KR20010013987A

KR20010013987A - 다음 도약 루프백을 이용한 연결 절단 검출 방법 및 장치

Info

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

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 데이터 패킷의 헤더 부분은 구체적으로 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가지의 이진 코드 조합이 가능하다. 이 이진 코드 조합 중의 두 가지는 특별히 운용 및 관리(OAM) 데이터 패킷과 같은 AAL2 데이터 패킷을 식별하기 위해 예약되어 있다. 이 이진 코드 조합의 맨처음 것은 특별히 AAL2 패킷을 종단 대 종단 패킷으로 식별한다.

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

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

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

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

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

도 3은 본 발명에 따른 다음 도약 루프백 시험을 도시하는 도면.

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

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

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

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

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

따라서, 본 발명의 목적은 통신망에서 절단된 연결을 검출하는 간단한 방법을 제공하는 것이다.

본 발명의 또다른 목적은 주기적인 간격에 의한 망 관리에 의한 것이 아닌 종단 사용자에 의해 필요한 경우에 시작되는 통신망에서 절단된 연결을 검출하는 간단한 방법을 제공하는 것이다.

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

본 발명의 또다른 목적은 절단된 연결을 검출하고 위치를 파악하여 결정적인 망 자원을 절약할 수 있는 좀더 효율적인 방법을 제공하는 것이다.

본 발명의 한 형태에 따르면, 상기 목적 및 다른 목적은 통신망에서 고장을 검출하기 위한 방법에 있어서, 제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)을 검출하고 위치를 파악하는 방법에 있어서, 상기 소스 노드에서 순방향 루프백 패킷을 발생시키는 단계, 및 상기 순방향 루프백 패킷을 상기 통신 경로를 따라 상기 소스 노드에서 상기 착신 노드로 노드 하나씩 전송하는 단계, 및 상기 최소한 하나의 중개 노드 각각에서, 상기 최소한 하나의 중개 노드가 순방향 루프백 패킷을 수신하면, 역방향 루프백 패킷을 상기 통신 경로를 따라 위치한 인접 노드로 상기 소스 노드를 향하여 전송하는 단계, 및 상기 착신 노드에서, 상기 착신 노드가 순방향 루프백 패킷을 수신하면, 역방향 루프백 패킷을 상기 통신 경로를 따라 위치한 인접 노드로 상기 소스 노드를 향하여 전송하는 단계를 포함하는 방법 및/또는 장치에 의해 달성된다. 본 발명 및/또는 장치는 상기 소스 노드 및 상기 최소한 하나의 중개 노드 각각에서, 역방향 루프백 패킷이 미리 정해진 시간 내에 수신되지 않은 경우 고장 메시지를 발생시키는 단계를 또한 포함한다.

본 발명은 통신망에서 스위칭 노드에서 또는 그 사이에서 절단된 연결을 식별하고 위치를 파악한다. 다음의 기술이 비동기 전달 모드 적응 레이어 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) 사이에 4개의 중개 노드(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)을 발생시켜 이전 중개 노드로 전송한다.

