KR101688682B1

KR101688682B1 - 빠른 ｌｓｐ 경보 메커니즘

Info

Publication number: KR101688682B1
Application number: KR1020127024795A
Authority: KR
Inventors: 스리가네쉬 키니; 마르끄 라포포르트
Original assignee: 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Priority date: 2010-02-22
Filing date: 2011-01-24
Publication date: 2016-12-21
Also published as: BR112012019186A2; KR20130032300A; JP2013520857A; US8406243B2; TW201203937A; CN102771087B; IN2012DN06388A; EP2360872A1; CN102771087A; JP5795008B2; WO2011101756A1; US20110205907A1; EP2360872B1; TWI492575B

Abstract

LSP(Label Switch Path) 내의 LSR(Label Switch Router; 101)에 의해 생성된 경고 패킷의 역할을 하는 라벨이 붙은 패킷(labeled packet)을 전달함으로써 LSP를 따라 각 LSR(101)에 경보를 반포하기 위해 MPLS(Multiprotocol Label Switching)을 채용하는 네트워크 요소에서 수행된 방법으로서, 상기 방법은, LSP 내의 또 다른 LSR로부터 네트워크 요소(101)에 의해 라벨이 붙은 패킷을 수신하는 단계, 라벨이 붙은 패킷의 MPLS 라벨 헤더에서 TTL(time to live) 값을 체크함으로써 라벨이 붙은 패킷이 경보 패킷인지 여부를 결정하는 단계, GAL(generic associated channel label)의 존재에 기초하여 라벨이 붙은 패킷이 OAM(operation, administration and maintenance) 패킷인지 여부를 결정하는 단계, 라벨이 붙은 패킷의 라벨 스택을 포함하는 라벨이 붙은 패킷을 복사하는 단계, 및 라벨이 붙은 패킷을 LSP 내의 다음 LSR로 전달하는 단계를 포함하고, 이에 의해 LSP 내의 LSR들(101) 각각에게 경보를 반포하는데 있어서 대기시간이 감소된다.

Description

빠른 ＬＳＰ 경보 메커니즘{FAST LSP ALERT MECHANISM}

본 출원은, 발명의 명칭이 "MPLS 링 토폴로지에서 최적화된 빠른 경로변경(Optimized Fast Re-Route In MPLS Ring Topologies)"이고, 2010년 2월 22일에 출원된, 공동 출원중인 특허 출원 일련 번호 12/710,244에 관한 것이다.

본 발명의 실시들예들은 네트워크를 통해 MPLS(multiprotocol label switching)를 관리하기 위한 시스템에 관한 것이다. 구체적으로 말하면, 본 발명의 실시예들은 감소된 대기시간(latency)으로 LSP(label switch path)를 통해 데이터를 보급(promulgate)하기 위한 빠른 경보 메커니즘을 위한 방법 및 시스템에 관한 것이다.

MPLS(Multiprotocol label switching)는 네트워크를 통해(over) 트래픽을 관리하기 위해 이용되는 기술이다. MPLS는 네트워크를 가로질러(across) 트래픽을 경로지정(route)하기 위해 트래픽의 스트림에 할당되는 라벨들을 사용한다. 네트워크의 각 노드는 네트워크를 통해 수신된 수신(incoming) 트래픽을 검토하고 그의 라벨에 기초하여 그 트래픽을 전달함으로써 MPLS를 지원한다.

트래픽 엔지니어링 능력들을 갖는 MPLS 네트워크들은 맞춤형 트래픽 서비스들(customized traffic services)에 대한 트래픽 엔지니어링 자원 배분을 최적화 할 수 있다. 트래픽 엔지니어링을 갖는 MPLS 네트워크들에서, 각각의 맞춤형 트래픽 서비스에 대해 프라이머리(primary) LSP(label switch path)가 설치되어 있다. 프라이머리 LSP는 보통, 경로가 발원하는 노드인, 헤드-엔드 노드(head-end node)에서 산출된다. 프라이머리 LSP의 구축은 자동화될 수 있다. LSP의 자동화된 생성은 헤드-엔드 노드 또는 별개의(separate) PCE(path computation element)에 의해 행해질 수 있다.

각각의 맞춤형 트래픽 서비스에 대한 백업 LSP는 프라이머리 LSP의 실패의 경우에 이용되고 수동적으로 구성되어야 한다. 백업 LSP에서 링크들 각각은, 프라이머리 LSP가 실패 상태에 있을 때 의존할 수 있는 분리형 경로(disjointed path)의 작성(create)을 목표로 백업 LSP를 구성하기 위해 수동적으로 선택된다.

