JPH09282289A - ネットワーク・システム - Google Patents

ネットワーク・システム

Info

Publication number
JPH09282289A
JPH09282289A JP8173296A JP17329696A JPH09282289A JP H09282289 A JPH09282289 A JP H09282289A JP 8173296 A JP8173296 A JP 8173296A JP 17329696 A JP17329696 A JP 17329696A JP H09282289 A JPH09282289 A JP H09282289A
Authority
JP
Japan
Prior art keywords
data
network
cache
control device
site
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
JP8173296A
Other languages
English (en)
Inventor
Kenichi Yoshida
健一 吉田
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP8173296A priority Critical patent/JPH09282289A/ja
Priority to US08/802,795 priority patent/US5943672A/en
Publication of JPH09282289A publication Critical patent/JPH09282289A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99938Concurrency, e.g. lock management in shared database
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99939Privileged access
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

(57)【要約】 【課題】 従来、ネットワーク上のデータ転送量の増加
に対して、検索される事の多いデータのコピー(キャッ
シュという)を人手で適当な位置に配置しておき、検索
処理を分散することで、データ転送量を減らすことが行
われていた。このような人手によるキャッシュ・サイト
の設定準備は効果的ではあるが、熟練者の関与が欠かせ
なかった。 【解決手段】 ネットワーク上でのデータ転送のログ・
データを集計・解析する制御装置Cを設け、制御装置に
より最適なキャッシュ・サイトの位置とキャッシュする
データの種別を自動的に計算し、制御装置の指示に従い
データDをキャッシュする接続装置Nをネットワーク上
に配置する。 【効果】 本発明によれば、キャッシュ・サイトの準備
に人手による対応の必要性を無くし、ネットワークのア
クセス量変化などに迅速に対応可能な自動的なネットワ
ーク上のデータのキャッシュ方式を提供することができ
る。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は計算機ネットワーク
に係わり、特に従来は人手で設定位置が決められていた
キャッシュ・サイトの配置を自動的に行う仕組みに関す
る。
【0002】
【従来の技術】従来、ネットワーク上のデータ転送量の
増加に対して、検索される事の多いデータのコピー(キ
ャッシュという)を人手で適当な位置に配置しておき、
検索処理を分散することで、データ転送量を減らすこと
が行われていた。また、このキャッシュの配置を自動化
しようという試みとして文献「D. Dowdy and D. Foste
r,"Comparative Models of the File Assignment Probl
em,"Computing Surveys 14(2) (June 1982)」にサーベ
イされている研究事例等もあるが、実用にはいたってい
ない。
【0003】
【発明が解決しようとする課題】上記のような人手によ
るキャッシュ・サイトの設定準備は効果的ではあるが、
熟練者の関与が欠かせなかった。本発明の目的は、上記
のような、人手による対応の必要性を無くし、ネットワ
ークのアクセス量変化などに迅速に対応可能な自動的な
ネットワーク上のデータのキャッシュ方式を提供する事
にある。
【0004】
【課題を解決するための手段】上記目的は、ネットワー
ク上でのデータ転送のログ・データを集計・解析する制
御装置を設け、制御装置により最適なキャッシュ・サイ
トの位置を自動的に計算し、制御装置の指示に従いデー
タをキャッシュする接続装置をネットワーク上に配置す
ることで達成される。
【0005】
【発明の実施の形態】以下、図面を使って本発明の1実
施例を詳細に説明する。
【0006】図1は本発明を適用したネットワーク上に
分散されたデータベースの構成を示した図である。図で
中心にD1,D2と書かれた丸印がデータの置かれたデータ
ベース(通常の計算機で良い、以下D、またはD1,D2,,,等
と記す)、T1,T2,T3,T4と書かれた丸印がデータ検索用の
端末(やはり計算機で良い、以下T、またはT1,T2,,,等と
記す)、N1,N2,N3と書かれた丸印が計算機間をつなぐ接
続装置(ノードとも記す、やはり計算機で良い、以下N、
またはN1,N2,,,等と記す)である。Cと書かれた丸印は制
御装置であり、やはり適当な計算機で良いが、その機能
は後述する。
【0007】図1で実線で書かれた直線は計算機間がネ
ットワークでつながれている事を示している。実線の曲
線は端末TからデータベースDの内容を検索している様子
を示している。各データベースDはそれぞれ異なった内
容を記憶しており、例えば曲線L1は端末T1がデータベー
スD2の内容を検索している様子を示している。点線の曲
線は各端末TがデータベースDの内容を検索した場合に、
どの端末がどのデータベースを検索したかを制御装置C
にアクセスログとして通達している。
【0008】今ネットワーク上で行われたデータの検索
が図1に示されたものであったとする。また、この時の
データ通信量は、T2がD1を検索した時の通信量を1とし
て、T1がD2を検索した時が3、T2がD2を検索した時が2、
他は全て1とすると、アクセスログとして制御装置Cに送
られるデータは表1となる。
【0009】
【表1】
【0010】制御装置Cは表1のデータを記憶しておき、
あらかじめ決められた時間毎に図2の処理手順に従い、
計算を行う。すなわち始め(図2、ステップ1)にどのデ
ータがネットワーク上のどの経路をどのくらい移動した
かを全て計算する。この時データベースSから端末Tにn
個のノードを経由してデータを送信した場合には、経路
長nの物から経路中1の物まで全体の経路に含まれる中間
の経路も全て別の物として考える。ただし、この時、デ
ータ移動終了ノードとして端末を含む経路は考慮しな
い。制御装置Cに記憶されたデータが表1のもので合っ
た場合、この計算結果は表2のものとなる。
【0011】
【表2】
【0012】次にステップ1の計算結果から、データ
名、データ移動開始計算機、データ移動終了計算機の3
つが同じ物毎に通信量と経路長を乗じた値を合計する
(図2、ステップ2)。この時同時に通信量の最大値も記
憶する。表2に対して計算される結果を表3に示す。例え
ば表2のデータ例ではデータ名D1、データ移動開始計算
機N3、データ移動終了計算機N2のデータが2組あるの
で、通信量1に経路長1を書けた値1の2つの和2が表
3に登録されている。また、この場合、通信量はどちら
も1であるので1を記憶してある。
【0013】
【表3】
【0014】次にデータ名、データ移動開始計算機、デ
ータ移動終了計算機の組合せで、以下の条件を満足する
ステップ2の計算結果の和が最も大きなものを1つ選択
し、そこにcacheサイトを作ったとした場合に、制御装
置に記憶されるであろう仮想的なアクセスログを計算す
る(図2、ステップ3)。
【0015】条件1:データ移動開始計算機がデータベ
ースであるか、該当データのキャッシュサイトである。
【0016】条件2:データ移動終了計算機に同じデー
タが既にキャッシュされていない。
【0017】条件3:データ移動終了計算機に現在キャ
ッシュしてあるデータの総量に、通信量を加えても、ノ
ード毎に定められたキャッシュ容量を越えない。
【0018】表3の例ではデータ名D2、データ移動開始
計算機D2、データ移動終了計算機N1が選択され、仮想的
なアクセスログとして表4が出力される。この場合の、
キャッシュが置かれたネットワークの構成を図3に示
す。
【0019】
【表4】
【0020】仮想的なアクセスログの作成は、処理中の
アクセスログを記憶した表(ここでは表1)を、以下の
ようにして修正すれば良い。
【0021】初めに選択された表3のエントリーから、
データ名、データ移動開始計算機、データ移動終了計算
機、通信量を抜きだし、それぞれ、データ名、データ移
動開始計算機、データ移動終了計算機、通信量として表
1に加える。この時、データ通過ノードとして、データ
移動開始計算機とデータ移動終了計算機の通信に必要な
ノードを記憶する。表4で上から4つめの欄は、この操
作で表1に追加されたデータである。
【0022】次にデータ名称とデータ移動開始計算機が
一致し、データ通過ノードとして表3で選択された欄の
データ移動終了計算機を含む表1の欄の、データ移動終
了計算機欄を表3で選択された欄のデータ移動終了計算
機に変更し、データ通過ノードも、データ移動開始計算
機と新しいデータ移動終了計算機の通信に必要なノード
に変更する。表4で下2つの欄は、この操作で表1下2
つのデータが変更されたデータである。
【0023】以上の結果作成された仮想的なアクセスロ
グを元にステップ1からの処理をあらかじめ指定した回
数だけ繰り返す。例えば2回が指定されていたとする
と、結果としてノードN2にD1のキャッシュが、ノードN1
にD2のキャッシュが作成されたネットワーク構成が得ら
れる(図4)。
【0024】図2によるデータ処理が終了した後、制御
装置Cは得られたネットワーク構成になるよう、各ノー
ドにデータのキャッシュを指示する(図5)。以後、端末
Tから新たにデータ検索要求があった場合には、途中の
キャッシュ・サイトに該当データがある場合、キャッシ
ュ・サイトのデータを検索結果とする。ない場合には、
始めにデータベースNからデータをキャッシュ・サイト
にコピーし、その後、検索を要求した端末にキャッシュ
・サイトのデータを検索結果として送信する。
【0025】以下、図面を用いて本発明の別の実施例を
説明する。
【0026】図6は本発明を適用した別の実施例となる
ネットワークの構成を示した図である。図1に例示した
実施例と図6に例示した実施例の差は、図6の実施例で
はN1,N2,N3の各接続装置が制御装置を兼ねており、接続
装置毎にキャッシュすべきデータの種別を判定している
点である。この時、N1,N2,N3は制御装置として表5に例
示した基準に従いキャッシュすべきデータの種別を判定
している。
【0027】
【表5】
【0028】今ネットワーク上で行われたデータの検索
が表1に例示されたもので、各接続装置では上位1種の
データ(すなわち、通信量がもっとも多いデータ)のみ
キャッシュするとする。この時接続装置N1を流れるデー
タで通信量がもっとも多いデータはD2であり、N2,N3を
流れるデータでもっとも多いデータはD1である。従って
この実施例においてはN1はデータD2をキャッシュし、N
2, N3はD1をキャッシュするので、ネットワーク上にキ
ャッシュを配置した後のデータの流れは図7に例示した
ものになる。
【0029】初めの実施例ではD1は一ヶ所のみでキャッ
シュするため、使用効率の高いキャッシュの配置方法を
決定できているのに対して、後の実施例ではキャッシュ
の方法を決めるのに複数の接続装置と制御装置の間でデ
ータを転送する必要がなくなり簡便な実装となってい
る。どちらもネットワーク上のデータのやり取りに適応
したキャッシュ方法を自動的に決めている事が特徴であ
る。
【0030】上記2つの実施例ともに1定期間毎にアク
セス・ログの解析によるキャッシュ方式の再検討を繰り
返すものとする。この時解析の時期は予め時刻を決めて
おいて繰り返してもよいし、記録されたアクセス・ログ
の量などを参考に自動的に変更してもよい。またアクセ
ス・ログの解析は、ネットワーク上のデータ転送に関す
る情報を入力し、出力として各接続装置におけるキャッ
シュすべきデータを出力するものであれば、図2や表5
に例示したものに限らない。
【0031】
【発明の効果】以上の実施例で明らかなように,本発明
によれば、キャッシュ・サイトの準備に人手による対応
の必要性を無くし、ネットワークのアクセス量変化など
に迅速に対応可能な自動的なネットワーク上のデータの
キャッシュ方式を提供することができる。
【図面の簡単な説明】
【図1】ネットワーク上に分散されたデータベースの構
成例。
【図2】制御装置Cの処理アルゴリズム例。
【図3】ネットワーク上にキャッシュを配置した例。
【図4】ネットワーク上にキャッシュを配置した別の
例。
【図5】制御装置Cが接続装置にキャッシュの指示をす
る様子の例。
【図6】ネットワーク上に分散されたデータベースの別
の構成例。
【図7】ネットワーク上にキャッシュを配置した別の
例。
【符号の説明】
D1,D2 データベース N1,N2,N3 接続装置 T1,T2,T3,T5 端末 C 制御装置。

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】データベースと、検索用の端末と、それら
    の間を接続する接続装置と、接続装置を制御する制御装
    置よりなるネットワーク・システムにおいて、ネットワ
    ーク上でのデータ転送のログ・データを制御装置で解析
    し、制御装置により最適なデータのキャッシュ方法を自
    動的に計算し、制御装置の計算結果に従い接続装置でデ
    ータをキャッシュすることを特徴とするネットワーク・
    システム。
  2. 【請求項2】上記制御装置により計算されるデータのキ
    ャッシュ方法に、キャッシュ・サイトの位置を含むこと
    を特徴とする請求項1記載のネットワーク・システム。
  3. 【請求項3】上記制御装置により計算されるデータのキ
    ャッシュ方法に、キャッシュすべきデータの指定を含む
    ことを特徴とする請求項1記載のネットワーク・システ
    ム。
JP8173296A 1996-02-15 1996-07-03 ネットワーク・システム Pending JPH09282289A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP8173296A JPH09282289A (ja) 1996-02-15 1996-07-03 ネットワーク・システム
US08/802,795 US5943672A (en) 1996-02-15 1997-02-18 Network system

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP8-27572 1996-02-15
JP2757296 1996-02-15
JP8173296A JPH09282289A (ja) 1996-02-15 1996-07-03 ネットワーク・システム

Publications (1)

Publication Number Publication Date
JPH09282289A true JPH09282289A (ja) 1997-10-31

Family

ID=26365509

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8173296A Pending JPH09282289A (ja) 1996-02-15 1996-07-03 ネットワーク・システム

Country Status (2)

Country Link
US (1) US5943672A (ja)
JP (1) JPH09282289A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6546422B1 (en) 1998-07-02 2003-04-08 Nec Corporation Caching of network contents by packet relays that determine cache priority utilizing contents access frequency and metrics in their routing tables representing relaying path lengths

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633874B1 (en) * 1999-09-24 2003-10-14 International Business Machines Corporation Method for improving the performance of a web service by caching the most popular (real-time) information
US7334098B1 (en) * 2000-06-06 2008-02-19 Quantum Corporation Producing a mass storage backup using a log of write commands and time information
JP2004321245A (ja) * 2003-04-21 2004-11-18 Konami Co Ltd 遊技機
US7447850B1 (en) 2003-10-05 2008-11-04 Quantum Corporation Associating events with the state of a data set
US11496598B2 (en) * 2006-12-11 2022-11-08 International Business Machines Corporation Caching data at network processing nodes based on device location
WO2016183565A1 (en) 2015-05-14 2016-11-17 Walleye Software, LLC Remote data object publishing/subscribing system having a multicast key-value protocol
US10866943B1 (en) 2017-08-24 2020-12-15 Deephaven Data Labs Llc Keyed row selection

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61193266A (ja) * 1985-02-21 1986-08-27 Hitachi Ltd 情報検索システム
US5151989A (en) * 1987-02-13 1992-09-29 International Business Machines Corporation Directory cache management in a distributed data processing system
JP3441726B2 (ja) * 1990-11-30 2003-09-02 株式会社日立製作所 通信装置及び通信方法
US5325505A (en) * 1991-09-04 1994-06-28 Storage Technology Corporation Intelligent storage manager for data storage apparatus having simulation capability
US5625811A (en) * 1994-10-31 1997-04-29 International Business Machines Corporation Method and system for database load balancing
US5644763A (en) * 1995-06-28 1997-07-01 Sybase, Inc. Database system with improved methods for B-tree maintenance

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6546422B1 (en) 1998-07-02 2003-04-08 Nec Corporation Caching of network contents by packet relays that determine cache priority utilizing contents access frequency and metrics in their routing tables representing relaying path lengths

Also Published As

Publication number Publication date
US5943672A (en) 1999-08-24

Similar Documents

Publication Publication Date Title
US7925696B2 (en) Transparent request routing for a partitioned application service
US6633873B1 (en) Distributed data retrieval system including mechanism for predicting an amount of response data
JP4330941B2 (ja) データベース分割格納管理装置、方法及びプログラム
JP3510042B2 (ja) データベース管理方法及びシステム
RU98116059A (ru) Балансировка нагрузки через процессоры компьютера-сервера
JPH07306824A (ja) メモリシステム、コンピュータシステム、メモリモジュール、および能動メモリ素子
JPH09282289A (ja) ネットワーク・システム
JP3290801B2 (ja) 資源所在位置検出方式
JPH10260978A (ja) 情報収集方法及び装置
JP3861685B2 (ja) 搬送システム及び搬送経路探索方法
JPH05266085A (ja) 動的概念辞書を用いた類似検索方法及びその装置
JPH08166916A (ja) オンラインデータ配送システム
JP2001337965A (ja) 時系列データのwww検索システム
JP2003203089A (ja) Webページ検索方法およびWebページ検索装置、Webページ検索プログラム並びにそのプログラムを記録した記録媒体
JPH033074A (ja) 分散型データベースシステム
JP3130887B2 (ja) オートパイロットシステムとその方法
JPS62184533A (ja) 情報サ−ビス処理方法
JPH11203316A (ja) バッチ処理を利用した回線負荷軽減システム
JPH09204345A (ja) 分散データベース検索方法
JPH04250569A (ja) ネットワークファイルサービス制御装置
JPH04175791A (ja) 接続情報検索方式
KR940009113B1 (ko) 지능망 서비스 가입자 데이타 변경 방법
JPH08147274A (ja) 文書処理装置
KR100551425B1 (ko) 전송로 구성 설계를 위한 경로 선정 방법
JPH04294454A (ja) 情報検索システム

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 5

Free format text: PAYMENT UNTIL: 20071004

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 6

Free format text: PAYMENT UNTIL: 20081004

LAPS Cancellation because of no payment of annual fees