域内路由收敛问题.pptVIP

Intradomain Routing Convergence 大纲 Routing-protocol convergence 针对链路失效采取的步骤 对数据分组的影响 Intradomain routing protocols 使路由收敛的步骤 实现开销和定时器 降低收敛过程的负面影响的一些现实办法 Multiple shortest paths between routers 将预定需要维护的链路的代价升高(到一个很大的值),使得它不会出现在任何路由器间的最短路之上 Routing Convergence (路由收敛) 唯一永恒的是变化 设备失效, 或新设备的引入 路由协议配置的变化 预定的网络维护 自适应路由协议 变化检测 扩散(控制)消息 …以将”变化”扩散出去 计算新的路径 更新转发表(forwarding tables) 一次失效(failure)之后的收敛过程涉及到的因素 Failure detection Router recognizes an incident link has failed Failure notification Router informs other routers about the change Path re-computation Routers compute new paths avoiding the link Fo