KR100247022B1

KR100247022B1 - Atm 스위칭 시스템의 단일 스위치 소자 및 버퍼 문턱값 결정 방법

Info

Publication number: KR100247022B1
Application number: KR1019970024144A
Authority: KR
Inventors: 신재진; 이경근; 성단근; 허정원; 변성혁; 이주용; 양진우
Original assignee: 윤종용; 삼성전자주식회사
Priority date: 1997-06-11
Filing date: 1997-06-11
Publication date: 2000-04-01
Also published as: DE19824799B4; KR19990000978A; US6388993B1; JP3255883B2; JPH1141258A; DE19824799A1

Abstract

본 발명은 입력 버퍼링 방식을 사용하는 ATM 스위칭 시스템에서 스위치 소자내의 공유 버퍼 점유 정보를 이용하여, 역방향 압력 신호를 만드는 스위치 소자의 입력 포트별 문턱값을 제어하는 문턱값 제어에 관한 것이다. 종래의 ATM 스위칭 시스템에서는 사용하는 입력 포트별 문턱값을 정적으로 할당되어 있다.

그러나, 스위칭 시스템의 입력 포트로 입력되는 셀의 입력 분포가 스위칭 시스템의 초기 설정시에 고려되었던 것과 달라지게되면 특정 입력 포트로 셀이 급증하여 해당 입력 포트에 대한 역방향 압력 신호가 발생하게 되므로, 현재 스위치 소자내에 버퍼가 존재한다고 할지라도, 그 입력 포트로는 셀을 받아들일 수가 없기 때문에 셀의 수율이 나빠지게 되었다.

따라서, 본 발명에서는 상기와 같은 단점을 개선하기 위하여, 스위치 소자내의 각 입력 포트에 대한 공유버퍼점유정보로부터 입력포트별로 허용되는 문턱값을 계산하는 버퍼 문턱값 제어기를 구비하고, 셀의 집중도에 따라 상기 입력포트별로 상기 문턱값의 증감을 행하도록 하는 비동기전송모드 스위칭 시스템을 제안한다.

Description

버퍼 점유 정보를 통한 버퍼 문턱값 설정을 이루는 비동기전송모드(ATM) 스위칭 시스템 및 그 방법{A SINGLE SWITCH ELEMENT OF ATM SWITCHING SYSTEM AND BUFFER THRESHOLDS VALUE DECISION METHOD}

본 발명은 역방향 압력(Back-pressure) 신호를 이용하는 입력 버퍼링 방식의 ATM 스위칭 시스템에서, 스위치 소자내의 공유 버퍼에 저장되어 있는 셀 저장 정보를 이용하여, 스위치 소자의 입력 포트별 허용 문턱값을 설정하는 문턱값 설정에 관한 것이다. 보다 상세하게는 각 입력 포트에 들어오는 셀의 분포에 따라서 역방향 압력 신호를 발생시키는 기준이 되는 문턱값을 일정한 셀타임 변환 시간마다 동적으로 변화시켜서, 역방향 압력 신호의 발생율을 줄여서, 입력 포트로 전송되는 셀의 수율을 개선하기 위한 ATM 스위치에서, 버퍼 점유 정보를 이용한 버퍼 문턱값 설정에 관한 것이다.

도 1은 입력 버퍼링 방법을 이용하는 N×N ATM 스위칭 시스템의 구조를 나타낸 것이다.

상기 스위칭 시스템은 출력 포트의 정보를 이용하여 입력되는 ATM 셀에 라우팅 태그(routing tag)를 붙이는 라우팅 테이블 소자(Routing table element)(1), 입력되는 셀을 저장하는 입력 버퍼(input buffer)(2), 라우팅 태그를 이용하여 입력 포트(input port)와 출력 포트(output port)사이에서 셀의 전달 기능을 가지는 스위칭 소자(Switching Element)(3)로 구성된다.

상기 라우팅 테이블 소자(1)와 상기 입력 버퍼(2)는 상기 스위칭 소자(3)의 각 입력 포트마다 하나씩 요구되고, 상기 스위치 소자(3)는 하나의 단위 스위치로 구성될 수도 있고, 여러 개의 단위 스위치로 구성될 수도 있다.

상기 스위칭 시스템으로 입력되는 셀들은 먼저 라우팅 테이블 소자(1)로 보내지고, 상기 라우팅 테이블 소자(1)는 입력 셀의 클래스에 따라서 입력 버퍼(2)내의 해당 논리 버퍼에 입력 셀을 저장한다. 스위칭 시스템에서는 P개의 우선 순위(priority)를 지원하기 위하여, 하나의 입력 버퍼(2)는 P개의 논리 버퍼로 나누어 사용된다. 또한 각 우선 순위 클래스에 할당되는 논리 버퍼의 길이를 라우팅 테이블 소자(1)에서 정해줄 수 있다. 이렇게 저장된 셀은 우선 순위에 따라서 선입선출(First In First Out:FIFO)방식으로, 각 논리 버퍼에서 읽혀져서 라우팅 테이블 소자(1)로 보내진다. 라우팅 테이블 소자(1)로 보내진 셀은 출력 포트 정보를 이용하여, 셀이 스위칭 소자(3)에서 지나가야 할 경로(path)를 미리 결정하는 셀의 태그가 붙여져 스위치 소자(3)로 전송된다. 라우팅 테이블 소자(1)에 의해서 태그가 붙여진 셀은 스위치 소자(3)를 거쳐서 출력 포트로 전달되게 된다.

P개의 논리 버퍼에서 하나의 셀을 라우팅 테이블 소자(1)로 보내는 방법은, 처음 P개의 논리 버퍼에서 가장 우선 순위가 높은 논리 버퍼부터 셀이 저장되어 있는지를 차례대로 조사하고, 조사한 논리 버퍼에서 보낼 셀이 있다면, 조사한 논리 버퍼에 대해서 역방향 압력 신호가 존재하는 지를 조사한다.

역방향 압력 신호는 입력 버퍼(2)로부터 스위칭 소자(3)로의 특정 셀에 대한 입력을 허용하지 않는 신호를 의미한다. 역방향 압력 신호의 생성에 대한 사항은 하기에 상세히 설명하기로 한다.

만약 조사한 입력 버퍼(2)에 대한 역방향 압력 신호가 없을 경우에는 셀을 입력 버퍼(2)로부터 읽어내어 라우팅 테이블 소자(1)를 거쳐 스위칭 소자부(3)로 보내고, 역방향 압력 신호가 있다면 그 입력 버퍼내에 존재하는 셀을 스위칭 소자(3)측으로 전송하지 않고, 다음 우선 순위의 논리 버퍼에 대해서 저장된 셀이 있는지와 그 논리적 버퍼에 해당하는 역방향 압력 신호가 있는지를 조사한다. 즉, 논리 버퍼에 셀이 있는지 여부와 역방향 압력 신호가 없는지의 여부를 조사하여, 두 조건을 만족하였을 경우에만 셀을 스위칭 소자부(3)를 통하여 전송하게된다. 하나의 입력 셀을 입력 버퍼(2)로부터 읽어낼 때까지 P개의 논리 버퍼를 조사하여 셀을 입력 포트를 경유하여 전송하게된다.

도 1에서 스위칭 소자부(3)와 라우팅 테이블 소자(1) 사이의 실선은 입력 버퍼(2)로부터 스위칭 소자(3)로의 데이터 셀의 전송을 의미하고, 셀은 스위칭 소자(3)부의 입력 포트를 거쳐서 스위칭 소자부의 출력 포트로 전달된다. 점선은 입력 포트에서 라우팅 테이블 소자(1)의 출력 포트 측으로 전송되는 역방향 압력 신호를 의미한다.

도 2는 N×N ATM 단위 스위치 소자의 구성도를 나타낸 것으로, 단위 스위치 소자는 셀들을 저장하는 공유 버퍼(buffer pool)(11), 셀의 입력을 제어하는 입력 포트 제어기(input port controller)(13), 출력 포트 제어기(output port controller)(14)와 공유 버퍼 및 입/출력 장치를 제어하는 공유 버퍼 제어기(buffer pool controller)(12)로 구성된다.

스위치로 입력된 셀들은 입력 포트 제어기(13)에 의해서 스위치 소자내의 공유 버퍼(11)에 저장되고, 이때 입력 포트 제어기(13)는 셀의 태그(tag)를 읽어내어 공유 버퍼 제어기(12)에 전송한다. 셀이 공유 버퍼(11)에 저장될 때마다 공유 버퍼 제어기는 셀의 테그와 셀의 저장 장소를 부여받고, 공유 버퍼(11)에 저장되는 셀의 수에 대한 정보를 갱신한다. 공유 버퍼(11)에 저장된 셀은 출력 포트 제어기(14)에 의해서 원하는 출력 포트로 보내어지는데, 출력 포트 제어기(14)는 공유 버퍼 제어기(12)의 제어 신호에 의해서 동작하게 된다. 공유 버퍼 제어기(12)는 셀의 입/출력 정보를 이용하여, 역방향 압력 신호를 생성하여 앞단으로 전송하고, 또한 뒷단으로부터 전송되어온 역방향 압력 신호가 있을 경우에는 출력 포트로의 셀의 출력을 억제한다.

도 3은 역방향 압력 신호 생성 알고리즘을 나타내는 것으로, 단위 스위치 소자는 각 입력 포트별로 각 우선 순위 클래스의 셀이 몇개나 공유 버퍼(11)내에 저장되어 있는지에 대한 정보를 저장하는 테이블을 가지고 있다. 도 3의 예에서 상기 테이블의 내용은 입력 포트 7의 우선 순위 클래스별 셀의 저장 갯수를 나타내고 있다. 우선 순위가 1인 클래스의 셀이 2개, 우선 순위가 3인 클래스의 셀이 2개가 저장되어 있다. 각 클래스의 문턱값이 2라고 가정하였을 경우, 우선 순위 1 클래스와 우선 순위 3 클래스의 셀이 입력 포트 7로 전송되지 않도록 하기 위하여 역방향 압력 신호를 전단으로 전송하게된다.

역방향 압력 신호는 단위 스위치 소자의 특정 입력 포트로 전송되어온 특정 우선순위 클래스 셀의 수가 우선 순위 클래스별 문턱값 c개 이상일 때와 단위 스위치 소자내의 전체 저장 셀의 수가 총 문턱값 ttotal을 넘을 때, 해당 입력 포트를 통해서 라우팅 테이블 소자로 전달된다. 예를 들어 c가 2이고, 공유 버퍼의 총 문턱값 ttotal이 24일 경우, 단위 스위치 소자의 공유 버퍼(11)에 특정 우선 순위 클래스 셀의 수가 2개 이상이 되면 해당 입력 포트에 대해서만 특정 우선 순위 셀에 대한 전송을 억제하기 위하여 역방향 압력 신호를 전송하고, 공유 버퍼(11)내에 존재하는 셀의 수가 모두 24개 이상이 되는 경우, 모든 입력 포트로 역방향 압력 신호를 전송하게된다.

종래에는 스위치 소자의 모든 입력 포트에 대해서 모두 같은 클래스의 문턱값을 사용하여 역방향 압력 신호를 생성하게 하였다. 각 입력 포트로 입력되는 셀의 분포가 동일한 경우 이를 균일 트래픽 환경(uniform traffic)이라고 하는데 이러한 경우에는 종래의 방법을 사용하여도 스위칭 시스템의 수율 저하는 발생하지 않지만, 실제 환경에서는 균일 트래픽 환경보다는 입력 포트의 특정 포트로 셀이 몰리는 경우가 발생할 수 있다. 이를 비 균일(non-uniform) 트래픽 환경 또는 핫-스팟(hot-spot)이라고 하며, 이러한 경우에는 종래의 방법을 사용할 경우 공유 버퍼(11)내에 셀을 수용할 수 있는 부분이 있다고 할지라도, 특정 입력 포트로 많은 셀이 입력될 경우 이 셀들에 대한 역방향 압력 신호가 입력 포트측으로 전달되어 더 이상의 셀을 전송할 수 없기 때문에 스위칭 시스템의 수율이 낮아지게 된다.

