High-Performance Stable Packet Switches

国家科学基金会网络技术和系统研究CISE/CNSABSTRACT建议编号：0435303主要研究者：Panwar，Shivendra S.机构：纽约理工大学建议标题：高性能稳定分组交换机虽然交换容量遵循摩尔定律，每18个月翻一番，但光纤线路带宽每12个月翻一番。因此，分组交换技术仍然是宽带网络发展的瓶颈之一。在这个项目中，研究小组设计了一类新的低复杂度匹配算法，即具有Hamilton Walk的穷举服务匹配，它实现了稳定性和低分组延迟，而不是信元延迟，这是大多数以前研究的重点。具体而言，以下两个重要的问题进行了研究：（i）确定的最佳分组延迟的匹配算法，以及（ii）选项的分组延迟增加次线性开关大小下的一般业务模式。该项目还将解决通过使用负载平衡解决输出争用的交换机类，其中不使用调度程序，并且在输出处需要重新排序。所研究的总分组延迟包括排队延迟和重排序延迟。另一个目标是重新检查交换机体系结构及其在更现实的长距离相关（LRD）流量下的性能，并根据由此得出的见解提出针对LRD流量的改进体系结构。Admela Jukan博士，CISE/CN S2004年8月5日。

National Science FoundationNETS - Research in Network Technologies and Systems CISE/CNSABSTRACTProposal Number: 0435303Principal Investigator: Panwar, Shivendra S.Institution: Polytechnic University of New YorkProposal Title: High-Performance Stable Packet SwitchesWhile switching capacity follows Moore's Law and doubles every 18 months, op-tical fiber line bandwidths double every 12 months. Consequently, packet switching technology continues to be one of the bottlenecks in the development of broadband networks. In this project, the research team has devised a new class of low complexity matching algorithms, i.e. Exhaustive Service Match with Hamiltonian Walk, which achieves stability and low packet delay, as opposed to cell delay, which was the focus of most previous research. Specifically, the fol-lowing two important issues are studied: (i) determination of the optimal packet delay for a matching algorithm, and (ii) options for the packet delay to increase sub-linearly with switch size under a general traffic pattern. This project will also address the class of switches that resolve the output contention by using the load balancing, where no scheduler is used, and re-sequencing is needed at the output. The total packet delay being investigated consists of the queuing delay and the re-sequencing delay. Another goal is to re-examine switch archi-tectures and their performance under more realistic long range dependent (LRD) traffic, and suggest improved architectures tuned to LRD traffic based on the insights thus derived.Dr. Admela JukanProgram Director, CISE/CNSAug 5, 2004.