KR101463699B1

KR101463699B1 - 통신 장치, 통신 시스템, 통신 방법 및 기록 매체

Info

Publication number: KR101463699B1
Application number: KR1020137003365A
Authority: KR
Inventors: 나오끼 시끼따니
Original assignee: 닛본 덴끼 가부시끼가이샤
Priority date: 2010-08-17
Filing date: 2011-08-15
Publication date: 2014-11-19
Also published as: RU2554543C2; US20130142073A1; CN103069754A; ES2564667T3; CA2808056A1; KR20130032388A; RU2013111869A; TW201223205A; EP2608461A1; EP2608461B1; CN103069754B; WO2012023538A1; JPWO2012023538A1; EP2608461A4

Abstract

네트워크에 속하는 통신 장치는 부가부, 계측부, 계측 결과 통지부, 처리 규칙 저장부, 및 처리부를 포함한다. 부가부는 통신 장치가 네트워크의 입구 에지 노드이면 통신 상태 계측 데이터를 수신 프레임에 부가한다. 계측부는 통신 장치가 네트워크의 출구 에지 노드이면 통신 상태 계측 데이터에 기초하여 통신 상태를 계측한다. 계측 결과 통지부는 계측 결과를 네트워크를 제어하는 제어 장치로 통지한다. 처리 규칙 저장부는 수신 프레임의 식별 데이터를 참조하고 수신 프레임의 식별 데이터 및 수신 프레임에 대한 처리에 관한 처리 규칙을 저장한다. 처리부는 처리 규칙에 기초하여 수신 프레임을 처리한다.

Description

통신 장치, 통신 시스템, 통신 방법 및 기록 매체{COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND RECORDING MEDIUM}

본 발명은 통신 경로의 상태를 측정하는 통신 장치, 통신 시스템, 통신 방법 및 기록 매체에 관한 것이다.

최근, 통신 네트워크 상의 경로 제어를 수행하는 기술로서, 비특허 문헌 1에 "오픈플로우(OpenFlow)"라 불리는 기술이 제안되고 있다. 오픈플로우에서, 통신은 엔드-투-엔드 플로우(end-to-end flow)로서 간주되고, 플로우 단위로 경로 제어, 장애 회복, 부하 분산, 최적화가 수행된다. 전송 노드로서 기능하는 오픈플로우 스위치(OFS)는 오픈플로우 제어기(OFC)와의 통신을 위한 안전한 채널을 갖고, OFC로부터 추가적으로 기입되거나 재기입된 플로우 테이블에 따라 동작한다. 플로우 테이블에서는, 플로우마다, 패킷 헤더에 대하여 조회하는 규칙, 처리 내용을 정의하는 액션 및 플로우 통계 데이터의 세트가 정의된다.

예를 들어, 패킷을 수신한 후에, OFS는 플로우 테이블로부터 수신 패킷의 헤더 데이터에 적합한 규칙(플로우키)를 갖는 엔트리를 검색한다. 검색의 결과로서 수신 패킷에 적합한 엔트리를 찾으면, OFS는 수신 패킷에 대하여 엔트리의 액션 필드에 기술된 처리를 수행한다. 반면에, 검색 결과로서 수신 패킷에 적합한 엔트리를 찾지 못하면, OFS는 수신 패킷 또는 수신 패킷의 헤더 데이터를 안전한 채널을 통해 OFC로 전송한다. 전송 결과로서, 수신 패킷의 소스 및 목적지에 기초한 패킷의 경로의 결정이 요청되고, 결정을 달성하는 플로우 엔트리가 수신되어 플로우 테이블을 업데이트한다.

비특허 문헌 1: OpenFlow Switch Specification Version 1.0.0 (Wire Protocol 0x01) (2009년 12월 31일)[2010년 7월 20일 검색] 인터넷 <URL: http://www.openflowswitch.org/documents/openflow-spec-v1.0.0.pdf> 비특허 문헌 2: ITU-T Recommendation Y.1731

비특허 문헌 1에 기재된 오픈플로우를 이용하는 네트워크에서, 경로 장애 또는 폭주 등이 발생하고, 경로 스위칭이 필요하면, 일반적으로 OFC에서 토폴로지의 재구성 및 경로 계산을 수행하여 각 OFS 플로우를 설정한다.

그러나, 상술한 방법에서, 경로 장애나 폭주가 발생할 때마다 OFC에서 토폴로지 재구성 및 경로 계산을 행할 필요가 있기 때문에, 새로운 경로가 OFS로 설정되고 경로를 스위칭할 때까지 시간이 걸리는 문제가 있다.

본 발명의 목적은 상술한 문제점을 해결할 수 있는 통신 장치, 통신 시스템, 통신 방법 및 통신 프로그램을 제공하는 것이다.

본 발명의 일 관점에서, 네트워크에 속하는 통신 장치는 상기 통신 장치가 상기 네트워크의 입구 에지 노드이면 통신 상태 계측 데이터를 수신 프레임에 부가하는 부가부, 상기 통신 장치가 상기 네트워크의 출구 에지 노드이면 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측부, 상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지부, 및 상기 수신 프레임의 식별 데이터를 참조하고 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 수신 프레임의 처리를 수행하는 처리부를 포함한다.

본 발명의 다른 관점에서, 통신 시스템은 상술한 통신 장치; 및 제어 장치를 포함하고, 상기 제어 장치는 상기 통신 장치로부터 수신된 상기 계측 결과로부터 상기 수신 프레임의 경로를 산출하는 경로 산출부, 상기 산출된 경로를 저장하는 경로 저장부, 및 상기 경로 저장부에 저장된 상기 산출된 경로에 기초하여 상기 프레임의 처리 규칙을 상기 산출된 경로 상의 통신 장치로 설정하는 경로 전달부를 포함한다.

본 발명의 또 다른 관점에서, 통신 방법은 네트워크에 속하는 통신 장치가 상기 네트워크의 입구 에지 노드이면 통신 상태 계측 데이터를 수신 프레임에 부가하는 단계, 상기 통신 장치가 상기 네트워크의 출구 에지 노드이면 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 단계, 상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 단계, 및 상기 수신 프레임의 식별 데이터를 참조하고 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 수신 프레임의 처리를 수행하는 단계를 포함한다.

본 발명의 다른 관점에서, 네트워크에 속하는 통신 장치가 통신 처리를 실행하도록 하는 프로그램이 저장된 비일시적 저장 매체가 제공된다. 처리는 상기 네트워크에 속하는 상기 통신 장치가 상기 네트워크의 입구 에지 노드이면 통신 상태 계측 데이터를 수신 프레임에 부가하는 단계, 상기 통신 장치가 상기 네트워크의 출구 에지 노드이면 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 단계, 상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 단계, 및 상기 수신 프레임의 식별 데이터를 참조하고 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 수신 프레임의 처리를 수행하는 단계를 포함한다.

본 발명에 따르면, 네트워크의 통신 상태에 따라 제어 서버에 의해 고속으로 경로를 스위칭할 수 있다.

도 1은 제1 실시예에 따른 시스템의 구성을 나타내는 블록도.
도 2는 제1 실시예에 따른 시스템의 구성을 나타내는 블록도.
도 3은 제1 실시예에 따른 저장부의 구성을 나타내는 블록도.
도 4는 제1 실시예에 따른 제어 데이터 저장부의 구성을 나타내는 블록도.
도 5는 제1 실시예의 프레임 포맷을 나타내는 도면.
도 6은 제1 실시예에 따른 플로우 테이블을 나타내는 도면.
도 7은 제1 실시예에 따른 PBB 테이블을 나타내는 도면.
도 8은 제1 실시예에 따른 통신 상태 테이블을 나타내는 도면.
도 9는 제1 실시예에 따른 MAC 검색 테이블을 나타내는 도면.
도 10은 제1 실시예의 동작을 나타내는 시퀀스 다이어그램.
도 11은 제1 실시예의 동작을 나타내는 시퀀스 다이어그램.
도 12는 제1 실시예의 동작을 나타내는 시퀀스 다이어그램.
도 13은 제1 실시예의 동작을 나타내는 시퀀스 다이어그램.
도 14는 제2 실시예에 따른 시스템의 구성을 나타내는 블록도.
도 15은 제3 실시예에 따른 시스템의 구성을 나타내는 블록도.

[제1 실시예]

이하에서, 본 발명의 제1 실시예에 대하여 도면을 참조하여 상세히 설명한다.

(전체 구성)

도 1은 제1 실시예에 따른 시스템의 구성을 나타내는 블록도이다. 도 1에 도시된 시스템은 네트워크(150), 네트워크(160) 및 네트워크(170)를 포함한다. 네트워크(150)는 스위치(100), 스위치(120), 스위치(130), 스위치(140) 및 제어 서버(110)를 포함한다. 이하에서는, 네트워크(150)의 동작을 중심으로 설명한다. 도 1의 화살표는 실시예에서 설명하는 패킷의 경로(스위치(100)-스위치(120)-스위치(130)-스위치(140))를 나타낸다. 제어 서버(110) 및 스위치는 점선으로 표시된 바와 같이 접속된다. 접속은 스위치를 접속하는 네트워크와 동일한 네트워크 또는 상이한 전용선에 의해 수행될 수 있다.

또한, 네트워크(150)에서, 네트워크(160) 및 네트워크(170)와 각각 접속된 스위치(100) 및 스위치(140)는 각각 입구 에지 노드 및 출구 에지 노드로서 동작한다.

비특허 문헌 1에 기재된 오픈플로우가 도 1에 도시된 네트워크(150)에 적용되면, 각각 스위치(100 내지 140)는 OFS에 대응하고 제어 서버(110)는 OFC에 대응한다.

이하에서는, 오픈플로우를 예로 들어 설명하지만, 본 실시예의 적용 범위는 오픈플로우로 한정되지 않는다. 오픈플로우와 마찬가지로 네트워크를 집중 제어하는 기술이면 적용가능하다.

도 2는 제1 실시예에 따른 스위치(100) 및 제어 서버(110)의 구성을 나타내는 블록도이다. 스위치(100)의 구성만이 도 2에 도시되지만, 도 1에 도시된 스위치(120, 130, 140)는 스위치(100)와 동일한 구성을 갖기 때문에 그 설명은 생략된다.

(스위치 내의 각부의 기능)

스위치(100)는 계측부(101), 계측 결과 통지부(102), 부가부(103), 처리부(104), 저장부(105), 제어 서버 인터페이스부(106), 오픈플로우 네트워크 인터페이스부(107) 및 네트워크 인터페이스부(108)를 포함한다.

계측부(101)는 수신 프레임에 포함되는 시퀀스 번호, 프레임 송신 시간 등에 기초하여 통신 상태를 계측한다. 특히, 통신 상태는 프레임 손실율, 평균 지연 시간, 및 평균 수신 레이트를 산출함으로써 계측된다. 계측은 스위치가 네트워크 내의 출구 에지 노드에 위치할 때 수행된다. 도 1에 도시된 네트워크(150)의 경우, 계측은 스위치(140)에서 수행된다.

통신 상태의 계측이 계측부(101)에서 수행되면, 계측 결과 통지부(102)는 제어 서버 인터페이스부(106)를 통해 계측 결과를 제어 서버(110)로 송신한다.

부가부(103)는 통신 상태 계측 데이터(시퀀스 번호 및 프레임 송신 시간)에 더하여 네트워크(150) 내에서의 전송에 필요한 데이터를 부가한다. 본 실시예에서, 이것은 PBB(Provider Backbone Bridge)라 불리는 방법을 이용하여 실현된다. 그러나, 실시예의 적용예는 PBB로 제한되지 않고, 수신 테이터를 캡슐화하는 기술(EoE: Ethernet (등록 상표) Over Ethernet)의 적용도 가능하다. 또한, 수신 프레임에 대하여 통신 상태 계측 데이터와 전송에 필요한 데이터를 부가하는 방법도 채용할 수 있다.

PBB에 대하여, 텔레커뮤니케이션 캐리어에 대한 통신 방법인 PB(Provider Bridge)를 이용하여 네트워크를 묶기 위한 백본 네트워크에 대한 기술로서 IEEE(The Institute of Electrical and Electronics Engineers)에서 표준화 작업이 수행되고 있다.

일반적으로, PBB 네트워크 및 PB 네트워크 사이의 경계에 에지 노드가 제공된다. 에지 노드에서, PB 네트워크로부터 수신된 프레임은 MAC-in-MAC(Media Access Control) 프레임으로 변환되고, MAC-in-MAC 프레임을 이용한 통신은 PBB 네트워크에서 수행된다.

본 실시예에서, 도 1의 네트워크(160 및 170) 및 네트워크(150)가 PB 네트워크 및 PBB 네트워크에 각각 적용되는 경우를 설명한다. 네트워크(160 및 170)는 PB 네트워크로 제한되지 않고 임의의 네트워크에 적용될 수 있다.

도 5는 본 실시예에 사용되는 프레임 포맷을 나타낸다. 도 5에 도시된 프레임은 dst MAC(목적지 MAC 어드레스), src MAC(소스 MAC 어드레스), Type(Ether Type), PDU(Protocol Data Unit) 및 FCS(Frame Check Sequence: 프레임 에러 검출)을 포함하는 수신 프레임(본래의 데이터)을 부가부(103)에서 캡슐화함으로써 얻어진다.

캡슐화의 결과로서, PBB 헤더는 도 5에 도시된 바와 같이 본래의 데이터에 부가된다. PBB 헤더는 백본 dst MAC(백본 목적지 MAC 어드레스: 이하, "목적지 B-MAC 어드레스"), 백본 src MAC(백본 소스 MAC 어드레스: 이하, "소스 B-MAC 어드레스"), B-TAG(Backbone VLAN Tag) 및 I-TAG(Service Instance Tag)를 포함한다. 목적지 B-MAC 어드레스는 네트워크(150)에 사용되는 프레임의 목적지 MAC 어드레스를 나타내고, 소스 B-MAC 어드레스는 네트워크(150) 내의 프레임의 소스 MAC 어드레스를 나타낸다. B-TAG는 네트워크(150)에 사용되는 경로의 식별자인 B-VID(B-VLAN ID: Backbone-Virtual Local Area Network Identifier)를 저장한다.

