理想的路由算法应具有哪些特点？设计路由算法应考虑哪些因素？
路由,算法
已帮助 人
-
正确答案：正确一个实际的路由算法不可能做到尽善尽美，只能比较接近于理想的路由算法。而一个理想的路由算法应具有以下特点。（1）正确性指路由算法本身必须保证是正确的；（2）简单性路由算法应简单，这不仅可以缩短节点机进行路由选择的计算时间，而且还能减少为路由选择计算而增加的网络通信开销；（3）坚定性指路由算法能够适应包括通信流量和软、硬件故障在内的网络状态变化，自适应地改变路由，确保网络仍能正常运行；（4）稳定性这是一个易被忽视且又十分重要的特性。当网络通信量和拓朴结构发生变化时，稳定性将能使路由算法得到一个收敛的可接受的解，不至于发生振荡；（5）公平性指算法对所有用户都是平等对待的，以达到网络内部流量的平衡分布； （6）最佳性指实现路由算法所花费的代价最低。某路由算法是否为最佳应综合考虑诸如链路容量、传播延迟、传输速率、是否保密、线路利用率等因素。当然不存在绝对的最佳路由算法，往往只能在相对的条件下作出较合理的选择。在设计路由算法时，除综合考虑它应具有的上述特点以外，还要考虑某些要素，诸如：路由算法基于的性能指标，是选择最短路由还是最佳路由；通信子网所采用的操作方式；作出路由判别的方式，如集中式判别或分布式判别；是否利用与何时利用网络状态信息；对网络信息的利用程度；采用的路由选择算法等。