JP2003298601A - パケット並替装置、オーバーフロー処理方法、プログラム、及び記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 バッファリング容量を越えて蓄えられたパケ
ットに対してオーバーフロー処理が行われても、並べ替
え処理を正常に行え、かつ正常なシーケンスでパケット
の伝送が行われるようにする。 【解決手段】 ヘッダ情報部にシーケンス番号が付加さ
れたパケットを受信して並び替えバッファ１１２に一時
的に保存し、該並び替えバッファ１１２からシーケンス
番号順にパケットを取り出して出力するパケット並替装
置において、パケット滞留数計測部１０２が、並び替え
バッファ１１２に保存されているパケットの数を計測
し、該計測された数が所定数を越えたとき、並べ替え制
御部１０７が、並び替えバッファ１１２に保存されてい
るパケットのうち最初に取り出すべきパケットを廃棄す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケット並替装
置、オーバーフロー処理方法、プログラム、及び記憶媒
体に関し、特に、ヘッダ情報部にシーケンス番号が付加
されたパケットを受信してバッファに一時的に保存し、
該バッファからシーケンス番号順にパケットを取り出し
て出力するパケット並替装置、該パケット並替装置に適
用されるオーバーフロー処理方法、該オーバーフロー処
理方法をコンピュータに実行させるためのプログラム、
及び該プログラムを記憶した記憶媒体に関する。

【０００２】

【従来の技術】従来、パケットを送受信する通信システ
ムとして、並列多重伝送路と複数の通信装置（ノード）
とから構成された通信システムがある。並列多重伝送路
は複数の通信路から成り、各通信路では、均等にパケッ
トが流れるように分散させながらパケットが送信され
る。そのため、この通信システムでは、受信側ノードに
到着するパケットの順番は保証されない。

【０００３】すなわち、送信側ノードから受信側ノード
への伝送時において、複数の送信路にパケットがランダ
ムに送出され、かつ、中継ノードのバッファにおける混
み具合に応じて中継ノードからのパケットの送出が遅ら
されるために、パケットの受信側ノードへの到着順序が
ばらばらになり、受信側ノードに到着するパケットの順
番は保証されない。

【０００４】図７は、並列多重伝送路と複数の通信装置
（ノード）とから構成される通信システムの構成の一例
を示すブロック図である。

【０００５】図中、３０１〜３０４はノード装置、３０
５〜３０８は交換スイッチ、３０９〜３１２はバッフ
ァ、３４１〜３４４は端末インタフェース部、３２１〜
３３６は端末、Ａ，Ｂ，Ｃ，Ｄ はリングを成す並列伝
送路である。

【０００６】つぎに、図３を参照して、この通信システ
ムで行われる通信動作を簡単に説明する。

【０００７】この通信システムのネットワークはリング
状の複数の並列伝送路Ａ，Ｂ，Ｃ，Ｄを有し、各並列伝
送路間は交換スイッチ３０５〜３０９によって相互に接
続されている。各端末３２１〜３３６は並列伝送路Ａ，
Ｂ，Ｃ，Ｄ の中の１つの並列伝送路に接続されてお
り、他の並列伝送路に接続された端末と通信を行う場合
は、パケットが、少なくとも１回、交換スイッチで他の
並列伝送路に交換されることで通信が行われる。この場
合、パケット交換が行われる位置は特定されないが、宛
先ノード装置の１つ手前のノード装置で宛先の並列伝送
路へ乗り換えるようにし、各ノード装置ではパケットの
伝送順序を特に保証せずに、任意の並列伝送路へ分散さ
せるようにすると通信制御が容易になる。

【０００８】この通信システムでは、ノード装置の構成
を簡略化するため、交換スイッチ３０５〜３０８が、入
力パケットと無関係に入出力の接続関係を特定の巡回パ
ターンにしたがって一定周期で変更し、バッファ３０９
〜３１２で入力パケットを一時蓄積して、交換スイッチ
３０５〜３０８の入出力接続関係が所望の関係になった
ときにバッファ３０９〜３１２からパケットを読み出す
ようにして交換が行われる。

【０００９】例えば、端末３２２から端末３３２へパケ
ットを送信する場合は、端末３２２から出力されたパケ
ットはノード装置３０１の端末インタフェース部３４１
で、パケットヘッダにシーケンス番号を挿入されてから
バッファ３０９に一時的に蓄積される。そして、交換ス
イッチ３０５の入力端ＩＮ２が例えば出力端ＯＵＴ２に
接続されたときに、バッファ３０９からパケットが読み
出されて伝送路Ｂに出力され、ノード装置３０２のバッ
ファ３１０へ一時的に蓄積される。そして、交換スイッ
チ３０６の入力端ＩＮ２と出力端ＯＵＴ４とが接続され
たときに。バッファ３１０からパケットが読み出され、
伝送路Ｄへ出力される。

【００１０】この時パケットの伝送順番が入れ替わって
いる可能性があるが、伝送路Ｄから分離されたパケット
は、端末インタフェース部３４３においてシーケンス番
号順に並び替えられてから端末３３２へ送られる。

【００１１】このように、パケットがノード装置で異な
る並列伝送路に乗り換えられることにより通信が行われ
る。

【００１２】図８は、端末インタフェース部３４１〜３
４４の内部構成を示すブロック図である。端末インタフ
ェース部３４１〜３４４はそれぞれ、同じ構成であるの
で、その１つを端末インタフェース部４００とする。な
おここに示す端末インタフェース部４００の構成は、従
来の端末インタフェース部の構成である。

【００１３】端末インタフェース部４００は、ヘッダ変
換部４０１と並べ替え部４０２とから成る。ヘッダ変換
部４０１は、ネットワークにパケットを送信する際に、
パケットの送信順番に対応してシーケンス番号をパケッ
トのヘッダに付加する。並べ替え部４０２は、ランダム
に到着したパケットをシーケンス番号順に並べ替える。

【００１４】図９は、並べ替え部４０２の１コネクショ
ン分の内部構成を示すブロック図である。

【００１５】図中５００は、パケットのヘッダ情報から
シーケンス番号を分離するシーケンス番号分離部、５０
１は、並べ替えバッファ５０２からパケットを読み出す
ためのアドレスを生成する読み出しポインタ用リングカ
ウンタ、５０２は、パケットを一時記憶し、シーケンス
番号順にパケットを送信する為の並べ替えバッファであ
り、並べ替え制御部５０３が制御する。並べ替えバッフ
ァ５０２は、例えば０〜５１１の記憶番地を付与された
５１２個の記憶領域からなり、各記憶領域は、パケット
データとストアフラグとを記憶する２つの記憶領域から
構成される。ストアフラグは、対応する記憶領域にパケ
ットデータが書き込まれていることを「１」で、またパ
ケットデータが書き込まれていないことを「０」で示す
フラグである。

【００１６】次に、並べ替え部４０２の動作を説明す
る。

【００１７】端末方向へ分離出力されたパケットは、サ
ブ伝送路を通って端末インタフェース部（４００、図
８）へ送られる。端末インタフェース部は並べ替え制御
部５０３によってコントロールされており、パケットの
書き込みにおいては、シーケンス番号分離部５００が、
パケットヘッダ上のシーケンス番号に従った書き込みポ
インタを生成し、そのポインタの指し示す並べ替えバッ
ファ５０２の記憶領域にパケットデータが書き込まれる
とともに、ストアフラグ「１」が書き込まれる。

【００１８】パケットの読み出しにおいては、パケット
読み出し毎にインクリメントされる読み出しポインタ用
リングカウンタ５０１が読み出しポインタを生成し、そ
のポインタの指し示す並べ替えバッファ５０２の記憶領
域に記憶されたストアフラグを参照する。ストアフラグ
が「１」であれば、並べ替えバッファ５０２の対応する
記憶領域にパケットデータが書き込まれているというこ
となので、そのパケットデータを読み出してパケットを
端末に送信し、さらに、対応するストアフラグを「０」
に設定する。その後、読み出しポインタ用リングカウン
タ５０１をインクリメントして、次に読み出すべきシー
ケンス番号に対応するポインタ値を生成する。

