KR100317122B1 - 가변 비트율 서비스를 위한 셀 스페이서의 셀 지연 변이계산 방법 - Google Patents

Abstract

본 발명은 시스템에서 셀이 출력될 때 PCR, CDVT, SCR, MBS 를 모두 준수하도록 시스템에서 발생된 CDV 를 제거함으로써 VBR 서비스에 대해서도 셀 스페이싱이 가능하도록 하는 CDV 의 계산 방법을 제공하는 것을 목적으로한다.

상기 목적을 달성하기 위해, 종단 사용자에게까지 손실없이 셀이 전달될 수 있도록 하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 를 계산하는 방법에 있어서, 출력되려고 하는 셀이 SCR 과 MBS 를 위반하였는지를 검사하여, 위반하지 않았을때는 CDV0 를 0 으로하고, 위반하였을 때는 상기 셀의 지연을 계산하여 SCR, MBS 를 만족할 수 있는 CDV0 를 구하는 제 1 단계와, 출력되려고 하는 셀이 PCR 과 CDVT 를 위반하였는지를 검사하여, 위반하지 않았을때는 CDV1 를 0 으로하고, 위반하였을 때는 상기 셀의 지연을 계산하여 PCR 과 CDVT 를 만족할 수 있는 CDV1 을 구하는 제 2 단계와, 상기 제 1 단계에서 구한 CDV0 와 제 2 단계에서 구한 CDV1 중에서 큰 값을 CDV 로 취하는 제 3 단계를 포함하여 이루어지는 것을 특징으로하여 구성된다.

Description

가변 비트율 서비스를 위한 셀 스페이서의 셀 지연 변이 계산 방법{CDV CALCULATE METHOD OF CELL SPACER FOR VBR SERVICE}

본 발명은 비동기 전송 형식(Asynchronous Transfer Mode : 이하, ATM 이라함)의 망에서 가상 연결에서 사용자와 망간에 협상한 전송 대역을 위반하지 않고 입력된 셀이, 교환기, 다중화기 등 망의 전송 장치를 거치면서 발생되는 셀 지연 변이(Cell Delay Variance : 이하, CDV 라함)로 인하여 대역폭을 위반하여 전송되는 것을 방지하기 위한 것으로, 특히 PCR(Peak Cell Rate), SCR(Sustainable Cell Rate), MBS(Maximum Burst Size), CDVT(Cell Delay Variance Tolerance) 등을 트래픽 파라메터로 사용하는 가변 비트율(Variable Bit Rate : 이하, VBR 이라함) 연결의 셀 스트림이 협상된 트래픽 파라메터를 만족시키도록 하는 CDV 계산 방법에 관한 것이다.

ATM 정합 장치는 악의의 사용자가 협상된 대역보다 높은 대역을 갖는 셀을 전송하여 발생되는 망의 폭주로 인하여 선의의 가입자가 피해를 입지 않도록 모든 사용자로부터 입력되는 셀의 속도를 감시하여 협상된 대역보다 높은 대역으로 입력되는 셀을 검출하여 해당 셀을 폐기함으로써 악의의 가입자에 의한 망의 폭주를 예방하는 셀 속도 감시 기능을 가지고 있다.

그러나, ATM 정합장치의 속도 감시 기능에서는 협상된 대역을 준수한 것으로 판단되어 망으로 전달하는 셀이 스위치 등 다중화 장치를 거치게 되면, 다중화 과정에서 새로운 CDV 가 발생되어 다시 정합 장치로 출력될 때에는 순간적으로 협상된 대역을 위반하는 경우가 발생될 수 있게된다.

이렇게 되면, 사용자는 정확하게 협상 대역폭을 준수하여 셀을 전송하였음에도 불구하고 망에서 발생된 CDV 로 인하여 다음 노드에서는 협상된 대역을 위반한 셀로 간주되어 해당 셀이 폐기되므로, 종단 사용자가 셀을 수신하였을 때는 셀 손실이 발생하게 된다.

이를 방지하기 위하여, ATM 정합 장치에서는 셀이 출력될 때 시스템 내에서 발생된 CDV 를 측정하여 CDV 를 제거한 후, 셀을 상대방으로 전송함으로써 종단 사용자에게까지 셀 손실이 없이 해당 셀이 전달될 수 있도록 CDV 를 제거하는 셀 스페이서를 구성하여, 시스템에서 발생된 CDV 만큼 셀을 지연시켜 상대방 정합 장치와 연결된 가상 연결의 전송 성능을 보장한다.

