JP2003018196A - パケット転送装置、半導体装置、および、パケット転送システム - Google Patents

Abstract

(57)【要約】 【課題】 レイヤ２スイッチを有するパケット転送装置
において３層以上のヘッダ情報を参照してスイッチング
する。 【解決手段】 入出力ポート１ａ〜１ｃは、パケット転
送装置に接続された他の装置との間でパケットを授受す
る。ヘッダ情報抽出回路１ｅは、複数の入出力ポート１
ａ〜１ｃのそれぞれから入力されたパケットより、ネッ
トワークプロトコルの３層（ネットワーク層）以上に属
するヘッダ情報を抽出する。テーブル１ｇは、ヘッダ情
報と、当該ヘッダ情報に対応する制御情報とを関連付け
て記憶している。制御情報取得回路１ｆは、ヘッダ情報
抽出回路１ｅによって抽出されたヘッダ情報に対応する
制御情報をテーブル１ｇから取得する。処理回路１ｄ
は、制御情報取得回路１ｆによって取得された制御情報
に基づいて、パケットを処理する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はパケット転送装置お
よび半導体装置に関し、特に、複数の入出力ポートから
入力されたパケットを該当する入出力ポートに転送する
パケット転送装置、半導体装置、および、パケット転送
システムに関する。

【０００２】

【従来の技術】近年、インターネットの普及により、一
般家庭やいわゆるＳＯＨＯ（Small Office Home Offic
e）でもアクセスルータが使用されつつある。

【０００３】現在、主に使用されているアクセスルータ
は、ＩＳＤＮ（Integrated ServiceDigital Network）
ルータと呼ばれるものであり、インターネットにアクセ
スするＷＡＮ（Wide Area Network）側の帯域は６４Ｋ
ｂｐｓのインターフェースを有し、家庭側やＳＯＨＯ側
は帯域１０Ｍｂｐｓのイーサーネットのインターフェー
スを複数有するものが一般的である。

【０００４】ところで、近年では、ＣＡＴＶ（Cable Te
levision）、ＡＤＳＬ（AsymmetricDigital Subscriber
Line）、および、ＦＴＴＨ（Fiber To The Home）等の
ブロードバンドと呼ばれる通信サービスが台頭してき
た。これらは、ＷＡＮ側の帯域が１Ｍｂｐｓ以上であ
り、中には１００Ｍｂｐｓの広帯域を提供するサービス
も存在する。一方、家庭内またはＳＯＨＯ内でも、マル
チメディアデータを送受信する必要性から、今後、１０
０Ｍｂｐｓクラスの帯域が要求される可能性がある。

【０００５】図２８は、従来のアクセスルータの一例を
示す図である。この図に示すように、従来のアクセスル
ータは、レイヤ２（データリンク層）スイッチ１０、お
よび、ＣＰＵ（Central Processing Unit）２０によっ
て構成されている。

【０００６】ここで、レイヤ２スイッチ１０は、入出力
ポート１１〜１３、ＭＡＣ（MediaAccess Control）ブ
ロック１４〜１６、スイッチブロック１７、および、参
照ブロック１８によって構成されている。

【０００７】入出力ポート１１〜１３は、例えば、ＷＡ
Ｎやホストに接続され、これらとの間で情報を授受す
る。処理回路１４〜１６は、入出力ポート１１〜１３に
よって受信されたパケットから宛先ＭＡＣアドレスを抽
出して参照ブロック１８に供給し、出力すべき入出力ポ
ートを特定する。そして、スイッチブロック１７に対し
てそのパケットを供給し、特定された入出力ポートから
出力させる。

【０００８】図２９（Ａ）は、処理回路１４の詳細な構
成例を示している。この図に示すように、処理回路１４
は、参照ブロックインターフェース１４ａ、スイッチブ
ロックインターフェース１４ｂ、および、ヘッダ情報抽
出回路１４ｃによって構成されている。

【０００９】参照ブロックインターフェース１４ａは、
参照ブロック１８との間のインターフェースである。ス
イッチブロックインターフェース１４ｂは、スイッチブ
ロック１７との間のインターフェースである。

【００１０】ヘッダ情報抽出回路１４ｃは、パケットか
らヘッダ情報（宛先ＭＡＣアドレス）を抽出する。な
お、処理回路１４〜１６は、同様の構成とされているの
で、処理回路１５，１６の説明は省略する。

【００１１】図２８に戻って、参照ブロック１８は、処
理回路１４〜１６から供給された宛先ＭＡＣアドレスか
ら、出力すべき入出力ポートを特定する。図２９（Ｂ）
は、参照ブロック１８の詳細な構成例を示す図である。
この図に示すように、参照ブロック１８は、参照テーブ
ル１８ａおよび比較回路１８ｂによって構成されてい
る。

【００１２】参照テーブル１８ａは、図３０に示すよう
に、参照フィールドとデータフィールドから構成されて
いる。参照フィールドには宛先ＭＡＣアドレスが格納さ
れており、また、データフィールドには該当する入出力
ポートのポート番号が格納されている。

【００１３】比較回路１８ｂは、処理回路１４〜１６か
ら供給された宛先ＭＡＣアドレスと、参照テーブルの参
照フィールドとを比較し、該当するＭＡＣアドレスが存
在する場合には、対応するデータフィールドから制御情
報であるポート番号を取得し、要求を行った処理回路に
対して供給する。

【００１４】ＣＰＵ２０は、ルーティング処理を実行す
る場合に、パケットのヘッダの変更やＣＲＣ（Cyclic R
edundancy Check）コードの再計算等の処理を実行す
る。次に、以上の従来例の動作について説明する。仮
に、入出力ポート１１がポート番号＃１であり、入出力
ポート１２，１３がそれぞれポート番号＃２，＃３であ
るとする。また、入出力ポート１１および入出力ポート
１２は、ホストに接続されており、入出力ポート１３は
ＷＡＮに接続されているとする。

【００１５】このような場合において、入出力ポート１
１に接続されているホストから入出力ポート１２に接続
されているホストに向けてパケットが送信されたとす
る。すると、入出力ポート１１は、ホストから送信され
たパケットを入力し、処理回路１４に供給する。

【００１６】処理回路１４のヘッダ情報抽出回路１４ｃ
は、パケットから宛先ＭＡＣアドレスを抽出する。いま
の例では、入出力ポート１２に接続されているホストの
ＭＡＣアドレスであるＭＡＣアドレス＃２が取得され
る。

【００１７】このようにして抽出された宛先ＭＡＣアド
レスは、参照ブロックインターフェース１４ａを介して
参照ブロック１８に供給される。参照ブロック１８の比
較回路１８ｂは、取得した宛先ＭＡＣアドレスと、参照
テーブル１８ａの参照フィールドとを比較する。その結
果、宛先ＭＡＣアドレスであるＭＡＣアドレス＃２は第
２番目の項目と一致することから、比較回路１８ｂは、
対応するポート番号＃２を取得し、要求を行った処理回
路１４に供給する。

【００１８】処理回路１４は、参照ブロックインターフ
ェース１４ａを介してポート番号を取得し、この取得し
たポート番号をパケットとともにスイッチブロックイン
ターフェース１４ｂを介してスイッチブロック１７に供
給する。

【００１９】スイッチブロック１７は、内蔵されたバッ
ファにパケットを一時的に格納した後、当該パケット
を、特定されたポート番号＃２に対応する処理回路１５
に供給する。

【００２０】処理回路１５のスイッチブロックインター
フェースは、スイッチブロック１７から供給されたパケ
ットを受信し、入出力ポート１２を介してホストに供給
する。

【００２１】以上の動作により、パケットをホスト間で
転送することが可能になる。

【００２２】

【発明が解決しようとする課題】図２８に示すような従
来のアクセスルータの場合では、ハードウエアであるレ
イヤ２スイッチ１０によって処理できるのは、文字通り
レイヤ２に属する情報のレベルである。従って、それ以
外の高度な判断を伴う処理（例えば、フィルタリング処
理）を実現するためには、ＣＰＵ２０が処理を分担する
必要がある。

【００２３】また、前述したように、近年では通信速度
が高速化していることから、それに伴って、ＣＰＵ２０
にかかる負担も増大する傾向にある。その結果、前述の
ような高度な処理を実行しようとすると、ＣＰＵ２０が
過負荷になり、場合によっては処理が追いつかずにパケ
ットが消失する場合が発生するという問題点があった。

【００２４】更に、アクセスルータでは、通信の目的に
応じて最適な帯域割り当てを行うことで、それぞれの通
信に求められるレスポンスタイムやスループットを確実
に確保し、ＱｏＳ（Quality of Service）を向上させる
ことが望まれる。

【００２５】また、従来において、ＱｏＳをレイヤ２ス
イッチで実現するためには、例えば、ＩＥＥＥ８０２．
１ｐ／Ｑに従ってデータリンク層のパケットヘッダに含
まれる優先度を示す識別子を基にスイッチが順次パケッ
トを処理する方法があるが、前述のように、アプリケー
ションレベルの統一されたポリシーを適用することが困
難である。これは、各アプリケーションは、パケットの
優先順位等を決定の際にＩＰパケットヘッダにあるＴＯ
Ｓフィールドや、ＴＣＰ／ＵＤＰヘッダ中のポート番号
で優先度を管理するからである。これらの情報はＯＳＩ
の７階層モデルの３層、４層の情報にあたり、これらを
どのようにレイヤ２にマッピングするかは、ネットワー
ク管理者の手腕に依存する。即ち、管理者がアプリケー
ションの意図しない優先順位付けを行ってしまったり、
デフォルト設定のままで放置しておき、優先順位が２層
（データリンク層）に反映されなかったり等の問題が生
じる場合があった。

【００２６】３層、４層に含まれる情報をベースにアプ
リケーションレベルで優先度を設定できると、どのよう
なアプリケーションを実装した端末からのパケットでも
統一された優先度を設定できるようになる。具体的に
は、宛先ＩＰアドレス、送信元ＩＰアドレス、宛先ＴＣ
Ｐ／ＵＤＰポート番号、送信元ＴＣＰ／ＵＤＰポート番
号を組み合わせた、いわゆるフローベースの優先度を指
定することができるわけであるが、従来のレイヤ２スイ
ッチではこれらの情報は参照できないため、このしくみ
は適用できないという問題点があった。

【００２７】また、これらの機能をＣＰＵによりソフト
的に処理しようとすると、全てのインターフェースから
受信される全てのパケットに対してＣＰＵが処理を行う
ことになり、現実的には処理能力が充分でないという問
題点があった。

【００２８】本発明はこのような点に鑑みてなされたも
のであり、ＣＰＵ等の中央制御装置の負担を増大するこ
となく高度な処理を実行するとともに、通信速度の高速
化にも対応することが可能なパケット転送装置および半
導体装置を提供することを特徴とする。

【００２９】また、本発明は、ＣＰＵ等の中央制御装置
の負担を増大することなくＱｏＳを改善することが可能
なパケット転送装置および半導体装置を提供することを
特徴とする。

【００３０】

【課題を解決するための回路】本発明では上記課題を解
決するために、図１に示す、複数の入出力ポート１ａ〜
１ｃと、前記複数の入出力ポート１ａ〜１ｃのそれぞれ
から入力されたパケットより、ネットワークプロトコル
の３層（ネットワーク層）以上に属するヘッダ情報を抽
出するヘッダ情報抽出回路１ｅと、ヘッダ情報と、当該
ヘッダ情報に対応する制御情報とを関連付けて記憶した
テーブル１ｇと、前記ヘッダ情報抽出回路１ｅによって
抽出されたヘッダ情報に対応する制御情報を前記テーブ
ル１ｇから取得する制御情報取得回路１ｆと、前記制御
情報取得回路１ｆによって取得された制御情報に基づい
て、パケットを処理する処理回路１ｄと、を有すること
を特徴とするパケット転送装置１が提供される。

【００３１】ここで、入出力ポート１ａ〜１ｃは、パケ
ット転送装置１に接続された他の装置との間でパケット
を授受する。ヘッダ情報抽出回路１ｅは、複数の入出力
ポート１ａ〜１ｃのそれぞれから入力されたパケットよ
り、ネットワークプロトコルの３層（ネットワーク層）
以上に属するヘッダ情報を抽出する。テーブル１ｇは、
ヘッダ情報と、当該ヘッダ情報に対応する制御情報とを
関連付けて記憶している。制御情報取得回路１ｆは、ヘ
ッダ情報抽出回路１ｅによって抽出されたヘッダ情報に
対応する制御情報をテーブル１ｇから取得する。処理回
路１ｄは、制御情報取得回路１ｆによって取得された制
御情報に基づいて、パケットを処理する。

