JP7348403B2 - 返信パケットを送信するための方法、経路広告メッセージを送信するための方法、ネットワークデバイス、および、コンピュータプログラム - Google Patents

Description

本願は、２０２０年１月１０日に出願された、「ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＳＥＮＤＩＮＧ ＲＥＰＬＹ ＰＡＣＫＥＴ，ＣＯＭＰＵＴＩＮＧ ＤＥＶＩＣＥ，ＡＮＤ ＳＴＯＲＡＧＥ ＭＥＤＩＵＭ」と題する中国特許出願第２０２０１００２６７４２．７号の優先権を主張し、これはその全体が参照により本明細書に組み込まれている。

本願は、ネットワーク通信技術の分野、特に、返信パケットを送信するための方法および装置、コンピューティングデバイス、ならびに記憶媒体に関する。

動的ホスト構成プロトコル（Ｄｙｎａｍｉｃ Ｈｏｓｔ Ｃｏｎｆｉｇｕｒａｔｉｏｎ Ｐｒｏｔｏｃｏｌ，ＤＨＣＰ）は、クライアントのインターネットプロトコル（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ，ＩＰ）アドレスを動的に管理および構成するためのプロトコルである。ＩＰアドレスは、インターネットプロトコルバージョン４（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ４ｔｈ，ＩＰｖ４）アドレスおよびインターネットプロトコルバージョン６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ６ｔｈ，ＩＰｖ６）アドレスを含む。ネットワークの規模が拡大し、ネットワーク技術が発展するにつれ、ＤＨＣＰはますますより広範囲に使用されている。ＤＨＣＰは、ＤＨＣＰリレーエニキャスト（ｒｅｌａｙ ａｎｙｃａｓｔ）シナリオに適用され得る。このシナリオでは、クライアントは複数のリレーデバイス（すなわち、ゲートウェイデバイス）にアクセスし、複数のリレーデバイスのアクセス側のＩＰアドレスは同じであり、複数のリレーデバイスは、ＤＨＣＰサービス側に１つのデバイスを提示する、言い換えれば、ＤＨＣＰサービス側に提示されたＩＰアドレスは同じである。

ＤＨＣＰリレーエニキャストシナリオにおいて、ＩＰアドレスを申し込む場合、クライアントは、ハッシュ原理を使用することによってアドレス要求パケットをリレーデバイスに送信し得る。アドレス要求パケットを受信した後、リレーデバイスは、ＤＨＣＰサービス側のリレーデバイスにより提示されたＩＰアドレスと、アドレス要求パケットを受信したインタフェースのＩＰアドレスとをアドレス要求パケットにカプセル化し、ＤＨＣＰサービス側のＤＨＣＰサービスデバイスのＩＰアドレスをアドレス要求パケットに追加し、次に、トンネルを通じて、ＤＨＣＰサービス側に接続するネットワークデバイスに、ＤＨＣＰサービスデバイスのＩＰアドレスが追加されたアドレス要求パケットを送信し得る。ＤＨＣＰサービスデバイスのＩＰアドレスが追加されたアドレス要求パケットを受信した後、ネットワークデバイスは、アドレス要求パケットをＤＨＣＰサービス側に転送する。ＤＨＣＰサービス側のＤＨＣＰサービスデバイスは、アドレス要求パケット内のインタフェースのＩＰアドレスに基づいてクライアントにＩＰアドレスを割り当てる。次に、クライアントに割り当てられたＩＰアドレスがカプセル化され、返信パケットを取得するために、アドレス要求パケットに含まれるリレーデバイスのＩＰアドレスが送信先アドレスとして追加される。ＤＨＣＰサービス側のＤＨＣＰサービスデバイスは、返信パケットをネットワークデバイスに送信する。返信パケットを受信した後、ネットワークデバイスは、返信パケットの送信先アドレスを取得し、ルーティングテーブルを照会し、ネクストホップを決定し得る。ネットワークデバイスは、返信パケットをリレーデバイスに送信し、リレーデバイスは、返信パケット内のＩＰアドレスをクライアントに送信する。

ＤＨＣＰリレーエニキャストシナリオにおいて、複数のリレーデバイスは、ＤＨＣＰサービス側で同じＩＰアドレスを提示し、したがって、返信パケットは、別のリレーデバイスに送信され得る。別のリレーデバイスが、アドレス要求パケットを送信するリレーデバイスに返信パケットを送信した場合には、返信パケットの転送経路のための迂回状況が存在する。

本願の実施形態は、返信パケットを送信するための方法および装置、コンピューティングデバイス、ならびに記憶媒体を提供する。本願では、返信パケットの転送経路の迂回状況を低減することができる。

第１の態様によれば、返信パケットを送信するための方法が提供され、本方法は、ＤＨＣＰサービスデバイスに接続されたネットワークデバイスに適用され、本方法は以下を含む。

ネットワークデバイスは、ＤＨＣＰサービスデバイスによって送信された返信パケットを受信し、ここで、返信パケットの送信先アドレスは、リレーデバイスの第１のインターネットプロトコルＩＰアドレスであり、リレーデバイスとクライアントとの間に通信接続が確立され、クライアントは、ＩＰアドレスについてＤＨＣＰサービスデバイスに申し込むクライアントであり、ネットワークデバイスは、返信パケットの送信先ＩＰアドレスに基づいて、送信先ＩＰアドレスに対応する複数のネクストホップアドレスを決定し、複数のネクストホップアドレスから第１のネクストホップアドレスを決定し、ここで、第１のネクストホップアドレスが、リレーデバイスの第１のトンネル終端ＩＰアドレスであり、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、目標エニキャストグループ内の各リレーデバイスとクライアントとの間で通信接続が確立されており、ネットワークデバイスは、第１のネクストホップアドレスに基づいて返信パケットをリレーデバイスに転送する。

本願に示される解決手段において、アドレス要求パケットを受信した後、ＤＨＣＰサービスデバイスは、アドレス要求パケットに対応する返信パケットを生成し得る。返信パケットは、ＩＰアドレスについて申し込むクライアントに割り当てられたＩＰアドレスを含み、返信パケットの送信先アドレスはリレーデバイスの第１のＩＰアドレスであり、リレーデバイスとクライアントとの間で通信接続が確立され、アドレス要求パケットは、リレーデバイスによってＤＨＣＰサービスデバイスに送信される。ＤＨＣＰサービスデバイスは、接続されたネットワークデバイスに返信パケットを送信する。ネットワークデバイスは、ＤＨＣＰサービスデバイスによって送信された返信パケットを受信する。ネットワークデバイスは、返信パケットの送信先ＩＰアドレスを閲覧し、次にルーティングテーブルを検索し、ルーティングテーブルにおいて、複数のネクストホップアドレスが送信先ＩＰアドレスに対応していることを決定し得る。ネットワークデバイスは、複数のネクストホップアドレスから第１のネクストホップアドレスを決定し得、ここで、第１のネクストホップアドレスはリレーデバイスの第１のトンネル終端ＩＰアドレスであり、第１のトンネル終端ＩＰアドレスは、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なる。ネットワークデバイスは、第１のネクストホップアドレスを使用することによって、返信パケットの送信先アドレスが属しているリレーデバイスに返信パケットを転送し得る。

このように、第１のトンネル終端ＩＰアドレスは、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なっているため、返信パケットは、目標エニキャストグループ内の別のリレーデバイスに送信されず、そのため、返信パケットは迂回しない。

可能な実装形態では、ネットワークデバイスは、ストレートスルーマークに基づいて複数のネクストホップアドレスから第１のネクストホップアドレスを決定する。

可能な実装形態では、ネットワークデバイスは、第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて第１の経路広告メッセージを受信し、ここで、第１の経路広告メッセージは第１のＩＰアドレス、第１のトンネル終端ＩＰアドレス、および第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークを含み、第１のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスであり、ネットワークデバイスは、第１のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第１のネクストホップアドレスとして格納し、ストレートスルーマークを第１のトンネル終端ＩＰアドレスに追加する。

本願に示される解決手段において、第１の経路広告メッセージを受信した後、送信先アドレスがネットワークデバイスのＩＰアドレスであるとネットワークデバイスが決定した場合、ネットワークデバイスは、第１の経路広告メッセージを解析することによってリレーデバイスの第１のＩＰアドレスおよびストレートスルーマークを取得し得、解析を通じて、送信元アドレスが第１のトンネル終端ＩＰアドレスであることを認識し得る。次に、ネットワークデバイスは第１のＩＰアドレスをルーティングテーブルに追加し、第１のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第１のネクストホップアドレスとしてルーティングテーブルに格納し得、第１のトンネル終端ＩＰアドレスはストレートスルーマークに対応する。このように、ネットワークデバイスは第１のＩＰアドレスのネクストホップアドレスを格納し、ネクストホップアドレスはストレートスルーマークに対応する。

可能な実装形態では、ネットワークデバイスは、第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージを受信し、ここで、第２の経路広告メッセージは第１のＩＰアドレスおよび第２のトンネル終端ＩＰアドレスを含み、第２のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスであり、第２のトンネル終端ＩＰアドレスは、目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスであり、ネットワークデバイスは、第２のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第２のネクストホップアドレスとして格納する。

本願に示される解決手段では、第２の経路広告メッセージを受信した後、送信先アドレスがネットワークデバイスのＩＰアドレスであるとネットワークデバイスが決定した場合、ネットワークデバイスは、第２の経路広告メッセージを解析することによってリレーデバイスの第１のＩＰアドレスおよびストレートスルーマークを取得し得、解析を通じて、送信元アドレスが第２のトンネル終端ＩＰアドレスであることを認識し得る。次に、ネットワークデバイスは第１のＩＰアドレスをルーティングテーブルに追加し、第２のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第２のネクストホップアドレスとしてルーティングテーブルに格納し得る。このように、ネットワークデバイスは、第１のＩＰアドレスの別のネクストホップアドレスを格納する。

可能な実装形態では、ネットワークデバイスは、第１のトンネル終端ＩＰアドレスが属している第１のトンネル、または第２のトンネルを通じて、リレーデバイスによって送信されたカプセル化したアドレス要求パケットを受信し、ここで、カプセル化したアドレス要求パケットの送信先アドレスはＤＨＣＰサービスデバイスのＩＰアドレスであり、ネットワークデバイスは、カプセル化したアドレス要求パケットをＤＨＣＰサービスデバイスに送信する。

このように、ネットワークデバイスは、複数の方式でアドレス要求パケットを受信し得る。

第２の態様によれば、経路広告メッセージを送信するための方法が提供され、本方法はリレーデバイスに適用され、本方法は以下を含む。

リレーデバイスは複数の経路広告メッセージを生成し、ここで、複数の経路広告メッセージの各々は、リレーデバイスの第１のＩＰアドレスおよびリレーデバイスの１つのトンネル終端ＩＰアドレスを含み、各経路広告メッセージは、リレーデバイスの異なるトンネル終端ＩＰアドレスを含み、複数の経路広告メッセージにおける第１の経路広告メッセージに含まれるトンネル終端ＩＰアドレスは第１のトンネル終端ＩＰアドレスであり、第１のトンネル終端ＩＰアドレスは、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、目標エニキャストグループ内の各リレーデバイスと、ＩＰアドレスについて申し込むクライアントとの間で通信接続が確立され、リレーデバイスは、第１の経路広告メッセージ内の第１のトンネル終端ＩＰアドレスを使用することによってリレーデバイスに返信パケットを送信するようネットワークデバイスに示すために、複数の経路広告メッセージをネットワークデバイスに送信し、ここで、返信パケットはＤＨＣＰサービスデバイスによってネットワークデバイスに送信され、返信パケットの送信先ＩＰアドレスは第１のＩＰアドレスである。

本願に示される解決手段では、リレーデバイスは、リレーデバイスとネットワークデバイスとの間で確立されたトンネルの数に基づいて、対応する数の経路広告メッセージを生成し得、各経路広告メッセージは、リレーデバイスの第１のＩＰアドレスおよびリレーデバイスの１つのトンネル終端ＩＰアドレスを含む。複数の経路広告メッセージにおける第１の経路広告メッセージに含まれるトンネル終端ＩＰアドレスは第１のトンネル終端ＩＰアドレスであり、第１のトンネル終端ＩＰアドレスは、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、目標エニキャストグループ内の各リレーデバイスと、ＩＰアドレスについて申し込むクライアントとの間に通信接続が確立される。リレーデバイスは、複数の経路広告メッセージをネットワークデバイスに送信し得る。複数の経路広告メッセージを受信した後、ネットワークデバイスは、第１の経路広告メッセージ内の第１のトンネル終端ＩＰアドレスが、リレーデバイスに送信すべき返信パケットのネクストホップアドレスであることを記録し得る。このように、ネットワークデバイスは、次に、第１のトンネル終端ＩＰアドレスを使用することによって返信パケットをリレーデバイスに送信して、返信パケットの迂回状況を低減し得る。

可能な実装形態では、リレーデバイスは、第１のトンネル終端ＩＰアドレスに基づいて、ネットワークデバイスによって送信された返信パケットを受信し、クライアントのものであり、返信パケットに対応するメディアアクセス制御（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ，ＭＡＣ）アドレスに基づいて、返信パケット内にあり、ＤＨＣＰサービスデバイスによってクライアントに割り当てられたＩＰアドレスをクライアントに送信する。

本願に示される解決手段では、リレーデバイスは、確立された一時的ユーザテーブル内のＭＡＣアドレスに基づいて、返信パケット内にあり、クライアントに割り当てられたＩＰアドレスをクライアントに送信し得る。このように、ＩＰアドレスについて申し込むのにクライアントによって使用されたアドレス要求パケットが返信パケットと同じリレーデバイスを通過し、そのため、返信パケットは迂回しない。

可能な実装形態では、クライアントに割り当てられたＩＰアドレスは、ＩＰｖ４アドレスまたはＩＰｖ６アドレスである。このように、ＩＰｖ４アドレスについて申し込むための返信パケットおよびＩＰｖ６アドレスについて申し込むための返信パケットの両方について、迂回を低減することができる。

可能な実装形態では、第１の経路広告メッセージは、第１のトンネル終端ＩＰアドレスに対応するをストレートスルーマークをさらに含む。

可能な実装形態では、複数の経路広告メッセージは、第１の経路広告メッセージおよび第２の経路広告メッセージを含む。リレーデバイスは、第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて第１の経路広告メッセージをネットワークデバイスに送信し、第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージをネットワークデバイスに送信し、ここで、第１のトンネルおよび第２のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスであり、第２のトンネル終端ＩＰアドレスは、目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである。

本願に示される解決手段では、リレーデバイスは、リレーデバイスの第１のＩＰアドレスを第１の経路広告メッセージに追加し、第１のトンネル終端ＩＰアドレスを第１の経路広告メッセージの送信元ＩＰアドレスとしてカプセル化し得、言い換えれば、第１の経路広告メッセージは、リレーデバイスの第１のＩＰアドレスおよび第１のトンネル終端ＩＰアドレスを含む。第１の経路広告メッセージの送信先アドレスはネットワークデバイスのトンネル終端ＩＰアドレスである。リレーデバイスは、第１のトンネルを通じて第１の経路広告メッセージをネットワークデバイスに送信する。このように、リレーデバイスは、リレーデバイスの第１のアドレスを第１のトンネルのピアデバイス（すなわち、ネットワークデバイス）に通知し得る。

リレーデバイスはリレーデバイスの第１のＩＰアドレスを第２の経路広告メッセージに追加し、第２のトンネル終端ＩＰアドレスを第２の経路広告メッセージの送信元ＩＰアドレスとしてカプセル化し得、言い換えれば、第２の経路広告メッセージは、リレーデバイスの第１のＩＰアドレスおよび第２のトンネル終端ＩＰアドレスを含む。第２の経路広告メッセージの送信先アドレスはネットワークデバイスのトンネル終端ＩＰアドレスである。リレーデバイスは、第２のトンネルを通じて第２の経路広告メッセージをネットワークデバイスに送信する。このように、リレーデバイスは、リレーデバイスの第１のアドレスを第２のトンネルのピアデバイス（すなわち、ネットワークデバイス）に通知し得る。

このように、ネットワークデバイスは、第１のアドレスに対応し、２つのネクストホップアドレスを格納することを可能となり得る。

可能な実装形態では、リレーデバイスは、クライアントによって送信されたアドレス要求パケットを受信し、第１のＩＰアドレスおよび第２のＩＰアドレスをアドレス要求パケットにカプセル化し、ここで、第２のＩＰアドレスは、リレーデバイスがアドレス要求パケットを受信するインタフェースのＩＰアドレスであり、リレーデバイスは、ＤＨＣＰサービスデバイスのＩＰアドレスをアドレス要求パケットの送信先アドレスとしてカプセル化し、送信先アドレスに基づいて、第１のトンネルまたは第２のトンネルを通じて、カプセル化したアドレス要求パケットをネットワークデバイスに転送する。

このように、リレーデバイスは、アドレス要求パケットをＤＨＣＰサービスデバイスに送信し得る。

第３の態様によれば、本願は、ネットワークデバイスに適用される、返信パケットを送信するための装置を提供する。装置は複数のモジュールを含み、複数のモジュールは、命令を実行することによって、第１の態様に提供された返信パケットを送信するための方法を実装する。

第４の態様によれば、本願は、リレーデバイスに適用される、返信パケットを送信するための装置を提供する。装置は複数のモジュールを含み、複数のモジュールは、命令を実行することによって、第２の態様に提供された経路広告メッセージを送信するための方法を実装する。

第５の態様によれば、本願はコンピューティングデバイスを提供する。コンピューティングデバイスはメモリおよびプロセッサを含み、プロセッサは、メモリに格納されたコンピュータ命令を実行し、それにより、コンピューティングデバイスは、第１の態様による返信パケットを送信するための方法を実行することが可能となる。

第６の態様によれば、本願はコンピューティングデバイスを提供する。コンピューティングデバイスはメモリおよびプロセッサを含み、プロセッサはメモリに格納されたコンピュータ命令を実行し、それにより、コンピューティングデバイスは、第２の態様による経路広告メッセージを送信するための方法を実行することが可能となる。

第７の態様によれば、コンピュータ可読記憶媒体が提供される。コンピュータ可読記憶媒体はコンピュータ命令を格納する。コンピューティングデバイスによってコンピュータ可読記憶媒体内のコンピュータ命令が実行されると、コンピューティングデバイスは、第１の態様による返信パケットを送信するための方法を実行することが可能となる、または、コンピューティングデバイスは、第３の態様による装置の機能を実装することが可能となる。

第８の態様によれば、コンピュータ可読記憶媒体が提供される。コンピュータ可読記憶媒体はコンピュータ命令を格納する。コンピューティングデバイスによってコンピュータ可読記憶媒体内のコンピュータ命令が実行されると、コンピューティングデバイスは、第２の態様による経路広告メッセージを送信するための方法を実行することが可能となる、または、コンピューティングデバイスは、第４の態様による装置の機能を実装することが可能となる。

第９の態様によれば、本願はコンピュータプログラム製品を提供する。コンピュータプログラム製品はコンピュータ命令を含み、コンピュータ命令がコンピューティングデバイスによって実行されると、コンピューティングデバイスは、第１の態様による返信パケットを送信するための方法を実行することが可能となる。

第１０の態様によれば、本願はコンピュータプログラム製品を提供する。コンピュータプログラム製品はコンピュータ命令を含み、コンピュータ命令がコンピューティングデバイスによって実行されると、コンピューティングデバイスは、第２の態様による経路広告メッセージを送信するための方法を実行することが可能となる。

第１１の態様によれば、返信パケットを送信するためのシステムが提供され、システムは、ネットワークデバイスおよびリレーデバイスを含む。ネットワークデバイスは、第３の態様によるネットワークデバイスであり、リレーデバイスは、第４の態様によるリレーデバイスである。

本願の例示的実施形態によるＤＨＣＰリレーエニキャストシナリオの概略図である。

本願の例示的実施形態によるリレーデバイスの構造の概略図である。

本願の例示的実施形態によるリレーデバイスの構造の概略図である。

本願の例示的実施形態によるネットワークデバイスの構造の概略図である。

本願の例示的実施形態によるネットワークデバイスの構造の概略図である。

本願の例示的実施形態による応用シナリオの概略図である。

本願尾例示的実施形態による、ＩＰアドレスを通知するための方法の概略フローチャートである。

本願の例示的実施形態による、返信パケットを送信するための方法の概略フローチャートである。

本願の例示的実施形態による、ＩＰｖ４アドレスについて申し込むための概略フローチャートである。

本願の例示的実施形態による、ＩＰｖ４アドレスについて申し込むための概略フローチャートである。

本願の例示的実施形態による、ＩＰｖ６アドレスについて申し込むための概略フローチャートである。

本願の例示的実施形態による、返信パケットを送信するための装置の構造の概略図である。

本願の例示的実施形態による、返信パケットを送信するための装置の構造の概略図である。

本願の例示的実施形態による、返信パケットを送信するための装置の構造の概略図である。

本願の目的、技術的解決法および利点をより明確にするために、以下では、添付の複数の図面を参照して詳細に本願の実施例をさらに説明する。

本願の実施形態の理解を容易にするために、以下ではまず、使用する用語の概念を説明する。

ＤＨＣＰは、クライアントのＩＰアドレス（例えば、ＩＰｖ４アドレスまたはＩＰｖ６アドレス）を動的に管理および構成するためのプロトコルである。

エニキャスト（ａｎｙｃａｓｔ）は、同じネットワーク内の異なる物理的位置にあるホストにＩＰアドレスを割り当て、ホストに送信されたパケットは、ネットワークによって「最も近い」ホストにルーティングされる。

ＤＨＣＰリレーエニキャストシナリオ：このシナリオでは、クライアントは複数のリレーデバイスにアクセスし、複数のリレーデバイスのアクセス側ＩＰアドレスは同じである。複数のリレーデバイスは、ＤＨＣＰサービス側の１つのデバイスを提示し、言い換えれば、ＤＨＣＰサービス側に提示されるＩＰアドレスは同じである。概して、ＤＨＣＰサービスデバイス（すなわち、ＩＰアドレスをクライアントに割り当てるデバイス）に接続されたネットワークデバイスと複数のリレーデバイスとの間でパケットを転送するためにトンネル技術が使用され、複数のリレーデバイスは、ネットワークデバイスのためのエニキャストを具現化する。例えば、図１に示されるように、クライアントはリレーデバイス１およびリレーデバイス２にアクセスし、リレーデバイス１およびリレーデバイス２にアクセスするためのクライアントのＩＰアドレスはいずれもＩＰ１であり、ＤＨＣＰサービスデバイスはネットワークデバイスに接続され、ネットワークデバイスとリレーデバイス１およびリレーデバイス２の各々との間にトンネルが確立され、リレーデバイス１およびリレーデバイス２はネットワークデバイスのための同じＩＰアドレスを提示し、言い換えれば、リレーデバイス１およびリレーデバイス２は、ネットワークデバイスのためのエニキャストを具現化している。

関連技術において、図１では、クライアントがＩＰアドレスについて申し込むとき、クライアントは、ハッシュ原理に基づいてアドレス要求パケットをリレーデバイス１に送信する。アドレス要求パケットを受信した後、リレーデバイス１は、リレーデバイス１のＩＰアドレス（ネットワーク全体に固有であるＩＰアドレス）、およびアドレス要求パケットを受信するインタフェースのＩＰアドレスをアドレス要求パケットにカプセル化し、ＤＨＣＰサービスデバイスのＩＰアドレスを（アドレス要求パケットの送信先ＩＰアドレスとして）追加し得る。次に、リレーデバイス１は、トンネルを通じて、ＤＨＣＰサービスデバイスに接続されたネットワークデバイスに、ＤＨＣＰサービスデバイスのＩＰアドレスが追加されたアドレス要求パケットを送信し得る。ＤＨＣＰサービスデバイスのＩＰアドレスが追加されたアドレス要求パケットを受信した後、ネットワークデバイスは、アドレス要求パケットをＤＨＣＰサービスデバイスに転送する。ＤＨＣＰサービスデバイスは、アドレス要求パケット内のインタフェースのＩＰアドレスに基づいてＩＰアドレスをクライアントに割り当てる。次に、クライアントに割り当てられたＩＰアドレスがカプセル化され、返信パケットを取得するために、アドレス要求パケットに含まれるリレーデバイス１のＩＰアドレスが送信先アドレスとして追加される。ＤＨＣＰサービスデバイスは、返信パケットをネットワークデバイスに送信する。返信パケットを受信した後、ネットワークデバイスは、返信パケットの送信先アドレスを取得し、ルーティングテーブルを照会し、ネクストホップを決定し得る。ネットワークデバイスは、ネクストホップに基づいて返信パケット１をリレーデバイスに送信する。リレーデバイス１およびリレーデバイス２は、ネットワークデバイスのための同じＩＰアドレスを提示するため、ネットワークデバイスによって決定されるネクストホップは、リレーデバイス１およびリレーデバイス２の同じＩＰアドレスである。したがって、返信パケットは、リレーデバイス２に送信される可能性が非常に高く、リレーデバイス２を通じてリレーデバイス１に送信される。これにより、返信パケットが迂回する状況がもたらされる。したがって、返信パケットが迂回する可能性を低減するために、返信パケットを送信するための方法を提供する必要がある。

返信パケットを送信するための方法が本願で提供される。方法は、ネットワークデバイスおよび／またはリレーデバイスによって実行され得、リレーデバイスはゲートウェイデバイスであり得る。ネットワークデバイスは、ソフトウェア装置であり得るか、またはハードウェア装置であり得る。ネットワークデバイスがハードウェア装置である場合、ネットワークデバイスは、ハードウェアを使用することによって実装されたルータまたはスイッチなどであり得る。ネットワークデバイスがソフトウェア装置である場合、ネットワークデバイスは、ソフトウェアを使用することによって実装されたルータまたはスイッチなどであり得る。リレーデバイスはソフトウェア装置であり得るか、またはハードウェア装置であり得る。リレーデバイスがハードウェア装置である場合、リレーデバイスは、サーバ、コンピューティングデバイス、または端末などであり得る。リレーデバイスがソフトウェア装置である場合、ソフトウェア装置は、サーバまたはコンピューティングデバイスなどにインストールされ得る。

さらに、本願の実施形態はＤＨＣＰサービスデバイスにさらに関する。ＤＨＣＰサービスデバイスはソフトウェア装置であり得るか、またはハードウェア装置であり得る。ＤＨＣＰサービスデバイスがソフトウェア装置である場合、ＤＨＣＰサービスデバイスは、ルータ、スイッチ、またはサーバなどにインストールされ、ＩＰアドレスをクライアントに割り当てるために使用されるプログラムであり得る。ＤＨＣＰサービスデバイスがハードウェア装置である場合、ＤＨＣＰサービスデバイスは、ハードウェアを使用することによって実装されたルータ、スイッチ、またはサーバなどであり得る。

リレーデバイスがハードウェア装置である場合、図２に示されるように、ルータまたはスイッチの構造の概略図が提供される。リレーデバイスは、メイン制御ボード２０１およびインタフェースボード２０２を含み、メイン制御ボード２０１は、プロセッサ２０１１およびメモリ２０１２を含む。インタフェースボード２０２は、プロセッサ２０２１、メモリ２０２２、およびインタフェースカード２０２３を含む。メイン制御ボード２０１とインタフェースボード２０２との間で通信接続が確立される。

プロセッサ２０１１は、中央処理装置（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ，ＣＰＵ）または特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ，ＡＳＩＣ）などであり得る。プロセッサ３０２は１つまたは複数のチップを含み得る。メモリ２０１２は、リードオンリメモリ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ，ＲＯＭ）、スタティックストレージデバイス、ダイナミックストレージデバイス、またはランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ ｍｅｍｏｒｙ，ＲＡＭ）であり得る。メモリ２０１２はコンピュータ命令を格納し得る。メモリ２０１２に格納されたコンピュータ命令がプロセッサ２０１によって実行されると、プロセッサ２０１は、返信パケットを送信するための方法および経路広告メッセージを送信するための方法を実行する。

プロセッサ２０２１は、ＣＰＵまたは特定用途向け集積回路ＡＳＩＣなどであり得る。プロセッサ２０２１は、１つまたは複数のチップを含み得る。メモリ２０２２は、ＲＯＭ、スタティックストレージデバイス、ダイナミックストレージデバイス、またはＲＡＭであり得る。メモリ２０２２はコンピュータ命令を格納し得る。メモリ２０２２に格納されたコンピュータ命令がプロセッサ２０２１によって実行されると、プロセッサ２０２１は、返信パケットを送信するための方法および経路広告メッセージを送信するための方法を実行する。インタフェースボードはパケットを受信および送信することができる。

リレーデバイスがハードウェア装置である場合、図３に示されるように、ルータまたはスイッチの別の構造の概略図がさらに提供される。リレーデバイスは、メモリ３０１、プロセッサ３０２、送受信機３０３、およびバス３０４を含む。バス３０４を使用することによって、メモリ３０１、プロセッサ３０２、および送受信機３０３の間で通信接続が実装される。

メモリ３０１は、ＲＯＭ、スタティックストレージデバイス、ダイナミックストレージデバイス、またはＲＡＭであり得る。メモリ３０１はコンピュータ命令を格納し得る。メモリ３０１に格納されたコンピュータ命令がプロセッサ３０２によって実行されると、プロセッサ３０２および送受信機３０３は、返信パケットを送信するための方法および経路広告メッセージを送信するための方法を実行するように構成される。メモリはさらに、データを格納し得る。例えば、メモリ３０１の一部は、返信パケットを送信するための方法および経路広告メッセージを送信するための方法によって要求されるデータを格納するように構成され、プログラム実行プロセスにおける中間データまたは結果データを格納するように構成される。

プロセッサ３０２は、一般的なＣＰＵ、アプリケーションＡＳＩＣ、グラフィック処理装置（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ，ＧＰＵ）、またはそれらの任意の組み合わせであり得る。プロセッサ３０２は、１つまたは複数のチップを含み得る。

送受信機３０３は、例えば、限定されないが、リレーデバイスと別のデバイスまたは別の通信ネットワークとの間で通信を実装するための送受信機などの送受信モジュールである。例えば、返信パケットを送信するために要求されるデータは、送受信機３０３を使用することによって取得され得る。

バス３０４は、リレーデバイスの構成要素（例えば、メモリ３０１、プロセッサ３０２、および送受信機３０３）間で情報を伝送するための経路を含み得る。

ネットワークデバイスがハードウェア装置である場合、図４に示されるように、ルータまたはスイッチの構造の概略図が提供される。ネットワークデバイスは、メイン制御ボード４０１およびインタフェースボード４０２を含み、メイン制御ボード４０１は、プロセッサ４０１１およびメモリ４０１２を含む。インタフェースボード４０２は、プロセッサ４０２１、メモリ４０２２、およびインタフェースカード４０２３を含む。メイン制御ボード４０１とインタフェースボード４０２との間で通信接続が確立される。

プロセッサ４０１１は、中央演算処理装置または特定用途向け集積回路などであり得る。プロセッサ３０２は、１つまたは複数のチップを含み得る。メモリ４０１２は、リードオンリメモリ、スタティックストレージデバイス、ダイナミックストレージデバイス、またはランダムアクセスメモリであり得る。メモリ４０１２はコンピュータ命令を格納し得る。メモリ４０１２に格納されたコンピュータ命令がプロセッサ４０１によって実行されると、プロセッサ４０１は、返信パケットを送信するための方法を実行する。

プロセッサ４０２１は、ＣＰＵまたは特定用途向け集積回路ＡＳＩＣなどであり得る。プロセッサ４０２１は、１つまたは複数のチップを含み得る。メモリ４０２２は、ＲＯＭ、スタティックストレージデバイス、ダイナミックストレージデバイス、またはＲＡＭであり得る。メモリ４０２２はコンピュータ命令を格納し得る。メモリ４０２２に格納されたコンピュータ命令がプロセッサ４０２１によって実行されると、プロセッサ４０２１は、返信パケットを送信するための方法を実行する。インタフェースボードは、パケットを受信および送信することができる。

ネットワークデバイスがハードウェア装置である場合、図５に示されるように、ルータまたはスイッチの別の構造の概略図がさらに提供される。ネットワークデバイスは、メモリ５０１、プロセッサ５０２、送受信機５０３、およびバス５０４を含む。バス５０４を使用することによって、メモリ５０１、プロセッサ５０２、および送受信機５０３の間で通信接続が実装される。

メモリ５０１は、ＲＯＭ、スタティックストレージデバイス、ダイナミックストレージデバイス、またはＲＡＭであり得る。メモリ５０１はコンピュータ命令を格納し得る。メモリ５０１に格納されたコンピュータ命令がプロセッサ５０２によって実行されると、プロセッサ５０２および送受信機５０３は、返信パケットを送信するための方法を実行するように構成される。メモリはさらに、データを格納し得る。例えば、メモリ５０１の一部は、返信パケットを送信するための方法によって要求されるデータを格納するように構成され、プログラム実行プロセスにおける中間データまたは結果データを格納するように構成される。

プロセッサ５０２は、一般的なＣＰＵ、アプリケーションＡＳＩＣ、グラフィック処理装置、またはそれらの任意の組み合わせであり得る。プロセッサ５０２は、１つまたは複数のチップを含み得る。

送受信機５０３は、例えば、限定されないが、ネットワークデバイスと別のデバイスまたは別の通信ネットワークとの間で通信を実装するための送受信機などの送受信モジュールである。例えば、返信パケットを送信するために要求されるデータは、送受信機５０３を使用することによって取得され得る。

バス５０４は、ネットワークデバイスの構成要素（例えば、メモリ５０１、プロセッサ５０２、および送受信機５０３）間で情報を伝送するための経路を含み得る。

本願の一実施形態では、返信パケットを送信するための方法が提供される。返信パケットは、アドレス要求パケットに対応する返信パケットである。図６に示されるように、クライアントは、複数のリレーデバイスへの通信接続を確立し得る（クライアントとリレーデバイスとの間に別の転送デバイスが存在し得る）。レイヤ２ネットワークに基づいてクライアントと複数のリレーデバイスとの間でパケットが転送され、複数のリレーデバイスにアクセスするためのクライアントのＩＰアドレスは同じである。トンネル技術に基づいてＤＨＣＰサービスデバイスに接続されたネットワークデバイスと複数のリレーデバイスとの間でパケットが転送され、複数のリレーデバイスは、ＤＨＣＰサービスデバイスに接続されたネットワークデバイスのためのエニキャストを具現化する。ネットワークデバイスとＤＨＣＰサービスデバイスとの間には別の転送デバイスが存在し得る。パケットは、レイヤ２ネットワークに基づいてネットワークデバイスとＤＨＣＰサービスデバイスとの間で転送され得るか、または、レイヤ３ネットワークに基づいて転送され得る。これは、本願の実施形態において限定されない。

本願の本実施形態では、複数のリレーデバイスが２つのリレーデバイス（リレーデバイス１およびリレーデバイス２）であることは一例として使用される。図７を参照して、リレーデバイスがＤＨＣＰサービスデバイスに接続されたネットワークデバイスにＩＰアドレスを通知するプロセスを以下に説明する。

段階７０１：リレーデバイスが複数の経路広告メッセージを生成する。

本実施形態では、リレーデバイス１およびリレーデバイス２が目標エニキャストグループを形成する。リレーデバイス１およびリレーデバイス２の各々と、ＩＰアドレスについて申し込むクライアントとの間で通信接続が確立され、クライアントによって申し込まれるＩＰアドレスはＩＰｖ４アドレスまたはＩＰｖ６アドレスである。当業者は、リレーデバイス１およびリレーデバイス２上にトンネル終端ＩＰアドレス（ＩＰ２）を構成し、当業者は、リレーデバイス１上に、リレーデバイス１に属するトンネル終端ＩＰアドレス（ＩＰ３）を構成し、当業者は、リレーデバイス２上に、リレーデバイス２に属するトンネル終端ＩＰアドレス（ＩＰ４）を構成する。ＩＰ３およびＩＰ４は異なる。リレーデバイス１のＩＰ３はネットワーク全体に固有のＩＰアドレスであり、リレーデバイス２のＩＰ４はネットワーク全体に固有のＩＰアドレスである。このように、リレーデバイス１およびリレーデバイス２は、同じトンネル終端ＩＰアドレス（ＩＰ２）を有し、リレーデバイス１およびリレーデバイス２は異なるトンネル終端ＩＰアドレスも有する。リレーデバイス１のＩＰアドレス３は、以下の説明におけるリレーデバイス１の第１のトンネル終端ＩＰアドレスであり、リレーデバイス２のＩＰ４は、以下の説明におけるリレーデバイス２の第１のトンネル終端ＩＰアドレスである。

リレーデバイス１がアクセスを受けた後、リレーデバイス１は複数の経路広告メッセージを生成し得、各経路広告メッセージは、リレーデバイス１の第１のＩＰアドレス（リレーデバイス１の第１のＩＰアドレスはリレーデバイス１上で構成されたＩＰアドレス（例えば、ＩＰアドレスは、ループバック（ｌｏｏｐｂａｃｋ）インタフェース上のＩＰアドレスである）である）を含む。各経路広告メッセージ内の送信元ＩＰアドレスはリレーデバイス１の１つのトンネル終端ＩＰアドレスであり、各経路広告メッセージ内の送信元ＩＰアドレスは異なっている。このように、各経路広告メッセージは、リレーデバイス２の第１のＩＰアドレスおよびリレーデバイス１の１つのトンネル終端ＩＰアドレスを含む点で均等である。さらに、リレーデバイスが２つのトンネル終端ＩＰアドレス（ＩＰアドレス２およびＩＰアドレス３）を含む場合、リレーデバイス１は２つのトンネル終端ＩＰアドレスのみを有するため、リレーデバイス１は２つの経路広告メッセージのみを生成する。

同様、リレーデバイス２の処理について、リレーデバイス１の処理プロセスを参照されたい。本明細書では詳細を再度説明しない。

段階７０２：リレーデバイスが、第１のトンネル終端ＩＰアドレスを使用することによって返信パケットをリレーデバイスに送信するようネットワークデバイスに示すために、複数の経路広告メッセージをネットワークデバイスに送信し、ここで、返信パケットは、ＤＨＣＰサービスデバイスによってネットワークデバイスに送信され、返信パケットの送信先ＩＰアドレスは第１のＩＰアドレスである。

本実施形態では、リレーデバイス１は、生成された複数の経路広告メッセージをネットワークデバイスに送信する。リレーデバイス１によって送信された複数の経路広告メッセージを受信した後、ネットワークデバイスは、複数の経路広告メッセージを解析し、複数の経路広告メッセージからリレーデバイス１の第１のＩＰアドレスを取得し、各経路広告メッセージ内のトンネル終端ＩＰアドレスを取得し得る。次に、ネットワークデバイスは、各トンネル終端ＩＰアドレスをリレーデバイス１の第１のＩＰアドレスのネクストホップアドレスとして記録する。このように、リレーデバイス１が複数のトンネル終端ＩＰアドレスを有する場合、ネットワークデバイスは、リレーデバイス１の第１のＩＰアドレスについて複数のネクストホップアドレス（すなわち、ＩＰアドレス２およびＩＰアドレス３）を記録する。

同様に、ネットワークデバイスは、リレーデバイス２の第１のＩＰアドレスについて複数のネクストホップアドレス（すなわち、ＩＰアドレス２およびＩＰアドレス４）を記録する。

可能な実装形態では、第１の経路広告メッセージは、第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークをさらに含む。このように、第１の経路広告メッセージを受信した後、ネットワークデバイスは、第１のトンネル終端ＩＰアドレスを第１のＩＰアドレスのネクストホップアドレスとして格納するときにストレートスルーマークを格納する。

さらに、可能な実装形態では、第１の経路広告メッセージ以外の複数の経路広告メッセージ内の別の経路広告メッセージは、トンネル終端ＩＰアドレスに対応する非ストレートスルーマークをさらに含む。このように、別の経路広告メッセージを受信した後、ネットワークデバイスは、トンネル終端ＩＰアドレスを第１のＩＰアドレスのネクストホップアドレスとして格納するときに非ストレートスルーマークを格納し、第１のトンネル終端ＩＰアドレスを第１のＩＰアドレスのネクストホップアドレスとして格納するときにストレートスルーマークを格納する。

可能な実装形態では、リレーデバイス１によって生成された経路広告メッセージは、第１の経路広告メッセージおよび第２の経路広告メッセージを含み、段階７０２の処理は、第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じてネットワークデバイスに第１の経路広告メッセージを送信することと、第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じてネットワークデバイスに第２の経路広告メッセージを送信することであり得、ここで、第１のトンネルおよび第２のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスであり、第２のトンネル終端ＩＰアドレスは、目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである。

本実施形態では、第１のトンネルおよび第２のトンネルは、リレーデバイス１とネットワークデバイスとの間で確立される。リレーデバイス１の側にある第１のトンネルのトンネル終端ＩＰアドレスが第１のトンネル終端ＩＰアドレスである。リレーデバイス１の側にある第２のトンネルのトンネル終端ＩＰアドレスが第２のトンネル終端ＩＰアドレスである。第１のトンネルおよび第２のトンネルを確立するプロセスは手動で構成され得、当然、別の方式を使用してもよい。これは、本願の本実施形態において限定されない。さらに、第１のトンネルおよび第２のトンネルは、仮想拡張可能ローカルエリアネットワーク（ｖｉｒｔｕａｌ ｅｘｔｅｎｓｉｂｌｅ ｌａｎ，ｖｘｌａｎ）トンネルであり得る。

リレーデバイス１はリレーデバイス１の第１のＩＰアドレスを第１の経路広告メッセージに追加し、第１のトンネル終端ＩＰアドレスを第１の経路広告メッセージの送信元ＩＰアドレスとしてカプセル化し得、言い換えれば、第１の経路広告メッセージは、リレーデバイス１の第１のＩＰアドレスおよび第１のトンネル終端ＩＰアドレスを含む。第１の経路広告メッセージの送信先アドレスはネットワークデバイスのトンネル終端ＩＰアドレスである。リレーデバイス１は、第１のトンネルを通じて第１の経路広告メッセージをネットワークデバイスに送信する。このように、リレーデバイス１は、リレーデバイス１の第１のアドレスを第１のトンネルのピアデバイス（すなわち、ネットワークデバイス）に通知し得る。

リレーデバイス１はリレーデバイス１の第１のＩＰアドレスを第２の経路広告メッセージに追加し、第２のトンネル終端ＩＰアドレスを第２の経路広告メッセージの送信元ＩＰアドレスとしてカプセル化し得、言い換えれば、第２の経路広告メッセージは、リレーデバイス１の第１のＩＰアドレスおよび第２のトンネル終端ＩＰアドレスを含む。第２の経路広告メッセージの送信先アドレスはネットワークデバイスのトンネル終端ＩＰアドレスである。リレーデバイス１は、第２のトンネルを通じて第２の経路広告メッセージをネットワークデバイスに送信する。このように、リレーデバイス１は、リレーデバイス１の第１のアドレスを第２のトンネルのピアデバイス（すなわち、ネットワークデバイス）に通知し得る。

第１のトンネルを通じてネットワークデバイスに第１の経路広告メッセージを送信するようリレーデバイス１に示すために、リレーデバイス１が第１のＩＰアドレスが属しているインタフェース（例えば、ループバックインタフェース）上にコマンドが追加され得ることに留意すべきである。当然、別の方式が使用されてもよい。例えば、複数のトンネル終端ＩＰアドレスが構成されていることをリレーデバイスが検出した場合、リレーデバイスは、複数のトンネル終端ＩＰアドレスが属しているトンネルに基づいて、複数のトンネル終端ＩＰアドレスをネットワークデバイスに別個に通知する。これは、本願の本実施形態において限定されない。追加されたコマンドは、当業者によってリレーデバイス１に直接格納され得るか、または、コントローラを使用することによってリレーデバイス１に配信され得る。

可能な実装形態では、ネットワークデバイスがリレーデバイス１によって送信された第１の経路広告メッセージを受信する処理は以下の通りであり得る。

ネットワークデバイスが、第１のトンネル終端ＩＰアドレスを属している第１のトンネルを通じて第１の経路広告メッセージを受信し、ここで、第１の経路広告メッセージは第１のＩＰアドレス、第１のトンネル終端ＩＰアドレス、および第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークを含み、第１のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスであり、ネットワークデバイスが、第１のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第１のネクストホップアドレスとして格納し、ストレートスルーマークを第１のトンネル終端ＩＰアドレスに追加する。

本実施形態では、第１の経路広告メッセージを受信した後、送信先アドレスがネットワークデバイスのＩＰアドレスであるとネットワークデバイスと決定した場合、ネットワークデバイスは、第１の経路広告メッセージを解析することによってリレーデバイス１の第１のＩＰアドレスおよびストレートスルーマークを取得し得、解析を通じて、送信元ＩＰアドレスが第１のトンネル終端ＩＰアドレスであることを認識し得る。次に、ネットワークデバイスは、第１のＩＰアドレスをルーティングテーブルに追加し、第１のＩＰアドレスの第１のネクストホップアドレスとして第１のトンネル終端ＩＰアドレスをルーティングテーブルに格納し得、第１のトンネル終端ＩＰアドレスはストレートスルーマークに対応する。このように、ネットワークデバイスは第１のＩＰアドレスのネクストホップアドレスを格納し、ネクストホップアドレスはストレートスルーマークに対応する。

可能な実装形態では、ネットワークデバイスがリレーデバイス１によって送信された第２の経路広告メッセージを受信する処理は、第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージを受信することであって、第２の経路広告メッセージは第１のＩＰアドレスおよび第２のトンネル終端ＩＰアドレスを含み、第２のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスであり、第２のトンネル終端ＩＰアドレスは、目標エニキャストグループ内で各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、受信することと、第２のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第２のネクストホップアドレスに格納することとであり得る。

本実施形態では、第２の経路広告メッセージを受信した後、送信先アドレスがネットワークデバイスのＩＰアドレスであるとネットワークデバイスが決定した場合、ネットワークデバイスは、第２の経路広告メッセージを解析することによってリレーデバイス１の第１のＩＰアドレスを取得し得、解析を通じて、送信元ＩＰアドレスが第２のトンネル終端ＩＰアドレスであることを認識し得る。次に、ネットワークデバイスは、第１のＩＰアドレスをルーティングテーブルに追加し、第２のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第２のネクストホップアドレスとしてルーティングテーブルに格納し得る。このように、ネットワークデバイスは、第１のＩＰアドレスの別のネクストホップアドレスを格納する。

このように、上述の処理を通じて、ネットワークデバイスは、第１のＩＰアドレスに対応する２つのネクストホップアドレス（すなわち、第１のネクストホップアドレスおよび第２のネクストホップアドレス）を格納する。

前述のプロセスにおいて、説明のためにリレーデバイス１のみが一例として使用され、目標エニキャストグループ内の別のリレーデバイスの処理は前述のプロセスにおけるものと同じである。本明細書では詳細を再度説明しない。

図８（説明のために一例としてリレーデバイス１を使用する）を参照して、返信パケットを送信するための方法の手順を以下で説明する。

段階８０１：ネットワークデバイスがＤＨＣＰサービスデバイスによって送信された返信パケットを受信し、ここで、返信パケットの送信先アドレスはリレーデバイスの第１のＩＰアドレスであり、リレーデバイスとクライアントとの間で通信接続が確立され、クライアントは、ＩＰアドレスについてＤＨＣＰサービスデバイスに申し込むクライアントである。

本実施形態では、アドレス要求パケットを受信した後、ＤＨＣＰサービスデバイスは、アドレス要求パケットに対応する返信パケットを生成し得る。返信パケットは、ＩＰアドレスについて申し込むクライアントに割り当てられたＩＰアドレスを含み、返信パケットの送信先アドレスはリレーデバイスの第１のＩＰアドレスであり、リレーデバイスとクライアントとの間で通信接続が確立され、アドレス要求パケットは、リレーデバイスによってＤＨＣＰサービスデバイスに送信される。ＤＨＣＰサービスデバイスは、返信パケットを接続されたネットワークデバイスに送信する。ネットワークデバイスは、ＤＨＣＰサービスデバイスによって送信された返信パケットを受信する。

段階８０２：ネットワークデバイスが、返信パケットの送信先ＩＰアドレスに基づいて、送信先ＩＰアドレスに対応する複数のネクストホップアドレスを決定する。

本実施形態では、ネットワークデバイスは、返信パケットの送信先ＩＰアドレスを閲覧し、次に、ルーティングテーブルを検索し、ルーティングテーブルにおいて、送信先ＩＰアドレスが複数のネクストホップアドレスに対応していると決定し得る。

段階８０３：ネットワークデバイスが複数のネクストホップアドレスから第１のネクストホップアドレスを決定し、ここで、第１のネクストホップアドレスは、リレーデバイスの第１のトンネル終端ＩＰアドレスであり、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、目標エニキャストグループ内の各リレーデバイスとクライアントとの間で通信接続が確立される。

本実施形態では、ネットワークデバイスは、複数のネクストホップアドレスから第１のネクストホップアドレスを決定し得る。第１のネクストホップアドレスはリレーデバイスの第１のトンネル終端ＩＰアドレスであり、第１のトンネル終端ＩＰアドレスは、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なる。

可能な実装形態では、第１のネクストホップアドレスは、ストレートスルーマークに対応する。ネットワークデバイスは、複数のネクストホップアドレスにおいて、ストレートスルーマークに対応するネクストホップアドレスを決定し、ネクストホップアドレスを第１のネクストホップアドレスとして決定し得る。

段階８０４：ネットワークデバイスが、第１のネクストホップアドレスに基づいて返信パケットをリレーデバイスに転送する。

本実施形態では、ネットワークデバイスは、第１のネクストホップアドレスを使用することによって、第１のネクストホップアドレスを返信パケットの外層ＩＰアドレスとしてカプセル化し、ネットワークデバイスのトンネル終端ＩＰアドレスを送信元ＩＰアドレスとしてカプセル化し得る。さらに、ネットワークデバイスは、返信パケットの送信元ＭＡＣアドレスをネットワークデバイスのＭＡＣアドレスとしてカプセル化し、返信パケットをリレーデバイスに転送するためのネクストホップのＭＡＣアドレスをネクストホップＭＡＣアドレスとしてカプセル化する。次に、ネットワークデバイスは、カプセル化した返信パケットを、返信パケットの送信先アドレスが属しているリレーデバイスに転送する。カプセル化した返信パケットを受信した後、リレーデバイスは、カプセル化した返信パケットの外層ＩＰアドレスがリレーデバイスのものであると決定し、カプセル化した返信パケットのカプセル化を解き、トンネルの外側カプセルを取り外し、クライアントに割り当てるべきＩＰアドレスを含む返信パケットを取得し得る。次に、リレーデバイスは、返信パケットに対応するクライアントに返信パケットを送信する（このプロセスは次に説明する）。

このように、第１のトンネル終端ＩＰアドレスは、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なっているため、返信パケットは目標エニキャストグループ内の別のリレーデバイスに送信されず、そのため返信パケットは迂回しない。したがって、クライアントのアクセスの安定性が向上し、目標エニキャストグループの別のリレーデバイスの帯域幅占有率およびＣＰＵ占有率も低減され得る。

本願の本実施形態では、クライアントによって申し込まれたＩＰアドレスは、ＩＰｖ４アドレスであり得るか、またはＩＰｖ６アドレスであり得る。クライアントがＩＰｖ４アドレスについて申し込む場合、ＩＰｖ４ ＤＨＣＰサービスデバイスがＩＰｖ４アドレスを割り当てる。クライアントがＩＰｖ６アドレスについて申し込む場合、ＩＰｖ６ ＤＨＣＰサービスデバイスがＩＰｖ６アドレスを割り当てる。

図９を参照して、クライアントがＩＰｖ４アドレスについて申し込むプロセスを以下で説明する。処理は以下の通りである。

段階９０１：リレーデバイスが、クライアントによって送信されたアドレス要求パケットを受信する。

ＩＰｖ４アドレスについて申し込みがなされる場合、アドレス要求パケットはディスカバー（ｄｉｓｃｏｖｅｒ）パケットである。

本実施形態では、クライアントがＩＰｖ４アドレスについて申し込むことを望む場合、クライアントはアドレス要求パケットを生成し、次に、ハッシュ原理を使用することによって、クライアントから目標エニキャストグループ内の各リレーデバイスへのハッシュ値を決定し得る。リレーデバイス１は、クライアントから目標エニキャストグループ内の各リレーデバイスへのハッシュ値に基づいて選択されると仮定する。例えば、クライアントからリレーデバイス１へのハッシュ値は最小であり、リレーデバイス１が選択される。次に、クライアントは、アドレス要求パケットをリレーデバイス１に送信する。

段階９０２：リレーデバイスが、第１のＩＰアドレスおよび第２のＩＰアドレスをアドレス要求パケットにカプセル化し、ここで、第２のＩＰアドレスは、リレーデバイスがアドレス要求パケットを受信するインタフェースのＩＰアドレスである。

第１のＩＰアドレスおよび第２のＩＰアドレスはいずれもＩＰｖ４アドレスである。

