计算机网络第四版(课后练习+答案)
第 1 章概述
1.假设你已经将你的狗Berníe 训练成可以携带一箱3 盒8mm 的磁带，而不是一小
瓶内哇地. (当你的磁盘满了的时候，你可能会认为这是一次紧急事件。)每盒磁带的窑
最为7GB 字节;无论你在哪里，狗跑向你的速度是18km/h 。请问，在什么距离范围内
Berníe的数据传输速率会超过一条数据速率为150Mbps的传输线?
答：狗能携带21千兆字节或者168千兆位的数据。18 公里/小时的速度等于0.005 公里/秒，走过x公里的时间为x / 0.005 = 200x秒，产生的数据传输速度为168/200x Gbps或者840 /x Mbps。因此，与通信线路相比较，若x<5.6 公里，狗有更高的速度。
6. 一个客户·服务器系统使用了卫星网络，卫星的高度为40 000km. 在对一个请求进行响应的时候，最佳情形下的延迟是什么?
答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和
真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。
9.在一个集中式的二叉树上，有2n-1 个路出器相互连接起来:每个树节点上都布一个路由器。路由器i 为了与路由器j 进行通信，它要给树的根发送一条消息。然后树根将消息送下来给
j 。假设所有的路由器对都是等概率出现的，请推导出当n很大时，每条消息的平均跳数的
一个近似表达式。
答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，
根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为0.50。从根到n-1 层的路径有router的0.25和n-2跳步。因此，路径长度l为：
18.OSI 的哪一层分别处理以下问题？
答：把传输的比特流划分为帧——数据链路层
决定使用哪条路径通过子网——网络层.
28.一幅图像的分辨率为1024X 768 像素，每个像素用3 字节来表示。假设该图像没有被压缩。请问，通过56kbps 的调制解调器信道来传输这幅图像需要多长时间?通过1Mbps 的电
缆调制解调器(cable modem) 呢?通过10Mbps 的以太网呢?通过100Mbps的以太网呢?
答：图像是1024*768*3字节或2359296字节。这是18874368位。在56000位/秒，它需要
大约337.042秒。在1000000位/秒，它需要大约18.874秒。在10000000位/秒，它需要大约1.887秒。在100000000位/秒，它需要大约0.189秒。
35. ping 程序使得你可以给指定的位置发送一个测试分组，并且看一看来回需要多长时间。请试着用一下ping 程序，看一下从你所在的位置到几个已知的地点需要多长时间巳利用这
些数据，绘出在Internct 上的单向传输时间与距离的函数关系。最好使用大学作为目标，因为大学的服务器的位置往往可以精确地知道。例如，https://www.sodocs.net/doc/bf7481832.html, 在加州的协rkclcy; mit. edu 在麻省的Cambridge; VIl. nl在荷兰的Amsterdam; www. lIsyd. edu.au 在澳大利班的悉尼: 在
南非的Cape Towno。
答：在命令提示符下运行ping程序，可得发送测试包到以下指定地点的单向传输时间，分别为: https://www.sodocs.net/doc/bf7481832.html,: 182ms https://www.sodocs.net/doc/bf7481832.html,: 287ms : 357ms (注:运行ping程序所得的传输时间与测试包传输时的路由选择网络的运行情况等有关，所以每次测试结果会不同)
第 2 章物理层
1.计算函数f(t)=t(0≤t≤1)的傅立叶系数。
答：本题是求周期性函数的傅立叶系数。而题面中所给出的为信号在一个周期内的解析式。
即；
2.一条无噪声4kHz 信道按照每lms 一次进行采样，请问最大数据传输率是多少?
答：无噪声信道最大数据传输率公式：最大数据传输率=2Hlog2V b/s。因此最大数据传输率决定于每次采样所产生的比特数，如果每次采样产生16bits，那么数据传输率可达128kbps；如果每次采样产生1024bits，那么可达8.2Mbps。注意这是对无噪声信道而言的，实际信道总是有噪声的，其最大数据传输率由香农定律给出。
4.如果在一条3kHz 的信道上发送一个二进制信号，该信道的信噪比为20dB ，则最大可达到的数据传输率为多少?
答：信噪比为20 dB 即 S/N =100.由于 log2(1+100)≈6.658，由香农定理，该信道的信道容量为3log2(1+100)=19.98kbps。
又根据乃奎斯特定理，发送二进制信号的3kHz 信道的最大数据传输速率为
2*3 log22=6kbps。所以可以取得的最大数据传输速率为6kbps。
7.在lμm 波长上，在0.1μm的频段中有多少带宽?
答：
因此，在0.1的频段中可以有30THz。
8. 现在需要在一条光纤上发送一系列计算机屏幕图像。屏幕的分辨率为480 X 640像素，每个像素为24 位。每秒钟有60 幅屏幕图像。请问:需要多少带宽?在1. 30μm 波长上，这段带宽需要多少μm 的波长？
答：数据速率为480×640×24×60bps，即442Mbps。
需要442Mbps 的带宽，对应的波长范围是。
13.一束lmm 宽的激光对准了100m 开外的建筑物理上的一个检测器。请问:若要使该激光点偏离检测器，则激光束必须偏离多大的角度?
答：
如果光束是由1毫米结束时，它错过了探测器。这等于一个三角形的基础100米和高度0.001米。角是一个切线，因此是0.00001。这个角度约为0.00057度。
19．一个区域电话公司有10M 个用户。每部电话通过双绞线连接到一个中心局。这些双绞线的平均长度为10 公里。请问本地回路中的铜价值多少?假设每束线的横截面是一个直径为lmm 的圆，铜的密度是9.0g/cm3时，并且每kg 铜可以卖3 $ .
答：双绞线的每一条导线的截面积是，每根双绞线的两条导线在10km 长的情况下体积是，即约为15708cm。由于铜的密度等于9.0g/cm3，每个本地回路的质量为39×15708 =141372 g，约为141kg。这样，电话公司拥有的本地回路的总质量等于141×1000×104=1.41×109kg，由于每千克铜的价格是3 美元，所以总的价值等于3×1.4×109=4.2×109美元。
27. 在图2.30 的4 扇区LMDS 例子中，每个扇区有官自己的36Mbps 信道。根据排队理论，如果一条信道有50% 的负载，则排队时间将等于传输时间。在这些条件下，下载一个5KB 的Web 页面需要多长时间?通过1Mbps. 的ADSL 线路，下载这样的页面需要多长时间?通过56kbps 的调制解调器呢?
答：5 KB网页有40000位。the下载时间在36兆通道是1.1毫秒。如果队列算法。延迟is also 1.1毫秒，总时间是2.2毫秒。over ADSL队列算法。There is no time at the 下载延迟，所以1 Mbps是40毫秒。It is at 56Kbps 714毫秒。
30. T1 线路上额外开销的自分比为多少?也就是说，1. 54 1Mbps 中百分之多少没有被递交给最终用户?
答：每一帧中，端点用户使用193 位中的168（7*24）位，开销占25（=193-168）位，因此开销比例等于25/193=13%。
32. 如果一个T1线路系统失去了同步,它试图使用每一帧的第l 位来理新获得同步。请问，平均要检查多少帧才能保证在出错概率为0.001) 的情况下重新获得同步。
答：10 个帧。在数字通道上某些随机比特是010******* 模式的概率是1/1024。察看10 个帧，若每一帧中的第一位形成比特串010*******，则判断同步成功，而误判的概率为1/1024，小于0.001。
50. 假设A 、B 和C 通过一个CDMA 系统同时传输位0 ，他们的时间片序列如图2 . 45(b) 所示。请问结果得到的时间片序列是什么?
答：结果是否定的A，B和C获得，然后添加三个芯片序列。另外三个可以添加，然后否定。The result is (+3 +1 +1~1~3~1~1 +1)。
56.一个有线电视公司决定在，一个包含5000 户家庭的区域内提供Tnternet 访问服务。该公司使用一根同轴电缆，它的频谱分配方案允许每根电缆有l00Mbps 的下行带宽。为了吸引顾客，该公司决定，保祉每户家庭在任何时候都怪少有2Mbps 的下行带宽。请描述一下该公司需要采取什么措施才能提供这样的保证。
答：一个2-mbps下行带宽，保证每个房子意味着最多50的房子/同轴电缆。因此，有线公司需要将现有电缆分成100根同轴电缆，并将它们直接连接到光纤节点上.
第三章
1.一个上层的分组被切分成10 帧，每一帧有80% 的机会可以元损坏地到盐。如果数据链路协议没有提供错误控制的话，请问.该报文平均需要发送多少次才能完整地到达接收方?
答：由于每一帧有0.8 的概率正确到达，整个信息正确到达的概率为p=0.810=0.107。为使信息完整的到达接收方，发送一次成功的概率是p ，二次成功的概率是(1-p)p，三次成功的概率为(1-p)2 p，i 次成功的概率为(1-p)i-1 p，因此平均的发送次数等于：
5.位串01111110 需要在数据链路层上被发远，请问，经过位填充之后
实际被发送出去的是什么?
答：(a) 00000100 01000111 11100 01111110
(b) 01111110 01000111 11100 11100 01111110 01111110
(c) 01111110 01000111 1101000 011111
9.假设使用海明码来传输16位的报文。请问，需要多少个检查位才能确保接收方可以检测并纠正单个位错误?对于报文11101 ，请给出所传输的位模式。假设在海明码中使用了偶数位。
答：奇偶校验位需要在位置1，2，4，8，和16，所以不超过位31（包括奇偶校验位）的消息。因此，五个奇偶校验位是足够的。比特传输模式是1001110101奇偶校验位需要在位置1，2，4，8，和16，所以不超过位31（包括奇偶校验位）的消息。因此，五个奇偶校验位是足够的。比特传输模式是1001110101.
12. 检测错误的一种方法是按n 行、每行k 位来传输数据，并且在每行和每列加上奇偶位,其中右下角是一个检查它所在行和所在列的奇偶位。这种方案能够检测出所有的
单个错吗? 2 位错误呢? 3 位错误呢?
答：单个错误将引起水平和垂直奇偶检查都出错。两个错误，无论是否同行或者同列，也容易被检测到。对于有三位错误的情况，就有可能无法检测了。for example, if some bit is inverted along with its row and column parity bits. Even the corner bit will not catch this.
18. 一条3000 公里伏的Tl 骨千线路被用来传输64 字节的帧，两端使用了协议5 。如果传输速度为6μs/ 公.里，则序列号应该有多少位?
答：为了有效运行，序列空间（实际上就是发送窗口大小）必须足够的大，以允许发送方在收到第一个确认应答之前可以不断发送。信号在线路上的传播时间为
6×3000=18000，即18ms。
在T1 速率，发送64 字节的数据帧需花的时间：64×8÷(1.536×106)= 0.33。
所以，发送的第一帧从开始发送起，18.33ms 后完全到达接收方。确认应答又花了很少的发送时间（忽略不计）和回程的18ms。这样，加在一起的时间是36.33ms。发送方应该有足够大的窗口，从而能够连续发送36.33ms。
36.33/0.33=110也就是说，为充满线路管道，需要至少110 帧，因此序列号为7 位。29. 利用地球向步卫军在一个1Mb ps 的信道L 发送1000位的帧.该信道离开地球的传输延
迟为270ms. 确认信息总是被捎带在数据帧上，头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少?
(a) 停-等协议.
(b) 协议5.
(c) 协民6.
答：对应三种协议的窗口大小值分别是1、7 和4。
使用卫星信道端到端的典型传输延迟是270ms，以1Mb/s 发送，1000bit 长的帧的发送时间为1ms。我们用t=0 表示传输开始的时间，那么在t=1ms 时，第一帧发送完毕；
t=271ms时，第一帧完全到达接收方；t=272ms，对第一帧的确认帧发送完毕；t=542ms，带有确认的帧完全到达发送方。因此一个发送周期为542ms。如果在542ms 内可以发送k 个帧，由于每一个帧的发送时间为1ms，则信道利用率为k/542，因此：
（a） k=1，最大信道利用率=1/542=0.18%
（b） k=7，最大信道利用率=7/542=1.29%
（c） k=4，最大信道利用率=4/542=0.74%
32. 一条100公里长的电缆运行线在T 1 数据速率上。电缆的传输速度是真空中光速的2/ 3。请问电缆中可以容纳多少位?
答：在该电缆中的传播速度是每秒钟200 000km，即每毫秒200km，因此100km 的电缆将会在0.5ms 内填满。T1 速率125传送一个193 位的帧，0.5ms 可以传送4 个T1 帧，即193*4=772bit。
第四章
1.在这个练习中，请使用本章中的一种规则(方案) ，但是在计算之前请先声明这种
规则。在一个100Mbps 的信道上，待传输的帧随机地到达。如果当一帧到达的时候该信
道正忙，那么它必须排队等待。帧的长度里指数分布，均值为每帧10 000 位。对于下列
每一种帧到达率，请给出平均一帧的延迟，包括排队时间和传输时间。
(a) 90 帧/秒
(b) 900 帧/秒
(c) 9000 帧/秒
答：The formula is the standard formula for Markov queueing given in section 4.1.1, namely, . Here C =108 and, so
sec. For the three arrival rates, we get (a) 0.1 msec,(b) 0.11 msec, (c) 1 msec. For case (c) we are operating a queueing system with , which gives the 10×delay.
4. 10000个航线预定站正在竞争使用一个分槽的ALOHA 信道。这些站平均每小时发出18 次请求。时槽为125μS. 总的信道载荷大约是多少?
答：每个终端每200（=3600/18）秒做一次请求，总共有10 000 个终端，因此，总的负载是200 秒做10000 次请求。平均每秒钟50 次请求。每秒钟8000 个时隙，所以平均每个时隙的发送次数为50/8000=1/160。
5. 一大群ALOHA 用户每秒钟产生50 个请求，包括原始的请求和重传的请求。时槽单位为40ms.
(a) 首次发送成功的几率是多少?
(b) 恰好k 次冲突之后成功的概率是多少?
(c) 所需传送次数的期望值是多少?
答：（a）在任一帧时间内生成k 帧的概率服从泊松分布
生成0 帧的概率为e-G
对于纯的ALOHA，发送一帧的冲突危险区为两个帧时，在两帧内无其他帧发送的概率是e-G×e –G=e-2G
对于分隙的ALOHA，由于冲突危险区减少为原来的一半，任一帧时内无其他帧发送的概率是e-G 。
现在时隙长度为40ms，即每秒25 个时隙，产生50 次请求，所以每个时隙产生两个请求，G=2。因此，首次尝试的成功率是：e-2= 1/ e2
（b）
（c）尝试k 次才能发送成功的概率（即前k-1 次冲突，第k 次才成功）为：
那么每帧传送次数的数学期望为
17. 画出位流0001110101 的曼彻斯特编码。
答：该信号是一个正方形波具有两个值，高（H）和低（L）。模式LHLHLHHLHLHLLHHLLHHL。
18. 画出上一个问题中的位流的差分曼彻斯特编码。假设线路的初始状态为低电压。
答： The pattern this time is HLHLHLLHHLLHLHHLHLLH.
21.考虑在一条lkm 长的电缆(无中继器)上建立一个lGbps 速率的CSMA/CD 网
络。信号在电缆中的速度为200000km/s。请问最小的帧长度为多少?
答：对于1km 电缆，单程传播时间为1/200000=5×10-6 s，即5，来回路程传播时间为2t =10。为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10。以1Gb/s 速率工作，10可以发送的比特数等于：
因此，最小帧是10 000 bit 或1250 字节长。
26. 千兆以太网每秒钟能够处理多少帧?请仔细想一想，并考虑所有有关的情形。提示:请考虑干兆位以太同的实质。
答：最小的以太网帧为512位，所以在1 Gbps的得到1953125或200万帧/秒。然而，这仅适用于帧爆裂操作时。没有帧爆裂，短帧填充到4096位，在这种情况下的最大数目是244140。对于最大的帧（12144位），可以有多达82345帧/秒。
29. 假设一个l1Mbps 的802.1] b LAN 正在通过无线电信道传送一批连续的64字节的帧，位错误率为10-7。请问平均每秒钟将有多少帧被损坏?
答：每秒传送的帧数:11*106÷(64*8)=19531(帧)
每秒出错的概率：p=64×8×10-7=512×10-7
每秒损坏的帧数;r=n×p=1(帧)
40. 一个专门为了用于快速以太网而设计的交换机有一块可以传送10Gbps 的底板。请问在最差情况下，它每秒钟可以处理多少帧?
答：最坏的情况是64字节（512位）帧的无限流.。如果背板可以处理109个基点，它可以处理的帧的数目是109 / 512。这是1953125帧/秒。
第五章
2. 请问有没有可能发生这样的情形：面向连接的服务也会(或者至少应该)以乱序的方式递交分组?请解释原因。
答：有。中断信号应该跳过在它前面的数据，进行不遵从顺序的投递。典型的例子是当一个终端用户键入退出（或kill）健时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。
5. 请考虑以下涉及到实现虚电路服务的设计问题。如果在子网内部使用虚电路，那么，每个数据分组必须有一个3 字节的头，每台路由器必须提供8 字节的存储空间用于电路标识。如果子网内部使用数据报，那么，每个数据分组需要一个15 字节的头，但是不要求路由器的表宅间。假设每一跳每106 字节的传输开销为1 美分。快速路由器内存的价格是每字节1 美分，2 年以后就贬值了，这里假设每周的工作时间为40 小时。平均每个会话的持续时间为1000秒，在这段时间中平均传输200 个分组。平均每个分组要求4跳。请问哪种实现方法更加便宜，便宜多少?
答：虚电路实现需要在1000 秒内固定分配5*8=40 字节的存储器。数据报实现需要比虚电路实现多传送的头信息的容量等于(15-3 )×4×200＝9600字节-跳段。现在的问题就变成了40000 字节-秒的存储器对比9600 字节-跳段的电路容量。如果存储器的使用期为两年，即3600×8×5×52×2=1.7×107秒，一个字节-秒的代价为1/( 1.5×107)= 6.7×10-8分，那么40000 字节-秒的代价为2.7 毫分。另一方面，1 个字节-跳段代价是10-6分，9600 个字节-跳段的代价为10-6×9600=9.6×10-3分，即9.6 毫分，即在这1000 秒内的时间内便宜大约6.9 毫分。
7. 请考虑图S. 7 中的网络，但是忽略线路上的权值。假设宫使用扩散法作为路也算法。如果一个从A 发向D 的分组的最大跳计数值为3 ，请列出它将要走的所有路径。同时也说明
官需要消挺多少跳带宽。
答：它将遵循下列路线: ABCD, ABCF, ABEF, ABEG, AGHD, AGHF, AGEB, and AGEF. 使用的跳数为24。
9. 考虑图5.13(a) 中的子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器C: 来自B的矢量为(5,0,8,12,6,2);
来自D的矢量为(16,12,6,0,9,10);
来自E的矢量(7,6,3,9,0,4)。经测量，到B、D 和E的延迟分别为6 、3 和5。请问C的新路由表将会怎么样?清给出将使用的输出线路以及期望的延迟。
答：通过B 给出（11，6，14，18，12，8）
通过D 给出（19，15，9，3，12，13）
通过E 给出（12，11，8，14，5，9）
取到达每一目的地的最小值（C 除外）得到：（11，6，0，3，5，8）
输出线路是：（B，B，-，D，E，B）
12. 对于4800 台路由器的三层次分级路由，请问应该选择多大的区域和群才可以将路由表的尺寸降低到最小?一个好的起点是，假设在方案中k 台路由器构成一个区域，k个区域构成一个群，并且总共有k 个群，这样的方案接近于最优的方案。这意味着k 大约是4800 的立方根(约等于16) 。请试验所在这三个参数在16 附近的各种组合。
答：所谓分级路由，就是将路由器按区（REGION）进行划分，每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节，而不用知道其他区的内部结构。对于大的网络，也许两级结构是不够的，还可以把区组合成簇（CLUSTER），把簇再组合成域（ZONE），对于等级式路由，在路由表中对应所有的本地路由器都有一个登录项，所有其他的区（本簇内）、簇（本域内）和域都缩减为单个路由器，因此减少了路由表的尺寸。
在本题中，4800=15*16*20。当选择15 个簇、16 个区，每个区20 个路由器时（或等效形式，例如20 个簇、16 个区，每个区15 个路由器），路由表尺寸最小，此时的路由表尺寸为15+16+20=51。
The minimum occurs at 15 clusters, each with 16 regions, each region having 20 routers, or one of the equivalent forms, e.g., 20 clusters of 16 regions of 15 routers. In all cases the table size is 15 + 16 + 20 = 51.
16. 如图5.72 的子网所示，一个组的成员分布在路由器A 、B 、C 、D 、E 、F 、I 和K 上，请计算路由器C 的多播生成树。
答：多生成树是可能的。它们中的一个是：
27. 在一个6Mbps 的网络上，有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1 Mbps 。初始时候它被填充到8Mb的容量. 请问该计算机以6Mbps 的全速率可以传输多长时间?
答：本题乍看起来，似乎以6Mb/s 速率发送用4/3 秒的时间可以发送完桶内8Mb 的数据，使漏桶变空。然而，这样回答是错误的，因为在这期间，已有更多的令牌到达。正确的答案应该使用公式S＝ C /(M-P )，这里的S表示以秒计量的突发时间长度，M 表示以每秒字节计量的最大输出速率，C 表示以字节计的桶的容量，P 表示以每秒字节计量的令牌到达速率。则：
因此，计算机可以用完全速率6Mb/s 发送1.6 s 的时间。
35.一台路由器往外发送大量的总投度(数据+头)为1024字节的IP 分组。假定这些分组生存10 秒钟时间长，请问，路由器运行的最大线速度为多少才不至于发生IP数据报的ID编号空间重绕的危险?
答：如果线路的比特率是B，那么路由器可以发射的包/秒数是B / 8192，所以发射分组所需的秒数是8192 / B.要拿出65536包需要229 /秒。这等同于包的最长寿命，我们得到229 / B10。然后，B是约53687091个基点。
38.如果一个IP地址的十六进制表示为C22 F1582 ，请将它转换成点分十进制标记。
答：The address is 194.47.21.130.
39. Internet 上一个网络的子网掩码为255.255.240.0. 请问它最多能够处理多少台主机?
答：对于一个B 类网络，高端16 位形成网络号，低端16 位是子网或主机域。在子网掩码的低端16 位中，最高有效4 位为1111，因此剩下12 位用于主机号。因此，存在4096 个主机地址。但由于全0 和全1 是特别地址，因此最大的主机数目为4094。
4 0. 假定从198.16.0.0 开始有大量连续的IP地址可以使用. 现在4 个组织A 、B 、C和D 按照顺序依技申请4000 、2000 、4000 和8000 个地址。对于每一个申请，请利用w. x. y. z/ s 的形式写出所分配的第一个lP 地址、最后一个IP 地址.以及掩码。
答：To start with, all the requests are rounded up to a power of two. The starting address, ending address, and mask are as follows:
A: 198.16.0.0 –198.16.15.255 written as 198.16.0.0/20
B: 198.16.16.0 – 198.23.15.255 written as 198.16.16.0/21
C: 198.16.32.0 – 198.47.15.255 written as 198.16.32.0/20
D: 198.16.64.0 – 198.95.15.255 written as 198.16.64.0/19
41. 一台路由器刚刚接收到以下新的IP 地址: 57.6.96.0 / 21 、57.6.104.0/21 、57.6.112.0/21 和57.6.120.0/21. 如果所有这些地址都使用同一条输出线路.那么，它们可以被聚集起来吗?
如果可以的话，它们被聚集到哪个地址上?如果不可以的话，请问为什么?
答：They can be aggregated to 57.6.96/19.
43 . 一台路由器的路由表中有以下的( CIDR) 表项:
答：The packets are routed as follows:
(a) Interface 1
(b) Interface 0
(c) Router 2
(d) Router 1
(e) Router 2
56. 编写一个函数来完成IP 路由器中的转发过程。该函数有一个IP 地址参数。它也要访问一张全局表，全局表白许多三元组构成。每个三元组包含三个整数:一个IP 地址、一个子网掩码和所用的输出线路。该函数利用ClDR 在表中查找由参数指定的IP 地址，然后返回对应的输出线路值。
57. 使用traceroute(UNIX 环境)或者tracert (Windows 环境)程序跟踪一下从你的
计算机到其他各洲的大学的路由路径。你将可以发现一些跨越大洋的链路。以下有些站
点你可以试一试。
www. berkeley. edu (California ，美国的拥利福尼亚州)
www. mit. edu (Massachusetts ，美国的马萨诸塞州)
(Amsterdam ，荷兰的阿姆斯特丹)
. ac. uk (London ，英国的伦敦)
(Sydney ，澳大利亚的悉尼)
(Tokyo ，日本的东京)
(Cape Town ，南非的开普敦)
第六章
3. 在图6.6 的两部分中，有一条注释说明T SERVER_PORT 在客户和服务器中必须相同。为什么这一条如此重要?
答：如果客户端发送一个数据包server3port和服务器没有听这些端口，数据包将不会被发送给服务器。
4. 假设采用时钟驱动方案来生成初始序列号，该方案用到了(一个15位宽度的时钟计数器。并且，每隔100ms 时钟滴答一次，最大分组生存期为60s 。请问.每隔多久;需要重新同步一次?
(a)在最差情况下?
(b)当数据每分钟用掉240 个序列号的时候?
答：在具体解答这个问题之前，需要先熟悉一下时钟驱动方案的内容。首先我们引入参数T，假定在发送出一个分组之后等待长度等于T 的时间，我们就可以肯定，所有关于
该分组的踪迹都已消失，不管是该分组本身，还是对于它的确认都不会再以外的出现。我们还假定，每个主机都配有一个表示一天的时间的时钟，不同主机上的时钟不必同步。每个时钟都采用二进制计数器的形式，并且以长度一致的间隔时间递增。而且，计数器的比特数必须等于或超过序列号所使用的比特数。最后一点，时钟被假定是连续运行，即使主机关闭时也不间断。
时钟驱动方案的基本思想是同一时间不会有两个活动的TPDUs 使用相同的序列号。在一条连接建立的时候，时钟的低端k 个比特被用作初始序列号（也是k 位）。因此，每条连接可以从不同的序列号开始为TPDU 编号。序列号空间应该足够大，使得当编号循环一周时，具有相同号码的旧的TPDU 已经不复存在。
当主机系统崩溃时会产生一些问题。在重新启动后，主机的传输层实体不知道它曾经处在序列号空间的什么位置。一种解决方法是要求传输实体在恢复后的T 秒内处于空闲状态，让所有老的TPDUs 都消失。然而，在一个复杂的互联网上，T 值可能很大，所以这不是一个好的解决方法。
为了避免从崩溃恢复后的T 秒不工作状态，需要对序列号的使用施加新的限制。在一些编号可能被用作初始序列号之前，必须在长度为T 的时间内禁止使用这些编号。在任何连接上发送TPDU 之前，传输层实体必须读一次时钟，检查该TPDU 的编号是否在禁止区内。
显然，在任何连接上的最大数据率是每个时钟滴答发送一个TPDU。在系统崩溃后重启动时，在打开一条新的连接之前，传输实体必须等待到下一个时钟滴答，以避免同样的号码重复使用。如果数据速率低于始终速率，实际使用的序列号对于时间的曲线将最终从左边进入禁止区。如果这样的情况发生了，要么延迟TPDU 达T 长度时间，或者重新同步序列号。
作为例子，如果在坐标起点发1 号TPDU，到接近时钟大循环编码的末尾才发送第2 个TPDU，此时为避免在下一大循环开始重复使用序列号，就需要在大循环接近末尾处重新同步，使用大的初始序列号，以避免使用禁止区号码。
（a）时钟大循环周期是215，即32768 滴答，每滴答100ms，即0.1 秒，所以大循环周期是3276.8s 。假定数据产生速率非常低（接近零），那么发送方在3276.8-60=3271.8 秒时进入禁止区，需要进行一次重新同步。
（b）每分钟使用240 个序列号，即每秒使用4 个号码，如果时间以t 表示（以秒为单位），那么实际的序列号是4t。当接近大循环的末尾时以及在下一大循环的开始阶段，4t 有一定的大小，位于禁止区的上方，现在由于每秒钟10个滴答，禁止区的左边是
10(t-3216.8)。令4t =10(t-3216.8)，得t=5316.3秒。即当t=5316.3时，开始进入禁止区，因此当t=5316.3时需要进行一次重新同步。
7. 想象一个泛化的n -军队问题，在这个问题中，任何两支蓝军达成一致的意见之后就足以取得胜利。是否存在一个能保证蓝军必赢的协议?
答：（a）参见教材。
（b）不存在。对于多于两支部队的情况，问题在实质上是同样的。
9. 对于正文中描述的传输实体(见图6.20) ，死锁有可能吗?
答：该传输实体有可能死锁。当双方同时执行RECEIVE 时就会进入死锁状态。
14. UDP 为什么有必要在在?难道只让用户进程发送原始的IP 分组还不够吗?
答：仅仅使用IP 分组还不够。IP 分组包含IP 地址，该地址指定一个目的地机器。一旦这样的分组到达了目的地机器，网络控制程序如何知道该把它交给哪个进程呢？UDP 分组包含一个目的地端口，这一信息是必须的，因为有了它，分组才能够被投递给正确的进程。
16. 一个客户向100km 以外的服务器发送一个128 字节的请求，两者之间通过一条lGbps 的
光纤进行通信。在远过程调用中这条线路的效率是多少?
答：128 字节等于1024 位，在1Gb/s 的线路上发送1000 位需要1的时间。光在光导纤维中的传播速度是200km/ms，请求到达服务器需要传输0.5ms 的时间，应答返回又需要0.5ms 的传输时间。总的看来，1000 位在1ms 的时间内传输完成。这等效于1Mb/s，即线路效率是0.1%。
31.一台TCP 机器正在-通过一条lGbps 的信道发送65535字节的满窗口数据.该信道的单向延迟为10ms。请问，可以达到的最大吞吐量是多少?线路的效率是多少?
答：10ms*2=20ms
每20ms 可以发送一个窗口大小的交通量，因此每秒50 个窗口。
65536×8×50=26.2Mb/s
26.2/1000=2.6 %
所以，最大的数据吞吐率为26.2Mb/s，线路效率为2.6%
32. 一台主机在一条线路上发送1500 字节的TCP 净荷，其巾最大分组生存期为120s，要想不让序列号回绕，该线路的最快速度为多少?将TCP 、IP 以太网的开销都考虑进去，假设以太网帧可以被连续发迭。
答：我们的目标是发送232字节在120秒或35791394有效负载字节/秒。这是1500个23860字节的帧/秒。TCP的开销是20个字节。IP开销是20字节。以太网开销是26字节。这意味着，1500字节的有效载荷，必须发送1566字节。如果我们把23860帧的1566个字节的每一秒，我们需要一条299 Mbps。有什么东西比这我们运行在同一时间有相同的序列号不同的TCP段风险更快。
33.在一个网络中，最大的TPDU K.度为128 字节，最大的TPDU 生存期为30s ，序列号为8 位，请问每个连接的最大数据率是多少?
答：具有相同编号的TPDU 不应该同时在网络中传输，必须保证，当序列号循环回来重复使用的时候，具有相同序列号的TPDU 已经从网络中消失。现在存活时间是30 秒，那么在30 秒的时间内发送方发送的TPDU 的数目不能多于255 个。
255×128×8/30=8738b/s
所以，每条连接的最大数据速率是8738b/s。
34. 假设你正在测量接收一个TPDU 所需要的时间。当一个中断发生的时候.你读出系统时钟的值(以毫秒为单位)。当TPDU 被完全处理之后，你再次读出时钟的值。你测量的结果是: 270000 次为0ms ，730000 次为lms. 请间，接收一个TPDU 需要多长时间?
答：计算平均值：
因此，接收一个TPDU 花730微秒的时间。
40. 对于一个运行在4000km 距离上的lGbps 网络，限制的因素是延迟，而并非带宽。请考虑这样一个MAN: 源端和目标端之间的平均距离为20km 。请问在什么数据率上，由于光速导致的往返时间等于lKB 分组的传输延迟?
答：光在光纤和铜导线中的速度大约为每毫秒200km。对于一条20km 的线路，单向延迟是100，往返延迟是200。1K 字节就是8192 位。如果发送8192 位的时间为200，那么发送延迟就等于传播延迟。设W 是发送1 位的时间，那么
则1 /W=8192/(2×10-4 )=40×106。所以，数据传输速率为40Mb/s。
41.请为下面的网络计算带宽一延迟之乘积: (1 )T1(1. 5Mbps); (2) 以大网(10Mbps):
(3)T3(45Mbps) 和(4) STS-3 (155Mbp)。假设RTT 为100ms. 请回忆一下本章曾经提到过，TCP 头有16 位保留用于窗口大小(Window Size) 。根据你的计算，能想出有什么隐含的意义吗?
答： (1) 18.75 KB,
(2) 125 KB,
(3) 562.5 KB,
(4) 1.937 MB.
A 16位窗口大小意味着发送者可以发送最多64 KB在等待确认。这意味着发送者不能连续发射使用TCP和保持管全如果使用的网络技术是以太网，T3，或sts-3。
42.对于地球同步卫星上的一条50Mbps 的信道，它的带宽一延迟之乘权是多少?如果所有的分组都是1500 字节(包括开销)那么，窗口应该为多大(按分组为单位)?
答：往返延迟大约是540毫秒，所以用的带宽延迟是27个或3375000个字节的50 Mbps 的通道。1500字节的数据包，需要2250个数据包来填充管道，所以窗口应该至少有2250包。
第七章
2. 根据图7.3 中给出的信息. little- sister. cs. vu. nl 在一个A 、B 还是C 类网络上?
答：它的IP地址以130开头，所以它在B类网络上。看到的IP地址的映射5章
7. 如果一台机器只有一个DNS 名字，那么它可以有多个IP 地址吗?这种情形是如
何发生的?
答：对.事实上，在图7-3我们看到重复的IP地址的例子。请记住IP地址由网络号和主机号组成.。如果一台机器有两个以太网卡，它可以在两个独立的网络上，如果是的话，它需要两个IP地址.。
8. 一台计算机可以有两个分别属于不同顶级域的DNS 名字吗?如果可以，请给出一个可能的例子。如果不可以，请解释原因。
答：这是可能的。和可以有相同的IP地址。因此，在与根据一个入门级的国家是一定可能的域（普通）。
13.一个二进制文件的长度为3072 个字节. 每发送80 个字节，以反在最后一次发
送中都要插入一对CR+LR ，请问，如果采用base64 编码，它将有多长?
答：基础64编码将将消息分成1024个单位，每个字节3个字节.。
每个这些将被编码为4字节，共有4096字节。如果这些然后分成80字节线、52线等需要，添加52和52的LFS CRS。总长度将是4200字节。
16. 假设你想要发送一个MP3的文件给一个朋友，但是你朋友的ISP 限制进入邮件的大小为1 MB. 而该MP3的文件是4MB。通过使用RFC 822 和MIME. 是否有办法可以处理这种情形?
答：是的，使用消息/外部机构子类型，只发送文件的URL，而不是实际文件.
2 1.从ISP 的角度来看，POP
3 和IMAP 在一个很重要的方面有所不同。POP3 用户通常每天都会消空他们的邮箱，而IMAP 用户则无限期地将他们的邮件保存在服务器t. . 假设现在邀请你为一个ISP 提出建议，建议它应该支持哪个协议，请问，你会提出哪些考虑事项?
答：存储用户的电子邮件占用磁盘空间，这需要花费金钱.。这个因素，认为使用POP3。另一方面，ISP可以为磁盘存储超过几兆的电荷，从而把邮箱变成一棵摇钱树。后者认为IMAP鼓励用户保持电子邮件服务器上（和支付的磁盘空间）。
27. 标准的http URL 假设Web 服务器在80 端口上监听。然而.Web 服务器在其他的端口上进行监听也是有可能的。请设计一种合理的URL 语法来支持在非标准端口上访问文件。
答：要做到这一点的官方RFC 1738是HTTP：/ /域名：端口/文件
29. 想象斯坦福大学计算机系的某个人刚刚编写了一个新程序，他希望通过FTP 来分发这个程序。他把程序放在FTP 目录中: freehies/newprog. c 。这个程序的URL 可能是什么?
答：The URL is probably
34. 给出必要的标笼，使字符串"ACM" 成为指向. acm. org 的超链接.，
34. It would be ACM
39. 一个HTML 页面如下:
< body>
< /body> < /html>
如果用户单击超链接，则会打开一个TCP 连接，并且向服务器发送几行数据。请列
出所有被发送的行。
答：发送的命令如下：
GET /welcome.html HTTP/1.1
Host:
注意结束时的空白行。这是强制性的
46.在图7.57（c）中，由于采用4 位采样来表示9 个信号值.因而产生了量化噪声。第一个采样，在位置0处，是精确的，但是接下来的一些采样是不精确的。请问，在周期T的1/32、2/32 和3/32 处，采样值的百分比误差是多少?
答：真正的值是sin（2i/ 32）我从1到3。数值，这些正弦是0.195，0.383，和0.556。他们分别表示为0.250，0.500，和0.500。因此，百分比误差分别为28，31，和10%。
51.以40 帧/秒的速率来传输未压缩的彩色图像所需要的位速率是多少?假设图像的大小为800X600像素，每个像素的颜色为8 位。
答：比特/秒数是800*600*40*8=153600000或153.6 Mbps。
53.请考虑一台100000 用户的视频服务器，每个用户每个月看两部电影。有一半的电影是在晚上8点播放的。在这段时间中，服务器必须同时传输多少部电影?如果每部电影需要4Mbps，则服务器需要多少个OC-12 网络连接?
答：每个月有100000个客户获得两部电影，服务器每月输出200000部电影或每天约6600部.。如果其中一半是在下午，服务器必须处理大约3300电影一次。如果服务器具有4 Mbps的每个发射了3300部电影，所需的带宽Gbps。
使用OC-12连接，与594 Mbps的萃取能力，至少有23个连接将需要。机器为3300部电影同时在23个OC-12连接不是一个小机器。
计算机网络考试试题及答案
《计算机网络》考试试题及答案 1.被称为计算机网络技术发展里程碑的计算机网络系统是( ) 网网网网 2.下列关于TCP/IP协议特点的叙述中错误．．的是( ) A.开放的协议标准、免费使用、独立于特定的计算机硬件与操作系统 B.独立于特定的网络硬件、可以运行于局域网、广域网和互联网中 C.标准化的高层协议，可以提供多种可靠的用户服务 D.灵活的网络地址分配方案，使得网络设备在网中具有灵活的地址 3.采用同步TDM时，为了区分不同数据源的数据，发送端采取的措施是( ) A.在数据中加上数据源标识 B.在数据中加上时间标识 C.各数据源使用固定时间片 D.各数据源使用随机时间片 4.规定了信号的电平、脉宽、允许的数据传输速率和最大传输距离的物理层特性是( A.机械特性 B.电气特性 C.功能特性 D.规程特性 5.曼彻斯特编码采用的同步方法是( ) A.外同步 B.自同步 C.群同步 D.字符同步 6.正确的循环冗余校验码的检错能力描述是( ) A.可检测出所有三比特的错 B.可检测出所有偶数位错 C.可检测出所有奇数位错 D.可检测出所有大于、等于校验位长度的突发错7.在HDLC操作方式中，传输过程只能由主站启动的是( ) A.正常响应方式 B.异步响应方式 C.异步平衡方式 D.正常与异步响应方式协议提供的3类功能分别是：成帧、链路控制和( ) A.通信控制 B.网络控制
C.存储控制 D.安全控制 9.路由选择包括的两个基本操作分别为( ) A.最佳路径的判定和网内信息包的传送 B.可能路径的判定和网间信息包的传送 C.最优选择算法和网内信息包的传送 D.最佳路径的判定和网间信息包的传送 不支持．．．的网络类型是( ) A.点对点网络 B.广播网络) C.非广播式的网络 D.点对多点网络数据报经分段后进行传输，在到达目的主机之前，分段后的IP数据报( ) A.可能再次分段，但不进行重组 B.不可能再次分段和重组 C.不可能再次分段，但可能进行重组 D.可能再次分段和重组 类IP地址可标识的最大主机数是( ) 13.路由信息协议(RIP)使用的路由算法是( ) A.最短路由选择算法 B.扩散法 C.距离矢量路由算法 D.链路状态路由算法 14.在Internet中，路由器的路由表通常包含( ) A.目的网络和到达该网络的完整路径 B.所有目的主机和到达该主机的完整路径 C.目的网络和到达该网络的下一个路由器的IP地址 D.互联网中所有路由器的地址 段结构中，端口地址的长度为( ) 比特比特 比特比特 16.可靠的传输协议中的“可靠”是指( )
计算机网络课后答案
第三章 2. 计算机网络采用层次结构的模型有什么好处？答：计算机网络采用层次结构的模型具有以下好处： (1) 各层之间相互独立，高层不需要知道低层是如何实现的，只知道该层通过层间的接口所提供的服务。 (2) 各层都可以采用最合适的技术来实现，只要这层提供的接口保持不变，各层实现技术的改变不影响其他屋。(3) 整个系统被分解为若干个品于处理的部分，这种结构使得复杂系统的实现和维护容易控制。(4) 每层的功能和提供的服务都有精确的说明，这样做有利于实现标准化。 3. ISO在制定OSI参考模型时对层次划分的原则是什么？答:ISO在制定OSI参考模型时对层次划分的 原则是：(1) 网中各结点都具有相同的层次。(2)不同结点的同等层具有相同的功能。(3)同一结点内相 邻层之间通过接口通信。(4)每一层可以使用下层提供的服务，并向其上层提供服务。(5)不同结点的同 等层通过协议来实现对等层之间的通信。 4. 请描述在OSI 参考模型屮数据传输的基本过程。 答: OSI 参考模型中数据传输的基本过程:当源结点的应用进程的数据传送到应用层时，应用层为数据加上本层控制报头后，组织成应用的数据服务单元，然后再传输到表示层；表示层接收到这个数据单元后，加上木层的控制报头构成表示层的数据服务单元，再传送到会话层。依此类推，数据传送到传输层；传输层接收到这个数据单元后，加上木层的控制报头后构成传输层的数据服务单元(报文)；报文传送到 网络层时，由于网络层数据单元的长度有限制，传输层长报文将被分成多个较短的数据字段，加上网络层的控制报头后构成网络层的数据服务申i 元(分组)；网络层的分组传送到数据链路层时，加上数据链路 层的控制信息后构成数据链路层的数据服务单元(顿数据链路层的巾贞传送到物理层后，物理层将以比特 流的方式通过传输介质传输。当比特流到达目的结点时，再从物理层开始逐层上传，每层对各层的控制报头进行处理，将用户数据上交高层，最终将源结点的应用进程的数据发送给目的结点的应用进程。 4. 请描述在OSI 参考模型中数据传输的基本过程。 5. 1.OSI 环境中数据发送过程 1) 应用层 当进程A 的数据传送到应用层时，应用层为数据加上应用层报头，组成应用层的协议数据单元，再传送到表示层。 2) 表示层表示层接收到应用层数据单元后，加上表示层报头组成表示层协议数据单元，再传送到会话层。表示层按照协议要求对数据进行格式变换和加密处理。 3) 会话层会话层接收到表示层数据单元后，加上会话层报头组成会话层协议数据单元，再传送到传输层。会话层报头用来协调通信主机进程之间的通信
计算机网络第四版课后习题答案
1、计算机网络的发展阶段 第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是：①采用的是静态分配策略；②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段：(20世纪80年代)具有统一的网络体系结构，遵循国际标准化协议的计算机网络。第四阶段：(20世纪90年代)网络互连与高速网络。 2、简述分组交换的要点。（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么？答：主干网：提供远程覆盖\高速传输\和路由器最优化通信。本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 9、一个计算机网络应当有三个主要的组成部分：（1）若干个主机，它们向各用户提供服务； （2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （3）一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 11、在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 12、网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答：分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 14协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分：1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。
计算机网络选择题题库及答案
单选 Ch1 1、下述说法中正确的是（D） A．网络层的协议是网络层内部处理数据的规定 B．接口实现的是人与计算机之间的交互 C．在应用层与网络层直接的接口上交换的是包 D．上一层的协议数据单元就是下一层的服务数据单元 2、在OSI参考模型中，第n层与它之上的第n+1层的关系是（A） A．第n层为第n+1层提供服务 B．第n+1层为从第n层接收的报文添加一个报头 C．第n层使用第n+1提供的服务 D．第n层和第n+1层相互没有影响 3、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B） A．数据链路层 B．传输层 C．会话层 D．应用层 4、下列选项中，不属于网络体系结构中所描述的内容是（C） A．网络层次 B．每一层使用的协议 C．协议的内容实现细节 D．每一层必须完成的功能 5、下列说法正确的是（D） A．在较小范围内布置的一定是局域网，而在较大范围内布置的一定是广域网 B．城域网是连接广域网而覆盖园区的网络 C．城域网是为淘汰局域网和广域网而提出的一种网络技术 D．局域网是基于广播技术发展起来的网络，广域网是基于交换技术发展起来的网络 Ch2 1、在图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（C）。（2010年全国考研题） A 80ms B 80.08ms C 80.16ms D 80.24ms
2、在无噪声情况下，若某通信链路的带宽为3KHz，采用4个相位、每个相位有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（B）。（2009年全国考研题） A 12Kbps B 24Kbps C 48Kbps D 96Kbps 3、将1路模拟信号分别编码为数字信号后，和另外7路数字信号采用同步TDM方式复用到一条通信线路上。1路模拟信号的频率变化范围为0~1KHz，每个样值采用PCM方式编码为4位的二进制数，7路数字信号的数据率均为7.2Kbps。复用线路需要的最小通信能力是（C）。 A 7.2Kbps B 8Kbps C 64Kbps D 512Kbps 4、在一个CDMA移动通信系统中，A、B、C站分配的地址码分别是（-1-1-1+1+1-1+1+1）、（-1-1+1-1+1+1+1-1）和（-1+1-1+1+1+1-1-1），某一时刻A发送数据位0，B发送数据1，C 未发送，则接收C站信息的接收者收到的信号是（A）。 A （0 0 +2-2 0 +2 0 -2） B （0 +2 +2 -2 0 +2 0 -2） C （+2 0 +2 -2 0 +2 0 -2） D （0 0 +2 -2 0 +2 0 0） 5、利用一根同轴电缆互连主机构建以太网，则主机间的通信方式为（B）。 A 全双工 B 半双工 C 单工 D 不确定 6、图是二进制序列的曼彻斯特编码，码元1是前低后高，试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps数据率发送该二进制序列，则所需要的信道带宽至少为多少？
计算机网络课后习题答案谢希仁第五版
<<计算机网络>> 谢希仁编著---习题解答 第一章概述 习题1-02 试简述分组交换的要点。 答：采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。 它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。 基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议； 分组交换网的主要优点： 1、高效。在分组传输的过程中动态分配传输带宽。 2、灵活。每个结点均有智能，可根据情况决定路由和对数据做必要的处理。 3、迅速。以分组作为传送单位，在每个结点存储转发，网络使用高速链路。 4、可靠。完善的网络协议；分布式多路由的通信子网。 电路交换相比，分组交换的不足之处是：①每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据的传输；②由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量；③分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在接收端必须按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。 习题1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：电路交换，它的主要特点是：①在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略；②通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。
计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案
计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案 第1章概述 1.答：狗能携带21千兆字节或者168千兆位的数据。18公里/小时的速度等于0.005公里/秒，走过x公里的时间为x/0.005=200x秒，产生的 数据传输速度为168/200xGbps或者840/xMbps。因此，与通信线路相比较，若x<5.6公里，狗有更高的速度。 2.使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆，且不会因个别的失效而崩溃(例如采用镜像服务器)的情况下，使用局域网模型会更便宜。使用局域网可提供更多的计算能力和更好交互式接口。 3.答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。 4.声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 5.答：不，传送.速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米，每个交换机相当于增加额外的2公里电缆。如果客户和服务器之间的距离为5000公里，平均通过50个交换机给那些总道路只增加100公里，只是2%。因此，交换延迟不是这些情形中的主 要因素。 6.答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000公里/秒，因此最佳的第2页，共76页传播延迟为160,000/300，000秒，约533msec。 7.显而易见，在这里没有正确的独立的答案。但下列问题好像相关：目前的系统有它的很多惯性(检测和平衡)。当新的团体掌握权力的时候，这惯性可保持法律、经济和社会制度的稳定。此外，很多人对社会问题没有真的知道事情的真相，但却具有很强烈的、引起争论的意见。将不允许讲道理的观点写进法律也许不合适。还必须考虑某些专业组织有影响的宣传活动。另一主要问题是安全。黑客可能侵入系统和伪造果。 8.答：将路由器称为A，B，C，D和 E.：则有10条可能的线路；AB,AC,AD,AE,BC,BD,BE,CD,CE,和DE。每条线路有4种可能性(3速度或者不是线路)，这样，
计算机网络基础知识试题及答案
2006年事业单位招考专业知识考试计算机基础知识理论试题答案附后 （一）单选题（选择最佳答案） 5．在资源管理器窗口中，被选中的文件或文件夹会__b_____。 A．加框显示B．反像显示 C．加亮显示D．闪烁显示 23．一张1.44Ｍ容量软盘，大约可存储_____a_______个中文字。 A．72万B．144万 C．14万D．720万 24．对3寸软盘进行写保护应将_________b_____。 A．封上写保护口B．将写保护口留空 C．在盘面贴上用户标签D．改变磁盘的容量 31．计算机存储器的容量以字节为单位。一个字节由___b___个二进制位组成。 A．1 B．2 C．8 D．16 44．在Access97的表中，通常称一个表列为______b___。 A．1个记录B．1个字段 C．1个表页D．1个关系 51．在拨号入网时，当线路接通后MODEM会发出声音，称为_____c____。 A．电铃声B．开机声 C．握手声D．电波声 （二）多选题 1．在Windows98中，以下关于剪贴板的描述，正确的有__acd______。 A．关闭Windows98后，剪贴板中的内容将消失 B．各次剪切或复制到剪贴板的内容，将导致剪贴板的内容越积越多 C．剪贴板的内容可以粘贴到多个不同的应用程序中 D．剪贴板中只保存有最后一次剪切或复制的内容 2．Windows98的桌面上一般包含有下列元素______acd______。 A．开始按钮B．显示器屏幕 C．快捷图标D．任务栏 3．在资源管理器中，查找文件的方式有_____bcd_______。 A．按照建立文件的操作者姓名 B．按需要查找的文件或文件夹的名称 C．按照文件最后的修改日期 D．按高级方式查找（可以给出需要查找文件的某些特征、状况） 4．如果在桌面上打开了多个窗口，使其中一个窗口变为当前窗口，可以____abd_____。A．单击位于任务栏中对应的任务按钮 B．将光标移到非当前窗口的可见部分，单击鼠标的右键 C．在桌面的背景部分双击鼠标左键 D．将光标移到非当前窗口的可见部分，单击鼠标的左键 5．当前常见的序号码有_____cd________。 A．五笔字型码B．表形码
计算机网络谢希仁第七版课后答案完整版
计算机网络第七版答案 第一章概述 1-01 计算机网络向用户可以提供那些服务？答：连通性和共享 1-02 简述分组交换的要点。答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？ 答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。 答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型建成三级结构的Internet； 分为主干网、地区网和校园网；形成多层次ISP结构的Internet；ISP首次出现。 1-06 简述因特网标准制定的几个阶段？ 答：（1）因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。（2）建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。（3）草案标准(Draft Standard)（4）因特网标准(Internet Standard) 1-07小写和大写开头的英文名internet 和Internet在意思上有何重要区别？ 答：（1）internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。；协议无特指（2）Internet（因特网）：专用名词，特指采用TCP/IP 协议的互联网络。区别：后者实际上是前者的双向应用 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-09 计算机网络中的主干网和本地接入网的主要区别是什么？ 答：主干网：提供远程覆盖\高速传输\和路由器最优化通信。本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)，其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 1-11在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。）答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5
计算机网络课后习题及解答
第一章概述 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效 率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网 络生存性能好。 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？ 答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。 核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。 试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)=0.005s （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。 但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-21 协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。 （2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。 （3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个 对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还 需要使用下面一层提供服务。 协议和服务的概念的区分： 1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务 而无法看见下面的协议。下面的协议对上面的服务用户是透明的。 2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服 务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所
计算机网络技术考试试题库含答案
计算机网络技术开始试题库 1单项选择题 1.1以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 1.2在以太网中，是根据_（B）__地址来区分不同的设备的. A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 1.3IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 1.4下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL 1.5FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 1.6TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对 1.7应用程序PING 发出的是_（C）_报文。 A、TCP 请求报文 B、TCP 应答报文 C、ICMP 请求报文 D、ICMP 应答报文 1.8小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 1.9当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 1.11ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址 1.1210BASE-T是指（C） A、粗同轴电缆 B、细同轴电缆 C、双绞线 D、光纤1.13如果要将两计算机通过双绞线直接连接，正确的线序是（C） A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8 D、两计算机不能通过双绞线直接连接 1.14帧中继的使用链路层协议是（C） A、LAPB B、LAPD C、LAPF D、HDLC 1.15在windows95/98 的dos 窗口下，能用以下命令察看主机的路由表（D） A、NETSTAT –R B、ARP -A C、TRACEROUTE D、ROUTE PRINT 1.16与10.110.1 2.29 mask 255.255.255.224 属于同一网段的主机IP 地址是（B） A、10.110.12.0 B、10.110.12.30 C、10.110.12.31 D、10.110.12.32 1.17某公司申请到一个C 类IP 地址，但要连接6 个的子公司，最大的一个子公司有26 台计算机，每个子公司在一个网段中，则子网掩码应设为（D）A、255.255.255.0 B、255.255.255.128 C、255.255.255.192 D、255.255.255.224 1.18224.0.0.5 代表的是___地址。（C） A、主机地址 B、网络地址 C、组播地址 D、广播地址 1.19路由选择协议位于（C.。 A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 1.20在局域网中，MAC指的是（ B）。 A. 逻辑链路控制子层 B. 介质访问控制子层 C. 物理层 D. 数据链路层 1.21255.255.255.224可能代表的是（ C）。 A. 一个B类网络号 B. 一个C类网络中的广播 C. 一个具有子网的网络掩码 D. 以上都不是 1.22传输层可以通过（B ）标识不同的应用。 A. 物理地址 B. 端口号 C. IP地址 D. 逻辑地址 1.23第二代计算机网络的主要特点是（ A）。 A. 计算机-计算机网络 B. 以单机为中心的联机系统 C. 国际网络体系结构标准化 D. 各计算机制造厂商网络结构标准化
计算机网络原理课后答案
- 1 - 第１章节计算机网络概述 1．计算机网络的发展可以分为哪几个阶段？每个阶段各有什么特点？ A 面向终端的计算机网络：以单个计算机为中心的远程联机系统。这类简单的“终端—通信线路—计算 机”系统，成了计算机网络的雏形。 B 计算机—计算机网络：呈现出多处中心的特点。 C 开放式标准化网络：OSI/RM 的提出，开创了一个具有统一的网络体系结构，遵循国际标准化协议的计 算机网络新时代。 D 因特网广泛应用和高速网络技术发展：覆盖范围广、具有足够的带宽、很好的服务质量与完善的安全 机制，支持多媒体信息通信，以满足不同的应用需求，具备高度的可靠性与完善的管理功能。2．计算机网络可分为哪两大子网？它们各实现什么功能？ 通信子网和资源子网 资源子网负责信息处理，通信子网负责全网中的信息传递。 3．简述各种计算机网络拓扑类型的优缺点。 星形拓扑结构的优点是：控制简单；故障诊断和隔离容易；方便服务，中央节点可方便地对各个站 点提供服务和网络重新配置。缺点是：电缆长度和安装工作量客观；中央节点的负担较重形成“瓶颈”； 各站点的分布处理能力较低。 总线拓扑结构的优点是：所需要的电缆数量少；简单又是无源工作，有较高的可靠性；易于扩充增加 或减少用户比较方便。缺点是：传输距离有限，通信范围受到限制；故障诊断和隔离较困难；分布式协 议不能保证信息的及时传输，不具有实时功能。 树形拓扑结构的优点是：易于扩展、故障隔离较容易，缺点是：各个节点对根的依赖性太大。环形拓扑结构的优点是：电缆长度短；可采用光纤，光纤的传输率高，十分适合于环形拓扑的单方 向传输；所有计算机都能公平地访问网络的其它部分，网络性能稳定。缺点是：节点的故障会引起全网 故障；环节点的加入和撤出过程较复杂；环形拓扑结构的介质访问控制协议都采用令牌传递的方式，在 负载很轻时，信道利用率相对来说就比较低。 混合形拓扑结构的优点是：故障诊断和隔离较为方便；易于扩展；安装方便。缺点是：需要选用带 智能的集中器；像星形拓扑结构一样，集中器到各个站点的电缆安装长度会增加。 网形拓扑结构的优点是：不受瓶颈问题和失效问题的影响，缺点是：这种结构比较复杂，成本比较 高，提供上述功能的网络协议也较复杂。 4．广播式网络与点对点式网络有何区别? 在广播式网络中,所有联网计算机都共享一个公共信道。当一台计算机利用共享信道发送报
计算机网络试题库含答案
计算机网络试题库 单项选择题 1.1 1. 以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 [设备] 1.2 2. 在以太网中，是根据___地址来区分不同的设备的（B） A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 [局域网] 1.3 3. IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 [局域网] 1.4 4. 下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL [局域网] 1.5 5. FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 [局域网] 1.6 6. TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对
[协议] 1.7 7. 应用程序PING 发出的是___报文。（C） A、TCP 请求报文。 B、TCP 应答报文。 C、ICMP 请求报文。 D、ICMP 应答报文。 [IP协议] 1.8 8. 小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的 端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 [TCP协议——端口] 1.9 9. 当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10 10. IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 [局域网] 1.11 11. ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址[IP协议—ARP协议]
计算机网络课后答案(全部)
计算机网络习题解答 教材计算机网络谢希仁编著 第一章概述 习题1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点? 答: 计算机网络的发展过程大致经历了四个阶段。 第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。它的缺点是：如果计算机的负荷较重，会导致系统响应时间过长；单机系统的可靠性一般较低，一旦计算机发生故障，将导致整个网络系统的瘫痪。 第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。为了克服第一代计算机网络的缺点，提高网络的可靠性和可用性，人们开始研究如何将多台计算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓“交换”，从通信资源的分配角度来看，就是由交换设备动态地分配传输线路资源或信道带宽所采用的一种技术。电话交换机采用的交换技术是电路交换(或线路交换)，它的主要特点是：①在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略；②通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。③计算机数据的产生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时间往往不到10%甚至1%。另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。为此，必须寻找出一种新的适应计算机通信的交换技术。1964年，巴兰(Baran)在美国兰德(Rand)公司“论分布式通信”的研究报告中提出了存储转发(store and forward)的概念。1962 —1965年，美国国防部的高级研究计划署(Advanced Research Projects Agency，ARPA)和英国的国家物理实验室(National Physics Laboratory，NPL)都在对新型的计算机通信技术进行研究。英国NPL的戴维德(David)于1966年首次提出了“分组”(Packet)这一概念。1969年12月，美国的分组交换网网络中传送的信息被划分成分组(packet)，该网称为分组交换网ARPANET(当时仅有4个交换点投入运行)。ARPANET的成功，标志着计算机网络的发展进入了一个新纪元。现在大家都公认ARPANET为分组交换网之父，并将分组交换网的出现作为现代电信时代的开始。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。由此可见，通信与计算机的相互结合，不仅为计算机之间的数据传递和交换提供了必要的手段，而且也大大提高了通信网络的各种性能。由此可见，采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。值得说明的是，分组交换技术所采用的存储转发原理并不是一个全新的概念，它是借鉴了电报通信中基于存储转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协
《计算机网络(第四版)》习题答案
计算机网络(第四版) 习题答案
第1 章概述 1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6 A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行响应的时候，最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 1-9 A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由