본문 바로가기

카테고리 없음

HOL(Head Of Line) Blocking / VOQ(Virtual Output Queues)

 

 

HOL(Head Of Line) Blocking

  - 스위치 패브릭에서 입력포트에서 패킷이 출력 포트로 전달되지 못하고 대기 상태에 있는 현상

  - 이상의 입력포트에서 동일 포트로 전송시도 경우에는 경합이 발생하여, 1 포트는 잠시 대기해야 .

  - 입력 포트에서 출력포트로 패킷을 전달할 , FIFO 방식으로 하게 되는 만약 해당 Queue 앞선 패킷이 다른 포트와의 경합으로

    인해서 Queue 뒤쪽의 목적지 포트가 통신이 가능한 상태임에도 불구하고 정상적으로 전송되지 않는 .

  - 만약 2 포트인 경우, 각각 1번과 2번이 1번으로 확률이 0.5 * 0.5 = 0.25 이며, 경우에 75% 최대 대역폭이며,

    스위치의 포트가 증가함에 따라서, 58.6% 수준으로 수렴됨.

  - 이러한 현상을 극복하기 위해서 사용하는 것이 VOQ .

 

 

 

 

 

VOQ(Virtual Output Queues)

  - 스위치의 입력포트의 Buffer에서 출력포트의 상태와 상관없이 일관되게 FIFO 처리하게 경우에 HOL 발생

  - 스위치가 출력포트별로 가상의 Queue 유지해서, congestion 발생으로 인해 전체가 영향을 받지 않도록 예방(HOL Blocking  방지)

  - 성능적인 측면에서 VOQ 사용하는 것이 이상적이지만, 포트 수가 많을수록 필요한 VOQ수가 많아져야 하기 때문에

    실제 포트별로 VOQ 구현되지 않은 경우가 많음.