KR102123897B1 - 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 - Google Patents
네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 Download PDFInfo
- Publication number
- KR102123897B1 KR102123897B1 KR1020197018529A KR20197018529A KR102123897B1 KR 102123897 B1 KR102123897 B1 KR 102123897B1 KR 1020197018529 A KR1020197018529 A KR 1020197018529A KR 20197018529 A KR20197018529 A KR 20197018529A KR 102123897 B1 KR102123897 B1 KR 102123897B1
- Authority
- KR
- South Korea
- Prior art keywords
- interval
- network device
- duration
- transmission
- communication medium
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 306
- 238000004891 communication Methods 0.000 claims abstract description 237
- 238000000034 method Methods 0.000 claims description 31
- 230000000977 initiatory effect Effects 0.000 claims description 12
- 238000012544 monitoring process Methods 0.000 claims 1
- 230000008859 change Effects 0.000 abstract description 18
- 238000004364 calculation method Methods 0.000 description 35
- 238000010586 diagram Methods 0.000 description 34
- 238000004590 computer program Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 230000007246 mechanism Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000007792 addition Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000004622 sleep time Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001052 transient 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/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
- 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
-
- 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)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Abstract
네트워크 디바이스는 동적으로 총 백-오프 지속기간을 바꾸위한 기능을 수행할 수 있다. 네트워크 디바이스는 통신 매체 상으로부터 데이터를 전송하기 위한 총 전송 지속기간을 결정할 수 있다. 만약 총 전송 지속기간이 데이터와 연관된 미리 결정된 전송 간격을 초과하면, 네트워크 디바이스는 적어도 부분적으로, 총 전송 지속기간 및 상기 미리 결정된 전송 간격에 기초하여 상기 총 백-오프 지속기간을 결정할 수 있다. 네트워크 디바이스는 총 백-오프 지속기간 동안 통신 매체를 통한 데이터 전송을 연기함으로써 총 백-오프 지속기간을 개시할 수 있다. 몇몇의 실시예들에서, 만약 네트워크 디바이스가 다수의 연속적인 백-오프 간격들을 실시하면, 네트워크 디바이스는 제 1 백-오프 간격이 경과한 후 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부에 의존하여 제 2 백-오프 간격의 지속기간을 바꿀지 여부를 결정할 수 있다.
Description
[0001] 본 출원은 2013년 3월 7일에 제출된 미국 가출원 제61/774,414호, 및 2014년 3월 7일에 제출된 미국 출원 제14/201,372호의 우선권 효력을 주장한다.
[0002] 발명의 주제의 실시예들은 일반적으로 통신 네트워크들의 분야에 관련되며, 보다 자세하게는, 네트워크 디바이스에서 유연한 전송 및 백-오프(back-off) 간격들을 실시하는 것에 관련된다.
[0003] 무선 근거리 네트워크(Wireless local area network, WLAN) 디바이스들은 공유된 WLAN 통신 매체에 대한 접속을 규제하기 위해 전형적으로 매체 경쟁 프로토콜들(예를 들면, 반송파 감지 다중 접속 및 충돌 회피 (CSMA/CA) 프로토콜들)을 사용한다. 예를 들면, 경쟁 프로토콜들(contention protocols)은 각 WLAN 디바이스가 WLAN 통신 매체 상에서 전송할지 여부와 어떻게 다른 전송들과의 충돌들을 피할지를 결정할 수 있게 한다. IEEE 802.11 통신 프로토콜들에 따라, 데이터를 전송하도록 시도하는 WLAN 디바이스는 데이터를 전송하기 전에 랜덤 백-오프 간격을 개시할 수 있다. WLAN 디바이스는 랜덤 백-오프 간격이 경과할 때까지 데이터 전송을 연기할 수 있다.
[0004] 네트워크 디바이스에서의 유연한 전송 및 백-오프 간격들을 실시하기 위한 다양한 실시예들이 개시된다. 몇몇의 실시예들에서, 네트워크 디바이스에 의한 통신의 방법은, 네트워크 디바이스에서, 적어도 부분적으로, 통신 매체를 통해 전송하기 위한 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 네트워크 디바이스에 대한 총 백-오프(back-off) 지속기간을 결정하는 단계; 및 총 백-오프 지속기간 동안 네트워크 디바이스가 통신 매체를 통해 전송하는 것을 방지하도록 총 백-오프 지속기간을 개시하는 단계를 포함한다.
[0005] 몇몇의 실시예들에서, 상기 방법은 네트워크 디바이스에서 총 전송 지속기간을 결정하는 단계를 더 포함하며, 상기 총 백-오프 지속기간을 결정하는 단계는 총 전송 지속기간이 총 전송 지속기간 동안 전송된 데이터와 연관된 미리 결정된 전송 간격을 초과한다는 결정에 대한 응답이다.
[0006] 몇몇의 실시예들에서, 상기 방법은, 적어도 부분적으로, 총 전송 지속기간 동안 네트워크 디바이스에 의해 전송된 데이터와 연관된 우선순위 레벨에 기초하여 미리 결정된 전송 간격을 결정하는 단계를 더 포함한다.
[0007] 몇몇의 실시예들에서, 총 전송 지속기간은 미리 결정된 전송 간격의 배수이다.
[0008] 몇몇의 실시예들에서, 총 백-오프 지속기간은 총 전송 지속기간동안 전송된 데이터와 연관된 미리 결정된 백-오프 간격의 배수이다.
[0009] 몇몇의 실시예들에서, 상기 방법은, 적어도 부분적으로, 네트워크 디바이스와 연관된 백-오프 경쟁 윈도우에 기초하여 백-오프 간격을 선택하는 단계를 더 포함하고, 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타낸다.
[0010] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하는 단계는, 적어도 부분적으로, 총 전송 지속기간과 미리 결정된 전송 간격의 비율에 기초하여 네트워크 디바이스에서 실시할 백-오프 간격들의 개수를 결정하는 단계; 및 적어도 부분적으로, 백-오프 간격들의 개수에 기초하여 총 백-오프 지속기간을 결정하는 단계를 포함한다.
[0011] 몇몇의 실시예들에서, 상기 네트워크 디바이스에서 상기 총 백-오프 지속기간을 개시하는 단계는, 상기 네트워크 디바이스에서 개시된 제1 백-오프 간격이 경과했는지 여부를 결정하는 단계; 상기 제1 백-오프 간격이 경과했다고 결정되면, 상기 총 백-오프 지속기간이 제2 백-오프 간격이 뒤따르는 상기 제1 백-오프 간격을 포함하는지 여부를 결정하는 단계; 및 상기 총 백-오프 지속기간이 상기 제2 백-오프 간격이 뒤따르는 상기 제1 백-오프 간격을 포함한다고 결정되면, 다른 네트워크 디바이스에 의해 개시되는 전송이 상기 통신 매체 상에서 검출되는지 여부를 결정하는 단계를 포함한다.
[0012] 몇몇의 실시예들에서, 상기 방법은, 적어도 부분적으로, 통신 매체 상에서 검출된 다른 네트워크 디바이스에 의해 개시되는 전송이 통신 매체 상에서 검출되는지 여부에 기초하여 제2 백-오프 간격의 지속기간을 바꿀지 여부를 결정하는 단계를 더 포함한다.
[0013] 몇몇의 실시예들에서, 상기 방법은 전송이 통신 매체 상에서 검출되면 제1 백-오프 간격을 결정하기 위해 사용되는 백-오프 경쟁 윈도우에 대한 제2 백-오프 간격을 결정하기 위한 백-오프 경쟁 윈도우의 길이를 증가시키는 단계; 및 어떠한 전송들도 통신 매체 상에서 검출되지 않으면 미리 결정된 길이로 제2 백-오프 간격을 결정하기 위한 백-오프 경쟁 윈도우의 길이를 설정하도록 결정하는 단계를 더 포함한다.
[0014] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하는 단계는, 현재 백-오프 경쟁 윈도우, 총 전송 지속기간, 및 미리 결정된 전송 간격 중 적어도 하나에 기초하여 네트워크 디바이스에 연관된 새로운 백-오프 경쟁 윈도우를 결정하는 단계 ― 새로운 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타냄 ― ; 및 적어도 부분적으로, 새로운 백-오프 경쟁 윈도우에 기초하여 총 백-오프 지속기간을 선택하는 단계를 포함한다.
[0015] 몇몇의 실시예들에서, 상기 방법은 네트워크 디바이스에서 총 백-오프 지속기간이 경과했는지를 결정하는 단계; 및 총 백-오프 지속기간이 경과했다고 결정하는 단계에 응답하여 통신 매체의 제어를 얻기 위하여 적어도 하나 이상의 메시지를 전송하는 단계를 더 포함한다.
[0016] 몇몇의 실시예들에서, 상기 방법은 적어도 부분적으로, 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 네트워크 디바이스에서 실시하도록 연속적인 백-오프 간격들의 개수를 결정하는 단계; 만약 제1 백-오프 간격이 경과했고, 제2 백-오프 간격이 제1 백-오프 간격을 뒤따른다고 결정되면, 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부를 결정하는 단계; 및 적어도 부분적으로, 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부에 기초하여 제2 백-오프 간격의 지속기간을 바꿀지 여부를 결정하는 단계를 더 포함한다.
[0017] 몇몇의 실시예들에서, 네트워크 디바이스는, 프로세서 유닛; 및 프로세서 유닛과 커플링된 시간-간격 계산 유닛 ― 시간-간격 계산 유닛은, 적어도 부분적으로, 통신 매체를 통해 전송하기 위한 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하고, 총 백-오프 지속기간 동안 네트워크 디바이스가 통신 매체를 통해 전송하는 것을 방지하기 위해 총 백-오프 지속기간을 개시하도록 구성됨 ― 을 포함한다.
[0018] 몇몇의 실시예들에서, 시간-간격 계산 유닛은 총 전송 지속기간을 결정하도록 추가로 구성되며, 총 백-오프 지속기간을 결정하도록 구성된 시간-간격 계산 유닛은, 총 전송 지속기간이 총 전송 지속기간 동안 전송된 데이터와 연관된 미리 결정된 전송 간격을 초과한다는 결정에 대한 응답이다.
[0019] 몇몇의 실시예들에서, 시간-간격 계산 유닛은, 적어도 부분적으로, 네트워크 디바이스와 연관된 백-오프 경쟁 윈도우에 기초하여 백-오프 간격을 선택하도록 추가로 구성되며, 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타낸다.
[0020] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간를 결정하도록 구성된 시간-간격 계산 유닛은, 적어도 부분적으로, 총 전송 지속기간 및 미리 결정된 전송 간격의 비율에 기초하여 네트워크 디바이스에서 실시될 백-오프 간격들의 개수를 결정하고, 그리고 적어도 부분적으로, 백-오프 간격들의 개수에 기초하여 총 백-오프 지속기간을 결정하도록 구성된 시간-간격 계산 유닛을 포함한다.
[0021] 몇몇의 실시예들에서, 네트워크 디바이스에서 총 백-오프 지속기간을 개시하도록 구성된 시간-간격 계산 유닛은, 네트워크 디바이스에서 개시된 제1 백-오프 간격이 경과했는지 여부를 결정하고; 그리고 만약 제1 백-오프 간격이 경과했고 제2 백-오프 간격이 제1 백-오프 간격을 뒤따른다고 결정되면, 적어도 부분적으로, 다른 네트워크 디바이스에 의해 개시된 전송이 통신 매체 상에서 검출되는지 여부에 기초하여 제2 백-오프 간격의 지속기간을 바꿀지 여부를 결정하도록 구성된 시간-간격 계산 유닛을 포함하며, 총 백-오프 지속기간은 제1 백-오프 간격 및 제2 백-오프 간격을 포함한다.
[0022] 몇몇의 실시예들에서, 시간-간격 계산 유닛은, 전송이 통신 매체 상에서 검출되면 제1 백-오프 간격을 결정하기 위해 사용되는 백-오프 경쟁 윈도우에 대한 제2 백-오프 간격을 결정하기 위한 백-오프 경쟁 윈도우의 길이를 증가시키고; 그리고 어떠한 전송들도 통신 매체 상에서 검출되지 않으면 미리 결정된 길이로 제2 백-오프 간격을 결정하기 위한 백-오프 경쟁 윈도우의 길이를 설정하도록 결정하도록 추가로 구성된다.
[0023] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하도록 구성된 시간-간격 계산 유닛은, 현재 백-오프 경쟁 윈도우, 총 전송 지속기간 및 미리 결정된 전송 간격 중 적어도 하나에 기초하여 네트워크 디바이스에 연관된 새로운 백-오프 경쟁 윈도우 ― 새로운 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타냄 ― 를 결정하고, 그리고 적어도 부분적으로, 새로운 백-오프 경쟁 윈도우에 기초하여 총 백-오프 지속기간을 선택하도록 구성된 시간-간격 계산 유닛을 포함한다.
[0024] 몇몇의 실시예들에서, 머신에서 실행 가능한 명령들이 저장된 비휘발성 머신-판독 가능한 저장 매체로서, 머신에서 실행 가능한 명령들은, 네트워크 디바이스에서, 적어도 부분적으로, 통신 매체를 통해 전송하기 위한 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하고, 그리고 총 백-오프 지속기간 동안 네트워크 디바이스가 통신 매체를 통해 전송하는 것을 방지하도록, 네트워크 디바이스에서 총 백-오프 지속기간을 개시하도록 하는 명령들을 포함한다.
[0025] 몇몇의 실시예들에서, 상기 명령들은 네트워크 디바이스에서 총 전송 지속기간을 결정하도록 하는 명령들을 더 포함하며, 총 백-오프 지속기간을 결정하도록 하는 명령들은 총 전송 지속기간이 총 전송 지속기간 동안 전송된 데이터와 연관된 미리 결정된 전송 간격을 초과한다는 결정에 대한 응답이다.
[0026] 몇몇의 실시예들에서, 상기 명령들은 적어도 부분적으로, 네트워크 디바이스와 연관된 백-오프 경쟁 윈도우에 기초하여 백-오프 간격을 선택하도록 하는 명령들을 더 포함하며, 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타낸다.
[0027] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하도록 하는 명령들은, 적어도 부분적으로, 총 전송 지속기간과 미리 결정된 전송 간격의 비율에 기초하여 네트워크 디바이스에서 실시할 백-오프 간격들 개수를 결정하고; 그리고 적어도 부분적으로, 백-오프 간격들의 개수에 기초하여 총 백-오프 지속기간을 결정하도록 하는 명령들을 포함한다.
[0028] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 개시하도록 하는 상기 명령들은, 네트워크 디바이스에서 개시된 제 1 백-오프 간격이 경과했는지 여부를 결정하고, 그리고 만약 제1 백-오프 간격이 경과했고 제 2 백-오프 간격이 제 1 백-오프 간격을 뒤따른다고 결정되면, 적어도 부분적으로, 다른 네트워크 디바이스에 의해 개시되는 전송이 통신 매체 상에서 검출되는지 여부에 기초하여 제 2 백-오프 간격의 지속기간을 바꿀지 여부를 결정하도록 하는 명령들을 포함하며, 총 백-오프 지속기간은 제 1 백-오프 간격 및 제 2 백-오프 간격을 포함한다.
[0029] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하도록 하는 명령들은, 현재 백-오프 경쟁 윈도우, 총 전송 지속기간, 및 미리 결정된 전송 간격 중 적어도 하나에 기초하여 네트워크 디바이스와 연관된 새로운 백-오프 경쟁 윈도우를 결정하고 ― 새로운 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타냄 ― , 그리고 적어도 부분적으로, 새로운 백-오프 경쟁 윈도우에 기초하여 총 백-오프 지속기간을 결정하도록 하는 명령들을 포함한다.
[0030] 몇몇의 실시예들에서, 네트워크 디바이스는, 적어도 부분적으로, 통신 매체를 통해 전송하기 위한 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하기 위한 수단; 및 총 백-오프 지속기간 동안 네트워크 디바이스가 통신 매체를 통해 전송하는 것을 방지하도록 총 백-오프 지속기간을 개시하기 위한 수단을 포함한다.
[0031] 몇몇의 실시예들에서, 적어도 부분적으로, 네트워크 디바이스와 연관된 백-오프 경쟁 윈도우에 기초하여 백-오프 간격을 선택하기 위한 수단을 더 포함하며, 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타낸다.
[0032] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 결정하기 위한 수단은, 적어도 부분적으로, 총 전송 지속기간과 미리 결정된 전송 간격의 비율에 기초하여 네트워크 디바이스에서 수행될 백-오프 간격들의 개수를 결정하기 위한 수단; 및 적어도 부분적으로, 백-오프 간격들의 개수에 기초하여 총 백-오프 지속기간을 결정하기 위한 수단을 포함한다.
[0033] 몇몇의 실시예들에서, 네트워크 디바이스에 대한 총 백-오프 지속기간을 개시하기 위한 수단은, 네트워크 디바이스에서 개시된 제 1 백-오프 간격이 경과되었는지 여부를 결정하기 위한 수단; 및 제 1 백-오프 간격이 경과했고 제 2 백-오프 간격이 제 1 백-오프 간격을 뒤따른다고 결정되면, 적어도 부분적으로, 통신 매체 상에서 다른 네트워크 디바이스에 의해 개시되는 전송이 검출되는지 여부에 기초하여 제 2 백-오프 간격의 지속기간을 바꿀지 여부를 결정하기 위한 수단을 포함하며, 총 백-오프 지속기간은 제 1 백-오프 간격 및 제 2 백-오프 간격을 포함한다.
[0034] 본 실시예들은 더 잘 이해될 수 있고, 다수의 목적들, 특징들 및 이점들은 첨부된 도면들을 참조하여 당업자들에게 명확해진다.
[0035] 도 1은 유연한 전송 및 백-오프 간격들을 실시하기 위한 메커니즘을 예시적 도시한 개념도이다.
[0036] 도 2A는 백-오프 지속기간을 결정하기 위한 하나의 실시예의 예시적 동작들을 도시한 흐름도이다.
[0037] 도 2B는 백-오프 지속기간을 결정하기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도이다.
[0038] 도 3A는 유연한 백-오프 간격들을 실시하기 위한 하나의 실시예의 예시적 동작들을 도시한 흐름도이다.
[0039] 도 3B는 유연한 백-오프 간격들을 실시하기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도이다.
[0040] 도 4A는 총 백-오프 지속기간을 동적으로 바꾸기 위한 하나의 실시예의 예시적 동작들을 도시한 흐름도이다.
[0041] 도 4B는 총 백-오프 지속기간을 동적으로 바꾸기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도이다.
[0042] 도 5는 통신 네트워크에서 총 백-오프 지속기간을 동적으로 바꾸는 두개의 네트워크 디바이스들의 예시적인 타이밍도들을 표현한다.
[0043] 도 6은 유연한 전송 및 백-오프 간격들에 대한 메커니즘을 포함하는 전자 디바이스의 하나의 실시예의 블록도이다.
[0035] 도 1은 유연한 전송 및 백-오프 간격들을 실시하기 위한 메커니즘을 예시적 도시한 개념도이다.
[0036] 도 2A는 백-오프 지속기간을 결정하기 위한 하나의 실시예의 예시적 동작들을 도시한 흐름도이다.
[0037] 도 2B는 백-오프 지속기간을 결정하기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도이다.
[0038] 도 3A는 유연한 백-오프 간격들을 실시하기 위한 하나의 실시예의 예시적 동작들을 도시한 흐름도이다.
[0039] 도 3B는 유연한 백-오프 간격들을 실시하기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도이다.
[0040] 도 4A는 총 백-오프 지속기간을 동적으로 바꾸기 위한 하나의 실시예의 예시적 동작들을 도시한 흐름도이다.
[0041] 도 4B는 총 백-오프 지속기간을 동적으로 바꾸기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도이다.
[0042] 도 5는 통신 네트워크에서 총 백-오프 지속기간을 동적으로 바꾸는 두개의 네트워크 디바이스들의 예시적인 타이밍도들을 표현한다.
[0043] 도 6은 유연한 전송 및 백-오프 간격들에 대한 메커니즘을 포함하는 전자 디바이스의 하나의 실시예의 블록도이다.
[0044] 하기 설명은 본 발명의 주제의 기술들을 구체화하는 예시적 시스템들, 방법들, 기술들, 명령 순서들, 및 컴퓨터 프로그램 물건들을 포함한다. 그러나, 기술된 실시예들은 이러한 특정한 세부사항들 없이 실행될 수 있음이 이해된다. 예를 들어, 예시들이 WLAN 디바이스에서 유연한 전송 및 백-오프 간격들을 실시하기 위한 동작들을 지칭하더라도, 실시예들은 그렇게 제한되지 않는다. 다른 실시예들에서, 유연한 전송 및 백-오프 간격들에 대한 동작들은 다른 적합한 통신 프로토콜들과 기준들(예를 들면, WiMAX, 전력선 통신(PLC), 이더넷 등)을 실시하는 네트워크 디바이스들에 의해 실행될 수 있다. 다른 예들에서, 잘 알려진 명령 예들, 프로토콜들, 구조들, 및 기술들은 설명을 불명확하게 하지 않기 위해 상세히 보여지지 않았다.
[0045] IEEE 802.11 통신 프로토콜들에 따르면, 네트워크 디바이스는 전형적으로, 전송 기회(TXOP) 제한으로도 지칭되는, 미리 결정된 전송 간격에 할당된다. 미리 결정된 전송 간격은 네트워크 디바이스가 백-오프 간격을 개시하는 것 없이 연속적으로 통신 매체에 접근할 수 있는 시간 지속기간이다. 전송되는 데이터의 유형과 우선 순위에 따라, 네트워크 디바이스는 전송 간격(즉, TXOP 제한)에 대한 통신들을 전송할 수 있다. 전송 간격이 경과한 후, 네트워크 디바이스는 통신 매체의 제어를 포기하고, 다른 경합하는 네트워크 디바이스들이 통신 매체의 제어를 얻는 것을 허용하기 위해 미리 결정된 백-오프 간격에 대한 전송을 연기한다. 예시적 전송/백-오프 시퀀스는 백-오프, 전송, 백-오프, 전송, 등에 의해 표현될 수 있고, 각각의 전송 시간 기간은 미리 결정된 전송 간격과 같거나, 미리 결정된 전송 간격보다 짧다. 따라서, 전송 네트워크 디바이스는 오직 전송 간격동안 통신들을 전송할 수 있고, 다른 경합하는 네트워크 디바이스들에 대한 통신 매체의 제어를 일시적으로 포기할 수 있다. 이것은 전송을 위해 스케줄링 된 데이터가 덜 유용하거나 부실하게 되는 것을 야기할 수 있다. 특히 시간에 민감한 데이터(예를 들면, 사운딩 데이터, 빔형성 파라미터들, 등)의 경우에, 하나의 전송 간격 후에 백-오프 간격을 개시하는 것과 통신 매체의 제어를 포기하는 것은 시간에 민감한 데이터의 불필요함을 줄일 수 있다. 이는 또한 통신 시스템들(예를 들면, 다중 사용자 다중 입력 다중 출력(MU-MIMO) 시스템들, 빔형성 시스템들, 등)의 효율을 감소시킬 수 있다.
[0046] 몇몇의 실시예들에서, 네트워크 디바이스는 다중의 연속적인 전송 간격들(예를 들면, 다중의 연속적인 TXOP 제한들)에 대한 통신 매체의 제어를 얻도록 구성될 수 있다. 예를 들면, 네트워크 디바이스는 전송 및/또는 전송 간격의 지속기간에 사용 가능한 데이터의 총량에 따라 통신 매체의 제어를 가질 수 있는 전송 간격들의 개수를 결정할 수 있다. 전송 간격보다 더 긴 총 전송 지속기간에 대한 통신 매체(예를 들어, 데이터를 전송하는)의 제어를 유지한 후에, 네트워크 디바이스는 다중의 연속적인 백-오프 간격들을 개시할 수 있다. 예를 들어, 네트워크 디바이스가 두개의 연속적인 전송 간격들 동안 통신 매체를 통해 데이터를 전송하면, 네트워크 디바이스는 하기 전송/백-오프 시퀀스:전송, 전송, 백-오프, 백-오프, 전송, 전송, 백-오프, 백-오프, 등에 예시된 바와 같이, 두개의 연속적인 백-오프 간격들을 개시할 수 있다. 게다가, 몇몇의 실시예들에서, 네트워크 디바이스가 다중의 연속적인 백-오프 간격들을 실시할 때, 네트워크 디바이스는 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부에 의존하여 후속의 백-오프 간격의 지속기간을 바꿀지 여부를 결정할 수 있다. 예를 들어, 네트워크 디바이스는 연속적인 백-오프 간격들을 실시할 것을 결정할 수 있다. 이러한 예에서, 네트워크 디바이스는 다른 디바이스들의 전송들이 현재 백-오프 간격이 경과한 후에 검출되는지 여부에 의존하여 다음의 백-오프 간격의 지속기간을 바꿀지 여부를 결정할 수 있다.
[0047] 다중의 전송 간격들을 클러스터링/그룹핑(clustering/grouping)하는 것은 네트워크 디바이스가 더 긴 지속기간 동안 통신 매체의 제어를 유지하게 할 수 있다. 이는 전송되도록 스케쥴된 시간에 민감한 데이터를 전송한 후에 네트워크 디바이스가 통신 매체의 제어를 포기하는 것을 보장하는 데 도움이 될 수 있다. 다중의 전송 간격들을 그룹핑하는 것은 또한 전송된 데이터의 "신선도(freshness)"에 의존하는 네트워크 디바이스들 및 시스템들에 유용할 수 있다. 또한, 네트워크 디바이스가 다중의 연속적인 전송 간격들 동안 통신 매체의 제어를 얻을 때, 다중의 백-오프 간격들을 실시하는 것은 통신 매체 상의 네트워크 디바이스들 사이에서 공정함을 보장하는 데 도움을 줄 수 있다.
[0048] 도 1은 유연한 전송 및 백-오프 간격들을 실시하기 위한 메커니즘을 도시한 예시적 개념도이다. 도 1은 네트워크 디바이스들(102, 104, 110)을 포함하는 통신 네트워크(100)를 나타낸다. 네트워크 디바이스(102)는 시간-간격 계산 유닛(106) 및 송수신기 유닛(108)를 포함한다. 도 1에는 나타나지 않았으나, 네트워크 디바이스들(104, 110)은 또한 네트워크 디바이스(102)와 유사한 시간-간격 계산 유닛 및 송수신기 유닛을 포함할 수 있다. 몇몇의 실시예들에서, 네트워크 디바이스들(102, 104, 110) 각각은 랩톱 컴퓨터, 테블릿 컴퓨터, 핸드폰, 스마트 기기, 게임 콘솔, 접근(access) 포인트, 데스크톱 컴퓨터, 웨어러블 디바이스, 또는 다른 적합한 전자 디바이스들과 같은 전자 디바이스들일 수 있다. 네트워크 디바이스들(102, 104, 110) 각각은 하나 또는 그 초과의 통신 프로토콜들을 실시하도록 구성될 수 있다(예를 들면, 통신 네트워크(100)는 WLAN이 될 수 있고, 네트워크 디바이스들((102, 104, 110)은 각각 WLAN 디바이스들이 될 수 있다). 몇몇의 실시예들에서, WLAN 통신 프로토콜들에 추가하여, 네트워크 디바이스들(102, 104, 110) 각각은 통신들(예를 들면, BLUETOOTH®(블루투스), 이더넷, WiMAX, PLC, 등)이 가능하게 하도록 다른 프로토콜들 및 다른 프로토콜들과 연관된 기능을 실시할 수 있다. 추가적으로, 몇몇의 실시예들에서, 네트워크 디바이스들(102, 104, 110) 각각은 하나 또는 그 초과의 무선 송수신기들, 프로세서들, 아날로그 프론트-엔드(AFE) 유닛들, 메모리, 다른 구성요소들, 및/또는 통신 프로토콜들 및 통신 프로토콜들과 연관된 기능을 실시하기 위한 다른 로직들을 포함할 수 있다.
[0049] 몇몇의 실시예들에서, 네트워크 디바이스(102)는 통신 네트워크(100)에서 다른 네트워크 디바이스(예를 들면, 네트워크 디바이스(110))에 데이터를 전송하도록 결정할 수 있다. 네트워크 디바이스(102)는 제어 및 통신 매체를 통해 전송할 기회에 대해 다른 네트워크 디바이스들(104, 110)과 경합할 수 있다. 네트워크 디바이스(102)는 적어도 부분적으로 미리 결정된 백-오프 경쟁 윈도우에 기초하여 백-오프 간격을 무작위로 선택할 수 있다. 백-오프 경쟁 윈도우는 통신 매체의 제어를 얻기 위한 시도 전에 네트워크 디바이스(102)가 전송을 연기해야하는 통신 시간 슬롯들의 바람직한 개수일 수 있다. 통신 시간 슬롯은 네트워크 디바이스들(102, 104, 110)이 데이터를 전송하거나 통신 매체를 통한 전송을 연기할 수 있는 가장 작은 단위의 시간을 지칭할 수 있다. 따라서, 하나의 실시예에서, 백-오프 경쟁 윈도우는 네트워크 디바이스(102)가 통신 매체의 제어를 위해 경합하지 않을 수 있는 통신 시간 슬롯들의 최대 개수일 수 있다. 예를 들어, 백-오프 경쟁 윈도우는 15개의 통신 시간 슬롯들, 31개의 통신 시간 슬롯들, 또는 다른 적합한 수의 시간 슬롯들을 포함할 수 있다. 백-오프 간격은 적합한 더 낮은 제한(예를 들어, 0)과 백-오프 경쟁 윈도우 사이의 난수(random number)를 선택하는 것에 의해 선택될 수 있다. 예를 들어, 백-오프 경쟁 윈도우가 31개의 통신 시간 슬롯들을 포함하면, 백-오프 간격은 0과 31 사이의 난수를 선택하는 것에 의해 결정될 수 있다. 하나의 예에서, 백-오프 시간 간격이 10개의 통신 시간 슬롯들로서 정의된다면, 네트워크 디바이스(102)는 10개의 통신 시간 슬롯들 동안 데이터를 전송하지 않거나 통신 매체의 제어를 얻도록 시도하지 않을 수 있다. 백-오프 간격이 경과한 후, 네트워크 디바이스(102)는 통신 매체가 통신 중(예를 들면, 통신 매체는 네트워크 디바이스(110) 또는 네트워크 디바이스(104)에 의해 사용 중임)인지 여부를 결정할 수 있다. 만약 통신 매체가 통신 중이면, 네트워크 디바이스(102)는 다른 백-오프 간격을 선택하고 다른 백-오프 간격을 개시할 수 있다. 예를 들어, 네트워크 디바이스(102)는 이전의 백-오프 간격의 두배인 다른 백-오프 간격을 개시할 수 있다. 만약 통신 매체가 통신 중이 아니라면, 네트워크 디바이스(102)는 통신 매체의 제어를 얻고, 데이터를 전송할 수 있다.
[0050] 네트워크 디바이스(102)가 통신 매체의 제어를 얻은 후, 송수신기 유닛(108)은 네트워크 디바이스(110)에 버퍼된 데이터의 전송을 시작할 수 있다. 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신 매체를 통해 데이터를 전송하는 지속기간의 트랙을 유지할 수 있다. 네트워크 디바이스(102)가 통신 매체를 통해 데이터를 연속적으로 전송하는 지속기간은 “총 전송 지속기간”으로 지칭된다. 시간-간격 계산 유닛(106)은 또한 적어도 부분적으로 총 전송 지속기간 동안 전송된 데이터의 유형과 우선 순위에 기초하여 미리 결정된 전송 간격 및 전송 기회(TXOP) 제한을 결정할 수 있다. 몇몇의 실시예들에서, WLAN에서의 채널 접근은 EDCA(enhanced distributed channel access) 프로토콜에 의해 통제될 수 있다. EDCA 프로토콜은 각각이 상이한 미리 결정된 전송 간격과 연관된 다중 채널 접근 우선 순위들 및 데이터 유형들을 정의할 수 있다. 하나의 예에서, 네 개의 접근 우선 순위들이 있을 수 있으며, 접근 우선 순위들 각각은 상이한 미리 정해진 전송 간격과 연관될 수 있다. 예를 들어, 제1 접근 우선 순위는 2ms 전송 간격과 연관될 수 있으며, 제2 접근 우선 순위는 4ms 전송 간격과 연관될 수 있으며, 여러가지일 수 있다. 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신 매체를 통해 데이터를 전송했던 연속적인 전송 간격들의 개수를 결정할 수 있다. 예를 들면, 전송 간격이 2ms이고, 총 전송 지속기간이 6ms이면, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 3개의 연속적인 전송 간격들 동안 통신 매체의 제어를 가졌음을 결정할 수 있다. 다수의 전송 간격들(예를 들면, 6ms 총 전송 지속기간) 동안 통신 매체의 제어를 가진 후, 네트워크 디바이스(102)는 다수의 연속적인 백-오프 간격들 동안 전송을 연기할 수 있다. 네트워크 디바이스(102)가 전송을 연기한 시간의 총 량은 “총 백-오프 지속기간”으로 지칭된다. 총 백-오프 지속기간 동안, 네트워크 디바이스(102)는 통신 매체의 제어를 위해 경합하지 않고, 통신 매체를 통해 데이터를 전송하지 않을 수 있다. 총 백-오프 지속기간이 경과한 후, 네트워크 디바이스(102)는 통신 매체의 제어를 얻는 것을 시도할 수 있다.
[0051] 시간-간격 계산 유닛(106)은 총 백-오프 지속기간을 계산할 수 있는 다양한 기술들을 이용할 수 있다. 하나의 예에서, 시간-간격 계산 유닛(106)은 적어도 부분적으로 백-오프 경쟁 윈도우에 기초하여 백-오프 간격을 결정할 수 있다. 예를 들면, 시간-간격 계산 유닛(106)은 적어도 부분적으로 백-오프 경쟁 윈도우에 기초하여 백-오프 간격을 무작위로 선택할 수 있다. 하나의 예에서, 백-오프 경쟁 윈도우는 네트워크 디바이스(102)가 통신 매체의 제어를 위해 경쟁하지 않을 수 있는 동안의 최대 시간 간격(예를 들면, 최대 개수의 통신 시간 슬롯들)일 수 있다. 시간-간격 계산 유닛(106)은 백-오프 간격의 배수로서 총 백-오프 지속기간을 결정할 수 있다. 일 실시예에서, 총 백-오프 지속기간을 형성하기 위해 함께 그룹핑되어야 하는 백-오프 간격들의 개수는, 식 1에 의해 나타난 바와 같이, 미리 결정된 전송 간격(즉, TXOP 제한)으로 총 전송 지속기간을 나눔으로써 결정될 수 있다. 식 1에서, “올림” 함수는 결과를 다음 정수로 올림하도록 사용될 수 있다.
[0052] 식 1을 참조하면, 총 전송 지속기간을 미리 결정된 전송 간격으로 나눈 것의 결과가 2.2이면, 시간-간격 계산 유닛(106)은 결과를 올림하여 3개의 백-오프 간격들을 산출할 수 있다. 다른 실시예에서, 백-오프 간격들의 개수는 총 전송 지속기간을 미리 결정된 전송 간격으로 나누고, 결과를 가장 가까운 정수로 반올림함으로써 결정될 수 있다. 예를 들면, 총 전송 지속기간을 미리 결정된 전송 간격으로 나눈 것의 결과가 2.2이면, 시간-간격 계산 유닛(106)은 결과를 반올림하여 2개의 백-오프 간격들을 산출할 수 있다. 다른 실시예에서, 시간-간격 계산 유닛(106)은 총 전송 지속기간을 미리 결정된 전송 간격으로 나뉜 것의 결과를 반올림하지 않을 수 있다. 이러한 실시예에서, 시간-간격 계산 유닛(106)은 분수(예를 들면, 정수가 아닌 수)의 결과를 사용하여 총 백-오프 지속기간을 결정할 수 있다.
[0053] 하나의 실시예에서, 시간-간격 계산 유닛(106)은, 식 2에 나타난 바와 같이, 백-오프 간격들의 개수에 선택된 백-오프 간격을 곱함으로써 총 백-오프 지속기간을 결정할 수 있다.
[0054] 다른 실시예에서, 시간-간격 계산 유닛(106)은, 식 3에 나타난 바와 같이, 총 백-오프 지속기간을 계산할 수 있다. 식 3에 나타난 바와 같이, 총 백-오프 지속기간은 총 전송 지속기간을 미리 결정된 전송 간격(즉, 미리 결정된 전송 간격들의 개수)으로 나눈 결과를 내림 없이 계산될 수 있다. 즉, 총 백-오프 지속기간은 백-오프 간격에 이전의 총 전송 지속기간에서 사용된 미리 결정된 전송 간격들의 개수를 곱함으로써 계산될 수 있다.
[0055] 다른 실시예에서, 시간-간격 계산 유닛(106)은 백-오프 경쟁 윈도우에 이전의 총 전송 지속기간에서 사용된 미리 결정된 전송 간격들의 개수를 곱하여 효율적인 백-오프 경쟁 윈도우를 도출할 수 있다. 상술한 바와 같이, 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 전송을 연기해야하는 통신 시간 슬롯들의 바람직한 개수를 표시할 수 있다. 예를 들어, 백-오프 경쟁 윈도우는 네트워크 디바이스(102)가 전송을 연기하고, 통신 매체의 제어를 위해 경합을 하지 않아야 하는 통신 시간 슬롯들의 최대 개수를 표시할 수 있다. 시간-간격 계산 유닛(106)은, 식 4에서 나타난 바와 같이, 효율적인 백-오프 경쟁 윈도우를 계산할 수 있다. 효율적인 백-오프 경쟁 윈도우는 총 전송 지속기간이 미리 결정된 전송 간격보다 크거나, 작거나, 또는 미리 결정된 전송 간격과 동일한지 여부에 각각 의존하여 현재의 백-오프 경쟁 윈도우보다 크거나, 작거나, 또는 현재의 백-오프 경쟁 윈도우와 동일할 수 있다. 그 다음으로, 시간-간격 계산 유닛(106)은 0과 효율적인 백-오프 경쟁 윈도우 사이의 난수를 선택함으로써, 총 백-오프 지속기간을 선택할 수 있다.
[0056] 도 2A는 백-오프 지속기간을 결정하기 위한 일 실시예의 예시적 작업들을 도시한 흐름도(“흐름”)(200)이다. 흐름(200)은 블록(202)에서 시작한다.
[0057] 블록(202)에서, 네트워크 디바이스는 적어도 부분적으로 통신 매체를 통한 전송을 위한 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 총 백-오프 지속기간을 결정한다. 시간-간격 계산 유닛(106)는 네트워크 디바이스(102)가 통신 매체를 통해 데이터를 전송했던 시간의 총량을 추적할 수 있다. 몇몇의 실시예들에서, 네트워크 디바이스(102)가 통신 매체의 제어를 가졌던 전송 지속기간은 적어도 부분적으로 네트워크 디바이스(102)에 의해 전송된 데이터의 총량에 기초하여 결정될 수 있다. 추가적으로, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)에 의해 전송된 데이터의 우선순위에 의존하여 적절한 전송 간격을 선택할 수 있다. 몇몇의 실시예들에서, 만약 총 전송 지속기간이 미리 결정된 전송 간격을 초과한다면, 시간-간격 계산 유닛(106)은 총 백-오프 지속기간을 결정할 수 있다. 네트워크 디바이스(102)는 다수의 연속적인 전송 간격들 동안 통신 매체를 통해 통신들을 전송할 수 있다(예를 들면, 시간에 민감한 데이터가 무효로 되지 않는 것을 보장하기 위해). 네트워크 디바이스(102)는 다음의 전송 지속기간을 시작하고 다음 세트의 데이터를 전송하기 전에, 다중의 연속적인 백-오프 간격들을 실시하기 위하여 총 백-오프 지속기간을 결정할 수 있다. 시간-간격 계산 유닛(106)은 총 백-오프 지속기간을 결정하기 위하여 다양한 기술들을 사용할 수 있다. 예를 들면, 시간-간격 계산 유닛(106)은 상술된 식 1, 식 2, 식 3 또는 식 4를 이용하여, 총 백-오프 지속기간을 결정할 수 있다. 흐름은 블록(204)에서 계속된다.
[0058] 블록(204)에서, 네트워크 디바이스는 총 백-오프 지속기간 동안 통신 매체 상에서 네트워크 디바이스로부터의 데이터 전송을 방지하기 위해 총 백-오프 지속기간을 개시한다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 얼마나 오랫동안 데이터를 전송하는 것과 통신 매체의 제어를 위해 경합하는 것을 연기하여야 하는지를 추적하는 백-오프 타이머를 실시할 수 있다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 선택된 개수의 계속적인 백-오프 간격들이 경과했는지 여부를 결정할 수 있다. 예를 들어, 시간-간격 계산 유닛(106)이 네트워크 디바이스(102)가 5개의 연속적인 백-오프 간격들을 실시해야 한다고 결정한다면, 시간-간격 계산 유닛(106)은 5개의 연속적인 백-오프 간격들이 경과했는지 여부를 결정할 수 있다. 다른 실시예들에서, 시간-간격 계산 유닛(106)은 총 백-오프 지속기간이 경과했는지 여부를 결정하기 위해 백-오프 타이머에 접근할 수 있다. 또 다른 실시예에서, 총 백-오프 지속기간이 경과한 때, 백-오프 타이머 또는 다른 백그라운드 프로세스는 중단(또는 다른 트리거 신호)을 발생시킬 수 있다. 총 백-오프 지속기간이 경과한 후, 네트워크 디바이스는 통신 매체의 제어를 다시 얻는 것을 시도할 수 있다. 네트워크 디바이스는 통신 매체의 제어를 얻은 후 데이터 전송들을 개시할 수 있다. 블록(204)으로부터, 흐름은 끝난다.
[0059] 도 2B는 백-오프 지속기간을 결정하기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도(250)이다. 흐름(250)은 블록(252)에서 시작한다.
[0060] 블록(252)에서, 네트워크 디바이스는 통신 매체 상에서 데이터를 전송하기 위한 총 전송 지속기간을 결정한다. 네트워크 디바이스(102)는 공유된 통신 매체의 제어를 위해 통신 네트워크(100)에서 다른 네트워크 디바이스(예를 들면, 네트워크 디바이스들(104, 110))과 경합할 수 있다. 네트워크 디바이스(102)가 통신 매체의 제어를 얻은 후, 송수신기 유닛(108)은 네트워크 디바이스(110)에 데이터를 전송할 수 있다. 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신 매체를 통해 데이터를 전송한 시간의 총량을 추적할 수 있다. 몇몇의 실시예들에서, 네트워크 디바이스(102)가 통신 매체의 제어를 가졌던 전송 지속기간은 적어도 부분적으로 네트워크 디바이스(102)에 의해 전송된 데이터의 총량에 기초하여 결정될 수 있다. 흐름은 블록(254)에서 계속된다.
[0061] 블록(254)에서, 네트워크 디바이스는 총 전송 지속기간이 미리 결정된 전송 간격을 초과한다고 결정한다. 전송 간격(즉, TXOP 제한)은 네트워크 디바이스(102)가 백-오프 없이 연속적으로 통신들을 전송할 수 있는 미리 결정된 시간 간격일 수 있다. 네트워크 디바이스(102)는 전송된 데이터의 유형과 우선 순위에 의존하여 상이한 전송 간격을 가질 수 있다. 예를 들어, IEEE 802.11 통신 프로토콜들은 4개의 접근 우선 순위들(또는 우선 순위 레벨들)을 표시할 수 있다. 따라서, 네트워크 디바이스(102)는 접근 우선 순위들마다 한 개씩 4개의 전송 간격들을 가질 수 있다. 시간-간격 계산 유닛(106)은 네트워크 디바이스에 의해 전송된 통신들의 우선 순위에 의존하여 적절한 전송 간격을 선택할 수 있다. 하나의 예시에서, 시간-간격 계산 유닛(106)은 “최선의” 데이터(예를 들면, 적당한 우선 순위의 데이터)가 통신 매체를 통해 전송되었다고 결정할 수 있다. 이러한 예시에서, 시간-간격 계산 유닛(106)은 "최선의" 데이터 유형에 대응되는 전송 간격(예를 들면, 2ms 전송 간격)을 선택할 수 있다. 다수의 연속적인 전송 간격들 동안 데이터를 전송한 후, 네트워크 디바이스(102)는 통신 매체 상의 다른 네트워크 디바이스들과의 공정함을 유지하기 위해 다수의 연속적인 백-오프 간격들 동안 데이터 전송을 연기할 수 있다. 흐름은 블록(256)에서 계속된다.
[0062] 블록(256)에서, 네트워크 디바이스는 적어도 부분적으로 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 총 백-오프 지속기간을 결정한다. 네트워크 디바이스(102)는 다수의 연속적인 전송 간격들 동안 통신 매체를 통해 통신들을 전송할 수 있다(예를 들면, 시간에 민감한 데이터가 무효로 되지 않는 것을 보장하기 위해). 네트워크 디바이스(102)는 다음의 전송 지속기간을 시작하고 다음 세트의 데이터를 전송하기 전에 다수의 연속적인 백-오프 간격들을 실시하기 위해 총 백-오프 지속기간을 결정할 수 있다. 시간-간격 계산 유닛(106)은 총 백-오프 지속기간을 결정하기 위해 다양한 기술들을 이용할 수 있다. 예를 들어, 시간-간격 계산 유닛(106)은 상술한 식 1, 식 2, 식 3 또는 식 4를 이용하여 총 백-오프 지속기간을 결정할 수 있다. 흐름은 블록(258)에서 계속된다.
[0063] 블록(258)에서, 네트워크 디바이스는 총 백-오프 지속기간 동안 통신 매체 상의 네트워크 디바이스로부터의 데이터 전송을 방지하기 위해 총 백-오프 지속기간을 개시할 수 있다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 얼마나 오랫동안 데이터를 전송하는 것과 통신 매체의 제어를 위해 경합하는 것을 연기해야 하는지를 추적하는 백-오프 타이머를 실시할 수 있다. 몇몇의 실시예에서, 시간-간격 계산 유닛(106)은 선택된 개수의 계속적인 백-오프 간격들이 경과했는지 여부를 결정할 수 있다. 예를 들어, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 5개의 연속적인 백-오프 간격들을 실시해야한다고 결정하면, 시간-간격 계산 유닛(106)은 5개의 연속적인 백-오프 간격들이 경과했는지 여부를 결정할 수 있다. 다른 실시예들에서, 시간-간격 계산 유닛(106)은 총 백-오프 지속기간이 경과했는지 여부를 결정하기 위해 백-오프 타이머에 접근할 수 있다. 또 다른 실시예에서, 총 백-오프 지속기간이 경과한 때, 백-오프 타이머 또는 다른 백그라운드 프로세스는 중단(또는 다른 트리거 신호)을 발생시킬 수 있다. 총 백-오프 지속기간이 경과한 후, 네트워크 디바이스는 통신 매체의 제어를 다시 얻는 것을 시도할 수 있다. 네트워크 디바이스는 통신 매체의 제어를 얻은 후 데이터 전송들을 개시할 수 있다. 블록(258)으로부터, 흐름은 끝난다.
[0064] 도 3A는 유연한 백-오프 간격들을 실시하기 위한 일 실시예의 예시적 동작들을 도시한 흐름도(300)이다. 흐름(300)은 블록(302)에서 시작한다.
[0065] 블록(302)에서, 만약 제1 백-오프 간격이 경과하고 제2 백-오프 간격이 제1 백-오프 간격을 뒤따르면, 네트워크 디바이스는 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부를 결정한다. 몇몇의 실시예들에서, 네트워크 디바이스는 적어도 부분적으로 네트워크 디바이스(102)가 통신 매체를 통해 데이터를 연속적으로 전송할 수 있는 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 연속적인 백-오프 간격들의 개수를 결정할 수 있다. 예를 들어, 총 백-오프 지속기간을 포함하는 연속적인 백-오프 간격들의 개수는 제2 백-오프 간격이 뒤따르는 제1 백-오프 간격을 포함할 수 있다. 이러한 예시에서, 제1 백-오프 간격이 경과한 후, 네트워크 디바이스(102)는 다른 네트워크 디바이스가 통신 매체를 통한 전송을 개시했는지 여부를 결정할 수 있다. 이러한 체크는 네트워크 디바이스(102)가 그 후의 백-오프 간격들(예를 들면, 제2 백-오프 간격)의 지속기간을 연장할지 여부를 결정하는데 도움이 될 수 있다. 흐름은 블록(304)에서 계속된다.
[0066] 블록(304)에서, 네트워크 디바이스는 적어도 부분적으로 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부에 기초하여 제2 백-오프 간격의 지속기간을 바꿀지 여부를 결정한다. 다른 디바이스에 의한 전송이 제1 백-오프 간격이 경과한 후에 검출되었다면, 네트워크 디바이스는 마치 충돌이 발생한 것 같이 동작들을 실행할 수 있다. 일 실시예에서, 다른 디바이스에 의한 전송이 제1 백-오프 간격이 경과한 후에 검출되었다면, 네트워크 디바이스는 제2 백-오프 간격의 지속기간을 증가시킬 수 있다. 블록(304)으로부터, 흐름은 끝난다.
[0067] 도 3B는 유연한 백-오프 간격들을 실시하기 위한 다른 실시예의 예시적 작업들을 도시한 흐름도(350)이다. 흐름(350)은 블록(352)에서 시작된다.
[0068] 블록(352)에서, 네트워크 디바이스는 데이터를 전송하기 위한 총 전송 지속기간이 데이터와 연관된 미리 결정된 전송 간격을 초과한다고 결정한다. 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신 매체를 통해 통신들을 전송했던 시간의 총량을 추적할 수 있다. 또한, 전송 간격은, 네트워크 디바이스(102)가 연속적으로 통신 매체를 통해 데이터를 전송할 수 있는 미리 결정된 시간 간격일 수 있다. 다수의 연속적인 전송 간격들 동안 데이터를 전송한 후에, 네트워크 디바이스(102)는 통신 매체 상의 다른 네트워크 디바이스들과의 공정함을 유지하기 위해 다수의 연속적인 백-오프 간격들 동안 데이터 전송을 연기할 수 있다. 흐름은 블록(354)에서 계속된다.
[0069] 블록(354)에서, 네트워크 디바이스는 적어도 부분적으로 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 연속적인 백-오프 간격들의 개수를 결정한다. 즉, 네트워크 디바이스는 총 전송 지속기간이 경과한 후에 실시할 총 백-오프 지속기간을 결정한다. 예를 들어, 시간-간격 계산 유닛(106)은 네트워크 디바이스에서 실시되어야 하는 연속적인 백-오프 간격들의 개수를 결정하기 위해 상술된 기술들 중 하나(예를 들면, 식 1)를 사용될 수 있다. 흐름은 블록(356)에서 계속된다.
[0070] 블록(356)에서, 제1 백-오프 간격이 경과하고 제2 백-오프 간격이 제1 백-오프 간격을 뒤따르면, 네트워크 디바이스는 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부를 결정한다. 예를 들어, 총 백-오프 지속기간을 포함하는 연속적인 백-오프 간격들의 개수는 제2 백-오프 간격이 뒤따르는 제1 백-오프 간격을 포함할 수 있다. 이러한 예시에서, 제1 백-오프 간격이 경과한 후, 네트워크 디바이스(102)는 다른 네트워크 디바이스가 통신 매체를 통한 전송을 개시했는지 여부를 결정할 수 있다. 몇몇의 실시예들에서, 이러한 체크는 네트워크 디바이스(102)가 다음의 백-오프 간격들(예를 들면, 제2 백-오프 간격)의 지속기간을 연장할지 여부를 결정하는데 도움이 될 수 있다. 흐름은 블록(358)에서 계속된다.
[0071] 블록(358)에서, 네트워크 디바이스는 적어도 부분적으로 다른 네트워크 디바이스에 의한 전송이 통신 매체 상에서 검출되는지 여부에 기초하여 제2 백-오프 간격의 지속기간을 바꿀지 여부를 결정한다. 다른 디바이스에 의한 전송이 제1 백-오프 간격이 경과한 후에 검출되었다면, 네트워크 디바이스는 마치 충돌이 발생한 것 같이 동작들을 실행할 수 있다. 일 실시예에서, 다른 디바이스에 의한 전송이 제1 백-오프 간격이 경과한 후에 검출되었다면, 네트워크 디바이스는 제2 백-오프 간격의 지속기간을 증가시킬 수 있다. 블록(358)으로부터, 흐름은 끝난다.
[0072] 도 4A는 총 백-오프 지속기간을 동적으로 바꾸기 위한 일 실시예의 예시적 작업들을 도시한 흐름도(400)이다. 흐름(400)은 블록(402)에서 시작된다.
[0073] 블록(402)에서, 백-오프 간격은 네트워크 디바이스에서 개시된다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 각각의 백-오프 간격을 추적하는 백-오프 타이머를 실시할 수 있다. 시간-간격 계산 유닛(106)은 백-오프 타이머 내에 백-오프 간격의 값을 저장할 수 있다. 시간-간격 계산 유닛(106)은 백-오프 타이머가 0까지 카운트 다운을 한 후 하나의 백-오프 간격이 경과했다고 결정할 수 있다. 흐름은 블록(404)에서 계속된다.
[0074] 블록(404)에서, 네트워크 디바이스는 백-오프 간격이 경과했는지 여부를 결정한다. 몇몇의 실시예들에서, 백-오프 간격이 경과한 때, 시간-간격 계산 유닛(106)은 백-오프 타이머로부터의 통지(예를 들면, 중단 또는 트리거 신호)를 수신할 수 있다. 다른 실시예들에서, 시간-간격 계산 유닛(106)은 백-오프 간격이 경과했는지 여부를 결정하기 위해 백-오프 타이머에 주기적으로 접근할 수 있다. 백-오프 간격이 경과하지 않았다면, 흐름은 블록(404)로 되돌아가고, 여기서 네트워크 디바이스(102)는 백-오프 간격이 경과할 때까지 기다린다. 백-오프 간격이 경과하면, 흐름은 블록(406)에서 계속된다.
[0075] 블록(406)에서, 경과된 백-오프 간격이 중간의 백-오프 간격인지 여부가 결정된다. 다른 백-오프 간격에 앞서는 백-오프 간격은 “중간의 백-오프 간격”으로 지칭될 수 있다. 예를 들어, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 두개의 연속적인 백-오프 간격들 ― 제1 백-오프 간격 및 제2 백-오프 간격 ― 을 실시해야 한다고 결정할 수 있다. 이러한 예에서, 제2 백-오프 간격이 제1 백-오프 간격을 뒤따르면, 제1 백-오프 간격은 중간의 백-오프 간격으로 지칭될 수 있다. 그러나, 제2 백-오프 간격은, 즉시 제2 백-오프 간격을 뒤따르는 어떠한 추가적인 백-오프 간격도 없기 때문에 중간의 백-오프 간격이 될 수 없다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 총 백-오프 간격이 경과했는지 여부를 결정할 수 있다. 상술한 바와 같이, 선택된 개수의 백-오프 간격들의 총 지속기간은 총 백-오프 지속기간으로 지칭될 수 있다. 상술한 예시를 참조하면, 총 백-오프 지속기간은 제2 백-오프 간격이 뒤따르는 제1 백-오프 간격을 포함할 수 있다. 다른 실시예들에서, 총 백-오프 지속기간은 임의의 적절한 개수의 백-오프 간격들(예를 들면, 하나의 백-오프 간격, 셋 또는 그 초과의 백-오프 간격들, 등)을 포함할 수 있음이 알려져 있다. 총 백-오프 지속기간이 경과하지 않았다면, 이것은 네트워크 디바이스(102)가 다음 전송 간격 전에 적어도 하나의 다른 백-오프 간격(예를 들면, 제2 백-오프 간격)을 개시할 것임을 표시한다. 그러나, 총 백-오프 지속기간이 경과했다면, 이것은 네트워크 디바이스가 다음 전송 간격 전에 추가적인 백-오프 간격들을 개시하지 않을 것을 표시한다. 따라서, 경과된 백-오프 간격이 중간의 백-오프 간격이면(즉, 총 백-오프 지속기간이 경과하지 않았음), 흐름은 블록(410)에서 계속된다. 반면에, 경과된 백-오프 간격이 중간의 백-오프 간격이 아니면(예를 들면, 총 백-오프 지속기간이 경과했음), 흐름은 블록(408)에서 계속된다.
[0076] 블록(408)에서, 경과된 백-오프 간격이 중간의 백-오프 간격이 아니면, 총 백-오프 지속기간이 경과하고, 네트워크 디바이스가 통신 매체의 제어를 얻는 것을 시도함이 결정된다. 상술한 바와 같이, 중간의 백-오프 간격은 하나 또는 그 초과의 추가적인 백-오프 간격들이 뒤따르는 백-오프 간격을 지칭한다. 따라서, 경과된 백-오프 간격이 중간의 백-오프 간격이 아니면, 시간-간격 계산 유닛(106)은 최종/라스트 백-오프 간격 및 총 백-오프 지속기간이 경과했다고 결정할 수 있다. 즉, 시간-간격 계산 유닛(106)은 선택된 개수의 연속적인 백-오프 간격들이 경과했다고 결정할 수 있다. 결론적으로, 만약 필요하다면, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)(예를 들면, 송수신기 유닛(108))에게 통신 매체의 제어를 위해 경합하도록 통지할 수 있다. 통신 매체의 제어를 얻은 후, 송수신기 유닛(108)은 통신 매체를 통해 데이터를 전송할 수 있다. 블록(408)으로부터, 흐름은 끝난다.
[0077] 블록(410)에서, 경과된 백-오프 간격이 중간의 백-오프 간격이면, 네트워크 디바이스는 전송들이 통신 매체 상에서 검출되는지 여부를 결정한다. 예를 들어, 총 백-오프 지속기간은 제2 백-오프 간격이 뒤따르는 제1 백-오프 간격을 포함할 수 있다. 제1 백-오프 간격(즉, 중간의 백-오프 간격)이 경과한 후, 송수신기 유닛(108)은 통신 매체를 감지할 수 있고 다른 네트워크 디바이스가 통신 매체를 통해 데이터를 전송하고 있는지 여부를 결정할 수 있다. 비록 네트워크 디바이스(102)가 통신 매체를 통해 전송하도록 허락되지 않으며 하나 또는 그 초과의 추가적인 백-오프 간격들을 실시하도록 구성되었다 하더라도, 이것은 네트워크 디바이스(102)가 다음의 백-오프 간격들(예를 들면, 제2 백-오프 간격)의 지속기간을 연장할지 여부를 결정하는데 도움이 될 수 있다. 몇몇의 실시예들에서, 송수신기 유닛(108)은 통신 매체를 통한 전송들이 있는지 여부를 결정하기 위해 미리 결정된 잠지 시간 간격 동안 통신 매체를 모니터링 할 수 있다. 일 실시예에서, 감지 시간 간격은 중간의 백-오프 간격(예를 들면, 제1 백-오프 간격)의 끝 부분 및 다음의 백-오프 간격(예를 들면, 제2 백-오프 간격)의 시작 부분에 걸쳐 이어질 수 있다. 다른 실시예에서, 감지 시간 간격은 오직 제1 백-오프 간격의 끝 부분만을 포함할 수 있다. 다른 실시예에서, 감지 시간 간격은 오직 제2 백-오프 간격의 시작 부분만을 포함할 수 있다.
[0078] 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 적어도 부분적으로 통신이 통신 매체 상에서 검출될 수 있는지에 기초하여 백-오프 경쟁 윈도우의 길이를 바꿀지 여부를 결정할 수 있다. 백-오프 경쟁 윈도우는 네트워크 디바이스가 통신 매체를 통한 데이터 전송을 연기하는 통신 시간 슬롯들의 최대 개수를 나타낼 수 있다. 시간-간격 계산 유닛(106)은 백-오프 경쟁 윈도우의 길이를 바꿀지 여부를 결정함으로써 제2 백-오프 간격의 지속기간을 바꿀지 여부를 결정할 수 있다. 제2 백-오프 간격의 지속기간이 백-오프 경쟁 윈도우로부터 결정될 수 있음에 유의한다. 만약 전송들이 통신 매체 상에서 검출되지 않으면, 흐름은 블록(412)에서 계속된다. 그렇지 않고 전송들이 통신 매체 상에서 검출되면, 흐름은 블록(414)에서 계속된다.
[0079] 블록(412)에서, 만약 전송들이 중간의 백-오프 간격이 경과한 후 통신 매체 상에서 검출되지 않으면, 경쟁 윈도우의 길이는 미리 결정된 지속기간(예를 들면, 미리 결정된 최소 지속기간 또는 특정한 실시 또는 기준 사양들에 의해 결정된 바와 같은 미리 결정된 지속기간)으로 설정된다. 결과적으로, 다음의 백-오프 간격 지속기간은 경쟁 윈도우의 변경과 일치하도록 보정될 수 있다 예를 들어, 만약 경쟁 윈도우가 최소 경쟁 윈도우로 리셋된다면, 다음의 백-오프 간격은 0과 최소 경쟁 윈도우 사이에 속하는 난수로서 선택될 수 있다. 다른 실시예들에서, 다음의 백-오프 간격의 지속기간은 현재의 백-오프 간격의 지속기간과 같을 수 있다. 그 다음으로 흐름은 블록(402)으로 되돌아가고, 결정된 지속기간을 가지는 다음의 백-오프 간격이 개시된다. 몇몇의 실시예들에서, 경쟁 윈도우의 길이는 다음의 백-오프 간격을 개시한 후(예를 들면, 다음의 백-오프 간격이 진행중인 동안), 선택될 수 있음에 유의한다. 백-오프 간격의 길이는 선택된 길이의 경쟁 윈도우에 의존하여 업데이트될 수 있다.
[0080] 블록(414)에서, 만약 전송들이 중간의 백-오프 간격이 경과한 후에 통신 매체 상에서 검출된다면, 경쟁 윈도우는 마치 충돌이 발생한 것처럼 수정될 수 있다. 몇몇의 실시예들에서, 만약 중간의 백-오프 간격이 경과한 후에 통신 매체 상에서 전송들이 검출된다면 경쟁 윈도우의 길이는 증가될 수 있다. 결과적으로, 다음의 백-오프 간격의 길이는 증가될 수 있다. 몇몇의 실시예들에서, 만약 네트워크 디바이스(102)가 중간의 백-오프 간격이 경과한 때, 다른 네트워크 디바이스(110)로부터의 전송의 시작을 검출한다면, 네트워크 디바이스(102)는 네트워크 디바이스(102)와의 충돌로서 이 검출된 전송을 해석할 수 있다. 그러므로, 송수신기 유닛(108)이 통신 매체 상의 다른 네트워크 디바이스로부터의 전송들을 검출하며, 시간-간격 계산 유닛(106)은 다음의 백-오프 간격의 길이를 증가시킬 수 있다. 예를 들어, 만약 총 백-오프 지속기간이 제2 백-오프 간격이 뒤따르는 제1 백-오프 간격을 포함하면, 제1 백-오프 간격이 경과한 후에 전송들이 검출될 수 있다. 그 결과, 제2 백-오프 간격의 길이는 증가될 수 있다. 몇몇의 실시예들에서, 제2 백-오프 간격의 지속기간은 제1 백-오프 간격의 지속기간의 두 배일 수 있다. 다른 실시예에서, 제2 백-오프 간격의 지속기간은 다른 적절한 팩터만큼 제1 백-오프 간격의 지속기간을 초과할 수 있다. 몇몇의 실시예들에서, 만약 송수신기 유닛(108)이 통신 매체 상의 다른 네트워크 디바이스로부터의 전송들을 검출한다면, 시간-간격 계산 유닛(106)은 제2 백-오프 간격을 결정하기 위한 경쟁 윈도우의 길이를 증가시킬 수 있다. 몇몇의 실시예들에서, 경쟁 윈도우의 길이는 (제1 백-오프 간격의 지속기간을 결정하는데 사용된) 현재의 경쟁 윈도우의 길이에 두 배로 증가될 수 있다. 다른 실시예들에서, 경쟁 윈도우의 길이는 다른 적절한 팩터만큼 현재의 경쟁 윈도우의 길이를 초과할 수 있다. 제2 백-오프 간격의 지속기간은 적어도 부분적으로 증가된 경쟁 윈도우에 기초하여 선택될 수 있다. 예를 들어, 제2 백-오프 간격은 0과 증가된 경쟁 윈도우 사이에 속하는 난수로서 선택될 수 있다. 블록(414)에서 블록(402)까지 진행하면서, 다음의 백-오프 간격은 개시될 수 있다. 몇몇의 실시예들에서, 경쟁 윈도우의 길이는 다음의 백-오프 간격을 개시한 후(예를 들면, 다음의 백-오프 간격이 진행중인 동안), 선택될 수 있음에 유의한다. 백-오프 간격의 길이는 증가된 길이의 경쟁 윈도우에 의존하여 업데이트될 수 있다.
[0081] 도 4B는 총 백-오프 지속기간을 동적으로 바꾸기 위한 다른 실시예의 예시적 동작들을 도시한 흐름도(450)이다. 흐름(450)은 블록(452)에서 시작한다.
[0082] 블록(452)에서, 총 전송 지속기간 및 미리 결정된 전송 간격은 적어도 부분적으로 네트워크 디바이스에 의해 전송된 데이터에 기초하여 네트워크 디바이스에서 결정된다. 네트워크 디바이스(102)가 통신 매체의 제어를 얻은 후에, 송수신기 유닛(108)은 통신 네트워크(100) 내의 다른 네트워크 디바이스들에 데이터(예를 들면, 데이터/관리 프레임들)를 전송할 수 있다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)에 의해 전송된 데이터의 총량에 기초하여 총 전송 지속기간을 결정할 수 있다. 예를 들어, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)에 의해 전송된 각각의 프레임의 길이 및 프레임들의 개수에 기초하여 총 전송 지속기간을 결정할 수 있다. 다른 실시예에서, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신 매체의 제어를 가졌던 지속기간을 추적하기 위해 전송 타이머를 실시할 수 있다. 추가로, 시간-간격 계산 유닛(106)은 또한 총 전송 지속기간 동안 전송된 데이터의 유형과 우선 순위에 기초하여 전송 간격(예를 들면, TXOP 제한)을 결정할 수 있다. 흐름은 블록(454)에서 계속된다.
[0083] 블록(454)에서, 백-오프 간격은 네트워크 디바이스에서 선택된다. 일 실시예에서, 시간-간격 계산 유닛(106)은 적어도 부분적으로 백-오프 경쟁 윈도우 및 로컬 난수(또는 의사 난수) 발생기에 기초하여 백-오프 간격을 선택할 수 있다. 난수 발생기는 더 낮은 제한(예를 들면, 0)에 놓이는 값 및 백-오프 경쟁 윈도우를 선택할 수 있다. 선택된 값은 백-오프 간격으로서 지정될 수 있다. 다른 실시예에서, 백-오프 간격은 총 전송 지속기간 동안 전송된 데이터의 유형 및 우선 순위에 기초하여 미리 결정될 수 있다. 몇몇의 실시예들에서, 백-오프 간격은 전송 간격과 동일한 지속기간일 수 있다. 다른 실시예에서, 백-오프 간격은 다른 적절한 미리 정해진 값일 수 있다. 흐름은 블록(456)에서 계속된다.
[0084] 블록(456)에서, 네트워크 디바이스가 전송을 연기해야만 하는 연속적인 백-오프 간격들의 개수는 적어도 부분적으로 총 전송 지속기간 및 미리 결정된 전송 간격에 기초하여 결정된다. 다수의 연속적인 전송 간격들 동안 데이터를 전송한 후, 네트워크 디바이스(102)는 다수의 연속적인 백-오프 간격들 동안 데이터를 전송하지 않거나 통신 매체의 제어를 위해 경합하지 않을 수 있다. 일 실시예에서, 식 1에서 나타난 바와 같이, 시간-간격 계산 유닛(106)은 총 전송 지속기간을 전송 간격으로 나눌 수 있다. 시간-간격 계산 유닛(106)은 연속적인 백-오프 간격들의 개수를 결정하기 위해 몫을 다음의 가장 높은 정수로 반올림할 수 있다. 예를 들어, 전송 지속기간이 3ms이고, TXOP 제한이 2ms이면, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 두개의 연속적인 백-오프 간격들을 실시해야 한다고 결정할 수 있다. 상술한 바와 같이, 통신 시간 슬롯은 네트워크 디바이스들(102, 104, 110)이 데이터를 전송하거나 통신 매체를 통한 전송을 연기할 수 있는 가장 작은 단위의 시간을 지칭할 수 있다. 상기 예에서, 만약 백-오프 간격(블록(454)에서 선택된)이 7개의 통신 시간 슬롯들을 포함한다면, 네트워크 디바이스(102)는 통신 매체의 제어를 얻도록 시도하기 전에 14개의 통신 시간 슬롯들(즉, 두개의 연속적인 백-오프 간격들) 동안 전송을 연기할 수 있다. 선택된 개수의 백-오프 간격들의 총 지속기간은 총 백-오프 지속기간으로서 지칭될 수 있다. 예를 들어, 만약 시간-간격 계산 유닛(106)이 블록(456)에서 2개의 연속적인 백-오프 간격들을 실시하도록 결정한다면, 총 백-오프 지속기간은 2개의 백-오프 간격들을 포함할 수 있다. 흐름은 블록(458)에서 계속된다.
[0085] 블록(458)에서, 백-오프 간격은 네트워크 디바이스에서 개시된다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 각각의 백-오프 간격을 추적하는 백-오프 타이머를 실시할 수 있다. 시간-간격 계산 유닛(106)은 백-오프 타이머내에 백-오프 간격의 값을 저장할 수 있다. 시간-간격 계산 유닛(106)은 백-오프 타이머가 0까지 카운트 다운을 한 후, 하나의 백-오프 간격이 경과했다고 결정할 수 있다. 흐름은 블록(460)에서 계속된다.
[0086] 블록(460)에서, 네트워크 디바이스는 백-오프 간격이 경과되었는지 여부를 결정한다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 백-오프 간격이 경과한 때 백-오프 타이머로부터의 통지(예를 들면, 중단 또는 트리거 신호)를 수신할 수 있다. 다른 실시예들에서, 시간-간격 계산 유닛(106)은 백-오프 간격이 경과했는지 여부를 결정하도록 백-오프 타이머에 주기적으로 접근할 수 있다. 만약 백-오프 간격이 경과하지 않았다면, 흐름은 블록(460)으로 되돌아가고, 여기서 네트워크 디바이스(102)는 백-오프 간격이 경과하기 전까지 기다린다. 만약 백-오프 간격이 경과했다면, 흐름(462)에서 계속된다.
[0087] 블록(462)에서, 경과된 백-오프 간격이 중간의 백-오프 간격인지 여부가 결정된다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 경과된 백-오프 간격이 중간의 백-오프 간격인지 여부와 총 백-오프 지속기간이 도 4A의 블록(406)에서 참조하여 상술한 바와 같이 경과되었는지 여부를 결정할 수 있다. 만약, 경과된 백-오프 간격이 중간의 백-오프 간격이라면(즉, 총 백-오프 지속기간은 경과되지 않음), 흐름은 블록(466)에서 계속된다. 그렇지 않으며, 경과된 백-오프 간격이 중간의 백-오프 간격이 아니라면(예를 들면, 총 백-오프 지속기간이 경과됨), 흐름은 블록(464)에서 계속된다.
[0088] 블록(464)에서, 만약 경과된 백-오프 간격이 중간의 백-오프 간격이 아니라면, 총 백-오프 지속기간이 경과되고 네트워크 디바이스가 통신 매체의 제어를 얻도록 시도하는 것이 결정된다. 몇몇의 실시예에서, 만약 경과된 백-오프 간격이 중간의 백-오프 간격이 아니라면, 시간-간격 계산 유닛(106)은 도 4A의 블록(408)을 참조하여 상술된 바와 같이 최종/마지막 백-오프 간격 및 총 백-오프 지속기간이 경과되었다고 결정할 수 있다. 그 결과, 시간-간격 계산 유닛(106)은 필요하다면 네트워크 디바이스(102)(예를 들면, 송수신기 유닛(108))에게 통신 매체의 제어를 위해 경합하도록 통지할 수 있다. 통신 매체의 제어를 얻은 후, 송수신기 유닛(108)은 통신 매체를 통해 데이터를 전송할 수 있다. 블록(464)로부터 흐름은 블록(452)로 되돌아 간다.
[0089] 블록(466)에서, 만약 경과된 백-오프 간격이 중간의 백-오프 간격이면, 네트워크 디바이스는 통신 매체 상에서 전송들이 검출되는지 여부를 결정한다. 몇몇의 실시예에서, 도 4A의 블록(410)을 참조하여 상술한 바와 같이, 송수신기 유닛(108)은 통신 매체 상에서의 전송들이 있는지 여부를 결정하도록 미리 결정된 감지 시간 간격 동안 통신 매체를 모니터링 할 수 있다. 만약 전송들이 통신 매체 상에서 검출되지 않으면, 흐름은 블록(468)에서 계속된다. 그렇지 않으면, 만약 통신들이 통신 매체 상에서 검출되면, 흐름은 블록(470)에서 계속된다.
[0090] 블록(468)에서, 만약 전송들이 중간의 백-오프 간격이 경과한 후에 통신 매체 상에서 검출되지 않는다면, 경쟁 윈도우의 길이는 미리 결정된 지속기간(예를 들면, 미리 결정된 최소 지속기간 또는 특정의 실시 또는 기준 사양들에 의해 결정된 바와 같은 미리 결정된 지속기간)으로 설정된다. 몇몇의 실시예들에서, 도 4A의 블록(412)를 참조하여 상술한 바와 같이, 만약 통신 매체 상에서 전송들이 검출되지 않으면 시간-간격 계산 유닛(106)은 경쟁 윈도우를 수정하거나 수정하지 않을 수 있다. 그 다음으로 흐름은 블록(458)로 되돌아 가고, 여기서 적절한 지속기간을 가지는 다음의 백-오프 간격가 개시된다. 몇몇의 실시예들에서, 다음의 백-오프 간격을 개시한 후(예를 들면, 다음의 백-오프 간격이 진행중인 동안), 경쟁 윈도우의 길이는 선택될 수 있다. 백-오프 간격의 길이는 선택된 길이의 경쟁 윈도우에 의존하여 업데이트될 수 있다.
[0091] 블록(470)에서, 중간의 백-오프 간격이 경과한 후, 만약 전송들이 통신 매체 상에서 검출되면, 경쟁 윈도우는 충돌이 발생하는 것과 같이 수정될 수 있다. 몇몇의 실시예들에서, 도 4A의 블록(414)을 참조하여 상술한 바와 같이, 만약 전송들이 통신 매체 상에서 검출되면 시간-간격 계산 유닛(106)은 경쟁 윈도우를 수정하기 위해 다양한 기술들을 이용할 수 있다. 블록(470)으로부터 블록(458)까지 진행하면서, 다음의 백-오프 간격은 개시될 수 있다. 몇몇의 실시예들에서, 다음의 백-오프 간격을 개시한 후(예를 들면, 다음의 백-오프 간격이 진행중인 동안), 경쟁 윈도우의 길이는 선택될 수 있음에 유의한다. 백-오프 간격의 길이는 증가된 길이의 경쟁 윈도우에 의존하여 업데이트될 수 있다. 도 4B에 도시되지 않았으나, 개시되어야 할 어떠한 추가적인 백-오프 간격들도 없을 때 흐름은 끝날 수 있다.
[0092] 도 5는 통신 네트워크에서 총 백-오프 지속기간을 동적으로 바꾸는 두개의 네트워크 디바이스들의 예시적인 타이밍도들을 표현한다. 타이밍도(500)는 제1 네트워크 디바이스의 전송 및 백-오프 간격들을 도시하고; 반면에, 타이밍도(550)는 제2 네트워크 디바이스의 전송 및 백-오프 간격들을 도시한다. 타이밍도(500)에서 도시된 바와 같이, 제1 네트워크 디바이스는 통신 매체의 제어를 얻으며 통신 매체를 통한 데이터를 전송한다. 도 5에 도시된 바와 같이, 제1 네트워크 디바이스는, 3개의 연속적인 전송 간격들(504, 506, 508)(도 5에서 TXOP로서 도시됨)에 걸쳐진 총 전송 지속기간(502) 동안 전송한다. 식 1 내지 식 4를 이용하여 상술된 바와 같이, 제1 네트워크 디바이스는 적어도 부분적으로 총 전송 지속기간(502) 및 전송 간격에 기초하여 총 백-오프 지속기간(510)을 결정한다. 도 5에서, 제1 네트워크 디바이스는 총 백-오프 지속기간(510)이 3개의 연속적인 백-오프 간격들에 걸쳐져야 한다고 결정한다. 제1 네트워크 디바이스는 백-오프 간격의 지속기간을 결정할 수 있고(예를 들면, 백-오프 경쟁 윈도우에 기초하여), 3개의 연속적인 백-오프 간격들(512, 514, 516) 동안 전송을 연기할 수 있다. 타이밍도(500)에서, 백-오프 간격들(512, 514) 각각에는 추가적인 백-오프 간격들이 뒤따른다. 그러므로, 백-오프 간격들(512, 514) 각각은 중간의 벡-오프 간격으로 지칭된다.
[0093] 제2 네트워크 디바이스에 대한 타이밍도(550)를 참조하면, 제1 네트워크 디바이스가 통신 매체의 제어를 가지는 반면(예를 들면, 총 전송 지속기간(502)동안), 제2 네트워크 디바이스는 어떠한 전송들을 개시하지 않을 수 있고 통신 매체의 제어를 얻도록 시도하지 않을 수 있다. 이것은 타이밍도(550)에서 백-오프 간격(552)에 의해 도시된다. 백-오프 간격(552)이 경과한 후, 제2 네트워크 디바이스는 통신 매체의 제어를 얻도록 시도할 수 있다. 타이밍도(550)에서, 제2 네트워크 디바이스는 통신 매체의 제어를 얻으며, 2개의 전송 간격들(554, 556)에 걸치는 전송 지속기간 동안 데이터를 전송한다. 제1 네트워크 디바이스를 참조하여 논의된 바와 유사하게, 이용 가능한 버퍼링된 데이터를 전송한 후, 제2 네트워크 디바이스는 2개의 연속적인 백-오프 간격들(558, 560)을 실시하도록 결정한다.
[0094] 제1 네트워크 디바이스에 대한 타이밍도(500)를 참조하면, 총 백-오프 지속기간(510)이 경과한 후, 제1 네트워크 디바이스는 통신 매체의 제어를 위해 다른 네트워크 디바이스들과 경합할 수 있다. 타이밍도(500)에서, 제1 네트워크 디바이스는 통신 매체의 제어를 얻고 두개의 전송 간격들(518, 520)에 걸치는 지속기간 동안 데이터를 전송한다. 논의된 바와 같이, 전송 간격들(518, 520)에서 이용 가능한/버퍼링된 데이터를 전송한 후, 제1 네트워크 디바이스는 두개의 연속적인 백-오프 간격들(522, 524)을 실시하도록 결정한다. 제1 네트워크 디바이스는 무작위 백-오프 간격을 결정하고 백-오프 간격에 의해 표시된 지속기간을 가지는 제1 백-오프 간격(522)을 개시한다. 백-오프 간격(522)에는 다른 백-오프 간격(524)이 뒤따르기 때문에, 백-오프 간격(522)은 중간의 백-오프 간격이다. 중간의 백-오프 간격(522)이 경과한 후, 제1 네트워크 디바이스는 통신 매체 상에서 다른 네트워크 디바이스로부터의 전송들이 있는지 여부를 결정한다. 즉, 제1 네트워크 디바이스는 백-오프 간격(522)이 경과했으나 총 백-오프 지속기간(510)이 경과하지 않았다고 결정할 수 있다. 따라서, 제1 네트워크 디바이스는 통신 매체 상에서 다른 네트워크 디바이스로부터의 전송들이 있는지 여부에 의존하여 적어도 하나 이상의 후속의 백-오프 간격의 지속기간을 바꿀지 여부를 결정할 수 있다. 타이밍도들(500, 550)로부터, 제2 네트워크 디바이스의 전송 간격(562)의 시작(그리고 그 결과, 전송)은 제1 네트워크 디바이스의 중간의 백-오프 간격(522)의 끝에서 발생한다. 그러므로, 제1 네트워크 디바이스는 마치 충돌이 발생한 것처럼 동작하고 제2 백-오프 간격(524)의 지속기간을 증가시키도록 결정한다. 타이밍도(500)에서 도시된 바와 같이, 제2 백-오프 간격(524)의 지속기간은 제1 백-오프 간격(522)의 지속기간보다 더 크다. 몇몇의 실시예들에서, 제2 백-오프 지속기간(524)의 지속기간은 제1 백-오프 간격(522)의 지속기간의 두배일 수 있다. 다른 실시예들에서, 제2 백-오프 간격(524)의 지속기간은 어떤 적절한 팩터만큼 제1 백-오프 간격(522)의 지속기간보다 더 클 수 있다. 또 다른 실시예에서, 식 4에서 기술된 바와 같이, 제1 네트워크 디바이스는 백-오프 경쟁 윈도우의 길이를 증가시킬 수 있고 효율적인 백-오프 경쟁 윈도우를 결정할 수 있다. 제1 네트워크 디바이스는 적절한 더 낮은 제한(예를 들면, 0)과 효율적인 백-오프 경쟁 윈도우 사이에 놓이는 난수를 선택할 수 있다. 제1 네트워크 디바이스는 효율적인 백-오프 경쟁 윈도우에 의존하여 선택된 무작위 값과 동일한 다수의 통신 시간 슬롯들 동안 제2 백-오프 간격(524)를 개시할 수 있다.
[0095] 도 1 내지 도 5 및 여기에 기술된 동작들은 실시예들을 이해하는데 도움이 되도록 의도된 예시들이고 청구항들의 범위를 제한하거나 실시예들을 제한하는데 이용되지 않아야 한다. 실시예들은 추가적인 동작들, 보다 소수의 동작들, 다른 순서의 동작들, 병렬의 동작들, 몇몇의 동작들을 상이하게 수행할 수 있다. 예를 들어, 도 2B는 통신들이 전송된 후, 총 전송 지속기간 및 전송 간격을 결정하는 네트워크 디바이스(102)를 기술하나, 실시예들은 그렇게 제한되지 않는다. 다른 실시예들에서, 통신 매체를 통해 데이터를 전송하는 것을 시작하기 전, 네트워크 디바이스(102)는 총 전송 지속기간 및 전송 간격을 결정할 수 있다. 예를 들어, 시간-간격 계산 유닛(106)은 적어도 부분적으로 네트워크 디바이스(102)에서 버퍼링된 데이터의 총량에 기초하여 네트워크 디바이스(102)에 대한 총 전송 지속기간을 결정할 수 있다. 시간-간격 계산 유닛(106)은 또한 적어도 부분적으로 버퍼링된 데이터의 유형/우선 순위에 기초하여 전송 간격을 결정할 수 있다.
[0096] 도 4B가 백-오프 간격을 선택한 후(예를 들면, 백-오프 졍쟁 윈도우에 기초하여), 백-오프 간격들의 개수를 계산하는 네트워크 디바이스(102)를 도시하지만, 실시예들은 그렇게 제한되지 않는다. 다른 실시예들에서, 시간-간격 계산 유닛(106)은 백-오프 간격을 선택하기 전에 백-오프 간격들의 개수를 계산할 수 있다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 적어도 부분적으로 전송된 데이터(또는 버퍼링된 데이터)의 유형 및 우선 순위에 기초하여 미리 결정된 백-오프 간격을 선택할 수 있다.
[0097] 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 실시해야하는 추가적인/엑스트라 백-오프 간격들의 개수를 결정할 수 있다. 추가적인 백-오프 간격들의 개수는 총 전송 지속기간 동안 교차되는 전송 간격 경계들의 개수와 동일할 수 있다. 도 5의 예시적인 타이밍도(500)를 참조하면, 총 전송 지속기간(502)는 3개의 전송 간격들(504, 506, 508)에 걸친다. 도 5에서, 총 전송 지속기간(502)가 시작된 후, 두개의 전송 간격 경계들은 교차된다(즉, 전송 간격들(504, 506)의 사이의 그리고 전송 간격들(506, 508) 사이의 인터페이스에서). 따라서, 제1 네트워크 디바이스는 두개의 추가적인 백-오프 간격들 ― 도 5에서 표현된 바와 같이, 총 3개의 연속적인 백-오프 간격들(512, 514, 516) 동안 ― 을 수행할 수 있다.
[0098] 몇몇의 실시예들에서, 만약 총 전송 지속기간이 전송 간격보다 작으면, 네트워크 디바이스(102)는 미리 결정된 개수의 백-오프 간격들 동안 전송을 연기할 수 있다. 일 실시예에서, 만약 총 전송 지속기간이 전송 간격보다 짧으면 네트워크 디바이스(102)는 적어도 하나의 백-오프 간격 동안 전송을 연기할 수 있다. 그러나, 다른 실시예들에서, 만약 총 전송 지속기간이 전송 간격보다 작으면, 네트워크 디바이스(102)는 임의의 적절한 개수의 연속적인 백-오프 간격들(예를 들면, 2개의 연속적인 백-오프 간격들) 동안 전송을 연기할 수 있다. 또 다른 실시예에서, 만약 총 전송 지속기간이 전송 간격보다 작으면 네트워크 디바이스(102)는 하나의 백-오프 간격보다 작은 간격동안 전송을 연기할 수 있다.
[0099] 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신 매체를 통해 전송할 수 있는 연속적인 전송 간격들의 개수를 제한할 수 있다. 효과적으로, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신들을 전송하거나 연속적으로 전송될 수 있는 데이터의 양을 제한할 수 있는 총 전송 지속기간을 제한할 수 있다. 예를 들어, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 최대 전송 지속기간 보다 긴 지속기간 동안 전송하지 않을 수 있거나, 최대 개수의 연속적인 전송 간격들보다 큰 전송 간격들 동안 전송하지 않을 수 있다고 결정할 수 있다. 이것은 네트워크 디바이스(102)가 통신 매체의 제어를 얻은 후 통신 매체를 독점하지 않는 것을 보장할 수 있다. 만약, 버퍼링된 데이터를 전송하도록 요구되는 시간의 양이 최대 전송 지속기간을 초과한다고 시간-간격 계산 유닛(106)이 결정하면, 송수신기 유닛(108)은 전송되어야만하는 버퍼링된 데이터의 부분을 선택할 수 있다. 버퍼링된 데이터의 부분은 버퍼링된 데이터의 우선순위/유형, 데이터가 시간에 민감한지 여부, 목적지 디바이스의 우선순위, 기타 등등에 기초하여 선택될 수 있다. 예를들어, 송수신기 유닛(108)은 가장 높은 우선순위와 연관된 데이터의 부분을 전송하도록 결정할 수 있다. 최대 전송 지속기간 동안 데이터의 부분을 전송한 후, 네트워크 디바이스(102)는 총 백-오프 지속기간(예를 들면, 적절한 개수의 연속적인 백-오프 간격들)을 개시할 수 있다. 총 백-오프 지속기간이 경과한 후, 송수신기 유닛(108)은 통신 매체의 제어를 위해 송수신기 유닛(108)은 네트워크 디바이스(102)가 통신 매체의 제어를 얻은 후에 남아있는 버퍼링된 데이터의 일부/전부를 전송할 수 있다. 다른 예로서, 네트워크 디바이스(102)로부터 전송되도록 스케쥴된 데이터와 연관된 전송 시간이 네트워크 디바이스(102)와 연관된 최대 전송 지속기간을 초과하는 것이 결정될 수 있다. 따라서, 네트워크 디바이스(102)는 최대 전송 지속기간 동안 데이터의 제1 부분을 전송할 수 있다. 네트워크 디바이스는 데이터의 제1 부분을 전송하는 것과 연관된 총 백-오프 지속기간이 경과된 후 데이터의 제2 부분을 전송할 수 있다. 네트워크 디바이스(102)가 임의의 적절한 기술들(예를 들면, 데이터의 우선순위, 데이터의 레이턴시 사양, 선입선출법, 기타 등등)을 이용하여 데이터의 제1 부분 및 제2 부분을 선택할 수 있는지 알려져 있다. 추가적으로, 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 네트워크 디바이스(102)가 통신 매체를 통해 전송하는 것과 통신 매체의 제어를 위해 경합하는 것을 연기하는 총 백-오프 지속기간을 제한할 수 있다. 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 최대 백-오프 지속기간 또는 최대 경쟁 윈도우를 결정할 수 있다. 몇몇의 실시예들에서, 최대 백-오프 지속기간 및 최대 경쟁 윈도우는 적어도 부분적으로 최대 전송 지속기간에 기초하여 결정될 수 있다.
[0100] 몇몇의 실시예들에서, 시간-간격 계산 유닛(106)은 전송을 위한 버퍼링된 데이터의 이용 가능성, 전송될 데이터의 유형 및 우선순위, 기타 등등에 의존하여 다수의 연속적인 전송 간격들을 모을지 여부를 결정할 수 있다. 예를 들어, 만약 전송되도록 스케쥴된 데이터가 시간에 민감한 데이터가 아니면, 네트워크 디바이스(102)는 다수의 연속적인 전송 간격들을 모으지 않는 것을 결정할 수 있다.
[0101] 도 3 내지 5는 중간의 백-오프 간격이 경과된 후에 전송이 검출되는 경우 다음의 백-오프 간격의 지속기간을 연장하기 위한 동작들을 기술한다. 그러나, 다양한 다른 실시예들이 가능하다. 일 실시예에서, 중간의 백-오프 간격이 경과한 후, 네트워크 디바이스(102)는 하나의 후속의 백-오프 간격의 지속기간을 증가시킬 수 있다. 예를 들어, 네트워크 디바이스(102)가 3개의 연속적인 백-오프 간격들(512, 514, 516)을 수행하는 것을 결정하는 타이밍도(500)을 고려하라. 이러한 예에서, 만약 중간의 백-오프 간격(512)이 경과한 후 전송이 검출되면, 네트워크 디바이스(102)는 오직 다음의 백-오프 간격(514)의 지속기간을 증가시킬 수 있고, 백-오프 간격(516)의 지속기간을 증가시키지 않을 수 있다. 중간의 백-오프 간격(514)이 경과한 후, 네트워크 디바이스(102)는 통신 매체를 다시 감지할 수 있고 백-오프 간격(516)의 지속기간을 증가시킬지 여부를 결정할 수 있다. 만약 중간의 백-오프 간격(514)이 경과한 후 전송이 검출된다면, 네트워크 디바이스(102)는 다음의 백-오프 간격(516)의 지속기간을 증가시킬 수 있다. 그러나, 만약 중간의 백-오프 간격(514)이 경과한 후 어떠한 전송들도 검출되지 않으면, 네트워크 디바이스(102)는 다음의 백-오프 간격(516)의 지속기간을 증가시키지 않을 수 있다. 다시 말해, 백-오프 간격(516)의 지속기간은 초기 백-오프 간격(512)의 지속기간과 동일할 수 있다. 다른 실시예에서, 중간의 백-오프 간격이 경과한 후, 네트워크 디바이스(102)는 모든 후속의 백-오프 간격들의 지속기간을 증가시킬 수 있다. 예를 들어, 네트워크 디바이스(102)가 3개의 연속적인 백-오프 간격들(512, 514, 516)을 실시하도록 결정하는 타이밍도(500)를 고려하라. 이러한 예에서, 만약 중간의 백-오프 간격(512)이 경과한 후 전송이 검출되면, 네트워크 디바이스(102)는 후속의 백-오프 간격들(514, 516)의 지속기간을 증가시킬 수 있다. 게다가, 중간의 백-오프 간격(514)이 경과한 후, 네트워크 디바이스(102)는 다시 통신 매체를 감지하고 백-오프 간격(516)의 지속기간을 추가로 증가시킬지 여부를 결정할 수 있다. 예를 들어, 네트워크 디바이스(102)는 각각이 2ms의 지속기간을 가지는 3개의 백-오프 간격들(512, 514, 516)을 실시하도록 처음에 결정할 수 있다. 만약 백-오프 간격(512)이 경과한 후 전송이 검출되면, 네트워크 디바이스(102)는 후속의 백-오프 간격들(514, 516) 각각의 지속기간을 4ms까지 증가시킬 수 있다. 만약, 백-오프 간격(514)가 경과한 후 전송이 검출되면, 네트워크 디바이스(102)는 백-오프 간격(516)의 지속기간을 8ms까지 추가로 증가시킬 수 있다.
[0102] 당업자에 의해 알 수 있는 바와 같이, 본원 발명의 주제의 양상들은 시스템, 방법, 또는 컴퓨터 프로그램 물건으로써 구현될 수 있다. 따라서, 본원 발명의 주제의 양상들은 전체의 하드웨어 실시예, 소프트웨어 실시예(펌웨어, 상주 소프트웨어, 마이크로코드, 기타 등등을 포함하는) 또는 “회로”, “모듈” 또는 “시스템”으로서 모두 일반적으로 여기에 참조될 수 있는 소프트웨어와 하드웨어 양상들을 결합하는 실시예의 형태를 갖출 수 있다. 게다가, 본원 발명의 주제의 양상들은 거기에 구현된 컴퓨터 판독가능 프로그램 코드를 가지는 하나 또는 그 초과의 컴퓨터 판독가능 매체(들)에서 구현된 컴퓨터 프로그램 물건의 형태를 갖출 수 있다.
[0103] 하나 또는 그 초과의 비휘발성 컴퓨터 판독가능 매체(들)의 임의의 결합이 활용될 수 있다. 비휘발성 컴퓨터 판독가능 매체는 일시적인, 전파하는 신호인 유일한 예외를 가지는 모든 컴퓨터 판독가능 매체를 포함한다. 비휘발성 컴퓨터 판독가능 매체는 컴퓨터 판독가능 매체일 수 있다. 컴퓨터 판독가능 저장 매체는, 예를 들어, 다음에 제한되지 않으나, 전자, 자기, 광학, 전자기, 적외선, 또는 반도체 시스템, 장치, 또는 디바이스, 또는 앞서 언급한 것들의 임의의 적절한 조합일 수 있다. 컴퓨터 판독가능 저장 매체의 더 특정한 예들(비-포괄적(non-exhaustive) 리스트)은 다음을 포함한다: 휴대용 컴퓨터 디스켓, 하드 디스크, 랜덤 접근 메모리(RAM), 판독 전용 메모리(ROM), 소거가능 프로그램가능 판독 전용 메모리(EPROM 또는 플래시 메모리), 휴대용 컴팩트 디스크 판독 전용 메모리(CD-ROM), 광학 저장 디바이스, 자기 저장 디바이스, 또는 앞서 언급한 것들의 임의의 적절한 조합. 이러한 문서의 맥락에서, 컴퓨터 판독가능 저장 매체는 명령 실행 시스템, 장치 또는 디바이스에 연결하여 또는 명령 실행 시스템, 장치 또는 디바이스에 의해 사용하기 위한 프로그램을 저장하거나 포함할 수 있는 임의의 실재하는 매체일 수 있다.
[0104] 본원 발명의 주제의 양상들에 대한 동작들을 수행하기 위한 컴퓨터 판독가능 매체에서 구현되는 컴퓨터 프로그램 코드는 자바, 스몰토크, C++ 또는 이와 유사한 것과 같은 객체 지향 프로그래밍 언어 및 “C” 프로그래밍 언어 또는 유사한 프로그래밍 언어들과 같이 종래 절차적인 프로그래밍 언어들을 포함하는 하나 또는 그 초과의 프로그래밍 언어들의 임의의 조합으로 기록될 수 있다. 프로그램 코드는 사용자 컴퓨터 상에서 전체적으로, 독립형 소프트웨어 패키지와 같은, 사용자 컴퓨터 상에서 부분적으로, 사용자 컴퓨터상에서 부분적으로 그리고 무선 컴퓨터 상에서 부분적으로 또는 무선 컴퓨터 또는 서버 상에서 전체적으로 실행될 수 있다. 후속 시나리오에서, 무선 컴퓨터는 로컬 영역 네트워크(LAN) 또는 와이드 영역 네트워크(WAN)를 포함하는 임의의 유형의 네트워크를 통해 사용자 컴퓨터에 연결될 수 있거나, 연결은 외부 컴퓨터에 이루어질 수 있다(예를 들면, 인터넷 서비스 제공자를 사용하는 인터넷을 통해).
[0105] 본원 발명의 주제의 양상들은 순서도 실례들 및/또는 발명의 주제의 실시예들에 따른 방법들, 장치(시스템들) 및 컴퓨터 프로그램 물건들의 블록도들을 참조하여 기술된다. 순서도 실례들의 각 블록 및/또는 블록도들 및 순서도 실례들에서의 블록들 및/또는 블록도의 조합들은, 컴퓨터 프로그램 명령들에 의해 실시될 수 있음이 이해될 것이다. 이러한 컴퓨터 프로그램 명령들은 범용 컴퓨터의 프로세서, 특별한 목적 컴퓨터, 또는 머신을 생산하기 위한 다른 프로그램가능 데이터 프로세싱하는 장치의 프로세서에 제공될 수 있어, 그 결과 컴퓨터 또는 다른 프로그램가능 데이터 프로세싱 장치의 프로세서를 통해 실행하는 명령들은 흐름도 및/또는 블록도 블록 또는 블록들에서 구체화된 기능들/행동들을 수행하기 위한 수단들을 생성한다.
[0106] 컴퓨터, 다른 프로그램가능 데이터 프로세싱 장치 또는 특정한 방식으로 기능하기 위한 다른 디바이스들을 지시할 수 있는 컴퓨터 프로그램 명령들은 컴퓨터 판독가능 매체에 또한 저장될 수 있어, 컴퓨터 판독가능 매체에 저장된 명령들은 순서도 및/또는 블록도 블록 또는 블록들에서 구체화된 기능/행동을 실시하는 명령들을 포함하는 제조의 물품을 생산한다.
[0107] 컴퓨터 프로그램 명령들은 컴퓨터, 다른 프로그램가능 데이터 프로세싱 장치, 또는 동작 단계들의 시리즈가 컴퓨터, 다른 프로그램가능 장치 또는 컴퓨터 실시 프로세스를 생산하기 위한 다른 디바이스들 상에서 수행되도록 야기하는 다른 디바이스 상에서 또한 로딩될 수 있어, 그 결과 컴퓨터 또는 다른 프로그램가능 장치 상에서 실행되는 명령들은 순서도 및/또는 블록도 블록 또는 블록들에서 구체화된 기능들/행동들을 수행하기 위한 프로세스들을 제공한다.
[0108] 도 6은 유연한 전송 및 백-오프 간격들에 대한 메커니즘을 포함하는 전자 디바이스(600)의 일 실시예의 블록도이다. 몇몇의 실시예들에서, 전자 디바이스(600)은 랩톱 컴퓨터, 태블릿 컴퓨터, 넷북, 모바일 폰, 스마트 기기, 웨어러블 디바이스, 게임 콘솔, 데스크톱 컴퓨터, 네트워크 브리지 디바이스, 또는 통신 성능들을 포함하는 다른 적절한 전자 디바이스일 수 있다. 예를 들어, 전자 디바이스(600)는 WLAN 통신 매체를 통해 통신하기 위한 WLAN 통신 프로토콜들을 수행하는 WLAN 디바이스일 수 있다. 전자 디바이스(600)는 프로세서 유닛(602)(가능하게, 다수의 프로세서들, 다수의 코어들, 다수의 노드들, 및/또는 멀티 스레딩을 수행하는 것, 기타 등등을 포함함)을 포함한다. 전자 디바이스(600)는 메모리 유닛(606)을 포함한다. 메모리 유닛(606)은 시스템 메모리(예를 들면, 하나 또는 그 초과의 캐시, SRAM, DRAM, 제로 커패시터 RAM, 트윈 트랜지스터 RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM, 기타 등등) 또는 이미 상술된 컴퓨터 판독가능 저장 매체의 가능한 실현들 중 임의의 하나 도는 그 초과의 것일 수 있다. 전자 디바이스(600)는 또한 버스(610)(예를 들면, PCI, PCI-EXPRESS, HyperTransport®, InfiniBand®, NuBus, AHB, AXI, 기타 등등) 및 네트워크 인터페이스들(604)을 포함한다. 프로세서 유닛(602), 메모리 유닛(606) 및 네트워크 인터페이스들(604)은 버스(610)에 커플링된다. 네트워크 인터페이스들(604)은 무선 네트워크 인터페이스(예를 들면, WLAN 인터페이스, 블루투스 인터페이스, WiMAX 인터페이스, ZigBee® 인터페이스, 무선 USB 인터페이스, 기타 등등) 및/또는 유선 네트워크 인터페이스(예를 들면, 전력선 통신 인터페이스, 이더넷 인터페이스, 기타 등등)를 포함한다. 게다가, 몇몇의 실시예들에서, 전자 디바이스(600)는 하이브리드 통신 기능을 실시하기 위한 IEEE Std. 1905.1 프로토콜을 실행할 수 있다.
[0109] 전자 디바이스(600)는 또한 통신 유닛(608)을 포함한다. 통신 유닛(608)은 시간-간격 계산 유닛(612) 및 송수신기 유닛(614)를 포함한다. 도 1 내지 5를 참조하여 논의한 바와 같이, 시간-간격 계산 유닛(612)은 적어도 부분적으로 전자 디바이스(600)가 통신 매체의 제어를 가졌던 전송 지속기간에 기초하여 전자 디바이스(600)를 위한 백-오프 지속기간을 결정하기 위한 기능을 실행할 수 있다. 이러한 기능들 중 임의의 하나는 하드웨어 내에서 그리고/또는 프로세서 유닛(602) 상에서 부분적으로(또는 전체적으로) 실시될 수 있다. 예를 들어, 기능은 응용 주문형 집적 회로(application specific integrated circuit, ASIC)를 통해, 프로세서 유닛(602) 내에서 실시되는 로직에서, 주변 디바이스 또는 카드 등 상의 코프로세서에서 실시될 수 있다. 몇몇의 실시예들에서, 통신 유닛(608)은 시스템 온 칩(SoC), ASIC, 또는 전자 디바이스(600)의 통신들을 가능하도록 하는 다른 적절한 집적 회로 상에서 실시될 수 있다. 몇몇의 실시예들에서, 통신 유닛(608)은 추가적 프로세서들 및 메모리를 포함할 수 있으며, 전자 디바이스(600)의 하나 또는 그 초과의 회로 보드들 상의 하나 또는 그 초과의 집적 회로들에서 실시될 수 있다. 게다가, 실현들은 더 적거나 또는 도 6에 도시되지 않은 추가적인 구성 요소들(예를 들면, 비디오 카드들, 오디오 카드들, 추가적인 네트워크 인터페이스들, 주변 디바이스들, 기타 등등)을 포함할 수 있다. 예를 들어, 버스(610)와 커플링된 프로세서 유닛(602)에 추가하여, 통신 유닛(608)은 적어도 하나의 추가적인 프로세서 유닛을 포함할 수 있다. 다른 예로서, 버스(610)에 커플링된 것과 같이 도시되었지만, 메모리 유닛(606)은 프로세서 유닛(602)에 커플링될 수 있다.
[0110] 실시예들이 다양한 실시들 및 개발들을 참조하여 기술되지만, 이러한 실시예들은 예시적이며 발명의 주제의 범위가 그들에게 제한되지 않음이 이해될 것이다. 일반적으로, 여기 기술된 바와 같은 네트워크 디바이스에서의 유연한 전송 및 백-오프 간격들을 위한 기술들은 임의의 하드웨어 시스템 또는 하드웨어 시스템들과 일치하는 설비들과 함께 실시될 수 있다. 많은 변형들, 수정들, 추가들, 및 개선들이 가능하다.
[0111] 복수의 예들은 단일 예로서 여기에 기술된 구성요소들, 동작들 또는 구조들을 위해 제공될 수 있다. 최종적으로, 다양한 구성요소들, 동작들 및 데이터 저장들 사이의 경계들은 다소 임의적이며, 특정한 동작들은 특별한 실례가 되는 구성들의 맥락에서 예시된다. 다른 기능의 할당들은 구상되며 발명의 주제의 범위 내에 속할 수 있다. 일반적으로, 예시적 구성들에서의 분리된 구성요소들로서 존재하는 구조들 및 기능은 조합된 구조 또는 구성요소로서 실시될 수 있다. 유사하게, 단일 구성요소로서 존재하는 구조들 및 기능은 분리된 구성요소들로서 실시될 수 있다. 이러한 그리고 다른 변형들, 수정들, 추가들, 및 개선들은 발명의 주제의 범위 내에 속할 수 있다.
Claims (9)
- 통신 매체를 통한 네트워크 디바이스(102)에 의한 통신 방법으로서,
난수 값을 선택하는 단계;
상기 난수 값 및 백-오프(back-off) 경쟁 윈도우에 적어도 부분적으로 기초하여 백-오프 간격(512)을 선택하는 단계 ― 상기 백-오프 경쟁 윈도우는 상기 네트워크 디바이스(102)가 상기 통신 매체의 제어를 위해 경합하지 않는 통신 시간 슬롯들의 최대 개수임 ―;
상기 백-오프 간격(512)을 개시하는 단계;
상기 백-오프 경쟁 윈도우에 적어도 부분적으로 기초하여 총 백-오프 지속기간을 계산하는 단계 ― 상기 총 백-오프 지속기간은 상기 네트워크 디바이스(102)가 전송을 연기하는 시간의 총 량임 ―;
상기 백-오프 간격(512)이 경과하고 상기 통신 매체 상에서 어떠한 전송도 검출되지 않은 후, 상기 통신 매체의 제어를 얻는 단계; 및
상기 통신 매체 상에서 전송들이 검출되는 경우, 상기 총 백-오프 지속기간 내에서 다른 연속적인 백-오프 간격(514, 516)을 선택하는 단계를 포함하는, 네트워크 디바이스(102)에 의한 통신 방법. - 제1항에 있어서,
상기 난수 값은 0(zero)과 상기 백-오프 경쟁 윈도우 사이에 있는, 네트워크 디바이스(102)에 의한 통신 방법. - 제2항에 있어서,
다른 백-오프 간격(514, 516)을 선택하는 단계는,
이전 백오프-간격(512)의 2배 길이를 갖는 다른 백-오프 간격(514, 516)을 선택하는 단계를 포함하는, 네트워크 디바이스(102)에 의한 통신 방법. - 제1항에 있어서,
상기 통신 매체에 전송들이 있는지 여부를 결정하기 위해 미리결정된 감지 시간 간격 동안 상기 통신 매체를 모니터링하는 단계를 더 포함하는, 네트워크 디바이스(102)에 의한 통신 방법. - 제1항에 있어서,
상기 난수 값은 통신 시간 슬롯들의 개수를 나타내는, 네트워크 디바이스(102)에 의한 통신 방법. - 제1항에 있어서,
상기 통신 매체의 제어를 얻는 단계는,
상기 통신 매체 상에서 적어도 하나의 메시지를 전송하는 단계를 포함하는, 네트워크 디바이스(102)에 의한 통신 방법. - 제6항에 있어서,
적어도 하나의 전송 간격(518, 520) 동안 메시지들을 전송하는 단계를 더 포함하는, 네트워크 디바이스(102)에 의한 통신 방법.
- 통신 매체를 통해 통신하는 네트워크 디바이스(102)로서,
난수 값을 선택하기 위한 수단;
상기 난수 값 및 미리결정된 백-오프 경쟁 윈도우에 적어도 부분적으로 기초하여 백-오프 간격(512)을 선택하기 위한 수단 ― 상기 백-오프 경쟁 윈도우는 상기 네트워크 디바이스(102)가 상기 통신 매체의 제어를 위해 경합하지 않는 통신 시간 슬롯들의 최대 개수임 ―;
상기 백-오프 경쟁 윈도우에 적어도 부분적으로 기초하여 총 백-오프 지속기간을 계산하기 위한 수단 ― 상기 총 백-오프 지속기간은 상기 네트워크 디바이스(102)가 전송을 연기하는 시간의 총 량임 ―;
상기 백-오프 간격(512)을 개시하기 위한 수단;
상기 백-오프 간격(512)이 경과한 후 상기 통신 매체 상에서 전송들이 검출되는지 여부를 결정하기 위한 수단; 및
상기 통신 매체 상에서 전송들이 검출되는 경우, 상기 총 백-오프 지속기간 내에서 다른 연속적인 백-오프 간격(514, 516)을 선택하기 위한 수단을 포함하는, 네트워크 디바이스(102). - 머신 실행가능한 명령들이 저장된 머신-판독가능 저장 매체로서,
상기 머신 실행가능한 명령들은, 컴퓨터로 하여금, 제1항 내지 제7항 중 어느 한 항에 따른 방법을 수행하게 하기 위한 명령들을 포함하는, 머신-판독가능 저장 매체.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361774414P | 2013-03-07 | 2013-03-07 | |
| US61/774,414 | 2013-03-07 | ||
| PCT/US2014/022044 WO2014138665A2 (en) | 2013-03-07 | 2014-03-07 | Flexible transmission and back-off intervals in network devices |
| US14/201,372 | 2014-03-07 | ||
| US14/201,372 US9301321B2 (en) | 2013-03-07 | 2014-03-07 | Flexible transmission and back-off intervals in network devices |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020157027569A Division KR101995565B1 (ko) | 2013-03-07 | 2014-03-07 | 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20190079704A KR20190079704A (ko) | 2019-07-05 |
| KR102123897B1 true KR102123897B1 (ko) | 2020-06-17 |
Family
ID=51487729
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020157027569A KR101995565B1 (ko) | 2013-03-07 | 2014-03-07 | 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 |
| KR1020197018525A KR102053676B1 (ko) | 2013-03-07 | 2014-03-07 | 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 |
| KR1020197018529A KR102123897B1 (ko) | 2013-03-07 | 2014-03-07 | 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 |
Family Applications Before (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020157027569A KR101995565B1 (ko) | 2013-03-07 | 2014-03-07 | 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 |
| KR1020197018525A KR102053676B1 (ko) | 2013-03-07 | 2014-03-07 | 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 |
Country Status (12)
| Country | Link |
|---|---|
| US (1) | US9301321B2 (ko) |
| EP (3) | EP3139692B1 (ko) |
| JP (3) | JP6462598B2 (ko) |
| KR (3) | KR101995565B1 (ko) |
| CN (1) | CN105027659B (ko) |
| DK (1) | DK2965586T3 (ko) |
| ES (2) | ES2672335T3 (ko) |
| HU (2) | HUE032671T2 (ko) |
| PL (1) | PL2965586T3 (ko) |
| PT (1) | PT2965586T (ko) |
| SI (1) | SI2965586T1 (ko) |
| WO (1) | WO2014138665A2 (ko) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9699054B2 (en) | 2014-02-24 | 2017-07-04 | Qualcomm Incorporated | Compensation procedure for excess transmission opportunity time |
| US9992801B2 (en) * | 2015-06-19 | 2018-06-05 | Intel Corporation | Controller device and method for channel contention between virtual access points (VAP) and virtual stations (VSTA) |
| WO2017050364A1 (en) * | 2015-09-23 | 2017-03-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Coexistence of users with different latency requirements |
| US10887243B2 (en) * | 2015-12-27 | 2021-01-05 | T-Mobile Usa, Inc. | Aggregating multiple bandwidth sources |
| US10313928B2 (en) * | 2017-03-13 | 2019-06-04 | Texas Instruments Incorporated | System and method for multi-mode communication based on power consumption corresponds to utilization factor and transmission time |
| KR102434225B1 (ko) * | 2017-06-16 | 2022-08-19 | 삼성전자 주식회사 | 차세대 이동 통신 시스템에서 안테나빔별 망혼잡을 제어하는 방법 및 장치 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060034208A1 (en) * | 2004-08-10 | 2006-02-16 | Francois Blouin | Modified backoff mechanism for wireless networks |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040186907A1 (en) * | 2003-03-17 | 2004-09-23 | Wentink Maarten Menzo | Technique for optimizing backoff for a shared resource |
| US8233462B2 (en) * | 2003-10-15 | 2012-07-31 | Qualcomm Incorporated | High speed media access control and direct link protocol |
| US8155139B2 (en) * | 2006-11-07 | 2012-04-10 | Conexant Systems, Inc. | Systems and methods for management of wireless clients |
| US8767598B2 (en) * | 2008-04-01 | 2014-07-01 | Qualcomm Incorporated | Methods and apparatuses for transmitting energy-saving indicator in frames |
| US9113478B2 (en) * | 2008-08-20 | 2015-08-18 | Qualcomm Incorporated | Methods and apparatus for requesting and allocating resources in multiple transmission opportunities |
| US8498275B2 (en) * | 2009-10-30 | 2013-07-30 | Qualcomm Incorporated | Deterministic backoff with dynamic adaptation |
| US8705340B2 (en) * | 2009-12-23 | 2014-04-22 | Intel Corporation | Packet-loss handling for downlink multi-user multiple-input and multiple-output wireless network |
| JP5340475B2 (ja) * | 2010-03-03 | 2013-11-13 | 三菱電機株式会社 | 通信制御装置および通信制御方法 |
| US8320397B2 (en) * | 2010-04-07 | 2012-11-27 | Indian Institute Of Technology Bombay | Backoff adjustment method for MAC system |
| US8467472B2 (en) * | 2010-09-21 | 2013-06-18 | Intel Corporation | Device, system, and method of adjusting channel utilization for wireless transmission |
| JP5665694B2 (ja) * | 2011-08-26 | 2015-02-04 | 株式会社東芝 | 無線通信装置 |
| US8730960B2 (en) * | 2011-10-25 | 2014-05-20 | Cisco Technology, Inc. | Providing multicast transmissions with partial state block acknowledgments and retries |
| US9148892B2 (en) * | 2012-08-31 | 2015-09-29 | Cambridge Silicon Radio Limited | Transmitting data |
-
2014
- 2014-03-07 EP EP16195758.4A patent/EP3139692B1/en active Active
- 2014-03-07 KR KR1020157027569A patent/KR101995565B1/ko active IP Right Grant
- 2014-03-07 SI SI201430139A patent/SI2965586T1/sl unknown
- 2014-03-07 EP EP16195759.2A patent/EP3139693A1/en active Pending
- 2014-03-07 ES ES16195758.4T patent/ES2672335T3/es active Active
- 2014-03-07 JP JP2015561734A patent/JP6462598B2/ja active Active
- 2014-03-07 HU HUE14714874A patent/HUE032671T2/en unknown
- 2014-03-07 WO PCT/US2014/022044 patent/WO2014138665A2/en active Application Filing
- 2014-03-07 ES ES14714874.6T patent/ES2629998T3/es active Active
- 2014-03-07 CN CN201480012206.4A patent/CN105027659B/zh active Active
- 2014-03-07 DK DK14714874.6T patent/DK2965586T3/en active
- 2014-03-07 US US14/201,372 patent/US9301321B2/en active Active
- 2014-03-07 PT PT147148746T patent/PT2965586T/pt unknown
- 2014-03-07 EP EP14714874.6A patent/EP2965586B1/en active Active
- 2014-03-07 HU HUE16195758A patent/HUE038804T2/hu unknown
- 2014-03-07 KR KR1020197018525A patent/KR102053676B1/ko active IP Right Grant
- 2014-03-07 KR KR1020197018529A patent/KR102123897B1/ko active IP Right Grant
- 2014-03-07 PL PL14714874T patent/PL2965586T3/pl unknown
-
2018
- 2018-12-27 JP JP2018243915A patent/JP6707618B2/ja active Active
- 2018-12-27 JP JP2018243916A patent/JP6707619B2/ja active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060034208A1 (en) * | 2004-08-10 | 2006-02-16 | Francois Blouin | Modified backoff mechanism for wireless networks |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105027659A (zh) | 2015-11-04 |
| HUE038804T2 (hu) | 2018-11-28 |
| HUE032671T2 (en) | 2017-10-30 |
| EP2965586B1 (en) | 2016-12-14 |
| PL2965586T3 (pl) | 2017-06-30 |
| ES2629998T3 (es) | 2017-08-17 |
| JP6462598B2 (ja) | 2019-01-30 |
| US9301321B2 (en) | 2016-03-29 |
| JP2016515341A (ja) | 2016-05-26 |
| WO2014138665A3 (en) | 2014-10-30 |
| KR101995565B1 (ko) | 2019-07-02 |
| JP2019080337A (ja) | 2019-05-23 |
| EP3139693A1 (en) | 2017-03-08 |
| ES2672335T3 (es) | 2018-06-13 |
| EP3139692A1 (en) | 2017-03-08 |
| PT2965586T (pt) | 2017-03-15 |
| EP2965586A2 (en) | 2016-01-13 |
| US20140254518A1 (en) | 2014-09-11 |
| JP2019080336A (ja) | 2019-05-23 |
| KR20190079704A (ko) | 2019-07-05 |
| JP6707619B2 (ja) | 2020-06-10 |
| DK2965586T3 (en) | 2017-02-27 |
| KR20190079703A (ko) | 2019-07-05 |
| KR102053676B1 (ko) | 2019-12-09 |
| CN105027659B (zh) | 2018-09-28 |
| WO2014138665A2 (en) | 2014-09-12 |
| EP3139692B1 (en) | 2018-05-23 |
| SI2965586T1 (sl) | 2017-03-31 |
| KR20150130360A (ko) | 2015-11-23 |
| JP6707618B2 (ja) | 2020-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102123897B1 (ko) | 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들 | |
| US9894001B2 (en) | I/O circuit and data transmission control method | |
| CN105979547B (zh) | 一种广域物联网的通信方法、节点装置及系统 | |
| US20170134151A1 (en) | System and method for full-duplex mac timing modifications | |
| CN106535343A (zh) | 一种无线传感器网络信道接入方法及装置 | |
| KR101958086B1 (ko) | 경쟁 방식 데이터 전송을 스케줄링하는 방법 및 장치 | |
| CN107770239B (zh) | 用于通过网络通信的方法和设备 | |
| US8923193B2 (en) | Low power radio device and radio resource sharing method for low power radio device | |
| Mounib et al. | Priority-based CCA periods for efficient and reliable communications in wireless sensor networks | |
| JPWO2012140848A1 (ja) | 制御装置 | |
| US20130070781A1 (en) | Probabilistic contention window management | |
| KR20110078765A (ko) | 센서 노드 및 센서 노드의 데이터 패킷 전송 방법 | |
| Shrestha et al. | A Markov model for IEEE 802.15. 4 MAC with GTS transmissions and heterogeneous traffic in non-saturation mode | |
| JP6257773B2 (ja) | ワイヤレスボディエリアネットワークデータの処理方法及び装置 | |
| US10742265B2 (en) | Method for access to a shared communication medium | |
| KR101291445B1 (ko) | 가시광 통신 네트워크에서의 다변수 기반 우선순위 맥 구현 방법 | |
| KR101333920B1 (ko) | 경쟁 기반으로 신호를 전송하는 다중 사용자 무선 통신 방법 | |
| JP5654440B2 (ja) | 無線通信システム、中継装置及び通信方法 | |
| JP6267046B2 (ja) | 無線通信装置及び通信制御方法 | |
| Dutta et al. | Analysis of IEEE 802.15. 4 MAC under low duty cycle | |
| JP6281213B2 (ja) | 通信装置、通信装置制御方法、通信装置制御プログラム、情報処理装置及び情報処理システム | |
| Hyun | Chaos Based Random Number Generation In Tiny MCU |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A107 | Divisional application of patent | ||
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |