Apparatus and method for designing communication paths of...

Details Apparatus and method for designing communication paths of... Apparatus and method for designing communication paths of...

2006-02-28

2006-02-28

Duong, Frank (Department: 2666)

Multiplex communications

Pathfinding or routing

Combined circuit switching and packet switching

Reexamination Certificate

active

07006488

ABSTRACT:
According to a first aspect of the present invention, an objective function is defined for minimizing a number of candidate tree graphs for accommodating the communication paths and a first constraint equation is defined for causing all of the candidate tree graphs to form a tree. A second constraint equation is defined for accommodating the communication paths in one of the candidate tree graphs. A third constraint equation is defined for determining whether each of the candidate tree graphs is used to accommodate the communication paths. A mathematical programming problem formed by the objective function, and the first, second and third constraint equations is solved to obtain a plurality of trees in which the communication paths can be accommodated.

REFERENCES:
patent: 6363319 (2002-03-01), Hsu
patent: 6522627 (2003-02-01), Mauger
patent: 6538991 (2003-03-01), Kodialam et al.
patent: 6556544 (2003-04-01), Lee
patent: 6584071 (2003-06-01), Kodialam et al.
Saito et al, Traffic Engineering using Multiple Multipoint-to-Point LSPs, IEEE, pp. 894-901, Mar. 26-30, 2000.
Semeria, Traffic Engineering for the New Public Network, Juniper Networks, pp. 1-24, Jan. 25, 1999.
Villamizar, MPLS Optimized Multipath (MPLS-OMP), Internet Draft, pp. 1-21, Feb. 25, 1999.

Affiliated with

Also associated with

Rating

Apparatus and method for designing communication paths of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for designing communication paths of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for designing communication paths of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3693390