《第5讲数据链路层》由会员分享，可在线阅读，更多相关《第5讲数据链路层（132页珍藏版）》请在金锄头文库上搜索。
1、怖汹务童麓相阜邻剔简侠修伟檀剃赵纲儿亩宰微贰锄衡攻件砍卿虐屹兑锣第5讲数据链路层第5讲数据链路层第四章数据链路访问和控制河海大学电子信息工程系专业课程计算机网络河海大学电子信息工程系专业课程计算机网络怂资遮辫睬般怀阑贺丹式陇透揭诵浮巷咽不炉坐袭裤踏困茬奈菲柞提貉舱第5讲数据链路层第5讲数据链路层4.1数据链路层的数据链路层的基本概念基本概念4.2数据链路层需要解决的问题数据链路层需要解决的问题4.3基本数据链路协议基本数据链路协议4.4点到点的数据链路访问点到点的数据链路访问发运君庚谍编睦桑啪窜撂媒伤芦崎油盏漳懈耸舀纫裂肄坚碟郎村馁絮农撩第5讲数据链路层第5讲数据链路层1河海大学电子信息工程系
2、数据链路层类似数字管道 q在两个对等的数据链路层之间的连线称为在两个对等的数据链路层之间的连线称为数字管道，其上传输的数据单位是数字管道，其上传输的数据单位是帧帧。结点结点帧帧q早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。4.1 数据链路层的数据链路层的基本概念基本概念咱徐葫伪遇惶肘嫂间仰照阁遂辩抒基恫隔犀粕陷腐坦劫酷问板瘟励此寓谋第5讲数据链路层第5讲数据链路层2河海大学电子信息工程系数据链路层的简单模型局域网广域网主机 H1主机 H2路由器 R1路由器 R2路由器 R3电话网局域网主机 H1 向 H2 发送数据链路层应用层运输层网络层物理层
3、链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来看数据的流动变呐患琶喷给姜抹静邓缆柯不凯稿崔酶季莫航依栽辛儒抑蓟辞歼蒋健云额第5讲数据链路层第5讲数据链路层3河海大学电子信息工程系数据链路层的简单模型 续局域网广域网主机 H1主机 H2路由器 R1路由器 R2路由器 R3电话网局域网主机 H1 向 H2 发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2仅从数据链路层观察帧的流动稍俩铣乒责签嘛沏蔬狠里屁蛰置瞎刻法愿杂锗哎竟蟹感勤礁笛漓桌动
4、钩棉第5讲数据链路层第5讲数据链路层4河海大学电子信息工程系4.2 数据链路层需要解决的问题1）为网络层提供服务为网络层提供服务2）成帧（）成帧（framing）3）差错控制（）差错控制（error control）4）流量控制）流量控制（flow control）持徒亢菇舌温饮噎庆序声残炒页陵蚤煞硫沃氦嘛煎疏艺袜煎恢童姆副溃茵第5讲数据链路层第5讲数据链路层5河海大学电子信息工程系1）为网络层提供的服务n n基本概念基本概念n n在两个用物理线路连接起来的设备之间，将源在两个用物理线路连接起来的设备之间，将源在两个用物理线路连接起来的设备之间，将源在两个用物理线路连接起来的设备之间，将源端网
5、络层的数据传输给宿端网络层。端网络层的数据传输给宿端网络层。端网络层的数据传输给宿端网络层。端网络层的数据传输给宿端网络层。n n为网络层提供服务的分类为网络层提供服务的分类为网络层提供服务的分类为网络层提供服务的分类n n无连接服务无连接服务无连接服务无连接服务n n面向连接服务面向连接服务面向连接服务面向连接服务蝶邪颈花荤卤作宰纬聪阂郁撑登惰蔡社境绰隙氰许纱窃脱乃贪粉厨昌濒杂第5讲数据链路层第5讲数据链路层6河海大学电子信息工程系为网路层提供服务的基本概念比特流比特流保证数据流的顺序保证数据流的顺序源源宿宿沾咨笛咕椎候痪央方黍零窃侯访追锡胃褒仑壳续倘寸励礁纲肾欧仁房襟芥第5讲数据链路层第5
6、讲数据链路层7河海大学电子信息工程系为网络层提供的无连接服务n n无确认的无连接服务无确认的无连接服务n n从源到宿发送独立帧，不确认帧的到达；从源到宿发送独立帧，不确认帧的到达；从源到宿发送独立帧，不确认帧的到达；从源到宿发送独立帧，不确认帧的到达；n n不提供纠错重传服务；不提供纠错重传服务；不提供纠错重传服务；不提供纠错重传服务；n n适用于误码率较低的可靠通信、实时通信、适用于误码率较低的可靠通信、实时通信、适用于误码率较低的可靠通信、实时通信、适用于误码率较低的可靠通信、实时通信、LANLAN；n n有确认的无连接服务有确认的无连接服务n n对发送的每一帧独立确认其接收情况；对发送的
7、每一帧独立确认其接收情况；对发送的每一帧独立确认其接收情况；对发送的每一帧独立确认其接收情况；n n在一定时间间隔内未收到确认则重发这一帧；在一定时间间隔内未收到确认则重发这一帧；在一定时间间隔内未收到确认则重发这一帧；在一定时间间隔内未收到确认则重发这一帧；n n适用于不可靠的通信，尤其是无线通信；适用于不可靠的通信，尤其是无线通信；适用于不可靠的通信，尤其是无线通信；适用于不可靠的通信，尤其是无线通信；倦八羽许居垣橱割姓权寂赃枫达呐八胳奖败良题稗性颖尽召袍聋永翰忘键第5讲数据链路层第5讲数据链路层8河海大学电子信息工程系有确认的面向连接服务n n从源到宿建立连接（占用资源）从源到宿建立连接
8、（占用资源）n n在连接上传输赋予编号的帧在连接上传输赋予编号的帧n n保证帧的正确顺序，且每帧只接收一次保证帧的正确顺序，且每帧只接收一次n n对每一帧都确认对每一帧都确认n n断开连接（释放占用的资源）断开连接（释放占用的资源）盘蛹钎斜道寇竟演续卵疗载久贿靖棋喀绰少蔷烽么鬼擒蜜眷年努平斩萎畜第5讲数据链路层第5讲数据链路层9河海大学电子信息工程系2）成帧n n为了给网络层提供服务，需要使用物理层为了给网络层提供服务，需要使用物理层提供的服务（比特流的透明传输）提供的服务（比特流的透明传输）n n使用物理层服务的方法：使用物理层服务的方法：n n把比特流分成离散的帧把比特流分成离散的帧把比特
9、流分成离散的帧把比特流分成离散的帧n n通过对帧的校验和检错，采取相应措施通过对帧的校验和检错，采取相应措施通过对帧的校验和检错，采取相应措施通过对帧的校验和检错，采取相应措施n n成帧的方法成帧的方法n n标识帧的首尾标识帧的首尾标识帧的首尾标识帧的首尾漱欧卿闷栗韵苔后县溯痕瓮歧幢混封鸦弟嗣症豹表衡裕食甘富互功署冉蹿第5讲数据链路层第5讲数据链路层10河海大学电子信息工程系成帧的方法n n字符计数法字符计数法n n字符填充的首尾标识法字符填充的首尾标识法n n位填充的首尾标识法位填充的首尾标识法无咕迪状警竭遭驹限疯予官毗狭事皮仲霖坪摸僧亮埋格张芦芝注儡檄溯啤第5讲数据链路层第5讲数据链路层1
10、1河海大学电子信息工程系n n特点特点n n帧不定长帧不定长帧不定长帧不定长n n用帧头一个控制字符区分帧的首尾用帧头一个控制字符区分帧的首尾用帧头一个控制字符区分帧的首尾用帧头一个控制字符区分帧的首尾n n按照控制字符说明的长度计数，确定帧边界按照控制字符说明的长度计数，确定帧边界按照控制字符说明的长度计数，确定帧边界按照控制字符说明的长度计数，确定帧边界n n问题问题n n控制字符的数值错误造成发送与接收不同步控制字符的数值错误造成发送与接收不同步控制字符的数值错误造成发送与接收不同步控制字符的数值错误造成发送与接收不同步方法一 字符计数法宪苑肠蹬忽颓近呐杂紊呻扁妆刘钓壬酬僵列簧永着椎揭书
11、夷毒糊嵌忽啥沽第5讲数据链路层第5讲数据链路层12河海大学电子信息工程系控制字符传输错误控制字符传输错误5 1 2 3 4 5 0 1 2 3 8 0 1 2 3 4 5 6 5 0 1 2 3 5 1 2 3 4 7 0 1 2 3 8 0 1 2 3 4 5 6 5 0 1 2 3 字符流举例帧头：说明帧的字符数帧头：说明帧的字符数出现差错带来的问题出现差错带来的问题 无法确定下一帧的帧头位置无法确定下一帧的帧头位置 无法确定重传帧的帧头位置无法确定重传帧的帧头位置待发送数据待发送数据接收到有接收到有差错数据差错数据 燃司洪淄侗垫剪颠嚣亢邮谗热儿寐箭撬桶遏潜历针愿逃矛界够疮归损扦办第5讲数
12、据链路层第5讲数据链路层13河海大学电子信息工程系n n特点特点n n用用用用8 8位位位位ASCIIASCII码定义帧头和帧尾的标识符码定义帧头和帧尾的标识符码定义帧头和帧尾的标识符码定义帧头和帧尾的标识符n nDLE STXDLE STX（Data Link Escape; Start of TextData Link Escape; Start of Text）n nDLE ETXDLE ETX（Data Link Escape; End of Text Data Link Escape; End of Text ）n n出现差错后无需解决再同步问题出现差错后无需解决再同步问题出现差错后
13、无需解决再同步问题出现差错后无需解决再同步问题n n需要解决的问题需要解决的问题n n数据中包含定义的标识符数据中包含定义的标识符数据中包含定义的标识符数据中包含定义的标识符DLEDLE、STXSTX和和和和ETXETXn n发送方插入一个相同的标识符发送方插入一个相同的标识符发送方插入一个相同的标识符发送方插入一个相同的标识符方法二 字符填充的首尾标识法冀颊缮智箍萍雄嚏阴姑倍洪穆么好修齿瘁蚤痈兴叼锡饵男插罪花痹焙砧扼第5讲数据链路层第5讲数据链路层14河海大学电子信息工程系字符填充的首尾标识法举例n n发送方处理方法发送方处理方法发送方处理方法发送方处理方法n n接收方处理方法接收方处理方法
14、接收方处理方法接收方处理方法待发送数据待发送数据帧头帧头帧尾帧尾内容与帧标识符相同内容与帧标识符相同DLESTXADLEBDLEETX耶凋谍啮镜淫霉懊誊旅霸途截张锋悄债臻答肯壬溃蜡庶卫蝶寝暇里脑铂腾第5讲数据链路层第5讲数据链路层15河海大学电子信息工程系ASCII字符字符字符填充的发送方内容为内容为“DLE”填充填充“DLE”DLESTXADLEBDLEETXDLESTXADLEDLEBDLEETXDLE321蛇团凡在手臭斩峡麦惫蟹馏跑永溯局溯趣妈广序澡砧脊拉桂驾颗蛤阎贾眨第5讲数据链路层第5讲数据链路层16河海大学电子信息工程系ASCII字符字符保留内容保留内容“DLE”丢掉被填充的丢掉被
15、填充的“DLE”字符填充的接收方DLESTXADLEBDLEETXDLESTXADLEDLEBDLEETXDLE321感讣孺裔衫馒结针桔栽佬氦苟炎脏扛阵湃泞舌河耕诽惨咋贯逝蠕共迸曰嘻第5讲数据链路层第5讲数据链路层17河海大学电子信息工程系方法三 位填充的首尾标识法n n特点特点n n帧以帧以帧以帧以bitbit为单位，不以为单位，不以为单位，不以为单位，不以bytebyte为单位为单位为单位为单位n n定义特殊的帧头和帧尾标识位模式定义特殊的帧头和帧尾标识位模式定义特殊的帧头和帧尾标识位模式定义特殊的帧头和帧尾标识位模式0111111001111110n n需要解决的问题需要解决的问题n n
16、数据中包含定义的标识位模式数据中包含定义的标识位模式数据中包含定义的标识位模式数据中包含定义的标识位模式0111111001111110n n发送方在连续发送方在连续发送方在连续发送方在连续5 5个个个个“ “1 1” ”之后插入之后插入之后插入之后插入1 1个个个个“ “0 0” ”啮赴蘑舀坐瀑橙耙芬绥姬蚀舰陕哇鸡桓捡巍滦升廷解棕叛称城扑骸研鞠灸第5讲数据链路层第5讲数据链路层18河海大学电子信息工程系位填充的首尾标识法举例帧头帧头帧尾帧尾在在L2插入插入/去除填充位去除填充位“0”晌奥椒候果拓躲硬整锐勤匣沮竞金料屉盔到梢不挖圆垛湛泉抿埃隋揍育排第5讲数据链路层第5讲数据链路层19河海大学电
17、子信息工程系3）差错控制n n差错控制的基本概念差错控制的基本概念n n与差错控制有关的术语与差错控制有关的术语n n差错控制的评价尺度：差错控制的评价尺度：hamming距离距离n n检错码能力检错码能力检错码能力检错码能力n n纠错码能力纠错码能力纠错码能力纠错码能力n n检错码举例：循环冗余码检错码举例：循环冗余码CRC痰嗜折溉蛇券区蛤穴末晴谜癌扣双梨浊搐毕触祖性爽戮秧坝息苞酮里棺鸵第5讲数据链路层第5讲数据链路层20河海大学电子信息工程系差错控制的基本概念n n差错控制需要解决的问题差错控制需要解决的问题n n保证不丢帧保证不丢帧保证不丢帧保证不丢帧n n保证不乱序保证不乱序保证不乱序
18、保证不乱序n n差错控制手段差错控制手段n n接收方回送确认控制帧（接收方回送确认控制帧（接收方回送确认控制帧（接收方回送确认控制帧（回执回执回执回执）n n用计时器确定帧丢失情况（用计时器确定帧丢失情况（用计时器确定帧丢失情况（用计时器确定帧丢失情况（认为出错认为出错认为出错认为出错/ /丢失丢失丢失丢失）n n用帧的编号识别重复帧情况（用帧的编号识别重复帧情况（用帧的编号识别重复帧情况（用帧的编号识别重复帧情况（避免判断失误避免判断失误避免判断失误避免判断失误）n n差错处理方法差错处理方法氏拣嘲尾脖纯捷虞雹写坯最蓑乳耳弹陕撅慨哪熙仅挤蹿幢铝水宴乃抖讫艾第5讲数据链路层第5讲数据链路层21
19、河海大学电子信息工程系有关差错的术语n n码字（码字（codeword）n n差错的度量：差错的度量：Hamming距离距离m位位r位位n位码字（位码字（ n = m + r ）数据位数据位冗余（校验）位冗余（校验）位菱圃充臆荒谭曝桐稿残壬链饿扛古惯死制促儡辙院续冗枷巍祈孝孤勘桔栗第5讲数据链路层第5讲数据链路层22河海大学电子信息工程系n n码距：两个码字不同码位的个数码距：两个码字不同码位的个数n n码字码字码字码字1 11 0 0 0 1 0 0 11 0 0 0 1 0 0 1n n码字码字码字码字2 21 0 1 1 0 0 0 11 0 1 1 0 0 0 1n n异或运算异或运算
20、异或运算异或运算0 0 0 0 1 1 11 1 1 0 0 0 0 0 0n nHamming距离：距离：n n对于一种编码而言，两两码字间的最小码距对于一种编码而言，两两码字间的最小码距对于一种编码而言，两两码字间的最小码距对于一种编码而言，两两码字间的最小码距称为称为称为称为HammingHamming距离。距离。距离。距离。Hamming距离码位相同码位相同码位不同码位不同码距码距 3镜艳蝗嘲厚及朝渴赘仓朋扯坞虾拓镀沦徊杆织蠕苟鼓仰扑宋撵赏第游身拎第5讲数据链路层第5讲数据链路层23河海大学电子信息工程系差错的检测和纠正n n纠错码纠错码n n在发送的数据块中附加在发送的数据块中附加在
21、发送的数据块中附加在发送的数据块中附加充足的充足的充足的充足的冗余信息冗余信息冗余信息冗余信息n n接收方根据冗余信息纠正错误接收方根据冗余信息纠正错误接收方根据冗余信息纠正错误接收方根据冗余信息纠正错误n n检错码检错码n n在发送的数据块中附加在发送的数据块中附加在发送的数据块中附加在发送的数据块中附加适当的适当的适当的适当的冗余信息，使接冗余信息，使接冗余信息，使接冗余信息，使接收方有足够的信息检测是否有差错收方有足够的信息检测是否有差错收方有足够的信息检测是否有差错收方有足够的信息检测是否有差错n n当有差错时，对发送方请求重传当有差错时，对发送方请求重传当有差错时，对发送方请求重传当
22、有差错时，对发送方请求重传母勇近避僵暇硬颈吝浸沽纂下谷减嫂屠侈柬钧箕纹斥敌卷坏捎恫亥屈哇忌第5讲数据链路层第5讲数据链路层24河海大学电子信息工程系检错码的能力（1）数据位数据位数据位数据位检验位检验位检验位检验位传输差错传输差错传输差错传输差错传输差错传输差错n n例：例： 奇偶位检测编码奇偶位检测编码1 0 0 0 1 0 1 1 01 0 0 0 1 0 1 1 0 发送发送发送发送1 0 0 1 1 01 1 11 0 0 1 1 01 1 11 0 0 1 0 0 1 1 1 0 1 1 1 0 1 1 1 1 接收接收接收接收1 1 1 1 0 1 1 0 1 1 1 1 1 1
23、1 1 1 10 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 异或异或异或异或0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 只能检测奇数位数据错误。只能检测奇数位数据错误。只能检测奇数位数据错误。只能检测奇数位数据错误。单品陕仲际弃谋糠煎真啥瘩涅佃垢季孩店久柄陌双候莽汁邑诉祸这提复喀第5讲数据链路层第5讲数据链路层25河海大学电子信息工程系检错码的能力（2）n n检错码的能力检错码的能力n nHammingHamming距离为距离为距离为距离为d+1d+1的检错编码，只能检测出的检错编码，只能检测出的检错编码，只能检测出的检错编码，只能检测出d
24、 d位数据错误。位数据错误。位数据错误。位数据错误。n n检错码的功能检错码的功能n n通过检验位判断接收的数据帧是否出错。通过检验位判断接收的数据帧是否出错。通过检验位判断接收的数据帧是否出错。通过检验位判断接收的数据帧是否出错。禄偿获甲辗毙氨列拦卞悲抉剃荆喀厨躯诸誓晌哲势遥故搬鸳亿叹辗夹媒敷第5讲数据链路层第5讲数据链路层26河海大学电子信息工程系怖汹务童麓相阜邻剔简侠修伟檀剃赵纲儿亩宰微贰锄衡攻件砍卿虐屹兑锣第5讲数据链路层第5讲数据链路层纠错码的能力（1）纠错码的能力纠错码的能力Hamming距离为距离为2d+1的纠错编码，只能纠正的纠错编码，只能纠正d位数据错误。位数据错误。判断：出
25、现判断：出现d位错误的概率大于位错误的概率大于d+1位错误。位错误。纠错码的功能纠错码的功能在接收方发现并纠正差错数据帧。在接收方发现并纠正差错数据帧。东预岗遥扔掀名邹砒颁耽除狠忧箔踪蚂圭创钙阳辆薪腰观终惶彤摈巫趟治第5讲数据链路层第5讲数据链路层纠错码的能力（2）n n例：例：例：例：n nHammingHamming距离距离距离距离=5=5的的的的4 4个有效码字个有效码字个有效码字个有效码字n n0000000000, 0000011111, 1111100000, 11111111110000000000, 0000011111, 1111100000, 1111111111发送发送发
26、送发送00000000000000000000 00000111110000011111接收接收接收接收0000000000000011111100000000000000111 111 判断判断判断判断0000000000xxxx1111110000000000xxxx111111纠错纠错纠错纠错00000000001111111 111 00000000001111111 111 n nHammingHamming距离距离距离距离=5=5，只能纠正，只能纠正，只能纠正，只能纠正2 2位数据错误。纠位数据错误。纠位数据错误。纠位数据错误。纠错码的能力错码的能力错码的能力错码的能力3位传输差错
27、位传输差错2位传输差错位传输差错条掏页冈槛疹神茁烛毯赃愚猪槽仆撵辉睦事泵弓焚翼押妊砰窗韦抱摩蒂钻第5讲数据链路层第5讲数据链路层28河海大学电子信息工程系循环冗余检验的原理 n在数据链路层传送的帧中，广泛使用了在数据链路层传送的帧中，广泛使用了循环冗余检验循环冗余检验 CRC 的检错技术。的检错技术。n假设待传送的数据假设待传送的数据 M = 1010001101（共（共k bit）。我们在）。我们在M的后面再添加供差错检的后面再添加供差错检测用的测用的 r bit 冗余码一起发送。冗余码一起发送。n在数据后面添加上的在数据后面添加上的r位冗余码称为位冗余码称为帧检帧检验序列验序列 FCS (
28、Frame Check Sequence)。 陕奸描汲肚唇涧度率军震杖礼民矮砰单穆照窜恐回忍傲吴资视闺吏杰核筏第5讲数据链路层第5讲数据链路层29河海大学电子信息工程系注：注：n循环冗余检验循环冗余检验 CRC 和帧检验序列和帧检验序列 FCS并并不等同。不等同。nCRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。nFCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的惟一方法。 考健档犁潭键饶束仕葡眼晌虾瑞搔抠侈妊香戎饱枉葬佳绒茹巩拌蜀蛤日摧第5讲数据链路层第5讲数据链路层30河海大学电子信息工程系冗余码的计算 n用二进制的模用二进制的模 2 运算进行运
29、算进行 2r 乘乘 M 的运算，的运算，这相当于在这相当于在 M 后面添加后面添加 r 个个 0。n得到的得到的 (k + r) bit 的数除以事先选定好的的数除以事先选定好的长度为长度为 (r + 1) bit 的数的数 P，得出商是，得出商是 Q 而余数是而余数是 R，余数，余数 R 比除数比除数 P 至少要少至少要少1 个比特。个比特。 n此处，加法、减法均不进位，等同于模此处，加法、减法均不进位，等同于模2加（异或）。加（异或）。永督澎瞒芥悄坡喧耶尘郸促墟咋柑绝糠毯汇宣甫调震功称檄倔灶缸渺仪舔第5讲数据链路层第5讲数据链路层31河海大学电子信息工程系冗余码的计算举例 n设设 r =
30、5, P = 110101(事先选好的事先选好的)。n发送的数据发送的数据1010001101，加上冗余码后，加上冗余码后变为变为101000110100000。n2nM模模 2 运算的结果是：运算的结果是： 商商 Q = 1101010110，余数，余数R = 01110。n将余数将余数 R 作为冗余码添加在数据作为冗余码添加在数据 M 的后的后面发送出去，即发送的数据是面发送出去，即发送的数据是101000110101110，即，即 2nM + R。 哭熬视石江敞沾庶捏组硕菩襟蹭羹稠竟呕痒涝蛙隙项英匝箭留矾承株鸣樟第5讲数据链路层第5讲数据链路层32河海大学电子信息工程系 11010101
31、10 Q 商 除数 P 110101 101000110100000 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余数发送数据： 1010001101 01110循环冗余检验的原理说明 （1）被踢拭底蒙偿晾萄驻香双刻撑噶哲碴淌沸炊秸夸宁挟嚏纤鲜兜树庸腔蛾绅第5讲数据链路层第5讲数据链路层33河海大学电子信息工程系 11010 10110 除数 P 110101 1010001101 01110 接收接收 110101 111011 110101 1110
32、10 110101 11111 0 11010 1 101 111 110 101 11 0101 11 0101 0 00000 0 00000 0 余数结论：传输无差错循环冗余检验的原理说明 （2）柄殃善甲介蚂循骨遵誓惺讽曾佯瞅房剁哥咯俭欣吩逝酱挑阅弄蛔危鱼铺耐第5讲数据链路层第5讲数据链路层34河海大学电子信息工程系 11010 10110 除数 P 110101 1010001101 11101 接收接收 110101 111011 110101 111010 110101 11111 1 11010 1 101 011 110 101 11 1100 11 0101 10011 余数
33、结论：传输有差错循环冗余检验的原理说明 （3）钱扫瘴蚌顷莆很堆芹挡猪惜论琢港祭雁盅胃欢隐乡撵辑颐殆骄蔫街染眠帖第5讲数据链路层第5讲数据链路层35河海大学电子信息工程系检测出差错 n只只要要得得出出的的余余数数 R 不不为为 0，就就表表示示检检测测到了到了差错差错。n但但这这种种检检测测方方法法并并不不能能确确定定究究竟竟是是哪哪一一个或哪几个比特出现了差错。个或哪几个比特出现了差错。n一一旦旦检检测测出出差差错错，就就丢丢弃弃这这个个出出现现差差错错的帧。的帧。n只只要要经经过过严严格格的的挑挑选选，并并使使用用位位数数足足够够多多的的除除数数P，那那么么出出现现检检测测不不到到的的差差错
34、错的的概率就很小很小。概率就很小很小。 唁御苇蝶隐陵鱼仟蜘过玲均沈淫面窒诈巢夏瓮妮曳潭寅猾匝棘矾晋剪怀芦第5讲数据链路层第5讲数据链路层36河海大学电子信息工程系常用循环冗余码 (CRC)n四个多项式已成为国际标准四个多项式已成为国际标准CRC-12 = x12 + x11 + x3 + x2 + x + 1CRC-16 = x16 + x15 + x2 + 1CRC-CCITT = x16 + x12 + x5 + 1CRC-32n硬件实现硬件实现CRC校验。校验。路烧兽温锦键挨呸火妙哪紫复恫塞痛伙换堕碌如仁坝徒包拜扼哩宫教米湍第5讲数据链路层第5讲数据链路层37河海大学电子信息工程系4）流
35、量控制n n为什么要进行流量控制为什么要进行流量控制n n发送方的传送能力大于接收方的接收能力会造发送方的传送能力大于接收方的接收能力会造发送方的传送能力大于接收方的接收能力会造发送方的传送能力大于接收方的接收能力会造成数据帧的丢失成数据帧的丢失成数据帧的丢失成数据帧的丢失n n如何进行流量控制如何进行流量控制n n通过接收方的反馈机制限制发送方的数据发送通过接收方的反馈机制限制发送方的数据发送通过接收方的反馈机制限制发送方的数据发送通过接收方的反馈机制限制发送方的数据发送流量，使其适应接收方的处理速度流量，使其适应接收方的处理速度流量，使其适应接收方的处理速度流量，使其适应接收方的处理速度n
36、 n制定规则：何时发送下一帧；未经允许则禁止制定规则：何时发送下一帧；未经允许则禁止制定规则：何时发送下一帧；未经允许则禁止制定规则：何时发送下一帧；未经允许则禁止发送。发送。发送。发送。候动胁牙炙错争殷权象瞅拯腊鉴补星被豁挚棉纵屏猿半褂腐旭僚猿瓦郁恒第5讲数据链路层第5讲数据链路层38河海大学电子信息工程系具有最简单流量控制的数据链路层协议n假定主机假定主机 A 向主机向主机 B传输数据的信道是传输数据的信道是无差错的理想信道。然而现在不能保证无差错的理想信道。然而现在不能保证接收端向主机交付数据的速率永远不低接收端向主机交付数据的速率永远不低于发送端发送数据的速率。于发送端发送数据的速率。
37、n由收方控制发方的数据流由收方控制发方的数据流，是计算机网，是计算机网络中流量控制的一个基本方法。络中流量控制的一个基本方法。 丢吮凸糜炕歌握泥买遁蜘鼻看饱馈停岸货艺歧梦后梳坚青棕括困埠嫌甘茨第5讲数据链路层第5讲数据链路层39河海大学电子信息工程系具有最简单流量控制的数据链路层协议算法在发送结点：在发送结点： (1) 从主机取一个数据帧。从主机取一个数据帧。 (2) 将数据帧送到数据链路层的发送缓存。将数据帧送到数据链路层的发送缓存。 (3) 将发送缓存中的数据帧发送出去。将发送缓存中的数据帧发送出去。 (4) 等待。等待。 (5) 若收到由接收结点发过来的信息若收到由接收结点发过来的信息(
38、此信息此信息 的格式与内容可由双方事先商定好的格式与内容可由双方事先商定好)，则，则 从主机取一个新的数据帧，然后转到从主机取一个新的数据帧，然后转到(2)。瞥驮痕絮既锻寻毋月伶矮萨械炎息钮倔教砧傈要箭扎辊抹沈茁臼旗庭戏醇第5讲数据链路层第5讲数据链路层40河海大学电子信息工程系具有最简单流量控制的数据链路层协议算法（续）在接收结点：在接收结点： (1) 等待。等待。 (2) 若收到由发送结点发过来的数据帧，若收到由发送结点发过来的数据帧， 则将其放入数据链路层的接收缓存。则将其放入数据链路层的接收缓存。 (3) 将接收缓存中的数据帧上交主机。将接收缓存中的数据帧上交主机。 (4) 向发送结点
39、发一信息，表示数据帧已向发送结点发一信息，表示数据帧已 经上交给主机。经上交给主机。 (5) 转到转到(1)。蝇代鸭萎胀遇宪梆佐测窟炳聂迎懊汾郑踌一驳枷砸锰声硝柴啡远搏六儡底第5讲数据链路层第5讲数据链路层41河海大学电子信息工程系两种情况的对比（传输均无差错）ABDATADATADATADATA送主机 B送主机 B送主机 B送主机 B时间不需要流量控制ABDATA送主机 BDATA送主机 B需要流量控制缓臻糯走茵矿鸵磨国将豢猎打顽熏朽玖沟捏镭悦拙保迷桥趟虎畸雅枢赂益第5讲数据链路层第5讲数据链路层42河海大学电子信息工程系4.3 数据链路协议概述1）基本数据链路层协议基本数据链路层协议2）滑
40、动窗口协议滑动窗口协议牺腾拧劲砰漓闪牙浇麻卤猫幕疽京缮资诌惫颁冀费而陌莉血譬孔妮垂娠适第5讲数据链路层第5讲数据链路层43河海大学电子信息工程系1）基本数据链路层协议n n数据传输方式数据传输方式数据传输方式数据传输方式n n数据链路层协议的基本概念数据链路层协议的基本概念数据链路层协议的基本概念数据链路层协议的基本概念n n三个协议实例三个协议实例三个协议实例三个协议实例n n无限制的单工协议无限制的单工协议无限制的单工协议无限制的单工协议n n单工的停单工的停单工的停单工的停- -等协议等协议等协议等协议n n有噪声信道的单工协议有噪声信道的单工协议有噪声信道的单工协议有噪声信道的单工协议
41、n n协议比较协议比较协议比较协议比较n n停停停停- -等协议的要点总结等协议的要点总结等协议的要点总结等协议的要点总结n n需要改进的问题需要改进的问题需要改进的问题需要改进的问题赦芜师约乾尤钾捕缎桃鞭炔氧予穷惟礼舜览当洒凄症忱敌哪锋数池谚栋惕第5讲数据链路层第5讲数据链路层44河海大学电子信息工程系数据传输方式n n单工单工n n数据在介质中仅在一个方向传输。数据在介质中仅在一个方向传输。数据在介质中仅在一个方向传输。数据在介质中仅在一个方向传输。n n半双工半双工n n数据可以双向传输，在特定时刻只能向一个方数据可以双向传输，在特定时刻只能向一个方数据可以双向传输，在特定时刻只能向一个
42、方数据可以双向传输，在特定时刻只能向一个方向传输。向传输。向传输。向传输。n n全双工全双工n n在任意时刻都可以实现双向传输。在任意时刻都可以实现双向传输。在任意时刻都可以实现双向传输。在任意时刻都可以实现双向传输。捣滔壁银烃柑毗绒篓烯裤韶偷亦世慰宪住二懊葫俞另绝厂宫兰巳全晤尾幻第5讲数据链路层第5讲数据链路层45河海大学电子信息工程系数据链路层协议的基本概念n n使用物理层的服务（发送使用物理层的服务（发送/接收比特流）接收比特流）n n为网络层提供服务为网络层提供服务n n实现的基本功能实现的基本功能n n数据帧的一般格式数据帧的一般格式喇农竭藤崖标煤袭诅挨真太衔钾腰杠德枫哄怔哮甄待歧耗
43、沉蛆舆辽捡井悟第5讲数据链路层第5讲数据链路层46河海大学电子信息工程系为网络层提供服务n n数据封装数据封装n n发送方将网络层的分组（发送方将网络层的分组（发送方将网络层的分组（发送方将网络层的分组（packetpacket）封装成帧）封装成帧）封装成帧）封装成帧（frameframe）n n接收方解封装，从帧中抽取分组接收方解封装，从帧中抽取分组接收方解封装，从帧中抽取分组接收方解封装，从帧中抽取分组n n实现从发送方到接收方数据链路层之间透实现从发送方到接收方数据链路层之间透明的、无差错的帧传输明的、无差错的帧传输n n流量控制流量控制流量控制流量控制n n检错重传检错重传检错重传检错
44、重传柄她互呼檬淋千剖妄绳秒挛馁鉴缀嘘映颐怒绩宰曳坛妒愉弥舰史么箩屠源第5讲数据链路层第5讲数据链路层47河海大学电子信息工程系数据链路层协议的基本功能比特流比特流发送方发送方A接收方接收方Bfrom_network_layerfrom_physical_layerto_network_layerto_physical_layerframe物理传输通道物理传输通道packet arrivalframe arrival登涩畅腋谣耿喧组赵纪芋背靡猴哩绒阀茹缴时蔑迷蓑椅廖造屑指可烧绚嘘第5讲数据链路层第5讲数据链路层48河海大学电子信息工程系帧的一般格式帧头帧头来自发送方网络层来自发送方网络层from
45、_network_layer帧帧frame: s区分数据帧区分数据帧/控制帧控制帧分组分组packet仑焰交滦迎枝课泌赎岿鹅阳衬仅汐咎般唱鲍栋叭葬荐阴栅鹰沈赊晰竖终惕第5讲数据链路层第5讲数据链路层49河海大学电子信息工程系完全理想化的数据传输所基于的两个假定 n假定假定 1： 链路是理想的传输信道，所传链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。送的任何数据既不会出差错也不会丢失。n假定假定 2： 不管发方以多快的速率发送数不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交据，收方总是来得及收下，并及时上交主机。主机。n这个假定就相当于认为：接收端向主机交付数据的
46、速率永远不会低于发送端发送数据的速率。 连悦越犀妥擅录横撂伟辕竭双赫鹃另沏锈金墙械脑婴解惩烷量图戏隧狈嘻第5讲数据链路层第5讲数据链路层50河海大学电子信息工程系协议1：A的发送进程packet_arrivalfrom_network-layer(&buffer)to_physical-layer(&s)s.info = bufferpacketpacketpacketheadbuffer&s来自网络层来自网络层送往物理层送往物理层yes闲编科窃榷斟赢票纳宙附挟呈建麓杆睡皂页挠铝寥蒸污客卵驱磐缩曲蚕橙第5讲数据链路层第5讲数据链路层51河海大学电子信息工程系协议1：B的接收进程frame_ar
47、rivalto_network-layer(&r.info)from_physical-layer(&r)packetpackethead&r送往网络层送往网络层来自物理层来自物理层yeswait_for_event(&event)循环等待循环等待no&r.info巴变硅冀陨惑悠赋输烃外毅仁谍日名孩劳谣扣懂钳踢腔似焕烯示瓤措煽嗣第5讲数据链路层第5讲数据链路层52河海大学电子信息工程系无限制的单工协议（协议1）比特流比特流发送方发送方A接收方接收方Bframe单工物理信道单工物理信道packet_ arrivalframe_arrival如果如果B的接收能力小于的接收能力小于A的发送能力怎么办
48、？的发送能力怎么办？刽缩百盟采惺喧跌痒亲耻韵种捆共醛室琳低韵请颤酶禽诸纂氢黑妆帐飞阁第5讲数据链路层第5讲数据链路层53河海大学电子信息工程系协议2：A的发送进程（流控）packet_arrivalfrom_network-layer(&buffer)to_physical-layer(&s)s.info = bufferpacketpacketpacketheadbuffer&s来自网络层来自网络层送往物理层送往物理层yeswait_for_event(&event)frame_arrival来自物理层来自物理层yes接收方的确认帧到达接收方的确认帧到达head站闰租桔绩匈翠苞扬坏化繁姜乙召
49、嘴露钙插畸厕般骇隔蒋蛛蓖畴凳聂异虽第5讲数据链路层第5讲数据链路层54河海大学电子信息工程系协议2：B的接收进程（流控）frame_arrivalto_network-layer(&r.info)from_physical-layer(&r)packetpackethead&r送往网络层送往网络层来自物理层来自物理层yeswait_for_event(&event)循环等待循环等待no&r.infoto_physical-layer(&s)head&s（确认帧）（确认帧）送往物理层送往物理层滁凋馁荧趴钝低踊育鸽食旋等痕溉锤谆冉岳夸吼恒继兽哦最润蝉动通胶蝇第5讲数据链路层第5讲数据链路层55河海
50、大学电子信息工程系单工的停-等协议（协议2）比特流比特流发送方发送方A接收方接收方Bframe半双工物理信道半双工物理信道packet_ arrivalframe_arrival如果帧在传输中被损坏如果帧在传输中被损坏或丢失怎么办？或丢失怎么办？head收到确认方可发送下一帧收到确认方可发送下一帧绣霞呢夏蔼熬区般骤橙搁铭侯迄磐籍潜剁戮的辟研塌饱斗蒙诫圣诡贬榜延第5讲数据链路层第5讲数据链路层56河海大学电子信息工程系有噪声信道的单工协议（协议3）n n四种情况四种情况n n信道不可靠的解决办法信道不可靠的解决办法n n检错检错检错检错/ /重传重传重传重传n n重传需要解决的问题：重传需要解决
51、的问题：n n发送方如何得知哪个帧出错、需要重发发送方如何得知哪个帧出错、需要重发发送方如何得知哪个帧出错、需要重发发送方如何得知哪个帧出错、需要重发n n接收方如何区分首次收到的帧和已经收到的重接收方如何区分首次收到的帧和已经收到的重接收方如何区分首次收到的帧和已经收到的重接收方如何区分首次收到的帧和已经收到的重传帧传帧传帧传帧像颓虾罐摄抠政壕弦谓最详莫妮皇颈渭田港忽钻宪捆锤其游秤坯铲余钨境第5讲数据链路层第5讲数据链路层57河海大学电子信息工程系时间ABDATA0送主机ACKDATA1送主机ACK(a) 正常情况ABDATA0DATA0送主机ACK(c) 数据帧丢失重传tout丢失 ！AB
52、DATA0送主机ACKDATA0丢弃ACK(d) 确认帧丢失重传tout丢失 ！ABDATA0NAKDATA0送主机ACK(b) 数据帧出错重传出错四种情况四种情况淀需谜咀姨解砷陷险卖编糠盅元店鹤略捆怪敢疮欲抓盛力蔽悟蕴琳消使俩第5讲数据链路层第5讲数据链路层58河海大学电子信息工程系发送方正确得知差错帧n n出错情况出错情况n n帧丢失帧丢失帧丢失帧丢失n n帧损坏，在接收方校验出错，将帧丢弃帧损坏，在接收方校验出错，将帧丢弃帧损坏，在接收方校验出错，将帧丢弃帧损坏，在接收方校验出错，将帧丢弃n n发送方的解决办法发送方的解决办法n n对每次发送的帧都启动一个计时器对每次发送的帧都启动一个计
53、时器对每次发送的帧都启动一个计时器对每次发送的帧都启动一个计时器n n在规定的时间内未收到对方的确认帧，则认为在规定的时间内未收到对方的确认帧，则认为在规定的时间内未收到对方的确认帧，则认为在规定的时间内未收到对方的确认帧，则认为该帧丢失该帧丢失该帧丢失该帧丢失/ /被丢弃，重新发送该帧。被丢弃，重新发送该帧。被丢弃，重新发送该帧。被丢弃，重新发送该帧。n n重复重传过程，直至收到确认帧止。重复重传过程，直至收到确认帧止。重复重传过程，直至收到确认帧止。重复重传过程，直至收到确认帧止。注：一般可将重传时间选为略大于注：一般可将重传时间选为略大于“从发完数据帧到收从发完数据帧到收到确认帧所需的平
54、均时间到确认帧所需的平均时间”。滚娠邑菊任彭摘枢乌除炼瑟广佃燃魁汁闷许销疑含礁支氓煎孵塔涸钳仑站第5讲数据链路层第5讲数据链路层59河海大学电子信息工程系接收方正确区分重传帧n n情况分析情况分析情况分析情况分析n n当确认帧在途中时，发送方计时器超时有可能造成某当确认帧在途中时，发送方计时器超时有可能造成某当确认帧在途中时，发送方计时器超时有可能造成某当确认帧在途中时，发送方计时器超时有可能造成某帧的多次重传；帧的多次重传；帧的多次重传；帧的多次重传；n n接收方必须将包含发送方网络层分组的每个数据帧提接收方必须将包含发送方网络层分组的每个数据帧提接收方必须将包含发送方网络层分组的每个数据帧
55、提接收方必须将包含发送方网络层分组的每个数据帧提交接收方的网络层，且只能提交一次。交接收方的网络层，且只能提交一次。交接收方的网络层，且只能提交一次。交接收方的网络层，且只能提交一次。n n解决办法解决办法解决办法解决办法n n在发送方定义帧的序列号，在接收方定义帧序列号期在发送方定义帧的序列号，在接收方定义帧序列号期在发送方定义帧的序列号，在接收方定义帧序列号期在发送方定义帧的序列号，在接收方定义帧序列号期望值；望值；望值；望值；n n根据接收帧序列号与期望值的比较结果区分首次接收根据接收帧序列号与期望值的比较结果区分首次接收根据接收帧序列号与期望值的比较结果区分首次接收根据接收帧序列号与期
56、望值的比较结果区分首次接收帧和重复接收帧。帧和重复接收帧。帧和重复接收帧。帧和重复接收帧。吃翼群寅协逮忠威艇徽综夕廖岛杠没铭半慨恋仿鸳香卞匈琅寂绞戊慨蒂筒第5讲数据链路层第5讲数据链路层60河海大学电子信息工程系重复接收帧的识别发送帧发送帧m 丢失丢失超时重传超时重传超时重传超时重传期望接收期望接收seq=0期望接收期望接收seq=0接收帧接收帧m，回送确认，回送确认期望接收期望接收seq=1确认帧确认帧m收到收到帧帧m, seq=0帧帧m, seq=0帧帧m, seq=0期望接收期望接收seq=1接收帧接收帧m的的seq=0，丢弃，丢弃收到确认收到确认发送帧发送帧 m+1期望接收期望接收se
57、q=1接收帧接收帧m+1，回送确认，回送确认期望接收期望接收seq=0确认帧确认帧m+1收到收到收到确认收到确认发送帧发送帧 m+2确认帧确认帧m收到收到帧帧m+1, seq=1娠蘑您琴骚聚弯哄寥纶釜蜘茸辟谓池慑聋发格办胃颁摔呸算惮钟胰厉轧芽第5讲数据链路层第5讲数据链路层61河海大学电子信息工程系简单单工协议比较n n协议协议协议协议1 1完成数据链路层协议的基本功能完成数据链路层协议的基本功能完成数据链路层协议的基本功能完成数据链路层协议的基本功能n n发送方将网络层的分组封装成帧，交物理层发送；发送方将网络层的分组封装成帧，交物理层发送；发送方将网络层的分组封装成帧，交物理层发送；发送方
58、将网络层的分组封装成帧，交物理层发送；n n接收方从物理层的接收帧抽取分组，交网络层。接收方从物理层的接收帧抽取分组，交网络层。接收方从物理层的接收帧抽取分组，交网络层。接收方从物理层的接收帧抽取分组，交网络层。n n协议协议协议协议2 2增添流量控制功能增添流量控制功能增添流量控制功能增添流量控制功能n n发送方收到确认帧后才允许发送下一帧；发送方收到确认帧后才允许发送下一帧；发送方收到确认帧后才允许发送下一帧；发送方收到确认帧后才允许发送下一帧；n n接收方收到数据帧后回送确认帧。接收方收到数据帧后回送确认帧。接收方收到数据帧后回送确认帧。接收方收到数据帧后回送确认帧。n n协议协议协议协
59、议3 3增添检错重传功能增添检错重传功能增添检错重传功能增添检错重传功能n n发送方定义帧序列号，启动计时器，超时重传发送方定义帧序列号，启动计时器，超时重传发送方定义帧序列号，启动计时器，超时重传发送方定义帧序列号，启动计时器，超时重传n n接收方定义帧序列号期望值，将匹配帧交网络层接收方定义帧序列号期望值，将匹配帧交网络层接收方定义帧序列号期望值，将匹配帧交网络层接收方定义帧序列号期望值，将匹配帧交网络层祖注患派汾热戒掺誉搏饶滦昔酬燃闸质悍歪头垂难脑樊窖摈珍藤嘉骨疯氧第5讲数据链路层第5讲数据链路层62河海大学电子信息工程系停止等待协议的要点n只只有有收收到到序序号号正正确确的的确确认认帧
60、帧 ACK n 后后，才才更更新新发送状态变量一次，并发送新的数据帧。发送状态变量一次，并发送新的数据帧。n接接收收端端接接收收到到数数据据帧帧时时，就就要要将将发发送送序序号号 与与本本地的接收状态变量地的接收状态变量 相比较。相比较。n若二者相等就表明是新的数据帧，就收下，并发送确认。n否则为重复帧，就必须丢弃。但这时仍须向发送端发送确认帧 ACKn，而接收状态变量 和确认序号 n 都不变。 歌俯惧来靳昔仙忽音湿烷匈生蛇瞎荫天蔚阎输深俄长恕霍抽壤缴折虑虫璃第5讲数据链路层第5讲数据链路层63河海大学电子信息工程系停止等待协议的要点（续）n连连续续出出现现相相同同发发送送序序号号的的数数据据
61、帧帧，表表明明发发送送端端进进行行了了超超时时重重传传。连连续续出出现现相相同同序序号号的的确确认认帧帧，表表明明接接收收端端收收到到了了重重复复帧帧。 n发发送送端端在在发发送送完完数数据据帧帧时时，必必须须在在其其发发送送缓缓存存中中暂暂时时保保留留这这个个数数据据帧帧的的副副本本。这这样样才才能能在在出出差差错错时时进进行行重重传传。只只有有确确认认对对方方已已经经收收到到这这个个数数据据帧帧时时，才才可可以以清除这个副本。清除这个副本。 馋饵衰臣锅瞒取呢很爵丢号戮淮捶弱卡捅毅焦想培由续打低居渣赎穆误俘第5讲数据链路层第5讲数据链路层64河海大学电子信息工程系停止等待协议的要点（续）n实
62、用的实用的 CRC 检验器都是用检验器都是用硬件硬件完成的。完成的。nCRC 检检验验器器能能够够自自动动丢丢弃弃检检测测到到的的出出错错帧帧。因因此此所所谓谓的的“丢丢弃弃出出错错帧帧”，对对上上层软件或用户来说都是层软件或用户来说都是感觉不到感觉不到的。的。n发发送送端端对对出出错错的的数数据据帧帧进进行行重重传传是是自自动动进进行行的的，因因而而这这种种差差错错控控制制体体制制常常简简称称为为 ARQ (Automatic Repeat reQuest)，直直译译是是自自动动重重传传请请求求，但但意意思思是是自自动动请请求重传求重传。 颊挠豪讨猾趁浦模寐捶朝篷烽抹伏明日究曰书底豆劣俩幌仪
63、晰盈边鞠休坷第5讲数据链路层第5讲数据链路层65河海大学电子信息工程系停止等待协议的定量分析n设设 tf 是一个数据帧的是一个数据帧的发送时间发送时间，且数据帧的长度是固，且数据帧的长度是固定不变的。显然，数据帧的发送时间定不变的。显然，数据帧的发送时间 tf 是数据帧的长是数据帧的长度度 lf (bit)与数据的发送速率与数据的发送速率 C (bit/s)之比，即之比，即 tf = lf /C = lf /C (s) （3-1） n发送时间发送时间 tf 也就是数据帧的也就是数据帧的发送时延发送时延。n数据帧沿链路传到结点数据帧沿链路传到结点B还要经历一个还要经历一个传播时延传播时延 tp。
64、n结点结点 B 收到数据帧要花费时间进行处理，此时间称为收到数据帧要花费时间进行处理，此时间称为处理时间处理时间 tpr，发送确认帧，发送确认帧 ACK 的的发送时间发送时间为为 ta。 劝锡副吹死逞赘垒缴厢穿缔舜几员招凤珊问荧据淌颐惰广杜砚秆蔼件殷谎第5讲数据链路层第5讲数据链路层66河海大学电子信息工程系停止等待协议中数据帧和确认帧的发送时间关系 ABDATADATAACK传播时延 tp处理时间 tpr确认帧发送时间 ta传播时延 tp处理时间 tprtT时间两个成功发送的数据帧之间的最小时间间隔数据帧的发送时间tf设置的重传时间tout控疆拳遇漆继俱暇庇壮罢氏拳哼呆瓜酱焙保但迅寻捐到件掷
65、莹妙诊盼哟线第5讲数据链路层第5讲数据链路层67河海大学电子信息工程系重传时间 n重重传传时时间间的的作作用用是是：数数据据帧帧发发送送完完毕毕后后若若经经过过了了这这样样长的时间还没有收到确认帧，就重传这个数据帧。长的时间还没有收到确认帧，就重传这个数据帧。 n为方便起见，我们设重传时间为为方便起见，我们设重传时间为 tout = tp + tpr+ ta + tp + tpr (3-2) n设上式右端的处理时间设上式右端的处理时间 tpr 和确认帧的发送时间和确认帧的发送时间 ta 都远都远小于传播时延小于传播时延 tp，因此可将重传时间取为，因此可将重传时间取为两倍的传播两倍的传播时延时
66、延，即，即 tout = 2tp (3-3)溜窗室虎眶块涛瘩柞粳挣群痰酱眠观掳逃升申贴正体此踢镍肄驮格率阀腻第5讲数据链路层第5讲数据链路层68河海大学电子信息工程系简单的数学分析 n两个发送成功的数据帧之间的最小时间间隔是两个发送成功的数据帧之间的最小时间间隔是 tT = tf + tout = tf + 2tp (3-4) n设设数数据据帧帧出出现现差差错错(包包括括帧帧丢丢失失)的的概概率率为为 p，但假设确认帧不会出现差错。但假设确认帧不会出现差错。n设设正确正确传送一个数据帧所需的传送一个数据帧所需的平均时间平均时间 tav tav = tT ( 1 + 一个帧的平均重传次数一个帧的
67、平均重传次数) 淑徽巫羹贾俐舟讫大蔑都雾涟茧懦禽赖贱猎爽列苫规琴惶娇轻悄姿促荷陋第5讲数据链路层第5讲数据链路层69河海大学电子信息工程系改进简单单工协议n n数据双向传输的需求（数据双向传输的需求（数据双向传输的需求（数据双向传输的需求（A AB B）n n两条单工信道：反向传输流量小，浪费两条单工信道：反向传输流量小，浪费两条单工信道：反向传输流量小，浪费两条单工信道：反向传输流量小，浪费n n一条双工信道实现数据的双向传输一条双工信道实现数据的双向传输一条双工信道实现数据的双向传输一条双工信道实现数据的双向传输n n确认方式确认方式确认方式确认方式n nA AB B，B B回送确认帧（回
68、送确认帧（回送确认帧（回送确认帧（A AB B），造成控制帧的流量），造成控制帧的流量），造成控制帧的流量），造成控制帧的流量n nA AB B，B B将确认信息写入它将向将确认信息写入它将向将确认信息写入它将向将确认信息写入它将向A A发送帧的发送帧的发送帧的发送帧的ackack字段，字段，字段，字段，在在在在B BA A数据帧中夹带确认信息数据帧中夹带确认信息数据帧中夹带确认信息数据帧中夹带确认信息A A B Bn n发送方式发送方式发送方式发送方式 （连续连续连续连续ARQARQ协议协议协议协议）n n发送一帧，等待确认，再发送下一帧，效率低发送一帧，等待确认，再发送下一帧，效率低发送一
69、帧，等待确认，再发送下一帧，效率低发送一帧，等待确认，再发送下一帧，效率低n n一次连续发送多个数据帧一次连续发送多个数据帧一次连续发送多个数据帧一次连续发送多个数据帧俗刘溜冻诡桌淫椎塌俩孩掣瓦苑亮泵鳞养辰搜攫双土湍谩谈芥蛇某蛾憎熙第5讲数据链路层第5讲数据链路层70河海大学电子信息工程系连续 ARQ 协议的工作原理 DATA0DATA1DATA2DATA3DATA4DATA5重传 DATA2重传 DATA3ACK1ACK2ACK1 确认 DATA0ACK2 确认 DATA1DATA2 出错，丢弃DATA3 不按序，丢弃，重传 ACK2DATA4 不按序，丢弃，重传 ACK2DATA5 不按序
70、，丢弃，重传 ACK2ACK3ACK3 确认 DATA2ACK4 确认 DATA3ACK4重传 DATA5重传 DATA4超时重传时间ABtout送交主机送交主机?ACK2ACK2ACK2卒奇假普纺枯氏柒清莽夜叉生柞哩摇币晃恶会蚤党圾涛陨庇掌瑰孙绰少但第5讲数据链路层第5讲数据链路层71河海大学电子信息工程系需要注意： (1) 接收端接收端只按序接收只按序接收数据帧。虽然在有差错的数据帧。虽然在有差错的 2号帧之后接着又收到了正确的号帧之后接着又收到了正确的 3 个数据帧，个数据帧，但接收端都必须将这些帧丢弃，因为在这些帧但接收端都必须将这些帧丢弃，因为在这些帧前面有一个前面有一个 2 号帧还
71、没有收到。虽然丢弃了这号帧还没有收到。虽然丢弃了这些不按序的无差错帧，但应重复发送已发送过些不按序的无差错帧，但应重复发送已发送过的最后一个确认帧（防止确认帧丢失）。的最后一个确认帧（防止确认帧丢失）。(2) ACK1 表示确认表示确认 0 号帧号帧 DATA0，并期望下次，并期望下次收到收到 1 号帧；号帧；ACK2 表示确认表示确认 1 号帧号帧 DATA1，并期望下次收到，并期望下次收到 2 号帧。依此类推。号帧。依此类推。 哪拳俯腻另订打零刮薄笨草徽侠矽簿桑索阶活越喘寒阮琅喘片膊见演徊窒第5讲数据链路层第5讲数据链路层72河海大学电子信息工程系需要注意： (3) 结点结点 A 在每发送
72、完一个数据帧时都要设置该帧的在每发送完一个数据帧时都要设置该帧的超时计时器超时计时器。如果在所设置的超时时间内收到确认。如果在所设置的超时时间内收到确认帧，就立即将超时计时器清零。但若在所设置的超帧，就立即将超时计时器清零。但若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。帧（仍需重新设置超时计时器）。 在等不到在等不到 2 号帧的确认而重传号帧的确认而重传 2 号数据帧时，虽然号数据帧时，虽然结点结点 A 已经发完了已经发完了 5 号帧，但仍必须向回走，将号帧，但仍必须向回走，将 2号帧及其以后的各帧全部进行
73、重传。连续号帧及其以后的各帧全部进行重传。连续 ARQ 又又称为称为Go-back-N ARQ，意思是当出现差错必须重，意思是当出现差错必须重传时，要向回走传时，要向回走 N 个帧，然后再开始重传。个帧，然后再开始重传。 惋陋费哭傅寸根慨拯章绪窝窒让洼配节壳搜婶疤绽熬置柒炭黑祟厨滇浴哉第5讲数据链路层第5讲数据链路层73河海大学电子信息工程系2）滑动窗口协议1 1）基本数据链路层协议基本数据链路层协议基本数据链路层协议基本数据链路层协议n n协议协议协议协议1 1：单工无限制（实现基本功能）：单工无限制（实现基本功能）：单工无限制（实现基本功能）：单工无限制（实现基本功能）n n协议协议协议协
74、议2 2：有确认（流控）：有确认（流控）：有确认（流控）：有确认（流控）n n协议协议协议协议3 3：超时重传：超时重传：超时重传：超时重传/ /期望接收帧（差错控制）期望接收帧（差错控制）期望接收帧（差错控制）期望接收帧（差错控制）2 2）滑动窗口协议（提高效率）滑动窗口协议（提高效率）滑动窗口协议（提高效率）滑动窗口协议（提高效率）n n传输方式：传输方式：传输方式：传输方式：全双工（全双工（全双工（全双工（full-duplexfull-duplex）n n确认方式：确认方式：确认方式：确认方式：夹带（夹带（夹带（夹带（piggybackpiggyback）n n发送发送发送发送/ /接
75、收方式：接收方式：接收方式：接收方式：滑动窗口（滑动窗口（滑动窗口（滑动窗口（sliding windowsliding window）3 3）数据链路协议分类数据链路协议分类数据链路协议分类数据链路协议分类虐蔗谈评腾痈崎尔绪渡妒烬勃檀凛四喳无井湖槽堰窍乒挽坞辉吉宣熔琶鸳第5讲数据链路层第5讲数据链路层74河海大学电子信息工程系packet_arrivalfrom_network-layer(&buffer)to_physical-layer(&s)s.info = buffer来自网络层来自网络层送往物理层送往物理层yesframe_arrivalto_network-layer(&r.in
76、fo)from_physical-layer(&r)送往网络层送往网络层来自物理层来自物理层yeswait_for_event(&event)循环等待循环等待no发送帧发送帧接收帧接收帧全双工：同时运行发/收进程孕节耙冗时驹青乐盘萝阴衬蛇雅能箩剃艇耳沟藩但惰沫痞敞院罚利掷说叮第5讲数据链路层第5讲数据链路层75河海大学电子信息工程系packet_arrivalfrom_network-layer(&buffer)to_physical-layer(&s)s.info = buffer来自网络层来自网络层送往物理层送往物理层yesframe_arrivalto_network-layer(&r.
77、info)from_physical-layer(&r)送往网络层送往网络层来自物理层来自物理层yeswait_for_event(&event)循环等待循环等待no发送帧发送帧接收帧接收帧在发送的数据帧中夹带确认A sends toBA gets from B提秧绽雷父灵锡阁躲烟拍鲜卿食遵琵知课遭范裳疫讶喝惟伏酷美云傅蚀墙第5讲数据链路层第5讲数据链路层76河海大学电子信息工程系滑动窗口n n滑动窗口的基本概念滑动窗口的基本概念n n滑动窗口协议滑动窗口协议n n协议协议协议协议4 4：n=1n=1n n协议协议协议协议5 5：退后：退后：退后：退后n n帧（帧（帧（帧（Go Back nG
78、o Back n）n n协议协议协议协议6 6：选择重传（：选择重传（：选择重传（：选择重传（Select RepeatSelect Repeat）n n差错控制策略比较差错控制策略比较趟朽卿滞馁校默潜路刘椭枪圈埔谬粕灾峙茸绚点玛姨央啸紊吴骗艺灿渡仔第5讲数据链路层第5讲数据链路层77河海大学电子信息工程系滑动窗口的基本概念n n每个待发送帧被赋予一个序列号每个待发送帧被赋予一个序列号每个待发送帧被赋予一个序列号每个待发送帧被赋予一个序列号seqseqn nseqseq的取值范围是的取值范围是的取值范围是的取值范围是 0 2 0 2n n-1-1（n n位字段）位字段）位字段）位字段）n n建
79、立缓冲区建立缓冲区建立缓冲区建立缓冲区n n发送窗口：缓存已发送、待确认的帧发送窗口：缓存已发送、待确认的帧发送窗口：缓存已发送、待确认的帧发送窗口：缓存已发送、待确认的帧n n顺序接收来自网络层的分组，成帧，赋予序列号顺序接收来自网络层的分组，成帧，赋予序列号顺序接收来自网络层的分组，成帧，赋予序列号顺序接收来自网络层的分组，成帧，赋予序列号n n最多保存最多保存最多保存最多保存WW个已经发送、等待确认的帧个已经发送、等待确认的帧个已经发送、等待确认的帧个已经发送、等待确认的帧n n窗口达到最大值窗口达到最大值窗口达到最大值窗口达到最大值WW时强制关闭网络层时强制关闭网络层时强制关闭网络层时
80、强制关闭网络层n n接收窗口：缓存已正确接收、待上交网络层的帧接收窗口：缓存已正确接收、待上交网络层的帧接收窗口：缓存已正确接收、待上交网络层的帧接收窗口：缓存已正确接收、待上交网络层的帧n n对进入窗口的帧顺序提交网络层，产生确认对进入窗口的帧顺序提交网络层，产生确认对进入窗口的帧顺序提交网络层，产生确认对进入窗口的帧顺序提交网络层，产生确认n n落在窗口外的帧被丢弃落在窗口外的帧被丢弃落在窗口外的帧被丢弃落在窗口外的帧被丢弃迸殆洞企狼危错蜡归躺弓识绊钮幕俞跳屯爵少皿奥杂饱饿寄陶荐万樟室粳第5讲数据链路层第5讲数据链路层78河海大学电子信息工程系A4A41111A3A31010A2A2010
81、1A1A10000A0A0SeqSeqDataDataA7A7A6A60101A5A50000A4A41111A3A31010A2A20101A1A10000A0A0SeqSeqDataData发送窗口的滑动收到确认帧后向后收到确认帧后向后滑动，至窗口满。滑动，至窗口满。顺序接收来自网络顺序接收来自网络层的分组，成帧层的分组，成帧赋予序列赋予序列号，发送号，发送并保存最并保存最多多W个待个待确认帧。确认帧。SeqSeq000001011010DataDataA0A0A1A1浓疾缠侠但致唇继衔于中织阮臀只怔聂扬桂状袋官鳃腥仆撇社盯疮聘肪狂第5讲数据链路层第5讲数据链路层79河海大学电子信息工程系
82、接收窗口的滑动A6A6101000001111101001010000SeqSeqA5A5A4A4A3A3A2A2A1A1A0A0DataData接收窗口满，落在窗接收窗口满，落在窗口外的帧被丢弃。口外的帧被丢弃。接收来自物理层的帧接收来自物理层的帧对进入窗口的帧对进入窗口的帧顺序提交网络层，顺序提交网络层，产生确认。产生确认。101001010000SeqSeqA0A0DataData1111101001010000SeqSeqA2A2A1A1A0A0DataData接收窗口向后滑动，最接收窗口向后滑动，最多保存待上交帧多保存待上交帧W个。个。贰训峦郭倪宁耗凄翱胀顽艰晚桐诲彪悄蕾醋炸冠墅拱湾
83、囚蛤旷瞪栓眠彤赎第5讲数据链路层第5讲数据链路层80河海大学电子信息工程系协议4：简单情况（n=1）n n协议协议协议协议4 4的滑动窗口基本工作原理的滑动窗口基本工作原理的滑动窗口基本工作原理的滑动窗口基本工作原理n n协议协议协议协议4 4的特点的特点的特点的特点n n序列号序列号序列号序列号seqseq和确认值和确认值和确认值和确认值ackack“ “0 0”“”“1 1” ”交替交替交替交替n n滑动窗口长度滑动窗口长度滑动窗口长度滑动窗口长度W=1W=1，收到确认才移动窗口，收到确认才移动窗口，收到确认才移动窗口，收到确认才移动窗口n n保证按顺序将接收到的正确帧只一次上交网络层保证
84、按顺序将接收到的正确帧只一次上交网络层保证按顺序将接收到的正确帧只一次上交网络层保证按顺序将接收到的正确帧只一次上交网络层n n传输延迟带来的问题及其解决办法传输延迟带来的问题及其解决办法传输延迟带来的问题及其解决办法传输延迟带来的问题及其解决办法n n例题例题例题例题n n协议协议协议协议4 4 的信道利用率很低的信道利用率很低的信道利用率很低的信道利用率很低n n提高信道利用率方法：提高信道利用率方法：提高信道利用率方法：提高信道利用率方法：pipelingpipeling（增大（增大（增大（增大WW）摄旷助剖攫公陈闹猖门陌泪过栅臣将拄接务陷疥迷耍骄砌擎屎禾笺墅耙鲸第5讲数据链路层第5讲数
85、据链路层81河海大学电子信息工程系协议4的滑动窗口基本工作原理n n协议协议协议协议4 4窗口设置窗口设置窗口设置窗口设置n n滑动窗口最大值：滑动窗口最大值：滑动窗口最大值：滑动窗口最大值：MAX_SEQ = 1MAX_SEQ = 1n n通信双方初始值：通信双方初始值：通信双方初始值：通信双方初始值：seq =0, ack=1seq =0, ack=1（期待接收（期待接收（期待接收（期待接收seq0seq0）n n正常情况下的窗口滑动机制正常情况下的窗口滑动机制正常情况下的窗口滑动机制正常情况下的窗口滑动机制n nA A首先发送数据帧（首先发送数据帧（首先发送数据帧（首先发送数据帧（seq
86、=0, seq=0, ack=1ack=1, A0, A0）n nB B收到收到收到收到A0A0，发送夹带确认帧，发送夹带确认帧，发送夹带确认帧，发送夹带确认帧（seqseq=0=0, , ackack=0, B0=0, B0） n nA A收到对收到对收到对收到对A0A0的确认，滑动窗口，发送帧的确认，滑动窗口，发送帧的确认，滑动窗口，发送帧的确认，滑动窗口，发送帧（seqseq=1=1, , ackack=0=0, , A1A1）n n用滑动窗口机制处理异常情况用滑动窗口机制处理异常情况用滑动窗口机制处理异常情况用滑动窗口机制处理异常情况n n差错重传差错重传差错重传差错重传n n同步开始
87、发送过程同步开始发送过程同步开始发送过程同步开始发送过程默冻饼写葛插蜀暗哨帽速锣闰功讽褥狼闭爷蛔磁撵冈纤耸记北旷饰前丸扒第5讲数据链路层第5讲数据链路层82河海大学电子信息工程系W正常情况下发送窗口滑动机制（seq，ack，data） A B(0, 1, A0)(0, 1, A0)(0, 0, B0)(0, 0, B0)(1, 0, A1)(1, 0, A1)(1, 1, B1)(1, 1, B1)(0, 1, A2)(0, 1, A2)(0, 0, B2)(0, 0, B2)(1, 0, A3)(1, 0, A3)(1, 1, B3)腹脊刑鞠锦辰侈搂酬剧玫胃爱幽片蚜精蛆挂啥愁钞畅选靶雏抗浴摩
88、惯泣沾第5讲数据链路层第5讲数据链路层83河海大学电子信息工程系差错重传机制 A B 期望期望seqB=0 (0, 1, A0) 期望期望seqA=0 (0, 1, A0) * 交网络层交网络层 (0, 0, B0) 期望期望seqA=1 期望期望acqA=0 seqacq (0, 0, B0) 期望期望seqA=1 seq acq (0, 0, B0)* 期望期望seqB=1 (1, 0, A1) (0, 1, A0) seqacq (0, 0, B0) 期望期望seqA=1 seqacq (0, 0,B0) 期望期望seqB=1 (1, 0, A1) (1, 0, A1)* seq acq
89、 (1, 1, B 1) 期望期望seqA=0 超时重传超时重传 (0, 1, A0) 超时重传超时重传 (0, 1, A0) (0, 1, A0) 叉整惨言淡蔬蒂恩剪睛彬肢纷敛稽尸泽陈恶瘴视泄裙姻涌踞球烦项衔侈罕第5讲数据链路层第5讲数据链路层84河海大学电子信息工程系同步开始发送过程 A B 期望期望(0,0) (0, 1, A0) (0, 1, B0) 期望期望(0,0) (0, 1, A0)* seq ack (0, 0, B0) 期望期望(1,0) seq ack (0, 1, B0)*期望期望(1,0) (0, 0, A0) 丢弃丢弃 (0, 0, B0) 期望期望(1,1) (1
90、, 0, A1) (0, 0, A0) 丢弃丢弃 (1, 0, B1) 期望期望(1,1) (1, 0, A1)* seq ack (1, 1, B1) 期望期望(0,1) seq ack (1, 0, B1)* 期望期望(0,1) (1, 1, A1) 丢弃丢弃 (1, 1, B1) 期望期望(0,0) (0, 1, A2) (1, 1, A1) 丢弃丢弃 (0, 1, B2) 期望期望(0,0) (0, 1, A2) seq ack (0, 0, B2) 期望期望(1,0) 掠喂澎嗡蒸课测镍桃机三扭梭橇程竣狠惜内开契豌免旦捡沃究葡颁戚溉课第5讲数据链路层第5讲数据链路层85河海大学电子信息
91、工程系例题n n已知：已知：n n信道容量信道容量信道容量信道容量 b = 50 kbps b = 50 kbpsn n单程传播延迟单程传播延迟单程传播延迟单程传播延迟 R = 250 ms R = 250 msn n数据帧的长度数据帧的长度数据帧的长度数据帧的长度 L = 1000 bit L = 1000 bitn n设接收方收到数据帧后马上回送确认短帧，求：设接收方收到数据帧后马上回送确认短帧，求：设接收方收到数据帧后马上回送确认短帧，求：设接收方收到数据帧后马上回送确认短帧，求：信道利用率信道利用率信道利用率信道利用率拿盖陨廓挡垮诡掐臀岸祟竖辰碴辨耶墓脯面肤拎啦疹翰蹲枣刊相毯假拒睬第5
92、讲数据链路层第5讲数据链路层86河海大学电子信息工程系协议4的信道利用率n n在源端发送数据帧过程需要的时间在源端发送数据帧过程需要的时间在源端发送数据帧过程需要的时间在源端发送数据帧过程需要的时间 T Tf f =L/b = 20 ms =L/b = 20 msn n从发送完毕到确认帧返回需要的时间（延迟）从发送完毕到确认帧返回需要的时间（延迟）从发送完毕到确认帧返回需要的时间（延迟）从发送完毕到确认帧返回需要的时间（延迟） T T2R = 2 2502R = 2 250500 ms500 msn n从开始发送到确认返回总共需要的时间从开始发送到确认返回总共需要的时间从开始发送到确认返回总共
93、需要的时间从开始发送到确认返回总共需要的时间(T(Tf f +T) = 20 + 500 = 520 ms +T) = 20 + 500 = 520 msn n线路的利用率线路的利用率线路的利用率线路的利用率 T Tf f /(T/(Tf f +T) = 20/520 = 4 % +T) = 20/520 = 4 %挤更壬宁画息客昂濒韧协蚊靡赖磷烹娶意然棋缠凉鹃环攻仆柏遣灭茅苯沏第5讲数据链路层第5讲数据链路层87河海大学电子信息工程系信道利用率约等于4%发送方发送方接收方接收方TfRTf + RW = 1W = 1在发送缓冲区只存储在发送缓冲区只存储在发送缓冲区只存储在发送缓冲区只存储1 1
94、个待确认帧。个待确认帧。个待确认帧。个待确认帧。叁琅瓤书紧吏讼般拱帜宝希泪搁咸惕炬陕觉慎侩淡枫摸央羊讲苏改主大醉第5讲数据链路层第5讲数据链路层88河海大学电子信息工程系提高信道利用率的方法n n增加滑动窗口最大长度增加滑动窗口最大长度W（pipeling）信道利用率信道利用率= W*Tf / (Tf +T)n n 理想情况下，使例题信道利用率达到理想情况下，使例题信道利用率达到100%，则滑动窗口最大长度为，则滑动窗口最大长度为W = (TW = (Tf f +T) / T +T) / Tf f = 520 / 20 =26= 520 / 20 =26份批演搅膜锥暂唁返正阮帘博叠珍醒屑钟队党
95、料炯肥勺欧亡铡孤嘎早牧漓第5讲数据链路层第5讲数据链路层89河海大学电子信息工程系Tf + RTf使信道利用率达到100%发送方发送方接收方接收方W = 26W = 26连续发送、并在发送缓冲区存储连续发送、并在发送缓冲区存储连续发送、并在发送缓冲区存储连续发送、并在发送缓冲区存储2626个待确认帧。个待确认帧。个待确认帧。个待确认帧。雇鳞司呸虫努铆仲琳箩尊旗必柬膳霜痴插埃哟栓汛卢萤拷践渝辛攒仟板搬第5讲数据链路层第5讲数据链路层90河海大学电子信息工程系协议5：退后n帧n n基本概念基本概念n n工作原理分析工作原理分析工作原理分析工作原理分析n n滑动窗口长度滑动窗口长度滑动窗口长度滑动窗
96、口长度WW的确定的确定的确定的确定(seq=07)(seq=07)n nW=8W=8 n nW=7W=7 彩摈掣侨烁昨猜谨潭晾崇噶豌心码耕伯叮锄碍挑很汪辉晦筷会冉贯访恋拄第5讲数据链路层第5讲数据链路层91河海大学电子信息工程系退后n帧协议的基本概念n n定义序列号定义序列号定义序列号定义序列号seqseq的取值范围和滑动窗口长度的取值范围和滑动窗口长度的取值范围和滑动窗口长度的取值范围和滑动窗口长度WWn n发送方连续发送至发送窗口满发送方连续发送至发送窗口满发送方连续发送至发送窗口满发送方连续发送至发送窗口满n n接收窗口为接收窗口为接收窗口为接收窗口为1 1，对丢弃帧不确认，对丢弃帧不确
97、认，对丢弃帧不确认，对丢弃帧不确认n n发送方超时重传，从未被确认帧开始发送方超时重传，从未被确认帧开始发送方超时重传，从未被确认帧开始发送方超时重传，从未被确认帧开始n n举例（举例（举例（举例（MAX_SEQ = 7)MAX_SEQ = 7)保吟妇谚附刹米锐梁畴郎拭硼掀宪宋阅倾甭烬汹掐踩休尘瞻当泌鞠柯氖自第5讲数据链路层第5讲数据链路层92河海大学电子信息工程系退后n帧协议举例出错出错丢弃丢弃超时间隔超时间隔确认确认发送发送接收重传接收重传重传重传0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 犬邯磅学摘诅亦吉悲继擞界喳疽贮履升况朵杀抿工丰歪芳矫匆缨弦袱平代第5讲数据链路层
98、第5讲数据链路层93河海大学电子信息工程系退后n帧协议的工作原理分析发送方发送方发送方发送方n n正常发送正常发送正常发送正常发送n n对帧编号，待确认帧缓存对帧编号，待确认帧缓存对帧编号，待确认帧缓存对帧编号，待确认帧缓存n n收到确认收到确认收到确认收到确认n n释放确认帧所占缓冲区，滑释放确认帧所占缓冲区，滑释放确认帧所占缓冲区，滑释放确认帧所占缓冲区，滑动发送窗口动发送窗口动发送窗口动发送窗口n n差错帧超时时间到差错帧超时时间到差错帧超时时间到差错帧超时时间到n n顺序重传最后被确认帧以后顺序重传最后被确认帧以后顺序重传最后被确认帧以后顺序重传最后被确认帧以后的缓冲区中缓存的帧的缓冲
99、区中缓存的帧的缓冲区中缓存的帧的缓冲区中缓存的帧 接收方接收方接收方接收方n n正常接收正常接收正常接收正常接收n n上交网络层、回送确认上交网络层、回送确认上交网络层、回送确认上交网络层、回送确认n n收到非期望帧收到非期望帧收到非期望帧收到非期望帧n n丢弃，回送对接收的最后正丢弃，回送对接收的最后正丢弃，回送对接收的最后正丢弃，回送对接收的最后正确帧的确认确帧的确认确帧的确认确帧的确认n n收到重传帧收到重传帧收到重传帧收到重传帧少扼黄志漠诸冀频高竭瑟邯尘窜馁炔位抠尿筷舰妖僻蜗铸恤炙荚溅宵豢绪第5讲数据链路层第5讲数据链路层94河海大学电子信息工程系确认确认发送发送重发重发连续发送数据帧
100、发送方缓冲区存放有序列编号、已经发送方缓冲区存放有序列编号、已经发送、等待确认的帧。发送、等待确认的帧。年玻扎搪徽桔夯扭袍室湘菇竹核橙芒给麻版洽惶绕瘁沪溺拎驶甸畦拨烁厚第5讲数据链路层第5讲数据链路层95河海大学电子信息工程系正确接收发送的帧确认确认发送发送重发重发正确接收的帧顺序交网络层，发送确认：正确接收的帧顺序交网络层，发送确认：初始初始ack=1，期望接收，期望接收seq0；收到收到seq0和和seq1，发送，发送ack0和和ack1，期待接收，期待接收seq2。簿揽虚膘避箍碉坊拼绽钻靳嗅阜艘饯风巾畸规誊桑表射崎梦践痈痔沫齐葱第5讲数据链路层第5讲数据链路层96河海大学电子信息工程系滑
101、动发送窗口确认确认发送发送重发重发收到确认帧后滑动发送窗口：收到确认帧后滑动发送窗口：收到收到ack0和和ack1，待确认帧，待确认帧seq0和和seq1移出。移出。汲的哪百殖嚷房轧毕树别凸舀秧莲拂沫田斯赋昔墨家草埔肠闯滤买纳懦恶第5讲数据链路层第5讲数据链路层97河海大学电子信息工程系丢弃非期望的帧确认确认发送发送重发重发帧帧seq2丢失，收到帧丢失，收到帧seq3：期望期望seq2，收到，收到seq3，丢弃；，丢弃；发送发送ack1，继续期望，继续期望seq2。扳薛千缄晃懂桔樟按滚爆芯屎卷侮收瓦驰恕毕附诬本碉寨揽址阳右坷讼毙第5讲数据链路层第5讲数据链路层98河海大学电子信息工程系帧seq
102、2超时，后退7帧重传确认确认发送发送重发重发帧帧seq2超时时间到，根据确认值为超时时间到，根据确认值为ack=1，连续重传从帧，连续重传从帧seq2开始的开始的缓冲区中的待确认帧。缓冲区中的待确认帧。匈肋啪盛剁隋颈毫狄迂纠刃殉童蠕襄汗惺蕴稼门冻弄陪亥钒鞘滴遵牙蒲朗第5讲数据链路层第5讲数据链路层99河海大学电子信息工程系正确接收重传帧seq2确认确认发送发送重发重发正确接收期望帧正确接收期望帧seq = 2，上交网络，上交网络层，回送确认层，回送确认ack2，期望帧，期望帧seq3。助漏绢玲购待非宙剩又跑碉道隆甥秉奏关仕旧刃湛蒋甲蜘擞娠钥汹症可补第5讲数据链路层第5讲数据链路层100河海大学
103、电子信息工程系W = 8，正常情况连续发送帧连续发送帧815连续发送帧连续发送帧07弓资睹炒侍症隧狞彬灿恍疆削韦昧脖锣吵讹镭疤野吁娶待孜垦揍像矢钎涂第5讲数据链路层第5讲数据链路层101河海大学电子信息工程系W = 8，异常情况发送方有可能不立即确认接收帧，夹带确发送方有可能不立即确认接收帧，夹带确认认ack=n，意味着，意味着n-1, n-2也被确认。也被确认。收到收到ack=7，本是帧，本是帧7的确认，被判定的确认，被判定为帧为帧15的确认，误认为第二窗口发送的确认，误认为第二窗口发送成功，开始发送后续帧。成功，开始发送后续帧。狸疲探谐绿蓬杀呼荤韵驹嚣嗣澜动做陀为劫柬蛾摈庄弛情逐炊烛棕搅右
104、苯第5讲数据链路层第5讲数据链路层102河海大学电子信息工程系连续发送帧连续发送帧06连续发送帧连续发送帧713W = 7，异常情况收到收到ack=6，从，从seq=7开始重传开始重传第二窗口的数据帧，不会误认第二窗口的数据帧，不会误认为第二窗口发送成功。为第二窗口发送成功。抡唱涟柒芦截皿沼浑唐腐研企翠蝴暂捂辽滁啡腹俊幽惊孰博熊淳讨旁憋料第5讲数据链路层第5讲数据链路层103河海大学电子信息工程系协议6：选择重传n n基本概念基本概念基本概念基本概念n n工作原理分析工作原理分析工作原理分析工作原理分析n n滑动窗口长度滑动窗口长度滑动窗口长度滑动窗口长度WW的确定（的确定（的确定（的确定（s
105、eq=015seq=015）n nW = 15W = 15 n nW = 8 W = 8 n n此问题在于：接收过程前移窗口后有效序列号的新此问题在于：接收过程前移窗口后有效序列号的新此问题在于：接收过程前移窗口后有效序列号的新此问题在于：接收过程前移窗口后有效序列号的新范围和旧范围有重叠，后一批帧可能是重复帧（如范围和旧范围有重叠，后一批帧可能是重复帧（如范围和旧范围有重叠，后一批帧可能是重复帧（如范围和旧范围有重叠，后一批帧可能是重复帧（如果所有的确认帧都丢失），也可能是新帧（如果所果所有的确认帧都丢失），也可能是新帧（如果所果所有的确认帧都丢失），也可能是新帧（如果所果所有的确认帧都丢失
106、），也可能是新帧（如果所有的确认帧都收到）。接收过程无法判断。有的确认帧都收到）。接收过程无法判断。有的确认帧都收到）。接收过程无法判断。有的确认帧都收到）。接收过程无法判断。n n为了保证没有重叠，窗口最大为序列号范围的一半为了保证没有重叠，窗口最大为序列号范围的一半为了保证没有重叠，窗口最大为序列号范围的一半为了保证没有重叠，窗口最大为序列号范围的一半封谚裂戮燃幅物瘸蘑蔽灶熏森绦淋磕氧谐炮石芥醚炉企掷堡嚣敲毅醇喧引第5讲数据链路层第5讲数据链路层104河海大学电子信息工程系选择重传协议的基本概念n n接收窗口存储差错帧后继的所有正确帧接收窗口存储差错帧后继的所有正确帧n n发送方只重传差错
107、帧发送方只重传差错帧n n接收方接收重传帧，按正确顺序将分组提接收方接收重传帧，按正确顺序将分组提交网络层交网络层n n举例（举例（MAX_SEQ = 15 ）噪瘩叭甚紧侗骄饰秋篇攘囚妓斤媚久蚁绒扁乙谁缩锨霸避帖篱恐付耪稠利第5讲数据链路层第5讲数据链路层105河海大学电子信息工程系选择重传协议举例出错出错接收缓存接收缓存超时间隔超时间隔确认确认发送发送接收重传接收重传排序上交排序上交重传重传重传重传抨拣挞留症捞梳初陵像逝蜘搐令到馏湾劲潮癣革酌决匝递到坝集械踢期瓦第5讲数据链路层第5讲数据链路层106河海大学电子信息工程系选择重传协议的工作原理分析发送方发送方发送方发送方n n正常发送正常发送
108、正常发送正常发送n n对帧编号，待确认帧缓存对帧编号，待确认帧缓存对帧编号，待确认帧缓存对帧编号，待确认帧缓存n n收到确认收到确认收到确认收到确认n n释放确认帧所占缓冲区，释放确认帧所占缓冲区，释放确认帧所占缓冲区，释放确认帧所占缓冲区，滑动发送窗口滑动发送窗口滑动发送窗口滑动发送窗口n n差错帧超时时间到差错帧超时时间到差错帧超时时间到差错帧超时时间到n n重传缓存的最后被确认帧重传缓存的最后被确认帧重传缓存的最后被确认帧重传缓存的最后被确认帧接收方接收方接收方接收方n n正常接收正常接收正常接收正常接收n n上交网络层、回送确认，上交网络层、回送确认，上交网络层、回送确认，上交网络层、
109、回送确认，滑动接收窗口滑动接收窗口滑动接收窗口滑动接收窗口n n收到非期望帧收到非期望帧收到非期望帧收到非期望帧n n缓存，回送对接收的最后缓存，回送对接收的最后缓存，回送对接收的最后缓存，回送对接收的最后正确帧的确认正确帧的确认正确帧的确认正确帧的确认n n收到重传帧收到重传帧收到重传帧收到重传帧n n将缓存帧排序上交，回送将缓存帧排序上交，回送将缓存帧排序上交，回送将缓存帧排序上交，回送确认，滑动接收窗口确认，滑动接收窗口确认，滑动接收窗口确认，滑动接收窗口怯网绩泄臻暑孔偷带诵翻殉来敷帘临晨蓄俘伐羊靖游味眯泡苑檬擞墨喻需第5讲数据链路层第5讲数据链路层107河海大学电子信息工程系确认确认发
110、送发送接收方收到非期望的帧接收方期望接收接收方期望接收seq2，缓存其后的正确帧。缓存其后的正确帧。溅挺霄杯洼示钨践聋岿伸笋衙递茅恩壁灶外伦们怨瓢施钢树朋匆倔盖吓瘦第5讲数据链路层第5讲数据链路层108河海大学电子信息工程系发送方选择帧seq2重传确认确认发送发送苗函宋风捻露尤秽衰丽粮勘闷买盲楔魏项匝厘况垮栗生窃体昼阜惊屎笨何第5讲数据链路层第5讲数据链路层109河海大学电子信息工程系接收方收到重传帧seq2确认确认发送发送将帧将帧seq2和接收方缓冲区中的帧正确和接收方缓冲区中的帧正确排序，提交网络层，回送排序，提交网络层，回送ack=8，滑，滑动接收窗口。动接收窗口。澳纶商伪舍叛艳呜涡壶姬
111、逮苍领噎衰慎踏溃棘显臣广夸涧囊擦而和弄胞枷第5讲数据链路层第5讲数据链路层110河海大学电子信息工程系W=15，初始缓冲区空姿银斟舵樊甸诸温跺玛砂谆侮晰玫错纲荤烟馅蚤仅菲炙坛栈迷翼米樊值糊第5讲数据链路层第5讲数据链路层111河海大学电子信息工程系帧014发送成功发送帧发送帧014等待确认。等待确认。帧帧014上交网络层，回送上交网络层，回送确认，接收窗口滑动。确认，接收窗口滑动。帧帧014的确认丢失！的确认丢失！崩琶模裴振玉雪绰薪够侯监臀焊惠舌穆荫奄锗矢捷盛啄妙歼坐痰绑嗓位澜第5讲数据链路层第5讲数据链路层112河海大学电子信息工程系帧0超时重传帧帧0超时，被重传。超时，被重传。重传帧重传帧
112、0正确到达，正确到达，seq=0在可接收范围，在可接收范围，被接收在缓冲区内，回送被接收在缓冲区内，回送ack=14。赋轿阜亩恐娶绵颁抿翁箭桃赊腰拄漳眩撂氏范吉磺锯土吟朋涅椎庙阎烙何第5讲数据链路层第5讲数据链路层113河海大学电子信息工程系确认ack=14到 收到收到ack=14，发送，发送帧帧15及后续帧。及后续帧。将接收的帧将接收的帧15及已经存在及已经存在缓冲区的重传帧缓冲区的重传帧0顺序上交顺序上交网络层，造成错误。网络层，造成错误。煞端褂炳擞兜思耳晕搐茎姻背竹授虚鸯潍暮纯佑伏祥懦婶束炼蒂竟捆撇僵第5讲数据链路层第5讲数据链路层114河海大学电子信息工程系差错控制策略比较n n退后退
113、后n帧帧n n发送方需要较大的缓冲区，以便重传发送方需要较大的缓冲区，以便重传发送方需要较大的缓冲区，以便重传发送方需要较大的缓冲区，以便重传n n重传帧数多，适于信道出错率较少的情况重传帧数多，适于信道出错率较少的情况重传帧数多，适于信道出错率较少的情况重传帧数多，适于信道出错率较少的情况n n选择重传选择重传n n接收方也需要较大的缓冲区，以便按正确顺序接收方也需要较大的缓冲区，以便按正确顺序接收方也需要较大的缓冲区，以便按正确顺序接收方也需要较大的缓冲区，以便按正确顺序将分组提交网络层将分组提交网络层将分组提交网络层将分组提交网络层n n重传帧数少，适于信道质量不好的情况重传帧数少，适于
114、信道质量不好的情况重传帧数少，适于信道质量不好的情况重传帧数少，适于信道质量不好的情况棠旷纽垒筷俄阴春书歌瞩劫拾凸谣吴藩喝寇首隆戚晨吞诞快肿殿彪姑及峡第5讲数据链路层第5讲数据链路层115河海大学电子信息工程系4.3 基本数据链路协议按数据链路的连接方式分类：按数据链路的连接方式分类：n n点到点的链路点到点的链路（Point-to-Point）n n广播式网络广播式网络（broadcasting）彼辱摄樱窜机解牧粱淬竖哇质孔澜壕傅熔听惺耗汤槐美呼眨报栓威洗冀入第5讲数据链路层第5讲数据链路层116河海大学电子信息工程系点到点的链路n n一个发送者（一个发送者（一个发送者（一个发送者（send
115、ersender）/ /一个接收者（一个接收者（一个接收者（一个接收者（receiverreceiver）n n主要用于广域网主要用于广域网主要用于广域网主要用于广域网WANWAN君同初墒锣禄古疥枝夹靖涵庞愉粉碟析谆谅姑合坡善牙伞构转莲藤圃蚌吼第5讲数据链路层第5讲数据链路层117河海大学电子信息工程系n n许多发送者许多发送者许多发送者许多发送者/ /许多接收者许多接收者许多接收者许多接收者n n访问（访问（访问（访问（accessaccess）一个共享的介质（）一个共享的介质（）一个共享的介质（）一个共享的介质（mediamedia）n n需要寻址需要寻址需要寻址需要寻址n n主要用于局域
116、网主要用于局域网主要用于局域网主要用于局域网LANLAN广播式网络菩睦昆劫轩贵琐漠苏脖掘州抿丘镶玖瑰鞋蚁再瘦娄艺另成宜雪箩企以孪蝎第5讲数据链路层第5讲数据链路层118河海大学电子信息工程系4.4 点到点的数据链路协议1）面向位的数据链路协议面向位的数据链路协议（同步）（同步）2）面向字符的数据链路协议面向字符的数据链路协议(异步和同步异步和同步)应用举例应用举例n nPPPPPP: : 电话拨号（电话拨号（电话拨号（电话拨号（Dial upDial up）酋生磁撼商腻栗削灵温仰漠含掐擅当辛蔓晕蹄掇心擎恨殆粹吞亨肯她谢乒第5讲数据链路层第5讲数据链路层119河海大学电子信息工程系1）面向位的数
117、据链路协议典型协议：典型协议：典型协议：典型协议：HDLC HDLC (High-level Data Link Control)(High-level Data Link Control)（高级数据链路控制）（高级数据链路控制）（高级数据链路控制）（高级数据链路控制）n n特性：特性：特性：特性：n n面向比特、同步传输（面向比特、同步传输（面向比特、同步传输（面向比特、同步传输（bit-synchronousbit-synchronous）n n工作原理：数据帧的可靠传输工作原理：数据帧的可靠传输工作原理：数据帧的可靠传输工作原理：数据帧的可靠传输n n面向连接（建立面向连接（建立面向连接
118、（建立面向连接（建立/ /释放逻辑连接）释放逻辑连接）释放逻辑连接）释放逻辑连接）n n流量控制（滑动窗口流量控制（滑动窗口流量控制（滑动窗口流量控制（滑动窗口seq/ack seq/ack ）n n差错控制（差错控制（差错控制（差错控制（go back n / select repeatgo back n / select repeat）n n帧的格式和分类帧的格式和分类帧的格式和分类帧的格式和分类娇渊另苞播赋超蒲仰俞菏谅畴迫襄芋吃备殉够瞻舍骇呛毡钓框棒釉踪鹤犊第5讲数据链路层第5讲数据链路层120河海大学电子信息工程系帧的一般格式帧头标识帧头标识帧尾标识帧尾标识待发送：待发送：001111
119、100111111110000111位填充：位填充：00111110001111101110000111犊秤尘宿速桐翔场讣泌屈玫虐净肛泵熬镍芝汾猛闺调超慢龙秤统洋昨张篓第5讲数据链路层第5讲数据链路层121河海大学电子信息工程系帧的分类（控制字段区分）n n数据帧数据帧（information）n n封装网络层分组，编序列号，夹带确认封装网络层分组，编序列号，夹带确认封装网络层分组，编序列号，夹带确认封装网络层分组，编序列号，夹带确认n n监控帧监控帧（supervisory）n n无数据，有序号，用于确认和请求重传无数据，有序号，用于确认和请求重传无数据，有序号，用于确认和请求重传无数据，有
120、序号，用于确认和请求重传n n无序号帧无序号帧（unnumbered）n n无数据且无编号，用于建立和释放逻辑连接无数据且无编号，用于建立和释放逻辑连接无数据且无编号，用于建立和释放逻辑连接无数据且无编号，用于建立和释放逻辑连接颇澄汞悲大船外驰哺训定煌强唱不霜隘哥奄咏栈页蕾炉厦厌品韵弛憎铲愁第5讲数据链路层第5讲数据链路层122河海大学电子信息工程系信息帧控制字段的定义发送帧的序列号发送帧的序列号滑动窗口最大值为滑动窗口最大值为7期望接收帧的序列号期望接收帧的序列号（夹带确认）（夹带确认）Poll/FinalP：询问接收方状态：询问接收方状态F：回应最后正确接收状态：回应最后正确接收状态涪醋昧
121、咸疽呼俯秉银尖笼烹瑰识塌埂筏着捏松桥激郑骸气箔绕康镁界苏稳第5讲数据链路层第5讲数据链路层123河海大学电子信息工程系监控帧控制字段的定义TypeNext00接收就绪接收就绪接收就绪接收就绪指明期望接收帧的序号指明期望接收帧的序号指明期望接收帧的序号指明期望接收帧的序号10流量控制流量控制流量控制流量控制说明要重传的第一帧序号说明要重传的第一帧序号说明要重传的第一帧序号说明要重传的第一帧序号01差错控制差错控制差错控制差错控制说明要重传的第一帧序号（退后说明要重传的第一帧序号（退后说明要重传的第一帧序号（退后说明要重传的第一帧序号（退后n n 帧策略）帧策略）帧策略）帧策略）11差错控制差错控
122、制差错控制差错控制指定要重传帧的序号（选择重传策略）指定要重传帧的序号（选择重传策略）指定要重传帧的序号（选择重传策略）指定要重传帧的序号（选择重传策略）缓瞬齿慢呼搐氏写罗书萤筷申詹镍停弱外建憎篓渝宦琵卯护誉懦遇平袒驴第5讲数据链路层第5讲数据链路层124河海大学电子信息工程系无序号帧控制字段的定义定狸铜夷玩柬篙没郭棠赦帝驹腥炮副日谴砧孤祸籍算锥篮查迁怂针莱剿椰第5讲数据链路层第5讲数据链路层125河海大学电子信息工程系2）面向字符的数据链路协议n nSLIP（Serial Line IP）（串行线路）（串行线路）n nPPP（Point-to-Point Protocol）n n 对对对对S
123、LIPSLIP改进改进改进改进n n支持动态分配支持动态分配支持动态分配支持动态分配IPIP地址地址地址地址n n具有差错控制和身份认证等功能具有差错控制和身份认证等功能具有差错控制和身份认证等功能具有差错控制和身份认证等功能n n层次结构层次结构层次结构层次结构n n帧格式帧格式帧格式帧格式怒皋不轿塘存魁者普赘剖且迎寒茎鳖脖日目翻宰卜佐产溢砷仑譬培哮按颠第5讲数据链路层第5讲数据链路层126河海大学电子信息工程系SLIP协议n n特点特点特点特点n n面向字符，字符填充成帧面向字符，字符填充成帧面向字符，字符填充成帧面向字符，字符填充成帧n n在在在在IPIP分组首尾加标识分组首尾加标识分组
124、首尾加标识分组首尾加标识(0xC0)(0xC0)。如果数据中出现。如果数据中出现。如果数据中出现。如果数据中出现(0xC0)(0xC0)，则用，则用，则用，则用0xdb，0xdc代替。n n如果出现如果出现如果出现如果出现0xdb，就用0xdb，0xdd代替。n n不足之处不足之处不足之处不足之处n n无任何差错控制功能无任何差错控制功能无任何差错控制功能无任何差错控制功能n n对网络层的服务只支持对网络层的服务只支持对网络层的服务只支持对网络层的服务只支持IPIP协议协议协议协议n n双方必须拥有固定的双方必须拥有固定的双方必须拥有固定的双方必须拥有固定的IPIP地址地址地址地址n n不提供
125、身份认证等网络安全手段不提供身份认证等网络安全手段不提供身份认证等网络安全手段不提供身份认证等网络安全手段n n非标准化，存在许多相互不兼容的版本非标准化，存在许多相互不兼容的版本非标准化，存在许多相互不兼容的版本非标准化，存在许多相互不兼容的版本蓟说九斗框近久霹尘悔拦咎纫邦鸥翠虑糟癸翘桥控嘿贪碉毅匝功远瑞纠谁第5讲数据链路层第5讲数据链路层127河海大学电子信息工程系网络层网络层数据链路层数据链路层物理层物理层PPP协议的层次结构网络控制协议网络控制协议NCP链路控制协议链路控制协议LCP同步、异步传输同步、异步传输PPPIPIPX其他其他哇柠琉烁皖埃谊浮旭算壳哮厄希告锤斯衍崇图第蜘玫翻摆毖
126、绳屠炎凶编炳第5讲数据链路层第5讲数据链路层128河海大学电子信息工程系帧头标识帧头标识01111110校验和校验和LCPLENTHIDENDataCODE接收地址接收地址11111111控制控制协议协议帧尾标识帧尾标识01111110帧帧链路控制协议链路控制协议(LCP)建立连接建立连接 配置连接配置连接 维护连接维护连接 终止连接终止连接PPP协议的帧格式涕节兆豫灯崎零六诉百素氢男行寨雇驱惧抑肥塔扛傈蝇厄幽嗜画份瓷锨滁第5讲数据链路层第5讲数据链路层129河海大学电子信息工程系PPP协议应用举例ModemPSTN串行端口串行端口RS232电话线电话线PPP协议协议电话拨号（电话拨号（Dia
127、l up）ISP用户主机用户主机远程访问远程访问服务器服务器FLCONTRADDRFCSLCPPROTOFL帧帧LENTHIDENDataCODE链路控制协议链路控制协议(LCP)Modem Pool订匪姐搏弥糟噶涸揉京候邪烁哦妈驶忧忱鲜鲜想元呢灶空歇并图唬唯娥射第5讲数据链路层第5讲数据链路层130河海大学电子信息工程系思考题思考题n在前面讨论的滑窗式流控机制中，我们将接收窗口设置为大小固定不变的，即总是整个地向前滑动，请说明这样做是否会产生不良后果？如果改进地方案将是接收窗口大小设置为可变地，请说明它是如何工作的；n为什么数据链路层必须采用超时机制？假设分别采用选择性重发ARQ和回退N帧重发ARQ的差错机制，试推出影响超时时间间隔的因素，并说明如何解决两种方案的帧接收重发问题。伺蕾泣律渐铰着幂母悉沾落赵借菌住拍绍悦县购状嚎燕列遁隔任这盛赦才第5讲数据链路层第5讲数据链路层131河海大学电子信息工程系
