计算机网络试题范文

1、第一章1. 数字数据在模拟信道传输时为什么要进行调制？ A为了适合信道特性B为了数据纠错C为了延长距离D为了信号同步和抗干扰2. 数字数据在数字信道传输时为什么要进行编码？ A为了延长距离B为了信号同步和抗干扰C为了数据纠错D为了适合信道特性3. 对于10Mb/s的数据速率，如果分别采用曼彻斯特和不归零来编码，则信号速率各是多少？ A 10Mb/s，20Mb/sB 10Mb/s，10Mb/s C 20Mb/s，20Mb/sD 20Mb/s，10Mb/s4. 对于数字信号，如果采用FDM技术进行传输，则在复用前应首先对信号做什么处理？ A 对信号进行编码 B 调制成模拟信号 C 对信号进行整形

2、D 不做任何处理 5. 设介质的可用带宽为10MHz，信号带宽为1.5 MHz。如果采用FDM进行复用，试问可复用几路信号？ A.6路B.5路C. 4路 D. 7路6. 在一个TDM系统中，有8路信号输入，每路为2Mb/s。这时介质带宽至少应当为多少？ A.10Mb/sB.16Mb/sC.20Mb/sD.12Mb/s7. 设有一个1500个字节的数据文件要传输。如果采用同步通信规程进行传输，则需要增加1个字节的块头和1个字节的块尾作为标识，以及2个字节的校验码。试问这种传输方式的额外开销是多少？如果采用异步传输方式，并设数据格式为8位，起始位、校验位和停止位各1位，则额外开销又是多少？ A.同

3、步2字节；异步3字节B.同步4字节；异步567字节C.同步2字节；异步567字节D.同步4字节；异步100字节8. 通信系统中主要采用哪些手段来控制和纠正传输差错？ A.改进线路质量，检验码，纠错码B.检验码，纠错码C.改进线路质量，反馈重发 D.改进线路质量，检验码，反馈重发9. 在普通电话系统中采用何种交换技术？IP(Internet Phone)电话采用何种交换技术？哪种交换技术费用低？为什么？ A.电路交换，报文交换，IP电话，共享线路B.电路交换，分组交换，IP电话，共享线路C.电路交换，分组交换，普通电话，独享线路D.分组交换，电路交换，IP电话，独享线路10. 在数据报方式中，报

4、文到达接收端的顺序与发送的顺序相同吗？在虚电路方式中相同吗？A.不相同，相同B.相同，不相同 C.相同，相同D.不相同，不相同简答题：1ISO对开放系统互连参考模型采用了分层的方法。从概念上讲，这些层可以被看成执行两类总功能：的功能，的功能；由此产生了三种不同的操作环境：环境，环境，环境。解答： ISO对开放系统互连参考模型采用了分层的方法。从概念上讲，这些层可以被看成执行两类总功能： 面向应用的功能， 依赖于网络的功能；由此产生了三种不同的操作环境： 网络环境， OSI环境， 现实系统环境。2在下列每一个OSI层的名称前面标上一个正确的字母序号，使得每一个名称与你认为最恰当的描述相匹配。 应

5、用层 表示层 会话层 传输层 网络层 数据链路层 物理层 a指定在网络上沿着网络链路在相邻结点之间移动数据的技术 b在通信应用进程之间组织和构造交互作用 c提供分布式处理和访问 d在由许多开放系统构成的环境中允许在网络实体之间进行通信 e将系统连接到物理通信介质 f协调数据和数据格式的转换，以满足应用进程的需要 g在端点系统之间传送数据，并且有错误恢复和流控功能解答： c 应用层 f 表示层 b 会话层 g 传输层 d 网络层 a 数据链路层 e 物理层。3在下列每个空白处填上一个阿拉伯数字（16），表示在源结点的一个用户发送一个信息给在目标节点的一个用户所发生的事件的顺序。当信息通过源结点时

6、，每一层都给它加上控制信息在源结点的网络用户产生信息在目标结点的网络用户接收信息信息向上通过目标结点的各个网络层次，每一层都除去它的控制信息信息以电信号的形式通过物理链路发射信息传给源结点的最高层（OSI模型的应用层）解答：3 当信息通过源结点时，每一层都给它加上控制信息1 在源结点的网络用户产生信息6 在目标结点的网络用户接收信息5 信息向上通过目标结点的各个网络层次，每一层都除去它的控制信息4 信息以电信号的形式通过物理链路发射2 信息传给源结点的最高层（OSI模型的应用层）4一个系统的协议结构有N层，应用程序产生M字节长的报文。网络软件在每层都加上h字节长的协议头。那么，网络带宽中有多大

7、比率用于协议头信息的传输？解答：总共有N层，每层加h字节，在每个报文上附加的头字节的总数等于hN，因此头消耗的有关空间所占的网络带宽的比率为hN/(M+hN)。5假定有一个人训练他的小狗为他运送一盒3盘8mm磁带。每一盘磁带的容量都是7GB，小狗以每小时18km的速度向你跑来。问在什么样的距离范围内，小狗的数据传输速率比155Mb/s的ATM线路高？解答：狗可以运载21GB，即168Gb。每小时20km的速度等于每秒0.0056km,跑xkm花费的时间是x/0.0056=180xs,所产生的运载数据的速率等于168/(180x)Gb/s,即840/xMb/s。令840/x155,得到x5.4k

