CWmin, CWmax   Back Off, Backoff, Random Backoff, Binary Exponential Backoff   백오프, 임의 백오프, 이진 지수 백오프

(2016-08-03)
통신/네트워킹통신이론
선로/전송
통신망 일반
회선교환(PSTN)
무선/이동통신
광통신
인터넷/데이터통신
 > 인터넷/데이터통신 1. 데이터통신망
2. 인터넷
3. 데이터 네트워크 설계

데이터 단위
프로토콜/계층
데이터 링크
TCP/IP
라우팅
인터넷 QoS
인터넷 관리
인터넷 응용
인터넷 기타
패킷교환(PSN)
인터넷 관련 기관
 > 데이터 링크 1. 데이터 링크
2. 데이타링크 계층

데이터링크 제어
데이터링크제어프로토콜
LAN (유선)
 > LAN (유선) 1. LAN 이란?

이더넷
브리지
스위칭/스위치
VLAN
 > 이더넷 1. 이더넷 이란?

이더넷 기초/일반
이더넷 케이블링
이더넷 물리계층
MAC 부계층
LLC 부계층
링크 집성
이더넷 기타일반
 > MAC 부계층 1. MAC
2. MPDU,MSDU

MAC 구조/형태/주소
CSMA
 > CSMA 1. CSMA
2. CSMA/CD
3. 매체 사용 감지
4. 충돌 감지
5. 충돌 도메인
6. SFD
7. IFG
8. 백오프

     
1. 백오프 (Backoff)

  ※ 영어 뜻으로는 뒤로 물러서다라는 의미를 갖는 용어

  ㅇ 선형성을 확보하기 위해 최대전력점까지 사용하지 않고 그 이하로 사용한다는 의미
     - 例) 무선 분야 등의 전력증폭기CSMA 방식의 매체임의접근방식(다중접속)에서 지연대기
     - 매체 유휴를 확인하고는 송출 직후 충돌 검출하면,
     - 재전송하기 전에 확률적인 임의 지연 대기를 함 (여러 슬롯시간을 줌)
        . 활용 : 유선 LAN (충돌 검출 대기), 무선 LAN (충돌 회피 대기) 등


2. 이진 지수 백오프 (Binary Exponential Backoff)

  ㅇ 임의 백오프 시간지연(Random Backoff Time) : 임의 시간 지연
     - Backoff Time = (Random Integer) x (Slot Time)
        . Random Integer : [0, CW]
        . CW = [CWmin,CWmax] : CWmin 과 CWmax 사이의 정수값 (경쟁 윈도우)
        . Slot Time : 경쟁윈도우 내 슬롯으로 구분된 시간 단위

  ㅇ 각 노드가 저마다 확률적으로 다르게 임의 지연시간을 선택함 
     - 랜덤 수 [0,CW] 사이에서 균등확률분포에 의해 백오프 지연시간을 임의 선택
     - 처음에 CW는 CWmin 값으로 설정되고, 충돌이 연이어 발생되면 CWmax 값이 점차 증가
       되며 즉, 임의 백오프 지연시간의 선택 범위가 점차 넓어지며 재 전송시도
        . 그 한계 경쟁윈도우가 보통 CWmax=1023까지 제한됨

  ※ CWmin 및 CWmax 값은 사용되는 매체에 따라 달라짐 (표준에서 이를 규정함)
     - 통상적으로, 
        . CWmin 값은, 24-1=15 부터 그 다음 제곱수에 1을 뺀 값으로 증가되며,
        . CWmax 값은, 210-1=1023 까지 증가됨
        . 즉, 15,31,63,127,255,...,1023


3. 무선 LAN 802.11에서의 백오프 무선 LAN 802.11에서의 슬롯시간(Slot Time) 및 경쟁윈도우(Contention Window) 例
     
     - 802.11b : CWmin = 31, CWmax = 1023
     - 802.11a,802.11g,802.11n,802.11ac : CWmin = 15, CWmax = 1023

  ※ 만일, 송출할 데이터를 갖는 노드가 임의 백오프 도중에 타 노드캐리어 감지하면.
     - 그 즉시 백오프 멈추고, 다음 유휴 확인 때부터 DIFS 및 남아있는 백오프 시간을 씀
        . 따라서, 이 경우 타 노드 보다 다소 먼저 송출 기회를 얻을 수 있음


[ CSMA ]1. CSMA  2. CSMA/CD  3. 매체 사용 감지  4. 충돌 감지  5. 충돌 도메인  6. SFD  7. IFG  8. 백오프  

 
        최근수정     모바일웹     참고문헌