回顾(125 ■任意距离的任意多的异构计算机的互连 ■点到点的远程数字通信线路 ■接入广域网的技术 如何组成广域网 ■分组交换与路由P157
分组交换与路由 1广域网的结构 2编址与分组交换 3路由问题 4常用广域网
1.广域网的结构 广域网由许多交换机组成,每一台计算机 都连接到交换机上。 ■交换机与交换机之间是远程数据通信干线 ■交换机端口:低速端口/高速端口 站点 站点2占 [12 的 高速数字通信线路 回[23 交换机 交换机 B 站点3的 站点4的 连在网 交换机 交换机 [3,2][3,5 [4,1][4,3][45
站点 1 的 交换机 站点 2 的 交换机 站点 3 的 交换机 站点 4 的 交换机 高速数字通信线路 连 在 网 上 的 计 算 机 A B C D E F G [1,2] H [1,5] [2,3] [3,2] [3,5] [4,1] [4,3] [4,5] 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
2.编址与分组交换 ■怎样进行通信? 为每一台计算机编址:两段式层次地址,用 对整数来表示 【交换机号,端口号】 怎样支持多台计算机同时进行通信? 数据以包( packet,分组)为单位在网络中传 输,交换机负责把包从一个站点传送到另一个 站点 存储转发
3.路由问题 包交换机每收到一个数据包, 高速数字通信线路3站点2B 3的阝回23 交换机日 必须选择一条路径来转发这 个包,路径选择就称为路 站点3的 站点4的 交换机 连在网 交换机 由( routing) 交换机使用路由表解决路由问题目的地出口下一站 1,21端口2交换机1 口路由表要穷尽网中所有的计算机,端口2交换机 要为每一目的地计算机指出:交 「2,31端口3交换机2 换机出口、下一站目标 「[321计算机C ■路由表可以而且必须简化 本地 [35]计算机D 每一交换机都使用各自的路由表 41]端口4交换机4 431端口4交换机4 451端口4交换机4 交换机3的路由表
站点 1 的 交换机 站点 2 的 交换机 站点 3 的 交换机 站点 4 的 交换机 高速数字通信线路 连 在 网 上 的 计 算 机 A B C D E F G [1,2] H [1,5] [2,3] [3,2] [3,5] [4,1] [4,3] [4,5] 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 目的地 出口 端口 2 端口 2 端口 3 计算机 C 计算机 D 端口 4 [4,1] 端口 4 [3,5] [3,2] [4,3] [2,3] [1,5] [1,2] [4,5] 端口 4 下一站 交换机 1 交换机 1 交换机 2 交换机 4 交换机 4 交换机 4 － － 本地 交换机3的路由表
目的地出口下一站 交换机3的路由表 ,2 口2交换 ,5端口2交换机 目的地D出口下一站 目的地下一站 123]端口3交换机2 Ⅺ端口2交换机1 32]「计算机C 2,Ⅺ端口3交换机2 2 135]计算机D 阝3X]本地计算机 端口4父换机4 Ⅺ∏端口4「交换机4 43端口4「交换机4 端口4交换机4 (b)简化的路由表1(c)简化的路由表2 (a)交换机3的路由表 站点1 的 高速数字通信线路2日站点2 23 交换机 交换机日 路由表反映: 站点3的 站点4的 目的地址与下一站的关系 连在网 交换机 交换机 3,2]B3,5 4,1]4,3][4,5
目的地 出口 端口2 端口2 端口3 计算机C 计算机D 端口4 [4,1] 端口4 [3,5] [3,2] [4,3] [2,3] [1,5] [1,2] [4,5] 端口4 下一站 交换机1 交换机1 交换机2 交换机4 交换机4 交换机4 － － 目的地 出口 端口2 端口3 本地计算机 [4,X] 端口4 [3,X] [2,X] [1,X] 下一站 交换机1 交换机2 － 交换机4 (b) 简化的路由表1 (a) 交换机3的路由表 目的地 4 3 2 1 下一站 1 2－ 4 (c) 简化的路由表2 站点 1 的 交换机 站点 2 的 交换机 站点 3 的 交换机 站点 4 的 交换机 高速数字通信线路 连 在 网 上 的 计 算 机 A B C D E F G [1,2] H [1,5] [2,3] [3,2] [3,5] [4,1] [4,3] [4,5] 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 交换机3的路由表 路由表反映: 目的地址与下一站的关系
旧目的地一站旧的地下二站)但的地下一站旧目的地下一站 (3,1) (43) (1,3) (3,2) 4,2) 3(1,3) 3 3 3N(4,3) (1,3 (2,4) (3,4) (a)拓扑图 (b)交换机1 (c)交换机2 (d)交换机3 (e)交换机4 此处(j)表示 站点1日2 站点2 高速数字通信线路 2, 交换机号 交换机4 交换机 站点3的 站点4的 连在网 交换机 交换机 [3,2]B3.5] 再简化
1 3 2 4 目的地 下一站 － (1,3) 4 3 2 1 (1,3) (1,3) 目的地 下一站 (2,3) － 4 3 2 1 (2,3) (2,4) 目的地 下一站 (3,1) (3,2) 4 3 2 1 － (3,4) 目的地 下一站 (4,3) (4,2) 4 3 2 1 (4,3) － (a) 拓扑图 (b) 交换机1 (c) 交换机2 (d) 交换机3 (e) 交换机4 站点 1 的 交换机 站点 2 的 交换机 站点 3 的 交换机 站点 4 的 交换机 高速数字通信线路 连 在 网 上 的 计 算 机 A B C D E F G [1,2] H [1,5] [2,3] [3,2] [3,5] [4,1] [4,3] [4,5] 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 再简化 此处(i,j)表示 交换机号
使用默认路由的路由表 目的地下一站 目的地下一站 目的地|下一站 目的地下一站 (3,1) (4,2) (1,3) (2,4) (3,2 (2,3) (4,3) (b)交换机1 (c)交换机2 (d)交换机3 (e)交换机4 高速数字通信线路 回[2,3 交换机占4 交换机 站点3的 站点4的 交换机 交换机 连在网 4,1]4,3]4.5 为什么要简化路由表?
目的地 下一站 － * (1,3) 1 目的地 下一站 － (2,4) * 4 2 (2,3) 目的地 下一站 (3,1) (3,2) 4 3 2 1 － (3,4) 目的地 下一站 (4,2) － * 4 2 (4,3) (b) 交换机1 (c) 交换机2 (d) 交换机3 (e) 交换机4 使用默认路由的路由表 站点 1 的 交换机 站点 2 的 交换机 站点 3 的 交换机 站点 4 的 交换机 高速数字通信线路 连 在 网 上 的 计 算 机 A B C D E F G [1,2] H [1,5] [2,3] [3,2] [3,5] [4,1] [4,3] [4,5] 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 为什么要简化路由表?
4.常用广域网 不同广域网的区别 (数据包格式、地址格式、数据通信线路不同) 电信部门提供的几种以公共数据通信线路 为基础的广域网:(P160) X.25网(公共分组交换网) 帧中继网 SMDS ■ATM
小结与习题 1.任意距离的任意多的异构计算机的互连 2.点到点的远程数字通信线路 3.接入广域网的技术 4.如何组成广域网(分组交换与路由) 5.几种常用的广域网 习题:P161