KR940005787B1

KR940005787B1 - 분산 화일 회복방법 및 시스템

Info

Publication number: KR940005787B1
Application number: KR1019860009060A
Authority: KR
Inventors: 세즈오 가와가미; 미노루 고이즈미; 겐지 모리; 고우조우 나가이; 히로가즈 가사지마; 야스오 스즈기; 가즈미 가와노; 마사유기 오리모
Original assignee: 가부시기가이샤 히다찌세이사꾸쇼; 미쓰다 가쓰시게
Priority date: 1985-10-30
Filing date: 1986-10-29
Publication date: 1994-06-23
Also published as: US6249877B1; CA1273116A; EP0220731B1; EP0220731A2; KR870004379A; DE3650233D1; DE3650233T2; JPH0789337B2; EP0220731A3; JPS62102342A

Abstract

내용 없음.

Description

분산 화일 회복방법 및 시스템

제1도는 루푸 전송 시스템의 전체 구성의 1예를 도시한 도면.

제2도는 그 시스템을 구성하는 본 발명의 기기의 블럭 구성도.

제3도는 전송로 데이터의 포오매트를 도시한 구성도.

제4도는 수신 버퍼 206으로의 입력 데이터의 포오매트를 도시한 구성도.

제5도는 본 발명 입력용 처리 정보 기억 유니트의 구성도.

제6도는 본 발명 출력용 처리 정보 기억 유니트의 구성도.

제7도는 본 발명 처리 정보 기억 유니트 관리의 동작 플로우 도면.

제8도는 본 발명 화일 스타트 판정의 동작 플로우 도면.

제9도는 본 발명 상호 지연 회복의 동작 플로우 도면.

제10도는 본 발명 이력 데이터, 카렌트 데이터의 포오매트를 도시한 도면.

제11도는 본 발명 카렌트 데이터 버퍼링의 동작 플로우 도면.

제12도는 본 발명 화일 스타트 정보의 데이터 포오매트를 도시한 도면.

제13도는 본 발명 상호 지원의 동작 플로우 도면.

본 발명은 공통신호(共通信號)전송로(傳送路)에 접속된 여러개의 기기(機器)에 분산된 이력(履歷)화일(file)등의 화일의 화일 회복(回復)에 관하여, 특히 화일이 파손될 수 있는 것으로 화일 회복 데이터(data)의 소재(所在)를 측정할 수 없는 시스템(system)에 가장 적합한 분산(分散)화일 회복 방식에 관한 것이다.

종래의 화일 시스템은, 예를 들면 대형 계산기의 매뉴얼(manual)등에도 제시되어 있는 것과 같이 여러개의 화일을 분산시키고 있어도, 화일 사이의 처리는 하나의 호스트(host)계산기가 집중적으로 관리하고 있었으므로, 화일 회복을 할때에 코맨드(command)의 에러(error)를 일으키어 회복 화일의 내용이 전혀 다른 것이 되든지, 화일 회복중은 회복 처리이외의 처리가 억제되어서 실행할 수가 없어, 시스템 전체로서의 처리 효율이 저하한다고 하는 결점이 있었다.

본 발명의 목적은, 이력 화일등의 화일 회복 데이터의 소재를 알지 못하여도 화일 회복을 행할 수가 있고, 더욱이, 이력 화일 회복을 행하면서 동시에 다른 기기를 동작시킬 수가 있는 분산 화일 회복 방식을 제공하는데 있다. 이 때문에, 본 발명은 공통 신호 전송로에 접속된 여러개의 기기로 구성되어, 같은 내용의 데이터를 계열(系列)순으로 격납(格納)된 화일이 분산해서 존재하는 분산 화일 시스템에 있어서, 화일 회복을 행하는 기기가 만들려고 하는 내용의 화일 정보를 전송로에 송출하고, 그 화일 정보를 수신한 각각의 상기 여러개의 기기는, 자체 화일에 같은 내용의 데이터를 갖고 있는가 어떤가를 판정하여, 갖고 있을때 그 데이터를 상기 전송로에 송출한 것과, 화일 회복을 행하는 기기가, 전송로에서 카렌트(current)데이터중 회복에 필요한 데이터를 자기 기기로 판정하여 거두어들여, 카렌트 데이터와, 그 데이터에서, 회복데이터를 작성할때에, 다른 화일과의 데이터 정합성(整合性)을 유지하기 위하여 필요한 정보를 각 데이터 포오매트(data format)에 마련한 것과, 그 정보를 근거로 각 기기가 화일 회복을 행하는 것을 특징으로 한다.

