Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Alternate path routing
Patent
1997-06-19
1999-11-23
Lim, Krisna
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Alternate path routing
709238, 709242, 709249, 370229, 370351, G06F 1516, H04L 1200
Patent
active
059918152
ABSTRACT:
The method defines a distribution solution for supplying product to a pluity of loads from a plurality of sources via a network of substantially linear path segments that are interconnected at nodes. A combination of minimum spanning trees (MST) and a shortest-path tree (SPT) are applied to the network to form a composite path. The resulting composite path defines a plurality of closed-loop paths in the network. Excluded from consideration in the distribution solution are any of the path segments not included in the composite path. All closed-loop paths are then eliminated by excluding from consideration the one or more path segments having a total weight value that is greatest from each of the closed-loop paths. As a result, a composite tree is defined. The composite tree is then redefined by excluding from consideration in the distribution solution any of the path segments of the composite tree that are not part of a path linking one of the sources to one of the loads. Temporary paths are defined outside of the network to connect the sources. Temporary closed-loop paths are thereby defined by a combination of the temporary paths and the composite tree so-redefined. For each temporary closed-loop path, one or more path segments having a total weight value that is greatest are excluded from consideration in the distribution solution. The distribution solution is defined by remaining ones of the path segments that i) have not been so-excluded by any of the previous steps and ii) are part of a path linking one of the sources to one of the loads.
REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4769814 (1988-09-01), Bederman et al.
patent: 5056085 (1991-10-01), Vu
patent: 5187667 (1993-02-01), Short
patent: 5486822 (1996-01-01), Tenmoku et al.
patent: 5630184 (1997-05-01), Roper et al.
patent: 5732072 (1998-03-01), Thanner et al.
Prater Keith A.
Shimp Alan G.
Bechtel, Esq. James B.
Lim Krisna
The United States of America as represented by the Secretary of
LandOfFree
Method of supplying multiple loads from multiple sources over an 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 of supplying multiple loads from multiple sources over an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of supplying multiple loads from multiple sources over an will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1234886