第3章链路控制

《第3章链路控制》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据链路控制#shocdpIP,IPX后一页主要学习内容3.1概述3.2帧同步和透明传输3.3差错检验3.4数据链路控制3.5高级数据链路控制规程（HDLC）3.6因特网数据链路控制协议PPP前一页后一页TCP/IP技术探讨前一页后一页1.什么是数据链路数据链路/逻辑链路=(物理)链路+通信协议传输过程（P54）2帧传输的基本问题针对帧格式有3个基本问题即帧同步、透明传输和差错检验3帧传输的可靠性传输过程的控制。如自动请求重发（差错控制和流量控制）4媒体接入控制多个结点接入媒体的控制数据通信基础知识3.１概述TCP/IP技术探讨前

2、一页后一页3.2.1帧同步1.同步传输通信双方使用统一的定位时钟。实现帧同步与位同步的传输。以较大的数据块（帧）为单位进行传输。（1）面向字符型：早期方法。数据和控制信息使用字符集里面的字符（如ASCII码）如ARPANET。数据通信基础知识3.2帧同步和透明传输SYNSYNSOHSTX正文ETB/EXXBCCTCP/IP技术探讨前一页后一页缺点（1）使用不同字符集的两台机器很难进行通信。（2）控制字符（10个）的编码（如SYN为0010110）不能在用户数据字段中出现，如果出现没有特别指出，就会引起通信错误。（2）面向比特型：目

3、前使用。要传送的数据不要求是某个字符集里的字符，只看作是位流.如HDLC。PPP数据通信基础知识TCP/IP技术探讨前一页后一页2.异步传输接收端的时钟并没有和发送端的时钟同步。双方各自使用独立的定位时钟。异步传输以字符为单位进行数据传输(数据位很少），字符之间的传输间隔任意。如PPP3帧同步接收方能正确判断每个帧的开始和结束位置数据通信基础知识前一页后一页异步传输中的字符同步：为了标志字符的开始和结束，在每个字符的开始部分加1位起始位（“0”）,结束部分加1~2位（“1”）。异步传输的时序同步仅仅在每个字符的范围内是必须的，接收

4、器可以在每个新字符开始时启动定时机构，实现同步。当接受端收到停止位时，就将定时机构复位，准备接收下一个字符。即使接收端时钟不太准确，只要能保证正确接收10个比特就行。数据通信基础知识起始位bit-0bit-1bit-2bit-3bit-4bit-5bit-6bit-7bit-p停止位TCP/IP技术探讨前一页后一页3.2.2透明传输透明传输就是指不管所传数据是什么样的组合，都应当能够在链路上传输。当所传数据中的比特组合恰巧出现了某一个控制信息完全一样时，必须有可靠的措施，使收方不会将数据误认为是某种控制信息。方法：比特填充，字符填

5、充，特殊帧定界符数据通信基础知识1.零比特填充在发送端，未加上标志字段时，先用硬件扫描整个帧(用软件也能实现，但要慢些)。只要发现有5个连续1，则立即填入一个O。在接收一个帧时，先找到F字段以确定一个HDLC帧的边界，再用硬件对其中的比特流进行扫描。每当发现5个连续1时，就将这5个连续1后的一个0删除，以还原成原来的比特流。前一页后一页前一页后一页2.字符填充传送前：OX7E→OX7DOX5EOX7D→OX7DOX5D接收：删除OX7D，将后一字节与OX20异或。3.特殊帧定界符用用户数据中不可能出现的编码作为定界符。4B/5B，

6、16种组合作为数据，多余的16种作为控制码与定界符前一页后一页TCP/IP技术探讨前一页后一页3.3差错检验奇偶校验、循环冗余编码。1.奇偶校验码工作原理：在字节的最高或最低位增加一个校验位。如：b01100010偶校验码011000101使1的个数为偶数奇校验码011000100使1的个数为奇数方法简单，但检错能力差。只能检测出奇数个错而不能检测出偶数个错。数据通信基础知识TCP/IP技术探讨前一页后一页2.循环冗余编码(CRC)是一种高效又可靠的方法。要发送的数据看成是一个多项式的系数，数据为bn-1bn-2…b1b0(其中为

7、0或1)，则其对应的多项式为bn-1xn-1+bn-2xn-2+…+b1x+b0例如：数据“1101”数据通信基础知识TCP/IP技术探讨前一页后一页方法：(1)产生数据对应的多项式为K(x)=1110011(2)发送方和接收方约定一个生成多项式G(x)=10101(如x4+x2+1)，设该生成多项式的最高次幂为r。(3)在数据块的末尾添加r个0，则其相对应的多项式为xrK(x)=11100110000(4)用xrK(x)/G(x)，得余式R(x).(11100110000/10101=110)(5)令C(x)=xrK(x)+R(

8、x).(采用模2运算)(11100110110)(6)发送C(x)(7)设接收端接收到的数据对应的多项式为C’(x)，将C’(x)除以G(x)，若余式不为0认为有错。余式为0一定没有错吗？数据通信基础知识TCP/IP技术探讨前一页后一页在特殊比特的