TRIDENT：一种在输入与中央级间设有队列且支持保序转发的负载均衡 Clos 网络分组交换机
网络与互联网体系结构
2019-08-29 v2
摘要
我们提出一种三级负载均衡分组交换机及其配置方案。输入级与中央级交换机均为无缓冲交叉开关，输出级交换机为带缓冲交叉开关。我们将该交换机称为中间级带队列且具有确定性调度（TRIDENT）的三级 Clos 网络交换机，该交换机基于信元。所提出的配置方案在输入与中央模块中使用预定且周期性的互连模式来负载均衡并路由流量，因此具有较低的配置复杂度。该交换机的操作包括在输入与输出模块处应用的、按顺序转发信元的机制。TRIDENT 在独立同分布（i.i.d.）的均匀与非均匀可容许流量下实现了 100% 吞吐量。该交换机利用低复杂度架构实现了此高性能，同时进行保序转发，且无需中央级扩展或存储器加速。我们的讨论包括吞吐量分析，其中描述了配置机制对穿越交换机的流量所执行的操作，以及保序转发的证明。我们给出了仿真分析，作为该交换机在均匀与非均匀 i.i.d. 流量下性能的实用演示。
引用
@article{arxiv.1907.00736,
title = {TRIDENT: A load-balancing Clos-network Packet Switch with Queues between Input and Central Stages and In-Order Forwarding},
author = {Oladele Theophilus Sule and Roberto Rojas-Cessa},
journal= {arXiv preprint arXiv:1907.00736},
year = {2019}
}
备注
Original manuscript, IEEE Transactions on Communications, 2019. arXiv admin note: text overlap with arXiv:1812.11650