OSPF的区域间和区域内选路问题(案例分析-牟家勇)7.pptVIP

观察A?D的选路变化 观察A?D的选路变化 问题分析 解决办法 OSPF计算路由过程 ------最短路径优先 LSDB LSA 的 RTA LSA 的 RTB LSA 的RTC LSA 的RTD （二）每台路由器的链 路状态数据库 (一）网络的拓朴结构 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 （四）每台路由器分别以自己为根节点计算最小生成树 （三）由链路状态数据库得 到的带权有向图 C A B D 1 2 3 5 RTC RTD 3 2 1 5 RTB RTA 根据SPF算法： A?C?B?D cost=30 Cost=100 Cost=10 Cost=10 Cost=10 Cost=50 Cost=10 A B C D E Area 0 Cost=100 众所周知，OSPF是链路状态算法，它根据链路状态数据库形成网络拓扑结构，再以自己为根采用SPF算法，计算出最短路径 当B和C作为ABR时，把网络分为area 0和area 1时，A?D的路径：怎么计算呢？ A?C?B?D Cost=30 A?B?D Cost=60 A?C?D Cost=110 Cost=100 Cost=10 Cost=10 Cost=1