【００３２】また、複数の入出力ポートと、前記複数の
入出力ポートのそれぞれから入力されたパケットより、
ネットワークプロトコルの３層（ネットワーク層）以上
に属するヘッダ情報を抽出するヘッダ情報抽出回路と、
ヘッダ情報と、当該ヘッダ情報に対応する制御情報とを
関連付けて記憶したテーブルと、前記ヘッダ情報抽出回
路によって抽出されたヘッダ情報に対応する制御情報を
前記テーブルから取得する制御情報取得回路と、前記制
御情報取得回路によって取得された制御情報に基づい
て、パケットを処理する処理回路と、を有することを特
徴とする半導体装置が提供される。

【００３３】ここで、複数の入出力ポートは、半導体装
置の外部に接続された他の装置との間でパケットを授受
する。ヘッダ情報抽出回路は、複数の入出力ポートのそ
れぞれから入力されたパケットより、ネットワークプロ
トコルの３層（ネットワーク層）以上に属するヘッダ情
報を抽出する。テーブルは、ヘッダ情報と、当該ヘッダ
情報に対応する制御情報とを関連付けて記憶する。制御
情報取得回路は、ヘッダ情報抽出回路によって抽出され
たヘッダ情報に対応する制御情報をテーブルから取得す
る。処理回路は、制御情報取得回路によって取得された
制御情報に基づいて、パケットを処理する。

【００３４】また、図１に示す、複数のネットワークが
パケット転送装置によって接続され、それぞれのネット
ワーク間でパケットを転送するパケット転送システムに
おいて、複数の入出力ポート１ａ〜１ｃと、前記複数の
入出力ポート１ａ〜１ｃのそれぞれから入力されたパケ
ットより、ネットワークプロトコルの３層（ネットワー
ク層）以上に属するヘッダ情報を抽出するヘッダ情報抽
出回路１ｅと、ヘッダ情報と、当該ヘッダ情報に対応す
る制御情報とを関連付けて記憶したテーブル１ｇと、前
記ヘッダ情報抽出回路１ｅによって抽出されたヘッダ情
報に対応する制御情報を前記テーブル１ｇから取得する
制御情報取得回路１ｆと、前記制御情報取得回路１ｆに
よって取得された制御情報に基づいて、パケットを処理
する処理回路１ｄと、を有することを特徴とするパケッ
ト転送システムが提供される。

【００３５】ここで、入出力ポート１ａ〜１ｃは、パケ
ット転送装置１に接続された他の装置との間でパケット
を授受する。ヘッダ情報抽出回路１ｅは、複数の入出力
ポート１ａ〜１ｃのそれぞれから入力されたパケットよ
り、ネットワークプロトコルの３層（ネットワーク層）
以上に属するヘッダ情報を抽出する。テーブル１ｇは、
ヘッダ情報と、当該ヘッダ情報に対応する制御情報とを
関連付けて記憶している。制御情報取得回路１ｆは、ヘ
ッダ情報抽出回路１ｅによって抽出されたヘッダ情報に
対応する制御情報をテーブル１ｇから取得する。処理回
路１ｄは、制御情報取得回路１ｆによって取得された制
御情報に基づいて、パケットを処理する。

【００３６】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の動作原理を説明
する原理図である。この図に示すように、本発明のパケ
ット転送装置１は、入出力ポート１ａ〜１ｃ、処理回路
１ｄ、ヘッダ情報抽出回路１ｅ、制御情報取得回路１
ｆ、および、テーブル１ｇによって構成されている。

【００３７】ここで、入出力ポート１ａ〜１ｃは、外部
に接続されている装置との間でパケットを授受する。ヘ
ッダ情報抽出回路１ｅは、入出力ポート１ａ〜１ｃから
入力されたパケットから、ネットワークプロトコルの２
層（データリンク層）および３層（ネットワーク層）以
上に属するヘッダ情報を抽出する。

【００３８】テーブル１ｇは、ヘッダ情報と、当該ヘッ
ダ情報に対応する制御情報とを関連付けて記憶してい
る。制御情報取得回路１ｆは、ヘッダ情報抽出回路１ｅ
によって抽出されたヘッダ情報に対応する制御情報をテ
ーブル１ｇから取得する。

【００３９】処理回路１ｄは、制御情報取得回路１ｆに
よって取得された制御情報に基づいて、パケットを処理
する。次に、以上の原理図の動作について説明する。

【００４０】仮に、入出力ポート１ａは、ＷＡＮに接続
されており、入出力ポート１ｂは、ＷＥＢサーバに、ま
た、入出力ポート１ｃは、クライアントに接続されてい
るとする。

【００４１】このような場合、ＷＥＢサーバについて
は、所定のＴＣＰポート番号以外は、アクセスを禁止す
ることが望ましい場合がある。その実施例を以下に説明
する。いま、入出力ポート１ａからパケット２が入力さ
れたとする。なお、このパケット２は、入出力ポート１
ｂに接続されたＷＥＢサーバに対して宛てられたもので
あり、アクセスが禁止されているポート番号を宛先ＴＣ
Ｐポート番号として含んでいるとする。

【００４２】入出力ポート１ａから入力されたパケット
２は、ヘッダ情報抽出回路１ｅによってヘッダが抽出さ
れる。この例では、４層に属するＴＣＰヘッダが抽出さ
れ、制御情報取得回路１ｆに供給される。

【００４３】制御情報取得回路１ｆは、ヘッダ情報抽出
回路１ｅによって抽出されたヘッダ情報に対応する制御
情報をテーブル１ｇから取得する。ここで、テーブル１
ｇには、４層に属するＴＣＰヘッダと制御情報とが関連
付けて格納されており、制御情報取得回路１ｆには、ヘ
ッダ情報抽出回路１ｅから供給されたヘッダ情報に対応
する制御情報が返される。

【００４４】いまの例では、アクセスが禁止されている
宛先ＴＣＰポート番号を含んでいるので、テーブル１ｇ
から取得された制御情報には、そのパケットをフィルタ
リング（廃棄）することが指示されている。

【００４５】このような制御情報は、処理回路１ｄに供
給される。処理回路１ｄは、制御情報取得回路１ｆから
供給された制御情報に基づいて、入出力ポート１ａから
入力されたパケットを、出力先として指定された入出力
ポート１ｂには供給せずに廃棄する。

【００４６】以上の処理によれば、ネットワークの４層
に属する情報に基づいてパケットをフィルタリングする
ことが可能になる。次に、図２を参照して本発明の実施
の形態について説明する。

【００４７】図２は、本発明の実施の形態の構成例を示
す図である。この図において、本発明のパケット転送装
置４０は、通信装置４１を介してインターネット４２に
接続されるとともに、ホスト４３，４４に接続されてい
る。

【００４８】ここで、パケット転送装置４０は、ホスト
４３，４４およびインターネット４２に接続された他の
ホストとの間で情報を授受する。通信装置４１は、モデ
ム等によって構成されており、例えば、公衆網を介して
インターネット４２に接続する際に、パケット転送装置
４０からのディジタルデータをアナログデータに変換す
るとともに、公衆回線からのアナログ信号をディジタル
信号に変換する。

【００４９】ホスト４３，４４は、例えば、ＷＥＢサー
バおよびＰＯＰサーバ等によってそれぞれ構成されてい
る。図３は、パケット転送装置４０の詳細な構成例を示
す図である。

【００５０】この図に示すように、パケット転送装置４
０は、レイヤ２スイッチ１０、および、ＣＰＵ２０によ
って構成されている。ここで、レイヤ２スイッチ１０
は、入出力ポート１１〜１３、処理回路３０〜３２、ス
イッチブロック１７、および、テーブル３３によって構
成されている。

【００５１】ここで、入出力ポート１１〜１３は、それ
ぞれ、通信装置４１、ホスト４３、および、ホスト４４
に接続されており、これらとの間でパケットを授受す
る。処理回路３０〜３２（図２８のＭＡＣブロックに対
応）は、入出力ポート１１〜１３によって受信されたパ
ケットから宛先ＭＡＣアドレス、ＩＰアドレス、およ
び、ＴＣＰポート番号等のレイヤ２〜レイヤ４に属する
ヘッダ情報を抽出し、テーブル３３に供給し、そのパケ
ットに対してなすべき処理の指定を受ける。

【００５２】図４（Ａ）は、処理回路３０の詳細な構成
例を示す図である。この図に示すように、処理回路３０
は、２層ヘッダ情報抽出回路３０ａ、３層ヘッダ情報抽
出回路３０ｂ、４層ヘッダ情報抽出回路３０ｃ、参照ブ
ロックインターフェース３０ｄ、および、スイッチブロ
ックインターフェース３０ｅによって構成されている。

【００５３】２層ヘッダ情報抽出回路３０ａは、入出力
ポート１１から供給されたパケットから２層ヘッダ情報
を抽出する。３層ヘッダ情報抽出回路３０ｂは、入出力
ポート１１から供給されたパケットから３層ヘッダ情報
を抽出する。

【００５４】４層ヘッダ情報抽出回路３０ｃは、入出力
ポート１１から供給されたパケットから４層ヘッダ情報
を抽出する。参照ブロックインターフェース３０ｄは、
テーブル３３との間のインターフェースである。

【００５５】スイッチブロックインターフェース３０ｅ
は、スイッチブロック１７との間のインターフェースで
ある。なお、処理回路３０〜３２は、全て同様の構成と
されているので、処理回路３１，３２の説明は省略す
る。

【００５６】テーブル３３（図２８の参照ブロック１８
に対応）は、処理回路３０〜３２のそれぞれから供給さ
れた２層〜４層ヘッダ情報に基づいて対象となるパケッ
トをどのように処理すべきかを決定する。

【００５７】図４（Ｂ）は、テーブル３３の詳細な構成
例を示す図である。この図に示すように、テーブル３３
は、比較回路３３ａ、連結比較回路３３ｂ、および、参
照テーブル３３ｃ〜３３ｅによって構成されている。

【００５８】比較回路３３ａは、各処理回路から供給さ
れた単一のヘッダ情報と、参照テーブルの参照フィール
ドとを比較し、該当するデータが存在する場合にはデー
タフィールドから制御情報を取得し、要求を行った処理
回路に供給する。

【００５９】連結比較回路３３ｂは、各処理回路から供
給された複数のヘッダ情報を適宜連結して得られた情報
と、参照テーブルの参照フィールドとを比較し、該当す
るデータが存在する場合にはデータフィールドから制御
情報を取得し、要求を行った処理回路に供給する。

【００６０】図５は、連結比較回路３３ｂの詳細な構成
例を示す図である。この図に示すように、連結比較回路
３３ｂは、情報連結回路５０、参照情報レジスタ５１〜
５３、出力ポート情報セレクタ５４、および、フィルタ
情報セレクタ５５によって構成されている。

【００６１】情報連結回路５０は、各処理回路から供給
されたヘッダ情報（２層〜４層のヘッダ情報）を各参照
テーブルに応じて適宜連結し、参照情報レジスタ５１〜
５３に対して出力する。

【００６２】参照情報レジスタ５１〜５３は、情報連結
回路５０によって連結されたヘッダ情報を取得し、一時
的に格納するとともに、参照テーブル３３ｃ〜３３ｅに
供給する。

【００６３】出力ポート情報セレクタ５４は、参照テー
ブル３３ｃ〜３３ｅからバス６０を介して供給された制
御情報のうち、出力ポートを示す情報である出力ポート
情報を取得する。そして、出力ポート情報が複数存在す
る場合には、最も高い層のヘッダ情報を含むテーブルに
対応する出力ポート情報を選択し、要求を行った処理回
路に供給する。

【００６４】フィルタ情報セレクタ５５は、参照テーブ
ル３３ｃ〜３３ｅからバス６０を介して供給された制御
情報のうち、フィルタの有無を示すフィルタ情報を取得
する。そして、フィルタ情報が複数存在する場合には、
これらの何れか１つでもフィルタ処理が“有”になって
いれば、フィルタ処理が必要である旨を、要求を行った
処理回路に通知する。

【００６５】参照テーブル３３ｃ〜３３ｅは、図６に示
すように、参照フィールドとデータフィールドから構成
され、参照フィールドには２層〜３層に属するヘッダ情
報が適宜組み合わされたものが格納されている。この図
の例では、参照フィールドには、３層に属する送信元Ｉ
Ｐアドレスおよび宛先ＩＰアドレスと、４層に属する送
信元ＴＣＰポート番号および宛先ＴＣＰポート番号とが
格納されている。

【００６６】データフィールドには、入出力すべきポー
トを指定する出力ポート情報と、フィルタの有無を示す
フィルタ情報とが格納されている。具体的には、例え
ば、第１行目に格納された情報の場合、送信元ＩＰアド
レスがＳＡ＃１であり、宛先ＩＰアドレスがＤＡ＃１で
あり、送信元ＴＣＰポート番号がＳＰ＃１であり、宛先
ＴＣＰポート番号がＤＰ＃１である場合には、入出力ポ
ートはＰ＃１であり、また、フィルタ処理は不要（無）
である。

【００６７】なお、参照テーブル３３ｃ〜３３ｅにはそ
れぞれ異なるテーブルが格納されており、これらの情報
は外部から必要に応じて書き換えることができる。次
に、以上の実施の形態の動作について説明する。

【００６８】最初に、図７に示すテーブルが、例えば、
参照テーブル３３ｃに格納されている場合に、図８に示
すパケット＃１およびパケット＃２がインターネット４
２からパケット転送装置４０に入力された場合の動作に
ついて説明する。なお、図８に示す２つのパケットは、
宛先ＴＣＰポート番号のみが異なっており、その他は同
一である。

【００６９】先ず、パケット＃１がパケット転送装置４
０に入力されると、入出力ポート１１を介してパケット
が取り込まれ、処理回路３０に供給される。処理回路３
０では、２層ヘッダ情報抽出回路３０ａ、３層ヘッダ情
報抽出回路３０ｂ、および、４層ヘッダ情報抽出回路３
０ｃが、パケット＃１からそれぞれ２層〜４層のヘッダ
情報を抽出する。具体的には、パケットには、図９に示
すように、２層ヘッダ、３層ヘッダ、および、４層ヘッ
ダが順に格納されている。２層ヘッダは宛先ＭＡＣアド
レスおよび送信元ＭＡＣアドレスによって構成され、３
層ヘッダは宛先ＩＰアドレスおよび送信元ＩＰアドレス
によって構成され、また、４層ヘッダは宛先ＴＣＰポー
ト番号および送信元ＴＣＰポート番号によって構成され
ている。なお、図の空白部分には、他のヘッダの情報が
格納されている。

【００７０】いまの例では、２層ヘッダ情報抽出回路３
０ａは、宛先ＭＡＣアドレス“ｍａ＃１”および送信元
ＭＡＣアドレス“ｍａｘ”を抽出し、３層ヘッダ情報抽
出回路３０ｂは、送信元ＩＰアドレス“ｇａｘ”および
宛先ＩＰアドレス“ｇａ＃１”を抽出し、また、４層ヘ
ッダ情報抽出回路３０ｃは、送信元ＴＣＰポート番号
“ｘ”および宛先ＴＣＰポート番号“８０”を抽出す
る。

【００７１】２層ヘッダ情報抽出回路３０ａ〜４層ヘッ
ダ情報抽出回路３０ｃによって抽出された２層〜３層ヘ
ッダ情報は、参照ブロックインターフェース３０ｄを介
してテーブル３３に供給される。

【００７２】いまの例では、参照テーブル３３ｃには、
図７に示す、複数のヘッダ情報を含むテーブルが格納さ
れているので、テーブル３３では、連結比較回路３３ｂ
が対応するヘッダ情報を連結した後、参照テーブル３３
ｃに格納されている参照フィールドと、ヘッダ情報とを
比較する。

【００７３】即ち、連結比較回路３３ｂの情報連結回路
５０は、処理回路３０から供給された２層〜４層のヘッ
ダ情報を取得し、３層および４層のヘッダ情報を抽出し
て連結した後、入力された入出力ポートのポート番号を
更に連結し、参照情報レジスタ５１に供給する。

【００７４】参照情報レジスタ５１は、情報連結回路５
０から供給された３層および４層のヘッダ情報および受
信した入出力ポートの情報を一時的に格納するとともに
参照テーブル３３ｃに供給する。

【００７５】参照テーブル３３ｃは、参照情報レジスタ
５１から供給されたヘッダ情報と、参照フィールドとを
比較し、該当するデータが存在する場合にはデータフィ
ールドに格納されている制御情報を取得し、バス６０を
介して、出力ポート情報は出力ポート情報セレクタ５４
に、また、フィルタ情報はフィルタ情報セレクタ５５に
供給する。

【００７６】いまの例では、パケット＃１のヘッダ情報
および入力された入出力ポートとは、図７に示す参照テ
ーブルの第１行目の項目と一致するので、データフィー
ルドから出力ポート情報として“ＣＰＵ”が、また、フ
ィルタ情報として“無”が取得され、“ＣＰＵ”は出力
ポート情報セレクタ５４に、また、“無”はフィルタ情
報セレクタ５５に供給される。なお、図７において“ｇ
ａａｎｙ”および“ｔｃｐａｎｙ”は任意のＩＰアドレ
スおよびＴＣＰポート番号を示している。

【００７７】ここで、参照テーブル３３ｃ以外の参照テ
ーブルからの情報は存在しないので、出力ポート情報セ
レクタ５４およびフィルタ情報セレクタ５５は、出力ポ
ート情報“ＣＰＵ”およびフィルタ情報“無”を、要求
を行った処理回路３０に供給する。

【００７８】処理回路３０は、参照ブロックインターフ
ェース３０ｄを介してこれらの情報を受信する。そし
て、フィルタ情報は“無”であることから、フィルタ処
理は不要であることを了知し、また、出力ポート情報は
“ＣＰＵ”であることから、パケット＃１はＣＰＵ２０
によって処理されるべきものであることを了知し、パケ
ット＃１をＣＰＵ２０に供給する。

【００７９】その結果、ＣＰＵ２０は、パケット＃１に
対して所定の処理（例えば、ルーティング処理）を施し
た後、該当する入出力ポート（例えば、入出力ポート１
２）から出力する。

【００８０】続いて、パケット＃２が入力された場合の
動作について説明する。パケット＃２が入力された場合
も、前述の場合と同様の処理が実行されるが、パケット
＃２は宛先ＴＣＰポート番号が１００であるので、図７
に示す参照テーブルの第２行目の情報に該当する。従っ
て、出力ポート情報は存在しない（“−”である）の
で、出力ポート情報セレクタ５４からは出力ポート情報
は出力されず、また、フィルタ情報セレクタ５５からは
“有”が出力される。

【００８１】その結果、処理回路３０は、パケット＃２
については破棄することになる。以上の実施の形態によ
れば、入出力ポート１１に接続されているインターネッ
ト４２から、ホスト４３の所定のＴＣＰのポートに対し
てアクセスがなされた場合には、ＣＰＵ２０の判断を仰
ぐことなく、パケットを破棄することが可能になるの
で、ＣＰＵ２０にかかる負担を増大することなく、フィ
ルタリング処理を実行できる。

【００８２】次に、図１０に示すテーブルが参照テーブ
ル３３ｃに格納されている場合に、図１１に示すパケッ
ト＃１およびパケット＃２がホスト４３からパケット転
送装置４０に入力された場合の動作について説明する。

【００８３】先ず、パケット＃１がパケット転送装置４
０に入力されると、入出力ポート１２を介してパケット
が取り込まれ、処理回路３１に供給される。処理回路３
１では、２層ヘッダ情報抽出回路３０ａ、３層ヘッダ情
報抽出回路３０ｂ、および、４層ヘッダ情報抽出回路３
０ｃが、パケット＃１からそれぞれ２層〜４層のヘッダ
情報を抽出する。

【００８４】いまの例では、２層ヘッダ情報抽出回路３
０ａは、宛先ＭＡＣアドレス“ｍｐａ＃２”および送信
元ＭＡＣアドレス“ｍｐａ＃１”を抽出し、３層ヘッダ
情報抽出回路３０ｂは、送信元ＩＰアドレス“ｐａ＃
１”および宛先ＩＰアドレス“ｐａ＃２”を抽出し、ま
た、４層ヘッダ情報抽出回路３０ｃは、送信元ＴＣＰポ
ート番号“ｘ”および宛先ＴＣＰポート番号“１１０”
を抽出する。

【００８５】２層ヘッダ情報抽出回路３０ａ〜４層ヘッ
ダ情報抽出回路３０ｃによって抽出された２層〜３層ヘ
ッダ情報は、参照ブロックインターフェース３０ｄを介
してテーブル３３に供給される。

【００８６】いまの例では、参照テーブル３３ｃに図１
０に示す、複数のヘッダ情報を含むテーブルが格納され
ているので、テーブル３３では、連結比較回路３３ｂが
参照テーブル３３ｃに格納されている参照フィールド
と、ヘッダ情報とを比較する。

【００８７】即ち、連結比較回路３３ｂの情報連結回路
５０は、処理回路３１から供給された２層〜４層のヘッ
ダ情報を取得し、３層および４層のヘッダ情報を抽出し
て連結した後、参照情報レジスタ５１に供給する。

【００８８】参照情報レジスタ５１は、情報連結回路５
０から供給された３層および４層のヘッダ情報を一時的
に格納するとともに参照テーブル３３ｃに供給する。参
照テーブル３３ｃは、参照情報レジスタ５１から供給さ
れたヘッダ情報と、参照フィールドとを比較し、該当す
るデータが存在する場合にはデータフィールドに格納さ
れている制御情報を取得し、バス６０を介して、出力ポ
ート情報は出力ポート情報セレクタ５４に、また、フィ
ルタ情報はフィルタ情報セレクタ５５に供給する。

【００８９】いまの例では、パケット＃１のヘッダ情報
は、図１０に示す参照テーブルの第１行目の情報と一致
するので、データフィールドから出力ポート情報として
“ポート１３”が、また、フィルタ情報として“無”が
取得され、“ポート１３”は出力ポート情報セレクタ５
４に、また、“無”はフィルタ情報セレクタ５５に供給
される。

【００９０】ここで、それ以外の参照テーブル３３ｄ，
３３ｅからの情報は存在しないので、出力ポート情報セ
レクタ５４およびフィルタ情報セレクタ５５は、出力ポ
ート情報“ポート１３”およびフィルタ情報“無”を、
要求を行った処理回路３１に供給する。

【００９１】処理回路３１は、参照ブロックインターフ
ェース３０ｄを介してこれらの情報を受信する。そし
て、フィルタ情報は“無”であることから、フィルタ処
理は不要であることを了知し、また、出力ポート情報は
“ポート１３”であることから、パケット＃１は入出力
ポート１３から出力されるべきものであることを了知
し、スイッチブロック１７に供給する。

【００９２】スイッチブロック１７は、パケット＃１を
内蔵されているバッファに一旦格納した後、処理回路３
２に供給する。処理回路３２は、供給されたパケット＃
１を入出力ポート１３を介して出力する。

【００９３】その結果、パケット＃１はホスト４４に転
送されることになる。次に、パケット＃２が入力された
場合の動作について説明する。パケット＃２が入力され
た場合も、前述の場合と同様の処理が実行されるが、パ
ケット＃２は宛先ポート番号が１００であるので、図１
０に示す参照テーブルの第２行目の情報に該当する。こ
の場合、出力ポート情報は存在しない（“−”である）
ので、出力ポート情報セレクタ５４からは出力ポート情
報は出力されず、また、フィルタ情報セレクタ５５から
は“有”が出力される。

【００９４】その結果、処理回路３１は、パケット＃２
については破棄することになる。以上の処理によれば、
３層および４層の情報に基づいてルーティングではな
く、スイッチを行っていることになるので、ＭＡＣアド
レスの付け替えが不要となり、それに付随する処理を省
略することができるので、装置の構成を簡略化すること
が可能になる。

【００９５】また、フィルタリング処理を処理回路のレ
ベルで実行するようにしたので、ＣＰＵ２０の判断を仰
ぐことなくフィルタリングができるので、ＣＰＵ２０の
負担を軽減することが可能になる。

【００９６】次に、図１２に示すテーブルが参照テーブ
ル３３ｃに格納され、また、図１３に示すテーブルが参
照テーブル３３ｄに格納されている場合に、図１４に示
すパケット＃１およびパケット＃２がインターネット４
２からパケット転送装置４０に入力された場合の動作に
ついて説明する。

【００９７】先ず、パケット＃１がパケット転送装置４
０に入力されると、入出力ポート１１を介してパケット
が取り込まれ、処理回路３０に供給される。処理回路３
０では、２層ヘッダ情報抽出回路３０ａ、３層ヘッダ情
報抽出回路３０ｂ、および、４層ヘッダ情報抽出回路３
０ｃが、パケット＃１からそれぞれ２層〜４層のヘッダ
情報を抽出する。

【００９８】いまの例では、２層ヘッダ情報抽出回路３
０ａは、宛先ＭＡＣアドレス“ｍａ＃１”および送信元
ＭＡＣアドレス“ｍａ＃２”を抽出し、３層ヘッダ情報
抽出回路３０ｂは、送信元ＩＰアドレス“ｐａ＃４”お
よび宛先ＩＰアドレス“ｐａ＃１”を抽出し、また、４
層ヘッダ情報抽出回路３０ｃは、送信元ＴＣＰポート番
号“ｘ”および宛先ＴＣＰポート番号“１１０”を抽出
する。

【００９９】２層ヘッダ情報抽出回路３０ａ〜４層ヘッ
ダ情報抽出回路３０ｃによって抽出された２層〜４層ヘ
ッダ情報は、参照ブロックインターフェース３０ｄを介
してテーブル３３に供給される。

【０１００】いまの例では、参照テーブル３３ｃに図１
２に示すテーブルが格納され、また、参照テーブル３３
ｄに図１３に示すテーブルが格納されており、それぞれ
異なる層に属するヘッダ情報を含んでいることから、テ
ーブル３３では、連結比較回路３３ｂが参照テーブル３
３ｃおよび参照テーブル３３ｄのそれぞれの参照フィー
ルドと、ヘッダ情報とを比較する。

【０１０１】即ち、連結比較回路３３ｂの情報連結回路
５０は、処理回路３０から供給された２層〜４層のヘッ
ダ情報から、送信元ＩＰアドレスおよび宛先ＩＰアドレ
スを抽出して参照情報レジスタ５１に供給し、また、送
信元ＩＰアドレス、宛先ＩＰアドレス、送信元ＴＣＰポ
ート番号、および、宛先ＴＣＰポート番号を抽出して参
照情報レジスタ５２に供給する。

【０１０２】参照情報レジスタ５１および参照情報レジ
スタ５２は、情報連結回路５０から供給されたヘッダ情
報を一時的に格納するとともに参照テーブル３３ｃおよ
び参照テーブル３３ｄにそれぞれ供給する。

【０１０３】参照テーブル３３ｃは、参照情報レジスタ
５１から供給されたヘッダ情報と、参照フィールドとを
比較し、該当するデータが存在する場合にはデータフィ
ールドに格納されている制御情報を取得し、バス６０を
介して、出力ポート情報は出力ポート情報セレクタ５４
に、また、フィルタ情報はフィルタ情報セレクタ５５に
供給する。

【０１０４】参照テーブル３３ｄも同様に、参照情報レ
ジスタ５２から供給されたヘッダ情報と、参照フィール
ドとを比較し、該当するデータが存在する場合にはデー
タフィールドに格納されている制御情報を取得し、バス
６０を介して、出力ポート情報は出力ポート情報セレク
タ５４に、また、フィルタ情報はフィルタ情報セレクタ
５５に供給する。

【０１０５】いまの例では、パケット＃１のヘッダ情報
は、図１２に示す参照テーブルの第１行目の情報と一致
するので、データフィールドから出力ポート情報として
“ポート１２，１３”が、また、フィルタ情報として
“無”が取得され、“ポート１２，１３”は出力ポート
情報セレクタ５４に、また、“無”はフィルタ情報セレ
クタ５５に供給される。

【０１０６】また、パケット＃１のヘッダ情報は、図１
３に示す参照テーブルの第１行目の情報と一致するの
で、データフィールドから出力ポート情報として“ポー
ト１３”が、また、フィルタ情報として“無”が取得さ
れ、“ポート１３”は出力ポート情報セレクタ５４に、
また、“無”はフィルタ情報セレクタ５５に供給され
る。

【０１０７】ここで、出力ポート情報セレクタ５４は、
参照テーブル３３ｃから供給された出力ポート情報と、
参照テーブル３３ｄから供給された出力ポート情報とが
異なっているので、より高い層のヘッダ情報を含む参照
テーブルである参照テーブル３３ｄからの出力ポート情
報である“ポート１３”を選択し、処理回路３１に供給
する。

【０１０８】また、フィルタ情報セレクタ５５は、参照
テーブル３３ｃおよび参照テーブル３３ｄから供給され
たフィルタ情報の双方が“無”であることから、フィル
タ情報として“無”を処理回路３１に供給する。

【０１０９】処理回路３１は、参照ブロックインターフ
ェース３０ｄを介してこれらの情報を受信する。そし
て、フィルタ情報は“無”であることから、フィルタ処
理は不要であることを了知し、また、出力ポート情報は
“ポート１３”であることから、パケット＃１は入出力
ポート１３から出力されるべきものであることを了知
し、スイッチブロック１７に供給する。

【０１１０】スイッチブロック１７は、内蔵されている
バッファにパケット＃１を一旦格納した後、処理回路３
２に供給する。処理回路３２は、供給されたパケット＃
１を入出力ポート１３を介して出力する。

【０１１１】以上の処理の結果、パケット＃１はホスト
４４に転送されることになる。次に、パケット＃２が入
力された場合の動作について説明する。パケット＃２が
入力された場合も、前述の場合と同様の処理が実行され
るが、パケット＃２は宛先ＩＰアドレスが“ｐａ＃２”
であり、また、送信元ＩＰアドレスが“ｐａ＃１”であ
るので、参照テーブル３３ｃからは出力ポート情報とし
て“ポート１３”が、フィルタ情報として“有”が取得
される。

【０１１２】また、送信元ＩＰアドレスは“ｐａ＃４”
であり、宛先ＩＰアドレスは“ｐａ＃２”であり、宛先
ＴＣＰポート番号は“１００”であるので、参照テーブ
ル３３ｄからは出力ポート情報として“ポート１３”
が、フィルタ情報として“無”が取得されることにな
る。

【０１１３】ここで、出力ポート情報セレクタ５４は、
参照テーブル３３ｃから供給された出力ポート情報と、
参照テーブル３３ｄから供給された出力ポート情報の双
方が“ポート１３”であり、一致しているので、“ポー
ト１３”を処理回路３１に供給する。

【０１１４】また、フィルタ情報セレクタ５５は、参照
テーブル３３ｃから供給されたフィルタ情報は“有”で
あり、参照テーブル３３ｄから供給されたフィルタ情報
は“無”であり、一致していない。しかし、何れかの参
照テーブルが“有”を指定している場合には、そのパケ
ットは廃棄した方がセキュリティを向上させるという観
点からは妥当である。そこで、フィルタ情報として
“有”を処理回路３１に供給する。

【０１１５】処理回路３１は、フィルタ情報が“有”で
あるので、パケット＃２は転送せずに廃棄することにな
る。以上の処理によれば、複数の参照テーブルを設定
し、出力ポート情報については最も高い層のヘッダ情報
を参照フィールドに含む参照テーブルからの出力を選択
し、フィルタ情報については何れかの参照テーブルから
“有”が出力された場合にはフィルタリング処理を実行
するようにしたので、フィルタリング処理については複
数の設定のうち、何れかひとつにでも該当する場合には
パケットを廃棄することが可能になるので、セキュリテ
ィを向上させることが可能になるとともに、ネットワー
ク上を流れるパケットを有効に減少させることが可能に
なる。

【０１１６】また、出力ポート情報については、最も層
が高いヘッダ情報を参照フィールドに含む参照テーブル
の情報を選択するようにしたので、アプリケーションプ
ログラムに近いレベルでのパケットの転送制御が可能に
なる。

【０１１７】なお、以上の実施の形態では、複数の層に
属するヘッダ情報が参照フィールドに含まれている参照
テーブルを例として説明したが、例えば、図１５に示す
ように、単一の層に属するヘッダ情報のみが参照フィー
ルドに格納されているテーブルを複数の参照テーブルに
格納することも可能である。

【０１１８】図１５（Ａ）はＩＰアドレスのみが参照フ
ィールドに格納されている例であり、また、図１５
（Ｂ）はＴＣＰポート番号のみが参照フィールドに格納
されている例である。具体的には、図１５（Ａ）には、
宛先ＩＰアドレスと入出力ポート番号とが対応付けて格
納されている。また、図１５（Ｂ）には、宛先ＴＣＰポ
ート番号と、入出力ポート番号とが対応付けて格納され
ている。

【０１１９】このような単一のヘッダ情報を参照フィー
ルドに含むテーブルを用いた場合でも、参照テーブルか
ら出力される制御情報を、一定のルールに基づいて選択
するようにすれば、前述のような複数のヘッダ情報を含
む参照テーブルと同様の機能を実現することが可能にな
る。

【０１２０】次に、図１６を参照して、連結比較回路３
３ｂにおいて実行される処理について説明する。このフ
ローチャートが開始されると、以下のステップが実行さ
れる。

【０１２１】ステップＳ１１：パケットが供給された入
出力ポートは、パケットを受信し、処理回路に供給す
る。

【０１２２】ステップＳ１２：処理回路の２層ヘッダ抽
出回路〜４層ヘッダ抽出回路は、２層〜４層のヘッダ情
報を抽出し、連結比較回路３３ｂに供給する。

【０１２３】ステップＳ１３：連結比較回路３３ｂは、
供給されたヘッダ情報を連結して参照情報レジスタ５１
〜５３に供給し、その結果として参照テーブル３３ｃ〜
３３ｅから出力される制御情報を取得する。

【０１２４】ステップＳ１４：フィルタ情報セレクタ５
５は、制御情報のうちフィルタ情報を抽出する。 ステップＳ１５：フィルタ情報セレクタ５５は、複数の
セレクタ情報が存在する場合には、“有”が１つ以上存
在するか否かを判定し、１つ以上存在する場合にはステ
ップＳ１６に進み、それ以外の場合にはステップＳ１７
に進む。

【０１２５】ステップＳ１６：パケットを受信した処理
回路は、フィルタ処理によりパケットを破棄する。 ステップＳ１７：出力ポート情報セレクタ５４は、制御
情報から出力ポート情報を抽出する。

【０１２６】ステップＳ１８：出力ポート情報セレクタ
５４は、出力ポート情報が複数存在する場合には、これ
らが不一致であるか否かを判定し、不一致である場合に
はステップＳ１９に進み、それ以外の場合にはステップ
Ｓ２０に進む。

【０１２７】ステップＳ１９：出力ポート情報セレクタ
５４は、参照フィールドに最上層のヘッダ情報を含む参
照テーブルの出力ポート情報を選択する。

【０１２８】ステップＳ２０：パケットを受信した処理
回路は、パケットを対応するスイッチブロック１７に供
給する。その結果、スイッチブロック１７は、指定され
た入出力ポートからパケットを出力させる。

【０１２９】このようなフローチャートによれば、上述
した機能を実現することが可能になる。以上に説明した
ように、本実施の形態では、パケットから２層に属する
情報のみならず、３層以上に属するヘッダ情報も抽出
し、参照テーブルと比較することにより、そのパケット
の制御内容を決定するようにしたので、ＣＰＵ２０の負
担を増大することなく、入出力ポート、端末、および、
パケット毎に細かな通信ポリシーを設定することが可能
になるので、柔軟でしかもセキュリティの高いシステム
を構築することが可能になる。

【０１３０】次に、本発明の第２の実施の形態の構成例
について説明する。本発明の第２の実施の形態は、Ｑｏ
Ｓを改善するために、パケットに対する優先制御を行う
ことを目的とする。

【０１３１】図１７は、本発明の第２の実施の形態の構
成例を示す図である。なお、この図において、図３に対
応する部分には同一の符号を付してあるので、その説明
は省略する。第２の実施の形態では、図３の場合と比較
して、スイッチブロック１７が７０に置換されており、
また、テーブル３３に格納されているデータが一部異な
っている。その他の構成は図３に示す場合と同様であ
る。

【０１３２】図１８は、図１７に示すスイッチブロック
７０の詳細な構成例を示す図である。この図において、
図の上部に位置する処理回路３０〜３２と、図の下部に
位置する処理回路３０〜３２は同一回路であり、ここで
は説明を容易にするために、上部に受信機能を示すブロ
ックを配置し、下部に送信機能を示すブロックを配置し
た。

【０１３３】スイッチブロック７０は、スケジューラ７
１、Ｉｎ−ｑ／Ｄｅ−ｑユニット７２、入出力ポート１
１用キュー７３、入出力ポート１２用キュー７４、およ
び、入出力ポート１３用キュー７５によって構成されて
いる。

【０１３４】スケジューラ７１は、リクエスト集約部７
１ａ、サービステーブル７１ｂ、サービスローテーショ
ナー７１ｃ、セレクタ７１ｄによって構成されており、
処理回路３０〜３２によるパケットの受信リクエストま
たは送信リクエストを処理する順序をスケジューリング
し、Ｉｎ−ｑ／Ｄｅ−ｑユニット７２にスケジューリン
グの結果に基づいて指示を出す。

【０１３５】ここで、リクエスト集約部７１ａは、処理
回路３０〜３２から出力される受信リクエストおよび入
出力ポート１１用キュー７３〜入出力ポート１３用キュ
ー７５から出力される送信リクエストを集約し、セレク
タ７１ｄに伝達する。

【０１３６】サービステーブル７１ｂは、リクエストを
処理するためのレジスタ群を有しており、このレジスタ
に応じてリクエストを処理する。具体的には、サービス
テーブルは、受信用高優先度用レジスタ群として、ＲＩ
Ｆ［１］−Ｈ〜ＲＩＦ［３］−Ｈと、受信用低優先度用
レジスタ群としてＲＩＦ［１］−Ｌ〜ＲＩＦ［３］−Ｌ
とを有している。ここで、ＲＩＦ［１］−Ｈ〜ＲＩＦ
［３］−ＨにはそれぞれＩＦ＃１〜ＩＦ＃３が登録され
ており、また、ＲＩＦ［１］−Ｌ〜ＲＩＦ［３］−Ｌに
はそれぞれＩＦ＃１〜ＩＦ＃３がそれぞれ登録されてい
る。また、サービステーブル７１ｂは、同様の構成であ
る送信用高優先度用レジスタ群として、ＴＩＦ［１］−
Ｈ〜ＴＩＦ［３］−Ｈと、送信用低優先度用レジスタ群
としてＴＩＦ［１］−Ｌ〜ＴＩＦ［３］−Ｌとを有して
いる。なお、ＩＦ＃１〜ＩＦ＃３は、処理回路３０〜３
２をそれぞれ示している。

【０１３７】セレクタ７１ｄは、リクエスト集約部７１
ａによって集約されたリクエストと、サービステーブル
７１ｂから出力されるデータとを比較し、どのリクエス
トを受け付けるかを選択し、選択結果をＩｎ−ｑ／Ｄｅ
−ｑユニット７２に通知する。

【０１３８】Ｉｎ−ｑ／Ｄｅ−ｑユニット７２は、処理
回路３０〜３１のうちセレクタ７１ｄに選択された入出
力ポートから受信データを取得して、セレクタ７１ｄに
よって選択されたリクエストに対応するデータを、該当
する処理回路３０〜３１から取得して、該当する入出力
ポート１１用キュー７３〜入出力ポート１３用キュー７
５に格納する。また、送信リクエストである場合には、
入出力ポート１１用キュー７３〜入出力ポート１３用キ
ュー７５に格納されているパケットを該当する処理回路
３０〜３１に供給して送信させる。

【０１３９】入出力ポート１１用キュー７３〜入出力ポ
ート１３用キュー７５は、高優先キュー７３ａ〜７５ａ
と、低優先キュー７３ｂ〜７５ｂとをそれぞれ有してお
り、高優先度のパケットについては高優先キュー７３ａ
〜７５ａに蓄積し、また、低優先度のパケットについて
は低優先キュー７３ｂ〜７５ｂに蓄積し、送信されるま
での間、パケットを一時的に保持する。

【０１４０】受信リクエスト線８０は、処理回路３０〜
３２から出力される受信リクエストをリクエスト集約部
７１ａに伝達する。受信データ線８１は、処理回路３０
〜３２から出力されるパケットのデータを、Ｉｎ−ｑ／
Ｄｅ−ｑユニット７２に伝達する。

【０１４１】送信リクエスト線８２は、処理回路３０〜
３２から出力される送信リクエストをリクエスト集約部
７１ａに伝達する。送信データ線８３は、Ｉｎ−ｑ／Ｄ
ｅ−ｑユニット７２から出力されるデータを、該当する
処理回路３０〜３２に伝達する。

【０１４２】図１９は、参照テーブル３３ｃ〜３３ｅの
一例を示す図である。この図に示すように、参照テーブ
ル３３ｃ〜３３ｅは、参照フィールドとデータフィール
ドから構成され、参照フィールドには２層〜３層に属す
るヘッダ情報が適宜組み合わされたものが格納されてい
る。この図の例では、参照フィールドには、３層に属す
る送信元ＩＰアドレスおよび宛先ＩＰアドレスと、４層
に属する送信元ＴＣＰポート番号および宛先ＴＣＰポー
ト番号とが格納されている。

【０１４３】データフィールドには、入出力すべきポー
トを指定する入出力ポート情報と、パケットの優先度を
示す優先度情報とが格納されている。具体的には、例え
ば、第１行目に格納された情報の場合、送信元ＩＰアド
レスがＳＡ＃１であり、宛先ＩＰアドレスがＤＡ＃１で
あり、送信元ＴＣＰポート番号がＳＰ＃１であり、宛先
ＴＣＰポート番号がＤＰ＃１である場合には、入出力ポ
ートはＰ＃１であり、また、優先度は＃１である。ここ
で、優先度は、“＃”に続く数値が小さい程、優先度が
高いものとする。

【０１４４】なお、参照テーブル３３ｃ〜３３ｅにはそ
れぞれ異なるテーブルが格納されており、これらの情報
は外部から必要に応じて書き換えることができる。次
に、第２の実施の形態の動作について説明する。

【０１４５】例えば、図２０に示すテーブルが、例え
ば、参照テーブル３３ｃ〜３３ｅに格納されている場合
に、図２１に示すパケット＃１がインターネット４２か
らホスト４３に転送され、また、パケット＃２がホスト
４４からホスト４３に転送される場合の動作について説
明する。

【０１４６】先ず、パケット＃１がインターネット４２
からパケット転送装置４０に入力されると、このパケッ
ト＃１は、入出力ポート１１を介して取り込まれ、処理
回路３０に供給される。

【０１４７】処理回路３０では、２層ヘッダ情報抽出回
路３０ａ、３層ヘッダ情報抽出回路３０ｂ、および、４
層ヘッダ情報抽出回路３０ｃが、パケット＃１からそれ
ぞれ２層〜４層のヘッダ情報を抽出する。具体的には、
パケットには、図９に示すように、２層ヘッダ、３層ヘ
ッダ、および、４層ヘッダが順に格納されている。２層
ヘッダは宛先ＭＡＣアドレスおよび送信元ＭＡＣアドレ
スによって構成され、３層ヘッダは宛先ＩＰアドレスお
よび送信元ＩＰアドレスによって構成され、また、４層
ヘッダは宛先ＴＣＰポート番号および送信元ＴＣＰポー
ト番号によって構成されている。なお、図の空白部分に
は、他のヘッダの情報が格納されている。

【０１４８】いまの例では、２層ヘッダ情報抽出回路３
０ａは、宛先ＭＡＣアドレス“ｍａ＃２”および送信元
ＭＡＣアドレス“ｍａ＃１”を抽出し、３層ヘッダ情報
抽出回路３０ｂは、送信元ＩＰアドレス“ｐａ＃１”お
よび宛先ＩＰアドレス“ｐａ＃２”を抽出し、また、４
層ヘッダ情報抽出回路３０ｃは、送信元ＴＣＰポート番
号“６０００”および宛先ＴＣＰポート番号“６３０
０”を抽出する。

【０１４９】２層ヘッダ情報抽出回路３０ａ〜４層ヘッ
ダ情報抽出回路３０ｃによって抽出された２層〜３層ヘ
ッダ情報は、参照ブロックインターフェース３０ｄを介
してテーブル３３に供給される。

【０１５０】いまの例では、参照テーブル３３ｃには、
図２０に示す、複数のヘッダ情報を含むテーブルが格納
されているので、テーブル３３では、連結比較回路３３
ｂが対応するヘッダ情報を連結した後、参照テーブル３
３ｃに格納されている参照フィールドと、ヘッダ情報と
を比較する。

【０１５１】即ち、連結比較回路３３ｂの情報連結回路
５０は、処理回路３０から供給された２層〜４層のヘッ
ダ情報を取得し、３層および４層のヘッダ情報を抽出し
て連結した後、入力された入出力ポートのポート番号を
更に連結し、参照情報レジスタ５１に供給する。

【０１５２】参照情報レジスタ５１は、情報連結回路５
０から供給された３層および４層のヘッダ情報および受
信した入出力ポートの情報を一時的に格納するとともに
参照テーブル３３ｃに供給する。

【０１５３】参照テーブル３３ｃは、参照情報レジスタ
５１から供給されたヘッダ情報と、参照フィールドとを
比較し、該当するデータが存在する場合にはデータフィ
ールドに格納されている制御情報を取得し、バス６０を
介して、出力ポート情報は出力ポート情報セレクタ５４
に、また、優先度情報は処理回路３０に供給する。

【０１５４】いまの例では、パケット＃１のヘッダ情報
および入力された入出力ポートは、図２０に示す参照テ
ーブルの第１行目の項目と一致するので、データフィー
ルドから出力ポート情報として“ポート１２”が出力ポ
ート情報セレクタ５４によって取得され、また、優先度
情報として“優先度高”がフィルタ情報セレクタ５５
（または、優先度情報を専門に扱う図示せぬ優先度情報
セレクタ）によって取得され、“ポート１２”は出力ポ
ート情報セレクタ５４に、また、“優先度高”は処理回
路３０に供給される。

【０１５５】ここで、参照テーブル３３ｃ以外の参照テ
ーブルからの情報は存在しないので、出力ポート情報セ
レクタ５４は、出力ポート情報“ポート１２”を、要求
を行った処理回路３０に供給する。

【０１５６】処理回路３０は、参照ブロックインターフ
ェース３０ｄを介してこれらの情報を受信する。そし
て、優先度情報より優先度が“高”であり、また、入出
力ポート情報から“入出力ポート１２”が出力ポートで
あることを了知する。

【０１５７】続いて、処理回路３０は、受信リクエスト
線８０を介してリクエスト集約部７１ａに対して優先度
が“高”であることを示す受信リクエストを出力する。
その結果、リクエスト集約部７１ａはこのリクエストを
受信し、セレクタ７１ｄに供給する。このとき、サービ
ステーブル７１ｂは、レジスタ群ＲＩＦ［ｎ］−Ｈを先
ず選択し、ＲＩＦ［１］−Ｈ〜ＲＩＦ［３］の順に検索
する。ここで、ＩＦ＃１は、ＲＩＦ［１］−Ｈに登録さ
れているので、セレクタ７１ｄは、リクエスト集約部７
１ａからの出力と、サービステーブル７１ｂのマッチン
グを行い、ＩＦ＃１からのパケットを受信することを決
定し、Ｉｎ−ｑ／Ｄｅ−ｑユニット７２に供給する。

【０１５８】Ｉｎ−ｑ／Ｄｅ−ｑユニット７２は、受信
データ線８１を介して処理回路３０からパケット＃１を
取得し、出力先である入出力ポート１２に対応する入出
力ポート１２用キュー７４の高優先キュー７４ａに格納
する。

【０１５９】パケットの格納が終了すると、サービスロ
ーテーショナー７１ｃは、受信が終了したＩＦ＃１をＲ
ＩＦ［ｎ］−Ｈの最後尾に移動させる。その結果、ＲＩ
Ｆ［ｎ］−Ｈには、ＩＦ＃２，ＩＦ＃３，ＩＦ＃４，Ｉ
Ｆ＃１の順でデータが格納されることになる。なお、こ
の作業は、各処理回路からのリクエストを均等に受け付
けるために行う。例えば、このような作業の後、処理回
路３０と処理回路３１とから高優先度の受信リクエスト
が同時になされた場合には、ＲＩＦ［ｎ］−Ｈに先に登
録されているＩＦ＃２のパケットが受信され、その結
果、最も要求が受け付けられていない処理回路のパケッ
トから処理が実行されることになる。

【０１６０】続いて、パケット＃２がホスト４４からパ
ケット転送装置４０に入力されると、入出力ポート１３
を介してこのパケット＃２が取り込まれ、処理回路３２
に供給される。

【０１６１】処理回路３２の２層ヘッダ情報抽出回路３
２ａは、宛先ＭＡＣアドレス“ｍａ＃２”および送信元
ＭＡＣアドレス“ｍａ＃３”を抽出し、３層ヘッダ情報
抽出回路３２ｂは、送信元ＩＰアドレス“ｐａ＃３”お
よび宛先ＩＰアドレス“ｐａ＃２”を抽出し、また、４
層ヘッダ情報抽出回路３２ｃは、送信元ＴＣＰポート番
号“ｘ”（所定の送信元ＴＣＰポート番号）および宛先
ＴＣＰポート番号“１００”を抽出する。

【０１６２】２層ヘッダ情報抽出回路３２ａ〜４層ヘッ
ダ情報抽出回路３２ｃによって抽出された２層〜３層ヘ
ッダ情報は、参照ブロックインターフェース３２ｄを介
してテーブル３３に供給される。

【０１６３】連結比較回路３３ｂの情報連結回路５０
は、処理回路３０から供給された２層〜４層のヘッダ情
報を取得し、３層および４層のヘッダ情報を抽出して連
結した後、入力された入出力ポートのポート番号を更に
連結し、参照情報レジスタ５１に供給する。

【０１６４】参照情報レジスタ５１は、情報連結回路５
０から供給された３層および４層のヘッダ情報および受
信した入出力ポートの情報を一時的に格納するとともに
参照テーブル３３ｃに供給する。

【０１６５】参照テーブル３３ｃは、参照情報レジスタ
５１から供給されたヘッダ情報と、参照フィールドとを
比較し、該当するデータが存在する場合にはデータフィ
ールドに格納されている制御情報を取得し、バス６０を
介して、出力ポート情報は出力ポート情報セレクタ５４
に、また、優先度情報は処理回路３２に供給する。

【０１６６】いまの例では、パケット＃２のヘッダ情報
および入力された入出力ポートは、図２０に示す参照テ
ーブルの第２行目の項目と一致するので、データフィー
ルドから出力ポート情報として“ポート１２”が、ま
た、優先度情報として“優先度低”が取得され、“ポー
ト１２”は出力ポート情報セレクタ５４に、また、“優
先度低”は処理回路３２に供給される。

【０１６７】ここで、参照テーブル３３ｃ以外の参照テ
ーブルからの情報は存在しないので、出力ポート情報セ
レクタ５４は、出力ポート情報“ポート１２”を、要求
を行った処理回路３２に供給する。

【０１６８】処理回路３２は、参照ブロックインターフ
ェース３２ｄを介してこれらの情報を受信する。そし
て、優先度情報より優先度が低であり、また、入出力ポ
ート情報から入出力ポート１２が出力ポートであること
を了知する。

【０１６９】続いて、処理回路３２は、受信リクエスト
線８０を介してリクエスト集約部７１ａに対して優先度
が“低”であることを示す受信リクエストを出力する。
その結果、リクエスト集約部７１ａはこのリクエストを
受信し、セレクタ７１ｄに供給する。このとき、サービ
ステーブル７１ｂは、先ず、レジスタ群ＲＩＦ［１］−
Ｈ〜ＲＩＦ［３］−Ｈについて検索するが、処理回路３
２からの受信要求とは一致しないので、続いて、レジス
タ群ＲＩＦ［１］−Ｌ〜ＲＩＦ［３］−Ｌを順に検索す
る。その結果、ＲＩＦ［３］−Ｌが処理回路３２からの
要求に一致するので、セレクタ７１ｄは、Ｉｎ−ｑ／Ｄ
ｅ−ｑユニット７２に対してその旨を伝達する。

【０１７０】Ｉｎ−ｑ／Ｄｅ−ｑユニット７２は、受信
データ線８１を介して処理回路３２からパケット＃２を
取得し、出力先である入出力ポート１２に対応する入出
力ポート用キュー７４の低優先キュー７４ｂに格納す
る。

【０１７１】パケットの格納が完了すると、サービスロ
ーテーショナー７１ｃは、受信が終了したＩＦ＃３をＲ
ＩＦ［ｎ］−Ｌの最後尾に移動させる。その結果、ＲＩ
Ｆ［ｎ］−Ｌには、ＩＦ＃１，ＩＦ＃２，ＩＦ＃４，Ｉ
Ｆ３の順でデータが格納されることになる。

【０１７２】続いて、以上のようにして高優先キュー７
４ａと低優先キュー７４ｂにそれぞれ保持されたパケッ
ト＃１およびパケット＃２を送信する場合の動作につい
て説明する。

【０１７３】先ず、パケットが保持された入出力ポート
１２用キュー７４は、リクエスト集約部７１ａに対して
優先度が高であることを示すリクエストと、優先度が低
であることを示す送信リクエストを出力する。このと
き、処理回路３０〜３２は、パケットの送信が可能な状
態になった場合には、信号線８２を介してイネーブル信
号を供給するので、リクエスト集約部７１ａは、送信リ
クエストと、イネーブル信号との論理積を取り、結果が
アクティブとなる送信リクエストを集約し、セレクタ７
１ｄに供給する。

【０１７４】サービステーブル７１ｂは、前述のよう
に、送信用のレジスタ群ＴＩＦ［１］−Ｈ〜ＴＩＦ
［３］−ＨおよびＴＩＦ［１］−Ｌ〜ＴＩＦ［３］−Ｌ
を具備しており、受信の場合と同様に、レジスタ群を順
次検索し、セレクタ７１ｄに供給する。

【０１７５】セレクタ７１ｄでは、リクエスト集約部７
１ａから供給された送信リクエストと、サービステーブ
ル７１ｂから供給されたデータとを照合し、該当するリ
クエストが存在する場合には、選択して出力する。

【０１７６】いまの例では、入出力ポート１２用キュー
７４からの送信リクエストは、パケット＃１の高優先度
の送信リクエストと、パケット＃２の低優先度の送信リ
クエストであるので、サービステーブル７１ｂからは、
先ず、ＴＩＦ［２］−Ｈに格納されているＩＦ＃２が出
力される。その結果、Ｉｎ−ｑ／Ｄｅ−ｑユニット７２
は、高優先キュー７４ａからパケット＃１を取得し、送
信データ線８３を介して処理回路３１に供給する。

【０１７７】処理回路３１は、パケット＃１を入出力ポ
ート１２を介してホスト４３に対して送出する。パケッ
ト＃１の送信が終了すると、サービスローテーショナー
７１ｃは、ＴＩＦ［ｎ］−Ｈに格納されているＩＦ＃２
をレジスタ群の最後尾に移動する。そして、サービステ
ーブル７１ｂは、ＴＩＦ［ｎ］−Ｈの先頭に戻って検索
を再開する。しかしながら、優先度が“高”である送信
リクエストは存在しないので、続いて、サービステーブ
ル７１ｂは、ＴＩＦ［ｎ］−Ｌについて検索を行い、Ｔ
ＩＦ［２］−Ｌに格納されているＩＦ＃２をセレクタ７
１ｄに供給する。その結果、セレクタ７１ｄはパケット
＃２に対応する送信リクエストと一致することから、Ｉ
ｎ−ｑ／Ｄｅ−ｑユニット７２に対してパケット＃２を
送信するように指示する。

【０１７８】Ｉｎ−ｑ／Ｄｅ−ｑユニット７２は、低優
先キュー７４ｂに対してパケット＃２を送信するように
指示する。その結果、低優先キュー７４ｂからパケット
＃２が読み出され、処理回路３１へ供給される。

【０１７９】処理回路３１は、パケット＃２を入出力ポ
ート１２を介してホスト４３に対して送出する。パケッ
ト＃２の送信が終了すると、サービスローテーショナー
７１ｃは、ＴＩＦ［ｎ］−Ｌに格納されているＩＦ＃２
をレジスタ群の最後尾に移動する。

【０１８０】このように、受信リクエストまたは送信リ
クエストがなされた場合には、先ず、ＴＩＦ［ｎ］−Ｈ
を参照し、続いて、ＴＩＦ［ｎ］−Ｌを参照するように
したので、高優先度のパケットを優先的に転送すること
が可能になる。

【０１８１】また、受信リクエストまたは送信リクエス
トの処理が完了した場合には、当該データをＲＩＦ
［ｎ］−ＨもしくはＲＩＦ［ｎ］−ＬまたはＴＩＦ
［ｎ］−ＨもしくはＴＩＦ［ｎ］−Ｌの最後尾に移動さ
せるようにしたので、全てのポートからのリクエストを
均等に受け付けることが可能になる。

【０１８２】以上の処理によれば、ＣＰＵ２０の判断を
仰ぐことなく、ハードウエア的にパケットに関する優先
制御を実行することが可能になる。なお、以上の実施の
形態では、優先度が“低”および“高”の２種類のみの
場合について説明したが、複数の種類の優先度を設ける
ことができる。図２２は、３種類（高、中、低）の優先
度が利用可能な構成例である。この例では、図１７の場
合と比較して、入出力ポート１２および入出力ポート１
３に接続されているノードの配置が異なっており、ま
た、テーブル３３に格納されているデータが異なってい
る。更に、スイッチブロック７０が３種類の優先度に対
応できるように、入出力ポート１１用キュー７３〜入出
力ポート１３用キュー７５がそれぞれ中優先キュー（図
示せず）を有するとともに、サービステーブル７１ｂが
中優先度用のレジスタ群ＲＩＦ［ｎ］−ＭおよびＴＩＦ
［ｎ］−Ｍを有している。それ以外の構成は、図１７の
場合と同様である。

【０１８３】図２２に示すように、入出力ポート１２に
は、ハブ９０と、ホスト９１〜９３が接続されている。
ここで、ハブ９０は、ホスト９１〜９３の相互間で、ま
た、ホスト９１〜９３とパケット転送装置１０との間で
パケットの転送を可能とする装置である。

【０１８４】図２３は、例えば、参照テーブル３３ｃに
格納されているテーブルの一例である。なお、この図に
おいて、コントロールビットは、パケットにおいて優先
度情報が挿入されている位置を示す情報である。この例
では、「１０００１」が設定されており、送信元ＩＰア
ドレスと、宛先ＩＰアドレス中のＴＯＳフィールドの組
み合わせを示している。なお、優先度情報と、ポート情
報とを分離して別々のテーブルに格納することも可能で
ある。このような実施の形態によれば、設定の柔軟性が
向上し、また、拡張性が向上する。

【０１８５】また、ＴＯＳは、ＴＯＳフィールドに埋め
込まれた情報を示している。この例では、０００、１０
０、０１０の３種類となっている。また、優先度：ポー
トは、該当するパケットの優先度と、出力する入出力ポ
ートとを示している。この例では、０００が低優先度
に、１００が高優先度に、０１０が中優先度に設定され
ている。

【０１８６】図２４は、図２２に示す構成例に入力され
るパケットの一例を示す図である。この図において、パ
ケット＃１は、ホスト９１からホスト９４に、パケット
＃２は、ホスト９２からホスト９４に、パケット＃３
は、ホスト９３からホスト９４に、それぞれ転送するパ
ケットである。

【０１８７】次に以上の実施の形態の動作を簡単に説明
する。先ず、パケット＃１がホスト９１から送信される
と、このパケット＃１は、ハブ９０を介してパケット転
送装置４０に転送される。パケット転送装置４０は、入
出力ポート１２を介してパケット＃１を入力し、処理回
路３１に供給する。

【０１８８】処理回路３１は、テーブル３３に対してパ
ケット＃１のヘッダ情報を供給し、出力すべき入出力ポ
ートと、優先度を特定する。いまの例では、パケット＃
１のヘッダ情報は、図２３に示す第１行目の項目と一致
するので、その優先度は“低”である。従って、テーブ
ル３３は、パケット＃１は出力すべきポートが“入出力
ポート１２”であり、また、その優先度が“低”である
ことを処理回路３１に伝える。

【０１８９】処理回路３１は、優先度と出力すべきポー
トとを、スイッチブロック７０に伝達する。その結果、
スイッチブロック７０は、前述の場合と同様の処理によ
り、パケット＃１をキューに蓄積した後、処理回路３２
からホスト９４に送信する。このとき、サービステーブ
ル７１ｂは、ＲＩＦ［ｎ］−Ｈ、ＲＩＦ［ｎ］−Ｍ、Ｒ
ＩＦ［ｎ］−Ｌの順にリクエストを処理するので、優先
度が“低”であるパケット＃１は低い優先度で処理され
ることになる。

【０１９０】また、パケット＃２については、図２４に
示す参照テーブルの第２行目の項目と一致するので、出
力すべきポートは入出力ポート１２であり、また、その
優先度は“高”であるので、スイッチブロック７０は、
前述の場合と同様の処理により、パケット＃２を入出力
ポート１２を介してホスト９４に送信する。なお、パケ
ット＃２は、優先度が“高”であるので、前述の場合と
同様の処理により高い優先度で処理されることになる。

