计算机系考研讲座ppt,年计算机网络考研辅导讲座.ppt

年计算机网络考研辅导讲座

第三讲：数据链路层—(上) 大纲考查范围(续) 知识点归纳 知识点归纳 知识点归纳 (二) 组帧 把数据封装成帧 关键问题：让接收者能够从接收的位流中区分出帧的边界(幀同步)，即帧的开 始和结束。 幀同步方法： (1) 字节计数法: ■每帧以帧同步标志字节开始，后面紧跟幀长计数 ■接收方收到幀，知道幀的长度，每接收一个数据字节，计数减1， 直到为0，便是幀尾，幀后跟校验信息。 知识点归纳 知识点归纳 知识点归纳 知识点归纳 知识点归纳 知识点归纳 知识点归纳 知识点归纳 知识点归纳 上面连续ARQ过程中如果出现传输差错，如何进一步处理还可以有两种策略，即出错全部重发( GO-BACK-N，GBN)策略和选择重发( SELECT REPEAT ，SR)策略。 GO-BACK-N(GBN)即出错全部重发策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N个帧后，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N帧。这就是GO-BACK-N(退回N)法名称的由来。因为，对接收方来说，由于这一帧出错，就不能以正常的序号向它的高层递交数据，对其后发送来的N帧也都不能接收因而丢弃它们。GO-BACK-N可能将已正确传送到目的方的帧再重传一遍，这显然是一种浪费。 SELECT REPEAT (SR) 即选择重发策略的基本原理：另一种效率更高的策略是当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以与原已存于缓冲区中的其余帧一起按正确的顺序递交高层。 知识点归纳 (四) 流量控制与可靠传输机制 掌握流量控制、可靠传输(差错控制+重传机制)与滑动窗口机制的基本原理和方法，重点解析单帧滑动窗口即停止-等待协议，多帧滑动窗口与后退N帧协议(GBN)，多帧滑动窗口与选择重传协议(SR)，并进行实例化描述。 流量控制涉及链路上字符或帧的发送速率的控制, 以使接收方在接收前有足够的缓冲存储空间来接收每一个字符或帧。例如，在面向字符的“计算机—终端”链路中，若远程计算机为许多台终端服务，它就有可能因不能在高峰时按预定速率传输全部字符而暂时过载。同样，在面向帧的自动重发请求系统中，当待确认帧数量增加时，有可能超出缓冲器存储空间，也会造成过载。有两种常用的流量控制方案：XON/XOFF方案和滑动窗口机制。 ■ XON/XOFF方案(如“计算机—终端”链路的异步数据通信软件中) XON/XOFF方案中使用一对控制字符来实现流量控制，其中XON采用ASCII字符集中的控制字符DC1(ASCII码11H)，XOFF 采用ASCII字符集中的控制字符DC3(ASCII码13H)。当通信线路上的接收方发生过载时，便向发送方发送一个XOFF字符(类似交通灯“红灯”的作用) ，发送方接收XOFF字符后便暂停发送数据；等接收方处理完缓冲器中的数据、过载恢复后，再向发送方发送一个XON字符(类似交通灯“绿灯”的作用) ，以通知发送方恢复数据发送。在一次数据传输过程中，XOFF、XON的周期可重复多次，但这些操作对用户来说是透明的。 知识点归纳 知识点归纳 发送方初始化后，发送窗口等于发送窗口最大尺寸，重发表中待确认帧的数目等于0。每次发送一帧后，发送窗口便减1，同时重发表待确认帧的数目增1，每收到对一个帧的确认信息后，重发表待确认帧的数目便减1，由于得到确认而释放了一个帧的发送缓冲，于是发送窗口便增1。当这样的传送过程进行时，打开的窗口位置一直在滑动，称为滑动窗口(Slidding Window)。当发送方连续发出多帧得不到确认、发送窗口减为0、重发表中待确认帧的数目等于发送窗口最大尺寸时，便停止发送新的帧。 接收方初始化后，接收窗口等于接收窗口最大尺寸。每次收到一帧后，便会占用一帧的接收缓冲容量，接收窗口减1。当接收缓冲里的一帧校验正确、取出交给高层软件并向发送方发出对该帧的确认帧后，便会释放该帧占用的接收缓冲容量，接收窗口便增1。当这样的接收过程进行时，接收窗口位置也一直在滑动。 一般来说，凡是在接收窗口范围内到达的帧，即使它们不按顺序，接收方也应接收下来，此时，接收窗口大于1。而Go-back-N正是接收窗口等于1的一个特例，因为接收方对