CN1498485A - 动态带宽分配 - Google Patents

动态带宽分配 Download PDF

Info

Publication number
CN1498485A
CN1498485A CNA028069242A CN02806924A CN1498485A CN 1498485 A CN1498485 A CN 1498485A CN A028069242 A CNA028069242 A CN A028069242A CN 02806924 A CN02806924 A CN 02806924A CN 1498485 A CN1498485 A CN 1498485A
Authority
CN
China
Prior art keywords
pdu
priority
time
communication channel
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA028069242A
Other languages
English (en)
Inventor
��Ī������
蒂莫西·戈尔登
�Ү��
罗杰·博耶
J
丹尼尔·J·弗雷德里克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harris Corp
Harrier Inc
Original Assignee
Harrier Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harrier Inc filed Critical Harrier Inc
Publication of CN1498485A publication Critical patent/CN1498485A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0602—Systems characterised by the synchronising information used
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/212—Time-division multiple access [TDMA]
    • H04B7/2121—Channels assignment to the different stations
    • H04B7/2123—Variable assignment, e.g. demand assignment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • H04B7/2659—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA] for data rate control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0602—Systems characterised by the synchronising information used
    • H04J3/0605—Special codes used as synchronising signal
    • H04J3/0608—Detectors therefor, e.g. correlators, state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042—Detectors therefor, e.g. correlators, state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
    • H04H20/28—Arrangements for simultaneous broadcast of plural pieces of information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Synchronizing For Television (AREA)
  • Hardware Redundancy (AREA)
  • Electrophonic Musical Instruments (AREA)
  • Radio Relay Systems (AREA)

Abstract

一种用来为点对多点(PTMP)系统中的通信信道分配带宽的方法(70，72，74)，它根据一个预定的优先级以及要在所述可用带宽中传输的信息的到达时间(76)来分配可用带宽。本技术利用了预定时间窗口中的受控优先级倒置。

Description

