Methods and systems for determining a network data path

Details Methods and systems for determining a network data path Methods and systems for determining a network data path

2008-12-23

2011-12-27

Ferris, Derrick (Department: 2463)

Multiplex communications

Network configuration determination

Reexamination Certificate

active

08085688

ABSTRACT:
Methods and systems for path determining a network data path are described. In one embodiment, equal cost multiple paths (ECMPs) for a proposed TE tunnel on a network may be determined. The proposed TE tunnel may extend between a head-end tunneling capable router and a tail-end tunneling capable router. The network may further comprise inter router links extending between tunneling capable routers. For each inter router link of at least a portion of the inter router links, a usage count may be established for that inter router link. The usage count may be the number of ECMPs for the proposed TE tunnel that use that inter router link. A tunnel path may be selected from the ECMPs for the proposed TE tunnel that has the lowest usage count of the inter router links. The selected tunnel path may be added to a model of the network. Additional methods and systems are disclosed.

REFERENCES:
patent: 6584071 (2003-06-01), Kodialam et al.
patent: 6665273 (2003-12-01), Goguen et al.
patent: 7406032 (2008-07-01), Li et al.
patent: 7417950 (2008-08-01), Hofmeister et al.
patent: 2007/0253334 (2007-11-01), Mehta et al.
patent: 2008/0253281 (2008-10-01), Li et al.
patent: 2009/0003337 (2009-01-01), Daines et al.
patent: 2009/0135815 (2009-05-01), Pacella
patent: 2010/0027427 (2010-02-01), Kokje et al.
patent: 2011/0026523 (2011-02-01), Charzinksi et al.
patent: PCT/EP2004/050953 (2004-05-01), None
patent: 1898572 (2008-03-01), None
patent: 1221788 (2008-06-01), None
patent: 1395003 (2008-10-01), None
Shen et al., Calculating Interior Gateway Protocol (IGP) Routes Over Traffic Engineering Tunnels, Oct. 2004 (5 pages).
“Equal-Cost Multi-Path Routing”, [Online]. Retrieved from the Internet: <URL: http://en.wikipedia.org/wiki/ECMP>, (Dec. 2, 2008), 1 pg.
“MPLS”, [Online]. Retrieved from the Internet: <URL: http://www.protocols.com/pbook/mpls.htm>, (Oct. 31, 2008), 6 pgs.
“Open Shortest Path First”, [Online]. Retrieved from the Internet: >URL: http://en.wikipedia.org/wiki/Open—Shortest—Path—First>, (Dec. 2, 2008), 11 pgs.
Awduche, D., et al., “Overview and Principles of Internet Traffic Engineering”,The Internet Society, [Online]. Retrieved from the Internet: <URL:http://www.rfc-editor.org/rfc/rfc3272.txt>, (May 2002), 67 pgs.
Fischer, Simon, et al., “REPLEX—Dynamic Traffic Engineering Based on Wardrop Routing Policies”,CoNext'06. 2006 ACM 1-59593-456-01/06/0012, (Dec. 4, 2006), 12 pgs.
Kidston, David, et al., “Using Simulation to Evaluate Traffic Engineering Management Services in Maritime Networks”Proceedings of the 2008 Spring Simulation Multiconference, SpringSim 2008, (2008), 699-706.
Lakshman, Umesh, et al., “MPLS Traffic Engineering”, [Online]. Retrieved from the Internet: <URL: http://www.ciscopress.com/articles/printerfriendly.asp?p=426640>, (Jan. 13, 2006), 28 pgs.
Wang, Dave, et al., “Trends in MPLS TE/FRR and QoS”,Wide Area Network Design Laboratory, WANDL, Inc., [Online]. Retrieved from the Internet: <http://www.mpls.jp/2003/presentations/QoS—3.pdf>, (2003), 34 pgs.

Affiliated with

Also associated with

Rating

Methods and systems for determining a network data path does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for determining a network data path, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for determining a network data path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4314755