KR20100021606A - 연결-지향형 패킷-교환 통신 네트워크에서의 논리적 연결 경로를 셋업하기 위한 방법 - Google Patents

연결-지향형 패킷-교환 통신 네트워크에서의 논리적 연결 경로를 셋업하기 위한 방법 Download PDF

Info

Publication number
KR20100021606A
KR20100021606A KR1020097026206A KR20097026206A KR20100021606A KR 20100021606 A KR20100021606 A KR 20100021606A KR 1020097026206 A KR1020097026206 A KR 1020097026206A KR 20097026206 A KR20097026206 A KR 20097026206A KR 20100021606 A KR20100021606 A KR 20100021606A
Authority
KR
South Korea
Prior art keywords
network node
data transmission
bandwidth
path
data
Prior art date
Application number
KR1020097026206A
Other languages
English (en)
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 KR20100021606A publication Critical patent/KR20100021606A/ko

Links

Images

Classifications

    • 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
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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
    • H04L45/02—Topology update or discovery
    • 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/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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/24—Multipath
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00—Encapsulation of packets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 연결 지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드로부터 목적지 네트워크 노드로 선택가능한 제1 대역폭의 논리적 엔드-투-엔드(end-to-end) 연결 경로를 셋업하기 위한 방법에 관한 것으로서, 상기 방법은 셋업될 논리적 연결 경로에 따라 각각의 경우에 이용가능한 제2 대역폭들을 갖는 상기 소스 네트워크 노드로부터 상기 목적지 네트워크 노드로의 다수의 물리적 엔드-투-엔드 데이터 전송 경로들을 결정하는 단계; 물리적 데이터 전송 경로들의 상기 제2 대역폭들이 전체로 상기 논리적 연결 경로의 상기 제1 대역폭에 적어도 대응하도록, 상기 결정된 물리적 데이터 전송 경로들 중에서 하나 또는 그 이상을 선택하는 단계; 상기 논리적 연결 경로를 셋업하기 위해서 상기 적어도 하나의 선택된 물리적 데이터 전송 경로를 시그널링하는 단계를 포함한다.

Description

