JPS59108155A - File management system of dispersion type network system - Google Patents

File management system of dispersion type network system

Info

Publication number
JPS59108155A
JPS59108155A JP57218176A JP21817682A JPS59108155A JP S59108155 A JPS59108155 A JP S59108155A JP 57218176 A JP57218176 A JP 57218176A JP 21817682 A JP21817682 A JP 21817682A JP S59108155 A JPS59108155 A JP S59108155A
Authority
JP
Japan
Prior art keywords
file
node
location information
broadcasting
nodes
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP57218176A
Other languages
Japanese (ja)
Inventor
Kazuo Kobayashi
一夫 小林
Yutaka Ogawa
裕 小川
Tokio Yumoto
湯本 時男
Yutaka Ikeda
裕 池田
Toshiki Yoshimatsu
吉松 敏紀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Hitachi Ltd
NEC Corp
Nippon Telegraph and Telephone Corp
Oki Electric Industry Co Ltd
Original Assignee
Fujitsu Ltd
Hitachi Ltd
NEC Corp
Nippon Telegraph and Telephone Corp
Oki Electric Industry Co Ltd
Nippon Electric Co Ltd
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 Fujitsu Ltd, Hitachi Ltd, NEC Corp, Nippon Telegraph and Telephone Corp, Oki Electric Industry Co Ltd, Nippon Electric Co Ltd filed Critical Fujitsu Ltd
Priority to JP57218176A priority Critical patent/JPS59108155A/en
Publication of JPS59108155A publication Critical patent/JPS59108155A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2308Concurrency control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To change the contents of a table means indicating the existing positions of the whole files without a load to the user in a dispersion type network system by broadcasting the updata of the contents of the table means connected to each node from each node. CONSTITUTION:When a file supplying node 15 is rearranged at a file A by another file supplying node, a table managing part 17 interlocked with a file managing part 16 changes the positional information of the file A from 4 to 5 and simultaneously broadcasts a table updata message A-5 to the whole nodes having other file existing position information tables through a broadcasting controlling part 19. A retrial flag 20 of the broad-casting is set up to ''1'' at the time of broadcasting, and when a normal response is received from an objective node, the retrial flag 20 is reset. Until the normal response is obtained, the transmission of the table changing message is repeated.

Description

【発明の詳細な説明】 発明の技術分野 本発明は、分散型のネットワークシステムにおいて、複
数のノードに分散管理されたファイルをネットワーク化
して利用するネットワークファイル管理方式に関し、特
にファイルアクセスのために必要なファイル識別情報と
ファイル所在位置情報とを分離し、ファイルの配置換え
時には、ファイルの所在位置情報のみを更新するように
したネットワークファイル管理方式に関する。
DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to a network file management method in which files managed in a distributed manner across a plurality of nodes are networked and used in a distributed network system. The present invention relates to a network file management method in which file identification information and file location information are separated, and only the file location information is updated when rearranging a file.

技術の背景 一般には、分散型のネットワークシステムにおいては、
ファイルは利用効率あるいは安全性の面から、各ノード
に分散して管理される。そして、利用者の処理内容の変
化あるいはシステムの管理運用上の理由によシ、ファイ
ルの組入れ、切離しを行なったシフアイルをシステムコ
ストあるいはトラヒック配分上最適の他のノードに配置
換えしたセ、利用の多いファイルについては、他のノー
ドにもコピーを配置したシすることなどが、しばしば行
なわれている。
Technical background In general, in distributed network systems,
Files are distributed and managed on each node for efficiency and security. Then, due to changes in the processing content of users or for reasons of system management and operation, files may be relocated to other nodes that are optimal in terms of system cost or traffic distribution. For files with a large number of files, copies are often placed on other nodes.

他方、利用者がファイルを呼び出すために使用するファ
イル識別情報にはファイルの所在位置を示す情報が組み
込まれてお夛、ネットワークシステム側は、常にファイ
ル識別情報とファイル所在位置情報とを単一化して管理
し、利用者と目的ファイルとの間の接続を制御していた
On the other hand, the file identification information used by the user to call up a file includes information indicating the location of the file, and the network system always unifies the file identification information and the file location information. and controlled the connection between the user and the target file.

このため、ネットワークシステム側の都合でファイルの
配置換え、組入れ、切離し等を行なうときには、ファイ
ル利用者側に、当該ファイルを呼び出すための識別情報
の変更を通知しなければならず、そのオーバヘッドが問
題となシ、たとえばシステムの負荷状況に応じて随時動
的な配置換えを行なうようなことは不可能であった。
Therefore, when a file is rearranged, incorporated, or detached due to circumstances on the network system side, the file user must be notified of the change in the identification information for calling the file, and the overhead is a problem. For example, it has been impossible to dynamically rearrange the system at any time depending on the system load.

本発明は、上述の従来方式の欠点を解決し、ネットワー
クシステム側(二おける独自のファイル配置換えの自由
度を増大させ、また、利用者側ではファイルの所在位置
に関して意識する必要がなく、対象ファイルへの操作指
示情報を短縮させることによシ、利用性の向上が図られ
るようにすることを目的とする。
The present invention solves the drawbacks of the conventional methods described above, increases the degree of freedom for unique file rearrangement on the network system side, and eliminates the need for users to be aware of the location of files. The purpose of this invention is to improve usability by shortening the amount of operation instruction information for files.

そして、本発明は、そのための構成として、システム内
の複数ノード(=よシ分散管理されるファイルを有する
分散型ネットワークシステムにおいて、上記各分散管理
ノードにネットワーク内の全ファイルの所在位置情報を
含むテーブル手段を配置し、当該ネットワーク内のファ
イルの組入れ、配置換え、切離しによる所在位置情報の
登録、更新、削除のメツセージを全ノードに対してブロ
ードキャストする手段をそなえ、該ブロードキャスト手
段は、ブロードキャストの応答未確認ノードに対して上
記メツセージを一定時間間隔で再転送し、各ノードは上
記メツセージを受信して上記テーブル手段中のファイル
所在位置情報を更新することによシ、利用者およびネッ
トワークシステムのファイル管理におけるファイル識別
情報が、ファイル所在位置情報から独立して使用される
ようにしたことを特徴とするものである。
As a configuration for that purpose, the present invention provides a distributed network system having files that are distributed and managed by multiple nodes in the system, in which each distributed management node includes location information of all files in the network. A table means is arranged, and means is provided for broadcasting to all nodes a message for registering, updating, or deleting location information by incorporating, rearranging, or detaching a file in the network, and the broadcasting means responds to the broadcast. The message is retransmitted to unconfirmed nodes at regular intervals, and each node receives the message and updates the file location information in the table means, thereby improving file management for users and the network system. The file identification information is used independently from the file location information.

発明の実施例 第1図は、本発明の基本概念を説明するための制御動作
例を示す図である。図において、1はネットワーク、2
はネットワークファイル管理領域、3はネットワークフ
ァイル集中管理ノードであり、ファイルの使用状態およ
びアクセズ要求の待ち行列を管理する、4.5.6はフ
ァイル提供ノード、7.8はファイル操作ノード、9乃
至12はファイル所在位置情報テーブル、13はファイ
ルA114はファイルB1を示す。
Embodiment of the Invention FIG. 1 is a diagram showing an example of control operation for explaining the basic concept of the invention. In the figure, 1 is the network, 2
is a network file management area, 3 is a network file centralized management node, which manages file usage status and access request queues, 4.5.6 is a file providing node, 7.8 is a file operation node, 9 to Reference numeral 12 indicates a file location information table, 13 indicates file A, and 14 indicates file B1.

ネットワークファイルA、Hの所在位置情報は、当初、
ファイルAがノード4じ置かれていたため、(A−4)
 、 (B−6)としてテーブル9乃至12に登録され
ている。なお、ネットワークファイル管理領域外(二あ
るファイル操作ノード7.8(:は、ファイル所在位置
情報テーブルは配置されていす、ファイル識別情報A、
Bだけカー知らされている。
Initially, the location information of network files A and H is
Since file A was placed on node 4, (A-4)
, (B-6) are registered in Tables 9 to 12. Note that outside the network file management area (two file operation nodes 7.8 (:) indicates that the file location information table is located, file identification information A,
Only B is informed of the car.

ここで、図示のよう(=、ファイルAがファイル提供ノ
ード4からノード5へ配置換えされたものとする。この
ため、ファイル所在位置情報(A−4)。
Here, as shown in the figure (=, it is assumed that file A is relocated from file providing node 4 to node 5. Therefore, file location information (A-4).

を(A−5)に変更する必要があり、ファイル提供ノー
ド5が主体となって、この変更情報を表わすメツセージ
をファイル所在位置情報テーブルを有する他の全ノード
にブロードキャストし、テーブルの更新を要求する。
needs to be changed to (A-5), and the file providing node 5 takes the lead in broadcasting a message representing this change information to all other nodes that have the file location information table and requesting that the table be updated. do.

このとき、ブロードキャストされた各ノードは、メツセ
ージを正常受信した場合に、正常応答信号をノード5(
二返す。しかし、ノード6は、何らかの障害発生;二よ
υダウンをしたものとすると、ノード5は、ノード6か
ら正常応答信号を受信できない。
At this time, if each broadcasted node successfully receives the message, it sends a normal response signal to node 5 (
Return two. However, if it is assumed that node 6 has some kind of failure or goes down, node 5 cannot receive a normal response signal from node 6.

そこで、ノード5は、たとえば正常応答未確認ノードの
待ち行列をつく9、一定時間間隔でノード6に対してメ
ツセージ送信を繰り返す。
Therefore, the node 5, for example, creates a queue 9 of nodes whose normal response has not been confirmed, and repeats message transmission to the node 6 at regular time intervals.

ノード6が障害から回復しない間に、ファイルノード′ 操作A7の利用者が、ファイルAを使用するため、その
所在位置を間合せた場合には、ノード7は、ノード6の
障害のために間合せに失敗するので、このときテーブル
1zが丘しく更新されていないとしても旧情報が回答さ
れることはなく、支障は生じない。他方、ノード8利用
者が、ノード4にファイルAの所在位置について問合せ
を行なった場合には、ノード4の更新済みテーブル10
を使用して、正しいファイル所在位置情報が回答される
ので、ノード8の利用者は、ファイルAが配置換えされ
ていてノード5に対して、ファイル識別情報Aを用いて
のファイルAの使用要求を出すことができる。
If the user of file node' operation A7 adjusts the location of file A to use it while node 6 has not recovered from the failure, node 7 recovers from the failure due to node 6's failure. Since the matching fails, even if the table 1z has not been significantly updated at this time, the old information will not be answered and no problem will occur. On the other hand, if the node 8 user inquires about the location of file A to node 4, the updated table 10 of node 4
Since the correct file location information is answered using , the user of node 8 can request node 5 to use file A using file identification information A even though file A has been relocated. can be produced.

このように、ファイル所在位置情報は、テーブル化され
て各ノードにおいて分散管理されるため、特定のノード
のダウンに対して、システム全体が影響を受けることが
なく、残シの部分の正常なファイル所在位置情報を用い
て、ファイル使用処理を行なうことができる。ファイル
所在位置情報の更新は、カタログ/アンカタログ時に行
なわれるが、その頻度は少なく、マたファイル所在位置
情報の参照は、間合せ時に行なわれるが、更新の頻度が
少ないことから、同期ずれの影響はほとんど問題になら
ない。
In this way, file location information is compiled into a table and distributedly managed on each node, so if a particular node goes down, the entire system will not be affected, and the remaining normal files will not be affected. File usage processing can be performed using the location information. File location information is updated when cataloging/uncataloging, but this is done infrequently, and master file location information is referenced when making arrangements, but since updates are infrequent, synchronization errors can occur. The impact is of little concern.

第2図は本発明の1実施例システムの構成図である。図
において、15はファイル提供ノード、16はファイル
管理部、16αはファイルA117はファイル所在位置
情報のテーブル管理部、18はファイル所在位置情報テ
ーブルqltm@、x9は23は通信制御部、24はフ
ァイル所在位置情報のテーブル管理部、25はファイル
所在位置情報テーブルを示す。
FIG. 2 is a configuration diagram of a system according to an embodiment of the present invention. In the figure, 15 is a file providing node, 16 is a file management unit, 16α is a file A 117 is a file location information table management unit, 18 is a file location information table qltm@, x9 is 23 is a communication control unit, and 24 is a file A location information table management unit 25 indicates a file location information table.

動作において、ファイル提供ノード15は、他の図示し
ないファイル提供ノードからファイルAを配置換えされ
たものとする。ファイル管理部16と連動するテーブル
管理部17は、テーブル18のファイルAの所在位置情
報「4」を図示のように「5」に変更し、それと同時に
ブロードキャスト制御部19を介して、他のファイル所
在位置情報テーブルを保有する全ノードに対して、テー
ブル更新メツセージ(A−5)をブロードキャストする
In operation, it is assumed that the file providing node 15 has the file A relocated from another file providing node (not shown). The table management unit 17 that works in conjunction with the file management unit 16 changes the location information “4” of the file A in the table 18 to “5” as shown in the figure, and at the same time changes the location information of the file A from the table 18 to “5” as shown in the figure. A table update message (A-5) is broadcast to all nodes that hold the location information table.

ブロードキャスト制御部19は、各ブロードキラグ20
を、ブロードキャスト時に11′にセットし、対象ノー
ドから正常応答を受信したときリセットする。テーブル
更新メツセージは、通信制御部21から、対象ノード2
2の通信制御部23を経て、テーブル管理部24に与え
られる。
The broadcast control unit 19 controls each broadcast control unit 20
is set to 11' at the time of broadcasting, and reset when a normal response is received from the target node. The table update message is sent from the communication control unit 21 to the target node 2.
The data is sent to the table management unit 24 via the communication control unit 23 of No. 2.

テーブル管理部24は、テーブル25を(A−5)に更
新し、正常終了を示す応答信号をノード15に返送する
。ブロードキャスト制御部19は、正常応答信号を受信
したとき、対応するノードのフラグを20′にリセット
する。しかし第1図において述べたように、対象ノード
に障害が発生した場合には、異常応答となり、フラグ2
oはリセットされない。ブロードキャスト制御部19は
、一定時間間隔で1′を表示したままのフラグを調べ、
その対象ノードに、正常応答が得られるまで、テーブル
変更メツセージ送信を繰返す。
The table management unit 24 updates the table 25 to (A-5) and returns a response signal indicating normal completion to the node 15. When the broadcast control unit 19 receives the normal response signal, it resets the flag of the corresponding node to 20'. However, as described in Figure 1, if a failure occurs in the target node, an abnormal response will occur and the flag will be 2.
o is not reset. The broadcast control unit 19 checks the flag that continues to display 1' at regular time intervals,
The table change message is repeatedly sent to the target node until a normal response is obtained.

このようにして、ファイルが変更された1つのノードが
主体となって、全ノードに対してファイル所在位置情報
テーブルの更新を自動的に指示し、正常終了の確認を行
なう。
In this way, one node in which a file has been changed takes the initiative and automatically instructs all nodes to update the file location information table, and confirms normal completion.

発明の効果 本発明によれば、ネットワーク側が、ファイル配置換え
時のファイル所在位置情報の変更を、各ノードに分散配
置された該情報のテーブルを自動更新する形で処理する
ので、利用者側には何らの負担も与えずに自由にファイ
ル配置の変更を実行することができる。またファイル所
在位置情報テーブルがネットワーク内の各ノードに分散
配置されるため、ノードダウンに対する信頼性の向上と
間合せに対する時間短縮を図ることができる。
Effects of the Invention According to the present invention, the network side processes changes in file location information when relocating files by automatically updating a table of the information distributed to each node. allows you to freely change the file arrangement without any burden. Furthermore, since the file location information table is distributed to each node in the network, it is possible to improve reliability against node failure and shorten the time needed to make arrangements.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の概要説明図、第2図は実施例システム
の構成図である。 図中、1はネットワーク、2はネットワークファイル管
理領域、3はネットワークファイル集中管理ノード、4
.5.6はファイル提供ノード、7.8はファイル操作
ノード、9乃至12はファイル所在位置情報テーブル、
13はファイルA114はファイルBを示す。 特許出願人 代理人 弁理士 良否用 文 層 (外1名) ′11″2m 第1頁の続き ガ)出 願 人 日本電気株式会社 東京都港区芝五丁目33番1号 市・出 願 人 株式会社日立製作所 東京都千代田区丸の内−丁目5 番1号 ・汀出 願 人 沖電気工業株式会社 東京都港区虎ノ門1丁目7番12 号
FIG. 1 is a schematic explanatory diagram of the present invention, and FIG. 2 is a configuration diagram of an embodiment system. In the figure, 1 is the network, 2 is the network file management area, 3 is the network file central management node, and 4 is the network file management area.
.. 5.6 is a file providing node, 7.8 is a file operation node, 9 to 12 are file location information tables,
13 indicates file A114 indicates file B. Patent Applicant's Representative Patent Attorney (1 person) '11''2m (Continued from page 1) Applicant: NEC Corporation, 5-33-1 Shiba, Minato-ku, Tokyo / Applicant: Hitachi, Ltd. 1-5-1 Marunouchi-chome, Chiyoda-ku, Tokyo Applicant Oki Electric Industry Co., Ltd. 1-7-12 Toranomon, Minato-ku, Tokyo

Claims (1)

【特許請求の範囲】[Claims] システム内の複数ノードにょ多分散管理されるファイル
を有する分散型ネットワークシステムにおいて、上記各
分散管理ノードにネットワーク内の全ファイルの所在位
置情報を含むテーブル手段を配置し、当該ネットワーク
内のファイルの組入れ、配置換え、切離しによる所在位
置情報の登録、更新、削除のメツセージを全ノードに対
してブロードキャストする手段をそなえ、該ブロードキ
ャスト手段は、ブロードキャストの応答未確認ノードに
対して上記メツセージを一定時間間隔で再転送し、各ノ
ードは上記メツセージを受信して上記テーブル手段中の
ファイル所在位置情報を更新することにより、利用者お
よびネットワークシステムのファイル管理におけるファ
イル識別情報が、ファイル所在位置情報から独立して使
用されるようにしたことを特徴とする分散型ネットワー
クシステムのファイル管理方式。
In a distributed network system having files that are managed in a multi-distributed manner across multiple nodes within the system, a table means containing location information of all files within the network is placed in each of the distributed management nodes, and files within the network are incorporated. , a means for broadcasting to all nodes a message for registering, updating, or deleting location information due to rearrangement or detachment, and the broadcasting means replays the above message at regular time intervals to nodes that have not yet confirmed a response to the broadcast. and each node receives the message and updates the file location information in the table means, so that the file identification information in the file management of the user and the network system can be used independently from the file location information. A file management method for a distributed network system that is characterized in that
JP57218176A 1982-12-13 1982-12-13 File management system of dispersion type network system Pending JPS59108155A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57218176A JPS59108155A (en) 1982-12-13 1982-12-13 File management system of dispersion type network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57218176A JPS59108155A (en) 1982-12-13 1982-12-13 File management system of dispersion type network system

Publications (1)

Publication Number Publication Date
JPS59108155A true JPS59108155A (en) 1984-06-22

Family

ID=16715803

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57218176A Pending JPS59108155A (en) 1982-12-13 1982-12-13 File management system of dispersion type network system

Country Status (1)

Country Link
JP (1) JPS59108155A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01166230A (en) * 1987-12-23 1989-06-30 Hitachi Ltd Data base allocation system for decentralized system
JPH11316746A (en) * 1998-02-06 1999-11-16 Ncr Internatl Inc Data communication method in extensible parallel processing computer system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5567262A (en) * 1978-11-14 1980-05-21 Fujitsu Ltd Telegram transmission system
JPS57172456A (en) * 1981-04-16 1982-10-23 Hitachi Ltd File managinf system for multiplex processor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5567262A (en) * 1978-11-14 1980-05-21 Fujitsu Ltd Telegram transmission system
JPS57172456A (en) * 1981-04-16 1982-10-23 Hitachi Ltd File managinf system for multiplex processor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01166230A (en) * 1987-12-23 1989-06-30 Hitachi Ltd Data base allocation system for decentralized system
JPH11316746A (en) * 1998-02-06 1999-11-16 Ncr Internatl Inc Data communication method in extensible parallel processing computer system

Similar Documents

Publication Publication Date Title
US4926495A (en) Computer aided dispatch system
AU601344B2 (en) Improved signalling method for establishing trunked communication
JP2553193B2 (en) Protection line control method for network control path network
US5724648A (en) Method of facilitating talkgroup communication in a peer-to-peer
EP0643521B1 (en) Method for building a sub-network in a distributed voice messaging system
CN101217678B (en) System upgrade method, system and device
CN1316860A (en) Dynamic load balance is message processing procedure in radio communication service network
NZ330166A (en) Communications network with selected links allocated on priority basis, and reconfiguration in the event of agent failure
EP1170908A3 (en) Apportioning bandwidth capacity in communication switching systems
EP0858200A3 (en) System and method for controlling multiple initiators in a fibre channel environment
EP0311665B1 (en) Data communication network
EP1497718B1 (en) Communications networks
JPH03500836A (en) Exchange route reservation configuration
JPS59108155A (en) File management system of dispersion type network system
US5689810A (en) Method of facilitating tallgroup calls in a peer communication network
JPH06507300A (en) Dynamic group regrouping method
CN102307113B (en) System upgrading method, system and device
JP3183987B2 (en) How to update the software file of the exchange
EP0517446B1 (en) A replicating method for a switching system, in particular a telephone exchange
CN101155384A (en) Configuration method of connection identification
CN114039945A (en) User IP address allocation management method, device and session management function entity
KR0123246B1 (en) Method for assigning and managing local referrence numbers
JPS63158940A (en) Loop type communication system
JPH07221837A (en) Plural subscriber exchanges accommodation system
JPS63151240A (en) Video program distribution system