计算机互联网网络基椽—第三章（链路层）.pptVIP

第三章 数据链路层  1 数据链路层的模型、功能及服务数据链路层的模型 成帧 A character stream. (a) Without errors. (b) With one error. 成帧(2) (a) A frame delimited by flag bytes. (b) Four examples of byte sequences before and after stuffing. 成帧(3) Bit stuffing (a) The original data. (b) The data as they appear on the line. (c) The data as they are stored in receiver’s memory after destuffing. 成帧(4) 物理层编码违例法 CRC举例 滑动窗口协议 Ws和Wr 的关系 Examples of Operation (2) Examples of Operation (3) The Data Link Layer in the Internet PPP – Point to Point Protocol PPP – Point to Point Protocol 复习题 1 常用的几种成帧方式. 2 常用的差错控制方式. 3 常用的流控技术. 4 数据链路层举例. 5 滑动窗口协议收发窗口的关系. HDLC帧类型 信息帧 监督帧 无编号帧 1 2 3 4 5 6 7 8 0 0 1 1 1 FrametoSend N(S) FrameExpected N(R) P/F P/F P/F N(R) M 分类 S 分类 M ? 序号N(S)和N(R)以3位表示，模8循环，N(R)表示准备接收的最低帧序号，确认序号在其前面的帧都已正确接收（捎带应答） ? 状态变量V(S)和V(R)记录N(S)和N(R)的值 ? 扩展方式，序号N(S)和N(R)以7位表示，模128循环，用于卫星链路，此时控制字段占16位 监督帧的类型 S = 00 RR（Receive Ready）, 准备接收下一帧， 确认N(R)-1及以前的各帧 01 RNR（Receive Not Ready）, 暂停接收下一帧， 确认N(R)-1及以前的各帧 10 REJ（Reject）, 否认自N(R)开始的帧 确认N(R)-1及以前的各帧 11 SREJ (Selective Reject), 只否认N(R)帧 确认N(R)-1及以前的各帧 连续 ARQ 选择重传 ARQ 无编号帧，定义了15种，起控制作用 ? 建立数据链路： 正常响应方式，置正常响应方式SNRM 异步平衡方式，置异步平衡方式SABM ? 拆除数据链路：断连命令DISC ? 对命令的确认：无编号确认UA ? 帧拒绝FRMR：表示通过重发仍不能纠正的错误，如收到非法命令，帧中的控制字段无效，数据字段过长，N(R)无效，监督帧或无编号帧长度错误等等 ? 携带信息（I字段）的无编号帧：无编号信息UI，用于数据链路层管理的数据 数据链路连接建立和拆除示例 B,SNRM,P B,UA,F 主站A 从站B，C A与B建立连接 A与C建立连接 C,SNRM,P C,UA,F 数据传送阶段 B,DISC,P B,UA,F C,DISC,P C,UA,F A与B释放连接 A与C释放连接 B,SABM,P B,UA,F A,DISC,P A,UA,F 数据传送阶段 复合站A 复合站B A与B建立连接 B与A释放连接 异步平衡方式 正常响应方式 SLIP：串行线路IP，RFC1055 成帧：原始IP包加上尾部标志C0h，字符填充 DBh,DCh (c0?DB DC DB-DB DD) ? 优化：RFC1144，TCP、IP首部压缩，删去相同的首部，以增量来表示不同部分 ? 问题：? 无差错检测和校验，由高层负责 ? 只支持IP ? 不能动态分配IP地址 ? 不提供身份验证，不适于拨号方式 ? 不是Internet标准，存在多个不兼容版本 PPP：点—点协议，RFC1661,1662,1663 F 净荷 C A F 校验和 1 字节 2/4 0 --最大长度 1 1 1 协议 1/2 F：首尾标志7Eh，透明传输采用字符填充