《计算机网络》（第四版 谢希仁编著）课后习题答案

狂奔的牛头人

第一章 概述（P19）
1、 计算机网络的发展可划分为几个阶段？每个阶段各有何特点？
答：计算机网络的发展可分为以下四个阶段。
（1）面向终端的计算机通信网：其特点是计算机是网络的中心和控制者，终端围绕中心计算机分布在各处，呈分层星型结构，各终端通过通信线路共享主机的硬件和软件资源，计算机的主要任务还是进行批处理，在20世纪60年代出现分时系统后，则具有交互式处理和成批处理能力。（2）分组交换网：分组交换网由通信子网和资源子网组成，以通信子网为中心，不仅共享通信子网的资源，还可共享资源子网的硬件和软件资源。网络的共享采用排队方式，即由结点的分组交换机负责分组的存储转发和路由选择，给两个进行通信的用户段续（或动态）分配传输带宽，这样就可以大大提高通信线路的利用率，非常适合突发式的计算机数据。（3）形成计算机网络体系结构：为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架—开放系统互连基本参考模型OSI.。这样，只要遵循OSI标准，一个系统就可以和位于世界上任何地方的、也遵循同一标准的其他任何系统进行通信。（4）高速计算机网络：其特点是采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。

2、试简述分组交换的特点
答：分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。

3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换 电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。（2）报文交换 将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。（3）分组交换 分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。

5、 试讨论在广播式网络中对网络层的处理方法。讨论是否需要这一层？
答：广播式网络是属于共享广播信道，不存在路由选择问题，可以不要网络层，但从OSI的观点，网络设备应连接到网络层的服务访问点，因此将服务访问点设置在高层协议与数据链路层中逻辑链路子层的交界面上，IEEE 802标准就是这样处理的。

6、 试将TCP/IP和OSI的体系结构进行比较。讨论其异同之处。
答：（1）OSI和TCP/IP的相同点是二者均采用层次结构，而且都是按功能分层。（2）OSI和TCP/IP的不同点：①OSI分七层，自下而上分为物理层、数据链路层、网络层、运输层、会话层、表示层和应用层，而TCP/IP分四层：网络接口层、网间网层（IP）、传输层（TCP）和应用层。严格讲，TCP/IP网间网协议只包括下三层，应用程序不算TCP/IP的一部分。②OSI层次间存在严格的调用关系，两个（N）层实体的通信必须通过下一层（N-1）层实体，不能越级，而TCP/IP可以越过紧邻的下一层直接使用更低层次所提供的服务（这种层次关系常被称为“等级”关系），因而减少了一些不必要的开销，提高了协议的效率。③OSI只考虑用一种标准的公用数据网。

7、 计算机网络可从哪几个方面进行分类？
答：从网络的交换功能进行分类：电路交换、报文交换、分组交换和混合交换；从网络的拓扑结构进行分类：集中式网络、分散式网络和分布式网络；从网络的作用范围进行分类：广域网WAN、局域网LAN、城域网MAN；从网络的使用范围进行分类：公用网和专用网。

8、计算机网络中的主干网和本地接入网各有何特点？
答：主干网络一般是分布式的，具有分布式网络的特点：其中任何一个结点都至少和其它两个结点直接相连；本地接入网一般是集中式的，具有集中式网络的特点：所有的信息流必须经过中央处理设备（交换结点），链路从中央交换结点向外辐射。

9、 计算机网络有哪几部分组成？
答：一个计算机网络应当有三个主要的组成部分：（1）若干主机，它们向用户提供服务；（2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成的；（3）一系列协议，这些协议为主机之间或主机和子网之间的通信而用的。

10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
答：对电路交换，当t=s时，链路建立；
当t=s+x/C，发送完最后一bit；
当t=s+x/C+kd，所有的信息到达目的地。
对分组交换，当t=x/C， 发送完最后一bit；
为到达目的地，最后一个分组需经过k-1个分组交换机的转发，
每次转发的时间为p/C，
所以总的延迟= x/C+(k-1)p/C+kd
所以当分组交换的时延小于电路交换
x/C+(k-1)p/C+kd＜s+x/C+kd时，
(k-1)p/C＜s

11、在上题的分组交换网中，设报文长度和分组长度分别为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=√hx/(k-1)

13、面向连接服务与无连接服务各自的特点是什么？
答：面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交换结束后，应终止这个连接，释放所保留的资源。而对无连接服务，两个实体之间不建立连接就可以通信，在数据传输时动态地分配下层资源，不需要事先进行预保留。

面向连接服务的特点是，在服务进行之前必须建立数据链路(虚电路)然后在进行数据传输，传输完毕后，再释放连接。在数据传输时，好象一直占用了一条这样的电路。适合于在一定期间内要向同一目的地发送许多报文的情况。对传输数据安全，不容易丢失和失序。但由于虚电路的建立，维护和释放要耗费一定的资源和时间。
无连接服务的特点，在服务工程中不需要先建立虚电路，链路资源在数据传输过程中动态进行分配。灵活方便，比较迅速；但不能防止报文的丢失、重复或失序。适合于传送少量零星的报文。

14、 协议与服务又何区别？有何关系？
答：1、协议是控制对等实体之间通信的规则，是水平的。服务是下层通过层间接口向上层提供的功能，是垂直的。
2、协议的实现保证了能够向上一层提供服务，要实现本层协议还需使用下层提供的服务。

20、试计算以下两种情况的发送时延和传播时延：
（1） 数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。
（2） 数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。
答（1）：发送延迟=107/（100×1000）=100s
传播延迟=1000×1000/（2×108）=5×10-3s=5ms
（2）：发送延迟=103/（109）=10-6s=1us
传播延迟=1000×1000/（2×108）=5×10-3s=5ms