상기한 바와 같이 실제적인 ATM 스위칭 시스템에서는 입력되는 셀의 분포가 균일 트래픽 환경이 아닌 핫-스팟 트래픽 환경이 많다. 이러한 ATM 스위칭 시스템에 종래의 문턱값 설정 방법을 이용할 경우, 특정 입력 포트로 입력되는 셀의 압력 신호가 빈번하게 발생하여 전체적으로 셀의 수율의 저하는 피할 수 없게된다.

본 발명에서는 상기함 문제점들을 해결하기 위하여 스위치 내부에 저장되어 있는 셀들의 입력 포트별 셀의 저장 정보와 설정된 포트별 문턱값 정보를 이용하여, 정해진 시간 간격마다 각 포트의 문턱값을 동적(dynamic)으로 할당함으로써 입력 트래픽의 불균형에 의한 셀 수율을 개선하기 위한 버퍼 문턱값 설정 방법과 그러한 동작을 수행하는 비동기전송모드 스위칭 시스템을 제공하는 것을 목적으로 한다.

본 발명에서는 상기와 같은 목적을 이루기 위하여, 스위치 소자내의 각 입력 포트에 대한 공유버퍼점유정보로부터 입력포트별로 허용되는 문턱값을 계산하는 버퍼 문턱값 제어기를 구비하고, 셀의 집중도에 따라 상기 입력포트별로 상기 문턱값의 증감을 행하도록 하는 비동기전송모드 스위칭 시스템 및 그 방법을 제안한다.

도 1은 N×N ATM 스위치 시스템의 구성도

도 2는 N×N ATM 단위 스위치 소자의 구성도

도 3은 역방향 압력 신호 생성 알고리즘을 나타내는 상세도

도 4는 본 발명에 의한 ATM 스위칭 시스템의 단위 스위치 소자의 구성도

도 5는 본 발명에 의한 문턱값 크기 결정 방법을 설명하기 위한 도면

도 6은 본 발명에 의한 문턱값 크기 결정 방법을 나타내는 흐름도

<도면의 주요 부분에 대한 부호의 설명>

1. 라우팅 테이블 소자(routing table element)

2. 입력 버퍼(input buffer)

3. 스위치 소자(switch element)

11, 31 : 공유 버퍼(buffer pool)

12, 32 : 공유 버퍼 제어기 (buffer pool controller)

13, 33 : 입력 포트 제어기 (input port controller)

14, 34 : 출력 포트 제어기 (output port controller)

35 : 문턱값 제어기

본 발명에서는 상기와 같이 스위칭 시스템의 셀 입력에 대한 수율을 개선하기 위하여, 스위칭 시스템의 공유 버퍼 제어기(12)로부터의 공유 버퍼 점유 정보를 이용하여 입력 포트 문턱값 변환 시간 간격인 W 셀 타임마다 입력포트들의 문턱값을 결정하는 문턱값 제어기를 이용한다.

이하 도 4와 도 5를 참조하여 본 발명에 대해서 상세히 설명한다.

본 발명에 의한 문턱값 제어기를 포함한 스위칭 시스템은 공유 버퍼 제어기, 입력 포트 제어기, 출력 포트 제어기, 공유 버퍼 및 문턱값 제어기로 구성된다.

문턱값 제어기(35)는 공유 버퍼 제어기(12)로부터 공유 버퍼 점유 정보를 받아서 입력 포트당 공유 버퍼 점유 비율 등을 계산하고, 공유 버퍼 점유 정보와 점유 비율등을 이용하여 문턱값 크기 변환 시간 간격인 W 셀 타임마다 문턱값 크기를 계산하여 공유 버퍼 제어기로 보내면, 공유 버퍼 제어기(12)에서는 제어 신호를 발생시켜 각 우선 순위 클래스 버퍼의 문턱값을 변화시키게 된다.

본 발명에 의한 문턱값 제어기는 공유 버퍼 제어기(12)로부터 받은 포트별 공유 버퍼 점유 정보와 포트별 공유 버퍼 점유 정보를 이용하여 계산한 공유 버퍼 점유 비율(ratio)과 현재의 문턱값 정보를 이용하여 하기의 문턱값 크기 결정 알고리즘에 준하여 문턱값 크기 변환 시간 간격 W 셀 타임 마다 입력 포트별 문턱값을 계산한다.

문턱값 결정 알고리즘은 먼저 공유 버퍼 제어기(12)로부터 수신한 i 번째 우선 순위 클래스 공유 버퍼(11)의 셀 점유 갯수를 이용하여, i 번째 우선 순위 클래스 공유 버퍼(11)의 공유 버퍼 점유 비율을 계산한다. 예를 들어, 현재 i 번째 우선 순위 클래스 공유 버퍼(11)에 저장되어 있는 셀의 수를 L_i라 하면, 전체 공유 버퍼의 점유 개수 L_total=

나눈값이 된다. i 번째 입력 포트의 공유 버퍼 점유 비율는 ri 는

r_i=L_i/L_total

이 된다.

도 5는 본 발명에 의한 문턱값 크기 결정 알고리즘을 설명하기 위하여 각 입력 포트별 문턱값과 공유 버퍼 점유 개수 정보간의 관계를 나타낸 것이다. 하나의 스위치 소자는 N개의 입력 포트의 점유 정보를 저장하기 위하여, 공유 버퍼 제어기내에 N 개의 입력 포트 점유 정보표(input port occupancy table)를 가진다. i번째 입력 포트를 위한 입력 포트 점유 정보표에는 공유 버퍼에 저장되어 있는 셀 중에서 i번째 입력 포트를 통해 들어온 셀의 개수(L_i)가 저장되어 있다. 공유 버퍼내의 셀수가 문턱값인 t_i와 같아질 때(L_i=t_i) , 역방향 압력 신호를 생성하게 되고, i번째 입력 포트를 통하여 최대 t_i개까지의 셀이 저장되어 있을 수 있다. 도 5의 예에서는 입력 포트 1의 경우에 L₁과 t₁이 같으므로 입력 포트 1과 연결된 앞단의 소자로 역방향 압력 신호를 보내게 된다. 즉, 본 발명에서는 문턱값 t_i를 동적으로 변화시켜줌으로써 특정 포트로 셀이 집중되는 핫-스폿 현상이 일어날 때 수율이 낮아지는 종래의 문제점을 해결하였다.

각 입력 포트에 대해서 최소한의 셀 입력을 보장하기 위해서는 최소 문턱값 b_i이하로는 문턱값이 더 작아질 수 없게 하였다. 여기서 b_i는 정적으로 할당된 값이고, t_i는 문턱값 증감의 최소 단위 Δ를 기준으로 매 문턱값 크기 결정 시간 간격 W 셀 타임마다 바뀔 수 있는 값이다.

문턱값 제어기는 문턱값 크기 변환 시간 간격 W 셀 타임 마다 포트별로 문턱값 크기를 계산하게 된다. i번째 입력 포트의 공유 버퍼 점유 정보 ri가 정해진 점유 비율 문턱값 r_th보다 크고, 실제 점유 갯수가 문턱값 t_i에 이미 도달한 상태를 핫-스팟 상태로 가정할 수 있다. 이러한 경우 i 번째 입력 포트의 문턱값을 Δ 셀 만큼 크게 해주기 위해서, 문턱값의 크기에 비해 실제 저장 갯수가 가장 적은 입력 포트, 즉 t_j- L_j가 가장 큰 다른 입력포트의 문턱값의 크기를 Δ 셀 만큼 줄여주어 이를 i번째 입력 포트의 문턱값으로 할당해준다. 이는 스위치 소자내의 점유율이 높고, 저장 갯수가 문턱값에 도달한 핫-스팟 상태에 있는 입력 포트는 문턱값을 증가시켜주고, 다른 입력포트에 비해서 상대적으로 낮은 공유 버퍼 점유 비율을 가지는 입력 포트의 문턱값은 작게하여 전체적으로 스위칭 시스템에서의 입력 셀의 수율을 개선하기 위해서이다.

도 6은 본 발명에 의한 문턱값 제어기의 문턱값 결정 알고리즘을 나타내는 흐름도이다.