动态带宽分配
发明领域
对相关申请的交叉引用
本申请要求获得2001年2月6日提交的临时申请60/266475号的优先权利，所述的临时申请题为“Software ProvisionalApplication”，在此通过引用将该临时申请完全包括进来。
本发明主要涉及无线宽带技术，更具体地说是涉及用于一点对多点系统的动态带宽分配。
背景
一点对多点(PTMP)系统，如无线通信系统，常常被要求容纳更多的信道。这需要对有限的可用带宽进行更有效的分配，以及更有效地调度系统资源与容量。无线通信系统帮助在若干个用户无线电台或用户单元(称为中心站与远程站)之间进行双向通信。系统实例包括移动蜂窝电话系统和个人通信系统(PCS)。许多无线通信系统的目标是要提供中心站与远程站之间所需的通信信道。在使用多种接入方案的无线系统中，时间帧是基本的传输单位。每一帧都被划分为多个时隙。一些时隙被用于控制目的，一些时隙被用于信息传输。信息通常都是在帧的时隙中被传送的，在该帧中时隙是被特别分配的。从中心站到远程站的传输通常被称为前向链路传输。从远程站到中心站的传输一般被称为反向链路传输。
无线通信系统一般使用时分双工(TDD)或频分双工(FDD)方法来帮助在中心站与远程站之间进行信息交换。TDD与FDD双工方案在技术上都是人们所熟知的。在FDD系统中，中心站及其远程站之间的双工传输是在频域中实现的。不同的频率组被分配用于前向与反向的传输。在TDD系统中，中心站及其远程站之间的双工传输是在时域中实现的。信道被时分为重复的时间周期或时“隙”，它们被用于前向与反向的传输。
PTMP系统的带宽需求作为一个时间函数发生变化。例如，在提供宽带服务的PTMP系统中，前向链路与反向链路传输可能有不相等或不对称的带宽需求。同样，所需要的前向链路/反向链路带宽的比例也可能随(通信)站点和/或信道变化。另外，对于一个信道中对称或非对称通信的需要也会根据用户/远程站的类型而变化。因此，需要一种能够动态地且自适应性地分配可用带宽的系统及方法。
此外，系统资源/容量应该被有效地调度以适应对信道的不断增长的需求。例如，许多系统根据分配给信息/数据的优先级传输信息。也就是说，最高优先级的数据将被安排在较低优先级的数据之前传输。这种调度方案的一个缺点在于在发生严重的通信流拥塞期间，如果有许多最高优先级的数据要被安排传送，那么较低优先级的数据就不能在允许的时间内被安排传送。另一种方案是在先入先出(FIFO)的基础上进行调度。但是，这样可能导致最高优先级的数据没有在允许的时间内被调度/传输。现有系统的另一个缺点是它们容易具有内在的倾向性，相对于反向链路传输来说它们更偏重前向链路传输。因此需要一种系统和方法，用于动态地且自适应性地调度资源/容量以及分配像PTMP系统那样的系统的带宽。
发明内容
一种用来为具有多条通信信道的点对多点(PTMP)系统中的通信信道分配带宽的技术，它会根据一种预定的优先级以及要在可用带宽中传输的信息的到达时间来在各条通信信道之间分配可用带宽。
附图说明
从以下对本发明优选实施例的详细说明中，本发明的上述及其他优点与特征将能得到更好的理解，这些详细说明是与附图一同提供的。附图的各个部分可能不是按照规定比例的。附图中包括下列图形：
图1示出了一个PTMP系统的程式化图例；
图2示出了符合本发明一个实施例的时间划分格式化的图解；
图3示出了一张示意图，该图展示了符合本发明一个实施例的中心站、远程站以及通信信道之间的关系；
图4示出了符合本发明一个实施例的实时自适应调度与带宽分配系统的原理框图；
图5示出了一幅图例，它图示了集中式的调度优先级倒置；
图6示出了符合本发明一个实施例的范例跨信道调度器的原理框图；以及
图7示出了符合本发明一个实施例的调度容量及分配带宽的范例程序的流程图。
具体实施方式
这里所说明的容量调度及带宽分配系统与方法利用集中式和分布式的容量调度，在无线一点对多点(PTMP)环境中完成实时自适应容量调度与带宽分配。图1示出了一个PTMP系统100的程式化图例。系统100由至少一个中心站24和至少一个远程站22构成。一个远程站22可以包括一个局域网(LAN)—由局域网26和28表示、个体处理机—由处理机30表示、一台无线通信装置—由天线32辅助和表示、一台电磁和/或光通信装置—由介质34辅助和表示，或是以上各个部分的任意组合。一个中心站24可以包括一台处理机—由处理机36表示、一台无线传输装置—由天线38辅助和表示、一台电磁和/或光通信装置—由介质34辅助和表示，或是以上各个部分的任意组合。在一个范例实施例中，天线38由一个全向天线构成，以便与所有其他的站点进行并发式通信。但是可以理解的是，天线38可能由若干个定向天线构成。如系统100所示，通信可以在多个中心站24之间、中心站24与远程站22之间、多个远程站22之间进行，或是上述通信方式的任意组合。
需要特别注意的是时分复用(TDM)和时分多址(TDMA)系统，在这两种系统中，各站之间的通信是通过将信息格式化成独特的时间段来完成的。对TDM和TDMA系统的说明可以在任何与无线通信相关的教科书中找到，如“Wireless Communications：Tdmaversus Cdma(无线通信：TDMA v.s.CDMA)”，by Savo G.Glisicand Petti A.Leppanen，June 1997；以及“WirelessCommunications & Networks(无线通信与网络)”，by WilliamStallings，August 23，2001；例如，图2就示出了符合本发明的时间划分格式化的图例。如图2中所示，一条通信信道由多个帧42构成。每个帧42被划分为一个前向链路部分44和一个反向链路部分46。在前向链路44中，信息从一个中心站(例如中心站24)发送给至少一个远程站(例如远程站22)。在反向链路46中，信息从远程站(例如远程站22)发送给相应的中心站(例如中心站24)。每个前向链路部分44和反向链路部分46被划分为多个时隙48。根据这里所述的调度与带宽分配系统及方法，每个时隙48的长度可以根据对PTMP系统(例如系统100)的资源需求、包括对带宽的需求，独立且动态地进行重新配置。
图3是一幅展示了中心站24、远程站22以及通信信道(CP)之间关系的示意图。各个远程站22与一个中心站24之间的通信是通过一条通信信道(CP)完成的。如图3中所示、并参照图1进行说明，各个站点之间的通信可以通过若干种不同类型的媒介来完成，比如空中链路、真空、电导体、光导体，或上述各种介质的任意组合。根据这里所述的系统及方法，多条通信信道(CP)共享并利用无线TDM或TDMA结构中典型的有限数量物理时隙。这些结构可以由各种不同的时间划分方案构成，比如频分双工(FDD)、时分双工(TDD)，或是上述方案的任意组合。单条CP与无线PTMP环境(例如系统100)中的一个中心站24和各个远程站22之间的通信相关联。单条CP能够同时支持多条应用会话，比如多个互联网协议(IP)(数据)包流，以及异步传输模式(ATM)虚拟连接。图3中所示的范例配置由一个使用了128条CP的ATM应用构成。每条CP包括多个前向及反向时间分区48。每个ATM接入点包括N个虚拟连接(VC)终端。可以理解，图3中所示的配置只是起示范作用的。例如，CP的数量可以大于或小于128，与每个多路复用器(MUX)相关联的VC的数量可以不同(也就是不等于N)，并且所示的应用可以不是异步传输模式(ATM)，而是例如互联网协议(IP)、优先服务与新近的IP质量服务(QOS)增强、开放式系统互连(OSI)，以及多协议标志转换(MPLS)。
需要传递的信息被分割成固定大小的数据块，这种数据块称为协议数据单元(PDU)。每个PDU包括一个有效载荷部分和一个预挂部分。有效载荷部分中包含的数据表示要发送与/或要接收的信息。预挂部分中包含的数据指示了上述信息的优先级以及一个PDU已经等待安排传输的时间。这里将更详细地说明，预挂部分中的数据是动态地且自适应地被更新的，以完成调度和带宽分配。为了接纳要在PTMP系统—如系统100—中传递的所有信息，要根据指定给信息的优先级、一个PDU已经等待传输的时间、与各条CP相关的参数来对PDU进行调度。根据一种特定的服务等级，为信息指定一个优先级、或多个优先级。服务等级(COS)是一种用来描述赋予某个特定实体—如一个终端或一条CP—的服务待遇及权利的标记。例如，最高优先级可以被分配给具有“时间敏感”COS的信息，而较低的优先级则可以被分配给具有“非时间敏感”或“最大努力”服务等级的信息。
每条CP支持多个基于优先级的服务等级(COS)，但是数量有限。各条CP与包含在相应的通信量管理约定(TMC)中的参数相关联。因此，根据这里所述的实时动态调度装置，可以是每条CP拥有其独特的TMC，也可以所有的CP使用同一个TMC，或是以上方式的任意组合。每个TMC都由参数构成，这些参数被实时动态调度系统用来分配容量资源和带宽，以及用来选择要传送的PDU。TMC能够实时地被更新。每个TMC中都包含各种参数，例如期望的最小及峰值对称传输速率、对于每种服务级别(COS)最大可允许的延时增量，以及每种COS的丢弃延时阈值。在本发明的一个实施例中，每个TMC由表1中所列出的属性构成。
表1通信信道通信量管理约定(CP TMC)
  参数   说明                          用途
  MFSR   最小帧服务速率 指示通信信道每隔多长时间必须被轮询并/或被分配它的最小容量。该参数是用空中链路帧计数的：如果是1，那么该信道每个空中链路帧都被服务；如果是2，那么该信道每2个帧被服务一次……等等。该服务间隔是一个最小值；最大值是每一帧。
  FPPR   前向峰值PDU速率 这是前向链路的约定峰值PDU速率，其形式为#PDU每帧服务速率(MFSR)。根据通信量负荷程度，可以为该方向的通信信道分配或多或少的容量，但是该参数定义了约定的(也就是期望的)峰值速率。
  RPPR   反向峰值PDU速率 这是反向链路的约定峰值PDU速率，其形式为#PDU每帧服务速率(MFSR)。根据通信量负荷程度，可以为该方向的通信信道分配或多或少的容量，但是该参数定义了约定的(也就是期望的)峰值速率。
  FMPR   前向最低PDU速率 这是前向链路的约定最低PDU速率，其形式为#PDU每帧服务速率(MFSR)。根据通信量负荷，可以为该方向的通信信道分配更大的容量，但是该参数定义了约定的(也就是期望的)最低速率。如果该参数为零(0)，那么就没有最小容量被分配给前向链路，而只有在异步通信流到达前向链路时，PDU调度才会发生。
  RMPR   反向最低PDU速率 这是反向链路的约定最低PDU速率，其形式为#PDU每TDD服务速率(MFSR)。根据通信量负荷，可以为该方向的通信信道分配更大的容量，但是该参数定义了约定的(也就是期望的)最低速率。如果该参数为零(0)，那么远端就会被轮询以获取其队列容量，但是除非其传输队列中已经积累了一定数量，否则不会被分配PDU。
  P1-MDI   优先级1最大延时增量 该参数指定了该信道的优先级1服务级别的PDU流中所能允许的最大延时增量。该增量是一个用帧时间的十分位形式(如0.1或1.5等等)表示的实数。该参数是多用途的，并且被使用在调度的优先排序中，就如本文后面所说明的那样。
  P2-MDI   优先级2最大延时增量 该参数指定了该信道的优先级2服务级别的PDU流中所能允许的最大延时增量。该增量是一个用帧时间的十分位形式(如0.1或1.5等等)表示的实数。该参数是多用途的，并且被使用在调度的优先排序中，就如本文后面所说明的那样。
上述的CP COS与TMC系统及方法能够很容易地应用到多种无线通信系统中。例如，各种基于ATM的服务质量(QOS)供应可以被分组并/或被映射到基于CP优先级的COS上，并且每个CP的TMC可以被实时更新以反映出它所支持的最低及最大ATM虚拟连接(VC)速率的总和。此外，由于TMC可以被实时更新，因此ATM永久虚拟连接(PVC)和交换虚拟连接(SVC)的传输都可以被支持。
参照图4，其中示出了一幅实时自适应调度及带宽分配系统的原理框图。容量调度与带宽分配利用了信道间调度与信道内调度。信道间调度帮助决定多条竞争性通信信道(CP)之间可用容量的分配。信道内调度帮助决定单CP方向环境内PDU的传输。
图4中所示的范例方框图展示了为两条CP进行调度的情况。信道间调度器52向前向信道信道内调度器54(a)和反向信道信道内调度器54(b)分发散量许可(bulk capacity grants)。散量许可中包括了指示PDU明确数量的信息，这些数量的PDU可以在一个指定的传输帧(这里也被称为空中链路帧)内在各个方向上传输。该信息被通过空中链路控制信道信令分发给远程站22。在一个范例实施例中，实际实施以前的一个空中链路帧时间将该信息分发给远程站22。
在传输帧的前向部分期间，前向信道间调度的每一个激活实例利用信道间调度器52所提供的散量许可在它COS排队机制中的PDU间进行明确的PDU选择。信道间调度利用即时优先级计算来进行明确PDU选择，接着再生成一份容量报告，报告中详细记录了给定方向的CP内保持列队的PDU数量。该容量报告被作为输入提供给信道的投标处理器58。
在传输帧的反向部分期间，反向信道间调度的每一个激活实例利用信道间调度器52所提供的散量许可在它COS排队机制中的PDU间进行明确的PDU选择。信道内调度器54利用即时优先级计算来进行明确PDU选择，接着再生成一份容量报告，报告中详细记录了给定方向的CP内保持列队的PDU数量。该容量报告被作为输入提供给信道的投标处理器58。
信道的投标处理器58利用信道内调度器54所提供的容量报告来确定最新到达的且需要信道间调度器52考虑的PDU。这些最新到达的PDU被提交给信道间调度器52。然后信道间调度器52利用与最新到达的PDU相关的数据来重新分发下一批散量许可，从而保证了系统范围内的闭环调度机制。
对于每一条无线CP，实现两种实例或信道内调度。第一种实例对应于前向(中心站24到远程站22)，另一种实例对应于反向(远程站22到中心站24)。分布式的信道内调度器54能防止由于集中式调度的执行时间而造成过早的优先级倒置以及协议数据单元(PDU)的递增延时。例如，考虑图5中所示的典型情况。如图5中所示，一个优先级1的PDU在一个优先级2的PDU已经被选中且已被准许分配了容量之后到达远程站22。当远程站22接收到(优先级)1 PDU的许可时，它就面临着调度的两难境地。它现在有两个PDU要发送，并且其中已经被准许分配容量的一个PDU相比后来到达的、具有较高优先级1的PDU，前者的优先级较低，而且对延时的敏感度也较低。
这里所述的一种自适应实时调度器有助于防止过早的优先级倒置，以及减轻由于调度的执行时间引起PDU传输的递增延时而造成的负面效应。远程站22有能力根据散量许可来最终决定发送哪个PDU。因此，图5中的优先级1 PDU可能会在优先级2 PDU之前被发送。相应的，基于中心站(24)的信道间调度器52也会调整它的实时调度工作以适应信道内调度器54作出的分布式决定。
信道内调度器54是一种基于优先级的分布式动态算法。信道内调度器54利用优先级来对PDU进行调度，同时在受到信道TMC的参数指示时允许受控的优先级倒置。信道内调度器的这种属性被称为动态延时加权优先级排序(DDWP)。信道间调度器54根据相关PDU的延时敏感度进行基于优先级排序的调度。DDWP(信道内)调度器54有能力根据来自相关的信道间调度器52的散量许可来决定哪些PDU将被发送。
根据DDWP，信道内调度器54为处于每个服务等级的传输队列前部的各个PDU确定并指定一个即时优先级。该机制使用一种时间相关的即时优先级指数，该指数接着会被使用在明确PDU选择中。每个PDU的即时优先级是根据下列方程确定的：
Pj(t)＝MDIj-ωj(t)           (1)
其中，t代表时间；Pj(t)代表对应于第j服务等级的一个即时优先级，它是时间的函数；MDIj代表对应于第j服务等级的通信信道最大可允许延时增量；而ωj(t)则代表一个值，该值指示了第j服务等级的PDU已经等待分配的最长时间。这个即时优先级指数Pj(t)被用来决定明确的等级间PDU选择。因此，如果一个等级“j”的较低优先级PDU流中的延时已经增加到超过对应于那个服务等级的信道最大可允许延时MDIj的程度，而且在较高优先级PDU流j-1’中存在一定的自由度(也就是说，优先级倒置后，等级j-1’不会超过它的MDIj-1)，那DDWP就会指示先于较高优先级的PDU来选取较低优先级的PDU。可以理解，这里所述的一种实时自适应调度器与带宽分配系统以及方法可以应用于包括任意数量服务等级的系统。
一旦信道内调度器52决定了它将使用哪些明确的PDU来满足它的散量许可，CP就要负责就任何新到达的需要调度容量的PDU负荷对信道间调度函数进行更新。为了实现这一点，驻留在中心站上的CP容量投标处理器58会保存一份每个服务等级的信道PDU容量的历史。该历史中包括上一次CP报告其队列容量时保持列队在CP中的PDU计数。这些计数还包括自从最近一次容量更新以来受到信道间调度器52许可的PDU计数。因此，利用信道内调度实例所报告的实际容量，CP的容量投标函数计算任何新到达的负荷，并将它们报告给信道间调度器52。如下计算每个服务等级的新到达PDU：P1NEW＝P1ACTUAL+P1GRANT-P1PREV，P2NEW＝P2ACTUAL+P2GRANT-P2PREV，等等(P1代表优先级1，P2代表优先级2，依此类推)。通过采用被信道内调度程序准许发送的PDU数量，基于中心站的容量投标函数连续进行调整以适应实际报告的信道内调度函数的队列数量。通过这样做，它就可以将集中式的信道间调度函数与分布式的信道内决策程序同步化。在向信道间调度函数提供最新到达的PDU计数之后，PnPREV就成了PnACTUAL，PnGRANT就成了PnNEW，从而信道的投标函数就为下一次容量报告做好了准备。
这里所述的一种实时自适应调度与带宽分配系统及方法包括一个或多个独立的信道间调度实例。在一个实施例中，这些实例位于中心站24上。这些信道间调度点可以是每载波一个、每载波组一个、每中心站一个，或者对于每一个中心站组存在一个实例。信道间调度器52决定处在其监管下的每条CP的非对称散量许可，并且负责维持各条竞争性CP间的公平性。在上述的任何配置中，在信道间调度与信道内调度之间存在一对多的关系(例如1∶N的关系)，正如图6中所示的那样。
图6示出了一个范例信道间调度器的原理框图。信道内容量请求以PDU负荷的形式被提交给信道间调度器52。接着，被提交等待调度的每个PDU就会被分配一个优先级指标，并按优先级别在合适的服务等级(COS)进度表中列队。由信道间的加窗公平优先级队列(WFPQ)处理器62决定一个优先级指标排序键，该排序键被用来在每个COS中决定CP以及非对称的公平性。下面将详细说明WFPQ。信道间调度器52使用一种简单的固定优先级的处理方案，并将列队的PDU表转换成每个调度时段上的CP散量许可。如图6中所示，在每个调度时段中，对优先级1的表进行处理直到它变空为止，接着是优先级2的表，再接着是优先级3的表，依此类推，直到调度队列都变空或是调度区间的符号和/或时间预算期满为止。在每个调度区间上重复该过程。
信道间调度器52利用TMC的属性(参数)并结合其他的实时指标来决定公平性。信道间容量的调度是通过考虑图6中所示的CPCOS优势领域中的容量分配(也就是优先级)、结合延时敏感性来完成的。然而，在这种延时敏感的优先级排列中，信道间调度要用一种到达时域加窗方案替代纯粹的FIFO(先入先出)时间标记方法，以实现非对称的公平性。该方案将所有在指定的调度时段内发生的容量请求看作是在同一时间点上到达的，而不管该请求来自哪个方向，所述的调度时段就被称为到达时域窗口(ATTDW)。除了加窗时间标记以外，每个方向上的容量总量也被考虑在内，并被用作排队算法加权的一部分。因此，当优先级分类和到达时间相同时，容量许可会略为照顾传输队列容量中内在的预定延时和非对称性，所述的传输队列容量是容量使用的未来预报值。这样就能通过及早地对非对称标志作出反应来提高调度效率。
在信道间调度中还考虑了其他因素以确保一个混合的延时敏感数据流中的公平结果。这些因素包括CP的非对称最小及最大PDU负荷速率。例如，如果一个CP峰值PDU速率比另一个CP峰值速率高2倍，公平性就要求这一点被考虑在信道间调度的条件中。另外，每个CP COS在它的TMC中还有一个最大延时增量参数。当其他所有的条件都相同时(例如，优先级分类、到达时间、队列容量和峰值速率)，具有较低的最大延时增量属性的CP会被较有利地加权。由于这些不同的加权参数涉及优先级、延时敏感度以及公平性，因此信道间调度器52才被称作使用加窗公平性优先级排队(WFPQ)。
加窗公平优先级排队(WFPQ)被用来在信道间层次上调度PDU的传输。它决定跨多条通信信道(CP)的容量分配，并且它在基于优先级的框架内提供公平的调度。在一种纯粹的公平共享的调度方案中，对优先级较低而又高负荷的远程站进行基于共享的容量分配可能会扰乱较高优先级PDU流的延时限制。在公平共享的调度方案中可能会出现这种情况，是因为拥有最大共享容量的信道同时也会碰到最低的延时。纯粹的固定优先级调度方案可能可以适应高优先级PDU流的延时限制，但是更高优先级PDU流中的拥塞会导致较低优先级PDU流的间歇性容量缺乏。加窗公平性优先级排队提供了公平共享方案与基于优先级的方案的组合形式。
加窗公平性优先级排队(WFPQ)技术被用来在跨越多个服务等级的多条CP环境中分配调度优先级。在这样一种工作模式中，当出现拥塞时，可以向较高优先级的数据流中引入一些延时，以允许向其他服务等级进行公平共享的分配。这里提出的WFPQ技术在信道间层次上对每个服务等级独立地使用。因此，WFPQ技术被用来在每个服务等级的环境下独立地分配调度优先级。
这里所述的加窗公平性优先级排队中的信道间公平性使用了一个时域窗口(TDW)，其中的容量请求都被赋予一个同等的到达时间分类(ATTDW)。到达时间是时域窗口的一个函数。例如，在使用成帧时段作为时域窗口的TDD或FDD成帧结构中，ATTDW关于每个成帧时段递增。在其他所有的参数都相同的情况下(例如，相同的COS、峰值速率，等等)，在时间上到达较早的PDU被优先化，从而被安排在时间上到达较晚的PDU之前。通过向处在单个空中链路帧中的前向和反向容量请求分配相同的到达时间标志，就可以维持非对称的调度公平性。
通信信道的当前服务等级队列容量也被使用在调度优先级排序程序中。这是因为队列大小是有限资源，而在其他所有条件都相同的情况下(例如，相同的COS、ATTDW，等等)，队列压力较重的信道将获得合适的优先权。另外，从服务等级的队列容量中可以预测出即将到来的非对称方向指标，该指标可以被用来提供更有效的调度。
调度优先级指标是时域窗口(PTDW)中的优先级的一个函数，它符合下列方程：
PTDW＝μj+ATTDW+I/PDUEst_Class    (2)
其中，PTDW是作为时域窗口的一个函数的优先级指标，TDW是时域窗口，μj是第j服务等级的优先级，ATTDW是到达时间分类，它是时域窗口的一个函数，而I/PDUEst_Class则是可用通信信道中特定服务等级队列当前估计容量的倒数。PTDW的结果值越小，优先级就越高。
在一个给定的时域窗口内，前向与反向容量请求接受相应的处理以及调度优先级，后者是到达时间、服务等级以及队列容量的函数。如方程(2)所示，当反向链路方向中的负荷逐渐增加时，非对称性将偏重于反向链路方向。这种机制在非对称容量分配中提供了一种前向预测追踪的高效性。
在发生拥塞期间，PDU可能积存在空中链路的分布式排队机构中，从而引发容量请求，这些容量请求可能会要求获得大量的PDU容量。如果负荷中的个别PDU没有被优先排序并以与它们的估计到达速率成比例的分布式形式去安排时序，大量(成群)的较低速率负荷就可能扰乱较高速率通信信道的延时与峰值速率需求。例如，一条第一通信信道的峰值PDU速率可以是5PDU每空中链路帧，一条第二通信信道的峰值PDU速率可以是10PDU每空中链路帧，并且每条通信信道在相同的时域窗口(TDW)与服务等级中请求10个PDU。此外，一些仅存在于远程站中的数据包可以在多个空中链路成帧速率中得到服务，所述的空中链路成帧速率与通信信道的TMC最小帧服务速率参数(MFSR)相关。另外，每条通信信道有为每个服务等级指定的最大延时增量(MDI)。这些参数都是实数，它们是TDW的函数。因此，最终得到的PDU调度优先级指标也是通信信道的峰值PDU速率和最大延时参数的函数。
对于所请求的容量中的每一个PDU，都会将一张PDU表加入队列(比如说，如果一个反向链路容量请求请求10个新到达的异步PDU，那么就会有10张PDU表被列队)。一张PDU表中包括一个调度优先级指标(PPDU)，该指标等于下式所定义的实数。
PPDU＝μj+ATTDW+I/PDUEst_Class+(ATAdj-1)/Rpath-peak+Max-DelayClass  (3)
其中，μj、ATTDW和I/PDUEst_Class与上面的定义相同，ATAdj是每个PDU到达时间的调整，Max-DelayClass是对应该特定服务等级的通信信道的最大可允许延时增量(如P2-MDI)，Rpath-peak则是对应合适方向的每空中链路帧上的PDU峰值速率(例如，Rpath-peak＝FPPR/MFSR)。
ATAdj是每个PDU到达时间的调整。它被用来在个体PDU之间分配调度优先级，该优先级是信道峰值PDU速率的函数，所述的峰值速率与其最坏情况的到达速率直接成比例。因此PDU负荷是以得到的到达速率或优于该速率的速率被调度的。它们的到达、调度与传输之间的延时部分地是内在空中链路延时、过量预定以及无线传输系统中当前的拥塞的函数。另外，以峰值速率在不同的通信信道之间进行调度分配会带来类似循环性的公平属性，这种特性是中心站信道间PDU调度的内在部分。
对于容量请求内的每一个PDU，ATAdj都会从1增加到请求的新PDU总数。ATAdj的每个实际值都要除以信道的峰值PDU速率以获得特定的PDU到达时间调整。例如，如果信道峰值速率为10PDU每空中链路帧，并且收到10PDU的容量请求，那么最终的到达时间调整应如下计算：分别是0，0.1，0.2，0.3，0.4，0.5，0.6，0.7，0.8和0.9。这样一种分布被安排在相同的时域窗口(TDW)中。(这种调整不会导致一个能有效提高ATTDW的值)。
但是，如果信道的峰值速率是5PDU每空中链路帧，并且收到10PDU的容量请求，那么最终的到达时间调整如下：分别为0，0.2，0.4，0.6，0.8，1.0，1.2，1.4和1.8。这种容量请求(超过了峰值PDU速率)是拥塞的另一种标志，并且在这个特定的例子中，它会导致跨两个(2)空中链路帧的信道峰值速率上的PDU调度分布。(这种调整会导致一个能有效提高ATTDW的值。)这种调整将具有最小帧服务速率(MFSR)的远程站(例如，半速率或四分之一速率的远程站)考虑在内，并对其作出补偿，从而相应地调节了它们的调度工作，所述的最小帧服务速率是多个空中链路帧。
Max-DelayClass参数是一个信道间调度调节增量，它在每条通信信道的TMC中临时存在。它是每个服务等级所独有的一个参数。因此，在通信信道中，每个服务等级可以有它自己的最大延时增量(例如，P1-MDI，P2-MDI，等等)。在加窗公平性优先级排队(WFPQ)计数中使用它可以提供竞争性通信信道间的临时性调度差别。这样，即使其他所有的条件都相同，对于某个特定的服务等级来说，具有较低的最大延时值的通信信道也会被安排在具有较高的最大延时容许度的通信信道之前(对于同一个服务等级)。
在每个调度时段或时域窗口中，都有一组PDU表被建立起来，并被添加到合适的服务等级表队列中。在每个调度时段中，公平性优先级队列也由中心站的信道间调度器52按PPDU的顺序进行处理。在一个TDD空中链路帧的TDW期间，前向链路传输调度器首先更新它们的新PDU投标请求，接着反向链路传输调度器更新它们的新PDU投标请求。但是由于PDU表队列是由信道间调度器按PPDU顺序处理的，因此PDU表队列代表了一张经过排序的列表，它内在地定义了下一个TDD帧的非对称符号预算属性。
图7示出了调度与分配带宽的范例过程的流程图。在步骤70形成PDU。要传送的信息被分割成固定大小的PDU。每个PDU包括一个有效载荷部分和一个预挂部分。有效载荷部分中包含的数据表示要发送与/或要接收的信息。预挂部分中包含的数据指示了上述信息的优先级以及一个PDU已经等待调度的时间。信道间调度器根据所有远程站22提出的对资源与带宽的总要求，在步骤72中向各条通信信道分发PDU散量许可，就如本文中前面所述的那样。这些PDU散量许可在步骤74中被信道内调度器接收，并在步骤76中根据本文中与方程(1)(2)以及相关文本相关的说明、将每条通信信道中PDU安排发送。在步骤78中，每条通信信道/服务等级的容量计数被更新，并被提供给信道间调度器用于后续的调度。
本发明可以被具体实现为可由计算机执行的程序的形式，以及用来实行那些程序的设备的形式。本发明还可以被具体实现为可存储在实际媒质中的计算机程序代码的形式，例如软盘、只读存储器(ROM)、CD-ROM、硬盘、高密度盘，或是计算机可读取的任何其他存储媒质，其中，当计算机程序代码被载入计算机并由计算机执行时，计算机就变成了实现本发明的设备。本发明也可以被具体实现为例如计算机程序代码的形式，这些代码被储存在一种存储媒质中，被载入计算机并/或由计算机执行，或是通过某些传输媒质进行传输，比如通过电线或电缆、通过光纤、或是通过电磁辐射，其中，当所述的计算机程序代码被载入计算机并由计算机执行时，计算机就变成了实现本发明的设备。当被实现在一个通用处理器上时，所述的计算机程序代码片断会对该处理器进行配置以产生特定的逻辑电路。
尽管本发明是以典型实施例的形式说明的，但它并不局限于此。相反，附带的权利说明应该被看作是相当宽泛的，以便包括本发明的其他形式和实施方式，精通本技术的人可以在不偏离本发明等价形式的范围及领域的前提下，实现上述的其他形式与实施方式。

Claims (16)

1.一种用来为具有多条通信信道的一点对多点(PTMP)系统中的一条通信信道分配带宽的方法，所述的方法包括根据一种预定的优先级以及要在可用带宽中传输的信息的到达时间来在各条通信信道内分配可用带宽的步骤。
2.根据权利要求1所述的方法，其中所述的每条通信信道的可用带宽还要根据各条通信信道各自的选中属性进行分配。
3.根据权利要求2所述的方法，还包括根据所有通信信道对可用带宽的总体要求动态地重新配置所述的各条通信信道的选中属性的步骤。
4.根据权利要求1所述的方法，还包括将要传输的信息格式化成协议数据单元(PDU)的步骤，其中
每个PDU包括各自的头部分、各自的有效载荷部分以及各自的预挂部分；并且
每个预挂部分中包含各自的一个与每个PDU各自的有效载荷部分对应的优先级以及各自的一个指示各个PDU已经等待被调度的时间的时间标志。
5.根据权利要求4所述的方法，还包括以下步骤：
在具有不同优先级的两个PDU之间，如果具有较高优先级的所述PDU带有一个小于或等于预定值的时间标志，那么就将带宽分配给具有较高优先级的PDU；以及
如果具有较低优先级的所述PDU带有一个大于所述预定值的时间标志，那么就将带宽分配给具有较低优先级的PDU。
6.根据权利要求4所述的方法，还包括根据下列方程为每个PDU动态地计算一个即时优先级的步骤：
Pj(t)＝MDIj-ωj(t)，其中
t代表时间；
Pj(t)代表对应于第j服务等级的一个即时优先级，它是时间的函数；
MDIj代表对应于第j服务等级的通信信道最大可允许延时增量；而
ωj(t)则代表一个值，该值指示了第j服务等级的PDU已经等待分配的最长时间。
7.根据权利要求4所述的方法，还包括根据下列方程为每个PDU动态地计算一个调度优先级指标的步骤，该指标是一个时域窗口的函数：
PTDW＝μj+ATTDW+I/PDUEst_Class，其中
PTDW代表所述的调度优先级指标；
TDW代表所述的时域窗口；
μj代表第j服务等级的优先级；
ATTDW代表到达时间分类，它是时域窗口的一个函数；而I/PDUEst_Class则是可用通信信道中特定服务等级队列的当前估计容量的倒数。
8.根据权利要求4所述的方法，其中所述的属性包括从由最小帧服务速率、前向峰值PDU速率、反向峰值PDU速率、前向最小PDU速率、反向最小PDU速率所构成的组中选取的至少一个属性，还包括至少一个优先级最大延时增量。
9.一种可由计算机读取的媒质，在该媒质上具体实现了一个程序，该程序让处理器在一个包括多条通信信道的一点对多点(PTMP)系统中分配带宽，所述的计算机可读媒质包括一种装置，该装置能使所述的处理器根据一个预定的优先级以及要在可用带宽中传输的信息的到达时间来在各条通信信道内分配可用带宽。
10.根据权利要求9所述的计算机可读媒质，其中所述的每条通信信道的可用带宽还要根据各条通信信道各自的选中属性进行分配。
11.根据权利要求10所述的计算机可读媒质，还包括一种装置，该装置能使所述的处理器根据所有通信信道对可用带宽的总体要求动态地重新配置所述的各条通信信道的选中属性。
12.根据权利要求9所述的计算机可读媒质，还包括一种装置，该装置能使所述的处理器将所述要传输的信息格式化成协议数据单元(PDU)，其中
每个PDU包括各自的头部分、各自的有效载荷部分以及各自的预挂部分；并且
每个预挂部分中包含各自的一个与每个PDU各自的有效载荷部分对应的优先级以及各自的一个指示各个PDU已经等待调度的时间的各自时间标志。
13.根据权利要求12所述的计算机可读媒质，还包括：
在具有不同优先级的两个PDU之间，如果具有较高优先级的所述PDU带有一个小于或等于预定值的时间标志，一个使得所述的处理器将带宽分配给具有较高优先级的PDU的装置；以及
如果具有较低优先级的所述PDU带有一个大于所述预定值的时间标志，一个使得所述的处理器将带宽分配给具有较低优先级的PDU的装置。
14.根据权利要求12所述的计算机可读媒质，还包括一种装置，该装置能使所述的处理器根据下列方程为每个PDU动态地计算一个即时优先级：
Pj(t)＝MDIj-ωj(t)，其中
t代表时间；
Pj(t)代表对应于第j服务等级的一个即时优先级，它是时间的函数；
MDIj代表对应于第j服务等级的通信信道最大可允许延时增量；而
ωj(t)则代表一个值，该值指示了第j服务等级的PDU已经等待分配的最长时间。
15.根据权利要求12所述的计算机可读媒质，还包括一种装置，该装置能使所述的处理器根据下列方程为每个PDU动态地计算一个调度优先级指标，该指标是一个时域窗口的函数：
PTDW＝μj+ATTDW+I/PDUEst_Class，其中
PTDW代表所述的调度优先级指标；
TDW代表所述的时域窗口；
μj代表第j服务等级的优先级；
ATTDW代表到达时间分类，它是时域窗口的一个函数；而I/PDUEst_Class则是可用通信信道中特定服务等级队列的当前估计容量的倒数。
16.根据权利要求12所述的计算机可读媒质，其中所述的属性包括至少一个从由最小帧服务速率、前向峰值PDU速率、反向峰值PDU速率、前向最小PDU速率、反向最小PDU速率所构成的组中选取的至少一个属性，以及至少一个优先级最大延时增量。
CNA028069242A 2001-02-06 2002-02-06 动态带宽分配 Pending CN1498485A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US26647501P 2001-02-06 2001-02-06
US60/266,475 2001-02-06

Publications (1)

Publication Number Publication Date
CN1498485A true CN1498485A (zh) 2004-05-19

Family

ID=23014733

Family Applications (6)

Application Number Title Priority Date Filing Date
CNA028066758A Pending CN1498472A (zh) 2001-02-06 2002-02-06 用于实时自适应容量调度的系统与方法
CNA02806674XA Pending CN1498469A (zh) 2001-02-06 2002-02-06 帧对帧定时同步系统和方法
CNA028069242A Pending CN1498485A (zh) 2001-02-06 2002-02-06 动态带宽分配
CNA028066774A Pending CN1541463A (zh) 2001-02-06 2002-02-06 用于解调器的状态控制器的系统和方法
CNB028071212A Expired - Fee Related CN1251521C (zh) 2001-02-06 2002-02-06 对tdm系统中的突发分布特性进行管理
CNA028066766A Pending CN1498461A (zh) 2001-02-06 2002-02-06 用于动态带宽分配的系统和方法

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CNA028066758A Pending CN1498472A (zh) 2001-02-06 2002-02-06 用于实时自适应容量调度的系统与方法
CNA02806674XA Pending CN1498469A (zh) 2001-02-06 2002-02-06 帧对帧定时同步系统和方法

Family Applications After (3)

Application Number Title Priority Date Filing Date
CNA028066774A Pending CN1541463A (zh) 2001-02-06 2002-02-06 用于解调器的状态控制器的系统和方法
CNB028071212A Expired - Fee Related CN1251521C (zh) 2001-02-06 2002-02-06 对tdm系统中的突发分布特性进行管理
CNA028066766A Pending CN1498461A (zh) 2001-02-06 2002-02-06 用于动态带宽分配的系统和方法

Country Status (6)

Country Link
EP (6) EP1366584B1 (zh)
CN (6) CN1498472A (zh)
AT (3) ATE383685T1 (zh)
CA (6) CA2441487A1 (zh)
DE (3) DE60224506T2 (zh)
WO (6) WO2002063805A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100387025C (zh) * 2004-10-20 2008-05-07 华为技术有限公司 Mpls环网中实现流量公平传送的方法

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080107014A1 (en) * 2004-04-22 2008-05-08 Utstarcom Telecom Co., Ltd. Distributed Wireless System with Centralized Control of Resources
KR101054957B1 (ko) * 2004-08-12 2011-08-05 엘지전자 주식회사 멀티캐스트 및 브로드캐스트 서비스를 위한 제어메시지송수신 방법
CN100407640C (zh) * 2004-12-31 2008-07-30 华为技术有限公司 对中心模块与远端模块间的信令通道带宽进行设置的方法
CN1815933B (zh) * 2005-02-06 2011-01-26 北京邮电大学 Ofdma系统频率时间二维无线资源调度方法
PL1869929T3 (pl) 2005-04-13 2016-06-30 Vringo Infrastructure Inc Techniki zarządzania zasobami łącza radiowego w sieciach bezprzewodowych przenoszących ruch pakietowy
CN100454831C (zh) * 2005-06-06 2009-01-21 华为技术有限公司 一种微波接入全球互通系统的带宽请求方法
US7653396B2 (en) 2005-08-15 2010-01-26 Alcatel-Lucent Usa Inc. Method for assigning uplink and/or downlink capacities based on available capacity
US7558271B2 (en) * 2005-10-21 2009-07-07 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with defined priorities for different networks
CN101119585B (zh) * 2006-08-01 2010-05-12 华为技术有限公司 分布式非协作多点对多点网络、节点及连接建立方法
US7929466B2 (en) 2006-10-20 2011-04-19 The Boeing Company Prioritized channel assignment for wireless links
CN101232326B (zh) * 2007-01-22 2012-01-11 中兴通讯股份有限公司 用于无源光网络系统的动态带宽分配装置及其实现方法
BRPI0721380A2 (pt) * 2007-02-28 2013-01-15 Wavesat Inc mÉtodo de alocar recursos de comunicaÇço entre uma pluralidade de conexÕes e programador
US7865610B2 (en) 2007-03-12 2011-01-04 Nautel Limited Point to multipoint reliable protocol for synchronous streaming data in a lossy IP network
CN101272176B (zh) * 2007-03-21 2011-09-14 电信科学技术研究院 上行信道的初始同步方法及装置
GB201015801D0 (en) * 2010-09-21 2010-10-27 Newtec Cy Nv Multiple access transmission scheme for a wireless system
GB2484279B (en) 2010-10-04 2014-11-12 Airspan Networks Inc Apparatus and method for controlling a wireless feeder network
GB2484280B (en) 2010-10-04 2014-10-08 Airspan Networks Inc Apparatus and method for controlling a wireless feeder network
GB2484278A (en) 2010-10-04 2012-04-11 Airspan Networks Inc Suppressing co-channel interference in dependence upon probabilities of establishing a link between a base station and a terminal via resource blocks
DE102011011400B4 (de) * 2011-02-17 2012-10-11 Innoroute Gmbh Verfahren und Anordnung zur Vermeidung von Überlast auf der Teilnehmeranschlussleitung
CN102394822B (zh) * 2011-11-02 2018-08-03 中兴通讯股份有限公司 一种调整网络传输速率的系统和方法
CN102548009B (zh) * 2012-01-16 2014-12-31 北京邮电大学 有限长度队列业务的无线资源调度方法
CN104604178B (zh) * 2012-09-10 2018-06-01 瑞典爱立信有限公司 用于多路tdd系统的带宽指配
US9124446B2 (en) * 2012-09-28 2015-09-01 Bristol, Inc. Methods and apparatus to implement a remote terminal unit network
JP5456208B1 (ja) * 2013-01-30 2014-03-26 三菱電機株式会社 数値制御装置
GB201410025D0 (en) * 2014-06-05 2014-07-16 Ocado Ltd Systems and methods for communication
CN105490966A (zh) * 2014-09-17 2016-04-13 联想(北京)有限公司 动态共享网络带宽的方法和电子设备
US9313017B1 (en) * 2015-06-11 2016-04-12 Xilinx, Inc. Baud-rate CDR circuit and method for low power applications
CN106850039A (zh) * 2016-12-29 2017-06-13 航天东方红卫星有限公司 一种多路有效载荷数据高效低耗对地传输的方法
EP3382918B1 (en) 2017-03-30 2022-09-28 ADVA Optical Networking SE System and method of clock management in a packet data network
CN109561396B (zh) * 2018-12-13 2021-03-02 浙江天则通信技术有限公司 一种用于机器人的数据传输系统
US11307779B2 (en) * 2019-09-11 2022-04-19 Ceremorphic, Inc. System and method for flash and RAM allocation for reduced power consumption in a processor
US11397521B2 (en) 2019-09-30 2022-07-26 Braided Communications Limited Communication system
IL275784B (en) * 2020-06-30 2022-01-01 Rafael Advanced Defense Systems Ltd Dynamic frequency allocation method
US11490290B2 (en) * 2020-09-25 2022-11-01 Hewlett Packard Enterprise Development Lp Protecting 802.11 ax networks from QOS Null attacks

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4625308A (en) * 1982-11-30 1986-11-25 American Satellite Company All digital IDMA dynamic channel allocated satellite communications system and method
US4852090A (en) * 1987-02-02 1989-07-25 Motorola, Inc. TDMA communications system with adaptive equalization
JPH02256329A (ja) * 1988-12-01 1990-10-17 Nec Corp 復調器制御方式
US5357513A (en) * 1990-12-06 1994-10-18 Hughes Aircraft Company Transmission power level adjustment in radio telephony
US5177740A (en) * 1991-09-03 1993-01-05 General Electric Company Frame/slot synchronization for U.S. digital cellular TDMA radio telephone system
US5349580A (en) * 1992-05-08 1994-09-20 Scientific-Atlanta, Inc. Method and apparatus for channel allocation integrity in a communication network
US5603081A (en) * 1993-11-01 1997-02-11 Telefonaktiebolaget Lm Ericsson Method for communicating in a wireless communication system
US5943324A (en) * 1994-01-11 1999-08-24 Ericsson, Inc. Methods and apparatus for mobile station to mobile station communications in a mobile satellite communication system
US5539730A (en) * 1994-01-11 1996-07-23 Ericsson Ge Mobile Communications Inc. TDMA/FDMA/CDMA hybrid radio access methods
US5619492A (en) * 1995-06-16 1997-04-08 Unisys Corporation CDMA communication system in which bit rates are dynamically allocated
US5991308A (en) * 1995-08-25 1999-11-23 Terayon Communication Systems, Inc. Lower overhead method for data transmission using ATM and SCDMA over hybrid fiber coax cable plant
US5768269A (en) * 1995-08-25 1998-06-16 Terayon Corporation Apparatus and method for establishing frame synchronization in distributed digital data communication systems
JP3125644B2 (ja) * 1995-09-13 2001-01-22 松下電器産業株式会社 復調装置
US5666348A (en) * 1995-09-18 1997-09-09 Telefonaktiebolaget L M Ericsson (Publ.) Packet switched radio channel admission control in a cellular telecommunications system
US5913164A (en) * 1995-11-30 1999-06-15 Amsc Subsidiary Corporation Conversion system used in billing system for mobile satellite system
US5926745A (en) * 1995-11-30 1999-07-20 Amsc Subsidiary Corporation Network operations center for mobile earth terminal satellite communications system
US5953344A (en) * 1996-04-30 1999-09-14 Lucent Technologies Inc. Method and apparatus enabling enhanced throughput efficiency by use of dynamically adjustable mini-slots in access protocols for shared transmission media
US6058114A (en) * 1996-05-20 2000-05-02 Cisco Systems, Inc. Unified network cell scheduler and flow controller
US6016313A (en) * 1996-11-07 2000-01-18 Wavtrace, Inc. System and method for broadband millimeter wave data communication
UA53669C2 (uk) * 1996-11-18 2003-02-17 Сіменс Акцієнгезельшафт Спосіб та система базової станції для конфігурування радіоінтерфейсу між мобільною станцією та базовою станцією мобільної радіосистеми пакетної передачі даних з часовим мультиплексуванням
US6085076A (en) * 1997-04-07 2000-07-04 Omnipoint Corporation Antenna diversity for wireless communication system
US5914950A (en) * 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
US5963557A (en) * 1997-04-11 1999-10-05 Eng; John W. High capacity reservation multiple access network with multiple shared unidirectional paths
US6115390A (en) * 1997-10-14 2000-09-05 Lucent Technologies, Inc. Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots
US6377548B1 (en) * 1997-10-14 2002-04-23 Lucent Technologies Inc. Method for admitting new connections based on measured quantities in a multiple access system for communications networks
US6016311A (en) * 1997-11-19 2000-01-18 Ensemble Communications, Inc. Adaptive time division duplexing method and apparatus for dynamic bandwidth allocation within a wireless communication system
CA2326750C (en) * 1998-04-03 2010-03-16 Telefonaktiebolaget Lm Ericsson Flexible radio access and resource allocation in a universal mobile telephone system (umts)
US6885664B2 (en) * 1998-07-22 2005-04-26 Synchrodyne Networks, Inc. Distributed switching system and method with time-based routing
US6108314A (en) * 1998-08-31 2000-08-22 Motorola, Inc. Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time
DE69939781D1 (de) * 1998-10-30 2008-12-04 Broadcom Corp Kabelmodemsystem
FI108601B (fi) * 1999-01-05 2002-02-15 Nokia Corp QoS-kartoitustiedon välitys pakettiradioverkossa
GB9904348D0 (en) * 1999-02-26 1999-04-21 Koninkl Philips Electronics Nv Wireless communication channel management

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100387025C (zh) * 2004-10-20 2008-05-07 华为技术有限公司 Mpls环网中实现流量公平传送的方法

