A multi-plane packet switch based on combined packet distribution and hierarchical priority scheduling

作者：Moriwaki N^*; Toyoda H; Takase M

来源：IEICE - Transactions on Communications, 2004, E87B(7): 1977-1983.

• tera bit
• multi-plane
• packet switch
• combined packet
• distribution
• hierarchical scheduling

A large-scale packet-switch architecture for a tera bit/s system-which uses a combined-packet-distribution (CPD) method for a crossbar packet switch-was developed. This method eliminates the restriction on scheduling processing time by extending a switching data unit. The data unit is called a combined packet that consists of plural variable-length packets or their fragments. The combined packets are sequentially distributed among multiple crossbar switch planes and their sequence integrity is preserved. Distributive targets among the switch planes are selectable. As a result, when one or more switch planes are damaged, redundancy of the switch fabric is easily attained in a so-called "graceful degradation" manner. Moreover, this switch uses a novel algorithm called hierarchical priority scheduling. This algorithm enables fairness of scheduling by taking account of queuing state. The repetition required for priority scheduling is reduced by a novel hierarchical approach. The simulated performance of this algorithm shows that it performs better than the simple maximal matching method under both uniform and non-uniform traffic.

• 出版日期2004-7