KR0185858B1 - 에이티엠망에서의 이디디를 이용한 스톱-앤-고우 큐 서비스방법 - Google Patents

Abstract

본 발명은, 종단간 지연과 지연 지터를 보장하기 위해 패킷을 프레임에 실장하여 망내의 경로를 통해 전달하는 스톱-앤-고우 큐 서비스방식에 있어서 출력 링크의 복합 프레임 크기가 기준 프레임의 정수배로 구성되어 다양한 지연한계와 대역폭 할당 특성이 개선됨으로써 대역폭 조밀 특성이 보다 우수함과 더불어 대역 사용효율이 증가되어 더욱 많은 호를 수용할 수 있도록 된 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법에 관한 것으로, 출력 링크에서 제 1 타입 프레임의 크기를 시간 간격(T1)으로, 제 2 타입 프레임의 시간 간격(T2)을 k2T1 으로, 제 3 타입 프레임의 시간 간격(T3)을 k3T1 으로, 제 4 타입 프레임의 시간 간격(T4)을 k4T1 으로, 제 n 타입 프레임의 시간 간격(Tn)을 knT1 으로 설정한 후(여기서, 1＜k2＜k3＜k4＜…n) 각각의 프레임이 종료되는 시점을 기준으로 하여 EDD를 적용함으로써 서비스할 셀을 선택하도록 하는 방법으로 이루어진 것을 특징으로 한다.

Description

ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법

본 발명은 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법에 관한 것으로, 특히 종단간 지연과 지연 지터를 보장하기 위해 패킷을 프레임에 실장하여 망내의 경로를 통해 전달하는 스톱-앤-고우 큐 서비스방식에 있어서 출력 링크의 복합 프레임 크기가 기준 프레임의 정수배로 구성되어 다양한 지연한계와 대역폭 할당 특성이 개선됨으로써 대역폭 조밀 특성이 보다 우수함과 더불어 대역 사용효율이 증가되어 더욱 많은 호를 수용할 수 있도록 된 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법에 관한 것이다.

한편, ITU-TS(international telecommunication union-telecommunication stan- dardization sector)에서는 광대역 종합정보 통신망을 효과적으로 구촉하기 위해 비동기 전송방식(ATM; asynchronous transfer mode)을 기반 기술로 채택하고, 상기 ATM망은 모든 정보를 셀(cell)이라는 제한된 크기의 정보단위로 된 패킷(packet)으로 만들어 통계적 다중화(statistcal multiplexing)하여 전송하기 때문에 여러 가지 다른 특성의 서비스를 유연하게 수용하면서 대역폭을 효율적으로 사용할 수 있게 된다.

따라서, ATM망에서는 접속이 허락된 호에 대해 필요한 만큼의 대역폭(band- width)을 할당하지만, 최고 비트율(peak bit rate)의 대역폭을 제공하지 않는 한 연결된 호의 트래픽은 예측 블가능한 특성으로 인해 이미 할당된 대역폭을 일시적으로 초과할 수 있게 된다.

이로 인해 망이 폭주에 빠질 우려가 있는데, 특히 동화상이나 고속데이터와 같은 버스트성이 큰 트래픽이 폭주에 많은 영향을 미친다. 따라서, 이러한 ATM망의 단점을 제거하기 위해 여러 가지 예비적(preventive), 반응적(reactive) 차원의 망 제어기술이 필요한 바, 이 중의 하나가 우선순위 제어(priority control)이고, 이 제어기술은 일정 기간마다 망에 들어오는 셀의 저장방식(buffering) 및 전송 우선순위를 망상태와 각 클래스의 서비스 품질(QoS; quality of service)에 따라 변화시킴으로써 모든 클래스의 서비스 품질을 공정하게 보장하면서 망 이용 효율을 높이도록 하는 것이다.

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

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

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

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

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

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

또한, 실시간 서비스에 대해 제한된 지연과 셀지연 변이를 보장해야 하고, 상기한 실시간 서비스는 제한시간 이상의 지연은 셀손실이나 동일하므로 지연에 대해 엄격한 관리가 필요하게 된다. 그리고, 지연에 대한 제한못지 않게 중요한 것이 셀지연 변이인데 불규칙한 큐잉 지연이 망의 혼잡을 초래할 수도 있고, 서비스 품질을 저하시킬 수도 있기 때문이다. 특히, 망의 효율적 관리의 측면에서 볼때 셀이 밀집되지 않도록 평활화하는 기능이 중요하다.

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

또한, 대역폭이 유연해야 하고, 큐서비스 방식의 일종인 RR(round robin)의 경우 프레임의 길이에 따라 한 슬롯에 할당된 대역폭이 결정되는데 프레임의 길이는 최대지연과 관련이 있으며, 이에 프레임 길이를 짧게 하면 최소한 할당할 수 있는 대역이 상당히 커지는 단점이 있다. 예컨대, 100Mbps의 링크에 프레임 크기가 10 인 RR을 사용한다면, 10Mbps 단위로 대역을 할당해야 하므로 효율이 상당히 양호하지 못하게 된다.

한편, 스톱-앤-고우(Stop-and-Go) 큐 서비스방식의 알고리듬은 실시간 트래픽의 혼잡없는 전송을 위해 망내의 스위칭 노드에 적용될 수 있는 큐 서비스방식이다. 또한, 스톱-앤-고우 큐 서비스방식에서는 실시간 트래픽이 망에 들어올때 평활화해 주면 망내의 어디에서나 평활한 트래픽을 보장함으로써 혼잡이 없는 전송과 최대지연 및 셀지연 변이를 제공할 수 있고, 손실이 전혀 발생하지 않게도 할 수 있게 된다.

그리고, 스톱-앤-고우 큐 서비스방식을 설명하는 경우, 먼저 프레임이라는 개념이 필요한 바, 이는 종점간 지연과 셀지연 변이를 제한하기 위해 패킷을 담아서 망내의 경로를 통해 연속적으로 전달되는 상자로 생각할 수가 있고, 구체적으로는 각 링크에 대해 프레임은 고정된 주기(T)를 가지는 연속적인 시간의 간격이며, 링크의 종점 사이를 패킷과 함께 움직이는 것으로 볼 수가 있다.

도 1은 일반적인 ATM망에서의 스톱-앤-고우(Stop-and Go) 큐 서비스방법에 있어서 출력 링크의 복합 프레임 구성을 나타낸 도면으로, 먼저 프레임의 크기가 고정되는 경우에는 다양한 지연 한계를 제공하기 어렵고, 대역폭의 할당 특성이 저하되게 된다. 따라서, 상기 도 1은 출력 링크에 있어서의 여러 종류의 복합 프레임의 구성을 나타내는 바, 여기서 제 1 타입 프레임은 기준 프레임이 되고, 이 기준 프레임을 3 분주한 것이 제 2 타입 프레임이며, 이 제 2 타입 프레임을 2 분주한 것이 제 3 타입 프레임으로 되게 된다.

이와 같이, 출력 링크의 프레임이 여러 종류로 구성되게 되어 다양한 지연 한계와 대역폭 할당 특성이 개선되게 되지만, 각 프레임 단위의 스케줄링에 있어서 프레임의 크기가 작은 순서대로 고정적으로 우선순위가 부여되기 때문에 대역폭의 사용 효율이 저하되는 문제점이 있었다.

이에 본 발명은 상기한 문제점을 해결하기 위한 것으로, 종단간 지연과 지연 지터를 보장하기 위해 패킷을 프레임에 실장하여 망내의 경로를 통해 전달하는 스톱-앤-고우 큐 서비스방식에 있어서 출력 링크의 복합 프레임 크기가 기준 프레임의 정수배로 구성되어 다양한 지연한계와 대역폭 할당 특성이 개선됨으로써 대역폭 조밀 특성이 보다 우수함과 더불어 대역 사용효율이 증가되어 더욱 많은 호를 수용할 수 있도록 된 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법에 관한 것이다.

