Method for tunable inter domain egress selection

Details Method for tunable inter domain egress selection Method for tunable inter domain egress selection

2005-12-29

2009-08-25

Backer, Firmin (Department: 2448)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S241000, C370S238000, C370S329000

Reexamination Certificate

active

07581022

ABSTRACT:
A flexible mechanism and method for routers to select the egress point for each destination comprises identifying a plurality of points of egress from an autonomous system, ranking the plurality of points of egress according to a metric having variable and fixed terms, selecting a point of egress having the smallest rank, and transmitting packets from a point of ingress via a path to the selected point of egress. The metric is across a plurality of destinations and respective possible points of egress from the autonomous system and the metric is m(i, p, e) equaling α(i, p, e)·d(G,i,e)+β(i, p, e) where a and β are configurable values, i is the identity of the router, p is the destination, G is an undirected weighted graph, the d function is the interior gateway protocol distance and e is a point of egress.

REFERENCES:
patent: 6661797 (2003-12-01), Goel et al.
patent: 6785737 (2004-08-01), Lee et al.
patent: 6882643 (2005-04-01), Mauger et al.
patent: 7353294 (2008-04-01), Nucci et al.
patent: 2006/0153206 (2006-07-01), Erwin et al.
Griffin, T. G., “Design Principles of Policy Languages for Path Vector Protocols”,Proc Of SIGCOMM '03, Aug. 25-29, 2003, Karlsruhe, Germany, pp. 61-72.
Rekhter, Y. et al., “A Border Gateway Protocol”,The Internet Society, Oct. 2004, pp. 1-120.
Teixeira, R., et al., “Traffic Matrix Reloaded: Impact of Routing Changes”,Proc. Of Passive and Active Measurement, Mar./Apr. 2004.
Renata Teixeira, et al., “Network Sensitivity to Hot-Potato Disruptions,” Sigcomm'04, Aug. 30-Sep. 3, 2004, 14 pages.
Renata Teixeira, et al., “Dynamics of Hot-Potato Routing in Ip Networks,” Sigmetrics/Performance '04, Jun. 12-16, 2004, 12 pages.
Thomas C. Bressoud, et al, “Optimal Configuration for BGP Route Selection,” IEEE Infocom 2003,11 pages.

Affiliated with

Also associated with

Rating

Method for tunable inter domain egress selection 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 for tunable inter domain egress selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for tunable inter domain egress selection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4091837