JPH09307590A - ネットワークにおけるデータ転送システム - Google Patents
ネットワークにおけるデータ転送システムInfo
- Publication number
- JPH09307590A JPH09307590A JP9014108A JP1410897A JPH09307590A JP H09307590 A JPH09307590 A JP H09307590A JP 9014108 A JP9014108 A JP 9014108A JP 1410897 A JP1410897 A JP 1410897A JP H09307590 A JPH09307590 A JP H09307590A
- Authority
- JP
- Japan
- Prior art keywords
- data
- checksum
- network
- notification message
- transfer system
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2315—Optimistic concurrency control
- G06F16/2329—Optimistic concurrency control using versioning
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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
- H04L1/1607—Details of the supervisory signal
- H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
- H04L1/1678—Details of the supervisory signal the supervisory signal being transmitted together with control information where the control information is for timing, e.g. time stamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/34—Network arrangements or protocols for supporting network services or applications involving the movement of software or configuration parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99954—Version management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computing Systems (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 受信端で使用されるデータがタイムリーであ
ることを保証しつつネットワークを介し時間がかかる不
要なデータ転送をなくすシステムを提供する。 【解決手段】 受信端は、タイムスタンプに基づいてデ
ータ通知メッセージがタイムリーな情報を備えているか
あるいはデータ通知メッセージを無視すべきかを判断で
き、データ位置とチェックサムとに基づいて着目データ
の現在のバージョンを既に所持しているか否か例えばキ
ャッシュメモリに格納してあるか否かを判断でき、チェ
ックサムを使用することで標準データ形式を何等変更す
ることなくどのような種類のデータにも対処でき、さら
に、チェックサムを演算することによってデータが間違
って送信されたことを独自に確認できる。受信端がデー
タを使用したいが現在のバージョンを所持していない場
合だけ現在のバージョンの送信を要求する。このため、
データは絶対に必要とされるときだけ送られる。
ることを保証しつつネットワークを介し時間がかかる不
要なデータ転送をなくすシステムを提供する。 【解決手段】 受信端は、タイムスタンプに基づいてデ
ータ通知メッセージがタイムリーな情報を備えているか
あるいはデータ通知メッセージを無視すべきかを判断で
き、データ位置とチェックサムとに基づいて着目データ
の現在のバージョンを既に所持しているか否か例えばキ
ャッシュメモリに格納してあるか否かを判断でき、チェ
ックサムを使用することで標準データ形式を何等変更す
ることなくどのような種類のデータにも対処でき、さら
に、チェックサムを演算することによってデータが間違
って送信されたことを独自に確認できる。受信端がデー
タを使用したいが現在のバージョンを所持していない場
合だけ現在のバージョンの送信を要求する。このため、
データは絶対に必要とされるときだけ送られる。
Description
【０００１】
【発明の属する技術分野】この発明は、ネットワークの
受信ノードで使用されるデータがタイムリーなものであ
ることを保証しながらもネットワークを介する時間を費
やす不要なデータ転送を除去するためのネットワークに
おけるデータ転送システムに関するもので、特に、一つ
以上のワールドワイドウェブ（World Wide Web）サーバ
などの保存場所に格納されたデータをコンピュータネッ
トワーク上でそのデータを使用する多数のノードヘと効
率よくタイムリーに通信し更新することに係わり、更に
具体的には、データのバージョン変更を示すためにチェ
ックサムとタイムスタンプとを使用することに係わる。
受信ノードで使用されるデータがタイムリーなものであ
ることを保証しながらもネットワークを介する時間を費
やす不要なデータ転送を除去するためのネットワークに
おけるデータ転送システムに関するもので、特に、一つ
以上のワールドワイドウェブ（World Wide Web）サーバ
などの保存場所に格納されたデータをコンピュータネッ
トワーク上でそのデータを使用する多数のノードヘと効
率よくタイムリーに通信し更新することに係わり、更に
具体的には、データのバージョン変更を示すためにチェ
ックサムとタイムスタンプとを使用することに係わる。
【０００２】
【従来の技術】数々の大きく展開するデータファイルを
取り扱いインターネット上に広範囲に拡散している多数
のユーザに係わるネットワーク化されたアプリケーショ
ンに関しては、このようなファイルの存在や内容をどの
様にして様々なユーザヘ通信するかという問題がある。
データがワールドワイドウエブに格納されている場合、
各データファイルの位置は不変資源ロケータ（Uniform
Resource Locator：ＵＲＬ）によって指名される。ユー
ザは、別のファイルに格納されているＵＲＬを介してデ
ータファイルの存在を確認したり通信したりする。ユー
ザは、ＵＲＬに対応するデータを取込むことができる
「web brower：ウェブフラウザ」を使ってデータと対話
する。
取り扱いインターネット上に広範囲に拡散している多数
のユーザに係わるネットワーク化されたアプリケーショ
ンに関しては、このようなファイルの存在や内容をどの
様にして様々なユーザヘ通信するかという問題がある。
データがワールドワイドウエブに格納されている場合、
各データファイルの位置は不変資源ロケータ（Uniform
Resource Locator：ＵＲＬ）によって指名される。ユー
ザは、別のファイルに格納されているＵＲＬを介してデ
ータファイルの存在を確認したり通信したりする。ユー
ザは、ＵＲＬに対応するデータを取込むことができる
「web brower：ウェブフラウザ」を使ってデータと対話
する。
【０００３】ユーザが常に所定のデータファイルの内容
のタイムリーな最新の情報を確実に所持しているように
するための最も端的な手段は、ＵＲＬによって照会され
たデータを検査したいとか使用したいとユーザが思った
時に発信元からファイルの内容を取込んでくれるウエブ
フラウザである。しかし、この方法は幾つかの理由から
極めて不都合でもある。
のタイムリーな最新の情報を確実に所持しているように
するための最も端的な手段は、ＵＲＬによって照会され
たデータを検査したいとか使用したいとユーザが思った
時に発信元からファイルの内容を取込んでくれるウエブ
フラウザである。しかし、この方法は幾つかの理由から
極めて不都合でもある。
【０００４】まず第一に、データファイルは普通比較的
ゆっくりと変化するから、もし、ユーザが同一のＵＲＬ
を何回も使用した場合、同一のファイル内容が何回も取
り込まれることになり、ネットワークの帯域幅の無駄使
いになる。第二に、一回の取り込みには相当の時間がか
かるので、すなわち、待ち時間が長いので、ユーザは、
ＵＲＬを使いたい時にその都度相当の時間の間待合わせ
なければならず、ユーザの時間の無駄使いになる。
ゆっくりと変化するから、もし、ユーザが同一のＵＲＬ
を何回も使用した場合、同一のファイル内容が何回も取
り込まれることになり、ネットワークの帯域幅の無駄使
いになる。第二に、一回の取り込みには相当の時間がか
かるので、すなわち、待ち時間が長いので、ユーザは、
ＵＲＬを使いたい時にその都度相当の時間の間待合わせ
なければならず、ユーザの時間の無駄使いになる。
【０００５】これらの問題を解決するために、代表的な
ウェブフラウザは、ＵＲＬを介して検索したデータファ
イルの自コピーを格納している。この方法は「キャッシ
ング」と呼ばれる。すなわち、最初の使用でファイルを
検索するのには費用がかかるが、その後の使用に際して
はネットワークを使用しなくとも時間の遅延もほとんど
なくデータを得ることができるというものである。
ウェブフラウザは、ＵＲＬを介して検索したデータファ
イルの自コピーを格納している。この方法は「キャッシ
ング」と呼ばれる。すなわち、最初の使用でファイルを
検索するのには費用がかかるが、その後の使用に際して
はネットワークを使用しなくとも時間の遅延もほとんど
なくデータを得ることができるというものである。
【０００６】キャッシングはいまや必須のものである。
ネットワーク効率とＵＲＬアクセス速度とを劇的に向上
させることになったからである。しかし、ユーザが所定
のＵＲＬの内容の最新の情報を所持することを保証して
はいない。それどころか、ＵＲＬによって照会されたデ
ータファイルが変化すると、すぐにファイルのキャッシ
ュコピーは古びてしまい、キャッシュコピーを使うユー
ザは間違ったデータを使用していることになってしま
う。
ネットワーク効率とＵＲＬアクセス速度とを劇的に向上
させることになったからである。しかし、ユーザが所定
のＵＲＬの内容の最新の情報を所持することを保証して
はいない。それどころか、ＵＲＬによって照会されたデ
ータファイルが変化すると、すぐにファイルのキャッシ
ュコピーは古びてしまい、キャッシュコピーを使うユー
ザは間違ったデータを使用していることになってしま
う。
【０００７】このキャッシングに関する問題に対処する
ために、代表的なウェブフラウザは、ＵＲＬに対応する
データばかりでなくデータがどのくらい長い間有効であ
ることが期待されるかを示す生レコード時間をも検索し
ている。この時間が経過すると、データはキャッシュメ
モリから除去されて、ユーザが次にＵＲＬに問合わせた
時に再検索される。
ために、代表的なウェブフラウザは、ＵＲＬに対応する
データばかりでなくデータがどのくらい長い間有効であ
ることが期待されるかを示す生レコード時間をも検索し
ている。この時間が経過すると、データはキャッシュメ
モリから除去されて、ユーザが次にＵＲＬに問合わせた
時に再検索される。
【０００８】この生時間を用いる方法は時間の制限のな
いキャッシングより良い。しかし、やはり、ユーザが所
定のＵＲＬの内容について最新情報を所持することを保
証してはいない。問題なのは、全部ではないがかなり多
数のＵＲＬで次のデータがいつ起こるか前もって推測で
きないことである。もし、推測された生時間が短すぎる
と、ユーザは古びたデータを使うはめになる。
いキャッシングより良い。しかし、やはり、ユーザが所
定のＵＲＬの内容について最新情報を所持することを保
証してはいない。問題なのは、全部ではないがかなり多
数のＵＲＬで次のデータがいつ起こるか前もって推測で
きないことである。もし、推測された生時間が短すぎる
と、ユーザは古びたデータを使うはめになる。
【０００９】キャッシングは、生時間標識があろうとな
かろうと、最新のデータを保証してはいないので、ユー
ザは、最新情報を所持していることを確かめたいときは
データの再検索を明白に求せざるを得ない。大抵の場
合、再検索されたデータも変化してなく、このため、送
信も無駄になるので効率が悪い。しかも、データファイ
ル全体が再検索されるまでデータファイルが変化したか
否かが分からないので、ユーザの時間を無駄にする。こ
れもまた困った点である。データ発信元間の境界はユー
ザには明白に分からないことが多いため、再検索のため
の明白な要求をいつしたらいいか見極めるのが困難にな
るからである。ＵＲＬに対応するデータが変化し、その
ため、いつ再検索しなければならいかを検出し、必要な
時だけに再検索を行うことができる自動的な手段が求め
られている。
かろうと、最新のデータを保証してはいないので、ユー
ザは、最新情報を所持していることを確かめたいときは
データの再検索を明白に求せざるを得ない。大抵の場
合、再検索されたデータも変化してなく、このため、送
信も無駄になるので効率が悪い。しかも、データファイ
ル全体が再検索されるまでデータファイルが変化したか
否かが分からないので、ユーザの時間を無駄にする。こ
れもまた困った点である。データ発信元間の境界はユー
ザには明白に分からないことが多いため、再検索のため
の明白な要求をいつしたらいいか見極めるのが困難にな
るからである。ＵＲＬに対応するデータが変化し、その
ため、いつ再検索しなければならいかを検出し、必要な
時だけに再検索を行うことができる自動的な手段が求め
られている。
【００１０】上記の基本的な状況では、ユーザが一人で
様々なデータ発信元と対話する。可変データの最新の状
態へのタイムリーなアクセスを保証するという問題は、
沢山のユーザが同時に互いと対話したり様々なデータ発
信元と対話したりする場合に一層複雑になる。また深刻
さも増す。なぜなら、マルチユーザ対話に対するネット
ワーク需要が高いのは、データの不必要な再検索による
無駄や遅延を回避することが単一ユーザ状況における場
合よりも一層重要であることを意味するからである。更
に、データファイルが変化したとき、対話しているユー
ザ全部がこの変化を同時に見ていることが重要になるか
ら、複雑さも増す。
様々なデータ発信元と対話する。可変データの最新の状
態へのタイムリーなアクセスを保証するという問題は、
沢山のユーザが同時に互いと対話したり様々なデータ発
信元と対話したりする場合に一層複雑になる。また深刻
さも増す。なぜなら、マルチユーザ対話に対するネット
ワーク需要が高いのは、データの不必要な再検索による
無駄や遅延を回避することが単一ユーザ状況における場
合よりも一層重要であることを意味するからである。更
に、データファイルが変化したとき、対話しているユー
ザ全部がこの変化を同時に見ていることが重要になるか
ら、複雑さも増す。
【００１１】例えば、ネットワーク化された多ユーザ仮
想環境に係わるアプリケーションについて考察する。こ
のような分野では、ユーザは、コンピュータグラフィッ
クスやデジタル音響発生機能によって生成された三次元
世界で対話を行うことになる。この場合、各ユーザには
その仮想世界の記述が与えられなければならない。仮想
世界とは、対話シミュレーションのために独自に設計さ
れ制御され結合されたデータファイルの合成物である。
これらのファイル全部の最新情報については、タイムリ
ーに各ユーザに効率よく通信されることが必要である。
想環境に係わるアプリケーションについて考察する。こ
のような分野では、ユーザは、コンピュータグラフィッ
クスやデジタル音響発生機能によって生成された三次元
世界で対話を行うことになる。この場合、各ユーザには
その仮想世界の記述が与えられなければならない。仮想
世界とは、対話シミュレーションのために独自に設計さ
れ制御され結合されたデータファイルの合成物である。
これらのファイル全部の最新情報については、タイムリ
ーに各ユーザに効率よく通信されることが必要である。
【００１２】ネットワーク化された多ユーザ仮想環境の
現時点で最良の例は、ＩＥＥＥ分散型対話式シミュレー
ション（IEEE Distributed Interactive Simulation）
通信規約ＤＩＳを基盤とした軍用教育システムである。
この環境は、シミュレートされた戦車やトラックや戦闘
機などの軍用車両上のユーザが仮想風景の中で対話する
という仮想戦争ゲームを支援する。
現時点で最良の例は、ＩＥＥＥ分散型対話式シミュレー
ション（IEEE Distributed Interactive Simulation）
通信規約ＤＩＳを基盤とした軍用教育システムである。
この環境は、シミュレートされた戦車やトラックや戦闘
機などの軍用車両上のユーザが仮想風景の中で対話する
という仮想戦争ゲームを支援する。
【００１３】ネットワーク化された多ユーザ仮想環境に
おける仮想世界の記述は大きく二つに分類される。特定
の戦車や戦闘機の位置などの小さく速く変化する情報
と、風景や個々の車両といった部品の外観などの大きく
ゆっくりと変化するデータとである。
おける仮想世界の記述は大きく二つに分類される。特定
の戦車や戦闘機の位置などの小さく速く変化する情報
と、風景や個々の車両といった部品の外観などの大きく
ゆっくりと変化するデータとである。
【００１４】ＤｌＳ通信規約の焦点は、小さく速く変化
するデータの通信を効率良ぐ待ち時間少なく実行させる
ことである。シミュレーションが開始する前にデータが
全部通信されてシミュレーションの間中変化できないよ
うにすることによって、大きくゆっくりと変化するデー
タの最新のものをタイムリーに通信するという問題を回
避する。具体的には、車両の外観や地形の形状や他の戦
闘機を示すデータセットをネットワークノード毎に予め
格納しておき、シミュレーションプログラムに直接リン
クするのである。更新は、ユーザ各々へ通知するという
煩雑な工程を経たときのみ導入される。更新の対象は、
大抵、新しいデータが入手可能であることを示す電子メ
ールやダウンロードとか設定とかを促す命令などであ
る。
するデータの通信を効率良ぐ待ち時間少なく実行させる
ことである。シミュレーションが開始する前にデータが
全部通信されてシミュレーションの間中変化できないよ
うにすることによって、大きくゆっくりと変化するデー
タの最新のものをタイムリーに通信するという問題を回
避する。具体的には、車両の外観や地形の形状や他の戦
闘機を示すデータセットをネットワークノード毎に予め
格納しておき、シミュレーションプログラムに直接リン
クするのである。更新は、ユーザ各々へ通知するという
煩雑な工程を経たときのみ導入される。更新の対象は、
大抵、新しいデータが入手可能であることを示す電子メ
ールやダウンロードとか設定とかを促す命令などであ
る。
【００１５】ユーザが自分の空間を生成できるというノ
ンストップネットワーク化された仮想環境などの様々な
アプリケーションを広範囲に支援するためには、シミュ
レーション中に大きくゆっくりと変化するシミュレーシ
ョンデータの通信と更新とを支援することが不可欠であ
る。しかも効率よくしなければならない。このようなシ
ミュレーション分野ではネットワーク通信への需要が大
きいからである。加えて、ユーザの介入なしでしなけれ
ばならない。ユーザが下位の通信機構にではなくシミュ
レーション自体に全神経を集中させることができること
が要求されるからである。再度繰り返すが、遠隔制御さ
れたデータが変化し、そのため、いつ再ロードしなけれ
ばならないかを検出し、必要な時だけに再ロードを行う
ことができる自動的手段が求められている。
ンストップネットワーク化された仮想環境などの様々な
アプリケーションを広範囲に支援するためには、シミュ
レーション中に大きくゆっくりと変化するシミュレーシ
ョンデータの通信と更新とを支援することが不可欠であ
る。しかも効率よくしなければならない。このようなシ
ミュレーション分野ではネットワーク通信への需要が大
きいからである。加えて、ユーザの介入なしでしなけれ
ばならない。ユーザが下位の通信機構にではなくシミュ
レーション自体に全神経を集中させることができること
が要求されるからである。再度繰り返すが、遠隔制御さ
れたデータが変化し、そのため、いつ再ロードしなけれ
ばならないかを検出し、必要な時だけに再ロードを行う
ことができる自動的手段が求められている。
【００１６】
【発明が解決しようとする課題】しかしながら、最新の
遠隔データヘのタイムリーな効率の良い待ち時間の少な
いアクセスを保証するという問題には基本的に相容れな
い問題がある。最新の遠隔データヘのタイムリーなアク
セスを保証するためには、どのデータのどのバージョン
が入手可能なのかについての情報を頻繁に通信しなけれ
ばならない。しかし、遠隔データへの効率の良い待ち時
間の少ないアクセスを保証するためには、データを自キ
ャッシュメモリに入れてそのデータの通信を控えること
が必要である。
遠隔データヘのタイムリーな効率の良い待ち時間の少な
いアクセスを保証するという問題には基本的に相容れな
い問題がある。最新の遠隔データヘのタイムリーなアク
セスを保証するためには、どのデータのどのバージョン
が入手可能なのかについての情報を頻繁に通信しなけれ
ばならない。しかし、遠隔データへの効率の良い待ち時
間の少ないアクセスを保証するためには、データを自キ
ャッシュメモリに入れてそのデータの通信を控えること
が必要である。
【００１７】この発明は、上述した点に鑑みてなされた
もので、データを通信しなければならない回数を最小限
に抑えながらも受信側で使用されるデータがタイムリー
な最新のものであることを保証することができるネット
ワークにおけるデータ転送システムを得ることを目的と
する。
もので、データを通信しなければならない回数を最小限
に抑えながらも受信側で使用されるデータがタイムリー
な最新のものであることを保証することができるネット
ワークにおけるデータ転送システムを得ることを目的と
する。
【００１８】
【課題を解決するための手段】この発明に係るネットワ
ークにおけるデータ転送システムは、ネットワークの受
信ノードで使用されるデータがタイムリーなものである
ことを保証すると共に上記ネットワークを介する時間を
費やす不要なデータの転送を除去するためのシステムで
あって、上記ネットワークに接続されたデータの発信元
と、上記発信元でデータが当面の問題に関連しまたは変
化するときに上記ネットワークを介して小さなデータ通
知メッセージを送るための手段と、上記受信ノードにお
いて上記小さなデータ通知メッセージに応答して上記小
さなデータ通知メッセージに対応するデータが既に存在
するか否かを判断するための判断手段とを備えるもので
ある。
ークにおけるデータ転送システムは、ネットワークの受
信ノードで使用されるデータがタイムリーなものである
ことを保証すると共に上記ネットワークを介する時間を
費やす不要なデータの転送を除去するためのシステムで
あって、上記ネットワークに接続されたデータの発信元
と、上記発信元でデータが当面の問題に関連しまたは変
化するときに上記ネットワークを介して小さなデータ通
知メッセージを送るための手段と、上記受信ノードにお
いて上記小さなデータ通知メッセージに応答して上記小
さなデータ通知メッセージに対応するデータが既に存在
するか否かを判断するための判断手段とを備えるもので
ある。
【００１９】また、上記受信ノードにおいて、上記受信
ノードにはいまだ存在していないときに、上記小さなデ
ータ通知メッセージに対応する上記データを取り込むた
めの手段をさらに有することを特徴とするものである。
ノードにはいまだ存在していないときに、上記小さなデ
ータ通知メッセージに対応する上記データを取り込むた
めの手段をさらに有することを特徴とするものである。
【００２０】また、上記小さなデータ通知メッセージ
は、チェックサムとデータ位置とを有することを特徴と
するものである。
は、チェックサムとデータ位置とを有することを特徴と
するものである。
【００２１】また、上記ネットワークは、ワールドワイ
ドウェブ(World Wide Web)であり、上記データ位置は、
不変資源ロケータ(Uniform Resource Locator (URL))に
よって指定されることを特徴とするものである。
ドウェブ(World Wide Web)であり、上記データ位置は、
不変資源ロケータ(Uniform Resource Locator (URL))に
よって指定されることを特徴とするものである。
【００２２】また、上記受信ノードにおける上記判断手
段は、上記受信ノードにおいて以前の小さなデータ通知
メッセージと対応するデータとを格納するための手段を
有することを特徴とするものである。
段は、上記受信ノードにおいて以前の小さなデータ通知
メッセージと対応するデータとを格納するための手段を
有することを特徴とするものである。
【００２３】また、上記受信ノードにおける上記判断手
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置とチェックサムとを持つ小さなデータ通知メ
ッセージが格納されているか否かを確かめ、真ならば対
応するデータは既に上記受信ノードにおいて入手可能で
あることを示すための手段をさらに有することを特徴と
するものである。
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置とチェックサムとを持つ小さなデータ通知メ
ッセージが格納されているか否かを確かめ、真ならば対
応するデータは既に上記受信ノードにおいて入手可能で
あることを示すための手段をさらに有することを特徴と
するものである。
【００２４】また、上記受信ノードにおける上記判断手
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置と異なるチェックサムとを持つ小さなデータ
通知メッセージが格納されているか否かを確かめ、真な
らば対応するデータが変化したから再取り込みが必要で
あることを示すための手段をさらに有することを特徴と
するものである。
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置と異なるチェックサムとを持つ小さなデータ
通知メッセージが格納されているか否かを確かめ、真な
らば対応するデータが変化したから再取り込みが必要で
あることを示すための手段をさらに有することを特徴と
するものである。
【００２５】また、上記受信ノードにおける上記判断手
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置を持つ小さなデータ通知メッセージが格納さ
れているか否かを確かめ、偽ならば対応するデータは新
しいので取り込む必要があることを示すための手段をさ
らに有することを特徴とするものである。
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置を持つ小さなデータ通知メッセージが格納さ
れているか否かを確かめ、偽ならば対応するデータは新
しいので取り込む必要があることを示すための手段をさ
らに有することを特徴とするものである。
【００２６】また、上記小さなデータ通知メッセージ
は、タイムスタンプを有し、上記受信ノードにおける上
記判断手段は、小さなデータ通知メッセージを受信する
と、同じデータ位置と遅延したタイムスタンプとを持つ
小さなデータ通知メッセージが格納されているか否かを
確かめ、真ならば上記受信した小さなデータ通知メッセ
ージはタイムリーなものではないので無視すべきである
ことを示すための手段をさらに有することを特徴とする
ものである。
は、タイムスタンプを有し、上記受信ノードにおける上
記判断手段は、小さなデータ通知メッセージを受信する
と、同じデータ位置と遅延したタイムスタンプとを持つ
小さなデータ通知メッセージが格納されているか否かを
確かめ、真ならば上記受信した小さなデータ通知メッセ
ージはタイムリーなものではないので無視すべきである
ことを示すための手段をさらに有することを特徴とする
ものである。
【００２７】また、上記受信ノードにおいて上記チェッ
クサムに応答して上記ネットワークを介して取り込んだ
対応するデータの有効性を確かめるための手段でさらに
有することを特徴とするものである。
クサムに応答して上記ネットワークを介して取り込んだ
対応するデータの有効性を確かめるための手段でさらに
有することを特徴とするものである。
【００２８】また、他の発明に係るネットワークにおけ
るデータ転送システムは、受信ノードへネットワークを
介して送信されたファイルの不要な更新を除去するため
のシステムであって、データの発信元と上記ネットワー
クへ上記データを接続するための手段と、上記ネットワ
ークに接続されて、更新バージョンが上記発信元で入手
可能であることを示す標識を提供するためのものであっ
て、上記データのバージョンの変更を示すチェックサム
を送信するための手段を有する更新バージョン標識手段
と、受信ノードにおいて受信チェックサムを格納して現
在のチェックサムと以前に格納されたチェックサムとを
比較するための手段と、上記受信ノードにおいて現在の
チェックサムと以前に格納されたチェックサムとの間で
検出された相違に応答して上記データの変更バージョン
の上記受信ノードへの送信を開始するための手段とを備
えるものである。
るデータ転送システムは、受信ノードへネットワークを
介して送信されたファイルの不要な更新を除去するため
のシステムであって、データの発信元と上記ネットワー
クへ上記データを接続するための手段と、上記ネットワ
ークに接続されて、更新バージョンが上記発信元で入手
可能であることを示す標識を提供するためのものであっ
て、上記データのバージョンの変更を示すチェックサム
を送信するための手段を有する更新バージョン標識手段
と、受信ノードにおいて受信チェックサムを格納して現
在のチェックサムと以前に格納されたチェックサムとを
比較するための手段と、上記受信ノードにおいて現在の
チェックサムと以前に格納されたチェックサムとの間で
検出された相違に応答して上記データの変更バージョン
の上記受信ノードへの送信を開始するための手段とを備
えるものである。
【００２９】また、上記発信元は、上記チェックサムと
ともに上記データの位置を送信し、これによって、上記
変更されたデータは予め決められたデータ位置に対応付
けられることを特徴とするものである。
ともに上記データの位置を送信し、これによって、上記
変更されたデータは予め決められたデータ位置に対応付
けられることを特徴とするものである。
【００３０】また、上記データ位置は、対応する不変資
源ロケータによって指定されることを特徴とするもので
ある。
源ロケータによって指定されることを特徴とするもので
ある。
【００３１】また、上記データが正しく受信されたこと
を確認するために上記受信ノードで上記チェックサムを
再演算するための手段をさらに有し、上記チェックサム
は、上記データのデジタル指紋としての役目を果たすこ
とを特徴とするものである。
を確認するために上記受信ノードで上記チェックサムを
再演算するための手段をさらに有し、上記チェックサム
は、上記データのデジタル指紋としての役目を果たすこ
とを特徴とするものである。
【００３２】また、上記小さなデータ通知メッセージ
は、タイムスタンプを有し、上記発信元は、上記チェッ
クサム、タイムスタンプ及び位置を複数の受信ノードへ
マルチキャストして、全てのマルチキャスト受信ノード
へのバージョン変更の通知を可能にし、これによって、
大きなデータセットを上記チェックサム、タイムスタン
プ及び位置の送信とは別個に受信ノードへ配送できるよ
うにするための手段を有することを特徴とするものであ
る。
は、タイムスタンプを有し、上記発信元は、上記チェッ
クサム、タイムスタンプ及び位置を複数の受信ノードへ
マルチキャストして、全てのマルチキャスト受信ノード
へのバージョン変更の通知を可能にし、これによって、
大きなデータセットを上記チェックサム、タイムスタン
プ及び位置の送信とは別個に受信ノードへ配送できるよ
うにするための手段を有することを特徴とするものであ
る。
【００３３】また、上記データ位置は、対応する不変資
源ロケータによって指定されることを特徴とするもので
ある。
源ロケータによって指定されることを特徴とするもので
ある。
【００３４】また、上記発信元及び上記受信ノードは、
同じチェックサムアルゴリズムを有することを特徴とす
るものである。
同じチェックサムアルゴリズムを有することを特徴とす
るものである。
【００３５】また、上記チェックサムアルゴリズムは、
周期的冗長検査アルゴリズムであることを特徴とするも
のである。
周期的冗長検査アルゴリズムであることを特徴とするも
のである。
【００３６】また、上記チェックサム、タイムスタンプ
及びデータ位置の受信確率を上げるために、上記チェッ
クサム、タイムスタンプ及びデータ位置とを繰り返し再
送信して、信頼性の低いマルチキャスト通信規約に対処
するための手段をさらに有することを特徴とするもので
ある。
及びデータ位置の受信確率を上げるために、上記チェッ
クサム、タイムスタンプ及びデータ位置とを繰り返し再
送信して、信頼性の低いマルチキャスト通信規約に対処
するための手段をさらに有することを特徴とするもので
ある。
【００３７】また、上記再送信は、無作為間隔で繰り返
されることを特徴とするものである。
されることを特徴とするものである。
【００３８】また、上記受信ノードにおいて上記データ
の第一バージョンを持つＣＤ−ＲＯＭをさらに有し、送
信手段は、上記発信元から上記受信ノードへバージョン
変更を示す更新チェックサムを送信し、これによって上
記発信元が上記発信元からの上記データの更新バージョ
ンの入手可能性を示すことができるようにするための手
段を有することを特徴とするものである。
の第一バージョンを持つＣＤ−ＲＯＭをさらに有し、送
信手段は、上記発信元から上記受信ノードへバージョン
変更を示す更新チェックサムを送信し、これによって上
記発信元が上記発信元からの上記データの更新バージョ
ンの入手可能性を示すことができるようにするための手
段を有することを特徴とするものである。
【００３９】また、上記チェックサムは、上記データが
上記ネットワークに接続される地点とは異なる位置で上
記ネットワークに接続されることを特徴とするものであ
る。
上記ネットワークに接続される地点とは異なる位置で上
記ネットワークに接続されることを特徴とするものであ
る。
【００４０】また、上記異なる位置で上記ネットワーク
に接続されたサーバをさらに有し、上記サーバは、上記
データの発信元として働くことを特徴とするものであ
る。
に接続されたサーバをさらに有し、上記サーバは、上記
データの発信元として働くことを特徴とするものであ
る。
【００４１】また、データが発信元から多数の受信ノー
ドへ送信されるマルチキャストシステムにおいて、チェ
ックサム、タイムスタンプ及び上記データの位置を有す
る上記データの一意な標識を送信するための手段を備え
たことを特徴とするものである。
ドへ送信されるマルチキャストシステムにおいて、チェ
ックサム、タイムスタンプ及び上記データの位置を有す
る上記データの一意な標識を送信するための手段を備え
たことを特徴とするものである。
【００４２】また、受信ノードにおいて上記チェックサ
ム、タイムスタンプ及びデータ位置に応答して対応する
データが上記受信ノードに存在することを保証するため
の手段をさらに有することを特徴とするものである。
ム、タイムスタンプ及びデータ位置に応答して対応する
データが上記受信ノードに存在することを保証するため
の手段をさらに有することを特徴とするものである。
【００４３】また、上記対応するデータが上記受信ノー
ドに存在していない場合に上記対応するデータを得るた
めの手段をさらに有することを特徴とするものである。
ドに存在していない場合に上記対応するデータを得るた
めの手段をさらに有することを特徴とするものである。
【００４４】さらに他の発明に係るネットワークにおけ
るデータ転送システムは、ネットワークの受信ノードで
使用されるデータがタイムリーなものであることを保証
しながらもネットワークを介する時間を費やす不要なデ
ータ転送を除去するためのネットワークにおけるデータ
転送システムであって、上記ネットワークに接続された
発信元ノードに存在するデータの発信元と、上記ネット
ワークに接続されたユーザノードに存在する上記データ
のユーザと、上記ユーザノードにおいて、データの位置
とデータのバージョンを示すチェックサムとに関連付け
て上記データのコピーを格納するための手段と、上記ユ
ーザノードにおいて、上記ユーザが上記データを調べた
いときに格納データのチェックサム及びデータ位置を含
む上記小さなデータ通知メッセージを上記発信元ノード
へ上記ネットワークを介して送るための手段と、上記発
信元ノードにおいて、上記小さなデータ通知メッセージ
に応答して上記小さなデータ通知メッセージによって照
会されたデータバージョンが発信元に格納されたデータ
の最新バージョンに対応するか否かを判断し、対応しな
い場合に上記ユーザノードへデータの最も最近のバージ
ョンを送るための手段とを備えるものである。
るデータ転送システムは、ネットワークの受信ノードで
使用されるデータがタイムリーなものであることを保証
しながらもネットワークを介する時間を費やす不要なデ
ータ転送を除去するためのネットワークにおけるデータ
転送システムであって、上記ネットワークに接続された
発信元ノードに存在するデータの発信元と、上記ネット
ワークに接続されたユーザノードに存在する上記データ
のユーザと、上記ユーザノードにおいて、データの位置
とデータのバージョンを示すチェックサムとに関連付け
て上記データのコピーを格納するための手段と、上記ユ
ーザノードにおいて、上記ユーザが上記データを調べた
いときに格納データのチェックサム及びデータ位置を含
む上記小さなデータ通知メッセージを上記発信元ノード
へ上記ネットワークを介して送るための手段と、上記発
信元ノードにおいて、上記小さなデータ通知メッセージ
に応答して上記小さなデータ通知メッセージによって照
会されたデータバージョンが発信元に格納されたデータ
の最新バージョンに対応するか否かを判断し、対応しな
い場合に上記ユーザノードへデータの最も最近のバージ
ョンを送るための手段とを備えるものである。
【００４５】
【発明の実施の形態】以下、この発明の具体的な実施の
形態を説明する前に、この発明の要旨について説明す
る。この発明は、データ自体の通信からデータの状態の
情報の通信を切離すことによって、小さいデータ通知メ
ッセージを頻繁に通信して、データを通信しなければな
らない回数を最小限に抑えながらもデータをタイムリー
な最新のものであることを保証している。
形態を説明する前に、この発明の要旨について説明す
る。この発明は、データ自体の通信からデータの状態の
情報の通信を切離すことによって、小さいデータ通知メ
ッセージを頻繁に通信して、データを通信しなければな
らない回数を最小限に抑えながらもデータをタイムリー
な最新のものであることを保証している。
【００４６】データ通知メッセージの主要な構成要素
は、データ位置とデータのチェックサムである。データ
位置は、データを見つけられる場所を特定する。例え
ば、ワールドワイドウェブで動作している場合、データ
位置はＵＲＬで指定される。チェックサムは、ファイル
の内容を要約することによってデータのバージョンを示
す簡潔な指紋の役目を果たす。
は、データ位置とデータのチェックサムである。データ
位置は、データを見つけられる場所を特定する。例え
ば、ワールドワイドウェブで動作している場合、データ
位置はＵＲＬで指定される。チェックサムは、ファイル
の内容を要約することによってデータのバージョンを示
す簡潔な指紋の役目を果たす。
【００４７】データファイルのバージョンを照会する標
準的な方法は、ファイルが変更される度に増分されるバ
ージョン番号を用いるというものである。しかし、バー
ジョン番号に関してはデータファイルとの関係が完全に
任意であるという問題がある。バージョン番号をファイ
ルに明白に格納しなければ、孤立したファイルのコピー
を捜し出し、そのコピーがどのバージョンに対応するの
かを判断する手立てはない。しかも、大抵の標準的なデ
ータ形式ではバージョン番号を包含していない。さら
に、バージョン番号を包含しているものでも、番号を別
の場所に格納し互換性のないバージョン番号づけ方法を
採用している。加えて、普通、ファイル内のデータの変
更はあまりにも簡単すぎるが、反面バージョン番号の変
更は忘れがちである。要するに、バージョン番号は一様
に入手可能ではなく、取り扱いが面倒で、データファイ
ルが変化したか否かを示す標識として全面的に信頼でき
るものではないのである。
準的な方法は、ファイルが変更される度に増分されるバ
ージョン番号を用いるというものである。しかし、バー
ジョン番号に関してはデータファイルとの関係が完全に
任意であるという問題がある。バージョン番号をファイ
ルに明白に格納しなければ、孤立したファイルのコピー
を捜し出し、そのコピーがどのバージョンに対応するの
かを判断する手立てはない。しかも、大抵の標準的なデ
ータ形式ではバージョン番号を包含していない。さら
に、バージョン番号を包含しているものでも、番号を別
の場所に格納し互換性のないバージョン番号づけ方法を
採用している。加えて、普通、ファイル内のデータの変
更はあまりにも簡単すぎるが、反面バージョン番号の変
更は忘れがちである。要するに、バージョン番号は一様
に入手可能ではなく、取り扱いが面倒で、データファイ
ルが変化したか否かを示す標識として全面的に信頼でき
るものではないのである。
【００４８】ファイルとの対応関係が任意であるバージ
ョン番号とは対象的に、チェックサムはファイル内のデ
ータから演算される。チェックサムには三つの主要な効
果がある。まず第一に、標準形式に何等の変更を加えな
くともあるいは標準形式は何かを推測しなくても、どの
ような種類のファイルにも適用できる。第二に、ファイ
ル全部に一様に適用できる。第三に、ほぼ全面的に信頼
できる。ファイルから演算されるのであるから、だれか
がファイルを変更してチェックサムを変更し忘れるとい
うことはありえない。
ョン番号とは対象的に、チェックサムはファイル内のデ
ータから演算される。チェックサムには三つの主要な効
果がある。まず第一に、標準形式に何等の変更を加えな
くともあるいは標準形式は何かを推測しなくても、どの
ような種類のファイルにも適用できる。第二に、ファイ
ル全部に一様に適用できる。第三に、ほぼ全面的に信頼
できる。ファイルから演算されるのであるから、だれか
がファイルを変更してチェックサムを変更し忘れるとい
うことはありえない。
【００４９】異なるチェックサムアルゴリズムが種々存
在する。しかし、全部が、高確率で小数のビットでファ
イル全体を要約するという特徴を持つ。データの変化は
チェックサムの変化につながる。分かり易く演算し易い
チェックサムアルゴリズムは、データを３２ビット毎に
分割しオーバフロー分を無視して各部分を合計してデー
タ全体の３２ビット概要を作成する。データのビットの
どれかの変更はほぼ確実にチェックサムを変化させる。
しかし、チェックサムを変化させないデータの同時変化
も多岐に亙る。例えば、データの一部から１を減算して
別の部分に１を加算する場合である。
在する。しかし、全部が、高確率で小数のビットでファ
イル全体を要約するという特徴を持つ。データの変化は
チェックサムの変化につながる。分かり易く演算し易い
チェックサムアルゴリズムは、データを３２ビット毎に
分割しオーバフロー分を無視して各部分を合計してデー
タ全体の３２ビット概要を作成する。データのビットの
どれかの変更はほぼ確実にチェックサムを変化させる。
しかし、チェックサムを変化させないデータの同時変化
も多岐に亙る。例えば、データの一部から１を減算して
別の部分に１を加算する場合である。
【００５０】このような問題を回避するために、周期的
冗長検査などのより複雑だが品質のより高いチェックサ
ムアルゴリズムが開発されている。これについては、D.
V.Sarwate による「表索引による周期的冗長検査の演
算」（ＡＣＭ通信、３１(８)巻、１００８〜１０１３
頁、１９８８年）を参照する。高品質アルゴリズムを用
いれば、データがどの様に変更されようとも非常に高い
確率で変化する３２ビットチェックサムを演算できる。
特に、そのようなアルゴリズムでは、データに加えられ
た典型的な変化でチェックサムが変化する確率は、理論
上の上限である１−２-32＝０.９９９９９９９９９８に
近付いている。
冗長検査などのより複雑だが品質のより高いチェックサ
ムアルゴリズムが開発されている。これについては、D.
V.Sarwate による「表索引による周期的冗長検査の演
算」（ＡＣＭ通信、３１(８)巻、１００８〜１０１３
頁、１９８８年）を参照する。高品質アルゴリズムを用
いれば、データがどの様に変更されようとも非常に高い
確率で変化する３２ビットチェックサムを演算できる。
特に、そのようなアルゴリズムでは、データに加えられ
た典型的な変化でチェックサムが変化する確率は、理論
上の上限である１−２-32＝０.９９９９９９９９９８に
近付いている。
【００５１】これ以上の高い信頼性が要求される場合は
より長いチェックサムを用いればよい。あるいは、デー
タの新バージョンのチェックサムが以前のバージョンの
と同じになるという非常にまれな場合には、テキストフ
ァイルの最後に空白行を付加するなど元のデータに些細
な変化を加えることによって、新バージョンが異なるチ
ェックサムを持つようにすればよい。ほとんどの種類の
ファイルはある種の些細な摂動を許容する。
より長いチェックサムを用いればよい。あるいは、デー
タの新バージョンのチェックサムが以前のバージョンの
と同じになるという非常にまれな場合には、テキストフ
ァイルの最後に空白行を付加するなど元のデータに些細
な変化を加えることによって、新バージョンが異なるチ
ェックサムを持つようにすればよい。ほとんどの種類の
ファイルはある種の些細な摂動を許容する。
【００５２】チェックサムのもう一つの効果は、データ
ファイルのコピーのバージョンを明白に確認できること
に加えて、チェックサムを用いることでデータファイル
が正確に送信されたか否かを確認できることである。こ
れは、送信時のいかなるエラーもチェックサムを変化さ
せるからである。
ファイルのコピーのバージョンを明白に確認できること
に加えて、チェックサムを用いることでデータファイル
が正確に送信されたか否かを確認できることである。こ
れは、送信時のいかなるエラーもチェックサムを変化さ
せるからである。
【００５３】要するに、データ位置と３２ビットチェッ
クサムとから成るデータ通知メッセージでは、非常に小
さい空間にほぼ完璧な確かさでデータファイルの特定の
バージョンを記述できる。データ通知メッセージを用い
て最新の遠隔データへのタイムリーな効率の良い待ち時
間の少ないアクセスを保証する方法はいくつかある。
クサムとから成るデータ通知メッセージでは、非常に小
さい空間にほぼ完璧な確かさでデータファイルの特定の
バージョンを記述できる。データ通知メッセージを用い
て最新の遠隔データへのタイムリーな効率の良い待ち時
間の少ないアクセスを保証する方法はいくつかある。
【００５４】例えば、データ通知メッセージを使ってウ
ェブブラウザの性能を向上させるのである。ウェブブラ
ウザはウェブ基盤アプリケーションであるから、ＵＲＬ
を用いてデータ位置を特定する。ブラウザは、検索され
たときにデータファイルをキャッシュメモリに入れて、
生時間標識とともにそれを格納する代わりにチェックサ
ムとともに格納する。ユーザが、ＵＲＬで照会されたデ
ータを検査したいか使用したいとき、ブラウザで、キャ
ッシュデータのチェックサムを持ち、キャッシュデータ
が古びてしまった場合のみ新しいデータを送信するよう
に要求するデータ発信元へデータ通知メッセージを送信
する。
ェブブラウザの性能を向上させるのである。ウェブブラ
ウザはウェブ基盤アプリケーションであるから、ＵＲＬ
を用いてデータ位置を特定する。ブラウザは、検索され
たときにデータファイルをキャッシュメモリに入れて、
生時間標識とともにそれを格納する代わりにチェックサ
ムとともに格納する。ユーザが、ＵＲＬで照会されたデ
ータを検査したいか使用したいとき、ブラウザで、キャ
ッシュデータのチェックサムを持ち、キャッシュデータ
が古びてしまった場合のみ新しいデータを送信するよう
に要求するデータ発信元へデータ通知メッセージを送信
する。
【００５５】この方法によれば、キャッシュデータが変
化しユーザがそれを使用したいときだけデータが送信さ
れることを保証しながらもキャッシュデータの正確さを
頻繁に検査させることができる。ワールドワイドウェブ
データをデータの変化の通知と供にアクセス期間中にキ
ャッシュメモリに入れる機能によって、高性能を維持し
ながら新鮮でないデータの表示を回避できる。
化しユーザがそれを使用したいときだけデータが送信さ
れることを保証しながらもキャッシュデータの正確さを
頻繁に検査させることができる。ワールドワイドウェブ
データをデータの変化の通知と供にアクセス期間中にキ
ャッシュメモリに入れる機能によって、高性能を維持し
ながら新鮮でないデータの表示を回避できる。
【００５６】チェックサムを伴うデータ通知メッセージ
をウェブブラウザで使用することで、バージョンを簡単
に高速に示すことができ、同時に、データの有効性およ
びバージョン変更の事実を確かめるための簡単な確認手
順を提供できる。チェックサムはデータから演算される
ので、形式やファイルの種類に関係なくチェックサムを
データと供に利用できデータと供に格納する必要はな
い。
をウェブブラウザで使用することで、バージョンを簡単
に高速に示すことができ、同時に、データの有効性およ
びバージョン変更の事実を確かめるための簡単な確認手
順を提供できる。チェックサムはデータから演算される
ので、形式やファイルの種類に関係なくチェックサムを
データと供に利用できデータと供に格納する必要はな
い。
【００５７】この発明の一つの見地によれば、本方式は
ネットワークに関連付けて説明されるが、バージョン変
更検出システムは、データの一部あるいは全部が別の手
段によって送信されるような状況でも同様に適用可能で
あり、送信方法については重要でない。例えば、ウェブ
ブラウザなどのシステムにおけるデータキャッシュメモ
リにはネットワークを介してではなくＣＤ−ＲＯＭや磁
気媒体からデータが予めロード（プレロード）される。
これによって、システムの初期化時間が大幅に削減され
ると思われる。プレロード後、データが最初にロードさ
れた方法の如何にかかわらずデータ通知メッセージをネ
ットワーク中で使用できる。
ネットワークに関連付けて説明されるが、バージョン変
更検出システムは、データの一部あるいは全部が別の手
段によって送信されるような状況でも同様に適用可能で
あり、送信方法については重要でない。例えば、ウェブ
ブラウザなどのシステムにおけるデータキャッシュメモ
リにはネットワークを介してではなくＣＤ−ＲＯＭや磁
気媒体からデータが予めロード（プレロード）される。
これによって、システムの初期化時間が大幅に削減され
ると思われる。プレロード後、データが最初にロードさ
れた方法の如何にかかわらずデータ通知メッセージをネ
ットワーク中で使用できる。
【００５８】第二の例として、ネットワーク化されたマ
ルチユーザ仮想環境における大きくゆっくりと変化する
データの効率の良い通信を支援する場合について考察す
る。この発明は、スプライン(Spline)と呼ばれるネット
ワーク化されたマルチユーザ仮想環境用の計量可能プラ
ットホームを設計する過程で開発されたものである。
ルチユーザ仮想環境における大きくゆっくりと変化する
データの効率の良い通信を支援する場合について考察す
る。この発明は、スプライン(Spline)と呼ばれるネット
ワーク化されたマルチユーザ仮想環境用の計量可能プラ
ットホームを設計する過程で開発されたものである。
【００５９】次に、この発明がスプラインでどのように
動作するかについて説明する。まず、いくつかの点でス
プラインでの状況はウェブブラウザ例での状況とは幾分
異なるということを理解する必要がある。第一に、ウェ
ブブラウザ例の場合、いかなる所定の時点においてもユ
ーザが選択するデータの量は膨大であり、そのユーザだ
けが次に何が欲しいかを言える。従って、データ通知メ
ッセージがユーザからデータ発信元へと流れるのが妥当
である。
動作するかについて説明する。まず、いくつかの点でス
プラインでの状況はウェブブラウザ例での状況とは幾分
異なるということを理解する必要がある。第一に、ウェ
ブブラウザ例の場合、いかなる所定の時点においてもユ
ーザが選択するデータの量は膨大であり、そのユーザだ
けが次に何が欲しいかを言える。従って、データ通知メ
ッセージがユーザからデータ発信元へと流れるのが妥当
である。
【００６０】一方、マルチユーザ仮想環境の場合、所定
のユーザがアクセスする必要のある大きくゆっくりと変
化するデータはどれかをそのユーザが仮想世界の中のど
こにいるかに基づいて確実に推測できる。例えば、ユー
ザが自分を取り巻く風景の記述と自分の近くの様々な物
体の記述とにアクセスする必要があるとする。この場
合、ユーザがデータを必要としていることは外部から推
測されるから、スプラインのデータ通知メッセージがユ
ーザからデータ発信元ではなくデータ発信元からユーザ
へ流れるのが妥当である。この主要な効果は、ユーザ
は、データファイルに変化が生じた時点でその変化につ
いて知らされることである。さらに、ユーザは、必要に
なる前に予めデータが必要とされていることを知らされ
るので、必要になったらネットワークを介してデータを
検索できるだけの時間をとれる。
のユーザがアクセスする必要のある大きくゆっくりと変
化するデータはどれかをそのユーザが仮想世界の中のど
こにいるかに基づいて確実に推測できる。例えば、ユー
ザが自分を取り巻く風景の記述と自分の近くの様々な物
体の記述とにアクセスする必要があるとする。この場
合、ユーザがデータを必要としていることは外部から推
測されるから、スプラインのデータ通知メッセージがユ
ーザからデータ発信元ではなくデータ発信元からユーザ
へ流れるのが妥当である。この主要な効果は、ユーザ
は、データファイルに変化が生じた時点でその変化につ
いて知らされることである。さらに、ユーザは、必要に
なる前に予めデータが必要とされていることを知らされ
るので、必要になったらネットワークを介してデータを
検索できるだけの時間をとれる。
【００６１】第二に、ネットワーク通信状況は、ウェブ
ブラウザを使用しているときよりもネットワーク化され
たマルチユーザ仮想環境においての方が要求が厳しい。
特に、小さく速く変化するデータ例えば物体の位置を含
むメッセージは非常に待ち時間を少なくして通信しなけ
ればならい。多数のユーザ間で通信しているときにこの
ように待ち時間を少なくするための唯一の実際的な方法
は、ユーザデータグラム通信規約（User Datagram Prot
ocol：ＵＤＰ）でマルチキャストメッセージを利用する
というものである。ＵＤＰメッセージは、順序正しく到
着すると保証できないのが困った一面である。従って、
到着の遅れたメッセージが問題を起こさないようにする
ために何等かの機構を提供しなければならない。
ブラウザを使用しているときよりもネットワーク化され
たマルチユーザ仮想環境においての方が要求が厳しい。
特に、小さく速く変化するデータ例えば物体の位置を含
むメッセージは非常に待ち時間を少なくして通信しなけ
ればならい。多数のユーザ間で通信しているときにこの
ように待ち時間を少なくするための唯一の実際的な方法
は、ユーザデータグラム通信規約（User Datagram Prot
ocol：ＵＤＰ）でマルチキャストメッセージを利用する
というものである。ＵＤＰメッセージは、順序正しく到
着すると保証できないのが困った一面である。従って、
到着の遅れたメッセージが問題を起こさないようにする
ために何等かの機構を提供しなければならない。
【００６２】例えば、メッセージＭ１を送ると仮定す
る。そして、その後にメッセージＭ１を古びたものとす
る新しいデータを含んだメッセージＭ２が送られるとす
る。この場合、ＵＤＰを使用していれば、所定のユーザ
ＵはメッセージＭ２の後にメッセージＭ１を受け取るこ
とになる。何等かの手段を講じてそれを防がなければ、
ユーザＵは、メッセージＭ２内の最新のデータではなく
メッセージＭ１内の古びたデータを受け取るはめにな
る。
る。そして、その後にメッセージＭ１を古びたものとす
る新しいデータを含んだメッセージＭ２が送られるとす
る。この場合、ＵＤＰを使用していれば、所定のユーザ
ＵはメッセージＭ２の後にメッセージＭ１を受け取るこ
とになる。何等かの手段を講じてそれを防がなければ、
ユーザＵは、メッセージＭ２内の最新のデータではなく
メッセージＭ１内の古びたデータを受け取るはめにな
る。
【００６３】この問題は、スプラインにおいては、各メ
ッセージにタイムスタンプを挿入してタイムスタンプと
ユーザによって格納されたデータとを対応付けることに
よって対処されている。タイムスタンプを使えば到着が
送れて有用ではなくなったデータを簡単に無視できる。
具体的には、上記の例をとれば、メッセージＭ１が到着
したとき、メッセージＭ１のタイムスタンプは対応する
格納データのタイムスタンプより小さいので、ユーザＵ
はそれを無視する。この格納タイムスタンプはメッセー
ジＭ２から得たものである。
ッセージにタイムスタンプを挿入してタイムスタンプと
ユーザによって格納されたデータとを対応付けることに
よって対処されている。タイムスタンプを使えば到着が
送れて有用ではなくなったデータを簡単に無視できる。
具体的には、上記の例をとれば、メッセージＭ１が到着
したとき、メッセージＭ１のタイムスタンプは対応する
格納データのタイムスタンプより小さいので、ユーザＵ
はそれを無視する。この格納タイムスタンプはメッセー
ジＭ２から得たものである。
【００６４】スプラインの場合、この発明は、ＵＲＬを
含むＵＤＰデータ通知メッセージをタイムスタンプをメ
ッセージ毎に付加した状態で送信して、順序が乱れて到
着しもはやタイムリーでなくなったデータ通知メッセー
ジを容易に無視できるようにすることによって実現され
る。データ通知メッセージは、新しいデータファイルが
入手可能になりデータファイルが変化する度にデータ発
信元によって送出される。
含むＵＤＰデータ通知メッセージをタイムスタンプをメ
ッセージ毎に付加した状態で送信して、順序が乱れて到
着しもはやタイムリーでなくなったデータ通知メッセー
ジを容易に無視できるようにすることによって実現され
る。データ通知メッセージは、新しいデータファイルが
入手可能になりデータファイルが変化する度にデータ発
信元によって送出される。
【００６５】上記の具体的実施例は、いかなる時点にお
いてもデータセット毎、従ってＵＲＬ毎に制御点が一つ
あるという仮定の元に成立っている。すなわち、一つの
場所からだけＵＲＬに関するメッセージを送出できるよ
うになっていて、複数の場所で所定のＵＲＬに関する競
合する情報源から矛盾したメッセージを受取るという問
題を回避している。
いてもデータセット毎、従ってＵＲＬ毎に制御点が一つ
あるという仮定の元に成立っている。すなわち、一つの
場所からだけＵＲＬに関するメッセージを送出できるよ
うになっていて、複数の場所で所定のＵＲＬに関する競
合する情報源から矛盾したメッセージを受取るという問
題を回避している。
【００６６】大抵の場合、スプラインプロセスは、コン
ピュータグラフィックス画像やデジタル音を生成するの
に必要な大きくゆっくりと変化するファイルのキャッシ
ュバージョンに基づいて動作する。このため、非常に効
率よく待ち時間少なく動作する。しかし、スプラインプ
ロセスは、受信したデータ通知メッセージを逐次監視し
て、使用しているキャッシュデータが入手可能な最新の
バージョンに対応することを確認し新データがいつ必要
になるかを検出する。この後者の状況は、例えば、新種
の物体が初めて仮想環境に入ったときに設定される。
ピュータグラフィックス画像やデジタル音を生成するの
に必要な大きくゆっくりと変化するファイルのキャッシ
ュバージョンに基づいて動作する。このため、非常に効
率よく待ち時間少なく動作する。しかし、スプラインプ
ロセスは、受信したデータ通知メッセージを逐次監視し
て、使用しているキャッシュデータが入手可能な最新の
バージョンに対応することを確認し新データがいつ必要
になるかを検出する。この後者の状況は、例えば、新種
の物体が初めて仮想環境に入ったときに設定される。
【００６７】新しいデータあるいは変更されたデータが
必要とされていることが検出されたとき、スプライン
は、データ通知メッセージ内のＵＲＬを用いてワールド
ワイドウェブを介して新しいデータを取り込み、チェッ
クサムを使ってデータが正しく受信されたことを確認し
て、データとＵＲＬとチェックサムとをキャッシュメモ
リに入れて今後の参照に備える。ＤＩＳとは対象的に、
この機構は、データが新しいか変化しているときだけ大
きなデータセットの受信経費がかかるようにして、小さ
いデータも大きいデータも全てのデータのタイムリーな
実行時通信を可能にする。
必要とされていることが検出されたとき、スプライン
は、データ通知メッセージ内のＵＲＬを用いてワールド
ワイドウェブを介して新しいデータを取り込み、チェッ
クサムを使ってデータが正しく受信されたことを確認し
て、データとＵＲＬとチェックサムとをキャッシュメモ
リに入れて今後の参照に備える。ＤＩＳとは対象的に、
この機構は、データが新しいか変化しているときだけ大
きなデータセットの受信経費がかかるようにして、小さ
いデータも大きいデータも全てのデータのタイムリーな
実行時通信を可能にする。
【００６８】マルチキャスティングＵＲＬは、大きなデ
ータセットの効率の良い計量可能な通信を提供する。マ
ルチキャストメッセージの送信側は、受信側が何人ぐら
いいるかとかそれらの受信側がどのくらい広く拡散して
いるかについて直接に知ることはできない。だから、イ
ンターネット全体での意志伝達の架け橋のようなＵＲＬ
などの指名手段を使用することは好都合である。
ータセットの効率の良い計量可能な通信を提供する。マ
ルチキャストメッセージの送信側は、受信側が何人ぐら
いいるかとかそれらの受信側がどのくらい広く拡散して
いるかについて直接に知ることはできない。だから、イ
ンターネット全体での意志伝達の架け橋のようなＵＲＬ
などの指名手段を使用することは好都合である。
【００６９】さらに、上記のシステムでは、標準的なワ
ールドワイドウェブ通信規約とソフトウェアとを使用し
て大きなデータセット自体を容易に通信できるが、ＵＲ
Ｌデータを照会するためのデータ通知メッセージには信
頼性の低いマルチキャスト通信規約とチャネルとが使用
されている。そして、受信確率は無作為間隔で再送信を
繰り返すことで向上させている。
ールドワイドウェブ通信規約とソフトウェアとを使用し
て大きなデータセット自体を容易に通信できるが、ＵＲ
Ｌデータを照会するためのデータ通知メッセージには信
頼性の低いマルチキャスト通信規約とチャネルとが使用
されている。そして、受信確率は無作為間隔で再送信を
繰り返すことで向上させている。
【００７０】要するに、受信側によって使用されるデー
タがタイムリーなものであることを保証しながらもワー
ルドワイドウェブなどのネットワークを介しての時間の
かかる不必要なデータ転送をなくすためのシステムが提
供される。タイムリーなものであることは、データが関
連するとか変化したときに小さいデータ通知メッセージ
を即座に送ることによって保証される。
タがタイムリーなものであることを保証しながらもワー
ルドワイドウェブなどのネットワークを介しての時間の
かかる不必要なデータ転送をなくすためのシステムが提
供される。タイムリーなものであることは、データが関
連するとか変化したときに小さいデータ通知メッセージ
を即座に送ることによって保証される。
【００７１】効率の良さは、データ通知メッセージの受
信側によって要求されたときだけにデータを送信するこ
とによって保証される。特に、受信側は、タイムスタン
プとデータ位置とチェックサムとを含んだデータ通知メ
ッセージによって使用するデータの存在や使用するデー
タの変化について気付かされる。タイムスタンプに基づ
いて、受信側は、データ通知メッセージがタイムリーな
情報を含んでいるか否かあるいはデータ通知メッセージ
を無視すべきか否かを判断できる。データ位置とチェッ
クサムとに基づいて、受信側は、着目データの現在のバ
ージョンを既に所持しているか否か例えばキャッシュメ
モリに格納してあるか否かを判断できる。チェックサム
を使用することによって、本システムは、標準データ形
式に何等変更を加えなくてもどの様な種類のデータにも
対処でき、データの受信側は、チェックサムを演算する
ことによってデータが正しく送信されたことを独自に確
認できる。
信側によって要求されたときだけにデータを送信するこ
とによって保証される。特に、受信側は、タイムスタン
プとデータ位置とチェックサムとを含んだデータ通知メ
ッセージによって使用するデータの存在や使用するデー
タの変化について気付かされる。タイムスタンプに基づ
いて、受信側は、データ通知メッセージがタイムリーな
情報を含んでいるか否かあるいはデータ通知メッセージ
を無視すべきか否かを判断できる。データ位置とチェッ
クサムとに基づいて、受信側は、着目データの現在のバ
ージョンを既に所持しているか否か例えばキャッシュメ
モリに格納してあるか否かを判断できる。チェックサム
を使用することによって、本システムは、標準データ形
式に何等変更を加えなくてもどの様な種類のデータにも
対処でき、データの受信側は、チェックサムを演算する
ことによってデータが正しく送信されたことを独自に確
認できる。
【００７２】受信側がデータを使用したいが現在のバー
ジョンを所持していない場合だけ、受信側は現在のバー
ジョンの送信を要求する。これによって、絶対に必要な
ときだけデータが送られることを保証できる。一つの実
施の形態では、データはワールドワイドウェブを介して
送信され、データ位置は不変資源ロケータＵＲＬによっ
て指定される。さらなる実施の形態では、データ通知メ
ッセージは多数の受信側へマルチキャストで送信され、
大きいデータセットは別のより適切な手段によって配送
される。
ジョンを所持していない場合だけ、受信側は現在のバー
ジョンの送信を要求する。これによって、絶対に必要な
ときだけデータが送られることを保証できる。一つの実
施の形態では、データはワールドワイドウェブを介して
送信され、データ位置は不変資源ロケータＵＲＬによっ
て指定される。さらなる実施の形態では、データ通知メ
ッセージは多数の受信側へマルチキャストで送信され、
大きいデータセットは別のより適切な手段によって配送
される。
【００７３】次に、この発明の具体的な実施の形態につ
いて図面を参照して詳述する。図１はネットワークサー
バからのデータの変化を示すためにタイムスタンプとチ
ェックサムとを利用する本システムのブロック図であ
る。図１において、ネットワーク１０上の様々なノード
で発信元１２と受信端１４とが接続される。ＤＡＴＡ2
１８を供給するウェブサーバ１６は、発信元からのデー
タを受信者へ配送するのに利用される。図１のシステム
については、受信者が一人の場合について説明するが、
本システムは受信者が多数の場合にも利用できる。
いて図面を参照して詳述する。図１はネットワークサー
バからのデータの変化を示すためにタイムスタンプとチ
ェックサムとを利用する本システムのブロック図であ
る。図１において、ネットワーク１０上の様々なノード
で発信元１２と受信端１４とが接続される。ＤＡＴＡ2
１８を供給するウェブサーバ１６は、発信元からのデー
タを受信者へ配送するのに利用される。図１のシステム
については、受信者が一人の場合について説明するが、
本システムは受信者が多数の場合にも利用できる。
【００７４】図１は、ウェブサーバ１６へ供給されたＤ
ＡＴＡ2１８が最近変化したという状況を図示してい
る。重要なのは、発信元１２でデータに変化があると、
受信端１４はその変化について知らされることである。
データの変化は、ＤＡＴＡ2で表されたキャラクタ２２
の変化について受信端に格納された画面上のキャラクタ
２０で図解される。この場合、変化は、顎髭と眼鏡とを
備えて表されたキャラクタに係わる。変化を受信端に知
らせるために、ＣＨＥＣＫＳＵＭ2とＴＡＩＭＥＳＴＡ
ＭＰ2とがステップ２４で対応するＵＲＬに供給され、
ステップ２６で受信されたメッセージにＵＲＬと更新チ
ェックサムとタイムスタンプとが含まれているようにす
る。
ＡＴＡ2１８が最近変化したという状況を図示してい
る。重要なのは、発信元１２でデータに変化があると、
受信端１４はその変化について知らされることである。
データの変化は、ＤＡＴＡ2で表されたキャラクタ２２
の変化について受信端に格納された画面上のキャラクタ
２０で図解される。この場合、変化は、顎髭と眼鏡とを
備えて表されたキャラクタに係わる。変化を受信端に知
らせるために、ＣＨＥＣＫＳＵＭ2とＴＡＩＭＥＳＴＡ
ＭＰ2とがステップ２４で対応するＵＲＬに供給され、
ステップ２６で受信されたメッセージにＵＲＬと更新チ
ェックサムとタイムスタンプとが含まれているようにす
る。
【００７５】特定のＵＲＬと以前のチェックサムとタイ
ムスタンプとを示すために、以前にメッセージが受信端
１４によって受信されている。この以前のメッセージ中
の情報とＵＲＬとＣＨＥＣＫＳＵＭ1とＴＡＩＭＥＳＴ
ＡＭＰ1とは、対応するＤＡＴＡ1とともにデータキャッ
シュメモリ３０に格納される。
ムスタンプとを示すために、以前にメッセージが受信端
１４によって受信されている。この以前のメッセージ中
の情報とＵＲＬとＣＨＥＣＫＳＵＭ1とＴＡＩＭＥＳＴ
ＡＭＰ1とは、対応するＤＡＴＡ1とともにデータキャッ
シュメモリ３０に格納される。
【００７６】新たに受信されたメッセージ中の情報をス
テップ２８でキャッシュ情報と比較してデータの新バー
ジョンを検索しなければならないか否かを判断する。キ
ャッシュメモリにデータの以前のバージョンが何もなけ
れば、当然のことながら、データの新バージョンを検索
しなければならない。
テップ２８でキャッシュ情報と比較してデータの新バー
ジョンを検索しなければならないか否かを判断する。キ
ャッシュメモリにデータの以前のバージョンが何もなけ
れば、当然のことながら、データの新バージョンを検索
しなければならない。
【００７７】発信元１２からのメッセージは、特定のＵ
ＲＬ３２と演算されたチェックサム３４とタイムスタン
プ３６とを備えている。演算されたチェックサムは３２
ビット長で標準のチェックサムアルゴリズムによって演
算される。異なるチェックサムアルゴリズムが種々入手
可能であり、３２ビットづつ連続的に合算するだけとい
う演算は簡単だが低品質のアルゴリズムもあり、周期的
冗長検査などの高価で高品質のアルゴリズムもある。周
期的冗長検査については、D.V.Sarwateによる「表索引
による周期的冗長検査の演算」（ＡＣＭ通信、３１(８)
巻、１００８〜１０１３頁、１９８８年）を参照する。
ＲＬ３２と演算されたチェックサム３４とタイムスタン
プ３６とを備えている。演算されたチェックサムは３２
ビット長で標準のチェックサムアルゴリズムによって演
算される。異なるチェックサムアルゴリズムが種々入手
可能であり、３２ビットづつ連続的に合算するだけとい
う演算は簡単だが低品質のアルゴリズムもあり、周期的
冗長検査などの高価で高品質のアルゴリズムもある。周
期的冗長検査については、D.V.Sarwateによる「表索引
による周期的冗長検査の演算」（ＡＣＭ通信、３１(８)
巻、１００８〜１０１３頁、１９８８年）を参照する。
【００７８】アプリケーションによっては、データの変
化がチェックサムの変化につながる確率が非常に高いこ
とに依存しているものもある。一方、変化が全部新しい
チェックサムにつながるようにしたものもある。これ
は、テキストファイルの最後に空白を付加するなどデー
タに些細な変化を加えて、この摂動がチェックサムに影
響を与えるようにすることによって、更新データセット
が以前のバージョンと同じチェックサムを持つような非
常にまれな場合に達成される。
化がチェックサムの変化につながる確率が非常に高いこ
とに依存しているものもある。一方、変化が全部新しい
チェックサムにつながるようにしたものもある。これ
は、テキストファイルの最後に空白を付加するなどデー
タに些細な変化を加えて、この摂動がチェックサムに影
響を与えるようにすることによって、更新データセット
が以前のバージョンと同じチェックサムを持つような非
常にまれな場合に達成される。
【００７９】メッセージが送信元１２から送られると、
ＵＲＬとチェックサムとタイムスタンプとをステップ３
８でネットワーク１０を介して送信されるデータパケッ
トとして送信メッセージに挿入する。発信元１２がデー
タを変化させると、変化の事実が受信端１４へ送信され
る。受信端１４は、タイムスタンプとチェックサムとを
比較して変化が起きたか否かを判断する。起きた場合、
ステップ４０で新バージョンを要求して、ウェブサーバ
１６が新しいデータを受信端へ供給するようにする。
ＵＲＬとチェックサムとタイムスタンプとをステップ３
８でネットワーク１０を介して送信されるデータパケッ
トとして送信メッセージに挿入する。発信元１２がデー
タを変化させると、変化の事実が受信端１４へ送信され
る。受信端１４は、タイムスタンプとチェックサムとを
比較して変化が起きたか否かを判断する。起きた場合、
ステップ４０で新バージョンを要求して、ウェブサーバ
１６が新しいデータを受信端へ供給するようにする。
【００８０】次に、図２を参照してこれがどのようにし
て行われたかについて述べる。すなわち、図２は、新し
いデータが発信元に与えられ、発信元がデータの変化に
関するメッセージを受信端へ送信するというシナリオを
表す図である。図２から分かるように、発信元１２は、
安定状態で時刻ｔ1で対応するＵＲＬとチェックサムと
タイムスタンプとを備えたメッセージを受信端１４へ送
る。この情報は受信端でキャッシュメモリに入れられ
る。
て行われたかについて述べる。すなわち、図２は、新し
いデータが発信元に与えられ、発信元がデータの変化に
関するメッセージを受信端へ送信するというシナリオを
表す図である。図２から分かるように、発信元１２は、
安定状態で時刻ｔ1で対応するＵＲＬとチェックサムと
タイムスタンプとを備えたメッセージを受信端１４へ送
る。この情報は受信端でキャッシュメモリに入れられ
る。
【００８１】時刻ｔ２で、データの新バージョンが新し
いチェックサムとタイムスタンプとが演算された状態で
発信元に供給される。この時、受信端は新データについ
ては知らない。時刻ｔ３で、発信元は対応するＵＲＬと
新しいチェックサムとタイムスタンプとを備えたメッセ
ージを送り続ける。受信端では、新しいチェックサムと
タイムスタンプとを記録したメッセージが受信される。
そして、新データがワールドワイドウェブから要求され
る。自キャッシュメモリはそのデータに古びたことを示
す印をつける。古いデータは、新しいデータがウェブサ
ーバから取り込まれるまでの当座の間利用されることも
ある点に注意する。
いチェックサムとタイムスタンプとが演算された状態で
発信元に供給される。この時、受信端は新データについ
ては知らない。時刻ｔ３で、発信元は対応するＵＲＬと
新しいチェックサムとタイムスタンプとを備えたメッセ
ージを送り続ける。受信端では、新しいチェックサムと
タイムスタンプとを記録したメッセージが受信される。
そして、新データがワールドワイドウェブから要求され
る。自キャッシュメモリはそのデータに古びたことを示
す印をつける。古いデータは、新しいデータがウェブサ
ーバから取り込まれるまでの当座の間利用されることも
ある点に注意する。
【００８２】時刻ｔ４に新データを受信する。そして、
受信端のキャッシュ情報を最新のものにする。受信端
は、非常に効率よく所定のＵＲＬに対する新データの生
成について知らされることが分かる。通知は小さいパケ
ットで送信され、受信端から要求されるまで新しいデー
タの送信を必要としない。本システムは、受信端が格納
したデータが古びてきたか否かを定期的に検査する必要
性をなくす。
受信端のキャッシュ情報を最新のものにする。受信端
は、非常に効率よく所定のＵＲＬに対する新データの生
成について知らされることが分かる。通知は小さいパケ
ットで送信され、受信端から要求されるまで新しいデー
タの送信を必要としない。本システムは、受信端が格納
したデータが古びてきたか否かを定期的に検査する必要
性をなくす。
【００８３】本システムのさらなる効果はマルチキャス
ティング環境で発揮される。例えば、マルチキャスティ
ングは小さいパケットの使用を推進しているので、本シ
ステムは、チェックサム／タイムスタンプ比較システム
を利用してマルチキャストユーザへ新たに変化が加えら
れたデータのことを通知し、しかも、ユーザがデータを
得るためのより信頼性の高い手段を使用できるようにし
ている。本システムは、パケット損失の発生を最小限に
抑えている。これは、小さい通知パケットだけが信頼性
の低いマルチキャストネットワーク通信規約に従って送
られるようになっているからである。送信側は、受信の
可能性を向上させるために冗長な通知パケットを発行す
る方を選ぶかもしれない。
ティング環境で発揮される。例えば、マルチキャスティ
ングは小さいパケットの使用を推進しているので、本シ
ステムは、チェックサム／タイムスタンプ比較システム
を利用してマルチキャストユーザへ新たに変化が加えら
れたデータのことを通知し、しかも、ユーザがデータを
得るためのより信頼性の高い手段を使用できるようにし
ている。本システムは、パケット損失の発生を最小限に
抑えている。これは、小さい通知パケットだけが信頼性
の低いマルチキャストネットワーク通信規約に従って送
られるようになっているからである。送信側は、受信の
可能性を向上させるために冗長な通知パケットを発行す
る方を選ぶかもしれない。
【００８４】さらに具体的には、図３に示すように、ネ
ットワークメッセージ２４にはタイムスタンプとＵＲＬ
と後に述べるチェックサムとが含まれている。データ形
式は充分に小さくて単一のＵＤＰパケットに一致する。
また、図４に示すように、受信端でキャッシュメモリに
入れられたデータは、図示の領域４２と４４と４６とに
格納される。領域４２にはタイムスタンプとＵＲＬとチ
ェックサムとが存在し、領域４４には有効データか否か
が示され、領域４６には現在のデータが格納される。
ットワークメッセージ２４にはタイムスタンプとＵＲＬ
と後に述べるチェックサムとが含まれている。データ形
式は充分に小さくて単一のＵＤＰパケットに一致する。
また、図４に示すように、受信端でキャッシュメモリに
入れられたデータは、図示の領域４２と４４と４６とに
格納される。領域４２にはタイムスタンプとＵＲＬとチ
ェックサムとが存在し、領域４４には有効データか否か
が示され、領域４６には現在のデータが格納される。
【００８５】次に動作について図５ないし図７に示すフ
ローチャートを参照して説明する。図５は発信元がＵＲ
Ｌで示された位置のデータについてのメッセージを送り
たい時にタイムスタンプとＵＲＬとチェックサムとを備
えたメッセージを送るプロセスであって、対応するＵＲ
Ｌのデータ修正に応じてチェックサムを再演算するステ
ップを含むプロセスを示すフローチャートである。ま
た、図６はタイムスタンプとチェックサムとから変化を
調べる図５のプロセスで送られるメッセージであって、
必要ならば発信元からの新しいデータに対する要求を伴
うメッセージの受信で起動するプロセスのフローチャー
トを示し、さらに、図７はチェックサムを演算してキャ
ッシュメモリ内の項目のチェックサムと比較して新デー
タの有効性を設定するという新データの受信に続くプロ
セスについてのフローチャートである。
ローチャートを参照して説明する。図５は発信元がＵＲ
Ｌで示された位置のデータについてのメッセージを送り
たい時にタイムスタンプとＵＲＬとチェックサムとを備
えたメッセージを送るプロセスであって、対応するＵＲ
Ｌのデータ修正に応じてチェックサムを再演算するステ
ップを含むプロセスを示すフローチャートである。ま
た、図６はタイムスタンプとチェックサムとから変化を
調べる図５のプロセスで送られるメッセージであって、
必要ならば発信元からの新しいデータに対する要求を伴
うメッセージの受信で起動するプロセスのフローチャー
トを示し、さらに、図７はチェックサムを演算してキャ
ッシュメモリ内の項目のチェックサムと比較して新デー
タの有効性を設定するという新データの受信に続くプロ
セスについてのフローチャートである。
【００８６】まず、図５に示すように、発信元１４がメ
ッセージを送信するとき、システムはステップ５０で対
応するＵＲＬで示された位置のデータが最後のメッセー
ジの後に修正された新しいデータか否かを判断する。そ
うであれば、対応するチェックサムをステップ５２で演
算する。ステップ５６で、ＵＲＬとチェックサムとをス
テップ５４で生成された対応するタイムスタンプととも
にネットワークを介して送る。
ッセージを送信するとき、システムはステップ５０で対
応するＵＲＬで示された位置のデータが最後のメッセー
ジの後に修正された新しいデータか否かを判断する。そ
うであれば、対応するチェックサムをステップ５２で演
算する。ステップ５６で、ＵＲＬとチェックサムとをス
テップ５４で生成された対応するタイムスタンプととも
にネットワークを介して送る。
【００８７】そして、図６に示すように、図５のプロセ
スによって生成されたメッセージを受信すると、ステッ
プ６０でタイムスタンプを調べて、対応するデータセッ
トに関する最新の現在のメッセージが受信されていれば
それよりも新しいか否かを確かめる。そうならば、ステ
ップ６２でチェックサムを、データが変化した新しいも
のであるか否かを確かめるためにキャッシュメモリに入
れておいたものでメッセージに含まれているものがあれ
ばそれと比較する。変化について確かめたら、ステップ
６４で新しいチェックサムがキャッシュメモリの項目の
古いチェックサムに置き代わり、キャッシュメモリの項
目のデータにもはや有効ではない旨を記す。そして、新
データに対する要求を発行する。その後、ステップ６６
で受信した新しいタイムスタンプをキャッシュメモリの
項目に格納する。
スによって生成されたメッセージを受信すると、ステッ
プ６０でタイムスタンプを調べて、対応するデータセッ
トに関する最新の現在のメッセージが受信されていれば
それよりも新しいか否かを確かめる。そうならば、ステ
ップ６２でチェックサムを、データが変化した新しいも
のであるか否かを確かめるためにキャッシュメモリに入
れておいたものでメッセージに含まれているものがあれ
ばそれと比較する。変化について確かめたら、ステップ
６４で新しいチェックサムがキャッシュメモリの項目の
古いチェックサムに置き代わり、キャッシュメモリの項
目のデータにもはや有効ではない旨を記す。そして、新
データに対する要求を発行する。その後、ステップ６６
で受信した新しいタイムスタンプをキャッシュメモリの
項目に格納する。
【００８８】さらに、図７に示すように、要求された新
しいデータを受信すると、ステップ７０でチェックサム
を演算し、ステップ７２でキャッシュメモリの項目にあ
るチェックサムと比較する。キャッシュメモリ内のチェ
ックサムと同じならば、ステップ７４で新しいデータを
キャッシュメモリに格納してデータ有効フラグを真へ設
定する。演算されたチェックサムとキャッシュメモリに
入れてあったチェックサムとの間に相違があれば、ステ
ップ７６でエラー信号を生成してこのプロセスから抜け
出る。新しい有効なデータをキャッシュメモリに入れた
場合、プロセスは出口ステップ７８で終了する。
しいデータを受信すると、ステップ７０でチェックサム
を演算し、ステップ７２でキャッシュメモリの項目にあ
るチェックサムと比較する。キャッシュメモリ内のチェ
ックサムと同じならば、ステップ７４で新しいデータを
キャッシュメモリに格納してデータ有効フラグを真へ設
定する。演算されたチェックサムとキャッシュメモリに
入れてあったチェックサムとの間に相違があれば、ステ
ップ７６でエラー信号を生成してこのプロセスから抜け
出る。新しい有効なデータをキャッシュメモリに入れた
場合、プロセスは出口ステップ７８で終了する。
【００８９】上述したこの発明を要約すると次の通りで
ある。この発明は、受信端で使用されるデータがタイム
リーなものであることを保証しながらもワールドワイド
ウェブなどのネットワークを介しての時間がかかり不必
要なデータ転送をなくすためのシステムを提供するもの
である。ここで、タイムリーなものであることは、デー
タが当面の問題に関連のあるとか変化したときに小さな
データ通知メッセージを即座に送ることによって保証さ
れる。効率の良さは、データ通知メッセージの受信で要
求されたときだけデータを送信することによって保証さ
れる。
ある。この発明は、受信端で使用されるデータがタイム
リーなものであることを保証しながらもワールドワイド
ウェブなどのネットワークを介しての時間がかかり不必
要なデータ転送をなくすためのシステムを提供するもの
である。ここで、タイムリーなものであることは、デー
タが当面の問題に関連のあるとか変化したときに小さな
データ通知メッセージを即座に送ることによって保証さ
れる。効率の良さは、データ通知メッセージの受信で要
求されたときだけデータを送信することによって保証さ
れる。
【００９０】特に、受信端は、タイムスタンプとデータ
位置とチェックサムとを備えたデータ通知メッセージに
よって使用するデータの存在やデータの変化に気付かさ
れる。タイムスタンプに基づいて、受信端は、データ通
知メッセージがタイムリーな情報を備えているかあるい
はデータ通知メッセージを無視すべきかを判断できる。
データ位置とチェックサムとに基づいて、受信端は、着
目データの現在のバージョンを既に所持しているか否か
例えばキャッシュメモリに格納してあるか否かを判断で
きる。
位置とチェックサムとを備えたデータ通知メッセージに
よって使用するデータの存在やデータの変化に気付かさ
れる。タイムスタンプに基づいて、受信端は、データ通
知メッセージがタイムリーな情報を備えているかあるい
はデータ通知メッセージを無視すべきかを判断できる。
データ位置とチェックサムとに基づいて、受信端は、着
目データの現在のバージョンを既に所持しているか否か
例えばキャッシュメモリに格納してあるか否かを判断で
きる。
【００９１】チェックサムを使用することで、本システ
ムは、標準データ形式を何等変更することなくどのよう
な種類のデータにも対処でき、データの受信端は、チェ
ックサムを演算することによってデータが間違って送信
されたことを独自に確認できる。受信端がデータを使用
したいが現在のバージョンを所持していない場合だけ、
受信端は現在のバージョンの送信を要求する。
ムは、標準データ形式を何等変更することなくどのよう
な種類のデータにも対処でき、データの受信端は、チェ
ックサムを演算することによってデータが間違って送信
されたことを独自に確認できる。受信端がデータを使用
したいが現在のバージョンを所持していない場合だけ、
受信端は現在のバージョンの送信を要求する。
【００９２】このため、確実に、データは絶対に必要と
されるときだけ送られる。一つの実施の形態では、デー
タはワールドワイドウェブを介して送信され、データ位
置は不変資源ロケータＵＲＬによって指定された。さら
なる実施の形態では、データ通知メッセージは多数の受
信端にマルチキャストで送信されたが、大きなデータセ
ットについては他のより適した手段で配送させることが
できる。
されるときだけ送られる。一つの実施の形態では、デー
タはワールドワイドウェブを介して送信され、データ位
置は不変資源ロケータＵＲＬによって指定された。さら
なる実施の形態では、データ通知メッセージは多数の受
信端にマルチキャストで送信されたが、大きなデータセ
ットについては他のより適した手段で配送させることが
できる。
【００９３】なお、上述した各実施の形態は、この発明
の優先的実施の形態について説明したものであるが、こ
の発明の精神の範囲内ならばそれを修正し変更すること
も当業者なら可能であり、請求の範囲により規定される
範囲内でこの発明を実施できる。
の優先的実施の形態について説明したものであるが、こ
の発明の精神の範囲内ならばそれを修正し変更すること
も当業者なら可能であり、請求の範囲により規定される
範囲内でこの発明を実施できる。
【００９４】
【発明の効果】以上のように、この発明によれば、ネッ
トワークの受信ノードで使用されるデータがタイムリー
なものであることを保証すると共に上記ネットワークを
介する時間を費やす不要なデータの転送を除去するため
のシステムであって、上記ネットワークに接続されたデ
ータの発信元と、上記発信元でデータが当面の問題に関
連しまたは変化するときに上記ネットワークを介して小
さなデータ通知メッセージを送るための手段と、上記受
信ノードにおいて上記小さなデータ通知メッセージに応
答して上記小さなデータ通知メッセージに対応するデー
タが既に存在するか否かを判断するための判断手段とを
備えることにより、データを通信しなければならない回
数を最小限に抑えながらも受信側で使用されるデータが
タイムリーな最新のものであることを保証することがで
きるネットワークにおけるデータ転送システムを得るこ
とができる。
トワークの受信ノードで使用されるデータがタイムリー
なものであることを保証すると共に上記ネットワークを
介する時間を費やす不要なデータの転送を除去するため
のシステムであって、上記ネットワークに接続されたデ
ータの発信元と、上記発信元でデータが当面の問題に関
連しまたは変化するときに上記ネットワークを介して小
さなデータ通知メッセージを送るための手段と、上記受
信ノードにおいて上記小さなデータ通知メッセージに応
答して上記小さなデータ通知メッセージに対応するデー
タが既に存在するか否かを判断するための判断手段とを
備えることにより、データを通信しなければならない回
数を最小限に抑えながらも受信側で使用されるデータが
タイムリーな最新のものであることを保証することがで
きるネットワークにおけるデータ転送システムを得るこ
とができる。
【００９５】また、上記受信ノードにおいて、上記受信
ノードにはいまだ存在していないときに、上記小さなデ
ータ通知メッセージに対応する上記データを取り込むた
めの手段をさらに有することにより、最新のデータへの
タイムリーな効率のよい待ち時間の少ないアクセスを保
証する。
ノードにはいまだ存在していないときに、上記小さなデ
ータ通知メッセージに対応する上記データを取り込むた
めの手段をさらに有することにより、最新のデータへの
タイムリーな効率のよい待ち時間の少ないアクセスを保
証する。
【００９６】また、上記小さなデータ通知メッセージ
は、チェックサムとデータ位置とを有することにより、
データのバージョン及びデータ位置を特定することがで
きる。
は、チェックサムとデータ位置とを有することにより、
データのバージョン及びデータ位置を特定することがで
きる。
【００９７】また、上記ネットワークは、ワールドワイ
ドウェブ(World Wide Web)であり、上記データ位置は、
不変資源ロケータ(Uniform Resource Locator (URL))に
よって指定されることにより、データがワールドワイド
ウェブに格納されている場合に、各データファイルの位
置を不変資源ロケータによって指名できる。
ドウェブ(World Wide Web)であり、上記データ位置は、
不変資源ロケータ(Uniform Resource Locator (URL))に
よって指定されることにより、データがワールドワイド
ウェブに格納されている場合に、各データファイルの位
置を不変資源ロケータによって指名できる。
【００９８】また、上記受信ノードにおける上記判断手
段は、上記受信ノードにおいて以前の小さなデータ通知
メッセージと対応するデータとを格納するための手段を
有することにより、照会したいデータを検査することを
可能にする。
段は、上記受信ノードにおいて以前の小さなデータ通知
メッセージと対応するデータとを格納するための手段を
有することにより、照会したいデータを検査することを
可能にする。
【００９９】また、上記受信ノードにおける上記判断手
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置とチェックサムとを持つ小さなデータ通知メ
ッセージが格納されているか否かを確かめ、真ならば対
応するデータは既に上記受信ノードにおいて入手可能で
あることを示すための手段をさらに有することにより、
データが入手可能であることを知ることができる。
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置とチェックサムとを持つ小さなデータ通知メ
ッセージが格納されているか否かを確かめ、真ならば対
応するデータは既に上記受信ノードにおいて入手可能で
あることを示すための手段をさらに有することにより、
データが入手可能であることを知ることができる。
【０１００】また、上記受信ノードにおける上記判断手
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置と異なるチェックサムとを持つ小さなデータ
通知メッセージが格納されているか否かを確かめ、真な
らば対応するデータが変化したから再取り込みが必要で
あることを示すための手段をさらに有することにより、
データが変化し再取り込みが必要であることを知ること
ができる。
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置と異なるチェックサムとを持つ小さなデータ
通知メッセージが格納されているか否かを確かめ、真な
らば対応するデータが変化したから再取り込みが必要で
あることを示すための手段をさらに有することにより、
データが変化し再取り込みが必要であることを知ること
ができる。
【０１０１】また、上記受信ノードにおける上記判断手
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置を持つ小さなデータ通知メッセージが格納さ
れているか否かを確かめ、偽ならば対応するデータは新
しいので取り込む必要があることを示すための手段をさ
らに有することにより、新データの取り込みが必要であ
ることを知ることができる。
段は、小さなデータ通知メッセージを受信すると、同じ
データ位置を持つ小さなデータ通知メッセージが格納さ
れているか否かを確かめ、偽ならば対応するデータは新
しいので取り込む必要があることを示すための手段をさ
らに有することにより、新データの取り込みが必要であ
ることを知ることができる。
【０１０２】また、上記小さなデータ通知メッセージ
は、タイムスタンプを有し、上記受信ノードにおける上
記判断手段は、小さなデータ通知メッセージを受信する
と、同じデータ位置と遅延したタイムスタンプとを持つ
小さなデータ通知メッセージが格納されているか否かを
確かめ、真ならば上記受信した小さなデータ通知メッセ
ージはタイムリーなものではないので無視すべきである
ことを示すための手段をさらに有することにより、受信
したデータ通知メッセージはタイムリーなものではなく
無視すべきであることを知ることができる。
は、タイムスタンプを有し、上記受信ノードにおける上
記判断手段は、小さなデータ通知メッセージを受信する
と、同じデータ位置と遅延したタイムスタンプとを持つ
小さなデータ通知メッセージが格納されているか否かを
確かめ、真ならば上記受信した小さなデータ通知メッセ
ージはタイムリーなものではないので無視すべきである
ことを示すための手段をさらに有することにより、受信
したデータ通知メッセージはタイムリーなものではなく
無視すべきであることを知ることができる。
【０１０３】また、上記受信ノードにおいて上記チェッ
クサムに応答して上記ネットワークを介して取り込んだ
対応するデータの有効性を確かめるための手段でさらに
有することにより、取り込んだデータの有効性を確かめ
ることができる。
クサムに応答して上記ネットワークを介して取り込んだ
対応するデータの有効性を確かめるための手段でさらに
有することにより、取り込んだデータの有効性を確かめ
ることができる。
【０１０４】また、他の発明に係るネットワークにおけ
るデータ転送システムは、受信ノードへネットワークを
介して送信されたファイルの不要な更新を除去するため
のシステムであって、データの発信元と上記ネットワー
クへ上記データを接続するための手段と、上記ネットワ
ークに接続されて、更新バージョンが上記発信元で入手
可能であることを示す標識を提供するためのものであっ
て、上記データのバージョンの変更を示すチェックサム
を送信するための手段を有する更新バージョン標識手段
と、受信ノードにおいて受信チェックサムを格納して現
在のチェックサムと以前に格納されたチェックサムとを
比較するための手段と、上記受信ノードにおいて現在の
チェックサムと以前に格納されたチェックサムとの間で
検出された相違に応答して上記データの変更バージョン
の上記受信ノードへの送信を開始するための手段とを備
えることにより、データを通信しなければならない回数
を最小限に抑えながらも受信側で使用されるデータがタ
イムリーな最新のものであることを保証することができ
るネットワークにおけるデータ転送システムを得ること
ができる。
るデータ転送システムは、受信ノードへネットワークを
介して送信されたファイルの不要な更新を除去するため
のシステムであって、データの発信元と上記ネットワー
クへ上記データを接続するための手段と、上記ネットワ
ークに接続されて、更新バージョンが上記発信元で入手
可能であることを示す標識を提供するためのものであっ
て、上記データのバージョンの変更を示すチェックサム
を送信するための手段を有する更新バージョン標識手段
と、受信ノードにおいて受信チェックサムを格納して現
在のチェックサムと以前に格納されたチェックサムとを
比較するための手段と、上記受信ノードにおいて現在の
チェックサムと以前に格納されたチェックサムとの間で
検出された相違に応答して上記データの変更バージョン
の上記受信ノードへの送信を開始するための手段とを備
えることにより、データを通信しなければならない回数
を最小限に抑えながらも受信側で使用されるデータがタ
イムリーな最新のものであることを保証することができ
るネットワークにおけるデータ転送システムを得ること
ができる。
【０１０５】また、上記発信元は、上記チェックサムと
ともに上記データの位置を送信し、これによって、上記
変更されたデータは予め決められたデータ位置に対応付
けられることにより、変更データを予め決められたデー
タ位置に対応付けることができる。
ともに上記データの位置を送信し、これによって、上記
変更されたデータは予め決められたデータ位置に対応付
けられることにより、変更データを予め決められたデー
タ位置に対応付けることができる。
【０１０６】また、上記データ位置は、対応する不変資
源ロケータによって指定されることにより、データ位置
を知ることができる。
源ロケータによって指定されることにより、データ位置
を知ることができる。
【０１０７】また、上記データが正しく受信されたこと
を確認するために上記受信ノードで上記チェックサムを
再演算するための手段をさらに有し、上記チェックサム
は、上記データのデジタル指紋としての役目を果たすこ
とにより、データが正しく受信されたことを確認するこ
とができる。
を確認するために上記受信ノードで上記チェックサムを
再演算するための手段をさらに有し、上記チェックサム
は、上記データのデジタル指紋としての役目を果たすこ
とにより、データが正しく受信されたことを確認するこ
とができる。
【０１０８】また、上記小さなデータ通知メッセージ
は、タイムスタンプを有し、上記発信元は、上記チェッ
クサム、タイムスタンプ及び位置を複数の受信ノードへ
マルチキャストして、全てのマルチキャスト受信ノード
へのバージョン変更の通知を可能にし、これによって、
大きなデータセットを上記チェックサム、タイムスタン
プ及び位置の送信とは別個に受信ノードへ配送できるよ
うにするための手段を有することにより、全てのマルチ
キャスト受信ノードへのバージョン変更の通知を可能に
することができる。
は、タイムスタンプを有し、上記発信元は、上記チェッ
クサム、タイムスタンプ及び位置を複数の受信ノードへ
マルチキャストして、全てのマルチキャスト受信ノード
へのバージョン変更の通知を可能にし、これによって、
大きなデータセットを上記チェックサム、タイムスタン
プ及び位置の送信とは別個に受信ノードへ配送できるよ
うにするための手段を有することにより、全てのマルチ
キャスト受信ノードへのバージョン変更の通知を可能に
することができる。
【０１０９】また、上記データ位置は、対応する不変資
源ロケータによって指定されることにより、データ位置
を知ることができる。
源ロケータによって指定されることにより、データ位置
を知ることができる。
【０１１０】また、上記発信元及び上記受信ノードは、
同じチェックサムアルゴリズムを有することにより、チ
ェックサムの変化によりデータの変化を知ることができ
る。
同じチェックサムアルゴリズムを有することにより、チ
ェックサムの変化によりデータの変化を知ることができ
る。
【０１１１】また、上記チェックサムアルゴリズムは、
周期的冗長検査アルゴリズムであることにより、データ
がどのように変更されようとも非常に高い確率で変化す
るチェックサムを演算できる。
周期的冗長検査アルゴリズムであることにより、データ
がどのように変更されようとも非常に高い確率で変化す
るチェックサムを演算できる。
【０１１２】また、上記チェックサム、タイムスタンプ
及びデータ位置の受信確率を上げるために、上記チェッ
クサム、タイムスタンプ及びデータ位置とを繰り返し再
送信して、信頼性の低いマルチキャスト通信規約に対処
するための手段をさらに有することにより、信頼性の低
いマルチキャスト通信規約に対処することができる。
及びデータ位置の受信確率を上げるために、上記チェッ
クサム、タイムスタンプ及びデータ位置とを繰り返し再
送信して、信頼性の低いマルチキャスト通信規約に対処
するための手段をさらに有することにより、信頼性の低
いマルチキャスト通信規約に対処することができる。
【０１１３】また、上記再送信は、無作為間隔で繰返さ
れることにより、受信確率を向上させることができる。
れることにより、受信確率を向上させることができる。
【０１１４】また、上記受信ノードにおいて上記データ
の第一バージョンを持つＣＤ−ＲＯＭをさらに有し、送
信手段は、上記発信元から上記受信ノードへバージョン
変更を示す更新チェックサムを送信し、これによって上
記発信元が上記発信元からの上記データの更新バージョ
ンの入手可能性を示すことができるようにするための手
段を有することにより、データの更新バージョンの入手
可能性を示すことができる。
の第一バージョンを持つＣＤ−ＲＯＭをさらに有し、送
信手段は、上記発信元から上記受信ノードへバージョン
変更を示す更新チェックサムを送信し、これによって上
記発信元が上記発信元からの上記データの更新バージョ
ンの入手可能性を示すことができるようにするための手
段を有することにより、データの更新バージョンの入手
可能性を示すことができる。
【０１１５】また、上記チェックサムは、上記データが
上記ネットワークに接続される地点とは異なる位置で上
記ネットワークに接続されることにより、データとはネ
ットワーク上の異なる位置に接続されたチェックサムに
よってもデータが変化し新しいものであるか否かを判断
可能にすることができる。
上記ネットワークに接続される地点とは異なる位置で上
記ネットワークに接続されることにより、データとはネ
ットワーク上の異なる位置に接続されたチェックサムに
よってもデータが変化し新しいものであるか否かを判断
可能にすることができる。
【０１１６】また、上記異なる位置で上記ネットワーク
に接続されたサーバをさらに有し、上記サーバは、上記
データの発信元として働くことにより、発信元としてサ
ーバを用いることができる。
に接続されたサーバをさらに有し、上記サーバは、上記
データの発信元として働くことにより、発信元としてサ
ーバを用いることができる。
【０１１７】また、データが発信元から多数の受信ノー
ドへ送信されるマルチキャストシステムにおいて、チェ
ックサム、タイムスタンプ及び上記データの位置を有す
る上記データの一意な標識を送信するための手段を備え
たことにより、データの一意性を認識できる。
ドへ送信されるマルチキャストシステムにおいて、チェ
ックサム、タイムスタンプ及び上記データの位置を有す
る上記データの一意な標識を送信するための手段を備え
たことにより、データの一意性を認識できる。
【０１１８】また、受信ノードにおいて上記チェックサ
ム、タイムスタンプ及びデータ位置に応答して対応する
データが上記受信ノードに存在することを保証するため
の手段をさらに有することにより、対応するデータが受
信ノードに存在することを保証することができる。
ム、タイムスタンプ及びデータ位置に応答して対応する
データが上記受信ノードに存在することを保証するため
の手段をさらに有することにより、対応するデータが受
信ノードに存在することを保証することができる。
【０１１９】また、上記対応するデータが上記受信ノー
ドに存在していない場合に上記対応するデータを得るた
めの手段をさらに有することにより、受信ノードに存在
していない場合にも対応するデータを得ることができ
る。
ドに存在していない場合に上記対応するデータを得るた
めの手段をさらに有することにより、受信ノードに存在
していない場合にも対応するデータを得ることができ
る。
【０１２０】さらに他の発明に係るネットワークにおけ
るデータ転送システムは、ネットワークの受信ノードで
使用されるデータがタイムリーなものであることを保証
しながらもネットワークを介する時間を費やす不要なデ
ータ転送を除去するためのネットワークにおけるデータ
転送システムであって、上記ネットワークに接続された
発信元ノードに存在するデータの発信元と、上記ネット
ワークに接続されたユーザノードに存在する上記データ
のユーザと、上記ユーザノードにおいて、データの位置
とデータのバージョンを示すチェックサムとに関連付け
て上記データのコピーを格納するための手段と、上記ユ
ーザノードにおいて、上記ユーザが上記データを調べた
いときに格納データのチェックサム及びデータ位置を含
む上記小さなデータ通知メッセージを上記発信元ノード
へ上記ネットワークを介して送るための手段と、上記発
信元ノードにおいて、上記小さなデータ通知メッセージ
に応答して上記小さなデータ通知メッセージによって照
会されたデータバージョンが発信元に格納されたデータ
の最新バージョンに対応するか否かを判断し、対応しな
い場合に上記ユーザノードへデータの最も最近のバージ
ョンを送るための手段とを備えたことにより、データを
通信しなければならない回数を最小限に抑えながらも受
信側で使用されるデータがタイムリーな最新のものであ
ることを保証することができるネットワークにおけるデ
ータ転送システムを得ることができる。
るデータ転送システムは、ネットワークの受信ノードで
使用されるデータがタイムリーなものであることを保証
しながらもネットワークを介する時間を費やす不要なデ
ータ転送を除去するためのネットワークにおけるデータ
転送システムであって、上記ネットワークに接続された
発信元ノードに存在するデータの発信元と、上記ネット
ワークに接続されたユーザノードに存在する上記データ
のユーザと、上記ユーザノードにおいて、データの位置
とデータのバージョンを示すチェックサムとに関連付け
て上記データのコピーを格納するための手段と、上記ユ
ーザノードにおいて、上記ユーザが上記データを調べた
いときに格納データのチェックサム及びデータ位置を含
む上記小さなデータ通知メッセージを上記発信元ノード
へ上記ネットワークを介して送るための手段と、上記発
信元ノードにおいて、上記小さなデータ通知メッセージ
に応答して上記小さなデータ通知メッセージによって照
会されたデータバージョンが発信元に格納されたデータ
の最新バージョンに対応するか否かを判断し、対応しな
い場合に上記ユーザノードへデータの最も最近のバージ
ョンを送るための手段とを備えたことにより、データを
通信しなければならない回数を最小限に抑えながらも受
信側で使用されるデータがタイムリーな最新のものであ
ることを保証することができるネットワークにおけるデ
ータ転送システムを得ることができる。
【図１】 ネットワークサーバからのデータの変化を示
すためにタイムスタンプとチェックサムとを利用するこ
の発明に係るネットワークにおけるデータ転送システム
のブロック図である。
すためにタイムスタンプとチェックサムとを利用するこ
の発明に係るネットワークにおけるデータ転送システム
のブロック図である。
【図２】 図１において新しいデータが発信元に与えら
れ発信元がデータの変化に関するメッセージを受信端へ
送信するというシナリオを表す説明図である。
れ発信元がデータの変化に関するメッセージを受信端へ
送信するというシナリオを表す説明図である。
【図３】 図１におけるタイムスタンプとＵＲＬとチェ
ックサムとを備えたネットワークメッセージ内のデータ
を示す説明図である。
ックサムとを備えたネットワークメッセージ内のデータ
を示す説明図である。
【図４】 図１におけるキャッシュメモリに影響を与え
るデータの変化を判定できるようにするために受信端に
格納された情報を示す説明図である。
るデータの変化を判定できるようにするために受信端に
格納された情報を示す説明図である。
【図５】 図１において発信元がＵＲＬで示された位置
のデータについてのメッセージを送りたい時にタイムス
タンプとＵＲＬとチェックサムとを備えたメッセージを
送るプロセスであって、対応するＵＲＬのデータ修正に
応じてチェックサムを再演算するステップを含むプロセ
スを示すフローチャートである。
のデータについてのメッセージを送りたい時にタイムス
タンプとＵＲＬとチェックサムとを備えたメッセージを
送るプロセスであって、対応するＵＲＬのデータ修正に
応じてチェックサムを再演算するステップを含むプロセ
スを示すフローチャートである。
【図６】 図１においてタイムスタンプとチェックサム
とから変化を調べる図４のプロセスで送られるメッセー
ジであって、必要ならば発信元からの新しいデータに対
する要求を伴うメッセージの受信で起動するプロセスの
フローチャートである。
とから変化を調べる図４のプロセスで送られるメッセー
ジであって、必要ならば発信元からの新しいデータに対
する要求を伴うメッセージの受信で起動するプロセスの
フローチャートである。
【図７】 図１においてチェックサムを演算してキャッ
シュメモリ内の項目のチェックサムと比較して新データ
の有効性を設定するという新データの受信に続くプロセ
スについてのフローチャートである。
シュメモリ内の項目のチェックサムと比較して新データ
の有効性を設定するという新データの受信に続くプロセ
スについてのフローチャートである。
１０ ネットワーク、１２ 発信元、１４ 受信端、１
６ ウェブサーバ、１８ データ。
６ ウェブサーバ、１８ データ。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 595151497 201 ＢＲＯＡＤＷＡＹ， ＣＡＭＢＲＩ ＤＧＥ， ＭＡＳＳＡＣＨＵＳＥＴＴＳ 02139， Ｕ．Ｓ．Ａ. (72)発明者 リチャード・シー・ウォーターズ アメリカ合衆国、マサチューセッツ州、コ ンコード、ディーコン・ヘインズ・ロード 266
Claims (27)
- 【請求項１】 ネットワークの受信ノードで使用される
データがタイムリーなものであることを保証すると共に
上記ネットワークを介する時間を費やす不要なデータの
転送を除去するためのシステムであって、 上記ネットワークに接続されたデータの発信元と、 上記発信元でデータが当面の問題に関連しまたは変化す
るときに上記ネットワークを介して小さなデータ通知メ
ッセージを送るための手段と、 上記受信ノードにおいて上記小さなデータ通知メッセー
ジに応答して上記小さなデータ通知メッセージに対応す
るデータが既に存在するか否かを判断するための判断手
段とを備えたネットワークにおけるデータ転送システ
ム。 - 【請求項２】 上記受信ノードにおいて、上記受信ノー
ドにはいまだ存在していないときに、上記小さなデータ
通知メッセージに対応する上記データを取り込むための
手段をさらに有することを特徴とする請求項１記載のネ
ットワークにおけるデータ転送システム。 - 【請求項３】 上記小さなデータ通知メッセージは、チ
ェックサムとデータ位置とを有することを特徴とする請
求項２記載のネットワークにおけるデータ転送システ
ム。 - 【請求項４】 上記ネットワークは、ワールドワイドウ
ェブ(World Wide Web)であり、上記データ位置は、不変
資源ロケータ(Uniform Resource Locator (URL))によっ
て指定されることを特徴とする請求項３記載のネットワ
ークにおけるデータ転送システム。 - 【請求項５】 上記受信ノードにおける上記判断手段
は、上記受信ノードにおいて以前の小さなデータ通知メ
ッセージと対応するデータとを格納するための手段を有
することを特徴とする請求項３記載のネットワークにお
けるデータ転送システム。 - 【請求項６】 上記受信ノードにおける上記判断手段
は、小さなデータ通知メッセージを受信すると、同じデ
ータ位置とチェックサムとを持つ小さなデータ通知メッ
セージが格納されているか否かを確かめ、真ならば対応
するデータは既に上記受信ノードにおいて入手可能であ
ることを示すための手段をさらに有することを特徴とす
る請求項５記載のネットワークにおけるデータ転送シス
テム。 - 【請求項７】 上記受信ノードにおける上記判断手段
は、小さなデータ通知メッセージを受信すると、同じデ
ータ位置と異なるチェックサムとを持つ小さなデータ通
知メッセージが格納されているか否かを確かめ、真なら
ば対応するデータが変化したから再取り込みが必要であ
ることを示すための手段をさらに有することを特徴とす
る請求項５記載のネットワークにおけるデータ転送シス
テム。 - 【請求項８】 上記受信ノードにおける上記判断手段
は、小さなデータ通知メッセージを受信すると、同じデ
ータ位置を持つ小さなデータ通知メッセージが格納され
ているか否かを確かめ、偽ならば対応するデータは新し
いので取り込む必要があることを示すための手段をさら
に有することを特徴とする請求項５記載のネットワーク
におけるデータ転送システム。 - 【請求項９】 上記小さなデータ通知メッセージは、タ
イムスタンプを有し、上記受信ノードにおける上記判断
手段は、小さなデータ通知メッセージを受信すると、同
じデータ位置と遅延したタイムスタンプとを持つ小さな
データ通知メッセージが格納されているか否かを確か
め、真ならば上記受信した小さなデータ通知メッセージ
はタイムリーなものではないので無視すべきであること
を示すための手段をさらに有することを特徴とする請求
項５記載のネットワークにおけるデータ転送システム。 - 【請求項１０】 上記受信ノードにおいて上記チェック
サムに応答して上記ネットワークを介して取り込んだ対
応するデータの有効性を確かめるための手段でさらに有
することを特徴とする請求項３記載のネットワークにお
けるデータ転送システム。 - 【請求項１１】 受信ノードへネットワークを介して送
信されたファイルの不要な更新を除去するためのシステ
ムであって、 データの発信元と上記ネットワークへ上記データを接続
するための手段と、 上記ネットワークに接続されて、更新バージョンが上記
発信元で入手可能であることを示す標識を提供するため
のものであって、上記データのバージョンの変更を示す
チェックサムを送信するための手段を有する更新バージ
ョン標識手段と、 受信ノードにおいて受信チェックサムを格納して現在の
チェックサムと以前に格納されたチェックサムとを比較
するための手段と、 上記受信ノードにおいて現在のチェックサムと以前に格
納されたチェックサムとの間で検出された相違に応答し
て上記データの変更バージョンの上記受信ノードへの送
信を開始するための手段とを備えたネットワークにおけ
るデータ転送システム。 - 【請求項１２】 上記発信元は、上記チェックサムとと
もに上記データの位置を送信し、これによって、上記変
更されたデータは予め決められたデータ位置に対応付け
られることを特徴とする請求項１１記載のネットワーク
におけるデータ転送システム。 - 【請求項１３】 上記データ位置は、対応する不変資源
ロケータによって指定されることを特徴とする請求項１
２記載のネットワークにおけるデータ転送システム。 - 【請求項１４】 上記データが正しく受信されたことを
確認するために上記受信ノードで上記チェックサムを再
演算するための手段をさらに有し、上記チェックサム
は、上記データのデジタル指紋としての役目を果たすこ
とを特徴とする請求項１１記載のネットワークにおける
データ転送システム。 - 【請求項１５】 上記小さなデータ通知メッセージは、
タイムスタンプを有し、上記発信元は、上記チェックサ
ム、タイムスタンプ及び位置を複数の受信ノードへマル
チキャストして、全てのマルチキャスト受信ノードへの
バージョン変更の通知を可能にし、これによって、大き
なデータセットを上記チェックサム、タイムスタンプ及
び位置の送信とは別個に受信ノードへ配送できるように
するための手段を有することを特徴とする請求項１２記
載のネットワークにおけるデータ転送システム。 - 【請求項１６】 上記データ位置は、対応する不変資源
ロケータによって指定されることを特徴とする請求項１
５記載のネットワークにおけるデータ転送システム。 - 【請求項１７】 上記発信元及び上記受信ノードは、同
じチェックサムアルゴリズムを有することを特徴とする
請求項１１記載のネットワークにおけるデータ転送シス
テム。 - 【請求項１８】 上記チェックサムアルゴリズムは、周
期的冗長検査アルゴリズムであることを特徴とする請求
項１７記載のネットワークにおけるデータ転送システ
ム。 - 【請求項１９】 上記チェックサム、タイムスタンプ及
びデータ位置の受信確率を上げるために、上記チェック
サム、タイムスタンプ及びデータ位置とを繰り返し再送
信して、信頼性の低いマルチキャスト通信規約に対処す
るための手段をさらに有することを特徴とする請求項１
５記載のネットワークにおけるデータ転送システム。 - 【請求項２０】 上記再送信は、無作為間隔で繰り返さ
れることを特徴とする請求項１９記載のネットワークに
おけるデータ転送システム。 - 【請求項２１】 上記受信ノードにおいて上記データの
第一バージョンを持つＣＤ−ＲＯＭをさらに有し、送信
手段は、上記発信元から上記受信ノードへバージョン変
更を示す更新チェックサムを送信し、これによって上記
発信元が上記発信元からの上記データの更新バージョン
の入手可能性を示すことができるようにするための手段
を有することを特徴とする請求項１１記載のネットワー
クにおけるデータ転送システム。 - 【請求項２２】 上記チェックサムは、上記データが上
記ネットワークに接続される地点とは異なる位置で上記
ネットワークに接続されることを特徴とする請求項１１
記載のネットワークにおけるデータ転送システム。 - 【請求項２３】 上記異なる位置で上記ネットワークに
接続されたサーバをさらに有し、上記サーバは、上記デ
ータの発信元として働くことを特徴とする請求項２２記
載のネットワークにおけるデータ転送システム。 - 【請求項２４】 データが発信元から多数の受信ノード
へ送信されるマルチキャストシステムにおいて、チェッ
クサム、タイムスタンプ及び上記データの位置を有する
上記データの一意な標識を送信するための手段を備えた
ことを特徴とする請求項１１記載のネットワークにおけ
るデータ転送システム。 - 【請求項２５】 上記受信ノードにおいて上記チェック
サム、タイムスタンプ及びデータ位置に応答して対応す
るデータが上記受信ノードに存在することを保証するた
めの手段をさらに有することを特徴とする請求項２４記
載のネットワークにおけるデータ転送システム。 - 【請求項２６】 上記対応するデータが上記受信ノード
に存在していない場合に上記対応するデータを得るため
の手段をさらに有することを特徴とする請求項２５記載
のネットワークにおけるデータ転送システム。 - 【請求項２７】 ネットワークの受信ノードで使用され
るデータがタイムリーなものであることを保証しながら
もネットワークを介する時間を費やす不要なデータ転送
を除去するためのネットワークにおけるデータ転送シス
テムであって、 上記ネットワークに接続された発信元ノードに存在する
データの発信元と、 上記ネットワークに接続されたユーザノードに存在する
上記データのユーザと、 上記ユーザノードにおいて、データの位置とデータのバ
ージョンを示すチェックサムとに関連付けて上記データ
のコピーを格納するための手段と、 上記ユーザノードにおいて、上記ユーザが上記データを
調べたいときに格納データのチェックサム及びデータ位
置を含む上記小さなデータ通知メッセージを上記発信元
ノードへ上記ネットワークを介して送るための手段と、 上記発信元ノードにおいて、上記小さなデータ通知メッ
セージに応答して上記小さなデータ通知メッセージによ
って照会されたデータバージョンが発信元に格納された
データの最新バージョンに対応するか否かを判断し、対
応しない場合に上記ユーザノードへデータの最も最近の
バージョンを送るための手段とを備えたネットワークに
おけるデータ転送システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/642345 | 1996-05-03 | ||
| US08/642,345 US5842216A (en) | 1996-05-03 | 1996-05-03 | System for sending small positive data notification messages over a network to indicate that a recipient node should obtain a particular version of a particular data item |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09307590A true JPH09307590A (ja) | 1997-11-28 |
Family
ID=24576189
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9014108A Pending JPH09307590A (ja) | 1996-05-03 | 1997-01-28 | ネットワークにおけるデータ転送システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5842216A (ja) |
| JP (1) | JPH09307590A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000011847A1 (en) * | 1998-08-24 | 2000-03-02 | Koninklijke Philips Electronics N.V. | Emulation of streaming over the internet in a broadcast application |
| US6980083B2 (en) | 2000-07-06 | 2005-12-27 | Kabushiki Kaisha Toshiba | Radio communication system, radio communication apparatus, and radio communicating method |
| JP2015511418A (ja) * | 2012-01-06 | 2015-04-16 | トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ | ソーシャルメッセージをコンテンツタイムラインと同期化させる方法及びシステム |
| JP2020149419A (ja) * | 2019-03-14 | 2020-09-17 | 富士ゼロックス株式会社 | メッセージ通知装置、コンテンツ管理システム及びプログラム |
Families Citing this family (61)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2300991B (en) * | 1995-05-15 | 1997-11-05 | Andrew Macgregor Ritchie | Serving signals to browsing clients |
| US5850517A (en) * | 1995-08-31 | 1998-12-15 | Oracle Corporation | Communication link for client-server having agent which sends plurality of requests independent of client and receives information from the server independent of the server |
| US6108704A (en) | 1995-09-25 | 2000-08-22 | Netspeak Corporation | Point-to-point internet protocol |
| US5918013A (en) | 1996-06-03 | 1999-06-29 | Webtv Networks, Inc. | Method of transcoding documents in a network environment using a proxy server |
| US6151643A (en) | 1996-06-07 | 2000-11-21 | Networks Associates, Inc. | Automatic updating of diverse software products on multiple client computer systems by downloading scanning application to client computer and generating software list on client computer |
| US5821927A (en) * | 1996-07-25 | 1998-10-13 | International Business Machines Corporation | Web browser display indicator signalling that currently displayed web page needs to be refereshed from remote source |
| US6012126A (en) * | 1996-10-29 | 2000-01-04 | International Business Machines Corporation | System and method for caching objects of non-uniform size using multiple LRU stacks partitions into a range of sizes |
| US6389450B1 (en) * | 1997-03-24 | 2002-05-14 | Pfn, Inc. | Client communications receipt system |
| US6038596A (en) * | 1997-05-23 | 2000-03-14 | International Business Machines Corporation | Method and system in a network for decreasing performance degradation triggered by multiple user redundant input events |
| JP3368804B2 (ja) * | 1997-07-08 | 2003-01-20 | トヨタ自動車株式会社 | ハイパーテキスト送信方法及びハイパーテキスト送信サーバ装置 |
| US6119167A (en) * | 1997-07-11 | 2000-09-12 | Phone.Com, Inc. | Pushing and pulling data in networks |
| US6073172A (en) | 1997-07-14 | 2000-06-06 | Freegate Corporation | Initializing and reconfiguring a secure network interface |
| US6256712B1 (en) * | 1997-08-01 | 2001-07-03 | International Business Machines Corporation | Scaleable method for maintaining and making consistent updates to caches |
| US6026413A (en) * | 1997-08-01 | 2000-02-15 | International Business Machines Corporation | Determining how changes to underlying data affect cached objects |
| US7010532B1 (en) * | 1997-12-31 | 2006-03-07 | International Business Machines Corporation | Low overhead methods and apparatus for shared access storage devices |
| US6366947B1 (en) * | 1998-01-20 | 2002-04-02 | Redmond Venture, Inc. | System and method for accelerating network interaction |
| US6161149A (en) * | 1998-03-13 | 2000-12-12 | Groupserve, Inc. | Centrifugal communication and collaboration method |
| US6772229B1 (en) * | 2000-11-13 | 2004-08-03 | Groupserve, Inc. | Centrifugal communication and collaboration method |
| US6510462B2 (en) * | 1998-09-01 | 2003-01-21 | Nielsen Media Research, Inc. | Collection of images in Web use reporting system |
| US6157930A (en) * | 1998-09-24 | 2000-12-05 | Acceleration Software International Corporation | Accelerating access to wide area network information in mode for showing document then verifying validity |
| US6147687A (en) * | 1998-10-02 | 2000-11-14 | International Business Machines Corporation | Dynamic and selective buffering tree view refresh with viewable pending notification |
| US6490615B1 (en) | 1998-11-20 | 2002-12-03 | International Business Machines Corporation | Scalable cache |
| US6317778B1 (en) | 1998-11-23 | 2001-11-13 | International Business Machines Corporation | System and method for replacement and duplication of objects in a cache |
| US6564218B1 (en) | 1998-12-10 | 2003-05-13 | Premitech Aps | Method of checking the validity of a set of digital information, and a method and an apparatus for retrieving digital information from an information source |
| US7216348B1 (en) | 1999-01-05 | 2007-05-08 | Net2Phone, Inc. | Method and apparatus for dynamically balancing call flow workloads in a telecommunications system |
| WO2000058853A1 (en) * | 1999-03-31 | 2000-10-05 | Channelpoint, Inc. | Adaptive optimization of client caching of distributed objects |
| JP2001051851A (ja) * | 1999-08-17 | 2001-02-23 | Nec Corp | 携帯電子機器のプログラム変更システム及び方法 |
| US6449598B1 (en) | 1999-09-02 | 2002-09-10 | Xware Compliance, Inc. | Health care policy on-line maintenance dissemination and compliance testing system |
| US6829640B1 (en) * | 1999-12-23 | 2004-12-07 | International Business Machines Corporation | Method and system for creating a byte stream characteristic number suitable for change quantification |
| US7069327B1 (en) | 2000-03-02 | 2006-06-27 | Sharp Laboratories Of America, Inc. | Method and apparatus for reducing first copy out times using uniqueness identifiers |
| KR20010107572A (ko) * | 2000-05-24 | 2001-12-07 | 포만 제프리 엘 | 신뢰성 기반의 링크 액세스 제어 방법, 장치 및 프로그램제품 |
| US20040073617A1 (en) | 2000-06-19 | 2004-04-15 | Milliken Walter Clark | Hash-based systems and methods for detecting and preventing transmission of unwanted e-mail |
| US6529917B1 (en) | 2000-08-14 | 2003-03-04 | Divine Technology Ventures | System and method of synchronizing replicated data |
| US6665780B1 (en) * | 2000-10-06 | 2003-12-16 | Radiant Data Corporation | N-way data mirroring systems and methods for using the same |
| US7346911B2 (en) * | 2001-01-05 | 2008-03-18 | International Business Machines Corporation | Method, system, and program for communication among nodes in a system |
| US7010696B1 (en) | 2001-03-30 | 2006-03-07 | Mcafee, Inc. | Method and apparatus for predicting the incidence of a virus |
| US7080000B1 (en) | 2001-03-30 | 2006-07-18 | Mcafee, Inc. | Method and system for bi-directional updating of antivirus database |
| US20030005306A1 (en) * | 2001-06-29 | 2003-01-02 | Hunt Preston J. | Message digest based data synchronization |
| US7970816B2 (en) * | 2002-03-01 | 2011-06-28 | NetSuite Inc. | Client-side caching of pages with changing content |
| KR100451211B1 (ko) * | 2002-10-31 | 2004-10-13 | 엘지전자 주식회사 | 이동 컴퓨팅 환경에서 트랜잭션 캐시 일관성 유지 시스템및 방법 |
| KR100971320B1 (ko) * | 2003-03-25 | 2010-07-20 | 트랜스퍼시픽 소닉, 엘엘씨 | 플래시롬의 응용 프로그램 저장/실행 방법 |
| US7096230B2 (en) * | 2003-08-01 | 2006-08-22 | Sap Aktiengesellschaft | Computer-implemented method and system to support in developing a process specification for a collaborative process |
| US7302489B2 (en) * | 2003-08-01 | 2007-11-27 | Sap Ag | Systems and methods for synchronizing data objects among participating systems via asynchronous exchange of messages |
| EP1503311A1 (en) * | 2003-08-01 | 2005-02-02 | Sap Ag | Computer-implemented method and system to support in developing a process specification for a collaborative process |
| US20050038824A1 (en) * | 2003-08-15 | 2005-02-17 | Joachim Kenntner | Quality of service in asynchronous message transfer |
| US7383289B2 (en) * | 2003-12-02 | 2008-06-03 | Sap Aktiengesellschaft | Updating and maintaining data in a multi-system network using asynchronous message transfer |
| US7392265B2 (en) | 2003-12-02 | 2008-06-24 | Sap Ag | Updating data in a multi-system network that utilizes asynchronous message transfer |
| US20050222968A1 (en) * | 2004-04-06 | 2005-10-06 | International Business Machines Corporation | System, method and program product for identifying differences between sets of program container files |
| US20060004806A1 (en) * | 2004-06-01 | 2006-01-05 | Kraft Frank M | Updating data in a multi-system network that utilizes asynchronous message transfer |
| US7984113B2 (en) * | 2004-09-08 | 2011-07-19 | Sap Ag | System and method for passing messages to a web browser |
| US20060248012A1 (en) * | 2005-04-29 | 2006-11-02 | Stefan Kircher | Transmission of messages related to electronic documents |
| US20070100894A1 (en) * | 2005-10-31 | 2007-05-03 | Honeywell International Inc. | Apparatus and method for encoding data change rates in textual programs |
| US20080155392A1 (en) * | 2007-03-02 | 2008-06-26 | Marengo Intellectual Property Ltd. | Integrity Checker for Web Browser Document |
| US9280402B2 (en) * | 2007-12-20 | 2016-03-08 | Sap Se | System and method for updating a dual layer browser |
| US9792384B2 (en) * | 2009-02-26 | 2017-10-17 | Red Hat, Inc. | Remote retreival of data files |
| US8412234B1 (en) * | 2011-12-07 | 2013-04-02 | Sprint Communications Company L.P. | Clustering location and time for location prediction |
| KR20130137458A (ko) * | 2012-06-07 | 2013-12-17 | 삼성전자주식회사 | 디스플레이 장치 및 방법 |
| JP6088452B2 (ja) * | 2014-02-19 | 2017-03-01 | 日本電信電話株式会社 | データベースシステムおよびデータ更新方法 |
| CA2940605C (en) * | 2014-10-20 | 2018-08-21 | Tsx Inc. | Database updating with latency tolerance |
| US10148796B2 (en) * | 2015-10-20 | 2018-12-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Checksum friendly timestamp update |
| US10282115B2 (en) | 2017-04-13 | 2019-05-07 | International Business Machines Corporation | Object synchronization in a clustered system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62247446A (ja) * | 1986-04-21 | 1987-10-28 | Sharp Corp | フアイル転送方式 |
| JPH0431936A (ja) * | 1990-05-28 | 1992-02-04 | Nec Corp | 分散ファイルシステムのファイル管理方式 |
| JPH06215031A (ja) * | 1992-12-04 | 1994-08-05 | Internatl Business Mach Corp <Ibm> | 分散データ処理装置及び方法 |
| JPH06243013A (ja) * | 1993-02-19 | 1994-09-02 | Toshiba Corp | 分散型データベースシステム |
| JPH07225724A (ja) * | 1994-02-08 | 1995-08-22 | Fujitsu Ltd | ソフトウェア遠隔自動更新システムおよび方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4007450A (en) * | 1975-06-30 | 1977-02-08 | International Business Machines Corporation | Data sharing computer network |
| US4641274A (en) * | 1982-12-03 | 1987-02-03 | International Business Machines Corporation | Method for communicating changes made to text form a text processor to a remote host |
| US5278979A (en) * | 1990-12-20 | 1994-01-11 | International Business Machines Corp. | Version management system using pointers shared by a plurality of versions for indicating active lines of a version |
| JPH06324928A (ja) * | 1993-05-14 | 1994-11-25 | Mitsubishi Electric Corp | ログ生成装置とファイルの異なるバージョンの調停のための装置及び異なる場所にあるコンピュータファイルの異なるバージョンを調停するための装置 |
| US5630116A (en) * | 1993-08-11 | 1997-05-13 | Nec Corporation | Automatic delivery system for master files in a distributed processing system |
| US5581704A (en) * | 1993-12-06 | 1996-12-03 | Panasonic Technologies, Inc. | System for maintaining data coherency in cache memory by periodically broadcasting invalidation reports from server to client |
| US5579318A (en) * | 1994-06-30 | 1996-11-26 | Bellsouth Corporation | Processes and apparatus for maintaining data concurrence between databases in telecommunications networks |
| US5485575A (en) * | 1994-11-21 | 1996-01-16 | International Business Machines Corporation | Automatic analysis of a computer virus structure and means of attachment to its hosts |
-
1996
- 1996-05-03 US US08/642,345 patent/US5842216A/en not_active Expired - Lifetime
-
1997
- 1997-01-28 JP JP9014108A patent/JPH09307590A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62247446A (ja) * | 1986-04-21 | 1987-10-28 | Sharp Corp | フアイル転送方式 |
| JPH0431936A (ja) * | 1990-05-28 | 1992-02-04 | Nec Corp | 分散ファイルシステムのファイル管理方式 |
| JPH06215031A (ja) * | 1992-12-04 | 1994-08-05 | Internatl Business Mach Corp <Ibm> | 分散データ処理装置及び方法 |
| JPH06243013A (ja) * | 1993-02-19 | 1994-09-02 | Toshiba Corp | 分散型データベースシステム |
| JPH07225724A (ja) * | 1994-02-08 | 1995-08-22 | Fujitsu Ltd | ソフトウェア遠隔自動更新システムおよび方法 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000011847A1 (en) * | 1998-08-24 | 2000-03-02 | Koninklijke Philips Electronics N.V. | Emulation of streaming over the internet in a broadcast application |
| US6697869B1 (en) | 1998-08-24 | 2004-02-24 | Koninklijke Philips Electronics N.V. | Emulation of streaming over the internet in a broadcast application |
| KR100830852B1 (ko) * | 1998-08-24 | 2008-05-21 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 방송 이벤트에서 인터넷을 통한 스트리밍의 에뮬레이션을 사용하는 실시간 비디오 게임 |
| US6980083B2 (en) | 2000-07-06 | 2005-12-27 | Kabushiki Kaisha Toshiba | Radio communication system, radio communication apparatus, and radio communicating method |
| JP2015511418A (ja) * | 2012-01-06 | 2015-04-16 | トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ | ソーシャルメッセージをコンテンツタイムラインと同期化させる方法及びシステム |
| JP2020149419A (ja) * | 2019-03-14 | 2020-09-17 | 富士ゼロックス株式会社 | メッセージ通知装置、コンテンツ管理システム及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5842216A (en) | 1998-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09307590A (ja) | ネットワークにおけるデータ転送システム | |
| US5864837A (en) | Methods and apparatus for efficient caching in a distributed environment | |
| US7716306B2 (en) | Data caching based on data contents | |
| CN100394423C (zh) | 数据同步接口 | |
| US6813690B1 (en) | Caching media data using content-sensitive identifiers | |
| CN1969525B (zh) | 用于减少通信网络上的传输量的通信服务器、方法和系统 | |
| US7254617B2 (en) | Distributed cache between servers of a network | |
| US6018761A (en) | System for adding to electronic mail messages information obtained from sources external to the electronic mail transport process | |
| US6742023B1 (en) | Use-sensitive distribution of data files between users | |
| JP2007012077A (ja) | ネットワークを介したコンテンツをアドレス可能なデータに対するアクセス | |
| US20060188864A1 (en) | Automated transfer of data from PC clients | |
| CA2448423A1 (en) | Method and system for tracking receipt of electronic message | |
| US20130204936A1 (en) | Peer-To-Peer Communication of Non-Common Data | |
| WO2009046642A1 (en) | Data distributing method, data distributing system and correlative devices in edge network | |
| JPH11327992A (ja) | ネットワ―ク上でのサ―バとクライアントの通信 | |
| US20030204529A1 (en) | File caching method and apparatus | |
| WO2003001817A2 (en) | Method for distributing large files to multiple recipients | |
| US20130110935A1 (en) | Data push service method and system using data pull model | |
| CN103095769A (zh) | 跨机房的数据同步方法以及系统 | |
| WO2009155858A1 (zh) | 在互联网中用于高速下载多媒体内容的方法与装置 | |
| US8103631B2 (en) | Merging files on storage and retrieve | |
| CN101883079B (zh) | 在互联网中用于加速点播多媒体内容的方法与装置 | |
| US7788291B2 (en) | Web accelerator apparatus, system, and method | |
| JP2006323721A (ja) | データ管理システム及びデータサーバ及びデータ管理方法 | |
| CN101958934B (zh) | 一种电子节目指南增量内容同步方法、装置及系统 |