文件名称：动态路曲选择协议-nor_flash_读写指南
文件大小：43.5MB
文件格式：PDF
更新时间：2024-07-29 18:29:06
Cisco 路由技术 CCIE
l t r n 第4章 动态路曲选择协议 那么终止算法。在算法终止时,在树数据库中,每 个单 一 的邻居ID表 项将表示 1台路由器,到 此最短路径树构造完毕。 表⒋3总结了应用D刂ks龃算法为图⒋l1中的网络构建最短路径树的过程和结果。路由 器RA正 在运行算法,并 使用表⒋2中的链路状态数据库。图⒋12给出了通过该算法为路由 器RA构 造的最短路径树。在每台路由器完成自己最短路径树的计算之后,它 会捡查其他路 由器的网络链路信息,并 且相当容易地把末梢网络添加到树中。根据这些信息,表 项可以被 制作为路由表。 表⒋3 图+12 用 表⒋3屮 的算法得到的最短路径树 对表⒋2的 数据库应用D刂kstra算法 候选对象 到根的代价 树 描述 RA,RA,0 路由器A把 自己作为树的根 RA,RB,2 RA,RD,4 RA,RE,4 2 4 4 RA'RA,0 到所有RA邻 居的链路被添加到呋选对象列表 RA, RD, 4 RA,RE,4 RB, RC, l b-lg 4 4 3 12 RA, RA, 0 RA,RB,2 mA,RB,2)是 帙选列表中代价最小的链路`所 以被添 加到树中。所有 RB的 邻屠除了已在树中的都被添加到候 选 列 表 . (RA,RE,4)至 \过 的 代 价 比 (RB,RE,10) 小,所 以后者被从候选列表中丢弃 RA,RD,4 RA,RE,4 RC, RF, 2 4 4 5 RA,RA,0 P1人,RB,2 RB, RC, l (RB,RC,l)是 候选列表中代价最小的链路,所 以被添 加进树中。所以RC的 邻居除了己在树中的都将变为候选 对象 RA,RE,4 RC, RF, 2 RD, RE, 3 RD, RG, 5 4 5 7 9 趴 u R c ⑾ 烛 趴 R B u ⑴ u,RI,· 4)和 (RA,RE,4)离 RA的 代 价 都 为 ⒋ (RC, RF,2)代 价 为 5。 (RA,RD,4)被 添 加 到 树 中 ,并 且 它的邻居成为候选对象。在候选列表中有两条路径到RE, 从RA出 发 (RD̀ RE,3)困 代价更高而被丢弃