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. 백오프
  1.   기술공통
  2.   기초과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
    1.   통신이론
    2.   선로/전송
    3.   통신망 일반
    4.   회선교환(PSTN)
    5.   무선/이동통신
    6.   광통신
    7.   인터넷/데이터통신
          1. 데이터통신망
          2. 인터넷
          3. 데이터 네트워크 설계
      1.   데이터 단위
      2.   프로토콜/계층
      3.   데이터 링크
            1. 데이터 링크
            2. 데이타링크 계층
        1.   데이터링크 제어
        2.   데이터링크제어프로토콜
        3.   LAN (유선)
              1. LAN 이란?
          1.   이더넷
                1. 이더넷 이란?
            1.   이더넷 기초/일반
            2.   이더넷 케이블링
            3.   이더넷 물리계층
            4.   MAC 부계층
                  1. MAC
                  2. MPDU,MSDU
              1.   MAC 구조/형태/주소
              2.   CSMA
                1.   1. CSMA
                    2. CSMA/CD
                    3. 매체 사용 감지
                    4. 충돌 감지
                    5. 충돌 도메인
                    6. SFD
                    7. IFG
                    8. 백오프
            5.   LLC 부계층
            6.   링크 집성
            7.   이더넷 기타일반
          2.   브리지
          3.   스위칭/스위치
          4.   VLAN
      4.   TCP/IP
      5.   라우팅
      6.   인터넷 QoS
      7.   인터넷 관리
      8.   인터넷 응용
      9.   인터넷 기타
      10.   패킷교환(PSN)
      11.   인터넷 관련 기관
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     참고문헌