KR100209352B1 - 상한 셀손실률에 의한 연결수락제어방법 - Google Patents

Abstract

본 발명은 각 트래픽 클래스별 평균 셀손실률을 구하여 셀 손실률의 상한값에 의해 연결수락여부를 결정하는 연결수락제어방법에 관한 것으로, 이질 호원들을 논리적으로 각 트래픽 클래스로 나누어 개별 버퍼 및 개별 서버로 구성된 개별큐잉모델로 분리해 셀손실률을 계산하므로써, 상한 셀손실률을 제공하여 연결수락제어를 수행하는 방법에 관한 것이다.

Description

상한 셀손실률에 의한 연결수락제어방법

본 발명은 비동기식전송모드(Asynchronous Tranfer Mode, 이하 ATM이라 한다.)망에서 이질호원에 대한 서로다른 셀손실률을 보장하는 연결수락제어방법에 관한 것으로 바다 상세하게는, 각 트래픽 클래스별 평균 셀손실률을 구하여 셀손시률의 산한값에 의해 호원에 대한 연결수락여부를 결정하는 연결수락제어방법에 관한 것이다.

ATM은 매우 다양한 트래픽 특성(최대비트율, 평균 비트율, 평균 버스트 구간 등) 및 서비스품질(손실률 및 전송지연)을 요구하는 광범위한 통신서비스를 수용할 광대역 종합정보통신망(Brouadband Integrated Services Digital Networl; BISDN)의 실현을 위한 전송 및 교환의 기술이다.

이러한 다양한 서비스들은 사용자의 전송요구에 따라서 데이터가 53바이트의 셀이라고 하는 전송단위로 전송되며, 다양한 전송율과 그 전송율이 시간에 따라 가변적으로 변하는 다양한 서비스들은 통계적 다중화 방식을 통해 유연하게 수용된다.

그러나 가변적인 전송율을 갖는 서비스의 지원시 이들로부터의 전송량을 정확히 예측하기가 어렵기 때문에 임의의 ATM 노드에 한순간 많은 서비스들로부터 트래픽 양이 폭주할 경우 과도한 셀손실 및 전송지연이 발생하게 된다. 이러한 현상을 과잉밀집 발생이라 한다.

따라서 다양한 서비스 품질(Quality of Service; 이하 QoS라 한다)을 보장하면서 망자원의 효율을 극대화하고 망이 과부하 상태에 빠지지 않게 하기 위해 트래픽 흐름을 제어하고 조절하는 트래픽 제어 기법들이 필요하다. 이러한 트래픽 제어 기법들은 고속의 광대역 특성을 지닌 ATM 망에 실질적으로 사용 가능하기 위해서는 실현이 간단하고 실시간 게산이 가능하며 효율적이라야 한다. 이러한 과잉밀집 발생을 사전에 예방하는 예방적 제어기법으로 연결수락제어(Connection Admission Control; 이하 CAC라 한다.)가 있다.

CAC는 새로운 호에 대한 설정이나 이미 설정된 호의 재협상 단계에서 요구하는 호의 QoS와 트래픽 서술자(descriptor)의 특성을 분석하고 망자원의 상태를 파악하여 호 요구 또는 재협상 여부를 결정하는 일련의 행위로 정의된다. 따라서 연결 또는 재협상 수락시 전체 망자원은 요구하는 호의 QoS 뿐만이 아니라 이미 존재하고 있는 호들의 QoS를 만족할 수 있는 충분한 자원이 확보되어야 한다.

호를 설정하기 위해서 사용자는 시그널링 메시지를 통해 요구 QoS클래스 정보와 사용되는 CAC알고리듬에 적합한 트래픽 서술자들을 망에 전달하여야한다. 이때 요구되는 트래픽 서술자들은 일반적으로 평균 비트율, 최고 비트율과 버스트 구간 등의 정보들을 포함한다.

종래의 CAC를 방법론적으로 크게 분류해보면, 큐일 모델 분석을 기반으로 하는 수학적 모델에 의한 방법. 트래픽 관측에 의한 방법, 가상 데역폭 할당에 의한 방법, 그리고 신경회로망을 이용한 방법 등이 있다. 이러한 종래의 대부분의 CAC는 ATM 다중화기기(multiplexer)에 연결된 호들이 서로 다른 셀 손실률 특성을 요구할 때, 이들 호들에 대한 평균 셀손실률이 요구하는 셀 손실률 중 가장 낮은 것(QoS 품질이 가장 높은 것)을 보장하는 방법으로 CAC가 이루어지고 있는 실정이었다. 따라서, 이러한 종래의 연구 결과를 이용해서는 트래픽 특성이 서로 다른 이질(hetrogeneous) 호원 환경하에서 서로 다른 셀손실률을 보장하기는 불가능하다.

