CN1925365B - System and method for bandwidth distributing and dispatching of wireless broad band network - Google Patents
System and method for bandwidth distributing and dispatching of wireless broad band network Download PDFInfo
- Publication number
- CN1925365B CN1925365B CN2006101133561A CN200610113356A CN1925365B CN 1925365 B CN1925365 B CN 1925365B CN 2006101133561 A CN2006101133561 A CN 2006101133561A CN 200610113356 A CN200610113356 A CN 200610113356A CN 1925365 B CN1925365 B CN 1925365B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- bandwidth allocation
- scheduling
- unit
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种无线宽带网络带宽分配和调度的系统和方法，在网络系统中基站和用户站交互，基站的带宽分配单元为业务流中不参与调度的仿真电路类业务自动周期性地分配固定带宽；扣除上述固定带宽后，规定业务流中其它各类业务的优先级，调制编码方式参与优先级计算，按优先级和递减参数序列分配剩余带宽；用户站按策略提出带宽申请；这样做到了为业务分配带宽时公平，遵守QoS约定，包括带宽、延时、抖动等参数的要求，以获得尽量大的吞吐量，充分利用了网络带宽，算法尽量简单，有利于降低设备成本。
The invention relates to a system and method for bandwidth allocation and scheduling of a wireless broadband network. In the network system, a base station interacts with a user station, and a bandwidth allocation unit of the base station automatically and periodically allocates fixed Bandwidth: After deducting the above fixed bandwidth, the priority of other types of business in the service flow is stipulated, the modulation and coding method participates in the priority calculation, and the remaining bandwidth is allocated according to the sequence of priority and descending parameters; the user station applies for bandwidth according to the strategy; this is achieved When allocating bandwidth for the business, it is fair and complies with the QoS agreement, including the requirements of parameters such as bandwidth, delay, and jitter, so as to obtain the largest possible throughput, make full use of the network bandwidth, and keep the algorithm as simple as possible, which is conducive to reducing equipment costs.
Description
Technical field
The present invention relates to the method for a kind of wireless broadband network allocated bandwidth and scheduling, relate in particular to 802.16 networks are realized the miscellaneous service scheduling by allocated bandwidth technology.
Background technology
In 802.16 network systems, the subscriber station that inserts is gone up in a base station (BS, Base Station), and (SS SubscriberStation) shares upstream bandwidth by time division multiplexing.BS is that different subscriber stations distributes suitable bandwidth by Business Stream and the qos parameter thereof of analyzing each subscriber station according to certain algorithm.Because 802.16 is that a kind of WiMAX inserts standard, maximum bandwidth can reach tens M bps, requires the processing of data surface very fast, avoids because the disposal ability of equipment causes congested.The allocated bandwidth of BS and uplink scheduling passage are the parts that data surface is handled, and be all SS services, and require: 1, allocated bandwidth wants fair, observes the QoS agreement, comprise that bandwidth, time-delay, shake etc. adopt the requirement of parameter; 2, obtain big throughput as far as possible, make full use of the network bandwidth; 3, algorithm is simple as far as possible, helps reducing equipment cost.
Summary of the invention
The object of the present invention is to provide the system and method for a kind of wireless broadband network allocated bandwidth and scheduling, SS proposes bandwidth application and BS collaborative work according to the strategy of algorithm dictates, finishes allocated bandwidth and uplink scheduling; BS is that different SS distributes priority, under the identical situation of each SS Business Stream priority, and the Business Stream of priority scheduling two-forty modulation coding mode SS, thus obtain big as far as possible throughput; Select whether to abandon data by the control of long delay more simultaneously.
This system comprises subscriber station and base station, and subscriber station comprises uplink scheduling unit and bandwidth application unit, and the base station comprises allocated bandwidth unit and descending scheduling unit, the scheduling between realization subscriber station and the base station and the interaction process of allocated bandwidth.Allocated bandwidth at uplink scheduling, the SDU to be sent that the uplink scheduling unit will receive, join the uplink scheduling formation, and to bandwidth application unit transmission bandwidth request, the bandwidth application unit is according to the qos parameter requirement, check the reasonability of bandwidth request, then send bandwidth request to the base station by checking.The allocated bandwidth unit adds bandwidth request queue with the bandwidth request that receives, the allocated bandwidth unit is to be the period treatment bandwidth request queue with the frame, the allocated bandwidth unit serves as according to distributing bandwidth with the priority of Business Stream, generate bandwidth allocation information, and send to subscriber station, thereby the uplink scheduling unit sends in scheduling on the upstream bandwidth that distributes SDU according to bandwidth allocation information after forming mac frame.At the allocated bandwidth of descending scheduling, a SDU to be sent of the Business Stream that the descending scheduling unit receives the base station joins the descending scheduling formation, and sends bandwidth request to the allocated bandwidth unit; The allocated bandwidth unit adds bandwidth request queue with the bandwidth request that receives, and is the period treatment bandwidth request queue with the frame; The allocated bandwidth unit according to priority distributes bandwidth, generates bandwidth allocation information; The descending scheduling unit is according to bandwidth allocation information, and the PDU of each Business Stream is being sent after forming mac frame in scheduling on the downlink bandwidth that distributes.
This method is to carry out the distributive operation of bandwidth with the physical frame cycle, distributes fixed-bandwidth automatically periodically for the artificial circuit class business that does not participate in dispatching in the Business Stream earlier.Behind the deduction fixed-bandwidth, the priority of other all kinds of business in the regulation Business Stream is so that distribute remaining bandwidth.Under the situation of guaranteed qos parameter priority of agreement level, make modulation coding mode participate in computing, obtain new priority, by new priority assignment remaining bandwidth.Other all kinds of business comprise real-time class business, non real-time class business and best effort class business in the Business Stream of request bandwidth allocation.Behind the deduction fixed-bandwidth, at first be all its required minimum bandwidths of real-time class traffic assignments.Bandwidth request for real-time class business, if the distribution of minimum bandwidth can not be satisfied the delay requirement in the qos parameter, SS will keep one of corresponding SDU data and preestablish the time, surpass this time-delay and then abandon these SDU data, revise the bandwidth request amount by accumulation type bandwidth request notice BS later on.This Preset Time is greater than 3 times of minimal time delay in the qos parameter.Use the descending series parameter to come to be the different bandwidth of the traffic flow assignment of different priorities to the distribution of remaining bandwidth; The argument sequence that successively decreases is determined the self adaptation adjustment according to business statistics information.Allocated bandwidth during uplink scheduling at first will require be checked the bandwidth request reasonability according to qos parameter by subscriber station, check by after just send bandwidth request to the base station, implement the step of above-mentioned distribution fixed-bandwidth again.Allocated bandwidth during descending scheduling is then directly implemented the step of above-mentioned distribution fixed-bandwidth.
The QoS that allocated bandwidth that the present invention proposes and dispatching method can be realized miscellaneous service, and can obtain bigger throughput; Algorithm is comparatively simple simultaneously, helps software/hardware and realizes, reduces equipment cost.
Description of drawings
Fig. 1 is the system that explanation is constructed according to the present invention, and wherein, the bandwidth request shown in this figure also may be the part of upstream data;
Fig. 2 is explanation the method according to this invention, base station BS bandwidth allocation process flow process;
Fig. 3 is the explanation system and a method according to the invention, the process that uplink scheduling and allocated bandwidth are mutual.
Embodiment
At first explanation: data are called descending by the base station to subscriber station; Be called up to the base station by subscriber station.Downlink bandwidth is distributed voluntarily by BS, and descending scheduling is finished separately by BS; Upstream bandwidth distributes by BS/SS is collaborative to be finished, and SS carries out uplink scheduling on the bandwidth of distributing.
Allocated bandwidth and scheduling relate to following components as shown in Figure 1: bandwidth of base station distribution module or title allocated bandwidth unit, base station down scheduler module or title descending scheduling unit, subscriber station bandwidth application module or claim the bandwidth application unit, subscriber station uplink scheduling module or deserve to be called capable scheduling unit.Wherein, each module can be finished various functions, the scheduling between realization subscriber station and the base station and the interaction process of allocated bandwidth, such as:
The base station down scheduler module:
Finish downlink bandwidth and distribute, generate downlink bandwidth distribution condition information so that subscriber station obtains one's own downlink data; Manage descending SDU formation; After forming mac frame, the SDU that dispatches each subscriber station Business Stream sends to physical layer block.
The bandwidth of base station distribution module:
The managing bandwidth request queue; Finishing upstream bandwidth distributes; Generate upstream bandwidth distribution condition information so that subscriber station is finished uplink scheduling.
Subscriber station bandwidth application module:
Propose the bandwidth application according to algorithm policy, rather than the upper strata need send data and just files an application.So just alleviated the processing burden of the bandwidth allocation module of base station.
Base station uplink scheduling module:
According to the upstream bandwidth distribution condition information that the base station generates, the PDU of a scheduling Business Stream sends to physical layer block.
Allocated bandwidth of the present invention and dispatching method are specific as follows.
Referring to Fig. 2, Business Stream is divided into four classes: artificial circuit class, real-time class, non real-time class, best effort class.Artificial circuit class service bandwidth demand is fixed, and in order to save the bandwidth allocation algorithm expense of BS, this class business does not produce bandwidth request, does not participate in scheduling, and the BS bandwidth allocation module is regularly distributed bandwidth for it.Other three classes Business Streams can produce bandwidth request, and the BS bandwidth allocation module is this three classes traffic assignments bandwidth on remaining bandwidth B1 after the bandwidth that deduction regularly distributes for the artificial circuit class.
All kinds of Business Stream priority differences stipulate that real-time class is higher than the non real-time class, the non real-time class is higher than best effort class; Same line of business stream also has user-defined priority; For the identical same line of business stream of user class priority, the SS of BS acquiescence two-forty modulation coding mode has higher priority.
BS is all its required minimum bandwidths of real-time class traffic assignments earlier, and remaining bandwidth B2 is according to priority distributed by real-time class business (need extra bandwidth, promptly maximum bandwidth and minimum bandwidth is poor) and non real-time class business.BS stipulates new priority according to the priority and the modulation coding mode of QoS configuration:
New priority=qos parameter priority * 32+ modulation coding mode weight
Qos parameter priority=0～7;
For guaranteed qos parameter priority influence, to its on duty last 32;
The modulation coding mode weight=
0＝BPSK(CC?1/2)
1＝QPSK(RS+CC/CC?1/2)
2＝QPSK(RS+CC/CC?3/4)
3＝16-QAM(RS+CC/CC?1/2)
4＝16-QAM(RS+CC/CC?3/4)
5＝64-QAM(RS+CC/CC?2/3)
6＝64-QAM(RS+CC/CC?3/4)
7＝QPSK(BTC?1/2)
8＝QPSK(BTC?3/4)
9＝16-QAM(BTC?3/5)
10＝16-QAM(BTC?4/5)
11＝64-QAM(BTC?2/3)
12＝64-QAM(BTC?5/6)
13＝QPSK(CTC?1/2)
14＝QPSK(CTC?2/3)
15＝QPSK(CTC?3/4)
16＝16-QAM(CTC?1/2)
17＝16-QAM(CTC?3/4)
18＝64-QAM(CTC?2/3)
19＝64-QAM(CTC?3/4)
By the professional and professional ordering of non real-time class of new priority to all real-time classes.According to statistics descending series a[N is arranged];
Bandwidth=the min of i traffic assignments (B2*a[i], the maximum bandwidth of QoS regulation)
Remaining bandwidth B3 distributes to the best effort class business, according to statistics descending series b[N is arranged]:
1. calculate new top grade=qos parameter priority * 32+ modulation coding mode weight, ordering
2.B＝B3
3. be i best effort class traffic flow assignment bandwidth=B*b[i],
4. upgrade remaining bandwidth B, change 3, otherwise finish as B＞0.
(annotate: N, i are natural number, a[N], b[N] be fractional fixed point)
Use the descending series parameter to come to be the different bandwidth of the traffic flow assignment of different priorities to the distribution of remaining bandwidth, the argument sequence that successively decreases is determined the self adaptation adjustment according to business statistics information.Use the descending series parameter to ensure to the different bandwidth of traffic flow assignment of different priorities, avoided complicated calculating, whole algorithm simply is easy to realize.
BS carries out bandwidth allocation algorithm with the physical frame cycle, if the data of certain bandwidth request next frame can hold from bandwidth request queue this bandwidth request of deletion, otherwise, revise the data volume of this bandwidth request.For real-time class business, if can not satisfy delay requirement by upstream bandwidth distribution and scheduling, SS will keep one of corresponding SDU data and preestablish the time (general greater than 3 times of the minimal time delays in the qos parameter), surpass this time-delay and then abandon these SDU data, revise the bandwidth request amount by accumulation type bandwidth request notice BS later on.That is to say, for real-time class business, if minimum bandwidth allocation can not satisfy delay requirement, just SS sets up longer timing whether to determine the discarded part divided data.This is because for real-time class business, when network is busy, may get minimum bandwidth, if bigger packet bandwidth on demand may not satisfy delay requirement, set up more long delay timer, avoid the accidental busy obliterated data of network, continue when busy at network simultaneously, the discarded part divided data is because it is meaningless to real-time class business to surpass the data of long delay more.
Referring to Fig. 3, the up SDU formation of SS uplink scheduling module management, receive that a SDU promptly sends a bandwidth request to bandwidth application module, bandwidth application module is according to the qos parameter requirement, check the reasonability of this request, send bandwidth application (being the strategy proposition bandwidth request of SS) to BS according to algorithm dictates by checking then.So just alleviate the burden of BS bandwidth allocation module, improved the efficient of its allocated bandwidth.
Uplink scheduling and allocated bandwidth are as follows:
SS receives a MAC SDU to be sent;
SS uplink scheduling module adds the uplink scheduling formation with MAC SDU to be sent, sends a bandwidth request to bandwidth application module;
SS bandwidth application module is checked the reasonability of this request according to the qos parameter requirement, then sends the bandwidth application to BS by checking;
The BS bandwidth allocation module adds bandwidth request queue with the bandwidth request of receiving;
The BS bandwidth allocation module is the period treatment bandwidth request queue with the frame;
The BS bandwidth allocation module generates upstream bandwidth assignment information (such as realizing by the bandwidth allocation methods of describing before and distributing bandwidth), sends to SS:
SS uplink scheduling module sends SDU scheduling after forming mac frame on the upstream bandwidth that distributes of each Business Stream.
Thereby subscriber station is not data to be arranged with regard to bandwidth on demand, proposes the bandwidth application but handle the back by analysis.
Descending scheduling and allocated bandwidth are as follows:
BS receives a MAC SDU to be sent;
BS descending scheduling module adds the descending scheduling formation with MAC SDU to be sent, sends a bandwidth request to bandwidth application module;
The BS bandwidth allocation module adds bandwidth request queue with the bandwidth request of receiving;
The BS bandwidth allocation module is the period treatment bandwidth request queue with the physical frame;
The BS bandwidth allocation module generates downlink bandwidth assignment information (realize and distribute bandwidth such as the bandwidth allocation methods by before);
BS descending scheduling module sends in scheduling on the downlink bandwidth that distributes the SDU of each Business Stream after forming mac frame.
Among the present invention,, alleviated the efficient that scheduling and bandwidth allocation algorithm are handled because artificial circuit class business does not participate in scheduling; Modulation coding mode participates in priority and calculates, and makes the subscriber station with higher modulation coding may obtain big bandwidth, can improve bandwidth availability ratio and network throughput; Subscriber station proposes the bandwidth application by the strategy of algorithm dictates, has alleviated the computation burden of BS bandwidth allocation module, has improved the efficient of its allocated bandwidth.The method that this class special operational maintaining channel is set up among the present invention, when giving the traffic flow assignment bandwidth of according to priority arranging, priority is high more, the bandwidth that may get is big more, it uses the descending series parameter to come to the different bandwidth of the traffic flow assignment of different priorities, avoid complicated calculating, guaranteed fairness simultaneously.
Claims (8)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101133561A CN1925365B (en) | 2006-09-25 | 2006-09-25 | System and method for bandwidth distributing and dispatching of wireless broad band network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101133561A CN1925365B (en) | 2006-09-25 | 2006-09-25 | System and method for bandwidth distributing and dispatching of wireless broad band network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1925365A CN1925365A (en) | 2007-03-07 |
| CN1925365B true CN1925365B (en) | 2011-05-04 |
Family
ID=37817863
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101133561A Expired - Fee Related CN1925365B (en) | 2006-09-25 | 2006-09-25 | System and method for bandwidth distributing and dispatching of wireless broad band network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1925365B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420366B (en) * | 2007-10-23 | 2011-04-20 | 中兴通讯股份有限公司 | Device and method for guaranteeing quality of real-time service in wideband wireless access system |
| CN101494864B (en) * | 2008-01-24 | 2013-06-12 | 中兴通讯股份有限公司 | A method for allocating wireless resources |
| CN103379044A (en) * | 2012-04-26 | 2013-10-30 | 鸿富锦精密工业（深圳）有限公司 | Network device and method for adjusting bandwidth dynamically thereof |
| CN104184682B (en) * | 2013-05-21 | 2018-02-23 | 华为技术有限公司 | The method of adjustment and Bandwidth adjustment controller of bandwidth |
| CN105227488B (en) * | 2015-08-25 | 2018-05-08 | 上海交通大学 | A kind of network flow group scheduling method for distributed computer platforms |
| CN106973413B (en) * | 2017-03-28 | 2020-04-28 | 重庆理工大学 | Adaptive QoS Control Method for Wireless Sensor Networks |
| CN107453944B (en) * | 2017-07-07 | 2021-04-02 | 台州市吉吉知识产权运营有限公司 | Method and system for determining optimal test connection number of network throughput test |
| CN115118603B (en) * | 2022-06-21 | 2023-08-08 | 烽火通信科技股份有限公司 | Bandwidth allocation method, system and device |
-
2006
- 2006-09-25 CN CN2006101133561A patent/CN1925365B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1925365A (en) | 2007-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Saidu et al. | A load-aware weighted round-robin algorithm for IEEE 802.16 networks | |
| CN101232716B (en) | Method and apparatus for determining business priority level as well as scheduling method and apparatus | |
| CN102404860B (en) | Downlink resource allocation method and device in long term evolution (LTE) system | |
| CN101589586B (en) | Recalculating airtime quota in wlan to use up bandwidth | |
| CN101111070A (en) | Fair resource scheduling method based on resource scheduling in broadband wireless access system | |
| Karamyshev et al. | Fast and accurate analytical tools to estimate network capacity for URLLC in 5G systems | |
| Ginthör et al. | 5G RAN slicing for deterministic traffic | |
| CN1925365B (en) | System and method for bandwidth distributing and dispatching of wireless broad band network | |
| Chen et al. | On achieving fair and throughput-optimal scheduling for TCP flows in wireless networks | |
| CN115915149A (en) | 5G-TSN fusion network resource allocation method based on weighted polling scheduling | |
| Rath et al. | NXG02-4: An opportunistic uplink scheduling scheme to achieve bandwidth fairness and delay for multiclass traffic in Wi-Max (IEEE 802.16) broadband wireless networks | |
| EP1695495B1 (en) | Distributed medium acces control for broadband access systems | |
| Pal et al. | User-satisfaction based differentiated services for wireless data networks | |
| CN101820686B (en) | Uplink bandwidth allocation method and system for WiMAX system | |
| Du et al. | Downlink scheduling for multimedia multicast/broadcast over mobile WiMAX: Connection-oriented multistate adaptation | |
| CN102769566A (en) | Method and device for configuring multilevel scheduling system, and method and device for changing configuration of multilevel scheduling system | |
| CN100459582C (en) | Group dispatching and channel distributing method for HSDPA system | |
| CN101202701A (en) | Method for Allocating Bandwidth to Aggregated Available Bit Rate Services in Packet Networks | |
| CN101114872B (en) | Method and system for scheduling transmission resources | |
| WO2012048542A1 (en) | Group schedule method and device | |
| CN100450076C (en) | Method for multiple-input single-output network traffic shaping and bandwidth allocation | |
| CN102333035B (en) | Router and its rsvp reservation resource regulating method and device | |
| Msadaa et al. | An 802.16 model for NS2 simulator with an integrated QoS architecture | |
| Pranindito et al. | A performance analysis of packet scheduling algorithms between homogeneous algorithm and hybrid algorithm in point to multipoint WiMAX networks | |
| Mátéfi et al. | Towards efficient call admission control in IP UTRAN |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191115 Address after: 430073 Hubei province Wuhan Dongxin East Lake high tech Development Zone, Road No. 5 Patentee after: WUHAN HONGXIN TELECOMMUNICATION TECHNOLOGIES Co.,Ltd. Address before: 100085, beacon building, No. 5-3, East Road, Beijing, Haidian District Patentee before: Beijing Northen Fiberhome Technologies Co.,Ltd. |
|
| CP03 | Change of name, title or address |
Address after: 430205 Hubei city of Wuhan province Jiangxia Hidden Dragon Island Tan lake two Road No. 1 Patentee after: CITIC Mobile Communication Technology Co.,Ltd. Address before: 430073 Hubei province Wuhan Dongxin East Lake high tech Development Zone, Road No. 5 Patentee before: Wuhan Hongxin Telecommunication Technologies Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 430205 No.1 tanhu 2nd Road, Canglong Island, Jiangxia District, Wuhan City, Hubei Province Patentee after: CITIC Mobile Communication Technology Co.,Ltd. Address before: 430205 No.1 tanhu 2nd Road, Canglong Island, Jiangxia District, Wuhan City, Hubei Province Patentee before: CITIC Mobile Communication Technology Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110504 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |