Out-of-Sequence Prevention for Multicast Input-Queuing Space-Memory-Memory Clos-Network

摘要

This paper proposes two cell dispatching algorithms for the input-queuing space-memory-memory (IQ-SMM) Clos-network to reduce out-of-sequence (OOS) for multicast traffic. The frequent connection pattern change of DSRR results in a severe OOS problem. Based on the principle of DSRR, MF-DSRR is able to reduce OOS but still suffers from it under high traffic load. MFRR maintains the connection pattern separately for each input and can eliminate the in-packet OOS and thus significantly reduces the reassembly buffer size and delay.