路由算法解析大全

路由算法解析大全

　　本文为大家讲解路由算法，希望能帮到大家。

　　按寻径算法划分寻径算f法

　　距离矢量算法

　　距离矢量算法是动态路由协议常用的一种路由算法，其基本原理就是运用矢量叠加的方式获取和计算路由信息。

　　所谓距离矢量即是将一条路由信息考虑成一个由目标和距离(用 Metric 来度量)组称的矢量，每一台路由器从其邻居处获得路由信息，并在每一条路由信息上叠加从自己到这个邻居的距离矢量，从而形成自己的路由信息。

　　RIP

　　IGRP

　　BGP

　　链路状态算法路状态算法

　　链路状态路由算法(Link State Routing)要求每个参与该算法的结点都有完全的网络拓扑信息，他们执行以下两项任务：

　　第一，主动测试所有邻结点的状态。两个共享一条链接的结点是邻结点，他们连接到同一条链路，或者连接到同一广播型物理网络;

　　第二，定期地将链路状态传播给所有其他的结点(或称路由结点)。

　　链路状态路由算法有三个特征：

　　1.向本自治系统中的所有路由器发送信息。这里使用的方法是洪泛法(Flooding)，即路由器通过所有的输出端口向所有的相邻路由器发送信息。而每一个路由器又将此信息发往其所有的相邻的路由器(但不包括刚刚发来信息的那个路由器)。

　　2.发送的信息就是本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。所谓“链路状态”就是说明本路由器和那些路由器相邻，以及该链路的“度量”(Metric)。对于OSPF，链路状态的“度量”主要用来表示费用、距离、时延、带宽等。

　　3.只有当链路状态发生改变时，路由器才用洪泛法向所有路由器发送此信息。

　　OSPF

　　IS-IS

　　根据寻径算法，单播路由协议可分成距离矢量协议(Distance-Vector)和链接状态协议(Link-State)。距离矢量协议包括 RIP、IGRP、EIGRP、BGP，链接状态协议包括 OSPF、IS-IS。