KR101050681B1 - 라벨 스위칭된 네트워크에서의 경로 계산 방법 및 장치 - Google Patents

라벨 스위칭된 네트워크에서의 경로 계산 방법 및 장치 Download PDF

Info

Publication number
KR101050681B1
KR101050681B1 KR1020097027229A KR20097027229A KR101050681B1 KR 101050681 B1 KR101050681 B1 KR 101050681B1 KR 1020097027229 A KR1020097027229 A KR 1020097027229A KR 20097027229 A KR20097027229 A KR 20097027229A KR 101050681 B1 KR101050681 B1 KR 101050681B1
Authority
KR
South Korea
Prior art keywords
path
route
pcc1
calculation
label switched
Prior art date
Application number
KR1020097027229A
Other languages
English (en)
Other versions
KR20100024442A (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 KR20100024442A publication Critical patent/KR20100024442A/ko
Application granted granted Critical
Publication of KR101050681B1 publication Critical patent/KR101050681B1/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/123—Evaluation of link metrics
    • 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/03—Topology update or discovery by updating link state protocols
    • 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/42—Centralised routing
    • 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]

Landscapes

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

Abstract

라벨 스위칭된 네트워크에서의 경로 계산을 위한 방법이 제안되어 있다. 상태 기반 경로 계산 요소는 트래픽 엔지니어링 데이터베이스에 라벨 스위칭된 네트워크에 관한 토폴로지 및 리소스 정보를 저장한다. 경로 계산 요소는 경로 계산 클라이언트로부터 경로 계산 요청을 수신하고, 토폴로지 및 리소스 정보를 이용하여 이러한 경로 계산 요청을 서빙하는 경로를 계산한다. 그 후에, 이것은 계산된 경로를 포함하는 경로 계산 클라이언트에 경로 계산 응답을 전송한다. 그 후에, 경로 계산 클라이언트는 라벨 스위칭된 경로를 셋업하기 위하여 제안된 경로를 이용했는지의 여부를 나타내는 확인응답을 경로 계산 요소에 리턴한다. 그 후에, 이러한 링크 상태 정보는 미래 경로 계산들을 위해 경로 계산 요소에 의해 이용될 수 있다.
라벨 스위칭된 네트워크, 경로 계산, 트래픽 엔지니어링 데이터베이스, 토폴로지 및 리소스 정보

Description

라벨 스위칭된 네트워크에서의 경로 계산 방법 및 장치{METHOD AND APPARATUS FOR COMPUTING A PATH IN A LABEL SWITCHED NETWORK}
본 발명은 전기 통신 분야에 관한 것이며, 특히 라벨들 스위칭된 네트워크에서의 경로를 계산하는 방법 및 장치에 관한 것이다.
IETF 문헌 RFC 4655는, 큰 다중-도메인, 다중-영역 또는 다층 네트워크들에서의 경로 계산의 문제 공간을 처리하는 경로 계산 요소(PCE: Path Computing Element)-기반 모델에 대한 아키텍처를 기술한다. 이것은 상태 기반 PCE들과 무상태 PCE들을 구별한다. RFC 4655에 따르면, 전자 경우에, PCE와 토폴로지 및 리소스 정보의 관점에서 네트워크 상태들뿐만 아니라, 네트워크에서 이용하는 계산된 경로들 및 예약된 리소스들의 세트 사이에 엄격한 동기화가 있다.
따라서, 효율적인 상태 기반 PCE를 가지기 위하여, PCE는 계산된 경로가 이용되었고 결과적으로 관련된 예약된 리소스들인지를 알아야 한다. 특히 다중 PCE들이 네트워크에서의 경로 계산을 위해 이용될 때, 각 PEC에 저장된 상태들 사이의 긴밀한 동기화가 요구된다. 이것은 제어 플레인 트래픽(control plane traffic)을 증가시키고 복잡한 메커니즘들 및 계산 리소스들을 필요로 한다.
상태 기반 PCE들에 대한 기존 솔루션은 네트워크 리소스들 및 이들의 가용성 을 모으기 위해 라우팅 프로토콜 OSPF-TE에 기초하는 것이다. 그러나, 네트워크 리소스 가용성의 수정들을 제안된 경로 솔루션들의 채택 또는 비채택에 관한 정보와 연결시키는 것은 복잡해진다.
따라서, 본 발명의 목적은, 알려진 솔루션들보다 더욱 효율적이지만 구현은 덜 복잡한 라벨들 스위칭된 네트워크에서의 경로를 계산하기 위한 방법 및 관련 장치를 제공하는 것이다.
이들 및 다른 목적들은 청구항 제 1 항에 따른 라벨 스위칭된 네트워크에서의 경로를 계산하기 위한 방법과, 청구항 제 7 항에 따른 경로 계산 요소와, 청구항 제8항에 따른 경로 계산 클라이언트에 의해 달성된다.
특히, 본 발명에 따라, 상태 기반 경로 계산 요소는 라벨 스위칭된 네트워크에 관한 토폴로지 및 리소스 정보를 트래픽 엔지니어링 데이터베이스(traffic engineering database)에 저장한다. 경로 계산 요소는 경로 계산 클라이언트로부터 경로 계산 요청을 수신하고, 토폴로지 및 리소스 정보를 이용하여 이러한 경로 계산 요청을 서빙하는 경로를 계산한다. 그 후에, 이것은 계산된 경로를 포함하는 경로 계산 응답을 경로 계산 클라이언트에 전송한다. 그 후에, 경로 계산 클라이언트는 라벨 스위칭된 경로를 셋업하기 위하여 제안된 경로를 이용했는지의 여부를 나타내는 확인응답을 경로 계산 요소에 리턴한다. 그 후에, 이러한 링크 상태 정보는 미래의 경로 계산들을 위해 경로 계산 요소에 의해 이용될 수 있다.
본 발명의 양호한 실시예가 첨부된 도면들을 참조하여 지금부터 기술될 것이다.
도 1은 본 발명이 적용되는 데이터 네트워크의 개략도.
도 2는 라벨 스위칭된 경로의 셋업 후의 청구항 제 1 항의 데이터 네트워크를 도시한 도면.
도 3은 본 발명에 따라 그리고 도 1의 데이터 네트워크에 포함된 경로 계산 요소(PCE)의 세부 개략도.
도 4는 본 발명에 따른 네트워크 요소의 개략적 블록도.
도 1은 전기 통신 네트워크 NET의 개략도를 도시한다. 이것은 제 1 네트워크 노드(N1), 제 2 네트워크 노드(N2) 및 다수의 중간 네트워크 노드들(n1 내지 n9)을 포함한다.
본 발명의 맥락에서, 전기 통신 네트워크 NET는, 다중 프로토콜 라벨 스위칭(MPLS: Multiprotocol Label Switching) 또는 범용 다중 프로토콜 라벨 스위칭(GMPLS: Generalised Multiprotocol Label Switching)의 원리들에 따라 동작되는 라벨 스위칭된 패킷 데이터 네트워크와 동일시될 수 있다. 네트워크 경로들은, 본 기술분야의 통상의 지식을 가진 기술자에게 알려진 바와 같이 적절한 시그널링 프로토콜에 의해 라벨 스위칭된 경로들(LSP들: Label Switched Paths)로서 확립된다. 본 발명의 맥락에서 적절한 일반적으로 알려진 프로토콜은 OSPF(Open Shortest Path First; 개방형 최단 경로 우선)이다. OSPF는 라우팅 목적들을 위해 링크 상태 데이터베이스(LSDB: Link State Database) 또는 트래픽 엔지니어링 데이터베이스(TED: Traffic Engineering Database)를 이용하며, 이러한 데이터베이스에는 네트워크 토폴로지를 반영하는 정보를 포함한다.
본 명세서에 참조로서 포함된 RFC 4655에 따라, 경로 계산은 경로 계산 요소(PCE)에 의해 수행되며, 이것은, 네트워크 토폴로지 및 리소스 정보에 기초하여 네트워크 경로 또는 루트를 계산하고 RFC 4655의 섹션 3에 상세히 설명된 바와 같이 계산 제약들을 적용할 수 있는 구성요소, 애플리케이션, 또는 네트워크 노드와 같은 엔티티이다.
네트워크 노드 N1은 경로 계산 요소 PCE1에 접속된 경로 계산 클라이언트(PCC) 기능 PCC1을 가진다. PCE1은 상태 기반 PCE이고, 이것은 확립된 LSP들 및 이전 계산된 경로들을 메모리에 유지하는 것을 의미한다. PCE1은 경로 계산을 위해 TED를 포함한다.
토폴로지 변경들의 경우, 상기 데이터베이스를 만들고 이를 업데이트하는 것은 전기 통신 네트워크 NET의 요소들 사이에서 라우팅 정보의 교환을 요구한다. 더욱 일반적으로 내부 게이트웨이 프로토콜(IGP: Interior Gateway Protocol)라고도 칭해질 수 있는 OSPF 프로토콜에 따라, 라우팅 정보는, 이용된 IGP(OSPF, IS-IS, RIP, 또는 IGRP와 같이)에 따라 압축할 수 없는 시간 간격에 규칙적으로 기초하여 발생하는 플러딩(flooding)을 통해 제공된다.
도 1에서, PCE1은 다른 네트워크 디바이스들(도시되지 않음)로부터 프로토콜 IGP를 통해 네트워크 토폴로지 및 리소스 사용 정보를 수신한다. 트래픽 엔지니어 링 데이터베이스(TED)는 PCE1에서 구현되고 IGP를 통해 수신된 정보는 이러한 데이터베이스에 상주하는데 이용되며, 이것은 첨부된 도 3을 참조하여 하기에 상세히 기술될 것이다. 경로 셋업 및 리소스 예약을 위해, 도 1의 네트워크 노드들 N1, N2 및 n1 내지 n9는 첨부된 도 4를 참조하여 하기에 상세히 기술되는 바와 같이, 각각의 시그널링 엔진들(도 1에 도시되지 않음)을 포함한다.
네트워크 노드 N1에는, 경로 계산 요소 PCE1을 처리할 수 있는 각각의 경로 계산 클라이언트 기능 PCC1이 장착되어 있다. N1이 도 1에 점선 화살표로 표시된 네트워크 노드 N2로 경로를 확립하기 원하면, 그 PCC1 기능에서 PCE로 대응 경로 계산 요청 REQ를 전송하며, PCE는 예를 들면 본 실시예에서 PCE1이다. 일반적인 경우에, 하나 이상의 PCE가 있을 수 있고 PCC1은 요청들과 상이한 PCE들을 처리할 수 있음을 유념한다. 특정 계산 요청을 위해 처리된 PCE의 선택은 다양할 수 있고, 예를 들면 구성, PCE들의 부하 상태, PCE들의 네트워크 지식, 보안 선택, PCE들 상에서 이용 가능한 라우팅 최적화 알고리즘들 등에 의존할 수 있다.
PCE1은 그 TED의 토폴로지 및 리소스 정보를 이용하여 경로 P를 계산하고 계산된 정보를 경로 계산 응답 PCR로 PCC1에 리턴한다.
PCE1이 계산된 경로 P로 리턴한 후에, 이 경로에 이용된 리소스들은 다른 경로 계산 요청을 위해 다시 할당되어서는 안된다. 한편, 이용 가능한 리소스의 변경이 IGP를 통해 전파될 때까지는 잠시 시간이 걸린다.
도 2에는 계산된 경로 P가, N1로부터 라우팅 노드들 n1 - n8 - n5 - n6을 통해 목적지 노드 N2로 이르는 점선을 따라 예의 방식으로 도시되어 있다. 경로 셋업 은 RSVP(Resource reSerVation Protocol; 리소스 예약 프로토콜)을 이용하여 종래의 방식으로 네트워크 노드 N1에 의해 개시된다. 그러나, N1은 계산 결과를 이용하여 계산된 경로를 확립시키지 않거나, 확립을 작동하지 않게 할 수 있다. 따라서, 본 발명의 기본 개념에 따라, PCE와 PCC 사이의 직접 통신이 도입된다. 본 발명에 따라, PCC1은 계산된 경로가 이용되었는지의 여부를 나타내는 확인응답 ACK를 PCE1로 다시 보낸다.
바람직한 실시예에 따라, 확인응답은 기존의 프로토콜 PCEP, 즉 PCC와 PCE 사이의 통신 프로토콜에 기초한다. 따라서, PCEP는 PCC에 전송된 경로 결과가 이용되거나 되지 않은 PCE를 광고하기 위하여 통지 메시지(PCNtf 메시지)에 의해 개선된다. 이러한 통지 메시지는 특정 경로 계산 요청을 참조하기 위해 요청 파라미터(RP: Request Parameter) 오브젝트를 포함할 것이다. 이러한 RP 오브젝트는 선택으로서 PCEP 통지 프로토콜 메시지에 이미 존재하고 있다. 바람직한 실시예에서, 새로운 통지 오브젝트(new NOTIFICATION object)가 규정된다. 이것은 표준 통지 오브젝트 구조에서, 통지의 분류를 지정하는 새로운 통지-타입을 규정함으로써 행해진다. 이 분류는 본 명세서에서 "ERO 경로 사용(ERO path usage)"라고 칭할 것이다.
더욱이, 이용 "YES/ERO 적용됨" 또는 "NO/ERO 적용되지 않음"과 같은 통지의 성질에 관련된 중요한 부가 정보를 제공하는 2개의 통지값들도 또한 규정된다.
RP 오브젝트는 IETE에 의해 PCEP의 맥락에서 규정되고(인터넷 드래프트 draft-ietf-pce-pcep-08.txt를 참조하며, 이것은 본 명세서에 참조로서 포함됨), 경로 계산 요청의 다양한 특성들을 지정하는데 이용된다.
통지 오브젝트는 PCNtf 메시지 내에서만 운반되며, 이벤트를 통지하도록 PCC에 의해 PCE에 또는 PCE에 의해 PCC에 전송된 메시지에서 이용될 수 있다. 참조된 인터넷 드래프트는 이러한 통지 오브젝트들의 포맷을 또한 기술한다:
Figure 112009080765212-pct00001
이것은 통지의 분류를 지정하는 통지 타입(NT)용 8비트와 통지의 성질에 관련된 부가 정보를 제공하는 통지 값(NV)용 8비트와 그 다음에 오는 다수의 선택적 TLV(타입, 길이, 값) 필드들을 포함한다.
바람직한 실시예에서, 통지 오브젝트가 PCEreq의 응답으로 PCC로의 PCE에 의한 PCErep 메시지에 주어진 하나의 ERO의 사용 상태에 관련되는지를 식별하기 위한 통지 타입(NT) 필드에 대한 특정 값("ERO 경로 사용")이 존재한다. NV 필드의 값은 ERO가 이용되는지의 여부를 지정할 것이다. 2개의 가능한 값들은: "YES/ERO 적용됨" 또는 "NO/ERO 적용되지 않음"이다. 따라서 TLV 명명된 ERO는 관련 경로를 지정하는 통지 오브젝트에 포함된다.
선택적으로, 더 큰 개선으로서, NV 필드의 값이 제안된 경로가 확립되지 않은 이유를 지정하는 "확립되지 않음"인 경우 TLV 명명된 이유(REASON)가 통지 오브 젝트에 포함될 수 있다.
계산된 경로의 사용에 관한 정보를 통해, PCE들은 네트워크의 상태들을 매우 정확하게 개선시킬 수 있다. 그러므로, 상태 기반 PCE의 구현은 간단해진다. 경도들이 무상태 PCE에 의하기보다는 상태 기반 PCE에 의해 계산될 때 가능성의 차단은 낮아질 것이다.
알려진 경로 계산 모델들에 따라, PCE는 네트워크 리소스 가용성들을 결정하기 위해 OSPF-TE 메시지들을 분석함으로써 경로 셋업이 통지된다. 그 후에 PCE는 그의 제안된 라우트들의 "성공의 기회"를 밝히기 위해, 그리고 그 거동의 변경이 필요한 경우에, 이 새로운 정보를 이전에 계산되고 제안된 라우트들과 비교할 수 있다.
PCC로부터 PCE로의 직접 확인응답의 도입은 PCE에서의 계산 수고를 줄인다. 더욱이, 제어 플레인 메시지들에 대한 충돌이 없고 제어 플레인의 복잡도를 증가시키지 않는다.
선택적 이유는 계산을 더욱 개선시킬 수 있다. 한편, 간단한 "No" 값은 또한 PCC에 의해 이용될 수 있는데, 예를 들면 이 PCC가 여러 PCE들에 동일한 경로 계산을 요청한 경우 시그널링을 위해 모든 응답 경로 중에서 하나만을 선택한다. 그 후에, PCC는 "No" 값을 가진 ERO 사용 오브젝트를 가진 통지 메시지를 선택되지 않은 PCE들에 전송할 수 있다. 이러한 경우, PCC는 PCE들에 대한 그 선택을 정당화할 이유가 없다.
도 1 및 도 2의 예시적 실시예에서, 단일 PCE들만을 가진 네트워크 아키텍처 가 도시되어 있다. 본 기술분야의 통상의 지식을 가진 기술자라면, 본 발명이 그러한 아키텍처에 제한되지 않음을 알 것이다. RFC 4655의 섹션 5에 상세히 설명된 바와 같이 다양한 다른 PCE 아키텍처들이 고안될 수 있다.
간단히 하기 위하여, 도 1 및 도 2에는 PCC 기능을 가진 노드 N1만 도시되어 있으며, 이것은 반드시 그 경우일 필요는 없고, 본 발명은 다중 또는 모든 네트워크 요소들이 PCC 기능을 가지는 다른 아키텍처들을 또한 포함한다.
도 3은 본 발명에 따라 그리고 도 1의 데이터 네트워크에 포함된 경로 계산 요소(PCE)의 상세한 개략도를 도시한다. PCE(31)는, OSPF-TE와 같은 IGP를 이용하여 제어 플레인 메시지들을 통해 네트워크에서의 다른 엔티티들로부터 링크 상태 정보를 수신하기 위한 제어 플레인 시그널링 엔진(32)을 가진다. PCE(31)는 트래픽 엔지니어링 데이터베이스(TED)(34)에 링크 상태 정보를 저장한다. 더욱이, PCE(31)는 TED(34)에 저장된 링크 상태 정보에 기초하여 네트워크 경로들을 계산하기 위한 처리 수단(33)을 포함한다. 인터페이스(35)는 PCEP를 이용하여 PCC와 통신하도록 서빙한다.
경로 계산 요청들은 인터페이스(35)에서 수신되고, 요청에 대응하는 경로를 계산하는 처리기(33)에 이전된다. 결과는 인터페이스(35)에 의해 PCC에 다시 이전된다. 본 발명에 따라, 그 후에 PCC는 제안된 경로가 이용되었는지의 여부를 나타내는 확인응답을 다시 전송한다. 이 확인응답은 또한 인터페이스(35)에서 수신되고, 처리기(33)에 이전되고, TED(34)에 상태 정보로서 저장된다. 대안적으로, 확인응답들로부터 도출된 링크 상태 정보는 또한 TED보다는 추가적인 메모리에 저장될 수 있다.
도 4는 본 발명에 따른 네트워크 요소의 개략적 블록도를 도시한다. 이미 상술된 바와 같이, 네트워크 요소 N1은, 본 명세서에서 일반적으로 네트워크 요소(40)로 기재되며, 제 1 수단(42) 및 제 2 수단(43)을 포함하는 시그널링 엔진(41)을 포함한다. 제 1 수단(42)은, 각각의 미리 규정된 채움 수용력(filling capacity)에 도달하는 특정 링크의 경우, 또는 검출된 링크 실패의 경우에 데이터 네트워크 NET(도 1)에서의 다른 네트워크 요소들에게 통지하기 위한 메시지들을 생성하도록 고안되었다. 본 기술분야의 통상의 지식을 가진 기술자에 의해 알 수 있는 바와 같이, 상기 제 1 수단(42)의 상술된 기능은, 인터넷 프로토콜 모음에서 가장 중요한 시그널링 프로토콜들 중 하나인 표준 리소스 예약 프로토콜-트래픽 엔지니어링(RSVP-TE)의 기능에 대응한다.
본 기술분야의 통상의 지식을 가진 기술자에게 또한 알려진 바와 같이, RSVP는 데이터 네트워크의 전송기로부터 수신기로 특정 메시지를 전송하는 것을 포함하며, 메시지는 RSVP 경로 메시지라고 칭해진다. 이러한 타입의 메시지는 전송기로부터 수신기로의 가능한 경로를 검출하기 위해 이용된다. 통과된 라우터들이 로그되고 수신기에 통지된다. 경로를 따라, 수신기는 RSVP 예약 메시지라고 칭해지는 다른 메시지를 전송한다. 경로를 따르는 라우터들은 RSVP 예약 메시지에 포함된 명세에 따라 리소스들을 예약하거나 에러 메시지를 다시 전송한다. RSVP 예약 메시지가 전송기에 도달하면, 후자는 예약들을 신뢰할 수 있고 LSP를 확립할 수 있다.
제 2 수단(43)은 PCE와 통신하도록 서빙하는 PCEP 인터페이스이다. 새로운 경로가 확립되어야 할 때, 네트워크 요소(40)는 PCEP 인터페이스(43)에서 경로 계산 요청을 연관된 PCE에 전송한다. PCE가 경로를 계산하였으면, 경로에 대한 제안은 PCEP 인터페이스(43)에서 수신될 것이다. 본 발명에 따라, 경로가 확립되면, 네트워크 요소(40)는 인터페이스(43)에서 경로가 PCE에 의해 제안된 라우터를 이용하는지의 여부를 나타내고 선택적으로 제안된 경로를 이용하지 않는 이유를 나타내는 확인응답을 전송한다.
본 기술분야의 통상의 지식을 가진 기술자라면 알 수 있는 바와 같이, 본 발명은 OSPF 라우팅 프로토콜의 이용에 제한될 필요는 없고; PCE들에 대한 네트워크 정보를 모을 수 있는 임의의 다른 미래의 표준 프로토콜이 대신 이용될 수도 있다. 더욱이, 본 발명은 PCE들에 통지하기 위해 기존의 RSVP 메시지들의 이용에 제한될 필요는 없다. 대안적으로, 경로 계산 요소(PCE) 통신 프로토콜(PCEP)이 이용될 수 있다(예를 들면, http://www.ietf.org/internet-drafts/draft-ietf-pce-pcep-02.txt에서 개시된 바와 같이). 그러나, 이 경우 PCC는 광고하기를 원하는 노드 상에 존재해야 한다.

Claims (9)

  1. 라벨 스위칭된 네트워크(NET: label switched network)에서의 경로(P)를 계산하는 방법에 있어서,
    - 상기 라벨 스위칭된 네트워크(NET)에 관한 토폴로지 및 리소스 정보를 트래픽 엔지니어링 데이터베이스(traffic engineering database; 34)에 저장하는 단계;
    - 상태 기반 경로 계산 요소(PCE1)에서 경로 계산 클라이언트(PCC1)로부터 경로 계산 요청(REQ)을 수신하는 단계;
    - 상기 토폴로지 및 리소스 정보를 이용하여 상기 경로 계산 요청(REQ)을 서빙하는 경로(P)를 계산하는 단계; 및
    - 상기 계산된 경로(P)를 포함하는 경로 계산 응답(PCR)을 상기 경로 계산 클라이언트(PCC1)에 전송하는 단계를 포함하며,
    상기 경로 계산 클라이언트(PCC1)는 라벨 스위칭된 경로를 셋업하기 위하여 상기 계산된 경로(P)가 상기 경로 계산 클라이언트(PCC1)에 의해 이용되었는지의 여부를 나타내는 확인응답(ACK)을 상기 경로 계산 요소(PCE1)에 리턴하는 것을 특징으로 하는, 라벨 스위칭된 네트워크(NET)에서의 경로(P) 계산 방법.
  2. 제 1 항에 있어서,
    상기 확인응답(ACK)은 상기 경로 계산 요소(PCE1)와 상기 경로 계산 클라이 언트(PCC1) 사이의 통신을 위해 이용되는 경로 계산 요소 통신 프로토콜에 기초하는, 라벨 스위칭된 네트워크(NET)에서의 경로(P) 계산 방법.
  3. 제 2 항에 있어서,
    상기 경로 계산 요소 통신 프로토콜은 상기 확인응답(ACK)으로서 이용될 통지 메시지에 의해 개선되는, 라벨 스위칭된 네트워크(NET)에서의 경로(P) 계산 방법.
  4. 제 3 항에 있어서,
    상기 통지 메시지는 특정 경로 계산 요청(REQ)에 참조하기 위한 요청 파라미터들 오브젝트를 포함하는, 라벨 스위칭된 네트워크(NET)에서의 경로(P) 계산 방법.
  5. 제 3 항에 있어서,
    새로운 통지 오브젝트(new NOTIFICATION object)가 상기 통지를 위해 규정되는, 라벨 스위칭된 네트워크(NET)에서의 경로(P) 계산 방법.
  6. 제 5 항에 있어서,
    상기 새로운 통지 오브젝트는 표준화된 통지 오브젝트 구조를 이용하여 규정되고, 본 명세서에서 "ERO 경로 사용(ERO path usage)"이라고 칭해지는 통지의 분 류를 지정하는 통지 타입과, 값들 "YES/ERO 적용됨" 또는 "NO/ERO 적용되지 않음" 중 하나를 이용하여 상기 통지의 성질(nature)을 나타내는 2개의 통지값들을 규정하는, 라벨 스위칭된 네트워크(NET)에서의 경로(P) 계산 방법.
  7. 제 6 항에 있어서,
    상기 통지 오브젝트는 상기 제안된 경로가 확립되지 않은 이유를 나타내는 필드를 더 포함하는, 라벨 스위칭된 네트워크(NET)에서의 경로(P) 계산 방법.
  8. 라벨 스위칭된 네트워크(NET)에서 이용하기 위한 상태 기반 경로 계산 요소(PCE1; 31)에 있어서,
    상기 라벨 스위칭된 네트워크(NET)에 관한 토폴로지 및 리소스 정보를 저장하기 위한 트래픽 엔지니어링 데이터베이스(34);
    적어도 하나의 경로 계산 클라이언트(PCC1)와 통신하기 위한 인터페이스 수단(35); 및
    경로 계산 클라이언트(PCC1)로부터의 경로 계산 요청(REQ)의 수신시, 상기 토폴로지 및 리소스 정보를 이용하여 상기 경로 계산 요청(REQ)을 서빙하는 경로(P)를 계산하기 위한 처리 수단(33)을 포함하며,
    상기 인터페이스 수단(35)은 라벨 스위칭된 경로를 셋업하기 위하여 제안된 이전에 계산된 경로(P)가 상기 경로 계산 클라이언트(PCC1)에 의해 이용되었는지의 여부를 나타내는 확인응답(ACK)을 상기 경로 계산 클라이언트(PCC1)로부터 수신하 도록 적응되고, 상기 처리 수단(33)은 미래의 경로 계산들을 위해 상기 확인응답(ACK)에 의해 통신되는 링크 상태 정보를 고려하도록 적응되는 것을 특징으로 하는, 상태 기반 경로 계산 요소(PCE1; 31).
  9. 라벨 스위칭된 네트워크(NET)에서 이용하기 위한 경로 계산 클라이언트(PCC1; 40)로서, 라벨 스위칭된 경로들을 확립하기 위해 상기 네트워크(NET)에서 네트워크 요소들(n1 내지 n9, N2)과 통신하기 위한 제 1 인터페이스 수단(42)과, 경로 계산 요소(PCE1)와 통신하기 위한 제 2 인터페이스 수단(43)을 포함하고, 상기 제 2 인터페이스 수단(43)은 상기 경로 계산 요소(PCE1)에 경로 계산 요청(REQ)을 전송하고, 상기 경로 계산 요소(PCE1)로부터, 확립될 경로(P)에 대한 제안을 포함하는 경로 계산 응답(PCR)을 수신하도록 적응되는, 상기 경로 계산 클라이언트(PCC1; 40)에 있어서:
    상기 제 2 인터페이스 수단(43)은 라벨 스위칭된 경로를 셋업하기 위하여 상기 제안된 경로(P)가 상기 경로 계산 클라이언트(PCC1)에 의해 이용되었는지의 여부를 나타내는 확인응답(ACK)을 상기 경로 계산 요소(PCE1)에 리턴하도록 추가로 적응되는 것을 특징으로 하는, 경로 계산 클라이언트(PCC1; 40).
KR1020097027229A 2007-06-29 2008-06-19 라벨 스위칭된 네트워크에서의 경로 계산 방법 및 장치 KR101050681B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP07301181.9 2007-06-29
EP07301181 2007-06-29
EP07113585.9 2007-08-01
EP07113585A EP2009848B1 (en) 2007-06-29 2007-08-01 Computing a path in a label switched network
PCT/EP2008/057809 WO2009013085A1 (en) 2007-06-29 2008-06-19 Computing a path in a label switched network

Publications (2)

Publication Number Publication Date
KR20100024442A KR20100024442A (ko) 2010-03-05
KR101050681B1 true KR101050681B1 (ko) 2011-07-21

Family

ID=38566088

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097027229A KR101050681B1 (ko) 2007-06-29 2008-06-19 라벨 스위칭된 네트워크에서의 경로 계산 방법 및 장치

Country Status (6)

Country Link
EP (1) EP2009848B1 (ko)
JP (1) JP2010531596A (ko)
KR (1) KR101050681B1 (ko)
AT (1) ATE448619T1 (ko)
DE (1) DE602007003208D1 (ko)
WO (1) WO2009013085A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2009848B1 (en) 2007-06-29 2009-11-11 Alcatel Lucent Computing a path in a label switched network
WO2011044926A1 (en) * 2009-10-12 2011-04-21 Nokia Siemens Networks Oy Method and device for processing data in a network domain
ES2434261T3 (es) * 2010-01-04 2013-12-16 Telefonaktiebolaget Lm Ericsson (Publ) Proporcionar información de retorno a un elemento de cálculo de ruta
US9391923B2 (en) * 2012-04-24 2016-07-12 Adva Optical Networking Se Using path computation element communication protocol (PCEP) as a signalling protocol during dynamic service provision in networks
US9197508B2 (en) * 2012-06-15 2015-11-24 Cisco Technology, Inc. Time-based scheduling for tunnels computed by a stateful path computation element
CN104579946B (zh) * 2013-10-21 2018-01-16 华为技术有限公司 确定路径计算单元的方法及通信设备
CN105099908B (zh) * 2014-05-08 2019-02-05 华为技术有限公司 路径计算的方法、消息响应的方法以及相关设备
WO2016164061A1 (en) * 2015-04-08 2016-10-13 Hewlett Packard Enterprise Development Lp Big data transfer
CN107979516B (zh) * 2016-10-24 2021-06-29 中兴通讯股份有限公司 标签转发路径的计算方法及系统
CN112054958B (zh) * 2019-06-06 2023-07-14 中兴通讯股份有限公司 路径计算方法及存储介质、电子装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009013085A1 (en) 2007-06-29 2009-01-29 Alcatel Lucent Computing a path in a label switched network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7558276B2 (en) * 2004-11-05 2009-07-07 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using a path key

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009013085A1 (en) 2007-06-29 2009-01-29 Alcatel Lucent Computing a path in a label switched network

Also Published As

Publication number Publication date
ATE448619T1 (de) 2009-11-15
DE602007003208D1 (de) 2009-12-24
JP2010531596A (ja) 2010-09-24
WO2009013085A1 (en) 2009-01-29
EP2009848B1 (en) 2009-11-11
EP2009848A1 (en) 2008-12-31
KR20100024442A (ko) 2010-03-05

Similar Documents

Publication Publication Date Title
KR101050681B1 (ko) 라벨 스위칭된 네트워크에서의 경로 계산 방법 및 장치
US7814227B2 (en) Computation of a shortest inter-domain TE-LSP across a set of autonomous systems
EP1807979B1 (en) System and method for retrieving computed paths from a path computation element using a path key
US9001672B2 (en) System, method and apparatus conforming path cost criteria across multiple ABRs
EP1844563B1 (en) Inter-domain path computation technique
US7684351B2 (en) Inter-domain optimization trigger in PCE-based environment
Vasseur et al. A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths
JP4960443B2 (ja) 複数ドメインルート計算の方法とシステム
US8855014B2 (en) Distributed stateful path computation element overlay architecture
EP1756985B1 (en) Reoptimization triggering by path computation elements
US8254272B1 (en) Operations administration management for path computation element chains
US7903584B2 (en) Technique for dynamically splitting MPLS TE-LSPs
JP2013541290A (ja) 複数の領域及び複数の自律システムのためのリレーされるｃｓｐｆ
EP2063585A1 (en) Method and apparatus for computing a path in a network
US20160127223A1 (en) Method for Assured Network State Configuration and Rollback in Link-State Packet Networks
US7801048B1 (en) Concurrent path computation using virtual shortest path tree
Dhody et al. Extensions to the Path Computation Element Communication Protocol (PCEP) to Compute Service-Aware Label Switched Paths (LSPs)
EP1942616A1 (en) Method of establishing a path in a data network, path computing elements, network elements and data network
EP2066086A1 (en) Path computing element providing customized objective function
WO2012006785A1 (en) Method and apparatus for implementing p2mp path computation
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
Dhody et al. RFC 8233: Extensions to the Path Computation Element Communication Protocol (PCEP) to Compute Service-Aware Label Switched Paths (LSPs)

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee