22-3」 单播路由选择协议 路由表可以使静态的也可以使动态的。静态路由表 是由人工输入项目,而动态路由表在互联网中某处 有变化时就会自动地更新。路由选择协议是一些规 则和过程的组合,使得在互联网中的各路由器能够 彼此互相通知这些变化。 本节主要过论: 优化原则 域内部和域间路由选择 距离向量路由选择和RP 链路状态路由选择和OSPF 路径向量路由选择和BGP 22.26
22.26 22-3 单播路由选择协议 路由表可以使静态的也可以使动态的。静态路由表 是由人工输入项目,而动态路由表在互联网中某处 有变化时就会自动地更新。 路由选择协议是一些规 则和过程的组合,使得在互联网中的各路由器能够 彼此互相通知这些变化。 优化原则 域内部和域间路由选择 距离向量路由选择和 RIP 链路状态路由选择和 OSPF 路径向量路由选择和 BGP 本节主要讨论:
图22.12自治系统 Autonomous system Autonomous system R1 R3 R4 Autonomous system Autonomous system 22.27
22.27 图 22.12 自治系统
图22.13流行的路由选择协议 Routing protocols Intradomain Interdomain Distance vector Link state Path vector RIP OSPF BGP 22.28
22.28 图22.13 流行的路由选择协议
图22.14距离向量路由选择表 To Cost Next To Cost Next A 0 A 5 B 5 0 5236 A B BCD 4 8 A E C E 3 A's table B's table 3 3 To Cost Next To Cost Next To Cost Next A 3 A 6 C B 8 A A 2 B 4 C 5 A 0 D 0 3490 C E 5 9 o w A E 4 D's table E's table C's table 22.29
22.29 图 22.14 距离向量路由选择表
图22.15距离向量路由选择的初始表 To Cost Next Step1:初始化 To Cost Next A 0 A 5 B 523 5 B 04 E 2 E ∞3 A's table B's table 3 3 To Cost Next To Cost Next To Cost Next A 3 A 0∞ B A 2 B 3 B 4 D 0 E C 0 0∞ E E E 0 D 4 D's table E's table C's table 22.30
22.30 图 22.15 距离向量路由选择的初始表 Step1: 初始化