路由算法解析大全
路由算法解析大全
本文为大家讲解路由算法,希望能帮到大家。
按寻径算法划分寻径算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。