(57)【要約】【課題】 効率的なパケットメモリ管理装置を有するパケットフォワーディングシステムおよびその動作方法を提供する。【解決手段】 パケットフォワーディングシステムは、 伝送単位でデータが入力される入力部２００と、データをＩＰパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従ってＩＰパケットのヘッダおよび前記ヘッダに連結されたトレーラの位置情報を前記パケットメモリから読み出すパケットメモリ管理部４００と、読み出された前記ヘッダを用いてパケット分類および伝送先を決定し、ヘッダに連結された前記トレーラの位置情報を前記パケットメモリ管理部に再伝送するヘッダ処理部６００と、前記ヘッダ処理部から伝送されたヘッダおよびヘッダに連結されたトレーラの位置情報に基づいてパケットメモリ管理部４００から読み出された前記トレーラを伝送単位のデータに分割してチャネル経路に出力する出力部８００とを備える。【選択図】   図２
2004248302.tif 000002
【特許請求の範囲】
【請求項１】
第１の伝送単位で第１のデータが入力される入力部と、
前記第１のデータをＩＰパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従ってＩＰパケットヘッダおよび前記ＩＰパケットヘッダに連結されたＩＰパケットトレーラの位置情報を前記パケットメモリから読み出すパケットメモリ管理部と、
読み出された前記ＩＰパケットヘッダを用いてパケット分類および伝送先を決定し、前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報を前記パケットメモリ管理部に再伝送するヘッダ処理部と、
前記ヘッダ処理部から伝送された前記ＩＰパケットヘッダおよび前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報に基づいて前記パケットメモリ管理部から読み出された前記ＩＰパケットトレーラを第２の伝送単位で第２のデータに分割してチャネル経路に出力する出力部と、
を備えることを特徴とするパケットフォワーディングシステム。
【請求項２】
前記パケットメモリ管理部は、
入力される前記第１のデータを用いて前記ＩＰパケットに組み合わせるパケット組み合わせ部と、
前記ＩＰパケットを記録する多数のバッファを有し、前記バッファ内には、前記バッファの属性情報および前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報が記録されるパケットメモリと、
前記ＩＰパケットの伝送順序に対応して前記ＩＰパケットヘッダの位置情報が記録される伝送ヘッダキューと、
前記伝送ヘッダキューにより決定された伝送順序に対応して前記ＩＰパケットヘッダおよび前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報を前記パケットメモリから読み出して前記ヘッダ処理部に伝送するコントローラと、
を備えることを特徴とする請求項１に記載のパケットフォワーディングシステム。
【請求項３】
前記コントローラは、前記ヘッダ処理部から前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報が再伝送される場合、前記ＩＰパケットトレーラの位置情報に対応するバッファから前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラを読み出して前記出力部に伝送することを特徴とする請求項２に記載のパケットフォワーディングシステム。
【請求項４】
前記コントローラは、前記ＩＰパケットトレーラの位置情報に対応するバッファの属性情報を用いて前記ＩＰパケットトレーラに連結される他のＩＰパケットトレーラの有無を確認し、前記他のＩＰパケットトレーラが存在する場合、前記他のＩＰパケットトレーラを読み出して前記出力部に伝送することを特徴とする請求項２に記載のパケットフォワーディングシステム。
【請求項５】
前記バッファの属性情報は、前記バッファの前後に連結されたバッファの位置情報、および前記バッファに記録された前記ＩＰパケットトレーラの次に連結される前記他のＩＰパケットトレーラが存在するか否かに関する情報を含むことを特徴とする請求項２に記載のパケットフォワーディングシステム。
【請求項６】
第１の伝送単位で第１のデータが入力されるステップと、
前記第１のデータをＩＰパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従って前記ＩＰパケットヘッダおよび前記ＩＰパケットヘッダに連結されたＩＰパケットトレーラの位置情報を前記パケットメモリから読み出して伝送するパケットメモリ管理ステップと、
読み出された前記ＩＰパケットヘッダを用いてパケット分類および伝送先を決定し、前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報を前記パケットメモリ管理ステップに再伝送するヘッダ処理ステップと、
前記ヘッダ処理ステップで伝送された前記ＩＰパケットヘッダおよび前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報に基づいて前記パケットメモリ管理ステップで読み出された前記ＩＰパケットトレーラを第２の伝送単位で第２のデータに分割してチャネル経路に出力する出力ステップと、
を含むことを特徴とするパケットフォワーディング方法。
【請求項７】
前記パケットメモリ管理ステップは、
入力されるデータを用いて前記ＩＰパケットに組み合わせるステップと、
前記ＩＰパケットを多数のバッファに記録し、前記バッファ内には、前記バッファの属性情報および前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報を記録するステップと、
決定された伝送順序に対応して前記ＩＰパケットヘッダおよび前記ＩＰパケットヘッダに連結されたＩＰパケットトレーラの位置情報を前記パケットメモリから読み出して前記ヘッダ処理ステップに伝送するステップと、
を含むことを特徴とする請求項６に記載のパケットフォワーディング方法。
【請求項８】
前記パケットメモリ管理ステップは、前記ヘッダ処理ステップから前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラの位置情報が再伝送される場合、前記ＩＰパケットトレーラの位置情報に対応するバッファから前記ＩＰパケットヘッダに連結された前記ＩＰパケットトレーラを読み出して前記出力部に伝送するステップをさらに含むことを特徴とする請求項７に記載のパケットフォワーディング方法。
【請求項９】
前記パケットメモリ管理ステップは、前記ＩＰパケットトレーラの位置情報に対応するバッファの属性情報を用いて前記ＩＰパケットトレーラと連結される他のＩＰパケットトレーラの有無を確認し、前記他のＩＰパケットトレーラが存在する場合、前記他のＩＰパケットトレーラを読み出して前記出力ステップに伝送するステップをさらに含むことを特徴とする請求項７に記載のパケットフォワーディング方法。
【請求項１０】
前記バッファの属性情報は、前記バッファの前後に連結されたバッファの位置情報、および前記バッファに記録された前記ＩＰパケットトレーラの次に連結される前記他のＩＰパケットトレーラが存在するか否かに関する情報を含むことを特徴とする請求項７に記載のパケットフォワーディング方法。
【請求項１１】
前記第１の伝送単位は、前記第２の伝送単位と同様であることを特徴とする請求項１に記載のパケットフォワーディングシステム。
【請求項１２】
前記第１の伝送単位は、前記第２の伝送単位と同様であることを特徴とする請求項６に記載のパケットフォワーディング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、伝送されたパケットを伝送先に高速で伝達するためのパケットフォワーディングシステム（Packet Forwarding System）に関し、より詳しくは、効率的なパケットメモリ管理装置を有するパケットフォワーディングシステムおよびその動作方法に関する。
【背景技術】
【０００２】
図９は、従来のパケットフォワーディングシステムのパケットメモリ管理装置を示す概略的なブロック図である。
【０００３】
パケットメモリ管理装置は、パケット組み合わせ部１１０、コントローラ１３０、空キュー１５０、伝送キュー１７０およびパケットメモリ１９０を有する。
【０００４】
パケット組み合わせ部１１０は、データ伝送単位（例えば、ＡＴＭセル）で入力されるデータを組み合わせてＩＰパケット（Internet Protocol Packet）を生成し、ＩＰパケットは、少なくとも１つ以上の一定の長さを有するサブパケット（sub packet）に組み合わせる。
【０００５】
コントローラ１３０は、サブパケットをパケットメモリ１９０にリードおよびライトするため、空キュー１５０および伝送キュー１７０を制御し、組み合わせられたＩＰパケットが決定された伝送順序に従って伝達されるように全般的なパケットメモリ１９０を制御する。
【０００６】
空キュー（Empty Queue）１５０は、パケットメモリ１９０の空いている場所、即ち、空バッファの位置情報を有する。また、空キュー１５０は、ヘッドエントリ（head entry）からテールエントリ（tail entry）までの相互間に連結情報を有するスタック（stack）の形態で動作する。
【０００７】
伝送キュー（TX Queue）１７０は、ＩＰパケットの伝送順序に対応してＩＰパケットのヘッダおよびトレーラの位置情報が記録され、ＦＩＦＯの形態で動作する。
【０００８】
図１０は、図９の従来の伝送キュー１７０を示す概念図である。伝送キュー１７０は、最大Ｎ個のＩＰパケットのヘッダの位置情報を記録するスペースが必要であり、また、ＩＰパケットの最大サイズであるトレーラの位置情報を記録するスペースが必要である。即ち、コントローラ１３０は、伝送キュー１７０に記録されたＩＰパケットのヘッダおよびトレーラの位置情報に基づいてパケットメモリ１９０に記録されたＩＰパケットのヘッダおよびトレーラをそれぞれ伝送する。
【０００９】
一般に、空キュー１５０と伝送キュー１７０の格納媒体は、ランダム動作に性能の優れたＳＲＡＭを使用し、パケットメモリ１９０の格納媒体は、バースト動作に性能の優れたＤＲＡＭを使用する。即ち、ＩＰパケットがパケットメモリ１９０に記録される特性を示すと、ＩＰパケットのヘッダは、ランダム的に記録されるが、ＩＰパケットのヘッダによるトレーラは、互いに連結情報を有しながらバースト的に記録される。
【００１０】
従って、格納媒体の特性および格納媒体に記録されるデータの特性によって従来の伝送キュー１７０の使用効率が低下するという問題点がある。
また、費用面からも、大容量の伝送キュー、ＳＲＡＭを使用しているため、やはり非効率的である。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明は、上記のような問題点を解決するためになされたもので、本発明の目的は、パケットメモリに隠されたＩＰパケットのトレーラキューにより、効率的なパケットメモリ管理が可能なパケットメモリ管理装置を有するパケットフォワーディングシステムおよびその動作方法を提供することにある。
【課題を解決するための手段】
【００１２】
前述の目的を達成するための本発明に係る効率的なパケットメモリ管理装置を有するパケットフォワーディングシステムは、第１の伝送単位でデータが入力される入力部と、前記データをＩＰパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従ってＩＰパケットヘッダおよび前記ヘッダに連結されたトレーラの位置情報を前記パケットメモリから読み出すパケットメモリ管理部と、読み出された前記ヘッダを用いてパケット分類および伝送先を決定し、前記ヘッダに連結された前記トレーラの位置情報を前記パケットメモリ管理部に再伝送するヘッダ処理部と、前記ヘッダ処理部から伝送された前記ヘッダおよび前記ヘッダに連結された前記トレーラの位置情報に基づいて前記パケットメモリ管理部から読み出された前記トレーラを第２の伝送単位のデータに分割してチャネル経路に出力する出力部と、を備える。
【００１３】
前記パケットメモリ管理部は、入力されるデータを用いて前記ＩＰパケットに組み合わせるパケット組み合わせ部と、前記ＩＰパケットを記録する多数のバッファを有し、前記バッファ内には、前記バッファの属性情報および前記ヘッダに連結された前記トレーラの位置情報が記録されるパケットメモリと、前記ＩＰパケットの伝送順序に対応して前記ヘッダの位置情報が記録される伝送ヘッダキューと、前記伝送ヘッダキューにより決定された伝送順序に対応して前記ヘッダおよび前記ヘッダに連結されたトレーラの位置情報を前記パケットメモリから読み出して前記ヘッダ処理部に伝送するコントローラと、を備える。
【００１４】
前記コントローラは、前記ヘッダ処理部から前記ヘッダに連結された前記トレーラの位置情報が再伝送される場合、前記トレーラの位置情報に対応するバッファから前記ヘッダに連結された前記トレーラを読み出して前記出力部に伝送する。
【００１５】
また、前記コントローラは、前記トレーラの位置情報に対応するバッファの属性情報を用いて前記トレーラと連結される他のトレーラの有無を確認し、前記他のトレーラが存在する場合、前記他のトレーラを読み出して前記出力部に伝送する。
【００１６】
前記バッファの属性情報は、前記バッファの前後に連結されたバッファの位置情報、および前記バッファに記録された前記トレーラの次に連結される前記他のトレーラが存在するか否かに関する情報を含む。
【００１７】
さらに、本発明に係るパケットフォワーディング方法は、伝送単位でデータが入力されるステップと、前記データをＩＰパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従って前記ＩＰパケットのヘッダおよび前記ヘッダに連結されたトレーラの位置情報を前記パケットメモリから読み出して伝送するパケットメモリ管理ステップと、読み出された前記ヘッダを用いてパケット分類および伝送先を決定し、前記ヘッダに連結された前記トレーラの位置情報を前記パケットメモリ管理ステップに再伝送するヘッダ処理ステップと、前記ヘッダ処理ステップで伝送された前記ヘッダおよび前記ヘッダに連結された前記トレーラの位置情報に基づいて前記パケットメモリ管理ステップで読み出された前記トレーラを前記伝送単位のデータに分割してチャネル経路に出力する出力ステップと、を含むことを特徴とする。
【００１８】
前記パケットメモリ管理ステップは、入力されるデータを用いて前記ＩＰパケットに組み合わせるステップと、前記ＩＰパケットを多数のバッファに記録し、前記バッファ内には、前記バッファの属性情報および前記ヘッダに連結された前記トレーラの位置情報を記録するステップと、決定された伝送順序に対応して前記ヘッダおよび前記ヘッダに連結されたトレーラの位置情報を前記パケットメモリから読み出して前記ヘッダ処理ステップに伝送するステップと、を含む。
【００１９】
また、前記パケットメモリ管理ステップは、前記ヘッダ処理ステップから前記ヘッダと連結された前記トレーラの位置情報が再伝送される場合、前記トレーラの位置情報に対応するバッファから前記ヘッダに連結された前記トレーラを読み出して前記出力ステップに伝送するステップをさらに含む。
【００２０】
さらに、前記パケットメモリ管理ステップは、前記トレーラの位置情報に対応するバッファの属性情報を用いて前記トレーラと連結される他のトレーラの有無を確認し、前記他のトレーラが存在する場合、前記他のトレーラを読み出して前記出力ステップに伝送するステップをさらに含む。
【発明の効果】
【００２１】
本発明によれば、第一に、パケットメモリの管理をより効率的に行うことができ、第二に、パケットメモリの具現にかかるコストを低減することができ、第三に、高速のパケット処理が必要なパケットフォワーディングシステムにおいてヘッダ処理にかかる時間の問題による性能低下を解決することができる。
【００２２】
従って、全ＩＰパケットのうちからヘッダのみをヘッダ処理部に送ってヘッダを処理することで、高速でパケットをフォワーディングすることが可能となる。これによって、ルータ、スイッチ、ゲートウェイなどにおいて、向上した性能が得られる。
【発明を実施するための最良の形態】
【００２３】
以下、図面を参照して本発明を実施するための最良の形態について詳述する。
【００２４】
図１は、本発明に係るパケットフォワーディングシステム（Packet Forwarding System）を示す概略的なブロック図である。パケットフォワーディングシステムは、入力部２００、パケットメモリ管理部４００、ヘッダ処理部６００および出力部８００で構成される。
【００２５】
入力部２００は、外部デバイスとパケットフォワーディングシステムが連結されるインターフェースであり、所定のデータ伝送単位でデータが入力される。ここで、所定のデータ伝送単位は、例えば、ＡＴＭセル（cell）単位である。
【００２６】
パケットメモリ管理部４００は、入力される伝送データ単位のデータ、例えば、ＡＴＭセルのヘッダを除去し、ヘッドの除去されたＡＴＭセルを組み合わせてＩＰパケットを生成する。パケットメモリ管理部４００は、生成されたＩＰパケットを管理して伝送順序を決定し、決定された伝送順序に従ってＩＰパケットを出力する。本発明に係るパケットメモリ管理部４００は、詳しく後述する。
【００２７】
ヘッダ処理部６００は、パケットメモリ管理部４００から提供されるＩＰパケットのヘッダ（以下、「ＩＰパケットヘッダ」と適宜略称する。）を用いてパケット分類および伝送先を決定する。ＩＰパケットのヘッダには、行き先アドレス、発信元アドレスまたは他のデータによってさまざまな形態のサービスが提供される。ヘッダ処理部６００は、ＩＰパケットのヘッダに含まれた行き先アドレスを用いて伝送先を決定する。
【００２８】
出力部８００は、ヘッダ処理部６００およびパケットメモリ管理部４００からそれぞれ提供されるＩＰパケットのヘッダおよびトレーラを所定のデータ伝送単位、例えば、ＡＴＭセル単位に分割する。分割されたそれぞれのＡＴＭセルにＡＴＭヘッダを生成してチャネル経路に出力する。
【００２９】
図２は、本発明に係るパケットメモリ管理部４００を示す詳細なブロック図であり、以下、図３乃至図６を参照して説明する。
【００３０】
パケットメモリ管理部４００は、パケット組み合わせ部４１０、コントローラ４３０、空キュー４５０、伝送ヘッダキュー４７０およびパケットメモリ４９０を有する。
【００３１】
パケット組み合わせ部４１０は、データ伝送単位（例えば、ＡＴＭセル）で入力されるデータを組み合わせてＩＰパケットを生成する。ＩＰパケットは、少なくとも１つ以上の一定の長さを有するサブパケット（sub packet）を有する。
【００３２】
コントローラ４３０は、サブパケットをパケットメモリ４９０にリードおよびライトするため、空キュー４５０および伝送ヘッダキュー４７０を制御し、伝送ヘッダキュー４７０により決められた伝送順序に従いＩＰパケットのヘッダをヘッダ処理部６００に伝送する。また、コントローラ４３０は、ヘッダと連結されるトレーラの位置情報を有するタグを生成し、ヘッダ処理部６００にヘッダを伝送する時、当該ヘッダのタグを共に伝送する。
【００３３】
空キュー４５０は、パケットメモリ４９０の空いている場所、即ち、空バッファの位置情報を有する。空キュー４５０の構造および特性は、図３に示されたように、空キュー４５０のヘッドエントリEmpty＿Link＿Head（０Ｈ）からテールエントリEmpty＿Link＿Tail（Ｎ−１Ｈ）までの相互連結情報を有するスタックの形態で動作する。
【００３４】
伝送ヘッダキュー４７０は、ＩＰパケットの伝送順序に対応するＩＰパケットヘッダの位置情報が記録される。伝送ヘッダキュー４７０の構造および特性は、図４に示されたように、伝送すべきＩＰパケットのヘッダ情報がＦＩＦＯの形態で動作する。なお、トレーラキュー４９１は、パケットメモリ４９０に含まれる。
【００３５】
パケットメモリ４９０は、多数のバッファを有し、空キュー４５０から提供される空バッファの位置情報に基づいてＩＰパケットをサブパケット単位で記録する。なお、パケットメモリ４９０は、トレーラキュー４９１を有する。パケットメモリ４９０に含まれたトレーラキュー４９１については、図５および図６を参照して説明する。
【００３６】
図５および図６は、パケットメモリ４９０に関する一例を示す図である。図５は、バッファＢの大きさが５１２byteであるＮ（Ｎ＝１２８０Ｋ）のバッファＢを有するパケットメモリ４９０を示したものであり、図６は、それぞれのバッファＢに含まれたディスクリプタＤ（descriptor）およびタグＴ（Tag）に対するフォーマットを示すものである。図５および図６は、パケットメモリ４９０に含まれたトレーラキュー４９１を説明するためのもので、その構造および設計は、種々に変更することができる。
【００３７】
図６に示されたように、タグＴ内にはトレーラの位置情報（Trailer buffer pointer）が含まれ、ディスクリプタＤ内には、当該バッファ以後にトレーラが存在するかに関する情報Ｎ（next trailer exist）を有する。即ち、当該バッファ以後にトレーラが存在する場合、次のバッファ位置情報（next buffer pointer）は、以後のトレーラが存在するバッファの位置情報となる。かかる方式でパケットメモリ４９０内のトレーラキュー４９１が動作する。
【００３８】
従って、パケットメモリ４９０に使用されるバーストな動作特性を有するＤＲＡＭを使用してバーストな動作特性を有するトレーラキューを動作させることで、より効率的なパケットメモリの管理が可能となる。また、伝送ヘッダキュー４７０に使用される高価のＳＲＡＭの容量を減らすことができ、経済的な利点も得られる。
【００３９】
さらに、本発明によれば、従来の伝送キュー方式を有するパケットフォワーディングシステムにおいて、ヘッダ処理部６００からＩＰパケットのヘッダだけでなく使用されないトレーラにまで伝送されることによるヘッダ処理にかかる無駄な時間消費による性能低下の問題点を解決することが可能となる。即ち、本発明に係る伝送ヘッダキュー４７０は、ＩＰパケットのヘッダのみをヘッダ処理部６００に伝送し、共に伝送されたタグによりヘッダと連結されたトレーラをパケットメモリ４９０から読み出して直接出力部８００に伝送することにより、ヘッダ処理にかかる無駄な時間消費を防止することが可能となる。
【００４０】
図７および図８を参照して、本発明に係るパケットフォワーディングシステムにおける効率的なパケットメモリ管理方法について詳述する。
【００４１】
パケット組み合わせ部４１０で組み合わせられたＩＰパケットＡは、サブパケットＡ１、Ａ２、Ａ３からなる（Ｓ８１１）。コントローラ４３０は、空キュー４５０から提供するパケットメモリ４９０のバッファのうち空バッファの位置情報に基づいてサブパケットＡ１、Ａ２、Ａ３を割り当てられたバッファＢ０、Ｂ２、Ｂ６にそれぞれ記録する。このとき、それぞれのバッファＢ０、Ｂ２、Ｂ６内のディスクリプタおよびタグにサブパケットＡ１、Ａ２、Ａ３の相互連結情報を記録する（Ｓ８１３）。
【００４２】
即ち、ＩＰパケットのヘッダであるサブパケットＡ１のタグには、連結されたトレーラであるサブパケットＡ２が記録されたバッファＢ２の位置情報を記録する。また、トレーラＡ２が記録されたバッファＢ２のディスクリプタには、以後に連結されたトレーラが存在するか否かに関する情報Ｎを記録し、バッファＢ２に連結されたバッファＢ６の位置情報を記録する。このように、パケットメモリ４９０に記録されるサブパケットＡ１、Ａ２、Ａ３は、相互連結情報を有する。
【００４３】
パケットメモリ４９０に記録されたサブパケットＡ１、Ａ２、Ａ３のうちＩＰパケットのヘッダであるＡ１の位置情報は、伝送ヘッダキュー４７０に記録される。
【００４４】
次いで、前述のような過程を繰り返すことで、伝送ヘッダキュー４７０に伝送順序が決定されたヘッダの位置情報が全て記録されると、コントローラ４３０は、伝送ヘッダキュー４７０のヘッドエントリの位置情報を用いて当該ヘッダを読み出してヘッダ処理部６００に伝送する（Ｓ８１５）。例えば、伝送ヘッダキュー４７０のヘッドエントリが、ヘッダＡ１が記録されたバッファＢ０の位置情報である場合、コントローラ４３０は、ヘッダＡ１をヘッダ処理部６００に伝送し、また、バッファＢ０のタグをヘッダＡ１と共にヘッダ処理部６００に伝送する。ヘッダＡ１がヘッダ処理部６００に伝送されると共に、コントローラ４３０は、ヘッダＡ１が記録されていたバッファＢ０の位置情報を空キュー４５０にアップデートする。
【００４５】
その後、ヘッダ処理部６００は、ＩＰパケットＡのヘッダＡ１に含まれたさまざまな情報に基づいてパケット分類および伝送先を決定する。ヘッダ処理部６００の動作が終了すると、ヘッダ処理部６００は、タグに含まれたヘッダＡ１に連結されたトレーラＡ２が記録されたバッファＢ２の位置情報（Trailer buffer pointer）をパケットメモリ管理部４００のコントローラ４３０に再伝送することにより、ヘッダＡ１に連結されたトレーラＡ２を要請するようになる（Ｓ８１７）。勿論、ヘッダに連結されたトレーラが存在しない場合は、トレーラ要請以後の動作は、行われない。
【００４６】
コントローラ４３０は、再伝送されたバッファＢ２の位置情報を用いてトレーラＡ２を読み出し、バッファＢ２のディスクリプタに含まれたＮ（next trailer exist）および次のバッファ位置情報（next buffer pointer）を用いてバッファＢ６の位置情報を得ることが可能となる。これによって、バッファＢ６に記録されたトレーラＡ３を読み出す（Ｓ８１９）。このとき、コントローラ４３０は、バッファＢ２およびＢ６の位置情報は、空キュー４５０にアップデートされる。
【００４７】
このようにパケットメモリ４９０に含まれたトレーラキューにより読み出されたトレーラＡ２、Ａ３は、出力部８００に伝送され、ヘッダＡ１は、ヘッダ処理部６００で処理された後、出力部８００に伝送される。
【００４８】
出力部８００は、提供されたＩＰパケットをデータ伝送単位に分割してチャネル経路に出力する。
【００４９】
従って、ヘッダキューおよびトレーラキューの動作特性に合う格納媒体を使用することにより、パケットメモリ管理をより効率的に行うことが可能となる。
【００５０】
また、高速のパケット処理が必要なパケットフォワーディングシステムにおいてヘッダ処理にかかる時間による性能低下の問題点を解決することができる。
【００５１】
以上、図面を参照して本発明の好適な実施例を挙げて説明してきたが、本発明の保護範囲は、前述の実施例に限定されるものではなく、特許請求の範囲に記載された発明とその均等物にまで及ぶものである。
【産業上の利用可能性】
【００５２】
本発明は、伝送されたパケットを伝送先に高速で伝達するためのパケットフォワーディングシステムに関するものであって、効率的なパケットメモリ管理装置を有するパケットフォワーディングシステムに適用することが可能である。
【図面の簡単な説明】
【００５３】
【図１】本発明に係るパケットフォワーディングシステムを示す概略的なブロック図である。
【図２】図１のパケットメモリ管理部４００を示す概略的なブロック図である。
【図３】図２の空キューに関する構造および特性を説明するための概念図である。
【図４】図２の伝送ヘッダキューに関する構造および特性を説明するための概念図である。
【図５】図２のパケットメモリを示す構造図である。
【図６】パケットメモリのバッファ内に記録されるディスクリプタおよびタグのフォーマットを示す図である。
【図７】本発明に係るパケットメモリの管理方法を説明するための概念図である。
【図８】本発明に係るパケットメモリの管理方法を示すフローチャートである。
【図９】従来のパケットメモリ管理システムを示すブロック図である。
【図１０】図９の伝送キューに関する概念図である。
【符号の説明】
【００５４】
２００    入力部
４００    パケットメモリ管理部
４１０    パケット組み合わせ部
４３０    コントローラ
４５０    空キュー
４７０    伝送ヘッダキュー
４９０    パケットメモリ
４９１    トレーラキュー
６００    ヘッダ処理部
８００    出力部
【図１】
2004248302.tif 000003
【図２】
2004248302.tif 000004
【図３】
2004248302.tif 000005
【図４】
2004248302.tif 000006
【図５】
2004248302.tif 000007
【図６】
2004248302.tif 000008
【図７】
2004248302.tif 000009
【図８】
2004248302.tif 000010
【図９】
2004248302.tif 000011
【図１０】
2004248302.tif 000012