KR100204492B1 - 에이티엠망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법 - Google Patents

Abstract

본 발명은, ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서, n 개의 프레임으로 구성된 계층을 형성함과 더불어 이 계층의 각 프레임을 k 개의 슬롯으로 구성하고, 이 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되면서 k 개의 슬롯중 소정 슬롯에 대해 제 1 레벨의 프레임을, 이 제 1 레벨의 프레임 계층에서의 n 개의 프레임의 슬롯중 할당되지 않은 슬롯으로 구성하면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되는 제 2 레벨의 프레임을, m 개의 계층에 있어서 상기 제 2 레벨의 슬롯중 할당되지 않은 슬롯으로 구성하면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가

Description

ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법

본 발명은 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법에 관한 것으로, 특히 각 노드에서의 입력 링크와 이 입력 링크의 프레임과 겹치지 않는 출력 링크에 있어서 입력 링크로부터의 셀데이터가 출력 링크로 전송됨으로써 종단간 셀지연 변이가 보장될 수 있도록 된 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법에 관한 것이다.

일반적으로, 도착하는 셀을 큐에 저장 및 관리하는 방법과 저장되어 있는 셀의 전송순서를 결정하는 스케줄링 방법을 통칭하여 큐 서비스방식이라 하고, 이는 서비스의 품질을 사용자가 요구한 수준으로 유지하면서 망의 자원을 효율적으로 사용하기 위한 트래픽 제어방법이다. 따라서, ATM망에 적합한 큐 서비스방식이 가져야 할 특성과 성능에 따른 새로운 큐 서비스방식이 제안되고 있다.

한편, 데이터 통신망을 중심으로 발전한 큐 서비스방식은 ATM망에는 적합하지 않게 된다. 상기 ATM망에는 예측하지 못할 만큼의 많은 서비스가 등장할 것이고, 또한 상기 서비스는 질적으로나 양적으로나 상당히 상이한 트래픽 특성을 가질 것이며, 이는 유사한 특성의 데이터 트래픽만이 있는 데이터 통신망의 경우와는 전혀 다른 큐 서비스방식을 요구하는 중요한 요인이 된다.

또한, ATM망의 서비스는 다양한 서비스 품질을 요구하기 때문에 셀손실에 민감한 서비스인가 또는 지연에 민감한 서비스인가에 의해 상이하게 처리할 필요가 있다. 그리고, 기존의 데이터 통신망에서는 손실율이 주요한 서비스 품질 파라미터이었으나 ATM망에 음성이나 화상 서비스 등의 실시간 서비스가 포함되고, 더욱이 이들 서비스가 주요 서비스로 자리잡음에 따라 지연과 관련된 서비스 품질이 중요하게 되고 있다.

그리고, 데이터 서비스의 경우 평균 지연시간 정도가 지연에 관한 조건인데 반해 실시간 서비스의 경우 지연에 대한 조건이 대단히 엄격하여 제한시간 이내에 전송하지 못하면, 손실된 것과 같은 효과를 갖게 된다. 이와 같이, 다양한 서비스 품질, 엄격한 지연에 대한 조건이 새로운 ATM 큐 서비스방식을 요구하는 또 다른 요인이 된다. 상기한 바와 같이 ATM망에 적합한 새로운 큐 서비스방식에 대한 필요성이 기술되었고, 다음에 새로운 큐 서비스방식에 요구되는 사항을 구체적으로 기술하고 있다.

먼저, 다양한 서비스 품질에 대한 요구를 만족시킬 수 있어야 하고, 각기 다른 품질을 요구하는 서비스에 대해 최적의 처리를 하는 것이 망의 자원을 효율적으로 이용하는 방법이다. 예컨대, 음성과 데이터 서비스를 동일하게 처리하는 경우 음성 서비스는 지연에 대한 조건이 까다로워 250ms 정도의 지연만을 허용하지만, 셀손실에 대해서는 5% 정도까지도 허용하는 것으로 알려져 있고, 반면에 데이터 서비스는 셀손실율이 10^-10이하가 되어야 하지만 지연에 대해서는 큰 제약이 없게 된다.

이들 서비스가 동일하게 처리되면서 서비스 품질이 동시에 만족되려면 250ms의 지연과 10^-10의 셀손실이 보장되어야 하는데, 이 경우 대단히 많은 대역폭과 퍼버 크기가 필요하게 되어 망의 효율이 양호하지 않게 된다. 따라서, ATM 큐 서비스방식은 각 서비스에 적합한 처리를 통해 최적의 성능과 최소의 자원 사용이 가능하도록 할 수 있어야 하고, 실시간 서비스에 대해 제한된 지연과 셀지연 변이가 보장되어야 한다.

그리고, 상기한 실시간 서비스는 제한시간 이상의 지연은 셀손실로 취급하여 지연에 대해 엄격히 관리하고, 또한 지연에 대한 제한못지 않게 종요한 것이 셀지연 변이, 즉 불규칙한 큐잉 지연은 망의 혼잡을 초래하면서 서비스 품질을 저하시키게 된다. 또한, 망의 효율적 관리 측면에서 볼때 셀이 밀집되지 않도록 평활화하는 기능이 중요하다.

더욱이, 실시간 서비스는 잘못된 사용자로부터 다른 사용자를 보호하여야 한다. 예컨대, 어떤 사용자가 고의적으로 또는 시스템의 오류에 의해 호를 설정하는 경우 또는 약속한 트래픽 보다 많은 양을 망으로 흘려 보내는 경우, 망의 혼잡이 발생하여 다른 사용자의 트래픽이 영향을 받게 된다. 이를 방지하기 위해서는 각 연결마다 적절한 크기의 버퍼를 설치하는 것이 가장 안전한 방법이고, 하나의 버퍼를 공유하는 경우에는 트래픽 협상값에 따라 입력 트래픽을 제어해야 한다.

또한, 실시간 서비스의 경우 대역폭이 유연해야 하고, 큐 서비스방식의 일종인 라운드 로빈(RR; round robin) 방식의 경우 프레임의 길이에 의해 한 슬롯에 할당된 대역폭이 결정되게 된다. 상기 프레임의 길이는 최대지연과 관련이 있는 바, 이에 프레임 길이가 짧은 경우 최소로 할당할 수 있는 대역이 상당히 커지는 단점이 있다. 예컨대, 100Mbps 링크의 경우 프레임 크기가 10 인 라운드 로빈(RR) 방식을 사용하면, 10Mbps 단위로 대역이 할당되기 때문에 효율이 저하되게 된다.

도 1은 연결식별자(CID; connection identifier) 리스트로 구성된 라운드 로빈(RR) 서버를 나타낸 도면으로, 먼저 계층적 라운드 로빈(HRR; hierarchical round robin) 큐 서비스방식은 ATM에 기초한 망에서의 사용에 적합하도록 기존의 라운드 로빈(RR) 방식을 확장한 알고리듬이다.

상기 도 1에 나타낸 고정된 크기의 셀에 대한 보통의 라운드 로빈(RR) 서버에 있어서 각각의 연결로부터 도착하는 데이터가 독립적으로 서비스될 수 있도록 연결마다 정해진 큐에 저장하게 된다. 그리고, 서비스 리스트라는 큐에서는 각각의 연결이 서로 공평하게 서비스가 수행되도록 순서를 정하는 역할을 하고, 셀이 하나 도착하게 되면 데이터가 해당하는 큐로 입력되며, 이후 연결식별자(CID; connection identifier)가 서비스 리스트의 끝부분으로 입력되게 된다.

또한, 상기 서비스 리스트에는 한 연결의 연결식별자(CID)가 단 하나만 존재하도록 하기 위해 연결마다 플래그 비트가 있어 서비스 리스트에 연결식별자(CID)의 존재 유무를 알려주게 되고, 서버는 서비스 리스트의 맨 앞에서 하나의 연결식별자(CID)를 가져와 미리 정해진 수(service quanta) 만큼 해당 연결의 셀을 서비스한 다음 그 연결식별자(CID)를 서비스 리스트의 끝부분으로 보내고 그 다음 서비스를 준비하게 된다.

한편, 계층적 라운드 로빈(HRR)에서는 서비스 리스트에 계층적인 구조를 도입하는데, 각 계층에서는 서로 다른 길이의 프레임 길이를 가지고, 맨 위쪽의 리스트가 가장 짧은 프레임 길이를 가지면서 가장 높은 셀율의 서비스를 제공하게 된다. 그리고, 각 리스트에 포함되는 슬롯의 일부분이 아래 계층의 리스트로 할당됨으로써 링크의 대역폭이 분할되고, 특정의 리스트에 할당된 슬롯이 모두 사용되면 다음 리스트에 해당하는 연결이 서비스되게 된다. 이와 같은 계층적인 구조가 이용되면 각각의 리스트에 대한 프레임 길이가 조정됨으로써 다양한 셀율이 제공될 수 있게 된다.

또한, 다음의 개선점으로 서비스가 수행되도록 선택된 연결에 다양한 서비스 양자가 허락되고, 소정 레벨에 할당된 슬롯이 연속하여 나타나지 않을 수 있으므로 그 레벨의 서비스가 시작될 때 각 연결식별자(CID)에 대해 얼마나 서비스 양자가 남아 있는지는 기억하고 있어야 한다. 이를 위해 각 레벨마다 계수기를 갖도록 해서 연결식별자(CID)의 서비스 양자로 초기화한 후 그 레벨에서 서비스를 받을 때마다 하나씩 감소시키게 된다.

그리고, 기존 알고리듬에 비이(BE; best effort) 트래픽이 서비스될 수 있도록 하면서 한 레벨의 서비스 리스트에 있는 연결식별자(CID)가 모두 서비스된 후 할당된 슬롯이 남은 경우 프레임의 나머지 부분에 비이 트래픽이 전송되게 된다. 상기 계층적 라운드 로빈(HRR)의 특징으로는 프레임마다 서비스 양자만큼의 셀을 서비스할 수 있으므로 대역폭을 보장할 수 있다는 점이고, 그 다음으로는 각 셀의 위치가 한 프레임내에서만 변할 수 있기 때문에 셀지연 변이에 대한 상한값이 존재한다는 것이다. 이는 곧 스위칭 노드에서의 탄성버퍼의 크기에도 한계를 제공하고, 서버에 의해 생기는 지연도 그 레벨의 프레임 시간의 두배로 한계지워지게 된다.

그러나, 계층적 라운드 로빈(HRR) 큐 서비스방식에서는 각 셀이 도착하는 시점에 따라 서로 다른 시점에 서비를 받을 수 있기 때문에 노드를 통과할 때마다 겪는 지연이 달라질 수 있는 단점이 있고, 이로 인해 종단간 셀지연의 한계를 제공하지 못하게 된다.

도 2는 일반적인 계층적 라운드 로빈(HRR; hierarchical round robin) 큐 서비스방식에 있어서 입력 링크(i', i'')와 일련의 직렬 연결된 출력 링크(i1, i2, i3, …)를 갖춘 스위칭 노드(n)를 나타낸 도면으로, 여기서는 입력 링크(i', i'')로부터의 프레임이 스위칭 노드(n)로 입력된 후 이 스위칭 노드(n)로부터의 프레임이 상기 출력 링크(i1, i2, i3, …)를 통해 전송되게 된다.

