计算机网络课后答案第三章

第三章 数据链路层

习题 数据链路层中的链路控制包括哪些功能？

答：数据链路层中的链路控制功能有：（）链路管理。（）帧定界。（）流量控制。（）差错控制。（）将数据和控制信息区分开。（）透明传输。（）寻址。

习题考察停止等待协议算法。在接收结点，当执行步骤（）时，若将“否则转到（）”改为“否则转到（）”，将产生什么结果？

答：“否则”是指发送方发送的帧的（）和接收方的状态变量（）不同。表明发送方没有收到接收方发出的，于是重传上次的帧。若“转到（）”，则接收方要发送。发送方继续重传上次的帧，一直这样下去。

习题 信道速率为。采用停止等待协议。传播时延ms t p 20=,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少。

解：根据下图所示停等协议中的时间关系：

在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少必须使数据帧的发送时间等于倍的单程传播时延。

即：p f t t 2= 已知：C l t f f =

，其中为信道容量，或信道速率。f l 为帧长（以比特

为单位）。

所以得帧长16004.040002=⨯=⨯≥⨯=p f f t C t C l

习题试证明：当用个比特进行编号时，若接收窗口的大小为，则只有在发送窗口的大小≤时，连续协议才能正确运行。

答：（）显然 内不可能有重复编号的帧，所以≤。设；

（）注意以下情况：

发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；

接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送

对该帧的确认。

显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。

（）为讨论方便，取。并考虑当接收窗口位于时，发送窗口的两个极端状态。

状态：发送窗口：

全部确认帧收到接收窗口：

状态：发送窗口：

全部确认帧都没收到接收窗口：

（）可见在状态下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有＋≤，所以≤。

习题、试证明：对于选择重传协议，若有比特进行编号，则接收窗口的最大值受公式≤的约束。

答：因＋≤，而≤，当时，取最大值，为。

习题在选择重传协议中，设编号用。再设发送窗口，而接收窗口。试找出一种情况，使得在此情况下协议不能正常工作。

答：发送端：

接收端：

习题在连续协议中，设编号用，而发送窗口，试找出一种情况，使得在此情况下协议不能正常工作。

答：发送端：

接收端：

习题在什么条件下，选择重传协议和连续协议在效果上完全一致？

答：当选择重传协议时，或当连续协议传输无差错时。

习题设卫星信道的数据速率是，取卫星信道的单程传播时延为秒。每一个数据帧长为，忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率。

（）采用停－等协议。

（）采用连续协议，窗口大小＝。

（）采用连续协议，窗口大小＝。

（）采用连续协议，窗口大小＝。

解：

习题试简述帧各字段的意义。用什么方法保证数据的透明传输？

答：帧结构如下图：

. 标志域。用一种特殊的位模式作为标志以确定帧的边界。同一个标志既可以作为前一帧的结束, 也可以作为后一帧的开始。链路上所有的站都在不断地探索标志模式, 一旦得到一个标志就开始接收帧。在接收帧的过程中如果发现一个标志, 则认为该帧结束了。

. 地址域。地址域用于标识从站的地址。虽然在点对点链路中不需要地址, 但是为了帧格式的统一, 也保留了地址域。地址通常是位长, 然而经过协商之后, 也可以采用更长的扩展地址。