Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN1189059 C
Publication typeGrant
Application numberCN 00809078
PCT numberPCT/US2000/014004
Publication date9 Feb 2005
Filing date19 May 2000
Priority date21 May 1999
Also published asCA2373378A1, CA2373378C, CN1356012A, DE60017729D1, DE60017729T2, EP1183902A1, EP1183902B1, US6785252, US6925068, US6956834, US7486639, US7548534, US7830795, US8027298, US8189514, US8249014, US8315640, US8462723, US8654664, US8787924, US8929905, US9402250, US9414368, US9420573, US9497743, US9603129, US9648600, US20010038620, US20040213197, US20050243745, US20060002336, US20090225776, US20100150093, US20100150094, US20110249585, US20110249586, US20110292904, US20130034078, US20140171093, US20140313991, US20150009920, US20150043510, US20150049724, US20150282160, US20150282161, US20150312898, US20170230936, WO2000072626A1
Publication number00809078.5, CN 00809078, CN 1189059 C, CN 1189059C, CN-C-1189059, CN00809078, CN00809078.5, CN1189059 C, CN1189059C, PCT/2000/14004, PCT/US/0/014004, PCT/US/0/14004, PCT/US/2000/014004, PCT/US/2000/14004, PCT/US0/014004, PCT/US0/14004, PCT/US0014004, PCT/US014004, PCT/US2000/014004, PCT/US2000/14004, PCT/US2000014004, PCT/US200014004
Inventors肯尼思L斯坦伍德, 詹姆斯F莫利奥尔, 伊斯雷尔J克莱, 谢尔登L吉尔伯特
Applicant通信集合公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Method and apparatus for bandwidth allocation
CN 1189059 C
Abstract  translated from Chinese
本发明公开了一种在宽带宽无线通信系统中请求和分配带宽的方法和设备。 The present invention discloses a method and apparatus for requesting and allocating bandwidth in a broadband wireless communication system wide. 本发明的方法和设备包括允许若干CPE把它们的带宽请求消息传递给相应基站的技术组合。 The method and apparatus of the present invention comprises a plurality of CPE to allow their bandwidth request message to the technology portfolio of the respective base stations. 一种技术包括“轮询”方法,借助该方法,基站单独地或成组地轮询CPE,并且分配专用于允许CPE报以带宽请求的带宽。 A technique includes "polling" approach, which means, the base station individually or in groups polling CPE, and allocate dedicated bandwidth to allow the CPE to the bandwidth request message. 基站可对设置“poll-me位”的CPE做出响应,轮询该CPE,或者另一方面,基站可定期轮询CPE。 The base station can set the "poll-me bit" of CPE respond to poll the CPE, or on the other hand, the base station periodically polls the CPE. 另一种技术包括在已分配给CPE的带宽上,“捎带”带宽请求。 Another technique involves the bandwidth allocated to the CPE, "piggybacking" bandwidth requests. 按照这种技术,当前有效的CPE利用已分配给该CPE的上行链路带宽的未用部分,请求带宽。 According to this technique, the currently valid CPE utilize uplink bandwidth has been allocated to the unused portion of the CPE, the request bandwidth. CPE负责以适应该CPE提供的服务的方式,分发配给的上行链路带宽。 CPE is responsible for services to adapt to the CPE provides a way to distribute rations of uplink bandwidth. 通过组合利用各种带宽分配技术,本发明利用了与每种技术相关的效率优点。 By using various combinations of bandwidth allocation techniques, the present invention utilizes the efficiency advantages associated with each technique.
Claims(29)  translated from Chinese
1.一种在宽带无线通信系统中分配带宽的方法,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述方法包括下述步骤:(a)确定是否存在单独轮询所选择的用户住宅设备CPE的足够可用带宽;(b)如果在步骤(a)中确定存在足够的带宽,则确定是否存在未轮询的待用用户住宅设备CPE,或者是否存在请求被轮询,但还未被轮询的现用用户住宅设备CPE,否则进行到步骤(e);(c)通过在所述上行链路子帧映像中向所述用户住宅设备CPE分配带宽,来轮询所选择的用户住宅设备CPE;(d)通过重复步骤(a)-(c),继续单独轮询其它选择的用户住宅设备CPE,直到在步骤(a)中确定没有足以单独轮询用户住宅设备CPE的可用带宽为止;(e)启动组播和广播轮询过程;(f)确定在步骤(c)中是否启动了任何单独用户住宅设备CPE轮询;(g)如果在步骤(c)中没有启动任何单独用户住宅设备CPE轮询,则终止所述方法,否则等待来自在步骤(c)中轮询的用户住宅设备CPE的单独带宽请求;(h)接收来自选择的用户住宅设备CPE的带宽请求;和(i)启动带宽分配过程,并在上行链路子帧映像中为选择的用户住宅设备CPE分配带宽,其中所述选择的用户住宅设备CPE传送在步骤(h)中接收的带宽请求。 1. A method for allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of associated and corresponding to the customer-premises equipment CPE of base stations, wherein the base station maintains uplink and downlink representatives communication path uplink bandwidth allocation and downlink subframe image, the method comprising the steps of: (a) determine whether there is a separate poll of the selected customer-premises equipment CPE sufficient available bandwidth; (b) If there is sufficient bandwidth is determined in step (a), and it is determined whether there is not polled inactive customer-premises equipment CPE, or if there is a polling request but has not yet been polled active Customer-Premises Equipment CPE, Otherwise, proceed to step (e); (c) by the customer-premises equipment CPE to allocate bandwidth to poll in the uplink sub-frame image of the selected customer-premises equipment CPE; (d) by repeating steps ( a) - (c), continues to separate customer-premises equipment CPE poll other choice until it is determined in step (a) is not sufficient to separate polling customer-premises equipment CPE bandwidth available so far; (e) start multicast, and broadcast round consultation process; (f) determined in step (c) whether any individual user to start the polling premises equipment CPE; (g) If you do not start any individual user premises equipment CPE polling in step (c), then terminating the method, or wait from step (c) in the customer-premises equipment CPE polls alone bandwidth request; (h) receive bandwidth request from a customer-premises equipment CPE choices; and (i) starts the bandwidth allocation process and in the uplink downlink subframe image for a customer-premises equipment CPE allocating bandwidth selected, wherein said selected customer-premises equipment CPE transmitting step (h) in the received bandwidth request.
2.按照权利要求1所述的带宽分配方法,其中未轮询的现用用户住宅设备CPE通过设置与所述用户住宅设备CPE相关的poll-me位,在步骤(b)中请求轮询。 2. The bandwidth allocation method according to claim 1 or claim 2, wherein no active poll by providing customer-premises equipment CPE and the customer-premises equipment CPE-related poll-me bit, in step (b) the request polling.
3.按照权利要求1所述的带宽分配方法,其中所述下行链路子帧映像包括帧控制首标以及依据调制类型分组的多个下行链路数据物理时隙,其中所述多个数据物理时隙由多个调制转变间隙分离。 3. The bandwidth allocation method according to claim 1 or claim 2, wherein the downlink sub-frame image includes a frame control header and downlink data based on a plurality of physical slots modulation type packet, wherein the plurality of data physical slots are separated by a plurality of modulation transition gaps.
4.按照权利要求3所述的带宽分配方法,其中所述帧控制首标包括前置码、物理控制部分和媒体接入控制MAC部分。 4. The method according to claim 3, wherein the bandwidth allocation request, wherein the frame control header includes a preamble, a physical control section, and media access control MAC section.
5.按照权利要求1所述的带宽分配方法,其中所述上行链路子帧映像包含多个注册争用时隙、多个带宽请求争用时隙以及多个用户住宅设备CPE预定的数据时隙,其中所述注册争用时隙、带宽请求争用时隙和数据时隙与所述多个用户住宅设备CPE相关,并且对应于所述多个用户住宅设备CPE。 5. The bandwidth allocation method according to claim 1 or claim 2, wherein the uplink subframe image containing a plurality of registration contention slots, multiple bandwidth request contention slots and a plurality of customer-premises equipment CPE scheduled data slots, wherein the registration contention slots, bandwidth request contention slots and data time slots associated with said plurality of customer-premises equipment CPE, and corresponding to said plurality of customer-premises equipment CPE.
6.按照权利要求5所述的带宽分配方法,其中在向相关并且对应的基站注册的过程中,所述注册争用时隙由用户住宅设备CPE使用,其中所述带宽请求争用时隙由用户住宅设备CPE用于传输带宽请求。 6. The method according to claim 5, wherein the bandwidth allocation request, wherein the base station and the relevant corresponding to the registration process, the registration contention slots used by the customer-premises equipment CPE, wherein the bandwidth request contention slots by a user home Equipment CPE request for transmission bandwidth.
7.按照权利要求5所述的带宽分配方法,其中用户住宅设备CPE预定的数据时隙由用户住宅设备CPE用于将媒体接入控制MAC控制消息和数据传输给它们相关且对应的基站。 7. The method according to claim 5, wherein the bandwidth allocation request, wherein the customer-premises equipment CPE scheduled data slots used by the customer-premises equipment CPE to a media access control MAC control messages and data to their associated and corresponding base station.
8.按照权利要求3所述的带宽分配方法,其中基站通过广播帧控制首标来通知选择的用户住宅设备CPE,其中所述用户住宅设备CPE在步骤(c)中被轮询,并且所述帧控制首标包含MAC控制部分,所述媒体接入控制MAC控制部分指示带宽已被分配给选择的用户住宅设备CPE,以便以带宽请求做出响应。 8. A method according to claim 3, wherein the bandwidth allocation request, wherein the base station by broadcasting a frame control header Premises Equipment CPE to notify the user selected, wherein the customer-premises equipment CPE in step (c) is polled, and the MAC frame control header contains the control section, the media access control (MAC) control section indicate that bandwidth has been allocated to the selected user premises equipment CPE, in order to respond to the bandwidth request.
9.按照权利要求7所述的带宽分配方法,其中通过监视用于带宽请求消息的用户住宅设备CPE预定数据时隙,在步骤(h)中接收单独的带宽请求。 9. A method according to claim 7, wherein the bandwidth allocation request, wherein the bandwidth request message by monitoring for the Customer-Premises Equipment CPE scheduled data slots, bandwidth request received in a separate step in (h).
10.按照权利要求1所述的带宽分配方法,其中在步骤(e)中启动的组播和广播轮询过程包括下述步骤:(j)确定是否存在用于进行组播轮询的足够带宽;(k)如果在步骤(j)确定存在足够的带宽,则轮询将被轮询的下一组播组,并返回步骤(j),否则进行到步骤(l)(l)确定是否存在用于进行广播轮询的足够带宽;(m)如果在步骤(l)中确定存在足够的带宽,则在上行链路子帧映像中设置广播轮询,否则转到步骤(n);(n)确定是否在步骤(k)或步骤(m)已经进行组播轮询或广播轮询;(o)如果在步骤(n)内确定已经进行组播轮询或广播轮询,则监视由上行链路子帧映像确定的带宽请求争用时隙中的带宽请求消息,否则终止组播和广播轮询过程;(p)确定是否收到有效的带宽请求;和(q)修改上行链路子帧映像,以便反映分配给所述多个用户住宅设备CPE的带宽。 10. A bandwidth allocation method according to claim 1 or claim 2, wherein the multicast and broadcast polling process initiated in step (e) includes the steps of: (j) determining whether there is sufficient bandwidth for multicast polling ; (k) if there is sufficient bandwidth is determined in step (j), then the poll will be polled next multicast group, and returning to step (j), otherwise it proceeds to step (l) (l) determining whether there sufficient bandwidth for performing a broadcast poll; (m) if there is sufficient bandwidth is determined in step (l), then set the broadcast poll in the uplink sub-frame image, otherwise go to step (n); (n ) to determine whether multicast or broadcast polling polling in step (k) or step (m); (o) If the determination has been polling multicast or broadcast polls in step (n), is monitored by the uplink determining downlink subframe image with a bandwidth request contention timeslot bandwidth request message, or terminate the multicast and broadcast polling process; (p) determining whether valid bandwidth requests received; and (q) modifying the uplink sub-frame image to reflect the allocation to the plurality of customer-premises equipment CPE bandwidth.
11.按照权利要求1所述的方法,其中在步骤(i)中启动的带宽分配过程包括建立并保持多个用户住宅设备CPE中的多个数据队列的逻辑模型,其中根据服务质量指示对所述数据队列排序。 11. A method according to claim 1 or claim 2, wherein the bandwidth allocation starts in step (i) in the process of establishing and maintaining a logical model comprises a plurality of customer-premises equipment CPE of a plurality of data queues, wherein an indication of the quality of service in accordance with said data queue sorted.
12.按照权利要求11所述的带宽分配方法,其中用户住宅设备CPE按照服务质量优先级的顺序来传输数据。 12. The method according to claim 11, wherein the bandwidth allocation request, wherein the customer-premises equipment CPE according to the quality of service in order of priority to transmit data.
13.按照权利要求12所述的带宽分配方法,还包括一旦不存在足以传输服务质量队列中的所有数据的足够带宽,就启动服务质量专用合理性方法。 13. The bandwidth allocation method according to claim 12, wherein, further comprising sufficient transmission quality of service queue once all the data sufficient bandwidth does not exist, quality of service and reasonable approach dedicated start.
14.按照权利要求13所述的带宽分配方法,其中所述逻辑模型包括:(1)多个连续准许数据队列;(2)多个合理加权数据队列;和(3)多个循环数据队列。 14. The method according to claim 13, wherein the bandwidth allocation request, wherein said logic model includes: (1) a plurality of continuous grant data queues; (2) a plurality of weighted data queues reasonable; and (3) a plurality of cyclic data queues.
15.按照权利要求14所述的带宽分配方法,其中在上行链路帧内传输连续准许数据队列中的数据。 15. A bandwidth allocation method according to claim 14 wherein, wherein the uplink transmission frame permits continuous data queue.
16.按照权利要求14所述的带宽分配方法,其中所述合理加权数据队列中的数据被指定预定的权重值,其中所述权重值表示出数据有资格接收的带宽的百分率。 16. The bandwidth allocation method according to claim 14, wherein, the data in which the reasonable weighting data queue is assigned a predetermined weight values, wherein the weight value data have shown the percentage of eligible to receive the bandwidth.
17.按照权利要求16所述的带宽分配方法,其中所述权重值包含待决数据权重值、保证速率权重值或者平均速率权重值。 17. The bandwidth allocation method according to claim 16, wherein, wherein the weight value includes pending data weights, the weight value guaranteed rate or the average rate of weight values.
18.按照权利要求14所述的带宽分配方法,其中循环数据队列被用于所有连接具有相同权重的最佳工作连接。 18. A method according to claim 14, wherein the bandwidth allocation request, wherein the cyclic data queue is used for all connections with the same weight of the optimum working connection.
19.按照权利要求18所述的带宽分配方法,其中以循环方式将带宽分配给各个连接,每个连接接收一块带宽,所述每块带宽最高可达预定最大值。 19. The bandwidth allocation method according to claim 18, wherein, in a circular manner in which bandwidth is allocated to the respective connections, each receiving a bandwidth up to the bandwidth of each predetermined maximum value.
20.按照权利要求1所述的带宽分配方法,其中选择的用户住宅设备CPE通过利用捎带确认技术,传输在步骤(h)中接收的带宽请求,从而选择的用户住宅设备CPE利用现有带宽分配的TC/PHY分组中的未用带宽,来传输带宽请求。 Customer-Premises Equipment CPE 20. The bandwidth allocation method according to claim 1 or claim 2, wherein the selected Customer-Premises Equipment CPE by using a piggyback technique, the transmission in the step (h) in the received bandwidth request in order to select the use of the existing bandwidth allocation The TC / PHY packets of unused bandwidth to transmit bandwidth requests.
21.一种在宽带无线通信系统中分配带宽的设备,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述设备包括:(a)单独轮询选择的用户住宅设备CPE的装置,其中所述轮询装置包含在上行链路子帧映像中将带宽分配给选择用户住宅设备CPE的装置,其中所述轮询装置还包括确定是否存在通过设置相关并且对应的poll-me位,来请求轮询的任意用户住宅设备CPE的装置;(b)轮询选择的一组用户住宅设备CPE的装置,其中当且仅当带宽不足以单独轮询用户住宅设备CPE时,才调用所述组轮询装置;(c)与所述轮询装置耦接的、用于确定是否存在被轮询的任何用户住宅设备CPE的确定装置;(d)接收来自选择用户住宅设备CPE的带宽请求的接收装置;和(e)在上行链路子帧映像中,将带宽分配给向相关且对应基站传输带宽请求的选定用户住宅设备CPE的带宽分配装置。 21. An apparatus for allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of associated and corresponding to the customer-premises equipment CPE of base stations, wherein the base station maintains uplink and downlink representatives uplink communication path and bandwidth allocation downlink subframe image, the apparatus comprising: a customer-premises equipment CPE of means (a) a single poll selected, wherein said polling means comprises in the uplink sub- Bandwidth allocated to a frame image in the customer-premises equipment CPE selecting means, wherein said polling means further comprises determining whether there is associated and by setting the corresponding poll-me bit to request any customer-premises equipment CPE device polling; customer-premises equipment CPE means a group (b) poll selected, which if and only if the bandwidth is not sufficient to separate polling customer-premises equipment CPE, before invoking the group polling means; (c) the poll coupled device, determining means for determining whether or not polled any customer-premises equipment CPE exists; (d) receiving means from a select customer-premises equipment CPE bandwidth requests; and (e) in the uplink subframe image, the bandwidth is allocated to the corresponding bandwidth allocation to relevant and customer-premises equipment CPE device selected base transmission bandwidth requests.
22.一种在宽带无线通信系统中分配带宽的设备,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述设备包括:(a)单独轮询选择用户住宅设备CPE的单独轮询装置;(b)轮询选择的一组用户住宅设备CPE的组轮询装置,其中当且仅当带宽不足以单独轮询用户住宅设备CPE时,才调用所述组轮询装置;(c)通过设置与选择用户住宅设备CPE相关的poll-me位来启动轮询的装置;(d)利用分配给选择用户住宅设备CPE的带宽,将带宽请求传输给所选择的基站的捎带装置;和(e)在上行链路子帧映像中,将带宽分配给向相关且对应基站传输带宽请求的选择用户住宅设备CPE的带宽分配装置,其中所述单独轮询装置、所述组轮询装置、所述启动轮询的装置以及所述捎带装置被用于为选择的用户住宅设备CPE高效请求带宽。 22. An apparatus for allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of associated and corresponding to the customer-premises equipment CPE of base stations, wherein the base station maintains uplink and downlink representatives uplink communication path and bandwidth allocation downlink subframe image, the apparatus comprising: (a) selecting individual customer-premises equipment CPE polls individual polling means; a group of users (b) polling the selected Premises Equipment CPE group polling means, wherein when and only when the bandwidth is insufficient to separate polling customer-premises equipment CPE, before invoking the group polling means; (c) by setting and select customer-premises equipment CPE related poll- me bit to start polling device; (d) allocated to the select customer-premises equipment CPE bandwidth, the bandwidth request piggybacking means to the selected base station; and (e) in the uplink sub-frame image, the and the bandwidth assigned to the relevant base station corresponding to the transmission bandwidth request selection customer-premises equipment CPE bandwidth allocation means, wherein said polling means alone, the group polling means, the polling means and the start means is incidentally used for selecting the Customer-Premises Equipment CPE to request bandwidth efficiency.
23.按照权利要求22所述的设备,其中下行链路子帧映像包含帧控制首标和依据调制类型分组的多个下行链路数据物理时隙,其中所述多个数据物理时隙由多个调制转变间隙分离。 23. The apparatus of claim 22, wherein the downlink subframe image containing a plurality of downlink data frame control physical slot header and packet based on the modulation type, wherein the plurality of data by a number of physical slots modulation transition gaps separated.
24.按照权利要求23所述的设备,其中帧控制首标包含前置码、物理控制部分和媒体接入控制部分。 24. The apparatus of claim 23, wherein the frame control header contains the preamble, the physical and media access control section control section.
25.按照权利要求24所述的设备,其中上行链路子帧映像包含多个注册争用时隙、多个带宽请求争用时隙以及多个用户住宅设备CPE预定数据时隙,其中所述注册争用时隙、所述带宽请求争用时隙和数据时隙与所述多个用户住宅设备CPE相关,并且对应于所述多个用户住宅设备CPE。 25. The apparatus of claim 24, wherein the uplink subframe image containing a plurality of registration contention slots, multiple bandwidth request contention slots and a plurality of customer-premises equipment CPE scheduled data slots, wherein the registration contention time slot, the bandwidth request contention slots and data time slots associated with said plurality of customer-premises equipment CPE, and corresponding to said plurality of customer-premises equipment CPE.
26.按照权利要求25所述的设备,其中在向相关并且对应的基站注册的过程中,所述注册争用时隙由用户住宅设备CPE使用,其中所述带宽请求争用时隙由用户住宅设备CPE用于传输带宽请求。 26. The apparatus of claim 25, wherein the base station to the relevant and corresponding registration process, the registration contention slots used by the customer-premises equipment CPE, wherein the bandwidth request contention slots by the customer-premises equipment CPE request for transmission bandwidth.
27.按照权利要求23所述的设备,其中基站通过广播帧控制首标来通知选择的用户住宅设备CPE,其中所述选择的用户住宅设备CPE被在步骤(c)中轮询,并且所述帧控制首标包括媒体接入控制MAC控制部分,所述媒体接入控制MAC控制部分指示出带宽已被分配给所选择的用户住宅设备CPE,以便以带宽请求做出响应。 27. The apparatus of claim 23, wherein the base station by broadcasting a frame control header to inform the customer-premises equipment CPE selected, wherein said selected customer-premises equipment CPE by (c) in a polling step, and the frame control header includes a media access control (MAC) control section, the media access control (MAC) indicating that the bandwidth control section has been assigned to the selected user premises equipment CPE, in order to respond to the bandwidth request.
28.一种在宽带无线通信系统中分配带宽的方法,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE)其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述方法包括下述步骤:(a)当且仅当不存在足以单独轮询用户住宅设备CPE的带宽时,轮询选择的一组用户住宅设备CPE;(b)随后单独轮询选择的用户住宅设备CPE,在上行链路子帧映像中将带宽分配给选择的用户住宅设备CPE,并确定是否存在通过设置相关并且对应的poll-me位,请求轮询的任意用户住宅设备CPE;(c)确定是否轮询过任何用户住宅设备CPE;(d)接收来自选择的用户住宅设备CPE的带宽请求;和(e)在上行链路子帧映像中,将带宽分配给向相关且对应基站传输带宽请求的选择用户住宅设备CPE。 28. A method for allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system includes a plurality of customer-premises equipment CPE associated and corresponding base station communication) wherein the base station maintains uplink and downlink representatives downlink subframe image, the method uplink communication path and downlink bandwidth allocation comprises the steps of: (a) if and when enough individual polling customer-premises equipment CPE bandwidth, polling only when there is no choice a group of customer-premises equipment CPE; (b) a separate poll then select customer-premises equipment CPE, the uplink sub-frame image in the bandwidth allocation to the selected user premises equipment CPE, and to determine whether there is relevant and by setting the corresponding The poll-me bit requesting any polling customer-premises equipment CPE; (c) to determine whether any polling customer-premises equipment CPE; (d) receiving the bandwidth request from a customer-premises equipment CPE choices; and (e) in uplink subframe image, the bandwidth is allocated to the relevant and customer-premises equipment CPE corresponding to the selected base transmission bandwidth requests.
29.一种在宽带无线通信系统中分配带宽的方法,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述方法包括下述步骤:(a)当且仅当不存在足以单独轮询用户住宅设备CPE的带宽时,轮询选择的一组用户住宅设备CPE;(b)随后单独轮询选择的用户住宅设备CPE;(c)通过设置与选择的用户住宅设备CPE相关的poll-me位,来启动轮询;(d)利用分配给选择的用户住宅设备CPE的带宽,将带宽请求传输给选择的基站;和(e)在上行链路子帧映像中,将带宽分配给向相关对应基站传输带宽请求的选择用户住宅设备CPE,以便为选择的用户住宅设备CPE高效请求带宽。 29. A method for allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of associated and corresponding to the customer-premises equipment CPE of base stations, wherein the base station maintains uplink and downlink representatives downlink subframe image, the method uplink communication path and downlink bandwidth allocation comprises the steps of: (a) if and when enough individual polling customer-premises equipment CPE bandwidth, polling only when there is no choice a group of customer-premises equipment CPE; (b) a separate poll then select customer-premises equipment CPE; (c) by setting the selected customer-premises equipment CPE-related poll-me bit to start polling; (d) the use of assigned to the selected user premises equipment CPE bandwidth, the bandwidth request is transmitted to the selected base station; and (e) in the uplink sub-frame image, the bandwidth allocation to select customer-premises equipment CPE related to the corresponding base station to transmit bandwidth requests in order to select a customer-premises equipment CPE to request bandwidth efficiency.
Description  translated from Chinese
带宽分配方法和设备 Bandwidth allocation method and apparatus

技术领域 Technical Field

本发明涉及无线通信系统,更具体地说,涉及在宽带无线通信系统中,在基站和用户住宅设备(CPE,customer premises equipment)之间高效分配带宽的方法和设备。 The present invention relates to wireless communication systems and, more particularly, to a method and apparatus in a broadband wireless communication system between a base station and customer-premises equipment (CPE, customer premises equipment) efficient allocation of bandwidth. 本说明书部分公开了一种在无线通信系统中分配带宽的方法和设备。 This part of the description discloses a method and apparatus for allocating bandwidth in a wireless communication system.

背景技术 Background

如发明人Gilbert,Hadar和Klein的美国专利No.6016311,“AnAdaptive Time Division Duplexing Method and Apparatus for DynamicBandwidth Allocation Within a Wireless Communication System”中所述,一种无线通信系统简化若干用户无线电台或用户设备(固定的和便携的)与固定的网络基础结构之间的双向通信。 If the inventor Gilbert, Hadar and Klein U.S. Patent No.6016311, "AnAdaptive Time Division Duplexing Method and Apparatus for DynamicBandwidth Allocation Within a Wireless Communication System" described in a wireless communication system to simplify the number of user radio station or user equipment ( bidirectional communication of fixed and portable) and fixed network infrastructure between. 例证的通信系统包括移动蜂窝电话系统,个人通信系统(PCS)和无绳电话。 Exemplary communication system comprises a mobile cellular telephone systems, personal communications systems (PCS), and cordless phones. 该专利作为参考包含于此,并作为附录A附于此。 This patent is incorporated by reference herein and attached as Appendix A to this. 这些无线通信系统的关键目的是应请求在所述若干用户设备和它们的相应基站之间提供通信信道,以便使用户设备和固定网络基础结构(通常为有线系统)相连。 The key objective of these wireless communication systems is to provide, upon request of the communication channel between a plurality of user devices and their respective base stations, so that the user equipment and the fixed network infrastructure (usually a wired system) is connected. 在具有多种接入方案的无线系统中,时间“帧”被用作基本信息传输单元。 In a wireless system with multiple access schemes, the time "frame" is used as a basic information transmission unit. 每一帧被再分为若干时隙。 Each frame is subdivided into a number of time slots. 用户设备一般利用“双工”方案与基站通信,从而允许在连接的两个方向上交换信息。 User equipment typically utilize "duplexing" scheme to communicate with the base station, thereby allowing the exchange of information in both directions of connection.

从基站到用户设备的传输一般被称为“下行链路”传输。 Transmitting from the base station to the user equipment is generally referred to as "downlink" transmissions. 从用户设备到基站的传输通常被称为“上行链路”传输。 Transmission from the user equipment to the base station is usually referred to as "uplink" transmissions. 根据指定系统的设计标准,现有技术的无线通信系统通常使用时分双工(TDD)或频分双工(FDD)方法来简化基站和用户设备之间的信息交换。 According to the design standard specifies the system, a wireless communication system of the prior art generally use time division duplex (TDD) or frequency division duplex (FDD) method to simplify the exchange of information between the base station and the user equipment. 在本领域中,TDD和FDD双工方案都是众所周知的。 In this field, TDD and FDD duplexing scheme are well known.

近年来,为了传送诸如语音、数据和视频服务之类的增强宽带服务,已提出了宽带无线通信网络。 In recent years, in order to transfer such as voice, data and video services like enhanced broadband services, it has proposed broadband wireless communications networks. 宽带无线通信系统简化了若干基站和若干固定用户站或用户住宅设备(CPE)之间的双向通信。 Broadband wireless communication system simplifies the number of two-way communications base station and a number of fixed subscriber stations or customer-premises equipment (CPE) between. 在同时待审的申请中说明了一种例证的宽带无线通信系统,并且在图1的方框图中表示了所述一种例证的宽带无线通信系统。 In the pending application describes an example of a broadband wireless communication system, and represents an example of the broadband wireless communication system block diagram of Figure 1. 如图1中所示,例证的宽带无线通信系统100包括若干小区102。 Shown in Figure 1, the exemplary broadband wireless communication system 100 includes a plurality of cells 102. 每个小区102含有相关的小区站点104,小区站点104主要包括基站106和有源天线阵列108。 Each cell contains a related 102 104 cell sites, cell site 104 includes base station 106 and the active antenna array 108. 每个小区102提供小区的基站106和布置在遍及小区102覆盖区域的固定用户位置112的若干用户住宅设备(CPE)110之间的无线连通性。 Each cell 102 cell base stations 106 and 102 are arranged throughout the coverage area of a cell in a fixed number of customer-premises equipment user location (CPE) 112 110 wireless connectivity between. 从而,系统的用户具有不同并且不断变化的使用要求和带宽需求要求。 Thus, the users of the system have different and changing requirements and bandwidth requirements demand. 每个小区可服务于几百个或更多的家用CPE和商务CPE。 Each cell can serve hundreds or more home and business CPE CPE.

图1的宽带无线通信系统100向若干CPE 110提供真实的“请求式带宽分配”(bandwidth-on-demand)。 Broadband wireless communication system 100 of FIG. 1 provides true "on-demand bandwidth allocation" (bandwidth-on-demand) to a number of CPE 110. CPE 110根据CPE所服务的用户请求的服务的类型和质量,向它们相应的基站请求带宽分配。 CPE 110 depending on the type and quality of service are the service user CPE requests to their respective base station requests bandwidth allocation. 不同的宽带服务具有不同的带宽和等待时间要求。 Different broadband services have different bandwidth and latency requirements. 专用于指定服务的带宽量由信息率和该服务所要求的服务质量确定(并且还考虑带宽可用性及其它系统参数)。 Quality of service dedicated to the specified service by the information rate and the amount of bandwidth required to determine the service (and also consider bandwidth availability and other system parameters). 例如,T1型连接数据服务一般要求具有可控性良好的传送等待时间的大量带宽。 For example, T1-type connection data services in general requires a lot of bandwidth and good controllability transmission latency. 在结束之前,这些服务在每帧上都要求恒定的带宽分配。 Before closing, these services require a constant on every frame of bandwidth allocation. 相反,某些类型的数据服务,例如网际协议数据服务(TCP/IP)是脉冲式的,常常空闲(在任意时刻不需要带宽),并且当启用时,对延迟变化较为不敏感。 On the contrary, some types of data services, such as Internet protocol data services (TCP / IP) is pulsed, often idle (not required at any time bandwidth), and when enabled, less sensitive to delay variation.

由于各种各样CPE服务要求的缘故,并且由于任意基站所服务的大量CPE的缘故,宽带无线通信系统,诸如图1中所示的宽带无线通信系统中的带宽分配过程会变得烦重而复杂。 Due to various reasons CPE service requirements, and due to any base station serving a large number of CPE's sake, a broadband wireless communication system, a broadband wireless communication system such as that shown in Figure 1 bandwidth allocation process becomes heavy and annoying complex. 对于上行链路带宽的分配来说,更是如此。 For allocating uplink bandwidth, especially. 基站事先并不知道选择的CPE在任意指定时间将需要的带宽或服务质量。 The base station does not know in advance the bandwidth or quality of service selection of CPE at any given time would be required. 从而,关于改变上行链路带宽分配的请求必定很频繁,并且不断变化。 Thus, with regard to changing the upstream bandwidth allocation request must be very frequent link, and constantly changing. 由于上行链路带宽要求的这种易变性,选定基站所服务的许多CPE需要频繁地启动带宽分配请求。 Because of this variability uplink bandwidth requirements, the base station needs to select a number of CPE served by the bandwidth allocation request to start frequently. 如果不受控制,则带宽分配请求将影响系统性能。 If not controlled, the bandwidth allocation request will affect system performance. 如果不经检查,则与为传输实际存在的通信数据而分配的带宽相比,适应CPE带宽分配请求所需的带宽将高得不成比例。 If unchecked, then compared with the actual existence of the communication data transmission bandwidth allocated to meet the CPE bandwidth required bandwidth allocation request will be disproportionately high. 从而将不利地减少适用于提供宽带服务的通信系统带宽。 Thereby adversely reduce apply to the provision of broadband services communication system bandwidth.

于是,需要一种能够在宽带无线通信系统中动态并且高效地分配带宽的方法和设备。 Thus, a need for a dynamic and efficient bandwidth allocation method and apparatus in a broadband wireless communication system. 该方法和设备应对特定通信链路的需要敏感。 The method and apparatus respond to the needs of a particular communication link sensitive. 由于几种因素,包括通过链路提供的服务的类型以及用户类型,带宽需要可能发生变化。 Due to several factors, including the services provided by the link type and user type, bandwidth requirements may change. 在实际带宽请求和分配过程所消耗的系统带宽量方面,该带宽分配方法和设备应高效。 In terms of the actual amount of system bandwidth request and allocation process of bandwidth consumed by the bandwidth allocation method and apparatus are efficient. 即,CPE所产生的若干带宽请求所消耗的可用上行链路带宽的百分率应最小。 I.e., the percentage of the plurality of bandwidth requests generated by the CPE consumed the available uplink bandwidth should be minimized. 另外,带宽分配方法和设备应及时地响应带宽请求。 In addition, the bandwidth allocation method and apparatus should be timely response to bandwidth requests. 应在足够短的时间帧内把带宽分配给优先级高的服务,以便保持CPE规定的服务质量。 It should be short enough time frame to bandwidth to high priority service, in order to maintain the quality of services provided CPE. 此外,该带宽分配方法和设备应能够来自于大量CPE的任意多的带宽分配请求。 In addition, the bandwidth allocation method and apparatus should be able to come from any of a large number of CPE much bandwidth allocation request. 例如,在图1中所示的系统中,在上行链路上协调多达100个CPE的传输的情况下,可允许多达100个CPE同时处于使用状态中。 For example, in the system shown in Figure 1, the coordinator on the uplink transmission at up to 100 CPE's case, allowing up to 100 CPE are in use state. 此外,在物理信道上,系统可容纳大约1000个CPE。 In addition, the physical channel, the system can accommodate approximately 1000 CPE. 于是,需要可处理并响应由大量CPE产生的带宽分配请求的带宽分配方法和设备。 Thus, the need to deal with and respond to the bandwidth allocation method and apparatus for bandwidth allocation request generated by a large number of CPE.

一些现有技术试图通过保持与要求接入共用系统资源的各种数据源的逻辑队列,解决具有所述共用系统资源的系统中的带宽分配要求。 Some prior art attempts to maintain access to shared system resources and requirements of the various data sources logical queue having the shared system resources to solve a system of bandwidth allocation requirements. 1997年10月7日发布的Karol等的美国专利No.5675573中公开了这种现有系统。 October 7, 1997 release of Karol et al U.S. Patent No.5675573 discloses that the existing system. 更具体地说,Karol描述了一种带宽分配系统,该系统允许来自争抢接入共用处理结构(fabric)的不同源的通信流内的分组或信元,按照主要根据与各个通信流相关的单独保证的带宽要求确定的顺序,接入所述处理结构。 More specifically, Karol describes a bandwidth allocation system, which allows the packets or cells from different sources compete for access to shared traffic processing structure (fabric) inside, according to the principal in accordance with the various traffic-related order to ensure that bandwidth requirements alone determined, access to the processing structure. 另外,Karol等描述的系统允许不同源按照次要根据整体系统标准,例如到达时间,或者通信流内分组或信元的预定日期所确定的顺序,接入所述共用处理结构。 In addition, Karol systems described herein allows different sources based on the overall system according to secondary criteria, such as arrival time, or sequentially within the packet traffic or cells as determined by a predetermined date, access to the shared processing structure. 来自各个数据源(例如带宽请求设备)的数据的分组或信元在独立的逻辑缓冲器中排队等待接入所述处理结构。 Data from various sources (e.g., the bandwidth requesting device), or a packet-data in a separate cell buffer logic processing queued for access to the structure.

需要一种有效地处理并响应带宽分配请求的带宽分配方法和设备。 A need for an efficient process and respond to the bandwidth allocation method and apparatus for bandwidth allocation request. 该带宽分配方法和设备应适应无线通信系统的上行链路上,频繁产生并且不断改变带宽分配请求的任意多的CPE。 The bandwidth allocation method and apparatus should be adapted to the uplink wireless communication system, and frequently changing produce any number of CPE bandwidth allocation requests. 在若干基站和若干CPE之间交换的带宽请求控制消息所消耗的带宽量方面,这种带宽分配方法和设备应是高效的。 Bandwidth request quantity of bandwidth between several base stations and a number of control messages exchanged CPE consumed, this bandwidth allocation method and apparatus should be efficient. 另外,该带宽分配方法和设备应及时并且精确地响应带宽分配请求。 In addition, the bandwidth allocation method and apparatus should be promptly and accurately respond to the bandwidth allocation request. 该带宽分配方法和设备应能够处理由大量CPE产生的任意多的带宽分配请求。 The bandwidth allocation method and apparatus should be able to handle any number of bandwidth allocation request generated by a large number of CPE. 本发明提供了这样的带宽分配方法和设备。 The present invention provides a method and apparatus for bandwidth allocation.

发明内容 DISCLOSURE

本发明是在宽带无线通信系统中请求并分配带宽的一种新方法和新设备。 The present invention is to request and assign a new method and device bandwidth in a broadband wireless communication system. 该方法和设备减少了必须为带宽请求和带宽分配目的而配给的带宽数量。 The method and apparatus reduces the amount of bandwidth that must bandwidth request and bandwidth allocation purposes and rationing. 按照本发明,允许CPE请求带宽的机会受到严格控制。 According to the present invention, it allows the opportunity to request bandwidth CPE is strictly controlled. 本发明组合利用了若干带宽请求和分配技术,以便控制带宽请求过程。 The present invention utilizes a combination of a number of bandwidth request and allocation techniques to control the bandwidth request process. CPE可借助多种方式,把带宽请求消息传输给相关的基站。 CPE can take advantage of a variety of ways, the bandwidth request message transmitted to the relevant base station.

这样的一种方式是使用“轮询”技术,借此,基站轮询一个或多个CPE,并分配专用于允许CPE报以带宽请求的带宽。 One way is to use such a "polling" technique whereby a base station polls one or more CPE, and allocate dedicated bandwidth to allow the CPE bandwidth request message. 基站可对设置“poll-me位”的CPE做出响应,轮询CPE,或者另一方面,基站可定期轮询CPE。 The base station can set the "poll-me bit" of CPE responds to polling CPE, or on the other hand, the base station periodically polls the CPE. 根据本发明,可对单个CPE,对成组的CPE,或者对物理信道上的所有CPE进行定期轮询。 According to the present invention, a single CPE, for CPE group, or CPE for all regular polling physical channel. 当单独轮询一个CPE时,基站通过在上行链路子帧映像中分配允许该CPE报以带宽请求的上行链路带宽,轮询单个CPE。 When polling a single CPE, the base station through the uplink subframe image allocation allows the CPE reported to uplink bandwidth bandwidth requests, polling a single CPE. 类似地,在组轮询中,基站通过在上行链路子帧映像中分配允许几个CPE报以带宽请求的上行链路带宽,轮询所述几个CPE。 Similarly, in group polling, the base station by allocating uplink subframe image allows several CPE reported to uplink bandwidth bandwidth requests, the number of polling CPE. 如果发生冲突,则CPE必定争用分配的带宽。 If a collision occurs, the CPE must contend with the allocated bandwidth. 带宽分配不是采取由基站传递给CPE的明确消息的形式,相反,是通过在上行链路子帧映像中分配带宽,隐式地传输带宽分配的。 Bandwidth allocation is not taken to clear the message transmitted by the base station in the form of the CPE, on the contrary, by allocating bandwidth in the uplink sub-frame image, the transmission bandwidth implicitly allocated.

本发明在减少带宽请求消息所消耗的带宽中采用的另一种方式是在已分配给CPE的带宽上,“捎带”带宽请求的技术。 Another embodiment of the present invention to reduce the bandwidth consumed by the bandwidth request messages is employed in the bandwidth allocated to the CPE, "piggybacking" bandwidth requests techniques. 根据本发明,当前有效的CPE通过利用已分配给该CPE的上行链路带宽的从未使用的部分,请求带宽。 According to the present invention, by utilizing the currently valid CPE has been assigned to the unused portion of the CPE uplink bandwidth request bandwidth. 另一方面,可在已分配并且目前正被某一数据服务使用的上行链路带宽上捎带带宽请求。 On the other hand, it can piggyback on the allocated bandwidth request and is currently being used by a data service uplink bandwidth. 按照这种备选方案,CPE通过在先前用于数据的时隙中插入带宽请求,“窃取”已分配给数据连接的带宽。 According to this alternative, CPE by inserting bandwidth requests in time slots previously used for data, "steal" it has been assigned to the bandwidth of the data connection.

CPE负责以适应该CPE提供的服务的方式,分发配给的上行链路带宽。 CPE is responsible for services to adapt to the CPE provides a way to distribute rations of uplink bandwidth. CPE以不同于初始请求的或者得到基站准许的方式,自由地使用分配给它的上行链路带宽。 CPE or different from the initial request of a base station permitted to give way, it is free to use the assigned uplink bandwidth. CPE有利地确定把带宽给予哪些服务,哪些服务必须等待后续的带宽请求。 CPE advantageously determines which services the bandwidth is given, which services must wait for subsequent bandwidth requests. 使CPE确定如何分发其配给的带宽的优点之一是免除基站执行该任务。 CPE determine how to distribute it so that one of the advantages of rationing bandwidth is exempt from the base station to perform this task. 另外,消除了使基站指示CPE如何分发其配给的带宽所需的通信开销。 In addition, eliminating the CPE enables the base station indicating how to distribute their rations required bandwidth communication overhead. 通过组合利用各种带宽分配技术,本发明利用了与每种技术相关的效率优点。 By using various combinations of bandwidth allocation techniques, the present invention utilizes the efficiency advantages associated with each technique.

根据本发明的另一个方面,提供了一种在宽带无线通信系统中分配带宽的方法,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述方法包括下述步骤:(a)确定是否存在单独轮询所选择的用户住宅设备CPE的足够可用带宽;(b)如果在步骤(a)中确定存在足够的带宽,则确定是否存在未轮询的待用用户住宅设备CPE,或者是否存在请求被轮询,但还未被轮询的现用用户住宅设备CPE,否则进行到步骤(e);(c)通过在所述上行链路子帧映像中向所述用户住宅设备CPE分配带宽,来轮询所选择的用户住宅设备CPE;(d)通过重复步骤(a)-(c),继续单独轮询其它选择的用户住宅设备CPE,直到在步骤(a)中确定没有足以单独轮询用户住宅设备CPE的可用带宽为止;(e)启动组播和广播轮询过程;(f)确定在步骤(c)中是否启动了任何单独用户住宅设备CPE轮询;(g)如果在步骤(c)中没有启动任何单独用户住宅设备CPE轮询,则终止所述方法,否则等待来自在步骤(c)中轮询的用户住宅设备CPE的单独带宽请求;(h)接收来自选择的用户住宅设备CPE的带宽请求;和(i)启动带宽分配过程,并在上行链路子帧映像中为选择的用户住宅设备CPE分配带宽,其中所述选择的用户住宅设备CPE传送在步骤(h)中接收的带宽请求。 According to another aspect of the present invention, there is provided a method of allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of associated and corresponding base station communication Customer-Premises Equipment CPE, wherein the base station maintains represents the bandwidth allocation uplink and downlink communication path in the uplink and downlink sub-frame image, said method comprising the steps of: (a) determine whether there is a separate poll the selected CPE customer-premises equipment sufficient available bandwidth; (b) if there is sufficient bandwidth is determined in step (a), and it is determined whether there is not polled inactive customer-premises equipment CPE, or if there is a polling request but has not yet been polled The active subscriber premises equipment CPE, otherwise proceeds to step (e); (c) by the uplink subframe image to the user premises equipment CPE allocate bandwidth to poll the selected CPE customer-premises equipment ; (d) by repeating steps (a) - (c), to continue to poll individual customer-premises equipment CPE of other options, until it is determined in step (a) is not sufficient to separate polling customer-premises equipment CPE until the available bandwidth; ( e) Enable multicast and broadcast polling process; (f) determined in step (c) whether any individual user to start the polling premises equipment CPE; (g) If you do not start any individual user at step (c) in residential facilities CPE poll, terminate the process, or wait from step (c) in individual polling bandwidth request of customer-premises equipment CPE; (h) receive bandwidth request from a customer-premises equipment CPE choices; and (i) Start bandwidth allocation process, and the uplink subframe for the selected user image Premises Equipment CPE allocating bandwidth, wherein the selected Customer-Premises Equipment CPE transmitting step (h) in the received bandwidth request.

根据本发明的另一个方面,提供了一种在宽带无线通信系统中分配带宽的设备,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述设备包括:(a)单独轮询选择的用户住宅设备CPE的装置,其中所述轮询装置包含在上行链路子帧映像中将带宽分配给选择用户住宅设备CPE的装置,其中所述轮询装置还包括确定是否存在通过设置相关并且对应的poll-me位,来请求轮询的任意用户住宅设备CPE的装置;(b)轮询选择的一组用户住宅设备CPE的装置,其中当且仅当带宽不足以单独轮询用户住宅设备CPE时,才调用所述组轮询装置;(c)与所述轮询装置耦接的、用于确定是否存在被轮询的任何用户住宅设备CPE的确定装置;(d)接收来自选择用户住宅设备CPE的带宽请求的接收装置;和(e)在上行链路子帧映像中,将带宽分配给向相关且对应基站传输带宽请求的选定用户住宅设备CPE的带宽分配装置。 According to another aspect of the present invention, there is provided a communication system in a broadband wireless bandwidth allocation apparatus, wherein the wireless communication system comprises a plurality of associated and corresponding base station communication Customer-Premises Equipment CPE, wherein the base station maintains Representative uplink bandwidth allocation and a downlink communication path in the uplink and downlink sub-frame image, the apparatus comprising: (a) a single poll the selected CPE customer-premises equipment apparatus, wherein said wheel exercise equipment is included in the uplink sub-frame image in the bandwidth allocation to select customer-premises equipment CPE device, wherein the polling device further comprises determining whether there is relevant and by setting the corresponding poll-me bit, to request poll any customer-premises equipment CPE devices; (b) customer-premises equipment CPE device selected a group polling, which if and only if the bandwidth is not sufficient to separate polling customer-premises equipment CPE, before invoking the group polling means; (c) coupled with said polling means for determining whether a device is polled to determine any presence of customer-premises equipment CPE; (d) receiving means from a select customer-premises equipment CPE bandwidth requests; and ( e) in the uplink subframe image, the bandwidth allocation and corresponds to the relevant bandwidth allocation means customer-premises equipment CPE selected base transmission bandwidth requests.

根据本发明的再一个方面,提供了一种在宽带无线通信系统中分配带宽的设备,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述设备包括:(a)单独轮询选择用户住宅设备CPE的单独轮询装置;(b)轮询选择的一组用户住宅设备CPE的组轮询装置,其中当且仅当带宽不足以单独轮询用户住宅设备CPE时,才调用所述组轮询装置;(c)通过设置与选择用户住宅设备CPE相关的poll-me位来启动轮询的装置;(d)利用分配给选择用户住宅设备CPE的带宽,将带宽请求传输给所选择的基站的捎带装置;和(e)在上行链路子帧映像中,将带宽分配给向相关且对应基站传输带宽请求的选择用户住宅设备CPE的带宽分配装置,其中所述单独轮询装置、所述组轮询装置、所述启动轮询的装置以及所述捎带装置被用于为选择的用户住宅设备CPE高效请求带宽。 According to a further aspect of the present invention, there is provided an apparatus for allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of associated and corresponding to the customer-premises equipment CPE of base stations, wherein the base station maintains the uplink and downlink sub-frame image, the device on behalf of the uplink bandwidth allocation and downlink communication path comprises: (a) selecting individual customer-premises equipment CPE polls individual polling means; (b ) polled a select group of customer-premises equipment CPE group polling means, wherein when and only when the bandwidth is insufficient to separate polling customer-premises equipment CPE, before invoking the group polling means; (c) by setting and selection customer-premises equipment CPE-related poll-me bit to start polling device; (d) allocated to the select customer-premises equipment CPE bandwidth, the bandwidth request is transmitted to the selected base station incidentally means; and (e) in the uplink downlink subframe image, the bandwidth allocation and corresponds to the relevant bandwidth allocation means selects customer-premises equipment CPE base transmission bandwidth requests, wherein the individual polling means, the group polling means for polling the start The device and the piggybacking means are used for selecting the customer-premises equipment CPE to request bandwidth efficiency.

根据本发明的再一个方面,提供了一种在宽带无线通信系统中分配带宽的方法,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE)其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述方法包括下述步骤:(a)当且仅当不存在足以单独轮询用户住宅设备CPE的带宽时,轮询选择的一组用户住宅设备CPE;(b)随后单独轮询选择的用户住宅设备CPE,在上行链路子帧映像中将带宽分配给选择的用户住宅设备CPE,并确定是否存在通过设置相关并且对应的poll-me位,请求轮询的任意用户住宅设备CPE;(c)确定是否轮询过任何用户住宅设备CPE;(d)接收来自选择的用户住宅设备CPE的带宽请求;和(e)在上行链路子帧映像中,将带宽分配给向相关且对应基站传输带宽请求的选择用户住宅设备CPE。 According to a further aspect of the present invention, there is provided a method of allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of customer-premises equipment CPE associated and corresponding base station communication) wherein the base station maintains represents the bandwidth allocation uplink and downlink communication path in the uplink and downlink sub-frame image, said method comprising the steps of: (a) if and only if there is no sufficient individual polling customer-premises equipment When the CPE bandwidth polling a select group of customer-premises equipment CPE; (b) a separate poll then select customer-premises equipment CPE, the uplink sub-frame image in the bandwidth allocation to the selected user premises equipment CPE, and determine whether there is relevant and by setting the corresponding poll-me bit requesting any polling customer-premises equipment CPE; (c) to determine whether any polling customer-premises equipment CPE; (d) received from the customer-premises equipment CPE of choice bandwidth requests; and (e) in the uplink subframe image, the bandwidth is allocated to the relevant and customer-premises equipment CPE corresponding to the selected base transmission bandwidth requests.

根据本发明的再一个方面,提供了一种在宽带无线通信系统中分配带宽的方法,其中所述无线通信系统包括与相关并且对应的基站通信的多个用户住宅设备CPE,其中所述基站保持代表上行链路和下行链路通信路径中的带宽分配的上行链路和下行链路子帧映像,所述方法包括下述步骤:(a)当且仅当不存在足以单独轮询用户住宅设备CPE的带宽时,轮询选择的一组用户住宅设备CPE;(b)随后单独轮询选择的用户住宅设备CPE;(c)通过设置与选择的用户住宅设备CPE相关的poll-me位,来启动轮询;(d)利用分配给选择的用户住宅设备CPE的带宽,将带宽请求传输给选择的基站;和(e)在上行链路子帧映像中,将带宽分配给向相关对应基站传输带宽请求的选择用户住宅设备CPE,以便为选择的用户住宅设备CPE高效请求带宽。 According to a further aspect of the present invention, there is provided a method of allocating bandwidth in a broadband wireless communication system, wherein the wireless communication system comprises a plurality of associated and corresponding to the customer-premises equipment CPE of base stations, wherein the base station maintains represents the bandwidth allocation uplink and downlink communication path in the uplink and downlink sub-frame image, said method comprising the steps of: (a) if and only if there is no sufficient individual polling customer-premises equipment When the CPE bandwidth polling a select group of customer-premises equipment CPE; (b) a separate poll then select customer-premises equipment CPE; (c) by setting the selected customer-premises equipment CPE-related poll-me bit to Initiate polling; (d) allocated to the selected user premises equipment CPE bandwidth, bandwidth request is transmitted to the selected base station; and (e) in the uplink subframe image, the bandwidth allocation to correspond to the relevant base transmission Bandwidth select customer-premises equipment CPE request for select customer-premises equipment CPE efficiently request bandwidth.

基站媒体接入控制(MAC)在上行链路和下行链路上的物理信道上分配可用带宽。 Allocate physical channel station media access control (MAC) on the uplink and downlink bandwidth available. 在上行链路和下行链路子帧内,基站MAC根据各种服务的服务质量(QoS)所施加的优先级和规则,在各种服务之间分配可用带宽。 In the uplink and downlink sub-frame, the base station MAC priorities and rules based on the quality (QoS) services imposed by various services, allocating the available bandwidth between the various services. 基站MAC保持它所服务的各个物理信道的一组队列。 The base station MAC holding a set of queues that it services each physical channel. 在每组物理信道队列中,基站为各个QoS保持一个队列。 In each set of physical channel queue, the base station maintains a queue for each QoS. 队列保存有准备传输给存在于物理信道上的CPE的数据。 Queue holds are prepared to present in the CPE transmit physical channel data. 更高的基站MAC控制层自由实现任何适宜的关于相同QoS下,连接间的接入共用的合理性或通信量整形算法(fairness or traffic shaping algorithms),而不影响较低的基站MAC控制层。 Higher base station MAC control layer on the freedom to implement any appropriate under the same QoS, rationality or traffic shaping algorithm access common connection between the (fairness or traffic shaping algorithms), without affecting the lower base MAC control layer. 就确定在特定QoS条件下,为特定CPE分配的带宽量而论,基站要考虑QoS,调制,以及用于防止单个CPE用完所有可用带宽的合理性标准。 QoS determines under certain conditions, for the amount of bandwidth allocated in terms of specific CPE, the base station to be considered QoS, modulation, and to prevent a single CPE exhausted all reasonable standards available bandwidth. 在一个实施例中,基站尝试利用自适应时分双工技术(ATDD),均衡上行链路/下行链路带宽分配。 In one embodiment, the base station attempts to use an adaptive time division duplexing technique (ATDD), balancing the uplink / downlink bandwidth allocation.

除了数据队列不是被基站保存,而是由各个CPE保存,并在各个CPE间分配之外,上行链路带宽分配方法非常类似于下行链路带宽分配。 In addition to the base station data queue instead of being saved, but saved by each CPE and CPE allocation between each addition, uplink bandwidth allocation method is very similar to the downlink bandwidth allocation. 基站最好利用上述技术,从CPE接收带宽请求,而不是直接检查队列状态。 The base station is preferable to use the techniques described above, check the queue status directly from the CPE receive bandwidth request instead.

附图说明 Brief Description

图1表示了适于和本发明一起使用的宽带无线通信系统。 Figure 1 shows the present invention adapted for use with a broadband wireless communication system.

图2表示了在实践本发明的情况下,可由图1的通信系统使用的TDD帧和多帧结构。 Figure 2 shows in the practice of the invention, TDD frame and multi-frame structure of the communication system of FIG. 1 may be used.

图3表示了可被基站用于把信息传输给图1的无线通信系统中的若干CPE的下行链路子帧的例子。 Figure 3 shows an example of the base station can be used to transmit information to the radio communication system of FIG. 1 CPE several downlink subframes.

图4表示了适于和本发明的带宽分配一起使用的例证上行链路子帧。 Figure 4 shows the bandwidth allocation of the present invention adapted for use with illustration uplink subframe.

图5是表示实践本发明的单独轮询技术中使用的信息交换顺序的流程图。 Figure 5 is a flowchart separate polling technology practice of the invention in order to use the information exchange.

图6是表示本发明的单独轮询技术的流程图。 Figure 6 is a flowchart showing a separate polling techniques of the present invention.

图7表示了用于简化本发明的组播/广播带宽分配技术的例证上行链路子帧映像。 Figure 7 shows the frame image of the present invention to simplify the multicast / broadcast bandwidth allocation technology illustration uplink sub.

图8是表示本发明的组播和广播轮询技术的流程图。 Figure 8 is a flowchart showing the multicast and broadcast polling techniques of the present invention.

图9是表示根据本发明,使用“poll-me”激励CPE的轮询的流程图。 Figure 9 shows according to the present invention, a flow chart "poll-me" incentive CPE of polling.

图10表示了利用“poll-me”位请求轮询中,本发明所使用的消息顺序。 Figure 10 shows the use of "poll-me" bit requests polling, message sequence used in the present invention.

图11是表示本发明的带宽请求捎带确认方法的流程图。 11 is a flowchart of the bandwidth request confirmation of the present invention a method for piggybacking.

图12表示了本发明所使用的下行链路带宽分配方法。 Figure 12 shows the downlink bandwidth allocation method of the present invention is used.

图13表示了本发明所使用的上行链路带宽分配方法。 Figure 13 shows the uplink bandwidth allocation method of the present invention is used.

附图中相同的附图标记表示相同的元件。 The same reference numerals in the drawings denote like elements.

具体实施方式 DETAILED DESCRIPTION

在本说明书内,所示优选实施例和例子应被看作是实例,而不是关于本发明的限制。 In the present specification, examples and examples of the preferred embodiment shown should be seen as an example, and not limitation on the present invention.

本发明的优选实施例是在宽带无线通信系统中分配带宽的方法和设备。 A preferred embodiment of the present invention is a method and apparatus for allocating bandwidth in a broadband wireless communication system. 宽带无线通信系统,或者具有被若干用户共用的物理通信媒体的任意通信系统的一个很重要的性能标准是系统使用该物理媒体的效率有很高。 An important performance criteria broadband wireless communication system, or a plurality of users having a common physical communication medium of any communication system is a system using the physical medium has a high efficiency. 由于无线通信系统是共用媒体通信网络,用户对网络的接入和传输都必须受到控制。 Since the wireless communication system is a shared medium communication network, user access to the network and transfers it must be controlled. 在无线通信系统中,媒体接入控制(MAC)协议通常控制用户对物理媒体的接入。 In a wireless communication system, the media access control (MAC) protocol typically controls user access to the physical media. MAC确定何时许可用户在物理媒体上进行传输。 MAC permit users to determine when the transmission on the physical medium. 另外,如果允许争用的话,MAC控制争用过程,并解决发生的任何冲突。 In addition, if allowed contention, then, MAC contention control process, and resolve any conflicts.

在图1中所示的系统中,由存在于基站106中的软件执行的MAC(在一些实施例中,软件可在基站和CPE中的处理器上运行)控制所有CPE110的传输时间。 In the system shown in Figure 1, MAC by the presence of the base station 106 software execution (in some embodiments, the software can run on the base station and CPE processor) controls the transmission time of all CPE110. 基站106接收关于传输权的请求,并在考虑优选权、服务类型、服务质量和与CPE 110相关的其它因素的情况下,在可用时间内批准这些请求。 The base station 106 receives a request for transmission rights, and is considering the preference in case the service type, quality of service and related CPE 110 other factors, the approval of such requests in the time available. 如同上面在背景技术中所述,由诸如语音之类的CPE110 TDM信息提供的服务由PBX中继。 As described above in the background art, such as voice services provided by such CPE110 TDM information relayed by the PBX. 在服务频谱的另一端,CPE可上行传输用于与众所周知的万维网或因特网通信的脉冲式,而又容许延迟计算机数据。 At the other end service spectrum, CPE can be used for uplink transmission with well-known pulsed World Wide Web or the Internet to communicate, but to allow a delay of computer data.

基站MAC映射并分配上行通信链路和下行通信链路的带宽。 The base station MAC mapping and allocation of bandwidth uplink and downlink communication link of the communication link. 这些映像由基站产生和保持,并被称为上行链路子帧映像(Uplink Sub-frameMap)和下行链路子帧映像(Downlink Sub-frame Map)。 These images are generated and maintained by the base station, and is called the uplink subframe image (Uplink Sub-frameMap) and downlink subframe image (Downlink Sub-frame Map). MAC必须分配足以适应由诸如T1、E1之类的优先级高的恒位速率(CBR)服务和类似的恒位速率服务提出的带宽要求的带宽。 MAC must allocate enough to accommodate the priorities such as T1, E1 such high constant bit rate (CBR) services and similar services for their constant bit rate bandwidth requirements of bandwidth. 另外,MAC必须在诸如网际协议(IP)数据服务之类优先级低的服务间分配剩余的系统带宽。 In addition, MAC must allocate the remaining system bandwidth classes such as Internet Protocol (IP) data services of low priority among service. MAC利用各种依赖QoS的技术,例如合理加权排队和循环排队,在这些低优先级的服务间分配带宽。 MAC using a variety of techniques dependent on QoS, such as fair-weighted queuing and queuing loop bandwidth allocation between these low-priority services.

图1中所示的通信系统的下行链路基于点到多点进行工作(即,从基站106到若干CPE 110)。 Downlink communication system shown in Figure 1 is based multipoint work (i.e., from the base station 106 to the plurality of CPE 110). 如同在相关的同时待审申请中说明的那样,中央基站106包括分区有源天线阵列108,所述有源天线阵列108能够同时向几个扇区进行传输。 As in the related pending application described above, the central base station 106 includes a partition active antenna array 108, the active antenna array 108 can be transmitted simultaneously to several sectors. 在系统100的一个实施例中,有源天线阵列108同时向六个独立扇区传输。 In one embodiment of the system 100, the active antenna array 108 to simultaneously transfer six independent sectors. 在指定频道和天线扇区内,所有台站接收相同的传输信息。 Within the specified channel and antenna sector, all stations receive the same transmission information. 基站是沿下行链路方向工作的唯一发射器,因此除了把时间分成上游(上行链路)和下游(下行链路)传输时段的整体时分双工之外,基站在不与其它基站协调的情况下进行传输。 The base station is the only transmitter downlink direction of work, so in addition to the time into upstream (uplink) and downstream (downlink) transmission period of the time division duplex overall outside, without coordination with other base stations in the case of the base station next transmission. 该基站向扇区(及频率)中的所有CPE广播。 The base station to the sector (and frequency) of all CPE broadcasts. CPE监视接收消息中的地址,并且只保留发送给它们的那些消息。 CPE monitors the received message address, and retain only those messages sent to them.

CPE 110根据受基站MAC控制的要求,共用上行链路。 CPE 110 by the base station according to MAC control requirements, common uplink. 根据CPE所使用的服务的种类,基站可向选定的CPE授予在上行链路上继续传输的权利,或者可在基站接收来自CPE的请求之后,由基站授予传输的权利。 Depending on the type of service used CPE, the base station can grant rights to continue transmission on the uplink to a selected CPE, or may be performed after receiving a request from the CPE station, transmission rights granted by the base station. 除了单独编址消息之外,消息还可由基站发送给组播组(控制消息和视频分发是组播应用的例子),以及广播给所有的CPE。 In addition to individually addressed messages, messages can be sent from the base station to the multicast group (control messages and video distribution are examples of multicast applications), as well as broadcast to all the CPE.

在各个扇区内,根据本发明,CPE必须遵守使CPE之间的争用降至最小,并且使服务能够满足各个用户应用的延迟和带宽要求的传输协议。 Within each sector, in accordance with the present invention, CPE must abide by make dispute between CPE minimized and allow the service to meet each user application latency and bandwidth requirements of the transport protocol. 如同下面更详细说明的那样,通过利用轮询机制实现了这种传输协议,同时用作备用机制的争用程序应根据指定延迟和响应时间限制,非正常条件使所有CPE的轮询变成不可实行。 As explained in more detail below, by using a polling mechanism to achieve this transmission protocol is used both as an alternate dispute mechanism should be limited in accordance with the procedures specified delay and response time, non-normal conditions all CPE polling becomes unavailable implementation. 争用机制还可用于避免单独轮询长时间待用的CPE。 Contention mechanism can be used to avoid prolonged stand-alone polling the CPE. 本发明的方法和设备所提供的轮询技术简化了接入过程,并且如果需要,确保服务应用得到所确定的带宽分配。 The method and apparatus of the present invention there is provided a polling technology simplifies the access process and, if necessary, to ensure that applications get the bandwidth allocation service determined. 一般,数据服务应用对延迟的要求不高。 In general, data service applications do not ask for a delay. 相反,诸如语音和视频服务之类的实时服务应用要求及时并且遵守严格控制的时间表完成带宽分配。 Instead, service applications such as real-time voice and video services such requirements in a timely manner and comply with the strict control of the timetable to complete the bandwidth allocation.

帧映像-上行链路和下行链路子帧映射在本发明的一个优选实施例中,基站106保持分配给上行和下行通信链路的带宽的子帧映像。 Frame image - uplink and downlink sub-frame mapping In a preferred embodiment of the present invention, the base station 106 to keep the bandwidth allocated to the sub-frame image of uplink and downlink communication links. 如同在同时待审的相关申请中所示那样,最好以时分以式(或TDD)方式多路复用上行链路和下行链路。 As in the copending related application as shown in the formula it is preferably a time division (or TDD) mode multiplexing the uplink and downlink. 在一个实施例中,帧被定义为包括N个连续时段或时隙(这里N保持恒定不变)。 In one embodiment, a frame is defined as comprising N consecutive periods or time slots (where N remains constant). 根据这种“基于帧”的方法,通信系统只动态配置用于下行链路传输的前N1个时隙(这里N在于或等于N1)。 According to this "frame-based" approach, the communication system is configured to only dynamic N1 before downlink transmission slots (where N is equal to that or N1). 剩余的N2个时隙只被动态地配置给上行链路传输(这里N2=N-N1)。 The remaining N2 time slots are dynamically configured only to uplink transmission (where N2 = N-N1). 按照这种TDD帧方案,最好首先传输下行链路子帧,并把帧同步必需信息加在所述下行链路子帧的前面。 According to this scheme TDD frame, preferably transmitted first downlink subframe and the frame synchronization information is added to the front of the required downlink subframe.

图2表示了可由实践本发明的通信系统(例如图1中所示的通信系统)使用的TDD帧和多帧结构200。 Figure 2 shows a communication system by the practice of the present invention (e.g., in the communication system shown in FIG. 1) using a TDD frame and multi-frame structure 200. 如图2中所示,TDD帧被分成若干物理时隙(PS)204。 Shown in Figure 2, TDD frame is divided into a plurality of physical slots (PS) 204. 在图2中所示的实施例中,帧的持续时间为1毫秒,并且包括800个物理时隙。 In the embodiment shown in FIG. 2, the frame duration of 1 ms, and includes 800 physical slots. 另一方面,本发明可和持续时间更长或更短,并且具有更多或更少PS的帧一起使用。 On the other hand, the present invention and a longer or shorter duration, and with more or less PS frames together. 基站以某一预定数目的PC为单位,分配可用带宽。 The base station to a predetermined number of units of PC, the allocation of available bandwidth. 通过预定数目的称为信息元素(PI)的位单元,对数字信息进行某些形式的数字编码,例如众所周知的里德-索罗门编码方法。 Through a predetermined number of bits units called information element (PI), and some form of digital information digital code, such as the well-known Reed - Solomon encoding methods. 调制可在帧内变化,并且确定传输选定的PI所需的PS的数目(于是,确定所需的时间量)。 Change in the modulation frame, and determines the number of transmission required for the selected PS, PI (thus, determines the amount of time required).

如同同时待审的申请中所述,在图1所示的宽带无线通信系统的一个实施例中,TDD成帧是自适应的。 As the co-pending application, in one embodiment of a broadband wireless communication system shown in Figure 1 embodiment, TDD framing is adaptive. 即,分配给下行链路与上行链路的PS的数目随时间而变化。 That is, the number assigned to downlink and uplink PS of change over time. 本发明的带宽分配方法和设备可同时用在使用类似于图2中所示的帧和多帧结构的自适应和固定TDD系统中。 Bandwidth allocation method and apparatus of the present invention can be used in both adaptive and fixed frame TDD system shown in Figure 2 and using a similar multi-frame structure. 如图2中所示,为了有助于周期性操作,多个帧202被组合成多帧206,多个多帧206被组合成超帧208。 As shown in Figure 2, to aid periodic operation, multiple frames 202 are grouped into a plurality of frames 206, a plurality of multi-frames 206 are grouped into superframes 208. 在一个实施例中,每个多帧206包括两个帧202,每个超帧包括22个多帧206。 In one embodiment, each multi-frame 206 comprises two frames 202, each superframe 206 includes more than 22 frames. 本发明可使用其它帧、多帧和超帧结构。 The present invention may use other frame multi-frame and super-frame structure. 例如,在本发明的另一实施例中,每个多帧206包括16个帧202,每个超帧包括32个多帧。 For example, in another embodiment of the present invention, each multi-frame 206 comprises 16 frames 202, each superframe includes more than 32 frames. 图3和图4分别表示了用于实践本发明的例证下行链路子帧和上行链路子帧。 Figures 3 and 4 show an example of a downlink subframe and an uplink subframe used in the practice of the invention.

下行链路子帧映像图3表示了可由基站106用于把信息传输给若干CPE 110的下行链路子帧300的一个例子。 Downlink subframe image Figure 3 shows a base station 106 may be used to transmit information to a plurality of downlink sub-frames 300. CPE 110 an example. 基站最好保持反映下行链路带宽分配的下行链路子帧映像300。 The base station downlink bandwidth allocation reflects the best kept link downlink subframe image 300. 下行链路子帧300最好包括帧控制首标302,依据调制类型分组的若干下行链路数据PS 304(例如使用QAM-4调制方案调制的PS 304数据,使用QAM-16调制的PS 304′等等),以及发射/接收转变间隙308,所述若干下行链路数据PS 304可能由用于分隔不同调制数据的相关调制转变间隙(MTS)306分隔。 Downlink sub-frame 300 preferably comprises a frame control header 302, a plurality of downlink packet data based on the modulation type of PS 304 (e.g. using QAM-4 modulation scheme PS 304 data modulated using QAM-16 modulation PS 304 ' etc.), and transmit / receive transition gap 308, the plurality of downlink data PS 304 may be separated by associated modulation transition gaps for different modulation data (MTS) 306 are separated. 在任何选定的下行链路子帧中,可能缺少任意一个或多个不同调制的数据块。 In any selected downlink sub-frame, any one or more may be missing differently modulated data blocks. 在一个实施例中,调制转变间隙(MTS)306的持续时间为0PS。 In one embodiment, modulation transition gaps (MTS) duration 306 is 0PS. 如图3中所示,帧控制首标302含有由物理协议层(或PHY),用于同步和均衡目的的前置码310。 As shown in FIG. 3, the frame control header 302 contains the physical protocol layer (or PHY), for the purpose of synchronization and equalization preamble 310. 帧控制首标302还包括PHY控制段(312)和MAC控制段(314)。 Frame control header 302 also includes a PHY control section (312) and MAC control section (314).

下行链路数据PS被用于把数据和控制消息传输给CPE 110。 PS downlink data is used to transmit data and control messages to the CPE 110. 该数据最好被编码(例如使用里德-索罗门编码方案),并且在选择的CPE所使用的当前工作调制(operating modulation)下传输。 The best data is encoded (for example, using Reed - Solomon coding scheme) modulation current work, and in the choice of CPE used (operating modulation) under the transmission. 最好按照预定的调制顺序传输:例如QAM-4,之后是QAM-16,再后是QAM-64。 The best transfer in accordance with a predetermined modulation sequence: such as QAM-4, followed by QAM-16, then after a QAM-64. 调制转变间隙306包括前置码,并被用于分隔所述调制。 Modulation transition gaps 306 includes a preamble, and is used to separate the modulation. 帧控制首标302的PHY控制部分312最好含有指出在该处调制方案发生变化的PS 304的身份的广播消息。 Frame control header 302. PHY control section 312 preferably contains a broadcast message noted a change in the modulation scheme where the identity of the PS 304. 最后,如图3中所示,Tx/Rx转变间隙308使下行链路子帧和下面将更详细说明的上行链路子帧分开。 Finally, as shown in Fig, Tx / Rx transition gap 308 so that 3 will be described in detail below downlink subframe and uplink subframe separately.

上行链路子帧映像图4表示了适于和本带宽分配发明一起使用的上行链路子帧400的一个例子。 Uplink subframe image Figure 4 shows an example of an uplink sub-adapted to the present invention for use with the bandwidth allocation frame 400. 根据本发明的带宽分配方法和设备,CPE 110(图1)使用上行链路子帧400把信息(包括带宽请求)传输给它们的相关基站106。 Bandwidth allocation method and apparatus of the present invention, CPE 110 (FIG. 1) using the uplink subframe 400 information (including bandwidth request) is transmitted to their associated base station 106. 如图4中所示,CPE 110在上行链路帧内传输的MAC控制消息主要有三种:(1)在为CPE注册保留的连接时隙(注册争用时隙402)中传输的MAC控制消息;(2)在为响应关于带宽分配的组播轮询和广播轮询而保留的连接时隙(带宽请求争用时隙404)中传输的MAC控制消息;和在专用分配给各个CPE的带宽(CPE预定数据时隙406)中传输的MAC控制消息。 As shown in Figure 4, CPE 110 in the uplink frame transmission MAC control message there are three: (1) reserved for CPE registration slot connection (registered contention slots 402) in the MAC control message transmission; (2) In connection slots on bandwidth allocation in response to multicast and broadcast polling polling reserved (bandwidth request contention slots 404) MAC control message transmission; and bandwidth (CPE CPE in the dedicated allocated to each of predetermined data slot 406) MAC control message transmitted.

分配给连接时隙(即连接时隙402和404)的带宽被组合在一起,并利用预定的调制方案传输。 Bandwidth allocation to the connection slots (ie connection slots 402 and 404) are combined together and transmitted using a predetermined modulation scheme. 例如,在图4中所示的实施例中,利用QAM-4调制传输连接时隙402和404。 For example, in the embodiment shown in FIG. 4, using QAM-4 modulation transmission connection slots 402 and 404. 剩余的带宽由CPE分组。 The remaining bandwidth is grouped by the CPE. 在其预定带宽内,CPE 110利用由关于该CPE 110和其相关基站106之间的传输的环境因素的影响所确定固定调制,进行传输。 Within its predetermined bandwidth, CPE 110 use by the effects of environmental factors in the transmission of the CPE 110 and its associated base station 106 between determined fixed modulation for transmission. 下行链路子帧400包括若干CPE转变间隙(CTG)408,其作用类似于上面参考图3说明的调制转变间隙(MTG)306的作用。 Downlink subframe 400 includes a plurality of CPE transition gaps (CTG) 408, 306 whose role is similar to the effect of above with reference to FIG. 3 illustrates the modulation transition gaps (MTG). 即,CTG 408分隔在上行链路子帧内,从各个CPE 110发出的传输。 That is, CTG 408 separate uplink subframe, transmission emitted from various CPE 110. 在一个实施例中,CTG的持续时间为2个物理时隙。 In one embodiment, CTG duration of two physical slots. 进行传输的CPE最好在CTG 408的第二个PS内传输一个PS前置码,以便允许基站与新的CPE 110同步。 CPE best transmission for transmission within CTG 408 a second PS PS preamble to allow the base station to synchronize with the new CPE 110. 多个CPE 110可能同时在注册连接时段内进行传输,从而导致冲突。 Multiple CPE 110 may simultaneously transmit the register connection period, leading to conflict. 当发生冲突时,基站不做出响应。 When a collision occurs, the base station does not respond.

通过利用本发明的带宽分配方法和设备,预定上行链路通信数据是分配给特定CPE 110,用于传输控制消息的服务数据的带宽。 By using bandwidth allocation method and apparatus of the present invention, the predetermined uplink communication data is assigned to a specific CPE 110, for bandwidth to transmit a control message service data. 根据CPE 110使用的调制方案,在上行链路子帧内对CPE预定数据排序。 CPE 110 according to the modulation scheme used in uplink subframe of CPE scheduled data sorting. 根据本发明,并且按照下面详细说明的方式,CPE 110请求带宽,并且随后相关基站106批准所述带宽。 According to the present invention, and the manner detailed below, CPE 110 request bandwidth, and then approved by the relevant base station 106 bandwidth. 在指定TDD帧(或者自适应TDD帧,视情况而定)内分配给选择的CPE的所有带宽被组合成连续的CPE预定数据块406。 Assigned to the selected TDD frame specified (or adaptive TDD frame, as the case may be) all the bandwidth CPE are combined into continuous CPE scheduled data block 406. 分配给CTG 408的物理时隙包含在基站上行链路子帧映像中选定CPE110的带宽分配中。 CTG 408 physical slots allocated to contain the selected bandwidth allocation CPE110 the base station uplink subframe image.

除了为传输各种宽带服务而分配的带宽(即为CPE预定数据块406而分配的带宽),以及为CPE注册争用时隙而分配的带宽之外,基站MAC还必须为诸如关于额外带宽分配的请求之类控制消息分配带宽。 In addition to transport a variety of broadband services and allocate bandwidth (CPE scheduled data block 406 is allocated bandwidth), as well as the CPE registered contention slots allocated bandwidth, the base station MAC must also issues such as the allocation of extra bandwidth control messages such request to allocate bandwidth. 如同下面详细说明的那样,根据本发明,CPE 110通过向它们的相关基站106发出带宽请求,请求改变它们的带宽分配。 As explained in detail below, according to the present invention, CPE 110 via their associated base station 106 to issue a bandwidth request, a request to change their bandwidth allocation. 本发明的方法和设备降低了关于这些带宽分配请求而必须闲置的带宽量。 The method and apparatus of the present invention reduces the amount of bandwidth on the bandwidth allocation request must be idle. 根据本发明,请求带宽的机会受到严格控制。 According to the present invention, the opportunity to request bandwidth is strictly controlled. 本发明有利地组合多种技术来严格控制带宽请求过程。 The present invention advantageously combined a variety of techniques to strictly control the bandwidth request process. CPE可使用多种手段向其相关基站传输带宽请求消息。 CPE can use a variety of means to its associated base transmission bandwidth request message.

例如,一种手段使用“轮询”技术,借此基站轮询一个或多个CPE,并且分配专用带宽,以便允许CPE传输带宽请求。 For example, a means to use the "polling" technique whereby a base station polls one or more CPE, and allocate dedicated bandwidth to allow CPE requests bandwidth. 按照这种方法,基站可响应沿上游方向设置“poll-me位”的CPE,轮询CPE。 According to this method, the base station can be set in response to "poll-me bit" of the CPE, CPE polls the upstream direction. 根据本发明,可定期轮询单个CPE(称为“预约(reservation)”轮询),可定期轮询成组的CPE(“组播”轮询),或者轮询物理信道上的每个CPE(“广播”轮询)。 According to the present invention, can periodically poll a single CPE (called "reserve (reservation)" polling), CPE ("Multicast" polling) can periodically poll a group or each physical channel CPE poll ("broadcasting" polling). 在预约轮询中,基站轮询单个CPE,并且随后分配上行链路带宽,以便允许CPE以带宽请求表示回答。 Appointment polling, single polling station CPE, and then allocates the uplink bandwidth to allow CPE with a bandwidth request represents answer. 类似地,在组播轮询和广播轮询中,基站轮询几个CPE,随后分配上行链路带宽,以便允许所述几个CPE以带宽请求表示回答。 Similarly, in multicast and broadcast polling polling, the base station polls several CPE, and then allocates the uplink bandwidth to allow the CPE to the bandwidth request indicates several answers. 但是,如果发生冲突,则所述几个CPE必须争用分配的带宽。 However, if a conflict occurs, the number of CPE must allocate bandwidth contention. 有利的是,带宽轮询和带宽分配均不采取由基站传递给CPE的明确消息的形式。 Advantageously, the polling and bandwidth allocation of bandwidth not take the form passed by the base station to the CPE clear message. 相反,带宽轮询包含主动批准足以传输带宽请求的带宽。 Instead, the bandwidth polls comprise active approval request bandwidth is sufficient bandwidth. 带宽分配是借助在上行链路子帧映像中产生的带宽分配暗示的。 With the bandwidth allocation bandwidth allocation is generated in the uplink subframe image implies. 下面参考图4-10更详细地说明了轮询技术。 In more detail below with reference to FIG polling technique described 4-10.

如图4中所示,可为这些带宽分配或CPE连接请求定期分配一部分上行链路带宽。 As shown in Figure 4, these bandwidth allocation or CPE connection requests periodically allocate a portion of the uplink bandwidth. 上行链路子帧400包括若干带宽请示连接时隙404。 Uplink sub-frame 400 includes a plurality of connection slots 404 to consult the bandwidth. CPE110首先必须注册,并且在被允许请求带宽分配之前,必须实现与基站的上行链路同步。 CPE110 must first register, and before being allowed to request bandwidth allocation, must be synchronized with the base station the uplink. 于是,在带宽请求争用时段中,不需要为传输时间不确定性创造条件。 Thus, in the bandwidth request contention period, you do not need to create the conditions for the transmission time of uncertainty. 因此,带宽请求争用时期可小至单个PI,在一个实施例中,在QAM-4条件下,所述单个PI需要6个PS。 Accordingly, the bandwidth request contention period may be as small as a single PI, in one embodiment, at QAM-4 conditions, the need for six single PI PS. 正如注册请求的情况一样,如果发生冲突,基站可能不对CPE做出响应。 As with the registration request, if a conflict occurs, the base station may not respond to CPE. 但是,如果基站成功地收到来自CPE的带宽请求消息,则基站通过在上行链路子帧400中分配CPE额外预定数据406带宽,做出响应。 However, if the base station successfully receives the bandwidth request message from a CPE, the base station 400 in uplink subframe allocated CPE additional scheduled data 406 bandwidth respond. 本发明使用的各种轮询技术有助于使使用争用时隙404的需要降至最小。 Various polling techniques in the present invention helps to minimize use contention slots required by 404. 下面更详细地说明了这些技术。 More detail below illustrate these techniques.

本发明使用的用于减少带宽请求消息所消耗带宽的另一手段是在已分配给CPE的带宽上“捎带确认(piggybacking)”带宽请求的技术。 The present invention uses another means for reducing the bandwidth consumed by the bandwidth request message requesting bandwidth technology in bandwidth has been allocated to the CPE's "piggyback (piggybacking)". 按照这种技术,当前有效的CPE通过利用已分配给其的上行链路带宽的从未使用的那部分带宽,请求带宽。 According to this technique, the currently valid CPE through the use of bandwidth has been allocated to the unused portion of its uplink bandwidth request bandwidth. 从而消除了轮询CPE的必要性。 Thereby eliminating the need to poll the CPE. 在本发明的备选实施例中,在已分配并且正被某一数据服务使用的上行链路带宽上捎带确认带宽请求。 In an alternative embodiment of the present invention, in the already allocated and is being used by a data service uplink bandwidth piggyback bandwidth requests. 按照该备选实施例,CPE通过在先前用于数据的时隙中插入带宽请求,“窃取”已分配给数据连接的带宽。 According to this alternative embodiment example, CPE by inserting bandwidth requests in time slots previously used for data, "steal" it has been assigned to the bandwidth of the data connection. 下面参考图11更详细地说明了这些捎带确认技术的细节。 In more detail below with reference to FIG illustrate details of these piggybacking techniques 11.

一旦基站为CPE分配了带宽,则该CPE,而不是基站,负责以能够适应该CPE提供的服务的方式使用该上行链路带宽。 Once the base station for the CPE allocated bandwidth, the CPE, rather than a base station to be able to adapt to the way responsible for services provided by the CPE to use the uplink bandwidth. 该CPE按照不同于最初请求的或者基站批准的方式,自由使用分配给它的上行链路带宽。 The CPE or a base station in accordance with the approved differs from the original request, is free to use its assigned uplink bandwidth. 例如,在选定的CPE向其相关基站请求带宽之后,提供给所述选定CPE的服务要求可发生变化。 For example, after the selected CPE its associated base station requests bandwidth available to the CPE service requirements change can occur in the selection. CPE确定把带宽给予哪些服务,哪些服务必须等待以后的带宽请求。 CPE determine which service the bandwidth is given, which services must wait for subsequent bandwidth requests. 为此,CPE保存服务的优先级列表。 To this end, CPE save the priority list of services. 优选级高的那些服务(例如,具有高质量服务要求的那些服务)将在优先级低的那些服务(例如IP类型数据服务)先获得带宽。 Preferably the high level of those services (e.g., those having a high quality of service requirements and services) to those in the low-priority services (e.g., IP-type data services) to obtain the bandwidth. 如果CPE不具有足以满足其服务要求的带宽,则该CPE将通过设置其poll-me位或者通过捎带确认带宽分配请求,请求额外的带宽分配。 If the CPE does not have enough bandwidth to meet their service requirements, the CPE will set its poll-me bit or by piggyback bandwidth allocation request, request additional bandwidth allocation.

使CPE确定如何分配其配给的带宽的一个优点在于使基站免于执行该任务。 CPE determine how to make a distribution of its assigned bandwidth advantage is to make the base station from the task. 另外,从而消除了使基站指示CPE如何分配其配给的带宽所需的通信开销,于是增大了可用系统带宽。 In addition, eliminating the CPE enables the base station indicating how to allocate their ration of communication overhead required bandwidth, thus increasing the available system bandwidth. 另外,CPE能够更好地对高质量服务数据服务的不断变化的上行链路带宽分配需要做出响应。 In addition, CPE can better link bandwidth allocation changing quality services uplink data service needs to respond. 于是,和基站相比,CPE能够更好地适应这些类型的服务要求的需要。 Thus, compared to the base station, CPE can better meet the needs of these types of services required.

在下面各节中更详细地说明了本发明使用的,用于提高带宽分配请求过程的效率的各种技术。 In the following sections illustrate the present invention, a variety of techniques to improve the bandwidth allocation request for the efficiency of the process in more detail. 虽然这些技术是在独立的各节中说明的,但是本发明的方法和设备可组合使用所有这些技术,减少带宽分配请求所消耗的带宽。 While these techniques are described in separate sections, but the method and apparatus of the present invention may be a combination of all of these techniques to reduce the bandwidth consumed by the bandwidth allocation request.

从而,本发明有利地利用了与各种带宽分配技术相关的效率优点。 Thus, the present invention advantageously utilizes the efficiency advantages associated with a variety of bandwidth allocation techniques. 例如,虽然在提供带宽分配请求快速响应时间的能力方面,单独轮询技术具有优势,但是就带宽分配过程所消耗的带宽量而论,该轮询技术是相当低效的。 For example, although in the bandwidth allocation request providing fast response time capabilities, individual polling technique has the advantage, but on the bandwidth allocation process in terms of the amount of bandwidth consumed by this polling technique is relatively inefficient. 相反,组轮询方法在带宽分配过程所消耗的带宽方面的效率相当高,但是在响应带宽分配请求的能力方面,组轮询方法的效率较低。 In contrast, the group polling method efficiency in bandwidth consumed by the bandwidth allocation process is very high, but in response to the bandwidth capacity allocation request, the group polling method is less efficient. 当从带宽消耗和响应时间两方面考虑时,使用“poll-me”位的效率较高。 When considering bandwidth consumption and response time from two aspects, the use of higher efficiency "poll-me" bit. 另外,捎带确认技术还通过使用带宽的从未使用部分发送带宽分配请求,进一步提高了带宽消耗效率。 Further, by using a piggybacking technique further transmission bandwidth unused portion of bandwidth allocation request, to further improve the efficiency of bandwidth consumption. 和现有技术的方法相反,本发明有利地组合使用所有这些带宽分配技术,使效率达到最大。 And contrary to prior art methods, the present invention is advantageously used in combination of all of these bandwidth allocation techniques, so that the maximum efficiency.

轮询在图1的为与本发明一起使用而设计的宽带无线系统100的一个实施例中,当CPE 110首次向系统100注册时,该CPE 110被指定一个专用连接标识符(ID)。 Polling in one embodiment of FIG. 100 is used with the present invention designed a broadband wireless system, when CPE 110 first registered with the system 100, the CPE 110 is assigned a dedicated connection identifier (ID). 当基站106与若干CPE 110交换控制消息时,使用该ID。 When the base station 106 and the number of CPE 110 exchange control messages, using the ID. 如上所述,除了不可压缩的恒位速率,或者连续准许(continuousgrant)(CG)服务之外,对于系统100传送的所有服务来说,带宽要求方面的变化(即,带宽要求的增加或减小)都是不可避免的。 As described above, in addition to the incompressible constant bit rate, or continuous grant (continuousgrant) (CG) services, the service system 100 for all transmitted, the bandwidth requirements change (i.e., increase or decrease the bandwidth requirements ) it is inevitable. 在连接建立和终止之间,不可压缩CG服务的带宽要求不发生变化。 Between the connection establishment and termination, incompressible CG service bandwidth requirements do not change. 可压缩CG服务,例如信道化T1服务的要求会根据通信量而增大或减小。 Compressible CG services, such as requiring channelized T1 services will be increased or decreased according to the traffic.

相反,由图1的系统100简化的许多数据服务都是脉冲式的,并且对延迟的要求不高。 Instead, the system 100 of FIG simplified many data services are pulsed, and do not ask for a delay. 由于当需要时,是基于按需分配向这些服务提供带宽,因此这些服务通常被称为按需分配多路接入或“DAMA”服务。 Because, when necessary, to provide bandwidth on demand based on these services, these services are often referred to as demand assignment multiple access, or "DAMA" service. 当CPE110需要请求用于DAMA服务的带宽时,它向基站106传输带宽请求消息。 When CPE110 need to request for the bandwidth DAMA service it to the base station 106 transmission bandwidth request message. 带宽请求消息传递DAMA服务的直接带宽要求。 Bandwidth request message is directly transmitted bandwidth DAMA service. 带宽要求可以并且通常随着时间而变化。 Bandwidth requirements can change over time and usually. 当最始与基站建立CPE连接时,确定DAMA连接的服务质量或“QoS”。 When the beginning of the establishment of CPE connection with the base station determines the quality of service DAMA connection or "QoS". 于是,基站能够获取或“查找”当前接纳的任何DAMA服务的QoS。 Thus, the base station can obtain or "find" any QoS DAMA services currently accepted.

如上所述,根据本发明,CPE 110具有适于把带宽请求消息传递给它们的相关基站的多种不同技术。 As described above, according to the present invention, CPE 110 has a variety of different techniques adapted to the bandwidth request message to their associated base station. 这样的一种技术是响应基站的轮询,传输带宽请求消息。 One such technique is to respond to polling, the base station transmission bandwidth request message. 根据本发明公开的轮询技术,基站向选定的CPE分配专用于发生带宽请求的带宽。 According to the present invention disclosed in the polling technique, the base station assigned to the selected CPE dedicated bandwidth to the bandwidth request occurs. 带宽分配可针对单个CPE或者针对成组的CPE。 Bandwidth allocation can be for a single CPE or against a group of CPE. 如同下面描述组轮询技术一节中所述那样,针对成组CPE的带宽分配确定带宽请求争用时隙,所述带宽请求争用时隙用于解决带宽请求冲突。 Group polling techniques as described below in the section above, for a group determined bandwidth allocation CPE bandwidth request contention slots, the bandwidth request contention slots are used to resolve conflicts bandwidth requests. 有利的是,不是采取明确消息的形式进行带宽分配的,而是以传输的描述上行链路子帧400的映像(图4)中的带宽分配增加的形式,完成带宽分配的。 Advantageously, not take the form of a clear message bandwidth allocation, but in the description of the transmission bandwidth allocation uplink subframe 400 images (Fig. 4) in the form of increased complete bandwidth allocation. 按CPE执行轮询,按连接ID请求带宽,并且按CPE分配带宽。 Press CPE polling, according to the connection ID request bandwidth, and bandwidth is allocated according to CPE. 下面更详细地说明这些原理。 Will be described in more detail with these principles.

预约轮询技术(单独轮询)根据本发明的方法和设备,当单独轮询某一CPE时,不传输用于轮询选择的CPE的任何明确消息。 Reservation polling technique (single polling) the method and apparatus of the present invention, when a separate poll of a CPE, is not transmitted to poll the selected CPE of any clear message. 相反,在足以允许CPE报以带宽请求的上行链路子帧映像中向该CPE分配带宽。 On the contrary, sufficient to allow the CPE bandwidth request message to an uplink subframe image allocate bandwidth to the CPE. 具体地说,基站在足以允许选定CPE报以带宽请求消息的该选定CPE的CPE预定数据块406(图4)中,分配带宽。 Specifically, sufficient to allow the selected CPE in the base station to the bandwidth request message packets CPE predetermined data block 406 (FIG. 4), the allocation of the bandwidth of the selected CPE. 如果选定CPE不需要更多的带宽,则它返回零字节的请求。 If the selected CPE does not need more bandwidth, it returns a zero byte request. 由于为回答分配了明确的带宽,因此在单独轮询方法中使用零字节请求(而不是没有任何请求)。 Due to a clear answer allocated bandwidth, the use of zero-byte request (but not without any request) in a separate polling method.

根据本发明,只有明确请求被轮询的待用CPE和现用CPE才适合于单独轮询。 According to the present invention, only a clear request to be polled inactive and active CPE CPE is suitable to separate polling. 不在MAC分组首标中设置它们相应的“poll-me”位的现用CPE将不被单独轮询。 MAC packet header is not set in their respective "poll-me" bit of active CPE will not be individually polled. 本发明对带宽请求过程施加了这些限制,和单独轮询所有CPE相比,这些限制节约了带宽。 The present invention is the bandwidth request process imposed these restrictions, and a separate poll all CPE compared to those restrictions, saving bandwidth. 在本发明的一个实施例中,现用CPE通过利用当前使用的调制方案,对轮询做出响应。 In one embodiment of the present invention, the active CPE by using the modulation scheme currently used to respond to the poll. 但是,待用CPE可利用QAM-4或者类似的稳定调制方案做出响应,以便确保它们的传输足够稳定,即使在不利的环境条件下,也能够被基站检测到。 However, stand-CPE can use QAM-4 modulation scheme or similar stable respond in order to ensure they are sufficiently stable transmission, even under adverse environmental conditions, can also be detected by the base station.

本发明确保及时响应为恒位速率服务,例如其中可动态增加或减少信道的信道化T1服务要求更多带宽的请求。 The present invention ensures a timely response to a constant bit rate services, such as where can dynamically increase or decrease channel channelized T1 services require more bandwidth requests. 为了确保基站快速响应为恒位速率服务要求更多带宽的请求,使分配给当前未以最大速率工作的恒位速率服务的上行链路带宽足够大,足以适应该服务的当前速率以及带宽请求。 In order to ensure rapid response to a constant base bit-rate services require more bandwidth requests that are assigned to the uplink bandwidth constant bit rate currently at a maximum rate of service work is sufficiently large enough to accommodate the current rate and bandwidth requests the service.

图5的流程图中表示了单独轮询的信息交换顺序。 Flowchart of FIG. 5 shows a sequence of individual polling information exchange. 如图5中所示,基站最好具有几层控制机制或协议组502、504和506,除了其它作用之外,所述几层控制机制或协议组还控制带宽请求和分配过程。 Shown in Figure 5, the base station preferably has several layers of control mechanism or protocol group 502, 504 and 506, in addition to other actions, the layers of control mechanism or protocol group also controls the bandwidth request and allocation process. 基站MAC被再分为两个子域:(1)HL-MAA MAC域504和LL-MAA MAC域506。 The base station MAC is subdivided into two sub-domains: (1) HL-MAA MAC domain 504 and 506 LL-MAA MAC domain. LL-MAA MAC域刚好覆盖一个物理信道。 LL-MAA MAC domain just cover a physical channel. 每个物理信道需要一个LL-MAA MAC域。 Each physical channel requires an LL-MAA MAC domain. HL-MAA MAC跨越多个物理信道,通常所述多个物理信道都在相同的扇区中。 HL-MAA MAC span multiple physical channels, generally the more physical channels are in the same sector. MAC域包括HL-MAA MAC域和与HL-MAA MAC域内的物理信道相关的LL-MAA MAC。 MAC domains include HL-MAA MAC domain and the physical channel HL-MAA MAC domain related LL-MAA MAC.

如图5中所示,基站通过为CPE分配足以报以带宽请求消息的带宽,单独轮询(如控制箭头508所示)CPE。 It is shown in Figure 5, the base station reported by the CPE to allocate sufficient bandwidth, the bandwidth request message, the poll alone (control arrows 508 as shown) CPE. 该带宽在上行链路子帧400中分配。 The bandwidth allocated uplink subframe 400. 如果CPE MAC 510确定存在要为选定的连接发送的数据(通常通过借助控制路径514,接受更高CPE控制层512的指令而确定),随后CPE MAC控制机制向基站MAC 506发出带宽请求516。 If the CPE MAC 510 determines that there is a connection to be selected for the data transmitted (usually by means of a control path 514, to accept higher command CPE control layer 512 is determined), then CPE MAC control mechanisms to the base station to issue a bandwidth request MAC 506 516. 如果如同基站的LL-MAA 506确定的那样,可用于CEP 110的带宽不足时,则该带宽请求将不被准许。 If you like the LL-MAA 506 base stations as determined and can be used when insufficient bandwidth CEP 110, then the bandwidth request will not be granted. 否则,该带宽请求将被准许,并且通过基站在上行链路子帧400中向该CPE分配额外的带宽,隐式地通知CPE MAC 510带宽请求得到准许。 Otherwise, the bandwidth request will be granted, and the uplink subframe 400 to allocate additional bandwidth to the CPE via the base station, implicitly notify the CPE MAC 510 a bandwidth request to obtain permission. 图5中借助控制路径518表示了这一点。 FIG. 5 via the control path 518 shows this. 随后CPE将利用已分配给它的带宽,通过该上行链路开始向基站传输数据。 CPE will then use the bandwidth allocated to it, through which the base station starts transmitting uplink data.

图6是表示本发明提供的单独轮询技术600的流程图。 Figure 6 is a flowchart of the present invention provides a single 600 polling technology. 如图6中所示,该方法开始于确定带宽是否适用于单独轮询CPE的判定步骤602。 As shown in Figure 6, the method begins with determining whether the bandwidth is suitable for individual polling determination step 602 CPE. 如果不存在适用于单独轮询CPE 110的带宽,则方法进行到步骤S604,并且启动组播或广播轮询方法。 If there is no applicable to individual polling bandwidth CPE 110, the method proceeds to step S604, and starts a multicast or broadcast polling method. 组播和广播轮询方法将在下面一节中更详细地说明。 Multicast and broadcast polling method will be described in more detail in the following section. 但是,如果足够的带宽适用于单独轮询CPE,则该方法进行到判定步骤606,在判定步骤606,确定是否存在设置有“poll-me”位的任何未轮询的现用CPE。 However, if sufficient bandwidth suitable for a single polling CPE, the method proceeds to decision step 606, at decision step 606, it is determined whether there is provided with a "poll-me" bit is not polling any active CPE. 如果是,则方法进行到控制点608。 If so, the method proceeds to the control point 608. 如果否,则方法进行到判定步骤610,在判定步骤610,确定是否存在任何未轮询的待用CPE。 If not, the method proceeds to decision step 610, at decision step 610, it is determined whether there are any non-polled inactive CPE. 如果是,则方法进行到控制点608。 If so, the method proceeds to the control point 608. 如果否,则方法进行到控制点612。 If not, the method proceeds to the control point 612.

本发明的方法从控制点608进行到步骤614,单独轮询选择的CPE。 The method of the present invention from the control point 608 to step 614, a separate poll selected CPE. 从而,该方法确保只有请求更多带宽(通过设置它们相应的“poll-me”位)的未轮询的现用CPE,以及待用CPE被单独轮询。 Therefore, this method ensures that only requests more bandwidth (by setting their respective "poll-me" bit) is not active polling CPE, as well as stand-alone CPE is polled. 和单独轮询所有CPE的轮询方法相比,这减少了带宽。 And separate polling method to poll all CPE compared, which reduces the bandwidth.

如图6中所示,在步骤614,基站开始轮询选择的CPE,并把该CPE标记为已轮询。 As shown in Figure 6, in step 614, the base station starts polling selected CPE, the CPE and the marked as polling. 图6中在标题框614'对此进行了概略表示。 Figure 6, in the title block 614 'conducted a schematic representation. 图6的标题框614′表示了前面说明的图3中的下行链路子帧映像300。 Figure caption box 6 614 'represents a previously described in FIG. 3 downlink sub-frame image 300. MAC帧控制首标302的MAC控制部分314最好包括上行链路子帧映像400′。 MAC frame control header 302 of the MAC control portion 314 preferably includes an uplink sub-frame map 400 '. 当基站通过下行链路,把该信息传输给CPE时,上行链路子帧映像400′被传递给CPE MAC。 When the base station via a downlink, this information is transmitted to the CPE, uplink sub-frame image 400 'is transmitted to the CPE MAC. 如图6中所示,并且对轮询步骤614起反应,基站MAC在上行链路中,向选择的CPE分配额外的带宽(在图6中,该CPE被称为CPE“k”)。 As shown in Figure 6, and react to the polling step 614, the base station MAC in the uplink, the selected CPE to allocate additional bandwidth (in FIG. 6, the CPE is called CPE "k"). 增加的带宽分配通过上行链路子帧映像400′被传递给CPEk。 Increasing the bandwidth allocation by the uplink subframe image 400 'is transmitted to CPEk. 从而,响应轮询选择的CPE的需要,不需要任何额外的带宽。 Whereby, in response to the need to poll the selected CPE does not require any additional bandwidth.

如图6中所示,随后该方法返回判定步骤602,确定是否存在更多适用于单独轮询CPE的带宽。 As shown in Figure 6, then the method returns to decision step 602, it is determined whether there are more applicable to a single polling CPE bandwidth. 当确定不存在设置有poll-me位的任何现用CPE,并且不存在任何未轮询的待用CPE(分别在判定步骤606和610)时,该方法进行到判定步骤616。 When it is determined there is no provided with poll-me bit of any active CPE, and the absence of any stand not polled CPE (respectively at decision step 606 and 610), the method proceeds to decision step 616. 在判定步骤616,该方法确定是否执行过任意单独轮询。 In decision step 616, the method determines whether any individual polls performed. 如果否,则该方法进行到控制点618,并且随后该方法在终止步骤620终止。 If not, then the method proceeds to the control point 618, and then terminates the process in step 620 is terminated. 但是,如果执行个单独轮询,则该方法进行到步骤622,等待来自被轮询CPE(例如CPE“k”)的单独带宽请求。 However, if you perform a separate poll, the method proceeds to step 622, waiting to be polled from CPE (such as CPE "k") of individual bandwidth requests. 如图6的标题框622'中所示,在上行链路子帧400中预定用于选定CPE的CPE预定数据块406中,该带宽请求430由被轮询CPE(例如CPE“k”)产生。 6 shown in the title block 622 ', the uplink sub-frame 400 intended for the selected CPE CPE scheduled data block 406, the bandwidth request 430 is polled by the CPE (e.g., CPE "k") production. 在一个实施例中,所有数据包括指出被传输数据的类型的首标。 In one embodiment, all the data including the identification header type of data to be transmitted. 例如,在本实施例中,控制消息具有当CPE注册时,指定给CPE的与CPE相关的唯一连接标识符。 For example, in this embodiment, the control message has when CPE registration assigned to the CPE and CPE associated unique connection identifier. 控制消息的结构使基站可以确定控制消息是带宽请求。 Control message structure allows base station can determine the control message is bandwidth requests.

如图6中所示,该方法从步骤622进行到判定步骤624,确定是否收到任何带宽请求。 As shown in Figure 6, the process proceeds from step 622 to decision step 624, it is determined whether any bandwidth requests received. 如果否,则该方法终止。 If not, the method terminates. 但是,如果是,则该方法进行到步骤626,启动带宽分配方法。 However, if it is, then the method proceeds to step 626, starts the bandwidth allocation method. 如同下面更详细说明的那样,基站使用优选的带宽分配方法,向发出请求的CPE分配带宽。 As explained in more detail below, the base station using the preferred bandwidth allocation method to allocate bandwidth to the requesting CPE. 通过适当地改变上行链路子帧映像400′,向CPE指出该带宽分配。 By appropriately changing the uplink sub-frame image 400 ', indicating that the bandwidth allocation to the CPE. 随后该方法在步骤620终止。 The method then terminates at step 620.

基于争用的轮询技术(组播和广播轮询)如同上面参考图6的单独轮询方法的步骤604说明的那样,如果不存在适用于单独轮询CPE的足够带宽,则本发明可用于以组播组(multicastgroup)的方式轮询CPE,并且基站可发出广播轮询。 (Multicast and broadcast polling) as above with reference to FIG. 6 separate polling method step 604 explained contention-based polling technique, if there is no applicable to individual polling CPE is sufficient bandwidth, the present invention may be used multicast group (multicastgroup) way polling CPE, and the base station can send out a broadcast polling. 同样,如果待用CPE多于可用于单独轮询它们的带宽,则可以组播组的方式轮询一些CPE,并且可发出广播轮询。 Similarly, if more than can be used in stand-alone polling CPE their bandwidth, you can set the number of multicast polling CPE, and may issue a broadcast polling.

根据本发明的一个实施例,最好如下进行CPE的编址:每个CPE被指定在注册过程中使用的唯一的永久地址(例如在一个实施例中,CPE具有48位地址);并且每个CPE还被赋予一个基本连接ID(例如,在一个实施例中,在注册过程中,CPE被赋予16位的基本连接ID和16位的控制连接ID)。 According to one embodiment of the present invention preferably CPE addressing follows: The only permanent address of each CPE is specified in the registration process used (for example, in one embodiment, CPE has 48 addresses); and each CPE has also been given a basic connection ID (for example, in one embodiment, during the registration process, CPE was given 16 basic connection ID and 16 of the control connection ID). 提供给选定CPE的每种服务也被指定一个连接ID。 Each service provided to the selected CPE also be assigned a connection ID. 连接ID帖基站MAC产生(具体地说,由基站HL-MAA产生),并且在HL-MAA MAC域内是唯一的。 Base station MAC connection ID generated posts (specifically, generated by the base station HL-MAA), and HL-MAA MAC domain is unique. 当CPE向基站注册时被指定的基本连接ID由基站MAC和CPE MAC用于在CPE和基站之间交换MAC控制消息。 When the CPE is registered to the base station of a basic connection ID designated by the base station and CPE MAC MAC MAC control for exchanging messages between the CPE and base stations. 控制连接ID(同样在注册过程中被指定)由基站和CPE用于在基站和更高的CPE控制层之间交换控制和配置信息。 Control connection ID (the same is specified in the registration process) by the base station and CPE used between the base station and CPE control layer higher exchange control and configuration information.

根据本发明的一个实施例,为组播组和广播消息保留某些连接ID。 According to one embodiment of the present invention, to retain some connection to the multicast group ID and broadcast messages. 在所有的可用地址中,最好为组播保留一部分地址。 In all of the available addresses, the best part of the address as a multicast reserved. 例如,在本发明的一个实施例中,如果连接ID的4个最高有效位被设置为逻辑位(十六进制“Fxxxx”),该地址被看作是为组播应用而保留。 For example, in one embodiment of the present invention, if the connection ID of the four most significant bits are set to logic bits (hexadecimal "Fxxxx"), the address is considered reserved for multicast applications. 在本实施例中,总共存在4K不同的组播地址。 In the present embodiment, the presence of a total of 4K distinct multicast addresses. 这种组播应用的一个例子是视频服务的分发。 An example of such application is the distribution of video multicast service. 在一个优选实施例中,用于向所有台站指示广播的连接ID是(0xFFFF)(即,所有16位被设置为一个逻辑位)。 In a preferred embodiment, for broadcast to all stations indicating the connection ID is (0xFFFF) (ie, all 16 are set to a logical bit).

类似于上面参考图5和6说明的单独轮询技术,基站并不明确地把组播轮询消息传输给CPE。 Similar to that described above with reference to Figures 5 and 6 illustrate the individual polling technique, the base station does not explicitly multicast poll message is transmitted to the CPE. 相反,当基站在上行链路子帧映像中分配带宽时,组播轮询消息被隐含地传输给CPE。 On the contrary, when the base station in the uplink subframe image allocation of bandwidth, multicast poll message is implicitly transmitted to the CPE. 但是,不是如同进行单独轮询时那样,使分配的带宽与CPE的基本连接ID联系起来,而是基站使分配的带宽和组播或广播连接ID联系起来。 However, not as a separate poll that time, so that the allocated bandwidth and CPE's basic connection ID linked, but the base station bandwidth and multicast or broadcast distribution of connection ID link. 图7中所示的组播/广播上行链路子帧映像400″中表示了这种组播/广播带宽分配。比较单独轮询时,基站使用的上行链路子帧400(图4)和图7的上行链路子帧映像400″是有益的。 As shown in FIG. 7 Multicast / broadcast uplink sub-frame image 400 ", said this multicast / broadcast bandwidth allocation. Compare polling alone, the uplink sub-frame using the base station 400 (FIG. 4) and FIG uplink sub-frame 7 of the image 400 'is beneficial. 图7表示了在下行链路的MAC控制部分中传输的上行链路子帧映像。 Figure 7 shows the uplink sub-frame image is transmitted MAC control portion of the downlink.

如图7中所示,本发明所使用的组播/广播上行链路子帧映像400″包括映射图4的注册争用时隙402的注册争用时隙402″。 Shown in Figure 7, the present invention is used in multicast / broadcast uplink sub-frame image 400 "includes a map with 4 registration contention slots 402 registered contention slots 402." 但是,不是使分配的带宽和选择的CPE的基本连接ID联系起来,而是使分配的带宽和保留的注册ID联系起来。 However, not so allocated bandwidth and choice of CPE's basic connection ID linked, but to make the allocated bandwidth, and reserved registration ID link. 如图7中所示,上行链路子帧映像400″最好包括若干组播组带宽请求争用时隙404″、404等等。 As shown in Figure 7, the uplink sub-frame map 400 "preferably includes a plurality of multicast group bandwidth request contention slots 404", 404 like. 上行链路子帧映像400″还包括广播带宽请求争用时隙410。最后,类似于图4的上行链路子帧,本发明所用于启动组播或广播轮询的上行链路子帧映像包括用于传送上行链路通信数据的若干CPE预定数据块406″、406等等。 Uplink subframe image 400 "also includes a broadcast bandwidth request contention slots 410. Finally, similar to Figure 4 uplink subframe, the present invention is used for the uplink subframe image starts multicast or broadcast poll include a plurality of CPE scheduled data block for transmitting the uplink communication data 406 ", 406 like.

根据本发明的方法和设备,当使轮询指向组播或广播连接ID时,属于受轮询组的CPE利用在上行链路子帧映像400″中分配的带宽请求争用时隙(为该组指定的组播时隙或者广播带宽请求争用时隙410),请求带宽。为了降低冲突的可能性,只允许需要带宽的CPE应答组播或广播轮询。在带宽请求争用时隙中,不允许长度为零的带宽请求。在一个实施例中,CPE通过利用QAM-4调制,在带宽请求争用时隙(例如,争用时隙404)中传输带宽请求。在该实施例中,按照保存1-PS前置码和带宽请求消息,测定争用时隙的大小。由于物理解析特性的缘故,使用QAM-4调制的情况下,消息要求1个PI(或者6个PS)。在该实施例中,来自相同CPE的多个带宽请求消息设置在单个带宽请求争用时隙中,不会增大带宽利用或者发生冲突的可能性。这允许同一CPE在相同的时隙中发出多个带宽请求。 According to the method and apparatus of the present invention, when the polls point to multicast or broadcast connection ID when polling group belongs by using CPE in the uplink sub-frame image 400 "in the allocated bandwidth request contention slots (for the group slot specified multicast or broadcast bandwidth request contention slots 410), to request bandwidth. To reduce the possibility of conflict, only you need to allow CPE bandwidth multicast or broadcast polling response in bandwidth request contention timeslot, are not allowed zero-length bandwidth requests. In one embodiment, CPE by using QAM-4 modulation bandwidth request contention slots (for example, the contention slots 404) transmission bandwidth requests. In this embodiment, according to Save 1- PS preamble and a bandwidth request message, the contention determination of the size of the slot. Since the reason of the physical properties of parsing, the case of using QAM-4 modulation, the message requires 1 PI (or 6 PS). In this embodiment, a plurality of bandwidth request messages from the same CPE settings in a single bandwidth request contention slot without increasing the bandwidth utilization or the likelihood of conflicts. This allows the same CPE issue multiple bandwidth requests within the same time slot.

如果当进行组播或广播轮询时,发生错误(例如检测到到无效连接ID),则基站向CPE传输明确的出错消息。 If, when the multicast or broadcast polling error occurred (such as detection of invalid connection ID), the base station to the CPE transmit explicit error message. 如果在预定的时段内,基站既不报以出错消息,也不报以带宽分配,则CPE将认为发生了冲突。 If, within a predetermined period of time, neither station responded with an error message, nor reported to bandwidth allocation, the CPE will consider conflict. 这种情况下,CPE使用预先选择的争用解决方法。 In this case, CPE with pre-selected contention resolution methods. 例如,在一个优选实施例中,CPE使用众所周知的“时隙ALOHA”争用解决方法退避,并在另一争用时机进行尝试。 For example, in a preferred embodiment, CPE using the well-known "slotted ALOHA" contention resolution method retracted, and another opportunity to try contention.

争用解决方法当在适当的时间间隔内,单独轮询所有CPE的时间不足时,争用是不可避免的。 When a dispute within a reasonable time interval, polling alone is insufficient time for all CPE contention it is inevitable with the solution. 基站能够确定组播组的争用时期,同样能够确定所有CPE(即广播轮询)的争用时期。 The base station is able to determine the multicast group contention period, the same can determine all CPE (ie radio polling) contention period. 在考虑了CPE预定数据,控制消息和轮询之后,基站把TDD帧的上游部分中的所有未用时间分配给争用,用于带宽请求或者用于注册。 After considering the CPE scheduled data, control messages and polling station of the upstream portion of the TDD frame not use all the time allocated to contention for bandwidth request or to register. 通常,带宽请求时间间隔将为多个PI(例如,在利用QAM-4调制的情况下,1PI=6PS)。 Typically, for a plurality of bandwidth request intervals PI (e.g., in the case of using QAM-4 modulation, 1PI = 6PS). CPE必须在该时间间隔内的任意时间,传输它们的请求,以便降低发生冲突的可能性。 CPE must at any time within this interval, transmit their requests to reduce the potential for conflict.

根据本发明,需要在请求时间间隔中进行传输的CPE最好任意选择该时间间隔内的某一PI,并且在相关的起始PS中发出请求。 According to the present invention, the need for transmission in a request interval in CPE best choose a PI within the time interval, and issues related to the initial request in the PS. 这种随机选择使冲突可能性降至最小。 This random selection allows to minimize the possibility of conflict. 如果在预定时段内,不存在来自基站的关于该请求的任何响应,则认为发生了冲突。 If, within a predetermined period of time, any response from the base station on the request does not exist, then that conflict. 如果在预定时段内,基站不做出响应,则启动本发明的争用解决方法。 If, within a predetermined period of time, the base station does not respond to fight the present invention solution is started.

本发明的一个优选实施例使用下述解决方法:假定初始退避(backoff)参数为i,最终退避参数为f:1.在首次冲突时,CPE等待介于零和2i争用时机之间的任意时间间隔,并且随后再次尝试。 A preferred embodiment of the present invention using the following solutions: assume initial backoff (backoff) parameter i, the final backoff parameters as f:. 1 during the first conflict, CPE wait between zero and 2i contention between the timing of any use time interval, and then try again.

2.如果发生另一次冲突,则使该时间间隔的长度加倍,并且CPE再次尝试,不断重复,直到达到2f时间间隔为止。 2. If another conflict occurs, then the length of the time interval is doubled, and the CPE tries again, repeating until the interval 2f reached.

如果CPE仍然不成功,则向系统控制器报告出错,并且异常中止该争用方法。 If the CPE is still unsuccessful, the system controller reports to the error and aborts the contention method. 其它争用解决机制也可用于实践本发明。 Other dispute resolution mechanism can also be used to practice the invention. 例如,众所周知的三元树机制可用于解决争用。 For example, it is known ternary tree mechanism can be used to resolve contention.

图8是表示本发明的组播和广播轮询方法800的流程图。 Figure 8 is a flowchart showing the multicast and broadcast polling method of the present invention is 800. 如图8中所示,组轮询方法800从初始步骤802进行到判定步骤804,确定是否存在适用于组播轮询的足够带宽。 Shown in FIG. 8 group polling method 800 proceeds to step 802 from the initial decision step 804, it is determined whether there is enough applicable to multicast polling bandwidth. 如果存在适用于组播轮询的足够带宽,则该方法进行到步骤806,在MAC帧控制首标302的MAC控制部分314中,轮询下一组播组。 If applicable to multicast polling sufficient bandwidth exists, then the method proceeds to step 806, the MAC frame control header 302 of the MAC control portion 314, polling the next multicast group. 但是,如果不存在适用于进行组播轮询的足够带宽,则该方法进行到判定步骤808,确定是否存在适用于进行广播轮询的足够带宽。 However, if there is no applicable to multicast polling sufficient bandwidth, the method proceeds to decision step 808, it is determined whether there is applicable to broadcast polling sufficient bandwidth. 如果是,则该方法进行到步骤810。 If yes, the method proceeds to step 810. 如果否,则该方法进行到判定步骤812。 If not, the method proceeds to decision step 812.

如图8中所示,在步骤810,通过在MAC帧控制首标302的MAC控制部分314中放入广播轮询,启动广播轮询。 As shown in Figure 8, at step 810, by the MAC frame control header 302 of the MAC control portion 314 into the broadcast polling, polling starts broadcasting. 类似于单独轮询技术,通过在上行链路子帧映像400″中分配带宽,隐式地把组播消息传输给CPE。分配的带宽与组播或广播连接ID相关。 Similar individual polling technique, the uplink sub-frame by the image "in the allocation of bandwidth, the multicast message is implicitly transmitted to the CPE. Bandwidth allocated multicast or broadcast connection ID of 400.

在判定步骤812,该方法确定是否启动了广播或组播轮询。 At decision step 812, the method determines whether to start a broadcast or multicast poll. 如果是,则该方法进行到步骤814,在步骤814,该方法监视适当的带宽请求争用时隙(例如,图7的带宽争用时隙404″、404,以及广播带宽请求争用时隙410)。如果没有启动广播或组播轮询,则该方法进行到控制点816,并且随后在终止步骤818终止。 If so, then the method proceeds to step 814, at step 814, the method to monitor the appropriate bandwidth request contention slots (for example, the bandwidth contention slots 7 404 ", 404, and broadcast bandwidth request contention slots 410) If you do not start a broadcast or multicast poll, the method proceeds to the control point 816, and then terminated in step 818 is terminated.

该方法从监视814进行到判定步骤820,确定是否检测到有效的(即非冲突的)带宽请求。 The method 814 proceeds to determine from the monitoring step 820, it is determined whether or not detect a valid (ie, non-conflicting) bandwidth requests. 如果在步骤820没有检测到任何有效的带宽请求,则该方法进行到控制点816,并在终止步骤818终止。 If not detected any effective bandwidth request in step 820, the method proceeds to control point 816, and terminate in step 818 terminates. 但是,如果该方法检测到有效的带宽请求,则该方法从步骤820进行到步骤822。 However, if the method detects a valid bandwidth request, the method proceeds from step 820 to step 822. 在步骤822,该方法使用适宜的带宽分配算法,把带宽分配给请求带宽的CPE。 In step 822, the method uses the appropriate bandwidth allocation algorithm, the bandwidth allocation of bandwidth to the requesting CPE. 下面参考图12-13更详细地说明了优选的带宽分配算法。 In more detail below with reference to FIG illustrate preferred bandwidth allocation algorithm to 12-13. 在如图8中所示的上行链路子帧映像400″中分配带宽。 In FIG uplink sub-frame 8 as shown in image 400 "allocated bandwidth.

Poll-Me位如同参考图3-8说明的那样,并且根据本发明,当前有效的CPE在MAC分组中设置“poll-me”位或者“优先poll-me”,以便向基站指出,该CPE需要改变带宽分配。 Poll-Me-bit reference Figure 3-8 as described above, and in accordance with the present invention, the currently valid CPE settings "poll-me" bit or "priority poll-me" in the MAC packet to indicate to the base station, the CPE needs changes in bandwidth allocation. 例如,在本发明的一个实施例中,选择的CPE通过在MAC首标中设置poll-me(“PM”)位,请求轮询。 For example, in one embodiment of the present invention, the selected CPE by setting the poll-me ("PM") in the MAC header bit requesting polling. 类似地,根据本发明,选择的CPE在MAC首标中设置优先poll-me(“PPM”)位,以便指出希望优先轮询。 Similarly, according to the present invention, a selected CPE set the priority poll-me ("PPM") located in the MAC header to indicate priority polling hope.

为了减少与单独轮询每个有效CPE相关的带宽需求,当且仅当CPE设置poll-me位之一时,才逐个轮询有效CPE。 In order to reduce individual polling each active CPE associated bandwidth requirements, if and only if the poll-me one bit CPE settings, only one at a polling effective CPE. 当基站检测到轮询请求时(当CPE设置其poll-me位时),启动图9中所示的单独轮询技术,以便满足该请求。 When the base station detects a polling request (when CPE sets its poll-me bit), start a separate polling technique shown in FIG. 9, in order to meet the request. 图9中表示了CPE激励基站轮询CPE所采用的程序。 Figure 9 shows the polling station CPE CPE incentive program adopted. 在备选实施例中,设置有“poll-me”位的多个分组指出CPE需要发生关于多个连接的带宽分配请求。 In an alternative embodiment, a plurality of packets "poll-me" bit pointed CPE needs to happen bandwidth allocation request for multiple connections.

图9是表示根据本发明,poll-me位是如何被用于激励轮询的流程图。 Figure 9 shows the present invention, poll-me bit is a flowchart of how the incentive for polling. 如图9中所示,该方法首先在判定步骤902确定是否已用过下面更详细说明的捎带确认技术。 As shown in Figure 9, the method first determines at step 902 to determine whether the following more detailed description of the used piggyback technique. 如果否,则该方法进行到步骤904,并首先尝试进行“捎带确认”。 If not, the method proceeds to step 904, and the first attempt to "piggyback." 随后该方法进行到步骤906,在步骤906,连接被设置为等于第一连接。 The method then proceeds to step 906, at step 906, the connection is set equal to the first connection. 按照这种方法,关于CPE内的各个连接,扫描poll-me位。 According to this method, with respect to each connection within the CPE, the scanning poll-me bit. 图9中所示的方法随后进行到步骤908,确定是否存在任何带宽要求。 The method shown in Figure 9 then proceeds to step 908, it is determined whether there is any bandwidth requirements. 如果否,则该方法进行到步骤916,并且扫描下一连接。 If not, then the method proceeds to step 916, and scans the next connection. 如果存在带宽要求,则该方法进行到判定步骤910。 If there is bandwidth requirements, the method proceeds to decision step 910. 在步骤910,该方法确定是否还有分组适于容纳poll-me位。 In step 910, the method determines whether there are packet adapted to receive poll-me bit. 如果否,则该方法在步骤910终止。 If not, the method terminates at step 910. 但是,如果存在这样的分组,则该方法进行到步骤912,并且在可用分组中设置poll-me位。 However, if there is such a group, the method proceeds to step 912, and set the poll-me bit in the available packet.

图10表示了本发明在利用上面描述的“poll-me”位请求轮询中所使用消息顺序。 Figure 10 shows the present invention is the use of polling in the message sequence using the above described "poll-me" bit request. 如图10中所示,在数据连接930,CPE通过在MAC首标中设置其相关poll-me位,启动轮询顺序。 Shown in Figure 10, the data connection 930, CPE by setting its associated poll-me bit in the MAC header, start polling sequence. 基站MAC通过单独轮询选择的CPE,借助数据消息932做出响应。 MAC through a separate polling station selected CPE, by means of data messages 932 to respond. 该响应是通过在上行链路子帧映像中,向选择的CPE分配带宽来完成的,如图10中所示。 The response by the uplink sub-frame image, allocating bandwidth to the selected CPE accomplished, as shown in FIG. 10. 选择的CPE随后报以带宽请求,如通信路径934中所示。 Selected CPE then reported to the bandwidth request, such as the communication path 934 in FIG. 为了响应CPE的带宽请求,基站批准带宽,并在上行链路子帧映像中,向CPE分配带宽,如通信路径936中所示。 In response to the CPE's bandwidth request, the approval of the base station bandwidth in the uplink sub-frame image, the CPE allocates bandwidth communication path 936 in FIG. 选择的CPE随后通过相关连接链路,将其数据传输给基站。 CPE subsequently selected through the relevant connection link, the data transmission to the base station.

“捎带确认”技术如上关于本发明的方法和设备所述那样,为了进一步减小带宽分配过程所需的开销带宽,当用有效的CPE可在它们当前的传输上“捎带”带宽请求(或者其它任何控制消息)。 "Piggyback" technique as described above with respect to the method and apparatus of the present invention is described below, in order to further reduce the bandwidth of the bandwidth allocation process overhead required, CPE can be effective when used in their current transmission "piggyback" a bandwidth request (or any other any control message). CPE通过利用现有带宽分配的TC/PHY分组中的未用带宽,完成带宽的这种捎带。 CPE by using the existing bandwidth allocation TC / PHY packets of unused bandwidth to complete this piggyback bandwidth. 图11中表示了按照这种方式使用额外带宽的程序。 Figure 11 shows the use of additional bandwidth in this manner programs.

如图11中所示,该方法在步骤950开始捎带确认过程。 As shown in Figure 11, the process in step 950 starting piggybacking process. 该方法进行到判定步骤952,确定CPE是否需要额外的带宽。 The method proceeds to decision step 952, it is determined whether the CPE requires additional bandwidth. 如果是,该方法进行到判定步骤954,如果否,则该方法进行到终止步骤964,在步骤964,该方法终止。 If yes, the method proceeds to decision step 954, if not, then the method proceeds to step 964 to terminate, at step 964, the method terminates. 在判定步骤954,该方法确定在当前的分配中,是否存在任何从未使用的字节。 In decision step 954, the method determines the current allocation, if there are any unused bytes. 如果是,则该方法在步骤956着手把带宽请求插入从未使用的字节中。 If so, then the method step 956 to proceed to the bandwidth request into byte never use. 如果否,则该方法进行到判定步骤958。 If not, the method proceeds to decision step 958. 在判定步骤958,该方法确定是否任何分组完全被分配给该CPE。 At decision step 958, the method determines whether any packet is completely assigned to the CPE. 如果在判定步骤958,没有发现任何分组,则该方法进行到步骤960。 If 958 is not found in any packet determination step, the method proceeds to step 960. 但是,如果分组被分配,则该方法进行到步骤962,在该步骤,CPE设置其poll-me位。 However, if the packet is assigned, the method proceeds to step 962, in this step, CPE sets its poll-me bit. 随后该方法进行到步骤960,在该步骤,CPE等待被相关基站轮询。 The method then proceeds to step 960, at which step, CPE station waiting to be polled associated. 随后该方法在步骤964终止。 The method then terminates at step 964.

带宽分配如上所述,基站MAC负责分配上行链路和下行链路上的物理信道的可用带宽。 Bandwidth allocation described above, the base station MAC is responsible for allocating the available bandwidth of the physical channel uplink and downlink. 在上行链路和下行链路子帧内,基站MAC调度表根据由各种服务的服务质量(QoS)所采用的优先级和规则,在所述各种服务之间分配所述可用带宽。 In the uplink and downlink sub-frame, the base station MAC schedule according to priorities and rules by the quality (QoS) services used by all kinds of services, among the various services in allocating the available bandwidth. 另外,基站MAC的更高控制子层跨越一个以上的物理信道分配带宽。 In addition, the higher the base station MAC control sublayer span more than one physical channel allocated bandwidth.

下行链路带宽分配—一个实施例图12中表示了下行链路带宽的分配。 Downlink bandwidth allocation - an embodiment of FIG. 12 illustrates allocation of downlink bandwidth. 基站MAC为它所服务的每个物理信道保存一组队列。 Each physical channel base station MAC as it serves to save a set of queues. 在每组物理信道队列中,基站为各个QoS保持一个队列。 In each set of physical channel queue, the base station maintains a queue for each QoS. 队列保存有准备传输给存在于物理信道上的CPE的数据。 Queue holds are prepared to present in the CPE transmit physical channel data. 更高层的基站协议组负责把数据放入各个队列中的顺序。 More high-level group responsible for the data base protocol into each queue in the order. 更高的基站控制层自由实现任何适宜的关于相同QoS下,连接间的接入共用的合理性或通信量整形算法,而不影响较低的基站MAC控制层。 Higher base station control layer on the freedom to implement any appropriate under the same QoS, access common connection between rationality or traffic shaping algorithm, without affecting the lower base MAC control layer. 一旦数据存在于队列中,则根据QoS分配带宽是基站较低控制层(例如图5和10的BSLL-MAA)的职责。 Once the data is present in the queue, the bandwidth is allocated based on QoS control layer lower base (for example, FIG BSLL-MAA 5 and 10) responsibilities.

在本发明的一个实施例中,就确定在特定QoS下,为特定CPE分配的带宽量而论,基站要考虑QoS,调制,以及用于防止单个CPE用完所有可用带宽的合理性标准。 In one embodiment of the present invention, it is determined at a particular QoS, the bandwidth allocation in terms of the amount of a particular CPE, the base station to consider the QoS, modulation, and for preventing a reasonable standard single CPE exhausted all available bandwidth. 最好按照QoS顺序分配带宽。 Best allocate bandwidth according to QoS order. 如果存在不能在特定TDD帧内完整传输的队列,则在该队列内使用诸如合理排队之类的QoS专用合理性算法。 If there is not complete in a particular TDD frame transmission queue, use the dedicated QoS queuing algorithm is reasonable and the like, such as reasonable within the queue. 根据其相对权重,给予每个连接一部分剩余的可用带宽。 According to their relative weights given to each of the connection portion of the remaining available bandwidth. 权重的推导与QoS相关。 Derivation of weights associated with QoS. 例如,可根据契约带宽限制或保证,对ATM通信加权,而IP连接可均接受相同的权重。 For example, according to the contract or guaranteed bandwidth limitations of ATM communication weighting, and IP connections can be received the same weight. 一旦分配了带宽,则按照依据调制类型对数据分类的方式传输数据。 Once the allocated bandwidth, modulation type based on the transmission of data in accordance with data classification approach.

上行链路带宽分配—一个实施例上行链路带宽分配方法非常类似于上面参考图12说明的下行链路带宽分配方法。 Uplink bandwidth allocation - an example of uplink bandwidth allocation method described is very similar to the downlink bandwidth allocation method described above with reference to FIG. 12. 但是,数据队列不是被基站保存,而是由各个CPE保存,并在各个CPE间分配。 However, the data queue is not the base station is saved, but saved by each CPE, and partitioned between each CPE. 基站最好利用上面参考图3-11所述的技术,从CPE接收带宽请求,而不是直接检查队列状态。 The base station preferably using technology described above with reference to FIG. 3-11, receiving a bandwidth request from CPE, rather than check the queue status directly. 通过利用这些带宽请求,基站重建CPE数据队列的状态逻辑图。 By using these bandwidth requests, the base station reconstruction CPE data queue state logic diagram. 根据队列组的逻辑图,基站按照和分配下行链路带宽相同的方式,分配上行链路带宽。 FIG queue group according to the logic of the base station and allocated according to the same manner as the bandwidth of the downlink, uplink bandwidth allocation. 图13中表示了这种上行链路带宽分配技术。 Figure 13 shows that an uplink bandwidth allocation technique.

如上所述,分配给任意选定CPE的带宽以在上行链路子帧映像中分配的带宽的形式,被传输给选定的CPE。 As described above, CPE bandwidth allocated to any selected as the image in the uplink subframe allocated bandwidth, is transmitted to the selected CPE. 开始于TDD中的某一点,上行链路子帧映像把一定量的带宽分配给选择的CPE。 Starts at a point in the TDD, the uplink sub-frame image to a certain amount of bandwidth allocated to the selected CPE. 选择的CPE随后在所有连接间分配该带宽。 Selected CPE then allocates the bandwidth between all connections. 这使得如果在等待带宽分配的时候,该CPE接收到优先级更高的数据,该CPE可以以和所请求方式不相同的方式使用该带宽。 This makes bandwidth allocation if waiting time, the CPE receives a higher priority data, the CPE and the way can not request the same way that bandwidth use. 如上所述,由于带宽需求的动态特性,因此带宽分配处于持续变化的状态。 As described above, the dynamic characteristics of the bandwidth requirements, the bandwidth allocation in a constant state of change. 从而,选择的CPE可接受对逐帧准许的带宽的非请求型修改。 Thus, the choice of CPE acceptable frame of unsolicited grant bandwidth changes. 如果对于某一帧,选择的CPE分配得到的带宽小于传输所有等待数据所需的带宽,则CPE必须使用QoS和合理性算法服务其队列。 If for a frame, CPE bandwidth allocation options have been waiting less than transmit all data required bandwidth, the CPE must use the QoS algorithms and reasonable service its queues. CPE可从较低的QoS连接“窃取”带宽,利用上面描述的捎带技术,捎带要求更多带宽的请求。 CPE can be connected from the lower QoS "steal" bandwidth utilization piggyback techniques described above, incidentally require that the request for more bandwidth. 尚未处于最大带宽条件下的TDM连接在上行链路中被分配足够的额外带宽,以便捎带关于额外带宽的请求。 Not in TDM connections under conditions of maximum bandwidth in the uplink are allocated sufficient additional bandwidth to piggyback requests for extra bandwidth.

QoS专用合理性算法最好依据服务质量(QoS)指定,对在上行链路和下行链路上传输的数据排队。 QoS best special algorithm is reasonable based on quality of service (QoS) specified for transmission on the uplink and downlink data queue. 如上所述按照QoS队列优先级的顺序传输数据。 As described above in accordance with the order of priority QoS queue to transmit data. 当传输排队数据时,可能存在这样的QoS队列,对于该QoS队列,不存在足以在当前TDD帧内,传输所有排队数据的足够带宽。 When the transmission queue data, there may be a QoS queue, the queue for the QoS, bandwidth is sufficient enough in the current TDD frame, the transmission of all queued data does not exist. 当发生这种情况下,启动QoS专用合理性算法,以确保公平地处理按照该QoS排队的数据。 When this happens the next start QoS special algorithm is reasonable, in order to ensure equitable treatment of the data according to the QoS queue. 可执行的基本合理性算法有三种:(1)连续准许;(2)合理加权排队;和(3)循环法。 Perform basic algorithm is reasonable in three ways: (1) Continuous permit; (2) a reasonable weighted queuing; and (3) round robin.

MAC最好不监控带宽用途的连接。 MAC preferably not monitor bandwidth connectivity applications. 监控应由更高控制层进行。 Monitoring should be more control layer. MAC假定所有待处理数据已满足契约限制并且可被传输。 MAC assumes that all data to be processed to meet the contract has been limited and can be transmitted. 连续准许队列具有最简单的合理性算法。 Permit continuous queue has the simplest algorithm is reasonable. 每个TDD帧都必须发送这些队列中的所有数据。 Each TDD frame must send all the data in these queues. 不足的带宽指出供给方面的错误。 Insufficient bandwidth supply-side point out errors.

合理加权排队合理加权排队要求指定QoS下的所有连接具有赋予它们的权重,以便确定它们有资格接受的可用带宽的百分率。 Weighted Weighted reasonable queuing reasonable specified QoS queuing requires that all connections have assigned to them under the weight, they are eligible to receive in order to determine the percentage of available bandwidth. 该权重值最好根据规定连接的契约参数,由三个数据率参数之一得出。 The weights contract parameters under the best connections, by one of the three data rate parameters obtained. 这三个参数是:(1)待决数据(data pending);(2)保证的速率;和(3)平均速率。 These three parameters are: (1) pending data (data pending); (2) to ensure that the rate; and (3) the average rate.

根据待决数据,利用合理加权排队,以DAMA连接的形式形成实时VBR连接。 According pending data, use reasonable weighted queuing, in the form of real-time VBR attached form DAMA connection. 对于带宽不足以传输队列中的所有数据的TDD帧中的这种QoS队列,确定队列中各个连接的权重。 Bandwidth is not sufficient for all the data in the transmission queue of TDD frames that QoS queue to determine the weight of each connection queue. 在一个实施例中,该权重是表示为队列中总待决数据的百分率的该连接的待决数据量。 In one embodiment, the weight is the amount of data pending in the queue pending the total percentage of the data connection. 由于待决数据的数量是动态的,因此对于带宽不足以发送受影响队列中的所有数据的每个TDD帧,都必须确定这些类型队列的权重。 As the number of pending data it is dynamic, so bandwidth is not sufficient for each TDD frame transmission queue for all affected data, must determine the weight of these types of queues.

对于在保证速率下缔结的DAMA连接,根据保证速率计算权重。 For DAMA connections concluded at a guaranteed rate, based on a guaranteed rate calculated weights. 这种情况下,权重最好表示为队列中具有待决数据的所有连接的总保证速率的百分率。 In this case, the weight is preferably expressed as a percentage of the queue having pending data to all connected always guarantee rates. 由于保证速率是规定的,因此不必对于使用保证速率的每个TDD帧,确定权重。 Since the guaranteed rate is specified, it is not necessary for each TDD frame guaranteed rate of use, to determine the weight. 相反,只有当队列中的连接之一存在规定(provisioning)变化(即,新连接,连接参数方面的变化,或者连接终止)时,才确定队列的权重。 In contrast, only when there is a predetermined change (provisioning) (ie, new connections, change parameters of the connection, or connection termination) connected to one queue, only to determine weight of each queue.

对于在平均速率下缔结的DAMA连接,最好根据平均速率计算权重。 For DAMA at an average rate of concluded connection, it is best to calculate weights based on the average rate. 该权重是表示为队列中具有待决数据的所有连接的总平均速率的百分率的平均速率。 The weights are expressed as the average rate of the queue having pending data overall average rate for all connected percentage. 由于平均速率是规定的,因此不必对于使用平均速率的每个TDD帧,确定权重。 Because the average rate is predetermined, it is not necessary for each TDD frame using the average rate, to determine the weight. 相反,只有当队列中的连接之一存在规定变化时,才重新计算队列的权重。 In contrast, only one connection when there are changes in the provisions of the queue when it recalculates the weight of each queue.

在上述所有情况下,带宽分配的粒性可能过粗,以致不能在队列中的连接间提供理想的基于百分率的加权分配。 In all these cases, the bandwidth allocation granulocytes may be too thick, which can not provide the desired percentage of allocation based on weighted between queue connection. 这会导致某些队列在特定的TDD帧中,接收不到任何带宽。 This causes some particular queue TDD frame, not receiving any bandwidth. 为了确保这种情形在队列中的所有连接间公平发生,对于该队列,下次存在带宽不足条件时,没有接收带宽的连接被赋予优先权。 In order to ensure that all connections between the fair this situation occurs in the queue, the queue for the next insufficient bandwidth condition exists, there is no reception bandwidth connection is given priority. 对于具有基于保证速率或平均速率的权重的队列,某些连接可能不具有使用根据其计算权重,它们有权使用的所有带宽的足够待决数据。 For a right guaranteed rate or the average rate on heavy queue, some of the connections may not have to use according to its calculation of the weights, they are entitled to use all the bandwidth of adequate data pending. 这些情况下,在具有过量待决数据的连接间,公平地分配该连接的未用带宽。 Under these circumstances, the connection between having excess data pending, equitable distribution of unused bandwidth of the connection.

某些QoS要求数据被老化。 Some QoS request data is aging. 对于在这些QoS条件下的队列,存在优先级高一级的一个相关队列。 For queues at these QoS conditions, there is an associated priority queue high level. 如果不依据规定的老化参数传输数据,则该数据转移到更高QoS的队列,并被赋予先于最初队列中的较新数据的优先级,而不考虑连接的相对权重。 If you do not under the provisions of the aging parameters to transmit data, the data is transferred to a higher QoS queues, and was given prior to the initial queue priority newer data, without considering the relative weights of connection weights.

循环法循环合理性算法用于最佳工作(best effort)连接,这里,所有连接具有相同的权重。 Robin loop algorithm is reasonable for the best work (best effort) connection, where all connections have equal weight. 当不存在足以传输特定TDD帧中的队列中的所有数据的带宽时,连接被循环配给带宽,每个连接接受一块带宽,所述一块带宽最高可达适合于特定队列的带宽最大值。 When there is sufficient bandwidth for all data in a particular TDD frame in the queue, the connection is recycled rationing bandwidth to accept a bandwidth of each connection, the bandwidth of up to a maximum bandwidth suited to a particular queue. 下次存在带宽不足条件时,没有接收带宽的连接被赋予优先权。 The next time insufficient bandwidth condition exists, there is no connection reception bandwidth are given priority.

带宽分配算法对于每个TDD帧,基站分配TDD帧的下行链路部分,并且估计上行链路通信量,以便把上行链路带宽分配给CPE。 Bandwidth allocation algorithm for each TDD frame, the base station allocates downlink TDD frame portion, and the estimated uplink traffic, in order to link the upstream bandwidth allocation to the CPE. CPE单独在它们的待决数据连接间分配它们按份额分配得到的带宽。 CPE separately allocated according to the share they get of bandwidth allocated to their data connection between pending.

基站下行链路如图2中所示,在本发明的一个优选实施例中,根据ATDD分离(即,分配给上行链路和下行链路的带宽的百分率),基站具有适用于下行链路传输的TDD帧中的800个PS中的一些PS。 The base station downlink shown in Figure 2, in a preferred embodiment of the present invention, according to ATDD separation (i.e., the bandwidth allocated to the uplink and downlink of percentage), the base station suitable for downlink transmission having The TDD frame 800 PS Some PS. 最好按照如下所述进行下行链路带宽分配算法。 Preferably as described below for downlink bandwidth allocation algorithm.

首先,基站把PS分配给用于PHY控制的PI,并为用于MAC控制的至少1个PI分配足够的PS。 First, the base for the PS assigned to the PHY control PI, and is assigned to at least one PI MAC control enough PS. 为了确定关于MAC控制而分配的PI的数目,基站最好在下行链路带宽分配之前,进行上行链路带宽分配。 To determine the number of PI control and distribution on the MAC, the base station preferably before the downlink bandwidth allocation, performed upstream link bandwidth allocation. 在一个优选实施例中,总是利用QAM-4调制发送PHY控制和MAC控制。 In a preferred embodiment, always use the QAM-4 modulation transmission PHY and MAC control control.

对于具有下行链路持续准许待决数据的连接,基站确定传输该数据所需的PI数。 For a continuing grant pending downlink data connection, the base station determines the transmission of the data needed for the number of PI. 该数目随后被转化成随用于与每个连接相关的CPE的调制而变化的PS。 This number is then converted to the connection associated with each of the CPE's modulation varies PS. 对于每个剩余QoS,或者在可用带宽被完全分配之前,基站确定是否存在足以满足QoS队列的全部需要的带宽。 For each remaining QoS, or until available bandwidth is entirely allocated, the base station determines whether there is sufficient to meet the bandwidth needs of all the QoS queue. 如果是,基站分配所需的带宽。 If yes, the base station allocates the required bandwidth. 否则,如果不存在足以满足该队列的带宽,则基站执行上面说明的队列专用合理性算法。 Otherwise, if there is sufficient bandwidth of the queue, the queue dedicated base station performs reasonable algorithm described above.

基站上行链路在一个优选实施例中,根据上面参考图2说明的ATDD分离,基站具有适于上行链路传输的TDD帧中的预定数目的PS。 The base station uplink in a preferred embodiment, according to the above description with reference to FIG. 2 ATDD separated, the base station has adapted TDD uplink transmission frame number of the predetermined PS. 基站必须保存数据的估计,并且在它所服务的CPE的各个QoS条件下,控制待决消息。 The base station estimates must be saved, and at each of its service CPE QoS conditions, the control pending messages. 基站根据从CPE接收的带宽请求,以及根据实际数据通信量的观察,估计数据通信量。 The base station according to the bandwidth request received from the CPE, as well as based on observation of actual data traffic, the estimated data traffic. 基站根据当前使用的协议(即,连接建立,“poll-me”位使用等等),以及根据基站的轮询策略(即,单独轮询,组播轮询和广播轮询),估计上行链路控制消息通信量。 The base station according to the protocol currently in use (ie, the connection is established, "poll-me" bit to use, etc.), as well as the base station according to polling policy (that is, individual polling, multicast, and broadcast polling polling), the estimated uplink Road traffic control messages. 按照如下所述进行上行链路带宽分配算法。 As described below for uplink bandwidth allocation algorithm.

对于具有上行链路持续准许待决数据的连接,基站最好确定传输该数据所需的PI的数目。 For a continuing grant pending uplink data connections, the number of base stations to determine the best transmission of the data needed to PI. 随后该数目被转换成由用于与每个连接相关的CPE的调制所确定的PS数。 This number is then converted into a number of PS made for each connection associated with CPE modulation determined. 具有小于最大带宽的当前带宽的连续准许连接总是被配给为1)它们的最大带宽或2)它们的当前带宽加上发送CG带宽改变消息所需的带宽中较小者的上行链路带宽。 Having less than the maximum allowed continuous current bandwidth of the bandwidth assigned to the connection is always 1) their maximum bandwidth or 2) their current bandwidth plus the required transmission bandwidth change message CG bandwidth smaller uplink bandwidth.

对于每个剩余的QoS,或者在可用带宽被完全分配之前,基站确定是否存在足以满足QoS队列的全部需要的带宽,并且基站随后分配所需的带宽。 For each of the remaining QoS, or until available bandwidth is entirely allocated, the base station determines whether sufficient to meet all the needs of the queue QoS bandwidth exists, and the base station then assigned the required bandwidth. 否则,如果不存在足以满足该队列的带宽,基站执行上面说明的队列专用合理性算法。 Otherwise, if there is sufficient bandwidth of the queue, the queue dedicated base station performs reasonable algorithm described above.

CPE上行链路如上所述,对于各个TDD帧,CPE被分配一部分上行链路子帧,在所述一部分上行链路子帧中,传输它们的相应数据。 CPE Uplink As described above, for each TDD frame, CPE is allocated a portion of the uplink sub-frame, in the part of the uplink subframe, transmit their respective data. 由于自从基站接收它用于分配上行链路带宽的带宽请求信息以来,CPE的带宽要求可能已发生变化,因此CPE它们自己负责根据它们当前的带宽要求,分配它们按份额得到的带宽。 Because the base station receiver since it is used to allocate an uplink bandwidth since the bandwidth request information, the bandwidth requirements of the CPE may have changed, and therefore responsible for the CPE themselves in accordance with their current bandwidth requirements, the bandwidth allocation are obtained according to the share. 即,CPE并不局限于按照和CPE向基站请求带宽时所使用方式完全相同的方法,把配给的带宽分配给它们的数据连接。 That is, CPE and CPE is not limited to the base station when requested bandwidth according to the way exactly the same way, the rationing bandwidth allocated to their data connection. 最好按照如下所述进行CPE的上行链路带宽分配算法。 Preferably as described below for uplink bandwidth allocation algorithm of CPE.

