Method and arrangements to achieve a dynamic resource distribution policy in packet based communication networks

• US 20050044206A1
• Filed: 09/07/2001
• Published: 02/24/2005
• Est. Priority Date: 09/07/2001
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Johansson, Staffan, Jannok, Daniel, Marklund, Daniel
• Application Number:
  US10/488,391
• Publication Number:
  US 20050044206A1
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 92/12 between access points and access point controllers

Abstract

The present invention relates to a method and arrangements to achieve a dynamic and efficient resource distribution policy in packet based communication networks applying service differentiation and packet scheduling. The method initially allocates for each traffic class a certain share of the available resources, e.g. in terms of a share of the transmission bandwidth. The actual traffic shares for each of the traffic classes are monitored and compared to the assigned shares. If the monitored traffic shares does not correspond to the assigned shares a reconfiguration algorithm is started that equalizes resources according to the actual need. The new resource distribution policy is then distributed to the affected network nodes by means of a sequence of Load Control refresh packets where the shares of packets that belong to the various traffic classes correspond to the resource shares that are assigned to these traffic classes in the new resource distribution policy.

Claims

1. Method in a centralised controller unit of a packet-based communication network including a plurality of network units connected to said controller unit by means of transmission paths providing resources in form of transmission capacity for transporting packet data, which can be categorised according to one/or more user-definable criterion, comprising the steps of:

initially establishing a resource distribution policy that allocates resource shares to the defined traffic categories;

monitoring and categorising data packets that are received during fixed observation periods;

determining a new resource distribution policy if the resource need for at least one of the traffic categories exceeds the allocated;

resource share; and

informing the affected network nodes about the new resource distribution policy by means of sending during a refresh period a sequence of dedicated data packets, which are marked as Load Control packets, where the shares of marked data packets that belong to the various traffic classes correspond to the resource share values of the new resource distribution policy.

2. Method according to claim 1, wherein the resource distribution policy allocates maximum resource share values for the traffic categories.

3. Method according to claim 2, wherein the resource distribution policy allocates minimum resource share values for the traffic categories.

4. Method according to claim 1, wherein the packet data traffic is categorised according to its traffic class.

5. Method according to claims 4, wherein the packet data is categorised according to transmission path and transmission direction.

6. Method according to claim 1, wherein a resource deficit or excess for a traffic category is determined from the fact whether the counted number of data packets of this category during an observation period is lower or higher than a threshold value, which depends on the assigned resource share value for said category of the maximum number of packets that can be received during said observation period and

wherein a new resource share value for said category is determined from the ratio of the counted number of data packets of this category during the observation period and the maximum number of packets that can be received during said observation period.

7. Method according to claim 6, wherein a new resource distribution policy for a traffic category is established by means of deallocating resources in a first operator-definable order from traffic classes having a resource excess and allocating such resources in a second operator-definable order to traffic classes having a resource deficit.

8. An arrangement in a centralised controller unit of a packet-based communication network including a plurality of network units connected to said controller unit by means of transmission paths providing resources in form of transmission capacity for transporting packet data, which can be categorised according to one or more user-definable criterion, comprising:

a traffic monitoring unit that monitors and counts the data packets that pass said centralised controller unit;

a reconfiguration unit that calculates a new resource distribution policy on basis of the monitored traffic if the actual resource distribution policy does not comply with the monitored resource need for the various traffic categories and starts a refresh period of an appropriate length; and

a marking unit that marks the data packets to the affected nodes during said refresh period where the shares of marked data packets that belong to the various traffic classes correspond to the share values of the new resource distribution policy.

10. The centralized controller unit according to claim 8, wherein the resource distribution policy allocates maximum resource share values for the traffic categories.

11. The centralized controller unit according to claim 8, wherein the resource distribution policy allocates minimum resource share values for the traffic categories.

12. The centralized controller unit according to claim 8, wherein the data packets are categorised according to its traffic class.

13. The centralized controller unit according to claim 12, wherein the data packets are categorised according to transmission path and transmission direction.

9. An arrangement in a unit of a packet-based communication network including a plurality of network units connected to said controller unit by means of transmission paths providing resources in form of transmission capacity for transporting packet data, which can be categorised according to one or more user-definable criterion, comprising:

a detection unit that detects incoming data packets that have been marked as refresh packets;

a timer that is activated to indicate the length of a refresh period if a marked data packet has been received;

a determination unit for data packets that are received during the refresh period for analysing their traffic class and counting the number of data packets that have been received for each traffic class; and

a scheduler that is activated after that the timer has elapsed to retrieve the share values of the new resource distribution policy from the ratios of the counted numbers of marked data packets for the various traffic classes and the total number of received marked data packets during the observation period.

14. The centralized controller unit according to claim 18, wherein said reconfiguration unit calculates the new distribution policy based on whether the counted number of data packets of this category during an observation period is lower or higher than a threshold value, which depends on an assigned resource share value for said category of the maximum number of packets that can be received during said observation period and

wherein a new resource share value for said category is determined from the ratio of the counted number of data packets of this category during the observation period and the maximum number of packets that can be received during said observation period.

15. The centralized controller unit of claim 14, wherein the new resource distribution policy for a traffic category is established by means of deallocating resources in a first operator-definable order from traffic classes having a resource excess and allocating such resources in a second operator-definable order to traffic classes having a resource deficit.

16. A packet based communication network for allocating transmission resources for transporting different classes of packet data, comprising:

a centralised controller unit, further comprising;

a traffic monitoring unit that monitors and counts the data packets that pass said centralised controller unit;

a reconfiguration unit that calculates a new resource distribution policy on basis of the monitored traffic if the actual resource distribution policy does not comply with the monitored resource need for the various traffic categories and starts a refresh period of an appropriate length; and

a marking unit that marks the data packets to affected network units during said refresh period where the shares of marked data packets that belong to the various traffic classes correspond to the share values of the new resource distribution policy; and

a plurality of network units connected to said controller unit by means of transmission paths providing resources in form of transmission capacity for transporting packet data, which can be categorised according to one or more user-definable criterion, each of said network units further comprising;

a detection unit that detects incoming packet data;

a timer that is activated to indicate the length of a refresh period if a marked data packet has been received;

a determination unit for packet data that are received during said refresh period for analyzing their traffic class and counting the number of packet data that have been received for each traffic class; and

a scheduler that is activated after that the timer has elapsed to retrieve the share values of the new resource distribution policy from the ratios of the counted numbers of marked packet data for the various traffic classes and the total number of received marked packet data during the observation period.