计算机网络 作者 张曾科 吉吟东 第3章__数据链路层.pptVIP

（3）回退-N ARQ发送窗口的限制 WT ≤ 2n－1 = 最大序号 （4）回退-N ARQ的链路利用率 当信道的传输质量好误码率很小时，回退-N ARQ协议链路利用率高；反之，则链路利用率降低，不一定能优于停等ARQ。 3．选择重传ARQ （1）选择重传ARQ工作原理 在回退-N ARQ的基础上作了如下两点改进： ① 接收窗口WR1，这样可以接收和保存正确到 达的失序的帧； ② 出现差错时只重传出错的帧，后续正确到达 的帧不再重传，提高了信道的利用率。 （2）选择重传ARQ发送窗口的限制 WT = WR≤ 2n /2 = （最大序号+1）/2 3.5 高级数据链路控制规程 同步数据链路控制（Synchronous Data Link Control，SDLC） 高级数据链路控制（High level Data Link Control，HDLC 链路接入规程（Link Access Procedure，LAP） 平衡型链路接入规程（LAP-Balanced，LAPB） LAPF（LAP for Frame-mode bearer services） 3.6 因特网数据链路控制协议PPP 3.6.1 PPP及其帧格式 1．概述 PPP可以在多种类型的链路上运行。一种应用场合是家庭用户计算机通过RS232C和Modem拨号连接公共交换电话网PSTN进行Internet接入；另一种常用的场合是由路由器点对点连接而成Internet的一些主干。 PPP主要包括以下 3 个部分： （1）基于HDLC的多种网络层分组的封装方法 （2）链路控制协议（Link Control Protocol，LCP） （3）网络控制协议（Network Control Protocol， NCP） 2．PPP帧格式 图3.6 PPP帧格式 3.6.2 PPP运行状态图 图3.7 PPP链路的运行状态图 3.6.3 PPP的身份认证 身份认证机制包括两种方式: ① 口令认证协议（Password Authentication Protocol，PAP） ② 质询—握手认证协议（Challenge-Handshake Authentication Protocol，CHAP） 第3章 数据链路层 数据链路层负责通信结点间在单个链路上的传输活动，实现帧（frame）的单跳（one hop）传输，可以在不可靠的物理链路上实现可靠的传 输服务。 本章首先介绍数据链路层的3个基本问题，即帧同步、透明传输和差错检验；然后介绍实现可靠传输的自动请求重传机制（ARQ）；最后，介绍数据链路层的两个著名协议，即高级数据链路控制规程（HDLC）和点对点协议（PPP），它们是用于点对点链路的传输控制协议。 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 对于广播链路，数据链路层必须进行共享信道的接入控制，使得链路上的各个结点能够合理地竞争信道，不同的LAN都针对自己的特点设计了接入控制信道接入控制方法。 3.1 概 述 1．什么是数据链路 数据链路层的通信对等实体之间的数据传输通道称为数据链路（data link），它是一个逻辑概念，包括物理线路和必要的传输控制协议。 数据链路分为点对点链路和广播链路两类。 图3.1 数据链路层负责在单个链路上的发送和接收结点之间传送帧 2．帧传输的基本问题 实现正常的帧传输，有3个基本问题是共同的，即帧同步、透明传输和差错检验。 3．帧传输的可靠性控制 自动请求重传（Automatic Repeat reQuest，ARQ） 。 4．广播链路的接入控制 介质接入控制（Medium Access Control，MAC） 。 3.2 帧同步和透明传输 3.2.1 帧同步 1．同步传输 同步传输（synchronous transmission）方式：通信双方使用统一的定位时钟，数据是以称为帧（frame）的较大的数据块为单位进行传送。 异步传输（asynchronous transmission）方式，通信双方各自使用独立的定位时钟，以字符为单位进行数据传输。 2．帧同步 帧同步在数据链路层实现