Shortest-path routing optimized for network utilization

Details Shortest-path routing optimized for network utilization Shortest-path routing optimized for network utilization

2011-03-08

2011-03-08

Rao, Seema S (Department: 2462)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S386000

Reexamination Certificate

active

07903563

ABSTRACT:
A method for shortest path routing, optimized for network utilization is provided. The shortest or optimal paths for routing within the network are calculated from initial values for the link costs. The paths comprise possible path alternatives. The number of originally calculated paths is reduced to the set of unique paths (no path alternative), by changing the link costs as a measure of the loading of the individual links, which leads to an optimized loading of the links, in other words an optimized network utilization. The method provides a simple determination of paths for a single shortest path routing, optimized for network utilization.

REFERENCES:
patent: 7395351 (2008-07-01), Nucci et al.
patent: 2002/0141346 (2002-10-01), Garcia-Luna-Aceves et al.
patent: 2003/0081608 (2003-05-01), Barri et al.
patent: 2003/0227924 (2003-12-01), Kodialam et al.
patent: 0 753 979 (1997-01-01), None
patent: WO 02/46947 (2002-06-01), None
J. Harmatos, “A Heuristic Algorithm for Solving the Static Weight Optimisation Problem in OSPF Networks”, Institute of Electrical and Electronics Engineers, Globecom '01, 2001 IEEE Global Telecommunications Conference, San Antonio, TX, Nov. 25-29, 2001, IEEE Global Telecommunications Conference, New York, NY, IEEE, US, vol. 3 of 6, Nov. 25, 2001, pp. 1605-1609, XP001054849.
Curtis Villamizar, “OSPF Optimized Multipath (OSPF-OMP)”, IETF Standard-Working-Draft, Internet Engineering Task Force, IETF, CH, vol. ospt, No. 2, Feb. 24, 1999, pp. 1-38, XP015024724.

Affiliated with

Also associated with

Rating

Shortest-path routing optimized for network utilization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shortest-path routing optimized for network utilization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shortest-path routing optimized for network utilization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2654622