KR101473540B1 - 통신 네트워크에서 통신 파이프를 할당하는 방법 및 할당 유닛 - Google Patents

통신 네트워크에서 통신 파이프를 할당하는 방법 및 할당 유닛 Download PDF

Info

Publication number
KR101473540B1
KR101473540B1 KR1020127019455A KR20127019455A KR101473540B1 KR 101473540 B1 KR101473540 B1 KR 101473540B1 KR 1020127019455 A KR1020127019455 A KR 1020127019455A KR 20127019455 A KR20127019455 A KR 20127019455A KR 101473540 B1 KR101473540 B1 KR 101473540B1
Authority
KR
South Korea
Prior art keywords
links
communication pipe
network flows
capacity
network
Prior art date
Application number
KR1020127019455A
Other languages
English (en)
Other versions
KR20120106872A (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 알까뗄 루슨트
Publication of KR20120106872A publication Critical patent/KR20120106872A/ko
Application granted granted Critical
Publication of KR101473540B1 publication Critical patent/KR101473540B1/ko

Links

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/10—Flow control; Congestion control
    • 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]
    • H04L12/46—Interconnection of 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/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

Abstract

본 발명은 통신 네트워크(1)에서 통신 파이프(3)를 할당하는 방법뿐만 아니라 대응하는 할당 유닛(2)에 관한 것이다. 통신 네트워크는 복수의 링크(L1,..., L7)에 의해 상호 접속되는 복수의 노드(N1,..., N5)를 포함한다. 할당 유닛(2)은 하나 이상의 네트워크 흐름을 통신 파이프(3)에 지정한다. 하나 이상의 네트워크 흐름은 동일한 소스 노드(N1) 및 동일한 목적지 노드(N2)를 갖는다. 할당 유닛(2)은 하나 이상의 네트워크 흐름에 관련된 네트워크 트래픽 양에 기초해서 그리고 하나 이상의 네트워크 흐름과 관련된 서비스 요건의 하나 이상의 최소 품질에 기초해서 통신 파이프(3)의 요구된 용량을 결정한다. 할당 유닛(2)은 하나 이상의 네트워크 흐름을 소스 노드(N1)로부터 목적지 노드(N2)로 라우팅하기 위해 복수의 링크(L1,..., L7) 중 하나 이상의 링크(L6, L5, L3)를 통신 파이프(3)에 할당한다.

Description