본 발명은 이러한 단점을 보완해 서로 다른 셀손실률을 요구하는 이질 호원들에 대한 연결수락제어방법을 제공하는 것을 목적으로 한다.

제1도는 본 발명을 설명하기 위한 넌블럭킹 비동기식전송모드 스위치를 도시한 도면.

제2도는 제1도에 대한 큐잉모델을 도시한 도면.

제3도는 본 발명의 기본 개념을 나타내는 도면.

제4도는 제3도에 대한 큐잉모델을 도시한 도면.

제5도는 본 발명에 의한 호원 연결요구시 연결수락여부를 결정하는 순서도.

제6도는 본 발명에 의한 호원 연결 해제시 사용되는 순서도.

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

1 : 스위치 입력 2 : 스위치

3 : 스위치 출력 4 : 버퍼

5 : 서버 6 : 호원 블럭

7 : 트래픽 클래스 블럭 8 : 개별 큐잉 블럭

9 : 호원 10 : 트래픽 클래스

11 : 개별 버퍼 12 : 개별 서버

상기와 같은 목적을 해결하기 위해 ATM망에서 이질호원에 대한 연결수락제어방법에 있어서, 각 호원을 호원의 트래픽 특성 및 셀손실률의 유사함에 따라 해당 트래픽 클래스로 분류하고; 상기 분류된 각 트래픽 클래스에 대해 개별버퍼 및 개별 서버로 구성된 개별큐잉모델을 할당하여 셀손실률을 계산하므로써, 셀손실률의 상한값을 제공하여 새로운 호원의 연결수락여부를 판단하는 것을 특징으로 한다.

상술한 목적 및 기타의 목적과 특징, 장점은 첨부된 도면과 관련하여 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.

제1도는 본 발명의 이해를 돕기 위한 n×n ATM 스위치를 나타낸다. 따라서 스위치의 입력(1)과 출력(3)은 각각 n개가 되고 스위치(2)는 블럭킹이 발생하지 않는 셀프 라우팅 스위치로 가정한다. 그러나, 스위치(2)는 블럭킹이 발생하지 않는 셀프 라우팅 스위치로 가정한다. 그러나, 스위치(2)는 넌블럭킹이라도 임의의 시점에 서로 다른 입력(1)으로부터 입력된 셀들이 동일한 출력(3)으로 라우팅될 때 출력(3)에서 큐잉이 발생된다.

따라서 스위치 내에는 버퍼가 필요하며 제2도에서와 같이 하나의 출력(3)은 버퍼(4)와 서버(5)를 가진 큐잉모델로 표현된다. 버퍼(4)에 저장된 셀들은 선입선출방식(First-in First-out; FIFO)에 따라 고정길이의 슬롯단위로 출력된다. 따라서 하나의 슬롯의 시간 간격이 T라고 가정하면 서버(5)는 1/T의 고정 서비스율을 갖는다.

한편, 스위치가 하나의 출력(3)을 가질 경우 스위치는 n×1의 규모를 갖게 되며 이러한 특별한 스위치의 형태를 다중화기기라 부른다. 따라서 연결수락제어는 스위치의 하나의 출력(3)단위로 이루어지며 이것은 다중화기기에 해당된다고 볼 수 있다.

제3도는 이질호원에 대한 서로 다른 셀손실률을 보장하는 연결수락제어를 위한 본 발명의 기본 개념도다. 다중화기기로 입력되는 입력 호원들을 호원 블럭(6)으로 나타내며 호원 블럭(6)에는 m개의 호원(9)들이 존재한다고 가정한다. 각 호원(9)들은 트래픽 특성이 동일한 동질호원과 서로 다른 이질 호원으로 구성된다. 이러한 호원(9)들은 트래픽 특성 및 요구하는 셀손실률이 동일하거나 비슷한 것들이 모여 하나의 트래픽 클래스(10)를 형성하게 된다. 따라서 트래픽 클래스 블럭(7)에는 서로 다른 c개의 트래픽 클래스가 존재한다(c≤m).

