JP2000049900A - デ―タ通信装置、方法およびコンピュ―タ可読記憶媒体 - Google Patents
デ―タ通信装置、方法およびコンピュ―タ可読記憶媒体Info
- Publication number
- JP2000049900A JP2000049900A JP11181992A JP18199299A JP2000049900A JP 2000049900 A JP2000049900 A JP 2000049900A JP 11181992 A JP11181992 A JP 11181992A JP 18199299 A JP18199299 A JP 18199299A JP 2000049900 A JP2000049900 A JP 2000049900A
- Authority
- JP
- Japan
- Prior art keywords
- data
- datagram
- network
- datagrams
- communication device
- 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.)
- Granted
Links
Classifications
-
- 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/12—Protocol engines
Abstract
(57)【要約】
【課題】 データグラムの効率的なパッキングを伴うデ
ータ通信プロトコルを実施するデータ通信装置を提供す
る。 【解決手段】 ネットワークに接続されたデータ通信装
置は、前記ネットワークを介して、前記データ通信装置
から、やはり前記ネットワークに接続された少なくとも
１つの他のデータ通信装置へデータグラムが流れ、前記
データ通信装置が、前記ネットワークを介して送信され
る、データ・レコードに分割されたデータを受信するた
めの手段と、データ・レコードをデータグラムに割り当
てる手段を含む、前記ネットワークを介する送信のため
に前記データ・レコードをデータグラムにパックするた
めの手段とを含み、前記パックするための手段が、デー
タ・レコードをデータグラムに割り当てる時に、シーケ
ンス順から外れた形でデータ・レコードを取り上げる。
ータ通信プロトコルを実施するデータ通信装置を提供す
る。 【解決手段】 ネットワークに接続されたデータ通信装
置は、前記ネットワークを介して、前記データ通信装置
から、やはり前記ネットワークに接続された少なくとも
１つの他のデータ通信装置へデータグラムが流れ、前記
データ通信装置が、前記ネットワークを介して送信され
る、データ・レコードに分割されたデータを受信するた
めの手段と、データ・レコードをデータグラムに割り当
てる手段を含む、前記ネットワークを介する送信のため
に前記データ・レコードをデータグラムにパックするた
めの手段とを含み、前記パックするための手段が、デー
タ・レコードをデータグラムに割り当てる時に、シーケ
ンス順から外れた形でデータ・レコードを取り上げる。
Description
【０００１】
【発明の属する技術分野】本発明は、送信元と受信先
（たとえば、送信元と受信先は、異なる物理位置に配置
されたコンピュータ・システム）の間のディジタル・デ
ータの通信のためのプロトコル（すなわち規則の組）に
関する。
（たとえば、送信元と受信先は、異なる物理位置に配置
されたコンピュータ・システム）の間のディジタル・デ
ータの通信のためのプロトコル（すなわち規則の組）に
関する。
【０００２】
【従来の技術】通常の形式のディジタル・データ通信で
は、ネットワークを介するデータグラムの形式でのその
ようなディジタル・データの送信が使用される。たとえ
ば、タネンバウム（Andrew S. Tanenbaum）著、「Compu
ter Networks」、Prentice-Hall Inc.刊行、米国ニュー
ジャージ州Englewood Cliffs、１９８１年を参照された
い。データグラムとは、送信されるディジタル・データ
の部分を表現するビットのグループであり、各データグ
ラムは、ネットワークによって個別に扱われる。したが
って、送信元データ処理装置から受信先データ処理装置
へ大量のデータを送信する場合には、送信元データ処理
装置は、大量のデータを小さいサイズのブロック（以下
ではデータ・レコードと呼称する）に分割し、これらの
レコードをデータグラムにパックして、データ通信ネッ
トワークを介して受信先データ処理装置に送信する。ネ
ットワークを介して送信されるデータグラムは、サイズ
的には、１バイトからある固定されたバイト数（ｎとす
る）の範囲である。データグラムにパックされるデータ
・レコードも、サイズ的には１バイトから別の固定され
たバイト数（ｍとする）の範囲内である。
は、ネットワークを介するデータグラムの形式でのその
ようなディジタル・データの送信が使用される。たとえ
ば、タネンバウム（Andrew S. Tanenbaum）著、「Compu
ter Networks」、Prentice-Hall Inc.刊行、米国ニュー
ジャージ州Englewood Cliffs、１９８１年を参照された
い。データグラムとは、送信されるディジタル・データ
の部分を表現するビットのグループであり、各データグ
ラムは、ネットワークによって個別に扱われる。したが
って、送信元データ処理装置から受信先データ処理装置
へ大量のデータを送信する場合には、送信元データ処理
装置は、大量のデータを小さいサイズのブロック（以下
ではデータ・レコードと呼称する）に分割し、これらの
レコードをデータグラムにパックして、データ通信ネッ
トワークを介して受信先データ処理装置に送信する。ネ
ットワークを介して送信されるデータグラムは、サイズ
的には、１バイトからある固定されたバイト数（ｎとす
る）の範囲である。データグラムにパックされるデータ
・レコードも、サイズ的には１バイトから別の固定され
たバイト数（ｍとする）の範囲内である。
【０００３】ネットワークを介してデータグラムが送信
される時には、必ず、そのような送信に関連するさまざ
まなオーバーヘッドが存在する。まず、送信端と受信端
で各データグラムを処理するのに時間を要する。この時
間は、２つの構成要素すなわち、各データグラムごとの
固定された量と、データグラムのサイズに比例する量に
分割される。固定された量は、通常は、可変量よりかな
り大きい。次に、各データグラムは、余分なデータ（ア
ドレス情報など）を関連付けられなければならず、これ
によって、各データグラムに固定量の余分なデータが追
加される。したがって、このようなオーバーヘッドに起
因して、ネットワークを介する小さいデータグラムの送
信は非効率的である。
される時には、必ず、そのような送信に関連するさまざ
まなオーバーヘッドが存在する。まず、送信端と受信端
で各データグラムを処理するのに時間を要する。この時
間は、２つの構成要素すなわち、各データグラムごとの
固定された量と、データグラムのサイズに比例する量に
分割される。固定された量は、通常は、可変量よりかな
り大きい。次に、各データグラムは、余分なデータ（ア
ドレス情報など）を関連付けられなければならず、これ
によって、各データグラムに固定量の余分なデータが追
加される。したがって、このようなオーバーヘッドに起
因して、ネットワークを介する小さいデータグラムの送
信は非効率的である。
【０００４】データ・レコードをデータグラムにパック
するための通常の技法では、データ・レコードがシーケ
ンス順に扱われる。たとえば、長さが２００バイト、２
５０バイト、１００バイトおよび５０バイトの可変長デ
ータ・レコードのリストは、複数の５１２バイト・デー
タグラムにパックされる。最初の２つのレコードは、第
１データグラムにパックすることができる（２００バイ
ト＋２５０バイトは５１２バイトのデータグラムにおさ
まるので）。しかし、次のデータ・レコード（１００バ
イト）は、おさまらない（４５０＋１００はデータグラ
ムの容量である５１２バイトを超えるので）。したがっ
て、この１００バイトのレコードは、次のデータグラム
にパックされなければならない。
するための通常の技法では、データ・レコードがシーケ
ンス順に扱われる。たとえば、長さが２００バイト、２
５０バイト、１００バイトおよび５０バイトの可変長デ
ータ・レコードのリストは、複数の５１２バイト・デー
タグラムにパックされる。最初の２つのレコードは、第
１データグラムにパックすることができる（２００バイ
ト＋２５０バイトは５１２バイトのデータグラムにおさ
まるので）。しかし、次のデータ・レコード（１００バ
イト）は、おさまらない（４５０＋１００はデータグラ
ムの容量である５１２バイトを超えるので）。したがっ
て、この１００バイトのレコードは、次のデータグラム
にパックされなければならない。
【０００５】
【発明が解決しようとする課題】しかし、この従来の技
法の問題は、第１データグラム内に、未使用のまま残さ
れる空間が存在することである。したがって、上で述べ
たオーバヘッドは、それがなければ可能である量のデー
タ送信を得ることなしに引き起こされる。さらに、モバ
イル・ネットワークなど、いくつかの通信ネットワーク
が使用される時には、送信時間が非常に高価になる可能
性があり、したがって、ネットワークを介して流れるデ
ータグラムの数をできる限り減らし、各データグラムに
パックされるデータをできる限り増やすことが非常に有
利である。したがって、この分野の現在の技術的現状
は、非効率的で潜在的に非常に高価なシステム・アーキ
テクチャをもたらす。
法の問題は、第１データグラム内に、未使用のまま残さ
れる空間が存在することである。したがって、上で述べ
たオーバヘッドは、それがなければ可能である量のデー
タ送信を得ることなしに引き起こされる。さらに、モバ
イル・ネットワークなど、いくつかの通信ネットワーク
が使用される時には、送信時間が非常に高価になる可能
性があり、したがって、ネットワークを介して流れるデ
ータグラムの数をできる限り減らし、各データグラムに
パックされるデータをできる限り増やすことが非常に有
利である。したがって、この分野の現在の技術的現状
は、非効率的で潜在的に非常に高価なシステム・アーキ
テクチャをもたらす。
【０００６】
【課題を解決するための手段】第１の態様によれば、本
発明は、ネットワークに接続されたデータ通信装置であ
って、前記ネットワークを介して、前記データ通信装置
から、やはり前記ネットワークに接続された少なくとも
１つの他のデータ通信装置へデータグラムが流れ、前記
データ通信装置が、前記ネットワークを介して送信され
る、データ・レコードに分割されたデータを受信するた
めの手段と、データ・レコードをデータグラムに割り当
てる手段を含む、前記ネットワークを介する送信のため
に前記データ・レコードをデータグラムにパックするた
めの手段とを含み、前記パックするための手段が、デー
タ・レコードをデータグラムに割り当てる時に、シーケ
ンス順から外れた形でデータ・レコードを取り上げる、
前記データ通信装置を提供する。
発明は、ネットワークに接続されたデータ通信装置であ
って、前記ネットワークを介して、前記データ通信装置
から、やはり前記ネットワークに接続された少なくとも
１つの他のデータ通信装置へデータグラムが流れ、前記
データ通信装置が、前記ネットワークを介して送信され
る、データ・レコードに分割されたデータを受信するた
めの手段と、データ・レコードをデータグラムに割り当
てる手段を含む、前記ネットワークを介する送信のため
に前記データ・レコードをデータグラムにパックするた
めの手段とを含み、前記パックするための手段が、デー
タ・レコードをデータグラムに割り当てる時に、シーケ
ンス順から外れた形でデータ・レコードを取り上げる、
前記データ通信装置を提供する。
【０００７】前記パックするための手段は、現在パック
中のデータグラムに、前記データグラムにおさまる最大
の未割当のデータ・レコードを割り当てることが好まし
い。
中のデータグラムに、前記データグラムにおさまる最大
の未割当のデータ・レコードを割り当てることが好まし
い。
【０００８】前記割り当てる手段は、データ・レコード
をデータグラムに割り当てる時に、一時に１つのデータ
グラムだけを検討することが好ましい。しかし、代替方
法では、前記割り当てる手段は、データ・レコードをデ
ータグラムに割り当てる時に、一時に複数のデータグラ
ムを検討する。
をデータグラムに割り当てる時に、一時に１つのデータ
グラムだけを検討することが好ましい。しかし、代替方
法では、前記割り当てる手段は、データ・レコードをデ
ータグラムに割り当てる時に、一時に複数のデータグラ
ムを検討する。
【０００９】好ましくは、各データ・レコードのサイズ
は、各データグラムのサイズ以下でなければならない。
ただし、代替方法では、データ・レコードのサイズがデ
ータグラムのサイズより大きい。
は、各データグラムのサイズ以下でなければならない。
ただし、代替方法では、データ・レコードのサイズがデ
ータグラムのサイズより大きい。
【００１０】第２の態様によれば、本発明は、第１の態
様に関して述べた機能を実行するための方法を提供す
る。
様に関して述べた機能を実行するための方法を提供す
る。
【００１１】第３の態様によれば、本発明は、コンピュ
ータ・システム上で走行する時に、本発明の第１の態様
に関して述べた機能を実行するための、コンピュータ可
読記憶媒体に記憶されたコンピュータ・プログラム製品
を提供する。
ータ・システム上で走行する時に、本発明の第１の態様
に関して述べた機能を実行するための、コンピュータ可
読記憶媒体に記憶されたコンピュータ・プログラム製品
を提供する。
【００１２】したがって、データ・レコードをデータグ
ラムに割り当てる時にシーケンス順から外れた形でデー
タ・レコードを取り上げ、これによって送信前に各デー
タグラムにできる限り多くのデータをパックすることに
よって、通信オーバーヘッドの非常に効率的な使用が可
能になる。これによって、特に、ネットワークが、各デ
ータグラムの送信が高価（有線ネットワークと比較し
て）な無線ネットワークの場合に、非常に大きいコスト
節約が得られる。
ラムに割り当てる時にシーケンス順から外れた形でデー
タ・レコードを取り上げ、これによって送信前に各デー
タグラムにできる限り多くのデータをパックすることに
よって、通信オーバーヘッドの非常に効率的な使用が可
能になる。これによって、特に、ネットワークが、各デ
ータグラムの送信が高価（有線ネットワークと比較し
て）な無線ネットワークの場合に、非常に大きいコスト
節約が得られる。
【００１３】
【発明の実施の形態】図１からわかるように、データ通
信装置１０（パーソナル・コンピュータとすることがで
きる）は、ネットワーク１１（インターネットまたはデ
ータ通信機器を接続するための他のネットワークとする
ことができる）に接続される。やはりネットワーク１１
に接続されるのが、他のデータ通信装置１２、１３およ
び１４である。各データ通信装置は、ネットワーク１１
を介してデータを送信することによって、他のデータ通
信装置と通信することができる。
信装置１０（パーソナル・コンピュータとすることがで
きる）は、ネットワーク１１（インターネットまたはデ
ータ通信機器を接続するための他のネットワークとする
ことができる）に接続される。やはりネットワーク１１
に接続されるのが、他のデータ通信装置１２、１３およ
び１４である。各データ通信装置は、ネットワーク１１
を介してデータを送信することによって、他のデータ通
信装置と通信することができる。
【００１４】データ通信装置１０は、より詳細に示され
ており、以下の説明では、このデータ通信装置１０が、
少なくとも１つの他のデータ通信装置（１２、１３また
は１４）にデータを送信していると仮定する。データ通
信装置１０には、データ通信装置１０によって送信され
るデータを記憶するための記憶装置１０１が含まれる。
この記憶装置１０１は、ハード・ディスク装置、フロッ
ピ・ディスク装置、半導体メモリ、または、他の周知の
記憶装置とすることができる。データ・アクセス装置１
０２は、送信されるデータを選択し、記憶装置１０１か
らそのデータにアクセスし、アクセスされたデータをデ
ータ・レコード形成装置１０３に渡す。データ・レコー
ド形成装置１０３は、データをさまざまなサイズ（たと
えば、あるデータ・レコードはサイズ的に他のデータ・
レコードより小さい）のデータ・レコードに分割する。
その後、データ・レコード形成装置１０３は、データ・
レコードをデータ・パッキング装置１０４に送り、デー
タ・パッキング装置１０４は、データ・レコードをデー
タグラムにパックする（たとえば、データ・パッキング
装置１０４は、データ・レコードを取り上げ、ネットワ
ーク１１のネイティブ・データ送信単位に割り当てる。
このネイティブ・データ送信単位を、本明細書ではデー
タグラムと呼称する）。
ており、以下の説明では、このデータ通信装置１０が、
少なくとも１つの他のデータ通信装置（１２、１３また
は１４）にデータを送信していると仮定する。データ通
信装置１０には、データ通信装置１０によって送信され
るデータを記憶するための記憶装置１０１が含まれる。
この記憶装置１０１は、ハード・ディスク装置、フロッ
ピ・ディスク装置、半導体メモリ、または、他の周知の
記憶装置とすることができる。データ・アクセス装置１
０２は、送信されるデータを選択し、記憶装置１０１か
らそのデータにアクセスし、アクセスされたデータをデ
ータ・レコード形成装置１０３に渡す。データ・レコー
ド形成装置１０３は、データをさまざまなサイズ（たと
えば、あるデータ・レコードはサイズ的に他のデータ・
レコードより小さい）のデータ・レコードに分割する。
その後、データ・レコード形成装置１０３は、データ・
レコードをデータ・パッキング装置１０４に送り、デー
タ・パッキング装置１０４は、データ・レコードをデー
タグラムにパックする（たとえば、データ・パッキング
装置１０４は、データ・レコードを取り上げ、ネットワ
ーク１１のネイティブ・データ送信単位に割り当てる。
このネイティブ・データ送信単位を、本明細書ではデー
タグラムと呼称する）。
【００１５】データ・パッキング装置１０４にデータ・
レコード形成装置１０３からデータ・レコードが供給さ
れた時に、データ・パッキング装置１０４によって実行
される機能を、図２の流れ図と共に説明する。しかし、
まず、その機能を明瞭に示すために、その機能のソース
・コード版を示す。 WHILE (送信するデータ・レコードがある) DO 使用可能空間 = データグラム・サイズ; WHILE (使用可能空間 > 残っている最小のデータ・レコード) DO おさまる最大のデータ・レコードを取得する; 使用可能空間 = 使用可能空間 - size of (データ・レコード); ENDWHILE; データグラムを送信する; ENDWHILE;
レコード形成装置１０３からデータ・レコードが供給さ
れた時に、データ・パッキング装置１０４によって実行
される機能を、図２の流れ図と共に説明する。しかし、
まず、その機能を明瞭に示すために、その機能のソース
・コード版を示す。 WHILE (送信するデータ・レコードがある) DO 使用可能空間 = データグラム・サイズ; WHILE (使用可能空間 > 残っている最小のデータ・レコード) DO おさまる最大のデータ・レコードを取得する; 使用可能空間 = 使用可能空間 - size of (データ・レコード); ENDWHILE; データグラムを送信する; ENDWHILE;
【００１６】図２では、データ・レコードを第１データ
グラムにパックする処理が開始される。ステップ２００
で、パッキングのために第１データグラムを用意する
（すなわち、データ・パッキング装置１０４は、これか
らデータ・レコードを割り当てる第１データグラムに集
中する）。ステップ２０１で、この第１データグラム内
で使用可能な空間（たとえば、データグラムのうちでデ
ータ・レコードがまだ書き込まれていない部分）が、ま
だデータグラムに割り当てられていない最小のデータ・
レコード以上であるかどうかを判定する。すなわち、こ
の第１データグラムに、別のデータ・レコードをおさめ
る余地があるかどうかを判定する。そうである場合に
は、制御はステップ２０２に移って、第１データグラム
内の使用可能空間におさまる最大の未割り当てのデータ
・レコードを、第１データグラムに割り当てる。ステッ
プ２０１の結果が否定の場合、制御はステップ２０４に
移って、第１データグラムをデータ・パッキング装置１
０４に送り、さらに、受信側の装置（たとえばデータ通
信装置１２）への送信のためにネットワーク１１に送
る。後者の場合、このデータグラムにはこれ以上データ
・レコードをパックする余地が残されていないので、デ
ータグラムはネットワーク１１に送り出される。ステッ
プ２０４を実行した後に、制御はステップ２０５に移っ
て、パッキングのために第２のデータグラムを用意し、
ステップ２０１に戻る。
グラムにパックする処理が開始される。ステップ２００
で、パッキングのために第１データグラムを用意する
（すなわち、データ・パッキング装置１０４は、これか
らデータ・レコードを割り当てる第１データグラムに集
中する）。ステップ２０１で、この第１データグラム内
で使用可能な空間（たとえば、データグラムのうちでデ
ータ・レコードがまだ書き込まれていない部分）が、ま
だデータグラムに割り当てられていない最小のデータ・
レコード以上であるかどうかを判定する。すなわち、こ
の第１データグラムに、別のデータ・レコードをおさめ
る余地があるかどうかを判定する。そうである場合に
は、制御はステップ２０２に移って、第１データグラム
内の使用可能空間におさまる最大の未割り当てのデータ
・レコードを、第１データグラムに割り当てる。ステッ
プ２０１の結果が否定の場合、制御はステップ２０４に
移って、第１データグラムをデータ・パッキング装置１
０４に送り、さらに、受信側の装置（たとえばデータ通
信装置１２）への送信のためにネットワーク１１に送
る。後者の場合、このデータグラムにはこれ以上データ
・レコードをパックする余地が残されていないので、デ
ータグラムはネットワーク１１に送り出される。ステッ
プ２０４を実行した後に、制御はステップ２０５に移っ
て、パッキングのために第２のデータグラムを用意し、
ステップ２０１に戻る。
【００１７】ステップ２０２を実行した後に、制御はス
テップ２０３に移って、データグラムへの割り当てを待
っているデータ・レコードが残っているかどうかを判定
する。そうである場合には、制御はステップ２０１に戻
る。そうでない場合には、制御はステップ２０６に移っ
て、その中に少なくとも１つのレコードをパックされた
が、まだネットワーク１１に送出されていないデータグ
ラムがあるかどうかを判定する。そうでない場合には、
制御はステップ２０６に移って、少なくとも１つのレコ
ードをパックされたが、まだネットワーク１１に送出さ
れていないデータグラムがあるかどうかを判定する。そ
うである場合には、ステップ２０７でそのデータグラム
をネットワークに送出し、処理の流れが終了する。そう
でない場合には、処理の流れが終了する。
テップ２０３に移って、データグラムへの割り当てを待
っているデータ・レコードが残っているかどうかを判定
する。そうである場合には、制御はステップ２０１に戻
る。そうでない場合には、制御はステップ２０６に移っ
て、その中に少なくとも１つのレコードをパックされた
が、まだネットワーク１１に送出されていないデータグ
ラムがあるかどうかを判定する。そうでない場合には、
制御はステップ２０６に移って、少なくとも１つのレコ
ードをパックされたが、まだネットワーク１１に送出さ
れていないデータグラムがあるかどうかを判定する。そ
うである場合には、ステップ２０７でそのデータグラム
をネットワークに送出し、処理の流れが終了する。そう
でない場合には、処理の流れが終了する。
【００１８】本発明の好ましい実施例のデータ・パッキ
ング装置１０４内で使用される機能のさらに明瞭な理解
をもたらすために、例を挙げる。この例では、データ・
アクセス装置１０２が、記憶装置１０１から、８１バイ
トからなるデータ集合にアクセスする。この８１バイト
は、データ通信装置１０からネットワーク１１を介して
別のデータ通信装置１３に送信される。
ング装置１０４内で使用される機能のさらに明瞭な理解
をもたらすために、例を挙げる。この例では、データ・
アクセス装置１０２が、記憶装置１０１から、８１バイ
トからなるデータ集合にアクセスする。この８１バイト
は、データ通信装置１０からネットワーク１１を介して
別のデータ通信装置１３に送信される。
【００１９】データ・アクセス装置１０２は、８１バイ
トのデータ集合をデータ・レコード形成装置１０３に転
送し、データ・レコード形成装置１０３は、図３の上部
に示されているように、この集合をさまざまなサイズの
８つのデータ・レコードＤＲ１ないしＤＲ８に分解す
る。第１のデータ・レコードＤＲ１は、８１バイトの集
合のうちの最初の８バイトを表す。第２のデータ・レコ
ードＤＲ２は、８１バイトの集合のうちの次の４バイト
を表す。第３のデータ・レコードＤＲ３は、８１バイト
のデータ集合のうちの次の７バイトを表す。このパター
ンは、８１バイトのデータ集合のうちの最後の９バイト
を表す最後のデータ・レコードＤＲ８まで継続される。
トのデータ集合をデータ・レコード形成装置１０３に転
送し、データ・レコード形成装置１０３は、図３の上部
に示されているように、この集合をさまざまなサイズの
８つのデータ・レコードＤＲ１ないしＤＲ８に分解す
る。第１のデータ・レコードＤＲ１は、８１バイトの集
合のうちの最初の８バイトを表す。第２のデータ・レコ
ードＤＲ２は、８１バイトの集合のうちの次の４バイト
を表す。第３のデータ・レコードＤＲ３は、８１バイト
のデータ集合のうちの次の７バイトを表す。このパター
ンは、８１バイトのデータ集合のうちの最後の９バイト
を表す最後のデータ・レコードＤＲ８まで継続される。
【００２０】データ・レコード形成装置１０３は、これ
らの８つのデータ・レコードＤＲ１ないしＤＲ８を、デ
ータ・パッキング装置１０４に転送し、データ・パッキ
ング装置１０４は、ネットワーク１１への送信のために
データ・レコードＤＲ１ないしＤＲ８をデータグラムに
パックする。長さ３５バイトの第１データグラム（図３
の下部のデータグラム１）の場合、制御は、ステップ２
０１から開始され、ここで、データグラム１に大量の使
用可能空間が残されている（まだデータグラム１にパッ
クされたデータ・レコードがないので）ことが判定さ
れ、したがって、ＹＥＳの分岐に進む。ステップ２０２
で、最大の未割り当てのデータ・レコード、たとえば長
さ２０バイトのＤＲ５が、データグラム１に割り当てら
れる。ステップ２０３で、パックの必要な他のデータ・
レコードがまだ７つあると判定され、制御はステップ２
０１に戻る。
らの８つのデータ・レコードＤＲ１ないしＤＲ８を、デ
ータ・パッキング装置１０４に転送し、データ・パッキ
ング装置１０４は、ネットワーク１１への送信のために
データ・レコードＤＲ１ないしＤＲ８をデータグラムに
パックする。長さ３５バイトの第１データグラム（図３
の下部のデータグラム１）の場合、制御は、ステップ２
０１から開始され、ここで、データグラム１に大量の使
用可能空間が残されている（まだデータグラム１にパッ
クされたデータ・レコードがないので）ことが判定さ
れ、したがって、ＹＥＳの分岐に進む。ステップ２０２
で、最大の未割り当てのデータ・レコード、たとえば長
さ２０バイトのＤＲ５が、データグラム１に割り当てら
れる。ステップ２０３で、パックの必要な他のデータ・
レコードがまだ７つあると判定され、制御はステップ２
０１に戻る。
【００２１】ステップ２０１で、データグラム１の使用
可能空間が１５バイト（たとえば、３５バイト−２０バ
イト＝１５バイト）であり、この１５バイトが、使用可
能な最小のデータ・レコード（３バイトの長さを有する
ＤＲ７）より大きいと判定される。したがって、制御は
ステップ２０２に移り、データグラムにおさまる最大の
未割り当てのデータ・レコードがデータグラム１に割り
当てられる。この場合、データグラム１で１５バイトが
使用可能なので、１５バイトの長さを有するＤＲ３が、
データグラム１におさまる最大の使用可能なデータ・レ
コードであり、したがって、ＤＲ３がデータグラム１に
割り当てられる。その後、制御はステップ２０２に移
り、割り当てなければならないデータ・レコードがまだ
残っていると判定され、制御はステップ２０１に戻る。
可能空間が１５バイト（たとえば、３５バイト−２０バ
イト＝１５バイト）であり、この１５バイトが、使用可
能な最小のデータ・レコード（３バイトの長さを有する
ＤＲ７）より大きいと判定される。したがって、制御は
ステップ２０２に移り、データグラムにおさまる最大の
未割り当てのデータ・レコードがデータグラム１に割り
当てられる。この場合、データグラム１で１５バイトが
使用可能なので、１５バイトの長さを有するＤＲ３が、
データグラム１におさまる最大の使用可能なデータ・レ
コードであり、したがって、ＤＲ３がデータグラム１に
割り当てられる。その後、制御はステップ２０２に移
り、割り当てなければならないデータ・レコードがまだ
残っていると判定され、制御はステップ２０１に戻る。
【００２２】この時には、ステップ２０１で、データグ
ラム１内で使用可能な空間が、使用可能な最小のデータ
・レコードより大きく「ない」（データグラム１には使
用可能な空間が残っておらず、０バイトは３バイト以上
では「ない」ので）と判定される。したがって、制御は
ステップ２０４に移って、データグラム１が、ネットワ
ーク１１を介してデータ通信装置１３に送信される。そ
の後、制御はステップ２０５に移り、もう１つのデータ
グラム、データグラム２（やはり３５バイト長）が、パ
ッキングのために用意される。その後、制御はステップ
２０１に移り、データグラム２の使用可能空間が、使用
可能な最小のデータ・レコードより大きいと判定され
る。この場合、データグラム２の３５バイト全体がデー
タ・レコードのパッキングに使用可能であるから回答は
ＹＥＳであり、制御はステップ２０２に移る。ステップ
２０２では、最大の未割り当てのレコード（たとえば１
５バイトのＤＲ６）が、データグラム２に割り当てられ
る。ステップ２０３で、割り当てなければならない他の
データ・レコードが残っていると判定され、したがっ
て、制御はステップ２０１に移る。
ラム１内で使用可能な空間が、使用可能な最小のデータ
・レコードより大きく「ない」（データグラム１には使
用可能な空間が残っておらず、０バイトは３バイト以上
では「ない」ので）と判定される。したがって、制御は
ステップ２０４に移って、データグラム１が、ネットワ
ーク１１を介してデータ通信装置１３に送信される。そ
の後、制御はステップ２０５に移り、もう１つのデータ
グラム、データグラム２（やはり３５バイト長）が、パ
ッキングのために用意される。その後、制御はステップ
２０１に移り、データグラム２の使用可能空間が、使用
可能な最小のデータ・レコードより大きいと判定され
る。この場合、データグラム２の３５バイト全体がデー
タ・レコードのパッキングに使用可能であるから回答は
ＹＥＳであり、制御はステップ２０２に移る。ステップ
２０２では、最大の未割り当てのレコード（たとえば１
５バイトのＤＲ６）が、データグラム２に割り当てられ
る。ステップ２０３で、割り当てなければならない他の
データ・レコードが残っていると判定され、したがっ
て、制御はステップ２０１に移る。
【００２３】ステップ２０１で、データグラム２の使用
可能空間が２０バイト（３５バイト−１５バイト＝２０
バイト）であり、使用可能な最小のデータ・レコード
（３バイトのＤＲ７）より大きい（２０バイトは３バイ
トより大きいので）と判定される。したがって、制御は
ステップ２０２に移って、最大の未割り当てのデータ・
レコード（９バイト長のＤＲ８）がデータグラム２に割
り当てられる。ステップ２０３で、割り当てなければな
らないデータ・レコードがまだあるので、制御はステッ
プ２０１に戻る。
可能空間が２０バイト（３５バイト−１５バイト＝２０
バイト）であり、使用可能な最小のデータ・レコード
（３バイトのＤＲ７）より大きい（２０バイトは３バイ
トより大きいので）と判定される。したがって、制御は
ステップ２０２に移って、最大の未割り当てのデータ・
レコード（９バイト長のＤＲ８）がデータグラム２に割
り当てられる。ステップ２０３で、割り当てなければな
らないデータ・レコードがまだあるので、制御はステッ
プ２０１に戻る。
【００２４】ステップ２０１で、データグラム２の使用
可能空間が１１バイト（２０バイト−９バイト＝１１バ
イト）であり、使用可能な最小のデータ・レコード（３
バイトのＤＲ７）より大きい（１１バイトは３バイトよ
り大きいので）と判定される。したがって、制御はステ
ップ２０２に移って、最大の未割り当てのデータ・レコ
ード（８バイト長のＤＲ１）がデータグラム２に割り当
てられる。ステップ２０３で、割り当てなければならな
いデータ・レコードがまだあるので、制御はステップ２
０１に戻る。
可能空間が１１バイト（２０バイト−９バイト＝１１バ
イト）であり、使用可能な最小のデータ・レコード（３
バイトのＤＲ７）より大きい（１１バイトは３バイトよ
り大きいので）と判定される。したがって、制御はステ
ップ２０２に移って、最大の未割り当てのデータ・レコ
ード（８バイト長のＤＲ１）がデータグラム２に割り当
てられる。ステップ２０３で、割り当てなければならな
いデータ・レコードがまだあるので、制御はステップ２
０１に戻る。
【００２５】ステップ２０１で、データグラム２の使用
可能空間が３バイト（１１バイト−８バイト＝３バイ
ト）であり、使用可能な最小のデータ・レコードと等し
い（３バイトのＤＲ７）と判定される。したがって、制
御はステップ２０２に移って、おさまる最大の未割り当
てのデータ・レコード（３バイト長のＤＲ７）がデータ
グラム２に割り当てられる。ステップ２０３で、割り当
てなければならないデータ・レコードがまだあるので、
制御はステップ２０１に戻る。
可能空間が３バイト（１１バイト−８バイト＝３バイ
ト）であり、使用可能な最小のデータ・レコードと等し
い（３バイトのＤＲ７）と判定される。したがって、制
御はステップ２０２に移って、おさまる最大の未割り当
てのデータ・レコード（３バイト長のＤＲ７）がデータ
グラム２に割り当てられる。ステップ２０３で、割り当
てなければならないデータ・レコードがまだあるので、
制御はステップ２０１に戻る。
【００２６】この時には、ステップ２０１で、データグ
ラム２の使用可能空間が、使用可能な最小のレコードよ
り大きく「ない」（データグラム２には使用可能な空間
がないので）と判定される。したがって、制御はステッ
プ２０４に移って、データグラム２が、ネットワーク１
１を介してデータ通信装置１３に送信される。その後、
制御はステップ２０５に移って、もう１つのデータグラ
ム、データグラム３（３０バイトの長さを有する）が、
パッキングのために用意される。その後、制御はステッ
プ２０１に戻る。
ラム２の使用可能空間が、使用可能な最小のレコードよ
り大きく「ない」（データグラム２には使用可能な空間
がないので）と判定される。したがって、制御はステッ
プ２０４に移って、データグラム２が、ネットワーク１
１を介してデータ通信装置１３に送信される。その後、
制御はステップ２０５に移って、もう１つのデータグラ
ム、データグラム３（３０バイトの長さを有する）が、
パッキングのために用意される。その後、制御はステッ
プ２０１に戻る。
【００２７】ステップ２０１で、データグラム３の使用
可能空間（３０バイト全体）が、使用可能な最小のデー
タ・レコード（この時点では長さ４バイトのＤＲ２）よ
り大きいと判定され、したがって、制御はステップ２０
２に移って、最大の未割り当てのデータ・レコード（た
とえば７バイトのＤＲ４）が、データグラム３に割り当
てられる。その後、制御はステップ２０３に移って、割
り当てなければならないデータ・レコードがもう１つ残
っている（たとえばＤＲ２）ことが判定され、したがっ
て、制御はステップ２０１に移る。ステップ２０１で
は、データグラム３の使用可能空間が２３バイト（３０
バイト−７バイト＝２３バイト）であり、これは使用可
能な最小のデータ・レコード（ＤＲ２は４バイトを有す
る）より大きいと判定され、したがって、制御はステッ
プ２０２に移って、ＤＲ２がデータグラム３に割り当て
られる。
可能空間（３０バイト全体）が、使用可能な最小のデー
タ・レコード（この時点では長さ４バイトのＤＲ２）よ
り大きいと判定され、したがって、制御はステップ２０
２に移って、最大の未割り当てのデータ・レコード（た
とえば７バイトのＤＲ４）が、データグラム３に割り当
てられる。その後、制御はステップ２０３に移って、割
り当てなければならないデータ・レコードがもう１つ残
っている（たとえばＤＲ２）ことが判定され、したがっ
て、制御はステップ２０１に移る。ステップ２０１で
は、データグラム３の使用可能空間が２３バイト（３０
バイト−７バイト＝２３バイト）であり、これは使用可
能な最小のデータ・レコード（ＤＲ２は４バイトを有す
る）より大きいと判定され、したがって、制御はステッ
プ２０２に移って、ＤＲ２がデータグラム３に割り当て
られる。
【００２８】この時、ステップ２０３で、割り当てなけ
ればならないデータ・レコードが残っていないので、Ｎ
Ｏの分岐に進む。したがって、制御はステップ２０６に
移って、まだ送信されていないが少なくとも１つのデー
タ・レコード（たとえばＤＲ４とＤＲ２）をパックされ
たデータグラム（たとえばデータグラム３）があると判
定される。したがって、ＹＥＳの分岐に進み、制御はス
テップ２０７に移って、データグラム３が、ネットワー
ク１１を介してデータ通信装置１３に送信され、最終的
に制御の流れが終了する。
ればならないデータ・レコードが残っていないので、Ｎ
Ｏの分岐に進む。したがって、制御はステップ２０６に
移って、まだ送信されていないが少なくとも１つのデー
タ・レコード（たとえばＤＲ４とＤＲ２）をパックされ
たデータグラム（たとえばデータグラム３）があると判
定される。したがって、ＹＥＳの分岐に進み、制御はス
テップ２０７に移って、データグラム３が、ネットワー
ク１１を介してデータ通信装置１３に送信され、最終的
に制御の流れが終了する。
【００２９】受信側のデータ通信装置１３は、受信した
データグラムから各データ・レコードを除去し、そのデ
ータ・レコードを、データ・レコードの連係リスト内の
正しい位置に挿入するだけでよい。データは、どのサイ
ズの片が適当な場合であっても、正しい順序で「ストリ
ーム・アウト」することができる。したがって、送信端
では、含まれるデータを識別するために、各データグラ
ムとデータグラム内の各レコードに小さいヘッダを追加
しなければならない。多くのネットワーク（インターネ
ットなど）では、データグラムの配送順序は保証されて
おらず、したがって、受信側のデータ通信装置１３は、
正しい順序を判定するためにデータグラム・ヘッダを検
査するだけでよい。
データグラムから各データ・レコードを除去し、そのデ
ータ・レコードを、データ・レコードの連係リスト内の
正しい位置に挿入するだけでよい。データは、どのサイ
ズの片が適当な場合であっても、正しい順序で「ストリ
ーム・アウト」することができる。したがって、送信端
では、含まれるデータを識別するために、各データグラ
ムとデータグラム内の各レコードに小さいヘッダを追加
しなければならない。多くのネットワーク（インターネ
ットなど）では、データグラムの配送順序は保証されて
おらず、したがって、受信側のデータ通信装置１３は、
正しい順序を判定するためにデータグラム・ヘッダを検
査するだけでよい。
【００３０】大量のデータの集合を送信する場合、デー
タ・レコード形成装置１０３は、データ・レコードをグ
ループ化し、データグラムへのパッキングのために、デ
ータ・パッキング装置に、一時にデータ・レコードの単
一のグループを渡すことが好ましい。データ・パッキン
グ装置は、一時に１グループだけに対して図２の流れ図
を実行するはずである。送信されたデータ・レコードの
グループが、受信側のデータ通信装置１３によって受信
された時に、データ通信装置１３は、ネットワーク１１
を介して送信側のデータ通信装置１０に肯定応答を送り
返して、データ通信装置１３が安全に正しくデータ・レ
コードのグループ全体を受信したことをデータ通信装置
１０に知らせる。この場合、グループの最終データグラ
ムにビット・フラグを追加して、それがグループの終り
であり、肯定応答が必要であることを示すことができ
る。この技法では、受信したデータグラムごとに別々の
肯定応答を送信する従来の技法と比較して、必要な肯定
応答の数が節約される。
タ・レコード形成装置１０３は、データ・レコードをグ
ループ化し、データグラムへのパッキングのために、デ
ータ・パッキング装置に、一時にデータ・レコードの単
一のグループを渡すことが好ましい。データ・パッキン
グ装置は、一時に１グループだけに対して図２の流れ図
を実行するはずである。送信されたデータ・レコードの
グループが、受信側のデータ通信装置１３によって受信
された時に、データ通信装置１３は、ネットワーク１１
を介して送信側のデータ通信装置１０に肯定応答を送り
返して、データ通信装置１３が安全に正しくデータ・レ
コードのグループ全体を受信したことをデータ通信装置
１０に知らせる。この場合、グループの最終データグラ
ムにビット・フラグを追加して、それがグループの終り
であり、肯定応答が必要であることを示すことができ
る。この技法では、受信したデータグラムごとに別々の
肯定応答を送信する従来の技法と比較して、必要な肯定
応答の数が節約される。
【００３１】本発明のもう１つの実施例では、図２に類
似した流れ図を使用するが、パッキングを実行する時
に、２つ（または３つ以上）のデータグラムで使用可能
な空間を検討する。たとえば、ステップ２０１では、２
つのデータグラムの組の使用可能空間が、使用可能な最
小のデータ・レコード以上であるかどうかを判定する。
この形で、データグラム・サイズを超えるデータ・レコ
ードを扱うことができ、また、データ・レコード（１つ
のデータグラムに完全におさまる小さいものであって
も）が、複数のデータグラムにまたがるようにすること
ができる。
似した流れ図を使用するが、パッキングを実行する時
に、２つ（または３つ以上）のデータグラムで使用可能
な空間を検討する。たとえば、ステップ２０１では、２
つのデータグラムの組の使用可能空間が、使用可能な最
小のデータ・レコード以上であるかどうかを判定する。
この形で、データグラム・サイズを超えるデータ・レコ
ードを扱うことができ、また、データ・レコード（１つ
のデータグラムに完全におさまる小さいものであって
も）が、複数のデータグラムにまたがるようにすること
ができる。
【００３２】上で説明した機能ユニットを有するデータ
通信装置１０を、好ましい実施例として説明してきた。
しかし、本発明には、記憶装置、アクセス装置またはデ
ータ・レコード形成装置もしくはこれらの組合せを有し
ないデータ通信装置も含まれる。たとえば、データ通信
装置は、送信すべきデータ・レコード（形成済み）を入
力として受け取ることができる。もう１つの例として、
データ通信装置は、すでに記憶装置からアクセスされて
いるが、レコードに形成し、データグラムにパックする
必要があるデータを入力として受け取ることができる。
通信装置１０を、好ましい実施例として説明してきた。
しかし、本発明には、記憶装置、アクセス装置またはデ
ータ・レコード形成装置もしくはこれらの組合せを有し
ないデータ通信装置も含まれる。たとえば、データ通信
装置は、送信すべきデータ・レコード（形成済み）を入
力として受け取ることができる。もう１つの例として、
データ通信装置は、すでに記憶装置からアクセスされて
いるが、レコードに形成し、データグラムにパックする
必要があるデータを入力として受け取ることができる。
【００３３】好ましい実施例では、ステップ２０２で、
現在パッキング中のデータグラムにおさまる最大の未使
用のデータ・レコードが選択されるが、別の実施例で
は、データグラムにおさまるかどうかを調べるために検
査される次の候補データ・レコードを決定するための、
他の判断基準を選択することができる（または、データ
・レコードをランダムに取り上げ、そのデータ・レコー
ドがデータグラムにおさまるかどうかを唯一の判断基準
とすることができる）。
現在パッキング中のデータグラムにおさまる最大の未使
用のデータ・レコードが選択されるが、別の実施例で
は、データグラムにおさまるかどうかを調べるために検
査される次の候補データ・レコードを決定するための、
他の判断基準を選択することができる（または、データ
・レコードをランダムに取り上げ、そのデータ・レコー
ドがデータグラムにおさまるかどうかを唯一の判断基準
とすることができる）。
【００３４】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３５】（１）ネットワークに接続されたデータ通
信装置であって、前記ネットワークを介して、前記デー
タ通信装置から、やはり前記ネットワークに接続された
少なくとも１つの他のデータ通信装置へデータグラムが
流れ、前記データ通信装置が、前記ネットワークを介し
て送信される、データ・レコードに分割されたデータを
受信するための手段と、データ・レコードをデータグラ
ムに割り当てる手段を含む、前記ネットワークを介する
送信のために前記データ・レコードをデータグラムにパ
ックするための手段とを含み、前記パックするための手
段が、データ・レコードをデータグラムに割り当てる時
に、シーケンス順から外れた形でデータ・レコードを取
り上げる前記データ通信装置。 （２）前記パックするための手段が、現在パック中のデ
ータグラムに、前記データグラムにおさまる最大の未割
当のデータ・レコードを割り当てる、上記（１）の装
置。 （３）前記割り当てる手段が、データ・レコードをデー
タグラムに割り当てる時に、一時に１つのデータグラム
だけを検討する、上記（１）の装置。 （４）前記割り当てる手段が、データ・レコードをデー
タグラムに割り当てる時に、一時に複数のデータグラム
を検討する、上記（１）の装置。 （５）各データ・レコードのサイズが、各データグラム
のサイズ以下でなければならない、上記（１）の装置。 （６）データ・レコードのサイズが、データグラムのサ
イズより大きい、上記（１）の装置。 （７）ネットワークに接続されたデータ通信装置であっ
て、前記ネットワークを介して、前記データ通信装置か
ら、やはり前記ネットワークに接続された少なくとも１
つの他のデータ通信装置へデータグラムが流れる、前記
データ通信装置を動作させるデータ通信方法であって、
前記ネットワークを介して送信される、データ・レコー
ドに分割されたデータを受信するステップと、データ・
レコードをデータグラムに割り当てることを含む、前記
ネットワークを介する送信のために前記データ・レコー
ドをデータグラムにパックするステップとを含み、前記
パックするステップが、データ・レコードをデータグラ
ムに割り当てる時に、シーケンス順から外れた形でデー
タ・レコードを取り上げる前記データ通信方法。 （８）ネットワークに接続されたデータ通信装置であっ
て、前記ネットワークを介して、前記データ通信装置か
ら、やはり前記ネットワークに接続された少なくとも１
つの他のデータ通信装置へデータグラムが流れる、前記
データ通信装置を動作させるデータ通信方法であって、
前記ネットワークを介して送信される、データ・レコー
ドに分割されたデータを受信するステップと、データ・
レコードをデータグラムに割り当てることを含む、前記
ネットワークを介する送信のために前記データ・レコー
ドをデータグラムにパックするステップとを含み、前記
パックするステップが、データ・レコードをデータグラ
ムに割り当てる時に、シーケンス順から外れた形でデー
タ・レコードを取り上げる前記データ通信方法を、コン
ピュータ上で実行するためのプログラムを有するコンピ
ュータ可読記憶媒体。
信装置であって、前記ネットワークを介して、前記デー
タ通信装置から、やはり前記ネットワークに接続された
少なくとも１つの他のデータ通信装置へデータグラムが
流れ、前記データ通信装置が、前記ネットワークを介し
て送信される、データ・レコードに分割されたデータを
受信するための手段と、データ・レコードをデータグラ
ムに割り当てる手段を含む、前記ネットワークを介する
送信のために前記データ・レコードをデータグラムにパ
ックするための手段とを含み、前記パックするための手
段が、データ・レコードをデータグラムに割り当てる時
に、シーケンス順から外れた形でデータ・レコードを取
り上げる前記データ通信装置。 （２）前記パックするための手段が、現在パック中のデ
ータグラムに、前記データグラムにおさまる最大の未割
当のデータ・レコードを割り当てる、上記（１）の装
置。 （３）前記割り当てる手段が、データ・レコードをデー
タグラムに割り当てる時に、一時に１つのデータグラム
だけを検討する、上記（１）の装置。 （４）前記割り当てる手段が、データ・レコードをデー
タグラムに割り当てる時に、一時に複数のデータグラム
を検討する、上記（１）の装置。 （５）各データ・レコードのサイズが、各データグラム
のサイズ以下でなければならない、上記（１）の装置。 （６）データ・レコードのサイズが、データグラムのサ
イズより大きい、上記（１）の装置。 （７）ネットワークに接続されたデータ通信装置であっ
て、前記ネットワークを介して、前記データ通信装置か
ら、やはり前記ネットワークに接続された少なくとも１
つの他のデータ通信装置へデータグラムが流れる、前記
データ通信装置を動作させるデータ通信方法であって、
前記ネットワークを介して送信される、データ・レコー
ドに分割されたデータを受信するステップと、データ・
レコードをデータグラムに割り当てることを含む、前記
ネットワークを介する送信のために前記データ・レコー
ドをデータグラムにパックするステップとを含み、前記
パックするステップが、データ・レコードをデータグラ
ムに割り当てる時に、シーケンス順から外れた形でデー
タ・レコードを取り上げる前記データ通信方法。 （８）ネットワークに接続されたデータ通信装置であっ
て、前記ネットワークを介して、前記データ通信装置か
ら、やはり前記ネットワークに接続された少なくとも１
つの他のデータ通信装置へデータグラムが流れる、前記
データ通信装置を動作させるデータ通信方法であって、
前記ネットワークを介して送信される、データ・レコー
ドに分割されたデータを受信するステップと、データ・
レコードをデータグラムに割り当てることを含む、前記
ネットワークを介する送信のために前記データ・レコー
ドをデータグラムにパックするステップとを含み、前記
パックするステップが、データ・レコードをデータグラ
ムに割り当てる時に、シーケンス順から外れた形でデー
タ・レコードを取り上げる前記データ通信方法を、コン
ピュータ上で実行するためのプログラムを有するコンピ
ュータ可読記憶媒体。
【図１】これに関連して本発明の好ましい実施例が説明
される、ネットワークに接続された複数のデータ通信装
置のブロック図である。
される、ネットワークに接続された複数のデータ通信装
置のブロック図である。
【図２】本発明の好ましい実施例による、データ・レコ
ードをデータグラムにパックするのに使用されるステッ
プを示す流れ図である。
ードをデータグラムにパックするのに使用されるステッ
プを示す流れ図である。
【図３】本発明の好ましい実施例に従って実行されるデ
ータ・パッキングの例を示す図である。
ータ・パッキングの例を示す図である。
１０ データ通信装置 １１ ネットワーク １２ データ通信装置 １３ データ通信装置 １４ データ通信装置 １０１ 記憶装置 １０２ データ・アクセス装置 １０３ データ・レコード形成装置 １０４ データ・パッキング装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 バリー・キース・アルドレッド イギリス エス・オー22 ５エル・イー ハンプシャー州ウィンチェスター ウィー ク ディーン・レーン マームズベリー・ ガーデンズ ドルーフィンズ (72)発明者 ポール・エイ・ビーヴン イギリス エス・オー51 ９ディー・イー ハンプシャー州ロムズィー アンプフィ ールド フック・クレッシェント ストー ンヘーブン (72)発明者 デーヴィン・モリス・コールマン イギリス ティー・エヌ11 ９エス・エイ チ ケント州トンブリッジ ラフウェイ・ レーン グレンガーズ (72)発明者 ブライアン・フィリップ・アーネスト・フ ィスク イギリス エス・オー22 ５ピー・ワイ ハンプシャー州ウィンチェスター ウッド フィールド・クローズ７
Claims (8)
- 【請求項１】ネットワークに接続されたデータ通信装置
であって、前記ネットワークを介して、前記データ通信
装置から、やはり前記ネットワークに接続された少なく
とも１つの他のデータ通信装置へデータグラムが流れ、
前記データ通信装置が、 前記ネットワークを介して送信される、データ・レコー
ドに分割されたデータを受信するための手段と、 データ・レコードをデータグラムに割り当てる手段を含
む、前記ネットワークを介する送信のために前記データ
・レコードをデータグラムにパックするための手段とを
含み、前記パックするための手段が、データ・レコード
をデータグラムに割り当てる時に、シーケンス順から外
れた形でデータ・レコードを取り上げる前記データ通信
装置。 - 【請求項２】前記パックするための手段が、現在パック
中のデータグラムに、前記データグラムにおさまる最大
の未割当のデータ・レコードを割り当てる、請求項１の
装置。 - 【請求項３】前記割り当てる手段が、データ・レコード
をデータグラムに割り当てる時に、一時に１つのデータ
グラムだけを検討する、請求項１の装置。 - 【請求項４】前記割り当てる手段が、データ・レコード
をデータグラムに割り当てる時に、一時に複数のデータ
グラムを検討する、請求項１の装置。 - 【請求項５】各データ・レコードのサイズが、各データ
グラムのサイズ以下でなければならない、請求項１の装
置。 - 【請求項６】データ・レコードのサイズが、データグラ
ムのサイズより大きい、請求項１の装置。 - 【請求項７】ネットワークに接続されたデータ通信装置
であって、前記ネットワークを介して、前記データ通信
装置から、やはり前記ネットワークに接続された少なく
とも１つの他のデータ通信装置へデータグラムが流れ
る、前記データ通信装置を動作させるデータ通信方法で
あって、 前記ネットワークを介して送信される、データ・レコー
ドに分割されたデータを受信するステップと、 データ・レコードをデータグラムに割り当てることを含
む、前記ネットワークを介する送信のために前記データ
・レコードをデータグラムにパックするステップとを含
み、前記パックするステップが、データ・レコードをデ
ータグラムに割り当てる時に、シーケンス順から外れた
形でデータ・レコードを取り上げる前記データ通信方
法。 - 【請求項８】ネットワークに接続されたデータ通信装置
であって、前記ネットワークを介して、前記データ通信
装置から、やはり前記ネットワークに接続された少なく
とも１つの他のデータ通信装置へデータグラムが流れ
る、前記データ通信装置を動作させるデータ通信方法で
あって、 前記ネットワークを介して送信される、データ・レコー
ドに分割されたデータを受信するステップと、 データ・レコードをデータグラムに割り当てることを含
む、前記ネットワークを介する送信のために前記データ
・レコードをデータグラムにパックするステップとを含
み、前記パックするステップが、データ・レコードをデ
ータグラムに割り当てる時に、シーケンス順から外れた
形でデータ・レコードを取り上げる前記データ通信方法
を、コンピュータ上で実行するためのプログラムを有す
るコンピュータ可読記憶媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9814669A GB2339368A (en) | 1998-07-08 | 1998-07-08 | Data communications protocol with efficient packing of datagrams |
| GB9814669.9 | 1998-07-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000049900A true JP2000049900A (ja) | 2000-02-18 |
| JP3548051B2 JP3548051B2 (ja) | 2004-07-28 |
Family
ID=10835058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18199299A Expired - Fee Related JP3548051B2 (ja) | 1998-07-08 | 1999-06-28 | データ通信装置、方法およびコンピュータ可読記憶媒体 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6493764B1 (ja) |
| EP (1) | EP0978975B1 (ja) |
| JP (1) | JP3548051B2 (ja) |
| KR (1) | KR100330523B1 (ja) |
| AT (1) | ATE286640T1 (ja) |
| DE (1) | DE69923041T2 (ja) |
| GB (1) | GB2339368A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7392282B2 (en) * | 2001-03-14 | 2008-06-24 | International Business Machines Corporation | Method for ensuring client access to messages from a server |
| US7209482B1 (en) * | 2001-12-21 | 2007-04-24 | Juniper Networks, Inc. | Reorder engine with error recovery |
| US9143161B1 (en) * | 2014-04-25 | 2015-09-22 | International Business Machines Corporation | Field level compression in parallel data flows |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4703475A (en) * | 1985-12-04 | 1987-10-27 | American Telephone And Telegraph Company At&T Bell Laboratories | Data communication method and apparatus using multiple physical data links |
| JPS62214744A (ja) * | 1986-03-17 | 1987-09-21 | Hitachi Ltd | パケツト伝送方式 |
| JPS62233951A (ja) | 1986-04-02 | 1987-10-14 | Nec Corp | 多重パケツト伝送方式 |
| US5243592A (en) * | 1990-10-15 | 1993-09-07 | Digital Equipment Corporation | Method and apparatus for distance vector routing on datagram point-to-point links |
| JP3441726B2 (ja) * | 1990-11-30 | 2003-09-02 | 株式会社日立製作所 | 通信装置及び通信方法 |
| US5151899A (en) * | 1991-02-11 | 1992-09-29 | Digital Equipment Corporation | Tracking sequence numbers in packet data communication system |
| US5461627A (en) * | 1991-12-24 | 1995-10-24 | Rypinski; Chandos A. | Access protocol for a common channel wireless network |
| JPH05207023A (ja) * | 1992-01-24 | 1993-08-13 | Hitachi Ltd | 大量データ伝送方法 |
| JPH0712311A (ja) | 1993-06-21 | 1995-01-17 | Sanyo Electric Co Ltd | 燃焼装置 |
| JPH07177176A (ja) | 1993-12-21 | 1995-07-14 | Nec Corp | パケット伝送制御方式 |
| JP2557203B2 (ja) * | 1993-12-27 | 1996-11-27 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ファジィ・パッキング方法及びデータ記憶システム |
| JP2802228B2 (ja) | 1994-07-08 | 1998-09-24 | 株式会社ピーエフユー | パケット交換を用いたデータ転送方法 |
| US5526353A (en) * | 1994-12-20 | 1996-06-11 | Henley; Arthur | System and method for communication of audio data over a packet-based network |
| FR2748875A1 (fr) * | 1994-12-30 | 1997-11-21 | Thomson Csf | Procede et dispositif de multiplexage et de demultiplexage asynchrone de microcellules permettant l'optimisation des moyens de transmission d'un reseau atm |
| US5680400A (en) * | 1995-05-31 | 1997-10-21 | Unisys Corporation | System for high-speed transfer of a continuous data stream between hosts using multiple parallel communication links |
| WO1997000564A2 (en) * | 1995-06-15 | 1997-01-03 | Hall, David | Communication system for superimposing data onto a video signal |
| JPH098841A (ja) | 1995-06-19 | 1997-01-10 | Ricoh Co Ltd | 電文配信処理方法 |
| JPH0918473A (ja) * | 1995-06-29 | 1997-01-17 | Mitsubishi Electric Corp | データ伝送装置 |
| US5841764A (en) * | 1995-10-30 | 1998-11-24 | Ericsson Inc. | Method and apparatus for permitting a radio to originate and receive data messages in a data communications network |
| US5850526A (en) * | 1996-02-07 | 1998-12-15 | Kingston Technology Co. | LAN station for determining the destination LAN station is capable of decompressing by comparing destination address to block of addresses assigned by a LAN manufacturer |
| US5781549A (en) * | 1996-02-23 | 1998-07-14 | Allied Telesyn International Corp. | Method and apparatus for switching data packets in a data network |
| US6105064A (en) * | 1997-05-30 | 2000-08-15 | Novell, Inc. | System for placing packets on network for transmission from sending endnode to receiving endnode at times which are determined by window size and metering interval |
| US5923655A (en) * | 1997-06-10 | 1999-07-13 | E--Net, Inc. | Interactive video communication over a packet data network |
| US6026093A (en) * | 1997-10-02 | 2000-02-15 | Sun Microsystems, Inc. | Mechanism for dispatching data units via a telecommunications network |
| US6226680B1 (en) * | 1997-10-14 | 2001-05-01 | Alacritech, Inc. | Intelligent network interface system method for protocol processing |
| US6246684B1 (en) * | 1997-12-24 | 2001-06-12 | Nortel Networks Limited | Method and apparatus for re-ordering data packets in a network environment |
| US6111924A (en) * | 1998-02-03 | 2000-08-29 | Videoserver, Inc. | Error-correction-code synchronization in a videoconferencing gateway |
| US6269402B1 (en) * | 1998-07-20 | 2001-07-31 | Motorola, Inc. | Method for providing seamless communication across bearers in a wireless communication system |
| JP2000092118A (ja) * | 1998-09-08 | 2000-03-31 | Hitachi Ltd | プログラマブルネットワーク |
-
1998
- 1998-07-08 GB GB9814669A patent/GB2339368A/en not_active Withdrawn
-
1999
- 1999-06-25 KR KR1019990024229A patent/KR100330523B1/ko not_active IP Right Cessation
- 1999-06-28 JP JP18199299A patent/JP3548051B2/ja not_active Expired - Fee Related
- 1999-07-01 EP EP99305206A patent/EP0978975B1/en not_active Expired - Lifetime
- 1999-07-01 AT AT99305206T patent/ATE286640T1/de not_active IP Right Cessation
- 1999-07-01 DE DE69923041T patent/DE69923041T2/de not_active Expired - Lifetime
- 1999-07-07 US US09/349,046 patent/US6493764B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69923041T2 (de) | 2006-03-02 |
| EP0978975A2 (en) | 2000-02-09 |
| KR20000011328A (ko) | 2000-02-25 |
| GB9814669D0 (en) | 1998-09-02 |
| DE69923041D1 (de) | 2005-02-10 |
| US6493764B1 (en) | 2002-12-10 |
| JP3548051B2 (ja) | 2004-07-28 |
| KR100330523B1 (ko) | 2002-03-28 |
| EP0978975A3 (en) | 2003-02-05 |
| ATE286640T1 (de) | 2005-01-15 |
| EP0978975B1 (en) | 2005-01-05 |
| GB2339368A (en) | 2000-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2124452C (en) | Method and apparatus for processing data within stations of a communication network | |
| US7461160B2 (en) | Obtaining a destination address so that a network interface device can write network data without headers directly into host memory | |
| JP3364587B2 (ja) | 通信システムで比較的大きなデータ・オブジェクトの伝送を制御するシステムと方法 | |
| EP0582666B1 (en) | Method and apparatus for buffering data within stations of a communication network | |
| US6246683B1 (en) | Receive processing with network protocol bypass | |
| US7136355B2 (en) | Transmission components for processing VLAN tag and priority packets supported by using single chip's buffer structure | |
| JPH03239046A (ja) | データ転送方法 | |
| JPH10301871A (ja) | 通信システムで比較的大きなデータ・オブジェクトの伝送を制御するシステムと方法 | |
| US20050135395A1 (en) | Method and system for pre-pending layer 2 (L2) frame descriptors | |
| WO1999034555A2 (en) | Asynchronous data protocol | |
| US8539112B2 (en) | TCP/IP offload device | |
| US6983334B2 (en) | Method and system of tracking missing packets in a multicast TFTP environment | |
| US9584446B2 (en) | Memory buffer management method and system having multiple receive ring buffers | |
| CN108965093B (zh) | 一种vlan分配方法及装置 | |
| JP2000049900A (ja) | デ―タ通信装置、方法およびコンピュ―タ可読記憶媒体 | |
| EP1035704A2 (en) | Method of receiving data packets | |
| JP2001517835A (ja) | 適合型プロセッサーシステム | |
| US7532644B1 (en) | Method and system for associating multiple payload buffers with multidata message | |
| US8219726B2 (en) | Method for data transfer between host and device | |
| JP2002108800A (ja) | 集信装置に対する連結リストメモリアクセス制御 | |
| US5875299A (en) | disk access apparatus for performing a stride processing of data | |
| JP3168254B2 (ja) | 分散処理におけるメッセージ処理方式 | |
| CN117201460A (zh) | 一种地址的分配方法、装置、电子设备及介质 | |
| JPH05268291A (ja) | デ−タバッファ管理システム | |
| JP2001148710A (ja) | タイムアウト制御装置、端末装置、タイムアウト制御システムおよびタイムアウト処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20040113 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040113 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040316 |
|
| RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20040413 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040415 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080423 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080423 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100423 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |