KR980013073A - 대체 링 복구 기술 - Google Patents

대체 링 복구 기술 Download PDF

Info

Publication number
KR980013073A
KR980013073A KR1019970035738A KR19970035738A KR980013073A KR 980013073 A KR980013073 A KR 980013073A KR 1019970035738 A KR1019970035738 A KR 1019970035738A KR 19970035738 A KR19970035738 A KR 19970035738A KR 980013073 A KR980013073 A KR 980013073A
Authority
KR
South Korea
Prior art keywords
node
recovery
traffic
nodes
ring
Prior art date
Application number
KR1019970035738A
Other languages
English (en)
Other versions
KR100333014B1 (ko
Inventor
호쎄인 에슬람볼치
Original Assignee
로버트 비. 레비
에이 티 앤드 티 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 로버트 비. 레비, 에이 티 앤드 티 코포레이션 filed Critical 로버트 비. 레비
Publication of KR980013073A publication Critical patent/KR980013073A/ko
Application granted granted Critical
Publication of KR100333014B1 publication Critical patent/KR100333014B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/14—Two-way operation using the same type of signal, i.e. duplex
    • H04L5/18—Automatic changing of the traffic direction

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

다중링 전송 시스템(10)에서 링(12b)에 장애가 발생하면 트래픽은 대체 링(12a,12c,12d)을 통해 라우팅된다. 링에 장애가 발생하면, 링 내에서 이용가능한 복구 용량을 설정하기 위한 탐색 과정이 먼저 수행된다. 이어서, 행선 노드(14a)와 기점 노드(14f) 사이의 트래픽 전송을 최적화하도록 선택된 복구 용량 셋을 예약한다. 그리고 나서, 선택된 복구 용량 셋을 교차접속하여 기점 노드와 행선 노드 사이에 트래픽을 라우팅한다.

Description

대체 링 복구 기술
도 1은 종래 기술의 다중링 전송 시스템의 개략블록도.
도 2는 도 1의 전송 시스템에서 한 링에 링크 장애가 발생한 것을 도시하는 도면.
도 3은 인접 노드의 특성과 링크 장애에 대한 이용가능한 복구 용량을 확인하기 위해 도 1의 전송 시스템 내의 프로세서에 의해 전송된 패킷을 도시하는 도면.
도 4는 도 1의 전송 시스템에서 복구 용량의 한 예를 나타내는 표.
도 5는 도 1의 전송 시스템에서 도 4에 나열한 이용가능한 복구 용량에 따라 선택된 복구 경로를 도시하는 도면.
<도면의 주요 부분에 대한 부호의 설명＞
10: 트래픽 전송 시스템
12a-12d: 링
14a-141: 노드
16a-161: 메인 광섬유 링크
18a-181: 보호 광섬유 링크
22: 플로딩 패킷
24,26,28,30,32,34,36,38 : 필드
[발명의 목적]
[발명이 속하는 기술분야 및 그 분야의 종래기술]
본 발명은 다중링 전송 시스템(multiple ring transmission system)에서 링에 장애가 발생했을 때 통신 트래픽(telecommunication traffic)을 복구하기 위한 기술에 관한 것이다.
통신 트래픽을 전송하기위한 동기 광학 네트워크(SONET) 링 전송 시스템은 전형적으로 통신 트래픽이 발생(originate) 및 종료(terminate)되는 복수의 노드(node)를 포함한다. 실제로, 각 노드는 일종의 광섬유 허브(fiber-optic hub) 및 그 노드와 트래픽을 주고 받는 전화 스위치에 연결된 교차접속 시스템(cross-connect system)을 포함한다. 모든 노드는 하나이상의 광섬유 링크에 의해 데이지체인(daisy-chain) 방식으로 인접 노드쌍과 연결되어 있고, 이로써 통신 트래픽이 통과할 수 있는 링형 구조가 형성된다. 노드들이 서로 원거리에 있는 경우에는 이러한 노드를 모두들 단일 링으로 연결하는 것은 비용적인 측면에서 바람직하지 않다. 오히려, 비교적 근거리인 노드를 개별적인 링으로 연결하고, 그 링의 하나이상의 노드를 다른 링의 노드와 연결한다. 한편, 둘 이상의 링이 하나의 노드를 효과적으로 공유하여 링 간에 트래픽이 통과할 수 있도록 할 수 있다.
링에서 단일 광섬유 링크에 장애가 발생하는 경우에는, 원래 그 링크를 통과하려던 트래픽은 일반적으로 링의 나머지 부분을 사용하여(트래픽이 발생한) 기점 노드(origin node)로부터 (트래픽이 종료되는) 행선 노드(destination node)로 다시 라우팅(re-route)한다. 다중링 시스템에서 동일 링의 두 개의 링크에서 장애가 발생한 경우에는, 이전에는 링의 트래픽을 복구하기 위해서는 하나이상의 장애 링크를 물리적으로 수선해야만 했다. 이러한 물리적인 수선은 보통 시간이 많이 소모된다. 이렇게 수선을 하고 있는 동안은 트래픽은 두절된다.
따라서, 다중링 시스템에서 둘 이상의 링에 장애가 발생했을 경우에 대체링(alternate ring)을 통해 트래픽을 복구하는 기술이 요구된다.
[발명이 이루고자 하는 기술적 과제]
본 발명은 바람직한 실시예에 따르면, 링이 상호 연결된 전송시스템에서 트래픽을 복구하기 위한 기술이 제공되었다. 링 내에서 하나이상의 링크에 장애가 발생하면, 전송 시스템의 링에(기점 노드와 행선 노드 사이의 대체 경로의 측면에서) 어떤 복구 용량(restoration capacity)이 존재하는지를 설정하기 위한 탐색 과정이 먼저 수행된다. 실제로, 이 복구 용량 탐색은 장애가 발생한 링크에 결합된 노드에 있는 프로세서에 의해 이루어진다. 장애 링크를 검출하면, 이 프로세서는 하나이상의 인접 노드에 패킷을 공급함으로써 질의를 보내어 그 노드의 특성을 확인하고 그 노드에 결합된 링크 상에 여분의 용량이 있는지 여부를 판단한다. 그리고 나서, 각 인접 노드는 자신의 하나이상의 인접 노드에 패킷을 공급함으로써 질의를 보내어 연속된 노드 각각의 특성을 확인하고 그 노드에 결합된 링크 상에 여분의 용량이 있는지 여부를 판단한다. 결국, 이러한 방식으로 노드에 질의를 보내어 전송 시스템 내의 각 링크에서 기존 복구 용량을 설정한다.
복구 용량을 판단한 후, 선택된 복구 용량 셋(즉, 링크)을 예약한다. 이 선택된 복구 용량 셋의 예약은 여러 노드의 복구 용량 중에서 기점 노드와 행선 노드 사이의 트래픽 전송을 최적화하는 복구 용량 집합(즉, 링크 셋)을 선택함으로써 이루어진다. 예를 들어, 기점 노드와 행선 노드 사이에서 둘 이상의 복구 용량이 가능하다면, 최단 거리와 최소 노드를 이루는 복구 용량을 선택한다. 그리고 나서, 선택된 복구 용량을 따라서 전송 경로를 라우팅하는데, 이 라우팅 과정은 보통 예약된 복구 용량 셋에서 대응하는 링크를 교차접속함으로써 이루어진다.
[발명의 구성 및 작용]
도 1은 종래 기술의 SONET 링 전송 시스템(10)을 도시한다. 이 시스템(10)은 네 개의 개별링(12a-12d)을 포함하는데, 이보다 많거나 더 적은 수의 링을 포함할 수 도 있다. 각 링(12a-12d)은 둘 이상의 노드를 포함하는데, 이 노드에서 통신 트래픽 이 발생 및 종료한다. 도시된 실시예에서 링(12a)는 네 개의 노드(14a-14d)를 포함하고, 링(12b)은 세 개의 노드(14e-14g)를 포함한다. 링(12c)은 두 개의 노드(14h-14i)를 포함하고, 링(12d)은 세 개의 노드(14j-141)를 포함한다. 전형적으로, 각 노드(14a-141)는 공지의 광섬유 허브(도시되지 않음) 및 공지의 전화 스위치(도시되지 않음)에 연결된 교차접속 시스템을 포함한다.
링의 각 노드쌍은 메인 광섬유 링크(16a-161)에 의해 연결되어 있고, 각 메인 섬유 링크는 반대 방향으로 트래픽을 운반하기 위한 광섬유쌍(도시되지 않음)을 포함한다. 도시된 실시예에서, 노드쌍(14a-14b, 14b-14c, 14c-14d, 14d-14a, 14e-14f, 14f-14g, 14g-14e, 14h-14i, 14i-h, 14j-14k, 14k-14l, 14l-14k)이 각각 메인링크(16a-161)에 의해 결합되어 있다. 또한, 노드쌍(14a-14b, 14b-14c, 14c-14d, 14d-14a, 14e-14f, 14f-14g, 14g-14e, 14h-14i, 14i-h, 14j-14k, 14k-14l, 14l-14k)은 광섬유 링크(18a-181)에 의해 각 결합되어 있다. (파선으로 표시) 광섬유 링크(18a-181)는 "보호"링크인데, 이는 각각이 예약되어 있고 일반적으로는 대응하는 메인 링크(16a-161)가 동작하지 않는 경우에만 사용하기 때문이다.
어느 한 링(12a-12d) 내에서 발생된 트래픽이 다른 링을 통과하기 위해서는 각 링 내의 하나이상의 노드가 다른 링의 노드에 연결되어야 한다. 도시된 실시예에서, 노드상(14d-14e,14c-14f,14g-14i,14h-14k,14j-14b)이 광섬유 링크(19a-19e)에 의해 각각 연결된다.
각 노드(14a-141)에 결합되어 라인 프로세서(LP:20a-201)가 노드의 트래픽을 모니터링한다. 각 LP(20A-201)는 노드에 결합된 링크에 장애가 발생할 경우에 노드의 트래픽이 존재하지 않는 것을 검출할 수 있다.
전송 시스템(10)이 높은 신뢰도로 설계되기는 하지만 장애는 발생할 수 있다. 많은 경우, 이러한 장애는 외부 요인에 기인한다. 예를 들어, 링(12b)의 링크(16f)와 같은 메인 광섬유 링크와 보호 링크(18F)가 동시에 부주의한 발굴 작업에 의해 손상을 입을 수가 있다. 이러한 장애는 도 2에서 링크 위에 "X" 표시로 나타내었다. 이렇게 양 링크에 모두 장애가 발생하는 경우에는 링크(16f,18f)를 통해 노드(14f,14g)간에 트래픽이 통과할 수 없다.
보통, 메인 링크(16f)와 보통 링크(18f)에 동시에 장애가 발생한 경우에는, 노드(14f,14g) 간에서 이 링크를 통해 통과하려던 트래픽은 메인 광섬유 링크(16e,16g)[또는 보호 링크(18e,18f)]를 통해 재 라우팅된다. 그러나, 어느 한 메인 링크(16e,16g)가 이에 결합된 보호링크(18e,18g)와 더불어 동작을 하지 않을 수도 있다. 예컨대, 하나의 링크(16e,16g)[및 이에 결합된 보호링크(18e,18g)]가 주기적인 유지보수 때문에 사용이 불가능할 수도 있다. 따라서, 링(12b)에서 링크(16e,16g) 또는 보호링크(18e,18g)를 통해 트래픽을 라우팅하는 것이 가능하지 않을 수도 있다.
이전에는, 링 트래픽에서 두 개의 링크에 장애가 발생하는 경우네는 트래픽을 복구하기 위해서 하나이상의 링크를 물리적으로 복구해야만 했다. 링크에 대한 물리적인 복구 과정은 시간이 소요된다. 수선 인원을 링크 위치로 파견하고 적절한 수선이 이루어져야 한다.
본 발명에 따르면, 단일 링에서 둘 이상의 링크에 장애가 발생한 경우에 시스템(10) 내의 대체 링(alternate ring) 상에서 자동적으로 트래픽을 복구하기 위한 기술을 제공한다. 본 발명의 트래픽 복구기술은 다음과 같은 세단계를 포함한다:
1) 링(12a-12d) 상에서 이용가능한 복구 용량을 탐색하는 단계:
2) 선택된 노드쌍 사이의 트래픽 전송을 최적화하는 복구 용량을 링 내에 예약하는 단계 ; 및
3) 예약된 복구 용량에 결합된 링크를 교차접속하여 선택된 노드 사이의 전송을 라우팅하는 단계.
이러한 각 단계를 이하 상세히 설명한다.
[단계1-복구 용량 탐색]
전송 시스템(10) 내에서 이용가능한 복구 용량을 탐색하는 것은 장애 링크에 결합된 노드의 라인 프로세서에 의해 초기화된다. 도시된 실시에에서, 시간(T0)에 링(도12b :도2)의 링크(16f,18f)에 장애가 발생하면, 프로세서(20f)는 분해능 탐색을 개시한다.[프로세서(20g)가 탐색을 개시함에 주의] 전송장애를 검출하면, 프로세서(20g)는 시간(T1)에 플로딩 패킷(flooding packet :22: 도3)을 발생시켜 하나이상의 인접노드(14e,14f)가 그 특성을 확인하고 자신의 이용가능한 복구 용량을 판단한다.
도 3을 참조하면, 각 플로딩 패킷(22)은 복구 용량 탐색에 결합된 정보를 개별적으로 저장하는 복수의 필드를 포함한다. 필드(24)는 장애 노드쌍, 즉 연결 링크에 장애가 발생한 두 노드를 식별하는 정보를 저장한다. 따라서, 도 2에서 링(12b)의 링크(16f,18f)에서 장애가 발생하면, 도 3의 플로딩 패킷(22)의 필드(24) 내의 정보는 장애 노드쌍으로서 노드(14f,14g)를 식별한다. 필드(26)는 플로딩 패킷(22)을 발생시키는 프로세서(20f)에 결합된 노드[예컨대, 노드(14f)]의 식별에 관한 정보를 저장한다. 필드(28)는 플로딩 패킷(22)을 수신할 노드[예컨대, 노드(14e)]를 식별하는 정보를 포함한다.
필드(30)는 플로딩 패킷을 받은 노드의 연속적인 개수를 나타내는 계수치를 포함한다. 후술하는 바와 같이, 플로딩 패킷(22)을 수신하면 각 수신 노드는 하나 이상의 인접 노드에 패킷을 플로딩한다. 예를 들어, 노드(14f)가 발생한 플로딩 패킷은 필드 계수치가 1이다. 그러나, 노드(14e)가 노드(14d)로 플로딩한 패킷의 필드의 계수치는 2이다.
플로딩 패킷(22) 내의 필드(32)는 패킷을 전송한 노드에 관련한 여분 용량을 나타내는 정보를 저장한다. 예를 들어, 링(12b)의 노드(14f)가 전송한 플로딩 패킷(22)은 링(16f,18f)가 장애를 가지고 있기 때문에 여기에는 여분 용량이 전혀 없다는 것을 나타낸다. 그러나, 링크(16e 또는 18e)는 여분 용량을 가지고 있을 수 있고, 그러한 경우에는 여분 용량을 나타내는 정보가 필드(32)에 특정된다. 필드(34)는 플로딩 패킷(22)을 발생시킨 노드를 포함하는 링의 식별을 위한 정보를 저장한다. 따라서, 플로딩 패킷(22)을 발생시킨 노드가 링(12b)에 존재한다면, 필드(34)는 이러한 사실을 나타낼 것이다.
플로딩 패킷(22) 내의 필드(36)은 복구에 필요한 전송 용량을 나타내는 정보를 포함한다. 예를 들어, 실시예에 기술된 바와 같이 각각 0C-48 용량을 갖는 다섯 개의 트렁크(trunk)가 특정 노드쌍 간에 필요할 수 있다. 그러한 경우에는, 필드(36)는 이러한 사실을 나타낸다. 마지막으로, 필드(38)는 에러 검사를 위한 순환 중복 검사(cyclic redundancy check) 코드를 포함함으로써 수신 노드가 플로딩 패킷을 정확히 수신하였는지 검증할 수 있도록 한다.
도 2를 참조하면 시간(T2)에서 노드(14f)에 결합된 LP(20f)는 노드(14e-14c)에 패킷을 플로딩한다. 이번에는, 노드(14e,14c)가 시간(T3)에서 각각의 인접한 노드(14g,14d : 14b,14d)에 패킷(22)을 플로딩한다. 시간(T4)에서, 노드(14d)는 인접 노드(14a)에 패킷을 플로딩하고, 노드(14b)는 인접 노드(14k,141)에 피킷을 플로딩한다. 시간(T5)에서, 노드 (14j)는 인접노드(14k141)에 패킷을 플로딩 한다. 시간(T6)에서, 노드(141)는 노드(14k)에 패킷을 플로딩하고, 노드(14k)는 노드(14h)에 패킷을 플로딩 한다. 시간(T7)에서, 노드(14h)는 링크(16i,16h)를 각각 통해 노드(14i)에 별개의 패킷을 플로딩 한다. 마지막으로, 시간(T8)에서, 노드(14i)는 노드(14g)에 패킷을 플로딩하여 그 노드의 특성과 이용가능한 복구 용량을 확인하도록 한다.
도 1의 전송 시스템(10)의 노드에 전술한 바와 같이 연속적으로 패킷을 플로딩함으로써, 시스템 내에서 어디에 복구 용량이 잠재적으로 존재하는지에 관한 정보를 얻을 수 있다. 도 1의 실시예에 대하여, 복구 용량의 예를 표 1에 나열하였다.
노드(14g,14f)는 링크(16f,18f)에 장애가 발생했기 때문에 그 사이에 용량이 존재하지 않음을 주목한다. 더욱이, 노드(14e,14g)는 링크(16g,18g)의 어느 한 쪽에 대하여 용량이 존재하지 않는다. 예를 들어, 링크(16g,18g)는 서비스를 제공하지 못할 수 있다. 한편, 이들 링크가 서비스는 제공하되 추가적인 복구 용량은 부족할 수도 있다.
[단계2-복구 용량 예약]
단계 1에서 이용가능한 복구 용량을 설정한 후, 단계 2에서는 복구 용량 셋(즉, 링크)을 예약하여 노드쌍, 예컨대 노드(14a-14g) 사이에 트래픽 전송을 최적화하는 복구 경로를 제공한다. 전송 최적화는 선택한 복구 용량의 전체 길이를 최소화함으로써 이룬다. 따라서, 복구 트래픽이 라우팅되는 두 개의 가능한 링크 중에서는 보다 짧은 쪽이 바람직하다. 한편, 전송 트래픽의 최적화에서, 통과하는 노드의 수를 최소화함으로써 대기지연(latency delay)를 최소화하여야 한다.
링크 길이와 통과 노드의 개수를 최소화한다는 제한 하에서, 도 4에 도시된 이용가능한 복구 용량에 대하여 링크(16a/18a, 19e, 16j/18j, 19d, 16i/18i, 19c)를 따라 복구 경로를 예약할 수 있다. 링크(16a/18a, 19e, 16j/18j, 19d, 16i/18i, 19c)를 따라 예약된 복구 경로는 최단 전체 길이를 가지고 있고 통과 노드의 수도 최소이다.
다른 가능한 복구 경로도 존재하지만, 그 어떤 것도 최단 전체 길이와 최소 통과 노드를 제공하지 못한다. 예컨대, 링크(16a/18a, 19e, 161/181, 16k/18k, 19d, 16i/18i, 19c)를 따라 복구 경로를 예약할 수 있다. 그러나, 링크(16a/18a, 19e, 16j/18j, 19d, 16i/18i, 19c)를 따른 복구 경로와 비교하면, 링크(16a/18a, 19e, 161/181, 16k/18k, 19d, 16i/18i, 19c)를 따른 복구 경로는 전체 길이도 더 길고 통과 노드의 수도 더 많다.
최적의 복구 경로를 예약하기 위해 여러 가지 접근 방법이 채택 가능하다. 노드와 링크의 수가 그다지 많지 않는 경우에는, 모든 가능한 복구 경로를 설정하고 이들을 비교하여 최단 거리와 최소 노드를 제공하는 경로를 판단하는 것이 바람직하다. 로드와 링크의 수가 많은 경우에는, 반복적인 방식이 보다 바람직하다. 처음에 가능한 최단 개별링크(shortest possible individual links)로 구성된 복구 경로를 임시로 선택한다. 이 경로가 연속적으로 선택된 링크 셋의 경로보다 통과 노드의 수가 더 적은 경우에는, 앞의 경로를 예약한다. 그렇지 않은 경우에는, 프로세스는 다시 반복을 계속한다.
[단계3-교차접속]
단계 2에서 복구 용량이 예약되면, 예약 용량을 따라서 복구 경로를 라우팅 한다. 도5를 참조하면, 도시된 실시에에서 노드(14b,14j,14k,14h,14j)를 교차접속함으로서 세그먼트(16a/18a, 19e, 16j/18j, 19d, 16i/18i, 19c)를 따라서 복구 경로가 라우팅 된다. 실제로, 이들 노드의 교차접속은 각 노드가 자동 교차접속 능력을 가지고 있기 때문에 각 노드의 라인 프로세서에서 제어 신호를 적절히 받음으로써 자동적으로 용이하게 수행할 수 있다. 한편, 하나이상의 노드가 자동 교차 접속 능력을 가지고 있지 않은 경우에는 이러한 교차접속을 수동으로 할 수도 있다.
앞에서 링에서 둘 이상의 링크에 장애가 발생한 경우에는 대체 링을 통해 다중링 시스템(10)에서 트래픽 복구를 달성하는 기술을 설명하였다.
본 발명의 트래픽 복구 기술은 특히 라인 프로세서(20a-201)를 사용하여 이용가능한 복구 용량을 자동적으로 설정함으로써 신속하게 복구를 달성할 수 있다. 일단 복구 용량이 설정되면, 적절한 노드를 교차접속함으로써 하나이상의 장애 링크를 물리적으로 복구하는 것보다 훨씬 빨리 최적의 복구 경로를 예약 및 구현할 수 있다.
[발명의 효과]
본 발명에 따르면 링에서 둘 이상의 링크에 장애가 발생한 경우에 대체 링을 통해 신속히 트래픽 복구를 달성할 수 있다.

Claims (8)

  1. 상호접속된 다중링(multiple, interconnected rings)을 포함하는 통신 트래픽 전송 시스템으로서 각 링은 둘 이상의 노드를 포함하고 각 노드는 하나 이상의 메인 링크(main link)에 의해 인접 노드쌍에 연결된 시스템에서 상기 링의 하나 이상의 링크에 장애가 발생한 경우에 트래픽을 복구하기 위한 방법에 있어서, (a) 상기 링 중에서 복구 트래픽(restoration traffic)의 전송을 위해 이용 가능한 복구 용량(available restoration capacities)을 탐색하는 단계 : (b) 상기 이용가능한 복구 용량 중에서 상기 복구 트래픽을 최적화하는 선택된 복구 용량 셋(selected set of restoration capacities)을 예약하는 단계 : 및 (c) 상기 복구 트래픽을 전송하기 위한 루트(route)를 설정하기 위해 상기 선택된 복구 용량 셋을 교차접속하는 단계를 포함하는 것을 특징으로 하는 대체 링 복구 방법.
  2. 제 1항에 있어서, 상기 이용가능한 복구 용량 탐색 단계가 (a) 장애 링크에 결합된 제 1노드로부터 하나 이상의 인접 노드로 제 1 정보 패킷을 플로딩(flooding)하여 상기 인접 노드의 이용가능한 복구 용량을 확인하는 단계 : (b) 상기 인접 노드로부터 그 인접 노드의 하나 이상의 인접 노드로 이후의 정보 패킷을 플로딩하여 그 노드의 이용가능한 복구 용량을 확인하는 단계 : 및 (c) 노드에 연속적으로 패킷이 플로딩되어 시스템 내에 이용가능한 복구 용량이 이루어질 때까지 상기 단계 (b)를 반복하는 단계를 포함하는 것을 특징으로 하는 대체 링 복구 방법.
  3. 제 1항에 있어서, 상기 선택된 복구 용량 셋의 예약 단계는 이용가능한 복구 용량 중에서 전체 길이와 노드 교차(node crossing)를 최소화시키는 셋을 선택하는 단계를 포함하는 것을 특징으로 하는 대체 링 복구 방법.
  4. 제 1항에 있어서, 상기 선택된 셋에서 상기 복구 용량이 자동적으로 교차접속되는 것을 특징으로 하는 대체 링 복구 방법.
  5. 제 1항에 있어서, 상기 선택된 셋에서 상기 복구 용량이 수동으로 교차접속되는 것을 특징으로 하는 대체 링 복구 방법.
  6. 상호 접속된 다중링을 포함하는 통신 트래픽 전송시스템으로서 각 링은 둘 이상의 노드를 포함하고 각 노드는 하나 이상의 메인 링크에 의해 인접 노드쌍에 연결된 시스템에서 상기 링의 하나 이상의 링크에 장애가 발생한 경우 트래픽을 복구하기 위한 방법에 있어서, (a) 장애 링크에 결합된 제 1노드로부터 하나 이상의 인접 노드로 제 1 정보 패킷을 플로딩하여 상기 인접 노드의 이용가능한 복구 용량을 확인하는 단계 :(b) 상기 인접 노드로부터 그 인접 노드의 인접 노드로 정보 패킷을 연속적으로 플로딩하여 그 노드의 이용가능한 복구 용량을 확인하는 단계: (c) 노드에 패킷이 플로딩되어 이용가능한 복구 용량이 결정될 때가지 상기 단계 (b)를 반복하는 단게; (d) 상기 이용가능한 복구 용량 중에서 전체 길이와 노드 교차를 최소화시키도록 선택된 복구 용량 셋을 예약하는 단계 : 및 (e) 상기 복구 트래픽을 전송하기 위한 최적 경로를 이루기 위해 상기 선택된 복구 용량 셋을 교차접속하는 단계를 포함하는 것을 특징으로 하는 대체 링 복구 방법.
  7. 제 6항에 있어서, 상기 선택된 셋에서 상기 복구 용량이 자동적으로 교차접속되는 것을 특징으로 하는 대체 링 복구 방법.
  8. 제 6항에 있어서, 상기 선택된 셋에서 상기 복구 용량이 수동으로 교차접속되는 것을 특징으로 하는 대체 링 복구 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970035738A 1996-07-29 1997-07-29 대체링복구방법 KR100333014B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US681,747 1996-07-29
US08/681,747 US5859836A (en) 1996-07-29 1996-07-29 Alternate ring restoration technique

Publications (2)

Publication Number Publication Date
KR980013073A true KR980013073A (ko) 1998-04-30
KR100333014B1 KR100333014B1 (ko) 2002-11-30

Family

ID=24736614

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970035738A KR100333014B1 (ko) 1996-07-29 1997-07-29 대체링복구방법

Country Status (7)

Country Link
US (1) US5859836A (ko)
EP (1) EP0822678B1 (ko)
JP (1) JP3359541B2 (ko)
KR (1) KR100333014B1 (ko)
CA (1) CA2201191C (ko)
DE (1) DE69734750T2 (ko)
MX (1) MX9705639A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8488475B2 (en) 2007-11-26 2013-07-16 Supcon Group Co., Ltd. Fault processing method, system and exchanging device based on industry ethernet network

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001511971A (ja) * 1997-02-17 2001-08-14 コミュニケイション アンド コントロール エレクトロニクス リミテッド ローカル通信システム
US6011780A (en) * 1997-05-23 2000-01-04 Stevens Institute Of Technology Transparant non-disruptable ATM network
US6052210A (en) * 1998-01-14 2000-04-18 Mci Communications Corporation System and method for increasing the robustness of an optical ring network
JP3512329B2 (ja) * 1998-03-05 2004-03-29 富士通株式会社 複数ネットワークの一括監視制御システム
US6278689B1 (en) * 1998-04-22 2001-08-21 At&T Corp. Optical cross-connect restoration technique
US7502315B2 (en) * 1998-12-21 2009-03-10 At&T Intellectual Property Ii, L.P. Method for hybrid network planning
US6421529B1 (en) 1999-06-15 2002-07-16 Lucent Technologies Inc. Method and apparatus for the detection of a reduction in capacity of a CDMA system
US6744769B1 (en) * 2000-10-19 2004-06-01 Nortel Networks Limited Path provisioning on ring-based networks
US7239606B2 (en) * 2001-08-08 2007-07-03 Compunetix, Inc. Scalable configurable network of sparsely interconnected hyper-rings
JP3887195B2 (ja) * 2001-09-21 2007-02-28 富士通株式会社 リング切替方法及びその装置
US7212599B2 (en) * 2002-01-25 2007-05-01 Applied Micro Circuits Corporation Jitter and wander reduction apparatus
JP3750612B2 (ja) * 2002-02-13 2006-03-01 日本電気株式会社 リング網におけるパケットプロテクション方法及び伝送装置並びにプログラム
DE60208150T2 (de) * 2002-03-08 2006-06-22 Alcatel Verfahren zur Wiederherstellung nach Betriebstörungen in einem aus Ringen aufgebauten Kommunikationsnetz, ein zugehöriges Kommunikationsnetz und Netzelement
US7164653B1 (en) 2002-06-07 2007-01-16 At&T Corp. Shared bandwidth reservation in PL, ATM, FR and IP/MPLS networks
US7545735B1 (en) * 2003-03-11 2009-06-09 Atrica Israel Ltd. Scalable protection mechanism for hierarchical multicast service in ring based networks
IL158656A (en) * 2003-10-29 2009-02-11 Eci Telecom Ltd Rerouting mpls traffic in ring networks
JP4455091B2 (ja) * 2004-02-20 2010-04-21 スター精密株式会社 用紙カッター
WO2007077998A1 (ja) * 2006-01-06 2007-07-12 Nec Corporation 通信システム、通信方法、ノード、およびノード用プログラム
JP5096102B2 (ja) * 2007-10-17 2012-12-12 株式会社ユニバーサルエンターテインメント 無線通信タグ及び無線通信システム

