CN101156381A - 包括加速退避功能的wlan发送调度器 - Google Patents
包括加速退避功能的wlan发送调度器 Download PDFInfo
- Publication number
- CN101156381A CN101156381A CNA2006800083440A CN200680008344A CN101156381A CN 101156381 A CN101156381 A CN 101156381A CN A2006800083440 A CNA2006800083440 A CN A2006800083440A CN 200680008344 A CN200680008344 A CN 200680008344A CN 101156381 A CN101156381 A CN 101156381A
- Authority
- CN
- China
- Prior art keywords
- state
- period
- unit
- stsm
- scheduler
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims description 25
- 230000006870 function Effects 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 11
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 230000009466 transformation Effects 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims description 4
- 230000011664 signaling Effects 0.000 claims description 2
- 238000000638 solvent extraction Methods 0.000 abstract 1
- 238000000034 method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明可以总的描述为整体发送(TX)调度器状态机,该状态机被分解成两个不同的状态机:一个用软件执行的第一TX调度器状态机(FTSM)和一个用硬件执行的第二TX调度器状态机(STSM),其工作在四种不同的基本状态下。两个状态机之间的功能划分使得最受限的实时要求被分配给STSM,而所有复杂的决定和非时间紧要的控制被分配给FTSM。本发明还涉及包括所发明的发送调度器的终端。
Description
技术领域
本发明涉及载波侦听多路访问/冲突避免(CSMA/CA)系统。更具体地,本发明涉及终端的发送调度器(scheduler)和这样的系统中的终端。
背景技术
在任何载波侦听多路访问/冲突避免(CSMA/CA)网络比如无线LAN中,人们需要能够控制何时发送或不发送。这通过观测所使用的媒体并且当没有其它人正在使用该媒体时试图发送来完成。
在这种类型的访问方法中的一个重要功能是退避(back-off)功能。在CA(冲突避免)系统中,收发信机/发射机(TX)调度器的工作是观测所共享的媒体并且基于该观测找到本台的发送机会。
在802.11网络中,即支持并且根据IEEE标准802.11工作的网络中,收发信机/发射机TX分配器(即TX调度器)必须考虑如下方面:
-来自非802.11台(例如微波炉、或者蓝牙设备)的媒体上的能量检测。
-来自其他802.11台的发送。
TX分配器构成概念上的状态机,其采用上面的实体作为输入。通过使用与各个事件有关的时标编译信道上的物理事件,并且通过检验由其他台发送的无线电消息的内容,TX分配器决定何时分派等待传输给共享媒体。
IEEE 802.11标准定义一组规则,其严格并且明确地控制台何时可以访问该媒体用于传输。这组规则的问题在于判定逻辑变得足够复杂以需要CPU处理,同时定时需要足够苛刻以更适合于硬件处理。
判定逻辑的复杂性已经成为802.11芯片制造商仅使用软件实现TX分配器状态机的致命论据。
然而,实际上,媒体(信道)的时间过程以许多方式被打断,这引起设计软件完成用于传输的所述标准的严重问题。
然而,使用软件实现状态机的不利方面是因为:
-因为CPU必须处理非常高频的事件,功率消耗增加。
-在CPU上的性能要求增加(要求更高的时钟频率(=更高的功耗)或者更高级的CPU(=更昂贵的解决方案))。
从上面可以看出,从软件的角度看这是个简单的任务,但是中断可能十分频繁地被触发,并且存在许多时间不确定。
为了解决上面所述问题,现有技术中已经建议将整个TX调度器状态机划分成两个不同的状态机:一个用软件执行的第一TX调度器状态机(FTSM),其控制和管理一个用硬件执行的第二TX调度器状态机(STSM)。
在专利申请WO 01/86434 A2中,示出了一个状态机,执行通信协议比如蓝牙协议。此外,描述了同步时分双工(TDD)方案,其中判定和状态转换在特定时间点上周期地进行。该文档仅描述了同步系统并且不适合于异步系统,其中异步系统在共享媒体上的冲突避免是必需的。
专利申请EP 1333620 A2公开了用于在单个硬件退避计数器中实现多个退避计数器的方法。当做出状态转换时,软件或者硬件调整和比较退避计数器值。
然而,所述已知方法和系统的复杂度相当大,因为它们要求复杂的硬件和软件解决方案,浪费许多CPU时间和电池能量。
发明内容
本发明还可以总的描述为整体TX调度器状态机,该状态机被分解成两个不同的状态机:一个用软件执行的第一TX调度器状态机(FTSM)和一个用硬件执行的第二TX调度器状态机(STSM)。两个状态机之间的功能划分是让最受限的实时要求被分配给STSM单元,而所有复杂的决定和非时间紧要的控制被分配给FTSM。STSM单元包括STSM控制器,STSM控制器能够在多个状态中操作和在该多个状态之间切换,所述多个状态包括四个基本状态,其中一个状态即第一状态(状态1)出现在退避时期Btot已经耗尽时,第二状态(状态2)出现在当通信介质被表示为忙(BC)时,第三状态(状态3)出现在保护时期期间并且第四状态(状态4)出现在退避时期度量或计数期间。
本发明的一个目的是提供组合的软件和硬件解决方案,其不如先前已知的解决方案复杂,并且其中所述硬件解决方案使得能够使用较小的CPU,并且还减少了所需的CPU处理时间,因此大大降低了功耗。
本发明由独立权利要求1和11中所陈述的特征来定义。
优选实施例由所附的附属权利要求2-10来定义。
下面的软件管理的硬件的一个好处是使得本发明能够使用较小的CPU并且减少了所需的CPU处理时间,因此大大降低了功耗。不复杂的硬件解决方案和较小的和/或更简单的CPU还将降低每个单元的生产成本。
附图说明
图1示意性示出了无线通信的终端100的框图。
图2是示意性示出了包括本发明的TX调度器200的实施例的终端的框图。
图3示出了CCA信号的例子以及退避时期和发送时期如何被实时控制。
图4是示出了本发明的一个实施例中的状态机控制器之一的操作的状态图。
具体实施方式
图1示意性示出了在任何载波侦听多路访问/冲突避免(CSMA/CA)网络比如无线LAN中的无线通信的终端100的框图。该终端100包括无线发射机(Tx)单元110和无线接收机(Rx)单元115,两者都例如通过公共的转换器和/或滤波器125被连接到终端天线120。公共收发信机单元可以使用,替代单独的发射机和接收机单元。该终端还包括中央处理器(CPU)130,其通过数据总线控制Tx单元110和Rx单元115。该终端还包括许多其他的终端单元(OTU)135和功能电路,比如人机界面(MMI)、滤波器等等,其中的一些被连接到所述CPU 130和/或由所述CPU 130所控制。
OTU 135将信息馈送到Tx单元110,其在一个或多个载波上调制信息并且在它馈送到天线120用于通过空中接口传输到至少一个接收终端之前放大已调制的信息信号。已调制的信息信号由天线120接收并且馈送到用于解调该信息信号的Rx单元115。已调制的信息信号馈送到OUT块135用于进一步处理。
信息在数据分组中传输。数据分组通过所选信道被发送。该信道必须是空闲的并且因此终端100必须观察来自其它终端的数据分组的业务量。如上所述,收发信机/发射机TX分配器必须考虑以下方面:
-来自非802.11台(例如微波炉、或者蓝牙设备)的媒体上的能量检测。
-来自其他802.11台的发送。
这种类型的访问方法包括载波侦听多路访问/冲突避免(CSMA/CA)系统和退避功能。在CSMA/CA系统中,收发信机/发射机(TX)调度器的工作是观测所共享的媒体并且基于该观测找到本台/终端的发送机会。
到调度器的输入涉及下列源:
1.基带发射机/收发信机(BB-TX)单元110;
2.基带接收机(BB-RX)单元115;
3.网络分配矢量(NAV)定时器单元140;
4.无线频率(RF)能量检测单元115*。
所述输入由纯信道评估(CCA)单元145来处理,其产生CCA信号,该信号馈送到TX调度器150和CPU 130的控制中的退避功能并且由TX调度器150和CPU 130的控制中的退避功能进行处理。
这些输入根据由IEEE 802.11标准定义的一组规则来处理,其规则严格并且明确地控制台何时可以访问该媒体用于传输,即当Tx单元可以依次发送数据分组时的时刻。TX调度器150通常被实现为软件状态机。这组规则的问题在于需要复杂处理,其要求许多CPU处理,这消耗了大量CPU时间和电池能量。而且,信道业务量和噪声情况(由RF能量检测所检测的)引起CPU处理的永久中断。
在图2中,示出了包括所发明的Tx调度器200的实施例的终端,在图1中表示为150。所述Tx调度器可以描述为包括两个不同的状态机的状态机:一个在终端CPU 130中用软件程序实现的第一TX调度器状态机(FTSM)230a和一个用硬件逻辑电路实现的第二TX调度器状态机(STSM)单元230b。两个状态机之间的功能划分使得让最受限的实时要求被分配给STSM 230b单元,而所有复杂的决定和非时间紧要的控制被分配给FTSM 230a。
本发明包括纯信道评估(CCA)单元245,其凭借从下列源的一个或多个中获得的输入产生CCA信号给STSM单元250:
1.基带发射机(BB-TX)单元210;
2.基带接收机(BB-RX)单元215;
3.NAV定时器单元240;
4.无线频率(RF)能量检测单元215*。
在一个时段期间在CCA信号的时间上的幅度变化的例子示出在图3中。当CCA信号电平为高时,所选的信道为空闲,并且当所述电平为低时,信道为忙。每次信道状态从忙变为空闲时,启动保护时期DIFS,在图3中表示为DIF。当保护时期DIFS(分配的帧间间隔)结束时,退避时期开始并且运行直到它完成,或者如果它由信道基带中的无线频率信号的检测所中断。在总的退避时期Btot已经耗尽之后,终端应当已经开始来发送数据分组。在表示为10、20、30和40的时间间隔期间,CCA功能将表示信道忙(BC)。在表示为15、25、35和45的时间间隔期间,CCA功能将表示信道空闲(NB)。每次CCA信号从忙转换到空闲时,DIFS保护时期开始并且当所述时期耗尽时,总的退避时期的计数(或度量)开始。然而,如图3所示,总的退避时期的计数可以通过CCA信号从空闲切换到忙来中断。总的退避时期的计数在它上次被停止的值上开始。退避时期直到它结束在总的退避时期值时才将被重新装载到它的开始值。B1、B2、B3和B4表示总的退避时期即B1+B2+B3+B4的子时期或子间隔,退避子时期Bi的总和在这个例子中将得到总的退避时期Btot。更具体地,这可以描述为:∑Bi=Btot。当表示总的退避时期时,如果在将要传输的发射机队列中存在任何数据帧或数据分组的话,基带发射机将接收发射信号。在传输时期50期间,所述分组被传送,并且信道忙。当传输完成时,CCA功能将从忙变为空闲,并且将开始新序列的保护时期和退避时期,不管是否有任何分组要传送。根据本发明的调度器将根据所描述的原理连续运行。
根据本发明,退避时期Btot和保护时期DIFS凭借硬件逻辑电路来建立,现在将参照图2加以描述。
再次参照图2,本发明包括纯信道评估(CCA)电路245,用于产生CCA信号给STSM单元230b的第二TX调度器状态机(STSM)控制器255,STSM单元230b包括第一和第二计数器和STSM控制器255,其中第一和第二计数器被连接到STSM控制器255的单独输入端。因此,来自两个计数器260、265的输出信号馈送到STSM控制器255。状态机分别根据在控制总线270a和270b上的控制信号控制每个计数器。如图所示,每个控制信号通过控制总线馈送到控制信号所指的计数器260、265的与门261、266,其中每个与门261、266连接到每个计数器260、265的输入端。控制信号将作为停止和使能信号工作,分别停止时钟信号262或者使时钟信号262直到计数器。计数器还仅在终端的启动上由FTSM 230a通过控制总线271a和271b来控制。
第一计数器261用于测量预定保护时期(DIFS),并且一旦CCA功能发信号‘信道忙’就使用它的开始值重新装载。这个计数器在下面的说明中还表示为保护时期计数器(GPC)261。STSMC(255)能够产生重新装载信号给重新装载值单元(275),重新装载值单元能够通过总线272重新装载和激活GPC(260)。
第二计数器266用作退避计数器,并且一旦GPC 260达到零就向下计数到零。第二计数器266在信道忙状态时不被重新装载。第二计数器261在下面的说明中还表示为退避时期计数器(BPC)。这个计数器的缺省值可以被设置为零。当非零(单个计数器)时,将仅向下计数。
STSM控制器255根据信道/媒体是空闲还是忙将处于不同状态。如果信道空闲,即信道从发送的其它终端或微波源释放并且CCA信号表示空闲,则STSM控制器(STSMC)255可能是三个状态之一,等待保护、等待退避或者空闲信道状态。STSM将停留在第一状态,也被叫空闲状态,只要信道上没有其他活动。如果一个数据分组或者数据帧准备通过基带信道传送的话,则它将没有任何特定时延地被传送。然而,如果信道由另外的终端发送所占用,即信道忙并且CCA信号表示忙,则STSM控制器255将进入它的等待空闲状态。
当STSMC 255接收到表示忙信道的CCA信号时,STSMC 255从空闲信道状态变为第二状态,即等待空闲状态。在这个第二状态中,STSMC 255将监控CCA信号。STSMC 255将停留在第二状态,只要CCA信号表示忙信道(BC)。
当CCA信号从BC切换到非忙(NB)时,STSMC 255从等待空闲状态变为第三状态,即等待保护状态,并且设置保护时期计数器控制信号,通过控制总线270a开始计数,引起保护时期计数器(GPC)260运行。如果该计数器260没有被中断,则在停止和产生流逝保护时期信号给STSMC255之前,计数器260被设置为运行保护时期的长度,也称作DIFS。
如果CCA信号从NB切换到BC,则STSMC 255将从第三状态即等待保护状态改变为第二状态即等待空闲状态,并且STSMC 255将通过控制总线270a设置GPC控制信号来停止计数,引起保护时期计数器260停止计数。此外,STSMC 255将转发控制信号给重新装载值单元275来重新装载保护时期计数器260到保护时期的开始值上。
STSMC 255停留在第二状态直到CCA信号从BC切换到NB。
然而,如果CCA信号在整个保护时期期间保持表示NB,则GPC260产生流逝保护时期信号给STSMC 255,如上所述,表示DIFS时期已经耗尽。当该保护时期已经耗尽时,STSMC 255切换到下一个第四状态,即等待退避状态。只要BPC控制信号表示计数并且计数器265还没有达到它的表示退避时期结束的停止值,STSMC 255还通过控制总线270b设置退避时期计数器控制信号,来使退避时期计数器(BPC)265计数开始并且保持它运行。
如果CCA信号从NB切换到BC,STSMC 255将BPC控制信号从计数切换到停止计数。
如果BPC 265没有被中断,则BPC 265将运行整个退避时期。当退避时期的结束到达时,BPC 265产生表示退避时期结束的流逝退避时期信号给STSMC 255。
当流逝退避时期信号表示退避时期完成并且流逝保护时期信号表示保护时期结束并且CCA信号表示NB时,STSMC 255产生表示退避空闲的信号给发送控制转换器280。如果由CPU 230a控制的发送控制转换器280被设置为允许发信号由发送单元110、210所接收,则STSMC 255能够发信号给发送单元110、210来发送排队等待的数据信息。如果没有数据信息要被传输的话,由CPU 230a控制的发送控制转换器280被设置以阻滞所述发信号到发送单元110、210。
然而,如果CCA信号在退避时期期间变为忙并且BPC 265正在运行,则STSMC 255从第四状态返回第二状态,即等待空闲状态。STSMC 255将通过设置BPC控制信号为停止计数来中断退避计数器265来临时中断BPC 265。不同于GPC 260,BPC 265在计数中断时不被重新装载。BPC 265保存(和/或存储)中断时刻的计数器值。当BPC控制信号由STSMC 255切换到开始计数时,这个中断计数器值是BPC的开始值。然而,BPC控制信号不将切换到开始计数,直到STSMC 255再次是第四状态即等待退避为止。STSMC 255必须通过并且执行第三状态,即等待保护状态,并且GPC 260必须产生流逝保护时期信号给STSMC 255,如上所述,表示保护时期DIFS已经耗尽。
如上所述,当整个退避时期耗尽时,即BPC已经到达停止值时,BPC产生流逝退避时期信号给状态机STSMC 255,其发信号退避空闲给发送控制转换器280,其将运送信号给发射机110进行发送或者阻滞该信号。STSMC 255返回空闲状态,即第一状态,在该状态下STSMC监控CCA信号。
在上面描述的本发明的实施例中,TX调度器仅被描述为服务将要通过通信介质传送的一个单个队列的数据帧或者分组。然而,在另外的实施例中,其中必须传送N个不同的数据分组队列,对于每个要服务的队列来说仅增加一个STSM单元230b并且连接每个STSM单元到CPU。CPU将被升级来接收和设置每个STSM单元的所描述的控制信号。
在图4中,状态图示出了在本发明的实施例中的STSMC 255的操作。
在这个例子中,当STSMC 255处于它的空闲信道(空闲信道)状态即状态1时,操作开始。在空闲信道状态下,STSMC等待和监控来自CCA单元145、245的CCA信号。当接收到表示忙信道的CCA信号时,STSMC255变成等待空闲状态即状态2。当CCA信号从BC变到NB时,STSMC变成wait_guard状态即状态3,通过设置GPC控制信号为开始计数来启动保护时期计数器260。在状态3中,STSMC连续监控CCA信号和来自用于流逝保护时期信号的GPC 260的输出。如果在流逝保护时期信号被设置之前CCA信号变为BC,则GPC 260停止并且被重新装载并且STSMC返回到状态2。
当CCA信号从BC变为NB并且新的保护时期开始时,STSMC返回到状态3。如果CCA信号在流逝保护时期信号被设置并且STSMC 255接收到流逝保护时期信号之前没有变为BC,则保护时期结束。STSMC现在变为等待退避状态即状态4,并且设置BPC控制信号来开始计数。在状态4中,STSMC连续监控CCA信号,以及来自用于流逝退避时期信号的BPC 265的输出。如果CCA信号在退避时期期间突然表示BC,则STSMC从等待退避状态即状态4变为等待空闲状态即状态2,BPC 265停止在当前计数器退避时期值上(其表示剩余时间直到退避时期结束),其中当开始计数信号再次被接收时(当STSMC返回状态4时)它将启动,并且GPC 260被重新装载。当CCA信号从BC变为NB时,并且新的保护时期开始时,STSMC从等待空闲变为等待保护状态即状态3。如果在流逝保护时期信号被设置之前STSMC 255处于状态3并且没有接收CCA信号=BC,那么STSM控制器将进入状态4并且将开始从当前计数器退避时期值计数的退避时期。
当STSMC 255在它的等待退避状态下接收到流逝退避时期信号时,退避时期结束,STSMC 255从等待退避状态变成空闲状态即状态1,并且STSMC 255发信号退避空闲给控制转换器280用于通过发射机110、210来发送所存储的数据分组或数据帧。STSMC 255将在空闲信道状态即状态1下备用,直到CCA信号从NB变为BC并且所描述的操作步骤再次被执行为止。
根据本发明,上面描述的STSMC的操作可以依据硬件逻辑电路来完成,其中操作步骤中所描述的度量被编码。FTSM中所需的软件代码被装载或者编程并且存储到数字存储器中,微处理器、CPU、数字处理器等等可以从该存储器访问所述代码。
对于本领的技术人员来说,STSMC 255可以依据编程语言VHDL(虚拟硬件描述语言)和实现逻辑电路的相应实现工具来设计和实现。
作为例子,根据本发明的实现STSMC 255的VHDL代码可以写成以下形式:
case state is
when idle=>
if(busy=′1′)or(backoff_cntr /=0)then
state <=wait_free;
guard_cntr<=unsigned2int(guard_reload);
end if;
when wait_free=>
guard_cntr<=unsigned2int(guard_reload);
if busy=′0′then
state<=wait_guard;
end if;
when wait_guard=>
if busy=′1′then
state <=wait_free;
guard_cntr<=unsigned2int(guard_reload);
elsif guard_cntr=0 then
state<=wait_backoff;
else
guard_cntr<=guard_cntr-1;
end if;
when wait_backoff=>
if busy=′1′then
state <=wait_free;
guard_cntr<=unsigned2int(guard_reload);
elsif backoff_cntr=0 then
state<=idle;
通过使用根据所描述的本发明的发送调度器,其中STSMC被设计成在四个所描述的基本状态中工作,可以本质上减少操作终端设备的CPU的软件,由此大大减少终端功耗。例如,容易理解需要很强大的并且功率消耗大的CPU来在单个硬件退避计数器中执行实现多个退避计数器的已知方法,如先前公开的EP 1333620。在所述现有技术文档中的必需硬件电路与本发明所提供的硬件电路相比要复杂的多,这是因为本发明的硬件电路要求仅四个基本状态。
在本发明的一个实施例中,在某些方面特别是在终端的启动上第一发送调度器状态机(FTSM,CPU,231)能够控制和管理第二发送调度器状态机(STSM)单元230b。然而,在优选实施例中,STSM控制器(STSMC,255)运行而没有FTSM 231的任何干扰。
本发明并不限于上面所描述的优选实施例。可以使用各种选择、修改和相当的实施例。作为例子,如果一个或多个其他状态被添加到根据本发明的状态机STSMC,这样的操作将被视作简单修改并且得到在本发明的范围内的可能的实施例。因此,上面的实施例不应当被当作限制由所附权利要求所定义的本发明的范围。
Claims (11)
1.一种终端设备的发送调度器,该终端设备能够发送和/或接收载波侦听多路访问/冲突避免(CSMA/CA)网络中的数据信息,所述终端设备包括中央处理器(CPU)、以及用于存储由CPU执行的软件程序的软件程序存储器装置、用于通过通信介质比如无线电频率信道发送数据信息的发送单元(110,210)、以及用于通过所述网络中的通信介质比如无线电频率信道接收数据信息的接收单元,其中发送调度器被划分成两个不同的状态机,一个第一发送调度器状态机(FTSM,CPU,231)和一个用硬件逻辑电路实现的第二发送调度器状态机(STSM)单元(230b),其中两个状态机单元之间的功能划分使得最受限的实时要求被分配给STSM单元,而所有复杂的决定和非时间紧要的控制被分配给FTSM,其特征在于STSM单元(230b)包括STSM控制器(255),该STSM控制器能够在四个基本状态中操作和在该四个基本状态之间切换,其中一个状态即第一状态(状态1)出现在总的退避时期已经耗尽时,第二状态(状态2)出现在当通信介质被表示为忙(BC)时,第三状态(状态3)出现在保护时期(DIFS)期间和第四状态(状态4)出现在每个退避时期计数期间。
2.根据权利要求1的发送调度器,其特征在于STSM控制器(STSMC,255)运行而没有FTSM(231)的任何干扰。
3.根据权利要求2的发送调度器,其特征在于STSM单元包括第一计数器即保护时期计数器(260),用于度量预定保护时期DIFS和当保护时期已经耗尽时将信号馈送到STSMC。
4.根据权利要求2或3的发送调度器,其特征在于STSM单元包括第二计数器即退避时期计数器(265),用于度量预定的退避时期(Btot)和当退避时期已经耗尽时将信号馈送到STSMC。
5.根据权利要求4的发送调度器,其特征在于STSM单元连接到纯信道分配(CCA)单元(145,245),该CCA单元能够监控通信介质并且产生表示介质忙(BC)或者空闲(NB)的纯信道分配(CCA)信号,并且传送所述CCA信号给STSM控制器。
6.根据权利要求1-5的任何一项的发送调度器,其特征在于CCA单元能够处理由下列单元产生的下列输入的至少之一:
a.基带发射机(BB-TX)单元(210);
b.基带接收机(BB-RX)单元(215);
c.NAV定时器单元(240);
d.无线电频率(RF)能量检测单元(215*)。
7.根据权利要求1-6的任何一项的发送调度器,其特征在于FTSM(231)使用程序软件实现,该软件包括由CPU(230a)可执行的并且可存储在程序软件存储器中的程序软件代码。
8.根据权利要求3-7的任何一项的发送调度器,其特征在于STSMC(255)能够产生重新装载信号给重新装载值单元(275),该单元能够重新装载和激活GPC(260)。
9.根据权利要求1-8的任何一项的发送调度器,其特征在于如果由CPU(230a)控制的发送控制转换器(280)被设置成允许由发送单元(110,210)来接收信令,则STSMC(255)能够发信号给发送单元(110,210)来发送排队的数据信息。
10.根据权利要求9的发送调度器,其特征在于如果没有任何数据信息要传输,则由CPU(230a)控制的发送控制转换器(280)被设置成阻滞所述发信号给发送单元(110,210)。
11.一种终端设备,该终端设备能够发送和/或接收载波侦听多路访问/冲突避免(CSMA/CA)网络中的数据信息,所述终端设备包括中央处理器(CPU)、以及用于存储由CPU执行的软件程序的软件程序存储器装置、用于通过所述网络中的通信介质比如无线电频率信道发送数据信息的发送单元(110)、以及用于通过通信介质比如无线电频率信道接收数据信息的接收单元,其特征在于该终端设备包括根据权利要求1-10的任何一项的发送调度器。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US66136005P | 2005-03-14 | 2005-03-14 | |
SE0500588 | 2005-03-14 | ||
SE05005889 | 2005-03-14 | ||
US60/661,360 | 2005-03-14 | ||
SE0500588-9 | 2005-03-14 | ||
PCT/SE2006/000332 WO2006098688A1 (en) | 2005-03-14 | 2006-03-14 | Wlan transmit scheduler comprising an accelerated back-off function |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101156381A true CN101156381A (zh) | 2008-04-02 |
CN101156381B CN101156381B (zh) | 2010-05-19 |
Family
ID=36991973
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800083440A Active CN101156381B (zh) | 2005-03-14 | 2006-03-14 | 包括加速退避功能的wlan发送调度器 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7672328B2 (zh) |
EP (1) | EP1859578B1 (zh) |
KR (1) | KR101226581B1 (zh) |
CN (1) | CN101156381B (zh) |
WO (1) | WO2006098688A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291296B (zh) * | 2008-06-20 | 2010-09-15 | 清华大学 | 一种通过跨层结构减少无线局域网媒体访问冲突的方法 |
CN101951612A (zh) * | 2010-09-01 | 2011-01-19 | 南京航空航天大学 | 一种适用于多跳ad hoc网络的DCF协议公平性保证方法 |
CN106105082A (zh) * | 2014-03-12 | 2016-11-09 | 高通股份有限公司 | 用于在无执照射频谱带中传送定位参考信号的技术 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8050200B2 (en) | 2006-10-04 | 2011-11-01 | Marvell World Trade Ltd. | Opportunistic 40 MHz mode of transmission in wireless transmitters |
US7843943B2 (en) * | 2007-11-21 | 2010-11-30 | Nokia Corporation | Differentiation for bandwidth request contention |
JP5106291B2 (ja) | 2008-07-24 | 2012-12-26 | 株式会社東芝 | 通信装置 |
JP6032754B2 (ja) | 2010-10-01 | 2016-11-30 | フィリップス ライティング ホールディング ビー ヴィ | 無線ネットワークでデータパケット送信をスケジューリングするデバイス及び方法 |
EP2437428A1 (en) | 2010-10-01 | 2012-04-04 | Koninklijke Philips Electronics N.V. | Device and method for load balancing for data packet transmissions in wireless networks |
US8897280B2 (en) | 2011-03-29 | 2014-11-25 | Qualcomm Incorporated | System and method for clear channel assessment that supports simultaneous transmission by multiple wireless protocols |
WO2015009878A1 (en) * | 2013-07-17 | 2015-01-22 | Mediatek Singapore Pte. Ltd. | Wide bandwidth favored channel access methods in wireless local area networks |
US9763225B2 (en) * | 2013-10-07 | 2017-09-12 | Qualcomm Incorporated | LTE-U clear channel assessment operations |
CN105578580B (zh) * | 2014-11-03 | 2021-06-04 | 北京三星通信技术研究有限公司 | 功率控制、上报和上行发送的方法、用户设备和控制节点 |
US10433332B2 (en) * | 2014-11-04 | 2019-10-01 | Lg Electronics Inc. | Method for transmitting uplink in unlicensed band and device using same |
US11778663B1 (en) * | 2016-09-20 | 2023-10-03 | Marvell Asia Pte, Ltd. | Methods and systems for enabling communications from a station to an access point using a backoff counter and carrier sensing |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9223890D0 (en) * | 1992-11-13 | 1993-01-06 | Ncr Int Inc | Wireless local area network system |
US5699515A (en) * | 1995-01-23 | 1997-12-16 | Hewlett-Packard Company | Backoff scheme for access collision on a local area network |
US5717889A (en) * | 1995-06-30 | 1998-02-10 | Intel Corporation | Collison reduction algorithm for an ethernet backoff protocol |
WO2001086434A2 (en) * | 2000-05-08 | 2001-11-15 | Transilica, Inc. | Software modem architecture |
US7133422B2 (en) * | 2002-01-31 | 2006-11-07 | Texas Instruments Incorporated | Implementing enhanced distributed coordinating function (EDCF) with a single hardware backoff counter |
US7359459B2 (en) | 2002-02-20 | 2008-04-15 | Freescale Semiconductor, Inc. | System and method for low power clear channel assessment |
US7058071B1 (en) * | 2002-03-04 | 2006-06-06 | Cisco Systems Wireless Networking (Australia) Pty Limited | Method and apparatus using pipelined execution data sets for processing transmission frame sequences conforming to a wireless network MAC protocol |
CN1275480C (zh) * | 2003-07-31 | 2006-09-13 | 上海贝尔阿尔卡特股份有限公司 | 一种多标准软件无线电(sdr)基带处理方法 |
-
2006
- 2006-03-14 EP EP20060717017 patent/EP1859578B1/en active Active
- 2006-03-14 KR KR1020077023437A patent/KR101226581B1/ko active IP Right Grant
- 2006-03-14 WO PCT/SE2006/000332 patent/WO2006098688A1/en active Application Filing
- 2006-03-14 CN CN2006800083440A patent/CN101156381B/zh active Active
- 2006-03-14 US US11/908,323 patent/US7672328B2/en active Active
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291296B (zh) * | 2008-06-20 | 2010-09-15 | 清华大学 | 一种通过跨层结构减少无线局域网媒体访问冲突的方法 |
CN101951612A (zh) * | 2010-09-01 | 2011-01-19 | 南京航空航天大学 | 一种适用于多跳ad hoc网络的DCF协议公平性保证方法 |
CN101951612B (zh) * | 2010-09-01 | 2012-12-19 | 南京航空航天大学 | 一种适用于多跳ad hoc网络的DCF协议公平性保证方法 |
CN106105082A (zh) * | 2014-03-12 | 2016-11-09 | 高通股份有限公司 | 用于在无执照射频谱带中传送定位参考信号的技术 |
CN106105082B (zh) * | 2014-03-12 | 2019-05-21 | 高通股份有限公司 | 用于在无执照射频谱带中传送定位参考信号的技术 |
US10367618B2 (en) | 2014-03-12 | 2019-07-30 | Qualcomm Incorporated | Techniques for transmitting positioning reference signals in an unlicensed radio frequency spectrum band |
Also Published As
Publication number | Publication date |
---|---|
WO2006098688A1 (en) | 2006-09-21 |
US20080212476A1 (en) | 2008-09-04 |
EP1859578A1 (en) | 2007-11-28 |
KR20070119036A (ko) | 2007-12-18 |
US7672328B2 (en) | 2010-03-02 |
EP1859578A4 (en) | 2011-12-14 |
CN101156381B (zh) | 2010-05-19 |
EP1859578B1 (en) | 2015-05-06 |
KR101226581B1 (ko) | 2013-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101156381B (zh) | 包括加速退避功能的wlan发送调度器 | |
Singh et al. | Efficient and fair MAC for wireless networks with self-interference cancellation | |
CN105636233B (zh) | 一种laa系统中同时考虑上下行链路的lbt方法 | |
US20100067451A1 (en) | Quality of service scheme for collision-based wireless networks | |
CN101646259B (zh) | 一种无线局域网空口限速方法和一种无线网络设备 | |
EP3331309B1 (en) | Data transmission method and device | |
EP2708024B1 (en) | Moca-wifi multiplexing | |
CN104285487A (zh) | 调度方法、用户设备和基站 | |
CA2407529A1 (en) | Communication terminal containing apparatus, communication terminal apparatus, and radio communication system | |
CN112055994B (zh) | 具有基于定时可预测性的冲突解决方案的智能无线电仲裁器 | |
US11647431B2 (en) | Heterogeneous networks using two channel hopping protocols | |
Lee | A priority-based reservation MAC protocol in multi-channel cognitive radio networks | |
US20220312528A1 (en) | Radio module, method to operate a radio module, radio terminal, method to operate a radio terminal | |
JP4733735B2 (ja) | 加速バックオフ機能を具備するwlan送信スケジューラ | |
US20070123170A1 (en) | Method and apparatus for interference mitigation for multi-radio systems in wireless networks | |
JP4016776B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
Tanigawa et al. | Multi-channel MAC protocols with two transceivers pursuing effective use of vacant resources | |
Carvalho et al. | Carrier-sense multiple access with transmission acquisition (CSMA/TA) | |
CN114041271B (zh) | 用于无线网络的设备和方法 | |
Garcia-Luna-Aceves et al. | Carrier-Sense Multiple Access with Transmission Acquisition (CSMA/TA) | |
CN106664692B (zh) | 共享频谱上的数据传输方法、设备和系统 | |
Siwamogsatham | Improving CSMA for WLANs via piggybacking and scheduled backoff mechanisms | |
Lott | Random Access for Wireless Ad-hoc Broadband Networks | |
Siwamogsatham | On Backoff Timer Scheduling for Smart-DCF and Performance Evaluation | |
AU750824B2 (en) | Method of sharing communication channels utilizing both contention and polling schemes |
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: SAMSUNG ELECTRONICS CO., LTD. Free format text: FORMER OWNER: NANORADIO AB Effective date: 20130619 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130619 Address after: Gyeonggi Do, South Korea Patentee after: Samsung Electronics Co., Ltd. Address before: The country of Sweden Patentee before: Nanoradio AB |