JP2000253054A

JP2000253054A - データ配送システム及びデータ配送方法

Info

Publication number: JP2000253054A
Application number: JP4798299A
Authority: JP
Inventors: Akira Yamaya; 陽山家; Shinichi Sugano; 伸一菅野
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1999-02-25
Filing date: 1999-02-25
Publication date: 2000-09-14

Abstract

(57)【要約】【課題】データ配送の都度、パケット転送単位が相違
し得るような場合にもパケット生成時のチェックサムの
計算の高速化およびパケット生成の高速化を可能とする
データ配送システムを提供すること。【解決手段】データをパケット化して配送する際に各
パケットに検査符号を書き込むデータ配送システムのデ
ータ配送方法であって、クライアントからデータ配送要
求を受けた際、該データに対して該クライアントに応じ
て定まるパケット転送単位ごとに計算された検査符号が
一時記憶部に記憶されているか否かを調べ、記憶されて
いない場合、データに対するパケット転送単位ごとの検
査符号を計算しこれを一時記憶部に記憶し、該データを
分割してパケットを生成するとともに計算済みの該デー
タに対するパケット転送単位ごとの検査符号を利用して
各パケットに書き込むべき検査符号を計算する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子情報を配送す
るデータ配送システム及びデータ配送方法に関する。

【０００２】

【従来の技術】近年、インターネットの爆発的な拡大と
普及に伴い、オープンな環境とその上に構築されるツー
ル群は、企業内の情報システムなどを構築する上で注目
を集めている。近年では、企業内の情報システムなどに
インターネットで培われた手法を適用することをイント
ラネットと呼ぶようになった。イントラネットでは、Ｗ
ｅｂを中心とした情報共有システムを構築し、さらにデ
ータベースシステムや既存の基幹系システムに統合しよ
うとする試みが行われている。

【０００３】さらに、現在注目されている動向として
は、ＰＣを中心としたシステムにかかる管理の複雑さお
よび管理コストの高さの反省として、管理を集中してユ
ーザの端末との役割分担を見直すというネットワークコ
ンピューティングが提案されている。

【０００４】このような状況の中で、イントラネットの
サーバの役割はますます重要度を帯びてきた。現在のサ
ーバは、その高速なＣＰＵパワーに比してサーバとして
の性能は非力で、将来的な要求に対処できないと思われ
る。そこで、大量のデータを高速に送受信し、様々な要
求に対して迅速に応答する能力を持つ高速なＷＷＷサー
バが期待されている。

【０００５】以下、図面を参照しながらＷＷＷサーバを
含む従来のデータ配送システムについて説明する。

【０００６】データ配送システムにおけるデータ配送で
は、クライアントからのデータ配送要求を受けると、該
クライアントとの間にコネクションを確立し、そして要
求されたデータをパケットとしてネットワークへ配送す
る。ネットワークへ配送されるパケットは、「パケット
ヘッダ」と「パケットデータ」で構成される。パケット
データは、要求されたデータ（コンテンツ）であり、そ
の内容はコネクションに依存しない。一方、パケットヘ
ッダの内容は、コネクション毎に異なる。なお、要求さ
れたデータのサイズが、そのネットワークに送り出すこ
とができる最大セグメントサイズ（以下、ＭＳＳと略記
する）よりも大きな場合には、データをＭＳＳで分割し
て、複数のパケットとしてネットワークに配送する。

【０００７】図１２に、パケットの一例としてイーサネ
ットに配送されるパケットを示す。（ａ）は配送するデ
ータであり、（ｂ）は（ａ）のデータをＭＳＳで分割し
て搭載したパケットである。各パケットは、イーサネッ
ト（Ｅｔｈｅｒｎｅｔ）ヘッダ、ＩＰヘッダ、ＴＣＰヘ
ッダ、データをＭＳＳで分割したブロックの１つ（もと
のデータの長さとＭＳＳの値との関係で最後のブロック
がＭＳＳに満たない場合もある）、ＣＲＣから構成され
る。なお、図１２は、一例としてデータリンク層がイー
サネットである場合を例示しているが、データリンク層
がイーサネット以外である場合、該当する部分が変わる
だけである。

【０００８】ここで、パケット通信のためのプロトコル
には、そのパケットヘッダ内に、そのパケットに対する
検査符号を書き込むことになっているものがある。例え
ば、ＴＣＰプロトコルを用いた場合、ＴＣＰヘッダに
は、ＴＣＰパケットに対する検査符号が含まれる。図１
２（ｂ）の場合、図１２（ａ）のデータのうち最初のデ
ータ（１）の部分を含むパケットでは、ＴＣＰヘッダ
（検査符号自体を記述する領域を除く部分）およびデー
タ（１）の部分を対象とする検査符号が計算され、その
値が当該ＴＣＰヘッダの検査符号の領域に記述される。

【０００９】このような検査符号はチェックサムと呼ば
れる。チェックサムは例えばＴＣＰヘッダとそのデータ
の部分について１６ビット毎に“１の補数和”をとった
ものである（この場合、チェックサムは１６ビットとな
る）。

【００１０】なお、上記についてより詳しく説明する
と、チェックサムの計算では、上記の検査符号自体を記
述する領域（チェックサム領域）に“０”を埋めて計算
を行う。厳密に言えば、チェックサムを計算するには、
疑似ヘッダというものを加える。ＴＣＰは疑似ヘッダを
ＴＣＰパケットの前に付け加え、もし、全体の長さが１
６ビットの倍数ではないならば、全体の長さが１６ビッ
トの倍数になるようにパケットをパディングするために
０だけからなるバイトをその終わりに付けたし、それ全
体のチェックサムを計算する。ただし、パディングに使
われるバイトと、疑似ヘッダはＴＣＰパケットとともに
は送信されない。これらは、チェックサムを計算するた
めだけに使用される。チェックサムを計算するために
は、まず、チェックサム・フィールド（上記の検査符号
自体を記述する領域）の中に“０”を埋め、疑似ヘッ
ダ、ＴＣＰヘッダ、データを含む全体の１６ビットの１
の補数和を計算する。

【００１１】図１３に従来のデータ配送システムの構成
例を示す。

【００１２】送信すべきデータは、データ記憶装置１０
１に格納されている。データ送信装置１０２は、データ
記憶装置１０１から読み出したデータをパケットにして
パケット交換網１０３上に送信する。

【００１３】すなわち、データ記憶装置１０１に格納さ
れているデータは、送信バッファ１２５の容量分だけ、
いったん送信バッファ１２５にコピーされる。プロトコ
ル処理部１２３は、クライアントとコネクションを確立
し、送信バッファ１２５から一度に送信可能な長さだけ
のデータを切り出す。さらに、ＴＣＰヘッダを作成し、
このＴＣＰヘッダを先ほど切り出したデータの先頭に付
加し、ＴＣＰパケットを構成する。また、ＴＣＰパケッ
ト全体に対するチェックサムを計算し、ＴＣＰヘッダの
チェックサムの領域に書き込む。さらに、ＩＰヘッダを
作成し、ＩＰパケットを構成する。パケット送信部１２
４は、以上のようにして構成されたパケットをパケット
交換網１０３へ送出する。

【００１４】しかし、このような従来のデータ配送シス
テムでは、クライアントから要求を受けて該当するデー
タをデータ記憶装置から取り出した後に、チェックサム
を計算しパケットを構成することになるので、処理に時
間がかかる問題があった。

【００１５】この点、特開平６−６９９５７号公報で
は、パケットの生成処理、特に、チェックサムの計算を
高速化するために以下の手法を用いている。まず、送信
するデータをＭＳＳで複数のパケットに分割し、各分割
したデータに対するチェックサムを計算し、分割したデ
ータおよびそのデータに対するチェックサムを、ネット
ワークに送り出すパケットの形でデータ記憶装置に記憶
しておく。その際、データはデータ領域へ書き込まれ、
チェックサムは仮のチェックサムとしてヘッダのチェッ
クサム領域へ書き込まれる。図１４に、データ記憶装置
（２０１）に格納されているパケットの様子を示す。図
１４において、Ｐ１〜Ｐ３はパケット、Ｈ１〜Ｈ３はパ
ケットのヘッダ領域、Ｄ１〜Ｄ３はパケットのデータ領
域であり、上記のようにヘッダ（例えばＨ１）のチェッ
クサム領域にデータ（例えばＤ１）に対するチェックサ
ムが仮に書き込まれている。クライアントからデータ配
送要求を受信したときに、要求されたデータに対応する
パケットをデータ記憶装置から取り出し、パケットヘッ
ダを作成し、仮のチェックサムを用いてパケット全体に
対するチェックサムを求め、パケットのチェックサム領
域に上書きし、パケットをネットワークへ配送する。

【００１６】

【発明が解決しようとする課題】しかし、特開平６−６
９９５７号公報のような従来のデータ配送システムで
は、データを予めＭＳＳで分割しネットワークに配送す
るパケットを構成してデータ記憶装置に記憶しておくた
め、以下のような問題点があった。

【００１７】（１）予めＭＳＳの値を固定しているた
め、異なるＭＳＳでパケットを配送するような場合に対
応できない。例えば、データ配送システムが複数のネッ
トワークインタフェースを持ち、かつ、各ネットワーク
のＭＳＳが異なるような場合に対応できない（もとより
単に全てのコンテンツについて全ＭＳＳに対応して全パ
ケットを生成し用意しておくことはメモリを徒に浪費す
るだけで実用性に乏しい）。また、例えば、データ配送
システムとクライアントとの間のパス上に、当該データ
配送システムがネットワークインタフェースで直接接続
されたネットワークのＭＳＳより小さいＭＳＳ’のネッ
トワークが存在するような場合には、予め固定されたＭ
ＳＳで分割したパケット単位で転送を行うと、経路の途
中でのデータ分割や最終的なホスト上でのデータの再構
築が行われデータ転送の効率が悪くなるが、このような
場合にも対応できない。

【００１８】（２）予めパケットヘッダの領域を固定し
ているため、パケットヘッダサイズが異なるパケットを
配送すること、例えば、ＩＰｖ４に準拠したパケットと
ＩＰｖ６に準拠したパケットの両方を配送するような場
合にも対応できない。

【００１９】（３）内容が不変のデータを配送する場合
を想定しているため、例えばＨＴＴＰヘッダとＨＴＴＰ
ボディからなるＨＴＴＰデータをＴＣＰパケットに載せ
る場合のように、内容がその都度変化する部分（例えば
ＨＴＴＰヘッダ）を含むデータを扱うような場合にも対
応できない。

【００２０】本発明は、上記事情を考慮してなされたも
ので、データ配送の都度、ＭＳＳが相違し得るような場
合にもパケット生成時の検査符号の計算の高速化および
パケット生成の高速化を可能とするデータ配送システム
及びデータ配送方法を提供することを目的とする。

【００２１】また、本発明は、データ配送の都度、パケ
ットヘッダ形式が相違し得るような場合にもパケット生
成時の検査符号の計算の高速化およびパケット生成の高
速化を可能とするデータ配送システム及びデータ配送方
法を提供することを目的とする。

【００２２】また、本発明は、データ配送毎に内容の変
化する部分を含むようなデータを配送する場合にもパケ
ット生成時の検査符号の計算の高速化およびパケット生
成の高速化を可能とするデータ配送システム及びデータ
配送方法を提供することを目的とする。

【００２３】

【課題を解決するための手段】本発明（請求項１）は、
データをパケット化して配送する際に各パケットにその
パケットに対する検査符号を書き込むデータ配送システ
ムであって、複数個のデータと、あるデータに対してあ
るパケット転送単位ごとに計算された検査符号とを記憶
するための記憶手段と、前記記憶手段に記憶されている
配送対象となったデータを分割してパケットを生成する
とともに、前記記憶手段に該データに対して該当するパ
ケット転送単位による検査符号が記憶されている場合に
は、その記憶されている検査符号を利用して各パケット
に書き込むべき検査符号を計算する処理手段とを備えた
ことを特徴とする。

【００２４】本発明では、ネットワークに配送するパケ
ットの形でデータを記憶せず、データを配送するときに
パケットを生成する。すなわち、予めデータを分割せ
ず、データを配送するときにデータの分割を行う。一
方、あるデータに対してあるパケット転送単位ごとに計
算された検査符号が得られている場合（必要に応じて計
算された場合と、クライアントからの要求に備えて計算
しておいた場合とが考えられる）には、これを少なくと
も一時的に記憶しておく。そして、パケット生成の際
に、該データに対する該当パケット転送単位による検査
符号が記憶されている場合には、その記憶されている計
算済みの検査符号を利用して各パケットに書き込むべき
検査符号を計算する。

【００２５】本発明によれば、データ配送の都度、パケ
ット転送単位が相違し得るような場合、例えば、ＭＳＳ
が異なる複数のネットワークインタフェースを持ち、該
当するネットワークのＭＳＳをパケット転送単位とする
ような場合でも、配送するデータのそれぞれのパケット
転送単位（ＭＳＳ）ごとの検査符号を予め計算して記憶
することで、パケット生成時の検査符号の計算、そして
そのパケット生成を高速化することができる。また、接
続したネットワークのＭＳＳよりも、コネクションが確
立されたクライアントとのパス上のＭＳＳの方が小さい
ときは、最小のＭＳＳをパケット転送単位とするような
場合でも、一度、バス上のＭＳＳごとの検査符号を計算
して記憶しておくことで、パケット生成時の検査符号の
計算、そしてそのパケット生成を高速化することができ
る。また、データをヘッダとは独立して扱うため、ヘッ
ダサイズが異なるパケットを配送する場合でも、パケッ
ト生成時の検査符号の計算、そしてそのパケット生成を
高速化することができる。

【００２６】好ましくは、前記記憶手段に前記配送対象
となったデータに対して該当するパケット転送単位によ
る検査符号が記憶されていない場合に、該データに対す
る該当するパケット転送単位ごとの検査符号を計算する
手段を更に備えるようにしてもよい。これによって得ら
れた検査符号は、これを記憶しておくことで、後のデー
タ配送の際に再利用することができる。

【００２７】好ましくは、前記処理手段は、前記データ
を前記パケット転送単位で分割した各ブロックにそれぞ
れパケットヘッダを付加してパケットを生成するととも
に、各パケットについて、それに含まれるブロックに対
して計算された検査符号とそのパケットヘッダとから該
パケットに対する検査符号を計算し、これを該パケット
ヘッダの所定の領域に書き込むようにしてもよい。例え
ば、前記パケットはＴＣＰパケットであり、前記検査符
号はＴＣＰパケットヘッダとＴＣＰパケットデータであ
る該当ブロックについて計算され、ＴＣＰパケットヘッ
ダの所定の領域に記述される。その際、ＴＣＰパケット
データである該当ブロックの部分に対する検査符号が計
算済みであれば、その検査符号とＴＣＰパケットヘッダ
の部分とから検査符号を計算すればよく、パケットに対
する検査符号の計算が高速化できる。

