WO2011012028A1

WO2011012028A1 - Method and apparatus for realizing user-level bandwidth limitation in worldwide interoperability for microwave access (wimax) system

Info

Publication number: WO2011012028A1
Application number: PCT/CN2010/073977
Authority: WO
Inventors: 张庆利
Original assignee: 中兴通讯股份有限公司
Priority date: 2009-07-27
Filing date: 2010-06-13
Publication date: 2011-02-03
Also published as: CN101969674B; CN101969674A

Abstract

A method and an apparatus for realizing user-level bandwidth limitation in a system of Worldwide Interoperability for Microwave Access (Wimax) are provided. The method includes the steps of: configuring user-level bandwidth properties in a base station according to Wimax protocol, wherein the user-level bandwidth properties include user-level minimum bandwidth limit and user-level maximum bandwidth limit; acquiring users to be scheduled; if any users acquired, performing user-level minimum bandwidth limit scheduling or user-level maximum bandwidth limit scheduling to the acquired users on the basis of the total bandwidth status of the current system; if no users acquired, finishing the user-level bandwidth limit scheduling of current round. In a Wimax system applied with the solution, bandwidth limitation is able to take into account both the service-connection bandwidth limit and the user-level bandwidth limit.

Description

Method and device for realizing user-level bandwidth limitation in Wimax system

The present invention relates to the field of wireless access, and in particular, to a method and apparatus for implementing user-level bandwidth limitation in a Worldwide Interoperability for Microwave Access (Wimax) system. Background technique

Currently, the Wimax 16e protocol bandwidth limitation or quality of service (QoS) guarantee is for service connection. The QoS-related profile in the protocol only has bandwidth limitation parameters for service connections. The bandwidth limit for each service connection is guaranteed by the maximum maintenance rate or minimum retention rate field in the service connection corresponding profile.

At present, when applying broadband Internet access, the operator will promise the user a rate. In the existing Wimax l6e protocol, each mobile station (MS, Mobile Station) or each user can have multiple service connections, but the existing technology. In the protocol, only the bandwidth limitation is imposed on each service connection in the same MS, and there is no bandwidth limitation for the service connection of the MS. Therefore, the user rate promised by the operator to the user cannot be realized. Summary of the invention

The present invention provides a method and apparatus for implementing user-level bandwidth limitation in a Wimax system, which overcomes the problem of bandwidth limitation in the prior art wimax system only for service connections rather than for users.

An embodiment of the present invention provides a method for implementing user-level bandwidth limitation in a Wimax system, where the method includes:

A. Configuring a user-level bandwidth attribute file in the base station according to the Wimax protocol, the user-level bandwidth Attributes include user-level minimum bandwidth limits and user-level maximum bandwidth limits;

B. Obtain the user to be scheduled, if obtained, perform the user-level minimum bandwidth limit scheduling or the user-level maximum bandwidth limit scheduling on the obtained user according to the total bandwidth of the current system; if not, terminate this time. User-level bandwidth limit scheduling.

In the above method, the embodiment of the present invention further provides a device for implementing user-level bandwidth limitation in a Wimax system, which is characterized in that:

a parameter setting module, configured to configure a user-level bandwidth attribute file in the base station according to the Wimax protocol, where the user-level bandwidth attribute includes a user-level minimum bandwidth limit and a user-level maximum bandwidth limit; and a bandwidth scheduling module, configured to acquire a user to be scheduled, and When the user to be scheduled is obtained, the user-level minimum bandwidth limit scheduling or the user-level maximum bandwidth limit scheduling is performed on the acquired user according to the total bandwidth of the current system. When the user is not available, the user-level bandwidth limiting scheduling is stopped.

The method and the device provided by the embodiments of the present invention add the scheduling of the user-level bandwidth limitation while considering the bandwidth limitation of the service connection, thereby implementing bandwidth-limited scheduling for the user, and not only for the service connection. DRAWINGS

1 is a flowchart of a method for implementing user-level bandwidth limitation in a Wimax system according to an embodiment of the present invention;

2 is a flowchart of a specific embodiment of a method for implementing user-level bandwidth limitation in a Wimax system according to an embodiment of the present invention;

4 is a flowchart of acquiring a to-be-scheduled service connection of an MS according to an embodiment of the present invention; FIG. 5 is a structural diagram of an apparatus for implementing user-level bandwidth limitation in a Wimax system according to an embodiment of the present invention;

6 is a structural diagram of a bandwidth scheduling module according to an embodiment of the present invention;

7 is a structural diagram of a user-level minimum bandwidth limitation scheduling unit according to an embodiment of the present invention; FIG. 8 is a structural diagram of a user-level maximum width limit scheduling unit according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION Embodiments of the present invention are a method and apparatus for implementing user-level bandwidth limitation in a Wimax system, the method comprising: A. adding a user-level bandwidth attribute of a user in a Wimax protocol, the user-level bandwidth attribute including a user-level minimum bandwidth Restriction and user-level maximum bandwidth limitation; B. Obtain the user to be scheduled, if obtained, perform user-level minimum bandwidth limit scheduling or user-level maximum bandwidth limit scheduling according to the total bandwidth of the current system; If not obtained, the user-level bandwidth limit scheduling is ended.

The specific embodiments of the present invention are described in detail below with reference to the accompanying drawings.

As shown in FIG. 1 , a method for implementing user-level bandwidth limitation in a Wimax system according to an embodiment of the present invention includes:

Step 101: Configure a user-level bandwidth attribute file in the base station according to the Wimax protocol, where the user-level bandwidth attribute includes a user-level minimum bandwidth limit and a user-level maximum bandwidth limit.

Adding an uplink (or downlink) MS user-level bandwidth profile to the user-level bandwidth attribute file of the base station, where the profile includes using an uplink (or downlink) household-level minimum bandwidth limit (user-level minimum reservation rate), uplink (or downlink) User-level upstream maximum bandwidth limit (user-level maximum maintenance rate).

Step 102: Acquire a user to be scheduled, if obtained, perform user-level minimum bandwidth limitation scheduling or user-level maximum bandwidth limitation scheduling on the obtained user according to the total bandwidth of the current system; if not, terminate the Secondary user level bandwidth limit scheduling.

As shown in FIG. 2, the embodiment of the present invention is further described in conjunction with a specific application environment and an example. The specific implementation steps include:

Step 200: Configure a user-level bandwidth attribute file of the base station according to the user-level bandwidth attribute in the Wimax protocol, where the user-level bandwidth attribute includes a user-level minimum bandwidth limit and a user-level maximum bandwidth limit. Step 201: Set the scheduler to a minimum bandwidth limit scheduling phase, that is, set the state of the current user-level bandwidth limit scheduling to a minimum bandwidth limit scheduling.

The states of the user-level bandwidth limit scheduling in the embodiment of the present invention include: a minimum bandwidth limit and a maximum bandwidth limit.

The solution adopted in the embodiment of the present invention is to satisfy the minimum bandwidth limit of all MSs as much as possible, and if the system has remaining bandwidth after satisfying, the user-level maximum bandwidth limit of all MSs is met.

Step 202: Take an MS to be scheduled, and go to step 203.

The user-level bandwidth limitation in the embodiment of the present invention is scheduled for the MS. How to obtain a MS to be scheduled has multiple methods, for example: setting different MSs according to different levels of gold, silver, copper, etc. The MS is taken in the order of priority.

Step 203: Determine whether the MS to be scheduled can be obtained. If yes, go to step 204, otherwise go to step 205.

In this step, in the minimum bandwidth limit scheduling phase (or the maximum bandwidth limiting phase), the MS to be scheduled cannot be obtained after all the MSs have been scheduled.

Step 204: The MS is scheduled to perform a user-level minimum bandwidth limitation or a maximum bandwidth limitation scheduling for the MS. After the MS scheduling is completed, the process proceeds to step 202 to acquire the next MS to be scheduled.

Step 205: Determine whether the current bandwidth is in the minimum bandwidth limitation phase. If yes, go to step 206, otherwise go to step 207.

Step 206: Set the scheduler to the maximum bandwidth limit scheduling phase, and proceed to step 202. The initial phase of the scheduler is the minimum bandwidth limitation phase. When all MSs are scheduled according to the user-level minimum bandwidth limit, the scheduler is set to the maximum bandwidth limitation phase, after which the MS is reacquired and the acquired MS is user-level. Maximum bandwidth limit scheduling.

After all MS user-level minimum bandwidth limit scheduling is completed, the MS to be scheduled will not be obtained, and the scheduler is set to the maximum bandwidth limit scheduling phase, and all MS maximum bandwidth limit adjustments are entered. During the degree phase, all MSs are scheduled again. At this time, step 202 will retrieve the MS to be scheduled until all MSs have completed the maximum bandwidth limit scheduling, and then proceeds to step 207.

Step 207: End the user-level bandwidth limitation scheduling process.

As shown in FIG. 3, in the embodiment of the present invention, the user-level restricted scheduling is performed on the MS according to the bandwidth of the current system, and the specific implementation manner may include:

Step 301: Select a to-be-scheduled service connection under the MS to be scheduled according to a certain scheduling policy.

Step 302: Determine whether a service connection to be scheduled under the MS can be obtained. If yes, go to step 303, otherwise go to step 310.

The case where the service connection to be scheduled by the MS is not obtained includes:

1) All service connections of the MS have been scheduled according to the minimum bandwidth limit or the maximum bandwidth limit;

2) The MS has not yet established any available service connections.

Step 303: Determine whether the scheduler is currently in the minimum bandwidth limit scheduling phase, and if yes, proceed to step 304, otherwise, go to step 307.

Step 304: Determine whether the available bandwidth of the system is greater than the minimum bandwidth limit of the obtained service connection to be scheduled. If yes, proceed to step 305, otherwise proceed to step 310.

Whether the available bandwidth of the system is greater than the minimum bandwidth limit of the service connection depends on the user level admission control policy and the service connection level admission control. In the case of admission, if the sum of the minimum bandwidth limits of all service connections is greater than the available bandwidth of the system, the service connection access is denied, and the system available bandwidth is less than the minimum bandwidth limit of the service connection. Various admission control strategies.

Step 305: Determine whether the sum of the minimum bandwidth limit of the service connection scheduled by the MS and the minimum bandwidth limit of the currently scheduled service connection is greater than the user-level minimum bandwidth limit of the MS, if If it is greater, the process proceeds to step 310, otherwise, the process proceeds to step 306.

Each service connection has a corresponding minimum service connection level bandwidth limit and a maximum service connection level bandwidth limit, and the service connection level bandwidth restrictions of different connections may be different.

Each MS has its own user-level minimum bandwidth limit and maximum bandwidth limit, and the user-level bandwidth limits of different MSs can be different.

Step 306: Allocate a minimum rate bandwidth to the service connection according to the minimum bandwidth limit of the service connection, and proceed to step 301.

In step 307, it is determined whether the available bandwidth of the system is greater than the maximum bandwidth limit of the current service connection to be scheduled. If yes, the process proceeds to step 308; otherwise, the process proceeds to step 310.

Step 308: Determine whether the sum of the maximum bandwidth limit of the service connection scheduled by the MS to be scheduled and the maximum bandwidth limit of the currently scheduled service connection is greater than the user-level maximum bandwidth limit of the MS. If yes, proceed to step 310, otherwise go to step 309.

Step 309: Allocate a maximum rate bandwidth to the service connection according to the maximum bandwidth limit of the service connection, and proceed to step 301.

Step 310: End user-level bandwidth limitation scheduling of the MS.

In the embodiment of the present invention, when the service connection in the MS is obtained, the service priority is obtained according to the priority of each service connection, and the service priority may be set according to the actual application requirement. In this embodiment, the priority is UGS>ertPS>rtPS>nrtPS. The following is a description of the embodiment of the present invention, and the specific implementation process is as shown in FIG. 4:

Among them, the UGS (Unsolicited Grant Service) applied by the present invention, the enhanced real-time polling service (ertPS), and the enhanced real-time variable rate (ertVR, Extended Real-time) Variable-Rate), real-time polling service (RTPS), real-time variable-rate (rt-VR), non-real-time polling (nrtPS), non-real time polling service, non-real time Variable rate (nrtVR, nonReal-time Variable-Rate), best effort (BE, Best Effort). Step 401: Obtain a UGS service connection of the MS to be scheduled, and proceed to step 402.

According to the Wimax protocol, an MS can have multiple service connections, and each service connection can be one of the above five service types.

Step 402: Determine whether a UGS service connection under the MS is obtained. If yes, go to step 411, otherwise go to step 403.