역방향 루프백 패킷은 그리고 접속 절단의 위치를 정확하게 파악하는데 사용된다. 소스 노드(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 패킷 헤더는 상기한 대로 5 비트 UUI 필드를 포함하는데, UUI 이진 코드 조합 중의 두 가지는 특별히 OAM AAL2 패킷(400)을 OAM AAL2 패킷으로 식별한다. 또한, 이 두 UUI 이진 코드 조합 중의 하나, 예를 들면, 이진 코드 조합 11110(즉, 십진수 30)은 세그먼트 OAM AAL2 패킷을 표시한다. 역방향 루프백 패킷 및 세그먼트 순방향 루프백 패킷은 세그먼트 OAM AAL2 패킷이다. 이 두 UUI 이진 코드 조합 중의 다른 하나, 예를 들면, 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 기능의 형태을 정의하는 다수의 가능한 이진 코드 조합 중의 하나를 나타낸다. 이 이진 코드 조합 중의 최소한 하나는 OAM AAL2 패킷(400)을 점검 AAL2 패킷으로 식별한다. 이 이진 코드 조합 중의 최소한 하나는 루프백 목적을 위해 할당된다.

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

루프백 상관 필드(435)는 주어진 노드가 한 집합 이상의 처리중인 루프백 패킷을 주어진 시간에 관여하고 있는 경우에 다른 것에 대응되는 루프백 패킷을 상관시키는데 사용되는 3 비트 코드이다. 본 발명의 양호한 실시예에서, 루프백 상관 필드(435)는 3 비트 겹침 계수기(wrap 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는 활성화 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 루프백 다중화기(630)를 포함한다. 그외에, 중개 노드(600)는 제2 AAL2 링크 다중화기(630) 및 제2 루프백 다중화기(640)을 포함한다. 제1 및 제2 루프백 다중화기(630 및 640)은 AAL2 패킷을 단일 AAL2 채널로 다중화시키기 위해 사용되고, 제1 및 제2 링크 다중화기(625 및 635)는 AAL2 채널을 AAL2 링크(605) 또는 AAL2 링크(610)로 다중화시키기 위해 사용된다.

중개 노드(600)는 다른 AAL2 채널과 연관된 AAL2 패킷을 다음 노드로 릴레이하는 역할을 한다. 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 통신 패킷을 상기 제2 노드에서 상기 제1 노드로 전송하는 단계, 및

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

를 포함하는 것을 특징으로 하는 고장 검출 방법.
제1항에 있어서, 상기 제2 통신 패킷이 상기 제1 노드에 의해 수신되지 않은 경우, 고장이 검출되었음을 상기 소스 노드에 알리는 제3 통신 패킷을 상기 제1 노드에서 소스 노드(source node)로 전송하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
제2항에 있어서, 상기 제3 통신 패킷은 상기 제1 방향과 반대인 제2 방향으로 상기 통신 경로를 따라 전송되는 것을 특징으로 하는 고장 검출 방법.
제1항에 있어서, 상기 미리 정해진 시간은 상기 제1 통신 패킷이 상기 제1 노드에서 상기 제2 노드로 전송되는 때로부터 측정되는 것을 특징으로 하는 고장 검출 방법.
제4항에 있어서, 상기 제1 통신 패킷이 상기 제1 노드에서 상기 제2 노드로 전송되는 때에 타이밍 계수기(timing counter)를 설정하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
통신망에서 고장을 검출하기 위한 방법에 있어서,

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

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

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

제2 통신 패킷을 상기 제2 노드에서 상기 제1 노드로 전송하는 단계, 및

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

를 포함하는 것을 특징으로 하는 고장 검출 방법.
제6항에 있어서, 상기 제2 통신 패킷이 상기 미리 정해진 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우, 상기 제1 노드와 상기 제2 노드 사이에 고장이 검출되었음을 상기 소스 노드에 알리는 제3 통신 패킷을 상기 제1 노드에서 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
제6항에 있어서, 상기 제1 노드는 소스 노드인 것을 특징으로 하는 고장 검출 방법.
제6항에 있어서, 상기 고장 메시지는 상기 제1 노드에서 망 관리기에게 전송되는 것을 특징으로 하는 고장 검출 방법.
제6항에 있어서,

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

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

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

를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
제10항에 있어서, 상기 제2 노드, 상기 다음 노드, 있다면 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 제2 통신 패킷이 미리 정해진 시간 내에 수신되지 않은 경우, 고장이 검출되었음을 상기 소스 노드에 알리는 제3 통신 패킷을 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
제11항에 있어서, 상기 제1 노드는 상기 소소 노드인 것을 특징으로 하는 고장 검출 방법.
제10항에 있어서, 상기 제2 노드, 상기 다음 노드, 있다면 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 고장 메시지가 발생되면 고장 메시지를 망 관리기에게 전송하는 단계를 더 포함하는 것을 특징으로 하는 고장 검출 방법.
소스 노드, 착신 노드, 및 상기 소스 노드와 상기 착신 노드 사이에 통신 경로를 따라 위치한 최소한 하나의 중개 노드를 포함하는 통신망에서 접속 절단(broken connection)을 검출하고 위치를 파악하는 방법에 있어서,

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

상기 순방향 루프백 패킷을 상기 통신 경로를 따라 상기 소스 노드에서 상기 착신 노드로 한 노드씩 전송하는 단계, 및

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

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

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

를 포함하는 것을 특징으로 하는 방법.
제14항에 있어서, 상기 소스 노드 및 상기 최소한 하나의 중개 노드 각각에서, 상기 순방향 루프백 패킷이 상기 통신 패킷을 따라 상기 착신 노드에서 다음 노드로 전송될 때 타이밍 계수기를 설정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 미리 정해진 시간은 상기 타이밍 계수기에 의해 측정되는 것을 특징으로 하는 방법.
제14항에 있어서,

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

접속 절단이 검출되었음을 상기 소스 노드로 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제17항에 있어서, 상기 응답 루프백 패킷은 종단 대 종단 패킷(end-to-end packet)인 것을 특징으로 하는 방법.
제14항에 있어서,

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

상기 착신 노드가 상기 순방향 루프백 패킷을 수신하였음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제14항에 있어서,

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

상기 중개 루프백 패킷을 상기 수신된 순방향 루프백 패킷에 의해 공유되는 통신 채널로 다중화하는 단계, 및

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

상기 중개 루프백 패킷이 상기 중개 노드의 출력부에 도착하면 상기 통신 채널로부터 상기 루프백 패킷을 역다중화하는 단계, 및

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

를 더 포함하는 것을 특징으로 하는 방법.
제20항에 있어서,

상기 중개 루프백 패킷이 발생되면 상기 최소한 하나의 중개 노드에서 제2 타이밍 계수기를 초기화하는 단계, 및

상기 중개 루프백 패킷이 상기 중개 노드의 출력부에 상기 제2 타이밍 계수기의 함수로서의 상기 제2 시간 내에 도착하는지를 판단하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제20항에 있어서, 상기 최소한 하나의 중개 노드 내부에 접속 절단이 검출되었음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제14항에 있어서, 상기 통신망은 비동기 전달 모드(asynchronous transfer mode)를 채용하는 것을 특징으로 하는 방법.
제23항에 있어서, 상기 루프백 패킷은 비동기 전달 모드, 적응 레이어 2번(adaption layer number two), 운용 및 관리 패킷(operation and maintenance packet)인 것을 특징으로 하는 방법.
제14항에 있어서, 상기 순방향 루프백 패킷은 세그먼트(segment) 루프백 패킷인 것을 특징으로 하는 방법.
제14항에 있어서, 상기 역방향 루프백 패킷은 세그먼트 루프백 패킷인 것을 특징으로 하는 방법.
통신망에서 고장을 검출하기 위한 장치에 있어서,

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

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

제2 통신 패킷을 상기 제2 노드에서 상기 제1 노드로 전송하는 수단, 및

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

을 포함하는 것을 특징으로 하는 고장 검출 장치.
제27항에 있어서, 상기 제2 통신 패킷이 상기 제1 노드에 의해 수신되지 않은 경우, 고장이 검출되었음을 상기 소스 노드에 알리는 제3 통신 패킷을 상기 제1 노드에서 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
제28항에 있어서, 상기 제3 통신 패킷은 상기 제1 방향과 반대인 제2 방향으로 상기 통신 경로를 따라 전송되는 것을 특징으로 하는 고장 검출 장치.
제27항에 있어서, 상기 미리 정해진 시간은 상기 제1 통신 패킷이 상기 제1 노드에서 상기 제2 노드로 전송되는 때로부터 측정되는 것을 특징으로 하는 고장 검출 장치.
제30항에 있어서, 상기 제1 통신 패킷이 상기 제1 노드에서 상기 제2 노드로 전송되는 때에 타이밍 계수기를 설정하는 제2 논리 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
통신망에서 고장을 검출하기 위한 장치에 있어서,

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

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

상기 제1 통신을 상기 착신 노드의 방향으로 상기 통신 경로를 따라 제2 노드에서 상기 제2 노드와 인접한 다음 노드로 전송하는 수단, 및

제2 통신 패킷을 상기 제2 노드에서 상기 제1 노드로 전송하는 수단, 및

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

을 포함하는 것을 특징으로 하는 고장 검출 장치.
제32항에 있어서, 상기 제2 통신 패킷이 상기 미리 정해진 시간 내에 상기 제1 노드에 의해 수신되지 않은 경우, 상기 제1 노드와 상기 제2 노드 사이에 고장이 검출되었음을 상기 소스 노드에 알리는 제3 통신 패킷을 상기 제1 노드에서 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
제32항에 있어서, 상기 제1 노드는 소스 노드인 것을 특징으로 하는 고장 검출 장치.
제32항에 있어서, 고장 메시지가 발생되면 상기 고장 메시지를 망 관리기로 전송하는 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
제32항에 있어서,

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

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

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

를 더 포함하는 것을 특징으로 하는 고장 검출 장치.
제36항에 있어서, 상기 제2 노드, 상기 다음 노드, 있다면 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 제2 통신 패킷이 미리 정해진 시간 내에 수신되지 않은 경우, 고장이 검출되었음을 상기 소스 노드에 알리는 제3 통신 패킷을 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
제37항에 있어서, 상기 제1 노드는 상기 소스 노드인 것을 특징으로 하는 고장 검출 장치.
제36항에 있어서, 상기 제2 노드, 상기 다음 노드, 있다면 상기 다음 노드와 상기 착신 노드 사이의 각 노드에서, 고장 메시지가 발생되면 상기 고장 메시지를 망 관리기로 전송하는 수단을 더 포함하는 것을 특징으로 하는 고장 검출 장치.
소스 노드, 착신 노드, 상기 소스 노드와 상기 착신 노드 사이에 통신 경로를 따라 위치한 최소한 하나의 중개 노드를 포함하는 통신망에서 접속 절단을 검출하고 위치를 파악하는 장치에 있어서,

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

상기 순방향 루프백 패킷을 상기 통신 경로를 따라 상기 소스 노드에서 상기 착신 노드로 노드 하나씩 전송하는 수단, 및

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

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

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

을 포함하는 것을 특징으로 하는 장치.
제40항에 있어서, 상기 소스 노드 및 상기 최소한 하나의 중개 노드 각각에서, 상기 순방향 루프백 패킷이 상기 통신 패킷을 따라 상기 착신 노드에서 상기 다음 노드로 전송될 때 타이밍 계수기를 설정하는 제3 논리 수단을 더 포함하는 것을 특징으로 하는 장치.
제41항에 있어서, 상기 미리 정해진 시간은 상기 타이밍 계수기에 의해 측정되는 것을 특징으로 하는 장치.
제40항에 있어서,

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

접속 절단이 검출되었음을 상기 소스 노드로 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 장치.
제43항에 있어서, 상기 응답 루프백 패킷은 종단 대 종단 패킷인 것을 특징으로 하는 장치.
제40항에 있어서,

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

상기 착신 노드가 순방향 루프백 패킷을 수신하였음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 장치.
제40항에 있어서,

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

상기 중개 루프백 패킷을 상기 수신된 순방향 루프백 패킷에 의해 공유되는 통신 채널로 다중화하는 중개 루프백 다중화기, 및

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

상기 중개 루프백 패킷이 상기 중개 노드의 출력부에 도착하면 상기 통신 채널로부터 상기 루프백 패킷을 분리하는 중개 루프백 역다중화기, 및

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

을 더 포함하는 것을 특징으로 하는 장치.
제46항에 있어서,

상기 중개 루프백 패킷이 발생되면 상기 최소한 하나의 중개 노드에서 제2 타이밍 계수기를 초기화하는 제5 논리 수단, 및

상기 중개 루프백 패킷이 상기 중개 노드의 출력부에 상기 제2 타이밍 계수기의 함수로서의 상기 제2 시간 내에 도착하는지를 판단하는 제6 논리 수단을 더 포함하는 것을 특징으로 하는 장치.
제46항에 있어서, 상기 최소한 하나의 중개 노드 내부에서 접속 절단이 검출되었음을 상기 소스 노드에 알리는 상기 응답 루프백 패킷을 상기 소스 노드로 전송하는 수단을 더 포함하는 것을 특징으로 하는 장치.
제40항에 있어서, 상기 통신망은 비동기 전달 모드를 채용하는 것을 특징으로 하는 장치.
제49항에 있어서, 상기 루프백 패킷은 비동기 전달 모드, 적응 레이어 2번, 운용 및 관리 패킷인 것을 특징으로 하는 장치.
제40항에 있어서, 상기 순방향 루프백 패킷은 세그먼트 루프백 패킷인 것을 특징으로 하는 장치.
제40항에 있어서, 상기 역방향 루프백 패킷은 세그먼트 루프백 패킷인 것을 특징으로 하는 장치.