JPH07262151A - 並列プロセッサシステムおよびそれに適したパケット廃棄方法 - Google Patents

Abstract

(57)【要約】 【目的】 受信バッファ領域に空き領域がない場合に、
多数のプロセッサユニット間のパケット転送が妨げられ
ないようにする。 【構成】 パケットを受信した場合に受信バッファ領域
ｖに書き込むためのアドレスを生成し、また受信バッフ
ァ領域１５０に空き領域がないことを検出する受信バッ
ファポインタ制御１３５、命令プロセッサ１１１からセ
ット／リセットが行なえる廃棄指示ビット１３９、廃棄
指示ビット１３９と受信バッファポインタ制御１３５か
ら受信したパケットを受信バッファ領域１５０に書き込
むか、書き込みを待たせるか、あるいは廃棄するかを判
定する受信パケット廃棄判定１４０、および受信したパ
ケットを受信パケット廃棄判定１４０に従い、受信バッ
ファ領域１５０に書き込む制御を行なう受信制御１４１
を設ける。 【効果】 受信したパケットを格納する受信バッファ領
域に空き領域がない場合や、受信プロセッサユニットで
障害が発生し、パケットを受信できない場合に、受信プ
ロセッサユニットで受信パケットの廃棄ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は並列プロセッサシステム
に関わり、特にプロセッサユニット間パケット転送の受
信制御において受信バッファに空き領域がない場合に、
他のパケット転送を妨げないように制御可能な受信制御
に好適な並列プロセッサシステムに関する。

【０００２】

【従来の技術】一般に並列プロセッサシステムのネット
ワークにおいては、完全クロスバスイッチネットワーク
で構成すれば最小のスイッチ段数で任意のプロセッサユ
ニット間で転送が可能であるが、プロセッサユニット数
が増えてくれば完全クロスバスイッチネットワークを構
成するのは困難になる。このため多段スイッチネットワ
ークで構成される場合が多い。

【０００３】ネットワーク内のルーティング方式では、
電子情報通信学会論文誌ＤーＩ ＶＯＬ．Ｊ７５ーＤー
Ｉ Ｎｏ．８の”並列計算機ＡＰ１０００における相互
結合網のルーチング方式”、第６００ページから第６０
６ページに記載されているように、ストアアンドフォワ
ードに比較し、レイテンシィが小さいワームホールルー
ティングを採用される場合が多い。このワームホームル
ーティングは、転送に先だって全ての経路を確保しな
い。ある経路（スイッチ）においてパケットの先頭から
パケットの終りが通り抜ける間だけ、経路を確保する。

【０００４】並列プロセッサシステムのパケット受信制
御方式では、情報処理学会論文誌ＶＯＬ．３４ Ｎｏ．
４の”高速メッセージハンドリング機構”、第６３８ペ
ージから第６４６ページに記載されている。ここでは、
各プロセッサユニットにリングバッファを構成し、非同
期的なメッセージ受信に対応している。このリングバッ
ファはベースレジスタ（ＢＡＳＥ）、ライトポインタ
（ＷＴＰ）、リードポインタ（ＲＤＰ）で管理する。Ｂ
ＳＡＥはリングバッファの先頭アドレスを示す。ＷＴＰ
は次に受信されるデータが書き込まれるアドレスを示
す。ＲＤＰはＣＰＵが現在アクセス中のアドレスを示
す。ＣＰＵはＲＤＰに対して任意の値を書き込むことが
できる。

【０００５】リングバッファに空き領域がないことは、
ＷＴＰとＲＤＰが同じ値であることで判別する。もし同
じ値であった場合、ＣＰＵに割り込みを発生し、リング
バッファに空き領域ができるまで受信を停止する。

【０００６】

【発明が解決しようとする課題】上記従来技術では、リ
ングバッファに空き領域がない場合、ＣＰＵに割り込み
を発生し、リングバッファに空き領域ができるまで受信
を停止する。受信を停止した以降、そのプロセッサユニ
ットに到着したパケット処理については言及されていな
い。しかし受信の停止が到着したパケットをプロセッサ
ユニットの入り口で待たす場合、パケットはネットワー
クに滞留したままになる。またワームホールルーティン
グではそのパケットが経路を確保したまま待たされる。

【０００７】従来技術では上記の点について配慮がされ
ておらず、他のプロセッサユニット間のパケットを転送
する場合で、かつそのパケットの経路が受信の停止のた
めに滞留したパケットの経路を使用する場合では経路が
使用できない。このため経路が使用できるまで、他のプ
ロセッサユニット間のパケットはその経路の入り口で待
たされる。パケット転送が頻繁に行なわれる状況では、
これにより多数のプロセッサユニット間転送が妨げられ
るという問題がある。

【０００８】また受信したパケットを受信バッファに書
き込む場合において、その書き込みに関係する回路およ
びソフトウェア処理などに障害が発生し、パケットの書
き込みができなくなった場合でも、そのパケットが使用
する経路は他のパケット転送で使用できなくなる。この
場合においても多数のプロセッサユニット間転送が妨げ
られるという問題がある。

【０００９】本発明の目的は、受信バッファの空き領域
が直に確保されない場合に、長時間受信を保留するのを
防ぐデータ受信方法、およびそれに適した並列プロセッ
サシステムを提供することにある。

【００１０】また本発明の目的は、受信処理において障
害発生によりパケット受信ができない場合に、多数のプ
ロセッサユニット間のパケット転送が妨げられないよう
に動作できる並列プロセッサシステムを提供することに
ある。

【００１１】

【課題を解決するための手段】上記目的は、受信バッフ
ァに空き領域がない場合に、それ以降にそのプロセッサ
ユニットに到着したパケットを廃棄するように動作させ
ることにより達成される。受信パケットの廃棄指示は、
受信バッファ領域に空き領域がない場合はソフトウェア
で、障害を検出した場合はハードウェアで行なう。廃棄
指示が行なわれた場合の動作は、それ以降に受信したパ
ケットが対応する受信バッファ領域に受信されるパケッ
トである場合に、そのパケット全てについて廃棄する。
また受信バッファ領域の空き領域が確保できた場合はソ
フトウェアにより廃棄指示の取消を行なう。

【００１２】このため各プロセッサユニットのネットワ
ーク受信処理を行なう受信制御ユニットにおいて、主記
憶上に構成される受信バッファ領域を管理するための、
受信バッファ領域の先頭アドレスを示すベースレジスタ
（ＲＢＲ）、受信バッファ領域の未使用領域の先頭を示
し、受信したパケットを書き込むアドレスを示すヘッダ
ポインタレジスタ（ＲＨＰＲ）、受信バッファ領域の未
使用領域の終端を示すテイルポインタレジスタ（ＲＴＰ
Ｒ）、受信バッファ領域のサイズを示すサイズレジスタ
（ＲＳＲ）、ＲＢＲ、ＲＨＰＲ、ＲＴＰＲ、ＲＳＲを管
理し、パケットを受信した場合に受信バッファ領域に書
き込むためのアドレスを生成し、また受信バッファ領域
に空き領域がないことを検出する受信バッファポインタ
制御、命令を実行する命令プロセッサから受信制御ユニ
ットをアクセスする場合のアクセス制御や受信処理に関
係する割り込み生成を行なう命令プロセッサアクセス制
御、ネットワークから届いたパケットを一時的に格納す
るＦＩＦＯ、ＦＩＦＯの読みだし／書き込み制御を行な
うＦＩＦＯ制御、命令プロセッサからセット／リセット
が行なえる廃棄指示ビット（ＳＣ）、廃棄指示ビットと
受信バッファポインタ制御から受信したパケットを受信
バッファ領域に書き込むか、書き込みを待たせるか、あ
るいは廃棄するかを判定する受信パケット廃棄判定、お
よび受信したパケットを受信バッファ領域に書き込む制
御を行なう受信制御を設ける。

【００１３】

【作用】主記憶上に構成される受信バッファ領域を管理
するためのＲＢＲ、ＲＨＰＲ、ＲＴＰＲ、ＲＳＲは命令
プロセッサアクセス制御を介して命令プロセッサにより
初期化される。ネットワークから送られてきたパケット
はＦＩＦＯ制御に従い、ＦＩＦＯに格納される。ＦＩＦ
Ｏ制御はＦＩＦＯにデータが入っていることを受信制御
に報告する。

【００１４】受信パケット廃棄判定では、廃棄指示ビッ
トで保持されている内容と、受信バッファポインタ制御
から受信バッファ領域に空きがあるか否かの内容によ
り、次のように判定し、受信制御に指示する。廃棄指示
ビットが廃棄を指示しているのならば、受信したパケッ
トを受信バッファ領域に書き込まず、受信したパケット
を廃棄することを指示する。廃棄指示ビットが廃棄を指
示していないならば、受信バッファ領域に空きがあるか
を判定し、空きがあれば受信したパケットを受信バッフ
ァ領域に書き込みが可能であることを指示する。また空
きがなければ受信バッファ領域に書き込まず、受信した
状態のまま待つことを指示する。さらに障害を検出した
場合は、受信したパケットを廃棄することを指示する。

【００１５】受信制御ではＦＩＦＯ制御からパケットを
受信したことの報告を受けると、まず受信パケット廃棄
判定の指示に従う。受信バッファ領域に書き込み可能で
あることを指示している場合は、受信制御がパケットを
書き込むための受信バッファアドレスを受信バッファポ
インタ制御から読み出す。受信制御ではパケットヘッダ
をＦＩＦＯからパケットを読み出す。そのパケットヘッ
ダで示される転送データ長に従い、転送データをＦＩＦ
Ｏから読み出しながら、そのパケットを主記憶上に構成
される受信バッファ領域に書き込む。受信したパケット
の受信バッファ領域への書き込みが終了すれば、受信制
御は受信バッファポインタ制御に報告する。

【００１６】受信バッファポインタ制御では受信パケッ
トの書き込み終了の報告があると、ＲＨＰＲを更新し、
受信バッファ領域に空き領域があるかないかをチェック
する。もし受信バッファ領域に空き領域がなければ命令
プロセッサアクセス制御を介して命令プロセッサに割り
込みを発生する。また受信パケット廃棄判定にも報告す
る。

【００１７】受信パケット廃棄判定が受信した状態のま
ま待つことを指示している場合は、受信制御ではパケッ
トが到着しても受信処理を行なわない。即ち到着したパ
ケットは受信処理が行なわれず、ネットワークに滞留し
たままになる。

【００１８】受信パケット廃棄判定が受信したパケット
を廃棄することを指示している場合は、受信制御ではＦ
ＩＦＯ制御を介してＦＩＦＯからパケットを読みだし、
パケットヘッダに示されている転送データ長に従い、転
送データ長分だけ転送データをどこにも書き込まず、読
み捨てる。即ちこの処理では命令プロセッサで実行され
ているソフトウェアからはパケットが受信されていない
ようにみえる。

【００１９】これにより受信バッファ領域に空き領域が
ない場合に、ソフトウェアの指示でそれ以降にそのプロ
セッサユニットに到着したパケットを廃棄することがで
き、ネットワーク上の他プロセッサユニット間のパケッ
ト転送が妨げない。

【００２０】

【実施例】以下、本発明の一実施例を図１を用いて説明
する。図１は本発明の並列プロセッサシステムの構成の
一実施例である。ここでの並列プロセッサシステムは複
数のプロセッサユニット１０１（以下ＰＵと呼ぶ）が任
意のプロセッサユニット間でデータ転送が可能なネット
ワーク１０２に接続される。尚、本図ではＰＵは２台の
み示し、その他は省略している。

【００２１】ＰＵ１０１は、命令を実行する命令プロセ
ッサ（以下命令プロセッサと呼ぶ）１１１、命令プロセ
ッサ１１１の指示によりパケットを生成しネットワーク
１０２にパケットを送信する送信制御ユニット１１２、
ネットワーク１０２から到着したパケットの受信処理を
行なう受信制御ユニット１１３、命令プロセッサ１１
１、送信制御ユニット１１２、受信制御ユニット１１３
からの要求に応じて主記憶１１５のアクセス制御を行な
う主記憶制御ユニット１１４、および命令プロセッサが
実行する命令やデータを記憶する主記憶１１５から構成
される。

【００２２】また受信制御ユニット１１３は、主記憶１
１５上に構成される受信バッファ領域１５０を管理する
ためのベースレジスタ１３１（ＲＢＲ）、ヘッダポイン
タレジスタ１３２（ＲＨＰＲ）、テイルポインタレジス
タ１３３（ＲＴＰＲ）、サイズレジスタ１３４（ＲＳ
Ｒ）、ＲＢＲ１３１、ＲＨＰＲ１３２、ＲＴＰＲ１３
３、ＲＳＲ１３４を管理し、パケットを受信した場合に
受信バッファ領域１５０に書き込むためのアドレスを生
成し、また受信バッファ領域１５０に空き領域がないこ
とを検出する受信バッファポインタ制御１３５、命令プ
ロセッサ１１１から受信制御ユニット１１３をアクセス
する場合のアクセス制御や受信処理に関係する割り込み
生成を信号１６５を介して行なう命令プロセッサアクセ
ス制御１３６、ネットワーク１０２から届いたパケット
を一時的に格納するデータレジスタ群であるＦＩＦＯ１
３７、ＦＩＦＯ１３７の読みだし／書き込みアドレスの
制御を行なうＦＩＦＯ制御１３８、命令プロセッサアク
セス制御１３６を介して命令プロセッサ１１１からセッ
ト／リセットが行なえる廃棄指示ビット（ＳＣと呼ぶ）
１３９、ＳＣ１３９と受信バッファポインタ制御１３５
から受信したパケットを受信バッファ領域１５０に書き
込むか否か、あるいは廃棄するかを判定する受信パケッ
ト廃棄判定１４０、および受信したパケットを受信バッ
ファ領域１５０に書き込むための制御を行なう受信制御
１４１から構成される。

【００２３】ここで主記憶１１５上に構成される受信バ
ッファ領域１５０の構成例を図３に示す。ベースレジス
タ１３１（ＲＢＲ）は受信バッファ領域１５０の先頭ア
ドレスを示す。ヘッダポインタレジスタ１３２（ＲＨＰ
Ｒ）は、受信バッファ領域１５０の未使用領域の先頭を
示し、受信したパケットの書き込むアドレスを示す。ま
たＲＨＰＲ１３２はパケットを受信する毎に受信バッフ
ァポインタ制御１３５が更新される。テイルポインタレ
ジスタ１３３（ＲＴＰＲ）は受信バッファ領域１５０の
未使用領域の終端を示し、命令プロセッサにより任意の
値が書き込まれる。サイズレジスタ１３４（ＲＳＲ）は
受信バッファ領域１５０のサイズを示す。

【００２４】また受信バッファポインタ制御１３５の構
成例を図１６に示す。受信バッファポインタ制御１３５
は、ＲＨＰＲ１３２の出力とＲＴＰＲ１３３の出力を比
較し、受信バッファ領域１５０に空き領域がないことを
検出する空き領域チェック回路１６０１、ＲＨＰＲ１３
２の出力とパケット長を加算し、次の受信バッファ領域
を決定するＲＨＰＲ加算器１６０２、ＲＢＲ１３１の出
力とＲＳＲ１３４の出力を加算し、受信バッファ領域の
最終端を求める再終端加算器１６０３、再終端加算器の
出力１６１０とＲＨＰＲ１３２の出力を比較し、ＲＨＰ
Ｒ１３２で保持するアドレスが受信バッファの再終端に
あることをチェックするＲＨＰＲラップアラウンドチェ
ック回路１６０４、命令プロセッサアクセス制御１３６
および受信制御１４１からのＲＨＰＲ１３２の更新要求
に従い、セレクタ１６０７を制御し、ＲＨＰＲ１３２の
更新データを決定するＲＨＰＲ更新制御回路１６０５、
および命令プロセッサアクセス制御１３６からの更新要
求に従い、ＲＢＲ１３１、ＲＴＰＲ１３３、ＲＳＲ１３
４の更新を行なう受信バッファ領域レジスタ更新制御回
路１６０６から構成される。本発明においては送受信処
理を行なう前にＯＳがＲＢＲ１３１、ＲＨＰＲ１３２、
ＲＴＰＲ１３３、ＲＳＲ１３４の初期設定を行なう。具
体的には命令プロセッサ１１１が信号線１６５を介して
命令プロセッサアクセス制御１３６に要求する。命令プ
ロセッサアクセス制御１３６は、その要求を解読し、信
号線１６１１を介してＲＨＰＲ更新回路１６０５あるい
は受信バッファ領域更新制御回路１６０６に要求する。
それぞれの回路ではその要求に従い、対応するレジスタ
を更新する。また受信制御１４１からのＲＨＰＲ１３２
の更新要求は信号２２８を介して行なわれ、ＲＨＰＲ更
新回路１６０５がＲＨＰＲラップアラウンドチェック回
路１６０４の出力である信号１６１３によりセレクタ１
６０７を制御し、更新する。ＲＨＰＲ更新回路１６０５
では信号１６１４がＲＨＰＲ１３２で保持するアドレス
が受信バッファの再終端にあることを示している場合は
ＲＢＲ１３１の出力をセレクタ１６０７により選択し、
それをＲＨＰＲ１３２に設定する。一方、再終端でない
ことを示している場合はＲＨＰＲ加算器１６０２の出力
をセレクタ１６０７により選択し、それをＲＨＰＲ１３
２に設定する。またＲＨＰＲ更新回路１６０５ではＲＨ
ＰＲ１３２を更新した後、空き領域チェック回路１６０
１の出力である信号１６１５が空き領域がないことを示
している場合は信号１６２０により命令プロセッサアク
セス制御１３６を介して命令プロセッサ１１１に割り込
みを発生する。尚、本発明においてはパケットサイズは
任意のサイズでよいが説明を簡単にするために、ここで
はパケットサイズを固定値としている。

【００２５】次にソフトウェアの送受信処理の動作につ
いて説明する。まず本発明における基本的なプロセッサ
ユニット間のパケット転送の送受信方法の一実施例を図
１０を用いて説明する。本発明では、送信ＰＵで動作す
る送信ユーザアプリケーション１０００が送信要求を行
なうと、オペレーティングシステム（以下ＯＳと呼ぶ）
１００１はＯＳ空間内の送信バッファ領域１００２にユ
ーザアプリケーションから指定された送信データ１００
３をコピーする。そしてＯＳ１００１はコピーした送信
バッファ領域１００２のアドレスを送信制御ユニット１
１２に渡す。送信制御ユニット１１２は、与えられた送
信バッファ領域１５０のアドレスから転送データを読み
だし、パケットを生成し、ネットワーク１０２に送出す
る。ネットワーク１０２ではパケットを目的の受信ＰＵ
に転送する。受信ＰＵの受信制御ユニット１１３はパケ
ットを受信すると、そのパケットをＯＳ空間内の受信バ
ッファ領域１５０に書き込む。一方、受信ユーザアプリ
ケーション１００４では受信データを要求すると、受信
ＰＵのＯＳ１００５が受信バッファ領域１５０を検索
し、受信ユーザアプリケーション１００４が要求する受
信データが届いている場合は受信ユーザアプリケーショ
ン１００４の受信領域１００６にコピーする。以上のよ
うにユーザアプリケーションの送受信領域からＯＳ空間
内の送受信バッファ領域を介して送受信処理が行なわれ
る。

【００２６】次に送信処理について図１１を用いて説明
する。送信ＰＵで動作するユーザアプリケーションが送
信を行なう場合は、受信ＰＵ番号、送信データアドレス
によりＯＳに送信要求を行なう（１１００）。ＯＳはそ
の要求に従い、ＯＳ空間内の送信バッファ領域１００２
にユーザアプリケーションから指定された送信データ１
００３をコピーする（１１０１）。そしてＯＳは、受信
ＰＵ番号と、コピーした送信バッファ領域１００２のア
ドレスを送信制御ユニット１１２に渡す（１１０２）。
そしてＯＳはＯＳ空間内に送信完了待ちキューを構成
し、そのキューに送信要求が行なわれた受信ＰＵ番号と
送信バッファ領域アドレスを登録し、送信処理を終え、
ユーザアプリケーションに制御を戻す（１１０３）。こ
こで送信完了待ちキューは、受信ＰＵが転送データを受
信したことの報告（以下、ＡＣＫパケットと呼ぶ）があ
った時に、そのキューから削除される。

【００２７】次に受信処理について図１２を用いて説明
する。受信ＰＵで動作するユーザアプリケーションが受
信を行なう場合は、送信ＰＵ番号、受信領域アドレスに
よりＯＳに受信要求を行なう（１２０１）。ＯＳはその
要求に従い、ＯＳ空間内の受信バッファ領域１５０を検
索（１２０２）し、ユーザアプリケーションから指定さ
れた送信ＰＵ番号に対応するパケットが届いているかを
チェックする（１２０３）。チェックの結果、未だ届い
ていないならばＯＳが管理する受信待ちキューにユーザ
アプリケーションから指定された送信ＰＵ番号、受信領
域アドレスを登録する（１２０９）。そして受信要求を
行なったユーザアプリケーションとは異なる他のユーザ
アプリケーションに制御を渡す（１２１０）。この受信
待ちキューは、他のプロセッサユニットから転送データ
を受信した場合に、ＯＳが検索し、受信待ちキューに登
録されているパケットを受信した場合は、ＯＳがその受
信待ちキューの受信領域アドレスに従い、受信領域１０
０６に書き込むために用いる。詳細は後述する。

【００２８】またユーザアプリケーションから指定され
た送信ＰＵ番号に対応するパケットが届いているならば
ＯＳ空間内の受信バッファ領域に格納されたパケットを
ユーザアプリケーションの受信領域にコピーする（１２
０４）。そしてユーザアプリケーションが受信したこと
を送信側に報告するために、転送データ内に格納されて
いる送信ＰＵ番号をもとにＡＣＫパケットを生成し、送
信ＰＵに転送する（１２０５）。またＯＳ空間内の受信
バッファ領域１５０からユーザアプリケーションの受信
領域１００６にコピーが行なわれたＯＳ空間内の受信バ
ッファ領域アドレスを記憶する（１２０６）。これはＯ
Ｓ空間内の受信バッファ領域１５０に空き領域がない場
合に、記憶したアドレスを受信バッファ領域１５０とし
て利用するために行なう。ＯＳは受信バッファ領域１５
０に空き領域を作成するために、コピーした受信バッフ
ァ領域１５０までＲＴＰＲ１３３を更新する（１２０
７）。

【００２９】ＯＳが受信バッファ領域１５０に空きがな
く、受信制御ユニット１１３に対して廃棄指示を行なっ
ているかをチェックする（１２０８）。もし廃棄指示を
行なっているならば、廃棄指示ビットを廃棄とせず、受
信するように設定し（１２０９）、ユーザアプリケーシ
ョンに制御を渡す。またもし廃棄指示を行なっていない
ならば、そのままユーザアプリケーションに制御を渡
す。

【００３０】尚、本実施例では、受信した各パケットは
受信バッファ領域１５０内のアドレスが連続した領域に
書き込まれるような、受信バッファ領域１５０が構成さ
れている。このためＯＳが受信バッファ領域１５０に空
き領域を作成するために、コピーした受信バッファ領域
１５０までＲＴＰＲ１３３を更新する（１２０７）場合
では、上記処理においてユーザアプリケーションの受信
領域１００６にコピーが行なわれたＯＳ空間内の受信バ
ッファ領域アドレスが、ＲＴＰＲ１３３に連続するアド
レスであった場合のみ更新するように処理する。

【００３１】次にＯＳのパケット受信処理について図１
３を用いて説明する。ＯＳがパケットの到着を割り込み
により知ると、まずＲＨＰＲ１３２で示されるアドレス
を読み出し、そのアドレスの１つ手前の受信バッファ領
域から受信したパケットを読み出す（１３００）。読み
出したパケットが受信確認用のＡＣＫパケットであるか
を判定する（１３０１）。この確認にはたとえばパケッ
ト内の転送データ４０５にＡＣＫパケットであることの
情報を付加し、それにより確認すればよい。ＡＣＫパケ
ットであるならば、読み出したパケットの送信ＰＵ番号
から送信待ちキューに登録されている送信ＰＵ番号と送
信バッファ領域アドレスを削除する（１３０２）。そし
てＯＳは、受信バッファ領域１５０からＡＣＫパケット
を読み出したアドレスを記憶し（１３０３）、ユーザア
プリケーションに制御を渡す。これはＯＳ空間内の受信
バッファ領域１５０に空き領域がない場合に、記憶した
アドレスを受信バッファ領域１５０として利用するため
に行なう。

【００３２】また読み出したＡＣＫパケットでなけれ
ば、読み出したパケットの送信ＰＵ番号から受信待ちキ
ューに保持されている送信ＰＵ番号を検索し（１３０
４）、受信待ちキュー内に対応する送信ＰＵ番号がある
かをチェックする（１３０５）。検索した結果、対応す
る送信ＰＵ番号がないならばユーザアプリケーションに
制御を渡す。また対応する送信ＰＵ番号があるならば、
読み出したパケットを受信待ちキューで指定される受信
領域にコピーする（１３０６）。読み出したパケットで
保持されている送信ＰＵに従い、そのＰＵに対してパケ
ットを受信したことを伝えるためにＡＣＫパケットを送
り返す（１３０７）。次にＯＳは、受信バッファ領域１
５０からコピーしたアドレスを記憶する（１３０８）。
そして読み出したパケットの送信ＰＵ番号に対応する受
信待ちキューに登録されている送信ＰＵ番号と受信領域
アドレスを削除する（１３０９）。そしてＯＳは、受信
領域にコピーしたユーザアプリケーションに制御を渡
す。以上のようにしてユーザアプリケーションおよびＯ
Ｓは送受信処理を行なう。

【００３３】次にプロセッサユニット間のパケット転送
のハードウェア動作について図を用いて説明する。図１
においてパケットの送信処理では、命令プロセッサ１１
１が送信制御ユニット１１２に対して信号線１６３を介
して受信ＰＵ番号と送信バッファ領域アドレスを渡す。
送信制御ユニット１１２はパケットを生成し、信号線１
６１を介してネットワーク１０２に送信する。ここで送
信制御ユニット１１２は、例えば図４に示すようなパケ
ットを生成する。ここでのパケットはパケットを受信す
るプロセッサユニットを示す受信ＰＵ番号４０１、パケ
ットで転送するデータの長さを示す転送データ長４０
２、パケットを送信したプロセッサユニットを示す送信
ＰＵ番号４０３、転送されたパケットの種別を示すパケ
ットタイプ４０４、および転送データ４０５から構成さ
れる。ネットワーク１０２では、パケットのヘッダに従
い、目的のＰＵ１０１にパケットを転送する。

【００３４】一方、受信処理においては、ネットワーク
が目的のＰＵ１０１にパケットを転送する場合、まずパ
ケットを信号１６２を介してＦＩＦＯ１３７に格納す
る。このときＦＩＦＯ制御１３８はＦＩＦＯ１３７の読
み出しアドレスと書き込みアドレスを制御し、ＦＩＦＯ
１３７にデータがあり、それ以上書き込めないことをチ
ェックする。もし書き込めない場合は、ネットワークに
信号１６２を介して伝える。この場合ネットワークはＦ
ＩＦＯ制御１３８から上記書き込めることの報告がある
まで待つことになる。ここでＦＩＦＯ１３７に書き込め
なくなってから、書き込めるようになるには受信制御１
４１がＦＩＦＯ１３７に格納されているパケットを読み
出すことにより行なわれる。

【００３５】そしてＦＩＦＯ制御１３８はＦＩＦＯ１３
７にデータが入っていることを信号線２２１を介して受
信制御１４１に報告することにより受信制御ユニット１
１３が受信処理を開始する。この受信処理において、ま
ず受信パケット廃棄判定１４０が、図１５に示すように
ＳＣ１３９で保持されている内容と、受信バッファポイ
ンタ制御１３５から受信バッファ領域１５０に空きがあ
るか否かの内容により、以下のように信号を出力する。
即ち受信パケット廃棄判定１４０では、（１）ＳＣ１３
９の出力信号１７１が廃棄を指示していないならば、受
信バッファ領域１５０に空きがあるかを判定し、空きが
あれば受信したパケットを受信バッファ領域１５０に書
き込みが可能である場合は信号２２６をアサートする。
（２）また空きがなく、受信した状態のまま待つ場合は
信号２２７をアサートする。（３）ＳＣ１３９の出力信
号１７１が廃棄を指示しているのならば、受信したパケ
ットを受信バッファ領域１５０に書き込まず、受信した
パケットを廃棄する場合は信号２２５をアサートする。

【００３６】以下、受信パケット廃棄判定１４０の指示
（１）〜（３）についての受信処理方法を以下に説明す
る。ここで受信処理を行なう前には、受信バッファ領域
１５０を管理するためのＲＢＲ１３１、ＲＨＰＲ１３
２、ＲＴＰＲ１３３、ＲＳＲ１３４が命令プロセッサ１
１１により初期化されている。

【００３７】（１）受信パケット廃棄判定１４０が受信
バッファ領域１５０に書き込み可能であることを指示し
ている場合について説明する。

【００３８】ネットワーク１０２から送られてきたパケ
ットはＦＩＦＯ制御１３８に従い、ＦＩＦＯ１３７に格
納される。ただしＦＩＦＯ１３７の容量によりパケット
全てのデータがＦＩＦＯ１３７に格納されるとは限らな
い。ＦＩＦＯ１３７に入り切らない場合はネットワーク
１０１にパケットの残りが存在する。ＦＩＦＯ制御１３
８はＦＩＦＯ１３７にデータが入っていることを信号線
２２１を介して受信制御１４１に報告する。

【００３９】受信制御１４１では図２に示すように、ま
ずレジスタ書き込み制御２０１は、ＦＩＦＯ制御１３８
からＦＩＦＯ１３７にデータが入っていることを信号２
２１により報告を受けると、信号２２４によりデータを
読み出し、パケットヘッダレジスタ２０３に格納する。

【００４０】パケットヘッダレジスタ２０３に設定を終
えると、レジスタ書き込み制御回路２０１は信号２５３
によりパケット書き込み保留回路２６０に報告する。そ
の報告によりパケット書き込み保留回路２６０では、受
信バッファ領域１５０に書き込み可能であることを指示
し、空きがなく受信した状態のまま待つことを示してな
いことにより、受信パケット廃棄判定１４０の出力信号
２２７がアサートされないため、主記憶書き込みリクエ
スト生成回路２０２に対して信号２６１を介して、受信
したパケットを主記憶に書き込むことの開始指示を行な
う。

【００４１】主記憶書き込みリクエスト生成回路２０２
では、受信バッファポインタ制御１３５が出力する信号
２２８を介してパケットを書き込むための受信バッファ
アドレスを読み出し、信号２３２によりバッファアドレ
スレジスタ２０７に設定する。また主記憶書き込みリク
エスト生成回路２０２は、パケットヘッダレジスタ２０
３に格納された転送データ長を信号線２３４を介して読
み出す。そして信号線２３３によりセレクタ２０９を制
御し、転送データ長レジスタ２１０に設定する。

【００４２】次に主記憶書き込みリクエスト生成回路２
０２ではバッファアドレスレジスタ２０７に従い、まず
パケットヘッダレジスタ２０３に格納されている内容を
主記憶１１５に書き込む。この書き込みにおいて主記憶
書き込みリクエスト生成回路２０２では、信号２３６に
より主記憶１１５の書き込みデータ２３１として、パケ
ットヘッダレジスタ２０３の出力をセレクタ２０５で選
択する。主記憶１１５への書き込みアドレス２２９は、
バッファアドレスレジスタ２０７の内容が出力される。
また主記憶書き込みリクエスト生成回路２０２は、主記
憶制御ユニット１１４へのリクエスト信号２３０を信号
２５２によりアドレス２２９／データ２３１と同時に出
力する。ここでＡＮＤ回路２５１は、受信バッファ領域
１５０に書き込み可能であることを指示していることに
より、受信パケット廃棄判定１４０の出力信号２２５が
アサートされないため主記憶書き込みリクエスト信号２
５２をそのまま主記憶制御ユニット１１４にリクエスト
信号２３０として出力する。

【００４３】リクエスト信号２３０を主記憶制御ユニッ
ト１１４へ出力すると主記憶書き込みリクエスト生成回
路２０２は、バッファアドレスレジスタ２０７を信号２
３２を介してパケットヘッダの大きさ分だけ加算器２０
８により更新する。ここではパケットヘッダの受信ＰＵ
番号、転送データ長などはそれぞれ４バイトで構成さ
れ、加算器２０８によりバッファアドレスレジスタ２０
７の内容に４が４回加算される。主記憶制御ユニット１
１４には、その回数分だけ主記憶アドレス２２９、主記
憶リクエスト２３０および主記憶データ２３１が生成さ
れる。

【００４４】次に主記憶書き込みリクエスト生成回路２
０２では更新されたバッファアドレスレジスタ２０７に
従い、転送データを主記憶１１５に書き込む。この書き
込みにおいて主記憶書き込みリクエスト生成回路２０２
ではパケット書き込み保留回路２６０、レジスタ書き込
み制御回路２０１を介して信号２２４によりデータを読
み出し、データレジスタ２０４に格納する。そして主記
憶書き込みリクエスト生成回路２０２は、セレクタ２０
５を信号線２３６によりデータレジスタ２０４の出力２
３５を選択し、転送データレジスタ２０４の内容は主記
憶書き込みデータ２３１として、主記憶書き込みリクエ
スト２３０および主記憶アドレス２２９と共に主記憶制
御ユニット１１４に出力する。ここでＡＮＤ回路２５１
は、受信バッファ領域１５０に書き込み可能であること
を指示していることにより、受信パケット廃棄判定１４
０の出力信号２２５がアサートされないため、主記憶書
き込みリクエスト信号２５２をそのまま主記憶制御ユニ
ット１１４に信号２３０により出力する。

【００４５】ここでは転送データは４バイト単位で送信
ＰＵから送信され、主記憶書き込みリクエスト生成回路
２０２が主記憶制御ユニット１１４に主記憶書き込みリ
クエスト２５２を出力する毎に、主記憶書き込みリクエ
スト生成回路２０２がバッファアドレスレジスタ２０７
を４づつ加算器２０８により加算する。また同様に転送
データ長レジスタ２１０を４づつ減算器２１１により減
算する。主記憶書き込みリクエスト生成回路２０２は、
転送データ長レジスタ２１０が０になるまで上記処理を
繰り返す。転送データ長レジスタ２１０が０であるか
は、０比較２１２が検出する。

【００４６】主記憶書き込みリクエスト生成回路２０２
では、０比較２１２により受信したパケットについて転
送データ全てを主記憶に書き込んだことを認識する。ま
た受信バッファアドレス更新リクエスト回路３５０は、
受信バッファ領域１５０に書き込み可能であることを指
示していることにより、受信パケット廃棄判定１４０の
出力信号２２６がアサートされているため、０比較２１
２が０になったことで信号２２８により受信バッファポ
インタ制御１３５に１つのパケットの受信処理を終えた
ことを報告する。

【００４７】受信バッファポインタ制御１３５では、信
号２２８によりＲＨＰＲ１３２を更新する。そして受信
バッファ領域１５０に空き領域があるかないかをチェッ
クする。もし受信バッファ領域１５０に空き領域がある
のであれば、受信パケット廃棄判定１４０に報告する。
もし受信バッファ領域１５０に空き領域がなければ信号
１５２０を介して命令プロセッサアクセス制御１３６に
報告する。命令プロセッサアクセス制御１３６は、信号
１６５を介して命令プロセッサ１１１に割り込みを発生
する。また同時に信号１５１２を介して受信パケット廃
棄判定１４０にも報告する。

【００４８】（２）受信パケット廃棄判定１４０がＳＣ
１３９の出力信号１７１が廃棄を指示されてなく、受信
バッファ領域１５０に空きがなく受信した状態のまま待
つことを指示している場合について説明する。

【００４９】まずレジスタ書き込み制御回路２０１は、
ＦＩＦＯ制御１３８からＦＩＦＯ１３７にデータが入っ
ていることを信号２２１により報告を受けると、受信パ
ケット廃棄判定１４０が受信バッファ領域１５０に書き
込み可能であることを指示している場合と同様に、ＦＩ
ＦＯ制御１３８を介して信号２２４によりデータを読み
出し、パケットヘッダレジスタ２０３に格納する。

【００５０】パケットヘッダレジスタ２０３に設定を終
えると、レジスタ書き込み制御回路２０１は信号２５３
によりパケット書き込み保留回路２６０に報告する。そ
の報告によりパケット書き込み保留回路２６０では、空
きがなく受信した状態のまま待つことを示していること
により受信パケット廃棄判定１４０の出力信号２２７が
アサートされているため、主記憶書き込みリクエスト生
成回路２０２に対して信号２６１を介して、受信したパ
ケットを主記憶に書き込むことの開始指示を行なわな
い。

【００５１】この主記憶書き込みリクエスト生成回路２
０２では、パケット書き込み保留回路２６０が書き込み
開始指示を行なわないため何も動作しない。パケット書
き込み保留回路２６０ではこの状態で、命令プロセッサ
１１１からの指示があるまでまで待つ。これは予め受信
バッファポインタ制御１３５が受信バッファ領域１５０
に空き領域がなく、命令プロセッサアクセス制御１３６
を介して命令プロセッサ１１１に割り込みを発生し、命
令プロセッサ１１１で動作するＯＳからの受信パケット
処理の指示を待つ場合である。

【００５２】受信バッファ領域１５０に空き領域がない
場合、ＯＳでは図１４に示すように受信バッファ領域１
５０に空き領域がないためＳＣ１３９を廃棄を示すよう
に設定する（１４００）。

【００５３】尚、本発明では、受信バッファ領域１５０
に空き領域がないことによる割り込みでＯＳは直ちに廃
棄を指示するが、直ちに廃棄を指示しなくてもよい。例
えばこの割り込みで、廃棄指示を行なわず、タイマを設
定し、ユーザアプリケーションに制御を渡す。そしてそ
のタイマによる一定期間までユーザアプリケーションが
受信処理を行なうまで待ち、一定期間を過ぎてもユーザ
アプリケーションが受信処理を行なわなければ、廃棄の
指示を行なうこともできる。

【００５４】（３）図１４で示すようにＯＳが受信バッ
ファ領域１５０に空き領域がないことによる割り込みに
よりＳＣ１３９を廃棄を示すように設定する（１４０
０）。受信パケット廃棄判定１４０ではそれに従い、受
信バッファ領域１５０に書き込まず、受信したパケット
を廃棄することを受信制御１４１に指示する。

【００５５】受信制御１４１では、受信パケット廃棄判
定１４０が受信バッファ領域１５０に書き込まず、受信
したパケットを廃棄することを指示していることによ
り、以下の処理を行なう。まずパケット書き込み保留回
路２６０では、受信バッファ領域１５０に書き込まず、
受信したパケットを廃棄することを指示していることに
より、受信パケット廃棄判定１４０の出力信号２２７が
アサートされないため、主記憶書き込みリクエスト生成
回路２０２に対して信号２６１を介して、受信したパケ
ットを主記憶に書き込むことの開始指示を行なう。

【００５６】主記憶書き込みリクエスト生成回路２０２
では、パケット書き込み保留回路２６０から開始指示が
行なわれると、受信バッファポインタ制御１３５が出力
する信号２２８を介してパケットを書き込むための受信
バッファアドレスを読み出し、信号２３２によりバッフ
ァアドレスレジスタ２０７に設定する。そして主記憶書
き込みリクエスト生成回路２０２ではパケットヘッダレ
ジスタ２０３に格納されている内容を主記憶１１５に書
き込まず、その内容を廃棄する。この廃棄では受信バッ
ファ領域１５０に書き込まず、受信したパケットを廃棄
することを指示していることにより、受信パケット廃棄
判定１４０の出力信号２２５がアサートされているた
め、ＡＮＤ回路２５１が主記憶制御ユニット１１４への
リクエスト信号２３０を抑止することにより行なわれ
る。主記憶制御ユニット１１４へのアドレス信号２２９
およびデータ信号２３０は何でもよい。

【００５７】次に主記憶書き込みリクエスト生成回路２
０２では転送データを廃棄する。この廃棄では、主記憶
書き込みリクエスト生成回路２０２がレジスタ書き込み
制御回路２０１を介して信号２２４によりデータを読み
出し、転送データレジスタ２０４に格納する。主記憶書
き込みリクエスト生成回路２０２は、セレクタ２０５を
信号線２３６によりデータレジスタ２０４の出力２３５
を選択し、転送データレジスタ２０４の内容は主記憶書
き込みデータ２３１として、主記憶書き込みリクエスト
２３０および主記憶アドレス２２９と共に主記憶制御ユ
ニット１１４に出力する。ここでＡＮＤ回路２５１は、
受信バッファ領域１５０に書き込まず、受信したパケッ
トを廃棄することを指示していることにより、受信パケ
ット廃棄判定１４０の出力信号２２５がアサートされて
いるため、主記憶書き込みリクエスト信号２５２を抑止
し、主記憶制御ユニット１１４にリクエスト信号２３０
を出力しない。

【００５８】また主記憶書き込みリクエスト生成回路２
０２では転送データをＦＩＦＯ１３７から読み出し、デ
ータレジスタ２０４に設定する。また主記憶書き込みリ
クエスト生成回路２０２は転送データ長レジスタ２１０
を４づつ減算器２１１により減算する。転送データの廃
棄においては、主記憶書き込みリクエスト生成回路２０
２が転送データ長レジスタ２１０の内容が０になるまで
上記処理が繰り返す。転送データ長レジスタ２１０が０
であるかは、０比較２１２が検出する。主記憶書き込み
リクエスト生成回路２０２では０比較２１２により受信
したパケットについて転送データ全てを廃棄したことを
認識すると、１つのパケットの受信処理を終えたことに
なる。

【００５９】一方、受信バッファ更新リクエスト回路２
５０では受信バッファ領域１５０に書き込まず、受信し
たパケットを廃棄することを指示していることにより、
受信パケット廃棄判定１４０の出力信号２２６がアサー
トされていないため、受信バッファポインタ制御１３５
に１つのパケットの受信処理を終えたことは報告しな
い。これにより受信バッファポインタ制御１３５は、Ｒ
ＨＰＲ１３２を更新しない。

【００６０】またパケット書き込み保留回路２６０は、
レジスタ書き込み制御回路２０１からパケットを受信し
たことを信号２５３により報告を受けた時点で、既に受
信パケット廃棄判定１４０が受信バッファ領域１５０に
書き込まず、受信したパケットを廃棄することを指示し
ている場合では、命令プロセッサ１１１からの指示を待
つことなく、前述した廃棄処理を直に行なうために、主
記憶書き込みリクエスト生成回路２０２に対して信号２
６１を介して受信したパケットを主記憶に書き込むこと
の開始指示を行なう。

【００６１】一方、廃棄指示ビットを廃棄するように設
定したＯＳでは、図１２に示すようにユーザアプリケー
ションが受信を行なうまで待ち、ユーザアプリケーショ
ンが受信を行ない、受信バッファ領域として利用できる
アドレスができた場合は、ＲＴＰＲ１３３を更新し、Ｓ
Ｃ１３９を廃棄しないように設定する（１２０９）。こ
れにより受信パケット廃棄判定１４０では受信したパケ
ットを受信バッファ領域に書き込むことを受信制御１４
１に指示する。それ以降の処理は（１）で説明した動作
と同じである。

【００６２】また送信ＰＵのＯＳは、図１１で示した送
信待ちキューに保持された受信ＰＵ番号と送信バッファ
領域アドレスに従い再送処理を行なうことにより、廃棄
されたパケットを受信ＰＵにパケットを送ることができ
る。このＯＳの再送処理では、送信要求毎にタイマ監視
を行ない、ある一定期間の間に受信ＰＵからパケットを
受信したことを報告するＡＣＫパケットが返らないこと
で、再送を行なえばよい。

【００６３】これにより受信バッファ領域１５０に空き
領域がない場合に、ＯＳの指示でそれ以降にそのプロセ
ッサユニットに到着したパケットを廃棄することができ
る。

【００６４】これまでの説明では、各ＰＵ１０１の受信
制御ユニット１１３で管理する受信バッファ領域が一面
の場合を示した。しかし一面であるとユーザユーザアプ
リケーションプログラムなどが送信する一般的なパケッ
ト（以下、一般パケットと呼ぶ）と、並列プロセッサシ
ステムシステム全体の制御を行なうためのパケット（以
下、制御パケットと呼ぶ）が同一のネットワークを用い
てパケット転送を行なう場合、両方のパケットが廃棄さ
れることになる。しかし制御パケットは並列プロセッサ
システムシステム全体の制御などに関わるため、制御パ
ケットが廃棄されることは好ましくない。このため制御
パケット用のネットワークと、一般パケット用のネット
ワークの２種類のネットワークを構成する必要がある。
しかしこのためにはゲート数などの増えるため好ましく
ない。

【００６５】このため図５に示すように受信バッファを
二面化して構成し、一方の受信バッファ領域を一般パケ
ット転送に、もう一方を制御パケット転送に割り当て
る。そして一般パケット転送による受信バッファ領域の
空き領域不足の要因で、制御パケットが廃棄されないよ
うにする。図５では、各ＰＵの受信制御ユニット４０１
のみを示す。その他の構成は図１と同じである。

【００６６】本図の受信制御ユニット５０１において、
主記憶１１５上に構成される受信バッファ領域１５０を
管理するための各レジスタは、受信バッファ領域対応に
二面化される。本図では受信バッファ領域０と１とし
て、それぞれに対応して各レジスタの名称の語尾に０と
１を付けて区別する。受信バッファ領域０に対応して
は、ＲＢＲ０５１１、ＲＨＰＲ０５１２、ＲＴＰＲ０５
１３、ＲＳＲ０５１４、および受信バッファ０ポインタ
制御５１５で管理される。受信バッファ領域１に対応し
ては、ＲＢＲ１５２１、ＲＨＰＲ１５２２、ＲＴＰＲ１
５２３、ＲＳＲ１５２４、および受信バッファ１ポイン
タ制御５２５で管理される。これらの機能は図１と同じ
である。

【００６７】また受信バッファ領域０に対応して命令プ
ロセッサ１１１からセット／リセットが行なえる廃棄指
示ビット０（以下ＳＣ０と呼ぶ）５３６、受信バッファ
領域１に対応して命令プロセッサ１１１からセット／リ
セットが行なえる廃棄指示ビット１（以下ＳＣ１と呼
ぶ）５３５を設ける。

【００６８】また主記憶１１５上に構成される受信バッ
ファ領域０と受信バッファ領域１の構成例を図７に示
す。各レジスタの機能は図３で説明した内容と同じであ
る。

