KR100811888B1 - 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어방법 및 장치 - Google Patents

Abstract

본 발명은, 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법 및 장치에 관한 것으로서, 상기 연결 수락 제어 장치에서, 기존에 연결 설정한 플로우들의 특성을 관리하고, 새로운 플로우의 연결 설정을 요구받으면, 상기 기존 플로우들의 특성에 대한 서비스 품질 변화 가능성을 확률적으로 추정하고, 출력 링크에서의 연결 확률과 상기 서비스 품질 변화 가능성을 추정한 추정 확률을 비교함으로써 상기 새로운 플로우의 연결 설정을 수락을 결정함을 특징으로 하며, 이에 따라 새로운 연결 설정에 의해 발생되는 트래픽을 기존 서비스 중인 트래픽의 서비스 품질에 영향을 주지 않고 수용할 수 있으므로 네트워크 자원을 최적으로 이용할 수 있는 효과가 있다.

유선 및 무선 네트워크, 전달망, 자원 할당, 연결 수락, 서비스품질, 확률 추정.

Description

유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법 및 장치{METHOD AND SYSTEM FOR CONTROLLING CONNECTION ADMISSION BASED ON RESOURCE ASSIGNMENT OF WIRE AND WIRELESS NETWORK}

도 1은 본 발명의 실시예에 따른 유선 및 무선 네트워크의 전달망의 구조 및 트래픽간 관계를 보여주기 위한 구성도,

도 2는 본 발명의 실시예에 따른 전달망에서 트래픽과 네트워크 자원 간 통계적 다중화로 나타나는 서비스품질 변경을 보여주기 위한 상태도,

도 3은 본 발명의 실시예에 따른 자원 할당을 통한 연결 수락 제어 장치를 도시한 구성도,

도 4는 본 발명의 실시예에 따른 전달망에서 동일 전달 링크로 출력될 입력 트래픽 플로우들의 시간축에서의 특성을 보여주기 위한 상태도,

도 5는 본 발명의 실시예에 따라 세 개의 링크로부터 유입된 프레임 스트림이 특정 링크로 출력될 때 다중화된 플로우의 확률적 특성을 보여주기 위한 상태도,

도 6은 본 발명의 실시예에 따라 새로운 트래픽 플로우의 연결 설정 요청 시 서비스품질 허락을 확률적으로 추정하여 연결 수락을 제어하기 위한 과정을 도시한 흐름도.

본 발명은 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법 및 장치에 관한 것으로서, 특히 새로운 연결에 의해 발생되는 트래픽을 서비스 중인 트래픽의 서비스품질에 영향을 주지 않고 연결 수락을 제어하는 방법 및 장치에 관한 것이다.

일반적으로 네트워크에 트래픽을 수용하는 방법으로는 네트워크 구성 초기 또는 주기적으로 네트워크 토폴로지와 네트워크 자원의 재배치를 통한 네트워크 프래닝 방법과, 동적으로 발생하는 트래픽을 네트워크 자원의 사용 효율을 최적화하면서 트래픽 서비스 품질 요구사항을 만족시키는 트래픽 전달 경로의 선정 방법이 있다.

이러한 종래의 기술로는 Huawei Technologies Co. 에서 출원한 특허(유럽특허 등록번호 : 1335505)가 있는데, 이는 새로운 트래픽을 액세스하거나 받아들일 때 증가하는 up link의 부하를 부하 모니터링 유닛과 부하 예측 유닛에 의해 실시간으로 계산하는 방법으로서, 코드분할다중접속(CDMA) 방식의 이동 통신 시스템에서 수신된 신호 길이 지시자(indication)를 모니터링하여 부하를 예측함으로써 인터페이스 전력을 측정하고 관련 지터(jitter)를 제거할 수 있다.

또한, FRANCE TELECOM에서 출원한 특허(유럽특허 등록번호 : 1320959)가 있는데, 이는 통신망의 트래픽 예측을 위해 과거 트래픽 데이터와 특정 구간 윈도우(window) 상 평균을 예측할 수 있도록 규칙(rule)을 학습하는 신경망을 구성하여 트래픽 변경 추이를 학습하는 트래픽 추정 시스템을 제공하고 있으며, 트래픽 특성이 동일한 네트워크의 경우, 과거 데이터에 의한 신뢰성 있는 지능적 트래픽 예측을 한다.

하지만, 이러한 종래의 기술들은 평균 개념이나 최대치 개념의 자원 할당을 요구하고 있다. 그런데 새로운 트래픽이 발생하는 경우 자원이 그만큼 추가되므로 기존 서비스 중인 트래픽의 서비스 품질에 영향을 미치게 되어 서비스 품질이 떨어질 수 있으므로 평균 개념 및 최대치 개념의 자원 할당은 네트워크에서 자원을 최적으로 선정하기 어려운 문제점이 있다.

또한, 일반적으로 종래 기술에서는 서비스 품질에 영향을 주지 않기 위해 서비스 품질을 고려하지 않고, 현재 구성된 네트워크 자원으로 수용 가능한 만큼의 트래픽을 허락하는 방법을 이용하고 있다. 따라서 신규 트래픽 부하의 발생에 따라 네트워크 프래닝 시 추가하여야 할 네트워크 자원을 최적으로 선정하거나, 새로운 연결에 의해 발생되는 트래픽을 기존 서비스 중인 트래픽의 서비스 품질에 영향을 주지 않으면서 새로운 트래픽을 수용할 수 있는 기술이 필요하게 되었다.

따라서 본 발명의 목적은 유선 및 무선 네트워크에서 새로운 연결에 의해 발 생되는 트래픽을 서비스 품질에 영향을 주지 않고 수용하기 위한 연결 수락 제어 방법 및 장치를 제공함에 있다.

본 발명의 다른 목적은 출력 링크로 경쟁하는 연속되는 프레임 행렬 특성과, 다중 큐의 서비스 처리 방식(스케쥴링)에 따라 출력 트래픽의 특성 변화를 예측할 수 있는 플로우 특성 모델 및 출력 링크로 다중화 트래픽 플로우의 히스토그램에서 서비스 품질 변화 가능성을 확률적으로 추정하여 연결 수락을 제어하기 위한 방법 및 장치를 제공함에 있다.

상기 이러한 본 발명의 목적들을 달성하기 위한 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법은, 기존에 연결 설정한 플로우들의 특성을 관리하는 과정과, 새로운 플로우의 연결 설정을 요구받으면, 상기 기존 플로우들의 특성에 대한 서비스 품질 변화 가능성을 확률적으로 추정하는 과정과, 출력 링크에서의 연결 확률과 상기 서비스 품질 변화 가능성을 추정한 추정 확률을 비교하는 과정과, 상기 추정 확률이 상기 연결 확률보다 작은 경우 상기 새로운 플로우의 연결 설정을 수락하는 과정을 포함하여 유선 및 무선 네트워크의 전달망에서 상기 새로운 플로우의 연결 수락을 제어하는 것을 특징한다.

상기 본 발명의 목적들을 달성하기 위한 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 장치는, 유선 및 무선 네트워크의 전달망에 기존에 연결 설정한 플로우들의 특성을 관리하며, 새로운 플로우의 연결 설정을 요구받으면, 상기 기존 플로우들의 특성에 대한 서비스 품질 변화 가능성을 확률적으로 추정하여 상기 새로운 플로우의 연결 설정 수락을 제어하는 트래픽 제어부와, 상기 기존의 플로우들의 트래픽에 대한 서비스 품질을 유지하면서 상기 새로운 플로우의 연결 설정 수락에 따라 발생되는 트래픽을 수용하고, 상기 전달망의 출력 링크에서 경쟁하는 상기 수용된 트래픽과 상기 기존의 플로우들의 트래픽을 스케쥴링하는 스케쥴러를 갖는 다수의 전달 스위치를 포함하는 것을 특징으로 한다.

