第5章计算机网络路由
我们以图5-1所示网络为例,介绍计算机网络路由的有关概念。
图5-1网络路由选择示意图
网络路由选择就是一个为信息选择并建立适当路径,引导该信息沿着这条路径通过网络的过程。
路由算法即是对某一信息决定从源节点至目的节点的有向路径的一种规则。
最简单的路由选择方法:
信息头法
路由表法
如图5-2所示。
图5-2 路由选择头和路由表
信息头或路由表两种实现方法实际上是在传输链路费用(信息头开销)和存储器费用(路由表开销)间进行平衡。
分类标准-是否能适应业务量经常变化
固定式路由选择法
根据某个给定的法则确定路由,一般以网络拓扑结构和平均网络时延(或传输距离)作为选择路由的基础,一旦选择定下来了,路由就不再变了
自适应路由算法
能适应网络的业务流量及拓扑等变化,随时自适应地调整路由。
应保证迅速、准确地传送分组。
应能适应节点和链路故障等原因造成的拓扑变化。
应能适应源节点-目的节点通路信息量负荷变化的情况,绕过信息流阻塞的节点和链路进行信息传送。
使链路、交换设备的使用效率高。
路由选择算法不能太复杂。
路由算法简介
(源自图论最短路径法)
仍以图5-1为例,说明最短路径法。
计算机网络路由 来自淘豆网m.daumloan.com转载请标明出处.
