IP Library Granted Patent US 7,773,624
Granted Patent B2
US 7,773,624 · App. 10/317,686 · Granted Aug 10, 2010

Network system and method with centralized flow behavioral mapping between layers

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,773,624
App. No.
10/317,686
Granted
Aug 10, 2010
Kind
B2
Abstract

A network system ( 10 ). The system comprises a network (WAN 1 , LAN 1 , LAN 2 ) having an architectural model comprising a plurality of layers. The system also comprises a centralized manager node (CM 1 ), coupled to the network. The system also comprises a plurality of routers (ER x ) coupled to the network for communicating packets along the network and coupled to communicate with the centralized manager node. The centralized manager is programmed to perform the step ( 28 ) of communicating mapping information to each of the plurality of routers, and the mapping information comprises a correspondence of a behavior on a first of the plurality of layers with a behavior on a second of the plurality of layers.

Claims (77)

1. A network system, comprising:

a network having an architectural model comprising a plurality of layers;

a centralized manager node, coupled to the network; and

a plurality of routers coupled to the centralized manager node and the network for communicating packets;

wherein the centralized manager node communicates mapping information to each of the plurality of routers in response to a corresponding request from at least one of the plurality of routers;

wherein the mapping information comprises a relationship of a behavior of the packets on a first of the plurality of layers corresponding to a behavior of the packets on a second of the plurality of layers; and

wherein the centralized manager node is alters a grouping of each different routing priority of the packets within the first of the plurality of layers in a first queue, and alters a grouping of each different routing priority of the packets within the second of the plurality of layers in a second queue.

2. The system of claim 1 wherein the first of the plurality of layers is adjacent to the second of the plurality of layers.

3. The system of claim 1 :

wherein the network comprises a TCP/IP network; and

wherein the behavior of the packets on the first of the plurality of layers comprises a behavior corresponding to a differentiated services control point.

4. The system of claim 1 wherein the behavior of the packets on the second of the plurality of layers comprises a behavior corresponding to a priority.

5. The system of claim 1 :

wherein the network comprises a TCP/IP network;

wherein the first of the plurality of layers comprises layer 3 of the TCP/IP network; and

wherein the second of the plurality of layers comprises layer 2 of the TCP/IP network.

6. The system of claim 5 wherein each of the plurality of routers comprises an edge router.

7. The system of claim 6 wherein the first of the plurality of layers is higher than the second of the plurality of layers in the architectural model, and further comprising circuitry operable at the second of the plurality of layers, comprising:

a plurality of queues; and

circuitry for assigning a packet into one of the plurality of queues based on the mapping information.

8. The system of claim 5 wherein the first of the plurality of layers is higher than the second of the plurality of layers in the architectural model, and further comprising circuitry operable at the second of the plurality of layers, comprising:

a plurality of queues; and

circuitry for assigning a packet into one of the plurality of queues based on the mapping information.

9. The system of claim 8 :

wherein the mapping information comprises relationships of a plurality of behaviors of the packets on the first of the plurality of layers corresponding to a plurality of behaviors of the packets on the second of the plurality of layers; and

wherein the circuitry assigns selected packets into a same one of the plurality of queues wherein the selected packets have difference in a behavior on the first of the plurality of layers corresponding to a behavior on the second of the plurality of layers.

10. The system of claim 9 :

wherein each of the plurality of routers performs a step of issuing a respective request to the centralized manager; and

wherein the centralized manager communicates the mapping information to each of the plurality of routers in response to the respective request from each of the plurality of routers.

11. The system of claim 10 wherein each respective request identifies at least one behavior of the packets on the first of the plurality of layers.

12. The system of claim 10 wherein each router of the plurality of routers performs the step of issuing a respective request to the centralized manager in response to an expiration of a timeout interval since a previous time when the router received mapping information from the centralized manager.

13. The system of claim 5 further comprising circuitry operable at the second of the plurality of layers, comprising:

a plurality of queues;

circuitry for assigning a first packet in a first instance into a first queue of the plurality of queues based on the mapping information; and

circuitry for assigning a second packet in a second instance into a second queue of the plurality of queues, based on the mapping information.

14. The system of claim 13 wherein the circuitry for assigning assigns the packet in the first instance and the packet in the second instance in response to changes in traffic load on the network.

15. The system of claim 13 wherein the circuitry for assigning assigns the packet in the second instance in response to a prediction of network traffic load based on traffic flow in the first instance.

16. The system of claim 13 : wherein each of the plurality of routers performs a step of issuing a respective request to the centralized manager; and

wherein the centralized manager communicates the mapping information to each of the plurality of routers in response to the respective request from each of the plurality of routers.

17. The system of claim 16 wherein each respective request identifies at least one behavior on the first of the plurality of layers.

18. The system of claim 16 wherein each router of the plurality of routers performs the a step of issuing a respective request to the centralized manager in response to an expiration of a timeout interval since a previous time when the router received mapping information from the centralized manager.

19. The system of claim 1 wherein the network comprises the Internet.

20. The system of claim 1 wherein the first of the plurality of layers is higher than the second of the plurality of layers in the architectural model, and further comprising circuitry operable at the second of the plurality of layers, comprising:

a plurality of queues; and

circuitry for assigning a packet into a first queue of the plurality of queues, based on the mapping information.

21. The system of claim 1 :

wherein the first of the plurality of layers is higher than the second of the plurality of layers in the architectural model;

wherein the mapping information comprises relationships of a plurality of behaviors of the packets on the first of the plurality of layers corresponding to a plurality of behaviors of the packets on the second of the plurality of layers;

and further comprising circuitry operable at the second of the plurality of layers, comprising:

a plurality of queues; and

circuitry for assigning assigns selected packets into a same one of the plurality of queues wherein the selected packets have difference in a behavior on the first of the plurality of layers with a behavior on the second of the plurality of layers.

22. The system of claim 21 wherein the circuitry for assigning assigns the selected packets in response to changes in traffic load on the network.

23. The system of claim 21 wherein the circuitry for assigning assigns the selected packets in response to a prediction of network traffic load based on traffic flow at a time prior to flow of the selected packets.

24. A method of operating a centralized manager node for coupling to a network, the network having an architectural model comprising a plurality of layers and a plurality of routers coupled to the network for communicating packets along the network and coupled to communicate with the centralized manager node, the method comprising:

at the centralized manager node;

receiving a request from each of the plurality of routers;

responsive to each request from a corresponding one of the plurality of routers, communicating mapping information to the requesting router;

wherein the mapping information comprises a relationship of a behavior of the packets on a first of the plurality of layers corresponding to a behavior of the packets on a second of the plurality of layers; and

altering a grouping of each different routing priority of the packets within the first of the plurality of layers in a first queue, and altering a grouping of each different routing priority of the packets within the second of the plurality of layers in a second queue.

25. The method of claim 24 wherein the first of the plurality of layers is adjacent the second of the plurality of layers.

26. The method of claim 24 :

wherein the network comprises a TCP/IP network; and

wherein the behavior on the first of the plurality of layers comprises a behavior corresponding to a differentiated services control point.

27. The method of claim 24 wherein the behavior on the second of the plurality of layers comprises a behavior corresponding to a priority.

28. The method of claim 24 :

wherein the network comprises a TCP/IP network;

wherein the first of the plurality of layers comprises layer 3 of the TCP/IP network; and

wherein the second of the plurality of layers comprises layer 2 of the TCP/IP network.

29. The method of claim 24 :

wherein the network comprises a TCP/IP network;

wherein the behavior on the first of the plurality of layers comprises a behavior corresponding to a differentiated services control point; and

wherein the behavior on the second of the plurality of layers comprises a behavior corresponding to a priority.

30. A centralized manager node for coupling to a network, the network having an architectural model comprising a plurality of layers and a plurality of routers coupled to to a centralized manager and the network for communicating packets, the centralized manager programmed to perform the method of:

receiving a request from each of the plurality of routers;

responsive to each request communicating mapping information to the requesting router each of the plurality of routers corresponding to each request;

wherein the mapping information comprises a relationship of a behavior of the packets on a first of the plurality of layers corresponding to a behavior of the packets on a second of the plurality of layers; and

altering a grouping of each different routing priority of the packets within the first of the plurality of layers in a first queue, and altering a grouping of each different routing priority of the packets within the second of the plurality of layers in a second queue.

Assignments (11)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
CHANGE OF NAME Recorded Jun 15, 2010
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 024534/0278 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2002
From: RAO, KASHIPATI G.; SUHAIL, ATIYA; ZHANG, QIONG; LABBE, THIERRY
To: ALCATEL
Reel/Frame 013575/0128 →
Continuity (1)
Related Publication 20040114608A1 · Jun 17, 2004