DSP

路由算法

2019-07-13 17:58发布


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






内部网关协议:RIP,OSPF 外部网关协议:BGP