KR19980702607A - 통신 네트워크에서 노드간의 추가경로 결정 방법 및 그네트워크에서 사용되는 노드 - Google Patents

통신 네트워크에서 노드간의 추가경로 결정 방법 및 그네트워크에서 사용되는 노드 Download PDF

Info

Publication number
KR19980702607A
KR19980702607A KR1019970706012A KR19970706012A KR19980702607A KR 19980702607 A KR19980702607 A KR 19980702607A KR 1019970706012 A KR1019970706012 A KR 1019970706012A KR 19970706012 A KR19970706012 A KR 19970706012A KR 19980702607 A KR19980702607 A KR 19980702607A
Authority
KR
South Korea
Prior art keywords
node
path
indication
point
finding
Prior art date
Application number
KR1019970706012A
Other languages
English (en)
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 KR19980702607A publication Critical patent/KR19980702607A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Interface Circuits In Exchanges (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명은 노드가 전체적으로 또는 부분적으로 메쉬구조로 된 통신 네트워크에서 복구 경로(또는 추가 경로)를 결정하는 방법에 관한 것으로, 상기 노드가 인접 노드보다 더 높은 또는 더 낮은 순위 네트워크 노드 ID 를 가졌는 지를 결정하는 단계를 구비하고; 만일 더 높은 순위라면, 상기 지점간 거리에 관계된 상기 노드 포트의 최하위 순위에 해당하는 여분 링크상에 경로-찾기 표시를 보내고; 또는 만일 더 낮은 순위라면, 상기 지점간 거리와 관계된 상기 노드 포트의 최상위 순위에 해당하는 여분 링크상으로 경로-찾기 표시를 보낸다. 지점간 거리에 연결된 두 노드가 다른 복구 경로로 동시에 하나 또는 그 이상의 링크를 위한 일시적 할당을 하기 때문에 발생하는 어떠한 회선쟁탈은 상기 두 노드의 상위 순위가 그의 일시적 할당이 확인될 것임을 알고, 하위 순위는 사용될 수 없는 용량을 위한 되돌아감 표시를 보내야 하는 것을 아는 회선쟁탈 프로토콜에 의해 다루어 지는 것을 특징으로 한다.

Description

통신 네트워크에서 노드간의 추가경로 결정 방법 및 그 네트워크에서 사용되는 노드
W.D. Grover가 IEEE Globecom 87에 실은 논문 The Shelf-Healing Network : A Fast Distribution Restoration Technique For Networks Using Digital Cross-Connect Machines 및 미국 특허 4,965,835(Wayne D. Grover)등에 두 지점간의 고장 경고를 받아 고장난 지점간에 연결된 두 노드(고장 노드)에 응답하여 실시간 복구처리를 시작하는 것이 알려져 있다.
이 고장 노드는 그들의 고유한 네트워크 아이덴티티(ID)인 '발송자(Sender)'로 동작하는 노드 및 '선택자(Chooser)'로 동작하는 노드(각 각 마스터(Master) 및 슬레이브(Slave)로도 알려져 있음)를 결정한다.
상기 고장난 지점간의 링크 각 각을 위해, 상기 발송자는 근방의 노드들에게 경로-찾기 표시를 정방향으로 흘려보내는 자신의 인접 노드(텐덤 노드(Tendem node)로 알려져 있음)로 각 각의 상기 표시를 반복해서 전송한다(흘려보낸다). 앞서 언급한 미국 특허에 기재된 한 실시예에는, 노드는 오직 자신의 ID만을 알고 있으며, 고장난 링크에 해당하는 피해를 받은 포트상에 수신 표시 레지스터의 마지막 유효 내용을 판독함으로서 연결이 끊겼던 노드의 ID를 알게되고, 다른 실시예에서는, 노드가 인접하는 노드 ID표를 기억하고 유지하고 있다.
그러면 선택자로 동작하기로 결정된 노드는 경로-찾기 표시를 수신할 때 까지 대기 상태로 있는다. 다음으로 상기 경로-찾기 표시를 보낸 텐더 노드로 각 각의 보충 역-링크 표시(확인 또는 반환 표시로도 알려져 있음)로 보내어 응답한다. 상기 확인 표시는 노드 입력과 출력 포트간의 원하는 스위치 연결을 이루는 상기 텐덤 노드를 통해 반대로 전해져서 상기 발송자 노드에 도달하게 되면, 상기 각 각의 경로-찾기 표시 전송은 멈추고 상기 고장난 지점간의 해당 링크상에 전송되었던 트래픽에 새롭게 이루어진 복구 경로로 전송절차를 수행한다.
앞서 언급한 미국 특허에서는, 상기 복구 메카니즘은 추가의(즉, 보충적인) 회로 경로를 공급하는데 필요한 두 노드를 선택된 노드간의 인공적인 고장에 관하여 발송자 및 선택자로 바로 교체하여 네트워크내의 새로운 회로 경로의 자동적 공급을 위해 사용될 수도 있다는 것이 개시되어 있다. 상기 노드들은 구하고 있는 회로 경로의 수를 포함하는 인공적인 고장 정보를 공급받을 수 있다.
발명의 요약
본 발명의 제1 측면에 따르면, 노드 전체가 또는 부분적으로 메쉬(mesh)연결된 통신 네트워크내의 추가 경로를 결정하는 방법을 제공하는데, 상기 방법은, 한 노드에서 인접 노드로 경로-찾기 표시를 상기 인접 노드로의 지점간 거리의 여분의 링크상에 전송하는 단계를 구비하고 있고,
상기 지점간 거리의 상기 링크의 순위를 정하는 단계; 및
상기 노드 및 상기 인접 노드 각 각의 고유한 네트워크 노드 ID를 기초로 상기 노드가 상기 인접 노드에 대해 첫번째 또는 두번째 순위 관계에 있는지를 결정하는 단계를 구비하고 있으며,
상기 전송단계는:
만일 상기 노드가 상기 첫번째 관게에 있다면, 상기 지점간 거리의 현재 사용가능한 여분의 링크의 최하위 순위의 상기 인접 노드로 상기 경로-찾기 표시를 보내고; 또는
만일 상기 노드가 상기 두번째 관계에 있다면, 상기 지점간 거리의 현재 사용가능한 여분의 링크의 최상위 순위의 상기 인접 노드로 상기 경로-찾기 표시를 보내는 것으로 구성되는 것을 특징으로 한다.
본 발명의 장점은 지점간 거리의 반대편 끝에 있는 두 노드가 고장난 경로를 복구하기 위해 상기 최상위 순위 및 최하위 순위의 공간으로부터 각 각 시작하여 상기 지점간 거리내의 여분의 링크의 설정으로부터 독립적으로 링크를 할당할 수 있어서, 상기 여분을 위한 회선쟁탈을 피할 수 있으며, 또는 최악의 경우, 양 노드가 동시에 두 개의 다른 복구용의 동일한 공간 또는 공간들을 일시적으로 할당한 한 상황으로 제한된 회선쟁탈을 피하게 된다. 그러한 회선쟁탈은 회선쟁탈 프로토콜에의해 다루어지는데, 예를들어 두 노드의 더 높은 순위는 일시적인 할당이 확인될 것을 알고, 상기 두 노드의 더 낮은 순위는 사용할 수 없는 용량을 위한 돌아가는 표시를 보내야 한다는 것을 아는 것이다.
적절하게, 상기 경로-찾기 표시가 반환 경로-찾기 표시일 때,
상기 인접 노드로 보내진 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 상기 노드에 의해 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분의 링크들이 상기 인접 노드로부터 연속적으로 수신된 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 요청되는 때를 검출하는 단계; 및 이에 응답하여,
만일 상기 노드가 상기 첫번째 및 상기 두번째 관계의 미리 정해진 하나일 경우, 상기 하나 또는 그 이상의 링크의 상기 할당을 유지하고; 또는
만일 상기 노드가 상기 첫번째 및 상기 두번째 관계에 있는 경우, 상기 제1 반환 경로-찾기 표시내에 식별된 복구 경로로부터 상기 제2 반환 경로-찾기 표시내에 식별된 복구 경로까지 상기 하나 또는 그 이상의 링크의 할당을 변화시키고, 상기 제1 반환 경로-찾기 표시를 발생시킨 상기 슬레이브 종단 노드로 해당하는 되돌아감 표시를 보내어 상기 하나 또는 그 이상의 링크에 해당하는 여분의 링크를 위한 할당을 없애고, 상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 상기 제1 반환 경로-찾기 표시의 상기 복구 경로에 관련된 요구되는 용량 필드의 내용을 감소시키는 것으로 상기 제1 반환 경로-찾기 표시를 수정하고, 그리고 상기 인접 노드로 상기 수정된 제1 반환 경로-찾기 표시를 보내는 단계를 포함하는 것을 특징으로 한다.
선택적으로, 상기 경로-찾기 표시가 반환 경로-찾기 표시일 때,
상기 인접 노드로 보내진 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 상기 노드에 의해 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분의 링크들이 상기 인접 노드로부터 연속적으로 수신된 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 요청되는 때를 검출하는 단계; 및 만일 상기 노드가 상기 첫번째 및 두번째 관계의 미리 정해진 하나인 경우, 상기 인접 노드로부터 연속적으로 수신된 상기 제2 반환 경로-찾기 표시내에 식별된 상기 복구 경로를 위한 종단 노드에 있지 않고; 그리고 이에 응답하여,
상기 하나 또는 그 이상의 여분 링크의 할당을 유지하는 단계;
상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 상기 제2 반환 경로-찾기 표시의 복구 경로에 관계된 요구된 용량의 내용을 감소시키는 것으로 상기 수신된 제2 반환 경로-찾기 표시를 수정하는 단계; 및
상기 해당하는 인접 노드로 상기 수정된 제2 반환 경로-찾기 표시를 보내는 단계를 포함하는 것을 특징으로 한다.
적절하게, 상기 보내는 단계는 상기 지점간 거리의 현재 사용가능한 여분의 링크의 n 번째로 낮은 순위 또는 어느 경우에 있어서는 최상위 순위상에 상기 반환 경로-찾기 표시를 보내는 단계를 포함하고 있다.
본 발명의 제2 측면에 따르면, 노드가 전체적으로 또는 부분적으로 메쉬형태인 통신 네트워크내에서 사용되는 노드를 제공하는데, 상기 노드는, 사용에 있어서, 인접 노드로의 지점간 거리의 여분 링크상에 상기 인접 노드로 경로-찾기 표시를 보내기 위해 배열되어 있고, 상기 노드 및 상기 인접 노드 각 각의 고유한 네트워크 노드 ID에 기초하여 상기 노드가 상기 인접 노드에 대해 첫번째 또는 두번째 관계에 있는곳을 결정하기 위해 배열되어 있으며; 그리고
만일 상기 첫번째 관계에 있는 경우, 상기 지점간 거리에 관계된 상기 노드 포트의 최하위 순위에 해당하는 여분 링크상에 상기 경로-찾기 표시를 보내고; 또는
만일 상기 두번째 관계에 있는 경우, 상기 지점간 거리에 관계된 상기 노드 포트의 최상위 순위에 해당하는 여분 링크상에 상기 경로-찾기 표시를 보내는 것을 특징으로 한다.
적절하게, 상기 노드는, 사용에 있어서, 상기 인접 노드로 보내진 상기 제1 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 상기 노드에 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분 링크가 상기 인접 노드로부터 연속적으로 수신된 제2 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 요청되는 때는 검출하기 위해서도 배열되며; 그리고 이에 응답하여,
만일 상기 노드가 상기 첫번째 및 상기 두번째 관계의 미리 정해진 하나일 경우, 상기 하나 또는 그 이상의 링크의 상기 할당을 유지하고; 또는
만일 상기 노드가 상기 첫번째 및 상기 두번째 관계에 있는 경우, 상기 제1 반환 경로-찾기 표시내에 식별된 복구 경로로부터 상기 제2 반환 경로-찾기 표시내에 식별된 복구 경로까지 상기 하나 또는 그 이상의 링크의 할당을 변화시키고, 상기 제1 반환 경로-찾기 표시를 발생시킨 상기 슬레이브 종단 노드로 해당하는 되돌아감 표시를 보내어 상기 하나 또는 그 이상의 링크에 해당하는 여분의 링크를 위한 할당을 없애고, 그리고 상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 감소된 상기 제2 반환 경로-찾기 표시의 복구 경로에 관계된 요청된 용량 필드의 내용이 있는 상기 수정된 제2 반환 경로-찾기 표시를 상기 인접 노드로 보내는 것을 특징으로 한다.
선택적으로, 상기 노드는, 사용에 있어서, 상기 인접 노드로 보내진 상기 제1 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 상기 노드에 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분 링크가 상기 인접 노드로부터 연속적으로 수신된 제2 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 요청되는 때는 결정하기 위해서도 배열되며; 그리고 이에 응답하여,
만일 상기 노드가 미리 결정된 상기 첫번째 및 두번째 관계인 경우, 상기 하나 또는 그 이상의 여분 링크의 할당을 유지하고; 그리고
만일 상기 노드가 상기 인접 노드로부터 연속적으로 수신된 상기 제2 반환 경로-찾기 표시내에서 식별된 상기 복구 경로용 종단 노드가 아니라면, 상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 감소된 상기 제2 경로-찾기 표시의 복구 경로와 관계된 요청된 용량 필드의 내용이 있는 상기 수정된 제2 경로-찾기 표시를 상기 해당 인접 노드로 보내는 것을 특징으로 한다.
적절하게, 상기 노드는, 사용에 있어서, 상기 지점간 거리의 현재 사용가능한 여분의 링크의 n 번째로 낮은 순위 또는 어느 경우에 있어서는 최상위 순위상에 상기 반환 경로-찾기 표시를 보내기 위해 배열되어 있다.
본 발명의 제3 측면에 따르면, 노드 전체가 또는 부분적으로 메쉬 형태인 통신 네트워크가 제공되는데, 상기 노드들은 충분히 식별가능하고 본 발명의 상기 제2 측면에 따른 노드들이다.
본 발명은 통신 네트워크에서 경로를 찾는 또는 결정하는 방법; 상기 방법을 수행하기 위해 배열된 노드; 및 그러한 노드로 구성된 네트워크에 관한 것이다. 현재 고장난 경로는 대체될 필요가 있으며, 그러한 경로는 복구경로로 언급되는데, 혼잡해지는 현재 경로를 보충하는데 필요하다. 본 명세서에서 사용하는 추가 경로란 말은 복구경로 및 추가경로를 모두 포함하는 말이다.
지금부터 본 발명의 특정 실시예들을 첨부한 도면을 참고하여 예의 방법으로 설명하도록 하겠다:
도 1은 노드들이 상호접속된 네트워크 다이어그램;
도 2는 도 1의 상기 네트워크의 확대도; 및
도 3은 상기 네트워크의 두 노드간의 여분 링크 접속을 보여주는 다이어그램이다.
본 발명의 특정 실시예는 통신 네트워크내의 복구 경로를 이루기 위한 실시간 복구 처리에 관한 것이며, 다음의 설명은 그러한 처리가 네트워크내의 유일한 복구 처리가 아니고 사전에 계획된 복구 처리와 결합될 수 있는 것으로 적절하긴 하지만 본 설명으로 제한하도록 하겠다.
도 1에서, 지점간 거리(14)로 링크된 고유 네트워크 ID를 각 각 갖고 있는 다수의 노드(12)로 구성된 네트워크(10)가 도시되어 있다. 설명을 위해, 노드 네트워크 ID는 실제로는 숫자로 나타내지만, 대문자로 나타낸 오직 A에서 K까지의 노드들만 참고하도록 한다. 혼란의 가능성을 피하기 위해, 문자 l은 사용하지 않는다. 각 각의 지점간 거리(14)들은, 예를들어 지점간 거리 AB(또는 표시방향에 따라 지점간 거리 BA)로 연결된 지점간 거리 사이의 각 노드 쌍의 두 노드 ID에 의해 언급될 것이다.
각 각의 종단 노드 쌍간의 네트워크(10)내의 많은 경로들에서, 본 설명은 오직 고유 경로 ID X,Y 및 Z를 가진 세 개의 경로만을 고려한다. 경로 X는 중간노드(텐덤 노드)인 B,C 및 D를 지나가는 종단노드 A 와 E사이의 경로로서, 지점간 거리 AB,BC,CD 및 DE 내부에 일련의 양방향 링크로 구성되어 있고; 경로 Y는 중간노드 B,C 및 F를 지나는 종단 노드 A와 G사이의 경로로서, 지점간 거리 AB,BC,CF 및 FG내부에 일련의 양방향 링크로 구성되어 있으며; 그리고 경로 Z는 중간노드 C 및 H를 지나는 종단노드 D와 J사이의 경로로서, 지점간 거리 DC,CH 및 HJ내부에 일련의 양방향 링크로 구성되어 있다. 이 노드들 및 지점간 거리들의 명확성을 위해 다른 노드 및 지점간 거리들을 생략한 그림이 도 2에 도시되어 있다.
상기 노드간의 지점간 거리들은 작업링크 및 여분링크로 구성되어 있으며, 각 작업링크는 각 각의 고유 경로의 부분이다. 경로 용량은 링크 유닛 내에 용량이 더해지거나 빠지지 않고 회로의 번호형식으로 표현된다.
지점간 거리 내부에서, 링크들은 연속하여 순위가 정해지고, 본 예에서는, 소문자로 식별된다. 특정하게, 도 3을 참고하면, 지점간 거리 FK에는 10개의 작업링크(a∼j)(도시하지 않음) 및 6개의 여분링크(k∼p)가 있다. 편의상 a는 본 설명에서 최하위 순위로 한다(그러나 a가 최상위 순위가 되어서는 안된다는 이유는 없다). 지점간 거리내의 링크들은 관련된 양 노드에서 해당 포트의 최하위 순위와 연결된 최하위 순위 링크가 있는 규칙에 번호를 붇이는 접속내의 노드 포트와 연결된다.
본 예에서는, 노드 F는 인접노드와 8개의 지점간 거리를 갖고 있으며(도 3에는 오직 3개만 표시되어 있음), 지점간 거리 FK의 링크(a∼p)는 각 각 노드 F의 포트(F101∼F116)과 연결되어 있다. 노드 K는 4개의 인점 노드를 갖고 있으며, 링크(a∼p)는 노드 K의 포트(K45∼K60)과 연결되어 있다.
굴착 작업자가 노드 C와 가까운 덕트에서 일하고 있고, 지점간 거리 CD 및 CF 모두의 지점을 포함하고 있다고 생각해 본다. 이 경우, 노드 C 및 D, 즉 경로 X를 위한 고장노드는 지점간 거리 CD의 고장을 검출하자마자 노드 A와 E사이에 복구 경로가 있게됨을 결정하고, 비슷하게 노드 C 및 F는 복구경로가 노드 A 와 G사이에 있게됨을 결정하며, 노드 D 및 C는 복구 경로가 노드 D 와 J사이에 있게됨을 결정한다.
설명을 쉽게 하기 위해, 실제로는 고장노드는 고장난 링크가 있는 다른 각 경로를 위한 복구경로를 찾기 위해 애를 쓰겠으나, 고장난 다른 경로들은 없는 것으로 가정한다. 이러한 복구경로를 이루는 목적은 앞선 목적내의 경로들을 순위 결정하여 미리 결정되기도 하는데, 그러한 순위 결정은 본 발명의 부분이 아니라 설명하지는 않겠다.
앞서 언급한 결정에 따라, 각 각의 고장 노드는 관계된 고장난 노드를 위해 공통의 도움 표시(이하 '도움 메시지'로 언급함)를 발생하고, 이 공통 도움 메시지를 상기 경로 각 각의 종단 노드로 보낸다.
따라서, 노드 C는 경로 X,Y 및 Z를 위한 자신의 공통 도움 메시지를 노드 B와 H로 보내는데, 이는 이 노드들이 이 경로를 위한 인접노드이기 때문이다. 그리고 노드 F는 경로 Y를 위한 자신의 공통 도움 메시지를 노드 G로 보내고, 노드 D는 경로 X를 위한 자신의 공통 도움 메시지를 노드 E로 보낸다. 비록 노드 D가 경로 Z를 위한 고장 노드라 할지라도 그 경로를 위한 종단 노드도 되는 것이 적합하다.
복구처리에 사용되는 여러 표시들 각 각은 헤더(header) 및 트레일러(trailer)를 갖추고 있는데, 상기 헤더에는 4비트 표시 타입 필드가 포함되어 있다. 상기 여러 타입들은 정상 공통 경로-찾기(normal common route-finder)(정방향 공통 경로-찾기로도 언급함), 역 공통 경로-찾기(reverse common route-finder)(역방향 공통 경로-찾기로도 알려져 있음), 경로-추적자(route-tracer), 경고(alarm), 공통 도움(common help), 되돌아감(backtrack) 및 반환(return)(확인으로 알려져 있음)등 이다.
공통 경로-찾기 표시의 정보 섹션은 4비트 흐름 카운트 필드, 4비트 홉 카운트 필드, 4비트 경로 ID 카운트 필드, 하나 또는 그 이상의 16비트 경로 ID 필드 및 8비트 회로 번호 필드의 해당 번호로 구성되어 있다.
공통 도움 표시의 상기 정보 섹션은 4비트 경로 ID 카운트 필드, 하나 또는 그 이상의 16비트 ID 필드, 및 8비트 회로 번호 필드의 해당 번호로 구성되어 있으며, 노드 C에서 노드 B 및 H로 보내진 상기 표시의 경우, 그의 ID 카운트 필드에는 3개의 번호가 포함되어 있는데, 상기 세 개의 ID 필드는 X,Y 및 Z 각 각을 포함하고 있으며, 상기 세 개의 관계된 회로 번호 필드에는 상기 각 각의 이 경로의 용량이 포함되어 있다.
상기 공통 도움 메시지가 그들의 각 중간 노드를 통과함에 따라 상기 해당 고장난 경로내의 연결을 끈다. 각 노드는 수신된 공통 도움 메시지를 상기 링크 또는 상기 공통 도움 메시지내에 포함된 상기 경로 ID에 해당하는 링크에 보낸다.
각 노드는 자신 소유의 네크워트 ID를 알고 있으며 종단 노드인 상기 경로 ID 및 다른 종단 노드의 네트워크 ID를 기억하는 표를 포함하고 있다.
노드 B가 상기 공통 도움 메시지를 받으면, 기억된 표를 검사하여 이것이 식별된 경로의 어느 경로를 위한 종단 노드인가를 찾고, 이 경우, 경로 X 또는 경로 Y를 위한 종단 노드는 아니며, 상기 공통 도움 메시지를 그 경로와 관계된 나가는 링크(지점간 거리 BA의 링크)상으로 전송하고, 그의 연결 표에서 상기 경로 및 링크 데이터를 제거하여 이 경로들을 위한 접속을 끊는다. 노드 H는 비슷하게 노드 J로 삭이 공통 도움 메시지를 보낸다.
노드 A가 상기 공통 도움 메시지를 수신하면, 경로 X 및 Y를 위한 종단 노드를 결정하고, 상기 노드의 고유 네트워크 ID(일반 번호)에 기초하여 어느것이 다른 종단 노드의 기억된 ID에 관련된 더 높은 순위인지 더 낮은 순위인가를 결정하는 처리, 즉 경로 X를 위한 E 및 경로 Y를 위한 G를 처리한다. 만일 전자인 경우라면, 마스터 노드(또는 발송자 노드)로 동작할 것이고, 만일 후자인 경우라면, 슬레이브 노드(선택자 노드)로 동작할 것이다. 이 예에서, 노드 A가 노드 E 및 노드 G보다 더 높은 순위 네트워크 ID를 갖고 있어서 상기 공통 도움 메시지를 수신하자마자 경로 X 및 Y용 복구경로를 이루기 위해 마스터 역할을 한다.
비슷하게, 노드 E 및 G가 상기 각 각의 공통 도움 메시지를 받으면, 각 각은 상기 도움 메시지내에서 식별된 경로의 종단 노드를 결정하고, 관계된 경로(X 또는 Y)의다른 종단 노드의 기억된 ID에 관하여 어느것이 더 높은 순위인지 더 낮은 순위인지를 결정한다. 이 예에서, 양 노드 E 및 G는 노드 A보다 낮은 순위를 갖고 있어서 상기 공통 도움 메시지를 수신하자마자 경로 X 및 Y를 위한 복구경로를 이루기 위해 슬레이브 역할을 한다.
이제 노드 A는 마스터로서 상기 고장난 경로 X 및 Y 용 공통 정방향 경로-찾기 표시를 방송한다. 즉 여분링크상의 상기 표시를 그의 인접 노드들에게 보낸다. 이것들은 교대로 상기 수신된 표시를 보내는데, 상기 네트워크를 통해 흘려보낸다. 이 표시에는 상기 경로 X 및 Y의 상기 ID, 상기 경로용 각 각 요청된 용량, 그의 경로 ID 카운트 필드내에 번호 2개, 및 하나로 설정된 그의 흐름 카운트 필드를 포함하고 있다. 상기 표시가 네트워크를 통해 흘러가는 동안, 상기 정방향 또는 중계 노드(즉, 상기 표시내의 어떠한 경로 ID를 위한 종단 노드가 아닌 노드)는 상기 홉 카운트 필드를 증가시킨다.
상기 중계노드는 상기 공통 표시를 모든 지점간 거리로 흘려보낸다. 지점간 거리상에 여문 용량이 고장난 경로의 총 용량에 충분한지 여부는 검사하지 않으며, 상기 노드들은 그 용량을 제한하지 않는다.
상기 중계노드는 수신된 표시의 홉 카운트를 검사하고 그 카운트가 미리 결정된 값보다 크다면 아무런 조치를 취하지 않는다. 이것은 흐름이 지리학적 확대에 제한을 한다. 다르게는, 추가적인 또는 대안적인 흐름 제어는 상기 표시내에 원래 필드의 시간을 검사하고 그 표시가 미리 결정된 제한보다 오래 되었다면 아무런 조치를 취하지 않는다.
마스터 노드 A는 상기 공통 경로-찾기 표시를 방송하는데, 정지상태로 들어가서 각 각의 반환 표시의 수신을 기다린다.
노드 E가 고장난 경로 X를 위한 슬레이브처럼 동작하는 것으로 결정하고, 중간휴식(타임아웃)을 시작하여 상기 경로 ID를 표함하고 있는 해당 경로-찾기 표시의 수신을 기다려서 알지 못하는 용량의 잠재적 복구 경로를 표시한다. 만일 경로 X를 위한 어떠한 정방향 경로-찾기 표시도 상기 중간휴식 기간의 끝에서 수신되지 않는다면, 노드 E는 경로 X를 위한 마스터로 동작하기 위해 스위치 하고 그의 인접 노드로 역 경로-찾기 표시를 보내지만, 이러한 복구 측면은 본 발명을 구성하는 부분은 아니며 더 설명하지 않겠다.
상기 중간휴식에서의 그러한 정방향 경로-찾기 표시의 첫번째 수신에서, 상기 슬레이브 노드 E는 반환표시(경로 확인 표시하고도 함)를 발생하고 이것을 상기 정방향 경로-찾기 표시를 수신한 노드를 통해 돌려보낸다. 이 반환 표시는 상기 경로-찾기 표시와 비슷하긴 하지만 상기 표시 타입 필드의 내용이 상기 마스터 노드 A를 향해 이동하는 반환 표시로서 상기 표시를 식별하기 위해 변하는 것 과는 다르고, 상기 경로 ID 카운트 필드는 빠지고, 단일 경로 ID 필드는 상기 경로 ID 를 포함하여 사용되고 단일 필드가 상기 요청된 용량을 위해 사용된다. 상기 슬레이브 노드 E는 상기 경로 X를 위한 어떠한 연속적으로 수신된 경로-찾기 표시도 무시한다.
이 예에서, 해제되지 않은 복구 경로가 허용될 수 있다고 가정하였고, 노드 E에서 수신된 경로 X를 위한 상기 첫번째 정방향 경로-찾기 표시는 노드 B,C,K 및 F를 통해 경로를 지나가는 것으로 가정하였는데; 노드 G에서 수신된 경로 Y를 위한 상기 첫번째 정방향 경로-찾기 표시는 노드 B,C,K 및 F를 통해 경로를 비슷하게 지나가고, 노드 J에서 수신된 경로 Z를 위한 상기 첫번째 경로-찾기 표시는 노드 F,K 및 H를 통해 경로를 지나간 것으로 가정했다. 또한, 경로 X,Y 및 Z를 위한 요청된 용량은 각 각 3,2 및 4로 가정하였다.
반환 표시가 잠재적 복구 경로의 노드들을 통과함에 따라, 이 노드들 각 각은 용량이 사용가능한지를 검사하고, 해당 스위치 포트간에 적절한 연결을 하고, 그리고 노드 ID를 기록하는 8비트 노드 ID필드를 만든다. 이 노드는 상기 요청된 용량과 사용가능한 용량을 비교하여, 만일 요청된 용량이 사용가능한 용량보다 크지 않다면, 상기 요청된 용량을 위한 연결을 실시하고, 상기 반환 신호를 상기 잠재적 복구경로의 다음 노드로 보낸다. 그러나, 만일 요청된 용량이 사용가능한 용량보다 크다면, 상기 노드는 사용가능한 용량을 위한 연결을 실시하고 사용가능한 용량과 대체된 요청된 용량내의 번호가 있는 표시를 보내고, 또한 상기 경로의 ID 및 상기 요청된 용량과 사용가능한 용량간의 차이값을 포함하는 되돌아감 표시를 상기 슬레이브 종단 노드로 보내어 특정 복구 경로상에서는 설립될 수 없는 용량을 위해 이미 만들어진 연결을 해제한다. 상기 반환 표시를 받으면, 마스터 노드 A는 상기 표시내의 중간 또는 중계 노드 ID 의 식별을 통해 복구 경로가 이제 존재함을 알게되고, 특정 복구경로의 용량을 받게 되며, 그리고 경로-추적자 표시를 상기 복구 경로를 통해 노드 E로 보내어 이를 상기 복구 경로의 중간 노드에게 알린다. 본 발명이 보충 경로를 찾기위해 사용되는 곳은, 상기 경로-추적자 표시가 상기 존재하는 경로상에서 보내질 수 있다. 경로-추적자 표시의 이러한 사용은 본 기술분야에서는 알려진 것이며 본 발명은 구성하는 부분이 아니다.
이 특정 예(도 3)에서, 노드 E(경로 X를 위한)에서 나온 상기 반환 표시는 상기 반환 표시(경로 Z를 위한) 정방향 노드 H로부터 노드 K에 도달하는 것과 거의 같은 시간에서 노드 F에 도달하고, E는 F보다 높은 순위이며, H는 K보다 높은 순위라고 가정하였다.
노드 E는 지점간 거리 EF의 최하위 순위 여분 링크상에 상기 반환 표시를 보내고, 이것은 노드 F의 포트 F15에서 수신될 것이다. 노드 F는 여러 일을 하는데, 주로:
반환 표시로부터 경로 X를 위한 요청된 용량을 결정하고 복구경로를 위한 포트 F15,F16 및 F17(지점간 거리 FE의 세 개의 여분링크)를 할당하고, 노드 E는 지점간 거리 EF가 충분한 여분 용량을 갖고 있음을 이미 결정하고;
경로 X를 위한 상기 반환 표시를 보내야 하는 노드를 결정하고 이것이 노드 K임을 알아내고;
상기 요청된 용량을 위한 지점간 거리 FK를 검사하고, 상기 요청된 용량(3개)이 상기 여분 용량(6개)보다 크지 않음을 알게되면 바로 노드 F 및 K의 상대적 순위를 결정하는 처리를 하고, F가 K보다 더 높은 순위라고 가정하여, 경로 X를 위한 상기 복구 경로용 상기 세 개의 최하위 순위 링크(k,l 및 m)를 할당하고, 상기 세 포트(F15,F16 및 F17)과 지점간 거리 FK상의 링크(k,l 및 m에 해당하는 세 포트(F111,F112 및 F113)사이에 연결을 실시하고;
상기 반환 표시를 여분 링크(k)상의 노드 K로 보내고, 노드 K로부터 경로 Z를 위한 반환 표시를 연속적으로 수신한다.
비슷하게, 노드 K도 많은 일을 하는데, 주로:
노드 H로부터 흘러온 상기 반환 표시로부터 경로 Z를 위한 요청된 용량(4개)을 결정하고, 상기 복구 경로를 위해 지점간 거리 KH 상에 네 개의 포트(K7,K8,K9 및 K10)을 할당하고, 노드 H는 지점간 거리 HK가 충분한 여분 용량을 가졌음을 이미 결정하고;
경로 Z를 위한 상기 반환 표시를 보내야 하는 노드를 결정하고 이것이 노드 F임을 찾고;
경로 Z를 위한 상기 반환 표시내의 요청된 용량용 지점간 거리 KF를 검사하고, 상기 요청된 용량(4개)이 여분 용량(6개)보다 크지 않다는 것을 알게되면 바로 노드 ID K 및 F의 상대적 순위를 결정하는 절차를 하고, K가 F보다 더 낮은 순위로 주어지고, 경로 Z를 위해 상기 복구 경로용 4개의 최상위 순위 링크(p,o,n 및 m)를 할당하고, 지점간 거리 KH상의 상기 네 개 포트(K7,K8,K9 및 K10)와 지점간 거리 KF상의 링크(p,o,n 및 m)에 각 각 해당하는 네 개 포트(K60,K59,K58 및 K57)사이에 연결을 실시하고;
상기 반환 표시를 링크(p)상의 노드 F로 보내고, 노드 F로부터 경로 X를 위한 반환 표시를 연속적으로 수신한다.
노드 K는 그의 포트(K55)와 연결된 여분 링크(k)상에서 세 링크의 용량을 요청하는 경로 X를 위한 반환 표시를 수신할 것이고, 이미 할당되고 연결된 링크(p,o,n 및 m)가 있기 때문에, 접속 모드로 들어갈 것이며, 비슷하게, 노드 F는 그의 포트(F116)와 연결된 여분 링크(p)상에서 네 링크의 용량을 요청하는 경로 Z를 위한 반환 표시를 수신할 것이고, 이미 할당된 링크(k,l 및 m)가 있기 때문에 접속 모드로 들어갈 것이다. 이 경우, 상기 연결은 경로가 여분 링크(m)의 할당을 넘는 우선순위를 취하게 되는 것에 관한 것이 될 것이다.
우선순위를 취하는 더 높은 순위 노드에 기초하여, 노드 K는:
경로 X를 위한 반환 표시로 링크(m)을 할당하고;
노드 C로 보정되지 않은 용량 필드와 함께 경로 X를 위한 반환 표시를 보내고;
경로 Z를 위한 복구 경로용의 링크 할당을 링크(p,o 및 n)으로 변화시키고;
포트(K57)와 포트(K10)간의 연결을 해제하고 포트(K57)와 상기 지점간 거리 KC상의 포트사이의 새로운 연결을 수행하고;
상기 용량 부족량을 표시하기 위해 상기 용량 필드내의 한 값과 함께 경로 Z를 위한 되돌아감 표시를 발생하고, 상기 되돌아감 표시를 포트(K10)을 통해 노드 H로 보낸다.
지점간 거리와 연결된 상기 두 노드가 상기 여분 링크의 포트 번호를 알고있기 때문에, 상기 반환 표시가 최하위 순위(또는, 경우에 따라 최상위 순위)여분 링크상으로 충분히 보내질 수 있는데, 왜냐하면 상기 수신되는 노드는, n 용량이 요청된 경우, 상기 n 최하위 순위가 된 여분 링크를 결정할 수 있기 때문이다. 그러나, 다른 한편으로는, 상기 정방향으로 흘러간 표시는 정방향 노드에 의해 업데이트 될 수 있어서 상기 할당된 링크의 ID를 포함하게 되고, 또는 노드가 경로를 위해 할당된 상기 모든 여분 링크상에 반환 표시를 보낼 수 있다.
이제 노드 F가 노드 G로부터 경로 Y를 위한 반환 표시를 수신한다고 가정하면, 이 경우 두 개를 연결할 수 없는 부족 용량을 포함하고 있는 되돌아감 표시를 보내게 되고, 노드 G는 경로 Y를 위한 역 경로-찾기 표시를 방송하여 응답한다.
앞서 언급한 바와 같이, 노드 A는 복구 경로의 용량이 요청된 값과 동일한 경로 X를 위한 수신된 반환 표시내의 회로 번호 필드의 내용을 통해 알게 되고, 그리고 나서 복구 경로(A,B,C,K,F,E)상에 경로-추적자 표시를 보내게 되어 노드 E에 상기 텐덤 노드의 ID를 알려준다.
반면에, 경로 Z의 경우에는, 노드 D는 상기 복구 경로(D,F,K,H,J)의 용량이 요청된 용량보다 작은 경로 Z를 위한 수신된 반환 표시내의 회로 번호 필드의 내용을 통해 알게 되고, 상기 부족량을 위해 경로 Z를 위한 슬레이브 노드로 동작하기 위해 스위치 할 것이고 노드 J로부터 경로 Z를 위한 역 경로-찾기 표시의 수신을 기다릴 것이다.
노드 J에의해 노드 K가 보낸 되돌아감 표시를 수신하면, 상기 슬레이브 노드 J는 경로 X를 위한 마스터 노드로 동작하기 위해 스위치 하고, 2개를 설정하는 흐름 카운트 필드 및 상기 되돌아감 표시(즉, 회로 부족)내의 값을 설정하는 이 표시내의 요청된 용량이 있는 경로-찾기 표시를 발생하고, 이를 그의 인접 노드로 보낸다. 이 표시는 또한 역 경로-찾기 표시로도 언급된다. 홀수의 흐름 카운트가 있는 표시는 원래 마스터에 의해 잇따라 시도된 것 처럼 식별될 수 있어서 복구 경로를 찾고, 짝수의 흐름 제어가 있는 표시가 원래 슬레이브에 의해 잇따라 시도된 것 처럼 식별될 수 있는 것으로 적절하다.
상기 노드 A는 슬레이브 노드처럼 동작하는 것으로 스위칭 하고 즉시 역 경로-찾기 신호가 수신되는 링크상으로 반환 표시를 보내는 것으로 노드 G가 보낸 역 경로-찾기 표시의 첫번째 수신에 응답한다. 이 표시는 그의 표시 타입 필드내에 반환 표시를 위한 적절한 코드를 갖고 있으며, 그의 흐름 카운트 필드는 2를 설정하고, 또한 그의 회로 번호 필드는 상기 수신된 역 경로-찾기 표시내의 값을 설정한다.
마스터로 동작하고 역 경로-찾기 표시를 보내는 상기 노드 E는 이제 대기 상태가 된다.
통신 네트워크내에서 복구 경로를 찾는 앞서 설명한 방법은 혼잡한 경로를 고장으로 다루고 본 발명의 방법을 시작하여 네트워크 제어 센터에서 혼잡한 경로의 두 종단 노드간의 추가적인 경로(선택적 경로로도 알려져 있음)를 찾을 수 있도록 상기 제어센터로부터 상기 두 노드까지 명령을 보내어 보충적인 경로를 찾는데 사용될 수 있다.
비록 본 실시예가 작은 네트워크를 참고하여 설명되었고 편의를 위해 지점간 거리의 링크 번호도 작은(16개)것으로 설명되었으나, 대형 네트워크는 지점간 거리는 수백개의 작업 링크 및 수백개의 여분 링크로 구성되어 있다.
앞서 설명한 본 실시예의 장점은 지점간 거리의 반대편 종단에 있는 두 노드가 독립적으로 고장난 경로의 복구를 위해 상기 지점간 거리내의 여분 링크의 설정으로부터 링크를 할당할 수 있고, 최상위 및 최하위 순위 여분에서 각 각 시작하여 두 노드가 동시에 두 개의 다른 복구를 위한 동일한 여분 및 여분들을 일시적으로 할당한 제한 상황까지 상기 여분들을 위한 회선쟁탈을 피할 수 있다는 것이다. 그러한 제한되는 상황 회선쟁탈이 항상 발생하지 않는 것이 적절한데, 왜냐하면 남아있는 여분 또는 어분들이 하나의 노드에 의해 일시적으로 할당되고, 다른 노드가 여분의 사용 가능성을 검사할 준비를 하고 복구 경로를 위한 일시적 할당을 하기 전에 반환 표시의 수신을 받는 것으로 다른 노드에 의해 연락을 받을 수 있기 때문이다. 발생하는 어떠한 회선쟁탈은 두 노드중 더 높은 순위가 일시적인 할당이 확인 될 것을 알고, 상기 두 노드중 더 낮은 순위는 사용될 수 없는 용량을 위한 되돌아감 표시를 보내야 하는 회선쟁탈 프로토콜에 의해 다루어 진다.

Claims (11)

  1. 노드가 완전히 또는 부분적으로 메쉬구조로 된 통신 네트워크에서 추가 경로를 결정하는 방법에 있어서,
    한 노드로부터 인접노드까지의 지점간 거리의 여분 링크상에 있는 상기 인접노드까지 경로-찾기 표시를 보내는 단계를 구비하고,
    상기 지점간 거리의 상기 링크의 순위를 정하는 단계; 및
    상기 노드 및 상기 인접 노드 각 각의 고유한 네트워크 노드 ID를 기초로 상기 노드가 상기 인접 노드에 대해 첫번째 또는 두번째 순위 관계에 있는지를 결정하는 사전 단계를 구비하고 있으며,
    상기 전송 단계는:
    만일 상기 노드가 상기 첫번째 관계에 있다면, 상기 지점간 거리의 현재 사용가능한 여분의 링크의 최하위 순위상의 상기 인접 노드로 상기 경로-찾기 표시를 보내고; 또는
    만일 상기 노드가 상기 두번째 관계에 있다면, 상기 지점간 거리의 현재 사용가능한 여분의 링크의 최상위 순위상의 상기 인접 노드로 상기 경로-찾기 표시를 보내는 것으로 구성되는 것을 특징으로 하는 추가 경로 결정 방법.
  2. 제 1 항에 있어서,
    상기 경로-찾기 표시는 반환 경로-찾기 표시이고,
    상기 인접 노드로 보내진 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 상기 노드에 의해 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분의 링크들이 상기 인접 노드로부터 연속적으로 수신된 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 요청되는 때를 검출하는 단계를 포함하고; 그리고 이에 응답하여,
    만일 상기 노드가 상기 첫번째 및 상기 두번째 관계의 미리 정해진 하나일 경우, 상기 하나 또는 그 이상의 링크의 상기 할당을 유지하고; 또는
    만일 상기 노드가 상기 첫번째 및 상기 두번째 관계에 있는 경우, 상기 제1 반환 경로-찾기 표시내에 식별된 복구 경로로부터 상기 제2 반환 경로-찾기 표시내에 식별된 복구 경로까지 상기 하나 또는 그 이상의 링크의 할당을 변화시키고, 상기 제1 반환 경로-찾기 표시를 발생시킨 상기 슬레이브 종단 노드로 해당하는 되돌아감 표시를 보내어 상기 하나 또는 그 이상의 링크에 해당하는 여분의 링크를 위한 할당을 없애고, 상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 상기 제1 반환 경로-찾기 표시의 상기 복구 경로에 관련된 요구되는 용량 필드의 내용을 감소시키는 것으로 상기 제1 반환 경로-찾기 표시를 수정하고, 그리고 상기 인접 노드로 상기 수정된 제1 반환 경로-찾기 표시를 보내는 단계를 포함하는 것을 특징으로 하는 추가 경로 결정 방법.
  3. 제 1 항에 있어서,
    상기 경로-찾기 표시는 반환 경로-찾기 표시이고,
    상기 인접 노드로 보내진 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 상기 노드에 의해 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분의 링크들이 상기 인접 노드로부터 연속적으로 수신된 제1 반환 경로-찾기 표시내에 식별된 복구 경로를 위해 요청되는 때를 검출하는 단계를 포함하고; 그리고 만일 상기 노드가 상기 첫번째 및 두번째 관계의 미리 정해진 하나인 경우, 상기 인접 노드로부터 연속적으로 수신된 상기 제2 반환 경로-찾기 표시내에 식별된 상기 복구 경로를 위한 종단 노드에 있지 않고; 그리고 이에 응답하여,
    상기 하나 또는 그 이상의 여분 링크의 할당을 유지하는 단계;
    상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 상기 제2 반환 경로-찾기 표시의 복구 경로에 관계된 요구된 용량의 내용을 감소시키는 것으로 상기 수신된 제2 반환 경로-찾기 표시를 수정하는 단계; 및
    상기 해당하는 인접 노드로 상기 수정된 제2 반환 경로-찾기 표시를 보내는 단계를 포함하는 것을 특징으로 하는 추가 경로 결정 방법.
  4. 제 2 항 또는 제 3 항에 있어서,
    상기 보내는 단계는 상기 지점간 거리의 현재 사용가능한 여분의 링크의 n 번의 최하위 순위, 또는 어느 경우에 있어서는 최상위 순위, 상에 상기 반환 경로-찾기 표시를 보내는 단계를 구비하고, 여기서 n은 상기 반환 경로-찾기 표시의 복구 경로에 관계된 요청된 용량 필드의 내용인 것을 특징으로 하는 추가 경로 결정 방법.
  5. 전체적으로 또는 부분적으로 메쉬구조로 된 통신 네트워크에서 사용되는 노드에 있어서,
    상기 노드는, 사용에 있어서, 인접 노드로의 지점간 거리의 여분 링크상에 상기 인접 노드로 경로-찾기 표시를 보내기 위해 배열되어 있고, 상기 노드 및 상기 인접 노드 각 각의 고유한 네트워크 노드 ID에 기초하여 상기 노드가 상기 인접 노드에 대해 첫번째 또는 두번째 관계에 있는곳을 결정하기 위해 배열되어 있으며; 그리고
    만일 상기 첫번째 관계에 있는 경우, 상기 지점간 거리에 관계된 상기 노드 포트의 최하위 순위에 해당하는 여분 링크상에 상기 경로-찾기 표시를 보내고; 또는
    만일 상기 두번째 관계에 있는 경우, 상기 지점간 거리에 관계된 상기 노드 포트의 최상위 순위에 해당하는 여분 링크상에 상기 경로-찾기 표시를 보내는 것을 특징으로 하는 노드.
  6. 제 5 항에 있어서,
    사용에 있어서, 상기 인접 노드로 보내진 상기 제1 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 상기 노드에 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분 링크가 상기 인접 노드로부터 연속적으로 수신된 제2 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 요청되는 때는 검출하기 위해서도 배열되며; 그리고 이에 응답하여,
    만일 상기 노드가 상기 첫번째 및 상기 두번째 관계의 미리 정해진 하나일 경우, 상기 하나 또는 그 이상의 링크의 상기 할당을 유지하고; 또는
    만일 상기 노드가 상기 첫번째 및 상기 두번째 관계에 있는 경우, 상기 제1 반환 경로-찾기 표시내에 식별된 복구 경로로부터 상기 제2 반환 경로-찾기 표시내에 식별된 복구 경로까지 상기 하나 또는 그 이상의 링크의 할당을 변화시키고, 상기 제1 반환 경로-찾기 표시를 발생시킨 상기 슬레이브 종단 노드로 해당하는 되돌아감 표시를 보내어 상기 하나 또는 그 이상의 링크에 해당하는 여분의 링크를 위한 할당을 없애고, 그리고 상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 감소된 상기 제2 반환 경로-찾기 표시의 복구 경로에 관계된 요청된 용량 필드의 내용이 있는 상기 수정된 제2 반환 경로-찾기 표시를 상기 인접 노드로 보내는 것을 특징으로 하는 노드.
  7. 제 5 항에 있어서,
    사용에 있어서, 상기 인접 노드로 보내진 상기 제1 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 상기 노드에 이미 할당된 상기 지점간 거리의 하나 또는 그 이상의 여분 링크가 상기 인접 노드로부터 연속적으로 수신된 제2 반환 경로-찾기 표시내에서 식별된 복구 경로를 위해 요청되는 때는 결정하기 위해서도 배열되며; 그리고 이에 응답하여,
    만일 상기 노드가 미리 결정된 상기 첫번째 및 두번째 관계인 경우, 상기 하나 또는 그 이상의 여분 링크의 할당을 유지하고; 그리고
    만일 상기 노드가 상기 인접 노드로부터 연속적으로 수신된 상기 제2 반환 경로-찾기 표시내에서 식별된 상기 복구 경로용 종단 노드가 아니라면, 상기 하나 또는 그 이상의 지점간 거리의 용량에 의해 감소된 상기 제2 경로-찾기 표시의 복구 경로와 관계된 요청된 용량 필드의 내용이 있는 상기 수정된 제2 경로-찾기 표시를 상기 해당 인접 노드로 보내는 것을 특징으로 하는 노드.
  8. 제 6 항 또는 제 7 항에 있어서,
    사용에 있어서, 상기 지점간 거리의 현재 사용가능한 여분의 링크의 n 번 최하위 순위, 또는 어느 경우에 있어서는 최상위 순위, 상에 상기 반환 경로-찾기 표시를 보내기 위해 배열되어 있으며, 여기서 n은 상기 반환 경로-찾기 표시의 복구 경로와 관계된 요청된 용량 필드의 내용인 것을 특징으로 하는 노드.
  9. 전체적으로 또는 부분적으로 메쉬구조를 한 통신 네트워크에서 사용되는 노드에 있어서, 첨부된 도면을 참고로 충분히 설명된 것을 특징으로 하는 노드.
  10. 노드가 전체적으로 또는 부분적으로 메쉬구조로 된 통신 네트워크에서, 상기 노드는 제 5 항 내지 제 9 항 중 어느 한 항에 따른 노드와 충분히 동일한 것을 특징으로 하는 노드.
  11. 노드가 전체적으로 또는 부분적으로 메쉬구조로 된 통신 네트워크에서 추가 경로를 결정하는 방법에 있어서, 첨부된 도면을 참고로 충분히 설명된 것을 특징으로 하는 방법.
KR1019970706012A 1995-08-07 1996-08-06 통신 네트워크에서 노드간의 추가경로 결정 방법 및 그네트워크에서 사용되는 노드 KR19980702607A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP95305493.9 1995-08-07
EP95305493 1995-08-07

Publications (1)

Publication Number Publication Date
KR19980702607A true KR19980702607A (ko) 1998-08-05

Family

ID=8221284

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970706012A KR19980702607A (ko) 1995-08-07 1996-08-06 통신 네트워크에서 노드간의 추가경로 결정 방법 및 그네트워크에서 사용되는 노드

Country Status (10)

Country Link
US (1) US6026073A (ko)
EP (1) EP0843942B1 (ko)
JP (1) JPH11510348A (ko)
KR (1) KR19980702607A (ko)
CN (1) CN1110210C (ko)
CA (1) CA2212278C (ko)
DE (1) DE69613128T2 (ko)
NO (1) NO980521L (ko)
NZ (1) NZ315056A (ko)
WO (1) WO1997006644A1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170045509A (ko) 2015-10-19 2017-04-27 에스케이플래닛 주식회사 무선 네트워크 설정 방법 및 이를 위한 장치
KR20170050409A (ko) 2015-10-30 2017-05-11 에스케이플래닛 주식회사 무선 메시 네트워크에서 비콘 장치의 이상 상태 검출 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
KR20170050628A (ko) 2015-10-30 2017-05-11 에스케이플래닛 주식회사 동적 비콘 네트워크 구축 방법, 이를 위한 장치 및 시스템
KR20170071805A (ko) 2015-12-16 2017-06-26 에스케이플래닛 주식회사 비콘 네트워크 구축 방법, 이를 위한 장치 및 시스템

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990036154A (ko) * 1995-08-07 1999-05-25 세모스 로버트 어니스트 빅커스 통신 네트워크에서 노드간의 추가경로 결정 방법 및 그 네트워크에서 사용되는 노드
CA2228294C (en) * 1995-08-07 2001-10-09 British Telecommunications Public Limited Company Route finding in communications networks
DE69836073T2 (de) 1997-03-12 2007-05-10 Verizon Business Financial Management Corp. Verfahren und system zur verteilter wiederherstellung eines fernmeldenetzes
US6496476B1 (en) * 1997-03-12 2002-12-17 Worldcom, Inc. System and method for restricted reuse of intact portions of failed paths
US6411598B1 (en) 1997-03-12 2002-06-25 Mci Communications Corporation Signal conversion for fault isolation
US6421349B1 (en) 1997-07-11 2002-07-16 Telecommunications Research Laboratories Distributed preconfiguration of spare capacity in closed paths for network restoration
US6377543B1 (en) 1997-08-13 2002-04-23 Telecommunications Research Laboratories Path restoration of networks
US6137775A (en) * 1997-12-31 2000-10-24 Mci Communications Corporation Spare capacity planning tool
US6606297B1 (en) 1998-05-29 2003-08-12 Tellabs Operations, Inc. Bi-directional ring network having minimum spare bandwidth allocation and corresponding connection admission control
US6404733B1 (en) 1998-09-08 2002-06-11 Mci Worldcom, Inc. Method of exercising a distributed restoration process in an operational telecommunications network
US6337846B1 (en) 1998-09-08 2002-01-08 Mci Worldcom, Inc. Quantification of the quality of spare links in a telecommunications network
US6418117B1 (en) 1998-09-08 2002-07-09 Mci Worldcom, Inc. Out of band messaging in a DRA network
US6813240B1 (en) 1999-06-11 2004-11-02 Mci, Inc. Method of identifying low quality links in a telecommunications network
CN100479573C (zh) * 2000-10-10 2009-04-15 英特尔公司 通信格网
US20030065811A1 (en) * 2001-05-16 2003-04-03 Lin Philip J. Methods and apparatus for allocating working and protection bandwidth in a network
US7433966B2 (en) 2002-01-02 2008-10-07 Cisco Technology, Inc. Implicit shared bandwidth protection for fast reroute
US6954788B2 (en) 2002-06-26 2005-10-11 Qwest Communications International, Inc. Communication resource system
US6961310B2 (en) * 2002-08-08 2005-11-01 Joseph Bibb Cain Multiple path reactive routing in a mobile ad hoc network
US7593319B1 (en) 2002-10-15 2009-09-22 Garrettcom, Inc. LAN switch with rapid fault recovery
CA2434115A1 (en) 2002-12-05 2004-06-05 Telecommunications Research Laboratories Method for design of networks based on p-cycles
GB0406095D0 (en) * 2004-03-17 2004-04-21 Koninkl Philips Electronics Nv Method for providing secure data transfer in a mesh network
KR101144243B1 (ko) * 2005-03-10 2012-05-14 톰슨 라이센싱 하이브리드 메쉬 라우팅 프로토콜
CN102227151B (zh) * 2005-03-10 2013-07-10 汤姆森许可贸易公司 混合网格路由选择协议
US8055689B1 (en) * 2005-03-14 2011-11-08 Oracle America, Inc. Methods and systems for distributing information model nodes in memory
US7843838B1 (en) * 2005-03-31 2010-11-30 Sprint Communications Company L.P. Communication network route tracing
CN100566292C (zh) * 2005-09-22 2009-12-02 中国科学院计算技术研究所 部分连接的无线网络组关系路由系统与方法
US7480281B2 (en) * 2005-11-30 2009-01-20 International Business Machines Corporation Method for improving cluster bring-up in a distributed topology liveness system
EP2041922B1 (en) * 2006-07-14 2013-03-06 Siemens Aktiengesellschaft Method for generating an extended route request message and an extended route reply message for route discovery procedures
US8130643B2 (en) * 2009-04-07 2012-03-06 Cisco Technology, Inc. System and method for controlling a data transfer over a network
CN102573002B (zh) * 2012-02-27 2014-08-06 杭州星纬物联技术有限公司 一种基于网络等级区间的无线传感器mesh网络入网请求方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1291549C (en) * 1987-11-06 1991-10-29 Wayne D. Grover Method and apparatus for self-healing and self-provisioning networks
US5007052A (en) * 1989-04-11 1991-04-09 Metricom, Inc. Method for routing packets by squelched flooding
CA2032620C (en) * 1989-12-22 1995-08-15 Takafumi Chujo Method for searching for alternate path in communication network
JP3071007B2 (ja) * 1991-10-22 2000-07-31 富士通株式会社 通信ネットワーク制御方式
GB9320641D0 (en) * 1993-10-07 1993-11-24 British Telecomm Networks with distributed restoration
US5435003A (en) * 1993-10-07 1995-07-18 British Telecommunications Public Limited Company Restoration in communications networks
DE19531609A1 (de) * 1994-09-13 1996-03-28 Siemens Ag Verfahren zur Verkehrslenkung in einem Kommunikationsnetz

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170045509A (ko) 2015-10-19 2017-04-27 에스케이플래닛 주식회사 무선 네트워크 설정 방법 및 이를 위한 장치
KR20170050409A (ko) 2015-10-30 2017-05-11 에스케이플래닛 주식회사 무선 메시 네트워크에서 비콘 장치의 이상 상태 검출 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체
KR20170050628A (ko) 2015-10-30 2017-05-11 에스케이플래닛 주식회사 동적 비콘 네트워크 구축 방법, 이를 위한 장치 및 시스템
KR20170071805A (ko) 2015-12-16 2017-06-26 에스케이플래닛 주식회사 비콘 네트워크 구축 방법, 이를 위한 장치 및 시스템

Also Published As

Publication number Publication date
EP0843942A1 (en) 1998-05-27
CA2212278C (en) 2001-03-27
NO980521D0 (no) 1998-02-06
EP0843942B1 (en) 2001-05-30
WO1997006644A1 (en) 1997-02-20
CN1110210C (zh) 2003-05-28
NZ315056A (en) 1999-04-29
AU695859B2 (en) 1998-08-27
DE69613128D1 (de) 2001-07-05
CN1191657A (zh) 1998-08-26
AU6665296A (en) 1997-03-05
DE69613128T2 (de) 2001-11-29
US6026073A (en) 2000-02-15
CA2212278A1 (en) 1997-02-20
MX9706489A (es) 1997-11-29
NO980521L (no) 1998-02-06
JPH11510348A (ja) 1999-09-07

Similar Documents

Publication Publication Date Title
KR19980702607A (ko) 통신 네트워크에서 노드간의 추가경로 결정 방법 및 그네트워크에서 사용되는 노드
US5173689A (en) Self-distributed logical channel node failure restoring system
US5646936A (en) Knowledge based path set up and spare capacity assignment for distributed network restoration
CA2262046C (en) Optical layer quasi-centralized restoration
EP1166569B1 (en) Progressive routing in a communications network
JPH10145362A (ja) 障害回復装置
CA2156375A1 (en) Method for rerouting a data stream
US6147966A (en) Route finding in communications networks
US6122282A (en) Route finding in communication networks
US7162544B2 (en) Message transfer method and apparatus
AU695859C (en) Route finding in communications networks
MXPA97006489A (en) Location of route in communication networks
JP2591186B2 (ja) 分散型障害回復方式及び装置
JPH0358542A (ja) 分散型障害回復方式及び装置
AU695595C (en) Route finding in communications networks
MXPA97010279A (en) Definition of path and allocation of capacity available based on the knowledge for the restoration of the distributive network
JPH03192933A (ja) 迂回パス探索方式

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid