Data communication routing method and device

Details Data communication routing method and device Data communication routing method and device

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-546542