CN101369976B - Multi-service quality graded access control method, apparatus and system - Google Patents

Multi-service quality graded access control method, apparatus and system Download PDF

Info

Publication number
CN101369976B
CN101369976B CN 200810200802 CN200810200802A CN101369976B CN 101369976 B CN101369976 B CN 101369976B CN 200810200802 CN200810200802 CN 200810200802 CN 200810200802 A CN200810200802 A CN 200810200802A CN 101369976 B CN101369976 B CN 101369976B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
bandwidth
qos
rs
service flow
information
Prior art date
Application number
CN 200810200802
Other languages
Chinese (zh)
Other versions
CN101369976A (en )
Inventor
冯穗力
叶梧
庄宏成
张峻恺
王正茂
Original Assignee
上海华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Grant date

Links

Abstract

The inventive example discloses a graded access control method for multi-service quality QoS which comprises: determining parameter of QoS service stream of all access relay station and its affiliated equipment which guarantees minimum bandwidth; computing bandwidth needed by QoS service stream which needed to be guaranteed of CDP or CBP according to the parameters, setting reserved bandwidth corresponding to every access RS needed, providing information of indicating reserved bandwidth of every kinds of QoS servive stream for every RS, executing QoS graded access control by RS. The inventiveexample also discloses device for accomplishing the method and equipment including the device. The inventive example allows for condition of including RS, can accomplish access control for multiple QoS service stream in 802.16j multi-hop wireless network.

Description

多种服务质量分级接入控制方法、装置和系统技术领域 Various QoS hierarchical access control method, apparatus and system for BACKGROUND

[0001] 本发明涉及通信和网络技术领域,更具体地说,涉及一种无线中继网中多种QoS(Quality of krvice,服务质量)分级接入控制方法、装置和系统。 [0001] The present invention relates to the field of communications and network technology, and more particularly, to a plurality of wireless relay network QoS (Quality of krvice, quality of service) hierarchical access control method, apparatus and system. 背景技术 Background technique

[0002] IEEE802. 16ffireless MAN是一种能够在城域网范围内提供高速无线接入的宽带网络。 [0002] IEEE802. 16ffireless MAN is capable of providing high-speed wireless broadband network access in a metropolitan area. IEEE802. 16工作组已在2004年10月1日分布了IEEE Std802. 16-2004,该标准定义了工作于2-66GHZ频带的固定宽带无线接入系统空中接口物理层(PHY)和媒体介入层(MAC)规范。 IEEE802. 16 Working Group has been distributed IEEE Std802. 16-2004 on October 1, 2004, which defines the work to a fixed broadband wireless access system air interface physical layer (PHY) 2-66GHZ band layer and Media Access (MAC) specification. 2005年3月发布的IEEEMd802. 16e-2005则定义移动宽带无线接入系统的空中接口规范,而在2006年3月,IEEE工作组开始着手制定802. 16j新协议,来实现IEEE802. 16技术标准的基站(Base Station, BS)覆盖扩展。 March 2005 release of IEEEMd802. 16e-2005 air interface specification defines mobile broadband wireless access systems, and in March 2006, IEEE working group began to develop 802. 16j new agreement to implement IEEE802. 16 technical standards a base station (base Station, BS) coverage extension. 在802. 16j中,中继站(RelayStation,RS)的引入扩展现有基站覆盖范围仅为数公里的界限,并且,在一些信号质量较差或者基站覆盖的边缘地区,中继站的引入可以改善这些地区的信号传输速率。 In 802. 16j, the introduction of relay stations (RelayStation, RS) extended coverage of existing base stations is only a few kilometers boundaries, and, in some signal quality is poor or marginal areas covered by the base station, a relay station may be introduced in these regions to improve a signal Transmission rate.

[0003] 对于未来基于802. 16标准的无线网络,由于所有的业务(视频、语音、数据和电话等业务)都将集合在一个大无线网络中,而不像GSM网络那样,电话和数据业务分开成两个网络。 [0003] For future 802.16 standards-based wireless network, since all services (video, voice, data and telephony services, etc.) are set in a large wireless network, rather than as the GSM network, telephone and data services into two separate networks. 所以,如何保证在大网络中的不同业务需求,成了802. 16标准的一个重要问题。 So, how to ensure that different business needs in a large network, it has become an important issue in the 802.16 standard. IEEE工作组制定的空中接口规范提出了对五种服务质量(Quality of Service, QoS) 业务的支持,分别为:UGS (Unsolicited Grand Service,主动授权服务)、ertPS (extended real-timePolling Service,扩展实时轮询月艮务)、rtPS (real-time Polling Service,实时轮询月艮务)、nrtPS (non-real-time Polling Service)禾口BE (Best Effort service,尽力而为服务)。 IEEE Working Group to develop air interface specification proposed (Quality of Service, QoS) support five kinds of business service quality, namely: UGS (Unsolicited Grand Service, unsolicited grant service), ertPS (extended real-timePolling Service, real-time extension polling month Gen service), rtPS (real-time polling service, real-time polling that works to month), nrtPS (non-real-time polling service) Hekou BE (Best Effort service, best-effort service). 但没有对带宽分配方法作出规定。 But it does not provide for bandwidth allocation method.

[0004] 上述五种QoS业务在实际网络应用中,会有不同的掉话率(ConnectionDropping Probability, CDP)和阻塞率(Connection Blocking Probability, CBP)需求。 [0004] above five QoS traffic in real network applications, there will be a different rate of dropped calls (ConnectionDropping Probability, CDP) and the blocking rate (Connection Blocking Probability, CBP) requirements. 在实施本发明的过程中,发明人发现,除了BE之外,其他四种QoS业务都须要求系统为其在一定时间内提供资源预留保证,但网络资源始终有限,在网络资源不足的时候,需要一种有效的接入控制机制(AdmissionControl)和算法来保证不同QoS业务的CDP/CBP需求。 In the process of carrying out the invention, the inventors found that, in addition to BE, the other four QoS services are required to require the system to provide resources within a certain time reserve guarantee, but always limited network resources, while insufficient network resources , a need for an effective access control mechanism (AdmissionControl) and algorithms to ensure different QoS services CDP / CBP needs. 发明内容 SUMMARY

[0005] 有鉴于此,本发明实施例提供一种多种QoS分级接入控制方法、装置和系统,以实现多级QoS分级接入控制。 [0005] In view of this, embodiments provide a more hierarchical QoS access control method, apparatus and system of the present invention, the multi-level hierarchical QoS admission control.

[0006] 本发明实施例是这样实现的: [0006] Example embodiments of the present invention is implemented as follows:

[0007] 一种多种服务质量QoS分级接入控制方法,包括: [0007] A plurality of access control the QoS classification method, comprising:

[0008] 确定网络中接入中继站RS及所述RS的下属设备的具有最小带宽保证需求的QoS 服务流的参数; [0008] The access network determines the relay station RS and the subordinate RS QoS service flow parameters of the device having a guaranteed minimum bandwidth requirement;

[0009] 根据所述参数,计算所述RS的所述QoS服务流中需要保证掉话率CDP或者阻塞率CBP的QoS服务流的所需带宽;[0010] 设置与所述RS的所述所需带宽相应的预留带宽,并将指示所述RS的用于Qos分级接入控制的QoS服务流预留带宽大小的信息发送给所述RS,由所述RS进行Qos分级接入控制。 [0009] According to the parameters, the RS calculates the QoS service flow needs to ensure the required bandwidth QoS service flow rate dropped call blocking probability of CBP or CDP; [0010] The set of the RS required bandwidth of the respective reserved bandwidth, and transmitting the RS for indicating hierarchical access control information Qos QoS service flow to the reservation of bandwidth RS, RS Qos by the hierarchical access control.

[0011] 本发明实施例公开的另一种多种服务质量QoS分级接入控制方法包括: [0011] Another more of the QoS hierarchical access control method disclosed embodiment of the present invention comprises:

[0012] 接收网络侧发送的指示的具有最小带宽保证需求的QoS服务流预留带宽大小的信息,并由该信息设置所述QoS服务流的预留带宽; [0012] QoS service flow has a minimum guaranteed bandwidth requirements receives an indication sent by the network bandwidth, the size of the reservation information, the information provided by the QoS reserved bandwidth service flows;

[0013] 测量设置预留带宽后系统的剩余带宽; [0013] After measuring the residual bandwidth reserved bandwidth setting system;

[0014] 接收下属设备的QoS服务流接入请求,该请求携带请求带宽大小信息; [0014] The receiving apparatus of QoS flows under the access request, which carries the information requested bandwidth size;

[0015] 将所述请求带宽与剩余带宽进行比较,当请求带宽大于剩余带宽时,拒绝所述QoS 服务流接入;否则,同意所述QoS服务流接入。 [0015] the remaining bandwidth request bandwidth is compared, when the requested bandwidth is greater than the remaining bandwidth, rejecting the access QoS service flow; otherwise agree to access the service flow QoS.

[0016] 本发明实施例还公开了一种多种服务质量QoS分级接入控制装置,包括: [0016] Example embodiments of the present invention also discloses a variety of access control the QoS classification apparatus, comprising:

[0017] 小区服务流状态参数统计单元,用于统计小区中接入中继站RS及所述RS下属设备具有最小带宽保证的QoS服务流的参数; [0017] service flow cell state parameter statistic unit, for counting a cell in the access relay station RS and QoS service flow parameters of the RS subordinate apparatus having a guaranteed minimum bandwidth;

[0018] 预留带宽计算单元,用于根据所述参数,计算所述RS的所述QoS服务流中需要保证掉话率CDP或者阻塞率CBP的QoS服务流的所需带宽; [0018] The reserved bandwidth calculation unit, according to the parameter, the RS calculates the required QoS guaranteed service flow rate of dropped calls blocking probability or CDP required bandwidth QoS service flow of the CBP;

[0019] 设置单元,用于设置与各RS的所述需要保证⑶P或CBP的QoS服务流所需带宽相应的预留带宽; [0019] setting unit for setting each of the RS with the need to ensure ⑶P or CBP of QoS flows corresponding to the required bandwidth reserved bandwidth;

[0020] 预留带宽维护单元,用于将指示所述预留带宽大小的信息提供给所述RS,由所述RS进行Qos分级接入控制。 [0020] The reserved bandwidth maintenance unit for indicating the size of the bandwidth reservation information provided to the RS said, by the RS Qos hierarchical access control.

[0021] 本发明实施例还公开了包含上述多种QoS分级接入控制装置的基站设备。 [0021] Example embodiments of the present invention also discloses a base station apparatus including the plurality of hierarchical QoS access control device.

[0022] 本发明实施例公开的另一种多种服务质量QoS分级接入控制装置包括: [0022] Another more access the QoS classification embodiments disclosed embodiment of the present invention, the control apparatus comprising:

[0023] 预留带宽设置单元,用于接收网络侧发送的指示各种QoS服务流预留带宽大小的信息,并依据所述信息设置各种QoS服务流的预留带宽; [0023] The reserved bandwidth setting means for receiving an indication sent by the network service flow QoS reservation information of various bandwidth size of reserved bandwidth and set various QoS service flow according to the information;

[0024] 预留带宽剩余测量单元,用于测量设置预留带宽后的QoS服务流的剩余带宽; [0024] The remaining reserved bandwidth measuring unit provided for measuring the residual bandwidth QoS service flow reserved bandwidth;

[0025] 下属设备QoS服务流接收单元,用于接收下属设备QoS服务流接入请求,携带请求带宽大小信息; [0025] QoS service equipment under the stream reception unit configured to receive a QoS service flow under the access device request carrying the request bandwidth size information;

[0026] 比较单元,用于将所述请求带宽与剩余带宽进行比较,得到比较结果; [0026] The comparison unit, the request for bandwidth to the remaining bandwidth is compared to obtain a comparison result;

[0027] 资源调度控制单元,用于获取所述比较结果,当请求带宽大于剩余带宽时,拒绝所述QoS服务流接入;否则,同意所述QoS服务流接入。 [0027] Resource scheduling control unit configured to obtain a comparison result, when the requested bandwidth is greater than the remaining bandwidth, rejecting the access QoS service flow; otherwise agree to access the service flow QoS.

[0028] 本发明实施例同时还提供了一种包含上述多种QoS分级接入控制装置的中继站设备。 [0028] Embodiments of the invention also provides a relay station apparatus including the plurality of hierarchical QoS access control device.

[0029] 此外,本发明实施例还提供了一种通信系统,包括无线中继基站MRBS及至少一个中继站RS,其中: [0029] Further, embodiments of the present invention further provides a communication system including a radio relay station, and at least one relay station MRBS the RS, wherein:

[0030] 所述MRBS用于:确定网络中所有RS及所述RS下属设备各种具有最小带宽保证需求的QoS服务流的参数;根据所述参数,计算所述QoS服务流中需要保证掉话率CDP或者阻塞率CBP的QoS服务流的所需带宽;设置相应的预留带宽,并将指示该预留带宽大小的信息发送给所述RS ; [0030] The MRBS for: determining the network and all of the RS RS subordinate apparatus having various QoS service flow parameters of the minimum guaranteed bandwidth requirement; according to the parameter, calculating the required QoS guaranteed service flow dropped calls CDP rate or bandwidth required QoS service flow blocking rate of CBP; provided corresponding reserved bandwidth and transmission bandwidth indicating the reservation information to the size of the RS;

[0031] 所述RS用于:根据MRBS提供的信息确定各种QoS服务流预留带宽,在下属设备的QoS服务流带宽请求时,如果所述预留带宽大于请求的带宽,允许接入该QoS服务流,否则,6拒绝接入该QoS服务流。 [0031] The RS is used: to determine various QoS service flow according to the bandwidth reservation information MRBS provided, when service flow QoS bandwidth request subordinate apparatus, if the requested bandwidth is greater than the bandwidth of the reservation, allowed access to the QoS service flow, otherwise, 6 refuse access to the service flow QoS.

[0032] 从上述的技术方案可以看出,与现有技术相比,本发明实施例具有以下优点和特点:本发明实施例考虑包含RS的情况,可以实现在802. 16j多跳无线网络中多种QoS服务流的接入控制。 [0032] As can be seen from the above technical solution, compared with the prior art, the embodiment has the following advantages and features of the present invention: Example Consider the case of the embodiment of the present invention comprising RS, 802. 16j may be implemented in a multi-hop wireless networks various QoS service access control flow. 另外,本发明利用了现有802. 16j隧道工作的基本原理,在没有增加信令的基础上,提出了一种新的隧道工作方式,使得有RS存在的802. 16j网络中MRBS与RS之间的信息交互得以实现,从而可以为802. 16j网络根据需求控制不同的QoS业务⑶P/CBP提供了可能。 Further, the present invention utilizes the basic principles of the prior tunnel 802. 16j working, without increasing the basis of signaling, we propose a new tunnel work, so that there exists RS 802. 16j RS and the network MRBS the interaction between information is achieved, which can control different QoS business ⑶P / CBP provides the possibility of 802. 16j network on demand. 附图说明 BRIEF DESCRIPTION