도 3은 도 2에 나타낸 입력 링크(i')와 각 출력 링크(i1, i2, i3)에 있어서 프레임의 지연 지터가 발생하는 과정을 나타낸 도면으로, 먼저 계층적 라운드 로빈(HRR) 큐 서비스방식에서는 셀이 도착하는 경우 그 셀이 속한 계층의 프레임이 어떠한 상태에 있는가에 의해 셀지연이 달라지게 된다.

예컨대, 소정 셀이 도착한 시점이 바로 프레임의 처음에 해당하는 시점인 경우에는 셀이 도착한 즉시 서비스가 수행되고, 소정 셀이 도착한 시점이 프레임 종료 시점인 경우에는 1 개의 프레임이 지연된 후 서비스가 수행되게 된다. 이와 같은 지연이 각 출력 링크(i1, i2, i3)를 통과하는 경우마다 발생하는 경우에는 상당한 지연 지터가 발생함으로써 지연의 차이에 의한 셀지터가 보장되지 않는 문제점이 있었다.

이에 본 발명은 상기한 문제점을 해결하기 위한 것으로, 각 노드에서의 입력 링크와 이 입력 링크의 프레임과 겹치지 않는 출력 링크에 있어서 입력 링크로부터의 셀데이터가 출력 링크로 전송됨으로써 종단간 셀지연 변이가 보장될 수 있도록 된 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법에 관한 것이다.

상기한 바의 목적을 달성하기 위한 본 발명은, ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서, n 개의 프레임으로 구성된 계층을 형성함과 더불어 이 계층의 각 프레임을 k 개의 슬롯으로 구성하고, 이 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되면서 k 개의 슬롯중 소정 슬롯에 대해 제 1 레벨의 프레임을, 이 제 1 레벨의 프레임 계층에서의 n 개의 프레임의 슬롯중 할당되지 않은 슬롯으로 구성하면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되는 제 2 레벨의 프레임을, m 개의 계층에 있어서 상기 제 2 레벨의 슬롯중 할당되지 않은 슬롯으로 구성하면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되는 제 3 레벨의 프레임을 설정하여 노드로부터의 입력 링크의 프레임과 겹치지 않는 출력 링크의 동일 프레임으로 셀데이터가 전송도록 함으로써 종단간 셀지연변이가 보장될 수 있도록 하는 방법으로 이루어진 것을 특징으로 한다.

상기한 바와 같이 구성된 본 발명은, 각 프레임에 포함되는 각각의 셀이 망내에서 항상 각각의 동일 프레임내에서 전달되기어 각 셀데이터에서 발생하는 지연의 차이는 최대 프레임 길이의 크기로 제한되게 된다.

이와 같이, 각 노드에서의 입력 링크와 이 입력 링크의 프레임과 겹치지 않는 출력 링크에 있어서 입력 링크로부터의 셀데이터가 출력 링크로 전송됨으로써 종단간 셀지연 변이가 보장될 수 있게 된다.

제1도는 연결식별자(CID; connection identifier) 리스트로 구성된 라운드 로빈(RR) 서버를 나타낸 도면,

제2도는 일반적인 계층적 라운드 로빈(HRR; hierarchical round robin) 큐 서비스방식에 있어서 입력 링크(i', i'')와 일련의 직렬 연결된 출력 링크(i1, i2, i3, …)를 갖춘 스위칭 노드(n)를 나타낸 도면,

제3도는 제2도에 나타낸 입력 링크(i')와 각 출력 링크(i1, i2, i3)에 있어서 프레임의 지연 지터가 발생하는 과정을 나타낸 도면,

제4도는 본 발명에 따른 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장장치를 나타낸 도면,

제5도는 본 발명에 따른 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 계층적 프레임의 구성의 1 실시예를 나타낸 도면,

제6도는 본 발명에 따른 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서의 지터 보장방법에 의해 셀데이터가 각 링크로 전달되는 과정을 나타낸 도면이다.

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

10∼k : 제 1 내지 제 k FIFO 큐, 20∼k : 제 1 내지 제 k 출력 FIFO 큐,

30 : 멀티플렉서.

이하, 본 발명의 바람직한 실시예를 첨부한 예시도면을 참조하여 상세히 설명한다.

한편, ATM셀의 지연은 일정한 크기의 지연과 불규칙한 지연의 두가지 성분으로 분리할 수 있고, 이 중 전자의 경우는 AAL 계층의 셀 분해 및 조립과정에서 발생하는 지연이 주요한 원인인 바, 이 지연은 ATM망과 기존의 PSTN망을 연동할 때 반향(echo) 문제를 야기하고, 후자는 ATM 계층에서의 다중화나 교환과정에서 발생하는 대기지연, 물리계층의 OAM(operation, administration and maintenance)셀의 전송으로 인한 지연 등이 그 원인이 된다.

또한, 다양한 서비스 품질과 트래픽 특성을 가지는 트래픽이 ATM망에서 다중화되어 전송되고, 최고 비트율 이하로 대역폭을 할당받은 가변 비트율의 트래픽은 협상된 대역폭을 초과할 가능성이 있으며, 이는 폭주의 원인이 된다. 따라서, 우선순위 제어는 선택적 셀 저장과 폐기 및 전송량 조절을 통해 셀손실 분산과 셀전송 순서제어를 통한 시간지연에 민감한 클래스의 서비스 품질 보장을 수행하게 된다.

또한, 우선순위 제어는 서로 다른 트래픽 클래스를 사이의 서비스 품질에 따른 우선순위를 제어하는 경우와 MPEG 영상과 같은 동일 트래픽내에서 셀헤드(head)의 우선순위 비트(bit)가 표시하는 낮은 우선순위와 높은 우선순위 셀의 저장과 전송을 제어하는 경우로 나눌 수 있게 된다.

그리고, 큐 서비스방식(queue service discipline)은 도착하는 셀을 큐에 저장관리하는 방법과 저장되어 있는 셀의 전송순서를 결정하는 방식을 의미하고, 이는 사용자의 서비스 품질을 보장하면서 망의 이용효율을 극대화하기 위한 트래픽 제어방법이다. 상기 큐 서비스방식은 망입구의 B-NT(BISND-Network Termination)나 망전체에 걸친 ATM 교환기 등 큐가 있는 곳에는 어디에나 필요한 방식이고, 특히 B-NT에 도착하는 트래픽은 망내의 트래픽에 비해 불규칙함으로 B-NT에서의 큐 서비스방식은 망의 효율이나 서비스 품질에 대단히 중요한 영향을 미치게 된다.

또한, 큐 서비스방식은 주로 기존의 데이터 통신망을 기반으로 발전해 왔고, 전송지연 변이 등은 관심사가 아니며, 길이가 짧은 패킷을 먼저 서비스함으로써 평균 전송지연을 줄이려는 시도가 있었다. 그리고, 먼저 도착한 패킷을 먼저 서비스해 주는 FCFS(first come first serve), 채널별로 별도의 버퍼를 두어 공평한 서비스를 하는 RR(round robin), 엄격한 우선순위에 따라 서비스하는 HOL(head of line) 등이 기존 데이터망의 대표적인 큐 서비스방식이라 할 수 있다.

그러나, 서비스가 통합되면서 고속화하는 BISDN환경에서 다양한 특성의 서비스를 효율적으로 수용하려면 전혀 다른 큐 서비스방식에 대한 연구가 필요하게 된다. 따라서, 실시간 서비스의 통합으로 셀지연 변이(CDV; cell delay variation)의 고려가 필수적이고, 각 서비스마다 다른 품질을 보장해 주여야 하며, 과도한 트래픽을 발생하는 연결이 있는 경우에도 다른 서비스의 품질은 유지시킬 수 있어야 한다.

도 4는 본 발명에 따른 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장장치를 나타낸 도면으로, 먼저 제 1 내지 제 k 노드로부터의 셀데이터가 각각의 제 1 내지 제 k FIFO 큐(10∼k)로 입력되고, 시스템 제어부(도시되지 않음)로부터의 각각의 제 1 내지 제 k 제어신호가 상기 제 1 내지 제 k FIFO 큐(10∼k)로 입력되면, 상기 각각의 제 1 내지 제 k 제어신호에 의해 상기 제 1 내지 k FIFO 큐(10∼k)의 셀데이터가 프레임 단위로 각각의 제 1 내지 제 k 출력 FIFO 큐(20∼k)로 출력되게 된다.

이후, 시스템 제어부로부터의 라운드 테이블에 따른 테이블신호가 멀티플렉서(30)로 입력되면, 이 멀티플렉서(30)는 상기 테이블신호에 의해 상기 제 1 내지 제 k 출력 FIFO 큐(20∼k)의 셀데이터를 선택적으로 출력하게 된다.

도 5는 본 발명에 따른 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 계층적 프레임의 구성의 1 실시예를 나타낸 도면으로, 여기서의 프레임을 구성하는 슬롯의 수는 10 개의 슬롯을 예로서 설명하지만, 10 개로 한정되는 것은 아니다.

그리고, 제 1 레벨은 n 개의 프레임(여기서 n 은 5 개의 프레임을 예로서 설명함)으로 구성된 계층에 있어서 이 계층의 각 프레임이 k 개의 슬롯(여기서, k는 10 개의 슬롯을 예로서 설명함)으로 구성되고, 이 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되면서 k 개의 슬롯중 소정 슬롯으로 설정되게 된다. 상기 도면에 있어서, 상기 제 1 레벨은 각각 10 개의 슬롯으로 구성되고, 대역폭 할당 단위는×l (전송속도) 로 되며, 할당된 슬롯수는 8 개이다.

또한, 제 2 레벨은 상기 계층에서의 n 개의 프레임의 슬롯중 할당되지 않은 슬롯으로 구성되면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되게 된다. 그리고, 상기 도면에 있어서 상기 제 2 레벨은 5 개의 프레임, 즉 1 계층에 있어서 할당되지 않은 각 프레임의 2 개의 슬롯, 즉 10 개의 슬롯으로 구성되고, 대역폭 할당 단위는×l (전송속도) 로 되며, 할당된 슬롯수는 7 개이다.

이후, 제 3 레벨은 m 개의 계층에 있어서 상기 제 2 레벨의 슬롯중 할당되지 않은 슬롯으로 구성되면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되게 된다. 그리고, 상기 도면에서의 제 1, 제 2 및 제 3 계층에 있어서 제 3 레벨은 제 2 레벨의 할당되지 않은 슬롯 9 개의 슬롯으로 구성되고, 대역폭 할당 단위는×l (전송속도) 로 되게 된다.

따라서, 입력 노드로부터 입력되는 동일 데이터군의 셀데이터가 연속적으로 입력되어 동일 프레임내에서 처리하고자 하는 경우에는 셀데이터가 제 1 레벨의 슬롯에 할당되고, 동일 데이터군의 셀데이터가 상당히 분산되어 입력되는 경우에는 상기 셀데이터를 상기 제 1 및 제 2 레벨의 슬롯에 할당하여 시간적인 차이로 분산되어 입력되는 동일 데이터군이 분산되지 않도록 하게 된다. 상기 제 1, 제 2 및 제 3 레벨의 슬롯에 할당된 셀데이터가 시스템 제어부로부터의 라운드 테이블신호에 의해 선택적으로 선택되어 출력되게 된다.

도 6은 본 발명에 따른 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서의 지터 보장방법에 의해 셀데이터가 각 링크로 전달되는 과정을 나타낸 도면으로, 여기서는 입력 링크의 동일 프레임내의 셀데이터가 일련의 출력 링크를 통해 전달되는 바, 이는 입력 링크로 입력되는 셀이 입력 링크의 프레임과 겹치지 않는 최초의 출력 링크의 프레임내에서만 서비스가 수행되는 과정을 나타내고 있다.

이와 같이, 1 개의 프레임에 포함되는 셀이 망내에서 항상 동일 프레임에 포함된 상태에서 전달되기 때문에 각 셀에서 발생하는 지연의 차이는 최대 프레임 길이의 크기로 제한되게 된다.

한편, 본원 청구범위의 각 구성요건에 병기된 도면참조부호는 본원 발명의 이해를 용이하게 하기 위한 것으로, 본원 발명의 기술적 범위를 도면에 도시한 실시예로 한정할 의도에서 병기한 것은 아니다.

이상에서 설명한 바와 같이 본 발명에 의하면, 각 프레임에 포함되는 각각의 셀이 망내에서 항상 각각의 동일 프레임내에서 전달되기어 각 셀데이터에서 발생하는 지연의 차이는 최대 프레임 길이의 크기로 제한되게 된다.

이와 같이, 각 노드에서의 입력 링크와 이 입력 링크의 프레임과 겹치지 않는 출력 링크에 있어서 입력 링크로부터의 셀데이터가 출력 링크로 전송됨으로써 종단간 셀지연 변이가 보장될 수 있게 된다.

Claims (3)

1. ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서, n 개의 프레임으로 구성된 계층을 형성함과 더불어 이 계층의 각 프레임을 k 개의 슬롯으로 구성하고, 이 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되면서 k 개의 슬롯중 소정 슬롯에 대해 제 1 레벨의 프레임을, 이 제 1 레벨의 프레임 계층에서의 n 개의 프레임의 슬롯중 할당되지 않은 슬롯으로 구성하면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되는 제 2 레벨의 프레임을, m 개의 계층에 있어서 상기 제 2 레벨의 슬롯중 할당되지 않은 슬롯으로 구성하면서 이 할당되지 않은 슬롯에 대한 셀데이터의 대역폭 할당 단위가× l(전송속도) 로 되는 제 3 레벨의 프레임을 설정하여 노드로부터의 입력 링크의 프레임과 겹치지 않는 출력 링크의 동일 프레임으로 셀데이터가 전송도록 함으로써 종단간 셀지연변이가 보장될 수 있도록 하는 방법으로 이루어진 것을 특징으로 하는 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법.
2. 제 1 항에 있어서, 상기 제 1, 제 2 및 제 3 레벨의 슬롯으로 각각 입력된 셀데이터는 출력시 각각 동일 프레임에 의해 전송되는 것을 특징으로 하는 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법.
3. 제 1 항에 있어서, 상기 입력 링크로 입력되는 셀데이터가 입력 링크의 프레임과 겹치지 않는 최초 출력 링크의 프레임내에서 서비스되는 것을 특징으로 하는 ATM망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법.