통신 네트워크에서 통신 파이프를 할당하는 방법 및 할당 유닛{METHOD AND ALLOCATION UNIT FOR ALLOCATING A COMMUNICATION PIPE IN A COMMUNICATION NETWORK}
본 발명은 통신 네트워크에서 통신 파이프를 할당하는 방법뿐만 아니라 대응하는 할당 유닛에 관한 것이다. 통신 네트워크는 복수의 링크에 의해 상호 접속되는 복수의 노드를 포함한다.
요즈음, 통신 네트워크 트래픽이 빠르게 증가하고 있다. 이하에서 흐름, 트래픽, 트래픽 흐름 또는 네트워크 흐름으로도 불려지는 트래픽 흐름은 QoS(QoS = Quality of Service)의 일정 양을 보증하기 위하여 통신 네트워크를 통해 최적으로 라우팅되어야 하며, 그것은 트래픽이 통신 네트워크 하드웨어가 개선되고 있는 것보다 빠르게 증대될 수 있으므로 도전적인 과제일 수 있다.
본 발명의 목적은 통신 네트워크에서 통신 파이프를 할당하는 개선된 방법을 제공하는 것이다. 본 발명의 다른 목적은 통신 네트워크에서 통신 파이프를 할당하는 개선된 할당 유닛을 제공하는 것이다.
본 발명의 목적은 복수의 링크에 의해 상호 접속되는 복수의 노드를 포함하는 통신 네트워크에서 통신 파이프를 할당하는 방법으로 달성되며, 할당 유닛은 하나 이상의 네트워크 흐름을 통신 파이프에 지정하되, 하나 이상의 네트워크 흐름이 동일한 소스 노드 및 동일한 목적지 노드를 가지며, 할당 유닛은 하나 이상의 네트워크 흐름에 관련된 네트워크 트래픽 양에 기초해서 그리고 하나 이상의 네트워크 흐름과 관련된 서비스 요건의 하나 이상의 최소 품질에 기초해서 통신 파이프의 요구된 용량을 결정하고, 할당 유닛은 하나 이상의 네트워크 흐름을 소스 노드로부터 목적지 노드로 라우팅하기 위해 복수의 링크 중 하나 이상의 링크를 통신 파이프에 할당한다. 본 발명의 목적은 복수의 링크에 의해 상호 접속되는 복수의 노드를 포함하는 통신 네트워크에서 통신 파이프를 할당하는 할당 유닛에 의해 더 달성되며, 할당 유닛은 하나 이상의 네트워크 흐름을 통신 파이프에 지정하되, 하나 이상의 네트워크 흐름이 동일한 소스 노드 및 동일한 목적지 노드를 가지며, 하나 이상의 네트워크 흐름에 관련된 네트워크 트래픽 양에 기초해서 그리고 하나 이상의 네트워크 흐름과 관련된 서비스 요건의 하나 이상의 최소 품질에 기초해서 통신 파이프의 요구된 용량을 결정하며, 하나 이상의 네트워크 흐름을 소스 노드로부터 목적지 노드로 라우팅하기 위해 복수의 링크 중 하나 이상의 링크를 통신 파이프에 할당한다.
바람직하게는, 통신 네트워크는 패킷 기반 통신 네트워크, 인터넷, 코어 네트워크, 액세스 네트워크, 무선 메시 네트워크, 및/또는 전기통신 네트워크이다. 통신 네트워크의 링크는 통신 네트워크의 물리 및/또는 하위 계층에 의해 구성될 수 있다. 통신 네트워크의 파이프로도 불리는 통신 파이프는 통신 네트워크의 추상 및/또는 상위 계층에 의해 구성될 수 있다.
본 발명에 따른 실시예는 트래픽 흐름의 특히 실제 또는 예상된 양 및 QoS 요건에 대처하기 위해 결합 파이프 치수화 방법에 기초해서 수락 제어 알고리즘을 제공할 수 있다. 본 발명에 따른 실시예는 파이프의 품질을 반영하기 위해 상호 파이프 용량 할당 또는 상호 파이프 할당을 수행할 수 있다. 이와 같이, 대부분의 트래픽이 최고의 파이프에 지정되고 작은 트래픽이 품질이 낮은 파이프에 지정되는 것이 가능하다. 본 발명에 따른 실시예는 링크의 트래픽 흐름을 반영하기 위해 상호 링크 트래픽 흐름 할당 또는 상호 링크 할당을 수행할 수 있다. 이와 같이, 대부분의 트래픽 흐름이 최고의 링크에 지정되고 작은 트래픽 흐름이 품질이 낮은 링크에 지정되는 것이 가능하다. 더욱이, 본 발명의 실시예는 측정된 파이프 품질을 반영하는 용량 할당을 제공할 수 있다. 또한, 본 발명의 실시예는 개선된 로드 밸런싱, 개선된 QoS, 개선된 대역폭, 개선된 다중 경로 라우팅 방법 및/또는 개선된 네트워크 안정성을 제공할 수 있다.
추가 장점은 종속항의 표시에 따른 본 발명의 실시예에 의해 달성된다.
본 발명의 바람직한 실시예에 따르면, 할당 유닛은 하나 이상의 네트워크 흐름을 통신 파이프에 대응해서 할당하기 위해 상호 통신 파이프 할당 인자를 계산한다.
본 발명의 바람직한 실시예에 따르면, 할당 유닛은 통신 파이프의 요구된 용량을 하나 이상의 링크 중 하나의 링크에 대응해서 할당하기 위해 상호 링크 인자를 계산한다.
본 발명의 바람직한 실시예에 따르면, 할당 유닛은 하나 이상의 네트워크 흐름과 관련된 하나 이상의 서비스를 결정한다. 하나 이상의 서비스 각각은 서비스 요건의 최소 품질을 갖는다. 할당 유닛은 서비스 요건의 최소 품질을 갖는 하나 이상의 결정된 서비스에 기초해서 통신 파이프와 관련된 서비스 요건의 최소 품질을 조정한다.
본 발명의 바람직한 실시예에 따르면, 복수의 링크 중 하나 이상의 링크와 관련된 복수의 노드 중 하나의 노드는 하나 이상의 링크 각각에 대한 도착 속도 및 링크 서비스 속도를 송신한다. 바람직하게는, 도착 속도 및 링크 서비스 속도는 하나 이상의 네트워크 흐름 중 적어도 하나와 관련된다. 할당 유닛은 하나 이상의 링크 각각에 대한 도착 속도 및 링크 서비스 속도를 수신한다. 할당 유닛은 최대 지연 시간 제한을 통신 파이프에 지정한다.
본 발명의 바람직한 실시예에 따르면, 요구된 용량은 평균 데이터 속도와 추가 데이터 속도의 최대값과의 합을 계산함으로써 결정된다. 평균 데이터 속도 및 추가 데이터 속도는 하나 이상의 네트워크 흐름 중 적어도 하나와 관련된다. 추가 데이터 속도는 하나 이상의 네트워크 흐름의 적어도 하나의 피크 데이터 속도에 관련되고, 계산에 요구된 용량은 최대 지연 시간 제한을 받는다.
본 발명의 바람직한 실시예에 따르면, 합의 피가수는 서비스 의존 인자 및/또는 트래픽 클래스 의존 오버헤드 인자로 가중된다. 바람직하게는 서비스 의존 인자 및/또는 트래픽 클래스 의존 오버헤드 인자는 하나 이상의 네트워크 흐름 중 적어도 하나와 관련된다.
본 발명의 바람직한 실시예에 따르면, 할당 유닛은 통신 파이프를 라우팅 모듈로부터 요청한다. 통신 파이프는 요구된 용량을 제공한다. 라우팅 모듈은 하나 이상의 링크를 할당된 하나 이상의 링크로서 통신 파이프에 지정한다. 라우팅 모듈은 하나 이상의 네트워크 흐름과 관련된 데이터를 하나 이상의 링크를 통해 라우팅한다. 고용량을 제공하는 하나 이상의 링크 중 링크들은 대량의 데이터를 전송한다. 소용량을 제공하는 하나 이상의 링크 중 링크들은 소량의 데이터를 전송한다.
바람직하게는, 고용량은 저용량보다 크다. 고용량은 저용량보다 적어도 2배 큰 것이 가능하다. 바람직하게는, 대량의 데이터는 소량의 데이터보다 적어도 2배 크다. 대량의 데이터는 소량의 데이터보다 적어도 2배 큰 것이 가능하다. 바람직하게는, 저용량은 적어도 16 kbps이다. 소량의 데이터는 적어도 16 kbps를 포함한다.
본 발명의 바람직한 실시예에 따르면, 라우팅 모듈은 하나 이상의 링크를 통신 파이프에 할당하기 위해 복수의 링크 중 링크들을 하나 이상의 통신 파이프에 사전 할당한다. 할당 유닛은 통신 파이프의 할당 동안 라우팅 모듈로부터 하나 이상의 링크 각각에 대한 요구된 용량을 요청한다.
본 발명의 바람직한 실시예에 따르면, 라우팅 모듈은 통신 파이프에 지정된 하나 이상의 링크들 사이에 하나 이상의 네트워크 흐름을 분배한다. 통신 파이프는 요구된 용량을 초과하는 용량을 제공한다. 바람직하게는, 상기 용량은 요구된 용량을 최대로 초과하고 있다.
본 발명의 바람직한 실시예에 따르면, 라우팅 모듈은 할당 유닛에 의해 통신 파이프를 변경된 및/또는 새로운 하나 이상의 네트워크 흐름에 적응시키는 동안 하나 이상의 네트워크 흐름이 새로운 동일한 소스 노드 및/또는 새로운 동일한 목적지 노드를 가지며 그리고/또는 새로운 요구된 용량이 할당 유닛에 의해 결정되는 경우에 하나 이상의 링크를 통신 파이프에 할당하기 위하여 상기 링크를 하나 이상의 통신 파이프에 재지정한다.
본 발명의 이들뿐만 아니라 추가 특징 및 장점은 첨부 도면과 병용되는 현재 바람직한 예시적 실시예의 이하의 상세한 설명을 판독함으로써 더 잘 인식될 것이다.
도 1은 복수의 링크에 의해 상호 접속되는 복수의 노드 및 통신 파이프를 포함하는 통신 네트워크를 예시하는 다이어그램을 도시한다.
도 1은 복수의 링크(L1,..., L7)에 의해 상호 접속되는 복수의 노드(N1,..., N5) 및 통신 파이프(3)를 포함하는 통신 네트워크(1)를 예시하는 다이어그램을 도시한다. 더욱이, 노드(N5)는 할당 유닛(2) 및 라우팅 모듈(4)을 포함한다. 통신 네트워크(1)의 링크(L1,..., L7)는 통신 네트워크의 물리 및/또는 하위 계층에 의해 구성될 수 있다. 통신 네트워크의 통신 파이프(3)는 통신 네트워크의 추상 및/또는 상위 계층에 의해 구성될 수 있다.
통신 네트워크(1)는 IP 패킷 기반 통신 네트워크(IP = Internet Protocol)인 것이 바람직하다. 예컨대, 통신 네트워크(1)는 전기통신 네트워크, 무선 메시 네트워크, 인터넷 및/또는 코어 네트워크이다. 바람직하게는, 노드(N1,..., N5)는 TCP/IP 스택(TCP = Transmission Control Protocol)을 제공한다. 노드(N1,..., N5)는 라우터, 스위치, 브리지, 개인용 컴퓨터, 게이트웨이, 프록시, 및/또는 휴대 전화 또는 기지국과 같은 이동 장치일 수 있다.
할당 유닛(2) 및/또는 라우팅 모듈(4)은 소프트웨어 및/또는 하드웨어 수단에 의해 실현될 수 있다. 또한, 할당 유닛(2) 및/또는 라우팅 모듈(4)은 미들 웨어 기술을 통하여 전용 네트워크 노드 및/또는 다른 것, 예를 들어 네트워크 노드(N1,..., N5)의 N2에 의해 제공될 수 있다. 바람직하게는, 할당 유닛(2) 및/또는 라우팅 모듈(4)은 통신 파이프(3)에 지정되는 노드에 의해 제공되며 그리고/또는 노드 상에 위치되는 것이 요구되지 않는다.
바람직하게는, 네트워크 트래픽은 하나 이상의 네트워크 흐름을 포함한다. 네트워크 흐름은 통신 네트워크(1)를 통해 제공되는 네트워크 및/또는 전기통신 서비스와 관련될 수 있다. 예컨대, 그러한 서비스는 보이스 오버 IP 서비스, 영상 회의나 영상 스트리밍 서비스, 전자 메일 서비스, 보안 유지될 수 있는 하이퍼텍스트나 파일 전송 프로토콜 서비스, 또는 이동 전기통신 서비스이다.
복수의 링크(L1,..., L7)에 의해 상호 접속되는 복수의 노드(N1,..., N5)를 포함하는 통신 네트워크(1)에 통신 파이프(3)를 할당하는 바람직한 방법이 다음과 같이 더 상세히 설명된다:
AC(AC = Admission Control)로부터 이용되는 자원은 어떤 라우팅 속성을 갖는, 예를 들어 소스 노드(N1)와 같은 시점, 목적지 노드(N4)와 같은 종점을 갖는, 바람직하게는 논리 링크(L1 - L5)로 구성되는 파이프 용량, 즉 통신 파이프 용량이며, 어떤 TC(TC = traffic class)와 관련되는 확정된 QoS 보증을 정의한다. 용어 파이프 또는 흐름 파이프는 이하에서 통신 파이프에 대하여 사용될 수 있다. 흐름당 파이프 선택 및 QoS 파라미터가 고려될 수 있도록, 파이프는 명시적으로 라우트된 MPLS LSP와 같은 경로(MPLS = Multiprotocol Label Switching, LSP = Labeled Switched Paths)로 모델링될 수 있다. 그것에 의해, 통신 파이프는 네트워크 노드들 사이의 MPLS 터널에 대응할 수 있다. 요구된 파이프 용량은 라우팅 모듈(4)에 시그널링된 다음, 라우팅 모듈은 필요한 용량을 할당하기 위해 네트워크 와이드 라우팅을 개시시킨다.
본 발명의 실시예는 용량을 할당함으로써 2단계 접근법에 기초한다. 제 1 단계에서, 파이프 용량은 파이프 치수화 방법에서 유도 및/또는 결정된다. 그 다음, 유도되거나 결정된 용량은 바람직하게는 상호 파이프 용량 할당 방법에 따라 할당된다. 이용가능한 파이프 용량이 없으면, 새로운 파이프 용량 및 가능한 라우트는 바람직하게는 상호 링크 용량 할당 방법에 따라 논리 링크 용량을 할당함으로써 제공되어야 한다.
그것에 의해, 통신 파이프(3)를 할당하는 방법은 결합 파이프 치수화 방법에 기초한 그리고 바람직하게는 상호 용량 할당 및/또는 상호 링크 할당을 이용한 수락 제어로서 이해될 수 있다.
본 발명의 바람직한 실시예에 따르면, 기본적인 아이디어는 트래픽 흐름, 즉 흐름의 실제 또는 예상된 양 및 QoS 요건에 대처하기 위해 결합 파이프 치수화 방법에 기초해서 수락 제어 알고리즘을 정의하고, 파이프 및 링크의 품질을 반영하기 위해 2단계 상호 파이프 및 링크 용량 할당을 수행하는 것이다.
이하에서, 본 발명의 예시적 실시예인 현재 바람직한 결합 파이프 치수화 방법은 다음과 같이 설명된다:
집합적 흐름 요구의 통계적 멀티플렉싱에 의해 필요한 용량을 평가하는 파이프 치수화 방법이 소개된다. 이것은 파이프 용량 할당에서 절약을 유도한다. 평가된 용량은 모든 흐름 요청의 QoS 요건을 이행해야 한다.
트래픽 프로파일 내에서, 흐름(q)은 평균 데이터 속도(
Figure 112012058657851-pct00001
) 및 피크 데이터 속도(
Figure 112012058657851-pct00002
)에 의해 기재될 수 있다. 피크가 동시에 일어나지 않는 것을 가정하면, 최고 피크만이 할당된 파이프 용량으로부터 보증되어야 한다.
한 번에 하나의 요구만이 그 피크값을 취하는 것이 가정될 수 있다. 각각의 흐름은 평균 데이터 속도(
Figure 112014046016949-pct00003
) 및 추가 데이터 속도(
Figure 112014046016949-pct00004
) 쌍에 의해 기재될 수 있다.
바람직한 트래픽 모델은 최대 지연에 대한 미리 정의된 제한을 갖는 푸아송 도착 속도의 경우를 정확히 기재할 수 있다.
도착 속도(λ) 및 링크 서비스 속도(μ)에 있어서, 예상된 지연 시간은 다음 식이다.
Figure 112012058657851-pct00005
f는 링크에 송신된 초 당 비트의 전체 수를 나타내며,
U는 고려된 링크 상의 용량의 양을 나타내고, L은 평균 데이터 볼륨을 나타낸다. E[.]은 [.]의 예상값을 나타낸다.
Figure 112012058657851-pct00006
및
Figure 112012058657851-pct00007
에 있어서는 다음 식이다.
Figure 112012058657851-pct00008
최대 지연 시간(τ)의 제한에 대해서는, 필요하거나 요구된 용량은 지연 시간, 즉 다음 식의 제한을 이행하기 위해 필요한 용량일 수 있다.
Figure 112012058657851-pct00009
Figure 112012058657851-pct00010
이 추가적인 값(
Figure 112012058657851-pct00011
)에 설정되면 그리고 집합적 흐름이 여전히 푸아송 흐름이므로, 최대 지연 제한을 이행하는 요구된 용량은 다음 식일 수 있다.
Figure 112012058657851-pct00012
그러나, 대부분의 IP 트래픽은 푸아송 패킷 도착 속도(IP = Internet Protocol)를 갖지 않을 것이다. 게다가, 큰 피크 데이터 속도는 식이 통신 네트워크(1)를 통해 제공된 서비스의 요건에 적응될 수 있도록 통상적이다.
이것을 고려하면, 예를 들어 버스티니스(burstiness)에 대처하기 위해 서비스 s ∈ S에 대한 예상된 흐름의 수를 고려하기 위한 하나 이상의 서비스 의존 인자(αs)가 정의될 수 있을 뿐만 아니라 하나 이상의 트래픽 클래스 의존 오버헤드 인자(βTC)가 정의될 수 있다.
인자(αs)는 서비스의 개별 요건에 기초해서 파이프 용량의 사전 할당을 가능하게 할 수 있으며, 서비스는 어떤 트래픽 클래스(TC)로 분류된다. 그 다음, 다른 평균 및 최대 데이터 속도를 갖는 다른 서비스, 예를 들어 CBR 및 VBR 주문형 비디오(CBR = Constraint Based Routing, VBR = Variable Bit Rate)로부터 발생될 수 있지만, 동일한 트래픽 클래스로 분류되는 흐름 요구에 대한 요구된 파이프 용량은 트래픽 클래스 요구 용량일 수 있다.
Figure 112012058657851-pct00013
트래픽 클래스 요구 용량은 요구된 용량을 대체할 수 있다.
각 트래픽 클래스의 각 서비스 각각에 대해서는, αs 및 βTC의 적절한 인자가 수락 제어(Admission Control)에서 적용될 수 있다.
그 다음, 이 파이프 용량은 예를 들어 트래픽 클래스, 데이터 속도(kbps), 지연(ms), 손실(%) 및 지터(ms)로 구성된 TrafficSpecification 파라미터를 포함하는 메시지를 갖는 라우팅 기능과 함께 적절한 파이프를 찾거나 생성하기 위해 이용될 수 있다.
이하에서 수락 제어 알고리즘(Admission Control Algorithm)은 다음과 같이 기재된다:
수락 제어 알고리즘은 AC 기능 및 PIM 기능(PIM = Pipe Initiation and Maintenance)을 포함한다. AC 기능은 CheckPipe(), GetPipe(), AssociateFlowToPipe(), Blocking() 및 RemoveFlowFromPipe() 의 그룹 중 하나 이상의 기능을 포함할 수 있다. PIM 기능은 ModifyPipe() 및 GetPipe() 의 그룹 중 하나 이상의 기능을 포함할 수 있다. 파이프 치수화 및 로드 밸런싱에 대한 전략이 적용될 것이다.
CheckPipe() 기능은 다음과 같이 수행될 수 있다:
흐름 요청 메시지가 예를 들어 이동성 모듈로부터 도착하면, 요청된 트래픽 클래스 및 목적지에 이용가능한 적어도 하나의 파이프가 존재하는지가 FlowToPipeMapping()과 함께 검사될 수 있다:
1. 아니오이면, GetPipe() 기능을 실행한다.
2. 예이면, 다음과 같이 진행된다:
바람직하게는 기재된 적용 전략, 예를 들어 아래에 기재된 상호 파이프 할당에 따라 하나 이상의 파이프를 선택한다.
새로운 흐름을 포함하는 필요한 각각의 하나 또는 파이프 용량을 계산하고, 흐름(
Figure 112014046016949-pct00014
)의 수는 서비스(s)의 새로운 흐름을 포함한다:
Figure 112012058657851-pct00015
할당에 적합한 파이프가 존재하는 경우에, 이 파이프는 사전 할당될 수 있다. 그러한 사전 할당된 파이프가 충분한 용량을 갖는 경우에, 이 파이프는 새로운 흐름을 추가적으로 운반하기 위해 사용될 수 있다. 이 파이프가 사전 할당되는 경우에, 즉 현재의 용량
Figure 112014046016949-pct00016
이 존재하는 경우에,
현재의 파이프가 모든 흐름을 운반하는데 충분한 지가 검사되며, 즉
Figure 112012058657851-pct00017
인 경우에:
i. 예이면, AssociateFlowToPipe() 기능을 실행한다
ii. 아니오이면, ModifyPipe() 기능을 실행한다
이 파이프가 사전 할당되지 않은 경우에, ModifyPipe() 기능이 실행될 수 있다.
ModifyPipe() 기능은 다음과 같이 수행될 수 있다:
파이프가 사전 할당되지 않은 경우에, 라우팅 모듈은 파이프 용량을
Figure 112014046016949-pct00018
으로 증대시키도록 요구되거나 요청될 수 있다.
파이프가 사전 할당되지 않은 경우에, 라우팅 모듈은 파이프 용량을 최대 링크 용량으로 증대시키도록 요구되거나 요청될 수 있다.
GetPipe() 기능은 다음과 같이 수행될 수 있다:
파이프가 사전 할당되지 않은 경우에, 라우팅 모듈은 용량(
Figure 112014046016949-pct00019
)을 갖는 트래픽 클래스(TC)로 분류된 서비스(s)에 대한 하나 이상의 파이프를 전송하도록 요구되거나 요청될 수 있다. 그리고, 용량이 증대될 수 있는 지가 더 검사될 수 있으며 그것은 다음과 같이 진행될 수 있다:
1. 용량이 증대될 수 있다면, AssociateFlowToPipe() 기능을 실행함으로써 AC에 응답한다.
2. 용량이 증대될 수 없다면, Blocking() 기능을 실행함으로써 AC에 응답한다.
파이프가 사전 할당되는 경우에, 라우팅 모듈은 용량(
Figure 112014046016949-pct00020
)을 갖는 트래픽 클래스(TC)에 대한 새로운 파이프를 전송하도록 요구되거나 요청될 수 있으며 그것은 다음과 같이 진행될 수 있다:
1. 용량이 증대될 수 있다면, AssociateFlowToPipe() 기능을 실행함으로써 AC에 응답한다.
2. 용량이 증대될 수 없다면, Blocking() 기능을 실행함으로써 AC에 응답한다.
AssociateFlowToPipe() 기능은 다음과 같이 수행될 수 있다:
흐름 대 파이프 맵핑은 바람직하게는 이하에 기재된 바와 같이 상호 파이프 할당에 따라 FlowToPipeMapping 테이블로 삽입될 수 있다. 그 다음, 이동성 모듈은 FlowToPipeMapping으로부터의 라벨로 흐름의 수락을 통지받을 수 있다.
Blocking() 기능은 다음과 같이 수행될 수 있다:
Blocking() 기능은 블록된 흐름으로 통계를 업데이트할 수 있다.
RemoveFlowFromPipe() 기능은 다음과 같이 수행될 수 있다:
흐름을 제거하는 요청이 이동성 모듈로부터 도착하면, 흐름은 FlowToPipeMapping 테이블로부터 삭제될 수 있다.
상호 파이프 할당에 따르면, 하나 이상의 흐름(q)을 파이프(j)로 할당하는 할당 인자는 파이프(j)의 품질에 비례한다:
Figure 112012058657851-pct00021
이와 같은 방식으로, 대부분의 트래픽이 최고의 파이프에 지정되며 작은 트래픽이 품질이 낮은 파이프에 지정되는 것이 가능하다.
상호 링크 할당에 따르면, 파이프 용량(xTC)을 링크(e)에 할당하는 인자는 링크(e)의 품질에 비례한다:
Figure 112012058657851-pct00022
이와 같은 방식으로, 대부분의 트래픽이 최고의 링크에 지정되며 작은 트래픽이 품질이 낮은 링크에 지정되는 것이 가능하다.

