通过总线交换 口共享总线包括地址线、数据线 和控制线 口m一 每个输入和输出端口都有一个 接口硬件连接到总线上,每个+口mPm口 端口被分配一个唯一的地址 口总线协议防止多个端口同时传 bus 输,比如让各个输入端口在总 线上轮流广播分组。 Network le 4-27
Network Layer 4-27 通过总线交换 共享总线包括地址线、数据线 和控制线 每个输入和输出端口都有一个 接口硬件连接到总线上，每个 端口被分配一个唯一的地址。 总线协议防止多个端口同时传 输，比如让各个输入端口在总 线上轮流广播分组
通过互联网络交换 口最初用于在多处理器内部 连接各个处理器 IIIIIII 口在输入端口与输出端口间←口m crossbar 建立内部专用电路,多对 ■mm 端口间可以并行传输。 口阻塞型与非阻塞型两种, 阻塞型互联网络会产生阻 塞 口先进设计:将分组划分成 固定长度的信元(cell) 送入交换结构,离开交换 结构后再组装成分组。 Network Layer 4-28
Network Layer 4 -28 通过互联网络交换 最初用于在多处理器内部 连接各个处理器 在输入端口与输出端口间 建立内部专用电路，多对 端口间可以并行传输。 阻塞型与非阻塞型两种 ， 阻塞型互联网络会产生阻 塞。 先进设计：将分组划分成 固定长度的信元（cell ） 送入交换结构，离开交换 结构后再组装成分组
输出端旦 switch data link queuIng processing fabric line management protocol termination decapsulation) 口组装:(需要时)将交换结构输出的信元组装成分组 口排队:若输出端口来不及发送,分组在此排队 口调度:若有多个等待队列,选择一个队头分组发送 Network le 4-29
Network Layer 4-29 输出端口 组装：（需要时）将交换结构输出的信元组装成分组 排队：若输出端口来不及发送，分组在此排队 调度：若有多个等待队列，选择一个队头分组发送
输入端口排队与丢包 口当交换结构不能及时将输入端口的分组转移到输出端口 时,输入端口处形成排队 口队头阻塞:队头分组阻塞其后分组的转发。 口当输入队列溢出时,发生丢包 口当交换结构速率至少为端口速率的n倍(n为输入端口数 量)时,输入端口处不会出现排队 switch. switch fabric fabric ……… output port contention green packet at time t-only one red experiences HOL blocking packet can be transferred Network Layer 4-30
Network Layer 4-30 输入端口排队与丢包 当交换结构不能及时将输入端口的分组转移到输出端口 时，输入端口处形成排队。 队头阻塞: 队头分组阻塞其后分组的转发。 当输入队列溢出时，发生丢包。 当交换结构速率至少为端口速率的n倍（n为输入端口数 量）时，输入端口处不会出现排队
输出端口排队与丢包 Switch Fabric Fabric Output Port Contention One Packet at Time f Time later 当多个输入端口同时向一个输出端口发送时,形成排队 口当输出队列满时,发生丢包 口输出端口排队是不可避免的,设置多大的输出队列是一个 研究问题 Network le 4-31
Network Layer 4-31 输出端口排队与丢包 当多个输入端口同时向一个输出端口发送时，形成排队。 当输出队列满时，发生丢包。 输出端口排队是不可避免的，设置多大的输出队列是一个 研究问题