ch传递转发和路由选择

1、22.1Chapter 22Network Layer:传递、转发和路由选择传递、转发和路由选择Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.22.222.322.4Figure 22.1 直接传递和间接传递直接传递和间接传递22.5转发技术转发技术转发过程转发过程路由表路由表22.6Figure 22.2 路由方法和下一跳方法路由方法和下一跳方法22.7Figure 22.3 特定网络方法和特定主机方法特定网络方法和特定主机方法22.8Figure 22.4

2、默认方法默认方法22.9Figure 22.5 无类地址简化的转发模块无类地址简化的转发模块22.10在无类寻址中，一个路由表至少要有在无类寻址中，一个路由表至少要有4列。列。Note22.11利用图利用图22.6的网络配置，做出的网络配置，做出R1的路由表。的路由表。Example 22.122.12Figure 22.6 例例 22.1的配置的配置22.13Table 22.1 图 22.6中路由器R1 的路由表22.14Example 22.2Example 22.3Example 22.422.15Figure 22.7 地址聚合地址聚合22.16Figure 22.8 最长掩码匹配最

3、长掩码匹配22.17分层路由选择分层路由选择 为了解决巨大的路由表的问题，我们通过在路由表为了解决巨大的路由表的问题，我们通过在路由表中建立层次结构。因特网被划分为国际和国内的中建立层次结构。因特网被划分为国际和国内的ISP，国内的又分为地区国内的又分为地区ISP,而地区的又分为本地的而地区的又分为本地的ISP。路。路由表如果也像因特网那样具有层次结构，那么可降低路由表如果也像因特网那样具有层次结构，那么可降低路由表的长度。由表的长度。分层路由选择：分层路由选择：P43222.18Figure 22.9 ISP的层次结构路由选择的层次结构路由选择22.19Figure 22.10 路由表中常用

4、字段路由表中常用字段22.20P434Example 22.622.21Example 22.6 (continued)22.22Example 22.6 (continued)22.23Figure 22.11 Example 22.6 的服务器的配置的服务器的配置22.24优化原则优化原则域内部和域间路由选择域内部和域间路由选择距离向量路由选择和距离向量路由选择和 RIP链路状态路由选择和链路状态路由选择和 OSPF路径向量路由选择和路径向量路由选择和 BGP22.25Figure 22.12 自治系统自治系统22.26Figure 22.13 流行的路由选择协议流行的路由选择协议22.2

5、7Figure 22.14 距离向量路由选择表距离向量路由选择表22.28Figure 22.15 距离向量路由选择的初始表距离向量路由选择的初始表22.29在距离向量路由选择中，每个节点与它的邻在距离向量路由选择中，每个节点与它的邻站周期性地或有变化时共享它的路由表。站周期性地或有变化时共享它的路由表。Note22.30Figure 22.16 距离向量更新距离向量更新22.31Figure 22.17 两个节点不稳定性两个节点不稳定性22.32Figure 22.18 三个节点不稳定性三个节点不稳定性22.33Figure 22.19 使用使用 RIP的区域例子的区域例子22.34Figu

6、re 22.20 链路状态路由选择的概念链路状态路由选择的概念22.35Figure 22.21 链路状态知识链路状态知识22.36Figure 22.22 Dijkstra 算法算法22.37Figure 22.23 最短路径树构成的范例最短路径树构成的范例22.38Table 22.2 节点节点A的路由表的路由表22.39Figure 22.24 自治系统中的区域自治系统中的区域22.40Figure 22.25 链路的类型链路的类型22.41Figure 22.26 点到点的链路点到点的链路22.42Figure 22.27 过渡链路过渡链路22.43Figure 22.28 残桩链路残

7、桩链路22.44Figure 22.29 一个自治系统的例子及其一个自治系统的例子及其 OSPF图形表示图形表示22.45Figure 22.30 路径向量路由选择的初始路由表路径向量路由选择的初始路由表22.46Figure 22.31 三个独立系统的稳定表三个独立系统的稳定表22.47Figure 22.32 内部和外部内部和外部 BGP 会话会话22.48 本节首先定义术语多播，并将它与单播和广本节首先定义术语多播，并将它与单播和广播相比较，再简要介绍多播的应用。最后简单讨播相比较，再简要介绍多播的应用。最后简单讨论多播路由选择以及它的一般思想和相关目的。论多播路由选择以及它的一般思想和

8、相关目的。单播、多播和广播单播、多播和广播应用应用多播路由多播路由路由协议路由协议22.49Figure 22.33 多播多播22.50在单播中，路由器将接收到的分组仅从其端在单播中，路由器将接收到的分组仅从其端口中的一个转发出去。口中的一个转发出去。Note22.51Figure 22.34 多播多播22.52在多播中，路由器可能通过它的多个端口将在多播中，路由器可能通过它的多个端口将其所接收的分组转发出去。其所接收的分组转发出去。Note22.53Figure 22.35 多播和多个单播多播和多个单播22.54用单播仿真多播效率不高并可能产生长的延用单播仿真多播效率不高并可能产生长的延迟，

9、特别是对于大的组。迟，特别是对于大的组。Note22.55在单播路由选择中，区域中的每一个路由器在单播路由选择中，区域中的每一个路由器都有一张表，该表定义了到可能目的地址的都有一张表，该表定义了到可能目的地址的一棵最短路径树。一棵最短路径树。Note22.56Figure 22.36 单播路由选择中的最短路径树单播路由选择中的最短路径树22.57在单播路由选择中，区域中的每一个路由器在单播路由选择中，区域中的每一个路由器都用一张表，该表定义了到可能目的地址的都用一张表，该表定义了到可能目的地址的一棵最短路径树。一棵最短路径树。Note22.58Figure 22.37 基于源树方法基于源树方法

10、22.59在基于源树方法中，对每个组每个路由器都在基于源树方法中，对每个组每个路由器都需要有一个最短路径树。需要有一个最短路径树。Note22.60Figure 22.38 组共享树方法组共享树方法22.61在组共享树方法中，只有一个核心路由器，在组共享树方法中，只有一个核心路由器，它对多播所涉及的每一个组有一个最短路径它对多播所涉及的每一个组有一个最短路径树。树。Note22.62Figure 22.39 常用的多播路由选择协议的分类常用的多播路由选择协议的分类22.63多播链路状态路由选择协议使用基于源树方多播链路状态路由选择协议使用基于源树方法。法。Note22.64洪泛策略广播分组，但

11、在系统中形成回路。洪泛策略广播分组，但在系统中形成回路。Note22.65RPF 消除了洪泛过程的回路。消除了洪泛过程的回路。Note22.66Figure 22.40 逆路径转发逆路径转发 (RPF)22.67Figure 22.41 RPF的问题的问题22.68Figure 22.42 RPF 与与 RPB比较比较 22.69RPB 创建从源端到每一个目的端的一个最创建从源端到每一个目的端的一个最短路径广播树，它保证每个目的端接收到分短路径广播树，它保证每个目的端接收到分组的一个且仅有一个副本。组的一个且仅有一个副本。Note22.70Figure 22.43 RPF, RPB 和和 RP

12、M22.71RPM 将修剪和嫁接添加到将修剪和嫁接添加到 RPB 中，以创建中，以创建一个多播最短路径树，该树支持动态成员关一个多播最短路径树，该树支持动态成员关系的改变。系的改变。Note22.72Figure 22.44 具有会合路由器的组共享树具有会合路由器的组共享树 22.73Figure 22.45 发送一个多播分组到会合路由器发送一个多播分组到会合路由器 22.74在在 CBT中，源端给核心路由器发送多播分组中，源端给核心路由器发送多播分组（封装在一个单播分子中）。核心路由器分（封装在一个单播分子中）。核心路由器分解改分组，并将其转发到所有有加入请求的解改分组，并将其转发到所有有加入请求的主机。主机。Note22.75PIM-DM is 用于密集多播环境，如一个局域用于密集多播环境，如一个局域网。网。Note22.76PIM-DM 使用使用 RPF 和修剪和修剪/嫁接策略来处理嫁接策略来处理