CN101278530B - 在ev-do网络上实现有服务质量的分组传输的优先级区分技术 - Google Patents
在ev-do网络上实现有服务质量的分组传输的优先级区分技术 Download PDFInfo
- Publication number
- CN101278530B CN101278530B CN2006800368619A CN200680036861A CN101278530B CN 101278530 B CN101278530 B CN 101278530B CN 2006800368619 A CN2006800368619 A CN 2006800368619A CN 200680036861 A CN200680036861 A CN 200680036861A CN 101278530 B CN101278530 B CN 101278530B
- Authority
- CN
- China
- Prior art keywords
- priority
- packets
- formation
- stream
- packet
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
-
- 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/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/58—Changing or combining different scheduling modes, e.g. multimode 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/60—Queue scheduling implementing hierarchical 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/62—Queue scheduling characterised by scheduling criteria
- H04L47/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- 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/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- 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
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开是针对在第一代(1X)演进数据优化(EV-DO)网络或类似的在媒体接入控制(MAC)层上不提供服务质量(QoS)支持的网络中对分组作优先级区分的分组调度技术。这些技术利用被组织成分组流的多个已区分优先级的队列。这些不同的分组流将具有相似或相同无线电链路协议(RLP)的分组相关联以达成对此类相关分组必要的检错。这些不同的队列基于分组类型定义分组优先级,以给予某些类型的分组以比其他类型的分组高的传输优先级。通过将诸分组分到不同的已区分优先级的队列中并将数个队列关联到共同的分组流中,就能随高效率地实现不同检错方案而达成优先级区分。
Description
技术领域
本公开涉及无线通信,尤其涉及顺应1X EV-DO网络或类似的在媒体接入控制(MAC)层上并不固有地支持服务质量(QoS)的网络的无线分组传输。
背景
在无线通信网络中,基站通常向各移动设备(有时称作订户单元)提供网络接入。移动设备一般是指终端用户所使用的任何无线设备,诸如移动无线电话机或类似设备。移动设备在通信网络上与基站通信以通过这些基站来与其他设备通信。基站一般是与各移动设备无线地通信以给这些无线设备提供对有线电信网络的接入的固定装备。例如,基站可提供移动设备与公共交换电话网(PSTN)之间的接口,从而使得电话呼叫能被路由往来于各移动设备。另外,基站可被耦合到基于分组的网络以实现基于分组的语音信息或基于分组的数据的传输。
已开发出多种不同的用于在移动设备和基站间进行通信的无线通信技术。其示例包括频分多址(FDMA)技术、时分多址(TDMA)技术、以及各种扩频技术。利用这些及其他技术,已经开发出多种无线通信标准。在无线通信中使用的一种很常见的扩频技术是码分多址(CDMA)信号调制,在其中多重通信在一扩频射频(RF)信号上被同时传送。CDMA利用正交码来生成能由数个发送设备在此网络上同时传送、并由接收设备使用各自相应的码来提取的扩频信号。
为了支持和改善移动设备和基站之间的分组通信,已开发出能与诸如CDMA等电信技术并行操作的许多分组通信技术。用于移动设备和基站之间的分组通信的通信网络的一个示例是演进数据优化(EV-DO)网络。在支持CDMA或其他扩频通信技术的移动网络中常用EV-DO连网技术来可供数据分组或IP电话(VoIP)分组的分组通信之用。不巧的是,第一代(1X)EV-DO网络并没有在物理介质接入控制(MAC)层中提供分组传输中的服务质量(QoS)。第一代(1X)EV-DO网络也常称作“发放版本0”。第二代EV-DO网络常称作“发放版本A”。
QoS一般是指将某些分组的优先级区分为高于其他分组以图更好地确保诸如VoIP分组或实时视频分组等的时间敏感性分组能够及时传输。QoS技术在许多网络中是常见的,但是如所指出的,在1X EV-DO网络的MAC层中没有得到支持。其他用于移动设备和基站之间的分组通信的数据连网技术可能具有类似的局限性,尤其是在硬件层上。尽管后代的此类网络可能会在MAC层上提供QoS支持,但是此类后代网络的实现将要求基站中的硬件更新,这对于网络服务供应商而言会是成本很高的。
概要
概言之,本公开是针对在第一代(1X)演进数据优化(EV-DO)网络或类似的在媒体接入控制(MAC)层上不提供服务质量(QoS)支持的网络中对分组作优先级区分的分组调度技术。这些技术可在向该网络的基站通传分组的移动设备中执行。这些技术确保对1X EV-DO网络或类似网络的顺应性,并在不要求基站中的MAC层更新的前提下达成QoS。
更具体地,这些技术利用多个已区分优先级的队列,这些队列被组织成分组流,从而使得其中每一分组流包括这些已区分优先级的队列中的一个或多个。其中至少有一个分组流包括这些已区分优先级的队列中的多个。典型地,多个或可能所有的分组流包括多个队列。在任意情形中,这些不同的分组流将具有相似或相同无线电链路协议(RLP)的分组相关联以达成对此类相关分组必要的检错。这些不同的队列作了优先级区分,以给予某些类型的分组以比其他类型的分组高的传输优先级。通过将诸分组分到不同的已区分优先级的队列中并将数个队列关联到共同的分组流中,就能随高效率地实现不同检错方案而达成优先级区分。还描述了数种其他能确保有效实现QoS同时又维持对1XEV-DO网络或类似网络的顺应性的调度规则和技术。
在一个实施例中,本公开是针对为其自己与通信网络中一基站之间的无线分组传输提供QoS的设备。该设备包括用于接收要传送的分组并基于分组类型将这些分组分到多个已区分优先级的队列中的分类器单元,其中这些已区分优先级的队列被组织成分组流以使得其中每一分组流包括这些已区分优先级的队列中的一个或多个并且其中至少有一个分组流包括这些已区分优先级的队列中的多个。该设备还包括用于基于这些已区分优先级的队列的优先级号以及与这些已区分优先级的队列相关联的分组流来调度分组传输的调度器单元。
在另一个实施例中,本公开描述了一种为通信网络中一设备与一基站之间的无线分组传输提供QoS的方法。该方法包括接收要传送的分组,基于分组类型将这些分组分到多个已区分优先级的队列中——其中这些已区分优先级的队列被组织成分组流以使得其中每一分组流包括这些已区分优先级的队列中的一个或多个并且其中有至少一个分组流包括这些已区分优先级的队列中的多个,并且基于这些已区分优先级的队列的优先级号以及与这些已区分优先级的队列相关联的分组流来调度分组传输。
本文中描述的这些及其他技术可在移动设备中于硬件、软件、固件、或其任意组合中实现。如果在软件中实现,则此软件可在诸如数字信号处理器(DSP)等的处理器中执行。在该情形中,执行这些技术的软件可被初始存储在计算机可读介质中,并被加载并在DSP中执行来为通信网络中一设备与一基站之间的无线分组传输提供QoS。
相应地,在另一个实施例中,本公开描述了一种包含计算机可读指令的计算机可读介质,这些计算机可读指令在无线通信网络一设备中执行时致使该设备为该设备与该通信网络中一基站之间的无线分组传输提供QoS。一经执行,这些指令致使该设备基于分组类型将接收到的分组分到多个已区分优先级的队列中——其中这些已区分优先级的队列被组织成分组流以使得其中每一分组流包括这些已区分优先级的队列中的一个或多个并且其中有至少一个分组流包括这些已区分优先级的队列中的多个,并且基于这些已区分优先级的队列的优先级号以及与这些已区分优先级的队列相关联的分组流来调度分组传输。
本公开的一个或多个实施例的详情在附图及以下说明中阐述。本公开的其他特征、目的、以及优势将可从此说明和附图、以及从所附权利要求书来明确。
附图简要说明
图1是能够实现本公开的一个或多个方面的一种无线通信系统的系统图。
图2是根据本公开的一个示例性实施例的一种移动设备的框图。
图3是根据本公开的一种移动设备的各个组件的更加详细的示例性框图。
图4是图解了根据本公开的一个实施例的一种移动设备的示例性操作的流程图。
具体说明
本公开是针对用于对分组作优先级区分以达成服务质量(QoS)的分组调度技术。QoS一般是指将某些分组的优先级区分为高于其他分组以图更好地确保诸如VoIP分组或实时视频分组等的时间敏感性分组能够及时传输。但是,QoS一般能用来针对任何原因对分组作优先级区分。QoS技术在许多网络中是常见的,但是在第一代(1X)演进数据优化(EV-DO)网络的媒体接入控制(MAC)层中没有得到支持。本公开描述可供在1X EV-DO网络或类似网络中高效率地实现QoS之用的技术。
这些技术可在向该网络的基站通传分组的移动设备中执行。更具体地,这些技术利用多个已区分优先级的队列,这些队列被组织成分组流,从而使得其中每一分组流包括这些已区分优先级的队列中的一个或多个。其中至少有一个分组流包括这些已区分优先级的队列中的多个。典型地,多个或可能所有的分组流包括多个队列。在任意情形中,不同的分组流将具有相似或相同无线电链路协议(RLP)的分组相关联以达成对此类具有相似RLP的分组必要的检错和分组丢失方案。另外,这些不同的队列基于分组类型定义分组优先级,以给予某些类型的分组以比其他类型的分组高的传输优先级。
通过将诸分组分到不同的已区分优先级的队列中并将数个队列关联到共同的分组流中,就能随高效率地实现不同检错和分组丢失方案而达成优先级区分。具体而言,通过将不同的已区分优先级的队列基于这些队列中的分组的RLP来关联到分组流中,就能在分组流的基础上定义和检错分组丢失方案。以此方式,所描述的这些技术将可比在此类网络中可能采用的其他QoS技术更为高效。还描述了数种其他能确保有效实现QoS同时又维持对1X EV-DO网络或类似网络的顺应性的调度规则和技术。
图1是无线通信系统10的系统图,此系统包括与基站14通信的移动设备12。移动设备12一般是指终端用户所使用的任何无线设备。移动设备12的示例包括移动无线电话机、个人数字助理(PDA)、便携式计算机、便携式互动电视、无线数据终端、无线数据收集设备、或根据诸如1x EV-DO协议等的在MAC层上不支持QoS的网络协议来发送分组的任何其他移动设备。
基站14是与移动设备12无线地通信以给无线设备提供至有线电信网络的接入的固定装备。例如,基站14可提供移动设备12与公共交换电话网(PSTN)17之间的接口,从而使得电话呼叫能被路由往来于各移动设备。另外,基站14可被耦合到基于分组的网络19以传输基于分组的语音信息或基于分组的数据。基站14也可被称作基收发机系统(BTS)。
在图1的示例中,移动设备12被图解为正耦合到膝上型计算机16以向膝上型计算机16提供基于分组的电信业务。本文中描述的这些技术对于这样的布局是非常有用的,在此情形中移动设备12可供向用户提供电话业务并同时向膝上型计算机16提供基于分组的数据业务之用。但是,这些技术并不被限定于随附连的膝上型计算机16使用,而是可用来在没有附连的膝上型计算机16的状态下向移动设备12提供基于分组的远程通信和非基于分组的远程通信两者以支持移动设备12所执行的应用。
移动设备12可支持至少两种电信协议。具体而言,移动设备12可支持用于通传语音数据的第一无线通信协议、以及用于通传分组的第二通信协议。第一通信协议可包括码分多址(CDMA),尽管替换地可使用许多其他技术。第二通信协议可包括常在支持CDMA的移动网络中使用的EV-DO连网技术。然而,如上所述,1X EV-DO网络没有在物理MAC层中提供分组传输中的QoS。本公开通过提供能便于以有效方式在移动设备12中实现此类QoS的技术来着手解决这一局限性。
图2是示例性移动设备20的框图,此设备可对应于图1的设备12。如图2中所示,移动设备20包括数据单元22和语音单元24。数据单元22便于实现基于分组的通信,而语音单元24便于实现非基于分组的通信。数据单元22和语音单元24可共享一共同的天线29,或可使用两个或多个单独的天线。
语音单元24可便于实现根据CDMA通信技术的远程通信。CDMA是在无线通信中使用的很常见的在扩频射频(RF)信号上同时传送多重通信的扩频技术。为了支持CDMA,语音控制器28利用正交码来生成扩频信号,此信号由语音发射机/接收机27传送。CDMA技术可供由数个发送设备在此网络上同时传送、并由接收设备使用各自相应的码来提取各个信号之用。语音控制器28和语音发射机/接收机27一般可符合常规CDMA架构以便于实现此类通信。
数据单元22支持移动设备20与一个或多个基站之间根据EV-DO协议的分组通信。在支持CDMA或其他扩频通信技术的移动网络中常使用EV-DO连网技术来供数据分组或VoIP分组的分组通信之用。数据单元22可包括EV-DO控制器26和EV-DO发射机/接收机25以便于实现此类分组通信。如在下面更加详细地描述的,EV-DO控制器26可实现用于对分组作优先级区分以达成QoS的分组调度技术。
1X EV-DO网络也没有在物理MAC层中提供分组传输中的QoS。这一般意味着为1X EV-DO网络通信设计的基站硬件不支持QoS。但是,根据本公开,EV-DO控制器26在不要求对基站的MAC层更新的前提下提供QoS。
EV-DO控制器26包括多个已区分优先级的队列,这些队列被组织成分组流,从而使得其中每一分组流包括这些已区分优先级的队列中的一个或多个。其中至少有一个分组流包括这些已区分优先级的队列中的多个。这些不同的分组流将具有相似RLP的分组相关联以达成对此类具有相似RLP的分组必要的检错和分组丢失方案。另外,这些不同的队列基于分组类型定义分组优先级,以给予某些类型的分组以比其他类型的分组高的传输优先级。
图3是基于分组的电信控制单元31和发射机单元36的描绘。控制单元31可对应于EV-DO控制器26(图2),而发射机单元36可对应于EV-DO发射机/接收机25。如图3中所示,控制单元31包括分类器单元32和调度器单元34。
分类器单元32接收要传送的分组,并基于分组类型将这些分组分到多个已区分优先级的队列(Q1-Q8)中。例如,分类器单元32可包括分组分类器42、分组成帧器44、分组排队单元46、多个分组流单元(标为分组流0、分组流1、以及分组流2)。这些已区分优先级的队列(Q1-Q8)被标以范围从优先级1(PR 1)到优先级8(PR 8)的优先级号。当然,可以使用更多的队列或更少的队列。这些已区分优先级的队列(Q1-Q8)被组织成分组流以使得其中每一分组流包括这些已区分优先级的队列中的一个或多个。
在本公开中,术语“分组流”是指由根据共同或基本相似的RLP的分组构成的流。换言之,具有共同或相似的RLP的分组被关联到共同的流中,即便此类分组的优先级不同亦是如此。由此,对应于一共同的分组流的所有队列包括要根据共同或基本相似的RLP来发送的分组。一般而言,其中至少有一个分组流包括这些已区分优先级的队列中的多个。在图3的示例中,分组流0包括三个队列,分组流1包括三个队列,而分组流2包括两个队列。如在下面更加详细地描述的,使用调度器单元34来基于这些已区分优先级的队列的优先级号以及与这些已区分优先级度相关联列的分组流来调度分组传输。
至分组分类器42的输入可以是由移动设备12(图1)所要传送的网际协议(IP)分组(在图3中标为“分组”)构成的流。分组分类器42解析这些分组并根据预定的分类准则来对其作分类。分组分类器42根据与此分类准则相关联的优先级来标记这些分组。以此方式,分类器单元32的分组分类器42将这些分组分类成可作分析以实现QoS确定的不同分组类型。例如,与实时音频或实时视频传输相关联的分组可用比与非实时文件传输相关联的分组高的优先级来标记。除了以优先级来标记分组以外,分组分类器42还以各自与这些分组中的每一个相关联的相应RLP来标记这些分组。
在一个示例中,图3中标为“分组”的输入是需要在1X EV-DO网络上传送的串行IP话务。不同的分组可能会由在移动设备12(图1)上运行的不同应用生成,但在此共同的串行分组流中被彼此交织。尽管此IP话务是串行输入的,但是某些IP分组可能具有比其他分组高的优先级,并且可能需要在上述其他分组之前被传送以确保及时到达。在此情形中,可基于某些预定准则(诸如目标IP地址、与分组相关联的端口、或者分组是传输控制协议(TCP)分组、用户数据报协议(UDP)分组、或网际控制消息协议(ICMP)分组、还是其他某种分组类型)来将这些IP分组分类。根据本公开,分组分类器42确定分组类型并标记这些分组以便在特定RLP上传输。调度器34随后可利用这些标记来进行此类分组调度。
下表1提供可在IP分组分类中使用的参数以及它们如何与优先级和特定RLP相关联的一个示例。
表1
在上表1中,保留标签是与特定QoS准则相关联的标签。此QoS准则包括分组流规范以及分组过滤规范。例如,分组过滤规范可由以下来定义:
1.协议:分组是UDP、TCP、ICMP、还是其他。
2.目标IP地址范围:起始IP地址和结束IP地址。
3.目标端口号范围:起始端口号和结束端口号。相对优先级按优先级来排行分组。RLP流是与特定IP流相关联的RLP。使用表1的这些变量或与分组相关联的其他变量,可定义各种各样的分组分类方案或优先级方案。
一旦分组已被分类,分组成帧器44就将分组作成帧,例如根据诸如点对点(PPP)协议等的逐段(hop-to-hop)链路协议来作此成帧。具体而言,分组成帧器44根据PPP协议封装分组并将经封装的分组转发给分组排队单元46。分组排队单元46基于与每一相应分组相关联的优先级标记来将这些分组分到队列(Q1-Q8)中。例如,可为每一相应队列指派一个优先级水平(优先级水平被标为PR1-PR8)。属于不同的分类准则、但具有相同优先级的分组将被放在同一队列中,从而使得这些分组在该相应队列中将在“先来先服务”基础上得到服务。
例如,分类器单元32的分组排队单元46可通过将语音分组分到这些已区分优先级的队列中的一个或多个(诸如Q3)里并将数据分组分到这些已区分优先级的队列中的一个或多个(诸如Q4)里来将分组分到这多个已区分优先级的队列(Q1-Q8)中。在此例中,队列Q3具有PR1的优先级,而队列Q4具有PR4的优先级,这意味着语音分组一般将会被给予比数据分组高的调度优先级。
例如,分类器单元32的分组排队单元46可通过将视频分组分到这些已区分优先级的队列中的一个或多个(诸如Q7)里并将数据分组分到这些已区分优先级的队列中的一个或多个(诸如Q4)里来将分组分到这多个已区分优先级的队列(Q1-Q8)中。在此例中,队列Q7具有PR2的优先级,而队列Q4具有PR4的优先级,这意味着视频分组一般将会被给予比数据分组高的调度优先级。
同时,这些分组流(分组流0、分组流1、和分组流2)中的每一个可包括为具有相同或基本相似的无线电链路协议(RLP)的分组而设的队列。相应地,其中每一个分组流可定义相对于其他分组流而言不同的检错方案。此外,其中每一个分组流定义相对于其他分组流而言不同的分组丢失方案。由此,对于其中每一分组流而言,在不同优先级队列(诸如分组流0内的队列Q1、Q2和Q3)内的分组可根据相同或基本相似的RLP使用共同或基本相似的分组丢失方案或检错方案。在一些情形中,分组流0的Q1-Q3可包括要根据第一RLP传送的分组,分组流1的Q4-Q5可包括要根据第二RLP传送的分组,而分组流2的Q6-Q7可包括要根据第三RLP传送的分组。
有了根据定义相同或相似RLP的分组流组织的不同的优先级队列,每一分组就能以非常高效率的方式根据其被标记的RLP来得到服务。调度器34可基于优先级以及分组流来确定哪些相应队列中的哪些分组应被排定传送。具体而言,一旦这些分组被分类排序到被组织成不同的分组流的这些不同的队列中,调度器34就能利用在下面更加详细地描述的技术中的一种或多种来确定哪些分组应被传送。以此方式,调度器34能以高效率且有效的方式来调度此类分组传送。
例如,调度器单元34可执行数个函数以达成实现QoS的合需分组调度。当分组联合单元52向其请求要传送的数据时,调度器单元34可确定哪些多链路无线电链路协议(MRLP)分组应被传送并将它们排定传送。
有各种可供调度器单元34用来调度分组传送的算法。一种此类算法是“最高优先级最先”算法。根据此技术,只要更高优先级的队列有分组可供传送,调度器单元34就将调度来自此队列的分组。仅当更高优先级的队列不再有更多分组时,调度器单元34才会调度来自较低优先级的队列的分组。
但是,在排定传送新分组之前,调度器单元34需要确定在任何RLP上皆没有重传未决。由此,在排定传送IP分组之前,调度器单元34可确定每一MRLP传送任何未决的重传分组。重传分组一般是接收设备请求重发的分组。根据此技术,当设备接收到要重传一个或多个分组的消息时,调度单元34可不拘于优先级地将此类重传排定在任何首次传送之前。可能会有一些相关的调度要求一般需要在一特定RLP上先有一新的IP分组才能在一不同的RLP上重传分组。但是,在一种相对较简单的实现中,任意RLP上的任何重传分组皆优先于新分组。对于重传分组,分组流0上的诸分组首先被传送,然后是分组流1上的,分组流21上的,等等。但是在假定分组流0被给予诸分组流中最高的优先级的前提下,也可对此“最高优先级最先”算法作出变更。
在传送了所有重传分组之后,调度器单元34根据队列的相对优先级来轮询恰适的队列是否有新的数据。在确定要传送来自哪一队列的分组时,调度器单元34还确定与该队列相关联的分组流并相应地调度RLP作分组传送。
在传送了来自诸队列的所有新数据之后,调度器单元34可检查诸RLP中是否有任何RLP上的所谓“清仓时间”到期了,并且若是如此,则调度器单元34可调度该RLP重传其发送了的最后一个八位字节。清仓时间一般是确保如果没有在此清仓时间上发送任何话务则最后一个字节将被重发的时帧。这允许接收设备能标识出分组是否丢失了,并允许接收设备在有必要时请求此类分组的重发。简言之,在传送了诸分组流中的所有分组之后,调度单元34可确定是否有与诸分组流中的任何分组流相关联的清仓时间到期了,并且若是如此,则排定传送与清仓时间已到期的一个或多个分组流相关联的最后一个传送了的八位字节。
调度器单元34还需要知悉PPP分组边界。例如,如果在同一分组流中定义了两个定义相同RLP的队列(比如Q1和Q2),则若RLP正在传送来自Q1的分组,那么其一般在Q1的整个PPP分组已被传送之前不能传送来自Q2的分组。一般而言,调度单元34在当前并未在传送来自诸分组流中与较高优先级的队列相关联的那一个的分组时为该较高优先级的队列中的分组调度分组传送,而在当前正在传送来自诸分组流中与该较高优先级的队列相关联的那一个的分组时为较低优先级的队列中的分组调度分组传送,其中该较低优先级的队列关联于诸分组流中与所述较高优先级的队列不同的一个分组流。
调度器单元34需要着手解决的另一个问题是信令消息的问题。例如,分组联合单元52可轮询调度器单元34是否有RLP信令消息。在此情形中,调度器单元34将遍历所有分组流以查看是否有任何信令消息要传送并将相应地传送这些信令消息。在一个相对较简单的示例中,分组流0也被认为是最高优先级的流。由此,使用“最高优先级最先”算法,可为分组流0、然后为分组流1、然后为分组流2发送信令消息。信令消息的发送在信令流或控制信道上发生。以此方式,分组联合单元52可确保信令消息在任何非控制分组之前被传送。由此,在分组联合单元52的指导下,调度单元34先排定传送信令消息分组再排定任何其他分组的传送。
换言之,所有信令消息一般将会被给予比所有数据、语音、视频、或任何非信令消息分组高的优先级。分组联合单元52确保此类信令消息在作任何发送其他分组的尝试之前被发送掉。当分组联合单元52请求构建信令消息时,调度器单元34为每一分组流构建此类消息。针对分组流0的信令消息将在针对分组流1等的信令消息之前得以被发送。
以下伪码提供调度单元34可用来先排定传送信令消息分组再排定传送任何其他分组的程序的一个示例。在此例中,诸分组流——例如图3中所示的分组流——由变量rlp_flow(i)表示。由此,在此例中每一分组流也是一RLP流。
hdrrlptxsched_queue_msg( )
{
for(i=0;i<最大活跃RLp;i++)
{
if(rlp_flow[i]有信令消息要发送)
{
形成消息;
通过调用hdrslp_queue_msg( )来将消息排队到SLP
}
}
}
在此标为hdrrlptxsched_queue_msg的示例代码中,每一RLP流被检查以确定其是否有信令消息。若有,则不拘于任何其他分组优先级地形成这些信令消息。SLP代表“会话层协议”并且一般表示便于实现空中传输的软件。函数hdrslp_queue_msg是由数据业务层用来请求SLP层空中传输此消息的函数。
调度器34可维护随不同队列所属的分组流标识出这些不同队列的优先级的一张或多张表。此类表可允许调度器单元34根据队列的优先级来循环遍历诸队列以查看它们是否有数据要传送,然后非常快速地确定其相关联的分组流。另外,调度器单元34可维护用于确定给定分组流当前正在服务哪一队列以允许分组边界得以被维持并确保同一分组流中不会有两个队列以可能会危及分组边界的方式被排定作分组传送的一张或多张表。
对于任何给定的分组流传送,可向字节流中填充RLP序列号。无论何时只要RLP序列号被填充到字节流中,分组联合单元52就能再向此字节流追加流头部。以此方式,根据下面的伪码,该调度器函数总是在从RLP得到任何数据之后返回。如果该函数没有返回,则将需要执行追加恰适的流头部并链接起来自不同RLP的分组——这两者皆已由分组联合单元52照管——的外加过程。只要分组联合单元52能在给定帧里发送更多字节,它就将继续调用此函数,直至此函数不再返回任何字节。
以下伪码概括出可由调度器单元34执行的技术的一种实现。此伪码在分组流如上面概括地被假定为包括具有相同RLP的分组的意义上涉及“RLP流”。下面的伪码包括前导于此代码所定义的行动的注释,其解释了所执行的步骤的功能性。
/*rev_pkt_ptr是指向要链接起dsm字节的地方的指针。
Max_bytes是可被传送的最大字节*/
int hdrlptxsched_get_pkt_cb(rev_pkt_ptr,max_bytes)
{
/*遍历所有RLP流并传送任何重传分组。
RLPFlow[i]的优先级比RLPFlow[i+l]高*/
for(i=0;i<最大RLP流;i++)
{
if(RLPFlow[i]有重传数据)
{
return hdrmrlp_form_retx_data(rev_pkt_ptr,max_bytes);
}
}
/*现在遍历所有优先级队列并基于有新分组要传送的较高优先级的队列来调
度分组传送。如果此优先级队列使用已在传送来自另一优先级队列的部分的
PPP分组当中的RLP,则该队列不能被排定传送,并且这些技术寻找下一最
高优先级的队列。
*/
for(i=0;i<优先级队列的数目;i++)
{
/*设queue_handle=有新数据要传送的最高优先级的队列*/
if(pri_queue[i]为空)
{
继续;
}
else
{
chosen_rlp=pri_queue[i].rlp_handle;
}
/*仅当chose_rlp没有在传送任何部分的PPP数据,或其正在传送来自
同一优先级队列的部分的PPP数据时才调度RLP*/
if((chosen_rlp->部分的ppp的优先级队列的句柄==NULL)
||(chosen_rlp->部分的ppp的优先级队列的句柄==pri_queue
[i]))
{
bytes_built=hdrmrlp_get_pkt(chosen_rlp,pri_queue[i],
max_bytes);
if(rlp_handle没有传送完整的ppp分组)
{
//设标志RLP为正从pri_queue[i]传送
chosen_rlp->部分的ppp的优先级队列的句柄=pri_gueue
[i];
}
else
{
//结束传送完整的PPP
chosen_rlp->部分的ppp的优先级队列的句柄=NULL;
}
return bytes_built;
}
}
/*现在遍历所有RLP以查看这些RLP中是否有任何RLP上的清仓计时器已到
期。若是如此,则排定传送最后一个八位字节*/
for(i=0;i<最大RLP流;i++)
{if(RLPFlow[i]清仓计时器到期)
{
return hdrmrlp_build_last_octet(rlp_handle[i],
max_bytes);
}
}
}
一旦调度器34如上概括地排定了分组传送,发射机单元36就根据此调度来传送此类分组。具体而言,发射机单元36可包括用于联合分组的分组联合单元52、以及用于经由天线55物理地空中发送这些分组的反向话务信道MAC54。如上面概括地,分组联合单元52可用能影响分组调度的方式来周期性地与调度器34通信,诸如通过轮询调度器单元34是否有RLP信令消息来作此通信——在此情形中调度单元34先排定传送这些信令消息分组再排定传送任何其他分组。
图4是图解了可由控制单元31或电信设备的类似控制单元实现的一种技术的流程图。如图4中所示,分组分类器42接收分组(18)并将这些分组分类成不同的分组类型(82)。例如,分组分类器42可用指示优先级的IP标记和指示与分组相关联的RLP的标记来标记这些分组。分组排队单元46随后可将这些分组分到多个队列(Q1-Q8)中,这些队列被编排成分组流(分组流0、分组流1、和分组流2)(82)。在此类排队之前,这些分组可由分组成帧器44成帧。这些分组流(0、1和2)将具有相似或相同RLP的分组相关联,即便此类分组驻留在不同队列中亦是如此。换言之,任何共同分组流中诸队列可包括具有相似或相同RLP的分组。
调度器单元34基于诸队列的优先级号和与诸队列相关联的分组流来调度分组传送(84)。例如,调度器单元34可在当前并未在传送来自与较高优先级的队列相关联的分组流的分组时调度该较高优先级的队列中的分组,而在当前正在传送来自与该较高优先级的队列相关联的分组流的分组时调度较低优先级的队列(与一不同分组流相关联)中的分组。上面概括了其他数种也可实现的调度规则,诸如致使消息分组的信令不拘于优先级地先于排定传送任何其他分组。在任意情形中,一旦分组被排定,发射机单元36就根据调度方案来传送此类分组(85)。
已描述了各种不同的实施例。具体而言,已描述了可供在1X EV-DO网络或类似的在MAC层上不提供QoS支持的网络中使用的用于对分组作优先级区分的分组调度技术。这些技术可用来在使用多流分组应用RLP和子类型0反向话务信道MAC的1X EV-DO网络中基于IP优先级来调度PPP分组。在这样一种应用中,有多个RLP流,并且可将特定PPP分组基于其封装的IP分组来与特定RLP流相关联。
本文中描述的这些技术可在移动单元中于硬件、软件、固件等之中实现。示例性硬件实现包括在数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、可编程逻辑器件、专门设计的硬件组件、或其任意组合内实现。另外,本文中所描述的这些技术中的一种或多种可部分地或完全地在软件中执行。在此情形中,计算机可读介质可存储或者包含可由订户单元或基站的处理器或DSP执行以施行上面描述的这些技术中的一种或多种的计算机可读指令即程序代码。
例如,此计算机可读介质可包括随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、电可擦式可编程只读存储器(EEPROM)、闪存等等。此计算机可读介质可构成包括用于执行存储在此计算机可读介质中的各种软件模块的处理器或DSP的移动单元12的一部分。
可作出众多的其他修改而不会脱离本公开的精神和范围。例如,尽管这些技术中有许多是在1X EV-DO的背景中描述的,但是这些技术对于其他并非在MAC层上固有地支持QoS的网络协议也是有用的。这些及其他实施例均落在所附权利要求的范围之内。
Claims (33)
1.一种与通信网络中的基站进行无线分组传输的设备,该设备为所述无线分组传输提供服务质量(QoS),所述设备包括:
分类器单元,用于接收要传送的分组并基于分组类型将所述分组分到多个已区分优先级的队列中,其中所述已区分优先级的队列被组织成分组流以使得所述分组流中的每一个包括所述已区分优先级的队列中的一个或多个并且所述分组流中至少有一个包括所述已区分优先级的队列中的多个,所述分组流中的每一个包括所述已区分优先级的队列的一个子集,其中无线电链路协议(RLP)与所述子集中的每一个里的已区分优先级的队列的分组相关联;以及
调度器单元,用于基于所述已区分优先级的队列的优先级号以及与所述已区分优先级的队列相关联的分组流来调度分组传输。
2.如权利要求1所述的设备,其特征在于,所述分类器单元将所述分组分类成不同的分组类型。
3.如权利要求1所述的设备,其特征在于,所述通信网络包括演进数据优化(EV-DO)网络。
4.如权利要求1所述的设备,其特征在于,所述分类器单元是通过将语音分组分到所述已区分优先级的队列中的一个或多个里并将数据分组分到所述已区分优先级的队列中的一个或多个里来将所述分组分到所述多个已区分优先级的队列中的,其中与所述数据分组相关联的已区分优先级的队列和与所述语音分组相关联的已区分优先级的队列是不同的。
5.如权利要求1所述的设备,其特征在于,所述分类器单元是通过将视频分组分到所述已区分优先级的队列中的一个或多个里并将数据分组分到所述已区分优先级的队列中的一个或多个里来将所述分组分到所述多个已区分优先级的队列中的,其中与所述数据分组相关联的已区分优先级的队列和与所述视频分组相关联的已区分优先级的队列是不同的。
6.如权利要求1所述的设备,其特征在于,所述分组流中的每一个定义相对于所述分组流中的其他各个而言不同的检错方案。
7.如权利要求1所述的设备,其特征在于,所述分组流中的每一个定义相对于所述分组流中的其他各个而言不同的分组丢失方案。
8.如权利要求1所述的设备,其特征在于,所述设备接收要重传一个或多个分组的消息,所述调度器单元不拘于优先级地将重传排定在首次传送之前。
9.如权利要求1所述的设备,其特征在于,所述调度器单元是通过执行以下操作来基于所述已区分优先级的队列的优先级号以及与所述已区分优先级的队列相关联的分组流来调度分组传输的:
在当前并未在传送来自所述分组流中与第一优先级的队列相关联的那一个的分组时为所述第一优先级的队列中的分组调度分组传送;以及
在当前正在传送来自所述分组流中与所述第一优先级的队列相关联的那一个的分组时为第二优先级的队列中的分组调度分组传送,其中所述第二优先级的队列关联于所述分组流中与所述第一优先级的队列不同的一个分组流,
其中所述第一优先级具有比所述第二优先级更高的优先级。
10.如权利要求1所述的设备,其特征在于,在传送了所述各分组流中的所有分组之后,所述调度器单元确定是否有与所述各分组流中的任何分组流相关联的清仓时间已到期,并且若是如此,则排定传送与清仓时间已到期的一个或多个分组流相关联的最后一个传送了的八位字节。
11.如权利要求1所述的设备,其特征在于,所述调度器单元先排定传送信令消息分组再排定传送任何其他分组。
12.一种为在通信网络中一设备与基站之间的无线分组传输提供服务质量(QoS)的方法,所述方法包括:
接收要传送的分组;
将所述分组基于分组类型分到多个已区分优先级的队列中,其中所述已区分优先级的队列被组织成分组流以使得所述分组流中的每一个包括所述已区分优先级的队列中的一个或多个并且所述分组流中至少有一个包括所述已区分优先级的队列中的多个,所述分组流中的每一个包括所述已区分优先级的队列的一个子集,其中无线电链路协议(RLP)与所述子集中的每一个里的已区分优先级的队列的分组相关联;以及
基于所述已区分优先级的队列的优先级号以及与所述已区分优先级的队列相关联的分组流来调度分组传输。
13.如权利要求12所述的方法,其特征在于,进一步包括将所述分组分类成不同分组类型。
14.如权利要求12所述的方法,其特征在于,所述通信网络包括演进数据优化(EV-DO)网络。
15.如权利要求12所述的方法,其特征在于,所述将分组分到多个已区分优先级的队列中包括将语音分组分到所述已区分优先级的队列中的一个或多个里并将数据分组分到所述已区分优先级的队列中的一个或多个里,其中与所述数据分组相关联的已区分优先级的队列和与所述语音分组相关联的已区分优先级的队列是不同的。
16.如权利要求12所述的方法,其特征在于,所述将分组分到多个已区分优先级的队列中包括将视频分组分到所述已区分优先级的队列中的一个或多个里并将数据分组分到所述已区分优先级的队列中的一个或多个里,其中与所述数据分组相关联的已区分优先级的队列和与所述视频分组相关联的已区分优先级的队列是不同的。
17.如权利要求12所述的方法,其特征在于,所述分组流中的每一个定义相对于所述分组流中的其他各个而言不同的检错方案。
18.如权利要求12所述的方法,其特征在于,所述分组流中的每一个定义相对于所述分组流中的其他各个而言不同的分组丢失方案。
19.如权利要求12所述的方法,其特征在于,进一步包括接收要重传一个或多个分组的消息,其中所述基于已区分优先级的队列的优先级号以及与已区分优先级的队列相关联的分组流来调度分组传输包括不拘于优先级地将重传排定在首次传送之前。
20.如权利要求12所述的方法,其特征在于,所述基于已区分优先级的队列的优先级号以及与所述已区分优先级的队列相关联的分组流来调度分组传输包括:
在当前并未在传送来自所述分组流中与第一优先级的队列相关联的那一个的分组时为所述第一优先级的队列中的分组调度分组传送;以及
在当前正在传送来自所述分组流中与所述第一优先级的队列相关联的那一个的分组时为第二优先级的队列中的分组调度分组传送,其中所述第二优先级的队列关联于所述分组流中与所述第一优先级的队列不同的一个分组流,
其中所述第一优先级具有比所述第二优先级更高的优先级。
21.如权利要求12所述的方法,其特征在于,进一步包括:
在传送了所述各分组流中的所有分组之后,确定是否有与所述各分组流中的任何分组流相关联的清仓时间已到期,并且若是如此,
则排定传送与清仓时间已到期的一个或多个分组流相关联的最后一个传送了的八位字节。
22.如权利要求12所述的方法,其特征在于,进一步包括先排定传送信令消息分组再排定传送任何其他分组。
23.一种为在通信网络中一设备与基站之间的无线分组传输提供服务质量(QoS)的装置,所述装置包括:
用于接收要传送的分组的装置;
用于将所述分组基于分组类型分到多个已区分优先级的队列中的装置,其中所述已区分优先级的队列被组织成分组流以使得所述分组流中的每一个包括所述已区分优先级的队列中的一个或多个并且所述分组流中至少有一个包括所述已区分优先级的队列中的多个,所述分组流中的每一个包括所述已区分优先级的队列的一个子集,其中无线电链路协议(RLP)与所述子集中的每一个里的已区分优先级的队列的分组相关联;以及
用于基于所述已区分优先级的队列的优先级号以及与所述已区分优先级的队列相关联的分组流来调度分组传输的装置。
24.如权利要求23所述的装置,还包括用于将所述分组分类成不同的分组类型的装置。
25.如权利要求23所述的装置,其特征在于,所述通信网络包括演进数据优化(EV-DO)网络。
26.如权利要求23所述的装置,其特征在于,所述用于将所述分组分到所述多个已区分优先级的队列中的装置包括用于将语音分组分到所述已区分优先级的队列中的一个或多个里并将数据分组分到所述已区分优先级的队列中的一个或多个的装置,其中与所述数据分组相关联的已区分优先级的队列和与所述语音分组相关联的已区分优先级的队列是不同的。
27.如权利要求23所述的装置,其特征在于,所述用于将所述分组分到所述多个已区分优先级的队列中的装置包括用于将视频分组分到所述已区分优先级的队列中的一个或多个里并将数据分组分到所述已区分优先级的队列中的一个或多个的装置,其中与所述数据分组相关联的已区分优先级的队列和与所述视频分组相关联的已区分优先级的队列是不同的。
28.如权利要求23所述的装置,其特征在于,所述分组流中的每一个定义相对于所述分组流中的其他各个而言不同的检错方案。
29.如权利要求23所述的装置,其特征在于,所述分组流中的每一个定义相对于所述分组流中的其他各个而言不同的分组丢失方案。
30.如权利要求23所述的装置还包括用于接收要重传一个或多个分组的消息的装置,其中所述用于基于所述已区分优先级的队列的优先级号以及与所述已区分优先级的队列相关联的分组流来调度分组传输的装置包括用于不拘于优先级地将重传排定在首次传送之前的装置。
31.如权利要求23所述的装置,其特征在于,所述用于基于所述已区分优先级的队列的优先级号以及与所述已区分优先级的队列相关联的分组流来调度分组传输的装置包括:
用于在当前并未在传送来自所述分组流中与第一优先级的队列相关联的那一个的分组时为所述第一优先级的队列中的分组调度分组传送的装置;以及
用于在当前正在传送来自所述分组流中与所述第一优先级的队列相关联的那一个的分组时为第二优先级的队列中的分组调度分组传送的装置,其中所述第二优先级的队列关联于所述分组流中与所述第一优先级的队列不同的一个分组流;
其中所述第一优先级具有比所述第二优先级更高的优先级。
32.如权利要求23所述的装置,还包括在传送了所述各分组流中的所有分组之后,用于确定是否有与所述各分组流中的任何分组流相关联的清仓时间已到期的装置,并且若是如此,则用于排定传送与清仓时间已到期的一个或多个分组流相关联的最后一个传送了的八位字节的装置。
33.如权利要求23所述的装置,还包括用于先排定传送信令消息分组再排定传送任何其他分组的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/206,451 | 2005-08-17 | ||
US11/206,451 US8634422B2 (en) | 2005-08-17 | 2005-08-17 | Prioritization techniques for quality of service packet transmission over a network lacking quality of service support at the media access control layer |
PCT/US2006/032404 WO2007022441A1 (en) | 2005-08-17 | 2006-08-17 | Prioritization techniques for quality of service packet transmission over ev-do network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101278530A CN101278530A (zh) | 2008-10-01 |
CN101278530B true CN101278530B (zh) | 2012-05-30 |
Family
ID=37491749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800368619A Expired - Fee Related CN101278530B (zh) | 2005-08-17 | 2006-08-17 | 在ev-do网络上实现有服务质量的分组传输的优先级区分技术 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8634422B2 (zh) |
EP (1) | EP1925133A1 (zh) |
JP (2) | JP2009505587A (zh) |
KR (1) | KR100988745B1 (zh) |
CN (1) | CN101278530B (zh) |
TW (1) | TW200715793A (zh) |
WO (1) | WO2007022441A1 (zh) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8892694B2 (en) * | 2005-10-24 | 2014-11-18 | Microsoft Corporation | Declarative system configurations |
US8953596B2 (en) * | 2006-01-06 | 2015-02-10 | Qualcomm Incorporated | Conserving network capacity by releasing QoS resources |
KR100666992B1 (ko) * | 2006-01-13 | 2007-01-10 | 삼성전자주식회사 | QoS 제공 와이브로 단말 및 와이브로 네트워크에서의QoS 제공 방법 |
IL176332A0 (en) * | 2006-06-15 | 2007-07-04 | Rafael Advanced Defense Sys | Method for scheduling of packets in tdma channels |
US20090319846A1 (en) * | 2006-12-30 | 2009-12-24 | Thomson Corporation | Adaptive error correction method for data transmission and devices thereof |
ITTO20070661A1 (it) * | 2007-09-21 | 2009-03-22 | Selex Communications Spa | Instradamento di una comunicazione in una rete di telecomunicazioni wireless |
CN101534504B (zh) * | 2008-03-10 | 2011-04-20 | 中兴通讯股份有限公司 | 无线高速分组数据系统使用本地鉴权完成呼叫的方法 |
US8260956B2 (en) * | 2008-03-14 | 2012-09-04 | Microsoft Corporation | Data transmission queuing using fault prediction |
JP5286876B2 (ja) | 2008-03-28 | 2013-09-11 | 富士通株式会社 | 紐付け支援プログラム、紐付け支援装置、紐付け支援方法 |
JP5138467B2 (ja) * | 2008-05-28 | 2013-02-06 | 京セラ株式会社 | 基地局および無線通信方法 |
US7983297B2 (en) * | 2009-02-06 | 2011-07-19 | Force 10 Networks, Inc. | Method and apparatus for the efficient use of available communications network bandwidth |
US20100232400A1 (en) * | 2009-03-11 | 2010-09-16 | Sony Corporation | Virtualizing single radio for multiple wireless interfaces in home mesh network |
US8761174B2 (en) * | 2009-03-11 | 2014-06-24 | Sony Corporation | Quality of service traffic recognition and packet classification home mesh network |
US8861445B2 (en) * | 2009-03-11 | 2014-10-14 | Sony Cororation | Multi-channel single radio communication in home mesh network |
US7974297B2 (en) * | 2009-03-11 | 2011-07-05 | Sony Corporation | Quality of service queue management in home mesh network |
US8780762B2 (en) * | 2009-03-11 | 2014-07-15 | Sony Corporation | Node query in ad hoc home mesh network |
GB0920261D0 (en) * | 2009-11-19 | 2010-01-06 | Icera Inc | Communication protocol |
US20110235630A1 (en) * | 2010-03-23 | 2011-09-29 | Jie Hui | Techniques for prioritizing traffic |
US9215124B2 (en) * | 2010-11-03 | 2015-12-15 | Broadcom Corporation | Unified vehicle network frame protocol |
US20130295978A1 (en) * | 2010-11-05 | 2013-11-07 | Nokia Corporation | Method and apparatus for scheduling radio frequency resources in a multiple-radio-stacks context |
GB2485232B (en) | 2010-11-08 | 2015-02-04 | Sca Ipla Holdings Inc | Mobile communications network and method |
GB2485349A (en) * | 2010-11-08 | 2012-05-16 | Wireless Tech Solutions Llc | Controlling communication from and/or to a mobile communications device in accordance with a relative priority indicated by the type of data packets |
GB2485234B (en) | 2010-11-08 | 2015-03-25 | Sca Ipla Holdings Inc | Mobile communications device and method |
GB2485233B (en) * | 2010-11-08 | 2015-02-04 | Sca Ipla Holdings Inc | Infrastructure equipment and method |
GB2485348A (en) * | 2010-11-08 | 2012-05-16 | Wireless Tech Solutions Llc | Controlling communication from and/or to a mobile communications device in accordance with a relative priority indicated by the type of data packets |
CN102088754B (zh) * | 2010-12-06 | 2013-11-13 | 中国人民解放军信息工程大学 | 一种基于网络访问行为的无线局域网接入控制方法及系统 |
US8937956B2 (en) | 2011-05-31 | 2015-01-20 | Broadcom Corporation | Interleaving audio and video packets |
CN102448147B (zh) * | 2011-12-21 | 2014-12-03 | 华为技术有限公司 | 一种无线业务接入方法和装置 |
JP5908416B2 (ja) | 2013-01-23 | 2016-04-26 | 株式会社東芝 | インターフェース制御装置、データ記憶装置及びインターフェース制御方法 |
KR101767913B1 (ko) | 2013-03-29 | 2017-08-14 | 브이아이디 스케일, 인크. | 조기 패킷 손실 검출 및 피드백 |
US20150180794A1 (en) * | 2013-12-20 | 2015-06-25 | Qualcomm Incorporated | Systems and methods for controlling modems in a computing device |
EP3155773A1 (en) * | 2014-06-13 | 2017-04-19 | Nokia Solutions and Networks Oy | Dynamic quality of service management |
EP3257311B1 (en) * | 2015-02-09 | 2020-07-08 | Telefonaktiebolaget LM Ericsson (publ) | Method and apparatus for reducing processing delay |
US9871726B2 (en) * | 2015-03-31 | 2018-01-16 | Juniper Networks, Inc. | Semantic information for labels in border gateway protocol |
US10972525B2 (en) * | 2016-08-15 | 2021-04-06 | Comcast Cable Communications, Llc | Targeted buffer priority management |
US10362149B2 (en) * | 2016-12-30 | 2019-07-23 | Intel Corporation | Intelligent packet aggregation |
US10476817B2 (en) | 2017-05-31 | 2019-11-12 | Juniper Networks, Inc. | Transport LSP setup using selected fabric path between virtual nodes |
US10432523B2 (en) | 2017-05-31 | 2019-10-01 | Juniper Networks, Inc. | Routing protocol signaling of multiple next hops and their relationship |
US10659352B2 (en) | 2017-05-31 | 2020-05-19 | Juniper Networks, Inc. | Signaling private context forwarding tables for a private forwarding layer |
US10389635B2 (en) | 2017-05-31 | 2019-08-20 | Juniper Networks, Inc. | Advertising selected fabric paths for service routes in virtual nodes |
US10382333B2 (en) | 2017-05-31 | 2019-08-13 | Juniper Networks, Inc. | Fabric path context-based forwarding for virtual nodes |
US10511546B2 (en) | 2017-09-29 | 2019-12-17 | Juniper Networks, Inc. | Connecting virtual nodes in a network device using abstract fabric interfaces |
US10805047B2 (en) | 2018-02-27 | 2020-10-13 | Intel Corporation | System, method and apparatus for QoS support and retransmission |
EP3605914A1 (en) * | 2018-07-31 | 2020-02-05 | INTEL Corporation | System, method and apparatus for qos retransmission for mg.fast |
CN109768825B (zh) * | 2019-02-26 | 2021-10-15 | 湖南省星岳天璇科技有限公司 | 高轨卫星运控用户信息出站控制方法及装置 |
CN111294146B (zh) | 2019-04-12 | 2021-08-10 | 展讯通信(上海)有限公司 | 数据帧的重传方法及装置 |
US10999221B2 (en) * | 2019-07-02 | 2021-05-04 | Mellanox Technologies Tlv Ltd. | Transaction based scheduling |
US11470010B2 (en) | 2020-02-06 | 2022-10-11 | Mellanox Technologies, Ltd. | Head-of-queue blocking for multiple lossless queues |
US11558284B2 (en) * | 2020-06-30 | 2023-01-17 | Redline Communications Inc. | Variable link aggregation |
US11973696B2 (en) | 2022-01-31 | 2024-04-30 | Mellanox Technologies, Ltd. | Allocation of shared reserve memory to queues in a network device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1030484A2 (en) * | 1999-01-29 | 2000-08-23 | Nortel Networks Corporation | Data link layer quality of service for UMTS |
US6850490B1 (en) * | 1999-10-06 | 2005-02-01 | Enterasys Networks, Inc. | Hierarchical output-queued packet-buffering system and method |
CN1620782A (zh) * | 2002-02-22 | 2005-05-25 | 连宇通信有限公司 | 一种在无线分组数据通信中的优先级控制方法 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6226301B1 (en) * | 1998-02-19 | 2001-05-01 | Nokia Mobile Phones Ltd | Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system |
EP0975123A1 (en) * | 1998-07-15 | 2000-01-26 | Telefonaktiebolaget L M Ericsson (Publ) | Communication device and method for reliable and low-delay packet transmission |
FI105641B (fi) | 1998-08-10 | 2000-09-15 | Nokia Mobile Phones Ltd | Resurssien varaus pakettimuotoisessa tiedonsiirrossa |
US6781971B1 (en) * | 1999-04-02 | 2004-08-24 | Qualcomm Incorporated | System and method for prioritizing traffic channel messages |
US6747971B1 (en) * | 1999-04-20 | 2004-06-08 | Cisco Technology, Inc. | Crosspoint switch with independent schedulers |
US6631122B1 (en) * | 1999-06-11 | 2003-10-07 | Nortel Networks Limited | Method and system for wireless QOS agent for all-IP network |
CA2394711C (en) * | 2000-10-19 | 2009-09-22 | Samsung Electronics Co., Ltd. | Device and method for transmitting multimedia data in mobile communication system |
US7065569B2 (en) * | 2001-01-09 | 2006-06-20 | Turin Networks, Inc. | System and method for remote traffic management in a communication network |
WO2002062013A2 (en) * | 2001-01-30 | 2002-08-08 | Nomadix, Inc. | Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network |
US7200154B1 (en) * | 2001-05-23 | 2007-04-03 | Nortel Networks Limited | QoS link protocol (QLP) |
US20030120795A1 (en) * | 2001-12-20 | 2003-06-26 | Marnetics Ltd. | Method for capacity enhancement of packet switched networks |
JP3925234B2 (ja) * | 2002-02-18 | 2007-06-06 | ソニー株式会社 | データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム |
US7113510B2 (en) * | 2002-03-01 | 2006-09-26 | Xinming Allen Lin | Hardware self-sorting scheduling queue |
US6885638B2 (en) * | 2002-06-13 | 2005-04-26 | Motorola, Inc. | Method and apparatus for enhancing the quality of service of a wireless communication |
KR100519165B1 (ko) * | 2002-10-17 | 2005-10-05 | 엘지전자 주식회사 | 이동 통신 시스템에서 트래픽 처리 방법 |
US20040230695A1 (en) * | 2003-05-15 | 2004-11-18 | Anschutz Thomas Arnold | Methods, systems, and computer program products for processing traffic in a communication network based on registration of an access session and/or application flow and specifying a treatment for the access session and/or application flow traffic |
US7349422B2 (en) * | 2003-06-03 | 2008-03-25 | Microsoft Corporation | Providing contention free quality of service to time constrained data |
WO2004112318A1 (ja) | 2003-06-11 | 2004-12-23 | Ntt Docomo, Inc. | パケット通信方法、制御装置及び移動局 |
EP1698196B1 (en) * | 2003-12-22 | 2010-06-02 | Telefonaktiebolaget L M Ericsson (Publ) | Technology-independent access selection based on application requirements and network status |
US8351400B2 (en) * | 2004-05-05 | 2013-01-08 | Qualcomm Incorporated | Method and apparatus for overhead reduction in an enhanced uplink in a wireless communication system |
US7979072B2 (en) * | 2004-06-04 | 2011-07-12 | Nortel Networks Limited | Method and system for soft handoff in mobile broadband systems |
US20060209882A1 (en) * | 2005-02-28 | 2006-09-21 | Seung-Jae Han | Method for vertical handoff in a hierarchical network |
-
2005
- 2005-08-17 US US11/206,451 patent/US8634422B2/en not_active Expired - Fee Related
-
2006
- 2006-08-17 TW TW095130305A patent/TW200715793A/zh unknown
- 2006-08-17 WO PCT/US2006/032404 patent/WO2007022441A1/en active Application Filing
- 2006-08-17 JP JP2008527181A patent/JP2009505587A/ja not_active Withdrawn
- 2006-08-17 KR KR1020087006460A patent/KR100988745B1/ko active IP Right Grant
- 2006-08-17 CN CN2006800368619A patent/CN101278530B/zh not_active Expired - Fee Related
- 2006-08-17 EP EP06789866A patent/EP1925133A1/en not_active Withdrawn
-
2011
- 2011-09-29 JP JP2011215417A patent/JP4971519B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1030484A2 (en) * | 1999-01-29 | 2000-08-23 | Nortel Networks Corporation | Data link layer quality of service for UMTS |
US6850490B1 (en) * | 1999-10-06 | 2005-02-01 | Enterasys Networks, Inc. | Hierarchical output-queued packet-buffering system and method |
CN1620782A (zh) * | 2002-02-22 | 2005-05-25 | 连宇通信有限公司 | 一种在无线分组数据通信中的优先级控制方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2009505587A (ja) | 2009-02-05 |
JP4971519B2 (ja) | 2012-07-11 |
KR100988745B1 (ko) | 2010-10-20 |
KR20080040767A (ko) | 2008-05-08 |
US8634422B2 (en) | 2014-01-21 |
EP1925133A1 (en) | 2008-05-28 |
JP2012054955A (ja) | 2012-03-15 |
CN101278530A (zh) | 2008-10-01 |
WO2007022441A1 (en) | 2007-02-22 |
US20070041385A1 (en) | 2007-02-22 |
TW200715793A (en) | 2007-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101278530B (zh) | 在ev-do网络上实现有服务质量的分组传输的优先级区分技术 | |
FI114132B (fi) | Tiedonsiirron laatutason tukeminen langattomassa tiedonsiirrossa | |
CA2542382C (en) | Method, apparatus, and system for medium access control | |
US8462817B2 (en) | Method, apparatus, and system for multiplexing protocol data units | |
CN102577268B (zh) | 基于mac报头类型信息传送mac pdu的设备和方法 | |
US8472473B2 (en) | Wireless LAN protocol stack | |
US9226308B2 (en) | Method, apparatus, and system for medium access control | |
JP5642791B2 (ja) | Macヘッダーを用いたmacpdu送受信方法及び装置 | |
US7738369B2 (en) | Data structure caching for PDU re-generation and transmission in a 3G wireless network | |
CN100505693C (zh) | 分组传输方法和设备 | |
US20080016248A1 (en) | Method and apparatus for time synchronization of parameters | |
CN1859077A (zh) | 一种基于分组交换的时分复用数据传输方法 | |
CN1842058A (zh) | 在基于分组的接入网中管理基于网际协议的资源 | |
US7570634B2 (en) | Priority queuing of frames in a TDMA network | |
CN101421998B (zh) | 无线通信的上行链路和双向话务分类 | |
KR20080099321A (ko) | 3g 무선 네트워크에서 hsdpa-호환성 수신기의 mac-hs 프로세싱 | |
JP2004179878A (ja) | 無線アクセスネットワークシステム、無線アクセス方法及び制御装置 | |
CN1330475A (zh) | Ip无线接入网中的寻址方式,对应的基站和无线网控制器 | |
KR20080015693A (ko) | 이동통신시스템에서 단말의 버퍼 상태 보고 방법 및 장치 | |
JP2000341757A (ja) | 無線基地局、及び、無線通信制御方式 | |
JP2004187327A (ja) | 無線基地局、及び、無線通信制御方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120530 Termination date: 20210817 |
|
CF01 | Termination of patent right due to non-payment of annual fee |