KR20120120472A - Mpls 링 토폴로지들에서의 최적화된 고속 리-라우트 - Google Patents
Mpls 링 토폴로지들에서의 최적화된 고속 리-라우트 Download PDFInfo
- Publication number
- KR20120120472A KR20120120472A KR1020127024837A KR20127024837A KR20120120472A KR 20120120472 A KR20120120472 A KR 20120120472A KR 1020127024837 A KR1020127024837 A KR 1020127024837A KR 20127024837 A KR20127024837 A KR 20127024837A KR 20120120472 A KR20120120472 A KR 20120120472A
- Authority
- KR
- South Korea
- Prior art keywords
- lsp
- protected
- traffic
- optimized
- label
- Prior art date
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
-
- 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/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- 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/128—Shortest path evaluation for finding disjoint paths
- H04L45/1283—Shortest path evaluation for finding disjoint paths with disjoint links
-
- 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/22—Alternate 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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/127—Avoiding congestion; Recovering from congestion by using congestion prediction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
보호된 LSP와 백-업 LSP 사이의 공유된 링크들을 회피하도록 백-업 LSP 상에 트래픽을 리라우팅함으로써, 보호된 LSP에 대한 백-업 라벨 스위치 경로(LSP)를 포함하는 링 토폴리지 네트워크에서 대역폭을 최적화하기 위해 멀티-프로토콜 라벨 스위칭(MPLS)을 채용하는 네트워크 요소 상에서 수행되는 방법은 백-업 LSP의 또 하나의 라벨 스위치 라우터(LSR)로부터 제1 라벨링된 패킷을 수신하는 단계 - 제1 라벨링된 패킷은 데이터의 보호 스위치가 보호된 LSP로부터 백-업 LSP로 수행되어야 된다는 것을 나타냄 -, 링 토폴로지 네트워크에서 보호된 LSP와 상기 백-업 LSP 사이에 공유된 링크가 존재하는지 여부를 결정하는 단계, 공유된 링크를 제거하도록 보호된 LSP에 대한 트래픽을 최적화된 백-업 LSP 상으로 리라우팅하는 단계, 데이터의 보호 스위치가 수행되어야 된다는 것을 나타내는 제2 라벨링된 패킷을 수신하는 단계, 및 제2 라벨링된 패킷을 수신한 것에 응답하여 보호된 LSP 상으로의 트래픽의 라우팅을 복원하는 단계를 포함한다.
Description
관련 출원서에 대한 교차-참조
본 출원서는 발명의 명칭이 "Fast LSP Alert Mechanism"이고 2010년 2월 22일에 출원된 동시-계류 중인 특허출원 일련번호 12/710,213과 관련된다.
본 발명의 실시예들은 네트워크를 통해 멀티-프로토콜 라벨 스위칭을 관리하기 위한 시스템에 관한 것이다. 특히, 본 발명의 실시예들은 링 토폴로지에서 백-업 라벨 스위치 경로들 상으로의 트래픽의 라우팅을 최적화하기 위한 방법 및 시스템에 관한 것이다.
멀티-프로토콜 라벨 스위칭(MPLS)은 네트워크를 통해 트래픽을 관리하는데 활용되는 기술이다. MPLS는 네트워크에 걸친 트래픽을 라우팅하는데 트래픽의 스트림에 할당된 라벨들을 이용한다. 네트워크의 각 노드는 네트워크를 통해 수신된 인커밍 트래픽을 검토하고 그 라벨에 기초하여 그 트래픽을 포워딩함으로써, MPLS를 지원한다.
트래픽 엔지니어링 성능들을 가지는 MPLS 네트워크들은 커스터마이징된 트래픽 서비스들을 위해 트래픽 엔지니어링 리소스 할당을 최적화시킬 수 있다. 트래픽 엔지니어링을 가지는 MPLS 네트워크들에서, 각 커스터마이징된 트래픽 서비스를 위해 주 라벨 스위치 경로(LSP)가 셋업된다. 각 커스터마이징된 트래픽 서비스에 대한 백-업 LSP는 주 LSP의 실패의 경우에 활용되고, 수동으로 구성되어야 된다. 백-업 LSP의 링크들의 각각은, 주 LSP가 실패 상태인 경우에 의존될 수 있는 분리된(disjointed) 경로를 생성하는 것을 목표로, 백-업 LSP를 구성하도록 수동으로 선택된다.
MPLS, 및 주 LSP들 및 백-업 LSP들의 이용은 임의의 네트워크 토폴로지에서 채용될 수 있다. 링 토폴로지에서, 주 LSP 및 백-업 LSP는 더 적은 분리된 경로를 가질 가능성이 더 크고, 이는 결과적으로 더 큰 개수의 공유된 링크들로 나타난다. 링 토폴로지의 실패는 주 LSP의 링크의 실패 이후에 주 LSP에서 백-업 LSP 상으로 라우팅된 트래픽이 로컬 수리(repair) 포인트 근처의 링크들을 두 번 통과하는 시나리오를 생성할 가능성이 있다.
트래픽은 백-업 LSP 상으로 라우팅되는 로컬 수리 포인트를 향해 주 LSP 상에서 링을 횡단한다. 백-업 LSP 상의 트래픽은 두 번째로 로컬 수리 포인트 근처의 링크들을 횡단하는 반대 방향으로 링을 횡단한다. 유사하게, 트래픽은 종종 융합 포인트 근처의 링크들을 두 번 통과한다. 결과적으로, 로컬 수리 포인트 및 융합 포인트 근처의 이들 링크들은 주 LSP로부터 백-업 LSP로의 보호 스위치의 이벤트의 경우에 배가되는 그들 대역폭 요구조건들을 가진다. 이것은, 특히 대역폭 요구조건들의 배가(doubling)가 링크의 대역폭에 근접하거나 초과하는 경우에, 중요한 대역폭 이슈들을 유발할 수 있다.
보호된 LSP와 백-업 LSP 사이의 공유된 링크들을 회피하도록 백-업 LSP 상으로 트래픽을 리라우팅함으로써, 보호된 LSP에 대한 백-업 라벨 스위치 경로(LSP)를 포함하는 링 토폴리지 네트워크에서 대역폭을 최적화하기 위해 멀티-프로토콜 라벨 스위칭(MPLS)을 채용하는 네트워크 요소 상에서 수행되는 방법으로서, 그 방법은 보호된 LSP의 또 하나의 라벨 스위치 라우터(LSR)로부터 제1 라벨링된 패킷을 수신하는 단계 - 제1 라벨링된 패킷은 데이터의 보호 스위치가 보호된 LSP로부터 백-업 LSP로 수행되어야 된다는 것을 나타냄 -; 링 토폴로지 네트워크에서 보호된 LSP와 백-업 LSP 사이에 공유된 링크가 존재하는지 여부를 결정하는 단계 - 공유된 링크는 보호된 LSP에서 데이터 트래픽에 의해 링 토폴로지 네트워크의 제1 방향으로 횡단되고 백-업 LSP 상에서 그 데이터 트래픽에 의해 제2 방향으로 다시 횡단되는 링크임 -; 보호된 LSP와 백-업 LSP 사이의 공유된 링크를 제거하도록 보호된 LSP에 대한 트래픽을 백-업 LSP 상으로 리라우팅하는 단계; 데이터의 보호 스위치가 백-업 LSP로부터 보호된 LSP로 수행되어야 된다는 것을 나타내는 제2 라벨링된 패킷을 수신하는 단계; 및 제2 라벨링된 패킷을 수신한 것에 응답하여 보호된 LSP 상으로의 트래픽의 라우팅을 복원하는 단계를 포함한다.
보호된 LSP와 백-업 LSP 사이의 공유된 링크들을 회피하도록 백-업 LSP 상에 트래픽을 리라우팅함으로써, 보호된 LSP에 대한 백-업 라벨 스위치 경로(LSP)를 포함하는 링 토폴리지 네트워크에서 대역폭을 최적화하기 위해 멀티-프로토콜 라벨 스위칭(MPLS)을 채용하기 위한 시스템으로서, 그 시스템은 링 토폴로지 네트워크의 링크에서 실패를 식별하고, 보호된 LSP 및 백업 LSP 상에서 제1 고속 경보 패킷을 전송함으로써 제1 보호 스위치를 개시하도록 적응된 보호된 LSP 내의 제1 라벨 스위치 라우터(LSR) - 제1 LSR은 링크의 복원을 식별하고, 보호된 LSP 및 백업 LSP 상에서 제2 고속 경보 패킷을 전송함으로써 제2 보호 스위치를 개시하도록 더 적응됨 -; 및 링 토폴로지 네트워크를 통해 제1 LSR과 통신 상태에 있고, 제1 고속 경보 패킷을 수신하며 보호성 LSP와 백-업 LSP 사이에서 공유된 링크가 존재하는지 여부를 결정하고 - 공유된 링크는 보호된 LSP에서 데이터 트래픽에 의해 링 토폴로지 네트워크의 제1 방향으로 횡단되고 백-업 LSP 상에서 데이터 트래픽에 의해 제2 방향으로 다시 횡단되는 링크임 - 공유된 링크를 제거하도록 보호된 LSP에 대한 트래픽을 백-업 LSP 상으로 리라우팅하며 데이터의 제2 보호 스위치가 백-업 LSP로부터 보호된 LSP로 수행되어야 된다는 것을 나타내는 제2 고속 경보 패킷을 수신하고, 제2 고속 경보 패킷을 수신한 것에 응답하여 보호된 LSP 상으로의 트래픽의 라우팅을 복원하도록 적응된 제2 LSR를 포함한다.
보호된 LSP와 백-업 LSP 사이의 공유된 링크들을 회피하도록 백-업 LSP 상에 트래픽을 리라우팅함으로써, 보호된 LSP에 대한 백-업 라벨 스위치 경로(LSP)를 포함하는 링 토폴리지 네트워크에서 대역폭을 최적화하기 위해 멀티-프로토콜 라벨 스위칭(MPLS)을 채용하기 위한 네트워크 요소로서, 그 네트워크 요소는 데이터의 제1 보호 스위치가 보호된 LSP로부터 백-업 LSP로 수행되어야 된다는 것을 나타내는 제1 라벨링된 패킷을 수신하고 데이터의 제2 보호 스위치가 백-업 LSP로부터 보호된 LSP로 수행되어야 된다는 것을 나타내는 제2 라벨링된 패킷을 수신하도록 적응된 경보 처리 모듈; 및 경보 처리 모듈에 결합되고, 백-업 LSP에서 공유된 링크가 존재하는지 여부를 결정하고 - 공유된 링크는 보호된 LSP에서 데이터 트래픽에 의해 링 토폴로지 네트워크의 제1 방향으로 횡단되고 백-업 LSP 상에서 데이터 트래픽에 의해 제2 방향으로 다시 횡단되는 링크임 - 백-업 LSP에서 공유된 링크를 제거하도록 보호된 LSP에 대한 트래픽을 백-업 LSP 상으로 리라우팅하며 제2 라벨링된 패킷을 수신한 것에 응답하여 보호된 LSP 상으로의 트래픽의 라우팅을 복원하도록 적응된 최적화된 리라우트 모듈을 포함한다.
본 발명은 유사한 참조번호들이 유사한 구성요소들을 나타내는 첨부된 도면들의 그림들에서, 제한으로서가 아니라 예로서 예시되어 있다. 유의할 점은, 본 개시에서 "하나의(an 또는 one)" 실시예에 대한 상이한 참조들이 반드시 동일한 실시예에 대한 것은 아니며, 그러한 참조들은 적어도 하나를 의미한다는 점이다. 또한, 하나의 특정 특징, 구조 또는 특성이 하나의 실시예와 관련하여 설명되는 경우에, 명시적으로 기재되어 있는지 여부에 관계없이 다른 실시예들과 관련하여 그러한 특징, 구조 또는 특성을 실행하는 것은 본 기술분야의 숙련자의 지식 범위 내에 있다고 사료된다.
도 1은 최적화된 리-라우트 프로세스를 채용하는 라벨 스위치 라우터의 하나의 실시예의 다이어그램이다.
도 2a는 최적화된 리-라우트 프로세스의 하나의 실시예의 플로우차트이다.
도 2b는 최적화된 리-라우트 프로세스를 채용하는 링 토폴로지 네트워크의 하나의 실시예의 다이어그램이다.
도 3은 경보 메시지들의 최적화된 리-라우트 처리의 하나의 실시예의 플로우차트이다.
도 4는 주 LSP 및 바이패스 LSP에 대한 레코드 루트 오브젝트를 확립하기 위한 프로세스의 하나의 실시예의 다이어그램이다.
도 5는 최적화된 바이패스 LSP를 확립하기 위한 프로세스의 하나의 실시예의 다이어그램이다.
도 6은 바이패스 LSP 상으로의 리-라우트를 위한 프로세스의 하나의 실시예의 플로우차트이다.
도 7은 우회 LSP 상으로의 리-라우트를 위한 프로세스의 하나의 실시예의 다이어그램이다.
도 1은 최적화된 리-라우트 프로세스를 채용하는 라벨 스위치 라우터의 하나의 실시예의 다이어그램이다.
도 2a는 최적화된 리-라우트 프로세스의 하나의 실시예의 플로우차트이다.
도 2b는 최적화된 리-라우트 프로세스를 채용하는 링 토폴로지 네트워크의 하나의 실시예의 다이어그램이다.
도 3은 경보 메시지들의 최적화된 리-라우트 처리의 하나의 실시예의 플로우차트이다.
도 4는 주 LSP 및 바이패스 LSP에 대한 레코드 루트 오브젝트를 확립하기 위한 프로세스의 하나의 실시예의 다이어그램이다.
도 5는 최적화된 바이패스 LSP를 확립하기 위한 프로세스의 하나의 실시예의 다이어그램이다.
도 6은 바이패스 LSP 상으로의 리-라우트를 위한 프로세스의 하나의 실시예의 플로우차트이다.
도 7은 우회 LSP 상으로의 리-라우트를 위한 프로세스의 하나의 실시예의 다이어그램이다.
이하의 상세한 설명에서, 다수의 특정 세부사항들이 제시된다. 그러나, 본 발명의 실시예들은 이들 특정 세부사항들없이도 실시될 수 있다는 것은 자명하다. 다른 예들에서, 공지된 회로들, 구조들 및 기술들은 본 설명의 이해를 모호하지 않게 하도록 상세하게 도시되지 않았다. 그러나, 본 발명의 숙련자라면, 본 발명이 그러한 특정 세부사항들 없이도 실시될 수 있다는 것을 잘 알고 있을 것이다. 본 기술분야의 통상의 기술자들이라면, 포함된 상세한 설명들로, 과도한 실험없이도 적절한 기능을 구현할 수 있을 것이다.
흐름도들의 동작들은 도 1의 예로 든 실시예를 참조하여 설명될 것이다. 그러나, 흐름도들의 동작들은 도 1을 참조하여 설명된 것들과 다른 본 발명의 실시예들에 의해 수행될 수 있고, 도 1을 참조하여 설명된 실시예들은 도 2a 및 도 3-7의 흐름도들을 참조하여 설명된 것과 상이한 동작들을 수행할 수 있다는 것은 자명하다.
도면들에 도시된 기술들은 하나 이상의 전자 디바이스들(예를 들면, 엔드 스테이션, 네트워크 요소, 등) 상에서 저장되고 실행되는 코드 및 데이터를 이용하여 구현될 수 있다. 그러한 전자 디바이스는 머신-판독가능하거나 컴퓨터-판독가능한 저장 매체(예를 들면, 자기 디스크, 광 디스크, 랜덤 액세스 메모리, 판독 전용 메모리, 플래시 메모리 디바이스들, 및 위상-변경 메모리)와 같은 머신-판독가능하거나 컴퓨터-판독가능한 매체를 이용하여 코드 및 데이터를 저장하고 통신한다(내부적으로, 또는 네트워크를 통해 다른 전자 디바이스들과). 뿐만 아니라, 그러한 전자 디바이스들은 통상적으로 하나 이상의 저장 디바이스들, 사용자 입력/출력 디바이스들(예를 들면, 키보드, 터치 스크린, 및/또는 디스플레이), 및 네트워크 접속들과 같은 하나 이상의 다른 컴포넌트들에 결합된 하나 이상의 프로세서들의 세트를 포함한다. 프로세서들의 세트와 다른 컴포넌트들의 결합은 통상적으로 하나 이상의 버스들 및 브리지들(또한, 버스 컨트롤러들로도 지칭됨)을 통해서이다. 네트워크 트래픽을 운반하는 저장 디바이스 및 신호들은 각각 하나 이상의 머신-판독가능하거나 컴퓨터-판독가능한 저장 매체, 및 머신-판독가능하거나 컴퓨터-판독가능한 통신 매체를 나타낸다. 그러므로, 주어진 전자 디바이스의 저장 디바이스는 통상적으로 그 전자 디바이스의 하나 이상의 프로세서들의 세트 상의 실행을 위해 코드 및/또는 데이터를 저장한다. 물론, 본 발명의 하나의 실시예의 하나 이상의 부분들은 소프트웨어, 펌웨어, 및/또는 하드웨어의 상이한 조합들을 이용하여 구현될 수 있다.
여기에 이용되는 바와 같이, 네트워크 요소(예를 들면, 라우터, 스위치, 브리지, 등)는 네트워크 상의 다른 장비(예를 들면, 다른 네트워크 요소들, 엔드 스테이션들, 등)를 통신가능하게 상호접속하는, 하드웨어 및 소프트웨어를 포함하는 하나의 네트워킹 장비이다. 일부 네트워크 요소들은 복수 네트워킹 기능들(예를 들면, 라우팅, 브리징, 스위칭, 레이어 2 수집, 세션 경계 제어, 멀티캐스팅, 및/또는 가입자 관리)에 대한 서포트를 제공하고/하거나 복수 어플리케이션 서비스들(예를 들면, 데이터, 음성 및 비디오)에 대한 서포트를 제공하는 "복수 서비스들 네트워크 요소들"이다. 가입자 엔드 스테이션들(예를 들면, 서버들, 워크스테이션들, 랩탑들, 팜 탑들, 모바일 폰들, 스마트 폰들, 멀티미디어 폰들, 인터넷 프로토콜을 통한 음성통화(VOIP) 폰들, 휴대용 미디어 플레이어들, GPS 유닛들, 게임 시스템들, 셋-탑 박스들(STBs), 등)은 인터넷을 통해 제공되는 컨텐트/서비스들 및/또는 인터넷 위에 놓여지는 가상 사설 네트워크들(VPNs) 상에서 제공되는 컨텐트/서비스들에 액세스한다. 컨텐트 및/또는 서비스들은 통상적으로 서비스 또는 컨텐트 제공자에 속하는 하나 이상의 엔드 스테이션들(예를 들면, 서버 및 스테이션들) 또는 피어 투 피어 서비스에 참여하는 엔드 스테이션들에 의해 제공되고, 공공 웹 페이지들(무료 컨텐트, 스토어 프론트, 검색 서비스들, 등), 개인용 웹 페이지들(예를 들면, 이메일 서비스들을 제공하는 사용자 이름/패스워드 액세스되는 웹 페이지들, 등), VPN을 통한 회사 네트워크들, IPTV, 등을 포함할 수 있다. 통상적으로, 가입자 엔드 스테이션들은 에지 네트워크 요소들에 (예를 들면, 액세스 네트워크에 (유선 또는 무선으로) 결합되는 고객 구내 장비를 통해) 결합되고, 이들은 다른 엔드 스테이션들(예를 들면, 서버 엔드 스테이션들)에 (예를 들면, 하나 이상의 코어 네트워크 요소들을 통해 다른 에지 네트워크 요소들에) 결합된다.
본 발명의 실시예들은 비-최적 백-업 라벨 스위치 경로들(LSP), 더 높은 대역폭 요구조건들, 및 비효율적인 대역폭 활용을 포함하는, 종래 기술의 단점들을 회피하기 위한 시스템, 네트워크 및 방법을 제공한다.
본 발명의 실시예들은 백-업 라벨 스위치 경로(LSP)와 주 LSP 사이의 공유된 링크들을 검출하고 주 LSP와 백-업 LSP의 데이터 트래픽에 의해 횡단되는 공유된 링크들의 개수를 감소시킴으로써 주 LSP로부터 연관된 백-업 LSP로의 트래픽의 라우팅을 최적화시킴으로써, 이들 단점들을 극복한다. 프로세스는 백-업 LSP와 주 LSP 사이에 공유되는 라벨 스위치 라우터, 및 주 LSP 상의 가장 먼 업스트림을 식별한다. 데이터 트래픽은 더 먼 다운스트림측에 있는 LSR 대신에 식별된 LSR에서 주 LSP로부터 리라우팅되고, 그럼으로써 데이터 트래픽이 이들 2개의 LSR들 사이의 링크들을 양쪽 방향들로 횡단해야 하는 것을 회피한다. 이것은 다수의 링크들 상에서의 대역폭 요구조건들을 감소시키고, 드롭된 트래픽의 양을 감소시키며, 더 최적인 백-업 LSP 루트를 제공한다. 이러한 프로세스는 링 서브-그래프 및 임의의 일반적인 토폴로지를 가지는 네트워크를 포함하는, 링 토폴로지들에 이용하기에 매우 적합하다.
도 1은 최적화된 리-라우트 프로세스를 채용하는 LSR의 하나의 실시예의 다이어그램이다. 하나의 실시예에서, LSR(101)은 네트워크 요소이다. LSR(101)은 중앙 프로세서(105), 트래픽 엔지니어링 데이터베이스(103), 인그레스 처리 모듈(109), 이그레스 처리 모듈(111) 및 네트워크 프로세서(107)를 포함한다. 인그레스 처리 모듈(109) 및 이그레스 처리 모듈(111)은 데이터 링크 레이어, 물리적 링크 레이어 패킷들의 처리를 핸들링한다. 인그레스 프로세스 모듈(109) 및 이그레스 프로세스 모듈(111)은 멀티-프로토콜 라벨 스위칭 레이어 아래의 오픈 시스템 상호접속(OSI) 기준 모델의 물리적 레이어, 데이터 링크 레이어 및 다른 레이어들에서 인커밍 및 아웃고잉 패킷들의 일부 또는 모든 처리를 핸들링할 수 있다.
중앙 프로세서(105)는 시그널링 모듈(117) 및 경로 계산 모듈(119)을 포함한다. 시그널링 모듈(117)은 라벨 스위치 경로를 확립하는 제어 패킷들을 생성한다. 경로 계산 모듈(119)은 트래픽 엔지니어링 데이터베이스(103)로부터의 정보를 이용하여 라벨 스위치 경로를 계산한다. 트래픽 엔지니어링 데이터베이스(103)는 네트워크 내의 노드들의 가용성 및 특성들에 관한 정보를 포함한다.
네트워크 프로세서(107)는 경보 처리 모듈(113) 및 최적화된 리라우트 모듈(115)을 포함한다. 네트워크 프로세서(107)는 MPLS 레이어 기능의 처리를 구현하는 것을 담당한다. 경보 처리 모듈(113)은 네트워크 내의 다른 LSR들로부터 수신된 경보 메시지들을 식별하고 처리한다. 경보 메시지들은 LSP에 걸쳐 포워딩되는 고속 경보 메시지들을 포함할 수 있다. 최적화된 리라우트 모듈(115)은 RFC***에 의해 정의된 바와 같은 바이패스 LSP들 및 RFC***에 의해 정의되는 우회 LSP들과 같은 백업 LSP들의 루트들을 최적화한다.
도 2a는 백업 LSP 상에서의 데이터의 라우팅을 최적화하기 위한 프로세스의 하나의 실시예의 플로우차트이다. 하나의 실시예에서, 프로세스는 보호된 LSP 및 백-업 상관된 LSP를 확립함으로써 개시된다(블록 201). 백-업 LSP가 분석되고 주 LSP와 비교되어, 공유된 링크들을 회피하도록 루트를 최적화할 수 있다(블록 203). 공유된 링크들은, 보호된 LSP로부터의 트래픽이 백-업 LSP 상으로 라우팅되는 보호 스위치 동안에 트래픽이 공유된 링크를 두번 횡단하도록 보호된 LSP와 백-업 LSP 사이에서 공유되는 링크들을 지칭한다. 트래픽은 보호된 LSP 상에 있는 동안에 그 링크를 횡단하고, 그 후 트래픽은 백-업 LSP 상에 있는 동안에 동일한 공유된 링크를 가로질러 다시 리라우팅된다. 백-업 LSP가 바이패스 LSP인 실시예들에서, 백-업 LSP의 검출 및 최적화는 보호 스위치 이전에 발생할 수 있다. 백-업 LSP가 우회 LSP인 실시예들에서, 백-업 LSP의 검출 및 최적화는 보호 스위치 시에 발생할 수 있다.
그리고나서, 보호된 LSP 상의 링크 실패가 검출된다(블록 205). LSP 내의 2개의 LSR들 사이의 링크의 이러한 실패는 링크 상의 LSR들의 각각에 의해 검출된다. 실패된 링크 상의 각 LSR은 보호 스위치를 개시하고, 제1 경보 패킷을 LSR들의 각각 및 주 LSP 및 백-업 LSP에게 전송할 수 있다(블록 207). 경보 패킷은 보호 스위치를 개시한다. 백-업 LSP가 우회 LSP인 실시예에서, 공유된 링크들은 로컬 수리 포인트(PLR)로부터 업스트림측인 LSR에 의해 검출될 수 있고, 우회 LSP는 공유된 링크들을 회피하도록 조정된다. 백-업 LSP의 이용은 공유된 링크들의 개수를 감소시키도록 데이터 트래픽의 최적화된 리라우트와 관련된다(블록 211). 최적화된 리라우트의 성격은 바이패스 LSP가 백-업 LSP에 활용되는지 또는 우회 LSP가 백-업 LSP에 활용되는지 여부에 좌우된다. 데이터 트래픽이 횡단하는 공유된 링크들의 개수를 감소시키는 것은 보호 스위치 동안에 대역폭 요구조건들을 감소시키고, 그럼으로써 네트워크의 대역폭 사용의 효율을 개선시킨다. 이들 기술들은 토폴로지 네트워크들, 및 링 서브-그래프 및 임의의 일반적인 토폴로지를 가지는 네트워크들에서 대역폭 효율을 개선시키는데 매우 적합하다.
주 LSP 상에서 실패된 링크를 우회하는데 백-업 LSP의 이용은 실패된 링크가 복원될 때까지 계속된다(블록 213). 실패된 링크의 복원은 복원된 링크에 인접한 LSR들에 의해 검출된다. 이들 LSR들은 제2 경보 패킷을 전송함으로써 원래의 보호된 LSP로의 보호 스위치 복귀(back)를 개시한다(블록 215). 제1 및 제2 경보 패킷들은 발명의 명칭이 "Fast LSP Alert Mechanism"인 동시 계류 중인 특허출원 일련번호 12/710,213에 기재된 바와 같이, 하나의 단일 경보 패킷이 주 또는 백-업 LSP를 따라 전송되어 각각의 LSP내의 각 LSR들에 의해 포워딩되는 고속 경보 메커니즘을 활용할 수 있다.
도 2b는 백-업 LSP의 최적화된 리라우팅의 하나의 예로 든 실시예의 다이어그램이다. 예로 든 실시예에서, 네트워크는 링을 형성하는 노드들 A1-A10을 가지는 링형(ringed) 토폴로지를 가지고 있다. 본 기술분야의 숙련자라면, 그 프로세스가 링 서브-그래프 및 임의의 일반 토폴로지를 가지는 임의의 네트워크에 적용가능하다는 것을 이해할 것이다. 보호된 LSP(251)는 링 네트워크의 일부를 건너가는 트래픽에 대해 정의된다. 보호된 LSP(251)는 LSR A2에서 시작하고 LSR A6에서 종료한다. 보호된 LSP(251)와 연관된 데이터 트래픽은 LSR들 A2-A6을 횡단한다. 백-업 LSP(255)는 LSR들 A3과 A4 사이의 링크에 대한 보호를 제공하도록 정의되었다. A3, A4 링크가 실패하는 경우에, 보호된 LSP(251)로부터의 데이터 트래픽은 백-업 LSP(255) 상으로 라우팅된다.
백-업 LSP(255)는 바이패스 LSP 또는 우회 LSP일 수 있다. RFC 4090에서 정의된 바이패스 LSP는 임의의 개수의 보호된 LSP들과 연관될 수 있다. RFC 4090에서 정의된 우회 LSP는 하나의 단일 보호된 LSP와 연관된다. 이러한 백-업 LSP(255)가 확립되는 경우에, 최적화된 바이패스 LSP(253)는 LSR A2에서 백-업 LSP 및 보호된 LSP에 대한 레코드 루트 오브젝트(RRO)의 분석에 의해 식별될 수 있다. 최적화된 백-업 LSP가 백-업 LSP 대신에 정의되고 활용될 수 있으므로, A2와 A3 사이의 링크에 대해 필요하게 되는 추가적인 대역폭 요구조건들을 회피할 수 있다.
트래픽은 보호된 LSP(251)를 통해 전송되는 경우에, A3, A4 링크의 실패로 인해 백-업 LSP(255)로 리라우팅되는 LSR A3에 도달할 때까지, 보호된 LSP(251)를 횡단한다. 이러한 백-업 LSP(255) 상으로의 리라우팅은 보호된 LSP(251) 상에서 A2, A3 링크를 한번 횡단하고 백-업 LSP(255) 상에서 다시 횡단하는 트래픽으로 인해, A2, A3 링크 사이에서 요구되는 대역폭의 배가(doubling)를 유발한다. 최적화된 바이패스(253)가 백-업(255) 대신에 활용되어 이러한 이슈를 회피할 수 있다.
우회 LSP가 백-업 LSP(255)로서 활용되는 경우에, LSR A2는 보호된 LSP(251)상의 인커밍 트래픽이 PLR에서 우회 LSP(255) 상으로 라우팅되어야 한다고 인식할 수 있다. 우회 LSP(255)와 보호된 LSP(251) 사이의 공유된 링크들을 회피하기 위해, LSR A2는 데이터 트래픽을 A3에 포워딩하지 않고, 대신에 이를 A1에 포워딩하여 우회 LSP가 경로(253)를 가지도록 효율적으로 변경함으로써, 데이터 트래픽을 우회 LSP(255) 상으로 리라우팅할 수 있다.
바이패스 LSP 구현 또는 백업 LSP 구현 중 어느 하나에서, 네트워크 내의 임의의 개수의 LSR들은 최적화 프로세스를 구현할 수 있다. 모든 LSR들이 최적화 프로세스를 구현하지 않았던 경우, 최적 LSR은 백-업 LSP의 리라우팅을 시작하지 않고, 최적화를 지원하는 최적 LSR에 가장 근접한 LSR이 활용될 것이다.
보호된 LSP 및 백-업 LSP의 다른 엔드에서의 융합 포인트 근처의 공유된 링크들도 또한 유사한 공유된 링크들을 회피하도록 최적화될 수 있다. 그 예에서, A4/A5와 A5/A6 사이의 공유된 링크들은 링 토폴로지 네트워크에서 대역폭 이용 효율을 추가 개선시키도록 회피될 수 있다.
도 3은 LSR에 의한 보호 스위치의 통지를 핸들링하기 위한 프로세스의 하나의 실시예의 플로우차트이다. 하나의 실시예에서, 프로세스는 고속 경보 패킷을 통한 보호 스위치 통지(notice)의 수신에 의해 개시된다(블록 301). 고속 경보 패킷은 수신하는 LSR들에서 고속 경보 패킷의 특별 처리를 가능하게 하도록 특별 표시자 또는 식별자를 활용하는 라벨링된 패킷이다. 고속 경보 패킷은 현재 LSR에 의해 처리되고 있는 동안에 복사되어 LSP의 다음 LSR에 포워딩된다.
라벨링된 패킷이 수신된 이후에, 백-업 LSP와 보호된 LSP 사이에서 공유된 링크들이 존재하는지 여부를 결정하는 체크가 수행된다(블록 303). 이러한 체크는 백-업 LSP의 구현, 구체적으로는 백-업 LSP가 바이패스 LSP 또는 우회 LSP인 지 여부에 좌우된다. 공유된 링크들의 검출 및 우회 LSP에 대한 최적화된 리라우팅은 라벨링된 패킷의 수신에 응답하여 수행될 수 있다. 백-업 LSP가 바이패스 LSP인 경우에, 체크는 최적화된 바이패스 LSP가 이미 정의되었는지 여부를 결정한다. 어떠한 공유된 링크들도 존재하지 않는 경우에는, 표준 보호 스위치 프로세스가 수행되어야 한다(블록 305). 그러나, 백-업 LSP와 주 LSP 사이에 공유된 링크들이 존재하는 경우에, 리라우팅이 공유된 링크들을 제거하거나 공유된 링크들의 개수를 감소시키도록, 보호된 LSP에 대해 트래픽이 백-업 LSP로 리라우팅된다(블록 307).
감소된 개수의 공유된 링크들을 가지는 최적화된 백-업 LSP는 또 하나의 보호 스위치 통지(notice)가 고속 경보 패킷 또는 다른 라벨 패킷을 통해 수신될 때까지 활용된다(블록 309). 제2 고속 경보 패킷을 수신한 것에 응답하여, 보호된 LSP 상으로의 데이터 트래픽의 라우팅이 복원된다(블록 311). 백-업 LSP는 추가적인 보호 스위치가 발생하지 않는다면 데이터 트래픽에 활용되지 않는다.
도 4-6은 백-업 LSP가 바이패스 LSP로서 구현되는 경우의 최적화된 백-업 LSP 프로세스의 하나의 실시예에 관한 것이다. 도 4는 바이패스 LSP를 최적화하기 위한 프로세스의 하나의 실시예의 플로우차트이다. 하나의 실시예에서, 프로세스는 양방향성 포워딩 검출(BFD) 세션을 셋업함으로써 개시될 수 있다(블록 401). BFD 세션은 하나의 네트워크에서 링크들의 가용성 및 적절한 기능을 결정하도록 기능한다. 이것은 LSR들이 링크가 실패했던 때를 결정할 수 있게 하고, 이는 보호 스위치를 필요로 할 수 있다. BFD를 확립하는 것은 보호된 LSP를 확립하는 것의 일부이다. 보호된 LSP는 임의의 자동화되거나 수동인 프로세스에 의해 확립될 수 있다.
보호된 LSP의 LSR들은 바이패스 LSP, 보호 스위치 또는 바이패스 LSP 리라우트 이벤트의 생성에 응답하여 바이패스 LSP와 보호된 LSP의 연관을 검출할 수 있다(블록 403). 바이패스 LSP와 보호된 LSP의 연관은 보호된 LSP 및 바이패스 LSP의 레코드 루트 오브젝트(RRO)에 저장된다(블록 405). 하나의 실시예에서, RRO들은 RRO 내의 새로운 서브-오브젝트를 정의하는 것으로 증가될 수 있다. 새로운 서브-오브젝트는 백-업 LSP와의 연관을 추론하도록, 주 LSP의 노드들에게 충분한 정보를 제공한다.
링크의 실패의 검출에 응답하여, LSR은 BFD 기반 타이머를 가지는 고속 경보 패킷을 생성한다(블록 407). 고속 경보 패킷은 보호된 LSP 및/또는 바이패스 LSP의 각 LSR에게 전송된다(블록 409). 이들 고속 경보 패킷들은 바이패스 LSP로의 보호 스위치를 개시시킨다.
도 5는 최적화된 바이패스 LSP를 확립하는 프로세스의 하나의 실시예의 플로우차트이다. 하나의 실시예에서, 프로세스는 LSR에서 보호된 LSP 및 바이패스 LSP의 RRO를 수신함으로써 개시된다(블록 501). LSR은 RRO로부터 구별된 보호된 LSP및 연관된 바이패스 LSP의 루트들을 비교한다(블록 503). 그리고나서, LSR은 LSR이 연관된 보호된 LSP에 대한 업스트림 로컬 수리 포인트이고 그 LSR이 보호된 LSP 및 바이패스 LSP에 의해 공유되는지 여부를 결정한다(블록 505). LSR이 업스트림 PLR이 아닌 경우에, LSR의 정상 동작이 계속될 수 있다(블록 507). LSR이 업스트림 PLR인 경우에, LSR은 보호된 LSP, 바이패스 LSP의 RRO 및 트래픽 엔지니어링 데이터베이스를 이용하여 대안 및 최적화된 바이패스 LSP를 결정한다(블록 509). 그리고나서, LSR은 최적화된 바이패스 LSP 및 트리거를 셋업한다(블록 511). 트리거는 충족되는 경우에 LSR이 최적화된 바이패스 LSP 상으로 트래픽을 리라우팅하도록 유발하는 임의의 조건들의 세트에 의할 수 있다.
도 6은 바이패스 LSP 실시예에서 LSR에 의해 고속 경보 패킷을 처리하기 위한 프로세스의 하나의 실시예의 플로우차트이다. 하나의 실시예에서, 프로세스는 고속 경보 패킷을 수신하는 LSR에 의해 채용된다(블록 601). 고속 경보 패킷은 LSR에 의해 조사되어, 보호 스위치가 표시되어 있는지 여부를 결정한다(블록 603). 보호 스위치는 고속 경보 패킷의 '트래픽 액티브' 또는 '트래픽 스위치' 메시지에 의해, 또는 유사한 시스템을 통해 표시될 수 있다. 어떠한 보호 스위치도 고속 경보 패킷에 의해 표시되어 있지 않은 경우에, 고속 경보 패킷의 표준 처리는 LSR에 의해 수행된다(블록 605).
보호 스위치가 고속 경보 패킷에 의해 표시되는 경우에, 최적화된 바이패스 LSP가 정의되어 있는지 또는 트리거링되었는지 여부에 관한 결정이 수행된다(블록 607). 트리거에 대한 기준들은 최적화된 바이패스 LSP가 활용되어야 되는지 여부를 결정하도록 테스트될 수 있다. 어떠한 최적화된 바이패스 LSP도 정의되거나 트리거링되지 않았다면, 트래픽은 표준 바이패스 LSP에 라우팅되어 보호 스위치를 달성한다(블록 609).
그러나, 최적화된 바이패스 LSP가 정의되었고/거나 트리거링되었다면, 트래픽은 최적화된 바이패스 LSP로 라우팅된다(블록 611). 데이터 트래픽은 또 하나의 고속 경보 패킷이 수신될 때까지, 바이패스 LSP 또는 최적화된 바이패스 LSP 상으로 라우팅된다(블록 613). 새로운 고속 경보 패킷이 조사되어, 보호된 LSP가 다시 액티브한 지 여부를 결정한다(블록 615). 새로운 고속 경보 패킷은 보호된 LSP로의 보호 스위치 복귀가 수행되어야 된다는 것을 '트래픽 인액티브' 또는 '트래픽 스위치' 메시지로 나타낼 수 있다. 보호된 LSP가 액티브하지 않은 경우에, 프로세스는 또 하나의 고속 경보 패킷때까지 계속해서 대기한다(블록 613). 이러한 시간 동안에, 데이터 트래픽은 바이패스 LSP 또는 최적화된 바이패스 LSP 상으로 계속해서 라우팅된다. 그러나, 보호된 LSP가 액티브한 경우에, 트래픽은 보호된 LSP 상으로 다시 라우팅된다(블록 617).
도 7은 우회 LSP 구현을 위해 고속 경보 패킷을 핸들링하는 프로세스의 하나의 실시예의 플로우차트이다. 하나의 실시예에서, 이러한 프로세스는 '트래픽 액티브' 또는 '트래픽 스위치' 메시지를 가지는 고속 경보 패킷을 수신하는 LSR에 의해 개시된다(블록 607). '트래픽 액티브' 또는 '트래픽 스위치' 메시지를 가지는 고속 경보 패킷을 수신하는 것에 응답하여, 보호된 LSP의 포워딩 효율 클래스(FEC) 내지 다음 홉 라벨 포워딩 엔트리(NHLFE) 엔트리(즉, FTN 엔트리)는 FTN 엔트리의 NHLFE를, 우회 LSP의 대응하는 다운스트림측 라벨의 인커밍 라벨 맵(ILM) 엔트리의 NHLFE와 대체시킴으로써 수정된다(블록 703). 환언하면, 보호된 LSP의 라우팅은 우회 LSP의 다음 LSR 다운스트림으로 데이터 트래픽을 전송하도록 변경된다.
그리고나서, 스왑 동작을 위해 보호된 LSP에 대한 다운스트림 ILM 엔트리는 우회 LSP의 라벨 동작과 매칭하도록 수정된다(블록 705). 그러므로, 보호된 LSP는 우회 LSP에 의해 지정된 인커밍 패킷들에 대해 동일한 라벨 동작들을 수행하도록 더 수정되고, 그럼으로써 이들이 우회 LSP 상에 포워딩하는 것을 준비한다.
그리고나서, 보호된 LSP가 단방향성 또는 양방향성인지 여부에 관한 결정이 수행된다(블록 707). 보호된 LSP가 단방향성 보호된 LSP인 경우에, 데이터 트래픽은 '트래픽 인액티브' 또는 '트래픽 스위치' 메시지를 제공하는 또 하나의 고속 경보 패킷이 수신될 때까지(블록 701) 우회 LSP 상으로 지향된다. '트래픽 인액티브' 또는 '트래픽 스위치'를 가지는 고속 경보 패킷이 수신되는 경우에, 라벨 스위치 동작들의 구성 및 보호된 LSP에 대한 ILM 엔트리들은 보호 스위치 이전에 그들 원래의 상태로 복귀된다(블록 721).
그러나, 보호된 LSP가 단방향성이 아닌 경우에, 인커밍 데이터 트래픽에 대한 ILM 테이블에서 팝 또는 스왑 동작이 표시되는지 여부에 관한 결정이 수행된다(블록 709). 팝 동작이 표시되는 경우에, 어떠한 추가 액션도 요구되지 않고, 트래픽 인액티브 메시지를 가지는 다음 고속 경보 패킷이 기다려진다(블록 719). 그러나, 인커밍 데이터 트래픽에 대해 스왑 동작이 표시되는 경우에, 수신된 고속 경보 패킷에 대해 스택 기저부 비트가 설정되어 있는지 여부에 대한 결정이 수행된다(블록 711). 스택 기저부 비트가 설정되어 있는 경우에, 보호된 LSP의 ILM 테이블에 대한 어떠한 추가 수정도 필요하지 않고, 트래픽 인액티브 메시지를 나타내는 고속 경보 패킷의 수신이 기다려진다(블록 719).
고속 경보 패킷에 대해 기저부 스택 비트가 설정되지 않는 경우에, 내부 라벨이 경보 라벨인지 여부에 관한 결정이 수행된다(블록 715). 내부 라벨이 경보 라벨인 경우에, LSR은 외부 라벨에 대해 우회 LSP에 대해 지정된 원래의 라벨 동작을 이용하도록 구성된다(블록 713). 그러나, 내부 라벨이 경보 라벨이 아닌 경우에, LSR은 보호된 LSP의 업스트림 ILM 엔트리의 ILM 엔트리의 NHLFE에 대응하는 외부 라벨에 대해 스왑 동작들을 계속해서 수행한다(블록 717). 어느 경우든, 이전 단계들이 완료된 이후에, 프로세스는 '트래픽 인액티브' 또는 '트래픽 스위치' 메시지를 나타내는 고속 경보 패킷의 수신을 기다린다(블록 719).
그러므로, 백-업 LSP 최적화를 위한 방법, 시스템 및 장치가 설명되었다. 상기 설명은 예시적인 것이며 제한하려는 것이 아니라는 것은 자명하다. 상기 설명을 읽고 이해하는 경우에 다수의 다른 실시예들이 본 기술분야의 숙련자들에게 자명할 것이다. 그러므로, 본 발명의 범주는 청구항들이 자격을 주는 등가물들의 전체 범주와 함께, 첨부된 청구항들을 참조하여 결정되어야 된다.
Claims (18)
- 보호된 LSP(Label Switch Path)에 대한 백-업 LSP를 포함하는 링 토폴리지 네트워크에서, 상기 보호된 LSP와 상기 백-업 LSP 사이의 공유된 링크들을 회피하도록 최적화된 백-업 LSP 상에 트래픽을 리라우팅함으로써 대역폭을 최적화하기 위해 멀티-프로토콜 라벨 스위칭(MPLS: Multi-protocol Label Switching)을 채용하는 네트워크 요소 상에서 수행되는 방법으로서,
상기 백-업 LSP에서의 다른 라벨 스위치 라우터(LSR: label switch router)로부터 제1 라벨링된 패킷을 수신하는 단계 - 상기 제1 라벨링된 패킷은, 데이터의 보호 스위치가 상기 보호된 LSP로부터 상기 백-업 LSP로 수행되어야 된다는 것을 나타냄 -;
상기 링 토폴로지 네트워크에서 상기 보호된 LSP와 상기 백-업 LSP 사이에 공유된 링크가 존재하는지 여부를 결정하는 단계 - 상기 공유된 링크는, 상기 보호된 LSP에서의 데이터 트래픽에 의해 상기 링 토폴로지 네트워크의 제1 방향으로 횡단되며 상기 백-업 LSP 상에서 상기 데이터 트래픽에 의해 제2 방향으로 다시 횡단되는 링크임 -;
상기 보호된 LSP와 상기 백-업 LSP 사이의 상기 공유된 링크를 제거하도록 상기 보호된 LSP에 대한 트래픽을 상기 최적화된 백-업 LSP 상으로 리라우팅하는 단계;
데이터의 보호 스위치가 상기 최적화된 백-업 LSP로부터 상기 보호된 LSP로 수행되어야 된다는 것을 나타내는 제2 라벨링된 패킷을 수신하는 단계; 및
상기 제2 라벨링된 패킷을 수신한 것에 응답하여 상기 보호된 LSP 상으로의 상기 트래픽의 라우팅을 복원하는 단계
를 포함하는 방법. - 제1항에 있어서, 상기 보호된 LSP에 대한 트래픽을 상기 최적화된 백-업 LSP 상으로 리라우팅하는 단계는,
상기 보호된 LSP의 NHLFE(next hop label forwarding entry)(FTN) 엔트리에 대한 포워딩 효율 클래스(FEC: forwarding efficiency class)를, 상기 FTN 엔트리에서의 NHLFE를 상기 백-업 LSP의 대응하는 다운스트림 인커밍 라벨 맵(ILM: incoming label map) 엔트리의 ILM 엔트리의 NHLFE로 대체함으로써 수정하는 단계 - 상기 백-업 LSP는 우회(detour) LSP임 -; 및
스왑 동작을 위해 보호된 LSP에 대한 다운스트림 ILM 엔트리를 상기 우회 LSP의 다운스트림 ILM 엔트리의 라벨 동작과 매칭하도록 수정하는 단계
를 포함하는 방법. - 제1항에 있어서, 상기 보호된 LSP에 대한 트래픽을 상기 최적화된 백-업 LSP 상으로 리라우팅하는 단계는, 데이터 트래픽을 최적화된 바이패스 LSP 상으로 라우팅하는 단계를 포함하며,
상기 최적화된 바이패스 LSP는 업스트림 로컬 수리 포인트(upstream point of local repair)의 위치를 찾기 위해 상기 보호된 LSP와 바이패스 LSP의 비교에 의해 결정된 방법. - 제1항에 있어서,
상기 제1 라벨링된 패킷이 트래픽 액티브 메시지 또는 보호 스위치 표시자를 포함하는 고속 경보 패킷인 것으로 결정하는 단계를 더 포함하는 방법. - 제3항에 있어서,
트래픽 엔지니어링 데이터베이스(traffic engineering database), 바이패스 LSP 및 상기 보호된 LSP의 레코드 루트 오브젝트(RRO: record route object)를 이용하여 상기 최적화된 바이패스 LSP를 결정하는 단계를 더 포함하는 방법. - 제2항에 있어서, 상기 보호된 LSP에 대한 트래픽을 상기 최적화된 백-업 LSP 상으로 리라우팅하는 단계는,
상기 데이터 트래픽으로부터의 패킷의 라벨이 설정된 스택 비트의 기저부를 가지고 있다고 결정하는 것에 응답하여, 상기 패킷의 라벨을 상기 보호된 LSP의 업스트림 방향에 대한 인커밍 라벨 엔트리로 스왑하도록 상기 네트워크 요소를 구성하는 단계를 포함하는 방법. - 보호된 LSP(Label Switch Path)에 대한 백-업 LSP를 포함하는 링 토폴리지 네트워크에서, 상기 보호된 LSP와 상기 백-업 LSP 사이의 공유된 링크들을 회피하도록 최적화된 백-업 LSP 상에 트래픽을 리라우팅함으로써 대역폭을 최적화하기 위해 멀티-프로토콜 라벨 스위칭(MPLS: Multi-protocol Label Switching)을 채용하기 위한 시스템으로서,
상기 링 토폴로지 네트워크의 링크에서 실패를 식별하고, 상기 보호된 LSP 및 백업 LSP 상에서 제1 경보 패킷을 전송함으로써 제1 보호 스위치를 개시하도록 구성된 상기 보호된 LSP 내의 제1 라벨 스위치 라우터(LSR: label switch router) - 상기 제1 LSR은, 상기 링크의 복원을 식별하고, 상기 보호된 LSP 및 백업 LSP 상에서 제2 경보 패킷을 전송함으로써 제2 보호 스위치를 개시하도록 또한 구성됨 -; 및
상기 링 토폴로지 네트워크를 통해 상기 제1 LSR과 통신하는 제2 LSR
을 포함하고,
상기 제2 LSR은 상기 제1 경보 패킷을 수신하고, 상기 보호된 LSP와 상기 백-업 LSP 사이에 공유된 링크가 존재하는지 여부를 결정하고 - 상기 공유된 링크는, 상기 보호된 LSP에서의 데이터 트래픽에 의해 상기 링 토폴로지 네트워크의 제1 방향으로 횡단되며 상기 백-업 LSP 상에서 상기 데이터 트래픽에 의해 제2 방향으로 다시 횡단되는 링크임 -, 상기 공유된 링크를 제거하도록 상기 보호된 LSP에 대한 트래픽을 상기 최적화된 백-업 LSP 상으로 리라우팅하고, 데이터의 상기 제2 보호 스위치가 상기 최적화된 백-업 LSP로부터 상기 보호된 LSP로 수행되어야 된다는 것을 나타내는 상기 제2 경보 패킷을 수신하고, 상기 제2 경보 패킷을 수신한 것에 응답하여 상기 보호된 LSP 상으로의 상기 트래픽의 라우팅을 복원하도록 구성되는 시스템. - 제7항에 있어서, 상기 제2 LSR은, 상기 보호된 LSP의 NHLFE(next hop label forwarding entry)(FTN) 엔트리에 대한 포워딩 효율 클래스(FEC)를, 상기 FTN 엔트리에서의 NHLFE를 상기 백-업 LSP의 대응하는 다운스트림 인커밍 라벨 맵(ILM) 엔트리의 ILM 엔트리의 NHLFE로 대체함으로써 수정하고 - 상기 백-업 LSP는 우회 LSP임 -, 스왑 동작을 위해 보호된 LSP에 대한 다운스트림 ILM 엔트리를 상기 우회 LSP의 다운스트림 ILM 엔트리의 라벨 동작과 매칭하도록 수정하도록 구성되는 시스템.
- 제7항에 있어서, 상기 제2 LSR은 데이터 트래픽을 최적화된 바이패스 LSP 상으로 라우팅하도록 구성되고, 상기 최적화된 바이패스 LSP는 업스트림 로컬 수리 포인트의 위치를 찾기 위해 상기 보호된 LSP와 바이패스 LSP의 비교에 의해 결정된 시스템.
- 제7항에 있어서,
상기 제2 LSR은, 상기 제1 경보 패킷이 고속 경보 패킷이며 트래픽 액티브 메시지 또는 보호 스위치 표시자를 포함하는 것으로 결정하도록 구성되는 시스템. - 제7항에 있어서,
상기 제2 LSR은, 트래픽 엔지니어링 데이터베이스, 바이패스 LSP 및 상기 보호된 LSP의 레코드 루트 오브젝트(RRO)를 이용하여 최적화된 바이패스 LSP를 결정하도록 구성되는 시스템. - 제9항에 있어서, 상기 제2 LSR은, 상기 데이터 트래픽으로부터의 패킷의 라벨이 설정된 스택 비트의 기저부를 가지고 있다고 결정하는 것에 응답하여, 상기 패킷의 라벨을 상기 보호된 LSP의 업스트림 방향에 대한 인커밍 라벨 엔트리로 스왑하게 상기 네트워크 요소를 구성하도록 되어 있는 시스템.
- 보호된 LSP(Label Swithch Path)에 대한 백-업 LSP를 포함하는 링 토폴리지 네트워크에서, 상기 보호된 LSP와 상기 백-업 LSP 사이의 공유된 링크들을 회피하도록 최적화된 백-업 LSP 상에 트래픽을 리라우팅함으로써 대역폭을 최적화하기 위해 멀티-프로토콜 라벨 스위칭(MPLS: Multi-protocol Label Switching)을 채용하기 위한 네트워크 요소로서,
데이터의 제1 보호 스위치가 상기 보호된 LSP로부터 상기 백-업 LSP로 수행되어야 된다는 것을 나타내는 제1 라벨링된 패킷을 수신하고, 데이터의 제2 보호 스위치가 상기 백-업 LSP로부터 상기 보호된 LSP로 수행되어야 된다는 것을 나타내는 제2 라벨링된 패킷을 수신하도록 구성된 경보 처리 모듈; 및
상기 경보 처리 모듈에 결합된 최적화된 리라우트 모듈
을 포함하고,
상기 최적화된 리라우트 모듈은, 상기 백-업 LSP에서 공유된 링크가 존재하는지 여부를 결정하고 - 상기 공유된 링크는, 상기 보호된 LSP에서의 데이터 트래픽에 의해 상기 링 토폴로지 네트워크의 제1 방향으로 횡단되며 상기 백-업 LSP 상에서 상기 데이터 트래픽에 의해 제2 방향으로 다시 횡단되는 링크임 -, 상기 백-업 LSP에서 상기 공유된 링크를 제거하도록 상기 보호된 LSP에 대한 트래픽을 상기 최적화된 백-업 LSP 상으로 리라우팅하고, 상기 제2 라벨링된 패킷을 수신한 것에 응답하여 상기 보호된 LSP 상으로의 상기 트래픽의 라우팅을 복원하도록 구성되는 네트워크 요소. - 제13항에 있어서, 상기 최적화된 리라우트 모듈은, 상기 보호된 LSP의 NHLFE(next hop label forwarding entry)(FTN) 엔트리에 대한 포워딩 효율 클래스(FEC)를, 상기 FTN 엔트리에서의 NHLFE를 상기 백-업 LSP의 대응하는 다운스트림 인커밍 라벨 맵(ILM) 엔트리의 ILM 엔트리의 NHLFE로 대체함으로써 수정하고 - 상기 백-업 LSP는 우회 LSP임 -, 스왑 동작을 위해 보호된 LSP에 대한 다운스트림 ILM 엔트리를 상기 우회 LSP의 다운스트림 ILM 엔트리의 라벨 동작과 매칭하도록 수정하도록 구성되는 네트워크 요소.
- 제13항에 있어서, 상기 최적화된 리라우트 모듈은 데이터 트래픽을 최적화된 바이패스 LSP로 라우팅하도록 구성되고, 상기 최적화된 바이패스 LSP는 업스트림 로컬 수리 포인트의 위치를 찾기 위해 상기 보호된 LSP와 바이패스 LSP의 비교에 의해 결정된 네트워크 요소.
- 제13항에 있어서,
상기 경보 처리 모듈은, 상기 제1 라벨링된 패킷이 트래픽 액티브 메시지 또는 보호 스위치 표시자를 포함하는 고속 경보 패킷인 것으로 결정하도록 구성되는 네트워크 요소. - 제13항에 있어서,
상기 최적화된 리라우트 모듈은, 트래픽 엔지니어링 데이터베이스, 바이패스 LSP 및 상기 보호된 LSP의 레코드 루트 오브젝트(RRO)를 이용하여 최적화된 바이패스 LSP를 결정하도록 구성되는 네트워크 요소. - 제13항에 있어서, 상기 최적화된 리라우트 모듈은, 상기 데이터 트래픽으로부터의 패킷의 라벨이 설정된 스택 비트의 기저부를 가지고 있다고 결정하는 것에 응답하여, 상기 패킷의 라벨을 상기 보호된 LSP의 업스트림 방향에 대한 인커밍 라벨 엔트리로 스왑하게 상기 네트워크 요소를 구성하도록 되어 있는 네트워크 요소.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/710,244 US8467289B2 (en) | 2010-02-22 | 2010-02-22 | Optimized fast re-route in MPLS ring topologies |
US12/710,244 | 2010-02-22 | ||
PCT/IB2011/050351 WO2011101758A1 (en) | 2010-02-22 | 2011-01-27 | Optimized fast re-route in mpls ring topologies |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20120120472A true KR20120120472A (ko) | 2012-11-01 |
Family
ID=43821836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020127024837A KR20120120472A (ko) | 2010-02-22 | 2011-01-27 | Mpls 링 토폴로지들에서의 최적화된 고속 리-라우트 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8467289B2 (ko) |
EP (1) | EP2360880B1 (ko) |
KR (1) | KR20120120472A (ko) |
CN (1) | CN102823204B (ko) |
CL (1) | CL2011000384A1 (ko) |
IN (1) | IN2012DN06577A (ko) |
TW (1) | TW201215040A (ko) |
WO (1) | WO2011101758A1 (ko) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8848519B2 (en) * | 2011-02-28 | 2014-09-30 | Telefonaktiebolaget L M Ericsson (Publ) | MPLS fast re-route using LDP (LDP-FRR) |
CN102201985B (zh) * | 2011-05-06 | 2014-02-05 | 杭州华三通信技术有限公司 | 多协议标签交换传送技术环保护倒换方法及节点 |
CN102299865B (zh) * | 2011-09-30 | 2014-05-14 | 杭州华三通信技术有限公司 | 多协议标签交换传送技术环保护倒换方法及节点 |
EP2772024A4 (en) * | 2011-10-28 | 2015-06-24 | Ericsson Telefon Ab L M | PROTECTION IN A RING NETWORK OF LABEL-SWITCHING ROUTERS |
US9077615B2 (en) * | 2012-06-15 | 2015-07-07 | Cisco Technology, Inc. | Global state resynchronization for path computation element failure during a reoptimization process |
US8750095B2 (en) | 2012-06-26 | 2014-06-10 | Cisco Technology, Inc. | System and method for protection against edge node failure |
US9160652B2 (en) * | 2012-08-31 | 2015-10-13 | Cisco Technology, Inc. | Fast reroute for bidirectional co-routed traffic engineering tunnels |
CN105991188B (zh) | 2015-02-16 | 2019-09-10 | 阿里巴巴集团控股有限公司 | 一种检测共享风险链路组的方法及装置 |
CN106330701B (zh) * | 2015-07-01 | 2020-09-25 | 深圳市中兴通讯技术服务有限责任公司 | 环形组网的快速重路由方法及装置 |
CN106375215A (zh) * | 2015-07-23 | 2017-02-01 | 中兴通讯股份有限公司 | 一种防止回切丢包的方法及装置 |
GB2544524B (en) * | 2015-11-20 | 2017-12-06 | Bluwireless Tech Ltd | Wireless mesh communications networks |
CN105515881A (zh) * | 2016-01-29 | 2016-04-20 | 晏平 | 路由分析方法 |
CN106209621A (zh) * | 2016-06-17 | 2016-12-07 | 中国人民解放军空军工程大学 | 服务质量约束的链路故障恢复方法 |
US9985870B2 (en) * | 2016-07-29 | 2018-05-29 | Nanning Fugui Precision Industrial Co., Ltd. | Network service method and system based on software defined networking |
US10355980B2 (en) * | 2016-09-30 | 2019-07-16 | Juniper Networks, Inc. | Deterministically selecting a bypass LSP for a defined group of protected LSPS |
US10361949B2 (en) * | 2017-03-08 | 2019-07-23 | Juniper Networks, Inc | Apparatus, system, and method for sharing labels across label-switched paths within networks |
US10476811B2 (en) | 2017-03-10 | 2019-11-12 | Juniper Networks, Inc | Apparatus, system, and method for providing node protection across label-switched paths that share labels |
US10924384B2 (en) | 2018-11-19 | 2021-02-16 | Ciena Corporation | Traffic engineering for border gateway protocol |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020141334A1 (en) | 2001-03-28 | 2002-10-03 | Deboer Evert E. | Dynamic protection bandwidth allocation in BLSR networks |
JP4647835B2 (ja) * | 2001-05-17 | 2011-03-09 | 富士通株式会社 | 伝送装置及び障害回避方法 |
US6882627B2 (en) * | 2001-06-14 | 2005-04-19 | Tropic Networks | Methods and apparatus for selecting multiple paths taking into account shared risk |
US7164652B2 (en) | 2001-12-17 | 2007-01-16 | Alcatel Canada Inc. | System and method for detecting failures and re-routing connections in a communication network |
US7606237B2 (en) * | 2003-03-31 | 2009-10-20 | Alcatel-Lucent Usa Inc. | Sharing restoration path bandwidth in mesh networks |
CN1780253A (zh) * | 2004-11-17 | 2006-05-31 | 华为技术有限公司 | 一种快速重路由的方法 |
US7990888B2 (en) | 2005-03-04 | 2011-08-02 | Cisco Technology, Inc. | System and methods for network reachability detection |
CN101136788A (zh) | 2006-08-30 | 2008-03-05 | 华为技术有限公司 | 一种mpls组播的故障定位方法及*** |
FR2921779B1 (fr) * | 2007-09-28 | 2011-02-18 | Alcatel Lucent | Communication d'une information de risque dans un reseau multi-domaine |
US7944924B2 (en) * | 2009-04-16 | 2011-05-17 | Alcatel-Lucent Canada Inc. | Handling of received implicit null packets |
CN102474446A (zh) * | 2009-07-16 | 2012-05-23 | 瑞典爱立信有限公司 | 用于点对多点业务的恢复机制 |
-
2010
- 2010-02-22 US US12/710,244 patent/US8467289B2/en active Active
-
2011
- 2011-01-26 EP EP11152215A patent/EP2360880B1/en active Active
- 2011-01-27 CN CN201180010527.7A patent/CN102823204B/zh active Active
- 2011-01-27 WO PCT/IB2011/050351 patent/WO2011101758A1/en active Application Filing
- 2011-01-27 IN IN6577DEN2012 patent/IN2012DN06577A/en unknown
- 2011-01-27 KR KR1020127024837A patent/KR20120120472A/ko not_active Application Discontinuation
- 2011-02-21 TW TW100105678A patent/TW201215040A/zh unknown
- 2011-02-22 CL CL2011000384A patent/CL2011000384A1/es unknown
Also Published As
Publication number | Publication date |
---|---|
US8467289B2 (en) | 2013-06-18 |
CN102823204A (zh) | 2012-12-12 |
CN102823204B (zh) | 2015-06-24 |
TW201215040A (en) | 2012-04-01 |
IN2012DN06577A (ko) | 2015-10-23 |
EP2360880B1 (en) | 2012-10-10 |
US20110205885A1 (en) | 2011-08-25 |
WO2011101758A1 (en) | 2011-08-25 |
EP2360880A1 (en) | 2011-08-24 |
CL2011000384A1 (es) | 2012-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8467289B2 (en) | Optimized fast re-route in MPLS ring topologies | |
TWI586131B (zh) | 使用標籤分配協定之多重協定標籤交換技術快速重路由(ldp-frr) | |
KR102055714B1 (ko) | Ldp를 이용하는 mpls 고속 리라우트(ldp―frr) | |
US8948001B2 (en) | Service plane triggered fast reroute protection | |
US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
JP6165850B2 (ja) | ダウンストリーム通知パケットを用いたプロトコル独立マルチキャスト(pim)高速再ルーティング方法論の強化 | |
JP5913635B2 (ja) | 冗長ネットワーク接続 | |
JP2013510459A (ja) | 分離的なパス計算アルゴリズム | |
KR20150028261A (ko) | 업스트림 활성화 패킷들에 의한 pim 고속 리라우팅에 대한 향상 | |
US11646960B2 (en) | Controller provided protection paths | |
EP2761832A1 (en) | Optimizing endpoint selection of mrt-frr detour paths | |
TWI492575B (zh) | 快速標籤交換路徑警示機制 | |
WO2012016458A1 (zh) | 用于二层虚拟专用网络的数据传输方法和装置 | |
WO2013040930A1 (zh) | 一种组播标签交换路径的中间节点保护方法及装置 | |
Papán et al. | Overview of IP fast reroute solutions | |
WO2017152596A1 (zh) | 一种p2mp主隧道节点保护的方法及装置 | |
Tomar et al. | MPLS-A Fail Safe Approach to Congestion Control | |
JP2009194648A (ja) | 情報転送方法及び情報転送システム及びノード装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |