Network resource reallocation

• US 7,742,470 B2
• Filed: 11/20/2001
• Issued: 06/22/2010
• Est. Priority Date: 11/20/2000
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Marin, Jukka, Hwang, Woonhee
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): Wong; Blanche
• Application Number:
  US10/181,385
• Publication Number:
  US 20030093532A1
• Time in Patent Office: 3,136 Days
• Field of Search: 370/230, 370/395.43, 370/412, 370/270, 370/449, 370/346, 370/348
• US Class Current: 370/389
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5656 using the AAL2
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method of assigning resources within a network element within which a traffic termination point or AAL2 termination point has been established is described. The network element accepts a connection request, and it is then ascertained whether available resources have sufficient capacity to establish the requested connection. In the event that there is sufficient capacity, it is ascertained whether the termination points defined in relation to the available resources fragments the resources such that the connection cannot be established. If the resources are so fragmented, then one or more of the termination points are reallocated, without breaking the connection to which they relate, thereby defragmenting the resources sufficiently that the requested connection can be established.

Claims

1. A method comprising:

ascertaining whether resources of an apparatus include total available bandwidth sufficient to carry a peak expected bandwidth for a data type which is the subject of a received request for a connection, wherein the apparatus includes one or more communication ports at which one of more termination points are established and wherein the one or more termination points terminate a requested connection;

in the event that the total available bandwidth is sufficient to carry the peak expected bandwidth for the data type which is the subject of the received request for a connection, but the arrangement of said one or more termination points is such that the total available bandwidth is too fragmented to be used by the requested connection, determining how to best reallocate the bandwidth among the one or more termination points to allow the requested connection to be established; and

without breaking one or more connections to which said one or more termination points relate, rearranging said one or more termination points in accordance with a result of the determining of how to best reallocate the bandwidth among the one or more termination points to allow the requested connection to be established.

2. A method according to claim 1, further including:

prior to causing said one or more termination points to be reallocated, determining which of said one or more termination points should be reallocated to minimize fragmentation of the total available bandwidth; and

causing said one or more termination points to be reallocated in accordance with the determining of which of the one or more termination points should be reallocated to minimize fragmentation of the total available bandwidth.

3. A method according to claim 1, wherein causing the one or more termination points to be reallocated includes:

sending a termination point switching request message to a radio network controller, the termination point switching request message including port information related to one or more termination points to be reallocated;

receiving from the radio network controller a switching request commit message, the switching request commit message including confirmation that bandwidth reallocation is to take place, and timing information for synchronization of the bandwidth reallocation.

4. A method according claim 3, wherein the termination point switching request includes one or more of the following:

a Binding ID;

a Transport Layer &

Node B Communication Context ID; and

a Communication Control Port ID.

5. A method according to claim 1, wherein the apparatus is a Node B element in accordance with a third generation partnership project universal mobile telecommunications system terrestrial radio access network specification.

6. A method according claim 1, wherein said one or more termination points established at communication ports within the apparatus comprise traffic termination points.

7. A method according claim 1, wherein said one or more termination points established at communication ports within the apparatus comprise AAL2 termination points.

8. A apparatus comprising:

a processor; and

memory operatively coupled to the processor and including computer program code that, when executed, cause the apparatus to;

ascertain whether resources of a node include total available bandwidth sufficient to carry a peak expected bandwidth for a data type which is the subject of a received request for a connection, wherein the node includes one or more communication ports at which one of more termination points are established and wherein the one or more termination points terminate a requested connection;

in the event that the total available bandwidth is sufficient to carry the peak expected bandwidth for the data type which is the subject of the received request for a connection, but the arrangement of said one or more termination points is such that the total available bandwidth is too fragmented to be used by the requested connection, determining how to best reallocate the bandwidth among the one or more termination points to allow the requested connection to be established; and

without breaking one or more connections to which said one or more termination points relate, rearranging said one or more termination points in accordance with a result of the determining of how to best reallocate the bandwidth among the one or more termination points to allow the requested connection to be established.

9. An apparatus according to claim 8, wherein the computer program, when executed, further causes the apparatus to perform:

determining, prior to reallocating said one or more termination points, which of said one or more termination points should be reallocated to minimize fragmentation of the total available bandwidth; and

causing said one or more termination points to be reallocated in accordance with the determining of which of the termination points should be reallocated to minimize fragmentation of the total available bandwidth.

10. An apparatus according to claim 8, wherein the computer program, when executed, further cause the apparatus to perform:

sending a termination point switching request message to a radio network controller, the termination point switching request message including port information related to termination points to be reallocated; and

receiving from the radio network controller a switching request commit message, the switching request commit message including confirmation that bandwidth reallocation is to take place, and timing information for synchronization of the bandwidth reallocation.

11. An apparatus according to claim 10, wherein the termination point switching request includes one or more of the following:

a Binding ID;

a Transport Layer &

Node B Communication Context ID; and

a Communication Control Port ID.

12. An apparatus according to claim 8, wherein the node is a Node B element in accordance with a third generation partnership project universal mobile telecommunications system terrestrial radio access network specification.

13. An apparatus according to claim 8, wherein said one or more termination points established at communication ports within the node comprise traffic termination points.

14. An apparatus according to claim 8, wherein said one or more termination points established at communication ports within the node comprise AAL2 termination points.

15. A apparatus comprising:

means for ascertaining whether resources of a node include total available bandwidth sufficient to carry a peak expected bandwidth for a data type which is the subject of a received request for a connection, wherein the node includes one or more communication ports at which one of more termination points are established and wherein the one or more termination points terminate a requested connection;

means for determining how best to reallocate the bandwidth among the one or more termination points to allow the requested connection to be established, in the event that the total available bandwidth is sufficient to carry the peak expected bandwidth for the data type which is the subject of the received request for a connection, but the arrangement of said one or more termination points is such that the total available bandwidth is too fragmented to be used by the requested connection; and

mean for rearranging, without breaking one or more connections to which said one or more termination points relate, said one or more termination points in accordance with a result of the determining of how to best reallocate the bandwidth among the one or more termination points to allow the requested connection to be established.

16. An apparatus according to claim 15, further including:

means for determining, prior to reallocating said one or more termination points, which of said one or more termination points should be reallocated to minimize fragmentation of the total available bandwidth; and

means for causing said one or more termination points to be reallocated in accordance with the determining of which of the termination points should be reallocated to minimize fragmentation of the total available bandwidth.

17. An apparatus according to claim 15, wherein the means for reallocating the one or more termination points includes:

means for sending a termination point switching request message to a radio network controller, the termination point switching request message including port information related to the termination points to be reallocated; and

means for receiving from the radio network controller a switching request commit message, the switching request commit message including confirmation that bandwidth reallocation is to take place, and timing information for synchronization of the bandwidth reallocation.

18. An apparatus according to claim 17, wherein the termination point switching request includes one or more of the following:

a Binding ID;

a Transport Layer &

Node B Communication Context ID; and

a Communication Control Port ID.

19. An apparatus according to claim 15, wherein the node is a Node B element in accordance with a third generation partnership project universal mobile telecommunications system terrestrial radio access network specification.

20. An apparatus according to claim 15, wherein said one or more termination points established at communication ports within the node comprise traffic termination points.

21. An apparatus according to claim 15, wherein said one or more termination points established at communication ports within the node comprise AAL2 termination points.