그러나, 종래의 셀 스페이서는 PCR 과 CDVT 를 트래픽 파라메터로 사용하여 CBR(Constant Bit Rate )서비스에 대해 시스템에서 발생된 CDV 를 제거하는 스페이서로 구성되어 있기 때문에, PCR, CDVT, SCR, MBS 등을 파라메터로 정의하는 VBR 서비스에 대해 SCR 과 MBS 를 준수하게 하는 스페이서 동작을 수행하지 못하였다.

따라서, PCR, SCR, MBS, CDVT 등을 트래픽 파라메터로 사용하는 VBR 연결의 셀 스트림이 협상된 트래픽 파라메터를 위반하지 않도록 하기 위한 시스템에서 발생된 CDV 의 계산 방법이 필요하게된다.

본 발명은 상기한 문제점을 해결하기 위해, 시스템에서 셀이 출력될 때 PCR, CDVT, SCR, MBS 를 모두 준수하도록 시스템에서 발생된 CDV 를 제거함으로써 VBR 서비스에 대해서도 셀 스페이싱이 가능하도록 하는 CDV 의 계산 방법을 제공하는 것을 목적으로한다.

도 1 은 본 발명에 적용되는 ATM 정합 장치의 구성도이고,

도 2 는 도 1 의 ATM 정합 장치중 송신 셀 처리부를 상세하게 도시한 것이고,

도 3 은 도 2 의 송신 셀 처리부중 셀 스페이서부를 상세하게 도시한 것이고,

도 4 는 도 3 의 셀 스페이서부의 스페이서를 상세하게 도시한 것이고,

도 5 는 본 발명의 한 실시예에 따른 VBR 서비스를 위한 셀 스페이서의 CDV 계산 방법을 도시한 흐름도이다.

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

1 : 가입자 선로 2 : 물리 계층 처리부

3 : 수신 셀 처리부 4 : 송신 셀 처리부

5 : 스위치 링크 정합부 6 : 스위치 링크

7 : 제어부 8 : 제어 버스

9 : 연결 식별자 관리부 10 : 셀 스페이서부

11 : 출력 셀 처리부 12 : VSA 엔진

13 : 스페이서 14 : 쓰기 제어부

15 : 칼렌더 제어부 16 : 읽기 제어부

17 : 버켓 칼렌더 18 : 출력 FIFO

19 : 셀 버퍼부 20 : 유휴 포인터 FIFO

21 : 스페이서 제어기

본 발명에서 제공하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 계산 방법은, 종단 사용자에게까지 손실없이 셀이 전달될 수 있도록 하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 를 계산하는 방법에 있어서, 출력되려고 하는 셀이 SCR 과 MBS 를 위반하였는지를 검사하여, 위반하지 않았을때는 CDV0 를 0 으로하고, 위반하였을 때는 상기 셀의 지연을 계산하여 SCR, MBS 를 만족할 수 있는 CDV0 를 구하는 제 1 단계와, 출력되려고 하는 셀이 PCR 과 CDVT 를 위반하였는지를 검사하여, 위반하지 않았을때는 CDV1 를 0 으로하고, 위반하였을 때는 상기 셀의 지연을 계산하여 PCR 과 CDVT 를 만족할 수 있는 CDV1 을 구하는 제 2 단계와,상기 제 1 단계에서 구한 CDV0 와 제 2 단계에서 구한 CDV1 중에서 큰 값을 CDV 로 취하는 제 3 단계를 포함하여 이루어지는 것을 특징으로하여 구성된다.

또한 본 발명에서 제공하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 계산 방법은, 부가적으로, 상기 제 1 단계는, 임의의 연결에 대한 셀이 시간 t 에 도착하면, SCR 에 대해 이전 셀이 출력된 시간(TDT)이 아주 오래되어 셀 스페이서가 계산할 수 있는 시간을 초과하였는지를 검사하는 제 1 부단계와, 상기 셀 스페이서가 계산할 수 있는 시간이 초과하였으면, 상기 셀의 출력 시간 X0 를 현재 시간 t 로하고 CDV0 를 0 으로 하며, 시간이 초과하지 않았으면, TDT 에 등록된 셀간 간격 T0 를을 더하여 셀의 출력 시간 X0 을 X0 = TDT0 + T0 로하고, 이 값이 현재의 시간 t 보다 작은 가를 검사하는 제 2 부단계와, 상기 계산된 셀의 출력 시간 X0 값이 현재의 시간 t 보다 작으면, 상기 셀의 출력 시간 X0 를 현재의 시간 t 로 하고 CDV1 을 0 으로 하며, 상기 X0 이 현재의 시간 t 보다 크면 허용된 CDVT 를 위반하였는지를 검사하는 제 3 부단계와, X0 - τscr 가 t 보다 작으면 허용된 CDVT 를 위반하지 않은 것으로, X0 - τscr 가 t 보다 크면 허용된 CDVT 를 위반한 것으로 하는 는 제 4 부단계 및, 상기의 허용된 CDVT 를 위반하지 않으면 CDV0 를 0 으로 하고, 허용된 CDVT 를 위반하면 상기 셀을 지연시켜야 하는 시간을 계산하는데, X0 - τscr 보다 t 가 크면 지연없이 출력시키고, X0 - τscr 보다 t 가 작으면 X0 - τscr - t = CDV 만큼의 시간을 지연시키도록 계산하는 제 5 부단계를 포함하는 것을 특징으로하여 구성된다.

또한 본 발명에서 제공하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 계산 방법은, 부가적으로, 상기 제 2 단계가, 임의의 연결에 대한 셀이 시간 t 에 도착하면, PCR 에 대해 이전 셀이 출력된 시간(TDT)이 아주 오래되어 셀 스페이서가 계산할 수 있는 시간을 초과하였는지를 검사하는 제 6 부단계와, 상기 셀 스페이서가 계산할 수 있는 시간이 초과하였으면, 상기 셀의 출력 시간 X1 을 현재 시간 t 로하고 CDV1 을 0 으로 하며, 시간이 초과하지 않았으면, TDT 에 등록된 셀간 간격 T1 을 더하여 셀의 출력 시간 X1 을 X1 = TDT1 + T1 으로하고, 이 값이 현재의 시간 t 보다 작은 가를 검사하는 제 7 부단계와, 상기 계산된 셀의 출력 시간 X1 값이 현재의 시간 t 보다 작으면, 상기 셀의 출력 시간 X1 을 현재의 시간 t 로 하고 CDV1 를 0 으로 하며, 상기 X0, X1 이 현재의 시간 t 보다 크면 허용된 CDVT 를 위반하였는지를 검사하는 제 8 부단계와, X1 - τpcr 가 t 보다 작으면 허용된 CDVT 를 위반하지 않은 것으로, X1 - τpcr 가 t 보다 크면 허용된 CDVT 를 위반한 것으로 하는 제 9 부단계 및, 상기의 허용된 CDVT 를 위반하지 않으면 CDV1 를 0 으로 하고, 허용된 CDVT 를 위반하면 상기 셀을 지연시켜야 하는 시간을 계산하는데, X1 - τpcr 보다 t 가 크면 지연없이 출력시키고, X1 - τpcr 보다 t 가 작으면 X1 - τpcr - t = CDV 만큼의 시간을 지연시키도록 계산하는 제 10 부단계를 특징으로하여 구성된다.

이하, 첨부된 도면을 통해 본 발명의 구성 및 작용을 상세히 설명한다.

도 1 은 본 발명에 적용되는 ATM 정합 장치의 구성도이다.

ATM 정합 장치는 물리 계층 처리부(2), 수신 셀 처리부(3), 송신 셀처리부(4), 스위치 링크 정합부(5), 제어부(7) 등으로 구성된다.

물리 계층 처리부(2)에서는 가입자 선로(1)로부터 수신한 신호에서 데이터와 클럭을 복원하고, 가입자 선로(1)의 종류에 따라 프레임을 추출하여 프레임을 처리하고 ATM 셀을 추출하여 수신 셀 처리부(3)로 전달한다.

또한, 물리 계층 처리부(2)에서는 송신 셀 처리부(4)에서 수신한 ATM 셀을 가입자 종류에 따라 프레임을 생성하여 그 프레임에 ATM 셀을 실어 가입자 선로(1)를 통해 가입자에게 전달한다.

수신 셀 처리부(3)에서는 물리 계층 처리부(2)로부터 셀을 수신하였음을 통보 받으면 해당 물리 계층 처리부(2)에서 셀을 읽어내어 다중화하고, 수신 연결 정보를 이용하여 수신 셀의 헤더를 변환하고 스위치 링크 정합부(5)로 전달한다.

스위치 링크 정합부(5)에서는 수신 셀 처리부(3)로부터 셀을 수신하여 스위치 링크(6)에서 사용하는 형태로 셀을 변환하여 스위치 링크(6)로 셀을 전송한다.

또한 스위치 링크 정합부(5)에서는 스위치 링크(6)로부터 셀을 수신하면 송신 셀 처리부(4)로 셀을 전달하는 기능을 수행한다.

송신 셀 처리부(4)에서는 스위치 링크 정합부(5)로부터 수신한 사용자 셀과 제어부(7)로부터 수신한 관리 셀 등을 다중화하여 송신 연결 정보에 따라 출력 선로를 선택하여 해당 물리 계층 처리부(2)로 셀을 전달한다.

제어부(7)에서는 물리 계층 처리부(2)의 상태를 관리하고 수신 셀 처리부(3)에 있는 수신 연결 정보를 관리하며, 송신 셀 처리부(4)의 송신 연결 정보를 관리하는 기능을 수행한다.

도 2 는 도 1 의 ATM 정합 장치중 송신 셀 처리부를 상세하게 도시하고있다.

송신 셀 처리부(4)는, 연결 식별자 관리부(9), 셀 스페이서부(10), 출력 셀 처리부(11)로 구성된다.

연결 식별자 관리부(9)에서는 스위치 링크 정합부(5)로부터 셀을 수신하면 셀의 VPI(Virtaul Path Identifier), VCI(Virtaul Channel Identifier)를 참조하여 연결 식별자를 추출하여 연결 식별자와 셀 데이터를 셀 스페이서부(10)로 전달한다.

셀 스페이서부(10)에서는 입력되는 셀의 CDV 를 계산하여 계산된 CDV 만큼 셀의 출력 속도를 조절하여 출력 셀 처리부(11)로 전달한다.

출력 셀 처리부(11)에서는 셀 스페이서부(10)에서 수신한 셀의 성능 감시 등의 OAM(Operation and Maintenance) 기능을 수행하고 출력 선로를 찾아 물리 계층 처리부(2)로 셀을 출력한다.

도 3 은 도 2 의 송신 셀 처리부중 셀 스페이서부를 상세하게 도시한 것이다.

셀 스페이서부(10)는 입력되는 셀의 속도 감시를 수행하고 CDV 를 계산하는 VSA(Virtaul Scheduling Algorithm) 엔진(12)과 입력된 셀을 CDV 만큼 지연시켜 스페이싱을 수행하는 스페이서(13)로 구성된다.

VSA 엔진(12)에서는 연결 식별자 관리부(9)로부터 연결 식별자와 ATM 셀을 수신하면, 연결 식별자를 이용하여 해당 연결에 대한 파라메터 테이블로부터 해당 연결에 대한 속도 감시의 결과로 저장되어 있는 파라메터를 읽어와서 CDV 를 계산하여 스페이서(13)로 계산된 CDV 와 셀을 전달한다.

도 4 는 도 3 의 셀 스페이서부의 스페이서를 상세하게 도시한 것이다.

셀 스페이서(13)는 DPRAM(Dual Port RAM)으로 구성된 셀 버퍼(19)와 상기 셀 버퍼(19)를 제어하고 수신된 CDV 만큼 셀을 지연시켜 출력하는 스페이서 제어기(21)로 구성된다.