Family Cites Families (16)

* 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
US4835763A (en) * 1988-02-04 1989-05-30 Bell Communications Research, Inc. Survivable ring network
JPH0624366B2 (ja) * 1988-11-24 1994-03-30 日本電気株式会社 ネットワーク障害回復方式
US5007052A (en) * 1989-04-11 1991-04-09 Metricom, Inc. Method for routing packets by squelched flooding
US5056085A (en) * 1989-08-09 1991-10-08 Harris Corporation Flood-and-forward routing for broadcast packets in packet switching networks
US5146452A (en) * 1990-10-26 1992-09-08 Alcatel Network Systems, Inc. Method and apparatus for rapidly restoring a communication network
US5182744A (en) * 1991-01-03 1993-01-26 At&T Bell Laboratories Telecommunications network restoration architecture
US5457689A (en) * 1991-04-10 1995-10-10 California Institute Of Technology High speed polling protocol for multiple node network with sequential flooding of a polling message and a poll-answering message
US5440540A (en) * 1992-03-26 1995-08-08 Kremer; Wilhelm Ring interworking between a bidirectional line-switched ring transmission system and another ring transmission system
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
FR2702859A1 (fr) * 1993-03-17 1994-09-23 Philips Electronique Lab Dispositif de recherche d'un plus court chemin dans un réseau.
US5435003A (en) * 1993-10-07 1995-07-18 British Telecommunications Public Limited Company Restoration in communications networks
US5495471A (en) * 1994-03-09 1996-02-27 Mci Communications Corporation System and method for restoring a telecommunications network based on a two prong approach
US5463615A (en) * 1994-07-07 1995-10-31 At&T Corp. Node failure restoration tool
EP0699008A1 (en) * 1994-08-23 1996-02-28 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Method for rerouting a data stream
US5646936A (en) * 1995-06-22 1997-07-08 Mci Corporation Knowledge based path set up and spare capacity assignment for distributed network restoration

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8488475B2 (en) 2007-11-26 2013-07-16 Supcon Group Co., Ltd. Fault processing method, system and exchanging device based on industry ethernet network

Also Published As

Publication number Publication date
DE69734750T2 (de) 2006-07-27
US5859836A (en) 1999-01-12
EP0822678B1 (en) 2005-11-30
DE69734750D1 (de) 2006-01-05
JP3359541B2 (ja) 2002-12-24
CA2201191C (en) 2000-11-14
EP0822678A2 (en) 1998-02-04
EP0822678A3 (en) 1999-01-13
MX9705639A (es) 1998-02-28
CA2201191A1 (en) 1998-01-29
JPH1093603A (ja) 1998-04-10
KR100333014B1 (ko) 2002-11-30

Similar Documents

Publication Publication Date Title
KR100333014B1 (ko) 대체링복구방법
CA2268406C (en) Optical cross-connect restoration technique
US6324162B1 (en) Path-based restoration mesh networks
US6600719B1 (en) Method and apparatus for restoring a network
US7551553B2 (en) Method and apparatus for restoring a network
US5862125A (en) Automated restoration of unrestored link and nodal failures
JP3753866B2 (ja) 自己救済型光ネットワーク
US8023819B2 (en) Method and apparatus for network fault detection and protection switching using optical switches with integrated power detectors
US6331905B1 (en) Network switch failure restoration
US5903370A (en) System for an optical domain
US20020009091A1 (en) Ring transmission system and squelch method used for same
US5941992A (en) Distributed method and system for excluding components from a restoral route in a communications network
US6052210A (en) System and method for increasing the robustness of an optical ring network
MXPA97005639A (en) Method to restore telecommunication traffic
US6895182B1 (en) Optical ring transmission system using squelch method
JP2004140789A (ja) ２×２スイッチ機能を使用した予備用光スイッチを用いたネットワークノード
CN101114880B (zh) 一种光传送网多保护通道线性保护的实现方法
US7054558B2 (en) Method for traffic protection in WDM fiber optic transport networks
WO1999009753A2 (en) Centralized method and system for excluding components from a restoral route in a communications network
Shyur et al. A capacity comparison for SONET self-healing ring networks
CN106936679B (zh) 一种环形网络故障恢复的方法和装置
JPH10322377A (ja) リング形パス選択方式
WO2000031927A1 (en) Method for establishing alternative routes in a telecommunication network
EP0454192B1 (en) Transmission network for transmitting signals, comprising nodes and transmission sections with backup capacity
EP1133853A1 (en) Method for establishing alternative routes in a telecommunication network

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090331

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee