(57)【特許請求の範囲】
【請求項１】
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段と
を備え、
前記判定手段は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送装置。
【請求項２】
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段と
を備え、
前記判定手段は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送装置。
【請求項３】
差分が一定値以上を示しているか否かの廃棄判定閾値を保持するレジスタを備え、
前記レジスタの値を変更設定可能とすることを特徴とする請求項１または２のいずれか一項に記載のパケット伝送装置。
【請求項４】
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置の制御方法であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定工程と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄工程と
を備え、
前記判定工程は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送制御方法。
【請求項５】
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置の制御方法であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定工程と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄工程と
を備え、
前記判定工程は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はパケット伝送装置に関し、より詳しくは、パケット伝送装置内におけるパケットデータの廃棄制御の技術に関する。
【背景技術】
【０００２】
図１は一般的なパケット伝送装置１の構成例を示す図であり、パケット伝送装置１は送信側装置２＃１〜２＃Ｎとスイッチ装置３＃１〜３＃Ｎと受信側装置４＃１〜４＃Ｎとを備えている。
【０００３】
送信側装置２＃１〜２＃Ｎにおいては、入力する個々のパケットをほぼ均等な長さになるよう分割した後、送信側装置番号と宛先装置番号とシーケンス番号とを付加したデータ（以降、セグメントと呼ぶ）を、複数の伝送路に対して伝送路の状態を監視しながら均等なトラフィックで送信する（ロードシェアリング）。
【０００４】
スイッチ装置３＃１〜３＃Ｎにおいては、セグメントに付加された宛先装置番号を見て、入力されたセグメントを該当する受信側装置４＃１〜４＃Ｎに対して送り出す制御を行う（経路切り替え）。
【０００５】
このようなロードシェアリングや経路切り替えによって、セグメントは不特定の伝送路を通るため、受信側装置４＃１〜４＃Ｎに到着した際には順番が不連続となる。
【０００６】
受信側装置４＃１〜４＃Ｎにおいては、不連続に到着したセグメントを送信側装置単位かつ送出順に並べ替えを行って元のパケットに復元を行う。
【０００７】
図２は受信側装置４＃１〜４＃Ｎにおけるパケット復元の概要を示す図である。
【０００８】
各受信側装置４＃１〜４＃Ｎにおいては、複数の送信側装置２＃１〜２＃Ｎから不連続に送られてくるセグメントを送信側装置番号ごとにバッファに格納し（処理Ｐ１１）、それぞれシーケンス番号を元にソート処理を行うことで（処理Ｐ１２）、パケットを復元している。パケットの出力はバッファからデータを読み出すことで行う（処理Ｐ１３）。
【０００９】
この時、受信側装置４＃１〜４＃Ｎにおいて入力＞出力となるような状態が続くと、バッファにセグメントが蓄積されていき、オーバーフローしてしまう。これを防ぐために、送信側装置番号ごとにバッファの容量監視を行い、オーバーフローしそうになったらバッファ内にある最古のセグメントから順に廃棄することが考えられる。
【００１０】
また、伝送路中にエラーが発生するなどして、セグメントが途中で消失してしまった場合などは、受信側装置４＃１〜４＃Ｎでは消失したセグメントにより構成されるパケットを復元することができず、バッファ内にいつまでもセグメントが残ってしまい、復元処理が誤動作を起こす場合が考えられる。これを防ぐために、受信側装置４＃１〜４＃Ｎに到着した際の時刻をさらにセグメントに付加してバッファに格納し、ソート処理とは別にバッファ内への滞留時間を計測するなどして、ある一定時間以上経ったセグメントに関しては廃棄することが考えられる。
【００１１】
図３は受信側装置４＃１〜４＃Ｎにおいて滞留時間を考慮したパケット復元の概要を示す図である。図３においては、図２に比して、タイマーが追加されてバッファ書込み制御（処理Ｐ２１）においてバッファに書き込むセグメントに到着時刻が付加されるとともに、バッファの容量監視（処理Ｐ２２）が行われ、更に、ソート処理（処理Ｐ２３）においてタイムアウト処理が行われ、バッファ読み出し制御（処理Ｐ２４）において廃棄処理が行われる。
【００１２】
一方、特許文献１には、パケット並び替え装置において、バッファの容量監視を行うことでオーバーフローを回避する技術が開示されている。これは、図３の容量監視（処理Ｐ２２）に対応する。
【特許文献１】特開２００３−２９８６０１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
上述した図３の方式では、セグメントの滞留時間を考慮することでバッファ内にいつまでもセグメントが残ってしまうことを防止することができるが、送信側装置番号ごとの容量監視機能、タイマーに基づくバッファ内への到着時刻の書き込み機能、およびタイアウト処理機能が必要なため、回路規模が増大してしまうという問題がある。
【００１４】
上記の従来の問題点に鑑み、回路規模を増やすことなくバッファ内に滞留しているセグメントの廃棄を可能とするパケット伝送装置を提供することを目的とする。
【課題を解決するための手段】
【００１５】
このパケット伝送装置の一実施態様では、入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段とを備え、前記判定手段は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とする。
【００１７】
好ましくは、前記判定手段は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることができる。
【００１８】
好ましくは、差分が一定値以上を示しているか否かの廃棄判定閾値を保持するレジスタを備え、前記レジスタの値を変更設定可能とすることができる。
【発明の効果】
【００１９】
開示のパケット伝送装置にあっては、回路規模を増やすことなく廃棄処理を実現することができ、装置の小型化を図ることができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の好適な実施形態につき説明する。
【００２１】
本発明の一実施形態にかかるパケット伝送装置１は、上位のレベルでは図１に示したものと同様の構成となる。すなわち、パケット伝送装置１は送信側装置２＃１〜２＃Ｎとスイッチ装置３＃１〜３＃Ｎと受信側装置４＃１〜４＃Ｎとを備えている。機能的に異なるのは受信側装置４＃１〜４＃Ｎの一部であり、その点の詳細については後述する。
【００２２】
先ず、図１における送信側装置２＃１〜２＃Ｎにおいては、入力する個々のパケットをほぼ均等な長さになるよう分割した後、送信側装置番号と宛先装置番号とシーケンス番号とを付加したセグメントを生成する。
【００２３】
図４はパケットからセグメントへの分割の例を示す図であり、図５はセグメントの構造例を示す図である。
【００２４】
図４において、パケットはパケットヘッダとパケットデータにより構成される。これを所定のサイズとなるよう分割を行う。また、分割されたパケット個々に対してセグメントヘッダが付与される。
【００２５】
セグメントヘッダは、図５に示されるように、送信側装置番号、宛先装置番号、シーケンス番号、セグメントタイプ等を含んでいる。
【００２６】
送信側装置番号は、セグメントの送信元となる送信側装置２＃１〜２＃Ｎの装置番号のことであり、受信側装置４＃１〜４＃Ｎでの並べ替え処理の際、どの送信側装置（２＃１〜２＃Ｎ）から流れてきたセグメントなのかを識別するために用いる。
【００２７】
宛先装置番号は、送り先、すなわち、出力先の受信側装置４＃１〜４＃Ｎの装置番号のことであり、スイッチ装置３＃１〜３＃Ｎにおいて経路の切り替えに使用される。
【００２８】
シーケンス番号は、セグメント単位に連番で付けられる番号であり、受信側装置４＃１〜４＃Ｎにおいて並べ替え処理に用いられる。
【００２９】
セグメントタイプは、セグメントの種類を表すものであり、例えば図４において分割されたセグメントのうち、先頭のセグメントであるか、中間のセグメントであるか、末尾のセグメントであるかを示す。
【００３０】
図１に戻り、送信側装置２＃１〜２＃Ｎは、以上のようにして生成されたセグメントを複数の伝送路に対して伝送路の状態を監視しながら均等なトラフィックで送信する（ロードシェアリング）。
【００３１】
次いで、スイッチ装置３＃１〜３＃Ｎにおいては、セグメントに付加された宛先装置番号を見て、入力されたセグメントを該当する受信側装置４＃１〜４＃Ｎに対して送り出す制御を行う（経路切り替え）。
【００３２】
このようなロードシェアリングや経路切り替えによって、セグメントは不特定の伝送路を通るため、受信側装置４＃１〜４＃Ｎに到着した際には順番が不連続となる。
【００３３】
次いで、受信側装置４＃１〜４＃Ｎにおいては、不連続に到着したセグメントを送信側装置単位かつ送出順に並べ替えを行って元のパケットに復元を行う。
【００３４】
以下、受信側装置４＃１〜４＃Ｎの内部構成および動作について説明する。
【００３５】
図６は受信側装置４＃１〜４＃Ｎの構成例を示す図である。
【００３６】
受信側装置４＃１〜４＃Ｎは、入力処理部４０１とＭＵＸ（MUltipleXer）部４０２とメモリ制御部４０３と外部メモリ４０４とパケット復元処理部４０５とキュー制御部４０６と出力処理部４０７とを備えている。
【００３７】
入力処理部４０１では、スイッチ装置３＃１〜３＃Ｎから受信側装置４＃１〜４＃Ｎに入力される伝送路ごとのセグメントの受信処理を行う。
【００３８】
ＭＵＸ部４０２では、入力処理部４０１で処理された、複数本のセグメントを１本のセグメントに多重する。
【００３９】
メモリ制御部４０３では、ＭＵＸ部４０２で多重されたセグメント単位に外部メモリ４０４に書き込みを行う。また、キュー制御部４０６より読み出し要求が入力された場合、該当するアドレスのデータを外部メモリ４０４より読み出す。また、書き込み時に生成したアドレス情報（以降、ポインタと呼ぶ）はパケット復元処理部４０５に渡す。
【００４０】
パケット復元処理部４０５では、セグメントに付加されたシーケンス番号や送信側装置番号などの情報を抽出し、メモリ制御部４０３より受け取ったポインタと共に並べ替えの処理を行い、元のパケットデータ列に復元する処理を行う。
【００４１】
キュー制御部４０６では、パケット復元処理部４０５より順番どおりのパケット列に並び変わったポインタを受け取り、ポインタの種別等を見てデータを読み出す順番をパケット単位でスケジューリングする。読み出し可能となったポインタは、メモリ制御部４０３に読み出し要求として出力する。
【００４２】
出力処理部４０７では、メモリ制御部４０３より受け取ったパケットデータを送信処理する。
【００４３】
図７はパケット復元処理部４０５の構成例を示す図である。
【００４４】
パケット復元処理部４０５は、セグメント情報抽出部４１１と待ち合わせバッファ部４１２とポインタ受信バッファ部４１３と待ち合わせ処理部４１４と並べ替え処理部４１５とを備えている。
【００４５】
セグメント情報抽出部４１１では、送信側装置２＃１〜２＃Ｎにおいて付加された、送信側装置番号、宛先装置番号、シーケンス番号、セグメントタイプ等を抽出する。
【００４６】
待ち合わせバッファ部４１２では、セグメント情報抽出部４１１において抽出された情報を内部のバッファに一時的に貯めておく。
【００４７】
ポインタ受信バッファ部４１３では、メモリ制御部４０３より受け取ったポインタを内部のバッファに一時的に貯めておく。
【００４８】
待ち合わせ処理部４１４では、待ち合わせバッファ部４１２とポインタ受信バッファ部４１３に書き込みが行われたことを判断して、両バッファ部より同時に書き込まれた情報を読み出し、並べ替え処理部４１５に渡す。
【００４９】
並べ替え処理部４１５では、待ち合わせ処理部４１４より受け取った情報を元に、ポインタの並べ替えを行い、パケット単位に元通りの順番にして復元後ポインタを出力する。
【００５０】
図８は並べ替え処理部４１５の構成例を示す図である。
【００５１】
並べ替え処理部４１５は、リオーダ処理部４２１とリオーダバッファ４２２とＳＮ（Sequence Number）管理メモリ部４２３と巡回処理部４２８と閾値レジスタ４２９と廃棄フラグ４３０とリアセンブルフラグ４３１とリアセンブル処理部４３２と転送処理部４３３とを備えている。転送処理部４３３にはパケットバッファ４３４が含まれている。
【００５２】
ＳＮ管理メモリ部４２３内には、最新ＳＮメモリ４２４とＴＯＰ
ＳＮメモリ４２５と未送信ＳＮメモリ４２６とＢｉｔｍａｐメモリ４２７とが含まれる。最新ＳＮメモリ４２４は、到着したセグメントのうち、最もシーケンス番号値の大きいものを格納する。ＴＯＰ
ＳＮメモリ４２５は、現在並び替え処理を行っているセグメントのシーケンス番号値を格納する。未送信ＳＮメモリ４２６は、現在転送処理を行っているセグメントのシーケンス番号値を格納する。Ｂｉｔｍａｐメモリ４２７は、リオーダバッファ４２２内のセグメントの現在の格納状態を示す。
【００５３】
以下、リオーダ処理部４２１、巡回処理部４２８、リアセンブル処理部４３２および転送処理部４３３の処理を中心に、並べ替え処理部４１５の処理を説明する。
【００５４】
図９はリオーダ処理部４２１の処理例を示すフローチャートである。
【００５５】
リオーダ処理部４２１では、待ち合わせ処理部４１４より情報が到着すると（ステップＳ１１）、送られてきた情報をリオーダバッファ４２２の所定の位置に格納する（ステップＳ１２）。その際、格納する位置は、送信側装置番号、シーケンス番号により決定する。
【００５６】
図１０はリオーダバッファ４２２の状態の例を示す図である。リオーダバッファ４２２はリングバッファの構成をとっており、図１０においては、０，１，２…，５１１までアドレスが振られているものとする。リオーダバッファ４２２内の空間は、送信側装置番号ごとに区切られており、例えば送信側装置番号＝１かつシーケンス番号＝２のセグメントが到着した場合、図１０に網掛けで表示した位置に格納される。
【００５７】
図９に戻り、リオーダ処理部４２１は、同時にＳＮ管理メモリ部４２３内の、Ｂｉｔｍａｐメモリ４２７の該当する位置に「１」を書き込む（ステップＳ１３）。Ｂｉｔｍａｐメモリ４２７内のアドレス空間は図１０と同様の構成をとる。
【００５８】
また、リオーダ処理部４２１は、同時にＳＮ管理メモリ部４２３内の最新ＳＮメモリ４２４の値と到着したセグメントのシーケンス番号を比較し、大きい値の方を最新ＳＮメモリ４２４に格納する（ステップＳ１４）。
【００５９】
図１１は巡回処理部４２８の処理例を示すフローチャートである。
【００６０】
巡回処理部４２８では、先ず、変数ｎに「１」を設定する（ステップＳ２１）。
【００６１】
次いで、ＳＮ管理メモリ部４２３から送信側装置番号がｎに対応するＴＯＰ
ＳＮメモリ４２５の値（ＴＯＰ ＳＮ）を読み出す（ステップＳ２２）。そして、ＳＮ管理メモリ部４２３内のＢｉｔｍａｐメモリ４２７に対して、ＴＯＰ ＳＮメモリ４２５に格納された値に該当するアドレスのデータを読み出し（ステップＳ２３）、その値を判定し（ステップＳ２４）、「１」であった場合、リアセンブルフラグ４３１を「１」とする（ステップＳ２５）。なお、リアセンブルフラグ４３１は送信側装置番号ごとに用意されている。
【００６２】
また、同時に、巡回処理部４２８は、ＳＮ管理メモリ部４２３から送信側装置番号がｎに対応する最新ＳＮメモリ４２４の値（最新ＳＮ）を読み出す（ステップＳ２６）。そして、ＴＯＰ
ＳＮと最新ＳＮを比較し（ステップＳ２７）、差分（リオーダバッファ４２２内に滞留しているセグメントの量に相当）が閾値以上である場合、廃棄フラグ４３０を「１」とする（ステップＳ２８）。閾値は閾値レジスタ４２９から取得することができ、外部から閾値レジスタ４２９に所望の値を設定することができる。
【００６３】
また、差分が閾値未満である場合、廃棄フラグ４３０を「０」とする（ステップＳ２９）。
【００６４】
なお、最新ＳＮとＴＯＰ ＳＮを比較する場合について説明したが、最新ＳＮと未送信ＳＮを比較し、その差分が一定値以上であった場合は輻輳状態であるとみなし、廃棄と判定するようにしてもよい。
【００６５】
その後、変数ｎに１を加算し（ステップＳ３０）、同様の処理（ステップＳ２２〜Ｓ２９）を繰り返す。
【００６６】
図１２はリアセンブル処理部４３２の処理例を示すフローチャートである。
【００６７】
リアセンブル処理部４３２では、先ず、変数ｎに「１」を設定する（ステップＳ３１）。
【００６８】
次いで、送信側装置番号がｎに対応するリアセンブルフラグ４３１を判定し（ステップＳ３２）、リアセンブルフラグ４３１が「１」の場合は、ＴＯＰ
ＳＮメモリ４２５に格納された値に該当する情報をリオーダバッファ４２２より読み出し、転送処理部４３３のパケットバッファ４３４内に格納する（ステップＳ３３）。
【００６９】
また、同時に、該当するＢｉｔｍａｐメモリ４２７を「０」にする（ステップＳ３４）。
【００７０】
また、同時に、ＴＯＰ ＳＮメモリ４２５の値に１を加算する（ステップＳ３５）。そして、Ｂｉｔｍａｐメモリ４２７の値を判定し（ステップＳ３６）、「０」の場合はリアセンブルフラグ４３１を「０」とする（ステップＳ３７）。また、「１」の場合は上記のリアセンブルフラグ４３１が「１」の場合の処理（ステップＳ３３〜Ｓ３７）を繰り返す。
【００７１】
その後、変数ｎに１を加算し（ステップＳ３８）、同様の処理（ステップＳ３２〜）を繰り返す。
【００７２】
図１３は転送処理部４３３の処理例を示すフローチャートである。
【００７３】
転送処理部４３３では、転送処理部４３３のパケットバッファ４３４内に格納されたセグメントタイプを読み出し（ステップＳ４１）、末尾のセグメントであるか否か判定する（ステップＳ４２）。末尾のセグメントでない場合はセグメントタイプの読み出し（ステップＳ４１）に戻る。
【００７４】
末尾のセグメントと判断した場合、先頭セグメント〜末尾セグメントまでのポインタを読み出す（ステップＳ４３）。
【００７５】
次いで、廃棄フラグ４３０を判定し（ステップＳ４４）、廃棄フラグ＝「０」であった場合、パケットへの復元を完了し、後段のキュー制御部４０６へ転送を行う（ステップＳ４５）。
【００７６】
また、廃棄フラグ＝「１」であった場合、読み出したポインタを全て廃棄する（ステップＳ４６）。
【００７７】
その後、未送信ＳＮメモリ４２６の値を、末尾セグメントのシーケンス番号に１を加えた値に更新し（ステップＳ４７）、セグメントタイプの読み出し（ステップＳ４１）に戻る。
【００７８】
このように、本実施形態によれば、シーケンス番号のみに基づいて廃棄判定を行うことにより、回路規模を増やすことなく廃棄処理を実現することができ、装置の小型化を図ることができる。
【００７９】
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
（付記１）
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段と
を備えたことを特徴とするパケット伝送装置。
（付記２）
前記判定手段は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記１に記載のパケット伝送装置。
（付記３）
前記判定手段は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記１に記載のパケット伝送装置。
（付記４）
差分が一定値以上を示しているか否かの廃棄判定閾値を保持するレジスタを備え、
前記レジスタの値を変更設定可能とすることを特徴とする付記２または３のいずれか一項に記載のパケット伝送装置。
（付記５）
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置の制御方法であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定工程と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄工程と
を備えたことを特徴とするパケット伝送制御方法。
（付記６）
前記判定工程は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記５に記載のパケット伝送制御方法。
（付記７）
前記判定工程は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記５に記載のパケット伝送制御方法。
【図面の簡単な説明】
【００８０】
【図１】パケット伝送装置の構成例を示す図である。
【図２】受信側装置におけるパケット復元の概要を示す図である。
【図３】受信側装置において滞留時間を考慮したパケット復元の概要を示す図である。
【図４】パケットからセグメントへの分割の例を示す図である。
【図５】セグメントの構造例を示す図である。
【図６】受信側装置の構成例を示す図である。
【図７】パケット復元処理部の構成例を示す図である。
【図８】並べ替え処理部の構成例を示す図である。
【図９】リオーダ処理部の処理例を示すフローチャートである。
【図１０】リオーダバッファの状態の例を示す図である。
【図１１】巡回処理部の処理例を示すフローチャートである。
【図１２】リアセンブル処理部の処理例を示すフローチャートである。
【図１３】転送処理部の処理例を示すフローチャートである。
【符号の説明】
【００８１】
１                パケット伝送装置
２＃１〜２＃Ｎ    送信側装置
３＃１〜３＃Ｎ    スイッチ装置
４＃１〜４＃Ｎ    受信側装置
４０１            入力処理部
４０２            ＭＵＸ部
４０３            メモリ制御部
４０４            外部メモリ
４０５            パケット復元処理部
４０６            キュー制御部
４０７            出力処理部
４１１            セグメント情報抽出部
４１２            待ち合わせバッファ部
４１３            ポインタ受信バッファ部
４１４            待ち合わせ処理部
４１５            並べ替え処理部
４２１            リオーダ処理部
４２２            リオーダバッファ
４２３            ＳＮ管理メモリ部
４２４            最新ＳＮメモリ
４２５            ＴＯＰ ＳＮメモリ
４２６            未送信ＳＮメモリ
４２７            Ｂｉｔｍａｐメモリ
４２８            巡回処理部
４２９            閾値レジスタ
４３０            廃棄フラグ
４３１            リアセンブルフラグ
４３２            リアセンブル処理部
４３３            転送処理部
４３４            パケットバッファ
【図１】
0005071178.tif 000002
【図２】
0005071178.tif 000003
【図３】
0005071178.tif 000004
【図４】
0005071178.tif 000005
【図５】
0005071178.tif 000006
【図６】
0005071178.tif 000007
【図７】
0005071178.tif 000008
【図８】
0005071178.tif 000009
【図９】
0005071178.tif 000010
【図１０】
0005071178.tif 000011
【図１１】
0005071178.tif 000012
【図１２】
0005071178.tif 000013
【図１３】
0005071178.tif 000014