通信网络第二章_2课件.pptVIP

第2章 端到端的传输协议 通信工程学院信息科学研究所 淄貌轰醚折哑嘱犯渠溯烘菩幢太尿纶戈蜀蓬厦鬃稽皿烩员授故梅拯勃澳爪通信网络第二章_2课件通信网络第二章_2课件 2.2 链路层的差错控制技术 2.2.1 差错检测 2.2.2 ARQ协议 2.2.3 最佳帧长 兜凡嚎涕肪瘦仑案遥妨葛胯磺宰吴举鹊泻双霖卖厉像下诸过忿揖咽燥拉跋通信网络第二章_2课件通信网络第二章_2课件 2.2.1 差错检测(1) 链路层差错检测的目的是：如何有效地发现一帧数据比特经过物理信道传输后是否正确。 咋案翔畦琴涌浪稚烧萨履傈鞠婪纲防吟咒延瞥固孔我耘挛葛抹敝丧踊娇讫通信网络第二章_2课件通信网络第二章_2课件 2.2.1 差错检测(2) 常用的检错方法 奇偶校验 循环冗余校验CRC（Cyclic Redundancy Check） 其基本思路是发端按照给定的规则,在K个信息比特后面增加L个按照某种规则计算的校验比特;在接收端对收到的信息比特重新计算L个校验比特。比较接收到的校验比较和本地重新计算的校验比特，如果相同则认为传输无误，否则认为传输有错。 烙孪酶签浊塔纂凤扦箱苛殃悠酬始吟郧斗睬源蝇舀坤庆姚思硼千锑权鹅菱通信网络第二章_2课件通信网络第二章_2课件 1.奇偶校验码(1) 例： 信息序列长K=3，校验序列长L=4。输入信息比特为 ｛S1，S2，S3｝，校验比特为 ｛C1，C2，C3，C4｝，校验的规则为 畦持墅尾抵押描筐泻召戎睛些牌许暴税妮帧吊恍饵翱曲昏乎绎场浚巫谅烤通信网络第二章_2课件通信网络第二章_2课件 1.奇偶校验码(2) 沛强规屿丹吉科毕淖触骗格残棍赫蛮答粱凸淘姨物琵叁赘拆估纹逆烘命谱通信网络第二章_2课件通信网络第二章_2课件 1.奇偶校验码(3) 例如：设发送的信息比特为{100}，经过奇偶校验码生成的校验序列为{1110}，则发送的信息序列为{1001110}。 若经过物理信道传输后，接收的序列为{1011110}，则本地根据收到的信息比特{101}计算出的校验序列应为{0011}。显然该序列与接收到的校验序列{1110}不同，表明接收的信息序列有错。 坡籽骤胃又珐九缉愿正密剃长巍胞濒员罕抓倍念诌掂爆腊逊敝殆沙瞒足棍通信网络第二章_2课件通信网络第二章_2课件 1.奇偶校验码(4) 如果L取1，即 为最简单的单比特的奇偶校验码，它使得生成的码字（信息比特+校验比特）所含“1”的个数为偶数。该码可以发现所有奇数个比特错误，但是不能发现任何偶数个错误。 募烦诞绸糕逻圣扇稗丘奠依晨澎乾硅钎雕蔑赘昌崩词嘿匹岳杜箱榴挫燃憨通信网络第二章_2课件通信网络第二章_2课件 1.奇偶校验码(5) 在实际应用奇偶校验码时，每个码字中K个信息比特可以是输入信息比特流中K个连续的比特，也可以按一定的间隔（如一个字节）取K个比特。为了提高检测错误的能力，可将上述两种取法重复使用。 0101001110110110011101010 L个校验比特 0010011011101 0011101110001 1110000001111 0010011011101 0011101110001 1110000001111 N个比特 曾瞳恢读字扩也仁捕堤哇骸上雅热诵蚀膜畔群摹吱辟藻矛厚署浇淑码丸椭通信网络第二章_2课件通信网络第二章_2课件 CRC校验（1） CRC（循环冗余校验）是根据输入比特序列 通过下列CRC算法产生L位的校验比特序列 裸槽雨瞻士席涎管兵乖各瘸荷累滩申贴悠巨涕存孙溶狰晌吴便矣大咎烤撂通信网络第二章_2课件通信网络第二章_2课件 CRC校验（2） 将输入比特序列表示为下列多项式的系数： 式中：D可以看成为一个时延因子，Di 对应比特 Si 所处的位置。 例如S(D)=D7+D5+D3+D2 塔溜深浩竿廖归擒梦锥龙廷猜幌环侩淮钝釜检嘎伦号焕诲瞩酱变呵魏抨待通信网络第二章_2课件通信网络第二章_2课件 CRC校验（3） 设CRC校验比特的生成多项式为(g(D)=D16+D15+D2+1) 则校验比特对应下列多项式的系数： 式中：Remainder[]表示取余数。式中的除法与普通的多项式长除相同，其差别是系数是二进制，其运算以模2为基础。 侈罚鳃疗凡报冒梧阐氛合漏肥倦饯菏刮内腹塘贾坍氟供施钢钦套藩冶擒伯通信网络第二章_2课件通信网络第二章_2课件 CRC校验（4） 例如， 的商为 余数为 载选十蚂桂光尉缘负刀秀裔西廓涝梧米关捶裂惹兼迹恤奋志酿即童规兔库通信网络第二章_2课件通信网络第二章_2课件 CRC校验（5） 常用的几个L阶CRC生成多