KR100734846B1 - 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법 - Google Patents
플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법 Download PDFInfo
- Publication number
- KR100734846B1 KR100734846B1 KR1020050111416A KR20050111416A KR100734846B1 KR 100734846 B1 KR100734846 B1 KR 100734846B1 KR 1020050111416 A KR1020050111416 A KR 1020050111416A KR 20050111416 A KR20050111416 A KR 20050111416A KR 100734846 B1 KR100734846 B1 KR 100734846B1
- Authority
- KR
- South Korea
- Prior art keywords
- bandwidth
- flow
- provisioning
- new flow
- path
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000003068 static effect Effects 0.000 claims abstract description 30
- 238000004891 communication Methods 0.000 claims description 9
- 229910052709 silver Inorganic materials 0.000 description 6
- 239000004332 silver Substances 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 5
- 238000000275 quality assurance Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 210000004185 liver Anatomy 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/765—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법에 관한 것으로, 플로우 별로 필요한 대역폭을 요구하는 차별화 서비스 인터넷망에서 망 자원을 프로비저닝하는 방법에 있어서, 일정 기간 동안의 트래픽 요구를 기반으로 하여 소스 노드와 목적지 노드간 최적 경로를 설정하는 단계, 설정된 최적 경로에 따라 서비스 클래스 별로 대역폭을 할당하는 정적 프로비저닝을 수행하는 단계, 설정된 최적 경로에 정적 프로비저닝에 의해 할당된 대역폭이 모두 소진되지 않았는지 여부를 판단하여 연결 수락을 수행하는 단계 및 연결 수락이 수행되지 않는 경우에, 새롭게 유입되는 플로우의 트래픽 요구를 기반으로 하여 설정된 최적 경로에 추가로 대역폭을 할당하는 동적 프로비저닝을 수행하는 단계;로 구성되어, 플로우 별로 대역폭 요구를 수용하는 효율적인 품질 보장형 서비스를 제공할 수 있다.
Description
도 1은 본 발명의 바람직한 일 실시예에 따른 차별화 서비스 인터넷망 구성도이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 차별화 서비스 인터넷망에서의 대역폭 자원 프로비저닝 방법에 대한 흐름도이다.
도 3은 도 2에서 선형 프로그램밍 공식(Linear Programming Formulation)을 이용한 정적 프로비저닝 방식에 대한 흐름도이다.
도 4a와 도 4b는 도 2에서 유입되는 플로우의 트래픽 추이를 기반으로 하는 동적 프로비저닝 방식에 대한 흐름도이다.
도 5a와 도 5b는 도 2의 차별화 서비스 인터넷망에서의 대역폭 자원 프로비저닝 방식에 따른 성능 평가 결과도를 나타낸다.
본 발명은 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법에 관한 것으로, 더욱 상세하게는 서비스 품질 보장 기술 중 망 자원의 프로비저닝 및 이를 기반으로 한 연결수락제어에 관련된 기술로서 초기 망 설정 시에는 기존 트래픽 요구 상황을 기반으로 정적 프로비저닝을 수행하고, 서비스가 진행되는 동안에는 유입되는 트래픽 추이를 기반으로 동적 프로비저닝을 수행하여 각 플로우 별 요구 대역폭을 보장함으로써 품질 보장형 서비스를 제공하는 망 자원 프로비저닝 방법에 관한 것이다.
최근 인터넷 망은 엑스디에스엘(xDSL) 및 메트로 이더넷(Metro Ethernet) 등 전송 기술의 발달로 인한 망의 광대역폭화가 계속되고 있다. 또한, 다양한 인터넷 멀티미디어 콘텐츠 개발로 인터넷 방송(Internet Broadcasting), VoIP(Voice over IP), 가상 사설 망(Virtual Private Network)과 같이 서비스 품질 보장을 요구하는 새로운 응용 서비스들이 출현함에 따라, 인터넷 서비스 사용자들은 플로우 별 고품질의 보장형 서비스를 받기 위해 차별화된 서비스를 요구하기에 이르렀으며 이로 인해 인터넷 망에서의 서비스 품질 보장 기술이 주요한 연구 과제로 등장하고 있다.
이에 따라, 인터넷 망에서는 최선형(best effort) 서비스 형태에서 탈피해서 다양한 요구 사항을 가진 서비스 응용들을 지원하기 위해 대역폭의 보장뿐만 아니라 전송 신뢰성, 실시간성 등을 충족시킬 수 있는 서비스 품질 보장 기술들이 제시되어야 한다.
이러한 인터넷 망에서의 서비스 품질 보장 기술로는 연결수락제어(connection admission control), 폭주제어(congestion control), 트래픽 쉐이핑(shaping)/미터링(metering)/마킹(marking) 및 스케쥴링(scheduling) 등이 제시되 고 있으며 이들 중 가장 먼저 요구되는 것은 연결수락제어 기능이다.
연결수락제어의 목적은 사용자가 요구하는 패킷 손실률(loss probability)이나 지연(delay) 요구 사항을 보장해 줄 수 있는 신뢰성 있는 패스를 망에서 제공할 수 있도록 망 자원(Network Resource)을 프로비저닝(provisioning)하는 것이다.
대역폭 브로커(Bandwidth Broker)를 이용하여 망 자원을 프로비저닝하는 방식으로는 정적 프로비저닝 방식과 동적 프로비저닝 방식이 있다. 여기에서, 대역폭 브로커는 사용자로부터 요구된 서비스에 대해서 수용 여부를 결정하고 망 내 자원을 할당하는 기능을 수행한다.
현재, 대역폭 브로커를 이용한 망 자원 관리는 주로 정적 프로비저닝(static provisioning) 방식이 적용되고 있다. 이는 오프라인(off-line)에서 서비스 레벨 계약(service level agreement)에 따라 사전에 정해진 라우팅 패스에 대해 일정 기간(일, 주, 월) 단위로 자원을 할당하고 사용자로부터 새로운 연결 요청이 있을 때 이를 기준으로 수락 여부를 결정하는 방식으로 다양하게 변하는 망의 상태를 반영할 수 없으므로 자원 활용면에서 비 효율성을 갖는다는 문제점이 있다.
이에 비해 동적 프로비저닝(dynamic provisioning) 방식은 대역폭 브로커에서 망 내 모든 노드들로부터 망의 상황을 보고받아 이를 자원 할당에 반영함으로써 망의 상황이나 라우팅의 변화에 따라 동적으로 자원을 관리하고 사용자로부터 새로운 연결의 요청이 있을 때 이를 기준으로 연결수락제어를 수행하는 방식이다. 이는 망의 상태를 동적으로 반영할 수는 있으나 망 내의 모든 노드와 대역폭 브로커가 빈번한 통신을 수행해야 하며 대역폭 브로커는 망의 모든 링크별 자원 관리를 수행 해야 하므로 확장성(scalability)이나 복잡성(complexity) 측면에서 큰 문제점을 갖는다.
또한, 대역폭 브로커를 이용하는 방법은 모든 연결 요청에 대해 연결수락제어를 대역폭 브로커에서 수행해야 하므로 연결 수락의 응답이 즉각적이지 못하며 대역폭 브로커에 집중된다는 문제점도 갖는다.
상기와 같은 대역폭 브로커를 이용하는 정적 프로비저닝 방식은 동적으로 가변되는 인터넷 트래픽이나 라우팅 등의 망 상황에 적응할 수 없고, 망 자원 할당 변경이 일정 기간 단위로 이루어짐으로 망 자원을 효율적으로 사용할 수 없다.
또한, 상기 정적 프로비저닝 방식을 보완하기 위해 연구 중인 동적 프로비저닝 방식은 대역폭 브로커에서 망내 링크 레벨의 대역폭까지 모든 노드로부터 보고받아 관리해야 하며 각 노드와 대역폭 브로커와의 통신이 빈번하여 확장성을 제공하지 못하며 복잡성이 커진다.
본 발명은 종래 망 자원 프로비저닝 방법에서의 문제점을 해결하기 위한 것으로, 차별화 서비스 인터넷망(Differentiated Service Network)에서 대역폭 망 자원을 프로비저닝하는 방법을 통하여 초기 망 설정 시에는 일정 기간 동안의 트래픽 요구 상황을 기반으로 정적 프로비저닝을 수행하고, 서비스가 진행되는 동안에는 유입되는 트래픽 추이를 기반으로 하여 동적 프로비저닝을 수행하여 각 플로우 별로 요구 대역폭을 보장함으로써 품질 보장형 서비스를 제공한다.
상기 기술적 과제를 해결하기 위한 본 발명의 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법은, 플로우 별로 필요한 대역폭을 요구하는 차별화 서비스 인터넷망에서 망 자원을 프로비저닝하는 방법에 있어서, (a) 일정 기간 동안의 트래픽 요구를 기반으로 하여 소스 노드와 목적지 노드간 최적 경로를 설정하는 단계; (b) 상기 설정된 최적 경로에 따라 서비스 클래스 별로 대역폭을 할당하는 정적 프로비저닝을 수행하는 단계; (c) 상기 설정된 최적 경로에 상기 정적 프로비저닝에 의해 할당된 대역폭이 모두 소진되지 않았는지 여부를 판단하여 연결 수락을 수행하는 단계; 및 (d) 상기 (c)단계에서 연결 수락이 수행되지 않는 경우에, 새롭게 유입되는 플로우의 트래픽 추이를 반영하여 상기 설정된 최적 경로에 추가로 대역폭을 할당하는 동적 프로비저닝을 수행하는 단계;를 포함하는 것을 특징으로 가진다.
이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 차별화 서비스 인터넷망 구성도이다. 도 1을 참조하면, 차별화 서비스 인터넷망은 대역폭 브로커(101), 소스 노드(102), 목적지 노드(103) 및 코어 노드(104)로 구성된다. 여기에서, 차별화 서비스 인터넷망은 플로우 별로 필요 대역폭을 요구하는 망이다.
소스 노드(102)와 목적지 노드(103)는 각각 차별화 서비스 인터넷망의 입구 엣지(edge)와 출구 엣지에 위치하고, 코어 노드(core node)(104)는 차별화 서비스 인터넷망 내부에 위치한다. 코어 노드(104)는 복수개로 구성되어 지는 것으로, 도 1에서는 일 예로 3개의 코어 노드(104)를 도시하고 있다.
대역폭 브로커(101)는 각각의 소스 노드(102), 목적지 노드(103) 및 코어 노드(104)들 간의 대역폭 자원을 관리한다.
보다 구체적으로, 대역폭 브로커(101)는 최근 트래픽 요구를 반영한 선형 프로그램밍 공식(Linear Programming Formulation)을 이용하여 결정된 차별화 서비스 인터넷망 내 모든 엣지 노드(edge node)간 경로에 대해 초기에 정적 프로비저닝을 수행한다. 그리고, 대역폭 브로커(101)는 정적 프로비저닝을 수행하여 할당된 대역폭을 소스 노드(102)에 전송한다.
또한, 대역폭 브로커(101)는 소스 노드(102)에서 추가 대역폭 할당을 요청하는 경우에 해당 경로 내의 자원 상태에 따라 추가 대역폭을 할당하는 동적 프로비저닝을 수행한다.
소스 노드(102)는 대역폭 브로커(101)로부터 할당받은 대역폭 내에서 각 입력 트래픽에 대한 연결수락제어를 수행한다.
또한, 소스 노드(102)는 할당받은 대역폭을 모두 소모한 경우 현재까지 입력된 플로우의 트래픽 상태를 반영하여 추가 대역폭을 예측하고, 대역폭 브로커(101)에게 추가 대역폭 할당을 요청한다.
대역폭 자원 프로비저닝에 의한 대역폭의 할당 및 회수로 인한 자원 변화는 대역폭 브로커(101)에 의해 차별화 서비스 인터넷망 내 각각의 소스 노드(102), 목적지 노드(103) 및 코어 노드(104)들에게 통보된다.
도 2는 본 발명의 바람직한 일 실시예에 따른 차별화 서비스 인터넷망에서의 대역폭 자원 프로비저닝 방법에 대한 흐름도이다.
도 2를 참조하면, 먼저, 대역폭 브로커(101)는 일정 기간 동안의 플로우의 트래픽 요구 정보를 기반으로 하여 각각의 소스 노드(102)와 목적지 노드(103) 간 최적 경로를 설정한다(S200). 단계S200과 관련된 보다 구체적인 설명에 대하여는 아래에서 살펴보기로 한다.
다음으로, 대역폭 브로커(101)는 단계S200에서 설정된 최적 경로에 따라 클래스별 대역폭 할당을 위한 초기 정적 프로비저닝을 수행한다(S210). 정적 프로비저닝은 전체 차별화 서비스 인터넷망의 자원을 프로비저닝하는 초기 프로비저닝으로 일정 기간 동안의 플로우의 트래픽 요구 정보를 기반으로 전체 대역폭 자원의 일정 부분만(예를 들어, 50 퍼센트)을 이용한다. 단계S210의 정적 프로비저닝 수행과 관련되어서는 도 3에서 보다 자세히 살펴보기로 한다.
다음으로, 단계S210에 따른 정적 프로비저닝에 따라 소스 노드에서는 플로우들의 연결수락제어를 수행한다(S220).
다음으로, 정적 프로비저닝에 의한 여유 대역폭이 소진되었는지 여부를 판단한다(S230). 단계S230에서 초기 정적 프로비저닝에 의한 여유 대역폭이 소진되지 않았다고 판단되는 경우에는 단계S230을 반복한다. 한편, 단계S230에서 초기 정적 프로비저닝에 의한 여유 대역폭이 모두 소진되었다고 판단되는 경우에는 단계S240으로 진행하다.
단계S240에서는 현재 유입되고 있는 플로우의 트래픽 추이를 기반으로 동적 프로비저닝을 수행한다. 이와 같은 동적 프로비저닝을 통하여 대역폭의 유동적인 사용을 가능케 한다. 단계S240의 동적 프로비저닝 수행과 관련되어서는 도 4에서 보다 자세히 살펴보기로 한다.
상기 단계S200에서 일정 기간 동안의 플로우의 트래픽 요구 정보를 기반으로 하여 각 노드간 최적 경로를 설정하는 것과 관련되어 보다 구체적인 방법에 대하여 살펴보기로 한다. 선형 프로그래밍 공식(Linear Programming Formulation)을 통한 각 엣지 노드간 경로 집합을 계산하는 것과 관련되어서는 다음 수학식 1, 수학식 2, 수학식 3 및 수학식 4를 통하여 수행된다.
수학식 1은 다음 수학식 2, 수학식 3 및 수학식 4를 만족하여야 한다.
이와 같은 선형 프로그래밍 공식(Linear Programming Formulation)을 설명하기 위해 다음과 같은 망 정보 및 용어를 정의한다.
관리 망은 고정된 대역폭을 갖는 링크에 의해 연결된 노드들의 집합이다. 최근의 트래픽 요구를 반영하여 최적의 경로를 설정하기 위해 각 노드간의 대역폭량 요구 정보를 이용한다.
는 상에서 소스 노드 와 목적지 노드 간 대역폭 요구량 중 몇 퍼센트(%)를 차지하는지 여부를 나타낸다. 즉, = 0 이면 에는 소스 노드 와 목적지 노드 간 경로를 위해서는 대역폭이 할당되지 않았으므로 이 링크로 지나가지 않는 경로라는 것을 의미한다. 또한, = 1 이면 에는 소스 노드 와 목적지 노드 간 경로를 위해서는 대역폭 요구량이 100 퍼센트가 할당되므로 이 링크만을 지나가는 경로임을 의미한다. 만약, = 0.4 이면 에는 소스 노드 와 목적지 노드 간 경로를 위해서 40%의 트래픽만이 전송되며 나머지는 다른 링크를 이용한다는 것을 의미한다.
이와 같은 정의하에, 수학식 2, 수학식 3 및 수학식 4를 만족하며 를 최대화할 수 있는 를 구함으로써 트래픽 요구 를 충족하는 소스 노드와 목적지 노드간 최적 경로를 얻을 수 있다.
수학식 3은 하나의 링크를 지나는 모든 경로의 대역폭 요구는 전체 링크 용량(capacity)을 초과할 수 없음을 나타낸다.
수학식 4는 각 플로우가 분할되어 다수의 경로를 이용하는 경우를 배제함을 나타낸다. 즉 각 엣지 노드간 경로는 한가지 경로만을 가져야 한다는 것이다.
상기에서 제시한 선형 프로그래밍 공식(Linear Programming Formulation)을 이용하면 노드간의 최적 경로 집합을 계산할 수 있다.
도 3은 도 2에서 선형 프로그램밍 공식(Linear Programming Formulation)을 이용한 정적 프로비저닝 방식에 대한 흐름도이다.
도 3을 참조하면, 먼저, 도 2의 단계S200에서 설정된 경로 집합을 이용하여 초기 프로비저닝을 수행하기 위해 전체 망을 노드()와 링크()로 구성된 그래 프 로 설정한다(S300).
다음으로, 유입되는 플로우들의 서비스 클래스를 설정한다(S310). 이하, 도 3에서는 서비스 클래스 A, 서비스 클래스 B 및 서비스 클래스 C로 되어있는 것으로 설명한다. 물론 서비스 클래스는 3개로 제한되는 것이 아니라 다양하게 변화가 가능하다.
다음으로, 각 노드에서 서비스 클래스 별로 링크 대역폭을 할당한다(S320). 보다 구체적으로, 노드()의 링크()에 대한 서비스 클래스 A, B, C 를 위한 대역폭은 각각 가 된다.
다음으로, 상기 도 2의 단계S200에서 설정된 경로 를 설정하고, 노드()의 링크()를 통과하는 경로의 갯수를 계산한다(S330). 즉, 는 각각 노드()의 링크()를 지나는 서비스 클래스 A, B, C 를 지나는 서비스 클래스 별 경로 갯수를 나타낸다.
다음으로, 경로 상의 각 노드에서 서비스 클래스 별로 할당 가능한 대역폭을 결정한다(S340). 여기에서, 각 서비스 클래스에 대한 초기 대역폭은 서비스 클래스 별로 기 할당된 대역폭 을 각각의 서비스 클래스 별 경로 수 로 나눈 값이 된다. 즉, 노드()에서 경로 의 서비스 클래스 A에 할당 가능한 대역폭()은 이 되고, 노드()에서 경로 의 서비스 클래스 B에 할당 가능한 대역폭()은 이 되며, 노드()에서 경로 의 서비스 클래스 C에 할당 가능한 대역폭()은 가 된다.
다음으로, 각 경로를 위한 서비스 클래스 별 초기 대역폭을 결정하기 위해 경로 가 지나는 각 노드에서 경로의 서비스 클래스 별로 할당 가능한 대역폭 중에서 가장 작은 값을 선택한다(S350). 즉, 서비스 클래스 A에 대한 각 노드에서 할당 가능한 대역폭 중에서 을 선택하고, 서비스 클래 스 B에 대한 각 노드에서 할당 가능한 대역폭 중에서 을 선택하며, 서비스 클래스 C에 대한 각 노드에서 할당 가능한 대역폭 중에서 를 선택한다. 단계S350은 각 경로의 클래스 별로 서비스가 소스 노드 부터 목적지 노드 까지 유지되기 위해서는 병목되는 구간의 대역폭량을 전체 경로상의 대역폭으로 할당해야 하기 때문이다.
다음으로, 최종 각 경로를 위한 클래스 별 초기 대역폭은 서비스 중 망 상황을 고려한 동적 프로비저닝을 위해 단계S350에서 계산된 대역폭의 일정부분(예를 들어, 50 퍼센트)을 할당한다(S360). 일정부분을 50 퍼센트로 하는 경우를 예를 들면, 경로 의 서비스 클래스 A를 위한 초기 대역폭()은 가 되고, 경로 의 서비스 클래스 B를 위한 초기 대역폭()은 가 되고, 경로 의 서비스 클래스 C를 위한 초기 대역폭()은 가 된다.
도 4a와 도 4b는 도 2에서 유입되는 플로우의 트래픽 추이를 기반으로 하는 동적 프로비저닝 방식에 대한 흐름도이다.
다음으로, 선택된 경로 에 할당되어 현재 사용 가능한 여유 대역폭과 새로운 플로우의 대역폭 요구량 를 비교하여, 선택된 경로 의 여유 대역폭이 새로운 플로우를 수용할 만큼 충분한지 여부를 판단한다(S420).
단계S420에서의 판단결과 선택된 경로 의 여유 대역폭이 새로운 플로우를 수용할 만큼 충분하다고 판단되는 경우에는 선택된 경로 의 여유 대역폭을 수학식 5와 같이 변경하고(S422), 플로우 연결 요청을 수락한다(S424).
수학식 6에서 각 변수의 의미는 다음과 같다.
초기 할당된 대역폭이 새로운 플로우를 수용할 수 없는 경로 에 대해 추가로 대역폭을 요청할 때 많은 대역폭을 할당받으면 대역폭 브로커(101)와의 통신을 줄이면서 연결수락제어가 가능하나 다른 경로에서 대역폭을 할당받지 못해 연결수락 거절률(blocking probability)이 증가한다.
한편 새로운 플로우 하나 만을 수용할 정도의 최소한의 대역폭만을 할당받으면 빈번한 대역폭 브로커(101)와의 통신으로 인해 복잡도가 증가한다.
따라서, 현재까지 입력된 플로우의 상태를 반영하여 수학식 6과 같이 적정한 대역폭을 예측함으로써 연결수락 거절률을 최소화하면서도 대역폭 브로커와의 통신을 최소화할 수 있게 된다.
다음으로, 소스 노드는 예측된 대역폭 요구량() 또는 현재 대기 중인 플로우가 요청한 대역폭 요구량() 중 어느 하나를 할당해 줄 것을 대역폭 브로커(101)에게 요청한다(S440). 이때, 예측된 대역폭 요구량() 또는 대기 중인 플로우가 요청한 대역폭 요구량() 중 어느 하나를 요청하는 이유는 예측된 대역폭 요구량()이 대역폭 부족으로 할당할 수 없을 때 적어도 현재 대기 중인 플로우 만이라도 연결수락을 허용하도록 하기 위한 것이다.
다음으로, 단계S450에서 검출된 최소값()이 예측된 대역폭 요구량() 보다 큰 지 여부를 판단한다(S460). 단계S460에서의 판단결과, 검출된 최소값이()이 예측된 대역폭 요구량() 보다 크다고 판단되면 단계S462로 진행하여 경로 에 예측된 대역폭 요구량()을 할당하고, 이를 경로 상의 모든 노드들에게 알려 프로비저닝한다(S462). 그리고, 소스 노드에서는 경로 의 여우 대역폭을 수학식 7과 같이 변경하고(S464), 연결 요청을 수락한다(S466).
단계S470에서는 검출된 최소값()이 새로운 플로우의 대역폭 요구량() 보다 큰 지 여부를 판단한다. 단계S470에서의 판단결과, 검출된 최소값 ()이 새로운 플로우의 대역폭 요구량() 보다 크다고 판단되면 단계S472로 진행하여 경로 에 새로운 플로우의 대역폭 요구량()를 할당하고, 이를 경로 상의 모든 노드에게 알려 프로비저닝한다. 그리고, 소스 노드에서는 경로 의 여유 대역폭을 수학식 8과 같이 갱신하고(S474), 연결 요청을 수락한다(S476).
한편, 단계S470에서의 판단결과, 검출된 최소값()이 새로운 플로우의 대역폭 요구량() 보다 크지 않다고 판단되면 단계S480으로 진행하여 추가 대역폭 할당은 실패 처리하고, 플로우 연결 요청을 거절한다.
도 5a와 도 5b는 도 2의 차별화 서비스 인터넷망에서의 대역폭 자원 프로비저닝 방식에 따른 성능 평가 결과도를 나타낸다. 도 5a와 도 5b를 참조하면, 본 발명의 성능을 평가하기 위하여 6개의 엣지 노드와 2개의 코어 노드를 갖는 시뮬레이션 모델에서 대역폭 사용의 효율성과 호 거절률을 일반적으로 많이 사용하는 정적 프로비저닝 방식과 비교한 것이다. 유입되는 트래픽의 성향에 따라 정도의 차이는 존재하지만 전반적인 현상은 유사한 결과를 나타내었다.
도 5a에서와 같이 대역폭 자원의 효율성 면에서는 종래의 정적 프로비저닝 방식(501)에 비해 본 발명에 따른 프로비저닝 방식(502)이 대역폭 자원을 안정적으로 충분히 사용함을 알 수 있다.
또한, 도 5b의 호 거절률 측면에서는 본 발명에 따른 프로비저닝 방식(504)이 종래의 정적 프로비저닝 방식(503)에 비해 낮은 수치를 보이며 이는 주어진 대역폭 자원 내에서 더 많은 플로우를 수용함으로써 더 나은 성능을 얻을 수 있는 방식임을 나타낸다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD_ROM, 자기테이프, 플로피디스크 및 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상기한 바와 같이 본 발명은 초기 정적 프로비저닝 방식에 의한 엣지 노드간 경로 설정 및 경로의 서비스 클래스 별 대역폭 할당은 최근의 트래픽 요구 특성을 반영한 최적의 대역폭 할당을 가능하게 하며, 정적 프로비저닝된 대역폭 내에서 소스 노드에서의 플로우 별 연결수락제어는 대역폭 브로커와 각 노드간 통신을 최소화함으로써 복잡성을 감소시키고, 각 경로에 기 할당된 대역폭이 소진되면 현재 유입되는 트래픽의 추이를 고려하여 동적으로 대역폭 자원을 프로비저닝함으로써 효율적인 대역폭을 가지는 망 자원 사용이 가능하다.
그리고, 본 발명은 대역폭 브로커에서는 각 경로 별 대역폭 정보만으로 자원 프로비저닝을 수행함으로 대역폭 관리가 간단해 지며 초기 정적 프로비저닝에 의해 할당된 경로 별 대역폭 내에서 소스 노드에서는 대역폭 브로커와의 통신 없이 연결수락제어를 수행함으로써 각 노드와 대역폭 브로커와의 통신 횟수를 최소화할 수 있으며, 초기 할당 대역폭이 소진된 경우 경로별 입력 플로우의 대역폭 사용 상태를 반영하여 추가 요구 대역폭을 예측하고 이를 기반으로 동적 프로비저닝을 수행함으로 유입되는 플로우의 상태에 적응적인 대역폭 관리가 가능하다.
또한, 자원 사용의 효율성을 최대화시키면서 확장성을 높이고 복잡성을 감소시킴으로써 차별화 서비스 인터넷망에서의 품질 보장형 서비스 및 실시간 서비스 등의 고부가가치 서비스를 효율적으로 제공할 수 있다.
Claims (11)
- 삭제
- 플로우 별로 필요한 대역폭을 요구하는 차별화 서비스 인터넷망에서 망 자원을 프로비저닝하는 방법에 있어서,(a) 상기 소스 노드와 상기 목적지 노드를 제외한 모든 노드에서의 입력 트래픽 양과 출력 트래픽 양이 동일한 제 1 조건을 만족하는 단계;(b) 하나의 링크를 지나는 모든 경로의 대역폭 요구는 전체 링크 용량을 초과할 수 없는 제 2 조건을 만족하는 단계;(c) 각각의 플로우가 분할되어 다수의 경로를 이용하는 경우를 배제하는 제 3 조건을 만족하는 단계;(d) 상기 제 1 조건, 제 2 조건 및 제 3 조건을 만족하고, 상기 차별화 서비스 인터넷망 전체에서의 링크 이용이 최대가 될 수 있는 값을 구하여 상기 일정 기간 동안의 트래픽 요구를 만족하는 최적 경로를 구하는 단계;(e) 상기 설정된 최적 경로에 따라 서비스 클래스 별로 대역폭을 할당하는 정적 프로비저닝을 수행하는 단계;(f) 상기 설정된 최적 경로에 상기 정적 프로비저닝에 의해 할당된 대역폭이 모두 소진되지 않았는지 여부를 판단하여 연결 수락을 수행하는 단계; 및(g) 상기 (f)단계에서 연결 수락이 수행되지 않는 경우에, 새롭게 유입되는 플로우의 트래픽 요구를 기반으로 하여 상기 설정된 최적 경로에 추가로 대역폭을 할당하는 동적 프로비저닝을 수행하는 단계;를 포함하는 것을 특징으로 하는 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법.
- 제 2 항에 있어서,
- 제 2 항에 있어서, 상기 (e)단계는(e1) 상기 최적 경로가 지나는 각 노드에서 경로의 서비스 클래스 별로 할당 가능한 대역폭을 계산하는 단계;(e2) 상기 대역폭 중에서 최소값을 선택하는 단계; 및(e3) 상기 최적 경로를 위한 서비스 클래스별 초기 대역폭 할당량은 상기 최소값 중에서 소정 범위만큼 할당하는 단계;를 포함하는 것을 특징으로 하는 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법.
- 제 4 항에 있어서,상기 소정 범위는 상기 최소값의 50%인 것을 특징으로 하는 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법.
- 제 2 항에 있어서, 상기 (f)단계는(f2) 상기 목적지 노드 및 서비스 클래스를 이용해서 경로를 선택하는 단계;(f3) 상기 선택된 경로에 할당되어 사용 가능한 여유 대역폭과 새로운 플로우의 대역폭 요구량 를 비교하여, 상기 선택된 경로의 사용 가능한 여유 대역폭이 새로운 플로우의 연결을 수락할 수 있는지 여부를 판단하는 단계; 및
- 제 6 항에 있어서, 상기 (g)단계는(g1) 상기 (f3)단계에서 새로운 플로우의 연결을 수락할 수 없다고 판단되는 경우에, 상기 선택된 경로를 위해 새롭게 요청하고자 하는 대역폭 요구량 를 예측하고, 예측된 대역폭 요구량 를 대역폭 브로커에게 요청하는 단계;(g2) 상기 대역폭 브로커는 상기 선택된 경로가 지나는 모든 링크에서 여유 대역폭 중에서 최소값을 검출하고, 상기 검출된 최소값과 상기 예측된 요구량 를 비교하여 상기 검출된 최소값이 상기 예측된 대역폭 요구량 보다 큰 지 여부와 상기 새로운 플로우의 대역폭 요구량 보다 큰 지 여부를 판단하는 단계;(g3) 상기 (g2)단계에서 상기 검출된 최소값이 상기 예측된 대역폭 요구량 보다 크다고 판단되는 경우에, 상기 대역폭 브로커는 상기 선택된 경로에 상기 예측된 대역폭 요구량 를 할당하는 단계; 및
- 제 7 항에 있어서,(g3') 상기 (g2)단계에서 상기 검출된 최소값이 상기 예측된 대역폭 요구량 보다 작고 상기 새로운 플로우의 대역폭 요구량 보다 크다고 판단되는 경우에, 상기 대역폭 브로커는 상기 선택된 경로에 새로운 플로우의 대역폭 요구량 를 할당하는 단계; 및
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050111416A KR100734846B1 (ko) | 2005-11-21 | 2005-11-21 | 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법 |
US11/592,099 US7680036B2 (en) | 2005-11-21 | 2006-11-02 | Network resource provisioning method for bandwidth guarantee per flow |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050111416A KR100734846B1 (ko) | 2005-11-21 | 2005-11-21 | 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070053534A KR20070053534A (ko) | 2007-05-25 |
KR100734846B1 true KR100734846B1 (ko) | 2007-07-03 |
Family
ID=38054773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050111416A KR100734846B1 (ko) | 2005-11-21 | 2005-11-21 | 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7680036B2 (ko) |
KR (1) | KR100734846B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101333805B1 (ko) | 2009-12-09 | 2013-12-26 | 한국전자통신연구원 | 네트워크 사용자에게 공평한 자원을 할당 하기 위한 방법 및 그 장치 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8411566B2 (en) * | 2007-10-31 | 2013-04-02 | Smart Share Systems APS | Apparatus and a method for distributing bandwidth |
US20090122707A1 (en) * | 2007-11-13 | 2009-05-14 | At&T Services, Inc. | Multi-layer cascading network bandwidth control |
JP5418925B2 (ja) * | 2009-11-18 | 2014-02-19 | 日本電気株式会社 | 動的経路分岐システム、動的経路分岐装置、動的経路分岐方法、通信システム、ノード、制御装置、パケット転送方法およびプログラム |
US8599690B2 (en) * | 2009-12-09 | 2013-12-03 | Electronics And Telecommunications Research Institute | Method and apparatus for fairly allocating resource to network users |
US8537846B2 (en) | 2010-04-27 | 2013-09-17 | Hewlett-Packard Development Company, L.P. | Dynamic priority queue level assignment for a network flow |
US8537669B2 (en) | 2010-04-27 | 2013-09-17 | Hewlett-Packard Development Company, L.P. | Priority queue level optimization for a network flow |
US9100305B2 (en) * | 2011-07-12 | 2015-08-04 | Cisco Technology, Inc. | Efficient admission control for low power and lossy networks |
US9009317B2 (en) * | 2011-10-10 | 2015-04-14 | Verizon Patent And Licensing Inc. | System for and method of managing network resources |
US9526092B2 (en) | 2012-05-14 | 2016-12-20 | Industrial Technology Research Institute | Method of allocating resources for scheduling request and user equipment using the same and a control node using the same |
CN103516624B (zh) * | 2012-06-27 | 2017-06-27 | 华为技术有限公司 | 网络资源分配方法及装置 |
US20150023173A1 (en) * | 2013-07-16 | 2015-01-22 | Comcast Cable Communications, Llc | Systems And Methods For Managing A Network |
US10291503B2 (en) * | 2013-09-26 | 2019-05-14 | Taiwan Semiconductor Manufacturing Co., Ltd. | File block placement in a distributed network |
US9553813B2 (en) * | 2014-07-23 | 2017-01-24 | Cisco Technology, Inc. | Selectively employing dynamic traffic shaping |
US9444714B2 (en) * | 2014-08-07 | 2016-09-13 | Microsoft Technology Licensing, Llc | Estimating bandwidth in a network |
EP3726882A1 (en) * | 2015-12-28 | 2020-10-21 | Huawei Technologies Co., Ltd. | Path processing method and apparatus, and terminal |
CN114070777B (zh) * | 2020-07-29 | 2023-07-04 | 中国电信股份有限公司 | 组播树构建方法、组播数据传输方法、控制器及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR980007250A (ko) * | 1996-06-20 | 1998-03-30 | 포만 제프리 엘 | 고속 패킷 스위칭 네트워크내 개선된 동적 대역폭 예측 및 적응에 관한 방법 및 장치 |
US6324184B1 (en) | 1996-03-18 | 2001-11-27 | General Instrument Corporation | Dynamic bandwidth allocation for a communication network |
KR20020052567A (ko) * | 2000-12-26 | 2002-07-04 | 오길록 | 통신속도 향상을 위한 이기종망간 게이트웨이 및 그에따른 자원 할당방법 |
KR20040036100A (ko) * | 2002-10-23 | 2004-04-30 | 한국전자통신연구원 | 인터넷 차별 서비스 망에서의 연결 수락 제어방법 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5592470A (en) * | 1994-12-21 | 1997-01-07 | At&T | Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation |
EP0814584A3 (en) | 1996-06-20 | 1999-08-11 | International Business Machines Corporation | Dynamic bandwidth estimation and adaptation in high speed packet switching networks |
US5987031A (en) * | 1997-05-22 | 1999-11-16 | Integrated Device Technology, Inc. | Method for fair dynamic scheduling of available bandwidth rate (ABR) service under asynchronous transfer mode (ATM) |
GB2331659A (en) * | 1997-11-21 | 1999-05-26 | Ericsson Telefon Ab L M | Resource reservation |
US6487170B1 (en) * | 1998-11-18 | 2002-11-26 | Nortel Networks Limited | Providing admission control and network quality of service with a distributed bandwidth broker |
KR100459891B1 (ko) | 2000-03-07 | 2004-12-03 | 삼성전자주식회사 | 통신망상의 복수의 사용자에 대한 대역폭 할당방법 및이를 위한 기록 매체 |
US6721573B2 (en) * | 2001-02-28 | 2004-04-13 | Motorola, Inc. | Method and apparatus for providing dispatch services in a cordless telephone communication system |
US6687781B2 (en) * | 2001-05-01 | 2004-02-03 | Zettacom, Inc. | Fair weighted queuing bandwidth allocation system for network switch port |
US7406522B2 (en) * | 2001-09-26 | 2008-07-29 | Packeteer, Inc. | Dynamic partitioning of network resources |
US7139692B2 (en) * | 2001-12-21 | 2006-11-21 | Opnet Technologies, Inc. | Flow propagation analysis using iterative signaling |
US7161907B2 (en) * | 2002-03-05 | 2007-01-09 | Sun Microsystems, Inc. | System and method for dynamic rate flow control |
US7280561B2 (en) * | 2002-06-20 | 2007-10-09 | Mitsubishi Electric Research Laboratories, Inc. | Dynamic asynchronous bandwidth allocation with multiple predictors for variable bit rate traffic |
US7359322B2 (en) * | 2002-08-12 | 2008-04-15 | Telcordia Technologies, Inc. | Dynamic bandwidth reallocation |
KR100563656B1 (ko) * | 2003-10-17 | 2006-03-23 | 한국전자통신연구원 | 인터넷 차별 서비스 망에서 입력 호 상태를 반영한 적응적연결 수락 제어방법 |
-
2005
- 2005-11-21 KR KR1020050111416A patent/KR100734846B1/ko not_active IP Right Cessation
-
2006
- 2006-11-02 US US11/592,099 patent/US7680036B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6324184B1 (en) | 1996-03-18 | 2001-11-27 | General Instrument Corporation | Dynamic bandwidth allocation for a communication network |
KR980007250A (ko) * | 1996-06-20 | 1998-03-30 | 포만 제프리 엘 | 고속 패킷 스위칭 네트워크내 개선된 동적 대역폭 예측 및 적응에 관한 방법 및 장치 |
KR20020052567A (ko) * | 2000-12-26 | 2002-07-04 | 오길록 | 통신속도 향상을 위한 이기종망간 게이트웨이 및 그에따른 자원 할당방법 |
KR20040036100A (ko) * | 2002-10-23 | 2004-04-30 | 한국전자통신연구원 | 인터넷 차별 서비스 망에서의 연결 수락 제어방법 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101333805B1 (ko) | 2009-12-09 | 2013-12-26 | 한국전자통신연구원 | 네트워크 사용자에게 공평한 자원을 할당 하기 위한 방법 및 그 장치 |
Also Published As
Publication number | Publication date |
---|---|
KR20070053534A (ko) | 2007-05-25 |
US20070118636A1 (en) | 2007-05-24 |
US7680036B2 (en) | 2010-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100734846B1 (ko) | 플로우 별로 대역폭 보장을 위한 망 자원 프로비저닝 방법 | |
CN112970228B (zh) | 提供网络切片服务时具有冲突管理的性能保证方法和系统 | |
US7652989B2 (en) | Method of performing adaptive connection admission control in consideration of input call states in differentiated service network | |
JP3987394B2 (ja) | 帯域ブローカによってネットワークドメイン内部で帯域を割り当てる方法 | |
US6667956B2 (en) | Multi-class network | |
US7898947B2 (en) | Capacity management for data networks | |
US6404735B1 (en) | Methods and apparatus for distributed control of a multi-class network | |
US7990978B1 (en) | Dynamic bandwidth queue allocation | |
GB2539994A (en) | Modifying quality of service treatment for data flows | |
JP2000286896A (ja) | パケットルーティング装置、パケットルーティング方法及びパケットルータ | |
EP3248338B1 (en) | Elasticity in a virtualised network | |
US9654333B2 (en) | Application allocation in datacenters | |
EP3318011B1 (en) | Modifying quality of service treatment for data flows | |
JP4681034B2 (ja) | クラスベースのネットワークにおける帯域幅設定方法および装置 | |
Kamboj et al. | A policy based framework for quality of service management in software defined networks | |
Seddiki et al. | A non-cooperative game-theoretic framework for resource allocation in network virtualization | |
JP4852069B2 (ja) | 帯域割当方法、帯域割当装置、および帯域割当プログラム | |
Schmidt et al. | Scalable bandwidth optimization in advance reservation networks | |
CN114448873B (zh) | 基于链路定价策略的流量分配方法、系统、装置及介质 | |
CA2236317C (en) | Multi-class network | |
Georgatsos et al. | A general framework for routing management in multi-service ATM networks | |
Katoh et al. | The concept and model of 4 dimensional traffic engineering | |
Yi et al. | A balanced revenue-based resource sharing scheme for advance and immediate reservations | |
Chang et al. | Performance analysis for multi-service networks with congestion-based pricing for qos traffic | |
Lee et al. | A study on flow-based admission control algorithm for quality of service provisioning in the ATM-based MPLS network |
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 | ||
G170 | Re-publication after modification of scope of protection [patent] | ||
LAPS | Lapse due to unpaid annual fee |