【００１９】なお、参照したストアフラグが「０」であ
れば、パケットがまだ到着していないということである
ので、読み出すべきパケットが到着してストアフラグが
「１」となるまで、パケットデータの読み出しを待機す
る。

【００２０】このようにすることにより、ランダムに到
着したパケットデータをシーケンス番号順に並び替えて
端末に送信することができる。

【００２１】なお、図９に示す並べ替えバッファ５０２
を使用した通信システムの例では、パケットにシーケン
ス番号が０から５１１まで順に付与され、５１１の付与
の次は０に戻って付与が行われる。したがって、最大値
（５１２パケット）分のパケット毎に同じシーケンス番
号を付与されたパケットが現れることになる。この最大
値は、パケットがネットワークを伝播する途中でその順
番が入れ替わる際に発生し得る最大入れ替わり量よりも
十分大きな値に設定される。

【００２２】

【発明が解決しようとする課題】ところで、一般的に通
信処理装置においては、通信データ（パケット）を一時
的にバッファリングする機能が必要であり、その機能部
では、レート制御などの品質保証が行われる他、後段の
通信処理装置からデータの送信禁止を求める信号が送ら
れた場合に、バッファリング容量を越えて蓄えられたパ
ケットに対してオーバーフロー処理が行われる場合があ
る。オーバーフロー処理では一般的に、バッファリング
容量を越えた後に到着したパケットを単純に廃棄するよ
うにしている。

【００２３】しかしながら、上記の従来の並べ替え部４
０２において、オーバーフローが生じた場合に、新たに
到着したパケットを単純に廃棄すると、これから読み出
すべきパケットに対応するシーケンス番号列に抜けが生
じる。そのため、並べ替え処理を正常に行うことができ
ない状態になってしまうという問題がある。

【００２４】具体的には、パケットの廃棄に伴いシーケ
ンス番号列に抜けが生じると、並べ替えバッファ５０２
の記憶領域のうち、抜けたシーケンス番号に対応する記
憶領域においてストアフラグが「１」とならないという
状況が発生する。このため、パケット読み出し時におい
て、並べ替え部４０２がパケットデータの読み出し待機
状態で動作を停止してしまうことを意味する。

【００２５】さらに、上記のようにパケット読み出しが
停止した状態のまま、送信側からパケットが送信され続
けると、やがて、並べ替えバッファ５０２に滞留してい
るパケットと同一シーケンス番号を持つパケットが到着
することになる。この結果、同一シーケンス番号の新た
なパケットによって、従前のパケットデータが破壊（上
書き又は廃棄）されてしまい、正常なシーケンスでパケ
ットの伝送が行われなくなるという問題がある。

【００２６】本発明はこのような問題点に鑑みてなされ
たものであって、バッファリング容量を越えて蓄えられ
たパケットに対してオーバーフロー処理が行われても、
並べ替え処理を正常に行え、かつ正常なシーケンスでパ
ケットの伝送が行われるようにしたパケット並替装置、
オーバーフロー処理方法、プログラム、及び記憶媒体を
提供することを目的とする。

【００２７】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明によれば、ヘッダ情報部にシー
ケンス番号が付加されたパケットを受信してバッファに
一時的に保存し、該バッファからシーケンス番号順にパ
ケットを取り出して出力するパケット並替装置におい
て、前記バッファに保存されているパケットの数を計測
する計測手段と、前記計測手段によって計測された数が
所定数を越えたとき、前記バッファに保存されているパ
ケットのうち最初に取り出すべきパケットを廃棄する廃
棄手段とを有することを特徴とするパケット並替装置が
提供される。

【００２８】また、請求項１０記載の発明によれば、ヘ
ッダ情報部にシーケンス番号が付加されたパケットを受
信してバッファに一時的に保存し、該バッファからシー
ケンス番号順にパケットを取り出して出力するパケット
並替装置に適用されるオーバーフロー処理方法におい
て、前記バッファに保存されているパケットの数を計測
する計測ステップと、前記計測ステップによって計測さ
れた数が所定数を越えたとき、前記バッファに保存され
ているパケットのうち最初に取り出すべきパケットを廃
棄する廃棄ステップとを有することを特徴とするオーバ
ーフロー処理方法が提供される。

【００２９】さらに、上記オーバーフロー処理方法をコ
ンピュータに実行させるためのプログラム、及び上記オ
ーバーフロー処理方法をプログラムとして記憶した、コ
ンピュータにより読み出し可能な記憶媒体が提供され
る。

【００３０】

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

【００３１】（第１の実施の形態）図１は、本発明に係
る並べ替え部の第１の実施の形態の構成を示すブロック
図である。この並べ替え部はノード装置の端末インタフ
ェース部に設けられる。なお、上記の並べ替え部を除く
他の構成は、図７および図８に示す構成と同じである。

【００３２】第１の実施の形態における並べ替え部は、
オーバーフロー判断部１００と、並べ替え制御部１０７
と、並べ替えバッファ１１２とから構成される。並べ替
え制御部１０７および並べ替えバッファ１１２は、図９
に示した並べ替え制御部５０３および並べ替えバッファ
５０２とそれぞれ同じ構成であり、パケット入力時にお
いては、シーケンス番号分離部１０８が、入力したパケ
ットのヘッダ部を分離し、ヘッダ内のシーケンス番号を
用いてパケットの書き込みポインタを生成する。パケッ
トデータが、この書き込みポインタの指し示す並べ替え
バッファ１１２の記憶領域に保持されるとともに、並べ
替えバッファ１１２内の同記憶領域のストアフラグが
「１」に設定される。

【００３３】パケットの読み出し時においては、読み出
しポインタ用リングカウンタ１０９が、読み出しポイン
タを生成し、そのポインタの指し示す並べ替えバッファ
１１２の記憶領域に保持されているストアフラグを参照
する。その結果。ストアフラグが「１」に設定されてい
れば、パケットデータが同記憶領域に保持されていると
いうことになるので、同記憶領域に保持されているパケ
ットデータを読み出してパケットを端末に出力し、同時
にストアフラグを「０」に設定し、次のパケットの記憶
領域を検索するため、読み出しポインタ用リングカウン
タ１０９を１だけ進める。なお、読み出しポインタ用リ
ングカウンタ１０９が１ずつ単調増加するリングカウン
タであるため、パケットの読み出し順序がシーケンス番
号順に並び替えられて読み出される。

【００３４】オーバーフロー判断部１００は、パケット
滞留数閾値保持部１０１と、パケット滞留数計測部１０
２と、比較部１０３とから構成される。パケット滞留数
閾値保持部１０１は、予め設定された例えば「１００」
という閾値を保持する。パケット滞留数計測部１０２
は、並べ替え制御部５０３が並べ替えバッファ５０２に
パケットデータを書き込むときに発生されるパケット書
き込み信号１０５を用いてカウントアップを行う。ま
た、パケット滞留数計測部１０２は、並べ替え制御部５
０３が並べ替えバッファ５０２からパケットデータを読
み出すときに発生されるパケット読み出し信号１０４を
受けてカウントダウンする。

【００３５】図２〜図４は、並べ替えバッファ１１２内
におけるパケットデータの保持状態の一例を示す図であ
る。

【００３６】図２では、読み出し停止指示が入力され
て、読み出しポインタが並べ替えバッファ１１２内の番
号１５６の記憶領域を指し示した状態でパケットの読み
出しが停止され、一方、パケットの書き込みは継続して
いる。パケットの流入が続くと、パケット滞留数計測部
１０２がカウントアップばかりを行うことになる。なお
図２において、番号１６２，１６０の記憶領域にはパケ
ットが保持されていないが、これは、パケットがランダ
ムに伝送されてくるために、未到着であることを示す。

【００３７】比較部１０３は、パケット滞留数計測部１
０２でのカウント数とパケット滞留数閾値保持部１０１
に保持されている閾値（例えば１００）とを比較し、カ
ウント数が閾値を越えると、オーバーフロー発生信号を
並べ替え制御部１０７に出力する。

【００３８】図３は、並べ替えバッファ１１２内の番号
１５６〜２５６の記憶領域にパケットが滞留している状
態を示す。ここで、新たに番号２５９の記憶領域にパケ
ットが書き込まれると、オーバーフロー発生信号が並べ
替え制御部１０７に出力される。図３でも、番号２５
８，２５７の記憶領域にはパケットが保持されていない
が、これも、パケットが未到着であることを示す。

【００３９】以上のようにして、オーバーフロー発生信
号を受信した並べ替え制御部１０７では、オーバーフロ
ー処理が行われる。

【００４０】図５は、並べ替え制御部１０７で行われる
オーバーフロー処理の手順を示すフローチャートであ
る。

【００４１】ステップＳ１で通常の並べ替え処理を行
い、ステップＳ２で、オーバーフロー判断部１００から
オーバーフロー発生信号を受信したか否かを判別する。
オーバーフロー発生信号を受信したならばステップＳ３
へ進み、受信しないならばステップＳ１に戻る。

【００４２】ステップＳ３で、読み出しポインタが指し
示している並べ替えバッファ１１２内の記憶領域（図３
の例では番号１５６の記憶領域）におけるストアフラグ
を読み出して、それが有効であることを確認する。有効
ならばステップＳ３へ進み、無効ならばステップＳ８へ
進む。

【００４３】ステップＳ４では、読み出しポインタが指
し示している並べ替えバッファ１１２内の記憶領域に保
持されているパケットデータを廃棄するとともに、同記
憶領域のストアフラグを「０」に設定する。図４は、番
号１５６の記憶領域におけるパケットデータの廃棄を示
している。

【００４４】ステップＳ５では、パケット滞留数計測部
１０２のカウント数を１だけデクリメントする。

【００４５】ステップＳ６では、読み出しポインタ用リ
ングカウンタ１０９を１だけインクリメントする。図４
は、読み出しポインタ用リングカウンタ１０９がインク
リメントされて、読み出しポインタが「１５７」となっ
た状態を示している。

【００４６】ステップＳ７では、読み出しポインタが指
し示すパケットの読み出し処理を行い、ステップＳ１に
戻る。

【００４７】ステップＳ８では、ストアフラグが無効な
ので不具合発生と判断し、ステップＳ９でエラー処理を
行う。

【００４８】以上のように、並べ替えバッファ１１２に
滞留しているパケットのうち、最初に読み出すべきパケ
ットを廃棄することで、これから読み出すべきパケット
に対応するシーケンス番号列に抜けが生じず、並べ替え
処理を正常に行うことが可能となる。すなわち、並べ替
えバッファ１１２に滞留しているパケットと同一シーケ
ンス番号を持つパケットが到着することや、パケットデ
ータが破壊（上書き又は廃棄）されてしまい伝送エラー
率が増大してしまうという問題を解消することができ
る。

【００４９】（第２の実施の形態）図６は、本発明に係
る並べ替え部の第２の実施の形態の構成を示すブロック
図である。この並べ替え部はノード装置の端末インタフ
ェース部に設けられる。なお、上記の並べ替え部を除く
他の構成は、図７および図８に示す構成と同じである。

【００５０】第１の実施の形態では、オーバーフロー判
断部１００が１コネクションに対応している場合を想定
していたが、第２の実施の形態では、オーバーフロー判
断部２００が複数（Ｎ）のコネクションに対応する。そ
のため、オーバーフロー判断部２００は、パケット滞留
数カウンタテーブルメモリ２１０を備える。パケット滞
留数カウンタテーブルメモリ２１０はＲＡＭで構成さ
れ、Ｎコネクション分の記憶領域を持ち、そこにパケッ
ト滞留数を保持する。

【００５１】第２の実施の形態では、パケット滞留数計
測部２０２が、パケット書き込み時に、コネクションに
対応したパケット滞留数カウンタテーブルメモリ２１０
の記憶領域にアクセスして、該領域に保持されたパケッ
ト滞留数をインクリメントし、また、パケット読み出し
時に、コネクションに対応したパケット滞留数カウンタ
テーブルメモリ２１０の記憶領域にアクセスして、該領
域に保持されたパケット滞留数をデクリメントし、これ
によって、パケット滞留数の計測をコネクション毎に行
う。また、パケット書き込み時に、比較部２０３が、パ
ケット滞留数カウンタテーブルメモリ２１０のコネクシ
ョンに対応した記憶領域からパケット滞留数を読み出す
とともに、パケット滞留数閾値保持部２０１からコネク
ションに対応した閾値を読み出し、両者を比較する。そ
して、パケット滞留数が閾値を越えていれば、オーバー
フロー発生信号を出力する。

【００５２】図示を省略した並べ替え制御部では、コネ
クション毎にオーバーフロー処理が行われる。オーバー
フロー処理自体は、第１の実施の形態と同じである。

【００５３】以上のようにして、複数コネクションにお
いても、並べ替えバッファに滞留しているパケットと同
一シーケンス番号を持つパケットが到着することや、パ
ケットデータが破壊（上書き又は廃棄）されてしまい伝
送エラー率が増大してしまうという問題を解消すること
ができる。

【００５４】（他の実施の形態）なお、前述した各実施
の形態の機能を実現するソフトウェアのプログラムコー
ド自体が本発明を構成してもよく、また、そのプログラ
ムコードを記憶した記憶媒体が本発明を構成してもよ
い。

【００５５】この場合、記憶媒体から読み出されたプロ
グラムコード自体が、前述の各実施の形態の機能を実現
することになり、そのプログラムコードを記憶した記憶
媒体が本発明を構成することになる。

【００５６】プログラムコードを供給するための記憶媒
体として、例えば、フロッピー（登録商標）ディスク、
ハードディスク、光ディスク、光磁気ディスク、ＣＤ−
ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカー
ド、ＲＯＭなどを用いることができる。

【００５７】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した各実施の形態
の機能が実現されるだけでなく、そのプログラムコード
の指示に基づき、コンピュータ上で稼働しているＯＳな
どが実際の処理の一部または全部を行い、その処理によ
って前述した各実施の形態の機能が実現される場合も、
本発明に含まれることは言うまでもない。

【００５８】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行
い、その処理によって前述した各実施の形態の機能が実
現される場合も、本発明に含まれることは言うまでもな
い。

【００５９】

【発明の効果】以上詳述したように本発明によれば、パ
ケットがバッファのバッファリング容量を越えて蓄えら
れようとするとき、バッファから、最初に取り出すべき
シーケンス番号順位のパケットを廃棄するので、読み出
すべきパケットのシーケンス番号列に抜けが生じること
がなくなり、並べ替え処理を正常に行え、かつ正常なシ
ーケンスでパケットの伝送が行われる。したがって、バ
ッファに滞留しているパケットと同一シーケンス番号を
持つパケットが到着するという問題や、パケットデータ
が破壊（上書き又は廃棄）されて正常なシーケンスでパ
ケットの伝送が行われなくなるという問題が解消され
る。

【図面の簡単な説明】

【図１】本発明に係る並べ替え部の第１の実施の形態の
構成を示すブロック図である。

【図２】並べ替えバッファ内におけるパケットデータの
保持状態の一例を示す図である。

【図３】並べ替えバッファ内におけるパケットデータの
保持状態の一例を示す図である。

【図４】並べ替えバッファ内におけるパケットデータの
保持状態の一例を示す図である。

【図５】並べ替え制御部で行われるオーバーフロー処理
の手順を示すフローチャートである。

【図６】本発明に係る並べ替え部の第２の実施の形態の
構成を示すブロック図である。

【図７】並列多重伝送路と複数の通信装置（ノード）と
から構成される通信システムの構成の一例を示すブロッ
ク図である。

【図８】端末インタフェース部の内部構成を示すブロッ
ク図である。

【図９】並べ替え部の１コネクション分の内部構成を示
すブロック図である。

【符号の説明】

１００ オーバーフロー判断部 １０１ パケット滞留数閾値保持部 １０２ パケット滞留数計測部（計測手段、カウンタ） １０３ 比較部 １０４ パケット読み出し信号 １０５ パケット書き込み信号 １０６ オーバーフロー発生信号 １０７ 並べ替え制御部（廃棄手段、パケット書込手
段、パケット読出手段、判断手段） １０８ シーケンス番号分離部 １０９ 読み出しポインタ用リングカウンタ（リングカ
ウンタ） １１０ ストアフラグ情報 １１１ パケット入力情報 １１２ 並べ替えバッファ（バッファ） ２００ オーバーフロー判断部 ２０１ パケット滞留数閾値保持部 ２０２ パケット滞留数計測部 ２０３ 比較部 ２１０ パケット滞留数カウンタテーブルメモリ（記憶
手段） ３０１〜３０４ ノード装置（通信装置） ３０５〜３０８ 交換スイッチ ３０９〜３１２ バッファ ３２１〜３３６ 端末 ３４１〜３４４ 端末インタフェース部 ４００ 端末インタフェース部 ４０１ ヘッダ変換部 ４０２ 並べ替え部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA13 HA08 KA03 LC11 MA13 MB13 MB15 5K031 AA07 DA11 DB11 5K033 AA05 CB06 DB13 EA03 5K034 AA06 EE11 HH01 HH02 HH63 MM11

Claims (12)

【特許請求の範囲】
1. 【請求項１】 ヘッダ情報部にシーケンス番号が付加さ
   れたパケットを受信してバッファに一時的に保存し、該
   バッファからシーケンス番号順にパケットを取り出して
   出力するパケット並替装置において、 前記バッファに保存されているパケットの数を計測する
   計測手段と、 前記計測手段によって計測された数が所定数を越えたと
   き、前記バッファに保存されているパケットのうち最初
   に取り出すべきパケットを廃棄する廃棄手段とを有する
   ことを特徴とするパケット並替装置。
2. 【請求項２】 前記計測手段は、前記バッファにパケッ
   トデータが書き込まれる毎にインクリメントし、前記バ
   ッファからパケットデータが読み出される毎にデクリメ
   ントするカウンタから構成されることを特徴とする請求
   項１記載のパケット並替装置。
3. 【請求項３】 前記カウンタは、前記廃棄手段によって
   パケットデータの廃棄が行われたときデクリメントする
   ことを特徴とする請求項２記載のパケット並替装置。
4. 【請求項４】 受信したパケットに付加されているシー
   ケンス番号と同一数の番地を有する前記バッファの記憶
   領域に、前記受信したパケットのデータを書き込むパケ
   ット書込手段と、 前記バッファの記憶領域数と同一数の最大カウント値を
   持ち、前記バッファからパケットデータが読み出される
   毎にカウントアップするリングカウンタと、 前記リングカウンタのカウント値と同一数の番地を有す
   る前記バッファの記憶領域からパケットデータを読み出
   すパケット読出手段とを、さらに有し、 前記廃棄手段は、前記計測手段によって計測された数が
   所定数を越えたとき、前記リングカウンタのカウント値
   と同一数の番地を有する前記バッファの記憶領域に書き
   込まれているパケットデータを廃棄することを特徴とす
   る請求項１乃至請求項３のいずれかに記載のパケット並
   替装置。
5. 【請求項５】 前記リングカウンタは、前記廃棄手段に
   よってパケットデータの廃棄が行われたときカウントア
   ップすることを特徴とする請求項４記載のパケット並替
   装置。
6. 【請求項６】 前記バッファの各記憶領域は、パケット
   データが記憶される第１の領域と、該第１の領域にパケ
   ットデータが記憶されていることを示すためのフラグが
   記憶される第２の領域とから構成され、 前記廃棄手段は、前記計測手段によって計測された数が
   所定数を越えたとき、前記リングカウンタのカウント値
   と同一数の番地を有する前記バッファの記憶領域の第２
   の領域に有効なフラグが存在するならば、該記憶領域の
   第１の領域に記憶されたパケットデータを廃棄すること
   を特徴とする請求項４または請求項５記載のパケット並
   替装置。
7. 【請求項７】 前記計測手段によって計測された数が所
   定数を越えたとき、前記リングカウンタのカウント値と
   同一数の番地を有する前記バッファの記憶領域の第２の
   領域に有効なフラグが存在しないならば、異常発生と判
   断する判断手段を、さらに有することを特徴とする請求
   項６記載のパケット並替装置。
8. 【請求項８】 前記パケット並替装置が、複数の並列伝
   送路および該複数の並列伝送路の途中に設けられた複数
   の通信装置から構成される通信システムにおける該複数
   の通信装置内にそれぞれ設けられ、 前記計測手段によって計測されたパケットの数を、前記
   複数の並列伝送路毎に記憶する記憶手段をさらに有し、 前記廃棄手段は、前記記憶手段によって記憶されたパケ
   ット数のうち処理対象の並列伝送路に対応するパケット
   数を読み出して、前記廃棄を実行することを特徴とする
   請求項１乃至請求項７のいずれかに記載のパケット並替
   装置。
9. 【請求項９】 前記パケット並替装置が、複数のリング
   状の並列伝送路および該複数の並列伝送路の途中に設け
   られた複数の通信装置から構成される通信システムにお
   ける該複数の通信装置内にそれぞれ設けられ、 前記パケット並替装置には、各パケットがシーケンス番
   号順と無関係な順番で伝送されることを特徴とする請求
   項１乃至請求項８のいずれかに記載のパケット並替装
   置。
10. 【請求項１０】 ヘッダ情報部にシーケンス番号が付加
    されたパケットを受信してバッファに一時的に保存し、
    該バッファからシーケンス番号順にパケットを取り出し
    て出力するパケット並替装置に適用されるオーバーフロ
    ー処理方法において、 前記バッファに保存されているパケットの数を計測する
    計測ステップと、 前記計測ステップによって計測された数が所定数を越え
    たとき、前記バッファに保存されているパケットのうち
    最初に取り出すべきパケットを廃棄する廃棄ステップと
    を有することを特徴とするオーバーフロー処理方法。
11. 【請求項１１】 ヘッダ情報部にシーケンス番号が付加
    されたパケットを受信してバッファに一時的に保存し、
    該バッファからシーケンス番号順にパケットを取り出し
    て出力するパケット並替装置に適用されるオーバーフロ
    ー処理方法を、コンピュータに実行させるためのプログ
    ラムにおいて、 前記オーバーフロー処理方法が、 前記バッファに保存されているパケットの数を計測する
    計測ステップと、 前記計測ステップによって計測された数が所定数を越え
    たとき、前記バッファに保存されているパケットのうち
    最初に取り出すべきパケットを廃棄する廃棄ステップと
    を有することを特徴とするプログラム。
12. 【請求項１２】 ヘッダ情報部にシーケンス番号が付加
    されたパケットを受信してバッファに一時的に保存し、
    該バッファからシーケンス番号順にパケットを取り出し
    て出力するパケット並替装置に適用されるオーバーフロ
    ー処理方法をプログラムとして記憶した、コンピュータ
    により読み出し可能な記憶媒体において、 前記オーバーフロー処理方法が、 前記バッファに保存されているパケットの数を計測する
    計測ステップと、 前記計測ステップによって計測された数が所定数を越え
    たとき、前記バッファに保存されているパケットのうち
    最初に取り出すべきパケットを廃棄する廃棄ステップと
    を有することを特徴とする記憶媒体。