긱스포 직스
혼잡이란 무엇입니까?
메시지 트래픽이 너무 많아 네트워크 응답 시간이 느려질 때 네트워크 계층에서 발생하는 상태입니다.
혼잡의 영향
- 지연이 증가함에 따라 성능이 저하됩니다.
- 지연이 증가하면 재전송이 발생하여 상황이 악화됩니다.
혼잡 제어 알고리즘
- 새는 버킷 알고리즘
우리가 이해하는 예를 생각해 보자
에 작은 구멍 양동이를 상상 bottom.No 무슨 비율 물이 물통에 들어가는 사정,유출은 일정한 비율에 있습니다.양동이가 물 추가 물 유입으로 가득 차면 측면 위로 유출되어 손실됩니다.
마찬가지로 각 네트워크 인터페이스에는 새는 버킷이 포함되어 있으며 다음 단계는 새는 버킷 알고리즘에 포함됩니다:
- 호스트가 패킷을 보내려고 할 때 패킷이 버킷에 던져집니다.
- 버킷이 일정한 속도로 누수되므로 네트워크 인터페이스가 일정한 속도로 패킷을 전송합니다.
- 버스트 트래픽은 새는 버킷에 의해 균일 한 트래픽으로 변환됩니다.
- 실제로 버킷은 유한 속도로 출력하는 유한 큐입니다.
- 토큰 버킷 알고리즘
토큰 버킷 알고리즘 필요:-
새는 버킷 알고리즘은 트래픽이 얼마나 파열 되더라도 평균 속도로 출력 패턴을 적용합니다. 데이터가 손실되지 않도록 그래서 버스트 트래픽을 처리하기 위해 우리는 유연한 알고리즘이 필요합니다. 이러한 알고리즘 중 하나는 토큰 버킷 알고리즘입니다.
이 알고리즘의 단계는 다음과 같이 설명될 수 있다:
- 일정한 간격으로 토큰이 버킷에 던져집니다. 2963>
- 버킷은 최대 용량을 갖습니다. 2963>
- 준비된 패킷이 있으면 버킷에서 토큰이 제거되고 패킷이 전송됩니다.
- 버킷에 토큰이 없으면 패킷을 보낼 수 없습니다.
예를 들어,
그림(에이)에서 우리는 5 개의 패킷이 전송되기를 기다리는 세 개의 토큰을 보유하고있는 버킷을 봅니다. 패킷을 전송하려면 하나의 토큰을 캡처하고 파괴해야 합니다. 그림(비)에서 우리는 5 개의 패킷 중 3 개가 통과되었지만 다른 두 개는 더 많은 토큰이 생성되기를 기다리고 있습니다.
토큰 버킷이 새는 버킷보다 우수한 방법:
새는 버킷 알고리즘은 네트워크에 패킷이 도입되는 속도를 제어하지만 본질적으로 매우 보수적입니다. 토큰 버킷 알고리즘에 약간의 유연성이 도입되었습니다. 토큰 버킷에서 알고리즘 토큰은 각 틱(특정 제한까지)에서 생성됩니다. 수신 패킷을 전송하려면 토큰을 캡처해야 하며 전송은 동일한 속도로 수행됩니다. 따라서 가슴 패킷 중 일부는 토큰을 사용할 수있는 경우 동일한 속도로 전송되므로 시스템의 유연성이 어느 정도 도입됩니다.
공식: 토큰 도착률
씨–바이트 단위의 토큰 버킷 용량
예를 들어 이해해 보겠습니다.,
새는 버킷 알고리즘에 대한 질문 링크: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
