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

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

3.控制域C。HDLC定义了三种帧，可根据控制域的格式区分之。信息帧（【帧）装载著要传送的数据，此外还捎带着流量控制和差错控制的信号。

4.信息域INFO。只有I帧和某些无编号帧禽有信息域。这个域可含有表示用户数据的任何比特序列，具长度没有规定，但具休的实现往往限定了帧的最大长度。

5•帧校验和域FCS.FCS域中含有除标志域之外的所有其他域的校验序列。通常使用16 bit 的CRC-ccrrr标准产生校验序列，有时也使用CRC-32产生32位的校验序列。

采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。习题3-17 HDLC帧可分为哪几大类？试简述各类帧的作用。

答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧：用于数据流控制，帧本身不包含数据，但可执行对数抵帧的确认，请求車发信思帧和请求暂停发送信思帧等功能。3无编号帧：主要用于控制链路本身，不使用发送或接收帧序号。

习题3-19 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？答：主要特点：

（1）点对点协议，既支持异步链路，也支持同步链路。

（2） PPP是而向字节的。

PPP不采用序号和确认机制是出于以下的考虑：

第一，若使用能够实现町靠传输的数拯链路层协议（如1IDLC）,开销就要增大。在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。

第二，在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路

层上升到网络层后，仍有可能因网络授拥塞而被丢弃。因此，数据链路层的可靠

传输并不能保证网络层的传输也是可靠的。

第三，PPP协议在帧格式中有帧检验序列FCS安段。对每一个收到的帧，PPP都要使用硬件进行CRC检验。若发现有養错，则去弃该帧（一定不能把有差错的帧交付给上

一层）。端到端的蓋错检测最后由高层协议负责。因此，PPP协议可保证无差错

接受。

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

习题3-20要发送的数据为llOlOUOllo采用CRC的生成多项式是P（x）=x4+x+l。试求应添加在数据后面的余数。

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

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

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

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

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

状态1:

全部确认帧收到发送窗口：0123456701234567 接收窗口：0123456701234567

状态2：

全部确认帧都没收到

发送窗口：0123456701234567 接收窗口：0123456701234567

(4)可见在状态2下，接收过程前移窗口后有效序列号的新范国和发送窗口的旧范II习之间

有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不

发生重叠，有W T4-W a<2\所以W T^2n-lo

习题3-10.试证明：对于选择兎传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WRW2M2的约束。

答：因WT+WR£2n,而WRWWT,当WR二WT时，WR取最大值，为2n/2。

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

答：发送端：01234567012345670

接收端：01234567012345670

在此情况下协议不能正常工作。

答：发送端：01234567012345670

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

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

习题3-15设卫星信道的数据速率是IMbit/s,取卫星信道的单程传播时延为0. 25秒。每一个

数据帧长为2000bit,忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率。

(1)采用停一等协议。

(2)采用连续ARQ协议，窗口大小WT=7o

(3)采用连续ARQ协议，窗口大小WT=127。

(4)采用连续ARQ协议，窗口大小WT=255»

解：

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

答：HDLC帧结构如下图：

F A C INFO FCS F

1 -8—亠一g—十一8 ——可变长-*U16 或32*- -—8 可扩股可扩展

1.标志域Fo HDLC用一种特殊的位模式01111110作为标志以确左帧的边界。同一个标志既可

以作为前一帧的结朿，也可以作为后一帧的开始。链路上所有的站都在不断地探索标志模式，

一旦得到一个标志就开始接收帧。在接收帧的过程中如果发现一个标志，则认为该帧结束了。习题3-12在连续ARQ协议中，设编号用3bit, 而发送窗口WT=8,试找出一种情况，使得