JP3645733B2 - ネットワーク中継装置及びネットワーク中継方法 - Google Patents
ネットワーク中継装置及びネットワーク中継方法 Download PDFInfo
- Publication number
- JP3645733B2 JP3645733B2 JP4595999A JP4595999A JP3645733B2 JP 3645733 B2 JP3645733 B2 JP 3645733B2 JP 4595999 A JP4595999 A JP 4595999A JP 4595999 A JP4595999 A JP 4595999A JP 3645733 B2 JP3645733 B2 JP 3645733B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- routing
- header
- search
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク中継装置及びネットワーク中継方法に係る。本発明は、特に、コンピュータネットワークシステムにおけるルータ等のネットワーク中継装置において、入力されたパケットの転送先を高速に検索することができるネットワーク中継装置及びネットワーク中継検索方法に関する。
【０００２】
【従来の技術】
一般に、ネットワークシステムにおいては、複数のネットワーク間を接続するためにルータやブリッジ等のネットワーク中継装置が用いられる。ルータは、接続されているネットワークやサブネット等から受け取ったパケットの宛先アドレスを調べてパケットの転送先を決定し、転送先のルータ又はホストが接続されたネットワークやサブネット等にパケットを転送する。
【０００３】
図１３に、従来のネットワーク中継装置の構成図を示す。この図において、ルータ１００は、ルーティング制御部（ＲＭ）１１０、ルータバス１２０、ネットワークインタフェース部（ＮＩＦ）１３０、ポート１４０等を備える。各ポート１４０は、適宜のネットワーク１５０に接続される。
【０００４】
ネットワークインタフェース部１３０は、ポート１４０に接続されたネットワークからパケットを受け取り、受け取ったパケットをルータバス１２０経由でルーティング制御部１１０に送信する。ルーティング制御部１１０は、ルーティング情報を保持するルーティングテーブルを備え、このルーティング情報を用いて受け取ったパケットの宛先から転送先のネットワーク１５０を決定し、そのネットワーク１５０が接続されるポート１４０のネットワークインタフェース部１３０にパケットを送信する。ルーティング制御部１１０からパケットを受け取ったネットワークインタフェース部１３０は、そのパケットを転送先のネットワーク１５０に送出する。なお、ルーティング制御部１１０は、受け取ったパケットのヘッダ情報に基づいてルーティングテーブルに保持するルーティング情報を更新・保守するとともに、ルータ１００全体の管理機能を備えている。
【０００５】
ここで、ルータがパケットを受け取ったときに、次に転送するアドレス及びパケットを出力するポートを検索する経路検索処理について説明する。通常、経路検索には、構成定義情報及びルータ間での送受により得られた情報等から作成される経路検索テーブル（ルーティングテーブル）が用いられる。ルーティングテーブルは、ネットワークアドレスとネットワークマスク長等の組を検索のキーとして、出力ポート、次ホップアドレス、及び、ネットワークが直接接続されているか否かの情報（次ホップ情報）等を検索するためのテーブルである。
【０００６】
また、他の従来技術として、特開平０５−１９９２３０号公報（米国特許第５，４３４，８６３号参照）には、ルーティング処理の高速性を損なうことなく、ネットワークの規模に柔軟に対応できるようにしたインタネットワーク装置及び通信ネットワークシステムが記載されている。この装置及びシステムでは、ルータ管理部と、ルーティングを行う複数のルーティングアクセラレータモジュールとが、高速バスで結合される構成となっている。また、各々のルーティングアクセラレータには、複数の通信ポートが互いに独立に接続されている。このような従来技術によると、複数のルーティングアクセラレータにより、高速ルーティングを可能とし、また、ルーティングアクセラレータを増設すれば、小規模から大規模ネットワークへの対応が容易に実現できる。
【０００７】
【発明が解決しようとする課題】
近年、ネットワーク運用中にネットワークの構成などを認識して、ルーティング処理のための中継情報を動的に生成、追加、変更、削除するダイナミックルーティングの必要性が高まってきている。即ち、ルータでは、各ルータ間でネットワークに関する情報をやり取りするためのルーティングプロトコル（例えば、ＴＣＰ／ＩＰプロトコル群におけるＲＩＰ：Routing Information ProtocolやＯＳＰＦ：Open Shortest Path Firstなど）の処理が必要となる。さらに、ルータ自体の性能情報などの管理情報をネットワーク上の管理マスタ局と通信するためのネットワークマネジメントプロトコル（例えば、ＴＣＰ／ＩＰプロトコル群におけるＳＮＭＰ：Simple Network Management Protocolなど）の処理も、従来例におけるルーティングを行う手段が兼用せざるを得ないため、本来の中継性能が充分発揮できない。従って、従来のルータでは、近年出現してきたの高速ＬＡＮ(Local Area Network)や、広帯域ＩＳＤＮ及びＡＴＭ(Asynchronous Transfer Mode)など高速回線に対応するのは困難である。
【０００８】
また、従来技術によるルータでは、ルーティングを行う手段が一ケ所であるためルーティング処理がネックとなり、サポートできるポート数や通信トラフィックに限界がある。従って、ルータのポートメニュー等の構成を小規模から大規模までスムーズに拡張すること、ポートのトラフィックや数に応じて性能を向上させることが困難である。
【０００９】
また、近年のネットワークの高速化に伴い、ルータやブリッジに用いられるデータ処理装置は、ネットワークコントローラがメモリから送信パケットを読み出す処理、並びにメモリへ受信パケットを書き込む処理なども高速化が必要である。さらに、プロセッサとのメモリのアクセス競合を考慮すると、従来においては、メモリのアクセス競合によって発生する性能低下を吸収するために、搭載できるネットワークコントローラの数を制限したり、またはコスト的に非効率であるが、高速のメモリ装置もしくは非同期にプロセッサやネットワークコントローラなどからアクセス可能なデュアルポートメモリを使用しなければならなかった。
【００１０】
また、ルータは、複数のネットワークに接続され、コネクションレスでパケットを中継する。このため、ルータにおいてはパケットが集中することが有り、従来は、帯域制御、優先制御、廃棄制御等のＱｏＳ（Quality of Service、サービス品質）を保証できない（具体的には、例えば、帯域が保証できない、パケットを規定時間内に送達できない等）。
【００１１】
本発明は、以上の点に鑑み、高通信品質（ＱｏＳ）、高信頼性、セキュリティーを保証して高速にルーティングするネットワーク中継装置及び方法を提供することを目的とする。また、本発明は、高い適用性・拡張性を備え、多様な回線、多彩な規模への対応を可能とし、また、システム性能の向上が容易におこなえるネットワーク中継装置及び方法を提供する。また、本発明は、処理できるプロトコルの種類を増やし、既存の装置との接続が容易にできるネットワーク中継装置及び方法を提供することを目的とする。
【００１２】
さらに、本発明は、記憶装置を分割して一部に高速メモリを用いることにより、経路検索等の検索を高速に実行することを目的とする。本発明は、本来搭載できるネットワークコントローラの数を制限したり、必要以上に高速のメモリ装置やデュアルポートのメモリ装置を使用したりすることなく、パケットを格納するメモリのアクセス競合を抑えて、パケット処理能力を向上させることを目的とする。
【００１３】
【課題を解決するための手段】
本発明の第１の解決手段によると、
複数のネットワークを接続し、前記ネットワークから入力されたパケットを経路情報に基づいて次の転送先に出力するネットワーク中継装置であって、
ネットワークに接続され、ネットワークとのインタフェースを制御するネットワークインタフェース部と、
パケットバッファ及び高速読出し及び書込み可能なヘッダメモリを有し、ひとつ又は複数の前記ネットワークインタフェース部と接続され、前記ネットワークインタフェース部から入力されたパケットのルーティングを行うルーティング処理部と、
装置内部を管理するルーティング管理部と、
前記ルーティング管理部及び複数の前記ルーティング処理部の各々を接続する接続部と
を備え、
第１のネットワークインタフェース部は、ネットワークからの入力パケットを前記第１のネットワークインタフェース部が接続される第１のルーティング処理部へ出力し、
前記第１のルーティング処理部は、
入力パケットをパケットバッファに記憶すると共に、入力パケットに関するヘッダ情報をヘッダメモリに記憶し、
前記ヘッダメモリをアクセスすることにより、記憶されたヘッダ情報に基づいて、パケットバッファに記憶された入力パケットの転送先を検索し、
前記パケットバッファに記憶された入力パケット及び前記ヘッダメモリに記憶されたヘッダ情報により出力パケットを作成し、
検索された転送先への経路が他のルーティング処理部を経由する場合、出力パケットを前記接続部に出力し、
前記接続部は、前記第１のルーティング処理部からの出力パケットを、検索された転送先の第２のルーティング処理部に伝送するようにしたネットワーク中継装置を提供する。
【００１４】
本発明の第２の解決手段によると、
ネットワークと接続されたネットワークインタフェース部と、前記ネットワークインタフェース部から入力されたパケットのルーティングを行うルーティング処理部と、装置内部を管理するルーティング管理部と、前記ルーティング管理部及び複数の前記ルーティング処理部の各々を接続する接続部とを備えたネットワーク中継装置において、ネットワークから入力された入力パケットを転送先に出力するネットワーク中継方法であって、
第１のネットワークインタフェース部は、ネットワークからの入力パケットを前記第１のネットワークインタフェース部が接続される第１のルーティング処理部へ出力し、
前記第１のルーティング処理部は、
入力パケットをパケットバッファに記憶すると共に、入力パケットに関するヘッダ情報を前記パケットバッファと独立して高速読出し及び書込み可能なヘッダメモリに記憶し、
前記ヘッダメモリをアクセスすることにより、記憶されたヘッダ情報に基づいて、パケットバッファに記憶された入力パケットの転送先を検索し、
前記パケットバッファに記憶された入力パケット及び前記ヘッダメモリに記憶されたヘッダ情報により出力パケットを作成し、
検索された転送先への経路が他のルーティング処理部を経由する場合、出力パケットを前記接続部に出力し、
前記接続部は、前記第１のルーティング処理部から入力された出力パケットを、検索された転送先の第２のルーティング処理部に伝送するようにしたネットワーク中継方法を提供する。
【００１５】
【発明の実施の形態】
図１に、本発明に係るネットワーク中継装置の構成図を示す。この図において、ルータ１は、ルーティング処理部（ＲＰ, Routing Processor）１０、スイッチ部（ＣＳ, Crossbar Switch）２０、ネットワークインタフェース部（ＮＩＦ, Network Interface）３０、ポート４０、ルーティング管理部（ＲＭ, Routing Manager）６０、電源（ＰＳ, Power Supply）７０等を備える。各ポート４０は、適宜のネットワーク５０に接続される。ネットワーク５０としては、例えば、イーサネット等のＬＡＮ、ＷＡＮ、ＡＴＭ等がある。なお、装置の信頼性向上させるため、電源７０及び共通部等を適宜二重化することができる。
【００１６】
ルーティング制御のための機能は、ルーティング機能を実行するルーティング処理部１０及びルータ１の管理を行うルーティング管理部６０に分かれる。さらに、ルータ１は、ひとつ又は複数のネットワークインタフェース部３０を有するルーティング処理部１０を、複数備えている。ルーティング管理部６０は、ルータ１全体の管理機能を備えるとともに、ルート計算処理を実行し、また、他のルータとの間でルーティング情報を送受するとともに、ルータ内の各ルーティング処理部１０にルーティング情報を配布する。ルーティング管理部６０は、ここでは、二重化構成が採用される。スイッチ部２０は、クロスバスイッチ等のスイッチを備え、ルーティング処理部１０相互間又はルーティング処理部１０とルーティング管理部６０との間の通信及び交換を行う。スイッチ部２０は、ここでは、二重化構成が採用される。なお、スイッチ部２０に代えてバス等により接続しても良い。また、クロスバスイッチを用いた場合、ルーティング管理部６０及び複数のルーティング処理部１０のうち１組により接続経路が占有されることなく、同時に複数の組が送受信を行うことができる。
【００１７】
ルーティング処理部１０は、接続されたネットワークインタフェース部３０によりパケット転送を行う。ルーティング処理部１０は、また、他のルーティング処理部１０に接続されたネットワーク５０にパケットを転送する場合は、スイッチ部２０を介して該当するルーティング処理部１０にパケットを転送する。ルーティング処理部１０は、各機能がハードウェア構成により高速動作をするよう設計される。ルーティング処理部１０は、さらに詳細には、例えば、スイッチング処理、ルート検索、フォワーディング、フィルタリング、ＱｏＳ、ＩＰマルチキャスト等の機能を有する。ルーティング処理部１０は、自己のルーティング処理部１０内のネットワークインタフェース部３０の各ポート４０、他の各ルーティング処理部１０及びルーティング管理部６０等の各々について、適宜入力バッファ及び出力バッファを備える。ネットワークインタフェース部３０は、ひとつ又は複数のポート４０を有し、ネットワーク５０とルーティング処理部１０とのインタフェースを制御する。
【００１８】
図２に、ルーティング処理部の内部構成を表したネットワーク中継装置の動作説明図を示す。この図を用いて、経路検索と、経路検索の結果得られた宛先にパケットを転送する動作について、ルーティング処理部１０の内部構成図を参照して説明する。
ルーティング処理部１０は、転送エンジン１３、検索エンジン１４、ヘッダＲＡＭ１１、パケットバッファ１２、経路テーブル１５、ＡＲＰテーブル（アドレス検索テーブル）(ARP, Address Resolution Protocol)１６、フィルタ／ＱｏＳテーブル（フロー検索テーブル）１７を備える。転送エンジン１３は、例えば、パケットの入出力処理を行う。検索エンジン１４は、主に、パケットのヘッダ情報に基づき経路検索処理及びＱｏＳ制御等のフロー検索処理を行う。検索エンジン１４は、専用ＬＳＩ等により、高速処理が可能なハードウェアで構成される。
【００１９】
パケットバッファ１２は、転送エンジン１３がルーティング処理部１０に入力されたパケットを転送するまでの間、入力されたパケットを格納しておく。ヘッダＲＡＭ１１は、入力されたパケットのヘッダのみを抽出して記憶する。ヘッダＲＡＭ１１は、読み出し／書込速度の高速なメモリを用いる。この実施の形態では、ネットワークから受信したパケットや他のデータ処理装置から転送されたパケットを格納するバッファメモリとは別に、パケットバッファ１２と非同期にアクセス可能なヘッダＲＡＭ１１を設け、パケットをパケットバッファ１２へ格納すると同時に該パケットのヘッダ部をヘッダＲＡＭ１１へも格納（コピー）するようにした。転送エンジン１３及び検索エンジン１４等の各々のプロセッサは、ヘッダＲＡＭ１１を使用してパケットのヘッダ部を取り込み、ヘッダ部を解析している間、パケットバッファ１２に対するパケットの読み書きが可能になり、あるパケットのヘッダ解析処理と他のパケットの転送処理等の並列動作が達成される。
【００２０】
したがって、検索エンジン１４のプロセッサがヘッダ情報をヘッダＲＡＭ１１から読み出している間、パケットバッファ１２はプロセッサが使用しないので、転送エンジン１３によるパケット送信又は転送のためのアクセスが可能になり、検索エンジン１４と転送エンジン１３とのパケットバッファ１２へのアクセス競合が起こらないようにすることができる。なお、ネットワーク側からの受信パケット及びそのヘッダ部を格納する領域と、スイッチ部２０側からの転送パケット及びそのヘッダ部を格納する領域とを、それぞれ別構成としてもよい。このように別構成にすると、パケットの管理が容易になる。
【００２１】
また、経路テーブル１５、ＡＲＰテーブル１６及びフィルタ／ＱｏＳテーブル１７は、それぞれ独立に分割して構成される。これにより、検索エンジン１４が各テーブルを個別にアクセスして読み出し又は書込を行うことで、ルーティング情報、ＱｏＳ等を高速に検索することができる。さらに、ルーティング処理の高速化の実現のために、パイプライン処理を実行することができる。各テーブルの詳細及びパイプライン処理については、後述する。
【００２２】
図３に、ネットワーク中継装置の動作概要のシーケンス図を示す。
まず、ネットワークからポートを介して、第１のネットワークインタフェース部３０にパケットが入力されると、第１のネットワークインタフェース部３０は、これを転送エンジン１３に送信する。転送エンジン１３は、受信したパケットをパケットバッファ１２に記憶する。また、転送エンジン１３は、入力パケットのヘッダのみを抽出し、内部ヘッダを付加してヘッダ情報を形成し、ヘッダ情報をヘッダＲＡＭ１１に記憶する。内部ヘッダについては、後述する。
【００２３】
検索エンジン１４は、ヘッダＲＡＭ１１をアクセスしてヘッダ情報を読み出す。なお、転送エンジン１３が、ヘッダＲＡＭ１１に記憶されたヘッダ情報を検索エンジン１４に送信するようにしてもよい。検索エンジン１４では、ヘッダ情報により、宛先のルータ・ＲＰ・ポートの各番号又はアドレス、ＭＡＣアドレス等の次の転送経路に関する情報、及び、ＱｏＳ制御情報等の通信品質に関する制御についての情報等を適宜検索する。検索エンジン１４は、検索された各番号・アドレス情報等の転送先情報及びＱｏＳ情報等のアクション情報を含む転送制御情報をヘッダＲＡＭ１１に書き込む。なお、検索エンジン１４は、転送エンジン１３に転送制御情報を送信するようにしてもよい。
【００２４】
転送エンジン１３では、パケットバッファ１２に記憶されたパケット及びヘッダＲＡＭ１１に記憶されたヘッダ情報（転送制御情報を含む）に基づいて、出力パケットを作成する。そして、転送エンジン１３は、作成された出力パケットを転送先に出力する。この際、転送エンジン１３は、転送経路が他のルーティング処理部１０に属するものである場合は、該当する他のルーティング処理部１０へのバッファにキューイングし、自己のルーティング処理部１０のネットワークインタフェース部３０に属するものである場合は、対応するポート４０のバッファにキューイングする。
【００２５】
なお、ルーティング処理部１０により検索される転送経路は、ひとつに限らず、複数経路として各経路に同報転送することもできる。この場合、複数の各経路毎に適宜のバッファにキューイングされる。
【００２６】
以下に、ルーティング処理部の詳細な構成及び動作を説明する。まず、各メモリの説明をする。図４に、パケットバッファ１２及びヘッダＲＡＭ１１の説明図を示す。
【００２７】
図４（Ａ）に、パケットバッファ１２に記憶されるパケットのファーマットの一例を示す。パケットバッファ１２には、ネットワーク５０又はスイッチ部２０等から、パケットが入力される。このパケットのフォーマットは、例えば、ＩＰパケットに、レイヤ２・ＭＡＣヘッダ４０１が付加されたものである。ＩＰパケットは、例えば、レイヤ３・ＩＰヘッダ４０２、レイヤ４・ヘッダ４０３及びペイロード４０４を含む。
【００２８】
レイヤ２・ＭＡＣヘッダ４０１は、例えば、パケットを直前に送出したルータの物理アドレス（ハードウエアアドレス）である送信元ＭＡＣアドレス（Source Address Media Access Control、SAMAC）と、パケットを次に受信するルータの物理アドレスである宛先ＭＡＣアドレス（Destination Address Media Access Control、DAMAC）等を有する。レイヤ３・ＩＰヘッダ４０２は、送信元アドレス（送信端末のアドレス）である送信元ＩＰアドレス（Source IP Address：以下「SIP」という。）と、宛先アドレス（受信端末のアドレス）である宛先ＩＰアドレス（Destination IP Address：以下「DIP」という。）等を有する。レイヤ４ヘッダ４０３は、プロトコル（＝上位アプリケーション）を表す送信元ポート（Source Port：以下「SPORT」という。）と宛先ポート（Destination Port：以下「DPORT」という。）等を有する。ペイロード４０４は、ユーザデータを含む。各ヘッダとしては、上述の他に優先度を表すTOS（Type of Service）、ＩＰプロトコルの上位プロトコル等の情報も格納される場合があるが、上述した各情報と同様に処理することができる。
【００２９】
また、図４（Ｂ）に、ヘッダＲＡＭに記憶されるヘッダ情報のフォーマット一例を示す。ヘッダ情報は、例えば、パケットフォーマット中のレイヤ２・ＭＡＣヘッダ４０１及びレイヤ３・ＩＰヘッダ４０２に、制御情報として内部ヘッダ４０５を付加したものである。この内部ヘッダ４０５は、例えば、入力回線番号、出力回線番号、ＱｏＳ制御情報等を有する。なお、ルータ内部での内部パケットフォーマットは、ネットワークのパケットのフォーマットに内部ヘッダ４０５が付加される。その際、パケットバッファ１２に記憶された情報とヘッダＲＡＭ１１に記憶された情報とにより内部パケットが形成されることができる。また、パケットバッファ１２に、内部ヘッダ４０５を含めた内部パケットフォーマットの形式で記憶するようにして、パケットバッファ１２のみの情報から内部パケットを転送するようにしても良い。また、検索エンジン１４により検索された転送先情報及びアクション情報等の転送制御情報は、この内部ヘッダ４０５に書き込まれることができる。
【００３０】
つぎに、図５に、経路検索に用いられる各テーブルの説明図を示す。
図５（Ａ）に示すように、経路テーブル１５の各エントリは、例えば、宛先のＩＰアドレス５０１、次ルータのＩＰアドレス５０２、自ルータの送出ＲＰ番号５０３及び送出ポート番号５０４等を含む。また、図５（Ｂ）に示すように、ＡＲＰテーブル１６の各エントリは、例えば、次ルータのＩＰアドレス５０２、次ルータのＭＡＣアドレス５０６等を含む。また、図５（Ｃ）に示すように、フィルタ／ＱｏＳテーブル１７の各エントリは、例えば、ＩＰヘッダ／レイヤ４ヘッダの値（範囲）５０７及びアクション５０８等を含む。ここで、アクション５０８としては、通過又は廃棄をする処理であるフィルタ、カプセル化する又はカプセル化しない処理であるトンネル、ＱｏＳ等がある。特にＱｏＳについては、後述する。
【００３１】
図６に、ルーティング処理部による高速化処理の説明図を示す。この図を参照して、ギガビット等の高速な回線速度に追従できるようにしたパケット転送の実現化方法について説明する。ここでは、ルーティング処理のパラレル化／パイプライン化により、高速化を実現する。以下に、図４及び図５に示されるフォーマットを参照して、動作を説明する。
【００３２】
ルーティング処理は、主に、受信処理▲１▼、入力検索処理▲２▼、出力検索処理▲３▼、送信処理▲４▼に分けられる。
まず、受信処理▲１▼では、転送エンジン１３は、ネットワークインタフェース部３０からの受信パケットを受け取る。パケットバッファ１２には、前述のとおり入力パケット又は内部ヘッダを付加した内部パケットフォーマットのパケットが記憶される。また、入力パケットのレイヤ２・ＭＡＣヘッダ４０１及びレイヤ３・ＩＰヘッダ４０２に内部ヘッダ４０５を付加してヘッダ情報とし、ヘッダ情報がヘッダＲＡＭ１１に記憶される。ヘッダＲＡＭ１１は、パケットバッファ１２と独立に高速に読み出し及び書き込みが可能であり、ヘッダ情報のみを記憶することで、記憶容量を削減し、一層高速に処理をすることができる。検索エンジン１４は、抽出されたヘッダ情報を、適宜のタイミングでアクセスすることができる。
【００３３】
つぎに、入力検索処理▲２▼では、検索エンジン１４は、ヘッダ情報からレイヤ３・ＩＰヘッダ４０２中にある宛先ＩＰアドレスを抽出し、このアドレスに基づき経路テーブル１５を参照して、次ルータのＩＰアドレス５０２、自ルータの送出ＲＰ番号５０３及び送出ポート番号５０４等を検索する。さらに、検索エンジン１４は、受信したヘッダ情報からレイヤ３・ＩＰヘッダ４０２及びレイヤ４・ヘッダ４０３等の比較情報に基づき、フィルタ／ＱｏＳテーブル１７を参照して、ＱｏＳ等の入力側の各種アクション５０８を検索する。これらの入力側フィルタ／ＱｏＳ検索及び経路検索は、各々のテーブルが別個に設けられているため、並列して実行することができる。
【００３４】
つぎに、出力検索処理▲３▼では、検索エンジン１４は、入力検索処理▲２▼で求められた次ルータのＩＰアドレスを抽出し、このアドレスに基づきＡＲＰテーブル１６を参照して、次ルータのＭＡＣアドレス５０６等を検索するとともに、フィルタ／ＱｏＳテーブル１７を参照して、ＱｏＳ等の出力側の各種アクション５０８を検索する。これらの出力側フィルタ／ＱｏＳ検索及び回線表／ＡＲＰ検索は、各々のテーブルが別個に設けられているため、並列して実行することができる。求められた次の転送先に関する番号・アドレス情報等の転送先情報及びＱｏＳ制御情報等のアクション情報を含む転送制御情報は、ヘッダＲＡＭ１１に記憶される。転送制御情報は、例えば、ヘッダ情報中の内部ヘッダ４０５又はその他の位置に適宜書き込むことができる。
【００３５】
つぎに、送信処理▲４▼では、出力検索処理▲３▼が検索した転送制御情報を含むヘッダ情報をヘッダＲＡＭ１１から読み出し、ヘッダ情報とパケットバッファ１２に基づき出力パケットを作成して、ネットワークインタフェース部３０又は他のルーティング処理部１０若しくはルーティング管理部６０に対するバッファにキューイングする。
【００３６】
図７に、ハードウェアによる検索エンジンの構成図の一例を示す。
検索エンジン１４は、経路テーブル１５、ＡＲＰテーブル１６、フィルタ／ＱｏＳテーブル１７等の各テーブルについて、例えば、木構造検索により必要なデータを検索することができる。ここでは、ハードウェアで構成した検索エンジン１４の処理部の一例として、経路テーブル１５を用いて転送先経路を検索するための経路検索処理部について説明する。
【００３７】
経路検索処理部２１３は、木構造検索回路２１３０と、読み込みアドレス生成回路２１３１と、経路検索処理制御回路２１３２を備える。木構造検索回路２１３０は、経路テーブル１５等の各テーブルに格納された２のｐ乗分木構造を検索し、次に読み込むべきノードのポインタの生成、受信パケットの宛先ＩＰアドレスの検査ビット値の抽出、木構造検索の終了判定、検索結果である経路情報の候補の更新等を行う。また、読み込みアドレス生成回路２１３１は、木構造検索回路２１３０から出力される読み込むべきノードへのポインタ、および検査ビット値に従い、実際に読み込むノードの一部のワードのメモリアドレスを生成する。また、経路検索処理制御回路２１３２は、経路検索処理部２１３全体の制御(各回路の動作タイミングおよび動作状態管理など)を行う。
【００３８】
次に、経路検索処理部２１３の動作について説明する。
木構造検索回路２１３０は、ヘッダＲＡＭ１１から受信パケットの宛先ＩＰアドレスを受け取り、この宛先ＩＰアドレスとノードのマスク長の値から次ノードへのポインタを生成して、読み込みアドレス生成回路２１３１に渡す。また、木構造検索回路２１３０は、ノードのマスク長で示される宛先ＩＰアドレスの検査ビット位置の値(検査ビット値)を抽出して、読み込みアドレス生成回路２１３１に渡す。
【００３９】
読み込みアドレス生成回路２１３１はこのノードへのポインタと、検査ビット値と、経路検索処理制御回路２１３２からのタイミング信号を用いて、読み出すべきノードデータが格納されているメモリアドレスを生成し、メモリ制御回路２１３２へ送信し、メモリ制御回路２１３２はこのメモリアドレスと経路検索処理制御回路２１３２からのタイミング信号を用いてメモリ制御信号を生成し、経路テーブル１５へ転送する。上記のメモリ制御信号を受信した経路テーブル１５は、対応するノードデータを信号線２１５を用いて木構造検索回路へ転送する。
【００４０】
木構造検索回路２１３０はこのノードデータを用いて、検索し、木構造検索を終了すると判定した場合は、木構造検索終了信号を経路検索処理制御回路２１３２へ出力し、経路検索処理制御回路２１３２は、木構造検索回路２１３０内に保持された経路情報のうちのエントリ有りフラグを調べ、その値が０の場合は経路検索処理を終了し、転送エンジン１３等へ検索結果無しという通知をする。エントリ有りフラグの値が１の場合は、経路情報を出力し検索処理を終了し、次のパケット処理の制御を行う。
【００４１】
つぎに、図８に、パイプライン制御による高速処理の説明図を示す。図示されるように、受信処理▲１▼、入力検索▲２▼、出力検索処理▲３▼、転送処理▲４▼の各処理をパイプラインで処理し、各処理部が常に動作するように制御することにより、ルーティング処理を高速化することができる。ここでは、さらに、入力検索▲２▼において、入力フィルタ処理（入力フィルタ／ＱｏＳ検索）と、経路表検索（経路検索）を平行して実行している。また、出力検索処理▲３▼、出力フィルタ処理（出力フィルタ／ＱｏＳ検索）と、出力回線表検索（出力回線表／ＡＲＰ検索）を平行して実行している。パイプライン構成は、この図に限らず、適宜の順序で実行することができる。
【００４２】
パイプライン処理では上述の各処理部のうちの処理部１がエントリＮの処理１を終了すると、処理１より後の処理２を行う処理部２がエントリＮの処理２を終了したか否かに拘わらず、処理部１がエントリＮ＋１の処理を開始する。この様なパイプライン処理を行うことにより、エントリＮを処理する時間は、１つの処理の時間となり、処理速度は４倍となる。前述の例では、フロー検索が４つの処理に分割されパイプライン処理したが、Ｐ個の処理に分割し、パイプライン処理できればＰ倍の性能となる。
【００４３】
つぎに、図９に、フロー検索処理の説明図を示す。
一般に、ルータ等のネットワーク中継装置は、予めコネクションを設定していないので、ＡＴＭ交換機の場合のコネクション情報テーブルやコネクション情報テーブル内のＱｏＳ制御情報を持っていない（パケット型通信）。このため、ルータでＱｏＳ制御を行うためには、ＡＴＭ交換機と同様の優先転送機能の他に、入力パケット毎にヘッダ内の情報等によりＱｏＳ制御情報を検索するフロー検索手段が必要となる。ここでは、一例として、フロー検索手段により、検索されたＱｏＳ制御情報に対し優先転送機能を適用する。なお、ここでは、ヘッダ内の情報等の情報を組み合わせて作成したパケット識別の条件をフロー条件と呼び、フロー条件に一致する一連のトラヒックをフローと呼び、また、フロー条件に入力パケットが一致するか否かを判定してＱｏＳ制御情報や転送可否情報等のアクション情報を検出することをフロー検索と呼ぶ。
【００４４】
本実施の形態では、ＱｏＳ制御を入力側ルーティング処理部１０−１及び出力側ルーティング処理部１０−２に、それぞれ設けると共に、スイッチ部２０にＱｏＳ機能を持たせるようにした。入力ルーティング処理部１０−１では、入力検索フローとしてフィルタフロー検索９１１、トンネルフロー検索９１２、ＱｏＳフロー検索９１３を備える。同様に、出力ルーティング処理部１０−２では、出力検索フローとしてフィルタフロー検索９２１、トンネルフロー検索９２２、ＱｏＳフロー検索９２３を備える。スイッチ部２０は、優先度により送信する順序を選択するアービトレーション機能を備えることで、ＱｏＳ機能を持たせるようにした。なお、スイッチ部２０にも、ルーティング処理部１０−１及び１０−２と同様に、フィルタフロー検索、トンネルフロー検索、ＱｏＳフロー検索を備えることもできる。
【００４５】
フィルタフロー検索９１１及び９２１では、パケットを通過させるか又は廃棄するかを求める。トンネルフロー検索９１２及び９２２では、パケットをカプセル化するか否かを求め、カプセル化する場合は、カプセル化のソフトウェア処理を実行する。
【００４６】
ＱｏＳフロー検索９１３及び９２３では、例えば、パケットの優先制御、廃棄制御、帯域制御等がある。優先制御とは、重要度の高いデータやリアルタイム系データ等を優先的に送信する制御である。廃棄制御とは、トラフィックが多い場合・障害発生等において、重要度の低いデータを廃棄することにより、重要なデータの消失を防止する制御である。また、帯域制御とは、回線内を複数の帯域に分割したり、帯域幅を変更する制御である。たとえば、優先クラスと廃棄クラスのマトリクスを用いてトラフィック制御することで、優先及び廃棄制御を行うことができる。この場合、優先クラスにより、例えば、ＨＮＡ／ＳＮＡ、音声、動画等は遅延小とし、ＦＴＰ、メール、ＷＷＷウェブ等は、遅延大とする制御を行うことができる。また、廃棄クラスにより、例えば、制御パケットは廃棄率を小さくし、音声、動画等は、廃棄率を大とするように制御することができる。
【００４７】
つぎに、スイッチ部２０でのＱｏＳ制御について説明する。ルーティング処理部１０から送られてきたパケットには、制御情報中にＱｏＳ制御情報が含まれている。スイッチ部２０では、特に出力側において、このＱｏＳ情報による優先制御等を行う。実際には、例えば、優先順位毎にキューを備えて出力制御を行うこと等により制御が可能である。これにより、一段と高品質の通信及び転送を行うことができる。
【００４８】
図１０に、フロー検索テーブルの説明図を示す。
このフロー検索テーブルは、上述のフィルタ／ＱｏＳテーブル１７に対応するものである。ここでは、一例として、図示のように、比較フィールド１０１として、転送元ＩＰアドレス、宛先ＩＰアドレス、パケット長、ＩＰ優先度、ＩＰ上位プロトコル、送達確認フラグ、転送先ＴＣＰ／ＵＤＰポート、宛先ＴＣＰ／ＵＤＰポートを含む。また、アクションフィールド１０２としては、フィルタ（通過／廃棄）、トンネル（カプセル化する／しない）、ＱｏＳ（遅延クラス、廃棄クラス、帯域等）が記憶されている。
【００４９】
次に、ＱｏＳフロー検索の具体的方法を説明する。ここでは、一例としてＱｏＳフロー検索に注目して説明するが、フィルタフロー検索又はトンネルフロー検索についても、同様に実施することができる。なお、アクションフィールド１０２には、これら各フローの制御情報が混在して記憶されていても良いし、また、各フロー毎にフロー検索テーブルが設けられるようにしても良い。
【００５０】
まず、リニアサーチ方式について説明する。アクションのひとつとしてのパケットのＱｏＳ制御情報を判定する際、予め設定されたエントリをエントリテーブルの上から順に読みだす。そして、パケットのヘッダ部等の値とエントリの比較フィールド１０１内の有効なフロー条件に全て一致したか否か判定する。なお、一致した場合にはエントリ内のアクションフィールド１０２内のＱｏＳ制御情報をパケットのＱｏＳ制御情報と判定し、ＱｏＳフロー検索を終了する。フロー条件に一致する場合が検索されると、アクションフィールド１０２内のＱｏＳ制御情報をＱｏＳ制御情報と決定し次のエントリの検索を実行せずフロー検索を終了する。
【００５１】
以上のようなリニアーサーチ方式では、大量のエントリが設定されるネットワークにおいては高速にＱｏＳ制御やフィルタリングを実行することが困難となる場合がある。そこで、本実施の形態のフロー検索方式では、大量のエントリが設定された場合でも、リニアサーチ方式と比較して高速にフロー検索を行うことができる、入力回線限定方式等を採用するとよい。以下、入力回線限定方式の概要を説明する。入力回線限定方式では、リニアーサーチ方式の比較フィールドを構成する入力回線番号に一致するエントリだけを検索し、高速化を図るようにする。
【００５２】
図１１に、第１の入力回線限定方式の説明図を示す。第１の入力回線限定方式においては、リニアーサーチ方式の比較フィールドから入力回線番号と入力回線番号有効ビットを削除したエントリ５１１−ｉを入力回線毎に設定しておく。フロー条件部５２１−ｉは、例えば、送信元あるいは宛先ユーザを識別する条件はSIPとDIPの上限値と下限値であるSIP上限値５０１、SIP下限値５０２、DIP上限値５０３、DIP下限値５０４と、SIPとDIPの上限値と下限値が有効であることを示すIP有効ビット５６２と、送信元ポートであるSPORT５０５と、宛先ポートであるDPORT５０６と、前記SPORT５０５とDPORT５０６が有効であることを示すポート有効ビット５６３等を含む。ＱｏＳ制御情報部５３０−ｉは、例えば、優先転送機能で使用するＱｏＳ制御情報であるＱｏＳ制御情報５０７を含む。フロー条件である入力回線番号が一致したエントリ５１１−ｉだけ検索するためエントリ５１１−ｉ内に入力回線番号は必要ない。フロー検索時には、パケットが入力した入力回線に割り当てられたエントリ５１１−ｉのみ検索する。
【００５３】
ここで、上述の第１の入力回線限定方式では、入力回線番号に関係ないエントリ５１１−ｉを設定する（例えば「全ての入力回線から入力されたＴｅｌｎｅｔのトラヒックは高優先」と設定する）場合、エントリ５１１−ｉを入力回線数（＝Ｎ）設定する必要があり、エントリテーブルを実現するメモリの効率が悪くなる場合がある。そこで、以下に、一層高速な入力回線限定方式について説明する。
【００５４】
図１２に、第２の入力回線限定方式の説明図を示す。第２の入力回線限定方式では、エントリテーブル７５０のアドレスであるリスト５４０を、入力回線毎にリストテーブル７６０に設定しておく。例えば、リストテーブルアドレスが”１”のリスト５４０−１１はエントリ５１１−１のアドレスであり、リストテーブルアドレスが”２”のリスト５４０−１２はエントリ５１１−Ｈのアドレスである。フロー検索時には、パケットが入力された入力回線に割り当てられたリスト５４０だけ読みだし、このリスト５４０がポイントするエントリ５１１−ｉを読み出す。ビット幅の小さなリスト５４０（例えば、１０２４エントリ持った時にも１０ｂｉｔ程度）を入力回線毎に所持し、ビット幅の大きなエントリ５１１−ｉを各入力回線で共有すれば、エントリテーブルを実現するメモリを有効に使用することができる。このため、高速化を実現しつつ、多数のエントリ５１１−ｉを設定することが可能となる。
【００５５】
フロー検出方式の他の実施例として出力回線限定方式がある。出力回線限定方式では、フロー条件である出力回線番号が一致するエントリ５１１−ｉのみを、上述の入力限定方式と同様に処理することで、フロー検出の高速化を実現する。また、フロー条件としてヘッダ情報内の入力回線番号の代わりにSAMACを用いた際のSAMAC限定方式がある。SAMAC限定方式では、SAMACのグループであるSAMACグループを定義し、SAMACグループの識別子であるSAMAC識別子でエントリを限定することで、上述の入力限定方式と同様にフロー検索を実行することができる。
【００５６】
【発明の効果】
本発明によると、以上のように、高通信品質（ＱｏＳ）、高信頼性、セキュリティーを保証して高速にルーティングするネットワーク中継装置及び方法を提供することをができる。また、本発明によると、高い適用性・拡張性を備え、多様な回線、多彩な規模への対応を可能とし、また、システム性能の向上が容易におこなうことができる。また、本発明によると、処理できるプロトコルの種類を増やし、既存の装置との接続が容易にできる。
【００５７】
さらに、本発明によると、記憶装置を分割して一部に高速メモリを用いることにより、経路検索等の検索を高速に実行することができる。本発明によると、本来搭載できるネットワークコントローラの数を制限したり、必要以上に高速のメモリ装置やデュアルポートのメモリ装置を使用したりすることなく、パケットを格納するメモリのアクセス競合を抑えて、パケット処理能力を向上させることができる。また、本発明によると、検索エンジンのプロセッサがヘッダ情報をヘッダＲＡＭから読み出している間、パケットバッファはプロセッサが使用しないので、転送エンジンによるパケット送信又は転送のためのアクセスが可能になり、検索エンジンと転送エンジンとのパケットバッファへのアクセス競合が起こらないようにすることができる。
【図面の簡単な説明】
【図１】本発明に係るネットワーク中継装置の構成図。
【図２】ルーティング処理部の内部構成を表したネットワーク中継装置の動作説明図。
【図３】ネットワーク中継装置の動作概要のシーケンス図。
【図４】パケットバッファ及びヘッダＲＡＭの説明図。
【図５】経路検索に用いられる各テーブルの説明図。
【図６】ルーティング処理部による高速化処理の説明図。
【図７】ハードウェアによる検索エンジンの構成図。
【図８】パイプライン制御による高速処理の説明図。
【図９】フロー検索処理の説明図。
【図１０】フロー検索テーブルの説明図。
【図１１】第１の入力回線限定方式の説明図。
【図１２】第２の入力回線限定方式の説明図。
【図１３】従来のネットワーク中継装置の構成図。
【符号の説明】
１ ネットワーク中継装置
１０ ルーティング処理部
２０ スイッチ部
３０ ネットワークインタフェース部
４０ ポート
５０ ネットワーク
６０ ルーティング管理部
【発明の属する技術分野】
本発明は、ネットワーク中継装置及びネットワーク中継方法に係る。本発明は、特に、コンピュータネットワークシステムにおけるルータ等のネットワーク中継装置において、入力されたパケットの転送先を高速に検索することができるネットワーク中継装置及びネットワーク中継検索方法に関する。
【０００２】
【従来の技術】
一般に、ネットワークシステムにおいては、複数のネットワーク間を接続するためにルータやブリッジ等のネットワーク中継装置が用いられる。ルータは、接続されているネットワークやサブネット等から受け取ったパケットの宛先アドレスを調べてパケットの転送先を決定し、転送先のルータ又はホストが接続されたネットワークやサブネット等にパケットを転送する。
【０００３】
図１３に、従来のネットワーク中継装置の構成図を示す。この図において、ルータ１００は、ルーティング制御部（ＲＭ）１１０、ルータバス１２０、ネットワークインタフェース部（ＮＩＦ）１３０、ポート１４０等を備える。各ポート１４０は、適宜のネットワーク１５０に接続される。
【０００４】
ネットワークインタフェース部１３０は、ポート１４０に接続されたネットワークからパケットを受け取り、受け取ったパケットをルータバス１２０経由でルーティング制御部１１０に送信する。ルーティング制御部１１０は、ルーティング情報を保持するルーティングテーブルを備え、このルーティング情報を用いて受け取ったパケットの宛先から転送先のネットワーク１５０を決定し、そのネットワーク１５０が接続されるポート１４０のネットワークインタフェース部１３０にパケットを送信する。ルーティング制御部１１０からパケットを受け取ったネットワークインタフェース部１３０は、そのパケットを転送先のネットワーク１５０に送出する。なお、ルーティング制御部１１０は、受け取ったパケットのヘッダ情報に基づいてルーティングテーブルに保持するルーティング情報を更新・保守するとともに、ルータ１００全体の管理機能を備えている。
【０００５】
ここで、ルータがパケットを受け取ったときに、次に転送するアドレス及びパケットを出力するポートを検索する経路検索処理について説明する。通常、経路検索には、構成定義情報及びルータ間での送受により得られた情報等から作成される経路検索テーブル（ルーティングテーブル）が用いられる。ルーティングテーブルは、ネットワークアドレスとネットワークマスク長等の組を検索のキーとして、出力ポート、次ホップアドレス、及び、ネットワークが直接接続されているか否かの情報（次ホップ情報）等を検索するためのテーブルである。
【０００６】
また、他の従来技術として、特開平０５−１９９２３０号公報（米国特許第５，４３４，８６３号参照）には、ルーティング処理の高速性を損なうことなく、ネットワークの規模に柔軟に対応できるようにしたインタネットワーク装置及び通信ネットワークシステムが記載されている。この装置及びシステムでは、ルータ管理部と、ルーティングを行う複数のルーティングアクセラレータモジュールとが、高速バスで結合される構成となっている。また、各々のルーティングアクセラレータには、複数の通信ポートが互いに独立に接続されている。このような従来技術によると、複数のルーティングアクセラレータにより、高速ルーティングを可能とし、また、ルーティングアクセラレータを増設すれば、小規模から大規模ネットワークへの対応が容易に実現できる。
【０００７】
【発明が解決しようとする課題】
近年、ネットワーク運用中にネットワークの構成などを認識して、ルーティング処理のための中継情報を動的に生成、追加、変更、削除するダイナミックルーティングの必要性が高まってきている。即ち、ルータでは、各ルータ間でネットワークに関する情報をやり取りするためのルーティングプロトコル（例えば、ＴＣＰ／ＩＰプロトコル群におけるＲＩＰ：Routing Information ProtocolやＯＳＰＦ：Open Shortest Path Firstなど）の処理が必要となる。さらに、ルータ自体の性能情報などの管理情報をネットワーク上の管理マスタ局と通信するためのネットワークマネジメントプロトコル（例えば、ＴＣＰ／ＩＰプロトコル群におけるＳＮＭＰ：Simple Network Management Protocolなど）の処理も、従来例におけるルーティングを行う手段が兼用せざるを得ないため、本来の中継性能が充分発揮できない。従って、従来のルータでは、近年出現してきたの高速ＬＡＮ(Local Area Network)や、広帯域ＩＳＤＮ及びＡＴＭ(Asynchronous Transfer Mode)など高速回線に対応するのは困難である。
【０００８】
また、従来技術によるルータでは、ルーティングを行う手段が一ケ所であるためルーティング処理がネックとなり、サポートできるポート数や通信トラフィックに限界がある。従って、ルータのポートメニュー等の構成を小規模から大規模までスムーズに拡張すること、ポートのトラフィックや数に応じて性能を向上させることが困難である。
【０００９】
また、近年のネットワークの高速化に伴い、ルータやブリッジに用いられるデータ処理装置は、ネットワークコントローラがメモリから送信パケットを読み出す処理、並びにメモリへ受信パケットを書き込む処理なども高速化が必要である。さらに、プロセッサとのメモリのアクセス競合を考慮すると、従来においては、メモリのアクセス競合によって発生する性能低下を吸収するために、搭載できるネットワークコントローラの数を制限したり、またはコスト的に非効率であるが、高速のメモリ装置もしくは非同期にプロセッサやネットワークコントローラなどからアクセス可能なデュアルポートメモリを使用しなければならなかった。
【００１０】
また、ルータは、複数のネットワークに接続され、コネクションレスでパケットを中継する。このため、ルータにおいてはパケットが集中することが有り、従来は、帯域制御、優先制御、廃棄制御等のＱｏＳ（Quality of Service、サービス品質）を保証できない（具体的には、例えば、帯域が保証できない、パケットを規定時間内に送達できない等）。
【００１１】
本発明は、以上の点に鑑み、高通信品質（ＱｏＳ）、高信頼性、セキュリティーを保証して高速にルーティングするネットワーク中継装置及び方法を提供することを目的とする。また、本発明は、高い適用性・拡張性を備え、多様な回線、多彩な規模への対応を可能とし、また、システム性能の向上が容易におこなえるネットワーク中継装置及び方法を提供する。また、本発明は、処理できるプロトコルの種類を増やし、既存の装置との接続が容易にできるネットワーク中継装置及び方法を提供することを目的とする。
【００１２】
さらに、本発明は、記憶装置を分割して一部に高速メモリを用いることにより、経路検索等の検索を高速に実行することを目的とする。本発明は、本来搭載できるネットワークコントローラの数を制限したり、必要以上に高速のメモリ装置やデュアルポートのメモリ装置を使用したりすることなく、パケットを格納するメモリのアクセス競合を抑えて、パケット処理能力を向上させることを目的とする。
【００１３】
【課題を解決するための手段】
本発明の第１の解決手段によると、
複数のネットワークを接続し、前記ネットワークから入力されたパケットを経路情報に基づいて次の転送先に出力するネットワーク中継装置であって、
ネットワークに接続され、ネットワークとのインタフェースを制御するネットワークインタフェース部と、
パケットバッファ及び高速読出し及び書込み可能なヘッダメモリを有し、ひとつ又は複数の前記ネットワークインタフェース部と接続され、前記ネットワークインタフェース部から入力されたパケットのルーティングを行うルーティング処理部と、
装置内部を管理するルーティング管理部と、
前記ルーティング管理部及び複数の前記ルーティング処理部の各々を接続する接続部と
を備え、
第１のネットワークインタフェース部は、ネットワークからの入力パケットを前記第１のネットワークインタフェース部が接続される第１のルーティング処理部へ出力し、
前記第１のルーティング処理部は、
入力パケットをパケットバッファに記憶すると共に、入力パケットに関するヘッダ情報をヘッダメモリに記憶し、
前記ヘッダメモリをアクセスすることにより、記憶されたヘッダ情報に基づいて、パケットバッファに記憶された入力パケットの転送先を検索し、
前記パケットバッファに記憶された入力パケット及び前記ヘッダメモリに記憶されたヘッダ情報により出力パケットを作成し、
検索された転送先への経路が他のルーティング処理部を経由する場合、出力パケットを前記接続部に出力し、
前記接続部は、前記第１のルーティング処理部からの出力パケットを、検索された転送先の第２のルーティング処理部に伝送するようにしたネットワーク中継装置を提供する。
【００１４】
本発明の第２の解決手段によると、
ネットワークと接続されたネットワークインタフェース部と、前記ネットワークインタフェース部から入力されたパケットのルーティングを行うルーティング処理部と、装置内部を管理するルーティング管理部と、前記ルーティング管理部及び複数の前記ルーティング処理部の各々を接続する接続部とを備えたネットワーク中継装置において、ネットワークから入力された入力パケットを転送先に出力するネットワーク中継方法であって、
第１のネットワークインタフェース部は、ネットワークからの入力パケットを前記第１のネットワークインタフェース部が接続される第１のルーティング処理部へ出力し、
前記第１のルーティング処理部は、
入力パケットをパケットバッファに記憶すると共に、入力パケットに関するヘッダ情報を前記パケットバッファと独立して高速読出し及び書込み可能なヘッダメモリに記憶し、
前記ヘッダメモリをアクセスすることにより、記憶されたヘッダ情報に基づいて、パケットバッファに記憶された入力パケットの転送先を検索し、
前記パケットバッファに記憶された入力パケット及び前記ヘッダメモリに記憶されたヘッダ情報により出力パケットを作成し、
検索された転送先への経路が他のルーティング処理部を経由する場合、出力パケットを前記接続部に出力し、
前記接続部は、前記第１のルーティング処理部から入力された出力パケットを、検索された転送先の第２のルーティング処理部に伝送するようにしたネットワーク中継方法を提供する。
【００１５】
【発明の実施の形態】
図１に、本発明に係るネットワーク中継装置の構成図を示す。この図において、ルータ１は、ルーティング処理部（ＲＰ, Routing Processor）１０、スイッチ部（ＣＳ, Crossbar Switch）２０、ネットワークインタフェース部（ＮＩＦ, Network Interface）３０、ポート４０、ルーティング管理部（ＲＭ, Routing Manager）６０、電源（ＰＳ, Power Supply）７０等を備える。各ポート４０は、適宜のネットワーク５０に接続される。ネットワーク５０としては、例えば、イーサネット等のＬＡＮ、ＷＡＮ、ＡＴＭ等がある。なお、装置の信頼性向上させるため、電源７０及び共通部等を適宜二重化することができる。
【００１６】
ルーティング制御のための機能は、ルーティング機能を実行するルーティング処理部１０及びルータ１の管理を行うルーティング管理部６０に分かれる。さらに、ルータ１は、ひとつ又は複数のネットワークインタフェース部３０を有するルーティング処理部１０を、複数備えている。ルーティング管理部６０は、ルータ１全体の管理機能を備えるとともに、ルート計算処理を実行し、また、他のルータとの間でルーティング情報を送受するとともに、ルータ内の各ルーティング処理部１０にルーティング情報を配布する。ルーティング管理部６０は、ここでは、二重化構成が採用される。スイッチ部２０は、クロスバスイッチ等のスイッチを備え、ルーティング処理部１０相互間又はルーティング処理部１０とルーティング管理部６０との間の通信及び交換を行う。スイッチ部２０は、ここでは、二重化構成が採用される。なお、スイッチ部２０に代えてバス等により接続しても良い。また、クロスバスイッチを用いた場合、ルーティング管理部６０及び複数のルーティング処理部１０のうち１組により接続経路が占有されることなく、同時に複数の組が送受信を行うことができる。
【００１７】
ルーティング処理部１０は、接続されたネットワークインタフェース部３０によりパケット転送を行う。ルーティング処理部１０は、また、他のルーティング処理部１０に接続されたネットワーク５０にパケットを転送する場合は、スイッチ部２０を介して該当するルーティング処理部１０にパケットを転送する。ルーティング処理部１０は、各機能がハードウェア構成により高速動作をするよう設計される。ルーティング処理部１０は、さらに詳細には、例えば、スイッチング処理、ルート検索、フォワーディング、フィルタリング、ＱｏＳ、ＩＰマルチキャスト等の機能を有する。ルーティング処理部１０は、自己のルーティング処理部１０内のネットワークインタフェース部３０の各ポート４０、他の各ルーティング処理部１０及びルーティング管理部６０等の各々について、適宜入力バッファ及び出力バッファを備える。ネットワークインタフェース部３０は、ひとつ又は複数のポート４０を有し、ネットワーク５０とルーティング処理部１０とのインタフェースを制御する。
【００１８】
図２に、ルーティング処理部の内部構成を表したネットワーク中継装置の動作説明図を示す。この図を用いて、経路検索と、経路検索の結果得られた宛先にパケットを転送する動作について、ルーティング処理部１０の内部構成図を参照して説明する。
ルーティング処理部１０は、転送エンジン１３、検索エンジン１４、ヘッダＲＡＭ１１、パケットバッファ１２、経路テーブル１５、ＡＲＰテーブル（アドレス検索テーブル）(ARP, Address Resolution Protocol)１６、フィルタ／ＱｏＳテーブル（フロー検索テーブル）１７を備える。転送エンジン１３は、例えば、パケットの入出力処理を行う。検索エンジン１４は、主に、パケットのヘッダ情報に基づき経路検索処理及びＱｏＳ制御等のフロー検索処理を行う。検索エンジン１４は、専用ＬＳＩ等により、高速処理が可能なハードウェアで構成される。
【００１９】
パケットバッファ１２は、転送エンジン１３がルーティング処理部１０に入力されたパケットを転送するまでの間、入力されたパケットを格納しておく。ヘッダＲＡＭ１１は、入力されたパケットのヘッダのみを抽出して記憶する。ヘッダＲＡＭ１１は、読み出し／書込速度の高速なメモリを用いる。この実施の形態では、ネットワークから受信したパケットや他のデータ処理装置から転送されたパケットを格納するバッファメモリとは別に、パケットバッファ１２と非同期にアクセス可能なヘッダＲＡＭ１１を設け、パケットをパケットバッファ１２へ格納すると同時に該パケットのヘッダ部をヘッダＲＡＭ１１へも格納（コピー）するようにした。転送エンジン１３及び検索エンジン１４等の各々のプロセッサは、ヘッダＲＡＭ１１を使用してパケットのヘッダ部を取り込み、ヘッダ部を解析している間、パケットバッファ１２に対するパケットの読み書きが可能になり、あるパケットのヘッダ解析処理と他のパケットの転送処理等の並列動作が達成される。
【００２０】
したがって、検索エンジン１４のプロセッサがヘッダ情報をヘッダＲＡＭ１１から読み出している間、パケットバッファ１２はプロセッサが使用しないので、転送エンジン１３によるパケット送信又は転送のためのアクセスが可能になり、検索エンジン１４と転送エンジン１３とのパケットバッファ１２へのアクセス競合が起こらないようにすることができる。なお、ネットワーク側からの受信パケット及びそのヘッダ部を格納する領域と、スイッチ部２０側からの転送パケット及びそのヘッダ部を格納する領域とを、それぞれ別構成としてもよい。このように別構成にすると、パケットの管理が容易になる。
【００２１】
また、経路テーブル１５、ＡＲＰテーブル１６及びフィルタ／ＱｏＳテーブル１７は、それぞれ独立に分割して構成される。これにより、検索エンジン１４が各テーブルを個別にアクセスして読み出し又は書込を行うことで、ルーティング情報、ＱｏＳ等を高速に検索することができる。さらに、ルーティング処理の高速化の実現のために、パイプライン処理を実行することができる。各テーブルの詳細及びパイプライン処理については、後述する。
【００２２】
図３に、ネットワーク中継装置の動作概要のシーケンス図を示す。
まず、ネットワークからポートを介して、第１のネットワークインタフェース部３０にパケットが入力されると、第１のネットワークインタフェース部３０は、これを転送エンジン１３に送信する。転送エンジン１３は、受信したパケットをパケットバッファ１２に記憶する。また、転送エンジン１３は、入力パケットのヘッダのみを抽出し、内部ヘッダを付加してヘッダ情報を形成し、ヘッダ情報をヘッダＲＡＭ１１に記憶する。内部ヘッダについては、後述する。
【００２３】
検索エンジン１４は、ヘッダＲＡＭ１１をアクセスしてヘッダ情報を読み出す。なお、転送エンジン１３が、ヘッダＲＡＭ１１に記憶されたヘッダ情報を検索エンジン１４に送信するようにしてもよい。検索エンジン１４では、ヘッダ情報により、宛先のルータ・ＲＰ・ポートの各番号又はアドレス、ＭＡＣアドレス等の次の転送経路に関する情報、及び、ＱｏＳ制御情報等の通信品質に関する制御についての情報等を適宜検索する。検索エンジン１４は、検索された各番号・アドレス情報等の転送先情報及びＱｏＳ情報等のアクション情報を含む転送制御情報をヘッダＲＡＭ１１に書き込む。なお、検索エンジン１４は、転送エンジン１３に転送制御情報を送信するようにしてもよい。
【００２４】
転送エンジン１３では、パケットバッファ１２に記憶されたパケット及びヘッダＲＡＭ１１に記憶されたヘッダ情報（転送制御情報を含む）に基づいて、出力パケットを作成する。そして、転送エンジン１３は、作成された出力パケットを転送先に出力する。この際、転送エンジン１３は、転送経路が他のルーティング処理部１０に属するものである場合は、該当する他のルーティング処理部１０へのバッファにキューイングし、自己のルーティング処理部１０のネットワークインタフェース部３０に属するものである場合は、対応するポート４０のバッファにキューイングする。
【００２５】
なお、ルーティング処理部１０により検索される転送経路は、ひとつに限らず、複数経路として各経路に同報転送することもできる。この場合、複数の各経路毎に適宜のバッファにキューイングされる。
【００２６】
以下に、ルーティング処理部の詳細な構成及び動作を説明する。まず、各メモリの説明をする。図４に、パケットバッファ１２及びヘッダＲＡＭ１１の説明図を示す。
【００２７】
図４（Ａ）に、パケットバッファ１２に記憶されるパケットのファーマットの一例を示す。パケットバッファ１２には、ネットワーク５０又はスイッチ部２０等から、パケットが入力される。このパケットのフォーマットは、例えば、ＩＰパケットに、レイヤ２・ＭＡＣヘッダ４０１が付加されたものである。ＩＰパケットは、例えば、レイヤ３・ＩＰヘッダ４０２、レイヤ４・ヘッダ４０３及びペイロード４０４を含む。
【００２８】
レイヤ２・ＭＡＣヘッダ４０１は、例えば、パケットを直前に送出したルータの物理アドレス（ハードウエアアドレス）である送信元ＭＡＣアドレス（Source Address Media Access Control、SAMAC）と、パケットを次に受信するルータの物理アドレスである宛先ＭＡＣアドレス（Destination Address Media Access Control、DAMAC）等を有する。レイヤ３・ＩＰヘッダ４０２は、送信元アドレス（送信端末のアドレス）である送信元ＩＰアドレス（Source IP Address：以下「SIP」という。）と、宛先アドレス（受信端末のアドレス）である宛先ＩＰアドレス（Destination IP Address：以下「DIP」という。）等を有する。レイヤ４ヘッダ４０３は、プロトコル（＝上位アプリケーション）を表す送信元ポート（Source Port：以下「SPORT」という。）と宛先ポート（Destination Port：以下「DPORT」という。）等を有する。ペイロード４０４は、ユーザデータを含む。各ヘッダとしては、上述の他に優先度を表すTOS（Type of Service）、ＩＰプロトコルの上位プロトコル等の情報も格納される場合があるが、上述した各情報と同様に処理することができる。
【００２９】
また、図４（Ｂ）に、ヘッダＲＡＭに記憶されるヘッダ情報のフォーマット一例を示す。ヘッダ情報は、例えば、パケットフォーマット中のレイヤ２・ＭＡＣヘッダ４０１及びレイヤ３・ＩＰヘッダ４０２に、制御情報として内部ヘッダ４０５を付加したものである。この内部ヘッダ４０５は、例えば、入力回線番号、出力回線番号、ＱｏＳ制御情報等を有する。なお、ルータ内部での内部パケットフォーマットは、ネットワークのパケットのフォーマットに内部ヘッダ４０５が付加される。その際、パケットバッファ１２に記憶された情報とヘッダＲＡＭ１１に記憶された情報とにより内部パケットが形成されることができる。また、パケットバッファ１２に、内部ヘッダ４０５を含めた内部パケットフォーマットの形式で記憶するようにして、パケットバッファ１２のみの情報から内部パケットを転送するようにしても良い。また、検索エンジン１４により検索された転送先情報及びアクション情報等の転送制御情報は、この内部ヘッダ４０５に書き込まれることができる。
【００３０】
つぎに、図５に、経路検索に用いられる各テーブルの説明図を示す。
図５（Ａ）に示すように、経路テーブル１５の各エントリは、例えば、宛先のＩＰアドレス５０１、次ルータのＩＰアドレス５０２、自ルータの送出ＲＰ番号５０３及び送出ポート番号５０４等を含む。また、図５（Ｂ）に示すように、ＡＲＰテーブル１６の各エントリは、例えば、次ルータのＩＰアドレス５０２、次ルータのＭＡＣアドレス５０６等を含む。また、図５（Ｃ）に示すように、フィルタ／ＱｏＳテーブル１７の各エントリは、例えば、ＩＰヘッダ／レイヤ４ヘッダの値（範囲）５０７及びアクション５０８等を含む。ここで、アクション５０８としては、通過又は廃棄をする処理であるフィルタ、カプセル化する又はカプセル化しない処理であるトンネル、ＱｏＳ等がある。特にＱｏＳについては、後述する。
【００３１】
図６に、ルーティング処理部による高速化処理の説明図を示す。この図を参照して、ギガビット等の高速な回線速度に追従できるようにしたパケット転送の実現化方法について説明する。ここでは、ルーティング処理のパラレル化／パイプライン化により、高速化を実現する。以下に、図４及び図５に示されるフォーマットを参照して、動作を説明する。
【００３２】
ルーティング処理は、主に、受信処理▲１▼、入力検索処理▲２▼、出力検索処理▲３▼、送信処理▲４▼に分けられる。
まず、受信処理▲１▼では、転送エンジン１３は、ネットワークインタフェース部３０からの受信パケットを受け取る。パケットバッファ１２には、前述のとおり入力パケット又は内部ヘッダを付加した内部パケットフォーマットのパケットが記憶される。また、入力パケットのレイヤ２・ＭＡＣヘッダ４０１及びレイヤ３・ＩＰヘッダ４０２に内部ヘッダ４０５を付加してヘッダ情報とし、ヘッダ情報がヘッダＲＡＭ１１に記憶される。ヘッダＲＡＭ１１は、パケットバッファ１２と独立に高速に読み出し及び書き込みが可能であり、ヘッダ情報のみを記憶することで、記憶容量を削減し、一層高速に処理をすることができる。検索エンジン１４は、抽出されたヘッダ情報を、適宜のタイミングでアクセスすることができる。
【００３３】
つぎに、入力検索処理▲２▼では、検索エンジン１４は、ヘッダ情報からレイヤ３・ＩＰヘッダ４０２中にある宛先ＩＰアドレスを抽出し、このアドレスに基づき経路テーブル１５を参照して、次ルータのＩＰアドレス５０２、自ルータの送出ＲＰ番号５０３及び送出ポート番号５０４等を検索する。さらに、検索エンジン１４は、受信したヘッダ情報からレイヤ３・ＩＰヘッダ４０２及びレイヤ４・ヘッダ４０３等の比較情報に基づき、フィルタ／ＱｏＳテーブル１７を参照して、ＱｏＳ等の入力側の各種アクション５０８を検索する。これらの入力側フィルタ／ＱｏＳ検索及び経路検索は、各々のテーブルが別個に設けられているため、並列して実行することができる。
【００３４】
つぎに、出力検索処理▲３▼では、検索エンジン１４は、入力検索処理▲２▼で求められた次ルータのＩＰアドレスを抽出し、このアドレスに基づきＡＲＰテーブル１６を参照して、次ルータのＭＡＣアドレス５０６等を検索するとともに、フィルタ／ＱｏＳテーブル１７を参照して、ＱｏＳ等の出力側の各種アクション５０８を検索する。これらの出力側フィルタ／ＱｏＳ検索及び回線表／ＡＲＰ検索は、各々のテーブルが別個に設けられているため、並列して実行することができる。求められた次の転送先に関する番号・アドレス情報等の転送先情報及びＱｏＳ制御情報等のアクション情報を含む転送制御情報は、ヘッダＲＡＭ１１に記憶される。転送制御情報は、例えば、ヘッダ情報中の内部ヘッダ４０５又はその他の位置に適宜書き込むことができる。
【００３５】
つぎに、送信処理▲４▼では、出力検索処理▲３▼が検索した転送制御情報を含むヘッダ情報をヘッダＲＡＭ１１から読み出し、ヘッダ情報とパケットバッファ１２に基づき出力パケットを作成して、ネットワークインタフェース部３０又は他のルーティング処理部１０若しくはルーティング管理部６０に対するバッファにキューイングする。
【００３６】
図７に、ハードウェアによる検索エンジンの構成図の一例を示す。
検索エンジン１４は、経路テーブル１５、ＡＲＰテーブル１６、フィルタ／ＱｏＳテーブル１７等の各テーブルについて、例えば、木構造検索により必要なデータを検索することができる。ここでは、ハードウェアで構成した検索エンジン１４の処理部の一例として、経路テーブル１５を用いて転送先経路を検索するための経路検索処理部について説明する。
【００３７】
経路検索処理部２１３は、木構造検索回路２１３０と、読み込みアドレス生成回路２１３１と、経路検索処理制御回路２１３２を備える。木構造検索回路２１３０は、経路テーブル１５等の各テーブルに格納された２のｐ乗分木構造を検索し、次に読み込むべきノードのポインタの生成、受信パケットの宛先ＩＰアドレスの検査ビット値の抽出、木構造検索の終了判定、検索結果である経路情報の候補の更新等を行う。また、読み込みアドレス生成回路２１３１は、木構造検索回路２１３０から出力される読み込むべきノードへのポインタ、および検査ビット値に従い、実際に読み込むノードの一部のワードのメモリアドレスを生成する。また、経路検索処理制御回路２１３２は、経路検索処理部２１３全体の制御(各回路の動作タイミングおよび動作状態管理など)を行う。
【００３８】
次に、経路検索処理部２１３の動作について説明する。
木構造検索回路２１３０は、ヘッダＲＡＭ１１から受信パケットの宛先ＩＰアドレスを受け取り、この宛先ＩＰアドレスとノードのマスク長の値から次ノードへのポインタを生成して、読み込みアドレス生成回路２１３１に渡す。また、木構造検索回路２１３０は、ノードのマスク長で示される宛先ＩＰアドレスの検査ビット位置の値(検査ビット値)を抽出して、読み込みアドレス生成回路２１３１に渡す。
【００３９】
読み込みアドレス生成回路２１３１はこのノードへのポインタと、検査ビット値と、経路検索処理制御回路２１３２からのタイミング信号を用いて、読み出すべきノードデータが格納されているメモリアドレスを生成し、メモリ制御回路２１３２へ送信し、メモリ制御回路２１３２はこのメモリアドレスと経路検索処理制御回路２１３２からのタイミング信号を用いてメモリ制御信号を生成し、経路テーブル１５へ転送する。上記のメモリ制御信号を受信した経路テーブル１５は、対応するノードデータを信号線２１５を用いて木構造検索回路へ転送する。
【００４０】
木構造検索回路２１３０はこのノードデータを用いて、検索し、木構造検索を終了すると判定した場合は、木構造検索終了信号を経路検索処理制御回路２１３２へ出力し、経路検索処理制御回路２１３２は、木構造検索回路２１３０内に保持された経路情報のうちのエントリ有りフラグを調べ、その値が０の場合は経路検索処理を終了し、転送エンジン１３等へ検索結果無しという通知をする。エントリ有りフラグの値が１の場合は、経路情報を出力し検索処理を終了し、次のパケット処理の制御を行う。
【００４１】
つぎに、図８に、パイプライン制御による高速処理の説明図を示す。図示されるように、受信処理▲１▼、入力検索▲２▼、出力検索処理▲３▼、転送処理▲４▼の各処理をパイプラインで処理し、各処理部が常に動作するように制御することにより、ルーティング処理を高速化することができる。ここでは、さらに、入力検索▲２▼において、入力フィルタ処理（入力フィルタ／ＱｏＳ検索）と、経路表検索（経路検索）を平行して実行している。また、出力検索処理▲３▼、出力フィルタ処理（出力フィルタ／ＱｏＳ検索）と、出力回線表検索（出力回線表／ＡＲＰ検索）を平行して実行している。パイプライン構成は、この図に限らず、適宜の順序で実行することができる。
【００４２】
パイプライン処理では上述の各処理部のうちの処理部１がエントリＮの処理１を終了すると、処理１より後の処理２を行う処理部２がエントリＮの処理２を終了したか否かに拘わらず、処理部１がエントリＮ＋１の処理を開始する。この様なパイプライン処理を行うことにより、エントリＮを処理する時間は、１つの処理の時間となり、処理速度は４倍となる。前述の例では、フロー検索が４つの処理に分割されパイプライン処理したが、Ｐ個の処理に分割し、パイプライン処理できればＰ倍の性能となる。
【００４３】
つぎに、図９に、フロー検索処理の説明図を示す。
一般に、ルータ等のネットワーク中継装置は、予めコネクションを設定していないので、ＡＴＭ交換機の場合のコネクション情報テーブルやコネクション情報テーブル内のＱｏＳ制御情報を持っていない（パケット型通信）。このため、ルータでＱｏＳ制御を行うためには、ＡＴＭ交換機と同様の優先転送機能の他に、入力パケット毎にヘッダ内の情報等によりＱｏＳ制御情報を検索するフロー検索手段が必要となる。ここでは、一例として、フロー検索手段により、検索されたＱｏＳ制御情報に対し優先転送機能を適用する。なお、ここでは、ヘッダ内の情報等の情報を組み合わせて作成したパケット識別の条件をフロー条件と呼び、フロー条件に一致する一連のトラヒックをフローと呼び、また、フロー条件に入力パケットが一致するか否かを判定してＱｏＳ制御情報や転送可否情報等のアクション情報を検出することをフロー検索と呼ぶ。
【００４４】
本実施の形態では、ＱｏＳ制御を入力側ルーティング処理部１０−１及び出力側ルーティング処理部１０−２に、それぞれ設けると共に、スイッチ部２０にＱｏＳ機能を持たせるようにした。入力ルーティング処理部１０−１では、入力検索フローとしてフィルタフロー検索９１１、トンネルフロー検索９１２、ＱｏＳフロー検索９１３を備える。同様に、出力ルーティング処理部１０−２では、出力検索フローとしてフィルタフロー検索９２１、トンネルフロー検索９２２、ＱｏＳフロー検索９２３を備える。スイッチ部２０は、優先度により送信する順序を選択するアービトレーション機能を備えることで、ＱｏＳ機能を持たせるようにした。なお、スイッチ部２０にも、ルーティング処理部１０−１及び１０−２と同様に、フィルタフロー検索、トンネルフロー検索、ＱｏＳフロー検索を備えることもできる。
【００４５】
フィルタフロー検索９１１及び９２１では、パケットを通過させるか又は廃棄するかを求める。トンネルフロー検索９１２及び９２２では、パケットをカプセル化するか否かを求め、カプセル化する場合は、カプセル化のソフトウェア処理を実行する。
【００４６】
ＱｏＳフロー検索９１３及び９２３では、例えば、パケットの優先制御、廃棄制御、帯域制御等がある。優先制御とは、重要度の高いデータやリアルタイム系データ等を優先的に送信する制御である。廃棄制御とは、トラフィックが多い場合・障害発生等において、重要度の低いデータを廃棄することにより、重要なデータの消失を防止する制御である。また、帯域制御とは、回線内を複数の帯域に分割したり、帯域幅を変更する制御である。たとえば、優先クラスと廃棄クラスのマトリクスを用いてトラフィック制御することで、優先及び廃棄制御を行うことができる。この場合、優先クラスにより、例えば、ＨＮＡ／ＳＮＡ、音声、動画等は遅延小とし、ＦＴＰ、メール、ＷＷＷウェブ等は、遅延大とする制御を行うことができる。また、廃棄クラスにより、例えば、制御パケットは廃棄率を小さくし、音声、動画等は、廃棄率を大とするように制御することができる。
【００４７】
つぎに、スイッチ部２０でのＱｏＳ制御について説明する。ルーティング処理部１０から送られてきたパケットには、制御情報中にＱｏＳ制御情報が含まれている。スイッチ部２０では、特に出力側において、このＱｏＳ情報による優先制御等を行う。実際には、例えば、優先順位毎にキューを備えて出力制御を行うこと等により制御が可能である。これにより、一段と高品質の通信及び転送を行うことができる。
【００４８】
図１０に、フロー検索テーブルの説明図を示す。
このフロー検索テーブルは、上述のフィルタ／ＱｏＳテーブル１７に対応するものである。ここでは、一例として、図示のように、比較フィールド１０１として、転送元ＩＰアドレス、宛先ＩＰアドレス、パケット長、ＩＰ優先度、ＩＰ上位プロトコル、送達確認フラグ、転送先ＴＣＰ／ＵＤＰポート、宛先ＴＣＰ／ＵＤＰポートを含む。また、アクションフィールド１０２としては、フィルタ（通過／廃棄）、トンネル（カプセル化する／しない）、ＱｏＳ（遅延クラス、廃棄クラス、帯域等）が記憶されている。
【００４９】
次に、ＱｏＳフロー検索の具体的方法を説明する。ここでは、一例としてＱｏＳフロー検索に注目して説明するが、フィルタフロー検索又はトンネルフロー検索についても、同様に実施することができる。なお、アクションフィールド１０２には、これら各フローの制御情報が混在して記憶されていても良いし、また、各フロー毎にフロー検索テーブルが設けられるようにしても良い。
【００５０】
まず、リニアサーチ方式について説明する。アクションのひとつとしてのパケットのＱｏＳ制御情報を判定する際、予め設定されたエントリをエントリテーブルの上から順に読みだす。そして、パケットのヘッダ部等の値とエントリの比較フィールド１０１内の有効なフロー条件に全て一致したか否か判定する。なお、一致した場合にはエントリ内のアクションフィールド１０２内のＱｏＳ制御情報をパケットのＱｏＳ制御情報と判定し、ＱｏＳフロー検索を終了する。フロー条件に一致する場合が検索されると、アクションフィールド１０２内のＱｏＳ制御情報をＱｏＳ制御情報と決定し次のエントリの検索を実行せずフロー検索を終了する。
【００５１】
以上のようなリニアーサーチ方式では、大量のエントリが設定されるネットワークにおいては高速にＱｏＳ制御やフィルタリングを実行することが困難となる場合がある。そこで、本実施の形態のフロー検索方式では、大量のエントリが設定された場合でも、リニアサーチ方式と比較して高速にフロー検索を行うことができる、入力回線限定方式等を採用するとよい。以下、入力回線限定方式の概要を説明する。入力回線限定方式では、リニアーサーチ方式の比較フィールドを構成する入力回線番号に一致するエントリだけを検索し、高速化を図るようにする。
【００５２】
図１１に、第１の入力回線限定方式の説明図を示す。第１の入力回線限定方式においては、リニアーサーチ方式の比較フィールドから入力回線番号と入力回線番号有効ビットを削除したエントリ５１１−ｉを入力回線毎に設定しておく。フロー条件部５２１−ｉは、例えば、送信元あるいは宛先ユーザを識別する条件はSIPとDIPの上限値と下限値であるSIP上限値５０１、SIP下限値５０２、DIP上限値５０３、DIP下限値５０４と、SIPとDIPの上限値と下限値が有効であることを示すIP有効ビット５６２と、送信元ポートであるSPORT５０５と、宛先ポートであるDPORT５０６と、前記SPORT５０５とDPORT５０６が有効であることを示すポート有効ビット５６３等を含む。ＱｏＳ制御情報部５３０−ｉは、例えば、優先転送機能で使用するＱｏＳ制御情報であるＱｏＳ制御情報５０７を含む。フロー条件である入力回線番号が一致したエントリ５１１−ｉだけ検索するためエントリ５１１−ｉ内に入力回線番号は必要ない。フロー検索時には、パケットが入力した入力回線に割り当てられたエントリ５１１−ｉのみ検索する。
【００５３】
ここで、上述の第１の入力回線限定方式では、入力回線番号に関係ないエントリ５１１−ｉを設定する（例えば「全ての入力回線から入力されたＴｅｌｎｅｔのトラヒックは高優先」と設定する）場合、エントリ５１１−ｉを入力回線数（＝Ｎ）設定する必要があり、エントリテーブルを実現するメモリの効率が悪くなる場合がある。そこで、以下に、一層高速な入力回線限定方式について説明する。
【００５４】
図１２に、第２の入力回線限定方式の説明図を示す。第２の入力回線限定方式では、エントリテーブル７５０のアドレスであるリスト５４０を、入力回線毎にリストテーブル７６０に設定しておく。例えば、リストテーブルアドレスが”１”のリスト５４０−１１はエントリ５１１−１のアドレスであり、リストテーブルアドレスが”２”のリスト５４０−１２はエントリ５１１−Ｈのアドレスである。フロー検索時には、パケットが入力された入力回線に割り当てられたリスト５４０だけ読みだし、このリスト５４０がポイントするエントリ５１１−ｉを読み出す。ビット幅の小さなリスト５４０（例えば、１０２４エントリ持った時にも１０ｂｉｔ程度）を入力回線毎に所持し、ビット幅の大きなエントリ５１１−ｉを各入力回線で共有すれば、エントリテーブルを実現するメモリを有効に使用することができる。このため、高速化を実現しつつ、多数のエントリ５１１−ｉを設定することが可能となる。
【００５５】
フロー検出方式の他の実施例として出力回線限定方式がある。出力回線限定方式では、フロー条件である出力回線番号が一致するエントリ５１１−ｉのみを、上述の入力限定方式と同様に処理することで、フロー検出の高速化を実現する。また、フロー条件としてヘッダ情報内の入力回線番号の代わりにSAMACを用いた際のSAMAC限定方式がある。SAMAC限定方式では、SAMACのグループであるSAMACグループを定義し、SAMACグループの識別子であるSAMAC識別子でエントリを限定することで、上述の入力限定方式と同様にフロー検索を実行することができる。
【００５６】
【発明の効果】
本発明によると、以上のように、高通信品質（ＱｏＳ）、高信頼性、セキュリティーを保証して高速にルーティングするネットワーク中継装置及び方法を提供することをができる。また、本発明によると、高い適用性・拡張性を備え、多様な回線、多彩な規模への対応を可能とし、また、システム性能の向上が容易におこなうことができる。また、本発明によると、処理できるプロトコルの種類を増やし、既存の装置との接続が容易にできる。
【００５７】
さらに、本発明によると、記憶装置を分割して一部に高速メモリを用いることにより、経路検索等の検索を高速に実行することができる。本発明によると、本来搭載できるネットワークコントローラの数を制限したり、必要以上に高速のメモリ装置やデュアルポートのメモリ装置を使用したりすることなく、パケットを格納するメモリのアクセス競合を抑えて、パケット処理能力を向上させることができる。また、本発明によると、検索エンジンのプロセッサがヘッダ情報をヘッダＲＡＭから読み出している間、パケットバッファはプロセッサが使用しないので、転送エンジンによるパケット送信又は転送のためのアクセスが可能になり、検索エンジンと転送エンジンとのパケットバッファへのアクセス競合が起こらないようにすることができる。
【図面の簡単な説明】
【図１】本発明に係るネットワーク中継装置の構成図。
【図２】ルーティング処理部の内部構成を表したネットワーク中継装置の動作説明図。
【図３】ネットワーク中継装置の動作概要のシーケンス図。
【図４】パケットバッファ及びヘッダＲＡＭの説明図。
【図５】経路検索に用いられる各テーブルの説明図。
【図６】ルーティング処理部による高速化処理の説明図。
【図７】ハードウェアによる検索エンジンの構成図。
【図８】パイプライン制御による高速処理の説明図。
【図９】フロー検索処理の説明図。
【図１０】フロー検索テーブルの説明図。
【図１１】第１の入力回線限定方式の説明図。
【図１２】第２の入力回線限定方式の説明図。
【図１３】従来のネットワーク中継装置の構成図。
【符号の説明】
１ ネットワーク中継装置
１０ ルーティング処理部
２０ スイッチ部
３０ ネットワークインタフェース部
４０ ポート
５０ ネットワーク
６０ ルーティング管理部
Claims (3)
- 複数のネットワークを接続し、前記ネットワークから入力されたパケットを経路情報に基づいて次の転送先に出力するネットワーク中継装置であって、
ネットワークに接続され、ネットワークとのインタフェースを制御するネットワークインタフェース部と、
ひとつ又は複数の前記ネットワークインタフェース部と接続され、前記ネットワークインタフェース部から入力されたパケットのルーティングを行うルーティング処理部と、
装置内部を管理するルーティング管理部と、
前記ルーティング管理部及び複数の前記ルーティング処理部の各々を接続する接続部と
を備え、
第１のネットワークインタフェース部は、ネットワークからの入力パケットを前記第１のネットワークインタフェース部が接続される第１のルーティング処理部へ出力し、
前記第１のルーティング処理部は、
パケットの受信及び送信処理を行うための、ハードウエアで独立に構成された転送エンジンと、
経路検索処理を行うための、ハードウエアで独立に構成された検索エンジンと、
入力されたパケットを記憶するパケットバッファと、
入力されたパケットのヘッダ情報を記憶し高速読出し及び書込み可能なヘッダメモリと、
入力されたパケットの経路の決定に使用されるルーティング情報記憶部と、
入力されたパケットについてＱｏＳ情報を含む転送の仕方を規定した転送制御情報記憶部とを備え、
前記検索エンジンは、前記ヘッダメモリ及び前記ルーティング情報記憶部をアクセスすることにより、記憶されたヘッダ情報に基づいて、前記パケットバッファに記憶された第１の入力パケットの経路を決定する処理と、前記転送制御情報記憶部にアクセスして前記入力されたパケットの転送の仕方を決定する処理とを並列に実行し、決定された経路と転送の仕方とを前記ヘッダメモリの内部ヘッダに書き込み、
前記転送エンジンは、前記検索エンジンによる前記第１の入力パケットの前記経路を決定する処理及び前記転送の仕方を決定する処理に並列して、前記第１の入力パケットよりも先に前記検索エンジンにより経路と転送の仕方とを決定された第２の入力パケットについて、前記パケットバッファに記憶された前記第２の入力パケット及び前記ヘッダメモリに記憶された前記第２のパケットのヘッダ情報により出力パケットを作成し、決定された経路が他のルーティング処理部を経由する場合、決定された転送の仕方で前記出力パケットを前記接続部に出力し、決定された経路が自ルーティング処理部を経由する場合、決定された転送の仕方で前記出力パケットを自ルーティング処理部に接続される前記ネットワークインタフェース部の経路に接続されるポートへ出力し、
前記接続部は、前記第１のルーティング処理部からの出力パケットを、決定された経路の第２のルーティング処理部に伝送するようにしたネットワーク中継装置。 - 前記第２のルーティング処理部の前記検索エンジンは、前記ヘッダメモリをアクセスすることにより、記憶されたヘッダ情報に基づいて、前記パケットバッファに記憶された第３の入力パケットの転送先を検索する検索処理を実行し、
前記第２のルーティング処理部の前記転送エンジンは、前記検索エンジンによる前記第３の入力パケットの転送先の前記検索処理に並列して、前記第３の入力パケットよりも先に前記検索エンジンにより転送先を検索された第４の入力パケットについて、前記パケットバッファに記憶された前記第４の入力パケット及び前記ヘッダメモリに記憶された前記第４のパケットのヘッダ情報により出力パケットを作成し、出力パケットを自ルーティング処理部に接続されるネットワークインタフェース部の該経路に接続されるポートへ出力することを特徴とする請求項１に記載のネットワーク中継装置。 - 前記ルーティング処理部は、転送先として複数の経路を検索し、検索された各々の経路に出力パケットを同報転送することを特徴とする請求項１又は２に記載のネットワーク中継装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4595999A JP3645733B2 (ja) | 1999-02-24 | 1999-02-24 | ネットワーク中継装置及びネットワーク中継方法 |
| US09/511,798 US6683885B1 (en) | 1999-02-24 | 2000-02-23 | Network relaying apparatus and network relaying method |
| FR0002319A FR2794319B1 (fr) | 1999-02-24 | 2000-02-24 | Dispositif d'interconnexion de reseaux et procede d'interconnexion de reseaux |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4595999A JP3645733B2 (ja) | 1999-02-24 | 1999-02-24 | ネットワーク中継装置及びネットワーク中継方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000244570A JP2000244570A (ja) | 2000-09-08 |
| JP3645733B2 true JP3645733B2 (ja) | 2005-05-11 |
Family
ID=12733808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4595999A Expired - Fee Related JP3645733B2 (ja) | 1999-02-24 | 1999-02-24 | ネットワーク中継装置及びネットワーク中継方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3645733B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078549A (ja) | 2001-08-31 | 2003-03-14 | Hitachi Ltd | パケット転送方法およびその装置 |
| US7646759B2 (en) * | 2003-01-07 | 2010-01-12 | Intel Corporation | Apparatus and method for configuring data plane behavior on network forwarding elements |
| JP4737035B2 (ja) | 2006-10-30 | 2011-07-27 | 日本電気株式会社 | ＱｏＳルーティング方法およびＱｏＳルーティング装置 |
| WO2008149452A1 (ja) | 2007-06-08 | 2008-12-11 | Fujitsu Limited | ルート選択方法及びルータ装置 |
| JP4913110B2 (ja) * | 2008-10-28 | 2012-04-11 | アラクサラネットワークス株式会社 | ネットワーク中継装置 |
| JP4676541B2 (ja) * | 2009-03-11 | 2011-04-27 | 株式会社日立製作所 | ネットワーク中継装置 |
| JP2017147662A (ja) | 2016-02-18 | 2017-08-24 | 株式会社オートネットワーク技術研究所 | 中継装置 |
-
1999
- 1999-02-24 JP JP4595999A patent/JP3645733B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000244570A (ja) | 2000-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3645734B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6683885B1 (en) | Network relaying apparatus and network relaying method | |
| JP4182180B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US7016352B1 (en) | Address modification within a switching device in a packet-switched network | |
| US6172980B1 (en) | Multiple protocol support | |
| US6731652B2 (en) | Dynamic packet processor architecture | |
| US6798788B1 (en) | Arrangement determining policies for layer 3 frame fragments in a network switch | |
| US6091725A (en) | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network | |
| US6574240B1 (en) | Apparatus and method for implementing distributed layer 3 learning in a network switch | |
| JP3640299B2 (ja) | ルートルックアップおよびパケット分類要求のための提起および応答アーキテクチャ | |
| KR100358153B1 (ko) | 서비스 품질을 지원하는 아이피 패킷 포워딩 분산 처리장치 및 그 방법 | |
| US6424659B2 (en) | Multi-layer switching apparatus and method | |
| US7558268B2 (en) | Apparatus and method for combining forwarding tables in a distributed architecture router | |
| JP2001045061A (ja) | 通信ノード装置 | |
| JP2020074553A5 (ja) | ||
| JP3645735B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6778547B1 (en) | Method and apparatus for improving throughput of a rules checker logic | |
| JP3645733B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US7352748B1 (en) | Updating of routing data in a network element | |
| JPH0998189A (ja) | ネットワーク中継装置 | |
| US8743907B1 (en) | Apparatus for reassembling a fragmented data unit and transmitting the reassembled data unit | |
| Tantawy et al. | On the design of a multigigabit IP router | |
| KR20010063754A (ko) | 비동기전송모드 기반의 스위칭 시스템을 위한 고속인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를이용한 라우팅 장치 | |
| JPH06197111A (ja) | インタネットワーク装置 | |
| US7969994B2 (en) | Method and apparatus for multiple connections to group of switches |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040430 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040518 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040714 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040824 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041019 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20041126 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20041228 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050201 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050204 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3645733 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080210 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090210 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090210 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110210 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120210 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120210 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130210 Year of fee payment: 8 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |