JP2004536516A

JP2004536516A - Ｉｐ探索自動コンフィグレーションおよびｓｌａ監視のためのｉｐフロー開示

Info

Publication number: JP2004536516A
Application number: JP2003514434A
Authority: JP
Inventors: リョンラウチ; シエゲルブルース
Original assignee: テルコーディアテクノロジーズインコーポレイテッド
Priority date: 2001-07-20
Filing date: 2002-07-19
Publication date: 2004-12-02
Also published as: CA2452732A1; WO2003009160A1; EP1410230A4; EP1410230A1; US20030033430A1

Abstract

【課題】ネットワークにおける送信元および送信先の間のデータフローを特定するシステムおよび方法を提供すること。
【解決手段】フローモニタの組（１５０、１６０）は、ネットワークにおける測定点の組（１７０、１８０）の間を送られる複数のデータパケットを特定する。次いで、フローモニタは特定された各データパケットのアドレス情報を比較する。フローモニタが比較により一致するアドレスを特定すると、対応するデータパケットのアドレスは測定点間のフローと関連付けられる。測定点の組の間のフローが特定されると、フローモニタは、フローに関連付けられたデータパケットのヘッダ情報を比較して、測定点間のフローの方向を決定する。

Description

【技術分野】
【０００１】
本発明の態様の目的は、ネットワーク監視に関し、より詳細には、マルチネットワークをコンフィギュレーションするためのＩＰ（インターネットプロトコル）フロー開示方法およびシステムに関する。
【背景技術】
【０００２】
あるユーザから他のユーザへデータを移す種々のアプリケーションにおいて、パケット網のような通信システムが用いられる。データは一般に、パケット網の伝送部で１または複数のパケットに分割されるが、その各々にはデータに関連する経路、その他の情報を含むヘッダが含まれる。本技術分野で知られた従来の多くのプロトコル、例えばＡＴＭ（非同期転送モード）、フレームリレー（ＦＲ）、ＨＤＬＣ（高レベルデータリンク制御）、Ｘ．２５、ＩＰ（インターネットプロトコル）などに基づき、ネットワークによりパケットが伝送先に送られる。送信元から受信したパケットから送信先においてデータが復元される。
【０００３】
しかし、エンドユーザネットワークのＩＴ（情報技術）マネージャがＷＡＮ（広域ネットワーク）サービスプロバイダの性能を監視することは、このパケットスイッチ技術の性質から困難である。ＷＡＮサービスプロバイダは、ＷＡＮを管理して、そのＷＡＮを介するエンドユーザネットワークにおいてＣＰＥ（顧客構内設備）から開始されデータパケットを送っていく。顧客およびネットワークサービスプロバイダの双方が、そのＷＡＮの性能を監視してＷＡＮサービスプロバイダにより保証されるサービス品質が満たされていることを検証しようとする。
【０００４】
例えば、ＩＰ（インターネットプロトコル）のＶＰＮ（仮想施設網）は、一種のエンドユーザネットワークである。ＶＰＮには、ＶＰＬ（仮想専用通信路）が含まれ、その各々には２つの顧客ネットワーク間通信チャネルが含まれる。
【０００５】
ネットワークの性能保証は、ＩＴマネージャのための手法として、彼らの重要なデータを信頼性のある堅実な方法で届けるために登場してきた。用語「ＳＬＡ（サービスレベル保証制度）」は、これらの性能保証のことである。通常ＳＬＡパラメータ（あるいは、基準）には、パケットスループット、パケット損失率（ＰＬＲ）、パケット遅延、パケットジッタ、およびサービス可用性（ｓｅｒｖｉｃｅａｖａｉｌａｂｉｌｉｔｙ）が含まれる。
【０００６】
すべてのサービスプロバイダの第１の目的は、顧客に高品質のサービスを提供することである。既存のネットワーク環境が錯綜していることを考慮すると、所望のレベルの品質を達成することは容易なことではない。ネットワーク環境は、性能を測定するための種々の統計情報（ｓｔａｔｉｓｔｉｃｓ）を持つ種々の設備を含み、エンドツーエンドの統計情報の測定との相関関係を複雑にする。
【０００７】
既存のＳＬＡ監視機器はネットワークを監視していて、ネットワークのエンドポイントが分かるとＩＳＰの統計情報を収集する。これらの監視機器は、手動でコンフィグレーションされ、通常せいぜい１つのネットワークに別々に行われる。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
これらの機器の不都合な点は、ネットワークのエンドポイントが分からないと、監視機器のコンフィグレーションが十分でなかったり、不正なものになったりすることである。次に不都合な点は、ネットワークのエンドポイントが複数のＩＳＰにまたがると、エンドポイントの判定の作業が困難になることである。三番目に不都合な点は、エンドポイントのアドレスがＩＳＰに認識された場合でさえ、既存の監視機器にエンドポイントアドレスにあわせるコンフィグレーションは手動なので、その大きなボリュームのため冗長であり、非現実的であるということである。
【課題を解決するための手段】
【０００９】
上述のまたはその他の不都合を克服するため、ネットワークの送信先と送信元との間のフローを特定する方法およびシステムが提供される。
【００１０】
一実施形態において、ネットワークの送信先と送信元との間のデータフローは、ネットワークにおける第１および第２の点において特定される複数のデータパケットに基づいて決定される。第１の測定点において特定される各パケットの送信先アドレスは、第２の測定点において特定される１つまたは複数の送信先アドレスと比較される。この比較の結果一致すると、第１の測定点において特定されたパケットに対応する送信元アドレスが特定される。次いで、特定された送信元アドレスと一致した送信先アドレスとが、その送信元と送信先との間のフローに関連付けされる。
【００１１】
他の実施形態においては、ネットワークの送信先と送信元との間のデータフローの方向が決定される。ネットワークにおける第１および第２の点における複数のパケットが特定され、第１および第２の点において特定された複数のパケットの生存時間の値が選択される。さらに、第１の点において特定された各パケットの送信先アドレスは、第２の点において特定される１つまたは複数のパケットの送信先アドレスと比較される。アドレスの比較の結果一致すると、第１の点において特定されたパケットに対応する送信元アドレスが特定される。次いで、特定された送信元アドレスと一致した送信先アドレスとが、その送信元と送信先との間のフローに関連付けされる。第１の点において特定されたパケットの生存時間の値は、送信元と送信先との間のフローに対応する第２の点において特定される複数のパケットのうち少なくとも１つの生存時間と比較される。この生存時間の比較に基づいて、送信元と送信先との間のフローの方向が決定される。
【００１２】
さらに他の実施形態においては、第２の点において特定された各パケットの送信元アドレスが、第１の点において特定される１つまたは複数の送信元アドレスと比較される。アドレスの比較の結果一致すると、第２の点において特定されたパケットに対応する送信先アドレスが特定される。次いで、この特定された送信元アドレスと一致した送信先アドレスとは、送信元と送信先との間のフローに関連付けされる。
【発明を実施するための最良の形態】
【００１３】
以下に本発明および本発明の最良の態様を実施するため説明を行うが、これらの記載は、特許請求の範囲を限定するものでは決してない。これらの記載が提供する実施例およびその説明により、当業者は本発明を実施することができることとなる。添付の図面は、本発明の最良の態様を実施するための記載の一部となるとともに、本発明のいくつかの実施形態を提示し、上述の記載とあわせ本発明の原理を説明するものである。
【００１４】
（実施形態の詳細な説明）
本発明の態様は符号を参照して詳細に説明され、それは添付図面に例示される。可能な限り、同一の参照符号は同様の部分を参照するため全図面を通して使用される。
【００１５】
本発明の実施形態によると、ネットワーク内の２つの測定点の間におけるフローデータパケットを特定し、および同じ測定点間におけるデータのフローの方向を決定する方法およびシステムが提供される。各測定点に配置されたフローモニタを用いて、２つの測定点間を送られるデータパケットのアドレスおよびヘッダ情報が記憶される。このアドレスおよびヘッダ情報は測定点間において送受信され、および処理されて２つの測定点におけるデータフローの様子を特定する。さらに、通信が行われてデータパケットのフローの方向が決定される。
【００１６】
図１は、本発明の一実施形態によるネットワーク１００を示すブロック図である。ネットワーク１００は、ＩＳＰ（インターネットサービスプロバイダ）１１０、１２０、１３０および１４０、測定点１７０および１８０、並びにシステム１９０を備える。ＩＳＰ１１０、１２０、１３０および１４０により、通信機器はネットワーク１００においてデータの搬送が可能となる。たとえば、ＩＳＰ１２０はネットワーク１００の基幹回線網であり、ＩＳＰｓ１１０、１３０および１４０間の通信を可能にする。
【００１７】
システム１９０はフローモニタ１５０および１６０を含み、それぞれ測定点１７０および１８０においてネットワーク内のデータパケットのもつアドレスを抽出する。発明の実施形態によっては、ＩＳＰ１２０とＩＳＰ１４０との間に測定点を配置することもできる。測定点は、ホストと隣接するリンクとの間の境界であり、そこでは性能参照イベントを観察し、測定することができる。送信元の測定点および送信先の測定点はパケットトラフィックを測定する２つの測定点である。測定されたトラフィックは送信元および送信先の測定点の間を送られるが、送信元の測定点の前に開始されることもあり、送信先の測定点の後に終了することもある。フローモニタ１５０および１６０は、各測定点において特定される相互関連付ける送信元または送信先のアドレスによってそれぞれの測定点を送られるパケットを特定する。
【００１８】
図２は、本発明の一実施形態によるフローモニタ１５０のブロック図である。フローモニタ１５０は、プロセッサ２００、バス２１０、メモリ２２０、ネットワークインタフェース２３０および入出力モジュール２４０を含む。
【００１９】
メモリ２２０は、オペレーティングシステム２５０、フロー特定プログラム２６０、送信先／送信元アドレステーブル２７０、フローデータベース２８０、ヘッダファイル２８５、ネットワークアドレステーブル２９０、およびローカルネットワークアドレステーブル２９５を含む。オペレーティングシステム２５０は、フローモニタ１５０内で処理される全てのオペレーションを制御することができる。とりわけ、オペレーティングシステム２５０は、処理するタスクをスケジュールし、情報の格納を管理し、他の周辺機器との通信を取り扱うことができる。オペレーティングシステム２５０により実行される処理の種類は、監視されるアドレスの種類およびそのデータパケットのフローに関連するフローモニタ１５０の位置により異なってくる。
【００２０】
フロー特定プログラム２６０は、例えば測定点１７０を通って送られる特定されたデータパケットを処理するコードを含む。送信元／送信先アドレステーブル２７０は、フロー特定プログラム２６０に余って特定されたデータパケットに関連する送信元または送信先のいずれかのアドレス情報を含むことができる。フローモニタ１５０は、フローモニタ１６０からアドレステーブルを受信すると、フローデータベース２８０にフローテーブルを生成することができる。例えば、フローデータベース２８０は、複数の個々のフローテーブル、例えばフローテーブル２８０−Ａ、「方向不知」テーブル２８０−Ｂ、および「方向不知」テーブル２８０−Ｃを含むことができる。フローテーブル２８０−Ａは、方向が既知のフローを有するデータパケットを特定する。方向不知テーブル２８０−Ｂは、方向が不知であり、フローモニタの関心によって選択されたデータパケットを特定する。「方向不知」テーブル２８０−Ｃは、方向が不知でありフローモニタ１６０によって選択されたデータパケットが特定される。フローデータベース２８０は、測定点１７０および１８０の間におけるデータのフローに関連する送信元および送信先アドレスを含むことができる。フロー特定プログラム２６０は、フローデータベース２８０を用いて測定点１７０および１８０の間を流れるパケットのみを特定することができる。ヘッダファイル２８５は、測定点１７０において特定されたデータパケットのヘッダ情報から抽出された生存時間の値を格納することができる。送信元／送信先テーブル２７０において送信元／送信先アドレスと関連付けられている格納された生存時間の値は、特定された同じデータパケットのヘッダ情報から抽出される。
【００２１】
ローカルネットワークアドレステーブル２９５は、フローモニタ１５０に最も近いネットワークのアドレスを含むことができる。ローカルネットワークアドレステーブル２９５において特定されるアドレスは、特定されたデータパケットの送信元または送信先アドレスに対応する。
【００２２】
ネットワークアドレステーブル２９０は、フローモニタ１６０と通信するデータ量を削減するための圧縮処理を行っている間使用されるネットワーク情報を含むことができる。ネットワークアドレステーブル２９０は、フローモニタ１６０に最も近いネットワークのデータパケットのアドレスを含むことができる。ネットワークアドレステーブル２９０のアドレスは、特定されたデータパケットの送信元または送信先アドレスに対応することができる。特に、フローモニタ１５０および１６０は、他のネットワーク（図示せず）に関連する各フローモニタに対するネットワークアドレステーブルを含むことができる。
【００２３】
ネットワークインタフェースモジュール２３０は、ネットワーク１００のデータパケット情報を受信し、この情報を送信元／送信先アドレステーブル２７０にバス２１０を介して格納する。ネットワークインタフェースモジュール２３０はまた、フローモニタ１６０とネットワーク１００の他のフローモニタ（図示せず）との間の通信を容易にする。
【００２４】
入出力インタフェースモジュール２４０は、組となっているフローモニタ間の帯域外の通信を可能にすることができ、または他の周辺機器、例えばキーボード、ディスプレーユニット、プリンタその他を接続するように構成することができる。
【００２５】
図３は、本願発明の一実施形態によるフローモニタ１６０のブロック図である。フローモニタ１６０は、プロセッサ３００、バス３１０、メモリ３２０、ネットワークインタフェース３３０、および入出力モジュール３４０を含むことができる。プロセッサ３００、バス３１０、ネットワークインタフェース３３０および入出力モジュール３４０は、全てフローモニタ１５０の対応する要素に関連して上述したように動作することができる。
【００２６】
メモリ３２０は、オペレーティングシステム３５０、フロー特定プログラム３６０、送信元／送信先アドレステーブル３７０、フローテーブル３８０、ヘッダファイル３８５、ネットワークアドレステーブル３９０およびローカルネットワークアドレステーブル３９５を含むことができる。これらの要素の全ては、フローモニタ１５０の対応する各要素に関連して上述したように動作することができる。オペレーティングシステム３５０によって実行される処理のタイプは、送信元または送信先のアドレスが監視されているか否か、およびそのデータパケットに関連するにフローモニタ１６０の位置に依存することがある。
【００２７】
図４は、本発明の一実施形態によるシステム１９０によって実行される測定点１７０、１８０間のデータパケットフローを特定するステップを示すフローチャートである。本実施形態において、監視されるデータパケットフローの方向は、ＩＳＰ１１０（送信元）またはＩＳＰ１１０の上流に配置されるＩＳＰ（図示せず）において開始するようにすることができる。同様に、注目されるデータパケットフローは、ＩＳＰ１３０（送信先）において終了させるか、またはＩＳＰ１３０の下流に配置されるＩＳＰ（図示せず）において終了させることができる。本実施形態においては、監視されるデータパケットは、ＩＳＰ１１０、ＩＳＰ１３０またはＩＳＰ１４０において、それぞれ開始または終了させることができる。
【００２８】
フローモニタ１６０のフロー特定プログラム３６０は、ＩＳＰ１３０を送信先とする測定点１８０を通って送信されるデータパケットの送信先アドレスを特定する（ステップ４００）。この特定されたアドレスのセットは、フロー特定プログラム３６０によって送信元／送信先アドレステーブル３７０に格納することができ、測定点１８０を通るデータフローにより表すことができる。送信元／送信先アドレステーブル３７０の送信先アドレスは、ＩＳＰ１２０を介してＩＳＰ１３０で終了するパケットで、ＩＳＰ１１０および１３０で開始されたパケットに対応させることができる。データパケットの送信元を決定するため、フローモニタ１６０は、送信元／送信先アドレステーブル３７０の少なくとも１つの送信先アドレスをフローモニタ１５０に入出力インタフェース３４０を介して送信することができる。
【００２９】
フローモニタ１５０は、送信先アドレスを入出力インタフェース２４０を介して受信し、これらの送信先アドレスを送信元／送信先アドレステーブル２７０に格納することができる。フロー特定プログラム２６０は、送信元／送信先アドレステーブル２７０の項目（ｅｎｔｒｙ）と、測定点１７０において特定され、ＩＳＰ１２０の方向に送られるデータパケットの送信先と比較することができる（ステップ４１０）。
【００３０】
フローモニタ２６０は、送信元／送信先アドレステーブル２７０の項目と一致する送信先アドレスを有する、これらのデータパケットを決定する（ステップ４２０）。送信先アドレスの一致するおのおのの組について、フロー特定プログラム２６０は、測定点１７０において特定された送信先アドレスに対応する送信元アドレスを特定する（ステップ４３０）。ついで、フロー特定プログラム２６０は、測定点１７０において特定された送信元アドレスおよび送信元／送信先アドレステーブル２７０の一致する送信先アドレスと、測定点１７０および１８０の間のデータパケットフローとを関連付ける（ステップ４４０）。さらに、フロー特定プログラム２６０は、このフロー情報を用いてフローテーブル２８０−Ａを生成し、これにより送信元ＩＳＰ１１０から送信先ＩＳＰ１３０に送られるデータパケットを特定することができる。
【００３１】
システム１９０の初期化の間、フローモニタ１５０は、予め定められた期間待機してフローテーブル２８０−Ａを生成することができる。この初期化期間が完了してフローテーブル２８０−Ａが生成されると、フローモニタ１５０は、フローテーブル２８０−Ａを入出力インタフェース２４０を介してフローモニタ１６０に送る。フローモニタ１６０は、フローテーブル２８０−Ａを入出力インタフェース３４０を介して受信し、フローテーブル３８０−Ａとして格納する。これにより、送信元ＩＳＰ１１０から送信先ＩＳＰ１３０に送られるデータパケットを特定することができる。次いで、フロー特定プログラム３６０は、フローテーブル３８０−Ａを用いて、ＩＳＰ１１０から開始されるデータパケットを特定することができる。
【００３２】
フローテーブル３８０−Ａの生成の後、フローモニタ１６０は、肯定応答メッセージをフローモニタ１５０に送信する。この肯定応答信号は、フローテーブル２８０−Ａとフローテーブル３８０−Ａとの同期が取れていることを示している。これらのフローテーブルの同期が取られることにより、システム１９０は正確なＳＬＡ測定が可能となる。
【００３３】
通常の処理の間、フローモニタ１５０のフローテーブル２８０−Ａとフローモニタ１６０のフローテーブル３８０−Ａとが更新される。更新されるのは、新たなアドレスが送信元／送信先アドレステーブル３７０に追加され、または既存のアドレスが送信元／送信先アドレステーブル３７０から除去されるときである。除去は、予め定められたタイムアウト期間内にデータパケットが観察されなかったときに行われる。新たなアドレスが送信元／送信先アドレステーブル３７０に追加されると、フロー特定プログラム２６０は、フローデータベース２８０を更新する。送信元／送信先アドレステーブル３７０の変更をフローデータベース２８０に組み込むにはある程度の時間がかかるので、これらの更新は、更新されたフローデータベース２８０およびフローデータベース３８０が同時に有効になるように実行される。
【００３４】
例えば、フローモニタ１６０の送信元／送信先アドレステーブル３７０がフロー特定プログラム３６０によって新たな送信先アドレスに更新されるとき、送信元／送信先アドレステーブル３７０は、入出力インタフェース３４０を介してフローモニタ１５０に送信される。フローモニタ１５０は、送信元／送信先アドレステーブル３７０に格納された少なくとも１つの送信先アドレスを入出力インタフェース２４０を介して受信し、送信元／送信先アドレステーブル２７０に格納する。フロー特定プログラム２６０は、この送信元／送信先アドレステーブル２７０の送信先アドレスと、測定点１７０において特定されるデータパケットの送信先アドレスとを比較する。フロー特定プログラム２６０は、送信元／送信先アドレステーブル２７０の項目と一致する送信先アドレスを有する測定点１７０を介して送られるこれらのデータパケットを決定する。送信先アドレスの一致する組のおのおのに対して、フロー特定プログラム２６０は、測定点１７０において特定された送信先アドレスに対応する送信元アドレスを特定する。測定点１７０において特定された送信元アドレスと、一致する送信先アドレスとは送信元−送信先ペアを形成する。フロー特定プログラム２６０は、送信元−送信先ペアと測定点１７０および１８０の間のデータパケットフローとを関連付ける。
【００３５】
フロー特定プログラム２６０は、このフロー情報を用いてフローテーブル２８０−Ａを生成する。フローモニタ１５０は、フローテーブル２８０−Ａを入出力インタフェース２４０を介してフローモニタ１６０に送る。フローモニタ１６０は、フローテーブル２８０−Ａを入出力インタフェース２４０を介して受信し、フローテーブル３８０−Ａとして格納する。
【００３６】
フロー特定プログラム３６０は、フローテーブル２８０−Ａを用いてＩＳＰ１５０から送信されたデータパケットを特定する。フローテーブル２８０−Ａとフローテーブル３８０−Ａとの内容を確実に同一とするために、フローモニタ１５０と１６０とは、予め定められた時間内に更新メッセージを通信し合う。フローモニタ１５０と１６０とはまた、送信元／送信先アドレステーブル２７０と３７０との更新メッセージおよびフローデータベース２８０と３８０との更新メッセージをそれぞれ通信し合い、更新されたフローテーブルの同期を取って使用する。これらの更新メッセージは、対応するＩＳＰを特定する情報、すなわち送信元／送信先アドレステーブル２７０と３７０シーケンス番号フィールド、送信元／送信先アドレステーブル２７０と３７０が初期テーブルまたは更新されたテーブルを含むか否かの表示、ＩＳＰネットワークにあらたなＩＰアドレスを追加するための更新フィールド、および古いＩＰアドレスを除去するための更新フィールドを含む。
【００３７】
送信元／送信先アドレステーブル２７０と３７０の更新またはフローデータベース２８０と３８０の更新は、任意の予め定められた時間間隔で周期的に行われる。更新の頻度は、フローモニタ１５０と１６０とが同じフロー情報を使用している限り任意である。
【００３８】
フローモニタ１５０と１６０との間で格納され通信されるデータ量を最小化するため、送信元／送信先アドレステーブル２７０および３７０は、特定された送信先アドレスから定められる完全なホストアドレスではなく、ネットワークアドレスを保持することによって圧縮することができる。
【００３９】
図５は、フロー特定プログラム３６０によって実行される送信元／送信先アドレステーブル３７０の特定された送信先アドレスを圧縮するステップを示すフローチャートである。圧縮は２つの別の圧縮方法を組み合わせることができる。例えば、圧縮は各方法を独立に実行することもでき、あるいは以下に説明するように組み合わせて実行することもできる。フロー特定プログラム３６０は、ＩＳＰ１３０を送信先として測定点１８０を通って送られ、監視される各データパケットの送信先アドレスを特定することができる（ステップ５００）。コアネットワーク、例えばＩＳＰ１２０はネットワークアドレスを用いてパケットの経路設定を行うので、そのアドレスを介して所定の送信先の位置が特定されると、その所定の送信先に対応するネットワークもまた特定されることになる。ネットワークアドレス情報は、ネットワークアドレステーブル３９０に格納され、ＣＩＤＲ（クラスレスドメイン間経路設定）フォーマットで伝送される。
【００４０】
ＣＩＤＲフォーマットは、ネットワークアドレス情報をプリフィックスおよび長さとして特定する。例えば、ネットワークアドレス「１２８．９６／１６」または「１２８．９６．０．０／１６」を考える。このアドレスのうち「１２８．９６」および「１２８．９６．０．０」の部分がプリフィックスに対応する。これに対し、双方のアドレスの「１６」の部分は、ネットワークの長さであり、アドレスビットの数に対応する。プリフィックスの最初の数ビットは、対応するクラスフルネットワークを特定することができる。ＣＩＤＲは、ルータが多くのクラスフルネットワークを単一のネットワークとして扱えるようにまとめる１つの方法である。プリフィックスの最初の数ビットを使用するだけなので、多様な長さのネットワークプリフィックスが、広範囲のクラスフルネットワークを特定するために用いられる。クラスフルネットワークは、対応する長さでネットワークアドレスのプリフィックスの範囲を特定する。例えば、第１ビットが零であるアドレスはネットワーク長８のクラスＡネットワークと定められる。
【００４１】
フロー特定プログラム３６０は、特定されたアドレスと関連付けられたネットワークがローカルネットワークアドレステーブル３９５に存在するか否かを決定する（ステップ５１０）。この決定を行うため、フロー特定プログラム３６０は、特定された送信先アドレスと、それ以前に特定されネットワークアドレステーブル３９０に格納された他のネットワークアドレスとを比較する。特定された送信先アドレスがネットワークアドレステーブル３９０の項目に一致しない場合、クラスフルネットワーク（ｎｅｔ）が送信先アドレスの最初の数ビットに基づいて特定される（ステップ５２０）。
【００４２】
フロー特定プログラム３６０が「ｎｅｔ」、すなわち長さｂのネットワークアドレスを決定すると、フロー特定プログラム３６０は、「ｎｅｔ」と、ネットワークアドレステーブル３９０に格納された同一長のネットワークアドレスとを比較する（ステップ５３０）。「ｎｅｔ」と同一長のネットワークアドレスとが最も重要ではないｂｉｔのみ異なる場合、一致するネットワークアドレスはネットワークアドレステーブル３９０から除去され、「ｎｅｔ」の長さは１ビット減らされて長さｂ−１となり（ステップ５５０）、したがって圧縮処理が完了する。「ｎｅｔ」アドレスとネットワークアドレスとがマージされると仮定すると、フロー特定プログラム３６０は、そのマージの結果とネットワークアドレステーブル３９０に残るネットワークアドレスとを比較して、さらにマージが可能か否かを決定する。フロー特定プログラム３６０が全ての考えられるマージを実行するとき、すなわち「ｎｅｔ」とネットワークアドレスとが最も重要ではないｂｉｔフローより多くの点で異なるとき、フロー特定プログラム３６０は、マージされたネットワークアドレス、「ｎｅｔ」をネットワークアドレステーブル３９０に追加する。
【００４３】
図６は、本発明の一実施形態による測定点１７０および１８０の間におけるデータフローの方向を決定するためシステム１９０によって実行されるステップを示すフローチャートである。本実施形態において、物理媒体は媒体共有型（ｓｈａｒｅｄｍｅｄｉｕｍ）、例えばイーサネット（登録商標）とすることができる。媒体共有型においては、データパケットは同一の物理ラインを同時に反対方向に送られることがあるので、測定点１７０および１８０の間におけるデータフローの方向は不知となりうる。
【００４４】
フローモニタ１６０のフロー特定プログラム３６０は、測定点１８０を通って送られるデータパケットのアドレスを特定し、特定されたアドレスを送信元／送信先アドレステーブル３７０に格納する（ステップ６００）。送信元／送信先アドレステーブル３７０のアドレスは単にＩＳＰ１１０から開始されたパケット以外にも対応している。また、ＩＳＰ１２０を介しＩＳＰ１３０において終了するパケットの特定された送信先アドレスには、ＩＳＰ１４０から開始されるものもある。
【００４５】
特定されたデータパケットの送信元を決定するため、フローモニタ１６０は、送信元／送信先アドレステーブル３７０に格納された少なくとも１つのアドレスを入出力インタフェース３４０を介してフローモニタ１５０に送信する。フローモニタ１５０は、このアドレスを受信して送信元／送信先アドレステーブル２７０に格納する。フロー特定プログラム２６０は、送信元／送信先アドレステーブル２７０に格納されたアドレスと、測定点１７０において特定されたデータパケットのアドレスとを比較する（ステップ６１０）。フローモニタ１５０は、送信元／送信先アドレステーブル２７０の項目と一致するアドレスを有する測定点１７０を通るこれらのデータパケットを決定する（ステップ６２０）。アドレスの一致する組の各々について、フロー特定プログラム２６０は、対応する送信元／送信先アドレスを特定する（ステップ６３０）。測定点１７０において特定された対応する送信元／送信先アドレスと、一致するアドレスとは送信元−送信先ペアを形成する。フロー特定プログラム２６０は、送信元−送信先ペアと測定点１７０および１８０の間におけるデータパケットのフローとを関連付ける（ステップ６４０）。しかし、データパケットの送信元および送信先の位置は未だ不知なので、フロー特定プログラム２６０は、このフロー情報を用いて「方向不知」テーブル２８０−Ｂを生成する。フローモニタ１５０は、「方向不知」テーブル２８０−Ｂをフローモニタ１６０に送信し、これはフローデータベース３８０に「方向不知」テーブル３８０−Ｂとして格納される。
【００４６】
測定点１７０および１８０の間におけるデータパケットフローの方向を決定する際、フロー特定プログラム３６０は、測定点１８０を通って送られるパケット（以下、「パイロットパケット」という）を選択する。選択されたパイロットパケットは、「方向不知」テーブル３８０−Ｂに格納されたデータに一致する送信元および送信先のアドレスを有する。選択されたパイロットパケットは、データベース３８０に格納された一致する送信元−送信先ペアと１対多の関係を有する。フロー特定プログラム３６０は、パイロットパケットのヘッダ情報をヘッダファイル３８５に格納する。このヘッダ情報は生存時間（ＴＴＬ）フィールドを含むが、これはネットワーク内の全てのデータパケットのＩＰヘッダにあるフィールドである。ルータはネットワーク上の任意の数のＩＳＰを接続するが、パイロットパケットのＴＴＬフィールドは、パイロットパケットがルータを通るごとにその値を１ずつディクリメントされる。この特長によりＴＴＬの値は測定点１７０と１８０との間で非対称となり、フローモニタ１５０および１６０はデータパケットの送信元を決定することができる。
【００４７】
フローモニタ１６０は、ヘッダファイル３８５に格納されたパイロットパケットヘッダ情報をフローモニタ１５０に送信する。フローモニタ１５０はヘッダ情報を受信して、フローデータベース２８０の「方向不知」テーブル２８０−Ｂに格納する。次いで、フロー特定プログラム２６０は、「方向不知」テーブル２８０−Ｂに格納される特定されたフローのアドレスと一致する送信元および送信先のアドレスを有し、測定点１７０を通って送られるパイロットパケットを選択する（ステップ６５０）。フロー特定プログラムは、選択されたパイロットパケットのヘッダ情報をヘッダファイル２８５に格納し、そのＴＴＬ値と「方向不知」テーブル２８０−Ｂに格納された対応するパイロットパケットのヘッダ情報とを比較する（ステップ６６０）。
【００４８】
測定点１７０において選択された生存時間をヘッダファイル２８５に格納された生存時間から引き算した結果が零より小さい場合、フロー特定プログラム２６０は、ＩＳＰ１１０がそのデータパケットフローの送信元であり、ＩＳＰ１３０が送信先であると決定する（ステップ６７０）。一方、同一の演算の結果得られた差異が零より大きい場合、フロー特定プログラム２６０は、ＩＳＰ１３０がそのデータパケットフローの送信元であり、ＩＳＰ１３０が送信先であると決定する（ステップ６８０）。この引き算の結果が零より小さいとすると、フロー特定プログラム２６０は、フローデータベース２８０が送信元ＩＳＰ１１０から送信先ＩＳＰ１３０への方向で送られるデータパケットを特定するものと決定する。
【００４９】
データフローの方向が決定されると、送信元および送信先のアドレスの位置（したがって、送信元および送信先のネットワーク）は既知となる。フロー特定プログラム２６０は、フローデータベース２８０が特定されただけの送信元アドレスまたは送信先アドレスのいずれかからの同一のネットワークに属する他の送信元−送信先ペアの方向を決定する。フロー特定プログラム２６０および３６０が、データフローの方向を決定することによってネットワークアドレステーブル２９０および３９０並びにローカルネットワークアドレステーブル２９５および３９５を構築すると、ネットワークアドレス情報はローカルに使用されるとともに、他の送信元−送信先ペアの方向を決定する際に使用するためＩＳＰ１２０によってサービスの提供を受ける他のフローモニタに伝播される。パケットが特定されると、フローモニタ１５０および１６０は、追加のネットワークの位置を特定し、より多くの他の送信元−送信先ペアがフローテーブルに追加されるように、種々の送信元／送信先アドレステーブルを生成する。
【００５０】
システム１９０の初期化の間、フローモニタ１５０は予め定められた期間待機して、フローデータベース２８０にフローテーブル、例えばフローテーブル２８０−Ａを生成することができる。初期化の期間が完了してフローテーブル２８０−Ａが生成されると、フローモニタ１５０は、フローテーブル２８０−Ａを入出力インタフェース３４０を介してフローモニタ１６０に送信する。フローモニタ１６０は、フローテーブル２８０−Ａを入出力インタフェース３４０を介して受信し、フローテーブル３８０−Ａとして格納する。フローモニタ１５０は、フローテーブル３８０−Ａを用いてＩＳＰ１５０から開始されたデータパケットを特定する。
【００５１】
フローテーブル３８０−Ａの生成の後、フローモニタ１６０は、肯定応答メッセージをフローモニタ１５０に送信する。肯定応答信号は、フローテーブル２８０−Ａとフローテーブル３８０−Ａとの同期が取られていることを示す。これら２つのフローテーブルの同期を取ることによって、システム１９０は正確なＳＬＡの測定が可能となる。
【００５２】
図７は、同一のネットワークに属する他の送信元−送信先ペアの方向を決定するためフローモニタ１５０および１６０によって実行されるステップを示すフローチャートである。例えば、フローモニタ１５０および１６０が図４に示すように測定点１７０および１８０の間におけるデータパケットのフローを特定すると、フローモニタ１５０は、フローデータベース３８０に格納された「方向不知」テーブル３８０−Ｂをフローモニタ１６０から受信する。フローモニタ１５０は、受信した「方向不知」テーブル３８０−Ｂを「方向不知」テーブル２８０−Ｃとしてフローデータベース２８０に格納する（ステップ７１０）。フロー特定プログラム２６０は、「方向不知」テーブル２８０−Ｂがフロー情報を含むか否かを決定する（ステップ７１０）。「方向不知」テーブル２８０−Ｂがフロー情報を含む場合、フロー特定プログラム２６０は、次に考えられる項目を抽出する（ステップ７２０）。そうでない場合、フロー特定プログラム２６０は、「方向不知」情報がフローモニタ１６０から来るのまで待機する。
【００５３】
フロー特定プログラム２６０は、「方向不知」テーブル２８０−Ｃの項目が「方向不知」テーブル２８０−Ｂの項目に一致するか否かを決定する（ステップ７３０）。一致しない場合、フロー特定プログラム２６０は再び、「方向不知」テーブル２８０−Ｂがフロー情報を含むか否かを決定する（ステップ７１０）。そうでない場合、フロー特定プログラム３６０は、「方向不知」テーブル３８０−Ｂに格納されたフロー情報に関連するパイロットパケットを特定する。フロー特定プログラム３６０は、パイロットパケット情報をフローモニタ１５０に送信するが、これはこのパイロットパケットヘッダ情報を「方向不知」テーブル２８０−Ｃに格納する（ステップ７４０）。フロー特定プログラム２６０は、「方向不知」テーブル２８０−Ｂに格納されたフロー情報に一致する送信元および送信先アドレスを有するパイロットパケットを特定する。フロー特定プログラム２６０は、この情報をヘッダファイル２８５に格納する。
【００５４】
次に、フロー特定プログラム２６０は、ヘッダファイル２８５に格納されたヘッダ情報と、「方向不知」テーブル２８０−Ｃに格納されたヘッダ情報とを比較する（ステップ７５０）。ヘッダファイル２８５に格納されたＴＴＬの値がより大きい場合、フロー特定プログラム２６０は、そのデータパケットがフローモニタ１５０からフローモニタ１６０への方向で送られると決定する。この結果、フロー特定プログラム２６０は、送信元ネットワークアドレスをローカルネットワークアドレステーブル２９５に、送信先アドレスをネットワークアドレステーブル２９０に格納して、新たなフロー情報をフローテーブル２８０−Ａに追加する（ステップ７６０）。
【００５５】
一方、「方向不知」テーブル２８０−Ｃに格納されたＴＴＬの値がより大きい場合、フロー特定プログラム２６０は、そのデータパケットがフローモニタ１６０からフローモニタ１５０への方向で送られると決定する。この結果、フロー特定プログラム２６０は、送信元ネットワークアドレスをネットワークアドレステーブル２９０に、送信先アドレスをローカルネットワークアドレステーブル２９５に格納して、新たなフロー情報をフローテーブル２８０−Ａに追加する（ステップ７７０）。
【００５６】
フロー特定プログラム２６０および３６０は、特定された送信元および送信先ネットワーク情報を用いて、方向が不知の他のフローについてフローの方向を決定する。データフローの方向が特定されると、フロー特定プログラム２６０および３６０は、送信元／送信先アドレステーブル２７０および３７０並びに「方向不知」テーブル２８０−Ｃおよび３８０−Ｃからアドレス項目を除去する。したがって、フロー特定プログラム２６０および３６０は、これらと同じアドレス項目をフローテーブル２８０−Ａおよび３８０−Ａに追加する。また、フロー特定プログラム２６０および３６０は、特定されたフローに対応するアドレスを送信元／送信先アドレスフィルタ２８０および３８０並びにネットワークアドレステーブル２９０および３９０に格納する（ステップ７７０）。さらに、フローが特定されると、フローモニタ１５０は残るいずれかの「方向不知」テーブルについて、方向を特定する際使用するために他のフローモニタ１６０に更新されたフローテーブル２８０−Ａを送信する。これに加え、方向を特定された「方向不知」テーブル３８０−Ｃのこれらの項目は除去され、ネットワークアドレステーブル２９０および３９０並びにフローテーブル３８０−Ａに上述したように伝播される（ステップ７８０）。
【００５７】
フローモニタ１５０および１６０は、送信元／送信先アドレステーブル更新メッセージおよびフローデータベース更新メッセージを通信しあって、更新されたフローテーブルを同期を取って使用する。上述のように、これらの更新メッセージは、対応するＩＳＰを特定する情報、送信元／送信先テーブルシーケンス番号フィールド、送信元／送信先テーブルが初期テーブルか、または更新済みテーブルかを示す表示、新たなＩＰアドレスをＩＳＰネットワークに追加するための更新、および古いＩＰアドレスを除去するための更新フィールドを含む。
【００５８】
以上の実施形態においては、データフローの特定と、特定された送信先アドレスに関連するフローの方向の決定とについて説明した。しかしまた、特定された送信元アドレスを上述のように用いてフローを特定し、方向を決定することもできる。
【００５９】
図８は、本発明の他の実施形態による、測定点１７０と１８０との間のデータパケットフローを特定するために実行されるステップを示すフローチャートである。本実施形態において、データパケットのフローの方向は、ＩＳＰ１１０（送信元）において開始され、ＩＳＰ１３０（送信先）において終了するものとする。
【００６０】
フローモニタ１５０のフロー特定プログラム２６０は、ＩＳＰ１１０を送信元とし測定点１７０を通って送られるデータパケットの送信元アドレス特定する（ステップ８００）。この特定された送信元アドレスのセットは送信元／送信先アドレステーブル２７０に格納され、測定点１７０を通って送られるデータフローを示す。送信元／送信先アドレステーブル２７０の送信元アドレスは、ＩＳＰ１３０を送信先とする複数のパケットに対応する。特定された送信元アドレスには、ＩＳＰ１４０やＩＳＰ１２０を介してＩＳＰ１３０をたまたま通るＩＳＰ（図示せず）を送信先とするものもある。データパケットの送信先を特定するため、フローモニタ１５０は送信元／送信先アドレステーブル２７０の少なくとも１つの送信元アドレスを入出力インタフェース２４０を介してフローモニタ１６０に送信する。フローモニタ１６０は、送信元アドレスを入出力インタフェース２４０を介して受信し、送信元／送信先アドレステーブル３７０として格納する。フロー特定プログラム３６０は、送信元／送信先アドレステーブル２７０に格納された送信元アドレスと、測定点１８０において特定されＩＳＰ１３０の方向に送られるデータパケットの送信元アドレスとを比較する（ステップ８１０）。
【００６１】
フローモニタ１６０は、送信元／送信先アドレステーブル３７０の項目に一致する送信元アドレスを有するこれらのデータパケットを決定する（ステップ８２０）。送信元アドレスが一致する各々の組について、フロー特定プログラム３６０は測定点１８０において特定された送信元アドレスに対応する送信先アドレスを特定する（ステップ８３０）。次いで、フロー特定プログラム３６０は測定点１８０において特定された送信先アドレスと、測定点１７０および１８０の間におけるデータパケットのフローと一致する送信元／送信先アドレステーブル２７０からの送信元アドレスとを関連付けする（ステップ８４０）。フロー特定プログラム３６０は、このフロー情報を用いてフローテーブル３８０−Ａを生成する。フローテーブル３８０−Ａは、送信元ＩＳＰ１１０から送信先ＩＳＰ１３０へ送られるデータパケットを特定する。
【００６２】
現在考慮される本発明の実施形態および方法について例示し、説明してきたが、種々の変更が可能であり、本発明の範囲を離れない限りこれらの構成要素を等価なものと置き換えることができることは、当業者であれば理解されるであろう。
【００６３】
加えて、本発明の中心範囲を離れることなく、特定の要素、技術あるいは実装を本発明の示唆するところに適合するために多くの修正が可能である。したがって、本明細書の開示により特定の実施形態および方法に本発明を限定する意図はないが、一方本発明を特許請求の範囲に含まれる全ての実施形態に含めることを意図するものである。
【図面の簡単な説明】
【００６４】
【図１】本発明の一実施形態によるネットワークを示すブロック図である。
【図２】本発明の一実施形態によるフローモニタのブロック図である。
【図３】本発明の一実施形態によるフローモニタのブロック図である。
【図４】本発明の一実施形態によるシステムによって実行される測定点間のデータパケットフローを特定するステップを示すフローチャートである。
【図５】送信元／送信先アドレステーブルの特定された送信先アドレスを圧縮するフロー特定プログラムによって実行されるステップを示すフローチャートである。
【図６】本発明の一実施形態による測定点間におけるデータフローの方向を決定するためシステムによって実行されるステップを示すフローチャートである。
【図７】同一のネットワークに属する他の送信元−送信先ペアの方向を決定するためフローモニタによって実行されるステップを示すフローチャートである。
【図８】本発明の他の実施形態による、測定点１７０と１８０との間のデータパケットフローを特定するために実行されるステップを示すフローチャートである。

