JPH11134273A - 通信制御方法および通信制御システム並びにこれを実現するためのプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、低バンド幅の回線を有効に活用し
て、必要な情報が利用者に提示されるまでの待ち時間が
短い通信制御方法等を提供することを目的とする。 【解決手段】 本発明は、クライアントとサーバとの間
の通信を制御する通信制御方法であって、前記クライア
ントからの要求に対して前記サーバから送出される複数
のデータ列のそれぞれを所定の送出単位に分割し、該分
割された送出単位のそれぞれを予め決められた条件に基
づく所定の送出順序に従って、前記クライアントに送出
するように制御する。また、クライアントとサーバとの
間の通信を制御する通信制御方法であって、前記クライ
アントからの第１の要求に対して前記サーバから送出さ
れるデータに基づいて前記クライアントが要求すべき第
２の要求を決定し、該第２の要求を前記サーバに送出す
るように制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信制御方法およ
び通信制御システムに関し、特に、利用者の処理要求に
対するデータサーバからの情報をクライアントに送信す
る際の、データサーバとクライアントとの間における通
信制御方法および通信制御システムに関する。

【０００２】

【従来の技術】近年、ネットワークを利用した情報アク
セスシステムが急速に普及している。この情報アクセス
システムは、利用者がクライアント端末から要求した所
定の情報を、データサーバが該利用者に提供するもので
あり、ＷＷＷ（World Wide Web）システムが広く知られ
ている。

【０００３】ＷＷＷでは、いわゆるマルチメディア文書
データが相互に関連付けられており、利用者は文書間リ
ンクをたどりながら、情報にアクセスすることができ
る。情報アクセスの際には、利用者のクライアントから
データサーバ（Ｗｅｂサーバ）に対して所定のデータを
要求する通信が行われ、これに対応してＷｅｂサーバが
所定のデータを該クライアントに供給する。

【０００４】クライアントとＷｅｂサーバとは、一般に
インターネットを介して接続されるが、その間にプロキ
シサーバと呼ばれる通信を中継するシステムを設けるこ
とがある。

【０００５】プロキシサーバは、クライアントに対して
はＷｅｂサーバとして働き、サーバに対してはクライア
ントとして動作する。このプロキシサーバが頻繁にアク
セスされるＷｅｂ文書をキャッシュすることにより、Ｗ
ＷＷ上でのアクセスを高速化することが一般に行われて
いる（N. Yeager et al: Web Server Technology、 Morg
an Kaufmann 、邦訳：Ｗｅｂサーバ完全技術解説、日経
ＢＰ社）。

【０００６】上述のようなＷＷＷにおける情報アクセス
システムにおいては、ＬＡＮで構築されたオフィスの外
にあるクライアントからインターネットに対する通信の
回線速度は、一般に遅い場合が多い。例えば、モバイル
ワーカや家庭のＰＣ利用者が利用する回線は、一般に公
衆電話網であるが、そのバンド幅は、９．６Kbpsないし
６４Kbps程度であり、１０ＭｂｐｓのＬＡＮ接続に比べ
ると１００〜１０００倍程度遅いことになる。このよう
な回線を用いてＷｅｂアクセスを行った場合、情報が利
用者に提供されるまでの時間は長くなる。

【０００７】そこで、このような低バンド幅の回線で、
より高速なＷｅｂアクセスを可能にするための技術とし
て、データサイズの大きいイメージデータ等を送出しな
い方法がある。しかしながら、イメージデータを全く送
出しないとすると、情報を十分に伝えることができな
い。そこで、低バンド幅の回線における通信量を減らす
ために、差分情報を送信する技術、データを圧縮して通
信する技術等が提案されている（Housel et al:WebExpr
ess 、 MobiCom'96、 pp。108-116、 Liljeberg etal: Mowg
li WWW Software 、 IEEE Global Internet96、 Fox et a
l: Adapting to Network andClient Variability via O
n-Demand Dynamic Distillation 、 ASPLOS-VII）。

【０００８】ところで、利用者においてＷｅｂサーバか
ら提供された情報（Ｗｅｂデータ）をみる場合、全ての
データが必ずしも送出されず、部分的なデータであって
も、利用者はその情報を観念することができる場合があ
る。例えば、イメージデータであれば全体の輪郭情報が
提示されることで、何らかの情報を観念できる場合があ
る。このようなデータがＷｅｂデータに複数の部分デー
タとして存在する場合に、該部分データが逐一送出され
なくとも、部分データの各々について観念できるほどの
情報量が送出されることとなれば、利用者は結果として
高速なＷｅｂアクセスが可能となる。

【０００９】しかしながら、上記いずれの技術によって
は、Ｗｅｂデータを構成する各データを送出するに際
し、該データ間の送信順序は何ら考慮されてはいなかっ
た。また、上述の圧縮データを利用するとともに、クラ
イアントによってプリフェッチを行うことにより、さら
なる高速化が試みられている。これは、将来クライアン
トがアクセスすると予測されるデータをクライアントが
プリフェッチを行うものである。例えば、利用において
ブラウザに表示されたデータを見ている時間を利用し
て、次に利用者が見ると予測されるデータをクライアン
ト側からのプリフェッチ要求によりプリフェッチしてお
くと、利用者が実際にそのデータにアクセスした際に、
即座にそれをみることができるようになる。

【００１０】しかしながら、このようなデータの圧縮送
信とプリフェッチとを組み合わせた場合、データを受信
するクライアント側、すなわち、低バンド幅の回線の受
信側で、データの伸張処理（復元処理）に加えて、伸張
したデータを解析してプリフェッチすべきデータの同定
処理を行う必要があり、計算機処理の負荷が高くなると
いう問題があった。

【００１１】

【発明が解決しようとする課題】利用者においてＷｅｂ
サーバから提供された情報（Ｗｅｂデータ）をみる場
合、全てのデータが必ずしも送出されず、部分的なデー
タであっても、利用者はその情報を観念することができ
る場合がある。例えば、イメージデータであれば全体の
輪郭情報が提示されることで、何らかの情報を観念でき
る場合がある。このようなデータがＷｅｂデータに複数
の部分データとして存在する場合に、該部分データが逐
一送出されなくとも、部分データの各々について観念で
きるほどの情報量が送出されることとなれば、利用者は
結果として高速なＷｅｂアクセスが可能となる。

【００１２】しかしながら、上記従来技術によっては、
Ｗｅｂページを構成する各データを送出するに際し、該
データ間の送信順序は何ら考慮されておらず、低バンド
幅の回線において、より高速なＷｅｂアクセスを実現す
るためには不十分であった。

【００１３】そこで、本発明は、高バンド幅の回線と低
バンド幅の回線とが組み合わされ、該低バンド幅の回線
が高速アクセスのボトルネックとなるような情報アクセ
スシステムにおいて、送出されるデータの送信順序を制
御することにより、必要な情報が利用者に提供されるま
での時間を短縮する情報アクセスシステムを提供するこ
とを目的とするものであり、上記従来技術との併用をも
可能とする。

【００１４】一方、上述の圧縮データを利用するととも
に、クライアントによってプリフェッチを行うことによ
り、さらなる高速化が試みられている。これは、将来ク
ライアントがアクセスすると予測されるデータをクライ
アントがプリフェッチを行うものである。

【００１５】しかしながら、このようなデータの圧縮送
信とプリフェッチとを組み合わせた場合、データを受信
するクライアント側、すなわち、低バンド幅の回線の受
信側で、データの伸張処理（復元処理）に加えて、伸張
したデータを解析してプリフェッチすべきデータの同定
処理を行う必要があり、計算機処理の負荷が高くなると
いう問題があった。

【００１６】そこで、本発明は、高バンド幅の回線と低
バンド幅の回線とが組み合わされ、該低バンド幅の回線
が高速アクセスのボトルネックとなるような情報アクセ
スシステムにおいて、低バンド幅の送信側でプリフェッ
チのためのデータ伸張処理及びプリフェッチすべきデー
タの同定処理を行うことにより、必要な情報が利用者に
提供されるまでの時間を短縮することが可能となるとと
もに、クライアント側計算機処理の負荷を高めることの
ない情報アクセスシステムを提供することを目的とする
ものである。

【００１７】

【課題を解決するための手段】本発明は、クライアント
とサーバとの間の通信を制御する通信制御方法であっ
て、前記クライアントからの要求に対して前記サーバか
ら送出される複数のデータ列のそれぞれを所定の送出単
位に分割し、該分割された送出単位のそれぞれを予め決
められた条件に基づく所定の送出順序に従って、前記ク
ライアントに送出するように制御することを特徴とする
通信制御方法である。

【００１８】ここで、予め決められた条件とは、例え
ば、クライアントにとって必要な情報を構成するデータ
ほど、高い優先度を与える、つまり、優先的に送出する
ように制御する。

【００１９】また、前記予め決められた条件は、前記デ
ータ列の取得状況に応じて概略情報から詳細情報に変化
するデータの場合に、前記データ列の概要部分を詳細部
分よりも優先的に送出するように制御するしてもよい。

【００２０】例えば、前記クライアント上の表示画面
（ウィンドウ）の大きさに応じて、スクロールしなくて
も表示できるデータをスクロールしなければ表示できな
いデータよりも優先的に前記クライアントへ送出するよ
うにしてもよい。

【００２１】さらに、前記予め決められた条件は、前記
データ列のヘッダ部に含まれる前記クライアントの表示
構成に関する情報を、前記データ列のボディ部よりも優
先的に送出するように制御する。

【００２２】また、本発明は、クライアントとサーバと
の間の通信を制御する通信制御方法であって、前記クラ
イアントからの第１の要求に対して前記サーバから送出
されるデータに基づいて前記クライアントが要求すべき
第２の要求を決定し、該第２の要求を前記サーバに送出
するように制御することを特徴とする通信制御方法であ
る。

【００２３】ここで、前記サーバから送出されるデータ
が所定の圧縮処理が施されている場合には、所定の伸張
処理を行って、前記クライアントが要求すべき第２のデ
ータを決定するようにする。

【００２４】また、本発明は、クライアントとサーバと
の間の通信を制御する通信制御システムであって、前記
クライアントからの要求に対して前記サーバから送出さ
れる複数のデータ列のそれぞれを受信する受信手段と、
前記所定の送出単位に分割し、該分割された送出単位の
それぞれについて、予め決められた条件に基づく優先度
を付与する優先度付与手段と、前記付与された優先度に
従って、前記所定の送出単位のデータを前記クライアン
トに送出するように制御する送信手段を備えたことを特
徴とする通信制御システムである。

【００２５】また、本発明は、クライアントとサーバと
の間の通信を制御する通信制御システムであって、前記
クライアントからの第１の要求に対して前記サーバから
送出されるデータを受信する手段と、前記受信したデー
タに基づいて前記クライアントが要求すべき第２の要求
を決定する手段と、前記第２の要求を前記サーバに送出
するように制御する手段とを備えたことを特徴とする通
信制御システムである。

【００２６】また、本発明を構成する機能実現手段は、
プログラムとして実現することも可能であり、このプロ
グラムはコンピュータ読みとり可能な記録媒体に格納す
ることができる。記録媒体は、例えば、ＣＤ−ＲＯＭ、
ＦＤ、メモリ等のチップ等がある。

【００２７】具体的には、本発明は、クライアントとサ
ーバとの間の通信を制御するプログラムを格納した記録
媒体であって、前記プログラムは、前記クライアントか
らの要求に対して前記サーバから送出される複数のデー
タ列のそれぞれを受信させる受信手段と、前記所定の送
出単位に分割し、該分割された送出単位のそれぞれにつ
いて、予め決められた条件に基づく優先度を付与させる
優先度付与手段と、前記付与された優先度に従って、前
記所定の送出単位のデータを前記クライアントに送信す
るように制御させる送信手段とを備えたことを特徴とす
る記録媒体である。

【００２８】また、本発明は、クライアントとサーバと
の間の通信を制御するプログラムを格納した記録媒体で
あって、前記プログラムは、前記クライアントからの第
１の要求に対して前記サーバから送出されるデータを受
信さえる手段と、前記受信したデータに基づいて前記ク
ライアントが要求すべき第２の要求を決定させる手段
と、前記第２の要求を前記サーバに送出するように制御
させる手段とを備えたことを特徴とする記録媒体であ
る。

【００２９】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しつつ説明する。 ［第１の実施形態］図１は、本発明に係る通信制御シス
テムを含む情報アクセスシステムの構成を示す図であ
る。同図において、通信制御システム１は、クライアン
ト２とデータサーバ３との間にネットワークＮ１，Ｎ２
を介して存在する。クライアント２は、例えば、利用者
（ユーザ）の端末であり、利用者は、クライアント２か
らデータサーバ３に対して、所定の処理の要求を行う。
所定の処理の要求とは、例えば、データの転送処理要
求、プログラム実行に基づく結果の転送要求等がある。
データサーバ３は、利用者に提供すべきデータ等を記憶
したデータ記憶部４を有しており、利用者からの処理要
求に対する処理を行って、該処理結果を利用者に返答す
る。

【００３０】なお、情報アクセスシステムというとき
は、通信制御システムにクライアント、データサーバお
よびネットワークを含めたものをいうものとする。通信
制御システム１は、その内部に通信制御部５、クライア
ント通信部６およびサーバ通信部７を有するが、詳細に
ついては後述する。

【００３１】ここで、ネットワークＮ１は、通信制御シ
ステム１とクライアント２との間に介在する、例えば、
公衆電話回線等の低バンド幅のネットワーク（低速ネッ
トワーク）である。また、ネットワークＮ２は、通信制
御システム１とクライアント２との間に介在する高バン
ド幅のネットワーク（高速ネットワーク）である。ただ
し、上記のネットワークの通信速度は、相対的なもので
あり、本発明は、ネットワークＮ１がネットワークＮ２
よりも遅い通信回線である場合に、有効に機能する。例
えば、本発明の構成例としては、図２に示すものが考え
られる。

【００３２】すなわち、図２は、本発明に係る情報アク
セスシステムの構成例を示す図である。より具体的に
は、同図（ａ）は、ネットワークＮ２がインターネット
である場合の例を示す図である。通信制御システム１
は、一般的に、インターネット・サービス・プロバイダ
内に設けられる。クライアントとしてのＷｅｂブラウザ
２は、Ｗｅｂサーバ３に対して処理を要求し、該処理の
結果を受け取る。

【００３３】また、同図（ｂ）は、ネットワークＮ２が
イントラネットである場合の例を示す図である。通信制
御システム１は、一般的に企業ネットワーク内のアクセ
スポイントに設けられる。

【００３４】さらに、同図（ｃ）は、データサーバと通
信制御システムとが同一の計算機内に設けられた場合の
例を示す図である。このように、本発明に係る通信制御
システム１は、低速ネットワークと高速ネットワークと
の間に介在するものであればよい。

【００３５】なお、低速ネットワークに代表される有線
の電話回線の通信速度は、３３．６Ｋbps 程度、携帯電
話では、９．６〜３２Ｋbps 程度である。また、高速ネ
ットワークの通信速度は、１０〜１００Ｍbps 程度であ
り、２〜３桁程度の違いがある。

【００３６】次に、通信制御システム１の構成について
説明する。図１に示した通信制御システム１は、上述の
ように、ネットワークＮ１を介してクライアント２から
送出された処理要求を、ネットワークＮ２を介してデー
タサーバ３に送出する。そして、通信制御システム１
は、該データサーバ３から送出されてきた返答データを
クライアント２に送出する。

【００３７】クライアント通信部６は、ネットワークＮ
１を介してクライアント２と通信するための制御を行
う。クライアント２からの処理要求に対しては、クライ
アント通信部６が受け取り、サーバ通信部７に該処理要
求を送出する。一方、データサーバ３からサーバ通信部
５７経由で送出されてきた返答データに対しては、処理
要求を行ったクライアント２に該返答データを送出す
る。これらクライアント通信部６およびサーバ通信部７
による通信は、通信制御部５によって制御される。

【００３８】ところで、従来方式の通信制御システムに
おいては、データサーバ３から並行的に複数の返答デー
タが送出されてきた場合には、送出されてきた順にクラ
イアント２に返答データを送出していた。

【００３９】本発明に係る通信制御システム１において
は、データサーバ３から並行的（論理的に並列的なもの
も含む）に送出されてくる複数の返答データについて解
析を行い、その解析結果に応じてクライアント２に送出
すべき返答データの送信順序を決定する。

【００４０】図３は、通信制御部５による返答データの
送出順序を説明するための図である。同図（ａ）は、何
ら送出順序を考慮していない場合である。３つの返答デ
ータのそれぞれは、ヘッダ部とボディ部とを有してい
る。また、同図（ａ）は、時間的に並行的に通信制御シ
ステムに返答データが到着している状態を示し（矢印右
側）、該通信制御システムは何ら送出順序を考慮するこ
となく、到着した順序でクライアント２に送出している
状態を示している（矢印左側）。

【００４１】同図（ｂ）は、返答データを解析した後、
各返答データのヘッダ部をボディ部に先立って送出して
いる場合である。すなわち、３つの返答データは解析さ
れ、そのヘッダ部ＨA ，ＨB ，ＨC が抽出されて、ボデ
ィ部よりも優先的に送出している状態を示している。

【００４２】例えば、返答データＡ，Ｂ，Ｃのそれぞれ
が画像データのような場合、その各ヘッダ部には画像の
大きさや表示位置情報等が含まれる。そこで、このよう
なヘッダ部を画像データ本体よりも先にクライアント
（ブラウザ）に送出することにより、ブラウザは、画像
の大きさや表示位置等を早く認識することができ、その
画像を含むＷｅｂページのレイアウトを即座に行うこと
ができるようになる。

【００４３】従って、複数の画像が全部届いた後に、再
度レイアウトをし直すというような再表示処理をなくす
ことができるため、利用者は快適に情報にアクセスする
ことができるようになる。

【００４４】同図（ｃ）は、返答データを解析した後、
各返答データのヘッダ部をボディ部に先立って送出して
いる場合の別の例である。すなわち、ヘッダ部のみなら
ずデータ部本体についても複数の部分に分割され、送出
順序が決定されている。このような方法は、プログレッ
シブＪＰＥＧやインターレースＧＩＦ等のような画像フ
ォーマットのデータを送出する場合に、特に有効であ
る。このような画像フォーマットは、表示画像が粗い表
示からだんだん精密な表示になるというものである。

【００４５】同図（ｃ）では、ヘッダ部ＨA ，ＨB ，Ｈ
C をボディ部に先だって送出した後、各データＡ，Ｂ，
Ｃのデータ部の前半部分を、後半部分より先に送出する
ような制御を行う。すなわち、ヘッダ部ＨA ，ＨB ，Ｈ
C ，Ａ１，Ｂ１，Ｃ１，Ａ２，Ｂ２，Ｃ２，…という順
序でクライアント（ブラウザ）に送出することとなる。

【００４６】この送信順序によれば、ブラウザ側では、
ページ全体のレイアウトや画像の表示位置がヘッダ情報
によって決定された後、画像Ａ，Ｂ，Ｃが並行的に粗い
表示から徐々に精緻な表示になっていくことになる。従
って、利用者にとってみれば、従来の送信方法によるも
のと比較すると、そのページの持つ情報の概略をより早
く把握することができるようになる。このため、そのペ
ージを最後まで表示させるべきか否かの判断をより早い
時点に決定することができ、もし、不要であればそのペ
ージの転送を止めて、他のページにアクセスするなどの
操作を行うことができるようになる。

【００４７】さらに、このような通信制御によれば、利
用者にとって不要なデータの到着をキャンセルすること
ができるので、無駄なデータで通信回線を消費すること
がない。特に、クライアントと通信制御システムとの間
の回線は遅い場合に、この方法によって、より有効に回
線を活用することができる。

【００４８】また、他の例では、表示内容がウィンドウ
の表示領域を越え、スクロール操作をしないと見えない
部分について、送出の優先順位を低くするようにしても
よい。すなわち、一般に、ブラウザのウィンドウの大き
さ、すなわち、表示範囲の大きさは限定されているた
め、ページを表示しても利用者がスクロール操作を行わ
ないと見えない部分がある。利用者は、スクロール操作
を行わずに、現に見えている部分のみから判断して、他
のページにアクセスする場合があり、見えない部分のデ
ータの送出を後回しにすることで、回線を有効活用する
ことができる。

【００４９】次に、本実施形態に係る通信制御システム
の詳細について説明する。図４は、通信制御システムの
各機能実現手段の構成を示す図である。サーバ通信部７
は、データサーバ３から送出されてきたデータを受け取
る。この場合、例えば、各入力ポートごとにバッファメ
モリ４１が割り当てられる。データ解析部４２は、各バ
ッファメモリ４１に蓄積されたデータを順に取り出し、
送出順序を示す優先度を付与するために、該データの解
析を行う。優先度付与部４３は、データ解析部４２によ
る解析結果に従って、データの構成単位（例えば、パケ
ットと呼ばれることもある。以下、「単位データ」とい
う。）ごとに優先度を付与する。つまり、この優先度
は、クライアント２（利用者）にとって、必要度の高い
単位データほど高く設定されることとなる。優先度付与
部４３は、優先度を付与した個々の単位データを、クラ
イアント通信部６に送出する。

【００５０】なお、本実施形態では、優先度は、１から
１０までの１０段階を付与するものとし、数値が高いほ
ど優先度が高いものとする。クライアント通信部６は、
優先度付与部４３から優先度が付与された単位データ
を、該優先度に従って、対応する記憶領域４４に記憶す
る。この記憶領域は、例えば、配列として管理され、同
図に示す優先度「１０」の配列には、単位データが２つ
格納されている。クライアント通信部６は、このように
記憶領域に格納された個々の単位データについて、図示
しない制御部により、優先度順に送信バッファメモリ４
５に送出し、先にバッファメモリ４５に入れられた単位
データから順に、ネットワークＮ１を介してクライアン
ト２に送出する。

【００５１】図５は、クライアント通信部６における優
先度が付与されたデータの構造を示す図である。上述の
ように、優先度は、「１」から「１０」までのいずれか
の数値が与えられ、「１０」が最高優先度、「１」が最
低優先度である。クライアント通信部６は、このような
構造によって管理されたデータについて、優先度の高い
から順に送信バッファメモリに送出する。

【００５２】図６は、本実施形態に係る通信制御システ
ムの動作処理を説明するための図である。同図に示すよ
うに、通信制御システム１は、所定の初期化処理を行っ
た後（ＳＴＥＰ６１）、データサーバもしくはクライア
ントからの通信待ち状態に入る（ＳＴＥＰ６２〜６
３）。この通信待ち状態において通信があったと判断し
た場合、それがクライアントからのものであるか、デー
タサーバからのものであるかを判断する（ＳＴＥＰ６
４）。クライアントからの通信であると判断した場合に
は、該通信内容（要求処理）をデータサーバに送出し
（ＳＴＥＰ６５）、再び通信待ち状態に戻る（ＳＴＥＰ
６２〜６３）。

