CN101035139A - Service quality guarantee method for broadband radio access network media accessing control layer - Google Patents

Abstract

This invention belongs to a classification of service quality Broad Band wireless access network technology, its characteristics is that the service is divided into five categories and increase of variable-length packet, variable bit rate, real-time services fluctuations gentle flow; The sub-stations and base stations are made a detailed functional breakdown, the business services is established by admission control module to accept or reject IP layers; reading bandwidth allocation module with a wide range of services requested bandwidth connections with the quality of service parameters and distribution system available bandwidth, different sub-stations authorized obtained the total bandwidth; using uplink and downlink scheduling of the total bandwidth in accordance with its mandate and the necessary bandwidth, by service Priority service connecting the various dispatching through lower physical layer interface to send the media access control layer of data and control information. Not only satisfy a wide range of services connecting service quality requirements, but also take into account the unexpected increase in the data, increased fairness between sub-station and inter-connecting different priority-class service.

Description

Service quality guarantee method for broadband radio access network media accessing control layer

Technical field

The invention belongs to service quality graded broadband radio access network field.

Background technology

Nowadays broadband wireless access becomes the important way of high-speed Internet connection, integrated data, voice and video transmission.Wireless access wide band technology based on IEEE 802.16 standards has transmission rate height and the advantage of guaranteeing service quality (QoS), is the good selection of last mile access in the metropolitan area network scope.Meanwhile, broadband radio multi-media group adopts the CoMAC technology to broadcast and carries out warm with communication system at media access control layer (MAC) for realizing China's independent intellectual property right.Although defined the signaling mechanism of media access control layer in two standards, guarantee that for whole system service quality the RRM and the scheduling that play an important role are open studying a question.

Service quality guarantee method for broadband radio access network media accessing control layer proposed by the invention adopts advantages of simplicity and high efficiency to admit control, allocated bandwidth at all kinds of service classifications and goes up (descending) row dispatching method, be easy to software and hardware and realize, can be applicable to service quality graded broadband radio access network such as IEEE 802.16 systems etc.

Summary of the invention

The present invention proposes a kind of service quality guarantee method for broadband radio access network media accessing control layer, purpose is the blank of RRM and scheduling in the broadband radio access network standard of filling up service quality graded, solves the problem that this type systematic media access control layer service quality guarantees.

The present invention's consideration comprises base station system and substation system two large divisions based on putting multiple spot (PMP) topological structure and the Mesh topological structure that center control nodes is arranged, wherein:

Base station system comprises: high-level interface, COS decision device, descending service connect sets up module, admits control module, descending service connects the formation buffer, service link information database, descending service connects bandwidth request module, bandwidth allocation module, up-downgoing mapping generator, downlink scheduler, and following layer interface, wherein:

High-level interface receives data, Business Name and QoS parameter that the IP layer is sent, or sends the MAC layer data to the IP layer;

The COS decision device, which class service judges according to Business Name and QoS parameter is;

Descending service connects sets up module, for descending all kinds of services connect the request of foundation, consulting service quality parameter to admitting control module to send;

Admit control module, receive the connection foundation request that all kinds of services of up-downgoing send, accepting or refuse this service in conjunction with the situation of QoS parameter and system available bandwidth is connected foundation and asks, received connection is assigned with a connection identifier (CID, and the information that will connect is recorded in the service link information database;

Descending service connects the formation buffer, and descending service connects with the corresponding formation of connection identifier (CID, and data are carried out buffer memory;

Service link information database, the information that each service of storage update up-downgoing connects comprises sub-station number, connection identifier (CID, COS, QoS parameter, the bandwidth of former frame and the request of this frame;

Descending service connects the bandwidth request module, when each mac frame begins, measures each descending service and connects queue size (byte number), and be recorded in the service link information database;

Bandwidth allocation module reads the bandwidth of all kinds of service connection requests of up-downgoing from service link information database, carry out allocated bandwidth in conjunction with the situation of QoS parameter and system's available bandwidth, and draw the total bandwidth that authorize different substations;

Up-downgoing mapping generator, according to the required total bandwidth in different substations in the bandwidth allocation module, the time slot in conjunction with in the physical layer parameter distribution mac frame generates the up-downgoing mapping;

Downlink scheduler connects the coordination data sending order for each service of each substation the bandwidth reasonable distribution of authorizing in the descending mapping;

Following layer interface sends MAC layer data and control information to physical layer, or receives the data that physics is sent layer by layer;

Substation system comprises: high-level interface, and the COS decision device, up service connects sets up module, up service connects the formation buffer, up service link information database, and up service connects the bandwidth request module, uplink scheduling device, and following layer interface, wherein:

High-level interface receives data, Business Name and QoS parameter that the IP layer is sent, or sends the MAC layer data to the IP layer;

The COS decision device, which class service judges according to Business Name and QoS parameter is;

Up service connects sets up module, connects the request of foundation, consulting service quality parameter for up all kinds of services send;

Up service connects the formation buffer, and up service connects with the corresponding formation of connection identifier (CID, and data are carried out buffer memory;

Up service link information database, the information that up each service of storage update connects comprises connection identifier (CID, COS, QoS parameter, the bandwidth of former frame and the request of this frame;

Up service connects the bandwidth request module, when each mac frame begins, measures each up service and connects queue size (byte number), is recorded in the up service link information database, and sends bandwidth request in a different manner;

The uplink scheduling device connects the coordination data sending order with the bandwidth reasonable distribution of authorizing in the up mapping to each service;

Following layer interface sends MAC layer data and control information to physical layer, or receives the data that physics is sent layer by layer.

The present invention is divided into five kinds of COS with the Various types of data business, and sorting technique is as follows:

The 1st class service: the real-time service flow of fixed length grouping, fixed bit rate (CBR), as T1/E1, there are not the business such as VoIP of silence compression.QoS parameter is the maximum speed that continues, minimum reserved rate, maximum latency, tolerance shake.Minimum reserved rate and the maximum speed that continues equate.

The 2nd class service: variable-length packets, variable bit rate (VBR) be service flow in real time, and its transmission rate fluctuates up and down gently in Mean Speed, as the business such as video flowing after the smoothing processing.QoS parameter is maximum speed, minimum reserved rate, the maximum latency of continuing.

The 3rd class service: variable-length packets, variable bit rate real-time service flow, its transmission rate fluctuates up and down acutely in Mean Speed, as game on line, the business such as VoIP of silence compression are arranged.QoS parameter is maximum speed, minimum reserved rate, the maximum latency of continuing.

The 4th class service: the non real-time service flow of variable-length packets, variable bit rate, as business such as FTP.QoS parameter is maximum speed, minimum reserved rate, the transmission priority of continuing.

The 5th class service: have the non real-time service flow of self-similarity nature, as business such as Web online.QoS parameter is maximum speed, the transmission priority of continuing.

The present invention includes and admit control, allocated bandwidth and go up three methods of (descending) row scheduling.In order clearly to be described, we introduce following symbol:

N: substation number;

B: overall system bandwidth (byte number);

B _a: system's available bandwidth (byte number);

Ni _n: total linking number of existing n substation i class service in the system, n ∈ N, i ∈ 1,2,3,4,5};

Bi _Nj ^Max: n substation i class served j maximum required bandwidth (byte number) that connects, and be corresponding with the lasting speed of maximum, n ∈ N, i ∈ 1,2,3,4,5}, j ∈ Ni _n

Bi _Nj ^Min: n substation i class served j minimum required bandwidth (byte number) that connects, and be corresponding with minimum reserved rate, n ∈ N, i ∈ 1,2,3,4}, j ∈ Ni _n

α _Nj: n substation COS 2 j the average required bandwidth factors that connect, α _Nj∈ (0,1), n ∈ N, j ∈ N2 _n

Annotate: base stations control α _Nj, make the bandwidth of the request of carrying be not less than zero.

β i _Nj: n substation i class served j transmission priority that connects, β i _Nj∈ 0,1,2,3,4,5,6, and 7}, n ∈ N, i ∈ 4,5}, j ∈ Ni _n, β i _NjBe worth greatly more, transmission priority is high more;

ACF: admit control identifier, ACF ∈ 0,1};

BRi _Nj: n substation i class served the bandwidth (byte number) of j connection request, n ∈ N, i ∈ 2,3,4,5}, j ∈ Ni _n

BGi _Nj: n substation i class served j and connected the bandwidth (byte number) that is authorized to, n ∈ N, i ∈ 1,2,3,4}, j ∈ Ni _n

EXi _Nj: n substation i class served j and connected the bandwidth (byte number) that exceeds QoS parameter, n ∈ N, i ∈ 2,3,4,5}, j ∈ Ni _n

BG: the total bandwidth that system has been authorized (byte number);

EX: the total bandwidth (byte number) that exceeds QoS parameter;

BG _n: n the total bandwidth (byte number) that has authorized the substation;

BR _n: n the needed total bandwidth in substation (byte number);

BL _n: n the last bandwidth in substation (byte number);

BAi _Nj: n substation i class served j and connected the bandwidth (byte number) that is assigned with, n ∈ N, i ∈ 1,2,3,4,5}, j ∈ Ni _n

The invention provides and a kind ofly guarantee the acceptance controlling method of all kinds of service Connection Service quality based on five classes services classification, this method comprises the steps:

(a1) receive the connection foundation request that all kinds of services of up-downgoing send;

(a2) situation about connecting according to existing all kinds of services in the system calculates system's available bandwidth

$B_a=B-\underset{n\∈N}{\mathrm{\Σ}}(\underset{i\∈\{1,\mathrm{2,3}\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{Bi}}_{\mathrm{nj}}^{\max }+\underset{i\∈\left\{4\right\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{Bi}}_{\mathrm{nj}}^{\min });$

(a3) accept or refuse this service according to the situation of COS, QoS parameter and system available bandwidth and is connected the request of foundation, as if acceptance, execution in step (a4), otherwise execution in step (a5);

(a4) be that the service of accepting connects connection identifier (CID of distribution, its information be recorded in service link information database, and feed back this service connection and set up successfully;

(a5) feed back this service and connect the foundation failure.

Further, the present invention also has following characteristics, and described step (a3) can be further divided into following steps:

(a31) type of this service is judged, if the 1st, 2,3 class services, execution in step (a32); If the 4th class service, execution in step (a33), if the 5th class service, execution in step (a34);

(a32) maximum that connects by this service continues speedometer and calculates maximum required bandwidth, and compares with the system available bandwidth, if be not more than, then accepts execution in step (a4), otherwise execution in step (a5);

(a33) the minimum reserved rate that connects by this service calculates minimum required bandwidth, and compares with the system available bandwidth, if be not more than, then accepts execution in step (a4), otherwise execution in step (a5);

(a34) if system's available bandwidth greater than zero, is then accepted execution in step (a4), otherwise execution in step (a5).

The invention provides and a kind ofly guarantee the bandwidth allocation methods of all kinds of service Connection Service quality based on five classes services classification, this method comprises the steps:

(b1) from service link information database, read the information that all kinds of services of up-downgoing connect, comprise sub-station number, COS, the bandwidth of QoS parameter and the request of this frame, and carry out different operations according to COS;

(b2) calculate the total bandwidth that system has been authorized $\mathrm{BG}=\underset{n\∈N}{\mathrm{\Σ}}\underset{i\∈\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{BGi}}_{\mathrm{nj}},$ The total bandwidth that exceeds QoS parameter $\mathrm{EX}=\underset{n\∈N}{\mathrm{\Σ}}\underset{i\∈\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{EXi}}_{\mathrm{nj}},$ Both sums and overall system bandwidth are compared, if be not more than execution in step (b3), otherwise execution in step (b4);

(b3) the allocated bandwidth situation of all service connections of comprehensive n substation calculates the total bandwidth that has authorized this substation

${\mathrm{BG}}_n=\underset{i\∈\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{BGi}}_{\mathrm{nj}}+\underset{i\∈\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{EXi}}_{\mathrm{nj}};$

(b4) ratio that exceeds the QoS parameter total bandwidth according to the total available bandwidth of system and system by following formula is revised the total bandwidth that exceeds QoS parameter in n the substation that step (b3) obtains, and obtains revised n the total bandwidth BG that has authorized the substation _nFor:

${\mathrm{BG}}_n=\underset{i\∈\left\{\mathrm{12,3,4}\right\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{BGi}}_{\mathrm{nj}}+\frac{B-\underset{n\∈N}{\mathrm{\Σ}}\underset{i\∈\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\Σ}}\underset{j\∈{\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{BGi}}_{\mathrm{nj}}}{\underset{n\∈N}{\mathrm{\Σ}}\underset{i\∈\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\Σ}}\underset{j{\∈\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{EXi}}_{\mathrm{nj}}}\·\underset{i\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\Σ}}\underset{j{\∈\mathrm{Ni}}_n}{\mathrm{\Σ}}{\mathrm{EXi}}_{\mathrm{nj}}.$

Further, the present invention also has following characteristics, and described step (b1) can be further divided into following steps:

(b11) read the COS that a service connects, if the 1st class service, execution in step (b12); If the 2nd class service, execution in step (b13); If the 3rd class service, execution in step (b14); If the 4th class service, execution in step (b15), if the 5th class service, execution in step (b16);

(b12) the lasting speedometer of maximum that connects by this service is calculated maximum required bandwidth, and the base station licenses to the bandwidth that this service connects ${\mathrm{BG}1}_{\mathrm{nj}}={B1}_{\mathrm{nj}}^{\max },$ Need carry out allocated bandwidth if still have service to connect, execution in step (b1) then, otherwise execution in step (b2);

(b13) lasting speed of maximum and the minimum reserved rate that connects by this service calculates maximum required bandwidth and minimum required bandwidth, the bandwidth B R2 of request _NjBe that n substation the 2nd class of this frame served j byte number and the average required bandwidth of part that connects formation

Difference, if: $0<{\mathrm{BR}2}_{\mathrm{nj}}\&le;{B2}_{\mathrm{nj}}^{\max }-\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min }),$ The base station licenses to the bandwidth that this service connects ${\mathrm{BG}2}_{\mathrm{nj}}={\mathrm{BR}2}_{\mathrm{nj}}+\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min }),$ Otherwise ${\mathrm{BG}2}_{\mathrm{nj}}={B2}_{\mathrm{nj}}^{\max },$ The bandwidth that exceeds QoS parameter ${\mathrm{EX}2}_{\mathrm{nj}}={\mathrm{BR}2}_{\mathrm{nj}}+\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min })-{B2}_{\mathrm{nj}}^{\max },$ Need carry out allocated bandwidth if still have service to connect, execution in step (b1) then, otherwise execution in step (b2);

(b14) the lasting speedometer of maximum that connects by this service is calculated maximum required bandwidth, the bandwidth B R3 of request _NjBe that n substation the 3rd class of this frame served j byte number that connects formation, if: $0<{\mathrm{BR}3}_{\mathrm{nj}}\&le;{B3}_{\mathrm{nj}}^{\max },$ The base station licenses to the bandwidth B G3 that this service connects _Nj=BR3 _Nj, otherwise ${\mathrm{BG}3}_{\mathrm{nj}}={B3}_{\mathrm{nj}}^{\max },$ The bandwidth that exceeds QoS parameter ${\mathrm{EX}3}_{\mathrm{nj}}={\mathrm{BR}3}_{\mathrm{nj}}-{B3}_{\mathrm{nj}}^{\max },$ Need carry out allocated bandwidth if still have service to connect, execution in step (b1) then, otherwise execution in step (b2);

(b15) the minimum reserved rate that connects by this service calculates minimum required bandwidth, the bandwidth B R4 of request _NjBe that n substation the 4th class of this frame served j byte number that connects formation, if: $0<{\mathrm{BR}4}_{\mathrm{nj}}\&le;{B4}_{\mathrm{nj}}^{\min },$ The base station licenses to the bandwidth B G4 that this service connects _Nj=BR4 _Nj, otherwise ${\mathrm{BG}4}_{\mathrm{nj}}={B4}_{\mathrm{nj}}^{\min },$ The bandwidth that exceeds QoS parameter ${\mathrm{EX}4}_{\mathrm{nj}}={\mathrm{BR}4}_{\mathrm{nj}}-{B4}_{\mathrm{nj}}^{\min },$ Need carry out allocated bandwidth if still have service to connect, execution in step (b1) then, otherwise execution in step (b2);

(b16) Qing Qiu bandwidth B R5 _NjBe that n substation the 5th class of this frame served j byte number that connects formation, if: BR5 _Nj＞0, then think the bandwidth EX5 that exceeds QoS parameter _Nj=BR5 _Nj, need carry out allocated bandwidth if still have service to connect, execution in step (b1) then, otherwise execution in step (b2).

The invention provides and a kind ofly go up (descend) capable dispatching method based on what five classes services classification guaranteed all kinds of service Connection Service quality, this method comprises the steps:

(c1) from the mapping of last (descending) row, obtain the total bandwidth that has authorized n substation;

(c2) on up direction, from up service link information database, read the information that up all kinds of service connects, comprise COS, the bandwidth of QoS parameter and former frame request; On down direction, from service link information database, read the information that descending all kinds of service connects, comprise sub-station number, COS, the bandwidth of QoS parameter and former frame request; What specify is that the number that up all kinds of services connect the former frame bandwidth on demand in the service link information database is no more than the number of up all kinds of services connection former frame bandwidth on demand in the up service link information database;

(c3) calculate n the needed total bandwidth in substation

${\mathrm{BR}}_n=\underset{j\&Element;{N1}_n}{\mathrm{\&Sigma;}}{B1}_{\mathrm{nj}}^{\max }+\underset{j\&Element;{N2}_n}{\mathrm{\&Sigma;}}\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min })+\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BRi}}_{\mathrm{nj}},$ The total bandwidth of having authorized with this substation compares, if be not more than execution in step (c4), otherwise execution in step (c5);

(c4) when the total bandwidth of having authorized is sufficient, dispatch according to the COS that each service connects;

(c5) when the total bandwidth of having authorized is not enough, dispatch according to the COS that each service connects;

(c6) will go up all kinds of services connections of (descending) row and go up the transmission of (descending) line data with the bandwidth of distributing according to the good order of scheduling.

Further, the present invention also has following characteristics, and described step (c4) can be further divided into following steps:

(c41) all kinds of services are connected according to the service priority ordering, service priority reduces along with the increase of COS numbering;

(c42) the 1st class is served each service and connect according to the ascending ordering of numbering, each service connects the bandwidth that is assigned with

${\mathrm{BA}1}_{\mathrm{nj}}={B1}_{\mathrm{nj}}^{\max };$

Annotate: the numbering size is relevant with the order that the service connection arrives buffer, and it is little to arrive first label, and the back to numbering greatly.

(c43) the 2nd class is served each service and connect according to the ascending ordering of numbering, each service connects the bandwidth that is assigned with

${\mathrm{BA}2}_{\mathrm{nj}}={\mathrm{BR}2}_{\mathrm{nj}}+\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min }),$

(c44) the 3rd class is served each service and connect according to the ascending ordering of numbering, each service connects the bandwidth B A3 that is assigned with _Nj=BR3 _Nj

(c45) the 4th, 5 classes are served each service and connect according to the transmission priority ordering, each service connects the bandwidth B Ai that is assigned with _Nj=BRi _Nj, i ∈ 4,5}.

Further, the present invention also has following characteristics, and described step (c5) can be further divided into following steps:

(c51) all kinds of services connections are sorted according to service priority, service priority reduces along with the increase of COS numbering, calculates the bandwidth that all kinds of services connect the bandwidth of having authorized and exceed QoS parameter according to the method described in the step (b12) to (b16);

(c52) the 1st class is served each service and connect according to the ascending ordering of numbering, each service connects the bandwidth B A1 that is assigned with _Nj=BG1 _Nj

(c53) the 2nd class is served each service and connect according to the ascending ordering of numbering, if do not exceed the bandwidth of QoS parameter, then each service connects the bandwidth B A2 that is assigned with _Nj=BG2 _Nj, otherwise each service connects the bandwidth that is assigned with

${\mathrm{BA}2}_{\mathrm{nj}}={B2}_{\mathrm{nj}}^{\max }+\frac{{\mathrm{BG}}_n-\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}}{\underset{i\&Element;\{\mathrm{2,3,4},5\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}}\&CenterDot;{\mathrm{EX}2}_{\mathrm{nj}};$

(c54) the 3rd class is served each service and connect according to the ascending ordering of numbering, if do not exceed the bandwidth of QoS parameter, then each service connects the bandwidth B A3 that is assigned with _Nj=BG3 _NjOtherwise each service connects the bandwidth that is assigned with

${\mathrm{BA}3}_{\mathrm{nj}}={B3}_{\mathrm{nj}}^{\max }+\frac{{\mathrm{BG}}_n-\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}}{\underset{i\&Element;\{\mathrm{2,3,4},5\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}}\&CenterDot;{\mathrm{EX}3}_{\mathrm{nj}};$

(c55) the 4th class is served each service and connect, calculate n the last bandwidth in substation according to the transmission priority ordering ${\mathrm{BL}}_n={\mathrm{BG}}_n-\underset{i\&Element;\left\{\mathrm{1,2,3}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BAi}}_{\mathrm{nj}},$ Be connected and authorize the bandwidth sum with each service

Compare, if be not less than execution in step (c56), otherwise execution in step (c57);

(c56) if do not exceed the bandwidth of QoS parameter, then each service connects the bandwidth B A4 that is assigned with _Nj=BG4 _Nj, otherwise each service connects the bandwidth that is assigned with ${\mathrm{BA}4}_{\mathrm{nj}}={B4}_{\mathrm{nj}}^{\min }+\frac{{\mathrm{BL}}_n}{\underset{i\&Element;\left\{\mathrm{4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j{\&Element;\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}}\&CenterDot;{\mathrm{EX}4}_{\mathrm{nj}},$ Next execution in step (c58);

(c57) each service with same transmission priority connects according to the ascending ordering of numbering, connect from the service of the little numbering of high-transmission priority to begin to distribute bandwidth, if do not exceed the bandwidth of QoS parameter, and the bandwidth B A4 that then should service connection be assigned with _Nj=BG4 _Nj, otherwise this service connects the bandwidth that is assigned with ${\mathrm{BA}4}_{\mathrm{nj}}={B4}_{\mathrm{nj}}^{\min },$ Calculate new last bandwidth B L _n'=BL _n-BA4 _Nj, if less than zero, then this service connects the bandwidth B A4 that is assigned with _Nj=BL _n'+BA4 _Nj, finish to distribute, otherwise, BL _n=BL _n', continue execution in step (c57);

(c58) the 5th class is served each service and connect, calculate n the last bandwidth in substation according to the transmission priority ordering

${\mathrm{BL}}_n={\mathrm{BL}}_n-\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BA}4}_{\mathrm{nj}};$

(c59) each service with same transmission priority connects according to the ascending ordering of numbering, connect from the service of the little numbering of high-transmission priority to begin to distribute bandwidth, if the bandwidth that exceeds QoS parameter is arranged, and the bandwidth that then should service connection be assigned with ${\mathrm{BA}5}_{\mathrm{nj}}=\frac{(\mathrm{\&beta;}{5}_{\mathrm{nj}}+1)}{8}\&CenterDot;{\mathrm{EX}5}_{\mathrm{nj}},$ Calculate new last bandwidth B L _n'=BL _n-BA5 _Nj, if less than zero, then this service connects the bandwidth B A5 that is assigned with _Nj=BL _n'+BA5 _Nj, finish to distribute, otherwise, BL _n=BL _n', continue execution in step (c59).

Compare with prior art, the present invention has the following advantages:

The present invention has been divided into five kinds of COS with multiple business according to its characteristic, and wherein the 2nd class service is a kind of new service classification;

The present invention has carried out careful division with the functional module of base station system and substation system, and admittance control, allocated bandwidth is provided and has gone up elaborating of (descending) row dispatching method step, is easy to software and hardware and realizes.By emulation as can be seen, above method not only satisfies the quality of service requirement that all kinds of services connect, and has considered the total throughout of substation, has taken into account the problem that data burst increases, and has improved the fairness that reaches between the substation between different priorities service connection.

Below being the emulation explanation to method, is example with IEEE 802.16 systems, wherein corresponding the 3rd class service of rtPS, corresponding the 4th class service of nrtPS.

Fig. 7 a has compared proportional allocated bandwidth (PBA) algorithm that adopts existing fair Priority Queues in debt (DFPQ) algorithm and the present invention to propose in the base station when carrying out allocated bandwidth, and two all services of substation are connected the situation of data arrival and throughput.As can be seen from the figure, in the DFPQ algorithm, the bandwidth request of substation 1 has obtained whole responses, and the allocated bandwidth of substation 2 does not far reach the requirement of data variation.This is that the bandwidth request of the substation that the base station is polled to earlier can come the request message front of queue because be connected the bandwidth request mode that unicast polls is adopted in the substation with nrtPS for rtPS, is distributed bandwidth earlier by the base station.But owing to do not have priority between the substation, thereby caused inequitable situation.The PBA algorithm that proposes is on the basis of considering the substation total throughout, and the bandwidth request of each substation of being impartial to is promptly distributed according to need.

The difference that the fairness of algorithm is embodied between different entities is limited, promptly controls within limits, if difference is more little, then fairness is good more.Suppose

Be respectively the total throughout that n the whole rtPS in substation, nrtPS connect, Be respectively the total data source flux that n the whole rtPS in substation, nrtPS connect,

Be respectively the total throughout that the whole rtPS in the individual substation of n ', nrtPS connect,

Be respectively the total data source flux that the whole rtPS in the individual substation of n ', nrtPS connect, then define the substation fairness and be:

$\mathrm{\&alpha;}=|\frac{\underset{i\&Element;I_n}{\mathrm{\&Sigma;}}T{h}_{\mathrm{rt}{\mathrm{PS}}_{\mathrm{ni}}}+\underset{j\&Element;J_n}{\mathrm{\&Sigma;}}{\mathrm{Th}}_{\mathrm{nrt}{\mathrm{PS}}_{\mathrm{nj}}}}{\underset{i\&Element;I_n}{\mathrm{\&Sigma;}}{S}_{\mathrm{rt}{\mathrm{PS}}_{\mathrm{ni}}}+\underset{j\&Element;J_n}{\mathrm{\&Sigma;}}{S}_{\mathrm{nrt}{\mathrm{PS}}_{\mathrm{nj}}}}-\frac{\underset{i\&Element;I_{n^{\&prime;}}}{\mathrm{\&Sigma;}}{\mathrm{Th}}_{\mathrm{rt}{\mathrm{PS}}_{n^{\&prime;i}}}+\underset{j\&Element;J_{n^{\&prime;}}}{\mathrm{\&Sigma;}}{\mathrm{Th}}_{\mathrm{nrt}P{S}_{n^{\&prime;}j}}}{\underset{i\&Element;I_{n^{\&prime;}}}{\mathrm{\&Sigma;}}{S}_{\mathrm{rt}{\mathrm{PS}}_{n^{\&prime;i}}}+\underset{j\&Element;J_{n^{\&prime;}}}{\mathrm{\&Sigma;}}{S}_{\mathrm{nrt}P{S}_{n^{\&prime;}j}}}|$

α approaches 0 more, and then fairness between the two is good more; Otherwise it is poor more.

Fig. 7 b has compared the fairness of DFPQ and following two substations of PBA algorithm.Can see that in the PBA algorithm, the substation fairness is controlled at below 0.05, compare that it had not only kept each substation higher data throughput but also had taken into account fairness between the substation with the DPFQ algorithm.

Fig. 7 c has compared the situation that is connected data arrival and throughput when rtPS connection data volume increases suddenly at DFPQ with all kinds of services under the PBA algorithm.Suppose that the maximum required bandwidth that substation 2rtPS connects when setting up is 12Kbit, be increased to 24Kbit behind 50 frames, exceeded the qos requirement when consulting.As can be seen from the figure, though the DFPQ algorithm has satisfied the minimum reserved rate requirement that nrtPS connects, the rtPS that occurs connects the situation that takies nrtPS connection bandwidth and has still had a strong impact on the throughput that low priority service connects.The PBA algorithm that this paper proposes is guaranteeing that all kinds of services connect under the prerequisite of qos parameter, take into account the data volume that burst increases.

Suppose

Be respectively the total throughout that the whole rtPS in all substations, nrtPS connect,

Be respectively the total data source flux that the whole rtPS in all substations, nrtPS connect, then define service fairness and be: $\mathrm{\&beta;}=|\frac{\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;I_n}{\mathrm{\&Sigma;}}{\mathrm{Th}}_{\mathrm{rt}{\mathrm{PS}}_{\mathrm{ni}}}}{\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;I_n}{\mathrm{\&Sigma;}}{S}_{\mathrm{rt}{\mathrm{PS}}_{\mathrm{ni}}}}-\frac{\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{j\&Element;J_n}{\mathrm{\&Sigma;}}{\mathrm{Th}}_{\mathrm{nrt}{\mathrm{PS}}_{\mathrm{nj}}}}{\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{j\&Element;J_n}{\mathrm{\&Sigma;}}{S}_{\mathrm{nrt}{\mathrm{PS}}_{\mathrm{nj}}}}|$

β approaches 0 more, and then fairness between the two is good more; Otherwise it is poor more.

Fig. 7 d has compared the fairness of two classes service under DFPQ and the PBA algorithm.Can see that in the PBA algorithm, service fairness is controlled at below 0.1, compare that it has not only satisfied the bandwidth demand of all kinds of services connections but also obviously improved the fairness between different priorities service connection with the DFPQ algorithm.

Description of drawings

Fig. 1 applied environment;

Fig. 2 data format: comprise QoS parameter, connect and set up bandwidth request;

Fig. 3 media access control layer service quality entire block diagram: comprise base station, each module of substation up-downgoing

Fig. 4 admits control flow chart: Fig. 4 a is a main flow chart, and Fig. 4 b is the sub-process 1 at the service of the 1st, 2,3 classes, and Fig. 4 c is the sub-process 2 at the service of the 4th class, and Fig. 4 d is the sub-process 3 at the service of the 5th class;

Fig. 5 allocated bandwidth flow chart: Fig. 5 a is a main flow chart, Fig. 5 b is the sub-process 1 at the service of the 1st class, Fig. 5 c is the sub-process 2 at the service of the 2nd class, Fig. 5 d is the sub-process 3 at the service of the 3rd class, Fig. 5 e is the sub-process 4 at the service of the 4th class, and Fig. 5 f is the sub-process 5 at the service of the 5th class;

(descend) row scheduling flow figure on Fig. 6: Fig. 6 a is a main flow chart, Fig. 6 b is the sub-process 1 at the service of the 1st class, Fig. 6 c is the sub-process 2 at the service of the 2nd class, Fig. 6 d is the sub-process 3 at the service of the 3rd class, Fig. 6 e is the sub-process 4 at the service of the 4th class, Fig. 6 f is the sub-process 5 at the service of the 5th class, Fig. 6 g is the sub-process 6 at the service of the 1st class, Fig. 6 h is the sub-process 7 at the service of the 2nd class, Fig. 6 i is the sub-process 8 at the service of the 3rd class, Fig. 6 j is the sub-process 9 at the service of the 4th class, and Fig. 6 k is the sub-process 10 at the service of the 5th class;

Fig. 7 simulation curve figure: Fig. 7 a is two substation total throughouts, and Fig. 7 b is the substation fairness, and the service of two classes connected total throughout when Fig. 7 c was the increase of rtPS connection data, service fairness when Fig. 7 d is the increase of rtPS connection data, wherein

The expression data source,

Expression PDA algorithm,

Expression DFPQ algorithm.

Embodiment

Fig. 1 is the applied environment that the broadband radio access network of service classification is arranged.Its local each substation independently is in charge of in the base station of playing the center control action, and the substation can be that the T1 level of cellular base stations, the Hot spot based on IEEE 802.11, dwelling house SOHO broadband access, large enterprises inserts, the DSL level access of small enterprise etc. and portable terminal such as mobile phone, palmtop PC, notebook computer etc.By wireless connections, the Internet of base station and backbone network such as all-IP net etc. is a wired connection between base station and substation.

Fig. 2 is the data format of five classes service, and wherein Fig. 2 a is the QoS parameter data format of the 1st, 2,3,4,5 classes service; Fig. 2 b connects to set up data format, comprises connection request, connects and set up success response and set up failure response with being connected; Fig. 2 c is the bandwidth request data format.

Fig. 3 is a media access control layer service quality entire block diagram, is example explanation embodiment with IEEE 802.16 systems below:

Can use FPGA, DSP, ASIC (ARM nuclear) to realize that media access control layer service quality guarantees system in base station and substation.During system initialization, the register zero clearing of all modules.Initiatively respectively corresponding the 1st, 3,4, the 5 class services of authorization service (UGS), real time polling service (rtPS), non real-time poll services (nrtPS) and the service of doing one's best (BE) of four classes service classification of having stipulated in IEEE 802.16 systems increase in addition and initiatively authorize corresponding the 2nd class service of request service (UGPRS) of carrying.

On up direction, the upper layer application of substation 1 sends to media access control layer by high-level interface with Business Name and QoS parameter, and for example Business Name is " VoIP ", and QoS parameter is as follows,

64Kb/s

64Kb/s

10ms

5ms

The COS decision device is judged this and is applied as the 1st class service, i.e. the active authorization service.Up service connects sets up module transmission connection request message, and form is as follows,

1

1

64Kb/s

64Kb/s

10ms

5ms

