JPH07182260A - ネットワークパケットのフレームバッファ方法 - Google Patents
ネットワークパケットのフレームバッファ方法Info
- Publication number
- JPH07182260A JPH07182260A JP6263557A JP26355794A JPH07182260A JP H07182260 A JPH07182260 A JP H07182260A JP 6263557 A JP6263557 A JP 6263557A JP 26355794 A JP26355794 A JP 26355794A JP H07182260 A JPH07182260 A JP H07182260A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- packet
- network
- packets
- mode
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
- G06F5/10—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
- G06F5/12—Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/544—Buffers; Shared memory; Pipes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9031—Wraparound memory, e.g. overrun or underrun detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9068—Intermediate storage in different physical parts of a node or terminal in the network interface card
- H04L49/9073—Early interruption upon arrival of a fraction of a packet
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2205/00—Indexing scheme relating to group G06F5/00; Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F2205/12—Indexing scheme relating to groups G06F5/12 - G06F5/14
- G06F2205/126—Monitoring of intermediate fill level, i.e. with additional means for monitoring the fill level, e.g. half full flag, almost empty flag
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 ネットワークに送られるか又はネットワーク
から受け取られるパケットをバッファする方法を提供す
る。 【構成】 ネットワークパケット用の改良されたバッフ
ァ機構が提供される。ネットワークパケットを送信及び
受信するときに、円形バッファが使用される。この円形
バッファは、Ｖ８６モードネットワークドライバ及び保
護モードアプリケーションによってアクセスできる。円
形バッファは、先入れ先出し式にパケットを記憶し、ネ
ットワークを経ての非同期通信を容易にし、そして多数
のクライエントにサービスする。
から受け取られるパケットをバッファする方法を提供す
る。 【構成】 ネットワークパケット用の改良されたバッフ
ァ機構が提供される。ネットワークパケットを送信及び
受信するときに、円形バッファが使用される。この円形
バッファは、Ｖ８６モードネットワークドライバ及び保
護モードアプリケーションによってアクセスできる。円
形バッファは、先入れ先出し式にパケットを記憶し、ネ
ットワークを経ての非同期通信を容易にし、そして多数
のクライエントにサービスする。
Description
【０００１】
【産業上の利用分野】本発明は、一般に、データ処理シ
ステムに係り、より詳細には、ネットワークに送られる
か又はネットワークから受け取られたパケットをバッフ
ァする方法に係る。
ステムに係り、より詳細には、ネットワークに送られる
か又はネットワークから受け取られたパケットをバッフ
ァする方法に係る。
【０００２】
【従来の技術】多くの近代的なマイクロプロセッサは、
各製造業者によって作られたマイクロプロセッサの進歩
しつつある製品系列の一部分である。米国カリフォルニ
ア州キュパーチノのインテル社によって販売されている
８０３８６マイクロプロセッサは、このようなマイクロ
プロセッサの一例である。この８０３８６マイクロプロ
セッサは、８０２８６マイクロプロセッサから進歩した
ものであり、そしてこれも、８０８６及び８０８８マイ
クロプロセッサから進歩したものである。８０ｘ８６フ
ァミリーのうちの後で開発されたマイクロプロセッサ
は、その初期に開発された対応部及び８０８８に適合す
るように設計されている。従って、８０３８６マイクロ
プロセッサは、８０８６又は８０８８マイクロプロセッ
サのために書かれたプログラムを実行できる（即ち、イ
ンテルのマイクロプロセッサは、上位互換性を示す）。
各製造業者によって作られたマイクロプロセッサの進歩
しつつある製品系列の一部分である。米国カリフォルニ
ア州キュパーチノのインテル社によって販売されている
８０３８６マイクロプロセッサは、このようなマイクロ
プロセッサの一例である。この８０３８６マイクロプロ
セッサは、８０２８６マイクロプロセッサから進歩した
ものであり、そしてこれも、８０８６及び８０８８マイ
クロプロセッサから進歩したものである。８０ｘ８６フ
ァミリーのうちの後で開発されたマイクロプロセッサ
は、その初期に開発された対応部及び８０８８に適合す
るように設計されている。従って、８０３８６マイクロ
プロセッサは、８０８６又は８０８８マイクロプロセッ
サのために書かれたプログラムを実行できる（即ち、イ
ンテルのマイクロプロセッサは、上位互換性を示す）。
【０００３】８０８８マイクロプロセッサは、「リアル
モード」として知られている単一の動作モードで実行す
るように設計されている。図１は、リアルモードの８０
８８マイクロプロセッサによって使用されるアドレス機
構を示している。リアルモードにおいて、１６ビットセ
グメント１００と１６ビットオフセット１０２が結合さ
れて、物理アドレススペース内の位置を指定する２０ビ
ット物理アドレス１０４を形成する。物理アドレス１０
４は、図１に示すように、セグメント１００を４ビット
左へシフトしそしてセグメント１００にオフセット１０
２を加えることによって形成される。その結果が、物理
メモリ１０６のセグメント１０８内のメモリ位置１１０
を識別する物理アドレス１０４である。８０８８マイク
ロプロセッサでは物理アドレスとして２０ビットが使用
されているので、マイクロプロセッサは、１メガバイト
のメモリ（即ち、２20バイト）しかアドレスできない。
この制約は、マイクロプロセッサに２０ビットアドレス
バスを使用することによるものである。
モード」として知られている単一の動作モードで実行す
るように設計されている。図１は、リアルモードの８０
８８マイクロプロセッサによって使用されるアドレス機
構を示している。リアルモードにおいて、１６ビットセ
グメント１００と１６ビットオフセット１０２が結合さ
れて、物理アドレススペース内の位置を指定する２０ビ
ット物理アドレス１０４を形成する。物理アドレス１０
４は、図１に示すように、セグメント１００を４ビット
左へシフトしそしてセグメント１００にオフセット１０
２を加えることによって形成される。その結果が、物理
メモリ１０６のセグメント１０８内のメモリ位置１１０
を識別する物理アドレス１０４である。８０８８マイク
ロプロセッサでは物理アドレスとして２０ビットが使用
されているので、マイクロプロセッサは、１メガバイト
のメモリ（即ち、２20バイト）しかアドレスできない。
この制約は、マイクロプロセッサに２０ビットアドレス
バスを使用することによるものである。
【０００４】８０３８６マイクロプロセッサは、リアル
モード、保護モード及び仮想８０８６モード（Ｖ８６モ
ードとしても知られている）の３つのモードで動作する
能力を有している。８０３８６のリアルモード動作は、
８０８８マイクロプロセッサで書かれたプログラムとの
上位互換性を容易にするように、８０８８マイクロプロ
セッサに充分類似している。即ち、８０８８マイクロプ
ロセッサのために書かれたコンピュータプログラムは、
８０３８６マイクロプロセッサにおいてＶ８６モードで
実行できる。それ故、８０３８６マイクロプロセッサに
おいてＶ８６モードで実行されるプログラムは、メモリ
の第１メガバイトしかアクセスすることができない。
モード、保護モード及び仮想８０８６モード（Ｖ８６モ
ードとしても知られている）の３つのモードで動作する
能力を有している。８０３８６のリアルモード動作は、
８０８８マイクロプロセッサで書かれたプログラムとの
上位互換性を容易にするように、８０８８マイクロプロ
セッサに充分類似している。即ち、８０８８マイクロプ
ロセッサのために書かれたコンピュータプログラムは、
８０３８６マイクロプロセッサにおいてＶ８６モードで
実行できる。それ故、８０３８６マイクロプロセッサに
おいてＶ８６モードで実行されるプログラムは、メモリ
の第１メガバイトしかアクセスすることができない。
【０００５】８０３８６の保護モード動作は、セグメン
ト化及びページングの両方を与えるものである。セグメ
ント化は、物理メモリを、セグメントと称する可変長さ
のメモリブロックに分割する。次いで、直接物理アドレ
スではなくてセグメント内のオフセットに関してアドレ
ス動作が行われる。ページングは、リニアアドレススペ
ースから物理アドレススペースのページフレームへとペ
ージをマッピングする方法である。メモリのページは、
４Ｋのサイズである。８０３８６マイクロプロセッサの
保護モードでのセグメント化及びページングの組み合わ
せ使用は、アドレススペースの仮想化をサポートする。
仮想化とは、プログラムが、コンピュータシステムが実
際に有するものよりも大きな物理メモリを有するとして
コンピュータシステムを見ることができるようにする技
術を指す。仮想化されたコンピュータシステムでは、プ
ログラムは、仮想アドレスとして知られているアドレス
を指定し、次いで、これをページング及びセグメント化
の使用により物理アドレスへと変換することによって物
理メモリをアクセスする。それ故、８０３８６マイクロ
プロセッサが保護モードにおいて動作するときには、コ
ンピュータプログラムによって指定されたアドレスが、
プログラムがリアルモードで実行されるときとは異なる
仕方で物理アドレス位置へと変換される。
ト化及びページングの両方を与えるものである。セグメ
ント化は、物理メモリを、セグメントと称する可変長さ
のメモリブロックに分割する。次いで、直接物理アドレ
スではなくてセグメント内のオフセットに関してアドレ
ス動作が行われる。ページングは、リニアアドレススペ
ースから物理アドレススペースのページフレームへとペ
ージをマッピングする方法である。メモリのページは、
４Ｋのサイズである。８０３８６マイクロプロセッサの
保護モードでのセグメント化及びページングの組み合わ
せ使用は、アドレススペースの仮想化をサポートする。
仮想化とは、プログラムが、コンピュータシステムが実
際に有するものよりも大きな物理メモリを有するとして
コンピュータシステムを見ることができるようにする技
術を指す。仮想化されたコンピュータシステムでは、プ
ログラムは、仮想アドレスとして知られているアドレス
を指定し、次いで、これをページング及びセグメント化
の使用により物理アドレスへと変換することによって物
理メモリをアクセスする。それ故、８０３８６マイクロ
プロセッサが保護モードにおいて動作するときには、コ
ンピュータプログラムによって指定されたアドレスが、
プログラムがリアルモードで実行されるときとは異なる
仕方で物理アドレス位置へと変換される。
【０００６】図２は、８０３８６の保護モードで使用さ
れるアドレス機構のブロック図である。８０３８６の保
護モードにおいては、８０３８６マイクロプロセッサ
は、４８ビット仮想アドレス２００を使用する。この仮
想アドレス２００のビット０−３１は、オフセット値２
０２を保持し、ビット３２−４７は、セグメント記述子
テーブル２０８と称するセグメントのアドレスのテーブ
ルにおいてエントリ２０６に対するインデックスとして
使用されるセレクタ２０４を保持する。セグメント記述
子テーブル２０８のエントリ２０６は、セグメントのベ
ースアドレスを保持する。エントリ２０６に保持された
ベースアドレスは、加算器２１０により、仮想アドレス
２００の３２ビットオフセット２０２に加えられて、リ
ニアアドレス２１２を形成する。
れるアドレス機構のブロック図である。８０３８６の保
護モードにおいては、８０３８６マイクロプロセッサ
は、４８ビット仮想アドレス２００を使用する。この仮
想アドレス２００のビット０−３１は、オフセット値２
０２を保持し、ビット３２−４７は、セグメント記述子
テーブル２０８と称するセグメントのアドレスのテーブ
ルにおいてエントリ２０６に対するインデックスとして
使用されるセレクタ２０４を保持する。セグメント記述
子テーブル２０８のエントリ２０６は、セグメントのベ
ースアドレスを保持する。エントリ２０６に保持された
ベースアドレスは、加算器２１０により、仮想アドレス
２００の３２ビットオフセット２０２に加えられて、リ
ニアアドレス２１２を形成する。
【０００７】リニアアドレス２１２は、次いで、ページ
ング機構２１４へ通される。ページング機構２１４は、
リニアアドレス２１２を３２ビット物理アドレス２１６
に変換するのに使用されるページディレクトリ及びテー
ブルを含んでいる。物理アドレス２１６は、物理メモリ
１０６内の位置２１８を指定するのに使用される。保護
モードにおいては、物理アドレスが３２ビット長さであ
るので、４ギガバイト（即ち、２32バイト）までのメモ
リをアドレスすることができる。
ング機構２１４へ通される。ページング機構２１４は、
リニアアドレス２１２を３２ビット物理アドレス２１６
に変換するのに使用されるページディレクトリ及びテー
ブルを含んでいる。物理アドレス２１６は、物理メモリ
１０６内の位置２１８を指定するのに使用される。保護
モードにおいては、物理アドレスが３２ビット長さであ
るので、４ギガバイト（即ち、２32バイト）までのメモ
リをアドレスすることができる。
【０００８】Ｖ８６モードにおいては、オペレーティン
グシステムは、保護モードで見られる保護サービスの幾
つかを与えながら、仮想化された仕方でリアルモードコ
ードを実行する。オペレーティングシステムは、マイク
ロプロセッサで実行されている異なるリアルモードプロ
グラムに対して個別の仮想マシンを形成する。各仮想マ
シンは、マイクロプロセッサの能力とオペレーティング
システムのソフトウェアとの組み合わせによって形成さ
れた環境である。いかなる時点でもマイクロプロセッサ
においてアクティブに動作するのは１つの仮想マシンだ
けである。オペレーティングシステムは、現在アクティ
ブである仮想マシンを切り換えるために仮想マシン間を
コンテクスト切り換えすることができる。各仮想マシン
は、存在し、命令を実行し、そしてコンピュータシステ
ムの仮想メモリの第１メガバイト内のメモリ位置を参照
しなければならない。
グシステムは、保護モードで見られる保護サービスの幾
つかを与えながら、仮想化された仕方でリアルモードコ
ードを実行する。オペレーティングシステムは、マイク
ロプロセッサで実行されている異なるリアルモードプロ
グラムに対して個別の仮想マシンを形成する。各仮想マ
シンは、マイクロプロセッサの能力とオペレーティング
システムのソフトウェアとの組み合わせによって形成さ
れた環境である。いかなる時点でもマイクロプロセッサ
においてアクティブに動作するのは１つの仮想マシンだ
けである。オペレーティングシステムは、現在アクティ
ブである仮想マシンを切り換えるために仮想マシン間を
コンテクスト切り換えすることができる。各仮想マシン
は、存在し、命令を実行し、そしてコンピュータシステ
ムの仮想メモリの第１メガバイト内のメモリ位置を参照
しなければならない。
【０００９】
【発明が解決しようとする課題】リアルモード及びＶ８
６モードの制約は、分散型環境に問題を課する。この問
題を理解するために、先ず、分散型環境におけるコンピ
ュータシステム間の通信においてどんなコンポーネント
が中心的役割を演じるかを説明するのが有用であろう。
典型的に、分散型システムの各コンピュータシステム
は、コンピュータシステムをネットワークとインターフ
ェイスするためのネットワークアダプタを有している。
図３は、コンピュータ３００をネットワーク３１８にイ
ンターフェイスするネットワークアダプタ３１４の一例
を示している。コンピュータ３００は中央処理ユニット
（ＣＰＵ）３０３及びメモリ３０１を含んでいる。コン
ピュータメモリ３０１は、ネットワークアダプタ３１４
のためのネットワークドライバ３１２を含んでいる。
６モードの制約は、分散型環境に問題を課する。この問
題を理解するために、先ず、分散型環境におけるコンピ
ュータシステム間の通信においてどんなコンポーネント
が中心的役割を演じるかを説明するのが有用であろう。
典型的に、分散型システムの各コンピュータシステム
は、コンピュータシステムをネットワークとインターフ
ェイスするためのネットワークアダプタを有している。
図３は、コンピュータ３００をネットワーク３１８にイ
ンターフェイスするネットワークアダプタ３１４の一例
を示している。コンピュータ３００は中央処理ユニット
（ＣＰＵ）３０３及びメモリ３０１を含んでいる。コン
ピュータメモリ３０１は、ネットワークアダプタ３１４
のためのネットワークドライバ３１２を含んでいる。
【００１０】ネットワークアダプタ３１４は、ネットワ
ーク３１８にパケットを送信したりネットワーク３１８
からパケットを受信したりする役割を果たす。この説明
において、パケットとは、ネットワーク３１８を経て送
信するのに適したフォーマットにある情報のパッケージ
化単位である。ネットワークアダプタ３１４は、プロセ
ッサ３１５と、これがその役割を果たすよう助ける常駐
ＲＡＭ３１５とを備えている。
ーク３１８にパケットを送信したりネットワーク３１８
からパケットを受信したりする役割を果たす。この説明
において、パケットとは、ネットワーク３１８を経て送
信するのに適したフォーマットにある情報のパッケージ
化単位である。ネットワークアダプタ３１４は、プロセ
ッサ３１５と、これがその役割を果たすよう助ける常駐
ＲＡＭ３１５とを備えている。
【００１１】ネットワークドライバ３１２は、ネットワ
ーク３１８に向けられるパケットを送信すると共に、ネ
ットワーク３１８から受け取られるパケットを受信する
という役割を果たす。ネットワークドライバ３１２は、
パケットをバッファすることによりパケットの送信及び
受信を行う。このようなバッファ動作によって課せられ
る問題は、ネットワークドライバ３１２がしばしばＶ８
６モードドライバであり、従って、コンピュータメモリ
３０１の仮想アドレススペースの第１メガバイト内にパ
ケットを記憶することしかできないことである。
ーク３１８に向けられるパケットを送信すると共に、ネ
ットワーク３１８から受け取られるパケットを受信する
という役割を果たす。ネットワークドライバ３１２は、
パケットをバッファすることによりパケットの送信及び
受信を行う。このようなバッファ動作によって課せられ
る問題は、ネットワークドライバ３１２がしばしばＶ８
６モードドライバであり、従って、コンピュータメモリ
３０１の仮想アドレススペースの第１メガバイト内にパ
ケットを記憶することしかできないことである。
【００１２】現在、上記した問題は、「マッパ(Mappe
r)」プログラムを設けることによって対処されている。
このマッパプログラムは、パケットを受信又は送信しよ
うとしているプログラム３０６と、ネットワークドライ
バ３１２との間に位置される。パケットを送信又は受信
しようとするプログラム３０６は、マッパ３０８にイン
ターフェイスする。マッパ３０８は、Ｖ８６モードで実
行する部分と、保護モードで実行する部分とを有してい
る。マッパ３０８は、パケットをバッファするためのバ
ッファ３１０を形成する。特に、マッパ３０８は、プロ
グラム３０６とネットワークドライバ３１２との間をイ
ンターフェイスするためにバッファ３１０のリンクされ
たリストを割り当て、解放しそして維持する。各サイズ
のバッファごとに１つのリスト３０２、３０３、３０４
がある。図３において、バッファ３０２、３０３及び３
０４は、そのサイズが各々１．５ｋ、２５６Ｂ及び６４
Ｂである。同じサイズの全てのバッファは、同じリスト
においてリンクされる。
r)」プログラムを設けることによって対処されている。
このマッパプログラムは、パケットを受信又は送信しよ
うとしているプログラム３０６と、ネットワークドライ
バ３１２との間に位置される。パケットを送信又は受信
しようとするプログラム３０６は、マッパ３０８にイン
ターフェイスする。マッパ３０８は、Ｖ８６モードで実
行する部分と、保護モードで実行する部分とを有してい
る。マッパ３０８は、パケットをバッファするためのバ
ッファ３１０を形成する。特に、マッパ３０８は、プロ
グラム３０６とネットワークドライバ３１２との間をイ
ンターフェイスするためにバッファ３１０のリンクされ
たリストを割り当て、解放しそして維持する。各サイズ
のバッファごとに１つのリスト３０２、３０３、３０４
がある。図３において、バッファ３０２、３０３及び３
０４は、そのサイズが各々１．５ｋ、２５６Ｂ及び６４
Ｂである。同じサイズの全てのバッファは、同じリスト
においてリンクされる。
【００１３】図４は、プログラム３０６からパケットを
受け取りそしてパケットをネットワークドライバ３１２
へ送信するプロセス中にマッパ３０８によって実行され
るステップのフローチャートを示している。マッパ３０
８は、可変長さのバッファ３１０をメモリの第１メガバ
イト内に割り当て（図４のステップ４０２）そしてそれ
らをリンクされたリストとして記憶する（ステップ４０
４）。パケットがプログラムから受け取られたときに
（ステップ４０６）、マッパ３０８は、パケットにとっ
て充分に大きなバッファがあるかどうかを決定する（ス
テップ４０８）。パケットにとって充分に大きなバッフ
ァがない場合には、マッパ３０８は、ネットワークドラ
イバ３１２が、充分に大きなバッファにおける処理を完
了するまで待機する（ステップ４１０）。パケットにと
って充分に大きなバッファがある場合には、マッパ３０
８は、パケットにとって充分な大きさの最小バッファ
（即ち「最良適合(best fit)」バッファ）をリストから
取り出し（ステップ４０９）、そしてパケットをバッフ
ァに記憶する（ステップ４１１）。バッファのサイズ及
び数は、マッパ３０８のコンパイル時に決定される。次
いで、マッパは、バッファをネットワークドライバ３１
２に通し（ステップ４１２）、そしてネットワークドラ
イバ３１２がパケットを送信しそしてバッファを解除し
た後に、マッパはバッファをリンクされたリストに戻
す。マッパ３０８は、システム停止時に処理を終了する
（ステップ４１４）。マッパ３０８、ネットワークドラ
イな３１２及びバッファ３１０は、全て、グローバルな
アドレススペースに存在する。
受け取りそしてパケットをネットワークドライバ３１２
へ送信するプロセス中にマッパ３０８によって実行され
るステップのフローチャートを示している。マッパ３０
８は、可変長さのバッファ３１０をメモリの第１メガバ
イト内に割り当て（図４のステップ４０２）そしてそれ
らをリンクされたリストとして記憶する（ステップ４０
４）。パケットがプログラムから受け取られたときに
（ステップ４０６）、マッパ３０８は、パケットにとっ
て充分に大きなバッファがあるかどうかを決定する（ス
テップ４０８）。パケットにとって充分に大きなバッフ
ァがない場合には、マッパ３０８は、ネットワークドラ
イバ３１２が、充分に大きなバッファにおける処理を完
了するまで待機する（ステップ４１０）。パケットにと
って充分に大きなバッファがある場合には、マッパ３０
８は、パケットにとって充分な大きさの最小バッファ
（即ち「最良適合(best fit)」バッファ）をリストから
取り出し（ステップ４０９）、そしてパケットをバッフ
ァに記憶する（ステップ４１１）。バッファのサイズ及
び数は、マッパ３０８のコンパイル時に決定される。次
いで、マッパは、バッファをネットワークドライバ３１
２に通し（ステップ４１２）、そしてネットワークドラ
イバ３１２がパケットを送信しそしてバッファを解除し
た後に、マッパはバッファをリンクされたリストに戻
す。マッパ３０８は、システム停止時に処理を終了する
（ステップ４１４）。マッパ３０８、ネットワークドラ
イな３１２及びバッファ３１０は、全て、グローバルな
アドレススペースに存在する。
【００１４】公知のバッファ方法を用いたときには問題
が生じる。図３に示すように、マッパ３０８が送信を行
うときには、保護モードで実行されているプログラム３
０６からパケットを受け取り、そのパケットをバッファ
３１０へ入れそしてバッファをネットワークドライバ３
１２へ通す。バッファ３１０は、ネットワークドライバ
３１２が送信ファンクションの実行を完全に終了してし
まうまで、ネットワークドライバ３１２によって解除さ
れず、マッパ３０８によって使用することができない。
それ故、マッパ３０８がパケットに対して充分な大きさ
のバッファから出てしまうと、マッパ３０８は、ネット
ワークドライバ３１２が充分なサイズのバッファを空け
るまでアイドル状態で待機しなければならない。バッフ
ァが最終的に使用できるようになったときに、実行を保
護モードへ通してプログラム３０６からパケットを得、
バッファへとコピーを行い、そして実行をＶ８６モード
へと戻してバッファをネットワークドライバ３１２へ通
すようにしなければならない。このプロセスは、非常に
時間浪費であり、ネットワークアダプタ３１４は、この
時間中にそのＲＡＭ３１６にある全てのパケットの送信
を容易に完了してしまい、従って、アイドル時間を生じ
る。
が生じる。図３に示すように、マッパ３０８が送信を行
うときには、保護モードで実行されているプログラム３
０６からパケットを受け取り、そのパケットをバッファ
３１０へ入れそしてバッファをネットワークドライバ３
１２へ通す。バッファ３１０は、ネットワークドライバ
３１２が送信ファンクションの実行を完全に終了してし
まうまで、ネットワークドライバ３１２によって解除さ
れず、マッパ３０８によって使用することができない。
それ故、マッパ３０８がパケットに対して充分な大きさ
のバッファから出てしまうと、マッパ３０８は、ネット
ワークドライバ３１２が充分なサイズのバッファを空け
るまでアイドル状態で待機しなければならない。バッフ
ァが最終的に使用できるようになったときに、実行を保
護モードへ通してプログラム３０６からパケットを得、
バッファへとコピーを行い、そして実行をＶ８６モード
へと戻してバッファをネットワークドライバ３１２へ通
すようにしなければならない。このプロセスは、非常に
時間浪費であり、ネットワークアダプタ３１４は、この
時間中にそのＲＡＭ３１６にある全てのパケットの送信
を容易に完了してしまい、従って、アイドル時間を生じ
る。
【００１５】パケットが受信されるときにも問題が生じ
る。図３に示すように、マッパ３０８がパケットを受け
取るに充分な大きさのバッファ３１０をもたずそしてプ
ログラム３０６がバッファ３１０を解除するのを待機し
なければならない場合には、ネットワークアダプタ３１
４がそのＲＡＭ３１６をいっぱいにし、パケットのオー
バーフローを招く。オーバーフローが生じると、その溢
れたパケットが失われる。
る。図３に示すように、マッパ３０８がパケットを受け
取るに充分な大きさのバッファ３１０をもたずそしてプ
ログラム３０６がバッファ３１０を解除するのを待機し
なければならない場合には、ネットワークアダプタ３１
４がそのＲＡＭ３１６をいっぱいにし、パケットのオー
バーフローを招く。オーバーフローが生じると、その溢
れたパケットが失われる。
【００１６】上記問題に加えて、「最良適合」解決策の
使用は別の欠点を有する。マッパ３０８、バッファ３１
０及びネットワークドライバ３１２は、全て、全Ｖ８６
タスクにより共有されたグローバルなアドレススペース
に存在する。グローバルなアドレススペースにおいてメ
モリが使用されるときには、それが他のタスクによって
使用できない。これは、グローバルなアドレススペース
を、控えめにのみ使用すべきリソースにする。しかしな
がら、「最良適合」解決策を用いると、パケットの厳密
なサイズよりもほとんど常にバッファのスペースが大き
くなる（即ち、内部細分化が生じる）ので、メモリの浪
費を招く。この浪費を最小にするようにバッファのサイ
ズを調整することはできるが、アプリケーション及びネ
ットワークアダプタが異なるごとにパケットサイズも異
なるので、パケットサイズを予想することは非常に困難
である。それ故、「最良適合」解決策は、グローバルな
アドレススペースの最適な使用ではない。
使用は別の欠点を有する。マッパ３０８、バッファ３１
０及びネットワークドライバ３１２は、全て、全Ｖ８６
タスクにより共有されたグローバルなアドレススペース
に存在する。グローバルなアドレススペースにおいてメ
モリが使用されるときには、それが他のタスクによって
使用できない。これは、グローバルなアドレススペース
を、控えめにのみ使用すべきリソースにする。しかしな
がら、「最良適合」解決策を用いると、パケットの厳密
なサイズよりもほとんど常にバッファのスペースが大き
くなる（即ち、内部細分化が生じる）ので、メモリの浪
費を招く。この浪費を最小にするようにバッファのサイ
ズを調整することはできるが、アプリケーション及びネ
ットワークアダプタが異なるごとにパケットサイズも異
なるので、パケットサイズを予想することは非常に困難
である。それ故、「最良適合」解決策は、グローバルな
アドレススペースの最適な使用ではない。
【００１７】
【課題を解決するための手段】本発明の第１の特徴によ
れば、ネットワークによって相互接続される多数のコン
ピュータシステムを有する分散型システムにおいて方法
が実施される。本発明の第１の特徴のこの方法によれ
ば、少なくとも１つのコンピュータは、記憶装置と、ネ
ットワークアダプタと、Ｖ８６モードドライバとを備え
ている。パケットの送信中に、この方法は、Ｖ８６モー
ドドライバによってアクセスできるメモリの部分内に存
在する単一バッファにパケットを記憶する。又、パケッ
トの送信中に、この方法は、Ｖ８６モードドライバを使
用しながらバッファからパケットを検索する。
れば、ネットワークによって相互接続される多数のコン
ピュータシステムを有する分散型システムにおいて方法
が実施される。本発明の第１の特徴のこの方法によれ
ば、少なくとも１つのコンピュータは、記憶装置と、ネ
ットワークアダプタと、Ｖ８６モードドライバとを備え
ている。パケットの送信中に、この方法は、Ｖ８６モー
ドドライバによってアクセスできるメモリの部分内に存
在する単一バッファにパケットを記憶する。又、パケッ
トの送信中に、この方法は、Ｖ８６モードドライバを使
用しながらバッファからパケットを検索する。
【００１８】本発明の別の特徴によれば、分散型システ
ムは、ネットワークと、記憶装置と、処理手段とを備え
ている。ネットワークは、ネットワークパケットの送信
を与える。ネットワークに接続された記憶装置は、Ｖ８
６モードプログラムによってアクセスできる部分を有
し、そしてバッファを含んでいる。処理手段は、ネット
ワークパケットをバッファにロードするためのパケット
ローダと、バッファからパケットを検索するためのパケ
ット検索手段とを備えている。
ムは、ネットワークと、記憶装置と、処理手段とを備え
ている。ネットワークは、ネットワークパケットの送信
を与える。ネットワークに接続された記憶装置は、Ｖ８
６モードプログラムによってアクセスできる部分を有
し、そしてバッファを含んでいる。処理手段は、ネット
ワークパケットをバッファにロードするためのパケット
ローダと、バッファからパケットを検索するためのパケ
ット検索手段とを備えている。
【００１９】
【実施例】本発明の好ましい実施例は、Ｖ８６モードネ
ットワークドライバを使用したときにパケットをバッフ
ァするための公知技術の改良を提供する。本発明の好ま
しい実施例は、Ｖ８６モードネットワークドライバによ
ってアクセスできる円形バッファを使用することにより
公知技術に対してメモリの利用を改善するものである。
パケットを先入れ先出し（ＦＩＦＯ）形態で処理するこ
とによって円形バッファ内でパケットの順序が維持され
る。更に、本発明の好ましい実施例は、ネットワークア
ダプタのアイドル時間を最小にすることによって高いシ
ステムスループットを与えると共に、失われるパケット
数を最小にすることによって高いデータ信頼性を与え
る。
ットワークドライバを使用したときにパケットをバッフ
ァするための公知技術の改良を提供する。本発明の好ま
しい実施例は、Ｖ８６モードネットワークドライバによ
ってアクセスできる円形バッファを使用することにより
公知技術に対してメモリの利用を改善するものである。
パケットを先入れ先出し（ＦＩＦＯ）形態で処理するこ
とによって円形バッファ内でパケットの順序が維持され
る。更に、本発明の好ましい実施例は、ネットワークア
ダプタのアイドル時間を最小にすることによって高いシ
ステムスループットを与えると共に、失われるパケット
数を最小にすることによって高いデータ信頼性を与え
る。
【００２０】図５は、本発明の好ましい実施例を遂行す
るのに適した分散型システム５００を示している。この
分散型システム５００は、ネットワーク５１１によって
相互接続されたコンピュータシステム５０２、５０４、
５０６、５０８及び５１０を備えている。ネットワーク
５１１は、ローカルエリアネットワーク（ＬＡＮ）でも
よいし、ワイドエリアネットワーク（ＷＡＮ）でもよい
し、或いは他の適当な相互接続メカニズムでもよい。図
５に示した分散型システム５００の構成は単なる説明に
過ぎないことが当業者に明らかであろう。
るのに適した分散型システム５００を示している。この
分散型システム５００は、ネットワーク５１１によって
相互接続されたコンピュータシステム５０２、５０４、
５０６、５０８及び５１０を備えている。ネットワーク
５１１は、ローカルエリアネットワーク（ＬＡＮ）でも
よいし、ワイドエリアネットワーク（ＷＡＮ）でもよい
し、或いは他の適当な相互接続メカニズムでもよい。図
５に示した分散型システム５００の構成は単なる説明に
過ぎないことが当業者に明らかであろう。
【００２１】図６は、コンピュータシステム５０２の詳
細なブロック図である。他のコンピュータシステム５０
４、５０６、５０８、５１０も同様の要素を含むことが
当業者に明らかであろう。コンピュータシステム５０２
は、中央処理ユニット（ＣＰＵ）６１９と、メモリ６０
０と、ネットワークアダプタ６１６とを備えている。ネ
ットワークアダプタ６１６はプロセッサ６２１及び常駐
ＲＡＭを備えている。ネットワークアダプタ６１６は、
一般に、拡張カードの形態をとり、他のコンピュータと
通信できるようにネットワーク５１１に接続される。ネ
ットワークアダプタ６１６は、コンピュータシステム５
０２のメモリ６００に常駐するネットワークドライバ６
１４によって制御される。ネットワークドライバ６１４
は、Ｖ８６モード６０４で実行され、従って、コンピュ
ータシステム５０２の仮想メモリ６００の第１メガバイ
トに存在する。プログラム６０６は、ネットワーク５１
１を経て送信されるパケットの発信者及び最終受信者と
して働く。プログラム６０６は、プロトコルドライバで
あってもよい。プログラム６０６は、一般に、保護モー
ド６０２で実行され、従って、メモリの第１メガバイト
内に存在する存在する必要はない。ネットワークドライ
バ６１４及びプログラム６０６は、マッパ６０８を経て
パケットを交換する。マッパ６０８は、保護モードで実
行される部分と、Ｖ８６モードで実行される部分とを備
えている。バッファ６１３は、メモリの第１メガバイト
に設けられ、プログラム６０６とネットワークドライバ
６１４との間でパケットをバッファする。バッファ６１
３は、以下で詳細に説明するように円形送信バッファ６
１２及び円形受信バッファ６１０を備えている。
細なブロック図である。他のコンピュータシステム５０
４、５０６、５０８、５１０も同様の要素を含むことが
当業者に明らかであろう。コンピュータシステム５０２
は、中央処理ユニット（ＣＰＵ）６１９と、メモリ６０
０と、ネットワークアダプタ６１６とを備えている。ネ
ットワークアダプタ６１６はプロセッサ６２１及び常駐
ＲＡＭを備えている。ネットワークアダプタ６１６は、
一般に、拡張カードの形態をとり、他のコンピュータと
通信できるようにネットワーク５１１に接続される。ネ
ットワークアダプタ６１６は、コンピュータシステム５
０２のメモリ６００に常駐するネットワークドライバ６
１４によって制御される。ネットワークドライバ６１４
は、Ｖ８６モード６０４で実行され、従って、コンピュ
ータシステム５０２の仮想メモリ６００の第１メガバイ
トに存在する。プログラム６０６は、ネットワーク５１
１を経て送信されるパケットの発信者及び最終受信者と
して働く。プログラム６０６は、プロトコルドライバで
あってもよい。プログラム６０６は、一般に、保護モー
ド６０２で実行され、従って、メモリの第１メガバイト
内に存在する存在する必要はない。ネットワークドライ
バ６１４及びプログラム６０６は、マッパ６０８を経て
パケットを交換する。マッパ６０８は、保護モードで実
行される部分と、Ｖ８６モードで実行される部分とを備
えている。バッファ６１３は、メモリの第１メガバイト
に設けられ、プログラム６０６とネットワークドライバ
６１４との間でパケットをバッファする。バッファ６１
３は、以下で詳細に説明するように円形送信バッファ６
１２及び円形受信バッファ６１０を備えている。
【００２２】プログラム６０６は、パケットの発信者及
び最終受信者であるとして説明するが、このプログラム
は、パケットを発生又は受信することのできるコードセ
グメント、プロセス、ライブラリ又は他のエンティティ
でもよいことが当業者に明らかであろう。更に、本発明
は、パケットの使用を参照して説明するが、他の形態の
データにも使用できることが当業者に明らかであろう。
更に、円形バッファのサイズがランタイムに変化するよ
うに円形バッファを実施できることも当業者に明らかで
あろう。
び最終受信者であるとして説明するが、このプログラム
は、パケットを発生又は受信することのできるコードセ
グメント、プロセス、ライブラリ又は他のエンティティ
でもよいことが当業者に明らかであろう。更に、本発明
は、パケットの使用を参照して説明するが、他の形態の
データにも使用できることが当業者に明らかであろう。
更に、円形バッファのサイズがランタイムに変化するよ
うに円形バッファを実施できることも当業者に明らかで
あろう。
【００２３】図６は、単一の円形送信バッファ６１２及
び単一の円形受信バッファ６１４のみを示しているが、
多数のバッファを使用できることが明らかであろう。例
えば、ネットワークドライバ６１４が、米国ユタ州プロ
ボのノーベル・コーポレーションによって配給されるオ
ープンデータリンクインターフェイス（ＯＤＩ）ネット
ワークドライバであるときは、１つの円形送信バッファ
６１２と、１つの円形受信バッファ６１０が必要とされ
る。更に、ネットワークドライバ６１４が、米国ワシン
トン州レドモンドのマイクロソフト・コーポレーション
によって配給されるネットワークドライブインターフェ
イス仕様（ＮＤＩＳ）Ｖ８６モードドライバであるとき
には、全てのネットワークドライバに対して１つの円形
送信バッファ６１２が使用されるが、１つの非円形バッ
ファがアダプタ当たりの受信バッファとして使用され
る。受信バッファが円形でないのは、ＮＤＩＳネットワ
ークドライバがパケット受信に対して同期通信を与え、
一度に２つ以上のパケットを決して受け取らないからで
ある。
び単一の円形受信バッファ６１４のみを示しているが、
多数のバッファを使用できることが明らかであろう。例
えば、ネットワークドライバ６１４が、米国ユタ州プロ
ボのノーベル・コーポレーションによって配給されるオ
ープンデータリンクインターフェイス（ＯＤＩ）ネット
ワークドライバであるときは、１つの円形送信バッファ
６１２と、１つの円形受信バッファ６１０が必要とされ
る。更に、ネットワークドライバ６１４が、米国ワシン
トン州レドモンドのマイクロソフト・コーポレーション
によって配給されるネットワークドライブインターフェ
イス仕様（ＮＤＩＳ）Ｖ８６モードドライバであるとき
には、全てのネットワークドライバに対して１つの円形
送信バッファ６１２が使用されるが、１つの非円形バッ
ファがアダプタ当たりの受信バッファとして使用され
る。受信バッファが円形でないのは、ＮＤＩＳネットワ
ークドライバがパケット受信に対して同期通信を与え、
一度に２つ以上のパケットを決して受け取らないからで
ある。
【００２４】円形送信バッファ６１２及び円形受信バッ
ファ６１０は、同様の構成のものである。図７は、この
ようなバッファの構成を示している。これらの円形バッ
ファ６１０及び６１２は、システムの始動時にメモリの
第１メガバイトに予め割り当てられ、マッパ６０８によ
りシステムの寿命期間中維持される。各円形バッファ７
１０は固定長さのものである。図７において、バッファ
７１０は、４ｋ（即ち４０９６バイト）の長さを有して
いる。バッファ７１０は、物理的な開始部及び物理的な
終了部と、論理的な開始部（ヘッド）及び論理的な終了
部（テイル）とを有している。ポインタは、バッファ７
１０の論理的な開始部及び論理的な終了部を指定するよ
うに維持される。ポインタＴｘＳｔａｒｔ７００は、円
形バッファ７１０の論理的なヘッドを指し、一方、ポイ
ンタＴｘＳｔｏｐ７０２は、円形バッファ７１０の論理
的なテイルを指す。他の状態情報も円形バッファ７１０
に対して維持される。この状態情報は、バッファ７１０
の全長に等しいＴｘＬｅｎと示された値と、使用可能な
バッファスペースの量を指定する値ＴｘＡｖａｉｌと、
バッファ７１０に現在あるパケット数を指定するリクエ
ストとして知られている値とを含む。
ファ６１０は、同様の構成のものである。図７は、この
ようなバッファの構成を示している。これらの円形バッ
ファ６１０及び６１２は、システムの始動時にメモリの
第１メガバイトに予め割り当てられ、マッパ６０８によ
りシステムの寿命期間中維持される。各円形バッファ７
１０は固定長さのものである。図７において、バッファ
７１０は、４ｋ（即ち４０９６バイト）の長さを有して
いる。バッファ７１０は、物理的な開始部及び物理的な
終了部と、論理的な開始部（ヘッド）及び論理的な終了
部（テイル）とを有している。ポインタは、バッファ７
１０の論理的な開始部及び論理的な終了部を指定するよ
うに維持される。ポインタＴｘＳｔａｒｔ７００は、円
形バッファ７１０の論理的なヘッドを指し、一方、ポイ
ンタＴｘＳｔｏｐ７０２は、円形バッファ７１０の論理
的なテイルを指す。他の状態情報も円形バッファ７１０
に対して維持される。この状態情報は、バッファ７１０
の全長に等しいＴｘＬｅｎと示された値と、使用可能な
バッファスペースの量を指定する値ＴｘＡｖａｉｌと、
バッファ７１０に現在あるパケット数を指定するリクエ
ストとして知られている値とを含む。
【００２５】パケットが円形バッファ７１０に記憶され
たときに、パケットにヘッダが追加される。ヘッダは、
図７に示すように、２つのフィールド７０４及び７０６
を含んでいる。ヘッダの最初の２つのバイトは、使用中
（ＩＵ）フラグ７０４を含んでおり、これは、バッファ
７１０のこの部分がまだ使用中であるか又は別のパケッ
トによって使用されるように空いているかを指示する。
第２のフィールドであるＬｅｎ（長さとして短い）フィ
ールド７０６も、２バイト長さであり、バッファ７１０
のこの部分におけるデータ７０８の長さを指定する。デ
ータフィールド７０８は、パケットのサイズに基づく可
変長さである。
たときに、パケットにヘッダが追加される。ヘッダは、
図７に示すように、２つのフィールド７０４及び７０６
を含んでいる。ヘッダの最初の２つのバイトは、使用中
（ＩＵ）フラグ７０４を含んでおり、これは、バッファ
７１０のこの部分がまだ使用中であるか又は別のパケッ
トによって使用されるように空いているかを指示する。
第２のフィールドであるＬｅｎ（長さとして短い）フィ
ールド７０６も、２バイト長さであり、バッファ７１０
のこの部分におけるデータ７０８の長さを指定する。デ
ータフィールド７０８は、パケットのサイズに基づく可
変長さである。
【００２６】マッパ６０８は、プログラム６０６から受
け取ったパケットを円形バッファ６１０へ書き込む役割
を果たす。マッパ６０８は、ＣｏｐｙＤｏｗｎＰａｃｋ
ｅｔ（パケットコピーダウン）ルーチンを呼び出してパ
ケットをプログラム６０６からバッファへコピーし、次
いで、バッファがネットワークドライバへ送られてネッ
トワークを経て送信される。ＣｏｐｙＤｏｗｎＰａｃｋ
ｅｔルーチンを使用することにより、バッファ内の細分
化が生じないので、メモリの利用性が向上される。更
に、マッパ６０８は固定数の固定サイズバッファに限定
されないので、システムスループットが増加され、従っ
て、バッファの一部分が使用できるようになるのをマッ
パが待機しなければならない唯一の時間は、バッファが
完全にいっぱいになったときであり、この場合には、ス
ループットに影響が及ぶ。図８は、ＣｏｐｙＤｏｗｎＰ
ａｃｋｅｔルーチンによって実行されるステップのフロ
ーチャートである。このＣｏｐｙＤｏｗｎＰａｃｋｅｔ
ルーチンは、最初に、パケットを記憶するに充分な余裕
がバッファ７１０にあるかどうかを決定する（ステップ
８００）。この決定は、パケットサイズを、バッファ７
１０内の使用可能なスペースを指定する値ＴｘＡｖａｉ
ｌと比較することによって行われる。充分な使用可能な
スペースがバッファ７１０にない場合には、マッパ６０
８は待機しそしてリクエストの送信（リクエスト送信）
を行わず（ステップ８０２）、リクエストは後で再び試
みられる。バッファ７１０に充分な余裕がある場合に
は、使用中フラグ７０４がセットされ、パケットによっ
て占有されるべきバッファの部分が使用中であることを
指示する（ステップ８０４）。更に、パケットが占有す
るバッファ７１０のメモリの量がＬｅｎフィールド７０
６に書き込まれる。次いで、ヘッダ情報を加味するため
に、パケットに４バイトを加えたサイズだけＴｘＳｔｏ
ｐ７０２が増加される（ステップ８０８）。ＴｘＳｔｏ
ｐ７０２が増加されるときに、ＴｘＳｔｏｐ７０２の値
がバッファの範囲を越えた（即ち、バッファの物理的な
終わりを越えた）場合には（ステップ８１０）、ＴｘＳ
ｔｏｐの値がバッファの始めへ循環するようにセットさ
れる（ステップ８１２）。次いで、バッファ７１０の割
り当てられた部分のデータフィールド７０８へパケット
がコピーされる（ステップ８１４）。最終的に、値Ｔｘ
Ａｖａｉｌは、パケットの記憶を表すようにパケットに
より占有されたバッファスペースの量だけ減少される
（ステップ８１６）。「リクエスト」変数は、別のリク
エストが処理されたことを指示するために１だけ増加さ
れ（ステップ８１８）、そしてマッパ６０８は、バッフ
ァのその部分のアドレスをネットワークドライバ６１４
へ通す（ステップ８２０）。ネットワークドライバ６１
４がバッファのその部分のアドレスを受け取った後に、
ネットワークドライバ６１４は、バッファからパケット
をコピーし、そしてそのパケットをネットワークアダプ
タ６１６のＲＡＭへコピーする。ネットワークアダプタ
６１６は、次いで、ネットワーク５１１を経てパケット
を送信する。
け取ったパケットを円形バッファ６１０へ書き込む役割
を果たす。マッパ６０８は、ＣｏｐｙＤｏｗｎＰａｃｋ
ｅｔ（パケットコピーダウン）ルーチンを呼び出してパ
ケットをプログラム６０６からバッファへコピーし、次
いで、バッファがネットワークドライバへ送られてネッ
トワークを経て送信される。ＣｏｐｙＤｏｗｎＰａｃｋ
ｅｔルーチンを使用することにより、バッファ内の細分
化が生じないので、メモリの利用性が向上される。更
に、マッパ６０８は固定数の固定サイズバッファに限定
されないので、システムスループットが増加され、従っ
て、バッファの一部分が使用できるようになるのをマッ
パが待機しなければならない唯一の時間は、バッファが
完全にいっぱいになったときであり、この場合には、ス
ループットに影響が及ぶ。図８は、ＣｏｐｙＤｏｗｎＰ
ａｃｋｅｔルーチンによって実行されるステップのフロ
ーチャートである。このＣｏｐｙＤｏｗｎＰａｃｋｅｔ
ルーチンは、最初に、パケットを記憶するに充分な余裕
がバッファ７１０にあるかどうかを決定する（ステップ
８００）。この決定は、パケットサイズを、バッファ７
１０内の使用可能なスペースを指定する値ＴｘＡｖａｉ
ｌと比較することによって行われる。充分な使用可能な
スペースがバッファ７１０にない場合には、マッパ６０
８は待機しそしてリクエストの送信（リクエスト送信）
を行わず（ステップ８０２）、リクエストは後で再び試
みられる。バッファ７１０に充分な余裕がある場合に
は、使用中フラグ７０４がセットされ、パケットによっ
て占有されるべきバッファの部分が使用中であることを
指示する（ステップ８０４）。更に、パケットが占有す
るバッファ７１０のメモリの量がＬｅｎフィールド７０
６に書き込まれる。次いで、ヘッダ情報を加味するため
に、パケットに４バイトを加えたサイズだけＴｘＳｔｏ
ｐ７０２が増加される（ステップ８０８）。ＴｘＳｔｏ
ｐ７０２が増加されるときに、ＴｘＳｔｏｐ７０２の値
がバッファの範囲を越えた（即ち、バッファの物理的な
終わりを越えた）場合には（ステップ８１０）、ＴｘＳ
ｔｏｐの値がバッファの始めへ循環するようにセットさ
れる（ステップ８１２）。次いで、バッファ７１０の割
り当てられた部分のデータフィールド７０８へパケット
がコピーされる（ステップ８１４）。最終的に、値Ｔｘ
Ａｖａｉｌは、パケットの記憶を表すようにパケットに
より占有されたバッファスペースの量だけ減少される
（ステップ８１６）。「リクエスト」変数は、別のリク
エストが処理されたことを指示するために１だけ増加さ
れ（ステップ８１８）、そしてマッパ６０８は、バッフ
ァのその部分のアドレスをネットワークドライバ６１４
へ通す（ステップ８２０）。ネットワークドライバ６１
４がバッファのその部分のアドレスを受け取った後に、
ネットワークドライバ６１４は、バッファからパケット
をコピーし、そしてそのパケットをネットワークアダプ
タ６１６のＲＡＭへコピーする。ネットワークアダプタ
６１６は、次いで、ネットワーク５１１を経てパケット
を送信する。
【００２７】パケットが円形受信バッファ６１０又は円
形送信バッファ６１２から送られた後に、マッパは、パ
ケットを保持していたバッファスペースを解放してその
スペースを再び使用できるようにする必要がある。Ｆｒ
ｅｅＣｉｒｃＴｘＭｅｍ（円形送信メモリ解放）ルーチ
ンがこのタスクを実行する。図９は、ＦｒｅｅＣｉｒｃ
ＴｘＭｅｍルーチンによって実行されるステップのフロ
ーチャートを示す。最初に、送信されたパケットに対し
「使用中」フラグ７０４が「非使用中」にセットされる
（ステップ９００）。次いで、ＴｘＳｔａｒｔポインタ
７００が、パケットを保持していたバッファスペースの
開始部を指す場合（ステップ９０２）、ＴｘＳｔａｒｔ
ポインタ７００は、Ｌｅｎフィールド７０６に４を加え
た値だけ増加され（ステップ９０４）、そしてＴｘＡｖ
ａｉｌは、Ｌｅｎフィールド７０６に４を加えた値だけ
増加される（ステップ９０５）。ＴｘＳｔａｒｔ７００
がパケットが存在するスペースを既に指しており、そし
て増加の後に、新たなＴｘＳｔａｒｔ７００が使用中で
ないバッファの部分を指す場合には（ステップ９０
６）、ＴｘＳｔａｒｔ７００は、Ｌｅｎフィールド７０
６の値だけ再び増加され（ステップ９０４）、そしてＴ
ｘＡｖａｉｌは、再び、Ｌｅｎフィールド７０６に４を
加えた値だけ増加される（ステップ９０５）。ＴｘＳｔ
ａｒｔ７００の増加は、バッファ７１０が完全に空にな
るか、又は「使用中」とマークされた使用中フィールド
７０４をもつバッファ７１０の一部分が見つかるまで続
けられる。次いで、「リクエスト」変数が１だけ減少さ
れる（ステップ９１０）。しかしながら、パケットが存
在するバッファ７１０の部分をＴｘＳｔａｒｔ７００が
指さない場合には（ステップ９０２）、マッパは、単に
「リクエスト」変数を減少する（ステップ９１０）。
形送信バッファ６１２から送られた後に、マッパは、パ
ケットを保持していたバッファスペースを解放してその
スペースを再び使用できるようにする必要がある。Ｆｒ
ｅｅＣｉｒｃＴｘＭｅｍ（円形送信メモリ解放）ルーチ
ンがこのタスクを実行する。図９は、ＦｒｅｅＣｉｒｃ
ＴｘＭｅｍルーチンによって実行されるステップのフロ
ーチャートを示す。最初に、送信されたパケットに対し
「使用中」フラグ７０４が「非使用中」にセットされる
（ステップ９００）。次いで、ＴｘＳｔａｒｔポインタ
７００が、パケットを保持していたバッファスペースの
開始部を指す場合（ステップ９０２）、ＴｘＳｔａｒｔ
ポインタ７００は、Ｌｅｎフィールド７０６に４を加え
た値だけ増加され（ステップ９０４）、そしてＴｘＡｖ
ａｉｌは、Ｌｅｎフィールド７０６に４を加えた値だけ
増加される（ステップ９０５）。ＴｘＳｔａｒｔ７００
がパケットが存在するスペースを既に指しており、そし
て増加の後に、新たなＴｘＳｔａｒｔ７００が使用中で
ないバッファの部分を指す場合には（ステップ９０
６）、ＴｘＳｔａｒｔ７００は、Ｌｅｎフィールド７０
６の値だけ再び増加され（ステップ９０４）、そしてＴ
ｘＡｖａｉｌは、再び、Ｌｅｎフィールド７０６に４を
加えた値だけ増加される（ステップ９０５）。ＴｘＳｔ
ａｒｔ７００の増加は、バッファ７１０が完全に空にな
るか、又は「使用中」とマークされた使用中フィールド
７０４をもつバッファ７１０の一部分が見つかるまで続
けられる。次いで、「リクエスト」変数が１だけ減少さ
れる（ステップ９１０）。しかしながら、パケットが存
在するバッファ７１０の部分をＴｘＳｔａｒｔ７００が
指さない場合には（ステップ９０２）、マッパは、単に
「リクエスト」変数を減少する（ステップ９１０）。
【００２８】又、円形受信バッファ６１０は、パケット
を受信できねばならない。円形受信バッファ６１０は、
ＲｅｃｅｉｖｅＰａｃｋｅｔ（パケット受信）ルーチン
を用いることによりネットワーク５１１からパケットを
受け取る。ＲｅｃｅｉｖｅＰａｃｋｅｔルーチンは、ネ
ットワークドライバ６１４からパケットを受け入れそし
てそれをプログラム６０６へ通す。ＯＤＩネットワーク
ドライバのような非同期のネットワークドライバがパケ
ットを受信するときには、ドライバは、マッパ６０８に
「ＲｅｃｅｉｖｅＬｏｏｋＡｈｅａｄ」メッセージを送
信する。このメッセージは、パケットが受信されている
ことを示し、そしてこのメッセージは、パケットの最初
の１２８バイトまでを含む。ネットワークドライバ６１
４が全パケットを受信した後に、ドライバは「完了」メ
ッセージをマッパ６０８に送信して、全パケットが受信
されたことを指示する。ネットワークアダプタ６１６及
びネットワークドライバ６１４を通る通信は非同期で行
われ、従って、「完了」メッセージが「Ｒｅｃｅｉｖｅ
ＬｏｏｋＡｈｅａｄ」メッセージの順序から外れて到着
することが考えられるので、複雑さが生じる。それ故、
マッパ６０８によって完了が受け取られるたびに、マッ
パ６０８がパケットをプログラム６０６へ引き渡す場合
には、パケットの順序ずれが生じる。本発明は、この問
題を解消するものである。
を受信できねばならない。円形受信バッファ６１０は、
ＲｅｃｅｉｖｅＰａｃｋｅｔ（パケット受信）ルーチン
を用いることによりネットワーク５１１からパケットを
受け取る。ＲｅｃｅｉｖｅＰａｃｋｅｔルーチンは、ネ
ットワークドライバ６１４からパケットを受け入れそし
てそれをプログラム６０６へ通す。ＯＤＩネットワーク
ドライバのような非同期のネットワークドライバがパケ
ットを受信するときには、ドライバは、マッパ６０８に
「ＲｅｃｅｉｖｅＬｏｏｋＡｈｅａｄ」メッセージを送
信する。このメッセージは、パケットが受信されている
ことを示し、そしてこのメッセージは、パケットの最初
の１２８バイトまでを含む。ネットワークドライバ６１
４が全パケットを受信した後に、ドライバは「完了」メ
ッセージをマッパ６０８に送信して、全パケットが受信
されたことを指示する。ネットワークアダプタ６１６及
びネットワークドライバ６１４を通る通信は非同期で行
われ、従って、「完了」メッセージが「Ｒｅｃｅｉｖｅ
ＬｏｏｋＡｈｅａｄ」メッセージの順序から外れて到着
することが考えられるので、複雑さが生じる。それ故、
マッパ６０８によって完了が受け取られるたびに、マッ
パ６０８がパケットをプログラム６０６へ引き渡す場合
には、パケットの順序ずれが生じる。本発明は、この問
題を解消するものである。
【００２９】図１０は、ＲｅｃｅｉｖｅＰａｃｋｅｔル
ーチンによって実行されるステップのフローチャートで
ある。ＲｅｃｅｉｖｅＰａｃｋｅｔルーチンが最初にネ
ットワークドライバ６１４からＲｅｃｅｉｖｅＬｏｏｋ
Ａｈｅａｄパケットを受け取るときには、マッパ６０８
は、「完了」メッセージが受け取られていないパケット
があるかどうか決定する（ステップ１０００）。保留と
なっている「完了」メッセージがない場合には、マッパ
は、パケットが１２８バイト未満であるかどうか決定す
る（ステップ１００７）。パケットが１２８バイト未満
である場合は、パケットがプログラム６０６へ直接送ら
れ（ステップ１００３）、バッファ動作は不要である。
パケットが１２８バイトより大きい場合（ステップ１０
０１）には、マッパ６０８は、バッファの一部分を割り
当て、バッファの一部分のアドレスをネットワークドラ
イバ６１４へ通し（ステップ１００２）、ネットワーク
ドライバ６１４がバッファのその部分へパケットを充填
し終えるのを待機し（ステップ１００４）、そしてバッ
ファのその部分のアドレスをプログラム６０６へ送る
（ステップ１０１８）。しかしながら、保留中の完了メ
ッセージがある場合には、マッパ６０８は、Ｒｅｃｅｉ
ｖｅＬｏｏｋＡｈｅａｄメッセージを受け取るときに、
使用中フィールド７０４における円形バッファ７１０の
次に使用可能な部分を迅速バッファとマークする（ステ
ップ１００６）。バッファの一部分を迅速バッファとマ
ークすることは、それより前の全ての保留中完了メッセ
ージが受け取られるまでバッファのアドレスをプログラ
ム６０６へ送信できないことを表す。迅速バッファを使
用することによって、マッパ６０８は、パケットの順序
が維持され、従って、データの完全性を与えるよう確保
する。次いで、マッパ６０８は、パケットが１２８バイ
ト未満であるかどうかを決定する（ステップ１００
８）。パケットが１２８バイト未満である場合には、マ
ッパ６０８は、パケットを迅速バッファへ自動的にコピ
ーする（ステップ１０１０）。さもなくば、マッパ６０
８は、迅速バッファに対するアドレスを含むＥＣＢ１０
１２（メモリブロック記述子）を形成し、そしてこのＥ
ＣＢをネットワークドライバ６１４へ通さねばならな
い。更に、マッパ６０８は、ＥＣＢのアドレスを迅速バ
ッファの「Ｌｅｎ」フィールド７０６に記憶する。ネッ
トワークドライバ６１４は、次いで、受け取ったパケッ
トをバッファの一部分に充填し、そしてそれが完了した
ことをマッパ６０８に知らせる（ステップ１０１４）。
この受信に対して「完了」メッセージを受け取ると、マ
ッパ６０８は、それ以前の全ての保留中の完了メッセー
ジが受け取られるのを待機した後に（ステップ１０１
６）、バッファの一部分のアドレスをプログラム６０６
へ通せるようになる（ステップ１０１８）。最終的に、
全ての保留中の完了メッセージが受け取られると、マッ
パ６０８は、パケットが存在する迅速バッファのアドレ
スをプログラム６０６へ通す（ステップ１０１８）。
ーチンによって実行されるステップのフローチャートで
ある。ＲｅｃｅｉｖｅＰａｃｋｅｔルーチンが最初にネ
ットワークドライバ６１４からＲｅｃｅｉｖｅＬｏｏｋ
Ａｈｅａｄパケットを受け取るときには、マッパ６０８
は、「完了」メッセージが受け取られていないパケット
があるかどうか決定する（ステップ１０００）。保留と
なっている「完了」メッセージがない場合には、マッパ
は、パケットが１２８バイト未満であるかどうか決定す
る（ステップ１００７）。パケットが１２８バイト未満
である場合は、パケットがプログラム６０６へ直接送ら
れ（ステップ１００３）、バッファ動作は不要である。
パケットが１２８バイトより大きい場合（ステップ１０
０１）には、マッパ６０８は、バッファの一部分を割り
当て、バッファの一部分のアドレスをネットワークドラ
イバ６１４へ通し（ステップ１００２）、ネットワーク
ドライバ６１４がバッファのその部分へパケットを充填
し終えるのを待機し（ステップ１００４）、そしてバッ
ファのその部分のアドレスをプログラム６０６へ送る
（ステップ１０１８）。しかしながら、保留中の完了メ
ッセージがある場合には、マッパ６０８は、Ｒｅｃｅｉ
ｖｅＬｏｏｋＡｈｅａｄメッセージを受け取るときに、
使用中フィールド７０４における円形バッファ７１０の
次に使用可能な部分を迅速バッファとマークする（ステ
ップ１００６）。バッファの一部分を迅速バッファとマ
ークすることは、それより前の全ての保留中完了メッセ
ージが受け取られるまでバッファのアドレスをプログラ
ム６０６へ送信できないことを表す。迅速バッファを使
用することによって、マッパ６０８は、パケットの順序
が維持され、従って、データの完全性を与えるよう確保
する。次いで、マッパ６０８は、パケットが１２８バイ
ト未満であるかどうかを決定する（ステップ１００
８）。パケットが１２８バイト未満である場合には、マ
ッパ６０８は、パケットを迅速バッファへ自動的にコピ
ーする（ステップ１０１０）。さもなくば、マッパ６０
８は、迅速バッファに対するアドレスを含むＥＣＢ１０
１２（メモリブロック記述子）を形成し、そしてこのＥ
ＣＢをネットワークドライバ６１４へ通さねばならな
い。更に、マッパ６０８は、ＥＣＢのアドレスを迅速バ
ッファの「Ｌｅｎ」フィールド７０６に記憶する。ネッ
トワークドライバ６１４は、次いで、受け取ったパケッ
トをバッファの一部分に充填し、そしてそれが完了した
ことをマッパ６０８に知らせる（ステップ１０１４）。
この受信に対して「完了」メッセージを受け取ると、マ
ッパ６０８は、それ以前の全ての保留中の完了メッセー
ジが受け取られるのを待機した後に（ステップ１０１
６）、バッファの一部分のアドレスをプログラム６０６
へ通せるようになる（ステップ１０１８）。最終的に、
全ての保留中の完了メッセージが受け取られると、マッ
パ６０８は、パケットが存在する迅速バッファのアドレ
スをプログラム６０６へ通す（ステップ１０１８）。
【００３０】本発明を、その好ましい実施例を参照して
説明したが、特許請求の範囲に規定された本発明の精神
及び範囲から逸脱せずに、種々の変更がなされ得ること
が当業者に明らかであろう。
説明したが、特許請求の範囲に規定された本発明の精神
及び範囲から逸脱せずに、種々の変更がなされ得ること
が当業者に明らかであろう。
【図１】８０８８マイクロプロセッサに対して使用され
るアドレス機構を示す図である。
るアドレス機構を示す図である。
【図２】保護モードで動作する８０３８６マイクロプロ
セッサに対して使用されるアドレス機構を示す図であ
る。
セッサに対して使用されるアドレス機構を示す図であ
る。
【図３】ネットワークパケットをバッファするための公
知システムを示す図である。
知システムを示す図である。
【図４】ネットワークパケットをバッファするための公
知システムにおいて実行されるステップのフローチャー
トである。
知システムにおいて実行されるステップのフローチャー
トである。
【図５】本発明の好ましい実施例を遂行する例示的分散
システムを示す図である。
システムを示す図である。
【図６】図５のコンピュータシステムの詳細なブロック
図である。
図である。
【図７】本発明の好ましい実施例に用いられる円形バッ
ファを示す図である。
ファを示す図である。
【図８】本発明の好ましい実施例においてＣｏｐｙＤｏ
ｗｎＰａｃｋｅｔファンクションによって実行されるス
テップを示すフローチャートである。
ｗｎＰａｃｋｅｔファンクションによって実行されるス
テップを示すフローチャートである。
【図９】本発明の好ましい実施例においてＦｒｅｅＣｉ
ｒｃＴｘＭｅｍファンクションによって実行されるステ
ップを示すフローチャートである。
ｒｃＴｘＭｅｍファンクションによって実行されるステ
ップを示すフローチャートである。
【図１０】本発明の好ましい実施例においてＲｅｃｅｉ
ｖｅＰａｃｋｅｔファンクションによって実行されるス
テップを示すフローチャートである。
ｖｅＰａｃｋｅｔファンクションによって実行されるス
テップを示すフローチャートである。
５００ 分散型システム ５０２、５０４、５０６、５０８、５１０ コンピュー
タシステム ５１１ ネットワーク ６００ メモリ ６０４ Ｖ８６モード ６０６ プログラム ６０８ マッパ ６１０ 円形受信バッファ ６１２ 円形送信バッファ ６１３ バッファ ６１４ ネットワークドライバ ６１６ ネットワークアダプタ ６１９ ＣＰＵ ６２１ プロセッサ
タシステム ５１１ ネットワーク ６００ メモリ ６０４ Ｖ８６モード ６０６ プログラム ６０８ マッパ ６１０ 円形受信バッファ ６１２ 円形送信バッファ ６１３ バッファ ６１４ ネットワークドライバ ６１６ ネットワークアダプタ ６１９ ＣＰＵ ６２１ プロセッサ
Claims (18)
- 【請求項１】 コンピュータシステムを有する分散型の
システムにおいて、上記コンピュータシステムの少なく
とも１つは、記憶装置と、ネットワークアダプタと、該
ネットワークアダプタにインターフェイスするＶ８６モ
ードドライバとを有し、上記分散型システムは、ネット
ワークパケットを送信するためのネットワークを含むも
のであり、 Ｖ８６モードドライバによってアクセスできるメモリの
一部分の単一バッファにネットワークパケットを記憶
し、そしてＶ８６モードドライバを用いて上記バッファ
からネットワークパケットを検索するという段階を備え
たことを特徴とする方法。 - 【請求項２】 上記バッファは一連の部分より成るもの
で、開始部及び終了部を有し、そしてネットワークパケ
ットを記憶する上記段階は、 パケットを記憶する間に、 パケットに含まれた情報をバッファの上記一連の部分に
記憶し、 パケットに含まれた全ての情報が記憶される前にバッフ
ァの終了部に到達したかどうかを検出し、そしてパケッ
トの全ての情報が記憶される前にバッファの終了部に到
達した場合にはバッファにまだ記憶されていないパケッ
トに含まれた情報をバッファの開始部から始めてその一
連の部分に記憶する、という段階を備えた請求項１に記
載の方法。 - 【請求項３】 ネットワークパケットを記憶する上記段
階は、パケットがバッファに受け取られた順序に基づい
てバッファの次に続く区分に各パケットを記憶する段階
を備えた請求項１に記載の方法。 - 【請求項４】 上記Ｖ８６モードネットワークドライバ
は、保護モードコンピュータプログラムにインターフェ
イスし、そして上記方法は、更に、上記バッファが上記
ネットワークパケットを上記保護モードコンピュータプ
ログラムから受け取るようにする段階を備えた請求項１
に記載の方法。 - 【請求項５】 上記バッファが上記ネットワークパケッ
トをＶ８６モードネットワークドライバから受け取るよ
うにする段階を更に備えた請求項１に記載の方法。 - 【請求項６】 上記Ｖ８６モードネットワークドライバ
は、保護モードコンピュータプログラムにインターフェ
イスし、そして上記方法は、更に、上記ネットワークパ
ケットを上記バッファから上記保護モードコンピュータ
プログラムへ送信する段階を備えた請求項１に記載の方
法。 - 【請求項７】 上記ネットワークパケットを上記バッフ
ァからＶ８６モードドライバへ送信する段階を備えた請
求項１に記載の方法。 - 【請求項８】 複数のコンピュータシステムを備えた分
散型システムにおいて、各コンピュータシステムは相互
接続され、少なくとも１つのコンピュータシステムは、
メモリ及びマイクロプロセッサを有し、マイクロプロセ
ッサは、Ｖ８６モード及び保護モードで実行する能力を
有し、パケットを送信及び受信する方法が、 Ｖ８６モードでアクセスできるメモリの一部分に少なく
とも１つの固定長さのバッファを割り当て、 複数のパケットをバッファに記憶し、各パケットは順次
に記憶され、そしてパケットをバッファから検索する、
という段階を備えたことを特徴とする方法。 - 【請求項９】 上記バッファは一連の部分より成るもの
で、開始部及び終了部を有し、そしてパケットを記憶す
る上記段階は、 パケットを記憶する間に、 パケットに含まれた情報をバッファの上記一連の部分に
記憶し、 パケットに含まれた全ての情報が記憶される前にバッフ
ァの終了部に到達したかどうかを検出し、そしてパケッ
トの全ての情報が記憶される前にバッファの終了部に到
達した場合にはバッファにまだ記憶されていないパケッ
トに含まれた情報をバッファの開始部から始めてその一
連の部分に記憶する、という段階を備えた請求項８に記
載の方法。 - 【請求項１０】 上記バッファは一連の部分より成り、
ネットワークパケットを記憶する上記段階は、パケット
がバッファに受け取られた順序に基づいてバッファの次
に続く区分に各パケットを記憶する段階を備えた請求項
８に記載の方法。 - 【請求項１１】 上記バッファは論理的な末尾を有し、
上記方法は、更に、バッファにおけるパケット数のカウ
ントを維持すると共にバッファにおける使用可能なスペ
ースのカウントを維持する段階を備え、そしてパケット
を記憶する上記段階は、バッファの論理的な末尾を指す
ポインタを更新し、バッファにおけるパケット数のカウ
ントを増加し、そしてバッファ内の使用可能なスペース
のカウントを増加するという段階を備えている請求項８
に記載の方法。 - 【請求項１２】 上記バッファは論理的な頭部を有し、
上記方法は、更に、バッファにおけるパケット数のカウ
ントを維持すると共にバッファにおける使用可能なスペ
ースのカウントを維持する段階を備え、そしてパケット
を検索する上記段階は、バッファの論理的な頭部を指す
ポインタを更新し、バッファにおけるパケット数のカウ
ントを減少し、そしてバッファ内の使用可能なスペース
のカウントを減少するという段階を備えている請求項８
に記載の方法。 - 【請求項１３】 ネットワークパケットを送信するネッ
トワークと、 上記ネットワークに接続され、Ｖ８６モードプログラム
によってアクセスできる部分を有し、この部分がネット
ワークパケットをバッファするためのバッファを保持す
るような記憶装置と、 上記ネットワークに接続された処理手段とを備え、該処
理手段は、 ネットワークパケットをバッファにロードするパケット
ローダと、 バッファからパケットを検索するパケット検索手段とを
含むことを特徴とする分散型システム。 - 【請求項１４】 パケットを送信及び受信するコンピュ
ータシステムにおいて、 上記コンピュータシステムに接続されたネットワーク
と、 上記ネットワークに接続され、ネットワークを横切って
パケットを送信及び受信するためのネットワークアダプ
タと、 上記ネットワークアダプタに対してパケットを送信及び
受信するためのネットワークドライバと、 上記ネットワークドライバへパケットを送信すると共に
ネットワークドライバからパケットを受信するコンピュ
ータプログラムとを備え、このコンピュータプログラム
は、保護モードで動作し、 更に、上記コンピュータプログラムから受け取られるパ
ケットを保持すると共に、上記ネットワークドライバに
向けられるパケットを保持するための円形バッファを備
え、この円形バッファは、Ｖ８６モードで実行するプロ
グラムによってアクセスできるものであり、 更に、上記ネットワークドライバから受け取られるパケ
ットを保持すると共に、上記コンピュータプログラムに
向けられるパケットを保持するための円形バッファを備
え、この円形バッファは、Ｖ８６モードで実行するプロ
グラムによってアクセスできるものであることを特徴と
するコンピュータシステム。 - 【請求項１５】 パケットを送信するためのコンピュー
タシステムにおける方法であって、コンピュータシステ
ムは、メモリ及びマイクロプロセッサを有しており、マ
イクロプロセッサは、Ｖ８６モード及び保護モードで実
行する能力を有し、コンピュータは円形バッファを有
し、円形バッファは物理的な開始部及び論理的な終了部
を有し、パケットは複数のバイトで構成され、上記方法
は、 上記マイクロプロセッサがＶ８６モードで実行する間
に、 コンピュータのメモリに固定長さの円形バッファを割り
当て、そして各パケットに対し、 円形バッファがパケットに対して充分な使用可能なスペ
ースを有するかどうかを決定し、 バッファの一部分がその円形バッファの論理的な終了部
の後の次の位置において使用されているか否かを表す指
示を記憶し、 上記指示の後のパケットの長さを記憶し、 パケットの各バイトに対し、 上記論理的な終了部の後のバイトに対して充分な空きバ
ッファスペースが存在する場合に、その円形バッファの
論理的な終了部の後の次の位置へバイトをコピーし、 上記バッファの論理的な終了部の後であって且つ上記バ
イトに対するバッファの物理的な終了部の前に充分な空
きバッファスペースがない場合に、円形バッファの物理
的な開始部にバイトをコピーし、そしてバッファの論理
的な終了部を更新する、という段階を備えたことを特徴
とする方法。 - 【請求項１６】 パケットを受信するためのコンピュー
タシステムにおける方法であって、コンピュータシステ
ムは、メモリ及びマイクロプロセッサを有しており、マ
イクロプロセッサは、Ｖ８６モード及び保護モードで実
行する能力を有し、コンピュータシステムは円形バッフ
ァ及びネットワークドライバを有し、円形バッファは物
理的な開始部及び論理的な終了部を有し、円形バッファ
はネットワークドライバにインターフェイスし、ネット
ワークドライバは、パケットが受け取られたときに受信
完了メッセージを送信し、そしてパケットは複数のバイ
トで構成され、上記方法は、 上記マイクロプロセッサがＶ８６モードで実行する間
に、 コンピュータのメモリに固定長さの円形バッファを割り
当て、そして各パケットに対し、 円形バッファがパケットに対して充分な使用可能なスペ
ースを有するかどうかを決定し、 バッファの一部分がその円形バッファの論理的な終了部
の後の次の位置において使用されているか否かを表す指
示を記憶し、 上記指示の後のパケットの長さを記憶し、 パケットの各バイトに対し、 上記論理的な終了部の後のバイトに対して充分な空きバ
ッファスペースが存在する場合に、その円形バッファの
論理的な終了部の後の次の位置へバイトをコピーし、 上記バッファの論理的な終了部の後であって且つ上記バ
イトに対するバッファの物理的な終了部の前に充分な空
きバッファスペースがない場合に、円形バッファの物理
的な開始部にバイトをコピーし、そしてバッファの論理
的な終了部を更新する、という段階を備えたことを特徴
とする方法。 - 【請求項１７】 使用中フラグを記憶する段階は、受信
完了が未解決になっているかどうかを検出しそして円形
バッファが迅速円形バッファであることを表す識別子を
記憶する段階を備えた請求項１６に記載の方法。 - 【請求項１８】 円形バッファに含まれたパケットに関
連したメモリを解放するためのコンピュータシステムに
おける方法であって、コンピュータシステムはマイクロ
プロセッサを有し、マイクロプロセッサは、Ｖ８６モー
ド及び保護モードで実行する能力を有し、円形バッファ
は複数のパケットを含み、各パケットは円形バッファの
異なる部分に存在し、円形バッファの各部分は、使用中
又は非使用中としてセットされる使用中フラグと、長さ
フィールドを有し、そして円形バッファは、論理的な頭
部、論理的な末尾、円形バッファにおける使用可能なメ
モリのカウント、及び円形バッファにおけるパケット数
のカウントを有するものであり、上記方法は、 上記マイクロプロセッサがＶ８６モードで実行する間
に、 解放されるべき円形バッファの各部分に対して、 上記使用中フラグを非使用中にセットし、 上記円形バッファの論理的な頭部がバッファの一部分を
指す場合に、バッファの各後続部分に対して、 その後続部分の使用中フラグが非使用中にセットされな
ければ、その後続部分の長さフィールドにおける値だけ
論理的頭部ポインタを増加し、 解放されたバッファの部分の数だけパケット数のカウン
トを減少し、そして解放されたバッファの全ての部分に
割り当てられたメモリの量だけ使用可能なメモリのカウ
ントを減少する、という段階を備えたことを特徴とする
方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14428093A | 1993-10-28 | 1993-10-28 | |
| US08/144280 | 1993-10-28 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07182260A true JPH07182260A (ja) | 1995-07-21 |
Family
ID=22507881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6263557A Withdrawn JPH07182260A (ja) | 1993-10-28 | 1994-10-27 | ネットワークパケットのフレームバッファ方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5826041A (ja) |
| EP (1) | EP0651329A3 (ja) |
| JP (1) | JPH07182260A (ja) |
| CA (1) | CA2134061A1 (ja) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5991520A (en) * | 1996-02-02 | 1999-11-23 | Sony Corporation | Application programming interface for managing and automating data transfer operations between applications over a bus structure |
| US6631435B1 (en) | 1996-02-02 | 2003-10-07 | Sony Corporation | Application programming interface for data transfer and bus management over a bus structure |
| US7577782B2 (en) * | 1996-02-02 | 2009-08-18 | Sony Corporation | Application programming interface for data transfer and bus management over a bus structure |
| US6233637B1 (en) | 1996-03-07 | 2001-05-15 | Sony Corporation | Isochronous data pipe for managing and manipulating a high-speed stream of isochronous data flowing between an application and a bus structure |
| US6519268B1 (en) | 1996-03-07 | 2003-02-11 | Sony Corporation | Asynchronous data pipe for automatically managing asynchronous data transfers between an application and a bus structure |
| US6493347B2 (en) * | 1996-12-16 | 2002-12-10 | Juniper Networks, Inc. | Memory organization in a switching device |
| US6026451A (en) * | 1997-12-22 | 2000-02-15 | Intel Corporation | System for controlling a dispatch of requested data packets by generating size signals for buffer space availability and preventing a dispatch prior to a data request granted signal asserted |
| US6151644A (en) * | 1998-04-17 | 2000-11-21 | I-Cube, Inc. | Dynamically configurable buffer for a computer network |
| US6185640B1 (en) * | 1998-06-19 | 2001-02-06 | Philips Electronics North America Corporation | Minimal frame buffer manager allowing simultaneous read/write access by alternately filling and emptying a first and second buffer one packet at a time |
| US6167471A (en) | 1998-10-14 | 2000-12-26 | Sony Corporation | Method of and apparatus for dispatching a processing element to a program location based on channel number of received data |
| US6728961B1 (en) * | 1999-03-31 | 2004-04-27 | International Business Machines Corporation | Method and system for dynamically load balancing a process over a plurality of peer machines |
| US6807615B1 (en) * | 1999-04-08 | 2004-10-19 | Sun Microsystems, Inc. | Apparatus and method for providing a cyclic buffer using logical blocks |
| US7468985B2 (en) * | 2001-12-31 | 2008-12-23 | Stmicroelectronics, Inc. | System independent and scalable packet buffer management architecture for network processors |
| US6654865B2 (en) * | 2002-01-31 | 2003-11-25 | Ubicom, Inc. | Netbufs: communication protocol packet buffering using paged memory management |
| KR20050055549A (ko) * | 2003-12-08 | 2005-06-13 | 삼성전자주식회사 | Ｔｃｐ/ｉｐ 통신을 위해 하드웨어적으로 구현한 링 버퍼관리 시스템 및 그 방법 |
| US20060179392A1 (en) * | 2005-02-08 | 2006-08-10 | Takaaki Ota | Handshakeless retransmission protocol |
| FR2889328B1 (fr) * | 2005-07-26 | 2007-09-28 | Atmel Nantes Sa Sa | Dispositif d'interfacage unidirectionnel de type fifo entre un bloc maitre et un bloc esclave, bloc maitre et bloc esclave correspondants |
| US20080059811A1 (en) * | 2006-09-06 | 2008-03-06 | Ravi Sahita | Tamper resistant networking |
| US7929418B2 (en) * | 2007-03-23 | 2011-04-19 | Hewlett-Packard Development Company, L.P. | Data packet communication protocol offload method and system |
| US8032354B2 (en) * | 2007-12-27 | 2011-10-04 | Nvidia Corporation | Method and system for communicating between two independent software components of a device |
| US8555380B2 (en) * | 2008-02-28 | 2013-10-08 | Intel Corporation | Automatic modification of executable code |
| US8468356B2 (en) * | 2008-06-30 | 2013-06-18 | Intel Corporation | Software copy protection via protected execution of applications |
| US9268707B2 (en) | 2012-12-29 | 2016-02-23 | Intel Corporation | Low overhead paged memory runtime protection |
| US9367343B2 (en) * | 2014-08-29 | 2016-06-14 | Red Hat Israel, Ltd. | Dynamic batch management of shared buffers for virtual machines |
| US10491667B1 (en) * | 2015-03-16 | 2019-11-26 | Amazon Technologies, Inc. | Customized memory modules in multi-tenant service provider systems |
| CN108400844B (zh) * | 2017-02-04 | 2021-07-20 | 华为技术有限公司 | 信息处理的方法、装置、通信设备和通信系统 |
| US10152275B1 (en) | 2017-08-30 | 2018-12-11 | Red Hat, Inc. | Reverse order submission for pointer rings |
| US11537855B2 (en) * | 2018-09-24 | 2022-12-27 | International Business Machines Corporation | Low spike count ring buffer mechanism on neuromorphic hardware |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4663706A (en) * | 1982-10-28 | 1987-05-05 | Tandem Computers Incorporated | Multiprocessor multisystem communications network |
| NL8501143A (nl) * | 1985-04-19 | 1986-11-17 | Philips Nv | Kommunikatiesysteem voorzien van een eerst-in-eerst-uit-buffer. |
| EP0215526B1 (en) * | 1985-09-19 | 1991-05-08 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Data communication system |
| JPS6426961A (en) * | 1987-07-23 | 1989-01-30 | Alps Electric Co Ltd | Exclusive control system for input/output port |
| US5187780A (en) * | 1989-04-07 | 1993-02-16 | Digital Equipment Corporation | Dual-path computer interconnect system with zone manager for packet memory |
| CA2011935A1 (en) * | 1989-04-07 | 1990-10-07 | Desiree A. Awiszio | Dual-path computer interconnect system with four-ported packet memory control |
-
1994
- 1994-10-21 CA CA002134061A patent/CA2134061A1/en not_active Abandoned
- 1994-10-26 EP EP94116900A patent/EP0651329A3/en not_active Withdrawn
- 1994-10-27 JP JP6263557A patent/JPH07182260A/ja not_active Withdrawn
-
1996
- 1996-11-12 US US08/747,186 patent/US5826041A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0651329A2 (en) | 1995-05-03 |
| EP0651329A3 (en) | 1995-08-30 |
| CA2134061A1 (en) | 1995-04-29 |
| US5826041A (en) | 1998-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07182260A (ja) | ネットワークパケットのフレームバッファ方法 | |
| KR100326864B1 (ko) | 네트워크통신방법및네트워크시스템 | |
| US6611883B1 (en) | Method and apparatus for implementing PCI DMA speculative prefetching in a message passing queue oriented bus system | |
| US4730249A (en) | Method to operate on large segments of data in a virtual memory data processing system | |
| US5961606A (en) | System and method for remote buffer allocation in exported memory segments and message passing between network nodes | |
| JP4755390B2 (ja) | メモリを介してデータ処理システムの間でデータのフローを制御する方法および装置 | |
| US6622193B1 (en) | Method and apparatus for synchronizing interrupts in a message passing queue oriented bus system | |
| US8924624B2 (en) | Information processing device | |
| US7409468B2 (en) | Controlling flow of data between data processing systems via a memory | |
| US7721023B2 (en) | I/O address translation method for specifying a relaxed ordering for I/O accesses | |
| JP4317365B2 (ja) | 周辺デバイスからホスト・コンピュータ・システムに割込みを転送する方法および装置 | |
| EP1741023B1 (en) | Communicating protected data within locking messages | |
| US7117338B2 (en) | Virtual memory address translation control by TLB purge monitoring | |
| EP0602890B1 (en) | Transfer processing circuitry for use in parallel processing systems | |
| JP3268980B2 (ja) | データ・バッファリング・システム | |
| US5713044A (en) | System for creating new group of chain descriptors by updating link value of last descriptor of group and rereading link value of the updating descriptor | |
| CN112650558B (zh) | 数据处理方法、装置、可读介质和电子设备 | |
| US20210019261A1 (en) | Memory cache-line bounce reduction for pointer ring structures | |
| JPH0926929A (ja) | 効率のよいデータ転送メカニズムに関する方法及び装置 | |
| US7913059B2 (en) | Information processing device, data transfer method, and information storage medium | |
| US6947971B1 (en) | Ethernet packet header cache | |
| JPH1173365A (ja) | データ移動操作を最適化する方法 | |
| JP3376956B2 (ja) | プロセッサ間通信装置 | |
| JPH10105487A (ja) | 計算機ネットワーク通信方法およびネットワーク計算機システム | |
| JPH0950423A (ja) | 遠隔情報処理システム間のデータ伝送方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20020115 |