본 실시예에 사용되는 I-TAG에 대하여 설명한다. 도 5에 도시된 바와 같이, I-TAG는 I-TAG TPID(I-TAG Protocol Identifier: I-TAG 프로토콜 ID), I-PCP(I-TAG Priority Code Point), I-DEI(I-TAG Drop Elligible Indication), 예약, 및 I-SID(Service Instance ID)를 포함한다.

본 실시예에서, 도 5에 도시된 바와 같이, 플로우 ID, 시퀀스 번호 및 송신 시간 데이터가 I-SID의 필드에 부가된다. 네트워크(150)의 입구 에지 노드(도 1의 스위치(100))에서 부가된 플로우 ID는 오픈플로우에서 플로우 단위의 식별자이다. 이 플로우 ID는 제어 서버(110)에 의해 제어된다.

시퀀스 번호는 네트워크(150)의 입구 에지 노드에서 부가된다. 시퀀스 번호는, 동일한 경로를 통과하는 프레임(동일 플로우의 프레임)이 전송될 때마다, 1씩 증가하는 수치이다. 네트워크(150)의 출구 에지 노드(도 1의 스위치(140))는 그 수치를 모니터하고 경로 내의 수신 레이트 및 프레임 손실을 계측한다.

송신 시간 데이터는 네트워크(150)의 입구 에지 노드에서 부가된다. 송신 시간 데이터는 예를 들어 장치 내에서 시간을 계측하는 RTC(Real Time Clock: 도면에는 미도시)로부터 획득된다. 출구 에지 노드에서, 경로 내의 지연 시간은 프레임에 부가된 송신 시간 데이터 및 장치 내의 RTC로부터 획득된 현재 시간 데이터를 비교함으로써 계측된다.

프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중의 어느 것이 계측되었는지의 결정에 대응하도록, 시퀀스 번호 또는 송신 시간 데이터를 선택하고 부가할 수 있다. 예를 들어, 계측은 프레임 손실율만이 계측될 때 시퀀스 번호를 부가하고 평균 지연 시간 또는 평균 수신 레이트가 계측될 때 송신 시간 데이터를 부가함으로써 가능해진다.

처리부(104)는 저장부(105)의 플로우 테이블(105-1)에 저장된 수신 프레임에 대응하는 처리 규칙(엔트리)에 따라 수신 프레임을 처리한다. 처리 규칙은 오픈플로우 내의 플로우 테이블 엔트리에 대응한다. 플로우 테이블(105-1)의 세부사항은 후술한다.

보다 구체적으로, 먼저, 플로우 테이블(105-1)에 수신 프레임에 대응하는 처리 규칙이 있는지를 검색한다. 처리 규칙이 플로우 테이블(105-1)에 존재하면, 기재된 처리가 수행된다. 처리는 오픈플로우에서 "액션"에 대응한다. 본 실시예에서의 처리는 일반적으로 수신 프레임의 전송 경로 상의 다음 스위치로 전송되는 것으로 가정하지만, 전송으로 제한되는 것은 아니다. 전송 이외의 처리의 예는 유니캐스트, 멀티캐스트, 폐기 제어, 부하 분배 제어, 장애 회복 제어, 가상 포트 터널 전송 제어 및 암호화를 포함한다.

처리 규칙이 플로우 테이블(105-1)에 존재하지 않으면, 제어 서버 인터페이스부(106)를 통해 수신 프레임의 처리에 대한 질문을 제어 서버(110)로 송신한다. 이 동작은 오픈플로우에서 "패킷-인(Packet-in)"에 대응한다.

도 3은 저장부(105)의 세부사항을 나타내는 블록도이다. 저장부(105)에서, 도 6에 도시된 플로우 테이블(105-1) 및 도 7에 도시된 PBB 테이블(105-2)이 저장된다.

먼저, 플로우마다의 검색 키와 처리(액션)가 관련된 엔트리가 플로우 테이블(105-1)에 저장된다. 플로우 ID는 상술한 바와 같이 플로우의 식별자를 나타낸다. Ingress Port는 프레임의 입력 포트를 나타낸다. "dst MAC"는 프레임의 목적지 MAC 어드레스를 나타낸다. "src MAC"는 프레임의 소스 MAC 어드레스를 나타낸다. Ether ID는 프레임의 이더 타입(Ether type)을 나타낸다. VLAN ID는 프레임의 VLAN ID를 나타낸다. VLAN priority는 프레임의 우선순위를 나타낸다. IP src는 프레임의 소스 IP(인터넷 프로토콜) 어드레스를 나타낸다. IP dst는 프레임의 목적지 IP 어드레스를 나타낸다. IP Proto는 프레임의 IP 프로토콜 타입을 나타낸다. IP ToS 비트는 프레임의 IP ToS(Type of Service)를 나타낸다. TCP/UDP src port는 프레임의 TCP/UDP(Transmission Control Protocol/User Datagram Protocol)의 소스 포트 번호를 나타낸다. TCP/UDP dst port는 프레임의 TCP/UDP의 목적지 포트 번호를 나타낸다. Action은 대응하는 프레임에 대한 처리 내용을 나타낸다.

예를 들어, 소스 MAC 어드레스, 목적지 MAC 어드레스, 및 VLAN-ID(Virtual Local Area Network Identifier)는 플로우의 검색 키로서 선택될 수 있다. 플로우 테이블(105-1)은 오픈플로우 내의 플로우 테이블에 대응한다.

도 7에 도시된 바와 같이, 플로우 ID, 목적지 B-MAC 어드레스, 소스 B-MAC 어드레스 및 B-VID는 PBB 테이블(105-2)에 저장된다.

제어 서버 인터페이스부(106)는 스위치(100) 및 제어 서버(110) 간의 통신을 위한 인터페이스이다. 오픈플로우에서, 안전한 채널을 통한 통신이 수행된다.

오픈플로우 네트워크 인터페이스부(107)는 오픈플로우가 적용되는 네트워크(도 1의 네트워크(150)) 상의 노드(도 1의 스위치(120))와의 통신 인터페이스이다.

네트워크 인터페이스부(108)는 오픈플로우 네트워크 이외의 네트워크(도 1의 네트워크(160) 및 네트워크(170))와의 통신 인터페이스이다.

계측부(101), 계측 결과 통지부(102), 부가부(103), 처리부(104), 제어 서버 인터페이스부(106), 오픈플로우 네트워크 인터페이스부(107) 및 네트워크 인터페이스(108)는 하드웨어로 구현되거나 소프트웨어 및 소프트웨어를 실행하는 처리부의 조합으로 구현될 수 있다. 구현될 소프트웨어는 소프트웨어를 저장하는 비일시적 기록 매체(100a)를 이용하여 스위치(100)에 인스톨될 수 있다. 저장부(105)는 반도체 메모리 등의 임의의 저장 장치로서 구현될 수 있다.

(제어 서버의 각부의 기능)

제어 서버(110)는 경로 산출부(111), 경로 전달부(112) 및 제어 데이터 저장부(113)를 포함한다.

경로 산출부(111)는 제어 데이터 저장부(113)를 참조하고 수신된 데이터에 따라 소정의 알고리즘에 기초하여 플로우의 경로를 산출한다. 더 구체적으로, 경로 산출부(111)는 먼저 스위치(100)로부터 통신 상태의 계측 결과 또는 패킷-인 메시지를 수신한다. 다음으로, 경로 산출부(111)는 제어 데이터 저장부(113)에 저장된 네트워크(150)의 토폴로지 데이터 등을 참조하고 소정의 알고리즘에 기초하여 적절한 플로우 경로를 산출한다. 경로 산출에 임의의 알고리즘이 사용될 수 있다.

