IP Library Granted Patent US 8,572,234
Granted Patent B2
US 8,572,234 · App. 10/998,819 · Granted Oct 29, 2013

MPLS VPN fault management using IGP monitoring system

Inventors: Swamy J. Mandavilli (Fort Collins, CO); Dipankar Gupta (Fort Collins, CO); Srikanth Natarajan (Fort Collins, CO); Sunil Menon (Cupertino, CA); Anil A. Kuriakose (Kottayam, IN); Chris Schleicher (Fort Collins, CO)
Assignee: Hewlett-Packard Development, L.P.
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 8,572,234
App. No.
10/998,819
Granted
Oct 29, 2013
Kind
B2
Abstract

In an exemplary embodiment, a method for managing a network includes monitoring a network using an interior gateway protocol to detect change in the network, and determining effects of the detected network change on Multi Protocol Label Switching paths in the network. For example, the MPLS paths can be the same as IGP best paths. An exemplary embodiment includes managing a Multi Protocol Label Switching network by discovering edge routers in the Multi Protocol Label Switching network, determining possible combinations of Multi Protocol Label Switching path end points based on services provided within the network, selecting discovered edge routers for observation, based on the determined possible combinations, monitoring the selected edge routers, and determining status of Multi Protocol Label Switching paths in the network based on the monitoring.

Claims (42)

1. A method for managing a network, comprising:

selecting, based on virtual private network (“VPN”) services, a set of edge routers to monitor at an interior gateway protocol layer of the network, the selected set of routers comprising fewer than all the edge routers of the network;

monitoring the set of edge routers at an interior gateway protocol layer of the network and using an interior gateway protocol message to detect change in the network; and

determining effects of the detected network change on Multi Protocol Label Switching paths in the network.

2. The method of claim 1 , further comprising selecting only path end point edge routers for monitoring.

3. The method of claim 1 , wherein the interior gateway protocol is Border Gateway Protocol.

4. The method of claim 1 , wherein the edge routers monitored are determined by user selection.

5. The method of claim 1 , wherein a monitoring device monitors the network by listening for interior gateway protocol data.

6. The method of claim 5 , wherein the monitoring device monitors the network by monitoring simple network management protocol traps.

7. The method of claim 6 , wherein the monitoring device discovers the network.

8. The method of claim 5 , wherein the monitoring device monitors the network by monitoring selected label edge routers in the network.

9. The method of claim 8 , comprising the monitoring device generating an alert when a change in the network is detected.

10. The method of claim 9 , wherein the alert is a Simple Network Management Protocol trap.

11. The method of claim 1 , wherein the Multi Protocol Label Switching paths are Interior Gateway Protocol best effort paths.

12. A method for managing a Multi Protocol Label Switching network, comprising:

discovering edge routers in the Multi Protocol Label Switching network based on virtual private network (“VPN”) services;

determining possible combinations of Multi Protocol Label Switching path end points based on VPN services provided within the network;

selecting discovered edge routers for monitoring at an interior gateway protocol layer of the network, based on the determined possible combinations, the discovered edge routers comprising fewer than all edge routers of the network;

monitoring the selected edge routers at an interior gateway protocol layer of the network; and

determining status of Multi Protocol Label Switching paths in the network based on an interior gateway protocol message received as part of the monitoring.

13. The method of claim 12 , wherein the selecting comprises receiving selections of edge routers from a user.

14. The method of claim 12 , wherein the Multi Protocol Label Switching paths are Interior Gateway Protocol best effort paths.

15. A system for managing a Multi Protocol Label Switching network, comprising:

a computer configured for discovering edge routers in the Multi Protocol Label Switching network based on virtual private network (“VPN”) services;

processor means for monitoring edge routers selected from the discovered edge routers at an interior gateway protocol layer of the network, the selected edge routers comprising fewer than all edge routers of the network; and

processor means for determining status of Multi Protocol Label Switching paths in the network based on the monitoring.

16. A non-transitory computer readable medium storing a computer program for causing a computer to perform:

selecting, based on virtual private network (“VPN”) services, a set of edge routers to monitor at an interior gateway protocol layer of the network;

monitoring the set edge routers at an interior gateway protocol layer of the network and using an interior gateway protocol message to detect change in the network;

determining effects of the detected network change on Multi Protocol Label Switching paths in the network; and

monitor the network by listening for interior gateway protocol data, and wherein the Multi Protocol Label Switching paths are Interior Gateway Protocol best effort paths;

wherein the computer program causes the computer to monitor the network by monitoring fewer than all label edge routers in the network.

17. The medium of claim 16 , wherein the computer program causes the computer to monitor the network by monitoring simple network management protocol traps.

18. The medium of claim 16 wherein the computer program causes the computer to discover the network.

19. The medium of claim 16 , wherein the computer program causes the computer to generate an alert when a change in the network is detected.

20. A non-transitory computer readable medium storing a computer program for causing a computer to perform:

discovering edge routers in a Multi Protocol Label Switching network based on virtual private network (“VPN”) services;

determining possible combinations of Multi Protocol Label Switching path end points based on VPN services provided within the network;

selecting discovered edge routers for monitoring at an interior gateway protocol layer of the network, based on the determined possible combinations, the selected discovered edge routers comprising fewer than all the edge routers of the network;

monitoring the selected edge routers at an interior gateway protocol layer of the network; and

determining status of Multi Protocol Label Switching paths in the network based on an interior gateway protocol message received as part of the monitoring.

21. The medium of claim 20 , wherein the Multi Protocol Label Switching paths are Interior Gateway Protocol best effort paths.

Assignments (3)
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 Jul 18, 2005
From: MANDAVILLI, SWAMY J.; GUPTA, DIPANKAR; NATARAJAN, SRIKANTH; MENON, SUNIL; KURIAKOSE, ANIL A.; SCHLEICHER, CHRIS
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 016543/0213 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2005
From: MANDAVILLI, SWAMY J.; GUPTA, DIPANKAR; NATARAJAN, SRIKANTH; MENON, SUNIL; KURIAKOSE, ANIL A.; SCHLOICHER, CHRIS
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 015968/0940 →
Continuity (1)
Related Publication 20060114838A1 · Jun 1, 2006