Multiplex communications – Wide area network – Packet switching
Patent
1992-05-20
1994-06-28
Safourek, Benedict V.
Multiplex communications
Wide area network
Packet switching
370 941, H04L 1256
Patent
active
053253566
ABSTRACT:
In an asynchronous transfer mode (ATM) switch having a Batcher sorting network followed by a plurality of banyan routing networks for switching packets from trunk grouped inputs to non-trunk grouped outputs via virtual circuits, order is maintained among the packets that are switched to the outputs by appending a bit, called the "stopper ID," to the destination address of each packet. This bit is computed on an input-by-input basis by a reservation ring that gives all inputs that are contending for access to any given output fair, round robin access to that output depending upon the round robin position of the particular input, so it is a valid sort key for preserving cell order. However, when packets are switched from trunk grouped inputs to trunk grouped outputs, a secondary sort key is employed for preserving the ordering of packets that are transferred via the same virtual circuit. This secondary sort key suitably is provided by using a k bit wide count (where k equals the number of banyan networks) to identify the ordering of packets on any given virtual circuit. A sort performed with this secondary sort key preserves the ordering of all packets on the same virtual circuit if no packets are permitted to join in on an arbitration session that is in progress or if priority is given during each arbitration session to any packets that lost during the preceding arbitration session.
REFERENCES:
patent: 4893304 (1990-01-01), Giacopelli
patent: 5132965 (1992-07-01), Zhang
Safourek Benedict V.
Xerox Corporation
LandOfFree
Method for aggregating ports on an ATM switch for the purpose of does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for aggregating ports on an ATM switch for the purpose of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for aggregating ports on an ATM switch for the purpose of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2382122