KR100277686B1 - 다중 서비스 품질을 지원하는 연결수락제어 장치 및 그 방법 - Google Patents
다중 서비스 품질을 지원하는 연결수락제어 장치 및 그 방법 Download PDFInfo
- Publication number
- KR100277686B1 KR100277686B1 KR1019980051629A KR19980051629A KR100277686B1 KR 100277686 B1 KR100277686 B1 KR 100277686B1 KR 1019980051629 A KR1019980051629 A KR 1019980051629A KR 19980051629 A KR19980051629 A KR 19980051629A KR 100277686 B1 KR100277686 B1 KR 100277686B1
- Authority
- KR
- South Korea
- Prior art keywords
- traffic
- bit rate
- connection
- equivalent
- rate
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/58—Arrangements providing connection between main exchange and sub-exchange or satellite
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 다중서비스 품질을 지원하는 연결수락제어 장치 및 그방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 트래픽 종류별로 최대 셀 전송율, 평균 셀 전송율, 최대 버스트 크기, 최소 셀 전송율 등의 트래픽 파라미터, 지연특성 및 서비스 품질등급 등을 적절히 고려하여 연결수락제어를 하는 장치 및 그 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 어떤 트래픽 특성을 갖는지 판단하는 단계; 항등 비트율(CBR) 트래픽의 연결설정 요구이면 항등 비트율(CBR)에 할당된 대역에 따라 연결을 제어하는 단계; 가변 비트율(VBR) 트래픽의 연결설정 요구이면 가변 비트율(VBR)에 할당된 대역에 따라 연결을 제어하는 단계; 가용 비트율(ABR) 트래픽의 연결설정 요구이면 가용 비트율(ABR)에 할당된 대역에 따라 연결을 제어하는 단계; 및 비규정 비트율(UBR) 트래픽의 연결설정 요구이면 비규정 비트율(UBR) 트래픽의 수(#)에 따라 연결을 제어하는 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 망자원에의 연결 수락 제어에 이용됨.
Description
본 발명은 연결설정 요구신호를 받으면 사용자가 선언한 트래픽 묘사자(Traffic Descriptor)에서 추출한 트래픽 종류와 트래픽 파라미터 그리고 출력 링크의 대역을 입력으로 하여 연결의 수락여부를 결정하는 연결수락제어 장치 및 그 방법과 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
연결수락제어란 서비스 사용자들이 요구하는 서비스 품질을 제공하면서 망자원을 효율적으로 이용하기 위하여 새로운 연결의 요청시 이를 시스템에서 수용할 수 있는지 여부를 판단하여 새로 요청된 연결을 승인 또는 거절함으로써 트래픽을 관리 및 제어하는 것을 말한다.
종래에는 최대 셀 전송율(Peak Cell Rate : PCR)을 등가대역으로 가정하는 연결수락제어 방법, 평균 셀 전송율(Sustainable Cell Rate : SCR)을 등가대역으로 가정하는 연결수락제어 방법 등을 사용하였다.
그러나, 최대 셀 전송율(PCR)을 등가대역으로 가정하는 방법은 항등 비트율(Constant Bit Rate : CBR) 연결의 경우 지연변동을 고려하지 않았으므로 요구된 서비스 품질을 만족시키지 못하고, 가변 비트율(Variable Bit Rate : VBR) 연결의 경우 출력 링크에 할당될 수 있는 연결 개수를 감소시켜 효율을 떨어뜨리는 문제점이 있었고, 평균 셀 전송율(SCR)을 등가대역으로 가정하는 방법은 요구된 서비스 품질을 만족시키지 못하는 문제점이 있었다. 또한, 가용 비트율(Available Bit Rate : ABR)과 비규정 비트율(Unspecified Bit Rate : UBR) 연결의 경우에 대한 제어 방법은 기존에 고려되지 않았다.
상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 트래픽 종류별로 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(Maximum Burst Size : MBS), 최소 셀 전송율(Minimum Cell Rate : MCR) 등의 트래픽 파라미터, 지연특성 및 서비스 품질등급 등을 적절히 고려하여 연결수락제어를 하는 연결수락제어 장치 및 그 방법과 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명에 따른 다중 서비스 품질을 지원하는 연결수락제어 장치 구성예시도.
도 2 는 일반적인 가변 비트율(VBR) 트래픽을 모형화하는 마코비안 ON/OFF 모형도.
도 3 은 본 발명에 따른 다중 서비스 품질을 지원하는 연결수락제어 방법의 일실시예 전체흐름도.
도 4 는 본 발명에 따른 도 3의 항등 비트율(CBR) 연결의 등가대역 계산과정에 대한 일실시예 상세흐름도.
도 5 는 본 발명에 따른 도 3의 가용 비트율(ABR) 연결의 등가대역 계산 과정에 대한 일실시예 상세흐름도.
도 6 은 본 발명에 따른 도 3의 실시간 가변 비트율(rt-VBR) 연결의 등가대역 계산 과정에 대한 일실시예 상세흐름도.
도 7 은 본 발명에 따른 도 3의 비실시간 가변 비트율(nrt-VBR) 연결의 등가대역 계산 과정에 대한 일실시예 상세흐름도.
도 8 은 일반적인 ATM 트래픽 종류 결정 방법도.
*도면의 주요 부분에 대한 부호의 설명
101 : 트래픽 종류 구분기 102 : 서비스 품질 등급 구분기
103 : PCR을 이용한 등가 대역 계산기
104 : PCR0+1, SCR0+1, MBS0+1 및 지연특성을 이용한 등가대역 계산기
105 : PCR0, SCR0, MBS0 및 지연특성을 이용한 등가대역 계산기
106 : 최소 셀 전송율(MCR)을 이용한 등가대역 계산기
107 : 연결 수락 판단기
상기 목적을 달성하기 위한 본 발명은, 연결수락제어 장치에 있어서, 서비스 사용자로부터 연결설정 요구신호를 받아, 연결설정 요구된 트래픽이 항등 비트율(Constant Bit Rate : CBR), 실시간 가변 비트율(real-time Variable Bit Rate : rt-VBR), 비실시간 가변 비트율(non-real-time Variable Bit Rate : nrt-VBR), 가용 비트율(Available Bit Rate : ABR) 및 비규정 비트율(Unspecified Bit Rate : UBR) 중 어떤 트래픽 특성을 갖는지 판단하는 트래픽 종류 구분수단; 상기 트래픽 종류 구분수단으로부터 실시간과 비실시간의 가변 비트율(Variable Bit Rate : VBR) 트래픽 연결설정 요구신호를 받아, 연결설정 요구된 가변 비트율(VBR) 트래픽이 속하는 서비스 품질등급을 구분하는 서비스 품질등급 구분수단; 상기 트래픽 종류 구분수단과 상기 서비스 품질등급 구분수단으로부터 연결설정 요구신호를 받아, 트래픽의 종류에 따라 연결설정 요구된 트래픽의 등가대역을 구하는 제1 등가대역 계산수단; 상기 제1 등가대역 계산수단으로부터 등가대역이 계산된 연결설정 요구신호를 받고, 상기 트래픽 종류 구분수단으로부터 비규정 비트율(UBR) 트래픽 연결설정 요구신호를 받아, 트래픽의 종류에 따라 연결 요청한 트래픽의 연결을 승인할 수 있는 대역이 남아있는지를 판단하는 연결수락 판단수단을 포함한다.
또한, 본 발명의 방법은, 연결수락제어 장치에 적용되는 연결수락제어 방법에 있어서, 서비스 사용자로부터 연결설정 요구신호를 받아, 연결설정 요구된 트래픽의 특성을 판단하는 제 1 단계; 상기 제 1 단계의 판단결과, 항등 비트율(CBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 항등 비트율(CBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 항등 비트율(CBR)에 할당된 대역과 비교하여 연결수락을 제어하는제 2 단계; 상기 제 1 단계의 판단결과, 가변 비트율(VBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가변 비트율(VBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 가변 비트율(VBR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 3 단계; 상기 제 1 단계의 판단결과, 가용 비트율(ABR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가용 비트율(ABR) 트래픽들의 등가대역의 합에 연결설정 요구한 트래픽의 등가대역을 합하여, 그 값을 가용 비트율(ABR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 4 단계; 및 상기 제 1 단계의 판단결과, 비규정 비트율(UBR) 트래픽의 연결설정 요구이면 이미 연결되어 있는 트래픽의 수(Nubr)에 1을 더한 값이 허용가능한 비규정 비트율(UBR) 트래픽의 수(#)와 비교하여 연결수락을 제어하는 제 5 단계를 포함한다.
또한, 본 발명은, 프로세서를 구비한 연결수락제어 장치에, 서비스 사용자로부터 연결설정 요구신호를 받아, 연결설정 요구된 트래픽의 특성을 판단하는 제 1 기능; 항등 비트율(CBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 항등 비트율(CBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 항등 비트율(CBR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 2 기능; 가변 비트율(VBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가변 비트율(VBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 가변 비트율(VBR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 3 기능; 가용 비트율(ABR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가용 비트율(ABR) 트래픽들의 등가대역의 합에 연결설정 요구한 트래픽의 등가대역을 합하여, 그 값을 가용 비트율(ABR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 4 기능; 및 비규정 비트율(UBR) 트래픽의 연결설정 요구이면 이미 연결되어 있는 트래픽의 수(Nubr)에 1을 더한 값이 허용가능한 비규정 비트율(UBR) 트래픽의 수(#)와 비교하여 연결수락을 제어하는 제 5 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명에 따른 다중 서비스 품질을 지원하는 연결수락제어 장치 구성예시도이다.
먼저, 트래픽 종류 구분기(101)는 연결 요청한 트래픽이 항등 비트율(CBR), 실시간 가변 비트율(rt-VBR), 비실시간 가변 비트율(nrt-VBR), 가용 비트율(ABR) 및 비규정 비트율(UBR) 중 어떤 트래픽 특성을 갖는지 판단한다.
서비스 품질등급 구분기(102)는 연결 요청된 가변 비트율(VBR) 트래픽이 속하는 서비스 품질등급을 결정한다.
최대 셀 전송율(PCR)을 이용한 등가대역계산기(103)는 연결 요청한 트래픽의 최대 셀 전송율(PCR) 값을 기반으로 하여 서비스 품질을 만족시킬 수 있는 등가대역을 얻는다.
PCR0+1,SCR0+1,MBS0+1 및 지연특성을 고려한 등가대역계산기(104)는 국제전기통신연합(이하, "ITU-T"라 함) 규격 I.356에 규정되어있는 서비스품질등급이 3이 아닌 가변 비트율(VBR) 트래픽의 서비스품질을 만족시킬 수 있는 등가대역을 얻는다. PCR0, SCR0, MBS0 및 지연특성을 고려한 등가대역계산기(105)는 ITU-T 규격 I.356에 규정되어 있는 서비스품질등급이 3인 가변 비트율(VBR) 트래픽의 서비스품질을 만족시킬 수 있는 등가대역을 얻는다.
최소 셀 전송율(MCR)을 이용한 등가대역계산기(106)는 연결 요청한 가용 비트율(ABR) 트래픽의 최소 셀 전송율(MCR) 값을 기반으로 하여 등가대역을 얻는다.
연결수락 판단기(107)는 연결 요청한 트래픽의 연결을 승인할 수 있을 정도의 대역이 남아있는지 판단한다. 즉, 남아있는 대역이 등가대역계산기에서 얻은 등가대역보다 크면 연결을 승인하고, 그렇지 않으면 연결을 거절한다.
도 2 는 일반적인 가변 비트율(VBR) 트래픽을 모형화하는 마코비안 ON/OFF 모형도이다.
Ton은 평균시간이 인 지수분포를 따르는 On 기간을 말하고, T는 최소 셀 도착간 시간으로 최대 셀 전송율(PCR)의 역수이다. On 기간 동안 셀들은 최대 셀 전송율로 도착하고, Toff는 Ton과 합친 시간이 평균 셀 전송율(SCR)과 같게 되도록 하는 지수분포를 따르는 Off 기간을 말한다. T, Ton, Toff의 단위는 초이다.
도 3 은 본 발명에 따른 다중 서비스 품질을 지원하는 연결수락제어 방법의 일실시예 전체흐름도이다.
연결요청이 들어오면(301) 트래픽 종류를 구분한다(302). 여기서, 항등 비트율(CBR)과 실시간 가변 비트율(rt-VBR)은 실시간의 지연특성을 갖고(303, 304), 비실시간 가변 비트율(nrt-VBR)과 가용 비트율(ABR)은 비실시간의 지연특성을 갖는다(305, 306). 그리고, EBWnew(연결요청한 트래픽의 등가대역 : Effective Band Widthnew)을 계산한다(307, 308, 309, 310).
항등 비트율(CBR) 트래픽의 경우, SEBWcbr(이미 연결되어 있는 항등 비트율(CBR) 트래픽들의 등가대역의 합 : Sum of Effective Band Widthcbr)과 EBWnew(연결요청한 트래픽의 등가대역)의 합이 Ccbr(항등 비트율(CBR)에 할당된 대역)보다 크면(311) 연결을 거절하고(316), 그렇지 않으면(311) 연결을 승인한다(315).
가변 비트율(VBR) 트래픽의 경우, SEBWvbr(이미 연결되어 있는 가변 비트율(VBR) 트래픽들의 등가대역의 합)과 EBWnew(연결요청한 트래픽의 등가대역)의 합이 Cvbr(가변 비트율(VBR)에 할당된 대역)보다 크면(313) 연결을 거절하고(316), 그렇지 않으면(313) 연결을 승인한다(315).
가용 비트율(ABR) 트래픽의 경우, SEBWabr(이미 연결되어 있는 가용 비트율(ABR) 트래픽들의 등가대역의 합)과 EBWnew(연결요청한 트래픽의 등가대역)의 합이 Cabr(가용 비트율(ABR)에 할당된 대역)보다 크면(312) 연결을 거절하고(316), 그렇지 않으면(312) 연결을 승인한다(315).
비규정 비트율(UBR) 트래픽의 경우, Nubr(이미 연결되어 있는 트래픽의 수)에 1을 더한 값이 #(허용가능한 비규정 비트율(UBR) 트래픽의 수)보다 크면(314) 연결을 거절하고(316), 그렇지 않으면(314) 연결을 승인한다(315).
도 4 는 본 발명에 따른 도 3의 항등 비트율(CBR) 연결의 등가대역 계산과정에 대한 일실시예 상세흐름도이다.
도 3에 도시된 바와 같이, 본 발명에 따른 항등 비트율(CBR) 연결의 등가대역 계산과정은(307), 먼저 θ를 [수학식 1]과 같이 계산하여 취한다(401).
여기서, CLR은 요구되는 셀 손실율(Cell Loss Rate)이고, ln은 자연로그이며, Bcbr은 항등 비트율(CBR) 트래픽에 할당된 버퍼크기이다.
이렇게 구해진 θ가 0인가 판단하여(402), 0이면 EBWnew(연결요청한 트래픽의 등가대역)을 최대 셀 전송율(PCR) 값으로 취하고(404), 0이 아니면 EBWnew(연결요청한 트래픽의 등가대역)을 [수학식 2]와 같이 계산하여 취한다(403).
상기한 바와 같이, 항등 비트율(CBR) 트래픽은 셀 지연을 고려하기 위해 최대 셀 전송율(PCR) 값을 입력률로 갖는 포아송 확률과정으로 모형화될 수 있다. 항등 비트율(CBR) 트래픽의 등가대역은 이 포아송 확률과정에 대한 등가대역으로 얻어진다(403).
도 5 는 본 발명에 따른 도 3의 가용 비트율(ABR) 연결의 등가대역 계산 과정에 대한 일실시예 상세흐름도.
도 3에 도시된 바와 같이, 본 발명에 따른 가용 비트율(ABR) 연결의 등가대역 계산과정은(310), 먼저 θ를 [수학식 3]과 같이 계산하여 취한다(501).
여기서, Babr은 가용 비트율(ABR) 트래픽에 할당된 버퍼크기이다.
이렇게 구해진 θ가 0인가 판단하여(502), 0이면 EBWnew(연결요청한 트래픽의 등가대역)을 최소 셀 전송율(MCR) 값으로 취하고(504), 0이 아니면 EBWnew(연결요청한 트래픽의 등가대역)을 [수학식 4]와 같이 계산하여 취한다(503).
상기한 바와 같이, 가용 비트율(ABR) 트래픽의 등가대역은 최소 셀 전송율(MCR)을 입력률로 갖는 포아송 확률과정에 대한 등가대역으로 얻어진다(503).
도 6 은 본 발명에 따른 도 3의 실시간 가변 비트율(rt-VBR) 연결의 등가대역 계산과정에 대한 일실시예 상세흐름도이다.
도 3에 도시된 바와 같이, 본 발명에 따른 실시간 가변 비트율(rt-VBR) 연결의 등가대역 계산과정은(308), 서비스품질등급에 따라 달라진다. 서비스품질등급을 판단하여(601), 3이면 ITU-T 규격 I.356에 따라 셀 손실 우선권(Cell Loss Priority : CLP)이 0인 셀만의, 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)의 트래픽 파라미터를 고려하고(602), 3이 아니면 ITU-T 규격 I.356에 따라 셀 손실 우선권(CLP)이 0 또는 1인 모든 셀의, 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)의 트래픽 파라미터를 고려한다(603).
먼저 burst를 [수학식 5], activity를 [수학식 6], ε을 [수학식 7],θ를 [수학식 8], 그리고 rot를 [수학식 9]과 같이 계산하여 취한다(604).
여기서, burst는 [수학식 5], activity는 [수학식 6], ε은 [수학식 7]에서 구한 값이다.
여기서, θ는 [수학식 8]에서 구한 값이고, Brtvbr은 실시간 가변 비트율(rt-VBR)이다.
계산된 rot, θ 와 activity를 사용하여, [수학식 10]과 같이 계산해 새로운 rot값을 취한다(605).
구해진 θ가 0인가 판단하여(606), 0이면 EBWnew(연결요청한 트래픽의 등가대역)을 최대 셀 전송율(PCR) 값으로 취하고(608), 0이 아니면 EBWnew(연결요청한 트래픽의 등가대역)을 [수학식 11]와 같이 계산하여 취한다(607).
상기한 바와 같이, 실시간 가변 비트율(rt-VBR) 트래픽의 등가대역은 마코비안 ON/OFF 입력과정에 대한 등가대역으로 얻어진다(607).
도 7 은 본 발명에 따른 도 3의 비실시간 가변 비트율(nrt-VBR) 연결의 등가대역 계산과정에 대한 일실시예 상세흐름도이다.
도 3에 도시된 바와 같이, 본 발명에 따른 실시간 가변 비트율(rt-VBR) 연결의 등가대역 계산과정은(309), 서비스품질등급에 따라 달라진다. 서비스품질등급을 판단하여(701), 3이면 ITU-T 규격 I.356에 따라 셀 손실 우선권(Cell Loss Priority : CLP)이 0인 셀만의, 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)의 트래픽 파라미터를 고려하고(702), 3이 아니면 ITU-T 규격 I.356에 따라 셀 손실 우선권(CLP)이 0 또는 1인 모든 셀의, 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)의 트래픽 파라미터를 고려한다(703).
먼저 burst를 [수학식 12], activity를 [수학식 13], ε을 [수학식 14],θ를 [수학식 15], 그리고 rot를 [수학식 16]과 같이 계산하여 취한다(704).
여기서, burst는 [수학식 12], activity는 [수학식 13], ε은 [수학식 14]에서 구한 값이다.
여기서, θ는 [수학식 15]에서 구한 값이고, Bnrtvbr은 비실시간 가변 비트율(nrt-VBR)이다.
계산된 rot, θ 와 activity를 사용하여, [수학식 17]과 같이 계산해 새로운 rot값을 취한다(705).
구해진 θ가 0인가 판단하여(706), 0이면 EBWnew(연결요청한 트래픽의 등가대역)을 최대 셀 전송율(PCR) 값으로 취하고(708), 0이 아니면 EBWnew(연결요청한 트래픽의 등가대역)을 [수학식 18]와 같이 계산하여 취한다(707).
상기한 바와 같이, 비실시간 가변 비트율(nrt-VBR) 트래픽의 등가대역은 서비스품질등급을 고려한 마코비안 ON/OFF 입력과정에 대한 등가대역으로 얻어진다(707).
도 8 은 일반적인 ATM 트래픽 종류 결정 방법도이다.
도 1 의 트래픽종류 구분기(101)에서 ATM 서비스 종류를 구분하는 기준을 제시하는 표이다. 트래픽 종류는 광대역 베어러 등급(broadband bearer class)와 ATM 전송능력(ATM transfer capability)을 보고 결정한다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 다양한 서비스를 수용하여 연결수락을 제어함으로써 다양한 서비스 품질을 보장해주고, 시스템 효율을 높일 수 있는 효과가 있다.
Claims (14)
- 연결수락제어 장치에 있어서,서비스 사용자로부터 연결설정 요구신호를 받아, 연결설정 요구된 트래픽이 항등 비트율(Constant Bit Rate : CBR), 실시간 가변 비트율(real-time Variable Bit Rate : rt-VBR), 비실시간 가변 비트율(non-real-time Variable Bit Rate : nrt-VBR), 가용 비트율(Available Bit Rate : ABR) 및 비규정 비트율(Unspecified Bit Rate : UBR) 중 어떤 트래픽 특성을 갖는지 판단하는 트래픽 종류 구분수단;상기 트래픽 종류 구분수단으로부터 실시간과 비실시간의 가변 비트율(Variable Bit Rate : VBR) 트래픽 연결설정 요구신호를 받아, 연결설정 요구된 가변 비트율(VBR) 트래픽이 속하는 서비스 품질등급을 구분하는 서비스 품질등급 구분수단;상기 트래픽 종류 구분수단과 상기 서비스 품질등급 구분수단으로부터 연결설정 요구신호를 받아, 트래픽의 종류에 따라 연결설정 요구된 트래픽의 등가대역을 구하는 제1 등가대역 계산수단;상기 제1 등가대역 계산수단으로부터 등가대역이 계산된 연결설정 요구신호를 받고, 상기 트래픽 종류 구분수단으로부터 비규정 비트율(UBR) 트래픽 연결설정 요구신호를 받아, 트래픽의 종류에 따라 연결 요청한 트래픽의 연결을 승인할 수 있는 대역이 남아있는지를 판단하는 연결수락 판단수단을 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 장치.
- 제 1 항에 있어서,상기 제1 등가대역 계산수단은,상기 트래픽 종류 구분수단으로부터 항등 비트율(CBR) 트래픽 연결설정 요구신호를 받아, 연결설정 요구된 트래픽의 최대 셀 전송율(Peak Cell Rate : PCR) 값을 기반으로 하여 서비스 품질을 만족시킬 수 있는 등가대역을 얻는 제2 등가대역 계산수단;상기 서비스 품질등급 구분수단으로부터 소정의 서비스 품질 등급이 아닌 가변 비트율(VBR) 트래픽 연결설정 요구신호를 받아, 상기 소정의 서비스 품질 등급이 아닌 가변 비트율(VBR) 트래픽의 서비스품질을 만족시킬 수 있는 등가대역을 얻는 제3 등가대역 계산수단;상기 서비스 품질등급 구분수단으로부터 소정의 서비스 품질 등급인 트래픽 연결설정 요구신호를 받아, 상기 소정의 서비스 품질 등급인 가변 비트율(VBR) 트래픽의 서비스품질을 만족시킬 수 있는 등가대역을 얻는 제4 등가대역 계산수단; 및상기 트래픽 종류 구분수단으로부터 가용 비트율(ABR) 트래픽 연결설정 요구신호를 받아, 연결설정 요구된 트래픽의 최소 셀 전송율(Minimum Cell Rate : MCR) 값을 기반으로 하여 서비스 품질을 만족시킬 수 있는 등가대역을 얻는 제5 등가대역 계산수단을 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 장치.
- 연결수락제어 장치에 적용되는 연결수락제어 방법에 있어서,서비스 사용자로부터 연결설정 요구신호를 받아, 연결설정 요구된 트래픽의 특성을 판단하는 제 1 단계;상기 제 1 단계의 판단결과, 항등 비트율(CBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 항등 비트율(CBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 항등 비트율(CBR)에 할당된 대역과 비교하여 연결수락을 제어하는제 2 단계;상기 제 1 단계의 판단결과, 가변 비트율(VBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가변 비트율(VBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 가변 비트율(VBR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 3 단계;상기 제 1 단계의 판단결과, 가용 비트율(ABR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가용 비트율(ABR) 트래픽들의 등가대역의 합에 연결설정 요구한 트래픽의 등가대역을 합하여, 그 값을 가용 비트율(ABR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 4 단계; 및상기 제 1 단계의 판단결과, 비규정 비트율(UBR) 트래픽의 연결설정 요구이면 이미 연결되어 있는 트래픽의 수(Nubr)에 1을 더한 값이 허용가능한 비규정 비트율(UBR) 트래픽의 수(#)와 비교하여 연결수락을 제어하는 제 5 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 3 항에 있어서,상기 제 2 단계는,항등 비트율(CBR) 트래픽의 연결설정 요구이면, 연결설정 요구된 트래픽의 등가대역을 최대 셀 전송율(PCR)을 입력율로 갖는 포아송 확률과정을 이용하여 등가대역을 계산하는 제 6 단계;이미 연결되어 있는 항등 비트율(CBR) 트래픽들의 등가대역의 합과 연결설정 요구된 트래픽의 등가대역의 합이 항등 비트율(CBR)에 할당된 대역보다 큰가 판단하는 제 7 단계;상기 제 7 단계의 판단 결과, 항등 비트율(CBR)에 할당된 대역이 더 크면 연결을 승인하는 제 8 단계; 및상기 제 7 단계의 판단 결과, 항등 비트율(CBR)에 할당된 대역이 더 작으면 연결을 거절하는 제 9 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 4 항에 있어서,상기 제 6 단계는,요구되는 셀 손실율(CLR)에 자연로그(ln)를 취하여 항등 비트율(CBR)에 할당된 버퍼크기(Bcbr)로 나누어 -1을 곱한 값을 θ로 하여, 상기 θ가 0인지를 판단하는 제 10 단계;상기 제 10 단계의 판단결과, θ가 0이면 연결설정 요구된 트래픽의 등가대역(EBWnew)을 최대 셀 전송율(PCR)로 하는 제 11 단계; 및상기 제 10 단계의 판단결과, θ가 0이 아니면 최대 셀 전송율(PCR)에 자연상수 e의 θ승과 1로 뺀 값을 곱하고, 그 값을 θ로 나누어 나온 결과를 연결설정 요구된 트래픽의 등가대역(EBWnew)으로 하는 제 12 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 3 항에 있어서,상기 제 3 단계는,가변 비트율(VBR) 트래픽의 연결설정 요구이면, 연결설정 요구된 트래픽의 등가대역을 서비스 품질등급을 고려한 최대 셀 전송율(PCR), 평균 셀 전송율(Sustainable Cell Rate : SCR), 최대 버스트 크기(Maximum Burst Size : MBS)와 같은 트래픽 파라미터를 이용한 마코비안 온/오프(ON/OFF) 모형으로 등가대역을 계산하는 제 6 단계;이미 연결되어 있는 가변 비트율(VBR) 트래픽들의 등가대역의 합과 연결설정 요구된 트래픽의 등가대역의 합이 가변 비트율(VBR)에 할당된 대역보다 큰가 판단하는 제 7 단계;상기 제 7 단계의 판단 결과, 가변 비트율(VBR)에 할당된 대역이 더 크면 연결을 승인하는 제 8 단계; 및상기 제 7 단계의 판단 결과, 가변 비트율(VBR)에 할당된 대역이 더 작으면 연결을 거절하는 제 9 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 6 항에 있어서,상기 제 6 단계는,가변 비트율(VBR) 트래픽 중 실시간 가변 비트율(rt-VBR) 트래픽의 연결설정 요구이면, 연결설정 요구된 실시간 가변 비트율(rt-VBR) 트래픽의 등가대역을 서비스 품질등급을 고려한 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)와 같은 트래픽 파라미터를 이용한 마코비안 온/오프(ON/OFF) 모형으로 등가대역을 계산하는 제 10 단계; 및가변 비트율(VBR) 트래픽 중 비실시간 가변 비트율(nrt-VBR) 트래픽의 연결설정 요구이면, 연결설정 요구된 비실시간 가변 비트율(nrt-VBR) 트래픽의 등가대역을 서비스 품질등급을 고려한 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)와 같은 트래픽 파라미터를 이용한 마코비안 온/오프(ON/OFF) 모형으로 등가대역을 계산하는 제 11 단계;를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 7 항에 있어서,상기 제 10 단계는,연결설정 요구된 실시간 가변 비트율(rt-VBR) 트래픽이 상기 소정의 서비스 품질 등급인지를 판단하는 제 12 단계;상기 제 12 단계의 판단 결과, 서비스 품질 등급이 3이면 CLP비트가 0인 셀의 최대 셀 전송율(PCR0)을 최대 셀 전송율(PCR)로, 평균 셀 전송율(SCR0)을 평균 셀 전송율(SCR)로, 최대 버스트 크기(MBS0)를 최대 버스트 크기(MBS)로 하는 제 13 단계;상기 제 12 단계의 판단 결과, 서비스 품질 등급이 3이 아니면 모든 셀의 최대 셀 전송율(PCR0+1)을 최대 셀 전송율(PCR)로, 평균 셀 전송율(SCR0+1)을 평균 셀 전송율(SCR)로, 최대 버스트 크기(MBS0+1)를 최대 버스트 크기(MBS)로 하는 제 14 단계; 및얻은 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)와 같은 트래픽 파라미터를 이용한 마코비안 온/오프(ON/OFF) 모형으로 등가대역을 계산하는 제 15 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 8 항에 있어서,상기 제 15 단계는,최대 버스트 크기(MBS)를 10에 자연로그(ln)를 취한 값과 9와 최대 셀 전송율(PCR)의 곱으로 나눈 값을 버스트(burst)로 하고, 평균 셀 전송율(SCR)을 최대 셀 전송율(PCR)로 나눈 값을 활성도(activity)로 하며, 요구되는 셀 손실율(CLR)에 자연로그(ln)를 취하여 -1을 곱한 값을 ε으로 하는 제 16 단계;상기 제 16 단계에서 얻은 버스트(burst), 활성도(activity), ε을 사용하여, 1에서 활성도(activity)를 뺀 값과 버스트(burst)와 ε을 곱한 값을 θ로 하고, θ와 최대 셀 전송율(PCR)을 곱한 값에 실시간 가변 비트율(rt-VBR)에 할당된 버퍼 크기(Brtvbr)를 뺀 결과 값을 제곱하여 rot로 하고, 4와 실시간 가변 비트율(rt-VBR)에 할당된 버퍼 크기(Brtvbr)와 θ와 활성도(activity)와 최대 셀 전송율(PCR)을 곱한 값에 rot를 더한 값을 rt로 한 후, θ값이 0 인지 판단하는 제 17 단계;상기 제 17 단계의 판단 결과, θ가 0이면 연결설정 요구된 트래픽의 등가대역(EBWnew)을 최대 셀 전송율(PCR)로 하는 제 18 단계; 및상기 제 17 단계의 판단 결과, θ가 0이 아니면 θ와 최대 셀 전송율(PCR)의 곱에 실시간 가변 비트율(rt-VBR)에 할당된 버퍼 크기(Brtvbr)를 빼고 rt의 제곱근(를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 7 항에 있어서,상기 제 11 단계는,연결설정 요구된 비실시간 가변 비트율(nrt-VBR) 트래픽이 상기 소정의 서비스 품질 등급인지 판단하는 제 12 단계;상기 제 12 단계의 판단 결과, 서비스 품질 등급이 3이면 CLP 비트가 0인 셀의 최대 셀 전송율(PCR0)을 최대 셀 전송율(PCR)로, 평균 셀 전송율(SCR0)을 평균 셀 전송율(SCR)로, 최대 버스트 크기(MBS0)를 최대 버스트 크기(MBS)로 하는 제 13 단계;제 12 단계의 판단 결과, 서비스 품질 등급이 3이 아니면 모든 셀의 최대 셀 전송율(PCR0+1)을 최대 셀 전송율(PCR)로, 평균 셀 전송율(SCR0+1)을 평균 셀 전송율(SCR)로, 최대 버스트 크기(MBS0+1)를 최대 버스트 크기(MBS)로 하는 제 14 단계; 및얻은 최대 셀 전송율(PCR), 평균 셀 전송율(SCR), 최대 버스트 크기(MBS)의 트래픽 파라미터를 이용한 마코비안 온/오프(ON/OFF) 모형으로 등가대역을 계산하는 제 15 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 10 항에 있어서,상기 제 15 단계는,최대 버스트 크기(MBS)를 10에 자연로그(ln)를 취한 값과 9와 최대 셀 전송율(PCR)의 곱으로 나눈 값을 버스트(burst)로 하고, 평균 셀 전송율(SCR)을 최대 셀 전송율(PCR)로 나눈 값을 활성도(activity)로 하며, 요구되는 셀 손실율(CLR)에 자연로그(ln)를 취하여 -1을 곱한 값을 ε으로 하는 제 16 단계;상기 제 16 단계에서 얻은 버스트(burst), 활성도(activity), ε을 사용하여, 1에서 활성도(activity)를 뺀 값과 버스트(burst)와 ε을 곱한 값을 θ로 하고, θ와 최대 셀 전송율(PCR)을 곱한 값에 비실시간 가변 비트율(nrt-VBR)에 할당된 버퍼 크기(Bnrtvbr)를 뺀 결과 값을 제곱하여 rot로 하고, 4와 비실시간 가변 비트율(nrt-VBR)에 할당된 버퍼 크기(Bnrtvbr)와 θ와 활성도(activity)와 최대 셀 전송율(PCR)을 곱한 값에 rot를 더한 값을 rt로 한 후, θ값이 0 인지 판단하는 제 17 단계;상기 제 17 단계의 판단 결과, θ가 0이면 연결설정 요구된 트래픽의 등가대역(EBWnew)을 최대 셀 전송율(PCR)로 하는 제 18 단계; 및상기 제 17 단계의 판단 결과, θ가 0이 아니면 θ와 최대 셀 전송율(PCR)의 곱에 비실시간 가변 비트율(nrt-VBR)에 할당된 버퍼 크기(Bnrtvbr)를 빼고 rt의 제곱근(를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 3 항 내지 제 11 항중 어느 한 항에 있어서,상기 제 4 단계는,가용 비트율(ABR) 트래픽의 연결설정 요구이면, 연결설정 요구된 트래픽의 등가대역을 최소 셀 전송율(MCR)을 입력율로 갖는 포아송 확률과정을 이용하여 등가대역을 계산하는 제 20 단계;이미 연결되어 있는 가용 비트율(ABR) 트래픽들의 등가대역의 합과 연결설정 요구된 트래픽의 등가대역을 합이 가용 비트율(ABR)에 할당된 대역보다 큰가 판단하는 제 21 단계;상기 제 21 단계의 판단 결과, 가용 비트율(ABR)에 할당된 대역이 더 크면 연결을 승인하는 제 22 단계; 및상기 제 21 단계의 판단 결과, 가용 비트율(ABR)에 할당된 대역이 더 작으면 연결을 거절하는 제 23 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 제 12 항에 있어서,상기 제 20 단계는,요구되는 셀 손실율(CLR)에 자연로그(ln)를 취하여 가용 비트율(ABR)에 할당된 버퍼크기(Babr)로 나누어 -1을 곱한 값을 θ로 하여, 상기 θ가 0인지 판단하는 제 24 단계;상기 제 24 단계의 판단결과, θ가 0이면 연결설정 요구된 트래픽의 등가대역(EBWnew)을 최소 셀 전송율(MCR)로 하는 제 25 단계; 및상기 제 24 단계의 판단결과, θ가 0이 아니면 최소 셀 전송율(MCR)에 자연상수 e의 θ승과 1로 뺀 값을 곱하고, 그 값을 θ로 나누어 나온 결과를 연결설정 요구된 트래픽의 등가대역(EBWnew)으로 하는 제 26 단계를 포함하여 이루어진 다중 서비스 품질을 지원하는 연결수락제어 방법.
- 프로세서를 구비한 연결수락제어 장치에,서비스 사용자로부터 연결설정 요구신호를 받아, 연결설정 요구된 트래픽의 특성을 판단하는 제 1 기능;항등 비트율(CBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 항등 비트율(CBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 항등 비트율(CBR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 2 기능;가변 비트율(VBR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가변 비트율(VBR) 트래픽들의 등가대역의 합에 연결설정 요구된 트래픽의 등가대역을 합하여, 그 값을 가변 비트율(VBR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 3 기능;가용 비트율(ABR) 트래픽의 연결설정 요구이면 연결설정 요구한 트래픽의 등가대역을 계산하여, 이미 연결되어 있는 가용 비트율(ABR) 트래픽들의 등가대역의 합에 연결설정 요구한 트래픽의 등가대역을 합하여, 그 값을 가용 비트율(ABR)에 할당된 대역과 비교하여 연결수락을 제어하는 제 4 기능; 및비규정 비트율(UBR) 트래픽의 연결설정 요구이면 이미 연결되어 있는 트래픽의 수(Nubr)에 1을 더한 값이 허용가능한 비규정 비트율(UBR) 트래픽의 수(#)와 비교하여 연결수락을 제어하는 제 5 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980051629A KR100277686B1 (ko) | 1998-11-28 | 1998-11-28 | 다중 서비스 품질을 지원하는 연결수락제어 장치 및 그 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980051629A KR100277686B1 (ko) | 1998-11-28 | 1998-11-28 | 다중 서비스 품질을 지원하는 연결수락제어 장치 및 그 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20000034325A KR20000034325A (ko) | 2000-06-15 |
KR100277686B1 true KR100277686B1 (ko) | 2001-02-01 |
Family
ID=19560279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019980051629A KR100277686B1 (ko) | 1998-11-28 | 1998-11-28 | 다중 서비스 품질을 지원하는 연결수락제어 장치 및 그 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100277686B1 (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100547852B1 (ko) * | 2002-01-09 | 2006-02-01 | 삼성전자주식회사 | 이동통신 시스템에서 호 수락 방법 |
KR100940636B1 (ko) * | 2002-10-19 | 2010-02-05 | 엘지전자 주식회사 | 홈네트워크의 데이터스트림 전송방법 |
-
1998
- 1998-11-28 KR KR1019980051629A patent/KR100277686B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20000034325A (ko) | 2000-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Knightly et al. | Admission control for statistical QoS: Theory and practice | |
US6304551B1 (en) | Real-time estimation and dynamic renegotiation of UPC values for arbitrary traffic sources in ATM networks | |
Elwalid et al. | Traffic shaping at a network node: theory, optimum design, admission control | |
KR950002296A (ko) | 비동기 전송 모드의 사용자-망 접속 인터페이스의 트래픽 제어 장치 및 방법 | |
CA2230633A1 (en) | Multi-class connection admission control method for asynchronous transfer mode (atm) switches | |
US7388867B2 (en) | Data networks | |
US6628612B1 (en) | Derivation of equivalent bandwidth of an information flow | |
Presti et al. | Source time scale and optimal buffer/bandwidth tradeoff for heterogeneous regulated traffic in a network node | |
Ren et al. | A real-time dynamic connection admission controller based on traffic modeling, measurement, and fuzzy logic control | |
KR100277686B1 (ko) | 다중 서비스 품질을 지원하는 연결수락제어 장치 및 그 방법 | |
Lee et al. | A measurement-based admission control algorithm using variable-sized window in ATM networks | |
Zukerman et al. | A framework for real-time measurement-based connection admission control in multi-service networks | |
Devalla et al. | Adaptive connection admission control for mission critical real-time communication networks | |
Cheng | Quality of services based on both call admission and cell scheduling | |
Lee et al. | An integrated call admission control in ATM networks | |
JP3314802B2 (ja) | Atm空き帯域推定方法 | |
Yamanaka | Traffic Control | |
KR100221323B1 (ko) | 비동기식 전송모드 통신망의 사용자망 접면에서의 사용자 변수제어에 있어서 이전 셀 간격 정보를 이용한 셀 간격 조절방법 | |
Catania et al. | On the impact of traffic control algorithms on resource management in ATM networks | |
Zhao et al. | Traffic measurement-based admission control Using Rate Envelope in ATM Networks | |
Braun et al. | Performance evaluation of dynamic and static bandwidth management methods for ATM networks | |
JP2000124916A (ja) | Abrサービス品質推定装置 | |
Hsu et al. | Admission control and resource management for multi‐service ATM networks | |
Nevin et al. | MBAC robustness to traffic variations: A simulation study | |
KR960016251A (ko) | 에이.티.엠(atm) 교환 시스템에서 실시간 연결수락제어를 위한 망자원 관리 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121011 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20130923 Year of fee payment: 14 |
|
LAPS | Lapse due to unpaid annual fee |