第3章点到点的数据链路层new.pptVIP

;3.1 数据链路层;;内部功能 链路管理 帧同步（帧定界） 透明传输 （一起的） 差错控制（包括差错检测和差错处理） 流量控制 寻址 将数据和控制信息分开 ;3.2 数据帧的同步;3.3 数据帧的透明传输;3.4 差错检测－在数据位后加上校验位（帧检验序列FCS）;举例 ;标准CRC生成多项式P（x）;说明：;3.5 流量控制－－停止等待协议;不需要数据链路层协议的数据传输（完全理想的数据传输） 假定1：数据既不会出差错也不会丢失 假定2：接收缓冲区的容量为无限大，接收速 率与发送速率绝对相等 在这两个假定条件下，数据链路层不需要任何协议 ;具有简单流量控制的数据链路层协议 假定：链路是理想的传输信道，数据既不会出差错也不会丢失，但收方缓冲区容量有限。 算法：由收方控制发方的数据流量 ;时间;实用的停止等待协议(去掉之前的两个假设条件) 解决方法： 否认??＋重传——解决出错问题 超时定时器——解决帧（三种）丢失问题 给帧加序号——解决一种帧？的丢失，序号要？位;A;　 发送端： 从主机取一个帧； V(S) := 0； N(S) :=V(S),将数据帧放入发送缓存； 将发送缓存中的数据发出去； 设超时定时器; 等待; 若收到ACK，从主机取下一帧，V(S):=[1-V(S)],转3） 若收到NAK，转4） 若超时计时器时间到，转4） ;时间;信道的最大吞吐量（不考虑出错） 1/ tT =1/(x/b+2d/传播速率) 单位为帧/s 或 x/ tT =x/(x/b+2d /传播速率) 单位为bit/s 信道利用率 tf / tT= tf /(tf + 2d /传播速率)=1/(1+2db/x) 信道的最大吞吐量（考虑出错概率为P）, P84 1/ tav =(1-P)/tT 结论：信道的最大吞吐量与发送速度成正比、与信道的长度成反比、与帧的长度成?(不定，存在一个最佳值） 而信道的利用率与帧的长度成正比，与信道的长度及发送速度成反比（这是消极怠工?，所以上两参数是有区别） ;3.5 连续ARQ协议;说明： 结点B收到出错的帧时可有两种选择：发NAK 或不做响应 接收端只按序接收数据帧（要求的接收缓存大小?) 结点A每发送完一个数据帧时都要设置超时计时器 若传输信道的质量很差时，连续ARQ协议不一定优于停止等待协议 连续ARQ协议相应的代价？——对比一般的ARQ协议 ;滑动窗口技术 目的：限制连续发送的帧的数量 发送窗口的大小：WT代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 停止发送的三个条件？;接收窗口：WR表示在接收端只有当收到的数据帧的发送序号落入接收窗口WR内才允许将该数据帧收下，一般地连续ARQ协议的WR大小为1;;滑动窗口技术信道吞吐量与利用率分析（简单讨论一下连续ARQ）;3.6 选择重发ARQ协议;3.7 面向比特的链路控制规程HDLC;HDLC的帧结构 标志字段：标志，采用0比特填充技术实现透明传输。 地址字段：8比特可扩充（第一比特为扩展比特，为0表后续） ;控制字段：控制该协议的所有功能，共8位包括帧的类型等 HDLC帧的类型：信息帧、监督帧、无编号帧 ;监督帧（反馈帧，没有？发送序号）;;3.8 因特网的点对点PPP协议典型的PPP协议应用（远程）;PPP协议的基本需求（设计时的基本考虑）;PPP协议未考虑的功能;PPP协议的三个组成部分 一个将IP数据包封装在串行链路中的方法（成帧） 用来建立、配置、和测试数据链路连接的链路控制协议（LCP） 一套网络控制协议（NCP）：每一协议应支持不同的网络层;PPP的工作过程：;PPP的工作过程（P95）：;PPP的帧格式： （仿HDLC）;PPP的帧格式（2）：; 0x0021——信息字段是IP数据报 0xC021——信息字段是链路控制数据LCP 0x8021——信息字段是网络控制数据NCP 控制帧 0xC023——信息字段是安全性认证PAP 0xC223——信息字段是安全性认证CHAP ;透明传输的实现：