CN102239474B - 用于最小化无线网络中的包传输丢失的方法和装置 - Google Patents

用于最小化无线网络中的包传输丢失的方法和装置 Download PDF

Info

Publication number
CN102239474B
CN102239474B CN200980138232.0A CN200980138232A CN102239474B CN 102239474 B CN102239474 B CN 102239474B CN 200980138232 A CN200980138232 A CN 200980138232A CN 102239474 B CN102239474 B CN 102239474B
Authority
CN
China
Prior art keywords
bag
rate
transmission
packet
packet transmission
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.)
Active
Application number
CN200980138232.0A
Other languages
English (en)
Other versions
CN102239474A (zh
Inventor
H·罗
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.)
Hewlett Packard Enterprise Development LP
Original Assignee
Aruba Networks 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 Aruba Networks Inc filed Critical Aruba Networks Inc
Publication of CN102239474A publication Critical patent/CN102239474A/zh
Application granted granted Critical
Publication of CN102239474B publication Critical patent/CN102239474B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • H04L1/0017Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement
    • H04L1/0018Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement based on latency requirement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1874Buffer management
    • H04L1/1877Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种无线通信设备,例如无线路由器或接入点,其根据若干标准或私有无线协议中的任一个来传输和接收信号,并根据其在其上收发信号的链路或信道的状况来自动适配其传输速率。包延迟值用于计算给定特定应用时可接受的包重发的最大数量。包重发值用于计算最大的可接受包丢失值,之后将该值与实际的包丢失相比较以确定是否改变包传输速率。如果确定实际的包丢失小于最大的可接受值,则可将包传输速率改变成更高速率,以及如果确定实际的包丢失大于最大的可接受值,则可将包传输速率改变成更低速率。

Description

用于最小化无线网络中的包传输丢失的方法和装置
技术领域
本公开总体上涉及无线通信环境中的包传输(packet transmission)领域,特别涉及依赖于通信链路的当前状况来改变无线设备中的包传输速率。
背景技术
无线网络包传输速度和范围的新发展已经使得众多新的激动人心的广域音频和/或视频应用得以实现。例如,在办公室和寄宿制校园环境中安装无线移动监视网络来改善安全性和紧急响应时间,在城市街道、石油和矿山领域、仓库和工厂楼层中用于监视,如今这是实用的。无线IPTV已经出现以实时地到达街头大量的移动手持设备中,并且基于Web2.0,富含多媒体的计算和通信正活跃于智能无线设备上以用于即时信息共享和检索。为了保持高水平的性能,这种无线、多媒体应用的典型目标是就传输速率和帧接收成功率(接收到的帧/时间周期)的乘积而言,使吞吐量最大化。
和使用无线移动设备来接收多媒体信号相关联的一个问题是:传输设备和接收设备之间的无线电链路的状况会依赖于其中一个或两个设备是否处于运动中、依赖于环境条件以及与以同一频带正在进行广播的其他设备的接近度而改变。信号变化的状况大部分归因于其他无线设备的干扰、对环境中存在的无线电信号的阻碍,且归因于传输设备和接收设备之间的距离。为了适应变化的信号状况,已开发出在运行多媒体应用程序的无线移动设备上实施的无线传输技术,以便以多个不同的传输速率进行操作,而根据对干扰的速率敏感度,这些不同传输速率中的一部分可以使用不同的调制方案。因此,举例而言,对于相对较低的链路速率而言可以使用BPSK调制方案(该方案在存在干扰时是稳健的(robust)),而对于高的链路速率而言,可采用在存在多径失真时是稳健的OFDM作为调制方案。此外,QPSK调制方案适于更高的链路速率并以更高的功率进行操作,因此信号可被传送更大的距离。
基于无线技术(例如IEEE 802.11标准)的若干无线音频/视频应用是可用的。已将802.11标准扩展成能提供许多不同的链路速率,可以以这些链路速率来对信号进行传输。因而,举例而言,可以以1Mbps,2Mbps,5.5Mbps或11Mbps来传输802.11b信号,其中传输速率很大程度上依赖于接收机处测量到的信号噪声/干扰比(SINR)。采用动态速率控制方法来进行SINR测量并自动改变传输速率,以便最大化吞吐量。这种动态速率控制方法被典型地称作自动传输速率适配或简言之速率适配。随着SINR的增加,速率适配方法可操作以自动增加包传输速率。
速率适配方法通常会相当好地达到其设计目标,只在细节上有所不同:关于如何估计和预测信道质量,关于如何测量丢帧率,以及如何增减信道速率。通用的吞吐量评估工具(例如,通过过载(blast)UDP或TCP业务量而导出吞吐量的iperf)确实报告了好的吞吐量结果。虽然该速率适配方法对于非实时业务而言运转良好,但对于实时业务而言却未必。对于实时业务传递,最优吞吐量或信道速率帧成功率(channel-rate frame-success-ratio)乘积并不必然会转换成最佳视频回放质量。实际上,例如,所有的现有速率适配方法对于视频流而言执行得都很差。因为过多的随机帧丢失,在回放中经常观察到视频拼接(video mosaic)。因为失去同步的原因,经常有大块的和摇摆的图像,所述失去同步后跟有对视频源的漫长的再同步。主要问题在于,当两个临近的速率之间的间隙大时,即使包丢失率相对高,速率适配方法仍然支持更高的速率。例如在IEEE 802.11标准中,和6Mbps包传输速率时可能的最大吞吐量(包丢失率为0)相比,在9Mbps包传输速率时总的吞吐量(或信道速率帧成功率乘积)是更高的,但包丢失率达到38%。结果,即使包丢失率高达23%~38%,在考虑下一个较低速率之前,所有的现有吞吐量优化速率适配方法都选择更高的包传输速率。因此,无线网络趋向于稳定在这样的状态中,即由端到端实时传送所感知的包丢失率比有线网络中的包丢失率高几个数量级。被设计成优化有线网络(其中包丢失的发生率通常低得多)中的吞吐量,现有的视频解码器不能在无线网络(其中包丢失的发生率高)中操作,以处理视频信息的实时流使得视频为高且在播放时没有伪像。
相对于总的包吞吐量,对于无线实时多媒体应用的最优操作来说,包延迟和包丢失是要管理的更重要的参数。因此,不考虑现有的基于吞吐量的速率适配方法的局限性,如果设计速率适配方法所依据的模型是基于对无线实时多媒体应用的最佳操作来说最关键的参数(即包延迟和包丢失参数),则将是有利的。
发明内容
实施基于包传输丢失参数来选择包传输速率的速率适配方法显著地降低了传输期间丢失的包的数量,其具有改善视频回放质量的有益效果。可基于包传输延迟预算来计算包传输丢失参数,其中,根据视频应用程序指定的包延迟需求来选择和分配所述包传输延迟预算。
在一个实施方式中,通过使用包延迟和包丢失预算来针对无线设备支持的每个传输速率预计算(pre-calculate)包重试限制和包传输丢失率限制,无线移动多媒体设备实施用于自动适配包传输速率的方法;将传输速率之一选定为初始传输速率,并将用于所选传输速率的计算后的包重试限制选定为初始限制;某一时间段内所有包传输的失败和成功被检测和存储,并用于计算当前包传输丢失率;当前包传输丢失率和预计算的包传输丢失率限制相比较,如果计算后的当前包传输丢失率高于初始设置的包传输丢失限制,则将初始包传输速率改变为较低速率。
附图说明
图1为显示无线网络和相关联的移动无线设备的图示。
图2为显示实现本发明需要的功能的无线路由器框图。
图3为本发明方法的逻辑流程图。
具体实施方式
诸如图1中的WN 10之类的无线网络典型地被部署在通过有线方式链接网络设备是有问题的环境中,或者被部署在与部署有线网络相比仅仅是方便和适宜部署无线网络的环境中。无线通信网络被部署在建筑物内,部署在例如校园环境中彼此邻近的建筑物之间,以及部署在大城市区域中以支持大城市安全组织的移动通信。依赖无线通信网络的其中一个缺点在于,由无线网络基础架构设备收发的信号遭受不同类型的干扰(通常是多径、其他无线信号、或者RFI),并且由于进出该无线网络基础架构设备的范围,信号强度或者增强或者恶化。为了减轻这些问题,已扩展了诸如802.11和802.16家族标准之类的无线传输技术,以通过使用多个不同的调制方案来支持多个包传输速率。因此,例如IEEE 802.11b标准详述了对1Mbps、2Mbps、5.5Mbps和11Mbps传输速率的支持,其中,可根据移动设备所处的环境并根据该移动设备距离无线网络接入点或路由器有多远来选择其中的每种速率。速率适配方法存在并在无线、移动设备中实施,其中,根据信噪比测量值或信号强度测量值,所述无线、移动设备将包传输速率由当前传输速率自动改变为新的传输速率。虽然这种速率适配方法对于某些类型的音频通信和文件传输应用来说运行良好,但是它们没有被设计成与实时视频应用一起操作。与实时视频应用对网络的整个吞吐量的敏感性相比,实时视频应用典型地对包延迟和包丢失更加敏感,因此被设计成用于优化吞吐量的速率适配方法通常在与实时视频应用一起运行时明显不佳。
图1示出了无线通信网络(WN 10),其包括视频监视器11、视频摄像机13、无线移动通信设备14、两个无线路由器12A和12B以及无线接入点(AP)15。无线路由器12A和12B以及无线AP 15中的任何一个都能够收发视频包、语音包、数据包和诸如管理信息之类的其他信息包。路由器12A和12B可被配置为网状网络拓扑或点对点拓扑;不论如何,此处采用的特定网络拓扑对于本发明的操作来说并不重要。WN 10可以是任意类型的公共网络或者专用网络,例如诸如由政府机构操作的蜂窝网络或者城市网络。虽然本发明被描述成在使用IEEE 802.11标准协议的无线通信设备中实施,但是本发明能够结合许多其他无线通信协议而容易地实施。无线通信设备14可以是移动电话,或者是能够收发视频、音频或其他信息的任意智能无线通信设备。总的来说,WN 10操作以支持由诸如设备14之类的无线通信设备建立的无线通信会话。WN 10操作以支持由诸如视频摄像机13之类的设备捕获的视频信息包的传输,并且它操作以支持由其他类型的捕获或通信设备生成或传送的信息、视频或音频的传输。特别地,例如,包括在WN 10中的路由器12A和12B以及AP 15都能够被配置成支持由能够在视频捕获设备13或者移动通信设备14上运行的实时视频应用程序生成的视频信息包的传输。路由器12A和12B、AP 15和移动通信设备14都能够根据802.11b协议或被设计成以两个或更多个不同的包传输速率进行操作的其他任何合适的无线协议,来支持包的传输。根据本发明的一个实施方式,路由器12A和12B、AP 15和移动通信设备14中的每一个都包括新颖的包传输速率适配方法,该方法操作以支持由实时视频应用程序(例如,视频会议应用程序、移动电话上运行的视频捕获应用程序、视频监视或VoIP)生成的视频包的传输,使得包传输丢失率最小化。
图2显示了执行本发明的方法所需的功能元件。虽然将在无线路由器20上下文中描述本发明,但本发明也能够在移动通信设备或无线接入点(例如之前参照图1描述的那些)中实施。无线路由器20包括收发信机或无线电设备21、处理器22、存储器23和网络接口连接元件27,所有这些都是通过系统总线来彼此进行通信。在其他部件中,存储器23包括介质接入控制(MAC)模块24、操作系统模块25和实时视频处理应用程序模块26,该实时视频处理应用程序模块26例如可以是视频会议应用程序、集成的视频监视应用程序或长期安全视频监视记录应用程序。总的来说,处理器22采用存储于操作系统模块25中的指令,来运行路由器20操作所需要的各种功能。收发信机21操作以向无线介质传送信号/从无线介质接收信号,并且典型地实施通常称作802.11物理层的功能。该物理层可以包括支持以多种不同的传输速率来传输信息包的功能,其中使用不同的调制方案(例如,公知的BPSK、QPSK或OFDM调制方案)来实施多种不同传输速率中的一些或所有速率。正如之后将详述的那样,物理层功能在MAC 24的控制下操作,以便以传输速率来传送包,使得最小化包传输丢失率。
继续参见图2,为了捕获视频信息、将视频信息转换为路由器20能处理的形式,视频应用程序26包括路由器20所需要的所有功能,所述视频信息转换例如是编码/解码视频信息、对该视频信息进行分帧和分包以及通常准备要通过无线介质进行传送的视频信息。该应用程序能够在视频会议系统或视频捕获应用程序上运行,所述视频捕获应用程序在移动电话或一些其他类型的智能移动通信设备上运行。正如前面描述的那样,本发明的方法在MAC 24中实施,特别地,它在与之后将详述的MAC 24相关联的管理实体24A中实施。典型地,某些包传输参数被指定用于实时视频应用程序,这些参数应当被满足以便该应用程序以最优方式进行操作。这些参数之一是最大包延迟(Dmax)值,另一个参数是最大包丢失(Lmax)值。包延迟(D)指的是一个包传输的结束与下一个包传输的开始之间的时段。依赖于信道状况,此延迟可以是更长或更短的时段,并且很大程度上依赖于传输成功之前,不得不重发包或帧的次数。因此,例如,在嘈杂环境中,在其成功传输之前有必要将特定的包重发五次,或者在信道状况良好的情况下,包在第一次尝试下就可以成功传送,所以该延迟将会短很多。包丢失(L)指的是在特定时段内未被成功传输的包的数量,且可被表述为包传输丢失率。本发明的新颖的包传输速率适配方法操作以最小化丢失包的速率,同时为实时视频业务保持可接受的包传输速率。另外,本发明的方法操作以自适应地改变包传输速率(Ratei),作为当前包丢失率(L)的直接结果以及间接作为所选的最大包延迟参数(Dmax)的结果。正如下面将描述的那样,对于WN 10支持的每个Ratei,Dmax用于在不违反指定Dmax参数的情况下,计算重发单个包的最大次数(Ni)。然后,给定针对特定Ratei的计算后的Ni和最大包丢失参数或预算(Lmax),可计算出用于包丢失率(Li)的上边界或限制。下面描述的两个等式用于计算Ni和Li的值。为了实施本发明的方法,Dmax和Lmax的值被分发给包括在WN 10中的每个通信设备(诸如路由器20),并由每个设备使用以计算由新颖的速率适配方法所采用的Ni和Li值。
针对特定应用程序所指定的Dmax值可存储于路由器20的存储器23中,并且是该新颖的速率适配方法结合等式1来计算最大重发值(Ni)的限制。等式1示为:
等式1: D = Σ n = 0 N i ( NetOd + MacOd + PhyOd + frameS rate i ) ≤ D max
包括四个基本的传输时间值,其中三个与以802.11协议栈的三种不同等级来发送包括在帧/包中的开销有关,其中之一与用于传送净荷的传输时间值有关,该净荷与帧相关,该净荷在本例中是视频信息。等式1中的第一项是“NetOd”,其表示例如图2中的路由器20传送与网络级的帧相关联的开销所花费的时间,该网络级的帧包括网络帧头(frame header)信息。等式1中的第二项是“MacOd”,其表示路由器20传送与MAC帧中包含的头信息相关联的开销所花费的时间。等式1中的第三项为“PhyOd”,其表示路由器20传送与物理层相关联的开销所花费的时间,而第四项“frameS/ratei”表示路由器20传送包含在帧的净荷部分中的视频信息所花费的时间。虽然等式1中未示出,但可能有其他的包含于Dmax限制中的传输延迟元素,这些元素中的至少某些元素可以是这样的元素,诸如DIFS和SIFS时间、ACK时间、争用(contention)窗口时间、端到端传播延迟以及时隙,这些时间中的所有时间对于无线网络工程师而言都是公知的,因而此处不再描述。
为了计算帧或包重发限制(Ni),用帧“frameS”的净荷部分所包含的比特的数目除以所选的帧传输速率(ratei)(例如,5.5Mbps速率),用以得出传输该净荷所花费的时间值。将该净荷传输时间“frameS/ratei”和“NetOd”、“MacOd”、“PhyOd”的值输入等式1中。之后,可以得出允许的帧重发的次数“Ni”,该值满足等式1,使得此处称之为“D”的量化[NetOd+MacOd+PhyOd+FrameS/ratei小于或等于针对所选传输速率的指定Dmax值。针对路由器20所支持的每个帧/包传输速率来评估等式1,以获得与每个被支持的速率相关联的“Ni”值,并且这些“Ni”值存储于存储器23中以用于后续使用。
在针对每个被支持的传输速率计算了“Ni”的分离的值之后,通过使用如下所示的等式2,这些“Ni”值中的每一个值都被用来针对每个被支持的传输速率计算帧丢失率上边界或限制(Li)。
等式2: L i Ni ≤ L max
给定针对每个被支持的传输速率(ratei)而评估等式1得到的“Ni”值以及Lmax的指定值,可以在每个被支持的速率下针对包丢失限制值“Li”来评估等式2。在每个所选的或被支持的速率下所计算的“Li”和“Ni”值之后存储于参照图2描述的路由器20的存储器23中,以用于由与MAC 23A相关联的速率适配模块24A使用来实现本发明的帧传输速率适配方法。
典型地,视频会议应用程序指定200ms的Dmax值和百分之三(3%)的Lmax值,集成的视频监视、运动检测和报警系统典型地指定1秒的Dmax值和百分之一(1%)的Lmax值,而长期安全视频监视记录应用程序典型地指定3s的Dmax值和百分之一的一半(0.5%)的Lmax值。因而,例如,假定以2Mbit的传输速率传送帧开销和净荷所花费的时间是14ms,并且WN10中跳跃(hop)的数量是3,则根据针对视频会议系统而指定的66ms(200ms/3hops)的Dmax值来针对“Ni”评估等式1,结果得到不大于4的“Ni”值。这意味着图2中的路由器20能够尝试重发每帧的视频信息四次,而不会违反针对该应用程序的指定的Dmax值。现在,使用等于“4”的“Ni”值以及用于视频会议系统的值可以为百分之三(3%)的Lmax的指定值,对于2Mps的传输速率而言,可以针对帧丢失上边界“Li”来评估等式2,在此情况下其值为41%。换句话说,视频会议应用程序不能成功地传输帧的百分之四十一,而其仍然能够正确操作或者没有任何显而易见的错误。在被支持的每个不同传输速率下重复评估等式1和2,导致形成了相关的速率、“Ni”和“Li”值的集合,这些值显示于如下的表1中。
表1:
如前所述,表1中所示的Ni和Li值由速率适配模块24A来计算,之后存储于WN 10所包含的每个通信设备(例如,路由器12A、12B,AP 15和移动设备14)中的存储器23中,并由MAC 24使用来提供根据本发明方法的功能。此外,速率适配模块24A导出(derive)帧丢失估计值“L”,该值是实际帧传输丢失率的最大似然估计,其中,被估计的速率可基于比率“F/F+S”,其中“F”项等于失败的帧传输尝试的次数而“S”项等于由收发信机21检测并被报告给MAC 24的成功的帧传输尝试的次数。对于同样速率的最近的“W”个帧(被称为估计诱因(estimate cause),只有X个帧被采样,与可被采样以确定速率的帧的数量相比,被采样的X个帧是小样本)而言,基于路由器20检测到的成功和不成功传输的帧的数量来导出帧传输丢失率“L”。在一个实施方式中,时间窗“W”被配置为总的传输数目,一定数量的最近的包经历了该传输。可设置“W”来检测预定数目的包尝试被传输/被重发的次数。分别根据信道状况是否良好,可将“W”值设置成更高或更低预定数目的包。当信道状况差时将“W”设置得更大的策略是在存在改善的信道状况时需要谨慎以便不会过早地增加传输速率的结果,这可能导致不可接受的帧丢失。
现在将参照图3来描述用于实践本发明的优选实施方式的过程。在步骤1中,Dmax和Lmax值被分发给包括在WN 10中的通信设备,所述通信设备负责传送和接收实时视频信息包并且支持多个包/帧传输速率。诸如路由器20之类的每个通信设备接收Dmax和Lmax值,且继续使用这些值来计算用于每个被支持的传输速率的“Li”值和“Ni”值。这些值存储于存储器23中,以用于后续由速率适配模块24A使用。在步骤2中,由MAC 24选定初始帧传输速率,例如2Mbps,而在步骤3中,该2Mbps的传输速率被施加到已排队等候用于经由收发信机传输的特定数目“Xn”的包上。在帧传输失败时,收发信机就被设置为以2Mbps传输速率来重发该帧直到预先计算的上限,在本例中再试4次。在步骤4中,如之前描述的那样,收发信机继续以目前的2Mbps速率来传送这“Xn”个视频信息包,记录成功和不成功传输的帧的数量,并用该记录的传输成功信息来计算当前的帧传输丢失率“L”。计算的帧丢失率估计值“L”和对应于2Mbps传输速率的预先计算的帧传输丢失率限制(Li)相比较,并且在步骤5中,确定当前的“L”值是否小于或等于“Li”值。如果当前的“L”值经比较小于或等于“Li”值,则该过程继续执行步骤6A,否则该过程继续执行步骤6B。在步骤6A中,该速率从当前的2Mbps速率增加到新的5.5Mbps传输速率,并且该速率被应用到收发信机21传输对列上,且该过程返回到步骤3。当在步骤5中当前的“L”值不是小于或等于“Li”值(其将大于Lmax)时,则新的传输速率被设置为低于当前的2Mbps速率,本例中是1Mbps的传输速率,并且该新的1Mbps的速率被应用到收发信机21对列上,且该过程返回到步骤3。
返回到图3中的步骤3,与将传输速率从较低速率改变到较高速率相关联的一个风险是,在该新的更高速率下所经历的包/帧丢失率可能超过针对那个速率而预先计算的包传输丢失边界“Li”。缓和该问题的一种方式是,向速率适配模块24A非常快地提供反馈,该方式允许模块24A评估该风险并相应地做出响应。然而,因为“Xn”个包已在收发信机的传输对列中缓冲并被分配了传输速率,所以在新的更高速率可被施加给用于重新排队并在该新的更高速率下进行传输的包之前,必须发送所有的这些包。结果,在能够以新的更高速率传送包之前将有一个延迟,该延迟等于以当前速率传送在所述队列中缓冲的“Xn”个包所花费的时间。该延迟会导致传输速率不稳定和/或会导致在所述队列中缓冲的“Xn”个包丢失。本发明的方法通过逐渐递增地施加新的速率并将包传输上边界“Ni”仅与排队等待在收发信机21中传输的“Xn”个包的子集相对应,解决了速率不稳定的问题。特别地,在速率适配过程确定能够以更高的速率来传输包的时间点上,可以将该新的更高速率仅施加到“Xn”个包的第一子集上,以便该队列能在任意单个时间点上缓冲,并且之后将该更低的旧速率施加到“Xn”个包的剩余部分上或者施加到“Xn”个包的第二子集上。该速率适配过程保持包丢失率的记录,该记录与包的以新的更高速率发送的第一子集以及包的以旧的更低速率发送的第二子集有关,用以确定在新的更高速率下的包丢失率是否位于针对该新的更高速率的所计算的包丢失边界“L”内。该递增速率适配策略避免了太早的速率改变,并避免了突发的瞬间包丢失,所述突发的瞬间包丢失对于实时视频业务或其他业务传送来说可能是灾难性的。
出于解释的目的,前面的描述使用具体的术语来提供对本发明的透彻理解。然而,对本领域技术人员来说显而易见的是,为了实践本发明,并不需要具体的细节。因此,之前对本发明具体实施方式的描述是出于说明和描述的目的。它们并非是排他性的或者意欲将本发明局限于所公开的精确形态;明显的是,考虑到上述教导,可能有许多修改和变化。选择和描述这些实施方式是为了最佳地解释本发明的原理及其实际应用,因此他们能使得本领域其他技术人员更好地使用本发明,并且具有各种修改的各种实施方式也适用于预期的特定应用。意欲通过下面的权利要求和其等效形式来限定本发明的范围。

Claims (8)

1.一种用于控制无线通信设备中的包传输速率的方法,该方法包括:
为多个包传输速率中的每个速率计算包重发限制和包传输丢失率限制;
将所述无线通信设备设置成从多个包传输速率中选择的当前包传输速率进行传输所选择的多个包;
检测在传输所选择的多个包的时段内的包传输失败和成功的数量;
基于所检测的包传输失败和成功的数量来确定当前包传输丢失率;
将所述当前包传输丢失率和所计算的包传输丢失率限制相比较;以及
如果所述当前包传输丢失率小于所述所计算的包传输丢失率限制,则将所述当前包传输速率变为更高的包传输速率;以及
其中,在将所述无线通信设备设置从多个包传输速率中选择的当前包传输速率进行传输所选择的多个包之后,将初始的包重发限制设置成与所选当前包传输速率相关联的、所计算的包重发限制。
2.根据权利要求1所述的方法,其中所述包包括语音信息、视频信息和数据信息中的一种。
3.根据权利要求1所述的方法,其中所述无线通信设备是无线路由器、无线接入点和移动通信设备中的一种。
4.根据权利要求1所述的方法,其中,所计算出的包重发限制小于指定的最大包延迟,并且所计算出的包传输丢失率限制小于最大包丢失限制。
5.一种无线通信设备,该无线通信设备包括:
收发机;
处理器;以及
包括通信模块和媒体访问控制模块的存储器,该媒体访问控制模块对由所述通信模块生成的信息包进行操作从而:
为多个包传输速率中的每个速率计算包重发限制和包传输丢失率限制;
将所述无线通信设备设置成以从所述多个包传输速率中选择的当前包传输速率进行传输所选择的多个包;
检测传输所选择的多个包的时段内的包传输失败和成功的数量;
基于所检测的包传输失败和成功的数量来确定当前包传输丢失率;
将所述当前包传输丢失率和所计算的包传输丢失率限制相比较;以及
如果所述当前包传输丢失率小于所述所计算的包传输丢失率限制,则将所述当前包传输速率变为更高的包传输速率,
其中,所述无线通信设备还包括将初始的包重发限制设置成与所选的当前包传输速率相关联的所计算的重发限制的装置。
6.根据权利要求5所述的无线通信设备,其中所述包包括语音信息、视频信息和数据信息中的一种。
7.根据权利要求5所述的无线通信设备,其中所述无线通信设备是无线路由器、无线接入点和移动通信设备中的一种。
8.根据权利要求5所述的无线通信设备,其中所计算的包重发限制小于最大包延迟,并且所计算出的包传输丢失率限制小于最大包丢失限制。
CN200980138232.0A 2008-07-30 2009-07-30 用于最小化无线网络中的包传输丢失的方法和装置 Active CN102239474B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/220,984 2008-07-30
US12/220,984 US8094624B2 (en) 2008-07-30 2008-07-30 Method and apparatus for minimizing packet transmission loss in a wireless network
PCT/US2009/052179 WO2010014768A1 (en) 2008-07-30 2009-07-30 Method & apparatus for minimizing packet transmission loss in a wireless network

Publications (2)

Publication Number Publication Date
CN102239474A CN102239474A (zh) 2011-11-09
CN102239474B true CN102239474B (zh) 2014-06-18

Family

ID=41608271

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980138232.0A Active CN102239474B (zh) 2008-07-30 2009-07-30 用于最小化无线网络中的包传输丢失的方法和装置

Country Status (4)

Country Link
US (1) US8094624B2 (zh)
EP (1) EP2332045B1 (zh)
CN (1) CN102239474B (zh)
WO (1) WO2010014768A1 (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4384675B2 (ja) * 2007-02-14 2009-12-16 日本電気通信システム株式会社 無線装置およびそれを用いた無線ネットワーク
DE102010041877A1 (de) * 2010-10-01 2012-04-05 Vodafone Holding Gmbh Ermittlung der Dienstgüte in einem Kommunikationsendgerät
CN103379360B (zh) * 2012-04-23 2015-05-27 华为技术有限公司 一种视频质量评估方法和装置
EP2875587A4 (en) * 2012-07-20 2016-03-30 Nokia Solutions & Networks Oy REDUCING THE FLUCTUATION OF A LINK SPEED
US10171999B2 (en) 2012-12-07 2019-01-01 Sitepro, Llc Mobile surveillance unit
CN103118386A (zh) * 2013-02-26 2013-05-22 成都飞鱼星科技开发有限公司 一种无线路由器在多信道中的数据传输方法
TWI493931B (zh) * 2013-06-20 2015-07-21 Nat Pingtung University Ofscience & Technology 串流封包傳輸方法
US9537779B2 (en) 2013-10-11 2017-01-03 Huawei Technologies Co., Ltd. System and method for real-time traffic delivery
US9319329B2 (en) * 2013-10-14 2016-04-19 Google Inc. Pacing enhanced packet forwarding/switching and congestion avoidance
US10595232B2 (en) 2014-01-02 2020-03-17 Realtek Semiconductor Corporation Wireless communication device and method of controlling same
US9762468B2 (en) * 2015-03-09 2017-09-12 Landis+Gyr Innovations, Inc. Method for dynamically adjusting packet transmission timing
CN105162555B (zh) * 2015-09-24 2019-06-25 广州市百果园网络科技有限公司 一种码率调整方法及其终端
JP2018061141A (ja) * 2016-10-05 2018-04-12 富士通株式会社 通信装置および通信方法
JP6763353B2 (ja) * 2017-07-10 2020-09-30 東芝三菱電機産業システム株式会社 伝送経路設計支援装置
JP6953896B2 (ja) * 2017-08-23 2021-10-27 富士通株式会社 通信装置、通信システム、通信方法、及び通信プログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040165575A1 (en) * 2003-02-26 2004-08-26 Realtek Semiconductor Corp. Method for adjusting transmission rate of wireless communication system
CN1823504A (zh) * 2004-10-27 2006-08-23 阿德利亚科技(北京)有限责任公司 用于创建和部署网状网络的方法和系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7336634B2 (en) 2002-07-25 2008-02-26 Koninklijke Philips Electronics N.V. Method and system for generating and updating transmission rate for link adaptation in IEEE 802.11 WLAN
US20040054947A1 (en) 2002-09-18 2004-03-18 Godfrey Timothy Gordon Adaptive transmission rate and fragmentation threshold mechanism for local area networks
US7701884B2 (en) * 2004-04-19 2010-04-20 Insors Integrated Communications Network communications bandwidth control
US8085733B2 (en) * 2005-02-23 2011-12-27 Interdigital Technology Corporation Wireless communication method and apparatus for dynamically adapting packet transmission rates
US20070153745A1 (en) 2006-01-04 2007-07-05 Yishen Sun System and method for link adaptation for WLAN voice transmission

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040165575A1 (en) * 2003-02-26 2004-08-26 Realtek Semiconductor Corp. Method for adjusting transmission rate of wireless communication system
CN1823504A (zh) * 2004-10-27 2006-08-23 阿德利亚科技(北京)有限责任公司 用于创建和部署网状网络的方法和系统

Also Published As

Publication number Publication date
CN102239474A (zh) 2011-11-09
US20100027464A1 (en) 2010-02-04
WO2010014768A1 (en) 2010-02-04
EP2332045B1 (en) 2013-04-03
EP2332045A4 (en) 2011-08-24
US8094624B2 (en) 2012-01-10
EP2332045A1 (en) 2011-06-15

Similar Documents

Publication Publication Date Title
CN102239474B (zh) 用于最小化无线网络中的包传输丢失的方法和装置
CN104067654B (zh) 用于实时现场性能的动态tcp层优化
CN101222299B (zh) 对数据分组进行中继的中继设备和方法
KR100750170B1 (ko) 통신 네트워크에서 데이터 프레임을 효율적으로 전송하는방법 및 장치
US8451726B2 (en) Link adaptation in wireless networks
KR101246889B1 (ko) 중첩된 망 환경에서 하향 수직 핸드오버시의 데이터 전송률 제어방법 및 시스템
JP2006060408A (ja) 無線パケット通信方法および無線局
CN103873479B (zh) 一种基于跨层评估的平行数据传输算法
US20160269918A1 (en) Cross-layer optimization in multimedia communications
CN110311758A (zh) 数据低延迟传输方法、装置及设备和存储介质
US9538558B2 (en) Methods and apparatuses for managing acknowledgements for multicast data in a wireless network
US11343585B2 (en) Method and apparatus for transmitting video streams in WiFi mesh networks
Azad et al. The underwater selective repeat error control protocol for multiuser acoustic networks: Design and parameter optimization
US10952086B2 (en) Fast rate adaptation for WLAN devices
JP2013085135A (ja) ネットワーク端末装置およびデータ伝送方法
JP2004032467A (ja) パケット通信装置
US9572066B2 (en) Apparatus and method for access point selection
López-Pérez et al. Boosted WiFi through LTE small cells: The solution for an all-wireless enterprise
CN100382476C (zh) 无线通信系统中估计非实时业务无线接口传输时延的方法
Yang et al. TCPW with bulk repeat in next generation wireless networks
Kawata et al. Wlc24-5: Adaptive multi-rate VoIP for IEEE 802.11 wireless networks with link adaptation function
KR101221280B1 (ko) Manet 환경에서의 협력 arq 재전송 방법 및 협력 애드혹 네트워크 시스템
EP1513281A1 (en) A method and apparatus for link adaptation for packet transmission
CN109275088A (zh) 基于重传约束决策的列控系统无线消息传输延时优化方法
JP2003224547A (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
ASS Succession or assignment of patent right

Owner name: HEWLETT PACKARD DEVELOPMENT CO., HEWLETT-PACKARD D

Free format text: FORMER OWNER: AZALEA NETWORKS CO., LTD.

Effective date: 20150722

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150722

Address after: American Texas

Patentee after: Hewlett-Packard Development Company, Limited Liability Partnership

Address before: American California

Patentee before: Aruba Networs, Inc.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20170123

Address after: American Texas

Patentee after: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Address before: American Texas

Patentee before: Hewlett-Packard Development Company, L.P.