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

(2016-12-26)
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. 백오프

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