스페이서 제어기(21)는, 셀을 수신하여 셀 버퍼(19)에 셀을 저장하는 쓰기 제어부(14), 각 셀 시간에서 처리되어야 하는 셀의 셀 버퍼 포인터를 저장하는 버킷 칼렌더(17), 출력 대기중인 셀의 버퍼 포인터를 기록하는 출력 FIFO(18), 셀이 저장된 셀 버퍼 포인터를 수신된 CDV 만큼 지연시키기 위해 현재의 시간에서 처리되고 있는 버킷 칼렌더(17)보다 CDV 만큼 뒤에 있는 버킷 칼렌더(17)에 셀 버퍼 포인터를 저장하고, 현재의 시간에 처리되어야 하는 버킷 칼렌더(17)로부터 셀 버퍼 포인터를 읽어 출력 FIFO(18)로 전달하는 칼렌더 제어부(15), 유휴 포인터 FIFO(20), 출력 FIFO로부터 셀 버퍼 포인터를 읽어 이를 이용하여 셀 버퍼로부터 셀을 읽어 출력하고 셀이 출력되어 비워진 셀 버퍼 포인터를 쓰기 제어부(14)로 전달하기 위해 유휴 포인터 FIFO(20)로 전달하는 기능을 수행하는 읽기 제어부(16)로 구성된다.

도 5 는 본 발명의 한 실시예에 따른 VBR 서비스를 위한 셀 스페이서의 CDV 를 계산하는 절차를 도시한 흐름도이다.

VBR 서비스를 위해 셀 스페이서에서 사용되는 트래픽 파라메터로는 PCR, CDVT, SCR, MBS 등이 있다.

CDV 의 계산은 다음의 과정을 거쳐 이루어진다.

먼저, 출력되려고 하는 셀이 SCR 과 MBS 를 위반하였는지를 검사하여, 상기 출력되려고 하는 셀이 SCR 과 MBS 를 위반하였을 때는, 셀을 얼마만큼 지연시켜야 SCR 과 MBS 를 준수하는 셀이 될 수 있는지를 계산하여 SCR, MBS 를 만족할 수 있는 CDV0 를 구한다.(S1 ∼ S9)

다음으로, PCR 과 CDVT 를 위반하였는지를 검사하여, 상기 출력되려고 하는 셀이 PCR 과 CDVT 를 위반한 경우, 얼마나 셀을 지연시켜야 PCR 과 CDVT 를 만족시킬 수 있는지를 계산하여 PCR 과 CDVT 를 만족할 수 있는 CDV1 을 구한다.(S10 ∼ S16)

상기 두 가지의 절차를 동일한 VSA(Virtual Scheduling Algorithm)를 사용하기 위해 MBS 는 다음 수학식에 의해 PCR 의 CDVT 와 동일한 형태를 갖는 τscr로 변환하여 사용한다.

τscr= (MBS-1)(Tscr-Tpcr)

여기서, Tscr = 1/SCR 이고, Tpcr = 1/PCR 이다.

MBS 는 VBR 트래픽이 PCR 로 전송될 수 있는 최대 셀의 수를 나타내는 것으로, 상기의 수학식 1에 의해 SCR 에 대한 CDVT 로 변환하는 식을 이용하여 MBS 를 CDVT(SCR)로 변환하여 적용한다. 상기 수학식 1은 국제 표준화 기구(ITU)에 의해 권고된 수식이다.

마지막으로, 상기의 CDV0 와 CDV1 중에서 큰 값으로 CDV 를 취한다.(S17)

상기의 CDV 를 계산하는 절차를 자세히 설명하면 다음과 같다.

임의의 연결에 대한 셀이 시간 t 에 도착하면,(S1) SCR 과 PCR 에 대해 이전 셀이 출력된 시간(Theoretical Departure Time : 이하, TDT 라함)이 아주 오래되어 셀 스페이서가 계산할 수 있는 시간을 초과(expire)하였는지를 검사한다.(S2)(S10)

상기의 셀 스페이서가 계산할 수 있는 시간이 초과하였으면, 상기 셀의 출력 시간 X0, X1 을 현재 시간 t 로 하는데,(S8)(S15) 이 경우에는 셀을 지연시키지 않고 바로 출력하여도 파라메터를 위반하지 않으므로 CDV0, CDV1 를 0 으로 한다. (S9)(S16)

그러나, TDT0, TDT1 이 초과하지 않았으면, 각 파라메터에 대한 TDT 에 등록된 셀간 간격 T0(Sustainable Cell Inter-arrival time), T1(Minimum Cell Inter-arrival time) 을 더하여 셀의 출력 시간 X0, X1 을 X0 = TDT0 + T0, X1 = TDT1 + T1 으로하고,(S3)(S11) 이 값이 현재의 시간 t 보다 작은 가를 검사한다.(S4)(S12)

