단일 토큰 버킷 알고리즘

토큰 버킷 개념

인터페이스의 입력 또는 출력 트래픽에 트래픽 폴리싱을 적용할 때, 폴리서 구성에 지정된 속도 제한 및 작업은 인터페이스의 평균 처리량 속도에 대한 제한을 적용하는 동시에 전체 트래픽 부하를 기반으로 최대 바이트 수까지 트래픽 버스트를 허용하는 데 사용됩니다. Junos OS 폴리서는 토큰 버킷 알고리즘을 사용하여 폴리싱 속도 제한에 대한 트래픽 플로우 준수를 측정합니다. 단일 토큰 버킷을 기반으로 하는 알고리즘은 짧은 기간 동안 트래픽 버스트를 허용하는 반면, 알고리즘 기반 이중 토큰 버킷은 보다 지속적인 트래픽 버스트를 허용합니다.

단일 토큰 버킷 알고리즘

단일 속도 2색 폴리서는 트래픽이 폴리서 구성에 지정된 속도 제한 값을 준수하는 방식에 따라 인터페이스에서 트래픽 처리량을 제한합니다. 마찬가지로, 계층적 폴리서는 어그리게이션 및 프리미엄 트래픽 서브플로우가 폴리서 구성에 지정된 어그리게이션 및 프리미엄 속도 제한 값을 준수하는 방식에 따라 인터페이스에서 트래픽 처리량을 제한합니다. 두 가지 색상의 폴리서 유형 모두에서 적합한 트래픽 흐름의 패킷은 녹색으로 분류되고 부적합한 트래픽 흐름의 패킷은 빨간색으로 분류됩니다.

단일 토큰 버킷 알고리즘은 다음과 같이 2색 폴리서 속도 제한에 대한 트래픽 플로우 준수를 측정합니다.

• 토큰 도달 속도는 폴리서에 대해 구성된 단일 대역폭 제한을 나타냅니다. 문을 포함하여 대역폭 제한을 초당 절대 비트 수로 지정할 수 있습니다 bandwidth-limit bps . 또는 단일 속도 2색 폴리서의 경우에만 문을 사용하여 bandwidth-percent percentage 대역폭 제한을 물리적 인터페이스 포트 속도 또는 구성된 논리적 인터페이스 셰이핑 속도의 백분율로 지정할 수 있습니다.

• 토큰 버킷 깊이는 폴리서에 대해 구성된 단일 버스트 크기를 나타냅니다. 명령문을 포함하여 burst-size-limit bytes 버스트 크기를 지정합니다.

• 버킷이 꽉 차면 도착하는 토큰이 버킷을 "오버플로"하여 손실됩니다.

버킷에 인터페이스에서 트래픽을 수신하거나 전송하기 위한 토큰이 충분하지 않은 경우 패킷이 삭제되거나 더 낮은 포워딩 클래스, 더 높은 패킷 손실 우선 순위(PLP) 수준 또는 둘 다로 다시 표시될 수 있습니다.

2색 마킹에 대한 적합성 측정

2색 표시 폴리싱에서 평균 도착 또는 출발 속도가 토큰 도착 속도(대역폭 제한)를 초과하지 않는 트래픽 흐름은 트래픽을 준수하는 것으로 간주됩니다. 적합한 트래픽 흐름(그린 트래픽으로 분류됨)의 패킷은 암시적으로 패킷 손실 우선순위(PLP) 수준으로 low 표시된 다음 인터페이스를 통과합니다.

평균 도착 또는 출발 비율이 토큰 도착 속도를 초과하는 트래픽 흐름의 경우, 2색 폴리서 속도 제한에 대한 준수 여부는 버킷의 토큰에 따라 달라집니다. 버킷에 충분한 토큰이 남아 있으면 플로우는 트래픽을 준수하는 것으로 간주됩니다. 버킷에 충분한 토큰이 포함되어 있지 않으면 플로우는 부적합 트래픽으로 간주됩니다. 부적합 트래픽 플로우(레드 트래픽으로 분류)의 패킷은 폴리싱 조치에 따라 처리됩니다. 2색 폴리서의 구성에 따라 패킷이 암묵적으로 폐기될 수 있습니다. 또는 패킷이 지정된 포워딩 클래스, 지정된 PLP 또는 둘 다로 다시 표시된 다음 인터페이스를 통과할 수 있습니다.

토큰 버킷은 초기에 용량까지 채워지므로 폴리서는 토큰 버킷 깊이의 크기까지 초기 트래픽 버스트(토큰 도착 속도를 초과하는 평균 속도의 백투백 트래픽)를 허용합니다.

상대적으로 트래픽이 적은 기간(토큰 도착 속도보다 낮은 평균 속도로 인터페이스에 도착하거나 인터페이스에서 출발하는 트래픽) 동안 사용되지 않은 토큰은 버킷에 누적되지만 구성된 토큰 버킷 깊이까지만 누적됩니다.