The base station admits control module to accept or refuse this service in conjunction with the situation of QoS parameter and system available bandwidth to be connected foundation and to ask, received connection is assigned with a connection identifier (CID, and the information that will connect is recorded in the service link information database, it is as follows that success response is set up in connection

1

1

1

1

64Kb/s

64Kb/s

10ms

5ms

It is that sign is carried out buffer memory with the connection identifier (CID with application data that the up service in substation connects the formation buffer, and the information that this service connects is recorded in the up service link information database.The service of the 1st class service connects and does not need to carry out bandwidth request, supposes that mac frame is long for 10ms, according to maximum latency 10ms, the every frame in base station need be authorized fixed-bandwidth, be maximum required bandwidth, it is corresponding with maximum lasting speed 64Kb/s, supposes that the physical layer modulation code coefficient is

Then maximum required bandwidth is $64\mathrm{Kb}/s*10\mathrm{ms}*\frac{3}{4}=480\mathrm{bits}.$ The bandwidth allocation module of base station is connected the bandwidth addition of authorizing with above result with substation 1 other services and draws the total bandwidth that authorize substation 1, and generates up mapping in up-downgoing mapping generator.The uplink scheduling device of substation 1 connects the bandwidth reasonable distribution of authorizing in the up mapping to each service, the coordination data sending order, and by descending layer interface that data and control information are passed to physical layer.

On down direction, the upper layer application of base station sends to media access control layer by high-level interface with Business Name and QoS parameter, and for example Business Name is " MPEG4 ", and QoS parameter is as follows,

400Kb/s

200Kb/s

30ms

15ms

The COS decision device is judged this and is applied as the 2nd class service, promptly initiatively authorizes the request service of carrying.Descending service connects sets up module transmission connection request message, and form is as follows,

1

2

400Kb/s

200Kb/s

30ms

15ms

The base station admits control module to accept or refuse this service in conjunction with the situation of QoS parameter and system available bandwidth to be connected foundation and to ask, received connection is assigned with a connection identifier (CID, and the information that will connect is recorded in the service link information database, it is as follows that success response is set up in connection

1

1

2

2

400Kb/s

200Kb/s

30ms

15ms

It is that sign is carried out buffer memory with the connection identifier (CID with application data that the up service in substation connects the formation buffer, and the information that this service connects is recorded in the up service link information database.The service of the 2nd class service connects the fixed-bandwidth that the distribution that needs the base station cycle is lower than Mean Speed, carries the bandwidth request that exceeds part in the MAC head, supposes the long 10ms of being of mac frame, and the physical layer modulation code coefficient is Average required bandwidth factor is 0.5 according to maximum latency 30ms, and per 3 frames in base station need be authorized fixed-bandwidth, promptly $\frac{0.5}{2}(400\mathrm{Kb}/s*30\mathrm{ms}*\frac{2}{3}+200\mathrm{Kb}/s*30\mathrm{ms}*\frac{2}{3})=3\mathrm{Kb}.$ The bandwidth allocation module of base station is connected the bandwidth addition of authorizing with above result with substation 1 other services and draws the total bandwidth that authorize substation 1, and generates descending mapping in up-downgoing mapping generator.The downlink scheduler of base station connects to each service of substation 1 the bandwidth reasonable distribution of authorizing in the descending mapping, the coordination data sending order, and by descending layer interface that data and control information are passed to physical layer.

Fig. 4 admits control flow chart, and the admittance control module of base station receives and connects that to set up request message as follows:

2

4

200Kb/s

100Kb/s

0

The computing system available bandwidth is 5Kbits, judge that COS is 4, enter sub-process 2, by calculating minimum required bandwidth and system's available bandwidth ratio, to admit control identifier to be changed to 1, and promptly accept this service and connect, distribute connection identifier (CID 3, write down this service link information, it is as follows that success response is set up in the service connection of transmission:

2

1

3

4

200Kb/s

100Kb/s

0

Fig. 5 is the allocated bandwidth flow chart, and it is as follows that substation 2 sends bandwidth request message:

2

3

140bits

The base station is read the information that this service connects according to connection identifier (CID 3 from service link information database, comprise sub-station number 2, COS 4, the bandwidth 140bits of QoS parameter and the request of this frame.Judge that COS is 4, enter sub-process 4, the bandwidth ratio of calculating minimum required bandwidth and request, if be not more than, it is bandwidth on demand that bandwidth is authorized in the base station, otherwise to authorize bandwidth be minimum required bandwidth in the base station, it is poor for both to exceed bandwidth.

After all service connections were authorized to bandwidth, total bandwidth that computing system has been authorized and the total bandwidth that exceeds QoS parameter compared both sums and overall system bandwidth, if greater than, the total bandwidth that has authorized the substation is

${\mathrm{BG}}_n=\underset{i\&Element;\left\{\mathrm{12,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}+\frac{B-\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}}{\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j{\&Element;\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}}\&CenterDot;\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}},$ Otherwise the total bandwidth that has authorized the substation is

${\mathrm{BG}}_n=\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}+\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}.$

Fig. 6 goes up (descending) row scheduling flow figure, on up direction, the total bandwidth that substation n has been authorized from up mapping, and from up service link information database, read up all kinds of service link information, calculate required total bandwidth, compare with the total bandwidth of having authorized, if be not more than, will serve to connect and sort according to service priority, carry out sub-process 1-5 successively, otherwise after the ordering, carry out sub-process 6-10 successively.Substation uplink scheduling device will be served to connect and be carried out transfer of data with allocated size in order.

On down direction, the base station obtains the total bandwidth that substation n has authorized from descending mapping, and from service link information database, read descending all kinds of service link information, calculate the required total bandwidth of substation n, compare, if be not more than with the total bandwidth of having authorized, to serve to connect and sort according to service priority, carry out sub-process 1-5 successively, otherwise after the ordering, carry out sub-process 6-10 successively.The base station down scheduler will be served to connect and be carried out transfer of data with allocated size in order.

Claims (2)

1. service quality guarantee method for broadband radio access network media accessing control layer, it is characterized in that described method be put the multidrop topology structure or base station system in the Mesh topological structure of center control nodes is arranged and the substation system two large divisions in realize according to the following steps successively:

In described base station system, carry out according to the following steps successively:

Step (1), the base station high-level interface receives data, Business Name and the QoS parameter that the IP layer is sent, to the output of base station services type decision device, or to IP layer transmission media access control layer data;

It is that step (2), Business Name that described base station services type decision device basis is received and QoS parameter are judged for which class service, and sets up module output to base station down service connection;

Step (3), described base station down service connection are set up module and are asked to admitting control module to send connection foundation according to the descending all kinds of services of receiving;

Step (4), this service connection foundation request is accepted or refused to described admittance control module decision according to the following steps successively, send corresponding connection response,, and the information of this connection be recorded in the base station services link information database for received connection distributes a connection identifier (CID:

Step (4.1) receives the connection foundation request that all kinds of services of up-downgoing send;

Step (4.2) is calculated as follows out system's available bandwidth according to the situation that existing all kinds of services in the system connect:

$B_a=B-\underset{n\&Element;N}{\mathrm{\&Sigma;}}(\underset{i\&Element;\left\{\mathrm{1,2,3}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{Bi}}_{\mathrm{nj}}^{\max }+\underset{i\&Element;\left\{4\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{Bi}}_{\mathrm{nj}}^{\min });$

Wherein:

B _a: system's available bandwidth, represent with byte number;

B: overall system bandwidth, represent with byte number;

Ni _n: total linking number of existing n substation i class service in the system, n ∈ N, N are the substation number, { 1,2,3,4,5}, i are the sequence number of COS to i ∈;

Bi _Nj ^Max: n substation i class served j maximum required bandwidth that connects, and represents this Bi with byte number _Nj ^MaxCorresponding with the lasting speed of maximum, j ∈ Ni _n, represent the sequence number that n substation i class service connects;

Bi _Nj ^Min: n substation i class served j minimum required bandwidth that connects, and represents this Bi with byte number _Nj ^MinCorresponding with minimum reserved rate;

Described five kinds of COS are:

The 1st class service: the real-time service flow of fixed length grouping, fixed bit rate, QoS parameter are the maximum shakes that continues speed, minimum reserved rate, maximum latency and tolerance, and described minimum reserved rate equates with the maximum speed that continues;

The 2nd class service: variable-length packets, variable bit rate real-time service flow, its transmission rate fluctuates up and down gently in Mean Speed, and QoS parameter is maximum speed, minimum reserved rate and the maximum latency of continuing;

The 3rd class service: variable-length packets, variable bit rate real-time service flow, its transmission rate fluctuates up and down acutely in Mean Speed, and QoS parameter is maximum speed, minimum reserved rate and the maximum latency of continuing;

The 4th class service: the non real-time service flow of variable-length packets, variable bit rate, QoS parameter are maximum speed, minimum reserved rate and the transmission priorities of continuing;

The 5th class service: have the non real-time service flow of self-similarity nature, QoS parameter is maximum speed and the transmission priority of continuing;

Step (4.3), according to COS, QoS parameter and system's available bandwidth, decision is accepted or is refused this service and connects the request of foundation, if accept, execution in step (4.4), otherwise, execution in step (4.5);

Step (4.4), the service of be accepting connect distributes a connection identifier (CID, its information is recorded in service link information database, and feeds back a connection response, represents that this service connection sets up successfully;

Step (4.5) is fed back a connection response, represents that this service connects the foundation failure;

Step (5), described descending service connect sets up module after admit the control module service of receiving to connect to set up successful connection response, and descending service connection formation buffer is sent in the service connection that is assigned to a connection identifier (CID;

Step (6), described descending service connect corresponding formation of connection identifier (CID that the formation buffer connects with the descending service of receiving, metadata cache, and to the output of descending service connection bandwidth request module;

Step (7), described descending service connects the bandwidth request module when each media access control (MAC) frame begins, and measures each descending service and connects the byte number of formation, and be recorded in the service link information database;

Step (8), bandwidth allocation module reads the bandwidth of all kinds of service connection requests of up-downgoing from described service link information database, carry out allocated bandwidth in conjunction with QoS parameter and system's available bandwidth according to the following steps, and draw the total bandwidth that authorize different substations:

Step (8.1) reads the information that all kinds of services of up-downgoing connect from service link information database, comprising the bandwidth of sub-station number, COS, QoS parameter and the request of this frame, and carry out following different operation according to COS;

Step (8.1.1) reads the COS that a service connects;

Step (8.1.2), carry out different operating at different COS:

For the 1st class service, calculate maximum required bandwidth by the lasting speedometer of maximum that this service connects, the base station licenses to the bandwidth B G1 that this service connects _NjBe that n substation the 1st class served j maximum required bandwidth B 1 that connects _Nj ^Max, promptly

${\mathrm{BG}1}_{\mathrm{nj}}={B1}_{\mathrm{nj}}^{\max };$

For the 2nd class service, the lasting speed of maximum and the minimum reserved rate that connect by this service calculate maximum required bandwidth and minimum required bandwidth, the bandwidth B R2 of request _NjBe defined as n substation the 2nd class of this frame and serve j byte number and the average required bandwidth of part that connects formation $\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min })$ Difference, if $0<{\mathrm{BR}2}_{\mathrm{nj}}\&le;{B2}_{\mathrm{nj}}^{\max }-\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min }),$ Then the base station licenses to the bandwidth B G2 that this service connects _NjFor: ${\mathrm{BG}2}_{\mathrm{nj}}={\mathrm{BR}2}_{\mathrm{nj}}+\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min }),$ Otherwise, ${\mathrm{BG}2}_{\mathrm{nj}}={B2}_{\mathrm{nj}}^{\max },$ The bandwidth EX2 that exceeds QoS parameter _NjFor:

${\mathrm{EX}2}_{\mathrm{nj}}={\mathrm{BR}2}_{\mathrm{nj}}+\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min })-{B2}_{\mathrm{nj}}^{\max };$