상기에서 계산된 셀의 출력 시간 X0, X1 값이 현재의 시간 t 보다 작으면, 역시 이 셀을 지연시키지 않고 바로 출력하여도 되기 때문에 상기 셀의 출력 시간 X0, X1 을 현재의 시간 t 로 하고,(S8)(S15) CDV1, CDV2 를 0 으로 한다.(S9)(S16)

상기에서 계산된 X0 = TDT0 + T0, X1 = TDT1 + T1 값이 현재의 시간 t 보다 크면 허용된 CDVT 를 위반하였는지를 검사한다.(S5)(S13)

허용된 CDVT 는 τscr(Cell Delay Variance Tolerance of SCR) 로, X0 - τscr 가 t 보다 작으면 CDVT 를 위반하지 않은 것이다. 허용된 CDVT 를 위반하지 않았다면, 상기 셀은 역시 지연시키지 않고 바로 출력시키기 위해 CDV0, CDV1 를 0으로 한다.(S9)(S16)

그러나, 상기 셀의 계산상의 출력 시간은 현재의 시간이 아닌 TDT + T 로 한다. 이는 현재의 셀이 계산된 TDT보다 빨리 나가는 것으로부터 현재의 시간으로 바꾸어 놓게 되면 이런 사건이 반복적으로 진행됨에 따라서 누적 에러가 발생하므로 TDT 를 계산된 TDT 로 변경하게되는 것이다.

또한 X0 가 t + τscr 보다 큰지를 검사하여, X0 가 t + τscr 보다 크면 CDVT 를 위반한 것으로 된다. 이는 PCR에서도 마찬가지이다.

상기 CDVT 를 위반한 경우에는 상기 셀을 지연시켜야 협상된 파라메터를 위반하지 않게 되기 때문에 지연시켜야 하는 시간을 계산한다.(S7)(S14)

TDT + T = X 는 현재의 셀이 출력되어야하는 이론적 시간이다. 그런데 X - τ의 시간에 셀이 출력된다 하더라도 트래픽 파라메터를 위반하지 않게된다.

그래서 X - τ보다 t 가 크면 지연을 시키지 않고 출력 시키게 된다. 그런데 t 가 X-τ보다 작으면 X-τ-t = CDV 만큼의 시간을 지연시켜야 하므로 이 시간을 계산한다.

이렇게 하여 최종적으로 CDV0 와 CDV1 를 계산하고, 이 중에서 큰 값을 CDV 로 취하여 출력한다.(S17)

이렇게 얻어진 CDV 를 도 4 에 도시하고 있는 스페이서 제어기(21)로 전달하여, 스페이서 제어기(21)에서 구해진 CDV 만큼 셀을 지연시키게 되면, PCR, CDVT, SCR, MBS 등의 파라메터를 준수하여 가입자가 보낸 셀들이 시스템을 통과하면서 추가로 발생된 CDV 를 제거하여 출력될 수 있다.

이상에서 설명한 바와 같이, 본 발명은 ATM망에서 사용자와 망간에 협상한 전송 대역을 위반하지 않고 입력된 셀이, 교환기, 다중화기 등의 망의 전송 장치를 거치면서 발생되는 CDV 로 인하여 대역폭을 위반하여 전송되는 것을 방지하기 위한 VBR 서비스를 위한 파라메터를 만족시키는 스페이싱 장치 및 방법을 제공함으로써, 흔히 사용되는 일반적인 FPGA(Field Programmable Gate Array)를 이용한 버킷 칼렌다 구조의 셀 스페이서를 이용하여 CBR 및 VBR 서비스가 가능한 셀 스페이서를 구성할 수 있게된다.

Claims (3)

1. 종단 사용자에게까지 손실없이 셀이 전달될 수 있도록 하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 를 계산하는 방법에 있어서,

   출력되려고 하는 셀이 SCR 과 MBS 를 위반하였는지를 검사하여, 위반하지 않았을때는 CDV0 를 0 으로하고, 위반하였을 때는 상기 셀의 지연을 계산하여 SCR 과 MBS 를 만족할 수 있는 CDV0 를 구하는 제 1 단계와,

   출력되려고 하는 셀이 PCR 과 CDVT 를 위반하였는지를 검사하여, 위반하지 않았을때는 CDV1 를 0 으로하고, 위반하였을 때는 상기 셀의 지연을 계산하여 PCR 과 CDVT 를 만족할 수 있는 CDV1 을 구하는 제 2 단계와,

   상기에서 구한 CDV0 와 제 2 단계에서 구한 CDV1 중에서 큰 값을 CDV 로 취하는 제 3 단계를 포함하여 이루어지는 것을 특징으로하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 계산 방법.
