高级计算机网络.ppt

高级计算机网络 北京邮电大学继续教育学院 　授课教师: 孙斌 　sunbin@ 2003年 第三讲 数据链路层 数据链路层基本功能 成帧 差错控制 流量控制 滑动窗口协议 数据链路层示例 HDLC PPP ATM 数据链路层功能 数据链路层给网络层提供的服务 基本服务： 将源结点的网络层数据可靠地传输到相邻的目的结点的网络层 三种服务： 1. 无确认的无连接服务：目的结点不作确认，差错由上层负责。 2. 有确认的无连接服务：目的结点对收到的帧要作确认，发送结点可以知道已发出的帧是否安全到达目的结点；误帧重传。 3. 面向连接服务：可靠地传送数据的服务，即提供在网络实体间建立、维持和释放数据链路的功能。 功能1：成帧 字符计数法：帧头中使用一个字符来表示帧内的字符数。 缺点：计数字段一旦出错，将无法再同步 带填充字符的首尾界符法：以特定的字符序列为控制字段。 缺点：依赖于字符集，不通用，也无法扩展 带填充位的首尾标志法 ：采用统一的帧格式，以特定的 位序列进行帧同步和定界。 物理层编码违例法：只适用于在物理媒体的编码策略中采用了冗余技术的网络。 优点：无需填充 IEEE802协议 功能2：差错控制 目的：所有的帧按照正确的顺序交付给目的的网络层。 可能出现的错误： 帧的丢失：确认、超时重发 帧的重复接收：帧编号 帧内比特错误：差错检测和纠正 差错检测和纠正 纠错码： 海明距离：两个码字中不同的位的个数。 检测出d比特错，需要用距离为d+1的编码 纠正d比特错，需要用距离为2d+1的编码 检错码：CRC（循环冗余码/多项式编码） 编码思想：将位串看成系数为0或1的多项式 检错思想：收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验和，使带校验和的帧的多项式能被G(x)整除；接收方收到后，用G(x)除多项式，若有余数，则传输有错。 校验和计算算法： 若G(x)为r阶，原帧为m位，其多项式为M(x)，则在原帧后面添加r个0，帧成为m+r位，相应多项式xr M(x) 按模2除法用对应于G(x)的位串去除对应于xr M(x) 的位串 按模2减法从对应于xr M(x) 的位串中减去余数，结果就是要传送的带校验和的帧的多项式T(x) T(x) = xr M(x) + [ xr M(x) MOD2 G(x) ] 检错码： CRC-12 = x 12+x11+x3+x2+x1+1：字符长度为6 CRC-16=x16+x15+x2+1 CRC-CCITT=x16+x12+x5+1：字符长度为8 可以检测到： 1、所有单位差错、双位差错 2、所有奇数位差错 3、所有长度=16的突发差错 4、99.997%长度=17的突发差错 5、99.998%长度=18的突发差错 功能3：流量控制 流量控制是为了避免接收方缓冲区数据量溢出所采取的数据传输限制。 流量控制主要方法： 停等协议 滑动窗口协议 滑动窗口协议（slide window） 在滑动窗口协议中，一次可以传输多个帧 流量控制的关键： 每个要发送的帧都包含一个序列号n，循环重复使用有限的帧序号。 发送过程在任何时刻都保持一组序列号，对应于允许发送的帧。 发送窗口(sending window)：n-1 接收过程也维持一个接收窗口(receiving window)，对应于一组允许接收的帧。 Wt与 Wr的大小可以不同。 错误控制 如何处理帧破坏、帧丢失及应答帧丢失？ 简单地数据重传 自动重复请求（ARQ）：交互中的任何一个错误，对应的帧将被重传。 用ARQ进行错误控制的方法是基于流量控制的方法的。 停等协议---停等自动重复请求 滑动窗口协议---滑动窗口自动重复请求 退回N （Go-back-N） ARQ 选择重传ARQ 停等协议的效率 问题：发送窗口尺寸选多大？ WT =2n - 1 选择重传ARQ中Ws和Wr 的关系 选择重传ARQ中Ws和Wr 的关系 问题：接收窗口前移后，有效序列号的新范围与旧范围有重叠。 Ws +Wr =2n 推荐： Ws =Wr= 2n-1 数据链路层协议实例 IBM SNA的 SDLC（同步数据链路控制 ） ANSI 的ADDCP（先进的数据通信控制规程） ISO 的HDLC （高级数据链路控制） CCITT的LAP（链路接入规程） X.25采用LAPB（链路接入规程 ---- 平衡型） 因特网中的数据链路层 LAN：下章介绍 点到点线路中的数据链路层 SLIP PPP SLIP串行线路IP—Serial Line IP 1984年提出，RFC1055中描述。 成帧：原始IP包加上尾部标志C0h，字符填充 DBh,DCh。 优化：RF