링크의 실패가 프라이머리 LSP에서 발생할 때, 실패를 검출한 LSR은 보호 스위치가 개시되게 하고, 여기서 프라이머리 LSP를 통해 전달되는 트래픽은 백업 LSP로 경로지정된다. 보호 스위치가 개시되게 하는 LSR은 LSP 내의 다른 LSR들 각각에게 통지하기 위해 별개의 경보 패킷을 생성해야 한다. 각각의 패킷을 생성하고 그들을 각각의 LSR에게 별개로 전달하는 프로세스들은 대기시간(latency)을 작성하고 보호 스위치를 완료하는데 요구된 복구 시간(recovery time)을 증가시킨다. 그 결과, 보호 스위치가 영향을 받는 동안 많은 패킷이 드롭되어야 함에 따라 복구 시간 동안 트래픽 손실이 증가한다.
보시 엠(BOCCI M) 외의 : "MPLS G-ACH(Generic Associated Channel), rfc5586.txt", MPLS G-ACH, RFC5586.txt, IETF(Internet Engineering task force), 표준, ISOC(Internet Society) 4, 루 데 팔레즈 CH-1205 제네바, 스위스, 2009년 6월 1일, XP015065601은 LSP들 및 섹션들에 대한 ACH의 적용 가능성을 일반화하는 MPLS G-ACH에 관한 것이고, 논-서비스 페이로드가 뒤따르는 ACH를 패킷이 포함한다는 것을 식별하기 위한 방법을 요구한다. 따라서, 이 문서는, LSP 또는 섹션에서 수신하는 패킷이 관련된 제어 채널에 속한다는 것을 LSR에게 알려주는 역할을 하는 라벨-기반 예외 메커니즘(label-based exception mechanism)을 정의한다. 그 목적을 위해 사용되는 라벨은 MPLS 예약 라벨들 중 하나이다. G-ACH 패킷은 PW, LSP, 또는 MPLS 섹션 관련 제어 채널에서 수행되는 프로토콜에 속하는 메시지를 포함하는 임의의 패킷으로 정의된다. 예들은 OAM 기능들과 같은 유지 프로토콜들을 포함한다. LSR은 목표가 되는 목적지(targeted destination)를 향한 G-ACH 메시지, ACH 또는 GAL을 수정하지 않아야 한다. 그 이유는, LSP 라벨 TTL이 만료되거나 또는 LSP 라벨이 팝업(popped)될 때 GAL이 노출되지 않는 한, G-ACH 패킷이 LSP에서 전송되었을 때 어떠한 노드도 그것의 가시성을 갖지 않기 때문이다.

본 발명에 따르면, 청구항 1에 의해 정의된 방법, 청구항 5에 의해 정의된 MPLS를 구현하기 위한 시스템 및 청구항 9에 의해 정의된 네트워크 요소가 제안된다.

본 발명은 예로서 도시된 것으로 한정하기 위한 것이 아니며, 첨부 도면들의 숫자들에 있어서 비슷한 참조 번호들은 유사한 요소들을 나타낸다. 본 개시물에서 "일(an)" 또는 "하나의(one)" 실시예라는 상이한 지칭들이 반드시 동일한 실시예일 필요는 없고, 그러한 지칭들은 적어도 하나를 의미한다는 것에 주의해야 한다. 또한, 특정한 특징, 구조, 또는 특성이 일 실시예와 관련하여 설명될 때, 그것은 명시적으로 설명되든 아니든 다른 실시예들와 관련하여 그러한 특징, 구조, 또는 특성에 영향을 미치기 위해 당업자의 지식 내에 있는 것이 제안된다.
도 1은 MPLS(multi-protocol label switching)를 위한 빠른 경보 시스템을 구현하는 네트워크 요소의 하나의 실시예의 도면이다.
도 2는 MPLS 경로에 대한 빠른 경보 메커니즘을 구현하는 네트워크의 하나의 실시예의 도면이다.
도 3은 빠른 경보 패킷을 생성하기 위한 프로세스의 하나의 실시예의 순서도이다.
도 4는 LSR(label switch router)에서 빠른 경보 패킷을 처리하기 위한 프로세스의 하나의 실시예의 순서도이다.
도 5는 빠른 경보 패킷의 예시적인 실시예의 도면이다.
도 6은 LSP(label switch path)를 통해 전달되는 빠른 경보 패킷의 예시적인 실시예의 도면이다.

다음 설명에서, 수많은 구체적인 상세가 명시되어 있다. 그러나, 본 발명의 실시예들은 이러한 구체적인 상세없이 실행될 수 있다는 것이 이해된다. 경우에 따라, 공지된 회로들, 구조들 및 기술들은 이 설명을 이해하기 어렵게 하지 않기 위해 상세하게 도시되지 않았다. 그러나, 당업자라면, 본 발명은 그러한 구체적인 상세없이 실행될 수 있다는 것을 인식할 것이다. 당업자는, 포함된 설명들로, 과도한 실험없이 적절한 기능을 구현할 수 있을 것이다.

순서도의 동작들은 도 1 및 도 2의 예시적인 실시예들을 참조하여 설명될 것이다. 그러나, 순서도들의 동작들은 도 1 및 도 2를 참조하여 논의된 것 이외의 본 발명의 실시예들에 의해 수행될 수 있고, 도 1 및 도 2를 참조하여 논의된 실시예들은 도 3, 4 및 6의 순서도를 참조하여 논의된 것과는 상이한 동작들을 수행할 수 있다는 것이 이해되어야 한다.

도면들에 도시된 기술들은 하나 이상의 전자 장치(예컨대, 엔드 스테이션(end station), 네트워크 요소 등)에 저장되고 거기에서 실행되는 코드 및 데이터를 사용하여 구현될 수 있다. 그러한 전자 장치들은 기계 판독가능 또는 컴퓨터 판독가능 매체, 이를테면, 기계 판독가능 또는 컴퓨터 판독가능 기억 매체(예컨대, 자기 디스크; 광 디스크; RAM(random access memory); ROM(read only memory); 플래시 메모리 장치들; 및 상 변화 메모리(phase-change memory))를 사용하여 코드 및 데이터를 저장 및 (내적으로 및/또는 네트워크를 통해 다른 전자 장치들과) 주고 받는다(communicate). 또한, 그러한 전자 장치들은 일반적으로 하나 이상의 다른 구성요소들, 이를테면, 하나 이상의 기억 장치, 사용자 입/출력 장치(예컨대, 키보드, 터치 스크린, 및/또는 디스플레이), 및 네트워크 접속들에 결합된 하나 이상의 프로세서의 세트를 포함한다. 프로세서들의 세트와 다른 구성요소들의 결합은 일반적으로 하나 이상의 버스 및 브리지(또한 버스 컨트롤러로 불림)를 통한 것이다. 기억 장치 및 네트워크 트래픽을 운반하는 신호들은 각각 하나 이상의 기계 판독가능 또는 컴퓨터 판독가능 기억 매체 및 기계 판독가능 또는 컴퓨터 판독가능 통신 매체를 대표한다. 따라서, 주어진 전자 장치의 기억 장치는 일반적으로 그 전자 장치의 하나 이상의 프로세서의 세트에서의 실행을 위한 코드 및/또는 데이터를 저장한다. 물론, 본 발명의 일 실시예의 하나 이상의 부분이 소프트웨어, 펌웨어 및/또는 하드웨어의 상이한 조합들을 사용하여 구현될 수 있다.

여기에 사용된, 네트워크 요소(예컨대, 라우터, 스위치, 브리지 등)는, 네트워크 상의 다른 장비(예컨대, 다른 네트워크 요소들, 엔드 스테이션들 등)에 통신가능하게 상호접속하는, 하드웨어 및 소프트웨어를 포함하는, 네트워킹 장비의 일 부분(a piece)이다. 일부 네트워크 요소는 다수의 네트워킹 기능(예컨대, 라우팅, 브리징, 스위칭, 레이어 2 집적(Layer 2 aggregation), 세션 보더 컨트롤(session border control), 멀티캐스팅 및/또는 가입자 관리)에 대한 지원을 제공하고, 및/또는 다수의 응용 프로그램 서비스(예컨대, 데이터, 음성 및 비디오)에 대한 지원을 제공하는 "다수의 서비스 네트워크 요소"이다. 가입자 엔드 스테이션들(예컨대, 서버들, 워크스테이션들, 랩톱들, 팜톱들, 휴대 전화들, 스마트 폰들, 멀티미디어 폰들, VOIP(Voice Over Internet Protocol) 폰들, 휴대용 미디어 플레이어들, GPS 유닛들, 게임 시스템들, STB들(set-top boxes) 등)은 인터넷을 통해 제공된 콘텐츠/서비스들 및/또는 인터넷 상에 오버레이된 VPN들(virtual private networks)에 제공된 콘텐츠/서비스들에 액세스한다. 콘텐츠 및/또는 서비스들은 일반적으로 서비스 또는 콘텐츠 제공자에 속하는 하나 이상의 엔드 스테이션(예컨대, 서버 엔드 스테이션들) 또는 P2P 서비스(peer to peer service)에 참여하는 엔드 스테이션들에 의해 제공되고, 공개 웹 페이지들(무료 콘텐츠, 스토어 프론트들, 검색 서비스들 등), 개인 웹 페이지들(예컨대, 이메일 서비스를 제공하는 사용자명/암호로 액세스된 웹 페이지들), VPN들을 통한 회사 네트워크들, IPTV 등을 포함할 수 있다. 일반적으로, 가입자 엔드 스테이션들은 (예컨대, (유선 또는 무선으로) 액세스 네트워크에 결합된 고객 댁내 장치(customer premise equipment)를 통해) 에지 네트워크 요소들에 결합되고, 이는 (예컨대, 하나 이상의 코어 네트워크 요소를 통해 다른 에지 네트워크 요소들에) 다른 엔드 스테이션들(예컨대, 서버 엔드 스테이션들)에 결합된다.

본 발명의 실시예들은, 대기시간, 트래픽 손실, 긴 복구 시간 및 추가 처리 리소스 요구사항들을 포함하는 종래 기술의 단점들을 피하기 위한 시스템, 네트워크 및 방법을 제공한다.

