이중 토큰 버킷 알고리즘

토큰 버킷 개념

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

3색 마킹을 위한 대역폭 보장

CIR(Committed Information Rate)은 정상적인 회선 조건에서 인터페이스에 도착하거나 인터페이스에서 출발하는 트래픽에 대해 보장된 대역폭을 정의합니다. CIR을 준수하는 평균 속도의 트래픽 플로우는 녹색으로 분류되며, 그린 플로우의 패킷은 암시적으로 패킷 손실 우선순위(PLP)로 표시된 다음 인터페이스를 통과합니다.low 상대적으로 낮은 트래픽(CIR 미만의 평균 속도로 인터페이스에 도착하거나 인터페이스에서 출발하는 트래픽) 기간 동안 사용되지 않은 대역폭 용량은 첫 번째 토큰 버킷에 누적되지만 구성된 바이트 수까지만 누적됩니다. 사용되지 않은 대역폭 용량이 첫 번째 버킷을 오버플로하는 경우 초과분은 두 번째 토큰 버킷에 누적됩니다.

커밋된 버스트 크기(CBS)는 보장된 대역폭의 미사용 양이 첫 번째 토큰 버킷에 누적될 수 있는 최대 바이트 수를 정의합니다. CIR을 초과하는 평균 속도의 트래픽 버스트도 첫 번째 토큰 버킷에서 충분한 미사용 대역폭 용량을 사용할 수 있는 경우 녹색으로 분류됩니다.

단일 속도 3색 마킹에 대한 부적합 측정

단일 속도 3색 폴리서 구성은 두 번째 버스트 크기(EBS)를 지정하며, 두 번째 토큰 버킷이 첫 번째 버킷에서 오버플로되는 미사용 대역폭을 누적할 수 있는 최대 바이트 수를 정의합니다.

트래픽 흐름은 평균 속도가 CIR을 초과할 경우 노란색으로 분류되고, 두 번째 토큰 버킷에서 사용되지 않은 대역폭 용량을 충분히 사용할 수 있는 경우 첫 번째 버킷에 누적된 사용 가능한 대역폭 용량을 초과합니다. 노란색 흐름의 패킷은 암시적으로 PLP로 표시된 다음 인터페이스를 통과합니다.medium-high

트래픽 흐름은 빨간색으로 분류되며, 평균 속도가 CIR을 초과하고 두 번째 버킷에 누적된 사용 가능한 대역폭 용량을 초과합니다. 빨간색 흐름의 패킷은 암시적으로 PLP로 표시된 다음 인터페이스를 통과하거나 선택적으로 삭제됩니다.high

2 레이트 3 색 마킹에 대한 부적합 측정

2가지 속도의 3색 폴리서 구성에는 피크 조건에서 인터페이스에 도착하거나 인터페이스에서 출발하는 트래픽의 예상 평균 데이터 속도로 설정하는 두 번째 속도 제한인 PIR(Peak-Information-Rate)이 포함됩니다.

또한 2레이트 3색 폴리서 구성에는 두 번째 토큰 버킷이 사용되지 않은 피크 대역폭 용량을 누적할 수 있는 최대 바이트 수를 정의하는 두 번째 버스트 크기인 피크 버스트 크기(PBS)가 포함됩니다. 상대적으로 적은 피크 트래픽(PIR을 초과하는 평균 속도로 인터페이스에 도착하거나 인터페이스에서 출발하는 트래픽) 동안 사용되지 않은 피크 대역폭 용량은 두 번째 토큰 버킷에 누적되지만 PBS에서 지정한 최대 바이트 수까지만 누적됩니다.

트래픽 흐름은 CIR 및 첫 번째 토큰 버킷에 누적된 사용 가능한 커밋 대역폭 용량을 초과하지만 PIR을 준수하는 경우 노란색으로 분류됩니다. 노란색 흐름의 패킷은 암시적으로 PLP로 표시된 다음 인터페이스를 통과합니다.medium-high

트래픽 흐름이 PIR 및 두 번째 토큰 버킷에 누적된 사용 가능한 최대 대역폭 용량을 초과하는 경우 빨간색으로 분류됩니다. 빨간색 흐름의 패킷은 암시적으로 PLP로 표시된 다음 인터페이스를 통과하거나 선택적으로 삭제됩니다.high