For the 3rd class service, calculate maximum required bandwidth, the bandwidth B R3 of request by the lasting speedometer of maximum that this service connects _NjBe defined as n substation the 3rd class of this frame and serve j byte number that connects formation, if $0<{\mathrm{BR}3}_{\mathrm{nj}}\&le;{B3}_{\mathrm{nj}}^{\max },$ Then to license to the bandwidth that this service connects be bandwidth on demand, i.e. BG3 in the base station _Nj=BR3 _Nj, otherwise, ${\mathrm{BG}3}_{\mathrm{nj}}={B3}_{\mathrm{nj}}^{\max },$ The bandwidth EX3 that exceeds QoS parameter _NjFor: ${\mathrm{EX}3}_{\mathrm{nj}}={\mathrm{BR}3}_{\mathrm{nj}}-{B3}_{\mathrm{nj}}^{\max };$

For the 4th class service, the minimum reserved rate that connects by this service calculates minimum required bandwidth, and the definitions of bandwidth of request is served j byte number that connects formation for n substation the 4th class of this frame, if $0<{\mathrm{BR}4}_{\mathrm{nj}}\&le;{B4}_{\mathrm{nj}}^{\min },$ Then to license to the bandwidth that this service connects be bandwidth on demand, i.e. BG4 in the base station _Nj=BR4 _Nj, otherwise, ${\mathrm{BG}4}_{\mathrm{nj}}={B4}_{\mathrm{nj}}^{\min },$ The bandwidth EX4 that exceeds QoS parameter _NjFor: ${\mathrm{EX}4}_{\mathrm{nj}}={\mathrm{BR}4}_{\mathrm{nj}}-{B4}_{\mathrm{nj}}^{\min };$

For the 5th class service, the bandwidth B R5 of request _NjBe defined as n substation the 5th class of this frame and serve j byte number that connects formation, if BR5 _Nj＞0, then think the bandwidth EX5 that exceeds QoS parameter _NjFor: EX5 _Nj=BR5 _Nj

Step (8.2), total bandwidth BG that the system of being calculated as follows out has been authorized and the total bandwidth EX that exceeds QoS parameter:

$\mathrm{BG}=\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}B{\mathrm{Gi}}_{\mathrm{nj}};$

$\mathrm{BX}=\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}};$

Wherein:

BGi _Nj: n substation i class served j and connected the bandwidth that is authorized to, i=1,2,3,4;

EXi _Nj: n substation i class served j and connected the bandwidth that exceeds QoS parameter, i=2,3,4,5;

Compare again described BG and EX addition summation, and with overall system bandwidth, if be not more than overall system bandwidth, execution in step (8.3) then, otherwise, execution in step (8.4);

Step (8.3) is calculated as follows the total bandwidth BG that has authorized n substation _nFor:

${\mathrm{BG}}_n=\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}+\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}};$

Step (8.4), the ratio that exceeds the QoS parameter total bandwidth according to the total available bandwidth of system and system by following formula is revised the total bandwidth that exceeds QoS parameter in n the substation that step (8.3) obtains, and obtains revised n the total bandwidth BG that has authorized the substation _nFor:

${\mathrm{BG}}_n=\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}+\frac{B-\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}}{\underset{n\&Element;N}{\mathrm{\&Sigma;}}\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}}\&CenterDot;\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}};$

Step (8.5), the total bandwidth that described bandwidth allocation module has been authorized n substation are sent to up-downgoing mapping generator, n=1, and 2 ..., N;

Step (9), the total bandwidth that described up-downgoing mapping generator is authorized according to different substations in the bandwidth allocation module, in conjunction with the time slot in the physical layer parameter allocation medium access control frame, generation up-downgoing mapping, and descending mapping delivered to downlink scheduler, layer interface sends the data and the control information of media access control layer to physical layer under passing through again, or receives the data that physical layer is sent;

In described substation system, carry out according to the following steps successively:

Step (1 '), the substation high-level interface receives data, Business Name and the QoS parameter that the IP layer is sent, or sends the media access control layer data to the IP layer;

Step (2 '), it is that the COS decision device is judged according to the Business Name of receiving from described substation high-level interface and QoS parameter for which class service, and connects to up service and to set up module output;

It is that the admittance control module of all kinds of up service in the base station of receiving sends connection foundation request that step (3 '), described up service connection are set up module, and receives corresponding connection response, if success response is set up in connection, then carries out next step;

Step (4 '), up service connect the formation buffer and connect from described up service and set up module and receive up service and connect, and with the corresponding formation of a connection identifier (CID, metadata cache, and connect the output of bandwidth request module to up service;

Step (5 '), up service connects the bandwidth request module when each media access control (MAC) frame begins, measure the size that each up service connects formation, be recorded in the up service link information database, and send the corresponding bandwidth request to the service link information database of base station system in a different manner;

Step (6 '), the uplink scheduling device receives up mapping from the up-downgoing mapping generator of base station system, the allocated bandwidth of authorizing in this up mapping is connected to each service, the coordination data sending order, and layer interface sends media access control layer data and control information to physical layer under passing through, or receives the data that physics is sent layer by layer;

Wherein, described uplink and downlink dispatching method contains following steps successively:

The first step: the uplink scheduling device receives the up mapping of base station broadcast, and downlink scheduler reads in descending mapping from up-downgoing mapping generator;

Second step: at up direction, the uplink scheduling device reads the information that up all kinds of service connects from up service link information database, comprising: the bandwidth of COS, QoS parameter and former frame request; At down direction, downlink scheduler reads the information that descending all kinds of service connects from service link information database, comprise: the bandwidth of sub-station number, COS, QoS parameter and former frame request, the number that up all kinds of services connect the former frame bandwidth on demand in the described service link information database are no more than the number of up all kinds of services connection former frame bandwidth on demand in the up service link information database;

The 3rd step: the uplink and downlink scheduler is calculated as follows out n the needed total bandwidth BR in substation _n:

${\mathrm{BR}}_n=\underset{j\&Element;{N1}_n}{\mathrm{\&Sigma;}}{B1}_{\mathrm{nj}}^{\max }+\underset{j\&Element;{N2}_n}{\mathrm{\&Sigma;}}\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min })+\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BRi}}_{\mathrm{nj}}p;$

Wherein:

BR _n: n the needed total bandwidth in substation, represent with byte number;

Ni _n: total linking number of existing n substation i class service in the system, n ∈ N, i ∈ 1,2,3,4,5};

Bi _Nj ^Max: n substation i class served j maximum required bandwidth that connects, and represents with byte number, and be corresponding with the lasting speed of maximum, n ∈ N, i ∈ 1,2,3,4,5}, j ∈ Ni _n

Bi _Nj ^Min: n substation i class served j minimum required bandwidth that connects, and represents with byte number, and be corresponding with minimum reserved rate, n ∈ N, i ∈ 1,2,3,4}, j ∈ Ni _n

α _Nj: the 2nd class is served j average required bandwidth factor that connects, α in n the substation _Nj∈ (0,1), n ∈ N, j ∈ N2 _n

BRi _Nj: n substation i class served the bandwidth of j connection request, represent with byte number, and n ∈ N, i ∈ 2,3,4,5}, j ∈ Ni _n

The 4th step: when the total bandwidth of system authorization is sufficient, dispatch according to COS that each service connects, specific as follows described:

At first, all kinds of services are connected according to the service priority ordering, service priority reduces along with the increase of COS numbering;

Secondly, again each COS is treated with a certain discrimination as follows:

Each service in the service of the 1st class is connected according to the ascending ordering of numbering, and each service connects the bandwidth that is assigned with ${\mathrm{BA}1}_{\mathrm{nj}}={B1}_{\mathrm{nj}}^{\max },$ Promptly equal its maximum required bandwidth, described numbering is little for earlier arriving buffer, after arrive for big;

