System and method for facilitating flexible quality of service

• US 20050089042A1
• Filed: 10/24/2003
• Published: 04/28/2005
• Est. Priority Date: 10/24/2003
• Status: Active Grant

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Suoknuuti, Marko, Ruutu, Jussi
• Granted Patent: US 7,092,358 B2
• Time in Patent Office: Days
• US Class Current: 370/395.210
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/12 using signalling between network elements
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A system and method of providing flexible QoS actions through communication to neighboring network elements of the local QoS actions taken by the local network element. The neighboring network elements may then take into account the QoS actions taken by the local network element when the neighboring network elements are contemplating their own QoS actions to be taken. Thus, a limited range of visibility of QoS actions facilitates subsequent QoS actions taken by the network elements within the limited range of visibility.

Claims

1. A method for distributing Quality of Service (QoS) information among network entities to flexibly promote fair congestion processing, comprising:

monitoring a congestion level within a network entity;

performing a QoS action in response to determining that the congestion level exceeds a congestion threshold; and

communicating the QoS action to at least one other network entity, wherein the at least one other network entity alters its congestion processing in response to the QoS action taken by the network entity.

2. The method according to claim 1, wherein monitoring the congestion level comprises:

receiving data streams from a plurality of network entities;

storing the data streams within a buffering system; and

monitoring a storage level of the buffering system.

3. The method according to claim 2, wherein performing the QoS action comprises recording QoS actions taken by the plurality of network entities.

4. The method according to claim 3, wherein performing the QoS action further comprises:

retrieving the recorded QoS actions; and

prioritizing the recorded QoS actions into an order starting with the least most recently modified data stream to the most recently modified data stream.

5. The method according to claim 4, wherein performing the QoS action further comprises at least one of dropping data packets, modifying data packets and delaying data packets from the least most recently modified data stream.

6. The method according to claim 1, wherein communicating the QoS action comprises providing signalling information indicative of the QoS action within the data stream.

7. The method according to claim 1, wherein communicating the QoS action comprises providing out-of-band signalling information indicative of the QoS action.

8. A system for distributing Quality of Service (QoS) actions in accordance with precedence priorities to promote fair congestion processing within a network, the system comprising:

a network element coupled to a boundary of the network;

a first forwarding terminal coupled to exchange a plurality of data streams with the network element and adapted to implement QoS actions on a first portion of the plurality of data streams, the first portion receiving a first precedence priority in response to the QoS actions; and

a second forwarding terminal coupled to exchange the plurality of data streams with the first forwarding terminal and coupled to receive signalling indicative of the QoS actions implemented by the first forwarding terminal, wherein QoS actions taken by the second forwarding terminal are performed upon a second portion of the plurality of data streams having a second precedence priority equal to or higher than the first precedence priority.

9. The system according to claim 8, wherein the first forwarding terminal comprises:

a routing unit coupled to receive the plurality of data streams from the network element, the plurality of data streams containing signalling indicative of prior QoS actions;

a buffering unit adapted to temporarily store the plurality of data streams received from the routing unit;

a congestion control unit adapted to monitor a storage level of the buffering unit; and

a QoS unit adapted to perform the QoS actions, wherein the QoS actions taken by the QoS unit are adapted to reduce the storage level of the buffering unit by dropping, modifying or delaying packets of data from the first portion of the plurality of data streams.

10. The system according to claim 9, wherein the first forwarding terminal further comprises a marking unit adapted to mark the first portion of the data streams with the first precedence priority.

11. The system according to claim 8, wherein the second forwarding terminal comprises:

a routing unit coupled to receive the plurality of data streams from the first forwarding terminal, the plurality of data streams containing signalling indicative of Quality of Service actions taken by the first forwarding terminal;

a buffering unit adapted to temporarily store the plurality of data streams received from the routing unit;

a congestion control unit adapted to monitor a storage level of the buffering unit; and

a Quality of Service (QoS) unit adapted to perform the QoS actions, wherein the QoS actions taken by the QoS unit are adapted to reduce the storage level of the buffering unit by dropping, modifying or delaying packets of data from the plurality of data streams whose signalling indicates a lack of QoS actions taken by the first forwarding terminal.

12. The system according to claim 11, wherein the second forwarding terminal further comprises a marking unit adapted to mark the second portion of the data streams with a precedence priority indicative of the QoS actions taken by the second forwarding terminal.

13. A communication device operable on a network, comprising:

a routing unit coupled to receive a plurality of data streams from the network, the plurality of data streams containing signalling indicative of prior Quality of Service (QoS) actions taken on the plurality of data streams;

a buffering unit adapted to temporarily store the plurality of data streams received from the routing unit;

a congestion control unit adapted to monitor a storage level of the buffering unit; and

a QoS unit adapted to perform QoS actions on the plurality of data streams, wherein the QoS actions taken by the QoS unit are adapted to reduce the storage level of the buffering unit by acting on packets of data from the plurality of data streams whose signalling indicates a lack of prior QoS actions.

14. The communication device according to claim 13, wherein the routing unit bypasses the QoS unit if the storage level of the buffering unit is below a storage threshold.

15. The communication device according to claim 14, wherein the routing unit engages the QoS unit if the storage level of the buffering unit is above a storage threshold.

16. The communication device according to claim 15, wherein the QoS unit comprises a QoS action unit coupled to receive the plurality of data streams when the storage threshold is exceeded and adapted to drop, modify or delay the data packets from the plurality of data streams indicating the lack of prior QoS actions.

17. The communication device according to claim 16, wherein the QoS unit further comprises a QoS action history unit coupled to the QoS action unit and adapted to maintain a history or prior QoS actions taken on the plurality of data streams.

18. The communication device according to claim 17, wherein the QoS action history unit is further adapted to maintain a history of QoS actions taken on the plurality of data streams by the QoS action unit.

19. The communication device according to claim 16, wherein the QoS unit further comprises a packet marking unit coupled to the QoS action unit and adapted to mark the plurality of data streams whose data packets were dropped, modified or delayed by the QoS action unit.

20. A computer-readable medium having instructions stored thereon which are executable by a computing system for applying Quality of Service (QoS) actions on data streams exchanged between at least two applications over a network by performing steps comprising:

receiving data streams from the at least two applications, the data streams including signalling information indicative of prior QoS actions;

applying a QoS action on one of the at least two data streams in response to detecting a need to perform the QoS action, wherein the application of the QoS action performs steps comprising;

retrieving a history of prior QoS actions taken on each of the at least two data streams;

prioritizing the history of prior QoS actions, wherein prior QoS actions taken most recently receive a low priority;

selecting one of the at least two data streams having a priority level equal to or greater than the low priority; and

applying the QoS action to the selected data stream.