【００６９】次に各プロセッサユニット間のパケット転
送の動作について説明する。パケットの送信処理では、
命令プロセッサ１１１が送信制御ユニット１１２を起動
することにより行なわれる。送信制御ユニット１１２は
パケットを生成し、ネットワーク１０２に送信する。こ
こで送信制御ユニット１１２は、例えば図８に示すよう
なパケットを生成する。ここでのパケットはパケットを
受信すべきプロセッサユニットを示す受信ＰＵ番号３０
１、パケットで転送するデータの長さを示す転送データ
長３０２、多面化された受信バッファ領域のどの受信バ
ッファ領域にパケットを書き込むかを指定する受信バッ
ファタイプ８０１、パケットを送信したプロセッサユニ
ットを示す送信ＰＵ番号３０３、転送されたパケットの
種別を示すパケットタイプ３０４、および転送データ３
０５から構成される。

【００７０】またネットワーク１０２では、パケットの
ヘッダの受信ＰＵ番号に従い、目的のＰＵ１０１にパケ
ットを転送する。これらの処理については従来技術と同
様でよい。

【００７１】一方、受信処理において受信パケット廃棄
判定０５３７は、図１５と同様にＳＣ０５３６で保持さ
れている内容と、受信バッファ０ポインタ制御５１５か
らの受信バッファ領域０に空きがあるか否かの内容によ
り、以下のように信号をアサートする。受信パケット廃
棄判定０５３７では、（１）ＳＣ０５３６が廃棄を指示
していないならば、受信バッファ領域０に空きがあるか
を判定し、空きがあれば受信したパケットを受信バッフ
ァ領域０に書き込みが可能である場合は、信号５７１を
アサートする。（２）また空きがなければ受信した状態
のまま待つ場合は、信号５７２をアサートする。（３）
ＳＣ０５３６が廃棄を指示しているのならば、受信した
パケットを受信バッファ領域０に書き込まず、受信した
パケットを廃棄する場合は、信号５７０をアサートす
る。

【００７２】また受信パケット廃棄判定１５３８は、Ｓ
Ｃ１５３５で保持されている内容と、受信バッファ１ポ
インタ制御５２５からの受信バッファ領域１に空きがあ
るか否かの内容により、受信パケット廃棄判定０５３７
と同様に判定する。

【００７３】受信パケット廃棄判定０５３７および受信
パケット廃棄判定１５３８のそれぞれのパケットの受信
処理については、下記に示す以外、図１の動作と同様で
ある。

【００７４】受信制御５３９では図６に示すように、ま
ずレジスタ書き込み制御６０１は、ＦＩＦＯ制御１３８
からＦＩＦＯ１３７にデータが入っていることを信号２
２１により報告を受けると、信号２２４によりデータを
読み出し、パケットヘッダレジスタ６０３に格納する。
パケットヘッダレジスタ６０３に設定を終えると、レジ
スタ書き込み制御回路６０１は信号２５３によりパケッ
ト憶書き込み保留回路２６０に報告する。

【００７５】またレジスタ書き込み制御６０１では、信
号２３４を介してパケットヘッダレジスタ６０３に格納
されているバッファタイプを読み出し、それに従い信号
６９３によりセレクタ６９０、セレクタ６９１、および
セレクタ６９２を制御する。バッファタイプが受信バッ
ファ領域０を示している場合は、それぞれのセレクタで
受信パケット廃棄判定０５３７の出力である信号６７
０、６７１、６７２を選択する。一方バッファタイプが
受信バッファ領域１を示している場合は、受信パケット
廃棄判定１５３８の出力である信号６８０、６８１、６
８２を選択する。

【００７６】パケット書き込み保留回路２６０では、レ
ジスタ書き込み制御回路６０１からの報告により、受信
パケット廃棄判定１４０の出力信号２２７に従い、主記
憶書き込みリクエスト生成回路２０２に対して信号２６
１を介して開始指示を行なう。

【００７７】以下、パケット憶書き込み保留回路２６０
と主記憶書き込みリクエスト生成回路２０２による主記
憶書き込み動作は図１の場合と同じである。また受信バ
ッファアドレス更新リクエスト回路６５０の動作も受信
パケット廃棄判定１４０の出力信号２２６に従う。そし
て受信バッファ領域１５０に書き込みを示し、受信パケ
ット廃棄判定１４０の出力信号２２６がアサートされて
いる場合は、０比較２１２が０になったことで信号６９
３により対応する受信バッファポインタ制御に、信号６
１０あるいは信号６１１を介して１つのパケットの受信
処理を終えたことを報告する。

【００７８】ここで受信バッファ領域１に空き領域がな
く、受信パケット廃棄判定１５３８が受信したパケット
を廃棄することを指示し、かつ受信バッファ領域０には
空き領域があり、受信パケット廃棄判定０５３７が受信
したパケットを受信バッファ領域０に書き込みが可能で
あることを指示している場合で、パケットのバッファタ
イプが受信バッファ領域１のパケットと、それに引続き
受信バッファ領域０のパケットを受信した場合について
説明する。

【００７９】ＦＩＦＯ制御１３８からＦＩＦＯ１３７に
データが入っていることを信号２２１により報告を受け
ると、信号２２４によりデータを読み出し、パケットヘ
ッダレジスタ６０３に格納する。パケットヘッダレジス
タ６０３に設定を終えると、レジスタ書き込み制御回路
６０１は信号２５３によりパケット書き込み保留回路２
６０に報告する。またレジスタ書き込み制御回路６０１
では、パケットヘッダレジスタ６０３に格納されている
バッファタイプに従い、セレクタ６９０、セレクタ６９
１、セレクタ６９２を制御する。ここではバッファタイ
プが受信バッファ領域１を示しているため、信号６９３
により受信パケット廃棄判定１５３８の出力である信号
を選択する。具体的にはセレクタ６９０は信号５８０、
セレクタ６９１は信号５８１、およびセレクタ６９２は
信号５８２を選択する。

【００８０】パケット書き込み保留回路２６０では、レ
ジスタ書き込み制御回路６０１からの報告により、受信
したパケットを廃棄することを指示し、セレクタ６９２
の出力信号２２７がアサートされていないため、主記憶
書き込みリクエスト生成回路２０２に対して信号２６１
を介して開始指示を行なう。

【００８１】主記憶書き込みリクエスト生成回路２０２
では、図１の動作と同様に受信したパケットのヘッダお
よび転送データ全てについて主記憶リクエストを生成す
る。主記憶書き込みリクエスト生成回路２０２は、主記
憶制御ユニット１１４へのリクエスト信号２３０を信号
２５２によりアドレス２２９／データ２３１と同時に出
力する。一方ＡＮＤ回路２５１は、受信バッファ領域１
５０に空きがなく、廃棄を指示していることにより、セ
レクタ６９０の出力信号２２５がアサートされているた
め主記憶書き込みリクエスト信号２５２を抑止し、主記
憶制御ユニット１１４にリクエスト信号２３０を出力し
ない。また受信バッファ更新リクエスト回路６５０では
受信バッファ領域１５０に書き込まず、受信したパケッ
トを廃棄することを指示していることにより、セレクタ
６９１の出力信号２２６がアサートされていないため、
受信バッファポインタ制御５２５に１つのパケットの受
信処理を終えたことは報告しない。

【００８２】一方ＦＩＦＯ制御５３４では、バッファタ
イプが受信バッファ領域１をもつパケットに引き続いて
受信バッファ領域０をもつパケットがＦＩＦＯに格納さ
れており、レジスタ書き込み制御回路６０１に対してＦ
ＩＦＯ５３３にデータが入っていることを信号２２１に
より報告する。

【００８３】レジスタ書き込み制御回路６０１は、ＦＩ
ＦＯ制御５３４からＦＩＦＯ５３３にデータが入ってい
ることを信号２２１により報告を受けると、上記と同様
にパケットヘッダレジスタ６０３に格納する。レジスタ
書き込み制御回路６０１では、パケットヘッダレジスタ
６０３に格納されているバッファタイプに従い、セレク
タ６９０、セレクタ６９１、セレクタ６９２を制御す
る。ここではバッファタイプが受信バッファ領域０を示
しているため、信号６９３により受信パケット廃棄判定
０５３７の出力である信号を選択する。具体的にはセレ
クタ６９０は信号５７０、セレクタ６９１は信号５７
１、およびセレクタ６９２は信号５７２を選択する。

【００８４】パケット書き込み保留回路２６０では、レ
ジスタ書き込み制御回路６０１からの報告により、受信
バッファ領域０に空き領域があり、受信パケット廃棄判
定０５３７が受信したパケットを受信バッファ領域０に
書き込みが可能であることを指示し、セレクタ６９２の
出力信号２２７がアサートされていないため、主記憶書
き込みリクエスト生成回路２０２に対して信号２６１を
介して開始指示を行なう。

【００８５】主記憶書き込みリクエスト生成回路２０２
では、図１の動作と同様に受信したパケットのヘッダお
よび転送データ全てについて主記憶リクエスト信号２３
０を生成する。主記憶書き込みリクエスト生成回路２０
２は、主記憶制御ユニット１１４へのリクエスト信号２
３０を信号２５２によりアドレス２２９／データ２３１
と同時に出力する。

【００８６】ＡＮＤ回路２５１は、受信バッファ領域１
５０に書き込み可能であることを指示していることによ
り、セレクタ６９０の出力信号２２５がアサートされて
いないため主記憶書き込みリクエスト信号２５２を抑止
せず、主記憶制御ユニット１１４にリクエスト信号２３
０を出力する。また受信バッファ更新リクエスト回路６
５０では受信バッファ領域１５０に書き込まず、受信バ
ッファ領域１５０に書き込み可能であることにより、セ
レクタ６９１の出力信号２２６がアサートされているた
め、受信バッファポインタ制御５１５に１つのパケット
の受信処理を終えたことは報告する。

【００８７】上記のように受信バッファ領域を多面化
し、それぞれの受信バッファ領域について廃棄ができる
ので、並列プロセッサシステムシステム全体の制御など
に関わる制御パケットについては廃棄されず、また制御
パケット用のネットワークと一般パケット用のネットワ
ークを個別に設ける必要がない。

【００８８】尚、本発明では１つのパケットが１つのメ
ッセージを構成し、１つのパケットを受信する毎に受信
割り込みが発生する場合を示したが、１つのメッセージ
を複数のパケットに分割し、１つのメッセージの最後を
示すパケットだけが割り込む場合にも上記の処理と同様
に行なえる。

【００８９】これまでの説明では、命令プロセッサ１１
１の指示による廃棄を示した。一方ＯＳが正常に動作で
きず、割り込みを受け付けられない状態や主記憶制御ユ
ニットに障害が発生し、受信パケットの主記憶書き込み
ができない状態が発生した場合では、受信処理が行なえ
ず、パケットはネットワークに滞留したままになり、他
のデータ転送を妨げる可能性がある。

【００９０】具体的にはＯＳが正常に動作できない状態
で他のデータ転送を妨げる場合は、受信バッファ領域に
空き領域がなく、命令プロセッサに割り込みを発生し、
ＯＳからの受信パケット処理の指示を待っている場合
で、ＯＳからの指示が全くない場合である。また主記憶
制御ユニットに障害が発生し、他のデータ転送を妨げる
場合は、受信パケット書き込み制御が主記憶への書き込
みリクエストを主記憶制御ユニットに送っても受け付け
られず、受信したパケットを主記憶に書き込めない場合
である。

【００９１】これらを解決するために図９に示すよう
に、受信パケット廃棄判定９０１、命令プロセッサ監視
タイマ９０２、主記憶制御障害検出９０３を設ける。そ
れ以外は図１と同じ構成である。

【００９２】受信パケット廃棄判定９０１では、ＳＣ１
３９で保持されている内容と、受信バッファポインタ制
御１３５から受信バッファ領域に空きがあるか否かの内
容、命令プロセッサ監視タイマ９０２によるＯＳ異常を
示す信号９１１、および主記憶制御障害検出９０３によ
る主記憶制御ユニット障害を示す信号９１２により、以
下のように判定する。受信パケット廃棄判定９０１で
は、（１）ＳＣ１３９が廃棄を指示していない、かつ信
号９１１がＯＳ異常を示していない、かつ信号９１２が
主記憶制御ユニット障害を示していないならば、受信バ
ッファ領域に空きがあるかを判定し、空きがあれば受信
したパケットを受信バッファ領域に書き込みが可能であ
ることを指示する。（２）また上記の条件で空きがなけ
れば受信した状態のまま待つことを指示する。（３）Ｓ
Ｃ１３９が廃棄を指示している、あるいは信号９１１が
ＯＳ異常を示している、あるいは信号９１２が主記憶制
御ユニット障害を示しているならば、受信したパケット
を受信バッファ領域に書き込まず、受信したパケットを
廃棄することを受信制御１４１に対して指示する。

【００９３】命令プロセッサ監視タイマ９０２は、ＯＳ
から設定された値をある一定間隔でマイナス１づつ行な
うタイマである。このタイマに設定された値が０になっ
た時にＯＳが正常に動作できないと判断し、信号９１１
をＯＳ異常として示す。このためＯＳは命令プロセッサ
監視タイマ９０２に設定した値が０になる前に、新たに
命令プロセッサ監視タイマ９０２に設定する。この動作
でＯＳが正常に動作していると判断する。

【００９４】主記憶制御障害検出９０３は、受信制御１
４１が主記憶制御ユニット１１４に対してパケットデー
タを書き込むためのリクエストが送られてから、主記憶
制御ユニット１１４がそのリクエストを受け付けるまで
の間を時間監視する。主記憶制御障害検出９０３は、予
めシステムにより決められた値を保持し、受信制御１１
４が主記憶制御ユニット１１４に対してパケットデータ
を書き込むためのリクエストを送くると、システムによ
り決められた値をタイマに設定し、その値をある一定間
隔でマイナス１づつ行なう。このタイマに設定された値
が０になった時に主記憶制御ユニット１１４に障害が発
生したと判断し、信号９１２を主記憶制御ユニット障害
として示す。一方主記憶制御ユニット１１４がリクエス
トを受け付けると、そのタイマは停止し、新たなリクエ
ストに備える。

【００９５】また命令プロセッサ監視タイマ９０２、主
記憶制御障害検出９０３では、それぞれでＯＳ異常ある
いは主記憶制御ユニット障害を検出した場合は、命令プ
ロセッサ１１１に信号９１０を介して割り込みを発生す
る。

【００９６】これによりＯＳが正常に動作できず、割り
込みを受け付けられない状態や主記憶制御ユニットに障
害が発生し、受信パケットの主記憶書き込みができない
状態が発生した場合でも、他のデータ転送を妨げない。

【００９７】

【発明の効果】受信したパケットを格納する受信バッフ
ァ領域に空き領域がない場合や、受信プロセッサユニッ
トで障害が発生し、パケットを受信できない場合に、受
信プロセッサユニットで受信パケットの廃棄ができるの
で、他の多数のプロセッサユニット間のパケット転送が
妨げられないようにできる。

【図面の簡単な説明】

【図１】本発明による並列プロセッサシステムの一実施
例を示す構成図。

【図２】本発明による受信制御の一実施例を示す構成
図。

【図３】本発明による受信バッファの一実施例を示す構
成図。

【図４】本発明によるパケットフォーマットの一実施例
を示す構成図。

【図５】本発明による受信バッファを多面化した場合の
受信制御ユニットの一実施例を示す構成図。

【図６】本発明による受信バッファを多面化した場合の
受信制御の一実施例を示す構成図。

【図７】本発明による多面化した受信バッファの一実施
例を示す構成図。

【図８】本発明による受信バッファを多面化した場合の
パケットフォーマットの一実施例を示す構成図。

【図９】本発明による並列プロセッサシステムの一実施
例を示す構成図。

【図１０】本発明によるパケット送受信処理フローを示
す図。

【図１１】本発明によるソフトウェアの送信処理フロー
を示す図。

【図１２】本発明によるソフトウェアの受信処理フロー
を示す図。

【図１３】本発明によるソフトウェアの受信割り込み処
理フローを示す図。

【図１４】本発明によるソフトウェアの受信バッファ領
域に空き領域がない場合の処理フローを示す図。

【図１５】本発明による受信パケット廃棄判定の一実施
例を示す図。

【図１６】本発明による受信バッファポインタ制御の一
実施例を示す構成図。

【符号の説明】

１０１…プロセッサユニット、１０２…ネットワーク、
１１１…命令プロセッサ、１１２…送信制御ユニット、
１１３…受信制御ユニット、１１４…主記憶制御ユニッ
ト、１１５…主記憶、１３１…受信バッファの先頭アド
レスを示すベースレジスタ、１３２…受信バッファの未
使用領域の先頭を示すヘッダポインタレジスタ、１３３
…受信バッファの未使用領域の終端を示すテイルポイン
タレジスタ、１３４…受信バッファのサイズを示すサイ
ズレジスタ、１３５…受信バッファポインタ制御、１３
６…命令プロセッサアクセス制御、１３７…ＦＩＦＯ、
１３８…ＦＩＦＯ制御、１３９…廃棄指示ビット、１４
０…受信パケット廃棄判定、１４１…受信制御、１５０
…受信バッファ領域、２０１…レジスタ書き込み制御回
路、２６０…パケット書き込み保留回路、２０２…主記
憶書き込みリクエスト生成回路、２５０…受信バッファ
アドレス更新リクエスト回路、２５１…ＡＮＤ回路。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 安藤 利光 神奈川県秦野市堀山下１番地 株式会社日 立製作所汎用コンピュータ事業部内 (72)発明者 岩嵜 正明 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内

Claims (18)

【特許請求の範囲】
1. 【請求項１】複数のプロセッサユニットと、 該複数のプロセッサユニットを相互に接続し、それらの
   間でデータを転送するネットワークとを有し、 各プロセッサユニットは、 命令を実行する命令プロセッサと、 命令とデータを格納する主記憶と、 該命令プロセッサの指示により該主記憶からデータを読
   みだし、該ネットワークにそのデータ及びパケットヘッ
   ダからなるパケットを転送する送信ユニットと、 該ネットワークから送られてきたパケットを受信して、
   主記憶上に設けられた受信バッファに書き込む受信ユニ
   ットとを有し、 該受信ユニットは、 主記憶上に構成された受信バッファ領域に、該受信した
   パケットを保持するに必要な空き領域があるか否かを判
   定する受信バッファ制御と、 受信したパケット内のデータを格納する大きさの空き領
   域が該受信バッファにないと該受信バッファ制御により
   判断されたとき、該受信したパケット内のデータを該受
   信バッファ領域に書き込まず、廃棄するパケット廃棄回
   路を有する並列プロセッサシステム。
2. 【請求項２】該受信ユニットは、外部から設定可能な、
   廃棄の可否の指示を保持する手段をさらに有し、 該パケット廃棄回路は、該保持手段に保持された指示が
   廃棄を指示しているときに、該受信したパケットの廃棄
   を行なう回路からなる請求項１記載の並列プロセッサシ
   ステム。
3. 【請求項３】該廃棄の可否の指示は、該命令プロセッサ
   により設定可能である請求項２記載の並列プロセッサシ
   ステム。
4. 【請求項４】該廃棄の可否の指示は、該命令プロセッサ
   を制御しているＯＳが発行する命令に応答して該命令プ
   ロセッサにより設定可能である請求項３記載の並列プロ
   セッサシステム。
5. 【請求項５】該受信ユニットは、受信したパケット内の
   データを格納する大きさの空き領域が該受信バッファに
   ないと該受信バッファ制御により判断されたとき、該Ｏ
   Ｓに割り込み信号を発生する回路をさらに有し、 該パケット廃棄回路は、該ＯＳが該割り込み信号に応答
   してパケット廃棄の指示を出力したことに応答して、該
   受信したパケットの廃棄を行なう回路とよりなる請求項
   １記載の並列プロセッサシステム。
6. 【請求項６】該受信ユニットは、受信したパケット内の
   データを格納する大きさの空き領域が該受信バッファに
   ないと該受信バッファ制御により判断されたとき、該保
   持された廃棄指示が廃棄でないことを示している場合、
   該受信バッファに空きが発生するまで、該受信したパケ
   ット内のデータを保持し、その空きが発生した時点で該
   パケット内のデータを該主記憶へ書き込むパケット書き
   込み保留回路をさらに有する請求項２記載の並列プロセ
   ッサシステム。
7. 【請求項７】該受信ユニットは、受信したパケット内の
   データを格納する大きさの空き領域が該受信バッファに
   ないと該受信バッファ制御により判断されたとき、該Ｏ
   Ｓに対する割り込み信号を発生する回路をさらに有し、 該パケット廃棄回路は、該ＯＳが該割り込み信号に応答
   してパケット廃棄の指示を出力したことに応答して、該
   受信したパケットの廃棄を行なう回路とよりなり、 該パケット書き込み保留回路は、該ＯＳに対する割り込
   み信号が発生された後から該ＯＳがパケット廃棄もしく
   は非廃棄の指示を出力するまでの間該受信したパケット
   のデータの書き込みを保留し、該ＯＳが該割り込み信号
   に応答してパケット廃棄の指示を出力した場合、該書き
   込みの保留を解除し、該ＯＳが該割り込み信号に応答し
   てパケット非廃棄の指示を出力した場合、該書き込みの
   保留を継続する回路からなる請求項２記載の並列プロセ
   ッサシステム。
8. 【請求項８】該受信ユニットは、受信したパケット内の
   データを格納する大きさの空き領域が該受信バッファあ
   ると該受信バッファ制御により判断されたとき、該保持
   された廃棄指示が廃棄でないことを示している場合、該
   受信バッファに空きが発生するまで、該受信したパケッ
   ト内のデータを保持し、その空きが発生した時点で該パ
   ケット内のデータを該主記憶へ書き込むパケット書き込
   み保留回路をさらに有する請求項２から５のいずれか一
   つに記載の並列プロセッサシステム。
9. 【請求項９】該主記憶は、異なる種類のパケットを区別
   して保持するための複数の受信バッファを含み、 該受信ユニットは、 受信したパケットの種類を判別して、該複数の受信バッ
   ファの内、受信されたパケットを格納すべき一つの受信
   バッファを選択する手段と、 各受信バッファ領域に対応して設けられ、その受信バッ
   ファが受信したパケットを保持する受信バッファとして
   該選択手段により選択されたときに、その受信バッファ
   にその受信されたパケットを保持するに必要な空き領域
   があるか否かを判定する受信バッファ制御と、 該受信したパケット内のデータを格納する大きさの空き
   領域が該選択された受信バッファにないと該受信バッフ
   ァ制御により判断されたとき、該受信したパケット内の
   データを該選択された受信バッファ領域に書き込まず、
   廃棄するパケット廃棄回路と、 該パケット廃棄を行なうか否かを該選択された受信バッ
   ファに依存して制御する回路とを有する請求項１記載の
   並列プロセッサシステム。
10. 【請求項１０】該制御回路は、 受信したパケット内のデータを格納する大きさの空き領
    域が該選択された受信バッファにないと該受信バッファ
    制御により判断されたとき、該ＯＳに割り込み信号を発
    生する回路と、 該ＯＳが該割り込み信号に応答して出力したパケット廃
    棄もしくは非廃棄の指示を該パケット廃棄回路に供給す
    る回路よりなる請求項９記載の並列プロセッサシステ
    ム。
11. 【請求項１１】複数のプロセッサユニットと、 これらを接続し、任意のプロセッサユニットとの間でデ
    ータの転送が行なえるネットワークとを有し、 各プロセッサは、 命令を実行する命令プロセッサと、 命令、データを格納する主記憶と、 命令プロセッサの指示により主記憶からデータを読みだ
    し、ネットワークにパケットを転送する送信ユニット
    と、 ネットワークから送られてきたパケットを主記憶に書き
    込む受信ユニットからなり、 各プロセッサユニットの上記受信ユニットは、 命令プロセッサから設定可能な廃棄指示ビットと、 受信したパケットを主記憶上に構成された受信バッファ
    領域に書き込むための受信バッファアドレスを管理し、
    受信バッファ領域に受信したパケットを書き込むための
    空き領域があるかを判定する受信バッファポインタ制御
    と、 廃棄指示ビットと受信バッファポインタ制御からの受信
    バッファ領域に空き領域があるか否かを入力し、廃棄指
    示ビットが廃棄でないことを示し、かつ受信バッファ領
    域に空き領域があれば受信したパケットを受信バッファ
    領域に書き込み可能であることを示し、廃棄指示ビット
    が廃棄でないことを示し、かつ受信バッファ領域に空き
    領域がなければ主記憶に書き込まず、受信した状態のま
    ま待つことを示し、廃棄指示ビットが廃棄であることを
    示すならば、受信したパケットを受信バッファ領域に書
    き込まず、廃棄することを示す受信パケット廃棄判定
    と、 該受信パケット廃棄判定に従い、受信したパケットの受
    信処理を行なう回路とを有することを特徴とする並列プ
    ロセッサシステム。
12. 【請求項１２】送信ユニットは、送信するパケット内に
    受信バッファタイプを付加する手段を有し、 受信ユニットは、 受信バッファタイプ毎に設けた複数の受信バッファポイ
    ンタ制御と、 受信バッファタイプ毎に設けた複数の廃棄指示ビット
    と、 受信バッファタイプ毎に設けた複数の受信パケット廃棄
    判定回路と、 受信したパケットの受信バッファタイプから受信バッフ
    ァタイプに対応する受信パケット廃棄判定回路を選択す
    る回路と、 選択された受信パケット廃棄判定回路に従い、受信した
    パケットの受信処理を行なう回路とを有する請求項１１
    記載の並列プロセッサシステム。
13. 【請求項１３】各プロセッサユニットの受信ユニットに
    受信処理が正常にできないことを検出する受信処理障害
    検出回路を設け、受信処理障害検出回路が障害を検出し
    た場合は、受信したパケットを受信バッファ領域に書き
    込まず、廃棄することを示す受信パケット廃棄判定回路
    を設けた請求項１１記載の並列プロセッサシステム。
14. 【請求項１４】複数のプロセッサユニットを接続し、任
    意のプロセッサユニットとの間でデータの転送が行なえ
    るネットワークと、 各プロセッサユニットに命令を実行する命令プロセッサ
    と、 命令、データを格納する主記憶と、 命令プロセッサの指示により主記憶からデータを読みだ
    し、ネットワークにパケットを転送する送信ユニット
    と、ネットワークから送られてきたパケットを主記憶に
    書き込む受信ユニットからなる並列プロセッサシステム
    において、 各プロセッサユニットの受信ユニットに受信処理が正常
    にできないことを検出する受信処理障害検出回路と、 受信処理障害検出回路が障害を検出した場合は、受信し
    たパケットを主記憶に書き込まず、受信したパケットを
    廃棄する回路を設けた並列プロセッサシステム。
15. 【請求項１５】複数のプロセッサユニットと、 該複数のプロセッサユニットを相互に接続し、それらの
    間でデータを転送するネットワークとを有し、 各プロセッサユニットは、 命令を実行する命令プロセッサと、 命令とデータを格納する主記憶と、 該命令プロセッサの指示により該主記憶からデータを読
    みだし、該ネットワークにそのデータ及びパケットヘッ
    ダからなるパケットを転送する送信ユニットと、 該ネットワークから送られてきたパケットを受信し、該
    主記憶に設けられた受信バッファに書き込む受信ユニッ
    トとを有する並列プロセッサシステムにおいて、 送信元プロセッサユニットから転送されたパケットを受
    信側プロセッサユニットにて受信し、 受信されたパケット内のデータを格納する空き領域が該
    受信側プロセッサユニットの空き領域にあるか否かを判
    別し、 空き領域がないと判別されたとき、該該受信側プロセッ
    サユニッを制御するＯＳに割り込み、 該ＯＳにおいて、該受信されたパケットを廃棄すべきか
    いなかを判別し、 該ＯＳにより廃棄すべきと判別されたときに、該パケッ
    トを廃棄するパケット廃棄方法。
16. 【請求項１６】該ＯＳは、受信されたパケットが予め定
    めたパケット廃棄条件を満たすか否かを判別し、 その判別結果に基づいて、該受信されたパケットを廃棄
    すべきかいなかを判別する請求項１５記載のパケット廃
    棄方法。
17. 【請求項１７】該予め定めたパケット廃棄条件は該受信
    したパケットの種類に関する条件を含む請求項１５記載
    のパケット廃棄方法。
18. 【請求項１８】該ＯＳにより廃棄すべきでないと判別さ
    れたときに、空き領域が生じるまで該パケットを該受信
    側プロセッサユニットの該受信ユニットに保持する請求
    項１５記載のパケット廃棄方法。