이하, 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

본 발명의 실시예에 따라 트래픽간 관계 및 트래픽을 전달하는 전달망의 구조를 첨부된 도면을 참조하여 설명하기로 한다.

도 1은 본 발명의 실시예에 따른 유선 및 무선 네트워크의 전달망의 구조 및 트래픽간 관계를 보여주기 위한 구성도이다.

상기 도 1을 참조하면, 전달망은 가입자와 액세스 시스템 간의 유선 또는 무선 링크(131, 132)로 연결된 전달 스위치인 다수의 이더넷 스위치들(120a 내지 120d)을 포함하며, 상기 다수의 이더넷 스위치들(120a 내지 120d)은 전달망 링크들(141 내지 146)로 서로 연결된다. 이러한 전달망에서의 네트워크 자원은 트래픽 소스와 싱크(101, 102)간 전달을 위해 제공되는 요소들로서 네트워크에 트래픽을 수용하기 위한 중요한 요소가 된다. 여기서 상기 네트워크에 트래픽을 수용하는 방법으로는 네트워크 구성 초기 또는 주기적으로 네트워크 토폴로지와 네트워크 자원의 재배치를 통한 네트워크 프래닝 방법과, 동적으로 발생하는 트래픽을 네트워크 자원의 사용 효율을 최적화하면서 트래픽 서비스 품질 요구사항을 만족시키는 트래픽 전달 경로의 선정 방법이 있다.

이와 같은 유선 및 무선 네트워크 전달망에서 본 발명의 실시예에서는 신규 트래픽 부하의 발생에 따라 네트워크 프래닝 시 추가하여야 할 네트워크 자원을 최적으로 선정하거나, 새로운 연결에 의해 발생되는 트래픽을 기존 서비스 중인 트래픽의 서비스 품질에 영향을 주지 않으며 수용할 수 있는지 여부를 판단해야 한다. 이러한 연결 수락 여부를 결정하기 위한 장치 및 방법을 설명하기에 앞서, 상기 전달망에서의 트래픽과 네트워크 자원에 대한 개념 설명을 하기로 한다.

우선, 상기 전달망에서 트래픽과 네트워크 자원 간 통계적 다중화로 나타나는 서비스 품질 변경에 대해 첨부된 도 2를 참조하여 살펴보기로 한다. 여기서 트래픽을 전달하는 전달 스위치로서, 상기 도 1에서의 상기 이더넷 스위치들(120a 내지 120d) 중 임의의 이더넷 스위치를 예들 들어 설명하기로 한다.

상기 도 2에서 임의의 이더넷 스위치로 링크 1부터 링크 N에서 입력된 링크당 트래픽 플로우가 링크 1로 출력되는 경우로 가정하여 입력 플로우의 특성이 출력 시 영향을 받게 되는 요소들을 살펴보면, 플로우의 특성과 출력 링크로의 경쟁에 의해 발생함을 알 수 있다. 여기서 출력 링크로의 경쟁은 트래픽 소스와 싱크간 라우팅 방법에 따라 동일 경로로 분배받은 트래픽간 발생할 수 있다.

출력되는 플로우는 큐 스케쥴링(Tsch)(202)과 같은 플로우 다중화 방법과 각각의 플로우의 특성인 한 프레임 전달 시간(Ts)(203), 프레임의 연속 전달 시간(Ton)(204), 다음 프레임 행렬까지의 간격(Tu)(205) 등에 따라 특성이 달라진다.

따라서 서비스 품질을 고려하지 않고 현재 구성된 네트워크 자원으로 수용 가능한 만큼의 트래픽을 허락하는 방법보다는 서비스품질을 유지하면서 수용 가능한 트래픽을 결정하여 허락하는 것이 요구된다. 그러므로 연속되는 프레임 행렬 특성과 다중 큐의 서비스 처리 방식에 따라 어떻게 출력 트래픽의 특성이 변화하는지를 예측할 수 있어야 한다. 이는 출력 트래픽의 특성 변화에 따라 서비스 품질이 변화하게 되므로 서비스 품질의 변화 가능성을 확률적으로 추정함으로써 예측하여 연결 수락을 결정할 수 있다.

그러면 이와 같이 서비스 품질의 변화 가능성을 확률적으로 추정하여 연결 수락을 결정하기 위한 장치에 대해 설명하기로 한다.

도 3은 본 발명의 실시예에 따른 자원 할당을 통한 연결 수락 제어 장치를 도시한 구성도이다.

상기 연결 수락 장치는 트래픽 제어부(110)와, 네트워크 내 각 노드의 전달 스위치인 이더넷 스위치(120)로 구성할 수 있다. 여기서 상기 트래픽 제어부(110)는 영역 관리부(111)와, 노드 관리부(112)와, 확률 추정부(113)를 포함한다.

상기 영역 관리부(111)는 전체 네트워크의 전송 비트율을 동기화하기 위한 동기화 신호를 송수신하며, 소정 영역내의 노드들과 제어 프레임 교환을 통해 영역 제어망을 구성한다. 그리고 상기 영역 관리부(111)는 사용자의 연결 요구 품질에 따라 가상 주기 및 연결 경로의 설정을 관리하며, 연결 설정된 각 플로우들의 특성을 관리한다.

상기 노드 관리부(112)는 상기 영역관리부(111)의 통신을 통하여 각 노드 간 동기 및 비동기 프레임의 전달 관리를 수행한다.

상기 확률 추정부(113)는 상기 영역 관리부(111) 및 노드 관리부(112)의 제어에 따라 상기 각 플로우들의 특성에 기존에 연결 설정된 플로우들의 서비스 품질 변화를 확률적으로 추정하여 새로운 플로우의 연결 설정 수락을 결정하도록 한다.

상기 각 노드들 내의 상기 도 1에 도시한 바와 같은 이더넷 스위치들(120 : 120a 내지 120d)은 각 노드들로부터 트래픽을 입력받는 입력부(121)와, 입력된 트래픽들을 스케쥴링하는 스케쥴러(122)와, 스케쥴링된 트래픽을 출력하는 출력부(123)를 포함한다. 여기서 상기 입력부(121)는 각 플로우로부터의 트래픽을 입력받는 다수의 큐를 포함하며, 상기 출력부(123)는 다수의 큐를 포함하며, 상기 각 플로우의 트래픽이 스케쥴링된 결과를 임의의 큐를 통해 출력한다.

이와 같은 구조를 갖는 연결 수락 제어 장치에서 유입된 스트림이 특정 링크로 출력될 때 다중화된 플로우의 확률적 특성 및 확률적 특성에 따른 연결 수락 제어 방법에 대해 첨부된 도면을 참조하여 설명하기로 한다.

이러한 확률적 추정에 따른 연결 수락 결정을 위해 동일 전달 링크로 출력될 입력 플로우들의 시간축에서의 특성을 살펴보기로 한다.

도 4는 본 발명의 실시예에 따른 전달망에서 동일 전달 링크로 출력될 입력 트래픽 플로우들의 시간축에서의 특성을 보여주기 위한 상태도이다.

상기 도 4를 참조하면, 트래픽 소스에서 입력되는 트래픽은 c1 시간(302)에 프레임을 전송하기 시작하여 매 A(s1) 시간(303)마다 b(s1)만큼의 프레임(304)을 연속으로 보낸다. 처음 프레임을 보내는 경우, coi+gci,j(s1) 시간(305)에 소스 a와 소스 c, 소스 d에서 보내온 프레임들과 출력 링크로 경쟁하게 된다. 이러한 경쟁에서 각 입력 트래픽의 플로우 특성에 따라 출력 링크로 경쟁하는 프레임이 없는 시간대(306)도 발생할 수 있다.

상기 시간축에서의 특성에 따라 새로운 연결에 의해 발생되는 트래픽을 현재 서비스 중인 트래픽의 서비스 품질에 영향을 주지 않으면서 수용할 수 있는지 여부를 판단해야 한다. 이는 기존 트래픽 플로우 A와 b 특성, 즉 프레임이 링크 상에 전달되고 있는 연속 시간(Ton)과 전달되지 않는 휴지 시간(Toff)에 따라 확률적으로 판단할 수 있다.

이에 따라 확률적 판단을 위한 플로우의 확률적 특성에 대해 첨부된 도 5를 참조하여 구체적으로 설명하기로 한다. 상기 도 5에서는 세 개의 링크로부터 유입된 프레임 스트림이 특정 링크로 출력될 때 다중화된 플로우의 확률적 특성을 예를 들어 보여주고 있다.

상기 도 5를 참조하면, 세 개의 입력 링크를 통해 들어온 프레임 스트림은 각각 입력 큐(121a, 122b, 121c)에 저장된 후, 큐 스케쥴러(122)의 제어에 따라 특정 링크로 전송되기 위하여 출력 큐(123)로 포워딩 된다. 상기 입력되는 프레임 스트림은 상기 도 3에 도시된 바와 같이 특성 정의 모델에 따라 Ton의 확률적 분포로 표현된다.

상기 입력부(121)의 큐(121a 내지 121c)로 입력된 스트림의 Ton 길이에 따른 히스토그램(401)은 입력 스트림의 특성을 표현하며, 큐 스케쥴러(122)에 의해 출력 링크를 점유할 때 같은 특성을 유지한다. 출력 링크의 프레임 스트림 특성은 입력 스트림의 Ton 뿐만 아니라 Toff 특성과 스케쥴링 제어 방식에 따라 변경된다.

상기 세 개의 입력 링크의 Ton의 히스토그램 특성(401 내지 405)과 Toff 히스토그램 특성을 갖는 스트림이 스케쥴러(122)를 거쳐 포워딩한 후, 출력 큐(123)를 통해 전송되는 통합 프레임 스트림은 Ton의 히스토그램(404)과 Toff의 히스토그램(405)으로 특성이 변화한다. 이러한 특성에 따라 링크 자원이 점유된다. 따라서 출력 링크로 다중화 트래픽 플로우의 히스토그램으로 서비스품질의 변화 가능성을 확률적으로 추정할 수 있게 된다.

그러면 상기 확률적 판단 방식을 이용하여 새로운 트래픽 플로우의 연결 설정 요청 시 서비스 품질 변경을 확률적으로 추정하여 연결 수락 제어를 하기 위한 과정에 대해 설명하기로 한다.

도 6은 본 발명의 실시예에 따라 새로운 트래픽 플로우의 연결 설정 요청 시 서비스품질 허락을 확률적으로 추정하여 연결 수락을 제어하기 위한 과정을 도시한 흐름도이다.

상기 도 6을 참조하면, 연결 수락 장치에서 서비스 품질 클래스 i에 관련된 플로우를 관리하는 트래픽 제어부(110)는 501단계에서 현재 설정중인 플로우들의 Ton과 Toff 길이의 히스트로그램 데이터를 관리한다. 그런 다음 502단계에서 트래 픽 제어부(110)는 서비스 품질 클래스 i를 요구하는 Ton과 Toff 길이의 확률 분포 함수로 새로운 트래픽 플로우로부터 연결 설정 요구를 받는다. 여기서 상기 확률 분포 함수는 새로운 연결 설정 플로우가 k라고 할 때, fk(Ton), fk(Toff)로 표현된다.

