RIP(距离向量算法):定期交换路由表
收到
相邻(路由器X的RIP报文)
路由表
1.
修改所有项下一跳改为X, 距离加1
2.
更新本路由表
(1)
空目的网络:原路由表无目的网络,直接添加
(2)
同目的网络:
下一跳是X, 替换
下一跳不是X, 距离小者
3.
超时 标记 : 3分钟没有收到相邻路由表, 其改为不可达(距离为16)
==========================================================================
OSPF(Dijkstra算法)
(1)每个路由器都有
全局(结构)
图
(2)通过全局图,构造
路由表
(3)
链路变化时,
洪泛(相邻迭代发送)相邻路由信息
==========================================================================
BGP:
内部网关协议:RIP,OSPF
外部网关协议:BGP