路由算法

image

RIP协议

RIP协议要求每个路由器维护一个路由表,路由表包括三个字断:目的网络、最小距离(跳数,直连为1,16为不可达)、下一跳路由器。

每30秒和邻居交换一次路由信息,然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告,则判定邻居没了,并更新自己路由表,下一次交换信息时,邻居就会知道这个信息。

image

RIP协议有一个缺点,好消息传得快,坏消息传得慢,当邻居失联刚刚把自己的路由表更改为16,还没等发送给邻居,邻居将它的错误的信息就传来了,这样的话就会出现下列这种不断更新,直到两个都为16的情况。
image

OSPF协议

定时通过hello问候它的邻居,并计算与每个邻居的距离成本。
当与邻居的链路状态发生变化时,使用洪泛法向所有路由器发送它到邻居的成本度量。
因为所有路由器都会这样所,所以每个路由器都有所有路由器的信息,这些信息会组成一张无向带权图。每个路由器会根据这个图用Dijkstra算法计算最短路径。

BGP协议

几个自治系统之间使用BGP协议:
image
RIP协议和OSPF协议交换的是路由之间的联通情况,而BGP协议交换的是网络的联通情况,我们只需将网络当成路由看待:
image
RIP协议和OSPF协议都会找出最优的路线,而BGP协议因为网络太大,只是交换联通情况,并不需要最优路线。

posted @ 2021-07-19 20:09:02
评论加载中...

发表评论