Message switching system

Abstract

The message switching system comprises at least two inputs and at least one output, first arbitration means dedicated to said output, and management means designed to determine a relative order OR(i,j) of one input relative to the other, for any pair of separate inputs belonging to the system and having sent requests for the assignment of said output, and designed to assign said output. Said management means comprise storage means designed to store said relative orders OR(i,j), initialization means designed to initialize said relative orders OR(i,j) such that only one of said inputs takes priority on initialization, and updating means designed to update all of said relative orders when a new request arrives at said first arbitration means, or when said output is assigned to one of said inputs.

1 . A message switching system in a communication network on a silicon chip, the system comprising:
 an arbitration module;   a management module coupled to the arbitration module and configured to:
 determine a relative order of a first input relative to a second input for any pair of inputs of the system, wherein the relative order has a binary value; 
 send requests for assignment of an output of the system; 
 assign the relative order to the output; 
 wherein the management module comprises:
 an initialization module configured to initialize the relative orders such that only one of the inputs takes priority on initialization; and 
 an updating module configured to update the relative orders when a new request arrives at the arbitration module or when the output is assigned to one of the inputs.