처리 흐름도의 i는 i번째 입력 포트를 의미하고, r_i는 입력 포트의 공유 버퍼 점유 비율, L_i는 i번째 입력 포트의 공유 버퍼 내에 저장되어 있는 셀의 갯수를 의미한다. t_i는 i 번째 입력 포트의 문턱값의 크기를 의미한다. 문턱값 제어기는 도 6과 같은 문턱값 크기 알고리즘을 이용하여 문턱값 크기 변환 시간 간격 셀타임 W 마다 스위치 소자내의 N개의 입력 포트의 문턱값 크기(t_i, i=1,2,...,N)를 결정해 준다. 먼저 특정 i 번째 입력 포트의 공유 버퍼 점유 비율 ri 이 점유 비율 문턱값 r_th를 넘는지와 i 번째 입력 포트의 공유 버퍼내에 존재하는 저장 셀의 수 L_i가 입력 포트의 문턱값 t_i를 넘는지를 조사한다. 두 문턱값을 모두 초과하였을 경우 문턱값의 크기 t_i를 변화시킬 수 있는지를 조사하게 되고, 그렇지 않은 경우에는 다음 입력 포트인 i+1 번째 입력 포트에 대해서 입력 포트의 문턱값을 조사하게된다.

특정 입력 포트의 문턱값 크기를 Δ셀 만큼 크게 하기 위해서는 먼저 다른 입력 포트의 문턱값 크기를 Δ 셀만큼 줄여야 하므로, 먼저 다른 입력 포트의 문턱값 크기를 줄일 수 있는지를 조사하게 된다. 이를 위해서 i 번째 입력 포트를 제외한 나머지 N-1 개의 입력 포트에 대해서 t_j- L_j, (j≠i)가 가장 큰 순서대로 문턱값 크기를 줄일 수 있는지를 조사한다. 도 6의 흐름도에서 “D_order(k)"는 t_j- L_j, (j≠i)가 k번째로 큰 입력 포트를 의미한다. 예를들어, "D_order(2)"는 전체 입력 포트 중에 t_j- L_j, (j≠i)가 두번째로 큰 입력 포트를 의미하게 된다.

다음으로 현재 “D_order(1)" 번째 입력포트부터 현재의 문턱값(t_{D_order(1)})에서 최소 문턱값 할당 단위인 Δ 셀만큼 줄여도 최소 문턱값(b_{D_order(1)})보다 큰지를 조사하고, 조건을 만족시키면 “D_order(1)" 번째 입력 포트의 문턱값 (b_{D_order(1)})크기를 Δ 셀 만큼 줄여주고, i 번째 입력 포트의 문턱값 크기를 Δ 셀만큼 늘려준다. 조건을 만족시키지 못할 경우에는 k를 변화시켜 가면서 계속 조사를 하는데, 조건을 만족시키는 입력 포트를 찾거나 t_j- L_j, (j≠i)가 가장 작은 “D_order(N)”번째 입력 포트까지 조사한 후에 문턱값 크기 결정 알고리즘의 수행을 마치게 된다. 또한 입력포트의 문턱값을 수정할 때마다 t_j- L_j,(j≠i)의 크기가 변하므로, 문턱값 크기를 수정한 후에는 반드시“D_order(k)" 정보를 저장하고 있는 테이블을 다시 정렬(sorting)하여야 한다.

상기와 같이 i번째 입력 포트의 문턱값 크기를 결정한 뒤에 i+1번째 입력 포트도 같은 과정을 통하여 결정해준다. 여기서, 문턱값 크기 결정 시간 간격 W 셀 타임의 크기, 최소 문턱값 크기 b_i, 문턱값 크기 할당의 최소 단위 Δ, 입력 포트의 공유 버퍼 점유 비율의 문턱값 r_th등은 스위칭 시스템의 특성, 입력 포트의 수 및 입력 트래픽의 예상 분포등을 고려하여 결정되어진다.

문턱값 제어기는 문턱값 변환 시간 간격 W 셀 타임마다 각 입력 포트의 문턱값 크기를 결정하여 이를 공유 버퍼 제어기로 보내고, 공유 버퍼 제어기는 이를 이용하여 각 입력 포트별로 역방향 압력 신호를 생성하여 전단으로 전송하게된다. 이 문턱값 제어기는 공유 버퍼 제어기의 내부에 위치할 수도 있고, 공유 버퍼 제어기와 별도로 구성될 수도 있다. 본 발명에서의 문턱값 제어기는 공유 버퍼 제어기와는 별도로 구성한 경우에 대해서 고려하였다.

