Patent ID: 6445705
Filing Date: 2002-09-03
Classification: H04J,H04L

Abstract:
A method for routing a plurality of cells in a switch fabric, the switch fabric having a plurality of input and output ports, the method comprising:forming input and output routing tables; forming a list of channels adapted to supply the plurality of cells, each channel having a sequence number; assigning a sequence number to each of the plurality of cells transmitted from the input routing table to the output routing table; limiting to N the number of cells that the input routing table is adapted to transmit without receiving acknowledgment from the output routing table; computing an expected sequence number for each transmitted cell; transmitting a cell to an output port of the output routing table if the assigned sequence number and the expected sequence number for the cell match; storing a cell present in the output routing table if the assigned sequence number of the cell is greater than the expected sequence number of the cell and is within a range defined by the expected sequence number and the expected sequence number plus N, wherein N is an integer and computing a new expected sequence number for a channel if the assigned sequence number of the cell neither matches the expected sequence number for the cell nor is within the range defined by the expected sequence number and the expected sequence number plus N.