JP2000244574A - ネットワーク中継装置及びネットワーク中継方法 - Google Patents
ネットワーク中継装置及びネットワーク中継方法Info
- Publication number
- JP2000244574A JP2000244574A JP4683799A JP4683799A JP2000244574A JP 2000244574 A JP2000244574 A JP 2000244574A JP 4683799 A JP4683799 A JP 4683799A JP 4683799 A JP4683799 A JP 4683799A JP 2000244574 A JP2000244574 A JP 2000244574A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- entry
- information
- input
- transfer
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/58—Association of routers
- H04L45/583—Stackable routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/60—Router architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5618—Bridges, gateways [GW] or interworking units [IWU]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3063—Pipelined operation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 高速にフロー検出して、高速に多様なＱｏＳ
制御やフィルタリングを行う。 【解決手段】 転送エンジン１３は、ネットワークイン
タフェース部３０を介して受信したパケットをパケット
バッファ１２に記憶し、ヘッダ情報をヘッダＲＡＭ１１
に記憶する。検索エンジン１４は、ヘッダ情報により転
送先情報及びアクション情報等の転送制御情報を検索
し、ヘッダＲＡＭ１１に書き込む。転送エンジン１３で
は、パケットバッファ１２及びヘッダＲＡＭ１１に記憶
された情報に基づいて出力パケットを作成し、転送先に
出力する。スイッチ部２０は、出力パケットを宛先のル
ーティング処理部１０へスイッチングする。フロー検索
テーブルは、パケットの転送元又は転送先情報に対応す
るＱｏＳ等のアクションをエントリとし、入力ポート番
号毎に分割し、入力ポート番号が一致するエントリのみ
を検索することで高速化を図る。
制御やフィルタリングを行う。 【解決手段】 転送エンジン１３は、ネットワークイン
タフェース部３０を介して受信したパケットをパケット
バッファ１２に記憶し、ヘッダ情報をヘッダＲＡＭ１１
に記憶する。検索エンジン１４は、ヘッダ情報により転
送先情報及びアクション情報等の転送制御情報を検索
し、ヘッダＲＡＭ１１に書き込む。転送エンジン１３で
は、パケットバッファ１２及びヘッダＲＡＭ１１に記憶
された情報に基づいて出力パケットを作成し、転送先に
出力する。スイッチ部２０は、出力パケットを宛先のル
ーティング処理部１０へスイッチングする。フロー検索
テーブルは、パケットの転送元又は転送先情報に対応す
るＱｏＳ等のアクションをエントリとし、入力ポート番
号毎に分割し、入力ポート番号が一致するエントリのみ
を検索することで高速化を図る。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワーク中継
装置及びネットワーク中継方法に係る。本発明は、特
に、コンピュータネットワークシステムにおけるルータ
等のネットワーク中継装置において、入力されたパケッ
トの転送先を高速に検索することができるネットワーク
中継装置及びネットワーク中継検索方法に関する。
装置及びネットワーク中継方法に係る。本発明は、特
に、コンピュータネットワークシステムにおけるルータ
等のネットワーク中継装置において、入力されたパケッ
トの転送先を高速に検索することができるネットワーク
中継装置及びネットワーク中継検索方法に関する。
【０００２】
【従来の技術】一般に、ネットワークシステムにおいて
は、複数のネットワーク間を接続するためにルータやブ
リッジ等のネットワーク中継装置が用いられる。ルータ
は、接続されているネットワークやサブネット等から受
け取ったパケットの宛先アドレスを調べてパケットの転
送先を決定し、転送先のルータ又はホストが接続された
ネットワークやサブネット等にパケットを転送する。
は、複数のネットワーク間を接続するためにルータやブ
リッジ等のネットワーク中継装置が用いられる。ルータ
は、接続されているネットワークやサブネット等から受
け取ったパケットの宛先アドレスを調べてパケットの転
送先を決定し、転送先のルータ又はホストが接続された
ネットワークやサブネット等にパケットを転送する。
【０００３】図１３に、従来のネットワーク中継装置の
構成図を示す。この図において、ルータ１００は、ルー
ティング制御部（ＲＭ）１１０、ルータバス１２０、ネ
ットワークインタフェース部（ＮＩＦ）１３０、ポート
１４０等を備える。各ポート１４０は、適宜のネットワ
ーク１５０に接続される。
構成図を示す。この図において、ルータ１００は、ルー
ティング制御部（ＲＭ）１１０、ルータバス１２０、ネ
ットワークインタフェース部（ＮＩＦ）１３０、ポート
１４０等を備える。各ポート１４０は、適宜のネットワ
ーク１５０に接続される。
【０００４】ネットワークインタフェース部１３０は、
ポート１４０に接続されたネットワークからパケットを
受け取り、受け取ったパケットをルータバス１２０経由
でルーティング制御部１１０に送信する。ルーティング
制御部１１０は、ルーティング情報を保持するルーティ
ングテーブルを備え、このルーティング情報を用いて受
け取ったパケットの宛先から転送先のネットワーク１５
０を決定し、そのネットワーク１５０が接続されるポー
ト１４０のネットワークインタフェース部１３０にパケ
ットを送信する。ルーティング制御部１１０からパケッ
トを受け取ったネットワークインタフェース部１３０
は、そのパケットを転送先のネットワーク１５０に送出
する。なお、ルーティング制御部１１０は、受け取った
パケットのヘッダ情報に基づいてルーティングテーブル
に保持するルーティング情報を更新・保守するととも
に、ルータ１００全体の管理機能を備えている。
ポート１４０に接続されたネットワークからパケットを
受け取り、受け取ったパケットをルータバス１２０経由
でルーティング制御部１１０に送信する。ルーティング
制御部１１０は、ルーティング情報を保持するルーティ
ングテーブルを備え、このルーティング情報を用いて受
け取ったパケットの宛先から転送先のネットワーク１５
０を決定し、そのネットワーク１５０が接続されるポー
ト１４０のネットワークインタフェース部１３０にパケ
ットを送信する。ルーティング制御部１１０からパケッ
トを受け取ったネットワークインタフェース部１３０
は、そのパケットを転送先のネットワーク１５０に送出
する。なお、ルーティング制御部１１０は、受け取った
パケットのヘッダ情報に基づいてルーティングテーブル
に保持するルーティング情報を更新・保守するととも
に、ルータ１００全体の管理機能を備えている。
【０００５】ここで、ルータがパケットを受け取ったと
きに、次に転送するアドレス及びパケットを出力するポ
ートを検索する経路検索処理について説明する。通常、
経路検索には、構成定義情報及びルータ間での送受によ
り得られた情報等から作成される経路検索テーブル（ル
ーティングテーブル）が用いられる。ルーティングテー
ブルは、ネットワークアドレスとネットワークマスク長
等の組を検索のキーとして、出力ポート、次ホップアド
レス、及び、ネットワークが直接接続されているか否か
の情報（次ホップ情報）等を検索するためのテーブルで
ある。
きに、次に転送するアドレス及びパケットを出力するポ
ートを検索する経路検索処理について説明する。通常、
経路検索には、構成定義情報及びルータ間での送受によ
り得られた情報等から作成される経路検索テーブル（ル
ーティングテーブル）が用いられる。ルーティングテー
ブルは、ネットワークアドレスとネットワークマスク長
等の組を検索のキーとして、出力ポート、次ホップアド
レス、及び、ネットワークが直接接続されているか否か
の情報（次ホップ情報）等を検索するためのテーブルで
ある。
【０００６】また、他の従来技術として、特開平０５−
１９９２３０号公報（米国特許第５，４３４，８６３号
参照）には、ルーティング処理の高速性を損なうことな
く、ネットワークの規模に柔軟に対応できるようにした
インタネットワーク装置及び通信ネットワークシステム
が記載されている。この装置及びシステムでは、ルータ
管理部と、ルーティングを行う複数のルーティングアク
セラレータモジュールとが、高速バスで結合される構成
となっている。また、各々のルーティングアクセラレー
タには、複数の通信ポートが互いに独立に接続されてい
る。このような従来技術によると、複数のルーティング
アクセラレータにより、高速ルーティングを可能とし、
また、ルーティングアクセラレータを増設すれば、小規
模から大規模ネットワークへの対応が容易に実現でき
る。
１９９２３０号公報（米国特許第５，４３４，８６３号
参照）には、ルーティング処理の高速性を損なうことな
く、ネットワークの規模に柔軟に対応できるようにした
インタネットワーク装置及び通信ネットワークシステム
が記載されている。この装置及びシステムでは、ルータ
管理部と、ルーティングを行う複数のルーティングアク
セラレータモジュールとが、高速バスで結合される構成
となっている。また、各々のルーティングアクセラレー
タには、複数の通信ポートが互いに独立に接続されてい
る。このような従来技術によると、複数のルーティング
アクセラレータにより、高速ルーティングを可能とし、
また、ルーティングアクセラレータを増設すれば、小規
模から大規模ネットワークへの対応が容易に実現でき
る。
【０００７】
【発明が解決しようとする課題】しかしながら、従来の
ルータでは、近年出現してきたの高速ＬＡＮ(Local Are
a Network)や、広帯域ＩＳＤＮ及びＡＴＭ(Asynchronou
s Transfer Mode)など高速回線に対応するのは困難であ
る。また、従来のルータでは、ルーティングを行う手段
が一ケ所であるためルーティング処理がネックとなり、
サポートできるポート数や通信トラフィックに限界があ
る。従って、ルータのポートメニュー等の構成を小規模
から大規模までスムーズに拡張すること、ポートのトラ
フィックや数に応じて性能を向上させることが困難であ
る。
ルータでは、近年出現してきたの高速ＬＡＮ(Local Are
a Network)や、広帯域ＩＳＤＮ及びＡＴＭ(Asynchronou
s Transfer Mode)など高速回線に対応するのは困難であ
る。また、従来のルータでは、ルーティングを行う手段
が一ケ所であるためルーティング処理がネックとなり、
サポートできるポート数や通信トラフィックに限界があ
る。従って、ルータのポートメニュー等の構成を小規模
から大規模までスムーズに拡張すること、ポートのトラ
フィックや数に応じて性能を向上させることが困難であ
る。
【０００８】また、インターネットユーザの増加に伴
い、ルータが検出しなければならないフローの数が増加
している。そのため、ルータでは多数のフロー条件を設
定できなくてはならない。また、インターネットを流れ
るトラヒックの急増、回線速度の高速化により、ルータ
における１パケットあたりの処理時間の短縮が必要とな
る。そのため、ルータは、設定されるフロー条件数が増
加した場合にも、ＱｏＳ（Quality of Service、サービ
ス品質）制御やフィルタリングを高速に行えなければな
らない。
い、ルータが検出しなければならないフローの数が増加
している。そのため、ルータでは多数のフロー条件を設
定できなくてはならない。また、インターネットを流れ
るトラヒックの急増、回線速度の高速化により、ルータ
における１パケットあたりの処理時間の短縮が必要とな
る。そのため、ルータは、設定されるフロー条件数が増
加した場合にも、ＱｏＳ（Quality of Service、サービ
ス品質）制御やフィルタリングを高速に行えなければな
らない。
【０００９】一方、フロー条件の設定に関しては、ルー
タの管理者が望む多種多様なフロー条件に柔軟に対応で
きることが望ましい、従来の技術では、かかる観点は検
討されていない。
タの管理者が望む多種多様なフロー条件に柔軟に対応で
きることが望ましい、従来の技術では、かかる観点は検
討されていない。
【００１０】本発明は、以上の点に鑑み、高通信品質
（ＱｏＳ）、高信頼性、セキュリティーを保証して高速
にルーティングするネットワーク中継装置及び方法を提
供することを目的とする。
（ＱｏＳ）、高信頼性、セキュリティーを保証して高速
にルーティングするネットワーク中継装置及び方法を提
供することを目的とする。
【００１１】また、本発明は、ユーザを識別する情報や
プロトコル情報や優先度情報等のフロー条件を大量に設
定でき、回線速度の高速化やフロー条件の増加に対応
し、高速にフロー検出し、高速にＱｏＳ制御やフィルタ
リング等の通信品質に関する制御を実現することを目的
とする。また、フロー条件の記述性を向上させ、転送元
及び転送先の情報等の組合せ条件により、優先制御、廃
棄制御、帯域制御等の多種多様なフロー条件に柔軟に対
応した制御を高速に処理することを目的とする。
プロトコル情報や優先度情報等のフロー条件を大量に設
定でき、回線速度の高速化やフロー条件の増加に対応
し、高速にフロー検出し、高速にＱｏＳ制御やフィルタ
リング等の通信品質に関する制御を実現することを目的
とする。また、フロー条件の記述性を向上させ、転送元
及び転送先の情報等の組合せ条件により、優先制御、廃
棄制御、帯域制御等の多種多様なフロー条件に柔軟に対
応した制御を高速に処理することを目的とする。
【００１２】
【課題を解決するための手段】本発明の第１の解決手段
によると、ネットワークと接続されたネットワークイン
タフェース部と、入力パケットを記憶するパケットバッ
ファと、パケットの転送元又は転送先を含む情報に対応
するアクション情報をエントリとして入力又は出力回線
番号毎に分割して設定されたフロー検索テーブルとを有
し、前記ネットワークインタフェース部から入力された
パケットのルーティングを行うルーティング処理部と、
装置内部を管理するルーティング管理部と、前記ルーテ
ィング管理部及び複数の前記ルーティング処理部の各々
を接続する接続部とを備え、前記ネットワークインタフ
ェース部は、ネットワークから入力された入力パケット
を前記ルーティング処理部へ出力し、前記ルーティング
処理部は、前記ネットワークインタフェース部からの入
力パケットをバッファメモリに記憶し、記憶されたヘッ
ダ情報に基づいて、パケットバッファに記憶された入力
パケットの転送先を検索し、前記フロー検索テーブルを
参照して、パケットの入力又は出力回線番号に対応する
エントリのみを検索して読み出し、パケットの転送元又
は転送先を含む情報と読み出されたエントリ内の比較条
件との一致を判定し、両者が一致すると判定された場合
に、エントリ内のアクション情報により、パケットの転
送の優先度又は転送の可否等の通信品質に関する制御を
決定し、前記パケットバッファに記憶された入力パケッ
ト及び前記ヘッダ情報により作成された出力パケット
を、前記接続部又は前記ネットワークインタフェース部
に出力するようにしたネットワーク中継装置を提供す
る。
によると、ネットワークと接続されたネットワークイン
タフェース部と、入力パケットを記憶するパケットバッ
ファと、パケットの転送元又は転送先を含む情報に対応
するアクション情報をエントリとして入力又は出力回線
番号毎に分割して設定されたフロー検索テーブルとを有
し、前記ネットワークインタフェース部から入力された
パケットのルーティングを行うルーティング処理部と、
装置内部を管理するルーティング管理部と、前記ルーテ
ィング管理部及び複数の前記ルーティング処理部の各々
を接続する接続部とを備え、前記ネットワークインタフ
ェース部は、ネットワークから入力された入力パケット
を前記ルーティング処理部へ出力し、前記ルーティング
処理部は、前記ネットワークインタフェース部からの入
力パケットをバッファメモリに記憶し、記憶されたヘッ
ダ情報に基づいて、パケットバッファに記憶された入力
パケットの転送先を検索し、前記フロー検索テーブルを
参照して、パケットの入力又は出力回線番号に対応する
エントリのみを検索して読み出し、パケットの転送元又
は転送先を含む情報と読み出されたエントリ内の比較条
件との一致を判定し、両者が一致すると判定された場合
に、エントリ内のアクション情報により、パケットの転
送の優先度又は転送の可否等の通信品質に関する制御を
決定し、前記パケットバッファに記憶された入力パケッ
ト及び前記ヘッダ情報により作成された出力パケット
を、前記接続部又は前記ネットワークインタフェース部
に出力するようにしたネットワーク中継装置を提供す
る。
【００１３】本発明の第２の解決手段によると、ネット
ワークと接続されたネットワークインタフェース部と、
前記ネットワークインタフェース部から入力されたパケ
ットのルーティングを行うルーティング処理部と、装置
内部を管理するルーティング管理部と、前記ルーティン
グ管理部及び複数の前記ルーティング処理部の各々を接
続する接続部とを備えたネットワーク中継装置におい
て、ネットワークから入力された入力パケットを転送先
に出力するネットワーク中継方法であって、前記ルーテ
ィング処理部は、フロー検索テーブルに、パケットの転
送元又は転送先を含む情報に対応するアクション情報を
エントリとして入力又は出力回線番号毎に分割して設定
し、入力パケットをバッファメモリに記憶し、記憶され
たヘッダ情報に基づいて、パケットバッファに記憶され
た入力パケットの転送先を検索し、前記フロー検索テー
ブルを参照して、パケットの入力又は出力回線番号に対
応するエントリのみを検索して読み出し、パケットの転
送元又は転送先を含む情報と読み出されたエントリ内の
比較条件との一致を判定し、両者が一致すると判定され
た場合に、エントリ内のアクション情報により、パケッ
トの転送の優先度又は転送の可否等の通信品質に関する
制御を決定し、前記パケットバッファに記憶された入力
パケット、及び、前記ヘッダ情報により作成された出力
パケットを、前記接続部又は前記ネットワークインタフ
ェース部に出力するようにしたネットワーク中継方法を
提供する。
ワークと接続されたネットワークインタフェース部と、
前記ネットワークインタフェース部から入力されたパケ
ットのルーティングを行うルーティング処理部と、装置
内部を管理するルーティング管理部と、前記ルーティン
グ管理部及び複数の前記ルーティング処理部の各々を接
続する接続部とを備えたネットワーク中継装置におい
て、ネットワークから入力された入力パケットを転送先
に出力するネットワーク中継方法であって、前記ルーテ
ィング処理部は、フロー検索テーブルに、パケットの転
送元又は転送先を含む情報に対応するアクション情報を
エントリとして入力又は出力回線番号毎に分割して設定
し、入力パケットをバッファメモリに記憶し、記憶され
たヘッダ情報に基づいて、パケットバッファに記憶され
た入力パケットの転送先を検索し、前記フロー検索テー
ブルを参照して、パケットの入力又は出力回線番号に対
応するエントリのみを検索して読み出し、パケットの転
送元又は転送先を含む情報と読み出されたエントリ内の
比較条件との一致を判定し、両者が一致すると判定され
た場合に、エントリ内のアクション情報により、パケッ
トの転送の優先度又は転送の可否等の通信品質に関する
制御を決定し、前記パケットバッファに記憶された入力
パケット、及び、前記ヘッダ情報により作成された出力
パケットを、前記接続部又は前記ネットワークインタフ
ェース部に出力するようにしたネットワーク中継方法を
提供する。
【００１４】
【発明の実施の形態】図１に、本発明に係るネットワー
ク中継装置の構成図を示す。この図において、ルータ１
は、ルーティング処理部（ＲＰ, Routing Processor）
１０、スイッチ部（ＣＳ, Crossbar Switch）２０、ネ
ットワークインタフェース部（ＮＩＦ,Network Interfa
ce）３０、ポート４０、ルーティング管理部（ＲＭ, Ro
utingManager）６０、電源（ＰＳ, Power Supply）７０
等を備える。各ポート４０は、適宜のネットワーク５０
に接続される。ネットワーク５０としては、例えば、イ
ーサネット等のＬＡＮ、ＷＡＮ、ＡＴＭ等がある。な
お、装置の信頼性向上させるため、電源７０及び共通部
等を適宜二重化することができる。
ク中継装置の構成図を示す。この図において、ルータ１
は、ルーティング処理部（ＲＰ, Routing Processor）
１０、スイッチ部（ＣＳ, Crossbar Switch）２０、ネ
ットワークインタフェース部（ＮＩＦ,Network Interfa
ce）３０、ポート４０、ルーティング管理部（ＲＭ, Ro
utingManager）６０、電源（ＰＳ, Power Supply）７０
等を備える。各ポート４０は、適宜のネットワーク５０
に接続される。ネットワーク５０としては、例えば、イ
ーサネット等のＬＡＮ、ＷＡＮ、ＡＴＭ等がある。な
お、装置の信頼性向上させるため、電源７０及び共通部
等を適宜二重化することができる。
【００１５】ルーティング制御のための機能は、ルーテ
ィング機能を実行するルーティング処理部１０及びルー
タ１の管理を行うルーティング管理部６０に分かれる。
さらに、ルータ１は、ひとつ又は複数のネットワークイ
ンタフェース部３０を有するルーティング処理部１０
を、複数備えている。ルーティング管理部６０は、ルー
タ１全体の管理機能を備えるとともに、ルート計算処理
を実行し、また、他のルータとの間でルーティング情報
を送受するとともに、ルータ内の各ルーティング処理部
１０にルーティング情報を配布する。ルーティング管理
部６０は、ここでは、二重化構成が採用される。スイッ
チ部２０は、クロスバスイッチ等のスイッチを備え、ル
ーティング処理部１０相互間又はルーティング処理部１
０とルーティング管理部６０との間の通信及び交換を行
う。スイッチ部２０は、ここでは、二重化構成が採用さ
れる。なお、スイッチ部２０に代えてバス等により接続
しても良い。また、クロスバスイッチを用いた場合、ル
ーティング管理部６０及び複数のルーティング処理部１
０のうち１組により接続経路が占有されることなく、同
時に複数の組が送受信を行うことができる。
ィング機能を実行するルーティング処理部１０及びルー
タ１の管理を行うルーティング管理部６０に分かれる。
さらに、ルータ１は、ひとつ又は複数のネットワークイ
ンタフェース部３０を有するルーティング処理部１０
を、複数備えている。ルーティング管理部６０は、ルー
タ１全体の管理機能を備えるとともに、ルート計算処理
を実行し、また、他のルータとの間でルーティング情報
を送受するとともに、ルータ内の各ルーティング処理部
１０にルーティング情報を配布する。ルーティング管理
部６０は、ここでは、二重化構成が採用される。スイッ
チ部２０は、クロスバスイッチ等のスイッチを備え、ル
ーティング処理部１０相互間又はルーティング処理部１
０とルーティング管理部６０との間の通信及び交換を行
う。スイッチ部２０は、ここでは、二重化構成が採用さ
れる。なお、スイッチ部２０に代えてバス等により接続
しても良い。また、クロスバスイッチを用いた場合、ル
ーティング管理部６０及び複数のルーティング処理部１
０のうち１組により接続経路が占有されることなく、同
時に複数の組が送受信を行うことができる。
【００１６】ルーティング処理部１０は、接続されたネ
ットワークインタフェース部３０によりパケット転送を
行う。ルーティング処理部１０は、また、他のルーティ
ング処理部１０に接続されたネットワーク５０にパケッ
トを転送する場合は、スイッチ部２０を介して該当する
ルーティング処理部１０にパケットを転送する。ルーテ
ィング処理部１０は、各機能がハードウェア構成により
高速動作をするよう設計される。ルーティング処理部１
０は、さらに詳細には、例えば、スイッチング処理、ル
ート検索、フォワーディング、フィルタリング、Ｑｏ
Ｓ、ＩＰマルチキャスト等の機能を有する。ルーティン
グ処理部１０は、自己のルーティング処理部１０内のネ
ットワークインタフェース部３０の各ポート４０、他の
各ルーティング処理部１０及びルーティング管理部６０
等の各々について、適宜入力バッファ及び出力バッファ
を備える。ネットワークインタフェース部３０は、ひと
つ又は複数のポート４０を有し、ネットワーク５０とル
ーティング処理部１０とのインタフェースを制御する。
ットワークインタフェース部３０によりパケット転送を
行う。ルーティング処理部１０は、また、他のルーティ
ング処理部１０に接続されたネットワーク５０にパケッ
トを転送する場合は、スイッチ部２０を介して該当する
ルーティング処理部１０にパケットを転送する。ルーテ
ィング処理部１０は、各機能がハードウェア構成により
高速動作をするよう設計される。ルーティング処理部１
０は、さらに詳細には、例えば、スイッチング処理、ル
ート検索、フォワーディング、フィルタリング、Ｑｏ
Ｓ、ＩＰマルチキャスト等の機能を有する。ルーティン
グ処理部１０は、自己のルーティング処理部１０内のネ
ットワークインタフェース部３０の各ポート４０、他の
各ルーティング処理部１０及びルーティング管理部６０
等の各々について、適宜入力バッファ及び出力バッファ
を備える。ネットワークインタフェース部３０は、ひと
つ又は複数のポート４０を有し、ネットワーク５０とル
ーティング処理部１０とのインタフェースを制御する。
【００１７】図２に、ルーティング処理部の内部構成を
表したネットワーク中継装置の動作説明図を示す。この
図を用いて、経路検索と、経路検索の結果得られた宛先
にパケットを転送する動作について、ルーティング処理
部１０の内部構成図を参照して説明する。ルーティング
処理部１０は、転送エンジン１３、検索エンジン１４、
ヘッダＲＡＭ１１、パケットバッファ１２、経路テーブ
ル１５、ＡＲＰテーブル（アドレス検索テーブル）(AR
P, Address Resolution Protocol)１６、フィルタ／Ｑ
ｏＳテーブル（フロー検索テーブル）１７を備える。転
送エンジン１３は、例えば、パケットの入出力処理を行
う。検索エンジン１４は、主に、パケットのヘッダ情報
に基づき経路検索処理及びＱｏＳ制御等のフロー検索処
理を行う。検索エンジン１４は、専用ＬＳＩ等により、
高速処理が可能なハードウェアで構成される。
表したネットワーク中継装置の動作説明図を示す。この
図を用いて、経路検索と、経路検索の結果得られた宛先
にパケットを転送する動作について、ルーティング処理
部１０の内部構成図を参照して説明する。ルーティング
処理部１０は、転送エンジン１３、検索エンジン１４、
ヘッダＲＡＭ１１、パケットバッファ１２、経路テーブ
ル１５、ＡＲＰテーブル（アドレス検索テーブル）(AR
P, Address Resolution Protocol)１６、フィルタ／Ｑ
ｏＳテーブル（フロー検索テーブル）１７を備える。転
送エンジン１３は、例えば、パケットの入出力処理を行
う。検索エンジン１４は、主に、パケットのヘッダ情報
に基づき経路検索処理及びＱｏＳ制御等のフロー検索処
理を行う。検索エンジン１４は、専用ＬＳＩ等により、
高速処理が可能なハードウェアで構成される。
【００１８】パケットバッファ１２は、転送エンジン１
３がルーティング処理部１０に入力されたパケットを転
送するまでの間、入力されたパケットを格納しておく。
ヘッダＲＡＭ１１は、入力されたパケットのヘッダのみ
を抽出して記憶する。ヘッダＲＡＭ１１は、読み出し／
書込速度の高速なメモリを用いる。この実施の形態で
は、ネットワークから受信したパケットや他のデータ処
理装置から転送されたパケットを格納するバッファメモ
リとは別に、パケットバッファ１２と非同期にアクセス
可能なヘッダＲＡＭ１１を設け、パケットをパケットバ
ッファ１２へ格納すると同時に該パケットのヘッダ部を
ヘッダＲＡＭ１１へも格納（コピー）するようにした。
転送エンジン１３及び検索エンジン１４等の各々のプロ
セッサは、ヘッダＲＡＭ１１を使用してパケットのヘッ
ダ部を取り込み、ヘッダ部を解析している間、パケット
バッファ１２に対するパケットの読み書きが可能にな
り、あるパケットのヘッダ解析処理と他のパケットの転
送処理等の並列動作が達成される。
３がルーティング処理部１０に入力されたパケットを転
送するまでの間、入力されたパケットを格納しておく。
ヘッダＲＡＭ１１は、入力されたパケットのヘッダのみ
を抽出して記憶する。ヘッダＲＡＭ１１は、読み出し／
書込速度の高速なメモリを用いる。この実施の形態で
は、ネットワークから受信したパケットや他のデータ処
理装置から転送されたパケットを格納するバッファメモ
リとは別に、パケットバッファ１２と非同期にアクセス
可能なヘッダＲＡＭ１１を設け、パケットをパケットバ
ッファ１２へ格納すると同時に該パケットのヘッダ部を
ヘッダＲＡＭ１１へも格納（コピー）するようにした。
転送エンジン１３及び検索エンジン１４等の各々のプロ
セッサは、ヘッダＲＡＭ１１を使用してパケットのヘッ
ダ部を取り込み、ヘッダ部を解析している間、パケット
バッファ１２に対するパケットの読み書きが可能にな
り、あるパケットのヘッダ解析処理と他のパケットの転
送処理等の並列動作が達成される。
【００１９】したがって、検索エンジン１４のプロセッ
サがヘッダ情報をヘッダＲＡＭ１１から読み出している
間、パケットバッファ１２はプロセッサが使用しないの
で、転送エンジン１３によるパケット送信又は転送のた
めのアクセスが可能になり、検索エンジン１４と転送エ
ンジン１３とのパケットバッファ１２へのアクセス競合
が起こらないようにすることができる。なお、ネットワ
ーク側からの受信パケット及びそのヘッダ部を格納する
領域と、スイッチ部２０側からの転送パケット及びその
ヘッダ部を格納する領域とを、それぞれ別構成としても
よい。このように別構成にすると、パケットの管理が容
易になる。
サがヘッダ情報をヘッダＲＡＭ１１から読み出している
間、パケットバッファ１２はプロセッサが使用しないの
で、転送エンジン１３によるパケット送信又は転送のた
めのアクセスが可能になり、検索エンジン１４と転送エ
ンジン１３とのパケットバッファ１２へのアクセス競合
が起こらないようにすることができる。なお、ネットワ
ーク側からの受信パケット及びそのヘッダ部を格納する
領域と、スイッチ部２０側からの転送パケット及びその
ヘッダ部を格納する領域とを、それぞれ別構成としても
よい。このように別構成にすると、パケットの管理が容
易になる。
【００２０】また、経路テーブル１５、ＡＲＰテーブル
１６及びフィルタ／ＱｏＳテーブル１７は、それぞれ独
立に分割して構成される。これにより、検索エンジン１
４が各テーブルを個別にアクセスして読み出し又は書込
を行うことで、ルーティング情報、ＱｏＳ等を高速に検
索することができる。さらに、ルーティング処理の高速
化の実現のために、パイプライン処理を実行することが
できる。各テーブルの詳細及びパイプライン処理につい
ては、後述する。
１６及びフィルタ／ＱｏＳテーブル１７は、それぞれ独
立に分割して構成される。これにより、検索エンジン１
４が各テーブルを個別にアクセスして読み出し又は書込
を行うことで、ルーティング情報、ＱｏＳ等を高速に検
索することができる。さらに、ルーティング処理の高速
化の実現のために、パイプライン処理を実行することが
できる。各テーブルの詳細及びパイプライン処理につい
ては、後述する。
【００２１】図３に、ネットワーク中継装置の動作概要
のシーケンス図を示す。まず、ネットワークからポート
を介して、第１のネットワークインタフェース部３０に
パケットが入力されると、第１のネットワークインタフ
ェース部３０は、これを転送エンジン１３に送信する。
転送エンジン１３は、受信したパケットをパケットバッ
ファ１２に記憶する。また、転送エンジン１３は、入力
パケットのヘッダのみを抽出し、内部ヘッダを付加して
ヘッダ情報を形成し、ヘッダ情報をヘッダＲＡＭ１１に
記憶する。内部ヘッダについては、後述する。
のシーケンス図を示す。まず、ネットワークからポート
を介して、第１のネットワークインタフェース部３０に
パケットが入力されると、第１のネットワークインタフ
ェース部３０は、これを転送エンジン１３に送信する。
転送エンジン１３は、受信したパケットをパケットバッ
ファ１２に記憶する。また、転送エンジン１３は、入力
パケットのヘッダのみを抽出し、内部ヘッダを付加して
ヘッダ情報を形成し、ヘッダ情報をヘッダＲＡＭ１１に
記憶する。内部ヘッダについては、後述する。
【００２２】検索エンジン１４は、ヘッダＲＡＭ１１を
アクセスしてヘッダ情報を読み出す。なお、転送エンジ
ン１３が、ヘッダＲＡＭ１１に記憶されたヘッダ情報を
検索エンジン１４に送信するようにしてもよい。検索エ
ンジン１４では、ヘッダ情報により、宛先のルータ・Ｒ
Ｐ・ポートの各番号又はアドレス、ＭＡＣアドレス等の
次の転送経路に関する情報、及び、ＱｏＳ制御情報等の
通信品質に関する制御についての情報等を適宜検索す
る。検索エンジン１４は、検索された各番号・アドレス
情報等の転送先情報及びＱｏＳ情報等のアクション情報
を含む転送制御情報をヘッダＲＡＭ１１に書き込む。な
お、検索エンジン１４は、転送エンジン１３に転送制御
情報を送信するようにしてもよい。
アクセスしてヘッダ情報を読み出す。なお、転送エンジ
ン１３が、ヘッダＲＡＭ１１に記憶されたヘッダ情報を
検索エンジン１４に送信するようにしてもよい。検索エ
ンジン１４では、ヘッダ情報により、宛先のルータ・Ｒ
Ｐ・ポートの各番号又はアドレス、ＭＡＣアドレス等の
次の転送経路に関する情報、及び、ＱｏＳ制御情報等の
通信品質に関する制御についての情報等を適宜検索す
る。検索エンジン１４は、検索された各番号・アドレス
情報等の転送先情報及びＱｏＳ情報等のアクション情報
を含む転送制御情報をヘッダＲＡＭ１１に書き込む。な
お、検索エンジン１４は、転送エンジン１３に転送制御
情報を送信するようにしてもよい。
【００２３】転送エンジン１３では、パケットバッファ
１２に記憶されたパケット及びヘッダＲＡＭ１１に記憶
されたヘッダ情報（転送制御情報を含む）に基づいて、
出力パケットを作成する。そして、転送エンジン１３
は、作成された出力パケットを転送先に出力する。この
際、転送エンジン１３は、転送経路が他のルーティング
処理部１０に属するものである場合は、該当する他のル
ーティング処理部１０へのバッファにキューイングし、
自己のルーティング処理部１０のネットワークインタフ
ェース部３０に属するものである場合は、対応するポー
ト４０のバッファにキューイングする。
１２に記憶されたパケット及びヘッダＲＡＭ１１に記憶
されたヘッダ情報（転送制御情報を含む）に基づいて、
出力パケットを作成する。そして、転送エンジン１３
は、作成された出力パケットを転送先に出力する。この
際、転送エンジン１３は、転送経路が他のルーティング
処理部１０に属するものである場合は、該当する他のル
ーティング処理部１０へのバッファにキューイングし、
自己のルーティング処理部１０のネットワークインタフ
ェース部３０に属するものである場合は、対応するポー
ト４０のバッファにキューイングする。
【００２４】なお、ルーティング処理部１０により検索
される転送経路は、ひとつに限らず、複数経路として各
経路に同報転送することもできる。この場合、複数の各
経路毎に適宜のバッファにキューイングされる。
される転送経路は、ひとつに限らず、複数経路として各
経路に同報転送することもできる。この場合、複数の各
経路毎に適宜のバッファにキューイングされる。
【００２５】以下に、ルーティング処理部の詳細な構成
及び動作を説明する。まず、各メモリの説明をする。図
４に、パケットバッファ１２及びヘッダＲＡＭ１１の説
明図を示す。
及び動作を説明する。まず、各メモリの説明をする。図
４に、パケットバッファ１２及びヘッダＲＡＭ１１の説
明図を示す。
【００２６】図４（Ａ）に、パケットバッファ１２に記
憶されるパケットのファーマットの一例を示す。パケッ
トバッファ１２には、ネットワーク５０又はスイッチ部
２０等から、パケットが入力される。このパケットのフ
ォーマットは、例えば、ＩＰパケットに、レイヤ２・Ｍ
ＡＣヘッダ４０１が付加されたものである。ＩＰパケッ
トは、例えば、レイヤ３・ＩＰヘッダ４０２、レイヤ４
・ヘッダ４０３及びペイロード４０４を含む。
憶されるパケットのファーマットの一例を示す。パケッ
トバッファ１２には、ネットワーク５０又はスイッチ部
２０等から、パケットが入力される。このパケットのフ
ォーマットは、例えば、ＩＰパケットに、レイヤ２・Ｍ
ＡＣヘッダ４０１が付加されたものである。ＩＰパケッ
トは、例えば、レイヤ３・ＩＰヘッダ４０２、レイヤ４
・ヘッダ４０３及びペイロード４０４を含む。
【００２７】レイヤ２・ＭＡＣヘッダ４０１は、例え
ば、パケットを直前に送出したルータの物理アドレス
（ハードウエアアドレス）である送信元ＭＡＣアドレス
（SourceAddress Media Access Control、SAMAC）と、
パケットを次に受信するルータの物理アドレスである宛
先ＭＡＣアドレス（Destination Address Media Access
Control、DAMAC）等を有する。レイヤ３・ＩＰヘッダ
４０２は、送信元アドレス（送信端末のアドレス）であ
る送信元ＩＰアドレス（Source IP Address：以下「SI
P」という。）と、宛先アドレス（受信端末のアドレ
ス）である宛先ＩＰアドレス（Destination IP Addres
s：以下「DIP」という。）等を有する。レイヤ４ヘッダ
４０３は、プロトコル（＝上位アプリケーション）を表
す送信元ポート（Source Port：以下「SPORT」とい
う。）と宛先ポート（Destination Port：以下「DPOR
T」という。）等を有する。ペイロード４０４は、ユー
ザデータを含む。各ヘッダとしては、上述の他に優先度
を表すTOS（Type of Service）、ＩＰプロトコルの上位
プロトコル等の情報も格納される場合があるが、上述し
た各情報と同様に処理することができる。
ば、パケットを直前に送出したルータの物理アドレス
（ハードウエアアドレス）である送信元ＭＡＣアドレス
（SourceAddress Media Access Control、SAMAC）と、
パケットを次に受信するルータの物理アドレスである宛
先ＭＡＣアドレス（Destination Address Media Access
Control、DAMAC）等を有する。レイヤ３・ＩＰヘッダ
４０２は、送信元アドレス（送信端末のアドレス）であ
る送信元ＩＰアドレス（Source IP Address：以下「SI
P」という。）と、宛先アドレス（受信端末のアドレ
ス）である宛先ＩＰアドレス（Destination IP Addres
s：以下「DIP」という。）等を有する。レイヤ４ヘッダ
４０３は、プロトコル（＝上位アプリケーション）を表
す送信元ポート（Source Port：以下「SPORT」とい
う。）と宛先ポート（Destination Port：以下「DPOR
T」という。）等を有する。ペイロード４０４は、ユー
ザデータを含む。各ヘッダとしては、上述の他に優先度
を表すTOS（Type of Service）、ＩＰプロトコルの上位
プロトコル等の情報も格納される場合があるが、上述し
た各情報と同様に処理することができる。
【００２８】また、図４（Ｂ）に、ヘッダＲＡＭに記憶
されるヘッダ情報のフォーマット一例を示す。ヘッダ情
報は、例えば、パケットフォーマット中のレイヤ２・Ｍ
ＡＣヘッダ４０１及びレイヤ３・ＩＰヘッダ４０２に、
制御情報として内部ヘッダ４０５を付加したものであ
る。この内部ヘッダ４０５は、例えば、入力回線番号、
出力回線番号、ＱｏＳ制御情報等を有する。なお、ルー
タ内部での内部パケットフォーマットは、ネットワーク
のパケットのフォーマットに内部ヘッダ４０５が付加さ
れる。その際、パケットバッファ１２に記憶された情報
とヘッダＲＡＭ１１に記憶された情報とにより内部パケ
ットが形成されることができる。また、パケットバッフ
ァ１２に、内部ヘッダ４０５を含めた内部パケットフォ
ーマットの形式で記憶するようにして、パケットバッフ
ァ１２のみの情報から内部パケットを転送するようにし
ても良い。また、検索エンジン１４により検索された転
送先情報及びアクション情報等の転送制御情報は、この
内部ヘッダ４０５に書き込まれることができる。
されるヘッダ情報のフォーマット一例を示す。ヘッダ情
報は、例えば、パケットフォーマット中のレイヤ２・Ｍ
ＡＣヘッダ４０１及びレイヤ３・ＩＰヘッダ４０２に、
制御情報として内部ヘッダ４０５を付加したものであ
る。この内部ヘッダ４０５は、例えば、入力回線番号、
出力回線番号、ＱｏＳ制御情報等を有する。なお、ルー
タ内部での内部パケットフォーマットは、ネットワーク
のパケットのフォーマットに内部ヘッダ４０５が付加さ
れる。その際、パケットバッファ１２に記憶された情報
とヘッダＲＡＭ１１に記憶された情報とにより内部パケ
ットが形成されることができる。また、パケットバッフ
ァ１２に、内部ヘッダ４０５を含めた内部パケットフォ
ーマットの形式で記憶するようにして、パケットバッフ
ァ１２のみの情報から内部パケットを転送するようにし
ても良い。また、検索エンジン１４により検索された転
送先情報及びアクション情報等の転送制御情報は、この
内部ヘッダ４０５に書き込まれることができる。
【００２９】つぎに、図５に、経路検索に用いられる各
テーブルの説明図を示す。図５（Ａ）に示すように、経
路テーブル１５の各エントリは、例えば、宛先のＩＰア
ドレス５０１、次ルータのＩＰアドレス５０２、自ルー
タの送出ＲＰ番号５０３及び送出ポート番号５０４等を
含む。また、図５（Ｂ）に示すように、ＡＲＰテーブル
１６の各エントリは、例えば、次ルータのＩＰアドレス
５０２、次ルータのＭＡＣアドレス５０６等を含む。ま
た、図５（Ｃ）に示すように、フィルタ／ＱｏＳテーブ
ル１７の各エントリは、例えば、ＩＰヘッダ／レイヤ４
ヘッダの値（範囲）５０７及びアクション５０８等を含
む。ここで、アクション５０８としては、通過又は廃棄
をする処理であるフィルタ、カプセル化する又はカプセ
ル化しない処理であるトンネル、ＱｏＳ等がある。特に
ＱｏＳについては、後述する。
テーブルの説明図を示す。図５（Ａ）に示すように、経
路テーブル１５の各エントリは、例えば、宛先のＩＰア
ドレス５０１、次ルータのＩＰアドレス５０２、自ルー
タの送出ＲＰ番号５０３及び送出ポート番号５０４等を
含む。また、図５（Ｂ）に示すように、ＡＲＰテーブル
１６の各エントリは、例えば、次ルータのＩＰアドレス
５０２、次ルータのＭＡＣアドレス５０６等を含む。ま
た、図５（Ｃ）に示すように、フィルタ／ＱｏＳテーブ
ル１７の各エントリは、例えば、ＩＰヘッダ／レイヤ４
ヘッダの値（範囲）５０７及びアクション５０８等を含
む。ここで、アクション５０８としては、通過又は廃棄
をする処理であるフィルタ、カプセル化する又はカプセ
ル化しない処理であるトンネル、ＱｏＳ等がある。特に
ＱｏＳについては、後述する。
【００３０】図６に、ルーティング処理部による高速化
処理の説明図を示す。この図を参照して、ギガビット等
の高速な回線速度に追従できるようにしたパケット転送
の実現化方法について説明する。ここでは、ルーティン
グ処理のパラレル化／パイプライン化により、高速化を
実現する。以下に、図４及び図５に示されるフォーマッ
トを参照して、動作を説明する。
処理の説明図を示す。この図を参照して、ギガビット等
の高速な回線速度に追従できるようにしたパケット転送
の実現化方法について説明する。ここでは、ルーティン
グ処理のパラレル化／パイプライン化により、高速化を
実現する。以下に、図４及び図５に示されるフォーマッ
トを参照して、動作を説明する。
【００３１】ルーティング処理は、主に、受信処理、
入力検索処理、出力検索処理、送信処理に分けら
れる。まず、受信処理では、転送エンジン１３は、ネ
ットワークインタフェース部３０からの受信パケットを
受け取る。パケットバッファ１２には、前述のとおり入
力パケット又は内部ヘッダを付加した内部パケットフォ
ーマットのパケットが記憶される。また、入力パケット
のレイヤ２・ＭＡＣヘッダ４０１及びレイヤ３・ＩＰヘ
ッダ４０２に内部ヘッダ４０５を付加してヘッダ情報と
し、ヘッダ情報がヘッダＲＡＭ１１に記憶される。ヘッ
ダＲＡＭ１１は、パケットバッファ１２と独立に高速に
読み出し及び書き込みが可能であり、ヘッダ情報のみを
記憶することで、記憶容量を削減し、一層高速に処理を
することができる。検索エンジン１４は、抽出されたヘ
ッダ情報を、適宜のタイミングでアクセスすることがで
きる。
入力検索処理、出力検索処理、送信処理に分けら
れる。まず、受信処理では、転送エンジン１３は、ネ
ットワークインタフェース部３０からの受信パケットを
受け取る。パケットバッファ１２には、前述のとおり入
力パケット又は内部ヘッダを付加した内部パケットフォ
ーマットのパケットが記憶される。また、入力パケット
のレイヤ２・ＭＡＣヘッダ４０１及びレイヤ３・ＩＰヘ
ッダ４０２に内部ヘッダ４０５を付加してヘッダ情報と
し、ヘッダ情報がヘッダＲＡＭ１１に記憶される。ヘッ
ダＲＡＭ１１は、パケットバッファ１２と独立に高速に
読み出し及び書き込みが可能であり、ヘッダ情報のみを
記憶することで、記憶容量を削減し、一層高速に処理を
することができる。検索エンジン１４は、抽出されたヘ
ッダ情報を、適宜のタイミングでアクセスすることがで
きる。
【００３２】つぎに、入力検索処理では、検索エンジ
ン１４は、ヘッダ情報からレイヤ３・ＩＰヘッダ４０２
中にある宛先ＩＰアドレスを抽出し、このアドレスに基
づき経路テーブル１５を参照して、次ルータのＩＰアド
レス５０２、自ルータの送出ＲＰ番号５０３及び送出ポ
ート番号５０４等を検索する。さらに、検索エンジン１
４は、受信したヘッダ情報からレイヤ３・ＩＰヘッダ４
０２及びレイヤ４・ヘッダ４０３等の比較情報に基づ
き、フィルタ／ＱｏＳテーブル１７を参照して、ＱｏＳ
等の入力側の各種アクション５０８を検索する。これら
の入力側フィルタ／ＱｏＳ検索及び経路検索は、各々の
テーブルが別個に設けられているため、並列して実行す
ることができる。
ン１４は、ヘッダ情報からレイヤ３・ＩＰヘッダ４０２
中にある宛先ＩＰアドレスを抽出し、このアドレスに基
づき経路テーブル１５を参照して、次ルータのＩＰアド
レス５０２、自ルータの送出ＲＰ番号５０３及び送出ポ
ート番号５０４等を検索する。さらに、検索エンジン１
４は、受信したヘッダ情報からレイヤ３・ＩＰヘッダ４
０２及びレイヤ４・ヘッダ４０３等の比較情報に基づ
き、フィルタ／ＱｏＳテーブル１７を参照して、ＱｏＳ
等の入力側の各種アクション５０８を検索する。これら
の入力側フィルタ／ＱｏＳ検索及び経路検索は、各々の
テーブルが別個に設けられているため、並列して実行す
ることができる。
【００３３】つぎに、出力検索処理では、検索エンジ
ン１４は、入力検索処理で求められた次ルータのＩＰ
アドレスを抽出し、このアドレスに基づきＡＲＰテーブ
ル１６を参照して、次ルータのＭＡＣアドレス５０６等
を検索するとともに、フィルタ／ＱｏＳテーブル１７を
参照して、ＱｏＳ等の出力側の各種アクション５０８を
検索する。これらの出力側フィルタ／ＱｏＳ検索及び回
線表／ＡＲＰ検索は、各々のテーブルが別個に設けられ
ているため、並列して実行することができる。求められ
た次の転送先に関する番号・アドレス情報等の転送先情
報及びＱｏＳ制御情報等のアクション情報を含む転送制
御情報は、ヘッダＲＡＭ１１に記憶される。転送制御情
報は、例えば、ヘッダ情報中の内部ヘッダ４０５又はそ
の他の位置に適宜書き込むことができる。
ン１４は、入力検索処理で求められた次ルータのＩＰ
アドレスを抽出し、このアドレスに基づきＡＲＰテーブ
ル１６を参照して、次ルータのＭＡＣアドレス５０６等
を検索するとともに、フィルタ／ＱｏＳテーブル１７を
参照して、ＱｏＳ等の出力側の各種アクション５０８を
検索する。これらの出力側フィルタ／ＱｏＳ検索及び回
線表／ＡＲＰ検索は、各々のテーブルが別個に設けられ
ているため、並列して実行することができる。求められ
た次の転送先に関する番号・アドレス情報等の転送先情
報及びＱｏＳ制御情報等のアクション情報を含む転送制
御情報は、ヘッダＲＡＭ１１に記憶される。転送制御情
報は、例えば、ヘッダ情報中の内部ヘッダ４０５又はそ
の他の位置に適宜書き込むことができる。
【００３４】つぎに、送信処理では、出力検索処理
が検索した転送制御情報を含むヘッダ情報をヘッダＲＡ
Ｍ１１から読み出し、ヘッダ情報とパケットバッファ１
２に基づき出力パケットを作成して、ネットワークイン
タフェース部３０又は他のルーティング処理部１０若し
くはルーティング管理部６０に対するバッファにキュー
イングする。
が検索した転送制御情報を含むヘッダ情報をヘッダＲＡ
Ｍ１１から読み出し、ヘッダ情報とパケットバッファ１
２に基づき出力パケットを作成して、ネットワークイン
タフェース部３０又は他のルーティング処理部１０若し
くはルーティング管理部６０に対するバッファにキュー
イングする。
【００３５】図７に、ハードウェアによる検索エンジン
の構成図の一例を示す。検索エンジン１４は、経路テー
ブル１５、ＡＲＰテーブル１６、フィルタ／ＱｏＳテー
ブル１７等の各テーブルについて、例えば、木構造検索
により必要なデータを検索することができる。ここで
は、ハードウェアで構成した検索エンジン１４の処理部
の一例として、経路テーブル１５を用いて転送先経路を
検索するための経路検索処理部について説明する。
の構成図の一例を示す。検索エンジン１４は、経路テー
ブル１５、ＡＲＰテーブル１６、フィルタ／ＱｏＳテー
ブル１７等の各テーブルについて、例えば、木構造検索
により必要なデータを検索することができる。ここで
は、ハードウェアで構成した検索エンジン１４の処理部
の一例として、経路テーブル１５を用いて転送先経路を
検索するための経路検索処理部について説明する。
【００３６】経路検索処理部２１３は、木構造検索回路
２１３０と、読み込みアドレス生成回路２１３１と、経
路検索処理制御回路２１３２を備える。木構造検索回路
２１３０は、経路テーブル１５等の各テーブルに格納さ
れた２のｐ乗分木構造を検索し、次に読み込むべきノー
ドのポインタの生成、受信パケットの宛先ＩＰアドレス
の検査ビット値の抽出、木構造検索の終了判定、検索結
果である経路情報の候補の更新等を行う。また、読み込
みアドレス生成回路２１３１は、木構造検索回路２１３
０から出力される読み込むべきノードへのポインタ、お
よび検査ビット値に従い、実際に読み込むノードの一部
のワードのメモリアドレスを生成する。また、経路検索
処理制御回路２１３２は、経路検索処理部２１３全体の
制御(各回路の動作タイミングおよび動作状態管理など)
を行う。
２１３０と、読み込みアドレス生成回路２１３１と、経
路検索処理制御回路２１３２を備える。木構造検索回路
２１３０は、経路テーブル１５等の各テーブルに格納さ
れた２のｐ乗分木構造を検索し、次に読み込むべきノー
ドのポインタの生成、受信パケットの宛先ＩＰアドレス
の検査ビット値の抽出、木構造検索の終了判定、検索結
果である経路情報の候補の更新等を行う。また、読み込
みアドレス生成回路２１３１は、木構造検索回路２１３
０から出力される読み込むべきノードへのポインタ、お
よび検査ビット値に従い、実際に読み込むノードの一部
のワードのメモリアドレスを生成する。また、経路検索
処理制御回路２１３２は、経路検索処理部２１３全体の
制御(各回路の動作タイミングおよび動作状態管理など)
を行う。
【００３７】次に、経路検索処理部２１３の動作につい
て説明する。木構造検索回路２１３０は、ヘッダＲＡＭ
１１から受信パケットの宛先ＩＰアドレスを受け取り、
この宛先ＩＰアドレスとノードのマスク長の値から次ノ
ードへのポインタを生成して、読み込みアドレス生成回
路２１３１に渡す。また、木構造検索回路２１３０は、
ノードのマスク長で示される宛先ＩＰアドレスの検査ビ
ット位置の値(検査ビット値)を抽出して、読み込みアド
レス生成回路２１３１に渡す。
て説明する。木構造検索回路２１３０は、ヘッダＲＡＭ
１１から受信パケットの宛先ＩＰアドレスを受け取り、
この宛先ＩＰアドレスとノードのマスク長の値から次ノ
ードへのポインタを生成して、読み込みアドレス生成回
路２１３１に渡す。また、木構造検索回路２１３０は、
ノードのマスク長で示される宛先ＩＰアドレスの検査ビ
ット位置の値(検査ビット値)を抽出して、読み込みアド
レス生成回路２１３１に渡す。
【００３８】読み込みアドレス生成回路２１３１はこの
ノードへのポインタと、検査ビット値と、経路検索処理
制御回路２１３２からのタイミング信号を用いて、読み
出すべきノードデータが格納されているメモリアドレス
を生成し、メモリ制御回路２１３２へ送信し、メモリ制
御回路２１３２はこのメモリアドレスと経路検索処理制
御回路２１３２からのタイミング信号を用いてメモリ制
御信号を生成し、経路テーブル１５へ転送する。上記の
メモリ制御信号を受信した経路テーブル１５は、対応す
るノードデータを信号線２１５を用いて木構造検索回路
へ転送する。
ノードへのポインタと、検査ビット値と、経路検索処理
制御回路２１３２からのタイミング信号を用いて、読み
出すべきノードデータが格納されているメモリアドレス
を生成し、メモリ制御回路２１３２へ送信し、メモリ制
御回路２１３２はこのメモリアドレスと経路検索処理制
御回路２１３２からのタイミング信号を用いてメモリ制
御信号を生成し、経路テーブル１５へ転送する。上記の
メモリ制御信号を受信した経路テーブル１５は、対応す
るノードデータを信号線２１５を用いて木構造検索回路
へ転送する。
【００３９】木構造検索回路２１３０はこのノードデー
タを用いて、検索し、木構造検索を終了すると判定した
場合は、木構造検索終了信号を経路検索処理制御回路２
１３２へ出力し、経路検索処理制御回路２１３２は、木
構造検索回路２１３０内に保持された経路情報のうちの
エントリ有りフラグを調べ、その値が０の場合は経路検
索処理を終了し、転送エンジン１３等へ検索結果無しと
いう通知をする。エントリ有りフラグの値が１の場合
は、経路情報を出力し検索処理を終了し、次のパケット
処理の制御を行う。
タを用いて、検索し、木構造検索を終了すると判定した
場合は、木構造検索終了信号を経路検索処理制御回路２
１３２へ出力し、経路検索処理制御回路２１３２は、木
構造検索回路２１３０内に保持された経路情報のうちの
エントリ有りフラグを調べ、その値が０の場合は経路検
索処理を終了し、転送エンジン１３等へ検索結果無しと
いう通知をする。エントリ有りフラグの値が１の場合
は、経路情報を出力し検索処理を終了し、次のパケット
処理の制御を行う。
【００４０】つぎに、図８に、パイプライン制御による
高速処理の説明図を示す。図示されるように、受信処理
、入力検索、出力検索処理、転送処理の各処理
をパイプラインで処理し、各処理部が常に動作するよう
に制御することにより、ルーティング処理を高速化する
ことができる。ここでは、さらに、入力検索におい
て、入力フィルタ処理（入力フィルタ／ＱｏＳ検索）
と、経路表検索（経路検索）を平行して実行している。
また、出力検索処理、出力フィルタ処理（出力フィル
タ／ＱｏＳ検索）と、出力回線表検索（出力回線表／Ａ
ＲＰ検索）を平行して実行している。パイプライン構成
は、この図に限らず、適宜の順序で実行することができ
る。
高速処理の説明図を示す。図示されるように、受信処理
、入力検索、出力検索処理、転送処理の各処理
をパイプラインで処理し、各処理部が常に動作するよう
に制御することにより、ルーティング処理を高速化する
ことができる。ここでは、さらに、入力検索におい
て、入力フィルタ処理（入力フィルタ／ＱｏＳ検索）
と、経路表検索（経路検索）を平行して実行している。
また、出力検索処理、出力フィルタ処理（出力フィル
タ／ＱｏＳ検索）と、出力回線表検索（出力回線表／Ａ
ＲＰ検索）を平行して実行している。パイプライン構成
は、この図に限らず、適宜の順序で実行することができ
る。
【００４１】パイプライン処理では上述の各処理部のう
ちの処理部１がエントリＮの処理１を終了すると、処理
１より後の処理２を行う処理部２がエントリＮの処理２
を終了したか否かに拘わらず、処理部１がエントリＮ＋
１の処理を開始する。この様なパイプライン処理を行う
ことにより、エントリＮを処理する時間は、１つの処理
の時間となり、処理速度は４倍となる。前述の例では、
フロー検索が４つの処理に分割されパイプライン処理し
たが、Ｐ個の処理に分割し、パイプライン処理できれば
Ｐ倍の性能となる。
ちの処理部１がエントリＮの処理１を終了すると、処理
１より後の処理２を行う処理部２がエントリＮの処理２
を終了したか否かに拘わらず、処理部１がエントリＮ＋
１の処理を開始する。この様なパイプライン処理を行う
ことにより、エントリＮを処理する時間は、１つの処理
の時間となり、処理速度は４倍となる。前述の例では、
フロー検索が４つの処理に分割されパイプライン処理し
たが、Ｐ個の処理に分割し、パイプライン処理できれば
Ｐ倍の性能となる。
【００４２】つぎに、図９に、フロー検索処理の説明図
を示す。一般に、ルータ等のネットワーク中継装置は、
予めコネクションを設定していないので、ＡＴＭ交換機
の場合のコネクション情報テーブルやコネクション情報
テーブル内のＱｏＳ制御情報を持っていない（パケット
型通信）。このため、ルータでＱｏＳ制御を行うために
は、ＡＴＭ交換機と同様の優先転送機能の他に、入力パ
ケット毎にヘッダ内の情報等によりＱｏＳ制御情報を検
索するフロー検索手段が必要となる。ここでは、一例と
して、フロー検索手段により、検索されたＱｏＳ制御情
報に対し優先転送機能を適用する。なお、ここでは、ヘ
ッダ内の情報等の情報を組み合わせて作成したパケット
識別の条件をフロー条件と呼び、フロー条件に一致する
一連のトラヒックをフローと呼び、また、フロー条件に
入力パケットが一致するか否かを判定してＱｏＳ制御情
報や転送可否情報等のアクション情報を検出することを
フロー検索と呼ぶ。
を示す。一般に、ルータ等のネットワーク中継装置は、
予めコネクションを設定していないので、ＡＴＭ交換機
の場合のコネクション情報テーブルやコネクション情報
テーブル内のＱｏＳ制御情報を持っていない（パケット
型通信）。このため、ルータでＱｏＳ制御を行うために
は、ＡＴＭ交換機と同様の優先転送機能の他に、入力パ
ケット毎にヘッダ内の情報等によりＱｏＳ制御情報を検
索するフロー検索手段が必要となる。ここでは、一例と
して、フロー検索手段により、検索されたＱｏＳ制御情
報に対し優先転送機能を適用する。なお、ここでは、ヘ
ッダ内の情報等の情報を組み合わせて作成したパケット
識別の条件をフロー条件と呼び、フロー条件に一致する
一連のトラヒックをフローと呼び、また、フロー条件に
入力パケットが一致するか否かを判定してＱｏＳ制御情
報や転送可否情報等のアクション情報を検出することを
フロー検索と呼ぶ。
【００４３】本実施の形態では、ＱｏＳ制御を入力側ル
ーティング処理部１０−１及び出力側ルーティング処理
部１０−２に、それぞれ設けると共に、スイッチ部２０
にＱｏＳ機能を持たせるようにした。入力ルーティング
処理部１０−１では、入力検索フローとしてフィルタフ
ロー検索９１１、トンネルフロー検索９１２、ＱｏＳフ
ロー検索９１３を備える。同様に、出力ルーティング処
理部１０−２では、出力検索フローとしてフィルタフロ
ー検索９２１、トンネルフロー検索９２２、ＱｏＳフロ
ー検索９２３を備える。スイッチ部２０は、優先度によ
り送信する順序を選択するアービトレーション機能を備
えることで、ＱｏＳ機能を持たせるようにした。なお、
スイッチ部２０にも、ルーティング処理部１０−１及び
１０−２と同様に、フィルタフロー検索、トンネルフロ
ー検索、ＱｏＳフロー検索を備えることもできる。
ーティング処理部１０−１及び出力側ルーティング処理
部１０−２に、それぞれ設けると共に、スイッチ部２０
にＱｏＳ機能を持たせるようにした。入力ルーティング
処理部１０−１では、入力検索フローとしてフィルタフ
ロー検索９１１、トンネルフロー検索９１２、ＱｏＳフ
ロー検索９１３を備える。同様に、出力ルーティング処
理部１０−２では、出力検索フローとしてフィルタフロ
ー検索９２１、トンネルフロー検索９２２、ＱｏＳフロ
ー検索９２３を備える。スイッチ部２０は、優先度によ
り送信する順序を選択するアービトレーション機能を備
えることで、ＱｏＳ機能を持たせるようにした。なお、
スイッチ部２０にも、ルーティング処理部１０−１及び
１０−２と同様に、フィルタフロー検索、トンネルフロ
ー検索、ＱｏＳフロー検索を備えることもできる。
【００４４】フィルタフロー検索９１１及び９２１で
は、パケットを通過させるか又は廃棄するかを求める。
トンネルフロー検索９１２及び９２２では、パケットを
カプセル化するか否かを求め、カプセル化する場合は、
カプセル化のソフトウェア処理を実行する。
は、パケットを通過させるか又は廃棄するかを求める。
トンネルフロー検索９１２及び９２２では、パケットを
カプセル化するか否かを求め、カプセル化する場合は、
カプセル化のソフトウェア処理を実行する。
【００４５】ＱｏＳフロー検索９１３及び９２３では、
例えば、パケットの優先制御、廃棄制御、帯域制御等が
ある。優先制御とは、重要度の高いデータやリアルタイ
ム系データ等を優先的に送信する制御である。廃棄制御
とは、トラフィックが多い場合・障害発生等において、
重要度の低いデータを廃棄することにより、重要なデー
タの消失を防止する制御である。また、帯域制御とは、
回線内を複数の帯域に分割したり、帯域幅を変更する制
御である。たとえば、優先クラスと廃棄クラスのマトリ
クスを用いてトラフィック制御することで、優先及び廃
棄制御を行うことができる。この場合、優先クラスによ
り、例えば、ＨＮＡ／ＳＮＡ、音声、動画等は遅延小と
し、ＦＴＰ、メール、ＷＷＷウェブ等は、遅延大とする
制御を行うことができる。また、廃棄クラスにより、例
えば、制御パケットは廃棄率を小さくし、音声、動画等
は、廃棄率を大とするように制御することができる。
例えば、パケットの優先制御、廃棄制御、帯域制御等が
ある。優先制御とは、重要度の高いデータやリアルタイ
ム系データ等を優先的に送信する制御である。廃棄制御
とは、トラフィックが多い場合・障害発生等において、
重要度の低いデータを廃棄することにより、重要なデー
タの消失を防止する制御である。また、帯域制御とは、
回線内を複数の帯域に分割したり、帯域幅を変更する制
御である。たとえば、優先クラスと廃棄クラスのマトリ
クスを用いてトラフィック制御することで、優先及び廃
棄制御を行うことができる。この場合、優先クラスによ
り、例えば、ＨＮＡ／ＳＮＡ、音声、動画等は遅延小と
し、ＦＴＰ、メール、ＷＷＷウェブ等は、遅延大とする
制御を行うことができる。また、廃棄クラスにより、例
えば、制御パケットは廃棄率を小さくし、音声、動画等
は、廃棄率を大とするように制御することができる。
【００４６】つぎに、スイッチ部２０でのＱｏＳ制御に
ついて説明する。ルーティング処理部１０から送られて
きたパケットには、制御情報中にＱｏＳ制御情報が含ま
れている。スイッチ部２０では、特に出力側において、
このＱｏＳ情報による優先制御等を行う。実際には、例
えば、優先順位毎にキューを備えて出力制御を行うこと
等により制御が可能である。これにより、一段と高品質
の通信及び転送を行うことができる。
ついて説明する。ルーティング処理部１０から送られて
きたパケットには、制御情報中にＱｏＳ制御情報が含ま
れている。スイッチ部２０では、特に出力側において、
このＱｏＳ情報による優先制御等を行う。実際には、例
えば、優先順位毎にキューを備えて出力制御を行うこと
等により制御が可能である。これにより、一段と高品質
の通信及び転送を行うことができる。
【００４７】図１０に、フロー検索テーブルの説明図を
示す。このフロー検索テーブルは、上述のフィルタ／Ｑ
ｏＳテーブル１７に対応するものである。ここでは、一
例として、図示のように、比較フィールド１０１とし
て、転送元ＩＰアドレス、宛先ＩＰアドレス、パケット
長、ＩＰ優先度、ＩＰ上位プロトコル、送達確認フラ
グ、転送先ＴＣＰ／ＵＤＰポート、宛先ＴＣＰ／ＵＤＰ
ポートを含む。また、アクションフィールド１０２とし
ては、フィルタ（通過／廃棄）、トンネル（カプセル化
する／しない）、ＱｏＳ（遅延クラス、廃棄クラス、帯
域等）が記憶されている。
示す。このフロー検索テーブルは、上述のフィルタ／Ｑ
ｏＳテーブル１７に対応するものである。ここでは、一
例として、図示のように、比較フィールド１０１とし
て、転送元ＩＰアドレス、宛先ＩＰアドレス、パケット
長、ＩＰ優先度、ＩＰ上位プロトコル、送達確認フラ
グ、転送先ＴＣＰ／ＵＤＰポート、宛先ＴＣＰ／ＵＤＰ
ポートを含む。また、アクションフィールド１０２とし
ては、フィルタ（通過／廃棄）、トンネル（カプセル化
する／しない）、ＱｏＳ（遅延クラス、廃棄クラス、帯
域等）が記憶されている。
【００４８】次に、ＱｏＳフロー検索の具体的方法を説
明する。ここでは、一例としてＱｏＳフロー検索に注目
して説明するが、フィルタフロー検索又はトンネルフロ
ー検索についても、同様に実施することができる。な
お、アクションフィールド１０２には、これら各フロー
の制御情報が混在して記憶されていても良いし、また、
各フロー毎にフロー検索テーブルが設けられるようにし
ても良い。
明する。ここでは、一例としてＱｏＳフロー検索に注目
して説明するが、フィルタフロー検索又はトンネルフロ
ー検索についても、同様に実施することができる。な
お、アクションフィールド１０２には、これら各フロー
の制御情報が混在して記憶されていても良いし、また、
各フロー毎にフロー検索テーブルが設けられるようにし
ても良い。
【００４９】まず、リニアサーチ方式について説明す
る。アクションのひとつとしてのパケットのＱｏＳ制御
情報を判定する際、予め設定されたエントリをエントリ
テーブルの上から順に読みだす。そして、パケットのヘ
ッダ部等の値とエントリの比較フィールド１０１内の有
効なフロー条件に全て一致したか否か判定する。なお、
一致した場合にはエントリ内のアクションフィールド１
０２内のＱｏＳ制御情報をパケットのＱｏＳ制御情報と
判定し、ＱｏＳフロー検索を終了する。フロー条件に一
致する場合が検索されると、アクションフィールド１０
２内のＱｏＳ制御情報をＱｏＳ制御情報と決定し次のエ
ントリの検索を実行せずフロー検索を終了する。
る。アクションのひとつとしてのパケットのＱｏＳ制御
情報を判定する際、予め設定されたエントリをエントリ
テーブルの上から順に読みだす。そして、パケットのヘ
ッダ部等の値とエントリの比較フィールド１０１内の有
効なフロー条件に全て一致したか否か判定する。なお、
一致した場合にはエントリ内のアクションフィールド１
０２内のＱｏＳ制御情報をパケットのＱｏＳ制御情報と
判定し、ＱｏＳフロー検索を終了する。フロー条件に一
致する場合が検索されると、アクションフィールド１０
２内のＱｏＳ制御情報をＱｏＳ制御情報と決定し次のエ
ントリの検索を実行せずフロー検索を終了する。
【００５０】以上のようなリニアーサーチ方式では、大
量のエントリが設定されるネットワークにおいては高速
にＱｏＳ制御やフィルタリングを実行することが困難と
なる場合がある。そこで、本実施の形態のフロー検索方
式では、大量のエントリが設定された場合でも、リニア
サーチ方式と比較して高速にフロー検索を行うことがで
きる、入力回線限定方式等を採用するとよい。以下、入
力回線限定方式の概要を説明する。入力回線限定方式で
は、リニアーサーチ方式の比較フィールドを構成する入
力回線番号に一致するエントリだけを検索し、高速化を
図るようにする。
量のエントリが設定されるネットワークにおいては高速
にＱｏＳ制御やフィルタリングを実行することが困難と
なる場合がある。そこで、本実施の形態のフロー検索方
式では、大量のエントリが設定された場合でも、リニア
サーチ方式と比較して高速にフロー検索を行うことがで
きる、入力回線限定方式等を採用するとよい。以下、入
力回線限定方式の概要を説明する。入力回線限定方式で
は、リニアーサーチ方式の比較フィールドを構成する入
力回線番号に一致するエントリだけを検索し、高速化を
図るようにする。
【００５１】図１１に、第１の入力回線限定方式の説明
図を示す。第１の入力回線限定方式においては、リニア
ーサーチ方式の比較フィールドから入力回線番号と入力
回線番号有効ビットを削除したエントリ５１１−ｉを入
力回線毎に設定しておく。フロー条件部５２１−ｉは、
例えば、送信元あるいは宛先ユーザを識別する条件はSI
PとDIPの上限値と下限値であるSIP上限値５０１、SIP下
限値５０２、DIP上限値５０３、DIP下限値５０４と、SI
PとDIPの上限値と下限値が有効であることを示すIP有効
ビット５６２と、送信元ポートであるSPORT５０５と、
宛先ポートであるDPORT５０６と、前記SPORT５０５とDP
ORT５０６が有効であることを示すポート有効ビット５
６３等を含む。ＱｏＳ制御情報部５３０−ｉは、例え
ば、優先転送機能で使用するＱｏＳ制御情報であるＱｏ
Ｓ制御情報５０７を含む。フロー条件である入力回線番
号が一致したエントリ５１１−ｉだけ検索するためエン
トリ５１１−ｉ内に入力回線番号は必要ない。フロー検
索時には、パケットが入力した入力回線に割り当てられ
たエントリ５１１−ｉのみ検索する。
図を示す。第１の入力回線限定方式においては、リニア
ーサーチ方式の比較フィールドから入力回線番号と入力
回線番号有効ビットを削除したエントリ５１１−ｉを入
力回線毎に設定しておく。フロー条件部５２１−ｉは、
例えば、送信元あるいは宛先ユーザを識別する条件はSI
PとDIPの上限値と下限値であるSIP上限値５０１、SIP下
限値５０２、DIP上限値５０３、DIP下限値５０４と、SI
PとDIPの上限値と下限値が有効であることを示すIP有効
ビット５６２と、送信元ポートであるSPORT５０５と、
宛先ポートであるDPORT５０６と、前記SPORT５０５とDP
ORT５０６が有効であることを示すポート有効ビット５
６３等を含む。ＱｏＳ制御情報部５３０−ｉは、例え
ば、優先転送機能で使用するＱｏＳ制御情報であるＱｏ
Ｓ制御情報５０７を含む。フロー条件である入力回線番
号が一致したエントリ５１１−ｉだけ検索するためエン
トリ５１１−ｉ内に入力回線番号は必要ない。フロー検
索時には、パケットが入力した入力回線に割り当てられ
たエントリ５１１−ｉのみ検索する。
【００５２】ここで、上述の第１の入力回線限定方式で
は、入力回線番号に関係ないエントリ５１１−ｉを設定
する（例えば「全ての入力回線から入力されたＴｅｌｎ
ｅｔのトラヒックは高優先」と設定する）場合、エント
リ５１１−ｉを入力回線数（＝Ｎ）設定する必要があ
り、エントリテーブルを実現するメモリの効率が悪くな
る場合がある。そこで、以下に、一層高速な入力回線限
定方式について説明する。
は、入力回線番号に関係ないエントリ５１１−ｉを設定
する（例えば「全ての入力回線から入力されたＴｅｌｎ
ｅｔのトラヒックは高優先」と設定する）場合、エント
リ５１１−ｉを入力回線数（＝Ｎ）設定する必要があ
り、エントリテーブルを実現するメモリの効率が悪くな
る場合がある。そこで、以下に、一層高速な入力回線限
定方式について説明する。
【００５３】図１２に、第２の入力回線限定方式の説明
図を示す。第２の入力回線限定方式では、エントリテー
ブル７５０のアドレスであるリスト５４０を、入力回線
毎にリストテーブル７６０に設定しておく。例えば、リ
ストテーブルアドレスが”１”のリスト５４０−１１は
エントリ５１１−１のアドレスであり、リストテーブル
アドレスが”２”のリスト５４０−１２はエントリ５１
１−Ｈのアドレスである。フロー検索時には、パケット
が入力された入力回線に割り当てられたリスト５４０だ
け読みだし、このリスト５４０がポイントするエントリ
５１１−ｉを読み出す。ビット幅の小さなリスト５４０
（例えば、１０２４エントリ持った時にも１０ｂｉｔ程
度）を入力回線毎に所持し、ビット幅の大きなエントリ
５１１−ｉを各入力回線で共有すれば、エントリテーブ
ルを実現するメモリを有効に使用することができる。こ
のため、高速化を実現しつつ、多数のエントリ５１１−
ｉを設定することが可能となる。
図を示す。第２の入力回線限定方式では、エントリテー
ブル７５０のアドレスであるリスト５４０を、入力回線
毎にリストテーブル７６０に設定しておく。例えば、リ
ストテーブルアドレスが”１”のリスト５４０−１１は
エントリ５１１−１のアドレスであり、リストテーブル
アドレスが”２”のリスト５４０−１２はエントリ５１
１−Ｈのアドレスである。フロー検索時には、パケット
が入力された入力回線に割り当てられたリスト５４０だ
け読みだし、このリスト５４０がポイントするエントリ
５１１−ｉを読み出す。ビット幅の小さなリスト５４０
（例えば、１０２４エントリ持った時にも１０ｂｉｔ程
度）を入力回線毎に所持し、ビット幅の大きなエントリ
５１１−ｉを各入力回線で共有すれば、エントリテーブ
ルを実現するメモリを有効に使用することができる。こ
のため、高速化を実現しつつ、多数のエントリ５１１−
ｉを設定することが可能となる。
【００５４】フロー検出方式の他の実施例として出力回
線限定方式がある。出力回線限定方式では、フロー条件
である出力回線番号が一致するエントリ５１１−ｉのみ
を、上述の入力限定方式と同様に処理することで、フロ
ー検出の高速化を実現する。また、フロー条件としてヘ
ッダ情報内の入力回線番号の代わりにSAMACを用いた際
のSAMAC限定方式がある。SAMAC限定方式では、SAMACの
グループであるSAMACグループを定義し、SAMACグループ
の識別子であるSAMAC識別子でエントリを限定すること
で、上述の入力限定方式と同様にフロー検索を実行する
ことができる。
線限定方式がある。出力回線限定方式では、フロー条件
である出力回線番号が一致するエントリ５１１−ｉのみ
を、上述の入力限定方式と同様に処理することで、フロ
ー検出の高速化を実現する。また、フロー条件としてヘ
ッダ情報内の入力回線番号の代わりにSAMACを用いた際
のSAMAC限定方式がある。SAMAC限定方式では、SAMACの
グループであるSAMACグループを定義し、SAMACグループ
の識別子であるSAMAC識別子でエントリを限定すること
で、上述の入力限定方式と同様にフロー検索を実行する
ことができる。
【００５５】
【００５６】本発明によると、以上のように、高通信品
質（ＱｏＳ）、高信頼性、セキュリティーを保証して高
速にルーティングするネットワーク中継装置及び方法を
提供することができる。
質（ＱｏＳ）、高信頼性、セキュリティーを保証して高
速にルーティングするネットワーク中継装置及び方法を
提供することができる。
【００５７】また、本発明によると、ユーザを識別する
情報やプロトコル情報や優先度情報等のフロー条件を大
量に設定でき、回線速度の高速化やフロー条件の増加に
対応することができ、高速にフロー検出して、高速にＱ
ｏＳ制御やフィルタリングを実現することができる。ま
た、フロー条件の記述性を向上させ、転送元及び転送先
の情報等の組合せ条件により、優先制御、廃棄制御、帯
域制御等の多種多様なフロー条件に柔軟に対応した制御
を高速に処理することができる。さらに、本発明による
と、質の異なる業務（基幹業務と情報系業務等）をひと
つのネットワークに統合することができる。
情報やプロトコル情報や優先度情報等のフロー条件を大
量に設定でき、回線速度の高速化やフロー条件の増加に
対応することができ、高速にフロー検出して、高速にＱ
ｏＳ制御やフィルタリングを実現することができる。ま
た、フロー条件の記述性を向上させ、転送元及び転送先
の情報等の組合せ条件により、優先制御、廃棄制御、帯
域制御等の多種多様なフロー条件に柔軟に対応した制御
を高速に処理することができる。さらに、本発明による
と、質の異なる業務（基幹業務と情報系業務等）をひと
つのネットワークに統合することができる。
【図１】本発明に係るネットワーク中継装置の構成図。
【図２】ルーティング処理部の内部構成を表したネット
ワーク中継装置の動作説明図。
ワーク中継装置の動作説明図。
【図３】ネットワーク中継装置の動作概要のシーケンス
図。
図。
【図４】パケットバッファ及びヘッダＲＡＭの説明図。
【図５】経路検索に用いられる各テーブルの説明図。
【図６】ルーティング処理部による高速化処理の説明
図。
図。
【図７】ハードウェアによる検索エンジンの構成図。
【図８】パイプライン制御による高速処理の説明図。
【図９】フロー検索処理の説明図。
【図１０】フロー検索テーブルの説明図。
【図１１】第１の入力回線限定方式の説明図。
【図１２】第２の入力回線限定方式の説明図。
【図１３】従来のネットワーク中継装置の構成図。
１ ネットワーク中継装置 １０ ルーティング処理部 ２０ スイッチ部 ３０ ネットワークインタフェース部 ４０ ポート ５０ ネットワーク ６０ ルーティング管理部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 相本 毅 東京都国分寺市東恋ヶ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 矢崎 武己 東京都国分寺市東恋ヶ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 松山 信仁 神奈川県秦野市堀山下１番地 株式会社日 立インフォメーションテクノロジー内 (72)発明者 左古 義人 神奈川県秦野市堀山下１番地 株式会社日 立製作所汎用コンピュータ事業部内 (72)発明者 田部 智彦 神奈川県秦野市堀山下１番地 株式会社日 立製作所汎用コンピュータ事業部内 Ｆターム(参考） 5K030 GA01 GA11 HA10 HB11 HB28 HC01 HC14 HD03 KA13 KX12 KX29 LB05 LC01 LC15 LE05 5K034 AA01 AA05 DD03 EE09 FF11 MM11 MM21 9A001 CC02 CC03 CC07 KK56 LL02 LL03
Claims (6)
- 【請求項１】ネットワークと接続されたネットワークイ
ンタフェース部と、 入力パケットを記憶するパケットバッファと、パケット
の転送元又は転送先を含む情報に対応するアクション情
報をエントリとして入力又は出力回線番号毎に分割して
設定されたフロー検索テーブルとを有し、前記ネットワ
ークインタフェース部から入力されたパケットのルーテ
ィングを行うルーティング処理部と、 装置内部を管理するルーティング管理部と、 前記ルーティング管理部及び複数の前記ルーティング処
理部の各々を接続する接続部とを備え、 前記ネットワークインタフェース部は、ネットワークか
ら入力された入力パケットを前記ルーティング処理部へ
出力し、 前記ルーティング処理部は、 前記ネットワークインタフェース部からの入力パケット
をバッファメモリに記憶し、 記憶されたヘッダ情報に基づいて、パケットバッファに
記憶された入力パケットの転送先を検索し、 前記フロー検索テーブルを参照して、パケットの入力又
は出力回線番号に対応するエントリのみを検索して読み
出し、 パケットの転送元又は転送先を含む情報と読み出された
エントリ内の比較条件との一致を判定し、 両者が一致すると判定された場合に、エントリ内のアク
ション情報により、パケットの転送の優先度又は転送の
可否等の通信品質に関する制御を決定し、 前記パケットバッファに記憶された入力パケット及び前
記ヘッダ情報により作成された出力パケットを、前記接
続部又は前記ネットワークインタフェース部に出力する
ようにしたネットワーク中継装置。 - 【請求項２】前記ルーティング処理部は、 前記フロー検索テーブル内のエントリを指定するエント
リポインタを前記アドレス情報毎に分割して設定したエ
ントリーポインタテーブルをさらに備え、 パケット内のアドレス情報に対応するエントリポインタ
のみを読み出し、 読み出されたエントリポインタが指定するエントリを前
記フロー検索テーブルから読み出し、 パケット内のアドレス情報と、読み出されたエントリ内
の情報との一致を判定し、 一致と判定された場合に、エントリ内のアクション情報
により、パケットの転送の優先度又は転送の可否等の通
信品質に関する制御を行うことを特徴とする請求項１に
記載のネットワーク中継装置。 - 【請求項３】前記アクション情報は、通過／廃棄等の処
理を行うフィルタ制御、カプセル化する又はしない等の
処理を行うトンネル制御、及び、遅延クラス若しくは廃
棄クラスによる優先処理又は帯域に関する処理を行うＱ
ｏＳ制御のいずれかひとつ又は複数の制御に対応するこ
とを特徴とする請求項１又は２に記載のネットワーク中
継装置。 - 【請求項４】前記パケットバッファと独立して高速読出
し及び書込み可能であり、入力パケットに関するヘッダ
情報を記憶するヘッダメモリをさらに備えた請求項１乃
至３のいずれかに記載のネットワーク中継装置。 - 【請求項５】ネットワークと接続されたネットワークイ
ンタフェース部と、前記ネットワークインタフェース部
から入力されたパケットのルーティングを行うルーティ
ング処理部と、装置内部を管理するルーティング管理部
と、前記ルーティング管理部及び複数の前記ルーティン
グ処理部の各々を接続する接続部とを備えたネットワー
ク中継装置において、ネットワークから入力された入力
パケットを転送先に出力するネットワーク中継方法であ
って、 前記ルーティング処理部は、 フロー検索テーブルに、パケットの転送元又は転送先を
含む情報に対応するアクション情報をエントリとして入
力又は出力回線番号毎に分割して設定し、 入力パケットをバッファメモリに記憶し、 記憶されたヘッダ情報に基づいて、パケットバッファに
記憶された入力パケットの転送先を検索し、 前記フロー検索テーブルを参照して、パケットの入力又
は出力回線番号に対応するエントリのみを検索して読み
出し、 パケットの転送元又は転送先を含む情報と読み出された
エントリ内の比較条件との一致を判定し、両者が一致す
ると判定された場合に、エントリ内のアクション情報に
より、パ ケットの転送の優先度又は転送の可否等の通信品質に関
する制御を決定し、 前記パケットバッファに記憶された入力パケット、及
び、前記ヘッダ情報により作成された出力パケットを、
前記接続部又は前記ネットワークインタフェース部に出
力するようにしたネットワーク中継方法。 - 【請求項６】前記ルーティング処理部は、 さらに、エントリーポインタテーブルに、前記フロー検
索テーブル内のエントリを指定するエントリポインタを
前記アドレス情報毎に分割して設定し、 パケット内のアドレス情報に対応するエントリポインタ
のみを読み出し、 読み出されたエントリポインタが指定するエントリを前
記フロー検索テーブルから読み出し、 パケット内のアドレス情報と、読み出されたエントリ内
の情報との一致を判定し、 一致と判定された場合に、エントリ内のアクション情報
により、パケットの転送の優先度又は転送の可否等の通
信品質に関する制御を行うことを特徴とする請求項５に
記載のネットワーク中継方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04683799A JP4182180B2 (ja) | 1999-02-24 | 1999-02-24 | ネットワーク中継装置及びネットワーク中継方法 |
| US09/511,801 US6658003B1 (en) | 1999-02-24 | 2000-02-23 | Network relaying apparatus and network relaying method capable of high-speed flow detection |
| 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 |
|---|---|---|---|
| JP04683799A JP4182180B2 (ja) | 1999-02-24 | 1999-02-24 | ネットワーク中継装置及びネットワーク中継方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000244574A true JP2000244574A (ja) | 2000-09-08 |
| JP4182180B2 JP4182180B2 (ja) | 2008-11-19 |
Family
ID=12758464
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04683799A Expired - Lifetime JP4182180B2 (ja) | 1999-02-24 | 1999-02-24 | ネットワーク中継装置及びネットワーク中継方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6658003B1 (ja) |
| JP (1) | JP4182180B2 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005130489A (ja) * | 2003-10-07 | 2005-05-19 | Alcatel | ルータ用の改良型アクセス制御リスティング機構 |
| JP2006174265A (ja) * | 2004-12-17 | 2006-06-29 | Matsushita Electric Ind Co Ltd | ストリームパケット受信装置 |
| JP2007208963A (ja) * | 2006-01-06 | 2007-08-16 | Fujitsu Ltd | パケット処理装置及びパケット処理方法 |
| US7376085B2 (en) | 2001-08-31 | 2008-05-20 | Hitachi, Ltd. | Packet transferring method and apparatus that employs the same |
| JP2008295070A (ja) * | 2008-07-03 | 2008-12-04 | Ntt Docomo Inc | 適応無線パラメータ制御方法、ＱｏＳ制御装置、基地局及び無線通信システム |
| US7701941B2 (en) | 2001-01-30 | 2010-04-20 | 3Com Corporation | Network switch with mutually coupled look-up engine and network processor |
| JP2011211400A (ja) * | 2010-03-29 | 2011-10-20 | Casio Computer Co Ltd | 情報システムおよびプログラム |
| JP2014150438A (ja) * | 2013-02-01 | 2014-08-21 | Toshiba Corp | 受信データ処理装置および受信データ処理方法 |
| JP2016019052A (ja) * | 2014-07-04 | 2016-02-01 | 富士通株式会社 | パケット処理装置、制御プログラム、及びパケット処理装置の制御方法 |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7072347B2 (en) * | 2001-02-23 | 2006-07-04 | International Business Machines Corporation | Assignment of packet descriptor field positions in a network processor |
| JP4475835B2 (ja) * | 2001-03-05 | 2010-06-09 | 富士通株式会社 | 入力回線インタフェース装置及びパケット通信装置 |
| US7149212B2 (en) * | 2001-03-21 | 2006-12-12 | International Business Machines Corporation | Apparatus, method and limited set of messages to transmit data between scheduler and a network processor |
| US7360245B1 (en) * | 2001-07-18 | 2008-04-15 | Novell, Inc. | Method and system for filtering spoofed packets in a network |
| CN1531282A (zh) * | 2003-03-12 | 2004-09-22 | ���µ�����ҵ��ʽ���� | 分组中继装置 |
| US7440405B2 (en) * | 2005-03-11 | 2008-10-21 | Reti Corporation | Apparatus and method for packet forwarding with quality of service and rate control |
| CN100596097C (zh) * | 2006-03-29 | 2010-03-24 | 华为技术有限公司 | 一种学习数据转发信息的方法及装置 |
| FI121254B (fi) * | 2007-04-17 | 2010-08-31 | Teliasonera Ab | Palvelun laadun signalointi |
| US9197678B2 (en) * | 2008-12-11 | 2015-11-24 | Skype | Method and system for data transmission |
| WO2015068598A1 (ja) * | 2013-11-11 | 2015-05-14 | 日本電気株式会社 | 装置、セッション処理品質安定化システム、優先度処理方法、送信方法、中継方法およびプログラム |
| WO2021061157A1 (en) * | 2019-09-27 | 2021-04-01 | Viasat, Inc. | Method and apparatus for distributing network traffic over multiple communication networks |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5434863A (en) | 1991-08-30 | 1995-07-18 | Hitachi, Ltd. | Internetworking apparatus for connecting plural network systems and communication network system composed of plural network systems mutually connected |
| EP0676878A1 (en) * | 1994-04-07 | 1995-10-11 | International Business Machines Corporation | Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks |
| US5884040A (en) * | 1995-01-11 | 1999-03-16 | Sony Corporation | Per-packet jamming in a multi-port bridge for a local area network |
| US5764895A (en) * | 1995-01-11 | 1998-06-09 | Sony Corporation | Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus |
| US5920566A (en) * | 1997-06-30 | 1999-07-06 | Sun Microsystems, Inc. | Routing in a multi-layer distributed network element |
| US6308218B1 (en) * | 1997-09-17 | 2001-10-23 | Sony Corporation | Address look-up mechanism in a multi-port bridge for a local area network |
| US6032190A (en) * | 1997-10-03 | 2000-02-29 | Ascend Communications, Inc. | System and method for processing data packets |
| US6259699B1 (en) * | 1997-12-30 | 2001-07-10 | Nexabit Networks, Llc | System architecture for and method of processing packets and/or cells in a common switch |
-
1999
- 1999-02-24 JP JP04683799A patent/JP4182180B2/ja not_active Expired - Lifetime
-
2000
- 2000-02-23 US US09/511,801 patent/US6658003B1/en not_active Expired - Lifetime
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7701941B2 (en) | 2001-01-30 | 2010-04-20 | 3Com Corporation | Network switch with mutually coupled look-up engine and network processor |
| US8194672B2 (en) | 2001-01-30 | 2012-06-05 | Hewlett-Packard Development Company, L.P. | Network switch with mutually coupled look-up engine and network processor |
| US7376085B2 (en) | 2001-08-31 | 2008-05-20 | Hitachi, Ltd. | Packet transferring method and apparatus that employs the same |
| JP2005130489A (ja) * | 2003-10-07 | 2005-05-19 | Alcatel | ルータ用の改良型アクセス制御リスティング機構 |
| JP2006174265A (ja) * | 2004-12-17 | 2006-06-29 | Matsushita Electric Ind Co Ltd | ストリームパケット受信装置 |
| JP2007208963A (ja) * | 2006-01-06 | 2007-08-16 | Fujitsu Ltd | パケット処理装置及びパケット処理方法 |
| JP2008295070A (ja) * | 2008-07-03 | 2008-12-04 | Ntt Docomo Inc | 適応無線パラメータ制御方法、ＱｏＳ制御装置、基地局及び無線通信システム |
| JP2011211400A (ja) * | 2010-03-29 | 2011-10-20 | Casio Computer Co Ltd | 情報システムおよびプログラム |
| JP2014150438A (ja) * | 2013-02-01 | 2014-08-21 | Toshiba Corp | 受信データ処理装置および受信データ処理方法 |
| JP2016019052A (ja) * | 2014-07-04 | 2016-02-01 | 富士通株式会社 | パケット処理装置、制御プログラム、及びパケット処理装置の制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4182180B2 (ja) | 2008-11-19 |
| US6658003B1 (en) | 2003-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3645734B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6683885B1 (en) | Network relaying apparatus and network relaying method | |
| JP2000244574A (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6731652B2 (en) | Dynamic packet processor architecture | |
| US6172980B1 (en) | Multiple protocol support | |
| US6574240B1 (en) | Apparatus and method for implementing distributed layer 3 learning in a network switch | |
| JP4744723B2 (ja) | マルチプロトコル冗長ルータプロトコルサポート方法及び装置 | |
| US6775290B1 (en) | Multiport network switch supporting multiple VLANs per port | |
| US7773600B2 (en) | Device for flow classifying and packet forwarding device with flow classify function | |
| JP4057067B2 (ja) | 多層スイッチング・ネットワーク要素中でパケット・フィールドを置換するための機構 | |
| US20040223502A1 (en) | Apparatus and method for combining forwarding tables in a distributed architecture router | |
| JP2020074553A5 (ja) | ||
| JP2003516029A (ja) | ワイヤ速度のｉｐマルチキャスト転送のための方法および装置 | |
| JP2001251351A (ja) | パケット交換機における入力パケット処理方式 | |
| JP2001045061A (ja) | 通信ノード装置 | |
| JP2001230817A (ja) | ルートルックアップおよびパケット分類要求のための提起および応答アーキテクチャ | |
| JP2002314571A (ja) | スイッチングノードのための分類およびタグ付け規則 | |
| CN102957619A (zh) | 虚拟路由系统及方法 | |
| US7031325B1 (en) | Method and apparatus for enabling a network device to operate in accordance with multiple protocols | |
| US6778547B1 (en) | Method and apparatus for improving throughput of a rules checker logic | |
| JP2000244573A (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| JP3711965B2 (ja) | Ｉｐフロー多段ハッシュ装置、ｉｐフロー多段ハッシュ方法、ｉｐフロー多段ハッシュプログラム及びその記録媒体 | |
| JP3645733B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6816498B1 (en) | Method for aging table entries in a table supporting multi-key searches | |
| KR100258264B1 (ko) | 이더넷 스위치를 이용한 3계층 라우팅 처리방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20050705 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060117 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071115 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071127 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080122 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080318 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080515 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080523 |
|
| 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: 20080722 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080801 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110912 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120912 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120912 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130912 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |