部确认帧收到 接收窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 状态2： 发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全
（4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口 间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗
不发生重叠，有WT＋WR≤2，所以WT≤2-1。 习题3-10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/2的约束。
答：因WT＋WR≤2n，而WR≤WT，当WR= WT时，WR取最大值，为2n/2。 习题3-11在选择重传ARQ协 试找出一种情况，使得在此情况下协议不能正常工作。
答：发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 习题3-12在连续ARQ协议中，设编号用3bit，而发送窗口WT=8，试找 在
答：发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端：0 1 2 3 4 5 习题3-13在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完 答
习题3-15设卫星信道的数据速率是1Mbit/s，取卫星信道的单程传播时延为0.25秒 个数据帧长为2000bit，忽略误码率、确认帧长和处理时间。试计算下列 率。 （1）采用停－等协议。 （2）采用连 （3）采用连续ARQ协议，窗
（4）采用连续ARQ协议，窗口大小WT＝255。 解：
习题3-16试简述HDLC帧各字段的意义。HDLC用 答：HD 同一个 既
志模式, 一旦得到一个标志就开始接收帧。在接收帧的过程中如果发现一个标志, 则认为该帧结束了。
n
n
11
2. 地址域A。地址域用于标识从站的地址。 虽然在点对点链路中不需要地址, 但是为了帧格式的统一, 也保留了地址域。地址通常是8位长, 然而经过协商之后, 也可以采用更长的扩展地址。 3. 控制域C。HDLC定义了三种帧, 可根据控制域的格式区分之。信息帧(I帧)装载着要传送的数据, 此外还捎带着流量控制和差错控制的信号。
4. 信息域INFO。只有I帧和某些无编号帧含有信息域。这个域可含有表示用户数据的任何比特序列, 其长度没有规定, 但具体的实现往往限定了帧的最大长度。
5. 帧校验和域FCS。FCS域中含有除标志域之外的所有其他域的校验序列。通常使用16 bit的CRC-CCITT标准产生校验序列, 有时也使用CRC-32产生32位的校验序列。
采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。 习题3-17 HDLC帧可分为哪几大类？试简述各类帧的作用。
答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。3无编号帧：主要用于控制链路本身，不使用发送或接收帧序号。 习题3-19 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？ 答：主要特点：
（1） 点对点协议，既支持异步链路，也支持同步链路。 （2） PPP是面向字节的。
PPP不采用序号和确认机制是出于以下的考虑：
第一， 若使用能够实现可靠传输的数据链路层协议（如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，接收端可以发现差错。
12
第四章 局域网
4-03、一个7层楼，每层有一排共15间办公室。每个办公室的楼上设有一个插座，所有的插座在一个垂直面上构成一个正方形栅格组成的网的结点。设任意两个插座之间都允许连上电缆（垂直、水平、斜线……均可）。现要用电缆将它们连成（1）集线器在中央的星形网；（2）总线式以太网。试计算每种情况下所需的电缆长度。
答：（1）假定从下往上把7层楼编号为1-7层。按楼层高4米计算。在星形网中，集线器放在4层中间位置（第8间房）。电缆总程度等于：
7 15
4 Σ Σ √（i-4）2+（j-8）2=1832（m） i=1 j=1
（2）对于总线式以太网（如10BASE2），每层需4×14=56（m）水平电缆，垂直电缆需4×6=24（m），所以总长度等于 7×56+24=416（m）
4-04数据率为10Mbit/s的以太网在物理媒体上的码元传输速率是多少波特？
答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10Mb/s，因此波特率是数据率的两倍，即20M波特。
4-06试说明10BASE5，10BASE2，10BASE-T，1BASE-5，10BROAD36和FOMAU所代表的意思。 答：10BASE5，10BASE2，10BASE-T分别表示以太网的三种不同的物理层。10表示数据率是10Mb/s，BASE表示电缆上的信号是基带信号，采用曼彻斯特编码。5表示粗缆，每一段电缆的最大长度是500米。2代表细缆，每一段电缆的最大长度是185米。T表示双绞线。
10BROAD36：“10”表示数据率为10Mbit/s，“BROAD”表示电缆上的信号是宽带信号，“36”表示网络的最大跨度是3600m。
FOMAU : (Fiber Optic Medium Attachment Unit) 光纤媒介附属单元。
4-07 10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时，需要解决哪些技术问题？在帧的长度方面需要有什么改变？为什么？传输媒体应当有什么改变？
答：以太网升级时，由于数据传输率提高了，帧的发送时间会按比例缩短，这样会影响冲突的检测。所以需要减小最大电缆长度或增大帧的最小长度，使参数a保持为较小的值，才能有效地检测冲突。在帧的长度方面，几种以太网都采用802.3标准规定的以太网最小最大帧长，使不同速率的以太网之间可方便地通信。100bit/s的以太网采用保持最短帧长（64byte）不变的方法，而将一个网段的最大电缆长度减小到100m，同时将帧间间隔时间由原来的9.6μs，改为0.96μs。1Gbit/s以太网采用保持网段的最大长度为100m的方法，用“载波延伸”和“分组突法”的办法使最短帧仍为64字节，同时将争用字节增大为512字节。传输媒体方面，10Mbit/s以太网支持同轴电缆、双绞线和光纤，而100Mbit/s和1Gbit/s以太网支持双绞线和光纤，10Gbit/s以太网只支持光纤。 4-08有10个站连接在以太网上。试计算以下三种情况下每一个站所能得到的带宽。 （1） 10个站都连接到一个10Mb/s以太网集线器。
（2） 10个站都连接到一个100Mb/s以太网集线器。 （3） 10个站都连接到一个10Mb/s以太网交换机。
答：（1）10个站共享10Mb/s。
（3） 10个站共享100Mb/s。（3）每个站独占10Mb/s。
4-09 100个站分布在4km长的总线上。协议采用CSMA/CD。总线速率为5Mb/s，帧的平均长度为1000bit。试估算每个站每秒钟发送的平均帧数的最大值。传播时延为5μs/km。
解：发送一个帧所需的平均时间为：
13