[실시예]

다음에 본 발명의 1실시예를 도면을 참조하면서 설명한다.

제1도는 루프(loop)전송 시스템이며, 공통신호 전송로인 1방향성(一方向性)전송 루푸 1에 n개의 기기 11, 12, ……, 1n이 접속되어 있다.

제i번째의 기기 1i의 구성을 제2도에 도시한다. 기기 1i는, 외부기억(外部記憶)장치 200을 갖고 있으며, 전송 제어장치 201를 거쳐서 전송로 1에서 거두어 들여진 데이터를, 정보 처리 장치 204로 처리해서 외부 기억 장치 200에 격납한다. 혹은 외부 기억 장치에 격납되어 있는 데이터를 액세스(access)하여 정보 처리 장치 204로 처리하여, 그 결과를 전송 제어장치 201을 거쳐서 전송로 1에 전송한다.

다음에 전송 제어 장치 201, 정보 처리 장치 204의 순으로 설명한다.

우선, 전송 제어장치 201은, 전송 처리 유니트(unit) 202, 전송 처리 기억 유니트 203으로 구성된다. 전송 제어장치 201이 전송로 1에서 거두어 들이는 데이터의 포오매트를 제3도에 도시한다. 301은 전송로 데이터의 처음과 끝을 표시한 플래그(flag), 302는 데이터의 내용에 대응해서 붙여지는 기능 코오드(code), 303은 데이터를 발신하는 기기의 어드레스(address), 304는 데이터 길이, 305는, 데이터 본체(本體), 306은 데이터의 전송 에러를 첵크(check)하기 위한 프레임(frame)첵크 시켄스(sequence)이다.

전송 처리 기억 유니트 203에는 기기 1i가 거두어 들이는 데이터에 대응하는 기기 코오드가 등록되어 있는 전송 처리 유니트는, 전송로 1에서 데이터를 받으면, 그 전송로 데이터중의 기능 코오드 302를 보아, 같은 기능 코오드가 전송 처리기억 유니트 203에 등록되어 있는가 어떤가를 조사하여, 등록되어 있으면, 데이터를 정보 처리 유니트 204로 보낸다. 같은 기능 코오드가 전송 처리 기억 유니트 203에 등록되어 있지 않으면, 수신한 전송로 데이터를, 중계한 전송로 1로 흘린다. 전송 처리 유니트 202에서 정보 처리 장치 204에 데이터를 넘길때의 데이터의 포오매트를 제4도에 도시한다. 401은 기능코오드, 402는 데이터의 발신원 어드레스, 403은 데이터 길이, 404는 데이터 본체이다.

다음에 정보 처리 장치 204에 대해서 설명한다.

정보 처리 장치 204는, 송신 데이터, 수신 데이터를 각각 축적하여 두는 송신 버퍼(buffer)205, 수신 버퍼 206, 정보를 일시적으로 처리하는 처리 유니트 207, 처리 유니트의 처리는 데이터에 대한 정보를 기억하여 둔다. 처리 기억 유니트 208, 타이머(timer)209 및 외부 기억장치 200에 대해서 데이터의 교환을 관리하기 위한 외부 기억 관리 유니트 210, 카렌트 데이터용 버퍼 218로 구성된다. 처리 유니트 207은 다시 처리 단위로 분리되어 처리 정보 기억 유니트 관리 211, 화일 스타트(start)판정 212, 상호 지원(相互支援)회복 213, 카렌트 데이터 버퍼링(buffering)214, 상호 지원 215, 화일 검색 216, 화일 편집 217이 처리 단위이다. 상호 지원 215, 화일 검색 216, 화일 편집 217이 처리 단위를 총칭(總稱)해서 화일 모듈(file module)이라고 부르기도 한다. 각 처리 단위는 처리 정보 기억 유니트 208을 보고 데이터 구동으로 작동하므로, 처리 유니트의 설명을 하기 전에, 처리 정보 기억 유니트에 대해서 기술하여 둔다. 처리 정보 기억 유니트에는 제5도에 도시한 입력용 처리 정보 기억 유니트와, 제6도에 도시한 출력용 처리 정보 기억 유니트가 있다. 입력용 처리 정보 기억 유니트는 각 처리 단위 211, ~, 217에 대응해서 처리 데이터 정보 영역인 셀(cell)511, ~, 517로 구성되는 각 셀 511, ~517은 다시 처리단위로의 입력 데이터의 기능 코오드를 나타내기 위한 입력 기능 코오드 영역 502, 입력 데이터의 유무를 나타내기 위한 첵크 플래그 영역 503, 입력 데이터 영역 504, 처리 단위의 출력 데이터의 기능 코오드를 나타내기 위한 출력 기능 코오드 영역 505, 처리단위를 기동할 수 있는가 어떤가를 나타내기 위한 억지(抑止)플래그 영역 506으로 구성된다. 출력용 처리 정보 기억 유니트 611은, 제6도에 도시한 것과 같이 각 처리 단위 211, ~, 217에 대응한 처리 데이터 정보 영역인 셀 601, ~607로 구성된다. 각 셀 601, ~607은 다시 출력 데이터의 기능 코오드를 나타내기 위한 출력 기능 코오드 영역 608, 데이터 길이 영역 609, 출력 데이터 영역 610으로 구성된다.

처리 유니트의 동작으로서는 각 처리 단위가 어떠한 순서도 기동하여도 좋으나, 여기서의 설명에서는 처리 정보 기억 유니트 관리 211, 화일 스타트 판정 212, 상호 지원 회복 213, 카렌트 데이터 버퍼링 214, 상호 지원 215, 화일 검색 216, 화일 편집 217의 순서로 기동하는 것으로 한다. 우선, 처리 정보 기억 유니트 관리 211이 작동하면, 수신 버퍼 206에 데이터가 있는가 어떤가를 보고, 데이터가 있으면, 제4도의 포오매트의 데이터를 처리 정보 기억 유니트에 셋트(set)한다.

구체적으로 입력 기능 코오드 영역 502에 등록되어 있는 기능 코오드를 보고, 그것과 수신 버퍼에 있어서의 데이터의 기능 코오드와 같은 것에 대해서는 전부 데이터(발신원 어드레스 402, 데이터 길이 403, 데이터 본체 404)를 입력 데이터 영역 504에 셋트하고, 첵크 플래그 영역 503을 "1"에 셋트한다. 수신 버퍼에 데이타가 없을 경우 에는 처리 정보 기억 유니트는 관리 211은 아무 것도 하지 않는다.

다음에 화일 스타트 판정 212가 작동한다.

화일 스타트 판정은 화일 스타트 판정용 셀 511내의 첵크 플래그 503을 보고 화일 스타트 정보가 있는가 없는가를 첵크한다. 화일 스타트 정보라는 것은, 외부 기억 장치 200에 화일로서 격납되어 있는 데이터에 대응한 기능 코오드를 데이터로서 갖는 정보인 것이다. 이 화일 스타트 정보는, 기기 1i가 스타트할때의 이니시얼(initial)처리로 입력용 처리 정보 기억 유니트 501에 셋트되든가, 혹은 전송로 1에서 거두어들인 데이터를 근원으로 처리 정보 기억 유니트 관리 211이 입력용 처리 정보 기억 유니트에 셋트하든가 둘중의 하나이다. 화일 스타트 정보의 유무 첵크의 결과, 화일 스타트 정보가 없으면 아무것도 행하지 않으나, 있으면 상호 지원 215, 화일 검색 216, 화일 편집 217의 억지 플래그 506을 "1"에 셋트하여, 이들 3개의 처리의 실행을 화일 회복 완료까지 억지한다. 그리고 화일 스타트 판정 212는 화일 스타트 정보를 데이터 본체로 하는 데이터를 출력용 처리 정보 기억 유니트 611에 셋트한다. 출력기능 코오드 영역 608에는 화일 스타트 정보 코오드가 셋트된다. 이상이 화일 스타트 판정 212의 처리이다. 다음에 상호 지원 회복 213이 기동된다. 상호 지원 회복에 대응하는 입력용 처리 정보 기억 유니트 501내의 셀 521의 입력 기능 코오드 영역 502에는 회복하여야 할 이력 화일의 내용에 대응하는 기능 코오드 및 화일 스타트 정보의 기능 코오드를 등록하여 둔다.