상기 새로운 플로우 k로부터 연결 설정 요구를 받으면, 트래픽 제어부(110)는 503단계에서 서비스품질의 변화 가능성을 확률적으로 추정한다. 즉, 트래픽 제어부(110)는 서비스 품질 클래스 i의 출력 링크에서의 연결 확률을 Pi로 할 때, 각 플로우의 확률 분포 함수{f1(Ton), ..., fk(Ton)}를 중첩하여 표준화(Normalize)함으로써 표준화 확률 분포 함수(F(Ton)')를 계산하고, {fi(Toff), ..., fk(Toff)}를 중첩하여 표준화(Normalize)함으로써 표준화 확률 분포 함수(F(Toff)')를 계산한다.

그런 다음 504단계에서 트래픽 제어부(110)는 상기 F(Ton)'에서 미리 설정된 확률(75%의 확률)로 나타나는 값(Ton')을 구하고, F(Toff)'에서도 마찬가지로 75%의 확률로 나타나는 값(Toff')를 구한다. 이에 따라 505단계에서 트래픽 제어부(110)는 상기 구한 확률 값에서 추정확률(Ton'/Toff')을 계산하여 상기 추정확률(Ton'/Toff')이 연결 확률(Pi)을 넘는지를 확인한다. 확인 결과, 상기 추정확률이 연결 확률보다 작은 경우 506단계에서 트래픽 제어부(110)는 연결 설정을 수락한 후 다음 홉으로 라우팅하여 전달한다. 반면, 추정확률이 연결 확률보다 큰 경우 트래픽 제어부(110)는 507단계에서 연결 설정을 거부한 후 경로 상 이전 홉으로 상기 새로운 플로우의 트래픽으로 보낸다.

한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 발명청구의 범위뿐만 아니라 이 발명청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같이 본 발명은 유선 및 무선 네트워크의 전달망에서 경쟁하는 트래픽의 특성 변화에 따라 변하는 서비스 품질의 변화 가능성을 확률적으로 추정함으로써 예측하여 연결 수락을 결정할 수 있으므로 기존 서비스 중인 트래픽의 서비스 품질에 영향을 주지 않으면서 네트워크 자원을 최적으로 이용하여 트래픽을 전달할 수 있는 효과가 있다.

Claims (12)

1. 기존에 연결 설정한 플로우들의 특성을 관리하는 과정과,

   새로운 플로우의 연결 설정을 요구받으면, 상기 기존 플로우들의 특성에 대한 서비스 품질 변화 가능성을 확률적으로 추정하는 과정과,

   출력 링크에서의 연결 확률과 상기 서비스 품질 변화 가능성을 추정한 추정 확률을 비교하는 과정과,

   상기 추정 확률이 상기 연결 확률보다 작은 경우 상기 새로운 플로우의 연결 설정을 수락하는 과정을 포함하여 유선 및 무선 네트워크의 전달망에서 상기 새로운 플로우의 연결 수락을 제어하는 것을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법.
2. 제1항에 있어서,

   상기 추정 확률이 상기 연결 확률보다 작지 않은 경우 연결 설정을 거부하는 과정을 더 포함하는 것을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법.
3. 제1항에 있어서,

   상기 기존의 플로우들의 트래픽에 대한 서비스 품질을 유지하면서 상기 새로 운 플로우의 연결 설정 수락에 따라 발생되는 트래픽을 수용하는 과정과,

   상기 출력 링크에서 경쟁하는 상기 수용된 트래픽과 상기 기존의 플로우들의 트래픽을 스케쥴링하여 출력하는 과정을 더 포함하는 것을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법.
4. 제1항에 있어서, 상기 모든 플로우들의 특성에 대한 서비스 품질 변화 가능성을 확률적으로 추정하는 과정은,

   상기 각 플로우에서 프레임의 연속 전달 시간(Ton)과 프레임이 전달되지 않는 휴지 시간(Toff)을 구하는 단계와,

   상기 구한 각 플로우의 연속 전달 시간(Ton)과 휴지 시간(Toff) 길이의 확률 분포 함수들을 중첩하는 단계와,

   상기 중첩된 확률 분포 함수들을 표준화(normalize)하는 단계와,

   상기 표준화된 확률 분포 함수들(F(Ton)', F(Toff)')에서 소정의 확률로 나타나는 값을 이용하여 상기 추정 확률을 구하는 단계를 포함하는 것을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법.
5. 제1항에 있어서,

   상기 플로우들의 특성은, 동일 전달 링크로 출력될 입력 플로우들의 시간축 에서의 특성으로서, 한 프레임 전달 시간(Ts), 프레임의 연속 전달 시간(Ton), 다음 프레임 행렬까지의 간격(Tu)으로 결정됨을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법.
6. 제3항에 있어서,

   전체 네트워크의 전송 비율을 동기화하여 소정 영역내의 노드들과 제어 프로그램을 교환하는 과정과,

   상기 새로운 플로우의 연결 설정 요구에 대한 서비스 품질에 따라 가상 주기 및 연결 경로의 설정을 관리하는 과정을 더 포함하는 것을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 방법.
7. 유선 및 무선 네트워크의 전달망에 기존에 연결 설정한 플로우들의 특성을 관리하며, 새로운 플로우의 연결 설정을 요구받으면, 상기 기존 플로우들의 특성에 대한 서비스 품질 변화 가능성을 확률적으로 추정하여 상기 새로운 플로우의 연결 설정 수락을 제어하는 트래픽 제어부와,

   상기 기존의 플로우들의 트래픽에 대한 서비스 품질을 유지하면서 상기 새로운 플로우의 연결 설정 수락에 따라 발생되는 트래픽을 수용하고, 상기 전달망의 출력 링크에서 경쟁하는 상기 수용된 트래픽과 상기 기존의 플로우들의 트래픽을 스케쥴링하는 스케쥴러를 갖는 다수의 전달 스위치를 포함하는 것을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 장치.
8. 제7항에 있어서,

   상기 트래픽 제어부는, 상기 출력 링크에서의 연결 확률과 상기 서비스 품질 변화 가능성을 추정한 추정 확률을 비교하여 상기 추정 확률이 상기 연결 확률보다 작은 경우 상기 새로운 플로우의 연결 설정을 수락함을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 장치.
9. 제7항에 있어서,

   상기 트래픽 제어부는 상기 추정 확률이 상기 연결 확률보다 작지 않은 경우 연결 설정을 거부함을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 장치.
10. 제7항에 있어서, 상기 트래픽 제어부는,

    전체 네트워크의 전송 비율을 동기화하여 소정 영역내의 노드들과 제어 프로그램을 교환하고, 상기 새로운 플로우의 연결 설정 요구에 대한 서비스 품질에 따 라 가상 주기 및 연결 경로의 설정을 관리하는 영역 관리부와,

    상기 영역관리부의 통신을 통하여 각 노드 간 동기 및 비동기 프레임의 전달 관리를 수행하는 노드 관리부와,

    상기 기존 플로우들의 특성에 대한 서비스 품질 변화 가능성을 확률적으로 추정하는 확률 추정부를 포함하는 것을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 장치.
11. 제10항에 있어서,

    상기 확률 추정부는 상기 각 플로우에서 프레임의 연속 전달 시간(Ton)과 프레임이 전달되지 않는 휴지 시간(Toff)의 길이의 확률 분포 함수들을 중첩 및 표준화(normalize)하고, 표준화된 확률 분포 함수들(F(Ton)', F(Toff)')에서 소정의 확률로 나타나는 값을 이용하여 상기 추정 확률을 구함을 특징으로 하는 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어 장치.
12. 제7항에 있어서,

    상기 플로우들의 특성은, 동일 전달 링크로 출력될 입력 플로우들의 시간축에서의 특성으로서, 한 프레임 전달 시간(Ts), 프레임의 연속 전달 시간(Ton), 다음 프레임 행렬까지의 간격(Tu)으로 결정됨을 특징으로 하는 유선 및 무선 네트워 크의 자원 할당을 통한 연결 수락 제어 장치.

Images