中科大计算机网络课件.pptVIP

Table 14.1 Routing table for node A 14.5 OSPF The Open Shortest Path First (OSPF) protocol is an intradomain routing protocol based on link state routing. Its domain is also an autonomous system. [开放最短路径优先] The topics discussed in this section include: Areas 区域 Metric 度量 Types of Links 链路类型 Graphical Representation 图形表示法 OSPF Packets OSPF分组 Link State Update Packet 链路状态更新分组 Other Packets 其他分组 Encapsulation 封装 Figure 14.19 Areas in an autonomous system 内部路由器 (Internal router) 区域边界路由器 (Area border router) 主干路由器 (Backbone router) AS边界路由器 (AS boundary router) Figure 14.20 Types of links 链路类型 点对点链路 转接链路 残桩链路 虚拟链路 Figure 14.21 Point-to-point link Figure 14.22 Transient link Figure 14.23 Stub link Figure 14.24 Example of an AS and its graphical representation in OSPF Figure 14.25 Types of OSPF packets 共有5种不同的LSA： 路由器链路 网络链路 汇总链路到网络 汇总链路到AS边界路由器 外部链路 Figure 14.26 OSPF common header 公共首部 Figure 14.27 Link state update packet Figure 14.28 LSA general header Figure 14.29 Router link Figure 14.30 Router link LSA Table 14.2 Link types, link identification, and link data Give the router link LSA sent by router 10.24.7.9 in Figure 14.31. Example 3 SolutionThis router has three links: two of type 1 (point-to-point) and one of type 3 (stub network). Figure 14.32 shows the router link LSA. See Next Slide See Figure 14.32 Figure 14.31 Example 3 Figure 14.32 Solution to Example 3 Figure 14.33 Network link Figure 14.34 Network link advertisement format Give the network link LSA in Figure 14.35. Example 4 Solution. See Next Slide See Figure 14.36 Figure 14.35 Example 4 Figure 14.36 Solution to Example 4 In Figure 14.37, which router(s) sends out router link LSAs? Example 5 SolutionAll routers advertise router link LSAs. a. R1 has two links, N1 and N2. b. R2 has one link, N1. c. R3 has two links, N2 and N3. See Next Slide Figure 14.37 Example 5 and Example 6