5.4 分别使用

Bellman-Ford和Dijkstra算法求解图5-21中从每一个节点到达节点1的最短路由。 5.5 在距离矢量法中为什么会出现“计数至无穷”的现象？如何解决？ 5.6 链路状态法的基本步骤是什么？它与距离矢量法相比有何优点？

图5-21 习题5.4图

5.7 一个广域网有50个节点，每个节点和其它3个节点相连。若采用距离矢量算法，每秒钟交换路由信息2次，而节点间的时延用8bit编码。试问：为了实现分布式路由算法，每条链路（全双工）需要多少带宽？

5.8 假定在图5-17中节点数改为6个，即节点1,2,4,5发送一个单位到节点6，而节点3发送?给节点6，并且有0????1。（1）试画出路由更新的结果。（2）若

dij???Fij，??1，试画出路由更新的结果，并考虑各种可能的初始路由选

择。（3）无论初始条件如何选择，除节点3以外，所有节点的最短路径最终都保持不变的?的最小值是多少？（4）假定在第一次迭代以后一条链路的长度是当前链路流量和以前路由流量的平均，试重复（1）。

第6章 流量和拥塞习题

6.1 分组交换网中会出现哪几种死锁现象？它们的根源是什么？

6.2 分组交换网中可在几个层次上实现“流控”？试比较各层次上流控措施的优缺点及对于改善网络性能的效果大小。 6.3 试述流量控制和拥塞控制的区别和联系？

6.4 假定有一个网络如图6-13所示，该网络由5个节点组成，链路C->O，O->B，O->D的容量为1，链路A->O的容量为10。有两个Session：第一个Session经过C->O->D，其输入Poisson到达率为0.8；第二个是经过A->O->B，其输入Poisson到达率为f。假定中心节点O的缓冲较大，但是是有限的，它采用先到先服务的准则为两个Session服务。如果节点O缓冲区满，输入分组将被丢弃，这些分组将由发送节点重发。发送节点重发的速率与其输出链路的容量成正比。试画出该网络总的通过量与输入速率f的关系曲线。

第7章 网络结构设计

7.1 常用的网络拓扑结构有哪些？它们分别有什么特点？ 7.2 拓扑设计主要要考虑哪些因素？

7.3 在无线接入网中，为什么说最佳的小区形状是正六边形？

7.4 设某蜂窝移动通信网的小区辐射半径为8km，根据同频干扰抑制的要求，同信道小区之

间的距离应大于40km，问该的区群应如何组成？试画出区群的构成图、群内各小区的信道配置以及相连同道小区的分布图。

7.5 假设有一个网络拓扑如图7-15所示，试求该图的饱和割集，并提出采用支路交换法改进网络传输性能的建议。

图7-15 习题7.5的图