경로 전달부(112)는 경로 산출부(111)에 의해 산출된 경로에 대응하는 처리 규칙을 제어 서버 인터페이스부(106)를 통해 경로 상의 각 스위치 내의 저장부(105)에 통지한다. 동시에, 경로 전달부(112)는 PBB 헤더(예를 들어, 목적지 B-MAC 어드레스, 소스 B-MAC 어드레스 및 B-VID)의 캡슐화에 필요한 데이터를 스위치(100)에 통지한다. 이 동작은 오픈플로우의 "Flow_mod"에 대응한다.

도 4는 제어 데이터 저장부(113)의 세부사항을 나타내는 블록도이다. 제어 데이터 저장부(113)는 토폴로지 테이블(113-1), 통신 상태 테이블(113-2) 및 MAC 검색 테이블(113-3)을 포함한다.

토폴로지 테이블(113-1)에는, 제어 서버(110)에 의해 제어되는 네트워크(150)의 토폴로지 데이터가 저장된다. 통신 상태 테이블에는, 각 통신 경로(플로우)에 대한 통신 상태가 저장된다. 토폴로지 테이블(113-1)은 임의의 데이터 구조를 가질 수 있기 때문에 상세히 설명하지 않는다.

도 8은 통신 상태 테이블(113-2)의 세부사항을 나타낸다. 통신 상태 테이블(113-2)에는, 목적지 B-MAC 어드레스, 소스 B-MAC 어드레스 및 B-VID에 더하여 프레임 손실, 평균 지연 시간 및 평균 레이트가 저장된다. 단위가 %인 프레임 손실은 대응하는 경로의 프레임 손실율을 나타낸다. 단위가 μs(마이크로초)인 평균 지연 시간은 대응하는 경로의 프레임 평균 지연 시간을 나타낸다. 단위가 fps(frame per second)인 평균 레이트는 대응하는 경로 상의 프레임의 평균 수신 레이트를 나타낸다.

도 9는 MAC 검색 테이블(113-3)의 세부사항을 나타낸다. MAC 검색 테이블(113-3)은 네트워크(150)의 밖으로부터의 수신 프레임에 포함되는 MAC 및 네트워크(150)에 사용되는 PBB에 대한 B-MAC 어드레스를 대응시켜 저장한다. MAC 검색 테이블(113-3)은 네트워크(150)가 확립될 때 생성된다.

경로 산출부(111) 및 경로 전달부(112)는 하드웨어로 구현되거나 소프트웨어 및 소프트웨어를 실행하는 처리부의 조합으로 구현될 수 있다. 구현되는 소프트웨어는 소프트웨어를 저장하는 비일시적 저장 매체(110a)를 이용하여 제어 서버(110) 상에 인스톨될 수 있다. 제어 데이터 저장부(113)는 HDD(hard disc drive) 및 반도체 메모리 등의 임의의 저장 장치로 구현될 수 있다.

(동작)

이하에서, 도 10 내지 도 13을 참조하여 본 실시예에 따른 동작을 설명한다. 도 10 및 도 11은 입구 에지 노드로서의 스위치(100) 및 제어 서버(110)의 동작을 나타내는 시퀀스 다이어그램이다. 도 12는 스위치(120), 스위치(130) 및 제어 서버(110)의 동작을 나타내는 시퀀스 다이어그램이다. 도 13은 출구 에지 노드로서의 스위치(140) 및 제어 서버(110)의 동작을 나타내는 시퀀스 다이어그램이다.

(입구 에지 노드의 동작)

먼저, 네트워크(150)의 입구 에지 노드로서의 스위치(100)의 동작을 도 10 및 도 11을 참조하여 설명한다. 먼저, 스위치(100)는 네트워크(160)의 노드(미도시)로부터 프레임을 수신한다(도 10: 단계(S101)). 수신된 프레임(이하, 수신 프레임)의 포맷은 도 5에 도시된 프레임 포맷의 "본래의 데이터"에 대응한다.

다음으로, 처리부(104)는 수신 프레임의 헤더에 저장된 데이터를 키로서 이용하여 수신 프레임에 대응하는 엔트리가 있는지 플로우 테이블(105-1)을 검색한다(도 10: 단계(S102)). 검색의 결과로서 대응하는 엔트리가 존재하면, 후술하는 도 11의 단계(S108)가 수행된다. 검색의 결과로서 대응하는 엔트리가 존재하지 않으면, 수신 프레임의 헤더 데이터가 제어 서버(110)로 전송된다(도 10: 단계(S103)).

다음으로, 제어 서버(110)에서, 수신 프레임의 헤더 데이터에 저장된 목적지 MAC 어드레스(dst MAC)를 키로서 사용하여 대응하는 목적지 B-MAC 어드레스를 검색한다(도 10: 단계(S104)).

다음으로, 경로 산출부(111)는 소정의 알고리즘을 이용하여 수신 프레임의 헤더 데이터, 관련된 경로의 통신 상태 등에 기초하여 경로를 결정한다. 결정된 경로는 통신 상태 테이블(113-2)에 저장된다(도 10: 단계(S105)).

경로 전달부(112)는 결정된 경로에 대응하는 처리 규칙을 경로 상의 각 스위치의 플로우 테이블(105-1)로 통지한다. 동시에, 경로 전달부(112)는 결정된 경로의 소스 B-MAC 어드레스, 목적지 B-MAC 어드레스, B-VID 및 플로우 ID를 PBB 테이블(105-2)에 통지한다(도 10: 단계(S106)).

다음으로, 스위치(100)는 단계(S106)에서 통지된 데이터에 기초하여 플로우 테이블(105-1) 및 PBB 테이블(105-2)을 업데이트한다(도 11: 단계(S107)).

각 테이블을 업데이트한 후에, 부가부(103)는 RTC로부터 현재 시간을 획득하고(도 11: 단계(S108)), B-MAC, B-TAG 및 I-TAG를 캡슐화하고 프레임을 송신한다(도 11: 단계(S109)).

마지막으로, 시퀀스 번호가 증가되고, 스위치(100)에 저장된다.

(중계 노드의 동작)

다음으로, 네트워크(150) 내의 중계 노드로서의 스위치(120)의 동작을 도 12를 참조하여 설명한다. 이하에서 스위치(120)의 동작이 설명되지만, 스위치(130)도 동일한 방식으로 동작한다.

먼저, 스위치(120)는 스위치(100)로부터 프레임을 수신한다(도 12: 단계(S111)). 다음으로, 처리부(104)는 플로우 테이블(105-1)을 검색한다(도 12: 단계(S112)). 관련 엔트리가 존재하면, 수신 프레임의 처리는 엔트리에 따라 수행된다(도 12: 단계(S113)). 본 실시예에서, 수신 프레임을 전송 경로 상의 다음의 스위치(스위치(130))로 전송하는 처리가 주어진다. 관련된 엔트리가 존재하지 않으면, 제어 서버(110)에게 질문한다. 이 경우, 관련된 엔트리가 이미 설정되어 있다는 것으로 전제로 하기 때문에, 이 설명은 생략한다.

(출구 에지 노드의 동작)

마지막으로, 네트워크(150) 내의 출구 에지 노드로서의 스위치(140)의 동작을 도 13을 참조하여 설명한다.

먼저, 스위치(140)는 스위치(130)로부터 프레임을 수신한다(도 13: 단계(S121)).

다음으로, 계측부(101)는 수신 프레임에 저장된 시퀀스 번호를 스위치(140)에 저장된 시퀀스 번호의 히스토리와 비교하고 (차-1)의 값을 저장한다(도 13: 단계(S122)).

계측부(101)는 수신 프레임에 저장된 송신 시간 데이터를 RTC로부터 획득한 현재 시간 데이터와 비교하여 차를 저장한다(도 13: 단계(S123)).

계측부(101)는 이전 프레임 수신시에 저장된 시간 데이터를 RTC로부터 획득한 현재 시간 데이터와 비교하고 차를 저장한다(도 13: 단계(S124)).

다음으로, 처리부(104)는 수신 프레임의 PBB 헤더를 디캡슐화(decapsulate)하고, 디캡슐화후의 본래의 데이터에 저장된 목적지 MAC 어드레스에 따라 PBB 헤더를 네트워크(170)의 대응하는 노드로 전송한다(도 13: 단계(S125)).

단계(S125)까지의 동작후에, 스위치(140)는 동일한 플로우의 N개의 프레임이 수신되었는지를 결정한다(도 13: 단계(S126)). N은 임의의 값이고, 예를 들어 제어 서버(110)를 동작하는 네트워크(150)의 오퍼레이터에 의해 입력될 수 있다. 동일한 플로우의 N개의 프레임이 수신되면 단계(S127)가 수행된다. 동일한 플로우의 N개의 프레임이 수신되지 않으면, 프레임이 다시 수신될 때까지 단계(S127)가 수행되지 않는다.

단계(S126)에서, 동일한 프레임의 N개의 프레임이 수신된 것으로 결정되면, 단계(S127)가 수행된다. 단계(S127)에서, 계측부(101)는 시퀀스 번호 및 송신 시간 데이터로부터 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트를 산출한다.

여기서, 프레임 손실율은 단계(S122)에서 저장된 시퀀스 번호의 (차-1)의 히스토리 내의 값의 합을 수신 프레임의 수(N)로 나눔으로써 산출된다. 평균 지연 시간은 단계(S123)에서 저장된 히스토리 내의 시간차의 합을 수신 프레임의 수(N)로 나눔으로써 산출된다. 평균 수신 레이트는 단계(S124)에서 저장된 시간차의 역수를 수신 프레임의 수(N)로 나눔으로써 산출된다.

마지막으로, 스위치(140)에서, 계측 결과 통지부(102)는 단계(S127)에서 산출된 계측 결과를 제어 서버(110)로 전송한다(단계 S128).

계측 결과를 수신한 제어 서버(110)에서, 경로 산출부(111)는 제어 데이터 저장부(113)을 참조하여 주어진 알고리즘에 기초하여 경로를 산출하고 토폴로지 테이블(113-1) 및 통신 상태 테이블(113-2)에 산출된 경로를 저장한다(단계(S129)).

여기서, 각 스위치가 입구 에지 노드인지 출구 에지 노드인지를 결정하는 방법을 설명한다.

소정의 스위치가 입구 에지 노드인지를 결정하는 다양한 방법이 존재한다. 예를 들어, 수신 프레임의 특정 필드가 참조되는 방법이 존재한다. 예를 들어, 본 실시예에서, PBB가 적용되면, S-TAG(Service VLAN Tag)라 불리는 태그가 도 5의 본래의 데이터로 부여된다(도 5에는 미도시). 태그를 참조하여, 스위치는 스위치가 입구 에지 노드인지를 결정할 수 있다. 또한, LLDP(Link Layer Discovery Protocol)를 이용하여 프레임을 수신하는 포트의 접속 목적지가 동일한 기능을 갖는 스위치인지를 결정하는 다른 방법이 존재한다. 또한, 제어 서버(110)가 토폴로지를 알고 있다는 사실을 이용하여 제어 서버(110)로부터 대응하는 스위치가 입구 에지 노드라는 사실을 통지하는 방법을 채용할 수 있다.

다음으로, 소정의 스위치가 출구 에지 노드인지를 결정하기 위하여, 수신 프레임의 목적지 B-MAC 어드레스가 참조되어야 한다. 수신 프레임의 목적지 B-MAC 어드레스가 스위치의 MAC 어드레스와 일치하면, 스위치는 스위치 자신이 출구 에지 노드인 것으로 결정할 수 있다.

(효과)

상술한 바와 같이, 본 실시예에 따르면, 네트워크의 입구 에지 노드가 프레임을 수신하면, 통신 상태 계측 데이터가 부가되고 통신 상태가 출구 에지 노드에서 계측되어 제어 서버에 통지하고, 경로는 제어 서버에 의해 업데이트된다.

이 동작을 통해, 제어 서버는 네트워크의 상태를 모니터링할 수 있다. 결과적으로, 장애 발생시 및 회선 품질의 열화에 응답하여 고속 경로 스위칭을 수행할 수 있다.

[제2 실시예]

(구성 및 동작)

이하에서, 본 발명의 제2 실시예를 도 14를 참조하여 상세히 설명한다. 도 14는 본 실시예에 따른 시스템의 구성을 나타내는 블록도이다.

본 실시예에 따른 시스템은 스위치(200) 및 제어 서버(210)를 포함한다. 네트워크의 구성은 도 1과 동일하며, 스위치 및 제어 서버는 도 14의 것들로 대체된다.

스위치(200)는 계측부(201), 계측 결과 통지부(202), 부가부(203), 처리부(204), 저장부(205), 제어 서버 인터페이스부(206), 오픈플로우 네트워크 인터페이스부(207), 네트워크 인터페이스부(208) 및 OAM부(209)를 포함한다. OAM부(209) 이외의 부분은 도 2에 도시된 제1 실시예의 스위치(100)의 부분과 동일하므로, 그 설명은 생략한다. OAM부(209)는 후술한다. 제1 실시예와 마찬가지로, 계측부(201), 계측 결과 통지부(202), 부가부(203), 처리부(204), 제어 서버 인터페이스부(206), 오픈플로우 네트워크 인터페이스부(207), 네트워크 인터페이스부(208) 및 OAM부(209)는 하드웨어로 구현되거나 소프트웨어 및 소프트웨어를 실행하는 처리부의 조합으로서 구현될 수 있다. 구현될 소프트웨어 프로그램은 소프트웨어를 저장한 비일시적 기록 매체(200a)를 이용하여 스위치(200)에 인스톨될 수 있다. 저장부(205)는 반도체 메모리와 같은 임의의 저장 장치로서 구현될 수 있다.

제어 서버(210)는 경로 산출부(211), 경로 전달부(212) 및 제어 데이터 저장부(213)를 포함한다. 스위치(200)와 마찬가지로, 제어 서버(210)의 구성은 도 2에 도시된 제1 실시예의 제어 서버(110)의 구성과 동일하므로, 그 설명은 생략한다. 경로 산출부(211) 및 경로 전달부(212)는 하드웨어로 구현되거나 소프트웨어 및 소프트웨어를 실행하는 처리부의 조합으로서 구현될 수 있다. 구현될 소프트웨어 프로그램은 소프트웨어 프로그램을 저장한 비일시적 기록 매체(210a)를 이용하여 제어 서버(210)에 인스톨될 수 있다. 제어 데이터 저장부(213)는 HDD(hard disc drive) 및 반도체 메모리와 같은 임의의 저장 장치로서 구현될 수 있다.

이하에서 OAM부(209)를 설명한다. OAM부(209)는 저장부(205)에 등록되지 않은 경로의 통신 상태를 모니터링한다. 예를 들어, 비특허 문헌 2에 기재된 이더-OAM(Operation, Administration, Maintenance)가 OAM부(209)에 사용될 수 있다. 비특허 문헌 2에 개시된 바와 같이, 이더-OAM은 ITU-T(International Telecommunication Union Telecommunication Standardization Sector)에 의해 권고되어 제안된 것이다. 더 상세히, OAM부(209)의 기능은 이더-OAM의 CC(Continuity Check)라 불리는 기능을 이용하여 달성될 수 있다.

이하에서, 이더-OAM이 사용될 때의 OAM부(209)의 동작을 설명한다. OAM부(209)는 제어 서버 인터페이스(206)를 통해 제어 서버(210)에 의해 지정된 경로로 주기적으로 CC 프레임을 송수신한다. CC 프레임은 처리부(204)에서 캡슐화되어 오픈플로우 네트워크 인터페이스부(207)를 통해 송신된다. 제1 실시예의 PBB 프레임과 동일한 방식으로 CC 프레임을 처리함으로써, OAM부(209)는 저장부(205)에 등록되지 않은 경로의 통신 상태를 계측한다. CC 프레임을 수신한 후의 동작은 제1 실시예의 도 10 내지 도 13에 도시된 동작과 거의 동일하므로, 그 설명은 생략한다.

(효과)

상술한 바와 같이, 본 실시예에 따르면, OAM부(209)는 스위치(200)에 등록되지 않은 경로의 통신 상태를 계측한다.

이 동작을 통해, 제어 서버는 네트워크 상의 각 스위치에서 등록되지 않은 경로의 통신 상태를 알 수 있다. 결과적으로, 제어 서버는 네트워크의 임의의 경로의 통신 상태를 모니터링할 수 있고, 장애 발생 또는 회선 품질 열화에 응답하여 고속 경로 변경이 수행될 수 있다.

[제3 실시예]

(구성 및 동작)

이하에서, 본 발명의 제3 실시예를 도 15를 참조하여 상세히 설명한다.

도 15는 본 실시예의 시스템의 구성을 나타내는 블록도이다. 본 실시예에 따른 시스템은 통신 장치(1000) 및 제어 장치(1100)를 포함한다. 도 15에는 도시되지 않지만, 통신 장치(1000) 및 제어 장치(1100)는 네트워크에 속한다.

통신 장치(1000)는 계측부(1001), 계측 결과 통지부(1002), 부가부(1003) 및 처리부(1004)를 포함한다.

계측부(1001)는 통신 장치(1000)가 네트워크의 입구 에지 노드일 때 통신 상태 계측 데이터에 기초하여 통신 상태를 계측한다.

계측 결과 통지부(1002)는, 통신 장치(1000)가 네트워크의 출구 에지 노드일 때, 계측부(1001)에 의한 통신 상태의 계측 결과를 제어 장치(1100)에 통지한다.

부가부(1003)는 통신 장치(1000)가 수신한 프레임에 통신 상태 계측 데이터를 부가한다.

처리부(1004)는 수신된 프레임의 식별 데이터를 참조하고 프레임의 식별 데이터 및 그 프레임에 대한 처리에 관련된 처리 규칙에 따라 수신된 프레임의 처리를 수행한다.

제1 실시예처럼, 계측부(1001), 계측 결과 통지부(1002), 부가부(1003) 및 처리부(1004)는 하드웨어로 구현되거나 소프트웨어 프로그램 및 소프트웨어 프로그램을 실행하는 처리부의 조합으로서 구현될 수 있다. 구현될 소프트웨어 프로그램은 소프트웨어 프로그램을 저장한 비일시적 기록 매체(1000a)를 이용하여 통신 장치(1000)에 인스톨될 수 있다.

제어 장치(1100)는 경로 산출부(1101), 경로 전달부(1102) 및 경로 저장부(1103)를 포함한다.

경로 산출부(1101)는 통신 장치(1000)으로부터 수신된 계측 결과로부터 경로를 산출한다.

경로 전달부(1102)는 경로 저장부(1103)에 저장된 경로에 기초하여 프레임의 처리 규칙을 경로 상의 전송부로 설정한다.

경로 저장부(1103)는 경로 산출부(1101)에 의해 산출된 경로를 저장한다.

경로 산출부(1101) 및 경로 전달부(1102)는 하드웨어로 구현되거나 소프트웨프로그램 및 소프트웨어 프로그램을 실행하는 처리부의 조합으로서 구현될 수 있다. 구현될 소프트웨어 프로그램은 소프트웨어 프로그램을 저장한 비일시적 기록 매체(1100a)를 이용하여 제어 장치(1100)에 인스톨될 수 있다. 경로 저장부(1103)는 HDD(hard disc drive) 및 반도체 메모리와 같은 임의의 저장 장치로서 구현될 수 있다.

(효과)

상술한 바와 같이, 본 실시예에 따르면, 통신 장치(1000)의 부가부(1003)는 통신 상태 계측 데이터를 부가하고, 계측부(1001)는 통신 상태를 계측하여 계측 결과를 제어 장치(1100)에 통지한다.

이 동작을 통해, 네트워크의 통신 상태에 따라 제어 서버에 의한 고속 경로 스위칭이 가능하다.

본 실시예의 일부 또는 전부는 다음의 부기(supplementary note)로서 기재되지만 그에 한정되는 것은 아니다.

(부기 1)

네트워크에 속하는 통신 장치로서,

상기 통신 장치가 상기 네트워크의 입구 에지 노드이면 통신 상태 계측 데이터를 수신 프레임에 부가하는 부가부;

상기 통신 장치가 상기 네트워크의 출구 에지 노드이면 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측부;

상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지부; 및

상기 수신 프레임의 식별 데이터를 참조하고 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 수신 프레임의 처리를 수행하는 처리부

를 포함하는 통신 장치.

(부기 2)

부기 1에 있어서, 상기 통신 상태 계측 데이터는 상기 수신 프레임의 통신 경로 상의 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중의 적어도 하나를 포함하는 통신 장치.

(부기 3)

부기 1 또는 2에 있어서, 상기 통신 상태 계측 데이터는 상기 수신 프레임의 시퀀스 번호 및 상기 수신 프레임의 송신 소스로서의 통신 장치 내의 상기 수신 프레임의 송신 시간 데이터를 포함하는 통신 장치.

(부기 4)

부기 1 내지 3 중 어느 하나에 있어서, 상기 부가부는 상기 수신 프레임이 외부 네트워크로부터 수신될 때 상기 통신 상태 계측 데이터를 상기 수신 프레임에 부가하는 통신 장치.

(부기 5)

부기 1 내지 4 중 어느 하나에 있어서, 상기 부가부는 상기 통신 장치가 속하는 상기 네트워크의 입구 에지 노드의 식별자 및 상기 네트워크의 출구 에지 노드의 식별자를 상기 수신 프레임에 부가하는 통신 장치.

(부기 6)

부기 5에 있어서, 상기 계측부는 상기 통신 장치가 속하는 상기 네트워크의 상기 출구 에지 노드의 식별자가 상기 계측부가 존재하는 상기 통신 장치의 식별자일 때 상기 통신 상태를 계측하는 통신 장치.

(부기 7)

부기 1 내지 6 중 어느 하나에 있어서, 상기 부가부는 PBB(Provider Backbone Bridge) 헤더로서 상기 통신 상태 계측 데이터를 캡슐화하는 통신 장치.

(부기 8)

부기 7에 있어서, 상기 부가부는 PBB 헤더의 I-SID(Service Instance ID) 필드에 상기 통신 상태 계측 데이터를 저장하는 통신 장치.

(부기 9)

부기 1 내지 8 중 어느 하나에 있어서, 상기 제어 장치에 의해 특정된 경로로 모니터링 프레임을 송신하는 모니터링부를 더 포함하는 통신 장치.

(부기 10)

부기 1 내지 9 중 어느 하나에 따른 통신 장치; 및

제어 장치를 포함하는 통신 시스템으로서,

상기 제어 장치는,

상기 통신 장치로부터 수신된 상기 계측 결과로부터 상기 수신 프레임의 경로를 산출하는 경로 산출부;

상기 산출된 경로를 저장하는 경로 저장부; 및

상기 경로 저장부에 저장된 상기 경로에 기초하여 상기 프레임의 처리 규칙을 상기 경로 상의 통신 장치로 설정하는 경로 전달부

를 포함하는 통신 시스템.

(부기 11)

네트워크에 속하는 통신 장치가 상기 네트워크의 입구 에지 노드이면 통신 상태 계측 데이터를 수신 프레임에 부가하는 부가 단계;

상기 통신 장치가 상기 네트워크의 출구 에지 노드이면 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측 단계;

상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지 단계; 및

상기 수신 프레임의 식별 데이터를 참조하고 상기 프레임의 식별 데이터 및 상기 프레임에 대한 처리에 관한 처리 규칙에 기초하여 수신 프레임의 처리를 수행하는 처리 단계

를 포함하는 통신 방법.

(부기 12)

부기 11에 있어서, 상기 통신 상태 계측 데이터는 상기 수신 프레임의 통신 경로 상의 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중의 적어도 하나를 포함하는 통신 방법.

(부기 13)

부기 11 또는 12에 있어서, 상기 통신 상태 계측 데이터는 상기 수신 프레임의 시퀀스 번호 및 상기 수신 프레임의 송신 소스로서의 통신 장치 내의 상기 수신 프레임의 송신 시간 데이터를 포함하는 통신 방법.

(부기 14)

부기 11 내지 13 중 어느 하나에 있어서, 상기 부가 단계는 상기 수신 프레임이 외부 네트워크로부터 수신될 때 상기 통신 상태 계측 데이터를 상기 수신 프레임에 부가하는 단계를 포함하는 통신 방법.

(부기 15)

부기 11 내지 14 중 어느 하나에 있어서, 상기 부가 단계는 상기 통신 장치가 속하는 네트워크의 입구 에지 노드의 식별자 및 상기 네트워크의 출구 에지 노드의 식별자를 상기 수신 프레임에 부가하는 단계를 포함하는 통신 방법.

(부기 16)

부기 15에 있어서, 상기 계측 단계는 상기 수신 프레임을 수신하는 상기 통신 장치가 속하는 상기 네트워크의 상기 출구 에지 노드의 식별자가 상기 통신 장치의 식별자일 때 통신 상태를 계측하는 단계를 포함하는 통신 방법.

(부기 17)

부기 11 내지 16 중 어느 하나에 있어서, 상기 부가 단계는 PBB(Provider Backbone Bridge) 헤더로서 상기 통신 상태 계측 데이터를 캡슐화하는 단계를 포함하는 통신 방법.

(부기 18)

부기 17에 있어서, 상기 부가 단계는 PBB 헤더의 I-SID(Service Instance ID) 필드에 상기 통신 상태 계측 데이터를 저장하는 단계를 포함하는 통신 방법.

(부기 19)

부기 11 내지 18 중 어느 하나에 있어서, 상기 제어 장치에 의해 특정된 경로로 모니터링 프레임을 송신하는 모니터링 단계를 더 포함하는 통신 방법.

(부기 20)

네트워크에 속하는 통신 장치가 상기 네트워크의 입구 에지 노드이면 통신 상태 계측 데이터를 수신 프레임에 부가하는 부가 처리;

상기 통신 장치가 상기 네트워크의 출구 에지 노드이면 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측 처리;

상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지 처리; 및

상기 수신 프레임의 식별 데이터를 참조하고 프레임의 식별 데이터 및 상기 프레임에 대한 처리에 관한 처리 규칙에 기초하여 수신 프레임의 처리를 수행하는 수신 프레임 처리

를 컴퓨터가 실행하도록 하는 통신 프로그램.

(부기 21)

부기 20에 있어서, 상기 통신 상태 계측 데이터는 상기 수신 프레임의 통신 경로 상의 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중의 적어도 하나를 포함하는 통신 프로그램.

(부기 22)

부기 20 또는 21에 있어서, 상기 통신 상태 계측 데이터는 상기 수신 프레임의 시퀀스 번호 및 상기 수신 프레임의 송신 소스로서의 통신 장치 내의 상기 수신 프레임의 송신 시간 데이터를 포함하는 통신 프로그램.

(부기 23)

부기 20 내지 22 중 어느 하나에 있어서, 상기 부가 처리는 상기 수신 프레임이 외부 네트워크로부터 수신될 때 상기 통신 상태 계측 데이터를 상기 수신 프레임에 부가하는 단계를 포함하는 통신 프로그램.

(부기 24)

부기 20 내지 23 중 어느 하나에 있어서, 상기 부가 처리는 상기 통신 장치가 속하는 상기 네트워크의 입구 에지 노드의 식별자 및 상기 네트워크의 출구 에지 노드의 식별자를 상기 수신 프레임에 부가하는 단계를 포함하는 통신 프로그램.

(부기 25)

부기 24에 있어서, 상기 계측 처리는 상기 수신 프레임을 수신하는 통신 장치가 속하는 상기 네트워크의 상기 출구 에지 노드의 식별자가 상기 통신 장치의 식별자 데이터일 때 통신 상태를 계측하는 단계를 포함하는 통신 프로그램.

(부기 26)

부기 20 내지 25 중 어느 하나에 있어서, 상기 부가 처리는 PBB(Provider Backbone Bridge) 헤더로서 상기 통신 상태 계측 데이터를 캡슐화하는 통신 프로그램.

(부기 27)

부기 26에 있어서, 상기 부가 처리는 PBB 헤더의 I-SID(Service Instance ID) 필드에 상기 통신 상태 계측 데이터를 저장하는 통신 프로그램.

(부기 28)

부기 20 내지 27 중 어느 하나에 있어서, 상기 제어 장치에 의해 특정된 경로로 모니터링 프레임을 송신하는 모니터 처리를 더 포함하는 통신 프로그램.