본 발명의 실시예들은, 라벨이 붙은 패킷을 빠른 경보 패킷으로 지정하기 위해 라벨이 붙은 패킷에 식별자를 정의하고, 발원 LSR(originating label switch router)에 의해 LSP(label switched path)를 가로질러 단일 빠른 경보 패킷을 전송하고, LSP 내의 각각의 수신 LSR에서 빠른 경보 패킷을 복사하고, GAL(generic associated channel label)에서 TTL(time to live) 값을 감소시키고, LSP에서 빠른 경보 패킷을 전달함으로써, 이러한 단점들을 극복한다.

도 1은 MPLS(multi-protocol label switching) 네트워크를 위한 빠른 경보 메커니즘을 구현하는 네트워크 요소의 하나의 실시예의 도면이다. 하나의 실시예에서, MPLS 네트워크의 맥락에서 LSR(label switch router)로서 또한 지칭될 수 있는 네트워크 요소(101)는, 진입 처리 모듈(ingress processing module; 105), 진출 처리 모듈(egress processing moduel; 107) 및 NPU(network processing unit; 103)를 포함한다. 당업자라면, 네트워크 요소(101)가 다른 구성요소들을 포함할 수 있지만, 명료성을 위해 이러한 구성요소들에 대한 논의가 명시되어 있지 않다는 것을 이해할 것이다.

진입 처리 모듈(105) 및 진출 처리 모듈(107)은 각각 수신(incoming) 및 발신(outgoing) 패킷들의 처리를 다룬다. 이러한 처리 모듈들은 물리 계층, 데이터 링크 계층 및 MPLS 계층 아래의 OSI 참조 모델(open system interconnection reference model)의 다른 계층들에서 수신 및 발신 패킷들의 처리의 일부 또는 전부를 다룬다.

네트워크 처리 유닛(103)은 임의의 유형의 ASIC(application specific integrated circuit), 범용 프로세서 또는 패킷의 네트워크 관련 처리를 다루기에 적절한 유사한 전산 장치(computational device)일 수 있다. 하나의 실시예에서 NPU(103)은 MPLS 처리 모듈(109) 및 빠른 경보 처리 모듈(111)을 포함한다. MPLS 처리 모듈(109)은 라벨 팝업 및 스왑 동작들, LSP 계산 동작들 및 MPLS에 관련된 유사한 동작들을 포함하는 MPLS에 관련된 모든 패킷 처리를 다룬다. 빠른 경보 처리 모듈(111)은 빠른 경보 패킷인 라벨이 붙은 패킷들을 식별하고 이러한 패킷들을 처리한다. 빠른 경보 패킷들의 처리는 패킷의 사본을 생성하고 그 패킷을 다음 LSR 및 LSP에 전달하는 것을 포함한다.

도 2는 LSP(label switch path)의 하나의 실시예의 도면이다. LSP(label switch path; 201)는 임의의 수의 LSR(label switch router)(203-207)을 포함할 수 있다. LSP(201)는 라벨이 붙은 패킷이 전달되는 네트워크를 통한 경로를 정의한다. 라벨이 붙은 패킷들은 경로와 패킷을 모두 식별하는 라벨에 기초하여 LSP와 짝을 이룬다. LSP(label switch path; 201) 내의 노드들 각각은 LSR(label switch router)로 칭해진다. LSP(201) 내의 모든 LSR(203-207) 또는 임의의 수의 LSR은 빠른 경보 처리 시스템 및 방법을 구현할 수 있다. 빠른 경보 시스템 및 방법은 LSP(201) 내의 각각의 노드에 신속하게 제어 정보를 알리기(alert) 위해 이용될 수 있다. 예를 들어, 보호 스위치가 필요한 경우, 헤드 엔드 노드 또는 LSP(201)에서 실패를 검출하는 임의의 노드는 LSP(201) 내의 LSR(203-207) 각각에게 전달되는 빠른 경보 패킷을 생성할 수 있다. 빠른 경보 패킷은 각각의 LSR이 보호 스위치를 수행해야 한다는 것을 나타내는 정보를 포함한다. LSP(201) 내의 다른 LSR(203-207)에게 통지하는 헤드 엔드 노드 또는 다른 LSR은 LSP(201) 내의 LSR(203-207) 각각에게 전송하기 위해 별개의 라벨이 붙은 패킷을 생성해야만 하기 때문에, 빠른 경보 메커니즘 없이, 보호 스위치 또는 유사한 동작을 완료하기 위한 시간은 상당히 증가한다. 이러한 패킷들 각각을 생성 및 전송하는 것은 단일 패킷을 생성하고 LSP(201) 내의 LSR(203-207) 각각에 의해 전달된 패킷을 갖는 것보다 더 많은 시간이 소요되고 더 많은 오버헤드를 작성한다.

도 3은 빠른 경보 패킷(fast alert packet)을 생성하기 위한 프로세스의 하나의 실시예의 순서도이다. 빠른 경보 패킷은 LSP에 있는 임의의 LSR에 의해 생성될 수 있다. 빠른 경보 패킷은 LSP 내의 다른 LSR들 각각에게 임의의 제어 정보를 전송하기 위해 이용될 수 있다. 예를 들어, 빠른 경보 패킷은, 프라이머리 LSP로부터 백업 LSP로 데이터 트래픽의 경로를 재지정하는데 보호 스위치가 필요하다는 것을 나타내기 위해 이용될 수 있다.

하나의 실시예에서, 프로세스는 LSP 내의 다른 LSR들 각각에게 제공될 제어 정보를 포함하는 라벨이 붙은 패킷을 생성하는 이벤트 또는 프로세스들에 의해 개시된다(블록 301). 라벨이 붙은 패킷 내의 LSP 라벨은 TTL(time to live) 값이 1이고 스택의 바텀 비트(S-bit)가 0이도록 설정된다(블록 303). 이러한 설정은, 이러한 라벨이 붙은 패킷을 수신하는 다음 LSR에게 라벨이 붙은 패킷이 경보 패킷이라는 것을 나타낸다.

GAL(generic associated channel label) TTL 값은 디폴트 값, 예컨대, 255로, 또는, 알려진 경우, LSP 내의 LSR의 수(number)로 설정된다. GAL에 대한 스택의 바텀 비트는 1로 설정되고 빠른 경보 비트는 1로 설정된다(블록 305). 이러한 설정들은, LSP 내의 다음 LSR에게 전체 라벨이 붙은 패킷을 전달하기 위해 LSR에 의해 특별한 빠른 경보 프로세스가 이용되어야 한다는 것을 나타낸다. 따라서, 이렇게 구성된 라벨이 붙은 패킷은 다음 LSR 및 LSP로 전송된다(블록 307).

도 4는 LSR에서 빠른 경보 패킷을 처리하기 위한 프로세스의 하나의 실시예의 순서도이다. 하나의 실시예에서, 프로세스는 LSR에서 라벨이 붙은 패킷의 수신에 의해 개시된다(블록 401). 그 다음, TTL 필드의 값과 스택의 바텀 필드 비트를 결정하기 위해 MPLS를 구현하는 네트워크 처리 유닛 또는 LSR의 유사한 구성요소에 의해, 라벨이 붙은 패킷의 가장 바깥쪽 라벨 또는 첫 번째 라벨이 조사된다(블록 403). TTL 값이 1이 아니라면, 패킷은 표준 비-경보 라벨이 붙은 패킷(standard non-alert labeled packet)으로서 처리된다(블록 405). 라벨이 붙은 패킷의 LSP 라벨이 TTL 값으로 1을 갖고 스택의 바텀 비트가 0이라면, 그 패킷은 경보 패킷인 것으로 식별된다.

그 다음, 라벨이 붙은 패킷이 OAM(operations, administration and maintenance) 패킷인지 여부를 결정하는 체크가 실시된다(블록 407). OAM 패킷은 GAL의 존재에 의해 식별될 수 있다. 라벨이 붙은 패킷이 OAM 패킷이 아닌 경우, LSR은 표준 경보 패킷 처리를 수행한다(블록 404). 라벨이 붙은 패킷이 OAM 패킷인 경우, 그것은 LSR에 의한 OAM 처리를 위해 큐된다(queued)(블록 411).

OAM 처리의 일부로서, 라벨이 붙은 패킷이 빠른 경보 패킷인지 여부를 결정하는 체크가 실시된다(블록 413). 빠른 경보 비트가 설정되어 있는지 또는 유사한 표시자가 패킷 내에 설정되어 있는지 여부를 체크함으로써 라벨이 붙은 패킷이 빠른 경보 패킷으로서 식별될 수 있다(블록 413). 하나의 실시예에서, 빠른 경보 비트는 ACH(associated channel header)의 필드 또는 라벨이 붙은 패킷 내에 있는 유사한 필드로서 정의될 수 있다. 다른 실시예들에서, 패킷이 빠른 경보 패킷임을 나타내는 필드 또는 패킷 내의 그것의 존재를 포함하는, 새로운 라벨(예컨대, GAL2 라벨)이 정의되거나 재정의될 수 있다. 이러한 새로운 라벨은 기존 라벨(예컨대, GAL)을 대체하거나 재정의할 수 있다. 또 다른 실시예에서, 새로운 라벨(예컨대, GAL3)은, 패킷이 빠른 경보 패킷임을 나타내는 필드 또는 패킷 내의 그것의 존재를 포함할 수 있다. 이러한 새로운 라벨은 기존의 라벨들에 추가로 있을 수 있다(예컨대, GAL 아래 스태킹(stacking)). 이러한 실시예들은 예로서 제공되는 것으로 한정을 위한 것이 아니다. 당업자라면, 구조들, 특징들 및 원리들이 다른 구성들 및 구현들에 적용될 수 있다는 것을 이해할 것이다.

