High-Performance Stable Packet Switches

国家科学基金会NETS-网络技术和系统研究CEISE/CNSABSTRACT提案编号：0435303主要研究员：Panwar，Shivenra S.机构：纽约理工大学提案标题：高性能稳定的分组交换机交换容量遵循摩尔定律，每18个月翻一番，光纤线路带宽每12个月翻一番。因此，分组交换技术仍然是宽带网络发展的瓶颈之一。在本项目中，研究团队设计了一类新的低复杂度匹配算法，即基于哈密顿行走的穷举服务匹配算法，该算法实现了稳定性和低分组延迟，而不是以往大多数研究的重点。具体地说，研究了以下两个重要问题：(I)确定匹配算法的最优分组延迟；(Ii)在一般业务模式下，分组延迟随交换机大小亚线性增加的选项。本项目还将解决通过使用负载平衡来解决输出争用的交换机类别，其中不使用调度器，并且需要在输出端重新排序。所研究的分组总时延包括排队时延和重排序时延。另一个目标是重新检查交换结构及其在更真实的长距离相关(LRD)业务下的性能，并基于由此得出的见解建议调整到LRD业务的改进体系结构。Admela Jukan项目主任，CEISE/CNS2004年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.