KR102161951B1 - 링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법 - Google Patents

링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법 Download PDF

Info

Publication number
KR102161951B1
KR102161951B1 KR1020190090344A KR20190090344A KR102161951B1 KR 102161951 B1 KR102161951 B1 KR 102161951B1 KR 1020190090344 A KR1020190090344 A KR 1020190090344A KR 20190090344 A KR20190090344 A KR 20190090344A KR 102161951 B1 KR102161951 B1 KR 102161951B1
Authority
KR
South Korea
Prior art keywords
node
message
nodes
address
addresses
Prior art date
Application number
KR1020190090344A
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 한국전자기술연구원
Priority to KR1020190090344A priority Critical patent/KR102161951B1/ko
Application granted granted Critical
Publication of KR102161951B1 publication Critical patent/KR102161951B1/ko

Links

Images

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/74—Address processing for routing
    • 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
    • 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/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

링 토폴로지 네트워크 내의 노드의 주소 정보를 포함한 메시지를 양방향으로 교환하고 양방향 정보를 모두 수신한 중간 노드가 이를 취합하여 완성된 정보로 다시 양방향으로 공유해 신속하게 링 내 정보를 전파하는 방법이 제공된다. 본 발명의 실시예에 따른 메시지 전달 방법은 링 토폴로지 네트워크를 구성하는 각각의 노드가, 메시지에 자신의 주소를 부가하여 다른 노드에 전달하는 제1 단계; 및 복수의 메시지를 수신한 노드가 각각의 노드의 주소를 조합하여, 다른 노드에 전달하는 제2 단계;를 포함한다. 이에 의해, 라우팅 테이블 구축 소요 시간을 절반으로 단축시킬 수 있으며, 고장 등의 네트워크 구성 변경 이벤트가 발생했을 경우에도 네트워크 구성 시간을 절반으로 줄여 복구 시간을 단축시킬 수 있어, 다양한 이벤트 상황에 대한 시스템의 신속한 대응이 가능하도록 할 수 있다.

Description

링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법{Method for Control message delivery for automatic route configuration in ring topology network}
본 발명은 링 토폴로지에 적합한 통신 방법에 관한 것으로, 더욱 상세하게는 링 토폴로지 네트워크 내의 노드의 주소 정보를 포함한 메시지를 양방향으로 교환하고 양방향 정보를 모두 수신한 중간 노드가 이를 취합하여 완성된 정보로 다시 양방향으로 공유해 신속하게 링 내 정보를 전파하는 방법에 관한 것이다.
항공기, 철도 및 스마트 공장과 같은 높은 신뢰도를 요구하는 산업 영역에서 수많은 전자시스템들을 제어하기 위한 데이터 버스의 요구 성능이 증가하였다.
특히, 신뢰성과 편의성이 뛰어난 이더넷 기술을 바탕으로 하는 HSR(High-availability Seamless Redundancy) 또는 AeroRing 등의 프로토콜이 개발되었다.
HSR은 IEC 62439-3 표준으로 제정된 링 토폴로지 통신 기술로서, 도 1에 예시된 바와 같이 항상 양방향으로 중복된 메시지를 동시에 보낸 것이 특징이다.
HSR은 모든 노드가 자신의 정보를 Supervision frame에 실어 주기적으로 일정 시간 이내에 보내야하는 의무가 있으며, 이때, Supervision frame의 목적지 MAC 주소는 01:15:4e:00:01:xx 로 멀티캐스트 주소가 할당되어 있다.
Supervision frame은 도 2에 예시된 바와 같이 자신의 정보만 저장되어 있으며, 다른 노드의 MAC주소 정보를 함께 전송하지 않고, 자신의 정보만을 실어 보내기 때문에, 모든 노드의 정보를 취합하기 위해서는 각각의 노드가 보내는 메시지를 모두 수신해야 한다.
따라서, HSR은, 시간이 많이 소요되며 만약 특정 노드의 메시지가 링 내에서 일부 구간에서 누락된다면 링 내의 모든 노드들이 유지해야 하는 노드 정보의 일관성(consistency) 유지에 심각한 문제가 생길 수 있다.
한편, AeroRing에서는 링 내의 모든 노드들이 링 내에 있는 노드의 정보(mac 주소)를 공유하기 위한 자동 망 구성 메커니즘을 갖는다.
도 3a는 종래의 AeroRing에서 이용되는 일반 로컬 링 네트워크용 메시지 구조가 예시된 도면으로, 도 3a에 예시된 바와 같이 AeroRing에서는 게이트웨이가 자신의 6바이트 MAC주소와 12비트의 VLAN ID를 포함한 자동 구성 메시지를 생성하며, 이 메시지를 수신한 각 노드들이 자신의 주소 정보(6바이트 MAC주소)를 뒤에 추가하고 주소 개수를 의미하는 NBAD를 1증가시켜 메시지를 전달한다.
도 3b는 종래의 AeroRing에서 백본링 내에 있는 게이트웨이 노드들이 백본 링 내 정보를 교환하기 위한 백본용 메시지 구조가 예시된 도면으로, 도 3b에 예시된 바와 같이 AeroRing에서는 백본 링이 VLAN ID만을 이용해, 메시지를 전달하므로 12비트의 VLAN ID를 전송한다.
종래의 AeroRing에서는 양방향으로 메시지를 주기적으로 전송하여, 도 4에 예시된 바와 같이 메시지가 링 내의 모든 노드들을 첫 번째 바퀴를 회전하며, 모든 노드들의 주소 정보를 획득하고, 도 5에 예시된 바와 같이 두 번째 바퀴를 회전하며, 획득된 모든 노드들의 주소를 각각의 노드들에게 전달하게 되어, 상당한 라우팅 테이블 구축 소요 시간이 소요된다는 단점이 존재한다.
따라서, 라우팅 테이블 구축 소요 시간을 절감하기 위한 방안의 모색이 요구된다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 링 토폴로지 네트워크 내의 노드의 주소 정보를 포함한 메시지를 양방향으로 교환하고 양방향 정보를 모두 수신한 중간 노드가 이를 취합하여 완성된 정보로 다시 양방향으로 공유하여, 라우팅 테이블 구축 소요 시간을 절반으로 단축시킬 수 있는 링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 메시지 전달 방법은 링 토폴로지 네트워크를 구성하는 각각의 노드가, 메시지에 자신의 주소를 부가하여 다른 노드에 전달하는 제1 단계; 및 복수의 메시지를 수신한 노드가 각각의 노드의 주소를 조합하여, 다른 노드에 전달하는 제2 단계;를 포함한다.
이때, 제2 단계는, 특정 노드가, 양방향으로 메시지를 수신하여, 단일 링 토폴로지 네트워크를 구성하는 모든 노드의 주소에 대한 정보를 획득하면, 모든 노드의 주소를 조합할 수 있다.
그리고 제2 단계는, 모든 노드의 주소의 조합이 완료되면, 메시지에 조합된 모든 노드의 주소를 부가하여, 양방향으로 다른 노드에 전달하여, 최초 메시지가 출발한 노드까지 전달되도록 할 수 있다.
또한, 제1 단계는, 각각의 노드가, 양방향으로 메시지를 동시에 수신하면, 우선 순위가 높은 노드에서 출발한 메시지를 선별하여, 자신의 주소를 부가하여 다른 노드에 전달할 수 있다.
그리고 제1 단계는, 각각의 노드가, 양방향으로 메시지를 순차적으로 수신하면, 먼저 수신된 메시지에 자신의 주소를 부가하여, 다른 노드에 전달하고, 뒤에 수신된 메시지를 폐기할 수 있다.
또한, 제1 단계는, 각각의 노드가, 자신의 주소를 부가하여 다른 노드에 메시지를 전달한 이후, 자신이 주소를 부가한 메시지보다 우선 순위가 높은 노드에서 출발한 메시지가 수신되면, 이전 자동 구성 동작을 초기화하고, 새로 수신된 메시지에 자신의 주소를 부가하여, 다른 노드에 전달할 수 있다.
그리고 메시지는, 링 토폴로지의 타입, 메시지의 전달 방향, 전달 경로의 완성 여부에 대한 정보를 나타내는 제어 필드가 포함될 수 있다.
한편, 본 발명의 다른 실시예에 따른, 메시지 전달 시스템은 링 토폴로지 네트워크를 구성하는 각각의 노드에 마련되어, 메시지에 자신의 주소를 부가하거나, 각각의 노드의 주소를 조합하는 프로세서; 및 프로세서가 마련된 각각의 노드에 마련되어, 자신의 주소가 부가된 메시지를 다른 노드에 전달하거나, 조합된 각각의 노드의 주소를 다른 노드에 전달하는 통신부;를 포함한다.
이상 설명한 바와 같이, 본 발명의 실시예들에 따르면, 라우팅 테이블 구축 소요 시간을 절반으로 단축시킬 수 있으며, 고장 등의 네트워크 구성 변경 이벤트가 발생했을 경우에도 네트워크 구성 시간을 절반으로 줄여 복구 시간을 단축시킬 수 있어, 다양한 이벤트 상황에 대한 시스템의 신속한 대응이 가능하도록 할 수 있다.
도 1은 종래의 HSR의 설명에 제공된 도면,
도 2는 종래의 HSR의 Supervision frame의 설명에 제공된 도면,
도 3은 종래의 AeroRing에서 이용되는 메시지 구조가 예시된 도면,
도 4 내지 도 5는 종래의 AeroRing 메시지 전송 과정의 설명에 제공된 도면,
도 6은 본 발명의 일 실시예에 따른 메시지 전달 방법의 설명에 제공되는 흐름도,
도 7 내지 도 8은 우선 순위에 따른 메시지 선택 과정의 설명에 제공된 도면,
도 9 내지 도 12는 메시지 전달 방법의 설명에 제공된 도면,
도 13은 메시지 전달 방법의 설명에 제공된 상태 천이도, 그리고
도 14는 본 발명의 일 실시예에 따른 메시지 전달 시스템의 설명에 제공된 블록도이다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 6은 본 발명의 일 실시예에 따른 메시지 전달 방법의 설명에 제공되는 흐름도이다.
본 발명의 일 실시예에 따른 메시지 전달 방법은 링 토폴로지 네트워크 내의 노드의 주소 정보를 포함한 메시지를 양방향으로 교환하고 양방향 정보를 모두 수신한 중간 노드가 이를 취합하여 완성된 정보로 다시 양방향으로 공유하여, 라우팅 테이블 구축 소요 시간을 절반으로 단축시킬 수 있다.
이를 위해, 메시지 전달 방법은 링 토폴로지 네트워크를 구성하는 노드 중 특정 노드가 메시지를 생성하여(S610), 자신의 주소를 메시지에 부가하여, 다른 노드에 전달할 수 있다(S620).
여기서, 링 토폴로지 네트워크를 구성하는 노드는, 게이트웨이 또는 일반 단말을 의미하며, 본 실시예에 따른 메시지 전달 방법은, 게이트웨이뿐만 아니라, 일반 단말에서도 메시지를 생성하여, 다른 노드에 전달할 수 있다.
또한, 메시지는 링 토폴로지의 타입, 메시지의 전달 방향, 전달 경로의 완성 여부에 대한 정보를 나타내는 제어 필드가 포함될 수 있다.
한편, 각각의 노드는, 양방향에서 메시지를 수신하면(S630), 링 토폴로지 네트워크를 구성하는 모든 노드의 주소를 획득한 것인지 판단할 수 있다(S640).
구체적으로, 특정 노드가 메시지를 수신하여, 단일 링 토폴로지 네트워크를 구성하는 모든 노드의 주소에 대한 정보를 획득하면(S640-Y), 모든 노드의 주소를 조합하여(S650), 조합된 주소를 메시지에 부가하고, 조합된 주소가 부가된 메시지를 다른 노드에 전달할 수 있다(S660).
반대로, 특정 노드가 메시지를 수신하여, 단일 링 토폴로지 네트워크를 구성하는 모든 노드의 주소에 대한 정보를 획득하지 않은 것으로 판단되면, 자신의 주소를 메시지에 부가하여, 다른 노드에 전달할 수 있다.
첨언하면, 각각의 노드는, 양방향 포트 중 특정 방향의 포트에서만 메시지를 수신하는 경우, 링 토폴로지 네트워크를 구성하는 모든 노드의 주소를 획득한 것인지 판단하는 과정을 생략하고, 자신의 주소를 부가하여, 메시지를 수신한 포트의 다른 방향의 포트를 통해, 다른 노드에 자신의 주소를 부가한 메시지를 전달할 수 있다.
도 7 내지 도 8은 우선 순위에 따른 메시지 선택 과정의 설명에 제공된 도면이다.
도 7 내지 도 8을 참조하면, 단일 링 토폴로지 네트워크를 구성하는 각각의 노드는, 양방향 포트를 통해, 서로 다른 방향의 노드들로부터 메시지를 동시에 수신할 수 있다.
각각의 노드는 양방향으로 메시지를 동시에 수신하면, 우선 순위가 높은 노드에서 출발한 메시지를 선별하여, 자신의 주소를 부가하여 다른 노드에 전달할 수 있다.
예를 들면, 도 7에 예시된 바와 같이 T6 노드는, T5 노드와 T7 노드로부터 동시에 메시지를 수신하게 되어, 우선 순위가 높은 노드에서 출발한 메시지를 선별할 수 있다.
도 7 내지 도 8은, 노드의 숫자가 낮을수록 우선 순위가 높다고 가정하여, T5 노드에서 출발한 메시지를 선별하고, T7 노드에서 출발한 메시지를 폐기하게 된다.
한편, 각각의 노드는, 자신의 주소를 부가하여 다른 노드에 메시지를 전달한 이후, 자신이 주소를 부가한 메시지보다 우선 순위가 낮은 노드에서 출발한 메시지가 수신되면, 낮은 노드에서 출발한 메시지를 폐기하고, 반대로, 자신이 주소를 부가한 메시지보다 우선 순위가 높은 노드에서 출발한 메시지가 수신되면, 이전 자동 구성 동작을 초기화하고, 새로 수신된 메시지에 자신의 주소를 부가하여, 다른 노드에 전달할 수 있다.
예를 들면, T5 노드가 보낸 메시지에 T6 노드의 주소를 부가하여 T7 노드에 전달한 이후, T7 노드로부터 메시지가 전달되면, T7 노드로부터 전달된 메시지를 폐기하게 된다.
반대로, T6 노드가 T7 노드로부터 메시지를 수신하여, 자신의 주소를 부가하여 T5 노드에 전달한 이후, T5 노드로부터 메시지가 전달되면, 이전 자동 구성 동작을 초기화하고, T5 노드로부터 전달된 메시지에 자신의 주소를 부가하여, T7 노드에 전달할 수 있다.
이때, T5 노드는 T7 노드에서 출발한 메시지를 T6 노드로부터 수신하면, 이를 폐기한다.
한편, 각각의 노드는 우선 순위보다 메시지의 도착 시간을 우선하도록 설정되면, 각각의 노드가, 서로 다른 방향의 노드들로부터 메시지를 수신되되, 메시지가 순차적으로 수신되면, 먼저 수신된 메시지에 자신의 주소를 부가하여, 다른 노드에 전달하고, 뒤에 수신된 메시지를 폐기할 수 있다.
도 9 내지 도 12는 메시지 전달 방법의 설명에 제공된 도면이다.
도 9 내지 도 12를 참조하면, 링 토폴로지 네트워크를 구성하는 각각의 노드는 라우팅 테이블 구축 소요 시간을 절반으로 단축시키기 위해, 링 토폴로지 네트워크 내의 노드의 주소 정보를 포함한 메시지를 양방향으로 교환하고 양방향 정보를 모두 수신한 중간 노드가 이를 취합하여 완성된 정보로 다시 양방향으로 공유할 수 있다.
구체적으로, 도 9에 예시된 바와 같이 T1 노드와 T8 노드에서 각각 메시지를 전송한다고 가정하면, 도 10에 예시된 바와 같이 양방향으로 전송된 메시지는 각각 T5 노드와 T10 노드에서 만나게 된다.
이때, 우선 순위가 높은 T1 노드의 메시지가 선별되고, T8 노드가 보낸 메시지는 폐기되게 된다.
그리고 도 11에 예시된 바와 같이 T7 노드에서 T1 노드가 보낸 제어 메시지가 만나게 되는데, T7 노드는 양방향에서 메시지를 수신하였기 때문에, 링 토폴로지 네트워크를 구성하는 모든 노드의 주소를 획득한 것인지 판단할 수 있다.
T7 노드는 서로 다른 방향의 두 메시지가 링 토폴로지 네트워크를 구성하는 모든 노드의 주소를 포함하고 있어, 모든 노드의 주소를 조합하여, 조합된 주소를 메시지에 부가할 수 있다.
또한, T7 노드는 조합된 주소가 부가된 메시지를 T6 노드와 T8 노드에 전달하여, 양방향 경로를 통해 최초 메시지가 출발한 노드인 T1 노드까지 전달되도록 할 수 있다.
도 13은 메시지 전달 방법의 설명에 제공된 상태 천이도이다.
도 13을 참조하면, 링 토폴로지 네트워크를 구성하는 노드 중 [시작]에서 제어 메시지를 직접 생성하는 노드는 [생성]으로 천이하고, 제어 메시지를 생성하지 않고 기다리는 노드는 [수신A] 또는 [수신B]로 천이할 수 있다.
직접 제어 메시지를 생성하던 노드도 [생성]에서 자신보다 우선 순위가 높은 노드의 제어 메시지를 수신할 경우에는 [수신A]혹은 [수신B]로 천이할 수 있다.
만약 자신이 가장 높은 우선 순위의 노드라면 [생성]에서 완성본 제어 메시지를 받게 될 것이고 [완성] 상태로 천이하게 된다. 또한, [완성]에서 중복하여 완성본 제어 메시지를 받게 되는데 이것은 폐기된다.
각각의 노드는, [완성]에서 일정 주기 시간이 되면 [시작]으로 천이하고 다시 반복하게 된다.
[수신A] 또는 [수신B]로 천이하게 되는 노드는, 자신보다 우선 순위가 높은 노드가 링 내에 존재한다는 것을 의미한다. 완성본 제어 메시지를 수신하면 바로 [완성]으로 천이한다.
[수신A] 또는 [수신B]에서는 자신보다 우선 순위가 높은 노드에서 출발한 제어 메시지를 추가로 수신할 경우에는 해당 수신한 포트에 해당하는 상태로 천이하거나 현재 상태로 머무른다. 그리고 자신의 주소를 추가한 제어 메시지를 반대 방향 포트로 전달한다.
[수신A] 또는 [수신B]에서 만약 기존에 수신한 우선 순위가 가장 높은 제어 메시지와 동일한 노드가 보낸 제어 메시지를 수신하게 된다면 이는 양방향으로 제어 메시지를 수신하게 된 것을 의미한다.
이럴 경우, 이 정보를 취합해 완성본 제어 메시지를 만들 수 있다. 완성본 제어 메지시는 양방향 포트로 전달할 수 있다.
도 14는 본 발명의 일 실시예에 따른 메시지 전달 시스템의 설명에 제공된 블록도이다.
도 14를 참조하면, 본 발명의 일 실시예에 따른 메시지 전달 시스템은 프로세서(100), 통신부(200), 저장부(300) 및 MAC 컨트롤러(400)를 포함할 수 있다.
프로세서(100)는, 링 토폴로지 네트워크를 구성하는 각각의 노드에 마련되어, 메시지에 자신의 주소를 부가하거나, 각각의 노드의 주소를 조합할 수 있다.
그리고 프로세서(100)는, 도 13에 예시된 상태 천이도와 같은 로직을 구현할 수 있다.
또한, 프로세서(100)는 내부 혹은 외부의 MAC 컨트롤러를 통해 통신부(200)와 연결될 수 있으며, 통신부의 이더넷 포트 A와 B를 구분하여 메시지를 송수신할 수 있다.
통신부(200)는, 프로세서(100)가 마련된 각각의 노드에 마련되되, 이더넷 포트 A와 B를 구비하여, 양방향으로 자신의 주소가 부가된 메시지를 다른 노드에 전달하거나, 조합된 각각의 노드의 주소를 다른 노드에 전달할 수 있다.
이더넷 포트는 이더넷 트랜시버 IC 부품 등으로 구성되며 각각은 매체 독립적인 인터페이스로 프로세서 혹은 MAC 컨트롤러(400)와 연결된다.
저장부(300)는, 링 토폴로지 네트워크를 구성하는 각각의 노드에 마련되어, 프로세서(100)가 동작함에 있어 필요한 저장 공간을 제공하는 저장매체이다. 예를 들면, 저장부(300)는 라우팅 테이블을 저장할 수 있다.
MAC 컨트롤러(400)는 프로세서와 주변장치 인터페이스를 통해 연결된다.
MAC 컨트롤러(400)가 내부에 있을 경우에는 AXI와 같은 버스 시스템으로 연결될 것이고 외부에 있을 경우에는 PCI Express와 같은 인터페이스로 연결될 수 있다.
한편, 본 실시예에 따른 장치와 방법의 기능을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100 : 프로세서
200 : 통신부
300 : 저장부
400 : MAC(Media Access Control) 컨트롤러

Claims (8)

  1. 링 토폴로지 네트워크를 구성하는 각각의 노드가, 메시지에 자신의 주소를 부가하여 다른 노드에 전달하는 제1 단계; 및
    복수의 메시지를 수신한 노드가 각각의 노드의 주소를 조합하여, 다른 노드에 전달하는 제2 단계;를 포함하고,
    제2 단계는,
    특정 노드가, 양방향으로 메시지를 수신하여, 단일 링 토폴로지 네트워크를 구성하는 모든 노드의 주소에 대한 정보를 획득하면, 모든 노드의 주소를 조합하며,
    제2 단계는,
    모든 노드의 주소의 조합이 완료되면, 메시지에 조합된 모든 노드의 주소를 부가하여, 양방향으로 다른 노드에 전달하여, 최초 메시지가 출발한 노드까지 전달되도록 하는 것을 특징으로 하는 메시지 전달 방법.
  2. 삭제
  3. 삭제
  4. 청구항 1에 있어서,
    제1 단계는,
    각각의 노드가, 양방향으로 메시지를 동시에 수신하면, 우선 순위가 높은 노드에서 출발한 메시지를 선별하여, 자신의 주소를 부가하여 다른 노드에 전달하는 것을 특징으로 하는 메시지 전달 방법.
  5. 청구항 1에 있어서,
    제1 단계는,
    각각의 노드가, 양방향으로 메시지를 순차적으로 수신하면, 먼저 수신된 메시지에 자신의 주소를 부가하여, 다른 노드에 전달하고, 뒤에 수신된 메시지를 폐기하는 것을 특징으로 하는 메시지 전달 방법.
  6. 링 토폴로지 네트워크를 구성하는 각각의 노드가, 메시지에 자신의 주소를 부가하여 다른 노드에 전달하는 제1 단계; 및
    복수의 메시지를 수신한 노드가 각각의 노드의 주소를 조합하여, 다른 노드에 전달하는 제2 단계;를 포함하고,
    제1 단계는,
    각각의 노드가, 양방향으로 메시지를 순차적으로 수신하면, 먼저 수신된 메시지에 자신의 주소를 부가하여, 다른 노드에 전달하고, 뒤에 수신된 메시지를 폐기하고,
    제1 단계는,
    각각의 노드가, 자신의 주소를 부가하여 다른 노드에 메시지를 전달한 이후, 자신이 주소를 부가한 메시지보다 우선 순위가 높은 노드에서 출발한 메시지가 수신되면, 이전 자동 구성 동작을 초기화하고, 새로 수신된 메시지에 자신의 주소를 부가하여, 다른 노드에 전달하는 것을 특징으로 하는 메시지 전달 방법.
  7. 청구항 1에 있어서,
    메시지는,
    링 토폴로지의 타입, 메시지의 전달 방향, 전달 경로의 완성 여부에 대한 정보를 나타내는 제어 필드가 포함되는 것을 특징으로 하는 메시지 전달 방법.
  8. 링 토폴로지 네트워크를 구성하는 각각의 노드에 마련되어, 메시지에 자신의 주소를 부가하거나, 각각의 노드의 주소를 조합하는 프로세서; 및
    프로세서가 마련된 각각의 노드에 마련되어, 자신의 주소가 부가된 메시지를 다른 노드에 전달하거나, 조합된 각각의 노드의 주소를 다른 노드에 전달하는 통신부;를 포함하고,
    프로세서는,
    특정 노드가, 양방향으로 메시지를 수신하여, 단일 링 토폴로지 네트워크를 구성하는 모든 노드의 주소에 대한 정보를 획득하면, 모든 노드의 주소를 조합하며,
    프로세서는,
    모든 노드의 주소의 조합이 완료되면, 메시지에 조합된 모든 노드의 주소를 부가하고, 통신부를 통해, 양방향으로 다른 노드에 전달하여, 최초 메시지가 출발한 노드까지 전달되도록 하는 것을 특징으로 하는 메시지 전달 시스템.
