CN1692585A - 用于无线网络信道管理的系统和方法 - Google Patents

用于无线网络信道管理的系统和方法 Download PDF

Info

Publication number
CN1692585A
CN1692585A CNA038225352A CN03822535A CN1692585A CN 1692585 A CN1692585 A CN 1692585A CN A038225352 A CNA038225352 A CN A038225352A CN 03822535 A CN03822535 A CN 03822535A CN 1692585 A CN1692585 A CN 1692585A
Authority
CN
China
Prior art keywords
packet
access point
priority
traffic queue
queue
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
CNA038225352A
Other languages
English (en)
Inventor
J·沙伦
M·森
W·萨科达
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.)
Symbol Technologies LLC
Original Assignee
Symbol Technologies LLC
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 Symbol Technologies LLC filed Critical Symbol Technologies LLC
Publication of CN1692585A publication Critical patent/CN1692585A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth 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/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

一种方法，包括将数据包附加至具有优先级(priority level)的数据流队列(Data Stream Queue；DSQ)，为数据流队列分配带宽量以及依据优先级与带宽量传送该数据包的步骤。

Description

用于无线网络信道管理的系统和方法
背景技术
无线通讯网络的成熟已创造出用于要求具有低错误率与高数据传送率的更苛刻的应用的环境。应用可包括发送到特殊移动单元的音频或视频会议，以及发送到多个移动单元的音频或视频广播。随之而来的问题便是无线网络相比于有线网络而言具有非常有限的带宽以及较高的数据错误率。
此外，当通过公共信道传送数据的使用者增加时，可用于个别数据流的带宽减少。在带宽奇缺的无线环境中，此问题很快的成为限制系统的因素。因此，对带宽和/或时间敏感的数据应用，在无法保证带宽的情况下是无法实施的。因此，目前需要一种可管理无线网络的有限带宽的综合系统以在不牺牲错误率的前提下提供用于宽带应用的高数据率。
发明内容
本发明提供一种方法，包括将数据包附加至具有优先级的数据流队列(DSQ)，为数据流队列分配带宽量以及依据优先级与带宽量传送该数据包的步骤。
此外，本发明还提供一种方法，包括以下的步骤，接收多个数据包，为每一个数据包确定优先级，将每一个数据包附加至数据流队列，该数据流队列相应于该优先级与每一个数据包的目的地，为数据流队列分配带宽量以及依据优先级与带宽量传送该数据包。
此外，本发明提供一种系统，包括用于无线局域网络(WLAN)的接入点(Access Point；AP)以及移动单元(MU)，该接入点将数据包附加至具有优先级的数据流队列(DSQ)，为数据流队列分配带宽量，并依据该数据流队列的优先级与带宽量传送该数据包，移动单元(MU)用于接收与处理该数据包。
用于无线局域网络的接入点包括多个优先环(priority ring)，每一个优先环相应于优先级和多个数据流队列，每一个数据流队列相应于多个优先级的其中一个优先级和该数据包的目的地并相应于该多个优先级的其中一个优先级常驻在优先环中，其中该接入点相应于该优先级与该数据包的目的地将每一个数据包附加至数据流队列，该接入点依据数据流队列的优先级从每个数据流队列传送该数据包。
本发明提供一种系统，包括用于无线局域网络(WLAN)的接入点(AP)以及移动单元(MU)。该接入点将数据包附加至数据流队列(DSQ)，为该数据包分配序号，传送该数据包并将该数据包的复本储存于缓冲单元中。该移动单元接收该数据包，确定该数据包的序号，依据该序号将请求传送至该接入点。然后该接入点接收该请求，依据该序号从该缓冲单元检索出第二数据包并传送该第二数据包。
此外，本发明还提供一种方法，包括以下步骤，将数据包附加至数据流队列(DSQ)，为该数据包分配序号，通过第一装置传送该数据包，将该数据包的复本储存在该第一装置的缓冲单元中，在第二装置接收该数据包，确定该数据包的序号并通过该第二装置依据该序号请求额外的数据包。
附图说明
图1显示了依据本发明的无线网络的示意性实施例；
图2a显示了依据本发明的在数据包到达接入点时的初始数据包处置的示意性方法；
图2b显示了依据本发明的用于安排和/或服务优先环的示意性方法；
图2c显示了依据本发明的接入点管理数据流的带宽的示意性方法；
图2d显示了依据本发明的用于更新不足额计数器(deficit counter)与队列定时器复位的示意性方法；
图2e显示了依据本发明的在数据包到达移动单元时的数据包处置与如何解决数据包错误的示意性方法；以及
图3显示了分级与优先处理架构的示意性实施例。
具体实施方式
图1显示了依据具有信道管理系统(CMS)1以提供可靠的宽带服务的网络的本发明示意性实施例。宽带服务可包括，如高品质流式视频或音频。其还可包括如电话或视频电话等实时应用。
该信道管理系统1可在无线局域网络(WLAN)100中工作，该无线局域网络100可包括接入点(AP)10与多个移动单元(MU)20～26。该无线局域网络可利用IEEE 802.11的版本或相似的协议。该移动单元20～26可为任何类型的计算或处理器架构的装置，如桌上型或膝上型计算机、个人数字助理、移动电话、呼叫器或其它任何可在该无线局域网络100上工作的装置。该接入点10可例如为连接该无线与有线网络的路由器、交换器或桥接器。具有不同数量的移动单元或接入点的架构也可用以实施本发明的方法。
图2a、2b、2c、2d和2e显示了用以说明依据用以提供可靠的无线局域网络宽带服务的本发明的实施例的示意性方法的流程图。具体而言，图2a显示了用于该接入点10管理从该有线网络所接收的数据的方法。图2b显示了用以安排和/或服务该实施例的优先环的示意性方法。图2c说明了用于该接入点10管理为每一个数据流所使用的带宽的方法。图2d显示了用以在数据包成功传送时更新该不足额计数器以及复位该队列定时器的示意性方法。图2e显示了用于该移动单元20～26接收数据包以及该接入点10与移动单元20～26之间的互动以解决数据包错误的方法。本将参照图1至图3说明发明的方法。
在步骤200中，该接入点10接收来自该有线网络的数据包。该有线网络可为能承受比该无线局域网络100更高的总处理能力等级的有线网络。有线网络可例如为包括利用如以太网或令牌网(token ring)等协议的局域网络(LAN)，或利用T1线路或在同步光纤网络环(SONET ring)中光纤连接的广域网络(WAN)。该有线网络可以是能在例如微波中继段(microwave hop)等非常高的数据率下工作的无线连接。
在步骤205中，该接入点10检查该包是否用于新数据流。例如，新数据流可以是视频下载、电话呼叫、电子邮件信息等的起始。该数据流可被寻址到一个或多个移动单元20～26。
数据流可具体指定特定移动单元20～26或移动单元20～26的组的地址，该地址是数据流已经流动的地址。然而，其并非用以指示该进入的数据包并非用于新数据流。该特定的目的地可能具有寻址至该目的地的多个数据流。举例而言，移动单元20下载并播放电影且在过渡期间(interim)可接收电话呼叫或电子邮件信息。每一个通讯可被视为一个分离的数据流。
因此，该接入点10除该目的地地址外还可观察其它的信息以确定该包是否用于现存或新的数据流。该数据包可包括用以指示如视频、电话或电子邮件等数据类型的额外的位，且还可包括数据流识别符。该接入点10可读取这些额外的位以确定该队列是否已针对该数据流而存在。若该数据包是该数据流中的第一个数据包则该流程接着进至步骤210。
在步骤210中，在确定该数据包用于新数据流后，该接入点10为该数据流分配优先级。该优先级可以时间延迟需求为基础，其本质上取决于数据类型。举例而言，由于电话连接必须实时传送因此至该移动单元20的电话连接具有比流式视频更高的优先性。相比之下，流式视频(streaming video)则可不必实时传送。可通过多种方式设定针对不同类型的通讯流的优先级。举例言的，该优先级可通过移动单元20～26的使用者、无线局域网络100的系统管理员等予以设定。
该优先级还可依据使用者优先性予以分配。举例而言，该移动单元20的使用者可与网络服务提供者针对低延迟与高数据率连接达成约定。在此情况下，无论该数据类型如何，移动单元20会接收高优先级。具体而言，依据该使用者的优先处理有助于为紧急服务系统提供最可靠的服务。
也可具有多个优先处理架构的结合。举例而言，移动单元20可仅针对用于流式视频的高优先性连接达成约定。如果在此种情况下则移动单元20将仅为流式视频分配高优先性连接。
在步骤215中，该接入点10产生分配至该数据流的新队列并为带宽(“BW”)指定值。该新队列依据在步骤210中所确定的优先级被放在该优先环(“PR”)上，其也可为队列。图3显示了分级与优先处理架构的示意性实施例。其可具有多个优先环11～13，其中每一个优先环表示一种优先级。举例而言，该优先环11可包括多个要求高优先服务的数据流队列(“DSQ”)111～114。同样的，该优先环12可包括要求中优先性的数据流队列121～124，而该优先环13则可包括低优先性的数据流队列131～133。该优先环11～13可具有相关联的传输队列(“TQ”)，该优先环11～13针对实际的传输发送该数据包。
在该高优先环上的数据流队列111可包括多个数据包201～204。该数据流队列111还可具有与其相关联的地址206。该地址206包括用以识别该目的地，如移动单元20的信息，以及识别该数据流，如数据流DS 1的信息。该地址可包括在每一个数据包中，因此该移动单元20～26可确定包是否寻址至其本身。
该数据流队列111带宽可以与该优先级相似的形式被分配。其可依据数据类型，如流式视频、电子邮件等等，其或可以是约定值或指定值。该针对带宽的值还可与该优先环11～13联系且不会基于个别的数据流队列予以分配。
在步骤220中，针对该数据流队列111的队列定时器被设定为零。每一个数据流队列111～114、121～124、131～133均具有其自己的队列定时器。由于在该数据流队列111上的数据包被成功传送，所以针对该数据流队列111的队列定时器即刻起动执行且其值表示时间的长度。该队列定时器用于本发明的方法的下一部分以调整数据包传送。
在步骤225中，所接收到的数据包被附加至该适当的数据流队列的后端。如果该数据包来自新的数据流(步骤205～220)，则其是该队列中的第一个数据包。举例而言，由于在该数据流队列112中(例如产生数据流队列112(步骤215)且该数据包211是附加至该数据流队列112的第一个包(步骤225))仅有单一的数据包211，数据流队列112可为新的队列。
相比之下，如果该数据包用于现存的数据流(步骤205)，则该数据包被附加至该相应队列的后端。举例言的，假设刚好通过该接入点10接收到来自该有线网络的该数据包204。该数据包204被置于该数据流队列111的底端，且仅会在该数据包201～203被传送后通过该接入点10予以传送。此种队列数据结构被用于保持该数据包201～204依据其置于该队列中的顺序离开，即先进先出(FIFO)。此为该接入点10管理进入的数据包的最后步骤。
本发明方法的第二阶段如图2b所示，其处置该优先环的安排和/或服务，起始于步骤230，步骤230确定在该传输队列140中是否有数据包。本领域技术人员应了解到用于本方法的阶段的标号仅作为示例之用，且可以不同于所描述的顺序来实施。因此，将在下面更具体的说明用于在该传输队列140中加载数据包的方法。参考图2b所描述的调度方法可通过如包括在该接入点10中的调度程序或算法予以实施。
如果在步骤230中确定在该传输队列140中具有数据包，则该方法继续进至步骤235，以确定该数据包的优先级。在确定该传输队列140中的数据包的优先级后(步骤235)或当该传输队列140中不存在数据包时(步骤230)，确定在该最高优先环上是否有数据包等待传送，例如，该优先环可为优先环11(步骤240)。若该最高优先环(如优先环11)上存在数据包时则流程继续进至步骤255，以确定在该优先环11等待的数据包是否具有比该传输队列140中的数据包更高的优先性。此确认的结果将进一步具体说明如下。本领域技术人员应了解到如果在传输队列140中不存在数据包时(步骤230)，在步骤255中的确认可即刻予以跳过。因为数据包的存在总是比无数据包具有更高的优先性，所以步骤255的结果将是肯定的。
如果在该优先环11上并不存在等待的数据(步骤240)，该流程继续进至步骤245以确定在下一最高优先环(如优先环12)上是否存在等待传送的数据包。如果在该优先环12上存在数据包，则该流程再次进至步骤255，以确定在该优先环12上等待的数据包是否具有比该传输队列140中的数据包更高的优先性。
如果在该优先环12上不存在等待的数据包(步骤245)，则该流程继续进至步骤250，以确定在下一最高优先环(如优先环13)上是否存在等待传送的数据包。如果在该优先环13上存在数据包，则该流程再次进至步骤255，以确定在该优先环13上等待的数据包是否具有比该传输队列140中的数据包更高的优先性。本领域技术人员应了解到此处所揭露的方法可继续嵌套(nest)至包括在该执行系统中该优先环的数量。
因此，如果在步骤240～250中任一步骤的结果是肯定的，则确定在该优先环11～13上等待的数据包是否具有比该传输队列140中的数据包更高的优先性。如果在该优先环11～13上等待的数据包具有比该传输队列140中的数据包更高的优先性，则此时在该传输队列140中的数据包将不会被传送，因为在该优先环上的等待数据包具有较高的优先性，并且包将会依据参考图2c说明的方法处理该数据，图2c说明的方法将在后面被进一步说明。在该传输队列140中具有较低优先性的原始数据包会被移除并从其进来的位置放回至该数据流队列中。
如果该传输队列140中的原始数据包具有比在该优先环上等待的任何数据包更高的优先性或在优先环上不存在等待的数据包，则该流程继续进至步骤260，以传送该传输队列140中的数据包且该流程结束。本领域技术人员应了解到该调度算法可相应于该数据包的实际传送与该硬件和/或软件分离，而该步骤260可直接的允许其它的硬件/软件传送在该传输队列140中的数据包。
在本实施例中，可认为该传输队列140一次包括一个数据包且当新数据包被置于该传输队列140中时该调度算法可继续执行此示例的方法。然而，本领域技术人员应了解到参照图2b所揭露的示例方法可在该传输队列140包括或排列等候有多个数据包时予以执行。在此实施例中，该调度算法除评估该优先环11～13上等待的数据包外，还可评估在该传输队列140中进一步回复至该队列中的数据包时现存的数据包。
此外，本发明的方法可实施于多个传输队列中(例如每一个优先环具有分离的传输队列)。在此情况下，该调度算法可通过优先级评估该传输队列(或在该传输队列中的数据包)以确定从哪一个传输队列传送下一数据包。
在本发明的方法的下一阶段中，该接入点10调整数据流带宽的使用，其将参考图2c予以揭露且起始于步骤265。如前述参考图2b的说明，当数据包是在任一优先环上等待且该等待的数据包具有比该传输队列140中现存的数据包更高的优先性或在该传输队列140中不存在数据包时进入本方法的这一阶段。
在步骤265中，该下一数据流队列脱离该优先环。此步骤是通称为“循环法(round robin)”流程的起始。该数据流队列一下一个地离开该优先环前端。在流程执行后如果一些包留存在该数据流队列中则该包回复至该优先环的后端。
举例而言，如果该数据流队列111当前存在于该优先环11的前端。则该接入点10首先观察该数据流队列111以确认是否应该传送该数据包201。在处理该数据流队列111后，该接入点10将该数据流队列111置于该优先环11的后端。该接入点10接着就该数据流队列112重复该流程。如果该接入点10确定在该数据流队列112中的数据包应予以传送则不会有数据包留存于该数据流队列112中，且该包不会被置于该优先环11的后端。该接入点10继续针对每一个数据流队列(如数据流队列113与数据流队列114)执行直至该数据流队列111回复至该优先环11的前端为止。
在步骤270中针对在先前步骤中离开该环的数据流队列计算带宽额度(bandwidth credit)(“Q”)。该计算公式是Q＝带宽×队列定时器(BW×queue timer)。变量Q可类推于雇主积欠工人的收入。举例而言，假如工人每周的工作所得为1000美金且已经有四周未获得其工作所得则该雇主积欠该工人4000美元。同样的，如果传送至该移动单元20的视频流被分配到每秒1.4兆位(“Mbps”)的数据率且在过去的4毫秒(millisecond)内没有用于该数据流的数据包被传送则该接入点10积欠该移动单元205.6千位(1.4Mbps×0.004秒)的数据。
在步骤725中，该接入点10通过计算该现时的包大小是否小于D+Q的值以确定在该数据流队列上的下一数据包是否应予以传送，其中D是该带宽不足额，而Q则为该带宽额度。举例言的，若该数据流队列111是该现时队列且该下一或现时的数据包是该数据包201，则该接入点10接着判断该数据包201的包大小(“CPS”)是否小于该带宽不足额(“D”)与该带宽额度Q相加之和。如果该包的大小小于该D+Q的值，该现时的数据包(如数据包201)接着准备予以传送。该变量D将更具体的说明如下。
举例而言，如果该数据包201为现时的数据包且其大小为1千位(“Kb”)，则该包大小等于1Kb。如果该数据流队列111具有0.6Kb的Q与0.6Kb的D则该包的大小小于D加Q(1＜0.6+0.6)。因此，该数据包201准备予以传送且该流程继续进至步骤280。
另一方面，如果该包的大小，即该数据包201的大小大于D加Q，则该接入点10附加该现时的数据流队列(即数据流队列111)至该优先环11的后端。接续前述包的大小为1Kb的示例，但Q为0.5Kb而D为0.3Kb，则导致该包的大小大于D加Q(1＜0.5+0.3＝，则该数据包201不会准备予以传送。在此情况下，该流程跳至步骤290，令该接入点10附加该现时的数据流队列(如数据流队列111)至该优先环11的后端并接着回至步骤265，令该流程就该优先环上的下一队列(如数据流队列112)继续进行。
如果在步骤245中已确定该下一包将准备予以传送，则该接入点10可在步骤280中附加序号至该包。此步骤是该流程的一部分用以保持可靠的通讯链接。该序号可在后续的步骤中供该移动单元使用以确保接收到所有的包。
在步骤280中的序号的附加与否是可选择的且可用于假使没有来自该接收装置(如移动单元20～26)用以指示来自该传送装置(如接入点10)的传送已经成功的指示时。其可在如802.11多点传送(multicast)和广播数据包等情况下发生。在此些实施例中，该接收装置没有回传确认通知至该接入点10。相比之下，当接收装置成功的接收802.11多点传送数据包时，该接收装置回传确认通知至该传送装置以指示成功的传送。本领域技术人员应了解到本发明的实施例可应用于利用任何协议送出的数据包且其它的协议可针对不同的数据包(如单点播放、多点传送、广播等等)具有不同的确认通知架构。在步骤280中通过该接入点10附加序号将普遍的在这些成功传送时不期望确认通知的情况下予以实施。
本领域技术人员也应了解到因为在某些媒体格式的类型中，该数据包已包括序号在内，因此该接入点10在确认通知不会发生的情况下可不附加序号。在此些状况中，该接入点10不需要附加序号至该数据包，但必需与该接收的移动单元20～26具有一致的数据包序号架构。
假使该接入点10执行步骤280，则所附加的该序号值可针对每一个传送的数据包增加一个步骤或值。该序号值可为较小的值且在非常有限的范围内，如0～31，以最小化负担。当该序号达到最大值，如31时，其可回复至该初始值，如0。
在步骤285中，该接入点10发送该数据包201至该传输队列140并在缓冲单元中储存该数据包的复本。该缓冲单元储存该数据包用以在该移动单元20未接收该包时再次传送。该缓冲单元的容量理想化的可为非常有限的，如每个数据流20～30数据包，因为当该移动单元20接收在该数据流中与先前所接收的数据包顺序不一致的后续数据包时将接收到针对再次传送的要求。此流程将更具体的揭露于下。然而，本领域技术人员应了解到该缓冲单元可为任何的容量且包括任何数量的数据包。在数据包发送至该传输队列140后，本方法的此阶段结束。
在图2d中的示意性方法的下一阶段显示了当数据包成功传送时该不足额计数器的更新与该队列定时器的复位。此流程随着该接入点10确定其是否已接收到针对已传送数据包的确认通知而起始于步骤295。若该确认通知已被接收则跳至步骤315以更新该不足额计数器与队列定时器。此步骤将更具体的揭露于下。若该确认通知未在步骤295中被接收，其可能是该接收的移动单元(如移动单元20～26)尚未接收到该传送的数据包，或如前所述针对特定的数据包传送不发生传送通知(如其为802.11广播即/或多点传送)。
在此情况下，该流程继续进至步骤300，在步骤300中该接入点10确定是否已有针对数据包的再次传送要求。该再次传送要求可为将参考图2e而详述的方法或一些其它(如用针对802.11单点播放的多媒体存取控制(MAC)层的再次传送要求)的形式。若该接入点10检测到具有与特定数据包相关的再次传送要求，则本方法跳回至步骤295并依据前述的方法开始继续。
若仍然没有再次传送要求，该接入点10可在步骤305中确认该传送是否已被放弃。举例而言，因为故障的网络连接该接入点10可放弃该传送。在此情况下，该数据包将完全不会被传送且本方法结束。若该接入点10未放弃该传送，则该接入点10接着确定该数据包已被成功的传送(步骤310)。此确定可通过不同的方式予以实现。举例言的，可以从该传送起已通过的特定时间周期作为确定标准。在另一实施例中，可通过该接入点10已接收到针对后续传送的数据包的再次传送要求，其指示该先前的数据包已被接收。本领域技术人员应了解到有不同的方式可确定该传送已成功。
在确定该传送已成功(步骤310)或已接收到确认通知(步骤295)后，更新针对该特定数据流队列的变量D以及队列定时器(步骤315)。如前所述，D保持数据传送积欠的运转平衡。因此，在确定该传送已成功时，其针对成功传送的数据包予以更新。用以更新D的公式是D＝D+Q-包大小(CPS)。此实际上将未被传送该现时包所利用的Q加D的值加入D。从在该数据流队列上的数据包成功的被传送时起该表示时间长度的队列定时器将因为成功的传送而复位至零。在更新该不足额计数器与该队列定时器后本示例的方法结束。
该变量D可类推于运转卷标(running tab)。举例言的，回到雇主与工人的例子，假设在雇主给付任何数量的工人薪资之前已经过了四周。若该薪资是每周1000美金而该雇主积欠4000美金(四周×每周1000美金)，则其与Q相等。接着，若该雇主仅给付该工人3200美金则该雇主仍积欠800美金(4000美金-3200美金)。该800美金将在未来成为附加至薪资的运转卷标且其与不足额D相等。同样的，若传送至该移动单元20的视频流被分配到每秒1.4Mbps的数据率且在过去的4毫秒内没有数据包被传送则该接入点10积欠该移动单元205.6Kb(1.4Mbps×0.004秒)的数据。若该包的大小，即该数据包201的大小仅有1Kb，则在传送该数据包201后存在4.6Kb(5.6Kb-1Kb)的D。
图2e中所示的示例方法的下一阶段揭露该移动单元20～26处置进来的包。再一次强调，本领域技术人员应了解到本示例方法的此阶段可发生在比与前述不同的顺序中。举例言的，通过该移动单元20～26处置该进来的包可在参照图2d所揭露的方法的某些步骤之前或与参照图2d所揭露的方法的某些步骤同时发生。此外，参照图2e所揭露的示例方法大致上涉及该移动单元20～26不会向该接入点10回复该数据包已成功的接收的确认通知时(如802.11广播和/或多点传送数据包)该些数据包的接收。具有伴随的确认通知的数据包(如802.11单点播放数据包)可以与相对再次传送要求不同方法予以处置。
此阶段随着移动单元20从该接入点10接收该数据包而在步骤320起始。该无线局域网络100可利用公共信道进行通信，因此，该移动单元20～26可不断的监视用于寻址至该移动单元本身的数据包的信道。该移动单元20可具有多个地址以及数据流。举例而言，移动单元20可接收同时也传送至移动单元22～26的多点传送流式视频，且与此同时该移动单元20具有不间断的电话呼叫。在此步骤中该移动单元20确定该包是否寻址至其本身及其所属的数据流。
在步骤325中该移动单元20检查该接收到的数据包是否有错误。其实施可例如为通过在802.1l协议中所执行的循环冗余检查(CyclicRedundancy Check；CRC)予以执行。本领域技术人员应了解到有许多用于检查错误的其它方法。如果该包中未存在错误，则该流程随着步骤330继续进行，否则因为该包无法被适当的解译而被丢弃而结束该流程。
在步骤330中该移动单元20确定该数据包是否为该数据流中的下一数据包。此确定可通过如由该接入点10附加序号至该数据包或存在于该接入点10与移动单元20的协议中的序号。利用该接入点10附加序号至该数据包的实施例，如果在该数据流队列111上的数据包201被分配到序号10并被传送，则该数据流队列111上的数据包202可被分配到序号11。当该移动单元20接收到该数据包202时其检查该序号并确定该数据包202的序号为11。在此实施例中，若序号11如预期的出现于序号10之后则该移动单元20确定该数据包202是该数据流中的下一数据包。
若该移动单元20确定所接收到的该数据包是该数据流中的下一数据包则该流程继续进至步骤335。在此步骤中该移动单元20附加该数据包至区域(local)数据流队列。该区域数据流队列必需依据该包被传送出去的顺序传送该包至较高阶的网络层。该较高阶的网络层为该移动单元20接收并处理该数据包。此时用以接收该数据包的流程结束。
另一方面，会有一种数据包遗失的情况。举例而言，在该数据包202中存在有导致其在步骤300中为该移动单元20所丢弃或该数据包202完全无法为该移动单元20所接收的错误。
以下的实施例说明该移动单元20如何确定数据包遗失。接续当该数据流队列111上的数据包201具有被分配到的序号10而该下一数据包202具有被分配到的序号11的实施例。接着，该数据包203可被分配到序号12。该移动单元20可接收该数据包201而数据包203可为所接收到的下一数据包。当该移动单元20接收该数据包203时，其会检查该序号并确定其序号为12。在此实施例中，若序号11被期望出现于序号10之后则该移动单元20知道该数据包203并非该数据流中的下一数据包。
该流程接着继续进至步骤340，其中该移动单元20确定所接收到的包是否为先前所遗失的包。举例言的，假设当该移动单元20期待接收到序号为11的数据包时却接收到序号为12的数据包203。该移动单元20接着将针对尚未完成的遗失数据包检查先前的要求。用以执行再次传送要求的流程将更具体的揭露于下。
若先前存在有针对该序号为12的数据包的未完成的再次传送要求，则该流程继续进至步骤345。在此步骤中该数据包被附加至区域数据流队列。该移动单元20为每一个数据流保持区域数据流队列。在期待遗失数据再次传送的移动单元中的区域数据流队列可被安排为用于接受经过序号编列而在某些未依序到达情况中的数据。举例而言，该区域数据流队列可为下一个到达的数据包K保留位置，当该数据包到达该区域数据流队列时，其将依据其所有的序号被填入分配的位置中。每一个位置可包括状态信息，如成功接收与等待中转换该网络堆栈、遗失并要求再次传送要求、遗失或等待再次传送的到达等等。在此方法中，较高阶的网络层以用以处理的正确顺序接收包。此时用以接收特定数据包的流程结束。
如果在步骤340中确定该数据包未依据再次传送要求而被接收，该流程继续进至步骤350，其中该移动单元20将该接收到的包附加至该数据流队列。即使该现时的包是在错误的顺序下被接收，其仍可附加至该区域数据流队列以妥善保管(如插入为该数据包所保留的位置中)。
在步骤355中该移动单元20传送要求至该接入点10以再次传送该遗失的数据包。该要求可指定该遗失包的序号与该数据流地址，以使该接入点10知道哪一个数据包被再次传送。接续前述的实施例，该移动单元20在接收该序号为12的数据包203后可要求其没有接收到的序号为11的数据包。会导致遗失数据包的干扰可能持续一段期间而导致一行中的几个包遗失。依据该系统如何设定该移动单元20可针对所有的遗失包传送一个要求或针对每一个数据包的遗失传送多个要求。
在步骤360中该接入点10接收该要求以再次传送该遗失的数据包。该接入点10可确定作为序号与数据流地址之用以传送该数据包。该接入点10可从该缓冲单元中检索出该数据包。
在步骤365中该接入点10传送该遗失的数据包。该接入点10可以不同于前述针对进来的数据流包的方式优先处理被要求的遗失的数据包的再次传送。该遗失的数据包已经为失败的传送所延迟，因此，其可被设定为较高优先性。举例言的，该遗失的数据包可被置于最高优先性的优先环上而无视该数据包初始的优先性，该遗失的数据包可被置于该传输队列的前端，可针对相应于该接入点10的数据流而附加该遗失的数据包至该数据流队列的前端等等。此外，可设定该遗失的数据包的传送不受任何影响或可受到变量Q、D、队列定时器或带宽的影响。可选择的，该遗失的数据包可实时被传送，而绕过该“循环法”流程。若该数据流为多点传送类型则可仅针对遗失该数据包的移动单元或针对原始指向的所有移动单元进行该数据包的再次传送。此时该流程回复至步骤325以令该移动单元20处理下一进来的数据包。
已参考具有四个移动单元20～26、无线局域网络100以及接入点10的实施例说明了本发明。本领域技术人员应了解到本发明还可成功的应用于如多个接入点10与多个无线局域网络100的环境中。因此，在不脱离权利要求书限定的本发明广泛的精神与范围的前提下可对本发明的实施例予以不同的修改与变更。详细说明与图式作为说明之用而非用于限定本发明的范围。

Claims (31)

1.一种方法，包括以下步骤：
附加数据包至数据流队列(DSQ)，该数据流队列具有优先级；
为数据流队列分配带宽量；以及
依据优先级与带宽量传送该数据包。
2.如权利要求1所述的方法，其中该数据流队列的优先级依据数据类型予以确定。
3.如权利要求1的方法，其中该带宽量依据数据类型以及接收该数据包的使用者其中之一予以确定。
4.如权利要求1所述的方法，其中该优先级是具有多个数据流队列的队列。
5.如权利要求1所述的方法，还包括以下步骤：
在传送该数据包之前对应该优先级附加该数据包至传输队列。
6.一种方法，包括以下步骤：
接收多个数据包；
为每一个数据包确定优先级；
附加每一个数据包至数据流队列，该数据流队列对应于该优先级与每一个数据包的目的地；
为数据流队列分配带宽量；以及
依据优先级与带宽量传送该数据包。
7.如权利要求6所述的方法，其中较高优先级的该数据包在较低优先级的这些数据包之前予以传送。
8.如权利要求6所述的方法，还包括以下步骤：
产生新数据流队列以对应该多个数据包的其中一个数据包的优先级与目的地。
9.如权利要求6所述的方法，还包括以下步骤：
对应于数据流队列设定该定时器的值为初始值；
递增的增加该定时器的值；
通过该定时器的值与分配至该数据流队列的带宽量相乘的积确定带宽余额；
确定带宽不足额的值；
确定在该数据流队列中的下一数据包的大小是否小于该带宽余额的值与该带宽不足额的值相加之和；以及
如果该数据包的大小小于该带宽余额的值与该带宽不足额的值相加之和则允许传送该数据流队列中的下一数据包。
10.一种系统，包括：
用于无线局域网络(WLAN)的接入点(AP)，该接入点附加具有优先级的数据包至数据流队列，依据该数据流队列的优先级与带宽量为数据流队列分配带宽量并传送该数据包；以及
接收与处理该数据包的移动单元(MU)。
11.一种用于无线局域网络的接入点，包括：
多个优先环，每一个优先环对应于优先级；以及
多个数据流队列，每一个数据流队列对应于多个优先级的其中一个优先级与该数据包的目的地，并对应于该多个优先级的其中一个优先级常驻在优先环中，其中该接入点对应于该优先级与该数据包的目的地附加每一个数据包至数据流队列，该接入点依据优先级与带宽量从该数据流队列传送该数据包。
12.如权利要求11所述的接入点，还包括：
对应于每一个优先环的传输队列，其中数据包在被传送之前从常驻于该优先环中的数据流队列移动至该相应的传输队列。
13.如权利要求11所述的接入点，还包括：
用以在每一个数据包传送之前储存每一个数据包的缓冲单元。
14.如权利要求11所述的接入点，其中该多个数据流队列的其中一个数据流队列包括多个数据包且该数据包依据先进先出原则被传送。
15.如权利要求11所述的接入点，其中每一个优先环都分配有带宽，来自于常驻在每一个优先环中的数据流队列的数据包依据分配的带宽被传送。
16.如权利要求11所述的接入点，其中传送在第一优先环上的第一数据流队列的第一数据包，将该第一数据流队列移动至第一优先环上的最后数据流队列，并传送第一优先环上的后续数据流队列的第一数据包。
17.如权利要求11所述的接入点，其中每一个数据流队列包括定时器，该定时器被设定至初始值并递增的计数直至来自该数据流队列的数据包被传送为止，由此复位该定时器至初始值。
18.一种系统，包括：
用于无线局域网络(WLAN)的接入点(AP)；
移动单元(MU)；以及
其中该接入点附加数据包至数据流队列(DSQ)；
其中该接入点分配序号至该数据包；
其中该接入点传送该数据包；
其中该接入点在缓冲单元中储存该数据包的复本；
其中该移动单元接收该数据包；
其中该移动单元确定该数据包的序号；
其中该移动单元依据该序号传送要求至该接入点；
其中该接入点接收该要求；
其中该接入点依据该序号从该缓冲单元中检索出第二数据包；
其中该接入点传送该第二数据包。
19.如权利要求18所述的系统，还包括：
其中该数据流队列具有优先级；
其中该接入点为该数据流队列分配带宽量；以及
其中该接入点依据优先级与带宽量传送该数据包。
20.如权利要求18所述的系统，还包括：
其中该移动单元附加该数据包至第二数据流队列；以及
其中该移动单元依据该数据包的序号将该第二数据流队列予以排序。
21.如权利要求18所述的系统，其中该无线局域网络利用IEEE802.11网络协议。
22.如权利要求18所述的系统，其中该移动单元为个人数字助理、计算机以及移动电话的其中之一。
23.如权利要求18所述的系统，还包括：
其中该接入点在附加至该数据流队列之前确定该数据包是否寻址至新的数据流；以及
其中如果在附加至该数据流队列之前该数据包寻址至新的数据流则该接入点产生该数据流队列。
24.一种方法，包括以下步骤：
附加数据包至数据流队列；
为该数据包分配序号；
通过第一装置传送该数据包；
在该第一装置的缓冲单元中储存该数据包的复本；
在第二装置接收该数据包；
确定该数据包的序号；以及
通过该第二装置依据该序号要求额外的数据包。
25.如权利要求24所述的方法，还包括以下步骤：
通过该第一装置为该数据流队列分配带宽量；该数据流队列包括优先级且该传送步骤包括依据该优先级与带宽量传送该数据包。
26.如权利要求24所述的方法，其中该第一装置是用于无线局域网络的接入点。
27.如权利要求24所述的方法，其中该移动单元为个人数字助理、计算机以及移动电话的其中之一。
28.如权利要求24所述的方法，其中该移动单元为个人数字助理、计算机以及移动电话的其中之一。
29.如权利要求24所述的方法，还包括以下步骤：
依据该数据包的序号排序该区域数据流队列。
30.如权利要求24所述的方法，还包括：
通过该第一装置传送该额外的数据包，该额外的数据包检索自该缓冲单元。
31.如权利要求24所述的方法，还包括以下步骤：
通过第二装置接收该额外的数据包；以及
附加该额外的数据包至区域数据流队列。
CNA038225352A 2002-09-23 2003-09-23 用于无线网络信道管理的系统和方法 Pending CN1692585A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/253,005 2002-09-23
US10/253,005 US6925094B2 (en) 2002-09-23 2002-09-23 System and method for wireless network channel management

Publications (1)

Publication Number Publication Date
CN1692585A true CN1692585A (zh) 2005-11-02

Family

ID=31993069

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA038225352A Pending CN1692585A (zh) 2002-09-23 2003-09-23 用于无线网络信道管理的系统和方法

Country Status (7)

Country Link
US (1) US6925094B2 (zh)
EP (1) EP1552632B1 (zh)
JP (1) JP2006500830A (zh)
CN (1) CN1692585A (zh)
AU (1) AU2003272648A1 (zh)
CA (1) CA2495618A1 (zh)
WO (1) WO2004028054A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011026289A1 (zh) * 2009-09-01 2011-03-10 中兴通讯股份有限公司 用于无线分布系统的数据传输方法和装置
CN102301361B (zh) * 2009-01-29 2014-03-12 惠普开发有限公司 在通过网络连接的第一与第二计算机之间的流中传送数据
CN101803311B (zh) * 2007-09-17 2017-04-05 高通股份有限公司 通信网络中的优先调度和准入控制
CN107197392A (zh) * 2017-05-24 2017-09-22 中广热点云科技有限公司 在弹幕视频流传输过程中的丢包方法及丢包装置

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060059233A1 (en) * 2003-01-23 2006-03-16 Matsushita Electric Industrilal Co., Ltd Media data transmission apparatus and media data reception apparatus
US7668201B2 (en) * 2003-08-28 2010-02-23 Symbol Technologies, Inc. Bandwidth management in wireless networks
CA2443351A1 (en) * 2003-09-29 2005-03-29 Pleora Technologies Inc. Protocol for video communications and camera control
US20050135321A1 (en) * 2003-12-17 2005-06-23 Jacob Sharony Spatial wireless local area network
CN1930836B (zh) * 2004-03-30 2012-05-09 松下电器产业株式会社 通信装置以及通信系统
US7643503B2 (en) * 2004-07-30 2010-01-05 Sony Corporation System and method for dynamically determining retransmit buffer time
US20060120397A1 (en) * 2004-12-06 2006-06-08 Barrett Kreiner Wireless network based radio communication system
CN100375439C (zh) * 2004-12-22 2008-03-12 中兴通讯股份有限公司 应用于遵循ieee802.16标准的宽带无线接入系统的带宽分配方法
US20060221873A1 (en) * 2005-03-31 2006-10-05 Jacob Sharony System and method for wireless multiple access
US20060221928A1 (en) * 2005-03-31 2006-10-05 Jacob Sharony Wireless device and method for wireless multiple access
US20060221904A1 (en) * 2005-03-31 2006-10-05 Jacob Sharony Access point and method for wireless multiple access
GB2424797B (en) * 2005-03-31 2009-07-01 Samsung Electronics Co Ltd Improvements in prioritising MBMS services
JP2009507422A (ja) * 2005-09-01 2009-02-19 オプティマル・イノヴェーションズ・インコーポレイテッド 媒体アクセス制御アーキテクチャ
US20070115826A1 (en) * 2005-10-14 2007-05-24 Optimal Licensing Corporation Systems and methods for increasing capacity in collision-based data networks
CN101331702A (zh) * 2005-11-04 2008-12-24 诺基亚公司 用于多播和/或广播确认方法、无线局域网、节点和设备
CN100505688C (zh) * 2005-11-23 2009-06-24 中国科学院计算技术研究所 一种用于网络处理器的差额权重排队调度装置及调度方法
US20070160016A1 (en) * 2006-01-09 2007-07-12 Amit Jain System and method for clustering wireless devices in a wireless network
KR101319189B1 (ko) * 2006-03-03 2013-10-16 삼성전자주식회사 세션별 동시 다중 ＰｏＣ 멀티미디어 서비스 제공 방법과단말기 및 그 시스템
GB0619519D0 (en) * 2006-10-04 2006-11-15 Siemens Ag Packet scheduling
TWI330018B (en) * 2007-01-24 2010-09-01 Realtek Semiconductor Corp Wireless transmission apparatus and method
US8688129B2 (en) * 2007-09-17 2014-04-01 Qualcomm Incorporated Grade of service (GoS) differentiation in a wireless communication network
US20090077274A1 (en) * 2007-09-19 2009-03-19 Advanced Micro Devices Multi-Priority Communication in a Differential Serial Communication Link
US8798000B2 (en) * 2010-05-14 2014-08-05 Symbol Technologies, Inc. Managing wireless wide area network bandwidth constraints in a communication network
US9622255B2 (en) * 2012-06-29 2017-04-11 Cable Television Laboratories, Inc. Network traffic prioritization
US8982901B2 (en) * 2012-07-22 2015-03-17 Imagination Technologies, Limited Counter based fairness scheduling for QoS queues to prevent starvation
US9025451B2 (en) * 2013-01-22 2015-05-05 Emulex Corporation Positive feedback ethernet link flow control for promoting lossless ethernet
US10116588B2 (en) * 2015-04-21 2018-10-30 Mediatek Inc. Large receive offload allocation method and network device
US9936055B2 (en) * 2016-01-27 2018-04-03 Dell Products L.P. Using multicasting to concurrently image multiple client devices
US20210376967A1 (en) * 2020-06-02 2021-12-02 Electronics And Telecommunications Research Institute Method and apparatus for transmitting and receiving feedback signal in communication system
WO2022076098A1 (en) * 2020-10-08 2022-04-14 Arris Enterprises Llc Prioritized protocol messaging

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5708656A (en) * 1996-09-11 1998-01-13 Nokia Mobile Phones Limited Method and apparatus for packet data transmission
US6212194B1 (en) * 1998-08-05 2001-04-03 I-Cube, Inc. Network routing switch with non-blocking arbitration system
US6233236B1 (en) * 1999-01-12 2001-05-15 Mcdata Corporation Method and apparatus for measuring traffic within a switch
JP3707954B2 (ja) * 1999-04-30 2005-10-19 沖電気工業株式会社 ネットワーク間接続装置及び通信システム
CN1376345A (zh) 1999-09-25 2002-10-23 摩托罗拉公司 分级式优先级循环(hprr)规划
JP3756727B2 (ja) * 2000-06-12 2006-03-15 三菱電機株式会社 Ａｔｍ伝送装置
CN1200368C (zh) * 2000-08-18 2005-05-04 清华大学 一种将tcp用于不可靠传输网络的局域重传方法
JP2002185497A (ja) * 2000-12-14 2002-06-28 Sony Corp 送信装置およびその方法ならびに記録媒体
WO2002056542A1 (fr) * 2001-01-09 2002-07-18 Adtec Corporation Systeme de transmission radio
US20030023915A1 (en) * 2001-07-30 2003-01-30 Koninklijke Philips Electronics N.V. Forward error correction system and method for packet based communication systems
US7159219B2 (en) * 2001-12-21 2007-01-02 Agere Systems Inc. Method and apparatus for providing multiple data class differentiation with priorities using a single scheduling structure
US20040033806A1 (en) * 2002-08-16 2004-02-19 Cellglide Technologies Corp. Packet data traffic management system for mobile data networks

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101803311B (zh) * 2007-09-17 2017-04-05 高通股份有限公司 通信网络中的优先调度和准入控制
CN102301361B (zh) * 2009-01-29 2014-03-12 惠普开发有限公司 在通过网络连接的第一与第二计算机之间的流中传送数据
US9306995B2 (en) 2009-01-29 2016-04-05 Hewlett-Packard Development Company, L.P. Communicating data in flows between first and second computers connected over a network
US9391918B2 (en) 2009-01-29 2016-07-12 Hewlett-Packard Development Company, L.P. Communicating data in flows between first and second computers over a network
WO2011026289A1 (zh) * 2009-09-01 2011-03-10 中兴通讯股份有限公司 用于无线分布系统的数据传输方法和装置
CN107197392A (zh) * 2017-05-24 2017-09-22 中广热点云科技有限公司 在弹幕视频流传输过程中的丢包方法及丢包装置
CN107197392B (zh) * 2017-05-24 2019-05-28 中广热点云科技有限公司 在弹幕视频流传输过程中的丢包方法及丢包装置

Also Published As

Publication number Publication date
CA2495618A1 (en) 2004-04-01
EP1552632B1 (en) 2019-02-27
US20040057459A1 (en) 2004-03-25
EP1552632A1 (en) 2005-07-13
JP2006500830A (ja) 2006-01-05
EP1552632A4 (en) 2011-08-17
US6925094B2 (en) 2005-08-02
WO2004028054A1 (en) 2004-04-01
AU2003272648A1 (en) 2004-04-08

Similar Documents

Publication Publication Date Title
CN1692585A (zh) 用于无线网络信道管理的系统和方法
US8654776B2 (en) Scheduling wireless communications
US6882623B1 (en) Multi-level scheduling method for multiplexing packets in a communications network
US7668201B2 (en) Bandwidth management in wireless networks
US7990952B2 (en) Method for upstream priority lookup at physical interface within a wireless device
US6879561B1 (en) Method and system for wireless packet scheduling with per packet QoS support and link adaptation
US20020095684A1 (en) Methods, systems and computer program products for bandwidth allocation based on throughput guarantees
CA2218885C (en) Media access control for digital data
CN1061507C (zh) 有线电视网络中的桥接器、端头及其使用的通信方法
US7962147B2 (en) Methods for flexible wireless channel association
EP1225734B1 (en) Method, system and computer program product for bandwidth allocation in a multiple access system
EP0986216A2 (en) Tranmission system, bandwidth management apparatus, and bandwidth management method
CN1682502A (zh) 用于传输具有不同QoS属性的数据的装置、系统和方法
JP2003505931A (ja) パケット・データ・トラヒックのスケジューリング及び受入れ制御
CN1541474A (zh) 路由系统中差异排队的系统和方法
CN1520663A (zh) 向具有约定数据速率的用户提供通信带宽的基于优先权分配的方法和设备
WO2001062008A2 (en) Method, system and computer program product for scheduling upstream communications
TWI296779B (en) Method, apparatus, and system for preventative congestion control, and machine-readable medium having stored thereon instructions
CN113038530B (zh) 卫星移动通信系统QoS保障的分组业务高效传输方法
CN1196145A (zh) 向具有多级优先级的用户提供混合式多接入协议的设备、路由器、方法和系统
CN1450744A (zh) 一种用于多媒体宽带码分多址系统的媒体接入控制方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20051102