Multiplex communications – Pathfinding or routing – Combined circuit switching and packet switching
Patent
1996-05-31
1998-03-31
Olms, Douglas W.
Multiplex communications
Pathfinding or routing
Combined circuit switching and packet switching
370389, 370461, H04L 1256
Patent
active
057346496
ABSTRACT:
In the data packet router disclosed herein, a matrix of crosspoint switch elements connects data sources to selected destinations during each of a succession of intervals. Allocation of switch elements to desired connections is accomplished by a process which provides a data array having a number of data elements corresponding to the number of switch elements. During each interval, a source is assigned to each of the data elements in accordance with a first current pseudo-random shuffle pattern and a respective destination is assigned to each of the data elements in accordance with a second current pseudo-random shuffle pattern. A new set of shuffle patterns is generated during each interval. An incremental testing is performed across the data array to locate matches not previously allocated and each match found is successively allocated to this switch element corresponding to the data element. After testing, the complete array of switch elements are operated, during a subsequent interval, in accordance with the previously determined allocations.
REFERENCES:
patent: 4817084 (1989-03-01), Arthurs et al.
patent: 5107489 (1992-04-01), Brown et al.
patent: 5132965 (1992-07-01), Zhang
patent: 5216668 (1993-06-01), Zhang
patent: 5299190 (1994-03-01), LaMaire et al.
Yuval Tamir and Hsin-Chou Chi--"Symmetric Crossbar Arbiters For VLSI Communication Switches" --IEEE Transactions On Parallel and Distributed Systems, vol. 4, No. 1, 1993, pp. 13-27.
Richard O. LaMaire and Dimitrios N. Serpanos--"Two-Dimensional Round-Robin Schedulers For Packet Switches With Multiple Input Queues--IEEE/ACM Transactions On Networking", vol. 2, No. 5, Oct. 1994, pp. 471-482.
Carvey Philip P.
Clarke Thomas F.
BBN Corporation
Olms Douglas W.
Pahl Jr. Henry D.
Patel Ajit
LandOfFree
Data packet router does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data packet router, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data packet router will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-57625