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