Back off Algorithm

백오프 알고리즘

 

이 개념은 CSMA/CD(CA)개념이 어느정도 있어야 이해가 가능합니다

 

일단 백오프부터 설명하자면

 

----------------------------------------------------------------------

1. A가 C에게 데이터를 전송하려고 하는데 B도 C에게 데이터를 전송하려고 함

 

2. A랑 B랑 동시에 C에게 데이터를 보냄

 

3. 콜리젼

----------------------------------------------------------------------

 

이런 현상이 일어나지 않게 애초에 A랑 B랑 서로서로 협상을 해서 둘 중 하나가 데이터를 보낼 동안 잠시 기다리면 됩니다.

 

협상을 한다는 것, 이것이 바로 백 오프(back off) 입니다.

 

 

그럼 백오프 알고리즘이란?

 

----------------------------------------------------------------------

1. A가 C에게 데이터를 전송하려고 하는데 B도 C에게 데이터를 전송하려고 함

 

2. A랑 B랑 동시에 C에게 데이터를 보냄

 

3. 콜리젼

 

4. A와 B는 콜리젼을 인지하고 각자 백오프 알고리즘에 정의되어있는 시간에서

랜덤한 시간을 선택하여 그 시간만큼 기다린 후(wait), 네트워크 회선에 다른

데이터 통신이 없다면(idle) 데이터를 보낸다.

---------------------------------------------------------------------- 

 

이러한 용도로 사용됩니다.

 

한마디로 persistent mechanism이라고 할 수 있겠네요.