路由决策是指在计算机网络中,为了实现正确快速地转发数据包,根据特定的路由协议,根据网络拓扑结构和网络拥塞状况等因素,通过计算机算法选取最佳路径的过程。
路由决策的重要性
路由决策对网络的影响非常大,准确的路由决策可以使网络的通信效率得到最大化的提升,而错误的路由决策可能会导致网络发生挤塞,增加数据传输延迟时间,降低数据传输速率等不良后果。
多种路由协议
路由决策需要借助路由协议来完成,目前主流的路由协议有静态路由和动态路由两种。
1.静态路由
静态路由是指由管理员手工指定的路由路径,路由器将数据根据管理员指定的路径转发。优点是转发数据包快速,稳定性好;缺点是管理员需要手工指定路径,当网络出现变化时,需要手工修改路径,费时费力。
2.动态路由
动态路由是指路由器之间通过路由协议不断互相交换信息,每个路由器能够根据到达它的数据包的目的地址来动态地更新它自己的路由表,进而正确选择最佳路径。优点是能够自动地、动态地适应网络的变化;缺点是可能会存在时间上的延迟,路由器之间需要频繁地交换信息,网络开销较大。
路由决策的计算方法
1.距离向量算法
距离向量算法是每个路由器基于它的邻居节点之间的距离,计算到网络中任何其他节点的最短距离的方法。
2.链路状态算法
链路状态算法则是每个路由器将关于网络中节点距离自己的最小值发送给它所有的邻居节点,然后将这些信息汇总起来,计算出到达整个网络中节点的最短路径的方法。
内部路由协议和外部路由协议
路由协议可分为内部路由协议和外部路由协议两类。
1.内部路由协议
内部路由协议是指路由协议只对自己所在的自治系统进行路由计算的协议,而不考虑外部自治系统的路由情况。例如RIP、OSPF等协议。
2.外部路由协议
外部路由协议是路由协议涵盖多个自治系统,需要跨越不同自治系统之间进行路由计算的协议,如BGP等协议。
结论
路由决策是网络通讯中至关重要的一个过程,能够直接影响网络的通讯速度和通讯质量。为了达到最佳路由决策效果,需要选择合适的路由协议,并采用相应的路由决策计算方法。