【００２８】好ましくは、前記記憶手段は、より高速に
アクセス可能な第１の記憶手段とより大容量の第２の記
憶手段とを含み、前記第１の記憶手段は、少なくとも、
配送を行ったデータと、該データに対するその配送の際
のパケット転送単位ごとの検査符号とを、一定の記憶容
量を上限として一時記憶するためのものであり、前記第
２の記憶手段は、少なくとも、配送対象となるデータを
蓄積するためのものであるようにしてもよい。好ましく
は、前記第１および第２の記憶手段に前記配送対象とな
ったデータに対して該当するパケット転送単位による検
査符号が記憶されておらず、かつ、該データに対する該
当するパケット転送単位ごとの検査符号を計算した際
に、該計算した検査符号を前記第１の記憶手段に記憶す
るようにしてもよい。好ましくは、前記第１の記憶手段
の所定の記憶領域に上書きをする際に、該上書きのため
に該第１の記憶手段から削除されることになるデータに
対する検査符号を、前記第２の記憶手段に書き戻すよう
にしてもよい。上記のように、データやデータに対する
検査符号をより高速なメモリにキャッシュしておくこと
により、より高速にパケットに対する検査符号を計算す
ることができる。また、データに対する検査符号をより
大容量のメモリに保存しておくことによっても、データ
に対する検査符号の計算を省くことができる。

【００２９】好ましくは、前記検査符号はそれが書き込
まれるパケットの内容の完全性を検査するためのもので
あるようにしてもよい。好ましくは、前記検査符号は逐
次的に計算可能なものであるようにしてもよい。例え
ば、検査符号はＴＣＰプロトコルにおいてＴＣＰパケッ
トに記述するチェックサムである。

【００３０】好ましくは、前記パケット転送単位を、自
システムが直接接続されたネットワークのうち、データ
の配送を要求したクライアントに通じるネットワークに
送り出すことができる最大セグメントサイズに等しい値
とするようにしてもよい。好ましくは、前記パケット転
送単位を、自システムとクライアントとの間に存在する
各ネットワークに送り出すことができる最大セグメント
サイズのうち最も小さいものに等しい値とするようにし
てもよい。

【００３１】好ましくは、内容が変化し得る第１のデー
タ部分と内容が不変の第２のデータ部分とからなるデー
タを配送対象とする場合、該第１のデータ部分と該第２
のデータ部分とが異なるパケットに搭載されるようにパ
ケットを生成するとともに、データに対する検査符号に
関する処理は該第２のデータ部分についてのみ行うよう
にしてもよい。好ましくは、配送対象となるデータが、
検査符号が計算されていない第１のデータ部分と、検査
符号が前記記憶手段に記憶されている第２のデータ部分
とから構成される場合、該第１のデータ部分と該第２の
データ部分とが異なるパケットに搭載されるようにパケ
ットを生成するとともに、該第２のデータ部分を含むパ
ケットに対する検査符号は該記憶されている検査符号を
利用して計算するようにしもよい。好ましくは、前記第
１のデータ部分はＨＴＴＰヘッダであり、前記第２のデ
ータ部分はＨＴＴＰボディであるようにしてもよい。上
記によれば、予め検査符号の計算をしていないあるいは
内容が変化し得るデータ（例えばＨＴＴＰヘッダ）と予
め検査符号の計算を行っているあるいは内容が不変のデ
ータ（例えばＨＴＴＰボディ）とをそれらが異なるパケ
ットに含まれるように独立的に扱うことにより、予め検
査符号の計算をしていないデータと予めデータの検査符
号の計算を行っているデータを続けて配送する場合に、
予め計算したデータに対する検査符号を利用でき、検査
符号の計算、さらにパケットの生成を高速化することが
できる。これは、ＨＴＴＰデータを送信するＷｅｂサー
バの高速化に大きな期待ができる。

【００３２】本発明（請求項１４）は、データをパケッ
ト化して配送する際に各パケットにそのパケットに対す
る検査符号を書き込むデータ配送システムのデータ配送
方法であって、クライアントからデータの配送を要求さ
れた際に、該データに対して該クライアントに応じて定
まるパケット転送単位ごとに計算された検査符号が自シ
ステム内に記憶されているか否かを調べ、記憶されてい
ない場合には、前記データに対する前記パケット転送単
位ごとの検査符号を計算するとともに、該計算した検査
符号を自システム内に少なくとも一時的に記憶し、前記
配送対象となったデータを分割してパケットを生成する
とともに、記憶されている該データに対する前記パケッ
ト転送単位ごとの検査符号を利用して各パケットに書き
込むべき検査符号を計算することを特徴とする。

【００３３】なお、装置に係る本発明は方法に係る発明
としても成立し、方法に係る本発明は装置に係る発明と
しても成立する。

【００３４】また、装置または方法に係る本発明は、コ
ンピュータに当該発明に相当する手順を実行させるため
の（あるいはコンピュータを当該発明に相当する手段と
して機能させるための、あるいはコンピュータに当該発
明に相当する機能を実現させるための）プログラムを記
録したコンピュータ読取り可能な記録媒体としても成立
する。

【００３５】

【発明の実施の形態】以下、図面を参照しながら発明の
実施の形態を説明する。

【００３６】なお、前述のように、あるネットワークに
送り出すことができる最大セグメントサイズをＭＳＳと
略記する。

【００３７】（第１の実施形態）図１に、本発明の第１
の実施形態に係るデータ配送システムの構成例を示す。

【００３８】本データ配送システムは、要求されたデー
タをクライアントに送信するデータ送信装置２と配送す
べきデータを記憶するデータ記憶装置１から構成され、
その基本的な機能は、クライアントから指定データ（コ
ンテンツ）の配送要求を受けたデータ送信装置２が、デ
ータ記憶装置１に格納されている該当データ（そのデー
タのコピーがデータ記憶装置１内に一時記憶されている
場合には当該一時記憶されているもの）をパケット化し
てパケット交換網３上に送信するものである。

【００３９】データ記憶装置１は、例えばハードディス
ク装置等を利用して構成される。

【００４０】データ送信装置２は、例えば計算機と必要
なネットワークインタフェース等を利用して構成され
る。

【００４１】なお、本データ配送システムでは、（１）
当該データ配送システムが複数のネットワークに直接接
続され（複数のネットワークインタフェースを持ち）、
各ネットワークのＭＳＳをＭＳＳ１〜ＭＳＳＮとしたと
きに、ＭＳＳ１〜ＭＳＳＮのうちに相異なるものが存在
するケース（ただし、データ配送要求が送られてきたネ
ットワークインタフェースのＭＳＳを使用するもので、
当該直接接続されたネットワーク以外のネットワークの
ＭＳＳは考慮不要もしくは考慮しないとするケース）、
（２）当該データ配送システムは１つのネットワークも
しくはＭＳＳが同一の複数のネットワークに直接接続さ
れているが（ＭＳＳ１＝…＝ＭＳＳＮ＝ＭＳＳｃとす
る）、当該データ配送システムとクライアントとの間に
１以上の他のネットワーク（当該データ配送システムが
間接的に接続されたネットワーク）が存在することがあ
り、当該他のネットワークのうちにＭＳＳｃより小さい
ＭＳＳ’を持つものが存在し得るケース（そのＭＳＳ’
がクライアントによって変わりうるケースを含む）であ
って、データ配送システムとクライアントとの間に複数
のネットワークが存在する場合には当該複数のネットワ
ークのＭＳＳのうちの最小のＭＳＳを考慮してパケット
生成を行うようにするケース、（３）上記の（１）と
（２）を組み合わせたようなケース、すなわち、上記の
（１）のように、当該データ配送システムが複数のネッ
トワークに直接接続され、各ネットワークのＭＳＳをＭ
ＳＳ１〜ＭＳＳＮとしたときに、ＭＳＳ１〜ＭＳＳＮの
うちに相異なるものが存在するとともに、さらに、上記
の（２）のように、データ配送システムとクライアント
との間に複数のネットワークが存在する場合には当該複
数のネットワークのＭＳＳのうちの最小のＭＳＳを考慮
してパケット生成を行うようにするケースなど、処理に
使用すべきＭＳＳが唯一ではなく、クライアントに応じ
て処理に使用すべきＭＳＳが相違し得るものとする。

【００４２】また、以下では、「パス上のＭＳＳ」と
は、コネクションが確立されたクライアントと（当該デ
ータ配送システムと）の間に、１つのネットワークのみ
存在する場合には当該１つのネットワークのＭＳＳであ
り、複数のネットワークが存在しそれらのＭＳＳが全て
同一である場合には当該同一のＭＳＳであり、複数のネ
ットワークが存在しそれらのＭＳＳのうちに相異なるも
のがある場合にはそれら複数種類のＭＳＳのうち最小の
値を持つＭＳＳであるものとする。

【００４３】さて、図１に示されるように、本データ送
信装置２は、チェックサム計算部２１、一時記憶部２
２、プロトコル処理部２３、パケット送信部２４を備え
ている。

【００４４】チェックサム計算部２１は、要求されたデ
ータをパス上のＭＳＳごとのブロックとみなし、ブロッ
ク毎のチェックサムの計算を行う。データのサイズが該
ＭＳＳで割り切れない場合、データに対して計算される
最後のチェックサムは、該ＭＳＳ未満のサイズのブロッ
クに対するものになる。チェックサム計算部２１により
計算されたチェックサムは該当データに対応付けられて
一時記憶部２２に記憶される。

【００４５】一時記憶部２２は、データ記憶装置１に格
納されているデータのうちクライアントから要求のあっ
たデータ（のコピー）およびそのデータに対して計算さ
れた１または複数種類のＭＳＳについてのチェックサム
を一時的に記憶するためのものである。なお、一時記憶
部２２は通常、記憶容量に限りがあるため、新たに書き
込む領域がない場合には、所定の規則に従って上書きが
なされる。所定の規則には、例えば、最も古く記憶され
たデータおよびそのチェックサムを上書き対象にする方
法、最後に利用されてから最も長時間経過しているデー
タおよびそのチェックサムを上書き対象にする方法、な
ど種々の方法がある。

【００４６】プロトコル処理部２３は、クライアントと
の間のコネクションを確立し、パケットを生成する。パ
ケットは、ＴＣＰパケット、ＩＰパケットの順で生成す
る。ＴＣＰパケットを生成する際には、データをパス上
のＭＳＳで分割したブロックごとにパケット化するとと
もに、各ＴＣＰパケットについて、チェックサム計算部
２１にて計算済みの該ブロックに対するチェックサムを
利用して該ブロックおよびそのＴＣＰヘッダ（チェック
サム領域を除く部分）に対するチェックサムを計算す
る。

【００４７】なお、上記についてより詳しく説明する
と、チェックサムの計算では、上記の検査符号自体を記
述する領域（チェックサム領域）に“０”を埋めて計算
を行う。厳密に言えば、チェックサムを計算するには、
疑似ヘッダというものを加える。ＴＣＰは疑似ヘッダを
ＴＣＰパケットの前に付け加え、もし、全体の長さが１
６ビットの倍数ではないならば、全体の長さが１６ビッ
トの倍数になるようにパケットをパディングするために
０だけからなるバイトをその終わりに付けたし、それ全
体のチェックサムを計算する。ただし、パディングに使
われるバイトと、疑似ヘッダはＴＣＰパケットとともに
は送信されない。これらは、チェックサムを計算するた
めだけに使用される。チェックサムを計算するために
は、まず、チェックサム・フィールド（上記の検査符号
自体を記述する領域）の中に“０”を埋め、疑似ヘッ
ダ、ＴＣＰヘッダ、データを含む全体の１６ビットの１
の補数和を計算する。

【００４８】パケット送信部２４は、以上のようにして
構成されたパケットをパケット交換網３へ送出する。

【００４９】なお、あるクライアントに対するパス上の
ＭＳＳは、例えばプロトコル処理部２３において、クラ
イアントとの間のコネクションを確立する手続きの中で
知ることができる。

【００５０】ここで、図２を参照しながらデータ部分に
対するチェックサムの計算、その一時保存、パケット全
体（ヘッダ部分およびデータ部分）に対するチェックサ
ムの計算について具体例を用いて説明する。

【００５１】図２では、あるクライアントから要求され
たデータの長さが１０，０００バイトで、そのクライア
ントに対するパス上のＭＳＳが１，４６０バイトであ
り、また、同一データを要求する別のクライアントに対
するパス上のＭＳＳが４，９６０バイトであった場合の
例を示している。

【００５２】あるクライアントに対するパス上のＭＳＳ
が１，４６０バイトであった場合、チェックサム計算部
２１において、チェックサムは順次、データの１，４６
０バイト毎に計算され、最後のチェックサムは残りの
１，２４０バイトに対して計算される。該ブロックに対
するチェックサムは例えば該ブロックを１６ビット毎に
分割し各１６ビット部分について順次“１の補数和”を
とっていくことにより計算される。

【００５３】この場合、当該データ（のコピー）と使用
したＭＳＳの値１，４６０と得られた７個のチェックサ
ムの値が対応付けられて一時記憶部２２に一時記憶され
る。

【００５４】また、この場合、データはブロック（最後
のブロック以外は１，４６０バイト／最後のブロックの
み１，２４０バイト）ごとにパケットに載せられること
になるが、各ブロックに対応するチェックサムはすでに
計算済みであるので、プロトコル処理部２３は、そのパ
ケットに載せるブロックに対応する計算済みのチェック
サムとそのＴＣＰヘッダの内容とからパケット全体に対
するチェックサムを高速に計算することができる。パケ
ット全体に対するチェックサムは例えば上記の１６ビッ
トの計算済みチェックサムとＴＣＰヘッダの各１６ビッ
トについて順次“１の補数和”をとっていくことにより
計算される。

【００５５】一方、別のクライアントに対するパス上の
ＭＳＳが４，９６０バイトであった場合、同様にして、
チェックサムは順次、データの４，９６０バイト毎に計
算され、最後のチェックサムは残りの８０バイトに対し
て計算される。この場合、当該データ（のコピー）と使
用したＭＳＳの値４，９６０と得られた３個のチェック
サムの値が対応付けられて一時記憶部２２に一時記憶さ
れる。

【００５６】また、このように長さが１０，０００バイ
トであるデータについて、ＭＳＳ＝１，４６０バイトに
対するチェックサムと、ＭＳＳ＝４，９６０バイトに対
するチェックサムが計算された場合、一時記憶部２２に
は、当該データと、ＭＳＳの値１，４６０とそのときの
７個のチェックサムと、ＭＳＳの値４，９６０とそのと
きの３個のチェックサムとが記憶された状態になる。以
降（それらが一時記憶部２２内に存在する間）は、ＭＳ
Ｓ＝１，４６０またはＭＳＳ＝４，９６０とするクライ
アントから当該データに対する要求があった場合には、
一時記憶部２２が利用可能になり、当該データに対する
チェックサムの計算が不要になる。もちろん、当該デー
タをデータ記憶装置１から取り出すことも不要になる。

【００５７】図３に、一時記憶部２２に保管されるデー
タおよびチェックサムの形式の一例を示す。この例は、
各データとそのチェックサムをリンク形式で保持するも
のである。図３において、ＭＳ１１〜ＭＳ１３，ＭＳｎ
１〜ＭＳｎ２は、後続するチェックサム１１〜１３，ｎ
１〜ｎ２がどれだけのブロックサイズ（すなわちＭＳ
Ｓ）ごとのチェックサムかを示す。なお、ここでは、デ
ータに対するチェックサム領域を動的に確保する例を示
したが、予め適当な数／量のＭＳＳ／チェックサムのフ
ィールドを割り当てるなどしてチェックサム領域を静的
に確保する例も考えられる。

