일반기술

데이터 버퍼에 임계치를 갖는 리키버킷 알고리즘을 이용한 사용 파라미터 제어방법

본 기술은 데이터 버퍼에 임계값을 설정하고, 그 값의 초과여부에 따라 토큰 발생기의 토큰 발생률을 동적으로 조절하여 사용 파라미터를 제어하는 데이터 버퍼에 임계치를 갖는 리키버릿 알고리즘을 이용한 사용 파라미터 제어방법이다. 본 기술의 ATM 교환시스템 사용 파라미터 제어장치는 ATM 셀을 저장하는 데이터 버퍼, 토큰을 저장하여 셀의 전송과 동시에 토큰을 하나씩 제거하는 토큰풀, 토큰을 생성하여 토큰풀로 전송하는 토큰 발생기로 이뤄지며, 본 기술의 사용 파라미터 제어 방법은 데이터 버퍼에 임계치를 설정하여 데이터 버퍼에 저장된 셀이 그 값을 초과하는지에 따라 토큰 발생기의 토큰 발생률을 동적으로 제어하는 과정으로 이뤄진다.광대역 종합정보통신망(B-ISDN)에서는 트래픽 특성을 규정하기 어려운 음성, 데이터, 동화상 등의 정보를 고속 전송하기 때문에 호 연결 후에도 지속적인 감시가 가능한 트래픽 제어방법이 필요하다. 따라서 B-ISDN 망에서는 사용 파라미터 제어를 수행해야하고, 사용 파라미터 제어장치는 실시간 트래픽 감시를 수행하기 때문에 간단하게 구현할 수 있는 리키버킷 알고리즘이 주로 사용하게 된다. 초기의 리키버킷 알고리즘은 데이터와 같이 셀 손실에 민감한 트래픽에는 부적합하여 입력 단에 데이터 버퍼를 둔 리키버킷 알고리즘이 다시 제안되었고, 이 방식은 버퍼가 없는 리키버킷 알고리즘에 비하여 셀 손실은 줄였으나, 셀 전달 지연은 길어졌다. 그러나, 본 기술은 셀 전달 지연과 버퍼의 크기를 줄였으며, 불필요한 대역의 낭비를 방지할 수 있는 리키버킷 알고리즘을 제공함으로서 토큰 발생기의 토큰 발생률을 동적으로 제어한다. 따라서, 저장된 셀이 임계치를 초과하는 경우에는 토큰의 발생률을 증가시키므로 처리 속도가 빨라져 셀의 손실과 전달 지연시간이 모두 줄어들고, 동일한 서비스 등급요구조건을 만족시키기 위한 데이터 버퍼나 토큰풀의 크기를 줄일 수 있다. 또한, 데이터 버퍼에 저장된 셀이 임계치보다 작을 경우에는 토큰 발생률이 줄어들어 불필요한 대역의 낭비를 막을 수 있다. 더불어, B-ISDN 망과 같이 ON과 OFF 구간이 긴 사용자 트래픽에 대해 계약을 준수하더라도 셀 폐기나 태킹 비율이 높아지는 기존 방식의 단점을 보강하였다.