각 트래픽 클래스(10)는 요구하는 셀손실률 특성을 보장하기 위해 제2도의 버퍼(4)와 서버(5)로부터 개별 버퍼(11)와 개별 서버(12)를 가상적(virtually)으로 할당받게 된다. 따라서 개별 큐일 블럭(8)에 존재하는 개별 버퍼(11)와 개별 서버(12)로 이루어진 개별 큐잉의 개수는 트래픽 클래스(10)의 개수 c와 동일하게 된다.

한편 제3도의 개별 버퍼(K_i, ⅰ번째 개별 버퍼(11)크기)의 합과 개별 서버(12)의 서비스율(C_i, ⅰ번째 개별 서버의 서비스 율)의 합은 제2도의 원 다중화기기의 버퍼(4)의 크기 K와 서버(5)의 서비스율 C보다 작거나 같다. 따라서 다음의 관계식이 성립한다.

이상에서와 같이, 제3도에서 보여지는 바와 같이 호원(9)을 해당 트래픽 클래스(10)로 분류하고 이들 트래픽 클래스의 셀손실률을 만족하는 개별 버퍼(11)와 개별 서버(12)를 가상적으로 할당함으로써 이질호원에 대한 서로 다른 셀손실률을 보장하게 된다.

한편 제2도와 같은 큐잉모델로 표현되는 다중화기기는 제4도와 같이 각 트래픽 클래스에 다른 개별화된 큐잉모델로 분리하여 고려할 때 이들 각 트래픽 클래스별 평균 셀손실률은 제2도에서 발생되는 세손실률의 상한값을 제공하게된다. [K. S. Trivedi, Probaility and Statistics with Reliability, Queueing and Computer Science Applications, Prentice-Hall, Inc., 1982].

개별 버퍼 Ki와 개별 서버의 서비스율 Ci는 다음과 같은 알고리듬에 의해 결정된다. ATM 망이 제공할 대표적인 서비스는 음성, 데이터, 그리고 화상원이있다.

이러한 서비스들에 대한 개별 트래픽은 ON 상태에서 최대 비트율 MAX로 비트율이 발생되고 OFF 상태에서는 트래픽이 발생되지 않는 ON/OFF 프로세스로 모델링된다. 이러한 ON/OFF 프로세스로 모델링된 호원이 ON 상태에 있을 확률은 AVG/MAX이다. 이때 AVG는 호원의 평균 비트율이다. 트래픽 클래스 ⅰ(ⅰ=1,2,…,c)에 연결된 호원의 개수가 Ni, 이들 호원의 최고 비트율이 MAXi, 평균비트율이 AVGi, 그리고 개별 서비스율이 C_i인 경우 근사화된 셀손실률 PVi는 다음과 같다. [T. Murase et al., A Call Admission Control Scheme for ATM Networks Using a Simple Quality Estimate, IEEE J. Selected Areas in Commun., Vol 9, No. 9, pp. 1464-1470. Dec. 1991]

여기서 P_i(n)은 N_i개의 호원중 n개의 호원이 ON상태에 있을 확률이다. 따라서 P_i는 다음과 같이 주어진다.

여기서 d_i는 아래식과 같이 트래픽 클래스 ⅰ에 속하는 하나의 ON/OFF 호원이 ON상태에 있을 확률이 된다.

본 발명에서는 트래픽 클래스 ⅰ가 요구하는 셀 손실률 Ploss,i를 보장하기 위해 다음과 같은 식을 이용해 개별서버의 서비스율 Ci를 구한다.

즉, 현재 트래픽 클래스 ⅰ에 해당하는 개별 큐잉의 C'i에 새로운 호를 추가하기 위해 요구되는 Ci는c 만큼 C_i를 증가시키면서 PV_i가 P_loss,i를 만족할 때까지 r번 반복 계산하여 C_i를 결정한다. 본 발명에서는c를 AVG_i로 사용하며 개별 버퍼 K_i는 다음과 같이 결정된다.

따라서 K_i는 호원들로부터 셀들이 동시에 도착함으로써 발생되는 셀레벨 손실을 제거하기 위해 적어도 [N_i·d_i] 보다는 커야 한다.