[0033] 图1为现有的电话接入控制技术的带宽示意图; [0033] Fig 1 a schematic view of the bandwidth of the conventional art telephone access control;

[0034] 图2为现有的电话接入控制技术的接入控制算法的流程图; Flowchart of an algorithm [0034] FIG. 2 is a prior art access control telephone access control;

[0035] 图3为802. 16e/d网络示意图; [0035] FIG. 3 is 802. 16e / d a schematic view of a network;

[0036] 图4为802. 16j网络示意图; [0036] FIG. 4 is a schematic diagram of a network 802. 16j;

[0037] 图5为本发明实施例提供的一种多种QoS分级接入控制方法流程图; [0037] Figure 5 provides a flowchart of one embodiment of multiple QoS hierarchical access control method of the present invention;

[0038] 图6为两跳802. 16j网络的拓扑图; [0038] FIG. 6 is a two-hop network topology 802. 16j;

[0039] 图7为本发明实施例中MRBS和RS之间通过新的信令机制进行信息交互的流程图; [0039] FIG. 7 is a flowchart of information interaction between MRBS embodiment and the RS by a new signaling mechanism of the present invention;

[0040] 图8为802. 16中MRBS与RS之间的隧道结构示意图; [0040] FIG. 8 is a schematic structure of a tunnel between the 802.16 and the RS in MRBS;

[0041] 图9为本发明实施例中MRBS和RS之间通过修改后的“隧道”信令进行信息交互的流程图; [0041] FIG. 9 is a flowchart of information interaction between the embodiment and the RS MRBS by "tunnel" the modified signaling to the present invention;

[0042] 图 10 为本发明实施例中MRBS和RS之间的隧道结构图1 ; [0042] FIG tunnel structure 10 of FIG. 1 embodiment MRBS between RS and embodiments of the present invention;

[0043] 图 11 为本发明实施例中MRBS和RS之间的隧道结构图2 ; [0043] FIG. 11 is a configuration diagram of a tunnel between RS 2 and Examples MRBS embodiment of the present invention;

[0044] 图 12 为本发明实施例仿真结果示意图; [0044] The simulation results of FIG. 12 is a schematic embodiment of the present invention;

[0045] 图 13 为本发明另一实施例提供的一种多种QoS分级接入控制方法流程图; [0045] Figure 13 provides a flowchart of a variety of QoS hierarchical access control method according to another embodiment of the present invention;

[0046] 图 14 为2跳的802. 16j中继分布式网络示意图; [0046] FIG. 14 is a distributed network relay 2 802. 16j schematic hop;

[0047] 图 15 为本发明另一实施例提供的一种多种QoS分级接入控制方法流程图; [0047] Figure 15 provides a flowchart of a variety of QoS hierarchical access control method according to another embodiment of the present invention;

[0048] 图 16 为图15所示实施例中状态转移过程示意图; [0048] FIG. 16 is a schematic view of state transition process in the embodiment shown in Figure 15;

[0049] 图 17 为图15所示实施例中RS1状态转移过程示意图; [0049] FIG. 17 is a schematic view RS1 state transition process in the embodiment shown in Figure 15;

[0050] 图 18 为图15所示实施例中MRBS状态转移过程示意图; [0050] FIG 18 FIG 15 is shown in the state transition process MRBS schematic embodiment;

[0051] 图 19 为图15所示实施例中MRBS和RS之间的隧道结构图; [0051] FIG. 19 is a structural view shown in FIG. 15 MRBS tunnel between the RS and the embodiment;

[0052] 图 20 为1跳的802. 16j中继分布式网络结构示意图; [0052] FIG. 20 is a schematic diagram of the distributed network 802. 16j relay structure 1 hop;

[0053] 图 21 为本发明实施例提供的一种多种QoS分级接入控制装置结构示意图; [0053] FIG 21 a schematic view of embodiment apparatus of an embodiment to provide more QoS hierarchical access control of the present invention;

[0054] 图 22 为上述多种QoS分级接入控制装置的预留带宽维护单元结构示意图; [0054] FIG. 22 is a plurality of the above-described hierarchical QoS reserved bandwidth access control means to maintain a schematic structural unit;

[0055] 图 23 为上述多种QoS分级接入控制装置的预留带宽维护单元结构示意图; [0055] FIG. 23 is a plurality of the above-described hierarchical QoS reserved bandwidth access control means to maintain a schematic structural unit;

[0056] 图 24 为上述多种QoS分级接入控制装置的预留带宽设置单元的结构示意图 Structural diagram reserved bandwidth setting unit [0056] FIG. 24 is a plurality of the above-described hierarchical QoS access control means

[0057] 图 25 为本发明另一实施例提供的一种多种QoS分级接入控制装置结构示意图 Classifying the access of a number of QoS schematic structural diagram of a control apparatus [0057] FIG 25 another embodiment of the present invention.

[0058] 图 26 为本发明实施例提供的一种通信系统的结构示意图。 [0058] FIG. 26 is a schematic structural diagram of a communication system according to an embodiment of the present invention. 具体实施方式 detailed description

[0059] 802. 16e网络中的五种QoS业务中,UGS 一般指的是电话业务,ertPS 一般指的是VolP (有静音检测)业务,rtPS —般指的是语音、视频流等数据业务,nrtPS —般指的是FTP 等数据业务,而BE —般指的是email等数据业务。 [0059] 802. 16e five QoS network business, UGS generally refers to a telephone service, ertPS generally refers VolP (mute detection) traffic, rtPS - generally refers to voice, data services such as video streaming, nrtPS - generally refers FTP and other data services, while bE - generally refers to email and other data services. 除了BE以外,其他四种QoS都要求系统在一定时间内提供最小带宽保证,这导致在网络资源不足而最小带宽保证业务较多的时候,很容易造成网络拥塞而使得如UGS这种比较紧急的业务无法顺利接入和切换。 In addition to BE, the other four are required QoS system provides a minimum bandwidth guarantee within a certain time, which results in insufficient network resources minimum bandwidth guarantee more business, it is very likely to cause network congestion makes this more urgent as UGS business can not successfully access and switching.

[0060] 对基于802. 16e及其兼容802. 16标准,对其网络的电话业务接入的保障的技术被称为电话接入控制技术(call admission control),该技术的思想主要是通过在网络侧预留出一定的带宽,来保证同小区新电话业务的接入和邻小区已接入的电话业务能够顺利地切换到本小区,进而降低电话业务的CDP/CBP。 [0060] 802. 16e-based and compatible with the 802.16 standard, its security technology service access telephone network is known as telephone access control technology (call admission control), thought the technology mainly through the Allow for some network bandwidth, and to guarantee the access of new neighbor cell with the cell phone service has access to telephone service can be switched smoothly to the present cell, thereby reducing the telephone service CDP / CBP. 如图1所示,为现有的电话接入控制技术的示意图,C为某网络小区的总带宽,C中的Kl为该网络小区内专门为切换电话业务而预留的带宽,K2为该网络小区内专门为新电话业务预留的带宽,其余的为共享带宽(SWB,share bandwidth),假设B,e、Bugs,H0和Bues, NEW分别代表新接入业务带宽需求、切换的电话业务的接入带宽需求和新电话业务的接入带宽需求,为了描述方便,本文将全部带宽减去已经被占用的带宽称为“可获得的带宽”。 1, is a conventional telephone access control schematic, C is the total bandwidth of a network cell, C is the switched telephone Kl specifically reserved for the service within the network cell bandwidth, K2 for within the network is reserved exclusively for the new cell phone service bandwidth, the remaining bandwidth is shared (SWB, share bandwidth), hypothesis B, e, Bugs, H0 and Bues, nEW representing new access bandwidth requirements, switching telephone service access bandwidth demand and new telephony services access bandwidth demand, for the convenience of description, it will subtract the total bandwidth already occupied bandwidth as "available bandwidth."

[0061] 该接入控制算法的流程如图2所示,包括以下步骤: [0061] The flow of the access control algorithm shown in Figure 2, comprising the steps of:

[0062] 步骤S201、判断请求接入的链接是否为电话业务,若是,进入步骤S202 ;否则,进入步骤S203。 [0062] step S201, the access request link is determined whether the telephone service, if yes, proceeds to step S202; otherwise, proceeds to step S203.

[0063] 步骤S202、请求接入的链接是否为切换电话业务,若是,进入步骤S204 ;否则,进入步骤S205。 [0063] step S202, whether the access request link switching telephone service, if yes, proceeds to step S204; otherwise, proceeds to step S205.

[0064] 步骤S203、判断是否“可获得带宽”-Kl> = Bre,若是,同意接入,否则,拒绝接入。 [0064] step S203, the determination whether "the bandwidth available" -Kl> = Bre, if agreed access, otherwise deny access.

[0065] 步骤S204、判断是否“可获得带宽”〉=Bues,,若是,同意接入,否则,拒绝接入。 [0065] step S204, determines whether or not "the bandwidth available"> = Bues ,, if agreed access, otherwise deny access.

[0066] 步骤S205、判断是否“可获得带宽”-K1+K2〉= Blk^new,若是,同意接入,否则,拒绝接入。 [0066] step S205, it is determined whether "the bandwidth available" -K1 + K2> = Blk ^ new, if agreed access, otherwise deny access.

[0067] 发明人分析发现,该方法仅能适用于802. 16e和802. 16d网络小区,而不能完全适用于802. 16j网络小区,原因如下:802. 16e/d网络小区内,为电话业务接入控制预留的资源只需要在网络侧完成,如图3所示;而在802. 16j网络小区内,当存在多个RS时,所有接入!《(Access RS)及其下属设备MS的业务都要汇聚到无线中继基站(Multiple Relay Base Station,MRBS)中,这使得为电话业务接入控制预留的资源不仅要在MRBS侧,还需要通过信令交互,在MS的所有父母RS处预留出与MRBS侧相同的资源,如图4所示。 [0067] The inventors have found that analysis, which can only be applied to network 802. 16e and 802. 16d cells, but not fully applicable to the cell network 802. 16j, for the following reasons:. 802 16e / d within the cell network, telephone service reserved resource access control needs to be done only on the network side, shown in Figure 3;! in the cell network 802. 16j, when there are a plurality of the RS, all access "(access RS) and its subordinate equipment MS traffic must converge to the radio relay station (Multiple relay base Station, MRBS), which makes the telephone service is reserved not only in the access control resource MRBS side, but also through the signaling interaction, all the parents in the MS RS aside at the same side MRBS resources, as shown in FIG.

[0068] 当存在各种业务的时候,例如电话业务、语音业务和视频业务被整合在一个大的无线带宽网络中时,要求接入控制技术不仅仅保证电话业务的CDP/CBP,其他的有QoS保障的业务(如ertPS、rtPS和nrtPS)也需要满足不同QoS保障业务不同的CDP/CBP要求。 [0068] When the present time various services, such as telephone services, voice services and video services are integrated at a large bandwidth of wireless networks, it is required to ensure not only control access telephone service CDP / CBP, there are other QoS guaranteed service (e.g., ertPS, rtPS, and nrtPS) are also required for different traffic QoS guarantee different CDP / CBP requirements. 现有的关于不同QoS的接入控制研究还仅仅停留在对基于802. 16e及其兼容802. 16标准的网络研究,对于不同的QoS业务,现有技术主要通过在网络侧设置不同的预留带宽门限(multiple threshold bandwidth reservation)来达至Ij不同业务接入控芾[J的要求。 Existing studies on different QoS of the access control based on at only a compatible network 802. 16e and research 802.16 standard, for different QoS services, the prior art primarily by reserving a different network side Bandwidth threshold (multiple threshold bandwidth reservation) up to control access to different services Ij Fu [J requirements.

[0069] 因此有中继站的802. 16j网络中,有效的不同业务接入控制则成为暂时无法解决但又亟需解决的问题。 [0069] Thus there is a network 802. 16j relay station, different effective service access control is temporarily unable to resolve the problem but to be resolved.

[0070] 本发明实施例提出了一种在无线中继网中多种QoS分级接入控制方法、装置和系统,进一步完善和丰富通信网络的功能。 [0070] Example proposes a more hierarchical QoS access control method, apparatus and system in a wireless relaying network according to the present invention, further improve the function of the communication network, and rich. [0071] 为了使得本领域技术人员更好理解本发明实施例的技术方案,下面结合附图和实施例对本发明技术方案进行详细描述。 [0071] In order to enable those skilled in the art better understand the technical solutions in the embodiments of the present invention, the following technical solution of the present invention is described in detail in conjunction with the accompanying drawings and embodiments.

[0072] 请参考图5,为本发明实施例提供的一种多种QoS分级接入控制方法流程图。 [0072] Please refer to FIG 5, a flowchart of an embodiment of the present invention more hierarchical QoS access control method provided.

[0073] 包括以下步骤: [0073] comprising the steps of:

[0074] 步骤S501、获取所有接入RS(ACCeSS RS)及其下属设备各种QoS服务流的参数。 [0074] step S501, the acquisition parameters all access RS (ACCeSS RS) and its subordinate equipment various QoS service flow.

[0075] 需要说明的是,本文所述QoS服务流指的是QoS业务。 [0075] It should be noted that the QoS service flow QoS traffic is used herein refers to.

[0076] MRBS统计各种QoS的服务流参数,主要包括:服务流到达率λ和占用带宽时间1/ μ ο [0076] service flow parameters MRBS various QoS statistics, including: a service flow arrival rate λ and bandwidth time 1 / μ ο

[0077] 步骤S502、根据服务流参数计算需要保证⑶P/CBP的QoS服务流的所需带宽。 [0077] step S502, the service flow parameter calculated according to the need to ensure the required bandwidth QoS service flow ⑶P / CBP's.

[0078] 步骤S503、将需要保证⑶P/CBP的QoS服务流所需带宽的信息发送给各RS,并确定各RS正确接收到该信息。 [0078] step S503, the transmission of information necessary to ensure the required bandwidth of QoS flows ⑶P / CBP to each of the RS, and each RS determines the information is received correctly.

[0079] 此后,各个RS均设置固定大小的预留资源,并且这个预留资源是可以被划分成不同QoS的几个区域,当接收到下属设备的QoS服务流带宽请求时,将该QoS服务流等级的带宽请求与参考信息中为这种QoS服务流预留的剩余资源进行比较,如果后者大于前者,则同意接入,否则,拒绝接入。 [0079] Thereafter, each of the RS are of fixed size is provided to reserve resources, and the reserved resource can be divided into several regions of different QoS, QoS service flow when the received bandwidth request subordinate apparatus, the QoS service flow class bandwidth request information of the reference compares the remaining resources such as reservation of QoS service flow, if the latter larger than the former, agreed to access, otherwise deny access.

[0080] 本发明实施例考虑包含RS的情况,可以实现在802. 16j多跳无线网络中多种QoS 服务流的接入控制。 Example Consider the case of the embodiment comprising RS [0080] The present invention can realize multi-hop wireless network access control various QoS service flow in 802. 16j.

[0081] 上述步骤S503中,MRBS发送QoS服务流所需的带宽的信息给各RS的方式可以包括以下两种: [0081] The above-described step S503, the information bandwidth required to send the service flow QoS MRBS to each of the RS may include the following two:

[0082] 第一种是通过新的信令机制发送,另一种是对现有的“隧道”(tunnel)进行改进, 并依据改进后的隧道发送。 [0082] The first is sent through a new signaling mechanism other is a conventional "tunnel" (Tunnel) is improved, and the improved transmission based tunnel. 下面分别通过具体实例分别进行详细介绍。 The following were described in detail by specific examples, respectively.

[0083] 如图6所示两跳802. 16j网络的拓扑图,该网络中的所有RS (RS1和RS2)为分布式RS,每个RS/MRBS的下属设备都可能会有各种不同QoS需求的业务。 [0083] FIG two-hop network topology 802. 16j shown in Figure 6, all RS (RS1 and RS2) in the network is distributed the RS, each RS / MRBS subordinate apparatus may have different QoS business needs. 不同于802. 16e/d的小区,802. 16j小区内有多个RS节点,且所有RS节点下属设备的业务都要汇聚到MRBS节点ο Unlike 802. 16e / d in the cells, the plurality of nodes RS 802. 16j cell, and all the subordinate nodes RS service device nodes must converge to MRBS ο

[0084] 在本实施例中,系统中有两种“最小带宽保证QoS业务”,以保证其中一种业务的⑶P/CBP为例,为了方便描述,在此将该需要保证⑶P/CBP的业务称为业务n,其平均带宽为bn,将另一种不需要保证⑶P/CBP的业务称为业务m,其平均带宽为bm。 [0084] In the present embodiment, there are two systems "minimum guaranteed bandwidth QoS service" to ensure ⑶P one service / CBP an example, for convenience of description, here the need to ensure ⑶P / CBP business called a service n, the average bandwidth bn, will not necessarily guarantee that another ⑶P / CBP is referred to as a service business m, an average bandwidth of bm. k表示跳数, 示距离MRBS跳数为k的RS (如K = 1,则为RS1),并服从以下假设(χ代表业务η或m,node 代表RS/MRBS): k represents the number of hops, a hop count from k MRBS of RS (such as K = 1, compared RSl), and subject to the following assumptions ([chi] represents a business or η m, node representative of RS / MRBS):

[0085] λ x,n。 [0085] λ x, n. de :RSk/MRBS节点内业务χ的到达率,服从possion分布; de: the RSk / MRBS node χ traffic arrival rate, subject possion distribution;

[0086] 1/Uxjnode :I«k/MRBS节点内业务χ占用小区带宽的时间,服从复指数分布; [0086] 1 / Uxjnode: I «the time k / MRBS cell node traffic χ occupied bandwidth, subject to the complex exponential distribution;

[0087] Kxjnode :在RSk/MRBS节点内为其业务χ预留的带宽; [0087] Kxjnode: χ their business in the reserved bandwidth RSk / MRBS node;

[0088] ax, node :在RSk/MRBS节点内已有的业务χ的数量; [0088] ax, node: in the conventional RSk / MRBS service node number of χ;

[0089] Nxjesk :为的业务χ建立的隧道带宽大小; [0089] Nxjesk: Business χ established tunnel size of the bandwidth;

[0090] Cnode :RSk/MRBS 节点的总带宽。 [0090] Cnode: total bandwidth RSk / MRBS node. [0091 ] MRBS和RS之间的信息交互可以通过新的信令机制进行,其过程如图7所示,MRBS 分别发送包含指示为业务η预留资源的大小信息REV_Reql和REV_Req2给RSl和RS2 (步骤S701和步骤S702),RSl接收到REV_Reql时,反馈响应信息REV_Rspl给MRBS (步骤S703),RSl接收到REV_Req2时,将该REV_Req2转发给RS2 (步骤S704),MRBS接收到RSl发送的REV_Rspl后,向RSl发送确认信息REV_Ackl (步骤S705),RS2接收到从RSl转发过来的REV_Req2 后,向RSl 发送REV_Rsp2 (步骤S706),由该RSl 将REV_Rsp2 发送给MRBS (步骤S707),MRBS 接收到REV_Rsp2 后发送REV_Ack2 (步骤S708),由RSl 将该REV_Ack2 发送给RS2。 [0091] MRBS and information exchange between the RS may be performed by a new signaling mechanism, the process shown in Figure 7, indicated as MRBS are transmitted comprising information service η reserve size and REV_Req2 REV_Reql resource to RSl and RS2 ( step S701 and step S702), upon receiving the RSl REV_Reql, the feedback response information to the MRBS REV_Rspl (step S703), RSl receives REV_Req2 when forwarded to the REV_Req2 RS2 (step S704), MRBS REV_Rspl RSl received after transmission, after sending the acknowledgment message REV_Ackl (step S705), RS2 receives forwarded from RSl over REV_Req2 to RSl, sends RSl REV_Rsp2 (step S706), by that RSl sends REV_Rsp2 to MRBS (step S707), transmits the MRBS received REV_Rsp2 REV_Ack2 (step S708), the REV_Ack2 transmitted by RSl to RS2.

[0092] 在其他实施例中,可以通过对802. 16j现有协议的隧道建立信令机制的修改, MRBS和RS之间的信息交互可以通过修改后的隧道进行通信。 Information exchange between the modification, the MRBS and RS [0092] In other embodiments, the signaling mechanism may be established by the tunnel 802. 16j existing protocol can communicate through the tunnel after modification.

[0093] 在802. 16j协议中,定义了隧道的通信方法,该通信方法与802. 16中定义的通信方法不同,802. 16中,所有业务都是以“QoS服务流”的形式进行面向连接通信,MRBS与RS之间的隧道结构如图8所示。 [0093] In the protocol 802. 16j, a communication method defined tunnel, the communication method and the communication method different from the defined 802.16, 802 16. All operations are carried out as for "the QoS service flow" connection communication, MRBS tunnel structure between the RS shown in Fig. 而802. 16j协议定义同一类的“QoS服务流”可以合并到隧道中传输,并将不同类型的业务数据包分类整合到不同的隧道中,在隧道入口RS处加入MT-CID(Managementtunnel CID,管理隧道CID)或T-CID(Tunnel CID,隧道CID),而中间RS根据MT-CID或T-CID不用对数据包进行处理而是直接转发,这简化了通信处理过程。 802. 16j protocol defines the same class, "the QoS service flow" tunnel may be incorporated into a transmission, and different types of traffic packet classification integrated into different tunnels added MT-CID (Managementtunnel CID RS at the entrance to the tunnel, management tunnel CID) or T-CID (tunnel CID, a tunnel CID), the intermediate RS but directly forwarded MT-CID T-CID or not processing according to the data packet, which simplifies the communication procedure. 802. 16j协议定义隧道的建立方法也很简单,定义隧道所占用的带宽为其中的各服务流所占带宽的总和,MRBS与各RS之间通过建立信息(使用DSA信令)和修改信息(使用DSC信令)进行交流,实现对隧道大小的动态修改。 802. 16j method for establishing a protocol defines very simple tunnel, the tunnel is defined as the sum of bandwidth occupied by each service flow therein bandwidth occupied by establishment information (signaling using DSA) and modification information MRBS between each RS ( using DSC signaling) to communicate, dynamic modification of the size of the tunnel.

[0094] 本发明实施例对现有的QoS隧道通信过程进行了修改,即在DSA信令或DSC信令中增加预留带宽信息。 [0094] Example embodiments of the present invention, the existing QoS tunnel communication process has been modified, i.e. increased reserve bandwidth information in the DSA signaling or signaling DSC. 修改后的隧道所占用的带宽Nn,reK由以下公式确定: Tunnel bandwidth occupied by Nn modified, reK determined by the following formula:

[0095] Nn, PSK = an, PSK*bn+Kn, PSK 公式(3) [0095] Nn, PSK = an, PSK * bn + Kn, PSK formula (3)

[0096] 其中,iin,PSI^bn为业务η已占用的带宽,Kn,reK为业务η预留的带宽。 [0096] wherein, iin, PSI ^ bn service η is occupied bandwidth, Kn, reK η reserved bandwidth for the service. 也就是说,在建立隧道时就加入Kn,PSK来保证新业务η的接入。 That is, when establishing the tunnel joined Kn, PSK to ensure that the new business η access.

[0097] 本实施例在MRBS与各RS之间的隧道建立信息(使用DSA信令)和修改信息(使用DSC信令)中增加预留带宽Kn,PSK,MRBS与各RS之间的信息交互过程如图9所示: [0097] In the present embodiment the tunnel between each RS, MRBS establishment information (signaling using DSA), and modify the embodiment information exchange between the reserved bandwidth Kn, PSK, MRBS each RS (using a DSC signaling) increased process 9:

[0098] MRBS向网络中的各RS发送隧道建立或修改请求信息DSC_REQ,即向RSl发送DSC_ REQl,向RS2发送DSC_REQ2 (步骤S901和步骤S902),所述DSC_REQ1包含RSl的隧道内所有业务所占带宽的信息及预留带宽K1^k信息,所述DSC_REQ2包含RS2的隧道内所有业务所占带宽的信息及预留带宽K2,PSK信息。 [0098] MRBS each RS to transmit a tunnel establishment or network modification request information DSC_REQ, namely RSl transmission tunnel DSC_ REQl, sends RS2 DSC_REQ2 (step S901 and step S902), the DSC_REQ1 comprising all traffic share RSl bandwidth information and the information K1 ^ k reserved bandwidth, the bandwidth occupied by all services in the tunnel comprising the DSC_REQ2 RS2 reserved bandwidth information and K2, PSK information. RSl在接收到DSC_REQ1后反馈响应信息DSC_RSP1 (步骤S90;3),并在接收到DSC_REQ2后将该DSC_REQ2转发给RS2 (步骤S904),RS2在接收到DSC_REQ2后反馈响应信息DSC_RSP2 (步骤S905),由RSl将该DSC_REQ2转发给MRBS (步骤S906),MRBS在接收到DSC_RSP1后发送确认信息DSC_ACK1给RSl (步骤S907),并在接收到DSC_RSP2后发送确认信息DSC_ACK2 (步骤S908),由RSl将该DSC_ACK2转发给RS2 (步骤S909)。 RSl Upon receiving the feedback response information DSC_REQ1 DSC_RSP1 (Step S90; 3), and forwarded to the DSC_REQ2 RS2 (step S904) after receiving the DSC_REQ2, RS2 after receiving the feedback response information DSC_REQ2 DSC_RSP2 (step S905), the the RSl DSC_REQ2 forwarded to the MRBS (step S906), MRBS DSC_ACK1 transmits acknowledgment information to RSl (step S907) after receiving the DSC_RSP1, and transmits acknowledgment information DSC_ACK2 (step S908) after receiving DSC_RSP2, forwarded by the RSl DSC_ACK2 to RS2 (step S909).

[0099] 在图6所示的拓扑结构中,要保证业务N的⑶P/CBP,按照上述图9所提供的流程进行操作后,MRBS与各RS之间的隧道结构如图10所示,图中的Kn,PSK为保证RSk下属设备业务η接入的预留资源(如Kn,PS2为保证下属设备业务η接入的预留资源)。 [0099] In the topology shown in Figure 6, to ensure that the business N ⑶P / CBP, follow the procedure described above is provided in FIG. 9, the tunnel structure between each RS MRBS 10, FIG. the Kn, PSK RSk to ensure access to the subordinate device service η reserved resources (e.g., Kn, PS2 in order to ensure access to the subordinate device service η reserved resources).

[0100] 对于业务η的上行业务,隧道建立过程可以由发起QoS,而对于业务η 的下行业务,隧道建立过程则一般由MRBS发起。 [0100] For the uplink traffic service η tunnel establishment procedure can be initiated by the the QoS, and downlink traffic for the service η tunnel establishment procedure is generally initiated by MRBS.

[0101] 需要说明的是,距离MRBS不同跳数的节点为同一业务预留的带宽可以相同,也可以是不同的,为了保证MRBS内及其所有RS下属设备业务η的⑶P/CBP尽可能相近甚至相同,本文建议在不同的节点为业务η预留不同大小的带宽,并且各节点的业务η预留的带宽需要满足一定的关系,具体关系下面详细说明: [0101] Incidentally, the bandwidth reserved for the same service may be the same number of hops from the node MRBS different, it may be different in order to ensure the MRBS and all subordinate device service η RS of ⑶P / CBP as close as possible even the same paper size is recommended to reserve bandwidth for different services at different nodes η, and η traffic of each node reserved bandwidth required to meet a certain relationship, the specific relationship described below in detail:

[0102] 由于本发明实施例不涉及MRBS和RS的总带宽分配,在此本文假设MRBS小区内的RS为分布式RS,MRBS与RS的带宽是确定的,并且因为MRBS内数据的汇聚特性:上游节点所需带宽一般比下游节点所需带宽大,即CMKBS>CKS1>CKS2。 [0102] Since the embodiment of the present invention does not relate MRBS total bandwidth allocation and RS, RS here assumed herein MRBS cells distributed in the RS, and RS MRBS bandwidth is determined, and because the convergence characteristics MRBS data: Usually the large bandwidth required upstream bandwidth than downstream node of the desired node, i.e. CMKBS> CKS1> CKS2.

[0103] ik和jk分别代表小区内在距离MRBS跳数为k的节点的业务η和业务m的个数, 则图6所示网络中业务η和业务m的个数包含:i0, j0, ii; J1, i2,j2。 [0103] ik jk represent the intrinsic and MRBS from hops is the number of cells and the service business η k m nodes, the network shown in Figure 6 the number of services and service η m comprising: i0, j0, ii ; J1, i2, j2.

[0104] 计算业务η在每个节点的⑶P/CBP的过程如下: [0104] In computing business η ⑶P each node / CBP is as follows:

[0105] 首先,用马尔可夫过程建立模型,Jiici, map代表网络中有来自MRBS的、个业务η和jQ个业务m,来自RS1的I1个业务η和J1个业务m,来自的i2个业务η和j2 个业务m的稳态概率,得到网络稳态矩阵。 [0105] First, the establishment of a Markov process model, Jiici, map representative of a network has from MRBS, a business η and a business jQ m, a service from RS1 is I1 and J1 a business η m, I2 are from the η business operations and a steady-state probability j2 m to obtain a steady state matrix network.

[0106] 然后,利用CK方程(Chapman-KoImogoroff方程,查普曼柯尔莫果洛夫方程)计算得到业务η在每个节点的⑶P/CBP (Panode),包括:业务η在的⑶P/CBP (Pn.ES2)、业务η 在RS1 的CDP/CBP (Pn.ES1)及业务η 在MRBS 的CDP/CBP (Pn.MEBS)。 [0106] Then, using the calculated CK equation (Chapman-KoImogoroff equation, Chapman Kolmogorov equation) η traffic in each node ⑶P / CBP (Panode), comprising: a service in the η ⑶P / CBP (Pn.ES2), RS1 is the business η CDP / CBP (Pn.ES1) and business η MRBS in the CDP / CBP (Pn.MEBS).

[0107] 下面详细介绍Pn.KS2、Pn.ES1和Pi^mebs的具体计算过程: [0107] The following details the specific calculation process Pn.KS2, Pn.ES1 and Pi ^ mebs of:

[0108] Pn. KS2的计算过程如下: . [0108] Pn KS2 calculation process is as follows:

[0109] RS2下属设备业务η的⑶P/CBP为:P{R&不能满足业务η的带宽需求} U PlRS1 不能满足业务η的带宽需求I RS2能满足业务η的带宽需求} UP {MRBS不能满足业务η的带宽需求I RSp RS2能满足业务η的带宽需求}。 [0109] RS2 subordinate device service η of ⑶P / CBP is: P {R & does not meet the bandwidth requirements of business η of} U PlRS1 can not meet the bandwidth requirements of business η of I RS2 can meet the bandwidth requirements of business η of} UP {MRBS not meet the business the bandwidth requirements η I RSp RS2 can meet the bandwidth requirements of service η}.

[0110] 则在RS2下属设备业务η的Pn.KS2为: [0110] RS2 subordinate apparatus at the service Pn.KS2 η is:

[0111] PA η,RS2 =^jTT + LJTT + LJTT Conl Con\ ConO 公式 [0111] PA η, RS2 = ^ jTT + LJTT + LJTT Conl Con \ ConO formula

[0112] 其中 : [0112] wherein:

[0113] Con2 :Ki2+lhbn+j2*bm>CKS2,j2*bm ( CES2-Kn,ES2} 公式(5) [0113] Con2: Ki2 + lhbn + j2 * bm> CKS2, j2 * bm (CES2-Kn, ES2} ​​Equation (5)

[0114] {(il+i2+l)bn+(jl+j2)bm>CKS1,(jl+j2)bm^ Cesi- -K -K iV RSl iV RS2, [0114] {(il + i2 + l) bn + (jl + j2) bm> CKS1, (jl + j2) bm ^ Cesi- -K -K iV RSl iV RS2,

[0115] Conl : [0115] Conl:

[0116] (i2+l)*bn+j2*bm ( CES2, j2*bm ( CES2-Kn,ES2}; [0116] (i2 + l) * bn + j2 * bm (CES2, j2 * bm (CES2-Kn, ES2};

[0117] 公式(6) [0117] Equation (6)

[0118] {(iO+i 1+Ϊ2+1) bn+ (jO+j 1+j2) bm>CMEBS, [0118] {(iO + i 1 + Ϊ2 + 1) bn + (jO + j 1 + j2) bm> CMEBS,

[0119] ConO : [0119] ConO:

[0120] (jO+jl+j2) bm ^ Cmebs-Ki17MRBs-Kll7ES1~Kn7ES2, [0120] (jO + jl + j2) bm ^ Cmebs-Ki17MRBs-Kll7ES1 ~ Kn7ES2,

[0121] (il+i2+l)bn+(jl+j2)bm ( Cksi,(jl+j2)bm ( CES1-Kn,ES1-Kn,ES2, [0121] (il + i2 + l) bn + (jl + j2) bm (Cksi, (jl + j2) bm (CES1-Kn, ES1-Kn, ES2,

[0122] (i2+l)*bn+j2*bm 彡CES2, j2*bm 彡CES2-Kn,ES2}; [0122] (i2 + l) * bn + j2 * bm San CES2, j2 * bm San CES2-Kn, ES2};

[0123] 公式(7) [0123] Equation (7)

[0124] P Γη· RSl 的计算过程如下: [0124] P Γη · RSl calculation process is as follows:

[0125] RS1下属设备业务η的CDP/CBP为=P (RS1不能满足业务η 的带宽需求} U PiMRBS不能满足业务η的带宽需求I RS1能满足业务η的带宽需求},则在RS1下属设备业务η的Pn. ESl 为: [0125] RS1 subordinate device service η of CDP / CBP is = P (RS1 can not meet the bandwidth requirements of business η of} U PiMRBS can not meet the bandwidth requirements of business η of the I RS1 can meet the bandwidth requirements of business η a}, then RS1 subordinate apparatus the business η of Pn ESl as:

[0126]卩„卿=^00i2j2njl + ^TTi2 j2jw0j0 公式(8)Con'] ConO[0127]其中: [0126] Jie "Big = ^ 00i2j2njl + ^ TTi2 j2jw0j0 formula (8) Con '] ConO [0127] wherein:

[0128] {(il+l+i2)bn+(jl+j2)bm>CKS1,(jl+j2)bm ( CES1-Kn,ES1-Kn,ES2, [0128] {(il + l + i2) bn + (jl + j2) bm> CKS1, (jl + j2) bm (CES1-Kn, ES1-Kn, ES2,

[0129] Con' 1 : [0129] Con '1:

[0130] i2*bn+j2*bm ( CES2, j2*bm ( CES2-Kn,ES2}; [0130] i2 * bn + j2 * bm (CES2, j2 * bm (CES2-Kn, ES2};

[0131] 公式(9) [0131] Equation (9)

[0132] {(iO+i 1+1+Ϊ2) bn+ (jO+j l+j2) bm>CMEBS, [0132] {(iO + i 1 + 1 + Ϊ2) bn + (jO + j l + j2) bm> CMEBS,

[0133] Con' O : [0133] Con 'O:

[0134] (il+l+i2)bn+(jl+j2)bm ( Cksi,(jl+j2)bm ( CES1-Kn,ES1-Kn,ES2, [0134] (il + l + i2) bn + (jl + j2) bm (Cksi, (jl + j2) bm (CES1-Kn, ES1-Kn, ES2,

[0135] i2*bn+j2*bm 彡CES2, j2*bm 彡CES2-Kn,ES2}; [0135] i2 * bn + j2 * bm San CES2, j2 * bm San CES2-Kn, ES2};

[0136] 公式(10) [0136] Equation (10)

[0137] Pn.MEBS的计算过程如下: [0137] Pn.MEBS calculation as follows:

[0138] MRBS下属设备业务η的⑶P/CBP为:P{MRBS不能满足业务η的带宽需求},则在MRBS下属设备业务η的Pn.MEBS为: [0138] MRBS the subordinate device service η ⑶P / CBP is: P {MRBS not meet the bandwidth requirements of traffic η}, then the subordinate device service MRBS of Pn.MEBS η is:

[0139] PnMRBS = Σ ^'2,72,/1,71,/0,^0 公式(H)Con" O [0139] PnMRBS = Σ ^ '2,72, / 1,71, / 0, ^ 0 formula (H) Con "O

[0140]其中:[0141 ] {(iO+1+i 1+Ϊ2) bn+ (jO+j l+j2) bm>CMEBS, [0140] wherein: [0141] {(iO + 1 + i 1 + Ϊ2) bn + (jO + j l + j2) bm> CMEBS,

[0142] Con" 0 = [0142] Con "0 =

[0143] (j0+jl+j2)bm ( C腿ft,腿-Kn,KS1-Kn,KS2, [0143] (j0 + jl + j2) bm (C leg ft, legs -Kn, KS1-Kn, KS2,

[0144] (il+i2)bn+(jl+j2)bm ( Cksi,(jl+j2)bm ( CKS1-Kn,KS1-Kn,KS2,公式(12) [0144] (il + i2) bn + (jl + j2) bm (Cksi, (jl + j2) bm (CKS1-Kn, KS1-Kn, KS2, equation (12)

[0145] i2*bn+j2*bm ( CKS2,j2*bm ( CES2-Kn,ES2}; [0145] i2 * bn + j2 * bm (CKS2, j2 * bm (CES2-Kn, ES2};

[0146] 从上述公式可以看出,下属设备业务η掉话率不仅受带宽使用情况影响,还同时受到RS1和MRBS影响;而RS1下属设备业务η掉话率受到RS1影响,同时还受到MRBS 影响;在MRBS下属设备业务η只受MRBS带宽使用情况影响。 [0146] As can be seen from the above formula, η subordinate device service drop rate without being affected not only by the bandwidth, but also by both RS1 and MRBS affected; RS1 subordinate device service being dropped call rate η RS1 impact, but also by the influence MRBS ; subordinate equipment business in MRBS η MRBS only by the bandwidth usage impact.

[0147] 依据上述公式(4)、⑶、(11),按照业务η在各节点的⑶P/CBP需求,即可得出Kn, ES2> Kn,ES1和Kn,_s。 [0147] According to the above equation (4), ⑶, (11), according to the service needs η ⑶P each node / CBP, can be derived Kn, ES2> Kn, ES1 and Kn, _s. 再根据所述Kn,RS2、Kn,ES1和Kn,MEBS建立隧道后,隧道的结构如图11所示。 Then in accordance with the Kn, RS2, Kn, ES1 and Kn, the MEBS establish the tunnel, a tunnel is shown in FIG.

[0148] 根据一般公平性,网络需要满足关系:Pn.MKBS ^ Pn.ES2 ^ Pn.KS1。 [0148] According to the general fairness, the network needs to satisfy the relationship: Pn.MKBS ^ Pn.ES2 ^ Pn.KS1. 例如,如果λ njEB2 = 入仏· = λη,·,μη,Ε52 = μη,Ε51 = Pi^mebs,而其他条件不变,则根据上述公式G)、⑶、 (11),应有κη,κ2>κη,κι>κη,_。 For example, if the Fo λ njEB2 = · = λη, ·, μη, Ε52 = μη, Ε51 = Pi ^ mebs, while other conditions remain unchanged, then the above equation G), ⑶, (11), should κη, κ2 > κη, κι> κη, _. 也就是说,本发明实施例提供的技术方案在多跳网络中,要求为各节点的中业务η的预留不同带宽,并且所预留的带宽随着距离MRBS的跳数的增加而增大,也就是说,跳数越多,预留资源越大,由此使得业务η在不同跳数节点下⑶P/CBP相近或相等,并保持较小数值。 That is, the technical solution provided by the embodiment of the present invention in a multi-hop network, the service requirements of each node η different reserved bandwidth and the reserved bandwidth as the number of hops increases from MRBS that is, the number of hops, the greater the reserved resources, thereby making operations at different numbers η hop ⑶P / CBP equal or similar, and leave a small value.

[0149] 下面通过实例详细说明: [0149] will be described in detail by way of example:

[0150]假设网络中,λη,ΚΜ =……=λη,κ1 = λ ^mebs, μη,Ε51ί =……=μ η, ESl = μ η, „RBS,则可仿真不同跳数节点下业务η的CDP/CBP,例如采用Matlab仿真软件,如图12所示, 其中,曲线01为不设置预留带宽的情况下各跳节点的CDP/CBP示意图,曲线02为各跳节点设置相同预留带宽的CDP/CBP示意图,曲线03为按照本发明实施例为各跳节点设置相应的预留带宽的CDP/CBP示意图。从图中可以看出,当不存在预留带宽时,业务η的CDP/CBP与跳数多少成正比,也即:随着跳数的增加,业务η的CDP/CBP也随着增大。而如果在不同跳数节点为业务η预留相同带宽,则效果显然要比不预留带宽情况好,在跳数较少的时候,可以保证业务η有较小的⑶P/CBP,但是随着跳数的增加,⑶P/CBP也呈上升趋势,从而无法保证业务η在不同跳数的节点下都能有较小的CDP/CBP。而本发明实施例为各节点的中 [0150] Suppose the network, λη, ΚΜ = ...... = λη, κ1 = λ ^ mebs, μη, Ε51ί = ...... = μ η, ESl = μ η, "RBS, [eta] may be different emulation service node hops the CDP / CBP, e.g. using Matlab simulation software, as shown in Figure 12, where curve 01 is not provided for each CDP hop case reserved bandwidth / CBP schematic curve 02 is provided for the same reserved bandwidth hop the CDP / schematic diagram of the CBP, the curve 03 is provided a respective reserved bandwidth according to embodiments of the present invention for the hop CDP / schematic diagram of the CBP can be seen from the figure, when the reserved bandwidth is not present, the service η CDP / CBP is proportional to the number of how many hops, namely: as the number of hops, business η of CDP / CBP also increases if reserved with the same bandwidth as business η at different hops nodes, the effect is clearly better than. not a good situation reserved bandwidth, the fewer number of hops, we can ensure that there is a small business η ⑶P / CBP, but with the increase in the number of hops, ⑶P / CBP also on the rise, which can not guarantee services in different η You can have smaller CDP / CBP the node number of hops. Examples of each node in the embodiment of the present invention 务η的预留不同带宽,并且所预留的带宽随着距离MRBS的跳数的增加而增大,由此使得业务η 在不同跳数节点下CDP/CBP相近或相等,并保持较小数值。 [Eta] reserved service different bandwidths, and the reserved bandwidth increases as the distance MRBS number of hops increases, thereby making business η CDP / CBP similar or equal to the number of hops in different nodes, and leave a small value .

[0151] 本发明实施例提供的多种QoS分级接入控制方法可以应用至存在ζ (ζ 种QoS 业务的K跳的MRBS小区中,如果需要保证其中u种QoS业务的⑶P/CBP不超过某个特定门限,假设L为网络中所有可能状态维数(L= {k+1,z,u;uez}),则按照图13所示流程进行多种QoS分级接入控制,包括以下步骤: [0151] more hierarchical QoS access control method according to an embodiment of the present invention may be applied to ζ (ζ kinds of QoS traffic hops MRBS K cell, if necessary to ensure QoS service types wherein u ⑶P / CBP not exceed a a certain threshold, assuming that L is a dimension of all possible states of the network (L = {k + 1, z, u; uez}), the various QoS admission control in accordance with the classification procedure shown in FIG. 13, comprising the steps of:

[0152] 步骤S1301、统计获得ζ种最小带宽保证的QoS业务在每个节点(K+1个)的到达率λ和占用资源时间l/μ。 [0152] Step S1301, obtain statistical species ζ minimum bandwidth guaranteed QoS traffic arrival rate λ in each node (K + 1 pieces) and footprint time l / μ.

[0153] 步骤S1302、根据所述λ和l/μ,列出每个节点的zX(k+l)维马尔可夫过程模型。 [0153] step S1302, the basis of the λ and l / μ, zX lists each node (k + l) - dimensional Markov Models.

[0154] 步骤S1303、根据CK方程和所述马尔可夫过程模型,列出K+1跳中,所述u种QoS 业务的⑶P/CBP方程。 [0154] step S1303, the CK according to the equation and the Markov process model are listed ⑶P / CBP hop equation K + 1, u the QoS service types.

[0155] 所述方程数为u X (k+1)。 The [0155] number equation u X (k + 1).

[0156] 步骤S1304、按照具体的CDP/CBP需要,根据所述uX (k+1)个CDP/CBP方程,计算得出在每跳应为这u种QoS业务预留的带宽。 [0156] step S1304, the concrete according to the CDP / CBP needs, according to the uX (k + 1) th CDP / CBP equation, calculated per hop bandwidth to be reserved for this kind of QoS traffic u.

[0157] 步骤S1305、根据所述u种QoS业务预留的带宽,建立uX (k+l)_u条从各RS到MRBS的隧道,所述隧道带有预留带宽,并在MRBS设置u个预留带宽。 [0157] step S1305, the QoS service based on the seed u reserved bandwidth, establish uX (k + l) _u Article MRBS from each RS to the tunnel, with a reserved bandwidth of the tunnel, and is provided in the u MRBS reserved bandwidth. 由此保证这u种QoS 业务的⑶P/CBP,并保证⑶P/CBP不受跳数影响或者将小跳数的影响。 This ensures ⑶P / CBP u this kind of QoS services, and to ensure ⑶P / CBP not affect or will affect the number of hops a small number of hops.

[0158] 经过上述步骤S1301-步骤S1305后,网络中的各RS可以确定u种QoS业务的预留带宽,并存储为参考信息,该参考信息可以以表格形式呈现。 [0158] After the above-described step S1301- step S1305, the network may determine the reserved bandwidth for each RS u QoS service types, and stored as the reference information, the reference information may be presented in tabular form. 于是,RS在接收到下属设备的QoS服务流的接入请求时,确定这个QoS服务流的带宽需求和QoS服务等级,查询上述参考信息,确定与该QoS服务等级相应的预留带宽大小是否满足QoS服务流的需求,若是,则允许接入;否则,拒绝接入。 Thus, RS when receiving an access request QoS service flow subordinate apparatus, determining bandwidth requirements and the service level QoS service flow QoS, the reference information inquiry, determined corresponding to the size of the reserved bandwidth QoS service class meets demand QoS service flow, if so, to allow access; otherwise, deny access.

[0159] 下面再举一实例进行说明: [0159] cite an example will be described below:

[0160] 在如图14所示的2跳的802. 16j中继分布式网络中,MRBS与RS的带宽是确定的, Cnode代表某节点所具带宽大小,例如=Cmebs为MRBS具有的总带宽,Cksi为RS1具有的总带宽, Cks2为具有的总带宽,其中,CMEBS>CKS1>CKS2。 [0160] In the 2-hop relay in the distributed network 802. 16j as shown in FIG. 14, the RS MRBS bandwidth is determined, Cnode behalf of a node with bandwidth size, for example as MRBS = Cmebs having a total bandwidth , CKSI having a total bandwidth for the RS1, with a total bandwidth Cks2, wherein, CMEBS> CKS1> CKS2.

[0161] 假设存在4类QoS业务,分别为电话业务、实时语音和视频业务、Web业务和email 业务,这些业务的QoS保证方式分别为:UGS、rtPS、nrtPS和BE。 The presence of [0161] H4 class QoS services, namely telephone services, real-time voice and video services, Web services and email services, to ensure QoS way these services are: UGS, rtPS, nrtPS and BE. 由于每个节点带宽有限, 需要保证新电话业务的CBP不超过Pvn,从邻小区进入的切换电话业务的CDP不超过Pvh。 Due to the limited bandwidth of each node, it is necessary to ensure that the new telephone service is not more than CBP Pvn, switching the incoming telephone service from CDP neighbor cell does not exceed Pvh.

[0162] 各种QoS服务流的接入控制的流程如图15所示,包括: [0162] various QoS service access control flow of the process shown in Figure 15, comprising:

[0163] 步骤S1501、确定系统中最小带宽保证业务的种类。 [0163] Step S1501, the system determines the type of service guaranteed minimum bandwidth.

[0164] 由于BE无最小带宽保证,因此email业务不属于最小带宽保证业务,而电话业务包括的切换电话业务和本地新要求接入电话业务均属于最小带宽保证业务。 [0164] Since no minimum bandwidth guarantee BE, email service and therefore do not belong to the minimum guaranteed bandwidth services, telephone services and telephone services switching access and local telephone service new requirements belong to the minimum guaranteed bandwidth service. 所以,网络中的最小带宽保证QoS业务类型为ζ (z = 4)种,分别为:切换电话业务、新电话业务、实时视频和语音业务和web业务。 Therefore, the minimum guaranteed bandwidth network QoS service type ζ (z = 4) species, respectively: switching telephone service, a new telephone service, real-time voice and video, and the web service. [0165] 由于网络中跳数K最大等于2,要保证⑶P/CBP的业务为两种(切换电话业务和新电话业务,即u = 2),于是L = {k+l,z,u} = {3,4,2} ο [0165] Since the network is equal to the maximum hop K 2, to ensure ⑶P / CBP service of two (switched telephone service and the new telephone service, i.e., u = 2), then L = {k + l, z, u} = {3,4,2} ο

[0166] 步骤S1502、获得所述最小带宽保证业务的到达率λ和占用资源时间l/μ。 [0166] step S1502, the minimum guaranteed bandwidth for obtaining the traffic arrival rate λ and time resources occupied l / μ. 本发明实施例假设所有业务参数在(t,t+d)时间内不改变,且与前一个时刻相关,在MRBS侧统计获得每个节点的λ type,n。 It assumes that all embodiments of the present invention does not change the service parameters (t, t + d) time, and a time related to the previous, obtaining statistics MRBS λ type side of each node, n. de、μ type,n。 de, μ type, n. de (下标“type”表示业务类型:vh表示切换电话业务、 vn表示新电话业务、rt表示实时数据业务、nrt表示非实时数据业务;下标“node”表示节点名称:代表MRBS或RSk);并且同时获取每种业务的平均带宽btype(这里假设不同节点的相同QoS类型业务平均带宽相同),ntype,n。 de (subscript "type" represents the type of business: vh representation switching telephone service, vn represents a new telephone service, rt represents the real-time data services, nrt represents a non-real-time data services; subscript "node" representing the node name: representatives MRBS or RSk) ; btype and simultaneously obtaining the average bandwidth of each service (QoS type traffic is assumed here that the different nodes of the same average bandwidth), ntype, n. de为在某个节点内已有的业务的个数。 de for the existing business within a node number.

[0167] 步骤S1503、列出每个节点的zX (k+Ι)维马尔可夫过程模型,并得到每个节点的稳态矩阵。 [0167] step S1503, the listed zX each node (k + Ι) dimensional Markov process model and the steady-state matrices for each node.

[0168] 首先,确定每个节点的状态转移过程,图16-图18分别示出了RS2、RS1和MRBS的状态转移过程。 [0168] First, the state transition process for each node, FIG 16-18 show a RS2, RS1 and the state transition process of MRBS.

[0169] 图中: 1 2 [0169] FIG: 12

Figure CN101369976BD00141

[0178] 然后,根据所述状态迁移过程,列出每个节点的马尔可夫过程模型,并得到每个节点的稳态矩阵。 [0178] Then, according to the state transition process, Markov process model are listed for each node, and each node of the steady-state matrix.

[0179] 步骤S1504、根据每个节点的稳态矩阵,由CK方程得到每个节点的下属设备切换电话业务的⑶P (Pvh,n。J和新电话业务的CBP (Pvn,n。J的确定方程。 [0179] step S1504, the Steady-state matrix for each node, obtained from the equation CK ⑶P subordinate node of each switching device of the telephone service (Pvh, n.J new telephone services and CBP (determined Pvn, n.J of equation.

[0180] 对于RS2,在所有接入带宽预留的情况下,下属设备业务的⑶P/CBP为: [0180] For RS2, in all cases of access bandwidth reservation, the subordinate device service ⑶P / CBP is:

[0181] [0181]

Figure CN101369976BD00142

[0182]其中: [0182] wherein:

[0183] S2 : (RS2不能满足要求接入的业务的带宽需求}; [0183] S2: (RS2 can not meet the bandwidth requirements of service access};

[0184] Sl JRS1F能满足要求接入的业务的带宽需求I旧2能满足要求接入的业务的带宽需求}; [0184] Sl JRS1F access services to meet the requirements of the old I 2 bandwidth requirements to meet the requirements of the service access bandwidth requirements};

[0185] SO : {MRBS不能满足要求接入的业务的带宽需求IRS1. RS2能满足要求接入的业务的带宽需求}。 [0185] SO: {MRBS not meet the requirements of the service access bandwidth to meet the needs of IRS1 RS2 requires access to service bandwidth requirements.}.

[0186] 对于RS1,在所有接入带宽预留的情况下,下属设备业务的⑶P/CBP为: [0186] For RSl, in all cases of access bandwidth reservation, the subordinate device service ⑶P / CBP is:

[0187] [0187]

Figure CN101369976BD00143

公式(14) Equation (14)

[0188]其中: [0188] wherein:

[0189] S' 1 : {RSI不能满足要求接入的业务的带宽需求}; [0189] S '1: {RSI can not meet the bandwidth requirements of service access};

[0190] S' ο : {MRBS不能满足要求接入的业务的带宽需求IRSI能满足要求接入的业务的带宽需求}ο [0190] S 'ο: {MRBS not meet the requirements of the service access IRSI bandwidth requirements to meet the requirements of service access bandwidth requirements} ο

[0191] 对于MRBS,在所有接入带宽预留的情况下,下属设备业务的⑶P/CBP为 [0191] For MRBS, in all cases of access bandwidth reservation, ⑶P subordinate device service / CBP is

[0192] [0192]

Figure CN101369976BD00151

[0193]其中: [0193] wherein:

[0194] S" 0: {MRBS不能满足要求接入的业务的带宽需求}。 [0194] S "0: {MRBS not meet the requirements of the service access bandwidth requirements}.

[0195] 根据公式(13〜15),可列出以6个预留区间Ktype, node为未知数的6个方程(UX (k+1) = 2X (2+1) = 6): [0195] According to the formula (13~15), may be listed in section 6 reserved Ktype, node equations for the six unknowns (UX (k + 1) = 2X (2 + 1) = 6):

[0196][0197] [0196] [0197]

[0198][0199] [0198] [0199]

[0200] [0201] [0202]Pvh, ES2 — f vh, 2 (Kvh, RS2,Kvh, RSl,Kvh, IRBS) 公式(16)Pvh, RSl — f vh, 1 (Kvh, RS2,Kvh, RSl,Kvh, IRBS) 公式(17)Pvh, MEBS 一f vh, 0 (Kvh, RS2,Kvh, RSl' Kvhj MEBS) J^i (18)Pvn, ES2 — f vn, 2 (Kvn, RS2,KyrbRsl, Kvn, MRBS) 公式(19)Pvn, ESl — f vn, 1 (Kvn, RS2,KvrbRsl, Kvn, MRBS) 公式(20)Ργη, MEBS — fyn,0 (Kvn, RS2,Kvn, κΐ,Kvnj MEBS) 公式(21)步骤S1505、确定当Pvh,ES2 ^ Pvh,ES1 ^ Pvh,壓(pvh 时,预留带宽Kvh,ES2, Kvh,ES1, Kvh,MEBS •'& Ργη, ES2 ^ Ργη, ESl ^ Ργη, MEBS Pvn W» Kvllj Es2 , Kyn> Rsl, Kvn,腿Bs ^j{t。 [0200] [0201] [0202] Pvh, ES2 - f vh, 2 (Kvh, RS2, Kvh, RSl, Kvh, IRBS) Equation (16) Pvh, RSl - f vh, 1 (Kvh, RS2, Kvh, RSl , Kvh, IRBS) equation (17) Pvh, MEBS a f vh, 0 (Kvh, RS2, Kvh, RSl 'Kvhj MEBS) J ^ i (18) Pvn, ES2 - f vn, 2 (Kvn, RS2, KyrbRsl, Kvn, MRBS) equation (19) Pvn, ESl - f vn, 1 (Kvn, RS2, KvrbRsl, Kvn, MRBS) equation (20) Ργη, MEBS - fyn, 0 (Kvn, RS2, Kvn, κΐ, Kvnj MEBS) equation (21) step S1505, the determining when Pvh, ES2 ^ Pvh, ES1 ^ Pvh, pressure (PVH, reserved bandwidth Kvh, ES2, Kvh, ES1, Kvh, MEBS • '& Ργη, ES2 ^ Ργη, ESl ^ Ργη , MEBS Pvn W »Kvllj Es2, Kyn> Rsl, Kvn, legs Bs ^ j {t.

[0203]依照上述公式(16-18),计算当 Pvh,ES2 ^ Pvh,ES1 ^ Pvh,腦(Pvh 时,Kvh,KS2,K趟,Kvh, MEBS 的值,并依照公式(19-21),计算PvnJ2 ^ Pvn, ES1 ^ PvnjlEBS 彡Pvn 时,KvnJ2, Kvn, KS1,Kyn, MEBS 的值。 [0203] In accordance with the above formula (16-18), when the calculated Pvh, ES2 ^ Pvh, ES1 ^ Pvh, cerebral (Pvh, Kvh, KS2, K times, KVH, MEBS value and according to the formula (19-21) calculating PvnJ2 ^ Pvn, ES1 ^ PvnjlEBS San Pvn time, KvnJ2, Kvn, KS1, Kyn, the value of MEBS.

[0204] 步骤S1506、根据预留带宽,建立隧道,并在MRBS设置相应预留带宽。 [0204] step S1506, the reserved bandwidth according establishes a tunnel, and is provided in the respective reserved bandwidth MRBS.

[0205]根据 Kvh, ES2, Kvh, ES1, Kvn, ES2, Kvn, KS1 这四个预留带宽大小,以Ntype, ESk = atype, ESk*btype+Ktype, 为隧道带宽大小建立四条隧道。 [0205] According Kvh, ES2, Kvh, ES1, Kvn, ES2, Kvn, KS1 four reserved bandwidth size to Ntype, ESk = atype, ESk * btype + Ktype, four tunnel established tunnel bandwidth size.

[0206]其中:Ntype, ESk 为和MRBS 间QoS 类型为“type” 的隧道带宽大小,iitype, KSk*btype 为这条隧道内已被“type”业务占用的带宽,Ktype, ESk是为“type”型业务预留的带宽,并在MRBS侧预留大小等于Kvh,MEBS和Kv1^mebs的带宽。 [0206] Where: Room Ntype, ESk to and MRBS QoS type "type" of bandwidth size tunnel, iitype, KSk * btype within this tunnel has been occupied by the "type" service bandwidth, Ktype, ESk for "type "service type of reserved bandwidth and reservation size is equal Kvh, MEBS and Kv1 ^ mebs MRBS bandwidth side.

[0207] 建立后的隧道结构示意图如图19所示,由上述公式(13-15)可知,当λ vh, KS2 =入vh, ESl 一入vh, MEBS 且^ vh, ES2 一^ vh, RSl 一^ vh, MEBS 时 Kvh,RS2〉Kvh,Rsl〉Kvh, MEBS 入vn,RS2 一入vn, ESl —入vn, MEBS 且口vn,RS2 — ^ γη, EBl — ^ Vn, MEBS 时应有Kyn,Rs2SKvn,RS1〉Kvn,MRBS。 [0207] After the establishment of the tunnel structure schematic diagram shown in FIG. 19, (13-15) can be seen from the above equation, when λ vh, KS2 = the VH, into a ESL vh, MEBS and ^ vh, ES2 a ^ vh, RSl a ^ vh, when MEBS Kvh, RS2> Kvh, Rsl> Kvh, MEBS into vn, RS2 into a vn, ESl - into vn, MEBS mouth and vn, RS2 - ^ γη, EBl - ^ Vn, MEBS should have Kyn , Rs2SKvn, RS1> Kvn, MRBS.

[0208] 网络中的各节点可以根据剩余预留带宽的大小,来确定是否接受下属设备QoS服务流的接入请求:如果剩余预留带宽大于下属设备QoS服务流的需求带宽,接受下属设备QoS服务流的接入请求;否则,拒绝下属设备QoS服务流的接入请求。 [0208] Each node in the network may vary depending on the size of the remaining reserved bandwidth, to determine whether to accept the service access request under the QoS flow device: if the remaining reserved bandwidth greater than the bandwidth requirements of service QoS flows under the device, the device receiving QoS subordinate access flow request; otherwise, reject the access request to the subordinate apparatus QoS service flow.

[0209] 需要说明的是,在本发明的另外一些实施例中,可以将现有的基于802. 16e/d网络的所有接入控制技术应用到802. 16j网络中。 [0209] Note that, in other embodiments of the present invention, based on all existing access 802. 16e / d control network may be applied to the network 802. 16j.

[0210] 在如图20所示的1跳的802. 16j中继分布式网络中,MRBS与RS的带宽是确定的, Cnode代表某节点所具带宽大小,例如=Cmebs为MRBS具有的总带宽,Cksi为RS1具有的总带宽,其中,CMEBS〉CRS1。 [0210] 1 802. 16j in the distributed network hop relay shown in FIG. 20, the RS MRBS bandwidth is determined, Cnode behalf of a node with bandwidth size, for example as MRBS = Cmebs having a total bandwidth , CKSI having a total bandwidth for the RS1, wherein, CMEBS> CRS1.

[0211] 假设存在4类QoS业务,分别为电话业务、实时语音和视频业务、Web业务和email 业务,这些业务的QoS保证方式分别为:UGS、rtPS、nrtPS和BE。 The presence of [0211] H4 class QoS services, namely telephone services, real-time voice and video services, Web services and email services, to ensure QoS way these services are: UGS, rtPS, nrtPS and BE. 本发明实施例不仅需要保证电话业务的⑶P/CBP,还需要保证其他业务的⑶P/CBP。 Embodiments of the present invention involves not only the ⑶P / CBP telephone service, but also need to ensure that other services ⑶P / CBP. 由于每个节点带宽有限,假设需要保证新电话业务的CBP不超过Pvn,从邻小区进入的切换电话业务的CDP不超过Pvh,实时数据业务的CDP/CBP不超过Prt。 Due to the limited bandwidth of each node, assuming a new telephone service need to ensure that CBP is not more than Pvn, switching the incoming telephone service from CDP neighbor cells does not exceed Pvh, CDP / CBP real time data traffic does not exceed Prt.

[0212] 各种QoS服务流的接入控制的流程如下: [0212] various QoS service access control process flow is as follows:

[0213] 首先,确定所有最小带宽保证的QoS业务类型个数(假设为ζ),要保证⑶P/CBP 的的QoS业务类型个数(假设为u),跳数为k。 [0213] First, determine the number of all the minimum bandwidth guaranteed QoS service type (assumed to be [zeta]), to ensure that the number of service type QoS ⑶P / CBP is (assumed to be U), the number of hops to be k. 则可以得出:z = 4½种业务分别为切换电话业务、新电话业务、实时语音和视频业务和Web业务),u = 3(3种业务分别为切换电话业务、新电话业务及实时语音和视频业务),k= 1,L= {k+l,z,u} = {2,4,3} 0并统计获得这ζ种业务在k+1 = 2个节点的到达率λ type,n。 It can be drawn: z = 4½ kinds of business were switched telephone service, new telephone service, real-time voice and video services and Web services), u = 3 (3 kinds of business were switched telephone services, telephone services and new real-time voice and video services), k = 1, L = {k + l, z, u} = {2,4,3} 0 is obtained and the statistical traffic in this kind of ζ k + 1 = 2 nodes in the arrival rate λ type, n . de (共2X4 = 8个)和占用资源时间1/ 口_—(共2父4 = 8个)。 de (co 2X4 = 8) and a time occupied resources / _- port (the parent of 2 4 = 8).

[0214] 接着,根据Xtype,n。 [0214] Next, Xtype, n. de、Ptype,n。 de, Ptype, n. de确定出系统每个节点的系统转移矩阵,再根据矩阵确定出(k+1) Xz = 8维系统稳态矩阵。 de transfer system of each node is determined that the system matrix, then the matrix determined according to the (k + 1) Xz = 8 Steady-dimensional matrix system.

[0215][0216] [0215] [0216]

[0217][0218] [0217] [0218]

[0219][0220] [0221] [0222]再接着,根据所述稳态矩阵和CK方程,列出uX (k+1) = 6个CDP/CBP方程Pvh, ESl — f"vh,l (Kvh, RSI,^vh, MEBS) Pvh, MEBS — f"vh,0 (Kvh, RSl,^vh, MEBS) Pvn, ESl — f"vn,l (Kvn, RSI,Kvn, MEBS) Pvn, MEBS — f"vn,0 (Kvn, RSl,Kvi^mebs) Prt, ESl 一f"rt,l (Krt, RSI,Krt,MEBS) Prt, MEBS 一f"rt,0 (Krt,RSl,^rt, MRBS)然后,根据公式02-¾),可算出P公式02) 公式03) 公式04) 公式05) 公式06) 公式(XT)vh, ESl ^ Pvh, MEBS ^ Pvh W? Kvh,RS1 ? [0219] [0220] [0221] [0222] Subsequently, based on the steady-state matrix equation and CK listed uX (k + 1) = 6 th CDP / CBP equation Pvh, ESl - f "vh, l ( Kvh, RSI, ^ vh, MEBS) Pvh, MEBS - f "vh, 0 (Kvh, RSl, ^ vh, MEBS) Pvn, ESl - f" vn, l (Kvn, RSI, Kvn, MEBS) Pvn, MEBS - f "vn, 0 (Kvn, RSl, Kvi ^ mebs) Prt, ESl a f" rt, l (Krt, RSI, Krt, MEBS) Prt, MEBS a f "rt, 0 (Krt, RSl, ^ rt, MRBS ) then, according to the formula 02-¾), can be calculated by the formula P 02) equation 03) equation 04) equation 05) equation 06) equation (XT) vh, ESl ^ Pvh, MEBS ^ Pvh W? Kvh, RS1? Kvh,MEBS fitjl® ; Wi据公式04〜25),可求Pvl^si ^ Pv1^mebs < pvn时,Kvn,KS1,的值;根据公式(26〜27),"T^ Prt, ESl ^ Prt, MEBS ^ Prt W, Krtj Rsl, Krt,腿Bs ^]{|。 Kvh, MEBS fitjl®; Wi according to formula 04~25), rectifiable Pvl ^ si ^ Pv1 ^ mebs <When pvn, Kvn, KS1, value; according to the formula (26~27), ​​"T ^ Prt, ESl ^ Prt , MEBS ^ Prt W, Krtj Rsl, Krt, legs Bs ^] {|.

[0223] 最后,根据Kvh, KS1、Kvn, KS1、Krt, ES1的值,在RS1发起建立3条隧道,并且在MRBS侧预留ΚΛ,·、Κνη,_、Ι^,·带宽,以保证系统的要求。 [0223] Finally, according KS1, Kvn, KS1, Krt, values ​​Kvh, ES1 in initiating the establishment of three tunnels RS1 and reservation ΚΛ, ·, Κνη in MRBS side, _, Ι ^, · bandwidth to ensure system requirements. RS1根据剩余资源的大小,来确定是否接受下属设备QoS服务流的接入请求:如果剩余预留带宽大于下属设备QoS服务流的需求带宽,接受下属设备QoS服务流的接入请求;否则,拒绝下属设备QoS服务流的接入请求。 RS1 according to the size of remaining resources to determine whether to accept the service access request under the QoS flow device: if the remaining reserved bandwidth greater than the bandwidth required under QoS service flow device, under the access request receiving QoS service flow device; otherwise, reject QoS service access request under the flow device.

[0224] 本发明实施例在没有增加信令的基础上,提出了一种新的隧道工作方式,使得有RS存在的802. 16j网络中MRBS与RS之间的信息交互得以实现,从而可以为802. 16j网络根据需求控制不同的QoS业务CDP/CBP提供了可能。 [0224] Example embodiments of the present invention does not increase on the basis of signaling, we propose a new way of working the tunnel, so that there is present in the network 802. 16j RS in the information interaction between the RS and MRBS is achieved, so that may be 802. 16j network offers the possibility to control QoS according to the different needs of business CDP / CBP.

[0225] 另外,本发明实施例还可以使802. 16j网络中的分布式MRBS小区内,所有要保证⑶P/CBP的业务,在RS距离MRBS任意跳数的情况下,均能保证同类业务的⑶P/CBP相近甚至相同。 [0225] Further, embodiments of the present invention also allows the distributed network 802. 16j MRBS cell, to ensure that all ⑶P / CBP operations, in the case of an arbitrary RS MRBS hop distance, can ensure the same service ⑶P / CBP similar or even identical.

[0226] 本发明实施例同时还提供了实现上述部分方法实施例的装置。 Example [0226] The present invention also provides a means to achieve the above embodiment part of the method. 请参考图21,为本发明实施例提供的一种多种QoS分级接入控制装置,该装置设置在MRBS侧,包括:小区服务流状态参数统计单元111、预留带宽计算单元112、设置单元113和预留带宽维护单元114。 Referring to FIG. 21, of a variety of hierarchical QoS access control device according to an embodiment of the present invention, the device is provided MRBS side, comprising: a cell service flow state parameter statistics unit 111, the reserved bandwidth calculation unit 112, the setting unit 113 and the maintenance unit 114 reserved bandwidth.

[0227]其中: [0227] wherein:

[0228] 小区服务流状态参数统计单元111,用于统计小区中所有接入中继站RS及其下属设备各种具有最小带宽保证的QoS服务流的参数。 [0228] service flow cell state parameter statistics unit 111, parameters for the service flow QoS statistics for all cells in the access relay station RS and the subordinate apparatus having various minimum bandwidth guarantee. 所述QoS服务流的参数包括该QoS服务流在每个节点的到达率λ和占用资源时间1/μ。 The QoS service flow parameters include the service flow QoS arrival rate λ footprint of each node and time 1 / μ.

[0229] 预留带宽设置单元112,用于根据所述参数,计算各接入RS的各种所述QoS服务流中需要保证掉话率CDP或者阻塞率CBP的QoS服务流的所需带宽。 [0229] reserved bandwidth setting unit 112, according to the parameters for calculating the various flows for each QoS service access RS of the need to ensure the blocking of the dropped call rate, or bandwidth needed CDP QoS service flow of CBP.

[0230] 设置单元113,用于根据预留带宽设置单元112确定的结果,设置与各接入RS的所述所需带宽相应的预留带宽。 [0230] setting unit 113 for setting the reserved bandwidth according to the result of determination unit 112, the setting of each access RS reserved bandwidth corresponding to a bandwidth required.

[0231] 预留带宽维护单元114,用于将指示各RS的各种QoS服务流预留带宽大小的信息提供给各RS。 [0231] The maintenance unit 114 to reserve bandwidth for indicating various service flow QoS reservation information of each of bandwidth available to the RS RS. 使得各RS在接收到下属设备的QoS服务流带宽请求时,如果所述预留带宽大于请求的带宽,允许接入该QoS服务流,否则,拒绝接入该QoS服务流。 Such that each of the RS when receiving bandwidth request QoS service flow to the subordinate apparatus, if the requested bandwidth is greater than the reserved bandwidth, allowing access to the service flow QoS, otherwise, refuse access to the service flow QoS.

[0232] 发自所述预留带宽维护单元114的指示各RS的各种QoS服务流预留带宽大小的信息可以通过与现有的“隧道”通信机制所不同的新的信令机制提供。 [0232] from the bottom of the various QoS service flow reservation of bandwidth reservation information indicating unit 114 of each maintenance RS bandwidth can be provided by conventional "tunnel" communication mechanism different from the new signaling mechanism. 图22示出的预留带宽维护单元114可以由第一处理单元1141和第二处理单元1142组成。 FIG 22 shows a reserved bandwidth may be a maintenance unit 114 by the first processing unit and second processing units 1141 1142 composition. 其中,所述第一处理单元1141用于向各RS发送指示各种QoS服务流所需带宽的信息;第二处理单元1142用于在接收到RS的针对该信息的响应信息后,向所述RS发送确认信息,以确认将各种QoS服务流所需带宽信息提供给了所述RS。 Wherein the first processing unit 1141 for transmitting the information indicating the service flow QoS various required bandwidth to each RS; 1142 for the second processing unit after receiving a response to the RS the information of the information, to the RS sends an acknowledgment to confirm that the various QoS service flow to the required bandwidth information to the RS. 具体工作过程可参照前文方法部分内容,在此不再赘述。 Specific working process with reference to the foregoing method may be part of the contents are not repeated here.

[0233] 另外,发自所述预留带宽维护单元114的指示各RS的各种QoS服务流预留带宽大小的信息可以通过与现有“隧道”所不同的“隧道”发送。 [0233] Further, from the bottom of the reserved bandwidth of service flow to maintain various QoS reservation information indicating the size of the bandwidth of each unit 114 may be sent through the RS conventional "tunnel" except "tunneling." 图23示出预留带宽维护单元114 包括:第三处理单元1143和第四处理单元1144,其中,第三处理单元1143用于发送隧道建立或修改信息,该信息中包含RS隧道内所有服务流带宽信息及预留带宽信息;第四处理单元1144用于在接收到该RS的响应信息后,向该RS发送确认信息,以确认将各种QoS服务流所需带宽信息提供给了所述RS。 Figure 23 shows the maintenance unit 114 reserved bandwidth comprises: third processing unit 1143 and the fourth processing unit 1144, wherein the third processing unit 1143 is configured to send tunnel establishment or modification information, which information includes all the service flows within the tunnel RS reserved bandwidth information and bandwidth information; fourth processing unit 1144 in response to a received message to the RS, the RS sends an acknowledgment to the message, to identify the various QoS service flow provide the required bandwidth information to the RS the . 具体工作过程可参照前文方法部分内容,在此不再赘述。 Specific working process with reference to the foregoing method may be part of the contents are not repeated here.

[0234] 图M示出了预留带宽计算单元的结构示意图,如图所示,所述预留带宽计算单元112包括:第五处理单元1121、第六处理单元1122和第七处理单元1123。 [0234] FIG M shows a schematic configuration of reserved bandwidth calculation unit, as shown, the reserved bandwidth calculation unit 112 includes: a fifth processing unit 1121, the processing unit 1122 the sixth and seventh processing unit 1123.

[0235]其中: [0235] wherein:

[0236] 第五处理单元1121用于列出每个节点的多维马尔可夫过程模型,其维数等于网络中各节点个数与所述具有最小带宽保证的QoS服务流的个数的乘积。 [0236] The fifth processing unit 1121 for the multi-dimensional Markov process model are listed for each node, which dimension is equal to the product of the number of network nodes and the number of each of the service flow QoS having the minimum guaranteed bandwidth.

[0237] 第六处理单元1122用于根据CK方程和所述多维马尔可夫过程模型确定需要保证CDP/CBP的QoS服务流的CDP/CBP方程; [0237] The sixth processing unit 1122 according to the equation and CK multidimensional Markov process model to determine the need to ensure CDP / CBP equation CDP / CBP of QoS flows;

[0238] 第七处理单元1123用于依据具体的⑶P/CBP需要,参考所述⑶P/CBP方程确定所述需要保证⑶P/CBP的QoS服务流的预留带宽。 [0238] for the seventh processing unit 1123 depending on the specific ⑶P / CBP needs, with reference to the ⑶P / CBP equation determines the need to ensure that the service flow QoS reserved bandwidth ⑶P / CBP's.

[0239] 具体确定预留带宽的过程可以参照前文方法部分内容,在此不再赘述。 [0239] DETAILED reserved bandwidth determining procedure may refer to the former part of the method, it is not repeated here.

[0240] 本发明实施例还提供了另一种多种QoS分级接入控制装置,该装置设置在RS中, 请参考图25,该装置包括:预留带宽设置单元211、预留带宽剩余测量单元212、下属设备QoS服务流接收单元213、比较单元214和资源调度控制单元215。 [0240] The present invention further provides another more hierarchical QoS access control means is provided in the RS, refer to FIG. 25, the apparatus comprising: a reserved bandwidth setting unit 211, the remaining reserved bandwidth measurement unit 212, subordinate apparatus QoS service stream reception unit 213, the comparison unit 214 control unit 215 and resource scheduling.

[0241]其中: [0241] wherein:

[0242] 预留带宽设置单元211用于接收网络侧发送的指示各种QoS服务流预留带宽大小的信息,并由该信息确定各种QoS服务流的预留带宽。 [0242] setting unit 211 to reserve bandwidth for various QoS service flow information indicating the size of the reserved bandwidth of a network side transmission by the information to determine various QoS reserved bandwidth service flows.

[0243] 预留带宽剩余测量单元212用于测量预留资源的剩余带宽。 [0243] The remaining reserved bandwidth measuring unit 212 for measuring the residual bandwidth reserved resources.

[0244] 下属设备QoS服务流接收单元213用于接收下属设备QoS服务流接入请求,该接入请求携带请求带宽大小信息。 [0244] QoS service equipment under the stream reception unit 213 for receiving QoS service flow under the device access request, the access request message carries the requested bandwidth size.

[0245] 比较单元214用于将所述请求带宽与剩余带宽进行比较,得到比较结果。 [0245] The comparison unit 214 for the requested bandwidth and the remaining bandwidth is compared to obtain a comparison result. [0246] 资源调度控制单元215用于获取所述比较结果,当请求带宽大于剩余带宽时,拒绝所述QoS服务流接入;否则,同意所述QoS服务流接入。 [0246] Resource scheduling control unit 215 is configured to obtain the result of comparison, when the requested bandwidth is greater than the remaining bandwidth, rejecting the access QoS service flow; otherwise agree to access the service flow QoS.

[0247] 所述指示各种QoS服务流预留带宽大小的信息可以是MRBS通过新的信令机制提供,也可以是MRBS通过与现有“隧道”所不同的“隧道”提供。 [0247] The size of the bandwidth reservation information indicating various QoS services through a new flow may be MRBS signaling mechanisms, may be provided through the conventional MRBS "tunnel" except "tunneling." 具体过程在前文方法部分已经详细描述过,在此不再赘述。 The specific process has been described in detail through the foregoing method section, not repeated here.

[0248] 另外,本发明实施例还提供了一种通信系统,请参考图26,该通信系统包括MRBSlO和至少一个RS20。 [0248] Further, embodiments of the present invention further provides a communication system, please refer to FIG. 26, the communication system comprising at least one MRBSlO and RS20.

[0249] 该MRBSlO包括多种QoS分级接入控制装置100,该控制装置100用于确定网络中所有RS及其下属设备各种具有最小带宽保证的QoS服务流的参数,并根据所述参数计算各RS的各种所述QoS服务流中需要保证掉话率CDP或者阻塞率CBP的QoS服务流的所需带宽,设置与各接入RS的所述所需带宽相应的预留带宽,并将指示各RS的各种QoS服务流预留带宽大小的信息提供给各RS。 [0249] The hierarchical QoS MRBSlO comprising a plurality of access control device 100, the control means 100 for determining QoS parameters of the service flow in the network and all subordinate RS of various equipment having the minimum guaranteed bandwidth, and is calculated according to the parameter the various QoS service flow of each RS is necessary to ensure the required bandwidth QoS service flow rate of dropped calls blocking probability of CBP or CDP, with the setting of the required bandwidth for each access RS respective reserved bandwidth, and various QoS reservation service flow information indicating the size of the bandwidth available to each RS in RS.

[0250] RS20包括多种QoS分级接入控制装置200,该控制装置200用于根据MRBS提供的信息确定各种QoS服务流预留带宽,在下属设备的QoS服务流带宽请求时,根据所请求带宽与预留带宽的比较结果确定是否同意接入该QoS服务流:如果所述预留带宽大于请求的带宽,允许接入该QoS服务流,否则,拒绝接入该QoS服务流。 [0250] RS20 includes a plurality of hierarchical QoS access control device 200, the control means 200 for determining various QoS service flow according to the bandwidth reservation information MRBS provided, when service flow QoS bandwidth request subordinate apparatus, in accordance with the request bandwidth reserved bandwidth comparison result determines whether to agree to access the QoS service flow: If the requested bandwidth is greater than the reserved bandwidth, allowing access to the service flow QoS, otherwise, refuse access to the service flow QoS.

[0251] 所述多种QoS分级接入控制装置100、多种QoS分级接入控制装置200的组成及工作过程在前文已经详细描述过,在此不再赘述。 [0251] The plurality of hierarchical QoS access control device 100, multiple hierarchical QoS admission control and working process apparatus 200 through the foregoing been described in detail, not repeated here.

[0252] 在多跳网络中,所述RS20还具有转发单元,MRBSlO发送的指示各种QoS服务流预留带宽大小的信息中还设置有接收端识别信息,当RS20接收到指示各种Q0S服务流预留带宽大小的信息后,根据其中的识别信息,判断该信息是否发送给自己,如果是则根据MRBS 提供的信息确定各种QoS服务流预留带宽,并继续后续操作,如果不是,则由该转发单元将该各种QoS服务流预留带宽大小的信息进行转发。 [0252] In a multihop network, the RS20 further comprising a forwarding unit, various QoS service flow information indicating the size of the reserved bandwidth MRBSlO transmitted further provided with a receiver terminal identification information, when RS20 is received indicating various service Q0S after the information of bandwidth reservation flow, wherein the identification information, it is determined whether the message sent to himself, if it is determined that various QoS service flow according to the bandwidth reservation information MRBS provided, and continue to a subsequent operation, if not, the various QoS service flow information of bandwidth reservation is forwarded by the forwarding unit.

[0253] 需要说明的是,包含所述多种QoS分级接入控制装置100的MRBS,包含所述多种QoS分级接入控制装置200的RS同样属于本发明的保护范畴。 [0253] Incidentally, the MRBS apparatus 100 comprises a plurality of hierarchical QoS access control apparatus 200 comprises a plurality of RS hierarchical QoS admission control also within the protection scope of the invention.

[0254] 还需要说明的是,本发明实施例还可以推广应用至所有同类的多跳网络,如802. 16无线MESH(网状网)网络。 [0254] It is further noted that the embodiment of the present invention may also be applied to promote all similar multihop networks, such as 802.16 Wireless the MESH (mesh) networks.

[0255] 本领域技术人员可以理解,可以使用许多不同的工艺和技术中的任意一种来表示信息、消息和信号。 [0255] Those skilled in the art will appreciate, may be used any of a variety of different technologies and techniques to represent the information, messages and signals. 例如,上述说明中提到过的消息、信息都可以表示为电压、电流、电磁波、 磁场或磁性粒子、光场或以上任意组合。 For example, reference throughout the above description of the message, the information may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or any combination of the above.

[0256] 同领域技术人员可以理解,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。 [0256] with skill in the art can appreciate that the herein disclosed exemplary units and algorithm steps described embodiments, by electronic hardware, computer software, or a combination thereof. In order to clearly illustrate the hardware and software interchangeability, in the above description, according to functions generally described compositions and steps of the examples. 这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。 Whether these functions are performed by hardware or software depends upon the particular application and design constraints of the technical solutions. 专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。 Professional technical staff may use different methods for each specific application to implement the described functionality, but such implementation should not be considered outside the scope of the present invention.

[0257] 结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块,或者二者的结合来实施。 [0257] The steps of a method or algorithm described in the embodiments disclosed herein may be implemented in hardware, or a combination thereof, in a software module executed by a processor to implement. 软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。 A software module may be placed in a random access memory (RAM), a memory, a read only memory (ROM), electrically programmable ROM, an electrically erasable programmable ROM, a register, a hard disk, a removable disk, CD-ROM, or within the technical field known any other form of storage medium.

[0258] 对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。 [0258] The above description of the disclosed embodiments enables those skilled in the art to make or use the present invention. 对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。 Various modifications to these professionals skilled in the art of the present embodiments will be apparent, and the generic principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. 因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。 Accordingly, the present invention will not be limited to the embodiments shown herein but is to be accorded herein consistent with the principles and novel features disclosed widest scope.

Claims (18)

  1. 1. 一种多种服务质量QoS分级接入控制方法,其特征在于,包括:确定网络中接入中继站RS及所述RS的下属设备的具有最小带宽保证需求的QoS服务流的参数;根据所述参数,计算所述RS的所述QoS服务流中需要保证掉话率CDP或者阻塞率CBP 的QoS服务流的所需带宽;设置与所述RS的所述所需带宽相应的预留带宽,并将指示所述RS的用于Qos分级接入控制的QoS服务流预留带宽大小的信息发送给所述RS,由所述RS进行Qos分级接入控制。 A plurality of access control the QoS classification method, comprising: determining a parameter of the relay station RS and RS subordinate apparatus having a guaranteed minimum bandwidth demand of QoS flows network access; in accordance with the said parameter, calculating the QoS service flow of the RS is required to ensure the blocking of the dropped call rate, or bandwidth needed CDP QoS service flow CBP; the bandwidth of the respective reserved bandwidth and the setting of the desired RS, RS and indicative of the hierarchical access control for Qos QoS service flow information of bandwidth reservation is transmitted to the RS, the access control performed by the hierarchical Qos RS.
  2. 2.如权利要求1所述的方法,其特征在于,将指示所述RS的用于Qos分级接入控制的QoS服务流预留带宽大小的信息发送给所述RS包括:向所述RS发送指示具有最小带宽保证需求的QoS服务流所需带宽的信息; 接收RS的针对该信息的响应信息,向所述RS发送确认信息。 2. The method according to claim 1, characterized in that indicating the RS for transmitting the access control information Qos hierarchical QoS service flow to the reservation of bandwidth RS comprises: transmitting to the RS information indicating required bandwidth QoS service flow has a minimum guaranteed bandwidth requirements; RS for receiving information in response to the information, sending an acknowledgment message to the RS.
  3. 3.如权利要求1所述的方法,其特征在于,将指示所述RS的用于Qos分级接入控制的QoS服务流预留带宽大小的信息发送给所述RS包括:发送隧道建立或修改信息,该信息中包含RS隧道内所有具有最小带宽保证需求的服务流带宽信息及预留带宽信息;在接收到该RS的响应信息后,向该RS发送确认信息。 3. The method according to claim 1, characterized in that indicating the RS for transmitting the access control information Qos hierarchical QoS service flow to the reservation of bandwidth RS comprises: transmitting a tunnel establishment or modification information that contains information for all the service stream bandwidth and the bandwidth reservation information having the minimum guaranteed bandwidth requirements within the tunnel RS; after receiving the response message RS, the RS sends an acknowledgment to the message.
  4. 4.如权利要求1所述的方法,其特征在于,所述QoS服务流的参数包括该QoS服务流在每个节点的到达率λ和占用资源时间l/μ,将指示所述RS的用于Qos分级接入控制的QoS服务流预留带宽大小的信息发送给所述RS包括:列出每个节点的多维马尔可夫过程模型,其维数等于网络中各节点个数与所述具有最小带宽保证的QoS服务流的个数的乘积;根据查普曼柯尔莫果洛夫方程和所述多维马尔可夫过程模型确定需要保证CDP/CBP 的QoS服务流的⑶P/CBP方程;依据⑶P/CBP、所述⑶P/CBP方程确定所述需要保证⑶P/CBP的QoS服务流的预留带觅。 4. The method according to claim 1, wherein the QoS parameters of the service flow includes a service flow QoS arrival rate λ in each node and time resources occupied l / μ, by indicating that the RS Qos control access to the hierarchical QoS service flow information of bandwidth reservation is transmitted to the RS comprises: a multi-dimensional Markov process model are listed for each node, which dimension is equal to the number of nodes in the network and each having the product of the number of guaranteed minimum bandwidth QoS service flow; Chapman Kolmogorov equation and the multi-dimensional Markov process model is determined according to the need to ensure ⑶P CDP / CBP of QoS flows / CBP equation; basis ⑶P / CBP, the ⑶P / CBP equation determines the need to ensure ⑶P / CBP reservation of QoS flows with seek.
  5. 5.如权利要求4所述的方法,其特征在于,确定所述需要保证CDP/CBP的QoS服务流的预留带宽是在预设条件下进行的;所述预设条件为:同一QoS服务流在不同节点的预留带宽不同,并且所预留带宽随着距离无线中继基站MRBS的跳数的增加而增大。 5. The method according to claim 4, wherein determining the need to ensure that the service flow QoS reserved bandwidth CDP / CBP is performed under a preset condition; the preset condition is: the same QoS service different streams at different nodes of reserved bandwidth and the reserved bandwidth as the number of the relay base station from the radio jump MRBS increases.
  6. 6. 一种多种服务质量QoS分级接入控制方法,其特征在于,包括:接收网络侧发送的指示的具有最小带宽保证需求的QoS服务流预留带宽大小的信息, 并由该信息设置所述QoS服务流的预留带宽; 测量设置预留带宽后系统的剩余带宽;接收下属设备的QoS服务流接入请求,该请求携带请求带宽大小信息; 将所述请求带宽与剩余带宽进行比较,当请求带宽大于剩余带宽时,拒绝所述QoS服务流接入;否则,同意所述QoS服务流接入。 A plurality of access control the QoS classification method, comprising: receiving an indication sent by the network information service flow QoS reservation bandwidth size having the minimum guaranteed bandwidth requirements, the information provided by the said reserved bandwidth QoS service stream; measuring a remaining bandwidth is provided a system bandwidth is reserved; subordinate apparatus receives the access service flow QoS request, which carries the information requested bandwidth size; the requested bandwidth and the remaining bandwidth is compared, when the requested bandwidth is greater than the remaining bandwidth, rejecting the access QoS service flow; otherwise agree to access the service flow QoS.
  7. 7.如权利要求6所述的方法,其特征在于,所述指示各种QoS服务流预留带宽大小的信息承载在网络侧发送的隧道建立或修改信息中,或者承载在网络侧通过新的信令机制发送的信令中。 7. The method according to claim 6, wherein the information indicating the service flow QoS reserved bandwidth various sizes bearer transmitted on the network side tunnel establishment or modification message, or carried in the new network side signaling transmitted signaling mechanism.
  8. 8. —种多种服务质量QoS分级接入控制装置,其特征在于,包括:小区服务流状态参数统计单元,用于统计小区中接入中继站RS及所述RS下属设备具有最小带宽保证的QoS服务流的参数;预留带宽计算单元,用于根据所述参数,计算所述RS的所述QoS服务流中需要保证掉话率⑶P或者阻塞率CBP的QoS服务流的所需带宽;设置单元,用于设置与各RS的所述需要保证⑶P或CBP的QoS服务流所需带宽相应的预留带宽;预留带宽维护单元,用于将指示所述预留带宽大小的信息提供给所述RS,由所述RS进行Qos分级接入控制。 QoS service flow cell state parameter statistic unit, for counting a cell in the access relay station RS and the RS subordinate apparatus having a minimum bandwidth guarantee: various kinds of the QoS classification the access control device, characterized in that it comprises - 8. service flow parameters; reserved bandwidth calculation unit, according to the parameter, the RS calculates the QoS service flows need to ensure the required bandwidth or the dropped call rate ⑶P QoS service flow blocking rate of CBP; setting unit for each RS is provided with the need to ensure the required bandwidth QoS service flow or CBP ⑶P respective reserved bandwidth; reserved bandwidth maintenance unit for indicating the size of the bandwidth reservation information provided to the RS, hierarchical access control for Qos by the RS.
  9. 9.如权利要求8所述的装置,其特征在于,所述预留带宽维护单元包括:第一处理单元,用于向所述RS发送指示需要保证CDP或CBP的QoS服务流所需带宽的fn息;第二处理单元,用于接收所述RS对所述指示需要保证CDP或CBP的QoS服务流所需带宽的信息的响应信息,向所述RS发送确认信息。 9. The apparatus according to claim 8, wherein said reserved bandwidth service unit comprises: a first processing unit for indicating a need to ensure that the RS transmits a CBP or CDP required bandwidth QoS service flow fn information; a second processing unit, for receiving the indication of the RS in response to the need to ensure the required bandwidth information to the service flow QoS CDP or CBP, and transmits acknowledgment information to the RS.
  10. 10.如权利要求8所述的装置,其特征在于,所述预留带宽维护单元包括:第三处理单元,用于发送隧道建立或修改信息,所述信息中包含隧道内所有服务流带宽信息及预留带宽信息;第四处理单元,用于在接收到所述RS对所述隧道建立或修改信息的响应信息后,向所述RS发送确认信息。 10. The apparatus according to claim 8, wherein said reserved bandwidth service unit comprising: a third processing unit, configured to send tunnel establishment or modification information, the information includes the bandwidth of all the service flows within the tunnel information and reserved bandwidth information; fourth processing unit configured to, after receiving the RS to create or modify information in response to the tunnel, sending an acknowledgment message to the RS.
  11. 11.如权利要求8所述的装置,其特征在于,所述QoS服务流的参数包括该QoS服务流在每个节点的到达率λ和占用资源时间1/μ。 11. The apparatus according to claim 8, wherein the QoS parameters of the service flow includes a service flow QoS arrival rate λ footprint of each node and time 1 / μ.
  12. 12.如权利要求8所述的装置,其特征在于,所述预留带宽计算单元包括:第五处理单元,用于列出每个节点的多维马尔可夫过程模型,所述多维马尔可夫过程模型的维数等于网络中节点个数与所述具有最小带宽保证的QoS服务流的个数的乘积;第六处理单元,用于根据查普曼柯尔莫果洛夫方程和所述多维马尔可夫过程模型确定需要保证CDP/CBP的QoS服务流的CDP/CBP方程;第七处理单元,用于依据具体的CDP/CBP需要,参考所述CDP/CBP方程确定所述需要保证⑶P/CBP的QoS服务流的预留带宽。 12. The apparatus according to claim 8, wherein said reserved bandwidth calculation unit comprises: a fifth processing unit, a multi-dimensional Markov process model are listed for each node, said multi-dimensional Markov process dimension equal to the product model number of the number of nodes in the network and the QoS service flow having a guaranteed minimum bandwidth; sixth processing unit, according to Chapman Kolmogorov equation and the multidimensional Markov process model to determine the need to ensure the CDP CDP QoS service flow / CBP is / CBP equation; seventh processing unit, according to the CDP specific / CBP needs, with reference to the equation for determination of CDP CBP / needed to ensure that the ⑶P / CBP QoS services reserved bandwidth stream.
  13. 13.如权利要求8所述的装置,其特征在于,所述预留带宽计算单元确定所述需要保证CDP/CBP的QoS服务流的预留带宽是在预设条件下进行的,所述预设条件为:同一QoS服务流在不同节点的预留带宽不同,并且所预留带宽随着距离MRBS的跳数的增加而增大。 13. The apparatus according to claim 8, wherein said calculating means determines said reserved bandwidth need reserved bandwidth guaranteed QoS service flow CDP / CBP is carried out under predetermined conditions, the pre- conditions were set: the same in different service flow QoS reserved bandwidth to different nodes, and the reserved bandwidth increases as the distance MRBS number of hops increases.
  14. 14. 一种基站设备,其特征在于,包括如权利要求8-13任意一项所述的多种服务质量QoS分级接入控制装置。 14. A base station apparatus comprising the plurality of quality of service according to any one of claims 8-13 hierarchical QoS access control device.
  15. 15. 一种多种服务质量QoS分级接入控制装置,其特征在于,包括:预留带宽设置单元,用于接收网络侧发送的指示各种QoS服务流预留带宽大小的信息,并依据所述信息设置各种QoS服务流的预留带宽;预留带宽剩余测量单元,用于测量设置预留带宽后的QoS服务流的剩余带宽; 下属设备QoS服务流接收单元,用于接收下属设备QoS服务流接入请求,携带请求带宽大小信息;比较单元,用于将所述请求带宽与剩余带宽进行比较,得到比较结果; 资源调度控制单元,用于获取所述比较结果,当请求带宽大于剩余带宽时,拒绝所述QoS服务流接入;否则,同意所述QoS服务流接入。 15. A plurality of access control the QoS classification apparatus, characterized by comprising: a reserved bandwidth setting unit for indicating various QoS service flow information of bandwidth reservation is transmitted from a network side, and based on the said information reserved bandwidth setting various QoS service flow; the remaining reserved bandwidth measuring unit, the remaining bandwidth for QoS service flow measurement setup the reserved bandwidth; subordinate device service QoS flows receiving means for receiving QoS subordinate apparatus access service flow request message carries request bandwidth size; comparing unit, the request for bandwidth to the remaining bandwidth is compared to obtain a comparison result; resource scheduling control unit configured to obtain a comparison result, when the requested bandwidth is greater than the remaining bandwidth, rejecting the access QoS service flow; otherwise agree to access the service flow QoS.
  16. 16.如权利要求15所述的装置,其特征在于,所述指示各种QoS服务流预留带宽大小的信息承载在网络侧发送的隧道建立或修改信息中,或者承载在网络侧通过新的信令机制发送的信令中。 16. The apparatus according to claim 15, wherein the information indicating the service flow QoS reserved bandwidth various sizes bearer transmitted on the network side tunnel establishment or modification message, or carried in the new network side signaling transmitted signaling mechanism.
  17. 17. —种中继站设备,其特征在于,包括如权利要求15或16所述的多种QoS分级接入控制装置。 17. - Species relay station apparatus comprising the plurality of QoS 15 or claim 16, classifying the access control device.
  18. 18. 一种通信系统,包括无线中继基站MRBS及至少一个中继站RS,其特征在于, 所述MRBS用于:确定网络中所有RS及所述RS下属设备各种具有最小带宽保证需求的QoS服务流的参数;根据所述参数,计算所述QoS服务流中需要保证掉话率CDP或者阻塞率CBP的QoS服务流的所需带宽;设置相应的预留带宽,并将指示该预留带宽大小的信息发送给所述RS ;所述RS用于:根据MRBS提供的信息确定各种QoS服务流预留带宽,在下属设备的QoS 服务流带宽请求时,如果所述预留带宽大于请求的带宽,允许接入该QoS服务流,否则,拒绝接入该QoS服务流。 18. A communication system comprising a radio relay station, and at least one relay station MRBS RS, wherein the MRBS for: determining all network RS and RS under the various types of devices having minimum guaranteed bandwidth QoS service requirements the parameter stream; according to the parameter, calculating the required QoS service flow QoS guaranteed services bandwidth required flow rate of dropped calls blocking probability of CBP or CDP; provided corresponding reserved bandwidth, and indicates the size of the reserved bandwidth transmitting information to the RS; the RS to: determine various QoS service flow according to the bandwidth reservation information MRBS provided, when service flow QoS bandwidth request subordinate apparatus, if the reservation request bandwidth is greater than bandwidth , allowed access to the service flow QoS, otherwise, refuse access to the service flow QoS.
CN 200810200802 2008-09-27 2008-09-27 Multi-service quality graded access control method, apparatus and system CN101369976B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810200802 CN101369976B (en) 2008-09-27 2008-09-27 Multi-service quality graded access control method, apparatus and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200810200802 CN101369976B (en) 2008-09-27 2008-09-27 Multi-service quality graded access control method, apparatus and system

Publications (2)

Publication Number Publication Date
CN101369976A true CN101369976A (en) 2009-02-18
CN101369976B true CN101369976B (en) 2011-05-04

Family

ID=40413606

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810200802 CN101369976B (en) 2008-09-27 2008-09-27 Multi-service quality graded access control method, apparatus and system

Country Status (1)

Country Link
CN (1) CN101369976B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9794185B2 (en) 2012-07-31 2017-10-17 Hewlett Packard Enterprise Development Lp Bandwidth guarantee and work conservation

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101998658A (en) * 2009-08-18 2011-03-30 中兴通讯股份有限公司 Method and system for accessing user terminal in relay network
WO2014022494A1 (en) * 2012-07-31 2014-02-06 Huawei Technologies Co., Ltd. Forward progress assurance and quality of service enhancement in a packet transferring system
CN103415060B (en) * 2013-08-27 2016-06-29 西安电子科技大学 Based wireless local area network admission control method for mixing business guaranteed quality of service
CN104022970A (en) * 2014-05-15 2014-09-03 北京航空航天大学 Web service QoS step control method and Web service container

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7151762B1 (en) 2000-07-14 2006-12-19 At&T Corp. Virtual streams for QoS-driven wireless LANs
CN1917708A (en) 2006-09-01 2007-02-21 清华大学 Reception contro method based on measurement and QoS in broadband radio access system
EP1858208A1 (en) 2006-05-19 2007-11-21 Nokia Siemens Networks Gmbh & Co. Kg Method and node for providing a quality of service support in multihop communication systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7151762B1 (en) 2000-07-14 2006-12-19 At&T Corp. Virtual streams for QoS-driven wireless LANs
EP1858208A1 (en) 2006-05-19 2007-11-21 Nokia Siemens Networks Gmbh & Co. Kg Method and node for providing a quality of service support in multihop communication systems
CN1917708A (en) 2006-09-01 2007-02-21 清华大学 Reception contro method based on measurement and QoS in broadband radio access system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9794185B2 (en) 2012-07-31 2017-10-17 Hewlett Packard Enterprise Development Lp Bandwidth guarantee and work conservation

Also Published As

Publication number Publication date Type
CN101369976A (en) 2009-02-18 application

Similar Documents

Publication Publication Date Title
Perkins et al. A survey on quality‐of‐service support for mobile ad hoc networks
Garetto et al. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks
Zhang et al. Wireless mesh networking: architectures, protocols and standards
Tao et al. ECODA: enhanced congestion detection and avoidance for multiple class of traffic in sensor networks
Kaufman et al. Cellular networks with an overlaid device to device network
US20100271962A1 (en) Available backhaul bandwidth estimation in a femto-cell communication network
Yin et al. Scaling laws for overlaid wireless networks: a cognitive radio network versus a primary network
Genetzakis et al. A contention-aware routing metric for multi-rate multi-radio mesh networks
US20090207730A1 (en) Scheduling policy-based traffic management
Pantisano et al. Spectrum leasing as an incentive towards uplink macrocell and femtocell cooperation
US20060109799A1 (en) Methods and systems of dynamic channel allocation for access points in wireless networks
Lin et al. Optimal relay station placement in broadband wireless access networks
Hou et al. Rate allocation and network lifetime problems for wireless sensor networks
Huang et al. Decentralized cognitive radio control based on inference from primary link control information
Abbas et al. Quality of Service in mobile ad hoc networks: a survey
Xue et al. QoS routing for mesh-based wireless LANs
WO2014001025A2 (en) A method and a system for assigning radio resources to small cells in 3gpp networks
Lee et al. Capacity improvement and analysis of VoIP service in a cognitive radio system
Xiao et al. Differentiation, QoS guarantee, and optimization for real-time traffic over one-hop ad hoc networks
Chen et al. A two-level MAC protocol strategy for opportunistic spectrum access in cognitive radio networks
US20110188429A1 (en) Power management in tunneled direct link setup
CN101098301A (en) Two-layer congestion control method of wireless network
Lakshmanan et al. Multi-gateway association in wireless mesh networks
Khan et al. Fairness improvement in long chain multihop wireless ad hoc networks
Borgonovo et al. MAC for ad-hoc inter-vehicle network: services and performance

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted