Scheduling Algorithm VSA ,LB, JW,SW,EWMA

목차

1) VSA (Virtual Scheduling Algorithm)
2) LB (Leaky Bucket)
3) JW (Jumping Window)
4) SW (Sliding Window)
5) EWMA (Exponentially Weighted Moving Average)
6) PC(Peak Counters)

본문내용

UPC이란 ATM 트래픽 관리를 위한 방법 중 하나로써, 연결설정 이후 CAC(연결 수락 제어)에 의한 합의사항을 이용자 트래픽이 준수하는지를 관리하는 것으로, 위배하는 경우 통신망이 내부 정책(Policing)에 따라 통과, 태깅, 폐기 등의 조치를 취하는 것을 말한다. 사용시기는 망을 비정상적으로 많은 사용자가 사용하든지, 사용자들이 트래픽 계약(협상)을 위반하는 경우에 망의 효율이 낮추어지는 것을 방지가 필요할 때이다. 주요기능으로는 설정된 연결을 통해서 유입되는 트래픽이 연결 설정 과정에서 협상된 값과 다른지의 여부를 모니터링하고 제어함으로써 망내의 자원을 보호, 가입자의 허가받지 못한 트래픽에 대한 제어를 통하여 다른 가입자의 서비스를 보호하는 기능이 있다.

1) VSA (Virtual Scheduling Algorithm)
ATM 노드로 입력되는 적합성 여부를 판단하는 방법으로는 ITU-U에서 권고안 I.371에서 정의한 GCRA(Generic Cell Rate Algorithm)이다. GCRA의 구체적인 방법으로는 대표적으로 VSA, LB 등이 있다.
일반적으로 VSA에서는 PCR과 CDVT(Cell Delay Variation Tolerance)를 이용하거나 SCR(Sustainable Cell Rate)과 BT(Burst Tolerance)를 사용하여 셀 적합성 시험을 수행한다. PCR은 ATM 연결 상에서 전송할 수 있는 셀 율의 상한 값이다. 즉 PCR은 ATM 연결로 전송하는 셀의 최소 간격 시간의 역수로 정의하며, 단위는 초당 셀의 개수를 사용한다. CDVT는 셀 지연 변이를 허용하기 값으로 시간의 단위를 사용한다.

참고자료

· [1] 성단근, "ATM 트래픽 엔지니어링," 텔레콤, 한국통신학회, Nov. 1991.
· [2] 한국전자통신연구소, “ATM망에서의 트래픽제어에 관한 연구”, 한국과학기술원.
· [3] 최명렬, “ATM 망에서의 감시 알고리즘 구현”, 한국통신학회, vol26.
· [4] 위키백과 <ko.wikipedia.org>
· [5] 국회도서관 <http://naver.nanet.go.kr>