라벨이 붙은 패킷이 빠른 경보 패킷이 아닌 경우, LSR에 의해 그 패킷에 표준 OAM 처리가 적용된다(블록 415). 패킷이 빠른 경보 패킷인 경우, 스왑 액션(swap action)이 LSP 라벨에 대한 ILM(incoming label map) 엔트리에 의해 표시되는지 여부가 결정된다(블록 417). ILM 엔트리는, LSR를 횡단하는 각각의 LSP에 대해 별개의 엔트리들을 저장하는 ILM 테이블에 저장된다. 스왑 액션이 라벨이 붙은 패킷의 LSP 라벨에 대한 ILM 엔트리에 의해 식별되지 않는 경우, 라벨이 붙은 패킷은 관련된 LSP에 대한 ILM 엔트리에서 정의된 액션에 따라 LSR에서 처리된다(블록 427).

스왑 액션이 라벨이 붙은 패킷의 LSP 라벨에 대한 ILM 엔트리에 의해 식별되는 경우, 라벨이 붙은 패킷의 GAL TTL 값은 1씩 감소된다(블록 419). 그 다음, GAL TTL 값이 0보다 큰지 여부에 대한 결정이 실시된다(블록 427). GAL TTL 값의 이러한 감소 및 결과 값이 0보다 크다는 체크는 빠른 경보 패킷이 LSP에서 루핑(looping)하지 않는 것을 보장한다(ensure). GAL TTL 값이 0보다 크지 않은 경우, 라벨이 붙은 패킷은 LSP 라벨에 대한 ILM 엔트리에서 정의된 액션에 따라 처리된다(블록 427).

GAL TTL 값이 0보다 큰 경우, 전체 라벨이 붙은 패킷(entire labeled packet)은 LSP 라벨 및 GAL를 포함하여 복사된다(블록 423). 그 다음, 라벨이 붙은 패킷은 추가 수정 없이 LSP 내의 다음 LSP로 전달된다(블록 425). 그 다음, 복사된 라벨이 붙은 패킷은 LSP 라벨에 대한 ILM 엔트리에 의해 지정된 액션에 따라 처리된다(블록 427).

라벨이 붙은 패킷의 빠른 경보 패킷으로서의 식별 및 GAL 감소에 관한 요소들은 프로세스의 동작에 필수적인 것이 아니고 이것을 나타내기 위해 도면에서 점선으로 도시되었다. 이러한 요소들은 LSP를 가로질러 정보를 반포하는 시간을 줄이기 위해 빠른 경보 프로세스를 사용하고, 경보 패킷의 루핑(looping)을 방지하기 위해 GAL TTL 값을 사용하는 추가적인 혜택들을 제공한다.

도 5는 라벨이 붙은 패킷의 하나의 실시예의 도면이다. 라벨이 붙은 패킷(500)은 LSP 라벨(501), GAL 헤더(503), ACH(305), ACH TLV(time, length and value) 헤더들의 세트(507) 및 G-ACH(generic association channel) 메시지(504)를 포함할 수 있다. LSP 라벨 및 GAL은 별개의 TTL 값들 및 스택의 바텀 비트들을 포함한다. LSP 라벨(501)의 포맷은 RFC 5586에서 지정된다. GAL의 포맷 또한 RFC 5586에서 지정된다. ACH(505)는 예약된 비트들(reserved bits)의 세트를 포함한다(RFC *** 참조). 하나의 실시예에서, 예약된 비트들 중 하나는 빠른 경보 비트(F)로 정의된다. ACH-TLV 헤더들은 RFC 5586에서 정의된다. G-ACH 메시지는 RFC 5586에서 정의된다.

도 6은 LSP 내의 LSR 각각을 가로질러 빠른 경보 패킷을 전달하는 것을 보여주는 LSP의 하나의 실시예의 도면이다. 이 예에서, 헤드 엔드 LSR(611)은 TTL 값이 1이고 스택의 바텀 비트가 0인 LSP 라벨을 구비하는 제1 라벨이 붙은 패킷(601)을 생성한다. 이러한 라벨이 붙은 패킷은 또한 TTL 값이 255이고 스택의 바텀 비트가 1인 GAL를 갖는다. ACH 헤더는 빠른 경보 비트 세트를 구비한다. 예시적인 라벨이 붙은 패킷은 또한 ACH TLV들의 세트 및 G-ACH 메시지를 포함한다.

이 패킷이 제2 LSR(613)에 의해 수신될 때, 라벨이 붙은 패킷을 빠른 경보 패킷으로 식별하기 위해 상술한 바와 같이 처리된다. 라벨이 붙은 패킷이 빠른 경보 패킷으로 식별되면, 라벨이 붙은 패킷의 GAL TTL 값은 감소되고, 그 다음, 라벨이 붙은 패킷의 사본이 제3 LSR(615)로 전달되는데, 이는 GAL TTL을 감소시키고 라벨이 붙은 패킷을 최종 LSR(617)로 전달하는 동일한 액션을 수행한다. 라벨이 붙은 패킷을 수신하는 각각의 LSR에서, 라벨이 붙은 패킷의 하나의 사본은, 각각의 LSR이 라벨이 붙은 패킷의 사본을 수신하거나 GAL의 TTL 값이 0일 때까지 또 다른 것이 다음 LSR로 전달되는 동안 처리된다.

