JP2004135106A - パケット通信装置 - Google Patents

パケット通信装置 Download PDF

Info

Publication number
JP2004135106A
JP2004135106A JP2002298227A JP2002298227A JP2004135106A JP 2004135106 A JP2004135106 A JP 2004135106A JP 2002298227 A JP2002298227 A JP 2002298227A JP 2002298227 A JP2002298227 A JP 2002298227A JP 2004135106 A JP2004135106 A JP 2004135106A
Authority
JP
Japan
Prior art keywords
packet
function
processing
unit
communication device
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
Application number
JP2002298227A
Other languages
English (en)
Other versions
JP4023281B2 (ja
JP2004135106A5 (ja
Inventor
Norihiko Moriwaki
森脇 紀彦
Koji Wakayama
若山 浩二
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2002298227A priority Critical patent/JP4023281B2/ja
Priority to US10/339,340 priority patent/US7298752B2/en
Priority to CNB031555918A priority patent/CN100488160C/zh
Publication of JP2004135106A publication Critical patent/JP2004135106A/ja
Publication of JP2004135106A5 publication Critical patent/JP2004135106A5/ja
Application granted granted Critical
Publication of JP4023281B2 publication Critical patent/JP4023281B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection or protection within a single switching element
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • H04L49/1523Parallel switch fabric planes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

【課題】機能追加が柔軟に可能でかつ信頼性の高いパケット通信装置を提供する。
【解決手段】パケット通信装置は,複数のインタフェースエレメント(IFE)2,複数のIFE2を接続して,スイッチングを行うスイッチエレメント(SWE)1,および,ルーティングマネジャエレメント(RME)4より構成され,各種高機能処理を行う機能拡張パケット処理部(xFP)3は必要機能に応じて搭載可能な構成とする。インタフェースエレメント(IFE)2と機能拡張パケット処理部(xFP)3は論理バスを用いて接続し,論理バスの障害時には,スイッチエレメント(SWE)1を経由して,インタフェースエレメント(IFE)2と機能拡張パケット処理部(xFP)3の接続が可能となるように,論理バス上のデータ形式は,スイッチエレメント(SWE)1を通過するデータ形式と同一とし,インタフェースエレメント(IFE)2には,論理バスもしくはスイッチエレメント(SWE)1のどちらかに対して,データを選択的に送受信可能とする選択回路を設ける。
【選択図】 図1

Description

【0001】
【発明の属する技術分野】
本発明は,イーサーネット(登録商標)などのレイヤ2フレーム,IP(Internet Protocol)などのレイヤ3パケット,および更に上位レイヤのデータパケットに対してルーティング/フォワーディングを行うためのパケットデータ通信装置に関する。
【0002】
【従来の技術】
【非特許文献1】
Hitachi Review Vol. 49 (2000), No.4
【非特許文献2】
USP6905725
【特許文献1】
特開2002−64542号
近年,インターネットをはじめとするデータトラヒックは急激に増加している。また,従来専用線を使用して行なわれていたトランザクション処理など,高品質で,高信頼のサービスをインターネットインフラ上で行おうとする動きも見られている。これに対応するため,伝送路だけでなく,パケットデータ通信装置の大容量化,高速化,高信頼化が必要とされる。さらに,今後は新たなルーティングプロトコルや新たなサービスに迅速に対応するために,あるいは,必要機能を簡単に追加可能とするために,パケットデータ通信装置には機能面での柔軟性が求められる。レイヤ3処理をおこなうパケットデータ通信装置の一例としては,ルータ装置がある。特に高性能なルータ装置は,ルーティング処理およびフォワーディング処理をハード化し高速化を図っているものが多い。ハードウエアルータの構造としては,非特許文献1非特許文献1に開示されているものがある。
図2に、非特許が開示するハードウエアルータの概要を示す。ネットワークインタフェース811を持つ複数のルーティングプロセッサ801は,クロスバスイッチ800にて相互に接続される。各ルーティングプロセッサ801は転送制御部812,ルーティング制御部813,ルーティングテーブル815,およびパケットバッファ815より構成されている。ネットワークインタフェース811を通じて入力されたIPパケットは,転送制御部812にて,パケットのヘッダ部分が切り出され,ルーティング処理部813にてハードウエアによるルート検索が行われる。ルーティングテーブル815には,宛先IPアドレスに応じた出力先情報や,セキュリティ向けのフィルタリング情報や,QoS(Quality of Service)の情報がエントリされている。検索処理の終了したIPパケットは,パケットバッファ815に入力されて,他のルーティングプロセッサ801間での出力競合制御が行われた後,クロスバスイッチ800を通じて所望の出力ポートへと出力される。また,ルーティングマネジャ802には,ルーティングプロトコルが実装されており,接続されている他のルータとルーティング情報の送受を行い,各IPパケットの転送経路を決定する。決定した転送経路は,ルーティングプロセッサ801内のルーティングテーブル815へ反映される。このように,本構成は,ルーティング処理部およびパケットバッファが分散されている構造を取っている。
【0003】
また,ハードウエアルータ構成の別の例としては,USP6905725(非特許文献2)に開示されているものがある。
図3に非特許文献2が開示するハードウエアルータの概要を示す。入力ポート901を通じて入力されたIPパケットは入力スイッチ902を通じてバッファメモリ903に格納される。入力スイッチ902においてIPパケットからは,宛先IPアドレスなどのKEY情報904がコントローラ905に入力される。コントローラ905においては,パケット毎の宛先検索処理が行われた後,この結果(RESULT906)を出力スイッチ907に送信する。出力スイッチ907では,RESULT906をもとにして,バッファメモリ903に蓄えられたIPパケットを該当の出力ポート908に読み出す。このように,本構成は,ルーティング処理部およびパケットバッファが集中配備されている構造を取っている。
特開2002−64542号(特許文献1)には、入力回線インタフェースで、ラベル化パケットとIPパケットの判定処理を行い、判定結果に基づいてIPヘッダをフォワーディングエンジンに送って処理させるものが開示されているが、当該処理のスケーラビリティについては配慮されていなかった。
【0004】
【発明が解決しようとする課題】
非特許文献1で示したスイッチは,ルーティング機能および転送機能が分散配備されているため,処理能力のスケーラビリティが高い。しかし,非特許文献1で示されている構成においては,転送制御部とルーティング制御部が密に結合され,同一のルーティングプロセッサ部に搭載されている。これらがハードウエアで実現されていることを考えると,新たなルーティングプロトコルや,新たなサービスに迅速に対応するためには,それぞれに応じたハードウエアの作り直しを余儀なくされる。つまり,新機能の追加が容易に行える構造にはなっていない。
また,非特許文献2で示したスイッチは,ルーティング機能および転送機能が集中配備されているため,バッファメモリの使用効率が良く,装置をコンパクトに構成できる特徴を持つ。しかし,本方式を用いて構成を大規模化した場合には,ルーティング機能および転送機能のそれぞれの処理がネックになりやすく,スケーラビリティの点では劣る構成といえる。また,機能追加の柔軟性の点に関しては,本方式はルーティング機能と転送機能は分離されているものの,新たなプロトコルに対応するためにはルーティングハードウエアの作り直しが必須である。また,本方式は,上位レイヤパケットに対してのサービスが行える構成とはなっていない。
そこで,本発明の目的は,機能追加が柔軟に可能なパケット通信装置を提供することである。より具体的には,レイヤ2の単純転送機能のみにより,最小サブセット構成のパケット通信装置をベースモデルとして提供可能とすることである。また,機能拡張性,アップゲレーダビリティを実現するために,上位レイヤ処理や,高機能サービスなどの機能をベースモデルに追加可能な,パケット通信装置を提供することである。さらには,同一機能の必要性能に応じて,性能のエンハンスおよびアップグレードが容易に行えるような性能スケーラビリティを有するパケット通信装置を提供することである。
【0005】
【課題を解決するための手段】
パケット通信装置は,基本スイッチエレメント,基本パケット転送部,機能拡張パケット処理部,および,ルーティング・マネージャより構成される。基本パケット転送部は,レイヤ2の単純転送機能を持つ。機能拡張パケット処理部は,レイヤ3以上の上位レイヤ処理および,各種サービスに応じた機能処理を行うものであり,必要に応じてベースとなるパケット通信装置に搭載する。つまり,最もシンプルな構成では,機能拡張パケット処理部は搭載されない。ルーティング・マネージャ内で処理されるルーティング情報は必要に応じて機能拡張パケット処理部に展開される。基本パケット転送部は,入力パケットに対して,これが,レイヤ2の単純転送を要求するものなのか,各種高機能を要求するものなのかを判定し,また,各種高機能を要求するものに対してはこのパケットが,該当する機能拡張パケット処理部で処理されるような転送先判定を行う。
より具体的には,機能拡張パケット処理部において,ヘッダの処理のみ要求されるものに対しては,ヘッダのみを機能拡張パケット処理部に転送し,また,一連のフローを構成する複数のパケットを組み立てて上位レイヤで処理すべきものについては,パケット全体を機能拡張パケット処理部に転送するための転送制御機能を有する。
本発明の好ましい態様では、入力パケットを受け取る複数の回線インタフェースと、入力パケットの転送経路を決定するルーティングマネジャーと、複数の回線インタフェースと第1の接続経路を介して接続されるクロスバスイッチと、複数の回線インタフェースと第2の接続経路を介して接続される高機能パケット処理部と、入力パケットが高機能処理を必要とするか否かを決定するための、高機能処理判定部を有し、高機能処理判定部の決定に基づいて、入力パケットの少なくとも一部を上記高機能パケット処理部に転送する。高機能モジュールへの接続のために、データパス(第1の接続経路)と異なり、クロスバススイッチを経由しない第2の接続経路を用いることにより、主信号データとの干渉を防ぐことができる。これらの接続経路は、バス構成、あるいは、1対1接続とすることができる。
さらに、第1の接続経路により第2の接続経路を冗長化することができる。このとき、基本パケット転送部から機能拡張パケット処理部に転送されるヘッダもしくはパケットの形式は,基本パケット転送部から基本スイッチエレメントに転送するパケットの形式と同一とするとよい。基本パケット転送部から機能拡張パケット処理部に転送されるパスに障害が発生した場合には,ヘッダもしくはパケットを,スイッチエレメントを経由して,機能拡張パケット処理部に転送するための,転送経路切替機能を有する。また,機能拡張パケット処理部の処理能力が不足した場合には,同種の機能拡張パケット処理部を追加搭載し,基本パケット転送部において負荷分散を行うための機能を有する。基本パケット転送部においては,負荷分散をおこなうため,(1)宛先IPアドレスに基づくHASH関数振分け機能,(2)巡回選択振分け機能および順序逆転防止機能,もしくは(3)各機能拡張パケット処理部の負荷観測に基づく,負荷分散機能および順序逆転防止機能,のいずれかの機能を有する。
【0006】
また,別の構成のパケット通信装置は,基本スイッチエレメント,基本パケット転送部,機能拡張スイッチエレメント,および,ルーティング・マネージャより構成される。機能拡張スイッチエレメントは,レイヤ3以上の上位レイヤ処理および,各種サービスに応じた機能処理,更にはスイッチング処理を行うものであり,必要に応じてベースとなるパケット通信装置に搭載する。機能拡張スイッチエレメントを搭載しない構成であってもよい。ルーティング・マネージャ内で処理されるルーティング情報は必要に応じて機能拡張スイッチエレメントに展開される。基本パケット転送部は,入力パケットに対して,これが,レイヤ2の単純転送を要求するものなのか,各種高機能を要求するものなのかを判定し,また,各種高機能を要求するものに対してはこのパケットが,該当する機能拡張スイッチエレメントで処理されるような転送先判定手段をもつ。基本スイッチエレメントはバッファリング手段をもたない単純クロスバスイッチで構成されるのに対して,機能拡張スイッチエレメントは,各基本パケット転送部からのパケットに対して高機能処理の順番待ちを行うための,待ち合わせ入力バッファを有し,さらに,高機能処理終了後のパケットに対して,これを,所望の基本パケット転送部に対して振分け行い,出力競合の吸収を行うための出力バッファを有する。機能拡張スイッチエレメントの処理能力が不足した場合には,同種の機能拡張スイッチエレメントを追加搭載し,基本パケット転送部において負荷分散を行うための機能を有する。基本パケット転送部においては,負荷分散をおこなうため,(1)宛先IPアドレスに基づくHASH関数振分け機能,(2)巡回選択振分け機能および順序逆転防止機能,もしくは(3)各機能拡張パケット処理部の負荷観測に基づく,負荷分散機能および順序逆転防止機能,のいずれかの機能を有する。
本発明の他の形態では、複数の回線インタフェースと、複数の回線インタフェースと接続されるクロスバスイッチと、複数の回線インタフェースと接続される高機能ユニットを接続するための複数のスロットと、を有し、複数の回線インタフェースの各回線インタフェースは,レイヤ2処理機能および,入力パケットが高機能処理を必要とするか否かを決定するための,高機能処理判定機能を有し,高機能処理判定機能にて,高機能が必要でないと判定されたパケットは,直接,前記クロスバスイッチに転送され,高機能が必要と判定された入力パケットは,該当機能に対応する高機能ユニットに転送されて上位レイヤの処理が行われ,再び,もとの回線インタフェースに返送された後で,前記クロスバスイッチに転送されることを特徴とする。本形態によれば、高機能ユニットを必要に応じ増設・削減することが可能である。また、必要な機能のみを追加し、必要でない機能は削減することもでき、機能毎のスケーラビリティを持たせることができる。このような、高機能ユニットの増減に伴い、上述した負荷分散機能を併用することが望ましい。
【0007】
【発明の実施の形態】
本発明によるパケット通信装置の実施例を説明する。
図1に本発明のパケット通信装置の全体構成を示す。このパケット通信装置は,複数のインタフェースエレメント(IFE)2,各種高機能処理を行う機能拡張パケット処理部(xFP)3,複数のIFE2を接続して,スイッチングを行うスイッチエレメント(SWE)1,および,ルーティングマネジャエレメント(RME)4より構成される。RME4では,装置の管理およびRIP,OSPF等のルーティングプロトコルにより,接続される他の装置との間経路情報がやりとりされ,収集・登録される。IFE2とxFPとは論理バス5を用いて接続され,Any to Anyの通信が可能な構成とする。
図4を用いて,まず,IFE2の機能ブロックについて説明する。IFE2の入力側は,ネットワークインタフェース21,レイヤ2中継処理部22,入力側転送処理部23,パケットバッファ24,SWEI/F25および,xFPI/F26より構成される。装置に入力されたフレームは,まず,ネットワークインタフェース21にて,物理層処理が行われる。イーサネットの場合にはMAC(Media Access Control)層の処理が行われる。その後,レイヤ2中継処理部22にて,フレーム内にある宛先アドレス,送信元アドレス,VID(VLAN ID),FDB(Forwarding Data Base)などを利用して,判定作業が行われる。この判定作業により,宛先のMACアドレスの目的出力ポートを特定する。
その後,入力側転送処理部23にて,入力フレーム(レイヤ3ではパケットと呼ばれる)に対して,高機能処理をするか否かの判定を行う。入力側転送処理部23は,高機能処理判定部231,パケット処理/ヘッダ処理識別部232,宛先xFPヘッダ付与部233,ヘッダ抽出・解析部234,および,待合せバッファ235により構成される。まず,入力されたパケットは,パケットのヘッダを識別することにより高機能処理判定部231にて,高機能処理が必要か否かの判定が行われる。高機能処理が必要とされないパケット(フレーム)については,その後の処理をバイパスしてパケットバッファ24に送信される。高機能処理判定部231にて,高機能処理が必要と判定されたパケットについては,パケット処理/ヘッダ処理識別部232にて,高機能処理がパケットのヘッダのみを必要とするか,パケット全体を必要とするかを判定する。パケットヘッダのみを必要とする場合には,ヘッダのみが宛先xFPヘッダ付与部233に送信され,パケットデータは待合せバッファ235にて,ヘッダの処理が終了するまで待機する。パケット全体を必要とする場合には,これを宛先xFPヘッダ付与部233に送信する。宛先xFPヘッダ付与部233においては,パケットヘッダもしくはパケット全体が所望の高機能に対応したxFP3に送信されるように,宛先xFP3のヘッダが付与され,その後,xFPI/F26を通して,出力される。所望のxFP3にて,高機能処理を施されたパケットヘッダもしくはパケット全体は,ヘッダ抽出・解析部234に入力される。ヘッダ抽出・解析部234に入力されたデータは,xFP3で付与されたヘッダに基づき,これが,パケットヘッダもしくはパケット全体であるかの識別がなされ,パケット全体である場合には,これを次段のパケットバッファ24に送信される。また,パケットヘッダである場合には,これを,待合せバッファ+ヘッダ付与部235に送信し,待ちあわせを行っているパケットデータと結合した後に,パケットバッファ24に送信する。パケットバッファ24に入力されるパケットは,キューイングされて,他のIFE2との間での出力競合制御を行った後に,SWEI/F25を通してSWE1へ出力される。
図5を用いて,次にレイヤ2パケット転送の例を示す。IFE2−1に入力されるパケット60は,データ部61とヘッダ部62より構成される。IFE2内のレイヤ2中継処理部22にて宛先のSWE1のポートを取得し,その後入力側転送処理部23にて,高機能処理が不要と判定されると,パケットは装置内部ヘッダ60Hに従って,所望の出力IFE(本例の場合,IFE2−n)へと転送される。
図6は本発明の他のパケット通信装置の構成例を示すブロック図である。装置の適用先によって,全く高機能処理が必要とされず,単純なレイヤ2処理機能のみ必要とされる場合には,xFP3を搭載しない図6に示すようなベースモデルでの運用が可能となる。
図23を用いてIFE2の出力側の機能ブロックについて説明する。IFE2の出力側の機能ブロックとしては,SWEI/F25,パケットバッファ27,出力側転送処理部28,および,ネットワークインタフェース21より構成される。SWE1から転送されたパケットは,SWEI/F25を通してパケットバッファ27に入力される。SWE1でのパケット転送形態がセル形式,つまり,固定長の複数パケット形式で行われる場合には,パケットバッファ27にて元の可変長パケットへの再構成が行われる。また,パケットバッファ27においては,品質クラス別の応じた優先出力制御が行われる場合もある。パケットバッファ27から出力されたパケット(レイヤ3パケットの場合)は,出力側転送処理部28にて,次に転送する宛先に向けてヘッダの書き換えが行われる。具体的には,宛先MACアドレスをネクストホップ(Next Hop)と呼ばれるMACアドレスに書き換える。ネクストホップ(Next Hop)MACアドレスは,宛先までの次の経路にあるルータ(スイッチ)のMACアドレスである。その後,パケットはネットワークインタフェース21を通じて出力回線から次の宛先に向けて出力される。
図7〜図10を用いて,次に,レイヤ3パケット転送の例を示す。
図7において,IFE2−1に入力されたパケット70は,データ部71とヘッダ部72より構成されている。IFE2−1内の入力側転送処理部23にて,レイヤ3処理が必要であると判定されると,パケットからはヘッダ部分72のみが取り出され,レイヤ3処理専用のxFP3−1へと送信される。また,データ部分71は待ちあわせバッファ235にてxFPからのヘッダの受信を待つ。ヘッダ部分74にはxFP3−1に向けた内部ヘッダ72Hが付与され,この情報をもとに,xFP3−1に到達する。レイヤ3処理向けxFP3Aの構成を図10に示す。xFP3−1に入力されたヘッダ72は,ヘッダ抽出・付与部31にて,ヘッダが取り出され,ルーティング処理部にて,宛先ポート検索,フィルタリング,QoSなどの処理が行われる。
図8は本発明のパケット通信装置の構成例を示すブロック図である。
図9は本発明のパケット通信装置の構成例を示すブロック図である。
図10本発明のパケット通信装置の機能拡張パケット処理部(xFP)の構成例を示すブロック図である。
各IPアドレスに対しての処理内容はルーティングテーブル33に格納されている。ルーティング処理部32により得られた情報を含むヘッダ74はヘッダ抽出・処理部31にて,図8に示すように,出力元のIFE2(本例ではIFE2−1)に返送されるように内部ヘッダ74Hが付与される。出力元のIFE2(本例ではIFE2−1)に到着したヘッダ74は図9に示すように,待合せバッファ235で待機しているデータ部71と組合せて,さらに,所望の出力IFEを示す装置内部ヘッダ70Hを付与した後,SWE1経由で出力IFE2(本例の場合,IFE2−n)へと転送される。なお,レイヤ3処理向けxFPは,IPプロトコルのバージョンの違いやプロトコルのエンハンス等により,新たなモジュールとして追加搭載することが可能である。
図11〜図14を用いて,次に,上位レイヤパケット転送の例を示す。
図11において,IFE2−1に入力されたパケット80は,データ部81とヘッダ部82より構成されている。IFE2−1内の入力側転送処理部23にて,上位レイヤ処理が必要であると判定されると,パケット80全体は,上位レイヤ処理専用のxFP3(本例ではxFP3−2)へと送信される。パケット80にはxFP3−2に向けた装置内部ヘッダ82Hが付与され,この情報をもとに,パケット80はxFP3−2に到達する。上位レイヤ処理向けxFP3−2の構成例を図14に示す。xFP3−2に入力されたパケット80は,バス変換部34にて,PCIバスなどの汎用バスにて,ネットワークプロセッサ(NP)37,もしくは,マイクロプロセッサユニット(MPU)36に転送され,所望の上位レイヤ処理が行われる。
図12に示すように,上位レイヤ処理後のパケットには,パケットヘッダ83および出力元のIFE2(本例ではIFE2−1)に返送されるように内部ヘッダ83Hが付与される。
図13に示すように,出力元のIFE2(本例ではIFE2−1)に到着したパケット80は,所望の出力IFEを示す装置内部ヘッダ80Hを付与した後,SWE1経由で所望の出力IFE2(本例の場合,IFE2−n)へと転送される。なお,上位レイヤ処理の一般的なものとしては,RTPやHTTPのヘッダ,URL,クッキー,SSLID,アプリケーション識別子,ファイル拡張子などにより転送先を判断するものがあげられる。これらは,機能の違いや,エンハンス等により,異なるxFPモジュールとして提供され,必要に応じて搭載される。
次に別の実施例として,ひとつの高機能モジュールの処理能力が不足してきた場合に,同一の高機能モジュールを追加搭載する場合など,性能に対するスケーラリティを実現する場合の例について説明する。
図15には,xFP3−1の処理能力を増強する場合に,xFP3−1と同種の機能拡張パケット処理部であるxFP3−4を追加搭載して,この2つのxFP間で負荷分散処理を行う例を示している。IFE2−1に入力したレイヤ3パケット90(データ部91およびパケットヘッダ部92より構成される)および,パケット100(データ部101およびパケットヘッダ部102より構成される)は,入力側転送処理部23にて,それぞれのヘッダ部分が取り出されて,パケットヘッダ92に対しては,xFP3−1宛ての装置内部ヘッダ92Hが,また,パケットヘッダ102に対しては,xFP3−4宛ての装置内部ヘッダ102Hが付与される。装置内部ヘッダに従い,パケットヘッダ92はxFP3−1にて処理され,パケットヘッダ102はxFP3−4にて負荷分散的に処理される。
ここで,xFP間で負荷分散を実現する方法について3通りの方式を説明する。図16を用いて,まず,第1の方式を説明する。入力側転送処理部23内の宛先xFPヘッダ付与部233Aは,ヘッダ解析・機能判定部2331,ハッシュテーブル2332,および,宛先xFPヘッダ付与・生成部2333より構成される。宛先xFPヘッダ付与部233Aに入力されたIPパケットは,ヘッダ解析・機能判定部2331にて機能毎の判定が行われる。(本例では,レイヤ3処理に相当するxFP3−1,もしくは,xFP3−4での機能であることが判定される)。その後,ハッシュテーブル2332にて,送信IPアドレス(ソースIPアドレス:SID)もしくは,送信IPアドレスと宛先IPアドレス(DID)の組合せをベースとしたフロー情報をキーにしたハッシュ処理が行われ,対応するxFP(本例では,パケットヘッダ92はxFP3−1,パケットヘッダ102はxFP3−4)に振分けられる。ハッシュテーブル2332の演算結果に基づき,パケットヘッダ92に対しては,xFP3−1宛ての装置内部ヘッダ92Hが,また,パケットヘッダ102に対しては,xFP3−4宛ての装置内部ヘッダ102Hが宛先xFPヘッダ付与・生成部2333にて付与される。この方式では,同一のフローは同一のxFPにより処理されるため,負荷分散処理によるパケット順序の逆転は発生しないが,フローが偏った場合には,効率的な負荷分散が行えないという特徴を持つ。
図17を用いて,次に,第2の負荷分散方式について説明する。入力側転送処理部23内の宛先xFPヘッダ付与部233Bは,ヘッダ解析・機能判定部2331,シーケンスナンバ発生部2334,および,宛先xFPヘッダ付与・生成部2333より構成される。また,ヘッダ抽出解析部234Bは,ヘッダ抽出機能判定部2351およびリシーケンスバッファ2352より構成される。宛先xFPヘッダ付与部233Bに入力されたIPパケットは,ヘッダ解析・機能判定部2331にて機能の判定が行われる。本例では,レイヤ3処理に相当するxFP3−1,もしくは,xFP3−4での機能であることが判定される。その後,シーケンスナンバ発生部2334にて,フロー毎のIPパケットに対してシーケンスナンバの生成が行われる。また,シーケンスナンバ発生部2334ではフロー毎のシーケンスナンバが管理されている。次に,宛先xFPヘッダ付与・生成部2333に入力されたパケットは,機能毎に,複数のxFP間で巡回的に振分けが行われる。(本例では,xFP3−1,もしくは,xFP3−4に対して巡回的に振分けが行われる。)この方式では,同一のフローは必ずしも同一のxFP3により処理されるとは限らないため,負荷分散処理によるパケット順序の逆転が発生する。そこで,xFP3により処理が施されたパケットは,ヘッダ抽出解析部234Bにおいて,パケット順序の再構成が行われる。具体的には,パケットは,ヘッダ解析機能判定部2351により該当する機能およびフロー単位が識別され,これらを元にリシーケンスバッファ2352に格納され,宛先xFPヘッダ付与部233Aで付与されたシーケンスナンバを元に順序制御が行われる。次に,第3の負荷分散方式について図18,図19を用いて説明する。
【0008】
図18は、本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
図19は、本発明のパケット通信装置の機能拡張パケット処理部(xFP)の別の構成例を示すブロック図である。
入力側転送処理部23内の宛先xFPヘッダ付与部233Cは,ヘッダ解析・機能判定部2331,宛先xFPヘッダ付与・生成部2333より構成される。また,ヘッダ抽出解析部234Cは,ヘッダ解析機能判定部2351,リシーケンスバッファ2352,および管理パケット抽出部2353より構成される。さらに,入力側転送処理部23は,xFP負荷状態管理部236を有する。宛先xFPヘッダ付与部233Cに入力されたIPパケットは,ヘッダ解析・機能判定部2331にて機能毎の判定が行われる。機能が判定されると,これをxFP負荷状態管理部236に通知する。xFP負荷状態管理部236では,各xFP毎の負荷状態を管理しており,該当機能についてのxFP3が複数搭載されている場合には,最も負荷の軽いxFP3を選択してこれを宛先xFPヘッダ付与・生成部2333に通知する。宛先xFPヘッダ付与・生成部2333においては,xFP負荷状態管理部236からの指示を受けたxFP3に該当する装置内ヘッダをパケットに付与する。この方式においても,同一のフローは必ずしも同一のxFP3により処理されるとは限らないため,負荷分散処理によるパケット順序の逆転が発生する。そこで,xFP3により処理が施されたパケットは,ヘッダ抽出解析部234Bにおいて,パケット順序の再構成が行われる。具体的には,パケットは,ヘッダ解析機能判定部2351により該当する機能およびフロー単位が識別され,これらを元にリシーケンスバッファ2352に格納され,宛先xFPヘッダ付与部233Cで付与されたシーケンスナンバを元に順序制御が行われる。
また,本方式では,図19に示すように各xFPにおいては,自身の負荷を観測し,定期的に負荷状態をIFE2に通知するための,負荷観測・管理パケット発生部38を有する構成とする。各IFEでは,xFPから管理パケットを定期的に受信すると,これを管理パケット抽出部2353にて抽出し,負荷情報をxFP負荷状態管理部236に通知する。
図20を用いて本発明の別の実施例を説明する。
xFP3−2で説明した例のように,xFP3において上位レイヤの処理を行う場合には,パケット全体をxFP3を送受信する必要があるので,上位レイヤ処理を希望するパケットが多数装置に入力された場合には,論理バス5の帯域がネックとなり,上位レイヤ処理の効率が低下する可能性がある。そこで,図20に示すように,xFTR6(機能拡張パケット処理トランクモジュール)を追加する。xFTR6は,上位レイヤ処理専用のモジュールであり,IFE2と同一のSWE1のインタフェースを持つ。xFTR6はSWE1を介してIFE2に接続されるため,上位レイヤ処理のパケットが増えた場合の論理バス5の帯域ネックが解消できる。xFTR6は上位レイヤの機能毎に複数毎搭載可能である(図20では,xFTR6A,xFTR6Bの2毎のモジュールが搭載されている。)。もちろん,図30に示すようにxFPモジュールが搭載されず,xFTRモジュールのみを搭載する構成も可能である。また,前述の例で示したように,同機能のxFTRモジュールを複数毎搭載して,負荷分散を行うことにより,処理性能のスケーラビリティを実現することも可能である。負荷分散を行う場合に,IFE2に搭載される必要機能については,図16から図19と同様であるため説明を省略する。以下,IFE2,xFTRの実装例について説明する。図31は,バックプレーン200に対して,複数のIFE(2−1〜2−6)およびSWE(1−2,1−2)が搭載されており,スロット201およびスロット202は空きの状態となっている例を示している。この空きスロット201,202に対しては,図32に示すように新たなIFE(2−7,2−8)を搭載することも可能であり,また,図33に示すようにxFTR(6A,6B)を搭載することも可能である。
本発明の別の実施例について,図34,35を用いて説明する。この実施例では、高機能パケット処理部は、スロットに搭載され、自らもスロットを有する第1のモジュールと、第1のモジュールのスロットに接続される第2のモジュールから構成されている。
図34に示すように,xFP2の実装形態として,IFEスロットに対して接続アダプター(ADP7)を介して接続を行う。
図35はアダプター部の斜視図を示している。ADP7はSWE1から受信したパケットをヘッダに基づき複数のxFP(本例では,8A−1〜8A−3)に振分けを行い,また,複数のxFP(8A−1〜8A−3)から受信したパケットを多重してSWE1に送出する機能を有する。本実装形態を用いることで,xFP2専用のスロットおよび配線5を予め用意しておく必要がなくなり,また,xFTRを実装する場合のように,IFEのスロットが単一の高機能モジュールで専用されることなく,ひとつのIFEスロットに対して,複数のxFPを必要に応じて順次追加搭載することが可能となる。図21を用いて本発明のさらに別の実施例を説明する。
IFE2内の入出力転送処理部23内に入出力I/F選択回路237を設ける。論理バス5を経由してxFP3と送受信が行われるパケットヘッダおよびパケットには,装置内部ヘッダが付与されるが,この装置内部ヘッダ形式はSWE1に対して,送受信されるパケットに付与される装置内部ヘッダ形式と同形式とする。図22に示すように,論理バス5に障害が発生して,使用負荷になった場合,高機能処理を希望するパケットもしくはパケットヘッダは,入出力I/F選択回路237にて,パケットの送出先をxFPI/F26ではなく,パケットバッファ24を介してSWE25経由でxFP3にアクセスを行う。図22においては,図8におけるパケット70のパケットヘッダ72が論理バス5ではなくSWE1を使用してxFP3−1にアクセスする例を示している。また,xFP3においても,高機能処理後のパケットもしくはパケットヘッダは論理バス5を使用せずに,SWE1経由で送信元のIFE2に返送する。以上のように,論理バス5においてのデータ転送形式をSWE1においてのデータ転送形式と同一にしておくことで,論理バス5障害時には,SWE1経由を予備経路として使用することが可能となるため,論理バス5を二重化することなく,信頼性の高いシステムが,低コストで実現可能となる。
本発明のさらに別の実施例を図24,図25を用いて説明する。
前述の説明では,IFE2とxFP3との間の通信は,論理バス5で接続されているが,本接続機構はイーサネットなどのバス形式の他,図24に示すようにCPSW(Control Path Switch)51を用いる構成としても良い。CPSW51を用いることで,IFE2とxFP3のポイント・ポイント接続が可能となり通信帯域を有効に使用可能になる。
図25は本発明のパケット通信装置の構成例を示すブロック図である。図25に示すように,SWE1を複数枚使用してスイッチを構成する場合には,SWE1の一枚を制御パス用に割り当てて,制御パス用スイッチ面(SWE52)としても良い。この場合には,物理的に同一のSWE1を制御パス用にも使用できるという利点がある。
本発明のさらに別の実施例について,図26〜図29を用いて説明する。
前述の実施例では,高機能処理を必要とするパケットに関しての処理は,機能拡張パケット処理部であるxFP3において行われているが,本処理の同等機能を,スイッチ部の一部に統合することによっても機能拡張性をもつパケット通信装置を提供することが可能である。
図26で示すパケット通信装置においては,複数のSWE1に対して,複数のFSWE(Functonal Switch Elament)10が追加搭載可能な構成となっている。インタフェースエレメントにおいて,単純レイヤ2パケットと判定されたものは,バッファレスのSWE1に転送され,高機能処理を必要とするパケットは,FSWE10に転送される。この構成においては、機能拡張パケット処理部は、複数の回線インタフェース2−1と接続されるクロスバススイッチ10を有している。機能拡張パケット処理部の有するクロスバススイッチ10と通常のクロスバススイッチ1は、共通のスロットに接続可能である。回線インターフェイスからの接続経路は、機能拡張パケット処理部の有するクロスバススイッチ10と通常のクロスバススイッチ1で別個独立になっている。
図27を用いて本構成のインタフェースエレメントIFE2Bの入力側機能ブロックについて説明する。IFE2Bの入力側は,ネットワークインタフェース21,レイヤ2中継処理部22,入力側転送処理部23,パケットバッファ24,SWEI/F25および,FSWEI/F27より構成される。装置に入力されたフレームは,まず,ネットワークインタフェース21にて,物理層処理が行われる。イーサネットの場合にはMAC(Media Access Control)層の処理が行われる。その後,レイヤ2中継処理部22にて,フレーム内にある宛先アドレス,送信元アドレス,VID(VLAN ID),FDB(Forwarding Data Base)などを利用して,判定作業が行われる。この判定作業により,宛先のMACアドレスの目的出力ポートを特定する。その後,入力側転送処理部23にて,入力フレーム(レイヤ3ではパケットと呼ばれる)に対して,高機能処理をするか否かの判定を行う。入力側転送処理部23は,高機能処理判定部231,機能別ヘッダ付与部238より構成される。まず,入力されたパケットは,パケットのヘッダを識別することにより高機能処理判定部231にて,高機能処理が必要か否かの判定が行われる。高機能処理が必要とされないパケット(フレーム)については,その後の処理をバイパスしてパケットバッファ24に送信される。パケットバッファ24に入力されるパケットは,キューイングされて,他のIFE2との間での出力競合制御を行った後に,SWEI/F25を通してSWE1へ出力される。高機能処理判定部231において,高機能処理が必要と判定されたパケットについては,機能に対応したFSWE10に送信されるように,宛先FSWE10行きのヘッダが付与され,その後,FSWEI/F27を通して,パケットバッファ24は通らずに,FSWE10に対して出力される。
以上のように、回線インターフェイスは、いずれのクロスバススイッチに入力パケットを振り分けるかを決定する振り分け機能を有する。また、回線インターフェイスはいずれのスイッチにも対応できるように,インターフェイスFSWE I/F, SWE I/Fを有している。
図28を用いて次にFSWE10の構成について説明する。FSWE10は,機能処理部であるFP11,入力パケットバッファ12および出力パケットバッファ13より構成される。IFE2から送信されたパケットは,入力パケットバッファ12に入力される。入力パケットバッファ12においては,入力されるパケットは,多重部120により,多重されてFIFOバッファ121にキューイングされる。FIFOバッファにキューイングされたパケットは読み出されて,FP11に入力される。FP11入力されたパケットは,ルーティング処理部110にて,ヘッダが取り出され,宛先ポート検索,フィルタリング,Qosなどの処理が行われる。各IPアドレスに対しての処理内容はルーティングテーブル111に格納されている。ルーティングテーブル111により得られた情報を元にして,宛先ポート情報を含む装置内部ヘッダをパケットに付与する。その後パケットは出力パケットバッファ13へ入力される。出力パケットバッファ13に入力されたパケットは,ルーティング処理部110で付与された装置内ヘッダの情報を元に,出力IFE2毎のFIFOバッファ131に格納された後,所望のIFE2に対して出力される。図28の例においては,レイヤ3パケットに対する処理を行う例を示したが,FSWE10は,図14で説明したような上位レイヤ処理の機能等を持つ拡張機能パケット処理モジュールとして提供される。
図29を用いて本構成のインタフェースエレメントIFE2Bの出力側機能ブロックについて説明する。IFE2Bの出力側の機能ブロックとしては,SWEI/F25,FSWEI/F26,パケットバッファ27,出力側転送処理部28,および,ネットワークインタフェース21より構成される。SWE1から転送されたパケットは,SWEI/F25を通してパケットバッファ27に入力される。FSWE10から転送されたパケットは,FSWEI/F26を通してパケットバッファ27に入力される。SWE1でのパケット転送形態がセル形式,つまり,固定長の複数パケット形式で行われる場合には,パケットバッファ27にて元の可変長パケットへの再構成が行われる。また,パケットバッファ27においては,品質クラス別の応じた優先出力制御が行われる場合もある。パケットバッファ27から出力されたパケット(レイヤ3パケットの場合)は,出力側転送処理部28にて,次に転送する宛先に向けてヘッダの書き換えが行われる。具体的には,宛先MACアドレスをネクストホップ(Next Hop)と呼ばれる,宛先までの次の経路にあるルータ(スイッチ)をMACアドレスに書き換える。その後,パケットはネットワークインタフェース21を通じて出力回線から次の宛先に向けて出力される。
図36により、最後に,前述のIFE2における高機能処理機能部分を選択搭載可能な構成について示す。本構成では,入力側転送処理部23を追加搭載可能なソケット部2301および2つのセレクタ2303A,2303Bを有する。入力側転送処理部23が搭載されない場合には,ソケット部2301をバイパスして結線2302を使用するようにセレクタ2303A,2303Bを切り替え,また,入力側転送処理部23が搭載される場合には,これを使用するようにセレクタ2303A,2303Bを切り替る。本構成により,L2単純転送のみ行うIFE2では,高機能処理部23を搭載する必要が無く,低コストでのIFEモジュール提供が可能になる。
このように,本実施例によれば,機能追加が柔軟に可能なパケット通信装置が提供できる。具体的には,レイヤ2の単純転送機能のみの提供によるパケット通信装置をベースモデルとし,上位レイヤ処理や,高機能サービスなどの機能が要求される場合には,必要に応じてこれらを,高機能パケット処理モジュールもしくは高機能スイッチモジュールとしてベースモデルに追加可能となるようなパケット通信装置が提供できる。
【0009】
【発明の効果】
以上説明した実施例によれば,次のような効果が期待できる。
(1)パケット通信装置を構成する場合に,レイヤ2の単純転送機能のみを有するパケット通信装置をベースモデルとし,上位レイヤ処理や,高機能サービスなどの機能を高機能モジュールとしてベースモデルに追加が可能であるような機能拡張性を有するパケット通信装置が提供できる。
(2)レイヤ2の単純転送機能のみを有するパケット通信装置をベースモデルとし,上位レイヤ処理や,高機能サービスなどの機能をベースモデルに高機能モジュールとして追加が可能であるような機能拡張性を有するパケット通信装置において,高機能モジュールへの通信パスの予備パスとしてスイッチ経由パスを使用することにより,低コストで信頼性の高いパケット通信装置を提供できる。
【図面の簡単な説明】
【図1】本発明のパケット通信装置の機能ブロックを示すブロック図である。
【図2】従来のパケット通信装置の構成を示すブロック図である。
【図3】従来のパケット通信装置の構成を示すブロック図である。
【図4】本発明のパケット通信装置のインタフェースモジュールの一構成を示すブロック図である。
【図5】本発明のパケット通信装置の構成例を示すブロック図である。
【図6】本発明のパケット通信装置の構成例を示すブロック図である。
【図7】本発明のパケット通信装置の構成例を示すブロック図である。
【図8】本発明のパケット通信装置の構成例を示すブロック図である。
【図9】本発明のパケット通信装置の構成例を示すブロック図である。
【図10】本発明のパケット通信装置の機能拡張パケット処理部(xFP)の構成例を示すブロック図である。
【図11】本発明のパケット通信装置の構成例を示すブロック図である。
【図12】本発明のパケット通信装置の構成例を示すブロック図である。
【図13】本発明のパケット通信装置の構成例を示すブロック図である。
【図14】本発明のパケット通信装置の機能拡張パケット処理部(xFP)の別の構成例を示すブロック図である。
【図15】本発明のパケット通信装置の構成例を示すブロック図である。
【図16】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【図17】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【図18】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【図19】本発明のパケット通信装置の機能拡張パケット処理部(xFP)の別の構成例を示すブロック図である。
【図20】本発明のパケット通信装置の構成例を示すブロック図である。
【図21】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【図22】本発明のパケット通信装置の構成例を示すブロック図である。
【図23】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【図24】本発明のパケット通信装置の構成例を示すブロック図である。
【図25】本発明のパケット通信装置の構成例を示すブロック図である。
【図26】本発明のパケット通信装置の構成例を示すブロック図である。
【図27】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【図28】本発明のパケット通信装置のスイッチモジュールの構成を示すブロック図である。
【図29】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【図30】本発明のパケット通信装置の構成例を示すブロック図である。
【図31】本発明のパケット通信装置の実装構成の例である。
【図32】本発明のパケット通信装置の実装構成の例である。
【図33】本発明のパケット通信装置の実装構成の例である。
【図34】本発明のパケット通信装置の構成例を示すブロック図である。
【図35】本発明のパケット通信装置の実装構成の例である。
【図36】本発明のパケット通信装置のインタフェースモジュールの別の構成例を示すブロック図である。
【符号の説明】
1・・・スイッチエレメント(SWE),2・・・インタフェースエレメント(IFE),3・・・機能拡張パケット処理部(xFP),4・・・ルーティングマネジャエレメント(RME),5・・・論理バス。

Claims (19)

  1. 入力パケットを受け取る複数の回線インタフェースと、
    入力パケットの転送経路を決定するルーティングマネジャーと、
    上記複数の回線インタフェースと第1の接続経路を介して接続されるクロスバスイッチと、
    上記複数の回線インタフェースと第2の接続経路を介して接続される高機能パケット処理部と、
    上記入力パケットが高機能処理を必要とするか否かを決定するための、高機能処理判定部を有し、
    上記高機能処理判定部の決定に基づいて、上記入力パケットの少なくとも一部を上記高機能パケット処理部に転送する通信装置。
  2. 上記高機能処理判定部は、上記複数の回線インタフェースの各回線インタフェースに付属する請求項1記載の通信装置。
  3. 上記高機能処理判定部にて、高機能が必要でないと判定されたパケットは、直接、前記クロスバスイッチに転送され、
    高機能が必要と判定された前記入力パケットは、上記高機能パケット処理部に転送されて処理が行われ、再び,もとの回線インタフェースに返送された後、前記クロスバスイッチに転送されることを特徴とする請求項1または2記載の通信装置。
  4. 上記複数の回線インタフェースの各回線インタフェースは、レイヤ2処理機能を有し、
    上記高機能パケット処理部は上位レイヤの処理機能を有する請求項1から3のうちのいずれかに記載の通信装置。
  5. 上記高機能パケット処理部は必要機能に応じて搭載可能な構成とする請求項1から4のうちのいずれかに記載の通信装置。
  6. 上記高機能パケット処理部として、第1の機能を有する第1の高機能パケット処理部と、第2の機能を有する第2の高機能パケット処理部を備える請求項1から5のうちのいずれかに記載の通信装置。
  7. 上記第1の接続経路と第2の接続経路のデータ形式は同一とし、
    上記第2の接続経路の障害時には、上記第1の接続経路により上記クロスバススイッチを経由して回線インタフェースと高機能パケット処理部の接続を可能とし、
    上記回線インタフェースは、第1及び第2の接続経路のどちらかに対して、データを選択的に送受信可能とする選択回路を有する請求項1から6のうちのいずれかに記載の通信装置。
  8. 上記高機能パケット処理部として、同一の機能を有する高機能パケット処理部を複数備える請求項1から7のうちいずれかに記載の通信装置。
  9. 上記高機能パケット処理部は、上記複数の回線インタフェースと第2の接続経路を介して接続される第2のクロスバススイッチを有し、
    上記第2のクロスバススイッチと上記クロスバススイッチは、共通のスロットに接続可能であり、
    上記回線インターフェイスは、上記第2のクロスバススイッチとクロスバススイッチのいずれかに上記入力パケットを振り分ける振り分け機能を有する請求項1から8のうちいずれかに記載の通信装置。
  10. 上記高機能パケット処理部は、スロットに脱着可能なモジュールとして構成される請求項1から9のうちいずれかに記載の通信装置。
  11. 上記高機能パケット処理部は、スロットに接続され、自らもスロットを有する第1のモジュールと、該第1のモジュールのスロットに接続される第2のモジュールを有する請求項10記載の通信装置。
  12. 複数の回線インタフェースと、
    上記複数の回線インタフェースと接続されるクロスバスイッチと、
    上記複数の回線インタフェースと接続される高機能ユニットを接続するための複数のスロットと、を有し
    上記複数の回線インタフェースの各回線インタフェースは,レイヤ2処理機能および,入力パケットが高機能処理を必要とするか否かを決定するための,高機能処理判定機能を有し,
    上記高機能処理判定機能にて,高機能が必要でないと判定されたパケットは,直接,前記クロスバスイッチに転送され,高機能が必要と判定された前記入力パケットは,該当機能に対応する上記高機能ユニットに転送されて上位レイヤの処理が行われ,再び,もとの回線インタフェースに返送された後で,前記クロスバスイッチに転送されることを特徴とする,パケット通信装置。
  13. 上記複数のスロットは同一の形状であり、かつ、機能の異なる複数種類の高機能ユニットが接続可能に構成される請求項12記載のパケット通信装置。
  14. 上記複数のスロットに、同一の機能の高機能ユニットが複数接続された場合、当該複数の高機能ユニットに負荷を分散する負荷分散部を有する請求項13記載のパケット通信装置。
  15. 上記負荷分散部は、上記入力パケットの必要とする処理の種類を判定するヘッダ解析・機能判定部と、
    上記入力パケットの、送信IPアドレスと宛先IPアドレスの組合せをベースとしたフロー情報をキーにしたハッシュ処理を行うための、ハッシュテーブルと、上記判定の結果および上記ハッシュ処理の結果に基づいて、入力パケットを所定の上記高機能ユニットに振分ける宛先ヘッダ生成・付与部と、
    を有する請求項14記載のパケット通信装置。
  16. 上記負荷分散部は、上記入力パケットの必要とする処理の種類を判定するヘッダ解析・機能判定部と、
    フロー毎のシーケンスナンバを管理するとともに、フロー毎のIPパケットに対してシーケンスナンバの生成を行うシーケンスナンバ発生部と、
    入力パケットを、機能毎に、上記複数の高機能ユニット間に巡回的に振分けを行うための宛先ヘッダ付与・生成部とを有し、
    さらに、上記パケット通信装置は、上記高機能ユニットにより処理が施された入力パケットの、パケット順序の再構成を行うヘッダ抽出解析を有する請求項14記載のパケット通信装置。
  17. 上記負荷分散部は、上記入力パケットの必要とする処理の種類を判定するヘッダ解析・機能判定部と、
    上記各高機能ユニット毎の負荷状態を管理し、上記ヘッダ解析・機能判定部から上記入力パケットの必要とする処理の通知を受け、当該処理を行う高機能ユニットが複数搭載されている場合には、最も負荷の軽い、あるいは、所定値よりも負荷の軽い高機能ユニットを選択する負荷状態管理部と、
    上記負荷状態管理部で選択された高機能ユニットに該当する装置内ヘッダをパケットに付与する宛先ヘッダ付与・生成部と、
    を有する請求項14記載のパケット通信装置。
  18. パケット通信装置であって,
    複数の回線インタフェースと,上記複数の回線インタフェースと接続されるクロスバスイッチと,上記複数の回線インタフェースと接続される複数の高機能パケット処理部とを有し,
    上記複数の回線インタフェースの各回線インタフェースは,レイヤ2処理機能および,入力パケットが高機能処理を必要とするか否かを決定するための,高機能処理判定機能を有し,
    上記高機能処理判定機能にて,高機能が必要でないと判定されたパケットは,直接,前記クロスバスイッチに転送され,高機能が必要と判定された前記入力パケットは,該当機能に対応する高機能パケット処理部のいずれかに転送されて上位レイヤの処理が行われ,再び,もとの回線インタフェースに返送された後で,前記クロスバスイッチに転送されることを特徴とする,パケット通信装置。
  19. パケットスイッチであって,
    複数の回線インタフェースと,上記複数の回線インタフェースと接続されるクロスバスイッチと,上記複数の回線インタフェースと接続される複数の高機能パケット処理部とを有し,
    上記複数の回線インタフェースの各回線インタフェースは,レイヤ2処理機能および,入力パケットが高機能処理を必要とするか否かを決定するための,高機能処理判定機能およびパケット待機バッファを有し,
    上記高機能処理判定機能にて,高機能が必要でないと判定されたパケットは,直接,前記クロスバスイッチに転送され,高機能が必要と判定された前記入力パケットのパケットヘッダは,前記複数の高機能パケット処理部のいずれかに転送され,高機能処理が必要と判定された前記入力パケットのパケットデータは,前記パケット待機バッファに格納され,前記高機能パケット処理部により上位レイヤ処理が終了した前記パケットヘッダは,もとの回線インタフェースに返送された後,前記パケット待機バッファに格納されているパケットデータと併せて,前記クロスバスイッチに転送されることを特徴とする,パケットスイッチ。
JP2002298227A 2002-10-11 2002-10-11 パケット通信装置及びパケットスイッチ Expired - Fee Related JP4023281B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2002298227A JP4023281B2 (ja) 2002-10-11 2002-10-11 パケット通信装置及びパケットスイッチ
US10/339,340 US7298752B2 (en) 2002-10-11 2003-01-10 Packet communication device
CNB031555918A CN100488160C (zh) 2002-10-11 2003-08-29 分组通信装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002298227A JP4023281B2 (ja) 2002-10-11 2002-10-11 パケット通信装置及びパケットスイッチ

Publications (3)

Publication Number Publication Date
JP2004135106A true JP2004135106A (ja) 2004-04-30
JP2004135106A5 JP2004135106A5 (ja) 2005-11-10
JP4023281B2 JP4023281B2 (ja) 2007-12-19

Family

ID=32064209

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002298227A Expired - Fee Related JP4023281B2 (ja) 2002-10-11 2002-10-11 パケット通信装置及びパケットスイッチ

Country Status (3)

Country Link
US (1) US7298752B2 (ja)
JP (1) JP4023281B2 (ja)
CN (1) CN100488160C (ja)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006119828A (ja) * 2004-10-20 2006-05-11 Hitachi Ltd パケットデータ処理ノード装置
JP2007201840A (ja) * 2006-01-27 2007-08-09 Hitachi Ltd 複合型情報プラットフォーム装置およびその通信帯域保証方法
JP2007243849A (ja) * 2006-03-13 2007-09-20 Hitachi Ltd 複合型情報プラットフォーム装置および複合型情報プラットフォーム装置の管理方法
JP2008060763A (ja) * 2006-08-30 2008-03-13 Alaxala Networks Corp ネットワークノード
JP2008522547A (ja) * 2004-12-03 2008-06-26 ユーティースターコム,インコーポレイテッド パケットデータサービスを提供する方法およびシステム
US7443868B2 (en) 2004-07-01 2008-10-28 Hitachi, Ltd. Modular type node apparatus for packet communication
JP2008539613A (ja) * 2005-04-18 2008-11-13 インテグレイテッド・デヴァイス・テクノロジー,インコーポレイテッド パケット処理スイッチおよびそれを動作させる方法
JP2009111707A (ja) * 2007-10-30 2009-05-21 Alaxala Networks Corp パケット転送装置
US7606148B2 (en) 2004-11-30 2009-10-20 Hitachi, Ltd. Packet forwarding apparatus
JP2009541853A (ja) * 2006-06-21 2009-11-26 エレメント シーエックスアイ,エルエルシー フォールト・トレランスを有する集積回路アーキテクチャ
JP2009282773A (ja) * 2008-05-22 2009-12-03 Hitachi Ltd データ転送システム
US7664401B2 (en) 2002-06-25 2010-02-16 Finisar Corporation Apparatus, system and methods for modifying operating characteristics of optoelectronic devices
US7809275B2 (en) 2002-06-25 2010-10-05 Finisar Corporation XFP transceiver with 8.5G CDR bypass
US7830895B2 (en) 2005-03-09 2010-11-09 Hitachi, Ltd. Packet communication apparatus with function enhancement module
US7835648B2 (en) 2002-06-25 2010-11-16 Finisar Corporation Automatic selection of data rate for optoelectronic devices
US7995927B2 (en) 2002-06-25 2011-08-09 Finisar Corporation Transceiver module and integrated circuit with dual eye openers
JP2012015667A (ja) * 2010-06-30 2012-01-19 Alaxala Networks Corp パケット中継装置
US8225323B2 (en) 2007-06-25 2012-07-17 Alaxala Networks Corporation Control device and control method for reduced power consumption in network device
US8259714B2 (en) 2006-07-06 2012-09-04 Alaxala Networks Corporation Packet transferring node
JP2013514691A (ja) * 2009-12-17 2013-04-25 アルカテル−ルーセント 複数のデータを処理するための方法および通信パケットをスイッチングするためのスイッチングデバイス
WO2016051813A1 (ja) * 2014-09-30 2016-04-07 アラクサラネットワークス株式会社 中継装置

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7273601B2 (en) * 2000-07-18 2007-09-25 The University Of Western Ontario Preparation of radiolabelled haloaromatics via polymer-bound intermediates
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
JP4108390B2 (ja) * 2002-07-08 2008-06-25 松下電器産業株式会社 無線通信方法及び無線通信端末並びに無線lanシステム
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
WO2005050925A1 (en) * 2003-11-21 2005-06-02 Canon Kabushiki Kaisha A MODULAR APPROACH TO THE TCP/IPv6 HARDWARE IMPLEMENTATION
JP4365672B2 (ja) * 2003-12-04 2009-11-18 株式会社日立製作所 パケット通信ノード装置
US7817659B2 (en) * 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
JP2006229830A (ja) * 2005-02-21 2006-08-31 Hitachi Ltd パケット通信装置
US20060206706A1 (en) * 2005-03-14 2006-09-14 Bryan Dietz Method and apparatus for dynamically distributing data flow in a communication network
US8432809B2 (en) * 2005-04-27 2013-04-30 Broadcom Corporation Method for communication between processors
US8040899B2 (en) * 2005-05-26 2011-10-18 Genband Us Llc Methods, systems, and computer program products for implementing automatic protection switching for media packets transmitted over an ethernet switching fabric
JP4532352B2 (ja) * 2005-06-10 2010-08-25 株式会社ネクストマジック 通信装置
JP4585944B2 (ja) * 2005-08-31 2010-11-24 株式会社日立製作所 パケット通信装置
US7911940B2 (en) 2005-09-30 2011-03-22 Genband Us Llc Adaptive redundancy protection scheme
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US8089718B2 (en) 2006-01-10 2012-01-03 Hitachi Global Technologies, Netherlands B.V. Method and apparatus for increasing storage capacity of a hard disk drive
US7881188B2 (en) 2006-02-03 2011-02-01 Genband Us Llc Methods, systems, and computer program products for implementing link redundancy in a media gateway
US7429870B2 (en) * 2006-06-21 2008-09-30 Element Cxi, Llc Resilient integrated circuit architecture
US7427871B2 (en) * 2006-06-21 2008-09-23 Element Cxi, Llc Fault tolerant integrated circuit architecture
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US8155011B2 (en) 2007-01-11 2012-04-10 Foundry Networks, Llc Techniques for using dual memory structures for processing failure detection protocol packets
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
JP4901777B2 (ja) * 2008-02-05 2012-03-21 アラクサラネットワークス株式会社 ネットワーク中継装置およびネットワーク中継方法
JP2010177752A (ja) * 2009-01-27 2010-08-12 Hitachi Ltd ネットワーク通信装置
US8214653B1 (en) 2009-09-04 2012-07-03 Amazon Technologies, Inc. Secured firmware updates
US10177934B1 (en) 2009-09-04 2019-01-08 Amazon Technologies, Inc. Firmware updates inaccessible to guests
US9565207B1 (en) 2009-09-04 2017-02-07 Amazon Technologies, Inc. Firmware updates from an external channel
US8887144B1 (en) 2009-09-04 2014-11-11 Amazon Technologies, Inc. Firmware updates during limited time period
US8601170B1 (en) 2009-09-08 2013-12-03 Amazon Technologies, Inc. Managing firmware update attempts
US8102881B1 (en) 2009-09-08 2012-01-24 Amazon Technologies, Inc. Streamlined guest networking in a virtualized environment
US8971538B1 (en) 2009-09-08 2015-03-03 Amazon Technologies, Inc. Firmware validation from an external channel
US8959611B1 (en) * 2009-09-09 2015-02-17 Amazon Technologies, Inc. Secure packet management for bare metal access
US8300641B1 (en) 2009-09-09 2012-10-30 Amazon Technologies, Inc. Leveraging physical network interface functionality for packet processing
US8640220B1 (en) * 2009-09-09 2014-01-28 Amazon Technologies, Inc. Co-operative secure packet management
US8381264B1 (en) 2009-09-10 2013-02-19 Amazon Technologies, Inc. Managing hardware reboot and reset in shared environments
US8599850B2 (en) * 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8472311B2 (en) 2010-02-04 2013-06-25 Genband Us Llc Systems, methods, and computer readable media for providing instantaneous failover of packet processing elements in a network
US8391174B2 (en) * 2010-07-13 2013-03-05 Hewlett-Packard Development Company, L.P. Data packet routing
CN103004158B (zh) * 2011-01-06 2016-12-28 马维尔以色列(M.I.S.L)有限公司 具有可编程内核的网络设备
CN102239669B (zh) * 2011-01-14 2015-01-21 华为技术有限公司 一种数据转发方法和路由器
US9729431B1 (en) 2011-08-16 2017-08-08 Marvell International Ltd. Using standard fields to carry meta-information
US20130308496A1 (en) * 2012-05-21 2013-11-21 Broadcom Corporation System and Method for Generic Multi-Domain Network Pruning
US10394751B2 (en) 2013-11-06 2019-08-27 Solarflare Communications, Inc. Programmed input/output mode
JP6489954B2 (ja) * 2015-06-19 2019-03-27 ルネサスエレクトロニクス株式会社 半導体装置及びその制御方法
JP7239016B2 (ja) * 2019-11-13 2023-03-14 日本電信電話株式会社 振り分け装置、振り分け方法、振り分けプログラム

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5734649A (en) * 1996-05-31 1998-03-31 Bbn Corporation Data packet router
US5864535A (en) * 1996-09-18 1999-01-26 International Business Machines Corporation Network server having dynamic load balancing of messages in both inbound and outbound directions
US5905725A (en) 1996-12-16 1999-05-18 Juniper Networks High speed switching device
US5918074A (en) * 1997-07-25 1999-06-29 Neonet Llc System architecture for and method of dual path data processing and management of packets and/or cells and the like
US5974467A (en) * 1997-08-29 1999-10-26 Extreme Networks Protocol for communicating data between packet forwarding devices via an intermediate network interconnect device
US6160811A (en) * 1997-09-12 2000-12-12 Gte Internetworking Incorporated Data packet router
US6553000B1 (en) * 1998-01-27 2003-04-22 Alcatel Internetworking (Pe), Inc. Method and apparatus for forwarding network traffic
JPH11298486A (ja) 1998-04-10 1999-10-29 Hitachi Ltd Atmスイッチ
US6424659B2 (en) * 1998-07-17 2002-07-23 Network Equipment Technologies, Inc. Multi-layer switching apparatus and method
US20020097725A1 (en) * 1998-07-27 2002-07-25 Nec Corporation Resource and protocol management for virtual private networks within multiprocessor ATM switches
JP3645735B2 (ja) * 1999-02-24 2005-05-11 株式会社日立製作所 ネットワーク中継装置及びネットワーク中継方法
JP3449294B2 (ja) * 1999-06-18 2003-09-22 日本電気株式会社 マルチプロトコル処理装置、回線インターフェース及びそれらを有するマルチプロトコルスイッチシステム
KR100319460B1 (ko) * 2000-02-02 2002-01-05 오길록 에이티엠 및 이더넷 트래픽을 효과적으로 처리할 수 있는고속 에이티엠 셀 스위치 기반의 고성능 스위치드 라우터시스템
JP3543953B2 (ja) 2000-08-14 2004-07-21 日本電気株式会社 ラベル化パケット転送処理方法およびその通信装置
US6870844B2 (en) * 2001-03-06 2005-03-22 Pluris, Inc. Apparatus and methods for efficient multicasting of data packets
US20020174244A1 (en) * 2001-05-18 2002-11-21 Telgen Corporation System and method for coordinating, distributing and processing of data
US7068603B2 (en) * 2001-07-06 2006-06-27 Juniper Networks, Inc. Cross-bar switch
US7305492B2 (en) * 2001-07-06 2007-12-04 Juniper Networks, Inc. Content service aggregation system
US7363353B2 (en) * 2001-07-06 2008-04-22 Juniper Networks, Inc. Content service aggregation device for a data center
CN2506044Y (zh) 2001-08-16 2002-08-14 北京百年树人远程教育有限公司 具有服务质量保证的低端路由器

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7995927B2 (en) 2002-06-25 2011-08-09 Finisar Corporation Transceiver module and integrated circuit with dual eye openers
US7835648B2 (en) 2002-06-25 2010-11-16 Finisar Corporation Automatic selection of data rate for optoelectronic devices
US7809275B2 (en) 2002-06-25 2010-10-05 Finisar Corporation XFP transceiver with 8.5G CDR bypass
US7664401B2 (en) 2002-06-25 2010-02-16 Finisar Corporation Apparatus, system and methods for modifying operating characteristics of optoelectronic devices
US7443868B2 (en) 2004-07-01 2008-10-28 Hitachi, Ltd. Modular type node apparatus for packet communication
US7856559B2 (en) 2004-10-20 2010-12-21 Hitachi, Ltd. Packet communication node apparatus for authenticating extension module
JP4704729B2 (ja) * 2004-10-20 2011-06-22 株式会社日立製作所 パケットデータ処理ノード装置
JP2006119828A (ja) * 2004-10-20 2006-05-11 Hitachi Ltd パケットデータ処理ノード装置
US7606148B2 (en) 2004-11-30 2009-10-20 Hitachi, Ltd. Packet forwarding apparatus
JP2008522547A (ja) * 2004-12-03 2008-06-26 ユーティースターコム,インコーポレイテッド パケットデータサービスを提供する方法およびシステム
US7830895B2 (en) 2005-03-09 2010-11-09 Hitachi, Ltd. Packet communication apparatus with function enhancement module
JP2008539613A (ja) * 2005-04-18 2008-11-13 インテグレイテッド・デヴァイス・テクノロジー,インコーポレイテッド パケット処理スイッチおよびそれを動作させる方法
JP4609331B2 (ja) * 2006-01-27 2011-01-12 株式会社日立製作所 複合型情報プラットフォーム装置およびその通信帯域保証方法
JP2007201840A (ja) * 2006-01-27 2007-08-09 Hitachi Ltd 複合型情報プラットフォーム装置およびその通信帯域保証方法
JP4626544B2 (ja) * 2006-03-13 2011-02-09 株式会社日立製作所 複合型情報プラットフォーム装置および複合型情報プラットフォーム装置の管理方法
JP2007243849A (ja) * 2006-03-13 2007-09-20 Hitachi Ltd 複合型情報プラットフォーム装置および複合型情報プラットフォーム装置の管理方法
JP2009541853A (ja) * 2006-06-21 2009-11-26 エレメント シーエックスアイ,エルエルシー フォールト・トレランスを有する集積回路アーキテクチャ
US8953591B2 (en) 2006-07-06 2015-02-10 Alaxala Networks Corporation Packet transferring node
CN103647725B (zh) * 2006-07-06 2017-01-18 阿拉克斯拉网络株式会社 中继装置
US8259714B2 (en) 2006-07-06 2012-09-04 Alaxala Networks Corporation Packet transferring node
JP2008060763A (ja) * 2006-08-30 2008-03-13 Alaxala Networks Corp ネットワークノード
US8225323B2 (en) 2007-06-25 2012-07-17 Alaxala Networks Corporation Control device and control method for reduced power consumption in network device
US8850444B2 (en) 2007-06-25 2014-09-30 Alaxala Networks Corporation System for setting each transfer module in a network device into one of a plurality of standby states based upon the level of traffic
JP2009111707A (ja) * 2007-10-30 2009-05-21 Alaxala Networks Corp パケット転送装置
JP2009282773A (ja) * 2008-05-22 2009-12-03 Hitachi Ltd データ転送システム
JP2013514691A (ja) * 2009-12-17 2013-04-25 アルカテル−ルーセント 複数のデータを処理するための方法および通信パケットをスイッチングするためのスイッチングデバイス
JP2012015667A (ja) * 2010-06-30 2012-01-19 Alaxala Networks Corp パケット中継装置
WO2016051813A1 (ja) * 2014-09-30 2016-04-07 アラクサラネットワークス株式会社 中継装置
JPWO2016051813A1 (ja) * 2014-09-30 2017-04-27 アラクサラネットワークス株式会社 中継装置

Also Published As

Publication number Publication date
JP4023281B2 (ja) 2007-12-19
US7298752B2 (en) 2007-11-20
CN100488160C (zh) 2009-05-13
US20040071142A1 (en) 2004-04-15
CN1497911A (zh) 2004-05-19

Similar Documents

Publication Publication Date Title
JP4023281B2 (ja) パケット通信装置及びパケットスイッチ
US7483998B2 (en) Software configurable cluster-based router using heterogeneous nodes as cluster nodes
AU2003298814B2 (en) Method for verifying function of redundant standby packet forwarder
US7436775B2 (en) Software configurable cluster-based router using stock personal computers as cluster nodes
JP4157403B2 (ja) パケット通信装置
US6870844B2 (en) Apparatus and methods for efficient multicasting of data packets
KR20060026066A (ko) 패킷 라벨링, 큐잉, 스케줄링 및 캡슐화를 위한 방법,장치, 제품 및 시스템
WO2001016763A1 (en) Network switch and components and method of operation
WO2001016779A1 (en) Network processor, memory organization and methods
JP2002152267A (ja) パケットスイッチ
JP2004287811A (ja) データ処理回路
EP1226509A1 (en) Network processor processing complex and methods
RU2513918C1 (ru) Кластерный маршрутизатор и способ кластерной маршрутизации
JP2016501474A (ja) 分散型スイッチレス相互接続
JP2016501475A (ja) 受動相互接続及び分散型スイッチレススイッチングを行うルータ
US20020131412A1 (en) Switch fabric with efficient spatial multicast
JP2003163682A (ja) ルーティング装置及びルータ装置
US20020085545A1 (en) Non-blocking virtual switch architecture
JPWO2007018164A1 (ja) 通信システム、ノード、端末、プログラム及び通信方法
EP4270896A1 (en) Switching system, switching network and switching node
WO2008128464A1 (fr) Dispositif et procédé pour réaliser le transfert d'un flux unique par de multiples unités de traitement en réseau
Chung et al. An3: A low-cost, circuit-switched datacenter network
JP4137715B2 (ja) 通信機器
Mandviwalla et al. DRA: A dependable architecture for high-performance routers
Gunningberg Processors: A Survey

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050921

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050921

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20060420

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070531

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070605

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070731

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: 20070911

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070924

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101012

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111012

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121012

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121012

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131012

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees