Multiplex communications – Wide area network – Packet switching
Patent
1995-08-31
1996-11-19
Safourek, Benedict V.
Multiplex communications
Wide area network
Packet switching
370 582, H04L 1244
Patent
active
055770304
ABSTRACT:
A device and method for designing a reliable communication network using disjoint paths with no shared links or nodes. An adjacency matrix is copied to a temporary adjacency matrix, and when it has been confirmed by matrix calculation that there is a path or paths between the origin and destination nodes, a path is obtained backwards and links in the path are deleted. The search for a path is repeated using the resulting temporary adjacency matrix. In this way, the actual number of disjoint paths is never overestimated. Rapid calculation is possible by means of a super-computer.
REFERENCES:
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5444694 (1995-08-01), Millet et al.
patent: 5499237 (1996-03-01), Richetta et al.
"Special Issue on Optical Signal Processing and Its Applications to Telecommunications", IEICE Tansactions on Communications, vol. E78-B No. 5 May 25, 1995.
Oki Eiji
Yamanaka Naoaki
Nippon Telegraph and Telephone Corporation
Safourek Benedict V.
LandOfFree
Data communication routing method and device 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 communication routing method and device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data communication routing method and device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-546542