22、长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部18字节。试求数据的传输效率。
若应用层数据长度为1000字节，数据的传输效率是多少？
答：数据长度为100字节时
传输效率=100/（100+20+20+18）=63.3%
数据长度为1000字节时，
传输效率=1000/（1000+20+20+18）=94.5%

狂奔的牛头人

哈哈，希望大家支持，如果有支持就继续发上来

狂奔的牛头人

第二章 物理层（P66）
1、物理层要解决哪些问题？物理层的主要特点是什么？
答：（1）物理层要解决的主要问题：①物理层要尽可能屏蔽掉物理设备、传输媒体和通信手段的不同，使上面的数据链路层感觉不到这些差异的存在，而专注于完成本层的协议与服务。　　②给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力。为此，物理层应解决物理连接的建立、维持和释放问题。③在两个相邻系统之间唯一地标识数据电路。
（2）物理层的主要特点：①由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中，这些物理规程已被许多商品化的设备所采用。加之，物理层协议涉及的范围广泛，所以至今没有按OSI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理规程，将物理层确定为描述与传输媒体接口的机械、电气、功能和规程特性。②由于物理连接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当复杂。

4、、物理层的接口有哪些方面的特性？各包含什么内容？
答：(1)机械特牲 说明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 (2)电气特性 说明在接口电缆的哪条线上出现的电压应为什么范围。即什么样的电压表示1或0。 (3)功能特性 说明某条线上出现的某一电平的电压表示何种意义。(4)规程特性 说明对于不同功能的各种可能事件的出现顺序。

5、奈氏准则与香农公式在数据通信中的意义是什么？比特和波特有何区别？
答：奈氏准则与香农公式的意义在于揭示了信道对数据传输率的限制，只是两者作用的范围不同。
奈氏准则给出了每赫带宽的理想低通信道的最高码元的传输速率是每秒2个码元。香农公式则推导出了带宽受限且有高斯白噪声干扰的信道的极限信息传输速率C=Wlog2（1+S/N），其中W为信道的带宽（以赫兹为单位），S为信道内所传信号的平均功率，N为信道内部的高斯噪声功率。
比特和波特是两个完全不同的概念，比特是信息量的单位，波特是码元传输的速率单位。但信息的传输速率“比特/每秒” 一般在数量上大于码元的传输速率“波特”，且有一定的关系，若使1个码元携带n比特的信息量，则M Baud的码元传输速率所对应的信息传输率为M×n bit/s，但某些情况下，信息的传输速率“比特/每秒” 在数量上小于码元的传输速率“波特”，如采用内带时钟的曼切斯特编码，一半的信号变化用于时钟同步，另一半的信号变化用于信息二进制数据，码元的传输速率“波特”是信息的传输速率“比特/每秒”的2倍。

7、 常见的传输媒体有哪几种？各有何特点？
答：(1)双绞线：●抗电磁干扰 ●模拟传输和数字传输都可以使用双绞线
(2)同轴电缆：同轴电缆具有很好的抗干扰特性
(3)光纤：●传输损耗小，中继距离长，对远距离传输特别经济；●抗雷电和电磁干扰性能好；●无串音干扰，保密性好，也不易被窃听或截取数据；●体积小，重量轻。
(4)电磁波：●微波波段频率很高，其频段范围也很宽，因此其通信信道的容量很大； ●微波传输质量较高；●微波接力通信的可靠性较高；●微波接力通信与相同容量和长度的电缆载波通信比较，建设投资少，见效快。
当然，微波接力通信也存在如下的一些缺点：●相邻站之间必须直视，不能有障碍物。●微波的传播有时也会受到恶劣气候的影响；●与电缆通信系统比较，微波通信的隐蔽性和保密性较差；●对大量的中继站的使用和维护要耗费一定的人力和物力。

8、什么是曼彻斯特编码和差分曼彻斯特编码？其特点如何？
答：曼彻斯特编码是将每一个码元再分成两个相等的间隔。码元1是在前一个间隔为高电平而后一个间隔为低电平。码元0则正好相反，从低电平变到高电平。这种编码的好处是可以保证在每一个码元的正中间出现一次电平的转换，这对接收端的提取位同步信号是非常有利的。缺点是它所占的频带宽度比原始的基带信号增加了一倍。
差分曼彻斯特编码的规则是若码元为1，则其前半个码元的电平与上一个码元的后半个码元的电平一样；但若码元为0，则其前半个码元的电平与上一个码元的后半个码元的电平相反。不论码元是10或，在每个码元的正中间的时刻，一定要有一次电平的转换。差分曼彻斯特编码需要较复杂的技术，但可以获得较好的抗干扰性能。

9、 模拟传输系统与数字传输系统的主要特点是什么？
答：模拟传输：只能传模拟信号，信号会失真。
数字传输：可传模拟与数字信号，噪声不累计，误差小。

