KR101548034B1 - 프로바이더 네트워크에서의 ｃｃ 메시지 송신의 감소 - Google Patents

프로바이더 네트워크에서의 ｃｃ 메시지 송신의 감소 Download PDF

Info

Publication number
KR101548034B1
KR101548034B1 KR1020117008233A KR20117008233A KR101548034B1 KR 101548034 B1 KR101548034 B1 KR 101548034B1 KR 1020117008233 A KR1020117008233 A KR 1020117008233A KR 20117008233 A KR20117008233 A KR 20117008233A KR 101548034 B1 KR101548034 B1 KR 101548034B1
Authority
KR
South Korea
Prior art keywords
message
service provider
network element
provider network
network component
Prior art date
Application number
KR1020117008233A
Other languages
English (en)
Other versions
KR20110093990A (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 KR20110093990A publication Critical patent/KR20110093990A/ko
Application granted granted Critical
Publication of KR101548034B1 publication Critical patent/KR101548034B1/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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • 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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 프로바이더 네트워크에서 송신되는 CC 메시지의 수를 감소시키기 위한 장치 및 그 방법에 관한 것이다. 본 발명의 하나의 실시예에서, 제1 서비스 프로바이더 네트워크 구성 요소는 제1 주기적 비율로 제1 사용자 네트워크로부터 CC 메시지를 수신한다. 제1 서비스 프로바이더 네트워크 구성 요소는 수신된 CC 메시지를 저장하고, 제1 주기적 비율보다 작은 제2 주기적 비율을 생성하기 위하여 제1 주기적 비율을 감소시킨다. 제1 서비스 프로바이더 네트워크 구성 요소는 제2 주기적 비율로 프로바이더 네트워크를 통해 제2 서비스 프로바이더 네트워크 구성 요소에 CC 메시지를 송신한다. 다른 장치 및 그 방법 또한 기술된다.

Description

프로바이더 네트워크에서의 ＣＣ 메시지 송신의 감소{REDUCING CC MESSAGE TRANSMISSION IN A PROVIDER NETWORK}
본 발명의 실시예는 네트워크 프로세싱 분야에 관한 것으로, 보다 구체적으로는 CC(Connectivity Check; 연결성 체크) 메시지의 송신(transmission)에 관한 것이다.
2007년 12월 17일에 간행된 Institute of Electrical and Electronics Engineers (IEEE) standard 802.1ag-2007 "IEEE Standard for Local and metropolitan area networks - Virtual Bridged Local Area Networks Amendment 5: Connectivity Fault Management"에 기술된 CC 메시지는, 네트워크의 지점들(points) 간의 상태를 검출하는데 사용된다{예를 들면, MEPs(Maintenance End Points; 유지보수 종단부)}. CC 메시지는 주기적 비율(periodic rate)(예를 들면, 매 3.3 밀리 세컨드마다)로 종단부들(end points) 간에 보내지는 멀티캐스트 메시지이다. CC 메시지는 이더넷 서비스 네트워크의 각각의 서비스 인스턴스 내에서 감시되는 각각의 종단부에 의해 보내진다{예를 들면, VPLS(Virtual Private LAN Service; 가상 사설랜 서비스), PBB(Provider Backbone Bridges; 프로바이더 백본 브리지) 네트워크들}. 서비스 인스턴스는 MAN(Metro Area Network; 도시지역 네트워크) 또는 WAN(Wide Area Network; 광역 네트워크)과 같은 넓은 지역을 가로지르는 종단부들을 포함할 수 있다. 서비스 인스턴스의 CC 메시지는 대응하는 종단부에 도달하기 위하여 MAN 또는 WAN 링크를 가로질러 송신될 수 있다.
통상적으로, 이더넷 서비스 네트워크의 CC 메시지는 서비스 네트워크를 통해 수신되는 임의의 다른 프레임과 유사한 방식으로, 전송 네트워크(transport network)를 통해 (예를 들면, MAN 또는 WAN 링크를 통해) 송신된다. 그러므로, CC 메시지가 통상적으로 높은 주기적 비율로 보내지고, 서비스 인스턴스의 수가 증가하기 때문에, 전송 네트워크의 대역폭은 복수의 CC 메시지를 송신하는데 사용될 수 있다.
본 발명은, 본 발명의 실시예를 예시하는데 사용되는 발명의 상세한 설명 및 첨부 도면을 참조하여 가장 잘 이해될 수 있다.
도 1은 본 발명의 하나의 실시예에 따라, 이더넷 서비스 네트워크에서 CC 메시지의 감소된 주기적 송신율(periodicity transmission rate)을 도시하는 예시적인 네트워크.
도 2는 본 발명의 하나의 실시예에 따라, 사용자 에지 네트워크(customer edge network) 구성 요소가 듀얼-홈된(dual homed) 전송 네트워크 연결에서 CC 메시지의 감소된 주기적 송신율을 도시하는 예시적인 네트워크.
도 3a는 본 발명의 하나의 실시예에 따라, CC 메시지의 주기적 송신율을 감소시키는 예시적인 네트워크 구성 요소를 도시하는 블록도.
도 3b는 본 발명의 하나의 실시예에 따라, 도 3a의 CC 메시지의 감소된 주기적 송신율을 수신하고, 원래의 주기적 송신율로 CC 메시지를 송신하는 예시적인 네트워크 구성 요소를 도시하는 블록도.
도 4는 본 발명의 하나의 실시예에 따라, CC 메시지의 주기적 송신율을 감소시키는 예시적인 방법을 도시하는 흐름도.
도 5는 본 발명의 하나의 실시예에 따라, CC 메시지 타임아웃을 판단하고, 명시적 서비스 인스턴스 작동 정지 CC 메시지(explicit service instance down CC message)를 유발하는 예시적인 방법을 도시하는 흐름도.
도 6a 및 6b는 본 발명의 하나의 실시예에 따라, 도 4의 감소된 주기적 송신율로 수신된 CC 메시지를 처리하고, 도 5의 명시적 서비스 인스턴스 작동 정지 CC 메시지를 처리하는 예시적인 방법을 도시하는 흐름도.
이어질 발명의 상세한 설명에서는, 수많은 특정의 상세 사항들이 제시된다. 그러나, 본 발명의 실시예는 이러한 특정의 상세 사항들 없이도 실시될 수 있다고 이해될 것이다. 다른 예시로, 잘 알려진 회로, 구조 및 기술은 본 명세서의 이해를 돕기 위하여 상세하게 도시되지 않았다. 당업자는, 포함된 명세서를 이용하여, 과도한 실험 없이도 적절한 기능을 구현할 수 있을 것이다.
명세서에서 "하나의 실시예", "실시예", "예시적인 실시예" 등의 표현에 대한 참조는 그 기술된 실시예가 특정한 형태, 구조 또는 특성을 포함할 수 있으나, 모든 실시예가 필연적으로 특정한 형태, 구조 또는 특성을 포함하는 것은 아님을 표시한다. 게다가, 그러한 구절은 필연적으로 동일한 실시예를 의미하는 것은 아니다. 나아가, 특정한 형태, 구조 또는 특성이 실시예와 관련하여 기술될 때, 명시적으로 기술되어 있든 아니든, 다른 실시예와 관련하여 그러한 형태, 구조 또는 특성을 수행하는 것이 당업자의 지식 내에 있음이 받아들여진다.
이어질 발명의 상세한 설명 및 특허 청구 범위에서, "결합된(coupled)", "연결된(connected)" 및 그에 의해 파생되는 용어들이 사용될 수 있다. 이러한 용어들은 서로 간에 동의어로 해석되지 않음이 이해되어야 한다. "결합된"이란 용어는 서로 간에 직접적인 물리적 또는 전기적 연결이 있을 수도, 없을 수도 있는, 둘 이상의 구성 요소가, 서로 간에 협동하거나 상호 작용함을 표시하는데 사용된다. "연결된"이란 용어는 서로 결합된 둘 이상의 구성 요소 간의 통신 설정을 표시하는데 사용된다.
도면에 도시된 기술은 하나 이상의 전자 장치(예를 들면, 컴퓨터 엔드 스테이션, 네트워크 구성 요소 등)에서 저장되고 실행되는 데이터 및 코드를 사용하여 구현될 수 있다. 그러한 전자 장치는 기계 저장 매체(machine storage media){예를 들면, 자기 디스크, 광디스크, RAM, ROM, 플래시 메모리 장치} 및 기계 통신 매체(machine communication media){예를 들면, 반송파(carrier waves), 적외선 신호(infrared signal), 디지털 신호 등과 같은 전기적, 광학적, 음향적 또는 다른 형식의 전파 신호(propagated signals)}와 같은 기계 판독 가능 매체(machine-readable media)를 사용하는 데이터 및 코드를 (내부적으로 및 네트워크를 통한 다른 전자 장치와 함께) 저장하고 통신한다. 또한, 그러한 전자 장치는 통상적으로 저장 장치, 하나 이상의 사용자 입/출력 장치(예를 들면, 키보드, 터치스크린 및/또는 디스플레이) 및 네트워크 연결과 같은, 하나 이상의 다른 구성 요소가 결합된 하나 이상의 프로세서의 세트를 포함한다. 프로세서의 세트 및 다른 구성 요소의 결합은 통상적으로 하나 이상의 버스 및 브리지(버스 컨트롤러라고도 부른다)를 통해 이루어진다. 저장 장치 및 네트워크 트래픽을 전달하는 신호는 각각 하나 이상의 기계 저장 매체 및 기계 통신 매체에 해당한다. 그러므로, 주어진 전자 장치의 저장 장치는 그 전자 장치의 하나 이상의 프로세서의 세트 상에서의 실행을 위하여 통상적으로 코드 및/또는 데이터를 저장한다. 당연히, 본 발명의 실시예의 하나 이상의 부분은 소프트웨어, 펌웨어 및/또는 하드웨어의 상이한 조합을 사용하여 구현될 수 있다.
본 명세서에서 사용된 바와 같이, 네트워크 구성요소(예를 들면, 라우터, 스위치, 브리지 등)는, 네트워크 상에서 통신적으로(communicatively) 다른 장비(예를 들면, 다른 네트워크 구성 요소, 컴퓨터 엔드 스테이션 등)를 상호 연결하는 하드웨어 및 소프트웨어를 포함하는 네트워킹 장비 같은 것이다. 몇몇 네트워크 구성 요소는 다중 네트워킹 기능{예를 들면, 라우팅, 브리징, 스위칭, 계층 2 애그리게이션(Layer 2 aggregation) 및 가입자 관리(subscriber management) 또는 이들의 임의의 조합} 지원 및/또는 다중 서비스(예를 들면, 데이터, 음성 및 비디오) 지원을 제공하는 다중 서비스 네트워크 구성요소이다. 가입자 컴퓨터 엔드 스테이션(예를 들면, 워크스테이션, 랩톱, 팜톱(palm tops), 모바일 폰, 스마트 폰, 멀티미디어 폰, 휴대용 미디어 플레이어 등)은 인터넷을 통해 제공되는 콘텐츠/서비스 및/또는 인터넷에 오버레이된(overlaid) VPNs(Virtual private networks; 가상 사설 네트워크) 상에서 제공되는 콘텐츠/서비스에 액세스한다. 콘텐츠 및/또는 서비스는 통상적으로 서비스 또는 콘텐츠 프로바이더에 속한 하나 이상의 서버 컴퓨팅 엔드 스테이션에 의해 제공되고, 공용 웹페이지{무료 콘텐츠, 인터넷 상점(store fronts), 검색 서비스 등}, 사설 웹페이지(예를 들면, 사용자명/비밀번호로 액세스되는 이메일 서비스 제공 웹페이지 등), VPNs를 통한 회사 네트워크(corporate networks) 등을 포함할 수 있다. 통상적으로, 가입자 컴퓨팅 엔드 스테이션은 하나 이상의 코어 네트워크 구성 요소를 통해 서버 컴퓨팅 엔드 스테이션에 결합되는 에지 네트워크 구성 요소와 결합된다{예를 들면, 액세스 네트워크와 (유선 또는 무선으로) 결합된 사용자 구내 장비(customer premise equipment)를 통하여}.
몇몇 네트워크 구성요소는 다중 컨텍스트(multiple contexts) 구성을 지원한다. 본 명세서에서 사용된 바와 같이, 각각의 컨텍스트는 가상 네트워크 구성 요소의 하나 이상의 예시를 포함한다(예를 들면, 가상 라우터, 가상 스위치 또는 가상 브리지). 각각의 컨텍스트는 통상적으로 네트워크 구성 요소로 구성된 다른 컨텍스트와 하나 이상의 컴퓨팅 리소스를 공유하지만, 독립적으로 관리 가능하다. 예를 들면, 다중 가상 라우터들(multiple virtual routers)의 경우에, 각각의 가상 라우터는 컴퓨팅 리소스를 공유하나, 관리 도메인(management domain), 인증, 허가 및 계정 네임스페이스(authentication, authorization, and accounting(AAA) namespace), IP 주소 및 라우팅 데이터베이스(들)에 관하여는 다른 가상 라우터와 별개이다.
이더넷 서비스 네트워크에서 송신되는 CC 메시지의 수를 감소시키는 장치 및 그 방법이 기술된다. 본 발명의 하나의 실시예에서, 제1 이더넷 서비스 프로바이더 네트워크 구성 요소{예를 들면, PE(Provider Edge; 프로바이더 에지) 네트워크 구성 요소, PBEB(Provider Backbone Edge Bridge; 프로바이더 백본 에지 브리지)}는 제1 주기적 비율로 서비스 인스턴스의 제1 종단부를 위한 CC 메시지를 수신한다. 제1 이더넷 서비스 프로바이더 네트워크 구성 요소는 수신된 CC 메시지를 캐시(cache)하고, 인트라-이더넷 서비스 프로바이더 네트워크 링크(예를 들면, MAN 또는 WAN 링크)를 가로질러 제2 이더넷 서비스 프로바이더 네트워크 구성 요소로 송신될 CC 메시지에 반복 카운트(repeat count)를 추가한다. 제1 이더넷 서비스 프로바이더 네트워크 구성 요소는, 제1 주기적 비율보다 적은 제2 주기적 비율로, 제2 이더넷 서비스 프로바이더 네트워크 구성 요소에게 수정된 CC 메시지를 송신한다. 제2 이더넷 서비스 프로바이더 네트워크 구성 요소는 수정된 CC 메시지를 캐시하고, 제1 주기적 비율로 서비스 인스턴스의 제2 종단부에게 CC 메시지의 반복 카운트 숫자를 발생시키고 송신한다.
본 발명의 또 다른 실시예에서, 제1 종단부로부터 CC 메시지가 수신되지 않았음을 판단하여, 제1 이더넷 서비스 프로바이더 네트워크 구성 요소는 제2 이더넷 서비스 프로바이더 네트워크 구성 요소가 제2 종단부로 CC 메시지를 송신하는 것을 멈추도록 유발한다.
도 1은 본 발명의 하나의 실시예에 따라 이더넷 서비스 네트워크에서 CC 메시지의 감소된 주기적 송신율을 가지는 예시적인 네트워크를 도시한다. 도 1은 도 4의 예시적인 동작을 참조하여 기술될 것이다. 그러나, 도 1은 도 4를 참조하여 논의된 것 이외의 본 발명의 실시예에 의해서 수행될 수 있고, 도 4를 참조하여 논의된 실시예는 도 1을 참조하여 논의된 것과 상이한 동작을 수행할 수 있음이 이해되어야 한다.
도 1은 서비스 인스턴스(125)와 서비스 인스턴스(135), 두 개의 이더넷 서비스 인스턴스를 가지는 예시적인 VPLS 네트워크를 도시한다. 도 1은 예시적인 VPLS 네트워크를 도시하고 있지만, 다른 네트워크(예를 들면, PBB를 포함하는 네트워크)도 본 발명의 범주 내라는 점이 이해되어야 한다. VPLS는 L2VPNs(Layer 2 Virtual Private Networks; 계층 2 가상 사설 네트워크)의 공급을 위한 프레임워크(framework)를 제공한다. 예를 들면, VPLS 네트워크에서, 각 위치의 LAN(Local Area Network; 근거리 네트워크)은 프로바이더 네트워크의 에지로 확장된다. 프로바이더 네트워크는 브리지된 단일 LAN(single bridged LAN)을 생성하기 위하여 사용자 LAN들을 연결하는 스위치(또는 브리지)를 에뮬레이트한다. 예를 들면, CE(Customer Edge; 사용자 에지) 네트워크 구성 요소(110)와 CE 네트워크 구성 요소(130)는 단일 서비스 인스턴스(125)를 생성하도록 프로바이더 네트워크{예를 들면, PE 네트워크 구성 요소(150) 및 PE 네트워크 구성 요소(160)}에 의해 연결된다. 유사하게, CE 네트워크 구성 요소(120)와 CE 네트워크 구성 요소(140)는 단일 서비스 인스턴스(135)를 생성하도록 프로바이더 네트워크에 의해 연결된다.
CE 네트워크 구성 요소(110)는 부착 회로(attachment circuit; 170)를 통해 PE 네트워크 구성 요소(150)와 결합된다. 단순화 목적을 위하여 도시되지는 않았지만, CE 네트워크 구성 요소(110)는 하나 이상의 액세스 네트워크 구성 요소를 통해 PE 네트워크 구성 요소(150)와 결합될 수 있다. CE 네트워크 구성 요소(110)는 PE 네트워크 구성 요소(150)의 브리지 모듈과 결합된다. PE 네트워크 구성 요소(150)는 CE 네트워크 구성 요소(110)를 위하여 에뮬레이트된 LAN에 브리지 모듈을 연결한다. 예를 들면, 서비스 인스턴스(125)는 CE 네트워크 구성 요소(110) 및 CE 네트워크 구성 요소(130) 간에 에뮬레이트된 LAN이다. CE 네트워크 구성 요소(130)는 부착 회로(174)를 통해 PE 네트워크 구성 요소(160)와 결합된다. 단순화 목적을 위하여 도시되지는 않았지만, 하나 이상의 가입자 컴퓨팅 엔드 스테이션은 CE 네트워크 구성 요소(110) 및 CE 네트워크 구성 요소(130)와 결합된다. 또한, CE 네트워크 구성 요소(110) 및 CE 네트워크 구성 요소(130)는 동일한 조직에 속하지만, 지리학적으로는 별개일 수 있다(예를 들면, CE 네트워크 구성 요소(110)와 CE 네트워크 구성 요소(130)가 동일한 회사의 각 지점 사무소에 있는 경우). 예를 들면, CE 네트워크 구성 요소(130)는 뉴욕의 지점 사무소에 위치할 수 있는 반면, CE 네트워크 구성 요소(110)는 샌프란시스코의 지점 사무소에 위치할 수 있다.
유사한 방식으로, CE 네트워크 구성 요소(120)는 부착 회로(172)를 통해 PE 네트워크 구성 요소(150)의 브리지 모듈과 결합된다(0개 이상의 액세스 네트워크 구성 요소를 통해). PE 네트워크 구성 요소(150)는 CE 네트워크 구성 요소(120)를 위하여 에뮬레이트된 LAN에 브리지 모듈을 연결한다. 예를 들면, 서비스 인스턴스(135)는 CE 네트워크 구성 요소(120) 및 CE 네트워크 구성 요소(140) 간에 에뮬레이트된 LAN이다. CE 네트워크 구성 요소(140)는 부착 회로(176)를 통해 PE 네트워크 구성 요소(160)와 결합된다. 단순화 목적을 위하여 도시되지는 않았지만, 하나 이상의 가입자 컴퓨팅 엔드 스테이션은 CE 네트워크 구성 요소(120) 및 CE 네트워크 구성 요소(140)와 결합된다.
PE 네트워크 구성 요소(150)는 전송 네트워크 연결(180)을 통해 PE 네트워크 구성 요소(160)와 결합된다. PE 네트워크 구성 요소(150)와 PE 네트워크 구성 요소(160)는 이더넷 서비스 프로바이더 네트워크 구성 요소의 각각의 유형들이다. 또한, CE 네트워크 구성 요소들(110, 120, 130, 140)은 이더넷 서비스 사용자 네트워크 구성 요소의 각각의 유형들이다. 본 발명의 하나의 실시예에 따르면, 이더넷 서비스 프로바이더 네트워크 구성 요소는 이더넷 서비스 프로바이더의 제어 하에 있는 반면, 이더넷 사용자 네트워크 구성 요소는 서비스 프로바이더의 사용자의 제어 하에 있다.
본 발명의 하나의 실시예에서, 전송 네트워크 연결(180)은 MAN 링크 및/또는 WAN 링크와 같은, 하나 이상의 인트라-이더넷 서비스 프로바이더 네트워크 링크를 포함할 수 있다. 또한, 전송 네트워크 연결(180)은 서비스 인스턴스(125)를 위하여 지정된 하나 이상의 링크 및 서비스 인스턴스(135)를 위하여 지정된 하나 이상의 링크를 포함할 수 있다. 본 발명의 하나의 실시예에 따르면, 전송 네트워크 연결(180)은 부착 회로(170), 부착 회로(172), 부착 회로(174) 또는 부착 회로(176)보다 더 고가이다. CE 네트워크 구성 요소(110)는 부착 회로(170)를 통해 네트워크 트래픽 및 CC 메시지를 송신하고 수신한다. 유사하게, CE 네트워크 구성 요소(130)는 부착 회로(174)를 통해 네트워크 트래픽 및 CC 메시지를 송신하고 수신한다.
서비스 인스턴스(125)와 연관된 MEP(maintenance end point; 유지보수 종단부; 112)는 CE 네트워크 구성 요소(110) 상에 구성된다. 유사하게, 서비스 인스턴스(125)와 또한 연관된 MEP(132)는 CE 네트워크 구성 요소(130) 상에 구성된다. 그러므로, MEP(112) 및 MEP(132)는 동일한 서비스 인스턴스(125)의 부분이다. CE 네트워크 구성 요소(110)는 MEP(112)를 위하여 PE 네트워크 구성 요소(150)에 주기적 비율 R1으로 CC 메시지를 송신한다(예를 들면, 3 밀리 세컨드마다 송신되는 하나의 MEP 메시지). 본 발명의 하나의 실시예에서, 송신되는 CC 메시지는 IEEE 표준 802.1ag(이하 "802.1ag"라 한다)에 부합하는 CCMs(Connectivity Check Messages; 연결성 체크 메시지)이다. 각각의 CC 메시지는, 이하 주기적 비율이라고 지칭될, 송신 간격 비율(transmission interval rate)을 포함한다. 도 1에서, CE 네트워크 구성 요소(110) 및 PE 네트워크 구성 요소(150) 간의 주기적 비율은 R1이다(예를 들면, 매 3.3 밀리 세컨드마다 송신되는 하나의 CC 메시지)(그러므로, PE 네트워크 구성 요소(150)는 R1의 비율로 CE 네트워크 구성 요소로부터의 CC 메시지를 예상한다).
서비스 인스턴스(135)와 연관된 MEP(122)는 CE 네트워크 구성 요소(120) 상에 구성된다. 유사하게, 서비스 인스턴스(135)와 연관된 MEP(142)는 CE 네트워크 구성 요소(140) 상에 구성된다. 그러므로, MEP(122) 및 MEP(142)는 동일한 서비스 인스턴스(135)의 부분이다. CE 네트워크 구성 요소(120)는 MEP(122)를 위하여 PE 네트워크 구성 요소(150)에 주기적 비율 R2로 CC 메시지를 송신한다(예를 들면, 매 10 밀리 세컨드마다 송신되는 하나의 CC 메시지).
PE 네트워크 구성 요소(150)는 인입 서비스 분리 모듈(ingress service delimiting module; 190)과 전송 모듈(191)을 포함한다. 본 발명의 하나의 실시예에 따르면, 인입 서비스 분리 모듈(190)은 전송 네트워크 연결(180)을 통해 보내지는 CC 메시지의 송신율을 감소시킨다. 예를 들면, PE 네트워크 구성 요소(150)는 (R1+R2)/RC의 주기적 비율(RC는 본 명세서에서 매우 상세하게 후술될, 반복 카운트)로 {CE 네트워크 구성 요소(110)의} MEP(112) 및 {CE 네트워크 구성 요소(120)의} MEP(122)와 연관된 CC 메시지를 송신한다. 그러므로, PE 네트워크 구성 요소(150)는, PE 네트워크 구성 요소(150)가 수신한 CC 메시지의 주기적 비율보다 적은 주기적 비율로, 전송 네트워크 연결(180)을 통해 CC 메시지를 송신한다. 또한, 본 명세서에서 매우 상세하게 후술될 바와 같이, PE 네트워크 구성 요소(160)는, CE 네트워크 구성 요소(110)가 PE 네트워크 구성 요소(150)로 CC 메시지를 송신한 것과 동일한 주기적 비율로, 서비스 인스턴스의 종단부{예를 들면, CE 네트워크 구성 요소(130)의 MEP(132)}로 CC 메시지를 송신한다. 그러므로, 비록 전송 네트워크를 통해 송신되는 CC 메시지의 수가 감소하더라도, CC 메시지는 예상된 주기적 비율로 종단부{예를 들면, MEP(112) 및 MEP(132)}에 계속 송신 및 수신되므로, 서비스 인스턴스에서 MEP들을 감시하는 노드(nodes)는 그 감소를 인식하지 못한다.
도 3a는 본 발명의 하나의 실시예에 따른 PE 네트워크 구성 요소(150)의 분해도이다. PE 네트워크 구성 요소(150)는 전송 모듈(191)과 결합된 인입 서비스 분리 모듈(190)을 포함한다. 인입 서비스 분리 모듈(190)은 CCM 모듈(310) 및 메모리(312)를 포함한다. 메모리(312)는 CCM 데이터 구조(CCM data structure; 314), CCM 수신 카운터(CCM receipt counter; 316) 및 CCM 타임아웃 타이머(CCM timeout timer; 318)를 저장한다. 도 3a는 도 4의 예시적인 동작을 참조하여 기술될 것이다. 그러나, 도 3a는 도 4를 참조하여 논의된 것 이외의 본 발명의 실시예에 의해서 동작이 수행될 수 있고, 도 4를 참조하여 논의된 실시예는 도 3a를 참조하여 논의된 것과 상이한 동작을 수행할 수 있음이 이해되어야 한다.
도 4는 본 발명의 하나의 실시예에 따라, CC 메시지의 주기적 송신율을 감소시키는 예시적인 방법을 도시하는 흐름도이다. 블록(410)에서, PE 네트워크 구성 요소(150)의 인입 서비스 분리 모듈(190)은 CC 메시지를 수신한다. 예를 들면, 인입 서비스 분리 모듈(190)은 CE 네트워크 구성 요소(110) 또는 CE 네트워크 구성 요소(120)로부터 CC 메시지를 수신한다. 예시적인 목적으로, 도 4의 후속 논의를 위하여, 인입 서비스 분리 모듈(190)은 MEP(112)와 연관된 CE 네트워크 구성 요소(110)로부터 CC 메시지를 수신한다고 추정한다. 도 3a를 참조하면, CCM 모듈(310)은 CE 네트워크 구성 요소(110)의 MEP(112)로부터 CC 메시지를 수신한다. 본 발명의 하나의 실시예에 따르면, CC 메시지는 R1의 주기적 비율을 포함한다(그러므로, CC 메시지는 R1의 비율로 CE 네트워크 구성 요소(110)로부터 수신된다고 예상된다). 수신된 CC 메시지는 시퀀스 번호(sequence number)를 선택적으로 포함할 수 있음이 이해되어야 한다.
블록(410)으로부터 인입 서비스 분리 모듈(190)이 CC 메시지를 캐시하는 단계의 블록(412)으로 흐름이 이동한다. 예를 들어, 도 3a를 참조하면, CCM 모듈(310)은 CC 메시지를 CCM 데이터 구조(314)에 캐시한다. CCM 데이터 구조(314)를 관리하기 위해, 각각의 MEP에 대하여 오직 특정량의 메시지만을 캐시하는 것을 포함하며(예를 들면, 각각의 MEPID에 따라), 임의의 개수의 메커니즘이 사용될 수 있다. 본 발명의 하나의 실시예에서, CCM 데이터 구조(314)는 단일 MEP와 연관된 하나 이상의 CC 메시지를 저장한다. 본 발명의 하나의 실시예에 따르면, CCM 데이터 구조(314)는 802.1ag 표준에서 규정된 CCM 데이터베이스이다. 블록(412)에서 블록(414)으로 흐름이 이동한다.
블록(414)에서, 인입 서비스 분리 모듈(190)은 MEP(112)와 연관된 CCM 수신 카운터를 감소시킨다. 예를 들어, 도 3a를 참조하면, CCM 모듈(310)은 MEP(112)와 연관된 CCM 수신 카운터(316)를 감소시킨다. 그러므로, 본 발명의 하나의 실시예에 따르면, CC 메시지를 PE 네트워크 구성 요소(150)에 송신하는 각각의 MEP는 별개의 CCM 수신 카운터를 가진다. 본 발명의 하나의 실시예에 따르면, CCM 수신 카운터(316)는 전송 네트워크를 통해 송신되는 CC 메시지의 수를 감소시키는데 사용되는 반복 카운트(RC)와 연관된 값이다. 예를 들어, 본 발명의 하나의 실시예에 따르면, CCM 수신 카운터(316)는 반복 카운트에서 X(RC > X >= 1)를 뺀 값과 등가이다. 본 발명의 하나의 실시예에 따르면, CCM 수신 카운터는, 특정한 MEP를 위하여 전송 네트워크를 통해 CC 메시지를 송신하기 이전에{예를 들면, 전송 네트워크 연결(180)을 통해 MEP(112)로부터 PE 네트워크 구성 요소(160)로 CC 메시지가 송신되기 이전에} PE 네트워크 구성 요소{예를 들면, PE 네트워크 구성 요소(150) 상의 인입 서비스 분리 모듈(190)}가 특정한 MEP{예를 들면, CE 네트워크 구성 요소(110) 상의 MEP(112)}로부터 수신한, CC 메시지의 수를 표시한다.
본 발명의 하나의 실시예에 따르면, 본 명세서에서 매우 상세하게 후술될, 반복 카운트는, PE 네트워크 구성 요소로부터 다른 CC 메시지를 수신하기 이전에 인출 서비스 분리 모듈(egress service delimiting module; 192)이 CE 네트워크 구성 요소로 송신해야 하는, CC 메시지의 수를 표시하는 값이다. 본 발명의 하나의 실시예에서 반복 카운트는 (예를 들면, 네트워크 관리자에 의하여) 구성되는 반면, 이와 다른 실시예에서 반복 카운트는 네트워크 리소스의 상태에 따라(예를 들면, 전송 네트워크의 부하에 따라) 자동적으로 공급된다.
블록(414)에서 블록(416)으로 흐름이 이동한다. 블록(416)에서, 인입 서비스 분리 모듈(190)은 EDN(explicit down notification; 명시적 작동 정지 통지) 필드(0으로 설정된), RC(repeat count; 반복 카운트) 및 트랜잭션 ID{예를 들면, PE 네트워크 구성 요소(150)의 MAC 어드레스}를 CC 메시지에 추가한다. 본 발명의 하나의 실시예에서, CCM 데이터 구조(314)는 EDN 필드, RC 필드, 트랜잭션 ID를 지원하기 위해 확장된다. 각각의 이 필드들은 본 명세서에서 매우상세하게 기술될 인출 서비스 분리 모듈(192)에 의해 사용된다. 블록(416)에서 블록(418)으로 흐름이 이동한다.
블록(418)에서, 인입 서비스 분리 모듈(190)은 연관된 MEP{예를 들면, MEP(112)}를 위하여 PE 네트워크 구성 요소(160)로 보내진 이전의 CC 메시지의 EDN 필드가 설정되었는지(예를 들면, 1로 설정되었는지)를 판단한다{예를 들면, MEP(112)를 위하여 PE 네트워크 구성 요소(160)로 보내진 마지막 CC 메시지}. 만일 수신된 CC 메시지가 MEP(112)와 연관된 CE 네트워크 구성 요소(110)로부터 수신된 최초의 CC 메시지였거나{예를 들면, CCM 데이터 구조(314)가 MEP(112)를 위한 입력(entry)을 포함하지 않는 경우}, PE 네트워크 구성 요소(160)로 보내진 이전의 CC 메시지가 설정되지 않았다면(예를 들면, 0으로 설정), 블록(422)으로 흐름이 이동한다. 만일, PE 네트워크 구성 요소(160)로 보내진 이전의 CC 메시지가 MEP를 위해 설정(예를 들면, 1로 설정)되었다면, 블록(420)으로 흐름이 이동한다. 도 3a를 참조하면, 본 발명의 하나의 실시예에서, CCM 모듈(310)은 이전의 CC 메시지에 1로 설정된 EDN 필드가 포함되었는지를 CCM 데이터 구조(314)로부터 판단한다. 본 명세서에서 매우 상세하게 후술될 바와 같이, 만일 CCM 수신 타임아웃이 검출되면, CCM 모듈(310)은 EDN 필드의 값을 1로 설정한다{예를 들면, 만일 CCM 모듈(310)이 정해진 주기적 비율 동안 MEP(112)로부터 어떠한 CC 메시지도 수신하지 않으면, CCM 모듈(310)은 EDN 필드의 값을 1로 설정한다}. 또한, 만일 MEP(112)가 작동 정지(down) 및/또는 PE 네트워크 구성 요소(150)와 CE 네트워크 구성 요소(120) 간의 연결이 작동 정지되었다고 인입 서비스 분리 모듈(190)이 판단한다면, CCM 모듈(310)은 EDN 필드의 값을 1로 설정한다. 예를 들면, PE 네트워크 구성 요소(150)와 CE 네트워크 구성 요소(120)를 결합하는 포트가 작동 정지되고, MEP(112)가 그 포트에 연관된다면, CCM 모듈(310)은 EDN 필드의 값을 1로 설정한다.
블록(420)에서, EDN 필드가 소거된(예를 들면, 0의 EDN 필드값) CC 메시지는 전송 네트워크를 통해{예를 들면, 전송 네트워크 연결(180)을 통해} 송신된다. 예를 들어, 도 3a를 참조하면, CCM 모듈(310)은 CCM 데이터 구조(314)의 정보로부터{예를 들면, 블록(412)에서 캐시된 CC 메시지 및 블록(416)에서 메시지에 추가된 필드로부터} CC 메시지를 발생시키고, 발생된 CC 메시지를 전송 모듈(191)로 통과시킨다. 본 발명의 하나의 실시예에 따르면, 마지막 CCM 모듈(310)은, 수신되어 CCM 데이터 구조(314)에 캐시된 마지막 CC 메시지로부터 CC 메시지를 발생시킨다. 전송 모듈(191)은 전송 네트워크가 필요로 하는 임의의 캡슐화(encapsulations)를 추가하고(예를 들면, 계층 2 캡슐화, 터널 캡슐화 등), 임의의 추가적인 프로세싱을 수행하며, 발생된 (0의 EDN 값을 가지는) CC 메시지를 PE 네트워크 구성 요소(160)로 송신한다. 또한, 만일 송신된 CC 메시지를 발생시키는데 사용되는 캐시된 CC 메시지가 시퀀스 번호를 포함한다면, 송신된 CC 메시지는 그 시퀀스 번호를 포함한다는 것이 이해되어야 한다. 블록(420)으로부터 CCM 타임아웃 타이머가 초기값(예를 들면, 수신된 CC 메시지에 포함된 주기적 비율값)으로 리셋되는 단계의 블록(430)으로 흐름이 이동한다.
블록(422)에서, 인입 서비스 분리 모듈(190)은 CCM 수신 카운터가 0의 값인지를 판단한다. 예를 들어, 도 3a를 참조하면, CCM 모듈(310)은 MEP(112)를 위하여 CCM 수신 카운터(316)가 0의 값인지를 판단한다. 만일 CCM 수신 카운터가 0의 값이면, 추가적인 필드(예를 들면, 블록(416)에서 추가된)를 포함하는 CC 메시지가 전송 네트워크를 통해 송신되는 단계의 블록(424)으로 흐름이 이동한다. 예를 들어, 도 3a를 참조하면, 만일 CCM 모듈(310)이 MEP(112)를 위하여 CCM 수신 카운터(316)가 0의 값이라고 판단한다면, CCM 모듈(310)은 CCM 데이터 구조(314)의 정보로부터(예를 들면, 블록(412)에서 캐시된 CC 메시지 및 블록(416)에서 메시지에 추가된 필드로부터) CC 메시지를 발생시키고, 그것을 전송 모듈(191)로 보낸다. 본 발명의 하나의 실시예에 따르면, 마지막 CCM 모듈(310)은, 수신되어 CCM 데이터 구조(314)에 캐시된 마지막 CC 메시지로부터 CC 메시지를 발생시킨다. 또한, 만일 송신된 CC 메시지를 발생시키는데 사용되는 캐시된 CC 메시지가 시퀀스 번호를 포함한다면, 송신된 CC 메시지는 그 시퀀스 번호를 포함한다는 것이 이해되어야 한다. 전송 모듈(191)은 전송 네트워크가 필요로 하는 임의의 캡슐화를 추가한다(예를 들면, 계층 2 캡슐화, 터널 캡슐화 등). 예를 들면, VPLS 네트워크에서, 전송 모듈(191)은 발생된 CC 메시지를 PE 네트워크 구성 요소(150)의 특정한 인출 포트(egress port) 및 특정한 의사회선(pseudowire)으로 매핑(map)할 수 있다. 본 발명의 상이한 실시예는 상이한 유형의 전송 모듈(191)을 사용할 수 있고, 전송 모듈(191)은 본 발명의 몇몇 실시예와 상이하게 동작을 수행할 수 있음이 이해되어야 한다. 그러므로, 본 발명의 실시예는 전송 네트워크의 유형 및 기능과 독립적이다.
만일, CCM 수신 카운터가 0의 값이 아니라면(예를 들면, 0보다 큰 경우), CC 메시지가 송신되지 않는 단계의 블록(426)으로 흐름이 이동한다. 본 발명의 몇몇 실시예에서, PE 네트워크 구성 요소(150)는 특정한 MEP{예를 들면, MEP(112)}로부터 CC 메시지를 계속 수신할 수 있지만, CCM 수신 카운터(316)가 0의 값이 아니라면 그 MEP와 연관된 CC 메시지를 전송 네트워크를 통해 송신하지 않는다는 것이 이해되어야 한다. 그러므로, PE 네트워크 구성 요소(150)가 전송 네트워크를 통해{예를 들면, 인트라-이더넷 서비스 프로바이더 네트워크 링크(MAN 및/또는 WAN 링크)를 통해} 송신하는 CC 메시지의 수가 감소된다는 것이 이해되어야 한다. 예를 들면, PE 네트워크 구성 요소(150)는 전송 네트워크 연결(180)을 통해 송신하는 CC 메시지의 주기적 비율(예를 들면, R1/RC)보다 높은 주기적 비율(예를 들면, R1)로, MEP(112)로부터 CC 메시지를 수신한다. 그러므로, 서비스 인스턴스의 특정한 종단부를 위하여 부착 회로(170)를 통해 송신된 CC 메시지의 수는, 그 서비스 인스턴스의 그 종단부를 위하여 전송 네트워크 연결(180)을 통해 송신된 CC 메시지의 수보다 더 크다. 그러므로, 전송 네트워크의 대역폭이 보존된다는 것이 이해되어야 한다. 또한, 서비스 인스턴스의 수가 증가하기 때문에(따라서 PE 네트워크 구성 요소(150)가 수신하는 CC 메시지의 수도 증가하기 때문에), 절약되는 대역폭의 양도 또한 증가한다는 것도 이해되어야 한다. 그러므로, CCM 메커니즘을 채용하는 증가된 서비스 인스턴스의 확장성도 향상된다(예를 들면, 프로바이더 네트워크 상에서 CC 메시지 부하가 대응하여 증가하지 않아도, 서비스 인스턴스의 수는 증가될 수 있다).
블록(424)으로부터 CCM 수신 카운터가 초기값으로 리셋되는 단계의 블록(428)으로 흐름이 이동하며, 그리고 블록(430)으로 흐름이 이동한다. 블록(430)에서, CCM 타임아웃 타이머는 초기값(예를 들면, 수신된 CC 메시지에 포함된 주기적 비율값)으로 리셋된다.
PE 네트워크 구성 요소(150)는 서비스 인스턴스(135)에서 CE 네트워크 구성 요소(120)의 MEP(122)로부터 수신된 CC 메시지를 위하여, 도 4에 기술된 바와 같은 유사한 동작을 수행할 수 있음이 이해되어야 한다. 예를 들면, PE 네트워크 구성 요소(150)는 전송 네트워크 연결(180)을 통해 송신하는 CC 메시지의 주기적 비율(예를 들면, R2/RC)보다 높은 주기적 비율(예를 들면, R2)로, MEP(122)로부터 CC 메시지를 수신한다. 그러므로, 본 발명의 하나의 실시예에 따르면, PE 네트워크 구성 요소(150)는 MEP(112)와 MEP(122)를 위하여 (R1+R2)/RC의 주기적 비율로 전송 네트워크 연결(180)을 통해 CC 메시지를 송신한다.
도 2는 본 발명의 하나의 실시예에 따라, CE 네트워크 구성 요소가 듀얼-홈된 전송 네트워크 연결에서 CC 메시지의 감소된 주기적 송신율을 가지는 예시적인 VPLS 네트워크를 도시한다. 도 2는 도 5의 예시적인 동작을 참조하여 기술될 것이다. 그러나, 도 2는 도 5를 참조하여 논의된 것 이외의 본 발명의 실시예에 의해서 동작이 수행될 수 있고, 도 5를 참조하여 논의된 실시예는 도 2를 참조하여 논의된 것과 상이한 동작을 수행할 수 있음이 이해되어야 한다.
도 2는 도 1에 도시된 CE 네트워크 구성 요소(110){및 MEP(112)}를 포함한다. 또한 CE 네트워크 구성 요소(110)는 부착 회로(170)를 통해 PE 네트워크 구성 요소(150)와 결합되고, PE 네트워크 구성 요소(150)는 전송 네트워크 연결(180)을 통해 PE 네트워크 구성 요소(160)와 결합된다. 또한, CE 네트워크 구성 요소(110)는 PE 네트워크 구성 요소(250)와 듀얼-홈된다. 예를 들면, 만일 부착 회로(170)가 어떤 이유로 결함이 발생하였다면(예를 들면, PE 네트워크 구성 요소 상에서 동작하는 부정확하게 구성된 스패닝 트리 프로토콜(Spanning Tree Protocol; STP), 부착 회로(170)를 결합하는 포트의 부정확한 차단, 부착 회로(170)를 수반하는 물리적 링크의 작동 정지 등), CE 네트워크 구성 요소(110)는 PE 네트워크 구성 요소(150)로 데이터 및 CC 메시지를 송신하기 위하여 부착 회로(210)로 전환(switch)한다. 이러한 방법으로, 비록 부착 회로(170)가 사용 불가능하다 할지라도, CE 네트워크 구성 요소(110)는 VPLS 네트워크 및 CE 네트워크 구성 요소(130)로의 액세스를 가진다. PE 네트워크 구성 요소(250)는, 인입 서비스 분리 모듈(190) 및 전송 모듈(191)과 유사한 방식으로 동작하는, 인입 서비스 분리 모듈(290) 및 전송 모듈(291)을 포함한다. PE 네트워크 구성 요소(250)는 전송 네트워크 연결(220)을 통해 PE 네트워크 구성 요소(160)와 결합된다.
도 2에서, 부착 회로(170)는 결함이 발생하였고(부착 회로(170) 상에 대문자 "X"로 표시된 바와 같이), CE 네트워크 구성 요소(110)는 CC 메시지를 송신 및 수신할 수 있도록 이차적인(예를 들면, 백업) 부착 회로(210)로 전환하였다. 그러므로, PE 네트워크 구성 요소(150)는 부착 회로(170)를 통해 MEP(112)로부터 CC 메시지를 수신하지 않는다. 비록 PE 네트워크 구성 요소(150)가 CC 메시지 타임아웃을 보다 빠르게 검출하지만(예를 들면, 주기적 비율 R1이 만료되는 동안 CC 메시지를 수신하지 않은 후에), PE 네트워크 구성 요소(160)는 동일한 비율로 CC 메시지 타임아웃을 검출하지 않음이 이해되어야 한다. 예를 들면, PE 네트워크 구성 요소(160)는 감소된 주기적 비율(예를 들면, R1/RC)로 CC 메시지를 수신한다고 예상한다. 그러므로, 본 발명의 하나의 실시예에서, 특정의 MEP를 위하여 CC 메시지 타임아웃을 검출하면, 인입 서비스 분리 모듈은 그 MEP를 위하여 1의 값인 EDN 필드를 가지는 CC 메시지를 발생시키고, 이 메시지를 인출 서비스 분리 모듈로 송신한다. 1의 값으로 설정된 EDN 필드를 가지는 CC 메시지는 인출 서비스 분리 모듈에게 CC 메시지 타임아웃을 통지하고, 인출 서비스 분리 모듈이 그 MEP를 위하여 CC 메시지를 송신하는 것을 멈추도록 유발한다.
도 5는 본 발명의 하나의 실시예에 따라, CC 메시지 타임아웃을 판단하고, 명시적 서비스 인스턴스 작동 정지 CC 메시지(explicit service instance down CC message)를 유발하는 예시적인 방법을 도시하는 흐름도이다. 블록(510)에서, PE 네트워크 구성 요소(150)는 CC 메시지가 타임아웃되었음을 판단한다. 예를 들면, PE 네트워크 구성 요소(150)는 예상되는 주기적 비율(예를 들면, R1의 비율) 내에 MEP(112)로부터 CC 메시지를 수신하지 못한다. 예를 들어, 도 3a를 참조하면, CCM 모듈(310)은 CCM 타임아웃 타이머(318)가 만료되었음을 판단한다. 블록(510)에서 블록(520)으로 흐름이 이동한다.
블록(520)에서, PE 네트워크 구성 요소(150)는, 타임아웃된 MEP(예를 들면, MEP(112))와 연관된, 이전에 캐시된 CC 메시지를 읽는다. 예를 들어, 도 3a를 참조하면, CCM 모듈(310)은 MEP(112)를 위하여 이전에 캐시된 CC 메시지에 대한 CCM 데이터 구조(314)의 입력을 읽는다. 블록(520)으로부터 하나 이상의 필드가 메시지에 추가되는 단계의 블록(530)으로 흐름이 이동한다. 예를 들면, EDN 필드는 메시지에 추가되고, 1의 값이 설정된다. 또한, 트랜잭션 ID 필드가 메시지에 추가되고, PE 네트워크 구성 요소(150)의 고유 식별자(unique identifier)가 배치된다{예를 들면, PE 네트워크 구성 요소(150)의 MAC 어드레스}. 추가적인 필드를 가지는 CC 메시지가 PE 네트워크 구성 요소(160)로 송신되는 단계의 블록(540)으로 흐름이 이동한다. 예를 들어, 도 3a를 참조하면, CCM 모듈(310)은 1의 값이 설정된 EDN 필드와 PE 네트워크 구성 요소(150)를 고유하게 식별하는 트랜잭션 ID 필드를 가지는 CC 메시지를 발생시키고, PE 네트워크 구성 요소(160)로 송신되도록 이 메시지를 전송 모듈(191)로 통과시킨다.
다시 도 2를 참조하면, CE 네트워크 구성 요소(110)가 듀얼-홈되었기 때문에{예를 들면, CE 네트워크 구성 요소(110)는 부착 회로(170) 및/또는 PE 네트워크 구성 요소(150)에 결함이 발생하는 경우, 백업 PE 네트워크 구성 요소(250)와 결합됨}, MEP(112)는 부착 회로(210)를 통해 PE 네트워크 구성 요소(250)로 CC 메시지를 송신한다. 본 발명의 하나의 실시예에 따르면, PE 네트워크 구성 요소(250)의 인입 서비스 분리 모듈(290) 및 전송 모듈(291)은 PE 네트워크 구성 요소(150)의 인입 서비스 분리 모듈(190) 및 전송 모듈(191)과 유사한 방법으로 작업을 수행한다. 예를 들면, PE 네트워크 구성 요소(250)는 감소된 비율로{예를 들면, RC를 비율 카운트(rate count) 값이라 할 때, R1/RC의 비율로} 전송 네트워크 연결(220)을 통해 PE 네트워크 구성 요소(160)에 CC 메시지를 송신한다. 또한, PE 네트워크 구성 요소(250)가 PE 네트워크 구성 요소(160)로 송신하는 각각의 CC 메시지는 CC 메시지의 출처(source)를 고유하게 식별하는 트랜잭션 ID(예를 들면, PE 네트워크 구성 요소(250)의 MAC 어드레스)를 포함한다.
그러므로, 도 2에 도시된 바와 같이, PE 네트워크 구성 요소(160)는 MEP(112)를 위하여 PE 네트워크 구성 요소(150)로부터 1의 값인 EDN 필드를 포함하는 CC 메시지를 수신한다. 본 발명의 하나의 실시예에 따르면, 이 CC 메시지는 PE 네트워크 구성 요소(160)가 PE 네트워크 구성 요소(150)와 연관된 CC 메시지를 CE 네트워크 구성 요소(130)로 송신하는 것을 멈추도록 한다. 또한, PE 네트워크 구성 요소(160)는 MEP(112)를 위하여 PE 네트워크 구성 요소(250)로부터 (1의 값인 EDN 필드를 포함하지 않는) CC 메시지를 수신한다. 본 발명의 하나의 실시예에 따르면, PE 네트워크 구성 요소(160)는 상이한 이더넷 서비스 프로바이더 네트워크 구성 요소로부터 수신된 CC 메시지{예를 들면, 트랜잭션 ID(transaction identifier)에 의해 식별된}를 별개로 취급한다. 예를 들면, MEP(112)를 위하여 PE 네트워크 구성 요소(150)로부터 보내진 명시적 MEP 작동 정지 통지 메시지는, MEP(112)를 위하여 PE 네트워크 구성 요소(250)로부터 보내진 CC 메시지에 영향을 미치지 않는다. 다시 말하면, 비록 PE 네트워크 구성 요소(160)가 CC 메시지를 송신하는 것을 멈추도록 유발하는 메시지를 PE 네트워크 구성 요소(160)가 특정한 MEP를 위하여 PE 네트워크 구성 요소(150)로부터 수신할지라도, 이 MEP 작동 정지 메시지는 오직 그 CC 메시지에만 적용되고, 그 MEP를 위하여 PE 네트워크 구성 요소(250)로부터 수신되는 CC 메시지에는 적용되지 않는다.
도 6a 및 6b는 본 발명의 하나의 실시예에 따라, 도 4의 감소된 주기적 송신율로 수신된 CC 메시지를 처리하고, 도 5의 명시적 서비스 인스턴스 작동 정지 CC 메시지를 처리하는 예시적인 방법을 도시하는 흐름도이다. 예를 들면, 본 발명의 하나의 실시예에서, 도 6a 및 6b의 동작은 PE 네트워크 구성 요소(160)에 의해 수행될 수 있다. 동작(610)에서, 인출 서비스 분리 모듈{예를 들면, 인출 서비스 분리 모듈(192)}은 특정한 MEP와 연관된 CC 메시지를 수신한다. 본 발명의 하나의 실시예에 따르면, 수신된 CC 메시지는 EDN 필드, 반복 카운트 필드 및 트랜잭션 ID 필드, 또는 EDN 필드, 반복 카운트 필드 및 트랜잭션 ID 필드의 임의의 조합을 포함한다. 또한, 본 발명의 몇몇 실시예에서, 수신된 CC 메시지는 감소된 주기적 송신율로 송신되었다(예를 들면, 수신된 CC 메시지는 CC 메시지에 포함된 원래의 주기적 송신율로 송신되지 않았다). 블록(610)에서 블록(612)으로 흐름이 이동한다.
도 3b는 본 발명의 하나의 실시예에 따라, 도 3a의 CC 메시지의 감소된 주기적 송신율을 수신하고, 원래의 주기적 송신율로 CC 메시지를 송신하는 예시적인 이더넷 서비스 프로바이더 네트워크 구성 요소를 도시하는 블록도이다. 도 3b의 PE 네트워크 구성 요소(160)는 전송 모듈(193)과 결합된 인출 서비스 분리 모듈(192)을 포함한다. 인출 서비스 분리 모듈(192)은 메모리(352)와 결합된 CCM 모듈(370)을 포함한다. 메모리(352)는 CCM 데이터 구조(364), CCM 송신 타이머(366) 및 CCM 타임아웃 타이머(368)를 저장한다. 본 발명의 하나의 실시예에 따르면, CCM 송신 타이머(366)는 CE 네트워크 구성 요소로 송신되는 CC 메시지들의 송신 간의 시간 양을 표시한다. 예를 들면, CCM 송신 타이머(366)는 CC 메시지에 포함된 주기적 비율과 등가일 수 있다{그러므로, 예를 들어 만일 주기적 비율이 R1이면, CCM 송신 타이머(366)는 R1의 시간에 만료될 수 있다}. 본 발명의 하나의 실시예에 따르면, CCM 타임아웃 타이머(368)는 인출 서비스 분리 모듈(192)이 CC 메시지 타임아웃을 판단하기 전의 시간 양을 표시한다{예를 들면, PE 네트워크 구성 요소(150)에 의해 보내진 CC 메시지에 대하여, CC 메시지 타임아웃을 선언하는 시간}.
블록(612)에서, 인출 서비스 분리 모듈은 수신된 CC 메시지를 캐시한다. 예를 들어, 도 3b를 참조하면, 인출 서비스 분리 모듈(192)은 PE 네트워크 구성 요소(150)로부터 수신된 CC 메시지(예를 들면, 추가된 필드와 함께)를 CCM 데이터 구조(364)에 캐시한다. 그 후, 인출 서비스 분리 모듈이 수신된 CC 메시지의 EDN 필드가 설정되었는지를(예를 들면, EDN 필드가 1의 값을 가지는지를) 판단하는 단계의 블록(614)으로 흐름이 이동한다. 만일 EDN 필드가 1의 값을 가지면, 인출 서비스 분리 모듈(192)이 CCM 송신 타이머를 멈추고{예를 들면, CCM 모듈(370)이 CCM 송신 타이머(366)를 멈추고}, CC 메시지와 연관된 트랜잭션에 대하여 어떤 CC 메시지도 송신하지 않는 단계의 블록(616)으로 흐름이 이동한다. 그러므로, 도 2를 참조하여 예를 들면, MEP(112)를 위하여 PE 네트워크 구성 요소(150)로부터 1의 값을 가지는 EDN 필드 및 PE 네트워크 구성 요소(150)를 고유하게 식별하는 트랜잭션 ID를 포함하는 CC 메시지를 수신하면, PE 네트워크 구성 요소(160)는 MEP(112)를 위하여 PE 네트워크 구성 요소(150)로부터 CE 네트워크 구성 요소(130)로 어떤 CC 메시지도 송신하지 않는다.
만일 EDN 필드가 설정되지 않는다면(예를 들면, EDN 필드가 0의 값을 가진다면), 블록(618)으로 흐름이 이동한다. 블록(618)에서, 본 발명의 하나의 실시예에 따르면, 반복 카운터(repeat counter)는 CC 메시지의 반복 카운트 값으로 설정된다. 이와 다른 실시예에서, 캐시된{예를 들면, 블록(612)의 동작 중에 캐시된} CC 메시지의 반복 카운트 필드는 반복 카운터로 사용된다. 블록(618)에서 블록(620)으로 흐름이 이동한다.
블록(620)에서, CCM 송신 타이머는 CC 메시지에 포함된 주기적 비율에 따라 구성된다. 예를 들어, 도 3b를 참조하면, CCM 모듈(370)은 CC 메시지에 포함된 주기적 비율(예를 들면, R1)에 따라 CCM 송신 타이머(366)를 구성한다. 블록(622)으로 흐름이 이동한다. 블록(622)에서, CCM 송신 타이머가 만료되었는지가 판단된다. 예를 들어, 도 3b를 참조하면, CCM 모듈(370)은 CCM 송신 타이머(366)가 만료되었는지를 판단한다. 만일 CCM 송신 타이머가 만료되었으면, 블록(624)으로 흐름이 이동한다. 만일 CCM 송신 타이머가 만료되지 않았으면, 다시 블록(622)으로 흐름이 이동한다.
블록(624)에서, 캐시된 CC 메시지가 시퀀스 번호를 포함하는지에 대한 판단이 이루어진다. 예를 들어, 도 3b를 참조하면, CCM 모듈(370)은 MEP와 연관된 가장 최근에 캐시된 CC 메시지가 시퀀스 번호를 포함하는지를 판단하기 위하여 CCM 데이터 구조(364)에 액세스한다. 만일 캐시된 CC 메시지가 시퀀스 번호를 포함한다면, 블록(626)으로 흐름이 이동한다. 그러나, 만일 캐시된 CC 메시지가 시퀀스 번호를 포함하지 않으면, 블록(628)으로 흐름이 이동한다. 블록(626)에서, 시퀀스 번호가 증가되고, 캐시된 메시지는 증가된 시퀀스 번호를 반영하기 위하여 업데이트된다. 블록(626)에서 블록(628)으로 흐름이 이동한다.
블록(628)에서, CC 메시지가 캐시로부터 생성되고, 기타 필드들(예를 들면, EDN 필드, 반복 카운트 필드 및 트랜잭션 ID 필드)은 메시지에서 제거된다. 만일 캐시된 메시지가 시퀀스 번호를 포함하면, 생성된 CC 메시지는 그 시퀀스 번호를 포함한다. 블록(628)으로부터, 생성된 CC 메시지가 송신되는 단계의 블록(630)으로 흐름이 이동한다. 예를 들어, 도 3b를 참조하면, CCM 모듈(370)은 CCM 데이터 구조(364)에 액세스하고, 기타 필드들이 없는 CC 메시지를 발생시키며, 발생된 CC 메시지를 전송 모듈(193)로 통과시킨다. 전송 모듈(193)은 부착 회로{예를 들면, 부착 회로(174)}가 필요로 하는 임의의 캡슐화를 추가하고, 임의의 추가적인 프로세싱을 수행하며, 발생된 CC 메시지를 CE 네트워크 구성 요소(130)에 송신한다. 블록(630)에서 블록(632)으로 흐름이 이동한다.
블록(632)에서, 반복 카운터는 감소된다. 예를 들면, 본 발명의 하나의 실시예에서, 각각의 CC 메시지를 송신하면, CCM 모듈(370)은 반복 카운트 필드의 값을 1씩 감소시킨다. 반복 카운터가 0보다 큰지에 대한 판단이 이루어지는 단계의 블록(634)으로 흐름이 이동한다. 예를 들면, CCM 모듈(370)은 반복 카운터가 0보다 큰지를 판단한다. 만일 반복 카운터가 0보다 크지 않으면, 다른 동작(alternative action)이 취해지는{예를 들면, PE 네트워크 구성 요소(160)가 CC 메시지 타임아웃을 판단하거나, PE 네트워크 구성 요소(160)가 반복 카운터를 다시 조정하는 등의} 단계의 블록(636)으로 흐름이 이동한다. 만일 반복 카운터가 0보다 크면, 블록(622)으로 다시 흐름이 이동한다. 그러므로, 예를 들면, (수신된 CC 메시지의 반복 카운트 필드에 표시된 바와 같은) 반복 카운트 숫자의 횟수 동안, PE 네트워크 구성 요소(160)는 원래의 주기적 비율(예를 들면, R1의 비율)로 MEP(132){서비스 인스턴스(125)를 위한}에 CC 메시지를 송신한다. 인출 서비스 분리 모듈(192)은 블록들(622-636)의 동작 중에 언제라도, 블록들(622-636)의 동작을 오버라이드하는(override), EDN 필드가 설정된(예를 들면, 1의 값인 EDN 필드) CC 메시지를 수신할 수 있음에 유의하여야 한다. 다시 말하면, 특정한 MEP 및 특정한 인입 서비스 분리 모듈과 연관된 1의 EDN 필드를 가지는 CC 메시지는, 인출 서비스 분리 모듈이 그 MEP 및 인입 서비스 분리 모듈을 위해 CC 메시지를 송신하는 것을 멈추도록 한다.
본 발명의 실시예가 VPLS 네트워크에 관하여 기술되었지만, 본 발명의 다른 실시예에서는 상이한 네트워크가 사용될 수 있다{예를 들면, 표준 이더넷 네트워크, 프로바이더 백본 네트워크(Provider Backbone network) 등}. 또한, 본 발명의 실시예가 이더넷 서비스 프로바이더 네트워크를 통해 송신되는 CC 메시지의 주기적 비율을 감소시키는 것을 기술하고 있지만, 본 발명의 다른 실시예에서는 CC 메시지의 주기적 비율이 이더넷 사용자 네트워크에서(예를 들면, LAN 내에서) 감소될 수 있다. 또한, 본 발명의 실시예가 CC 메시지(예를 들면, 802.1ag CC 메시지)의 송신율을 감소시키는 것을 기술하고 있지만, 본 명세서에 기술된 본 발명의 실시예는 또한 상이한 유형의 메시지{예를 들면, 다른 킵-얼라이브 메시지(keep-alive messages), 제어 메시지, OAM(operations, administration, and maintenance; 운용,관리 및 보수) 메시지 등}의 송신율을 감소시키기 위해 사용될 수 있다.
CE 네트워크 구성 요소(130)와 CE 네트워크 구성 요소(140)는 각각 MEP(132)와 MEP(142)를 통하여, MEP(112)와 MEP(122)로 CC 메시지를 전송함이 이해되어야 한다. 또한, PE 네트워크 구성 요소(160)는 인입 서비스 분리 모듈을 지원하고, PE 네트워크 구성 요소(150)는 인출 서비스 분리 모듈을 지원한다.
또한, 본 발명의 하나의 실시예에서, PE 네트워크 구성 요소(150)와 PE 네트워크 구성 요소(160)는 감소된 주기적 비율 및 CC 메시지에 추가된 필드를 함께 지원한다. 예를 들면, 본 발명의 몇몇 실시예에서, 이러한 기능들은 {예를 들면, LDP(Label Distribution Protocol; 레이블 분배 프로토콜), GMPLS 등을 통해} 시그널링된다(signaled). 본 발명의 또 다른 실시예에서, PE 네트워크 구성 요소(150)와 PE 네트워크 구성 요소(160)를 지원하는 네트워크 관리자가 감소된 주기적 비율 및 CC 메시지에 추가된 필드를 지원하도록 각각의 PE 네트워크 구성 요소를 구성한다.
도면의 흐름도는 본 발명의 특정의 실시예에 의해 수행되는 특정한 동작 순서를 도시하지만, 그러한 순서는 예시적인 것임이 이해되어야 한다(예를 들어, 이와 다른 실시예는 상이한 순서로 동작을 수행하거나, 특정의 동작들을 조합하거나, 특정의 동작들을 중첩할 수 있는 등).
본 발명이 몇몇 실시예에 관하여 기술되었지만, 당업자는 본 발명이 기술된 실시예에 한정되지 않고, 첨부된 특허 청구 범위의 범주 및 사상 내에서 수정 및 변경이 실시될 수 있음을 인식할 것이다. 본 명세서는 그러므로 한정이 아닌 예시로 간주될 것이다.

Claims (20)

  1. 프로바이더 네트워크에서 송신되는 CC(Connectivity Check; 연결성 체크) 메시지의 수를 감소시키기 위한 방법으로서 - 제1 사용자 네트워크 구성 요소는 상기 프로바이더 네트워크를 통하여 제2 사용자 네트워크 구성 요소와 결합되고, 상기 프로바이더 네트워크는 제2 서비스 프로바이더 네트워크 구성 요소와 결합된 제1 서비스 프로바이더 네트워크 구성 요소를 포함함 -,
    상기 제1 서비스 프로바이더 네트워크 구성 요소에서 제1 주기적 비율(periodicity rate)로 상기 제1 사용자 네트워크 구성 요소로부터 복수의 제1 CC 메시지를 수신하는 단계 - 상기 복수의 제1 CC 메시지는 상기 제2 사용자 네트워크 구성 요소가 목적지이고 상기 제1 사용자 네트워크 구성 요소와 연관되어 있음 -; 및
    상기 제1 주기적 비율보다 작은 제2 주기적 비율로 상기 프로바이더 네트워크를 통하여 상기 제2 서비스 프로바이더 네트워크 구성 요소에 하나 이상의 제2 CC 메시지의 세트를 송신하는 단계
    를 포함하고,
    상기 제2 CC 메시지의 세트는 각각 상기 제1 사용자 네트워크 구성 요소와 연관되고, 상기 제2 CC 메시지의 세트 각각은 상기 제2 서비스 프로바이더 네트워크 구성 요소가 상기 제1 주기적 비율로 상기 제2 사용자 네트워크 구성 요소에 송신해야 하는, 상기 제1 사용자 네트워크 구성 요소와 연관된 CC 메시지의 개수를 나타내는 반복 카운트(repeat count) 값을 포함하는,
    프로바이더 네트워크에서 송신되는 CC 메시지의 수를 감소시키기 위한 방법.
  2. 제1항에 있어서,
    상기 수신된 복수의 제1 CC 메시지를 상기 제1 서비스 프로바이더 네트워크 구성 요소의 CCM(Continuity Check Message) 데이터 구조에 저장하는 단계;
    상기 제1 사용자 네트워크 구성 요소가 상기 제2 사용자 네트워크 구성 요소가 목적지인 CC 메시지를 상기 제1 주기적 비율의 시간 동안 송신하지 않았음을 검출하는 단계;
    상기 제2 사용자 네트워크 구성 요소가 목적지인, 이전에 상기 제1 사용자 네트워크 구성 요소로부터 수신된 CC 메시지의 저장된 버전을 획득하는 단계; 및
    상기 제1 서비스 프로바이더 네트워크 구성 요소가 상기 제1 사용자 네트워크 구성 요소로부터 상기 제2 사용자 네트워크 구성 요소가 목적지인 CC 메시지를 수신하는 것을 멈추었음을 나타내는 CC 메시지를 상기 제2 서비스 프로바이더 네트워크 구성 요소에 송신하는 단계
    를 더 포함하는
    프로바이더 네트워크에서 송신되는 CC 메시지의 수를 감소시키기 위한 방법.
  3. 제1항에 있어서, 상기 제1 사용자 네트워크 구성 요소는 제3 서비스 프로바이더 네트워크 구성 요소와 듀얼-홈되고(dual homed), 상기 제3 서비스 프로바이더 네트워크 구성 요소는 상기 제2 서비스 프로바이더 네트워크 구성 요소와 결합되며,
    상기 방법은,
    상기 제3 서비스 프로바이더 네트워크 구성 요소에서 상기 제1 주기적 비율로 상기 제1 사용자 네트워크 구성 요소로부터 복수의 제3 CC 메시지를 수신하는 단계 - 상기 복수의 제3 CC 메시지는 상기 제2 사용자 네트워크 구성 요소가 목적지이고 상기 제1 사용자 네트워크 구성 요소와 연관되어 있음 -;
    상기 수신된 CC 메시지를 상기 제3 서비스 프로바이더 네트워크 구성 요소의 CCM(Continuity Check Message) 데이터 구조에 저장하는 단계;
    상기 제3 서비스 프로바이더 네트워크 구성 요소의 상기 CCM 데이터 구조에 저장된 상기 CC 메시지에 반복 카운트 필드를 추가하는 단계;
    상기 제3 서비스 프로바이더 네트워크 구성 요소의 상기 CCM 데이터 구조에 저장된 상기 CC 메시지에 트랜잭션 ID 필드를 추가하고, 상기 트랜잭션 ID 필드에 상기 제3 서비스 프로바이더 네트워크 구성 요소를 고유하게 식별하는 값을 설정하는 단계;
    상기 제1 주기적 비율보다 작은 제3 주기적 비율을 생성하기 위하여 상기 제1 주기적 비율을 감소시키는 단계; 및
    상기 제3 주기적 비율로 상기 프로바이더 네트워크를 통하여 상기 제2 서비스 프로바이더 네트워크 구성 요소에 하나 이상의 제4 CC 메시지의 세트를 송신하는 단계
    를 더 포함하고,
    상기 송신된 CC 메시지 각각은 상기 제3 서비스 프로바이더 네트워크 구성 요소를 고유하게 식별하는 트랜잭션 ID 및 상기 제3 서비스 프로바이더 네트워크 구성 요소가 상기 제1 주기적 비율로 상기 제2 사용자 네트워크 구성 요소에 송신해야 하는 CC 메시지의 개수를 나타내는 상기 반복 카운트 필드 내의 반복 카운트 값을 포함하는,
    프로바이더 네트워크에서 송신되는 CC 메시지의 수를 감소시키기 위한 방법.
  4. 프로바이더 네트워크에서 송신되는 CC(Connectivity Check) 메시지의 수를 감소시키기 위한 서비스 프로바이더 네트워크 구성 요소로서,
    제1 주기적 비율로 제1 사용자 네트워크 구성 요소로부터 제2 사용자 네트워크 구성 요소가 목적지인 CC 메시지를 수신하고, 상기 CC 메시지를 CCM 데이터 구조에 저장하는 것,
    상기 제1 주기적 비율보다 작은 제2 주기적 비율을 생성하기 위하여 상기 제1 주기적 비율을 감소시키는 것, 및
    다른 서비스 프로바이더 네트워크 구성 요소가 상기 제1 주기적 비율로 상기 제2 사용자 네트워크 구성 요소에 송신해야 하는 상기 제1 사용자 네트워크 구성 요소와 연관된 CC 메시지의 개수를 나타내는 반복 카운트 값을 하나 이상의 상기 수신된 CC 메시지의 세트에 추가하는 것
    을 수행하는 CCM(Continuity Check Message) 모듈, 및
    상기 CCM 모듈과 결합되고, 상기 CCM 데이터 구조를 저장하는 메모리
    를 포함하는 인입 서비스 분리 모듈(ingress service delimiting module); 및
    상기 인입 서비스 분리 모듈과 결합되고, 상기 제2 주기적 비율로 상기 다른 서비스 프로바이더 네트워크 구성 요소에 상기 CC 메시지의 세트를 송신하는 전송 모듈(transport module)
    을 포함하는, 서비스 프로바이더 네트워크 구성 요소.
  5. 제4항에 있어서, 상기 CCM 모듈은 또한 상기 제1 사용자 네트워크 구성 요소로부터의 CC 메시지의 부재(absence)가 CCM 타임아웃 타이머(CCM timeout timer)를 초과하였는지 여부를 판단하며, 상기 CCM 모듈은 또한 명시적 작동 정지 통지 필드(explicit down notification field)를 상기 CC 메시지의 세트에 추가하고, 상기 명시적 작동 정지 통지 필드에 상기 CCM 타임아웃 타이머가 만료되었는지 여부를 표시하는 값을 설정하는, 서비스 프로바이더 네트워크 구성 요소.
  6. 제4항에 있어서, 상기 제2 주기적 비율은 네트워크 관리자(network administrator)에 의하여 구성되는, 서비스 프로바이더 네트워크 구성 요소.
  7. CC(Connectivity Check) 메시지를 처리하기 위한 서비스 프로바이더 네트워크 구성 요소로서,
    제1 사용자 네트워크 구성 요소와 연관되고 제2 사용자 네트워크 구성 요소가 목적지인, 다른 서비스 프로바이더 네트워크 구성 요소로부터 송신된 CC 메시지를 수신하고, 상기 CC 메시지를 CCM 데이터 구조에 저장하는 CCM(Continuity Check Message) 모듈 - 상기 수신된 CC 메시지 각각은 제1 주기적 비율 및 반복 카운트 값을 포함하고, 상기 수신된 CC 메시지 각각은 상기 제1 주기적 비율보다 작은 제2 주기적 비율로 수신되며, 상기 CCM 모듈은 또한 상기 CCM 데이터 구조로부터 상기 반복 카운트 값에 따른 개수의 CC 메시지를 생성하고, 상기 생성된 CC 메시지를 상기 제1 주기적 비율로 송신되도록 함 - , 및
    상기 CCM 데이터 구조를 저장하는 상기 CCM 모듈과 결합된 메모리
    를 포함하는 인출 서비스 분리 모듈(egress service delimiting module); 및
    상기 인출 서비스 분리 모듈과 결합되고, 상기 생성된 CC 메시지를 상기 제2 사용자 네트워크 구성 요소에 송신하는 전송 모듈
    을 포함하는, 서비스 프로바이더 네트워크 구성 요소.
  8. 제7항에 있어서, 상기 CCM 모듈은 또한, 상기 다른 서비스 프로바이더 네트워크 구성 요소로부터 수신된 상기 제1 사용자 네트워크 구성 요소와 연관된 상기 CC 메시지가, 상기 다른 서비스 프로바이더 네트워크 구성 요소가 상기 제2 사용자 네트워크 구성 요소가 목적지인 상기 제1 사용자 네트워크 구성 요소와 연관된 CC 메시지를 수신하는 것을 멈추었음을 나타내는 것으로 판단되는 경우, 상기 사용자 네트워크 구성 요소에 상기 생성된 CC 메시지를 송신하는 것을 멈추도록 하는, 서비스 프로바이더 네트워크 구성 요소.
  9. 제7항에 있어서, 상기 CCM 모듈은 또한, 수신된 CC 메시지 각각에 포함된 트랜잭션 ID에 기초하여, 상이한 출처로부터 수신된 CC 메시지들의 처리를 구별하는, 서비스 프로바이더 네트워크 구성 요소.
  10. 제7항에 있어서, 상기 생성된 CC 메시지의 수는 상기 반복 카운트 값과 등가인, 서비스 프로바이더 네트워크 구성 요소.
  11. 제1 서비스 프로바이더 네트워크 구성 요소에서의 방법으로서 - 상기 제1 서비스 프로바이더 네트워크 구성 요소는 제1 사용자 네트워크 구성 요소와 직접 결합된 제2 서비스 프로바이더 네트워크 구성 요소와 결합되고, 상기 제1 서비스 프로바이더 네트워크 구성 요소는 제2 사용자 네트워크 구성 요소와 결합됨 -,
    상기 제2 서비스 프로바이더 네트워크 구성 요소로부터 제1 CC(Connectivity Check) 메시지를 수신하는 단계 - 상기 제1 CC 메시지는 상기 제1 사용자 네트워크 구성 요소와 연관되고 상기 제2 사용자 네트워크 구성 요소가 목적지이며, 상기 제1 CC 메시지는 주기적 비율 및 반복 카운트 값을 포함함 -; 및
    상기 제1 CC 메시지의 수신에 응답하여, 상기 제1 CC 메시지에 포함된 상기 주기적 비율로 상기 제1 사용자 네트워크 구성 요소와 연관된 복수의 CC 메시지를 상기 제2 사용자 네트워크 구성 요소에 송신하는 단계
    를 포함하고,
    상기 제2 사용자 네트워크 구성 요소에 송신되는 상기 복수의 CC 메시지의 개수는 상기 제1 CC 메시지에 포함된 상기 반복 카운트 값에 기초하는
    제1 서비스 프로바이더 네트워크 구성요소에서의 방법.
  12. 제11항에 있어서,
    상기 제1 서비스 프로바이더 네트워크 구성 요소가 상기 제1 사용자 네트워크 구성 요소로부터 상기 제2 사용자 네트워크 구성 요소가 목적지인 CC 메시지를 수신하는 것을 멈추었음을 나타내는 제2 CC 메시지를 상기 제2 서비스 프로바이더 네트워크 구성 요소로부터 수신하는 것에 응답하여, 상기 복수의 CC 메시지를 상기 제2 사용자 네트워크 구성 요소에 송신하는 것을 멈추는 단계를 더 포함하는
    제1 서비스 프로바이더 네트워크 구성요소에서의 방법.
  13. 제11항에 있어서,
    상기 제2 서비스 프로바이더 네트워크 구성 요소로부터 수신된 상기 제1 CC 메시지는 상기 제2 서비스 프로바이더 네트워크 구성 요소를 식별하는 트랜잭션 ID를 포함하고,
    제3 서비스 프로바이더 네트워크 구성 요소로부터 제2 CC 메시지를 수신하는 단계 - 상기 제2 CC 메시지는 상기 제1 사용자 네트워크 구성 요소와 연관되고 상기 제2 사용자 네트워크 구성 요소가 목적지이며, 상기 제2 CC 메시지는 주기적 비율, 반복 카운트 값, 및 상기 제3 서비스 프로바이더 네트워크 구성 요소를 식별하는 트랜잭션 ID를 포함함 -;
    상기 제2 CC 메시지의 수신에 응답하여, 상기 제2 CC 메시지에 포함된 상기 주기적 비율로 상기 제1 사용자 네트워크 구성 요소와 연관된 복수의 CC 메시지를 상기 제2 사용자 네트워크 구성 요소에 송신하는 단계 - 상기 제2 사용자 네트워크 구성 요소에 송신되는 상기 복수의 CC 메시지의 개수는 상기 제2 CC 메시지에 포함된 상기 반복 카운트 값에 기초함 -;
    상기 제1 서비스 프로바이더 네트워크 구성 요소가 상기 제1 사용자 네트워크 구성 요소로부터 상기 제2 사용자 네트워크 구성 요소가 목적지인 CC 메시지를 수신하는 것을 멈추었음을 나타내며, 상기 제2 서비스 프로바이더 네트워크 구성 요소를 식별하는 트랜잭션 ID를 포함하는 제3 CC 메시지를 상기 제2 서비스 프로바이더 네트워크 구성 요소로부터 수신하는 것에 응답하여, 상기 제2 서비스 프로바이더 네트워크 구성 요소에 대한 상기 복수의 CC 메시지를 상기 제2 사용자 네트워크 구성 요소에 송신하는 것은 멈추는 반면 상기 제3 서비스 프로바이더 네트워크 구성 요소에 대한 상기 복수의 CC 메시지를 상기 제2 사용자 네트워크 구성 요소에 송신하는 것은 계속하는 단계를 더 포함하는
    제1 서비스 프로바이더 네트워크 구성요소에서의 방법.
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
KR1020117008233A 2008-09-09 2009-09-03 프로바이더 네트워크에서의 ｃｃ 메시지 송신의 감소 KR101548034B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/207,065 US8018863B2 (en) 2008-09-09 2008-09-09 Reducing CC message transmission in a provider network
US12/207,065 2008-09-09

Publications (2)

Publication Number Publication Date
KR20110093990A KR20110093990A (ko) 2011-08-19
KR101548034B1 true KR101548034B1 (ko) 2015-08-27

Family

ID=41799196

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117008233A KR101548034B1 (ko) 2008-09-09 2009-09-03 프로바이더 네트워크에서의 ｃｃ 메시지 송신의 감소

Country Status (11)

Country Link
US (1) US8018863B2 (ko)
EP (1) EP2324600B1 (ko)
JP (1) JP5514213B2 (ko)
KR (1) KR101548034B1 (ko)
CN (1) CN102160337B (ko)
AU (1) AU2009292017B2 (ko)
CA (1) CA2736527C (ko)
HK (1) HK1161011A1 (ko)
MX (1) MX2011002346A (ko)
MY (1) MY156053A (ko)
WO (1) WO2010030562A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101369922B (zh) * 2008-09-28 2011-04-06 华为技术有限公司 一种连通性检测方法和维护域终点及系统
US8879384B2 (en) * 2009-09-14 2014-11-04 Alcatel Lucent Fast upstream source failure detection
JP5327001B2 (ja) * 2009-11-05 2013-10-30 富士通株式会社 通信装置及び通信方法
US8576698B2 (en) * 2009-12-10 2013-11-05 Alcatel Lucent Connectivity fault management timeout period control
JP5336343B2 (ja) * 2009-12-17 2013-11-06 富士通株式会社 パス接続性確認方法及び伝送装置
US8230071B1 (en) * 2010-06-28 2012-07-24 Ncircle Network Security, Inc. Network services platform
US8589732B2 (en) 2010-10-25 2013-11-19 Microsoft Corporation Consistent messaging with replication
US8812631B2 (en) * 2011-05-11 2014-08-19 International Business Machines Corporation Method and arrangement for operating a computer cluster
JP5760729B2 (ja) * 2011-06-15 2015-08-12 日本電気株式会社 通信装置、ネットワーク及びそれらに用いる通信方法
US9264328B2 (en) * 2011-11-07 2016-02-16 Ciena Corporation Systems and methods for dynamic operations, administration, and management
CN102624568B (zh) * 2012-04-11 2016-09-28 中兴通讯股份有限公司 一种接入电路侧链路故障状态的通知方法及装置
US9438486B2 (en) * 2012-06-14 2016-09-06 At&T Intellectual Property I, L.P. Intelligent network diagnosis and evaluation via operations, administration, and maintenance (OAM) transport
US8982710B2 (en) * 2012-09-28 2015-03-17 Broadcom Corporation Ethernet operation and maintenance (OAM) with flexible forwarding
TWI535241B (zh) * 2012-12-10 2016-05-21 智邦科技股份有限公司 網路裝置和網路裝置辨識方法
CN106656449B (zh) * 2016-11-02 2019-11-22 华为技术有限公司 一种协商周期的方法、设备和系统
KR20210023608A (ko) * 2019-08-23 2021-03-04 삼성전자주식회사 에지 컴퓨팅 시스템에서 데이터 제공 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050099954A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM network topography discovery

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6273622B1 (en) * 1997-04-15 2001-08-14 Flash Networks, Ltd. Data communication protocol for maximizing the performance of IP communication links
US6137779A (en) * 1997-05-22 2000-10-24 Integrated Device Technology, Inc. Transmission rate calculation scheme using table-lookup
JP3745930B2 (ja) * 2000-02-23 2006-02-15 富士通株式会社 パケット挿入間隔制御装置及びパケット挿入間隔制御方法
US6931017B2 (en) * 2001-02-01 2005-08-16 Lucent Technologies Inc. Burst ratio: a measure of bursty loss on packet-based networks
US7161907B2 (en) * 2002-03-05 2007-01-09 Sun Microsystems, Inc. System and method for dynamic rate flow control
US20050099949A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM domains and ethernet OAM frame format
KR100602651B1 (ko) 2004-02-13 2006-07-19 삼성전자주식회사 Ｔｃｐ 커넥션 관리 장치 및 방법
US7855968B2 (en) * 2004-05-10 2010-12-21 Alcatel Lucent Alarm indication and suppression (AIS) mechanism in an ethernet OAM network
WO2007033204A2 (en) * 2005-09-12 2007-03-22 Nortel Networks Limited Forwarding plane data communications channel for ethernet transport networks
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
US7515535B2 (en) 2006-05-10 2009-04-07 Cisco Technology, Inc. Technique for efficiently managing bandwidth for multipoint-to-multipoint services in a provider network
JP4757163B2 (ja) * 2006-09-29 2011-08-24 富士通株式会社 レイヤ２ループ検出装置、レイヤ２ループ検出システムおよびレイヤ２ループ検出方法
US8284677B2 (en) * 2007-10-30 2012-10-09 Ericsson Ab Scalable connectivity fault management in a bridged/virtual private LAN service environment
AU2009237405B2 (en) * 2008-04-16 2013-09-26 Telefonaktiebolaget L M Ericsson (Publ) Connectivity fault management traffic indication extension
JP5039639B2 (ja) * 2008-06-09 2012-10-03 株式会社日立製作所 パスプロテクション機能を有する通信装置及びその通信装置を使用するネットワークシステム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050099954A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM network topography discovery

Also Published As

Publication number Publication date
JP2012502588A (ja) 2012-01-26
AU2009292017A1 (en) 2010-03-18
US8018863B2 (en) 2011-09-13
MY156053A (en) 2015-12-31
HK1161011A1 (en) 2012-08-17
JP5514213B2 (ja) 2014-06-04
KR20110093990A (ko) 2011-08-19
CN102160337B (zh) 2015-05-13
EP2324600A1 (en) 2011-05-25
CN102160337A (zh) 2011-08-17
CA2736527A1 (en) 2010-03-18
EP2324600B1 (en) 2014-12-03
AU2009292017B2 (en) 2014-04-17
US20100061252A1 (en) 2010-03-11
WO2010030562A1 (en) 2010-03-18
MX2011002346A (es) 2011-10-11
EP2324600A4 (en) 2013-08-21
CA2736527C (en) 2016-12-06

Similar Documents

Publication Publication Date Title
KR101548034B1 (ko) 프로바이더 네트워크에서의 ｃｃ 메시지 송신의 감소
US11303564B2 (en) Packet forwarding method, apparatus, and system
KR101706008B1 (ko) 통신 실패에 따라서 분산된 릴레이 제어 프로토콜 〔ｄｒｃｐ〕 동작을 지원하기 위한 방법 및 시스템
US9019840B2 (en) CFM for conflicting MAC address notification
EP2129049B1 (en) A protecting method and device for ethernet tree service
US8411701B2 (en) Inter-working of EFM-OAM and CFM-OAM for mobile backhaul networks
CN109691031B (zh) 业务报文传输方法及节点设备
EP4096294A1 (en) Route advertising method, network elements, system, and device
US8670299B1 (en) Enhanced service status detection and fault isolation within layer two networks
WO2012142753A1 (zh) Ip承载网性能监控的方法及设备
CN101635656B (zh) 层次化有序地址分组网络中故障检测的方法、系统及设备
WO2015024523A1 (zh) 确定ip承载网故障的方法和系统
CN106878173B (zh) 一种路由发送方法及装置
WO2015070427A1 (zh) 维护关联ma设置方法、装置及系统
CN102388568B (zh) 一种转发方法及转发装置
CN106411732B (zh) 一种报文转发方法及装置
WO2023201125A2 (en) Mechanism to optimize mass switching triggered by cloud dc site failures or degradation
JP2013162372A (ja) スイッチ装置
KR20120072056A (ko) Ｏａｍ을 위한 ｃｃｍ 프레임 전송 방법

Legal Events

Date Code Title Description
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: 20180808

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190808

Year of fee payment: 5