计算机网络计算题答案(谢希仁)

1、第一章概述习题1-10试在下列条件下比较电路交换和分组交换。要传送的报文共 x(bit) 0 从源站到目的站共经过 k段链路，每段链路的传播时延为 d(s),数据率为b(b/s) o 在电路交换时电路的建立时间为s(s) o在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换 的要小？解：采用电路交换：端到端时延： tc s - kd c b采用分组交换：端到端时延：tp (k 1)-pkd,pb b这里假定x p,即不考虑报文分割成分组后的零头。欲使tp tc,必须满足(k 1)卫s b习题1-11在上题的分组交换网中，设报文长度和

2、分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而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,求极值p=Vhx/(k-1)习题1-20

3、收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2 108m/so试计算以下两种情况的发送时延的传播时延：(1)数据长度为107bit,数据发送速率为100kb/s(2)数据长度为103bit,数据发送速率为1Gb/s。解：(1)发送时延：ts 竺于 100 s10传播时延：tp p1062 1080.005 s(2)发送时延:t直s 10 9传播时延：tp p1062 1080.005s习题1-21 假设信号在媒体上的传播速度为2X108m/s.媒体长度L分别为:(1) 10cm (网络接口卡)(2) 100m (局域网)(3) 100km (城域网)(4) 5000km (广

4、域网)试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。解：(1) 1Mb/s:传播时延=0.1/(2 X 108)=5 X 10-10比特数=5X10-10X 1 X106=5X10-41Gb/s:比特数=5 X 10-10 X 1 X 109=5 X 10-1(2) 1Mb/s:传播时延=100/(2 X 108)=5 X 10-7比特数=5X 10-7 X 1 X 106=5X10-11Gb/s:比特数=5 X 10-7 X 1 X 109=5 X 102(3) 1Mb/s:传播时延=100000/(2 X 108)=5 X 10-4 比特数=5X 10-4 X

5、1 X 106=5X 1021Gb/s:比特数=5X10-4X1X 109=5 X 105(4) 1Mb/s:传播时延=5000000/(2 X 108)=2.5 X 10-2 比特数=2.5 X 10-2 X 1X 106=5 X 1041Gb/s:比特数=2.5 X10-2X 1 X109=5X 107习题1-22 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部再交给网络层传送，需加上20 字节的 IP 首部。最后交给数据链路层的以太网传送，加首部和尾部工18 字节。 试求数据的传输效率。数据的传输效率是指发送的应用层数据除所发送的总数据（即应用数据加上各种首部和尾

6、部的额外开销）。若应用层数据长度为1000 字节，数据的传输效率是多少？解： （ 1） 100/（ 100+20+20+18） =63.3%（ 2） 1000/（ 1000+20+20+18） =94.5%第二章物理层习题2-06用香农公式计算一下：假定信道带宽为3100Hz,最大信息传输速率为35kb/s ， 那么若想使最大信息传输速率增加60%。 问信噪比S/N 应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N 再增大到10 倍， 问最大信息传输速率能否再增加20%？答： C = Wlog 2（1+S/N） b/s- SN1=2*（ C1/W） -1=2* （ 35000/3100）

7、 -1SN2=2*（ C2/W） -1=2* （ 1.6*C1/w ） -1=2* （ 1.6*35000/3100 ） -1SN2/SN1=10O言噪比应增大至IJ约 100倍。C3=Wlong2（ 1+SN3） =Wlog2（ 1+10*SN2）C3/C2=18.5%如果在此基础上将信噪比S/N 再增大到10 倍，最大信息通率只能再增加18.5%左右习题2-04 有600MB（兆字节）的数据，需要从南京传送到北京。一种方法是将数据写到磁盘上，然后托人乘火车将这些磁盘捎去。另一种方法是用计算机通过长途电话线路（设信息传送的速率是2.4Kb/s ）传送此数据。试比较这两种方法的优劣。若信息传送

8、速率为33.6Kb/s ，其结果又如何？答：假定连续传送且不出错。若用 2.4Kb/s速率，传600MB (=600X 1048576X )需要 24.3 天。若用33.6Kb/s 速率传送，则需时间1.73 天。比托人乘火车捎去要慢，且更贵。习题2-17共有4个站进行码分多址 CDMAS信。4个站的码片序列为：A: (-1 -1-1 +1 +1 - 1 +1 +1 ) B : (-1 - 1 +1-1 +1 +1 +1-1)C: (-1 +1 - 1 +1 +1 +1 -1 -1) D : (-1 +1 -1-1-1 - 1 +1 -1 )现收到这样的码片序列：(-1 +1 -3 +1 -1

9、 -3 +1 +1 )。问哪个站发送数据了？发送数据的站发送的1 还是0？答：S - A= (+ 1-1 + 3+1-1+3+1 + 1) /8=1, A 发送 1S , B=(+ 1 1 3 1 1 3+1 1) / 8= 1, B 发送 0S , C二(+ 1+1十3+1 1 3 1 1) / 8=0, C 无发送S - D= (+ 1 + 1 + 3-1 + 1+3+1-1) /8=1, D 发送 1第三章 数据链路层习题3-17要发送的数据为。采用 CRC的生成多项式是 P(x)=x4+x+1 o试求应添加在数据后面的余数。数据在传输过程中最后一个1 变成了0，问接收端能否发现？若数据

10、在传输过程中最后两个1 都变成了0，问接收端能否发现？数据在传输过程中最后一个1 变成了 0数据在传输过程中最后两个1 都变成了0习题3-18 一个PPP帧的数据部分(用十六进制写出)是 7D 5E FE 27 7D 5D 7D 5D65 7D 5E 。试问真正的数据是什么(用十六进制写出)？答： 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E7E FE 27 7D 7D 65 7D3-19答：第四章 局域网4-03 数据率为10Mbit/s 的以太网在物理媒体上的码元传输速率是多少波特？答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率

11、是10Mb/s,因此波特率是数据率的两倍，即 20M波特。4-05 试说明 10BASE5 10BASE2 10BASE-T, 1BASE-5, 10BROAD3库口 FOMA厮代表的意思。答：10BASE5 10BASE2 10BASE-T分别表示以太网的三种不同的物理层。10表示数据率是10Mb/s, BASE1示电缆上的信号是基带信号，采用曼彻斯特编码。5表示粗缆， 每一段电缆的最大长度是500 米。 2 代表细缆，每一段电缆的最大长度是185米。T表示双绞线。10BROAD36 “10”表示数据率为10Mbit/s , “BROAD表示电缆上的信号是宽带信号， “ 36”表示网络的最大

12、跨度是3600m。FOMAU?:?（Fiber Optic Medium Attachment Unit）? 光纤媒介附属单元。4-07 有 10 个站连接在以太网上。试计算以下三种情况下每一个站所能得到的带宽。（1） 10 个站都连接到一个10Mb/s以太网集线器。（2） 10 个站都连接到一个100Mb/s以太网集线器。（3） 10 个站都连接到一个10Mb/s以太网交换机。答： （ 1） 10个站共享10Mb/s。 （ 2） 10个站共享100Mb/s。 （ 3） 每个站独占10Mb/s。4-19 现有 5 个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的

13、两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即 H1发送给H5, H3发送给H2, H4发送给H3, H2发送给H1。试将有关数据填写在下表中解:发送的帧网桥1的转发表网桥2的转发表网桥1的处理（转发？丢弃？登记？）网桥2的处理（转发？丢弃？登记？）站地址端口站地址端口H1 H5MAC11MAC11转发，写入转发表转发，写入转发表H3 H2MAC32MAC31转发，写入转发表转发，写入转发表H4 H3MAC42MAC42写入转发表，丢弃小转发转发，写入转发表H2 H1MAC21写入转发表，丢弃小转发接收不到这个帧第五章广域网5-06 一个

14、分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机，在交换机中每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：接收端已成功收到了该分组；有空闲的缓存。设发送一个分组需T秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：交付给目的主机的速率最快为多少?答：对时间以T秒为单位分槽。在时槽1,源结点交换机发送第1个分组。在时槽2 的开始，第2 个结点交换机收到了分组，但不能应答。在时槽3 的开始，第3个结点交换机收到了分组，但也不能应答。这样，此后所有的路

15、由器都不会应答。仅当目的主机从目的地结点交换机取得分组时，才会发送第1 个应答。现在确认应答开始往回传播。在源结点交换机可以发送第2 个分组之前，需两次穿行该子网，需要花费的时间等于 2 （n-1 ） To所以，源结点交换机往目的主机投递分组的速度是每2 （n-1 ） 丁秒1个分组。显然这种协议的效率是很低的。第六章网络互连（ 3） 某个 IP 地址的十六进制表示是C22F1481， 试将其转换为点分十进制的形式.这个地址是哪一类IP 地址 ?（ 4） C 类网络使用子网掩码有无实际意义?为什么?（1） C类地址对应的子网掩码值。但也可以是A类或B类地址的掩码，即主机号由最后的8 位决定。而路

16、由器寻找网络由前24 位决定。（ 2） 6 个主机。（ 3） 子网掩码一样，但子网数目不同。（ 4） 最多可有4094个（不考虑全0和全1的主机号）。（ 5） 有效。但不推荐这样使用。（ 6） 有。对于小网络这样做还可进一步简化路由表。6-9 试辨认以下IP 地址的网络类别。答：（1） B类。（2） A类。（3） B 类。（4） C类。（5） A类。（6） C类。6-15 设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳 路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）* （默认）R4现共收到5个分组，其目的站IP地址分别为：试分别计算其下一跳。与子网掩码与子网掩码

17、与子网掩码与子网掩码与子网掩码与子网掩码与子网掩码可给每个地点分配如下子网号码地点： 子网号（subnet-id ）子网网络号 主机IP的最小值和最大值6-17 一具数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？答：IP数据报固定首部长度为 20字节总长度（字节）数据长度（字节）MF片偏移原始数据报4000398000数据报片11500148010数据报片2150014801185数据报片31040102003706-19试找出可产生以下数

18、目的 A类子网的子网掩码(采用连续掩码)(1) 2, (2) 6, (3) 20, (4) 62, 122, (6) 2506-20以下有4个子网掩码，哪些是不推荐使用的？答：只有(4)是连续的1和连续的0的掩码，是推荐使用的。解:分配网络前缀时应先分配地址数较多的前缀。LAN3有150个主机加一个路由器地址为151个地址。0 *LAN2有91个主机加一个路由器地址为 92个地址。1 0*LAN5有15个主机加一个路由器地址为16个地址。需要/27地址块，可分配/26地址块。1 10*LAN4有3个主机加一个路由器地址为 4个地址。至少需要/29地址块 1 11000*LAN1至少有3个IP地

19、址供路由器用。也分一个/29地址块1 11001*6-23以下地址中的哪一个和86.32/12匹配：请说明理由86.32/1286.00100000下划线上为12位前缀说明第二字节的前4位在前缀中。给出的四个地址的第二字节的前4位分别为：0010 , 0100 , 0011和0100。因此只有(1)是匹配的。(1) 0/4; (2) 32/4; (3) 4/6 (4) 152.0/110/40000000032/4001000004/60000010080/4010100006-25与下列掩码相对应的网络前缀各有多少比特？(1) /2 ; (2)/4 ； (3)/11 ； (4)/30。(2) (3) (4)第七章运输层7-23 一个UDP用户