【００５３】一方、データサーバからの通信であると判
断した場合には、データ解析部４２によって、該データ
を解析し（ＳＴＥＰ６６）、優先度付与部４３によっ
て、優先度の付与を行う（ＳＴＥＰ６７）。そして、優
先度順にクライアントにデータを送出して（ＳＴＥＰ６
８）、再び通信待ち状態に戻る（ＳＴＥＰ６２〜６
３）。

【００５４】図７は、通信制御部５の動作処理を説明す
るための図である。同図において、通信制御部５のデー
タ解析部４２は、サーバ通信部７の受信バッファメモリ
４１からデータを読み込み（ＳＴＥＰ７１）、データの
メタ情報に相当するヘッダ部と、データ本体であるボデ
ィ部とに分離する（ＳＴＥＰ７２）。また、このとき、
必要に応じ単位データに分割される。ヘッダ部には、画
像の大きさやボディの表示位置に関する情報が含まれ
る。優先度付与部４３は、データ解析部４２から送出さ
れるヘッダ部に優先度を付与する（ＳＴＥＰ７３）。す
なわち、ヘッダ部に対してはボディ部よりも高い優先度
が付与されることとなる。また、データ解析部４２は、
ヘッダ部の解析を行い（ＳＴＥＰ７４）、ボディ部のデ
ータは所定の表示位置に配置されるものか否かの判断を
行う（ＳＴＥＰ７４）。すなわち、ボディ部のデータは
スクロール操作なしで表示されるデータであるか否か、
の解析である。そして、スクロール操作不要であると判
断した場合には、該ボディ部の単位データの優先度を、
スクロールしないと表示されない単位データの優先度よ
りも高い値を付与する（ＳＴＥＰ７６）。

【００５５】また、ボディ部のデータが、プログレッシ
ブ画像等のようなデータであるか否かの判断を行い（Ｓ
ＴＥＰ７７）、プログレッシブ画像等でないと判断した
場合には、該データをプログレッシブ画像に変換する
（ＳＴＥＰ７８）。プログレッシブ画像についてはデー
タの前半部分ほどより優先度が高くなるようにする（Ｓ
ＴＥＰ７９）。

【００５６】以上の例では、データの内容に応じてクラ
イアントへの送出順序を変更しただけだが、別の処理と
組み合わせることも可能である。例えば、データサーバ
３から送出されるデータを解析し、それが画像を含むよ
うなページであると判断された場合、通信制御システム
１がその画像データをデータサーバに対して要求するこ
とができる。

【００５７】［第２の実施形態］本実施形態は、通信制
御システム１がページ（データ）に含まれる画像をプリ
フェッチするものである。図８は、本実施形態に係る通
信フローを説明するための図である。同図（ａ）は、プ
リフェッチを考慮しない通常の通信フローを示す図であ
り、同図（ｂ）は、プリフェッチを考慮した通信フロー
を示す図である。同図（ａ）においては、まず、クライ
アントがページを要求Ｒ１を出し、通信制御システムを
中継してデータサーバから該データが送出されてきてか
ら、そのページに含まれる画像を要求Ｒ２を出す。

【００５８】一方、同図（ｂ）においては、クライアン
トがページを要求Ｒ１を出し、該データが通信制御シス
テムに送出されてきた時点で、そのページに含まれる画
像をデータサーバに対してプリフェッチ要求Ｐを出す。

【００５９】その結果、プリフェッチを行わない場合と
プリフェッチを行った場合とを比較すると、図示した分
だけ、画像がクライアントに届くまでの時間を短くする
ことができる。さらに、クライアントから画像を要求す
る通信を行う必要はない。

【００６０】このように、クライアントがもとのページ
が受け取ってから改めて画像データの要求を与える方式
に比べて、早く画像データを取得することができるとと
もに、クライアントと通信制御システムとの間の通信量
を減らすことができる。このことは、一般にクライアン
トと通信制御システムとの間が低バンド幅のネットワー
クであるので、特に有効である。また、他のページへの
リンク情報が含まれているページである場合には、他の
ページのデータを通信制御システム１がデータサーバ３
に対して要求し、プリフェッチしておくことができる。

【００６１】利用者は、他のページのリンク先のデータ
を要求する場合が多く、従来方法に比べて早く次のペー
ジをクライアントに送信することが可能となる。以上の
実施形態においては、数値である優先度をつけることで
クライアントへ送信するデータの順番を変更したが、必
ずしも優先度を使う必要はない。送信バッファの内容を
置換するような実装方法でも、同様に実現可能である。

【００６２】［第３の実施形態］本実施形態は、低バン
ド幅回線の送信側において、プリフェッチのためのデー
タ伸長処理およびプリフェッチすべきデータの同定処理
を行うものである。

【００６３】図９は、本実施形態に係る通信制御システ
ムの構成を示す図である。同図に示すように、通信制御
システム１は、クライアント２とデータサーバ３とを中
継する位置に配置されている。また、通信制御システム
１とクライアント２とは、低速ネットワークＮ１により
接続され、通信制御システム１とデータサーバ３とは、
高速ネットワークＮ２により接続されている。

【００６４】通信制御システム１は、データサーバ３か
ら送出されるデータの内容を解析して、プリフェッチす
べきデータを予測（同定）する。通信制御システム１
は、この予測結果に基づいて、利用者が次にアクセスす
るであろうデータを予め読み込む（プリフェッチす
る）。

【００６５】以下、通信制御システム１の詳細について
さらに説明する。同図に示すように、通信制御システム
１は、プリフェッチ制御部９１と通信部９２とから構成
される。データサーバ３から送出されたデータは、通信
部９２の受信バッファ９２２に順次取り込まれる。デー
タ解析部９１１は、受信バッファ９２２に取り込まれた
データが、圧縮データであるか否かを解析し、圧縮デー
タであると判断したものについては、該データを伸長す
るため、データ伸長部９１２に該データを送出する。デ
ータ伸長部９１２は、送出されてきた圧縮されているデ
ータを伸長して、これをプリフェッチ同定部９１３に送
出する。データ解析部９１１は、また、圧縮データでな
い（非圧縮データ）と判断したものについては、そのま
まプリフェッチ部９１３に送出する。

【００６６】なお、本実施形態におけるデータ解析部９
１１は、送出されてきたデータが圧縮データであるか非
圧縮データであるかの判断を行うものとしたが、例え
ば、ＨＴＭＬ（Hyper Text Markup Language）のような
データである場合のみ、プリフェッチ同定部９１３に送
出するようにしてもよい。

【００６７】プリフェッチ同定部９１３は、送出されて
くる非圧縮データについて構文解析を行い、その解析結
果に基づいてプリフェッチすべきデータを決定する。プ
リフェッチ同定部９１３は、プリフェッチすべきデータ
を決定した後、該データの要求（プリフェッチ要求）
を、サーバ送信バッファ部９２２にセットする。

【００６８】プリフェッチすべきデータの同定は、次の
ようにして行われる。すなわち、ＷＷＷの場合、例え
ば、受信したページに埋め込まれた画像やリンク付けさ
れたページが、利用者が次にアクセスする可能性が高い
と判断され、プリフェッチすべきデータとして同定され
る。より、具体的には、イメージタグ（例：<IMG SRC="
画像ファイル">）やアンカータグ（例：<A HREF=" リン
ク先ＵＲＬ">）で参照されるデータがプリフェッチすべ
きデータとして同定される。

【００６９】サーバ送信バッファ部９２２は、クライア
ントからのデータ要求または上述のプリフェッチ要求が
セットされ、順次データサーバ３に対して送出される。
これにより、プリフェッチ要求が格納された場合には、
プリフェッチされることになる。

【００７０】プリフェッチ同定部９１３は、プリフェッ
チすべきデータを決定した後、クライアント２に送出す
べき、一旦、伸長されたデータを圧縮するために、デー
タ圧縮部９１４に送出する。

【００７１】データ圧縮部９１３は、予め決められた圧
縮アルゴリズムに従って、データの圧縮を行い、クライ
アント送信バッファ９２３にセットする。これにより、
利用者が要求したデータが圧縮され、ネットワークＮ１
を介してクライアント２に送出されることとなる。

【００７２】図１０は、プリフェッチ処理のためのデー
タの内容を示す図である。具体的には、同図は、プリフ
ェッチすべきデータへの参照情報を保持するテーブルの
内容を示している。例えば、ＷＷＷにおいては、ＵＲＬ
（Universal Resource Locators ）形式で、プリフェッ
チすべきデータが参照されることとなる。該テーブル
は、「インデックス」、「データ到着フラグ」、「ネス
ト数」および「ＵＲＬ情報」をフィールドに持つ。イン
デックスは、データをユニークに管理するためのもので
あり、データ到着フラグは、実際にプリフェッチしたデ
ータが、通信制御システムに到着したか否かを示すフラ
グである。また、ネスト数は、プリフェッチしたネスト
数がカウントされる。ここで、ネスト数とは、プリフェ
ッチしたデータを解析することで、さらにプリフェッチ
をする場合があり、このように、プリフェッチ処理がネ
ストする回数を示すものである。

【００７３】本実施形態におけるプリフェッチ制御部９
１は、プリフェッチ処理のネスト数を制限するために、
最大ネスト数を保持する。ＵＲＬ情報は、プリフェッチ
すべきデータのＵＲＬ情報が保持される。

【００７４】なお、このようなテーブルを実現するデー
タ構造としては、配列、リスト等があるが、特に、これ
らに限定されるものではない。図１１は、本実施形態に
係る通信制御システムの動作処理を説明するための図で
ある。

【００７５】同図に示すように、通信制御システム１
は、まず、所定の初期化を行った後（ＳＴＥＰ１１
１）、データサーバ３またはクライアント２からの通信
待ち状態に入る（ＳＴＥＰ１１２，１１３）。通信があ
ったと判断した場合には、それがデータサーバ３からで
あるか、クライアントからであるかを判断する（ＳＴＥ
Ｐ１１４）。クライアントからの通信であると判断され
た場合には、クライアントからの要求をデータサーバ３
に送出し、再び、通信待ち状態になる（ ＳＴＥＰ１１
２，１１３）。

【００７６】一方、データサーバからの通信であると判
断した場合には、プリフェッチ制御部９１において、デ
ータの解析を行い（ＳＴＥＰ１１６）、上述したプリフ
ェッチ処理を行って（ＳＴＥＰ１１７）、プリフェッチ
処理に基づくデータをクライアント２に送出する（ＳＴ
ＥＰ１１８）。その後、通信制御システム１は、再び、
通信待ち状態になる（ ＳＴＥＰ１１２，１１３）。

【００７７】図１２は、プリフェッチ制御部の動作処理
を説明するための図である。同図において、データサー
バ３から送出されたデータが受信バッファ９２１に取り
込まれると、データ解析部は、該データを読み込み（Ｓ
ＴＥＰ１２１９、圧縮データであるか否かの判断を行う
（ＳＴＥＰ１２２）。圧縮データであると判断された場
合には、データ伸長部９１２が該データの伸長を行っ
て、構文解析可能な状態のデータにして（ＳＴＥＰ１２
３）、プリフェッチ同定部９１３に送出する。プリフェ
ッチ同定部９１３は、該伸長されたデータの解析を行い
（ＳＴＥＰ１２４）、プリフェッチすべきデータの同定
を行う（ＳＴＥＰ１２６）。

【００７８】一方、圧縮データでない（非圧縮データ）
と判断された場合には、該データの解析を行い（ＳＴＥ
Ｐ１２５）、該データをそのままプリフェッチ同定部９
１３に送出して、同様に、プリフェッチすべきデータの
同定を行う（ＳＴＥＰ１２６）。伸長されたデータ（非
圧縮データを含む）はデータ圧縮部に送出され、予め決
められた圧縮アルゴリズムに従い、データ圧縮される
（ＳＴＥＰ１２７）。

【００７９】その後、プリフェッチ制御部９１は、プリ
フェッチすべきデータがあるか否かの判断を行い（ＳＴ
ＥＰ１２８）、データサーバ３に対してプリフェッチす
べきデータの要求をすべく、サーバ送信バッファにプリ
フェッチ要求をセットし（ＳＴＥＰ１２９）、プリフェ
ッチ要求を行う。

【００８０】プリフェッチ制御部９１は、また、上記圧
縮処理が施されたデータをクライアントに送出する（Ｓ
ＴＥＰ１２１０）。なお、上記動作処理をシーケンシャ
ルに説明したが、例えば、並列的に動作可能な処理部分
については、これを排除する趣旨ではない。

【００８１】図１３は、本実施形態に係る通信フローを
説明するための図である。同図（ａ）は、プリフェッチ
を行わない場合、同図（ｂ）は、プリフェッチを行う場
合を示している。

【００８２】同図（ａ）において、クライアント２がデ
ータの要求Ｒ１を出すと、データサーバ３から該要求し
たデータが返答される。クライアント２は、該データを
伸張処理を行うとともに表示処理を行い、さらに他のデ
ータの要求Ｒ２を出し、同様に、返答データを伸張、表
示する。

【００８３】一方、同図（ｂ）においては、要求Ｒ１を
出すと、該要求Ｒ１に対するデータが通信制御システム
１に送出されてきたところで、伸張処理を行って、デー
タサーバに対してプリフェッチ要求Ｐを出す。これによ
り、プリフェッチをした場合の方が、利用者において必
要なデータを素早く表示することが可能となる。

【００８４】なお、同図（ｂ）に示すように、プリフェ
ッチのネストがある場合、プリフェッチ要求により送出
されてきたデータに対してさらにプリフェッチするの
で、さらなる高速化を図ることができる。

【００８５】図１４は、本実施形態に係る通信フローを
説明するための図である。同図（ａ）は、クライアント
側でプリフェッチを行う場合、同図（ｂ）は、通信制御
システムでプリフェッチを行う場合である。同図（ａ）
において、クライアントがデータ要求Ｒ１を出すと、該
要求Ｒ１に対するデータがクライアントに返ってきたと
ころで、伸張処理を行うとともに表示処理を行い、デー
タサーバに対してプリフェッチ要求Ｐを出す。

【００８６】一方、同図（ｂ）においては、要求Ｒ１を
出すと、該要求Ｒ１に対するデータが通信制御システム
１に送出されてきたところで、伸張処理を行って、デー
タサーバに対してプリフェッチ要求Ｐを出す。これによ
り、本実施形態に係る通信制御システムにおいてプリフ
ェッチを行う場合の方が、クライアントにおいてプリフ
ェッチを行う場合よりも、利用者において必要なデータ
を素早く表示することが可能となる。

【００８７】なお、図には示していないが、プリフェッ
チのネストがある場合、プリフェッチ要求により送出さ
れてきたデータに対してさらにプリフェッチするので、
さらなる高速化を図ることができる。

【００８８】［第４の実施形態］本実施形態は、データ
の伸張、プリフェッチデータの同定を通信制御システム
で行い、プリフェッチ要求をクライアントで行うという
ものである。

【００８９】図１５は、本実施形態に係る通信制御シス
テムの構成を示す図である。本実施形態に係る通信制御
システムの構成は、上述した第３の実施形態に係る通信
制御システムの構成とほぼ同じであるが、プリフェッチ
同定部１５１３によりクライアントでプリフェッチすべ
きデータの参照情報（以下「プリフェッチ参照情報」お
いう）がクライアント送信バッファ部１５２３にセット
され、データ圧縮部１５１４からの圧縮データととも
に、クライアントに送出される。プリフェッチ参照情報
は、例えば、ＷＷＷの場合には、ＵＲＬ等に関する情報
が相当する。

【００９０】図１６は、本実施形態に係る通信制御シス
テムの動作処理を説明するための図である。同図におい
て、ＳＴＥＰ１６１〜ＳＴＥＰ１６８は、図９の対応す
るＳＴＥＰと同様であるので、説明を省略する。

【００９１】ＳＴＥＰ１６８において、プリフェッチす
べきデータがあると判断された場合には、プリフェッチ
すべきデータへの参照情報をクライアント送信バッファ
にセットする（ＳＴＥＰ１６９）。そして、通信制御シ
ステムは、クライアント送信バッファに格納されたデー
タをクライアントに送出する（ＳＴＥＰ１６１０）。

【００９２】なお、クライアントにおいては、受信デー
タの中に付加されたプリフェッチ参照情報を取得した場
合には、該プリフェッチ参照情報に従って、プリフェッ
チ要求を行う。

【００９３】

【発明の効果】本発明によれば、利用者とって必要な情
報が優先的に送出されてくるので、必ずしもすべてのデ
ータの到着を待つ必要がない。すなわち、情報の概略が
より速く提示され、不要なデータの到着を待つことな
く、利用者は、そのデータの転送を中止したり次のデー
タへアクセスしたりといった操作を行うことができるよ
うになる。これにより、利用者が要求した情報が表示さ
れるまでの待ち時間を減らすことができるとともに、モ
バイルワーカや家庭から電話接続する利用者のように低
速ネットワークを利用する場合、無駄なデータで通信回
線を浪費することはなく、回線を有効に活用することが
できる。

【００９４】また、本発明によれば、低バンド幅の送信
側でプリフェッチのためのデータ伸張処理及びプリフェ
ッチすべきデータの同定処理を行うので、必要な情報が
利用者に提供されるまでの時間を短縮することが可能と
なるとともに、クライアント側計算機処理の負荷を抑え
ることができるようになる。

【００９５】以上のことは、高バンド幅の回線と低バン
ド幅の回線とが組み合わされ、該低バンド幅の回線が高
速アクセスのボトルネックとなるような場合に、特に、
有効である。

【図面の簡単な説明】

【図１】 本発明に係る情報アクセスシステムの構成を
示す図。

【図２】 本発明に係る情報アクセスシステムの構成例
を示す図。

【図３】 通信制御部による返答データの送出順序を説
明するための図。

【図４】 通信制御システムの各機能実現手段の構成を
示す図。

【図５】 クライアント通信部６における優先度が付与
されたデータの構造を示す図。

【図６】 本実施形態に係る通信制御システムの処理動
作を説明するための図。

【図７】 通信制御部の動作処理を説明するための図。

【図８】 本実施形態に係る通信フローを説明するため
の図。

【図９】 本実施形態に係る通信制御システムの構成を
示す図。

【図１０】 プリフェッチ処理のためのデータの内容を
示す図。

【図１１】 本実施形態に係る通信制御システムの動作
処理を説明するための図。

【図１２】 プリフェッチ制御部の動作処理を説明する
ための図。

【図１３】 本実施形態に係る通信フローを説明するた
めの図。

【図１４】 本実施形態に係る通信フローを説明するた
めの図。

【図１５】 本実施形態に係る通信制御システムの構成
を示す図。

【図１６】 本実施形態に係る通信制御システムの動作
処理を説明するための図。

【符号の説明】

１…通信制御システム ２…クライアント ３…データサーバ ４…データ記憶部 ５…通信制御部 ６…クライアント通信部 ７…サーバ通信部 Ｎ１，Ｎ２…ネットワーク ４１…受信バッファメモリ ４２…データ解析部 ４３…優先度付与部 ４４…記憶領域 ４５…送信バッファメモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 木村 哲郎 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内

Claims (8)

【特許請求の範囲】
1. 【請求項１】 クライアントとサーバとの間の通信を制
   御する通信制御方法であって、 前記クライアントからの要求に対して前記サーバから送
   出される複数のデータ列のそれぞれを所定の送出単位に
   分割し、該分割された送出単位のそれぞれを予め決めら
   れた条件に基づく所定の送出順序に従って、前記クライ
   アントに送出するように制御することを特徴とする通信
   制御方法。
2. 【請求項２】前記予め決められた条件は、前記データ列
   の取得状況に応じて概略情報から詳細情報に変化するデ
   ータの場合に、前記データ列の概要部分を詳細部分より
   も優先的に送出するように制御することを特徴とする請
   求項１記載の通信制御方法。
3. 【請求項３】前記予め決められた条件は、前記データ列
   のヘッダ部に含まれる前記クライアントの表示構成に関
   する情報を、前記データ列のボディ部よりも優先的に送
   出するように制御することを特徴とする請求項１または
   ２記載の通信制御方法。
4. 【請求項４】クライアントとサーバとの間の通信を制御
   する通信制御方法であって、 前記クライアントからの第１の要求に対して前記サーバ
   から送出されるデータに基づいて前記クライアントが要
   求すべき第２の要求を決定し、該第２の要求を前記サー
   バに送出するように制御することを特徴とする通信制御
   方法。
5. 【請求項５】クライアントとサーバとの間の通信を制御
   する通信制御システムであって、 前記クライアントからの要求に対して前記サーバから送
   出される複数のデータ列のそれぞれを受信する受信手段
   と、 前記所定の送出単位に分割し、該分割された送出単位の
   それぞれについて、予め決められた条件に基づく優先度
   を付与する優先度付与手段と、 前記付与された優先度に従って、前記所定の送出単位の
   データを前記クライアントに送信するように制御する送
   信手段を備えたことを特徴とする通信制御システム。
6. 【請求項６】クライアントとサーバとの間の通信を制御
   する通信制御システムであって、 前記クライアントからの第１の要求に対して前記サーバ
   から送出されるデータを受信する手段と、 前記受信したデータに基づいて前記クライアントが要求
   すべき第２の要求を決定する手段と、 前記第２の要求を前記サーバに送出するように制御する
   手段とを備えたことを特徴とする通信制御システム。
7. 【請求項７】クライアントとサーバとの間の通信を制御
   するプログラムを格納した記録媒体であって、 前記プログラムは、 前記クライアントからの要求に対して前記サーバから送
   出される複数のデータ列のそれぞれを受信させる受信手
   段と、 前記所定の送出単位に分割し、該分割された送出単位の
   それぞれについて、予め決められた条件に基づく優先度
   を付与させる優先度付与手段と、 前記付与された優先度に従って、前記所定の送出単位の
   データを前記クライアントに送信するように制御させる
   送信手段とを備えたことを特徴とする記録媒体。
8. 【請求項８】クライアントとサーバとの間の通信を制御
   するプログラムを格納した記録媒体であって、 前記プログラムは、 前記クライアントからの第１の要求に対して前記サーバ
   から送出されるデータを受信さえる手段と、 前記受信したデータに基づいて前記クライアントが要求
   すべき第２の要求を決定させる手段と、 前記第２の要求を前記サーバに送出するように制御させ
   る手段とを備えたことを特徴とする記録媒体。