10、 EIA-232和RS-449接口标准各用在什么场合？
答：通常EIA-232用于标准电话线路（一个话路）的物理层接口，而RS-449则用于宽待电路（一般是租用电路）
11、基带信号和宽带信号的传输各有什么特点？
答：（1）基带信号是将数字信号1或0直接用两种不同的电压来表示，然后送到线路上去传输。（2）宽带信号则是将基带信号进行调制后形成的频分复用模拟信号。基带信号进行调制后，其频谱移到较高的频率处。由于每一路基带信号的频谱被搬移到不同的频段上，因此合在一起后并不会互相干扰。这样做可以在一条线路中同时传送许多路的数字信号，因而提高了线路的利用率。
12、 有600MB（兆字节）的数据，需要从南京传送到北京。一种方法是将数据写到磁盘上，然后托人乘火车将这些磁盘捎去。另一种方法是用计算机通过长途电话线路（设信息传送的速率是2.4Kb/s）传送此数据。试比较这两种方法的优劣。若信息传送速率为33.6Kb/s，其结果又如何？
答：假定连续传送且不出错。若用2.4Kb/s速率，传600MB（=600×1048576×8=5033164800 bit）需要24.3天。若用33.6Kb/s速率传送，则需时间1.73天。比托人乘火车捎去要慢，且更贵。
13、 56Kb/s的调制解调器是否突破了香农的信道极限传输速率？这种调制解调器的使用条件是什么？
答：56Kb/s的调制解调器主要用于用户与ISP的通信，这时从用户到ISP之间只需经过一次A/D转换，比两个用户之间使用的33.6Kb/s调制解调器的量化噪声要小，所以信噪比进一步提高。虽然33.6Kb/s调制解调器的速率基本已达到香农的信道极限传输速率，但是56Kb/s的调制解调器的使用条件不同，它提高了信噪比，它没有突破香农极限传输速率的公式。
56Kb/s的调制解调器的使用条件是ISP也使用这种调制解调器（这里是为了进行数字信号不同编码之间的转换，而不是数模转换），并且在ISP与电话交换机之间是数字信道。若ISP使用的只是33.6Kb/s调制解调器，则用户端的56Kb/s的调制解调器会自动降低到与33.6Kb/s调制解调器相同的速率进行通信。
14、 在介绍双绞线时，我们说：“在数字传输时，若传输速率为每秒几个兆比特，则传输距离可达几公里。”但目前我们使用调制解调器与ISP相连时，数据的传输速率最高只能达到56Kb/s，与每秒几个兆比特相距甚远。这是为什么？
答：“在数字传输时，若传输速率为每秒几个兆比特，则传输距离可达几公里。”这是指使用数字线路，其两端的设备并没有带宽的限制。当我们使用调制解调器与ISP相连时，使用的是电话的用户线。这种用户线进入市话交换机处将带宽限制在3400Hz以下，与数字线路的带宽相差很大。
15、传播时延、发送时延和重发时延各自的物理意义是什么？
答：传播时延是指电磁波在信道中传输所需要的时间。它取决于电磁波在信道上的传输速率以及所传播的距离。
发送时延是发送数据所需要的时间。它取决于数据块的长度和数据在信道上的发送速率。
重发时延是因为数据在传输中出了差错就要重新传送，因而增加了总的数据传输时间。

17、共有4个站进行码分多址通信。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）
现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？
答：S•A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A发送1
S•B=（＋1－1－3－1－1－3＋1－1）／8=－1， B发送0
S•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

18、假定在进行异步通信时，发送端每发送一个字符就要发送10个等宽的比特（一个起始比特，8个比特的ASCII码字符，最后一个结束比特）。试问当接收端的时钟频率和发送端的时钟频率相差5%时，双方能否正常通信？
答：设发送端和接收端的时钟周期分别为X和Y。
若接收端时钟稍慢（Y>X），则最后一个采样必须发生在停止比特结束之前。
即9.5 Y <10 X。
若接收端时钟稍快，则最后一个采样必须发生在停止比特开始之后。
即9.5 Y >9X。
解出：|（Y-X）/X|<1/19=5.26%
因此收发双方频率相差5%是可以正常工作的（但最好不要这样，因为太临界了）

狂奔的牛头人

怎么没人支持呀

狂奔的牛头人

第三章数据链路层（P91）
1、 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？ 答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。
2、 数据链路层的链路控制包括哪些功能？ 答：链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址
3、考察停止等待协议算法。在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？
答：“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。表明发送方没有收到接收方发出的ACK，于是重传上次的帧。若“转到（8）”，则接收方要发送NAK。发送方继续重传上次的帧，一直这样下去。

步骤（4）中，若 ,表明发送结点队上一帧的确认发送结点没有正确收到，发送结点重传了上一帧，此时接收结点的做法应当是：丢弃该重复帧，并重发对该帧的确认。若改为“转到（8）”，接收结点发送否认帧，则接收结点以为该帧传输错误，则一直重发该帧。
4、试导出公式（3-5） 答：两个发送成功的数据帧之间最小时间间隔 ，式中， ，现在假设数据帧出现差错的概率为p,则我们知，正确传送一个数据帧所需的时间 ： 求其期望，得到正确传送一帧的平均时间。
5、试导出停止等待协议的信道利用率公式。 答：设数据帧出现差错的概率为p，每帧中数据为 bit。则信道利用率U=平均有效数据率D/链路容量C=
6、信道速率为4kbit/s。采用停止等待协议。传播时延tp=20ms。确认帧长度和处理时间可忽略。问帧长为多少才能使信道利用率达到至少50%？
答： t发 1
≥ ； 得t发≥40ms，则帧长L≥40ms×4kbit/s=160bit
t发+2tp 2
7、在停止等待协议中，确认帧是否需要序号？请说明理由。 答：在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。
9、试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT≤2n-1时，连续ARQ协议才能正确运行。
答：（1）显然 WT内不可能有重复编号的帧，所以WT≤2n。设WT=2n；
（2）注意以下情况：
发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；
接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。
显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。
（3）为讨论方便，取n=3。并考虑当接收窗口位于0时，发送窗口的两个极端状态
状态1： 发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
全部确认帧收到 接收窗口： 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
全部确认帧都没收到 接收窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
（4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT＋WR≤2n，所以WT≤2n-1。

10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/2的约束。
答：因WT＋WR≤2n，而WR≤WT，当WR= WT时，WR取最大值，为2n/2。

11、在选择重传ARQ协议中，设编号用3bit。再设发送窗口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正常工作。
答：发送端：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 5 6 7 0

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 6 7 0 1 2 3 4 5 6 7 0

13、在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完全一致？
答：当选择重传ARQ协议WR=1时，或当连续ARQ协议传输无差错时。

15、卫星通信的数据率为1Mbit/s。数据帧长为2000bit。忽略确认帧长和处理时间，并设卫星信道传播时延为0.25秒。若忽略可能出现的传输差错，试计算下列情况下的信道利用率：（1）停止等待协议；
（2）连续ARQ协议，WT=7；
（3）连续ARQ协议，WT=127；
（4）连续ARQ协议，WT=255。
答： t发 2000/106 1
（1）信道利用率= = =
t发+tp 2000/106+2×0.25 251

t发×WT 7 127
（2）（3）（4）信道利用率= ；（2）= ；（3）= ；（4）=1
t发+tp 251 251

16、简述HDLC帧各字段的意义。HDLC用什么方法保证数据的透明传输？ 答：（1）HDLC帧的格式，信息字段（长度可变）为数据链路层的数据，它就是从网络层传下来的分组。在信息字段的两端是24bit的帧头和帧尾。
　　HDLC帧两端的标志字段用来界定一个帧的边界，地址字段是用来填写从站或应答站的地址信息，帧校验序列FCS用来对地址、控制和信息字段组成的比特流进行校验，控制字段最复杂，用来实现许多主要功能。
　　（2）采用零比特填充法来实现链路层的透明传输，即在两个标志字段之间不出现6个连续1。具体做法是在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧，只要发现5个连续的1，则在其后插入1个0，而在接收端先找到F字段以确定帧的边界，接着再对其中的比特流进行扫描，每当发现5个连续的1，就将这5个连续1后的1个0删除，以还原成原来的比特流。
17、HDLC帧可分为哪几大类？试简述各类帧的作用。
答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。3无编号帧：主要用于控制链路本身，不使用发送或接收帧序号。
18、 HDLC规定，接收序号N(R)表示序号[N(R)-1]mod8的帧以及在这以前的各帧都已正确无误地收妥了。为什么不定义“N(R)表示序号为N(R)(mod8)的帧以及在这以前的各帧都已正确无误的收妥了”？ 答：因为帧的初始序号为0。
19、PPP协议的特点是什么？它适用在什么情况下？
答：PPP协议是点对点线路中的数据链路层协议；它由三部分组成：一个将IP数据报封装到串行链路的方法，一个用来建立、配置和测试数据链路连接的链路控制协议LCP，一套网络控制协议；PPP是面向字节的，处理差错检测，支持多种协议；PPP不使用序号和确认机制，因此不提供可靠传输的服务。它适用在点到点线路的传输中。

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，接收端可以发现差错。

狂奔的牛头人

不支持也继续发！

狂奔的牛头人

第四章 局域网（P135）
1、局域网的主要特点是什么？为什么说局域网是一个通信网？ 答：局域网LAN是指在较小的地理范围内，将有限的通信设备互联起来的计算机通信网络。
从功能的角度来看，局域网具有以下几个特点：①共享传输信道。在局域网中，多个系统连接到一个共享的通信媒体上。②地理范围有限，用户个数有限。通常局域网仅为一个单位服务，只在一个相对独立的局部范围内连网，如一座楼或集中的建筑群内。一般来说，局域网的覆盖范围约为10m～10km内或更大一些。③传输速率高。局域网的数据传输速率一般为1～100Mbps，能支持计算机之间的高速通信，所以时延较低。④误码率低。因近距离传输，所以误码率很低，一般在10-8～10-11之间。⑤多采用分布式控制和广播式通信。在局域网中各站是平等关系而不是主从关系，可以进行广播或组播。 从网络的体系结构和传输控制规程来看，局域网也有自己的特点：①低层协议简单。在局域网中，由于距离短、时延小、成本低、传输速率高、可靠性高，因此信道利用率已不是人们考虑的主要因素，所以低层协议较简单。②不单独设立网络层。局域网的拓扑结构多采用总线型、环型和星型等共享信道，网内一般不需要中间转接，流量控制和路由选择功能大为简化，通常在局域网不单独设立网络层。因此，局域网的体系结构仅相当与OSI/RM的最低两层。③采用多种媒体访问控制技术。由于采用共享广播信道，而信道又可用不同的传输媒体，所以局域网面对的问题是多源、多目的的链路管理。由此引发出多种媒体访问控制技术。在OSI的体系结构中，一个通信子网只有最低的三层。而局域网的体系结构也只有OSI的下三层，没有第四层以上的层次。所以说局域网只是一种通信网。
3、一个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）
（3）一种方案是采用螺旋结构，线缆经过（1,1）、（15,1）、（15,7）、（1,7）、（1,2）和（14,2）等，总长度等于：56＋52+48+36+40+48+56+20+12+4+8+16+24+ =466m
图中有错，粗线右端应连接到第4层右起第4个站点

4、数据率为10Mbit/s的以太网的码元传输速率是多少波特？
答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10Mb/s，因此波特率是数据率的两倍，即20M波特。
5、 假定一个以太网上只有两个站，它们同时发送数据，产生了冲突。于是按二进制指数类型退避算法进行重传。重传次数记为i，i=1,2,3,…。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。
答：将第i次重传成功的概率记为Pi，显然
第一次重传失败的概率为0.5，第2次重传失败的概率为0.25，第3次重传失败的概率为0.125。平均重传次数I＝1.637。
6、试说明10BASE5，10BASE2，10BASE-T，和10BROAD36和 FOMAU 所代表的意思。
答：10BASE5：“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是基带信号， “5”表示每一段电缆的最大长度是500m。
10BASE2：“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是基
带信号， “2”表示每一段电缆的最大长度是185m。
10BASE-T：“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是
基带信号， “T”表示使用双绞线作为传输媒体。
10BROAD36：“10”表示数据率为10Mbit/s，“BROAD”表示电缆上的信
号是宽带信号，“36”表示网络的最大跨度是3600m。
FOMAU : (Fiber Optic Medium Attachment Unit) 光纤媒介附属单元。

10和1代表网络数据传输速率分别为10Mbps和1Mbps，BASE和BROAD分别表示基带和频分多路复用的宽带。5、2和36分别表示传输媒体线缆段最大长度分别为500米、185（约200）米和3600米；T表示是采用双绞线；F表示光纤。10BASE5是50欧同轴粗缆；10BASE2是50欧同轴细缆；10BASE-T为一种物理星状拓扑而逻辑上为总线结构的以太网；1BASE5指AT&T公司的StarLAN的物理媒体规范，使用和10BASE-T一样的双绞线，可通过一种称为菊花链的机制进行扩展；10BASE-F又分为适用于以星状拓扑连接站和转发器的无源系统10BASE-FP、点对点连接站或转发器的光纤链路10BASE-FL、以及点对点主干光纤链路10BASE-FB；10BROAD36采用75欧的CATV同轴电缆。FOMAU是采用光纤（Fiber Optic）的媒体接入单元MAU（Media Access Unit），用以连接扩展以太网的转发器之间的光纤链路FOIRL（Fiber Optic Inter-Repeater Link）。 请自行解释100BASE-T、100BASE-X、100BASE-TX、100BASE-FX、100BASE-T4、1000BASE-SX、1000BASE-LX、1000BASE-CX、1000BASE-T、10GBASE-SR、10GBASE-LR、10GBASE-ER、10GBASE-SW、10GBASE-LW、10GBASE-EW、10GBASE-LX4的含义。

7、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以太网只支持光纤。

欲保持10M，100M，1G的MAC协议兼容，要求最小帧长的发送时间大于最长的冲突检测时间，因而千兆以太网采用载波扩充方法。而且为了避免由此带来的额外开销过大，当连续发送多个短帧时采用帧突发技术。而100M以太网采用的则是保持帧长不变但将最大电缆长度减小到100m。 其它技术改进： （1）采用专用的交换集线器，缩小冲突域 （2）发送、接收、冲突检测传输线路独立，降低对媒体带宽要求 （3）为使用光纤、双绞线媒体，采用新的信号编码技术。

8、有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。
（1）10个站点连接到一个10Mbit/s以太网集线器；
（2）10站点连接到一个100Mbit/s以太网集线器；
（3）10个站点连接到一个10Mbit/s以太网交换机。
答：（1）10个站共享10Mbit/s；
（2）10个站共享100Mbit/s；
（3）每一个站独占10Mbit/s。
9、100个站分布在4km长的总线上，协议采用CSMA/CD。总线速率为5Mbit/s，帧平均长度为1000bit。试估算每个站每秒种发送的平均帧数的最大值。传播时延为5μs/km。
答：a=τ/T0=τC/L=5μs/km×4km×5Mbit/s÷1000bit=0.1
当站点数较大时，信道利用率最大值Smax接近=1/（1+4.44a）=0.6925
信道上每秒发送的帧的最大值= Smax×C/L=0.6925×5Mbit/s/1000bit=3462
每个站每秒种发送的平均帧数的最大值=3462/100=34

10、在以下条件下，分别重新计算上题，并解释所得结果。
（1）总线长度减小到1km。（2）总线速度加倍。（3）帧长变为10000bit。
答：设a与上题意义相同
（1） a1=a/4=0.025，Smax1=0.9000
每个站每秒种发送的平均帧数的最大值=45
总线长度减小，端到端时延就减小，以时间为单位的信道长度与帧长的比也减小,信道给比特填充得更满,信道利用率更高，所以每站每秒发送的帧更多。
（2） a2=2a=0.2，Smax2=0.5296
每个站每秒种发送的平均帧数的最大值=53
总线速度加倍，以时间为单位的信道长度与帧长的比也加倍，信道利用率
减小（但仍比原来的1/2大），所以最终每站每秒发送的帧比原来多。
（3）a3=a/10=0.01，Smax3=0.9574
每个站每秒种发送的平均帧数的最大值=4.8
帧长加长10倍，信道利用率增加，每秒在信道上传输的比特增加（但没有10倍），所以最终每站每秒发送的帧比原来少。

11、假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。
答：对于1km电缆，单程端到端传播时延为：τ=1÷200000=5×10-6s=5μs，
端到端往返时延为： 2τ=10μs
为了能按照CSMA/CD工作，最小帧的发送时延不能小于10μs，以1Gb/s速率工作，10μs可发送的比特数等于：10×10-6×1×109=10000bit=1250字节。