본 발명에서는 입력 포트별 공유 버퍼 점유 정보를 이용하여 스위치 소자의 입력 포트별 문턱값을 제어하는 문턱값 제어 방법을 구현하였다. 이에 본 발명의 실시로서 입력 포트의 공유 버퍼에 존재하는 셀의 점유 정보를 이용하여, 역방향 압력 신호를 발생시키는 문턱값을 동적으로 변화시켜, 문턱값 발생 빈도를 줄여주었고, 결과적으로 종래의 고정 문턱값을 사용하는 스위칭 시스템에 비해서 높은 스위칭 시스템의 수율을 얻을 수 있다.

Claims

입력셀을 기억하는 공유버퍼와, 우선 순위를 가지는 클래스의 셀을 몇 개 공유버퍼로 입력되었는지를 나타내는 정보를 기억하는 테이블을 각각 가지고, 각 우선 순위 클래스마다 입력의 허용 문턱값이 설정되는 복수의 입력포트와,

상기 입력포트별로 공유버퍼정보를 기억하는 공유버퍼제어부와,

상기 공유버퍼제어부에 의하여 제어되어 셀을 입력하는 입력포트제어부와,

상기 공유버퍼제어부에 의하여 제어되어 셀을 출력하는 출력포트제어부를 구비하는 비동기전송모드 스위칭 시스템에 있어서,

상기 공유버퍼제어부의 공유버퍼점유정보로부터 입력포트별로 허용되는 문턱값을 계산하는 버퍼 문턱값 제어기를 구비하고, 셀의 집중도에 따라 상기 입력포트별로 상기 문턱값의 증감을 행하도록 함을 특징으로 하는 비동기전송모드 스위칭 시스템.
제1항에 있어서, 역방향 압력신호의 생성에 따라 상기 공유버퍼정보로부터 계산한 상기 문턱값을 상기 공유버퍼제어부로 전송함을 특징으로 하는 비동기전송모드 스위칭 시스템.
셀의 우선 순위에 따른 클래스마다 입력의 허용 문턱값이 설정되는 복수의 입력 포트를 통하여 공유버퍼로 셀을 입력하도록 한 비동기전송모드 스위칭 시스템의 입력 허용 문턱값 설정 방법에 있어서,

각 입력포트마다 얻어지는 공유버퍼정보로서 1개 입력포트의 버퍼 점유 비율 및 버퍼를 점유하는 셀 갯수를 구비하는 과정과,

상기 버퍼 점유 비율 및 버퍼 점유 셀 갯수가 각각 점유 비율 허용 문턱값 및 점유 개수 허용 문턱값을 초과할 경우, 해당 입력포트 이외의 입력포트 중 버퍼 점유 비율 및 버퍼 점유 셀 갯수가 상기 점유 비율 허용 문턱값 및 점유 개수 허용 문턱값을 초과하지 않는 입력포트로부터 점유 개수 허용 문턱값을 감소시키는 과정과,

상기 감소 과정에 따라 감소된 문턱값을 상기 초과한 입력포트에 부가하는 과정을 포함하여 행해짐을 특징으로 하는 입력 허용 문턱값 설정 방법.
제3항에 있어서, 점유 개수 허용 문턱값과 상기 버퍼 점유 셀 개수의 차가 가장 큰 입력포트로부터 상기 점유 개수 허용 문턱값을 감소시킴을 특징으로 하는 입력 허용 문턱값 설정 방법.
제4항에 있어서, 점유 개수 허용 문턱값이 최저 허용 문턱값인 경우, 그 다음 번째로 상기 점유 개수 허용 문턱값과 버퍼 점유 셀 개수의 차가 큰 입력포트로부터 상기 점유 개수 허용 문턱값을 감소시킴을 특징으로 하는 입력 허용 문턱값 설정 방법.
제5항 또는 제6항에 있어서, 상기 허용 문턱값의 변경이 있다면, 상기 점유 개수 허용 문턱값과 버퍼 점유 셀 개수의 차의 정보를 갱신함을 특징으로 하는 입력 허용 문턱값 설정 방법.