Each service in the service of the 2nd class is connected according to the ascending ordering of numbering, and each service connects the bandwidth that is assigned with ${\mathrm{BA}2}_{\mathrm{nj}}={\mathrm{BR}2}_{\mathrm{nj}}+\frac{{\mathrm{\&alpha;}}_{\mathrm{nj}}}{2}({B2}_{\mathrm{nj}}^{\max }+{B2}_{\mathrm{nj}}^{\min }),$ Promptly upwards float on j service connection request bandwidth, floating range is the average required bandwidth of part;

Each service in the service of the 3rd class is connected according to the ascending ordering of numbering, and each service connects the bandwidth B A3 that is assigned with _Nj=BR3 _Nj, promptly by the allocated bandwidth of serving connection request;

The 4th, 5 classes are served each service connect according to the transmission priority ordering, each service connects the bandwidth B Ai that is assigned with _Nj=BRi _Nj, { 4,5} is promptly by the allocated bandwidth of serving connection request for i ∈;

The 5th step: when the total bandwidth of having authorized is not enough, each service is connected according to the following distribution of priority:

At first, all kinds of services are connected according to the service priority ordering, service priority reduces along with the increase of COS numbering, and simultaneously, the method described in (8.1) calculates the bandwidth B Gi that all kinds of services connections have been authorized set by step _NjWith the bandwidth EXi that exceeds QoS parameter _Nj

Secondly, carry out corresponding scheduling at different COS again:

To the 1st class service, each service is connected according to the ascending ordering of numbering, each service connects the bandwidth B A1 that is assigned with _Nj=BG1 _Nj

To the 2nd class service, each service is connected according to the ascending ordering of numbering, if do not exceed the bandwidth of QoS parameter, then each service connects the bandwidth B A2 that is assigned with _Nj=BG2 _Nj, otherwise, press following formula and handle:

${\mathrm{BA}2}_{\mathrm{nj}}={B2}_{\mathrm{nj}}^{\max }+\frac{{\mathrm{BG}}_n-\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}}{\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}}\&CenterDot;{\mathrm{EX}2}_{\mathrm{nj}};$

Wherein:

BG _n: n the total bandwidth that has authorized the substation, represent with byte number;

BGi _Nj: n substation i class served j and connected the bandwidth that is authorized to;

EXi _Nj: n substation i class served j and connected the bandwidth that exceeds QoS parameter;

Promptly at B2 _Nj ^MaxBe to exceed the part proportion at total system to increase an amplitude again according to the bandwidth that exceeds QoS parameter on the basis;

To the 3rd class service, each service is connected according to the ascending ordering of numbering, if do not exceed the bandwidth of QoS parameter, then each service connects the bandwidth B A3 that is assigned with _Nj=BG3 _Nj, otherwise each service connects the bandwidth B A3 that is assigned with _NjFor:

${\mathrm{BA}3}_{\mathrm{nj}}={B3}_{\mathrm{nj}}^{\max }+\frac{{\mathrm{BG}}_n-\underset{i\&Element;\left\{\mathrm{1,2,3,4}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BGi}}_{\mathrm{nj}}}{\underset{i\&Element;\left\{\mathrm{2,3,4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{EXi}}_{\mathrm{nj}}}\&CenterDot;{\mathrm{EX}3}_{\mathrm{nj}};$

To the 4th class service, each service is connected according to the transmission priority ordering, calculate n the last bandwidth B L in substation _n:

${\mathrm{BL}}_n={\mathrm{BG}}_n-\underset{i\&Element;\left\{\mathrm{1,2,3}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}{\mathrm{BAi}}_{\mathrm{nj}};$

BL _nBe connected and authorize the bandwidth sum with each service

Relatively:

If ${\mathrm{BL}}_n\&GreaterEqual;\underset{j\&Element;{N4}_n}{\mathrm{\&Sigma;}}{\mathrm{BG}4}_{\mathrm{nj}},$ Then carry out following operation:

If do not exceed the bandwidth of QoS parameter, then each service connects the bandwidth B A4 that is assigned with _Nj=BG4 _Nj, otherwise each service connects the bandwidth B A4 that is assigned with _NjFor: ${\mathrm{BA}4}_{\mathrm{nj}}={B4}_{\mathrm{nj}}^{\min }+\frac{{\mathrm{BL}}_n}{\underset{i\&Element;\left\{\mathrm{4,5}\right\}}{\mathrm{\&Sigma;}}\underset{j\&Element;{\mathrm{Ni}}_n}{\mathrm{\&Sigma;}}\mathrm{EX}{i}_{\mathrm{nj}}}\&CenterDot;{\mathrm{EX}4}_{\mathrm{nj}},$ Calculate new last bandwidth

${\mathrm{BL}}_n^{\&prime;}={\mathrm{BL}}_n-\underset{j\&Element;N{4}_n}{\mathrm{\&Sigma;}}{\mathrm{BA}4}_{\mathrm{nj}};$

If ${\mathrm{BL}}_n<\underset{j\&Element;N{4}_n}{\mathrm{\&Sigma;}}\mathrm{BG}{4}_{\mathrm{nj}},$ Then carry out following operation:

Each service for same transmission priority connects, and according to the ascending ordering of numbering, connect from the service of the little numbering of high-transmission priority and to begin to distribute bandwidth, if do not exceed the bandwidth of QoS parameter, the bandwidth B A4 that then should service connection be assigned with _Nj=BG4 _Nj, otherwise, for connecting, this service distributes a bandwidth earlier $\mathrm{BA}{4}_{\mathrm{nj}}={B4}_{\mathrm{nj}}^{\min },$ Calculate new last bandwidth B L again _n'=BL _n-BA4 _Nj, if less than zero, then this service connects the bandwidth B A4 that is assigned with _Nj=BL _n' BA4 _Nj, finish to distribute, otherwise, BL _n=BL _n', continue to carry out this operation;

To the 5th class service, earlier each service is connected according to the transmission priority ordering, calculate n the last bandwidth B L in substation _n=BL _n', again each service of same transmission priority is connected according to the ascending ordering of numbering, connect from the service of the little numbering of high-transmission priority and begin to distribute bandwidth, if the bandwidth that exceeds QoS parameter is arranged, the bandwidth B A5 that then should service connection be assigned with _NjFor: ${\mathrm{BA}5}_{\mathrm{nj}}=\frac{({\mathrm{\&beta;}5}_{\mathrm{nj}}+1)}{8}\&CenterDot;{\mathrm{EX}5}_{\mathrm{nj}},$ Wherein, β 5 _NjBe that n substation the 5th class served j transmission priority that connects, β 5 _Nj∈ 0,1,2,3,4,5,6,7}, n ∈ N, j ∈ N5 _n, β 5 _NjBe worth greatly more, transmission priority is high more, calculates new last bandwidth B L _n'=BL _n-BA5 _Nj, if less than zero, then this service connects the bandwidth B A5 that is assigned with _Nj=BL _n' BA5 _Nj, finish to distribute, otherwise, BL _n=BL _n', continue to carry out this operation.

2. it is characterized in that described step (4.3) according to claims 1 described service quality guarantee method for broadband radio access network media accessing control layer, contain following substep successively:

Step (4.3.1), the current COS of receiving is judged:

If 1st, 2,3 class services, then execution in step (4.3.2);

If the 4th class service, then execution in step (4.3.3);

If the 5th class service, then execution in step (4.3.4);

Step (4.3.2), the maximum that connects by this service continues speedometer and calculates maximum required bandwidth, and compares with the system available bandwidth, if be not more than system's available bandwidth, then accepts execution in step (4.4), otherwise execution in step (4.5);

Step (4.3.3), the minimum reserved rate that connects by this service calculates minimum required bandwidth, and compares with the system available bandwidth, if be not more than system's available bandwidth, then accepts execution in step (4.4), otherwise execution in step (4.5);

Step (4.3.4) is if system's available bandwidth greater than zero, is then accepted execution in step (4.4), otherwise execution in step (4.5).

Images