There are two cases in which no UGS service connection can be obtained: 1) The UGS type service connection is not established under the MS; 2) All UGS service connections under the MS have been scheduled.

Step 403: Obtain an ertPS (or ertVR) service connection of the MS, and proceed to step 404.

Step 404: Determine whether an ertPS (or ertVR) service connection under the MS is obtained. If yes, go to step 411, otherwise go to step 405.

Step 405: Obtain an rtPS (or rtVR) service connection of the MS, and proceed to step 406.

Step 406: Determine whether an rtPS (or rtVR) service connection under the MS is obtained. If yes, go to step 411, otherwise go to step 407.

Step 407: Obtain an nrtPS (or nrtVR) service connection of the MS, and proceed to step 408.

Step 408: Determine whether an nrtPS (or nrtVR) service connection under the MS is obtained. If yes, go to step 411, otherwise go to step 409.

Step 409: Obtain a BE service connection of the MS, and proceed to step 410.

Step 410: Determine whether a BE service connection under the MS is obtained. If yes, proceed to step 411; otherwise, go to step 412.

Step 411, returning the obtained service connection, and ending the process of obtaining the service connection.

As shown in FIG. 5, according to the foregoing method, an embodiment of the present invention further provides an apparatus for implementing user-level bandwidth limitation in a Wimax system, including a parameter setting module 501 and a bandwidth scheduling module. 502.

The parameter setting module 501 is configured to configure a user-level bandwidth attribute file in the base station according to the Wimax protocol, where the user-level bandwidth attribute includes a user-level minimum bandwidth limit and a user-level maximum bandwidth limit.

The bandwidth scheduling module 502 obtains the user to be scheduled, and if obtained, performs the user-level minimum bandwidth limitation scheduling or the user-level maximum bandwidth limitation scheduling on the obtained user according to the total bandwidth of the current system; Stop user-level bandwidth limit scheduling.

As shown in FIG. 6, the bandwidth scheduling module 502 further includes: a scheduler 601, a user-level minimum bandwidth limit scheduling unit 602, and a user-level maximum bandwidth limit scheduling unit 603.

The scheduler 601 is configured to set a state of the current user-level bandwidth-limited scheduling, where the state of the user-level bandwidth-limited scheduling includes a maximum bandwidth limiting scheduling and a minimum bandwidth limiting scheduling.

The user-level minimum bandwidth limitation scheduling unit 602 is configured to acquire the user to be scheduled when the current user-level bandwidth limitation scheduling state is the minimum bandwidth limitation scheduling, and if obtained, obtain the obtained user according to the total bandwidth of the current system. Perform user-level minimum bandwidth limit scheduling;

The user-level maximum bandwidth limitation scheduling unit 603 is configured to acquire the user to be scheduled when the current user-level bandwidth limitation scheduling state is the maximum bandwidth limitation scheduling, and if obtained, obtain the obtained user according to the total bandwidth of the current system. Perform user-level maximum bandwidth limit scheduling; if not, terminate the user-level bandwidth limit scheduling.

As shown in FIG. 7, the user-level minimum bandwidth limitation scheduling unit 602 further includes: a first service connection acquisition sub-unit 701, a first available bandwidth determination sub-unit 702, a user-level minimum bandwidth limitation determination sub-unit 703, and a first bandwidth allocator. Unit 704.

The first service connection obtaining sub-unit 701 is configured to obtain a service connection to be scheduled from a service connection of the user to be scheduled.

The first available bandwidth determining sub-unit 702 is configured to determine whether the available bandwidth of the system is greater than a minimum bandwidth limit of the service connection to be scheduled, and if yes, run the user-level minimum bandwidth limitation determining sub-list Element 703, otherwise the scheduling ends;

The user-level minimum bandwidth limitation determining sub-unit 703 is configured to determine whether the sum of the minimum bandwidth limit of the service connection scheduled to be scheduled by the user to be scheduled and the current to-be-scheduled service is greater than the minimum bandwidth limit of the to-be-scheduled user, and if yes, the scheduling is ended. The first bandwidth allocation sub-unit 704 is configured to allocate bandwidth for the to-be-scheduled service connection according to a minimum bandwidth limit of the service connection to be scheduled.

As shown in FIG. 8, the user-level maximum bandwidth limitation scheduling unit 603 further includes: a second service connection acquisition sub-unit 801, a second available bandwidth determination sub-unit 802, a user-level maximum bandwidth limitation determination sub-unit 803, and a second bandwidth allocator. Unit 804.

The second service connection obtaining sub-unit 801 is configured to obtain a service connection to be scheduled from a service connection of the user to be scheduled.

The second available bandwidth determining sub-unit 802 is configured to determine whether the available bandwidth in the system is greater than a maximum bandwidth limit of the service connection, and if so, if the user-level maximum bandwidth limit is determined to determine the stator unit 803, otherwise the scheduling is terminated;

The user-level maximum bandwidth limitation determining sub-unit 803 is configured to determine whether the sum of the maximum bandwidth limit of the service connection scheduled to be scheduled by the user to be scheduled is greater than the maximum bandwidth limit of the to-be-scheduled user, and if yes, the scheduling is ended. The second bandwidth allocation unit 804 is configured to allocate bandwidth for the to-be-scheduled service connection according to the maximum bandwidth limit of the service connection to be scheduled.

With the method and apparatus provided by the embodiments of the present invention, it is possible to limit the scheduling in the bandwidth for the user, not just the service connection. Other embodiments of the invention will be apparent to those skilled in the art without departing from the spirit and scope of the invention. Thus, if these modifications and variations of the invention belong to The invention is also intended to cover such modifications and variations within the scope of the appended claims.

Claims

Claim

A method for realizing user-level bandwidth limitation in a global microwave interconnection access (Wimax) system, comprising:

A. configuring a user-level bandwidth attribute file in the base station according to the Wimax protocol, where the user-level bandwidth attribute includes a user-level minimum bandwidth limit and a user-level maximum bandwidth limit;

2. The method according to claim 1, wherein the step B specifically includes: setting the scheduler to a minimum bandwidth limit scheduling phase;

Obtaining the user to be scheduled, if obtained, performing user-level minimum bandwidth limitation scheduling on the obtained user according to the total bandwidth of the current system;

If not obtained, the scheduler is set to the maximum bandwidth limit scheduling phase; the user to be scheduled is obtained, and if obtained, the user-level maximum bandwidth limit scheduling is performed on the obtained user according to the total bandwidth of the current system. If it is not available, end this schedule.

The method according to claim 1, wherein the user-level minimum bandwidth limitation scheduling or the user-level maximum bandwidth limitation scheduling is performed on the acquired user according to the total bandwidth of the current system, and specifically includes:

Obtaining a service connection to be scheduled from the service connection of the to-be-scheduled user, if yes, proceeding to step b, otherwise ending the current scheduling;

b. Determine whether the minimum bandwidth limit scheduling is currently performed, and if yes, go to step c, otherwise go to step e;

c. determining whether the available bandwidth of the system is greater than the minimum bandwidth limit of the to-be-scheduled service connection, and if yes, proceeding to step d; otherwise, ending the scheduling; d. allocate bandwidth according to the minimum bandwidth limit of the to-be-scheduled service connection, and proceed to step a;

e. determining whether the available bandwidth in the system is greater than the maximum bandwidth limit of the service connection, and if yes, proceeding to step f, otherwise ending the scheduling;

f. allocate bandwidth to the to-be-scheduled service connection according to the maximum bandwidth limit of the to-be-scheduled service connection.

The method according to claim 3, wherein, before the allocating bandwidth to the to-be-scheduled service connection according to the minimum bandwidth limit of the to-be-scheduled service connection, the method further includes:

Determining whether the sum of the minimum bandwidth limit of the service connection scheduled to be scheduled by the user to be scheduled is greater than the minimum bandwidth limit of the to-be-scheduled user, and if yes, ending the current scheduling, otherwise, according to the to-be-scheduled The minimum bandwidth limit of the service connection allocates bandwidth for the to-be-scheduled service connection.

The method according to claim 3 or 4, wherein, in the step f, before the bandwidth is allocated to the to-be-scheduled service connection according to the maximum bandwidth limit of the to-be-scheduled service connection, the method further includes:

Determining whether the sum of the service bandwidth of the to-be-scheduled user and the maximum bandwidth limit of the current to-be-scheduled service is greater than the maximum bandwidth limit of the to-be-scheduled user, and if yes, ending the current scheduling, otherwise, according to the to-be-scheduled service The maximum bandwidth limit of the connection is the allocated bandwidth of the to-be-scheduled service connection.