对于具有上行链路持续准许待决数据的连接,CPE确定传输该数据所需的PI的数目。 For a continuing grant pending uplink data connection, CPE determine the number of PI transmission of the data needed. 随后根据该CPE使用的调制方案,把该数目转换成PS数。 Then according to the modulation scheme used by the CPE, to convert this number to the PS. 对于剩余的各个QoS,或者在完全分配可用带宽之前,CPE确定是否存在足以满足QoS队列的全部需要的带宽。 For each remaining QoS, or until available bandwidth is entirely allocated, CPE determines if there is sufficient to meet all the needs of the QoS queue bandwidth. 如果是,则CPE分配所需的带宽。 If so, the CPE allocate the required bandwidth. 否则,如果不存在足以满足该队列的带宽,则CPE执行上面说明的队列专用合理性算法。 Otherwise, if there is sufficient bandwidth of the queue, the queue-specific CPE to perform reasonable algorithm described above.

总结总之,本发明的带宽分配方法和设备包括功能强并且高效的用于在宽带无线通信系统中分配带宽的手段。 Summary In summary, the bandwidth allocation method and apparatus of the present invention includes a powerful and efficient means for allocating bandwidth in a broadband wireless communication system. 本发明的带宽分配方法和设备组合使用单独轮询技术和组轮询技术、基于争用的轮询、捎带确认及CPE启动轮询的技术,在通信系统中高效分配带宽。 Bandwidth allocation method and apparatus of the present invention uses a combination of individual and group polling technique polling technology, contention-based polling, piggyback and CPE start polling techniques, in a communication system efficient allocation of bandwidth. 有利的是,通过利用捎带确认或poll-me位方法,只允许当前有效的那些CPE(当前具有与之相关的带宽分配的CPE)请求更多的带宽。 Advantageously, by using the piggyback or poll-me bit methods, allowing only those CPE currently valid (associated with the current bandwidth allocation CPE) request more bandwidth. 另外,本发明通过隐式地把额外带宽分配通知CPE,节约了带宽。 In addition, the present invention implicitly the extra bandwidth allocation notice CPE, saving bandwidth. 基站通过在上行链路子帧映像中,把额外的带宽分配给CPE,隐式地向CPE通知额外的带宽分配。 Base station uplink subframe image, the additional bandwidth allocated to the CPE, implicitly notify additional bandwidth allocation to the CPE. 类似地,基站通过在上行链路中分配带宽,隐式地轮询CPE,从而使CPE能够用带宽请求应答该轮询。 Similarly, the base station allocates bandwidth in the uplink, implicitly polled CPE, so that the CPE can respond to the poll with a bandwidth request.

为了应付带宽请求,基站建立并保存要传输数据的逻辑队列。 In order to cope with the bandwidth requests, the base station set up and save the data to be transmitted logical queue. 该队列由基站根据QoS而形成。 The queue is formed by the base station according to QoS. 另外,基站根据QoS和Qos唯一合理性算法(QoS unique fairness algorithm)的组合,分配带宽。 In addition, the base station according to QoS and Qos unique algorithm is reasonable (QoS unique fairness algorithm) combined bandwidth allocation. CPE自身,而不是基站,按照CPE确定的任意适宜方式,把配给的带宽分发给它的服务。 CPE itself, rather than a base station, in accordance with CPE determined in any suitable manner, the bandwidth assigned to distribute its services. 从而,CPE可按照不同于初始预期(以及请求)目的的方式,使用它的配给带宽。 Thus, CPE can follow different from the initial expectations (and request) means to an end, to use its assigned bandwidth.

上面说明了本发明的多个实施例。 The above description of several embodiments of the present invention. 然而,要明白在不脱离本发明的精神和范围的情况下,可做出各种修改。 However, to understand without departing from the spirit and scope of the present invention, the various modifications may be made. 例如,本发明的方法和设备可用在任意类型的通信中,其应用不局限于无线通信系统。 For example, the method and apparatus of the present invention can be used in any type of communication, its application is not limited to wireless communication systems. 这样的一个例子是在卫星通信系统中使用本发明。 One such example is the use of the present invention in a satellite communication system. 在这种通信系统中,卫星取代上面说明的基站。 In this communication system, the satellite station described above substituted. 另外,CPE不再位于与卫星相隔固定距离的地方。 In addition, CPE is no longer in the satellite separated by a fixed distance away. 于是,将更难以为CPE排定DAMA服务的时间。 Thus, the more difficult for the CPE scheduled time DAMA service. 另一方面,本发明可以用在有线通信系统中。 On the other hand, the present invention can be used in a wired communication system. 有线系统和上面说明的无线系统之间的唯一差别在于它们之间的信道特性不同。 The only difference between wired and wireless systems described above lies in the different channel characteristics between them. 但是,在这两种系统之间,带宽分配并不发生变化。 However, between these two systems, the bandwidth allocation is not changed. 因此,要明白本发明并不受具体举例说明的实施例的限制,而只由附加权利要求的范围限定。 Therefore, to understand the present invention is not limited to the specific embodiments illustrated, but the range is only limited by the appended claims.

Legal Events
DateCodeEventDescription
12 Jun 2002C10Request of examination as to substance
26 Jun 2002C06Publication
9 Feb 2005C14Granted
13 Apr 2005ASSSuccession or assignment of patent right
Owner name: WEILAN COMPANIES
Free format text: FORMER OWNER: ENSEMBLE COMMUNICATIONS INC.
Effective date: 20050304
13 Apr 2005C41Transfer of the right of patent application or the patent right