KR20110129451A - 브로드캐스트 네트워크에 대한 ｌｄｐ ｉｇｐ 동기화 - Google Patents

브로드캐스트 네트워크에 대한 ｌｄｐ ｉｇｐ 동기화 Download PDF

Info

Publication number
KR20110129451A
KR20110129451A KR1020117023253A KR20117023253A KR20110129451A KR 20110129451 A KR20110129451 A KR 20110129451A KR 1020117023253 A KR1020117023253 A KR 1020117023253A KR 20117023253 A KR20117023253 A KR 20117023253A KR 20110129451 A KR20110129451 A KR 20110129451A
Authority
KR
South Korea
Prior art keywords
broadcast
network
interface
ldp
network element
Prior art date
Application number
KR1020117023253A
Other languages
English (en)
Other versions
KR101629533B1 (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 KR20110129451A publication Critical patent/KR20110129451A/ko
Application granted granted Critical
Publication of KR101629533B1 publication Critical patent/KR101629533B1/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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/023—Delayed use of routing table updates
    • 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/16—Multipoint 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/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
    • H04L7/00—Arrangements for synchronising receiver with transmitter

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

동작하게 되는 브로드캐스트 네트워크로의 브로드캐스트 인터페이스를 갖는 네트워크 요소는, 브로드캐스트 네트워크로의 적어도 하나의 대안적 경로가 존재하는지를 판정한다. 이 브로드캐스트 인터페이스는, 라벨 스위칭형 경로 상에서 트래픽을 운송하기 위한 것이며, 브로드캐스트 인터페이스는, 라벨 배포 프로토콜(LDP; Label Distribution Protocol)이 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 브로드캐스트 네트워크에 광고되지 않을 것이다.

Description

브로드캐스트 네트워크에 대한 ＬＤＰ ＩＧＰ 동기화{LDP IGP SYNCHRONIZATION FOR BROADCAST NETWORKS}
관련 출원에 대한 상호참조
본 출원은, 본 명세서에서 참조용으로 인용하는 2009년 3월 4일 출원된 미국 가출원번호 61/157,501호를 우선권 주장한다.
분야
본 발명의 실시예들은 네트워킹 분야에 관한 것으로; 더 구체적으로는, 브로드캐스트 네트워크에 대한 LDP(Label Distribution Protocol) IGP(Interior Gateway Protocol) 동기화에 관한 것이다.
배경
(2007년 RFC 5036, "LDP 명세"에 기술된) LDP는 목적지까지의 LSP(Label Switched Paths)를 확립하기 위해 사용되며, 기저 라우팅 정보(예를 들어, 네트워크 내의 홉들 간의 비용 메트릭)를 제공하기 위해, 전형적으로는 IGP(예를 들어, (1998년 4월, RFC 2328, STD 54, "OSPF Version 2"에 정의된) 개방 최단 경로 우선(OSPF), (무접속 모드 네트워크 서비스를 제공하기 위한 프로토콜(ISO 8473)과 연계하여 사용하기 위한 "중간 시스템-대-중간 시스템 인트라-도메인-라우팅 루틴 정보 교환 프로토콜" ISO 표준 10589, 1992에 정의된) 중간 시스템-대-중간 시스템(IS-IS) 등)에 의존한다. 비록 LDP가 전형적으로는 IGP 프로토콜에 의존하지만, 이들은 서로로부터 독립적이다. IGP는 LDP가 어떤 링크 상에서 동작가능하게 되기 이전에 그 링크 상에서 동작할 수 있고, 이것은 패킷 손실을 초래할 수 있다.
2009년 3월, RFC(Request For Comments) 5443, "LDP IGP 동기화"(이하에서는 "LDP IGP 동기화")는, 만일 LDP가 링크 상에서 완전히 동작하지 않는다면 IP 포워딩을 위해 그 링크들이 사용되지 않도록 하는 메커니즘을 기술하고 있다. RFC 5443은, LDP가 주어진 링크 상에서 완전히 동작하지 않을 때(예를 들어, 모든 라벨 바인딩이 아직 교환되지 않았을 때), IGP는 그 링크를 통해 트래픽이 전송되는 것을 방지하기 위해 최대 비용으로 그 링크를 광고할 것이다. 링크 상의 LDP가 동작가능하게 되면(예를 들어, 모든 라벨 바인딩이 교환됨), IGP는 정확한 비용으로 그 링크를 광고할 것이다.
브로드캐스트 링크(동일한 링크 상의 하나 보다 많은 LDP/IGP 피어) 상에서, IGP는, 각각의 피어에 대한 별개의 비용이 아닌, 브로드캐스트 링크에 대한 공통의 비용을 광고한다. 각각의 네트워크 요소의 최단 경로 우선(SPF)(예를 들어, 개방 최단 경로 우선(OSPF), 제약된 최단 경로 우선(CSPF)) 데이터베이스에서 링크 수를 줄이기 위하여 네트워크 내에 브로드캐스트 의사-노드가 구현될 수 있다. 각각의 네트워크 요소는 브로드캐스트 의사-노드와의 인접성을 형성하고 브로드캐스트 의사-노드에 대한 링크 및 비용을 광고하며, 브로드캐스트 의사-노드는 각각의 네트워크 요소에 대한 링크와 비용을 광고한다.
브로드캐스트 링크에 대해, RFC 5443 "LDP IGP 동기화"는 그 메커니즘이 개별적 피어가 아니라 전체적으로 링크에 적용될 수 있다는 것을 기술하고 있다. 전체로서의 링크에 대한 최대 비용을 광고하는 것은 차선적(sub-optimal) 트래픽 전환 및/또는 트래픽의 블랙홀링(black-holing)(예를 들어, VPN 트래픽)을 유발할 수 있다.
본 발명은, 본 발명의 실시예들을 설명하기 위해 이용되는 첨부된 도면과 이하의 상세한 설명을 참조함으로써, 최상으로 이해될 수 있다. 이하의 도면에서:
도 1은 본 발명의 한 실시예에 따른, 예시적 브로드캐스트 네트워크를 도시한다;
도 2는 본 발명의 한 실시예에 따른, 브로드캐스트 네트워크에 대한 LDP-IGP 동기화를 위해 구성된 예시적 네트워크 요소의 블록도이다;
도 3는 본 발명의 한 실시예에 따른, 브로드캐스트 네트워크에 대한 LDP-IGP 동기화를 위한 예시적 동작을 도시하는 흐름도이다;
도 4는 본 발명의 한 실시예에 따른, LDP-IGP 동기화가 완료된 때의 예시적 동작을 도시하는 흐름도이다;
도 5a는 본 발명의 한 실시예에 따른, 예시적인 로컬 IGP 인터페이스 구조를 도시한다;
도 5b는 본 발명의 한 실시예에 따른, 예시적 링크 상태 데이터베이스를 도시한다;
도 6은 본 발명의 한 실시예에 따른, 네트워크 요소가 브로드캐스트 네트워크에 대한 인터페이스로 그 링크-상태 광고를 업데이트할 준비가 되었을 때의 예시적 동작을 도시하는 흐름도이다;
도 7은 본 발명의 일부 실시예들에서 사용되는 예시적인 네트워크 요소를 도시한다.
이하의 설명에서, 다양한 구체적인 세부사항이 개시된다. 그러나, 본 발명의 실시예들은 이들 구체적인 세부사항 없이도 실시될 수 있다는 것을 이해할 것이다. 다른 예들에서, 공지된 회로, 구조, 및 기술은 본 발명의 이해를 흐리게 하지 않기 위하여 상세히 도시되지 않았다. 당업자라면, 포함된 설명을 통해, 과도한 실험없이 적절한 기능을 구현할 수 있을 것이다.
명세서에서 "하나의 실시예", "실시예", "예시적 실시예" 등의 언급은, 기술되는 실시예가 특정한 특징, 구조, 또는 특징을 포함할 수 있지만, 모든 실시예가 반드시 그 특정한, 특징, 구조, 또는 특징을 포함하는 것은 아님을 나타낸다. 게다가, 이와 같은 문구는 반드시 동일한 실시예를 참조하는 것은 아니다. 또한, 특정한 특징, 구조, 또는 특징이 실시예와 연계하여 기술될 때, 명시적으로 설명되든 아니든 다른 실시예와 연계하여 이와 같은 특징, 구조, 또는 특징에 영향을 미치는 것은 당업자의 지식의 범위 내에 있는 것이라고 간주할 수 있다.
이하의 설명 및 청구항에서, 용어 "결합된" 및 "접속된"은, 이들의 파생어와 함께 사용될 수 있다. 이들 용어들은 서로 동의어로서 의도한 것은 아님을 이해해야 한다. "결합된"은, 물리적 또는 전기적으로 서로 직접 접촉할 수도 있고 아닐 수도 있는 2개 이상의 요소가 서로 협력하거나 상호작용함을 나타내기 위해 사용된다. "접속된"은 서로 결합된 2개 이상의 요소들 간의 통신의 확립을 나타내기 위해 사용된다.
도면에 도시된 기술들은, 하나 이상의 전자 장치들(예를 들어, 네트워크 요소 등) 상에 저장되어 실행되는 코드 및 데이터를 이용하여 구현될 수 있다. 이와 같은 전자 장치들은, 머신-판독가능한 스토리지 매체(예를 들어, 자기 디스크; 광 디스크; 랜덤 액세스 메모리; 판독 전용 메모리; 플래시 메모리 장치; 상-변화 메모리)와 머신-판독가능한 통신 매체(예를 들어, 전기적, 광학적, 음향적 또는 반송파, 적외선 신호, 디지털 신호 등과 같은 기타의 전파되는 신호 형태 등)와 같은 머신-판독가능한 매체를 이용하여 코드 및 데이터를 (내부적으로 및/또는 네트워크를 통해 다른 전자 장치들과) 저장 및 통신할 수 있다. 또한, 이와 같은 전자 장치들은 전형적으로, 스토리지 장치, 하나 이상의 사용자 입력/출력 장치(예를 들어, 키보드, 터치스크린, 및/또는 디스플레이), 및 네트워크 접속과 같은 하나 이상의 다른 컴포넌트들에 결합된 한 세트의 하나 이상의 프로세서를 포함한다. 프로세서 세트와 기타 컴포넌트들의 결합은 전형적으로 하나 이상의 버스 및 브릿지(버스 제어기라고도 칭함)를 통해 이루어진다. 스토리지 장치 및 네트워크 트래픽을 운송하는 신호는 각각 하나 이상의 머신-판독가능한 스토리지 매체와 머신-판독가능한 통신 매체를 나타낸다. 따라서, 주어진 전자 장치의 스토리지 장치는 전형적으로 그 전자 장치의 하나 이상의 프로세서 세트 상에서의 실행을 위한 코드 및/또는 데이터를 저장한다. 물론, 본 발명의 실시예의 하나 이상의 부분은 소프트웨어, 펌웨어, 및/또는 하드웨어의 상이한 조합들을 이용하여 구현될 수 있다.
본 명세서에서 사용될 때, 네트워크 요소(예를 들어, 라우터, 스위치, 브릿지 등)는, 네트워크 상의 다른 장비(예를 들어, 다른 네트워크 요소들, 컴퓨터 종단국 등)를 통신에 관하여 상호접속하는, 하드웨어 및 소프트웨어를 포함한 네트워킹 장비 부품이다. 일부 네트워크 요소들은, 복수의 네트워킹 기능(예를 들어, 라우팅, 브릿징, 스위칭, 계층-2 집합, 및/또는 가입자 관리)을 제공하고, 및/또는 복수의 애플리케이션 서비스(예를 들어, 데이터, 음성 및 화상)를 위한 지원을 제공하는 "복수의 서비스 네트워크 요소"이다.
소정 네트워크 요소 내에서, 복수의 "인터페이스"가 구성될 수 있다. 본 명세서에서 사용될 때, 인터페이스는 네트워크 요소와 그 부착된 네트워크들 중 하나 사이의 접속이다. 인터페이스는 기저 하위 레벨 프로토콜과 라우팅 프로토콜로부터 통상 얻어지는 것과 연관된 정보(예를 들어, IP 주소 및 마스크)를 가진다. 인터페이스는 때때로 링크를 지칭한다. 브로드캐스트 인터페이스는 브로드캐스트 네트워크와 접속되는 인터페이스이다.
브로드캐스트 네트워크에 대한 LDP-IGP 동기화를 위한 방법 및 장치가 기술된다. 본 발명의 한 실시예에서, 브로드캐스트 네트워크로의 링크가 출현할 때, 그 링크가 출현하고 있는 네트워크 요소는, LDP가 그 브로드캐스트 링크 상의 모든 이웃(모든 브로드캐스트 이웃)과 함께 동작할 때까지 브로드캐스트 네트워크로의 링크를 광고하는 것을 연기할 것이다. 예를 들어, 그 네트워크 요소는 그 링크가 브로드캐스트 네트워크로의 유일한 경로인지를 판정한다. 만일 그 링크가 브로드캐스트 네트워크로의 유일한 경로이면, 그 링크에 대응하는 인터페이스는 간선절단(cut-edge) 인터페이스로서 마킹된다. 네트워크 요소가 그 링크-상태 광고(LSA)를 브로드캐스트 네트워크로의 링크로 업데이트할 준비가 될 때, 만일 대응하는 인터페이스가 간선절단 인터페이스가 아니고 LDP가 그 인터페이스 상의 모든 이웃들과 함께 동작하는 것이 아니라면 자신의 LSA에 그 링크를 추가하는 것을 연기할 것이다. LDP가 그 인터페이스 상의 모든 이웃들과 함께 동작가능하게 된(예를 들어, LDP가 IGP와 동기화된) 후에, 링크는 LSA에 추가되고 브로드캐스트 네트워크에 전송될 것이다.
본 명세서에서 사용될 때, 용어 "링크 상태 광고" 및 "LSA"는 프로토콜을 가리지 않는다(protocol agnostic). 예를 들어, 만일 IGP프로토콜이 개방 최단 경로 우선(OSPF; Open Shortest Path First)이면, 링크 상태 광고는 라우터-LSA일 수 있다. 만일 IGP 프로토콜이 중간 시스템-대-중간 시스템(IS-IS)이면, 링크 상태 광고는 링크 상태 PDU일 수 있다.
한 실시예에서, 만일 IGP 프로토콜이 개방 최단 경로 우선(OSPF)이면, LDP가 그 서브넷 상의 모든 네트워크 요소들과 함께 동작가능할 때까지 라우터-LSA는 그 서브넷에 대한 링크 타입 2(수송 네트워크로의 링크)로 업데이트되지 않는다.
한 실시예에서, 만일 IGP 프로토콜이 중간 시스템-대-중간 시스템(IS-IS)이라면, LDP가 모든 네트워크 요소들과 함께 동작할 때까지, 링크 상태 PDU는, 브로드캐스트 네트워크로의 IS 도달가능성 TLV(또는 확장된 IS 도달가능성 TLV)로 업데이트되지 않는다.
도 1은 본 발명의 한 실시예에 따른, 예시적 브로드캐스트 네트워크를 도시한다. 네트워크(100)는 네트워크 요소들(105, 110, 130, 140, 145, 150, 155, 160, 165, 및 170)과 브로드캐스트 의사-노드(120)를 포함한다. 네트워크 요소들(110, 130, 140, 145, 및 150)은 각각 브로드캐스트 의사-노드(120)와 직접 결합된다. 네트워크(100)의 토폴로지는 예시적인 것이며, 기타의 토폴로지도 본 발명의 실시예에서 사용될 수 있다는 것을 이해해야 한다. 예를 들어, 일부 실시예에서, 브로드캐스트 의사-노드는 사용되지 않는다.
한 실시예에서, 네트워크 요소(105, 160, 165 및 170)는 제공자 엣지 네트워크 요소(provider edge network element)이고, 네트워크(100)는 가상 사설망(VPN) 애플리케이션을 구비한 멀티프로토콜 라벨 스위칭(MPLS) 네트워크이다. 한 예로서, 네트워크 요소(105)는 네트워크 요소들(160, 155, 170, 및/또는 165)로의 LDP LSP 경로를 가질 수 있다. 네트워크(100)에는 다른 LDP LSP 경로들도 확립될 수 있다는 것을 이해하여야 한다.
네트워크 요소들(110, 130, 140, 145, 및 150)은 각각 브로드캐스트 의사-노드(120)로의 그들의 대응하는 인터페이스 비용을 광고한다. 설명의 목적을 위해, 네트워크 요소(110)는 브로드캐스트 인터페이스(114) 상에서 비용 1을 광고하고, 네트워크 요소(130)는 브로드캐스트 인터페이스(132) 상에서 비용 1을 광고하며, 네트워크 요소(140)는 브로드캐스트 인터페이스(142) 상에서 비용 1을 광고하고, 네트워크 요소(145)는 브로드캐스트 인터페이스(146) 상에서 비용 1을 광고하며, 네트워크 요소(152)는 브로드캐스트 인터페이스(152) 상에서 비용 1을 광고할 것이다. 또한, 예시적인 목적을 위해, 네트워크(100) 내의 각각의 다른 링크는, 네트워크 요소(110)와 비용 10을 갖는 네트워크 요소(165) 사이의 링크를 제외하고 비용 1을 가진다. 브로드캐스트 의사-노드(120)는 또한 비용 0을 갖는 그 이웃에 대한 자신의 인터페이스를 광고한다(예를 들어, 인터페이스(122, 124, 126, 및 127)를 통해). 도 1에 도시된 인터페이스들은 예시적이며, 본 발명의 이해를 혼란스럽게 하지 않도록 다른 인터페이스들은 도시되지 않았다는 것을 이해하여야 한다.
브로드캐스트 네트워크에 적용되는 RFC 5443 "LDP IGP 동기화"의 한 해석에서, 브로드캐스트 네트워크 상에서 새로운 네트워크 요소가 발견되면, 브로드캐스트 네트워크로의 직접 링크를 갖는 모든 네트워크 요소들은 브로드캐스트 네트워크에 대한 최대 비용을 광고한다. 예를 들어, 도 1을 참조하면, 만일 네트워크 요소(130)의 브로드캐스트 인터페이스(132)가 동작하게 되고(예를 들어, 네트워크 요소들(110, 140, 145, 및 150) 각각이 브로드캐스트 의사-노드(120)와 이미 접속된 동안 네트워크 요소(130)가 네트워크에 추가되었고), 네트워크 요소들(110, 140, 145, 150)에 의해 검출되면, 이들 네트워크 요소들 각각은 브로드캐스트 네트워크에 대한 최대 비용을 광고하는 것을 개시한다(네트워크 요소들(110, 132, 140, 145, 및 150)은 각각 브로드캐스트 인터페이스(114, 132, 142, 146, 및 152) 상에서 최대 비용을 광고한다). 최대 비용은 비용 10보다 크기 때문에, 네트워크 요소(105)와 네트워크 요소(165) 사이의 트래픽은, (네트워크 요소(105), 네트워크 요소(110), 네트워크 요소(150), 네트워크 요소(165)까지의 최적 경로 대신에) 네트워크 요소(105), 네트워크 요소(110), 네트워크 요소(165)까지의 차선적 경로로 전향될 것이다. 따라서, 각각의 네트워크 요소가 브로드캐스트 네트워크에 대한 최대 비용을 광고하는 RFC "LDP IGP 동기화"의 해석을 이용하는 것은, 차선적 트래픽 전향을 초래할 수 있다.
또한, 브로드캐스트 네트워크에 대해 RFC 5443 "LDP IGP 동기화"에 기술된 메커니즘을 적용한 결과, 최대 비용을 광고하는 각각의 네트워크 요소로 인해 트래픽이 네트워크 요소에서 블랙홀(지속적으로 누락됨)될 수 있다. 예를 들어, 이전 예에서 도 1의 네트워크 토폴로지와 동일한 비용의 링크들을 이용하면, 네트워크 요소(105)는, 인터페이스(132)가 네트워크 요소(130) 상에서 동작하게 되기 이전에 네트워크 요소(160)에 VPN 트래픽을 전송하고, VPN 트래픽을 운송하는 LDP LSP는 다음과 같은 경로를 취할 것이다: 네트워크 요소(105), 네트워크 요소(110), 네트워크 요소(140), 네트워크 요소(155), 네트워크 요소(160)까지의 경로(이 경로는 이 토폴로지에서 가능한 유일한 경로이다). 인터페이스(132)가 동작하게 된 후에, 일단 그 경로(네트워크 요소(105), 네트워크 요소(110), 네트워크 요소(130), 네트워크 요소(160)까지의 경로)를 따라 LDP 피어링이 확립되고 나면, 네트워크 요소(105)로부터 네트워크 요소(160)로의 추가적으로 가능한 LDP LSP가 존재할 것임을 이해해야 한다. 일단 확립되고 나면, 이 LDP LSP는, 더 낮은 비용(이 예에서 3 대 4)을 가질 것이기 때문에 이전의 LSP에 비해 선호될 것이다. 그러나, 브로드캐스트 네트워크의 각각의 링크는 최대 비용으로서 광고될 것이기 때문에, 네트워크 요소(130)를 통한 경로는 네트워크 요소들(140 및 155)을 통한 경로보다 더 낮은 비용을 가질 것이다. 그 결과, 네트워크 요소(110)는, 네트워크 요소(130)를 통해 LDP LSP가 확립되기 이전에 네트워크 요소(160)로의 다음 홉을 네트워크 요소(140)로부터 네트워크 요소(130)로 전환할 것이다. 결과적으로, 네트워크 요소(110)는, LDP LSP가 확립될 때까지 네트워크 요소(130)를 통해 VPN 트래픽을 네트워크 요소(160)로 전송하는 것을 시도하고 실패할 것이다(예를 들어, 네트워크 요소(110)는 VPN 트래픽을 처리하는 적절한 라벨들을 가지지 않을 것이다). 따라서, VPN 트래픽은 네트워크 요소(110)에서 블랙홀링 될 것이다. 이 경우에 트래픽 손실량은 적어도 LDP LSP가 동작하게 될 때까지 걸리는 시간 정도이다. 비록 도 1의 토폴로지는 다소 간단하지만, 일부 토폴로지에서 이것은 (캐리어 등급 신뢰성 메트릭을 침해할 수 있는) 수분 정도 일 수 있다는 것을 이해하여야 한다.
브로드캐스트 네트워크에 적용되는 RFC 5443 "LDP IGP 동기화"의 또 다른 해석에서, 브로드캐스트 네트워크 상에서 새로운 네트워크 요소가 발견될 때, 오직 그 네트워크 요소만이 브로드캐스트 네트워크에 대한 최대 비용을 전송하고 다른 네트워크 요소들은 그들의 통상 비용을 전송한다. 그러나, 이러한 해석도 또한 트래픽을 블랙홀링할 가능성을 겪는다. 비록 네트워크 요소(130)는 브로드캐스트 네트워크에 대한 최대 비용을 광고하지만, 이것은 네트워크 요소(130)에 의해 전송되고 있는 트래픽에만 영향을 줄뿐이고, 네트워크 요소(130)에 의해 수신되고 있는 트래픽에는 영향을 미치지 않는다. 따라서, 네트워크 요소(110)의 관점에서, 네트워크 요소(110)와 네트워크 요소(130) 사이의 링크는 비용 1을 가질 것이다. 상기와 동일한 예를 이용하면, IGP는 LDP보다 빠르게 수렴하기 때문에, 네트워크 요소(110)는, 그 LDP LSP가 확립될 때까지, 네트워크 요소(130)를 통해 네트워크 요소에 VPN 트래픽의 전송을 시도하고 실패할 것이다. 따라서, 상기 예와 유사하게, VPN 트래픽은 네트워크 요소(110)에서 블랙홀링 될 것이다.
대조적으로, 본 명세서에서 나중에 기술되는 바와 같이, 본 발명의 실시예들은 트래픽을 차선적으로 전향시키거나 트래픽을 블랙홀링하지 않고 브로드캐스트 네트워크에서 LDP-IGP 동기화를 허용한다.
도 2는 본 발명의 한 실시예에 따른, 브로드캐스트 네트워크에 대한 LDP-IGP 동기화를 위해 구성된 예시적 네트워크 요소의 블록도이다. 도 2가 네트워크 요소(130)를 도시하고 있지만, 네트워크(100) 내의 하나 이상의 네트워크 요소들이 유사한 특징을 포함할 수 있다는 것을 이해하여야 한다. 도 2에 도시된 바와 같이, 네트워크 요소(130)는 데이터 평면(260)과 결합된 제어 평면(210)을 포함한다. 제어 평면(210)은, 커맨드 라인 인터페이스(230), IGP 모듈(220), 인터페이스 상태 관리자(235), LDP 모듈(240), 및 라벨 관리자(250)를 포함한다. IGP 모듈(200)은, SPF 및 간선절단 검출 모듈(280)과, LDP-IGP 동기화 LSA 모듈(285)을 포함한다. IGP 모듈(220)은, 이웃 인접성 테이블(222), 링크 상태 데이터베이스(224), 로컬 IGP RIB(Routing Information Base)(226), 및 로컬 IGP 인터페이스 구조(228)를 관리한다.
IGP 모듈(220)은 커맨드 라인 인터페이스(230)로부터 브로드캐스트 네트워크 구성 파라미터들에 대한 LDP-IGP 동기화를 수신할 수 있다. 예를 들어, 네트워크 관리자는 네트워크 요소(130) 상에서 브로드캐스트 네트워크에 대한 LDP-IGP 동기화를 구성하기 위해 커맨드 라인 인터페이스(230)를 사용할 수 있다(예를 들어, 브로드캐스트 네트워크에 대한 LDP-IGP 동기화가 인에이블될지의 여부, 브로드캐스트 네트워크에 대한 LDP-IGP 동기화를 위해 모니터링할 하나 이상의 인터페이스 등). 또 다른 실시예에서, 브로드캐스트 네트워크 메커니즘에 대한 LDP-IGP 동기화는 네트워크 요소(130) 상의 각각의 브로드캐스트 인터페이스에 대해 설치된다.
인터페이스 상태 관리자(235)는 인터페이스들(132 및 134)을 포함한 네트워크 요소(130)의 인터페이스들을 관리한다. 예를 들어, 인터페이스 상태 관리자(235)는 인터페이스가 동작하는 때를 검출한다. 인터페이스 상태 관리자(235)는 IGP 모듈(220)과 결합된다. IGP 모듈(220)은 이들 브로드캐스트 인터페이스들(예를 들어, 구성 동안에 명시된 인터페이스들)을 인터페이스 상태 관리자(235)에 등록한다. 인터페이스 상태 관리자(235)는 이들 등록된 인터페이스들 중 하나의 상태 변화시(예를 들어, 브로드캐스트 인터페이스가 동작하게 되거나, 브로드캐스트 인터페이스가 소멸되는 중, 등)에 IGP 모듈(220)에게 통보한다. 그러면, IGP 모듈(220)은 로컬 IGP 인터페이스 구조(228)를 이들 인터페이스들로 업데이트할 수 있다.
IGP 모듈(220)은 네트워크(100) 내의 다른 네트워크 요소들과의 이웃 인접성을 확립하고 유지한다. 예를 들어, IGP 모듈(220)은 네트워크(100) 내의 다른 네트워크 요소들로부터 헬로우 패킷들(hello packets)을 송수신한다. 이들 헬로우 패킷들로부터, IGP 모듈은 이웃 인접성 테이블(222)을 생성하고 유지한다.
IGP 모듈(220)은 또한, 네트워크(100)의 토폴로지를 구성하기 위해 (전형적으로는 링크-상태 광고(LSA)의 형태로) 링크-상태 정보를 송수신한다. 송수신하는 LSA로부터, IGP 모듈(220)은 링크 상태 데이터베이스(224)를 생성하고 유지한다(따라서, 링크 상태 데이터베이스(224)는 네트워크(100)의 네트워크 토폴로지의 상징이다). 도 5b는 본 발명의 한 실시예에 따른, 예시적 링크 상태 데이터베이스(224)를 도시한다. 도 5b에 도시된 바와 같이, 링크 상태 데이터베이스(224)는 From 필드(530), To 필드(540), 및 링크 필드(550)를 포함한다.
IGP 모듈(220)은 또한, 링크 상태 데이터베이스(224)의 목적지들로의 최적 경로를 결정하기 위해 SPF 및 간선절단 검출 모듈(280)을 포함한다(따라서, SPF 알고리즘이 링크 상태 데이터베이스(224)의 정보에 적용된다). 결과적인 경로들이 로컬 IGP RIB(226)에 추가되고, 이것은 그 다음 데이터 평면(260) 상의 하나 이상의 FIB(Forwarding Information Base)에 프로그램된다. 예를 들어, IGP RIB(226) 내의 경로들은 네트워크 요소(130) 내의 하나 이상의 라인 카드들의 하나 이상의 패킷 처리 유닛들에 프로그램된다.
링크 상태 데이터베이스(224) 내의 목적지들로의 최적 경로를 결정하는 것에 추가하여, SPF 및 간선절단 검출 모듈(280)은 인터페이스가 브로드캐스트 간선절단 인터페이스인지를 판정한다. 브로드캐스트 간선절단 인터페이스는, 그 브로드캐스트 네트워크로의 유일한 경로를 나타내는 브로드캐스트 네트워크에 대한 인터페이스이다. 즉, 브로드캐스트 인터페이스를 통해 브로드캐스트 네트워크에 접속하는 것 외에, 만일 브로드캐스트 네트워크로의 대안적 경로가 존재하지 않는다면, 그 브로드캐스트 인터페이스는 간선절단 인터페이스이다. 예를 들어, 도 1을 참조하면, 인터페이스(132)는 간선절단 인터페이스가 아닌데, 이것은 브로드캐스트 의사-노드(120)로의 대안적 IGP 경로(네트워크 요소(130), 네트워크 요소(160), 네트워크 요소(155), 네트워크 요소(140), 브로드캐스트 의사-노드(120)까지의 경로)가 존재하기 때문이다. 인터페이스(146)는 간선절단 인터페이스인데, 이것은 브로드캐스트 의사-노드(120)로의 대안적 IGP 경로가 존재하지 않기 때문이다. 만일 인터페이스가 간선절단 인터페이스라면, 로컬 IGP 인터페이스 구조(228)에서 그 인터페이스에 대해 간선절단 속성이 설정된다.
본 발명의 한 실시예에서, SPF 및 간선절단 검출 모듈(280)은, 네트워크 프레픽스(prefix)를 로컬 IGP RIB(226)에 추가하는 SPF 계산의 단계가 그 프레픽스가 다운된 인터페이스(interface that is down)에 속하는지(예를 들어, 만일 프레픽스가 다운 인터페이스와 정합한다면, 그 프레픽스는 기타의 어떤 장소로부터 생존가능하고, 그 인터페이스는 간선절단이 아닐 것이다) 또는 트래픽이 더 이상 운송될 수 없는 스터브 네트워크(stub network)인지에 대한 추가 검사를 포함하도록 확장시킴으로써, 브로드캐스트 간선절단 인터페이스의 판정을 내린다. 물론, 브로드캐스트 네트워크로의 대안적 경로가 존재하는지를 판정하기 위해 다른 방법들이 사용될 수 있다.
앞서 설명한 바와 같이, IGP 모듈(220)은 네트워크(100)의 토폴로지를 구성하기 위해 LSA를 송수신한다. IGP 모듈(220)은, LDP가 그 인터페이스 상의 모든 이웃들에서 동작할 때까지 그 대응하는 브로드캐스트 인터페이스들이 간선절단 인터페이스가 아닌 링크들을 LSA로부터 배제하는 LDP-IGP 동기화 LSA 모듈(285)을 포함한다. 즉, 브로드캐스트 인터페이스에 대해, 만일 그 브로드캐스트 네트워크로의 대안적 경로가 존재한다면, LDP-IGP 동기화 LSA 모듈(285)는, LDP 및 IGP가 동기화될 때까지(예를 들어, LDP가 그 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때) 브로드캐스트 인터페이스에 대응하는 링크를 그 LSA로부터 배제할 것이다. 한 실시예에서, 만일 LDP가 브로드캐스트 인터페이스에 대해 충분히 동작하지 않는다면, 로컬 IGP 인터페이스 구조(228)에서 LSA로부터의 링크 억제 플래그가 세트된다.
도 5a는 본 발명의 한 실시예에 따른, 예시적 로컬 IGP 인터페이스 구조(228)를 도시한다. 도 5a에 도시된 바와 같이, 로컬 IGP 인터페이스 구조(228)는 로컬 IGP 인터페이스를 식별하는 인터페이스 필드(510), 인터페이스가 간선절단 인터페이스인지를 표시하는 간선절단 인터페이스 속성 필드(515), 및 인터페이스가 LSA로부터 억제되어야 하는지를 표시하는 LSA로부터의 링크 억제 플래그(520)를 포함한다.
LDP 모듈(240)은 네트워크(100) 내의 다른 네트워크 요소들과 라벨을 협상한다. 한 실시예에서, LDP 모듈(240)은 LDP가 특정한 브로드캐스트 인터페이스에 대해 충분히 동작하는 때를 판정하며, LDP가 그 인터페이스에 대해 충분히 동작한다는 것을 IGP 모듈(220)에 통보한다. 그 다음, IGP 모듈(220)은 LSA로부터의 링크 억제 플래그(520)가 세트되었다면 (인터페이스가 간선절단 인터페이스가 아니었다면) 이를 클리어하고, 그 링크를 다른 네트워크 요소들에 광고할 수 있다. LDP 모듈(240)은 또한 라벨 관리자 모듈(250)과 결합되며, 라벨 관리자 모듈(250)은, 무엇보다도 LSP에 대한 라벨을 생성하고 관리하는 LSP 구조(들)(255)를 생성하고 관리한다. 라벨은 데이터 평면(260) 내의 하나 이상의 라벨 포워딩 정보 베이스(LFIB; Label Forwarding Information Base)에 프로그램된다. 예를 들어, LSP 구조(들)(255) 내에 저장된 라벨들은 네트워크 요소(130) 내의 하나 이상의 라인 카드들의 하나 이상의 패킷 처리 유닛들에 프로그램된다.
일부 실시예에서 간선절단 인터페이스들은 이들이 브로드캐스트 네트워크로의 유일한 경로이기 때문에 LSA로부터 배제되지 않는다는 것을 이해하여야 한다. 따라서, 트래픽이 흐를 다른 경로가 존재하지 않기 때문에, 임의의 LSP에 대한 트래픽은 LDP가 동작한 후에만 시작할 것이다.
도 3는 본 발명의 한 실시예에 따른, 브로드캐스트 네트워크에 대한 LDP-IGP 동기화를 위한 예시적 동작을 도시하는 흐름도이다. 도 3의 동작들이 도 1 및 2의 예시적 실시예를 참조하여 기술될 것이다. 그러나, 도 3의 동작은 도 1 및 2를 참조하여 논의된 실시예가 아닌 다른 본 발명의 실시예들에 의해 수행될 수 있으며, 도 1 및 2를 참조하여 논의된 실시예들은 도 3을 참조하여 논의된 동작들과는 상이한 동작들을 수행할 수 있다는 것을 이해하여야 한다.
동작(310)에서, 이웃 출현 이벤트(neighbor up event)가 브로드캐스트 인터페이스 상에서 검출된다. 예를 들어, IGP 모듈(220)은, 이웃 인접성 테이블(222)에 나타나지 않은 인터페이스(132) 상의 네트워크 요소로부터 헬로우 패킷 메시지를 수신함으로써 이웃 출현 이벤트를 검출할 수 있으며, 여기서 헬로우 패킷은 네트워크 요소(132)의 식별자를 포함하고, 그들의 LSA 정보는 교환되고 동기화된다(이 링크 상태 광고 정보는 브로드캐스트 네트워크로의 인터페이스, 즉, 브로드캐스트 인터페이스(132)를 포함하지 않는다는 것을 이해하여야 한다). 플로우는 블록(310)으로부터 블록(320)으로 이동하고, 여기서 IGP 모듈(220)은 새로운 이웃이 인터페이스 상의 첫 번째 이웃인지를 판정한다. 예를 들어, 만일 이웃 인접성 테이블(222)이 그 인터페이스에 대한 엔트리를 이웃 인접성 테이블(222) 내에 포함시키지 않는다면, 그 새로운 이웃은 인터페이스 상의 첫 번째 이웃이다.
만일 발견된 이웃이 인터페이스 상의 첫 번째 이웃이면, 플로우는 블록(335)으로 이동하고, 그렇지 않다면 플로우는 블록(350)으로 이동한다. 블록(315)에서, 브로드캐스트 네트워크로의 인터페이스가 출현한 것으로 검출된다. 예를 들어, 인터페이스 상태 관리자(235)는 인터페이스(132)가 동작한다고 검출한다. 플로우는 블록(315)으로부터 블록(335)으로 이동하고, 여기서 IGP 모듈(220)은 검출된 인터페이스(132)가 브로드캐스트-의사 노드(120)로의 간선절단 인터페이스인지를 판정한다. 예를 들어, IGP 모듈(220)은 인터페이스(132)의 간선절단 속성을 검사하기 위해 로컬 IGP 인터페이스 구조(228)에 액세스한다. 도 1을 참조하면, 인터페이스(132)는, 브로드캐스트 의사-노드(120)로의 대안적 경로가 존재하므로 간선절단 인터페이스가 아니다(그리고, 간선절단 속성이 이와 같음을 표시할 것이다). 만일 인터페이스가 간선절단이 아니라면, 플로우는 블록(340)으로 이동하고, 그렇지 않다면 플로우는 블록(350)으로 이동한다.
블록(340)에서, IGP 모듈(220)은 인터페이스(132)에 대해 LDP-IGP 동기화가 완료되었는지를 판정한다. 예를 들어, IGP 모듈(220)은 인터페이스(132)의 LSA로의 링크 억제 플래그의 상태를 검사하기 위해 로컬 IGP 인터페이스 구조(228)에 액세스한다. 이 플래그는 IGP 모듈(220)이 LDP 및 IGP를 동기화된 것으로 취급할 것인지를 표시한다(예를 들어, 만일 이 플래그가 세트되면, IGP 모듈(220)은 LDP 및 IGP를 동기화되지 않은 것으로 취급하고, 이 플래그가 세트되지 않으면, IGP 모듈(220)은 LDP 및 IGP를 동기화된 것으로 취급한다). 만일 LDP-IGP 동기화가 완료되면, 플로우는 블록(325)으로 이동하고; 그렇지 않다면 플로우는 블록(345)으로 이동한다. 블록(345)에서, LDP-IGP 동기화는 완료되지 않았고 인터페이스는 간선절단 인터페이스가 아니므로, LSA로의 링크 억제 플래그가 세트된다. 플로우는 블록(345)으로부터 블록(350)으로 이동하고, 여기서, 처리는 계속되며, (LSA 링크 억제 플래그에 의해 표시된 바와 같이) 억제되지 않은 링크들만이 브로드캐스트 네트워크에 광고된다.
예를 들어, IGP 모듈(220)은, LDP가 인터페이스(132) 상의 모든 이웃들 상에서 동작할 때까지 브로드캐스트 의사-노드(120)로의 브로드캐스트 인터페이스(132)를 포함하는 LSA를 전송하는 것을 연기한다. 따라서, LDP가 동작할 때까지 최대 비용으로 링크를 광고하는 RFC "LDP IGP 동기화"와는 달리, 본 발명의 실시예들에서 링크는 LDP가 동작할 때까지 광고되지 않는다. LDP 및 IGP가 동기화될 때까지 링크를 광고하지 않음으로써, 네트워크(100) 내의 다른 네트워크 요소들은 그 링크를 이용하지 못하는데, 이것은 LDP 및 IGP가 동기화될 때까지 양방향 접속 검사가 실패할 것이기 때문이다. 따라서, RFC "LDP IGP 동기화"를 참조하여 앞서 논의된 예들과는 달리, 본 발명의 실시예들을 이용하여 트래픽은 차선적 링크들로 리디렉트되지 않으며, 트래픽은 블랙홀링되지 않을 것이다.
도 4는 본 발명의 한 실시예에 따른, LDP-IGP 동기화가 완료된 때의 예시적 동작을 도시하는 흐름도이다. 도 4의 동작들이 도 1 및 2의 예시적 실시예를 참조하여 기술될 것이다. 그러나, 도 4의 동작은 도 1 및 2를 참조하여 논의된 실시예가 아닌 다른 본 발명의 실시예들에 의해 수행될 수 있으며, 도 1 및 2를 참조하여 논의된 실시예들은 도 4를 참조하여 논의된 동작들과는 상이한 동작들을 수행할 수 있다는 것을 이해하여야 한다.
블록(410)에서, LDP 모듈(240)이 인터페이스에 대한 LDP-IGP 동기화 프로세스로부터 탈출하는 것에 응답하여, LDP 모듈(240)은 LDP-IGP 동기화 통보 메시지를 IGP 모듈(220)에 전송한다. 한 실시예에서, LDP-IGP 동기화 프로세스는 LDP 세션 확립을 허용하는 구성가능한 타이머의 만료시에 종료할 것이다. 예를 들어, 실험적 데이터에 기초하여, 네트워크 관리자는 LDP가 인터페이스의 모든 이웃들 상에서 동작하게 될 때까지 걸리는 시간의 최악의 경우(또는 최상의 추측)을 제공하는 타이머를 구성할 수 있다. 타이머에 대한 구성값은 IGP 모듈(220)에 의해 수신된 브로드캐스트 네트워크 구성 파라미터에 대한 LDP-IGP 동기화에 포함될 수 있다.
또 다른 실시예에서, 네트워크 요소(130)는, LDP-IGP 동기화 프로세스가 종료하는 때를 판정하기 위해, IEFT 드래프트 "LDP End-of-LIB:draft-ietf-mpls-end-of-lib-03.txt", 2009년 1월"에 명시된 바와 같은 LDP End-of-LIB 메커니즘을 구현할 수 있다. 예를 들어, LDP End-of-LIB에서, 각각의 LDP 피어(이웃)는 세션 확립에 후속하는 그 라벨 광고의 완료를 시그널링할 수 있다. 각각의 LDP 피어로부터 모든 완료 신호를 수신한 후에, LDP는 모든 이웃들과 동작할 것이고, LDP-IGP 동기화 프로세스는 종료할 것이다.
플로우는 블록(410)으로부터 블록(415)으로 이동하고, 여기서 IGP 모듈(220)은 그 인터페이스에 대해 LSA로의 링크 억제 플래그(520)가 세트되어 있는지를 판정한다. 만일 이 플래그가 세트되어 있지 않다면, 플로우는 블록(420)으로 이동하고, 여기서 대안적 동작이 취해진다(예를 들어, 아무것도 수행될 필요가 없다). 만일 플래그가 세트되어 있다면, 플로우는 블록(425)으로 이동하고, 여기서 IGP 모듈(220)은 그 인터페이스에 대해 LSA로의 링크 억제 플래그(520)를 클리어한다. 플로우는 블록(425)으로부터 블록(430)으로 이동한다.
본 발명의 한 실시예에서, 만일 LSA로의 링크 억제 플래그가 세트되어 있다면 링크 상태 데이터베이스(224)로부터 인터페이스가 배제될 것이다. 따라서, 블록(430)에서, IGP 모듈(220)은 링크 상태 데이터베이스(224)를 그 인터페이스로 업데이트한다. 플로우는 블록(430)으로부터 블록(435)으로 이동하고, 여기서 IGP 모듈(220)은 아마도 로컬 IGP RIB(226)를 더 나은 경로로 업데이트하기 위해 링크 상태 데이터베이스 상에서 SPF 알고리즘을 실행한다. 그 다음 플로우는 블록(440)으로 이동하고, 여기서 데이터 평면(예를 들어, FIB(들)(270))은 업데이트된 경로 정보로 프로그램된다. 그 다음 플로우는 블록(445)으로 이동하고, 여기서 IGP 모듈(220)은 그 LSA 내에 인터페이스를 포함시키고, 그 다음, 플로우는 블록(450)으로 이동하고, 여기서 IGP 모듈(220)은 그 인터페이스를 포함하는 LSA를 그 이웃들에 전송한다.
도 6은 본 발명에 따른, 네트워크 요소가 브로드캐스트 네트워크에 대한 인터페이스로 그 링크-상태 광고를 업데이트할 준비가 되었을 때의 예시적 동작을 도시하는 흐름도이다. 도 6의 동작들이 도 2의 예시적 실시예를 참조하여 기술될 것이다. 그러나, 도 6의 동작은 도 2를 참조하여 논의된 실시예가 아닌 다른 본 발명의 실시예들에 의해 수행될 수 있으며, 도 2를 참조하여 논의된 실시예들은 도 6을 참조하여 논의된 동작들과는 상이한 동작들을 수행할 수 있다.
블록(610)에서, LDP-IGP 동기화 LSA 모듈(285)은 링크 상태 광고 업데이트 프로세스를 시작한다. 링크 상태 광고 업데이트 프로세스는 브로드캐스트 인터페이스를 브로드캐스트 네트워크(예를 들어, 브로드캐스트 의사-노드(120))에 추가하려는 시도를 포함할 것이다. 플로우는 블록(610)으로부터 블록(620)으로 이동하고, 여기서 LDP-IGP 동기화 LSA 모듈(285)은 그 인터페이스에 대해 LSA로의 링크 억제 플래그가 세트되어 있는지를 판정한다. 만일 이 플래그 세트되어 있지 않다면, 플로우는 블록(630)으로 이동하고, 여기서 그 인터페이스가 링크 상태 광고에 포함된다. 만일 IGP가 OSPF이면, 라우터-LSA는 그 서브넷에 대하여 링크 타입 2(수송 네트워크로의 링크)로 업데이트된다. 만일 IGP가 ISIS이면, 링크 상태 PDU는 IS 도달가능성 TLV(또는 확장된 IS 도달가능성 TLV)로 업데이트된다. 만일 이 플래그가 세트되어 있다면, 플로우는 블록(640)으로 이동하고, 여기서 그 인터페이스는 링크 상태 광고로부터 배제될 것이다.
RFC 5443 "LDP IGP 동기화"와는 달리, 본 명세서에서 기술된 브로드캐스트 네트워크 메커니즘에 대한 LDP-IGP 동기화는 네트워크(100) 내의 네트워크 요소들(110, 130, 140, 145, 및 150) 각각 상에서 구현될 것이 요구되지 않는다. 일부 실시예에서, 최소한, 브로드캐스트 네트워크에 추가되고 있는 네트워크 요소만이 본 명세서에서 기술된 브로드캐스트 네트워크 메커니즘에 대한 LDP-IGP 동기화를 구현한다. 따라서, 본 명세서에서 기술된 브로드캐스트 네트워크 메커니즘에 대한 LDP-IGP 동기화는 어떠한 역방향 호환성 문제없이 점진적 방식으로 네트워크에 도입될 수 있다.
또한, (모든 네트워크 요소들간의 조율을 요구하는 사소하지 않은 프로세스인) 브로드캐스트 네트워크 상의 모든 네트워크 요소들간의 LDP 피어링이 동작한 후에 브로드캐스트 네트워크에 대한 최대 비용을 광고하는 각각의 네트워크 요소가 그들의 통상 비용 광고로 되돌아갈 것을 요구하는 RFC 5443 "LDP IGP 동기화"와는 달리, 본 발명의 실시예들은, 브로드캐스트 네트워크로의 그 링크가 출현하고 있는 네트워크 요소가 아닌 다른 네트워크 요소들에 의해 어떠한 동작도 취해질 것을 요구하지 않는다.
도 7은 본 발명의 일부 실시예들에서 사용되는 예시적인 네트워크 요소를 도시한다. 도 7에 도시된 바와 같이, 네트워크 요소(130)는 제어 카드(715 및 720)(예를 들어, 하나의 제어 카드가 활성이고 다른 하나는 백업용이다), 자원 카드(725A-725N), 및 라인 카드(730A-730N)를 포함한다. 도 7에 도시된 네트워크 요소(130)의 아키텍쳐는 예시적인 것이며, 본 발명의 다른 실시예들에서는 카드들의 상이한 조합이 사용될 수 있다는 것을 이해하여야 한다.
도 7에 도시된 카드들 각각은 하나 이상의 프로세서와 하나 이상의 메모리를 포함한다. 예를 들어, 라인 카드들(730A-730B)은 전형적으로, 패킷 포워딩 및/또는 고속의 패킷 스위칭을 포함한 패킷 처리를 위한 하나 이상의 패킷 처리 유닛과, 포워딩 정보 베이스(때때로 라우팅 테이블이라 언급됨)와 라벨 포워딩 정보 베이스를 저장하기 위한 하나 이상의 메모리를 포함한다. 제어 카드(715 및 720)는 또한, 시그널링, (라우팅 테이블의 생성 및/또는 관리를 포함한) 라우팅, 접속 셋업, 세션 셋업 등을 수행하기 위해 하나 이상의 프로세서를 포함한다. 예를 들어, 무엇보다도, 제어 카드(715)는 IGP 모듈(220) 및 LDP 모듈(240)을 실행하기 위해 메모리에 저장된 명령어들을 실행한다.
도면들 내의 흐름도는 본 발명의 소정 실시예들에 의해 수행되는 동작들의 특정한 순서를 보여주지만, 이와 같은 순서는 예시적인 것임을 이해하여야 한다(예를 들어, 대안적 실시예들은 상이한 순서로 그 동작들을 수행하거나, 소정 동작들을 결합하거나, 소정 동작들을 중복하거나 등을 할 수 있다).
본 발명이 수개의 실시예들의 관점에서 기술되었지만, 당업자라면 본 발명이 기술된 실시예들만으로 제한되지 않으며, 첨부된 청구항의 사상과 범위 내에서 수정 및 변경되어 실시될 수 있다는 것을 인식할 것이다. 따라서, 설명은 제한적이 아니라 예시적인 것으로 간주되어야 한다.

Claims (21)

  1. 네트워크 요소 상에서 수행되는 브로드캐스트 네트워크 상의 LDP-IGP(Label Distribution Protocol-Interior Gateway Protocol) 동기화를 위한 방법으로서,
    상기 네트워크 요소의 브로드캐스트 인터페이스가 동작하게 되는 때를 검출하는 단계 - 상기 브로드캐스트 인터페이스는 상기 네트워크 요소와 상기 브로드캐스트 네트워크 사이에서 라벨 스위칭형 경로(LSP; Label Switched Path)를 통해 트래픽을 운송하는데 이용됨 - ;
    상기 브로드캐스트 인터페이스를 통하는 것 외에 상기 브로드캐스트 네트워크에 도달하기 위한 적어도 하나의 대안적 경로가 존재하는지를 판정하는 단계; 및
    라벨 배포 프로토콜(LDP; Label Distribution Protocol)이 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 상기 브로드캐스트 인터페이스를 링크 상태 광고(LSA; Link State Advertisement)에 포함시키는 것을 연기하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작한다는 판정에 응답하여, 상기 브로드캐스트 인터페이스를 LSA에 포함시키고 그 LSA를 상기 브로드캐스트 네트워크에 전송하는 단계를 더 포함하는 방법.
  3. 제1항에 있어서, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 상기 브로드캐스트 인터페이스에 대한 LSA로의 링크 억제 플래그를 세트하는 단계를 더 포함하고,
    상기 브로드캐스트 인터페이스를 상기 LSA에 포함시키는 것을 연기하는 단계는, LSA를 업데이트할 때 LSA로의 링크 억제 플래그를 검사하여 업데이트된 LSA에 상기 브로드캐스트 인터페이스를 추가할지를 판정하는 단계를 포함하는 방법.
  4. 제1항에 있어서, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 상기 네트워크 요소의 링크 상태 데이터베이스(LSDB; Link State Database)를 상기 브로드캐스트 인터페이스로 업데이트하는 것을 연기하는 단계를 더 포함하는 방법.
  5. 제1항에 있어서, 상기 브로드캐스트 네트워크에 도달하기 위한 적어도 하나의 대안적 경로가 존재하는지를 판정하는 단계는, 최단 경로 우선(SPF; Shortest Path First) 알고리즘의 실행 동안에, 상기 브로드캐스트 인터페이스와 연관된 네트워크 프레픽스(network prefix)가 다운 인터페이스(down interface)에 속하는지를 판정하는 단계를 포함하는 방법.
  6. 제1항에 있어서, LDP-IGP 동기화 타이머가 만료한 후에 LDP는 모든 이웃들과 함께 동작하는 것으로 판정되는 방법.
  7. 제1항에 있어서, 상기 네트워크 요소는 개방 최단 경로 우선(OSPF; Open Shortest Path First)을 구현하고 있고, 상기 브로드캐스트 인터페이스를 LSA에 포함시키는 것을 연기하는 단계는, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 라우터-LSA를 상기 브로드캐스트 네트워크에 대한 링크 타입 2로 업데이트하는 것을 연기하는 단계를 포함하는 방법.
  8. 제1항에 있어서, 상기 네트워크 요소는 중간 시스템-대-중간 시스템(IS-IS)을 구현하고 있고, 상기 브로드캐스트 인터페이스를 LSA에 포함시키는 것을 연기하는 단계는, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 링크 상태 PDU를 상기 브로드캐스트 네트워크에 대한 IS 도달가능성 TLV로 업데이트하는 것을 연기하는 단계를 포함하는 방법.
  9. 제1항에 있어서, 상기 트래픽은 가상 사설망(VPN; Virtual Private Network) 트래픽인 방법.
  10. 브로드캐스트 네트워크 상에서 LDP-IGP(Label Distribution Protocol-Interior Gateway Protocol) 동기화를 수행하는 네트워크 요소로서,
    명령어들을 실행하는 하나 이상의 프로세서; 및
    상기 프로세서와 결합되고, 실행시에 상기 하나 이상의 프로세서로 하여금,
    상기 네트워크 요소의 브로드캐스트 인터페이스가 동작하게 되는 때를 검출하는 단계로서, 상기 브로드캐스트 인터페이스는 상기 네트워크 요소와 상기 브로드캐스트 네트워크 사이에서 라벨 스위칭형 경로(LSP; Label Switched Path)를 통해 트래픽을 운송하는데 이용되는 것인, 상기 검출하는 단계;
    상기 브로드캐스트 인터페이스를 통하는 것 외에 상기 브로드캐스트 네트워크에 도달하기 위한 적어도 하나의 대안적 경로가 존재하는지를 판정하는 단계; 및
    라벨 배포 프로토콜(LDP)이 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 상기 브로드캐스트 인터페이스를 링크 상태 광고(LSA; Link State Advertisement)에 포함시키는 것을 연기하는 단계
    를 포함하는 동작들을 실행하게 하는 명령어들을 갖는 하나 이상의 메모리
    를 포함하는 네트워크 요소.
  11. 제10항에 있어서, 상기 하나 이상의 메모리는, 실행시 상기 하나 이상의 프로세서로 하여금, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작한다는 판정에 응답하여, 상기 브로드캐스트 인터페이스를 LSA에 포함시키고 그 LSA를 상기 브로드캐스트 네트워크에 전송하는 단계를 수행하게 하는 명령어들을 더 포함하는 네트워크 요소.
  12. 제10항에 있어서, 상기 하나 이상의 메모리는, 실행시 상기 하나 이상의 프로세서로 하여금, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 상기 브로드캐스트 인터페이스에 대한 LSA로의 링크 억제 플래그(suppress link to LSA flag)를 세트하게 하는 명령어들을 더 포함하고,
    상기 브로드캐스트 인터페이스를 상기 LSA에 포함시키는 것을 연기하는 단계는, LSA를 업데이트할 때 LSA로의 링크 억제 플래그를 검사하여 업데이트된 LSA에 상기 브로드캐스트 인터페이스를 추가할지를 판정하는 단계를 포함하는 네트워크 요소.
  13. 제10항에 있어서, 상기 하나 이상의 메모리는, 실행시 상기 하나 이상의 프로세서로 하여금, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 상기 네트워크 요소의 링크 상태 데이터베이스(LSDB)를 상기 브로드캐스트 인터페이스로 업데이트하는 것을 연기하는 단계를 수행하게 하는 명령어들을 더 갖는 네트워크 요소.
  14. 제10항에 있어서, 상기 브로드캐스트 네트워크로의 적어도 하나의 대안적 경로가 존재하는지를 판정하는 단계는, 최단 경로 우선(SPF; Shortest Path First) 알고리즘의 실행 동안에, 상기 브로드캐스트 인터페이스와 연관된 네트워크 프레픽스가 스터브 네트워크(stub network)에 속하는지를 판정하는 단계를 포함하는 네트워크 요소.
  15. 제10항에 있어서, LDP-IGP 동기화 타이머가 만료한 후에 LDP는 모든 이웃들과 함께 동작하는 것으로 판정되는 네트워크 요소.
  16. 제10항에 있어서, 상기 네트워크 요소는 개방 최단 경로 우선(OSPF; Open Shortest Path First)을 구현하고 있고, 상기 브로드캐스트 인터페이스를 LSA에 포함시키는 것을 연기하는 단계는, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 라우터-LSA를 상기 브로드캐스트 네트워크에 대한 링크 타입 2로 업데이트하는 것을 연기하는 단계를 포함하는 네트워크 요소.
  17. 제10항에 있어서, 상기 네트워크 요소는 중간 시스템-대-중간 시스템(IS-IS)을 구현하고 있고, 상기 브로드캐스트 인터페이스를 LSA에 포함시키는 것을 연기하는 단계는, LDP가 상기 브로드캐스트 인터페이스 상의 모든 이웃들과 함께 동작할 때까지 링크 상태 PDU를 상기 브로드캐스트 네트워크에 대한 IS 도달가능성 TLV로 업데이트하는 것을 연기하는 단계를 포함하는 네트워크 요소.
  18. 브로드캐스트 네트워크에 대한 LDP-IGP(Label Distribution Protocol-Interior Gateway Protocol) 동기화를 수행하는 네트워크 요소로서,
    상기 네트워크 요소의 브로드캐스트 인터페이스가 상기 브로드캐스트 네트워크로의 간선절단(cut-edge) 인터페이스 ―간선절단 인터페이스는 상기 브로드캐스트 네트워크로의 인터페이스로서, 상기 브로드캐스트 네트워크로의 어떠한 다른 경로도 존재하지 않는 것임― 인지를 판정하는 단계; 및
    간선절단 인터페이스가 아닌 브로드캐스트 인터페이스들을, LDP가 이들 브로드캐스트 인터페이스들 상의 모든 이웃들과 함께 동작할 때까지, 링크 상태 광고에 포함시키는 것을 연기하는 단계
    를 수행하는 IGP 모듈; 및
    상기 IGP 모듈과 결합되어, 상기 브로드캐스트 인터페이스에 대하여 상기 네트워크 요소의 모든 이웃들과 라벨 바인딩을 교환하는 LDP 모듈
    을 포함하는 네트워크 요소.
  19. 제18항에 있어서, 상기 IGP 모듈은 또한, LDP가 브로드캐스트 인터페이스들 상의 모든 이웃들과 함께 동작할 때까지, 링크 상태 데이터베이스를, 상기 간선절단 인터페이스가 아닌 브로드캐스트 인터페이스들로 업데이트하는 것을 연기하는 네트워크 요소.
  20. 제18항에 있어서, 상기 IGP 모듈은 또한, 브로드캐스트 인터페이스들이 간선절단 인터페이스들인지를 판정하는 단계를 포함하는 최단 경로 우선(SPF) 알고리즘을 수행하는 네트워크 요소.
  21. 제18항에 있어서, 상기 IGP 모듈은 또한, LDP가 브로드캐스트 인터페이스들 상의 모든 이웃들과 함께 동작하는지의 여부에 관계없이, 간선절단 인터페이스인 브로드캐스트 인터페이스들을 링크 상태 광고에 포함시키는 네트워크 요소.
KR1020117023253A 2009-03-04 2010-02-11 브로드캐스트 네트워크에 대한 ｌｄｐ ｉｇｐ 동기화 KR101629533B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US15750109P 2009-03-04 2009-03-04
US61/157,501 2009-03-04
US12/421,443 2009-04-09
US12/421,443 US8102883B2 (en) 2009-03-04 2009-04-09 LDP IGP synchronization for broadcast networks

Publications (2)

Publication Number Publication Date
KR20110129451A true KR20110129451A (ko) 2011-12-01
KR101629533B1 KR101629533B1 (ko) 2016-06-13

Family

ID=42678224

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117023253A KR101629533B1 (ko) 2009-03-04 2010-02-11 브로드캐스트 네트워크에 대한 ｌｄｐ ｉｇｐ 동기화

Country Status (9)

Country Link
US (3) US8102883B2 (ko)
EP (1) EP2404397B1 (ko)
JP (1) JP5450665B2 (ko)
KR (1) KR101629533B1 (ko)
CN (1) CN102342050B (ko)
CA (1) CA2754407A1 (ko)
IL (1) IL214358A (ko)
RU (1) RU2521092C2 (ko)
WO (1) WO2010101705A1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8514876B2 (en) * 2009-08-11 2013-08-20 Cisco Technology, Inc. Method and apparatus for sequencing operations for an incoming interface check in data center ethernet
US9143431B2 (en) * 2010-12-29 2015-09-22 Cisco Technology, Inc. Hiding a service node in a network from a network routing topology
US8559314B2 (en) * 2011-08-11 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Implementing OSPF in split-architecture networks
US9124484B2 (en) 2012-01-12 2015-09-01 Cisco Technology, Inc. Technique for improving LDP-IGP synchronization
JP5857815B2 (ja) * 2012-03-14 2016-02-10 富士通株式会社 中継装置、中継処理のための情報処理方法及びプログラム、経路制御装置、経路制御のための情報処理方法及びプログラム、並びに情報処理システム
CN102664809B (zh) * 2012-04-28 2015-05-13 杭州华三通信技术有限公司 一种igp与ldp在广播网同步的实现方法及路由器
CN103595641B (zh) * 2013-11-06 2017-06-06 新华三技术有限公司 一种标签分发协议与内部网关协议同步的装置和方法
CN105337859A (zh) * 2014-08-11 2016-02-17 中兴通讯股份有限公司 网络协议的配置方法及装置
CN105376162B (zh) 2014-08-30 2019-05-10 华为技术有限公司 一种链路状态信息通告方法和设备
CN104253752B (zh) * 2014-09-09 2017-09-29 烽火通信科技股份有限公司 在ldp协议中实现lsp平滑切换的方法及系统
US20170195218A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing in a hybrid network
CN107819726B (zh) * 2016-09-12 2021-12-24 中兴通讯股份有限公司 Is-is协议接口标识高效使用的方法、装置及系统
CN109309616B (zh) * 2017-07-27 2022-03-01 中兴通讯股份有限公司 基于isis协议的通告方法及装置
US11070468B1 (en) * 2019-11-27 2021-07-20 Juniper Networks, Inc. Serverless segment routing (SR)-label distribution protocol (LDP) stitching

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050265260A1 (en) * 2000-12-28 2005-12-01 Zinin Alexey D Optimizing flooding of information in link-state routing protocol
US20060126496A1 (en) * 2004-12-10 2006-06-15 Clarence Filsfils Fast reroute (FRR) protection at the edge of a RFC 2547 network
US20070019647A1 (en) * 2005-07-11 2007-01-25 Cisco Technology, Inc. Unsynchronized adjacencies in OSPF

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778531B1 (en) * 1999-11-04 2004-08-17 Lucent Technologies Inc. Multicast routing with service-level guarantees between ingress egress-points in a packet network
JP4183379B2 (ja) * 2000-11-27 2008-11-19 富士通株式会社 ネットワーク及びエッジルータ
US7234001B2 (en) * 2000-12-20 2007-06-19 Nortel Networks Limited Dormant backup link for OSPF network protection
US7042850B2 (en) * 2001-11-09 2006-05-09 Fujitsu Limited Focused link state advertisements
CA2379594C (en) * 2002-03-28 2010-03-09 Tropic Networks Inc. Label distribution protocol supporting multiple classes of service in a multi protocol label switching (mpls) network, methods and mpls network using thereof
EP1596539B1 (en) * 2003-02-21 2013-07-17 Nippon Telegraph And Telephone Corporation A backup path bandwidth keeping method and a path switching apparatus
US7523220B2 (en) * 2003-09-17 2009-04-21 Microsoft Corporation Metaspace: communication middleware for partially connected mobile ad hoc networks
GB2421158B (en) * 2003-10-03 2007-07-11 Avici Systems Inc Rapid alternate paths for network destinations
US7551599B2 (en) * 2004-03-29 2009-06-23 Corrigent Systems Ltd. Layer-3 network routing with RPR layer-2 visibility
US7583593B2 (en) * 2004-12-01 2009-09-01 Cisco Technology, Inc. System and methods for detecting network failure
US7436838B2 (en) * 2004-12-29 2008-10-14 Cisco Technology, Inc. Automatic prioritization of BGP next-hop in IGP
US7715307B2 (en) * 2005-12-13 2010-05-11 Alcatel Lucent Communication connection control systems and methods
US8441919B2 (en) * 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
US7765306B2 (en) * 2006-01-30 2010-07-27 Cisco Technology, Inc. Technique for enabling bidirectional forwarding detection between edge devices in a computer network
US8270395B2 (en) * 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US9043487B2 (en) * 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
US20070268821A1 (en) * 2006-05-17 2007-11-22 Corrigent Systems, Ltd. Rpr representation in ospf-te
US7551569B2 (en) * 2006-10-31 2009-06-23 Cisco Technology, Inc. Efficient tunnel placement in a computer network using distributed synchronization
US20090168780A1 (en) * 2007-12-31 2009-07-02 Nortel Networks Limited MPLS P node replacement using a link state protocol controlled ethernet network
US7684316B2 (en) * 2008-02-12 2010-03-23 Cisco Technology, Inc. Multicast fast reroute for network topologies

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050265260A1 (en) * 2000-12-28 2005-12-01 Zinin Alexey D Optimizing flooding of information in link-state routing protocol
US20060126496A1 (en) * 2004-12-10 2006-06-15 Clarence Filsfils Fast reroute (FRR) protection at the edge of a RFC 2547 network
US20070019647A1 (en) * 2005-07-11 2007-01-25 Cisco Technology, Inc. Unsynchronized adjacencies in OSPF

Also Published As

Publication number Publication date
US20120120847A1 (en) 2012-05-17
US8681823B2 (en) 2014-03-25
IL214358A (en) 2015-03-31
CN102342050B (zh) 2015-05-06
US20140146828A1 (en) 2014-05-29
IL214358A0 (en) 2011-09-27
RU2011140132A (ru) 2013-04-10
CA2754407A1 (en) 2010-09-10
US8102883B2 (en) 2012-01-24
EP2404397B1 (en) 2016-04-20
US9094340B2 (en) 2015-07-28
KR101629533B1 (ko) 2016-06-13
JP2012520011A (ja) 2012-08-30
EP2404397A4 (en) 2014-12-31
RU2521092C2 (ru) 2014-06-27
EP2404397A1 (en) 2012-01-11
US20100226382A1 (en) 2010-09-09
WO2010101705A1 (en) 2010-09-10
JP5450665B2 (ja) 2014-03-26
CN102342050A (zh) 2012-02-01

Similar Documents

Publication Publication Date Title
KR101629533B1 (ko) 브로드캐스트 네트워크에 대한 ｌｄｐ ｉｇｐ 동기화
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
US7957306B2 (en) Providing reachability information in a routing domain of an external destination address in a data communications network
US7508772B1 (en) Partial graceful restart for border gateway protocol (BGP)
US9178798B2 (en) Fast reroute using loop free alternate next hops for multipoint label switched paths
AU2011306508B2 (en) Method and apparatus to improve LDP convergence using hierarchical label stacking
US9838316B2 (en) Overload functionality in overlay networks
US8170033B1 (en) Virtual private local area network service (VPLS) flush mechanism for BGP-based VPLS networks
US8243587B2 (en) Label distribution protocol synchronization in multi-protocol label switching environments
US7920566B2 (en) Forwarding data in a data communication network
EP1905196B1 (en) Method and apparatus for updating label-switched paths
US20060034251A1 (en) Graceful shutdown of LDP on specific interfaces between label switched routers
US8953437B1 (en) Graceful restart for label distribution protocol downstream on demand
CN112398740B (zh) 链路状态路由协议邻接状态机

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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190528

Year of fee payment: 4