이상과 같이 셀레벨 손실을 보장하는 버퍼가 있을 경우 식(2)에 의해 계산된 셀손실률은 상한값을 제공하게 된다[K. Kang et al., A CAC Scheme for Heterogeneous Traffic in ATM Networks to support Multiple QoS Requirements, Proc. GLOBECOM' 95, Singapore, pp. 422-426, 1995]. 이상과 같이 상한 평균 셀손실률에 의존해 형성된 각 트래픽 클래스의 개별 큐잉은 MMPP/D/1/K큐잉 모델의 평형상태 분석에 의한 정확한 셀손실률 계산으로 더욱 많은 호원을 연결할 수있다. [K. Kang et al., A CAC Scheme for Heterogeneous Traffic in ATM Networks to support Multiple QoS Requirements, Proc. GLOBECOM' 95, Singapore, pp. 422-426, 1995].

트래픽 클래스(_i=i1,2,…c)에 해당되는 새로운 호 연결이 요구되면 제5도의 흐름도(flow chart)로 표현된 알고리듬에 의해 수용여부를 결정하게 되고, 트래픽 클래스 ⅰ에 해당되는 기존의 연결은 제6도의 흐름도에 의해 해제된다.

트래픽 클래스 ⅰ 해당하는 하나의 새로운 호가 연결요구되면 CAC는 제5도에서와 같이 먼저 트래픽 클래스 ⅰ 현재 존재하는 트래픽 클래스인지 검사한다(클래스 ⅰ는 신규?). 만약 클래스 ⅰ가 신규이면, 트래픽 클래스ⅰ는 현재 존재하고 있는 트래픽 클래스가 아니므로 새로운 트래픽 클래스 형성을 위해 식(5)에 의해 개별 서버의 서비스율 Ci를 계산한다.

여기서 개별 버퍼는 셀레벨 손실제거를 위한 [N_i·d_i] 할당이 기본적으로 보장되고 개별 서비스의 서비스율 계산과 함께 식(6)에 의해 개별버퍼가 동시에 계산된다고 가정한다.

이러한 가정은 제5도와 제6도에 나타나는 흐름도에서 Ci계산시 모두 적용한다. 이후이면 class_i에 클래스가 존재함을 알리는 값을 입력하고, upper_i에는 수용가능한 호원 수를 인지하고 있지 않음을 나타내는 값을 입력하며, top_i=1, N_i=1을 수행한 후 새로운 호의 연결을 수락한다. 여기서, 변수 class_i는 트래픽 클래스 ⅰ의 존재 여부, 변수 top_i는 (C_i, N_i)를 스택에 저장하기 위한 포인터, 변수 upper_i는 제3도의 개별큐잉 블럭(8)에 존재하는 개별큐잉 시스템의 망자원이 C_i, K_i인 경우, MMPP/D/1/K큐잉분석에 의해 수용가능한 호원의 수에 대한 인지 여부, 변수 N_i는 현재 연결된 트래픽 클래스 호원의 수를 각각 나타낸다.

현편이면 새로운 호의 연결은 거절된다.

제5도에서 만약 클래스 ⅰ가 신규하지 않으면, upper_i에 수용가능한 호원 수를 인지하고 있는지를 검사하고 이 조건이 만족되면 (이것은 주어진 C_i, K_i에 대한 MMPP/D/1/K큐잉분석에 의해 수용가능한 호원의 수 Ti를 안다는 의미) N_i+1≤T_i의 조건을 검사한다. 이러한 조건이 만족하면 수락하고 그렇지 않을 경우 새로운 Ci를 계산하고조건을 검사한 후 조건이 만족되지 않을 경우 연결은 거절된다.

한편 이러한 조건을 만족하면 제5도의 흐름도의 (13)을 수행한 후 연결을 수락된다. (13)에서 (C'_i, N'_i)을 스택에 저장하며, 이것의 유용성은 조금 후에 설명한다. 한편 upper_i에서 수용가능한 호원수를 인지하지 않고 있으면, N_i+1의 호원과 주어진 C_i, K_i에 대한 MMPP/D/1/K 큐잉분석에 의해 셀손실률 CLP_i를 계산하고 CLP_i가 트래픽 클래스 ⅰ가 요구하는 셀손실률 P_loss,i보다 작을 경우 수락된다.

한편, CLPi P_loss,i이면, C_i를 계산한 후 조건를 검사하고 조건이 만족되지 않으면 연결은 거절된다. 한편 조건이 만족될 경우 (14)를 수행한 후 연결이 수락된다. (14)도 역시 (C'_i, N'_i)를 스택에 저장한다.

상기에서와 같이 스택에 저장된 (C'_i, N'_i)은 주어진 개별 큐잉 C'_i에 대해 MMPP/D/1/K 큐잉분석에의해 수용가능한 호원의 수 Ti = N'_i임을 의미한다. 따라서 CAC 과정에서 이러한 정보를 재사용함으로써 계산량이 가장 많이 요구되는 셀손실률 CLP_i계산(15)을 피할 수 있다.

제6도에서 하나의 연결이 해제될 경우 먼저 N_i를 하나 감소시킨 다음 스택내 정보의 유무를 판단한다(top_i1?). 만약 top_i=1이면(스택내 정보가 없음) Ni =0를 검사하여 N_i=0이면 class_i는 신규한 것으로 세팅하고 그렇지 않을 경우 그냥 종료된다. top_i1이면, 먼저 스택에 저장된 (C'_i, N'_i)를 복사해 N_i= N'_i를 검사한다. 이것이 만족될 경우 N_i갯수에 해당하는 호원을 수용하기 위해서는 C_i의 개별 서버의 서비스율이 필요하며 이때 주어진 개별 큐잉이 MMPP/D/1/K 큐잉분석에 의해 수용가능한 호원의 수는 Ti = N'_i가 됨을 알 수 있다.

따라서 스택으로부터 (C'_i, N'_i)를 제거하고 (16)을 수행한 후 연결을 해제하게 된다. (16)에서 T_i는 주어진 개별 큐잉 C_i, K_i에 대해 MMPP/D/1/K 큐잉분석에 의해 수용가능한 호원의 수, C_i=C'_i(이것은 연결 해제시 N_i-1개의 호원에 대한 C_i계산을 제거해 준다), 그리고 upperi에 수용가능한 호원수를 인지하고 있음을 나타내는 값의 입력을(이것은 주어진 개별 큐잉 Ci, Ki에 대해 MMPP/D/1/K 큐잉 분석에 의해 수용가능한 호원의 수를 미리 인지하므로서 (15)의 계산을 제거하기 위함이다.)을 수행한다.

이상에서 상세히 설명한 바와 같이 본 발명에 의한 알고리듬에 의해 연결수락제어가 이루어질 경우 시간 복잡도(time complexity)는 MMPP/D/1/K 큐잉분석에 의한 셀 손실률 CLPi계산에 가장 많은 시간이 소요되며 이에 대한 시간 복잡도는 O(K² _i)가 된다.

그러나, 이러한 계산은 개별 큐잉에 대한 한번 계산된 MMPP/D/1/K 큐잉분석에 의해 수용가능한 호원의 수를 스택에 저장해 필요시 재사용함으로써 평균계산량을 급격히 줄일 수 있다.

또한 본 발명에 의한 연결수락제어시 연결된 트래픽 클래스의 수에 무관한 시간 복잡도를 가지는 특징을 지니게 된다. 그러나, 종래의 방법에 의하면 트래픽 클래스가 c일 경우 시간 복잡도는 (2^c·K) (2^c·K)가 된다. [K. Kang et al., A CAC Scheme for Heterogeneous Traffic in ATM Networks to support Multiple QoS Requirements, Proc. GLOBECOM' 95, Singapore, pp. 422-426, 1995].

본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위안에서 다양한 수정, 변경, 부가 등이 가능할 것이며 이러한 수정 변격 등은 이하의 특허청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (9)

1. ATM 망에서 이질호원에 대한 연결수락제어방법에 있어서, 각 호원을 호원의 트래픽 특성 및 셀손실률의 유사함에 따라 해당 트래픽 클래스로 분류하고; 상기 분류된 각 트래픽 클래스에 대해 개별버퍼 및 개별 서버로 구성된 개별큐잉모델을 할당하여 셀손실률을 계산하므로써, 셀손실률의 상한값을 제공하여 새로운 호원의 연결수략여부를 판단하는 것을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.
2. 상기 제1항에 있어서, 상기 개별버퍼의 크기 K_i는 하기의 식에 의해 정해짐을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.
3. 제1항에 있어서, 상기 개별 서버의 서비스율은 하기의 식으로 정해짐을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.
4. 제1항에 있어서, 상기 호원의 연결 요구시에, 호원을 해당 트래픽 클래스로 분류하여 그 트래픽 클래스가 현재 존재하는 트래픽 클래스인지 검사하여 현존하는 경우에는 기존의 호원에 대한 연결수락여부결정단계를 수행하며, 현존하지 않는 경우에는 개별서버의 서비스율 C_i및 개별 버퍼의 크기 K_i를 계산하는 단계;를 만족하는지를 판단하여 만족하지 않는 경우에는 호 연결을 거절하고, 만족하는 경우에는 class_i에 클래스가 존재함을 알리는 값을 입력하고, upper_i에는 수용가능한 호원수를 인지하지 않고 있음을 나타내는 값을 입력하며, top_i=1, N_i=1을 수행한 후 새로운 호의 연결을 수락하는 단계로 이루어짐을 특징으로 하는 상한 셀손실률에 의한 연결 수락제어방법. (class_i; 트래픽 클래스 ⅰ의 존재 여부를 나타내는 변수, top_i; (C_i, N_i)를 스택에 저장하기 위한 포인터, upper_i; 큐잉분석에 의해 수용가능한 호원의 수에 대한 인지 여부를 나타내는 변수, N_i;현재 연결된 트래픽 클래스 호원의 수)
5. 제4항에 있어서, 상기 기존 호원에 대한 연결수락여부 결정단계는, upper_i에 수용가능한 호원 수를 인지하고 있는경우에는 셀손실률 계산에 의해 연결수락여부를 결정하는 단계를 수행하며, 인지하고 있는 경우 N_i+1≤T_i를 만족하는지 검사하여 만족하는 경우 N_i값을 1증가시킨 후 연결을 수락하고, 만족하지 않는 경우 C_i및 개별 버퍼의 크기 K_i를 계산하는 단계;를 만족하는지를 판단하여 만족되지 않을 경우 연결은 거절하고, 만족하는 경우에는 upper_i에는 수용가능한 호원수를 인지하지 않고 있음을 나타내는 값을 입력하며, C'_i=C_i, N'_i=N, top_i= top_i+1, 및 (C_i, N_i)의 스택에의 저장을 수행한 후, N_i값을 1 증가시킨 후 호의 연결을 수락하는 단계로 이루어짐을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.

   (T_i; 큐잉분석에 의해 수용가능한 호원의 수, N'_i; 스택에 저장된 현재 연결된 트래픽 클래스 호원의 수)
6. 제5항에 있어서, 상기 셀손실률 계산에 의해 연결수락여부를 결정하는 단계는, 트래픽 ⅰ의 셀손실률 CLP_i를 계산하는 단계; CLP_i≤P_loss,i를 만족하는지를 판단하여 만족하는 경우 N_i값을 1증가시킨 후 호의 연결을 수락하며, 만족하지 않는 경우 개별 서버의 서비스율 C_i및 개별 버퍼의 크기 Ki를 계산하는 단계;를 만족하는지를 판단하여 만족하지 않는 경우에는 호 연결을 거절하고 만족하는 경우에는 C'_i=C_i, N'_i=N, top_i= top_i+1, 및 (C'_i, N'_i)의 스택에의 저장을 수행한 후, N_i값을 1 증가시킨 후 호의 연결을 수락하는 단계로 이루어짐을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.
7. 제1항에 있어서, 상기 호원 연결 해제 요구시에는, N_i의 값을 1 감소시키는 단계; 스택내의 정보 유무를 판단하여 정보가 없으면 즉, top_i=1 이면 N_i=0인지 여부를 판단하여 만족하는 경우 클래스 ⅰ는 신규한 것으로 세팅하고 호연결을 해제 하며, N_i=0을 만족하지 않는 경우에는 즉시 호 연결을 해제하는 단계; 스택내의 정보 유무를 판단하여 정보가 있으면 즉, top_i1이면, 먼저 스택에 저장된 (C'_i, N'_i)를 복사하여 N_i= N'_i여부를 만족하는지 검사하는 단계; N_i= N'_i를 만족하지 않는 경우 호 연결을 해제하며, 만족하는 경우에는 스택으로부터 (C_i=N'_i)를 제거하는 단계; upper_i에 수용가능한 호원수를 인지하고 있음을 나타내는 값을 입력하며, T_i=N'_i, C_i=C'_i, top_i=top_i-1을 수행하고 호 연결을 해제하는 단계로 이루어짐을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.
8. 제4항 내지 제6항중 어느 한 항에 있어서, 상기 개별버퍼의 크기 K_i는 하기의 식에 의해 정해짐을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.
9. 제4항 내지 제6항중 어느 한 항에 있어서, 상기 개별 서버의 서비스율은 하기의 식으로 정해짐을 특징으로 하는 상한 셀손실률에 의한 연결수락제어방법.