8、m。因此在5.4km的距离范围内，小狗的数据传输速率比155Mb/s的ATM线路高。6举出为网络协议建立国际标准的两个优点和两个缺点。解答：优点：如果每个人都使用标准，可以同其他任何人交流。广泛使用标准将导致规模经济，比如生产大规模集成电路芯片。缺点：为了取得标准化所需要的政治妥协经常导致较差的标准。一旦标准被广泛采用后再对其进行改变就会变的非常困难，即使发现了新的更好的方法或技术，也难以替换了。7有两个网络，他们都提供可靠的面向连接的服务。一个提供可靠的字节流，另一个提供可靠的报文流。请问二者是否相同？为什么？解答： 不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的

9、跟踪。例如，一个进程向一条连接写了512字节，稍后又写了另外512字节。那么接收方共读了1024字节。对于报文流，接收方将得到两个报文，每个报文512字节。而对于字节流，报文边界不被识别。接收方把全部的1024字节当作一个整体，在此已经体现不出原先有两个不同的报文的事实。8在两台计算机之间传输一个文件，有两种可行的确认策略。第一种策略把文件截成分组，接收方逐个地确认分组，但就整体而言，文件的传送没有得到确认。第二种策略不确认单个分组，但当文件全部收到后，对整个文件予以接收确认。请讨论这两种方式的优缺点。解答：如果网络容易丢失分组，那么对每个分组逐一进行确认较好，此时仅重传丢失的分组。而在另一方

10、面，如果网络高度可靠，那么在不发生差错的情况下，仅在整个文件传送的结尾发送一次确认，从而减少了确认的次数，节省了带宽；不过，即使有单个分组丢失，也需要重传整个文件。9举出OSI参考模型和TCP/IP参考模型的两个相同的方面和两个不同的方面。解答：关于相同的方面，两个模型都基于分层协议，两者都有网络层、传输层和应用层。在两个模型中，传输服务都能够提供可靠的端到端的字节流。就不同点而言，二者层的数目是不同的，TCP/IP没有会话层和表示层。TCP/IP支持网络互连，OSI不支持网络互连。TCP/IP的网络层只提供无连接服务；而OSI在网络层中，即有面向连接的服务，也有无连接服务。10参考图1-1回

11、答问题。图中的每个方框表示一个网络结点。以星号标注的圆圈表示你的终端。a.你的本地结点是哪一个结点？解答： C。b.哪些结点是你的本地结点的相邻结点？解答： A和G。c.对你的本地结点来说，哪些结点是远程结点？解答： A、B、D、E、F、G和H。d.哪些结点是终端结点（END NODES）？解答： D、F、G和H。e.哪些结点是路由结点（ROUTING NODES）？解答： A、B、C和E。f.从结点F到G的最短通路有多少个跳段（HOPS）？解答： 5。图 1-1 11使用多个接收缓冲区使得硬件接口可以有更多的时间把信息传送给CPU。试举出具有这种额外时间的两个优点。解答： 防止数据溢出。 允

12、许硬件接口执行简单的错误检查。12为什么把PCM采样时间设置成125s？解答： 125s的采样时间对应于每秒8000次采样。一个典型的电话通道是4kHz。根据奈魁斯特定理，为获取在一个4kHz通道中的全部信息需要每秒8000次的采样频率。13一个无噪声4kHz信道每毫秒采样一次。问最大数据速率是多少？解答：不管采样速率如何，一个无噪声信道都可以运载任意大数量的信息，因为每个采样都可以发送大量数据。事实上，对于4kHz信道，以高于每秒8kHz的速率采样是没有意义的。现在每秒采样1000次（每毫秒采样一次），如果每次采样是16位，数据速率可达16kb/s，如果每次采样是1024位，则数据速率是1.

13、024Mb/s。当然，对于通常的4kHz通道，由于受仙农限制的约束，不可能达到这么高的速率。14一个简单的电话系统由两个端局和一个长途局连接而成，端局和长途局间由1MHz的全双工主干连接。在8h工作日中，平均一部电话使用4次，每次的平均使用时间为6min。10的通话是长途的（即通过长途局）。一个端局能支持的最大电话是多少？（假定每条线路4kHz）？解答：每部电话每小时做0.5次通话，每次通话6min。因此一部电话每小时占用一条电路3min，60320。即20部电话可共享一条线路。由于只有10的呼叫是长途，所以200部电话占用一条完全时间的长途线路。局间干线复用了4000250条线路，每条线路支

14、持200部电话，因此，一个端局可以支持的电话部数为20025050000。15在低端，电话系统是星型的，所有邻近的本地回路都汇集到一个端局。与之相反的是有线电视，由一条很长的电缆把所有邻近的房屋都串接在一起。假定将来的电视线缆是10Gb/s的光纤而不是铜线，那么它可以用来模拟电话模型，让每个人都有自己到达端局的线路吗？如果可以，多少个有一部电话的家庭可以连到同一路光纤上？解答：可以，每部电话都能够有自己到达端局的线路，但每路光纤都可以连接许多部电话。忽略语音压缩，一部数字PCM电话需要64kb/s的带宽。如果我们以64kb/s为单元来分割10Gb/s，我们得到每路光缆串行家。现今的有线电视系统