12、有一个使用集线器的以太网，每个站到集线器的距离为d，数据发送率为C，帧长为12500字节，信号在线路上的传播速率为2.5×108m/s。距离d为25m和2500m，发送速率为10Mbit/s或10Gbit/s。这样就有4种不同的组合。试利用公式（5-9）分别计算4种不同情况下a的数值，并进行简单讨论。
答：a=τ/T0=τC/L=d÷（2.5×108）×C÷（12500×8）=4×10-14 d C
d=25m d=2500m
C=10Mbit/s C=10Gbit/s C=10Mbit/s C=10Gbit/s
a 10-5 10-2 10-3 1
a越小，信道利用率越大
1、 站点到集线器距离一定的情况下，数据发送率越高，信道利用率越低。
2、 数据发送率相同的情况下，站点到集线器的距离越短，信道利用率越高。

15、假定一个以太网上的通信量中的80%是在本局域网上进行的，而其余的20%的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器，另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络上。
答：以太网交换机用在这样的网络，其20%通信量在本局域网而80%的通信量到因特网。

16、以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与传统的时分复用TDM相比优缺点如何？
答：CSMA/CD是一种动态的媒体随机接入共享信道方式，而传统的时分复用TDM是一种静态的划分信道，所以对信道的利用，CSMA/CD是用户共享信道，更灵活，可提高信道的利用率，不像TDM，为用户按时隙固定分配信道，即使当用户没有数据要传送时，信道在用户时隙也是浪费的；也因为CSMA/CD是用户共享信道，所以当同时有用户需要使用信道时会发生碰撞，就降低信道的利用率，而TDM中用户在分配的时隙中不会与别的用户发生冲突。对局域网来说，连入信道的是相距较近的用户，因此通常信道带宽较宽，如果使用TDM方式，用户在自己的时隙内没有数据发送的情况会更多，不利于信道的充分利用。
对计算机通信来说，突发式的数据更不利于使用TDM方式。

17、使用CSMA/CD协议时，若线路长度为100m，信号在线路上传播速率为2×108m/s。数据的发送速率为1Gbit/s。试计算帧长度为512字节、1500字节和64000字节时的参数a的数值，并进行简单讨论。
答：a=τ/T0=τC/L=100÷（2×108）×1×109/L=500/L，
信道最大利用率Smax =1/（1+4.44a），最大吞吐量Tmax=Smax×1Gbit/s
帧长512字节时，a=500/（512×8）=0.122， Smax =0.6486，Tmax=648.6 Mbit/s
帧长1500字节时，a=500/（1500×8）=0.0417，Smax =0.8438 ，Tmax=843.8 Mbit/s
帧长64000字节时,a=500/（64000×8）=0.000977,Smax =0.9957，Tmax=995.7 Mbit/s
可见，在端到端传播时延和数据发送率一定的情况下，帧长度越大，信道利用率越大，信道的最大吞吐量月越大。

18、 以太网交换机有何特点？用它怎样组成虚拟局域网？
答：特点：以太网交换机实质就是一个多端口的的网桥，它工作在数据链路层上。每一个端口都直接与一个主机或一个集线器相连，并且是全双工工作。它能同时连通多对端口，使每一对通信能进行无碰撞地传输数据。在通信时是独占而不是和其他网络用户共享传输媒体的带宽。
以太网交换机支持存储转发方式，而有些交换机还支持直通方式。但要应当注意的是：用以太网交换机互连的网络只是隔离了网段（减少了冲突域），但同一台交换机的各个网段仍属于同一个广播域。因此，在需要时，应采用具VLAN能力的交换机划分虚拟网，以减少广播域（802.1q协议）。

19、网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？
答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。
网桥与转发器不同，（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行CSMA/CD算法；（4）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。
以太网交换机通常有十几个端口，而网桥一般只有2-4个端口；它们都工作在数据链路层；网桥的端口一般连接到局域网，而以太网的每个接口都直接与主机相连，交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信。所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上。网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。

21、 FDDI的主要特点有哪些？和以太网相比，优缺点各有哪些？ 答：FDDI的主要特点有：①使用基于IEEE 802．5令牌环标准的令牌传递MAC协议；②使用802．2LLC协议，因而与IEEE 802局域网兼容；③利用多模光纤进行传输，并使用有容错能力的双环拓扑；④数据率为100Mb／s，光信号码元传输速率为125MBaud；⑤1000个物理连接(若都是双连接站，则为500个站)；⑥最大站间距离为2km(使用多模光纤)，环路长度为100km，即光纤总长度为200km；⑦具有动态分配带宽的能力，故能同时提供同步和异步数据服务；⑧分组长度最大为4500字节。
和以太网相比，FDD I的优缺点与令牌类似。

23、现有5个站分别连接在三个局域网上，并且用两个网桥连接起来（下图）。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填入下表中。












答：
发送的帧 网桥1的转发表 网桥2的转发表 网桥1的处理的
(转发?丢弃?登记?) 网桥2的处理的
(转发?丢弃?登记?)
站地址 端口 站地址 端口
H1 →H5 MAC1 1 MAC1 1 转发，写入转发表 转发，写入转发表
H3→H2 MAC3 2 MAC3 1 转发，写入转发表 转发，写入转发表
H4→H3 MAC4 2 MAC4 2 写入转发表，丢弃不转发 转发，写入转发表
H2→H1 MAC2 1 写入转发表，丢弃不转发 接收不到这个帧

26、 IEEE802.11标准的MAC协议中的SIFS、PIFS和DIFS的作用是什么？
答 SIFS是一种最短的帧间间隔，用于PCF中对轮询的响应帧、CSMA/CA协议中预约信道的RTS帧和CTS帧、目的站收到自己的数据帧后给发送站的确认帧等短帧的场合。PIFS是中等的帧间间隔，用于PCF方式中轮询。DIFS是最长的帧间间隔，用于DCF方式中所有普通的通信量。

狂奔的牛头人

我想对参加网络工程师考试的朋友们是有用的！

狂奔的牛头人

第五章 广域网（P167）

1、试从多个方面比较虚电路和数据报这两种服务的优缺点。
答：从占用通信子网资源方面看：虚电路服务将占用结点交换机的存储空间，而数据报服务对每个 其完整的目标地址独立选径，如果传送大量短的分组，数据头部分远大于数据部分，则会浪费带宽。
从时间开销方面看：虚电路服务有创建连接的时间开销，对传送小量的短分组，显得很浪费；而数据报服务决定分组的去向过程很复杂，对每个分组都有分析时间的开销。
从拥塞避免方面看：虚电路服务因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点交换机的容量便已具有，因此有一些避免拥塞的优势。而数据报服务则很困难。
从健壮性方面看：通信线路的故障对虚电路服务是致命的因素，但对数据报服务则容易通过调整路由得到补偿。因此虚电路服务更脆弱。

答：（1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信，通信结束应将虚电路拆除。而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。但发方不能确切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。
　　（2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的全网地址，在数据传输阶段，都只需填上虚电路号。而数据报服务，由于每个数据报都单独传送，因此，在每个数据报中都必须具有源和目的主机的全网地址，以便网络结点根据所带地址向目的主机转发，这对频繁的人—机交互通信每次都附上源、目的主机的全网地址不仅累赘，也降低了信道利用率。
　　（3）关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路径选择，以后便不需要了。可是在数据报服务时，每个数据每经过一个网络结点都要进行一次路由选择。当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组，若采用数据报服务，势必增加网络开销。
　　（4）关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以能保证分组按发送顺序到达目的主机。但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而数据报服务不能保证这些数据报按序列到达目的主机。
　　（5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。但是，当传输途中的某个结点或链路发生故障时，数据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。因此，数据报服务的适应性比虚电路服务强。
　　（6）关于平衡网络流量：数据报在传输过程中，中继结点可为数据报选择一条流量较小的路由，而避开流量较高的路由，因此数据报服务既平衡网络中的信息流量，又可使数据报得以更迅速地传输。而在虚电路服务中，一旦虚电路建立后，中继结点是不能根据流量情况来改变分组的传送路径的。
　　综上所述，虚电路服务适用于交互作用，不仅及时、传输较为可靠，而且网络开销小。数据报服务适用于传输单个分组构成的、不具交互作用的信息以及对传输要求不高的场合。

2、设有一分组交换网。若使用虚电路，则每一分组必须有3字节的分组首部，
而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。但若使用数据报，则每个分组需有15字节的分组首部，而结点就不需要保留转发表的存储空间。设每段链路每传1MB需0.01元。购买结点存储器的代价为每字节0.01元，而存储器的寿命为2年工作时间（每周工作40小时）。假定一条虚电路的每次平均时间为1000s，而在此时间内发送200分组，每个分组平均要经过4段链路。试问采用哪种方案（虚电路或数据报）更为经济？相差多少？
答：每个分组经过4段链路意味链路上包括5个分组交换机。
虚电路实现方案：需在1000秒内固定分配5×8=40bytes存储空间，
存储器使用的时间是2年，即2×52×40×3600=1.5×107sec
每字节每秒的费用=0.01/（1.5×107）=6.7×10-10元
总费用，即1000秒40字节的费用=1000×40×6.7×10-10=2.7×10-5元
数据报实现方案：比上述虚电路实现方案需多传(15-3)×4×200=9600bytes，
每字节每链路的费用=0.01/106=10-8元
总费用，即9600字节每链路的费用=9600×10-8=9.6×10-5元
9.6-2.7=6.9毫分
可见，本题中采用虚电路实现方案更为经济，在1000秒的时间内便宜6.9毫分。

3、假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正常无误。试问一个分组是否可能被投送到错误的目的结点（不管这个概率有多小？）
如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的？
答：有可能。大的突发噪声可能破坏分组。使用k位的效验和，差错仍然有2-k的概率被漏检。如果分组的目的地址字段或虚电路的标识号被改变，分组会被投递到错误的目的地，并可能被接收为正确的分组。换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。
端到端的通信不一定可靠。端到端的通信不仅与数据链路层有关，还与网络层有关，尽管链路层协议能正确工作，但不能保证网络层协议正常工作，即通信子网是否可靠。

4、广域网中的主机为什么采用层次结构方式进行编址？
答：广域网中，分组往往要经过许多结点交换机的存储转发才能到达目的地。每个结点交换机都有一转发表，结点交换机根据转发表决定该如何转发分组，如果转发表里存放了到达每一主机的路由，显然广域网中的主机数越多，查找转发表就越费时间，为了减少查找转发表所花费的时间，广域网采用层次结构的地址。把一个二进制数表示的主机地址分成两部分，第一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址；而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址。（这样转发表可简化为两个内容：分组要发往的目的站的交换机号，以及下一跳交换机号。）