【００５８】次に、本実施形態のデータ配送システムの
動作について説明する。

【００５９】図４に、本実施形態のデータ配送システム
の動作手順の一例を示す。

【００６０】まず、パケット交換網３を通してデータ送
信装置２にクライアントからのデータ配送要求（クライ
アントの指定するデータを特定可能な情報が含まれる）
が送られてくる。データ送信装置２では、最初に、要求
されたデータが一時記憶部２２に存在するかどうか検索
する（ステップＳ１１）。

【００６１】要求されたデータが一時記憶部２２に存在
しない場合、データ記憶装置１にデータ要求を送る（ス
テップＳ１２ａ）。チェックサム計算部２１は、データ
記憶装置１から取りだされたデータを、データ配送要求
があったネットワークのパス上のＭＳＳ単位のブロック
列とみなし、各ブロック毎のチェックサムを計算する
（ステップＳ１３）。要求されたデータおよびその計算
されたチェックサムは一時記憶部２２に記憶しておく
（ステップＳ１４）。

【００６２】一方、要求されたデータが一時記憶部２２
に存在し、かつ、要求されたデータの、対応するパス上
のＭＳＳのチェックサムが一時記憶部２２に存在する場
合（ステップＳ１２ｂ）、一時記憶部２２から、要求さ
れたデータおよび該ＭＳＳに対応するチェックサムを取
り出す（ステップＳ１５ａ）。

【００６３】また、要求されたデータは一時記憶部２２
に存在するが、要求されたデータの、対応するパス上の
ＭＳＳのチェックサムが一時記憶部２２に存在しない場
合（ステップＳ１２ｂ）、一時記憶部２２から要求され
たデータを取り出し、チェックサム計算部２１により対
応するパス上のＭＳＳのチェックサムを計算するととも
に、計算されたチェックサムを一時記憶部２２に保存し
ておく（ステップＳ１５ｂ）。

【００６４】プロトコル処理部２３は、データを該ＭＳ
Ｓで分割する。さらに、ＴＣＰパケットを生成する。そ
して、ＴＣＰパケットヘッダを作成し、ＴＣＰパケット
ヘッダと上記の計算済みのチェックサムとを利用してパ
ケット全体に対するチェックサムを計算し、ＴＣＰパケ
ットを生成する（ステップＳ１６）。さらに、ＩＰヘッ
ダを作成し、ＩＰパケットを生成する（ステップＳ１
７）。

【００６５】パケット送信部２４は、作成されたＩＰパ
ケットをパケット交換網３へ送信する（ステップＳ１
８）。

【００６６】なお、上記では、データ配送要求があった
際に必要なＭＳＳによるチェックサムを計算するととも
に、一時記憶部２２にデータおよび計算されたチェック
サムを格納するものとしたが、これに加えて、予め本デ
ータ配送システムが直接接続されている全てまたは一部
のネットワークインタフェースのＭＳＳ（さらには予想
されるパス上のＭＳＳ）ごとのチェックサムを全てまた
は一部のデータに対して計算して、データおよび計算さ
れたチェックサムをデータ記憶装置１に格納しておき、
データ配送要求があった際に、データ記憶装置１に該当
するＭＳＳによるチェックサムが格納されている場合に
は、このチェックサムを用いてパケット全体に対するチ
ェックサムを計算し、パケットを生成するとともに、一
時記憶部２２に該データおよびそのチェックサムを格納
するようにしてもよい。この場合、データ記憶装置１に
保管されるデータおよびチェックサムの形式は例えば図
３と同様である。あるいは、チェックサム領域を静的に
確保するようにしてもよい。また、データ記憶装置１の
データ／チェックサム保管形式と一時記憶部２２のデー
タ／チェックサム保管形式とは、同一の形式にしてもよ
いし、相違する形式にしてもよい。

【００６７】また、上記の他にも、本実施形態について
種々のバリエーションが考えられる。

【００６８】（第２の実施形態）図５に、本発明の第２
の実施形態に係るデータ配送システムの構成例を示す。

【００６９】本実施形態が第１の実施形態と相違する点
は、データ記憶装置１内に、配送すべきデータに併せ
て、そのデータに対して過去にクライアントからデータ
配送要求があった際に計算された（パス上の）ＭＳＳに
対するチェックサムも併せて保存する点である。

【００７０】データ記憶装置１に保管されるデータおよ
びチェックサムの形式は例えば図３と同様である。ある
いは、チェックサム領域を静的に確保するようにしても
よい。

【００７１】データ記憶装置１のデータ／チェックサム
保管形式と一時記憶部２２のデータ／チェックサム保管
形式とは、同一の形式にしてもよいし、相違する形式に
してもよい。

【００７２】チェックサム計算部２１と一時記憶部２２
の基本的な機能は第１の実施形態と同様である。

【００７３】なお、チェックサム計算部２１により計算
されたチェックサムは、第１の実施形態と同様、一時記
憶部２２に記憶されるが、本実施形態では、さらに所定
のタイミングでデータ記憶装置１に保存される。この所
定のタイミングとしては、一時記憶部２２から（上書き
されることなどにより）削除された時点、チェックサム
計算部２１により計算された時点などが考えられる。本
実施形態では、一時記憶部２２から上書きされることに
より削除された時点として説明する。

【００７４】また、本実施形態では、データ記憶装置１
に該当するチェックサムが保存されている場合には、チ
ェックサム計算部２１による計算は行われず、データ記
憶装置１に保存されているチェックサムがパケット生成
に使用されるとともに、これが一時記憶部２２に記憶さ
れる。

【００７５】プロトコル処理部２３とパケット送信部２
４の基本的な機能は第１の実施形態と同様である。な
お、上記のように、プロトコル処理部２３のＴＣＰパケ
ット生成処理においてデータ記憶装置１に保存されてい
るチェックサムが用いられる場合がある。

【００７６】次に、本実施形態のデータ配送システムの
動作について説明する。

【００７７】図６に、本実施形態のデータ配送システム
の動作手順の一例を示す。

【００７８】本動作手順が、第１の実施形態で説明した
手順と相違する主な点は、一時記憶部２２のデータを上
書きするときに、上書きされるデータに対するチェック
サムをデータ記憶装置に書き戻す点である（従って、必
要なチェックサムが一時記憶部２２には存在しないが、
データ記憶部１には存在することがある点が相違するこ
とにもなる）。

【００７９】まず、パケット交換網３を通してデータ送
信装置２にクライアントからのデータ配送要求（クライ
アントの指定するデータを特定可能な情報が含まれる）
が送られてくる。データ送信装置２では、最初に、要求
されたデータが一時記憶部２２に存在するかどうか検索
する（ステップＳ２１）。

【００８０】要求されたデータが一時記憶部２２に存在
しない場合、データ記憶装置１に、要求されたデータお
よびそのチェックサムの要求（データ／チェックサム要
求）を送る。そして、一時記憶部２２に要求されたデー
タおよびそのチェックサムを書き込む領域が存在するか
どうか調べる（ステップＳ２２）。

【００８１】一時記憶部２２に要求されたデータおよび
そのチェックサムを書き込む領域がない場合、一時記憶
部２２内の既存のデータおよびそのチェックサムが上書
きされることになるので、当該上書きされるデータに対
する全てのチェックサムをデータ記憶装置１に書き戻す
（ステップＳ２３）。なお、この書き戻しの際に、デー
タ記憶装置１に未保存のＭＳＳに対するチェックサムの
み書き戻すようにしてもよいし、データ記憶装置１に保
存されている該データの全チェックサムを破棄し（デー
タ記憶装置１に該データのチェックサムが１つも保存さ
れていない場合もある）、一時記憶部２２に記憶されて
いる該データの全チェックサムを書き戻すようにしても
よい。

【００８２】続いて、要求されたデータおよび要求され
たデータに対する全てのチェックサムを一時記憶部２２
に持ってきて上書きする（ステップＳ２４）。

【００８３】一方、一時記憶部２２に要求されたデータ
および要求されたデータに対するチェックサムを書き込
む領域がある場合には、上記の書き戻しは不要であり、
要求されたデータおよび要求されたデータに対する全て
のチェックサムを一時記憶部２２に持ってくる（ステッ
プＳ２４）。

【００８４】なお、データ記憶装置１には未だ要求され
たデータに対するチェックサムが１つも保存されていな
い場合がある。この場合には、要求されたデータを一時
記憶部２２に持ってくる。

【００８５】また、データ記憶装置１には要求されたデ
ータに対するチェックサムがいくつか保存されてはいる
が、今回の処理で必要なＭＳＳに対応するチェックサム
は保存されていないこともある。本実施形態では、この
場合にも、要求されたデータおよび要求されたデータに
対する全てのチェックサムを一時記憶部２２に持ってく
るものとしている。

【００８６】なお、ステップＳ２１において、要求され
たデータが一時記憶部２２に存在する場合には、以上の
処理は不要である。

【００８７】さて、以上で、一時記憶部２２に少なくと
も要求されたデータが存在する状態になる。

【００８８】次に、要求されたデータの、対応するパス
上のＭＳＳのチェックサムが一時記憶部２２に存在する
かどうか検索する（ステップＳ２５）。

【００８９】要求されたデータの、対応するパス上のＭ
ＳＳのチェックサムが一時記憶部２２に存在する場合、
一時記憶部２２から要求されたデータおよびそのチェッ
クサムを取り出す（ステップＳ２６ａ）。

【００９０】一方、要求されたデータの、対応するパス
上のＭＳＳのチェックサムが一時記憶部２２に存在しな
いとき、一時記憶部２２から要求されたデータを取り出
し、対応するパス上のＭＳＳのチェックサムを計算し、
計算したチェックサムを一時記憶部２２に保存する（ス
テップＳ２６ｂ）。

【００９１】続いて、プロトコル処理部２３は、データ
を該ＭＳＳで分割する。さらに、プロトコル処理部２３
はＴＣＰパケットヘッダを作成し、ＴＣＰパケットヘッ
ダと上記の計算済みのチェックサムを利用してパケット
全体に対するチェックサムを計算し、ＴＣＰパケットを
生成する（ステップＳ２７）。さらに、ＩＰヘッダを作
成し、ＩＰパケットを生成する（ステップＳ２８）。

【００９２】パケット送信部２４は、パケットをパケッ
ト交換網３へ送信する（ステップＳ２９）。

【００９３】なお、上記では、チェックサムがデータ記
憶装置１に格納されるのは、例えば少なくとも一度クラ
イアントから要求されたデータに対して計算され一時記
憶部２１に格納されたチェックサムをデータ記憶装置１
に書き戻す場合であったが、これに加えて、例えばある
データをデータ記憶装置１に格納する際に、本データ配
送システムが直接接続されている全てまたは一部のネッ
トワークインタフェースのＭＳＳ（さらには予想される
パス上のＭＳＳ）ごとのチェックサムを該データに対し
て計算して、該データおよび計算されたチェックサムを
データ記憶装置１に格納しておくようにしてもよい（一
部のデータについてのみチェックサムを計算して格納し
ておくようにしてもよい）。

【００９４】また、一時記憶部２１を備えない構成も可
能である。この場合、チェックサムが計算された時点で
データ記憶装置１に書き戻すようにすればよい。

【００９５】また、上記の他にも、本実施形態について
種々のバリエーションが考えられる。

【００９６】（第３の実施形態）本実施形態は、内容が
変化し得るデータ部分と内容が不変のデータ部分とから
なるデータを配送対象とする場合に、内容が変化し得る
データ部分と、内容が不変のデータ部分とを、異なるパ
ケットに搭載するようにしたものである。これによっ
て、内容が不変のデータ部分については、予めチェック
サムを計算しておくことができるようになる。

【００９７】すなわち、チェックサムが計算済みでない
データ部分とチェックサムが計算済みのデータ部分とか
らなるデータからパケットを生成する際に、チェックサ
ムが計算済みでないデータ部分とチェックサムが計算済
みのデータ部分とを異なるパケットに搭載し、後者につ
いては計算済みのチェックサムを利用してパケット全体
に対するチェックサムを計算することによって、チェッ
クサム計算／パケット生成を高速化することができる。

【００９８】この構成は、独立して実施可能であり、従
って、これまでの実施形態や従来の構成と組み合わせて
実施することが可能である。

【００９９】以下ではこの構成を第１の実施形態に組み
合わせた場合を例に取って説明する。

【０１００】図７に、本実施形態に係るデータ配送シス
テムの構成例を示す。

【０１０１】図７のデータ配送システムが第１の実施形
態に係るデータ配送システムと相違する主な点は、ＨＴ
ＴＰデータ（ＨＴＴＰヘッダおよびＨＴＴＰボディ）を
作成しこれをプロトコル処理部２３に渡すＨＴＴＰ処理
部２５をデータ送信装置２が更に備える点、そして、チ
ェックサム計算部２１が、ＨＴＴＰヘッダとＨＴＴＰボ
ディとを別扱いにしてチェックサムの計算を行う点、プ
ロトコル処理部２３が、ＨＴＴＰヘッダとＨＴＴＰボデ
ィとを別々のＴＣＰパケットに搭載する点である。

【０１０２】さて、このデータ配送システムは、Ｗｅｂ
サーバとして機能するものである。Ｗｅｂサーバは、Ｗ
ｅｂクライアントとＨＴＴＰ（ＨｙｐｅｒｔｅｘｔＴ
ｒａｎｓｆｅｒＰｒｏｔｏｃｏｌ）を使って互いに通
信を行う。Ｗｅｂサーバとクライアントとの間で通信さ
れるＨＴＴＰデータは、ＨＴＴＰヘッダおよびＨＴＴＰ
ボディからなる。ＨＴＴＰヘッダは、データ（コンテン
ツ）の種類、要求があった日時、要求されたデータ（コ
ンテンツ）の変更状況などを含み、データ配送時に決定
される。

【０１０３】ＨＴＴＰヘッダは、ＴＣＰパケットにはＴ
ＣＰヘッダではなくＴＣＰデータの一部として載せられ
るが、上記のようにＨＴＴＰヘッダの内容がデータ配送
時に決定されるので、ＨＴＴＰヘッダについては予めチ
ェックサムの計算を行うことができない（あるいは、他
の転送の際に計算されたチェックサムを流用することが
できない）。一方、ＨＴＴＰボディは、要求されたデー
タ（コンテンツ）で構成されるので、ＨＴＴＰボディを
構成するデータに対するチェックサムは不変であり、予
め計算しておくことができる（ＭＳＳが同じであれば、
他の転送の際に計算されたチェックサムを流用すること
ができる）。そこで、本実施形態では、ＨＴＴＰヘッダ
とＨＴＴＰボディとを別々のＴＣＰパケットに載せるよ
うにし、これによってＨＴＴＰボディ側についてはその
計算済みのチェックサムを利用可能としている。

【０１０４】以下、図７に例示したデータ配送システム
の動作について説明する。

【０１０５】図８に、このデータ配送システムの動作手
順の一例を示す。

【０１０６】まず、パケット交換網３を通してデータ送
信装置２にクライアントからのデータ配送要求（クライ
アントの指定するデータを特定可能な情報が含まれる）
が送られてくる。データ送信装置２では、最初に、要求
されたデータが一時記憶部２２に存在するかどうか検索
する（ステップＳ３１）。