本実施形態では、クライアントによって送信されたアドレス要求パケットを受信した後、リレーデバイス１は、アドレス要求パケットを受信したインタフェースのＩＰアドレス（すなわち、第２のＩＰアドレス）を決定し、次に、一時的ユーザテーブルを生成する。一時的ユーザテーブルは、クライアントのＭＡＣアドレスおよびインタフェースのインタフェース名を含む。次に、リレーデバイス１は、構成されたリレーエージェント情報オプションにおける８２と付番されたオプション（オプション８２）の５と付番されたサブオプション（サブ５）に第２のＩＰアドレスを挿入する。リレーデバイス１は、ネットワーク全体に固有の第１のＩＰアドレスをアドレス要求パケットのゲートウェイＩＰアドレス（Ｇａｔｅｗａｙ ＩＰ ａｄｄｒｅｓｓ，Ｇｉａｄｄｒ）フィールドにカプセル化する。

段階９０３：リレーデバイスがＩＰｖ４ ＤＨＣＰサービスデバイスのＩＰアドレスをアドレス要求パケットの送信先アドレスとしてカプセル化する。

本実施形態では、リレーデバイス１は、第２のＩＰアドレスが属しているインタフェースに対応するＩＰｖ４ ＤＨＣＰサービスデバイスのＩＰアドレスを決定し、ＩＰｖ４ ＤＨＣＰサービスデバイスのＩＰアドレスをアドレス要求パケットの送信先ＩＰｖ４アドレスとしてカプセル化し得る。

段階９０４：リレーデバイスが、アドレス要求パケットの送信先アドレスに基づいて、第１のトンネルまたは第２のトンネルを通じて、カプセル化したアドレス要求パケットをネットワークデバイスに転送する。

本実施形態では、リレーデバイス１は、ルーティングテーブルを検索し、ネクストホップが、ＤＨＣＰサービスデバイスに接続されたネットワークデバイスであると決定し得る。リレーデバイス１は、外層ＩＰアドレスおよび外層ＭＡＣアドレスをアドレス要求パケットの外層にカプセル化し得る。外層ＩＰアドレスは、送信元ＩＰアドレス（リレーデバイスのトンネル終端ＩＰアドレス）および送信先ＩＰアドレス（ネットワークデバイスのトンネル終端ＩＰアドレス）を含み、外層ＭＡＣアドレスは、送信元ＭＡＣアドレス（リレーデバイスのＭＡＣアドレス）および送信先ＭＡＣアドレス（アドレス要求パケットをネットワークデバイスのネクストホップに転送するために使用されるＭＡＣアドレス）を含む。次に、リレーデバイス１は、ルーティングテーブルを検索し、カプセル化したアドレス要求パケットをネットワークデバイスに送信する。

段階９０５：ネットワークデバイスがカプセル化したアドレス要求パケットを受信し、トンネルでカプセル解除されたアドレス要求パケットの送信先ＩＰｖ４アドレスに基づいて、トンネルでカプセル解除されたアドレス要求パケットをＩＰｖ４ ＤＨＣＰサービスデバイスに送信する。

本実施形態では、カプセル化したアドレス要求パケットを受信した後、ネットワークデバイスは、外層でカプセル化された外層ＩＰアドレスの送信先ＩＰアドレスがネットワークデバイスのＩＰアドレスであることを識別し、アドレス要求パケットのカプセル化を解いて、トンネルでカプセル解除されたアドレス要求パケットを取得し得る。次に、ネットワークデバイスは、トンネルでカプセル解除されたアドレス要求パケットをＩＰｖ４ ＤＨＣＰサービスデバイスに送信する。

段階９０６：ＩＰｖ４ ＤＨＣＰサービスデバイスが、トンネルでカプセル解除されたアドレス要求パケットを受信し、ＩＰｖ４アドレスをクライアントに割り当て、返信パケットを生成し、返信パケットをネットワークデバイスに送信する。

本実施形態では、アドレス要求パケットを受信した後、ＩＰｖ４ ＤＨＣＰサービスデバイスは、解析を通じて、オプション８２のサブ５における第２のＩＰアドレスを取得し、ＩＰｖ４ ＤＨＣＰサービスデバイスによって格納されたアドレスプールから、同じネットワークセグメントに属しているＩＰアドレスを、クライアントの割り当てるＩＰアドレスとしての第２のＩＰアドレスとして決定し得のる。ＩＰｖ４ ＤＨＣＰサービスデバイスは返信パケットを生成し、返信パケットは、クライアントに割り当てるＩＰアドレスを含む。ＩＰｖ４ ＤＨＣＰサービスデバイスはさらに、ＧｉａｄｄｒフィールドにおけるＩＰアドレス（すなわち、第１のＩＰアドレス）を返信パケットの送信先ＩＰｖ４アドレスとしてカプセル化し得る。次に、ＩＰｖ４ ＤＨＣＰサービスデバイスは、返信パケットをネットワークデバイスに送信する。

段階９０７：ネットワークデバイスが、ＩＰｖ４ ＤＨＣＰサービスデバイスによって送信された返信パケットを受信し、返信パケットの送信先ＩＰｖ４アドレスに基づいて、送信先ＩＰｖ４アドレスに対応する複数のネクストホップアドレスを決定し、複数のネクストホップアドレスから第１のネクストホップアドレスを決定し、第１のネクストホップアドレスに基づいて返信パケットをリレーデバイスに転送する。

段階９０７の手順は、図８の手順と全面的に同じである。本明細書では詳細を再度説明しない。

段階９０８：リレーデバイスが、第１のトンネル終端ＩＰアドレスに基づいて、第１のトンネルを通じて、ネットワークデバイスによって送信された返信パケットを受信する。

段階９０９：リレーデバイスが、クライアントのものであり、返信パケットに対応するメディアアクセス制御ＭＡＣアドレスに基づいて、返信パケット内にあり、ＤＨＣＰサービスデバイスによってクライアントに割り当てられたＩＰｖ４アドレスをクライアントに送信する。

本実施形態では、リレーデバイス１は、確立された一時的ユーザテーブル内のＭＡＣアドレスおよびインタフェース名に基づいて、クライアントに割り当てられたＩＰｖ４アドレスを含む返信パケットをクライアントに送信し得る。このように、ＩＰｖ４アドレスについて申し込むためにクライアントによって使用されたアドレス要求パケットは、返信パケットと同じリレーデバイスを通過し、そのため、返信パケットは迂回しない。したがって、クライアントのアクセスの安定性が向上し、目標エニキャストグループの別のリレーデバイスの帯域幅占有率およびＣＰＵ占有率も低減され得る。

図９では、アドレス要求パケットがリレーデバイス１に送信されることは、単に、説明のための一例として使用される。当然、同じ原理に基づいて、アドレス要求パケットは、リレーデバイス１を除く、目標エニキャストグループ内の別のリレーデバイスに送信される。詳細は、本願の本実施形態において説明しない。

さらに、理解を容易にするために、本願の一実施形態はさらに、図１０に示されるＩＰｖ４アドレスについて申し込むためのパケット経路の図を提供する。矢印付きの黒色の実線はアドレス要求パケットの経路であり、矢印付きの黒色の破線は返信パケットの経路である。

ＩＰｖ４アドレスについて申し込むシナリオにおいて、トンネル終端ＩＰアドレスがＩＰｖ４アドレスであり得ることに留意すべきである。

クライアントがＩＰｖ６アドレスについて申し込むプロセスは、図１１を参照して以下で説明する。処理は以下の通りである。

段階１１０１：リレーデバイスが、クライアントによって送信されたアドレス要求パケットを受信する。

ＩＰｖ６アドレスについて申し込みがなされる場合、アドレス要求パケットは要請（ｓｏｌｉｃｉｔ）パケットである。

本実施形態では、クライアントがＩＰｖ６アドレスについて申し込むことを望む場合、クライアントはアドレス要求パケットを生成し、次に、ハッシュ原理を使用することによって目標エニキャストグループ内のリレーデバイス１を選択し得る。次に、クライアントは、アドレス要求パケットをリレーデバイス１に送信する。

段階１１０２：リレーデバイスが第１のＩＰアドレスおよび第２のＩＰアドレスをアドレス要求パケットにカプセル化する。

第１のＩＰアドレスおよび第２のＩＰアドレスはいずれもＩＰｖ６アドレスである。

本実施形態では、クライアントによって送信されたアドレス要求パケットを受信した後、リレーデバイス１は、アドレス要求パケットを受信したインタフェースのＩＰアドレス（すなわち、第２のＩＰアドレス）を決定し、次に、一時的ユーザテーブルを生成する。一時的ユーザテーブルは、クライアントのＭＡＣアドレスおよびインタフェースのインタフェース名を含む。リレーデバイス１は、アドレス要求パケットを新たに構築されたリレー転送（ｒｅｌａｙ－ｆｏｒｗａｒｄ）パケットのリレーメッセージ（ｒｅｌａｙ ｍｅｓｓａｇｅ）オプションにカプセル化し得る。リレーデバイス１は、ネットワーク全体に固有の第１のＩＰアドレスを送信元ＩＰｖ６アドレスとしてカプセル化し、リレーデバイス１は、リンクアドレス（ｌｉｎｋ－ａｄｄｒｅｓｓ）フィールド内の第２のＩＰアドレスをカプセル化する。

段階１１０３：リレーデバイスが、ＩＰｖ６ ＤＨＣＰサービスデバイスのＩＰアドレスをアドレス要求パケットの送信先アドレスとしてカプセル化する。

本実施形態では、リレーデバイス１は、第２のＩＰアドレスが属しているインタフェースに対応するＩＰｖ６ ＤＨＣＰサービスデバイスのＩＰアドレスを決定し、ＩＰｖ６ ＤＨＣＰサービスデバイスのＩＰアドレスをアドレス要求パケットの送信先ＩＰｖ６アドレスとしてカプセル化し得る。

段階１１０４：リレーデバイスが、カプセル化したアドレス要求パケットの送信先アドレスに基づいて、第１のトンネルまたは第２のトンネルを通じて、カプセル化したアドレス要求パケットをネットワークデバイスに転送する。

本実施形態では、リレーデバイス１は、ルーティングテーブルを検索し、ネクストホップが、ＩＰｖ６ ＤＨＣＰサービスデバイスに接続されたネットワークデバイスであると決定し得る。リレーデバイス１は、外層ＩＰアドレスおよび外層ＭＡＣアドレスをアドレス要求パケットの外層にカプセル化し得る。外層ＩＰアドレスは、送信元ＩＰアドレス（リレーデバイスのトンネル終端ＩＰアドレス）および送信先ＩＰアドレス（ネットワークデバイスのトンネル終端ＩＰアドレス）を含み、外層ＭＡＣアドレスは、送信元ＭＡＣアドレス（リレーデバイスのＭＡＣアドレス）および送信先ＭＡＣアドレス（アドレス要求パケットをネットワークデバイスのネクストホップに転送するために使用されるＭＡＣアドレス）を含む。次に、リレーデバイス１は、ルーティングテーブルを検索し、カプセル化したアドレス要求パケットをネットワークデバイスに送信する。

段階１１０５：ネットワークデバイスがカプセル化したアドレス要求パケットを受信し、トンネルでカプセル解除されたアドレス要求パケットの送信先ＩＰｖ６アドレスに基づいて、トンネルでカプセル解除されたアドレス要求パケットをＩＰｖ６ ＤＨＣＰサービスデバイスに送信する。

本実施形態では、カプセル化したアドレス要求パケットを受信した後、ネットワークデバイスは、外層でカプセル化された外層ＩＰアドレスの送信先ＩＰアドレスがネットワークデバイスのＩＰアドレスであることを識別し、アドレス要求パケットのカプセル化を解いて、トンネルでカプセル解除されたアドレス要求パケットを取得し得る。次に、ネットワークデバイスは、トンネルでカプセル解除されたアドレス要求パケットをＩＰｖ６ ＤＨＣＰサービスデバイスに送信する。

段階１１０６：ＩＰｖ６ ＤＨＣＰサービスデバイスが、アドレス要求パケットを受信し、ＩＰｖ６アドレスをクライアントに割り当て、返信パケットを生成し、返信パケットをネットワークデバイスに送信する。

本実施形態では、アドレス要求パケットを受信した後、ＩＰｖ６ ＤＨＣＰサービスデバイスはリレー転送パケットを解析して、解析を通じて要請パケットを取得し、要請パケットに対応する通知（ａｄｖｅｒｔｉｓｅ）応答パケットを生成し、通知応答パケットを返信パケットのリレーメッセージオプションにカプセル化し得る。ＩＰｖ６ ＤＨＣＰサービスデバイスは、リンクアドレスフィールドにカプセル化された第２のＩＰアドレスに基づいて、同じネットワークセグメント内のＩＰｖ６アドレスについてアドレスプールを検索し、クライアントに割り当てられるＩＰｖ６アドレスを決定する。ＩＰｖ６ ＤＨＣＰサービスデバイスは、第１のＩＰアドレスを返信パケットの送信先ＩＰｖ６アドレスとしてカプセル化する。次に、ＩＰｖ６ ＤＨＣＰサービスデバイスは、返信パケットをネットワークデバイスに送信する。

段階１１０７：ネットワークデバイスが、ＩＰｖ６ ＤＨＣＰサービスデバイスによって送信された返信パケットを受信し、返信パケットの送信先ＩＰアドレスに基づいて、送信先ＩＰアドレスに対応する複数のネクストホップアドレスを決定し、複数のネクストホップアドレスから第１のネクストホップアドレスを決定し、第１のネクストホップアドレスに基づいて返信パケットをリレーデバイスに転送する。

