[네트워크] Controlled Access

나뭇잎으로코딩·2024년 7월 1일

네트워크

목록 보기
3/7

Controlled Access

  • Data link layer의 Medium access protocol 중 하나
  • 충돌을 피하기 위해 랜덤성에 의존하지 않는다.
  • 노드들은 각자 차례를 얻고 전송하기 위한 룰을 따른다.
  1. Reservation
  2. Polling
  3. Token Passing

Reservation

  • 전송 전에, 노드는 time slot을 “reserve”한다.
  • data slot 앞에 “reservation slot”이 존재한다. 노드들은 자신의 전송을 여기에 예약한다.
  • N개의 노드가 있으면, reservation slot은 N개의 mini slot을 가진다. 각 노드는 자신이 전송할 것임을 알리기 위해 각 미니 슬롯에 시그널을 전송한다.

										←——— 시간 방향
  • 첫번째 주기에 노드 1, 3, 4가 채널 예약
  • 두번째 주기에 노드 1이 채널 예약
  • 노드 수 변경에 취약하기 때문에, 주로 노드 수가 고정되어있는 경우에만 사용한다.

Polling

  • 한 노드가 primary node가 된다.
  • 다른 노드들은 secondary node가 된다.
  • primary node가 누가 언제 전송할지를 조절한다.
  • 데이터는 항상 primary node를 거쳐야한다. (두 secondary node는 서로 소통할 수 없다.)

  • SEL (Select): 주노드가 부노드에게 데이터 전송 (보낼게 → 응 → 데이터 → 응)
  • Poll: 부노드가 주노드에게 데이터 전송 (보낼거있니? → 아니/데이터 → 응)
  • 단점: Primary node에 문제가 생기면 시스템 전체가 무너진다.

Token Passing

  • medium access control의 목적은, 한번에 하나의 노드만 전송하도록 만드는 것이다.
  • Token passing은 누가 전송할지 결정하기 위해 유니크한 token을 사용한다.
  • 한 시스템에 토큰은 하나만 존재한다.
  • 노드는 토큰을 소유하고 있을 때만 전송할 수 있다.
  • 전송 후, 노드는 다음 노드에게 토큰을 전달한다 (in predefined sequence)
  • 토큰이 정상 전송되지 않거나, 토큰이 2개 생기는 경우 (ACK이 날아가서 다시 생성한 경우) 대처법이 있어야 한다.

  • Various types of token passing sequence (topology)

  1. Physical ring
    • 간단하고, 토큰이 다음 노드의 주소를 몰라도 된다.
    • 링크가 끊어지면 시스템이 무너진다.
  2. Dual ring
    • 링크가 끊어지면, 시스템이 두번째 링크를 사용해 운영할 수 있다.
  3. Bus
    • 토큰이 다음 노드를 나타내야 한다.
    • 링크 단절에 강하다.
  4. Star
    • 토큰은 항상 허브를 거쳐야 한다.
    • 시스템에서 노드를 추가/삭제하기 쉽다

0개의 댓글