经互联网络的交换 口克服了总线带宽限制 口Banyan网络,其他互联网络最初研制以连接多 处理器中的处理器 口先进的设计:数据报分段为固定长度的信元, 通过交换结构搅和信元 口Cisc012000:通过互联网络交换Gbps 网络层26
网络层 26 经互联网络的交换 克服了总线带宽限制 Banyan网络, 其他互联网络最初研制以连接多 处理器中的处理器 先进的设计:数据报分段为固定长度的信元, 通过交换结构搅和信元 Cisco 12000: 通过互联网络交换Gbps
▣Batcher-Banyan交换机 ▣高速路由器 选路software w/router OS 钙 选路 Buffer CPU memory Line card (转发 buffering) buffering) 网络层 27
网络层 27 Batcher-Banyan交换机 Line card (转发 buffering) Line card (转发 buffering) Line card (转发 buffering) Line card (转发 buffering) 选路 CPU Buffer memory 选路 software w/ router OS 高速路由器
输出端口 交换 数据链路处 结构 排队:缓 理(协议、 存管理 拆封) 线路端接 口当数据报来自交换结构比传输速率更快时,需要缓存 ▣调度安排为了传输在排队数据报之间选择 网络层 28
网络层 28 输出端口 当数据报来自交换结构比传输速率更快时,需要缓存 调度安排 为了传输在排队数据报之间选择 交换 结构 排队:缓 存管理 数据链路处 理(协议、 拆封) 线路端接
输出端口排队 交换 交换 结构 结构 在时间输出端口竞争 一个分组时间以后 口当到达速率经交换机超过输出链路速率时缓存 ▣因为输出缓存溢出,出现排队(时延和丢包! 网络层 29
网络层 29 输出端口排队 当到达速率经交换机超过输出链路速率时缓存 因为输出缓存溢出,出现排队(时延)和丢包! 交换 交换 结构 结构 在时间t输出端口竞争 一个分组时间以后
输入端口排队 口交换结构比组合的输入端口慢->排队可能出现在输入队 列 口线头(HOL)阻塞:排队的数据报在队列的前面阻碍队列中 的其他数据报转发 口由于输入缓存溢出,出现排队时延和丢包! switch. 交换结构 在时间输出端口竞争,仅一 绿色分组经历了HOL阻塞 个红色分组能被传输 网络层 30
网络层 30 输入端口排队 交换结构比组合的输入端口慢-> 排队可能出现在输入队 列 线头(HOL)阻塞: 排队的数据报在队列的前面阻碍队列中 的其他数据报转发 由于输入缓存溢出,出现排队时延和丢包! 在时间t输出端口竞争,仅一 个红色分组能被传输 绿色分组经历了HOL阻塞 交换结构