OSPF的区域间和区域内选路问题案例分析牟家勇.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=10 Cost=50 Cost=10 A B C D E Area 0 Area 1 Cost=100 在A上show ip route ospf 发现下一跳是C，cost=30 采用traceroute发现A到D的路径是 A?C?D 为什么？？？？？？ 对于A来说到D的最短路径是A-C-B-D，所以A到D的第一跳走C是没有疑问的. C到D的下一跳最为关键。 因为C是ABR路由器，C同时属于area 0和aera 1，它有两个LSDB，C到D的路径在area 1内是可达的，所以C不会选择从B到D，因为如选择了从B到D，也就是经过了两个区域，根据DV算法，肯定优选经过一个区域的路由，所以C会选择COST=100的路径直接到达D 结论：在同时存在两条路径到达目的地时，OSPF优选区域内直接到达的路径，可以理解为OSPF在进行区域间选路时遵循的是DV算法。 Cost=100 Cost=10 Cost=10 Cost=10 Cost=50 Cost=10 A B C D E Area 0 Area 1 Cost=100 那么D ?A的路径由是怎么的呢？ 在B和C之间的接口创建一个子接口或者是添加一组连接，让它属于area 1即可 Cost=100 Cost=10 Cost=10 Cost=10 Cost=50 Cost=10 A B C D E Area 0 Area 1 Cost=100 Cost=10 标题页，用公司标准幻灯母版做底色； 标题用双排标题，采用艺术字书写； 结语：中文例2 OSPF的基本思路如下：在AS中的每一台运行OSPF的路由器收集各自的链路状态，通过泛洪法在整个系统广播自己的链路状态，使得整个系统内部维护一个同步的链路状态数据库，每台路由器通过该数据库，算出以自己为根，其它网络节点为叶子的一棵最短路径树，从而得出到达系统内部各处的最佳路由。 整个运行OSPF的路由器组成一个AS，这个AS可以分为几个区域，对于区域中每个路由器需要得到一张该自治系统的网络拓扑图（Link State DataBase链路状态数据库）。 当某台路由器A启动OSPF以后，会与该区域的其它路由器建立联系，通过发送HELLO报文使其它路由器知道自己的存在，并且通过接收HELLO报文知道对方的存在，这样与其它路由器建立邻居关系。 如果网络类型是广播网络或者NBMA网络，该路由器A会在自己知道的邻居中选举指定路由器（DR）和备用指定路由器（BDR），并与他们建立邻接关系（adjacency），这样，通过区域中的所有路由器只与指定路由器和备用指定路由器建立邻接来减少数据流量。 如果网络类型是点到点网络或者点到多点网络，路由器A会试图与所有的邻居建立邻接关系，这时路由器A会与所有建立了邻接的邻居交互网络拓扑图。 路由器A接着就通过DD报文（Database Description）与邻接的邻居――路由器B交换网络拓扑图。 当路由器A发现路由器B的网络拓扑图中有比自己的更新的路由时，则通过链路状态请求报文（Link State Request）向路由器B请求该路由。同样路由器B也会向路由器A请求更新的路由。双方在接收到对方的请求以后会通过链路状态更新报文（Link State Update）发送详细的路由信息给对方。并在接收到链路状态更新报文以后确认（Link S