KR100476284B1 - 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법 - Google Patents

인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법 Download PDF

Info

Publication number
KR100476284B1
KR100476284B1 KR10-2002-0051127A KR20020051127A KR100476284B1 KR 100476284 B1 KR100476284 B1 KR 100476284B1 KR 20020051127 A KR20020051127 A KR 20020051127A KR 100476284 B1 KR100476284 B1 KR 100476284B1
Authority
KR
South Korea
Prior art keywords
traffic
resource
probability
unit
resources
Prior art date
Application number
KR10-2002-0051127A
Other languages
English (en)
Other versions
KR20040019545A (ko
Inventor
이병호
윤재구
Original Assignee
학교법인 한양학원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 학교법인 한양학원 filed Critical 학교법인 한양학원
Priority to KR10-2002-0051127A priority Critical patent/KR100476284B1/ko
Publication of KR20040019545A publication Critical patent/KR20040019545A/ko
Application granted granted Critical
Publication of KR100476284B1 publication Critical patent/KR100476284B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법에 관한 것으로, 사전 측정을 통해 수집한 트래픽별 자원의 사용 정보를 통해 전달 지연과 손실을 최소로 하는 실시간 트래픽과 비실시간 트래픽에 구조적으로 자원을 할당함으로써 사용자간에 서비스 품질을 향상시킬 수 있는 효과가 있다.

Description

인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법{method and apparatus for allocating measurement based structured resource in internet}
본 발명은 인터넷에 관한 것으로, 특히 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법에 관한 것이다.
음성, 데이터 및 멀티미디어와 같은 서비스를 제공하기 위해 QoS가 사용자에게 제공되어야 하는데, 일반적으로 IP 네트워크 또는 인터넷에서 자원 예약 프로토콜(Resource reSerVation Protocol:이하, RSVP라 약칭함)을 이용하여 네트워크가 자원을 예약하도록 허용하는데 사용된다.
RSVP는 종단 대 종단 프로토콜이며, 전송 사용자는 수신 사용자에게 Tspecs와 같은 트래픽 정보와 전송될 트래픽의 행동(behavior)을 담은 메시지 경로(path)를 전송하며, 수신 사용자는 경로(path) 메시지를 수신하면, FlowSpecs와 같은 QoS요청을 포함한 RSVP메시지를 전송한다.
또한, 전송간에 몇 개의 노드가 있을 경우에는 상기 노드에서 적절한 자원 예약이 이루어질 수 있는지 결정한 후 최종 RSVP메시지가 전송 사용자에게 도달할 때, 실제 데이터 전송이 이루어진다.
이와 같은 RSVP를 이용하는 음성 및 데이터 통신에서는 자원의 예약을 통해 특정 데이터의 전송시에 보장된 QoS를 제공한다는 장점을 가지고 있다.
그러나, 우선 순위를 갖는 실시간 트래픽의 긴급한 연결 요청의 경우 RSVP를 통한 자원 예약으로 인해 상대적으로 낮은 우선 순위를 갖는 비실시간 트래픽이 해당 자원을 다수 점유하고 있는 상태에서는 상대적으로 중요한 실시간 트래픽이 높은 빈도의 콜 수락 거부율의 결과가 나타날 수 있는 단점이 있다.
또한, 자원의 활용도 측면에 있어서도 이러한 RSVP 자원 예약 방법은 트래픽 구분없이 자원을 할당함으로서 효율적으로 자원을 관리하지 못해 자원의 활용도가 낮아짐으로 이에 따라 전체적으로 사용자의 서비스 품질을 저하시키는 단점을 가지고 있다.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 사전 측정을 통해 수집한 트래픽별 자원의 사용 정보를 통해 전달 지연과 손실을 최소로 하는 실시간 트래픽과 비실시간 트래픽에 구조적으로 자원을 할당함으로써 사용자간에 서비스 품질을 향상시킬 수 있는 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법을 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당장치의 특징은, 네트워크의 토폴로지와 링크 상태 정보를 유지하여 주기적으로 네트워크로부터 대역정보를 수집하는 대역정보 수집부와, 트래픽별 자원 사용량 정보로부터 각각의 트래픽에 따른 상기 대역정보 수집부의 이용가능한 대역 자원을 실시간 트래픽에 우선 순위로 구조적으로 할당하는 자원 할당부와, 상기 대역정보 수집부의 이용가능한 대역 정보와 상기 자원 할당부의 구조적 자원 할당 자원에 따라 콜 수락 절차를 판단하는 세션 설정 판단부와, 상기 세션 설정 판단부의 판단에 따라 수락된 패킷을 상기 자원 할당부의 구조적 할당 자원에 따라 처리한 후 처리된 패킷의 트래픽 자원을 출력하는 패킷 처리부와, 상기 패킷 처리부로부터 출력된 패킷의 트래픽 정보에 따른 트래픽별 자원 사용량 정보를 관리하는 자원사용량 정보관리부를 포함하여 구성되는데 있다.
상기 자원 할당부는 각 트래픽별 자원 사용자원에 따라 현재 트래픽의 발생 확률을 계산하고, 계산된 현재 트래픽의 발생 확률과 다음 상태에서의 트래픽 발생확률로부터 상태변화 확률을 계산한 후 현재 트래픽의 발생 확률과 상태변화 확률로부터 다음 상태에서의 트래픽 발생확률을 계산하여 상기 대역정보 수집부에서 수집된 대역자원에 따른 대역자원을 구조적으로 할당하며, 실시간 트래픽에 우선적으로 자원을 할당하는 것을 다른 특징으로 하는데 있다.
상기 현재 트래픽의 발생 확률은 하기한 식에 의해 계산되는 것을 또다른 특징으로 하는데 있다.
여기서, 는 현재 트래픽 발생 확률이고, 는 현재 트래픽이다.
상기 상태변화 확률은 하기한 식에 의해 계산되는 것을 또다른 특징으로 하는데 있다.
여기서, 는 현재 트래픽이고, 는 다음상태에서의 트래픽이다.
상기 다음 상태에서의 트래픽 발생확률은 하기한 식에 의해 계산되는 것을 또다른 특징으로 하는데 있다.
여기서, 는 현재 트래픽이고, 는 다음상태에서의 트래픽이며, 는 현재 트래픽의 발생 확률이고, 은 상태변화 확률이다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당방법의 특징은, (a) 네트워크의 토폴로지와 링크 상태 자원을 유지하여 주기적으로 대역자원을 수집하는 단계와, (b) 각 트래픽별 자원 사용자원에 따라 다음 상태에서의 각 트래픽 발생 확률자원을 계산하여 상기 (a)단계에서 수집된 대역자원에 따른 대역자원을 실시간 트래픽에 우선 순위로 구조적으로 할당하는 단계와, (c) 트래픽 콜 요청시 상기 (a)단계에서 수집된 대역자원과 상기 (b)단계에서의 구조적 자원 할당 자원에 따라 콜 수락 절차를 판단하는 단계와, (d) 상기 (c)단계에서의 판단 자원을 통해 수락된 패킷을 상기 (b)단계에서의 구조적 할당 자원에 따라 처리한 후 처리된 패킷의 트래픽 자원을 출력하는 단계와, (e) 상기 (d)단계에서 출력된 패킷의 트래픽 자원에 따른 각 트래픽별 자원 사용자원을 관리하고, 상기 각 트래픽별 자원 사용자원을 (b)단계에 제공한 후 리턴하는 단계를 포함하여 이루어지는데 있다.
상기 (c)단계는 (c1) 각 트래픽별 자원 사용자원에 따라 현재 트래픽의 발생 확률을 계산하는 단계와, (c2) 상기 (c1)단계에서 계산된 현재 트래픽의 발생 확률과 다음 상태에서의 트래픽 발생확률로부터 상태변화 확률을 계산하는 단계와, (c3) 상기 (c1)단계에서 계산된 현재 트래픽의 발생 확률과 상기 (c2)단계에서 계산된 상태변화 확률로부터 다음 상태에서의 트래픽 발생확률을 계산하는 단계와, (c4) 상기 (c3)단계에서 계산된 다음 상태에서의 트래픽 발생확률에 따라 상기 대역정보 수집부에서 수집된 대역자원에 따른 대역자원을 실시간 트래픽에 우선 순위로 구조적으로 할당하는 단계를 포함하여 이루어지는 것을 다른 특징으로 하는데 있다.
본 발명의 다른 목적, 특징 및 잇점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.
이하, 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법의 바람직한 실시예에 대하여 설명하면 다음과 같다.
도1은 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당장치의 일실시예를 나타낸 도면으로서, 대역정보 수집부(110)와, 자원 할당부(120)와, 세션 설정 판단부(130)와, 패킷 처리부(140)와, 자원사용량 정보관리부(150)를 포함하여 구성된다.
상기 대역정보 수집부(110)는 네트워크의 토폴로지와 링크 상태 자원을 유지하여 주기적으로 네트워크로부터 대역정보를 수집하게 된다.
상기 자원 할당부(120)는 트래픽별 자원 사용량 정보로부터 각각의 트래픽에 따른 상기 대역정보 수집부의 이용가능한 대역정보를 실시간 트래픽에 우선 순위로 구조적으로 할당하게 된다.
상기 세션 설정 판단부(130)는 상기 대역정보 수집부(110)의 이용가능한 대역정보와 상기 자원 할당부(120)의 구조적 자원 할당 자원에 따라 콜 수락 절차를 판단하게 된다.
상기 패킷 처리부(140)는 상기 세션 설정 판단부(130)의 판단 자원을 통해 수락된 패킷을 상기 자원 할당부(120)의 구조적 할당 자원에 따라 처리한 후 처리된 패킷의 트래픽 자원을 출력하게 된다.
상기 자원사용량 정보관리부(150)는 상기 패킷 처리부(140)로부터 출력된 패킷의 트래픽 자원에 따른 트래픽별 자원사용량 정보를 관리하게 된다.
도2는 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당방법을 나타낸 플로우 차트이고, 도3은 도1의 발생 트래픽에 따른 콜 수락율을 나타낸 도면이며, 도4는 도1의 발생 트래픽에 따른 자원 활용도를 나타낸 도면이다. 상기 도3 및 도4에서 ①, ③은 종래 RSVP의 콜 수락율과 자원 활용도를, ②, ④는 본 발명에 따른 콜 수락율과 자원 활용도를 각각 나타낸다.
이와 같이 구성된 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
먼저, 대역정보 수집부(110)는 네트워크의 토폴로지와 링크 상태 자원을 유지하며, 내부의 타이머(미도시)를 기설정된 값으로 구동하여 주기적으로 네트워크로부터 대역정보를 수집하게 된다(S1).
이후, 외부로부터의 트래픽 콜 요청시 세션 설정 판단부(130)는 상기 대역정보 수집부(110)의 이용가능한 대역정보와 상기 자원 할당부(120)의 구조적 자원 할당 자원에 따라 콜 수락 절차를 판단하게 된다.
즉, 세션 설정 판단부(130)는 상기 외부로부터의 트래픽 콜 요청시 상기 대역정보 수집부(110)로 이용가능한 대역 정보 유무를 요청하게 된다.
그러면 상기 대역정보 수집부(110)는 상기 세션 설정 판단부(120)로부터 요청된 이용가능한 대역 정보 유무에 따라 수집된 네트워크로부터 대역정보를 검색하여 이용가능한 대역정보가 존재하지 않을 경우 콜 수락 불가신호를 출력하고, 상기 이용가능한 대역정보가 존재할 경우 콜 수락 신호를 출력하고, 아울러 네트워크 자원의 이용 대역자원을 요청된 이용가능한 대역정보만큼 감소시키게 된다.
이에 따라 세션 설정 판단부(130)는 상기 대역정부 수집부(110)에서 출력된 콜 수락 신호에 따라 현재 트래픽에 대한 자원 할당을 요청하게 된다.
그러면 자원 할당부(120)는 상기 세션 설정 판단부(130)의 자원 할당 요청에 따라 초기시에는 상기 대역정보 수집부(110)로부터 이용가능한 대역정보를 상기 자원사용량 정보관리부(150)에 축적된 대역 사용 자원에 따라 구조적으로 자원을 할당하게 된다. 이어 세션 설정 판단부(130)는 상기 자원 할당부(120)의 구조적 자원할당에 따라 콜을 수락하게 된다.
이에 따라, 패킷 처리부(140)는 상기 세션 설정 판단부(130)에서 콜 수락된 패킷을 상기 자원 할당부(120)에서 구조적으로 자원 할당된 대역으로 패킷을 처리하여 해당 호스트로 출력하게 되며, 처리된 패킷 자원을 자원사용량 정보관리부(150)로 출력하게 된다.
그러면, 자원사용량 정보관리부(150)는 상기 패킷 처리부(140)에서 출력된 패킷 자원에 따라 트래픽별 자원 사용량의 자원을 축적하여 관리하게 되며, 상기와 같은 과정을 반복 수행하여 하기한 표1에 나타낸 바와 같이, 트래픽별 자원사용량 정보를 관리하게 된다.
(표1)
트랙픽 클래스 AVG BPS MIN BPS MAX BPS AVG CALL
클래스 Ⅰ 256K 256K 256K 250s
3000K 1000K 6000K 550s
클래스 Ⅱ 256K 64K 512K 180s
클래스 Ⅲ 5000K 1000K 10000K 120s
여기서, 상기 클래스 Ⅰ은 지연에 민감한 실시간 트래픽을, 클랙스 Ⅱ는 보장된 처리율을 요하는 트래픽을, 클래스 Ⅲ은 최선형(Best-Effect) 트래픽을 각각 나타낸다.
이후, 외부로부터의 실시간 트래픽 콜 요청(realtime traffic call request)시 세션 설정 판단부(130)는 상기 대역정보 수집부(110)의 이용가능한 대역정보와 상기 자원 할당부(120)의 구조적 자원 할당 자원에 따라 콜 수락 절차를 판단하게 된다(S2, S3).
즉, 세션 설정 판단부(130)는 상기 외부로부터의 실시간 트래픽 콜 요청(realtime traffic call request)시 상기 대역정보 수집부(110)로 이용가능한 대역정보 유무를 요청하게 된다.
그러면 상기 대역정보 수집부(110)는 상기 세션 설정 판단부(120)로부터 요청된 이용가능한 대역정보 유무에 따라 수집된 네트워크로부터 대역정보를 검색하여 이용가능한 대역정보가 존재하지 않을 경우 콜 수락 불가신호를 출력하하게 되며(S4), 이용가능한 대역정보가 존재할 경우 콜 수락 신호를 출력하고, 아울러 네트워크 자원의 이용 대역자원을 요청된 이용가능한 대역정보만큼 감소시키게 된다.
이에 따라 세션 설정 판단부(130)는 상기 대역정부 수집부(110)에서 출력된 콜 수락 신호에 따라 현재 트래픽에 대한 자원 할당을 요청하게 된다.
그러면 자원 할당부(120)는 상기 세션 설정 판단부(130)의 자원 할당 요청에 따라 상기 자원사용량 정보관리부(150)에서 축적된 대역정보와 상기 대역정보 수집부(110)에서 수집된 이용가능 대역자원을 수집하여(S5, S6) 각 트래픽별 자원 사용자원에 따라 다음 상태에서의 각 트래픽 발생 확률자원을 계산하여 상기 대역정보 수집부에서 수집된 대역자원에 따른 대역자원을 실시간 트래픽에 우선 순위로 구조적으로 할당하게 된다.
즉, 자원 할당부(120)는 하기한 수학식 1에 따라 현재 트래픽의 발생 확률을, 하기한 수학식 2에 따라 현재 트래픽의 발생 확률과 다음 상태에서의 트래픽 발생확률로부터 상태변화 확률을, 하기한 수학식 3에 따라 현재 트래픽의 발생 확률과 상태변화 확률로부터 다음 상태에서의 트래픽 발생확률을 각각 계산한 후 상기 다음 상태에서의 트래픽 발생확률에 따라 상기 대역정보 수집부(110)의 이용가능한 대역자원을 실시간 트랙픽에 우선 순위로 구조적으로 할당하게 된다(S7~S10).
(수학식 1)
여기서, 는 현재 트래픽 발생 확률이고, 는 현재 트래픽이다.
(수학식 2)
여기서, 는 현재 트래픽이고, 는 다음상태에서의 트래픽이다.
(수학식 3)
여기서, 는 현재 트래픽이고, 는 다음상태에서의 트래픽이며, 는 현재 트래픽의 발생 확률이고, 은 상태변화 확률이다.
이어 세션 설정 판단부(130)는 상기 자원 할당부(120)의 구조적 자원할당에 따라 상기 대역정보 수집부(110)에서 수집된 대역정보가 이용가능하지 않다면 콜 수락 불가신호를 출력하고, 이용가능하다면 실시간 트래픽 콜 요청(realtime traffic call request)을 수락한 후 패킷을 출력하게 된다(S11).
그러면, 패킷 처리부(140)는 상기 세션 설정 판단부(130)에서 콜 수락된 패킷을 상기 자원 할당부(120)에서 구조적으로 자원 할당된 대역으로 패킷을 처리하여 해당 호스트로 출력하게 되며, 처리된 패킷 자원을 자원사용량 정보관리부(150)로 출력하게 된다(S12, S13).
이와 같은 과정을 통한 상기한 표1에 나타낸 바와 같은, 지연에 민감한 실시간 트래픽 클래스 Ⅰ와 보장된 처리율을 요하는 클래스 Ⅱ, 그리고 최선현(Best-Effort) 클래스 Ⅲ의 트래픽을 평균 콜 발생수에 비례해 발생하여 콜 연결 연결 설정을 요청한 경우의 각각 콜 수락 거부율과 자원 활용도는 도3 및 도4에 각각 도시된 바와 같으며, 효과적 자원의 활용 정책을 통해 콜 수락율과 자원 활용도를 높여 발생 트래픽에 유연하게 대처할 수 있게 된다.
이상에서 설명한 바와 같이 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법은 사전 측정을 통해 수집한 트래픽별 자원의 사용 자원을 통해 전달 지연과 손실을 최소로 하는 실시간 트래픽과 비실시간 트래픽에 구조적으로 자원을 할당함으로써 사용자간에 서비스 품질을 향상시킬 수 있는 효과가 있다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위 및 그와 균등한 것들에 의하여 정해져야 한다.
도1은 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당장치의 일실시예를 나타낸 도면
도2는 본 발명에 따른 인터넷에서의 측정 기반 구조적 자원 할당방법을 나타낸 플로우 차트
도3은 도1의 발생 트래픽에 따른 콜 수락율을 나타낸 도면
도4는 도1의 발생 트래픽에 따른 자원 활용도를 나타낸 도면
도면의 주요부분에 대한 부호의 설명
110 : 대역정보 수집부 120 : 자원 할당부
130 : 세션 설정 판단부 140 : 패킷 처리부
150 : 자원사용량 정보관리부

Claims (7)

  1. 호스트와의 통신이 가능한 게이트웨이를 갖춘 네트워크와 연계하여 트래픽별로 자원을 할당하는 장치에 있어서,
    상기 네트워크의 토폴로지와 링크 상태 정보를 입수하기 위해 상기 게이트웨이와 연결되고, 상기 네트워크로부터 이용가능한 대역정보를 주기적으로 수집하는 대역정보 수집부;
    입력되는 트래픽별 자원 사용량 정보로부터 각각의 트래픽에 따른 상기 대역정보 수집부에서의 이용가능한 대역 자원을 실시간 트래픽에 우선 순위로 구조적으로 할당하는 자원 할당부;
    외부로부터의 트래픽 콜 요청이 있게 되면 상기 대역정보 수집부에서의 이용가능한 대역 정보와 상기 자원 할당부에서의 구조적 자원 할당 자원에 따라 콜 수락 절차를 판단하는 세션 설정 판단부;
    상기 세션 설정 판단부의 판단에 따라 수락된 패킷을 상기 자원 할당부의 구조적 할당 자원에 따라 처리한 후 처리된 패킷의 트래픽 자원을 출력하는 패킷 처리부; 및
    상기 패킷 처리부로부터 출력된 패킷의 트래픽 정보에 따른 트래픽별 자원 사용량 정보를 관리하며, 상기 트랙픽별 자원 사용량 정보를 상기 자원 할당부에게로 전송하는 자원사용량 정보관리부를 포함하여 구성된 것을 특징으로 하는 인터넷에서의 측정 기반 구조적 자원 할당장치.
  2. 제 1 항에 있어서,
    상기 자원 할당부는
    각 트래픽별 자원 사용자원에 따라 현재 트래픽의 발생 확률을 계산하고, 계산된 현재 트래픽의 발생 확률과 다음 상태에서의 트래픽 발생확률로부터 상태변화 확률을 계산한 후 현재 트래픽의 발생 확률과 상태변화 확률로부터 다음 상태에서의 트래픽 발생확률을 계산하여 상기 대역정보 수집부에서 수집된 대역자원에 따른 대역자원을 구조적으로 할당하며, 실시간 트래픽에 우선적으로 자원을 할당하는 것을 특징으로 하는 인터넷에서의 측정 기반 구조적 자원 할당장치.
  3. 제 2 항에 있어서,
    상기 현재 트래픽의 발생 확률은 하기한 식에 의해 계산되는 것을 특징으로 하는 인터넷에서의 측정 기반 구조적 자원 할당장치.
    여기서, 는 현재 트래픽 발생 확률이고, 는 현재 트래픽이다.
  4. 제 2 항에 있어서,
    상기 상태변화 확률은 하기한 식에 의해 계산되는 것을 특징으로 하는 인터넷에서의 측정 기반 구조적 자원 할당장치.
    여기서, 는 현재 트래픽이고, 는 다음상태에서의 트래픽이다.
  5. 제 2 항에 있어서,
    상기 다음 상태에서의 트래픽 발생확률은 하기한 식에 의해 계산되는 것을 특징으로 하는 인터넷에서의 측정 기반 구조적 자원 할당장치.
    여기서, 는 현재 트래픽이고, 는 다음상태에서의 트래픽이며, 는 현재 트래픽의 발생 확률이고, 은 상태변화 확률이다.
  6. 호스트와의 통신이 가능한 게이트웨이를 갖춘 네트워크와 연계하여 트래픽별로 자원을 할당하는 방법에 있어서,
    (a) 상기 네트워크의 토폴로지와 링크 상태 정보를 입수하기 위해 상기 게이트웨이와 연결된 대역정보 수집부가, 상기 네트워크로부터 이용가능한 대역자원을 주기적으로 수집하는 단계;
    (b) 자원 할당부가, 자원사용량 정보관리부로부터 제공되는 각 트래픽별 자원 사용자원에 따라 다음 상태에서의 각 트래픽 발생 확률자원을 계산한 후에 상기 대역정보 수집부에서 수집된 대역자원에 따른 대역자원을 실시간 트래픽에 우선 순위로 구조적으로 할당하는 단계;
    (c) 트래픽 콜 요청이 있게 됨에 따라 세션 설정 판단부는, 상기 대역정보 수집부로부터의 이용가능한 대역자원과 상기 자원 할당부에서의 구조적 자원 할당 자원에 따라 콜 수락 절차를 판단하는 단계;
    (d) 상기 (c)단계에 의해 수락된 패킷이 패킷 처리부로 입력됨에 따라, 상기 패킷 처리부는 입력된 패킷을 상기 자원 할당부로부터의 구조적 할당 자원에 따라 처리하고 처리된 패킷의 트래픽 자원을 출력하는 단계; 및
    (e) 상기 패킷 처리부에서 출력된 패킷의 트래픽 자원에 따른 각 트래픽별 자원 사용자원을 자원사용량 정보관리부에서 관리하고, 상기 자원사용량 정보관리부에서는 상기 각 트래픽별 자원 사용자원을 상기 자원 할당부에게로 제공하는 단계를 포함하여 이루어진 것을 특징으로 하는 인터넷에서의 측정 기반 구조적 자원 할당방법.
  7. 제 6 항에 있어서,
    상기 (b)단계는
    (b1) 각 트래픽별 자원 사용자원에 따라 현재 트래픽의 발생 확률을 계산하는 단계;
    (b2) 상기 (b1)단계에서 계산된 현재 트래픽의 발생 확률과 다음 상태에서의 트래픽 발생확률로부터 상태변화 확률을 계산하는 단계;
    (b3) 상기 (b1)단계에서 계산된 현재 트래픽의 발생 확률과 상기 (b2)단계에서 계산된 상태변화 확률로부터 다음 상태에서의 트래픽 발생 확률을 계산하는 단계와;
    (b4) 상기 (b3)단계에서 계산된 다음 상태에서의 트래픽 발생확률에 따라 상기 대역정보 수집부에서 수집된 대역자원에 따른 대역자원을 실시간 트래픽에 우선 순위로 구조적으로 할당하는 단계를 포함하여 이루어지는 것을 특징으로 하는 인터넷에서의 측정 기반 구조적 자원 할당방법.
KR10-2002-0051127A 2002-08-28 2002-08-28 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법 KR100476284B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0051127A KR100476284B1 (ko) 2002-08-28 2002-08-28 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0051127A KR100476284B1 (ko) 2002-08-28 2002-08-28 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법

Publications (2)

Publication Number Publication Date
KR20040019545A KR20040019545A (ko) 2004-03-06
KR100476284B1 true KR100476284B1 (ko) 2005-03-10

Family

ID=37324328

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0051127A KR100476284B1 (ko) 2002-08-28 2002-08-28 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법

Country Status (1)

Country Link
KR (1) KR100476284B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08137811A (ja) * 1994-11-10 1996-05-31 Nippon Telegr & Teleph Corp <Ntt> ネットワーク資源割当変更方法
WO1999033301A1 (en) * 1997-12-18 1999-07-01 Nokia Mobile Phones Limited Resource reservation in mobile internet protocol
KR20000034155A (ko) * 1998-11-27 2000-06-15 서평원 이동교환 시스템에서 사용자 트래픽 감시 기능을 이용한자원 재할당 방법
KR20030027496A (ko) * 2001-09-28 2003-04-07 주식회사 케이티 동적 자원 할당을 이용한 비디오 서비스의 큐오에스 제어장치 및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08137811A (ja) * 1994-11-10 1996-05-31 Nippon Telegr & Teleph Corp <Ntt> ネットワーク資源割当変更方法
WO1999033301A1 (en) * 1997-12-18 1999-07-01 Nokia Mobile Phones Limited Resource reservation in mobile internet protocol
KR20000034155A (ko) * 1998-11-27 2000-06-15 서평원 이동교환 시스템에서 사용자 트래픽 감시 기능을 이용한자원 재할당 방법
KR20030027496A (ko) * 2001-09-28 2003-04-07 주식회사 케이티 동적 자원 할당을 이용한 비디오 서비스의 큐오에스 제어장치 및 그 방법

Also Published As

Publication number Publication date
KR20040019545A (ko) 2004-03-06

Similar Documents

Publication Publication Date Title
JP3216120B2 (ja) マルチアクセス通信方式
KR100542401B1 (ko) 인터넷 차별 서비스 망에서의 연결 수락 제어방법
US20090201875A1 (en) Device And Method For Radio Communication
US20050044206A1 (en) Method and arrangements to achieve a dynamic resource distribution policy in packet based communication networks
JP3478100B2 (ja) 無線回線割当装置及び無線回線割当方法
US20040213257A1 (en) Redistribution of excess bandwidth in networks for optimized performance of voice and data sessions: methods, systems and program products
JPH09186701A (ja) 最適帯域幅割当て方法及び装置
US6975648B2 (en) Network system and communication band control method thereof
CN107251634B (zh) 控制调度报文的方法和装置
JP2014027681A (ja) 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
KR20070016452A (ko) 휴대 인터넷 망에서의 자원 관리 장치 및 방법
JP2003348644A (ja) 移動通信システムでのサービス品質を保証する呼受諾装置及び方法
JP3622701B2 (ja) Ｖｏｉｐシステム及びそれに用いるサービス品質制御方法
KR100476284B1 (ko) 인터넷에서의 측정 기반 구조적 자원 할당장치 및 방법
CN101990251A (zh) 无线通信网络中ip数据业务的调度方法及装置
KR100653454B1 (ko) 홈네트워크 환경에서 서비스 별 서비스품질 보장을 위한동적 트래픽 관리 장치 및 그 방법
CN100502370C (zh) 一种在不同传输信道上的媒体传输优化系统及优化方法
KR101210926B1 (ko) 동적 라우팅 비용 할당 서버, 장치 및 방법
KR100726809B1 (ko) 대역폭 할당 장치 및 방법
KR20060130352A (ko) 휴대 인터넷 시스템에서 데이터 전송 장치 및 방법
JPH09135263A (ja) 通信帯域の動的割当て方法
KR100446501B1 (ko) 이동통신기지국에서 서비스품질에 따른 호 수락 제어 방법및 장치
JP2003242065A (ja) コンテンツ選択、コンテンツ要求受付制御、輻輳制御方法およびコンテンツ管理装置、網リソース管理サーバ装置、ポータルサーバ装置、エッジ装置
Alghannam et al. Performance analysis of Unsolicited Grant Service (UGS) service class in WiMAX voip application
CN115766613B (zh) 一种数据传输管理方法及系统

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120116

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee