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

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

《计算机网络课后答案第三章.docx》由会员分享，可在线阅读，更多相关《计算机网络课后答案第三章.docx（6页珍藏版）》请在冰豆网上搜索。

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

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

第三章数据链路层

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

答：

数据链路层中的链路控制功能有：

（1）链路管理。

（2）帧定界。

（3）流量控制。

（4）差错控制。

（5）将数据和控制信息区分开。

（6）透明传输。

（7）寻址。

习题3-03考察停止等待协议算法。

在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？

答：

“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。

表明发送方没有收到接收方发出的ACK，于是重传上次的帧。

若“转到（8）”，则接收方要发送NAK。

发送方继续重传上次的帧，一直这样下去。

习题3-06信道速率为4kb/s。

采用停止等待协议。

传播时延

确认帧长度和处理时间均可忽略。

问帧长为多少才能使信道利用率达到至少50%。

解：

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

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

即：

已知：

，其中C为信道容量，或信道速率。

为帧长（以比特为单位）。

所以得帧长

bit

习题3-09试证明：

当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT≤2n-1时，连续ARQ协议才能正确运行。

答：

（1）显然WT内不可能有重复编号的帧，所以WT≤2n。

设WT=2n；

（2）注意以下情况：

发送窗口：

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

接收窗口：

只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。

显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。

发送端若没有收到该确认，发送窗口就不能滑动。

（3）为讨论方便，取n=3。

并考虑当接收窗口位于0时，发送窗口的两个极端状态。

状态1：

发送窗口：

0123456701234567

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

0123456701234567

状态2：

发送窗口：

0123456701234567

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

0123456701234567

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

为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT＋WR≤2n，所以WT≤2n-1。

习题3-10、试证明：

对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/2的约束。

答：

因WT＋WR≤2n，而WR≤WT，当WR=WT时，WR取最大值，为2n/2。

习题3-11在选择重传ARQ协议中，设编号用3bit。

再设发送窗口WT=6，而接收窗口WR=3。

试找出一种情况，使得在此情况下协议不能正常工作。

答：

发送端：

01234567012345670

接收端：

01234567012345670

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

答：

发送端：

01234567012345670

接收端：

01234567012345670

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

答：

当选择重传ARQ协议WR=1时，或当连续ARQ协议传输无差错时。

习题3-15设卫星信道的数据速率是1Mbit/s，取卫星信道的单程传播时延为0.25秒。

每一个数据帧长为2000bit，忽略误码率、确认帧长和处理时间。

试计算下列情况下的信道利用率。

（1）采用停－等协议。

（2）采用连续ARQ协议，窗口大小WT＝7。

（3）采用连续ARQ协议，窗口大小WT＝127。

（4）采用连续ARQ协议，窗口大小WT＝255。

解：

习题3-16试简述HDLC帧各字段的意义。

HDLC用什么方法保证数据的透明传输？

答：

HDLC帧结构如下图：

第一，

第二，

第三，据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。

第四，在因特网环境下，PPP的信息字段放入的数据是IP数据报。

假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层后，仍有可能因网络授拥塞而被丢弃。

因此，数据链路层的可靠传输并不能保证网络层的传输也是可靠的。

第五，PPP协议在帧格式中有帧检验序列FCS安段。

对每一个收到的帧，PPP都要使用硬件进行CRC检验。

若发现有差错，则丢弃该帧（一定不能把有差错的帧交付给上一层）。

端到端的差错检测最后由高层协议负责。

因此，PPP协议可保证无差错接受。

PPP协议适用于用户使用拨号电话线接入因特网的情况。

习题3-20要发送的数据为1101011011。

采用CRC的生成多项式是P（x）=x4+x+1。

试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

答：

添加的检验序列为1110（11010110110000除以10011）

数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。

数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。