IP Library Granted Patent US 7,889,644
Granted Patent B2
US 7,889,644 · App. 10/645,257 · Granted Feb 15, 2011

Multi-time scale adaptive internet protocol routing system and method

Assignee: Alcatel Lucent
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,889,644
App. No.
10/645,257
Granted
Feb 15, 2011
Kind
B2
Abstract

Method and apparatus for implementing multi-time scale adaptive routing in an IP network are described. One embodiment is a packet router that supports multi-time scale resource management. The packet router comprises a management agent that manages differentiated services policy information database operable to store policies on forwarding packets in the packet router; a resource server system that controls forwarding of packets in the packet router based on adaptive selections of policies from the policy information database; a flow measurement system that monitors packet flows through the packet router and generates statistic reports which affect the resource server systems selection of control; and a hardware forwarding engine that receives and forwards packets in response to the resource server system controls.

Claims (46)

1. A packet router that supports multi-time scale resource management, comprising:

a management agent (“MA”) that manages a differentiated services policy information database operable to store policies on forwarding packets in the packet router;

a resource server system (“RSS”) that controls forwarding of packets in the packet router based on adaptive selections of policies from the policy information database;

a flow measurement system (“FMS”) that monitors packet flows through the packet router and generates statistic reports which affect the RSS selection of control;

wherein the FMS includes:

a dynamic component for controlling adaptation of the packet router to dynamic service requirements and resource conditions, wherein the dynamic component further comprises;

a monitor resource controller for receiving adaptive selections of policies from the policy information database and for distributing the generated statistics reports; and

a monitor resource abstraction library that functions as a real-time monitor executive and generates the statistics reports; and

a hardware forwarding engine (“HFE”) that receives and forwards packets in response to the RSS controls.

2. The packet router of claim 1 wherein the MA resides in a management plane of a communications network.

3. The packet router of claim 1 wherein the RSS resides in a control plane of a communications network.

4. The packet router of claim 1 wherein the HFE resides in a data plane of a communications network.

5. The packet router of claim 4 wherein the communications network comprises an Internet protocol (“IP”) network.

6. The packet router of claim 1 wherein the FMS includes a monitor data collector/data source controller (“MDC”) for receiving data collected at observation points of the HFE.

7. A system for supporting multi-time scale resource management in a packet router, the system comprising:

means for managing a differentiated services policy information database that stores policies on forwarding packets in the packet router;

means for controlling forwarding of packets in the packet router based on adaptive selections of policies from the policy information database;

means for monitoring packet flows through the packet router based on an interpreted service level agreement related to the adaptive selections of policies from the policy information database;

means for generating statistic reports that affect a resource server system selection of controls;

wherein the means for generating statistic reports further comprises:

a reports buffer for buffering the generated statistics reports;

a policy information buffer; and

a dynamic component for controlling adaptation of the packet router to dynamic service requirements and resource conditions, wherein the dynamic component further comprises:

a monitor resource controller for receiving adaptive selections of policies from the policy information database and for distributing the generated statistics reports;

a monitor resource abstraction library that functions as a real-time monitor executive and generates the statistics reports; and

a monitor data collector/data source controller for receiving data collected at observation points of means for receiving and forwarding; and

means for receiving and forwarding packets in response to the resource server system selection of controls.

8. The system of claim 7 wherein the means for managing is a management agent (“MA”).

9. The system of claim 7 wherein the means for controlling forwarding of packets in the packet router is a resource server system (“RSS”).

10. The system of claim 7 wherein the means for receiving and forwarding is a hardware forwarding engine (“HFE”).

11. The system of claim 7 wherein the means for monitoring is a flow measurement system (“FMS”).

12. The system of claim 11 wherein the means for generating statistic reports is a flow measurement system (“FMS”).

13. A method of providing multi-time scale resource management in a packet router, the method comprising:

managing a differentiated services policy information database that stores policies on forwarding packets in the packet router;

controlling forwarding of packets in the packet router based on adaptive selections of policies from the policy information database;

monitoring packet flows through the packet router;

generating statistic reports by a monitor resource abstraction library that affects the forwarding of packets in the packet router, and which operates as a real-time monitor executive;

controlling adaptation of the packet router to dynamic service requirements and resource conditions;

receiving adaptive selections of policies from the policy information database and distributing the generated statistics reports;

receiving data at a monitor data collector/data controller, where in the data is collected at observation points of a hardware forwarding engine; and

receiving and forwarding packets in response to the control of the forwarding of packets in the packet router.

14. The method of claim 13 wherein the managing is performed by a management agent.

15. The method of claim 13 wherein the controlling forwarding of packets in the packet router is performed by a resource server system.

16. The method of claim 13 wherein the monitoring is performed by a flow measurement system.

17. The method of claim 13 wherein the generating statistic reports are also performed by a flow measurement system.

18. The method of claim 13 wherein the receiving and forwarding is performed by the hardware forwarding engine.

Assignments (6)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP
To: WSOU INVESTMENTS, LLC
Reel/Frame 049246/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2017
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 044000/0053 →
SECURITY INTEREST Recorded Sep 21, 2017
From: WSOU INVESTMENTS, LLC
To: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP
Reel/Frame 043966/0574 →
CHANGE OF NAME Recorded Dec 27, 2010
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 025568/0871 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2003
From: SU, KAILING JAMES; MOHAMMED, AZIZ
To: ALCATEL
Reel/Frame 014423/0681 →
Continuity (1)
Related Publication 20050041583A1 · Feb 24, 2005