Claims (11)

  1. 복수의 링크에 의해 상호 접속되는 복수의 노드를 포함하는 통신 네트워크에서 통신 파이프를 할당하는 방법에 있어서,
    할당 유닛에 의해, 하나 이상의 네트워크 흐름을 상기 통신 파이프에 지정하는 단계 - 상기 하나 이상의 네트워크 흐름은 동일한 소스 노드 및 동일한 목적지 노드를 가짐 - 와,
    상기 하나 이상의 네트워크 흐름에 관련된 네트워크 트래픽의 실제 또는 예상된 양에 기초해서 그리고 상기 하나 이상의 네트워크 흐름과 관련된 하나 이상의 최소 서비스 품질 요건에 기초해서, 상기 할당 유닛에 의해, 상기 통신 파이프의 요구된 용량을 결정하는 단계 - 상기 요구된 용량은 평균 데이터 속도와 추가 데이터 속도의 최대값과의 합을 계산함으로써 결정되고, 상기 평균 데이터 속도 및 상기 추가 데이터 속도는 상기 하나 이상의 네트워크 흐름 중 적어도 하나와 관련되고, 상기 추가 데이터 속도는 상기 하나 이상의 네트워크 흐름의 적어도 하나의 피크 데이터 속도에 관련되며, 상기 계산에 요구된 용량은 최대 지연 시간 제한을 받으며, 상기 합의 피가수(summands)는 서비스 의존 인자와 트래픽 클래스 의존 오버헤드 인자 중 적어도 하나로 가중됨 - 와,
    상기 소스 노드로부터 상기 목적지 노드로 상기 하나 이상의 네트워크 흐름을 라우팅하기 위하여 상기 할당 유닛에 의해, 상기 복수의 링크 중 하나 이상의 링크를 상기 통신 파이프에 할당하는 단계와,
    상기 하나 이상의 네트워크 흐름을 상기 통신 파이프에 대응해서 할당하기 위하여 상기 할당 유닛에 의해, 상호 통신 파이프 할당 인자를 계산하는 단계 - 상기 하나 이상의 네트워크 흐름을 파이프에 할당하기 위한 상기 인자는 상기 통신 파이프의 품질에 비례함 - , 및
    상기 통신 파이프의 상기 요구된 용량을 상기 하나 이상의 링크 중 하나의 링크에 대응해서 할당하기 위하여 상기 할당 유닛에 의해, 상호 링크 인자를 계산하는 단계 - 상기 하나의 링크에 파이프 용량을 할당하기 위한 상기 인자는 상기 하나의 링크의 품질에 비례함 - 중의 적어도 하나의 단계와,
    상기 하나 이상의 링크를 상기 통신 파이프에 할당하기 위하여 라우팅 모듈에 의해, 상기 복수의 링크 중 링크들을 하나 이상의 통신 파이프에 사전 지정하는 단계와,
    상기 통신 파이프의 할당 동안에 상기 할당 유닛에 의해, 상기 하나 이상의 링크의 각각에 대한 상기 요구된 용량을 상기 라우팅 모듈로부터 요청하는 단계와,
    상기 할당 유닛에 의해 상기 통신 파이프를 변경된 하나 이상의 네트워크 흐름과 새로운 하나 이상의 네트워크 흐름 중 적어도 하나에 적응시키는 동안에 상기 하나 이상의 네트워크 흐름이 새로운 동일한 소스 노드와 새로운 동일한 목적지 노드 중 적어도 하나를 가지거나, 새로운 요구된 용량이 상기 할당 유닛에 의해 결정된 경우, 상기 하나 이상의 링크를 상기 통신 파이프에 할당하기 위하여 상기 라우팅 모듈에 의해, 상기 링크들을 하나 이상의 통신 파이프에 재지정하는 단계를 포함하는
    통신 파이프 할당 방법.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 통신 파이프의 요구된 용량을 결정하는 단계는
    상기 할당 유닛에 의해, 상기 하나 이상의 네트워크 흐름과 관련된 하나 이상의 서비스를 결정하는 단계 - 상기 하나 이상의 서비스의 각각은 최소 서비스 품질 요건을 가짐 - 와,
    상기 최소 서비스 품질 요건을 갖는 상기 하나 이상의 결정된 서비스에 기초해서 상기 할당 유닛에 의해, 상기 통신 파이프와 관련된 최소 서비스 품질 요건을 조정하는 단계를 포함하는
    통신 파이프 할당 방법.
  4. 제 1 항에 있어서,
    상기 통신 파이프의 요구된 용량을 결정하는 단계는
    상기 복수의 링크 중 하나 이상의 링크와 관련된 상기 복수의 노드 중 하나의 노드에 의해, 상기 하나 이상의 링크의 각각에 대한 도착 속도 및 링크 서비스 속도를 송신하는 단계와,
    상기 할당 유닛에 의해, 상기 하나 이상의 링크의 각각에 대한 상기 도착 속도 및 상기 링크 서비스 속도를 수신하는 단계와,
    상기 할당 유닛에 의해, 최대 지연 시간 제한을 상기 통신 파이프에 지정하는 단계를 포함하는
    통신 파이프 할당 방법.
  5. 삭제
  6. 삭제
  7. 제 1 항에 있어서,
    상기 라우팅 모듈에 의해, 상기 링크들을 하나 이상의 통신 파이프에 재지정하는 단계 이후에,
    상기 할당 유닛에 의해, 상기 요구된 용량을 제공하는 상기 통신 파이프를 라우팅 모듈로부터 요청하는 단계와,
    상기 라우팅 모듈에 의해, 할당된 하나 이상의 링크로서 상기 통신 파이프에 상기 하나 이상의 링크를 지정하는 단계와,
    상기 라우팅 모듈에 의해, 상기 하나 이상의 네트워크 흐름과 관련된 데이터를 상기 하나 이상의 링크를 통해 라우팅하는 단계 - 고용량을 제공하는 상기 하나 이상의 링크 중의 링크들은 대량의 데이터를 전송하고, 저용량을 제공하는 상기 하나 이상의 링크 중의 링크들은 소량의 데이터를 전송함 - 를 더 포함하는
    통신 파이프 할당 방법.
  8. 삭제
  9. 제 1 항에 있어서,
    상기 라우팅 모듈에 의해, 상기 통신 파이프에 지정된 상기 하나 이상의 링크들 사이에서 상기 하나 이상의 네트워크 흐름을 분배하는 단계를 더 포함하되,
    상기 통신 파이프는 상기 요구된 용량을 초과하는 용량을 제공하는
    통신 파이프 할당 방법.
  10. 삭제
  11. 복수의 링크에 의해 상호 접속되는 복수의 노드를 포함하는 통신 네트워크에서 통신 파이프를 할당하는 할당 유닛으로서,
    상기 할당 유닛은 상기 통신 파이프에 하나 이상의 네트워크 흐름을 지정하도록 구성되고,
    상기 하나 이상의 네트워크 흐름은, 동일한 소스 노드 및 동일한 목적지 노드를 갖고, 상기 하나 이상의 네트워크 흐름에 관련된 네트워크 트래픽의 실제 또는 예측된 양에 기초해서 그리고 상기 하나 이상의 네트워크 흐름과 관련된 하나 이상의 최소 서비스 품질 요건에 기초해서 상기 통신 파이프의 요구된 용량을 결정하고, 상기 하나 이상의 네트워크 흐름을 상기 소스 노드로부터 상기 목적지 노드로 라우팅하기 위하여 상기 복수의 링크 중 하나 이상의 링크를 상기 통신 파이프에 할당하며,
    상기 요구된 용량은 평균 데이터 속도와 추가 데이터 속도의 최대값과의 합을 계산함으로써 결정되고, 상기 평균 데이터 속도 및 상기 추가 데이터 속도는 상기 하나 이상의 네트워크 흐름 중 적어도 하나와 관련되고, 상기 추가 데이터 속도는 상기 하나 이상의 네트워크 흐름의 적어도 하나의 피크 데이터 속도에 관련되며, 상기 계산에 요구된 용량은 최대 지연 시간 제한을 받으며, 상기 합의 피가수는 서비스 의존 인자와 트래픽 클래스 의존 오버헤드 인자 중 적어도 하나로 가중되고,
    상기 할당 유닛은 또한,
    상기 하나 이상의 네트워크 흐름을 상기 통신 파이프에 대응해서 할당하기 위하여 상호 통신 파이프 할당 인자를 계산하는 것 - 상기 하나 이상의 네트워크 흐름을 파이프에 할당하기 위한 상기 인자는 상기 통신 파이프의 품질에 비례함 - , 및
    상기 통신 파이프의 상기 요구된 용량을 상기 하나 이상의 링크 중 하나의 링크에 대응해서 할당하기 위하여 상호 링크 인자를 계산하는 것 - 상기 하나의 링크에 파이프 용량을 할당하기 위한 상기 인자는 상기 하나의 링크의 품질에 비례함 - 중의 적어도 하나를 수행하도록 구성되고,
    상기 할당 유닛은 또한, 상기 하나 이상의 링크를 상기 통신 파이프에 할당하기 위하여 라우팅 모듈에 의해, 상기 복수의 링크 중 링크들을 하나 이상의 통신 파이프에 사전 지정한 후에, 상기 통신 파이프의 할당 동안에 상기 하나 이상의 링크의 각각에 대한 상기 요구된 용량을 상기 라우팅 모듈로부터 요청하도록 구성되고,
    상기 할당 유닛은 또한, 상기 하나 이상의 링크를 상기 통신 파이프에 할당하기 위하여 상기 라우팅 모듈에 의해 상기 링크들을 하나 이상의 통신 파이프에 재지정한 후에, 상기 하나 이상의 네트워크 흐름이 새로운 동일한 소스 노드와 새로운 동일한 목적지 노드 중 적어도 하나를 가지거나, 새로운 요구된 용량이 상기 할당 유닛에 의해 결정된 경우, 상기 통신 파이프를 변경된 하나 이상의 네트워크 흐름과 새로운 하나 이상의 네트워크 흐름 중 적어도 하나에 적응시키도록 구성되는
    할당 유닛.
KR1020127019455A 2009-12-23 2010-11-18 통신 네트워크에서 통신 파이프를 할당하는 방법 및 할당 유닛 KR101473540B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09290992.8 2009-12-23
EP09290992A EP2339793B1 (en) 2009-12-23 2009-12-23 Method and allocation unit for allocating a communication pipe in a communication network
PCT/EP2010/067750 WO2011076495A1 (en) 2009-12-23 2010-11-18 Method and allocation unit for allocating a communication pipe in a communication network

Publications (2)

Publication Number Publication Date
KR20120106872A KR20120106872A (ko) 2012-09-26
KR101473540B1 true KR101473540B1 (ko) 2014-12-16

Family

ID=42155114

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127019455A KR101473540B1 (ko) 2009-12-23 2010-11-18 통신 네트워크에서 통신 파이프를 할당하는 방법 및 할당 유닛

Country Status (6)

Country Link
US (1) US8804522B2 (ko)
EP (1) EP2339793B1 (ko)
JP (1) JP5613261B2 (ko)
KR (1) KR101473540B1 (ko)
CN (1) CN102668470B (ko)
WO (1) WO2011076495A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104038443A (zh) * 2014-06-16 2014-09-10 华为技术有限公司 一种网络中建立硬管道方法、转发报文方法和装置
CN104469794A (zh) * 2014-11-17 2015-03-25 华信咨询设计研究院有限公司 一种封闭场景的通信管道铺设方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6331986B1 (en) * 1998-04-24 2001-12-18 Lucent Technologies Inc. Method for resource allocation and routing in multi-service virtual private networks
JP3688525B2 (ja) * 1998-09-29 2005-08-31 株式会社東芝 パケットフロー制御方法及びルータ装置
US6912232B1 (en) * 1998-10-19 2005-06-28 At&T Corp. Virtual private network
US6870811B2 (en) * 2001-01-18 2005-03-22 International Business Machines Corporation Quality of service functions implemented in input interface circuit interface devices in computer network hardware
US6701389B2 (en) * 2001-06-07 2004-03-02 International Business Machines Corporation Bandwidth allocation in accordance with shared queue output limit
US7197048B1 (en) * 2004-06-23 2007-03-27 At&T Corp Virtual private network
US20060029033A1 (en) * 2004-08-05 2006-02-09 Alcatel Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network
GB0500588D0 (en) * 2005-01-12 2005-02-16 Koninkl Philips Electronics Nv Method of, and apparatus for, scheduling the transmission of data units in a communication system
US7623457B2 (en) * 2005-03-31 2009-11-24 At&T Intellectual Property I, L.P. Method and apparatus for managing end-to-end quality of service policies in a communication system

Also Published As

Publication number Publication date
CN102668470A (zh) 2012-09-12
EP2339793B1 (en) 2012-10-17
KR20120106872A (ko) 2012-09-26
EP2339793A1 (en) 2011-06-29
JP2013516096A (ja) 2013-05-09
JP5613261B2 (ja) 2014-10-22
CN102668470B (zh) 2015-03-25
US20120243414A1 (en) 2012-09-27
WO2011076495A1 (en) 2011-06-30
US8804522B2 (en) 2014-08-12

Similar Documents

Publication Publication Date Title
US7333438B1 (en) Priority and policy based recovery in connection-oriented communication networks
JP4594771B2 (ja) ネットワークＱｏＳ制御システムおよび制御方法
US6973504B2 (en) Method for allocating network aggregation bandwidth and a network system using the same
US8463916B2 (en) Traffic engineering and bandwidth management of bundled links
US7934016B2 (en) System and method for recognizing and assigning application-specific flows
KR100411251B1 (ko) 제한조건을 만족하는 다중 경로 배정방법
de Oliveira et al. A new preemption policy for diffserv-aware traffic engineering to minimize rerouting
JP2000196664A (ja) インタ―ネット網上を伝送される遅延に敏感なトラヒックに対してサ―ビスの品質を提供するための方法
JP2001077848A (ja) 帯域割り当て方法
JP4263361B2 (ja) Ａｔｍネットワークにおけるバースト輻輳制御のための方法及びシステム
KR101473540B1 (ko) 통신 네트워크에서 통신 파이프를 할당하는 방법 및 할당 유닛
JP4802261B2 (ja) リソース管理装置およびリソース管理方法
Cho et al. Multi-path constraint-based routing algorithms for MPLS traffic engineering
Cisco Quality of Service for Voice over IP
CN100391154C (zh) 一种资源管理器中路由的选路方法
JP3851611B2 (ja) 通信ネットワークにおいて、回線を新規サービス要求に割り当てる方法およびシステム
Ash Performance evaluation of QoS-routing methods for IP-based multiservice networks
Houck et al. A measurement-based admission control algorithm for VoIP
Carpenter et al. Enhancements to traffic engineering for multi protocol label switching
KR101058930B1 (ko) 인터넷 전화의 대역폭 할당 장치 및 방법
Sakhri et al. A Novel MPLS Traffic Load Algorithm for Efficient Traffic Management
KR100372590B1 (ko) 가상 사설망에서의 링크용량 할당 방법
CN100396050C (zh) 一种跨独立运营网络的路由选路方法
EP1662716A1 (en) System, node and method for bandwidth allocation in a communications network
Ashibani et al. A multi level real-time bandwidth allocation scheme for ATM networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20171201

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181115

Year of fee payment: 5