CRRD-OG: a packet dispatching algorithm with open grants for three-stage buffered Clos-network switches
[ 1 ] Katedra Sieci Telekomunikacyjnych i Komputerowych, Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska | [ P ] pracownik
2006
referat
angielski
- Clos-network
- Dispatching Algorithm
- Packet Switching
- Packet Scheduling
EN The Clos-network architecture is well-known and widely described in the literature. It is very attractive because of its scalability. The Clos-network in packet switching systems adopt the use of packet dispatching algorithms to avoid packet contention, which may occur while a packet is being routed in a switch fabric. The complexity of packet scheduling may be relaxed by providing buffers in the first and third stages in a three-stage Clos network. Different dispatching schemes for buffered Clos-network switches that provide 100% throughput under uniform traffic were proposed in many papers. In this paper the idea of open grants is introduced and an algorithm called Concurrent Round-Robin Dispatching with Open Grants (CRRD-OG) for three-stage buffered Clos-network switches is proposed. This algorithm is an improved version of CRRD scheme by implementing an open grant rules and gives better performance results. The performance of CRRD-OG algorithm was evaluated and compared with results obtained for CRRD and CMSD (Concurrent Master-Slave Round-Robin Dispatching) schemes.
315 - 320