(57)【要約】【課題】ＭＰＬＳネットワークにおいて、統計情報を採取するラベル範囲を動的に設定する。【解決手段】ルータＲＴ２は、ルータＲＴ５から、『ルータＲＴ５を介してネットワーク「１７１．６９」と通信を行う場合に、シムヘッダに付与するラベルは「４０」』という内容のルーティングテーブル更新指示を受信する（ステップＳ１００）と、自己のルーティングテーブルに追加するため、参照時にキーとなる入力ラベル「２０」を設定するとともに、出力ポート「６」を特定する（ステップＳ１０１）。次に、ルータＲＴ２は、かかる入力ラベル「２０」をシムヘッダに有するパケットの統計を採取する領域のアドレスである統計エリアアドレスを設定する。本実施例では、統計領域の「０ｘ００２Ｆ」番地とする。これらの情報を、図の矢印に示すように追加し、ルーティングテーブルを更新する（ステップＳ１０３）。【選択図】  図８
2005020491.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにおける情報の通信の中継を行う中継装置であって、
前記情報の中継先である次中継装置を特定可能な中継路情報を示す経路表を作成および更新する経路表作成部と、
前記中継路情報により特定される中継路の前記情報の通信に関する統計情報を蓄積する所定の条件を設定する条件設定部と、
前記所定の条件に基づき、前記統計情報を蓄積する統計情報蓄積部と、
前記経路表の変化に基づき、前記所定の条件を変更する条件変更部とを備える中継装置。
【請求項２】
請求項１記載の中継装置であって、
前記経路表管理部は、前記変更に基づき、前記統計情報が蓄積される統計領域を特定可能な領域情報を、前記中継路と関連づけて管理する中継装置。
【請求項３】
請求項１または請求項２記載の中継装置であって、
前記ネットワークは、ＭＰＬＳプロトコルを使用して構築されているネットワークであり、
前記経路表管理部は、受信する情報に付与され、前記経路表において非重複に設定される入力ラベルと、前記領域情報とを、関連づけて管理する中継装置。
【請求項４】
ネットワークにおける情報の通信の中継を行う中継装置であって、
前記中継装置の前記情報の通信に関する統計情報を蓄積する所定の条件を設定する条件設定部と、
前記所定の条件に基づき、前記統計情報を蓄積する統計情報蓄積部と、
前記通信の状態変化に基づき、前記所定の条件を変更する条件変更部とを備える中継装置。
【請求項５】
請求項４記載の中継装置であって、
更に、前記情報の中継先である次中継装置を特定可能な中継路情報を示す経路表を作成および更新する経路表作成部を備え、
前記経路表管理部は、前記変更に基づき、前記統計情報が蓄積される統計領域を特定可能な領域情報を、前記中継路と関連づけて管理する中継装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク中継装置に関し、特に、ネットワークにおける通信についての統計情報の採取方式に関する。
【０００２】
【従来の技術】
ネットワークシステムにおいては、複数のネットワークをルータ等のネットワーク中継装置を介して、パケットの中継が行われている。ネットワークシステムでは、障害対策等のためネットワーク内のパケット数、バイト数の積算値などの統計情報を採取する態様が普及している。かかる統計情報は、例えば、任意のＩＰアドレスに送信するパケット数、任意のＩＰアドレスから受信したパケットのバイト数、ＩＰアドレスの範囲など、オペレータにより予め設定された条件下において採取される。
【０００３】
近年では、高速通信の観点からＭＰＬＳプロトコルを使用したＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）を構築する態様が広がりつつある。（以降、ＭＰＬＳプロトコルを使用したネットワークをＭＰＬＳネットワークと呼ぶこととする。）ＭＰＬＳネットワークに接続されたルータは、ラベルと呼ばれる短い固定長の情報により転送先を決定される。ラベルは、ルータ内の任意の領域に設定されたラベル空間に、全ラベルが連番で管理されている。ＭＰＬＳネットワークでは、オペレータが任意に設定した範囲のラベルについて統計情報を採取する。
【０００４】
【特許文献１】
特開２００２−３３５２８０号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上述したＭＰＬＳネットワークにおける統計情報採取方法では、オペレータが任意に設定したラベルの範囲は固定されているにもかかわらず、ラベルは更新され変化する。そのため、統計情報を採取すべきラベルが、必ずしも、統計採取対象として設定したラベル範囲内に含まれているとは限らない。すなわち、有効な統計情報を採取することが困難であった。
【０００６】
また、ラベル空間内の全ラベルに対して、統計領域を割り振るためには膨大なメモリ領域が必要となるため、膨大な費用と装置の巨大化という問題があった。これらの課題は、ＭＰＬＳネットワークに限らず、種々のネットワークシステムにおける共通の課題であった。
【０００７】
本発明は、上述した課題に鑑みてなされたものであり、メモリ資源を有効活用し、統計情報を採取することを目的とする。
【０００８】
【課題を解決するための手段】
上述した課題のすくなくとも一部を解決するために、本発明は以下の構成をとることとした。すなわち、ネットワークにおける情報の通信の中継を行う中継装置であって、情報の中継先である次中継装置を特定可能な中継路情報を示す経路表を作成および更新する経路表作成部と、中継路情報により特定される中継路の情報の通信に関する統計情報を蓄積する所定の条件を設定する条件設定部と、所定の条件に基づき、統計情報を蓄積する統計情報蓄積部と、経路表の変化に基づき、所定の条件を変更する条件変更部とを備えることを要旨とする。
【０００９】
中継路情報とは、例えば、次中継装置のＭＡＣアドレス、ＩＰアドレス、ＭＰＬＳネットワークにおけるラベルなどとすることとしてもよい。統計情報とは、例えば、中継路を通過するパケットのパケット数やバイト数などが挙げられる。また、所定の条件とは、例えば、受信ラベル、発信側ＩＰアドレス、発信装置ＭＡＣアドレスなどの発信側の情報や、送出ラベル、送信先ＩＰアドレス、送信先装置ＭＡＣアドレスなどの送信側の情報、通信プロトコル、ポート番号など種々の条件とすることができる。
【００１０】
本発明の中継装置によれば、統計情報を採取する条件を、経路表の変化に基づき変更することができるため、統計領域を有効に割り当てることができる。
【００１１】
本発明の中継装置において、経路表管理部は、経路表の変更に基づき、統計情報が蓄積される統計領域を特定可能な領域情報を、中継路と関連づけて管理することとしてもよい。領域情報は、経路表の一部として管理することとしてもよいし、経路表とは別に領域を設け管理することとしてもよいが、管理の容易という観点からは、経路表の一部として管理することが好ましい。領域情報とは、例えば、統計情報が蓄積されている領域のアドレスとしてもよい。
【００１２】
こうすれば、経路表に存在する中継路について、簡易な構成で、効率的に統計情報を採取することができ、利便性が向上する。
【００１３】
本発明の中継装置は、ＭＰＬＳプロトコルを使用して構築されているネットワークにおいて使用することとしてもよい。かかる場合に、経路表管理部は、経路表において非重複に設定され、受信する情報に付与される入力ラベルと関連づけて領域情報を管理することとしてもよい。入力ラベルは、中継装置内で一意に設定されているため、簡易な構成で、領域情報を管理することができる。また、入力ラベル・出力ラベルの追加・削除・更新などの変化に伴い、統計情報を採取する条件を変更することができ、好適である。
【００１４】
本発明の第２の構成として、ネットワークにおける情報の通信の中継を行う中継装置であって、中継装置の情報の通信に関する統計情報を蓄積する所定の条件を設定する条件設定部と、所定の条件に基づき、統計情報を蓄積する統計情報蓄積部と、通信の状態変化に基づき、所定の条件を変更する条件変更部とを備えることを要旨とする。中継装置とは、例えば、スイッチングハブなどが挙げられる。「通信の状態変化」とは、例えば、通信の有効／無効、輻輳状態の変化、経路表の変化などとすることができる。
【００１５】
本発明によれば、統計情報を採取する条件を、通信の状態変化をトリガとして変更することができるため、例えば、通信に利用されていない経路は、統計から除外するなど、効率的に統計情報を採取することができ、利便性が向上する。
【００１６】
本発明の中継装置は、更に、情報の中継先である次中継装置を特定可能な中継路情報を示す経路表を作成および更新する経路表作成部と、経路表管理部は、変更に基づき、統計情報が蓄積される統計領域を特定可能な領域情報を、中継路と関連づけて管理することとしてもよい。こうすれば、経路ごとに、有効な統計情報を採取することができ、統計領域を効率的に使用することができる。
【００１７】
本発明は、上述した中継装置の構成に限らず、種々の態様で構成可能である。例えば、統計情報の採取方法として構成してもよいし、また、コンピュータプログラムによって統計情報の採取を実現するためのコンピュータプログラム、かかるコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体として構成してもよい。ここで記録媒体としては、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置などコンピュータが読み取り可能な種々の媒体を利用できる。
【００１８】
【発明の実施の形態】
以下、本発明の実施の形態について、以下の項目に分けて説明する。
Ａ．第１実施例
Ａ１．システム概要：
Ａ２．ルーティングテーブル：
Ａ３．内部構成：
Ａ４．統計情報：
Ａ５．パケット送出処理：
Ａ６．統計情報採取処理：
Ａ７．ルーティングテーブル更新処理：
Ｂ．変形例：
【００１９】
Ａ．実施例：
Ａ１．システム概要：
図１は、本実施例におけるシステム概要を例示する説明図である。一点鎖線の内側はＭＰＬＳネットワークであり、破線から先は、ＴＣＰ／ＩＰネットワークを表している。ＭＰＬＳネットワークとは、ルータによるＩＰパケットの高速転送という目的で開発されたＭＰＬＳプロトコルを使用して通信を行うネットワークであり、ＩＰパケットを、「ラベル」を含むシムヘッダでカプセル化したＭＰＬＳパケットとし、そのラベルに基づいてＭＰＬＳパケットを転送する技術である。
【００２０】
図２に、ＭＰＬＳパケットの構成を示した。ＭＰＬＳパケット２０は、シムヘッダ２１と、ＩＰヘッダ２２と、データ２３とから構成されており、ＩＰヘッダ２２とデータ２３とから構成されるＩＰパケットを、シムヘッダ２１を付加することによりカプセル化して処理している。
【００２１】
シムヘッダ２１は、４バイトのサイズであり、ラベルフィールド３１と、ＥＸＰフィールド３２と、Ｓフィールド３３と、ＴＴＬフィールド３４とから構成される。ラベルフィールド３１は、２０ビットで構成され、ラベルが格納される。ＥＸＰフィールド３２は、３ビットで構成される実験用（Ｅｘｐｅｒｉｍｅｎｔａｌ）のフィールドであり、フレームの優先順位付けなどＱｏＳの情報を運ぶための情報が格納される。Ｓフィールド３３は、１ビットで構成され、スタックされたラベルの最後を指定する。ＴＴＬフィールド３４は、８ビットで構成され、ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）、すなわち、パケットの生存時間を格納する。ＭＰＬＳネットワークでは、ラベルフィールド３１に格納されるラベルのみを使用してルーティングが行われるため、パフォーマンスが向上する。
【００２２】
図１に戻り説明を続ける。ルータＲＴ１は、ネットワークアドレスが「１２７．１０」であるＴＣＰ／ＩＰネットワークと、ＭＰＬＳネットワークと接続されている。同様に、ルータＲＴ４は、ネットワークアドレスが「１２８．８９」であるＴＣＰ／ＩＰネットワークと、ルータＲＴ６は、ネットワークアドレスが「１７１．６９」であるＴＣＰ／ＩＰネットワークと、ＭＰＬＳネットワークと接続されている。ルータＲＴ１、ＲＴ４、ＲＴ６は、ＭＰＬＳネットワークに対応したルーティングテーブルを有している。かかるルーティングテーブルを参照して、ＴＣＰ／ＩＰネットワークから受信するＩＰパケットにラベルを付与してＭＰＬＳパケットとし、次ルータに送出する。また、ＭＰＬＳネットワークからＴＣＰ／ＩＰネットワークへ送信されるＭＰＬＳパケットからラベルを削除し、ＩＰパケットに戻し送信する機能を奏する。これらのルータをエッジルータと呼ぶ。
【００２３】
ルータＲＴ２、ＲＴ３、ＲＴ５は、ＭＰＬＳネットワークに対応したルーティングテーブルを有し、かかるルーティングテーブルを参照し、受信したＭＰＬＳパケットのラベルを差し替え、次ルータに送出する。かかる機能を奏するルータをコアルータと呼ぶ。
【００２４】
図示するように、ルータＲＴ１は、「１２７．１０」というネットワークアドレスを持つＴＣＰ／ＩＰネットワークからＩＰパケット１０を受信する。ＩＰパケット１０は、矢印に示す経路で送信されるものとする。ＩＰパケット１０には、ＩＰヘッダ１０ａおよびデータ１０ｂが含まれ、ＩＰヘッダ１０ａには、宛先ネットワークを表す「１２８．８９」が含まれる。ルータＲＴ１は、ＭＰＬＳネットワークに対応したルーティングテーブルを有しており、かかるルーティングテーブルを参照し、次ルータへの経路を示すラベルを特定する。本実施例では、各ルータのそれぞれのルーティングテーブルでは、次のように設定されているものとする。ルータＲＴ１において、ルータＲＴ２を通過し、ＴＣＰ／ＩＰネットワーク「１２８．８９」へ送信するためのラベルは「１０」、ルータＲＴ２において、ルータＲＴ３を通過し、ＴＣＰ／ＩＰネットワーク「１２８．８９」へ送信するためのラベルは「２０」、ルータＲＴ３において、ルータＲＴ４を通過し、ＴＣＰ／ＩＰネットワーク「１２８．８９」へ送信するためのラベルは「４０」である。ルーティングテーブルの詳細に関しては後述する。
【００２５】
ルータＲＴ１は、ラベル「１０」を含むシムヘッダでＩＰパケットをカプセル化し、ＭＰＬＳパケット１１としてルータＲＴ２へ送出する。ＭＰＬＳパケット１１には、シムヘッダ１１ａと、ＩＰヘッダ１１ｂと、データ１１ｃが含まれており、ラベル「１０」は、シムヘッダ１１ａに含まれている。ルータＲＴ２は、ＭＰＬＳパケット１１を受信すると、ラベル「１０」をキーとして、ルーティングテーブルを参照し、ラベルを「１０」から「２０」に差し替え、ＭＰＬＳパケット１２として、ルータＲＴ３へ送出する。ルータＲＴ３も同様にして、ラベルを「２０」から「４０」に差し替えて、ＭＰＬＳパケット１３としてルータＲＴ４へ送出する。エッジルータであるルータＲＴ４は、ラベルを削除し、ＩＰパケット１０に戻して、送信先「１２８．８９」へ送信する。
【００２６】
ＭＰＬＳパケットを受信した各ルータは、ＭＰＬＳパケット受信時およびＭＰＬＳパケットまたはＩＰパケット送信時に統計情報を採取する。ＭＰＬＳネットワークと接続されているネットワークが、ＴＣＰ／ＩＰネットワークでなくてもよい。
【００２７】
Ａ２．ルーティングテーブル：
図３は、本実施例におけるコアルータＲＴ２、ＲＴ３、ＲＴ５のルーティングテーブルを例示する説明図である。ルータＲＴ２には、ルーティングテーブル１０７が構成されており、ルータＲＴ３、ＲＴ５には、それぞれルーティングテーブル３００、４００が構成されている。
【００２８】
ルーティングテーブル１０７は、入力ラベル１０７ａ、宛先アドレス１０７ｂ、出力ポート１０７ｃ、出力ラベル１０７ｄ、統計エリアアドレス１０７ｅから構成される。入力ラベル１０７ａは、受信したパケットに付与されているラベルを表している。宛先アドレス１０７ｂは、パケットの宛先ネットワークアドレスを表しており、出力ポート１０７ｃは、パケットを送出するＮＩＦ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ）の出力ポートを表している。ルータＲＴ２には、予め、受信パケットおよび送信パケットのパケット数などの統計情報を蓄積する領域が設定されており、統計エリアアドレス１０７ｅは、統計情報を格納する領域のアドレスを示している。ルータＲＴ２は、受信したパケットに付与されているラベルをキーとして、ルーティングテーブル１０７を参照し、宛先アドレス１０７ｂ、出力ポート１０７ｃ、出力ラベル１０７ｄ、統計エリアアドレス１０７ｅを特定する。そして、かかるアドレスが指定する統計領域の番地へ統計情報を格納する。
【００２９】
図示するように、ルーティングテーブル１０７は、受信ラベルが「１０」であるパケットの宛先ネットワークアドレスは、「１２８．８９」であり、出力ポートは「７」、出力ラベルは「２０」であり、かかるパケットの統計情報は、統計領域の「０ｘ００１Ｆ」番地に格納するということを示している。すなわち、パケットのラベルを「２０」に差し替えて、入出力ポート「７」から送出する、ということを示している。
【００３０】
ルータＲＴ３のルーティングテーブル３００、ルータＲＴ４のルーティングテーブル４００も同様の構成である。ルーティングテーブル１０７、３００に示すように、それぞれ「２０」という受信ラベルを持っていても構わない。受信ラベルは、各ルータで一意に設定されていればよい。出力ラベルは、送出先ルータのルーティングテーブルにおける入力ラベルとなる。
【００３１】
Ａ３．内部構成：
図４は、ルータＲＴ２の内部構造を示す説明図である。ルータＲＴ２は、ルーティングマネージャ１３０と、クロスバスイッチ１２０と、ＲＰボード１００、２００を備えている。ＲＰボードは２つ以上備えられていることとしてもよい。
【００３２】
クロスバスイッチ１２０は、スイッチ回路１２１を備えており、ＲＰボード１００、２００間でパケットを伝送する。ルーティングマネージャ１３０は、クロスバスイッチ１２０の動作を制御すると共に、ルーティングテーブルの作成、更新、配布等を行う。
【００３３】
ＲＰボード１００には、ＮＩＦ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ）１０１ａおよび１０１ｂ、ヘッダバッファ１０２、パケットバッファ１０３、転送エンジン１０４、検索エンジン１０５、統計領域１０６、ルーティングテーブル１０７、ＡＲＰテーブル１０８、フィルタ／ＱｏＳテーブル１０９が構成されている。ＮＩＦ１０１ａおよび１０１ｂはネットワークに接続されるインターフェースである。ＷＡＮ用、ＬＡＮ用、ＡＴＭ用など個別に設けることとしてもよいし、また、ＮＩＦの種類および数は任意に設定可能である。
【００３４】
パケットバッファ１０３は、ＮＩＦ１０１ａおよび１０１ｂに入出力するパケットを記憶する。ヘッダバッファ１０２は、パケットに含まれるヘッダ部分を格納する。本実施例では、ヘッダバッファ１０２には、ラベルが含まれるシムヘッダが格納され、ＩＰヘッダ、データ部分はまとめてパケットバッファ１０３に記憶される。
【００３５】
転送エンジン１０４は、ＲＰボード１００とクロスバスイッチ１２０、各ネットワークとの間でパケットの伝送を制御する制御回路である。検索エンジン１０５は、この伝送の制御に必要な情報を、各種テーブルから取得するための回路である。転送エンジン１０４および検索エンジン１０５は、ＡＳＩＣで構成される。統計領域１０６は、検索エンジン１０５の一部として構成されており、送受信されるパケットのパケット数、バイト数などの統計情報を格納する。統計領域１０６は、受信したパケットの統計情報を格納する受信側統計領域と、送出するパケットの統計情報を格納する送出側統計領域とが別々に構成されている。
【００３６】
検索エンジン１０５が参照するテーブルとしては、ルーティングテーブル１０７、ＡＲＰテーブル１０８、フィルタ／ＱｏＳテーブル１０９が挙げられる。検索エンジン１０５は、ヘッダに含まれるラベルを入力ラベルとし、これをキーとしてルーティングテーブル１０７を参照し、送出するパケットに付与する出力ラベル、出力ポートおよび統計エリアアドレスを特定するためのテーブルである。ＡＲＰテーブル１０８は、いわゆるＭＡＣフレームを構成するために必要となるＭＡＣアドレスを取得するために使用されるアドレス解決用のテーブルである。フィルタ／ＱｏＳテーブル１０９は、パケット伝送時にフィルタリングするための条件、トラフィックの輻輳時におけるパケットの廃棄条件などを格納する。フィルタリングなどの高度な伝送制御が要求されない場合には、フィルタ／ＱｏＳテーブル１０９を省略しても差し支えない。
【００３７】
各ブロックの機能を、図中の矢印に沿って説明する。まず、太線矢印に示すように、ＮＩＦ１０１ａに受信されたＭＰＬＳパケット１１のシムヘッダは、ヘッダバッファ１０２に、それ以外のデータは、パケットバッファ１０３に格納される。転送エンジン１０４は、ヘッダバッファ１０２に格納されたヘッダ情報を検索エンジン１０５に受け渡す。検索エンジン１０５は、ルーティングテーブル１０７を参照し、出力ラベル「２０」、統計エリアアドレス「０ｘ００１Ｆ」、入出力ポート「７」を特定し、統計領域１０６の受信側統計領域の「０ｘ００１Ｆ」番地に統計情報を格納する。また、フィルタ／ＱｏＳテーブル１０９を参照し、パケットの伝送可否を判断する。これらの情報は、転送エンジン１０４に受け渡される。
【００３８】
次に、転送エンジン１０４は、ルータ内でのパケットの伝送先として、出力ポート「７」が備えられたＲＰボード２００を指定するとともに、一点鎖線に示すように、上述の受け渡された出力ラベルなどの各種情報をパケットの先頭に付加し、パケットをクロスバスイッチ１２０に受け渡す。クロスバスイッチ１２０は、破線に示すように、受け取ったパケットを指定された伝送先へ伝送する。伝送先となったＲＰボード２００は、パケットを受信すると、そのパケットをパケットバッファ２０３およびヘッダバッファ２０２に格納し、ヘッダバッファ２０２の内容を検索エンジン２０５に受け渡す。検索エンジン２０５は、統計領域２０６の送信側統計領域の「０ｘ００１Ｆ」番地に統計情報を格納する。
【００３９】
転送エンジン２０４は、二点鎖線で示すように、シムヘッダのラベルを出力ラベル「２０」に差し替え、ＮＩＦ２０１ｂの出力ポート「７」からＭＰＬＳパケット１２を送出する。
【００４０】
Ａ４．統計情報：
図５は、本実施例における統計領域を例示する説明図である。統計領域１０６は、受信側統計領域１０６ａと、送信側統計領域１０６ｂとから構成されている。受信側統計領域１０６ａは、ＲＰボード１００が受信したパケットの統計を格納する領域であり、送信側統計領域１０６ｂは、ＲＰボード１００が送出するパケットの統計を格納する領域である。統計領域２０６も同様の構成であり、受信側統計領域２０６ａは、ＲＰボード２００が受信したパケットの統計を格納する領域であり、送信側統計領域２０６ｂは、ＲＰボード２００が送出するパケットの統計を格納する領域である。本図では、説明の便宜上、統計領域内に入力ラベルおよび出力ラベルを併せて示した。入力ラベルを「ＩＮ」の欄に、出力ラベルを「ＯＵＴ」の欄に示した。
【００４１】
受信側統計領域１０６ａの「０ｘ００１Ｆ」番地には、入力ラベル１０、出力ラベル２０のパケットの統計情報、すなわち、受信したパケットのシムヘッダのラベルが「１０」であるパケットのバイト数の積算値が格納される。ＲＰボード１００は、パケットの送出を行うＲＰボード２００へパケットを伝送する。ＲＰボード２００では、送信側統計領域２０６ｂの「０ｘ００１Ｆ」番地に、送信するパケットのシムヘッダのラベルが「２０」のパケットの統計情報、すなわち、送信するパケットのバイト数の積算値が格納される。例えば、ＰＲボード１００のフィルタ／ＱｏＳテーブル１０９の参照結果として、受信したパケットが伝送不要であり、破棄される場合には、受信したパケットが送信されない、という現象が起こりえる。このような場合に、本発明のように同一ラベルの統計情報を受信側と送信側の両方でとることとしておけば、ラベルごとに、受信したパケットに対して、実際に送出されたパケットがどれくらいか、などの解析を行うことができ、好適である。
【００４２】
ルータは、受信したパケットの統計を、パケットが受信されたＲＰボードの受信側統計領域にのみ採取する。そのため、入力ラベルが同一であるが、異なるＲＰボードから受信したパケットの統計は異なるＲＰボードの受信側統計領域に採取される。図示するように、入力ラベル「１０」であるパケットの統計情報は、受信側統計領域１０６ａの「０ｘ００１Ｆ」番地に「１０２０」バイトと、受信側統計領域２０６ａの「０ｘ００１Ｆ」番地に「１００」バイト、と格納されている。ルータに受信された、入力ラベル「１０」のすべてのパケットの統計情報を取得したい場合には、これら全ての統計情報を加算した結果を求めることにより取得することができる。
【００４３】
Ａ５．パケット送出処理：
図６は、本実施例におけるパケット送出処理を例示する説明図である。ルータＲＴ１は、ＩＰパケットを受信する（ステップＳａ１０）と、自己のルーティングテーブルを参照し、出力ラベルおよび統計エリアアドレスを決定する（ステップＳａ１１）。次に、ルータＲＴ１は、かかる統計エリアアドレスが示す送信側統計領域の番地に、送出するＭＰＬＳパケットのバイト数を積算する（ステップＳ１２）。次に、ルータＲＴ１は、かかる出力ラベルを設定したシムヘッダで、ＩＰパケットをカプセル化してＭＰＬＳパケットとし（ステップＳａ１３）、ＭＰＬＳパケットをＲＴ２へ送出する（ステップＳａ１４）。
【００４４】
ルータＲＴ２は、ＭＰＬＳパケットを受信する（ステップＳａ２０）と、自己のルーティングテーブルを参照し、出力ポート、出力ラベルおよび統計エリアアドレスを特定する（ステップＳａ２１）。次に、ルータＲＴ２は、かかる統計エリアアドレスが示す受信側統計領域の番地に、受信したＭＰＬＳパケットのバイト数を積算し（ステップＳａ２２）、更に、送信側統計領域の同一番地に、送出するパケットのバイト数を積算する（ステップＳａ２３）。次に、ルータＲＴ２は、シムヘッダのラベルを出力ラベルに差し替えて（ステップＳａ２４）、ＲＴ３へ送出する（ステップＳａ２５）。
【００４５】
ルータＲＴ３は、ルータＲＴ２からＭＰＬＳパケットを受信すると、ルータＲＴ２のステップＳａ２０〜Ｓａ２４までの処理と同様の処理を行い（ステップＳａ３０）、ラベルを差し替えて、ルータＲＴ４へ送出する（ステップＳａ３１）。
【００４６】
次に、ルータＲＴ４は、ＭＰＬＳパケットを受信する（ステップＳａ４０）と、自己のルーティングテーブルを参照する（ステップＳａ４１）。本実施例において、ルータＲＴ４は、送出側のエッジルータであるため、出力ポートおよび統計エリアアドレスは特定されるが、出力ラベルは設定されていない。ルータＲＴ４は、受信側統計領域の統計エリアアドレスが示す番地に、受信したＭＰＬＳパケットのバイト数を積算する（ステップＳａ４２）。次に、シムヘッダを削除することによりラベルを削除し（ステップＳａ４３）、ＩＰパケットに戻して送出する（ステップＳａ４４）。
【００４７】
Ａ６．統計情報採取処理：
図７は、本実施例における統計情報採取処理を説明するフローチャートである。図の左側には、ルータＲＴ２のＲＰボード１００の処理を示し、右側には、ＲＰボード２００の処理を示した。図６におけるステップＳａ２０〜ステップＳａ２５までの処理である。
【００４８】
ルータＲＴ２は、ＭＰＬＳパケットを受信する（ステップＳ５０）と、シムヘッダに含まれるラベルをキーにルーティングテーブルを参照し、出力ポート、出力ラベル、統計エリアアドレスを特定する（ステップＳ５１）。かかる統計エリアアドレスが示す受信側統計領域の番地に、受信パケットのバイト数を積算し統計情報を採取する（ステップＳ５２）。次に、ステップＳ５１で取得した出力ラベル、出力ポートおよび統計エリアアドレスを、シムヘッダに付加し（ステップＳ５３）、出力ポートを有するＮＩＦを備えるＲＰボード２００へ、ＭＰＬＳパケットを受け渡す（ステップＳ５４）。
【００４９】
ルータＲＴ２のＲＰボード２００は、ＭＰＬＳパケットを受け取る（ステップＳ６０）と、シムヘッダに含まれる統計エリアアドレスが示す送信側統計領域の番地に、パケットのバイト数を積算して統計情報を採取する（ステップＳ６１）。次に、シムヘッダのラベルを、出力ラベルに差し替えて（ステップＳ６２）、指定された出力ポートからルータＲＴ３へ送出する（ステップＳ６３）。
【００５０】
Ａ７．ルーティングテーブル更新処理：
図８は、本実施例におけるルーティングテーブル更新処理を示している。ルーティングテーブルは、ルーティングマネージャ１３０が作成し、各ＲＰボードに配布される。この処理は、ルータＲＴ５からの、ルーティングテーブル更新指示を受信することにより開始される。
【００５１】
ルータＲＴ２は、ルータＲＴ５から、『ルータＲＴ５を介してネットワーク「１７１．６９」と通信を行う場合に、シムヘッダに付与するラベルは「４０」』という情報を含むルーティングテーブル更新指示を受信する（ステップＳ１００）と、入力ラベル「２０」を設定するとともに、ルータＲＴ５へ出力するための出力ポート「６」を特定する（ステップＳ１０１）。入力ラベルは、自己ルータ（ＲＴ２）を介してネットワーク「１７１．６９」と通信する機器が、ルータＲＴ２へパケットを送信する場合に、シムヘッダに付与されるラベルである。
【００５２】
次に、ルータＲＴ２は、かかる入力ラベル「２０」をシムヘッダに有するパケットの統計を格納する領域を示す統計エリアアドレスを設定する（ステップＳ１０２）。本実施例では、統計領域の「０ｘ００２Ｆ」番地とする。これらの情報を、図の矢印に示すように追加し、ルーティングテーブルを更新する（ステップＳ１０３）。
【００５３】
ルータＲＴ２は、ルーティングテーブルを更新すると、新たに生成した入力ラベルをＭＰＬＳネットワーク内の他の機器に通知するため、ルーティングテーブル更新指示を送信する（ステップＳ１０４）。
【００５４】
Ｂ．変形例：
本発明は、上述の構成に限らず、スイッチングハブなど種々のネットワーク中継装置に適用可能である。統計エリアアドレスは、ルーティングテーブルの一部として構成されている必要はなく、ラベルやＩＰアドレス、ＭＡＣアドレス等と関連づけて管理されていれば容易に実現可能である。
【００５５】
また、実施例では、ルーティングテーブルの追加、更新などの変化に基づき統計領域を割り当て、統計エリアアドレスを管理することとしたが、例えば、ラベルの使用状況や、通信状態などから、統計情報を採取する条件を変更することとしてもよい。
【００５６】
また、実施例では、統計情報を、ルーティングテーブルと関連づけて管理することとしたが、個別に管理することとしてもよい。例えば、適宜、ルーティングテーブル参照し、参照結果に基づいて統計情報を採取する条件を変更することとしてもよい。
【００５７】
本実施例では、ＭＰＬＳプロトコルを使用したネットワークにおいて本発明を実現することとしたが、これに限られない。例えば、ＴＣＰ／ＩＰなど種々のプロトコルを使用したネットワークの中継装置において、本発明を実現可能である。
【００５８】
以上、本発明の種々の実施例について説明したが、本発明はこれらの実施例に限定されることなく、その趣旨を逸脱しない範囲内で種々の構成を取ることができることはいうまでもない。
【００５９】
【発明の効果】
本発明によれば、ＭＰＬＳネットワークにおいて、ラベル毎に採取する統計情報を格納する領域のアドレスを、ルーティングテーブルの一部として管理することで、障害発生時などに必要な統計情報を有効に採取することができるため、利便性が向上する。また、統計領域が全ラベルに対して割り振られていなくとも、統計情報を漏れなく、効率的に採取することができる。
【図面の簡単な説明】
【図１】実施例におけるシステム概要を例示する説明図である。
【図２】シムヘッダを説明する概略図である。
【図３】実施例におけるコアルータのルーティングテーブルを例示する説明図である。
【図４】実施例におけるルータの内部構成を例示する説明図である。
【図５】実施例における統計領域を例示する説明図である。
【図６】実施例におけるパケット送信処理を例示するフローチャートである。
【図７】実施例における統計情報採取処理を説明するフローチャートである。
【図８】実施例におけるルーティングテーブル更新処理を説明するフローチャートである。
【符号の説明】
１０…ＩＰパケット
１０ａ…ＩＰヘッダ
１０ｂ…データ
１１ａ…シムヘッダ
１１ｂ…ＩＰヘッダ
１１ｃ…データ
１２、１３…ＭＰＬＳパケット
２０…ＭＰＬＳパケット
２１…シムヘッダ
２３…データ
２２…ＩＰヘッダ
３１…ラベルフィールド
３２…ＥＸＰフィールド
３３…Ｓフィールド
３４…ＴＴＬフィールド
１０１ａ、１０１ｂ…ＮＩＦ
１０２…ヘッダバッファ
１０３…パケットバッファ
１０４…転送エンジン
１０５…検索エンジン
１０６…統計領域
１０６ａ…受信側統計領域
１０６ｂ…送信側統計領域
１０７…ルーティングテーブル
１０７ａ…入力ラベル
１０７ｂ…宛先アドレス
１０７ｃ…出力ポート
１０７ｄ…出力ラベル
１０７ｅ…統計エリアアドレス
１２０…クロスバスイッチ
１２１…スイッチ回路
１３０…ルーティングマネージャ
２０１ａ、２０１ｂ…ＮＩＦ
２０２…ヘッダバッファ
２０３…パケットバッファ
２０４…転送エンジン
２０５…検索エンジン
２０６…統計領域
２０６ａ…受信側統計領域
２０６ｂ…送信側統計領域
２０７…ルーティングテーブル
３００…ルーティングテーブル
４００…ルーティングテーブル
【図１】
2005020491.tif 000003
【図２】
2005020491.tif 000004
【図３】
2005020491.tif 000005
【図４】
2005020491.tif 000006
【図５】
2005020491.tif 000007
【図６】
2005020491.tif 000008
【図７】
2005020491.tif 000009
【図８】
2005020491.tif 000010