采用最佳路由（基于平均时延最佳化）可以克服最短路径的上述缺陷，它可以将节点对之间的流量分配在多条路径上，从而可使网络的通过量最大，时延最小。
11、举例说明拥塞控制和流量控制的差别并分析二者经常混淆的原因。 答：
拥塞控制是保证子网能运载所提交给网络的业务，它是一个涉及到全网的问题，它涉及到所有主机、路由器（节点）、路由器（节点）中存储转发的过程以及所有其他减少网络运载能力的因素。
流量控制（简称流控）仅涉及到给定发送节点到给定接收节点之间的点对点业务流。流控的任务是保证快速发送的节点不会连续发送速率高于接收节点可接收速率的数据。流控的过程几乎都会有一个直接来自接收端的反馈，它告诉发端接收节点目前的状态。
例如，有一个网络其传输容量为1000Gb/s，假定一个超级计算机利用该网络以1Gb/s的速率向一个PC发送一个文件。尽管网络不会有拥塞问题，但需要流控，以不断地暂停超级计算机的传输，从而使PC有机会喘气。
又如，一个分组网的各链路的速率为1Mb/s，有1000个大型计算机连入该网络，其中一半的计算机要向另一半的计算机以100kb/s的速率传输文件，这里没有高速发送节点使接收端溢出的问题（即没有流控的问题），但是存在着总的呈现给网络的业务量大于网络能处理的业务量问题，因而需要采用拥塞控制。
拥塞控制和流量控制概念经常混淆的原因是，某些拥塞控制算法在网络出现麻烦时，也会发送一些反馈信息给发送分组的源节点，通知它们降低发送速率。因此发送节点降低速率可能有两方面原因：一是接收节点来不及接收发送节点的分组，二是网络来不及处理发送节点的业务流。
12、分层的基本概念是什么？什么叫对等层?采用层次化设计的好处是什么？
答：
分层的基本概念：通信网络的协议可按照分层的概念来设计，分层概念的基础是“模块”的概念， 例如：在计算机系统中，一个模块就是一个过程或一台设备，它完成一个给定的功能；若干个模块 组成一个完整的系统功能，模块提供的功能通常称之为“服务”。
对等层：由于信息的交换必须在双方进行，通信的双方必须有相同（或相应）的功能块才 能完成给定的功能，因此在每一层双方两个功能相对应的模块就称为对等模块或对等过程。
16
采用层次化设计的好处：设计简单，可懂性好，标准化、互换性好，有大量现存的模块可以利用， 对于模块设计人员，要关心该模块内部的细节和模块的操作，而对于模块使用人员，把模块当作一个黑盒子，只关心该模块的输入、输出以及输入输出的功能关系，而不关心模块内部的工作细节。
13、路由算法和流控算法的相互作用是什么？在不同业务负荷情况下，对一个好的路由算法有哪些基本要求？ 答：
如图，路由选择算法确定数据从源节点到目的节点传送的路径，而流量控制算法是限制允许到达某些数据链路或网络某个部分的业务量，以防止这些链路或部分过分拥挤。
基本要求有如下几点：正确性、计算简单、自适应性、稳定性、公平性、最优性。
14、简述链路状态路由算法的思想，并说明链路状态路由算法取代了距离矢量路由算法的原因。
答：
链路状态路由算法的思想非常简单，它包括以下五个部 分： ① 发现邻节点，并获取它们的地址； ② 测量到达每一个邻节点的时延或成本； ③ 构造一个分组来通告它所知道的所有路由信息； ④ 发送该分组到所有其它节点； ⑤ 计算到所有其它节点的最短路径。
链路状态路由算法（Link State Routing）之所以取代了距离矢量路由算法，其主要原因有两个：
第一，因为在距离矢量算法中，时延的度量仅仅是队列的长度，而并没有考
17
虑后来链路带宽的增长；
第二，距离矢量算法的收敛速度比较慢，即使是采用了类似于水平分割这样的技术，也需要耗费过多的时间用于记录信息。
15、简述固定多址接入协议的优缺点。
答：固定多址接入协议可以保证每个用户之间的公平性（每个用户都分配了固定的资源）以及数据的平均时延。它适合于恒定比特流的业务的传输，对于用户数较少且数量大致固定，每个用户业务量较大的情形是一种有效的方法。它对于突发性数据业务的传输，通常会有较大时延。若已分配固定信道的用户没有通信，那么这些资源就会浪费，若有限的信道资源被分配完毕，那么新的用户将不能通信。
16、CSMA协议的基本原理是什么？与ALOHA系统相比，为什么CSMA系统有可能获得更高的系统吞吐率？
答：
CSMA协议的基本原理是：节点在发送分组之前先侦听信道，判断是否有用户正在传输，进而确定信道的忙闲状态，然后再决定分组是否发送。
CSMA是ALOHA协议的改进，它采用了附加的硬件装置，每个节点都能检测到信道上有无分组传输。如果一个节点有分组要传输，它首先检测信道是否空闲，如果信道有其他分组在传输，则该节点可以等待信道空闲后再传输，这样可以减少要发送的分组与正在传输分组之间的碰撞，减少发送的盲目性，提高系统利用率。
五、应用题
1、分别利用Prim-Dijkstra算法和Kruskal算法求解下图的最小重量生成树。
18
解：
Prim—Dijkstra：
Kruskal：
码和待发字符串。
解：
（1）因为已知信息码为：1000100101， 所以 f（x）= x9+x5+x2+1
（2）f（x）·xk = x14+x10+x7+x5
= 100010010100000 G（x）= x5+x4+x2+1
= 110101
（3）计算过程：
2、已知信息码为1000100101。给定G（x）= x5+x4+x2+1。求CRC 循环冗余
19
（4）CRC循环冗码为：00011 （5）待发字符串为：1 0 0 0 1 0 0 1 0 1 0 0 0 1 1
3、假定一个服务大厅有K个服务窗口, 该服务大厅最多可容纳N个顾客（N≥K）。
（1）假定服务大厅内始终是客满的, 即离开一个顾客将会有一个新顾客立刻进入大厅。设每个顾客的平均服务时间为X, 问顾客在大厅内停留的时间T=? （2）假定顾客到达时发现服务窗口被占满就立即离开系统（即顾客被阻塞或丢失）。设顾客的到达率为λ,问顾客被阻塞的概率β为多少?
解：
（1）设进入大厅的顾客到达率为λ。
对整个系统应用Little公式有：
对服务窗口应用Little公式有： 最后有：
T=
NXK
N=λT?T=
N
λKXK=λX?λ=
（2）因为顾客是随机到达的，则系统有时满，有时空。平均而言，平均处于忙的窗口数为 k ≤ K ) 。 (k则系统中的平均用户数为： k=(1?β)λX 式中, (1-β)λ表示没有被阻塞部分(或被正常服务部分)的顾客到达率。
β=1?
kk
≥1?λXλX
20