연결-지향형 패킷-교환 통신 네트워크에서의 논리적 연결 경로를 셋업하기 위한 방법{METHOD FOR SETTING UP A LOGIC CONNECTING PATH IN A CONNECTION-ORIENTED PACKET-SWITCHED COMMUNICATION NETWORK}
본 발명은 통신 네트워크의 기술 분야에 있고, 패킷 교환(packet switching)을 이용하는 연결-지향형 통신 네트워크에서 소스 네트워크와 목적지 네트워크 사이의 논리적 연결 경로를 셋업하기 위한 방법에 관한 것이다. 또한, 본 발명은, 논리적 연결 경로를 셋업하기 위한 방법에 기초하여, 연결-지향형 패킷-교환 통신 네트워크의 목적지 네트워크 노드 및 소스 노드 사이에서 데이터 패킷들을 전송하기 위한 방법에 관한 것이다. 게다가, 본 발명은 상기 방법을 수행하는데에 적합한 연결-지향형 패킷-교환 통신 네트워크에 관한 것이다.
연결-지향형 통신 네트워크에서, 데이터의 전송이 발생하기 이전에 소스 및 목적지 네트워크 노드 사이에서 영구적인 데이터 전송 경로가 셋업된다. 여기에서의 중요한 장점은 네트워크의 제어가능한 거동(behavior)에 있는데, 이는 상기 데이터 전송 경로들을 위해 자원들이 확보될 수 있기 때문이다. 하지만, 데이터가 전송되지 않는 경우에도 데이터 전송 경로들이 또한 준비를 하고 있는 것은 바람직하지 않다.
패킷-교환 통신 네트워크에서, 어떠한 데이터 경로도 셋업되지 않고, 대신에 소스 및 목적지 네트워크 노드 사이에서 전송될 데이터 패킷들에 상기 목적지 노드의 어드레스가 제공되고 상기 어드레스에 기초하여 상기 데이터 패킷들이 적절한 알고리즘("홉 바이 홉 라우팅(hop-by-hop routing)")에 의해서 계산된 "최단 경로"를 통해서 상기 목적지 네트워크 노드로 라우팅된다. 패킷-교환 네트워크에서, 동일한 목적지 네트워크 노드로 전송될 데이터 패킷들은 항상 소스 및 목적지 네트워크 노드 사이의 동일한 데이터 전송 경로를 이용하고, 따라서 상기 데이터 전송 경로가 요구조건들을 충족시키는데에 충분하지 않으면 데이터 혼잡이 야기될 수 있다.
패킷-교환 통신 네트워크에서의 연결-지향형 전송의 장점들을 활용하기 위해서, 상기 연결-지향형 및 상기 패킷-스위치트 데이터 전송 방식들의 조합을 나타내는 하이브리드 데이터 전송 방식들을 이용하는 것이 현대의 통신 네트워크에서 알려져 있다.
이러한 연결-지향형 패킷-교환 데이터 전송 방식의 일 예는 MPLS(Multiprotocol Label Switching; 멀티프로토콜 라벨 스위칭)이다. 연결 스위칭의 원리에 따라, MPLS는, 자율적 MPLS 네트워크 내의 데이터 패킷들이 더 이상 목적지 어드레스에 기초하여 소스 네트워크 노드로부터 목적지 네트워크 노드로 전송되지 않고, 소스 및 목적지 네트워크 노드 사이에서 가상 엔드-투-엔드 데이터 전송 경로("터널")가 동적으로 셋업되어("시그널링되어") 데이터 패킷들이 그 경로로 전송되는 메커니즘에 기초한다. 데이터 전송이 완료되면, 데이터 전송 경로가 다시 제거될 수 있다.
MPLS 네트워크에 진입하면, 이러한 목적을 위해서 데이터 패킷들에, 계층 2 헤더 및 계층 3 헤더(OSI 모델) 사이에 삽입되는 특정한 MPLS 헤더("심 헤더(shim header)")가 제공된다. 데이터 패킷이 네트워크를 통해 라우팅되는 것에 기초하여 상기 MPLS 헤더는 특정한 식별자(라벨)를 포함한다. 이 라벨들은 MAC 어드레스, IP 어드레스, 소스 네트워크 노드 및 목적지 네트워크 노드의 포트들, 데이터 레이트, 지연, 및 지터와 같은 파라미터들에 의해서 결정된다. 라벨로의 상기 데이터 패킷들의 할당은 포워딩 균등 클래스(FEC; Forwarding Equivalence Class)들로 불리는 논리적 클래스들 내에서 발생하고, 여기서 FEC들은 특히 어떠한 서비스 품질이 데이터 패킷에 할당되는지를 정의한다. 이러한 프로세스 동안에, 동일한 목적지 네트워크 노드를 이용하여 서로 다른 FEC들로 데이터 패킷들을 할당하는 것이 가능하고, 그 결과 상기 데이터 패킷들은 서로 다른 전송 경로들을 통해서 목적지 네트워크 노드로 전송될 수 있다. 상기 MPLS 네트워크의 출구에서, 상기 라벨들이 상기 데이터 패킷들로부터 다시 제거된다.
따라서, 상기 MPLS 네트워크에서, 패킷 교환에 이용된 상기 홉 바이 홉 라우팅은 미리 정의가능한 데이터 전송 경로들을 따르는 (고속의) 스위칭 방식으로 복구된다. 특히, 데이터 전송 경로들의 선택 가능성은 데이터 혼잡을 방지하게 하고 서비스 품질 요구조건들이 특정한 정도로 달성되게 한다.
MPLS에서, 동적으로 셋업된 물리적 엔드-투-엔드 데이터 전송 경로("터널")에 의해서 구현되는, 소스 및 목적지 네트워크 노드(LER = Label Edge Router, 라벨 에지 라우터) 사이의 논리적 엔드-투-엔드 연결 경로를 통해서 데이터 패킷들이 전송된다. 소스 및 목적지 네트워크 노드 사이에 위치하는 네트워크 노드들은 LSR(Label Switch Router; 라벨 스위치 라우터)로 지칭된다. 터널은, 소스 및 목적지 네트워크 사이에서 데이터를 전송하기 위한 목적으로 물리적 포인트-투-포인트 데이터 링크들로부터 형성되고, 일련의 라벨들에 의해서 특유하게 정의되는 물리적 엔드-투-엔드 데이터 전송 경로이다.
이러한 시나리오에서, LER들 사이의 최소-비용 경로가 CSPF(Constraint Shortest Path First)와 같은 적절한 라우팅 알고리즘에 의한 첫 번째 단계에서 처음에 계산되고, 예컨대 대역폭(비트 레이트)과 같은 연결 및 네트워크 노드 특성들과 함께, 지연 및 지터들이 또한 경로 비용에 추가하여 고려된다. 따라서, CSPF는 두 개의 LER들 사이에서 최소의 비용을 갖는 모든 경로들을 식별하고, 이들로부터 최대의 대역폭을 갖는 경로들을 선택하며, 이들로부터 최소의 홉 카운트, 즉 두 개의 LER들 사이의 최소의 LSR들의 개수를 갖는 경로들을 선택하고, 그 다음에 나머지의 경로들로부터 랜덤하게 경로를 선택한다.
네트워크 노드들이 서로를 "볼" 수 있고 전송 특징들, 특히 네트워크에서 이용가능한 대역폭들에 관한 것을 계속해서 통지받도록, 상기 네트워크 노드들 사이의 메시지들의 교환이 IS-IS(Intermediate System to Intermediate System Protocol) 또는 OSPF(Open Shortest Path First)와 같은 라우팅 알고리즘에서 구현되는 IGP(Interior Gateway Protocol)들을 통해서 보장된다.
다음으로, 두 번째 단계에서, LSR에 의한 소위 LABEL-REQUEST로 보완되고 데이터 전송 경로 상에서 다음의 네트워크 노드로 전송되는, 식별된 데이터 전송 경로에서의 입구-측 LER로부터 이웃하는 LSR로 메시지 PATH가 적절한 시그널링 프로토콜을 이용하여 전송된다. 이러한 프로세스는 상기 메시지가 출구-측 LER에 도달할 때까지 반복된다.
상기 출구-측 LER은 상기 메시지 PATH를 판독하고, 세 번째 단계는 라벨을 할당하고 메시지 RESV를 생성하며 동일한 데이터 전송 경로를 통해서 역방향으로 직접적으로 이웃하는 네트워크 노드(LSR)로 상기 메시지 RESV를 전송함으로써 자원들의 확보(reservation)를 개시한다. 상기 네트워크는 상기 메시지 RESV를 판독하고, 상기 출구-측 LER에 의해 할당된 라벨을 포워딩 테이블에 저장하며, 다른 라벨을 선택하고, 상기 RESV의 현존하는 라벨을 새로운 라벨로 교체하며, 입구-측 LER의 방향에 있는 전송 경로 상의 다음 네트워크 노드로 변경된 메시지 RESV를 전송한다. 이러한 프로세스는 상기 메시지 RESV가 입구-측 LER에 도달할 때까지 반복되고, 그 결과 특정한 전송 특징들(FEC)을 갖는 특정한 전송 경로를 위해서 일련의 라벨들이 생성된다.
각각의 경우에 이웃하는 네트워크 노드들이 그들의 포워딩 테이블들에 동일한 라벨 값을 유지하는 방식으로, 시그널링 프로토콜의 도움으로 이전에 식별된 데이터 전송 경로 내에서의 이웃하는 네트워크 노드들의 각각의 쌍 사이에서 라벨이 합의된다. 이러한 방식으로, 동일한 라벨 값은 가상 데이터 전송 경로 내에서의 두 개의 이웃하는 네트워크 노드들의 포트들 사이의 가상 포인트-투-포인트 데이터 링크를 정의한다.
가장 흔하게 이용되는 시그널링 프로토콜은 RSVP-TE(Resource Reservation Protocol for Traffic Engineering)이고, 이 프로토콜은 라벨 할당에 기초하여 자원들을 확보하고 데이터 스트림들을 제어하는 옵션들을 특히 제공한다.
입구-측 LER이 데이터 패킷들을 수신할 때에, 상기 데이터 패킷들은 패킷 특성들에 기초하여 특정한 FEC들로 할당되고 라벨("푸쉬")에 의해서 식별된다. 이 경우에 동일한 FEC에 속하는 모든 데이터 패킷들이 동일한 라벨에 의해서 식별된다. 그러면, 상기 데이터 패킷들이 데이터 전송 경로 상에서 다음의 네트워크 노드로 전송된다. 수신 네트워크 노드는 상기 라벨들에 기초하여 FEC에 속하는 데이터 패킷들을 식별하고, 상기 포워딩 라벨들("스왑(Swap)")에 의해 상기 라벨들을 변화시키며, 상기 데이터 패킷들을 대응하는 출구 포트로 전송한다. 상기 데이터 패킷들이 상기 라벨들이 다시 제거되는("팝(Pop)") 출구-측 LER에 도달할 때까지, 이러한 것이 전송 경로에서 반복된다. FEC에 할당된 상기 데이터 패킷들을 전송하기 위한 터널은, 특정한 FEC에 할당된 상기 일련의 라벨들("연쇄(concatenation)")에 의해서 유일하게 식별된다. 특정한 FEC로의 상기 라벨들의 할당은 특정한 전송 경로에 대한 전송 특징들을 특정한다.
MPLS에 기초하는 예에 의해서 설명되는 상기 하이브리드 데이터 전송 방식들의 중요한 장점은, 특히 최소 지연을 갖는 광대역 데이터 경로들이 데이터 전송에 이용가능하게 될 수 있도록 네트워크에서의 데이터 트래픽에 대한 데이터 전송 경로의 목표된 선택의 가능성에 있다. 하지만, 대역폭 요청이 소스 네트워크 노드에서 수신될 때에, 대응하는 물리적 데이터 전송 경로가 대역폭 요청이 실질적으로 네트워크에 존재하는 대역폭들에 기초하여 이행될 수 있을 때에만 네트워크에서 셋업될 수 있는 것은 바람직하지 않다. 예컨대, 대역폭들이 이미 다른 물리적 데이터 전송 경로들을 위해 확보되어 있기 때문에, 대역폭 요청이 이행될 수 없다면, 어떠한 물리적 데이터 전송 경로도 셋업되지 않고 그 효과로 에러 메시지가 출력된다. 네트워크에서 데이터 트래픽이 증가함에 따라 네트워크에 의해 이용가능하게 되는 대역폭들이 더 적어지기 때문에, 데이터 양이 증가함에 따라 네트워크에서 이행될 수 없는 대역폭 요청의 가능성이 증가하고, 그 결과 특정한 조건들 하에서는 약속된 서비스 품질(QoS)을 유지하는 것이 가능하지 않을 수도 있다.
따라서, 본 발명의 목적은, 상기한 단점들이 방지될 수 있는 연결-지향형 패킷-교환 통신 네트워크에서의 소스 네트워크 노드와 목적지 네트워크 노드 사이에 논리적 연결 경로를 셋업하기 위한 방법을 제공하는데에 있다.
이러한 목적은, 청구항 제1항에 기재된 특징들을 갖는 연결-지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드와 목적지 네트워크 노드 사이에 논리적 연결 경로를 셋업하기 위한 방법에 의해서 본 발명에 따라 성취된다. 본 발명의 바람직한 실시예들은 종속항들의 특징들에 의해서 개시된다.
본 발명에 따르면, 연결-지향형 패킷-교환 통신 네트워크에서의 소스 네트워크 노드로부터 목적지 네트워크 노드로 선택가능한 제1 대역폭을 갖는 논리적 엔드-투-엔드 연결 경로를 셉업하기 위한 방법이 개시된다. 서문에 기술된 바와 같이, 통신 네트워크는, 연결-지향형 및 패킷-교환 데이터 전송 방식의 조합을 나타내는 하이브리드 데이터 전송 방식을 이용하여 데이터가 전송되는 네트워크이다. 데이터 패킷들의 전송이 소스 네트워크 노드로부터 목적지 네트워크 노드로 발생하기 이전에 논리적 엔드-투-엔드 연결 경로를 구현하기 위해서, 상기 데이터 전송 방식의 도움으로 데이터를 소스 네트워크 노드로부터 목적지 어드레스 노드로 전송하기 위한 목적의 (가상) 물리적인 엔드-투-엔드 데이터 전송 경로들이 동적으로 셋업되고, 데이터 전송이 완료되면 데이터 전송 경로들이 다시 제거된다. 전자 데이터 프로세싱에 적합하고 데이터 통신 목적들을 위해 네트워크 노드들에 연결되는 중앙집중형 네트워크 관리 장치에서 데이터 전송 방식이 실시되는 것이 똑같이 가능함에도 불구하고, 통신 네트워크에서 데이터 전송을 제어하기 위한 상기 하이브리드 데이터 전송 방식은 네트워크 노드들의 전자 데이터 프로세싱 장치들에서의 분산형 기반으로 실시될 수 있다.
본 발명에 따르면, 선택가능한 제1 대역폭을 갖는 논리적 엔드-투-엔드 연결 경로가 상기 연결-지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드로부터 목적지 네트워크 노드로 셋업된다. 이러한 문맥 그리고 이하에서의 "논리적 엔드-투-엔드 연결 경로"는, 데이터 패킷들의 전송에 실제 이용되는 소스 네트워크 노드로부터 목적지 네트워크 노드로의 서로 다른 물리적 엔드-투-엔드 데이터 전송 경로들(터널들)에 의해서 실현될 수 있는 소스 및 목적지 네트워크 노드 사이의 연결을 의미하는 것으로 이해된다. 따라서, 논리적 연결 경로는, 데이터 패킷들을 전송하는데에 실제로 이용되는 포인트-투-포인트 데이터 링크들 또는 경우에 따라 상기 물리적 포인트-푸-포인트 데이터 링크들로부터 형성되는 물리적 엔드-투-엔드 데이터 전송 경로들을 프로세스에서 정의함이 없이, 선택가능한 제1 대역폭을 갖는 소스 네트워크 노드로부터 목적지 네트워크 노드로의 데이터 패킷들의 연결을 단순히 특정한다. 그러므로, 논리적 연결 경로를 셋업하기 위해서, 각각의 대역폭들이 물리적 엔드-투-엔드 데이터 전송 경로를 구성하는 물리적 포인트-투-포인트 데이터 링크들에 대해 확보되는 논리적 연결 경로를 구현하는 적어도 하나의 물리적 데이터 전송 경로를 셋업("시그널링")하는 것이 필수적이다.
연결-지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드로부터 목적지 네트워크 노드로의 선택가능한 제1 대역폭을 갖는 논리적 엔드-투-엔드 연결 경로를 셋업하기 위한 본 발명에 따른 방법은 다음의 연속적인 단계들을 포함한다:
연결-지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드로부터 목적지 네트워크 노드로의 선택가능한 (제1) 대역폭을 갖는 논리적 연결 경로를 위한 요청에 기초하여, 소스 네트워크 노드들로부터 목적지 네트워크 노드로의 다수의 물리적 엔드-투-엔드 데이터 전송 경로들은, 각 경우에 셋업될 논리적 연결 경로를 구현하기 위한 이용가능한 (제2) 대역폭들로 우선 결정된다. 소스 네트워크 노드로부터 목적지 네트워크 노드로의 물리적 엔드-투-엔드 데이터 전송 경로들은 예컨대 CSPF(Constraint Shortest Path First)에 기초하는 적절한 라우팅 알고리즘을 이용하여 결정되고, 이러한 알고리즘은 경로 비용 및 대역폭들을 고려하면서 소스 네트워크 노드로부터 목적지 네트워크 노드로의 경로들을 계산할 수 있다. 네트워크 노드들이 서로를 "볼" 수 있고 전송 특징들, 특히 네트워크에서 이용가능한 대역폭들을 계속해서 업데이트 받도록, 네트워크 노드들 사이의 메시지 교환이 예컨대 IS-IS(Intermediate System to Intermediate System Protocol) 또는 OSPF(Open Shortest Path First)와 같은 라우팅 알고리즘을 구현하는 IGP 프로토콜(Interior Gateway Protocol)에 의해서 보장된다. 물리적 엔드-투-엔드 데이터 전송 경로의 최대 이용가능한 대역폭은, 물리적 엔드-투-엔드 데이터 전송 경로를 형성하는 이웃하는 네트워크 노드들의 각각의 쌍 사이에 물리적 포인트-투-포인트 데이터 링크들의 최소 대역폭으로부터 기인한다.
그 결과, 하나 이상의 식별된 물리적 엔드-투-엔드 데이터 전송 경로들은, 물리적 데이터 전송 경로들의 제2 대역폭들의 총 합계가 적어도 논리적 연결 경로의 선택가능한 제1 대역폭의 정도인 조건에 따라 선택된다.
그 이후에, 물리적 데이터 전송 경로들을 형성하는 포인트-투-포인트 데이터 링크들에 대해 확보된 대역폭을 갖는 하나 이상의 선택된 물리적 데이터 전송 경로들이 시그널링(셋업)되고, 그 결과 논리적 연결 경로가 셋업된다. 데이터 전송 경로들은 적절한 시그널링 프로토콜, 예컨대 RSVP-TE(Resource Reservation Protocol for Traffic Engineering)에 의해서 시그널링된다. 이러한 수단에 의해서, 확보된 대역폭들을 갖는 연속된 일련의 라벨들에 의해서 셉업될 수 있는 라벨 교환 경로들(LPS; Label Switched Path)의 형태를 갖는 가상 물리적 데이터 전송 경로들을 셋업하는 것이 가능하다. 이러한 배열에서, 각 경우에 LSP의 두 개의 이웃하는 네트워크 노드들은 동일한 값을 갖는 라벨을 보유한다.
따라서, 본 발명에 따른 방법에 의해서, 오직 단일의 물리적 데이터 전송에 의해서는 요구조건이 달성될 수 없는 소스 및 목적지 네트워크 노드 사이에서 데이터를 전송하기 위한 필요한 대역폭을 제공하기 위해서, 소스 및 목적지 네트워크 노드 사이의 하나 그리고 동일한 논리적 연결 경로에 대해서 소스 네트워크 노드로부터 물리적 네트워크 노드로 다수의 물리적 데이터 전송 경로들(터널들)을 시그널링하는 것이 바람직하게 가능하다. 그러므로, MPLS와 같은 종래의 하이브리드 데이터 전송 방식들과 대조적으로, 어떠한 물리적 데이터 전송 경로도 스스로 필요한 대역폭을 만족시키지 못할 때조차 논리적 연결 경로가 셋업될 수 있다.
본 발명에 따른 방법의 바람직한 실시예에서, 물리적 데이터 전송 경로들은 각각의 경우에 최대의 이용가능한 제2 대역폭에 따라 연속적으로 선택된다. 따라서, 물리적 데이터 전송 경로들의 (제2) 대역폭의 전체 합이 적어도 소스 및 목적지 네트워크 노드 사이의 논리적 연결 경로들의 필요한 제1 대역폭 정도일 때까지, 최대의 대역폭을 갖는 것으로서 식별된 물리적 데이터 전송 경로가 먼저 선택되고, 다음으로 두 번째로 큰 대역폭을 갖는 경로가 선택되며, 그 이후도 마찬가지이다. 이러한 수단에 의해서, 자원의 낭비가 방지될 수 있도록 최소 개수의 물리적 데이터 전송 경로들이 논리적 연결 경로를 구현하기 위해 시그널링되는 것이 바람직하게 보장될 수 있다.
본 발명에 따른 방법의 추가적인 실시예에서, 논리적 연결 경로의 필요한 제1 대역폭이 선택가능한 디바이더(divider)에 의해서 분할되고, 따라서 그 결과로서 제3 대역폭이 야기된다. 그러면, 상기 디바이더의 결과에 대응하는 다수의 물리적 데이터 전송 경로들이 선택되고, 게다가 그들의 제2 대역폭들이 제3 대역폭에 적어도 대응하는 조건으로 선택된다. 이에 의해, 상기 물리적 데이터 전송 경로들이 특히 간단한 방식으로 선택될 수 있다.
추가적으로 본 발명은 연결-지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드로부터 목적지 네트워크 노드로 데이터 패킷들을 전송하기 위한 방법에 관한 것이고, 여기서 상기 연결-지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드로부터 목적지 네트워크 노드로의 논리적 연결 경로를 위한 요청에 기초하여, 소스 네트워크 노드로부터 목적지 네트워크 노드로의 논리적 엔드-투-엔드 연결 경로가 전술한 방식에 따라 먼저 셋업된다. 그 이후에, 전송될 데이터 패킷들은 제2 대역폭들에 대응하는 시그널링된 물리적 데이터 전송 경로들로 소스 네트워크 노드에 의해서 할당되고, 데이터 패킷들이 목적지 네트워크 노드로 포워딩된다. 본래 잘 알려진 부하 균형 알고리즘(분산 알고리즘)에 의해서 상기 데이터 패킷들이 상기 시그널링된 데이터 전송 경로들로 할당된다. 예컨대, 물리적 데이터 전송 경로들이 LPS들의 형태로 셋업되면, 데이터 패킷들의 분포는 패킷들이 대응하는 라벨을 제공함으로써 이루어질 수 있다. 데이터 패킷들의 전송을 위한 대역폭 요청이 그 자체의 임의의 단일의 물리적 데이터 전송 경로에 의해서 달성될 수 없을 때라도, 소스 네트워크 노드로부터 목적지 네트워크 노드로 데이터 패킷들을 전송하기 위한 방법에 의해서, 데이터 패킷들이 소스 및 목적지 네트워크 노드 사이의 논리적 연결 경로를 통해서 목적지 네트워크 노드로 바람직하게 전송될 수 있다.
연결-지향형 패킷-교환 통신 네트워크의 셋업 논리적 연결 경로를 통해서 소스 네트워크 단말로부터 목적지 네트워크 단말로 데이터 패킷들을 전송하기 위한 방법의 바람직한 실시예에서, 데이터 패킷들이 해쉬(hash) 알고리즘에 의해서 상기 시그널링된 물리적 데이터 전송 경로들로 할당된다. 이에 의해, 데이터 패킷들의 전위(transposition)가 바람직하게 방지될 수 있다.
또한 본 발명은, 포인트-투-포인트 데이터 링크들을 통해 서로 연결되고 그들이 상기한 방법들을 수행할 수 있도록 셋업되는 다수의 네트워크 노드들을 갖는, 연결-지향형 패킷-교환 통신 네트워크로 확장된다.
게다가, 본 발명은 상기한 연결-지향형 패킷-교환 통신 네트워크의 네트워크 노드를 위한 기계-판독가능한 프로그램 코드로 확장되고, 상기 코드는 네트워크 노드가 상기한 방법을 수행할 수 있게 하는 제어 명령들을 포함한다.
또한, 본 발명은 기계-판독가능한 프로그램 코드가 상기한 바와 같이 실행되는 연결-지향형 패킷-교환 통신 네트워크의 네트워크 노드로 확장된다.
또한, 본 발명은 상기한 바와 같은 기계-판독가능한 프로그램 코드가 저장되는 저장 매체로 확장된다.
예시적인 실시예의 도움으로, 첨부된 도면들을 참조하여 본 발명이 보다 상세하게 기술될 것이다.
도 1은 각각의 데이터 링크들 상에서 이용가능한 대역폭들을 갖는 본 발명의 통신 네트워크의 예시적 실시예를 개략적으로 도시한다.
도 2는 네트워크 노드(N1) 및 네트워크 노드(N6) 사이에서 논리적 연결 경로를 구현하기 위한 시그널링된 물리적 데이터 전송 경로들을 갖는, 도 1의 통신 네트워크를 개략적으로 도시한다.
도 1 및 도 2는 본 발명에 따른 연결-지향형 패킷-교환 통신 네트워크의 예시적 실시예를 도시한다. 자율적 통신 네트워크는 다수의 네트워크 노드들(N1 - N6)(이 예에서, 예컨대 6개)을 포함하고, 상기 노드들은 물리적 포인트-투-포인트 데이터 링크들(L1 - L9)에 의해서 그물형(meshed) 배열로서 서로 연결된다. 각각의 경우에 네트워크 노드들(N1-N6)의 유출(outgoing) 데이터 링크 상에는, 시간의 특정한 지점에서 이용가능한 대역폭들이 또한 표시된다.
따라서, 예컨대 네트워크 노드 N1은 데이터 통신의 목적을 위해 물리적 데이터 링크 L1을 통해 네트워크 노드 N4에 연결되고, 상기 네트워크 N1은 유출 데이터 링크 L1에 대해 이용가능한 60 Mbps의 대역폭을 생성하고, 상기 네트워크 N4는 유출 데이터 링크 L1에 대해 이용가능한 40 Mbps의 대역폭을 생성한다. 또한, 네트워크 노드 N1은 데이터 통신의 목적을 위해 물리적 데이터 링크 L2 및 물리적 데이터 링크 L3를 통해서 네트워크 노드 N3 및 네트워크 노드 N2에 연결되고, 네트워크 노드 N1은 유출 데이터 링크 L2에 대하여 이용가능한 50 Mbps의 대역폭을 생성하고 유출 데이터 링크 L3에 대하여 이용가능한 40 Mbps의 대역폭을 생성한다. 네트워크 노드 N3는 유출 데이터 링크 L2에 대해 이용가능한 20 Mbps의 대역폭을 생성하고, 네트워크 노드 N2는 유출 데이터 링크 L3에 대해서 40 Mbps의 대역폭을 제공한다. 도면들에서의 대역폭들에 관한 모든 추가의 구체적인 설명들은 유사하게 이해될 것이다.
통신 네트워크에서, 하이브리드 데이터 전송 방식이 네트워크 노드들(N1 - N6)에서 셋업되고, 이러한 방식에 의해서, 소스 네트워크 노드로부터 목적지 네트워크 노드로 데이터를 전송하기 위한 가상 물리적 엔드-투-엔드 전송 경로들이, 소스 네트워크 노드로부터 목적지 네트워크 노드로 데이터 패킷들이 전송되기 이전에 논리적 엔드-투-엔드 연결 경로를 구현하기 위한 목적으로 동적으로 셋업될 수 있으며, 데이터 전송이 완료되면 다시 제거될 수 있다.
하나 이상의 물리적 데이터 전송 경로들을 시그널링함으로써, 데이터 전송 방식은 소스 네트워크 노드 및 목적지 네트워크 노드 사이에 논리적 연결 경로를 셋업할 수 있다.
이러한 목적을 위해 라우팅 알고리즘이 네트워크 노드들(N1 - N6)에서의 통신 네트워크에서 구현되고, 경로 비용들 및 데이터 링크들의 이용가능한 대역폭들을 고려하면서 소스 네트워크 노드 및 목적지 네트워크 노드 사이에서 특정한(선택가능한) 대역폭을 갖는 논리적 엔드-투-엔드 연결 경로를 구현하기 위해서, 상기 라우팅 알고리즘에 의해 소스 네트워크 노드로부터 목적지 네트워크 노드로의 물리적 엔드-투-엔드 데이터 전송 경로들이 결정될 수 있다. 이러한 타입의 라우팅 알고리즘은, 예컨대 CSPF에 기초한다. 네트워크 노드들(N1- N6)이 통신 네트워크에서 이용가능한 데이터 링크들의 대역폭들에 대해서 항상 계속해서 통지받도록, 예컨대 IS-IS 또는 OSPF와 같은 라우팅 알고리즘에서 구현되는 IGP에 의해서 네트워크 노드들(N1 - N6) 사이의 메시지 교환이 보장된다.
또한 상기 하이브리드 데이터 전송 방식은, 대역폭들의 전체 합이 적어도 논리적 연결 경로의 대역폭 정도인 조건으로, 하나 이상의 식별된 물리적 엔드-투-엔 드 데이터 전송 경로들을 선택할 수 있다.
LSP(Label Switched Path) 형태의 물리적 데이터 전송 경로의 셋업(시그널링)을 지원하고 대역폭들의 확보를 가능하게 하는 RSVP-TE의 형태인 시그널링 프로토콜이 또한 네트워크 노드들(N1- N6)에서 구현된다.
게다가, 상기 하이브리드 데이터 전송 방식은 논리적 계층(FEC)으로 전송될 데이터 패킷들을 할당할 수 있고, 그들에 라벨을 제공할 수 있으며, 그들에게 시그널링된 LSP들을 할당한다. 이러한 목적으로, 예컨대 해쉬 알고리즘과 같은 부하 균형 알고리즘(분산 알고리즘)이 데이터 전송 방식에서 구현된다. 동일한 물리적 데이터 전송 경로의 소스 및 목적지 네트워크 노드 사이에 놓이는 네트워크 노드들은 수신된 데이터 패킷들을 라벨에 기초하여 목적지 네트워크 노드로 포워딩할 수 있다. 목적지 네트워크 노드는 상기 라벨을 다시 제거할 수 있다.
도 2는 다수의 물리적 데이터 전송 경로들에 의해서 실현되는 논리적 연결 경로를 따라 데이터 패킷들을 전송하기 위한 본 발명의 방법의 예시적인 변형 실시예를 도시한다.
소스 네트워크 노드에서, 네트워크 노드 N1은 100 Mbps의 대역폭 확보로 목적지 네트워크 노드로서의 네트워크 노드 N6로 전송될 데이터 스트림 D1을 수신한다. 그러므로, 본 목적은 네트워크 노드 N1 및 네트워크 노드 N6 사이에 100 Mbps의 대역폭을 갖는 논리적 연결 경로를 셋업하는 것이다.
연결 요청에 기초하여, 네트워크 노드 N1 및 네트워크 노드 N6 사이에 논리적 연결 경로를 구현하기 위해서, 네트워크 노드 N1은 우선 가능한 물리적 데이터 전송 경로들(터널들) 및 그들의 대역폭들을 식별한다. 통신 네트워크에서 구현되는 라우팅 알고리즘 때문에, 상기 네트워크 노드 N1은 적시에 이러한 포인트에서 이용가능한 모든 유출 데이터 링크들의 대역폭들 및 네트워크의 토폴로지(topology)를 "안다".
이러한 경우에, 네트워크 노드 N1은 예컨대 3개의 터널들(T1 - T3)을 식별한다. 제1 터널(T1)은 가상 데이터 링크들 L1 및 L8과, 중간의 네트워크 노드 N4을 통한 네트워크 노드 N1 및 네트워크 노드 N6로 구성된다. 네트워크 노드 N1은 제1 터널(T1)의 유출 데이터 링크 L1에 대해 이용가능한 60 Mbps의 대역폭을 생성하고, 네트워크 노드 N4는 제1 터널(T1)의 유출 데이터 링크 L8에 대해 이용가능한 100 Mbps의 대역폭을 생성한다. 따라서, 제1 터널(T1)은 60 Mbps의 최대 대역폭을 제공할 수 있다. 제2 터널(T2)은 가상 데이터 링크들 L2 및 L7과, 중간의 네트워크 노드 N3를 통한 네트워크 노드 N1 및 네트워크 노드 N6로 구성된다. 네트워크 노드 N1은 제2 터널(T2)의 유출 데이터 링크 L2에 대해 이용가능한 50 Mbps의 대역폭을 생성하고, 네트워크 노드 N3는 제2 터널(T2)의 유출 데이터 링크 L7에 대해 이용가능한 30 Mbps의 대역폭을 생성한다. 따라서, 제2 터널(T2)은 30 Mbps의 최대 대역폭을 제공할 수 있다. 제3 터널(T3)은 가상 데이터 링크들 L3, L5 및 L9과, 중간의 네트워크 노드들 N2 및 N5를 통한 네트워크 노드 N1 및 네트워크 노드 N6로 구성된다. 네트워크 노드 N1은 제3 터널(T3)의 유출 데이터 링크 L3에 대해 이용가능한 40 Mbps의 대역폭을 생성하고, 네트워크 노드 N2는 제3 터널(T3)의 유출 데이터 링크 L5에 대해 이용가능한 20 Mbps의 대역폭을 생성하며, 네트워크 노드 N5 는 제3 터널(T3)의 유출 데이터 링크 L9에 대해 이용가능한 80 Mbps의 대역폭을 생성한다. 따라서, 제3 터널(T3)은 20 Mbps의 최대 대역폭을 제공할 수 있다.
네트워크 노드 N1은 각각 식별된 터널들(T1 - T3)의 최대 이용가능한 대역폭들을 기록하고, 터널 T1에 대해서 오직 60 Mbps의 최대 대역폭 확보만이 가능하기 때문에 데이터 스트림 D1에 대한 대역폭 요청이 실현될 수 없음을 인지한다.
이제, 선택된 터널들의 최대 이용가능한 대역폭들의 총 합이 100 Mbps의 요청된 대역폭에 적어도 대응하는 조건에 따르는 최대의 이용가능한 대역폭들에 기초하여, 네트워크 노드 N1는 식별된 터널들을 선택한다. 이러한 예시적인 실시예에서, 네트워크 노드 N1은 식별된 터널들을 각각의 경우에 가장 큰 최대의 이용가능한 대역폭에 따라 연속적으로 선택한다. 따라서, 60 Mbps의 최대 이용가능한 대역폭을 갖는 터널 T1이 먼저 선택된다. 다음으로, 네트워크 노드 N1은 40 Mbps의 나머지 대역폭이 추가적인 터널들에 의해서 확보될 필요가 있다는 것을 인식한다. 최대 이용가능한 대역폭에 기초하여, 네트워크 노드 N1은 30 Mbps의 최대 이용가능한 대역폭을 갖는 터널 T2를 선택한다. 그러면 네트워크 노드 N1은 10 Mbps의 나머지 대역폭이 추가적인 터널들에 의해서 확보될 필요가 있다는 것을 여전히 인식한다. 최대 이용가능한 대역폭에 기초하여, 네트워크 노드 N1은 10 Mbps의 최대 이용가능한 대역폭을 갖는 터널 T3을 선택한다. 3개의 터널들(T1 - T3)의 선택의 결과로서, 100 Mbps의 요청된 전체 대역폭이 데이터 스트림 D1을 위해 보장될 수 있다.
그 이후에, 각각의 경우에 데이터 링크들의 이용가능한 대역폭들이 확보되는 종래의 LPS들의 형태인 시그널링 프로토콜에 의해서, 선택된 터널들(T1 - T3)이 시그널링된다.
터널 T1을 시그널링하기 위한 목적으로, 네트워크 노드 N1은 데이터 링크 L1을 통해서 이웃하는 네트워크 노드 N4로 메시지 PATH를 전송한다. 상기 노드는 상기 메시지 PATH에 LABEL-REQUEST를 부가하고, 그것을 데이터 링크 L8을 통해서 네트워크 노드 N6로 전송한다. 네트워크 노드 N6는 메시지 PATH를 판독하고, 라벨을 할당하며, 라벨이 제공되는 메시지 RESV를 생성하고, 상기 메시지를 데이터 링크 L8을 통해서 네트워크 노드 N4로 전송한다. 네트워크 노드 N4는 메시지 RESV를 판독하고, 그 안에 포함된 라벨을 자신의 포워딩 테이블에 저장하며, 상이한 레벨을 선택하고, 메시지 RESV에서의 현존하는 라벨을 교환하며, 변경된 메시지 RESV를 네트워크 노드 N1으로 전송한다. 네트워크 노드 N1은 메시지 RESV를 수신하고, 그 안에 포함된 라벨을 자신의 포워딩 테이블에 저장한다. 따라서, 네트워크 노드들 N1 및 N4의 각 경우의 동일한 라벨에 의해서 가상 데이터 링크 L1이 고유하게 정의되고, 네트워크 노드들 N4 및 N6의 각 경우의 동일한 라벨에 의해서 가상 데이터 링크 L8이 고유하게 정의된다. 제1 터널(T1)은 연속된 일련의 라벨들에 의해서 정의된다. 데이터 링크들의 대응하는 대역폭들이 확보된다. 각각의 경우에 제2 터널(T2) 및 제3 터널(T3)이 유사한 방식으로 시그널링된다.
데이터 스트림 D1에 포함된 데이터 패킷들은, 이용가능한 최대 대역폭들에 따라 네트워크 노드 N1에 의해서 서로 다른 터널들(T1 - T3)로 할당된다. 이러한 목적으로, 네트워크 노드 N1에 의해 수신되는 패킷 데이터들은 푸시(push) 방식을 이용하는 라벨에 의해서 식별되고, 데이터 패킷의 전송을 위해 이용될 터널은 라벨의 선택에 의해서 특정된다. 각각의 터널들 내부에서는, 데이터 패킷들이 네트워크 노드 N6에 도달할 때까지 스왑(swap) 방식을 이용하여 포워딩된다. 네트워크 노드 N6에서는 라벨들이 데이터 패킷들로부터 다시 제거된다. 3 개의 터널들(T1 - T3)을 통해 라우팅되는 데이터 스트림들은 네트워크 노드 N6에서 다시 한번 단일의 데이터 스트림 D2에 결합되고, 상기 데이터 스트림 D2는 네트워크 노드 N6에 의해 포워딩된 이후에 예컨대 홉-바이-홉 라우팅에 의해서 더 전송될 수 있다.
본 발명에 따른 방법에서, 오직 네트워크 노드 N1만이 3 개의 터널들(T1 - T3)에 의한 논리적 연결 경로의 구현에 대한 "지식"을 가져야 하고, 데이터 스트림 D1의 데이터 부하를 비율 6:3:1로 분배해야 한다. 네트워크 노드 N6는 3 개의 터널들(T1 - T3)에 대한 "지식"을 가질 필요가 없다.
본 발명의 추가적인 특징들이 이후의 설명에서 전개될 것이다.
본 발명에 따른 방법에서, 두 개의 노드들 A, B 사이의 논리적 연결 경로가 단일의 터널에 의해서가 아닌 터널들의 집합에 의해서 구현된다. 입구측 네트워크 노드(소스 네트워크 노드)가 연결 경로의 대역폭 요구조건 "x"가 단일의 터널에 의해 달성될 수 없음을 탐지하면, 입구측 네트워크 노드는 더 작은 대역폭을 갖는 두 개, 세 개 또는 더 많은 터널들을 셋업하도록 연속적으로 시도한다. 대응하는 대역폭들 x1, ..., xn (여기서, x ≤ x1, ..., xn)을 갖는 n개의 터널들이 연속적으로 셋업되면, 트래픽 데이터가 그에 따라 n개의 터널들에 할당된다.
대역폭들 xi를 결정하는 간단한 가능성은 균일한 분배이다: xi = x/n (n=자연수). x를 xi에 할당하는 추가적인 가능성은 다음과 같다: A로부터 B로의 터널을 통해 이용가능한 최대 대역폭이 x1에 대해 선택되고; 대응하는 링크들 상에서 이용가능한 대역폭이 x1만큼 의해 감소되며; 감소된 이용가능한 대역폭들에 기초하여 A로부터 B로의 터널을 통해 여전히 이용가능한 최대 대역폭이 x2 에 대해 선택되고, 대응하는 링크들 상에서 이용가능한 대역폭이 x2만큼 감소된다.
마지막에 언급된 방식의 중요한 장점은, 감소하는 일련의 숫자들 x1, x2, ..., xn이 결정되고 어떠한 xi도 n의 선택에 의존하지 않는다는 사실에 있다. 이것은, n이 변화하여도 모든 xi(즉, 모든 터널들)를 다시 계산할 필요가 없고, 경로들이 그들의 최적 용량을 위해 이용될 것이라는 것을 의미한다.
하나의 논리적 연결 경로로부터 생성되는 상당한 큰 수의 터널들을 방지하기 위해서, 터널들의 최대 개수 N은 파라미터로서 구성가능해야 한다. 이러한 방식으로, 요청된 경로의 가능한 세분된 터널들을 찾아 입구측 노드가 오직 제한된 양의 시간(따라서 용량)만을 이용하는 것이 보장된다. 따라서, 전술한 두 번째 가능성을 또한 이용하여, 간단한 중단(abort) 기준이 수들 x1, x2, ..., xn 을 결정하기 위해 생성된다.
A로부터 B로의 데이터 트래픽을 각각의 터널들에 할당하는데에 해쉬 알고리 즘이 이용되어야 한다. 이것은 부하 균형이 흐름들의 레벨에서 실시되고 동일한 흐름의 각각의 데이터 패킷들이 서로 다른 터널들을 통해 전송되지 않는 것을 보장하는데, 그렇지 않으면 서로 다른 전파 지연들로 인해 패킷 전위들이 야기될 수 있기 때문이다. 흐름 동안에 변화하지 않는 데이터(예컨대, IP 어드레스, 포트 번호 등)만을 해쉬 알고리즘에 포함시킴으로써, 이러한 것이 보장될 수 있다. xi가 동일하지 않게 선택되는 경우에, 대응하는 비균일 분배가 구현되어야 한다.
대안적인 경로들이 오직 엔드 투 엔드로부터만 셋업되면, 다수의 터널들에 의한 경로의 구현이 대안적인 경로 탐색에 영향을 미치지 않는다. 또한, A로부터 B로의 대안적인 경로 또는 경로들은 다수의 터널들의 형태로 구현될 수 있다. 하지만, 대안적인 경로 스위칭 동작들이 국부적으로 수행되면(예컨대, MPLS Fast ReRoute의 경우와 같이), 각각의 터널이 각각 고려되어야 하고 대응하는 로컬 대안적인 경로들이 모든 터널들에 대해 이용되어야 한다.
종래의 데이터 전송 방법들을 이용하면, 과도한 네트워크 이용의 조건들에서, 오직 하나의 물리적 데이터 전송 경로를 통해 높은 대역폭 요구조건을 갖는 새로운 논리적 연결 경로를 셋업하는 것이 가능하지 않을 수 있다. 하지만, 제안된 메커니즘은 대응하는 경로의 셋업을 지원할 수 있고, 부하를 균형맞춤(balancing)으로써 거절된 확보들의 수를 감소시킬 수 있다. 이것은 이용가능한 네트워크 자원들의 더 나은 이용을 야기하고, 그에 따라 링크 용량들의 즉시 확장을 방지하며, 따라서 비용을 절감한다.

Claims (10)

  1. 연결 지향형 패킷-교환 통신 네트워크에서 소스 네트워크 노드(N1)로부터 목적지 네트워크 노드(N6)로 선택가능한 제1 대역폭의 논리적 엔드-투-엔드(end-to-end) 연결 경로를 셋업하기 위한 방법으로서,
    셋업될 논리적 연결 경로에 따라 각각의 경우에 이용가능한 제2 대역폭들을 갖는, 상기 소스 네트워크 노드로부터 상기 목적지 네트워크 노드로의 다수의 물리적 엔드-투-엔드 데이터 전송 경로들(T1, T2, T3)을 결정하는 단계;
    상기 물리적 데이터 전송 경로들의 상기 제2 대역폭들이 전체로서 상기 논리적 연결 경로의 상기 제1 대역폭에 적어도 대응하는 방식으로, 상기 결정된 물리적 데이터 전송 경로들(T1, T2, T3) 중에서 하나 또는 그 이상을 선택하는 단계; 및
    상기 논리적 연결 경로를 셋업하기 위해서 상기 적어도 하나의 선택된 물리적 데이터 전송 경로(T1, T2, T3)를 시그널링하는 단계를 포함하는,
    논리적 연결 경로를 셋업하기 위한 방법.
  2. 제1항에 있어서,
    상기 물리적 데이터 전송 경로들(T1, T2, T3)은 각각의 경우에 최대의 이용가능한 제2 대역폭에 따라 연속적으로 선택되는,
    논리적 연결 경로를 셋업하기 위한 방법.
  3. 제1항에 있어서,
    제3 대역폭을 결정하기 위해서 상기 논리적 연결 경로의 상기 제1 대역폭이 선택가능한 디바이더에 의해서 분할되고, 상기 디바이더의 결과에 대응하는 물리적 데이터 전송 경로들의 수는 상기 물리적 데이터 전송 경로들의 제2 대역폭이 상기 제3 대역폭에 적어도 대응하는 조건으로 선택되는,
    논리적 연결 경로를 셋업하기 위한 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    물리적 데이터 전송 경로들(T1, T2, T3)의 선택가능한 최대의 수가 시그널링되는,
    논리적 연결 경로를 셋업하기 위한 방법.
  5. 연결 지향형 패킷-교환 통신 네트워크의 소스 네트워크 노드로부터 목적지 네트워크 노드로 데이터 패킷들을 전송하기 위한 방법으로서,
    제1항 내지 제4항 중 어느 한 항에 따른 방법에 따라, 상기 소스 네트워크 노드(N1)로부터 상기 목적지 네트워크 노드(N6)로 논리적 엔드-투-엔드 연결 경로를 셋업하는 단계; 및
    상기 소스 네트워크 노드로부터 전송될 상기 데이터 패킷들을 상기 제2 대역폭들에 따라 상기 시그널링된 물리적 데이터 전송 경로들(T1, T2, T3)로 할당하고, 상기 데이터 패킷들을 상기 목적지 네트워크 노드로 포워딩하는 단계를 포함하는,
    데이터 패킷들을 전송하기 위한 방법.
  6. 제5항에 있어서,
    상기 데이터 패킷들은 해쉬 알고리즘에 의해서 상기 시그널링된 물리적 데이터 전송 경로들(T1, T2, T3)에 대해 분배되는,
    데이터 패킷들을 전송하기 위한 방법.
  7. 연결-지향형 패킷-교환 통신 네트워크로서,
    연결-지향형 패킷-교환 통신 네트워크는, 각각의 데이터 링크들(L1 - L7)을 통해서 서로 연결된 다수의 네트워크 노드들(N1 - N6)을 포함하고, 통신 네트워크에서 상기 네트워크 노드들(N1 - N6)은 제1항 내지 제5항 중 어느 한 항에 따른 방법을 수행하도록 적절하게 구성되는,
    연결-지향형 패킷-교환 통신 네트워크.
  8. 제7항에 따른 연결-지향형 패킷-교환 통신 네트워크의 네트워크 노드(N1 - N6)를 위한 기계-판독가능한 프로그램 코드로서,
    상기 코드는 상기 네트워크 노드(N1 - N6)가 제1항 내지 제6항 중 어느 한 항에 따른 방법을 수행하게 하는 제어 명령들을 포함하는,
    기계-판독가능한 프로그램 코드.
  9. 연결-지향형 패킷-교환 통신 네트워크의 네트워크 노드(N1 - N6)로서,
    상기 네트워크 노드에서 제8항에 따른 기계-판독가능한 프로그램 코드가 실행되는,
    연결-지향형 패킷-교환 통신 네트워크의 네트워크 노드.
  10. 제8항에 따른 기계-판독가능한 프로그램 코드가 저장된 저장 매체.