5、一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：
（1）每一个分组在一次传输过程中平均经过几段链路？
（2）每一个分组平均要传送几次？
（3）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？
答：（1）从源主机发送的每个分组可能走1段链路（主机-结点）、2段链路（主机-结点-结点）或3段链路（主机-结点-结点-主机）。
走1段链路的概率是p，
走2段链路的概率是p（1-p），
走3段链路的概率是（1-p）2
则，一个分组平均通路长度的期望值是这3个概率的加权和，即等于
L=1×p＋2×p（1-p）＋3×（1-p）2= p2-3 p+3
注意，当p=0时，平均经过3段链路，当p=1时，平均经过1段链路，当0<p<1时，可能需要多次发送。
（2）一次传送成功的概率=（1-p）2，令α=（1-p）2，
两次传送成功的概率=（1-α）α，
三次传送成功的概率=（1-α）2α，
……
因此每个分组平均传送次数T=α＋2α（1-α）＋3α（1-α）2＋
=［α/（1-α）］［（1-α）＋2（1-α）2＋3（1-α）3＋……］
因为 ∞
∑ kqk = q/（1-q）2
　　　 k=1
所以 T=［α/（1-α）］×（1-α）/［1-（1-α）］2 =1/α=1/（1-p）2
（3）每个接收到的分组平均经过的链路数H
H=L×T=（p2-3 p+3）/（1-p）2

6、一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机，在交换机中每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：①接收端已成功收到了该分组；②有空闲的缓存。设发送一个分组需T秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：交付给目的主机的速率最快为多少？
答：对时间以T秒为单位分槽。在时槽1，源结点交换机发送第1个分组。在时槽2的开始，第2个结点交换机收到了分组，但不能应答。在时槽3的开始，第3个结点交换机收到了分组，但也不能应答。这样，此后所有的路由器都不会应答。仅当目的主机从目的地结点交换机取得分组时，才会发送第1个应答。现在确认应答开始往回传播。在源结点交换机可以发送第2个分组之前，需两次穿行该子网，需要花费的时间等于2（n-1）T。所以，源结点交换机往目的主机投递分组的速度是每2（n-1）T秒1个分组。显然这种协议的效率是很低的。
8、流量控制在网络工作中具有何意义？流量控制与路由选择有何异同之处？ 答：流量控制与路由选择的异同之处是：①路由选择是网络中的所有结点共同协调工作的结果。其次，路由选择的环境往往是在变化的，而这种变化有时无法事先知道。而流量控制是收发两端共同协调工作的结果。②好的流量控制可以使更多的通信量流入网络，而好的路由选择可使网络的平均时延较小。③路由选择可保证分组通过一条最佳的路径达到目的。流量控制要考虑网络资源分配的公平性。
9、 为什么说，“只要任意增加一些资源就可以解决网络拥塞的问题”是不正确的? 答：只任意增加一些资源可能无法解决网络拥塞的问题。例如，将某路由器缓冲区的存储空间扩大，但保持其输出链路速率的不变。这时，虽然该路由器可以接收更多的分组，但由于其输出链路速率的没变，存在于该路由器的许多分组可能因超时，必须重发，从而导致网络的性能可能变得更糟。
10、 死锁是怎样形成的？有什么措施可用来防止死锁？ 答：当网络负载增大到某一数值时，网络的吞吐量就下降到零，网路已无法工作，这就是死锁。
死锁中有一种是直接死锁，即由互相占用了对方需要的资源而造成的死锁。例如两个结点和都有大量的分组要发往对方，但两个结点中的缓冲区在发送之前就已经全部被待发分组占满了。这样，当每个分组到达对方时，由于没有对方存放，只好被丢弃。发送分组的一方因收不到对方发来的确认信息，只能将发送过去的分组依然保存在自己结点的缓冲区中。这两个结点就这样一直互相僵持着，谁也无法成功地发送出一个分组。
可以通过合适的拥塞控制，来防止死锁的发生。
11、有AB和BC两条链路。A经过B向C发送数据。若B收到A发来的数据时，可以先向C转发再向A发确认，也可以把这顺序反过来。也就是说，B要做的三件事的顺序是：按收数据-转发-发确认，或：接收数据-发确认-转发。现假定B在做完第二件事后处理机出现故障，存储器中所存信息全部丢失，但很快又恢复了工作。试证明：只有采用端到端发确认信息的方法（即从C向A发确认信息），才能保证在任何情况下数据都能从A经B正确无误地交付到C。
答：情形1：如B采用按收数据-转发-发确认顺序工作，在把A的数据转发给C后（随后C接收到该数据），处理机出现故障，存储器中所存信息全部丢失，无法发确认给A；A在重发计时器到时后仍未收到确认，就会重发，这时B已恢复工作，再转发给C，则C收到两个重复的数据。
情形2：如B采用接收数据-发确认-转发顺序工作，在向A发送完确认后（随后A收到确认，认为该数据已成功交付），处理机出现故障，存储器中所存信息全部丢失，无法转发给C，而A认为该数据已成功交付，导致数据丢失。
因此就算所有的数据链路层协议都工作正常，端到端的通信不一定可靠。
如果采用端到端发确认信息的方法，情形1中C在收到数据后，会给A发送确认，A收到后不会重发数据。在情形2中，C未收到数据，没有给A发送确认，A在重发计时器到时后未收到确认，就重发数据，不会造成数据的丢失。所以只有采用端到端发确认信息的方法，才能保证在任何情况下数据都能从A经B正确无误地交付到C。

6、在广域网中，直接交付和间接交付有何不同？
答：在广域网中，直接交付是指分组的目的地是直接连接在本结点交换机上的主机，该分组不需再经过其他结点交换机的转发，而由结点本交换机直接交付给目的主机。间接交付是指分组的目的地主机与本结点交换机没有直接的连接，该分组的转发需根据结点交换机转发表指出的路由转发给下一跳的结点交换机。

7、在广域网的转发表中使用默认路由有什么好处？
答：在广域网的转发表中有可能出现很多的“下一跳”相同的项目，如果使用默认路由代替所有的具有相同“下一跳”的项目，显然转发表会减小很多项目，变得更加简洁，从而减少转发表的搜索时间。

网路游侠

这个是个好东东  呵呵