52广域网中的分组转发机制 n转发是当交换结点收到分组后,根据其目的地址查找转发 表,并找出应从结点的哪一个接口将该分组发送出去。 n路由选择是构造路由表的过程。 ■路由表是根据一定的路由选择算法得到的,而转发表又是 根据路由表构造出的。 n路由选择协议负责搜索分组从某个节点到目的节点的最佳 传输路由,以便构造路由表。分组是通过转发表进行转发 的
5.2 广域网中的分组转发机制 ◼ 转发是当交换结点收到分组后,根据其目的地址查找转发 表,并找出应从结点的哪一个接口将该分组发送出去。 ◼ 路由选择是构造路由表的过程。 ◼ 路由表是根据一定的路由选择算法得到的,而转发表又是 根据路由表构造出的。 ◼ 路由选择协议负责搜索分组从某个节点到目的节点的最佳 传输路由,以便构造路由表。分组是通过转发表进行转发 的
521在结点交换机中查找转发表 广域网中一般都采用层次地址结构。 n用二进制数表示的主机地址划分为前后两部分。 n前一部分的二进制数表示该主机所连接的分组交换机的编 号。 n后一部分的二进制数表示所连接的分组交换机的端口号, 或主机的编号。 所连接的交换机的编号所连接的交换机端口的编号 计算机在广域网中的地址
5.2.1 在结点交换机中查找转发表 广域网中一般都采用层次地址结构。 ◼ 用二进制数表示的主机地址划分为前后两部分。 ◼ 前一部分的二进制数表示该主机所连接的分组交换机的编 号。 ◼ 后一部分的二进制数表示所连接的分组交换机的端口号, 或主机的编号。 所连接的交换机的编号 所连接的交换机端口的编号 计算机在广域网中的地址
令结点交换机转发分组 [1,1 交换机 456 交换机 3,2] 2 [1,3] 7口 73 3,3] 4567 交换机2 1.2.3 [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 每个交换机都有两组端口。一组是和本地主机相连的低 速端口,另一组是和其他交换机相连的高速端口
令结点交换机转发分组 交换 交换 [3,2] 机6 ■6机 1,3]f 73 3,3] 4567 交换机2 123 [2,1][2,2] 每个主机地址中后面的数字是指该交换机的低速端口 主机地址[1,3]是指连接在交换机1的3号低速端口 主机地址[3,2是指连接在交换机3的2号低速端囗
❖结点交换机转发分组 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 交 换 机 1 [1, 3] 1 2 3 1 2 3 4 5 6 7 1 2 3 每个主机地址中后面的数字是指该交换机的低速端口 主机地址[3, 2]是指连接在交换机 3 的 2 号低速端口 主机地址[1, 3]是指连接在交换机 1 的 3 号低速端口
令结点交换机转发分组 [1,1 交换机 56 4567 交换机 [3,2] 1,3]4317 3,3] 4567 目的站下一跳 交换机2 1,们交换机1 1,3]交换机1 123 3,2交换机3 3,3]交换机3 交换机2 [2,1直接 的转发表 [2,2直接 [2,1[2,2] 这里给出结点交换机2中的转发表作为例子 例如,一个欲发往主机3,2的分组到达了交换机2。 这时应查找交换机2的转发表,找目的站为[3,2]的项目
❖结点交换机转发分组 [2, 1] [2, 2] 4 5 6 7 4 5 6 7 交换机 2 交 换 机 3 [1, 1] [3, 2] [3, 3] 交 换 机 1 [1, 3] 交换机2 的转发表 目的站 下一跳 [1, 1] 交换机1 [1, 3] 交换机1 [3, 2] 交换机3 [3, 3] 交换机3 [2, 1] 直接 [2, 2] 直接 4 5 6 7 1 2 3 1 2 3 1 2 3 这里给出结点交换机 2 中的转发表作为例子 例如,一个欲发往主机[3, 2]的分组到达了交换机 2。 这时应查找交换机 2 的转发表,找目的站为[3, 2]的项目