Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

P-지속적 CSMA 프로토콜

<시간/>

P-persistent CSMA는 1-persistent CMSA와 non-persistent CMSA의 장점을 결합한 CMSA(Carrier Sense Multiple Access) 프로토콜의 접근 방식입니다. CMSA 프로토콜을 사용하면 둘 이상의 사용자 또는 노드가 여러 노드 또는 무선 스펙트럼의 일부를 연결하는 단일 케이블 또는 광섬유가 될 수 있는 공유 매체를 통해 데이터를 송수신합니다.

p-persistent CSMA에서 송신국은 보낼 프레임이 있고 비지 채널을 감지하면 전송이 끝날 때까지 기다렸다가 확률 p로 전송한다. 확률 p로 전송하므로 이름 p – 영구 CSMA가 지정됩니다.

알고리즘

p-지속적 CMSA의 알고리즘은 다음과 같습니다.

  • 프레임이 준비되면 송신국은 채널이 유휴 상태인지 사용 중인지 확인합니다.

  • 채널이 유휴 상태이면 즉시 프레임을 전송합니다.

  • 채널이 사용 중이면 스테이션이 대기하고 채널이 유휴 상태가 될 때까지 계속 확인합니다.

  • 채널이 유휴 상태가 되면 스테이션은 확률 p로 프레임을 전송합니다.

  • 확률( 1 – p )로 채널은 다음 시간 슬롯을 기다립니다. 다음 시간 슬롯이 유휴 상태이면 다시 확률 p로 전송하고 확률(1 – p)로 기다립니다.

  • 스테이션은 프레임이 전송되거나 다른 스테이션이 전송을 시작할 때까지 이 프로세스를 반복합니다.

  • 다른 스테이션이 전송을 시작하면 스테이션은 임의의 시간 동안 기다렸다가 알고리즘을 다시 시작합니다.

p-지속적 CSMA의 장점

1-persistent CSMA, non-persistent CSMA, p-persistent CSMA 중에서 가장 효율적이다. 1-지속적 CSMA에 비해 충돌 횟수를 상당히 줄입니다. 채널 활용도는 비영구 CSMA보다 훨씬 뛰어납니다.

처리량 비교

네트워크 시스템의 처리량은 프레임 시간당 성공적인 전송 수로 정의됩니다. p-지속적 CMSA의 처리량은 p 값에 따라 다릅니다. 일반적으로 p 값이 낮을수록 처리량이 커집니다. 그러나 p 값이 낮을수록 채널 활용도도 감소합니다.

다음 그래프는 p-지속적 CMSA의 처리량을 다른 MAC 프로토콜의 처리량과 비교합니다. 여기에 p의 세 가지 값인 0.5, 0.1 및 0.01의 처리량이 표시됩니다.

P-지속적 CSMA 프로토콜