数据通讯与计算机网络讲义 08章.ppt

Examples Examples 内部冲突：如若第7路的寻址地址为011，则在第二级冲突。 输出端冲突：如两路的寻址地址相同，则在输出端冲突。 Batcher-banyan switch 解决内部冲突 解决输出端冲突 榕树交换机（Banyan） 信元头中的3 bit 用于决定3级的路由(0上/1下) 0 1 2 3 4 5 6 7 101 000 110 010 111 011 100 001 000 001 010 011 100 101 110 111 0 1 2 3 4 5 6 7 110 0 1 2 3 4 5 6 7 001 路由选择 内部冲突 001 000 001 010 011 100 101 110 111 无内部冲突(输入按升序排列) 基本结构 白切尔 -榕树交换机（Batcher - Banyan） 白切尔交换机用于按地址对信元排序： 比较两个输入信元的输出地址大小；地址大的送到箭头所指端口， 地址小的送到另一端口；仅一个输入信元，送到箭头反向的端口。 对 n 输入端/ n 输出端的白切尔交换机，当有 k 个(k＝n) 信元输入时，这 k 个信元将按地址大小顺序排列在前 k 条输出线上。 不足：不能处理输出端冲突(多个信元同输出端)和广播(单信元多输出端)。 改进措施：在白切尔交换机和榕树交换机之间加入Trap处理模块。） 白切尔交换机 榕树交换机 [例]画出传输路径 地址大：箭头所指端口； 地址小：箭头反向端口； 仅一个输入信元，送到箭头反向的端口。 第 8章 交换 通信系统和计算机网络的基本目的是在多个端设备间传送信息。 连接端设备有不同的方式： 各端设备之间的直接互连可提供专用通道，但建设成本高，线路利用率低。 采用共享介质的多点连接方式，如总线拓扑结构，适于端设备数目不多、距离较近的场合。 对于跨度大、端设备数目多的网络，通常采用由交换设备构成的交换网。 交换网的分类 8.1 电路交换 每对用户独占各段链路上的特定信道。 交换——在特定用户间的各段链路上动态分配相应的独占信道。 FDM TDM方式的电路交换(使用同步TDM) FDM方式的电路交换 Delay in a circuit-switched network 8.2 数据报网络 数据报网络中，无“资源预约”，资源被动态分配。 message packet 数据报网络中的路由表 D:4150 4150 D:4150 数据报网络的时延 8.3 虚电路网络 Establish connection (Setup, teardown) （建立连接，撤除连接） Resources allocated， but no dedicate channel （资源分配，但不独占信道） Local scope address (virtual circuit identifier) （局部地址） Packets follow the same path （同“源宿”的分组相同路径） Virtual-circuit identifier and Switch tables data transfer Setup request (A,B) (A,B) (A,B) (A) Requset 帧含(A,B)地址 Setup acknowledgment (A,B) (A,B) (A,B) (A) (B) ACK 帧含(A,B)地址 a. 连接请求过程 虚电路交换 1．建立连接 1 23 3 1 45 2 2 67 3 A to B A to B A to B A to B A~ B: 89 b. 连接响应过程 1 23 3 1 45 2 2 67 3 89 A ~ B: 89 89 67 67 45 45 23 A~B:23 2．数据传送 1 23 3 1 45 2 67 2 67 3 89 45 23 45 67 89 A~B:23 A ~ B: 89 数据以被分割的帧（或分组）结构进行传送（此项同于数据报交换）。 在两端设备之间通过网络中的交换机建立一条暂时的连接（此项同于电路交换）。 帧中需有局部的用户标识（此项相近又区别于数据报交换）。 帧在中间节点存在随机的排队时延（此项同于数据报交换）。 在连接存在期间，用户数据传送途经相同的路径，但用户不独占信道（此项相近又区别于电路交换）。 虚电路的特点： 虚电路网络的时延 8.4 交换机的结构 电路交换机的结构 纵横式交换机（Crossbar switch） 空分交换机（Space division switch） 优点：无阻塞；无迟滞 缺点：开关利用率