KR20050094483A - 네트워크에서의 통신 모니터링 방법 - Google Patents
네트워크에서의 통신 모니터링 방법 Download PDFInfo
- Publication number
- KR20050094483A KR20050094483A KR1020057014797A KR20057014797A KR20050094483A KR 20050094483 A KR20050094483 A KR 20050094483A KR 1020057014797 A KR1020057014797 A KR 1020057014797A KR 20057014797 A KR20057014797 A KR 20057014797A KR 20050094483 A KR20050094483 A KR 20050094483A
- Authority
- KR
- South Korea
- Prior art keywords
- data processing
- processing unit
- processing units
- signal
- communication monitoring
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004891 communication Methods 0.000 title claims abstract description 30
- 238000012544 monitoring process Methods 0.000 title claims abstract description 19
- 238000012545 processing Methods 0.000 claims abstract description 159
- 239000013598 vector Substances 0.000 claims description 51
- 238000012790 confirmation Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000007257 malfunction Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
- Computer And Data Communications (AREA)
Abstract
본 발명은 데이터 프로세싱 유닛 그룹에서의 통신 모니터링 방법에 관한 것으로, 데이터 프로세싱 유닛은 소정의 동작을 수행하기 위해 다른 데이터 프로세싱 유닛으로 데이터 신호를 송신한다. 본 발명에 대해 주목할 만한 점은, 송신 데이터 프로세싱으로부터의 데이터 수신에 따라, 모든 다른 데이터 프로세싱 유닛이 적절한 확인 통지를 위해 송신 데이터 프로세싱 유닛과 나머지 데이터 프로세싱 송신 유닛 모두에 응답한다는 점이다.
Description
본 발명은, 데이터 프로세싱 유닛들이 소정 동작을 수행하기 위해 다른 데이터 프로세싱 유닛으로 데이터 신호를 송신하는 데이터 프로세싱 유닛 그룹에서의 통신 모니터링 방법에 관한 것이다.
많은 애플리케이션에서, 여러 데이터 프로세싱 유닛은 통신 네트워크를 통해 상호 접속된다. 이를 위해, 전형적으로 데이터 신호를 하위-레벨 데이터 프로세싱 유닛(클라이언트)에 송신하는 상위-레벨 중앙 유닛(서버)이 제공되어, 당연히 데이터 프로세싱 유닛들간의 데이터 교환이 가능하게 된다.
유닛들간에 송신되는 데이터의 관점에서, 수신자(addressee)가 데이터를 올바르게 수신하고 추가로 프로세싱하는 것이 보장되어야 하는 경우가 자주 있다. 이는 특히, 안전 관련 애플리케이션에 관한 경우에 중요하며, 치명적인 경우에는 훨씬 더 중요하다. 설명을 위해 다음의 예가 주어진다. 기계적 구성 요소 외에, 4개의 바퀴 각각에서 개별 브레이크를 제어하는 데이터 프로세싱 유닛 및 중앙 유닛을 포함하는 브레이크 시스템을 갖는 모터 차량의 경우, 브레이크는 네트워크로 접속되며(예를 들어 안티-록 브레이크 시스템(anti-lock brake system), 중앙 유닛으로부터의 적합한 명령에 의해 브레이크 동작이 트리거링되는 동안, 좌측 브레이크용 데이터 프로세싱 유닛만이 그 명령을 이해하고 수행하는데, 그 결과로서 치명적이지는 않더라도 중대한 모터 차량 오동작이 발생할 것이다.
도 1은 올바른 수신의 경우, 중앙 유닛 및 4개의 데이터 프로세싱 유닛을 포함하는 통신 네트워크에 대한 신호 다이어그램을 개략적으로 도시하고 있다.
도 2는 한 데이터 프로세싱 유닛에서의 수신에 짧은 장애가 발생된 경우, 중앙 유닛 및 4개의 데이터 프로세싱 유닛을 포함하는 통신 네트워크에 대한 신호 다이어그램을 개략적으로 도시하고 있다.
도 3은 한 데이터 프로세싱 유닛으로부터 모든 다른 유닛으로의 상태 신호 송신이 단기간의 시간 동안 장애가 발생되는 첫 번째 상황(a)과, 한 데이터 프로세싱 유닛으로부터 모든 다른 유닛으로의 상태 신호 송신이 장기간의 시간 동안 장애가 발생되는 두 번째 상황(b)의 경우, 중앙 유닛 및 4개의 데이터 프로세싱 유닛을 포함하는 통신 네트워크에 대한 신호 다이어그램을 개략적으로 도시하고 있다.
US 6,032,218 A에 관련 기술이 개시되어 있으며, "Proceedings of the DATE 2001 on Design, automation and test in Europe"에서의 Thilo Demmeler와 Paolo Giusto에 의한 "A Universal Communication Model for an Automotive System Integration Platform"(47 내지 54쪽 참조) 및 "Computer Standard & Interfaces 22(2000)"에서의 Gianluca Cena와 Adriano Valenzano에 의한 "New efficient communication services for ISO 11898 network"(61 내지 74쪽 참조)를 참고할 수 있다.
본 발명의 목적은 네트워크 통신의 신뢰할 수 있는 모니터링 방법을 제공하는 것이다.
이 목적은 본 발명에 따른 방법에 의해 달성되는데, 이러한 데이터 프로세싱 유닛 그룹에서의 통신 모니터링 방법에서는, 데이터 프로세싱 유닛은 소정 동작의 수행을 위해 데이터 신호를 다른 프로세싱 유닛들로 송신하며, 송신 데이터 프로세싱 유닛으로부터의 데이터 신호를 수신함에 따라, 모든 다른 데이터 프로세싱 유닛은 적절한 확인 통지를 위해 송신 데이터 프로세싱 유닛과 나머지 데이터 프로세싱 유닛 모두에 응답한다.
본 발명에 따른 방법에 의해, 각 데이터 프로세싱 유닛은 나머지 데이터 프로세싱 유닛이 데이터 신호를 수신하였는지 여부를 파악하게 된다. 본 발명에 의해, 송신기 및 수신기는 송신된 데이터의 올바른 수신 여부와 어느 수신기가 수신하였는지에 대한 일정한 관찰을 할 수 있게 된다. 본 발명은 데이터 송신은 언제라도 장애가 발생될 수 있다는 점을 고려한다. 실제 데이터 신호에 장애가 발생될 수도 있을 뿐만 아니라, 수신 확인 통지도 돌려보내질 수 있다.
본 발명에 따른 방법의 또 다른 장점은 프로토콜 레벨이 아닌 애플리케이션 레벨에서 확인 통지가 발생할 수 있다는 점이다. 이 관점에서, 송신된 데이터 신호가 관련되는 데이터 프로세싱 유닛에 의해서만 이들 확인 통지가 돌려보내진다는 점은 통상적으로 만족스럽다.
송신 데이터 프로세싱 유닛은 상위 중앙 유닛(서버)일 수 있으며, 송신된 데이터 신호를 수신하고 변환하는 나머지 데이퍼 프로세싱 유닛은 하위 레벨 데이터 프로세싱 유닛(클라이언트)일 수 있다. 그러나, 모든 데이터 프로세싱 유닛이 동등한 권한을 갖는 것도 고려할 수 있다.
바람직하게는, 각 데이터 프로세싱 유닛은 적어도 자신 고유의 확인 통지를 포함하는 자신 고유의 상태 신호를 발생시킨다. 따라서, 각 데이터 프로세싱 유닛은 자신 고유의 상태 신호를 포함한다.
또한, 바람직한 실시예에서, 응답 데이터 프로세싱 유닛은 시간 순서대로 정의되는 시퀀스로 응답하며, 그 결과, 적어도 제 1 데이터 프로세싱 유닛이 응답하고, 이어서 다음 유닛인 제 2 데이터 프로세싱 유닛이 응답하는 등의 순서가 되며, 제 1 응답 데이터 프로세싱 유닛은 자신 고유의 확인 통지만을 포함하는 상태 신호를 송신하고, 제 2 응답 데이터 프로세싱 유닛은 자신 고유의 확인 통지 및 제 1 데이터 프로세싱 유닛의 확인 통지를 포함하는 상태 신호를 송신하며, 또한, 적용 가능한 경우, 다음에 응답하는 모든 추가 데이터 프로세싱 유닛은 자신 고유의 확인 통지 및 이전에 응답한 모든 데이터 프로세싱 유닛의 확인 통지도 포함하는 상태 신호를 송신한다. 후속 데이터 프로세싱 유닛은 나머지 데이터 프로세싱 유닛으로의 자신 고유의 확인 통지와 함께 이전의 데이터 프로세싱 유닛의 확인 통지를 송신하는 일종의 캐스케이드 구성이 이루어진다.
바람직하게는, 각 데이터 프로세싱 유닛의 상태 신호는 나머지 데이터 프로세싱 유닛으로부터 수신되는 상태 신호에 의해 적절한 방식으로 보충되는데, 이는 특히 조합 동작에 의해 이루어진다. 따라서 모든 데이터 프로세싱 유닛은 그들의 현재 상태 신호를 단계적으로 송신하고, 수신 유닛은 나머지 데이터 프로세싱 유닛 각각으로부터 수신된 상태 신호를 고려하여 자신 고유의 상태 신호를 적합하게 갱신한다.
시퀀스에서 마지막으로 응답하는 데이터 프로세싱 유닛이 상기 자신의 고유 확인 통지 및 상기 이전에 응답한 모든 데이터 프로세싱 유닛의 확인 통지를 송신한 후, 시간 순서대로 정의된 시퀀스에 따라, 모든 데이터 프로세싱 유닛은 그들의 갱신된 상태 신호를 적합하게 두 번째로 송신해야 한다. 이 제 2 주기로 인해, 데이터 프로세싱 유닛은 두 번째로 응답한다는 단순한 사실만으로도 이미 동일성을 더 보장하게 된다. 그러나, 제 1 주기와 비교할 때, 모든 데이터 프로세싱 유닛에서 올바르게 수신되는 경우, 제 1 주기의 마지막에는 모든 데이터 프로세싱 유닛의 상태 신호가 동일한 값을 가지므로 제 2 주기에서 모든 데이터 프로세싱 유닛이 동일한 상태 신호를 송신해야 한다. 결국, 모든 상태 신호가 동일한 값을 가지는지의 여부에 대한 제 2 주기에서의 판정은 모든 데이터 프로세싱 유닛에서의 수신이 올바른지의 여부를 판정하는 또 다른 기준을 제공한다.
따라서 각 데이터 프로세싱 유닛은 자신이 중앙 유닛으로부터의 데이터 신호를 수신하였음을 다른 데이터 프로세싱 유닛이 파악하는지의 여부를 판정한다. 따라서, 올바르게 수신한 데이터 프로세싱 유닛은, 자신이 올바르게 수신하지 못했다고 다른 모든 데이터 프로세싱 유닛들이 믿는다는 것을 알면서도, 올바르게 수신하지 않은 것처럼 동작할 수 있다. 따라서, 모든 데이터 프로세싱 유닛이 나머지 데이터 프로세싱 유닛의 각각에 의해 예상되는 방식으로 동작하는 것이 보장된다.
보다 바람직한 실시예에서는, 모든 데이터 프로세싱 유닛에 의해 발생되는 상태 신호가 응답 데이터 프로세싱 유닛의 수에 대응하는 동일한 수의 신호 성분을 가지며, 각 신호 성분은 특정 응답 데이터 프로세싱 유닛과 관련되며 그 확인 통지를 나타낸다. 이 관계에 있어서, 예를 들어, 상태 신호의 첫 번째로 오는 신호 성분은 시간 순서대로 정의된 시퀀스에서 첫 번째로 응답하는 데이터 프로세싱 유닛을 가리키며, 두 번째 신호 성분은 다음으로 응답하는 제 2 데이터 프로세싱 유닛을 가리키는 등의 방식으로 이루어진다. 그러나, 송신 데이터 프로세싱 유닛에 관하여, 추가 신호 성분이 필요한데, 이는 이 유닛이 일정한 관찰이 필요한 데이터 신호의 송신자이기 때문이다.
각 신호 성분은 통상적으로 적어도 제 1 상태 및 제 2 상태를 가정하는데, 예를 들어, 제 1 상태는 올바른 수신을 나타내며 제 2 상태는 수신되지 않았거나 수신 장애를 나타낸다. 모든 데이터 프로세싱 유닛에 의해 적합하게 발생되는 상태 신호는 신호 성분을 구성하는 벡터로 구성되는 벡터 신호를 나타내며, 이 벡터 신호는 통상적으로 비트-벡터이며, 결과적으로, 벡터 성분은 비트로 구성되는데, 예를 들어, "1"은 올바른 수신을 나타내며 "0"은 수신되지 않았거나 수신 장애를 나타낸다.
상태 신호가 비트-벡터로 구성되는 경우, 바람직하게는 OR 조합으로서 조합이 수행되어야 한다.
각 데이터 프로세싱 유닛이 나머지 데이터 프로세싱 유닛 중 임의의 유닛의 송신 순간을 미리 파악하는 것을 보장하기 위해, 데이터 프로세싱 유닛들간의 통신은 특히 정의된 시간 펄스에서 시간-제어되는 것이 바람직하다.
전술한 통신은 네트워크 일부 또는 전체를 구성하는 데이터 프로세싱 유닛 그룹에서 일어날 수 있다.
본 발명의 이들 및 다른 양태는 후술할 실시예를 참조하여 명백해 질 것이다.
도 1 내지 도 3은 통신 네트워크에 대한 신호 다이어그램에 대한 예를 개략적으로 도시하고 있는데, 상세히 도시되지는 않았으나, 이는 하나의 상위-레벨 중앙 유닛과 4개의 하위-레벨 데이터 프로세싱 유닛을 포함하며, 데이터 유닛은 "노드 1", "노드 2", "노드 3", "노드 4"라 하고, 중앙 유닛은 "노드 5"라 한다. 개별 유닛들은 버스를 통해 상호 접속되며, 버스는 도시되지 않았다. 이러한 네트워크 구조는 특히 예를 들어 모터 차량의 브레이크 시스템과 같은 애플리케이션을 제어하거나 조절하는 데 이용되며, 이 애플리케이션에서, 중앙 유닛은 제어 장치를 구성하고 데이터 신호로서 제어 신호를 데이터 프로세싱 유닛에 송신하며, 이들 데이터 신호에 따라 예를 들어 모터 차량의 각 바퀴의 브레이크를 적합하게 구동한다.
유닛들간에 송신되는 데이터의 관점에서, 특히 모터 차량의 브레이크 시스템과 같은 치명적인 애플리케이션에서는 수신자가 이 데이터를 올바르게 수신하고 추가로 프로세싱하는 것이 보장되어야 한다. 이를 위해, 송신기 및 수신기는 송신된 데이터가 올바르게 수신되었는지와 수신기 중 어는 것이 이 데이터를 올바르게 수신하였는지에 관하여 일정하게 파악하여야 한다. 이 목적으로, 데이터 프로세싱 유닛은 수신 확인 통지(reception acknowledgement)를 송신함으로써 응답하여야 한다. 그러나 이 관점에서, 데이터 송신이 임의의 순간 장애가 발생될 수 있음을 고려해야 한다. 송신될 실제 데이터에 장애가 발생될 수 있을뿐더러 수신 확인 통지가 돌려보내질 수도 있다. 따라서, 예를 들어 브레이크 동작의 경우, 모터 차량의 좌측 브레이크만이 브레이크 명령을 이해하면, 중대하거나 치명적일 수도 있는 모터 차량의 오동작이 발생할 것이다. 그러므로, 다른 유닛이 명령을 수신하였는지를 각 유닛이 파악하는 것이 매우 중요하다.
또한, 시간-제어 통신이 장점을 지니는데, 이는 각 유닛이 나머지 유닛 중 임의의 유닛의 송신 순간을 미리 파악할 수 있기 때문이다.
각 유닛은, 도면에 도시된 예에 따라, 4-디지트 비트-벡터(Г)로 구성되는 상태 신호를 기억하는데, 이는 4개의 1 또는 0의 문자열(string)을 포함한다. 도시된 예에서, 비트-벡터(Г)의 첫 번째 1 비트는 제 1 데이터 프로세싱 유닛 "노드 1"을 가리키고, 두 번째 비트는 제 2 데이터 프로세싱 유닛 "노드 2"를 가리키며, 세 번째 비트는 제 3 데이터 프로세싱 유닛 "노드 3"을 가리키고 네 번째 비트는 제 4 데이터 프로세싱 유닛 "노드 4"를 가리킨다. 도시된 예에서, "1" 비트는 관련된 데이터 프로세싱 유닛에서의 올바를 수신을 표시하고, "0"은 수신되지 않았거나 수신에 장애가 발생되었음을 표시한다. 한편, 중앙 유닛 "노드 5"에는 비트가 할당되지 않는데, 이는 중앙 유닛이 데이터 신호의 송신자이기 때문이며, 따라서 일정한 관찰이 필요하다. 그러나, 중앙 유닛도 이러한 비트-벡터를 수신하고 기억한다.
중앙 유닛 "노드 5"가 데이터 신호(예를 들어 브레이크 명령)를 송신한 후, 수신하는 데이터 프로세싱 유닛의 각각은 올바른 값이 수신되었는지("1") 아닌지("0")에 따라 자신에 할당되는 비트를 부분적으로 이용 가능한 비트-벡터에 배치한다. 도시된 바와 같이, 모든 데이터 프로세싱 유닛은 그들의 현재 비트-벡터를 단계적으로 송신하고, 수신하는 데이터 프로세싱 유닛은 다른 데이터 프로세싱 유닛 중 임의의 유닛으로부터 매시각 수신되는 비트-벡터와 OR 조합(OR combination)함으로써 그들 고유의 벡터를 갱신한다.
도 1은 모든 데이터 프로세싱 유닛 "노드 1" 내지 "노드 4"가 올바르게 수신하는 상황을 도시하고 있다. 시작 상황에서, 모든 유닛의 비트-벡터에서 비트는 0으로 설정된다. 중앙 유닛 "노드 5"가 데이터 신호를 연속해서 4개의 데이터 프로세싱 유닛 "노드 1" 내지 " 노드 4"로 송신하면, 도 1의 단계(øa)에 도시된 바와 같이, 각 데이터 프로세싱 유닛에서, 비트-벡터 중 관련 비트는 "1"로 설정되어, 제 1 데이터 프로세싱 유닛 "노드 1"의 비트-벡터(Γ)는 값 1000을 얻으며, 제 2 데이터 프로세싱 유닛 "노드 2"는 0100 값을 얻는 등이 된다. 다음 단계(Ⅰa)에서, 제 1 데이터 프로세싱 유닛 "노드 1"은 확인 통지하기 위해 자신의 비트-벡터(Γ=(1000))를 다른 유닛으로 송신하고, 다른 데이터 프로세싱 유닛 "노드 2", "노드 3", "노드 4"에서, 관련 비트-벡터는 제 1 데이터 프로세싱 유닛의 수신된 비트-벡터와 OR 조합에 의해 각각 적합하게 조합되며, 그 결과로서 제 2 데이터 프로세싱 유닛 "노드 2"의 비트-벡터의 값은 (0100)에서 (1100)로 변하고, 제 3 데이터 프로세싱 유닛 "노드 3"에서는 (0010)에서 (1010)로, 제 4 데이터 프로세싱 유닛 "노드 4"에서는 (0001)에서 (1001)로, 중앙 유닛 "노드 5"에서는 (0000)에서 (1000)로 변한다. 이어서 제 2 데이터 프로세싱 유닛 "노드 2"는 그 갱신된 비트-벡터(Γ=(1100))를 나머지 3개의 데이터 프로세싱 유닛으로 송신하고, 관련 비트-벡터와의 (추가) OR 조합이 전술한 바와 동일한 방식으로 일어나며, 이는 도 1의 다음 단계(Ⅱa)에 개략적으로 도시되어 있다. 다음의 마지막 두 단계(Ⅲa 및 Ⅳa)에서, 배열을 간략히 하기 위해 도시하지는 않았지만, 2개의 다른 데이터 프로세싱 유닛 "노드 3" 및 "노드 4"도 그들의 대응하여 갱신된 비트-벡터를 송신하고, 그 결과로서 모든 유닛의 비트-벡터가 결국 값(1111)을 갖게 된다.
또한 중앙 유닛 "노드 5"에서도, 수신된 비트-벡터와 관련된 비트-벡터의 OR 조합이 일어나며, 그 결과로서 비트는 "0"에서 "1"로 연속해서 변경된다는 것을 유의하자.
이 제 1 질의 주기(interrogation cycle) 후, 도 1의 예에서, 모든 유닛이 동일한 값 "(1111)"을 갖는 비트-벡터만을 송신하는 제 2 주기가 수행되는데, 이는 단계(Ⅰb)에 개략적으로 도시되어 있으며 이는 단계(Ⅰa)에 대응하나, 단계(Ⅰb)에서는 제 1 데이터 프로세싱 유닛 "노드 1" 이 값 Γ=(1111)을 갖는 비트-벡터를 송신한다는 차이점을 지닌다.
이 제 2 질의 주기 종료 후, 모든 유닛의 비트-벡터는 값 (1111)으로 설정되며, 이는 도 1의 최종 단계(Ⅴ)에 개략적으로 도시되어 있다.
도 1에 도시된 상황의 경우에서와 같이 장애가 일어나지 않는 경우, 제 1 주기 후, 각 유닛은 모든 다른 유닛에 데이터 신호가 수신되었는지의 여부를 이미 파악하고 있다.
도 2는 제 4 데이터 프로세싱 유닛에서 짧은 수신 장애가 일어난 상황을 도시하고 있는데, 도시된 단계(øa, Ⅰa, Ⅱa)는 도 1의 동일한 단계에 대응한다. 도 2의 단계(Ⅰa)에서, 제 4 데이터 프로세싱 유닛 "노드 4"가 제 1 데이터 프로세싱 유닛 "노드 1"로부터의 확인 통지를 수신하지 못하여, 제 4 데이터 프로세싱 유닛 "노드 4"의 비트-벡터에서 제 1 데이터 프로세싱 유닛과 관련된 첫 번째 비트가 "1"로 설정되지 않고 "0"으로 설정된 채 남아 있는 것을 볼 수 있다. 그러나, 도 2의 예에서와 같이, 제 4 데이터 프로세싱 유닛 "노드 4"는 짧은 장애로 인해 제 1 데이터 프로세싱 유닛 "노드 1"로부터 비트-벡터를 수신할 수 없었으며, 제 4 데이터 프로세싱 유닛 "노드 4"의 비트-벡터는 후속 단계(Ⅱa)에서 적합하게 교정되는데, 즉, 제 2 데이터 프로세싱 유닛 "노드 2"가 그 비트-벡터를 송신하면, 이는 장애 없이 수신되고, 특히, 제 4 데이터 프로세싱 유닛 "노드 4"에 의해서도 그러하다. 나머지 과정은 도 1을 참조하여 설명한 것에 대응한다.
도 3a는 도 2에 도시된 것과는 다른 상황을 도시하고 있는데, 여기에는 2개의 프로세싱 유닛들간에 선택적 장애가 존재하며, 제 1 데이터 프로세싱 유닛 "노드 1"에 의해 송신된 비트 벡터가 완전히 파괴되어, 나머지 모든 유닛들이 이 벡터를 수신하지 못한다. 이 경우, 단계(0a, Ⅰa, Ⅱa, Ⅰb)는 도 1의 동일한 단계에 대응하며, 단계(øb)(제 2 주기의 시작 단계)가 추가로 도시되어 있다. 단계(Ⅰa)는, 제 2 내지 제 4 데이터 프로세싱 유닛 "노드 2" 내지 "노드 4"의 벡터 및 중앙 유닛 "노드 5"의 벡터가 변경되지 않고 남아 있음을 분명히 보여주고 있는데, 이는 이 모든 경우에서 제 1 데이터 프로세싱 유닛과 관련된 첫 번째 비트가 "1"로 설정되지 않고 "0"으로 설정된 채로 남아 있기 때문이다. 이 에러는 후속 단계(Ⅲa 및 Ⅳa, 도시 생략)에서 계속되어, 제 1 주기의 마지막에서 제 1 데이터 프로세싱 유닛 "노드 1"의 비트 벡터는 (1111)로 올바르게 설정되지만, 나머지 유닛 각각의 비트 벡터는 (0111)로만 설정된다. 중앙 유닛 "노드 5"에도 후자와 같이 설정된다. 따라서, 단계(øb)에 도시된 바와 같이, 제 2 주기의 시작 단계에서 중앙 유닛 "노드 5"는 비트 벡터(Γ=(0111))를 송신한다. 도 3a에 도시된 예에서 장애가 그 동안 제거되었으므로, 제 1 데이터 프로세싱 유닛 "노드 1"로부터의 응답은 Γ=(1111)이며, 이제 이는 나머지 유닛들에 의해 올바르게 수신되고, 그 결과로서 나머지 유닛들의 비트 벡터도 (1111)로 설정된다. 제 2 질의 주기의 후속 단계(Ⅱb 내지 Ⅳb, 도시 생략)에서, 나머지 데이터 프로세싱 유닛은 단계적으로 그들의 현재 비트 벡터를 송신하지만, 모든 경우에 이는 이미 (1111)로 설정되었으므로, 더 이상 변경되지 않는다. 따라서, 제 2 주기의 마지막에서 모든 유닛의 비트 벡터는 (1111)로 올바르게 설정되어, 데이터 송신이 올바르게 일어났음을 모든 유닛이 파악하게 된다.
그러나, 도 3b에 도시된 경우에서, 제 1 데이터 프로세싱 유닛 "노드 1"에 의해 송신된 비트 벡터를 완전히 파괴하여 나머지 유닛에 의해 수신되지 않게 하는 장애가 제 2 주기 동안 제거되지 않아서, 제 1 주기의 결과와 비교되는 것처럼 제 2 주기의 마지막에서도 비트 벡터는 변경되지 않은 채로 남는다. 제 2 내지 제 4 데이터 프로세싱 유닛 "노드 2" 내지 "노드 4" 외에 중앙 유닛 "노드 5" 각각이 값(0111)을 갖는 비트 벡터를 송신하므로, 제 1 데이터 프로세싱 유닛 "노드 1"은 다른 모든 유닛들이 "노드 1"이 데이터를 수신하지 않았다고 믿는다는 보고를 받는다("노드 1"은 자신의 비트 벡터를 송신할 수 있었으므로 이는 사실이 아니지만, 그럼에도 불구하고 이 벡터는 송신 과정에서 완전히 파괴되었다). 결국, 이제 제 1 데이터 프로세싱 유닛 "노드 1"은 적합하게 동작할 수 있다.
완전하게 하기 위해, 전술한 예에서 "노드 5"는 상위-레벨 중앙 유닛으로서 제공된다는 점을 더 유의하자. 그러나, 이와 달리 "노드 1" 내지 "노드 5"가 전술한 예에서 동등한 권한을 갖는 데이터 프로세싱 유닛으로서 제공되는 것을 생각할 수도 있다.
따라서, 전술한 방법은 각 데이터 프로세싱 유닛으로 하여금 자신이 명령을 수신하였음을 다른 데이터 프로세싱 유닛이 파악하는지의 여부를 확인하게 한다. 따라서, 올바르게 수신한 데이터 프로세싱 유닛은, 자신이 올바르게 수신하지 않았다고 다른 모든 데이터 프로세싱 유닛들이 믿는다는 것을 알면서도, 올바르게 수신하지 않은 것처럼 동작할 수 있다. 따라서, 나머지 데이터 프로세싱 유닛 각각에 의해 예상되는 방식으로 모든 데이터 프로세싱 유닛이 동작하는 것이 보장된다.
Claims (13)
- 데이터 프로세싱 유닛 그룹에서의 통신 모니터링 방법으로서,소정 동작의 수행을 위해 한 데이터 프로세싱 유닛이 데이터 신호를 다른 프로세싱 유닛들로 송신하되,송신 데이터 프로세싱 유닛으로부터의 데이터 신호 수신에 따라, 모든 다른 데이터 프로세싱 유닛은 적절한 수신 확인 통지(acknowledgement)에 의해 상기 송신 데이터 프로세싱 유닛과 나머지 데이터 프로세싱 유닛 모두에 응답하는통신 모니터링 방법.
- 제 1 항에 있어서,각 데이터 프로세싱 유닛은 적어도 자신 고유의 확인 통지를 포함하는 자신 고유의 상태 신호(status signal)를 발생시키는통신 모니터링 방법.
- 제 2 항에 있어서,응답 데이터 프로세싱 유닛은 시간 순서대로 정의되는 시퀀스로(in a chronologically defined sequence) 응답하며, 그 결과, 적어도 제 1 데이터 프로세싱 유닛이 응답하고, 이어서 다음 유닛인 제 2 데이터 프로세싱 유닛이 응답하는 등의 순서가 되며,상기 제 1 응답 데이터 프로세싱 유닛은 자신 고유의 확인 통지만을 포함하는 상태 신호를 송신하고, 상기 제 2 응답 데이터 프로세싱 유닛은 자신 고유의 확인 통지뿐만 아니라 상기 제 1 데이터 프로세싱의 유닛 확인 통지도 포함하는 상태 신호를 송신하며, 적용 가능하다면, 다음에 응답하는 모든 추가 데이터 프로세싱 유닛은 자신 고유의 확인 통지 및 이전에 응답한 모든 데이터 프로세싱 유닛의 확인 통지도 포함하는 상태 신호를 송신하는통신 모니터링 방법.
- 제 2 항 또는 제 3 항에 있어서,각 데이터 프로세싱 유닛의 상기 상태 신호는 나머지 데이터 프로세싱 유닛으로부터 수신되는 상태 신호에 의해 적절한 방식으로 보충되는통신 모니터링 방법.
- 제 4 항에 있어서,각 데이터 프로세싱 유닛의 상기 상태 신호는 나머지 프로세싱 유닛으로부터 수신되는 상기 상태 신호와 조합되는통신 모니터링 방법.
- 제 4 항 또는 제 5 항에 있어서,상기 시퀀스에서 마지막으로 응답하는 데이터 프로세싱 유닛이 상기 자신 고유의 확인 통지 및 상기 이전에 응답한 모든 데이터 프로세싱 유닛의 확인 통지를 포함하는 상태 신호를 송신한 후, 모든 데이터 프로세싱 유닛은 그들의 갱신된 상태 신호를 2차로 송신하는통신 모니터링 방법.
- 제 2 항 내지 제 6 항 중 적어도 한 항에 있어서,모든 데이터 프로세싱 유닛에 의해 발생되는 상기 상태 신호는 응답 데이터 프로세싱 유닛의 수와 동일한 신호 성분의 수를 가지며, 각 신호 성분은 특정 응답 데이터 프로세스 유닛과 관련되어 그 확인 통지를 나타내는통신 모니터링 방법.
- 제 7 항에 있어서,각 신호 성분은 적어도 제 1 상태 및 제 2 상태를 가지되, 상기 제 1 상태는 올바른 신호 수신을 나타내며 상기 제 2 상태는 수신되지 않았거나 수신 장애를 나타내는통신 모니터링 방법.
- 제 7 항 또는 제 8 항에 있어서,모든 데이터 프로세싱 유닛에 의해 발생되는 상기 상태 신호는 벡터 신호(a vector signal)를 나타내며, 상기 벡터 신호는 상기 신호 성분을 이루는 벡터 성분으로 구성되는통신 모니터링 방법.
- 제 9 항에 있어서,상기 벡터 신호는 비트-벡터(a bit vector)이며 상기 벡터 성분은 비트로 구성되는통신 모니터링 방법.
- 제 10 항에 있어서,비트 "1"은 올바른 수신을 나타내며 "0"은 수신되지 않았거나 수신 장애를 나타내는통신 모니터링 방법.
- 제 5 항, 제 10 항, 제 11 항 중 어느 한 항에 있어서,상기 조합은 OR 조합(OR combination)인통신 모니터링 방법.
- 제 1 항 내지 제 12 항 중 어느 한 항에 있어서,상기 데이터 프로세싱 유닛들간의 통신은 시간-제어 방식, 특히 정의된 시간 펄스(a defined time pulse)로 일어나는통신 모니터링 방법.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP03100318.9 | 2003-02-13 | ||
| EP03100318 | 2003-02-13 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20050094483A true KR20050094483A (ko) | 2005-09-27 |
Family
ID=32865037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020057014797A KR20050094483A (ko) | 2003-02-13 | 2004-02-04 | 네트워크에서의 통신 모니터링 방법 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US7620728B2 (ko) |
| EP (1) | EP1597679B1 (ko) |
| JP (1) | JP4468354B2 (ko) |
| KR (1) | KR20050094483A (ko) |
| CN (1) | CN100414527C (ko) |
| AT (1) | ATE404920T1 (ko) |
| DE (1) | DE602004015736D1 (ko) |
| ES (1) | ES2311145T3 (ko) |
| WO (1) | WO2004073317A2 (ko) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2994001B1 (fr) * | 2012-07-30 | 2015-05-29 | Airbus Operations Sas | Procede de surveillance de l'execution coordonnee de taches sequencees par une carte electronique comportant au moins deux processeurs synchronises sur deux horloges differentes |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3376590D1 (en) * | 1982-04-28 | 1988-06-16 | Int Computers Ltd | Data processing system |
| JPH0234059A (ja) * | 1988-07-25 | 1990-02-05 | Mitsubishi Electric Corp | ノード装置の処理方式 |
| US5245616A (en) * | 1989-02-24 | 1993-09-14 | Rosemount Inc. | Technique for acknowledging packets |
| US5005014A (en) * | 1989-05-22 | 1991-04-02 | Motorola, Inc. | System and method for optimally transmitting acknowledge back responses |
| US5388216A (en) * | 1989-08-17 | 1995-02-07 | Samsung Electronics Co., Ltd. | Circuit for controlling generation of an acknowledge signal and a busy signal in a centronics compatible parallel interface |
| DE58908974D1 (de) * | 1989-11-21 | 1995-03-16 | Itt Ind Gmbh Deutsche | Datengesteuerter Arrayprozessor. |
| US5297143A (en) * | 1990-12-03 | 1994-03-22 | Echelon Systems, Corp. | Network communication protocol including a reliable multicasting technique |
| JP3182235B2 (ja) * | 1991-11-18 | 2001-07-03 | 古河電気工業株式会社 | 多重伝送システム |
| US5742842A (en) * | 1992-01-28 | 1998-04-21 | Fujitsu Limited | Data processing apparatus for executing a vector operation under control of a master processor |
| US5459725A (en) * | 1994-03-22 | 1995-10-17 | International Business Machines Corporation | Reliable multicasting over spanning trees in packet communications networks |
| US5506838A (en) * | 1994-12-29 | 1996-04-09 | Emc Corporation | Packet propagation and dynamic route discovery apparatus and techniques |
| US6067567A (en) * | 1997-02-20 | 2000-05-23 | International Business Machines Corporation | Message distribution capability which uses distribution nodes to collect acknowledgements for a primary node |
| US6092220A (en) * | 1997-11-17 | 2000-07-18 | International Business Machines Corporation | Method and apparatus for ordered reliable multicast with asymmetric safety in a multiprocessing system |
| EP0949567A2 (de) * | 1998-04-09 | 1999-10-13 | Siemens Aktiengesellschaft | Multiprozessorsystem sowie Verfahren zum Abarbeiten anfallender Aufträge in einem Multiprozessorsystem |
| US6032218A (en) * | 1998-05-28 | 2000-02-29 | 3Com Corporation | Configurable weighted round robin arbiter |
| US6338092B1 (en) * | 1998-09-24 | 2002-01-08 | International Business Machines Corporation | Method, system and computer program for replicating data in a distributed computed environment |
| US7095739B2 (en) * | 2003-11-25 | 2006-08-22 | Cisco Technology, Inc. | Reliable multicast communication |
-
2004
- 2004-02-04 CN CNB2004800041133A patent/CN100414527C/zh not_active Expired - Fee Related
- 2004-02-04 KR KR1020057014797A patent/KR20050094483A/ko not_active Application Discontinuation
- 2004-02-04 ES ES04707988T patent/ES2311145T3/es not_active Expired - Lifetime
- 2004-02-04 US US10/545,051 patent/US7620728B2/en active Active
- 2004-02-04 JP JP2006502396A patent/JP4468354B2/ja not_active Expired - Fee Related
- 2004-02-04 EP EP04707988A patent/EP1597679B1/en not_active Expired - Lifetime
- 2004-02-04 WO PCT/IB2004/000275 patent/WO2004073317A2/en active IP Right Grant
- 2004-02-04 AT AT04707988T patent/ATE404920T1/de not_active IP Right Cessation
- 2004-02-04 DE DE602004015736T patent/DE602004015736D1/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| WO2004073317A2 (en) | 2004-08-26 |
| EP1597679A2 (en) | 2005-11-23 |
| US7620728B2 (en) | 2009-11-17 |
| ES2311145T3 (es) | 2009-02-01 |
| DE602004015736D1 (de) | 2008-09-25 |
| WO2004073317A3 (en) | 2004-12-16 |
| EP1597679B1 (en) | 2008-08-13 |
| US20060136580A1 (en) | 2006-06-22 |
| JP4468354B2 (ja) | 2010-05-26 |
| ATE404920T1 (de) | 2008-08-15 |
| CN100414527C (zh) | 2008-08-27 |
| JP2006518506A (ja) | 2006-08-10 |
| CN1751301A (zh) | 2006-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8868807B2 (en) | Communication system, master node, and slave node | |
| US4799052A (en) | Method for communicating data on a communication network by token passing | |
| US6430151B1 (en) | Local network with redundancy properties having a redundancy manager | |
| EP0854610A2 (en) | Ethernet communication redundancy method | |
| US5357525A (en) | Multiplex transmission system | |
| JP2003518356A (ja) | 削減された帯域幅要件を有する産業用制御装置用安全ネットワーク | |
| US7039947B1 (en) | Error protected data transfer system and method | |
| US7366774B2 (en) | Network delay monitor for safety control networks | |
| US20020087763A1 (en) | Communication sytem with a communication bus | |
| US7076715B2 (en) | Safety network using phantom address information | |
| EP0580938B1 (en) | Duplex communication control device | |
| KR20050094483A (ko) | 네트워크에서의 통신 모니터링 방법 | |
| US6725419B1 (en) | Automation system and method for operating an automation system | |
| US11290881B2 (en) | Method for functionally secure connection identification | |
| JPWO2019187350A1 (ja) | 不正検知方法、不正検知装置及びプログラム | |
| US11063680B2 (en) | Method for functionally secure connection identification | |
| US11307552B2 (en) | Method for modifying a configuration and industrial plant system | |
| JP2009267853A (ja) | 通信システム及び通信方法 | |
| SG174690A1 (en) | Communication control method, communication control program and master communication system | |
| JP3419979B2 (ja) | 装置状態管理方法およびデータ通信システム | |
| EP4270882A1 (en) | Detecting an error in a can system | |
| JP3221259B2 (ja) | バス型二重化伝送装置 | |
| Bagschik | An Introduction to CAN | |
| JP2004363761A (ja) | データ通信方法 | |
| JPH01177296A (ja) | 遠方監視制御システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| N231 | Notification of change of applicant | ||
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |