CN1765073B - 利用自适应技术改进数据传输的性能 - Google Patents
利用自适应技术改进数据传输的性能 Download PDFInfo
- Publication number
- CN1765073B CN1765073B CN2004800081889A CN200480008188A CN1765073B CN 1765073 B CN1765073 B CN 1765073B CN 2004800081889 A CN2004800081889 A CN 2004800081889A CN 200480008188 A CN200480008188 A CN 200480008188A CN 1765073 B CN1765073 B CN 1765073B
- Authority
- CN
- China
- Prior art keywords
- parameter
- value
- formation
- packet
- queue entries
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0017—Systems 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J1/00—Frequency-division multiplex systems
- H04J1/02—Details
- H04J1/16—Monitoring arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/14—Monitoring arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的一个实施例是自适应地产生数据传输的参数值的技术。队列(210)中的队列条目被更新(220)。队列根据数据流中的当前数据包的传输状态、按照某个参数来索引。当前数据包采用参数的当前值来传送。多个性能评分(230)根据队列条目来计算。与多个性能评分中的最佳评分对应的参数的最佳值被选取(240)。
Description
背景
发明领域
本发明的实施例涉及通信领域,更具体来说,涉及数据传输。
相关技术说明
通信系统中的数据传输的性能通常是多个参数的函数。这些参数的实例包括调制技术、数据率、信道干扰、信道噪声、数据包大小等等。对于特定的通信系统,这些参数通常经过选择以传递最佳性能。
性能标准对于不同系统和/或应用可能是不同的。通常难以同时满足所有性能标准。例如,低差错传输往往会减小数据率,而高数据率传输往往会提高差错率。另外,根据系统使用情况、网络业务量、噪声等级等等,通信系统的特性通常是动态的。当前技术没有为系统的动态特性提供完全的解决方案。当前技术通常根据某种预定性能度量来选择系统参数的一个或多个固定值。当系统的特性未知时,有时难以确定这个固定值。此外,当通信信道的特性改变时,所述一个或多个固定值可能不会提供令人满意的性能。
附图简介
通过参照用来说明本发明的实施例的以下描述和附图,可以最佳地理解本发明。附图包括:
图1A是示意图,说明在其中可实施本发明的一个实施例的系统。
图1B是示意图,说明在其中可实施本发明的一个实施例的主计算机系统。
图2是示意图,说明根据本发明的一个实施例的自适应控制器。
图3A是示意图,说明根据本发明的一个实施例、按照调制方法参数进行索引的第一队列。
图3B是示意图,说明根据本发明的一个实施例、按照调制方法参数进行索引的第二队列。
图3C是示意图,说明根据本发明的一个实施例、按照多个参数进行索引的队列。
图4是流程图,说明根据本发明的一个实施例、自适应地控制传输参数值的生成的过程。
图5是流程图,说明根据本发明的一个实施例更新队列的过程。
图6是流程图,说明根据本发明的一个实施例计算性能评分的过程。
描述
本发明的一个实施例是自适应地产生用于数据传输的参数值的技术。队列中的队列条目被更新。队列根据数据流中的当前数据包的传输状态、按照某个参数来索引。当前数据包采用参数的当前值来传送。多个性能评分根据队列条目来计算。与多个性能评分中的最佳评分对应的参数的最佳值被选取。
在以下描述中,阐明了许多具体细节。但是大家理解,即使没有这些具体细节也可以实施本发明的实施例。在其它情况下,没有给出众所周知的电路、结构和技术,以免影响对本描述的理解。
图1A是示意图,说明在其中可实施本发明的一个实施例的系统10。系统10包括天线20、射频(RF)部分30、基带处理器40、媒体访问控制器(MAC)50、存储器60以及主机系统70。
天线20接收从无线电发射机所发送的无线电信号和/或向接收机发送无线电信号。为了选择性,可能有一个以上天线20。天线20通常具有为手持装置设计的小波形因数。用于天线20的频率范围取决于它接收或发送的无线电信号的类型。例如,对于蓝牙和802.11信号,频率范围为大约2400到大约5000MHz。
RF部分30处理接收和/或发送无线电信号。RF部分30通常可与蓝牙标准以及诸如802.11x标准(例如802.11a、802.11b、802.11g)等无线保真(Wi-Fi)标准中的至少一个兼容。RF部分30包括将接收无线电信号转换为基带信号或者将发送基带信号转换为发送无线电信号的变频器。RF部分30可以是集成器件,或者包括若干组件。典型的组件是天线开关、带通滤波器、发射机/接收机开关、功率放大器、正交上/下变频器、锁相环元件以及时钟发生器。
基带处理器40耦合到RF部分30以便处理基带信号。基带处理器40通常包括正交数模转换器、正交模数转换器、正交调制器以及解调器。MAC 50包括物理接口串行控制器、微编程引擎,以便对基带信号解码。MAC 50还可包括用于安全控制的有线等效保密(WEP)引擎。MAC微编程引擎执行预编程ROM以及存储器60中的指令。MAC 50包括采取硬件或者MAC微编程处理器或引擎执行的微程序中的指令的形式的MAC核心52和自适应控制器55。存储器60包含执行自适应控制的无线通信程序或代码。存储器60通常包括闪速存储器或其它任何类型的ROM和RAM,用于存储临时数据。存储器60可以是自适应控制器55的内部或外部的。它包含使微编程处理器执行自适应控制的任务或功能的指令。基带处理器40和MAC 50可利用控制通信的一个或多个参数来完成数据流中的发送数据包。这些参数可以是可编程的或者可根据某些性能标准来选择。
主机系统70是提供对MAC 50接口的平台的计算机系统。MAC50可以是插入主机系统的卡槽的适配器卡的组成部分。如果MAC 50和基带处理器40可在独立模式中工作,则主机系统70可以是可选的。
图1B是示意图,说明在其中可实施本发明的一个实施例的主计算机系统70。系统70包括主处理器110、主机总线120、存储器控制器集线器(MCH)130、系统存储器140、输入/输出控制器集线器(ICH)150、外围总线155、大容量存储装置170以及输入/输出装置1801至180K。注意,系统70可包括比这些元件更多或更少的元件。
主处理器110表示任何类型的体系结构的中央处理单元,例如嵌入式处理器、移动处理器、微控制器、数字信号处理器、超标量计算机、向量处理器、单指令多数据(SIMD)计算机、复杂指令集计算机(CISC)、简化指令集计算机(RISC)、极长指令字(VLIW)或者混合体系结构。
主机总线120提供接口信号,以便允许处理器110与其它处理器或装置、如MCH 130进行通信。主机总线120可支持单处理器或多处理器配置。主机总线120可以是并行、顺序、流水线、异步、同步或它们的任何组合。
MCH 130提供对存储器和输入/输出装置、如系统存储器140和ICH 150的控制和配置。MCH 130可集成到芯片组中,它结合了诸如隔离运行模式、主机-外围总线接口、存储器控制之类的多个功能性。MCH 130与外围总线155接口。为了清楚起见,没有示出所有外围总线。可以考虑,系统100还可包括诸如外围部件互连(PCI)、加速图形端口(AGP)、工业标准体系结构(ISA)总线以及通用串行总线(USB)等的外围总线。外围总线155可提供到MAC 50的接口。
系统存储器140存储系统代码和数据。系统存储器140通常采用动态随机存取存储器(DRAM)或静态随机存取存储器(SRAM)来实现。系统存储器可包括实现本发明的一个实施例的程序代码或代码段。系统存储器包括自适应控制模块145。自适应控制模块145的元件中的任一个可通过硬件、软件、固件、微码或它们的任何组合来实现。系统存储器140还可包括未示出的其它程序或数据,例如操作系统。自适应控制模块145可实现全部或部分自适应控制功能。它们可以与MAC 50中的自适应控制器55等效或者作为其补充。自适应控制模块145可采用或不采用MAC 50来模拟自适应控制功能。
ICH 150具有设计成支持I/O功能的多个功能性。ICH 150还可与MCH 130共同或分离地集成到芯片组中以执行I/O功能。ICH 150可包括多个接口和I/O功能,例如与外围总线155接口的PCI总线接口、处理器接口、中断控制器、直接存储器存取(DMA)控制器、电源管理逻辑、定时器、系统管理总线(SMBus)、通用串行总线(USB)接口、大容量存储器接口、低引脚数(LPC)接口等等。
大容量存储装置170存储归档信息,例如代码、程序、文件、数据、应用程序以及操作系统。大容量存储装置170可包括小型盘(CD)ROM 172、数字视频/通用盘(DVD)173、软盘驱动器174、硬盘驱动器176以及其它任何磁或光存储装置。大容量存储装置170提供读取机器可访问介质的机制。机器可访问介质可包含执行以下所述任务的计算机可读程序代码。
I/O装置1801至180K可包括用以执行I/O功能的任何I/O装置。I/O装置1801至180K的实例包括输入装置(例如键盘、鼠标、轨迹球、指示装置)的控制器、媒体卡(例如音频、视频、图形)、诸如电气和电子工程师协会(IEEE)802.3之类的网卡以及其它任何外围控制器。
本发明的一个实施例的元件可通过硬件、固件、软件或它们的任何组合来实现。术语“硬件”一般表示具有诸如电子、电磁、光、光电、机械、机电零件等的物理结构的元件。术语“软件”一般表示逻辑结构、方法、过程、程序、例程、进程、算法、公式、函数、表达式等等。术语“固件”一般表示在硬件结构(例如闪速存储器、ROM、EROM)中实现或包含的逻辑结构、方法、过程、程序、例程、进程、算法、公式、函数、表达式等等。固件的实例可包括微码、可写控制存储、微编程结构。在以软件或固件实现时,本发明的一个实施例的元件主要是执行必要任务的代码段。软件/固件可包括执行本发明的一个实施例中所述的操作的实际代码,或者包括模拟或仿真这些操作的代码。程序或代码段可存储在处理器或机器可访问介质中,或者通过以载波体现的计算机数据信号或通过载波调制的信号经由传输媒体来传送。“处理器可读或可访问介质”或“机器可读或可访问介质”可包括能够存储、发送或传递信息的任何介质。处理器可读或机器可访问介质的实例包括电子电路、半导体存储器件、只读存储器(ROM)、闪速存储器、可擦除ROM(EROM)、软盘、小型盘(CD)ROM、光盘、硬盘、光纤介质、射频(RF)链路等等。计算机数据信号可包括能够通过诸如电子网络信道、光纤、空气、电磁、RF链路等的传输介质传播的任何信号。代码段可经由诸如因特网、内联网等的计算机网络下载。机器可访问介质可在制造产品中体现。机器可访问介质可包括由机器访问时使机器执行以下所述操作的数据。机器可访问介质还可包括嵌入其中的程序代码。程序代码可包括执行以下所述操作的机器可读代码。术语“数据”在这里表示为了机器可读而经过编码的任何类型的信息。因此,它可包括程序、代码、数据、文件等等。
本发明的一个实施例的全部或部分可通过硬件、软件或固件或者它们的任何组合来实现。硬件、软件或固件元件可具有相互耦合的若干模块。硬件模块通过机械、电气、光、电磁或任何物理连接耦合到另一个模块。软件模块通过函数、过程、方法、子程序或子例程调用、跳转、链接、参数、变量以及变元传递、函数返回等耦合到另一个模块。软件模块耦合到另一个模块以接收变量、参数、变元、指针等和/或产生或传递结果、更新的变量、指针等。固件模块通过以上硬件和软件耦合方法的任何组合耦合到另一个模块。硬件、软件或固件模块可耦合到另一个硬件、软件或固件模块中的任一个。模块也可以是与平台中运行的操作系统交互的软件驱动器或接口。模块也可以是配置、设置、初始化硬件装置或者对其发送和从其接收数据的硬件驱动器。设备可包括硬件、软件和固件模块的任何组合。
本发明的一个实施例可被描述为一个进程,该进程通常被描绘成程序框图、流程图、结构图或框图。虽然程序框图可将操作描述为顺序进程,但许多操作也可能并行或同时执行。另外,操作的顺序可以重新排列。进程在其操作完成时终止。进程可对应于方法、程序、过程、制造或制作方法等。
图2是示意图,说明根据本发明的一个实施例的自适应控制器55。自适应控制器55包括队列210、更新器220、性能估算器230以及参数选择器240。这些元件可通过硬件、软件、固件或它们的任何组合来实现。
队列210存储根据数据流中的当前数据包的传输状态、按照某个参数来索引的队列条目。队列条目包含关于传输数据包的信息,例如传输状态。传输状态可通过任何适当的机制、如差错检查、返回确认等来获取。数据流可按照任何适当的数据率来传送。数据率的实例包括每秒6兆比特(Mbps)、9Mbps、12Mbps、18Mbps、24Mbps、36Mbps、48Mbps、54Mbps、108Mbps或以上。当前数据包采用参数的当前值来传送。参数影响或控制通信,以及可能是调制方法、数据包大小或发射功率。调制方法是任何调制技术。一个实例是IEEE802.11采用的正交频分复用(OFDM)。OFDM可以是二相相移键控(BPSK)、正交相移键控(QPSK)、16-正交调幅(16-QAM)或64-QAM。编码率可以是1/2、2/3或1/4。参数的值可按照任何便利方式来编码。例如,如果有8种调制方法,则参数可编码为范围从000(0)到111(7)的3位值来表示8种调制方法。数据包大小可包括任何适当的数据包大小。发射功率是通信系统或者此系统的子集所消耗的功率电平。
在当前数据包被传送时,更新器220更新队列210中的队列条目。队列210实质上包含关于最后N个传输结果的信息。这N个传输结果对应于历史窗口,该窗口在数据包被传送时沿数据流滑动,从而跟踪历史或者最近的N个数据包传输。N个传输结果可对应于参数的所有值,或者可对应于参数的各个值。更新器220具有计算队列中保存的传输结果的数量的计数器225。计数器225可对应于参数的所有值,或者可包含若干子计数器,其中的每个对应于参数的各个值。因此,计数器225对应于传送数据包的历史窗口。在当前数据包的传输状态被确定时,更新器220更新队列210中的队列条目。
每当数据包被传送并且其传输状态被获取时,计数器225可被更新(例如递增),或者在不希望频繁更新时以任何指定周期进行更新。这通过对队列条目的更新应用滞后来执行。如果更新器220中的计数器225超过历史窗口的最大窗口尺寸,表明那个参数值的队列全满,则更新器220删除队列中最旧的条目,以便为表示当前数据包的新条目让出空间。更新器220将这个新条目插入队列210,表明当前数据包的传输状态。
性能估算器230根据队列条目计算多个性能评分。性能评分的数量可以与队列条目的数量相同或者比它更小。换言之,性能估算器230可估算所有队列条目或者队列条目的子集的性能评分。
参数选择器240选择与多个性能评分中的最佳评分对应的参数的最佳值。当使用多个参数时,参数选择器240选择所有这些参数的最佳值。所选的一个或多个最佳值则转发给MAC核心50或者负责数据包传输的任何模块,以便可采用所述一个或多个最佳值来传送数据流中的下一个数据包。
基本概念是根据传输性能的历史来自适应地控制数据包传输。这将帮助动态地调整存在系统的动态变化时的系统性能,或者适应系统性能标准。这可通过根据参数类型确定过去N次尝试中的参数的每个值的成功率或失败率并选择产生最佳性能评分的参数的最佳值来执行。参数可以是影响动态环境中的传输性能的任何参数。参数的实例是调制方法、数据包大小和发射功率。
调制方法或方案影响网络上数据传输的速率。例如,在802.11a方案中,将调制方法从16-QAM改变为64-QAM的操作通过增加每个符号的编码位数、从而增加每个符号的数据位数增加了数据率。但是,将调制方法从16-QAM改变为64-QAM也会增加传输差错率。虽然调制速率通常经过选择以使差错率最小,或者甚至完全消除差错,但这不一定与使整体数据吞吐量最大相符。在部分应用中,可能更希望用增加的差错率来换取增加的传输速率。在这些应用中,不需要完全无差错传输,和/或在数据包差错检测到时实现自动数据包重传。对于这种类型的参数,采用成功率。
数据包大小也可能通过以下方式影响传输性能。数据传输中的开销的大小通常对于每个数据包是固定的,但减少了网络中有用带宽的数量。为此,可能希望增加每个数据包中的数据量,以便减小总开销的百分比。但是,由于诸如无线电信道中的干扰或噪声和/或不可靠的基于争用的接入信道中的争用等原因,增加数据包大小可能还增加传输失败的概率。因此,数据包大小对系统性能具有动态影响,并且可用作被动态或自适应控制的参数。对于这种类型的参数,采用失败率。
过去N次传输尝试的成功率或失败率可通过确定由队列210中的队列条目所记录的成功或不成功传输的次数来计算,如图2所示。队列210按照参数来索引。这可表示为过去N次传输中成功或失败的比例数量。过去N次传输尝试可相等地、不同地或自适应地加权。在一个实施例中,可采用时间加权因子。这个时间加权因子在计算整体速率之前对过去传输尝试的每个的各结果进行不同加权。这具有相对当前时间周期对某些时间周期提供比其它时间周期更大的重要性的效果。因此,这与只对过去N次尝试计算速率相比是更一般的形式。另外,时间加权因子本身可随时间改变。
设Q(j)为包含具有K个值的参数值j的条目的队列,j=1,...,K。队列条目是过去N次传输的传输状态。参数的每个值的成功率或失败率可通过计算过去N次尝试中的成功或不成功传输的百分比来计算。对于参数的K个值,有K个成功率或失败率。设S(j)为参数的值j的成功率或失败率。对于每个值j,性能评分或质量因数P(j)可经过计算,从而估算过去N次传输中的参数值j的性能。这个性能评分P(j)可通过将函数f{.}应用于成功率或失败率S(j)以及理论值T(j)来确定。理论值T(j)可采用给定参数值j的最佳结果来计算。例如,如果参数为调制方法,则理论值T(j)可以是采用假定无差错的调制方法j时的数据率。如果参数为数据包大小,则理论值T(j)可以是采用大小为j的数据包的协议开销百分数。性能评分P(j)则可表示为:
P(j)=f{S(j),T(j)}(1)
函数f{.}可经过选择以提供传输性能的有用指示符。函数f{.}的实例为乘法和线性组合,如以下所示。
P(j)=(a+bS(j))(c+dT(j))+e (2)
P(j)=aS(j)+bT(j) (3)
其中,a、b、c、d和e为比例因子,以及j=1,...,K
对基本参数的所有值或值的子集计算了性能评分之后,选择与最佳性能评分对应的参数值。参数值的子集可用于步长调整以避免突然的变化。子集的一个实例是当前值、下一个较高值以及下一个较低值。性能评分的最优性取决于参数的类型。例如,如果参数为调制方法,则性能评分越高,性能就越好。如果参数为数据包大小,则性能评分越低,性能就越好。在选择参数的最佳值jbest之后,下一个数据包的传输将采用参数的这个值jbest。
为了避免动态调整中的突然变化,可应用滞后机制。滞后机制的作用就象减慢更新和自适应控制的滤波器。这可通过多种方式来执行。在第一种方式中,队列条目的更新可按照某个固定的或可变的间隔而不是对所传送的每个数据包来执行。在第二种方式中,队列条目的更新可对每个数据包执行,但对于改变参数值的判定则以某个固定的或可变的间隔(例如每P个数据包)来执行。
考虑上述方案可扩展到多个参数。例如,当参数为数据包大小时,可使用附加参数,例如调制方法和发射功率。在这个方案中,对于R个参数,存在R个最佳值,各用于一个参数。或者,数据包大小的最佳值可在将调制方法和发射功率保持为与当前调制方法和当前发射功率相同的同时来获取。
如上所述,队列210包含与参数或多个参数的所选值对应的过去N个传输结果。过去N个传输结果可对应于参数的所有值或者参数的各个值。另外,队列210可按照多个参数来索引。因此,队列210的结构可具有三种形式,称作第一队列212、第二队列214和第三队列216。
图3A是示意图,说明根据本发明的一个实施例、按照调制方法参数进行索引的第一队列212。在这个队列结构中,N个队列条目对应于参数的所有值。
第一队列212包括按照参数进行索引的N个队列条目。例如,参数为调制方法。参数具有8个值,以1至8的数值编码,从而对应于调制方法和编码率。值1、2、3、4、5、6、7、8可分别对应于BPSK1/2、BPSKQPSK 1/2、QPSK16-QAM、16-QAM16-AM2/3以及64-QAM
第一队列212的每行对应于相同时刻或数据包号。由于在任何时刻或对于任何所传送数据包,只有一种调制方法被使用,以及各行中只有一个有意义的条目。其余条目为空的或未使用。这些空的或未使用的条目在后续性能估算中没有被使用。第一队列212中的队列条目表示所传送数据包的传输结果或状态。在典型的情况中,数据包可能被成功地(例如无差错)或不成功地传送。对于二值传输结果,条目可能具有两个值,“真”或逻辑一以及“假”或逻辑零。“真”值可能对应于成功传输,而“假”值则可能对应于失败传输,或者反之。性能估算计算参数的各值的性能评分,以便可确定最佳值。这个最佳值则将用于要传送的下一个数据包。
图3B是示意图,说明根据本发明的一个实施例、按照调制方法参数进行索引的第二队列214。如第一队列212中那样,第二队列214具有参数的8个值。
第二队列214还具有N行队列条目,但各行不对应于相同的时刻或相同的传送数据包。实质上存在与第二队列214的8列对应的8个子队列,每个子队列对应于参数的一个值。因此,有8个子计数器n1至n8。每个子计数器跟踪每个子队列中的条目数量。如图3B所示,子队列1、2、3、4、5、6、7和8中的条目数量分别为N、2、N、K、N、2、3和N。第二队列214的更新可对各个独立子队列来执行。对第二队列214的这种结构的进一步扩展可能是可行的。例如,每个子队列可具有不同大小、即不同的历史窗口大小。每个子队列还可具有不同的滞后机制。另外,子队列的大小和/或滞后机制可能是静态(即固定)的或者是动态(即可变)的。
虽然第二队列214的结构包含更多条目,但这些条目可对应于遥远的过去传送的数据包,因此可能不会精确地反映当前情况。如上所述,处理这个问题的一个方式是,在计算性能评分中,对遥远的过去的条目的加权小于更近的条目。这种加权方案也可适用于第一队列212的结构。另外,加权方案本身可随时间而变化,从而说明所述的不同环境条件。
图3C是示意图,说明根据本发明的一个实施例、按照多个参数进行索引的第三队列216。在这个说明性实例中,第三队列216按照三个参数来索引,其中包括数据包大小、调制方法以及发射功率。如本领域的技术人员已知的那样,可使用任何数量的参数。
第三队列216具有N个队列条目。对于数据包大小存在K个值,对于调制方法存在L个值,以及对于发射功率存在M个值。因此,存在KLM个子队列。例如,如果K=10,L=8,以及M=3,则第三队列中的子队列或列的总数为240。第三队列216中的各行可对应于相同的时刻或不同的时刻,如结合第一队列212和214所述。
第三队列216与第一队列212和214相似,但它具有多个参数。以上对于第一和第二队列212、214的全部论述也适用于第三队列216,因此不再赘述。
图4是流程图,说明根据本发明的一个实施例、自适应地控制传输参数值的生成的过程400。
在“开始”时,过程400采用参数的当前值传送数据流中的当前数据包(框410)。参数可以是调制方法、数据包大小、发射功率、用于通信传输的其它任何相干参数或者它们的任何组合其中的任一种。当前数据包可以是实际数据包或试探或者伪数据包。随后,过程400确定所传送当前数据包的传输状态(框420)。这个状态可通过检查返回确认或其它任何状态报告技术来获取。这个状态表明当前数据包是否被成功传送。
然后,过程400根据传输状态来更新队列中的队列条目(框430)。框430的详细情况将在图5中描述。接下来,过程400根据队列条目来计算该参数或多个参数的值的性能评分(框440)。框440的详细情况将在图6中描述。然后,过程400选择对应于性能评分中的最佳评分的一个或多个参数的一个或多个最佳值(框450)。接下来,过程400采用一个或多个参数的一个或多个最佳值来传送下一个数据包(框460),然后终止。
图5是流程图,说明根据本发明的一个实施例更新队列的过程430。
在“开始”时,过程430更新与所传送数据包的历史窗口对应的计数器(框510)。如果有多个参数,则计数器可包括许多子计数器。然后,过程430确定计数器是否超过最大窗口大小(框520)。如果是的话,则过程430删除队列中最旧的条目以便为新的条目让出空间(框530),然后进入框540。否则,过程430进入框540。在框540,过程430确定传输状态是否为成功(框540)。在使用诸如通过Reed-Solomon或卷积编码的FEC之类的纠错的情况下,成功状态仅表示在接收机上可接受地或者完全地纠正差错的那些数据包。如果它是成功的,则过程430将新条目插入队列表明成功(框550),然后终止。如果它不成功,则过程430将新条目插入队列表明失败(框560),然后终止。
图6是流程图,说明根据本发明的一个实施例计算性能评分的过程440。
在“开始”时,过程440采用参数的值的更新队列条目来确定所传送数据包的成功率(框610)。参数的每个值的成功率可通过确定队列中的成功队列条目的百分数或者计算成功队列条目的数量来计算。然后,过程440将函数应用于成功率和参数的理论值,从而产生性能评分(框620),然后终止。此函数可应用于参数的所有值或者值的子集,例如当前值、较高值以及较低值。函数可以是强调考虑了当前包差错率的最大性能的任何适当的函数。这个函数的实例包括带有或没有比例因子的乘法。理论值是对于基本参数所计算或估算的那些值。
虽然按照若干实施例对本发明进行了描述,但本领域的技术人员会知道,本发明不限于所述实施例,而是可在所附权利要求的精神和范围之内经过修改和变更来实施。因此,本描述被视作说明性而不是限制性的。
Claims (30)
1.一种用于自适应地为数据传输产生参数值的方法,包括:
根据数据流中的当前数据包的传输状态来更新按照参数进行索引的队列中的队列条目,所述当前数据包采用所述参数的当前值来传送;
根据所述队列条目、参数类型以及参数的理论值计算多个性能评分;以及
选择与所述多个性能评分中的最佳评分对应的所述参数的最佳值。
2.如权利要求1所述的方法,其特征在于还包括:
采用所述最佳值来传送所述数据流中的下一个数据包。
3.如权利要求1所述的方法,其特征在于,更新包括:
更新与所传送数据包的历史窗口对应的计数器;
如果所述计数器超过最大窗口大小,则删除所述队列中最旧的条目;
将新条目插入所述队列,表明当前数据包的传输状态。
4.如权利要求1所述的方法,其特征在于,计算包括:
采用所述更新的队列条目确定所传送数据包的成功率或故障率,所传送数据包为实际数据包和试探数据包其中的至少一些;以及
将函数应用于所述成功率或故障率和所述参数的所述理论值,以及所应用的函数产生所述性能评分。
5.如权利要求4所述的方法,其特征在于,应用包括:
将所述成功率与所述参数的理论值相乘。
6.如权利要求4所述的方法,其特征在于,应用包括:
采用用于步长调整的所述参数值的当前值、下一个较高值和下一个较低值,将所述函数应用于所述成功率或故障率与所述参数的理论值。
7.如权利要求1所述的方法,其特征在于,更新包括:
更新按照所述参数进行索引的所述队列中的所述队列条目,所述参数为调制方法、数据包大小以及发射功率其中之一。
8.如权利要求1所述的方法,其特征在于还包括:
将滞后应用于所述队列条目。
9.如权利要求7所述的方法,其特征在于,所述调制方法为二相相移键控(BPSK)、正交相移键控(QPSK)、16-正交调幅(16-QAM)和64-QAM其中之一。
10.如权利要求4所述的方法,其特征在于,所述理论值是假定无差错的理论吞吐量数据率和理论协议开销百分数其中的一些。
11.一种用于自适应地为数据传输产生参数值的装置,包括:
用于根据数据流中的当前数据包的传输状态来更新按照参数进行索引的队列中的队列条目的部件,所述当前数据包采用所述参数的当前值来传送;
用于根据所述队列、参数类型以及参数的理论值计算多个性能评分的部件;以及
用于选择与所述多个性能评分中的最佳评分对应的所述参数的最佳值的部件。
12.如权利要求11所述的装置,其特征在于,还包括:
用于采用所述最佳值来传送所述数据流中的下一个数据包的部件。
13.如权利要求11所述的装置,其特征在于,还包括:
用于更新与所传送数据包的历史窗口对应的计数器的部件;
用于如果所述计数器超过最大窗口大小、则删除所述队列中最旧的条目的部件;以及
用于将新条目插入所述队列以表明当前数据包的传输状态的部件。
14.如权利要求11所述的装置,其特征在于,还包括:
用于采用所述更新的队列条目确定所传送数据包的成功率或故障率的部件,所传送数据包为实际数据包和试探数据包其中的至少一些;以及
用于将函数应用于所述成功率或故障率和所述参数的所述理论值的部件,所应用的函数产生所述性能评分。
15.如权利要求14所述的装置,其特征在于,还包括:
用于将所述成功率或故障率与所述参数的理论值相乘的部件。
16.如权利要求14所述的装置,其特征在于,还包括:
用于采用用于步长调整的所述参数值的当前值、下一个较高值和下一个较低值、将所述函数应用于所述成功率与所述参数的理论值的部件。
17.如权利要求11所述的装置器,其特征在于,还包括:
用于更新按照所述参数进行索引的所述队列中的所述队列条目的部件,所述参数为调制方法、数据包大小以及发射功率其中之一。
18.如权利要求11所述的装置,其特征在于,还包括:
用于将滞后应用于所述队列条目的部件。
19.如权利要求17所述的装置,其特征在于,所述调制方法为二相相移键控(BPSK)、正交相移键控(QPSK)、16-正交调幅(16-QAM)和64-QAM其中之一。
20.如权利要求14所述的装置,其特征在于,所述理论值是假定无差错的理论吞吐量数据率和理论协议开销百分数其中的一些。
21.一种系统,包括:
射频(RF)部分,传送来自基带信号的无线电信号;
基带处理器,耦合到所述RF部分,以便从数据流产生所述基带信号;以及
媒体访问控制器(MAC),耦合到所述RF部分和所述基带处理器,其中所述MAC包括:
队列,根据数据流中的当前数据包的传输状态来存储按照参数进行索引的队列中的队列条目,所述当前数据包采用所述参数的当前值来传送,
更新器,用于在当前数据包被传送时更新队列中的队列条目,
性能估算器,用于根据所述队列条目、参数类型以及参数的理论值计算多个性能评分,以及
参数选择器,用于选择与所述多个性能评分中的最佳评分对应的所述参数的最佳值。
22.如权利要求21所述的系统,其特征在于,所述MAC还包括:
MAC核心,用于接收最佳值并且采用所述最佳值来传送所述数据流中的下一个数据包。
23.如权利要求21所述的系统,其特征在于,所述更新器还包括与所传送数据包的历史窗口对应的计数器,其中如果所述计数器超过最大窗口大小,则所述更新器删除所述队列中最旧的条目,并且将新条目插入所述队列,表明当前数据包的传输状态。
24.如权利要求21所述的系统,其特征在于:
采用所述更新的队列条目确定所传送数据包的成功率或故障率,所述所传送数据包为实际数据包和试探数据包其中的至少一些,以及
通过将函数应用于所述成功率或故障率和所述参数的所述理论值,产生所述性能评分。
25.如权利要求24所述的系统,其特征在于:
将所述成功率或故障率与所述参数的理论值相乘。
26.如权利要求24所述的系统,其特征在于:
采用用于步长调整的所述参数值的当前值、下一个较高值和下一个较低值、将所述函数应用于所述成功率与所述参数的理论值。
27.如权利要求21所述的系统,其特征在于:
按照所述参数对所述队列中的所述队列条目进行索引,所述参数为调制方法、数据包大小以及发射功率其中之一。
28.如权利要求21所述的系统,其特征在于:
将滞后应用于所述队列条目。
29.如权利要求27所述的系统,其特征在于,所述调制方法为二相相移键控(BPSK)、正交相移键控(QPSK)、16-正交调幅(16-QAM)和64-QAM其中之一。
30.如权利要求24所述的系统,其特征在于,所述理论值是假定无差错的理论吞吐量数据率和理论协议开销百分数其中的一些。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/397,465 US6912198B2 (en) | 2003-03-26 | 2003-03-26 | Performance of data transmission using adaptive technique |
US10/397,465 | 2003-03-26 | ||
PCT/US2004/008391 WO2004093522A2 (en) | 2003-03-26 | 2004-03-18 | Improving performance of data transmission using adaptive technique |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1765073A CN1765073A (zh) | 2006-04-26 |
CN1765073B true CN1765073B (zh) | 2012-05-09 |
Family
ID=32989002
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004800081889A Expired - Fee Related CN1765073B (zh) | 2003-03-26 | 2004-03-18 | 利用自适应技术改进数据传输的性能 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6912198B2 (zh) |
EP (1) | EP1611703A4 (zh) |
JP (1) | JP4699359B2 (zh) |
KR (1) | KR101073729B1 (zh) |
CN (1) | CN1765073B (zh) |
CA (1) | CA2517302C (zh) |
WO (1) | WO2004093522A2 (zh) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050007997A1 (en) * | 2003-07-09 | 2005-01-13 | Blaise Morton | Distributed control method and system to route flows on netwowrks |
WO2006012211A2 (en) * | 2004-06-24 | 2006-02-02 | Meshnetworks, Inc. | A system and method for adaptive rate selection for wireless networks |
KR100856178B1 (ko) * | 2004-07-27 | 2008-09-03 | 메시네트웍스, 인코포레이티드 | 멀티-홉 무선 네트워크에서 비상주 링크를 검출하기 위한시스템 및 방법 |
US7751430B2 (en) * | 2005-07-14 | 2010-07-06 | Motorola, Inc. | Self optimization of time division duplex (TDD) timing and adaptive modulation thresholds |
US7756134B2 (en) | 2006-05-02 | 2010-07-13 | Harris Corporation | Systems and methods for close queuing to support quality of service |
US7894509B2 (en) | 2006-05-18 | 2011-02-22 | Harris Corporation | Method and system for functional redundancy based quality of service |
US9274859B2 (en) * | 2006-05-25 | 2016-03-01 | Nvidia Corporation | Multi processor and multi thread safe message queue with hardware assistance |
US7856012B2 (en) | 2006-06-16 | 2010-12-21 | Harris Corporation | System and methods for generic data transparent rules to support quality of service |
US8516153B2 (en) | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
US8064464B2 (en) | 2006-06-16 | 2011-11-22 | Harris Corporation | Method and system for inbound content-based QoS |
US7990860B2 (en) | 2006-06-16 | 2011-08-02 | Harris Corporation | Method and system for rule-based sequencing for QoS |
US7916626B2 (en) * | 2006-06-19 | 2011-03-29 | Harris Corporation | Method and system for fault-tolerant quality of service |
US8730981B2 (en) | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
US7769028B2 (en) | 2006-06-21 | 2010-08-03 | Harris Corporation | Systems and methods for adaptive throughput management for event-driven message-based data |
US8300653B2 (en) | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
JP4805081B2 (ja) * | 2006-09-29 | 2011-11-02 | 富士通株式会社 | 無線中継装置、無線中継方法および無線中継プログラム |
GB0622830D0 (en) * | 2006-11-15 | 2006-12-27 | Cambridge Silicon Radio Ltd | Transmission rate selection |
GB0622829D0 (en) | 2006-11-15 | 2006-12-27 | Cambridge Silicon Radio Ltd | Transmission rate selection |
US8902964B2 (en) * | 2012-09-29 | 2014-12-02 | Intel Corporation | Equalization effort-balancing of transmit finite impulse response and receive linear equalizer or receive decision feedback equalizer structures in high-speed serial interconnects |
JP5775101B2 (ja) * | 2013-01-18 | 2015-09-09 | 日本電信電話株式会社 | 信号受信回路 |
KR101552953B1 (ko) * | 2015-02-27 | 2015-09-14 | 성균관대학교산학협력단 | Dvfs를 지원하는 멀티코어 플랫폼에서의 전력할당 방법 및 장치 |
WO2018219452A1 (en) * | 2017-05-31 | 2018-12-06 | Huawei Technologies Co., Ltd. | Cross platform stream dataflows |
US10721162B2 (en) * | 2018-03-08 | 2020-07-21 | Andro Computational Solutions | Routing data through distributed communications network |
WO2020053622A1 (en) * | 2018-09-10 | 2020-03-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Input data value and beam index filtering in lte and 5g base stations |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2298338B (en) * | 1995-02-15 | 1999-09-29 | Motorola Ltd | A method for reverse channel sounding in a communications system |
DE19651593B4 (de) * | 1996-12-11 | 2008-11-20 | Rohde & Schwarz Gmbh & Co. Kg | Anordnung zum Optimieren der Datenübertragung über einen bidirektionalen Funkkanal |
AU1588801A (en) * | 1999-11-08 | 2001-06-06 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for organizing selection of operational parameters in a communication system |
US6877043B2 (en) | 2000-04-07 | 2005-04-05 | Broadcom Corporation | Method for distributing sets of collision resolution parameters in a frame-based communications network |
US6999432B2 (en) * | 2000-07-13 | 2006-02-14 | Microsoft Corporation | Channel and quality of service adaptation for multimedia over wireless networks |
US7437654B2 (en) * | 2000-11-29 | 2008-10-14 | Lucent Technologies Inc. | Sub-packet adaptation in a wireless communication system |
US7027462B2 (en) * | 2001-01-02 | 2006-04-11 | At&T Corp. | Random medium access methods with backoff adaptation to traffic |
DE10107850A1 (de) * | 2001-02-16 | 2002-09-05 | Philips Corp Intellectual Pty | Netzwerk mit einer Anpassung des Modulationsverfahrens |
US7054316B2 (en) * | 2001-04-25 | 2006-05-30 | Nokia Corporation | Method and system for interlayer control between re-sequencing and retransmission entities |
JP3660278B2 (ja) * | 2001-07-13 | 2005-06-15 | 松下電器産業株式会社 | 基地局装置、移動局装置、無線通信システム及び無線通信方法 |
JP4630499B2 (ja) * | 2001-08-10 | 2011-02-09 | 株式会社日立国際電気 | 無線通信方法及び無線システム |
JP4127757B2 (ja) * | 2001-08-21 | 2008-07-30 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信システム、通信端末装置、及びバースト信号送信方法 |
TWI278192B (en) * | 2001-08-24 | 2007-04-01 | Interdigital Tech Corp | Method for physical layer automatic repeat request for a subscriber unit |
US7023803B2 (en) * | 2001-09-28 | 2006-04-04 | Nokia Corporation | Apparatus, and associated method, for selectably controlling packet data flow in a packet radio communication system |
US6801940B1 (en) * | 2002-01-10 | 2004-10-05 | Networks Associates Technology, Inc. | Application performance monitoring expert |
GB2385754B (en) * | 2002-02-25 | 2005-01-12 | Toshiba Res Europ Ltd | Adaptive modulation for wireless networks |
JP3561510B2 (ja) * | 2002-03-22 | 2004-09-02 | 松下電器産業株式会社 | 基地局装置及びパケット伝送方法 |
-
2003
- 2003-03-26 US US10/397,465 patent/US6912198B2/en not_active Expired - Lifetime
-
2004
- 2004-03-18 CA CA2517302A patent/CA2517302C/en not_active Expired - Fee Related
- 2004-03-18 CN CN2004800081889A patent/CN1765073B/zh not_active Expired - Fee Related
- 2004-03-18 JP JP2006507349A patent/JP4699359B2/ja not_active Expired - Fee Related
- 2004-03-18 EP EP04759673A patent/EP1611703A4/en not_active Ceased
- 2004-03-18 WO PCT/US2004/008391 patent/WO2004093522A2/en active Application Filing
-
2005
- 2005-09-26 KR KR1020057018035A patent/KR101073729B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
CA2517302C (en) | 2013-06-18 |
WO2004093522A2 (en) | 2004-11-04 |
WO2004093522A3 (en) | 2005-05-06 |
KR101073729B1 (ko) | 2011-10-13 |
CN1765073A (zh) | 2006-04-26 |
US6912198B2 (en) | 2005-06-28 |
EP1611703A2 (en) | 2006-01-04 |
US20040190451A1 (en) | 2004-09-30 |
EP1611703A4 (en) | 2010-05-19 |
JP2006524008A (ja) | 2006-10-19 |
KR20060002867A (ko) | 2006-01-09 |
CA2517302A1 (en) | 2004-11-04 |
JP4699359B2 (ja) | 2011-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1765073B (zh) | 利用自适应技术改进数据传输的性能 | |
CN113475031B (zh) | 执行发送和接收操作的用户设备和系统 | |
US9319898B2 (en) | Wireless communication system with rate selection mechanism and method of operation thereof | |
US8923129B1 (en) | Adaptive data unit transmission and acknowledgment | |
CN102971998A (zh) | 用于多用户多输入多输出(mu-mimo)的信道状态信息(csi)反馈协议 | |
US20080085703A1 (en) | Apparatus, method and computer program product providing user equipment self-terminating reporting technique | |
JP5455274B2 (ja) | 無線システムのリンクバジェットを改善する方法及びシステム | |
RU2683688C2 (ru) | Способы кодирования и декодирования кадров в телекоммуникационной сети | |
CN104283590A (zh) | 天线阵列控制方法与使用该方法的通信装置 | |
Tramarin et al. | Improved Rate Adaptation strategies for real-time industrial IEEE 802.11 n WLANs | |
CN102315906B (zh) | 数据帧发送方法及设备 | |
Heeger et al. | Adaptive data rate techniques for energy constrained ad hoc lora networks | |
EP2907254B1 (en) | Communication system with flexible repeat-response mechanism and method of operation thereof | |
US9282473B2 (en) | Wireless communication system with channel-quality indicator mechanism and method of operation thereof | |
US11502793B2 (en) | Cooperative radio resource allocation in a wireless communication network and methods for use therewith | |
CN111586828B (zh) | 一种pucch时延累积存储器、功率控制方法和基站 | |
US9225412B2 (en) | Communication system with feedback mechanism and method of operation thereof | |
CN107483133A (zh) | 减少定时不确定性 | |
US12022515B2 (en) | Rate and antenna selection using single TXOP | |
JP7345105B2 (ja) | 無線通信装置および無線通信方法 | |
WO2024027424A1 (zh) | 一种数据质量度量方法及装置 | |
EP4401462A1 (en) | Communication method, and device, storage medium and computer program product | |
Tramarin et al. | IEEE 802.11 n for Distributed Measurement Systems | |
EP2398205A1 (en) | Interfacing devices, adapted to communicate via a parallel interface with an intermediate interface having fewer lines | |
EP2487807A1 (en) | Method for increasing quality of signals received by a destination device |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120509 Termination date: 20200318 |