首页 理论教育路由选择协议与算法-网络工程设计中的重要因素

路由选择协议与算法-网络工程设计中的重要因素

【摘要】:路由选择协议就是指导IP数据包发送过程中事先约定好的规定和标准。典型的路由选择协议有两种:静态路由协议和动态路由协议。当动态路由与静态路由发生冲突时,以静态路由为准。常见的动态路由协议有三类。RIP和IERP两个都是距离矢量路由选择协议。链路状态路由器要比任何使用距离矢量路由选择协议的路由器知道更多关于互联网络的情况。OSPF是一个链路状态的路由选择协议。没有一个固定的配置路由选择协议的方式可以适用于每一种应用。

路由器实现将一个网络的数据包发送到另一个网络。路由器设计中最关键的是使用怎样的路由算法来为数据选择最佳路径。路由选择协议就是指导IP数据包发送过程中事先约定好的规定和标准。典型的路由选择协议有两种:静态路由协议和动态路由协议。

静态路由是在路由器中设置的固定的路由表。除非网络管理员干预,否则静态路由不会发生变化。由于静态路由不能对网络的改变做出反映,一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中,静态路由优先级最高。当动态路由与静态路由发生冲突时,以静态路由为准。

动态路由是网络中的路由器之间相互通信,传递路由信息,利用收到的路由信息更新路由表的过程,它能实时地适应网络结构的变化。当网络发生了变化,路由选择软件就会重新计算路由,并发出新的路由更新信息。动态路由适用于网络规模大、网络拓扑复杂的网络。

常见的动态路由协议有三类。

(1)距离矢量协议

距离矢量协议通过判断距离查找到达远程网络的最佳路径。数据包每通过一个路由器,称为一跳。使用最少跳数到达网络的路由被认为是最佳路由。矢量表明指向远程网络的方向。RIP和IERP两个都是距离矢量路由选择协议。它们发送整个路由表到直接相邻的路由器。(www.chuimin.cn)

(2)链路状态协议

链路状态协议,也称为最短路径优先协议,使用它的路由器分别创建有三个独立的表。其中,一个表用来跟踪直接相连接的邻居,一个用来判定整个互联网络的拓扑;而另一个被用于路由选择表。链路状态路由器要比任何使用距离矢量路由选择协议的路由器知道更多关于互联网络的情况。OSPF是一个链路状态的路由选择协议。链路状态协议发送包含它们自己连接状态的更新到网络上的所有其他路由器上。

(3)混合型协议

混合型协议是将距离矢量和链路状态两种协议结合起来的产物,如EIGRP。

没有一个固定的配置路由选择协议的方式可以适用于每一种应用。如果理解了不同的路由选择协议是如何工作的,就可以给出更好、更可靠的选择,以真正满足任何应用中的不同需要。