KR1020190090344A 2019-07-25 2019-07-25 링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법 KR102161951B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190090344A KR102161951B1 (ko) 2019-07-25 2019-07-25 링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190090344A KR102161951B1 (ko) 2019-07-25 2019-07-25 링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법

Publications (1)

Publication Number Publication Date
KR102161951B1 true KR102161951B1 (ko) 2020-10-06

Family

ID=72826361

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190090344A KR102161951B1 (ko) 2019-07-25 2019-07-25 링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법

Country Status (1)

Country Link
KR (1) KR102161951B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080112897A (ko) * 2007-06-22 2008-12-26 한국정보통신대학교 산학협력단 이더넷 링 네트워크에서의 주소 전달 테이블 작성방법
KR20190069722A (ko) * 2017-12-12 2019-06-20 루이테크놀로지 주식회사 스마트 디바이스 간 실시간 장애 처리 및 연결 복구를 위한 링 네트워크 통신 방법 및 그 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080112897A (ko) * 2007-06-22 2008-12-26 한국정보통신대학교 산학협력단 이더넷 링 네트워크에서의 주소 전달 테이블 작성방법
KR20190069722A (ko) * 2017-12-12 2019-06-20 루이테크놀로지 주식회사 스마트 디바이스 간 실시간 장애 처리 및 연결 복구를 위한 링 네트워크 통신 방법 및 그 시스템

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
‘eroRing: Avionics Full Duplex Ethernet Ring with High Availability and QoS Management’, https://hal.archives-ouvertes.fr/hal-01407788, 2016.* *

Similar Documents

Publication Publication Date Title
US6988161B2 (en) Multiple port allocation and configurations for different port operation modes on a host
US6115747A (en) Computer network interface that merges remote data received from other computers with local data before transmitting the merged data to a network
CN103812793B (zh) 通信系统以及网络中继装置
US9858239B2 (en) Efficient and scalable method for handling RX packet on a MR-IOV array of NICS
CN109600326B (zh) 数据或报文转发的方法、节点和系统
CN113852976A (zh) 数据处理方法、控制器和转发设备
JP2010525644A (ja) パケット切替装置、および、このようなパケット切替装置を備えるローカル通信ネットワーク
WO2022253087A1 (zh) 一种数据传输方法、节点、网络管理器及系统
US20150172173A1 (en) Communication system, communication apparatus and path switching method
CN109691031B (zh) 业务报文传输方法及节点设备
US20050058147A1 (en) Method for providing prioritized data movement between endpoints connected by multiple logical channels
EP4325800A1 (en) Packet forwarding method and apparatus
WO2016124117A1 (zh) 一种sdn中的链路保护方法、交换设备及网络控制器
US6028837A (en) Ether ring architecture for local area networks
US6910090B1 (en) Maintaining communications in a bus bridge interconnect
JPWO2008053995A1 (ja) パケットリングネットワークシステム、パケット転送方法およびインタリンクノード
KR102161951B1 (ko) 링 토폴로지 네트워크에서의 경로 자동 구성을 위한 메시지 전달 방법
CN114124753B (zh) 一种报文发送方法及设备
CN100421423C (zh) 一种基于Serial RapidIO总线的集中式路由器
JP4873556B2 (ja) ネットワークの論理トポロジを検出するトポロジ検出方法、通信装置、管理装置及びプログラム
CN102843253A (zh) 多子架通信设备、多子架通信设备的通信方法及装置
US20040059806A1 (en) System and method for indicating the status of a communications link/traffic activity on non-protocol aware modules
KR102220636B1 (ko) G/n 필드가 부가된 프레임 통신 방법
CN115242699A (zh) 报文传输方法、切片生成方法、装置及系统
CN102857441A (zh) 避免端系统地址分发信息协议报文风暴的方法及路由网桥

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20190725

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20190917

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20190725

Comment text: Patent Application

PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20200701

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20200916

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20200925

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20200925

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20230621

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20240624

Start annual number: 5

End annual number: 5