KR19990053166A - 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법 - Google Patents

멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법 Download PDF

Info

Publication number
KR19990053166A
KR19990053166A KR1019970072757A KR19970072757A KR19990053166A KR 19990053166 A KR19990053166 A KR 19990053166A KR 1019970072757 A KR1019970072757 A KR 1019970072757A KR 19970072757 A KR19970072757 A KR 19970072757A KR 19990053166 A KR19990053166 A KR 19990053166A
Authority
KR
South Korea
Prior art keywords
node
multicast
path
error
information
Prior art date
Application number
KR1019970072757A
Other languages
English (en)
Other versions
KR100250454B1 (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 정선종
Priority to KR1019970072757A priority Critical patent/KR100250454B1/ko
Publication of KR19990053166A publication Critical patent/KR19990053166A/ko
Application granted granted Critical
Publication of KR100250454B1 publication Critical patent/KR100250454B1/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
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 그룹 통신에 적용하기 위한 멀티포인터 통신 시스템 및 멀티캐스트 경로 배정 정보를 이용한 멀티캐스트 경로 오류 제어 방법과 경로 재배정에 관한 것이다.
본 발명은 다자간 통신 환경에서 오류 노드에 따른 멀티캐스트 경로 배정 재구성 방법을 사용하므로서, 오류 제어를 위한 부가적인 노드 생성 및 불필요한 추가 경로를 생성하지 않아도 되므로 통신 비용을 줄일 수 있고, 보다 안정적인 다자간 통신을 할 수 있는 환경을 제공하기 위한 멀티캐스트 경로 배정 방법 및 오류 노드 발생에 따른 멀티캐스트 경로 재배정 방법을 제시한다.

Description

멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및 경로 재배정 방법
본 발명은 다자간 통신 환경하에서 다수의 사용자들이 그룹을 설정하여 상호 정보를 교환하기 위한 멀티포인트 통신 시스템에 관한 것으로, 특히 멀티캐스트 경로 상에서 오류 노드가 발생하는 경우에 빠른 시간내에 복구함과 동시에 적은 통신 비용 및 지연을 보장하는 멀티캐스트 경로 오류 제어 및 경로 재배정 방법에 관한 것이다.
일반적으로 다자간 통신을 위한 멀티캐스트 경로 배정 및 오류 노드 제어 방법는 최상위 송신 노드로부터 멀티캐스트 경로 배정이 이루어지며, 이 멀티캐스트 경로 배정 정보는 대부분 송신 노드에 의해 유지 및 관리된다. 오류 노드가 발생되면, 오류 노드가 발생한 멀티캐스트 정보를 오류 제어 노드, 송신 노드와 멀티캐스트 경로 상의 최하위 노드들간 설정된 가상 경로 혹은 오류 노드와 현재 멀티캐스트 경로에 포함되지 않은 인접된 노드를 추가로 연결을 설정하여 멀티캐스트 경로를 재배정하는 방법을 사용한다.
또한, 멀티캐스트 경로 배정이 트리 형태로 되어있는 구조에서 현재 멀티캐스트 경로에 오류가 발생되면, 오류가 발생된 경로를 복구하기 위해 주로 멀티캐스트 경로 배정시 오류 제어 노드를 포함하여 멀티캐스트 경로를 배정한다. 오류가 발생된 경로를 복구하기 위해 오류 제어 노드에서는 오류를 수신하고, 경로 재배치 작업을 수행하는 방법과 멀티캐스트 경로 배정시 최 하위 노드(leaf nodes)들과 송신 노드간 가상 경로를 생성한다. 오류가 발생되면, 이 최 하위 노드에서는 이 오류가 발생된 노드 또는 멀티캐스트 경로 정보를 송신 노드에 전달한다. 송신 노드는 이들 정보를 수신하면, 멀티캐스트 경로 배정시 사용되었던 정보를 통해 멀티캐스트 경로의 트리를 관리하는 기능에서 오류 구간을 재구성할 수 있도록 오류가 발생된 상위 노드에 연결되어야 할 하위 노드의 정보를 전달하여 잘못된 경로를 복구하는 방법을 사용한다.
또 다른 방법으로는 멀티캐스트 경로에서 오류가 검출되면, 인접된 노드에서 이 정보를 수신하여 송신 노드에 전달한다. 송신 노드는 오류가 발생된 노드에 대응하는 인접 노드에 요청하여 연결 설정 후, 오류 노드의 하위 노드를 추가로 멀티캐스트 경로를 배정한 노드에 연결 설정이 되도록 하여 멀티캐스트 경로를 복구하는 방법을 사용하고 있다.
상기와 같은 멀티캐스트 경로 오류 제어 방법을 사용하면, 오류 제어 노드를 사용하는 경우에 오류 발생을 처리할 수 있도록, 오류 제어 노드들은 멀티캐스트 경로 상에 항상 존재하여야 한다. 오류 제어 기능이 존재하는 노드들은 항상 멀티캐스트 경로 배정에 하나 이상 존재하여야 하며, 오류 제어 노드가 멀티캐스트 경로상에서 어떠한 위치에 있는가에 따라 멀티캐스트 경로의 복구를 위한 시간이 소요된다.
또한, 송신 노드와 멀티캐스트 경로 배정 후, 최 하위 노드들과 가상 경로를 설정한 경우에는 멀티캐스트 경로 배정후의 최 하위 노드간 경로 설정을 위한 시간과 통신 비용이 추가적으로 발생된다. 최 하위 노드에 의해 오류가 검출된 후, 송신 노드에 의해 멀티캐스트 경로 배정이 다시 발생되므로 오류 발생 구간의 정보 검출이 지연되어 멀티캐스트 경로 배정에 많은 시간이 요구된다.
그리고, 추가로 인접 노드와 새로운 경로를 설정하여 멀티캐스트 경로를 복구하는 방법은 종래의 멀티캐스트 경로의 작업에 포함되지 않은 노드에 의해 멀티캐스트 경로 배정이 되므로 통신 비용 및 지연 요소가 부가적으로 발생되며, 추가로 경로 배정을 요구하고, 종래의 멀티캐스트 경로를 재설정하는데 많은 시간이 요구된다.
따라서, 본 발명은 상술한 문제점을 해결하고, 멀티캐스트 경로 배정 정보에 의해 멀티캐스트 경로를 관리하며, 오류 제어 및 멀티캐스트 경로 재배정 방법을 사용하여 오류 제어로 인한 통신 비용 및 멀티캐스트 경로 복구를 최단시간에 처리될 수 있도록 하는 멀티포인트 통신 시스템를 이용한 멀티캐스트 경로 오류 제어 및 멀티캐스트 경로 재배정 방법을 제공하는데 그 목적이 있다.
상술한 목적을 달성하기 위한 본 발명에 따른 멀티포인트 통신 시스템은 분산 환경하에서 송신 노드가 멀티캐스트 메시지를 수신 노드에게 전송하도록 지원하는 멀티포인트 통신 시스템 및 오류가 발생된 노드로 인해 멀티캐스트 정보 전달에 대한 문제를 최소화하기 위한 멀티캐스트 오류 제어기 및 오류 제어를 위한 멀티캐스트 정보를 이용하여 새로운 경로를 생성하고, 멀티캐스 정보를 상호 전달 교환하여 멀티캐스트 경로의 정보 관리하는 멀티캐스트 경로 배정 관리 시스템으로 구성되며, 상기 사용자 시스템 환경 각각은 멀티캐스트 메시지를 효과적으로 전송될 수 있도록 지원해 주기 위한 정보를 요청하는 사용자 어플리케이션과, 상기 분산 환경에서 설정된 멀티캐스트 경로에 따라 여러 노드에 동일한 정보가 전달될 수 있도록 하는 멀티캐스트 경로 생성 및 오류 제어기의 자원 관리기와 멀티캐스트 경로 생성기의 멀티캐스트 경로 정보 전달기와, 상기 멀티포인트 통신 서비스를 사용자 어플리케이션에서 사용할 수 있도록 지원하는 네트워크 어플리케이션 인터페이스와, 멀티캐스트 경로의 오류를 제어하기 위한 정보를 관리하는 멀티캐스트 경로 정보관리기 그리고 이 멀티포인트 통신 시스템에서 멀티캐스트 경로 배정 및 설정에 의해 연결된 노드의 오류를 인지하는 멀티캐스트 경로 정보 수집기와 상기 멀티캐스트 경로 오류 정보를 받아 멀티캐스트 경로 정보관리기를 검색하여 복구를 위한 노드를 선정하고, 네트워크 세션 관리 제어기를 통해 오류가 발생된 노드의 하위 또는 상위 노드 중에서 선정된 노드와 연결 설정을 요청하여 복구되도록 하는 멀티캐스트 경로 오류제어기와, 상기 정보를 전달받아 선정된 노드와 연결 설정을 요청하고, 연결되면 네트워크 세션 관리 제어기에 통보하는 멀티캐스트 경로 정보 전달 및 연결 설정기와, 연결 설정이 완료되면, 복구된 멀티캐스트 경로 정보를 상호 교환될 있도록 하는 멀티캐스트 경로 생성기와 멀티캐스트 경로 생성 및 오류 제어기로 구성되는 것을 특징으로 한다.
또한, 상술한 목적을 달성하기 위한 본 발명에 따른 멀티캐스트 경로 오류 제어 및 경로 재배정 방법은 인접 노드들에 의해 오류를 검출하는 제 1 단계와, 상기 단계에서 오류가 인지된 상위 노드에서는 송신 노드에 오류가 발생되었음을 통지하고, 오류가 검출된 노드와 멀티캐스트 경로가 설정된 정보를 검색하며, 오류 노드를 인지한 노드는 상위 노드의 연결 설정 및 경로 재배정의 요청을 받기 위해 대기하는 제 2 단계와, 상기 단계에 의해 상위 노드에서 우선적으로 선택되어야 할 노드를 찾고, 선정 노드들와 새로운 멀티캐스트 경로 배정을 위한 연결 설정하는 제 3 단계와, 상기 단계에서 연결 설정된 노드와 복구된 경로 정보를 상호 교환하는 제 4 단계와, 상기 제 4 단계 종료시, 연결 설정 대상 노드가 존재하는지 검사하는 제 5 단계와, 상기 검사 결과 연결 설정 대상 노드가 존재하면, 상기 제 3 단계에서 검색된 노드들 중 연결 설정과 멀티캐스트 경로 배정이 완료된 노드를 제외한 다음 대상 노드에 연결 설정 및 멀티캐스트 경로 배정하는 상기 제 3 단계부터 재반복하여 수행하고, 모든 노드의 멀티캐스트 경로 재배정이 완료되면, 송신 노드에 오류가 복구되었음을 통보하고, 멀티캐스트 경로 재배정 정보를 상호 교환하고 종료하는 제 6 단계와, 오류 복구 중인 노드에 의해 연결 설정 및 경로 재배정이 불가능한 노드의 정보를 수신하면, 자신의 멀티캐스트 경로 정보를 참조하여 멀티캐스트 경로 배정 대상 노드를 선정하고, 해당 노드에 멀티캐스트 경로 재배정을 요청하는 제 7 단계와, 상기 단계에 의해 멀티캐스트 경로 재배정 요청을 받은 노드는 해당 노드와 연결 설정 및 멀티캐스트 경로를 재배정한 후에 송신 노드에 통보하여 송신 노드의 멀티캐스트 경로 재배정 정보를 변경하는 제 8 단계와, 상기 제 2 단계에 의해 송신 노드에서 오류 발생이 인지되면, 네트워크 어플리케이션 인터페이스를 통해 사용자 어플리케이션에 경로 오류가 발생됨을 알리고, 송신을 대기시키는 제 9 단계와, 상기 제 6 단계에 의해 송신 노드에서 오류가 복구되었다는 메시지를 인지하면, 네트워크 어플리케이션 인터페이스를 통해 사용자 어플리케이션에 경로 오류가 복구됨을 알려, 일시 중단되었던 정보를 전송할 수 있도록 하는 제 10 단계를 포함하여 이루어진 것을 특징으로 한다.
도 1은 본 발명에 따른 멀티포인트 통신 시스템 구성도.
도 2는 본 발명에 따른 멀티포인트 통신 시스템들간 오류 제어 방법 및 멀티캐스트 경로 재배정 방법을 설명하기 위한 구성도.
도 3은 본 발명에 따른 각 노드에서 멀티캐스트 경로 배정 정보를 이용한 멀티캐스트 경로 오류 제어와 멀티캐스트 경로 재배정 방법을 설명하기 위해 도시한 흐름도.
도 4는 본 발명에 따른 송신에서 멀티캐스트 경로 배정 정보를 이용한 멀티캐스트 경로 오류 제어와 멀티캐스트 경로 재배정 방법을 설명하기 위해 도시한 흐름도.
〈도면의 주요 부분에 대한 부호 설명〉
11 : 사용자 어플리케이션 인터페이스
12 : 네트워크 어플리케이션 인터페이스
13 : 멀티캐스트 경로 생성 및 오류 제어기
14 : 멀티캐스트 경로 생성기
15 : 멀티포인트 통신 트랜스포트 인터페이스
16 : 네트워크 세션 관리 제어기
17 : 자원 관리기
18 : 멀티캐스트 경로 오류 제어기
19 : 멀티캐스트 경로 정보 관리기
20 : 멀티캐스트 경로 배정 생성기
21 : 멀티캐스트 경로 정보 수집기
22 : 멀티캐스트 정보 전달기 및 연결 설정기
23 : 배정 경로 요청 응답기
이하, 첨부된 도면을 참조하여, 본 발명을 상세히 설명하기로 한다.
도 1은 본 발명에 따른 멀티포인트 통신 시스템을 나타낸 구성도로서, 이러한 멀티포인트 통신 시스템의 구조는 데이터 통신망 상에서 분산된 n개의 노드가 네트워크 환경에 연결되어 있다.
오류가 발생되면, 멀티캐스트 경로 정보 수집기(21)에서 오류를 인지하고, 상기 멀티캐스트 경로 정보 수집기(21)의 오류 인지에 의해 멀티캐스트 오류 제어기(18)에서 오류 노드 식별 번호로 멀티캐스트 경로 정보 관리기(19)의 정보를 검색한다. 상기 결과를 멀티캐스트 오류 제어기(18)에서 해당 노드를 검사하여 대상 노드의 식별 번호를 참조하여 네트워크 세션 관리 제어기(16)와 멀티캐스트 정보 전달기 및 연결 설정기(22)를 통해 송신 노드에는 오류 복구 중 임을 알린다. 하위 노드에는 연결 설정을 요구하여 승인되면, 상기 승인된 정보를 받아 네트워크 세션 관리 제어기(16)는 멀티캐스트 오류 제어기(18)에 알리고, 멀티캐스트 경로 배정 생성기(20), 멀티캐스트 경로 요청 응답기(23)을 통해 해당 노드에 경로 재배정을 요청한다. 상기 경로 재배정 요청에 대한 응답을 멀티캐스트 경로 요청 응답기(23)를 통해 받아 멀티캐스트 경로 배정 생성기(20)를 통해 멀티캐스트 경로 정보 관리기(19)의 재배정 정보를 변경하고, 멀티캐스트 오류 제어기(18)에 알린다. 상기 설정 요청 및 경로 재배정 단계가 종료되면, 다음 대상 노드를 찾아 다시 연결 설정 요청 및 멀티캐스트 경로 재배정 단계를 수행한다. 모든 노드의 설정이 완료되면, 네트워크 세션 관리 제어기(16)와 멀티캐스트 정보 전달기 및 연결 설정기(22)를 통해 송신 노드에는 오류 복구가 완료됨을 통보하고, 멀티캐스트 경로 정보 관리기(19)의 정보를 전달한다. 복구가 불가능한 노드가 발생되면 이 노드의 정보를 송신 노드에 전달하며, 송신 노드에서는 멀티캐스트 정보 전달기 및 연결 설정기(22)를 통해 전달된 정보가 오류 복구 중인 메시지이면, 네트워크 세션 관리 제어기(16), 네트워크 어플리케이션 인터페이스(12)를 통해 사용자 어플리케이션에 송신 대기를 요청한다. 멀티캐스트 정보 전달기 및 연결 설정기(22)를 통해 전달된 정보가 오류 복구가 완료된 메시지이면, 네트워크 세션 관리 제어기(16), 네트워크 어플리케이션 인터페이스(12)를 통해 사용자 어플리케이션에 송신이 가능하다는 메시지를 전달하여 송신되는 정보가 복구된 멀티캐스트 경로상의 수신 노드들에게 전달될 수 있도록 한다. 멀티캐스트 정보 전달기 및 연결 설정기(22)를 통해 오류 복구 중인 노드로부터 경로 배정을 수신하면, 네트워크 세션 관리 제어기(16)를 통해 멀티캐스트 오류 제어기(18)에서 오류 노드 식별 번호로 멀티캐스트 경로 정보관리기(19)의 정보를 검색한다. 상기 결과를 멀티캐스트 오류 제어기(18)에서 해당 노드를 검사하여 대상 노드의 식별 번호를 참조하여 네트워크 세션 관리 제어기(16)과 멀티캐스트 정보 전달기 및 연결 설정기(22)를 통해 대상 노드에 전송하여 수신된 노드에서 대상 노드와 연결 설정과 멀티캐스트 경로를 재배정하고, 결과를 송신 노드에 반송한다.
도 2(a) 및 도 2(b)는 본 발명에 따른 멀티포인트 통신 시스템들의 오류 노드의 발생된 예와 복구 흐름을 나타낸 구성도이다.
도 (a)는 송신 노드(200a)와 인접된 노드(200d)의 노드에 오류가 발생된 경우를 나타낸다.
송신 노드(200a)는 오류 노드(200d)의 하위 노드가 (200c)임을 멀티캐스트 경로 생성 및 오류 제어기(202) 및 멀티캐스트 경로 생성기(203)을 통해 인지하고, 검색하여 찾아내며, 자신이 송신 노드이므로 사용자 A(201)에 송신 대기 요청한 후, 노드(200c)와 연결 설정 및 멀티캐스트 경로를 재배정한다. 상기 재배정이 정상적으로 완료되면, 사용자 A(201)에 송신 가능 상태를 알려 데이터를 송신할 수 있도록 한다. 상기 데이터 송신시에서 송신 노드(200a)와 수신 노드(200c)와 연결 설정 및 경로 재배정에 오류가 발생되면, 다음으로 연결 설정 및 경로 재배정이 가능한 수신 노드(200b)에 수신 노드(200c)와 연결 설정 및 경로 재배정이 되도록 요청하고, 완료되면, 종료한다.
도 2(b)는 상기 도 (a)의 동작 흐름과 동일하나, 수신 노드(210c)에서 오류가 발생된 경우를 나타낸다.
인접된 상위 노드(210b)와 오류 노드(210c)의 하위 노드(210e)와 상위 노드(210b)에 의해 오류 제어 및 멀티캐스트 경로 재배정이 수행되며, 하위 노드(210e)는 멀티캐스트 경로 재배정 요청을 대기하고 있다가 상위 노드(210b)에 의해 오류 제어 및 멀티캐스트 경로 재배정이 요청되면, 이에 응답하여 연결 설정 및 경로 재배정을 완료한다. 상기 단계 이전에 상위 노드(210b)는 송신 노드(210a)에게 오류 제어 중임을 알리고, 완료되면, 복구가 완료됨을 통보하고, 해당 정보를 송신 노드(210a) 전달한다.
도 3은 본 발명에 의해 오류 노드을 인지한 노드들에서 수행되는 흐름과 송신 노드의 멀티캐스트 경로 재배정 요청에 따른 흐름을 나타낸 것이다.
멀티캐스트 경로 상에서 오류 노드를 인지한 노드들에 의해 오류에 따른 멀티캐스트 경로를 재배정하고, 빠른 시간 내에 멀티캐스트 경로를 재배정하는 방법에 관한 것이다.
오류노드가 인지(301)되면, 오류 노드의 식별 번호 검사하여 오류가 인지된 노드가 상위 노드이면 멀티캐스트 경로 오류 제어를 개시하고, 하위 노드인 경우에는 경로 재배정(302)을 받기위해 대기한다. 오류 노드가 발생되었으므로 수신 모드를 오류 제어 모드로 전환(303)하며, 오류 노드 식별번호에 연결된 하위 노드의 식별번호로 해당 멀티캐스 배정 정보를 검색(304)한다. 발견된 하위 노드가 있는 있고(305), 발견된 재 배정 노드(305)와 하위 노드가 존재하면 현재 작업 중인 노드 식별번호와 송신 노드(TOP)에 오류 복구 중 임을 알리고(307), 재 배정 노드(305)가 더이상 존재하지 않으면 종료(317)한다. 단계(307)이 수행되었으면, 발견된 하위 노드에 연결 설정을 요청(309)하고, 연결되었으면(310), 멀티캐스트 경로를 재배정하고, 배정 경로 정보를 연결 설정된 노드에 전달하고, 이 노드도 자진의 경로 재배정 정보를 변경한다(312). 연결 설정이 되지 않은 경우에는 다음 연결 대상 노드를 검색(308)하고, 송신 노드에 연결 설정되지 않은 정보를 전달하여 송신 노드에 의한 멀티캐스트 경로 재배정을 요청(311)하며, 상기 단계는 단계(304)부터 반복해서 수행된다. 단계(312)가 수행된 경우에는 다음 연결 대상 노드의 검색을 요청하고(313), 대상 노드가 존재하면(315), 단계(309)이후의 과정을 수행하며, 더 이상 대상 노드가 존재하지 않으면(315), 송신 노드에 멀티캐스트 경로 재배정이 수행된 노드에서 완료되었음을 통보(316)한다. 상기 노드는 오류 제어 과정 및 멀티캐스트 경로 재배정 과정을 종료하고, 상기 노드는 재 배정된 멀티캐스트 경로로 송신 노드의 정보를 수신할 준비를하는 과정으로 구성된다. 또 다른 과정은 송신 노드에 의해 멀티캐스트 경로 배정의 대상 노드를 수신하면(320), 지정된 대상노드에 연결 설정(321)을 요청하고, 설정되면(322) 멀티캐스트 경로를 재배정하고, 자신의 노드의 멀티캐스트 정보를 변경한다(324). 이 경로 정보를 송신 노드에 전달(325)하고, 연결 설정이 안되는 경우(323)에는 경로 재배정 오류를 반송하는 흐름으로 이루어진다.
도 4는 본 발명에 의해 송신 노드에서의 오류 인지 및 부가적인 멀티캐스트 경로 배정 요청, 그리고 멀티캐스트 경로 재배정 완료 메시지를 수신후 정상적인 멀티캐스트 정보를 송신할 수 있도록 하는 흐름을 나타낸 것이다.
오류 제어 중인 노드에 의해 메시지가 수신되면 이 메시지를 분류하여 해당 기능을 호출(401)한다. 발견된 하위 노드가 존재함을 수신하면, 현재 작업 중인 노드 식별 번호에 의해 오류가 복구 중인을 확인과 송신 모드를 중지하고, 오류 제어 모드로 전환하고(402), 사용자 어플리케이션에 정보 전송 모드가 해제되었음을 통보(403)하여 오류 제어중임을 알린다. 경로 재구성이 완료된 통보를 수신하면(404), 오류 제어 모드를 송신 모드로 전환하고, 경로 재구성 정보를 수신한다. 변경된 경로 재배정 정보를 전달하여, 멀티캐스트 정보를 변경(405)하도록 하는 작업이 종료되면, 사용자 어플리케이션에 송신 가능한 상태임을 알려(406) 종래의 멀티캐스트 경로로 정보 전송이 다시 시작되도록 한다. 오류 제어를 복구 중인 노드에 의해 연결 설정이 불가능한 노드의 식별 번호를 수신하면(408), 해당 노드의 식별 번호에 의해 멀티캐스트 경로를 재배정할 수 있는 노드들을 선정하기 위해 검색한다(409). 발견된 대상 노드들이 존재하지 않으면, 종료(407)하며, 발견된 노드가 있으면(410), 연결 설정 및 멀티캐스트 경로 재배정을 수행할 노드에 해당 정보를 전달한다(411). 상기 단계의 결과를 수신하고(412), 대상 노드의 경로 재배정 상태가 정상적으로 수행되어 경로 재배정이 완료되었으며, 경로 재배정 정보를 해당 노드들과 상호 교환하여, 멀티캐스트 경로의 재배정 정보로 변경하며, 그렇지 않은 경우(413)에는 종료(407)한다.
상술한 바와 같이 본 발명에 의하면 멀티캐스트 경로 배정 후 오류 발생시 부가적으로 소요되는 통신 비용 및 오류 제어를 위한 오류제어 노드를 별도로 구성할 필요가 없으며, 또한, 오류 제어를 위한 멀티캐스트 경로 배정 정보를 관리하고, 변경하기 위한 송신 노드와 최 하위 노드간 가상 경로가 필요없고, 오류가 발생된 인접 노드들에 의해 경로가 재 구성되므로 빠른 시간내에 멀티캐스트 경로를 복구할 수 있으므로 안정적인 다자간 통신 서비스를 환경을 제공하는 효과가 있다. 상기와 같은 본 발명은 데이터 통신을 위해 여러 노드들에 데이터를 일률적으로 전송하기 위한 환경을 지원하기 위해 보다 빠른 멀티캐스트 경로 오류 제어 방법 및 재배정 방법으로 경로 복구의 시간을 최소화하기 위한 방법을 사용한 것이며, 이는 다자간 통신을 위한 통신 환경을 통해 효율적으로 사용될 수 있다.

Claims (2)

  1. 분산 환경하에서 송신 노드가 멀티캐스트 메시지를 수신 노드에게 전송하도록 지원하는 멀티포인트 통신 시스템 및 오류가 발생된 노드로 인해 멀티캐스트 정보 전달에 대한 문제를 최소화하기 위한 멀티캐스트 오류 제어기 및 오류 제어를 위한 멀티캐스트 경로 정보를 이용하여 새로운 경로를 생성하고, 멀티캐스트 경로 정보를 상호 전달 교환하여 멀티캐스트 경로의 정보 관리하는 멀티캐스트 경로 배정 관리 시스템으로 구성되며,
    상기 사용자 시스템 환경 각각은 멀티캐스트 메시지를 효과적으로 전송될 수 있도록 지원해 주기 위한 정보를 요청하는 사용자 어플리케이션과,
    상기 분산 환경에서 설정된 멀티캐스트 경로에 따라 여러 노드에 동일한 정보가 전달될 수 있도록 하는 멀티캐스트 경로 생성 및 오류 제어기의 자원 관리기와 멀티캐스트 경로 생성기의 멀티캐스트 경로 정보 전달기와,
    상기 멀티포인트 통신 서비스를 사용자 어플리케이션에서 사용할 수 있도록 지원하는 네트워크 어플리케이션 인터페이스와,
    멀티캐스트 경로의 오류를 제어하기 위한 정보를 관리하는 멀티캐스트 경로 정보관리기 그리고 상기 멀티포인트 통신 시스템에서 멀티캐스트 경로 배정 및 설정에 의해 연결된 노드의 오류를 인지하는 멀티캐스트 경로 정보 수집기와,
    상기 멀티캐스트 경로 오류 정보를 받아 멀티캐스트 경로 정보관리기를 검색하여 복구를 위한 노드를 선정하고, 네트워크 세션 관리 제어기를 통해 오류가 발생된 노드의 하위 또는 상위 노드 중에서 선정된 노드와 연결 설정을 요청하여 복구되도록 하는 멀티캐스트 경로 오류제어기와,
    상기 정보를 전달받아 선정된 노드와 연결 설정을 요청하고, 연결되면 네트워크 세션 관리 제어기에 통보하는 멀티캐스트 경로 정보 전달 및 연결 설정기와,
    연결 설정이 완료되면, 복구된 멀티캐스트 경로 정보를 상호 교환될 있도록 하는 멀티캐스트 경로 생성기, 멀티캐스트 경로 생성 및 오류 제어기를 포함하여 구성된 것을 특징으로 하는 멀티포인트 통신 시스템.
  2. 인접 노드들에 의해 오류를 검출하는 제 1 단계와,
    상기 단계에서 오류가 인지된 상위 노드에서는 송신 노드에 오류가 발생되었음을 통지하고, 오류가 검출된 노드와 멀티캐스트 경로가 설정된 정보를 검색하며, 오류 노드를 인지한 노드는 상위 노드의 연결 설정 및 경로 재배정의 요청을 받기 위해 대기하는 제 2 단계와,
    상기 단계에 의해 상위 노드에서 우선적으로 선택되어야 할 노드를 찾고, 선정 노드들와 새로운 멀티캐스트 경로 배정을 위한 연결 설정하는 제 3 단계와,
    상기 단계에서 연결 설정된 노드와 복구된 경로 정보를 상호 교환하는 제 4단계와,
    상기 제 4 단계 종료시, 연결 설정 대상 노드 존재하는지 검사하는 제 5 단계와,
    상기 검사 결과, 연결 설정 대상 노드가 존재하면 상기 제 3 단계에서 검색된 노드들 중 연결 설정과 멀티캐스트 경로 배정이 완료된 노드를 제외한 다음 대상 노드에 연결 설정 및 멀티캐스트 경로 배정하는 상기 제 3 단계부터 재반복하여 수행하고, 모든 노드의 멀티캐스트 경로 재배정이 완료되면 송신 노드에 오류가 복구되었음을 통보하고, 멀티캐스트 경로 재배정 정보가 종료하는 제 6 단계와,
    오류 복구 중인 노드에 의해 연결 설정 및 경로 재배정이 불가능한 노드의 정보를 수신하면 자신의 멀티캐스트 경로 정보를 참조하여 멀티캐스트 경로 배정 대상 노드를 선정하고, 해당 노드에 멀티캐스트 경로 재배정을 요청하는 제 7 단계와,
    상기 단계에 의해 멀티캐스트 경로 재배정 요청을 받은 노드는 해당 노드와 연결 설정 및 멀티캐스트 경로를 재배정한 후에 송신 노드에 통보하여 송신 노드의 멀티캐스트 경로 재배정 정보를 변경하는 제 8 단계와,
    상기 제 2 단계에 의해 송신 노드에서 오류 발생이 인지되면 네트워크 어플리케이션 인터페이스를 통해 사용자 어플리케이션에 경로 오류가 발생됨을 알리고, 송신을 대기시키는 제 9 단계와,
    상기 제 6 단계에 의해 송신 노드에서 오류가 복구되었다는 메시지를 인지하면, 네트워크 어플리케이션 인터페이스를 통해 사용자 어플리케이션에 경로 오류가 복구됨을 알려, 일시 중단되었던 정보를 전송할 수 있도록 하는 제 10 단계를 포함하여 이루어진 것을 특징으로 하는 멀티캐스트 경로 오류 제어 및 경로 재배정 방법.
KR1019970072757A 1997-12-23 1997-12-23 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법 KR100250454B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970072757A KR100250454B1 (ko) 1997-12-23 1997-12-23 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970072757A KR100250454B1 (ko) 1997-12-23 1997-12-23 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법

Publications (2)

Publication Number Publication Date
KR19990053166A true KR19990053166A (ko) 1999-07-15
KR100250454B1 KR100250454B1 (ko) 2000-04-01

Family

ID=19528377

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970072757A KR100250454B1 (ko) 1997-12-23 1997-12-23 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법

Country Status (1)

Country Link
KR (1) KR100250454B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100722810B1 (ko) * 2000-12-18 2007-05-30 디세노 데 시스테마스 엔 실리시오, 에스.에이. 전기 통신망을 통한 디지털 포인트 투 멀티포인트 데이터전송 시스템
KR100933338B1 (ko) * 2008-05-29 2009-12-22 경기대학교 산학협력단 계층적 다자간 통신 방법
KR102130250B1 (ko) 2019-07-12 2020-07-03 충북대학교 산학협력단 네트워크 토폴로지 재구성 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450747B1 (ko) * 2001-12-15 2004-10-01 한국전자통신연구원 멀티캐스트 전송 서비스품질 관리 방법 및 그 장치

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100722810B1 (ko) * 2000-12-18 2007-05-30 디세노 데 시스테마스 엔 실리시오, 에스.에이. 전기 통신망을 통한 디지털 포인트 투 멀티포인트 데이터전송 시스템
KR100933338B1 (ko) * 2008-05-29 2009-12-22 경기대학교 산학협력단 계층적 다자간 통신 방법
KR102130250B1 (ko) 2019-07-12 2020-07-03 충북대학교 산학협력단 네트워크 토폴로지 재구성 방법

Also Published As

Publication number Publication date
KR100250454B1 (ko) 2000-04-01

Similar Documents

Publication Publication Date Title
US6112249A (en) Non-disruptively rerouting network communications from a secondary network path to a primary path
US5646936A (en) Knowledge based path set up and spare capacity assignment for distributed network restoration
US7724649B2 (en) Method and device for making uplink standby
JPH0624366B2 (ja) ネットワーク障害回復方式
JP4671707B2 (ja) マルチキャストルーティングプログラム、マルチキャストルーティング方法、およびマルチキャストルータ
US5943314A (en) Method and system of distributed network restoration with multiple failures
JPH0450780B2 (ko)
JPH04258065A (ja) 層通信アーキテクチャにおける層エンティティの論理グループ化
CN101053211B (zh) 用于配置和管理健壮覆盖多播树的方法和设备
US7764596B2 (en) Method for restoring a virtual path in an optical network using dynamic unicast
JP4560506B2 (ja) コールサーバの障害に対して保護を与えるクラスタ形成コールサーバ
US7564780B2 (en) Time constrained failure recovery in communication networks
CN101771604A (zh) 路由探测方法、系统以及中间路由装置
EP1418716B1 (en) Communication control system, communication control method, routing controller and router suitably used for the same
US6535991B1 (en) Method and apparatus for providing reliable communications in an intelligent network
KR100250454B1 (ko) 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법
KR100227794B1 (ko) 멀티포인트 통신 시스템 및 멀티캐스트 경로 배정생성방법에 의한 가상 경로 생성 방법
CN112866833A (zh) 一种业务恢复方法、装置、电子设备及存储介质
JP4040628B2 (ja) 通信制御プログラム
CN109005473B (zh) 一种协同选择路径的方法、装置及系统
JP2008182411A (ja) 情報配信プログラム、情報配信装置、情報配信方法
CN109120520A (zh) 一种故障处理方法和设备
JP2005354579A (ja) パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法
KR100600953B1 (ko) 비동기식 전송모드망에서의 장애복구 장치 및 방법
KR100283054B1 (ko) 비동기식 전송모드 통신망에서 가상연결 자동복구장치 및 방법

Legal Events

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

Payment date: 20080103

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee