Multiplex communications – Wide area network – Packet switching
Patent
1992-06-22
1994-07-05
Beausoliel, Jr., Robert W.
Multiplex communications
Wide area network
Packet switching
370160, H04J 1300, H04Q 1104
Patent
active
053275527
ABSTRACT:
A distributed and adaptive method and system are provided for correcting routing errors due to packet deflections in a dual-shuffle exchange network (DSN). The DSN includes a shuffle-exchange network (SN) and an unshuffle-exchange network (USN). A packet that cannot be routed correctly will be temporarily "deflected" to a wrong route. This deflection, or routing error, is then registered and encoded in a routing tag of the header of the packet. Using this information, an error-correcting routing algorithm is then used to correct the error at a different part of the network. The method and system can be used either as the basis of a switch architecture of a ultra high-speed local-area network or metropolitan area network. Also, the method and system can be used in circuit switching. The DSN can achieve the Shannon's lower bound N log N on switch complexity with arbitrarily small packet-loss probability.
REFERENCES:
patent: 4679190 (1987-07-01), Dias et al.
patent: 4901309 (1990-02-01), Turner
patent: 5072440 (1991-12-01), Isono et al.
patent: 5131041 (1992-07-01), Brunner et al.
A. Krishna & B. Hajek, "Performance of Shuffle-Like Switching Networks with Deflection", IEEE INFOCOM 1990, San Francisco, Calif. pp. 473-480.
M. Decina, P. Giacommazi & A. Pattavine "Shuffle Intercorrection Networks with Deflection Routing for ATM Switching: the Open-Loop Shuffleout", INFOCOM Sep. 1991, University La Sapeinza, Rome, Italy, pp. 27-34.
Kumar et al, "Phoenix: A Building Block for Fault Tolerant Broadband Packet Switches" 1991 IEEE Globecom 1991 pp. 228-233.
Maxemchuk "Comparison of Deflection on Store and Forward Techniques in the Manhatten Street and Shuffle-Exchange Networks" 1989 IEEE pp. 800-809.
Uematsu et al, "Architecture of a Packett Switch Based on Banyan Switching Network with Feedback Loops" IEEE Journal of Selected areas of Comm. 1988 Dec. pp. 1521-1527.
Tan et al, "Optimal Routing in the Shuffle-Exchange Networks for Multiprocessor System" 1988 IEEE pp. 255-264.
Beausoliel, Jr. Robert W.
Bell Communications Research Inc.
Gurey Stephen M.
Palys Joseph E.
Suchyta Leonard Charles
LandOfFree
Method and system for correcting routing errors due to packet de 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 and system for correcting routing errors due to packet de, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for correcting routing errors due to packet de will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-803380