Differentiated service network and method of operating a differentiated service network

• US 7,307,954 B1
• Filed: 06/23/2000
• Issued: 12/11/2007
• Est. Priority Date: 06/23/2000
• Status: Expired due to Fees

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Zimet, Martha, Westphal, Cedric, Strandberg, Ove
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): HO, CHUONG T
• Application Number:
  US09/599,736
• Time in Patent Office: 2,727 Days
• Field of Search: 370/252, 370/253, 370/400, 370/401, 370/235, 370/236, 370/468, 370/412, 370/229, 370/389, 370/438, 370/466, 370/241, 370/230, 370/230.1, 370/231, 370/232, 370/233, 370/234, 709/223, 709/224
• US Class Current: 370/235
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service

Abstract

A differentiated service network having a plurality of routers. An operating condition such as stability may be determined at a first router. An indication of the operating condition may be propagated from a first router to a second router such as an edge router. Based on the indication of the operating condition, one or more parameters of a constraint may be adjusted. The indication may be a signal corresponding to a network traffic status.

Claims

1. A method comprising:

determining an operating condition at a first router in a differentiated service network having a plurality of routers based on evaluation of incoming packets and computation of an effective load by each of the plurality of routers;

propagating an indication of said operating condition at said first router to a second router, wherein a signal indicating at least network traffic status is sent from each of the plurality of routers to a bandwidth broker, the signal of the operating condition of the first router being reflected in the indication; and

adjusting at least one parameter of constraint of incoming traffic flow based on said indication, wherein said adjusting comprises renegotiating the at least one parameter of constraint or providing a recommendation based on the at least one parameter of constraint,

wherein said adjusting comprises performing parameter mapping and resource usage calculation.

2. The method of claim 1, wherein said first router comprises a core router and said second router comprises an edge router.

3. The method of claim 1, further comprising:

determining an operating condition at a third router; and

propagating an indication of said operating condition at said third router to said second router.

4. The method of claim 1, wherein said operating condition comprises a status of stability.

5. The method of claim 1, wherein said indication comprises a signal corresponding to a network traffic status.

6. The method of claim 5, wherein said network traffic status is represented by a color.

7. The method of claim 1, further comprising said second router making a profile change recommendation to a network operator.

8. The method of claim 1, further comprising said second router renegotiating a constraint of said network.

9. The method of claim 8, wherein said renegotiating comprises selecting from a plurality of constraints.

10. A method comprising:

receiving, at a second router, an indication of an operating condition at a first router in a differentiated service network having a plurality of routers, wherein the operating condition is determined in the first router based on evaluation of incoming packets and computation of an effective load by each of the plurality of routers and wherein a signal indicating at least network traffic status is sent from each of the plurality of routers to a bandwidth broker, the signal of the operating condition of the first router being reflected in the indication; and

adjusting at least one parameter of a constraint of incoming traffic flow based on said indication of said operating condition, wherein said adjusting comprises renegotiating the at least one parameter of constraint or providing a recommendation based on the at least one parameter of constraint,

wherein said adjusting comprises performing parameter mapping and resource usage calculation.

11. The method of claim 10 further comprising:

determining said operating condition at said first router; and

propagating said indication of the operating condition at said first router to a second router.

12. The method of claim 11, wherein said first router comprises a core router and said second router comprises an edge router.

13. The method of claim 12, further comprising:

determining an operating condition at a third router; and

propagating an indication of said operating condition at said third router to said second router.

14. The method of claim 10, wherein said operating condition comprises a status of stability.

15. The method of claim 10, wherein said indication comprises a signal corresponding to a network traffic status.

16. The method of claim 15, wherein said network traffic status is represented by a color.

17. The method of claim 10, wherein said adjusting comprises said second router renegotiating a constraint of said network.

18. The method of claim 17, wherein said renegotiating comprises selecting from a plurality of constraints.

19. A differentiated service network comprising:

a first router;

a second router coupled to said first router, said first router being associated with a first entity to determine an operating condition at the first router based on evaluation of incoming packets and computation of an effective load by each of a plurality of routers, wherein said first entity associated with said first router propagates an indication of said operating condition at said first router device to the second router, wherein a signal indicating at least network traffic status is sent from each of the plurality of routers to a bandwidth broker, the signal of the operating condition of the first router being reflected in the indication; and

an adjusting unit configured to adjust at least one parameter of constraint of incoming traffic flow based on said indication, wherein said adjusting unit is configured to renegotiate renegotiating the at least one parameter of constraint or provide a recommendation based on the at least one parameter of constraint,

wherein said adjusting unit is configured to perform parameter mapping and resource usage calculation.

20. The differentiated service network of claim 19, wherein said second router is associated with a second entity that determines an operating condition at said second router.

21. The differentiated service network of claim 20, wherein said second entity renegotiates a constraint of said network.

22. The differentiated service network of claim 21, wherein renegotiating comprises selecting from a plurality of constraints.

23. The differentiated service network of claim 19, wherein said operating condition comprises a status of stability.

24. The differentiated service network of claim 23, wherein said indication comprises a signal corresponding to a network traffic status.

25. The differentiated service network of claim 19, wherein said first entity comprises a QoS Firewall entity.

26. The differentiated service network of claim 19, wherein said first router comprises a core router and said second router comprises an edge router.

27. An apparatus, said apparatus comprising:

determining means for determining an operating condition at a first router in a differentiated service network having a plurality of routers based on evaluation of incoming packets and computation of an effective load by each of the plurality of routers;

propagating means for propagating an indication of said operating condition at said first router to a second router, wherein a signal indicating at least network traffic status is sent from each of the plurality of routers to a bandwidth broker, the signal of the operating condition of the first router being reflected in the indication; and

adjusting means for adjusting at least one parameter of constraint of incoming traffic flow based on said indication, wherein said adjusting means comprises means for renegotiating the at least one parameter of constraint or providing a recommendation based on the at least one parameter of constraint,

wherein said adjusting comprises performing parameter mapping and resource usage calculation.

28. A second router comprising:

receiving means for receiving, at the second router, an indication of an operating condition at a first router, wherein the operating condition is determined in the first router based on evaluation of incoming packets and computation of an effective load by each of the plurality of routers and wherein a signal indicating at least network traffic status is sent from each of the plurality of routers to a bandwidth broker, the signal of the operating condition of the first router being reflected in the indication; and

adjusting means for adjusting at least one parameter of a constraint of incoming traffic flow based on said indication of said operating condition, wherein said adjusting means comprises means for renegotiating the at least one parameter of constraint or providing a recommendation based on the at least one parameter of constraint,

wherein said adjusting comprises performing parameter mapping and resource usage calculation.

29. A first router, comprising:

coupling means for coupling the first router to a second router, said first router being associated with a first entity to determine an operating condition at the first router based on evaluation of incoming packets and computation of an effective load by each of a plurality of routers, wherein said first entity associated with said first router propagates an indication of said operating condition at said first router device to the second router, wherein a signal indicating at least network traffic status is sent from each of the plurality of routers to a bandwidth broker, the signal of the operating condition of the first router being reflected in the indication,

wherein the second router includes means adjusting at least one parameter of constraint of incoming traffic flow based on said indication, wherein said adjusting means comprises means for renegotiating the at least one parameter of constraint or providing a recommendation based on the at least one parameter of constraint and, said adjusting means comprises means for performing parameter mapping and resource usage calculation.