首页> 外文期刊>IEEE/ACM Transactions on Networking >Multicast traffic in input-queued switches: optimal scheduling and maximum throughput
【24h】

Multicast traffic in input-queued switches: optimal scheduling and maximum throughput

机译:输入排队交换机中的多播流量:最佳调度和最大吞吐量

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

摘要

The paper studies input-queued packet switches loaded with both unicast and multicast traffic. The packet switch architecture is assumed to comprise a switching fabric with multicast (and broadcast) capabilities, operating in a synchronous slotted fashion. Fixed-size data units, called cells, are transferred from each switch input to any set of outputs in one time slot, according to the decisions of the switch scheduler, that identifies at each time slot a set of nonconflicting cells, i.e., cells neither coming from the same input, nor directed to the same output. First, multicast traffic admissibility conditions are discussed, and a simple counterexample is presented, showing intrinsic performance losses of input-queued with respect to output-queued switch architectures. Second, the optimal scheduling discipline to transfer multicast packets from inputs to outputs is defined. This discipline is rather complex, requires a queuing architecture that probably is not implementable, and does not guarantee in-sequence delivery of data. However, from the definition of the optimal multicast scheduling discipline, the formal characterization of the sustainable multicast traffic region naturally follows. Then, several theorems showing intrinsic performance losses of input-queued with respect to output-queued switch architectures are proved. In particular, we prove that, when using per multicast flow FIFO queueing architectures, the internal speedup that guarantees 100% throughput under admissible traffic grows with the number of switch ports.
机译:该论文研究了装载有单播和多播流量的输入排队的分组交换机。假定分组交换体系结构包括具有组播(和广播)功能的交换结构,并以同步时隙的方式进行操作。根据交换调度程序的决定,将固定大小的数据单元(称为信元)从每个开关输入在一个时隙中传输到任何一组输出,该调度程序在每个时隙中标识一组无冲突的信元,即,两个信元都不来自相同的输入,也没有指向相同的输出。首先,讨论了多播流量的可允许性条件,并给出了一个简单的反例,显示了相对于输出排队的交换机体系结构,输入排队的固有性能损失。其次,定义了将组播数据包从输入传输到输出的最佳调度准则。该学科相当复杂,需要排队架构,该排队架构可能无法实现,并且不能保证按顺序传送数据。但是,从最佳组播调度规则的定义来看,可持续组播流量区域的形式化描述自然会随之而来。然后,证明了几个定理,这些定理表明了输入排队相对于输出排队开关体系结构的固有性能损失。特别是,我们证明了,当使用每个多播流FIFO排队体系结构时,在允许的流量下保证100%吞吐量的内部速度会随着交换端口的数量而增长。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号