通信网(第六章交换技术)课后习题
1. 一个理想的路由算法应具有那些特点?为什么实际路由算法总是不如理想的路由算法?
- 正确性
- 计算简单
- 自适应性
- 稳定性
- 公平性
- 最优性
实际路由算法不如理想路由算法的原因是因为理想算法的各种要求是相互矛盾的,例如,要使吞吐量最大,就可能会增加时延。
2. 路由算法有哪些类型?所谓“确定型”和“自适应型”的分类,是从什么意义上而言的?
路由算法分为两种类型:
- 非自适应型(确定型)
- 自适应型
“确定型”和“自适应型”的分类主要是根据路由算法对网络变化的适应能力来划分的。
3. 试述广域网的路由和互联网的路由的区别与联系
广域网内的路由主要解决子网内分组的传输路径问题,主要包括三种路由算法:广播、最短路由和最佳路由。
互联网解决不同子网之间的路由,通常采用三种设备:网关、网桥和路由器。
实现广域网至广域网之间互联的设备称之为网关,它通常在网际子层,完成相当复杂的网络层的任务,包括协议转换、路由功能等。
4. 在距离矢量算法中为什么会出现“计数至无穷问题”?如何解决?
坏消息传播很慢,每个节点会将其距离设置成大于邻节点报告的最小距离值加1,所有节点都会逐步地增加其距离值,直至无穷大。
解决算法:
- 水平分割
- 毒性反转
- 触发更新
- Hold-down倒计时
5. 链路状态算法的基本步骤是什么?它与距离矢量算法相比有何优点?
基本步骤:
- 发现邻节点,并获取他们的地址
- 测量到达每个邻节点的时延或成本
- 构造一个分组来通告它所知道的所有路由信息
- 发送该分组到所有其他节点
- 计算到所有其它节点的最短路径
优点: - 在距离矢量算法中,时延的度量仅仅是队列的长度,而并没有考虑后来的链路带宽的增长
- 距离矢量算法的收敛速度比较慢,即使是采用了类似于水平分割这样的技术,也需要耗费过多的时间用于记录信息。