상호 지원 회복이 기동되면, 셀 512에 등록된 데이터가 전부 정리되었는가 어떤가를 첵크 플래그 영역 503을 보고 판정하여, 모든 것이 정리되어 있으면, 셀 512의 데이터 영역 504에 거두어져 있는 이력 화일 데이터 및 카렌트 데이터용 버퍼 218에 있는 카렌트 데이터에서 최신의 이력 화일 데이터를 편집하여, 그 결과를 외부 기억 관리 유니트를 거쳐서, 외부 기억장치 200에 기억한다. 다음에 카렌트 데이터용 버퍼 218을 크리어(clear)하여, 후술의 상호 지원 215, 화일 검색 216, 화일 편집 217의 억지 플래그 506을 해제해서 상호 지원 회복의 처리를 끝낸다. 그리고, 최초의 이력 화일 데이터의 편집은 다음과 같이해서 행한다. 우선 버퍼링한 카렌트 데이터와, 입력 데이터로 데이터의 신구(新

)에 대조를 행한다. 카렌트 데이터 및 이력 데이터의 포오매트는 제10도에 도시한 것과 같이, 기능 코오드 1001, 데이터 길이 1002, 데이터부(data division) 1003으로 구성된다.

데이터부는 다시 이벤트(event)번호 1004, 데이터 본체 1005로 구성된다. 이벤트 번호라함은 데이터의 발신원 어드레스 1006, 데이터의 발신원에 있어서의 통번(通番)1007로 구성되는 것이다. 이력 데이터에 붙는 이벤트 번호는 이력 데이터 작성에 사용되는 최신의 카렌트 데이터의 이벤트 번호와 일치된다. 따라서 이벤트 번호를 비교하는 것에 의해, 이력 데이터와 버퍼링하고 있는 카렌트 데이터와의 신구를 판정할 수가 있다. 그 결과, 이력 데이터를 작성할때 이후에 발생한 카렌트 데이터가 바뀌어져 이들의 데이터를 차례로 이용해서, 이력 데이터와 편집을 행하는 것에 의해, 최신의 이력 화일 데이터를 편집할 수가 있다. 상호 지원 회복이 기동되어도, 셀 512에 등록한 데이터가 전부 정리되어 있지 않을 경우, 타이머 판정을 행한다. 즉 타임 아웃트(time out)로 되어 있는 경우, 화일 회복 데이터가 시스템내에 없는 것으로 판단해서 상호 지원 215, 화일 검색 216, 화일 편집 217의 억지 플래그 506을 해제해서, 상호 지원 회복 처리를 끝낸다. 타임 아웃트로 되어 있지 않을 경우, 아무것도 처리를 행하지 않고, 상호 지원 회복 처리를 종료한다.

다음에 카렌트 데이터 버퍼링 214가 가동된다. 카렌트 데이터 버퍼링에 대응하는 입력용 처리 정보 기억 유니트 501내의 셀 513의 입력 기능 코오드 영역 502에는 화일의 편집에 사용하는 카렌트 데이터의 기능 코오드를 등록하여 둔다. 카렌트 데이터 버퍼링이 기동되면, 이 카렌트 데이터가 셋트되어 있는가 어떤가를 해당 셀 513의 첵크 플래그 503을 보아 판정한다. 첵크 플래그가 "1"에서 카렌트 데이터가 셋트되어 있는 경우, 셀 513의 데이터 영역 504에 있는 카렌트 데이터를 카렌트 데이터용 버퍼(buffer)218에 버퍼링한다.

그리고 셀 512의 첵크 플래그 영역 503을 "0"으로 크리어해서 버퍼링 처리를 종료한다. 카렌트 데이터가 셋트되어 있지 않을 경우는, 아무것도 처리를 하지 않고, 버퍼링 처리를 종료한다.

다음에 상호 지원 215가 기동한다. 상호 지원은, 제12도에 도시한 화일 스타트 정보가 있으면 기동한다. 즉, 화일 스타트 정보의 기능 코오드 1201이 자체 셀 514의 입력 기능 코오드 영역 502에 등록되어 있어, 화일 스타트 정보에 대응하는 영역의 첵크 플래그 503이 "1"로 되었을 경우, 화일 스타트 정보의 데이터부 1204에 상당하는 데이터를 자체 셀 514의 입력 데이터 영역 504에서 거두어서 처리를 행한다. 구체적인 처리로서는 화일 스타트 정보의 데이터 본체 1203에 상당하는 데이터에서 화일 회복을 행하려고 있는 그 화일의 기능 코오드를 판정하여 자체 기기내의 화일의 기능 코오드와 일치하는가 어떤가를 첵크한다. 단지 자체 기기내의 화일의 기능 코오드는 입력용 처리 정보 유니트 501의 셀 514의 출력 기능 코오드 영역 505에 등록되어 있다. 만일 이 첵크에 의해 , 일치하면, 외부 기억 관리 유니트 210을 거쳐서 화일의 내용을 호출하여, 출력용 처리 정보 기억 유니트 611의 셀 604내의 출력 데이터 영역 610에 셋트 하여, 출력기능 코오드를 608에 셋트하고, 입력용 처리 정보 기억 유니트의 자체 셀 514의 첵크 플래그 503을 "0"크리어해서 상호 지원의 처리를 종료한다. 또 첵크에 의해, 기능 코오드가 일치하지 않은 경우는, 입력용 처리 정보 기억 유니트의 자체 셀 514의 첵크 플래그 503을 "0"크리어하여 상호 지원의 처리를 종료한다.

다음에 화일 검색 216, 화일 편집 217의 순으로 기동하지만 모든 것이 입력용 처리정보기억유니트 501의 해당셀 515, 516의 첵크 플래그 영역 503에 있어서, 등록되어 있는 영역이 전부 "1"로 되어 있을 경우, 화일의 검색, 편집을 행한다. 구체적으로는 화일 검색은 외부기억관리 유니트 210을 기동하여, 화일의 내용을 호출하고, 그 데이터를 출력용 처리 기억 유니트 611의 해당 셀 605의 출력 데이터 영역 610에 기억하고, 셀 515의 첵크 플래그 503을 "0"크리어한다. 화일 편집에 대해서는 셀 516의 입력 데이터 영역 504에서 데이터를 거두어서 편집을 행하고, 그 결과를 외부 기억 관리 유니트 210을 거쳐서 외부 기억 장치 200에 기억하여, 셀 516의 첵크 플래그 503을 "0"크리어하여 처리를 종료한다. 그러나 셀 516의 억지 플래그 506이 "1"인 경우는 외부 기억 장치 200으로의 기억만은 행하지 않는다. 화일 검색, 화일 편집은 전부 첵크 플래그 503에 있어서, 등록되어 있는 영역 모두가 "1"로 되어 있지 않은 경우, 이무것도 처리를 하지 않고, 화일 검색, 화일 편집의 처리를 종료한다.

다음에, 처리 정보 기억 유니트 관리가 기동되어, 이상에서 설명하여온 처리를 순회(巡回)하는 것으로 된다. 이와 같이 처리 정보 기억 유니트 관리, 화일 스타트 판정, 상호 지원 회복, 카렌트 데이터 버퍼링, 상호지원, 화일 검색, 화일 편집을 순회 기동하는 것에 의해, 이력 화일 회복을 위한 데이터가 시스템내의 어디에 있는가 그 소재를 알지 못하여도 각 기기는 자율적으로 회복할 수가 있으며, 더욱이 이력 화일 회복중에도 화일 편집을 행할 수가 있다.

이상은 이력 화일 회복 방식의 실시예에 대해서 기술하였으나, 본 발명은 이에 한하지 않으며 같은 사상으로 화일 구성을 정하고 이에 따라서 데이터의 편집을 행하는 경우 일반으로 적용이 가능하다.

또, 공통 신호 전송로로서 루푸 구성의 것을 실시예로서 표시하였으나 공통 전송로이면 버스(bus)형식, 스타(star)형식, 네트워크(network)형식, 그리고 무선이나 공전파(共傳播)형식(유선이나 무선을 불문하고)에도 널리 적용이 가능하다.