본 출원은 일본 특허 출원 번호 2010-182012의 우선권을 주장하며, 그 개시 내용이 참고로 여기에 포함된다.

Claims

삭제
네트워크에 속하는 통신 장치로서,
상기 통신 장치가 상기 네트워크의 입구 에지 노드인 경우에 수신 프레임에 통신 상태 계측 데이터를 부가하는 부가부;
상기 통신 장치가 상기 네트워크의 출구 에지 노드인 경우에 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측부;
상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지부; 및
상기 수신 프레임의 식별 데이터를 참조하여, 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 상기 수신 프레임의 처리를 수행하는 처리부
를 포함하고,
상기 통신 상태의 계측 결과는, 상기 수신 프레임의 통신 경로 상의 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중 적어도 하나를 포함하는 통신 장치.
네트워크에 속하는 통신 장치로서,
상기 통신 장치가 상기 네트워크의 입구 에지 노드인 경우에 수신 프레임에 통신 상태 계측 데이터를 부가하는 부가부;
상기 통신 장치가 상기 네트워크의 출구 에지 노드인 경우에 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측부;
상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지부; 및
상기 수신 프레임의 식별 데이터를 참조하여, 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 상기 수신 프레임의 처리를 수행하는 처리부
를 포함하고,
상기 통신 상태 계측 데이터는, 상기 수신 프레임의 시퀀스 번호 및 상기 수신 프레임의 송신 소스로서의 통신 장치에서의 상기 수신 프레임의 송신 시간 데이터를 포함하는 통신 장치.
네트워크에 속하는 통신 장치로서,
상기 통신 장치가 상기 네트워크의 입구 에지 노드인 경우에 수신 프레임에 통신 상태 계측 데이터를 부가하는 부가부;
상기 통신 장치가 상기 네트워크의 출구 에지 노드인 경우에 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측부;
상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지부; 및
상기 수신 프레임의 식별 데이터를 참조하여, 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 상기 수신 프레임의 처리를 수행하는 처리부
를 포함하고,
상기 부가부는, 상기 수신 프레임이 외부 네트워크로부터 수신되는 경우에 상기 수신 프레임에 상기 통신 상태 계측 데이터를 부가하는 통신 장치.
제4항에 있어서, 상기 부가부는, 상기 통신 장치가 속하는 상기 네트워크의 입구 에지 노드의 식별자 데이터 및 상기 네트워크의 출구 에지 노드의 식별자 데이터를 상기 수신 프레임에 부가하는 통신 장치.
제5항에 있어서, 상기 계측부는, 상기 통신 장치가 속하는 상기 네트워크의 상기 출구 에지 노드의 식별자 데이터가 상기 계측부가 존재하는 상기 통신 장치의 식별자 데이터인 경우에 상기 통신 상태를 계측하는 통신 장치.
제6항에 있어서, 상기 부가부는, PBB(Provider Backbone Bridge) 헤더로서 상기 통신 상태 계측 데이터를 캡슐화하는 통신 장치.
네트워크에 속하는 통신 장치; 및
제어 장치
를 포함하고,
상기 통신 장치는,
상기 통신 장치가 상기 네트워크의 입구 에지 노드인 경우에 수신 프레임에 통신 상태 계측 데이터를 부가하는 부가부;
상기 통신 장치가 상기 네트워크의 출구 에지 노드인 경우에 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 계측부;
상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 계측 결과 통지부; 및
상기 수신 프레임의 식별 데이터를 참조하여, 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 상기 수신 프레임의 처리를 수행하는 처리부
를 포함하며,
상기 제어 장치는,
상기 통신 장치로부터 수신된 상기 계측 결과로부터 상기 수신 프레임의 경로를 산출하는 경로 산출부;
상기 산출된 경로를 저장하는 경로 저장부; 및
상기 경로 저장부에 저장되는 상기 산출된 경로에 기초하여 상기 산출된 경로 상의 상기 통신 장치로 상기 프레임의 처리 규칙을 설정하는 경로 전달부
를 포함하는 통신 시스템.
제8항에 있어서, 상기 통신 상태의 계측 결과는, 상기 수신 프레임의 통신 경로 상의 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중 적어도 하나를 포함하는 통신 시스템.
제8항에 있어서, 상기 통신 상태 계측 데이터는, 상기 수신 프레임의 시퀀스 번호 및 상기 수신 프레임의 송신 소스로서의 통신 장치에서의 상기 수신 프레임의 송신 시간 데이터를 포함하는 통신 시스템.
제8항에 있어서, 상기 부가부는, 상기 수신 프레임이 외부 네트워크로부터 수신되는 경우에 상기 수신 프레임에 상기 통신 상태 계측 데이터를 부가하는 통신 시스템.
제11항에 있어서, 상기 부가부는, 상기 통신 장치가 속하는 상기 네트워크의 입구 에지 노드의 식별자 데이터 및 상기 네트워크의 출구 에지 노드의 식별자 데이터를 상기 수신 프레임에 부가하는 통신 시스템.
제12항에 있어서, 상기 계측부는, 상기 통신 장치가 속하는 상기 네트워크의 상기 출구 에지 노드의 식별자 데이터가 상기 계측부가 존재하는 상기 통신 장치의 식별자 데이터인 경우에 상기 통신 상태를 계측하는 통신 시스템.
제13항에 있어서, 상기 부가부는, PBB(Provider Backbone Bridge) 헤더로서 상기 통신 상태 계측 데이터를 캡슐화하는 통신 시스템.
네트워크에 속하는 통신 장치가 상기 네트워크의 입구 에지 노드인 경우에 수신 프레임에 통신 상태 계측 데이터를 부가하는 단계;
상기 통신 장치가 상기 네트워크의 출구 에지 노드인 경우에 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 단계;
상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 단계; 및
상기 수신 프레임의 식별 데이터를 참조하여, 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 상기 수신 프레임의 처리를 수행하는 단계
를 포함하고,
상기 통신 상태의 계측 결과는, 상기 수신 프레임의 통신 경로 상의 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중 적어도 하나를 포함하는 통신 방법.
네트워크에 속하는 통신 장치가 통신 프로세스를 실행하도록 하는 프로그램이 저장된 비일시적 기록 매체로서,
상기 통신 프로세스는,
상기 네트워크에 속하는 상기 통신 장치가 상기 네트워크의 입구 에지 노드인 경우에 수신 프레임에 통신 상태 계측 데이터를 부가하는 단계;
상기 통신 장치가 상기 네트워크의 출구 에지 노드인 경우에 상기 통신 상태 계측 데이터에 기초하여 통신 상태를 계측하는 단계;
상기 통신 상태의 계측 결과를 상기 네트워크를 제어하는 제어 장치로 통지하는 단계; 및
상기 수신 프레임의 식별 데이터를 참조하여, 상기 수신 프레임의 식별 데이터 및 상기 수신 프레임에 대한 처리에 관한 처리 규칙에 기초하여 상기 수신 프레임의 처리를 수행하는 단계
를 포함하고
상기 통신 상태의 계측 결과는, 상기 수신 프레임의 통신 경로 상의 프레임 손실율, 평균 지연 시간 및 평균 수신 레이트 중 적어도 하나를 포함하는 비일시적 기록 매체.