CN104885395B - 用于冲突解决的系统和方法 - Google Patents
用于冲突解决的系统和方法 Download PDFInfo
- Publication number
- CN104885395B CN104885395B CN201480003674.5A CN201480003674A CN104885395B CN 104885395 B CN104885395 B CN 104885395B CN 201480003674 A CN201480003674 A CN 201480003674A CN 104885395 B CN104885395 B CN 104885395B
- Authority
- CN
- China
- Prior art keywords
- transmission
- frame
- network equipment
- conflict
- data
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 230000005540 biological transmission Effects 0.000 claims abstract description 153
- 230000011664 signaling Effects 0.000 claims abstract description 6
- 230000008569 process Effects 0.000 claims description 29
- 238000003860 storage Methods 0.000 claims description 15
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims description 7
- 238000012790 confirmation Methods 0.000 claims description 5
- 238000011084 recovery Methods 0.000 claims description 5
- 125000004122 cyclic group Chemical group 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 3
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 239000002131 composite material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- JLPULHDHAOZNQI-AKMCNLDWSA-N [3-hexadecanoyloxy-2-[(9z,12z)-octadeca-9,12-dienoyl]oxypropyl] 2-(trimethylazaniumyl)ethyl phosphate Chemical compound CCCCCCCCCCCCCCCC(=O)OCC(COP([O-])(=O)OCC[N+](C)(C)C)OC(=O)CCCCCCC\C=C/C\C=C/CCCCC JLPULHDHAOZNQI-AKMCNLDWSA-N 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000012321 sodium triacetoxyborohydride Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1838—Buffer management for semi-reliable protocols, e.g. for less sensitive applications such as streaming video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0825—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision detection
-
- 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
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
一种方法实施例包括网络设备接收冲突的第一传输和第二传输;通过信令向所述冲突的第一传输的第一源发送重传请求;接收重传的第一传输以及使用所述冲突的第一传输和第二传输以及所述重传的第一传输恢复所述冲突的第二传输。
Description
本申请要求2013年6月6日递交的发明名称为“用于冲突解决的系统和方法(System and Method for Collision Resolution)”的第13/911,840号美国非临时专利申请案的在先申请优先权,该在先申请的内容以引入的方式并入本文本中。
技术领域
本发明通常涉及一种用于通信的系统和方法,并且在具体实施例中,涉及一种用于冲突解决的系统和方法。
背景技术
一般而言,通信系统依赖于协调机制以允许多个发射器之间共享的接入信道中的传输的平稳操作。例如,在无线保真(WiFi)系统中,在当前IEEE802.11WLAN标准下,多个站点(STA)可以共享单个通信信道。分布式信道接入功能(例如,基于异步分布式带冲突避免的载波侦听多址接入(CSMA/CA)机制的分布式协调功能(DCF))协调来自多个STA的数据帧的传输。
在该方案下,具有用于传输的数据帧的STA首先通过在固定时长(例如,DCF帧间间隔(DIFS))内侦听无线信道来执行空闲信道评估(CCA)。如果STA侦听到信道忙碌,那么STA等待直到信道在整个DIFS期间空闲。然后STA在发送数据帧之前进一步等待一个随机退避周期。随机退避周期通过具有多个退避时隙的退避定时器实施,并且每当信道空闲一个时隙时,退避定时器减少一个时隙。无论何时,STA侦听到信道忙碌,退避定时器冻结。当退避定时器到达零时,STA开始帧传输。
如果数据被成功接收,那么接收器(例如,接入点(AP))将向发送STA指示成功数据接收,例如通过发送确认(ACK)帧。如果发送STA在预确定的时间间隔期间未接收到ACK,那么发送STA假定已经发生了冲突,并且在另一随机退避周期之后重传数据帧。每当帧未被确认时,发送STA加倍退避窗口直到达到最大退避窗口,其中,随机退避计数器在该退避窗口中被选择。每当传输失败时,对随机退避周期的加倍被称为指数退避。
一般而言,该系统在冲突避免和解决方面运作良好,在该系统中,STA能够有效地侦听到使用该信道的其它STA。然而,当发送STA彼此隐藏时,系统可能无法运作良好(例如,接入该信道的其它STA可能在特定STA的侦听范围以外)。在具有大量STA的系统中,隐藏STA的风险可能很高,并且冲突次数可能十分严重。此外,虽然使用指数退避的冲突解决可能会减少重传中冲突的概率,加倍的退避窗口导致更长的接入延迟和降低STA的服务质量(QoS)性能。此外,每当冲突发生时,冲突STA都必须重传它们的数据帧导致低效信道利用和浪费系统资源(例如,信道空时和电池电量)。在当前Wi-Fi系统中,由于冲突以及涉及的冲突避免和解决开销,信道利用率可少于40%。也就是说,帧间间隔(例如,DIFS)和随机退避周期的实施所导致的空闲信道周期可能相对较高。
发明内容
本发明的优选实例提供一种用于冲突解决的系统及方法,通过本发明的优选实施例,基本上解决或防止上述及其它问题,并且基本上实现技术优点。
根据一个实施例,一种用于冲突解决的方法包括网络设备接收冲突的第一传输和第二传输;通过信令向所述冲突的第一传输的源发送重传请求;接收重传的第一传输以及使用所述冲突的第一传输和第二传输以及所述重传的第一传输恢复所述冲突的第二传输。
根据另一个实施例,一种网络设备包括处理器和存储由所述处理器执行的程序的计算机可读存储介质。所述程序包括进行如下操作的指令:接收第一传输和第二传输。所述第一传输和所述第二传输相冲突。所述程序包括进行以下操作的进一步指令:缓存所述第一传输和所述第二传输,部分地解码所述第一传输,向所述第一传输的第一源发送重传请求帧,成功地接收重传的第一传输以及使用所述缓存的第一传输和第二传输以及所述重传的第一传输尝试解码所述第二传输。
根据另一个实施例,一种用于冲突解决的方法包括网络设备发送传输。当接收到针对所述传输的重传帧时,所述网络设备按照第一重传流程重传所述传输。当在从所述传输的最后传输时间开始的确定的时间段内未接收到确认帧时,为所述传输开始第二重传流程。当接收到延迟的确认帧时取消所述第二重传。
根据又一个实施例,一种网络设备包括处理器和存储由所述处理器执行的程序的计算机可读存储介质。所述程序包括进行以下操作的指令:网络发送传输;当针对所述传输的重传帧时按照第一重传流程重传所述传输;当在从所述传输的最后传输时间开始的一时间段内未接收到确认帧时,为所述传输开始第二重传流程;以及当接收到延迟的确认帧时取消所述第二重传流程。
附图说明
为了更完整地理解本发明及其优点,现在参考下文结合附图进行的描述,其中:
图1A和1B为根据各种实施例的冲突解决时间轴的流程图;
图2为根据各种实施例的示例传输框架;
图3为根据各种实施例的接收器活动的流程图;
图4为根据各种实施例的发射器活动的流程图;
图5为根据各种实施例的网络的框图;以及
图6为可用于实施各种实施例的计算系统的框图。
具体实施方式
下文将详细论述实施例的制作和使用。然而,应了解,本发明提供可在各种具体上下文中体现的许多适用的发明性概念。所论述的具体实施例仅仅说明用以实施和使用本发明的具体方式,而不限制本发明的范围。
各种实施例在具体上下文中进行描述,即无线保真(WiFi)网络。然而,各种实施例还可应用到其它随机接入网络,例如Aloha、时隙Aloha、0/1/p坚持CSMA(载波侦听多址接入)等等。
各种实施例包括冲突解决机制,以提升传输效率。可结合现有协作机制(例如,使用基于异步分布式带冲突避免的载波侦听多址接入(CSMA/CA)机制的分布式协作功能(DCF)的协作机制)实施冲突解决机制。当冲突发生时接收器(例如,接入点(AP)网络设备)部分地解码一对冲突帧的第一数据帧以确定第一数据帧的源。冲突的帧被缓存,并且接收器使用例如否定确认(NACK)帧或广播信息(例如,第一数据帧的接收时间或序列号)通知第一数据帧的源(例如,站点(STA)网络设备)重传数据,这样第一数据帧的源能够识别其自身并且重传数据。在成功接收到重传的数据之后,接收器使用冲突帧对和重传的数据恢复第二数据帧(例如,使用连续干扰消除(SIC)技术)。基于恢复的成功,接收器向任一或两个发射器发送确认(ACK)帧。因此,第二数据帧的源(例如,第二STA)可以不需要重传数据第二数据帧。各种实施例使得传输效率提高,因为冲突可通过仅一个STA而不是两个STA重传冲突的数据帧解决。此外,可立即完成或在具有正常或缩短的退避窗口的随机退避之后完成第一数据帧的重传,从而减少冲突解决所需的时间。
图5示出了所属领域已知的Wi-Fi网络连接操作的框图。各种STA(例如,STA A和STA B)使用如STA C的接入点(AP)连接到无线网络(例如,Wi-Fi)。STA C充当STA A和B与网络(例如,在固定网络或广域网(WAN)中的无线局域网(WLAN))之间的连接点。可在由例如基于异步分布式带冲突避免的载波侦听多址接入(CSMA/CA)机制的分布式协作功能(DCF)协调的共享信道上进行STA A、B和C之间的通信。尽管图5示出了使用一个AP连接到网络的两个STA,各种实施例可应用到具有不同数目的STA和/或AP的其它网络。
图1A示出了一对冲突传输(例如,数据帧)的框图。数据帧102可由第一发射器(例如,STA A)发送,数据帧104可由第二发射器(例如,STAB)使用相同信道发送。由于当前Wi-Fi网络的随机接入性质,部分冲突是可能的。也就是说,数据帧102和数据帧104在时间域中不完全重叠,因为两个传输在不同时间(即,分别在时间t1和t2)发送。仅数据帧102和104的部分106实际冲突。因此,接收器(例如,STA C,可以是AP)能够部分地解码来自冲突帧的信息并且使用部分解码的信息确定相关信息,例如数据帧的传输源、信道质量、传输时间等等。
例如,图1B示出了当前IEEE802.11标准下使用的示例数据帧格式110的框图。可按照格式110格式化数据帧102和104。格式110包括字段112、114、116、118和120,分别为物理(PHY)层汇聚协议(PLCP)前导(12个符号)、PLCP头(1个符号)、媒体接入控制(MAC)头(36个字节)、数据(至多7951个字节)以及帧校验序列(FCS)(4个字节)。以图1B中所示的顺序发送数据帧。也就是说,首先发送PLCP前导字段112,其次发送PLCP头字段114,以此类推。在典型网络中,PHY头传输(例如,PLCP前导112和头114)的空中传输时间对于传统STA而言为约20μs或对于具有八个空间流的高吞吐量STA而言多达64μs,MAC头116的空中传输时间约为48μs或更少。相反,数据118和FCS120的空中传输时间可以为上百μs的级别或更多。因此,在统计上,可能当冲突发生时冲突的部分(即,部分106)在数据字段118中开始并且接收器(例如,AP)能够解码PLPC前导112、PLCP头部114和/或MAC头116。例如,即使帧102和104互相冲突,在统计上可能在时间t1和t2之间成功发送帧102的PHY头和/或MAC头。接收器能够将这些成功发送的部分进行解码以确定关于帧102的相关信息(例如,其源)。
图2示出了根据各种实施例的接收到图1中示出的冲突帧102和104的接收器处的冲突解决的框图。冲突解决流程取决于接收器能够成功解码的信息量。例如,如果接收器能够解码帧(例如,帧102)的PHY和MAC头,那么接收器能够从PHY头检查其是否是该帧的目标接收器。接收器还可通过解码传输的MAC头字段中的MAC标识(ID)确定发射器(例如,STA A)的标识。接收器可以向传输的源(例如,STA A)单播重传请求帧(例如,否定确认(NACK)帧108),请求帧(例如,帧102)的重传。重传请求帧可包括传输的源(例如,STA A)的MAC地址、请求的数据帧(例如,帧102)的最后传输时间、请求的数据帧的序列号及其组合等等。
如果接收器无法解码传输的MAC头,但是能够成功地解码整个或部分PHY头,接收器可向帧的发射器(例如,数据帧102的STA A)广播重传请求帧(例如,NACK帧108)。广播可包括来自PHY头的信息,可以允许发射器将其自身识别为重传请求帧的目标接收器。例如,广播可包括关于冲突传输(例如,帧102)的时间信息(例如,帧102的t1)、识别序列号、接收信息(例如,关联标识符、循环冗余校验(CRC)和/或发射器的地址)的哈希值等等。
在另一场景下,接收器缓存接收到的冲突帧102和104。在成功接收到来自STA A的重传的数据帧102’之后,接收器可使用帧102’以及缓存的冲突帧102和104解码数据帧104。恢复流程可包括例如连续干扰消除技术。连续干扰消除技术可考虑冲突帧102、104和帧102’之间的信道状态信息(例如,由复合增益表示)的任何变化。例如,接收器可解码帧102’。接收器随后可使用冲突帧102的信道状态信息重新调制和改道帧102’。接收器可通过解码冲突帧102的前导从冲突帧102的部分解码的部分确定该信道质量信息。接收器接着从冲突的帧102和104中减去重新调制和改道的帧102’。也就是说,接收器在解码帧104过程中将重新调制和改道的帧102’视为已知干扰。可选地,可以使用任何合适的用于从复合信号中解码单个信号的程序。
如果可以成功恢复数据帧104且接收器为数据帧104的目标接收器,那么接收器向STA A和B确认数据帧102和104的合适接收(例如,通过向STA A和B发送ACK帧109)。如果数据帧104无法成功恢复或如果接收器不是数据帧104的目标接收器,那么接收器仅向STA A确认数据帧102的合适接收。如果恢复的数据帧104发往另一接收器(例如,不同的AP),那么接收器可简单地丢弃恢复的数据。
虽然图1A和2示出了异步传输的冲突数据帧,各个实施例还可应用到同步传输(即,其中两个冲突传输同时发送)。同步传输可包括至少一个冲突传输的PHY头和/或MAC头能被解码的情况。例如,成功解码所需的PHY头/MAC头的信道质量要求通常低于解码传输的数据部分所需的信道质量。也就是说,由于冲突,传输的数据部分无法完全解码,仍有可能解码传输的PHY头和/或MAC头。在同步传输的情况下,各种冲突解决过程可与用于异步冲突的过程基本上类似。
此外,各种实施例还可用于具有多个冲突数据帧的传输(即,三个或三个以上数据帧冲突的传输)。在多于两个数据帧冲突的场景下,接收器可以迭代地解码多个冲突帧。例如,假设接收器接收到具有三个冲突数据帧的传输。接收器可针对第一冲突数据帧发送第一重传请求并且使用重传的第一数据帧恢复其它两个冲突数据帧。接收器接着可以解码第二数据帧的MAC和/或PHY头并且发送针对第二冲突帧的第二重传请求。最终,接收器可使用重传的第二数据帧来恢复第三冲突帧。通过使用该迭代方式,接收器可恢复传输中的所有冲突数据帧。
在发射器侧,如果接收到了单播重传请求帧,那么重传请求帧的目标接收器(即,发射器,STA A)将以优先传输重传数据或在随机退避之后重传数据。优先重传可包括根据IEEE802.11标准评估信道一个短帧间间隔,以发送优先传输。通过不使用指数退避流程为显式请求的重传缩短重传时间。
另一方面,如果检测到广播重传请求帧,那么发射器可首先确定重传请求是否针对该发射器发送的数据。例如,如果广播重传请求帧包括初始传输的时间索引,那么发射器可确定其是否在重传请求中的时间索引处发送数据帧。如果是,那么发射器确定其应当相应地重传适用的数据帧。如果接收器未在广播的重传请求中的时间索引处发送数据帧,那么发射器可忽略该重传请求。
如果未接收到重传请求帧,那么发射器可实施传统冲突解决流程。例如,如果发射器(例如,STA B)没有接收到重传请求帧,那么其将实施CSMA/CA冲突解决机制并且等待ACK帧。如果发射器没有在确定的时间段内(例如,在ACK定时器超时之前)接收到ACK帧,那么发射器可使用指数退避流程重传数据。然而,当接收到延迟的ACK帧时(即,在ACK定时器超时后接收到的ACK)发射器可取消重传流程。此外,在传统冲突解决流程下,发射器可在接收器通过信令向另一发射器(例如,STA A)发送重传请求帧并且接收重传的帧(例如,帧102’)时,有利地延迟重传。这可以在无需实施进一步的流程的情况下发生,因为在现有流程下,只要信道忙碌(例如,当信道正被来自另一STA的重传使用时)指数退避定时器就冻结。
图3示出了根据各种实施例中接收器(例如,AP)活动的流程图。在步骤302中,接收器等待任意输入信号(即,传输)。当接收到信号时,在步骤304中接收器缓存信号直到接收器侦听到信道空闲(即,信号被完全接收)。在步骤306中,接收器确定信号是否可以完全解码(例如,如果没有冲突发生,则可以完全解码)。如果信号可以完全解码,那么在步骤308中接收器解码信号。接收器还可将ACK帧发送到信号的源。
如果信号不可完全解码(例如,如果冲突发生),那么在步骤310中接收器确定MAC头是否可解码。如果MAC头可解码,那么在步骤312中,接收器(例如,从PHY头中读取信息)确定其是否是信号的目标接收器。如果接收器不是信号的目标接收器,那么接收器在步骤322中丢弃缓存的信息。如果接收器是信号的目标接收器,那么在步骤314中接收器向信号的发射器发送重传请求帧。接收器可从解码的MAC头中读取MAC地址来确定发射器的标识。在步骤316中,接收器等待直到其成功地接收到重传数据。作为等待过程的一部分,接收器可发送多个重传请求直到接收到成功重传。在成功接收到重传数据之后,在步骤318中接收器解码冲突信号中的其它帧并且丢弃缓存的数据。接收器可使用例如连续干扰消除技术解码其它帧。接收器还可向信号的任何适用的发射器发送ACK帧。
如果MAC头是不可解码的,那么在步骤320中接收器确定PHY头是否可解码。如果否,那么在步骤322中接收器丢弃缓存的信息和等待其它信号。如果PHY头是可解码的,那么在步骤324中,接收器根据PHY头中的信息确定其是否是信号的目标接收器。如果还是否,那么在步骤322中接收器丢弃缓存的信息。如果接收器是目标接收器,那么在步骤326中接收器向信号的发射器广播重传请求。重传请求包含关于信号的识别信息。识别信息可包括例如信号的传输时间、识别序列号等等。在步骤328中,接收器等待重传数据的成功接收。如果没有成功接收到重传的数据(例如,如果在确定的时间间隔内没有接收到重传),那么接收器丢弃缓存的信息。否则,如果成功接收到重传数据,那么在步骤318中,接收器使用缓存的信息和重传数据解码信号。接收器还可向数据的任何适用的发射器发送ACK帧。
图4为根据各种实施例中发射器(例如,STA)活动的流程图。在步骤402中,发射器确定其是否有任何用于传输的数据。在步骤404中,发射器发送数据。可以使用例如格式110(参见图1B)格式化数据使得在发送任何数据之前发送传输的PHY头和MAC头。在步骤406中,发射器等待确定的时间间隔以接收来自接收器的ACK帧。如果在时间间隔内接收到ACK,那么传输成功并且该过程结束。如果在时间间隔内(例如,ACK定时器超时之前)未接收到ACK,那么在步骤408中发射器确定是否接收到重传请求。
如果接收到重传请求,那么在步骤410中接收器确定重传请求是否是单播。如果重传请求为单播,在步骤412中发射器以优先传输重传该帧(例如,SIFS之后)或在随机退避周期之后重传该帧。
如果重传请求不是单播(例如,是广播),接收器使用广播中的识别信息确定重传请求是否针对步骤404中发送的数据。例如,广播可包含传输的时间索引,接收器可确定是否在时间索引处发送该传输。如果重传请求针对发送的数据(例如,由于时间索引匹配),那么在步骤412中接收器以优先传输重传该传输(例如,SIFS之后)或在随机退避周期之后重传该传输。如果没有接收到重传请求或如果接收器不是重传请求的目标,那么在步骤416中接收器使用传统冲突解决流程(例如,使用指数退避)。然而,如果接收器接收到延迟的ACK帧,那么在步骤416中接收器取消该重传。
图5是处理系统的框图,该处理系统可以用来实现本文公开的设备和方法。特定设备可以利用所示的所有部件,或仅部件的子集,而集成水平可随设备而异。此外,设备可以包括部件的多个实例,例如多个处理单元、处理器、存储器、发射器、接收器等。处理系统可以包括配备一个或多个输入/输出设备,例如扬声器、麦克风、鼠标、触摸屏、按键、键盘、打印机、显示器等的处理单元。处理单元可以包括中央处理器(CPU)、存储器、大容量存储器设备、视频适配器以及连接至总线的I/O接口。
总线可以是任意类型的若干总线架构中的一个或多个,包括存储总线或存储控制器、外设总线、视频总线等等。CPU可包括任意类型的电子数据处理器。存储器可包括任何类型的系统存储器,例如静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、同步DRAM(SDRAM)、只读存储器(ROM)或其组合等等。在实施例中,存储器可包括在开机时使用的ROM以及执行程序时使用的程序和数据存储器的DRAM。
大容量存储器设备可包括任何类型的存储器设备,其用于存储数据、程序和其它信息,并使这些数据、程序和其它信息通过总线访问。大容量存储器设备可包括如下项中的一项或多项:固态磁盘、硬盘驱动器、磁盘驱动器、光盘驱动器等等。
视频适配器和I/O接口提供接口以耦合外部输入输出设备至处理单元。如图所示,输入输出设备的示例包括耦合至视频适配器的显示器和耦合至I/O接口的鼠标/键盘/打印机。其它设备可以耦合到处理单元,并且可以利用附加的或更少的接口卡。例如,可使用串行接口卡(未示出)将串行接口提供给打印机。
处理单元还包括一个或多个网络接口,其可包括以太网电缆等有线链路和/或接入节点或不同网络的无线链路。网络接口允许处理单元通过网络与远程单元进行通信。例如,网络接口可通过一个或多个发射器/发射天线和一个或多个接收器/接收天线提供无线通信。在实施例中,处理单元耦合到局域网或广域网用于数据处理并与远程设备,例如其它处理单元、互联网、远程存储设施等进行通信。
虽然已参考说明性实施例描述了本发明,但此描述并不意图限制本发明。所属领域的技术人员在参考该描述后,将会显而易见地明白说明性实施例的各种修改和组合,以及本发明其它实施例。因此,希望所附权利要求书涵盖任何此类修改或实施例。
Claims (20)
1.一种用于冲突解决的方法,其特征在于,包括:
网络设备接收第一传输和第二传输,所述第一传输和所述第二传输互相冲突;
所述网络设备通过信令向所述第一传输的第一源发送重传请求;
所述网络设备接收重传的第一传输;以及
所述网络设备使用所述第一传输和所述第二传输以及所述重传的第一传输,恢复所述第二传输。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述网络设备向所述第一源发送第一确认;以及
当所述第二传输的恢复成功并且所述网络设备是所述第二传输的目标接收器时,向所述第二传输的第二源发送第二确认。
3.根据权利要求1或者2所述的方法,其特征在于,所述方法还包括:
所述网络设备缓存所述第一传输和第二传输以及解码所述第一传输的一部分。
4.根据权利要求3的所述方法,其特征在于,所述解码所述第一传输的所述部分包括:
确定所述第一传输的所述第一源;
并且所述通过信令向所述第一传输的第一源发送所述重传请求包括:
向所述第一源单播所述重传请求。
5.根据权利要求3所述的方法,其特征在于,所述解码所述第一传输的所述部分包括:
解码所述冲突的第一传输的传输时间、序列标识符、传输地址的哈希数据、关联标识符的哈希数据或循环冗余校验数据的哈希数据;
并且所述通过信令向所述第一传输的第一源发送所述重传请求包括:
广播包括所述解码的传输时间、所述序列标识符、所述传输地址的哈希数据、所述关联标识符的哈希数据或所述循环冗余校验的哈希数据的重传请求。
6.根据权利要求1、2、4或5所述的方法,其特征在于,所述方法还包括:
在第一时间帧接收所述第一传输的第一起点;以及在第二时间帧接收所述第二传输的第二起点,其中所述第一时间帧先于所述第二时间帧。
7.根据权利要求6所述的方法,其特征在于,所述第一传输的第一起点和所述第二传输的第二起点同时被接收。
8.根据权利要求1、2、4、5或7所述的方法,其特征在于,所述恢复所述第二传输包括:
使用连续干扰消除流程。
9.根据权利要求1、2、4、5或7所述的方法,其特征在于,所述第一传输和所述第二传输与第三传输相冲突,并且所述方法还包括:
使用迭代过程恢复所述第三传输。
10.一种网络设备,其特征在于,所述网络设备包括:
处理器;以及
计算机可读存储介质,所述计算机可读存储介质存储由所述处理器执行的程序,所述程序包括进行如下操作的指令:
接收第一传输和第二传输,其中所述第一传输和所述第二传输相冲突;
缓存所述第一传输和所述第二传输;
部分地解码所述第一传输;
向所述第一传输的第一源发送重传请求帧;
接收重传的第一传输;以及使用所述缓存的第一传输和第二传输以及所述重传的第一传输恢复所述第二传输。
11.根据权利要求10所述的网络设备,其特征在于,所述程序包括进行以下操作的进一步指令:向所述第一源发送第一确认帧;以及当所述第二传输的恢复成功并且所述网络设备是所述第二传输的目标接收器时,向所述第二传输的第二源发送第二确认帧。
12.根据权利要求10或者11所述的网络设备,其特征在于,所述第一传输被按照包括物理层汇聚程序PLCP前导字段、PLCP头字段、媒体接入控制MAC头字段和数据字段的数据帧格式格式化。
13.根据权利要求12所述的网络设备,其特征在于,所述PLCP前导字段、所述PLCP头字段和所述MAC头字段被配置为在所述数据字段之前发送。
14.根据权利要求10、11或13所述的网络设备,其特征在于,所述重传请求帧包括第一传输的第一源的MAC地址、所述第一传输的发送/接收时间信息、所述第一传输的序列号中的至少一种。
15.一种用于冲突解决的方法,其特征在于,包括:
网络设备发送传输;
当接收到针对所述传输的重传帧时,所述网络设备按照第一重传流程重传所述传输;
当从所述传输的最新传输时间的一定时间段内未接收到确认帧时,所述网络设备为所述传输开始第二重传流程;以及
当接收到延迟的确认帧时,所述网络设备取消所述第二重传流程;
所述第一重传流程包括:在接收到所述重传帧之后的短帧间间隔或随机退避时间之后重传所述传输;
所述第二重传流程包括:指数退避流程的带冲突避免的载波侦听多址接入CSMA/CA机制。
16.根据权利要求15所述的方法,其特征在于,所述方法还包括:
在单播中接收所述重传帧。
17.根据权利要求15所述的方法,其特征在于,所述方法还包括:
在广播中接收所述重传帧;
所述方法还包括:
所述网络设备根据所述重传帧的内容确定所述重传帧是否针对所述传输。
18.一种网络设备,其特征在于,所述网络设备包括:
处理器;以及
计算机可读存储介质,所述计算机可读存储介质存储由所述处理器执行的程序,所述程序包括进行如下操作的指令:
发送传输;
当接收到针对所述传输的重传帧时,按照第一重传流程重传所述传输;
当从所述传输的最新传输时间的一定时间段内未接收到确认帧时,为所述传输开始第二重传流程;以及
当接收到延迟的确认帧时,取消所述第二重传流程;
所述第一重传流程包括:在接收到所述重传帧之后的短帧间间隔或随机退避时间之后重传所述传输;
所述第二重传流程包括:指数退避流程的带冲突避免的载波侦听多址接入CSMA/CA机制。
19.根据权利要求18所述的网络设备,其特征在于,所述传输包括物理层汇聚程序PLCP前导、PLCP头、媒体接入控制MAC头和数据。
20.根据权利要求19所述的网络设备,其特征在于,所述PLCP前导、所述PLCP头和所述MAC头在所述数据之前发送。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/911,840 US8837515B1 (en) | 2013-06-06 | 2013-06-06 | System and method for collision resolution |
US13/911,840 | 2013-06-06 | ||
PCT/CN2014/078470 WO2014194777A2 (en) | 2013-06-06 | 2014-05-27 | System and method for collision resolution |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104885395A CN104885395A (zh) | 2015-09-02 |
CN104885395B true CN104885395B (zh) | 2019-01-08 |
Family
ID=51493438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480003674.5A Active CN104885395B (zh) | 2013-06-06 | 2014-05-27 | 用于冲突解决的系统和方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US8837515B1 (zh) |
CN (1) | CN104885395B (zh) |
WO (1) | WO2014194777A2 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015182969A1 (ko) * | 2014-05-26 | 2015-12-03 | 주식회사 윌러스표준기술연구소 | 광대역 링크 설정을 위한 무선 통신 방법 및 무선 통신 장치 |
US9693307B2 (en) * | 2014-06-30 | 2017-06-27 | Apple Inc. | Early termination of reception of wireless transmissions |
CN107409418B (zh) * | 2015-03-16 | 2024-04-12 | 华为技术有限公司 | 一种退避窗口的调整方法和装置 |
US10158458B2 (en) | 2015-05-29 | 2018-12-18 | Huawei Technologies Co., Ltd. | Systems and methods for partial collision multiple access |
CN106535353B (zh) * | 2015-09-10 | 2020-02-14 | 华为技术有限公司 | 随机退避方法及装置 |
JP6380312B2 (ja) * | 2015-09-24 | 2018-08-29 | 株式会社デンソー | 無線通信装置 |
US10484150B2 (en) | 2015-11-03 | 2019-11-19 | Apple Inc. | Continuous retransmission in Wi-Fi systems |
CN107026721B (zh) * | 2016-01-29 | 2019-08-20 | 华为技术有限公司 | 前导序列的发送和接收方法、装置及系统 |
CN108141788B (zh) * | 2016-02-22 | 2019-11-05 | 三菱电机株式会社 | 通信装置、通信方法和计算机能读取的记录介质 |
CN109756929B (zh) * | 2017-11-02 | 2021-03-30 | 华为技术有限公司 | 应答帧延迟时长设置方法、装置、系统及可读存储介质 |
EP3711429B1 (en) * | 2017-11-13 | 2021-06-02 | Telefonaktiebolaget LM Ericsson (publ) | Network node and method in a mesh network |
CN118215150A (zh) * | 2018-08-24 | 2024-06-18 | 华为技术有限公司 | 实现数据传输的冲突检测方法及装置 |
US10820349B2 (en) * | 2018-12-20 | 2020-10-27 | Autonomous Roadway Intelligence, Llc | Wireless message collision avoidance with high throughput |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6463047B1 (en) * | 1998-08-24 | 2002-10-08 | Nortel Networks Limited | Apparatus and methods for performing collision resolution for digital control channels |
US7313105B1 (en) * | 2000-09-26 | 2007-12-25 | Nortel Networks Limited | Mechanism and method to select a time delay in response to a collision |
US6973094B1 (en) * | 2000-09-29 | 2005-12-06 | Broadcom Corporation | Packet-switched multiple-access network system with distributed fair priority queuing |
US7164904B2 (en) * | 2002-01-28 | 2007-01-16 | Research In Motion Limited | Multiple-processor wireless mobile communication device |
US7184713B2 (en) * | 2002-06-20 | 2007-02-27 | Qualcomm, Incorporated | Rate control for multi-channel communication systems |
US7508748B2 (en) * | 2003-10-24 | 2009-03-24 | Qualcomm Incorporated | Rate selection for a multi-carrier MIMO system |
GB2412038B (en) * | 2004-03-10 | 2006-04-19 | Toshiba Res Europ Ltd | Packet format |
WO2006060892A1 (en) * | 2004-12-10 | 2006-06-15 | Nortel Networks Limited | Ofdm system with reverse link interference estimation |
US20060165042A1 (en) * | 2005-01-21 | 2006-07-27 | Institute For Information Industry | System for immediate retransmission over WLAN and method therefor |
US20070286121A1 (en) * | 2006-06-12 | 2007-12-13 | Mikolaj Kolakowski | Systems and techniques for selective point-to-multipoint retransmission of multicast frames in a wireless network |
US8165088B2 (en) * | 2006-09-13 | 2012-04-24 | Toshiba America Research, Inc. | MIH protocol state machine |
CN101154986A (zh) * | 2006-09-26 | 2008-04-02 | 大唐移动通信设备有限公司 | 传输冲突控制方法及系统 |
US7978599B2 (en) * | 2006-11-17 | 2011-07-12 | Cisco Technology, Inc. | Method and system to identify and alleviate remote overload |
US8660144B2 (en) * | 2008-03-11 | 2014-02-25 | Intel Corporation | Multi-receiver frame aggregation |
KR101779448B1 (ko) * | 2008-04-21 | 2017-09-18 | 애플 인크. | Harq 프로토콜을 위한 방법 및 시스템 |
US8381060B2 (en) * | 2008-05-15 | 2013-02-19 | Sharp Kabushiki Kaisha | Communication device, communication system, reception method, and communication method |
US20110126072A1 (en) * | 2008-07-09 | 2011-05-26 | Sharp Kabushiki Kaisha | Communication device, communication system, reception method and communication method |
KR101354130B1 (ko) * | 2008-12-22 | 2014-01-24 | 한국전자통신연구원 | 무선랜 프레임 송수신 방법 |
KR101527109B1 (ko) * | 2009-01-06 | 2015-06-08 | 삼성전자주식회사 | 무선통신시스템에서 채널 할당 장치 및 방법 |
US8102929B2 (en) * | 2009-02-12 | 2012-01-24 | Qualcomm Incorporated | Low power ultra wideband transceiver |
US20110090941A1 (en) * | 2009-10-21 | 2011-04-21 | Alcatel-Lucent Usa Inc. | Method And Apparatus For Retransmitting Information |
KR101641518B1 (ko) * | 2009-12-01 | 2016-07-22 | 삼성전자주식회사 | 멀티캐스트 또는 브로드캐스트 무선 채널을 통하여 신뢰성 있고 동적으로 그룹 정보 전송을 수행하는 장치 및 방법 |
KR101653410B1 (ko) * | 2010-01-11 | 2016-09-02 | 삼성전자주식회사 | 이동 통신 시스템에서 경쟁 기반 액세스의 데이터 송수신 방법 및 장치 |
CN102006630B (zh) * | 2010-11-10 | 2013-08-07 | 北京航空航天大学 | 多信道协作数据传输方法及系统 |
EP3030035B1 (en) | 2011-09-20 | 2017-11-15 | Huawei Technologies Co., Ltd. | Station and access point for managing contention in a wireless communications system |
-
2013
- 2013-06-06 US US13/911,840 patent/US8837515B1/en active Active
-
2014
- 2014-05-27 CN CN201480003674.5A patent/CN104885395B/zh active Active
- 2014-05-27 WO PCT/CN2014/078470 patent/WO2014194777A2/en active Application Filing
- 2014-08-15 US US14/460,934 patent/US9516677B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2014194777A3 (en) | 2015-03-12 |
CN104885395A (zh) | 2015-09-02 |
WO2014194777A2 (en) | 2014-12-11 |
US9516677B2 (en) | 2016-12-06 |
US20140362843A1 (en) | 2014-12-11 |
US8837515B1 (en) | 2014-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104885395B (zh) | 用于冲突解决的系统和方法 | |
JP6934081B2 (ja) | ランダムアクセス性能改善のための基地局支援 | |
US8687546B2 (en) | Efficient uplink SDMA operation | |
US8755408B2 (en) | Method and apparatus for MAC message reliability | |
US7945835B2 (en) | Method and apparatus for efficiently retransmitting data in wireless network environment | |
US9295074B2 (en) | Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks | |
US9433018B2 (en) | System and method for using SIC to solve WiFi collisions | |
US20060034174A1 (en) | Communication apparatus and communication method | |
US9769850B2 (en) | Method, device and system for transmitting data | |
JP6673860B2 (ja) | 無線通信システム、無線通信方法及び無線通信装置 | |
EP4333338A1 (en) | Data retransmission method, nav value control method, electronic device, and storage medium | |
WO2017114033A1 (zh) | 一种传输机会确定方法及接入点 | |
JP2013229798A (ja) | 無線通信システム、無線通信装置及び無線通信制御方法 | |
CN103248462B (zh) | 无线局域网中数据重传的方法、设备及系统 | |
EP2785134A1 (en) | Method and system for wlan collision detection | |
KR101626116B1 (ko) | 무선 통신 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |