KR0140543B1 - 메시지 처리시스템 및 처리방법 - Google Patents

메시지 처리시스템 및 처리방법

Info

Publication number
KR0140543B1
KR0140543B1 KR1019870005670A KR870005670A KR0140543B1 KR 0140543 B1 KR0140543 B1 KR 0140543B1 KR 1019870005670 A KR1019870005670 A KR 1019870005670A KR 870005670 A KR870005670 A KR 870005670A KR 0140543 B1 KR0140543 B1 KR 0140543B1
Authority
KR
South Korea
Prior art keywords
message
processing
time
information
input
Prior art date
Application number
KR1019870005670A
Other languages
English (en)
Other versions
KR880001126A (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 KR880001126A publication Critical patent/KR880001126A/ko
Application granted granted Critical
Publication of KR0140543B1 publication Critical patent/KR0140543B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17337Direct connection machines, e.g. completely connected computers, point to point communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
  • Hardware Redundancy (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

내용없음.

Description

메시지 처리시스템 및 처리방법
제 1도는 본 발명의 실시예를 설명하기 위한 도로서, 처리시스템 전체의 구성과 메시지의 흐름을 나타낸 도,
제 2도는 본 발명이 적용되는 데이터 처리 시스템의 전체 구성을 나타낸 도,
제 3도는 본 발명에 따라 작성되는 메시지의 포맷을 나타낸 도,
제 4도는 각 처리장치의 내부구성을 나타낸 도,
제 5도는 입출력 에디터의 격납 테이블의 구성을 나타낸 도,
제 6도 내지 제 10도는 각각 메시지 처리의 플로우를 설명하기 위한 플로우챠트,
* 도면의 주요 부분에 대한 부호의 설명
1: 공통 전송로101: 전송 유니트
102: 수신버퍼103: 송신버퍼
104: 처리유니트105: 입출력데이터 격납 영역
109: 외부입력 제어유니트11~1n: 처리장치
21~2n: NCP37: FCS
31, 38: 플래그35: TS
본 발명은 공통의 전송로에 각각 결합된 복수의 처리장치(예를 들면 컴퓨터, 입출력기기)의 사이에서의 메시지(예를 들면 프로세스 제어요 데이터)의 전송 시스템에 관한 것이다. 이와 같은 시스템은 예를 들면, 미합중국 특허 제4,366,793호(1982.12.28 모리 등의 특허)에 개시되어 있다. 본 발명은 특히, 이와 같은 전송 시스템에서의 각 처리장치의 리던던트(redundant) 메시지를 체크하고, 이들 리던던트 메시지중에서 하나를 선택하는 데 적합한 매칭 체크의 개량에 관한 것이다.
공통 전송로에 접속된 복수의 처리장치에 의하여 일련의 처리를 분산하여 처리하는 분산처리 방법에 있어서, 동일한 처리를 실행하는 처리 장치가 복수개 존재하는 경우, 이들 각 처리장치가 송출하는 각각의 처리 실행결과를 그대로 전송로상에 송출하여 수신측의 처리장치에서 수신 메시지 중에서 상기 동일한 처리를 실행하는 것을 선택하고, 각 수신측의 프로세스 내부에서 각각 다수결 논리에 의하여 진리값을 판단 선택하는 방법이 일본국 특개소 61-58050호(1986.3.25 공개)에 개시되어 있다.
이 방법에서는, 일정기간 동일한 내용코드(메시지의 내용을 나타내는 코드)를 가지는 메시지를 수집하고, 그 메시지수를 계수한 결과에 의거하여 다수결 원리에 의하여 진리값의 판단을 행하고 있다.
상기 종래의 방법에서는, 메시지의 내용을 나타내는 코드만에 의하여 동일 처리에 속하는 메시지의 식별처리를 행하고 있기 때문에, 그 메시지 수집기간 이하의 단기간에 다른 트리거(외부 장치의 개입중단 등)에 의하여 동일 처리를 실행하는 처리장치가 기동되었을 경우, 다른 트리거에 의한 출력 메시지를 식별할 수 없게 되는 문제가 있었다.
본 발명의 다른 목적은 상기 종래 기술의 문제점을 해결하고, 소망하는 메시지를 용이하게 식별할 수 있는 시스템을 제공하는 데에 있다.
본 발명의 다른 목적은 리던던트 메시지(복수)를 용이하게 정리할 수 있는 시스템을 제공하는 데에 있다.
본 발명의 또 다른 목적은 이하의 설명을 통하여 명백해 질 것이다.
본 발명은 전송로에 접속되어 있는 각 처리 장치에,
(1) 외부 입력장치로부터의 데이터수신시간 등, 시각에 관한 정보를 나타내는 타임 스탬프라고 불리는 데이터를 새롭게 부가하여 메시지를 생성하여 전송로에 송출하는 수단과,
(2) 전송로로부터 수신한 메시지에 관해서는 그 메시지 내용에 의거하여 처리한 결과로서 전송로에 출력되는 메시지내에 상기 (1)의 타임 스탬프의 내용을 그대로 부가하여 중계하는 수단, 등을 설정함으로써 달성된다.
본 발명의 상기 수단(1), (2)을 설치함으로써, 각 외부 입력 데이터(트리거)마다 상이한 타임 스탬프가 설정되기 때문에, 이 타임 스탬프를 판정함으로써 상이한 트리거에 의한 메시지를 식별할 수가 있다.
이하, 본 발명의 실시예를 제 1도 내지 제 4도에 따라 설명한다.
먼저, 본 발명이 적용되는 시스템의 구성에 관하여 제 2도 내지 제 4도에 따라 설명한다. 또한, 이하의 실시예에서 각 처리장치를 접속하는 공통 전송로(1)의 일예로서 루프 전송로의 경우를 나타냈으나, 이것은 본 발명을 한정하는 것이 아니고, 다른 일반적 회로망을 사용하더라도 본 발명에 의한 처리 내용은 변하지 않는다.
제 2도에 있어서, 11~1n은 그 내부에 응용 프로그램을 격납하고, 이 프로그램을 실행하는 처리장치이다. 21~2n은 전송로상의 데이터 전송제어를 행하는 전송 제어장치(이하 NCP; Network Control Processor)는 각각 쌍방향 전송매체(211~2n1)에 접속되어 있다. 처리장치(11~1n)에 있어서의 처리결과는 메시지로서 각각 NCP(21~2n)를 거쳐 전송로(1)에 송출된다. 또, NCP는 전송로(1)상을 흐르는 메시지가 자기에게 접속되어 있는 처리장치에 필요한 것인지의 여부를 판정하고, 필요하다고 판정했을 경우, 그 메시지를 자신에게 접속되어 있는 처리장치에 보낸다. 각 처리장치(11~1n)는 그 내부의 메모리에 기억한 응용 프로그램의 실행에 필요한 모든 메시지가 갖추어진 시점에서 그 응용 프로그램을 기동한다. 기동된 프로그램에 따라, 상기 메시지를 사용하여 데이터 처리가 행해지고, 실행 결과는 메시지로서 출력된다. 또, 본 실시예에서는 처리장치(11)에 외부기기와의 입출력을 행하는 외부 입출력기기(100001)가 접속되어 있는 경우를 나타내고 있다.
제 3도에 전송로상을 흐르는 메시지의 포맷예를 나타낸다. CC(32)는 내용(Content) 코드라고 부르는 데이터의 내용이나 기능을 나타내는 코드이다. 각 NCP(21~2n)는 본 내용코드를 기초로 전송로상으로 흘러온 데이터가 자신에게 접속되어 있는 처리장치에 필요한 것인지의 여부를 판단한다. 이러한 NCP에서의 판단은 본 실시예와 같이 반드시 내용 코드이어야 할 필요는 없고, 각 처리장치나 NCP의 어드레스나 기타 판단용 코드 등 다른 프로토콜에 따른 전송수순을 사용해도 좋다.
데이터(36)는 응용 프로그램의 처리결과를 나타내는 것이고, FCS(37)는 에러 검출용 데이터, 31, 38은 각각 메시지의 처음과 끝을 나타내는 플래그(F)이다. 또 TS(35)는 본 발명에 의거하여 설정되는, 메시지의 순서에 관한 정보(이하, 타임 스탬프라 함)이다.
타임 스탬프 값은, 처리장치가 외부기기로부터의 입력에 대하여 처리를 행하여, 처리결과의 메시지를 전송로에 송출할 때에 그 메시지에 부가된다. 타임 스탬프의 내용은 외부기기로부터의 입력 데이터의 순서, 시계열로 발생하는 그 입력데이터간의 시간 간격중 어느 하나, 혹은 양쪽으로부터 이루어지는 것으로 한다. 시간 간격은 각 처리장치내에 설치된 타이머를 사용하여 설정하는 것으로 한다. 본 발명에 있어서 각 처리장치간의 타이머의 시간 맞춤을 행할 필요는 전혀 없고 각 처리장치가 독립적으로 타임 스탬프의 부여를 행한다(또한, 타임 스탬프 값으로서는, 상기 외에, 전시스템 공통의 시각을 사용해도 좋다. 단, 이 경우에는, 각 메시지에 순서와 시간 간격 양쪽의 정보가 항상 부가되게 된다).
제 4도는 제 2도에 나타낸 처리장치(11)의 내부구성을 나타낸 블록도이다. 다른 처리장치(12~1n)도 동일한 구성으로 되어 있다. 전송제어유니트(101)는 NCP(21)와 처리장치(11)간의 데이터 전송을 실행하는 유니트이다.
전송제어유니트(101)는 NCP로부터 수신한 메시지를 수신버퍼(102)에 격납한다. 또, 송신버퍼(103)내의 메시지를 NCP에 송출한다. 임의의 메시지가 자기처리장치 자체의 응용 프로그램의 실행에 필요한 경우에는, 그 메시지를 수신버퍼(102)에 격납해도 좋다. (이 기능은 자기처리장치 자체에서 필요한 메시지를 일단 전송로에 송출하고, 그후 전송로를 거쳐 수신하여 실현해도 좋다.) 처리유니트(104)는 응용 프로그램(1081~108m)의 실행을 관리 제어하기 위한 유니트이다. 또 외부입력 제어유니트(109)는 외부기기(10001)로부터의 입력을 수신하기 위한 유니트이다. 외부입력 CC대응 테이블(110)은 외부입력 데이터의 내용 코드가 격납되어 있는 영역이다. 입출력데이터 격납 영역(105)은 각 응용 프로그램별로 입출력 메시지를 격납하기 위한 영역이다.
제 5도는 입출력 데이터 격납 영역의 상세 내용을 나타낸 것이다. 영역 1행째(1051)는 응용 프로그램(1081)에 대한 입출력 메시지 격납 영역이다. 10511에는 입력 메시지가, 10513에는 출력 메시지가 격납된다. 또 기동 프로그램영역(10512)에는, 10511에 격납된 입력 메시지에 의하여 기동해야 할 입력 메시지(즉 1081)에 나타낸 영역이다. 타임 스탬프 격납 영역(10514)은 미리 설정된 수만큼 과거의 입력 메시지의 타임 스탬프를 그 입력 메시지에 대응시켜 격납시켜 두기 위한 영역이고, 항상 갱신으로부터 설정 개수분의 과거입력 메시지의 타임 스탬프를 격납하게 된다. 2행째(1052)는, 응용 프로그램(1082)의 입출력 메시지를 격납하는 영역이고, 이하 마찬가지로 각 응용 프로그램 별로 입출력 메시지 영역이 설치된다.
다음에 제 6도 내지 제 10도를 사용하여 본 발명에 관련된 다중 입력 메시지의 매칭처리에 대하여 설명한다.
제 6도는 제 4도에서 104로 나타낸 처리유니트의 메시지 입력시의 전체처리 플로우를 나타낸 도이다.
수신버퍼(102)로부터 메시지를 수신한 처리유니트는 먼저, 본 발명에 의한 매칭 처리를 행한다.(601). 다음에 실행 가능한 프로그램이 존재하는지의 여부, 즉 프로그램의 실행에 필요한 입력 메시지가 모두 입출력 메시지 격납 영역(105)내에 격납되어 있는지의 여부를 체크한다.(602). 실행가능 프로그램이 존재하지 않는 경우, 그 프로그램에 대응하는 입력데이터 격납 영역내의 타임 스탬프(TS)를 그 프로그램에 대응하는 출력데이터 격납 영역의 타임 스탬프 영역에 그대로 격납한다.(603).
여기서 복수의 입력 메시지에 의하여 기동되는 프로그램인 경우는, 각 입력 메시지내 타임 스탬프 영역에 설정되어 있는 타임 스탬프 모두를 출력 데이터 격납 영역내 타임 스탬프 영역에 설정하는 것으로 한다. 단, 전체 입력 메시지의 타임 스탬프 합계가 타임 스탬프 영역의 용량을 초과하는 경우에는, 예를 들면 타임 스탬프 값이 작은 것부터 소거하거나, 특정 메시지의 타임 스탬프만을 증대한다든지 하는 등, 미리 결정된 기준에 의거하여 처리한다. 특별한 경우로서, 타임 스탬프 영역이 하나이고, 또한 중계하는 입력 메시지를 특정화한 경우를 생각하면, 특정 외부기기로부터의 입력에 대응하는 타임 스탬프만을 중계하여 가게 된다. 처리 603 종료후 실행가능 프로그램을 기동한다.(604).실행종료후 입력데이터 격납 영역을 리세트한다.
기동된 응용 프로그램은 입력 메시지를 사용하여 자신의 처리를 실행한 다음, 처리 결과를 출력데이터 격납 영역 데이터부에 설정한다. 또, 처리장치는 출력데이터 영역내 데이터부에 데이터가 설정되어 있는 경우에는, CC부, TS부, 데이터부의 내용을 송신버퍼(103)내의 해당 영역에 설정한다(그 영역에의 데이터 설정의 검지는 그 영역내를 확장하여 플래그를 설치하여, 데이터의 설정, 버퍼에의 전송을 이 플래그에 따라 행하게 하는 방법 또는 버퍼에의 전송시에 그 영역을 항상 클리어하고, 영역 내용자체의 판별에 따라 행하게 하는 방법 등, 미리 정해진 검지방법에 따라 행해진다).
제 7도는 외부입력 제어유니트의 처리 플로우를 나타낸 도이다. 외부로부터의 입력이 발생했을 때, 외부입력 제어유니트(109)는, 외부입력 CC 대응테이블(110)로부터의 입력데이터의 내용 코드를 판정하여 송신버퍼에 외부입력 데이터내용 및 외부입력 CC 대응 테이블로부터 판정한 내용 코드를 설정한다(701, 702). 다음에 자기 처리장치내에 설치된 타이머를 사용하여 타임 스탬프 값을 송신버퍼내의 타임 스탬프 영역에 설정한다(703).
또한, 타임 스탬프 값은 타이머값을 예를 들면, 19860304115157과 같이 102진법으로 코드화하거나, 혹은 하루(1일)중 어느 시점을 0으로하여 2진화 수치로 코드화 하는 등 시스템의 특성을 고려하여 사전에 설정한 방식으로 설정한다.
제 6도에서 나타낸 처리에 의하여, 메시지에 부가되어 있는 타임 스템프 값은 그 메시지의 처리를 행한 처리장치에 의하여 차례로 중계되어 간다. 또, 제 7도에 나타낸 처리에 의하여, 메시지에의 타임 스탬프 값 부가는 외부기기로부터의 입력데이터의 처리시에 행해지고, 제 6도에서 행하는 처리의 메시지로서 전송로에 송출된다.
이상의 시스템 구성에 의해 각 처리장치에서 행해지는 처리 제 6도(601)에 관한 예를 이하 (1) 내지 (4)의 4종류로 나타낸다.
(1) 선착 메시지 우선 처리
제 8도는 제 6도 601에서 나타낸 다중메시지 매칭처리의 선착 메시지를 우선하여 처리를 행하는 경우의 구체적인 처리플로우를 나타낸 도이다. 수신버퍼로부터 수신한 메시지내의 타임 스탬프가 그 메시지와 동일한 내용 코드를 가지는 과거에 입력된 메시지의 타임 스탬프와 일치하는지의 여부를 판정한다(801).
구체적으로는 현재회 수신한 메시지의 내용코드와 동일한 내용코드가 입력데이터 격납 영역내 CC부에 설정되어 있는 입출력데이터 격납 영역의 행(行)을 서치한다. 그 다음, 서치한 행의 타임 스탬프 영역내에 현재회 수신한 메시지내의 타임 스탬프 값에 일치하는 것이 격납되어 있는지의 여부를 판정한다. 일차하는 것이 격납되어 있는 경우는, 현재회 입력한 메시지는 과거 입력한 메시지로서 리던던트 메시지이기 때문에, 입력데이터 격납 영역에 수신버퍼로부터 수신한 메시지를 설정하는 일 없이 그대로 처리를 종료한다(802). 즉, 과거에 수신한 메시지로서 리던던트 메시지이기 때문에 배제하는 것이다.
한편, 일치하는 것이 격납되어 있지 않은 경우는, 현재회 처음으로 수신한 메시지라고 판단하여 이 메시지의 타임 스탬프부 TS와 데이터부 Data를 그 메시지내용 코드와 동일내용 코드가 설정되어 있는 입력데이터 격납 영역내에 설정한다. 다음에 금회의 입력 메시지의 타임 스탬프 내용을 메시지를 격납한 입출력 데이터 격납 영역의 타입 스탬프 격납 영역에 부가한다. 이때, 타임 스탬프수가 사전에 설정한 개수를 초과하는 경우에는, 타임 스탬프 값의 가장 오래된 타임 스탬프를 소거한다(804). 여기서 가장 오래된 타임 스탬프라 함은, 타임 스탬프 값으로 기술되어 있는 데이터 발생순서가 가장 오래된 것을 말한다.
이상의 처리에 의하여 각 처리장치에 있어서 메시지 수신시에, 그 시각 이전에 수신한 메시지 중에 동일한 것(즉, CC와 타임 스탬프 값이 동일)이 있으면, 현재 수신한 메시지는 폐기되게 된다. 이로 인해, 시스템에 리던던트 메시지가 존재하는 경우는, 각 처리장치에 선착한 메시지만이 응용 프로그램의 입력이 되게 된다.
이 (1)의 처리를 행하는 경우 시스템 전체에서의 메시지 신호의 흐름을 제 1도에 따라 설명한다. 각 처리장치(11~1n)내에는 응용 프로그램 101(1), 108(2), 108(n)이 조립되어 있고, 그 중 처리장치(12, 13)내 프로그램(108(2), 108(3))은 서로 완전히 동일한 프로그램인 것으로 한다. 지금 처리장치(11)가 외부입력기기(10001)로부터 데이터를 수신한 것으로 한다. 처리장치(11)는 외부입력기기로부터의 데이터에 내용코드(CC) 및 타임 스탬프(TS)를 가정한 메시지(1001)를 작성하여 전송로(1)상에 송출한다.
처리장치(12)는 메시지(1001)를 수신하여 자체내의 응용 프로그램(108(2))을 기동한다.
108(2)은 메시지(1001)을 사용하여 자기 처리를 실행하고, 그 결과 Data2 및 CC2를 출력한다. 처리장치(12)는 108(2)이 출력한 CC2 및 Data2에 1001내 타임 스탬프(TS1)를 부가하여 메시지 1002를 작성하여 전송로(2)에 송출한다. 처리장치(13)도 마찬가지로 메시지(1001)를 수신하여 자체내 응용 프로그램 108(3)을 기동하여, 그 결과 메시지(1003)를 작성하여 전송로(1)에 송출한다. 이때 108(2)와 108(3)는 동일한 것이므로 메시지 1002 및 1003과 동일한 CC, Data2, TS1을 가진다.
지금, 처리장치(n)에 메시지 1003이 먼저 도달한 것으로 한다. 1n은 1003을 수신하여 자체내 응용 프로그램 108(n)을 기동한다. 다음에 메시지 1002가 처리장치(14)에 도달했다고 하면, 이때 처리장치(1n)는 1002를 수신하지만, PC2 및 TS1으로부터 1003과 동일 메시지라고 판단하여 1002를 폐기한다. 반대로 1002가 1003보다 먼저 도달했을 경우에는 동일한 수준으로 1003이 폐기된다.
(2) 최신 메시지 우선처리
상기 (1)의 801, 802에 나타낸 처리에 있어서, 응용 프로그램에 의하여 처리를 완료한 메시지의 타임 스탬프 값만을 기억하고, 그 스탬프값 보다 오래된 타임 스탬프 값을 가지는 메시지를 수신했을 경우에는, 이것을 폐기한다.
이 처리에 의하면, 응용 프로그램이 처리하는 메시지의 시계열적인 순서가 보증된다.
(3) 다중 메시지 정오(正誤)처리
상기 (1) 또는 (2)에서 설명한 처리는 다중메시지중에서, 단 하나의 메시지를 선착 또는 최신 우선으로 선택하는 것이다. 이에 대하여 각 처리장치내에 리던던트 메시지 격납 영역을 설정하고, 제 6도 601의 다중 메시지 처리부분에 다수결 논리를 조립하여 다중메시지를 수집함으로써 그들 사이에서 다수결 논리에 의거하여 사용해야 할 메시지를 선택하는 것도 가능하다.
이를 위한 처리플로우를 제 9도에 나타낸다. 처리유니트는 먼저, 수신 버퍼에 수신된 메시지에 대하여 타임 스탬프 체크를 행한다(901). 그 결과 리던던트 메시지인 경우에는 처리를 종료한다. 리던던트가 아닌 경우 그 메시지의 타임 스탬프 값이 데이터 보존영역내에 수집되어 있는 메시지의 타임 스탬프와 일치하는지의 여부를 판정한다(903).
일치하는 경우는 그 메시지를 그대로 데이터 보존영역에 격납한다(905). 일치하지 않는 경우는 타이머를 세트한(904) 다음 그 메시지를 데이터 보존영역에 격납한다(905)(타이머 감시는 리던던트 메시지 별로 행한다). 904에서 세트한 타이머가 타임아웃한 시점에서 리던던트 메시지 격납용 영역내의 대응하는 리던던트 메시지 사이에서 다수결 판정을 행하고(906), 선택된 메시지를 입력 데이터 격납 영역에 세트하고(907), 또 그 메시지내 사건(event) 번호를 사건번호 격납 영역내에 세트한다(908).
상기 처리에서는, 타임아웃이 발생한 시점에서 다수결 판정을 행하였으나, 일정개수 리던던트 메시지가 수집된 시점에서 행해도 좋다.
(4) 주기적 메시지 이상판정 처리
메시지에의 타임 스탬프 값의 부가가, 소정시간 간격으로 행해지는 것을 미리 알고 있는 경우, 각 처리장치에서 수신한 메시지의 타임 스탬프 값으로부터, 그 타임 스탬프 값을 부가한 처리장치의 이상의 유무를 판정한다. 이것은 예를 들면 센서등 일정 동기(同期)로 데이터를 발생하는 외부 기기로부터의 입력데이터에 타임 스탬프 값을 부가하여 메시지를 송출하는 경우에, 시간간격의 어긋남으로부터 발신원인 외부기기를 포함하는 처리장치의 이상을 판단하고자 하는 것이다.
본 처리는, 제 6도 601의 다중메시지 처리부에서 제 10도에 나타낸 처리를 행한다.
먼저, 입력된 메시지의 타임 스탬프에 쓰여져 있는 데이터 발생간격 정보를 읽어들인다(1001). 다음에 그 시간간격 정보가 소정의 간격으로 되어 있는지의 여부를 체크한다(1002). 여기서 소정의 간격이라는 것은 데이터 발생원인 외부기기의ㅣ 데이터 발생간격이고, 이 값은 ① 사전에 정수로서 설정하거나, 혹은 ② 그때까지 수신한 메시지의 타임 스탬프 값으로부터 산출한다. ②의 경우는
(i) 하나 앞의 메시지의 타임 스탬프 값을 사용하는 경우와,
(ii) n개 앞까지의 n개의 메시지의 타임 스탬프 값을 사용하는 경우가 있다. 어느 경우에도 메시지 격납 영역에 필요한 개수분을 기억해 두는 것으로 한다. 또, (ii)의 경우는 n개중에서 이상이라고 판정되지 않았던 메시지의 타임 스탬프 값만을 사용하여 그 평균을 취하여 소정간격 시간을 산출한다. 처리 1002에서의 체크는 이 소정의 간격값을 사용하고, 만일 필요하다면 그 소정의 간격값에 데이터 발생원에서의 오차를 고려하여 허용범위를 설정하고, 수신한 메시지의 타임 스탬프 값의 시간간격이 이 허용범위에 들어가 있는지의 여부에 따라 행한다.
만일, 허용범위 밖일 때, 각 처리장치에서는 데이터 발생원에서의 처리장치에 이상이 있었다고 판단하고, 수신메시지에 이상있음 플래그를 세팅한다(1003).

Claims (5)

  1. 공통 전송매체와 상기 공통 전송매체에 접속된 복수의 처리장치를 가지며, 상기 처리장치는 각각 다른 처리장치와 독립하여 메시지 처리를 행하는 메시지 처리시스템에 있어서, 각각의 상기 처리장치는, 수신된 메시지에 부가되어 있는 시각에 관한 정보와 기억장치에 격납되어 있는 시각에 관한 정보를 비교하고, 비교한 결과에 의거하여 상기 수신된 메시지에 부가되어 있는 시각에 관한 정보를, 상기 수신된 메시지를 처리한 결과인 처리결과 메시지에 부가하여 상기 공통 전송매체로 송출하는 것을 특징으로 하는 메시지 처리시스템.
  2. 제 1 항에 있어서, 상기 각각의 처리장치는, 수신된 메시지에 부가되어 있는 시각에 관한 정보와 기억장치에 격납되어 있는 시각에 관한 정보를 비교하여, 상기 수신된 메시지에 부가되어 있는 시각에 관한 정보와 상기 기억장치에 격납되어 있는 시각에 관한 정보가 일치한 경우에, 상기 수신된 메시지를 삭제하는 것을 특징으로 하는 메시지 처리시스템.
  3. 제 1 항에 있어서, 상기 각각의 처리장치는 수신된 메시지에 시각에 관한 정보가 부가되어 있는 경우에, 상기 수신된 메시지를 처리한 처리결과 메시지에 시각에 관한 정보를 부가하여 상기 공통 전송매체로 송출하는 것을 특징으로 하는 메시지 처리방법.
  4. 제 1 항에 있어서, 상기 각각의 처리장치는 복수의 메시지에 대한 처리를 행하는 경우에, 상기 복수의 메시지의 각각에 부가되어 있는 시각에 관한 정보를 상기 복수의 메시지를 처리한 결과인 처리결과 메시지에 부여하는 것을 특징으로 하는 메시지 처리시스템.
  5. 공통 전송매체와, 상기 공통 전송매체에 접속된 복수의 처리장치를 갖는 메시지 처리시스템내에서 상기 처리장치가 각각 다른 처리장치와 독립하여 상기 공통 전송매체로부터 메시지를 수신하였을 때 메시지 처리를 실행하는 메시지 처리방법에 있어서, 하나의 처리장치에서의 상기 메시지 처리는, 다른 처리장치로부터 새로이 수신된 메시지에 부가되어 있는 시각에 관한 정보와 이미 수신된 메시지에 부가되어 있는 시각에 관한 정보의 일치를 판단하여, 일치하지 않는 경우에 상기 새로이 수신된 메시지의 처리결과에 상기 새로이 수신된 메시지에 부가되어 있는 시각에 관한 정보를 부가하고, 일치한 경우에는 상기 새로이 수신된 메시지를 삭제하는 것을 특징으로 하는 메시지 처리방법.
KR1019870005670A 1986-06-04 1987-06-04 메시지 처리시스템 및 처리방법 KR0140543B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP127967 1986-06-04
JP61127967A JPH0610802B2 (ja) 1986-06-04 1986-06-04 分散処理システムの入力メッセージ整合化方法
JP86-127967 1986-06-04

Publications (2)

Publication Number Publication Date
KR880001126A KR880001126A (ko) 1988-03-31
KR0140543B1 true KR0140543B1 (ko) 1998-07-01

Family

ID=14973112

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019870005670A KR0140543B1 (ko) 1986-06-04 1987-06-04 메시지 처리시스템 및 처리방법

Country Status (7)

Country Link
US (1) US4831512A (ko)
JP (1) JPH0610802B2 (ko)
KR (1) KR0140543B1 (ko)
CN (1) CN1020053C (ko)
DE (1) DE3718472A1 (ko)
IN (1) IN166628B (ko)
ZA (1) ZA873972B (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2624676B2 (ja) * 1987-04-24 1997-06-25 株式会社日立製作所 プログラム世代管理方法
US5710932A (en) * 1987-07-28 1998-01-20 Hitachi, Ltd. Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism
US5297255A (en) * 1987-07-28 1994-03-22 Hitachi, Ltd. Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism
IT1227360B (it) * 1988-11-18 1991-04-08 Honeywell Bull Spa Sistema multiprocessore di elaborazione dati con replicazione di dati globali.
IT1228728B (it) * 1989-03-15 1991-07-03 Bull Hn Information Syst Sistema multiprocessore con replicazione di dati globali e due livelli di unita' di traduzione indirizzi.
EP0513206B1 (en) * 1990-01-30 1995-04-12 Johnson Service Company Networked facilities management system
US6101321A (en) * 1992-04-10 2000-08-08 Eastman Kodak Company Method and apparatus for broadcasting data in a ring connected multiprocessor
US5502817A (en) * 1993-04-02 1996-03-26 University Research Foundation, Inc. Ultra high speed data collection, processing and distribution ring with parallel data paths between nodes
JP3552258B2 (ja) * 1993-12-27 2004-08-11 株式会社日立製作所 分散計算機システム及びその情報管理方法
JP3805569B2 (ja) * 1999-07-08 2006-08-02 富士通株式会社 ウィンドウ制御機能を有する制御装置、ウィンドウ制御プログラムを記憶した記憶媒体及びウィンドウ制御機能を有する通信制御装置
US7260741B2 (en) * 2001-09-18 2007-08-21 Cedar Point Communications, Inc. Method and system to detect software faults
KR20080043213A (ko) * 2006-11-13 2008-05-16 엘지전자 주식회사 장치관리 메시지를 브로드캐스트 채널로 안전하게 보내는방법, 그 서버 및 단말

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5947905B2 (ja) * 1980-02-08 1984-11-22 株式会社日立製作所 共通伝送路を用いた情報の伝送方法
JPS57146361A (en) * 1981-03-06 1982-09-09 Hitachi Ltd Decentralized processing method
US4584643A (en) * 1983-08-31 1986-04-22 International Business Machines Corporation Decentralized synchronization of clocks
US4653048A (en) * 1984-05-14 1987-03-24 American Telephone And Telegraph Company Method for interprocessor message accountability
US4718002A (en) * 1985-06-05 1988-01-05 Tandem Computers Incorporated Method for multiprocessor communications
JPH06158050A (ja) * 1992-11-19 1994-06-07 Osaka Gas Co Ltd コークス炉の炉温管理方法

Also Published As

Publication number Publication date
DE3718472A1 (de) 1987-12-10
US4831512A (en) 1989-05-16
DE3718472C2 (ko) 1993-02-18
CN1020053C (zh) 1993-03-10
JPH0610802B2 (ja) 1994-02-09
IN166628B (ko) 1990-06-23
ZA873972B (en) 1987-12-02
JPS62285170A (ja) 1987-12-11
KR880001126A (ko) 1988-03-31
CN87104035A (zh) 1987-12-16

Similar Documents

Publication Publication Date Title
KR0140543B1 (ko) 메시지 처리시스템 및 처리방법
US5039980A (en) Multi-nodal communication network with coordinated responsibility for global functions by the nodes
US7327735B2 (en) System and method for detecting lost messages transmitted between modules in a communication device
US4507777A (en) Protocol for determining physical order of active stations on a token ring
US6282669B1 (en) Ethernet communication redundancy method
US5694542A (en) Time-triggered communication control unit and communication method
US4527270A (en) Communications network with stations that detect and automatically bypass faults
EP0263773B1 (en) Symmetrization for redundant channels
EP0178473A2 (en) Method for broadcasting of information in a distributed computing network
US4622550A (en) Data communication system
US5049871A (en) Loop communication system
EP1485807B1 (en) Distributed fault resilient shared memory
US5551034A (en) System for synchronizing replicated tasks
US4994788A (en) System for collecting alarms from a set of stations
US5021777A (en) Mode-selectable communications system
US6363496B1 (en) Apparatus and method for reducing duration of timeout periods in fault-tolerant distributed computer systems
US6170003B1 (en) Apparatus and method for communicating messages between data processing nodes using remote reading of message queues
JPH0654911B2 (ja) マスターシップを転送する方法および装置
US4532509A (en) Communication system having timer controlled field stations
US5331647A (en) Communication apparatus having function to record communication history
US7143197B1 (en) Method and system for monitoring a telecommunications signal transmission link
EP0507540A2 (en) Method for operating a networked computer system to minimize data conversion overhead
KR930020268A (ko) 상위 프로세서와 다수의 하위 프로세서간의 통신방법
Bridal et al. On the design of communication protocols for safety-critical automotive applications
GB2036390A (en) Improvements in or Relating to Telephone Exchanges

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J2X1 Appeal (before the patent court)

Free format text: APPEAL AGAINST DECISION TO DECLINE REFUSAL

E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060306

Year of fee payment: 9

EXPY Expiration of term