段階１１０７の手順は、図８の手順と全面的に同じである。本明細書では詳細を再度説明しない。

段階１１０８：リレーデバイスが、第１のトンネル終端ＩＰアドレスに基づいて、第１のトンネルを通じて、ネットワークデバイスによって送信された返信パケットを受信する。

段階１１０９：リレーデバイスが、クライアントのものであり、返信パケットに対応するＭＡＣアドレスに基づいて、ＩＰｖ６ ＤＨＣＰサービスデバイスによってクライアントに割り当てられたＩＰｖ６アドレスを含む返信パケットをクライアントに送信する。

本実施形態では、リレーデバイス１は、確立された一時的ユーザテーブル内のＭＡＣアドレスおよびインタフェース名に基づいて、クライアントに割り当てられたＩＰｖ６アドレスを含む返信パケットをクライアントに送信し得る。このように、ＩＰｖ６アドレスについて申し込むためにクライアントによって使用されたアドレス要求パケットは、返信パケットと同じリレーデバイスを通過し、そのため、返信パケットは迂回しない。したがって、クライアントのアクセスの安定性が向上し、目標エニキャストグループの別のリレーデバイスの帯域幅占有率およびＣＰＵ占有率も低減され得る。

図１１では、アドレス要求パケットがリレーデバイス１に送信されることは、単に、説明のための一例として使用される。当然、同じ原理に基づいて、アドレス要求パケットはリレーデバイス１を除く、目標エニキャストグループ内の別のリレーデバイスに送信される。詳細は、本願の本実施形態において説明しない。

ＩＰｖ６アドレスについて申し込むシナリオにおいて、トンネル終端ＩＰアドレスがＩＰｖ４アドレスであり得るか、またはＩＰｖ６アドレスであり得ることに留意すべきである。

図１２は、本願の一実施形態による、返信パケットを送信するための装置の構造の図である。装置は、ソフトウェア、ハードウェア、またはそれらの組み合わせを使用することによって、装置の一部または装置全体として実装され得る。本願の本実施形態で提供される装置は、本願の実施形態の図８、図９、および図１１における手順を実装し得る。装置は、受信モジュール１２１０、決定モジュール１２２０、および送信モジュール１３０を含む。

受信モジュール１２１０は、ＤＨＣＰサービスデバイスによって送信された返信パケットを受信するように構成される。返信パケットの送信先アドレスはリレーデバイスの第１のＩＰアドレスであり、リレーデバイスとクライアントとの間で通信接続が確立され、クライアントは、ＩＰアドレスについてＤＨＣＰサービスデバイスに申し込むクライアントである。受信モジュール１２１０は、段階８０１の受信機能および段階８０１に含まれる暗示的な段階を実装するように具体的に構成されてもよく、段階９０７の受信機能および段階９０７に含まれる暗示的な段階を実装するように具体的に構成されてもよく、段階１１０７の受信機能および段階１１０７に含まれる暗示的な段階を実装するように具体的に構成されてもよい。

決定モジュール１２２０は、返信パケットの送信先ＩＰアドレスに基づいて、送信先ＩＰアドレスに対応する複数のネクストホップアドレスを決定し、複数のネクストホップアドレスから第１のネクストホップアドレスを決定するように構成され、ここで、第１のネクストホップアドレスはリレーデバイスの第１のトンネル終端ＩＰアドレスであり、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、目標エニキャストグループ内の各リレーデバイスとクライアントとの間で通信接続が確立される。決定モジュール１２２０は、段階８０２および段階８０３の決定機能ならびに段階８０２および段階８０３に含まれる暗示的な段階を実装するように具体的に構成されてもよく、段階９０７の決定機能および段階９０７に含まれる暗示的な段階を実装するように具体的に構成されてもよく、段階１１０７の決定機能および段階１１０７に含まれる暗示的な段階を実装するように具体的に構成されてもよい。

送信モジュール１２３０は、第１のネクストホップアドレスに基づいて、返信パケットをリレーデバイスに転送するように構成される。送信モジュール１２３０は、段階８０４の送信機能および段階８０４に含まれる暗示的な段階を実装するように具体的に構成されてもよく、段階９０７の送信機能および段階９０７に含まれる暗示的な段階を実装するように具体的に構成されてもよく、段階１１０７の送信機能および段階１１０７に含まれる暗示的な段階を実装するように具体的に構成されてもよい。

可能な実装形態では、第１のネクストホップアドレスはストレートスルーマークに対応し、決定モジュール１２２０は、ストレートスルーマークに基づいて複数のネクストホップアドレスから第１のネクストホップアドレスを決定するように構成される。

可能な実装形態では、受信モジュール１２１０はさらに、第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて第１の経路広告メッセージを受信することであって、第１の経路広告メッセージが第１のＩＰアドレス、第１のトンネル終端ＩＰアドレス、および第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークを含み、第１のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスである、受信することと、第１のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第１のネクストホップアドレスとして格納することと、ストレートスルーマークを第１のトンネル終端ＩＰアドレスに追加することとを行うように構成される。

可能な実装形態では、受信モジュール１２１０はさらに、第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージを受信することであって、第２の経路広告メッセージが第１のＩＰアドレスおよび第２のトンネル終端ＩＰアドレスを含み、第２のトンネルのトンネル終端がリレーデバイスおよびネットワークデバイスであり、第２のトンネル終端ＩＰアドレスが、目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、受信することと、第２のトンネル終端ＩＰアドレスを第１のＩＰアドレスの第２のネクストホップアドレスとして格納することとを行うように構成される。

可能な実装形態では、受信モジュール１２１０はさらに、第１のトンネル終端ＩＰアドレスが属している第１のトンネル、または第２のトンネルを通じて、リレーデバイスによって送信されたカプセル化したアドレス要求パケットを受信するように構成され、ここで、カプセル化したアドレス要求パケットの送信先アドレスはＤＨＣＰサービスデバイスのＩＰアドレスであり、送信モジュール１２３０はさらに、カプセル化したアドレス要求パケットをＤＨＣＰサービスデバイスに送信するように構成される。

本願の実施形態におけるモジュールへの分割は一例であり、単なる論理的な機能分割であり、代替的には実際の実装形態において他の分割であってもよい。さらに、本願の実施形態における機能モジュールはプロセッサに統合されてもよく、または、モジュールの各々が物理的に単独に存在してもよく、または、２つ以上のモジュールが１つのモジュールに統合されてもよい。統合されたモジュールは、ハードウェアの形態で実装されてもよく、または、ソフトウェア機能モジュールの形態で実装されてもよい。

図１３は、本願の一実施形態による経路広告メッセージを送信するための装置の構造の図である。装置は、ソフトウェア、ハードウェア、またはそれらの組み合わせを使用することによって、装置の一部または装置全体として実装され得る。本願の本実施形態で提供される装置は、本願の実施形態の図７、図９、および図１１における手順を実装し得る。装置は、生成モジュール１３１０および送信モジュール１３２０を含む。

生成モジュール１３１０は、複数の経路広告メッセージを生成するように構成される。複数の経路広告メッセージの各々は、リレーデバイスの第１のＩＰアドレスおよびリレーデバイスの１つのトンネル終端ＩＰアドレスを含み、各経路広告メッセージは、リレーデバイスの異なるトンネル終端ＩＰアドレスを含み、複数の経路広告メッセージにおける第１の経路広告メッセージに含まれるトンネル終端ＩＰアドレスは第１のトンネル終端ＩＰアドレスであり、第１のトンネル終端ＩＰアドレスは、リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、目標エニキャストグループ内の各リレーデバイスと、ＩＰアドレスについて申し込むクライアントとの間で通信接続が確立される。生成モジュール１３１０は、段階７０１の生成段階および段階７０１に含まれる暗示的な段階を実装するように具体的に構成され得る。

送信モジュール１３２０は、第１の経路広告メッセージ内の第１のトンネル終端ＩＰアドレスを使用することによって、返信パケットをリレーデバイスに送信するようネットワークデバイスに示すために、複数の経路広告メッセージをネットワークデバイスに送信するように構成される。返信パケットは、ＤＨＣＰサービスデバイスをネットワークデバイスに送信し、返信パケットの送信先ＩＰアドレスは第１のＩＰアドレスである。送信モジュール１３２０は、段階７０２の送信機能および段階７０２に含まれる暗示的な段階を実装するように具体的に構成され得る。

可能な実装形態では、図１４に示されるように、装置は、第１のトンネル終端ＩＰアドレスに基づいて、ネットワークデバイスによって送信された返信パケットを受信するように構成された受信モジュール１３３０をさらに含む。

送信モジュール１３２０はさらに、クライアントのものであり、返信パケットに対応するメディアアクセス制御ＭＡＣアドレスに基づいて、返信パケット内にあり、ＤＨＣＰサービスデバイスによってクライアントに割り当てられるＩＰアドレスをクライアントに送信するように構成される。

可能な実装形態では、第１の経路広告メッセージは、第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークをさらに含む。

可能な実装形態では、複数の経路広告メッセージは、第１の経路広告メッセージおよび第２の経路広告メッセージを含む。

送信モジュール１３２０は、第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて第１の経路広告メッセージをネットワークデバイスに送信し、第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージをネットワークデバイスに送信するように構成され、ここで、第１のトンネルおよび第２のトンネルのトンネル終端はリレーデバイスおよびネットワークデバイスであり、第２のトンネル終端ＩＰアドレスは、目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである。

可能な実装形態では、装置はさらに、クライアントによって送信されたアドレス要求パケットを受信することと、第１のＩＰアドレスおよび第２のＩＰアドレスをアドレス要求パケットにカプセル化することであって、第２のＩＰアドレスは、リレーデバイスがアドレス要求パケットを受信するインタフェースのＩＰアドレスである、カプセル化することと、ＤＨＣＰサービスデバイスのＩＰアドレスをアドレス要求パケットの送信先アドレスとしてカプセル化することとを行うようにさらに構成された受信モジュール１３３０を含む。

送信モジュール１３２０は、送信先アドレスに基づいて、第１のトンネルまたは第２のトンネルを通じて、カプセル化したアドレス要求パケットをネットワークデバイスに転送するようにさらに構成される。

本願の実施形態におけるモジュールへの分割は一例であり、単なる論理的な機能分割であり、代替的には実際の実装形態において他の分割であってもよい。さらに、本願の実施形態における機能モジュールはプロセッサに統合されてもよく、または、モジュールの各々が物理的に単独に存在してもよく、または、２つ以上のモジュールが１つのモジュールに統合されてもよい。統合されたモジュールは、ハードウェアの形態で実装されてもよく、または、ソフトウェア機能モジュールの形態で実装されてもよい。

前述の実施形態の全てまたは一部が、ソフトウェア、ハードウェア、ファームウェア、またはこれらの任意の組み合わせを使用して実装されてよい。実装のためにソフトウェアが使用される場合、実施形態の全てまたは一部は、コンピュータプログラム製品の形態で実装されてよい。コンピュータプログラム製品は、１つまたは複数のコンピュータ命令を含む。コンピュータプログラム命令がサーバまたは端末上にロードされて実行される場合、本発明の実施形態による手順または機能の全てまたは一部が生成される。コンピュータ命令は、コンピュータ可読記憶媒体に格納され得るか、またはコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に伝送され得る。例えば、コンピュータ命令は、有線（例えば、同軸光ケーブル、光ファイバ、またはデジタル加入者線）または無線（例えば、赤外線、電波、またはマイクロ波）の方式で、ウェブサイト、コンピュータ、サーバ、またはデータセンタから、ウェブサイト、コンピュータ、サーバ、またはデータセンタに伝送され得る。コンピュータ可読記憶媒体は、サーバまたは端末がアクセスできる任意の使用可能な媒体、または１つまたは複数の使用可能な媒体を統合した、サーバもしくはデータセンタなどのデータストレージデバイスであり得る。使用可能な媒体は、磁気媒体（例えば、フロッピディスク、ハードディスク、または磁気テープ）、光媒体（例えば、デジタルビデオディスク（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｄｉｓｋ，ＤＶＤ）、半導体媒体（例えば、ソリッドステートドライブ））であり得る。

本願において、「第１」および「第２」などの用語は、基本的に同一の機能を有する同一の項目または同様の項目を区別するために使用される。「第１」、「第２」および「第ｎ」の間には論理的または時系列的依存性が無く、数および実行順序は限定されないことが理解されるべきである。また、第１および第２などの用語が以下の説明において様々な要素を説明するために使用されているが、これらの要素は用語によって限定すべきでないことを理解するべきである。これらの用語は単に、ある要素を別の要素と区別するために使用される。例えば、様々な例の範囲から逸脱することなく、第１の画像はまた、第２の画像と称されてよく、同様に、第２の画像が第１の画像と称されてよい。第１の画像および第２の画像はいずれも画像であり得、いくつかの場合では、別個の異なる画像であり得る。

本願における「少なくとも１つ」という用語は、１つまたは複数を意味し、本願における「複数の」という用語は、２つ以上を意味する。例えば、「複数の第２パケット」は２つ以上の第２パケットを意味する。「システム」および「ネットワーク」という用語は、本明細書において交換可能に使用され得る。

明細書における様々な例の説明に使用される用語は単に、具体例を説明することを意図しており、制約を構成することは意図されていないことを理解するべきである。様々な例の説明および添付の特許請求の範囲で使用される「１つの（ｏｎｅ）」（「ａ」および「ａｎ」）ならびに単数形の「ｔｈｅ」という用語はまた、文脈が明確に別途特定しない限り、複数形を含むことが意図される。

本明細書で使用される「および／または」という用語は、関連付けられた列挙項目における１つまたは複数の項目のいずれかまたは全ての可能な組み合わせを示し、含むことがさらに理解されるべきである。本明細書における「および／または」という用語は、関連する対象を説明するための関連付けを説明し、３つの関係が存在し得ることを表す。例えば、Ａおよび／またはＢは、以下の３つの場合を表し得る：Ａのみが存在する、ＡおよびＢの両方が存在する、Ｂのみが存在する。さらに、本願における「／」という記号は、通常は、関連する対象間の「または」の関係を示す。

前述のプロセスのシーケンス番号は、本願の様々な実施形態における実行順序を意味するものではないことがさらに理解されるべきである。プロセスの実行順序は、プロセスの機能および内部ロジックに基づいて決定されるべきであり、本願の実施形態の実装プロセスに対するなんらかの限定として解釈されるべきではない。

Ａに基づいてＢを決定することは、ＢがＡのみに基づいて決定されたことを意味するものではないことが理解されるべきである。Ｂは、代替的には、Ａおよび／または他の情報に基づいて決定され得る。

本明細書で使用される「ｉｎｃｌｕｄｅ」（「ｉｎｃｌｕｄｅｓ」、「ｉｎｃｌｕｄｉｎｇ」、「ｃｏｍｐｒｉｓｅｓ」、および／または「ｃｏｍｐｒｉｓｉｎｇ」とも称される）という用語は、述べられた特徴、整数、段階、動作、要素、および／または構成要素の存在を特定し、１つまたは複数の他の特徴、整数、段階、動作、要素、構成要素、および／または構成要素の存在または追加が排除されないことがさらに理解されるべきである。

本明細書で使用される「および／または」という用語は、関連付けられた列挙項目における１つまたは複数の項目のいずれかまたは全ての可能な組み合わせを示し、含むことがさらに理解されるべきである。本明細書における「および／または」という用語は、関連する対象を説明するための関連付けを説明し、３つの関係が存在し得ることを表す。例えば、Ａおよび／またはＢは、以下の３つの場合を表し得る：Ａのみが存在する、ＡおよびＢの両方が存在する、Ｂのみが存在する。さらに、本願における「／」という記号は、通常は、関連する対象間の「または」の関係を示す。

「場合（ｉｆ）」という用語が、「とき（ｗｈｅｎ）」（「とき（ｗｈｅｎ）」または「の際（ｕｐｏｎ）」）、「決定に応じて（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ ｄｅｔｅｒｍｉｎｉｎｇ）」、または「検出に応じて（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ ｄｅｔｅｃｔｉｎｇ）」を意味すると解釈され得ることがさらに理解されるべきである。同様に、文脈に応じて、「と決定された場合」または「（述べられた状態または事象）が検出された場合」という表現は、「と決定されたとき」もしくは「決定に応じて」または「（述べられた状態または事象）が検出されたとき」もしくは「（述べられた状態または事象）が検出されたことに応じて」を意味すると解釈され得る。

明細書を通じて言及される「一実施形態（ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」、「一実施形態（ａｎ ｅｍｂｏｄｉｍｅｎｔ）」、または「可能な実装形態（ｐｏｓｓｉｂｌｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ）」は、実施形態または実装形態に関連する特定の特徴、構造、または特性が本願の少なくとも１つの実施形態に含まれることを意味することが理解されるべきである。したがって、明細書を通じて出現する「一実施形態では（ｉｎ ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」、「一実施形態では（ｉｎ ａｎ ｅｍｂｏｄｉｍｅｎｔ）」、または「可能な実装形態では」は、必ずしも同じ実施形態を指すものではない。さらに、これらの特定の特徴、構造、または特性は、任意の適切な方法で１つまたは複数の実施形態において組み合わされ得る。
［他の考えられる項目］
［項目１］
動的ホスト構成プロトコル（ＤＨＣＰ）サービスデバイスに接続されたネットワークデバイスに適用される、返信パケットを送信するための方法であって、
前記ＤＨＣＰサービスデバイスによって送信された返信パケットを受信する段階であって、前記返信パケットの送信先アドレスは、リレーデバイスの第１のインターネットプロトコルＩＰアドレスであり、前記リレーデバイスとクライアントとの間に通信接続が確立され、前記クライアントは、ＩＰアドレスについて前記ＤＨＣＰサービスデバイスに申し込むクライアントである、受信する段階と、
前記返信パケットの前記送信先ＩＰアドレスに基づいて、前記送信先ＩＰアドレスに対応する複数のネクストホップアドレスを決定する段階と、
前記複数のネクストホップアドレスから第１のネクストホップアドレスを決定する段階であって、前記第１のネクストホップアドレスが、前記リレーデバイスの第１のトンネル終端ＩＰアドレスであり、前記リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、前記目標エニキャストグループ内の各リレーデバイスと前記クライアントとの間で通信接続が確立されている、決定する段階と、
前記第１のネクストホップアドレスに基づいて前記返信パケットを前記リレーデバイスに転送する段階と、を備える、
方法。
［項目２］
前記第１のネクストホップアドレスがストレートスルーマークに対応し、前記複数のネクストホップアドレスから第１のネクストホップアドレスを決定する前記段階が、
前記ストレートスルーマークに基づいて前記複数のネクストホップアドレスから前記第１のネクストホップアドレスを決定する段階を含む、
項目１に記載の方法。
［項目３］
前記方法が、
前記第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて第１の経路広告メッセージを受信する段階であって、前記第１の経路広告メッセージが、前記第１のＩＰアドレス、前記第１のトンネル終端ＩＰアドレス、および前記第１のトンネル終端ＩＰアドレスに対応する前記ストレートスルーマークを含み、前記第１のトンネルのトンネル終端が、前記リレーデバイスおよび前記ネットワークデバイスである、受信する段階と、
前記第１のトンネル終端ＩＰアドレスを前記第１のＩＰアドレスの前記第１のネクストホップアドレスとして格納する段階と、
前記ストレートスルーマークを前記第１のトンネル終端ＩＰアドレスに追加する段階と、をさらに備える、
項目２に記載の方法。
［項目４］
前記方法が、
第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージを受信する段階であって、前記第２の経路広告メッセージが、前記第１のＩＰアドレスおよび前記第２のトンネル終端ＩＰアドレスを含み、前記第２のトンネルのトンネル終端が、前記リレーデバイスおよび前記ネットワークデバイスであり、前記第２のトンネル終端ＩＰアドレスが、前記目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、受信する段階と、
前記第２のトンネル終端ＩＰアドレスを前記第１のＩＰアドレスの第２のネクストホップアドレスとして格納する段階と、をさらに備える、
項目１から３のいずれか一項に記載の方法。
［項目５］
前記方法が、
前記第１のトンネル終端ＩＰアドレスが属している前記第１のトンネルまたは第２のトンネルを通じて、前記リレーデバイスによって送信されたカプセル化したアドレス要求パケットを受信する段階であって、前記カプセル化したアドレス要求パケットの送信先アドレスが、前記ＤＨＣＰサービスデバイスのＩＰアドレスである、受信する段階と、
前記カプセル化したアドレス要求パケットを前記ＤＨＣＰサービスデバイスに送信する段階と、をさらに備える、
項目４に記載の方法。
［項目６］
リレーデバイスに適用される、経路広告メッセージを送信するための方法であって、
複数の経路広告メッセージを生成する段階であって、前記複数の経路広告メッセージの各々が、前記リレーデバイスの第１のインターネットプロトコルＩＰアドレスおよび前記リレーデバイスの１つのトンネル終端ＩＰアドレスを含み、各経路広告メッセージが、前記リレーデバイスの異なるトンネル終端ＩＰアドレスを含み、前記複数の経路広告メッセージにおける第１の経路広告メッセージに含まれるトンネル終端ＩＰアドレスが第１のトンネル終端ＩＰアドレスであり、前記第１のトンネル終端ＩＰアドレスが、前記リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、前記目標エニキャストグループ内の各リレーデバイスと、ＩＰアドレスについて申し込むクライアントとの間で通信接続が確立される、生成する段階と、
前記第１の経路広告メッセージ内の前記第１のトンネル終端ＩＰアドレスを使用することによって前記リレーデバイスに返信パケットを送信するようネットワークデバイスに示すために、前記複数の経路広告メッセージをネットワークデバイスに送信する段階であって、前記返信パケットが、動的ホスト構成プロトコル（ＤＨＣＰ）サービスデバイスによって前記ネットワークデバイスに送信され、前記返信パケットの送信先ＩＰアドレスが前記第１のＩＰアドレスである、送信する段階と、
を備える、方法。
［項目７］
前記方法が、
前記第１のトンネル終端ＩＰアドレスに基づいて、前記ネットワークデバイスによって送信された前記返信パケットを受信する段階と、
前記クライアントのものであり、前記返信パケットに対応するメディアアクセス制御ＭＡＣアドレスに基づいて、前記返信パケット内にあり、前記ＤＨＣＰサービスデバイスにより前記クライアントに割り当てられたＩＰアドレスを前記クライアントに送信する段階と、をさらに備える、
項目６に記載の方法。
［項目８］
前記クライアントに割り当てられた前記ＩＰアドレスが、インターネットプロトコルバージョン４ＩＰｖ４アドレスまたはインターネットプロトコルバージョン６ＩＰｖ６アドレスである、項目７に記載の方法。
［項目９］
前記第１の経路広告メッセージが、前記第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークをさらに含む、項目６から８のいずれか一項に記載の方法。
［項目１０］
前記複数の経路広告メッセージが前記第１の経路広告メッセージおよび第２の経路広告メッセージを含み、
前記複数の経路広告メッセージをネットワークデバイスに送信する前記段階が、
前記第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて前記第１の経路広告メッセージを前記ネットワークデバイスに送信する段階と、
第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて前記第２の経路広告メッセージを前記ネットワークデバイスに送信する段階であって、前記第１のトンネルおよび前記第２のトンネルのトンネル終端が前記リレーデバイスおよび前記ネットワークデバイスであり、前記第２のトンネル終端ＩＰアドレスが、前記目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、送信する段階とを含む、
項目６から９のいずれか一項に記載の方法。
［項目１１］
前記方法が、
前記クライアントによって送信されたアドレス要求パケットを受信する段階と、
前記第１のＩＰアドレスおよび第２のＩＰアドレスを前記アドレス要求パケットにカプセル化する段階であって、前記第２のＩＰアドレスは、前記リレーデバイスが前記アドレス要求パケットを受信するインタフェースのＩＰアドレスである、カプセル化する段階と、
前記ＤＨＣＰサービスデバイスのＩＰアドレスを前記アドレス要求パケットの送信先アドレスとしてカプセル化する段階と、
前記送信先アドレスに基づいて、前記第１のトンネルまたは前記第２のトンネルを通じて前記カプセル化したアドレス要求パケットを前記ネットワークデバイスに転送する段階と、
をさらに備える、項目１０に記載の方法。
［項目１２］
動的ホスト構成プロトコル（ＤＨＣＰ）サービスデバイスに接続されたネットワークデバイスに適用される、返信パケットを送信するための装置であって、
前記ＤＨＣＰサービスデバイスによって送信された返信パケットを受信するように構成された受信モジュールであって、前記返信パケットの送信先アドレスは、リレーデバイスの第１のインターネットプロトコルＩＰアドレスであり、前記リレーデバイスとクライアントとの間に通信接続が確立され、前記クライアントは、ＩＰアドレスについて前記ＤＨＣＰサービスデバイスに申し込むクライアントである、受信モジュールと、
前記返信パケットの前記送信先ＩＰアドレスに基づいて、前記送信先ＩＰアドレスに対応する複数のネクストホップアドレスを決定し、前記複数のネクストホップアドレスから第１のネクストホップアドレスを決定するように構成された決定モジュールであって、前記第１のネクストホップアドレスが、前記リレーデバイスの第１のトンネル終端ＩＰアドレスであり、前記リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、前記目標エニキャストグループ内の各リレーデバイスと前記クライアントとの間で通信接続が確立されている、決定モジュールと、
前記第１のネクストホップアドレスに基づいて前記返信パケットを前記リレーデバイスに転送するように構成された送信モジュールと、を備える、
装置。
［項目１３］
前記第１のネクストホップアドレスがストレートスルーマークに対応し、前記決定モジュールが、前記ストレートスルーマークに基づいて前記複数のネクストホップアドレスから前記第１のネクストホップアドレスを決定するように構成される、項目１２に記載の装置。
［項目１４］
前記受信モジュールがさらに、
前記第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて第１の経路広告メッセージを受信することであって、前記第１の経路広告メッセージが、前記第１のＩＰアドレス、前記第１のトンネル終端ＩＰアドレス、および前記第１のトンネル終端ＩＰアドレスに対応する前記ストレートスルーマークを含み、前記第１のトンネルのトンネル終端が、前記リレーデバイスおよび前記ネットワークデバイスである、受信することと、
前記第１のトンネル終端ＩＰアドレスを前記第１のＩＰアドレスの前記第１のネクストホップアドレスとして格納することと、
前記ストレートスルーマークを前記第１のトンネル終端ＩＰアドレスに追加することと、を行うように構成される、
項目１３に記載の装置。
［項目１５］
前記受信モジュールが、
第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージを受信することであって、前記第２の経路広告メッセージが、前記第１のＩＰアドレスおよび前記第２のトンネル終端ＩＰアドレスを含み、前記第２のトンネルのトンネル終端が、前記リレーデバイスおよび前記ネットワークデバイスであり、前記第２のトンネル終端ＩＰアドレスが、前記目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、受信することと、
前記第２のトンネル終端ＩＰアドレスを前記第１のＩＰアドレスの第２のネクストホップアドレスとして格納することと、行うようにさらに構成される、
項目１２から１４のいずれか一項に記載の装置。
［項目１６］
前記受信モジュールが、
前記第１のトンネル終端ＩＰアドレスが属している前記第１のトンネルまたは第２のトンネルを通じて、前記リレーデバイスによって送信されたカプセル化したアドレス要求パケットを受信するようにさらに構成され、前記カプセル化したアドレス要求パケットの送信先アドレスが、前記ＤＨＣＰサービスデバイスのＩＰアドレスであり、
前記送信モジュールが、前記カプセル化したアドレス要求パケットを前記ＤＨＣＰサービスデバイスに送信するようにさらに構成される、
項目１５に記載の装置。
［項目１７］
リレーデバイスに適用される、経路広告メッセージを送信するための装置であって、
複数の経路広告メッセージを生成するように構成された生成モジュールであって、前記複数の経路広告メッセージの各々が、前記リレーデバイスの第１のインターネットプロトコルＩＰアドレスおよび前記リレーデバイスの１つのトンネル終端ＩＰアドレスを含み、各経路広告メッセージが、前記リレーデバイスの異なるトンネル終端ＩＰアドレスを含み、前記複数の経路広告メッセージにおける第１の経路広告メッセージに含まれるトンネル終端ＩＰアドレスが第１のトンネル終端ＩＰアドレスであり、前記第１のトンネル終端ＩＰアドレスが、前記リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、前記目標エニキャストグループ内の各リレーデバイスと、ＩＰアドレスについて申し込むクライアントとの間で通信接続が確立される、生成モジュールと、
前記第１の経路広告メッセージ内の前記第１のトンネル終端ＩＰアドレスを使用することによって前記リレーデバイスに返信パケットを送信するようネットワークデバイスに示すために、前記複数の経路広告メッセージをネットワークデバイスに送信するように構成された送信モジュールであって、前記返信パケットが、動的ホスト構成プロトコル（ＤＨＣＰ）サービスデバイスによって前記ネットワークデバイスに送信され、前記返信パケットの送信先ＩＰアドレスが前記第１のＩＰアドレスである、送信モジュールと、
を備える、装置。
［項目１８］
前記装置が、前記第１のトンネル終端ＩＰアドレスに基づいて、前記ネットワークデバイスによって送信された前記返信パケットを受信するように構成された受信モジュールをさらに備え、
前記送信モジュールが、前記クライアントのものであり、前記返信パケットに対応するメディアアクセス制御ＭＡＣアドレスに基づいて、前記返信パケット内にあり、前記ＤＨＣＰサービスデバイスにより前記クライアントに割り当てられたＩＰアドレスを前記クライアントに送信するようにさらに構成される、
項目１７に記載の装置。
［項目１９］
前記第１の経路広告メッセージが、前記第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークをさらに含む、項目１７または１８に記載の装置。
［項目２０］
前記複数の経路広告メッセージが第１の経路広告メッセージおよび前記第２の経路広告メッセージを含み、
前記送信モジュールが、
前記第１のトンネル終端ＩＰアドレスが属している第１のトンネルと通じて前記第１の経路広告メッセージを前記ネットワークデバイスに送信することと、
第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて前記第２の経路広告メッセージを前記ネットワークデバイスに送信することであって、前記第１のトンネルおよび前記第２のトンネルのトンネル終端が前記リレーデバイスおよび前記ネットワークデバイスであり、前記第２のトンネル終端ＩＰアドレスが、前記目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、送信することと、を行うように構成される、
項目１７から１９のいずれか一項に記載の装置。
［項目２１］
前記装置が、
前記クライアントによって送信されたアドレス要求パケットを受信することと、
前記第１のＩＰアドレスおよび第２のＩＰアドレスを前記アドレス要求パケットにカプセル化する段階であって、前記第２のＩＰアドレスは、前記リレーデバイスが前記アドレス要求パケットを受信するインタフェースのＩＰアドレスである、カプセル化することと、
前記ＤＨＣＰサービスデバイスのＩＰアドレスを前記アドレス要求パケットの送信先アドレスとしてカプセル化することと、を行うようにさらに構成された受信モジュールをさらに備え、
前記送信モジュールが、前記送信先アドレスに基づいて、前記第１のトンネルまたは前記第２のトンネルを通じて前記カプセル化したアドレス要求パケットを前記ネットワークデバイスに転送するようにさらに構成される、
項目２０に記載の装置。
［項目２２］
コンピューティングデバイスであって、プロセッサおよびメモリを備え、前記メモリがコンピュータ命令を格納し、前記プロセッサが、前記コンピュータ命令を実行して、項目１から５のいずれか一項に記載の方法を実装する、コンピューティングデバイス。
［項目２３］
コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体がコンピュータ命令を格納し、前記コンピュータ可読記憶媒体内のコンピュータ命令がコンピューティングデバイスによって実行されると、前記コンピューティングデバイスは、項目１から１１のいずれか一項に記載の方法を実行することが可能となるか、または、前記コンピューティングデバイスは、項目１２から２１のいずれか一項に記載の装置の機能を実装することが可能となる、コンピュータ可読記憶媒体。

