新计算机网络概论 刘兵 电子教案 第3章.pptVIP

计算机网络概论 刘兵 制作 第3章 局域网 数据链路层的基本协议 局域网的构成 以太网控制方式和帧格式 交换机的工作原理 VLAN的工作原理及划分方法 3.1.2 数据链路层的协议 理想化的数据传输的两个假定： （1）链路理想化，保证不会出错，也不会丢失数据（不需要差错控制）。 （2）不需要流量控制，接收方能够以任意速率接收数据（缓冲区足够大或者接收速率大于发送速率） 完全理想化的数据传输 两个假设都去掉（如何验证收到的数据帧出错？） 1.停止等待协议工作过程 　A站的数据链路层从高层获得数据并装配成帧： 　1）发送一帧信息给B后，A站处于等待状态 　2）直到A收到B确认后，A再继续发下一帧。 有时链路上的干扰很严重，或由于其他一些原因，结点B收不到结点A发来的数据帧。这种情况称为帧丢失。于是就出现了死锁现象。 2. 如何解决“死锁现象”？ 　　　解决死锁方法：设定超时计时器(timeout timer)。 　　工作方法：若到了超时计时器所设置的重传时间tout，而仍收不到结点B的任何确认帧，则结点A就重传前面所发送的这一数据帧。 2. 连续ARQ协议 接收方必须明确是对哪个帧进行确认，也就是说确认帧也必须进行编号。 接收方检测错误后： 1.立即发送否认帧（较复杂） 2.不做任何动作，直到发送端超时（较简单） 要注意两点： （1）接收端只按序接收数据帧。虽然在有差错的2号帧后接着又正确收到了3个数据帧，但是也必须丢弃。 （2）结点A在每发送完每一个数据帧时都要设置超时计时器。按时收到ACK，超时计时器清零。一旦超时，将会重传该帧及该帧以后所有被发送的帧。连续ARQ又称为Go-back-N ARQ（回退ARQ）。 必须对发送出去但没有确认的数据帧的数目加以限制－－滑动窗口。 发送端和接收端分别设立一个变量，称为为发送窗口和接收窗口，其大小分别用SWS（Send Window Size）和RWS（Receive Window Size ）来表示，目的是能够重复使用有限的序号列。 发送窗口的大小（SWS）表示在没有收到确认帧的情况下，发送端最多可以发送的帧的个数（停止等待协议中SWS=1）。 例：发送序号用3bit来编码（SeqNum＝2n），发送窗口大小SWS＝5，发送窗口的工作原理如下: 发送窗口的规则归纳如下： （1）发送窗口内的帧是允许发送的帧，而不考虑有没有收到确认。发送窗口右侧所有的帧都是不允许发送的帧。 （2）每发送完一个帧，允许发送的帧数就减1。但发送窗口的位置不变。 （3）如果所允许发送的5个帧都发送完了，但还没有收到任何确认，那么就不能再发送任何帧了。 （4）发送端每收到对一个帧的确认，发送窗口就向前(即向右方)滑动一个帧的位置。 　　　接收窗口大小（RWS）表示能够接收帧的序号的上限。规定了哪些序号的帧可以接收，哪些不能，也就说只有当收到的帧的序号落在接收窗口内才允许接收该数据帧（停止等待协议中RWS=1） 。 　　　为了减少开销，连续ARQ协议还规定接收端不必每收到一个正确的数据帧就发送一个确认帧，而是可以收到连续几个正确帧后，才对最后一个数据帧发确认信息。 　　　为了减少开销，也可采用捎带确认方法。 　　　在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。 　接收窗口大小可以根据需要设定，RWS=1，表示一次只能接收一个帧；RWS=SWS，可以将发送端发出的帧全部接收；RWSSWS，没有意义 。 接收窗口的规则很简单，归纳如下： （1）只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则，就丢弃它。 （2）每收到一个序号正确的帧，接收窗口就向前(即向右方)滑动一个帧的位置。同时向发送端发送对该帧的确认。 例：接收窗口大小RWS＝1，接收窗口的工作原理如下: 接收方可以对最后收到的帧确认，从而表明这个帧及以前的所有帧都正确地收到了，从而提高了效率。 接收窗口移动了，发送窗口才能够向前移动。－－滑动窗口。 　　问题：发送序号（SeqNum）一定，SWS最大是多少?是不是SWS＝SeqNum就一定是最好的？ 　　假设SeqNum=8，SWS=8，RWS＝1 ，发送端发送0～7号帧，并都被接收端确认，接收端发送ACK0～ACK7。 让我们考虑下面两种情况： 1、ACK0～ACK7都被发送端收到，发送端发送新的0～7号帧； 2、ACK0～ACK7出错，发送端超时重发原来的0～7号帧； 接收端不能够正确区别第二次收到的8个帧具体是新的帧还是原来重发的帧。 结论：当RWS=1的时候，SWSmax=SeqNum-1 例题：卫星信道的数据率为1Mb/s，取卫星信道的单程传播时