KR1020097026206A 2007-05-15 2008-04-28 연결-지향형 패킷-교환 통신 네트워크에서의 논리적 연결 경로를 셋업하기 위한 방법 KR20100021606A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007022704A DE102007022704B4 (de) 2007-05-15 2007-05-15 Verfahren zum Einrichten eines logischen Verbindungspfads in einem verbindungsorientierten paketvermittelten Kommunikationsnetzwerk
DE102007022704.5 2007-05-15

Publications (1)

Publication Number Publication Date
KR20100021606A true KR20100021606A (ko) 2010-02-25

Family

ID=39683480

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097026206A KR20100021606A (ko) 2007-05-15 2008-04-28 연결-지향형 패킷-교환 통신 네트워크에서의 논리적 연결 경로를 셋업하기 위한 방법

Country Status (8)

Country Link
US (1) US20100165881A1 (ko)
EP (1) EP2147530B1 (ko)
KR (1) KR20100021606A (ko)
CN (1) CN101682567A (ko)
DE (1) DE102007022704B4 (ko)
HR (1) HRP20130815T1 (ko)
SI (1) SI2147530T1 (ko)
WO (1) WO2008138739A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101434332B1 (ko) * 2010-03-31 2014-08-27 알까뗄 루슨트 전송 네트워크 내에서의 접속의 확립을 제어하기 위한 방법

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2935056A1 (fr) * 2008-08-14 2010-02-19 St Microelectronics Rousset Systeme de traitement de donnees disposant de moyens de traitement repartis pour exploiter des latences intrinseques du systeme
US9124394B2 (en) 2008-09-30 2015-09-01 Lantiq Beteiligungs-GmbH & Co. KG Physical channel bundling in data transmission
DE102009040911B4 (de) * 2008-09-30 2014-08-07 Lantiq Deutschland Gmbh Bündelung physikalischer Kanäle bei der Datenübertragung
JP5282628B2 (ja) * 2009-03-30 2013-09-04 富士通株式会社 ネットワーク監視制御装置及び監視制御方法
US8451862B2 (en) 2009-07-15 2013-05-28 Qualcomm Incorporated Systems and methods for resource allocation serving communication requirements and fairness
US8619756B2 (en) * 2009-07-15 2013-12-31 Qualcomm Incorporated Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows
JP5655484B2 (ja) * 2010-10-07 2015-01-21 富士通株式会社 パケット伝送装置、信号終端装置、通信システム及び通信方法
US8509787B2 (en) * 2011-07-07 2013-08-13 Cygnus Broadband, Inc. Communications base station with decision function for distributing traffic across multiple backhauls
US8750121B2 (en) 2011-10-28 2014-06-10 Telefonaktiebolaget L M Ericsson (Publ) Addressing the large flow problem for equal cost multi-path in the datacenter
US9577918B2 (en) * 2012-11-19 2017-02-21 Cray Inc. Increasingly minimal bias routing
CN112187926B (zh) * 2013-03-28 2023-11-14 柏思科技有限公司 通过至少一个端到端连接传输和接收数据包的方法和***
US9584331B2 (en) * 2013-10-28 2017-02-28 Pismo Labs Technology Limited Methods and systems for transmitting broadcast data
US10846257B2 (en) 2014-04-01 2020-11-24 Endance Technology Limited Intelligent load balancing and high speed intelligent network recorders
US9634867B2 (en) * 2014-05-02 2017-04-25 Futurewei Technologies, Inc. Computing service chain-aware paths
US10374826B2 (en) 2014-06-30 2019-08-06 Pismo Labs Technology Limited Methods and systems for transmitting broadcast data
CN109803453B (zh) * 2017-11-17 2023-07-07 华为技术有限公司 一种通信方法，通信设备及其通信***
EP3654594A1 (de) 2018-11-15 2020-05-20 Siemens Aktiengesellschaft Verfahren zur datenübertragung, kommunikationsgerät, computerprogramm und computerlesbares medium
US11159420B2 (en) * 2019-04-17 2021-10-26 Cloudflare, Inc. Method and apparatus of automatic route optimization in a private virtual network for client devices of a local network
CN114006679B (zh) * 2021-12-30 2022-09-27 北京天维信通科技有限公司 将fec技术结合智能选路的数据处理方法和装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5617417A (en) * 1994-09-07 1997-04-01 Stratacom, Inc. Asynchronous transfer mode communication in inverse multiplexing over multiple communication links
GB9519657D0 (en) * 1995-09-27 1995-11-29 Plessey Telecomm Video telephony call connection
US6665733B1 (en) * 1996-12-30 2003-12-16 Hewlett-Packard Development Company, L.P. Network communication device including bonded ports for increased bandwidth
US6563821B1 (en) * 1997-11-14 2003-05-13 Multi-Tech Systems, Inc. Channel bonding in a remote communications server system
US6611874B1 (en) * 1998-09-16 2003-08-26 International Business Machines Corporation Method for improving routing distribution within an internet and system for implementing said method
US6577653B1 (en) * 1999-04-28 2003-06-10 3Com Corporation Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network
US7672331B1 (en) * 2004-02-25 2010-03-02 At&T Intellectual Property Ii, L.P. Method and apparatus for initiating routing messages in a communication network
US7808897B1 (en) * 2005-03-01 2010-10-05 International Business Machines Corporation Fast network security utilizing intrusion prevention systems
US7813434B2 (en) * 2005-11-14 2010-10-12 Ikanos Communications, Inc. Systems and methods for improved bit loading for discrete multi-tone modulated multiple latency applications
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101434332B1 (ko) * 2010-03-31 2014-08-27 알까뗄 루슨트 전송 네트워크 내에서의 접속의 확립을 제어하기 위한 방법

Also Published As

Publication number Publication date
EP2147530A1 (de) 2010-01-27
SI2147530T1 (sl) 2013-10-30
US20100165881A1 (en) 2010-07-01
WO2008138739A1 (de) 2008-11-20
HRP20130815T1 (hr) 2013-09-30
CN101682567A (zh) 2010-03-24
EP2147530B1 (de) 2013-06-12
DE102007022704B4 (de) 2010-12-09
DE102007022704A1 (de) 2008-11-20

Similar Documents

Publication Publication Date Title
KR20100021606A (ko) 연결-지향형 패킷-교환 통신 네트워크에서의 논리적 연결 경로를 셋업하기 위한 방법
US11606255B2 (en) Method and apparatus for creating network slices
EP1878146B1 (en) Dynamic TE-LSP priority and preemption
EP3249865B1 (en) Method and devices for constructing label and forwarding label packet
US9660897B1 (en) BGP link-state extensions for segment routing
US7787364B2 (en) Control scheme for standby channel route
CN101036355B (zh) 用于跨域传播可达性信息的方法、***和装置
US9306831B2 (en) Technique for efficient load balancing of TE-LSPs
US7580359B2 (en) Method and system for maximizing network capacity utilization in multiprotocol label switched networks by moving label switched paths
CN101288266B (zh) 自治***间流量工程标签交换路径路由信息的动态检索方法及***
US8976672B2 (en) Efficiently decoupling reservation and data forwarding of data flows in a computer network
US7903554B1 (en) Leaking component link traffic engineering information
US7633859B2 (en) Loop prevention technique for MPLS using two labels
EP1859561A4 (en) ALGORITHM FOR SAFETY PE SELECTION
EP2678982B1 (en) System and method for advertising a composite link in interior gateway protocol and/or interior gateway protocol-traffic engineering
JP2014504102A (ja) パケットトラフィックの最適な伝送を行うようにネットワークを構成するための方法およびネットワークノード
Kalmykov et al. Segment routing as a basis for software defined network
JP2009524970A (ja) 帯域幅分配の最適化を伴うリング上の経路選択
US7296087B1 (en) Dynamic allocation of shared network resources between connection-oriented and connectionless traffic
JP2009519666A (ja) ネットワーク・トンネル間の資源共有
Cho et al. Multi-path constraint-based routing algorithms for MPLS traffic engineering
Stepanova et al. Possibilities of the resource reservation protocol for increasing the capacity and reliability of traffic transmission between switching systems
KR20050001972A (ko) 제한 기반 라우팅 다중 프로토콜 레이블 스위칭 망에서최선형 서비스를 위한 라우팅 방법
KR20060015051A (ko) 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형라우팅 경로 설정 방법
JP2004172819A (ja) 中継装置及び中継方法

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