다수의 입력 포트들, 다수의 출력 포트들 및 공유 버퍼를 포함하는 공유 버퍼형 스위치에서, 상기 입력 포트들 중의 하나를 통해 새로 입력된 셀을 상기 공유 버퍼에 저장할 것인지를 결정하는 버퍼 배분 방법에 있어서,

(a) 상기 공유 버퍼의 버퍼 영역 중에서 상기 새로 입력된 셀이 저장될 버퍼 영역을 결정하는 단계;

제 1 항에서, 상기 공유 버퍼형 스위치는 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따른 셀 폐기 임계값들을 저장하는 테이블을 가지며, 상기 (b) 단계는 상기 테이블에서 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 대응되는 셀 폐기 임계값을 참조함으로써 상기 셀 폐기 임계값을 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 1 항에서, 상기 (b) 단계는, 상기 공유 버퍼에 저장될 수 있는 최대 셀의 개수를 복수의 구간으로 나누어서 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수가 속하는 구간 i를 결정하고, 상기 구간 i 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따라 셀 폐기 임계값을 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 1 항에서, 상기 (b) 단계는, 상기 공유 버퍼에 저장될 수 있는 최대 셀의 개수를 복수의 구간으로 나누어서 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수가 속하는 구간 i를 결정하고, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수의 시간에 대한 변화율이 가질 수 있는 값들을 복수의 구간으로 나누어서 상기 전체 셀의 개수의 시간에 대한 변화율이 속하는 구간 j를 결정하여, 상기 구간 i 및 상기 구간 j에 따라 셀 폐기 임계값을 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 1 항에서, 상기 공유 버퍼형 스위치는 복수 개의 가상 회선들의 공통 노드이며, 상기 (a) 단계는 상기 새로 입력된 셀이 속하는 가상 회선에 따라 상기 새로 입력된 셀이 저장될 버퍼 영역을 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 6 항에서, 상기 가상 회선 각각은 미리 정해진 서비스율을 가지며, 상기 (b) 단계는 상기 새로 입력된 셀이 속하는 가상 회선의 서비스율 및, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따라 셀 폐기 임계값을 결정하는 단계인 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 7 항에서, 상기 공유 버퍼형 스위치는 각각의 셀이 속하는 가상 회선의 서비스율 및, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따른 셀 폐기 임계값들을 저장하는 테이블을 가지며, 상기 (b) 단계는 상기 테이블에서 상기 새로 입력된 셀이 속하는 가상 회선의 서비스율, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 대응되는 셀 폐기 임계값을 참조함으로써 상기 셀 폐기 임계값을 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 7 항에서, 상기 (b) 단계는, 상기 가상 회선들의 서비스율이 가질 수 있는 값들을 복수의 구간으로 나누어서 상기 새로 입력된 셀이 속하는 가상 회선의 서비스율이 속하는 구간 v를 결정하고, 상기 공유 버퍼에 저장될 수 있는 최대 셀의 수를 복수의 구간으로 나누어서 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수가 속하는 구간 i를 결정하며, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수의 시간에 대한 변화율이 가질 수 있는 값들을 복수의 구간으로 나누어서 상기 전체 셀의 개수의 시간에 대한 변화율이 속하는 구간 j를 결정하여, 상기 구간 v, i 및 j에 따라 셀 폐기 임계값을 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 1 항에 있어서, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수가 클수록 (b) 단계에서 결정되는 셀 폐기 임계값이 작은 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 1 항에 있어서, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수의 시간에 대한 변화율이 클수록 (b) 단계에서 결정되는 셀 폐기 임계값이 작은 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

다수의 입력 포트들, 다수의 출력 포트들 및 공유 버퍼를 포함하며, 각각 미리 정해진 서비스율을 가지는 복수 개의 가상 회선들의 공통 노드로서 작용하는 공유 버퍼형 스위치에서, 상기 입력 포트들 중의 하나를 통해 새로 입력된 셀을 상기 공유 버퍼에 저장할 것인지를 결정하는 버퍼 배분 방법에 있어서,

(a) 상기 공유 버퍼의 버퍼 영역 중에서, 상기 새로 입력된 셀이 속하는 가상 회선에 따라 상기 새로 입력된 셀이 저장될 버퍼 영역을 결정하는 단계;

(b) 상기 셀이 속하는 가상 회선의 서비스율에 따라 기본 셀 폐기 임계값을 결정하는 단계;

(c) 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따라 셀 폐기 비례 상수를 결정하는 단계;

(d) 상기 기본 셀 폐기 임계값과 상기 셀 폐기 비례 상수를 곱하여 셀 폐기 임계값을 결정하는 단계; 및

(e) 상기 새로 입력된 셀이 저장될 버퍼 영역에 저장되어 있는 셀의 수와 상기 셀 폐기 임계값을 비교하여, 상기 새로 입력된 셀을 상기 공유 버퍼에 저장할 것인지 여부를 결정하는 단계를 포함하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 12 항에서, 상기 공유 버퍼형 스위치는 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따른 셀 폐기 비례 상수들을 저장하는 테이블을 가지며, 상기 (c) 단계는 상기 테이블에서 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 대응되는 셀 폐기 비례 상수를 참조함으로써 상기 셀 폐기 비례 상수를 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 12 항에서, 상기 (c) 단계는, 상기 공유 버퍼에 저장될 수 있는 최대 셀의 개수를 복수의 구간으로 나누어서 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수가 속하는 구간 i를 결정하고, 상기 구간 i 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따라 셀 폐기 비례 상수를 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 12 항에서, 상기 (c) 단계는, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수의 시간에 대한 변화율이 가질 수 있는 값들을 복수의 구간으로 나누어서 상기 전체 셀의 개수의 시간에 대한 변화율이 속하는 구간 j를 결정하고, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 구간 j에 따라 셀 폐기 비례 상수를 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

제 12 항에서, 상기 (c) 단계는, 상기 공유 버퍼에 저장될 수 있는 최대 셀의 개수를 복수의 구간으로 나누어서 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수가 속하는 구간 i를 결정하고, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수의 시간에 대한 변화율이 가질 수 있는 값들을 복수의 구간으로 나누어서 상기 전체 셀의 개수의 시간에 대한 변화율이 속하는 구간 j를 결정하여, 상기 구간 i 및 상기 구간 j에 따라 셀 폐기 비례 상수를 결정하는 것을 특징으로 하는 공유 버퍼형 스위치의 버퍼 배분 방법

외부로부터 셀들이 입력되는 다수의 입력 포트들;

상기 다수의 입력 포트들로부터 입력된 셀들을 저장하는 공유 버퍼;

상기 공유 버퍼에 저장된 셀들을 외부로 출력하는 다수의 출력 포트들; 및

상기 공유 버퍼에 저장된 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따라 상기 입력 포트들 중의 하나를 통해 새로 입력된 셀들을 상기 공유 버퍼에 저장할 것인지를 결정하며, 상기 결정에 따라 상기 새로 입력된 셀을 상기 공유 버퍼에 저장하거나 또는 폐기하는 배분기를 포함하는 것을 특징으로 하는 공유 버퍼형 스위치

제 17 항에 있어서, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따른 셀 폐기 임계값들을 저장하는 테이블을 더 포함하는 것을 특징으로 하는 공유 버퍼형 스위치

제 17 항에 있어서,

상기 공유 버퍼형 스위치는 각각 미리 정해진 서비스율을 가지는 복수 개의 가상 회선들의 공통 노드이며,

각각의 셀이 속하는 가상 회선의 서비스율, 상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따른 셀 폐기 임계값들을 저장하는 테이블을 더 포함하는 것을 특징으로 하는 공유 버퍼형 스위치

제 17 항에 있어서,

상기 공유 버퍼형 스위치는 각각 미리 정해진 서비스율을 가지는 복수 개의 가상 회선들의 공통 노드이며,

상기 공유 버퍼에 저장되어 있는 전체 셀의 개수 및 상기 전체 셀의 개수의 시간에 대한 변화율에 따른 셀 폐기 비례 상수들을 저장하는 테이블을 더 포함하는 것을 특징으로 하는 공유 버퍼형 스위치