计算机网络(谢希仁)答案第6-7章广域网
计算机网络(谢希仁)答案完整版
《计算机网络》课后习题答案第一章概述1-1 计算机网络向用户可以提供哪些服务？答：计算机网络向用户提供的最重要的功能有两个，连通性和共享。
1-2 试简述分组交换的特点答：分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。
到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
1-3 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。
当交换机完成接续，对方收到发起端的信号，双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强，时延小，交换设备成本较低。
但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
（2）报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
（3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
计算机网络(谢希仁)答案 第6-7章 广域网
第六章广域网6-01 试从多方面比较虚电路和数据报这两种服务的优缺点答：答：（1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信，通信结束应将虚电路拆除。
而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。
但发方不能确切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。
（2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的全网地址，在数据传输阶段，都只需填上虚电路号。
而数据报服务，由于每个数据报都单独传送，因此，在每个数据报中都必须具有源和目的主机的全网地址，以便网络结点根据所带地址向目的主机转发，这对频繁的人—机交互通信每次都附上源、目的主机的全网地址不仅累赘，也降低了信道利用率。
（3）关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路径选择，以后便不需要了。
可是在数据报服务时，每个数据每经过一个网络结点都要进行一次路由选择。
当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组，若采用数据报服务，势必增加网络开销。
（4）关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以能保证分组按发送顺序到达目的主机。
但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而数据报服务不能保证这些数据报按序列到达目的主机。
（5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。
但是，当传输途中的某个结点或链路发生故障时，数据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。
计算机网络(谢希仁)答案完整版
《计算机网络》课后习题答案第一章概述1-1 计算机网络向用户可以提供哪些服务？答：计算机网络向用户提供的最重要的功能有两个，连通性和共享。
1-2 试简述分组交换的特点答：分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。
到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
1-3 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。
当交换机完成接续，对方收到发起端的信号，双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强，时延小，交换设备成本较低。
但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
（2）报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
（3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
计算机网络课后习题答案(谢希仁)
<<计算机网络>> 谢希仁编著---习题解答第一章概述习题1-02 试简述分组交换的要点。
答：采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。
它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。
由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。
分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。
基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议；分组交换网的主要优点：1、高效。
在分组传输的过程中动态分配传输带宽。
2、灵活。
每个结点均有智能，可根据情况决定路由和对数据做必要的处理。
3、迅速。
以分组作为传送单位，在每个结点存储转发，网络使用高速链路。
4、可靠。
完善的网络协议；分布式多路由的通信子网。
电路交换相比，分组交换的不足之处是：①每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。
因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据的传输；②由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量；③分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在接收端必须按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。
习题1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
计算机网络谢希仁第七版课后答案完整版
计算机网络谢希仁第七版课后答案完整版1. 概述计算机网络是当今社会发展不可或缺的一部分，它负责连接世界各地的计算机和设备，提供信息交流和资源共享的便利。
而谢希仁的《计算机网络》第七版是一本经典的教材，旨在帮助读者深入了解计算机网络的原理、技术和应用。
本文将提供《计算机网络谢希仁第七版》全部课后答案的完整版本，以便帮助读者更好地掌握该教材的知识点。
2. 第一章：绪论本章主要介绍了计算机网络的基本概念和发展历程。
通过学习本章，读者将了解到计算机网络的定义、功能和分类，以及互联网的起源和发展。
3. 第二章：物理层物理层是计算机网络的基础，它负责传输原始比特流。
本章对物理层的相关内容进行了全面的介绍，包括数据通信基础、传输媒介、信道复用技术等。
4. 第三章：数据链路层数据链路层负责将原始比特流划分为以太网帧等数据包进行传输。
本章详细介绍了数据链路层的各种协议和技术，如以太网、局域网、无线局域网等。
5. 第四章：网络层网络层是计算机网络中最关键的一层，它负责将数据包从源主机传输到目标主机。
本章对网络层的相关内容进行了深入研究，包括互联网协议、路由算法、IP地址等。
6. 第五章：传输层传输层负责提供端到端的可靠数据传输服务。
本章对传输层的相关知识进行了细致的讲解，包括传输层协议的设计原则、TCP协议、UDP协议等。
7. 第六章：应用层应用层是计算机网络中最高层的一层，它负责向用户提供各种网络应用服务。
本章详细介绍了应用层的相关内容，包括HTTP协议、DNS协议、电子邮件等。
8. 第七章：网络安全与管理网络安全和管理是计算机网络中不可忽视的重要方面。
本章对网络安全和管理的相关内容进行了全面的阐述，包括网络安全威胁、防火墙、入侵检测系统等。
9. 第八章：多媒体网络多媒体网络是指能够传输音频、视频等多种媒体数据的计算机网络。
本章介绍了多媒体网络的相关技术和应用，包括流媒体、语音通信、视频会议等。
10. 第九章：计算机网络的高级话题本章涵盖了计算机网络中的一些高级话题，如网络性能评价、网络协议的形式化描述方法、无线和移动网络等。
计算机网络 谢希仁 第六章课后答案
第六章应用层6-01 因特网的域名结构是怎么样的？它与目前的电话网的号码结构有何异同之处？答：（1）域名的结构由标号序列组成，各标号之间用点隔开：… . 三级域名. 二级域名. 顶级域名各标号分别代表不同级别的域名。
（2）电话号码分为国家号结构分为（中国+86）、区号、本机号。
6-02 域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别？答:域名系统的主要功能：将域名解析为主机能识别的IP地址。
因特网上的域名服务器系统也是按照域名的层次来安排的。
每一个域名服务器都只对域名体系中的一部分进行管辖。
共有三种不同类型的域名服务器。
即本地域名服务器、根域名服务器、授权域名服务器。
当一个本地域名服务器不能立即回答某个主机的查询时，该本地域名服务器就以DNS客户的身份向某一个根域名服务器查询。
若根域名服务器有被查询主机的信息，就发送DNS回答报文给本地域名服务器，然后本地域名服务器再回答发起查询的主机。
但当根域名服务器没有被查询的主机的信息时，它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP地址。
通常根域名服务器用来管辖顶级域。
根域名服务器并不直接对顶级域下面所属的所有的域名进行转换，但它一定能够找到下面的所有二级域名的域名服务器。
每一个主机都必须在授权域名服务器处注册登记。
通常，一个主机的授权域名服务器就是它的主机ISP的一个域名服务器。
授权域名服务器总是能够将其管辖的主机名转换为该主机的IP地址。
因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。
一般就在各管辖区中设置相应的授权域名服务器。
6-03 举例说明域名转换的过程。
域名服务器中的高速缓存的作用是什么？答：（1）把不方便记忆的IP地址转换为方便记忆的域名地址。
（2）作用：可大大减轻根域名服务器的负荷，使因特网上的DNS 查询请求和回答报文的数量大为减少。
【参考借鉴】计算机网络(谢希仁)答案完整版.doc
《计算机网络》课后习题答案第一章概述1-1计算机网络向用户可以提供哪些服务？答：计算机网络向用户提供的最重要的功能有两个，连通性和共享。
1-2试简述分组交换的特点答：分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。
到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。
当交换机完成接续，对方收到发起端的信号，双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强，时延小，交换设备成本较低。
但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
（2）报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
（3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
计算机网络(谢希仁编著)课后习题答案
课后作业：第一章：2，3，8，12，13，14，21，22，24第二章：1，2，4，5，6，10，13，16第三章：3，4，6，7，8，10，13，15，18，20，27，28，30，31第四章：1，2，4，5，7，9，10，11，15，17，21，24，29，32，35，37，39，(44，45)第五章：1，3，9，10，17，21，24，30，34，45，46第六章：2，3，6，7，8，13，14，19，20，22，23，（24，31，32)第一章概述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（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机网络（谢希仁）答案第6-7章广域网第六章广域网6-01试从多方面比较虚电路和数据报这两种服务的优缺点答：答：（1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信，通信结束应将虚电路拆除。
而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。
但发方不能确切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。
（2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的全网地址，在数据传输阶段，都只需填上虚电路号。
而数据报服务，由于每个数据报都单独传送，因此，在每个数据报中都必须具有源和目的主机的全网地址，以便网络结点根据所带地址向目的主机转发，这对频繁的人一机交互通信每次都附上源、目的主机的全网地址不仅累赘，也降低了信道利用率。
(3)关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路径选择，以后便不需要了。
可是在数据报服务时，每个数据每经过一个网络结点都要进行一次路由选择。
当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组，若采用数据报服务，势必增加网络开销。
(4)关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以能保证分组按发送顺序到达目的主机。
但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而数据报服务不能保证这些数据报按序列到达目的主机。
(5)可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。
但是，当传输途中的某个结点或链路发生故障时，数据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。
因此，数据报服务的适应性比虚电路服务强。
(6)程中，中继结点可为数据报选择一条流量较小的路由，而避开流量较高的路由，因此数据报服务既平衡网络中的信息流量，又可使数据报得以更迅速地传输。
而在虚电路服务中，一旦虚电路建立后，中继结点是不能根据流量情况来改变分组的传送路径的。
综上所述，虚电路服务适用于交互作用，不仅及时、传输较为可靠，而且网络开销小。
数据报服务适用于传输单个分组构成的、不具交互作用的信息以及对传输要求不高的场合。
6.02设有一通信子网。
若使用虚电路，则每一分组必须有3字节的分组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。
但若使用数据报，则每个分组要有15字节的分组首部，而结点就不需要保留路由表的存储空间。
设每段链路每传1兆字节需0.01元，购买结点存储器的费用为每字节0.01元，而存储器的寿命为2年工作时间(每周工作40小时)。
假定一条虚电路的每次平均使用时间为1000 秒，而在此时间内发送200分组，每个分组平均要经过4段链路。
试问：采用哪种方案(虚电路或数据报)更为经济？相差多少？5个路由器。
虚电路实现答：4需要在1000秒内固定分配5x8=40字节的存储器。
数据报实现需要比虚电路实现多传送的头信息的容量等字节•链路。
现在的问题就成于了40000字节•秒的存储器对比9600字节•链路的电路容量。
如果存储器的使用期是两年，即3600x40x52x2-1.5x107字节•秒的代价为1+ (1.5x107) =6.7x10-8 分，那么40000 字节•秒的代价约等于2.7毫分。
另一方面，1个字节•链路代价是10-6分，9600个字节•链路的代价为10-6x9600=9.6x10-3分，即9.6毫分。
显然，对于这样的参数,虚电路的实现要便宜一些。
9.6—2.7=6.9毫分，即在这1000秒的时间内便宜大约6.9毫分。
6-03假定通信子网中所有结点的处理机和计算机均正常工作，所有的软件也正确无误。
试问一个分组是否可能被投送到错误的目的结点(不管这个概率有多小）？如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的？答：（1）有可能。
大的突发噪声可能破坏分组。
使用k位的检验和，差错仍然有2-k的概率被漏检。
如果分组的目的地址段或虚电路号码被改变，分组将会被投递到错误的目的地，并可能被接收为正确的分组。
换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。
（2）端到端的通信不一定可靠。
端到端的通信不仅与数据链路层有关，还与网络层有关，尽管链路层协议能正确工作，但不能保证网络层协议正常工作，即通信子网是否可靠。
6-04广域网中的计算机为什么采用层次结构方式进行编址？6-05 一个理想的算法应具有哪些特点？为什么实际的路由算法总是不如理想的？答：-个理想的路由算法应具特点有：（1）算法必须是正确的和完整的。
（2）算法简单易实现。
⑶算法应能适应运信量和网络拓扑的变化。
（4）算法应具有稳定性。
⑸ 算法应是公平的。
(6)算法应是最佳的。
实际的路由算法总是不如理想的。
因为路由选择是一个非常复杂的问题。
路由选择是网络中的所有结点共同协调工作的结果。
其次，路由选择的环境往往是在变化的，而这种变化有时无法事先知道。
理想的路由算法的各种要求往往互相矛盾。
6-08路由选择一般有哪几种主要方法?试比较其优缺点。
答：整体而言，路由选择有非自适应路由选择和自适应路由选择两大类。
非自适应路由选择的特点是简单和开销较小，但不能及时适应网络状态的变化。
自适应路由选择的特点是能较好地适应网络状态的变化，但实现起来较为复杂。
6-09设结点I到结点K的最佳路由己经确定，而结点J是此最佳路由上的一个结点。
试证明：沿此最佳路由的J到K的一段路由，也必定是从J到K的最佳路由。
这一概念称为最优化原理。
6-10什么是自适应路由算法中的距离向量算法？答：节点交换机周期性地通过网络向邻机发送路由信息一距离向量，距离向量的每一项为(目的地，距离)值对。
当信息从邻机N到达节点交换机时，节点交换机就检查信息中的每一项，如果邻机到某目的地有比原来更短的路径，就更新自己的路由表。
6-11网络拓扑如图6-28所示。
各链路上注明的是链路原来的时延，两个方向的时延都一样。
现使用距离向量算法。
假定在某一个时刻到达结点C的向量如下(为书写方便，此处使用行向量，结点的顺序是A, B, C, D, E, F)：从B:(5, 0, 8, 12, 6, 2);从D: (16,12, 6, 0, 9,10);从E:(7, 6, 3, 9, 0,4) W C 测量出到B、D 和E 的时延分别为6、3和5。
试计算结点C新的路由表，和给出C到各结点的下一站路由。
答：通过B给的距离向量:(5,0,8,12,6,2)得到(11,6,14,18,12,8)通过D给的距离向量：(16,12,609,10)得到(19,15,9,3,12,13) (12,11,8,14,5,9)通过E给的距离向］(7,6,3,9,0,4)得至U 取到达每一个目的地的最小值(C本身除外), 并记录下所走的下一站路径(11,6,0,3,5,8)6-12 —个广域网有50个结点，每个结点和其他3个结点相连。
若采用距离向量算法，每秒钟交换路由信息2次，而结点间的时延用8bit编码。
试问：为了实现分布式路由算法，每条链路(全双工)需要多少带宽？答：路由表的长度等于8X50=400bito该表每秒钟在每条线路上发送2次，因此，400X2 = 800b/s,即在每条线路的每个方向上消耗的带宽都是800b/so 6-13 一个数据报通信子网允许各结点在必要时将收到的分组丢弃。
设结点丢弃一个分组的概率为P。
现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。
当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。
试问：(a)每一个分组在一次传输过程中平均经过几段链路?(b)每一个分组平均要传送几次?(C)目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路?答：由源主机发送的每个分组可能行走1个跳段、2个跳段或3个跳段。
走1个跳段的概率是P，走2个跳段的概率是p(Lp),走3个跳段的概率是(1-P)S那么，一个分组平均通路长度的期望值是这3个概率的加权和，即等于L = lx p + 2p(l- p)— p)2 = p1—3/? + 3 即每次发送一个分组行走的平均跳段数是尸-3p + 3。
注意，当p=0时，平均长度是3,当p=l时，平均长度是1。
当0vpvl时，可能需要多次发送。
一次发送成功(走完整个通路)的概率等于(l-py ,令a = (l-p)2 ,两次发射成功的概率(1-a)a,三次发射成功的概率等于(1-a)S …。
因此，一个分组平均发送次数就等于T = a + 2a(l —Q) + 3a(l —a)1 +...=[a/(l — a)] [(1 — a) + 2(1- a)' + 3(1- a)~ +...]因为ikq k=-^—,2 (1-0)-所以，T =』x 12=[ = —L_1 —a [1 —(1 —a (1-p)2即一个分组平均做，^次发送。
最后，每个接(1 —P》收到的分组行走的平均跳段数等于H = L*(P T+而 _疗6-14 一个通信子网其内部采用虚电路服务，沿虚电路共有n个结点交换机，在交换机中为每一个方向设有一个缓存，可存放一个分组。
在交换机之间采用停止等待协议，并采用以下的措施进行拥塞控制。
结点交换机在收到分组后要发回确认，但条件是:(1)接收端巳成功的收到了该分组；(2)有空闲的缓存。
设发送一个分组需T 秒(数据或确认)，传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。
试问：分组交付给目的主机的速率最快为多少？答：对时间以T秒为单位分时槽。
在时槽1,源路由器发送第1个分组。
在时槽2的开始，第2 个路由器收到了分组，但不能应答。
在时槽3的开始,第3个路由器收到了分组，但也不能应答。
这样，此后所有的路由器都不会应答。
仅当目的地主机从目的地路由取得分组时才会发送第1 个应答。
现在确认应答开始往回传播。
在源路由器可以发送第2个分组之前，需要两次穿行该子网，需要花费的时间等于2(n-l)T秒。
所以，源路由器往目的地投递分组的速率是每2(n-l)T 秒1个分组。
显然，这种协议的效率是很低的。
6-15流量控制与路由选择有何异同之处？答：流量控制与路由选择的异同之处是：①路由选择是网络中的所有结点共同协调工作的结果。