【０１０７】要求されたデータが一時記憶部２２に存在
しない場合、データ記憶装置１にデータ要求を送る（ス
テップＳ３２ａ）。チェックサム計算部２１は、データ
記憶装置１から取りだしたデータを、データ配送要求が
あったネットワークのパス上のＭＳＳ単位のブロック列
とみなし、各ブロック毎のチェックサムを計算する（ス
テップＳ３３）。要求されたデータおよびその計算され
たチェックサムは一時記憶部２２に記憶する（ステップ
Ｓ３４）。

【０１０８】一方、要求されたデータが一時記憶部２２
に存在し、かつ、要求されたデータの、対応するパス上
のＭＳＳのチェックサムが一時記憶部２２に存在する場
合（ステップＳ３２ｂ）、一時記憶部２２から要求され
たデータおよびそのチェックサムを取り出す（ステップ
Ｓ３５ａ）。

【０１０９】また、要求されたデータが一時記憶部２２
に存在するが、要求されたデータの、対応するパス上の
ＭＳＳのチェックサムが一時記憶部２２に存在しない場
合（ステップＳ３２ｂ）、一時記憶部２２から要求され
たデータを取り出し、チェックサム計算部２１により対
応するパス上のＭＳＳのチェックサムを計算するととも
に、計算されチェックサムを一時記憶部２２に保存して
おく（ステップＳ３５ｂ）。

【０１１０】続いて、ＨＴＴＰ処理部２５は、ＨＴＴＰ
ヘッダを作成し、データをＨＴＴＰボディとし、ＨＴＴ
ＰヘッダおよびＨＴＴＰボディをプロトコル処理部２３
に渡す（ステップＳ３６）。

【０１１１】プロトコル処理部２３は、まず、ＴＣＰパ
ケットを生成する（ステップＳ３７）。ここで、重要な
ことは、ＨＴＴＰヘッダとＨＴＴＰボディとが異なるＴ
ＣＰパケットに含まれるように、ＴＣＰパケットを生成
することである。すなわち、ＨＴＴＰヘッダとＨＴＴＰ
ボディを連結しそれを先頭から該ＭＳＳで分割するので
はなく、ＨＴＴＰヘッダは別扱いにして、ＨＴＴＰボデ
ィを該ＭＳＳで分割するようにする。

【０１１２】そして、ＨＴＴＰヘッダについては、ＨＴ
ＴＰヘッダだけをＴＣＰパケットデータとしたＴＣＰヘ
ッダを作成し、ＴＣＰパケットを作成する。この場合、
ＴＣＰパケットデータとＴＣＰパケットヘッダからチェ
ックサムの計算を行うことになる。

【０１１３】一方、ＨＴＴＰボディについては、ＨＴＴ
Ｐボディを該ＭＳＳで分割した各ブロックをＴＣＰパケ
ットデータとしたＴＣＰパケットをそれぞれ生成する。
この場合、ＨＴＴＰボディとなるデータの各ブロックに
対するチェックサムは予め計算されているので、各々の
ブロックについて、ＴＣＰパケットヘッダを作成し、Ｔ
ＣＰパケットヘッダと予め計算されたチェックサムを利
用してパケット全体に対するチェックサムを計算し、Ｔ
ＣＰパケットを生成する。

【０１１４】図９に、ＨＴＴＰヘッダを含むパケットに
対するチェックサム計算と、ＨＴＴＰボディを含むパケ
ットに対するチェックサム計算の処理を示す。（ａ）に
示すように、ＨＴＴＰボディの各ブロック（各ＨＴＴＰ
データ）に対するチェックサムは、予め計算されてい
る。そして、（ｂ）に示すように、ＨＴＴＰヘッダを含
むパケットに対するチェックサム計算は、ＴＣＰヘッダ
およびＴＣＰデータ（すなわちＨＴＴＰヘッダ）から計
算されるが、ＨＴＴＰボディを含むパケットに対するチ
ェックサム計算は、ＨＴＴＰデータに対する計算済みの
チェックサムとそのＴＣＰヘッダとから計算することが
できる。なお、図９（ｂ）において、２００は、チェッ
クサム計算のための演算器（例えば１６ビットのビット
毎の１の補数和の演算器）を示し、２０１は、演算器２
００の演算結果（例えば１６ビット）を示す。

【０１１５】また、図１０に、一例として、ＨＴＴＰヘ
ッダが２００バイト、ＨＴＴＰボディが１０，０００バ
イト、ＭＳＳが１，４６０バイトの場合の各ＴＣＰパケ
ットの構成を示す。図１０において、ＴＣＰパケット１
のＴＣＰパケットデータは、ＨＴＴＰヘッダから構成さ
れる。ＴＣＰパケット２〜６のＴＣＰパケットデータ
は、１，４６０バイトのＨＴＴＰデータから構成され
る。ＴＣＰパケット７のＴＣＰパケットデータは、１，
２４０バイトのＨＴＴＰデータから構成される。

【０１１６】さて、プロトコル処理部２３は、続いて、
ＩＰヘッダを作成し、ＩＰパケットを生成する（ステッ
プＳ３８）。

【０１１７】パケット送信部２４は、ＩＰパケットをパ
ケット交換網３へ送信する（ステップＳ３９）。

【０１１８】なお、前述したように、内容が変化し得る
データ部分と内容が不変のデータ部分とからなるデータ
を配送対象とする場合に前者のデータ部分と後者のデー
タ部分とを異なるパケットに搭載するような構成は、第
２の実施形態やその他の変形例や従来例などに組み合わ
せて実施することもできる。

【０１１９】図１１に、このような構成を第２の実施形
態と組み合わせた場合のデータ配送システムの動作手順
の一例を示す。なお、この場合の各セクションの動作や
処理の流れについては、これまでの説明から自明である
ので、ここでの詳細な説明は省略する。

【０１２０】なお、上記では、データは分割されていな
い状態で一時記憶部２２に保存されるが、その代わり
に、データをＭＳＳで分割して、各分割されたブロック
のチェックサムを計算し、ネットワークに送り出すパケ
ットの形で一時記憶部２２に保存しておくなどの例も考
えられる。また、第１や第２の実施形態と同様に、予め
データ記憶装置１に、チェックサムおよびデータを記憶
しておくなどの例も考えられる。いずれの場合も、プロ
トコル処理部２３でＴＣＰパケットを生成するときに
は、予めチェックサムの計算をしていないデータ（例え
ばＨＴＴＰヘッダ）と予めチェックサムの計算をしたデ
ータ（例えばＨＴＴＰボディ）が異なるＴＣＰパケット
を構成するようにする。また、本実施形態では、ＨＴＴ
Ｐデータを例としたが、ＨＴＴＰデータに限らず、予め
チェックサムを計算していないデータに続いて、予めチ
ェックサムを計算したデータを送るあらゆる例が考えら
れる。

【０１２１】ところで、以上の各実施形態においては、
データ配送システムとクライアントとの間に複数のネッ
トワークが存在する場合には当該複数のネットワークの
ＭＳＳのうちの最小のＭＳＳ（すなわちパス上のＭＳ
Ｓ）を用いてパケット生成を行うものとしたが、ＭＳＳ
の大小にかかわらず当該複数のネットワークのうち当該
データ配送システムが直接接続されているネットワーク
のＭＳＳを用いるようにすることも可能である。

【０１２２】また、以上においては、要求されたデータ
をブロックに分割する「パケット転送単位」としてパス
上のＭＳＳもしくは当該データ配送システムが直接接続
されているネットワークのＭＳＳを使うものとしたが、
パケット転送単位として該ＭＳＳよりも小さい値を用い
ることも可能である。

【０１２３】なお、以上の各機能は、ソフトウェアとし
ても実現可能である。

【０１２４】また、本実施形態は、コンピュータに所定
の手段を実行させるための（あるいはコンピュータを所
定の手段として機能させるための、あるいはコンピュー
タに所定の機能を実現させるための）プログラムを記録
したコンピュータ読取り可能な記録媒体としても実施す
ることもできる。

【０１２５】本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。

【０１２６】

【発明の効果】本発明によれば、データ配送の都度、パ
ケット転送単位が相違し得るような場合にもパケット生
成時の検査符号の計算の高速化およびパケット生成の高
速化を図ることができる。

【０１２７】また、本発明によれば、データ配送の都
度、パケットヘッダ形式が相違し得るような場合にもパ
ケット生成時の検査符号の計算の高速化およびパケット
生成の高速化を図ることができる。

【０１２８】また、本発明によれば、データ配送毎に内
容の変化する部分を含むようなデータを配送する場合に
もパケット生成時の検査符号の計算の高速化およびパケ
ット生成の高速化を図ることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係るデータ配送シス
テムの構成例を示す図

【図２】データに対するチェックサムの計算／保存から
パケット全体に対するチェックサムの計算／パケット生
成までについて説明するための図

【図３】データおよびチェックサムの保存形式の一例を
示す図

【図４】同実施形態に係るデータ配送システムの動作手
順の一例を示すフローチャート

【図５】本発明の第２の実施形態に係るデータ配送シス
テムの構成例を示す図

【図６】同実施形態に係るデータ配送システムの動作手
順の一例を示すフローチャート

【図７】本発明の第３の実施形態に係るデータ配送シス
テムの構成例を示す図

【図８】同実施形態に係るデータ配送システムの動作手
順の一例を示すフローチャート

【図９】同実施形態におけるチェックサム計算処理を説
明するための図

【図１０】同実施形態におけるＴＣＰパケットの構成例
を示す図

【図１１】同実施形態に係るデータ配送システムの動作
手順の他の例を示すフローチャート

【図１２】パケットの生成について説明するための図

【図１３】従来のデータ配送システムの構成を示す図

【図１４】従来のデータ配送システムのデータ記憶装置
に記憶されるデータ構造を示す図

【符号の説明】

１…データ記憶装置２…データ送信装置３…パケット交換網２１…チェックサム計算部２２…一時記憶部２３…プロトコル処理部２４…パケット送信部２５…ＨＴＴＰ処理部

Claims

【特許請求の範囲】

【請求項１】データをパケット化して配送する際に各パ
ケットにそのパケットに対する検査符号を書き込むデー
タ配送システムであって、複数個のデータと、あるデータに対してあるパケット転
送単位ごとに計算された検査符号とを記憶するための記
憶手段と、前記記憶手段に記憶されている配送対象となったデータ
を分割してパケットを生成するとともに、前記記憶手段
に該データに対して該当するパケット転送単位による検
査符号が記憶されている場合には、その記憶されている
検査符号を利用して各パケットに書き込むべき検査符号
を計算する処理手段とを備えたことを特徴とするデータ
配送システム。
【請求項２】前記記憶手段に前記配送対象となったデー
タに対して該当するパケット転送単位による検査符号が
記憶されていない場合に、該データに対する該当するパ
ケット転送単位ごとの検査符号を計算する手段を更に備
えたことを特徴とする請求項１に記載のデータ配送シス
テム。
【請求項３】前記処理手段は、前記データを前記パケッ
ト転送単位で分割した各ブロックにそれぞれパケットヘ
ッダを付加してパケットを生成するとともに、各パケッ
トについて、それに含まれるブロックに対して計算され
た検査符号とそのパケットヘッダとから該パケットに対
する検査符号を計算し、これを該パケットヘッダの所定
の領域に書き込むことを特徴とする請求項１または２に
記載のデータ配送システム。
【請求項４】前記記憶手段は、より高速にアクセス可能
な第１の記憶手段とより大容量の第２の記憶手段とを含
み、前記第１の記憶手段は、少なくとも、配送を行ったデー
タと、該データに対するその配送の際のパケット転送単
位ごとの検査符号とを、一定の記憶容量を上限として一
時記憶するためのものであり、前記第２の記憶手段は、少なくとも、配送対象となるデ
ータを蓄積するためのものであることを特徴とする請求
項１ないし３のいずれか１項に記載のデータ配送システ
ム。
【請求項５】前記第１および第２の記憶手段に前記配送
対象となったデータに対して該当するパケット転送単位
による検査符号が記憶されておらず、かつ、該データに
対する該当するパケット転送単位ごとの検査符号を計算
した際に、該計算した検査符号を前記第１の記憶手段に
記憶することを特徴とする請求項４に記載のデータ配送
システム。
【請求項６】前記第１の記憶手段の所定の記憶領域に上
書きをする際に、該上書きのために該第１の記憶手段か
ら削除されることになるデータに対する検査符号を、前
記第２の記憶手段に書き戻すことを特徴とする請求項４
または５に記載のデータ配送システム。
【請求項７】前記検査符号はそれが書き込まれるパケッ
トの内容の完全性を検査するためのものであることを特
徴とする請求項１ないし６のいずれか１項に記載のデー
タ配送システム。
【請求項８】前記検査符号は逐次的に計算可能なもので
あることを特徴とする請求項１ないし７のいずれか１項
に記載のデータ配送システム。
【請求項９】前記パケット転送単位を、自システムが直
接接続されたネットワークのうち、データの配送を要求
したクライアントに通じるネットワークに送り出すこと
ができる最大セグメントサイズに等しい値とすることを
特徴とする請求項１ないし８のいずれか１項に記載のデ
ータ配送システム。
【請求項１０】前記パケット転送単位を、自システムと
クライアントとの間に存在する各ネットワークに送り出
すことができる最大セグメントサイズのうち最も小さい
ものに等しい値とすることを特徴とする請求項１ないし
９のいずれか１項に記載のデータ配送システム。
【請求項１１】内容が変化し得る第１のデータ部分と内
容が不変の第２のデータ部分とからなるデータを配送対
象とする場合、該第１のデータ部分と該第２のデータ部
分とが異なるパケットに搭載されるようにパケットを生
成するとともに、データに対する検査符号に関する処理
は該第２のデータ部分についてのみ行うことを特徴とす
る請求項１ないし１０のいずれか１項に記載のデータ配
送システム。
【請求項１２】配送対象となるデータが、検査符号が計
算されていない第１のデータ部分と、検査符号が前記記
憶手段に記憶されている第２のデータ部分とから構成さ
れる場合、該第１のデータ部分と該第２のデータ部分と
が異なるパケットに搭載されるようにパケットを生成す
るとともに、該第２のデータ部分を含むパケットに対す
る検査符号は該記憶されている検査符号を利用して計算
することを特徴とする請求項１ないし１１のいずれか１
項に記載のデータ配送システム。
【請求項１３】前記第１のデータ部分はＨＴＴＰヘッダ
であり、前記第２のデータ部分はＨＴＴＰボディである
ことを特徴とする請求項１１または１２に記載のデータ
配送システム。
【請求項１４】データをパケット化して配送する際に各
パケットにそのパケットに対する検査符号を書き込むデ
ータ配送システムのデータ配送方法であって、クライアントからデータの配送を要求された際に、該デ
ータに対して該クライアントに応じて定まるパケット転
送単位ごとに計算された検査符号が自システム内に記憶
されているか否かを調べ、記憶されていない場合には、前記データに対する前記パ
ケット転送単位ごとの検査符号を計算するとともに、該
計算した検査符号を自システム内に少なくとも一時的に
記憶し、前記配送対象となったデータを分割してパケットを生成
するとともに、記憶されている該データに対する前記パ
ケット転送単位ごとの検査符号を利用して各パケットに
書き込むべき検査符号を計算することを特徴とするデー
タ配送方法。