(57)【特許請求の範囲】
【請求項１】
複数の入力ポートと複数の出力ポートとを備え、入力ポートを介して受信したパケットに対して変換処理を含む中継処理を実行し、中継処理の完了したパケットをその送信先に対応する出力ポートに出力するネットワーク中継装置であって、
前記中継処理を複数の部分処理に分割し、前記受信したパケットに対して前記複数の部分処理を順次行う際、１つの部分処理の終了後にその処理結果を、前記複数の入力ポートの内の、次の部分処理用に割り当てられている入力ポートにループバックし、前記次の部分処理に前記ループバックされた処理結果を用いた処理を行わせる手段を備えたことを特徴とするネットワーク中継装置。
【請求項２】
複数の入力ポートと、該複数の入力ポート毎の入力バッファと、複数の出力ポートとを備え、入力ポートを介して入力バッファに蓄積されたパケットの送信先に対応する出力ポートが前記複数の出力ポートの内の特定出力ポートである場合、前記蓄積されたパケットに対して変換処理を含む中継処理を実行し、中継処理の完了したパケットを前記特定出力ポートに出力するネットワーク中継装置であって、
前記入力バッファに蓄積されたパケットの送信先に対応する出力ポートが前記特定出力ポートである場合、前記蓄積されたパケットに対して前記中継処理の内の一部の処理を実行し、該一部の処理が完了したパケットを前記複数の入力ポート及び出力ポートの内の、ループバック用出力ポート及びループバック用入力ポートを用いてループバックすることにより前記ループバック用入力ポートに対応するループバック用入力バッファに蓄積し、該ループバック用入力バッファに蓄積されたパケットに対して前記中継処理の内の残りの処理を実行し、該残りの処理が完了したパケットを前記特定出力ポートに出力する手段を備えたことを特徴とするネットワーク中継装置。
【請求項３】
請求項２記載のネットワーク中継装置に於いて、
前記ループバック用入力ポートと、前記複数の出力ポートの内のループバック用出力ポートとを接続するループバック回路と、
前記入力バッファから取り出したパケットの送信先に対応する出力ポートが前記特定出力ポートである場合、前記取り出したパケットに対して前記中継処理の内の一部の処理を行い、該一部の処理が完了したパケットを前記ループバック用出力ポートに出力することにより前記ループバック用入力バッファに蓄積し、該ループバック用入力バッファに蓄積されたパケットに対して前記中継処理の内の残りの処理を実行し、該残りの処理が完了したパケットを前記特定出力ポートに出力するパケット変換処理部とを備えたことを特徴とするネットワーク中継装置。
【請求項４】
請求項３記載のネットワーク中継装置に於いて、
前記特定出力ポートがインターネットに接続される出力ポートであり、前記ループバック用出力ポートが前記ループバック回路に接続される出力ポートであり、残りの出力ポートがそれぞれ異なるＬＡＮに接続される出力ポートであることを特徴とするネットワーク中継装置。
【請求項５】
請求項４記載のネットワーク中継装置に於いて、
前記変換処理がエンカプセル処理であることを特徴とするネットワーク中継装置。
【請求項６】
複数の入力ポートと複数の出力ポートとを備え、入力ポートを介して受信したパケットに対して変換処理を含む中継処理を実行し、中継処理の完了したパケットをその送信先に対応する出力ポートに出力するネットワーク中継装置に於けるネットワーク中継方法であって、
前記中継処理を複数の部分処理に分割し、
前記受信したパケットに対して前記複数の部分処理を順次行う際、１つの部分処理の終了後にその処理結果を、前記複数の入力ポートの内の、次の部分処理用に割り当てられている入力ポートにループバックし、前記次の部分処理に前記ループバックされた処理結果を用いた処理を行わせることを特徴とするネットワーク中継方法。
【請求項７】
複数の入力ポートと、該複数の入力ポート毎の入力バッファと、複数の出力ポートとを備えたネットワーク中継装置に於けるネットワーク中継方法であって、
前記入力ポートを介して前記入力バッファに蓄積されたパケットの送信先に対応する出力ポートが前記複数の出力ポートの内の特定出力ポートである場合、前記蓄積されたパケットに対して変換処理を含む中継処理の内の一部の処理を実行し、
該一部の処理が完了したパケットを前記複数の入力ポート及び出力ポートの内のループバック用出力ポート及びループバック用入力ポートを用いてループバックすることにより前記ループバック用入力ポートに対応するループバック用入力バッファに蓄積し、
該ループバック用入力バッファに蓄積されたパケットに対して前記中継処理の内の残りの処理を実行し、
該残りの処理が完了したパケットを前記特定出力ポートに出力することを特徴とするネットワーク中継方法。
【請求項８】
請求項７記載のネットワーク中継方法に於いて、
前記特定出力ポートがインターネットに接続される出力ポートであり、該特定出力ポートと前記ループバック用出力ポート以外の出力ポートがそれぞれ異なるＬＡＮに接続される出力ポートであることを特徴とするネットワーク中継方法。
【請求項９】
請求項８記載のネットワーク中継方法に於いて、
前記変換処理がエンカプセル処理であることを特徴とするネットワーク中継方法。
【請求項１０】
複数の入力ポートと複数の出力ポートとを備えたコンピュータをネットワーク中継装置として機能させるためのプログラムであって、
前記コンピュータを、
前記中継処理を複数の部分処理に分割し、前記受信したパケットに対して前記複数の部分処理を順次行う際、１つの部分処理の終了後にその処理結果を、前記複数の入力ポートの内の、次の部分処理用に割り当てられている入力ポートにループバックし、前記次の部分処理に前記ループバックされた処理結果を用いた処理を行わせる手段として機能させるためのプログラム。
【請求項１１】
複数の入力ポートと、該複数の入力ポート毎に入力バッファと、複数の出力ポートとを備えたコンピュータをネットワーク中継装置として機能させるためのプログラムであって、
前記コンピュータを、
前記入力ポートを介して前記入力バッファに蓄積されたパケットの送信先に対応する出力ポートが前記複数の出力ポートの内の特定出力ポートである場合、前記蓄積されたパケットに対して変換処理を含む中継処理の内の一部の処理を実行し、該一部の処理が完了したパケットを前記複数の入力ポート及び出力ポートの内のループバック用出力ポート及びループバック用入力ポートを用いてループバックすることにより前記ループバック用入力ポートに対応するループバック用入力バッファに蓄積し、該ループバック用入力バッファに蓄積されたパケットに対して前記中継処理の内の残りの処理を実行し、該残りの処理が完了したパケットを前記特定出力ポートに出力する手段として機能させるためのプログラム。
【請求項１２】
請求項１１記載のプログラムに於いて、
前記特定出力ポートがインターネットに接続される出力ポートであり、該特定出力ポートと前記ループバック用出力ポート以外の出力ポートがそれぞれ異なるＬＡＮに接続される出力ポートであることを特徴とするプログラム。
【請求項１３】
請求項１２記載のプログラムに於いて、
前記変換処理がエンカプセル処理であることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ブリッジ，ルータ，マルチレイヤスイッチ等に適用するネットワーク中継技術に関し、特に、経済的な構成でパケットロスをなくすことができるネットワーク中継技術に関する。
【０００２】
【従来の技術】
ブリッジ，ルータ，マルチレイヤスイッチ等のネットワーク中継装置に於いては、一般に、入力ポートを介して受信したパケットを入力バッファに一時的に蓄積し、蓄積したパケットを蓄積順に順次処理するようにしている。従って、パケットの到来間隔に比較して、パケットに対する処理時間が長くなってしまうと、受信したパケットが徐々に入力バッファに滞留し、最終的には、オーバフロー（パケットロス）が発生してしまう。また、入力ポート毎に入力バッファを備えていない形式のネットワーク中継装置においても、パケット到来間隔に比較して処理時間が長くなると、パケットロスが発生してしまう。
【０００３】
パケットロスが発生した場合、ネットワークの上位レイヤに於いて、パケットの再送処理が行われる。パケットの再送処理が行われると、トラフィックの増大→ネットワーク中継装置の負荷増加→パケットロス→再送処理という悪循環に陥る場合もある。また、上位レイヤの再送処理が完了するまで、クライアントの処理が停止してしまう場合も多い。
【０００４】
このような事態の発生を防ぐため、従来は、ネットワーク中継装置の動作クロックを高くし、パケットに対する処理時間がパケットの到来間隔よりも短くなるようにしている。
【０００５】
【発明が解決しようとする課題】
しかし、ネットワーク中継装置の動作クロックを高くすることによりパケットロスを防ぐ手法は、高速動作が可能な高価なハードウェアを使用しなければならないため、価格が高くなるという問題があると共に、消費電力が増大するという問題もある。
【０００６】
また、近年、ネットワークの拡大や、ＬＡＮ，ＷＡＮ等の回線スピードの向上に伴い、ブリッジ，ルータ，マルチレイヤスイッチ等のネットワーク中継装置を流れるデータ量が爆発的に増大している。更に、ネットワーク中継装置に於いては、ブリッジング処理，ルーティング処理等の基本的な処理に加え、エンカプセル処理，アドレス変換処理，フィルタリング処理等も行われるようになってきており、その処理内容は益々複雑化する傾向にある。従って、今後、ネットワーク中継装置の動作クロックのアップだけでは、パケットロスに対応できなくなることも十分に予測される。
【０００７】
そこで、本発明の目的は、経済的な構成でパケットロスを防止できるようにすることにある。
【０００８】
【課題を解決するための手段】
本発明のネットワーク中継装置は、上記目的を達成するため、
複数の入力ポートと複数の出力ポートとを備え、入力ポートを介して受信したパケットに対して変換処理を含む中継処理を実行し、中継処理の完了したパケットをその送信先に対応する出力ポートに出力するネットワーク中継装置であって、
前記中継処理を複数の部分処理に分割し、前記受信したパケットに対して前記複数の部分処理を順次行う際、１つの部分処理の終了後にその処理結果を、前記複数の入力ポートの内の、次の部分処理用に割り当てられている入力ポートにループバックし、前記次の部分処理に前記ループバックされた処理結果を用いた処理を行わせる手段を備えている。
【０００９】
この構成によれば、入力ポートを介して受信したパケットに対して、部分処理を順次行うようにしているので、中継処理全体の処理時間がパケットの到来間隔よりも長くても、各部分処理の処理時間をパケットの到来時間よりも短くすることができ、その結果、パケットロスの発生を防ぐことができる。例えば、中継処理全体の処理時間が２Ｔ、パケットの到来間隔が１Ｔである場合、中継処理を２つの部分処理に分割し、分割処理それぞれの処理時間を１Ｔとすれば、パケットロスの発生を防ぐことができる。また、ネットワーク中継装置の動作クロックを、中継処理を複数の部分処理に分けない場合に比較して低く抑えることができるので、ネットワーク中継装置を低速で安価な部品を使用して構成することができ、また、消費電力も低く抑えることができる。
【００１０】
より具体的には、本発明のネットワーク中継装置は、
複数の入力ポートと、該複数の入力ポート毎の入力バッファと、複数の出力ポートとを備え、入力ポートを介して入力バッファに蓄積されたパケットの送信先に対応する出力ポートが前記複数の出力ポートの内の特定出力ポートである場合、前記蓄積されたパケットに対して変換処理を含む中継処理を実行し、中継処理の完了したパケットを前記特定出力ポートに出力するネットワーク中継装置であって、
前記入力バッファに蓄積されたパケットの送信先に対応する出力ポートが前記特定出力ポートである場合、前記蓄積されたパケットに対して前記中継処理の内の一部の処理を実行し、該一部の処理が完了したパケットを前記複数の入力ポート及び出力ポートの内の、ループバック用出力ポート及びループバック用入力ポートを用いてループバックすることにより前記ループバック用入力ポートに対応するループバック用入力バッファに蓄積し、該ループバック用入力バッファに蓄積されたパケットに対して前記中継処理の内の残りの処理を実行し、該残りの処理が完了したパケットを前記特定出力ポートに出力する手段を備えている。
【００１１】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００１２】
図１を参照すると、本発明の一実施例としてのマルチレイヤスイッチの構成例が示されている。本実施例のマルチレイヤスイッチは、ＬＡＮ回線処理部１と、ループバック回路２と、パケット変換処理部３と、パケット用バッファ管理部４と、バッファメモリ５とから構成されている。
【００１３】
ＬＡＮ回線処理部１は、入力ポートと出力ポートとの対からなる複数の入出力ポート１１−１〜１１−ｎと、各入出力ポート１１−１〜１１−ｎ毎の入力バッファ１２−１〜１２−ｎとを備えている。入出力ポート１１−１〜１１−ｎの内、第ｊ番目の入出力ポート１１−ｊ（ループバック用入出力ポート１１−ｊ）は、ループバック回路２に接続されており、第ｎ番目の入出力ポート１１−ｎ（特定入出力ポート１１−ｎ）は、インターネット６に接続されている。ループバック用入出力ポート１１−ｊ，特定入出力ポート１１−ｎ以外の入出力ポートは、それぞれ異なるＬＡＮ（図示せず）に接続されている。尚、ＬＡＮ回線処理部１は、例えば、ＭＡＣチップと呼ばれるＬＳＩを用いて構成される。
【００１４】
ループバック回路２は、ループバック用入出力ポート１１−ｊを構成する出力ポート（ループバック用出力ポートと称す）と入力ポート（ループバック用入力ポート）とを接続し、ループバック用出力ポートから出力されたパケットをループバック用入力ポートにループバックする。
【００１５】
パケット変換処理部３は、例えば、ネットワーク処理プロセッサにより構成されるものであり、第１の処理手段３１と、第２の処理手段３３と、フォワードテーブル３３と、記録媒体Ｋ１とを備えている。
【００１６】
パケット変換処理部３は、エンカプセル処理を含む中継処理を実行するものであり、第１，第２の処理手段３１，３２が中継処理を分割して行う。
【００１７】
第１の処理手段３１は、入力バッファ１２−１〜１２−ｎの内の、ループバック用入力バッファ１２−ｊ以外の入力バッファを順次処理対象にして、下記Ａ〜Ｃの処理を行う。
【００１８】
Ａ．処理対象にしている入力バッファにパケットが蓄積されている場合、パケットの送信先アドレスとフォワードテーブル３３の内容とに基づいて、パケットの出力先の出力ポートを決定する。
Ｂ．Ａで決定した出力ポートが、インターネット接続用の特定出力ポートの場合は、パケット用バッファ管理部４にパケットを渡すと共に、そのパケットの出力先を示す情報としてループバック用出力ポートのポート番号を渡す。
Ｃ．Ａで決定した出力ポートが、インターネット接続用の特定出力ポートでない場合は、パケット用バッファ管理部４にパケットを渡すと共に、そのパケットの出力先を示す情報としてＡで決定した出力ポートのポート番号を渡す。
【００１９】
第２の処理手段３２は、ループバック用入力バッファ１２−ｊを処理対象にし、下記Ｄ，Ｅの処理を行う。
【００２０】
Ｄ．ループバック用入力バッファ１２−ｊに蓄積されているパケットを取り出し、エンカプセル処理を行う。
Ｅ．パケット用バッファ管理部４にエンカプセル処理の済んだパケットを渡すと共に、そのパケットの出力ポートを示す情報として、インターネット接続用の特定出力ポートのポート番号を渡す。
【００２１】
パケット変換処理部３が備えている記録媒体Ｋ１は、ディスク，半導体メモリ，その他の記録媒体であり、ネットワーク処理プロセッサをパケット変換処理部３として機能させるためのプログラムが記録されている。このプログラムは、ネットワーク処理プロセッサによって読み取られ、その動作を制御することで、ネットワーク処理プロセッサ上に第１，第２の処理手段３１，３２を実現する。
【００２２】
バッファメモリ５は、複数の部分領域に分割されており、各部分領域には、パケットとその出力先の出力ポートのポート番号とが格納される。パケット用バッファ管理部４は、パケット変換処理部３から渡されたパケットとポート番号との対を、前回対を格納した部分領域の次の部分領域に格納すると共に、格納順が古いものから順番にパケットとポート番号との対を読み出し、上記パケットをパケット変換処理部３→ＬＡＮ回線処理部１を介して上記ポート番号の出力ポートに出力する。つまり、パケット用バッファ管理部４とバッファメモリ５とは、待ち行列として動作する。
【００２３】
【実施例の動作の説明】
次に本実施例の動作について詳細に説明する。
【００２４】
今、例えば、図２に示すように、入出力ポート１１−２に受信パケット７が入力され、入力バッファ１２−２に蓄積されたとする。尚、図２に於いて、図１と同一符号は同一部分を表している。また、受信パケット７は、図３に示すように、送信先アドレス（ＤＡ），送信元アドレス（ＳＡ），種類（ＴＹＰＥ），ＩＰヘッダ（ＩＰ  Ｈｅａｄｅｒ），情報（Ｉｎｆｏｍａｔｉｏｎ）を含んでいる。また、ＩＰヘッダには、存在時間（ＴＴＬ）、チェックサム（ＣＳ）が含まれている。
【００２５】
パケット変換処理部３内の第１の処理手段３１は、ループバック用入力バッファ１２−ｊ以外の入力バッファを順次処理対象にしている。今、例えば、入力バッファ１２−２を処理対象にしたとすると、入力バッファ１２−２には、受信パケット７が蓄積されているので、図４の流れ図に示す処理を行う。
【００２６】
先ず、第１の処理手段３１は、受信パケット７から送信先アドレス（ＤＡ）を取り出す（ステップＡ１）。次いで、上記送信先アドレス（ＤＡ）と、フォワードテーブル３３の内容とに基づいて、受信パケット７の出力先の出力ポートを決定する（ステップＡ２）。
【００２７】
その後、存在時間（ＴＴＬ）を−１し、更に、チェックサム（ＣＳ）を再計算する（ステップＡ３，Ａ４）。次いで、ステップＡ２で求めた出力ポートが、インターネット接続用の特定出力ポート（第ｎ番目の出力ポート）であるか否かを判定する（ステップＡ５）。
【００２８】
そして、特定出力ポートであると判定した場合、即ち受信パケット７がインターネット６へ送出するものである場合（ステップＡ５がＹＥＳ）は、パケット用バッファ管理部４に、受信パケット７とループバック用出力ポートのポート番号（＃ｊとする）との対を渡す（ステップＡ６）。これにより、パケット用バッファ管理部４は、バッファメモリ５の格納対象領域に、受信パケット７とポート番号＃ｊとの対を格納する。その後、パケット用バッファ管理部４は、バッファメモリ５から上記受信パケット７とポート番号＃ｊとの対を読み出し、上記受信パケット７を、パケット変換処理部３→ＬＡＮ回線処理部１を介してポート番号＃ｊのループバック用出力ポートに出力する。ループバック用出力ポートから出力された受信パケット７は、ループバック回路２→ループバック用入力ポートを介してループバック用入力バッファ１２−ｊに格納される。
【００２９】
これに対して、特定出力ポートでないと判定した場合、即ち受信パケット７が他のＬＡＮに送出するものである場合（ステップＡ５がＮＯ）は、パケット用バッファ管理部４に、受信パケット７とステップＡ２で決定した出力ポートのポート番号（＃ｘとする）との対を渡す（ステップＡ７）。これにより、パケット用バッファ管理部４は、バッファメモリ５の格納対象領域に、受信パケット７とポート番号＃ｘとの対を格納する。その後、パケット用バッファ管理部４は、バッファメモリ５から受信パケット７とポート番号＃ｘとの対を読み出し、上記受信パケット７を、パケット変換処理部３→ＬＡＮ回線処理部１を介して、ポート番号＃ｘの出力ポートに出力する。
【００３０】
一方、第２の処理手段３２は、ループバック用入力バッファ１２−ｊのみを処理対象にしており、ループバック用入力バッファ１２−ｊに受信パケット７が格納されると、図５の流れ図に示す処理を行う。
【００３１】
先ず、追加ＩＰヘッダを作成する（ステップＢ１）。次いで、図３に示すように、受信パケット７に追加ＩＰヘッダを追加することにより、送信パケット８を作成する（ステップＢ２）。その後、パケット用バッファ管理部４に送信パケット８と特定出力ポートのポート番号（＃ｎとする）との対を渡す（ステップＢ３）。これにより、パケット用バッファ管理部４は、バッファメモリ５の格納対象領域に、送信パケット８とポート番号＃ｎとの対を格納する。その後、パケット用バッファ管理部４は、バッファメモリ５から送信パケット８とポート番号＃ｎとの対を読み出し、上記送信パケット８を、パケット変換処理部３→ＬＡＮ回線処理部１を介して、ポート番号＃ｎの特定出力ポートに出力する。
【００３２】
尚、上述した実施例では、ネットワーク中継装置が行う中継処理を２つの部分処理に分割するようにしたが、３個以上の部分処理に分割するようにしても良い。その場合には、分割数に応じた処理手段とループバック回路とを設ける必要がある。例えば、中継処理を第１〜第ｍのｍ個の部分処理に分割した場合には、第１〜第ｍの部分処理を実行するｍ個の処理手段、第１〜第（ｍ−１）の処理手段の処理結果をループバックする（ｍ−１）個のループバック回路、及び第１〜第（ｍ−１）のループバック回路に対応する（ｍ−１）個の入力バッファを設ける必要がある。
【００３３】
【発明の他の実施例】
図６は本発明の他の実施例のブロック図であり、図１に示した実施例と相違している点は、パケット変換処理部３の代わりにパケット変換処理部３ａを備えている点と、入出力ポート１１−ｋ（ループバック用入出力ポート１１−ｋ）にループバック回路２ｋが接続されている点である。
【００３４】
パケット変換処理部３ａは、エンカプセル処理，フィルタ処理を含む中継処理を実行するものであり、例えば、ネットワーク処理プロセッサにより実現される。
【００３５】
パケット変換処理部３ａと図１に示したパケット変換処理部３との相違点は、第２の処理手段３２の代わりに第２の処理手段３２ａを備えている点、記録媒体Ｋ１の代わりに記録媒体Ｋ１ａを備えている点、および第３の処理手段３４が追加されている点である。
【００３６】
第２の処理手段３２ａは、図１に示した第２の処理手段３２とほぼ同様の機能を有するが、エンカプセル処理の済んだパケットを、インターネット接続用の特定出力ポートに出力する代わりに、ループバック回路２ｋが接続されているループバック用出力ポートに出力する点が相違している。
【００３７】
第３の処理手段３４は、ループバック用入力バッファ１２−ｋに蓄積されているパケットを処理対象にしてフィルタ処理を行う。
【００３８】
記録媒体ｋ１ａは、ディスク，半導体メモリ，その他の記録媒体であり、ネットワーク処理プロセッサをパケット変換処理部３ａとして機能させるためのプログラムが記録されている。このプログラムは、ネットワーク処理プロセッサによって読み取られ、その動作を制御することで、ネットワーク処理プロセッサ上に、第１，第２，第３の処理手段３１，３２ａ，３４を実現する。
【００３９】
次に、本実施例の動作について説明する。
【００４０】
入出力ポート１１−１から入力されたパケットＰが入力バッファ１２−１に蓄積されると、第１の処理手段３１は、前述した図４の流れ図に示す処理を行う。今、例えば、上記パケットＰの送信先に対応する出力ポートが、インターネット接続用の特定出力ポートであったとすると（ステップＡ５がＹＥＳ）、パケットＰは、ループバック回路２を介してループバック用入力バッファ１２−ｊに格納される。
【００４１】
その後、第２の処理手段３２ａが、ループバック用入力バッファ１２−ｊに格納された上記パケットＰを処理対象にして、図５の流れ図のステップＢ１，Ｂ２に示す処理を行う。その後、第２の処理手段３２ａは、ステップＢ３の処理を行う代わりに、エンカプセル処理の済んだパケットＰを、ループバック回路２ｋが接続されているループバック用出力ポートに出力させるための処理を行う。これにより、パケットＰは、ループバック用入力バッファ１２−ｋに格納される。
【００４２】
その後、第３の処理手段３４が、ループバック用入力バッファ１２−ｋに格納されたパケットＰを処理対象にして、図７の流れ図に示す処理を行う。
【００４３】
最初のステップＣ１では、パケットＰから送信元アドレス（ＳＡ）を取り出す。次のステップＣ２では、送信元アドレス（ＳＡ）と、管理者によって指定されているアドレスとに基づいて、上記パケットＰの送信元がインターネット６の利用を許可されているか否かを判断する。
【００４４】
そして、インターネット６の利用を禁止されていると判断した場合は、パケットＰを破棄する（ステップＣ２がＹＥＳ，ステップＣ３）。これに対して、インターネットの利用が許可されていると判断した場合は、パケット用バッファ管理部４にパケットＰとインターネット接続用の特定出力ポートのポート番号＃ｎとの対を渡す（ステップＣ２がＮＯ，ステップＣ４）。これにより、パケット用バッファ管理部４は、バッファメモリ５の格納対象領域に、パケットＰとポート番号＃ｎとの対を格納する。その後、パケット用バッファ管理部４は、バッファメモリ５からパケットＰとポート番号＃ｎとの対を読み出し、上記パケットＰを、パケット変換処理部３ａ→ＬＡＮ回線処理部１を介して、ポート番号＃ｎの特定出力ポートに出力する。
【００４５】
【発明の効果】
以上説明したように、本発明は、入力ポートを介して受信したパケットに対して、部分処理を順次行うようにしているので、中継処理全体の処理時間がパケットの到来間隔よりも長くても、各部分処理の処理時間をパケットの到来間隔よりも短くすることができ、その結果、パケットロスの発生を防ぐことができる。また、ネットワーク中継装置の動作クロックは、中継処理を複数の部分処理に分けない場合に比較して低く抑えることができるので、ネットワーク中継装置を低速で安価な部品を使用して構成できると共に、消費電力を低く抑えることができる。
【図面の簡単な説明】
【図１】本発明の一実施例のブロック図である。
【図２】本発明の一実施例の動作を説明するための図である。
【図３】受信パケット７，送信パケット８の構成例を示す図である。
【図４】第１の処理手段３１の処理例を示す流れ図である。
【図５】第２の処理手段３２の処理例を示す流れ図である。
【図６】本発明の他の実施例のブロック図である。
【図７】第３の処理手段３４の処理例を示す流れ図である。
【符号の説明】
１…ＬＡＮ回線処理部
１１−１〜１１−ｎ…入出力ポート
１２−１〜１２−ｎ…入力バッファ
２，２ｋ…ループバック回路
３，３ａ…パケット変換処理部
３１…第１の処理手段
３２…第２の処理手段
３３…フォワードテーブル
３４…第３の処理手段
Ｋ１，Ｋ１ａ…記録媒体
４…パケット用バッファ管理部
５…バッファメモリ
６…インターネット
７…受信パケット
８…送信パケット
ＤＡ…送信先アドレス
ＳＡ…送信元アドレス
ＴＹＰＥ…種類
ＩＰ  Ｈｅａｄｅｒ…ＩＰヘッダ
Ｉｎｆｏｒｍａｔｉｏｎ…情報
ＴＴＬ…存在時間
ＣＳ…チェックサム
【図１】
0003612512.tif 000002
【図２】
0003612512.tif 000003
【図３】
0003612512.tif 000004
【図４】
0003612512.tif 000005
【図５】
0003612512.tif 000006
【図６】
0003612512.tif 000007
【図７】
0003612512.tif 000008