第一章 1-
交换和分组交换。要传送的报文共 站共经过k段链路，每段链路的传播时延为 路的建立时间为s( s)。在分组交换时分组长度为 (k-1)p/c
答：对电路交换，当t=s时，链路建立；当t=s+x/C，发送完最后一 bit;当t=s+x/C+kd，所 有的信息到达目的地。对分组交换，当 个分组需经过
t=x/C，发送完最后一 bit;为到达目的地，最后一
p/C，所以总的延迟 =
k-1个分组交换机的转发，每次转发的时间为
10试在下列条件下比较电路x (bit)，从源站到目的
d (s),数据率为C( bit/s)。在电路交换时电
p( bit)，且各结点的排队等待时间可忽
略不计。问在怎样的条件下,分组交换的时延比电路交换的要小？ 电路交换： s+x/c+kd 分组交换：
x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 (k-1)p/C v s
1-
和(p+h) ( bit)，其中p为
11在上题的分组交换网中，
x/C+(k-1)p/C+kd v s+x/C+kd时，
设报文长度和分组长度分别为 x
分组的数据部分的长度,而 h 为每个分组所带的控制信息固定长度,与 p 的大小无关。通 信的两端共经过 k段链路。链路的数据率为
b (bit/s)，但传播时延和结点的排队时间均可
p 应取为多大？
忽略不计。若打算使总的时延为最小,问分组的数据部分长度
答:分组个x/p，传输的总比特数：(p+h)x/p源发送时延：(p+h)x/pb最后一个分组经过 k-1个 分组交换机的转发，中间发送时延：
(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延
D=(p+h)x/pb+(k-1)(p+h)/b 令其对 p 的导数等于 0,求极值。 1-
发送速率为100kbit/s ,
传播距离为1000km，信号在媒体上的传播速率为 2 x 108m/s°( 2)数据长度为103bit，数 据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。
答：(1)：发送延迟=107(/ 100x1000)=100s 传播延迟 =1000x 1000 (/ 2x108)=5x10-3s=5ms (2) :发送延迟=103/ ( 109) =10-6s=1us 传播延迟=1000 x 1000/ (2 x 108) =5 x 10-3s=5ms 1- 19、长度为 100 字节的应用层数据交给运输层传送,需加上 20 字节的 TCP 首部。再交 给网络层传送,需加上 20 字节的 IP 首部。最后交给数据链路层的以太网传送,加上首部 和尾部 18 字节。试求数据的传输效率。若应用层数据长度为 1000 字节,数据的传输效率 是多少？ 答：数据长度为 100 字节时
传输效率 =100/(100+20+20+18) =63.3% 数据长度为 1000 字节时,
传输效率 =1000/(1000+20+20+18 ) =94.5% 第二章
17收发两端之间的传输距离为 1000km，信号在媒体上的
传播速率为 2.3X 108。试计算 以下两种情况的发送时延和传播时延： (1)数据长度为107bit,数据
2- 07 假定某信道受奈氏准则限制的最高码元速率为 20000 码元 /秒。 如果采用振幅调制, 把
叮叮小文库
码元的振幅划分为 16 个不同等级来传送,那么可以获得多高的数据率( 答：80000
2-
最大信息传输速率为 35kb/s，那么若 想使最大信息传输速率增加
b/s)？
09用香农公式计算一下：假定信道带宽为 3100Hz,
60%。问信噪比S/N应增大到多少倍？如果在刚才计算出的基
20% ？
2个码元。香农公式
础上将信噪比S/N再增大到10倍，问最大信息传输速率能否再增加 答：奈氏准则：每赫带宽的理想低通信道是最高码元传输速率是每秒 则表明了信道的带宽或信道中的信噪比越大，
则信息的极限传输速率就越高。 根据香农公式，
计算信道的极限信息传输速率 C为：C=Wlog2(1+S/N)b/s;根据公式，可以计算出，信噪比 S/N应增大到100倍。如果在此基础上将信噪比 增加18.5%左右。
2- 16共有4个站进行码分多址 CDMA 通信。4个站的码片序列为： A : ( -1 - - +1 +1 -1 +1 +1) B : ( -1 - +1 -1 +1 +1 +1 -1 ) C：( -1 +1 - +1 +1 +1 -1 -1 ) D：( -1 +1 -1 -1 -1 -1 +1 -1)
现收到这样的码片序列：(-1 +1唱+1 -1 -3 +1 +1)。问哪个站发送数据了？发送数据的站 发送的1还是0? 答：S
? A= (+ 1- 1+ 3+ 1- 1 + 3+ 1 + 1)/8=1 , A 发送 1
— 1)/ 8= — 1,B 发送 0 — 1)/ 8=0, C 无发送
S ? B= (+1 — 1 — 3 — 1 — 1 — 3 + 1 S ? C= (+1+ 1+ 3+ 1 — 1 — 3 — 1
S/N再增大10倍，最大信息速率只能再
S ? D= (+1+ 1+ 3 — 1 + 1+ 3 + 1 — 1)/ 8=1, D 发送 1 2- 17试比较xDSL, HFC以及FTTx接入技术的优缺点。 答：
xDSL技术就是用数字技术对现有的模拟电话用户线进行改造， 本低，易实现，但带宽和质量差异性大。
HFC网的最大的优点具有很宽的频带，并且能够利用已经有相当大的覆盖面的有线电视网。 要将现有的450 MHz单向传输的有线电视网络改造为 当的资金和时间。
FTTx (光纤到……)这里字母 x可代表不同意思。可提供最好的带宽和质量、但现阶段线 路和工程成本太大。
750 MHz双向传输的HFC网需要相
使它能够承载宽带业务。成
第三章 3-
用帧的编号？ PPP适用于什么情况？
为什么PPP协议不能使数据链路层实现可靠传输？ 答：主要特点：
1、 点对点协议，既支持异步链路，也支持同步链路。 2、 PPP是面向字节的。
PPP不采用序号和确认机制是出于以下的考虑： 1、 若使用能够实现可靠传输的数据链路层协议(如
HDLC )，开销就要增大。在数据链路
06、PPP协议的主要特点是什么？为什么 PPP不使
2
叮叮小文库
层出现差错的概率不大时，使用比较简单的 PPP协议较为合理。
2、 在因特网环境下，PPP的信息字段放入的数据是 IP数据报。假定我们采用了能实现可 靠 传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层 后，仍有可能因网络授拥塞而被丢弃。 输也是可靠的。
3、PPP协议在帧格式中有帧检验序列 检测最后由高层协议负责。因此，
FCS安段。对每一个收到的帧，
PPP都要使用硬件
进行CRC检验。若发现有差错，则丢弃该帧(一定不能把有差错的帧交付给上一层)。端 到端的差错
PPP协议可保证无差错接受。
PPP协议适用于用户使用拨号电话线接入因特网的情况。 PPP协议不能使数据链路层实现可靠传输的原因：
PPP有FCS来确保数据帧的正确性，如果错误则上报错误信息来确保传输的可靠性。当然 它和其他L2协议一样，没有 TCP的ACK机制，这也是传输层以下协议所具有的特性， 以便于提高网络的性能。
3- 07要发送的数据为1101011011。采用CRC的生成多项式是 P(x)=x4+x+1 。试求应添加 在数据后面的余数。
数据在传输过程中最后一个 若数据在传输过程中最后两个
1变成了 0，问接收端能否发现？ 1都变成了 0,问接收端能否发现？
因此，数据链路层的可靠传输并不能保证网络层的传
答：添加的检验序列为 1110 ( 11010110110000除以10011)数据在传输过程中最后一个 1变成了 0，11010110101110除以10011,余数为011，不为0，接收端可以发现差错。 数据在传输过程中最后两个 0,接收端可以发现差错。 3-
200000km/s。求能够使用此协议的最短帧长。 答：对于1km电缆，单程传播时间为 10us。
为了能够按照 CSMA/CD 工作，最短帧的发射时间不能小于 可以发送的比特数等于：
因此，最短帧是10000位或1250字节长。 3- 据？如果
是100Mb/s的以太网呢？
答：对于10Mb/s的以太网，等待时 间是5.12毫秒 对于100Mb/s的以太网，等待时间是 512微妙。
22假定在使用 CSMA/CD 协议的10Mb/s以太网中某个站在发送数据
时检测到碰撞，执 行退避算法时选择了随机数 r=100.试问这个站需要等多长时间后才能再次发送数
10us。以1Gb/s速率工作，10us
1-200000=5 X 10%，即5us,来回路程传播时间为
20假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为
1都变成了 0，11010110001110除以10011，余数为101,不为
3- 28有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。 (1) 10个站点连接到一个10Mbit/s以太网集线器；
3
计算机网络第六版重点习题及答案
