第一章计算机网络概述

1计算机与信息学院刘桂江2目录第一章概论第二章数据通信基础第三章数据链路层第四章局域网第五章网络层（双语教学）第六章网络互连第七章高速网络技术第八章因特网（Internet）3第三章数据链路层第一节差错检测与纠正第二节数据链路层的功能第三节数据链路层协议第四节协议描述与验证第五节链路通信规程举例4第二节数据链路层的功能5第二节数据链路层的功能含义：帧同步的方法：①字节计数法:帧中含有起始字符及帧中数据的字节数。②字符填充的首尾定界符方法:用特定字符确定帧的开始和结束。Ccountdata特殊字符1帧定义数据部分的字节数CdataC特殊字符CD转义字符1帧识别帧的起始与终止6第二节数据链路层的功能③比特填充的首尾标志方法:用特定比特模式确定帧的开始和结束。④违例编码法:用不容许出现的电平变化定义帧的开始和结束。例:在物理层，若用曼彻斯特编码时，高→低表示”1”,低→高表示”0”，则可用高→高或低→低表示起止。01111110data01111110011111101帧0111110100100110107第二节数据链路层的功能通常采用反馈重发的差错控制方法。常配合两种技术：①引入计时器（？）②对发送的帧编号（？）ABdataack防止死等待防止重复帧多次被接收方交给它的上一层8第二节数据链路层的功能用于处理发送方发送能力大于接收方接收能力，从而造成数据帧丢失的问题。主要用于面向连接的服务，包括：（1）建立（2）维持连接（3）释放9第三节数据链路层协议一、停－等协议二、回退n协议三、选择重传协议10第三节数据链路层协议1、协议内容：它规定发送方每发送一帧后就要停下来，等待对方已正确接收的确认返回后才能继续发送下一帧。对返回的Ack帧也要进行编号。？示例超时时间的设置必须恰当，既不能太大也不能太小。？一、停－等协议BA00ackack111第三节数据链路层协议2、停－等协议效率：设：B为信道容量（即比特率）,L为数据帧的长度,R为单程传播延迟（距离/速度）。u考虑不出差错的情况：∴信道的利用率=2RL/BL/B发送方接收方传输延迟L/B=Rackack12第三节数据链路层协议3、捎带确认在双向通信情况下，返回的ACK帧可由反向发送的数据帧一起捎带回来。（如下图）ABdataackdataABdataackdataack13第三节数据链路层协议4、停→等协议的缺点：①距离较大的情况下，2R增大，使得信道有效利用率大大减小。②发送方要停下来等待Ack返回后再继续发送而造成信道浪费，在大批量的数据传送下，无法实现。示例：卫星信道B=50kb/s2R=0.5sL=1kb则U=2RL/BL/B==≈4%500020001100026114谢谢大家！返回15BA111repackack1rep2ackack3返回timeout16合适的时间值应选择稍大于信号从发送端到接收端传输时间的两倍加上接收端的处理时间之和。ABdataack返回若设置得太大当数据帧或应答帧丢失时，要等待较长的时间才开始重发，效率不高。若设置得太小则正常应答还未返回时，发送端就超时重发，造成不必要的重复。