2. 제 1 항에 있어서, 상기 제 1 단계는,

   임의의 연결에 대한 셀이 시간 t 에 도착하면, SCR 에 대해 이전 셀이 출력된 시간(TDT)이 아주 오래되어 셀 스페이서가 계산할 수 있는 시간을 초과하였는지를 검사하는 제 1 부단계와,

   상기 셀 스페이서가 계산할 수 있는 시간이 초과하였으면, 상기 셀의 출력시간 X0 를 현재 시간 t 로하고 CDV0 를 0 으로 하며, 시간이 초과하지 않았으면, TDT 에 등록된 셀간 간격 T0 를을 더하여 셀의 출력 시간 X0 을 X0 = TDT0 + T0 로하고, 이 값이 현재의 시간 t 보다 작은 가를 검사하는 제 2 부단계와,

   상기 계산된 셀의 출력 시간 X0 값이 현재의 시간 t 보다 작으면, 상기 셀의 출력 시간 X0 를 현재의 시간 t 로 하고 CDV1 을 0 으로 하며, 상기 X0 이 현재의 시간 t 보다 크면 허용된 CDVT 를 위반하였는지를 검사하는 제 3 부단계와,

   X0 - τscr 가 t 보다 작으면 허용된 CDVT 를 위반하지 않은 것으로, X0 - τscr 가 t 보다 크면 허용된 CDVT 를 위반한 것으로 하는 는 제 4 부단계 및,

   상기의 허용된 CDVT 를 위반하지 않으면 CDV0 를 0 으로 하고, 허용된 CDVT 를 위반하면 상기 셀을 지연시켜야 하는 시간을 계산하는데, X0 - τscr 보다 t 가 크면 지연없이 출력시키고, X0 - τscr 보다 t 가 작으면 X0 - τscr - t = CDV 만큼의 시간을 지연시키도록 계산하는 제 5 부단계를 포함하는 것을 특징으로하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 계산 방법.
3. 제 1 항 또는 제 2 항에 있어서, 상기 제 2 단계는,

   임의의 연결에 대한 셀이 시간 t 에 도착하면, PCR 에 대해 이전 셀이 출력된 시간(TDT)이 아주 오래되어 셀 스페이서가 계산할 수 있는 시간을 초과하였는지를 검사하는 제 6 부단계와,

   상기 셀 스페이서가 계산할 수 있는 시간이 초과하였으면, 상기 셀의 출력시간 X1 을 현재 시간 t 로하고 CDV1 을 0 으로 하며, 시간이 초과하지 않았으면, TDT 에 등록된 셀간 간격 T1 을 더하여 셀의 출력 시간 X1 을 X1 = TDT1 + T1 으로하고, 이 값이 현재의 시간 t 보다 작은 가를 검사하는 제 7 부단계와,

   상기 계산된 셀의 출력 시간 X1 값이 현재의 시간 t 보다 작으면, 상기 셀의 출력 시간 X1 을 현재의 시간 t 로 하고 CDV2 를 0 으로 하며, 상기 X0, X1 이 현재의 시간 t 보다 크면 허용된 CDVT 를 위반하였는지를 검사하는 제 8 부단계와,

   X1 - τpcr 가 t 보다 작으면 허용된 CDVT 를 위반하지 않은 것으로, X1 - τpcr 가 t 보다 크면 허용된 CDVT 를 위반한 것으로 하는 제 9 부단계 및,

   상기의 허용된 CDVT 를 위반하지 않으면 CDV1 를 0 으로 하고, 허용된 CDVT 를 위반하면 상기 셀을 지연시켜야 하는 시간을 계산하는데, X1 - τpcr 보다 t 가 크면 지연없이 출력시키고, X1 - τpcr 보다 t 가 작으면 X1 - τpcr - t = CDV 만큼의 시간을 지연시키도록 계산하는 제 10 부단계를 특징으로하는 가변 비트율 서비스를 위한 셀 스페이서의 CDV 계산 방법.