Claims (13)

1. 動的ホスト構成プロトコル（ＤＨＣＰ）サービスデバイスに接続されたネットワークデバイスに適用される、返信パケットを送信するための方法であって、
   前記ＤＨＣＰサービスデバイスによって送信された返信パケットを受信する段階であって、前記返信パケットの送信先アドレスは、リレーデバイスの第１のインターネットプロトコルＩＰアドレスであり、前記リレーデバイスとクライアントとの間に通信接続が確立され、前記クライアントは、ＩＰアドレスについて前記ＤＨＣＰサービスデバイスに申し込むクライアントである、受信する段階と、
   前記返信パケットの前記送信先アドレスに基づいて、前記送信先アドレスに対応する複数のネクストホップアドレスを決定する段階と、
   前記複数のネクストホップアドレスから第１のネクストホップアドレスを決定する段階であって、前記第１のネクストホップアドレスが、前記リレーデバイスの第１のトンネル終端ＩＰアドレスであり、前記リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、前記目標エニキャストグループ内の各リレーデバイスと前記クライアントとの間で通信接続が確立されている、決定する段階と、
   前記第１のネクストホップアドレスに基づいて前記返信パケットを前記リレーデバイスに転送する段階と、を備える、
   方法。
2. 前記第１のネクストホップアドレスがストレートスルーマークに対応し、前記複数のネクストホップアドレスから第１のネクストホップアドレスを決定する前記段階が、
   前記ストレートスルーマークに基づいて前記複数のネクストホップアドレスから前記第１のネクストホップアドレスを決定する段階を含む、
   請求項１に記載の方法。
3. 前記方法が、
   前記第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて第１の経路広告メッセージを受信する段階であって、前記第１の経路広告メッセージが、前記第１のＩＰアドレス、前記第１のトンネル終端ＩＰアドレス、および前記第１のトンネル終端ＩＰアドレスに対応する前記ストレートスルーマークを含み、前記第１のトンネルのトンネル終端が、前記リレーデバイスおよび前記ネットワークデバイスである、受信する段階と、
   前記第１のトンネル終端ＩＰアドレスを前記第１のＩＰアドレスの前記第１のネクストホップアドレスとして格納する段階と、
   前記ストレートスルーマークを前記第１のトンネル終端ＩＰアドレスに追加する段階と、をさらに備える、
   請求項２に記載の方法。
4. 前記方法が、
   第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて第２の経路広告メッセージを受信する段階であって、前記第２の経路広告メッセージが、前記第１のＩＰアドレスおよび前記第２のトンネル終端ＩＰアドレスを含み、前記第２のトンネルのトンネル終端が、前記リレーデバイスおよび前記ネットワークデバイスであり、前記第２のトンネル終端ＩＰアドレスが、前記目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、受信する段階と、
   前記第２のトンネル終端ＩＰアドレスを前記第１のＩＰアドレスの第２のネクストホップアドレスとして格納する段階と、をさらに備える、
   請求項１から３のいずれか一項に記載の方法。
5. 前記方法が、
   前記第１のトンネル終端ＩＰアドレスが属している第１のトンネルまたは第２のトンネルを通じて、前記リレーデバイスによって送信されたカプセル化したアドレス要求パケットを受信する段階であって、前記カプセル化したアドレス要求パケットの送信先アドレスが、前記ＤＨＣＰサービスデバイスのＩＰアドレスである、受信する段階と、
   前記カプセル化したアドレス要求パケットを前記ＤＨＣＰサービスデバイスに送信する段階と、をさらに備える、
   請求項４に記載の方法。
6. リレーデバイスに適用される、経路広告メッセージを送信するための方法であって、
   複数の経路広告メッセージを生成する段階であって、前記複数の経路広告メッセージの各々が、前記リレーデバイスの第１のインターネットプロトコル（ＩＰ）アドレスおよび前記リレーデバイスの１つのトンネル終端ＩＰアドレスを含み、各経路広告メッセージが、前記リレーデバイスの異なるトンネル終端ＩＰアドレスを含み、前記複数の経路広告メッセージにおける第１の経路広告メッセージに含まれるトンネル終端ＩＰアドレスが第１のトンネル終端ＩＰアドレスであり、前記第１のトンネル終端ＩＰアドレスが、前記リレーデバイスが属している目標エニキャストグループ内の別のリレーデバイスのトンネル終端ＩＰアドレスとは異なり、前記目標エニキャストグループ内の各リレーデバイスと、ＩＰアドレスについて申し込むクライアントとの間で通信接続が確立される、生成する段階と、
   前記第１の経路広告メッセージ内の前記第１のトンネル終端ＩＰアドレスを使用することによって前記リレーデバイスに返信パケットを送信するようネットワークデバイスに示すために、前記複数の経路広告メッセージをネットワークデバイスに送信する段階であって、前記返信パケットが、動的ホスト構成プロトコル（ＤＨＣＰ）サービスデバイスによって前記ネットワークデバイスに送信され、前記返信パケットの送信先ＩＰアドレスが前記第１のＩＰアドレスである、送信する段階と、
   を備える、方法。
7. 前記方法が、
   前記第１のトンネル終端ＩＰアドレスに基づいて、前記ネットワークデバイスによって送信された前記返信パケットを受信する段階と、
   前記クライアントのものであり、前記返信パケットに対応するメディアアクセス制御（ＭＡＣ）アドレスに基づいて、前記返信パケット内にあり、前記ＤＨＣＰサービスデバイスにより前記クライアントに割り当てられたＩＰアドレスを前記クライアントに送信する段階と、をさらに備える、
   請求項６に記載の方法。
8. 前記クライアントに割り当てられた前記ＩＰアドレスが、インターネットプロトコルバージョン４（ＩＰｖ４）アドレスまたはインターネットプロトコルバージョン６（ＩＰｖ６）アドレスである、請求項７に記載の方法。
9. 前記第１の経路広告メッセージが、前記第１のトンネル終端ＩＰアドレスに対応するストレートスルーマークをさらに含む、請求項６から８のいずれか一項に記載の方法。
10. 前記複数の経路広告メッセージが前記第１の経路広告メッセージおよび第２の経路広告メッセージを含み、
    前記複数の経路広告メッセージをネットワークデバイスに送信する前記段階が、
    前記第１のトンネル終端ＩＰアドレスが属している第１のトンネルを通じて前記第１の経路広告メッセージを前記ネットワークデバイスに送信する段階と、
    第２のトンネル終端ＩＰアドレスが属している第２のトンネルを通じて前記第２の経路広告メッセージを前記ネットワークデバイスに送信する段階であって、前記第１のトンネルおよび前記第２のトンネルのトンネル終端が前記リレーデバイスおよび前記ネットワークデバイスであり、前記第２のトンネル終端ＩＰアドレスが、前記目標エニキャストグループ内の各リレーデバイスについて同じなトンネル終端ＩＰアドレスである、送信する段階と、を備える、
    請求項６から９のいずれか一項に記載の方法。
11. 前記方法が、
    前記クライアントによって送信されたアドレス要求パケットを受信する段階と、
    前記第１のＩＰアドレスおよび第２のＩＰアドレスを前記アドレス要求パケットにカプセル化する段階であって、前記第２のＩＰアドレスは、前記リレーデバイスが前記アドレス要求パケットを受信するインタフェースのＩＰアドレスである、カプセル化する段階と、
    前記ＤＨＣＰサービスデバイスのＩＰアドレスを前記アドレス要求パケットの送信先アドレスとしてカプセル化する段階と、
    前記送信先アドレスに基づいて、前記第１のトンネルまたは前記第２のトンネルを通じて前記カプセル化したアドレス要求パケットを前記ネットワークデバイスに転送する段階と、
    をさらに備える、請求項１０に記載の方法。
12. ネットワークデバイスであって、プロセッサおよびメモリを備え、前記メモリがコンピュータ命令を格納し、前記プロセッサが、前記コンピュータ命令を実行して、請求項１から１１のいずれか一項に記載の方法を実装する、ネットワークデバイス。
13. ネットワークデバイスに、請求項１から１１のいずれか一項に記載の方法を実行させるためのコンピュータプログラム。