상기한 바의 목적을 달성하기 위한 본 발명은, 출력 링크에서 제 1 타입 프레임의 크기를 시간 간격으로, 제 2 타입 프레임의 시간 간격을 k2T1 으로, 제 3 타입 프레임의 시간 간격을 k3T1 으로, 제 4 타입 프레임의 시간 간격을 k4T1 으로, 제 n 타입 프레임의 시간 간격을 knT1 으로 설정한 후(여기서, 1＜k2＜k3＜k4＜…n) 각각의 프레임이 종료되는 시점을 기준으로 하여 EDD를 적용함으로써 서비스할 셀을 선택하도록 하는 방법으로 이루어진 것을 특징으로 한다.

상기한 바와 같이 구성된 본 발명은, 종단간 지연과 지연 지터를 보장하기 위해 패킷을 프레임에 실장하여 망내의 경로를 통해 전달하는 스톱-앤-고우 큐 서비스방식에 있어서 프레임의 크기가 기준 프레임의 정수배의 여러 종류로 구성되어 다양한 지연한계와 대역폭 할당 특성이 개선됨으로써 대역폭 조밀 특성이 보다 우수함과 더불어 대역 사용효율이 증가되어 더욱 많은 호를 수용할 수 있게 된다.

도 1은 일반적인 ATM망에서의 스톱-앤-고우(Stop-and Go) 큐 서비스방법에 있어서 출력 링크의 복합 프레임 구성을 나타낸 도면,

도 2a는 일반적인 스톱-앤-고우 큐 서비스방식에 있어서 입력링크(l', l'')와 연결된 출력링크(l)를 갖춘 스위칭 노드(n)를 나타낸 도면,

도 2b는 도 2a에 나타낸 각 링크에서의 프레임의 구조를 나타낸 도면,

도 3는 본 발명에 따른 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법에 있어서 출력 링크의 복합 프레임 구성을 나타낸 도면,

도 4는 도 3에 나타낸 출력 링크에 있어서 기준 프레임 간격마다 복합 프레임중 우선적으로 선택되는 순위를 나타낸 도면이다.

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

한편, 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)의 고려가 필수적이고, 각 서비스마다 다른 품질을 보장해 주여야 하며, 과도한 트래픽을 발생하는 연결이 있는 경우에도 다른 서비스의 품질은 유지시킬 수 있어야 한다.

도 2a는 일반적인 스톱-앤-고우 큐 서비스방식에 있어서 입력링크(l', l'')와 연결된 출력링크(l)를 갖춘 스위칭 노드(n)를 나타낸 도면이고, 도 2b는 도 2a에 나타낸 각 링크에서의 프레임의 구조를 나타낸 도면이다.

먼저, 프레임을 다루는 가장 중심적인 생각은 입력링크(l')로 입력되는 프레임(F') 동안에 도착한 패킷은 출력링크(l)로의 전송을 위해 출력링크의 프레임(F) 동안에 모두 보내져야 한다는 것이다. 여기서, 프레임(F)은 프레임(F')이 끝난 후 처음으로 중복되지 않는 프레임을 가리키는데, 이 프레임(F)을 프레임(F')에 인접한 프레임이라 한다.

한편, 프레임(F')의 패킷이 프레임(F) 동안에 빈 슬롯을 찾을 수 없는 경우 다음의 프레임에서 빈 슬롯이 생기기를 대기하지 않고 폐기하게 된다. 따라서, 패킷이 폐기되지 않도록 하기 위해서는 입력링크로부터 입력되는 모든 패킷이 출력링크의 인접한 프레임에서 빈 슬롯을 찾을 수 있어야 하고, 이를 위해 적절한 연결제어 기능이 함께 필요하게 된다.

또한, 스톱-앤-고우 큐 서비스방식은 종래의 FIFO 큐를 조금 변형함으로써 구현이 가능하고, 소정 프레임 동안 도착하는 패킷을 인접한 프레임으로의 전송을 위해 일단 저장이 되어야 하고, 또 인접한 프레임 동안만 서비스를 받을 수 있기 때문에 링크마다 FIFO 큐와 간단한 서비스 제어기만 있으면 되게 된다.

그리고, 망의 효율을 높이기 위해 어느 정도의 손실을 허락하는 연결과 지연에 민감하지 않은 데이터, 즉 비이(BE; best effort) 트래픽도 지원할 수 있는데, 이는 매 프레임마다 우선적으로 손실에 민감한 패킷을 먼저 전송한 후 그 다음에 원하는 손실율에 따라 나머지 패킷을 서비스하고, 그 후에도 프레임에 빈 슬롯이 있을 경우에 한해서 비이 트래픽을 서비스하게 된다.

한편, 패킷이 인접한 프레임을 통해 연속적으로 전송되기 때문에 하나의 패킷이 겪게 되는 종점간 지연은 거의 일정하게 된다. 즉, Dp = D + d 이고, 여기서 d 는 셀지연 변이를 의미하는데, 입력되는 프레임과 출력되는 프레임에서의 패킷이 차지하는 위치 때문에 발생하고, -T ≤ d ≤ T 를 만족하게 된다.

그리고, 상수 D 는 D = τ + HT 식으로 표현될 수 있는데, τ는 전체 전송지연, H 는 거쳐간 링크의 수이다. 상기 T 가 프레임의 크기이므로 이를 통해 지연을 조절하는 것도 가능하게 된다. 상기한 바와 같이 프레임에 바탕을 두면서 신호원에서는 연결수락제어를 수행하고, 망내에서는 스톱-앤-고우 큐 서비스방식을 하게 되면 손실이 전혀 발생하지 않도록 할 수 있으면서 최대지연과 최대 셀지연 변이를 보장하는 특성도 가질 수 있게 된다. 따라서, 고속 패킷망에서의 실시간 트래픽의 전송에 효과적으로 된다.

도 3는 본 발명에 따른 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법에 있어서 출력 링크의 복합 프레임 구성을 나타낸 도면으로, 여기서 상기 도면은 출력 링크에 있어서의 여러 종류의 복합 프레임의 구성을 나타내는 바, 여기서 제 1 타입 프레임은 기준 프레임이 되고, 이 기준 프레임을 2 배한 것이 제 2 타입 프레임이며, 상기 기준 프레임을 3 배한 것이 제 3 타입 프레임이고, 상기 기준 프레임을 4 배한 것이 제 4 타입 프레임으로 되게 된다.

먼저, 스톱-앤-고우 알고리듬은 종단간 지연과 지연 지터를 보장하기 위해 패킷을 프레임에 실어 망내의 경로를 통해 전달하고, 상기 프레임은 각 링크에 대해 고정된 주기(T)를 갖는 연속적인 시간의 간격이며, 링크의 종단간을 패킷과 함께 움직이는 것으로 생각할 수 있게 된다.

그리고, 프레임을 다루는 가장 기본적인 것은 입력 링크(l')로 입력되는 프레임(F') 동안에 도착한 패킷은 출력 링크(l)로의 전송을 위해 출력 링크의 프레임(F) 동안에 모두 출력되고, 상기 프레임(F')의 패킷이 프레임(F) 동안에 출력되지 못하면 다음 프레임을 대기하지 않고 폐기되게 된다. 따라서, 입력 링크로부터 입력되는 모든 패킷이 출력 링크의 해당 프레임 동안에 출력되어야 하고, 이를 위해 적절한 연결수락제어가 필요하게 된다.

한편, 프레임 크기, 즉 시간 간격이 T 로 고정되게 되면 다양한 지연 한계를 제공하기 어렵게 되어 대역폭의 할당 특성이 저하되게 된다. 따라서, 스톱-앤-고우 알고리듬에서는 프레임의 크기를 T1 = kT, T2 = kT1, T3 = mT2, T4 = nT4, …, 등과 같이 여러 종류로 하여 다양한 지연 한계와 대역폭 할당 특성을 개선시키지만, 각 프레임 단위의 스케줄링에서 프레임의 크기가 작은 순서대로 높은 우선순위를 부여하고 있기 때문에 대역폭 사용이 저하되는 단점, 예컨대 최대 대역 사용효율이 약 70% 로 제한되게 된다.

따라서, 프레임의 크기 순서대로 고정우선순위를 사용하지 않고, 각 프레임이 종료되는 시점을 기준으로 가장 마감시간에 접근한 프레임의 셀을 먼저 서비스하도록 하면 대역폭 사용 효율을 높일 수 있게 된다.

도 4는 도 3에 나타낸 출력 링크에 있어서 기준 프레임 간격마다 복합 프레임중 우선적으로 선택되는 순위를 나타낸 도면으로, 먼저 도면에 있어서 시간 간격, 예컨대 T1 에서 우선적으로 선택되는 프레임은 제 1 타입 프레임, 제 2 타입 프레임, 제 3 타입 프레임의 순서로 선택되어 서비스되게 된다.

그리고, 시간 간격(T2)에서는 상기 제 1 타입 프레임과 제 2 타입 프레임이 동순위이면서 우선적으로 선택되어 서비스되고, 이후 제 3 타입 프레임, 제 4 타입 프레임의 순서로 선택되어 서비스되게 된다. 또한, 시간 간격(T3)에서는 상기 제 1 타입 프레임과 제 3 타입 프레임이 동순위이면서 우선적으로 선택되어 서비스되고, 이후 제 2 타입 프레임, 제 4 타입 프레임의 순서로 선택되어 서비스되게 된다.

그리고, 시간 간격(T4)에서는 상기 제 1 타입 프레임과 제 2 타입 프레임이 동순위이면서 우선적으로 선택되어 서비스되고, 이후 제 4 타입 프레임, 제 3 타입 프레임의 순서로 선택되어 서비스되게 된다. 또한, 시간 간격(T5)에서는 상기 제 1 타입 프레임과 제 4 타입 프레임이 동순위이면서 우선적으로 선택되어 서비스되고, 또한 제 2 타입 프레임과 제 3 타입 프레임이 동순위이면서 선택되어 서비스되게 된다.

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

이상에서 설명한 바와 같이 본 발명에 의하면, 종단간 지연과 지연 지터를 보장하기 위해 패킷을 프레임에 실장하여 망내의 경로를 통해 전달하는 스톱-앤-고우 큐 서비스방식에 있어서 프레임의 크기가 기준 프레임의 정수배의 여러 종류로 구성되어 다양한 지연한계와 대역폭 할당 특성이 개선됨으로써 대역폭 조밀 특성이 보다 우수함과 더불어 대역 사용효율이 증가되어 더욱 많은 호를 수용할 수 있게 된다.

Claims (3)

1. 종단간 지연과 지연 지터를 보장하기 위해 패킷을 프레임에 실장하여 망내의 경로를 통해 전달하는 스톱-앤-고우 큐 서비스방식에 있어서, 출력 링크에서 제 1 타입 프레임의 크기를 시간 간격(T1)으로, 제 2 타입 프레임의 시간 간격(T2)을 k2T1 으로, 제 3 타입 프레임의 시간 간격(T3)을 k3T1 으로, 제 4 타입 프레임의 시간 간격(T4)을 k4T1 으로, 제 n 타입 프레임의 시간 간격(Tn)을 knT1 으로 설정한 후(여기서, 1＜k2＜k3＜k4＜…n) 각각의 프레임이 종료되는 시점을 기준으로 하여 EDD를 적용함으로써 서비스할 셀을 선택하도록 하는 방법으로 이루어진 것을 특징으로 하는 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법.
2. 제 1 항에 있어서, 상기 제 1 타입 프레임의 시간 간격(T1)이 기준 프레임으로 설정되는 것을 특징으로 하는 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법.
3. 제 1 항에 있어서, 상기 제 2 타입 프레임 내지 제 n 타입 프레임의 시간 간격(T2∼Tn)은 상기 제 1 타입 프레임의 시간 간격(T1)을 기초로 형성된 것을 특징으로 하는 ATM망에서의 EDD를 이용한 스톱-앤-고우 큐 서비스방법.