KR20120126196A - Ｏｓｅｋ 네트워크 경로 관리 방법 - Google Patents

Ｏｓｅｋ 네트워크 경로 관리 방법 Download PDF

Info

Publication number
KR20120126196A
KR20120126196A KR1020110043816A KR20110043816A KR20120126196A KR 20120126196 A KR20120126196 A KR 20120126196A KR 1020110043816 A KR1020110043816 A KR 1020110043816A KR 20110043816 A KR20110043816 A KR 20110043816A KR 20120126196 A KR20120126196 A KR 20120126196A
Authority
KR
South Korea
Prior art keywords
node
message
network
failure
failed
Prior art date
Application number
KR1020110043816A
Other languages
English (en)
Other versions
KR101233607B1 (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 KR1020110043816A priority Critical patent/KR101233607B1/ko
Priority to US14/116,220 priority patent/US9323629B2/en
Priority to PCT/KR2012/003508 priority patent/WO2012153945A2/ko
Publication of KR20120126196A publication Critical patent/KR20120126196A/ko
Application granted granted Critical
Publication of KR101233607B1 publication Critical patent/KR101233607B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
    • G06F11/2023—Failover techniques
    • G06F11/2033—Failover techniques switching over of hardware resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning

Abstract

본 발명의 일 예에 따른 OSEK 네트워크 경로 관리 방법은 OSEK 네트워크의 노드를 따라 메시지가 전달되는 S1 단계, S1 단계에서 메시지가 전달되는 과정 중 네트워크 장애가 발생한 장애 노드가 검출되는 S2 단계, S2 단계의 장애 노드가 전체 네트워크에서 제거되는 S3 단계 및 S2 단계의 장애 노드에 메시지를 전달한 소스 노드와 장애 노드가 메시지를 전달할 타겟 노드를 연결하여, 소스 노드에서 타겟 노드로 메시지가 전달되는 S4 단계를 포함한다.
이를 통해 본 발명은 많은 데이터로 인한 충돌과 충돌 시 발생하는 재전송, 전송시간 지연 등에 대한 문제점을 해결할 뿐만 아니라 실시간성을 향상하여 보다 신뢰성 있고 효율적인 통신네트워크 시스템을 형성할 수 있다.

Description

ＯＳＥＫ 네트워크 경로 관리 방법{METHOD FOR MANAGING PATH OF OSEK NETWORKS}
본 발명은 OSEK 네트워크상에서 메시지 경로를 관리하는 방법에 관한 것이다. 특히 본 발명은 OSEK 네트워크의 특정 노드에서 네트워크 장애가 발생한 경우, 해당 노드만을 네트워크 경로에서 제거하고, 경로를 재설정하는 방법에 관한 것이다.
자동차에서 인간의 두뇌와 뉴런의 역할을 담당하는 것은 전자제어장치(ECU)와 통신네트워크라고 할 수 있다. 최근 자동차의 엔진, 변속기, 조향장치, 제동장치, 현가장치, 등 핵심 기계장치들은 좀 더 정교하게 제어되어 운전자와 탑승자에게 보다 안락함과 편안함을 주는 방향으로 진화하고 있다. 이 같은 진화에 따라 고급 차종일수록 들어가는 전자제어장치의 개수가 많아지면서 중요성이 커지고 있다.
전자제어장치 운영환경을 제공하는 핵심 소프트웨어인 자동차용 운영체제(OS)의 약 70% 가량 OSEK을 적용하고 있다. 기존 기술인 OSEK기반의 통신 네트워크 환경에서 NM(Network Management)은 버스 구조의 토폴로지를 형성하고 있지만 실제 링(ring) 구조로 동작한다.
네트워크상 고유의 ID를 보유한 모든 노드는 동시에 Alive message를 전송하여 링크에 연결된 모든 노드를 인식하여 네트워크를 구성한다. 각 각의 노드가 보유한 ID에 의해, 예를 들어 ID가 1인 노드는 ID가 2인 노드로 메시지를 전송하고 ID가 2인 노드는 ID가 3인 노드로 순차적으로 메시지를 전송함으로써 네트워크 시스템을 관리한다. 메시지 전송 시 각 노드는 고정된 일정시간(TMax)에 걸쳐 메시지를 전송한다.
네트워크상 장애가 발생하여 특정 노드가 TMax시간 동안 다음 노드에게 메시지를 전달하지 못하였을 경우, 이 특정 노드는 장애 노드(failed node)가 된다. 이 후, 모든 노드는 새로운 링 형 경로로 다시 네트워크를 복구하기 위해 네트워크를 리셋(Reset)한 후 모든 노드는 Alive message를 동시에 전송하고 각 각의 노드는 자신을 제외한 모든 노드의 Alive message를 수신하여 네트워크를 재구성한다. NM은 장애 노드를 잠시 링 형 경로에서 빠지게 하고 정상적인 동작을 할 때 다시 링 형 경로에 참가시킨다.
네트워크 상의 노드의 수가 많을수록 BUS에는 한 번에 많은 데이터양이 전송되므로 충돌, 재전송, 전송시간 지연 등 여러 가지 문제가 발생할 수 있으므로 보다 신뢰성 있는 데이터 전송이 요구된다.
본 발명에 따른 OSEK 네트워크 경로 관리 방법은 다음과 같은 해결과제를 목적으로 한다.
첫째, OSEK 네트워크에서 장애가 발생한 노드만을 경로에서 제거하여, 메시지 전달이 원활히 되게 하고자 한다.
둘째, OSEK 네트워크에서 장애가 발생하면 전체 경로를 재설정하지 않고, 장애가 발생한 노드의 이전 노드 및 다음 노드를 연결하여 부분적인 경로를 재설정하고자 한다.
셋째, 장애가 발생한 노드가 회복된 경우, 장애가 발생하기 이전으로 경로를 회복하여 메시지를 전달하고자 한다.
본 발명의 해결과제는 이상에서 언급된 것들에 한정되지 않으며, 언급되지 아니한 다른 해결과제들은 아래의 기재로부터 당업자에게 명확하게 이해되어 질 수 있을 것이다.
상기 과제를 해결하기 위한 본 발명의 OSEK 네트워크 경로 관리 방법은 OSEK 네트워크의 노드를 따라 메시지가 전달되는 S1 단계, S1 단계에서 메시지가 전달되는 과정 중 네트워크 장애가 발생한 장애 노드가 검출되는 S2 단계, S2 단계의 장애 노드가 전체 네트워크에서 제거되는 S3 단계 및 S2 단계의 장애 노드에 메시지를 전달한 소스 노드와 장애 노드가 메시지를 전달할 타겟 노드를 연결하여, 소스 노드에서 타겟 노드로 메시지가 전달되는 S4 단계를 포함한다.
본 발명에 따른 S2 단계는 메시지를 전달받은 노드가 기준 시간 내에 메시지를 전달하지 못하는 경우, 메시지를 전달받은 노드가 장애 노드로 검출되는 것을 특징으로 한다.
본 발명에 따른 S3 단계는 네트워크의 노드를 관리하는 노드 ID 테이블에서 장애 노드를 제거하여, 네트워크 구성에서 장애 노드가 제외되는 것을 특징으로 한다.
본 발명에 따른 OSEK 네트워크 경로 관리 방법은 S4 단계의 타겟 노드에 네트워크 장애가 발생하는지 여부를 검출하고, 타겟 노드에 네트워크 장애가 검출되는 경우, 소스 노드와 타켓 노드가 메시지를 전달할 제2 타겟 노드를 연결하여, 소스 노드에서 제2 타겟 노드로 메시지가 전달되는 S5 단계를 더 포함할 수 있다.
본 발명에 따른 OSEK 네트워크 경로 관리 방법은 장애 노드가 네트워크 장애에서 회복되는 경우, 소스 노드와 장애 노드를 연결하고, 장애 노드와 타겟 노드를 연결하여, 소스노드에서 장애 노드를 거쳐 타겟 노드로 메시지가 전달되도록 복구되는 S6 단계를 더 포함할 수 있다.
본 발명의 다른 측면에 따른 OSEK 네트워크 경로 관리 방법은 버스 토폴로지를 갖는 OSEK 네트워크에서 순차적인 메세지 전달 구조를 갖는 링(ring)형 메시지 경로가 설정되는 a 단계, a 단계의 메시지 경로에서 메시지가 전달되는 과정 중 네트워크 장애가 발생한 장애 노드가 검출되는 b 단계, b 단계에서 검출된 장애 노드가 메시지 경로에서 제거되는 c 단계, 장애 노드의 이전 노드인 소스 노드와 장애 노드의 다음 노드인 타겟 노드를 연결하여 메시지 경로가 재설정되는 d 단계 및 장애 노드의 네트워크 장애가 회복되는 경우, 소스 노드와 장애 노드를 연결하고, 장애 노드와 타겟 노드를 연결하여, 메시지 경로가 회복되는 e 단계를 포함한다.
본 발명에 따른 b 단계는 메시지를 전달받은 노드가 기준 시간 내에 메시지를 전달하지 못하는 경우, 메시지를 전달받은 노드가 장애 노드로 검출되는 것을 특징으로 한다.
본 발명에 따른 c 단계는 네트워크의 노드를 관리하는 노드 ID 테이블에서 장애 노드를 제거하여, 네트워크 구성에서 장애 노드가 제외되는 것을 특징으로 한다.
본 발명에 따른 b 단계 내지 d 단계는 메시지 경로에서 메시지가 전달되는 과정 중에 계속 반복 수행되는 것을 특징으로 한다.
본 발명에 따른 e 단계에서 장애 노드가 회복되는지 여부를 검출하기 위해, 기준 시간 단위로 장애 노드에 메시지를 전달하여 메시지가 설정된 노드로 전달되는지 여부를 확인하는 것을 특징으로 한다.
본 발명에 따른 OSEK 네트워크 경로 관리 방법은 OSEK기반의 통신네트워크 시스템에서 네트워크 장애로 인해 특정 노드에서 메시지 전송이 일어나지 않으면, 장애 노드의 이전 노드에 의해 네트워크에 링크된 모든 노드에게 메시지가 전송되어 다른 노드가 장애 노드를 인식하여 새로운 링 형 경로를 형성한다.
이를 통해 본 발명은 많은 데이터로 인한 충돌과 충돌 시 발생하는 재전송, 전송시간 지연 등에 대한 문제점을 해결할 뿐만 아니라 실시간성을 향상하여 보다 신뢰성 있고 효율적인 통신네트워크 시스템을 형성할 수 있다.
본 발명의 효과는 이상에서 언급된 것들에 한정되지 않으며, 언급되지 아니한 다른 효과들은 아래의 기재로부터 당업자에게 명확하게 이해되어 질 수 있을 것이다.
도 1(a)는 OSEK 네트워크의 일 예를 도시한 구조도이고, 도 1(b)는 종래 OSEK 네트워크에서 장애가 발생한 경우 경로를 설정하는 구조를 도시한다.
도 2는 종래 OSEK 네트워크에서 네트워크 장애가 발생한 경우 경로를 재설정하는 방법에 대한 순서도이다.
도 3은 본 발명의 일 예에 따른 OSEK 네트워크 경로 관리 방법에 대한 순서도이다.
도 4는 본 발명의 다른 예에 따른 OSEK 네트워크 경로 관리 방법에 대한 순서도이다.
도 5는 본 발명에 따른 OSEK 네트워크 경로 재설정 방법에 대한 일 예를 도시한 구조도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 해당 구성요소들은 상기 용어들에 의해 한정되지는 않으며, 단지 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
본 명세서에서 사용되는 용어에서 단수의 표현은 문맥상 명백하게 다르게 해석되지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함한다" 등의 용어는 설시된 특징, 개수, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 의미하는 것이지, 하나 또는 그 이상의 다른 특징들이나 개수, 단계 동작 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 배제하지 않는 것으로 이해되어야 한다.
이하에서는 도면을 참조하면서 OSEK 네트워크 경로 관리 방법에 관하여 구체적으로 설명하겠다.
도면에 대한 상세한 설명을 하기에 앞서, 본 명세서에서의 구성부들에 대한 구분은 각 구성부가 담당하는 주기능 별로 구분한 것에 불과함을 명확히 하고자 한다. 즉, 이하에서 설명할 2개 이상의 구성부가 하나의 구성부로 합쳐지거나 또는 하나의 구성부가 보다 세분화된 기능별로 2개 이상으로 분화되어 구비될 수도 있다. 그리고 이하에서 설명할 구성부 각각은 자신이 담당하는 주기능 이외에도 다른 구성부가 담당하는 기능 중 일부 또는 전부의 기능을 추가적으로 수행할 수도 있으며, 구성부 각각이 담당하는 주기능 중 일부 기능이 다른 구성부에 의해 전담되어 수행될 수도 있음은 물론이다. 방법발명인 본 발명은 각 단계의 순서 또는 단계가 수행하는 기능이 서로 바뀌거나 특정 단계가 당업자가 자명하게 알고 있고 대체할 수 있는 기술로 변경될 수 있다.
도 1(a)는 OSEK 네트워크의 일 예를 도시한 구조도이고, 도 1(b)는 종래 OSEK 네트워크에서 장애가 발생한 경우 경로를 설정하는 구조를 도시한다.
도 1(a)에 도시된 바와 같이, OSEK기반의 통신 네트워크 환경에서 NM(Network Management)은 버스 구조의 토폴로지를 형성하고 있지만 실제 링 구조로 동작한다. 네트워크상 고유의 ID를 보유한 각 노드는 ID에 의해 순차적으로 다음 노드에 데이터를 전송한다. 예를 들어 ID가 1인 노드는 ID가 2인 노드로 데이터를 전송하고 ID가 2인 노드는 ID가 3인 노드로 순차적으로 데이터를 전송함으로써 네트워크 시스템을 관리한다.
메시지 전송 시 각 노드는 고정된 일정시간을 가지고 최대 지연 시간(TMax)동안 데이터를 전송하지 못하면, 메시지를 전송하지 못한 노드는 장애가 발생했다고 판단한다. 이하 해당 노드를 장애 노드라 한다. 이 경우 네트워크의 재구성이 요구된다.
최대 지연 시간은 이하 기준 시간이라고 명명하고, 기준 시간은 OSEK 네트워크에서 통상적으로 설정된 시간을 이용하거나, 사용자 또는 시스템이 네트워크 환경 조건에 따라 사전에 시간을 설정할 수 있다.
도 1(b)는 종래 OSEK 네트워크에서 장애가 발생한 경우 경로를 설정하는 구조이다.
기존 기술은 네트워크상 장애가 발생하여 특정 노드가 기준 시간 동안 다음 노드에게 메시지를 전달하지 못하였을 경우 장애 노드가 발생한다. 이 후, 모든 노드는 새로운 logic ring으로 다시 네트워크를 복구하기 위해 네트워크의 리셋(Reset)과 노드의 Alive message 전송 과정을 거쳐야만 하고, 각 각의 노드는 자신을 제외한 모든 노드의 Alive message를 수신하여 순차적인 통신이 가능하도록 ID 메모리를 재배열하여 네트워크를 재구성한다.
본 발명은 OSEK기반의 통신네트워크 시스템에서 장애가 발생했을 시 각 노드는 장애 노드를 인식하여 ID 메모리에서 해당 노드를 제거한다. 장애 노드의 이전 노드는 다음 노드에 메시지를 전송하여 리세(Reset)과 Alive message전송 단계를 거치지 않고 네트워크를 복구시킬 수 있다. 리셋과 Alive message단계에서 BUS에 많은 데이터양이 집중되면서 발생할 수 있는 문제점을 해결하고자 하는 것이다.
도 1(b)를 살펴보면 ID 1 노드, ID 2 노드 및 ID 3 노드가 버스로 버스를 통해 Alive message를 보내고(붉은 화살표 표시), 이후 전체 네트워크가 재설정 되면서, 장애를 일으킨 ID 1 노드가 배제된다.
도 2는 종래 OSEK 네트워크에서 네트워크 장애가 발생한 경우 경로를 재설정하는 방법에 대한 순서도이다.
기존의 알고리즘은 노드 A가 노드 B에 메시지를 전송하고 기준 시간 동안 메시지 전송이 이루어지면 네트워크는 정상적으로 통신이 이루어지고, 그렇지 않을 경우 노드 B는 장애 노드가 되고 노드 A는 모든 노드에게 노드 B의 오류 메시지를 전송하고 네트워크는 리셋 된다. 이 후 모든 노드는 Alive message를 전송하고 message를 수신한 모든 노드는 각 노드의 ID를 재배열한 후 새로운 링 형 경로(logic ring)을 형성하여 네트워크를 재구성한다.
도 3은 본 발명의 일 예에 따른 OSEK 네트워크 경로 관리 방법에 대한 순서도이다.
본 발명의 일 예에 따른 OSEK 네트워크 경로 관리 방법은 OSEK 네트워크의 노드를 따라 메시지가 전달되는 S1 단계, S1 단계에서 메시지가 전달되는 과정 중 네트워크 장애가 발생한 장애 노드가 검출되는 S2 단계, S2 단계의 장애 노드가 전체 네트워크에서 제거되는 S3 단계 및 S2 단계의 장애 노드에 메시지를 전달한 소스 노드와 장애 노드가 메시지를 전달할 타겟 노드를 연결하여, 소스 노드에서 타겟 노드로 메시지가 전달되는 S4 단계를 포함한다.
S2 단계는 메시지를 전달받은 노드가 기준 시간 내에 메시지를 전달하지 못하는 경우, 메시지를 전달받은 노드가 장애 노드로 검출된다.
장애 노드로 메시지를 전달했던 이전 노드를 소스 노드라고 하고, 장애 노드가 메시지를 전달하기로 예정되어 있던 다음 노드를 타겟 노드라고 명명한다. OSEK 네트워크는 네트워크에 존재하는 각 노드는 노드의 ID가 저장된 노드 ID 테이블을 갖고 있고, 이를 통해 노드를 관리한다. 한편 각 노드는 자신의 이전 노드 및 다음 노드에 대한 노드 ID 정보를 갖는다. 이를 통해 각 노드는 이전 노드 및 다음 노드를 파악할 수 있고, 본 발명은 이 정보를 이용하여 노드 경로를 재설정한다.
S3 단계는 네트워크의 노드를 관리하는 노드 ID 테이블에서 장애 노드를 제거하여, 네트워크 구성에서 장애 노드가 제외된다. 노드 ID 테이블에서 장애 노드가 제거되면, 전체 네트워크에서는 해당 장애 노드가 존재하지 않는 것으로 취급된다. 한편 장애 노드가 복구되는 경우를 대비하여, 장애 노드에 대한 노드 ID는 별도의 저장 테이블에 정보가 유지된다.
본 발명의 일 예에 따른 OSEK 네트워크 경로 관리 방법은 S4 단계의 타겟 노드에 네트워크 장애가 발생하는지 여부를 검출하고, 타겟 노드에 네트워크 장애가 검출되는 경우, 소스 노드와 타켓 노드가 메시지를 전달할 제2 타겟 노드를 연결하여, 소스 노드에서 제2 타겟 노드로 메시지가 전달되는 S5 단계를 더 포함할 수 있다.
즉 S4 단계에서 소스 노드와 연결된 타겟 노드가 재차 장애를 갖는 경우 타겟 노드를 제거하고, 타겟 노드의 다음 노드은 제2 타겟 노드와 소스 노드를 연결하는 경로를 설정한다.
본 발명의 일 예에 따른 OSEK 네트워크 경로 관리 방법은 장애 노드가 네트워크 장애에서 회복되는 경우, 소스 노드와 장애 노드를 연결하고, 장애 노드와 타겟 노드를 연결하여, 소스노드에서 장애 노드를 거쳐 타겟 노드로 메시지가 전달되도록 복구되는 S6 단계를 더 포함할 수 있다.
장애 노드가 네트워크 장애에서 벗어난 경우, 장애 노드가 제거되기 이전의 경로로 메시지 경로를 복구하는 것이다.
도 4는 본 발명의 다른 예에 따른 OSEK 네트워크 경로 관리 방법에 대한 순서도이다.
본 발명의 다른 실시예에 따른 OSEK 네트워크 경로 관리 방법은 버스 토폴로지를 갖는 OSEK 네트워크에서 순차적인 메시지 전달 구조를 갖는 링(ring)형 메시지 경로가 설정되는 a 단계, a 단계의 메시지 경로에서 메시지가 전달되는 과정 중 네트워크 장애가 발생한 장애 노드가 검출되는 b 단계, b 단계에서 검출된 장애 노드가 메시지 경로에서 제거되는 c 단계, 장애 노드의 이전 노드인 소스 노드와 장애 노드의 다음 노드인 타겟 노드를 연결하여 메시지 경로가 재설정되는 d 단계 및 장애 노드의 네트워크 장애가 회복되는 경우, 소스 노드와 장애 노드를 연결하고, 장애 노드와 타겟 노드를 연결하여, 메시지 경로가 회복되는 e 단계를 포함한다.
b 단계는 메시지를 전달받은 노드가 기준 시간 내에 메시지를 전달하지 못하는 경우, 메시지를 전달받은 노드가 장애 노드로 검출된다.
c 단계는 네트워크의 노드를 관리하는 노드 ID 테이블에서 장애 노드를 제거하여, 네트워크 구성에서 장애 노드가 제외되는 것을 특징으로 한다.
b 단계 내지 d 단계는 메시지 경로에서 메시지가 전달되는 과정 중에 계속 반복 수행되는 것이 바람직하다. 메시지 전달 과정 중 장애 노드가 발생하면, 해당 장애 노드만을 제거하는 방식으로 메시지 경로를 재설정하는 것이다.
e 단계에서 장애 노드가 회복되는지 여부를 검출하기 위해, 기준 시간 단위로 장애 노드에 메시지를 전달하여 메시지가 설정된 노드로 전달되는지 여부를 확인하는 것이 바람직하다.
장애 노드를 복구하지 않는다면, 노드 자원이 고갈될 수도 있으므로, 장애 노드를 별도로 관리하면서, 장애가 회복되었는지 여부를 검사하여, 장애가 회복된 노드는 메시지 경로에서 다시 사용한다.
도 5는 본 발명에 따른 OSEK 네트워크 경로 재설정 방법에 대한 일 예를 도시한 구조도이다.
기존 기술은 네트워크상 장애가 일어나면 장애 노드가 발생한다. 이 후, 네트워크를 복구하기 위해 네트워크의 리셋(Reset)과 노드의 Alive message 전송 단계를 거치지 않고 노드 ID 테이블(메모리)에 장애 노드의 ID를 제거한 후 장애 노드의 이전 노드는 새로운 링형 경로를 구성하기 위해 장애 노드의 다음 노드에 logic ring message를 전송하여 네트워크를 재구성한다.
도 2에 도시된 바와 같이, ID 1 노드 -> ID 2 노드 -> ID 3 노드 순서로 메시지를 전달하는데, ID 1 노드에서 기준 시간 내에 메시지 전달이 수행되지 않았다. 이때 ID 3 노드는 장애 메시지를 네트워크에 보내 ID 1 노드인 노드 ID 테이블에서 제거하고, ID 2 노드에 alive message를 보낸 후 ID 3 노드 -> ID 2 노드인 경로를 설정한다. 도 5에서는 노드 3개를 예로 들어 ID 3 노드 -> ID 2 노드가 서로 링형을 구성하는 형태가 된다.
본 실시예 및 본 명세서에 첨부된 도면은 본 발명에 포함되는 기술적 사상의 일부를 명확하게 나타내고 있는 것에 불과하며, 본 발명의 명세서 및 도면에 포함된 기술적 사상의 범위 내에서 당업자가 용이하게 유추할 수 있는 변형 예와 구체적인 실시예는 모두 본 발명의 권리범위에 포함되는 것이 자명하다고 할 것이다.

Claims (10)

  1. OSEK 네트워크의 노드를 따라 메시지가 전달되는 S1 단계;
    상기 S1 단계에서 메시지가 전달되는 과정 중 네트워크 장애가 발생한 장애 노드가 검출되는 S2 단계;
    S2 단계의 장애 노드가 전체 네트워크에서 제거되는 S3 단계; 및
    S2 단계의 장애 노드에 메시지를 전달한 소스 노드와 장애 노드가 메시지를 전달할 타겟 노드를 연결하여, 상기 소스 노드에서 상기 타겟 노드로 메시지가 전달되는 S4 단계를 포함하는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  2. 제1항에 있어서,
    상기 S2 단계는 메시지를 전달받은 노드가 기준 시간 내에 메시지를 전달하지 못하는 경우, 상기 메시지를 전달받은 노드가 장애 노드로 검출되는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  3. 제1항에 있어서,
    상기 S3 단계는 네트워크의 노드를 관리하는 노드 ID 테이블에서 상기 장애 노드를 제거하여, 네트워크 구성에서 상기 장애 노드가 제외되는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  4. 제1항에 있어서,
    상기 S4 단계의 타겟 노드에 네트워크 장애가 발생하는지 여부를 검출하고, 상기 타겟 노드에 네트워크 장애가 검출되는 경우, 상기 소스 노드와 타켓 노드가 메시지를 전달할 제2 타겟 노드를 연결하여, 상기 소스 노드에서 상기 제2 타겟 노드로 메시지가 전달되는 S5 단계를 더 포함하는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  5. 제1항에 있어서,
    상기 장애 노드가 네트워크 장애에서 회복되는 경우, 상기 소스 노드와 장애 노드를 연결하고, 상기 장애 노드와 상기 타겟 노드를 연결하여, 소스노드에서 장애 노드를 거쳐 타겟 노드로 메시지가 전달되도록 복구되는 S6 단계를 더 포함하는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  6. 버스 토폴로지를 갖는 OSEK 네트워크에서 순차적인 메시지 전달 구조를 갖는 링(ring)형 메시지 경로가 설정되는 a 단계;
    상기 a 단계의 메시지 경로에서 메시지가 전달되는 과정 중 네트워크 장애가 발생한 장애 노드가 검출되는 b 단계;
    상기 b 단계에서 검출된 장애 노드가 메시지 경로에서 제거되는 c 단계;
    상기 장애 노드의 이전 노드인 소스 노드와 장애 노드의 다음 노드인 타겟 노드를 연결하여 메시지 경로가 재설정되는 d 단계; 및
    상기 장애 노드의 네트워크 장애가 회복되는 경우, 상기 소스 노드와 장애 노드를 연결하고, 상기 장애 노드와 상기 타겟 노드를 연결하여, 메시지 경로가 회복되는 e 단계를 포함하는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  7. 제6항에 있어서,
    상기 b 단계는 메시지를 전달받은 노드가 기준 시간 내에 메시지를 전달하지 못하는 경우, 상기 메시지를 전달받은 노드가 장애 노드로 검출되는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  8. 제6항에 있어서,
    상기 c 단계는 네트워크의 노드를 관리하는 노드 ID 테이블에서 상기 장애 노드를 제거하여, 네트워크 구성에서 상기 장애 노드가 제외되는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  9. 제6항에 있어서,
    상기 b 단계 내지 d 단계는 상기 메시지 경로에서 메시지가 전달되는 과정 중에 계속 반복 수행되는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.
  10. 제6항에 있어서,
    상기 e 단계에서 상기 장애 노드가 회복되는지 여부를 검출하기 위해, 기준 시간 단위로 상기 장애 노드에 메시지를 전달하여 메시지가 설정된 노드로 전달되는지 여부를 확인하는 것을 특징으로 하는 OSEK 네트워크 경로 관리 방법.




KR1020110043816A 2011-05-11 2011-05-11 Ｏｓｅｋ 네트워크 경로 관리 방법 KR101233607B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020110043816A KR101233607B1 (ko) 2011-05-11 2011-05-11 Ｏｓｅｋ 네트워크 경로 관리 방법
US14/116,220 US9323629B2 (en) 2011-05-11 2012-05-04 Method for managing path failures of OSEK networks
PCT/KR2012/003508 WO2012153945A2 (ko) 2011-05-11 2012-05-04 Ｏｓｅｋ 네트워크 경로 관리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110043816A KR101233607B1 (ko) 2011-05-11 2011-05-11 Ｏｓｅｋ 네트워크 경로 관리 방법

Publications (2)

Publication Number Publication Date
KR20120126196A true KR20120126196A (ko) 2012-11-21
KR101233607B1 KR101233607B1 (ko) 2013-02-14

Family

ID=47139779

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110043816A KR101233607B1 (ko) 2011-05-11 2011-05-11 Ｏｓｅｋ 네트워크 경로 관리 방법

Country Status (3)

Country Link
US (1) US9323629B2 (ko)
KR (1) KR101233607B1 (ko)
WO (1) WO2012153945A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113114510A (zh) * 2021-04-22 2021-07-13 中国科学技术大学 一种网络故障信息的同步方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10367682B2 (en) * 2017-06-30 2019-07-30 Bank Of American Corporation Node failure recovery tool
DE102018221417A1 (de) 2018-12-11 2020-06-18 Audi Ag Verfahren und Netzwerkverteiler zum Melden einer Störung in einem Kommunikationsnetzwerk
CN111682987B (zh) * 2020-06-09 2021-09-14 联合汽车电子（重庆）有限公司 基于osek nm的实车环境模拟及快速测试系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW420771B (en) * 1999-08-14 2001-02-01 Ibm Electronic control system for controlling the function of a processing system and method for managing system fault situations of the electronic control system
DE10210664C1 (de) 2002-03-12 2003-08-07 Daimler Chrysler Ag Vorrichtung zur Verwaltung von Netzwerken
KR100900882B1 (ko) * 2007-06-11 2009-06-04 성균관대학교산학협력단 상호 상이한 복수의 네트워크 프로토콜을 사용하는 차량에적용되는 게이트웨이 디바이스, 네트워크 시스템 및 데이터변환방법
JP4959484B2 (ja) * 2007-09-18 2012-06-20 株式会社オートネットワーク技術研究所 中継接続ユニット
JP5308802B2 (ja) * 2008-12-16 2013-10-09 ルネサスエレクトロニクス株式会社 Ｃａｎノード
US8676466B2 (en) * 2009-04-06 2014-03-18 GM Global Technology Operations LLC Fail-safe speed profiles for cooperative autonomous vehicles

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113114510A (zh) * 2021-04-22 2021-07-13 中国科学技术大学 一种网络故障信息的同步方法及装置
CN113114510B (zh) * 2021-04-22 2022-07-15 中国科学技术大学 一种网络故障信息的同步方法及装置

Also Published As

Publication number Publication date
WO2012153945A3 (ko) 2013-03-21
WO2012153945A2 (ko) 2012-11-15
US20140143589A1 (en) 2014-05-22
US9323629B2 (en) 2016-04-26
KR101233607B1 (ko) 2013-02-14

Similar Documents

Publication Publication Date Title
JP6076373B2 (ja) 相互接続ノードの状態変化に対応する技術
US9413609B2 (en) Communication device and method for transmitting messages in a redundantly operable industrial communication network
CN106878081A (zh) 列车网关冗余控制系统及其控制方法
US20090207726A1 (en) System and method for network recovery from multiple link failures
CN103124224B (zh) 用于工业控制的多故障容许以太网
WO2015101168A1 (zh) 故障恢复的方法及控制器
CN102904818A (zh) 一种arp信息表项更新方法及装置
CN1633785A (zh) 时间触发协议(ttp)环境中的时钟同步
JP2008166990A (ja) リングノード装置
CN103684716A (zh) 在可冗余操作的工业通信网络中传输消息的方法和可冗余操作的工业通信网络的通信设备
CN105915426B (zh) 环形网络的故障恢复方法及装置
KR101233607B1 (ko) Ｏｓｅｋ 네트워크 경로 관리 방법
EP2697940A1 (en) Handling a fault in an ethernet ring network
CN1805299B (zh) 信息传输系统、铁道车辆用信息传输系统及车辆用信息传输终端装置
KR101075462B1 (ko) 서브넷에서 마스터 노드를 선출하는 방법
KR102446092B1 (ko) 네트워크에서 링크 상태의 진단 방법
CN103414591A (zh) 一种端口故障恢复时的快速收敛方法和系统
JP4287734B2 (ja) ネットワーク装置
CN101958812B (zh) 链路故障检测方法及系统
CN106559234B (zh) 控制消息发送方法及装置
CN106921746A (zh) 一种数据同步系统及数据同步方法
JPH05304528A (ja) 多重化通信ノード
CN102724066B (zh) 一种共享网格保护的网络中建立保护路径的方法和系统
JP2011004435A (ja) 伝送路システム、フレーム伝送装置、伝送路システムにおける伝送路切り替え方法およびプログラム
US20110072145A1 (en) Network device performing connection check, network system, and frame transfer method

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: 20160113

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170102

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181106

Year of fee payment: 6

R401 Registration of restoration
LAPS Lapse due to unpaid annual fee