본문 바로가기

논문

패킷 전송 지연, 윈도우 사이즈, 손실 확률, 큐 계산

두 개의 블럭 A, B 에서 C 란 블럭으로 주기적으로 패킷을 보낸다.

C 란 블럭은 두 블럭으로부터 패킷을 받아 주기적으로 D 란 블럭으로 보낸다.


그런데 각 블럭들의 주기가 미묘하게 틀어져 있어서,

T_A 와 T_B, T_C 는 서로 조금씩 다르다.


즉 C 한 주기 동안 대개는 A, B 에서 메시지를 하나만 받겠지만,

(1) A, B 의 메시지 발생 주기보다 C 의 메시지 발생 주기가 긴 경우

- C 주기 동안 A, B 는 1번씩은 최소한 들어오고 (패킷 전달 지연이 발생하지 않는 경우) 2번까지도 들어올 수 있다.


(2) A 의 발생 주기는 C 보다 짧지만 B 의 발생 주기는 C 보다 긴 경우

- 이 경우 C의 주기 동안 B 를 한 번도 못받는 경우가 생길 수 있다.

- 이 사이  A 는 두 번 받게 되겠지.

이 경우, 각 블럭별 큐를 두어 C 가 버퍼링한다고 할 경우,

최초 1회(혹은 초받 큐잉 시간 동안) 버퍼링하는 동안은 전송안되고 T_C 만큼 딜레이 되어 D 로 전달되겠지만,

큐가 충분히 찬 이후에는 1개 정도의 손실은 커버할 수 있을 것이다.

큐 길이와 블럭 별 주기 차이, 초기 수신 시점 등의 변수 등 고려할 것이 많구나.


(3) A, B 의 발생 주기보다 C 의 발생주기가 짧은 경우

- 이건 설계가 잘못됐다. 이와 같은 경우 C 는 자신의 주기 내 A, B 로부터 하나도 수신하지 못하면 해당 시점의 데이터 전송을 쉬도록 해야 되겠다.그리고 두 블럭으로부터 의미있는 값을 적어도 하나 이상 받을 때까지는 D 송신하지 않고 버퍼링하고 대기하고,

1 주기 이상 틀어질 경우 이전 버퍼링한 값은 무효라고 생각하고 없애는 등의 추가 동작을 수행해야 되겠다.


시뮬레이터가 필요해.

그리고 이거 확률변수로 모델링 좀 하면 안되나


이런 건 논문거리가 아니라 ㅆㅂ 텀프로젝트로구나. 애들 시키면 풀어올텐데 썅

내가 풀어야 하나???


누가 좀 풀어죠


아, 그리고 A, B 로부터 C 까지의 전송 과정에는 패킷 전달 지연이 발생할 수 있어서 T_C 동안 지연으로 인해 하나도 못받을 수 있다. 그리고 그 지연값의 분포는 포아송이라고 가정하자.



'논문' 카테고리의 다른 글

Multi-armed bandit problem  (1) 2011.01.07