路由算法

RIP(距离向量算法):定期交换路由表

收到相邻(路由器X的RIP报文)路由表

1.修改所有项下一跳改为X, 距离加1

2.更新本路由表

(1)空目的网络:原路由表无目的网络,直接添加

(2)同目的网络:

      下一跳是X, 替换

      下一跳不是X, 距离小者

3.超时 标记 : 3分钟没有收到相邻路由表, 其改为不可达(距离为16)

==========================================================================

OSPF(Dijkstra算法)

(1)每个路由器都有全局(结构)图

(2)通过全局图,构造路由表

(3)链路变化时,洪泛(相邻迭代发送)相邻路由信息

==========================================================================

BGP:

内部网关协议:RIP,OSPF

外部网关协议:BGP