KR100540408B1

KR100540408B1 - 넥스트 홉 루프백을 이용한 절단된 접속 검출 방법 및 장치

Info

Publication number: KR100540408B1
Application number: KR1019997012014A
Authority: KR
Inventors: 라스-고에란 피터센; 주안 노꾸에라-로드리구에즈
Original assignee: 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Priority date: 1997-06-20
Filing date: 1998-06-16
Publication date: 2006-01-10
Also published as: DE69841560D1; AR016079A1; AU749143B2; KR20010013987A; JP4059352B2; US6154448A; TW372382B; CN1267442A; CN1126425C; EP0986930B1; EP0986930A1; RU2201037C2; CA2294450A1; WO1998059521A1; JP2002505064A; MY120449A; BR9810211A; AU7948598A

Abstract

통신 네트워크에서, 넥스트 홉 루프백 기술을 통해 절단된 접속을 검출하고 위치를 파악할 수 있다. 넥스트 홉 루프백 기술은 노드마다 통신 접속을 통과하려고 하는 특수한 데이터 패킷의 발생, 전송, 분석을 포함한다. 데이터 패킷이 적절히 링크를 통과하지 못하는 것은 절단된 접속의 위치를 네트워크 관리로 통지하기 위해 접속이 절단되어 있는지를 판단하고, 적절한 동작이 네트워크 운용자가 네트워크의 그 부분 근처에서 데이터를 재라우팅할 수 있도록 취해지는지를 판단하는데 사용될 수 있다. 또한, 넥스트 홉 루프백 기술은 주기적인 간격이 아닌 종단 사용자에 의해 필요한 경우 트리거되어 네트워크 시간 및 리소스을 절약할 수 있다.

전자 통신 접속, 데이터 패킷, 절단된 접속, 루프백 패킷, 소스 노드, 중간 노드, 착신 노드

Description

넥스트 홉 루프백을 이용한 절단된 접속 검출 방법 및 장치{NEXT HOP LOOPBACK}

본 발명은 통신 네트워크에서 데이터 전송에 관한 것으로서, 구체적으로는 통신 네트워크에서 고장을 식별하고 그 위치를 파악하는 것에 관한 것이다.

비동기식 전송 모드(asynchronous transfer mode: ATM)는 전자 통신 데이터를 통신 네트워크를 통해 전송하는 표준 프로토콜이다. 이는 ATM 셀로서 공지된 고정된 크기의 데이터 패킷을 전송하는 것에 기초하고 있는데, 각 ATM 셀은 48 옥테트 페이로드 부분과 5 옥테트 헤더 부분을 포함한다. ATM은 본 발명이 속하는 기술 분야에 공지되어 있다.

ATM은 종종 통신 네트워크에서, 예를 들면, 낮은 비트 레이트 음성 데이터인 낮은 비트 레이트의 데이터를 전송하는데 사용된다. 그러나, 표준 ATM은 낮은 비트 레이트의 데이터를 효율적으로 전송하지 않는다. 구체적으로, 표준 ATM은 낮은 비트 레이트의 데이터를 전송하는데 상당한 시간 지연을 더하는 경향이 있다. 불행하게도, 낮은 비트 레이트 음성 데이터와 같은 낮은 비트 레이트 데이터는 이 데이터 전송 타이밍 지연에 매우 민감하다. 결국, 이 분야에 공지된 것과 같이 낮은 비트 레이트 데이터를 보다 효율적으로 전송하기 위해 ATM이 이용되도록 여러가지 ATM 적응 계층(AAL)이 개발되었다.

낮은 비트 레이트의 데이터에 대해 ATM을 보다 효율적으로 만들기 위해 개발된 AAL 중의 하나는 AAL2이다. AAL2는 또한 이 분야에 공지되어 있고, B-ISDN ATM 적응 계층 타입 2 규격서, ITU 권고 I.363.2(본 명세서에 "AAL2 규격서"라 지칭됨)에 완전히 설명되어 있다. AAL2는 ATM을, 다수의 소스 노드로부터의 낮은 비트 레이트 데이터를 AAL2 데이터 패킷에 삽입하고 여러 소스로부터의 AAL2 데이터 패킷을 하나의 단일 ATM 접속 상에서 멀티플렉싱하여 낮은 비트 레이트 데이터를 전송하는 좀더 효율적인 수단으로 만든다.
AAL2 규격서에 따르면, AAL2 데이터 패킷의 표준 형식은 표준 ATM 셀과 유사하다, 예를 들면, AAL2 데이터 패킷은 또한 헤더 부분과 페이로드 부분을 갖는다. 그러나, AAL2 데이터 패킷의 헤더 부분은 길이가 3 옥테트이고 AAL2 데이터 패킷의 페이로드는 1 옥테트 내지 64 옥테트에서 변할 수 있다.

AAL2 데이터 패킷의 헤더 부분은 구체적으로 8 비트 접속 식별자 (CID) 필드, 6 비트 길이 표시자(LI) 필드, 5 비트 사용자 대 사용자 정보(UUI) 필드, 5 비트 헤더 에러 제어(HEC) 코드를 포함한다. CID 필드는 AAL2 패킷이 속하는 AAL2 채널을 정의한다. AAL2 규격서에 따르면, AAL2 패킷은 248개의 상이한 AAL2 채널 중의 하나와 연관될 수 있다. 따라서, 248개의 상이한 데이터 소스로부터 AAL2 데이터 패킷이 하나의 단일 ATM 접속으로 멀티플렉싱될 수 있다. LI 필드는 그 명칭이 암시하는 바와 같이 AAL2 데이터 패킷의 페이로드 부분의 길이(예를 들면, 페이로드 부분의 옥테트 수)를 정의한다. HEC 코드는 특별히 AAL2 패킷의 헤더 부분의 에러를 검출하기 위해 사용된다.

UUI 필드의 목적은 소스 노드(즉, AAL2패킷을 발생시키는 네트워크 노드) 및 착신 노드(즉, AAL2 패킷이 보내지고 있는 네트워크 노드) 및 가능하다면 다수의 중간 노드에 대한 정보를 운반하기 위한 것이다. 상기한 대로, UUI 필드에는 5 비트가 있다. 그러므로, 32가지의 이진 코드 조합(즉, 코드 포인트)이 가능하다. AAL2 규격서에 따르면, 이 이진 코드 조합 중의 두 가지는 특별히 운용 및 관리(OAM) 데이터 패킷으로서 대응하는 AAL2 데이터 패킷을 식별하기 위해 확보되어 있다.

표준 ATM 셀 헤더는 페이로드 형태 표시자(PTI) 필드라는 3 비트 필드를 포함한다. ATM 셀 헤더의 PTI 필드의 기능은 AAL2 패킷 헤더의 UUI 필드의 기능과 유사하다. 예를 들면, 8개의 가능한 PTI 필드 코드 포인트 중 두 개가 OAM 셀, 특히, 루프백 시험을 수행하기 위해 채용된 OAM 셀과 같은 해당 ATM 셀을 식별하기 위해 사용된다. 루프백 시험은 네트워크의 절단된 접속을 검출하기 위해 사용되는 OAM 기능이다. 이 두 코드 포인트 중의 하나는 특히 ATM 셀을 종단 대 종단 루프백 패킷으로 식별한다. 다른 하나의 코드지점은 ATM 셀을 세그먼트 푸르백 패킷으로 식별한다. 종단 대 종단 루프백 패킷은 절단된 접속이 소스 노드와 착신 노드 사이의 어딘가에 존재하는지를 판단하기 위해 사용되는데, 하나 이상의 중간 노드가 소스 노드와 착신 노드 사이에 있다. 그러나, 절단의 정확한 위치는 판단되지 못한다. 세그먼트 루프백 시험은 항상 소스 노드로부터 인접 착신 노드로 포워딩(forwarding)되고 다시 소스 노드로 되돌아오며, 이는 단지 소스 노드와 그 인접 착신 노드 사이에 절단된 접속이 존재하는지를 판단하기 위해 사용된다.

실상, ATM 루프백 과정은 매우 복잡하다. 예를 들면, 종단 대 종단 루프백 과정은 소스 노드와 비인접 착신 노드 사이의 절단된 접속의 위치를 정확하게 파악하지 못한다. 또한, 세그먼트 루프백 과정은 특히 세그먼트 루프백 패킷에 의해 규정된 인접 착신 노드와 소스 노드 사이에서 절단이 발생되지 않는다면 소스 노드와 착신 노드 사이의 절단된 접속을 검출하지 못하고 정확히 위치를 파악하지도 못한다. ATM 사용하여 절단된 접속의 위치를 정확하게 파악하기 위해서, 네트워크 운용자는 주기적으로 모든 네트워크 링크 및/또는 접속을 개별적으로 시험해야 한다. 대개, 이는 백그라운드 작업으로 수행된다. 결국, 상당한 양의 네트워크 시간 및 네트워크 리소스(예를 들면, 대역폭)가 불필요하게 소모되는 것이다. 그러므로, 네트워크 내의 절단된 접속을 검출하고 그 위치를 파악하기 위한, 그리고 이를 주기적인 간격이 아닌 필요한 경우에 수행하기 위한 더욱 간단하고 효율적인 절차가 요구된다.

따라서, 본 발명의 목적은 통신 네트워크에서 절단된 접속을 검출하는 간단한 방법을 제공하는 것이다.

본 발명의 또다른 목적은 주기적인 간격에 의한 네트워크 관리에 의한 것이 아닌 종단 사용자에 의해 필요한 경우에 초기화되는 통신 네트워크에서 절단된 접속을 검출하는 간단한 방법을 제공하는 것이다.

본 발명의 목적은 또한 네트워크 내에서 절단된 접속의 위치를 파악하여 네트워크가 절단된 접속 근처의 데이터 패킷을 재라우팅할 수 있는 좀더 효율적인 방법을 제공하는 것이다.

본 발명의 또다른 목적은 절단된 접속을 검출하고 위치를 파악하여 결정적인 네트워크 리소스를 절약할 수 있는 좀더 효율적인 방법을 제공하는 것이다.

본 발명의 한 형태에 따르면, 상기 목적 및 다른 목적은 통신 네트워크에서 고장을 검출하기 위한 방법에 있어서, 제1 통신 패킷을 제1 노드로부터 제1 노드와 인접한 제2 노드로 통신 경로를 따라 제1 방향으로 포워딩하는 단계, 및 상기 제1 통신 패킷을 상기 제2 노드로부터 상기 제2 노드와 인접한 제3 노드로 상기 통신 경로를 따라 상기 제1 방향으로 포워딩하는 단계, 및 제2 통신 패킷을 상기 제2 노드로부터 상기 제1 노드로 전송하는 단계를 포함하는 방법 및/또는 장치에 의해 달성된다. 본 발명 및/또는 장치는 또한 상기 제2 통신 패킷이 소정 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우 상기 제1 노드와 상기 제2 노드 사이의 고장을 표시하는 고장 신호를 발생시키는 단계를 포함한다.

본 발명의 다른 형태에 있어서, 상기 및 다른 목적은 통신 네트워크에서 고장을 검출하기 위한 방법에 있어서, 제1 통신 패킷을 착신 노드의 방향으로 제1 노드로부터 상기 제1 노드와 인접한 제2 노드 - 상기 제2 노드는 상기 제1 노드와 상기 착신 노드 사이의 통신 경로를 따라 위치함 - 로 포워딩하는 단계, 상기 제1 노드가 상기 제1 통신 패킷을 상기 제2 노드로 포워딩할 때 상기 제1 노드의 타이밍 계수기를 설정하는 단계, 상기 제1 통신 패킷을 상기 착신 노드의 방향으로 상기 통신 경로를 따라 상기 제2 노드로부터 상기 제2 노드와 인접한 다음 노드로 포워딩하는 단계, 및 제2 통신 패킷을 상기 제2 노드에서 상기 제1 노드로 전송하는 단계를 포함하는 방법 및/또는 장치에 의해 달성된다. 또한 본 발명 및/또는 장치는 상기 제2 통신 패킷이 타이밍 계수기에 의해 측정된 것과 같은 소정 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우 고장 메시지를 발생시키는 단계를 포함한다,

본 발명의 또다른 형태에 따르면, 상기 및 다른 목적은 소스 노드, 착신 노드, 상기 소스 노드와 상기 착신 노드 사이에 통신 경로를 따라 위치한 적어도 하나의 중간 노드를 포함하는 통신 네트워크에서 절단된 접속(broken connection)을 검출하고 위치를 파악하는 방법에 있어서, 상기 소스 노드에서 순방향 루프백 패킷을 발생시키는 단계, 및 상기 순방향 루프백 패킷을 상기 통신 경로를 따라 상기 소스 노드로부터 상기 착신 노드로 노드 단위로 포워딩하는 단계, 상기 적어도 하나의 중간 노드 각각에서, 상기 적어도 하나의 중간 노드가 순방향 루프백 패킷을 수신하면, 역방향 루프백 패킷을 상기 통신 경로를 따라 위치한 인접 노드로 상기 소스 노드를 향하여 전송하는 단계, 및 상기 착신 노드에서, 상기 착신 노드가 순방향 루프백 패킷을 수신하면, 역방향 루프백 패킷을 상기 통신 경로를 따라 위치한 인접 노드로 상기 소스 노드를 향하여 전송하는 단계를 포함하는 방법 및/또는 장치에 의해 달성된다. 본 발명 및/또는 장치는 상기 소스 노드 및 상기 적어도 하나의 중간 노드 각각에서, 역방향 루프백 패킷이 소정 시간 내에 수신되지 않은 경우 고장 메시지를 발생시키는 단계를 또한 포함한다.

도 1은 종래 기술에 따른 AAL2 접속을 도시하는 도면.

도 2는 종래 기술에 따른 종단 대 종단 루프백 시험을 도시하는 도면.

도 3은 본 발명에 따른 넥스트 홉 루프백 시험을 도시하는 도면.

도 4는 OAM AAL2 루프백 패킷에 대한 예시적인 프로토콜을 도시하는 도면.

도 5은 소스 노드에 대한 예시적인 하드웨어 실시예를 도시하는 도면.

도 6은 중간 노드에 대한 예시적인 하드웨어 실시예를 도시하는 도면.

도 7은 중간 노드에 대한 또다른 예시적인 하드웨어 실시예를 도시하는 도면.

도 8는 착신 노드에 대한 예시적인 하드웨어 실시예를 도시하는 도면.

본 발명은 통신 네트워크에서 스위칭 노드에서 또는 그 사이에서 절단된 접속을 식별하고 위치를 파악한다. 다음의 기술이 비동기식 전송 모드 적응 계층 2번(asynchronous transfer mode adaption layer number two: AAL2)를 채용하는 구현으로 본 발명을 설명하고 있지만, 본 발명이 속하는 기술 분야의 숙련가는 본 발명이 비동기식 전송 모드(asynchronous transfer mode: ATM) 계층 또는 공지된 다른 ATM 적응 계층(AAL)을 사용하여 적용될 수 있음을 알 것이다.

도 1은 소스 노드(source node)(105)와 착신 노드(destination node)(110) 사이의 AAL2 접속(connection)(100)을 나타낸다. AAL2 접속(100)은 소스 노드(105)와 착신 노드(110) 사이에 3개의 중간 노드(intermediate node)(115)를 포함한다. 중간 노드(115)의 목적은 AAL2 데이터 패킷(도시되지 않음)을 AAL2 접속(100)을 따라 소스 노드(105)에서 착신 노드(110)로 라우팅하는데 필요한 스위칭 기능을 수행하는 것이다. 또한, AAL2 접속(100)은 다수의 사슬접속된 AAL2 채널(120)을 포함하는데, 각 AAL2 채널(120)은 인접 노드 사이의 AAL2 링크의 일부를 형성한다. 도 1에서 알아보기는 어렵지만, 각 AAL2 채널(120)은 인접 노드의 각 쌍 사이의 링크를 완성하기 위해 다른 AAL2 채널(도시되지 않음)과 멀티플렉싱되어 있다. 각 노드에서, AAL2 채널(120)은 다른 AAL2 채널과 멀티플렉싱되어 있다. 상기한 대로, AAL2를 사용하는 통신 네트워크를 통한 데이터 라우팅은 이 기술분야에 공지되어 있다.

종종 두 인접 노드 사이의 접속은 고장을 일으킬 것이다. 도 2는 종단 대 종단 루프백 기술을 사용하여 절단된 접속을 검출하기 위한 예시적인 과정을 도시한다. 이 기술에 따르면, 소스 노드(210) 및 착신 노드(215)는 네트워크 운용자에 의해 종단점(endpoint)으로 정의된다. 소스 노드(210)는 그리고 페이로드 형태 식별자(payload type indicator: PTI) 필드가 그 ATM 셀이 종단 대 종단 루프백 패킷(end-to-end loopback packet)임을 식별하는 ATM 셀을 주기적으로 발생시킨다. 패킷은 그리고 패킷이 착신 노드(215)에 도달할 때까지 소스 노드(210)로부터 각 중간 노드, 예를 들면, 중간 노드(220)를 통해 이동된다. 중간 노드에서는 아무 처리도 하지 않는다. 착신 노드(215)는 그리고 패킷을 소스 노드(210)로 재전송하는데, 패킷은 절단된 접속(205)과 마주친다. 패킷이 소정 시간 경과 후에 소스 노드(210)로 되돌아오지 못하게 되면 소스 노드(210)는 절단된 접속이 소스 노드(210)와 착신 노드(215) 사이의 어디엔가 존재한다는 표시를 제공한다. 도 2에 도시된 기술은 이 기술분야에 공지된 ATM을 사용하여 현재 구현되어 있다.

본 발명의 양호한 실시예에 따르면, 넥스트 홉 루프백(next hop loopback) 시험이 도 2에 도시된 종단 대 종단 루프백 시험 동안 소스 노드(355)에 의한 절단된 접속(350)의 검출에 응답하여 도 3에 도시된 대로 AAL2 접속을 사용하여 수행된다. 넥스트 홉 루푸백 시험은 신중하고 체계적인 방식으로 절단된 접속의 위치를 정확하게 파악할 수 있어서 네트워크 운용자는 절단된 접속 주위에서 네트워크 데이터를 재라우팅하여 효율적으로 절단에 대응할 수 있다.

도 3에 도시된 바와 같이, 소스 노드(355)는 세그먼트 순방향 루프백 패킷(segment forward loopback packet)(305)을 발생시킨다. 세그먼트 순방향 루프백 패킷(305)은 그 후 각 중간 노드, 예를 들면, 중간 노드(365)를 거쳐 착신 노드(360)로 포워딩된다. 세그먼트 순방향 루프백 패킷(305)을 수신한 후에 각 중간 노드는 그 페이로드 부분의 루프백 표시자가 역방향 루프백 패킷(backward loopback packet)으로서 패킷을 식별하는 세그먼트 순방향 루프백 패킷(305)의 사본을 만드는 것에 의해 역방향 루프백 패킷, 예를 들면, 역방향 루프백 패킷(310)을 발생시킨다. 각 중간 노드는 원래의 세그먼트 순방향 루프백 패킷(305)을 다음 노드로 포워딩하면서 역방향 루프백 패킷을 이전 노드로 전송한다. 결국, 세그먼트 순방향 루프백 패킷(305)은 착신 노드(360)에 도착한다. 착신 노드(360)는 마찬가지로 역방향 루프백 패킷(315)을 발생시켜 이전 중간 노드(365)로 포워딩한다.

역방향 루프백 패킷은 그 후 절단된 접속(350)의 위치를 정확하게 파악하는데 사용된다. 소스 노드(355) 및 각 중간 노드가 세그먼트 순방향 루프백 패킷(305)을 포워딩 하자마자 각 노드는 시간을 측정하기 시작한다. 소정 시간 이후에 소스 노드(355) 및/또는 중간 노드들 중 어느 것이 역방향 루프백 패킷을 다음 노드로부터 수신하지 못한다면, 하나 이상의 고장 메시지, 예를 들면, 고장 메시지(fault message)(330)가 역방향 루프백 패킷을 수신하지 못한 노드에 의해 네트워크 관리 시스템(320)으로 전송된다. 도 3에서, 절단된 접속은 중간 노드(355)와 중간 노드(325) 사이에 위치한다. 상술한 넥스트 홉 루프백 기술에 따르면, 단지 중간 노드(325)만이 역방향 루프백 패킷을 수신하지 못한다. 그러므로, 중간 노드(325)는 고장 메시지(330)를 네트워크 관리 시스템(320)으로 전송함으로써 중간 노드(365 및 325) 사이에서 절단된 접속(350)이 검출되었고 위치가 파악되었음을 네트워크에 알린다.

본 발명의 양호한 실시예에 따르면, 고장 메지시(330)를 전송하는 외에, 중간 노드(325)는, 역방향 루프백 패킷을 중간 노드(365)로부터 수신하지 못한 후에 응답 루프백 패킷(335)(acknowledge loopback packet)도 소스 노드(355)로 전송한다. 응답 루프백 패킷(335)은 패킷을 세그먼트 패킷이 아닌 종단 대 종단 패킷으로 식별하는 AAL2 패킷 헤더에 UUI 필드를 포함한다. 응답 루프백 패킷(335)의 목적은 절단된 접속(350)이 검출되었고 고장 메시지를 네트워크 관리 시스템(320)으로 전송하였음을 소스 노드(355)에 알리기 위한 것이다.

본 발명의 또다른 형태에 따르면, 넥스트 홉 루프백 시험은 반대 방향으로 반복된다. 즉, 노드(360)가 소스 노드로 되고 노드(355)가 착신 노드로 된다. 노드(360)는 그 후 세그먼트 순방향 루프백 패킷을 노드(355)를 향해 발생시킨다. 절단된 접속(350)이 중간 노드(365)와 중간 노드(325) 사이에 위치하므로, 노드(360)는 역방향 루프백 패킷을 중간 노드(365)로부터 수신하지만 중간 노드(365)는 중간 노드(325)로부터 역방향 루프백 패킷을 수신하지 못한다. 따라서, 중간 노드(365)는 중간 노드(365 및 325) 사이의 절단된 접속(350)을 알리는 네트워크 관리 시스템(320)에 대해 고장 메시지를 발생시킨다.

도 4는 본 발명의 양호한 실시예에 따른 운용 및 관리(operation and maintenance: OAM) AAL2 패킷(400)에 대한 예시적인 형식을 도시한다. OAM AAL2 패킷(400)은 상기한 바와 같이 AAL2 규격서에 정의된 것과 같은 AAL2 패킷 헤더 부분(405), 및 OAM 페이로드(410)를 포함한다. AAL2 패킷 헤더는 비트 UUI 필드를 포함하고, 또한 상기한 바와 같이, UUI 이진 코드 조합 중의 두 가지는 특별히 OAM AAL2 패킷(400)을 OAM AAL2 패킷으로 식별한다. 또한, 이 두 UUI 이진 코드 조합 중의 제1 조합, 예를 들면, 이진 코드 조합 11110(즉, 십진수 30)은 세그먼트 OAM AAL2 패킷을 표시한다. 역방향 루프백 패킷 및 세그먼트 순방향 루프백 패킷은 세그먼트 OAM AAL2 패킷이다. 이 두 UUI 이진 코드 조합 중의 제2 조합, 예를 들면, 11111(즉, 십진수 31)은 종단 대 종단 OAM AAL2 패킷을 식별한다. 응답 루프백 패킷은 종단 대 종단 OAM AAL2 패킷이다.

도 4는 또한 본 발명의 양호한 실시예에 따른 OAM 페이로드(410)가 1옥테트 OAM 헤더(415) 및 1 옥테트 루프백 필드(420) 및 1 옥테트 순환 리던던시 코드(cyclic redundancy code: CRC)(425)를 포함하는 것을 도시한다. 또한, 루프백 필드(420)는 2 비트 루프백 표시자(loopback indicator: LBI) 필드(430), 루프백 상관(loopback correlation) 필드(435), 및 루프백 메시지 필드(440)를 포함한다. 이 기술 분야의 숙련가는 OAM 페이로드(410)의 각 필드의 위치 및 길이가 본 발명의 범위를 벗어나지 않고서 변할 수 있음을 알 것이다.

OAM 헤더(415)에 대한 규정된 형식은 ITU 권고 I.363.2, B-ISDN 운용 및 관리 규칙 및 기능, 섹션 4.2, 6, 7에 정의된 바와 같은 AAL2에 관련하여 사용되는 OAM 헤더 형식과 비슷하다. 구체적으로는, OAM 헤더(415)는 OAM AAL2 패킷(400)에 대응되는 OAM 기능의 형태을 정의하는 다수의 가능한 이진 코드 조합 중의 하나를 나타낸다. 이 이진 코드 조합 중의 적어도 하나는 루프백 목적을 위해 할당된다.

LBI(430)은 2비트 필드이다. 이는 루프백 패킷 형태를 정의한다. 예를 들면, LBI 이진 코드 조합 00은 OAM AAL2 패킷이 순방향 루프백 패킷임을 표시하고, 이진 코드 01은 OAM AAL2 패킷이 역방향 루프백 패킷임을 표시하며, 코드 10은 패킷이 응답 루프백 패킷임을 표시하고, 코드 11은 OAM AAL2 패킷이 중간 루프백 패킷임을 표시한다. LBI 필드는 또한 OAM AAL2 패킷이 사실상 루프백되고 있는지를 식별한다. 예를 들면, 역방향 및 응답 루프백 패킷은 루프백하고 있는 패킷들인 반면 순방향 패킷은 루프백하지 않는다. 루프백하는 패킷은 의도된 착신점에 도착하면 버려지는 반면 루프백하지 않는 패킷은 다음 노드로 포워딩된다.

루프백 상관 필드(435)는 주어진 노드가 주어진 시간에 한 세트 이상의 처리중인 루프백 패킷에 관여하고 있는 경우에 다른 것에 대응되는 루프백 패킷을 상관시키는데 사용되는 3 비트 코드이다. 본 발명의 양호한 실시예에서, 루프백 상관 필드(435)는 3 비트 겹침 계수기(wrap around counter)이다. 계수기의 값은 소스 노드에 의해 배타적으로 제어된다. 소스 노드가 일반적으로 동시에 하나 이상의 세그먼트 순방향 루프백 패킷을 발생시키지는 않지만, 노드는 동시에 둘 이상의 AAL2 접속들의 일부가 될 수 있다. 그러므로, 노드는 상이한 집합의 루프백 패킷을 구별하는 능력이 있어야 한다.

루프백 메시지 필드(440)도 3 비트 코드이다. 주로, 명칭이 암시하는 바와 같이, 루프백 메시지 필드(440)는 다른 여러 메시지 또는 모드를 운반하는데 사용된다. 루프백 메시지 필드가 8개의 다른 메시지 코드까지 발생시킬 수 있지만, 주어진 코드에 의해 표현된 실제 메시지 또는 모드는 LBI 필드(430)에 의해 정의된 루프백 패킷 형태에 의존한다. 표 1은 몇가지 예시적인 루프백 메시지 목록을 포함한다. 이 기술 분야의 숙련가는 그러나 가능한 루프백 메시지의 목록이 표 1에 도시된 목록에 한정되지 않는다는 것을 알 것이다.

CRC 필드(425)는 OAM 페이로드(410)의 다른 필드를 보호하기 위해 사용된다. 상술한 바와 같이, CRC의 사용은 이 기술분야에 공지되어 있다.

루프백 패킷 형태	메시지 코드	메시지
순방향 루프백 패킷	001	기본 모드. 패킷 전송 및 역방향 루프백 패킷으로 복사. 고장지점의 노드에 의해 응답 루프백 패킷 발생.
	002	기본 모드. 메시지 코드 001을 참조. 응답 루프백 패킷 미발생.
	003	기본 모드. 메시지 코드 001을 참조. 모든 노드에 의해 응답 루프백 패킷 발생.
	004	넥스트 홉 패킷 비전송. 응답 루프백 패킷 미발생. 이웃 노드와의 접속을 점검하기 위해 배타적으로 사용.
응답 루프백 패킷	001	오류 검출. 네트워크 관리 시스템에 통지 불가. 오류 혼합.
	002	오류 검출. 네트워크 관리 시스템에 통지. 오류가 정정될 때까지 루프백 패킷 계속 발생.
	003	오류 검출 및 정정. 접속 해제 및 설정.
	004	오류 미검출
	005	착신 통지. 순방향 루프백 패킷 메시지 코드 001 및 003에 응답하여 착신 노드에 의해 발생. 모든 중간 노드에 의해 순방향 루프백 패킷이 수신되었음을 표시하는데 사용
역방향 루프백 패킷	001	패킷 종료.
중간 루프백 패킷	001	패킷 종료.

도 5는 소스 노드(500)에 대한 예시적인 하드웨어 실시예를 나타내며, 활성화 AAL2 패킷과 확인 AAL2 패킷에 사용된 OAM AAL2 패킷(500)에 대한 예시적인 형식을 도시하는데, 소스 노드(500)는 AAL2 링크(505)에 의해 인접 노드(도시되지 않음)에 접속된다. 소스 노드(500)는 AAL2 링크 멀티플렉서(510), 루프백 멀티플렉서(515), 루프백 논리회로(520), AAL2 링크 디멀티플렉서(525), 및 루프백 디멀티플렉서(530)를 포함한다.

상술한 바와 같이, 예를 들면 AAL2 채널(535)인 각 AAL2 채널은 AAL2 링크의 일부만을 구성한다. AAL2 링크는 실제로 함께 멀티플렉싱된 다수의 AAL2 채널을 포함한다. 본 발명의 양호한 실시예에서, 다양한 AAL2 채널이 AAL2 링크 멀티플렉서(510)에 의해 멀티플렉싱된다. 다양한 AAL2 채널을 멀티플렉싱하여, AAL2 데이터 패킷, OAM 및 비OAM 패킷 모두가 AAL2 링크(505)를 통해 인접 노드로 포워딩되는데, 인접 노드는 AAL2 채널의 일부에 대한 착신 노드일 수 있고 다른 AAL2 채널의 중간 노드일 수 있다.

루프백 멀티플렉서(515)는, 예를 들면 순방향 루프백 패킷(540)인 순방향 루프백 패킷을 동일한 AAL2 채널에 연관된 다른 AAL2 패킷(545)과 멀티플렉싱한다. 다른 AAL2 패킷은 OAM AAL2 패킷이거나 아닐 수 있다.

루프백 논리회로(520)는 소스 노드(500)에 대한 루프백 패킷을 수신하고 발생시킨다. 이 기술 분야의 숙련가는 루프백 논리회로(520)가 하드웨어로 구현되거나 표준 프로그래밍 기술에 따라 소프트웨어로 구현될 수 있음을 알 것이다. 일단 AAL2 접속이 설정되면, 루프백 논리 회로(520)는 종단 대 종단(end-to end) 순방향 루프백 패킷을 도 1에 도시된 종단 대 종단 루프백 기술에 따라 주기적으로 발생시켜 접속의 질을 점검한다. 종단 대 종단 역방향 루프백 패킷이 소정 시간 내에 루프백 논리 회로(520)에 의해 수신되지 않은 경우, 루프백 논리 회로(520)는 세그먼트 순방향 루프백 패킷을 도 3에 도시된 넥스트 홉 루프백 기술에 따라 발생시킨다. 정상적인 상태에서는 세그먼트 순방향 루프백 패킷의 루프백 메시지 필드(400)는 넥스트 홉 루프백 기본 모드 001(표 1)를 표시할 것이다. 따라서, 루프백 논리 회로(520)는 하나 이상의 응답 루프백 패킷, 예를 들면, 접속 고장의 존재 및 존재시의 그 위치, 그리고 가능하다면 고장을 방지 및/또는 제거하기 위해 취해진 동작을 표시하는 응답 루프백 패킷(555)을 수신할 것을 예측할 수 있다.

AAL2 디멀티플렉서(525)는 소스 노드(500)에 의해 수신된 다른 AAL2 채널들, 예를 들면, AAL2 채널(560)을 분리한다. 소스 노드(500)가 종점인 AAL2 접속에 대해, 루프백 디멀티플렉서(530)는 루프백 OAM AAL2 패킷을 다른 AAL2 패킷(565)(즉, 비루프백 OAM AAL2 패킷)으로부터 분리한다. OAM 페이로드는 그 후 개봉되고 CRC(425)는 에러를 점검하기 위해 사용된다. 다음, LBI 필드(430)는 패킷이 응답 루프백 패킷, 예를 들면 응답 루프백 패킷(555)인지 또는 역방향 루프백 패킷, 예를 들면 역방향 루프백 패킷(550)인지를 판단하기 위해 점검된다. 패킷이 응답 루프백 패킷 또는 역방향 루프백 패킷이면, 이는 루프백 논리 회로(520)로 도 5에 도시된 바와 같이 이동된다.

도 6은 중간 노드(600)에 대한 예시적인 하드웨어 실시예를 도시하는데, 중간 노드(600)는 AAL2 링크(605)에 의해 소스 노드의 방향으로 소스 노드 또는 인접 중간 노드에 접속된다. 중간 노드(600)는 AAL2 링크(610)를 의해 착신 노드의 방향으로 착신 노드 또는 인접 중간 노드에 접속될 수도 있다.

도 6에 도시된 바와 같이, 중간 노드(600)는 제1 AAL2 링크 디멀티플렉서(615) 및 제1 루프백 디멀티플렉서(620)를 포함한다. 중간 노드(600)는 또한 제2 AAL2 링크 디멀티플렉서(645) 및 제2 루프백 디멀티플렉서(650)을 포함한다. 제1 및 제2 링크 디멀티플렉서(615 및 645)는 AAL2 채널을 분리하는데 사용되는 반면, 제1 및 제2 루프백 디멀티플렉서(620 및 650)은 AAL2 패킷을 분리하기 위해 사용된다. 또한, 중간 노드(600)는 제1 AAL2 링크 멀티플렉서(625) 및 제1 루프백 멀티플렉서(635)를 포함한다. 그 외에, 중간 노드(600)는 제2 AAL2 링크 멀티플렉서(630) 및 제2 루프백 멀티플렉서(640)을 포함한다. 제1 및 제2 루프백 멀티플렉서(630 및 640)은 AAL2 패킷을 단일 AAL2 채널로 멀티플렉싱시키기 위해 사용되고, 제1 및 제2 링크 멀티플렉서(625 및 635)는 AAL2 채널을 AAL2 링크(605) 또는 AAL2 링크(610)로 멀티플렉싱시키기 위해 사용된다.

중간 노드(600)는 다른 AAL2 채널과 연관된 AAL2 패킷을 다음 노드로 릴레이(relay)하는 역할을 한다. AAL2 링크 디멀티플렉서(615 및 645)는 물론 AAL2 링크 멀티플렉서(625 및 635)는 상기한 소스 노드(500)의 AAL2 링크 멀티플렉서(510) 및 AAL2 링크 디멀티플렉서(525)와 동일한 방식으로 동작한다. 이들 링크 멀티플렉서 및 링크 디멀티플렉서는 중간 노드(600)로부터 다음 노드로 AAL2 패킷을 릴레이하는 것을 처리한다. 이 기술분야의 숙련가는 AAL2 링크(605)로부터 중간 노드(600)로 들어오는, 예를 들면, AAL2 채널(655)인 AAL2 채널은 AAL2 링크 멀티플렉서(635)로 이동될 수 있고 AAL2 링크(610)를 통해 전송되거나, 또는 AAL2 채널(632)은 다른 방향으로 링크 멀티플렉서(635) 이외의 AAL2 링크 멀티플렉서(도시되지 않음)를 통해 AAL2 링크(610) 이외의 AAL2 링크(도시되지 않음)로 라우팅될 수 있다.

도 6은 순방향 루프백 패킷(660)과 같은 순방향 루프백 패킷을 소스 노드(즉 AAL2 링크(605)) 방향으로부터 수신하고, 역방향 루프백 패킷(665)과 같은 역방향 루프백 패킷을 착신 노드(즉 AAL2 링크(610)) 방향으로부터 수신하는 중간 노드(600)를 도시한다. 또한, 도 6은 소스 노드 방향으로 발생되어 라우팅되는 응답 루프백 패킷(670)을 도시한다. 그러나, 상기한 바와 같이, 넥스트 홉 루프백 시험은 대개 두번 실행될 수 있는데, 두 종점 노드 사이에서 대응되는 AAL2 접속을 따라 각 방향에 한 번씩 실행된다. 그러므로, 중간 노드(600)는 실제로 AAL2 링크(605)는 물론 AAL2 링크(610)로부터의 순방향 루프백 패킷을 수신할 수도 있다. 그리고, 최종적으로, 중간 노드(600)는 AAL2 링크(605) 및 AAL2 링크(610) 모두를 통해 응답 루프백 패킷을 발생시키고 라우팅할 수 있다.

상기한 바와 같이, 중간 노드(600)는 제1 및 제2 루프백 디멀티플렉서(620 및 650)은 물론 제1 및 제2 루프백 멀티플렉서(630 및 640)를 포함한다. 루프백 멀티플렉서 및 디멀티플렉서의 기능은 도 5의 소스 노드(500)에 도시된 것과 같은 루프백 멀티플렉서 및 디멀티플렉서(515 및 530) 각각과 동일하다.

중간 노드는 루프백 논리 회로(670)를 더 포함한다. 루프백 논리 회로(670)는 인접 노드로부터 수신된 순방향 및 역방향 루프백 패킷을 대응되는 메시지 필드에 따라 적절한 동작(표 1)을 취하면서 분석하는 것이다. 예를 들면, 순방향 루프백 패킷(660)의 메시지 필드가 넥스트 홉 루프백 기본 모드를 표시하면, 루프백 논리 회로(670)는 순방향 루프백 패킷(660)을 착신 노드 방향의 다음 노드로 전송시킨다. 루프백 논리 회로(670)는 순방향 루프백 패킷(660)과 동일한 상관 필드 코드를 가진 역방향 루프백 패킷(도시되지 않음)을 소스 노드의 방향으로 이전 노드로 전송시킨다. 또한, 루프백 논리 회로(670)는 조금이라도 역방향 루프백 패킷(665)을 착신 노드 방향의 다음 노드로부터 수신하는데 걸리는 시간을 측정하는데 사용되는 타이밍 계수기(도시되지 않음)를 설정한다. 역방향 루프백 패킷(665)이 타이밍 계수기가 소정 시간이 만료되었음을 표시하기 전에 루프백 논리 회로(670)에 의해 수신된다면, 루프백 논리 회로(670)는 간단히 역방향 루프백 패킷을 버릴 것이다. 그러나, 소정 시간이 만료되기 전에 루프백 논리 회로(670)가 역방향 루프백 패킷을 수신하지 않는다면, 루프백 논리 회로(670)는 절단된 접속이 있을 가능성과, 있다면 취해질 동작을 표시하는 응답 루프백 패킷(675)을 발생시킨다.

상기한 바와 같이, 넥스트 홉 루프백 시험과 연관된 4가지 기본 루프백 패킷 형태가 있는데, 이는 순방향 루프백 패킷, 역방향 루프백 패킷, 응답 루프백 패킷, 및 중간 루프백 패킷이다. 중간 루프백 패킷은 중간 노드의 내부 AAL2 접속의 무결성을 판단하기 위해 특수하게 사용된다.

도 7은 본 발명의 대안적인 실시예에 따른 중간 노드(700)의 일부를 도시하는데, 중간 노드(700)의 내부 AAL2 접속이 중간 루프백 패킷에 의해 보호된다. 중간 노드(700)의 구성은 중간 노드(700)가 중간 루프백 멀티플렉서(예를 들면, 중간 루프백 멀티플렉서(705))를 각 AAL2 링크 멀티플렉서(도시되지 않음)와 각 루프백 멀티플렉서(예를 들면, 루프백 멀티플렉서(710)) 사이에 더 포함하는 것을 제외하면 도 6에 도시된 중간 노드(600)와 동일한 구성을 가진다. 중간 노드(700)는 각 AAL2 링크 디멀티플렉서(도시되지 않음)와 각 루프백 디멀티플렉서(예를 들면, 루프백 디멀티플렉서(720)) 사이에 중간 루프백 디멀티플렉서(예를 들면, 중간 루프백 디멀티플렉서(715))도 포함한다. 도 7은 중간 루프백 패킷(730)을 AAL2 접속을 따라 한 방향으로만(즉, 착신 노드의 방향으로) 발생시키고 전파시키는 루프백 논리 회로(725)도 포함한다. 그러나, 루프백 논리 회로(725)는 중간 루프백 패킷을 AAL2 접속을 따라 반대 방향으로 발생시키고 전파시킬 수도 있다는 것을 인식할 것이다.

도 7에 명시된 대안적 실시예에 따르면, 루프백 논리 회로(725)는 순방향 루프백 패킷(735)이 수신될 때마다 중간 루프백 패킷(730)과 같은 내부 루프백 패킷을 발생시킨다. 대안적으로, 루프백 논리 회로(725)는 중간 루프백 패킷을 주기적인 간격으로 발생시킬 수 있다. 중간 푸르백 패킷(730)을 발생시킨 후에, 루프백 논리 회로(725)는 타이밍 계수기(도시되지 않음)를 초기화시킨다. 루프백 패킷(730)은 그 후 중간 루프백 멀티플렉서(705)에 의해 대응되는 AAL2 채널로 그 AAL2 채널과 연관된 다른 AAL2 패킷과 함께 멀티플렉싱된다. 중간 루프백 멀티플렉서(705)와 중간 루프백 디멀티플렉서(715) 사이의 AAL2 접속에 절단이 없다고 가정하면, 중간 루프백 패킷(730)은 중간 루프백 디멀티플렉서에 의해 AAL2 채널로부터 추출되어 루프백 논리 회로(725)로 되돌아간다. 그러나, 타이밍 계수기에 의해 측정될 때 소정 시간이 완료되면, 루프백 논리 회로(725)는 네트워크 관리 시스템에 대한 고장 메시지(도시되지 않음) 및 소스 노드에 대한 절절한 응답 루프백 패킷(도시되지 않음)을 발생시킨다.

도 8은 본 발명에 따른 착신 노드(800)의 예시적인 하드웨어 실시예를 도시한다. 착신 노드(800)는 AAL2 링크 디멀티플렉서(805), AAL2 링크 멀티플렉서(810), 루프백 디멀티플렉서(815), 및 루프백 멀티플렉서(820)를 포함한다. 이들 링크 및 루프백 멀티플렉서 및 디멀티플렉서는 소스 노드(500) 및 중간 노드(600 및 700)에 대해 상술한 링크 및 루프백 멀티플렉서 및 디멀티플렉서와 유사한 방식으로 동작한다.

착신 노드(800)는 루프백 논리 회로(825)도 포함한다. 루프백 논리 회로(825)는 도입 순방향 루프백 패킷(예를 들면, 순방향 루프백 패킷(830))을 분석한다. 순방향 루프백 패킷(830)이 종단 대 종단 순방향 루프백 패킷이면, 루프백 논리 회로(825)는 종단 대 종단 역방향 루프백 패킷을 소스 노드에 대해 발생시킨다. 순방향 루프백 패킷(830)이 세그먼트 순방향 루프백 패킷이면, 루프백 논리 회로(825)는 이전 중간 노드(도시되지 않음)에 대해 세그먼트 역방향 루프백 패킷을 발생시킨다. 루프백 논리 회로(825)는 소스 노드에 대해 세그먼트 순방향 루프백 패킷(830)이 성공적으로 모든 중간 노드를 통과하였음을 소스 노드에 표시하는 응답 루프백 패킷(840)도 발생시킨다.

상기 넥스트 홉 루프백 시험에 연관된 기술 및 하드웨어는 통신 네트워크에서 절단된 접속들의 위치를 파악하기 위한 간단하고 효율적이며 정확한 방법을 제공한다. 따라서, 본 발명은 종래 기술과 비교하여 유용한 네트워크 시간 및 네트워크 리소스를 절약한다.

본 발명이 특정한 예로 기술되고 예시되었지만, 상술한 예시적인 실시예들 이외의 특성 형태로 본 발명을 구체화할 수 있다는 것은 당업자들에게 자명하다. 이 예시적인 실시예들은 단지 설명을 위한 것이고 제한되어서는 안된다. 본 발명의 범위는 상기 설명보다는 첨부된 특허청구범위에 의해 주어지며, 특허청구의 범위 내에 있는 모든 변경 및 등가물들이 여기에 포함되도록 의도된다.

Claims

통신 네트워크에서 고장을 검출하기 위한 방법에 있어서,

제1 통신 패킷을 제1 노드로부터 상기 제1 노드와 인접한 제2 노드로 통신 경로(path)를 따라 제1 방향으로 전송하는 단계;

상기 제1 통신 패킷을 상기 제2 노드로부터 상기 제2 노드와 인접한 제3 노드로 상기 통신 경로를 따라 상기 제1 방향으로 전송하는 단계;

상기 제2 노드로부터 상기 제1 노드로 제2 통신 패킷을 전송하는 단계; 및

상기 제2 통신 패킷이 소정 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우 상기 제1 노드와 상기 제2 노드 사이의 고장을 표시하는 고장 신호를 발생시키는 단계

를 포함하는 것을 특징으로 하는 고장 검출 방법.
청구항 2은(는) 설정등록료 납부시 포기되었습니다.

제1항에 있어서,

상기 제2 통신 패킷이 상기 제1 노드에 의해 수신되지 않은 경우, 제3 통신 패킷을 상기 제1 노드로부터 소스 노드(source node)로 전송하는 단계를 더 포함하며, 상기 제3 통신 패킷은 고장이 검출되었음을 상기 소스 노드에 알리는 것을 특징으로 하는 고장 검출 방법.
청구항 3은(는) 설정등록료 납부시 포기되었습니다.

제2항에 있어서,

상기 제3 통신 패킷은 상기 제1 방향과 반대인 제2 방향으로 상기 통신 경로를 따라 전송되는 것을 특징으로 하는 고장 검출 방법.
청구항 4은(는) 설정등록료 납부시 포기되었습니다.

제1항에 있어서,

상기 소정 시간은 상기 제1 통신 패킷이 상기 제1 노드로부터 상기 제2 노드로 전송되는 때로부터 측정되는 것을 특징으로 하는 고장 검출 방법.
청구항 5은(는) 설정등록료 납부시 포기되었습니다.

제4항에 있어서,

상기 제1 통신 패킷이 상기 제1 노드로부터 상기 제2 노드로 전송되는 때에 타이밍 계수기(timing counter)를 설정하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
통신 네트워크에서 고장을 검출하기 위한 방법에 있어서,

제1 통신 패킷을 착신 노드(destination node)의 방향으로 제1 노드로부터 상기 제1 노드와 인접한 제2 노드 - 상기 제2 노드는 상기 제1 노드와 상기 착신 노드 사이의 통신 경로를 따라 위치함 - 로 전송하는 단계;

상기 제1 노드가 상기 제1 통신 패킷을 상기 제2 노드로 전송할 때 상기 제1 노드의 타이밍 계수기를 설정하는 단계;

상기 제1 통신 패킷을 상기 착신 노드의 방향으로 상기 통신 경로를 따라 상기 제2 노드로부터 상기 제2 노드와 인접한 다음 노드로 전송하는 단계;

상기 제2 노드로부터 상기 제1 노드로 제2 통신 패킷을 전송하는 단계; 및

타이밍 계수기에 의해 측정된 것과 같은 소정 시간 내에 상기 제1 노드에 의해 상기 제2 통신 패킷이 수신되지 않은 경우 고장 메시지를 발생시키는 단계

를 포함하는 것을 특징으로 하는 고장 검출 방법.
청구항 7은(는) 설정등록료 납부시 포기되었습니다.

제6항에 있어서,

상기 제2 통신 패킷이 상기 소정 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우, 제3 통신 패킷을 상기 제1 노드로부터 소스 노드로 전송하는 단계를 더 포함하며, 상기 제3 통신 패킷은 상기 제1 노드와 상기 제2 노드 사이에 고장이 검출되었음을 상기 소스 노드에 알리는 것을 특징으로 하는 고장 검출 방법.
청구항 8은(는) 설정등록료 납부시 포기되었습니다.

제6항에 있어서,

상기 제1 노드는 소스 노드인 것을 특징으로 하는 고장 검출 방법.
청구항 9은(는) 설정등록료 납부시 포기되었습니다.

제6항에 있어서,

상기 제1 노드로부터 네트워크 관리기로 상기 고장 메시지를 전송하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
청구항 10은(는) 설정등록료 납부시 포기되었습니다.

제6항에 있어서,

상기 제1 통신 패킷을 상기 통신 경로를 따라 노드 단위로(node by node) 상기 다음 노드로부터 상기 착신 노드로 전송하는 단계;

상기 다음 노드, 상기 착신 노드, 및 상기 다음 노드와 상기 착신 노드 사이에 위치한 각 노드에서, 상기 제1 통신 패킷의 수신에 응답하여 소스 노드를 향하여 상기 통신 경로를 따라 위치한 인접 노드로 제2 통신 패킷을 전송하는 단계; 및

상기 제2 노드, 상기 다음 노드, 및 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 제2 통신 패킷이 소정 시간 내에 수신되지 않은 경우 고장 메시지를 발생시키는 단계

를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
청구항 11은(는) 설정등록료 납부시 포기되었습니다.

제10항에 있어서,

상기 제2 노드, 상기 다음 노드, 및 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 제2 통신 패킷이 소정 시간 내에 수신되지 않은 경우, 제3 통신 패킷을 상기 소스 노드로 전송하는 단계를 더 포함하며, 상기 제3 통신 패킷은 고장이 검출되었음을 상기 소스 노드에 알리는 것을 특징으로 하는 고장 검출 방법.
청구항 12은(는) 설정등록료 납부시 포기되었습니다.

제11항에 있어서,

상기 제1 노드는 상기 소스 노드인 것을 특징으로 하는 고장 검출 방법.
청구항 13은(는) 설정등록료 납부시 포기되었습니다.

제10항에 있어서,

상기 제2 노드, 상기 다음 노드, 및 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 고장 메시지가 발생되면 고장 메시지를 네트워크 관리기에게 전송하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
소스 노드, 착신 노드, 및 상기 소스 노드와 상기 착신 노드 사이에 통신 경로를 따라 위치한 적어도 하나의 중간 노드를 포함하는 통신 네트워크에서 절단된 접속(broken connection)을 검출하고 위치를 파악하는 방법에 있어서,

상기 소스 노드에서 순방향 루프백 패킷(forward loopback packet)을 발생시키는 단계;

상기 통신 경로를 따라 상기 소스 노드로부터 상기 착신 노드로 노드 단위로 상기 순방향 루프백 패킷을 전송하는 단계;

상기 적어도 하나의 중간 노드 각각에서, 상기 적어도 하나의 중간 노드가 순방향 루프백 패킷을 수신하면, 상기 통신 경로를 따라 위치한 인접 노드로 역방향 루프백 패킷(backward loopback packet)을 상기 소스 노드를 향하여 전송하는 단계;

상기 착신 노드에서, 상기 착신 노드가 순방향 루프백 패킷을 수신하면, 상기 통신 경로를 따라 위치한 인접 노드로 역방향 루프백 패킷을 상기 소스 노드를 향하여 전송하는 단계; 및

상기 소스 노드 및 상기 적어도 하나의 중간 노드 각각에서, 역방향 루프백 패킷이 소정 시간 내에 수신되지 않은 경우 고장 메시지를 발생시키는 단계

를 포함하는 것을 특징으로 하는 방법.
청구항 15은(는) 설정등록료 납부시 포기되었습니다.

제14항에 있어서,

상기 소스 노드 및 상기 적어도 하나의 중간 노드 각각에서, 상기 순방향 루프백 패킷이 상기 통신 경로를 따라 다음 노드로 상기 착신 노드를 향하여 전송될 때 타이밍 계수기를 설정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
청구항 16은(는) 설정등록료 납부시 포기되었습니다.

제15항에 있어서,

상기 소정 시간은 상기 타이밍 계수기에 의해 측정되는 것을 특징으로 하는 방법.
청구항 17은(는) 설정등록료 납부시 포기되었습니다.

제14항에 있어서,

상기 적어도 하나의 중간 노드 각각에서, 역방향 루프백 패킷이 소정 시간 내에 수신되지 않은 경우 응답 루프백 패킷(acknowledge loopback packet)을 발생시키는 단계; 및

절단된 접속이 검출되었음을 상기 소스 노드로 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
청구항 18은(는) 설정등록료 납부시 포기되었습니다.

제17항에 있어서,

상기 응답 루프백 패킷은 종단 대 종단 패킷(end-to-end packet)인 것을 특징으로 하는 방법.
청구항 19은(는) 설정등록료 납부시 포기되었습니다.

제14항에 있어서,

상기 착신 노드에서, 응답 루프백 패킷을 발생시키는 단계; 및

상기 착신 노드가 상기 순방향 루프백 패킷을 수신하였음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
청구항 20은(는) 설정등록료 납부시 포기되었습니다.

제14항에 있어서,

중간 노드의 입력부에서, 순방향 루프백 패킷 수신시 중간 루프백 패킷을 발생시키는 단계;

상기 수신된 순방향 루프백 패킷에 의해 공유되는 통신 채널 상에서 상기 중간 루프백 패킷을 멀티플렉싱하는 단계;

상기 중간 노드의 출력부를 향하여 상기 통신 채널 상에 상기 중간 루프백 패킷을 전송하는 단계;

상기 중간 루프백 패킷이 상기 중간 노드의 출력부에 도달하면 상기 통신 채널로부터 상기 루프백 패킷을 디멀티플렉싱하는 단계; 및

상기 중간 루프백 패킷이 제2 소정 시간 내에 상기 중간 노드의 출력부에 도달하지 않으면 응답 루프백 패킷을 발생시키는 단계

를 더 포함하는 것을 특징으로 하는 방법.
청구항 21은(는) 설정등록료 납부시 포기되었습니다.

제20항에 있어서,

상기 중간 루프백 패킷이 발생되면 상기 적어도 하나의 중간 노드에서 제2 타이밍 계수기를 초기화하는 단계; 및

상기 중간 루프백 패킷이 상기 제2 타이밍 계수기의 함수로서의 상기 제2 시간 내에 상기 중간 노드의 출력부에 도달하는지를 판정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
청구항 22은(는) 설정등록료 납부시 포기되었습니다.

제20항에 있어서,

상기 적어도 하나의 중간 노드 내부에 절단된 접속이 검출되었음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
청구항 23은(는) 설정등록료 납부시 포기되었습니다.

제14항에 있어서,

상기 통신 네트워크는 비동기식 전송 모드(asynchronous transfer mode)를 채용하는 것을 특징으로 하는 방법.
청구항 24은(는) 설정등록료 납부시 포기되었습니다.

제23항에 있어서,

상기 루프백 패킷은 비동기식 전송 모드, 적응 계층 2번(adaption layer number two), 운용 및 관리 패킷(operation and maintenance packet)인 것을 특징으로 하는 방법.
청구항 25은(는) 설정등록료 납부시 포기되었습니다.

제14항에 있어서,

상기 순방향 루프백 패킷은 세그먼트(segment) 루프백 패킷인 것을 특징으로 하는 방법.
청구항 26은(는) 설정등록료 납부시 포기되었습니다.

제14항에 있어서,

상기 역방향 루프백 패킷은 세그먼트 루프백 패킷인 것을 특징으로 하는 방법.
통신 네트워크에서 고장을 검출하기 위한 장치에 있어서,

제1 통신 패킷을 제1 노드로부터 상기 제1 노드와 인접한 제2 노드로 통신 경로를 따라 제1 방향으로 전송하는 수단;

상기 제1 통신 패킷을 상기 제2 노드로부터 상기 제2 노드와 인접한 제3 노드로 상기 통신 경로를 따라 상기 제1 방향으로 전송하는 수단;

상기 제2 노드로부터 상기 제1 노드로 제2 통신 패킷을 전송하는 수단; 및

상기 제2 통신 패킷이 소정 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우 상기 제1 노드와 상기 제2 노드 사이의 고장을 표시하는 고장 신호를 발생시키는 제1 논리 수단

을 포함하는 것을 특징으로 하는 고장 검출 장치.
청구항 28은(는) 설정등록료 납부시 포기되었습니다.

제27항에 있어서,

상기 제2 통신 패킷이 상기 제1 노드에 의해 수신되지 않은 경우, 제3 통신 패킷을 상기 제1 노드로부터 소스 노드로 전송하는 수단을 더 포함하며, 상기 제3 통신 패킷은 고장이 검출되었음을 상기 소스 노드에 알리는 것을 특징으로 하는 고장 검출 장치.
청구항 29은(는) 설정등록료 납부시 포기되었습니다.

제28항에 있어서,

상기 제3 통신 패킷은 상기 제1 방향과 반대인 제2 방향으로 상기 통신 경로를 따라 전송되는 것을 특징으로 하는 고장 검출 장치.
청구항 30은(는) 설정등록료 납부시 포기되었습니다.

제27항에 있어서,

상기 소정 시간은 상기 제1 통신 패킷이 상기 제1 노드로부터 상기 제2 노드로 전송되는 때로부터 측정되는 것을 특징으로 하는 고장 검출 장치.
청구항 31은(는) 설정등록료 납부시 포기되었습니다.

제30항에 있어서,

상기 제1 통신 패킷이 상기 제1 노드로부터 상기 제2 노드로 전송되는 때에 타이밍 계수기를 설정하는 제2 논리 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
통신 네트워크에서 고장을 검출하기 위한 장치에 있어서,

제1 통신 패킷을 착신 노드의 방향으로 제1 노드로부터 상기 제1 노드와 인접한 제2 노드 - 상기 제2 노드는 상기 제1 노드와 상기 착신 노드 사이의 통신 경로를 따라 위치함 - 로 전송하는 수단;

상기 제1 노드가 상기 제1 통신 패킷을 상기 제2 노드로 전송할 때 상기 제1 노드의 타이밍 계수기를 설정하는 제1 논리 수단;

상기 제1 통신 패킷을 상기 착신 노드의 방향으로 상기 통신 경로를 따라 상기 제2 노드로부터 상기 제2 노드와 인접한 다음 노드로 전송하는 수단;

상기 제2 노드로부터 상기 제1 노드로 제2 통신 패킷을 전송하는 수단; 및

상기 제2 통신 패킷이 타이밍 계수기에 의해 측정된 것과 같은 소정 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우 고장 메시지를 발생시키는 제2 논리 수단

을 포함하는 것을 특징으로 하는 고장 검출 장치.
청구항 33은(는) 설정등록료 납부시 포기되었습니다.

제32항에 있어서,

상기 제2 통신 패킷이 상기 소정 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우, 제3 통신 패킷을 상기 제1 노드에서 소스 노드로 전송하는 수단을 더 포함하며, 상기 제3 통신 패킷은 상기 제1 노드와 상기 제2 노드 사이에 고장이 검출되었음을 상기 소스 노드에 알리는 것을 특징으로 하는 고장 검출 장치.
청구항 34은(는) 설정등록료 납부시 포기되었습니다.

제32항에 있어서,

상기 제1 노드는 소스 노드인 것을 특징으로 하는 고장 검출 장치.
청구항 35은(는) 설정등록료 납부시 포기되었습니다.

제32항에 있어서,

상기 고장 메시지를 상기 제1 노드로부터 네트워크 관리기로 전송하는 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
청구항 36은(는) 설정등록료 납부시 포기되었습니다.

제32항에 있어서,

상기 제1 통신 패킷을 상기 통신 경로를 따라 상기 다음 노드로부터 상기 착신 노드로 노드 단위로 전송하는 수단;

상기 다음 노드, 상기 착신 노드, 및 상기 다음 노드와 상기 착신 노드 사이에 위치한 각 노드에서, 상기 제1 통신 패킷의 수신에 응답하여 소스 노드를 향하여 상기 통신 경로를 따라 위치한 인접 노드로 제2 통신 패킷을 전송하는 수단; 및

상기 제2 노드, 상기 다음 노드, 및 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 제2 통신 패킷이 소정 시간 내에 수신되지 않은 경우 고장 메시지를 발생시키는 제3 논리 수단

을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
청구항 37은(는) 설정등록료 납부시 포기되었습니다.

제36항에 있어서,

상기 제2 노드, 상기 다음 노드, 및 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 제2 통신 패킷이 소정 시간 내에 수신되지 않은 경우, 제3 통신 패킷을 소스 노드로 전송하는 수단을 더 포함하며, 상기 제3 통신 패킷은 고장이 검출되었음을 상기 소스 노드에 알리는 것을 특징으로 하는 고장 검출 장치.
청구항 38은(는) 설정등록료 납부시 포기되었습니다.

제37항에 있어서,

상기 제1 노드는 상기 소스 노드인 것을 특징으로 하는 고장 검출 장치.
청구항 39은(는) 설정등록료 납부시 포기되었습니다.

제36항에 있어서,

상기 제2 노드, 상기 다음 노드, 및 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 고장 메시지가 발생되면 상기 고장 메시지를 네트워크 관리기로 전송하는 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
소스 노드, 착신 노드, 및 상기 소스 노드와 상기 착신 노드 사이에 통신 경로를 따라 위치한 적어도 하나의 중간 노드를 포함하는 통신 네트워크에서 절단된 접속을 검출하고 위치를 파악하는 장치에 있어서,

상기 소스 노드에서 순방향 루프백 패킷을 발생시키는 제1 논리 수단; 및

상기 통신 경로를 따라 상기 소스 노드로부터 상기 착신 노드로 노드 단위로 상기 순방향 루프백 패킷을 전송하는 수단; 및

상기 적어도 하나의 중간 노드 각각에서, 상기 적어도 하나의 중간 노드가 순방향 루프백 패킷을 수신하면, 상기 소스 노드를 향하여 상기 통신 경로를 따라 위치한 인접 노드로 역방향 루프백 패킷을 전송하는 수단; 및

상기 착신 노드에서, 상기 착신 노드가 순방향 루프백 패킷을 수신하면, 상기 소스 노드를 향하여 상기 통신 경로를 따라 위치한 인접 노드로 역방향 루프백 패킷을 전송하는 수단; 및

상기 소스 노드 및 상기 적어도 하나의 중간 노드 각각에서, 역방향 루프백 패킷이 소정 시간 내에 수신되지 않은 경우 고장 메시지를 발생시키는 제2 논리 수단

을 포함하는 것을 특징으로 하는 장치.
청구항 41은(는) 설정등록료 납부시 포기되었습니다.

제40항에 있어서,

상기 소스 노드 및 상기 적어도 하나의 중간 노드 각각에서, 상기 순방향 루프백 패킷이 상기 통신 경로를 따라 상기 다음 노드로 상기 착신 노드를 향하여 전송될 때 타이밍 계수기를 설정하는 제3 논리 수단을 더 포함하는 것을 특징으로 하는 장치.
청구항 42은(는) 설정등록료 납부시 포기되었습니다.

제41항에 있어서,

상기 소정 시간은 상기 타이밍 계수기에 의해 측정되는 것을 특징으로 하는 장치.
청구항 43은(는) 설정등록료 납부시 포기되었습니다.

제40항에 있어서,

상기 적어도 하나의 중간 노드 각각에서, 역방향 루프백 패킷이 소정 시간 내에 수신되지 않은 경우 응답 루프백 패킷을 발생시키는 제3 논리 수단; 및

절단된 접속이 검출되었음을 상기 소스 노드로 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 장치.
청구항 44은(는) 설정등록료 납부시 포기되었습니다.

제43항에 있어서,

상기 응답 루프백 패킷은 종단 대 종단 패킷인 것을 특징으로 하는 장치.
청구항 45은(는) 설정등록료 납부시 포기되었습니다.

제40항에 있어서,

상기 착신 노드에서, 응답 루프백 패킷을 발생시키는 제3 논리 수단; 및

상기 착신 노드가 상기 순방향 루프백 패킷을 수신하였음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 장치.
청구항 46은(는) 설정등록료 납부시 포기되었습니다.

제40항에 있어서,

중간 노드의 입력부에서, 순방향 루프백 패킷 수신시 중간 루프백 패킷을 발생시키는 제3 논리 수단;

상기 수신된 순방향 루프백 패킷에 의해 공유되는 통신 채널상에서 상기 중간 루프백 패킷을 멀티플렉싱하는 중간 루프백 멀티플렉서;

상기 중간 루프백 패킷을 상기 중간 노드의 출력부를 향하여 상기 통신 채널 상에 전송하는 수단;

상기 중간 루프백 패킷이 상기 중간 노드의 출력부에 도달하면 상기 통신 채널로부터 상기 루프백 패킷을 분리하는 중간 루프백 디멀티플렉서; 및

상기 중간 루프백 패킷이 제2 소정 시간 내에 상기 중간 노드의 출력부에 도달하지 않으면 응답 루프백 패킷을 발생시키는 제4 논리 수단

을 더 포함하는 것을 특징으로 하는 장치.
청구항 47은(는) 설정등록료 납부시 포기되었습니다.

제46항에 있어서,

상기 중간 루프백 패킷이 발생되면 상기 적어도 하나의 중간 노드에서 제2 타이밍 계수기를 초기화하는 제5 논리 수단; 및

상기 중간 루프백 패킷이 상기 제2 타이밍 계수기의 함수로서의 상기 제2 시간 내에 상기 중간 노드의 상기 출력부에 도달하는지를 판정하는 제6 논리 수단을 더 포함하는 것을 특징으로 하는 장치.
청구항 48은(는) 설정등록료 납부시 포기되었습니다.

제46항에 있어서,

상기 적어도 하나의 중간 노드 내부에 절단된 접속이 검출되었음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 장치.
청구항 49은(는) 설정등록료 납부시 포기되었습니다.

제40항에 있어서,

상기 통신 네트워크는 비동기식 전송 모드를 채용하는 것을 특징으로 하는 장치.
청구항 50은(는) 설정등록료 납부시 포기되었습니다.

제49항에 있어서,

상기 루프백 패킷은 비동기식 전송 모드, 적응 계층 2번, 운용 및 관리 패킷인 것을 특징으로 하는 장치.
청구항 51은(는) 설정등록료 납부시 포기되었습니다.

제40항에 있어서,

상기 순방향 루프백 패킷은 세그먼트 루프백 패킷인 것을 특징으로 하는 장치.
청구항 52은(는) 설정등록료 납부시 포기되었습니다.

제40항에 있어서,

상기 역방향 루프백 패킷은 세그먼트 루프백 패킷인 것을 특징으로 하는 장치.