52广域网中的分组转发机制 ■转发”( forwarding)和“路由选择”(oung)这 两个名词的使用在过去有些混乱。现在的文献倾 向于将它们区分开来 转发是当交换结点收到分组后,根据其目的地址 查找转发表 forwarding table),并找出应从结点 的哪一个接口将该分组发送出去。 ■路由选择是构造路由表( outing table)的过程。 ■路由表是根据一定的路由选择算法得到的,而转 发表又是根据路由表构造出的 课件制作人:谢希仁
课件制作人：谢希仁 5.2 广域网中的分组转发机制 ◼ “转发” (forwarding)和“路由选择” (routing)这 两个名词的使用在过去有些混乱。现在的文献倾 向于将它们区分开来。 ◼ 转发是当交换结点收到分组后，根据其目的地址 查找转发表(forwarding table)，并找出应从结点 的哪一个接口将该分组发送出去。 ◼ 路由选择是构造路由表(routing table)的过程。 ◼ 路由表是根据一定的路由选择算法得到的，而转 发表又是根据路由表构造出的
“转发”和“路由选择” ■路由选择协议负责搜索分组从某个结点到目的结 点的最佳传输路由,以便构造路由表。 ■从路由表再构造出转发分组的转发表。分组是通 过转发表进行转发的。 ■为了使讨论更简单些,可以不严格区分“转发” 和“路由选择”,也不一定使用“转发表”这 名词。 在转发分组时可以不是说“查找转发表”而是说“查找 路由表” 课件制作人:谢希仁
课件制作人：谢希仁 “转发”和“路由选择” ◼ 路由选择协议负责搜索分组从某个结点到目的结 点的最佳传输路由，以便构造路由表。 ◼ 从路由表再构造出转发分组的转发表。分组是通 过转发表进行转发的。 ◼ 为了使讨论更简单些，可以不严格区分“转发” 和“路由选择”，也不一定使用“转发表”这一 名词。 ◼ 在转发分组时可以不是说“查找转发表”而是说“查找 路由表”
52.1在结点交换机中查找转发表 1.层次结构的地址结构 ■局域网采用了平面地址结构 flat addressing)。 ■对局域网,这种结构非常方便。 ■广域网中一般都采用层次地址结构 (hierarchical addressing) 课件制作人:谢希仁
课件制作人：谢希仁 5.2.1 在结点交换机中查找转发表 1. 层次结构的地址结构 ◼ 局域网采用了平面地址结构 (flat addressing)。 ◼ 对局域网，这种结构非常方便。 ◼ 广域网中一般都采用层次地址结构 (hierarchical addressing)
最简单的层次结构地址举例 用二进制数表示的主机地址划分为前后两部分。 ■前一部分的二进制数表示该主机所连接的分组交 换机的编号 后一部分的二进制数表示所连接的分组交换机的 端口号,或主机的编号。 所连接的交换机的编号所连接的交换机端口的编号 计算机在广域网中的地址 课件制作人:谢希仁
课件制作人：谢希仁 最简单的层次结构地址举例 ◼ 用二进制数表示的主机地址划分为前后两部分。 ◼ 前一部分的二进制数表示该主机所连接的分组交 换机的编号。 ◼ 后一部分的二进制数表示所连接的分组交换机的 端口号，或主机的编号。 所连接的交换机的编号 所连接的交换机端口的编号 计算机在广域网中的地址
每个交换机都有两组端口。 一组是和本地主机相连的低速端口, 另一组是和其他交换机橘连的高速端口 4 2 交换机 4567 5 交换机 [3,2] 6 [1,3] 3 3 3 456 交换机2 [2,1[2,2]
[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