计算机网络练习题

第一章
1-02 简述分组交换的要点。
（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并
1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1-14 计算机网络有哪些常用的性能指标？
答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率
1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？
答：令D0表示网络空间时的时延，D表示网络当前的时延，U为网络利用率。
由D = 可得 = 1-U
U=90%, = 10%，得10D0=D
现在的网络时延是它的最小值的10倍。
1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：
（1） 数据长度为107 bit,数据发送速率为100kb/s。
（2） 数据长度为103 bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？
（1） 发送时延 = 107/105=100s
传播时延 = 106/(2×108)=0.005s
（2） 发送时延 = 103/109=1µs
传播时延 = 106/(2×108)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
1-18 假设信号在媒体上的传播速度为2。3×108m/s.媒体长度L分别为：
（1）10cm（网络接口卡）（2）100m（局域网）
（3）100km（城域网）（4）5000km（广域网）
试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
答： （1）传播时延=0.1m/(2.3×108m/s)=4.35×10-10s
1Mb/s：比特数=4.35×10-10×1×106=4.35×10-4 bit
10Gb/s：比特数=4.35×10-10×1×1010=4.35bit
（2）传播时延=100m/(2.3×108m/s)=4.35×10-7s.
1Mb/s：比特数=4.35×10-7×1×106=0.435bit
10Gb/s: 比特数=4.35×10-7×1×1010=4.35×103bit
（3） 传播时延=105m/(2.3×108m/s)=4.35×10-4s
1Mb/s：比特数=4.35×10-4×1×106=4.35×102 bit
10Gb/s: 比特数=4.35×10-4×1×1010=4.35×106bit
（4）传播时延=5×106m/(2.3×108m/s)=2.17×10-2s
1Mb/s：比特数=2.17×10-2×1×106=2.17×104 bit
10Gb/s: 比特数=2.17×10-2×1×1010=2.17×108 bit

1-19 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？
解：（1）当数据长度为100字节时，
总数据：100+20+20+18=158
数据的传输效率= = =63.3%
（2）当数据长度为1000字节时，
数据传输效率：1000/（1000+20+20+18）=94.5%
1-22 网络协议的三个要素是什么？各有什么含义？
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。
1-24 论述具有五层协议的网络体系结构的要点，包括各层的主要功能。
答：综合OSI 和TCP/IP 的优点，采用一种原理体系结构。
各层的主要功能：
（1）物理层：物理层的任务就是透明地传送比特流。（注意：传递信息的物理理层还要确定连接电缆插头的定义及连接法。
（2）数据链路层：数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。
（3）网络层：网络层的任务就是要选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。
（4）运输层：运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。
（5）应用层：应用层直接为用户的应用进程提供服务。

1-29 有一个点对点链路，长度为50KM。若数据在此链路上的传播速度2*108m/s，试问链路的带宽应为多少才能使传播时延和发送100字节的分组的发送时延一样大？如果发送的是512字节长的分组，结果又应如何？
答：传播时延=5×104m/（2×108m/s）=2.5×10-4
发送时延= (x为发送速率)
=2.5×10-4
x=3.2×106bit/s=3.2Mbit/s
因此链路的宽带为3.2Mbit/s时和发送100字节的分组的发送时延一样大
如果发送512字节的分组，则同理可得：
=2.5×10-4
x=16.38Mbit/s
所以链路的带宽为16.38Mbit/s时和发送512字节的分组的发送时延一样大。

第二章
2-05 物理层的接口有哪几个方面的特性？各包含些什么内容？
（1）机械特性：明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
（2）电气特性：指明在接口电缆的各条线上出现的电压的范围。
（3）功能特性：指明某条线上出现的某一电平的电压表示何意。
（4）规程特性：说明对于不同功能的各种可能事件的出现顺序。
2-07 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（bit/s）?
答：每一个码元所携带的信息量是1bit
每个码元需4位二进制表示log2（16）=4bit
可获得的数据率为C =R ×log2（16）=20000bit/s×4=80000bit/s

2-08 假定要用3KHz带宽的电话信道传送64kbit/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？）
答：极限信息传输速率C=Wlog2（1+S/N）(b/s)
带宽：W=3khz 电话信道传送速率：C=64kbit/s
64kbit/s=3khz×log2（1+S/N）
S/N=64.2dB
所以此电话信道是个信噪比要求很高的信源

2-09 用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/s，那么若想使最大信道传输速率增加60%，问信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N再增大到十倍，问最大信息速率能否再增加20%？
答：C = W