The method according to claim 3 or 4, wherein the method further comprises: obtaining a to-be-scheduled service connection from the service connection of the to-be-scheduled user according to a preset service connection priority.

7. A device for implementing user-level bandwidth limitation in a Wimax system, comprising: a parameter setting module, configured to configure a user-level bandwidth attribute file in the base station according to the Wimax protocol, where the user-level bandwidth attribute includes a user-level minimum bandwidth limit and a user-level maximum bandwidth limit; and a bandwidth scheduling module, configured to acquire a user to be scheduled, When the user to be scheduled is obtained, the user-level minimum bandwidth limit scheduling or user-level maximum bandwidth limit scheduling is performed according to the total bandwidth of the current system; when the user cannot obtain the user-level bandwidth limit scheduling .

The device of claim 7, wherein the bandwidth scheduling module further comprises:

a scheduler, configured to set a state of a current user-level bandwidth limit scheduling, where the state of the user-level bandwidth limit scheduling includes a maximum bandwidth limit scheduling and a minimum bandwidth limited scheduling;

The user-level minimum bandwidth limitation scheduling unit is configured to acquire the user to be scheduled when the current user-level bandwidth limitation scheduling state is the minimum bandwidth limitation scheduling, and obtain the user to be scheduled according to the total bandwidth of the current system. Perform user-level minimum bandwidth limitation scheduling on the obtained users;

The user-level maximum bandwidth limitation scheduling unit is configured to acquire a user to be scheduled when the current user-level bandwidth limitation scheduling state is the maximum bandwidth limitation scheduling, and obtain the to-be-scheduled user according to the total bandwidth of the current system. The user-level maximum bandwidth limit scheduling is performed on the obtained user; when the user is not available, the user-level bandwidth limit scheduling is ended.

9. The apparatus according to claim 8, wherein the user-level minimum bandwidth limitation scheduling unit further comprises: a first service connection acquisition sub-unit, a first available bandwidth determination sub-unit, and a user-level minimum bandwidth limitation determiner. a unit and a first bandwidth allocation unit, wherein

The first service connection obtaining sub-unit is configured to obtain a service connection to be scheduled from a service connection of the to-be-scheduled user;

The first available bandwidth determining sub-unit is configured to determine whether the available bandwidth of the system is greater than a minimum bandwidth limit of the to-be-scheduled service connection, and if yes, running the user-level minimum bandwidth limitation determining sub-unit, otherwise ending the scheduling; The user-level minimum bandwidth limitation determining sub-unit is configured to determine whether a sum of a minimum bandwidth limit of the service connection scheduled to be scheduled by the to-be-scheduled user and the current to-be-scheduled service connection is greater than a minimum bandwidth limit of the to-be-scheduled user, if Ending the scheduling, otherwise running the first bandwidth allocation sub-unit;

The first bandwidth allocation sub-unit is configured to allocate bandwidth to the to-be-scheduled service connection according to a minimum bandwidth limit of the to-be-scheduled service connection.

10. The apparatus according to claim 8, wherein the user-level maximum bandwidth limitation scheduling unit further comprises: a second service connection acquisition sub-unit, a second available bandwidth determination sub-unit, and a user-level maximum bandwidth limitation determiner. a unit and a second bandwidth allocation subunit, where the second service connection obtaining subunit is configured to obtain a service connection to be scheduled from a service connection of the to-be-scheduled user;

The second available bandwidth determining sub-unit is configured to determine whether an available bandwidth in the system is greater than a maximum bandwidth limit of the service connection, and if yes, running the user-level maximum bandwidth limit determining sub-unit, otherwise ending the scheduling;

The user-level maximum bandwidth limitation determining sub-unit is configured to determine whether a sum of the maximum bandwidth limit of the service connection scheduled to be scheduled by the to-be-scheduled user and the current to-be-scheduled service link is greater than a maximum bandwidth limit of the to-be-scheduled user, if Ending the scheduling, otherwise running the second bandwidth allocation sub-unit;

The second bandwidth allocation sub-unit is configured to allocate bandwidth to the to-be-scheduled service connection according to a maximum bandwidth limit of the to-be-scheduled service connection.