A shaping algorithm considering cell delay and buffer size

지연 및 버퍼 크기를 고려한 셀 간격 조정 알고리즘

In this paper we propose a new shaping algorithm which can control the shaping delay and the output buffer size based on the leaky bucket counter with a threshold value. This paper assumes that input traffic of the proposed shaping algorithm is the worst case traffic tolerated by the continuous leaky bucket algorithm and claracterizes traffic patterns that can depart from our shaping algorithm. We also compare shaping delay and output buffer size of the proposed algorithm with the existing shaping algorithm without a threshold value. Our results show that the proposed shaping algorithm can easily manage the shaping delay and output buffer size than any other mechanism.

본 논문은 쉐이핑 기능에 기인한 셀 지연과 버퍼의 크기를 조정할 수 있는 한개의 임계 값을 가진 셀 간격 조정 알고리즘을 제안하고 리키버킷 알고리즘을 통과할 수 있는 가장 worst한 트래픽을 셀 간격 조정 알고리즘의 입력으로 가정하여 임계값의 위치에 따라 셀 간격 조정 알고리즘을 통과할 수 있는 트래픽 형태를 규정한다. 그리고 이 트래픽들이 스위치의 지연 및 버퍼 크기에 미치는 영향을 대해 기존의 다른 셀 간격 조정 알고리즘과 비교하였다. 그 결과 제안 알고리즘이 임계값이 없는 기존의 알고리즘보다 쉐이핑에 기인한 지연 및 출력 버퍼 크기를 임계 값에 따라 쉽게 조정할 수 있음을 보여 주었다.