精选数据通讯与计算机网络讲义 08章.pptVIP

第8章-* Examples 第8章-* Examples 内部冲突：如若第7路的寻址地址为011，则在第二级冲突。 输出端冲突：如两路的寻址地址相同，则在输出端冲突。 第8章-* Batcher-banyan switch 解决内部冲突 解决输出端冲突 第8章-* 榕树交换机（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 无内部冲突(输入按升序排列) 基本结构 第8章-* 白切尔 -榕树交换机（Batcher - Banyan） 白切尔交换机用于按地址对信元排序： 比较两个输入信元的输出地址大小；地址大的送到箭头所指端口， 地址小的送到另一端口；仅一个输入信元，送到箭头反向的端口。 对 n 输入端/ n 输出端的白切尔交换机，当有 k 个(k＝n) 信元输入时，这 k 个信元将按地址大小顺序排列在前 k 条输出线上。 不足：不能处理输出端冲突(多个信元同输出端)和