ネットワークにおけるエンドポイント間の接続性の確定
【課題】通信ネットワークにおける２つのエンドポイント間の接続性を確定する方法を提供すること。
【解決手段】この方法は、２つのエンドポイントの各々と関連するトランスポート・アドレスを識別することと、２つのエンドポイント間の伝送パスを識別するトランスポート・アドレスのペアを確定することとを含む。この方法は次に、各エンドポイントにおいて、トランスポート・アドレスのペアのどれが一意の伝送パスを識別するかを確定し、次に各エンドポイントで一意の伝送パスを識別する各ペアに接続性チェックを行う。
【解決手段】この方法は、２つのエンドポイントの各々と関連するトランスポート・アドレスを識別することと、２つのエンドポイント間の伝送パスを識別するトランスポート・アドレスのペアを確定することとを含む。この方法は次に、各エンドポイントにおいて、トランスポート・アドレスのペアのどれが一意の伝送パスを識別するかを確定し、次に各エンドポイントで一意の伝送パスを識別する各ペアに接続性チェックを行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークおよび通信の分野に関し、より詳細には、接続を確立しようとするとき、ネットワークの２つのエンドポイント間の接続性を確定すること（または接続性チェックを削減すること）に関する。
【背景技術】
【０００２】
特にファイアウォールおよびネットワーク・アドレス変換（ＮＡＴ）型機器があるネットワークにおいて、エンドポイント間の接続性を確定することは、難題である。通常、ＮＡＴは、外部エンティティからネットワーク・トポロジを見えないようにする。具体的には、ＮＡＴは、内部ネットワークに別個のアドレス空間を使用することにより、内部ネットワークを広範なインターネットから隔離する。ＮＡＴは、各ネットワーク接続に対してこれらのアドレス空間の間で動的に変わる。
【０００３】
ＮＡＴが介在するネットワークにおける２つのエンドポイント（ホスト、ピア、ノードなどとも呼ばれる）間の伝送パスの確定を改善するために、様々なプロトコル／方式が提案されてきた。提案されたプロトコルの一例が、ＩＣＥ（Ｉｎｔｅｒａｃｔｉｖｅ Ｃｏｎｎｅｃｔｉｖｉｔｙ Ｅｓｔａｂｌｉｓｈｍｅｎｔ、双方向接続性確立）であり、現在、セッション記述プロトコル（ＳＤＰ）を拡張したものである、一般的なＮＡＴ越えの基礎となっている。このＩＣＥプロトコルは、汎用性があるが、ＩＣＥの初期バージョンは、接続性を確定するときに必要よりも多くのメッセージを使用していた。
【非特許文献１】Internet Engineering Task Force (IETF) RFC 3489、「STUN-Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs)」、「http://www.ietf.org/rfc/rfc3489.txt」、２００７年６月７日
【発明の開示】
【課題を解決するための手段】
【０００４】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性を確定する方法を提供することができ、この方法は、２つのエンドポイントの各々と関連するトランスポート・アドレスを識別することと、２つのエンドポイント間の伝送パスを識別するトランスポート・アドレスのペアを確定することと、トランスポート・アドレスのペアのどれが一意の伝送パスを識別するかを各エンドポイントにおいて確定することと、一意の伝送パスを識別する各ペアに各エンドポイントにおいて接続性チェックを行うこととを含む。
【０００５】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法を提供することができ、この方法は、各エンドポイントの候補を識別することであって、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類する、候補を識別することと、２つのエンドポイント間の伝送パスを定める候補のペアを確定することと、各エンドポイントにおいて各ペアに行われる接続性チェックのリストを作成することと、各エンドポイントにおいてそのエンドポイントのリストにフィルタをかけて、そのエンドポイントの非基点候補を含むすべてのペアに対する接続性チェックの実行を抑制することとを含む。
【０００６】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法を提供することができ、この方法は、各エンドポイントの候補を識別し、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類することと、各エンドポイントにおいて各非基点候補に対応する基点候補を確定することと、２つのエンドポイント間の伝送パスを定める候補のペアを確定することと、各エンドポイントにおいて各ペアに行われる接続性チェックのリストを作成することと、各エンドポイントにおいて各ペアおよび非基点候補に対応する基点候補を調べて、調べたペアの対応する基点候補に相当するペアに接続性チェックがすでに行われたかどうかを判断することと、調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていない場合、調べたペアに接続性チェックを行うことと、調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていた場合、このペアに対する接続性チェックの実行を抑制することとを含む。
【０００７】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性を確定する方法を提供することができ、この方法は、２つのエンドポイントの各々と関連するトランスポート・アドレスを識別することと、各エンドポイントにおいて２つのエンドポイント間の伝送パスを識別するトランスポート・アドレスのペアを確定し、各ペアは、そのエンドポイントと関連する、メッセージを発信することができるトランスポート・アドレスを含むことと、各エンドポイントにおいて一意の伝送パスを識別する各ペアに対して接続性チェックを実行することとを含む。
【０００８】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性チェックの方法を提供することができ、この方法は、各エンドポイントの候補を識別し、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類することと、各エンドポイントにおいて２つのエンドポイント間の伝送パスを定める候補のペアを確定し、各ペアがそのエンドポイントからの基点候補を含むことと、各エンドポイントにおいて各ペアに行われる接続性チェックのリストを作成することと、各エンドポイントに対してそのエンドポイントの非基点候補を含むすべてのペアに接続性チェックを行うこととを含む。
【発明を実施するための最良の形態】
【０００９】
図１に、例示的ネットワーク１００の略図を示す。第１のエンドポイント（Ｌ）１０２（ホスト、ピア、ノードなど）が、ＮＡＴ−ＮＬ１０４の背後に配置されている。第２のエンドポイント（Ｒ）１０６は、ＮＡＴ−ＮＲ１０８の背後に配置されている。エンドポイント１０２は、インターネット１１２のアドレス可能サーバ（ＳＬ）１１０にアクセスできる。またエンドポイント１０４は、インターネット１１２のアドレス可能サーバ（ＳＲ）１１４にアクセスできる。メディア・リレー（ＭＬ）装置１１６をインターネット１１２に配置し、エンドポイント１０２と関連させることができる。
【００１０】
サーバ１１０および１１４は、ＳＴＵＮサーバ（Ｓｉｍｐｌｅ Ｔｒａｖｅｒｓａｌ ｏｆ ＵＤＰ （Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ） ｔｈｒｏｕｇｈ ＮＡＴｓ）別称（Ｓｅｓｓｉｏｎ Ｔｒａｖｅｒｓａｌ Ｕｔｉｌｉｔｉｅｓ ｆｏｒ ＮＡＴ）とすることができる。ＳＴＵＮおよびＮＡＴのさらなる詳細については、２００７年６月７日の「http://www.ietf.org/rfc/rfc3489.txt」から、参照により本明細書に組み込む「STUN-Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs)」というタイトルのインターネット技術タスクフォース（ＩＥＴＦ）のＲＦＣ３４８９を参照する。
【００１１】
エンドポイント１０２および１０６は、互いの間の接続を確立するためにそれぞれサーバを使用する必要があるが、サーバは（図のように）別個のものとすることができ、または１つのサーバが両方のエンドポイントを処理することができる。さらに、このサーバは、公開（すなわち、インターネット全体でアクセス可能）とする必要はなく、またグローバルにルーティング可能なアドレス空間にある必要はない。詳細には、サーバはプライベートなアドレス空間にあることが可能であり、複数のサーバが異なるアドレス空間に配置されることが可能である。
【００１２】
エンドポイント１０２／１０６の各々は、１つまたは複数の関連するトランスポート・アドレスを有する。トランスポート・アドレスは、付加情報（例えば、ＵＤＰまたはＴＣＰポート番号）の付いたＩＰアドレスと定義され、ここでＵＤＰはユーザ・データグラム・プロトコル、ＴＣＰは伝送制御プロトコルである。
【００１３】
エンドポイントは様々な手段により、関連するトランスポート・アドレスを知ることができる。上述のＳＴＵＮアプローチは、このような一手段となる。他の手段を使用することもできる。
【００１４】
エンドポイントとトランスポート・アドレスの関連付けは、ＮＡＴ１０４／１０８およびリレー装置１１６など、ネットワーク１００上の他の装置により行うことができ、この装置を介する通信で使用するために、各エンドポイント１０２／１０６に少なくとも１つのトランスポート・アドレスを割り当てる。各エンドポイント１０２／１０６は、様々な既知のプロセスにより、各エンドポイントと関連するこれらのトランスポート・アドレスについて知る。トランスポート・アドレスは、メッセージを発信することができるものであるか、またはメッセージを発信することができないものである。メッセージを発信できないどのトランスポート・アドレスも、メッセージを発信することができる対応するトランスポート・アドレスを有する。
【００１５】
図２に、一実施形態によりネットワーク１００において２つのエンドポイント１０２および１０６間の接続性を確定する方法２００の流れ図を示す。この方法２００は、ステップ２１０で、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを識別することを含む。ステップ２２０では、２つのエンドポイント１０２／１０６間の可能な伝送パスを識別するトランスポート・アドレスのペアを確定する。ペアは、ペアの一方の要素をローカルのトランスポート・アドレスから、ペアのもう一方の要素をリモートのトランスポート・アドレスから形成されている。伝送パス（またはチャネル）とは、ネットワークの２つのノード（例えば、トランスポート・アドレス）間のパスであり、これによってデータ通信を行うことができるようになるものである。
【００１６】
ステップ２３０では、各エンドポイント１０２／１０６において、一意の伝送パスを識別するトランスポート・アドレスのペアを確定する。これらのトランスポート・アドレスのペアは、伝送パスを定める２つのエンドポイントである。一意の伝送パスとは、これまで接続性の確定が行われていない伝送パスか、またはペアを調べているエンドポイントのトランスポート・アドレスが、メッセージを発信することができるものである伝送パスである。伝送パスは、そのパスのエンドポイントのトランスポート・アドレスがメッセージを発信することができないトランスポート・アドレスである場合、エンドポイントの観点から別の伝送パスと事実上同じもの（メッセージを発信することができる対応するトランスポート・アドレスからのものと同じ伝送パス）である。
【００１７】
ステップ２４０では、ステップ２３０で識別された一意の伝送パスを定義する各トランスポート・アドレスのペアに対し、各エンドポイント１０２／１０６で接続性チェックを行う。トランスポート・アドレスのペア間の接続性チェックは、ローカルのトランスポート・アドレスからリモートのトランスポート・アドレスに到達することができるかどうかを判断する目的のために、トランスポート・アドレスのペア間でパケット交換を行うことである。
【００１８】
ステップ２１０は、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを見つけ出し、各エンドポイントからもう一方のエンドポイントへ、そのエンドポイントと関連するトランスポート・アドレスに関する情報を提供することを含むことができる。２つのエンドポイント間でこのようにトランスポート・アドレスを交換することは、各エンドポイントがもう一方のエンドポイントにそのトランスポート・アドレスのリストを提供することにより行われることが可能である。このリストは、エンドポイントと関連するすべてのトランスポート・アドレスのものであるか、またはこのようなすべてのトランスポート・アドレスの一部のみのものである場合がある。具体的には、エンドポイント１０２は、エンドポイント１０６と関連するトランスポート・アドレスを知らされ、その逆も同様である。
【００１９】
ステップ２３０は、各エンドポイント１０２／１０６で、そのエンドポイントと関連する、メッセージを発信することができるトランスポート・アドレスのセットを導き出すことと、次に各エンドポイントで、そのエンドポイントに導き出されたセットからのトランスポート・アドレスを含むトランスポート・アドレスのペアのセットを確定することとを含むことができる。このセットのペアは、一意の伝送パスを識別する。
方法２００のステップは、各エンドポイント１０２／１０６で別々に、独立して行う。
【００２０】
さらにトランスポート・アドレスを使用して、付加的な関連情報（例えば、ユーザ名、パスワードなど）と共にトランスポート・アドレスを含む候補を形成することができる。後述するように、すべてのトランスポート・アドレスが候補を形成するというわけではない。さらに候補は、基点候補か、または非基点候補として分類される。基点候補は、一般に、メッセージを発信することができるトランスポート・アドレスと定義される。非基点候補は、一般に、基点候補と別のトランスポート・アドレスとの間にあるトランスポート・アドレスと定義される。したがって、各非基点候補は、対応する基点候補を有する。
【００２１】
候補のタイプの例を、以下にまとめる。
（１）ホスト候補（基点候補）。ローカル装置にあるオペレーティング・システムから割り当てられるトランスポート・アドレス。詳細には、ホスト候補は、ローカル・ホストに割り当てられたアドレスとローカルに割り当てられたポート番号を組み合わせる。図１の例では、Ｌ１およびＲ１がホスト候補である。
（２）リレー候補（基点候補）。メディア・リレーのトランスポート・アドレス。リレー候補に送信されたパケットは、ＮＡＴの背後に配置されたホストへ転送される。図１の例では、ＭＬがメディア・リレーであり、Ｌ３は、メディア候補と呼ばれるＭＬ上の候補である。
（３）再帰候補（非基点候補）。ホスト候補に対応するように、ＮＡＴにより割り当てられるトランスポート・アドレス。再帰候補に送信されたパケットは、ＮＡＴにより対応するホスト候補に転送される。再帰候補を、「サーバ再帰」または「ピア再帰」としてさらに分類し、どのように見つけ出すかを示すことができる。図１の例では、Ｌ２およびＲ２が、サーバ再帰候補である（ピア再帰候補は示していない）。
【００２２】
接続性チェックの例を表１−Ａに示し、以下に説明する。
【００２３】
【表１】
チェックを、「Ｃｎ」と表示し、ここでｎ＝１から８である。候補間のチェックの方向は、「−＞」および「＜−」という表記で示している。Ｌ１およびＲ１は基点候補であり、Ｌ２およびＲ２は非基点候補である。Ｌ１、Ｌ２、Ｒ１、およびＲ２をトランスポート・アドレスとみなすこともでき、チェックを同様に適用できであろうことに注意する。Ｌ３は、この例の一部ではない。
【００２４】
表１−Ａに示すように、非基点候補Ｌ２から始まるチェックＣ３およびＣ４は、基点候補Ｌ１から始まるＣ１およびＣ２の重複である。
【００２５】
同様に、非基点候補Ｒ２から始まるチェックＣ６およびＣ８は、基点候補Ｒ１から始まるチェックＣ５およびＣ７の重複である。
【００２６】
重複するチェックＣ３、Ｃ４、Ｃ６、およびＣ８を抑制する／フィルタをかける／削除することにより、エンドポイント１２と１６との間で交換される必要があるメッセージの数が、この例では５０％（８チェックから４チェックまで）削減される。さらに、チェックの数を削減することにより、残りのチェック（Ｃ１、Ｃ２、Ｃ５、およびＣ７）はより早く始まることが可能になり（すなわち、次のチェックの開始までの遅延が少ないため）、したがって、エンドポイント１２と１６との間の接続を確立する速度および効率を向上させる。詳細には、チェックは連続的に行われることが可能であるため、チェックを削減することはまた、チェックを行うために必要な時間を削減し、したがって、接続性チェックの性能を向上させる。
【００２７】
冗長な接続性チェックは、候補のいくつかが、サーバ再帰またはピア再帰の候補（非基点候補）であるときに現れる。ネットワーク・トポロジの観点から、非基点候補からメッセージを送信することは、メッセージが出された候補（すなわち、非基点候補に対応する基点候補）からメッセージを送信することと同じことであるため、冗長が現れる。したがって、非基点候補から送信されるメッセージは、新しいネットワーク・パスをチェックしないため有効ではない。
【００２８】
図３に、一実施形態により２つのエンドポイント１０２および１０６間の接続性チェックを削減する方法３００の流れ図を示す。この方法３００は、ステップ３１０において、各エンドポイント１０２／１０６の候補（上述のように基点候補または非基点候補に分類される）を識別することを含む。各エンドポイント１０２／１０６の候補は、それぞれのエンドポイントと関連付けるために通知されるトランスポート・アドレスとすることができる。つまり、すべてのトランスポート・アドレスが候補になるとは限らないと考えられる。
【００２９】
オプションのステップ３１５は、各エンドポイント１０２／１０６で各非基点候補に対応する基点候補を確定することを含む。次に、ステップ３２０において、２つのエンドポイント１０２／１０６間の伝送パスを識別する、すなわち定める候補のペアを確定する。ステップ３２０へのさらなるオプションとして、各ペアがエンドポイント１０２／１０６からの基点候補を含むように、エンドポイントにより形成される候補のペアを集めることができる。ステップ３３０では、各エンドポイント１０２／１０６において、各ペアに行われる接続性チェックのリストを作る（一例として、表１−ＡのチェックＣ１〜Ｃ８を参照）。ステップ３４０では、（各エンドポイント１０２／１０６における）接続性チェックのリストに、各エンドポイントでフィルタをかけ、そのエンドポイントの非基点候補を含むすべての候補に対して接続性チェックを行うことを抑制する。
【００３０】
ステップ３１０は、各エンドポイント１０２／１０６と関連する候補を見つけ出し、一方のエンドポイントからもう一方のエンドポイントへ、そのエンドポイントと関連する候補に関する情報を提供することを含むことができる。したがって、エンドポイント１０２は、エンドポイント１０６と関連する候補を知り、その逆も同様である。
【００３１】
フィルタをかけるステップ３４０は、いくつかの方法で遂行することができる。例えば、各エンドポイントは、ペアからの１つの候補が、セットを作るエンドポイントの非基点候補である候補のペアのセットを作る。次に、このセットを利用して、このセットを作るエンドポイントの接続性チェックのリストを変更し、このセットのペアへの接続性チェックを取り除くことができる。あるいは、エンドポイントでこのセットを利用して、このセットのペアへの接続性チェックを抑制するフィルタを作成することができる。次にこのフィルタを、このセットを作っているエンドポイントのリストに適用することができ、その後フィルタをかけられたリストに接続性チェックを行うことができる。
【００３２】
フィルタをかけるステップ３４０の別のオプションは、各エンドポイントが、候補の各ペアおよびペアの中のそのエンドポイントのあらゆる非基点候補に対応する基点候補を調べることを含む。ペアは、対応する基点候補により調べられ、この同じ対応する基点候補を有するあらゆるペアに接続性チェックが行われたかどうかを判断する。エンドポイントは、独自の候補を基点または非基点とする独自の分類をわかっているので、ペアの中の独自の候補を調べるが、別のエンドポイントからの候補に関する判断を行うことはできない。対応する基点候補を有するペアに接続性チェックが行われていない場合、エンドポイントでペアの接続性チェックを行う。対応する基点候補を有するペアの接続性チェックが、エンドポイントによりすでに行われていた場合、調べられているペアの接続性チェックは、エンドポイントにより抑制される。
方法３００のステップは、各エンドポイント１０２／１０６で別々に、独立して行う。
【００３３】
図４に、一実施形態によりネットワーク１００の２つのエンドポイント１０２および１０６間の接続性を確定する方法４００の流れ図を示す。この方法４００は、ステップ４１０において、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを識別することを含む。ステップ４２０において、２つのエンドポイント１０２／１０６間の伝送パスを識別するトランスポート・アドレスのペアを確定する。各ペアは、そのエンドポイントと関連する、メッセージを開始することができるトランスポート・アドレスを含む。したがって、形成されるペアだけが、一意の伝送パスを作り出すペアである。ステップ４３０において、各エンドポイント１０２／１０６でペアに接続性チェックを行い、それによって一意の伝送パスを定める。
【００３４】
ステップ４１０は、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを見つけ出し、各エンドポイントからもう一方の各エンドポイントへ、そのエンドポイントと関連するトランスポート・アドレスに関する情報を提供することを含むことができる。次に、各エンドポイントについて、そのエンドポイントと関連するどのトランスポート・アドレスがメッセージを開始することができるかを確定する。
方法４００のステップは、各エンドポイント１０２／１０６で別々に、独立して行う。
【図面の簡単な説明】
【００３５】
【図１】本発明の一実施形態により２つのホスト間の接続性をどのように確定することができるかを示す例示的なネットワークの略図である。
【図２】本発明の一実施形態により接続性を確定する方法の流れ図である。
【図３】本発明の別の実施形態により接続性チェックを削減する方法の流れ図である。
【図４】本発明の別の実施形態により接続性を確定する方法の流れ図である。
【技術分野】
【０００１】
本発明は、ネットワークおよび通信の分野に関し、より詳細には、接続を確立しようとするとき、ネットワークの２つのエンドポイント間の接続性を確定すること（または接続性チェックを削減すること）に関する。
【背景技術】
【０００２】
特にファイアウォールおよびネットワーク・アドレス変換（ＮＡＴ）型機器があるネットワークにおいて、エンドポイント間の接続性を確定することは、難題である。通常、ＮＡＴは、外部エンティティからネットワーク・トポロジを見えないようにする。具体的には、ＮＡＴは、内部ネットワークに別個のアドレス空間を使用することにより、内部ネットワークを広範なインターネットから隔離する。ＮＡＴは、各ネットワーク接続に対してこれらのアドレス空間の間で動的に変わる。
【０００３】
ＮＡＴが介在するネットワークにおける２つのエンドポイント（ホスト、ピア、ノードなどとも呼ばれる）間の伝送パスの確定を改善するために、様々なプロトコル／方式が提案されてきた。提案されたプロトコルの一例が、ＩＣＥ（Ｉｎｔｅｒａｃｔｉｖｅ Ｃｏｎｎｅｃｔｉｖｉｔｙ Ｅｓｔａｂｌｉｓｈｍｅｎｔ、双方向接続性確立）であり、現在、セッション記述プロトコル（ＳＤＰ）を拡張したものである、一般的なＮＡＴ越えの基礎となっている。このＩＣＥプロトコルは、汎用性があるが、ＩＣＥの初期バージョンは、接続性を確定するときに必要よりも多くのメッセージを使用していた。
【非特許文献１】Internet Engineering Task Force (IETF) RFC 3489、「STUN-Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs)」、「http://www.ietf.org/rfc/rfc3489.txt」、２００７年６月７日
【発明の開示】
【課題を解決するための手段】
【０００４】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性を確定する方法を提供することができ、この方法は、２つのエンドポイントの各々と関連するトランスポート・アドレスを識別することと、２つのエンドポイント間の伝送パスを識別するトランスポート・アドレスのペアを確定することと、トランスポート・アドレスのペアのどれが一意の伝送パスを識別するかを各エンドポイントにおいて確定することと、一意の伝送パスを識別する各ペアに各エンドポイントにおいて接続性チェックを行うこととを含む。
【０００５】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法を提供することができ、この方法は、各エンドポイントの候補を識別することであって、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類する、候補を識別することと、２つのエンドポイント間の伝送パスを定める候補のペアを確定することと、各エンドポイントにおいて各ペアに行われる接続性チェックのリストを作成することと、各エンドポイントにおいてそのエンドポイントのリストにフィルタをかけて、そのエンドポイントの非基点候補を含むすべてのペアに対する接続性チェックの実行を抑制することとを含む。
【０００６】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法を提供することができ、この方法は、各エンドポイントの候補を識別し、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類することと、各エンドポイントにおいて各非基点候補に対応する基点候補を確定することと、２つのエンドポイント間の伝送パスを定める候補のペアを確定することと、各エンドポイントにおいて各ペアに行われる接続性チェックのリストを作成することと、各エンドポイントにおいて各ペアおよび非基点候補に対応する基点候補を調べて、調べたペアの対応する基点候補に相当するペアに接続性チェックがすでに行われたかどうかを判断することと、調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていない場合、調べたペアに接続性チェックを行うことと、調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていた場合、このペアに対する接続性チェックの実行を抑制することとを含む。
【０００７】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性を確定する方法を提供することができ、この方法は、２つのエンドポイントの各々と関連するトランスポート・アドレスを識別することと、各エンドポイントにおいて２つのエンドポイント間の伝送パスを識別するトランスポート・アドレスのペアを確定し、各ペアは、そのエンドポイントと関連する、メッセージを発信することができるトランスポート・アドレスを含むことと、各エンドポイントにおいて一意の伝送パスを識別する各ペアに対して接続性チェックを実行することとを含む。
【０００８】
本発明のある例示的実施形態は、通信ネットワークにおける２つのエンドポイント間の接続性チェックの方法を提供することができ、この方法は、各エンドポイントの候補を識別し、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類することと、各エンドポイントにおいて２つのエンドポイント間の伝送パスを定める候補のペアを確定し、各ペアがそのエンドポイントからの基点候補を含むことと、各エンドポイントにおいて各ペアに行われる接続性チェックのリストを作成することと、各エンドポイントに対してそのエンドポイントの非基点候補を含むすべてのペアに接続性チェックを行うこととを含む。
【発明を実施するための最良の形態】
【０００９】
図１に、例示的ネットワーク１００の略図を示す。第１のエンドポイント（Ｌ）１０２（ホスト、ピア、ノードなど）が、ＮＡＴ−ＮＬ１０４の背後に配置されている。第２のエンドポイント（Ｒ）１０６は、ＮＡＴ−ＮＲ１０８の背後に配置されている。エンドポイント１０２は、インターネット１１２のアドレス可能サーバ（ＳＬ）１１０にアクセスできる。またエンドポイント１０４は、インターネット１１２のアドレス可能サーバ（ＳＲ）１１４にアクセスできる。メディア・リレー（ＭＬ）装置１１６をインターネット１１２に配置し、エンドポイント１０２と関連させることができる。
【００１０】
サーバ１１０および１１４は、ＳＴＵＮサーバ（Ｓｉｍｐｌｅ Ｔｒａｖｅｒｓａｌ ｏｆ ＵＤＰ （Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ） ｔｈｒｏｕｇｈ ＮＡＴｓ）別称（Ｓｅｓｓｉｏｎ Ｔｒａｖｅｒｓａｌ Ｕｔｉｌｉｔｉｅｓ ｆｏｒ ＮＡＴ）とすることができる。ＳＴＵＮおよびＮＡＴのさらなる詳細については、２００７年６月７日の「http://www.ietf.org/rfc/rfc3489.txt」から、参照により本明細書に組み込む「STUN-Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs)」というタイトルのインターネット技術タスクフォース（ＩＥＴＦ）のＲＦＣ３４８９を参照する。
【００１１】
エンドポイント１０２および１０６は、互いの間の接続を確立するためにそれぞれサーバを使用する必要があるが、サーバは（図のように）別個のものとすることができ、または１つのサーバが両方のエンドポイントを処理することができる。さらに、このサーバは、公開（すなわち、インターネット全体でアクセス可能）とする必要はなく、またグローバルにルーティング可能なアドレス空間にある必要はない。詳細には、サーバはプライベートなアドレス空間にあることが可能であり、複数のサーバが異なるアドレス空間に配置されることが可能である。
【００１２】
エンドポイント１０２／１０６の各々は、１つまたは複数の関連するトランスポート・アドレスを有する。トランスポート・アドレスは、付加情報（例えば、ＵＤＰまたはＴＣＰポート番号）の付いたＩＰアドレスと定義され、ここでＵＤＰはユーザ・データグラム・プロトコル、ＴＣＰは伝送制御プロトコルである。
【００１３】
エンドポイントは様々な手段により、関連するトランスポート・アドレスを知ることができる。上述のＳＴＵＮアプローチは、このような一手段となる。他の手段を使用することもできる。
【００１４】
エンドポイントとトランスポート・アドレスの関連付けは、ＮＡＴ１０４／１０８およびリレー装置１１６など、ネットワーク１００上の他の装置により行うことができ、この装置を介する通信で使用するために、各エンドポイント１０２／１０６に少なくとも１つのトランスポート・アドレスを割り当てる。各エンドポイント１０２／１０６は、様々な既知のプロセスにより、各エンドポイントと関連するこれらのトランスポート・アドレスについて知る。トランスポート・アドレスは、メッセージを発信することができるものであるか、またはメッセージを発信することができないものである。メッセージを発信できないどのトランスポート・アドレスも、メッセージを発信することができる対応するトランスポート・アドレスを有する。
【００１５】
図２に、一実施形態によりネットワーク１００において２つのエンドポイント１０２および１０６間の接続性を確定する方法２００の流れ図を示す。この方法２００は、ステップ２１０で、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを識別することを含む。ステップ２２０では、２つのエンドポイント１０２／１０６間の可能な伝送パスを識別するトランスポート・アドレスのペアを確定する。ペアは、ペアの一方の要素をローカルのトランスポート・アドレスから、ペアのもう一方の要素をリモートのトランスポート・アドレスから形成されている。伝送パス（またはチャネル）とは、ネットワークの２つのノード（例えば、トランスポート・アドレス）間のパスであり、これによってデータ通信を行うことができるようになるものである。
【００１６】
ステップ２３０では、各エンドポイント１０２／１０６において、一意の伝送パスを識別するトランスポート・アドレスのペアを確定する。これらのトランスポート・アドレスのペアは、伝送パスを定める２つのエンドポイントである。一意の伝送パスとは、これまで接続性の確定が行われていない伝送パスか、またはペアを調べているエンドポイントのトランスポート・アドレスが、メッセージを発信することができるものである伝送パスである。伝送パスは、そのパスのエンドポイントのトランスポート・アドレスがメッセージを発信することができないトランスポート・アドレスである場合、エンドポイントの観点から別の伝送パスと事実上同じもの（メッセージを発信することができる対応するトランスポート・アドレスからのものと同じ伝送パス）である。
【００１７】
ステップ２４０では、ステップ２３０で識別された一意の伝送パスを定義する各トランスポート・アドレスのペアに対し、各エンドポイント１０２／１０６で接続性チェックを行う。トランスポート・アドレスのペア間の接続性チェックは、ローカルのトランスポート・アドレスからリモートのトランスポート・アドレスに到達することができるかどうかを判断する目的のために、トランスポート・アドレスのペア間でパケット交換を行うことである。
【００１８】
ステップ２１０は、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを見つけ出し、各エンドポイントからもう一方のエンドポイントへ、そのエンドポイントと関連するトランスポート・アドレスに関する情報を提供することを含むことができる。２つのエンドポイント間でこのようにトランスポート・アドレスを交換することは、各エンドポイントがもう一方のエンドポイントにそのトランスポート・アドレスのリストを提供することにより行われることが可能である。このリストは、エンドポイントと関連するすべてのトランスポート・アドレスのものであるか、またはこのようなすべてのトランスポート・アドレスの一部のみのものである場合がある。具体的には、エンドポイント１０２は、エンドポイント１０６と関連するトランスポート・アドレスを知らされ、その逆も同様である。
【００１９】
ステップ２３０は、各エンドポイント１０２／１０６で、そのエンドポイントと関連する、メッセージを発信することができるトランスポート・アドレスのセットを導き出すことと、次に各エンドポイントで、そのエンドポイントに導き出されたセットからのトランスポート・アドレスを含むトランスポート・アドレスのペアのセットを確定することとを含むことができる。このセットのペアは、一意の伝送パスを識別する。
方法２００のステップは、各エンドポイント１０２／１０６で別々に、独立して行う。
【００２０】
さらにトランスポート・アドレスを使用して、付加的な関連情報（例えば、ユーザ名、パスワードなど）と共にトランスポート・アドレスを含む候補を形成することができる。後述するように、すべてのトランスポート・アドレスが候補を形成するというわけではない。さらに候補は、基点候補か、または非基点候補として分類される。基点候補は、一般に、メッセージを発信することができるトランスポート・アドレスと定義される。非基点候補は、一般に、基点候補と別のトランスポート・アドレスとの間にあるトランスポート・アドレスと定義される。したがって、各非基点候補は、対応する基点候補を有する。
【００２１】
候補のタイプの例を、以下にまとめる。
（１）ホスト候補（基点候補）。ローカル装置にあるオペレーティング・システムから割り当てられるトランスポート・アドレス。詳細には、ホスト候補は、ローカル・ホストに割り当てられたアドレスとローカルに割り当てられたポート番号を組み合わせる。図１の例では、Ｌ１およびＲ１がホスト候補である。
（２）リレー候補（基点候補）。メディア・リレーのトランスポート・アドレス。リレー候補に送信されたパケットは、ＮＡＴの背後に配置されたホストへ転送される。図１の例では、ＭＬがメディア・リレーであり、Ｌ３は、メディア候補と呼ばれるＭＬ上の候補である。
（３）再帰候補（非基点候補）。ホスト候補に対応するように、ＮＡＴにより割り当てられるトランスポート・アドレス。再帰候補に送信されたパケットは、ＮＡＴにより対応するホスト候補に転送される。再帰候補を、「サーバ再帰」または「ピア再帰」としてさらに分類し、どのように見つけ出すかを示すことができる。図１の例では、Ｌ２およびＲ２が、サーバ再帰候補である（ピア再帰候補は示していない）。
【００２２】
接続性チェックの例を表１−Ａに示し、以下に説明する。
【００２３】
【表１】
チェックを、「Ｃｎ」と表示し、ここでｎ＝１から８である。候補間のチェックの方向は、「−＞」および「＜−」という表記で示している。Ｌ１およびＲ１は基点候補であり、Ｌ２およびＲ２は非基点候補である。Ｌ１、Ｌ２、Ｒ１、およびＲ２をトランスポート・アドレスとみなすこともでき、チェックを同様に適用できであろうことに注意する。Ｌ３は、この例の一部ではない。
【００２４】
表１−Ａに示すように、非基点候補Ｌ２から始まるチェックＣ３およびＣ４は、基点候補Ｌ１から始まるＣ１およびＣ２の重複である。
【００２５】
同様に、非基点候補Ｒ２から始まるチェックＣ６およびＣ８は、基点候補Ｒ１から始まるチェックＣ５およびＣ７の重複である。
【００２６】
重複するチェックＣ３、Ｃ４、Ｃ６、およびＣ８を抑制する／フィルタをかける／削除することにより、エンドポイント１２と１６との間で交換される必要があるメッセージの数が、この例では５０％（８チェックから４チェックまで）削減される。さらに、チェックの数を削減することにより、残りのチェック（Ｃ１、Ｃ２、Ｃ５、およびＣ７）はより早く始まることが可能になり（すなわち、次のチェックの開始までの遅延が少ないため）、したがって、エンドポイント１２と１６との間の接続を確立する速度および効率を向上させる。詳細には、チェックは連続的に行われることが可能であるため、チェックを削減することはまた、チェックを行うために必要な時間を削減し、したがって、接続性チェックの性能を向上させる。
【００２７】
冗長な接続性チェックは、候補のいくつかが、サーバ再帰またはピア再帰の候補（非基点候補）であるときに現れる。ネットワーク・トポロジの観点から、非基点候補からメッセージを送信することは、メッセージが出された候補（すなわち、非基点候補に対応する基点候補）からメッセージを送信することと同じことであるため、冗長が現れる。したがって、非基点候補から送信されるメッセージは、新しいネットワーク・パスをチェックしないため有効ではない。
【００２８】
図３に、一実施形態により２つのエンドポイント１０２および１０６間の接続性チェックを削減する方法３００の流れ図を示す。この方法３００は、ステップ３１０において、各エンドポイント１０２／１０６の候補（上述のように基点候補または非基点候補に分類される）を識別することを含む。各エンドポイント１０２／１０６の候補は、それぞれのエンドポイントと関連付けるために通知されるトランスポート・アドレスとすることができる。つまり、すべてのトランスポート・アドレスが候補になるとは限らないと考えられる。
【００２９】
オプションのステップ３１５は、各エンドポイント１０２／１０６で各非基点候補に対応する基点候補を確定することを含む。次に、ステップ３２０において、２つのエンドポイント１０２／１０６間の伝送パスを識別する、すなわち定める候補のペアを確定する。ステップ３２０へのさらなるオプションとして、各ペアがエンドポイント１０２／１０６からの基点候補を含むように、エンドポイントにより形成される候補のペアを集めることができる。ステップ３３０では、各エンドポイント１０２／１０６において、各ペアに行われる接続性チェックのリストを作る（一例として、表１−ＡのチェックＣ１〜Ｃ８を参照）。ステップ３４０では、（各エンドポイント１０２／１０６における）接続性チェックのリストに、各エンドポイントでフィルタをかけ、そのエンドポイントの非基点候補を含むすべての候補に対して接続性チェックを行うことを抑制する。
【００３０】
ステップ３１０は、各エンドポイント１０２／１０６と関連する候補を見つけ出し、一方のエンドポイントからもう一方のエンドポイントへ、そのエンドポイントと関連する候補に関する情報を提供することを含むことができる。したがって、エンドポイント１０２は、エンドポイント１０６と関連する候補を知り、その逆も同様である。
【００３１】
フィルタをかけるステップ３４０は、いくつかの方法で遂行することができる。例えば、各エンドポイントは、ペアからの１つの候補が、セットを作るエンドポイントの非基点候補である候補のペアのセットを作る。次に、このセットを利用して、このセットを作るエンドポイントの接続性チェックのリストを変更し、このセットのペアへの接続性チェックを取り除くことができる。あるいは、エンドポイントでこのセットを利用して、このセットのペアへの接続性チェックを抑制するフィルタを作成することができる。次にこのフィルタを、このセットを作っているエンドポイントのリストに適用することができ、その後フィルタをかけられたリストに接続性チェックを行うことができる。
【００３２】
フィルタをかけるステップ３４０の別のオプションは、各エンドポイントが、候補の各ペアおよびペアの中のそのエンドポイントのあらゆる非基点候補に対応する基点候補を調べることを含む。ペアは、対応する基点候補により調べられ、この同じ対応する基点候補を有するあらゆるペアに接続性チェックが行われたかどうかを判断する。エンドポイントは、独自の候補を基点または非基点とする独自の分類をわかっているので、ペアの中の独自の候補を調べるが、別のエンドポイントからの候補に関する判断を行うことはできない。対応する基点候補を有するペアに接続性チェックが行われていない場合、エンドポイントでペアの接続性チェックを行う。対応する基点候補を有するペアの接続性チェックが、エンドポイントによりすでに行われていた場合、調べられているペアの接続性チェックは、エンドポイントにより抑制される。
方法３００のステップは、各エンドポイント１０２／１０６で別々に、独立して行う。
【００３３】
図４に、一実施形態によりネットワーク１００の２つのエンドポイント１０２および１０６間の接続性を確定する方法４００の流れ図を示す。この方法４００は、ステップ４１０において、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを識別することを含む。ステップ４２０において、２つのエンドポイント１０２／１０６間の伝送パスを識別するトランスポート・アドレスのペアを確定する。各ペアは、そのエンドポイントと関連する、メッセージを開始することができるトランスポート・アドレスを含む。したがって、形成されるペアだけが、一意の伝送パスを作り出すペアである。ステップ４３０において、各エンドポイント１０２／１０６でペアに接続性チェックを行い、それによって一意の伝送パスを定める。
【００３４】
ステップ４１０は、各エンドポイント１０２／１０６と関連するトランスポート・アドレスを見つけ出し、各エンドポイントからもう一方の各エンドポイントへ、そのエンドポイントと関連するトランスポート・アドレスに関する情報を提供することを含むことができる。次に、各エンドポイントについて、そのエンドポイントと関連するどのトランスポート・アドレスがメッセージを開始することができるかを確定する。
方法４００のステップは、各エンドポイント１０２／１０６で別々に、独立して行う。
【図面の簡単な説明】
【００３５】
【図１】本発明の一実施形態により２つのホスト間の接続性をどのように確定することができるかを示す例示的なネットワークの略図である。
【図２】本発明の一実施形態により接続性を確定する方法の流れ図である。
【図３】本発明の別の実施形態により接続性チェックを削減する方法の流れ図である。
【図４】本発明の別の実施形態により接続性を確定する方法の流れ図である。
【特許請求の範囲】
【請求項１】
通信ネットワークにおける２つのエンドポイント間の接続性を確定する方法であって、
前記２つのエンドポイントの各々と関連するトランスポート・アドレスを識別するステップと、
前記２つのエンドポイント間の伝送パスを識別する前記トランスポート・アドレスのペアを確定するステップと、
各エンドポイントにおいて、前記トランスポート・アドレスのペアのどれが一意の伝送パスを識別するかを確定するステップと、
各エンドポイントにおいて、一意の伝送パスを識別する各ペアに接続性チェックを行うステップと
を含む方法。
【請求項２】
トランスポート・アドレスを識別する前記ステップが、
各エンドポイントにおいて、そのエンドポイントと関連するトランスポート・アドレスを見つけ出す処理と、
前記エンドポイントの一方からもう一方のエンドポイントへ、そのエンドポイントと関連する前記トランスポート・アドレスに関する情報を提供する処理と
を含む、請求項１に記載の方法。
【請求項３】
前記ペアのどれかを確定する前記ステップが、
各エンドポイントにおいて、そのエンドポイントと関連する、メッセージを発信することができるトランスポート・アドレスのセットを導き出す処理と、
各エンドポイントにおいて、そのエンドポイントに導き出された前記セットからのトランスポート・アドレスを含む前記トランスポート・アドレスのペアのセットを確定する処理であって、前記セットの前記ペアが一意の伝送パスを識別する、前記トランスポート・アドレスのペアのセットを確定する処理と
を含む、請求項１に記載の方法。
【請求項４】
通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法であって、
各エンドポイントの候補を識別することであって、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類する、候補を識別することと、
前記２つのエンドポイント間の伝送パスを定める前記候補のペアを確定することと、
各エンドポイントにおいて、各ペアに行われる接続性チェックのリストを作成するステップと、
各エンドポイントにおいて、そのエンドポイントの非基点候補を含むすべてのペアに対する接続性チェックの実行を抑制するために、そのエンドポイントの前記リストにフィルタをかけるステップと
を含む方法。
【請求項５】
候補を識別する前記ステップが、
各エンドポイントにおいて、そのエンドポイントと関連する候補を見つけ出す処理と、
前記エンドポイントの一方からもう一方のエンドポイントへ、そのエンドポイントと関連する前記候補に関する情報を提供する処理と
を含む、請求項４に記載の方法。
【請求項６】
フィルタをかける前記ステップが、
各エンドポイントにおいて、そのエンドポイントの非基点候補を含む前記候補のペアのセットを確定する処理と、
各エンドポイントにおいて、そのエンドポイントの前記リストから、前記セットからの前記ペアに対する接続性チェックを取り除く処理と
を含む、請求項４に記載の方法。
【請求項７】
フィルタをかける前記ステップが、
各エンドポイントにおいて、そのエンドポイントの非基点候補を含む前記候補のペアのセットを確定する処理と、
各エンドポイントにおいて、そのエンドポイントの前記セットからの前記ペアに対する接続性チェックを抑制するためにフィルタを作成する処理と、
各エンドポイントにおいて、そのエンドポイントの前記リストに前記フィルタを適用することと、
各エンドポイントにおいて、前記フィルタをかけたリストに基づいて接続性チェックを行う処理と
を含む、請求項４に記載の方法。
【請求項８】
各エンドポイントの前記候補が、そのエンドポイントと関連付けるために通知されるトランスポート・アドレスである、請求項４に記載の方法。
【請求項９】
通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法であって、
各エンドポイントの候補を識別し、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類することと、
各エンドポイントにおいて、各非基点候補に対応する基点候補を確定することと、
前記２つのエンドポイント間の伝送パスを定める前記候補のペアを確定することと、
各エンドポイントにおいて、各ペアに行われる接続性チェックのリストを作成することと、
各エンドポイントにおいて、各ペアおよび非基点候補に対応する基点候補を調べて、前記調べたペアの対応する基点候補に相当するペアの接続性チェックがすでに行われたかどうかを判断することと、
前記調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていない場合、前記調べたペアに接続性チェックを行うことと、
前記調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていた場合、前記ペアに対する接続性チェックの実行を抑制することと
を含む方法。
【請求項１０】
各エンドポイントの前記候補が、そのエンドポイントと関連付けるために通知されるトランスポート・アドレスである、請求項９に記載の方法。
【請求項１】
通信ネットワークにおける２つのエンドポイント間の接続性を確定する方法であって、
前記２つのエンドポイントの各々と関連するトランスポート・アドレスを識別するステップと、
前記２つのエンドポイント間の伝送パスを識別する前記トランスポート・アドレスのペアを確定するステップと、
各エンドポイントにおいて、前記トランスポート・アドレスのペアのどれが一意の伝送パスを識別するかを確定するステップと、
各エンドポイントにおいて、一意の伝送パスを識別する各ペアに接続性チェックを行うステップと
を含む方法。
【請求項２】
トランスポート・アドレスを識別する前記ステップが、
各エンドポイントにおいて、そのエンドポイントと関連するトランスポート・アドレスを見つけ出す処理と、
前記エンドポイントの一方からもう一方のエンドポイントへ、そのエンドポイントと関連する前記トランスポート・アドレスに関する情報を提供する処理と
を含む、請求項１に記載の方法。
【請求項３】
前記ペアのどれかを確定する前記ステップが、
各エンドポイントにおいて、そのエンドポイントと関連する、メッセージを発信することができるトランスポート・アドレスのセットを導き出す処理と、
各エンドポイントにおいて、そのエンドポイントに導き出された前記セットからのトランスポート・アドレスを含む前記トランスポート・アドレスのペアのセットを確定する処理であって、前記セットの前記ペアが一意の伝送パスを識別する、前記トランスポート・アドレスのペアのセットを確定する処理と
を含む、請求項１に記載の方法。
【請求項４】
通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法であって、
各エンドポイントの候補を識別することであって、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類する、候補を識別することと、
前記２つのエンドポイント間の伝送パスを定める前記候補のペアを確定することと、
各エンドポイントにおいて、各ペアに行われる接続性チェックのリストを作成するステップと、
各エンドポイントにおいて、そのエンドポイントの非基点候補を含むすべてのペアに対する接続性チェックの実行を抑制するために、そのエンドポイントの前記リストにフィルタをかけるステップと
を含む方法。
【請求項５】
候補を識別する前記ステップが、
各エンドポイントにおいて、そのエンドポイントと関連する候補を見つけ出す処理と、
前記エンドポイントの一方からもう一方のエンドポイントへ、そのエンドポイントと関連する前記候補に関する情報を提供する処理と
を含む、請求項４に記載の方法。
【請求項６】
フィルタをかける前記ステップが、
各エンドポイントにおいて、そのエンドポイントの非基点候補を含む前記候補のペアのセットを確定する処理と、
各エンドポイントにおいて、そのエンドポイントの前記リストから、前記セットからの前記ペアに対する接続性チェックを取り除く処理と
を含む、請求項４に記載の方法。
【請求項７】
フィルタをかける前記ステップが、
各エンドポイントにおいて、そのエンドポイントの非基点候補を含む前記候補のペアのセットを確定する処理と、
各エンドポイントにおいて、そのエンドポイントの前記セットからの前記ペアに対する接続性チェックを抑制するためにフィルタを作成する処理と、
各エンドポイントにおいて、そのエンドポイントの前記リストに前記フィルタを適用することと、
各エンドポイントにおいて、前記フィルタをかけたリストに基づいて接続性チェックを行う処理と
を含む、請求項４に記載の方法。
【請求項８】
各エンドポイントの前記候補が、そのエンドポイントと関連付けるために通知されるトランスポート・アドレスである、請求項４に記載の方法。
【請求項９】
通信ネットワークにおける２つのエンドポイント間の接続性チェックを削減する方法であって、
各エンドポイントの候補を識別し、各エンドポイントがそのエンドポイントの候補を基点候補または非基点候補であるとして分類することと、
各エンドポイントにおいて、各非基点候補に対応する基点候補を確定することと、
前記２つのエンドポイント間の伝送パスを定める前記候補のペアを確定することと、
各エンドポイントにおいて、各ペアに行われる接続性チェックのリストを作成することと、
各エンドポイントにおいて、各ペアおよび非基点候補に対応する基点候補を調べて、前記調べたペアの対応する基点候補に相当するペアの接続性チェックがすでに行われたかどうかを判断することと、
前記調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていない場合、前記調べたペアに接続性チェックを行うことと、
前記調べたペアの対応する基点候補に相当するペアに接続性チェックが行われていた場合、前記ペアに対する接続性チェックの実行を抑制することと
を含む方法。
【請求項１０】
各エンドポイントの前記候補が、そのエンドポイントと関連付けるために通知されるトランスポート・アドレスである、請求項９に記載の方法。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２００８−３０６７２６（Ｐ２００８−３０６７２６Ａ）
【公開日】平成２０年１２月１８日（２００８．１２．１８）
【国際特許分類】
【出願番号】特願２００８−１４８６８５（Ｐ２００８−１４８６８５）
【出願日】平成２０年６月６日（２００８．６．６）
【出願人】（５０６０７９７１１）アバイア テクノロジー エルエルシー (45)
【Ｆターム（参考）】
【公開日】平成２０年１２月１８日（２００８．１２．１８）
【国際特許分類】
【出願日】平成２０年６月６日（２００８．６．６）
【出願人】（５０６０７９７１１）アバイア テクノロジー エルエルシー (45)
【Ｆターム（参考）】
[ Back to top ]