【０１９１】更に、パケット＃３については、図２４に
示す参照テーブルの第３行目の項目と一致するので、出
力すべきポートは入出力ポート１２であり、また、その
優先度は“中”であるので、スイッチブロック７０は、
前述の場合と同様の処理により、パケット＃２を入出力
ポート１２を介してホスト９４に送信する。なお、パケ
ット＃３は、優先度が“中”であるので、前述の場合と
同様の処理により中程度の優先度で処理されることにな
る。

【０１９２】以上の処理によれば、３種類の優先度を設
定し、パケットを優先制御することができるので、例え
ば、ホスト毎に優先順位を設定するプレミアムサービス
を実現することができる。

【０１９３】最後に、図２５〜２７を参照して、図１７
に示す実施の形態において実行される処理の流れについ
て説明する。図２５は、高優先度を有するパケットの受
信処理を説明するフローチャートである。このフローチ
ャートが開始されると、以下のステップが実行される。

【０１９４】ステップＳ３０：スイッチブロック７０の
リクエスト集約部７１ａは、受信リクエストが有るか否
かを判定し、受信リクエストがある場合にはステップＳ
３１に進み、それ以外の場合には同様の処理を繰り返
す。

【０１９５】ステップＳ３１：サービステーブル７１ｂ
は、変数ｎに“１”を代入する。 ステップＳ３２：サービステーブル７１ｂは、変数ｎの
値が４以上になったか否かを判定し、４以上になった場
合にはステップＳ５０に進み、それ以外の場合にはステ
ップＳ３３に進む。

【０１９６】ステップＳ３３：セレクタ７１ｄは、リク
エスト集約部７１ａからの受信リクエストを参照し、テ
ーブル７１ｂ内のＲＩＦ［１］−Ｈに登録されている情
報と一致する場合（高優先リクエストがある場合）に
は、ステップＳ３５に進み、それ以外の場合にはステッ
プＳ３４に進む。

【０１９７】ステップＳ３４：サービステーブル７１ｂ
は、変数ｎの値を“１”だけインクリメントする。 ステップＳ３５：セレクタ７１ｄは、Ｉｎ−ｑ／Ｄｅ−
ｑユニット７２に対してＲＩＦ［ｎ］−Ｈの内容に該当
する入出力ポートの転送サービスを開始するように要請
する。その結果、該当する処理回路からパケットが読み
込まれ、該当するキューにパケットが格納され始める。

【０１９８】ここで、「サービス」とは、受信処理で
は、パケットをキューに格納する動作をいい、また、送
信処理では、パケットを送出することをいう。 ステップＳ３６：サービスローテーショナー７１ｃは、
ＲＩＦ［ｎ］−Ｈの高優先リクエストを高優先リクエス
トの最後尾に移動する。

【０１９９】ステップＳ３７：スケジューラ７１は、サ
ービスを終了するか否か、即ち、パケットをキューに格
納する動作を終了するか否かを判定し、サービスを終了
する場合にはステップＳ３０に戻って同様の処理を繰り
返し、それ以外の場合には同様の処理を繰り返す。

【０２００】図２６は、中優先度を有するパケットの受
信処理を説明するフローチャートである。このフローチ
ャートが開始されると、以下のステップが実行される。 ステップＳ５０：サービステーブル７１ｂは、変数ｎに
“１”を代入する。

【０２０１】ステップＳ５１：サービステーブル７１ｂ
は、変数ｎの値が４以上になったか否かを判定し、４以
上になった場合にはステップＳ７０に進み、それ以外の
場合にはステップＳ５２に進む。

【０２０２】ステップＳ５２：セレクタ７１ｄは、リク
エスト集約部７１ａからの受信リクエストを参照し、テ
ーブル７１ｂ内のＲＩＦ［１］−Ｍに登録されている情
報と一致する場合には、ステップＳ５４に進み、それ以
外の場合にはステップＳ５３に進む。

【０２０３】ステップＳ５３：サービステーブル７１ｂ
は、変数ｎの値を“１”だけインクリメントする。 ステップＳ５４：セレクタ７１ｄは、Ｉｎ−ｑ／Ｄｅ−
ｑユニット７２に対してＲＩＦ［ｎ］−Ｍの内容に該当
する入出力ポートの転送サービスを開始するように要請
する。その結果、該当する処理回路からパケットが読み
込まれ、該当するキューにパケットが格納され始める。

【０２０４】ステップＳ５５：サービスローテーショナ
ー７１ｃは、ＲＩＦ［ｎ］−Ｍの中優先リクエストを中
優先リクエストの最後尾に移動する。

【０２０５】ステップＳ５６：スケジューラ７１は、サ
ービスを終了するか否かを判定し、サービスを終了する
場合にはステップＳ３０に戻って同様の処理を繰り返
し、それ以外の場合には同様の処理を繰り返す。

【０２０６】図２７は、低優先度を有するパケットの受
信処理を説明するフローチャートである。このフローチ
ャートが開始されると、以下のステップが実行される。 ステップＳ７０：サービステーブル７１ｂは、変数ｎに
“１”を代入する。

【０２０７】ステップＳ７１：サービステーブル７１ｂ
は、変数ｎの値が４以上になったか否かを判定し、４以
上になった場合にはステップＳ３０に戻って次のサービ
スリクエスト待ち状態になり、それ以外の場合にはステ
ップＳ７２に進む。

【０２０８】ステップＳ７２：セレクタ７１ｄは、リク
エスト集約部７１ａからの受信リクエストを参照し、テ
ーブル７１ｂ内のＲＩＦ［１］−Ｌに登録されている情
報と一致する場合には、ステップＳ７４に進み、それ以
外の場合にはステップＳ７３に進む。

【０２０９】ステップＳ７３：サービステーブル７１ｂ
は、変数ｎの値を“１”だけインクリメントする。 ステップＳ７４：セレクタ７１ｄは、Ｉｎ−ｑ／Ｄｅ−
ｑユニット７２に対してＲＩＦ［ｎ］−Ｌの内容に該当
する入出力ポートの転送サービスを開始するように要請
する。その結果、該当する処理回路からパケットが読み
込まれ、該当するキューにパケットが格納され始める。

【０２１０】ステップＳ７５：サービスローテーショナ
ー７１ｃは、ＲＩＦ［ｎ］−Ｌの低優先リクエストを低
優先リクエストの最後尾に移動する。

【０２１１】ステップＳ７６：スケジューラ７１は、サ
ービスを終了するか否かを判定し、サービスを終了する
場合にはステップＳ３０に戻って同様の処理を繰り返
し、それ以外の場合には同様の処理を繰り返す。

【０２１２】以上の処理により、パケットの受信リクエ
ストに対する処理を行うことが可能になる。なお、以上
では、受信リクエストに関する処理のみを示したが、送
信リクエストに対する処理も以上の場合と基本的には同
様である。

【０２１３】最後に、以上の実施の形態の変更実施形態
について説明する。先ず、以上の実施の形態では、ＭＡ
Ｃアドレスを参照テーブルに登録しないようにしたが、
ＭＡＣアドレスを登録することも可能である。その場
合、例えば、家庭内またはＳＯＨＯ側に属するＭＡＣア
ドレスがインターネット側から入力されてきた場合に
は、これをフィルタリングするようにすれば、外部に漏
洩したＭＡＣアドレスを利用して第三者が成りすましに
より侵入することを防止することが可能になる。

【０２１４】また、受信ポート情報を合わせて参照でき
るようにすると、プライベートアドレスを使用したＷＡ
Ｎ側からの成りすましなどに対処できるようになる。ま
た、家庭内またはＳＯＨＯ側の端末に対して外部からコ
ネクションを張りに来るパケットを識別できるように、
ＴＣＰヘッダ内のＳＹＮやＡＣＫフラグを参照テーブル
に追加し、このようなフラグが立っているパケットをフ
ィルタリングすることも可能である。

【０２１５】また、図３に示すレイヤ２スイッチ１０を
ＩＣ化して半導体装置として構成することも可能であ
る。なお、その際、ＣＰＵ２０については同一のチップ
上に併せて構成するようにしてもよいし、別チップとし
てもよい。

【０２１６】更に、図１７に示す実施の形態では、レジ
スタ群を準備し、優先度が高いものから順に検索するこ
とにより、パケットに優先度を設けるようにしたが、例
えば、高い優先度のキューについては、読み出し回数を
高く設定し、低い優先度のキューについては、読み出し
回数を低く設定することにより、パケットに優先度を設
けるようにすることも可能である。

【０２１７】更に、以上の実施の形態では、３層・４層
の参照テーブルを別個独立の構成としたが、これらのテ
ーブルをマージして、連結比較回路３３ｂで３層・４層
を合わせた情報を一度に比較することも可能である。こ
のような構成とすることで、ハードウエアの占有面積を
小さくすることが可能になる。

【０２１８】（付記１） 複数の入出力ポートと、前記
複数の入出力ポートのそれぞれから入力されたパケット
より、ネットワークプロトコルの３層以上に属するヘッ
ダ情報を抽出するヘッダ情報抽出回路と、ヘッダ情報
と、当該ヘッダ情報に対応する制御情報とを関連付けて
記憶したテーブルと、前記ヘッダ情報抽出回路によって
抽出されたヘッダ情報に対応する制御情報を前記テーブ
ルから取得する制御情報取得回路と、前記制御情報取得
回路によって取得された制御情報に基づいて、パケット
を処理する処理回路と、を有することを特徴とするパケ
ット転送装置。

【０２１９】（付記２） 前記制御情報は、パケットに
対するフィルタリング処理の有無を示し、前記処理回路
は、前記制御情報がフィルタリングが必要であることを
指示している場合には、当該パケットを破棄する、こと
を特徴とする付記１記載のパケット転送装置。

【０２２０】（付記３） 外部のネットワークに接続さ
れた入出力ポートを有し、前記処理回路は、前記外部の
ネットワークに接続された入出力ポートから入力された
パケットが、内部の装置のアドレス情報を有している場
合には、これをフィルタリングすることを特徴とする付
記２記載のパケット転送装置。

【０２２１】（付記４） 前記制御情報は、前記複数の
入出力ポートのいずれから当該パケットを出力するかを
指定する情報であり、前記処理回路は、前記制御情報に
基づいて、指定された入出力ポートから当該パケットを
出力する、ことを特徴とする付記１記載のパケット転送
装置。

【０２２２】（付記５） 前記テーブルには、異なる階
層に属する複数のヘッダ情報と、当該複数のヘッダ情報
に対応する制御情報とが対応付けて格納されていること
を特徴とする付記１記載のパケット転送装置。

【０２２３】（付記６） 異なる情報が格納された複数
のテーブルを有することを特徴とする付記１記載のパケ
ット転送装置。 （付記７） 前記制御情報取得回路によって、複数のテ
ーブルから複数の制御情報が１つのパケットに対して取
得された場合には、前記処理回路が実際に実行すべき処
理を決定する処理決定回路を更に有することを特徴とす
る付記１記載のパケット転送装置。

【０２２４】（付記８） 前記制御情報は、パケットに
対するフィルタリングの有無を示し、前記処理決定回路
は、前記複数のテーブルから複数の制御情報が取得され
た場合に何れか１つの制御情報がフィルタリングが必要
であることを指示している場合には、当該パケットを破
棄する、ことを特徴とする付記７記載のパケット転送装
置。

【０２２５】（付記９） 前記制御情報は、前記複数の
入出力ポートのいずれから当該パケットを出力するかを
指定する情報であり、前記処理決定回路は、前記複数の
テーブルから複数の制御情報が取得された場合には、最
も階層が高いヘッダ情報を含むテーブルから取得された
制御情報によって指定される入出力ポートから当該パケ
ットを出力する、ことを特徴とする付記７記載のパケッ
ト転送装置。

【０２２６】（付記１０） 前記制御情報は、前記複数
の入出力ポートのいずれから当該パケットを出力するか
を指定する情報およびパケットに対するフィルタリング
の有無を示す情報の双方を含み、前記処理決定回路は、
前記複数のテーブルから前記複数の入出力ポートのいず
れから当該パケットを出力するかを指定する情報および
パケットに対するフィルタリングの有無を示す情報の双
方が取得された場合には、当該パケットを破棄すること
を決定する、ことを特徴とする付記７記載のパケット転
送装置。

【０２２７】（付記１１） ルーティング処理を実行す
るルーティング処理回路を更に有することを特徴とする
付記１記載のパケット転送装置。 （付記１２） 前記テーブルの内容を書き換えるテーブ
ル書き換え回路を更に有することを特徴とする付記１記
載のパケット転送装置。

【０２２８】（付記１３） 前記制御情報は、パケット
の優先度を示し、前記処理回路は、前記制御情報が示す
優先度に従って当該パケットを処理することを特徴とす
る、ことを特徴とする付記１記載のパケット転送装置。

【０２２９】（付記１４） パケットを一時的に格納す
る格納回路を有し、前記処理回路は、前記格納回路に格
納されているパケットを、その優先度に基づいて書き込
み、また、読み出して送信することを特徴とする付記１
記載のパケット転送装置。

【０２３０】（付記１５） 複数の入出力ポートと、前
記複数の入出力ポートのそれぞれから入力されたパケッ
トより、ネットワークプロトコルの３層以上に属するヘ
ッダ情報を抽出するヘッダ情報抽出回路と、ヘッダ情報
と、当該ヘッダ情報に対応する制御情報とを関連付けて
記憶したテーブルと、前記ヘッダ情報抽出回路によって
抽出されたヘッダ情報に対応する制御情報を前記テーブ
ルから取得する制御情報取得回路と、前記制御情報取得
回路によって取得された制御情報に基づいて、パケット
を処理する処理回路と、を有することを特徴とする半導
体装置。

【０２３１】（付記１６） 複数のネットワークがパケ
ット転送装置によって接続され、それぞれのネットワー
ク間でパケットを転送するパケット転送システムにおい
て、前記パケット転送装置は、複数の入出力ポートと、
前記複数の入出力ポートのそれぞれから入力されたパケ
ットより、ネットワークプロトコルの３層以上に属する
ヘッダ情報を抽出するヘッダ情報抽出回路と、ヘッダ情
報と、当該ヘッダ情報に対応する制御情報とを関連付け
て記憶したテーブルと、前記ヘッダ情報抽出回路によっ
て抽出されたヘッダ情報に対応する制御情報を前記テー
ブルから取得する制御情報取得回路と、前記制御情報取
得回路によって取得された制御情報に基づいて、パケッ
トを処理する処理回路と、を有することを特徴とするパ
ケット転送システム。

【０２３２】

【発明の効果】以上説明したように本発明では、複数の
入出力ポートと、複数の入出力ポートのそれぞれから入
力されたパケットより、ネットワークプロトコルの３層
（ネットワーク層）以上に属するヘッダ情報を抽出する
ヘッダ情報抽出回路と、ヘッダ情報と、当該ヘッダ情報
に対応する制御情報とを関連付けて記憶したテーブル
と、ヘッダ情報抽出回路によって抽出されたヘッダ情報
に対応する制御情報をテーブルから取得する制御情報取
得回路と、制御情報取得回路によって取得された制御情
報に基づいて、パケットを処理する処理回路と、を設け
るようにしたので、通信ポリシーをパケット単位および
入出力ポート単位で設定できるので、柔軟なシステムを
構成することが可能になる。

【０２３３】また、複数の入出力ポートと、複数の入出
力ポートのそれぞれから入力されたパケットより、ネッ
トワークプロトコルの３層（ネットワーク層）以上に属
するヘッダ情報を抽出するヘッダ情報抽出回路と、ヘッ
ダ情報と、当該ヘッダ情報に対応する制御情報とを関連
付けて記憶したテーブルと、ヘッダ情報抽出回路によっ
て抽出されたヘッダ情報に対応する制御情報をテーブル
から取得する制御情報取得回路と、制御情報取得回路に
よって取得された制御情報に基づいて、パケットを処理
する処理回路と、を設けるようにしたので、ＣＰＵにか
かる負担を軽減することにより、装置全体の処理速度を
向上させることが可能になる。

【０２３４】また、複数のネットワークがパケット転送
装置によって接続され、それぞれのネットワーク間でパ
ケットを転送するパケット転送システムにおいて、パケ
ット転送装置は、複数の入出力ポートと、複数の入出力
ポートのそれぞれから入力されたパケットより、ネット
ワークプロトコルの３層（ネットワーク層）以上に属す
るヘッダ情報を抽出するヘッダ情報抽出回路と、ヘッダ
情報と、当該ヘッダ情報に対応する制御情報とを関連付
けて記憶したテーブルと、ヘッダ情報抽出回路によって
抽出されたヘッダ情報に対応する制御情報をテーブルか
ら取得する制御情報取得回路と、制御情報取得回路によ
って取得された制御情報に基づいて、パケットを処理す
る処理回路と、を有するようにしたので、通信ポリシー
をパケット単位および入出力ポート単位で設定できるの
で、柔軟なシステムを構成することが可能になる。

【図面の簡単な説明】

【図１】本発明の動作原理を説明する原理図である。

【図２】本発明の実施の形態の構成例を示す図である。

【図３】図２に示すパケット転送装置の詳細な構成例を
示す図である。

【図４】図３に示す処理回路と参照ブロックの詳細な構
成例を示す図である。

【図５】図４に示す連結比較回路の詳細な構成例を示す
図である。

【図６】参照テーブルに格納されているテーブルの一例
である。

【図７】参照テーブルに格納されているテーブルの一例
である。

【図８】パケットに含まれているヘッダ情報の一例であ
る。

【図９】パケットに含まれているヘッダ情報の配置例で
ある。

【図１０】参照テーブルに格納されているテーブルの一
例である。

【図１１】パケットに含まれているヘッダ情報の一例で
ある。

【図１２】参照テーブルに格納されているテーブルの一
例である。

【図１３】参照テーブルに格納されているテーブルの一
例である。

【図１４】パケットに含まれているヘッダ情報の一例で
ある。

【図１５】参照テーブルに格納されているテーブルの一
例である。

【図１６】連結比較回路において実行される処理を説明
するフローチャートである。

【図１７】本発明の第２の実施の形態の構成例である。

【図１８】図１７に示すスイッチブロックの詳細な構成
例である。

【図１９】図１７に示すテーブルに格納されているデー
タの一例である。

【図２０】図１７に示すテーブルに格納されている具体
的なデータの一例である。

【図２１】図１７に示すテーブルに格納されている具体
的なデータの一例である。

【図２２】複数の優先度を有する場合の構成例である。

【図２３】図２２にテーブルに格納されているデータの
一例である。

【図２４】図２２に示す実施の形態に入力されるパケッ
トの一例である。

【図２５】図１７に示す実施の形態において実行される
処理の一例である。

【図２６】図１７に示す実施の形態において実行される
処理の一例である。

【図２７】図１７に示す実施の形態において実行される
処理の一例である。

【図２８】従来のアクセスルータの構成例を示す図であ
る。

【図２９】図２８に示す参照ブロックおよび処理回路の
構成例を示す図である。

【図３０】図２９に示す参照テーブルに格納されている
テーブルの一例である。

【符号の説明】

１ パケット転送装置 １ａ〜１ｃ 入出力ポート １ｄ 処理回路 １ｅ ヘッダ情報抽出回路 １ｆ 制御情報取得回路 １ｇ テーブル ２〜４ パケット １０ レイヤ２スイッチ １１〜１３ 入出力ポート １７ スイッチブロック ２０ ＣＰＵ ３０〜３２ 処理回路 ３３ テーブル ４０ パケット転送装置 ４１ 通信装置 ４２ インターネット ４３，４４ ホスト ３０ａ ２層ヘッダ情報抽出回路 ３０ｂ ３層ヘッダ情報抽出回路 ３０ｃ ４層ヘッダ情報抽出回路 ３０ｄ 参照ブロックインターフェース ３０ｅ スイッチブロックインターフェース ３３ａ 比較回路 ３３ｂ 連結比較回路 ３３ｃ〜３３ｅ 参照テーブル ５０ 情報連結回路 ５１〜５３ 参照情報レジスタ ５４ 出力ポート情報セレクタ ５５ フィルタ情報セレクタ ６０ バス ７０ スイッチブロック ７１ スケジューラ ７１ａ リクエスト集約部 ７１ｂ サービステーブル ７１ｃ サービスローテーショナー ７１ｄ セレクタ ７２ Ｉｎ−ｑ／Ｄｅ−ｑユニット ７３ 入出力ポート１１用キュー ７３ａ 高優先キュー ７３ｂ 低優先キュー ７４ 入出力ポート１２用キュー ７４ａ 高優先キュー ７４ｂ 低優先キュー ７５ 入出力ポート１３用キュー ７５ａ 高優先キュー ７５ｂ 低優先キュー

───────────────────────────────────────────────────── フロントページの続き (72)発明者 橋田 淳一 神奈川県川崎市幸区堀川町66番地２ 富士 通エルエスアイソリューション株式会社内 Ｆターム(参考） 5K030 GA01 HA08 HD03 KA03 KA05 KX29 LB05 LE05 LE09

Claims (10)

【特許請求の範囲】
1. 【請求項１】 複数の入出力ポートと、 前記複数の入出力ポートのそれぞれから入力されたパケ
   ットより、ネットワークプロトコルの３層以上に属する
   ヘッダ情報を抽出するヘッダ情報抽出回路と、 ヘッダ情報と、当該ヘッダ情報に対応する制御情報とを
   関連付けて記憶したテーブルと、 前記ヘッダ情報抽出回路によって抽出されたヘッダ情報
   に対応する制御情報を前記テーブルから取得する制御情
   報取得回路と、 前記制御情報取得回路によって取得された制御情報に基
   づいて、パケットを処理する処理回路と、 を有することを特徴とするパケット転送装置。
2. 【請求項２】 前記制御情報は、パケットに対するフィ
   ルタリング処理の有無を示し、 前記処理回路は、前記制御情報がフィルタリングが必要
   であることを指示している場合には、当該パケットを破
   棄する、 ことを特徴とする請求項１記載のパケット転送装置。
3. 【請求項３】 外部のネットワークに接続された入出力
   ポートを有し、 前記処理回路は、前記外部のネットワークに接続された
   入出力ポートから入力されたパケットが、内部のネット
   ワークのアドレス情報を有している場合には、これをフ
   ィルタリングすることを特徴とする請求項２記載のパケ
   ット転送装置。
4. 【請求項４】 前記制御情報は、前記複数の入出力ポー
   トのいずれから当該パケットを出力するかを指定する情
   報であり、 前記処理回路は、前記制御情報に基づいて、指定された
   入出力ポートから当該パケットを出力する、 ことを特徴とする請求項１記載のパケット転送装置。
5. 【請求項５】 前記テーブルには、異なる階層に属する
   複数のヘッダ情報と、当該複数のヘッダ情報に対応する
   制御情報とが対応付けて格納されていることを特徴とす
   る請求項１記載のパケット転送装置。
6. 【請求項６】 前記制御情報取得回路によって、複数の
   テーブルから複数の制御情報が１つのパケットに対して
   取得された場合には、前記処理回路が実際に実行すべき
   処理を決定する処理決定回路を更に有することを特徴と
   する請求項１記載のパケット転送装置。
7. 【請求項７】前記制御情報は、パケットの優先度を示
   し、 前記処理回路は、前記制御情報が示す優先度に従って当
   該パケットを処理することを特徴とする、 ことを特徴とする請求項１記載のパケット転送装置。
8. 【請求項８】 パケットを一時的に格納する格納回路を
   有し、 前記処理回路は、前記格納回路に格納されているパケッ
   トを、その優先度に基づいて書き込み、また、読み出し
   て送信することを特徴とする請求項１記載のパケット転
   送装置。
9. 【請求項９】 複数の入出力ポートと、 前記複数の入出力ポートのそれぞれから入力されたパケ
   ットより、ネットワークプロトコルの３層以上に属する
   ヘッダ情報を抽出するヘッダ情報抽出回路と、 ヘッダ情報と、当該ヘッダ情報に対応する制御情報とを
   関連付けて記憶したテーブルと、 前記ヘッダ情報抽出回路によって抽出されたヘッダ情報
   に対応する制御情報を前記テーブルから取得する制御情
   報取得回路と、 前記制御情報取得回路によって取得された制御情報に基
   づいて、パケットを処理する処理回路と、 を有することを特徴とする半導体装置。
10. 【請求項１０】 複数のネットワークがパケット転送装
    置によって接続され、それぞれのネットワーク間でパケ
    ットを転送するパケット転送システムにおいて、 前記パケット転送装置は、 複数の入出力ポートと、 前記複数の入出力ポートのそれぞれから入力されたパケ
    ットより、ネットワークプロトコルの３層以上に属する
    ヘッダ情報を抽出するヘッダ情報抽出回路と、 ヘッダ情報と、当該ヘッダ情報に対応する制御情報とを
    関連付けて記憶したテーブルと、 前記ヘッダ情報抽出回路によって抽出されたヘッダ情報
    に対応する制御情報を前記テーブルから取得する制御情
    報取得回路と、 前記制御情報取得回路によって取得された制御情報に基
    づいて、パケットを処理する処理回路と、 を有することを特徴とするパケット転送システム。