Claims

ネットワークにおける送信元と送信先との間のデータフローを特定する方法であって、
前記ネットワークの第１の点および第２の点において複数のパケットを特定するステップと、
該第２の点において特定された各パケットの送信元アドレスと、該第１の点において特定された１つまたは複数のパケットの送信元アドレスとを比較するステップと、
当該比較された送信元アドレスの１つが一致する場合、前記第２の点において特定された対応するパケットの送信先アドレスを特定し、前記特定された送信先アドレスおよび一致する送信元アドレスを、前記送信元と前記送信先との間のフローに関係付けるステップと
を備えたことを特徴とする方法。
ネットワークにおける送信元と送信先との間のデータフローを特定する方法であって、
前記ネットワークの第１の点および第２の点において複数のパケットを特定するステップと、
該第２の点において特定された各パケットの送信先アドレスと、該第１の点において特定された１つまたは複数のパケットの送信先アドレスとを比較するステップと、
当該比較された送信先アドレスの１つが一致する場合、前記第２の点において特定された対応するパケットの送信元アドレスを特定し、前記特定された送信元アドレスおよび一致する送信先アドレスを、前記送信元と前記送信先との間のフローに関係付けるステップと
を備えたことを特徴とする方法。
前記第２の点において複数のパケットを特定するステップは、
前記第２の点において特定された各パケットの送信先アドレスに基づき圧縮されたアドレス群を生成するステップを
さらに含むことを特徴とする請求項２に記載の方法。
前記圧縮されたアドレス群を生成するステップは、
前記第２の点において特定された送信先アドレスに基づきネットワークアドレスを特定するステップと、
特定されたネットワークアドレスにおけるビットの並びに基づいて、該特定されたネットワークアドレスの各々をクラス分けするステップとを
有することを特徴とする請求項３に記載の方法。
前記圧縮されたアドレス群を生成するステップは、
前記第２の点において特定されたパケットについてのネットワークアドレスを特定するステップと、
前記第２の点において特定されたパケットのうちの２つのパケットの特定されたネットワークアドレスが最も重要でないビットだけ異なる場合、該２つのパケットの特定されたネットワークアドレスを組み合わせることによって圧縮されたアドレスを生成するステップとを
有することを特徴とする請求項３に記載の方法。
前記圧縮されたアドレス群を生成するステップは、
前記第２の点において特定された送信先アドレスに基づきネットワークアドレスを特定するステップと、
特定されたネットワークアドレスにおけるビットの並びに基づいて、該特定されたネットワークアドレスの各々をクラス分けするステップと
前記第２の点において特定されたパケットのうちの２つのパケットの特定されたネットワークアドレスが最も重要でないビットだけ異なる場合、該２つのパケットの特定されたネットワークアドレスを組み合わせることによって、当該組み合わされるネットワークアドレスよりも１ビット少ない圧縮されたアドレスを生成するステップとを
有することを特徴とする請求項３に記載の方法。
前記一致する送信先アドレスと特定された送信元アドレスとに基づいて、第１の点においてフロー情報を生成するステップを
さらに備えたことを特徴とする請求項２に記載の方法。
前記第１の点において生成されたフロー情報を前記第２の点に送信するステップを
さらに備えたことを特徴とする請求項７に記載の方法。
前記第２の点において新たな送信先アドレスが特定されると、前記第１および第２の点においてフロー情報を更新するステップを
さらに備えたことを特徴とする請求項８に記載の方法。
予め定められたタイムアウト期間の後、前記第２の点において送信先アドレスが除去されると、前記第１および第２の点において前記フロー情報を更新するステップを
さらに備えたことを特徴とする請求項８に記載の方法。
ネットワークにおける送信元と送信先との間のデータフローの方向を決定する方法であって、
前記ネットワークの第１の点および第２の点において複数のパケットを特定するステップと、
該第１の点において特定された複数のパケットおよび該第２の点において特定された複数のパケットのうち少なくとも１つのパケットから生存時間の値を選択するステップと、
前記第１の点において特定された各パケットの送信先アドレスと、前記第２の点において特定された１つまたは複数のパケットの送信先アドレスとを比較するステップと、
当該比較された送信先アドレスの１つが一致する場合、前記第１の点において特定された対応するパケットの送信元アドレスを特定し、前記特定された送信元アドレスおよび一致する送信先アドレスを、前記送信元と前記送信先との間のフローに関係付け、および前記第１の点において特定されたパケットおよび前記第２の点において特定された複数のパケットのうち少なくとも１つのパケットの生存時間の値を、前記送信元と前記送信先との間のフローに比較して前記送信元と前記送信先との間のフローの方向を決定するステップと
を備えたことを特徴とする方法。
ネットワークにおける送信元と送信先との間のデータフローの方向を決定する方法であって、
前記ネットワークの第１の点および第２の点において複数のパケットを特定するステップと、
該第１の点において特定された複数のパケットのうち少なくとも１つのパケットおよび該第２の点において特定された複数のパケットのうち少なくとも１つのパケットから生存時間の値を選択するステップと、
前記第２の点において特定された各パケットの送信元アドレスと、前記第１の点において特定された１つまたは複数のパケットの送信元アドレスとを比較するステップと、
当該比較された送信元アドレスの１つが一致する場合、前記第２の点において特定された対応するパケットの送信先アドレスを特定し、前記特定された送信先アドレスおよび一致する送信元アドレスを、前記送信元と前記送信先との間のフローに関係付け、および前記第１の点において特定されたパケットおよび前記第２の点において特定された複数のパケットのうち少なくとも１つのパケットの生存時間の値を、前記送信元と前記送信先との間のフローに比較して前記送信元と前記送信先との間のフローの方向を決定するステップと
を備えたことを特徴とする方法。
ネットワークにおける送信元と送信先との間のデータフローを特定するシステムであって、
前記ネットワークの第２の点を通って送られる１つまたは複数のパケットの送信先アドレスを特定し、前記ネットワークの第１の点に圧縮された前記送信先アドレスを送信する第１のプロセッサと、
前記ネットワークの第１の点を通って送られる１つまたは複数のパケットの送信先アドレスを特定し、前記送信先アドレスを前記第１のプロセッサから受信する第２のプロセッサであって、前記第１のプロセッサから受信した送信先アドレスおよび該第２のプロセッサにおいて特定されたパケットの送信先アドレスの比較に基づいて、前記第１の点と前記第２の点との間のパケットのフローを特定するフロー情報を生成する第２のプロセッサと
を備えたことを特徴とする方法。
ネットワークにおける送信元と送信先との間のデータフローを特定するシステムであって、
前記ネットワークの第１の点を通って送られる１つまたは複数のパケットの送信元アドレスを特定し、前記ネットワークの第２の点に前記送信元アドレスを送信する第１のプロセッサと、
前記ネットワークの第２の点を通って送られる１つまたは複数のパケットの送信元アドレスを特定し、圧縮された前記送信元アドレスを前記第１のプロセッサから受信する第２のプロセッサであって、前記第１のプロセッサから受信した送信元アドレスおよび該第２のプロセッサにおいて特定されたパケットの送信元アドレスの比較に基づいて、前記第１の点と前記第２の点との間のパケットのフローを特定するフロー情報を生成する第２のプロセッサと
を備えたことを特徴とする方法。
第１の情報のセットを受信するステップと、
第２の情報のセットを受信するステップと、
前記第１の情報のセットおよび前記第２の情報のセットから一致する値を生成するステップと、
該一致する値に基づいてフローの項目を生成するステップと
を備えたことを特徴とする方法。
前記第１の情報のセットは、第１の送信元アドレスおよび第１の送信先アドレスを含み、
前記第２の情報のセットは、第２の送信元アドレスおよび第２の送信先アドレスを含み、
前記一致する値は、第１の送信先アドレスおよび第２の送信先アドレスに基づき、および
前記フローの項目は、前記第１の情報のセットに関連付けられた第１のノードと、前記第２の情報のセットに関連付けられた第２のノードとの間を情報が送られることを示していることを特徴とする請求項１５に記載の方法。
前記第１の情報のセットは、第１の生存時間の値を含み、
前記第２の情報のセットは、第２の生存時間の値を含み、
前記フローの項目は、前記第１のノードと前記第２のノードとの間を送られる情報を示し、前記第１の生存時間および第２の生存時間に基づくことを特徴とする請求項１６に記載の方法。
第１の送信先アドレスと第２の送信先アドレスとを比較して、一致する値を生成するステップと、
該一致する値に基づいてフローの項目を生成するステップと
を備えたことを特徴とする方法。
前記フローの項目は、前記第１の送信先アドレスに関連付けられた第１のノードと、前記第２の送信先アドレスに関連付けられた第２のノードとの間を情報が送られることを示していることを特徴とする請求項１８に記載の方法。
第１の送信元アドレスと第２の送信元アドレスとを比較して、一致する値を生成するステップと、
該一致する値に基づいてフローの項目を生成するステップと
を備えたことを特徴とする方法。
前記フローの項目は、前記第１の送信元アドレスに関連付けられた第１のノードと、前記第２の送信元アドレスに関連付けられた第２のノードとの間を情報が送られることを示していることを特徴とする請求項１８に記載の方法。