首页> 外文期刊>Networking, IEEE/ACM Transactions on >CR Switch: A Load-Balanced Switch With Contention and Reservation
【24h】

CR Switch: A Load-Balanced Switch With Contention and Reservation

机译:CR交换机:具有争用和预留功能的负载均衡交换机

获取原文
获取原文并翻译 | 示例

摘要

Load-balanced switches have received a great deal of attention recently as they are much more scalable than other existing switch architectures in the literature. However, as there exist multiple paths for flows of packets to traverse through load-balanced switches, packets in such switches may be delivered out of order. In this paper, we propose a new switch architecture, called the contention and reservation (CR) switch, that not only delivers packets in order but also guarantees 100% throughput. The key idea, as in a multiple-access channel, is to operate the CR switch in two modes: 1) the contention mode in light traffic and 2) the reservation mode in heavy traffic. To do this, we invent a new buffer management scheme, called virtual output queue with insertion (I-VOQ). With the I-VOQ scheme, we give rigorous mathematical proofs for 100% throughput and in-order packet delivery of the CR switch. By computer simulations, we also demonstrate that the average packet delay of the CR switch is considerably lower than other schemes in the literature, including the uniform frame spreading scheme , the padded frame scheme , and the mailbox switch .
机译:负载平衡交换机最近受到了广泛的关注,因为它们比文献中的其他现有交换机体系结构具有更高的可扩展性。然而,由于存在用于分组流通过负载平衡交换机的多个路径,所以这样的交换机中的分组可能被无序地传送。在本文中,我们提出了一种新的交换机体系结构,称为竞争和保留(CR)交换机,该体系结构不仅按顺序传递数据包,而且还可以保证100%的吞吐量。就像在多路访问信道中一样,关键思想是在两种模式下操作CR交换机:1)轻流量中的争用模式和2)重流量中的预留模式。为此,我们发明了一种新的缓冲区管理方案,称为带插入的虚拟输出队列(I-VOQ)。通过I-VOQ方案,我们为CR交换机的100%吞吐量和按顺序的数据包传递提供了严格的数学证明。通过计算机仿真,我们还证明了CR交换机的平均数据包延迟大大低于文献中的其他方案,包括统一帧扩展方案,填充帧方案和邮箱交换机。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号