《计算机网络 》课件第4章.pptVIP

7.在图4-7中，结点1使用泛洪式算法向结点6发送一个分组，我们把一个分组通过一段链路算作一个网络负载，对下面两种情况分别计算网络的总负载：(1)每一个结点丢弃进来的重复分组；(2)使用链路计数字段，初始位置为5。8.一个网络采用“热土豆法”和静态路由相结合的路由选择机制，当分组到达一个结点时，结点将其送入首选队列(当且仅当该队列为空，线路空闲)，否则送到次选队列，没有第三种选择，如果到达目标的分组的速率为每秒λ个分组，服务速率为每秒μ个分组，那么有多大比例的分组被送到首选队列？假定分组到达和服务时间均为泊松分布。9.在随机式路由选择算法中，任何时候只存在分组的一个副本，是否可用跳步计数的办法加以改进？为什么？10.有一种自适应路由选择算法，叫做向后学习法(BackwardLearning)，当一个分组经过网络时，它不仅带着源和目标地址，而且对沿途经过的跳步进行计数，每一个结点都有一个路由表，表中记录着到达每个目标结点的跳步数和下一转发结点，那么如何利用分组带来的信息建立路由表呢？这种算法有什么优缺点？11.有一种交通控制技术叫做isarithmic算法，这种方法是给网络注入一定数量的许可证，用以控制网络中传输的分组数。许可证在网络中流动，当一个结点要接收主机发来的分组时它必须有一个并且消耗一个许可证，当一个分组到达目标结点后