网络CH5-2-10.pptVIP

第 5 章 广域网 5.2.1 在结点交换机中查找转发表 最简单的层次结构地址举例 二进制数表示的主机在广域网中地址划分为前后两部分： 转发表的简化 发现： 简化：用图表示广域网 每一个结点的转发表 转发表的查找 在转发分组时， 只根据分组的主机地址中的交换机号来查找转发表，确定下一跳。 只有当分组到达与目的主机相连的结点交换机时，交换机才检查第二部分地址(主机号)，并通过合适的低速端口将分组交给目的主机。 5.2.2 在路由表中使用默认路由(default route) 观察结点 1 的转发表 合并后的结点 1 的转发表 观察结点 2 的转发表 合并后的结点 2 的转发表 用默认路由代替有相同“下一跳”的表项。 默认路由的优先级低，转发分组无法找到明确的对应项时，使用默认路由。 只有超过一个以上的目的站有相同下一跳时，使用默认路由才能简化路由表。 广域网的路由问题主要解决分组在各交换机中应如何进行转发 可用图论中的“图(graph)”来表示广域网 目的是找一转发路径，没有必要把网络的细节都体现，网络中涉及到转发行为（与转发相关）的就是交换机和链路，所以把网络抽象为简单的拓扑图。 网络层的分组路由与广域网的分组转发有异曲同工之处，都可以用这种简化的示意图来分析。 连接在结点交换机上的主机与分组转发无关，因此在图中可以不画上。 图中有两个元素：结点（顶点）、边。 5.2 广域网中的分组转发机制 5.2.1 在结点交换机中查找转发表 5.2.2 在路由表中使用默认路由 地址结构 局域网采用平面地址结构(flat addressing) 广域网一般采用层次地址结构(hierarchical addressing) 层次结构编址方案同全局编址相比： 层次结构编址能提高数据传送效率 4 5 6 7 4 5 6 7 4 5 6 7 交 换 机 1 交换机 2 交 换 机 3 每个交换机都有两组端口。 另一组是和其他交换机相连的高速端口。 1 2 3 1 2 3 1 2 3 一组是和本地主机相连的低速端口， 所连接的交换机的编号 所连接的交换机端口的编号 5.2.1 在结点交换机中查找转发表 前一部分的二进制数表示该主机所连接的分组交换机的编号。 后一部分的二进制数表示所连接的分组交换机的端口号，或主机编号。 4 5 6 7 交 换 机 1 [1, 1] [1, 3] 1 2 300010011 思考： 主机地址 唯一？ [2, 1] [2, 2] 4 5 6 7 4 5 6 7 交换机 2 交 换 机 3 [3, 2] [3, 3] 主机地址[3, 2]是指连接在交换机 3 的 2 号低速端口 交 换 机 1 [1, 1] [1, 3] 主机地址[1, 3]是指连接在交换机 1 的 3 号低速端口 1 2 3 1 2 3 4 5 6 7 1 2 3 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 例子：结点交换机 2 中的转发表 例如，一个欲发往主机[3, 2]的分组到达了交换机 2， 交 换 机 1 [1, 3] 交换机 2 的转发表 目的站 下一跳 [1, 1] 交换机1 [1, 3] 交换机1 [3, 2] 交换机3 [3, 3] 交换机3 [2, 1] 直接 [2, 2] 直接 这时应查找交换机 2 的转发表，找目的站为[3, 2]的项目。 4 5 6 7 1 2 3 1 2 3 1 2 3 [2, 1] [2, 2] 1 2 3 4 1 2 3 4 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 目的站是[3, 2]吗？ 交 换 机 1 [1, 3] 交换机 2 的转发表 目的站 下一跳 [1, 1] 交换机1 [1, 3] 交换机1 [3, 2] 交换机3 [3, 3] 交换机3 [2, 1] 直接 [2, 2] 直接 查找转发表中的下一个项目。 否 1 2 3 1 2 3 4 5 6 7 1 2 3 [2, 1] [2, 2] 1 2 3 4 1 2 3 4 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 目的站是[3, 2]吗？ 交 换 机 1 [1, 3] 交换机 2 的转发表 目的站 下一跳 [1, 1] 交换机1 [1, 3] 交换机1 [3, 2] 交换机3