비동기 전송 모드 네트워크에서 링크를 공유하는 복수의 채널의 셀을 우선 순위에 따라 처리하는 셀 스케줄링 방법에 있어서,

상기 복수의 채널에 가중치와 타이머 값과 소정의 큐 임계값을 각각 설정하는 제1단계;

상기 복수의 채널이 갖는 상호 도착 시간 중에서 가장 큰 상호 도착 시간을 고정 구간으로 상기 복수의 채널 중 가장 작은 타이머 값을 같는 최소 타이머 채널을 검색하는 제2단계;

상기 복수의 채널이 갖는 상호 도착 시간 중에서 가장 큰 상호 도착 시간을 고정 구간으로 상기 최소 타이머 채널의 셀을 전송하고 상기 최소 타이머 채널의 타이머 값에 소정의 값을 할당하는 제3단계;

상기 복수의 채널이 갖는 상호 도착 시간 중에서 가장 큰 상호 도착 시간을 최대로 하는 가변 구간에서 상기 복수의 채널 중 가장 큰 큐 길이를 갖는 최대 큐 채널을 검색하는 제4단계;

상기 복수의 채널이 갖는 상호 도착 시간 중에서 가장 큰 상호 도착 시간을 최대로 하는 가변 구간에서 상기 최대 큐 채널의 셀을 전송하고 상기 최대 큐 채널의 가중치를 1 감소시키며 상기 최대 큐 채널의 타이머 값에 소정의 값을 할당하는 제5단계; 및

상기 제2단계 내지 제5단계를 반복하는 제6단계

를 포함하는 셀 스케줄링 방법

삭제

삭제

제1항에 있어서,

상기 소정의 값은

각 채널의 상호 도착 시간인 것

을 특징으로 하는 셀 스케줄링 방법

제1항에 있어서,

상기 가중치는

제1항에 있어서,

상기 타이머 값은

각 채널의 상호 도착 시간을 이용하여 PCR 값의 역수로 결정되는 것

을 특징으로 하는 셀 스케줄링 방법

제1항에 있어서,

상기 제4단계는

상기 복수의 채널의 가중치가 영(零)이거나 채널의 큐의 길이가 상기 소정의 큐 임계값보다 작은 경우에는 상기 제5단계를 수행시키지 않는 제7단계

를 포함하는 셀 스케줄링 방법

링크를 공유하는 복수의 채널의 셀을 우선 순위에 따라 처리하기 위해, 프로세서를 구비한 비동기 전송 모드 네트워크에,

상기 복수의 채널에 가중치와 타이머 값과 소정의 큐 임계값을 각각 설정하는 제1기능;

상기 복수의 채널 중 가장 작은 타이머 값을 같는 최소 타이머 채널을 검색하는 제2기능;

상기 최소 타이머 채널의 셀을 전송하고 상기 최소 타이머 채널의 타이머 값에 소정의 값을 할당하는 제3기능;

상기 복수의 채널 중 가장 큰 큐 길이를 갖는 최대 큐 채널을 검색하는 제4기능;

상기 최대 큐 채널의 셀을 전송하고 상기 최대 큐 채널의 가중치를 1 감소시키며 상기 최대 큐 채널의 타이머 값에 소정의 값을 할당하는 제5기능; 및

상기 제2기능 내지 제5기능을 반복하는 제6기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체