第三章 数据链路层.pptVIP

*第三章数据链路层第1页，共38页，星期日，2025年，2月5日3.1 数据链路层的基本概念相关术语:结点（node）：网络中的主机（host）和路由器（router）称为结点。链路（link）：通信路径上连接相邻结点的无源通信信道称为链路,通常也称物理链路。数据链路：把实现数据传输协议相关的硬件与软件加到链路上，就构成数据链路。链路包括传输的物理媒体、链路协议、有关设备以及有关计划程序。第2页，共38页，星期日，2025年，2月5日数据交换网网络结点网络站通信子网H1H3H2H6H5H4资源子网图1-4 交换网的拓扑结构第3页，共38页，星期日，2025年，2月5日点到点（pointtopoint）：在相邻结点间的一条链路上的通信称为点到点通信。端到端（endtoend）：从源结点（sourcenode）到目的结点（destinationnode）的通信称为端到端通信，通信路径（path）可能由多个链路组成。第4页，共38页，星期日，2025年，2月5日数据链路层的任务：通过一些数据链路控制规程（协议），在不太可靠的物理链路上实现可靠的数据传输。数据链路层协议应提供的最基本功能：数据在数据链路上的正常传输（建立、维护和释放）帧定界与同步，也处理透明性问题差错控制顺序控制流量控制寻址第5页，共38页，星期日，2025年，2月5日3.2 差错控制 产生差错的原因（线路传输差错是不可避免的，但要尽量减小其影响）1）信道的电气特性引起信号幅度、频率、相位的畸变；2）信号反射；3）串扰； 4）闪电、大功率电机的启停等。差错控制的分类前向纠错：接收方收到有差错的数据帧时,能够自动将差错改正过来。差错检测：接收方可以检测出收到的帧有差错，然后重传或不处理。第6页，共38页，星期日，2025年，2月5日差错控制基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。差错控制编码（差错检测手段）常用的差错检测方法：奇偶校验码、水平垂直奇偶校验、定比码、正反码、循环冗余码和海明码。第7页，共38页，星期日，2025年，2月5日1.奇偶校验（ParityChecking） 在原始数据字节的最高位增加一个附加比特位，使结果中1的个数为奇数(奇校验)或偶数(偶校验)。增加的位称为奇偶校验位。例：原始数据=1100010，采用偶校验。则增加校验位后的数据 若接收方收到的字节奇偶结果不正确，就可以知道传输中发生了错误。奇偶校验只能检测出奇数个比特位错，对偶数个比特位错则无能为力。第8页，共38页，星期日，2025年，2月5日2、循环冗余码（CRC，CyclicRedundancyCheck）： 编码思想：将位串看成系数为0或1的多项式 检错思想：收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验和，使带校验和的帧的多项式能被G(x)整除。接收方收到后，用G(x)除多项式，若有余数，则传输有错。第9页，共38页，星期日，2025年，2月5日 CRC校验和计算方法： ?若G(x)为r阶，原帧为m位，其多项式为M(x)，则在原帧后面添加r个0，帧成为m+r位，相应多项式xrM(x)?按模2除法用对应于G(x)的位串去除对应于xrM(x)的位串?按模2加法把xrM(x)的位串与余数相加，结果就是要传送的带校验和的帧的多项式T(x)T(x)=xrM(x)+[xrM(x)MOD2G(x)]第10页，共38页，星期日，2025年，2月5日CRC校验示例待校验数据：1101,0110,11G(x)=x4+x+1,即10011110101101100001001111000010101001110011100110000101101001110100100111110余数∴传送序列T(x)=1101,0110,1111,10第11页，共38页，星期日，2025年，2月5日