KR20100100784A - 링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리 - Google Patents

링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리 Download PDF

Info

Publication number
KR20100100784A
KR20100100784A KR20107010431A KR20107010431A KR20100100784A KR 20100100784 A KR20100100784 A KR 20100100784A KR 20107010431 A KR20107010431 A KR 20107010431A KR 20107010431 A KR20107010431 A KR 20107010431A KR 20100100784 A KR20100100784 A KR 20100100784A
Authority
KR
South Korea
Prior art keywords
network
node
link state
link
state protocol
Prior art date
Application number
KR20107010431A
Other languages
English (en)
Other versions
KR101487572B1 (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 KR20100100784A publication Critical patent/KR20100100784A/ko
Application granted granted Critical
Publication of KR101487572B1 publication Critical patent/KR101487572B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • 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/12—Discovery or management of network topologies
    • 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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass

Abstract

링크 상태 프로토콜 제어형 이더넷 네트워크에서 OAM 링크 트레이스 메시지가 소스 노드로부터 타겟 노드로 송신된다. 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 타겟 노드의 유니캐스트 이더넷 MAC 노드 ID 또는 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다. 링크 상태 프로토콜 제어형 이더넷 네트워크에서의 네트워크 토폴로지 검증 방법은, 상기 네트워크의 적어도 일부분의 제어 평면 토폴로지 뷰를 확인하기 위해 노드에서 링크 상태 프로토콜 데이터베이스를 체크한다. 그리고, 상기 네트워크의 동일한 부분의 데이터 평면 토폴로지 뷰를 확인하기 위해 상기 노드로부터 하나 이상의 이더넷 OAM 명령을 실행한다. 상기 네트워크의 제어 평면 토폴로지 뷰와 상기 네트워크의 데이터 평면 토폴로지 뷰가 일치하는 지를 알기 위해 이들 뷰는 비교된다.

Description

링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리{CONTINUITY CHECK MANAGEMENT IN A LINK STATE CONTROLLED ETHERNET NETWORK}
[관련 출원 상호 참조]
본원은 미국 가특허 출원 번호 60/979,438호(출원일: 2007년 10월 12일, 발명의 명칭: "PLSB AND IP SHORTCUTS OAM", 그 내용은 본 명세서에서 참조로서 포함됨)에 대한 우선권을 주장한다.
본원은 본원과 함께 계류 중인 미국 특허 출원 번호 12/249,941호(출원일: 2008년 10월 12일, 발명의 명칭: "IP NETWORK AND PERFORMANCE MONITORING USING ETHERNET OAM"); 미국 특허 출원 번호 12/249,944호(출원일: 2008년 10월 12일, 발명의 명칭: "AUTOMATIC MEP PROVISIONING IN A LINK STATE CONTROLLED ETHERNET NETWORK"); 및 미국 특허 출원 번호 12/249,946호(출원일: 2008년 10월 12일, 발명의 명칭: "CONTINUITY CHECK MANAGEMENT IN A LINK STATE CONTROLLED ETHERNET NETWORK", 공동 출원인: Nortel Networks Limited)와 관련되어 있고, 또한 본원과 함께 계류 중인 미국 특허 출원 번호 12/151,684호(출원일: 2008년 5월 5일, 발명의 명칭 "IP FORWARDING ACROSS A LINK STATE PROTOCOL CONTROLLED ETHERNET NETWORK, 공동 출원인: Nortel Networks Limited)와 관련되어 있다.
[기술 분야]
본 발명은 링크 상태 프로토콜 제어형 이더넷 네트워크에 관한 것으로, 특히 링크 상태 프로토콜 제어형 이더넷 네트워크에서의 운용 관리 유지보수(OAM; Operations, Administration, and Maintenance)에 관한 것이다.
데이터 통신 네트워크는, 서로 결합되고 서로 데이터를 전달하도록 구성된 다양한 컴퓨터, 서버, 노드, 라우터, 스위치, 브릿지, 허브, 프록시, 및 그 밖의 네트워크 장치를 포함할 수 있다. 이러한 장치를 본 명세서에서는 "네트워크 엘리먼트"라고 할 것이다. 네트워크 엘리먼트들 사이에 하나 이상의 통신 링크를 이용하여 네트워크 엘리먼트들 사이에서, 인터넷 프로토콜 패킷, 이더넷 프레임, 데이터 셀, 세그먼트, 또는 그 밖의 데이터 비트/바이트의 논리 결합과 같은 프로토콜 데이터 단위를 전달함으로써 데이터 통신 네트워크를 통하여 데이터 통신한다. 특정의 프로토콜 데이터 단위가, 네트워크를 통해 소스와 목적지 사이에서 이동하면서 다수의 통신 링크를 거쳐 다수의 네트워크 엘리먼트에 의해 처리될 수 있다.
통신 네트워크 상의 다양한 네트워크 엘리먼트는 소정의 규칙 세트(이하, 프로토콜이라 함)를 이용하여 서로 통신한다. 네트워크 엘리먼트들 사이의 통신을 위해 어떻게 신호를 구성해야 하는 지, 프로토콜 데이터 단위가 무엇처럼 보여야 하는 지, 어떻게 프로토콜 데이터 단위가 네트워크 엘리먼트에 의해 처리되고 네트워크를 통해 라우팅되어야 하는 지, 어떻게 라우팅 정보와 같은 정보가 네트워크 엘리먼트들 사이에서 교환되어야 하는 지 등 통신의 서로 다른 측면을 제어하기 위해서 서로 다른 프로토콜을 이용한다.
이더넷은, 네트워크에 연결된 장치들이 어떤 주어진 시간에 공유된 원격통신 경로를 이용할 수 있는 능력을 경합하는 이더넷 네트워크 아키텍처에서 표준 802.1로서 미국 전기전자공학회(IEEE)에 의해 규정되어 있는 공지의 네트워킹 프로토콜이다. 다수의 브릿지 또는 노드가 네트워크 세그먼트를 상호 연결하는 데에 이용되는 경우에, 종종 다수의 가능성 있는 경로가 동일한 목적지에 대해 존재한다. 이러한 아키텍처의 이점은, 브릿지들 사이에 경로 리던던시를 제공한다는 것과 통신용량(capacity)이 추가적인 링크의 형태로 네트워크에 추가되는 것을 허용한다는 것이다. 하지만, 루프가 형성되는 것을 방지하기 위해, 트래픽이 네트워크 상에 브로드캐스트되거나 플러딩(flood)되는 방식을 제한하는 데에 스패닝 트리(spanning tree)가 일반적으로 이용된다. 스패닝 트리의 특성은, 네트워크에서 임의 쌍의 목적지들 사이에 오직 하나의 경로만이 존재하고, 따라서 패킷이 어디로부터 오는 지를 주시함으로써 주어진 스패닝 트리와 연관된 연결성을 "학습"할 수 있다는 것이다. 하지만, 상기 스패닝 트리 자체는 제한적이며, 종종 그 스패닝 트리상에 있는 링크들의 과용(over-utilization)이나 그 스패닝 트리의 일부분이 아닌 링크들의 불가용(non-utilization)을 야기하게 된다.
스패닝 트리를 구현하는 이더넷 네트워크에 내재된 제약의 일부를 극복하기 위해, 링크 상태 프로토콜 제어형 이더넷 네트워크가 미국 특허 출원 11/537,775(출원일: 2006년 10월 2일, 발명의 명칭: 프로바이더 링크 상태 브릿징(Provider Link State Bridging), 그 내용은 본 명세서에서 참조로서 포함됨)에 개시되어 있다. 이 출원에 상세히 기재된 바와 같이, 투명 브릿징(transparent bridging)과 결합된 스패닝 트리 프로토콜(STP; spanning tree protocol)을 이용하여 각각의 노드에서 학습된 네트워크 뷰를 이용하기 보다는, 링크 상태 프로토콜 제어형 이더넷 네트워크에서 메쉬(mesh) 네트워크를 형성하는 브릿지들이 링크 상태 광고를 교환하여 각각의 노드가 동기화된 네트워크 토폴로지 뷰를 가질 수 있도록 한다. 이것은 링크 상태 라우팅 시스템의 공지의 메커니즘을 통하여 성취된다. 네트워크 내의 브릿지들은, 동기화된 네트워크 토폴로지 뷰를 갖고, 필요한 유니캐스트 및 멀티캐스트 연결성에 대한 지식을 가지며, 네트워크 내의 임의 쌍의 브릿지들 사이의 최단 경로 연결성을 계산할 수 있고, 계산된 네트워크 뷰에 따라 자신의 포워딩 정보 베이스(FIB; forwarding information base)를 개별적으로 파퓰레이트(populate)할 수 있다.
모든 노드가 동기화된 뷰에서 자신의 역할을 계산하고 자신의 FIB를 파퓰레이트한 경우에, 네트워크는, 피어 브릿지 세트(set of peer bridges)(어떠한 이유로든 해당 브릿지와의 통신을 요구하는 것들)로부터 어느 주어진 브릿지로의 루프-프리(loop-free) 유니캐스트 트리와, 브릿지에서 호스트되는 서비스 인스턴스에 의해 어느 주어진 브릿지로부터 동일한 피어 브릿지 세트 또는 서브세트로의 둘다 적합한(both congruent) 루프-프리 포인트-투-멀티포인트(p2mp; point-to-multipoint) 멀티캐스트 트리를 가질 것이다. 그 결과, 주어진 브릿지 쌍 사이의 경로가 스패닝 트리의 루트(root) 브릿지를 통과하는 것에만 제한되지 않아, 전체의 결과가 메쉬의 연결성의 폭(breadth)을 잘 이용할 수 있다. 본질적으로 모든 브릿지는 해당 브릿지로의 유니캐스트 연결성과, 해당 브릿지로부터의 멀티캐스트 연결성을 규정하는 하나 이상의 트리에 대한 뿌리가 된다.
커스터머 트래픽이 프로바이더 네트워크에 진입한 때에, 커스터머 MAC 어드레스(C-MAC DA)는 프로바이더 MAC 어드레스(B-MAC DA)로 분해되어, 프로바이더가 프로바이더 MAC 어드레스 공간을 이용하여 프로바이더 네트워크 상에 트래픽을 포워딩할 수 있도록 한다. 또한, 프로바이더 네트워크 상의 네트워크 엘리먼트는 가상 LAN ID(VID)에 기초하여 트래픽을 포워딩하도록 구성됨으로써, 동일한 목적지 어드레스에 어드레싱되지만 서로 다른 VID를 갖는 서로 다른 프레임이 네트워크에서 서로 다른 경로를 통하여 포워딩되도록 한다. 동작시, 링크 상태 프로토콜 제어형 이더넷 네트워크는 하나의 VID 레인지(range)를 최단 경로 포워딩과 연관시킴으로써, 유니캐스트 및 멀티캐스트 트래픽이 상기 레인지로부터 VID를 이용하여 포워딩될 수 있고, 트래픽 엔지니어링(traffic engineering) 경로가 상기 최단 경로 이외의 경로 상에서 네트워크에 걸쳐 생성되어 제2 VID 레인지를 이용하여 포워딩될 수 있도록 한다.
링크 상태 프로토콜 제어형 이더넷에 트루 캐리어 클래스 피처(true carrier class feature)를 추가하기 위해서는, 일정한 운용 관리 유지보수(OAM) 피처가 바람직하다. IEEE 표준 802.1ag "연결성 결함 관리(Connectivity Fault Management)" 에 현재 규정된 바와 같이, 이더넷 OAM은 이더넷 네트워크에서 이용하기 위한 연결성 결함 관리 프로토콜 세트를 규정한다. 이들은, 연속성 체크, 링크 트레이스, 및 루프백 프로토콜을 포함한다. 802.1ag 표준은 성능 모니터링 메트릭 및 메시지를 포함하도록 확장되어 왔다. 이 표준은 ITU-T SG 13, Y.1731 - "이더넷 네트워크에서 OAM을 위한 요건(Requirements for OAM in Ethernet Networks)"에 반영되어 있다. 하지만, 이러한 표준에 기재된 메커니즘은, 그 표준과 링크 상태 프로토콜 제어형 이더넷 네트워크 사이의 어드레싱, VLAN 시맨틱 및 이용에서의 일부 차이점 때문에, 링크 상태 프로토콜 이더넷 네트워크에 직접 적용할 수 없다. 따라서, 결함 식별, 분리(isolation), 고장수리(troubleshooting), 및 성능 모니터링의 목적으로 OAM 피처를 링크 상태 프로토콜 제어형 이더넷 네트워크에 포함시키는 것이 바람직하다.
본 발명에 따르면, 링크 상태 프로토콜 제어형 이더넷 네트워크에서 OAM 메시지를 송신하는 방법이 제공된다. 상기 방법은, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 타겟 노드로 OAM 링크 트레이스 메시지를 송신하는 단계를 포함하고, 여기서 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 타겟 노드의 유니캐스트 이더넷 MAC 노드 ID를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
본 발명의 다른 태양에 따르면, 링크 상태 프로토콜 제어형 이더넷 네트워크에서 OAM 메시지를 송신하는 다른 방법은, 서비스 인스턴스를 트레이스하기 위해 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 OAM 링크 트레이스 메시지를 송신하는 단계를 포함하고, 여기서 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
본 발명의 제3 태양에 따르면, 링크 상태 프로토콜 제어형 이더넷 네트워크에서의 네트워크 토폴로지 검증 방법은, 상기 네트워크의 적어도 일부분의 제어 평면 토폴로지 뷰를 확인하기 위해 노드에서 링크 상태 프로토콜 데이터베이스를 체크하는 단계; 상기 네트워크의 동일한 부분의 데이터 평면 토폴로지 뷰를 확인하기 위해 상기 노드로부터 하나 이상의 이더넷 OAM 명령을 실행하는 단계; 상기 네트워크의 제어 평면 토폴로지 뷰와 상기 네트워크의 데이터 평면 토폴로지 뷰가 일치하는 지를 알기 위해 이들 뷰를 비교하는 단계; 및 이들 뷰가 일치하지 않으면 에러를 플래깅하는 단계를 포함한다.
상기 링크 상태 프로토콜 데이터베이스를 체크하는 단계는, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 상기 네트워크를 통한 모든 경로를 트레이스하는 단계를 포함할 수 있고, 상기 하나 이상의 이더넷 OAM 명령을 실행하는 단계는, 서비스 인스턴스를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하는 단계를 포함할 수 있고, 여기서 상기 링크 트레이스 명령은 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
또는, 상기 링크 상태 프로토콜 데이터베이스를 체크하는 단계는, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 제2 노드로 상기 네트워크를 통한 경로를 트레이스하는 단계를 포함할 수 있고, 상기 하나 이상의 이더넷 OAM 명령을 실행하는 단계는, 서비스 경로를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하는 단계를 포함할 수 있고, 여기서 상기 링크 트레이스 명령은 목적지 어드레스로서 상기 이더넷 MAC 노드 ID의 유니캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
본 발명의 다른 태양에 따르면, 컴퓨터 프로그램이 구현되어 있는, 데이터를 저장하기 위한 컴퓨터 판독가능 매체를 포함하는 프로그램 제품이 제공되고, 상기 컴퓨터 프로그램은 링크 상태 프로토콜 제어형 이더넷 네트워크에서 OAM 메시지를 송신하기 위한 로직을 포함한다. 상기 로직은, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 타겟 노드로 OAM 링크 트레이스 메시지를 송신하기 위한 로직을 포함하고, 여기서 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 타겟 노드의 유니캐스트 이더넷 MAC 노드 ID를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
본 발명의 또 다른 태양에 따르면, 컴퓨터 프로그램이 구현되어 있는, 데이터를 저장하기 위한 컴퓨터 판독가능 매체를 포함하는 프로그램 제품이 제공되고, 상기 컴퓨터 프로그램은, 서비스 인스턴스를 트레이스하기 위해 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 OAM 링크 트레이스 메시지를 송신하기 위한 로직을 포함하고, 여기서 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
본 발명의 또 다른 태양에 따르면, 컴퓨터 프로그램이 구현되어 있는, 데이터를 저장하기 위한 컴퓨터 판독가능 매체를 포함하는 프로그램 제품이 제공된다. 상기 컴퓨터 프로그램은 링크 상태 프로토콜 제어형 이더넷 네트워크에서 네트워크 토폴로지 검증을 수행한다. 상기 컴퓨터 프로그램은, 상기 네트워크의 적어도 일부분의 제어 평면 토폴로지 뷰를 확인하기 위해 노드에서 링크 상태 프로토콜 데이터베이스를 체크하기 위한 로직; 상기 네트워크의 동일한 부분의 데이터 평면 토폴로지 뷰를 확인하기 위해 상기 노드로부터 하나 이상의 이더넷 OAM 명령을 실행하기 위한 로직; 상기 네트워크의 제어 평면 토폴로지 뷰와 상기 네트워크의 데이터 평면 토폴로지 뷰가 일치하는 지를 알기 위해 이들 뷰를 비교하기 위한 로직; 및 이들 뷰가 일치하지 않으면 에러를 플래깅하기 위한 로직을 포함한다.
본 발명의 일 실시예에 따르면, 상기 링크 상태 프로토콜 데이터베이스를 체크하기 위한 로직은, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 상기 네트워크를 통한 모든 경로를 트레이스하기 위한 로직을 포함하고, 상기 하나 이상의 이더넷 OAM 명령을 실행하기 위한 로직은, 서비스 인스턴스를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하기 위한 로직을 포함하고, 여기서 상기 링크 트레이스 명령은 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
본 발명의 다른 실시예에 따르면, 상기 링크 상태 프로토콜 데이터베이스를 체크하기 위한 로직은, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 제2 노드로 상기 네트워크를 통한 경로를 트레이스하기 위한 로직을 포함하고, 상기 하나 이상의 이더넷 OAM 명령을 실행하기 위한 로직은, 서비스 경로를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하기 위한 로직을 포함하고, 여기서 상기 링크 트레이스 명령은 목적지 어드레스로서 이더넷 MAC 노드 ID의 유니캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용한다.
본 발명의 태양은 특히 첨부한 청구 범위에 기재되어 있다. 본 발명은, 유사한 구성요소는 유사한 참조번호로 지시되어 있는 다음의 도면에서 예로써 도시되어 있다. 다음의 도면은 단지 예시를 목적으로 본 발명의 다양한 실시 형태를 개시하며, 본 발명의 범위를 제한하고자 의도하지 않는다. 명료하게 하기 위해, 각각의 도면에서 모든 구성요소가 지시되어 있지는 않다. 도면은 다음과 같다:
도 1은 링크 상태 프로토콜 제어형 이더넷 네트워크를 구현하는 데에 이용될 수 있는 메쉬 네트워크의 기능 블록도;
도 2는 링크 상태 프로토콜 제어형 이더넷 네트워크에서 이용되도록 구성된 네트워크 엘리먼트(12)의 일 구현을 나타내는 개략도;
도 3은 IS-IS와 같은 링크 상태 프로토콜이 각각의 브릿지의 Sys-ID를 이용하여 루프-프리 구성으로 브릿지들을 상호 연결하기 위해 디스커버리 페이즈(discovery phase)를 실행하고, 멀티캐스트 연결성이 ISID의 멤버인 모든 노드들 사이에 EVPN을 생성하는, 구성된 링크 상태 프로토콜 제어형 이더넷 네트워크를 나타내는 개략도;
도 4는 디스커버리 페이즈 트리를 제외해 두고 다수의 서비스가 매핑되도록 현재 도시되어 있는, 도 3과 유사한 링크 상태 프로토콜 제어형 이더넷 네트워크를 나타내는 개략도;
도 5는 802.1ag 표준에 의해 규정된 이더넷 OAM 유지보수 도메인의 블록도;
도 6은 802.1ag OAM 패킷의 블록도;
도 7은 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서의 인프라스트럭처 레벨 OAM 패킷의 처리의 흐름도;
도 8은 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서 실행되는 인프라스트럭처 레벨 연속성 체크 처리의 흐름도;
도 9는 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서의 서비스 레벨 OAM 패킷의 처리의 흐름도;
도 10은 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서 실행되는 서비스 베벨 연속성 체크 처리의 흐름도;
도 11은 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에 의한 MEP 생성 및 분배의 흐름도;
도 12는 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서의 MEP 수신 및 포워딩 테이블 업데이트의 흐름도;
도 13은 본 발명의 일 실시예에 따른 노드 A로부터 노드 B로 OAM 명령을 송신하는 데에 MEP 룩업을 이용하는 처리의 MEP의 흐름도;
도 14는 링크 상태 프로토콜 제어형 이더넷 네트워크 상의 두 개의 IP 노드 사이에서 실행되는 IP "핑(Ping)" 명령의 개략도;
도 15는 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서의 IP 레벨 "핑" 명령의 처리의 흐름도;
도 16은 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서의 IP 레벨 "트레이스라우트(Traceroute)" 명령의 처리의 흐름도;
도 17은 프로바이더가 IP 폰을 가진 커스터머 프레미스(customer premise)에 결합되고, 모든 통신이 링크 상태 프로토콜 제어형 이더넷 네트워크를 통해 일어나며, VOIP 네트워크의 성능 모니터링이 본 발명에 따른 이더넷 OAM 명령을 이용하여 IP 레벨에서 일어나는, 네트워크의 블록도;
도 18은 본 발명의 일 실시예에 따른 링크 상태 프로토콜 제어형 이더넷 네트워크의 노드에서의 IP 레벨 성능 모니터링 명령의 처리의 흐름도.
링크 상태 프로토콜 제어형 이더넷 네트워크는 등가 이더넷 브릿지형 연결성(Ethernet bridged connectivity)을 제공하지만, 플러딩 및 학습보다는 네트워크 엘리먼트 포워딩 정보 베이스(FIB)의 구성에 의해서 이를 성취한다. 링크 상태 프로토콜을 이더넷 네트워크의 제어에 이용하면, 루프-프리 최단 경로 포워딩으로 네트워크 통신용량을 더욱 효율적으로 이용하게 함으로써, LAN 공간으로부터 WAN 또는 프로바이더 네트워크 공간으로 이더넷 네트워크를 스케일링할 수 있다. 투명 브릿징과 결합된 스패닝 트리 프로토콜(STP)을 이용하여 각각의 노드에서 학습된 네트워크 뷰를 이용하기 보다는, 링크 상태 프로토콜 제어형 이더넷 네트워크에서 메쉬 네트워크를 형성하는 브릿지들이 링크 상태 광고를 교환하여 각각의 노드가 동기화된 네트워크 토폴로지 뷰를 가질 수 있도록 한다. 이것은 링크 상태 라우팅 시스템의 이용을 통하여 성취된다. 네트워크 내의 브릿지들은, 동기화된 네트워크 토폴로지 뷰를 갖고, 필요한 유니캐스트 및 멀티캐스트 연결성에 대한 지식을 가지며, 네트워크 내의 임의 쌍의 브릿지들 사이의 최단 경로 연결성을 계산할 수 있고, 계산된 네트워크 뷰에 따라 자신의 포워딩 정보 베이스(FIB)를 개별적으로 파퓰레이트할 수 있다. 모든 노드가 동기화된 뷰에서 자신의 역할을 계산하고 자신의 FIB를 파퓰레이트한 경우에, 네트워크는, 피어 브릿지 세트로부터 어느 주어진 브릿지로의 루프-프리 유니캐스트 트리와, 어느 주어진 브릿지로부터 동일한 피어 브릿지 세트로의 둘다 적합한 루프-프리 포인트-투-멀티포인트(p2mp) 멀티캐스트 트리를 가질 것이다. 그 결과, 주어진 브릿지 쌍 사이의 경로가 스패닝 트리의 루트 브릿지를 통과하는 것에만 제한되지 않아, 전체의 결과가 메쉬의 연결성의 폭을 잘 이용할 수 있다.
링크 상태 프로토콜 제어형 이더넷 네트워크는 일반적으로, 어느 두 개의 브릿지 사이의 연결성이 양 방향에서 동일한 경로를 따르도록 대칭 링크 메트릭을 이용하고, 멀티캐스트되는 패킷과 유니캐스트되는 패킷 사이의 포워딩에 적합하도록 유니캐스트 및 멀티캐스트 연결성에 공통의 메트릭을 이용한다.
투명 LAN 서비스를 이용할 수 있는 C-MAC(Customer MAC) 층 또는 다른 층 네트워크에 투명 LAN 서비스를 제공하기 위해, (약간 변경된) 브릿지 세트 사이에 (유니캐스트 및 멀티캐스트 쌍방을 목적으로) 최단 경로 루프-프리 연결성을 구축하는 데에 MAC 구성을 이용할 수 있다. 이것은, 라우팅 시스템 광고에 관한 MAC 정보의 피기백(piggyback) 및 연관된 VLAN을 위한 스패닝 트리 프로토콜을 대신하여 네트워크 내에서 링크 상태 라우팅 프로토콜의 동작을 요구한다.
도 1은 링크 상태 프로토콜 제어형 이더넷 네트워크의 일부분의 일례를 나타내는 개략도이다. 공유된 네트워크 토폴로지로부터, 각각의 노드는 최단 경로 알고리즘을 이용하여 네트워크의 다른 프로바이더 백본 브릿지(PBB) 또는 노드에 대한 최적의 최단 경로를 계산한다. 네트워크에 걸쳐 최단 경로 알고리즘을 적용하고, 브릿지들에서 대응하는 FIB 파퓰레이트를 행하면, 각각의 브릿지로부터 네트워크의 멤버 브릿지로의 메쉬를 통한 고유의 트리를 제공하게 된다.
브릿지와 연관된 MAC 어드레스(유니캐스트 및 멀티캐스트)는, 링크 상태 프로토콜 제어형 이더넷 네트워크에 대해 전역적이고(global), 목적지 기반 포워딩에 이용된다. 이것은, 이들 MAC 어드레스가 라우팅 시스템 광고에 간단히 플러딩될 수 있고, 라우팅 시스템의 로컬 컨버전스 시에, 라우팅 시스템에 의해 지시된 대로 로컬 브릿지 포워딩 데이터베이스(또는 FIB)에 인스턴스화(instantiate)될 수 있다는 것을 의미한다. 이러한 방식으로, 계층 2 연결성의 분산형 계산은, 연결성을 토폴로지와 연관시키기 위해 별도의 시그널링 시스템을 요구하지 않고도, 이더넷 브릿지에 적용될 수 있다. 그것의 가장 간단한 형태로, 브릿지가 두 개의 주어진 브릿지 노드 사이의 최단 경로 상에 있다는 것을 계산한 경우에는, FIB에 이들 브릿지와 연관된 MAC 주소를 간단히 설치할 수 있는데, 유니캐스트 MAC 주소는 관심 대상의 브릿지들 각각에 포인팅하고 멀티캐스트 MAC 주소는 관심 대상의 브릿지들로부터 포인팅한다.
브릿지마다 단일의 유니캐스트 MAC 어드레스를 기술하였지만, 더 미세한 그래뉼러리티(finer granularity)를 배제하지 않으며, 유니캐스트 MAC 어드레스를 라인 카드, 가상 스위치 인스턴스(VSI) 또는 UNI 포트라고 할 수 있다는 것을 이해하여야 한다. 이것은, 목적지 브릿지에서 플로우의 역다중화(de-multiplexing)를 단순화하는 데에 바람직할 수 있다.
네트워크에서는 불안정한 기간(토폴로지 변화 기간, 상기 라우팅 시스템이 네트워크의 모든 브릿지에 토폴로지 변화를 광고하는 기간, 공통의 새로운 토폴로지 뷰에 대한 리컨버전스(re-convergence) 및 대응하는 포워딩 정보의 업데이트 기간) 동안, (혹시 저하된 형태일지라도) 연결성을 유지하기 위해 루프 억제를 필요로 한다. 분산형 시스템의 불안정은 흔히 적어도 일시적으로 전체 네트워크 뷰가 동기화되지 않을 것이다라는 것을 의미한다. 네트워크 엘리먼트가 동기화된 네트워크 뷰를 갖지 않는 경우에, 일시적인 루프가 형성될 수 있다. 원출원(parent application)에 더 상세히 기재된 바와 같이, PLSB 네트워크는 루프를 최소화하기 위해 역 경로 포워딩 체크를 이용할 수 있다. 이더넷 브릿지와 같은 네트워크 엘리먼트로 하여금, 패킷이 도달하는 세그먼트와 그 패킷에 포함된 소스 MAC 어드레스를, 포워딩 데이터베이스에서 목적지와 동일한 MAC 어드레스를 위해 구성된 값과 비교하여, 패킷을 체크하도록 함으로써, RPFC 체크를 수행할 수 있다. 소스 MAC 어드레스를 위한 학습된 세그먼트가 정적(static) 엔트리를 변경하거나 정적 엔트리가 없다면, 그 패킷은 폐기된다. RPFC 체크는 원하는 바에 따라 특정 인스턴스에서 선택적으로 디스에이블될 수도 있다.
링크 상태 프로토콜 제어형 이더넷 네트워크는 서비스 인스턴스를 제공할 수 있는데, 어떠한 서비스 인스턴스라도 네트워크에서 포트들 및 그에 따른 브릿지들의 서브세트에의 연결성을 요구할 뿐이다. 특정의 서비스 인스턴스와 연관된 패킷을 식별하는 데에 이용될 수 있는 식별자의 일례는, IEEE 802.1ah에서 규정된 확장형 서비스 ID 필드(I-SID)이다. 두 개의 브릿지 사이의 최단 경로 상에서 자신을 발견하는 브릿지는, 각각의 브릿지와 연관된 유니캐스트 MAC 어드레스(들)와, 두 개의 브릿지에 공통인 모든 I-SID를 위한 멀티캐스트 MAC 어드레스를 설치한다. 그 결과, 주어진 에지(edge) 브릿지는 모든 피어 브릿지에 대한 유니캐스트 연결성과, 관심 대상의 각각의 I-SID 식별된 커뮤니티에 고유한 멀티캐스트 연결성을 가질 것이다. 이것은, 각각의 피어에 대한 멀티포인트-투-포인트(mp2p) 유니캐스트 트리 상의 리프(leaf)인 형태와, 관심 대상의 각각의 커뮤니티를 위한 피어 노드들의 세트에 대한 (S,G) 포인트-투-멀티포인트(p2mp) 멀티캐스트 트리의 루트인 형태로 존재하게 되며, 여기서 S는 소스의 어드레스이고, G는 멀티캐스트 그룹 어드레스이다.
더욱이, 본원과 함께 계류 중인 미국 특허 출원 번호 12/151,684호(출원일: 2008년 5월 5일, 발명의 명칭: 링크 상태 프로토콜 제어형 이더넷 네트워크에 걸친 IP 포워딩(IP FORWARDING ACROSS A LINK STATE PROTOCOL CONTROLLED ETHERNET NETWORK), 그 전체가 본 명세서에 참조로서 포함됨)에는, 링크 상태 프로토콜 제어형 이더넷 네트워크가 네이티브 IP를 지원할 수 있다. 따라서, 노드는, IP 어드레스를 학습한 경우, 네트워크 상의 다른 노드들에게 IP 어드레스의 도착가능성을 광고하기 위해 자신의 링크 상태 광고에 IP 어드레스를 삽입한다. 각각의 노드는 그 IP 어드레스를 자신의 링크 상태 데이터베이스에 추가하게 된다. 패킷이 입구 노드에 도착하면, 그 입구 노드는 IP 어드레스를 판독하여, 링크 상태 프로토콜 제어형 이더넷 네트워크 상의 어느 노드가 그 IP 어드레스를 인지하는 지를 판단하고, 정확한 노드에 패킷을 포워딩하기 위해 MAC 헤더를 구성한다. MAC 헤더의 DA/VID는 IP 어드레스를 광고한 노드의 노덜(nodal) MAC이다. 유니캐스트 및 멀티캐스트 IP 포워딩을 구현할 수 있다.
도 2는 링크 상태 프로토콜 제어형 이더넷 네트워크에서 이용되도록 구성된 네트워크 엘리먼트(12)의 가능한 구현의 개략도이다. 네트워크 엘리먼트(12)는, 링크 상태 라우팅 프로토콜을 이용하여 네트워크 토폴로지에 관하여 네트워크(10)내의 피어들(12)과 라우팅 및 다른 정보를 포함하는 제어 메시지를 교환하도록 구성된 라우팅 시스템 모듈(80)을 포함한다. 라우팅 시스템(80)에 의해 수신된 정보는 링크 상태 데이터베이스(90)에 또는 다른 방식으로 저장될 수 있다. 앞에서 설명한 바와 같이, 정보의 교환은 네트워크 상의 노드들로 하여금 동기화된 네트워크 토폴로지 뷰를 생성하게 하고, 이로써 라우팅 시스템 모듈(80)로 하여금 네트워크 상의 다른 노드에의 최단 경로를 계산하게 한다. 라우팅 시스템(80)에 의해 계산된 최단 경로는 FIB(82)에 프로그래밍되고, 그 FIB(82)는 계산된 최단 경로, 멀티캐스트 트리, 트래픽 엔지니어링 경로 엔트리에 기초하고 또한 다른 엔트리에 기초하여 네트워크를 통하여 트래픽을 지향시키기 위한 적절한 엔트리와 함께 파퓰레이트된다.
라우팅 시스템(80)은 네트워크 층 도착가능성 정보를 포함하는 라우트 업데이트를 교환할 수 있다. 네트워크 상의 노드에 알려진 네트워크 층 어드레스는 네트워크 엘리먼트(12) 상의 링크 상태 데이터베이스(90)에 저장되는데, 이는 입구 노드로 하여금 네트워크 층 패킷이 도착한 경우 링크 상태 프로토콜 제어형 이더넷 네트워크 상의 정확한 출구 노드를 선택하는 것을 가능하게 한다. 네트워크 층 어드레스에 대한 지식은 또한 멀티캐스트 포워딩 상태를 네트워크 상에 구현하는 것을 가능하게 하여, 노드들로 하여금 동일한 IP 멀티캐스트에 관심이 있는 노드의 쌍들 사이에 포워딩 상태를 설치하게 함으로써 네트워크 상의 노드들이 네트워크 층 멀티캐스트를 처리할 수 있도록 한다.
네트워크 엘리먼트(12)는 또한 들어오는 프레임을 처리하고 FIB(82)에서 룩업을 수행하여 프레임이 수신된 포트가 특정의 소스 MAC에 대해 FIB(82)에서 식별된 포트와 일치하는 지를 판단하는 데에 이용될 수 있는 역 경로 포워딩 체크(RPFC) 모듈(84)과 같은 하나 이상의 다른 모듈을 포함할 수 있다. 입력 포트가 FIB에서 식별된 정확한 포트와 일치하지 않는 경우에는, RPFC 모듈은 메시지를 드롭시킬 수 있다.
프레임이 RPFC(84) 모듈을 통과하면, 목적지 룩업(86) 모듈은, 프레임이 포워딩되어야 하는 포트 또는 포트들을 FIB(82)로부터 판정한다. FIB가 DA/VID에 대한 엔트리를 갖지 않으면, 그 프레임은 폐기된다.
상기한 모듈들은 단지 예시적인 목적으로 설명된 것이며, 당업자라면 이해할 수 있듯이 노드의 모듈 중의 기능들을 결합 또는 분배함으로써 구현될 수도 있다는 것을 알아야 한다.
도 3을 참조하면, IS-IS와 같은 링크 상태 제어 프로토콜이 디스커버리 페이즈를 실행하여, 각각의 브릿지의 Sys-ID, aka nodal-MAC(304)를 이용하는 루프-프리 구성으로 브릿지들(302a 내지 302h)을 상호 연결하는, 링크 상태 프로토콜 제어형 이더넷 네트워크(300)가 도시되어 있다. ISID, 예를 들면 ISID(23)가 구성되면, IS-IS 업데이트를 송출하고, 멀티캐스트 연결성은 ISID(23)의 멤버인 모든 노드 사이에 EVPN을 생성한다. 상이한 세트의 IS-IS 업데이트를 송출하여 ISID(10)를 위한 멀티캐스트 연결성을 생성한다. 이들 ISID가 생성되면, 링크 상태 디스커버리 동안에 Sys-ID를 이용하여 생성된 경로들을 통해 모든 포워딩이 완료된다. 또한 도 4를 참조하면, 각각의 서비스는 그 베이스 토폴로지의 리프이다. 본원과 함께 계류 중인 미국 특허 출원 번호 12/151,684호(출원일: 2008년 5월 5일, 발명의 명칭: 링크 상태 프로토콜 제어형 이더넷 네트워크에 걸친 IP 포워딩(IP FORWARDING ACROSS A LINK STATE PROTOCOL CONTROLLED ETHERNET NETWORK), 그 전체가 본 명세서에 참조로서 포함됨)에 설명된 바와 같이, IP 서브네트(306)는 Sys-ID에 직접 매핑될 수 있다. 본원과 함께 계류 중인 미국 특허 출원 번호 12/215,350호(출원일: 2008년 6월 26일, 발명의 명칭: 링크 상태 프로토콜 제어형 이더넷 네트워크에 걸친 VPN의 구현 (IMPLEMENTATION OF VPNs OVER LINK STATE PROTOCOL CONTROLLED ETHERNET NETWORK), 그 전체가 본 명세서에 참조로서 포함됨)에 설명된 바와 같이, VRF(308)는 ISID를 통하여 매핑된다.
IEEE 표준 802.1ag "연결성 결함 관리"(본 명세서에 참조로서 포함됨)에 현재 규정된 바와 같이, 이더넷 OAM은 이더넷 네트워크에서 이용하기 위한 연결성 결함 관리 프로토콜 세트를 규정한다. 이들은, 연속성 체크, 링크 트레이스, 및 루프백 프로토콜을 포함한다. 802.1ag 표준은 성능 모니터링 메트릭 및 메시지를 포함하도록 확장되어 왔다. 이 표준은 ITU-T SG 13, Y.1731 - "이더넷 네트워크에서 OAM을 위한 요건"(본 명세서에 참조로서 포함됨)에 반영되어 있다. 하지만, 이러한 표준에 기재된 메커니즘은 링크 상태 프로토콜 이더넷 네트워크에 직접 적용할 수 없다. 본 발명에 따르면, 링크 상태 프로토콜 이더넷 네트워크는 결함 식별, 분리, 고장수리 및 성능 모니터링의 목적으로 OAM 피처를 포함한다.
802.1ag CFM 메시지는 다음과 같은 사항을 포함한다.
연속성 체크 - 이들은 유지보수 엔드포인트들에 의해 주기적으로 발행되는 "하트비트(heartbeat)" 메시지들이다. 이들은 유지보수 엔드포인트들로 하여금 그들 간의 서비스 연결성의 손실을 검출하게 한다.
링크 트레이스 - 이들은 목적지 유지보수 엔드포인트에의 경로(홉-바이-홉(hop-by-hop))를 추적하기 위해서 관리자(administrator)의 요청에 따라 유지보수 엔드포인트에 의해 송신된다. 이들은 송신하는 노드로 하여금 상기 경로에 관한 연결성 데이터를 발견하게 한다. 링크 트레이스는 UDP 트레이스라우트와 개념적으로 유사하다.
루프백 - 이들은 다른 유지보수 엔드포인트에의 연결성을 검증하기 위해서 관리자의 요청에 따라 유지보수 엔드포인트에 의해 송신된다. 루프백은 목적지가 도달가능한지의 여부를 나타내고, 경로에 대한 홉-바이-홉 디스커버리를 허락하지 않는다. 이것은 ICMP 에코(핑(Ping))와 개념적으로 유사하다.
유지보수 도메인
어느 주어진 프로바이더 네트워크 내에서, 이더넷 CFM은 도 5에 도시된 바와 같이 계층적 유지보수 도메인으로 구성된 기능적 모델에 의존한다. 도메인은 관리자에 의해 (가능한 8개 중) 고유의 유지보수 레벨을 할당받고, 이는 도메인들의 계층적 관계를 규정하는 데에 유용하다. 두 개의 도메인이 마련되면, 외측 도메인은 내측 도메인보다 상위 유지보수 레벨을 가져야 한다. 도 5에는, 두 개의 오퍼레이터 도메인(406)을 포함하는 프로바이더 도메인(404)을 포함하는 커스터머 도메인(402)이 도시되어 있다. 유지보수 엔드포인트들(스퀘어들)은 유지보수 도메인의 에지에 존재하는 반면에, 유지보수 중간 포인트들(원들)은 도메인 내부에 존재한다. 따라서, (중간 포인트를 향하는 루프백 또는 링크 트레이스가 아닌 한) 중간 포인트는 CFM 패킷을 포워딩하는 한편, 엔드포인트는 CFM 패킷을 도메인 내에 유지시켜야 하기 때문에 CFM 패킷을 포워딩하지 않는다. 이에 대한 단 한 가지 예외는, 엔드포인트가 또한 상위 레벨 도메인을 위한 중간 포인트로서 동작하는 경우이며, 이 경우에 상위 레벨 도메인의 일부인 한은 CFM 패킷을 포워딩한다.
도 5는 서비스 프로바이더가 서비스를 제공하기 위해 두 개의 오퍼레이터를 가진 네트워크를 이용하는 경우를 예로서 도시한다. 서비스 프로바이더의 유지보수 레벨은 322로 지시되어 있다. 오퍼레이터 A와 오퍼레이터 B에 대한 유지보수 레벨은 324로 지시되어 있다. 두 개의 특별한 경우의 유지보수 레벨은, 커스터머 레벨(320)과 물리 층 레벨(326)이다. 커스터머 레벨은 커스터머로 하여금 (연결성 체크를 이용하여) 연결성을 테스트하고 (루프백과 링크 트레이스를 이용하여) 이슈(issue)를 분리하게 한다. 한편, 물리 층 레벨은 가장 좁은 가능한 유지보수 도메인: 단일 링크 도메인을 규정한다.
본 발명의 제1 태양에 따르면, 통상의 스패닝 트리 기반 이더넷과 링크 상태 프로토콜 제어형 이더넷 사이의 차이를 조절하기 위해 이더넷 OAM 표준을 변경한다. 본 발명의 제2 태양에 따르면, 새로운 서비스 레벨 OAM 피처는 링크 상태 프로토콜 제어형 이더넷을 이용한다. 본 발명의 제3 태양에 따르면, 이더넷 OAM은 성능 모니터링과 제어를 위해 링크 상태 프로토콜 제어형 이더넷 네트워크에 걸쳐 IP 서비스에 의해 이용된다.
인프라스트럭처 OAM
본 발명에 따르면, 링크 상태 프로토콜 제어형 이더넷은, 제1 I-SID의 설정 이전에 인프라스트럭처 레벨에서 CFM 메시지를 구현할 수 있다. 따라서, CFM 메시지는 도 3 및 도 4에서 링크 층에 의해 이용되며, 도 5에서 링크 OAM 레벨에서 이용된다. 이 점에서, 진단(diagnostic) OAM는, 노드들에 서비스를 배치하기 전에 노드들 사이의 연결성을 테스트하는 데에 유용할 수 있다.
802.1ag CFM 메시지 포맷이 도 6에 도시되어 있다. 802.1ag 표준에 따르는 일부 CFM 메시지, 즉 LBM 메시지는 유니캐스트 목적지 어드레스를 채용한다. 링크 상태 제어형 이더넷 네트워크의 토폴로지를 체크하기 위한 진단적 목적으로 이들 CFM 메시지를 이용할 수 있는 것이 유용하다. 그렇게 하기 위해서는, 링크 상태 토폴로지 내의 노드의 적절한 목적지 어드레스가 필요하다. 그래서, 본 발명에 따라 그리고 도 6에 도시된 바와 같이, 유니캐스트 목적지 어드레스를 채용하는 CFM 메시지, 즉 LBM, LBR 메시지의 경우, 목적지 노드의 Sys-ID로부터 도출된 노덜 MAC 어드레스가 이용된다(예로서, 도 7의 400, 402, 404). 이러한 노드 레벨 MAC 어드레스는 링크 상태 프로토콜 교환 시에 FIB에 설치된다.
mLBM, CCM과 같은 일부 CFM 메시지는 고유의 브로드캐스트 목적지 어드레스를 채용한다. RPFC가 깨져 루프가 생긴다는 점에서, 이들 어드레스는 링크 상태 이더넷 프로토콜과의 호환성이 없다. 그래서, 인프라스트럭처 레벨에서는, 이들 메시지가 이용되지 않는다.
또한 본 발명에 따르면, 인프라스트럭처 레벨에서 LTM CFM 메시지가 어드레싱되는 방식으로 변경된다. 상기 표준에 따르면, LTM 메시지는 공지의 그룹 멀티캐스트 MAC 어드레스를 채용한다. 하지만, 링크 상태 제어형 이더넷 네트워크에서, 제1 I-SID가 확립될 때까지는 어떠한 노드 FIB에도 멀티캐스트 엔트리가 없다. 그래서, 이러한 단계에서 링크 상태 제어형 이더넷 네트워크 노드에 의해 수신된 표준 LTM 메시지는 드롭된다. 따라서, 본 발명은 표준 구현에 대한 변경예를 제공한다. 본 발명에 따른 LTM 메시지는 타겟 목적지 노드(도 7의 400, 406, 408)에 대한 유니캐스트 목적지 어드레스를 채용한다. 또한, 채용된 목적지 어드레스는 타겟 목적지 노드의 Sys-ID로부터 도출된 노덜 MAC 어드레스이다. 링크 상태 제어형 이더넷 네트워크는 "플러딩 및 학습"보다는 사전에 구성되기 때문에, 목적지에의 경로는 알려져 있고, 따라서 유니캐스트 LTM 메시지는 타겟 노드에의 사전에 구성된 경로를 따라 갈 수 있다.
이제 도 8을 참조하면, OAM을 가진 링크 상태 프로토콜 제어형 이더넷을 이용함으로써, 인프라스트럭처 레벨에서 연결성을 이중 체크(double checking)할 수 있는 기회를 제공하게 된다. 링크 상태 제어형 이더넷 네트워크 내의 주어진 노드 또는 노드들에 대해, 오퍼레이터는 링크 상태 프로토콜에 의해 생성된 연결이 무엇인지를 알기 위해 링크 상태 데이터베이스 자체를 체크할 수 있다(420, 422). 그리고, 오퍼레이터는 노드로부터 또는 노드 쌍들 사이에 링크 트레이스를 실행하여(424), LTM 및 LTR 메시지가, 노드들 사이에 존재하는 실제 경로가 FIB에 의해 반영된 바와 같이 링크 상태 프로토콜이 최초에 설정한 경로와 일치하는 것을 나타내는 지를 알기 위해 체크할 수 있다(426 내지 430).
서비스 레벨 OAM
링크 상태 프로토콜 제어형 이더넷은 또한 I-SID가 설정된 후에, 서비스 레벨에서 CFM을 구현할 수 있다. 이더넷 OAM는 I-SID 레벨에서 동작하도록 설계되고, 따라서 802.1ag 표준 및 Y.1733 표준이, 링크 상태 프로토콜 제어형 이더넷에 서비스 레벨 OAM 기능을 제공하도록 이용되고 개량될 수 있다.
mLT
전형적인 플러딩 및 역 경로 학습 이더넷 네트워크에서, 모든 I-SID는, 단일의 멀티캐스트 소스 어드레스에 기반을 둔 동일한 멀티캐스트 분산 경로를 따른다. 하지만, 링크 상태 프로토콜 제어형 이더넷 네트워크에서, 각각의 서비스 인스턴스, 즉 ISID는 멀티캐스트 분산 경로에 뿌리를 둔다. 그래서, 링크 상태 프로토콜 제어형 이더넷 네트워크에서 서비스 인스턴스 경로의 고장수리를 원한다면, ISID 경로에 적합하지 않은 유니캐스트 LTM 또는 표준 기반 멀티캐스트 LTM을 이용하는 대신에, 새로운 대안을 이용하는 것이 의미가 있다. 따라서. 본 발명의 일 태양에 따르면, 새로운 OAM 링크 트레이스 메시지가 서비스 레벨에서 제공된다. 이러한 링크 트레이스 메시지는, 도 6의 멀티캐스트 표준 이더넷 DA를 이용하는 대신에, I-SID 멀티캐스트 어드레스를 DA로서 이용한다(도 9의 456). ISID 멀티캐스트 DA를 이용함으로써, 링크 트레이스는, 전형적인 이더넷 멀티캐스트 트리로부터가 아니라, 상기 트레이스가 런칭되는 노드에 기반을 둔 최적화된 멀티캐스트 경로를 따르게 된다.
디스커버리
서비스 레벨 OAM은, 링크 상태 프로토콜 제어형 이더넷 네트워크의 토폴로지를 유효화하기 위한 디스커버리 목적으로 이용될 수 있다. 예를 들면, 도 9를 참조하면, "ISID 트리를 표시"라는 명령이, ISID가 부착되는 노드로부터 런칭될 수 있다(454). 일 선택사항에 따르면, mLBM 명령(와일드카드 핑)이, 802.1ag 표준의 CFM mDA가 아닌, ISID mDA를 이용하여 ISID 노드로부터 런칭될 수 있다(458). 또는, 각각의 ISID 엔드포인트에 대해, 유니캐스트 LTM(트레이스라우트)이 ISID 내에서 런칭될 수 있다(460). 대안의 선택사항에 따르면, 앞에서 설명한 mLTM(와일드카드 트레이스라우트) 명령이, 멀티캐스트 ISID 트리의 경로는 트레이스하게 될 ISID 노드로부터 런칭될 수 있다(456).
링크 상태 프로토콜이 네트워크 내의 모든 노드를 그들의 네트워크 토폴로지 뷰와 파퓰레이트한다는 것을 주목하여야 한다. 그래서, 예를 들면, 링크 상태 데이터베이스가 IS-IS 데이터베이스인, 도 10의 단계 500 내지 506에 도시된 바와 같이, 주어진 ISID에 부착된 모든 엔드 노드에 대해 IS-IS 데이터베이스에 질의할 수 있다. 그러면, 데이터 평면 토폴로지가 제어 평면이 나타내야 하는 대로 실제로 배열되어 있는지를 알기 위해 데이터 평면을 통해 전술한 서비스 레벨 OAM 링크 트레이스가 실행될 수 있다.
디스커버리는 또한 네트워크 내의 경로를 유효화하는 데에 이용될 수 있다. "ISID 경로를 표시"라는 명령(도 9의 462)은 엔드포인트들 사이의 경로를 검증할 수 있다. 예를 들면, 노드 A와 노드 B 사이의 ISID(101) 상의 경로를 표시하기 위해, ISID(101)상의 노드 A로부터 노드 B로 LTM(트레이스라우트)을 런칭할 수 있다(464). 또한, LTM DA는, 표준 기반 CFM DA가 아닌, 목적지 노드의 Sys-ID(노드 B)의 유니캐스트 DA이다.
연결성
또한, 링크 상태 프로토콜이, 네트워크 내의 모드 노드들을 그들의 네트워크 토폴로지 뷰와 파퓰레이트한다. 그래서, 예를 들면, 링크 상태 데이터베이스가 IS-IS 데이터베이스인, 도 10의 단계 508 내지 512에 도시된 바와 같이, 노드 A와 노드 B 사이의 I-SID 경로에 대해 IS-IS 데이터베이스 내의 임의 노드로부터 질의할 수 있다. 또는, 다른 엔드 노드에의 경로에 대해 I-SID 상의 엔드 노드로부터 질의할 수 있고, 예를 들면, 엔드 노드 B에의 경로를 표시하기 위해 엔드 노드 A로부터 질의할 수 있다. 그러면, 데이터 평면 토폴로지가 제어 평면이 나타내야 하는 대로 실제로 배열되어 있는지를 알기 위해 데이터 평면을 통해 전술한 서비스 레벨 OAM 링크 트레이스가 실행될 수 있다.
서비스 OAM은 또한 I-SID 엔드포인트들 사이에서 그리고 I-SID 내에서 연결성 검증 및 결함 검출을 위해 이용될 수 있다. CFM CCM과 동등한 OAM 메시지는, 연결성 체크 메커니즘으로서 I-SID에 부착된 엔드 노드로부터 발행될 수 있다(도 10의 514). 또한, 이들 CCM 메시지는, CFM-DA와 반대로, I-SID mDA에 기초하여 어드레싱될 수 있다(즉, Sys-ID들로 분해될 수 있다). 더 나아가, 이들 CCM 메시지는 모든 서비스 레벨에서 발행될 수 있다. IP 서브네트 레벨 CCM 메시지는 Sys-ID들로 직접 분해되는 한편, IP-VPN, VRF 등은 I-SID를 통하여 분해된다.
MEP/MIP 자동 생성
본 발명의 태양들에 따르면, 링크 상태 프로토콜 제어형 이더넷 네트워크는, MEP 및 MIP의 자동 생성을 허용한다.
링크 트레이스 프로토클 디스커버리의 일부분으로서, 링크 상태 프로토콜 제어형 이더넷 네트워크 내의 각각의 노드는 디폴트 MD 레벨 802.1ag 로직을 자동으로 인스턴스화(instantiate)하지만, 이는 MAC 어드레스로 번역된 Sys-ID 네임을 이용하여 행할 수 있다. 본 발명에 따르면, 도 11에 도시된 바와 같이, 인프라스트럭처 레벨에서, 각각의 노드는 Sys-ID를 해싱하여 MEP 및/또는 MIP을 도출하고(600), 그 정보와 TLV를 파퓰레이트한다(602). TLV는 링크 상태 PDU(LSP)로 네트워크 상에 송신된다(604). 도 12에는, 노드가 이러한 LSA를 수신한 때에(610), LSA가 수신된 엔드 노드와 TLV 내의 수신된 MEP 정보를 연관시키는 것이 도시되어 있다. 수신 노드는 엔트리를 그의 FIB에 추가하고 LSA가 수신된 노드의 노덜 MAC와 MEP를 연관시켜 MEP/Sys-ID 결합을 생성한다. 그래서, 각각의 노드는 네트워크 내의 다른 모든 노드에 대하여 MIP 및 MEP 포인트가 무엇인지를 알게 된다.
따라서, 오퍼레이터는 특정의 노드의 퍼스펙티브(perspective)로부터 인프라스트럭처 레벨 OAM 명령을 실행할 수 있다. 예를 들면, 도 13의 단계 620 내지 626에 도시된 바와 같이, 오퍼레이터는 노드 A와 노드 B 사이의 연속성 체크를 수행할 것을 선택한다. 그래서, 노드 A로부터, 오퍼레이터는 이더넷 OAM LBM, 즉 "핑" 명령을 실행한다. 본 발명에 따르면, 노드 A는, 링크 상태 구성 중에 사전에 파퓰레이트된, 노드 B의 MEP에 대해 링크 상태 데이터베이스를 체크한다. 이것이 알려지게 되면, 노드 B의 목적지 어드레스를 가진 LBM 메시지가 구축된다. 노드 A의 FIB는 (만약 노드 A와 노드 B 사이에 어떤 노드가 실제로 있다면) LBM 메시지가 노드 B로 가는 중에 다음 홉 MIP에 송신되어야 한다는 것을 지시한다.
도 5에 도시된 바와 같이, 상이한 유지보수 도메인이 상이한 MEP 및 MIP MD 레벨과 연관되어 있다. 따라서, 서비스 레벨에서, 상이한 MEP 및 MIP 세트가 특정된다. 링크 상태 프로토콜 제어형 이더넷 네트워크는, 다양한 서비스 레벨에서 요구하는 대로, MEP 및 MIP의 동적인 자동 구성을 허용한다. 인프라스트럭처 레벨에서, 링크를 모니터링하기 위한 포트 MEP는, MD 레벨 0인 802.1ag 표준에 기재된 바와 같이 "디폴트" MAID 레벨에서 인스턴스화되고, 항상-ON이 된다. 다양한 서비스 레벨은 또한 CCM과 같은 메시지를 나르기 위해 항상-ON인 MEP를 가질 수 있다. 이러한 MEP는 서비스 레벨 식별자 I-SID의 함수인 MAID로 생성되고, MD 레벨이 그 도메인에 적합하다. MIP는 링크 상태 프로토콜 디스커버리 중에 항상-ON으로서 생성될 수 있고, MD 레벨이 그 도메인에 적합하다.
링크 상태 프로토콜 이더넷 네트워크에서 IP OAM
전술한 바와 같이, 본 발명과 함께 계류 중인 미국 특허 출원 번호 12/151,684호(출원일: 2008년 5월 5일, 발명의 명칭: 링크 상태 프로토콜 제어형 이더넷 네트워크에 걸친 IP 포워딩(IP FORWARDING ACROSS A LINK STATE PROTOCOL CONTROLLED ETHERNET NETWORK), 그 전체가 본 명세서에 참조로서 포함됨)에 설명된 바와 같이, IP 어드레스는, 링크 상태 프로토콜 이더넷 네트워크에서의 포워딩에 이용되는 MAC 어드레스에 직접 매핑될 수 있다. 상기 출원에 설명된 바와 같이, 링크 상태 프로토콜 제어형 이더넷 네트워크 내의 노드가 IP 어드레스를 학습한 경우에는, 네트워크 상의 다른 노드들에게 그 IP 어드레스의 도착가능성을 광고하기 위해 링크 상태 광고에 그 IP 어드레스를 삽입할 것이다. 각각의 노드는 통지하고 있는 IP 어드레스를 갖는 이 LSP를 링크 상태 데이터베이스에 추가한다. 패킷이 입구 노드에 도착하면, 그 입구 노드는 IP 어드레스를 판독하여, 링크 상태 프로토콜 제어형 이더넷 네트워크 상의 어느 노드가 IP 어드레스를 인지하는 지를 판단하고, 정확한 노드에 패킷을 포워딩하기 위해 MAC 헤더를 구성한다. MAC 헤더의 DA/VID는 IP 어드레스를 광고한 노드의 노덜 MAC이고, 예를 들면, 이것은 Sys-ID일 수 있다.
IP 서브네트는 링크 상태 프로토콜 제어형 이더넷 네트워크에 적합하게 매핑될 수 있기 때문에, 링크 상태 프로토콜 제어형 이더넷을 위한 개선된 OAM과 MEP 및 MIP의 자동 생성에 의해, 이더넷 OAM에 기초한 핑, 트레이스라우트 능력과 같은 IP를 위한 OAM 기능을 가능하게 할 수 있다.
예를 들면, 도 14를 참조하면, 전술한 바와 같이 MEP 및 MIP가 자동으로 구성되어 있는, 링크 상태 프로토콜 제어형 이더넷 네트워크가 또 도시되어 있다. Sys-ID 산호세인 노드는 IP 어드레스 10.20.0.16/24를 가지고 있는 것으로 도시되어 있다. Sys-ID 덴버인 노드는 IP 어드레스 10.20.8.128/24를 가지고 있는 것으로 도시되어 있다. 도 15를 참조하면, 노드 산호세에서 오퍼레이터가 IP 명령 "핑 10.20.8.128"을 기입한다(720). (또는, DNS 또는 어떤 다른 IP-네임 변환의 수단을 통해 분해된 동등한 IP 네임일 수도 있다). 산호세의 노드는, 10.20.8.128이 그에 부착되었다는 것을 통지한 덴버로부터 LSA를 사전에 수신하며, 따라서, 산호세의 데이터베이스는 목적지 IP 어드레스를 덴버의 MAC로 분해한다(722). IP 핑 명령은, 목적지 덴버를 가진 이더넷 OAM LBM 명령으로서 분해된다(724). 산호세의 노드는 덴버에 대한 MEP를 알기 위해 FIB를 체크한다. LBM은 DA 덴버, VID MIP에 송신된다(726). 덴버와 산호세 사이의 인프라스트럭처 연속성을 가정하면, LBR은 산호세로 반환된다.
마찬가지로, 도 16을 참조하면, 노드 산호세에서 오퍼레이터가 IP 명령 "트레이스라우트 10.20.8.128"을 기입한다(740). (다시, 동등한 IP 네임 분해가 있을 수 있다). 산호세의 노드는, 10.20.8.128이 부착되었다는 것을 통지한 덴버로부터 LSA를 사전에 수신하며, 따라서, 산호세의 데이터베이스는 목적지 IP 어드레스를 덴버의 MAC로 분해한다(742). IP 트레이스라우트 명령은, 목적지 덴버를 가진 이더넷 OAM LTM 명령으로서 분해된다(744). 산호세의 노드는 덴버에 대한 MEP를 알기 위해 FIB를 체크한다. LTM은 DA 덴버, VID MIP에 송신된다(746).
성능 모니터링
802.1ag 표준은 성능 모니터링 메트릭 및 메시지를 포함하도록 확장되어 왔다. 이 표준은 ITU-T SG 13, Y.1731 - 이더넷 네트워크에서 OAM을 위한 요건(본 명세서에 참조로서 포함됨)에 반영되어 있다. 다음의 성능 파라미터는 적절한 OAM 메시지에 의해 측정된다.
1) 프레임 손실률(FLR) - FLR은, 시간 T 동안에, 전달되지 않은 서비스 프레임의 수를, 서비스 프레임의 총 수로 나눈 것을 백분율로 나타낸 비율로서 규정되며, 여기서 상기 전달되지 않은 서비스 프레임의 수는 진입 UNI로 송신된 서비스 프레임의 수와 출구 UNI에 수신된 서비스 프레임의 수의 차이다. 두 종류의 FLR 측정, 즉 이중-종단형(dual-ended) LM(loss measurement)과 단일-종단형(single-ended) LM이 가능하다. 이중-종단형 LM은 송신된 프레임과 수신된 프레임의 적절한 카운트를 포함하는 CCM OAM 프레임을 교환함으로써 성취된다. 이러한 카운트는 MEP ME 레벨에서 OAM 프레임을 포함하지 않는다. 이중-종단형 LM은 MEG의 각각의 엔드에서 근거리 엔드 및 원거리 엔드 FLR의 프로액티브(proactive) 측정을 가능하게 한다. 단일-종단형 LM은 LMM 및 LMR OAM 프레임의 온-디멘드(on-demand) 교환에 의해 성취된다. 이들 프레임은 송신된 프레임과 수신된 프레임의 적절한 카운트를 포함한다. 단일-종단형 LM은 단지 LM 요청을 개시한 엔드에서 근거리 엔드 및 원거리 엔드 FLR을 제공한다.
2) 프레임 지연(FD) - FD는 프레임에 대한 왕복 지연으로서 특정되며, 여기서 FD는 소스 노드에 의해 프레임의 제1 비트를 송신한 이래로 동일한 소스 노드에 의해 루프백 프레임의 최후 비트를 수신할 때까지 경과한 시간으로 규정되고, 이 때 상기 루프백은 프레임의 목적지 노드에서 수행된다.
3) 프레임 지연 변동(FDV) - FDV는 서비스 프레임의 쌍 사이의 FD에서의 변동의 측정이며, 여기서 서비스 프레임들은 포인트-투-포인트 이더넷 연결에 대한 동일한 CoS(class of service) 인스턴스에 속한다.
IP 서브네트는 대부분의 경우 링크 상태 프로토콜 제어형 이더넷 네트워크에 적합하게 매핑된다는 것을 또한 유의하여야 한다. 이제, MEP 및 MIP의 자동 생성과 링크 상태 프로토콜 제어형 이더넷에 대한 개선된 OAM 및 성능 모니터링은, 가용하지 않은 이더넷에 걸친 IP에 대한 정교한 특성을 가진(grained) 상세한 "SONET-style" OAM을 가능하게 한다.
도 17을 참조하면, 이더넷 성능 OAM이 IP 어플리케이션에 유용한 많은 어플리케이션 중 하나가 도시되어 있다. 프로바이더(800)와 커스터머 프레미스(802)가 도시되어 있다. 커스터머는 링크 상태 프로토콜 제어형 이더넷 네트워크(808)를 통해 프로바이더(800)에 액세스 박스(806)를 통해 결합된 IP 폰(804)을 갖는다. 프로바이더(800) 내에는, 액세스 박스(806) 및 그에 따른 IP 폰(804)에 VOIP 서비스를 제공하는 서버(812)에 네트워크(808)를 결합시키는 다양한 브릿지(810)가 있을 수 있다. 도 18에 도시된 모든 장치는 IP 장치이다. IP 폰, 서버, 및 브릿지는, 도시하지 않은 다른 브릿지 및 장치와 함께, 링크 상태 프로토콜 제어형 이더넷 네트워크를 구성한다. 이와 같이, 이들 각각은 Sys-ID와 연관된다. IS-IS와 같은 링크 상태 프로토콜은 네트워크 내의 모든 엘리먼트 사이에 유니캐스트 루프 프리 통신 경로를 구축한다. 본원과 함께 계류 중인 미국 특허 출원 번호 12/151,684호(출원일: 2008년 5월 5일, 발명의 명칭: 링크 상태 프로토콜 제어형 이더넷 네트워크에 걸친 IP 포워딩(IP FORWARDING ACROSS A LINK STATE PROTOCOL CONTROLLED ETHERNET NETWORK), 그 전체가 본 명세서에 참조로서 포함됨)에 설명된 방법에 따르는 IP 통신을 IP 폰 및 서버가 확립한다. 간단히 설명하면, IP 폰 IP 서브네트는, IP 폰 노드에 의해 학습되고, 링크 상태 프로토콜 제어형 이더넷 네트워크 상의 다른 노드에게 IP 서브네트의 도착가능성을 광고하기 위해 링크 상태 광고에 삽입된다. 마찬가지로, 상기 서버의 IP 서브네트는, 서버 노드에 의해 학습되고, 링크 상태 프로토콜 제어형 이더넷 네트워크 상의 다른 노드에게 IP 서브네트의 도착가능성을 광고하기 위해 링크 상태 광고에 삽입된다. 패킷이 입구 노드에 도착하면, 그 입구 노드는 IP 어드레스를 판독하여, 링크 상태 프로토콜 제어형 이더넷 네트워크 상의 어느 노드가 그 IP 어드레스를 인지하는 지를 판단하고, 정확한 노드에 패킷을 포워딩하기 위해 MAC 헤더를 구성한다. MAC 헤더의 DA/VID는 IP 어드레스를 광고한 노드의 노덜 MAC이다. 이 경우에, IP 폰으로부터 서버로의 IP 플로우(즉, VOIP)는, IP 폰이 부착된 노드의 MAC로 분해된다. 서버로부터 IP 폰으로의 IP 플로우는, 서버가 부착된 노드의 MAC로 분해된다.
CFM OAM에 관하여 전술한 바와 같이, 오퍼레이터는, 링크 상태 이더넷 명령에 직접 매핑될 수 있는 "핑" 및 "트레이스라우트"와 같은 IP 레벨 명령을 실행할 수 있다. 또한, 본 발명에 따르면, IP 레벨 성능 모니터링 기능이 링크 상태 이더넷 OAM 명령 및 피드백에 기초하여 제공된다.
예를 들면, 도 18을 참조하면, 서버(812)가 IP 폰(804)과 연관된 특정의 VOIP 스트림에 대해 지연 및 지터를 모니터링하는 것이 바람직하다. 본 발명에 따르면, 이러한 작업은, VOIP 스트림이 링크 상태 프로토콜 제어형 이더넷에 걸쳐 전달된다는 사실에 의해 가능하게 되며, 또한 여기에 설명된 OAM 기능을 직접 이용할 수 있다. 예를 들면, 오퍼레이터는 서버 노드(812)로부터 "다음 한 시간 동안 IP 폰에 대해 지연, 지터를 모니터링하라"는 명령을 런칭할 수 있다(820). IP 레벨 OAM 명령은 서버(812)에서, 서버(812)와 IP 폰(804) 사이의 일련의 이더넷 레벨 OAM 명령으로 분해된다. 이 예에서 이용되는 OAM 레벨 명령은 FD와 FDV이다. 우선, FIB를 체크함으로써, IP 폰이 부착된 노드 또는 폰 자체에 대한 MAC 어드레스가 분해된다(822). OAM FD 및 FDV 명령은, 식별된 시간 주기 동안에 서버(812)의 FIB에서 특정된 MIP 브릿지(810) 포워딩 경로를 따라 서버(812)에 부착된 노드로부터 IP 폰(804)에 부착된 노드로 포워딩된다(826). 따라서, 성능 통계가 IP 플로우에 대해, 이더넷 네트워크 상의 IP 플로우에 대해서는 가능하지 않은 매우 상세한 방식으로 수집될 수 있다. 따라서, 필요하다면, OAM 명령으로부터 그 결과적인 피드백에 기초하여, VOIP 플로우가 조절될 수 있다(828).
본 발명에 따르면, IP 성능 모니터링은 IP 전화, IP TV/비디오, 모바일 IP, 데이터 센터 등 많은 IP 기술에서 구현될 수 있다. 링크 상태 프로토콜 제어형 이더넷은, 많은 이종의 타입 및 레벨의 IP 도메인들 및 장치들을 통합하기 위해, IP 성능 모니터링 및 제어를 가능하게 한다. 본 발명에 따라 IP 레벨에서 직접 이더넷 OAM 성능 모니터링을 이용하는 능력은, 구체적인 LSA에 용이하게 적용될 수 있는 음성, 데이터 및 비디오에 대한 IP 트래픽 제어 레벨을 가능하게 한다.
본 발명은, 하나 이상의 제조품 상에 또는 그 내부에 구체화되는 하나 이상의 컴퓨터 판독가능 소프트웨어 프로그램으로서 구현될 수 있다. 상기 제조품은, 예로서, 플로피 디스크, 하드 디스크, 하드 디스크 드라이브, CD-ROM, DVD-ROM, 플래시 메모리 카드, EEPROM, EPROM, PROM, RAM, ROM, 또는 자기 테이프 중의 어느 하나 또는 그들의 결합일 수 있다. 일반적으로, 표준적인 또는 독자적, 프로그래밍 또는 해석적 언어가 상기 컴퓨터 판독가능 소프트웨어 프로그램을 작성하는 데에 이용될 수 있다. 이러한 언어의 예는, C, C++, 파스칼, JAVA, BASIC, 비주얼 베이직, 및 비주얼 C++ 등이 포함된다. 상기 소프트웨어 프로그램은, 소스 코드, 객체 코드, 해석 코드, 또는 실행가능 코드로서, 제조품의 상에 또는 그 내부에 저장될 수 있다.
본 발명은 특정된 바람직한 실시예를 통하여 도시되고 설명되었지만, 이하의 청구의 범위에 의해 정의되는 본 발명의 사상과 범위를 벗어나지 나지 아니하고도 그 형태의 다양한 변경이 가능하다는 것은 당업자라면 이해되어야 한다.

Claims (10)

  1. 링크 상태 프로토콜 제어형 이더넷 네트워크에서 OAM 메시지를 송신하는 방법으로서,
    상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 타겟 노드로 OAM 링크 트레이스 메시지를 송신하는 단계 - 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 타겟 노드의 유니캐스트 이더넷 MAC 노드 ID를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 -
    를 포함하는 방법.
  2. 링크 상태 프로토콜 제어형 이더넷 네트워크에서 OAM 메시지를 송신하는 방법으로서,
    서비스 인스턴스를 트레이스하기 위해 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 OAM 링크 트레이스 메시지를 송신하는 단계 - 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 -
    를 포함하는 방법.
  3. 링크 상태 프로토콜 제어형 이더넷 네트워크에서의 네트워크 토폴로지 검증 방법으로서,
    상기 네트워크의 적어도 일부분의 제어 평면 토폴로지 뷰를 확인하기 위해 노드에서 링크 상태 프로토콜 데이터베이스를 체크하는 단계;
    상기 네트워크의 동일한 부분의 데이터 평면 토폴로지 뷰를 확인하기 위해 상기 노드로부터 하나 이상의 이더넷 OAM 명령을 실행하는 단계;
    상기 네트워크의 제어 평면 토폴로지 뷰와 상기 네트워크의 데이터 평면 토폴로지 뷰가 일치하는 지를 알기 위해 이들 뷰를 비교하는 단계; 및
    이들 뷰가 일치하지 않으면 에러를 플래깅(flagging)하는 단계
    를 포함하는 네트워크 토폴로지 검증 방법.
  4. 제3항에 있어서,
    상기 링크 상태 프로토콜 데이터베이스를 체크하는 단계는, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 상기 네트워크를 통한 모든 경로를 트레이스하는 단계를 포함하고,
    상기 하나 이상의 이더넷 OAM 명령을 실행하는 단계는, 서비스 인스턴스를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하는 단계 - 상기 링크 트레이스 명령은 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 - 를 포함하는 네트워크 토폴로지 검증 방법.
  5. 제4항에 있어서,
    상기 링크 상태 프로토콜 데이터베이스를 체크하는 단계는, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 제2 노드로 상기 네트워크를 통한 경로를 트레이스하는 단계를 포함하고,
    상기 하나 이상의 이더넷 OAM 명령을 실행하는 단계는, 서비스 경로를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하는 단계 - 상기 링크 트레이스 명령은, 목적지 어드레스로서 이더넷 MAC 노드 ID의 유니캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 - 를 포함하는 네트워크 토폴로지 검증 방법.
  6. 컴퓨터 프로그램이 구현되어 있는, 데이터를 저장하기 위한 컴퓨터 판독가능 매체를 포함하는 프로그램 제품으로서, 상기 컴퓨터 프로그램은 링크 상태 프로토콜 제어형 이더넷 네트워크에서 OAM 메시지를 송신하기 위한 로직을 포함하고, 상기 로직은,
    상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 타겟 노드로 OAM 링크 트레이스 메시지를 송신하기 위한 로직 - 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 타겟 노드의 유니캐스트 이더넷 MAC 노드 ID를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 -
    을 포함하는 프로그램 제품.
  7. 컴퓨터 프로그램이 구현되어 있는, 데이터를 저장하기 위한 컴퓨터 판독가능 매체를 포함하는 프로그램 제품으로서, 상기 컴퓨터 프로그램은,
    서비스 인스턴스를 트레이스하기 위해 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 소스 노드로부터 OAM 링크 트레이스 메시지를 송신하기 위한 로직 - 상기 링크 트레이스 메시지는 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 -
    을 포함하는 프로그램 제품.
  8. 컴퓨터 프로그램이 구현되어 있는, 데이터를 저장하기 위한 컴퓨터 판독가능 매체를 포함하는 프로그램 제품으로서, 상기 컴퓨터 프로그램은 링크 상태 프로토콜 제어형 이더넷 네트워크에서 네트워크 토폴로지 검증을 수행하고, 상기 컴퓨터 프로그램은,
    상기 네트워크의 적어도 일부분의 제어 평면 토폴로지 뷰를 확인하기 위해 노드에서 링크 상태 프로토콜 데이터베이스를 체크하기 위한 로직;
    상기 네트워크의 동일한 부분의 데이터 평면 토폴로지 뷰를 확인하기 위해 상기 노드로부터 하나 이상의 이더넷 OAM 명령을 실행하기 위한 로직;
    상기 네트워크의 제어 평면 토폴로지 뷰와 상기 네트워크의 데이터 평면 토폴로지 뷰가 일치하는 지를 알기 위해 이들 뷰를 비교하기 위한 로직; 및
    이들 뷰가 일치하지 않으면 에러를 플래깅하기 위한 로직
    을 포함하는 프로그램 제품.
  9. 제8항에 있어서,
    상기 링크 상태 프로토콜 데이터베이스를 체크하기 위한 로직은, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 상기 네트워크를 통한 모든 경로를 트레이스하기 위한 로직을 포함하고,
    상기 하나 이상의 이더넷 OAM 명령을 실행하기 위한 로직은, 서비스 인스턴스를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하기 위한 로직 - 상기 링크 트레이스 명령은 목적지 어드레스로서 상기 서비스 인스턴스의 멀티캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 - 을 포함하는 컴퓨터 프로그램.
  10. 제4항에 있어서,
    상기 링크 상태 프로토콜 데이터베이스를 체크하기 위한 로직은, 상기 링크 상태 프로토콜 제어형 이더넷 네트워크에서 제1 노드로부터 제2 노드로 상기 네트워크를 통한 경로를 트레이스하기 위한 로직을 포함하고,
    상기 하나 이상의 이더넷 OAM 명령을 실행하기 위한 로직은, 서비스 경로를 트레이스하기 위해 상기 제1 노드로부터 하나 이상의 링크 트레이스 이더넷 OAM 링크 트레이스 명령을 실행하기 위한 로직 - 상기 링크 트레이스 명령은 목적지 어드레스로서 이더넷 MAC 노드 ID의 유니캐스트 목적지 어드레스를 이용하는 것을 제외하고는 802.1ag 포맷을 이용함 - 을 포함하는 컴퓨터 프로그램.
KR1020107010431A 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리 KR101487572B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US97943807P 2007-10-12 2007-10-12
US60/979,438 2007-10-12
PCT/US2008/079825 WO2009049311A1 (en) 2007-10-12 2008-10-14 Continuity check management in a link state controlled ethernet network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020147027292A Division KR20140130523A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리

Publications (2)

Publication Number Publication Date
KR20100100784A true KR20100100784A (ko) 2010-09-15
KR101487572B1 KR101487572B1 (ko) 2015-01-29

Family

ID=40549624

Family Applications (6)

Application Number Title Priority Date Filing Date
KR20107010464A KR20100096086A (ko) 2007-10-12 2008-10-13 이더넷 ｏａｍ을 이용한 ｉｐ 네트워크 및 성능 모니터링
KR20147030119A KR20140146143A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 자동 ｍｅｐ 제공
KR1020147027292A KR20140130523A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리
KR1020107010431A KR101487572B1 (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리
KR1020137029416A KR20130132664A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 자동 ｍｅｐ 제공
KR20107010469A KR20100105542A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 자동 ｍｅｐ 제공

Family Applications Before (3)

Application Number Title Priority Date Filing Date
KR20107010464A KR20100096086A (ko) 2007-10-12 2008-10-13 이더넷 ｏａｍ을 이용한 ｉｐ 네트워크 및 성능 모니터링
KR20147030119A KR20140146143A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 자동 ｍｅｐ 제공
KR1020147027292A KR20140130523A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020137029416A KR20130132664A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 자동 ｍｅｐ 제공
KR20107010469A KR20100105542A (ko) 2007-10-12 2008-10-14 링크 상태 제어형 이더넷 네트워크에서의 자동 ｍｅｐ 제공

Country Status (7)

Country Link
US (5) US7898965B2 (ko)
EP (3) EP2208312A1 (ko)
JP (5) JP5306365B2 (ko)
KR (6) KR20100096086A (ko)
CN (4) CN101897151B (ko)
BR (3) BRPI0818252A8 (ko)
WO (3) WO2009049292A1 (ko)

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009016463A1 (en) * 2007-08-01 2009-02-05 Telefonaktiebolaget L M Ericsson (Publ) Gmpls based oam provisioning
US7898965B2 (en) * 2007-10-12 2011-03-01 Nortel Networks Limited IP network and performance monitoring using ethernet OAM
IL192140A0 (en) * 2008-06-12 2009-02-11 Ethos Networks Ltd Method and system for transparent lan services in a packet network
US8184526B2 (en) * 2008-09-15 2012-05-22 Ciena Corporation Systems and methods for Connectivity Fault Management extensions for automated activation of services through association of service related attributes
IL194412A (en) * 2008-09-28 2012-04-30 Eci Telecom Ltd Technique for combating loops in communication network
US8045570B2 (en) * 2008-09-30 2011-10-25 Nortel Networks Limited Extended private LAN
US8441941B2 (en) * 2008-10-06 2013-05-14 Cisco Technology, Inc. Automating identification and isolation of loop-free protocol network problems
US9100269B2 (en) * 2008-10-28 2015-08-04 Rpx Clearinghouse Llc Provisioned provider link state bridging (PLSB) with routed back-up
US8767587B1 (en) * 2009-01-21 2014-07-01 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US8125914B2 (en) * 2009-01-29 2012-02-28 Alcatel Lucent Scaled Ethernet OAM for mesh and hub-and-spoke networks
CN102308521B (zh) * 2009-02-05 2015-11-25 瑞典爱立信有限公司 以太网网络中的拓扑位置发现
US8605603B2 (en) * 2009-03-31 2013-12-10 Cisco Technology, Inc. Route convergence based on ethernet operations, administration, and maintenance protocol
US8428060B2 (en) * 2009-04-24 2013-04-23 Futurewei Technologies, Inc. Determining the group address for an Ethernet-based multicast communication
CN101577638B (zh) * 2009-06-04 2011-07-13 中兴通讯股份有限公司 一种基于电信网管系统探测以太网oam的方法和装置
IN2012DN00315A (ko) 2009-07-10 2015-05-08 Ericsson Telefon Ab L M
US20110022728A1 (en) * 2009-07-22 2011-01-27 Telefonaktiebolaget Lm Ericsson (Publ) Link state routing protocols for database synchronization in gmpls networks
CN101640610B (zh) * 2009-09-02 2012-01-11 中兴通讯股份有限公司 一种以太网链路自动发现方法及系统
ES2509940T3 (es) * 2009-11-13 2014-10-20 Telefonaktiebolaget Lm Ericsson (Publ) Puente de Borde de Proveedor con interfaz de servicios de abonado
KR20110067871A (ko) * 2009-12-15 2011-06-22 한국전자통신연구원 Ｉｐ 망에서 ｏａｍ 패킷을 이용한 트래픽 감시 및 제어를 위한 네트워크 액세스 장치 및 방법
US8270314B2 (en) * 2009-12-29 2012-09-18 Cisco Technology, Inc. Synthetic frame loss ratio
US8416696B2 (en) * 2010-01-04 2013-04-09 Cisco Technology, Inc. CFM for conflicting MAC address notification
US8976680B2 (en) * 2010-03-15 2015-03-10 Juniper Networks, Inc. Operations, administration, and management fields for packet transport
US8873401B2 (en) * 2010-03-16 2014-10-28 Futurewei Technologies, Inc. Service prioritization in link state controlled layer two networks
EP2553910A1 (en) 2010-03-26 2013-02-06 Rockstar Bidco LP Distributed failure recovery in a routed ethernet network
US9167477B2 (en) 2010-04-15 2015-10-20 Nec Corporation Transmission device, transmission method and computer program
US8396955B2 (en) * 2010-07-08 2013-03-12 Fujitsu Limited Systems and methods for discovery of network topology using service OAM
US8817594B2 (en) * 2010-07-13 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Technique establishing a forwarding path in a network system
JP5530864B2 (ja) * 2010-08-31 2014-06-25 株式会社日立製作所 ネットワークシステム、管理サーバ、及び、管理方法
US8553562B2 (en) 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism
US8553584B2 (en) * 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism
US9300540B2 (en) * 2010-11-09 2016-03-29 Avaya Inc. Multicast network diagnostics
US20130259050A1 (en) * 2010-11-30 2013-10-03 Donald E. Eastlake, III Systems and methods for multi-level switching of data frames
US20120140639A1 (en) * 2010-12-03 2012-06-07 Ip Infusion Inc. Convergence for connectivity fault management
US9143431B2 (en) * 2010-12-29 2015-09-22 Cisco Technology, Inc. Hiding a service node in a network from a network routing topology
CN102025571B (zh) * 2010-12-30 2015-08-12 中兴通讯股份有限公司 多点链路丢包测量的方法和装置
WO2012093295A1 (en) * 2011-01-06 2012-07-12 Tejas Networks Limited Architecture for routing data of a customer network over provider's network in provider backbone bridges
WO2012131697A1 (en) * 2011-03-31 2012-10-04 Tejas Networks Limited Optimizing forward database for a bursty network traffic
WO2012145903A1 (zh) * 2011-04-28 2012-11-01 华为技术有限公司 操作、管理、维护配置信息查询的方法及节点
WO2012177213A2 (en) * 2011-06-20 2012-12-27 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for monitoring a data path
US9264328B2 (en) 2011-11-07 2016-02-16 Ciena Corporation Systems and methods for dynamic operations, administration, and management
CN102571495B (zh) * 2012-01-17 2015-01-28 深圳市汉普电子技术开发有限公司 印刷电路板布线的网络拓扑结构检查方法及检查装置
CN102651702A (zh) * 2012-05-09 2012-08-29 华为技术有限公司 以太网性能测量方法及设备
US9203549B2 (en) * 2012-06-06 2015-12-01 Ciena Corporation Systems and methods for operational simplification of carrier ethernet networks
CN102868569B (zh) * 2012-06-30 2015-12-09 华为技术有限公司 三层虚拟专用网的性能检测方法、节点和系统
CN102752138A (zh) * 2012-06-30 2012-10-24 华为技术有限公司 异步配置管理方法和网络设备
US8687501B1 (en) 2012-07-25 2014-04-01 Overture Networks, Inc. Automatic detection and configuration of Ethernet OAM protocols
CN102801567B (zh) * 2012-08-28 2015-07-08 北京傲天动联技术股份有限公司 分层网络拓扑自动发现的方法和分层网络拓扑组建的方法
US9094313B2 (en) * 2012-09-12 2015-07-28 Verizon Patent And Licensing Inc. Data and media access controller (MAC) throughputs
CN110247798B (zh) * 2012-09-27 2023-05-23 慧与发展有限责任合伙企业 沿着阻塞链路传输特定业务
EP2720420B1 (en) * 2012-10-12 2018-11-21 Alcatel Lucent Method for exchanging information for establishing a path between two nodes of a communication network
US9313093B2 (en) 2012-11-14 2016-04-12 Ciena Corporation Ethernet fault management systems and methods
CN103078791B (zh) * 2013-01-31 2016-08-10 华为技术有限公司 Oam报文处理方法、设备及系统
US9288069B2 (en) * 2013-03-11 2016-03-15 Cisco Technology, Inc. Loop avoidance technique for the multicast control plane
US9692677B2 (en) * 2013-06-12 2017-06-27 Avaya Inc. Implementing multicast link trace connectivity fault management in an Ethernet network
US9160651B2 (en) 2013-07-24 2015-10-13 Telefonaktiebolaget L M Ericsson (Publ) Metric biasing for bandwidth aware tie breaking
US9166887B2 (en) 2013-12-26 2015-10-20 Telefonaktiebolaget L M Ericsson (Publ) Multicast convergence
EP3116160B1 (en) * 2014-04-04 2017-11-15 Huawei Technologies Co., Ltd. Oam packet processing method, network device and network system
CN104270280B (zh) * 2014-09-02 2017-11-07 烽火通信科技股份有限公司 在路由器上实现LSP ping和tracert的系统及方法
US9769044B1 (en) 2014-09-29 2017-09-19 Juniper Networks, Inc. Internet protocol service performance monitoring
CN105656705A (zh) * 2014-11-12 2016-06-08 中兴通讯股份有限公司 接入设备组播功能的检测方法及装置
CN105790996A (zh) * 2014-12-26 2016-07-20 北京华为朗新科技有限公司 分布式网关备份处理方法及网络设备
US9641458B2 (en) * 2015-02-19 2017-05-02 Accedian Network Inc. Providing efficient routing of an operations, administration and maintenance (OAM) frame received at a port of an ethernet switch
US9596167B1 (en) 2015-04-24 2017-03-14 Juniper Networks, Inc. Internet protocol virtual private network service performance monitoring
US11172273B2 (en) 2015-08-10 2021-11-09 Delta Energy & Communications, Inc. Transformer monitor, communications and data collection device
US10951962B2 (en) 2015-08-10 2021-03-16 Delta Energy & Communications, Inc. Data transfer facilitation to and across a distributed mesh network using a hybrid TV white space, Wi-Fi and advanced metering infrastructure construct
US11196621B2 (en) 2015-10-02 2021-12-07 Delta Energy & Communications, Inc. Supplemental and alternative digital data delivery and receipt mesh net work realized through the placement of enhanced transformer mounted monitoring devices
EP3979566A1 (en) * 2015-12-09 2022-04-06 Huawei Technologies Co., Ltd. System, method and nodes for performance measurement in segment routing network
CA3054546C (en) * 2016-02-24 2022-10-11 Delta Energy & Communications, Inc. Distributed 802.11s mesh network using transformer module hardware for the capture and transmission of data
US10652633B2 (en) 2016-08-15 2020-05-12 Delta Energy & Communications, Inc. Integrated solutions of Internet of Things and smart grid network pertaining to communication, data and asset serialization, and data modeling algorithms
US11023606B2 (en) * 2016-10-02 2021-06-01 Vmware, Inc. Systems and methods for dynamically applying information rights management policies to documents
CN108206746B (zh) * 2016-12-16 2020-07-21 华为技术有限公司 一种网络传输控制方法及相关设备
US10203998B2 (en) * 2017-02-22 2019-02-12 Accenture Global Solutions Limited Automatic analysis of a set of systems used to implement a process
US10587488B2 (en) * 2018-06-29 2020-03-10 Juniper Networks, Inc. Performance monitoring support for CFM over EVPN
JP7347428B2 (ja) 2018-08-15 2023-09-20 ソニーグループ株式会社 ネットワーク監視システム、ネットワーク監視方法、及びプログラム
US11483195B2 (en) 2018-09-20 2022-10-25 Ciena Corporation Systems and methods for automated maintenance end point creation
JP6985611B2 (ja) * 2018-10-11 2021-12-22 日本電信電話株式会社 故障箇所推定方法及び故障箇所推定装置
EP3874333B1 (de) * 2019-01-23 2023-03-08 Siemens Aktiengesellschaft Verfahren zur ausfallsicheren datenübertragung, netzwerk-knoten, computerprogramm und computerlesbares medium
CN113709049A (zh) * 2020-05-20 2021-11-26 中兴通讯股份有限公司 维护实体组中间点创建方法、节点及可读存储介质
US11405315B2 (en) * 2020-09-25 2022-08-02 Juniper Networks, Inc. Multi-hop physical layer data collection protocol
US11438220B2 (en) * 2021-01-28 2022-09-06 Cisco Technology, Inc. Identifying redundant network links using topology graphs
US11349723B1 (en) * 2021-01-29 2022-05-31 Hewlett Packard Enterprise Development Lp Identification mapping for network devices
CN113407458B (zh) * 2021-07-09 2023-07-14 广州博冠信息科技有限公司 接口的测试方法、装置、电子设备及计算机可读介质

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5546540A (en) 1991-01-14 1996-08-13 Concord Communications, Inc. Automatic topology monitor for multi-segment local area network
US5734824A (en) 1993-02-10 1998-03-31 Bay Networks, Inc. Apparatus and method for discovering a topology for local area networks connected via transparent bridges
JPH07235929A (ja) 1994-02-25 1995-09-05 Nippon Telegr & Teleph Corp <Ntt> 経路確認方法
US5706440A (en) 1995-08-23 1998-01-06 International Business Machines Corporation Method and system for determining hub topology of an ethernet LAN segment
US5867396A (en) * 1995-08-31 1999-02-02 Xilinx, Inc. Method and apparatus for making incremental changes to an integrated circuit design
US5737319A (en) * 1996-04-15 1998-04-07 Mci Corporation Dynamic network topology determination
JP3036526B2 (ja) * 1998-09-09 2000-04-24 日本電気株式会社 Ａｔｍ試験装置及びそれに用いるａｔｍ試験方法並びにその制御プログラムを記録した記録媒体
JP2000163344A (ja) * 1998-11-27 2000-06-16 Nec Corp ネットワーク管理システムのデータベース復旧方式
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US7058024B1 (en) * 1999-02-03 2006-06-06 Lucent Technologies, Inc. Automatic telecommunications link identification system
US6937576B1 (en) 2000-10-17 2005-08-30 Cisco Technology, Inc. Multiple instance spanning tree protocol
US7535826B1 (en) * 2000-12-11 2009-05-19 Juniper Networks, Inc Routing protocols for accommodating nodes with redundant routing facilities
US6590868B2 (en) * 2001-06-02 2003-07-08 Redback Networks Inc. Method and apparatus for restart communication between network elements
US7088674B2 (en) * 2001-12-27 2006-08-08 Alcatel Canada Inc. Method and apparatus for checking continuity of leaf-to-root VLAN connections
US7177325B2 (en) * 2002-07-25 2007-02-13 Micrel, Incorporated Operations, administration and maintenance (OAM) systems and methods for packet switched data networks
WO2004027580A2 (en) * 2002-09-20 2004-04-01 Nortel Networks Limited System and method for managing an optical networking service
US7505413B2 (en) * 2004-09-09 2009-03-17 Cariden Technologies, Inc. Methods and systems to perform traffic engineering in a metric-routed network
US7697419B1 (en) * 2002-11-22 2010-04-13 Allied Telesyn International Corporation Apparatus and method for managing a set of switches in a computer network
US7643424B2 (en) * 2003-03-22 2010-01-05 At&T Intellectual Property L, L.P. Ethernet architecture with data packet encapsulation
US7747716B2 (en) 2003-04-28 2010-06-29 Alcatel-Lucent Usa Inc. Injecting addresses to enable OAM functions
US7827308B2 (en) * 2003-05-23 2010-11-02 Alcatel-Lucent Canada Inc. Optical wavekey network and a method for distributing management information therein
EP1492381B1 (en) * 2003-06-24 2007-01-10 Alcatel Digital subscriber line access network with improved authentication, authorization, accounting and configuration control for multicast services
US8010643B2 (en) * 2003-08-01 2011-08-30 Opnet Technologies Inc System and methods for simulating traffic generation
US7701936B2 (en) * 2003-09-05 2010-04-20 Alcatel-Lucent Usa Inc. Obtaining path information related to a bridged network
US20050099954A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM network topography discovery
JP3725146B2 (ja) * 2004-02-24 2005-12-07 株式会社エヌ・ティ・ティ・ドコモ 通信ネットワーク管理装置及び通信ネットワークの疎通確認試験方法
US8923292B2 (en) * 2004-04-06 2014-12-30 Rockstar Consortium Us Lp Differential forwarding in address-based carrier networks
US8054751B2 (en) 2004-05-10 2011-11-08 Alcatel Lucent Remote access link fault indication mechanism
US20050259589A1 (en) * 2004-05-24 2005-11-24 Metrobility Optical Systems Inc. Logical services loopback
US7512141B2 (en) * 2004-07-08 2009-03-31 Alcatel Lucent Domain configuration in an ethernet OAM network having multiple levels
US7827307B2 (en) * 2004-09-29 2010-11-02 Cisco Technology, Inc. Method for fast switchover and recovery of a media gateway
JP2006174156A (ja) 2004-12-16 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> ネットワーク輻輳規模判定方法及びシステム
GB2421671A (en) * 2004-12-22 2006-06-28 Marconi Comm Gmbh A node selects a source of timing information using network topology and the timing status of network nodes
US20060153220A1 (en) 2004-12-22 2006-07-13 Alcatel System and method for reducing OAM frame leakage in an ethernet OAM domain
US7688742B2 (en) * 2005-01-14 2010-03-30 Alcatel Lucent System and method for monitoring end nodes using ethernet connectivity fault management (CFM) in an access network
WO2006114687A2 (en) * 2005-04-26 2006-11-02 Accedian Networks Inc. Power over ethernet management devices and connection between ethernet devices
CN1859154B (zh) 2005-05-08 2010-12-22 华为技术有限公司 家庭网关与宽带远程接入服务器间的性能管理方法
CN100403689C (zh) * 2005-05-16 2008-07-16 华为技术有限公司 一种检测以太网用户线状态的方法
US7856001B2 (en) * 2005-06-15 2010-12-21 U4Ea Wireless, Inc. Wireless mesh routing protocol utilizing hybrid link state algorithms
US7889754B2 (en) 2005-07-12 2011-02-15 Cisco Technology, Inc. Address resolution mechanism for ethernet maintenance endpoints
US7515542B2 (en) 2005-07-12 2009-04-07 Cisco Technology, Inc. Broadband access note with a virtual maintenance end point
JP4546351B2 (ja) * 2005-07-29 2010-09-15 富士通株式会社 Ｉｐマルチキャストネットワークにおけるマルチキャストトレースルートシステム
US7688756B2 (en) * 2005-10-05 2010-03-30 Nortel Networks Limited Provider link state bridging
US20110174307A1 (en) 2006-01-04 2011-07-21 Lessi Stephane Device for Supplying Oxygen to the Occupants of an Aircraft and Pressure Regulator for Such a Device
US7742432B2 (en) * 2006-01-05 2010-06-22 International Busniness Machines Corporation Topology comparison
US7898982B2 (en) * 2006-03-22 2011-03-01 Alcatel Lucent Logical group endpoint discovery for data communication network
US8331266B2 (en) 2006-06-14 2012-12-11 Nokia Siemens Networks Oy LAN topology detection and assignment of addresses
CN1866879A (zh) 2006-06-21 2006-11-22 烽火通信科技股份有限公司 一种通过snmp实现adsl cpe远程管理的方法
US7622089B1 (en) * 2006-07-19 2009-11-24 Uop Llc Conically shaped screenless internals for radial flow reactors
CN100450101C (zh) * 2006-08-30 2009-01-07 华为数字技术有限公司 一种oam报文的转发控制方法及系统
CN100550785C (zh) * 2006-08-30 2009-10-14 华为技术有限公司 一种以太网设备链路故障检测的方法及其系统
US20080101241A1 (en) * 2006-10-31 2008-05-01 Nortel Networks Limited Ethernet OAM at intermediate nodes in a PBT network
US20080107027A1 (en) * 2006-11-02 2008-05-08 Nortel Networks Limited Engineered paths in a link state protocol controlled Ethernet network
US7684352B2 (en) * 2006-11-02 2010-03-23 Nortel Networks Ltd Distributed storage of routing information in a link state protocol controlled network
US8085674B2 (en) * 2007-04-11 2011-12-27 Alcatel Lucent Priority trace in data networks
US9118433B2 (en) * 2007-05-07 2015-08-25 Alcatel Lucent GPON OAM using IEEE 802.1ag methodology
US8125560B1 (en) * 2007-08-13 2012-02-28 Ambarella, Inc. System for topology based automatic focus
US7898965B2 (en) * 2007-10-12 2011-03-01 Nortel Networks Limited IP network and performance monitoring using ethernet OAM
US9432213B2 (en) * 2007-12-31 2016-08-30 Rpx Clearinghouse Llc IP forwarding across a link state protocol controlled ethernet network
US7894450B2 (en) 2007-12-31 2011-02-22 Nortel Network, Ltd. Implementation of VPNs over a link state protocol controlled ethernet network
US7990855B2 (en) * 2008-07-11 2011-08-02 Alcatel-Lucent Usa Inc. Method and system for joint reverse link access and traffic channel radio frequency overload control

Also Published As

Publication number Publication date
WO2009049292A1 (en) 2009-04-16
KR20140130523A (ko) 2014-11-10
CN103607326A (zh) 2014-02-26
US20110255417A1 (en) 2011-10-20
BRPI0818246A8 (pt) 2016-03-08
BRPI0818252A2 (pt) 2015-04-07
KR20140146143A (ko) 2014-12-24
KR20130132664A (ko) 2013-12-04
CN101904184A (zh) 2010-12-01
BRPI0818246A2 (pt) 2015-04-07
KR20100096086A (ko) 2010-09-01
WO2009049311A1 (en) 2009-04-16
KR101487572B1 (ko) 2015-01-29
US20090232006A1 (en) 2009-09-17
CN101904184B (zh) 2013-06-12
BRPI0818254A2 (pt) 2015-04-14
KR20100105542A (ko) 2010-09-29
JP2011501538A (ja) 2011-01-06
JP2015080248A (ja) 2015-04-23
CN101897151A (zh) 2010-11-24
BRPI0818254A8 (pt) 2016-03-08
JP2013179628A (ja) 2013-09-09
JP5366959B2 (ja) 2013-12-11
CN101897151B (zh) 2013-06-26
BRPI0818252A8 (pt) 2016-03-08
JP5306365B2 (ja) 2013-10-02
US8918538B2 (en) 2014-12-23
US20090234969A1 (en) 2009-09-17
EP2208312A1 (en) 2010-07-21
CN101904134A (zh) 2010-12-01
US9059918B2 (en) 2015-06-16
US7996559B2 (en) 2011-08-09
WO2009049307A1 (en) 2009-04-16
EP2206367A1 (en) 2010-07-14
EP2210374A1 (en) 2010-07-28
JP2011501537A (ja) 2011-01-06
JP5325887B2 (ja) 2013-10-23
US20120287795A1 (en) 2012-11-15
US7898965B2 (en) 2011-03-01
US8264970B2 (en) 2012-09-11
JP2011501539A (ja) 2011-01-06
US20090232005A1 (en) 2009-09-17

Similar Documents

Publication Publication Date Title
KR101487572B1 (ko) 링크 상태 제어형 이더넷 네트워크에서의 연속성 체크 관리
US10523560B2 (en) Service level agreement based next-hop selection
US9900245B2 (en) Communicating network path and status information in multi-homed networks
EP3435602A1 (en) Service level agreement based next-hop selection
US8605603B2 (en) Route convergence based on ethernet operations, administration, and maintenance protocol
Artham Virtual Private Lan Service (Architecture)

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee