466-5.2 广域网中的分组转发机制.pptVIP

5.2 广域网中的分组转发机制 转发(forwarding)： 当交换结点收到分组后，根据其目的地址查找转发表 (forwarding table)，并找出应从结点的哪一个接口将该分组发送出去。 路由选择(routing)： 构造路由表(routing table)的过程。 路由选择协议： 负责有哪些信誉好的足球投注网站分组从某个结点到目的结点的最佳传输路由，以便构造路由表。 “转发”和“路由选择” 路由表是根据一定的路由选择算法得到的，而转发表又是根据路由表构造出的。分组是通过转发表进行转发的。 为了便于讨论，可以不严格区分“转发”和“路由选择”，也不一定使用“转发表”这一名词。 注：在转发分组时可以不是说“查找转发表”而 是说“查找路由表”。 在结点交换机中查找转发表 局域网采用了平面地址结构 (flat addressing)。 对局域网，这种结构非常方便。 广域网一般采用层次地址结构 (hierarchical addressing)。 2. 按照目的站连接的交换机号确定下一跳 在转发分组时，可只根据分组的主机地址中的交换机号来查找转发表。 只有当分组到达与目的主机相连的结点交换机时，交换机才检查第二部分地址（主机号），并通过合适的低速端口将分组交给目的主机。 用图表示广域网 用图论中的“图(graph)”来表示整个广域网时，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。 连接在结点交换机上的主机与分组转发无关，因此在图中可以不画上。 每一个结点的转发表 每一个结点的转发表 在路由表中使用默认路由 在路由表中使用默认路由 5.2.2 在路由表中使用默认路由 在路由表中使用默认路由 * * 所连接的交换机的编号 所连接的交换机端口的编号 计算机在广域网中的地址 1. 层次结构的地址结构 用二进制数表示的主机地址划分为前后两部分。 前一部分的二进制数表示该主机所连接的分组交换机的编号。 后一部分的二进制数表示所连接分组交换机的端口号，或主机编号。 在结点交换机中查找转发表 每个交换机都有两组端口： 一组是和本地主机相连的低速端口， 另一组是和其他交换机相连的高速端口。 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 4 5 6 7 交 换 机 1 交换机 2 交 换 机 3 [1, 1] [1, 3] [3, 2] [3, 3] 1 2 3 1 2 3 1 2 3 地址的含义 低速端口 高速端口 结点交换机的端口 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 交 换 机 1 [1, 3] 每个主机地址中后面的数字是指该交换机的低速端口: 主机地址[3,2]是指连接在交换机 3 的 2 号低速端口 主机地址[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