IP Library Granted Patent US 7,944,857
Granted Patent B2
US 7,944,857 · App. 12/391,271 · Granted May 17, 2011

Method and system for deriving tunnel path information in MPLS networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,944,857
App. No.
12/391,271
Granted
May 17, 2011
Kind
B2
Abstract

Presented is a method and system for deriving the path of a traffic engineering tunnel in a network using Multi Protocol Label Switching, MPLS, traffic engineering and a Management Information Base, MIB, describing managed objects of the network. The method comprises: obtaining node connectivity information from the MIB; obtaining network connectivity information from a network node manager; and deriving tunnel path information based on the node connectivity information and the network connectivity information.

Claims (21)

1. A method for deriving a path of a traffic engineering tunnel in a network using Multi Protocol Label Switching, MPLS, traffic engineering and a Management Information Base, MIB, describing managed objects of the network, the method comprising:

obtaining node connectivity information from the MIB;

obtaining network connectivity information from a network node manager; and

deriving tunnel path information based on the node connectivity information and the network connectivity information, wherein the tunnel path information is obtained from at least one of a first object describing actual hops traversed by a path between nodes of the network and a second object describing computed hops traversed by a path between nodes of the network, wherein deriving tunnel path connectivity information comprises:

determining if the second object is present in the MIB; and

if it is determined that the second object is present in the MIB, obtaining information from the second object in preference to obtaining information from the first object.

2. A method according to claim 1 , wherein at least one of the first and second objects is an MPLS tunnel hop table according to the Structure of Management Information, SMI, standard.

3. A method according to claim 1 , wherein the network connectivity information comprises layer-two, L2, connectivity information regarding the data link layer of the network.

4. A method according to claim 1 , wherein the step of deriving tunnel path information comprises combining information from different sources in the network.

5. A network management system adapted to derive a path of a traffic engineering tunnel in a network using Multi Protocol Label Switching, MPLS, traffic engineering and a Management Information Base, MIB, describing managed objects of the network, the network management system comprising:

a network node manager providing network connectivity information, wherein tunnel path information is derived based on the network connectivity information and node connectivity information obtained from the MIB, and the tunnel path information is obtained from at least one of a first object describing actual hops traversed by a path between nodes of the network and a second object describing computed hops traversed by a path between nodes of the network, wherein deriving tunnel path connectivity information comprises:

determining if the second object is present in the MIB; and

if it is determined that the second object is present in the MIB, obtaining information from the second object in preference to obtaining information from the first object.

6. A network management system according to claim 5 , wherein the managed objects of the MIB are defined according to SMI standard.

7. A network management system according to claim 5 , wherein the MIB is implemented at the head end of the network.

8. A computer program stored on a non-transitory computer readable storage medium having instructions that, when executed by a computing platform, result in execution of a method comprising:

obtaining node connectivity information from a Management Information Base, MIB, describing managed objects of a network using Multi Protocol Label Switching, MPLS, traffic engineering;

obtaining network connectivity information from a network node manager; and

deriving tunnel path information based on the node connectivity information and the network connectivity information, wherein the tunnel path information is obtained from at least one of a first object describing actual hops traversed by a path between nodes of the network and a second object describing computed hops traversed by a path between nodes of the network, wherein deriving tunnel path connectivity information comprises:

determining if the second object is present in the MIB; and

if it is determined that the second object is present in the MIB, obtaining information from the second object in preference to obtaining information from the first object.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP; HEWLETT PACKARD ENTERPRISE COMPANY
To: UBER TECHNOLOGIES, INC.
Reel/Frame 042827/0215 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2011
From: BANERJEE, SWAPNESH; DEEP, AKASH; MANDAVILLI, SWAMY JAGANNADHA; BHAVANAM, KOTILINGAREDDY
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 025927/0452 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2009
From: BANERJEE, SWAPNESH; MANDAVILLI, SWAMY JAGANNADHA; BHAVANAM, KOTILINGAREDDY
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 022300/0329 →