본 발명에 의하면 이력 화일등의 화일 회복을 할때에 회복 데이터의 소재를 알 필요가 없으므로 화일 회복중의 기기가 있어도 시스템내의 다른 기기는 동작 모오드를 변경할 필요가 없어 제어가 용이하게 된다. 또 화일 회복중의 기기내에 있어서도, 화일 회복과 동시에 카렌트 데이터에 의한 화일 편집도 행할 수가 있으므로 화일 회복이 빠르다는 효과가 있다.

Claims

전송로에 접속된 여러개의 기기를 구비하는 분산 화일 시스템에서의 분산화일회복방법에 있어서, 회복되어야할 화일용 데이터를 가진 메시지를 상기 기기중의 적어도 하나로부터 상기 전송로에 송출하는 스텝, 각 기기내에 상기 기기중의 다른 하나로부터 송출된 상기 전송로상의 회복되어야할 화일용 데이터가 격납된 화일의 내용과 관련이 있는가를 판정하는 스텝, 상기 기기중의 어느 하나에 있어서 회복되어야 할 상기 화일용 데이터가 상기 기기중 어느 하나에 격납된 화일의 내용과 관련이 있으면, 회복되어야할 상기 화일용 데이터를 상기 전송로로부터 수신하고, 상기 화일의 상기 내용을 상기 전송로에 송출하는 스텝과 상기 기기중의 상기 적어도 하나에 있어서, 상기 화일의 상기 내용 및 회복되어야 할 상기 화일용 데이터에 따라 회복된 화일의 데이터를 작성하는 스텝을 포함하는 분산화일 회복방법.
특허청구의 범위 제1항에 있어서, 상기 기기의 각각은 회복되어야 할 상기 화일에 관한 정보를 포함하는 화일회복메시지를 상기 전송로에 송출하고, 상기 메시지를 수신하는 상기 기기의 각각은 회복되어야할 상기 회복용 데이터가 격납된 화일내에 포함되는가를 상기 화일 회복메시지에 따라 판정하고, 상기 메시지를 수신하는 각각의 기기는 회복되어야할 상기 화일용 데이터가 상기 격납된 화일내에 포함된다면 회복되어야할 상기 화일용 데이터를 상기 전송로에 송출하는 분산화일회복방법.
공통전송로에 접속된 여러개의 기기를 구비하고, 분산화일회복을 위한 분산화일회복장치에 있어서, 상기 여러개의 기기중의 각각의 기기는 회복되어야 할 화일에 대한 데이터를 가진 메시지를 상기 전송로에 송출하는 수단, 상기 기기중의 어느 하나로부터 송출된 상기 전송로상의 회복되어야할 화일용 데이터가 격납된 화일의 내용과 관련이 있는가를 판정하는 수단, 회복되어야할 상기 화일용 상기 데이터가 상기 각각의 기기에 격납된 화일의 내용과 관련이 있으면, 회복되어야 할 상기 화일용 데이터를 상기 전송로로부터 수신하는 수단과 상기 각각의 기기에 있어서, 상기 각각의 기기에 격납된 상기 화일의 상기 내용 및 회복되어야할 상기 화일용 수신데이터에 따라 회복된 화일의 데이터를 작성하는 수단을 포함하는 분산 화일 회복장치.
특허청구의 범위 제3항에 있어서, 상기 각각의 기기는 회복되어야 할 상기 화일에 관한 정보를 포함하는 화일회복메시지를 상기 전송로에 송출하고, 메시지를 송출하는 기기 이외의 상기 각각의 기기는 상기 화일 회복 메시지를 상기 전송로로부터 수신하고, 상기 메시지를 수신하는 상기 각각의 기기는 회복되어야 할 상기 화일용 데이터가 격납된 화일내에 구비되는가를 상기 화일회복메시지를 따라 판정하고, 상기 메시지를 수신하는 상기 각각의 기기는 회복되어야 할 상기 화일용 데이터가 상기 격납된 화일내에 구비되면 회복되어야할 상기 화일용 데이터를 상기 전송로에 송출하는 분산화일회복장치.