15、每根电缆串行数百家。16一个有线电视系统有100个商用频道，所有的频道都交替地播放电视节目和广告。它是像TDM还是像FDM？解答：它既像TDM，也像FDM。100个频道中的每一个都分配有自己的频道（FDM），在每个频道上又都有两个逻辑流通过TDM交织播放（节目和广告交替使用频道）。17比较在下列两种情况下一个无噪声4kHz信道的最大数据速率： 使用每次采样产生2bit的模拟信号编码。 使用T1PCM系统。解答：在两种情况下都可以每秒采样8000次。在每秒采样产生2bit的模拟信号编码的情况下，每次采样发送2bit，最大数据速率可达2800016000b/s，即16kb/s。对于T1，每个采样周

16、期发送7bit数据，最大数据速率为7800056000b/s，即56kb/s。18有时候，当一个蜂窝用户穿越边界从一个单元进入另一个单元时，当前的呼叫会突然中止，尽管所有的发射设备和接收设备都工作正常。这是为什么？解答： 频率不能够在邻接的单元中重用，因此，当一个用户从一个单元移动到另一单元时，必须为该呼叫分配一个新的频率。如果一个用户移动到一个其所有频率都正在被使用的单元，那么该用户的呼叫必须被终止。19如果一个卫星正处在地球上空20000英里位置，那么一个信号需用多少时间才能从地面送至卫星并从卫星返回？（假定信号以光速传播，卫星转发需时53s）解答： 1英里1.61km20000英里322

17、00km 32200km/（km/s）322/3000s （322/3000）2100053/1000214.72ms 因此，一个信号需用214.72ms的时间才能从地面送至卫星并从卫星返回。 20奈魁斯特定理适用于光纤吗？还是仅适用于铜线？解答： 奈魁斯特定理是一个数学性质，不涉及技术处理。该定理规定，假如你有一个函数，它的傅里叶频谱不包含高于f的正弦或余弦，那么以2f的频率采样该函数，那么你就可以获取该函数所包含的全部信息。因此奈魁斯特定理适用于所有介质。第二章1. 物理层接口是由哪些特性定义的？ A 机械、电气、功能、规程B 机械、电子、功能、规程C 外部、内部、标准、规程D 外部、内部

18、、标准、通用2. 物理层接口的驱动能力是由什么特性定义的？ A 功能 B 电气 C 内部 D 外部 3. 如果一个计算机采用调制解调器上网，它如何与调制解调器连接？ A 使用并行接口与调制解调器连接 B 使用网卡与调制解调器连接 C 使用 RS-449接口与调制解调器连接 D 使用RS-232C接口与调制解调器连接 4. 目前调制解调器的最高速率是多少？ A .9600b/sB.56Kb/s C.11.4Kb/sD.28Kb/s 5. ADSL Modem和普通 Modem有哪些不同？ A 调制方法，传输速率 B 传输介质，通信协议 C 调制方法，传输介质 D 复用方法，传输速率 6. 在不平

19、衡式链路结构和平衡式链路结构中，分别适合采用哪种访问控制策略？ A 分布式，集中式 B 集中式，分布式 C 轮询式，请求式 D 请求式，轮询式 7. 为什么LLC帧没有起始标志和结束标志？ A 因为它被嵌入在 IP数据报中进行传输 B 因为它被封装在帧中进行传输 C 因为它直接由物理接口进行传输 D 因为由信号编码来实现帧同步 8. 在数据帧格式中，为什么地址字段在数据字段之前，而校验字段在数据字段之后？ A 可以提高数据帧发送处理效率 B 可以提高数据帧传输效率 C 没有特别的含义 D 可以提高数据帧接收处理效率 9. 网络层为什么采用存储转发机制来传送数据？ A 为了支持网络互连和差错处理

20、功能 B 为了支持网络互连和路由选择功能 C 可以提高数据传输的效率 D 为了支持流量控制和差错处理功能 10. 在动态路由选择算法中，路由表中的信息是怎样实现更新的？ A 通过与相邻路由器交换路由信息来更新 B通过手工方法来更新 C 通过数学计算方法来更新 D 通过分析报文地址来更新 第二章1. 将下列描述与调制技术相匹配。一个设备类型可以用一次、多次或根本不用。而对于每一个描述仅有一个正确的设备类型。设备类型：a. DCE，b. DTE，c. 硬件接口。描述：1实际地处理和使用数据。2例子包括调制解调器或数字服务装置。3处理信号使其与线路规范相一致。4在处理机和调制解调器之间传送信息。5例

21、子包括终端和主计算机。解答：1. b，2. a，3. a，4. c，5. b。2. 将下列的描述与调制技术相匹配。每种调制技术可以使用一次、多次或根本不用。某些描述可能对应多种调制技术。调制技术： a. 调幅，b. 调频，c. 调相，d. 正交调幅。描述：1. 用于低速异步传输。2最快的调制技术，因为它每个波特可以表示47位。3非常容易受到线路噪声干扰，数据通信中很少使用。4传达定时信息，因此用于同步传输。解答：1. b,a；2. d，3. a，4. c,d。3. 根据RS-232-C标准，在传送每一字符或每一比特块之前，DTE都要把电路置成ON状态，DCE作为响应动作把电路也置成ON状态。而

22、在每一字符或比特块传送结束时，这两个电路都会被关闭。如果在这里发生的握手过程是基于字符的，可以推断，与RS-232-C相邻的高层采用步协议。如果在这里发生的握手过程是基于比特块的，可以推断，与RS-232-C相邻的高层则采用步协议。解答：根据RS-232-C标准，在传送每一字符或每一比特块之前，DTE都要把RTS电路置成ON状态，DCE作为响应动作把CTS电路也置成ON状态。而在每一字符或比特块传送结束时，这两个电路都会被关闭。如果在这里发生的握手过程是基于字符的，可以推断，与RS-232-C相邻的高层采用异步协议。如果在这里发生的握手过程是基于比特块的，可以推断，与RS-232-C相邻的高层

23、则采用同步协议。4将下列描述与交换技术相匹配。一种交换技术可以用一次，多次，或根本不用。而对于每一个描述仅有一种正确的交换技术。交换技术：a. 电路交换，b. 报文交换，c. 分组交换。描述1必须在传输数据之前建立铜线通路。2适用于交互式数据处理的高速交换形式。3被进行话音通信的电话系统所采用的交换形式。4在每个中间交换站都要把用户报文存储在磁盘上。5在时间的任一点上都限制可以传输的数据量。解答：1. a，2. c 3. a， 4. b， 5. c。5. 普通的电话线路常称做话音级线路，人为设置的截止频率大约在3000Hz。假定比特率等于波特数，8bit信息所对应的时间被看成是信号周期，那么，

24、根据傅里叶分析和有限带宽条件，在一条话音级线路上以2400b/s的速率传输数据信号，其周期T_ (ms)，一次谐波频率_（Hz），最高谐波次数_。解答：普通的电话线路常称做语音级线路，人为设置的截止频率大约在3000Hz。假定比特率等于波特数，8bit信息所对应的时间被看成是信号周期，那么，根据傅里叶分析和有限带宽条件，在一条话音级线路上以2400b/s的速率传输数据信号，其周期T3.33(ms)，一次谐波频率300（Hz），最高谐波次数10。6. 仙农关于噪声信道的主要结论是：任何带宽为H（赫兹）,信噪比为S/N的信道，其最大数据率为（b/s）。电话系统的典型参数是信道带宽为3000Hz，信

25、噪比为30dB，那么不管使用多少信号电平级，也不管采用多大的采样频率，决不能以大于b/s的速率传输数据。实际上，要接近这个仙农极限也是很困难的。在话音级线路上，9600b/s的比特率被认为已经很好了，这是在波特的线路上通过发送每波特位调制的信号达到的。解答：仙农关于噪声信道的主要结论是：任何带宽为H（赫兹）,信噪比为S/N的信道，其最大数据率为H2（1S/N）（b/s）。电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，那么不管使用多少信号电平级，也不管采用多大的采样频率，决不能以大于30000 b/s的速率传输数据。实际上，要接近这个仙农极限也是很困难的。在话音级线路上，9600

26、b/s的比特率被认为已经很好了，这是在2400波特的线路上通过发送每波特4位调制的信号达到的。7. 假定PSTN的带宽是3000Hz，典型的信噪功率比是20dB，试确定可以取得的理论上最大的信息（数据）速率。解答：SNR=10lg，因此，2010lg。 100。现在，C=W2（1）。因此， C30002（1100）19936b/s。即可以取得的理论上最大的信息（数据）速率是19936b/s。8. 下列比特块是HDLC协议从相邻高层接收来的数据的一部分，准备组帧交给物理层传送，为了能够以透明方式传送，请按照位填充算法写出填充后放在帧的数据段中的对应这个比特块的输出。11110。 解答：。9. P

27、PP帧格式的开头和结尾都是1字节的段，其值用十六进制表示等于；地址段的值设置成等于十六进制的；协议段用2个字节指明；控制段的值设置成等于十六进制的。解答：PPP帧格式的开头和结尾都是1字节的标志段，其值用十六进制表示等于7E；地址段的值设置成等于十六进制的FF ；协议段用2个字节指明高层协议；控制段的值设置成等于十六进制的03。10. 下面的表中给出了字母D、E和F的7bitASCII码表示。采用偶检验，求出传送的信息为DEF时检验比特及块检验字符BCC解答：11. 一个上层信息被分成十帧，每帧无损坏的到达目的地的可能性是80%。如果数据链路协议不进行差错控制，那么这一信息平均要发送多少次才能

28、完整地到达接收方？解答：由于每一帧有0.8的概率到达，整个信息到达的概率。为使信息完整的到达接收方，发送一次成功的概率是p，二次成功的概率是(1-p)p, 三次成功的概率是, i次成功的概率是，因此平均发送次数等于：为简化这个式子，利用公式：令：(1-p)=a因此，平均要发送9.3次才能完整地到达目的地。12. 一个信道的比特率是4kb/s,传播延迟为20ms,那么帧的大小在什么范围内，停-等协议才有至少50%的效率？解答：当发送一帧的时间等于信道的传播延迟的二倍时，信道利用率是50%，或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是50%。20ms 2=40ms现在发送率是每秒40

29、0bit,即每发送一位需0.25ms。40ms0.25ms/bit=160bit即帧大于160位停-等协议才有50%的效率。13. 假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发射的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?解答：问题的关键在于，接受方向前移动其窗口后，新的有效序列号不与原先的有效序列号范围重叠。为保证不发生重叠，最大的窗口尺寸应该不超过序列号范围的一半。如果用4位来表示序列号，其范围是0-15。任何时刻，只允许有8个未确定帧。这样一来，如果接收过程刚刚接收了0-7号帧，向前移动了窗口，允许进行第8-15号

30、帧的接收，那么就能分辨出后继帧是重发帧（由于传输过程中确认帧的丢失，或发送方超时重传）0-7，还是新帧8-15。一般说来，窗口大小为（MAX_SEQ+1）/2.。如果发送方的窗口用表示，接收方的窗口用表示，并假定窗口是W，那么，14. 一块数据通过一条串行数据链路以异步方式传输。如果接收方可提供的时钟，试计算在下列数据传输速率条件下的时钟速率比，并估算以位周期的百分比表示的从正常位单元中心的最坏情况偏移。（a）1200b/s，（b）2400b/s，（c）9600b/s。解答：接收方时钟信号（RxC）的运行相对于输入信号是异步的，两种信号的相对位置可以在单个接收方时钟周期的任何地方。从正常位单元

31、中心的最坏情况偏移大约是接收方时钟的一个周期，因此：在1200b/s数据速率条件下，最大接收方时钟比率可以是 16，因此最大偏移是6.25%。在2400b/s数据速率条件下，最大接收方时钟比率可以是8，因此最大偏移是12.5%。在9600b/s数据速率条件下，最大接收方时钟比率可以是2，因此最大偏移是50%。显然最后一种情况是不可接收的。对于低质量的线路，特别是具有过量延迟失真的线路，甚至第二种情况也是不可靠的。处于这种原因，应尽可能使用16的时钟速率比。15. 在使用PPP发送一个分组时，最小的开销是多少？仅考虑由PPP本身所引入的开销，而不计头部的开销。解答：图21示出了PPP的帧

32、格式。由于在缺省配置下，地址和控制字段总是常数，因此LCP（链路控制协议）为这二部分提供了必要的机制，可以协商选项，允许省略掉这2个字段，从而在每帧上节省2个字节。协议段缺省大小为2字节，但在使用LCP时，可以变成1字节。图2-1 PPP的帧格式在最小开销条件下，每个帧有两个标志字节，一个协议字节和两个检验和字节，这样，每个帧共有5个开销字节。 16. 图22中每个圆圈代表一个网络节点，每一条线代表一条通信线路，线上的标注表示两个相邻接点之间的代价。请根据Dijkstra最短通路搜索算法找出到的最短路径。规定使用直接在图上加标注的方法，而且，在答案中只要求：依次列出每一步的工作结点，给出从A到

33、J的最短路径及代价，在原图上示出最后一步算法完成时图上每个结点（除A以外）的标注。图22 习题16插图解答：（1）每一步的工作结点如下：BEIH，ACDGFJ，EBHI。（2）从A到J的最短路径是ACDEGIJ,代价等于15。（3）最后一步算法完成时图上每个结点的标注如图23所示。图23 最后一步算法完成时图上每个节点（除A以外）的标注17. 有5个路由器要连成一个点到点结构的子图。在每一对路由器之间可以设置一条高速线路，或者是一条中速线路，或者是一条低速线路，也可以不设置任何线路。如果产生和考察每一条拓扑要花100ms的计算机时间，那么，为了寻找匹配预期负载的拓扑而考察所有可能的拓扑需用多少

34、时间？解答：设这5个路由器分别叫做A,B,C,D和E。存在10条可能的线路AB,AC,AD,AE,BC,BD,BE,CD,CE和DE。它们中的每一条都有4种可能性：3种速率以及没有线路；因此总的拓扑数是。因为每种拓扑花100ms的时间，所以，总共需要的时间为.6s，约等于29h。18. 数据报网络把每个分组都作为独立的单元（独立于所有其他单元）进行路由选择。虚电路网络则不必这样做，每个数据分组都遵循一个事先确定好的路由。这个事实意味着虚电路网络不需要从任意源到任意目的地为分组做路由选择的能力吗？解答：不对。为了从任意源到任意目的地为连接建立分组选择路由，虚电路网络肯定需要这一能力。19. 一个

35、数据报子网允许路由器在需要的时候丢弃分组。一个路由器丢弃分组的概率是p。现在考虑这样一种情况，一个源主机连接到源路由器，后者又连接到目的地路由器，然后再连接到目的地主机。如果如果任一路由器丢弃 一个分组，源主机最终会发生超时事件，并重发分组。如果主机-路由器和路由器-路由器都算作跳数，并且不考虑除路由器以外其他丢弃分组的可能性，那么试问：每次发送一个分组行走的平均跳段树是多少？一个分组平均做多少次发送？每个接收到的分组平均走了多少个跳段？解答：由源主机发送的每个分组可能行走1个跳段，2个跳段或3个跳段。走1个跳段的概率是p，走2个跳段的概率是p(1-p)，走3个跳段的概率是，那么，一个分组平均

36、通路长度的期望值是这3个概率的加权和，即等于即每发送一个分组行走的平均跳段数是。注意，当p=0时，平均长度是3，当p=1时，平均长度是1。当0p1时，可能需要多次发送。一次发送成功（走完整个通路）的概率等于，令, 两次发送成功的概率等于, 三次发送成功的概率等于，。因此，一个分组平均发送次数就等于因为，所以即一个分组平均做1/次发送。最后，每个接收到的分组行走的平均跳段数等于：。20. 在内部使用虚电路的子网中，作为一种可能的拥挤控制机制，路由器可以抑制对收到的分组的应答，直到（1）它知道它上次沿着该虚电路的发送被成功收到。（2）它有一个空闲的缓冲区。为简明起见，假定路由器使用停等协议，并且每

37、条虚电路为每个方向上的交通都配置一个专用的缓冲区。如果发送一个分组花T秒时间（可以是数据分组或确认分组），并且在通路上有n 个路由器，那么往目的地主机投递分组的速率是多少？假定传输差错极少发生，且主机路由器连接无限的快。解答：对时间以T秒为单位分槽。在时槽1，源路由器发送第1个分组。在时槽2的开始，第2个路由器收到了分组，但不能应答。这样，此后所有的路由器都不会应答。仅当目的地主机从目的地路由器取得分组时才会发送第1个应答。现在确认应答开始往回传播。在源路由器可以发送第2个分组之前，需要两次穿行该子网，需要花费的时间等于2（n-1）T秒。所以，源路由器往目的地主机投递分组的速率是每2(n-1)

38、T秒1个分组。显然，这种协议的效率是很低的。第三章1. X.25分组格式中的逻辑信道(组)号用于提供什么服务？ A 虚电路B 数据报C 差错处理D 流量控制2. PVC和SVC的差别是什么？ A 无需建立连接和拆除连接，需要建立连接和拆除连接B需要建立连接和拆除连接，无需建立连接和拆除连接C无需建立连接，需要建立连接D无需拆除连接，需要拆除连接3. 帧中继网络在哪些方面改进了网络性能？ A 简化协议层次和功能、提高传输速率B强化纠错功能、提高正确率 C强化流控功能、提高通过率D简化网络设备、降低费用4. 当网络发生拥塞时，帧中继采用什么方法来解决？ A 帧中继通告给端节点，由用户自行解决 B帧

39、中继通过端到端流控来解决 C 帧中继交换机通过丢帧来解决 D 帧中继通过交通整形来解决 5. 帧中继帧格式中的DE字段和ATM信元中CLP字段的作用是什么？ A 用于指示网络发生拥塞时丢帧的优先级B 用于指示网络发生差错时丢帧的优先级C 用于指示网络发生拥挤时排队的优先级 D 用于指示网络发生拥挤时丢帧的优先级6. 用户通常采用哪些方式接入X.25广域网？ A 路由器、PDTE、NPDTE+PADB 路由器、PDTE、ModemC. PDTE、NPDTE+PAD、ADSL ModemD 路由器、NPDTE+PAD、Modem7. 广域网一般采用网状拓扑构型，该构型的系统可靠性高，但是结构复杂。

40、为了实现正确的传输必须采用以下哪种方法？ A 光纤传输技术；路由选择算法B 光纤传输技术；无线通信技术C 路由选择算法；流量控制方法D 路由选择算法；无线通信技术8. 帧中继系统设计的主要目标是用于互连多个什么类型的网络？ A 广域网B 电话网C 局域网 D ATM网9. 在ATM网络中，每个信元有多少个字节？ A 1024B 53C 100D 4810. 广域网覆盖的地理范围从几十公里到几千公里。它的通信子网主要使用以下什么技术? A 分组交换技术B 报文交换技术 C 文件交换技术D 电路交换技术简答题第三章1. CCITTX.25建议书定义了三级通信，即级，级和级。X.25建议书的第二级使

41、用ISO的标准，主要目的是错误控制，称为方式。解答：CCITTX.25建议书定义了三级通信，即 物理 级,链路 级和分组 级。X.25建议书的第二级使用ISO的 HDLC 标准，主要目的是错误控制，称为 链路访问协议平衡 方式。2. 帧中继是在标准化过程中提出来的一种协议，它不采用LAPB规程，而是采用的一个子集，称为协议。帧中继公用服务一般可用两种形式提供，通常称为服务和服务。解答：帧中继是在综合业务数据网 标准化过程中提出来的一种协议，它不采用LAPB规程，而是采用LAPF 的一个子集，称为数据链路核心 协议。帧中继公用服务一般可用两种形式提供，通常称为成捆 服务和非成捆 服务。3. 19

42、88年，CCITT蓝皮书把ATM描绘成一种基于的交换技术。链路本身是全部基于光纤的点到点的干线，安排成每秒位范围内的等级速度。这些在美国称为网络的光纤链路与ATM交换机相耦合形成新一代的网络，就是宽带ISDN。解答：1988年，CCITT蓝皮书把ATM描绘成一种基于非通道化的高速数字链路 的交换技术。链路本身是全部基于光纤的点到点的干线，安排成每秒位范围内的等级速度。这些在美国称为 SONET 网络的光纤链路与ATM交换机相耦合形成新一代的网络，就是宽带ISDN。4. 对于具有4800个路由器的等级式路由，为了尽量减少三级结构的路由表的尺寸，区(REGION)和簇(CLUSTER)的大小应当如

43、何选择？解答： 当使用等级式路由时，把整个网络内的路由器按区（REGION）进行划分，每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节，而不用知道其他区的内部结构。对于大的网络，也许两节结构是不够的，还可以把区组合成簇（CLUSTER）, 把簇组合成域（ZONE）,对于等级式路由，在路由表中对应所有的本地路由器都有一个登记项，所有其他的区（本簇内），簇（本域内）和域都缩减为单个路由器，因此减少了路由表的尺寸。在本题中，4800=。当选择15个簇，16个区，每个区20个路由器时（或等效形式，例如20个簇，16个区，每个区15个路由器），路由表尺寸最小，此时的路由表尺寸为15+16

44、+20=51。 5. 下面列出的是一种流描述（flow specification）的4个输入特征:最大分组尺寸（B）;令牌桶速率（B/s）;令牌桶大小;最大传输速率(B/s)。现在假定最大分组尺寸是100B，令牌桶速率是10MB/s，令牌桶大小是1MB，最大传输速率是50MB/s，问以最大速率突发传送可维持多长时间？解答：令最大突发时间长度为(秒)。在极端情况下，漏桶在突发期间的开始是充满的（1MB），在突发期间另有10MB进入桶内。在传输突发期间的输出包含50MB。由110=50，得到=1/40s即25ms。因此，以最大速率突发传送可维持25ms的时间。6. 在一条ISDN B信道上以传真

45、的方式传送一幅810英寸图象要花多少时间？假设传真机把每英寸数字化为300个像素，每个像素用4bit表示。当前的传真机在普通电话线上比这要快，你认为我们是怎样做到的？解答：这幅图象有，总共有（8300）(10300)=个像素，每个像素用4bit表示，总的数据量为=28.8Mbit,28800kbit。在ISDN B信道上以64kb/s速率发送，所需花的时间是28800/64=450s。当前的FAX机器每个像素仅使用1bit，节省了一个因子4，但当前的FAX调制解调器运行速率是14.4kb/s，不是64kb/s，因此发送一个整页仍需450s。它们看起来比较快的原因是因为大多数页的95%是空白，而

46、所使用的行程编码把这些空白全部删除了。7. 试举出在ISDN网中NT12(相对于NT1和NT2)的一个优点和一个缺点。解答：在ISDN的拓扑结构中，NT1设备包括与在用户建筑物内ISDN物理的和电气的端接相关的功能。NT1可以由ISDN提供者控制，形成到达网络的一个边界。这个边界把用户与订户回路的传输技术隔离开来，并为附接用户设备提供物理连接器接口。此外，NT1执行诸如回路测试和性能监视等线路维护功能。NT1支持多个通道（例如2B+D）；在物理层，使用同步时分复用技术，把这些通道的位流复用在一起。NT1接口可以通过多头点配置支持多个设备，例如一个用户接口可以包括一部电话，一台个人计算机和一个报

47、警系统，所有这些设备都通过一条多投点线路附接到单个NT1接口。NT2是一个智能设备，能够执行交换和集中功能；它可以包括OSI模型直至第3层的功能。NT2的例子包括数字PBX。终端控制和局域网。NT1和NT2设备可以被结合成单个设备，称作NT12。该设备处理物理层，数据链路层和网络层功能。NT12的优点是比较便宜，但是如果线路技术改变了，整个设备必须更换。8. 在一个ATM网罗中建立一条新的虚电路。在源和目的地主机之间有3个ATM交换机。为了建立这个虚电路将要发送多少个报文（包括确认报文）？解答：让SETUP报文到达目的地需要4个跳段，每个跳段都被确认，这样共有7个报文。类似地，CONNECT报

48、文也经历4个跳段，并且有4个确认，共有8个报文。因此，全部加在一起，总共需要发送15个报文。9在一个6Mb/s网络上的一台计算机受到令牌漏桶的交通管制。假定令牌填入速率为1Mb/s，开始时漏桶装填的容量是8Mb。那么，计算机可以用完全速率6Mb/s发送多长时间？解答：本题看起来，似乎以6Mb/s速率发送用4/3时间可以取完桶内8Mb的数据，使漏桶变空。然而，这样回答是错误的。因为在这期间，已有更多的令牌到达。正确的答案应该使用公式S=C/(M-P)，这里的S表示以秒计量的突发时间长度，M表示以每秒字节计量的最大输出速率，C表示以字节计的桶的容量，P表示以每秒字节计量的令牌到达速率。用,，代入公

49、式得到。因此，计算机可以用完全速率6Mb/s发送1.6s的时间。10请说明漏桶算法为什么每个滴答时间允许一个分组进入网络，而不考虑分组的大小？解答：通常计算机能够以很高的速率产生数据，网络也可以用同样的速率运行。然而，路由器却只能在短时间内以同样高的速率处理数据。对于排在队列中的一个分组，不管它有多大，路由器必须做大约相同分量的工作。显然，处理10个100字节的分组所做的工作要比处理1个1000字节长的分组所做的工作多得多。11通过一个串接的虚电路子网的隧道是直接的，在一端的多协议路由器只需建立一条到达另一段的虚电路，并通过该虚电路传送分组。隧道也可以用于数据报子网吗？如果可以如何使用？解答：

50、可以。只需把分组封装在属于所经过的子网的数据报的载荷段中，并进行发送。12. 为什么ATM使用小的固定长度的信元？解答：小的定长信元可以快速地选择路径通过交换机，并且对其进行的交换操作可以完全用硬件来实现。13给出两个适合于使用面向连接的服务的示例应用。再给出两个最好使用无连接服务的例子。解答：文件传送，远程登陆和视频点播需要面向连接的服务。在另一方面，信用卡和其他的销售点终端，电子资金转移，以及许多形式的远程数据库访问生来具有无连接的性质，在一个方向上传送查询，在另一个方向上返回应答。14. 有没有虚电路服务需要以非顺序的方式投递分组的情况？请解释。解答：有。中断信号应该跳过在它前面的数据，

51、进行不遵从顺序的投递。典型的例子是当一个终端用户键入退出（或kill）键时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。15. 考虑下列关于实现虚电路服务的设计问题。如果在内部网络中实用虚电路，每个数据分组必须有一个3字节的头，每个路由器必须固定分配8个字节的存储器用于电路标识。如果在内部网络中使用数据报，需要用15字节的头，但不需要路由器的表空间。每跳段传输容量的代价是每字节1分钱。路由器的存储器的购价是每字节1分钱，使用期限为2年的工作日。统计的平均会话运行1000秒，在此期间传送200个分组，平均1个分组需要

52、传输4个跳段。那一种实现要便宜一些？便宜多少？解答：4个跳段意味着涉及5个路由器，虚电路实现需要在1000秒固定分配58=40字节的存储器。数据报实现需要比虚电路实现多传送的头信息的容量等于(15-3)4200=9600字节跳段。现在的问题就成了40000字节秒的存储器对比9600字节跳段的电路容量。如果存储器的使用期是两年，即，1个字节-秒的代价为分，那么40000字节秒的代价约等于2.7毫分。另一方面，1个字节跳段代价是 分，9600个字节跳段的代价为分，即9.6毫分。显然，对于这样的参数，虚电路的实现要便宜一些。9.6-2.7=6.9毫分，即在这1000s的时间内便宜大约6.9毫分。16

53、. 假定所有的路由器和主机工作正常，所有软件的运行也都没有错误，那么是否还有可能（尽管可能性很小）会把分组投递到错误的目的地？解答：有可能。大的突发噪声可能破坏分组。使用k位的检验和，差错仍然有的概率被漏检。如果分组的目的地段或虚拟电路号码被改变，分组将会被投递到错误的目的地，并可能被接收为正确的分组。换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。17. 请给出一个简单的试探方法，通过寻找一个网络从一个给定的源到一个给定的目的地的两条通路（假定确实存在两条这样的通路），以便在任一条通信线路失效的情况下，在这两个节点之间还能进行通信。假定

54、路由器是足够可靠的，因此不必担心路由器崩溃的可能性。解答：使用最短通路搜索算法选择一条路径，然后 ，删除刚找到的路径中使用的所有的弧（对应一条链路）。接着，再运行一次最短路径搜索算法。这个第2条路径在第1条路径中有线路失效的情况下，可以作为替代路径启用；反之亦然。18. 在一个有50个路由器的网络中，假定延迟用8bit记录，每个路由器有3条线路与其他路由器互连，每秒钟交换两次延迟向量。试问，该分布式路由器算法在每条线路上（全双工）消耗了多少带宽？解答：路由表的长度等于850=400bit。该表每秒钟在每条线路上发送2次，因此，4002=800b/s，即在每条线路的每个方向上消耗的带宽都是800b/s。19. 如图3-1所示，从所有的源（参见图a）到一个给定的目的地的最佳路由的集合形成一个沉落树（参见图b）。试问，从B做广播要产生多少个分组？（1）反向通路转发（2）沉落树。(a)一个子网（b）路由器B的沉落树图31习题19插图解答：在一个子网中，从所有的源到一个指定的目的地的最佳路由的集合形成一棵以该目的地为根的树。这样的树就称为沉落树。沉落树不必是唯一的，其他具有相同通路长度的树可能存在。所有路由选择算法的目标都是要为所有的路由器寻找和使用沉落树。在广播形式的应用中，源主机需