Also Published As

Publication number Publication date
WO2002063891A9 (en) 2004-05-06
WO2002063807A1 (en) 2002-08-15
EP1366585B1 (en) 2006-04-26
DE60214981T2 (de) 2007-05-03
EP1366584B1 (en) 2008-01-09
EP1366587A4 (en) 2005-06-29
EP1366629B1 (en) 2006-09-27
CA2437733A1 (en) 2002-08-15
ATE341167T1 (de) 2006-10-15
EP1366585A1 (en) 2003-12-03
EP1364496A1 (en) 2003-11-26
EP1366629A4 (en) 2005-08-10
WO2002063805A9 (en) 2003-03-27
WO2002063891A1 (en) 2002-08-15
DE60210933D1 (de) 2006-06-01
CN1498461A (zh) 2004-05-19
CA2437546A1 (en) 2002-08-29
CA2437476A1 (en) 2002-08-15
WO2002063810A1 (en) 2002-08-15
CA2437725A1 (en) 2002-08-15
CN1541463A (zh) 2004-10-27
WO2002063805A1 (en) 2002-08-15
ATE324716T1 (de) 2006-05-15
WO2002063798A1 (en) 2002-08-15
ATE383685T1 (de) 2008-01-15
EP1364474A4 (en) 2005-03-23
CN1498472A (zh) 2004-05-19
EP1364474A1 (en) 2003-11-26
WO2002067514A1 (en) 2002-08-29
EP1366587A1 (en) 2003-12-03
DE60210933T2 (de) 2007-04-26
CN1498507A (zh) 2004-05-19
DE60214981D1 (de) 2006-11-09
CN1498469A (zh) 2004-05-19
CA2437467A1 (en) 2002-08-15
DE60224506D1 (de) 2008-02-21
DE60224506T2 (de) 2009-01-08
EP1364496A4 (en) 2005-06-29
EP1366629A1 (en) 2003-12-03
CN1251521C (zh) 2006-04-12
EP1366585A4 (en) 2005-06-15
CA2441487A1 (en) 2002-08-15
EP1366584A4 (en) 2005-05-04
EP1366584A1 (en) 2003-12-03

Similar Documents

Publication Publication Date Title
CN1498485A (zh) 动态带宽分配
Cicconetti et al. Performance evaluation of the IEEE 802.16 MAC for QoS support
US7729308B2 (en) Optimal allocation of resources in a wireless communication system
US9565123B2 (en) Methods and systems for scheduling OFDM frames
US20060013245A1 (en) Packet scheduling
US20100189045A1 (en) Mobile communication system and communication control method
WO2007040698A2 (en) Scheduling a priority value for a user data connection based on a quality of service requirement
US20070268900A1 (en) Apparatus and method for allocating resources in multi-carrier telecommunication system
US20080205275A1 (en) Communication Resource Scheduling
US6693887B2 (en) Method for allocating fractional bandwidth in a fixed-frame communication system
CN111371701B (zh) 基于tdma的mac层队列调度方法
TW201010482A (en) A method for communicating in a network, and radio station therefor
US20110047271A1 (en) Method and system for allocating resources
Kwok et al. A quantitative comparison of multiple access control protocols for wireless ATM
CN112888072A (zh) 一种保障服务需求的eMBB和URLLC资源复用方法
Cheng et al. Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems
EP2009943B1 (en) Uplink transmission in mobile networks
KR100837080B1 (ko) 패킷 스케줄링을 위한 자원 할당 방법과, 그를 이용하는시스템
EP1885090B1 (en) Time horizon scheduling method for transmitting traffic data bursts with variable length in PMP telecommunications networks
Yu et al. A Multiple Access Protocol for Multimedia Transmission over 5G Wireless Asynchronous Transfer Mode Network
Rasied et al. Adapting the Conventional Packet Scheduling Algorithms for Simultaneous Support of 5G Multimedia Traffic Mix
Khan Performance of a multipriority resource allocation technique for a packet switched wireless multimedia network
Chan et al. Algorithms for WiMAX scheduling
CN113966002A (zh) 一种资源联合调度方法、系统、存储介质及电子设备
Vargatu et al. A survey of wireless fair queuing algorithms with location-dependent channel errors

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1064233

Country of ref document: HK

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1064233

Country of ref document: HK