动态路由协议在网络通信中起着非常重要的作用,同时动态路由协议是路由器在网络层转发分组运用的主要方法。网络是一个很复杂的系统,并且其中有很多的技术共同存在,同时每一种技术都遵循一种协议。动态路由协议在网络通信中占有很重要的地位。互连网络使用路由选择以从一个网络向另一个网络发送数据。
计算机网络中在网间网上移动分组和数据传输的网络映射是用算法和协议动态完成的,这些算法和协议就是我们所说的动态路由选择协议(Dynamic Routing Protocol),动态路由协议是路由器在网络层转发分组运用的主要方法。 另一种在网间网转发分组的方法是静态路由协议,由管理员手动添加路由到路由表中,这里主要讨论一下几种动态路由协议。
计算机网络(computer networks)是一个复杂的系统,其中存在许多技术,并且每种技术都与其它的技术一样起着不可替代的作用。许多国际组织和公司已经独立地设置了网络标准,而且彼此并不完全兼容。许多企业也已经推出了各种使用非常规的网络技术的产品和网络服务及其网络协议。计算机网络正变得越来越复杂,使其变得复杂的原因在于有多种网络技术以及各种网络协议被用来连接两个或者多个网络,这也就导致网络间有多种可能的连接方式。 比如,CISCO公司的路由器有其自主开发的动态路由协议IGRP和EIGRP,在广域网三层使用路由协议进行PACKET的分组交换路由的时候,目的路由器必须是使用的CISCO的路由器并且使用的是IGRP或者EIGRP动态路由协议,否者在路由器所连接的源和目的主机间不能进行通讯,因为IGRP和EIGRP是CISCO专有的路由协议。
路由选择协议(Routing Protocols): 用于建立和维护路由表和按照达到数据包的目的地的***路径转发数据数据包的协议。比如,RIPV1,IGRP,OSPF等。可路由选择协议(Routed protocols): 已选择路由协议由最终节点使用,以将数据和网络层地址分配信息一起封装在数据包中,目的是它可以通过互连网络进行中继。AppleTalk、IP和IPX都是已选择动态路由协议。注:当一个协议不支持网络层地址时,那么它就不是一个已路由协议。
路由器使用路由选择协议(routing protocols),以建立和维护路由表和按照达到数据包的目的地的***路径转发数据数据包。路由选择协议使路由器可以了解没有直接连接的网络的状态和与其他的路由器通信,以了解它们所关心的网络。这种通信不断进行,这样当互连网络中发生变化时,路由选择表中的信息可以随时更新。
距离矢量路由器定期向相邻的路由器发送它们的整个路由选择表(routing table)。距离相邻路由器在从相邻路由器接收到的信息的基础之上建立自己的路由选择信息表。无论使用何种类型的路由选择算法,互连网络上的所有路由器都需要时间以更新它们的路由选择表中的改动,这个过程称为聚合(convergence)。链路状态路由选择协议的目的是映射互连网络的拓扑结构,它是一种比距离矢量更复杂的路由选择协议,目前***的动态路由协议就是一种链路状态协议:OSPF 。OSPF的普及因为多协议标签交换(MPLS)的出现而更流行。
链路状态路由器并不会广播包含在它们的路由表内的所有信息。链路状态路由协议只发送已经改动的路由的信息。链路状态路由器将向它们的邻居发送呼叫消息,这称为链路状态通告( LSA )。然后,邻居将LSA复制到它们的路由选择表中,并传递那个信息到网络的剩余部分。这个过程称为泛洪( flooding )。链路状态动态路由协议使用称为代价(cost)的方法,而不是使用跳(hop)。代价是自动或人工赋值的??选择循环不可能形成,第2个优点,在链路状态互连网络中聚合是非常快。这些优点释放了路由器的资源,因为对不好的路由信息所花费的处理能力和带宽消耗都很少。