ch22 传递、转发和路由选择.ppt

Figure 22.18 三个节点不稳定性 Figure 22.19 使用 RIP的区域例子 Figure 22.20 链路状态路由选择的概念 Figure 22.21 链路状态知识 Figure 22.22 Dijkstra 算法 Figure 22.23 最短路径树构成的范例 Table 22.2 节点A的路由表 Figure 22.24 自治系统中的区域 Figure 22.25 链路的类型 Figure 22.26 点到点的链路 Figure 22.27 过渡链路 Figure 22.28 残桩链路 Figure 22.29 一个自治系统的例子及其 OSPF图形表示 Figure 22.30 路径向量路由选择的初始路由表 Figure 22.31 三个独立系统的稳定表 Figure 22.32 内部和外部 BGP 会话 22-4 多播路由选择协议 本节首先定义术语多播，并将它与单播和广播相比较，再简要介绍多播的应用。最后简单讨论多播路由选择以及它的一般思想和相关目的。 单播、多播和广播 应用 多播路由 路由协议 Figure 22.33 多播 在单播中，路由器将接收到的分组仅从其端口中的一个转发出去。 Note Figure 22.34 多播 在多播中，路由器可能通过它的多个端口将其所接收的分组转发出去。 Note Figure 22.35 多播和多个单播 用单播仿真多播效率不高并可能产生长的延迟，特别是对于大的组。 Note 在单播路由选择中，区域中的每一个路由器都有一张表，该表定义了到可能目的地址的一棵最短路径树。 Note Figure 22.36 单播路由选择中的最短路径树 在单播路由选择中，区域中的每一个路由器都用一张表，该表定义了到可能目的地址的一棵最短路径树。 Note Figure 22.37 基于源树方法 在基于源树方法中，对每个组每个路由器都需要有一个最短路径树。 Note Figure 22.38 组共享树方法 在组共享树方法中，只有一个核心路由器，它对多播所涉及的每一个组有一个最短路径树。 Note Figure 22.39 常用的多播路由选择协议的分类 多播链路状态路由选择协议使用基于源树方法。 Note * McGraw-Hill The McGraw-Hill Companies, Inc., 2000 22 传递，转发和路由选择 传递：是指在网络层控制下用低层的网络对一个分组进行处理的方法。 转发：是指将一个分组传递到下一个站点的方法。 路由选择：是指在转发过程中创建路由表的方法。 22-1 传递 网络层负责用底层物理网络处理分组，我们定义这种处理为分组的传递。 Figure 22.1 直接传递和间接传递 22-2 转发 转发是指将分组路由到它的目的端。转发要求主机或路由器有一个路由表。当主机有分组要发送时，或路由器已收到一个分组要进行转发时，就要查找路由表以便求得到达最终目的端的路由。 转发技术 转发过程 路由表 本节重点: Figure 22.2 路由方法和下一跳方法 Figure 22.3 特定网络方法和特定主机方法 Figure 22.4 默认方法 Figure 22.5 无类地址简化的转发模块 22-2-2 转发过程 在无类寻址中，一个路由表至少要有4列。 Note 利用图22.6的网络配置，做出R1的路由表。 Example 22.1 Figure 22.6 例 22.1的配置 Table 22.1 图 22.6中路由器R1 的路由表 Example 22.2 Example 22.3 Example 22.4 Figure 22.7 地址聚合 Figure 22.8 最长掩码匹配 分层路由选择 为了解决巨大的路由表的问题，我们通过在路由表中建立层次结构。因特网被划分为国际和国内的ISP，国内的又分为地区ISP,而地区的又分为本地的ISP。路由表如果也像因特网那样具有层次结构，那么可降低路由表的长度。 分层路由选择：P432 Figure 22.9 ISP的层次结构路由选择 Figure 22.10 路由表中常用字段 P434 Example 22.6 Example 22.6 (continued) Example 22.6 (continued) Figure 22.11 Example 22.6 的服务器的配置 22-3 单播路由选择协议 路由表可以是静态的也可以是动态的。静态路由表是由人工输入项目，而动态路由表在互联网中某处有变化时就自动地更新。路由选择协议是一些规则和过程的组合，使得在互联网中的各路由器能够彼此互相通知这些变化。