A high-performance two-stage packet switch architecture

Abstract

Abstract-This paper contributes a distributed packet controller which reduces queueing to a single stage in two-stage packet switches. Software and neural network based controllers are described. Simulations under a range of traffic conditions for a 1024 2 1024 switch size shows the simplest architecture has the best performance.Index Terms-Asynchronous transfer mode, neural networks, packet switching.

Συμβολή Στη Μελέτη Δικτύων Ασύγχρονου Τρόπου Μεταφοράς

“…Οι αλγόριθµοι που υλοποιούν την κεντρική διαιτησία στις αρχιτεκτονικές της πρώτης κατηγορίας (π.χ. [13], [14]), λαµβάνοντας υπ' όψη την κατάσταση του µεταγωγέα, και πιο συγκεκριµένα την κατάσταση (δη-λαδή την πληρότητα) των προσωρινών µνηµών (buffers), καθώς και τα αιτήµατα για µετάδοση από τις θύρες εισόδου, αποφασίζουν τη σειρά µε την οποία θα δώσουν το δικαίωµα µετάδοσης στις θύρες εισόδου. Οι αλγόριθµοι µπορούν να χωριστούν σε τρεις κατηγορίες [14]:…”

“…In_q_tail [Lucky] := Nil; In_q_head [Lucky] := In_q_head [Lucky]^.Next; Out_q_tail[Dest]^.Next := Nil; Inc (Out_q_size[Dest] ); Dec ( In_q_size [Lucky]); End Else { no room in output buffer! } Begin Inc (Cells_dropped_out); Dec ( In_q_size [Lucky]); If In_q_tail [Lucky] = In_q_head [Lucky] then In_q_tail [Lucky] := Nil; Temp_cell := In_q_head [Lucky]; In_q_head [Lucky] ------------------------------------------------------------------- ------------------------------------------------------------------- ------------------------------------------------------------------- -------------------------------------------------------------- -------------------------------------------------------------- , 4, 5, 8, 9, 12, 13] then South_ptr := i + 2 Else if i in [2,3,6,7] then South_ptr : [2,3,6,7,10,11,14,15] then North_ptr := i -2 Else if i in [8,9,12,13] then…”

“…East_ptr : [1,3,5,7,9,11,13,15] then West_ptr := i -1 Else if i in [4,6,12,14] -------------------------------------------------------------- -------------------------------------------------------------- ------------------------------ -------------------------------------------------------------------' ---------------------------------------------------* -------------------------------------------------------------- -------------------------------------------------------------- , 4, 5, 8, 9, 12, 13] then South_ptr := i + 2 Else if i in [2,3,6,7] then South_ptr : [2,3,6,7,10,11,14,15] then North_ptr := i -2 Else if i in [8,9,12,13] then…”

“…East_ptr := i + 3 Else East_ptr := 200; {------West neighbour ------} If i IN [1,3,5,7,9,11,13,15] then West_ptr := i -1 Else if i in [4,6,12,14] -------------------------------------------------------------- -------------------------------------------------------------- ------------------------------ '--------------------------------------------------------------------' --------------------------------------------------------- --------------------------------------------------------- ----------------- --------------------------------------------------------- ---------------------------------------------------------…”