A cell selection policy for an input-buffered packet switch

被引:0
作者
Department of Computing Science, University of Batna, Algeria [1 ]
不详 [2 ]
机构
[1] Department of Computing Science, University of Batna
[2] Department of Computer Science, University of Tizi Ouzou
来源
Int J Comput Appl | 2006年 / 3卷 / 234-242期
关键词
Benes network; Multistage Interconnection Network (MIN); Self routing; Switch; VHDL;
D O I
10.1080/1206212X.2006.11441808
中图分类号
学科分类号
摘要
The literature contains many theoretical solutions to the design of high-performance packet switches, related to buffering, selection, and routing functionalities. Different selection policies and scheduling algorithms providing 100% throughput, such as MSM, MWM, and the like, have been proposed. However, in practice many of them introduce a high complexity and are not feasible. In this paper, we suggest a simple cell selection policy implemented by hardware for an input-queuing architecture using a multistage interconnection network. The proposal is described and simulated using a VHDL language. Performances in terms of delay, throughput, and cell loss are evaluated.
引用
收藏
页码:234 / 242
页数:8
相关论文
共 5 条
[1]   Analysis of Matching Dynamics of PIM with Multiple Iterations in an Input-Buffered Packet Switch [J].
Kitsuwan, Nattapong ;
Oki, Eiji ;
Rojas-Cessa, Roberto .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (08) :2176-2179
[2]   A practical scheduling algorithm for input-buffered switch [J].
Zhang, LS ;
Han, CD .
2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, :1059-1064
[3]   Achieving 100% Throughput in Input-Buffered WDM Optical Packet Interconnects [J].
Liu, Lin ;
Yang, Yuanyuan .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (02) :273-286
[4]   Transient Queuing Models for Input-Buffered Routers in Network-on-Chip [J].
Oehmann, David ;
Fischer, Erik ;
Fettweis, Gerhard .
2014 EIGHTH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS), 2014, :57-63
[5]   VLSI-oriented input and output buffered switch architecture for high-speed ATM backbone nodes [J].
Kamatani, Y ;
Ohba, Y ;
Shimojo, Y ;
Ise, K ;
Motoyama, M ;
Saito, T .
IEICE TRANSACTIONS ON COMMUNICATIONS, 1996, E79B (05) :647-657