路由算法分类比较(5)

域间路由选择协议（IDRP）是一种OSI无连接分组（CLNP）的OSI路由选择协议。IDRP包含路由选择的策略，但它不大可能在Internet上代替BGP。IDRP可用一种协议进行IP和CLNP的域间路由选择来增加对IP的支持。

距离向量路由算法(Bellman-Ford Routing Algorithm)，也叫做最大流量演算法(Ford-FulkersonAlgorithm)，其被距离向量协议作为一个算法，如RIP, BGP, ISO IDRP, NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”)，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。表中数据的量和在网络中的所有的接点(除了它自己本身)是等同的。这个表中的列代表直接和它相连的邻居，行代表在网络中的所有目的地。每个数据包括传送数据包到每个在网上的目的地的路径和距离/或时间在那个路径上来传输(我们叫这个为“成本”)。这个在那个算法中的度量公式是跳跃的次数，等待时间，流出数据包的数量，等等。在距离向量路由算法中，相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。

路由协议

路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。

路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括

RIP,IGRP,EIGRP,OSPF。起到一个地图导航，负责找路的作用。它工作在网络层。 路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。

routed protocol（可被路由的协议）和routing protocol（路由协议）经常被混淆。可被路由的协议（Routed Protocol）由路由协议(Routing Protocol）传输，前者亦称为网络协议。这些网络协议执行在源与目的设备的用户应用间通信所需的各种功能。网络协议发生在OSI参考模型的上四层：传输层、会话层、表示层和应用层。

routed protocol在网络中被路由，例如IP、DECnet、AppleTalk、Novell NetWare、OSI、Banyan VINES和Xerox Network System(XNS)。而路由协议是实现路由算法的协议，简单地说，它给网络协议做导向。路由协议如：IGRP、EIGRP、OSPF、EGP、 BGP、IS-IS及RIP等。

路由协议作用是产生路由表,维护路由表。