이와 같이, MPLS에 대한 빠른 경보 프로세스를 위한 방법, 시스템 및 장치가 설명되었다. 위의 설명은 예시적인 것으로서 제한하기 위한 것이 아니라는 것이 이해되어야 한다. 위의 설명을 읽고 이해한다면 많은 다른 실시예들이 당업자에게 자명할 것이다. 따라서, 본 발명의 범위는, 첨부된 청구항들과 함께 그러한 청구항들이 권리를 부여하는 등가물들의 전체 범위를 참조하여 결정되어야 한다.

Claims

LSP(Label Switch Path) 내의 LSR(Label Switch Router)에 의해 생성된 경보 패킷의 역할을 하는 라벨이 붙은 패킷(labeled packet)을 전달함으로써, LSP를 따라, 다수의 LSR에 경보(alert)를 보급(promulgate)하기 위해, MPLS(Multiprotocol Label Switching)를 채용하는 네트워크 요소(network element)상에서 수행되는, 방법으로서,
상기 LSP 내의 또 다른 LSR로부터 상기 네트워크 요소에 의해 상기 라벨이 붙은 패킷을 수신하는 단계;
상기 라벨이 붙은 패킷의 MPLS 라벨 헤더에서 TTL(time to live) 값을 체크함으로써, 상기 TTL 값이 1이고 스택의 바텀 비트(bottom of stack bit)가 0인 경우, 상기 라벨이 붙은 패킷이 상기 경보 패킷이라고 결정하는 단계; 및
GAL(generic associated channel label)의 존재에 기초하여 상기 라벨이 붙은 패킷이 OAM(operation, administration and maintenance) 패킷인지 여부를 결정하는 단계
를 포함하며,
상기 라벨이 붙은 패킷이 상기 OAM 패킷 및 상기 경보 패킷일 때, 상기 라벨이 붙은 패킷의 사본을 작성하기 위해 상기 라벨이 붙은 패킷의 라벨 스택을 포함하는 상기 라벨이 붙은 패킷을 복사하고, 상기 라벨이 붙은 패킷을 상기 LSP 내의 다음 LSR에게 전달하고, 상기 라벨이 붙은 패킷의 복사 및 전달은 상기 라벨이 붙은 패킷의 ACH(associated channel header)에 빠른 LSP 경보 비트가 설정되어 있다는 결정에 응답하여 수행되고,
상기 방법은 상기 라벨이 붙은 패킷의 상기 GAL에서 TTL 값을 감소시키는 단계를 더 포함하는 방법.
제1항에 있어서, 상기 라벨이 붙은 패킷의 복사는, 상기 라벨이 붙은 패킷 내의 상기 GAL이 0보다 큰 TTL 값을 포함한다는 결정에 응답하여 수행되는 방법.
제1항에 있어서,
ILM(incoming label map) 테이블 내의 해당 엔트리에 의해 정의된 액션에 따라 상기 라벨이 붙은 패킷의 상기 사본을 처리하는 단계
를 더 포함하는 방법.
제1항에 있어서, 상기 라벨이 붙은 패킷이 상기 OAM 패킷인지 여부를 결정하는 단계는,
상기 라벨이 붙은 패킷의 상기 GAL에 스택의 바텀 비트(a bottom of stack bit)가 설정되어 있는지 결정하는 단계
를 더 포함하는 방법.
LSP(Label Switch Path) 내의 제1 LSR(Label Switch Router)에 의해 생성된 경보 패킷의 역할을 하는 라벨이 붙은 패킷을 전달함으로써, LSP를 따라, 다수의 LSR에 감소된 대기시간으로 경보를 보급하기 위해 MPLS(Multiprotocol Label Switching)를 구현하기 위한 시스템으로서,
TTL 값이 1이고 스택의 바텀 비트가 0인 MPLS 라벨 헤더, 및 빠른 LSP 경보 표시자를 포함하는 제2 헤더를 구비하는 상기 라벨이 붙은 패킷을 생성하도록 되어 있는 상기 LSP 내의 상기 제1 LSR(611);
네트워크를 통해 상기 제1 LSR과 통신하는 제2 LSR(613) - 상기 제2 LSR은, 상기 제1 LSR로부터 상기 라벨이 붙은 패킷을 수신하고, 상기 라벨이 붙은 패킷의 상기 MPLS 라벨 헤더에서 상기 TTL 값을 체크함으로써 상기 TTL 값이 1이고 스택의 바텀 비트가 0인 경우 상기 라벨이 붙은 패킷이 상기 경보 패킷이라고 결정하고, GAL(generic associated channel label)을 식별함으로써 상기 라벨이 붙은 패킷이 OAM(operation, administration and maintenance) 패킷인지 결정하도록 되어 있음 -
을 포함하며,
상기 제2 LSR은, 상기 라벨이 붙은 패킷의 사본을 작성하기 위해 상기 라벨이 붙은 패킷의 라벨 스택을 포함하는 상기 라벨이 붙은 패킷을 복사하고, 상기 라벨이 붙은 패킷이 복사된 후에 상기 LSP 내의 제3 LSR(615)에게 상기 라벨이 붙은 패킷을 전달하도록 되어 있고, 상기 제2 LSR(613)은, 상기 라벨이 붙은 패킷의 ACH에 빠른 LSP 경보 비트가 설정되어 있다는 결정에 응답하여 상기 라벨이 붙은 패킷을 복사 및 전달하도록 되어 있고,
상기 제2 LSR(613)은 상기 라벨이 붙은 패킷의 상기 GAL에서 TTL 값을 감소시키도록 되어 있는 시스템.
제5항에 있어서, 상기 제2 LSR(613)은, 상기 라벨이 붙은 패킷에서 상기 GAL이 0보다 큰 TTL 값을 포함한다는 결정에 응답하여 상기 라벨이 붙은 패킷을 복사하도록 되어 있는 시스템.
제5항에 있어서, 상기 제2 LSR(613)은, ILM(incoming label map)에 해당하는 액션에 따라 상기 라벨이 붙은 패킷을 처리하도록 되어 있는 시스템.
제5항에 있어서, 상기 제2 LSR(613)은, 상기 라벨이 붙은 패킷의 상기 GAL에 스택의 바텀 비트가 설정되어 있는지 결정하도록 되어 있는 시스템.
LSP(Label Switch Path) 내의 제1 LSR(Label Switch Router)에 의해 생성된 경보 패킷의 역할을 하는 라벨이 붙은 패킷을 전달함으로써, LSP를 따라, 다수의 LSR에 감소된 대기시간으로 경보를 보급하기 위해 MPLS(Multiprotocol Label Switching)를 구현하기 위한 네트워크 요소(101)로서,
상기 라벨이 붙은 패킷을 수신하고, 상기 라벨이 붙은 패킷의 MPLS 라벨 헤더에서 TTL 값을 체크함으로써, 상기 TTL 값이 1이고 스택의 바텀 비트가 0인 경우, 상기 라벨이 붙은 패킷이 상기 경보 패킷이라고 결정하고, 상기 라벨이 붙은 패킷이 상기 경보 패킷이라는 결정에 응답하여 GAL(generic associated channel label)을 식별함으로써 상기 라벨이 붙은 패킷이 OAM(operation, administration and maintenance) 패킷인지 결정하도록 되어 있는 MPLS 처리 모듈(109); 및
상기 MPLS 처리 모듈에 결합된 빠른 경보 처리 모듈(111) - 상기 빠른 경보 처리 모듈(111)은, 상기 라벨이 붙은 패킷이 상기 OAM 패킷 및 상기 경보 패킷이라는 결정에 응답하여 상기 MPLS 처리 모듈(109)로부터 상기 라벨이 붙은 패킷을 수신하고, 상기 라벨이 붙은 패킷이 상기 OAM 패킷 및 상기 경보 패킷이라는 결정에 응답하여 상기 라벨이 붙은 패킷의 사본을 작성하기 위해 상기 라벨이 붙은 패킷의 라벨 스택을 포함하는 상기 라벨이 붙은 패킷을 복사하고, 상기 라벨이 붙은 패킷을 복사한 후에 상기 LSP 내의 다음 LSR에게 상기 라벨이 붙은 패킷을 전달하고, 상기 라벨이 붙은 패킷의 상기 사본을 처리하도록 되어 있고, 상기 빠른 경보 처리 모듈(111)은, 상기 라벨이 붙은 패킷의 ACH(associated channel header)에 빠른 LSP 경보 비트가 설정되어 있다는 결정에 응답하여 상기 라벨이 붙은 패킷을 복사 및 전달하도록 되어 있음 -
을 포함하며,
상기 빠른 경보 처리 모듈(111)은 상기 라벨이 붙은 패킷의 상기 GAL 내의 TTL 값을 감소시키도록 되어 있는 네트워크 요소(101).
제9항에 있어서, 상기 빠른 경보 처리 모듈(111)은, 상기 라벨이 붙은 패킷에서 상기 GAL이 0보다 큰 TTL 값을 포함한다는 결정에 응답하여 상기 라벨이 붙은 패킷을 복사하도록 되어 있는 네트워크 요소(101).
제9항에 있어서, 상기 빠른 경보 처리 모듈(111)은, ILM(incoming label map) 테이블 내의 해당 엔트리에 의해 정의된 액션에 따라 상기 라벨이 붙은 패킷을 처리하도록 되어 있는 네트워크 요소(101).
제9항에 있어서, 상기 MPLS 처리 모듈(109)은, 상기 라벨이 붙은 패킷의 상기 GAL에 스택의 바텀 비트가 설정되어 있는지 결정하도록 되어 있는 네트워크 요소(101).
삭제
삭제
삭제
삭제
삭제
삭제