文档介绍：

计算机通信网20112011年教案年教案作者:段景山作者:段景山杨宁杨宁毛玉明毛玉明2第三章数据链路层??链路层功能链路层功能??成帧成帧??差错检测和纠正差错检测和纠正??差控与流控协议差控与流控协议??协议描述与验证协议描述与验证??示例示例??HDLC PPP ATMHDLC PPP ATM33.6 链路层示例??HDLCHDLC-高级数据链路控制-高级数据链路控制??PPPPPP--Point to Point ProtocolPoint to Point Protocol43.6.1链路控制与服务??链路层协议链路层协议?为上层协议提供可靠、透明传输数据单元DU的服务?透明传输:N字节任意内容的DU?可靠传输:来自A点上层的DU经信道传输,将无错误的DU递交到B点的上层??链路层协议功能链路层协议功能?Framing:信道上的帧传输技术?Bit插入/删除的首尾定界法?字节插入/删除的首尾定界法?违例编码首尾定界法?Error Detection:检测并丢弃错误的帧?CRC:余数法差错检测?CheckSum:累计法差错检测?出错处理:坏帧(定界错、帧体错)?丢弃坏帧引起的帧丢失?漏检的坏帧?链路层服务?为上层提供的DU传输服务形式Phy信道DUAFramingErrorDetectErrorHandlingDUBPhyFramingErrorDetectErrorHandlingServiceService5链路控制与服务??出错结果出错结果??BB收到的正确帧数少于收到的正确帧数少于AA发送的帧数发送的帧数??链路层的出错处理:是否恢复丢失的帧,形链路层的出错处理:是否恢复丢失的帧,形成了两种不同的观点成了两种不同的观点??观点观点11:不必恢复丢失的帧:不必恢复丢失的帧??让上层协议考虑让上层协议考虑DUDU的丢失,可简化链路层的处理的丢失,可简化链路层的处理??Connectionless Mode (Connectionless Mode (无连接方式无连接方式))??观点观点22:需要恢复丢失的帧:需要恢复丢失的帧??为上层提供可靠的为上层提供可靠的DUDU传输,尽管链路层复杂一些传输,尽管链路层复杂一些??Connection Oriented (Connection Oriented (面向连接方式面向连接方式))6链路控制与服务??Connectionless ModeConnectionless Mode??丢弃所有坏帧,不考虑找回丢失的帧丢弃所有坏帧,不考虑找回丢失的帧??只把接收到的正确帧递交到上层只把接收到的正确帧递交到上层??Connection Oriented ModeConnection Oriented Mode??如何发现帧的丢失?如何恢复?如何发现帧的丢失?如何恢复???发现丢失的帧发现丢失的帧??每收到正确的帧,都给发送方发回确认,发送方通过确每收到正确的帧,都给发送方发回确认,发送方通过确认帧判断是否出现帧的丢失认帧判断是否出现帧的丢失??丢失帧的恢复丢失帧的恢复??发送方重传丢失帧发送方重传丢失帧7链路控制与服务??Connectionless Connectionless 的传输特性的传输特性??发送方不必等待确认就可传输下一帧,即:发送方不必等待确认就可传输下一帧,即:??发送方可以一帧接一帧的传输发送方可以一帧接一帧的传输??链路层的最大传输能力为信道速率链路层的最大传输能力为信道速率R(R(假设帧间间假设帧间间隔为隔为0)0)??或:链路层的最大信道利用率可达或:链路层的最大信道利用率可达100%100%PhyPhyLinkLink信道Frames帧间间隔8链路控制与服务??Connection Oriented Connection Oriented 的传输特性的传输特性??发送方需要等到确认帧后才能传输下一帧,即:发送方需要等到确认帧后才能传输下一帧,即:??每传完一帧,发送方都需要等待一段时间每传完一帧,发送方都需要等待一段时间((至少是信道往至少是信道往返传播时间返传播时间rtt, return trip time)rtt, return trip time)??链路层的最大传输率为链路层的最大传输率为N/(Tr+rtt)N/(Tr+rtt),,??NN为帧平均为帧平均bitbit长度,长度,Tr=N/RTr=N/R,确认帧长度可以忽略不计,确认帧长度可以忽略不计??链路层的最大信道利用率为链路层的最大信道利用率为Tr/(Tr+rtt)Tr/(Tr+rtt)??采用连续发送的方式采用连续发送的方式??则视协议的收发窗口设置而定则视协议的收发窗口设置而定PhyPhyLinkLinkrttTrN-bit确认帧A信道FramesB信道9Link Layer Prot

内容来自淘豆网www.taodocs.com转载请标明出处.