SPF主要的依据为： 1、根据router-LSA和network-LSA中的拓扑信息，构建SPF树干 2、基于SPF树干和router-LSA、network-LSA中的路由信息，计算最优路由 注意：ospf路由器将分别以自身为根节点计算最短生成树 第一步：以R1为根节点 [r1]display ospf lsdb router self-originate OSPF Process 1 with Router ID 1.1.1.1 Area: 0.0.0.0 Link State Database Type : Router Ls id : 1.1.1.1 Adv rtr : 1.1.1.1 Ls age : 976 Len : 60 Options : E seq# : 8000000f chksum : 0xb5eb Link count: 3 * Link ID: 2.2.2.2 Data : 10.1.1.1 Link Type: P-2-P Metric : 1562 * Link ID: 10.1.1.0 Data : 255.255.255.0 Link Type: StubNet Metric : 1562 Priority : Low * Link ID: 10.1.2.1 Data : 10.1.2.1 Link Type: TransNet Metric : 1 通过以上信息可以看出：R1的router ID为1.1.1.1，与其直接相连的包括P-2-P 、MA 两种网络类型 进入后选列表的包括 DR:10.1.2.1 开销：1，父节点为1.1.1.1 2.2.2.2 开销：1562 父节点为1.1.1.1 第二步： [r1]display ospf lsdb network 10.1.2.1 OSPF Process 1 with Router ID 1.1.1.1 Area: 0.0.0.0 Link State Database Type : Network Ls id : 10.1.2.1 Adv rtr : 1.1.1.1 Ls age : 1635 Len : 36 Options : E seq# : 8000000a chksum : 0xe032 Net mask : 255.255.255.0 Priority : Low Attached Router 1.1.1.1 Attached Router 4.4.4.4 Attached Router 5.5.5.5 与本DR直接相连的路由器为 1.1.1.1（前面已经选择，不用考虑）、4.4.4.4、5.5.5.5 计入候选列表的包括： 2.2.2.2 ，开销为1562，父节点为1.1.1.1 4.4.4.4，开销为1+0，父节点为10.1.2.1 5.5.5.5 ，开销为1+0，父节点为10.1.2.1 第三步： [r1]display ospf lsdb router 5.5.5.5 OSPF Process 1 with Router ID 1.1.1.1 Area: 0.0.0.0 Link State Database Type : Router Ls id : 5.5.5.5 Adv rtr : 5.5.5.5 Ls age : 286 Len : 36 Options : E seq# : 8000000c chksum : 0x639e Link count: 1 * Link ID: 10.1.2.1 Data : 10.1.2.3 Link Type: TransNet Metric : 1 计入候选网络： 10.1.2.1（已经选择不予考虑） 开销：1，父节点为1.1.1.1 2.2.2.2 ，开销为1562，父节点为1.1.1.1 4.4.4.4，开销为1+0，父节点为10.1.2.1 [r1]display ospf lsdb router 4.4.4.4 OSPF Process 1 with Router ID 1.1.1.1 Area: 0.0.0.0 Link State Database Type : Router Ls id : 4.4.4.4 Adv rtr : 4.4.4.4 Ls age : 480 Len : 48 Options : E seq# : 8000000f chksum : 0xc80c Link count: 2 * Link ID: 10.1.5.1 Data : 10.1.5.2 Link Type: TransNet Metric : 1 * Link ID: 10.1.2.1 Data : 10.1.2.2 Link Type: TransNet Metric : 1 计入候选列表 2.2.2.2 ，开销为1562，父节点为1.1.1.1 10.1.5.2 开销为1+0+1，父节点为4.4.4.4 第四步： [r1]display ospf lsdb network 10.1.5.1 OSPF Process 1 with Router ID 1.1.1.1 Area: 0.0.0.0 Link State Database Type : Network Ls id : 10.1.5.1 Adv rtr : 3.3.3.3 Ls age : 917 Len : 32 Options : E seq# : 80000009 chksum : 0x76a2 Net mask : 255.255.255.0 Priority : Low Attached Router 3.3.3.3 Attached Router 4.4.4.4 候选列表： 2.2.2.2 ，开销为1562，父节点为1.1.1.1 3.3.3.3，开销为1562+1+0+1，父节点为10.1.5.1 最终SPF树为： 注意：将各个节点全部挂在树上
用户必须遵守《计算机软件保护条例(2013修订)》第十七条：为了学习和研究软件内含的设计思想和原理，通过安装、显示、传输或者存储软件等方式使用软件的，可以不经软件著作权人许可，不向其支付报酬。鉴于此条例，用户从本平台下载的全部源码（软件）教程仅限学习研究，未经版权归属者授权不得商用，若因商用引起的版权纠纷，一切责任均由使用者自行承担，本平台所属公司及其雇员不承担任何法律责任。
暗黑源码库 » ospf 中的SPF（small path frist）算法
