路由选择的核心是路由选择算法,路由选择算法为完善路由表提供了算法依据。一个理想的路由选择算法应具有如下的一些特点:
(1)算法必须是正确、稳定和公平的
沿着路由表所指引的路径,分组一定能够到达目的网络的目的主机。在网络通信额和网络拓扑相对稳定的情况下,路由算法应收敛于一个可以接受的解,并且算法应该对所有的用户是公平的。
(2)算法应该尽量简单
路由选择算法的计算必然要耗费路由器的资源,增加分组转发的延时,算法只有尽量简单,才可能具有实用价值。
(3)算法必须能够适应网络拓扑和通信量的变化
网络拓扑和通信量的变化是必然的。当某个路由器或通信线路发生故障时,算法应能够及时地改变路由。当网络通信量发生变化时,算法也应该能够自动改变路由,以均衡各链路负载。这种自适应性表现出路由算法的“稳健性”。
(4)算法应该是最佳的
算法的最佳体现在以最低的开销转发分组。衡量开销的因素可以使链路长度、传输速率、链路容量、保密、传输延时与费用等。正是因为需要考虑很多因素,因此不存在一种绝对的最佳路由算法。“最佳”是相对于某一种特定条件和要求给出的较为合理的路由选择。