(57)【特許請求の範囲】
【請求項１】
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段と、
前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段と、
前記パケットを転送するパケット転送手段と、
を具備することを特徴とするハイパーテキストの転送システム。
【請求項２】
前記転送手段により転送された前記パケットから、前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出手段と、
を具備することを特徴とする請求項１に記載のハイパーテキストの転送システム。
【請求項３】
前記パケット生成手段は、テキスト情報ファイルと該テキスト情報ファイルが参照するデータファイルとを含むハイパーテキストを、単一のパケットに複数個含ませて前記パケットを生成する結合手段をさらに含むことを特徴とする請求項１又は２に記載のハイパーテキストの転送システム。
【請求項４】
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段と、
前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段と、
前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルが参照する前記データファイルと前記選定された他のハイパーテキストに含まれる前記テキスト情報ファイル及び前記データファイルとを、共通のパケットにパッケージングするパケット生成手段と、
前記パケットを転送するパケット転送手段と、
を具備することを特徴とするハイパーテキストの転送システム。
【請求項５】
前記パケット転送手段により転送された前記パケットから、前記ハイパーテキストを構成するテキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、ハイパーテキスト毎に選択的に出力に供するファイル抽出手段と、
を具備することを特徴とする請求項４に記載のハイパーテキストの転送システム。
【請求項６】
前記ファイル抽出手段で選択出力したハイパーテキストと共通のパケットに含まれる他のハイパーテキストを構成するテキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを一時保存するキャッシング手段をさらに含むことを特徴とする請求項５に記載のハイパーテキストの転送システム。
【請求項７】
前記ファイル選定手段は、前記参照可能性を、過去の実際の参照頻度情報に基づいて評価する手段を含むことを特徴とする請求項４、５又は６に記載のハイパーテキストの転送システム。
【請求項８】
前記ファイル選定手段は、既に転送されたハイパーテキストを選定対象から除く手段をさらに含むことを特徴とする請求項４乃至７のいずれか１項に記載のハイパーテキストの転送システム。
【請求項９】
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段と、
前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段と、
前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段と、
を具備することを特徴とするハイパーテキストの提供システム。
【請求項１０】
前記パケット放送手段により送信された前記パケットを受信し、所望のハイパーテキストを含むパケットを取得するパケット取得手段と、
前記パケット取得手段で取得したパケットから、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出手段と、
を具備することを特徴とする請求項９に記載のハイパーテキストの提供システム。
【請求項１１】
前記パケット生成手段は、テキスト情報ファイルと該テキスト情報ファイルが参照するデータファイルとを含むハイパーテキストを、単一の共通パケットに複数個含ませて前記共通のパケットを生成する結合手段をさらに含み、且つ前記ファイル抽出手段は、前記パケットが複数のハイパーテキストを含む場合、各ハイパーテキストを分離して、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出するパケット分割手段をさらに含むことを特徴とする請求項９又は１０に記載のハイパーテキストの提供システム。
【請求項１２】
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段と、
前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段と、
前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルが参照する前記データファイルと前記選定された他のハイパーテキストに含まれる前記テキスト情報ファイル及び前記データファイルとを、共通のパケットにパッケージングするパケット生成手段と、
前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段と、
を具備することを特徴とするハイパーテキストの提供システム。
【請求項１３】
前記放送手段により送信された前記パケットを受信し、所望のハイパーテキストを含むパケットを取得するパケット取得手段と、
前記パケット取得手段で取得したパケットが複数のハイパーテキストを含む場合、各ハイパーテキストを分離して、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出手段と、
を具備することを特徴とする請求項１２に記載のハイパーテキストの提供システム。
【請求項１４】
前記ファイル抽出手段で選択出力したハイパーテキストと共通のパケットに含まれる他のハイパーテキストを構成するテキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを一時保存するキャッシング手段をさらに含むことを特徴とする請求項１３に記載のハイパーテキストの提供システム。
【請求項１５】
前記ファイル選定手段は、前記参照可能性を、過去の実際の参照頻度情報に基づいて評価する手段を含むことを特徴とする請求項１２乃至１４のうちのいずれか１項に記載のハイパーテキストの提供システム。
【請求項１６】
前記ファイル選定手段は、既に転送されたハイパーテキストを選定対象から除く手段を含むことを特徴とする請求項１２乃至１５のいずれか１項に記載のハイパーテキストの提供システム。
【請求項１７】
コンピュータを、
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段、前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段、前記パケットを転送するパケット転送手段、
として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１８】
コンピュータを、
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段、前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段、前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルが参照する前記データファイルと前記選定された他のハイパーテキストに含まれる前記テキスト情報ファイル及び前記データファイルとを、共通のパケットにパッケージングするパケット生成手段、前記パケットを転送するパケット転送手段、
として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１９】
コンピュータを、
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段、前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段、前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段、
として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２０】
コンピュータを、
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段、前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段、前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルが参照する前記データファイルと前記選定された他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルとを、共通のパケットにパッケージングするパケット生成手段、前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段、
として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストを転送するためのハイパーテキストの転送技術に係り、特にハイパーテキストの転送効率を向上し、多数の利用者に対しても同時に転送することを可能とするハイパーテキストの転送及び提供システムに関する。
【０００２】
【従来の技術】
いわゆるハイパーテキストは、データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含む文書形式である。インターネットにおけるＷＷＷ（World Wide Web）を構成するＨＴＭＬ（Hyper Text Markup Language）フォーマットによる文書が典型的なハイパーテキストである。
【０００３】
ハイパーテキストは、基本的にはテキスト情報ファイルを含み、必要に応じて該テキスト情報ファイルで参照される画像データ等のデータファイルを含む。すなわち、この種のハイパーテキストは、少なくともテキスト情報ファイルを含む１以上のファイルで構成される。
【０００４】
したがって、ハイパーテキストを、例えばサーバ（サーバシステム〜コンピュータシステム上に構築される）からクライアント（クライアントシステム〜コンピュータシステム上に構築される）へ伝送するための伝送方式としては、「（Ａ）ハイパーテキストの転送用のプロトコルとして標準化されているＨＴＴＰ（Hyper Text Transfer Protocol）によるもの」と「（Ｂ）放送によるもの」との２つが存在し得る。
【０００５】
これらのうち、（Ａ）のＨＴＴＰによる伝送方式は、現在、インターネット等におけるハィパーテキストの伝送方式として一般に用いられている技術であり、クライアントが要求を発信して情報を取得するオンデマンドの伝送方式である。また、（Ｂ）の放送による伝送方式は、クライアントが要求を発信する伝送路が存在しない方式であり、通常の情報提供手段としては良く用いられているが、ハイパーテキストに対して実現されたサービスは、現時点ではまだ存在しない。
【０００６】
次に、これらの２つの技術について説明する。
（Ａ）ＨＴＴＰによるハイパーテキストの伝送：
ＷＷＷにおける１つのハイパーテキストでは、メインのテキスト情報ファイルであるＨＴＭＬフォーマットのテキストファイル（以下、「ＨＴＭＬフォーマットのテキストファイル」を「ＨＴＭＬファイル」と称する）から、必要に応じて、画像ファイル及び音声ファイル等のデータファイルが参照される。さらに、あるハイパーテキストは、他のハイパーテキストを参照することができる。ハイパーテキスト間に参照関係があることを、「ハイパーリンクが張られている」といい、ＨＴＭＬファイルから画像データ等のデータファイルを参照する場合と区別される。
【０００７】
Netscape Navigator（商標:Netscape Communications社）、Internet Explorer（Microsoft社）等のブラウザ（「ＷＷＷブラウザ」、「Webブラウザ」等とも称される）がＨＴＴＰを用いてハイパーテキストを取得する場合、ハイパーテキストの主体となるＨＴＭＬファイルをサーバから取得するとともに、該ＨＴＭＬファイルにおいて参照している各種データファイルの取得要求をサーバに送り、各データファイルを取得する。一方、ハイパーリンクが張られているハイパーテキストに関しては、利用者から（マウス等によるクリック操作等の）明示的な要求があった時にのみ、サーバに取得要求が発信される。
【０００８】
ハイパーテキストは、ブラウザ等の稼働により利用者（ユーザ）の要求の受付及びハイパーテキストの表示を行うクライアントと、ＷＷＷサーバとがＨＴＴＰで通信することによって利用者に提供される。このようなＨＴＴＰによる情報提供システムの一例の構成を図１０に示す。図１０を参照して、ＨＴＴＰによる情報提供システムの情報提供について具体的に説明する。
【０００９】
例えば、図１１に示すような参照関係を持つハイパーテキストを考える。図１１のハイパーテキストは、“main.html”というファイル名のＨＴＭＬファイルが、“map.gif”というファイル名のＧＩＦ（Graphics Interchange Format）フォーマットで圧縮された画像ファイル（以下、「ＧＩＦフォーマットで圧縮された画像ファイル」を「ＧＩＦ画像ファイル」と称する）及び“ishikawa.jpg”というファイル名のＪＰＥＧ（Joint Photographic Experts Group）フォーマットで圧縮された画像ファイル（以下、「ＪＰＥＧフォーマットで圧縮された画像ファイル」を「ＪＰＥＧ画像ファイル」と称する）等のデータファイルを参照し、さらに、“http://www.nttdata.co.jp/”というＵＲＬ（Uniform Resource Locator）で示される他のハイパーテキストへのハイパーリンクを張っている。
【００１０】
クライアントがこのようなハイパーテキストをＨＴＴＰプロトコルを用いて取得する場合には、次の(1) 〜(8) の手続きがクライアントにおいて実行される。
(1) ＨＴＭＬファイル“main.html”の取得要求をサーバに発信する。
(2) ＨＴＭＬファイル“main.html”をサーバから取得する。
(3) ＨＴＭＬファイル“main.html”を解析し、ＧＩＦ画像ファイル“map.gif”がハイパーテキストを構成しているデータファイルの１つであることを見付ける。
(4) ＧＩＦ画像ファイル“map.gif”の送信要求をサーバに発信する。
(5) ＧＩＦ画像ファイル“map.gif”をサーバから取得する。
(6) ＨＴＭＬファイル“main.html”を解析し、ＪＰＥＧ画像ファイル“ishikawa.jpg”がハイパーテキストを構成しているデータファイルの１つであることを見付ける。
(7) ＪＰＥＧ画像ファイル“ishikawa.jpg”の取得要求をサーバに発信する。
(8) ＪＰＥＧ画像ファイル“ishikawa.jpg”をサーバから取得する。
【００１１】
つまり、クライアントは、
〔１〕ファイルの取得要求をサーバに発信する；
〔２〕ファイルを取得する；
〔３〕ＨＴＭＬファイルを解析し、次に必要なファイルを見つける
という『要求、取得、解析』の３種類の処理を繰り返して、ハイパーテキストを構成するＨＴＭＬファイル及び該ＨＴＭＬファイルが参照する各種データファイルを取得する。
【００１２】
すなわち、図１０の情報提供システムは、クライアント１０１及びサーバ１０２を具備し、これらクライアント１０１とサーバ１０２とが、例えばインターネット等のネットワーク回線を介して結合されている。クライアント１０１は、文書要求受付部１０３、要求発信部１０４、ファイル受信部１０５及び文書表示部１０６を有し、サーバ１０２は、要求受信部１０７及びファイル送信部１０８を有する。さらに、サーバ１０２側には、ファイルを蓄積格納するハードディスク等のディスク１０９が設けられている。
【００１３】
利用者からの情報取得要求は、クライアント１０１において、ＵＲＬの入力等により文書要求受付部１０３で受け付けられ、要求発信部１０４を介してサーバ１０２に送信される。サーバ１０２は、要求受信部１０７で要求を受理すると、ディスク１０９から該当するＨＴＭＬファイルを取り出して、ファイル送信部１０８からクライアント１０１へ送信する。
【００１４】
クライアント１０１は、ファイル受信部１０５でＨＴＭＬファイルを受信し、文書表示部１０６を介して利用者へのハイパーテキストの表示に供するとともに、ＨＴＭＬファイルを解析して、ＧＩＦ画像ファイル及びＪＰＥＧ画像ファイル等のデータファイルの参照情報を取り出し、逐次、要求発信部１０４に与える。要求発信部１０４は、参照されているデータファイルの情報取得要求をサーバ１０２に送信する。
【００１５】
サーバ１０２は、要求受信部１０７で要求を受理すると、ディスク１０９から該当するデータファイルを取り出して、ファイル送信部１０８からクライアント１０１へ送信する。クライアント１０１は、ファイル受信部１０５でデータファイルを受信し、文書表示部１０６を介して利用者へのハイパーテキストの表示に供する。
【００１６】
（Ｂ）放送による情報取得：
電波を用いたアナログデータによる情報提供は、テレビ（テレビジョン）放送及びラジオ放送等のメディアにおいて広く行われている。ディジタルデータについても文字放送サービスや新聞記事の配信サービスがテレビ放送用の電波を利用して実現されている。一方、ハイパーテキストを放送する方式のサービスは、現時点では、まだ実用化されてはいないが、図１２のような構成をとるものが提案されている。
【００１７】
図１２に示す情報提供システムは、クライアント１０１Ａ及びサーバ１０２Ａを具備し、これらクライアント１０１Ａとサーバ１０２Ａとが、例えばネットワーク回線を介して結合されている。
【００１８】
クライアント１０１Ａは、図１０の場合とほぼ同様の文書要求受付部１０３及び文書表示部１０６を有し、さらに、放送データ取得部１１１及びファイル選択部１１２を有する。また、クライアント１０１Ａ側には、ディスクキャッシュ１１３も設けられている。
【００１９】
サーバ１０２Ａは、図１０の場合とは異なり、ファイル取得部１１４及びファイル放送部１１５を有する。さらに、サーバ１０２Ａ側は、ファイルサーバ１１６及びインターネット１１７に結合されている。
【００２０】
サーバ１０２Ａは、予め定めた放送すべきハイパーテキストを、ファイルサーバ１１６から、あるいはインターネット１１７上の他のサーバから取得して、逐次放送する。すなわち、ファイル取得部１１４は、ファイルサーバ１１６及びインターネット１１７の少なくとも一方から放送すべきハイパーテキストを構成するＨＴＭＬファイル及びデータファイル等を取得して、ファイル放送部１１５に与える。ファイル放送部１１５は、ファイル取得部１１４から与えられたファイルを逐次ネットワーク回線上に放送する。
【００２１】
クライアント１０１Ａは、利用者からの情報取得要求に応じて、放送されるファイルを受信し、ハイパーテキストの表示を行う。すなわち、利用者からの情報取得要求は、クライアント１０１Ａにおいて、ＵＲＬの入力等により文書要求受付部１０３で受け付けられる。放送データ取得部１１１は、利用者からの取得要求に応じた放送データを、選択的に受信して取得し、ディスクキャッシュ１１３に保存する。
【００２２】
ファイル選択部１１２は、ディスクキャッシュ１１３から所要のＨＴＭＬファイル及びデータファイル等を選択して文書表示部１０６に与える。このとき、ＨＴＭＬファイルで参照されているデータファイル等がディスクキャッシュ１１３に保存されていない場合、該当ファイルが次に放送されたときに、放送データ取得部１１１により、該当ファイルを取得して、ディスクキャッシュに保存する。文書表示部１０６は、選択され抽出されたＨＴＭＬファイル及びデータファイルによりハイパーテキストを表示する。
【００２３】
すなわち、図１２のように構成された放送型情報提供システムにおいて、放送データ取得部１１１は、サーバ１０２Ａから放送によって送信されるファイルデータを受信して、クライアント１０１Ａのディスクキャッシュ１１３に保存する。ディスクキャッシュ１１３は、受信データをハードディスク上にキャッシングするキャッシュシステムである。また、ファイル選択部１１２は、ハイパーテキストを構成しているＨＴＭＬファイルやデータファイルをディスクキャッシュ１１３から取り出し文書表示部１０６による表示に供給する。
【００２４】
このような、放送型の情報提供システムを提案している文献として、「David Grifford et. al., "The Application of Digital Broadcast Communication to Large Scale Information Systems", IEEE Journal on selected areas in communications, Vol. 3, No. 3, pp. 457-467, May 1985」がある。
【００２５】
【発明が解決しようとする課題】
上述した、従来考えられているハイパーテキストの情報提供の方式には、次のような問題がある。
【００２６】
（Ａ）ＨＴＴＰを用いる方式
ＨＴＴＰを用いる情報提供方式は、クライアントがデータ取得の要求をサーバに送信した後に、サーバがその要求に応答して対応するデータを送信するオンデマンド型の情報提供システムである。すなわち、ＨＴＴＰを用いて、複数のデータファイルを参照しているハイパーテキストの取得をクライアントが要求する場合には、クライアントは、データ取得要求をサーバに何回も送信することになる（例えば、ＨＴＭＬファイルと各データファイルと）。その結果、クライアント−サーバ間の伝送路において、クライアントからのデータ取得要求の送信に使用される帯域が増加するため、サーバが実際にデータを送信するために使用する帯域が減少することになる。そのため、サーバが多数の利用者の要求に応答して同時にデータを提供しようとすると通信帯域が充分に確保することができなくなる。
【００２７】
（Ｂ）従来の放送型情報提供方式
ハイパーテキストは、１つのＨＴＭＬファイルの中で様々な種類のデータファイルを参照することが多い。従来の放送型の情報提供方式によりハイパーテキストを得ることを考えると、ＨＴＭＬファイルを取得した後に、あらためて必要なデータファイルを１つずつ取得することになるため、それらのデータファイルが次に放送されるのを待たなければならない。
【００２８】
あるいは、放送されているデータを、クライアントが動作するコンピュータシステムのディスクキャッシュ等に全て保存しておき、それを必要に応じて参照することが考えられる。しかしながら、すべてのデータを保存するのには、それ自体にも多くの時間を要し、しかも保存のために必要以上に多くのディスク容量が必要である。
【００２９】
このような理由により、従来の放送型の情報提供方式では、データ受信の待ち時間、又は受信データの保存領域の確保の面でロスがあり、効率よくハイパーテキストを提供することはできない。
【００３０】
上述したように、ＨＴＴＰではクライアントからサーバに、ファイル毎に要求情報を発信しなければならないため、要求情報の通信に、通信帯域の一部が占有され、実際のハイパーテキストのデータを伝送するための帯域が狭くなってしまうという問題がある。
【００３１】
一方、放送型の情報提供方式であれば、クライアントからサーバへの伝送路を必要としない。しかしながら、放送型の情報提供方式の場合には、クライアントが要求するデータをサーバがすぐに発信するという保証が無いため、ハイパーテキストを構成する数多くのファイルをすベて取得するのに多くの時間がかかってしまうという問題がある。
【００３２】
この発明は、上述した事情に鑑みてなされたもので、ハイパーテキストを構成するファイルを一括して効率よく転送することを可能とするハイパーテキストの転送方法、提供方法及びシステムを提供することを目的とする。
また、この発明は、ハイパーテキストの転送に際し、ファイル毎に要求情報を通信する必要もなく、通信帯域を有効に利用して、しかも放送型の情報提供も高い効率で行うことを可能とするハイパーテキストの転送方法、提供方法及びシステムを提供することを目的とする。
【００３３】
【課題を解決するための手段】
上記目的を達成するため、この発明の第１の観点に係るハイパーテキストの転送システムは、
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段と、
前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段と、
前記パケットを転送するパケット転送手段と、
を具備することを特徴とする。
【００３４】
前記転送手段により転送された前記パケットから、前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出手段と、
を具備しても良い。
【００３５】
また、前記パケット生成手段は、テキスト情報ファイルと該テキスト情報ファイルが参照するデータファイルとを含むハイパーテキストを、単一のパケットに複数個含ませて前記パケットを生成する結合手段をさらに含んでもよい。
【００３６】
また、この発明の第２の観点に係るハイパーテキストの転送システムは、
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段と、
前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段と、
前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルが参照する前記データファイルと前記選定された他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルとを、共通のパケットにパッケージングするパケット生成手段と、
前記パケットを転送するパケット転送手段と、
を具備することを特徴とする。
【００３７】
前記パケット転送手段により転送された前記パケットから、前記ハイパーテキストを構成するテキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、ハイパーテキスト毎に選択的に出力に供するファイル抽出手段と、を具備してもよい。
【００３８】
前記ファイル抽出手段で選択出力したハイパーテキストと共通のパケットに含まれる他のハイパーテキストを構成するテキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを一時保存するキャッシング手段をさらに含んでもよい。
また、前記ファイル選定手段は、前記参照可能性を、過去の実際の参照頻度情報に基づいて評価する手段を含んでもよい。
また、前記ファイル選定手段は、既に転送されたハイパーテキストを選定対象から除く手段をさらに含んでもよい。
【００３９】
また、この発明の第３の観点に係るハイパーテキストの提供システムは、
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段と、
前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段と、
前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段と、
を具備することを特徴とする。
【００４０】
前記パケット放送手段により送信された前記パケットを受信し、所望のハイパーテキストを含むパケットを取得するパケット取得手段と、
前記パケット取得手段で取得したパケットから、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出手段と、
を具備してもよい。
【００４１】
前記パケット生成手段は、テキスト情報ファイルと該テキスト情報ファイルが参照するデータファイルとを含むハイパーテキストを、単一の共通パケットに複数個含ませて前記共通のパケットを生成する結合手段をさらに含み、且つ前記ファイル抽出手段は、前記パケットが複数のハイパーテキストを含む場合、各ハイパーテキストを分離して、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出するパケット分割手段をさらに含
んでも良い。
【００４２】
また、この発明の第４の観点に係るハイパーテキストの提供システムは、
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段と、
前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段と、
前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルがそれぞれ参照する前記データファイルと前記選定された他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルとを、共通のパケットにパッケージングするパケット生成手段と、
前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段と、
を具備することを特徴とする。
【００４３】
前記放送手段により送信された前記パケットを受信し、所望のハイパーテキストを含むパケットを取得するパケット取得手段と、
前記パケット取得手段で取得したパケットが複数のハイパーテキストを含む場合、各ハイパーテキストを分離して、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出手段と、
を具備しても良い。
【００４４】
前記ファイル抽出手段で選択出力したハイパーテキストと共通のパケットに含まれる他のハイパーテキストを構成するテキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを一時保存するキャッシング手段をさらに含んでも良い。
前記ファイル選定手段は、前記参照可能性を、過去の実際の参照頻度情報に基づいて評価する手段を含んでも良い。
また、前記ファイル選定手段は、既に転送されたハイパーテキストを選定対象から除く手段をさらに含んでもよい。
【００４５】
また、この発明の第５の観点に係る記録媒体は、
コンピュータを、
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段、前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段、前記パケットを転送するパケット転送手段、
として機能させるためのプログラムを記録する。
【００４６】
また、この発明の第６の観点に係る記録媒体は、
コンピュータを、
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段、前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段、前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルが参照する前記データファイルと前記選定された他のハイパーテキストに含まれる前記テキスト情報ファイル及び前記データファイルとを、共通のパケットにパッケージングするパケット生成手段、前記パケットを転送するパケット転送手段、
として機能させるためのプログラムを記録する。
【００４７】
また、この発明の第７の観点に係る記録媒体は、
コンピュータを、
データファイルを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイルの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照データ抽出手段、前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成手段、前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段、
として機能させるためのプログラムを記録する。
【００４８】
また、この発明の第８の観点に係る記録媒体は、
コンピュータを、
データファイル及び他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含むハイパーテキストにおける前記テキスト情報ファイルが参照する前記データファイル及び他のハイパーテキストの情報を示す参照情報を、外部からの前記テキスト情報ファイルの指定に基づいて、前記テキスト情報ファイルを走査して抽出する参照情報抽出手段、前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の最も高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定手段、前記ハイパーテキストの前記テキスト情報ファイルとともに、前記参照情報及び前記構成情報に基づいて、該テキスト情報ファイルが参照する前記データファイルと前記選定された他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルとを、共通のパケットにパッケージングするパケット生成手段、前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送手段、
として機能させるためのプログラムを記録する。
【００４９】
なお、システム以外にも、
ハイパーテキストに含まれているテキスト情報ファイルからデータファイルを参照するための参照情報を抽出する参照データ抽出ステップと、
前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成ステップと、
前記パケットを転送するパケット転送ステップと、
を有することを特徴とするハイパーテキストの転送方法も、発明の目的達成に有効である。
【００５０】
この場合、転送された前記パケットから、前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出ステップと、
を備えても良い。
【００５１】
前記パケット生成ステップは、テキスト情報ファイルと該テキスト情報ファイルが参照するデータファイルとを含むハイパーテキストを、単一の共通パケットに複数個含ませて前記共通のパケットを生成する結合ステップをさらに含んでも良い。
【００５２】
前記パケット生成ステップは、テキスト情報ファイルと該テキスト情報ファイルが参照するデータファイルとを含むハイパーテキストを、単一の共通パケットに複数個含ませて前記共通のパケットを生成する結合ステップをさらに含んでも良い。
【００５３】
また、
ハイパーテキストのテキスト情報ファイルからデータファイルと他のハイパーテキストを参照するための参照情報を抽出する参照情報抽出ステップと、
前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定ステップと、
前記参照情報に基づいて前記各ハイパーテキストのテキスト情報ファイルとともに該テキスト情報ファイルがそれぞれ参照する前記データファイルを、共通のパケットにパッケージングするパケット生成ステップと、
前記パケットを転送するパケット転送ステップと、
を有することを特徴とするハイパーテキストの転送方法も目的達成に有効である。
【００５４】
転送された前記パケットから、前記各ハイパーテキストを構成するテキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、各ハイパーテキスト毎に選択的に出力に供するファイル抽出ステップと、
を有してもよい。
【００５５】
前記ファイル選定ステップは、前記参照可能性を、過去の実際の参照頻度情報に基づいて評価するステップを含んでも良い。
【００５６】
また、
ハイパーテキストに含まれているテキスト情報ファイルからデータファイルを参照するための参照情報を抽出する参照データ抽出ステップと、
前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングするパケット生成ステップと、
前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送ステップと、
を有するハイパーテキストの提供方法も、発明の目的の達成に有効である。
【００５７】
送信される前記パケットを受信し所望のハイパーテキストを含むパケットを取得するパケット取得ステップと、
前記パケット取得ステップで取得したパケットから、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出ステップと、
を備えても良い。
【００５８】
さらに、
ハイパーテキストのテキスト情報ファイルからデータファイルと他のハイパーテキストを参照するための参照情報を抽出する参照情報抽出ステップと、
前記参照情報に基づいて、前記他のハイパーテキストのうちの少なくとも参照可能性の高い他のハイパーテキストを選定するとともに、該他のハイパーテキストに含まれるテキスト情報ファイル及びデータファイルの構成情報を抽出するファイル選定ステップと、
前記参照情報に基づいて前記各ハイパーテキストのテキスト情報ファイルとともに該テキスト情報ファイルがそれぞれ参照する前記データファイルを、共通のパケットにパッケージングするパケット生成ステップと、
前記パケットを複数個収集し、所定のタイミングで逐次繰り返し送信するパケット放送ステップと、
を有することを特徴とするハイパーテキストの提供方法も、発明の目的達成に有効である。
【００５９】
送信される前記パケットを受信し所望のハイパーテキストを含むパケットを取得するパケット取得ステップと、
前記パケット取得ステップで取得したパケットが複数のハイパーテキストを含む場合、各ハイパーテキストを分離して、前記所望のハイパーテキストに対応する前記テキスト情報ファイル及び該テキスト情報ファイルが参照する前記データファイルを抽出して、前記ハイパーテキストの出力に供するファイル抽出ステップと、
を有しても良い。
【００６０】
この発明に係るハイパーテキストの転送及び提供システムは、１以上のデータファイル及び必要に応じて他のハイパーテキストを参照し得るテキスト情報ファイルと該テキスト情報ファイルが参照する前記データファイルとを含んで構成するハイパーテキストの前記テキスト情報ファイルにおける前記データファイルの参照情報を抽出し、前記参照情報に基づいて前記テキスト情報ファイルとともに該テキスト情報ファイルが参照する前記データファイルを共通のパケットにパッケージングして転送する。このハイパーテキストの転送方法、提供方法及びシステムでは、１以上のハイパーテキストを構成するファイルが共通のパケットにより一括して転送されるので、効率よくハイパーテキストを転送することができ、放送型の提供方式により多数の利用者に対してハイパーテキスト情報を効率よく提供することも可能となる。
【００６１】
【発明の実施の形態】
以下、この発明の実施の形態を図面を参照して説明する。
図１〜図９を参照して、この発明の実施の形態に係るハイパーテキストの情報提供システムを説明する。
【００６２】
図１は、この発明の実施の形態に係る放送型の情報提供システムの構成を模式的に示している。
クライアントがハイパーテキストを素早く取得できるようにするために、サーバはハイパーテキストを構成するＨＴＭＬファイル及び該ＨＴＭＬファイルが参照するデータファイルをパッケージングし１つのパケットとして放送する。１つのパケットには、ＨＴＭＬファイルとそれに必要なデータファイルがすべて含まれているため、クライアントは１回のアクセスで必要なファイルをすべて取得することが可能になる。
【００６３】
以下ではまず、ハイパーテキストをパッケージするのに適したデータ構造について説明し、次にパッケージングされたハイパーテキストを放送型情報提供方式によって提供するための図１に示した情報提供システムの構成について説明する。
【００６４】
（ａ）ハイパーテキストのパッケージデータ構造
このシステムにおいてハイパーテキストの転送に用いるパケットには、１つのハイパーテキストに対して次のデータが含まれる。
(1) ヘッダ情報
(2) メインデータ
(2-1) ＨＴＭＬファイル
(2-2) データファイル（所要個数〜ＨＴＭＬファイルで参照される）
また、ハイパーテキストは、互いに参照され得るため、あるハイパーテキストが取得されると、そのハイパーテキストから参照されている他のハイパーテキストも次に取得される可能性がある。そこで、取得される可能性が高いハイパーテキストは、もとのハイパーテキストと同じパケットに含めて、１つのパケットで複数のハイパーテキストを送信する。この場合は、上述したヘッダ情報と、ＨＴＭＬファイル及びデータファイルからなるメインデータとが複数回繰り返してあらわれる。なお、ヘッダ情報は、パッケージングされているハイパーテキストのＵＲＬ（Uniform Resource Locator）及びパケットに含まれているファイルに関する情報を含んでいる。
【００６５】
（ｂ）ハイパーテキストの転送システム
図１に示す情報提供システムは、ネットワーク回線等により互いに結合されるクライアント１及びサーバ２を備えている。
クライアント１は、文書要求受付部１１、パケット取得部１２、パケット分割部１３及び文書表示部１４を具備する。また、クライアント１には、同一コンピュータシステム又は当該コンピュータシステムを含むネットワーク上の他のコンピュータシステムに設けられたディスクキャッシュ３が結合されている。
クライアント１の文書要求受付部１１及び文書表示部１４は、図１０及び図１２に示した文書要求受付部１０３及び文書表示部１０６と同一又は類似の構成を有する。
【００６６】
サーバ２は、ファイル取得部２１、文書抽出部２２、文書選択部２３、文書結合部２４及びパケット放送部２５を具備する。サーバ２は、同一コンピュータシステム又は当該コンピュータシステムを含むネットワーク上の他のコンピュータシステムに設けられたファイルサーバ４に結合されるとともに、必要に応じてインターネット５に結合されている。
サーバ２のファイル取得部２１は、図１２のファイル取得部１１４と同一又は類似の構成を有し、パケット放送部２５は、図１２のファイル放送部１１５に類似した構成を有している。
【００６７】
図１に示す情報提供システムでは、１つ以上のハイパーテキストがパッケージングされたパケットを送信するにあたり、次のような工夫を施している。
(1) ＨＴＭＬファイルから参照されているデータファイル及びハイパーテキストを抽出するための機能（文書抽出部２２）、及びハイパーテキストを構成する複数のデータファイルを１つのパケットにまとめる機能（文書結合部２４）をサーバ２に追加した。また、放送されるパケットを受信し取得するための機能（パケット取得部１２）、及び、パケットの中にパッケージングされているファイルからハイパーテキスト及びデータファイルを取り出すための機構（パケット分割部１３）をクライアントに追加した。
【００６８】
(2) サーバ２側に文書選択部２３を追加して、利用者が取得するＨＴＭＬファイルから参照されているハイパーテキストのうち、利用者が次に取得する可能性の高いハイパーテキストが、利用者が要求したハイパーテキストを構成するファイルと同じパケットに含まれるようにした。
これら各機能部の結合関係は図１に示される。各機能部は、次のような処理を実行する。
【００６９】
（ａ）サーバ２の構成：
サーバ２は、次のような各部の処理により、ハイパーテキストを構成する複数のファイルをパッケージングして放送用のパケットを形成する。ここでは、複数のファイルからパケットを形成することをパッケージングと称している。
ファイル取得部２１は、ファイルサーバ４から所要の放送すべきハイパーテキストを構成する１以上のファイルを取得する。
【００７０】
文書抽出部２２は、放送したいハイパーテキストのＨＴＭＬファイルをスキャンして、該ハイパーテキストを構成するデータファイル及び該ハイパーテキストで参照されるハイパーテキストを特定する。
文書選択部２３は、放送したいハイパーテキストのパケットに含めるべき他のハイパーテキストを選択する。具体的な選択方法としては、例えば当該ハイパーテキストで過去に参照された頻度が一定の基準値を超えるものを選択する。
【００７１】
文書結合部２４は、ハイパーテキストを構成するＨＴＭＬファイル、このＨＴＭＬファイルから参照されているデータファイル、及び該ハイパーテキストを特定するためのＵＲＬをまとめて１つのパケットを形成する。また、文書選択部２３によって、他のハイパーテキストが選択されている場合は、それについても同様の処理を行い、その後、先のハイパーテキストと同一のパケットに加える。
パケット放送部２５は、文書結合部２４によって形成された複数のパケットを集めて逐次繰り返し、送信する。
【００７２】
（ｂ）クライアント１の構成：
クライアント１は、サーバ２から放送されている情報のなかから、利用者が要求している情報を取得して表示する。
文書要求受付部１１は、ハイパーテキストの情報取得要求を、利用者から受け付け、取得すべきハイパーテキストのＵＲＬにより、該当するハイパーテキストのＨＴＭＬファイルを特定する。
パケット取得部１２は、サーバ２のパケット放送部２５から放送されるパケットを監視し、文書要求受付部１１を介して利用者により要求されたハイパーテキストのＵＲＬをヘッダに持つパケットを取得する。
パケット分割部１３は、パケットからハイパーテキスト及びデータファイルを取り出して、それらを文書表示部１４にわたす。このとき、取得したパケットに、とりあえず表示する必要のないデータファイル及びハイパーテキストファイルが含まれていれば、ディスクキャッシュ３に保存する。
文書表示部１４は、ハイパーテキストを構成しているファイルをパケット分割部１３から得て、ハイパーテキストを表示し、利用者に提供する。この文書表示部１４は、さらに文書をプリントして出力して、ハードコピーにより利用者に提供する機能を有していることが望ましい。
【００７３】
次に、図１に示すように構成した情報提供システムの動作について、図１〜図９を参照して詳細に説明する。
まず、各機能部における処理について、処理の流れを参照しつつ説明する。
【００７４】
（ａ）サーバ側の処理：
先に例として図１１に提示したような構成を有するハイパーテキストをパッケージングする場合の処理について説明する。このハイパーテキストのＵＲＬは
“http://www.hostname.jp/personal/”
であるとする。
なお、メインファイルとなるＨＴＭＬファイル“main.html”は、例えば図２に示すような内容を有しているものとする。
【００７５】
（a-1）文書抽出部２２
放送しようとするハイパーテキストを構成するデータファイル（すなわちＨＴＭＬファイル“main.html”により参照されているデータファイル）と、該ハイパーテキスト（すなわちＨＴＭＬファイル“main.html”）により参照されているハイパーテキストを文書抽出部２２によってすべて特定する。文書抽出部２２の処理の流れを図３に示しており、以下この処理について詳細に説明する。
放送しようとするハイパーテキストを示すＵＲＬを、外部から文書抽出部２２に与えることにより、放送すべきハイパーテキストが特定され、該当するＨＴＭＬファイルがファイル取得部２１を介してファイルサーバ４等から取得されて、文書抽出部２２に入力された後に、文書抽出部２２の処理が開始されるものとする。
【００７６】
処理が開始されると、まず、最初に、処理１において、全てのデータ格納領域を初期化する（ステップＳ１１）。ここで、データ格納領域は、「リストＤ１」及び「リストＬ１」を含む。「リストＤ１」はＨＴＭＬファイルから参照されているデータファイルを列挙するためのリストであり、「リストＬ１」は現在処理の対象となっているハイパーテキストからハイパーリンクが張られているハイパーテキストのＵＲＬを列挙するためのリストである。
【００７７】
次に、処理２において、ＨＴＭＬファイル“main.html”の先頭にポインタをセットする（ステップＳ１２）。以下の処理ループでは、処理３により、該ポインタを進めながらＨＴＭＬファイルを逐次走査する（ステップＳ１３）。走査によって、条件１により、「ＦＩＬＥ」というデータファイルを参照している記述を発見した場合には（ステップＳ１４）、条件２でデータファイル「ＦＩＬＥ」が「リストＤ１」に既に挙げられているか否かを確かめ（ステップＳ１５）、挙げられていなければ、処理４で該データファイル「ＦＩＬＥ」を「リストＤ１」に加える（ステップＳ１６）。
【００７８】
例えば、データファイル“ishikawa.jpg”を参照している記述としては、次のような例がある。
<IMG SRC="ishikawa.jpg">
これは、イメージソースとして“ishikawa.jpg”というファイル名のＪＰＥＧ画像ファイル指定する記述である。この記述は、ハイパーテキスト中に該ＪＰＥＧ画像ファイルの画像を挿入することを意味する。
【００７９】
ステップＳ１６の処理後は、ステップＳ１３に戻り、ポインタをすすめてループ処理を繰り返す。また、ステップＳ１５において、「リストＤ１」に該当するデータファイル「ＦＩＬＥ」が既に登録されていれば、直ちにステップＳ１３に戻り、ポインタをすすめてループ処理を繰り返す。
【００８０】
また、ステップＳ１４において、データファイルを参照している記述でないと判定された場合には、条件３による判定に移行する（ステップＳ１７）。条件３では、走査によってハイパーリンクの記述を発見した場合には、条件４で、該ハイパーリンクで指定されたハイパーテキストのＵＲＬが「リストＬ１」に既に挙げられているか否かを確かめる（ステップＳ１８）。ステップＳ１８において、「リストＬ１」に未だ挙げられていなければ、処理５で当該ＵＲＬを「リストＬ１」に加え（ステップＳ１９）、そのＵＲＬの参照回数に「１」を記録する。ステップＳ１９の処理後は、ステップＳ１３に戻り、ポインタをすすめてループ処理を繰り返す。
【００８１】
ステップＳ１８において、「リストＬ１」に含まれていると判定されたときには、処理６により、当該ＵＲＬの参照回数に「１」を加算して、参照回数を更新する（ステップＳ２０）。ステップＳ２０の処理後は、ステップＳ１３に戻り、ポインタをすすめてループ処理を繰り返す。
【００８２】
例えば、ＵＲＬ
"http://www.nttdata.co.jp/"
で示されるようなハイパーテキストヘのハイパーリンクをあらわす記述の例としては次のようなものがある。
<A HREF="http://www.nttdata.co.jp/">
ステップＳ１７において、ハイパーリンクが記述されていないと判定された場合には、条件５で、ファイルのポインタがファイルの終端に到達していないか否かを判別する（ステップＳ２１）。ステップＳ２１において、ファイルのポインタがファイルの終端に到達していないと判定された場合には、ステップＳ１３に戻り、ポインタをすすめてループ処理を繰り返す。
【００８３】
ＨＴＭＬファイルの走査によって、ステップＳ２１において、ファイルのポインタがファイルの終端に到達したと判定された場合には処理を終了し「リストＤ１」と「リストＬ１」を出力する。
図１１のような構成のハイパーテキストの場合には、最終的な出力は次のようになる。
リストＤ１：ishikawa.jpg, map.gif
リストＬ１：[http://www.nttdata.co.jp/, 2]
【００８４】
（a-2）文書選択部２３
文書選択部２３は、文書抽出部２２の出力を受けてパケットに含めるべきファイルを決定する。文書選択部２３の処理の流れを図４に示しており、以下において詳細に説明する。
まず、処理１において、文書抽出部２２から出力される「リストＬ１」に示されているハイパーリンクのうち、ｎ回以上参照されているハイパーテキストのＵＲＬを「リストＬ１」からすべて取り出し、それらのＵＲＬを「リストＬ２」に保存する（ステップＳ３１）。さらに、処理２において、ステップＳ３１で抽出され「リストＬ２」に保存されたＵＲＬから、放送内容リスト、つまり既に放送されている内容のリスト、に含まれるものを除去する（ステップＳ３２）。最後に「リストＬ２」を出力して文書選択部２３の処理を終了する。
【００８５】
（a-3）文書結合部２４
文書結合部２４では、文書抽出部２２及び文書選択部２３によって列挙されたハイパーテキストを構成するデータファイル名のリスト（「リストＤ１」）及びハイパーテキスト名のリスト（「リストＬ２」）を用いてパッケージングされたパケットを生成し、出力する。文書結合部２４の処理の流れを図５に示しており、以下にその詳細を説明する。
処理１において、パケットデータを初期化し、パケットデータの先頭（開始）を示す記述を書き込む（ステップＳ４１）。このパケットデータの先頭の記述は複数のパケットが連続している場合には、セパレータとして機能する。
【００８６】
次に、処理２で、その時点で放送しようとしているハイパーテキストのＵＲＬを変数ＵＲＬ１にセットし、且つ入力された「リストＤ１」及び「リストＤ２」をそれぞれ  「データリスト」及び「ＵＲＬリスト」にセットする（ステップＳ４２）。
【００８７】
また、処理３で、ヘッダデータの先頭にＵＲＬ及び該ＵＲＬに該当するＨＴＭＬファイルの情報（ファイル名及びファイルサイズ等）を配置する（ステップＳ４３）。次に、処理４で、メインデータの先頭にはＨＴＭＬファイルの実体を配置する（ステップＳ４４）。
【００８８】
そして、「データリスト」のファイル名に該当するファイルを１つ１つ処理するためのループ処理を開始する。このループでは、条件１で「データリスト（リストＤ１）」をチェックし（ステップＳ４５）、処理５〜７で、各データファイル名を抽出し（ステップＳ４６）、該ファイル名に該当するファイルの実体をメインデータに追加し（ステップＳ４７）、そのファイル名とファイルサイズとをヘッダデータに追加して行く処理を行う（ステップＳ４８）。この操作を、ステップＳ４５で、「データリスト」が空になったと判定されるまで繰り返す。
【００８９】
「データリスト」が空になったと判定されたら、処理８でヘッダデータ、メインデータの順にパケットデータに追加する（ステップＳ４９）。
【００９０】
次に、条件２で「ＵＲＬリスト」が空か否かが判定され（ステップＳ５０）、「ＵＲＬリスト」が空でなければ、処理９で、「ＵＲＬリスト」から逐次ＵＲＬが取り出されて変数ＵＲＬ１にセットされる（ステップＳ５１）。
そして、処理１０で、文書抽出部２２により、変数ＵＲＬ１によって指定されているハイパーテキストの解析が行われ、その出力として得られる「リストＤ１」及び「リストＬ２」をそれぞれ新たに「データリスト」及び「ＵＲＬリスト」とする（ステップＳ５２）。
【００９１】
以上の処理によりＵＲＬ１、「データリスト」及び「ＵＲＬリスト」が更新され、ステップＳ４３に戻る。
【００９２】
ステップＳ５０において、「リストＬ２」が空と判定されれば、処理を終了して、パケットデータを出力する。
例えば、文書抽出部２２及び文書選択部２３により、次のような入力があったとき、出力されるパケットは図６に示すような構成となる。
リストＤ１：ishikawa.jpg, map.gif
リストＬ２：http://www.nttdata.co.jp/
【００９３】
（a-4）パケット放送部２５
パケット放送部２５は、文書結合部２４から出力されるパケットを受け取り、それをパケット列に組み込み、該パケット列を周期的に繰り返し送信して、放送を行う。パケット放送部２５の詳細な処理を図７に示す。
条件１により、文書結合部２４から新しいパケットが出力されたか否かをチェックする（ステップＳ６１）。文書結合部２４から新しいパケットが出力されていれば、条件２で、パケット列に含まれるパケットの数ｎが１０個になっているか否かを検査する（ステップＳ６２）。
【００９４】
もしも、パケット列にすでに１０個のパケットが含まれていれば、処理１及び処理２で、それぞれパケット列及び放送内容リストの最後の要素、すなわち最終パケット及び最終ＵＲＬを削除する（ステップＳ６３及びＳ６４）。これは、最後の要素は最も古い内容であるという判断からである。
【００９５】
その後、あるいは、ステップＳ６２でパケット列のパケット数ｎが１０でない（１０未満）である場合には、処理３及び処理４で、それぞれパケット列及び放送内容リストの先頭に要素として新しいパケット及びＵＲＬを加える（ステップＳ６５及びＳ６６）。
その後、あるいはステップＳ６１で条件１により新パケットが存在しないと判定されたときは、処理５でパケット列を放送し（ステップＳ６７）、条件３で、放送を続けるか否かを判断する（ステップＳ６８）。ステップＳ６８で放送を継続しないと判断したときは処理を終了し、放送を継続すると判断したときはステップＳ６１に戻る。
ステップＳ６１で、文書結合部２４から新しいパケットが出力されていないと判断されたときは、ステップＳ６７及びＳ６８を経てステップＳ６１に戻るループで、同一のパケット列を繰り返し放送する。
【００９６】
（ｂ）クライアント側の処理：
（b-1）文書要求受付部１１
文書要求受付部１１は、利用者からハイパーテキストの取得要求を受け取り、そのハイパーテキストのＵＲＬを出力してパケット取得部１２に与える。例えば、利用者から図１０のようなハイパーテキストの取得要求が入力されたものとすると、文書要求受付部１１からパケット取得部１２に、利用者が希望するハイパーテキストのＵＲＬ
“http:/www.hostname.jp/personal/”
が与えられる。
【００９７】
（b-2）パケット取得部１２
文書要求受付部１１から出力されたＵＲＬを受けて、パケット取得部１２は、そのＵＲＬによって指定されたパケットを放送されるパケットのストリームから取得する。図８に、パケット取得部１２における詳細な処理の流れを示す。
まず、パケット取得部１２では、条件１より、ＵＲＬで指定されたハイパーテキストがクライアント１のディスクキャッシュ３に既に取り込まれていないかを、検査する（ステップＳ７１）。当該ハイパーテキストが取り込まれていれば、次のパケット分割部１３の処理を飛ばして、文書表示部１４によるハイパーテキストの表示処理に移る。この場合は、ハイパーテキストを構成するＨＴＭＬファィル及びデータファイルの両種のファイルが存在するディスクキャッシュ３上のファイル位置情報を出力して処理を終了する。
【００９８】
ステップＳ７１で、ＵＲＬで指定されたハイパーテキストがクライアント１のディスクキャッシュ３に既に取り込まれていないと判定すれば、処理１で、放送されるパケットストリームからパケットを１つ取得し（ステップＳ７２）、条件２で、入力されたＵＲＬと一致するＵＲＬがへッダに含まれるか否かを判定する（ステップＳ７３）。ステップＳ７３で、ＵＲＬが一致すればそのまま処理を終了して取得したパケットを出力し、そうでなければステップＳ７２に戻り、次のパケットの検査を続ける。
【００９９】
（b-3）パケット分割部１３
パケット分割部１３ではパケットの中にパッケージングされているファイルをすべて取り出す処理を行う。
このパケット分割部１３の処理の詳細を図９に示す。
パケット分割部１３では、最初に、処理１でパケットのヘッダ部分からファイルとファイルサイズの組のリストを取り出し、「リスト１」に登録する（ステップＳ８１）。また、処理２で、同パケットからメインデータの部分を取リ出す（ステップＳ８２）。
ステップＳ８１及びＳ８２の処理が終わると、条件１で「リスト１」が空であるか否かを調べる（ステップＳ８３）。ステップＳ８３で、「リスト１」が空でないと判定されれば、処理３で、「リスト１」からファイル名「ＦＩＬＥ」とファイルサイズ「ＳＩＺＥ」との組を１組抽出する（ステップＳ８４）。さらに、該抽出されたファイル名「ＦＩＬＥ」及びファイルサイズ「ＳＩＺＥ」をもとに、処理４で、ファイルをメインデータから取り出してディスクキャッシュ３に保存し（ステップＳ８５）て、ステップＳ８３に戻る。
【０１００】
これらステップＳ８４及びＳ８５の処理を「リスト１」が空になるまで続ける。ステップＳ８３で、「リスト１」が空になったと判定されると、条件２で、パケットからすべてのファイルデータを取り出したか否かが判定される（ステップＳ８６）。ステップＳ８６で、すべてのデータが抽出されたと判定されると、ディスクキャッシュ３上の、ハイパーテキストの保存位置情報を出力し、処理を終了する。
ステップＳ８６で、すべてのデータが抽出されていないと判定されると、ステップＳ８１に戻り、上述の操作を繰り返す。
【０１０１】
（b-4）文書表示部１４
文書表示部１４は、パケット分割部１３又はパケット取得部１２から出力されるハイパーテキストが保存されている位置を示す情報をもとに、ディスクキャッシュ３にアクセスしてファイルを取り出し、ハイパーテキストを表示して、利用者の観察に供する。
上述のようにして、ハイパーテキストを、効率よくパッケージングしたパケットにより転送して、ハイパーテキストの提供システムを構築することにより、次のような効果が得られる。
【０１０２】
（１）クライアント１は、一回のアクセスで各ハイパーテキストを構成するファイルすべてを一括して取得することができる。そのため、逐次的にしかアクセスすることができない、放送型の情報提供システムに利用した場合にも、ハイパーテキストを取得するための待ち時間を効果的に短縮することができる。
【０１０３】
（２）利用者がアクセスする可能性の高いハイパーリンク先のハイパーテキストを、あらかじめ共通のパケットに含めてパッケージングしておくことにより、利用者が、そのリンクをたどった場合には、該ハイパーリンク先のハイパーテキストの取得のための待ち時間を、特に顕著に短縮することができる。
【０１０４】
なお、この発明のシステムは、専用のシステムとして構成することなく、通常のコンピュータシステムを用いて実現することができる。例えば、コンピュータシステムに上述の動作を実行するためのプログラムを格納した媒体（フロッピーディスク、ＣＤ−ＲＯＭ等）から該プログラムをインストールすることにより、上述の処理を実行するシステムを構築することができる。なお、上述の機能を、ＯＳが分担又はＯＳとアプリケーションの共同により実現する場合等には、ＯＳ以外の部分のみを媒体に格納してもよい。
【０１０５】
また、コンピュータにプログラムを供給するための媒体は、狭義の記憶媒体に限らず、通信回線、通信ネットワーク及び通信システムのように、一時的且つ流動的にプログラム等の情報を保持する通信媒体等を含む広義の記憶媒体であってもよい。
例えば、インターネット等の通信ネットワーク上に設けたＦＴＰ（File Transfer Protocol）サーバに当該プログラムを登録し、ＦＴＰクライアントにネットワークを介して配信するようにしてもよく、通信ネットワークの電子掲示板（ＢＢＳ：Bulletin Board System）等に該プログラムを登録し、これをネットワークを介して配信してもよい。そして、このプログラムを起動し、ＯＳ（Operating System）の制御下において実行することにより、上述の処理を達成することができる。さらに、通信ネットワークを介してプログラムを転送しながら起動実行することによっても、上述の処理を達成することができる。
【０１０６】
【発明の効果】
以上説明したように、この発明によれば、ハイパーテキストの転送に際し、ハイパーテキストを構成するファイルを一括して効率よく転送し、ファイル毎に要求情報を通信する必要もなく、通信帯域を有効に利用して、しかも放送型の情報提供も高い効率で行うことを可能とするハイパーテキストの転送方法、提供方法及びシステムを提供することができる。
【図面の簡単な説明】
【図１】この発明の実施の形態に係る情報提供システムの構成を模式的に示すブロック図である。
【図２】図１の情報提供システムにおいて提供されるハイパーテキストを構成するＨＴＭＬファイルの一例を示す図である。
【図３】図１の情報提供システムにおけるサーバ側の文書抽出部の動作を説明するためのフローチャートである。
【図４】図１の情報提供システムにおける文書選択部の動作を説明するためのフローチャートである。
【図５】図１の情報提供システムにおける文書結合部の動作を説明するためのフローチャートである。
【図６】図１の情報提供システムの文書結合部で生成されるパケットのフォーマットの例を示す図である。
【図７】図１の情報提供システムにおけるパケット放送部の動作を説明するためのフローチャートである。
【図８】図１の情報提供システムにおけるクライアント側のパケット取得部の動作を説明するためのフローチャートである。
【図９】図１の情報提供システムにおけるパケット分割部の動作を説明するためのフローチャートである。
【図１０】従来のＨＴＴＰによるハイパーテキストの転送システムの構成を模式的に示すブロック図である。
【図１１】ハイパーテキストの一例の構成を示す模式図である。
【図１２】従来、提案されているハイパーテキストの放送型情報提供システムの構成を模式的に示すブロック図である。
【符号の説明】
１      クライアント
２      サーバ
３      ディスクキャッシュ
４      ファイルサーバ
５      インターネット
１１    文書要求受付部
１２    パケット取得部
１３    パケット分割部
１４    文書表示部
２１    ファイル取得部
２２    文書抽出部
２３    文書選択部
２４    文書結合部
２５    パケット放送部
【図１】
0003742500.tif 000002
【図２】
0003742500.tif 000003
【図３】
0003742500.tif 000004
【図４】
0003742500.tif 000005
【図５】
0003742500.tif 000006
【図６】
0003742500.tif 000007
【図７】
0003742500.tif 000008
【図８】
0003742500.tif 000009
【図９】
0003742500.tif 000010
【図１０】
0003742500.tif 000011
【図１１】
0003742500.tif 000012
【図１２】
0003742500.tif 000013