JP2023515955A - ルート更新方法及び装置 - Google Patents

Abstract

本発明は、ルート更新方法及び装置を提供する。本発明において、アクセス機器は本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信した場合、第１のシーケンス番号の値如何に関わらず、第１のホストルートを本機器がターゲットホストにデータを転送するときに使用するルートとして優先的に選択し、記録されたターゲットホストに対応する第１のＡＲＰエントリを削除して、既存のルートキャンセルメカニズムに従って本機器のＢＧＰ ｐｅｅｒ、即ち集約機器が第１のＡＲＰエントリに関連するホストルートをキャンセルすることをトリガする。このように、上記ターゲットホストがマイグレーションされた後に、集約機器が当該ターゲットホストに送信するパケットを、当該ターゲットホストがマイグレーションされる前にアクセスしたアクセス機器に誤って転送することを防止し、データ転送の正確性を保証する。【選択図】図１

Description

本発明は、ネットワーク通信技術に関し、特にルート更新方法及び装置に関する。

ネットワークにホストのマイグレーションがよくあることである。ここでのホストは、例えばＷＬＡＮ無線端末、有線端末又は仮想マシンなどであってもよい。ホストがＷＬＡＮ無線端末であることを例とすると、上記したホストのマイグレーションは、ＷＬＡＮ無線端末ローミングを含んでもよい。さらにホストが仮想マシンであることを例とすると、上記したホストのマイグレーションは、仮想マシンマイグレーションを含んでもよい。

ホストのマイグレーションが発生した後、集約機器がホストのマイグレーションをタイムリーに感知できず、当該ホストに送信するパケットを、当該ホストがマイグレーションされる前にアクセスしたアクセス機器に転送するという問題が常にある。スパイン（Ｓｐｉｎｅ）－リーフ（Ｌｅａｆ）構造のネットワークに適用する場合、ここでのアクセス機器は、Ｌｅａｆノード、集約機器は、Ｓｐｉｎｅノードであってもよい。

本発明は、ホストがマイグレーションされた後に、集約機器が当該ホストに送信するパケットを当該ホストがマイグレーションされる前にアクセスしたアクセス機器に転送することを防止するために、ルート更新方法及び装置を提供する。

本発明は、ルート更新方法を提供し、当該方法は、アクセス機器に適用され、本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信するステップであって、前記第１のシーケンス番号は、前記第１のホストルートのシーケンス番号であり、前記ＢＧＰ ｐｅｅｒが前記第１のホストルートの送信を決定する根拠であるステップと、前記第１のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択するステップと、記録された前記ホストに対応するＡＲＰエントリを削除するステップであって、前記ＡＲＰエントリにおけるＩＰアドレス、前記ホストのＩＰアドレスは、いずれも前記第１のホストルートにおけるプレフィックスと同じであるステップと、を含む。

１つの実施例として、当該方法は、さらに、前記ホストにＡＲＰ要求を送信するステップであって、前記ＡＲＰ要求の宛先ＩＰアドレスは、削除された前記ＡＲＰエントリにおけるＩＰアドレスであるステップを含む。

１つの実施例として、当該方法は、さらに、前記ＡＲＰ要求を送信してから所定の時間内にＡＲＰ応答を受信していない場合、前記ＡＲＰ要求の送信回数が設定回数に達したか否かを検出するステップと、前記設定回数に達していない場合、前記ＡＲＰ要求を再度送信するステップと、を含む。

１つの実施例として、当該方法は、さらに、ＡＲＰ応答を受信している場合、前記ＡＲＰ応答に基づいてＡＲＰ情報を学習するステップと、前記ＡＲＰ情報を利用して第２のホストルートを生成するステップであって、前記第２のホストルートのタイプは、指定タイプであり、前記指定タイプは、前記第２のホストルートが前記ＡＲＰ情報に基づいて生成されることを指示するために用いられるステップと、前記第２のホストルートの第２のシーケンス番号を決定するステップと、本機器のＢＧＰ ｐｅｅｒに前記第２のホストルート及び前記第２のシーケンス番号を送信するステップと、本機器が前記ホストにデータを転送するときに使用すされるルートを、前記第１のホストルートから前記第２のホストルートに更新するステップと、を含む。

１つの実施例として、前記第２のホストルートの第２のシーケンス番号を決定するステップは、条件を満たすホストルートが記録されたか否かを確認するステップであって、前記条件を満たすホストルートは、前記第２のホストルートにおけるプレフィックス／プレフィックス長と同じであり、前記ＢＧＰ ｐｅｅｒから送信され、且つシーケンス番号を有するホストルートであるステップと、条件を満たすホストルートが記録されていない場合、予め指定されたシーケンス番号の初期値を前記第２のホストルートの第２のシーケンス番号とするステップと、条件を満たすホストルートが記録されている場合、記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第２のホストルートの第２のシーケンス番号を決定するステップと、を含む。

１つの実施例として、前記記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第２のホストルートの第２のシーケンス番号を決定するステップは、条件を満たす全てのホストルートのシーケンス番号から値が最も大きい最大シーケンス番号を選択するステップと、前記最大シーケンス番号と指定値との和を第２のホストルートの第２のシーケンス番号とするステップと、を含む。

１つの実施例として、前記第１のホストルートを本機器が前記ホストにデータを転送するときに使用するルートとして優先的に選択するステップは、ＩＰ転送テーブルに本機器が前記ホストにデータを転送するときに使用するルートが存在するか否かを確認するステップと、そうでなければ、前記第１のホストルートをＩＰ転送テーブルに配信するステップと、そうであれば、前記ＩＰ転送テーブルに存在する本機器が前記ホストにデータを転送するときに使用するルートを前記第１のホストルートに更新するステップと、を含む。

１つの実施例として、記録された前記ＡＲＰエントリを削除するとき、又は記録された前記ＡＲＰエントリを削除した後、当該方法は、さらに、記録された第３のホストルートをキャンセルするステップであって、前記第３のホストルートのルートタイプは、指定タイプであり、前記指定タイプは、前記第３のホストルートが前記ＡＲＰエントリにおけるＡＲＰ情報に基づいて生成されることを指示するために用いられるステップと、本機器のＢＧＰ Ｐｅｅｒにルートキャンセルメッセージを送信するステップであって、前記ルートキャンセルメッセージは、前記第３のホストルートがキャンセルされることを指示するために用いられるステップと、を含む。

本発明は、さらに、ルート更新装置を提供し、当該装置は、アクセス機器に適用され、本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信するための受信ユニットであって、前記第１のシーケンス番号は、前記第１のホストルートのシーケンス番号であり、前記ＢＧＰ ｐｅｅｒが前記第１のホストルートの送信を決定する根拠である受信ユニットと、前記第１のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択し、記録された前記ホストに対応するＡＲＰエントリを削除するためのルーティングユニットであって、前記ＡＲＰエントリにおけるＩＰアドレス、前記ホストのＩＰアドレスは、いずれも前記第１のホストルートにおけるプレフィックスと同じであるルーティングユニットと、を含む。

本発明は、さらに、電子機器を提供し、当該電子機器は、プロセッサ及び機械可読記憶媒体を含み、前記機械可読記憶媒体は、前記プロセッサによって実行可能な機械実行可能命令を記憶しており、前記プロセッサは、機械実行可能命令を実行するために用いられ、上記いずれか１つの方法のステップを実施する。

以上の技術的解決手段から分かるように、本発明において、アクセス機器は、本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信した場合、第１のシーケンス番号の値如何に関わらず、第１のホストルートを本機器がターゲットホストにデータを転送するときに使用するルートとして優先的に選択し、記録された、ターゲットホストに対応する第１のＡＲＰエントリを削除して、既存のルートキャンセルメカニズムに従って本機器のＢＧＰ ｐｅｅｒ（即ち集約機器）が第１のＡＲＰエントリに関連するホストルートをキャンセルすることをトリガする。このように、上記ターゲットホストがマイグレーションされた後に、集約機器が当該ターゲットホストに送信するパケットを、当該ターゲットホストがマイグレーションされる前にアクセスしたアクセス機器に誤って転送することを防止し、データ転送の正確性を保証する。

ここでの図面は、明細書に組み込まれて明細書の一部を構成し、本開示に適合する実施例を示し、明細書とともに本発明の実施例の原理を解釈するために用いられる。
本発明の実施例で提供されるルート更新方法の第１の方法のフローチャートである。 本発明の実施例で提供されるＡＲＰ応答が受信された場合のフローチャートである。 本発明の実施例で提供されるルート更新方法の第２の方法のフローチャートである。 本発明の実施例で提供されるルート更新方法のネットワーキング概略図である。 本発明の実施例で提供される拡張コミュニティ属性フィールドの構造概略図である。 本発明の実施例で提供されるルート更新方法の別のネットワーキング概略図である。 本発明の実施例で提供されるルート更新装置の構造図である。 本発明の実施例で提供される別のルート更新装置の構造図である。 本発明の実施例で提供される電子機器の構造図である。

本明細書において、例示的な実施例を詳細に説明し、その例を図面に示す。以下の説明が図面に言及する場合、特に明記しない限り、異なる図面の同じ数字は、同じ又は類似の要素を指す。以下の例示的な実施例で説明される実施形態は、本発明と一致する全ての実施形態を表すものではない。逆に、それらは、添付の特許請求の範囲に詳述されたように、本発明のいくつかの態様と一致する装置及び方法の例に過ぎない。

本発明において使用される用語は、特定の実施例を説明する目的だけであり、本発明を限定するものではない。本発明及び添付の特許請求の範囲において使用される単数形の「１種」、「前記」及び「当該」は、文脈により明らかに他の意味を示さない限り、複数形を含むことを意図する。

当業者が本発明の実施例で提供される技術的解決手段をよりよく理解し、本発明の実施例の上記目的、特徴及び利点をより明らかで分かりやすくするために、以下、図面を結合して本発明の実施例における技術的解決手段をさらに詳細に説明する。

図１を参照し、図１は、本発明の実施例で提供されるルート更新方法の第１の方法のフローチャートである。当該フローは、アクセス機器に適用される。Ｓｐｉｎｅ－Ｌｅａｆネットワーキング構造に適用されると、ここでのアクセス機器は、Ｌｅａｆノードであってもよい。

図１に示すように、当該フローは、以下のステップを含んでもよい。

ステップ１０１、本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信する。

応用において、アクセス機器は、ボーダーゲートウェイプロトコル（ＢＧＰ：Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）に基づいて、それに接続された集約機器とＢＧＰネイバーを確立し、互いにＢＧＰピア（ｐｅｅｒ）である。即ちアクセス機器のＢＧＰ ｐｅｅｒは、集約機器であり、集約機器のＢＧＰ ｐｅｅｒは、アクセス機器である。

本実施例において、第１のシーケンス番号は、第１のホストルートのシーケンス番号であり、アクセス機器のＢＧＰ ｐｅｅｒ、例えば集約機器が第１のホストルートの送信を決定する根拠である。アクセス機器のＢＧＰ ｐｅｅｒ、例えば集約機器がどのように第１のシーケンス番号に基づいて第１のホストルートを送信することを決定するかについて、具体的には以下の図３に示すフローのステップ３０２を参照することができ、ここで説明を省略する。なお、上記第１のホストルート、第１のシーケンス番号は、説明を容易にするために名付けられるだけであり、限定するものではない。

ステップ１０２、第１のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択し、記録されたホストに対応するＡＲＰエントリを削除する。

ステップ１０２において、ホストとは、ＩＰアドレスが第１のホストルートにおけるプレフィックスと同じであるホストであり、説明を容易にするために、ここで、当該ホストをターゲットホストと記す。

ステップ１０２において、ＡＲＰエントリにおけるＩＰアドレスは、第１のホストルートにおけるプレフィックスと同じである。説明を容易にするために、ここで、当該ＡＲＰエントリを第１のＡＲＰエントリと記す。

１つの例において、ＩＰ転送テーブルは、データ転送を指導するために用いられ、それは本機器が各ホストにデータを転送するルートを記録する。これに基づき、１つの実施例として、本ステップ１０２において、第１のホストルートを本機器がターゲットホストにデータを転送するときに使用するルートとして優先的に選択することは、ＩＰ転送テーブルには本機器がターゲットホストにデータを転送するときに使用するルート（既存のルートと記す）が存在するか否かを確認し、そうでなければ、第１のホストルートをＩＰ転送テーブルに配信するステップと、そうであれば、ＩＰ転送テーブルにおける上記既存のルートを第１のホストルートに更新するステップと、を含んでもよい。なお、上記既存のルートは、カスタムルートではなく、説明を容易にするために名付けられるものである。最終的に、第１のホストルートは、本機器がターゲットホストにデータを転送するときに使用するルートとして優先的に選択され、ＩＰ転送テーブルに配信され、本機器がターゲットホストにデータを転送することを指導するために用いられる。

ステップ１０１において説明されるように、第１のホストルートは、本機器のＢＧＰ ｐｅｅｒから受信したものであり、リモートルートに相当する。そのため、ステップ１０２において、リモートルート、即ち上記第１のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択した後、前に確立された上記ターゲットホストに対応する第１のＡＲＰエントリ（上記ターゲットホストがローカルホストであるときに確立されたＡＲＰエントリ）は存在する必要がなく、この時、第１のＡＲＰエントリを削除することができる。第１のＡＲＰエントリを削除すれば第１のＡＲＰエントリに関連するホストルートをキャンセルすることをトリガすることができ、具体的には以下の実施例の説明を参照する。このように、上記ターゲットホストがマイグレーションされた後に、集約機器が当該ターゲットホストに送信するパケットを、当該ターゲットホストがマイグレーションされる前にアクセスしたアクセス機器に誤って転送せず、ターゲットホストがマイグレーションされた後にアクセスしたアクセス機器に直接送信することを保証し、データ転送の正確性を保証する。

図１に示すフローから分かるように、本発明において、アクセス機器は本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信した場合、第１のシーケンス番号の値如何に関わらず、第１のホストルート（即ちリモートルート）を本機器がターゲットホストにデータを転送するときに使用するルートとして優先的に選択し、記録された、ターゲットホストに対応する第１のＡＲＰエントリを削除して、既存のルートキャンセルメカニズムに従って本機器のＢＧＰ ｐｅｅｒ（即ち集約機器）が第１のＡＲＰエントリに関連するホストルートをキャンセルすることをトリガする。このように、上記ターゲットホストがマイグレーションされた後に、集約機器が当該ターゲットホストに送信するパケットを当該ターゲットホストがマイグレーションされる前にアクセスしたアクセス機器に誤って転送することを防止し、データ転送の正確性を保証する。

１つの実施例として、上記ステップ１０２において、上記第１のＡＲＰエントリを削除する前／後、又は上記第１のＡＲＰエントリを削除するとき、さらに上記ターゲットホストがまだローカルにアクセスしているか否かを検知することができる。ここで、ターゲットホストがまだローカルにアクセスしているか否かを検知するのは、上記第１のホストルートは攻撃者が上記ターゲットホストに偽装したときに学習される可能性を防止するためである。上記第１のホストルートは攻撃者が上記ターゲットホストに偽装したときに学習されたものと仮定すると、ステップ１０２に説明したように、第１のホストルートを本機器がターゲットホストにデータを転送するときに使用するルートとして優先的に選択すると、多くのデータが攻撃者に転送されることを引き起こす。これに基づき、データが長期的に攻撃者に転送されることをタイムリーに修正するために、さらにターゲットホストがまだローカルにアクセスしているか否かを検知する必要がある。

１つの実施例として、ターゲットホストがまだローカルにアクセスしているか否かを検知することは、以下のステップａを含んでもよい。

ステップａ：ターゲットホストにＡＲＰ要求を送信する。１つの例において、ＡＲＰ要求の宛先ＩＰアドレスは、上記第１のＡＲＰエントリにおけるＩＰアドレスである。

応用において、ネットワークが不安定であるなどの影響により上記ＡＲＰ要求がターゲットホストに達することができない可能性がある。このような状況を回避するために、１つの例において、ＡＲＰ要求を送信してから所定の時間内にＡＲＰ応答を受信していない場合、ＡＲＰ要求の送信回数が設定回数に達したか否かを検出し、設定回数に達していない場合、上記ＡＲＰ要求を再度送信する。当然ながら、設定回数に達した場合、現在ＡＲＰ要求を送信するフローを終了する。具体的に実現する場合、上記所定の時間、設定回数は、実際の状況に応じて設定することができ、例えば所定の時間を２００ミリ秒に設定し、設定回数を３に設定する。

１つの実施例として、上記ＡＲＰ要求を送信した後、ＡＲＰ要求に対応するＡＲＰ応答を受信した場合（ＡＲＰ応答のソースＩＰアドレスは上記ターゲットホストのＩＰアドレスである）、この時、上記ターゲットホストはまだローカルにアクセスしていることを説明し、これに基づいて、図２に示すフローを実行することができる。

図２に示すように、当該フローは、以下のステップを含んでもよい。

ステップ２０１、受信したＡＲＰ応答に基づいてＡＲＰ情報を学習する。

ここで、ＡＲＰ情報を学習するのは、ＡＲＰエントリ（上記第１のＡＲＰエントリを区別するため、ここで第２のＡＲＰエントリと記すことができる）を確立するためである。以下、具体的な実施例によりＡＲＰ情報、ＡＲＰエントリの構造を説明し、ここで説明を省略する。

ステップ２０２、上記ＡＲＰ情報を利用して第２のホストルートを生成し、第２のホストルートのタイプは指定タイプであり、指定タイプは前記第２のホストルートが当該ＡＲＰ情報に基づいて生成されることを指示するために用いられる。

１つの実施例として、本ステップ２０２において、上記ＡＲＰ情報を利用して第２のホストルートを生成することは、ＡＲＰ情報とホストルートのルール要求とに基づいてルール要求を満たす第２のホストルートを生成するステップを含んでもよい。ＡＲＰ情報、どのようにＡＲＰ情報に基づいてホストルートを生成するかについて、以下の実施例により説明し、ここで説明を省略する。

ステップ２０３、第２のホストルートの第２のシーケンス番号を決定し、本機器のＢＧＰ ｐｅｅｒに第２のホストルート及び第２のシーケンス番号を送信し、本機器がターゲットホストにデータを転送するときに使用するルートを第１のホストルートから第２のホストルートに更新する。

上記ＩＰ転送テーブルの説明に基づき、１つの例において、本ステップ２０３では、本機器がターゲットホストにデータを転送するときに使用するルートを第１のホストルートから第２のホストルートに更新することは、ＩＰ転送テーブルに記録された本機器が前記ホストにデータを転送するときに使用するルートを、第１のホストルートから第２のホストルートに更新するステップを含んでもよい。最終的に、第２のホストルートは、本機器がターゲットホストにデータを転送するときに使用するルートとして優先的に選択され、ＩＰ転送テーブルに記録される。

本ステップ２０３において、第２のホストルートの第２のシーケンス番号を決定することは、多くの実現形態を有し、そのうち１つの実現形態は、条件を満たすホストルートが記録されたか否かを確認するステップであって、条件を満たすホストルートは、第２のホストルートにおけるプレフィックス／プレフィックス長と同じであり、上記ＢＧＰ ｐｅｅｒから広告され、且つシーケンス番号を有するホストルートであるステップと、条件を満たすホストルートが記録されていない場合、予め指定されたシーケンス番号の初期値（例えば０）を第２のホストルートの第２のシーケンス番号とするステップと、条件を満たすホストルートが記録されている場合、記録された条件を満たす全てのホストルートのシーケンス番号に基づいて第２のホストルートの第２のシーケンス番号を決定するステップと、を含んでもよい。

１つの実施例として、記録された条件を満たす全てのホストルートのシーケンス番号に基づいて前記第２のホストルートの第２のシーケンス番号を決定する上記ステップは、条件を満たす全てのホストルートのシーケンス番号から最大シーケンス番号を選択するステップと、最大シーケンス番号と指定値（例えば１）との和を第２のホストルートの第２のシーケンス番号とするステップと、を含んでもよい。

以上、図２に示すフローが完了する。

図２に示すフローにより、本機器がターゲットホストにデータを転送するときに使用するルートを前に受信した第１のホストルート（即ちリモートルート）から第２のホストルート（即ちローカルルート）にタイムリーに更新することができ、上記した多くのデータが攻撃者に転送されることを防止する。

以上、アクセス機器の観点から本発明の実施例で提供されるルート更新方法を説明する。以下、集約機器の観点から本発明の実施例で提供されるルート更新方法を説明する。

図３を参照し、図３は、本発明の実施例で提供されるルート更新方法の第２の方法のフローチャートである。当該フローは、集約機器に適用される。Ｓｐｉｎｅ－Ｌｅａｆネットワーキング構造に適用される場合、ここでの集約機器は、Ｓｐｉｎｅノードであってもよい。

図３に示すように、当該フローは、以下のステップを含んでもよい。

ステップ３０１、集約機器は、本機器のいずれか１つのＢＧＰ ｐｅｅｒから送信されたホストルート及びホストルートのシーケンス番号を受信する。

１つの例において、集約機器は、それに接続されたアクセス機器と互いにＢＧＰ ｐｅｅｒであってもよい。したがって、集約機器のＢＧＰ ｐｅｅｒは、アクセス機器、例えば図１、図２に示すフローに係るアクセス機器であってもよい。

ステップ３０２、集約機器は、上記ホストルート及び受信した上記ホストルートと同じプレフィックス／プレフィックス長を有する他の各ホストルートから、シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）を選択する。

図１に示すフローに対応するために、ここで、選択されたシーケンス番号が指定条件を満たす１つのホストルートを第１のホストルートと記すことができる。１つの実施例として、本ステップ３０２において、上記ホストルート及び受信した上記ホストルートと同じプレフィックス／プレフィックス長を有する他の各ホストルートから、シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）を選択することは、多くの実現形態を有し、例えば、上記ホストルート及び受信した上記ホストルートと同じプレフィックス／プレフィックス長を有する他の各ホストルートから、シーケンス番号が最も大きいホストルートを選択し、選択されたホストルートの個数が１であれば、当該選択されたホストルートを、上記シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）とし、一方、選択されたホストルートの個数が１よりも大きければ、設定されたルート決定方式に従って、選択された各ホストルートから、１つのホストルートを、上記シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）として決定する。ここで設定されたルート決定方式は、例えばルート優先度、ルートネクストホップの到達可能など、多くの実現形態を有し、本発明の実施例は、具体的に限定しない。最終的には、以上の説明により、シーケンス番号を根拠としてシーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）を選択することを実現する。なお、最終的に選択された第１のホストルートは、集約機器が上記ステップ３０１で受信したホストルートである可能性があり、集約機器が上記ステップ３０１で受信したホストルートでない可能性もある。

ステップ３０３、集約機器は、上記第１のホストルートを送信する第１のＢＧＰ ｐｅｅｒ以外の他のＢＧＰ ｐｅｅｒに、第１のホストルート及び第１のホストルートのシーケンス番号（第１のシーケンス番号と記す）を送信する。

以上、図３に示すフローが完了する。図３に示すフローから分かるように、集約機器は本機器のいずれか１つのＢＧＰ ｐｅｅｒから送信されたホストルート及びシーケンス番号を受信するたびに、上記ステップ３０２からステップ３０３までのステップを実行することをトリガし、本機器のＢＧＰ ｐｅｅｒがルートをタイムリーに更新することをトリガする（具体的には上記図１に示すフローを参照する）。

以下、Ｓｐｉｎｅ－Ｌｅａｆネットワーキング構造を例とすると、１つの具体的な実施例により上記図１から図３に示すフローを例示的に説明する。

図４を参照し、図４は、本発明の実施例で提供されるルート更新方法のネットワーキング概略図である。図４に示すネットワーキングは、３つのアクセス機器（Ｌｅａｆ１１、Ｌｅａｆ１２、Ｌｅａｆ１３）、１つの集約機器（Ｓｐｉｎｅ２１）を例とする。図４において、Ｌｅａｆ１１、Ｌｅａｆ１２、Ｌｅａｆ１３は、いずれもＳｐｉｎｅ２１と互いにＢＧＰ ｐｅｅｒである。

最初、ホスト３０は、Ｌｅａｆ１１にアクセスする。本発明の実施例において、ホスト３０は、直接Ｌｅａｆ１１にアクセスすることができ、またレイヤ２機器ＡＰを介してＬｅａｆ１１にアクセスすることができる。図４は、ホスト３０がＡＰを介してＬｅａｆ１１にアクセスすることを例とする。

Ｌｅａｆ１１は、ホスト３０に対応するＡＲＰ情報を学習する。本発明の実施例において、Ｌｅａｆ１１は、既存のＡＲＰ情報方式に従ってホスト３０に対応するＡＲＰ情報を学習することができ、例えば、ホスト３０から送信されたＡＲＰ応答又はＡＲＰ要求を受信することでホスト３０に対応するＡＲＰ情報を学習する。１つの例において、ＡＲＰ情報は、主に、ホスト３０のＩＰアドレス（１０．１．１．２を例とする）、ＭＡＣアドレス（０２ｅ０－ｆ１０２－００２３１を例とする）、ホスト３０が属するＶＬＡＮ（ＶＬＡＮ１００を例とする）、Ｌｅａｆ１１がホスト３０にアクセスするインタフェース（つまりＡＲＰ情報を学習したインタフェースであり、ここでＸＧＥ１／０／１を例とする）を含む。

Ｌｅａｆ１１は、学習した上記ＡＲＰ情報に基づいて、ホスト３０に対応するＡＲＰエントリ（ＡＲＰエントリ４＿１と記す）を確立する。表１は、ＡＲＰエントリ４＿１の構造を示す。

表１において、１０．１．１．２は、ホスト３０のＩＰアドレス、０２ｅ０－ｆ１０２－００２３１は、ホスト３０のＭＡＣアドレス、ＶＬＡＮ１００は、ホスト３０が属するＶＬＡＮ、ＸＧＥ１／０／１は、Ｌｅａｆ１１がホスト３０にアクセスするインタフェース（つまりＡＲＰ情報を学習したインタフェース）である。

Ｌｅａｆ１１は、ＡＲＰエントリ４＿１に基づいて対応するホストルート（ルートＲｔ１と記す）を生成する。１つの例において、Ｌｅａｆ１１は、ルーティングルール要求に応じてＡＲＰエントリ４＿１を対応するルートＲｔ１に変換することができ、最終的に変換されたルートＲｔ１は、ルーティングルール要求を満たす。なお、他のホストルートと区別するために、ここで、ルートＲｔ１のタイプは、指定タイプに設定されてもよく、ルートＲｔ１がＡＲＰエントリに基づいて生成されることを示す。また、ルートＲｔ１は、ＡＲＰエントリに基づいて生成されるため、この時、ルートＲｔ１は、「ＡＲＰホストルート」と呼ばれてもよい。

Ｌｅａｆ１１は、ルートＲｔ１をＲＩＢ（ルーティング情報ベース）に追加し、ＲＩＢに新たに追加されたルートＲｔ１のエントリ（ルートエントリ４＿２と略称する）のタイプを上記指定タイプに設定する。表２は、ルートエントリ４＿２の構造を示す。

表２において、Ｄｅｓｔｉｎａｔｉｏｎ／Ｍａｓｋは、ルートＲｔ１のプレフィックス／プレフィックス長を示す。Ｐｒｏｔｏ／ＳｕｂＰｒｏｔｏ（プロトコル／サブプロトコル）は、指定タイプ、例えばＤｉｒｅｃｔ／ＡＲＰである場合、ルートＲｔ１を生成するプロトコルタイプがＡＲＰであることを示し、ルートＲｔ１がＡＲＰ情報に基づいて生成されることを指示するためにも用いられる。Ｐｒｅ（優先度）は、ルート優先度を示す。Ｃｏｓｔ（メトリック値）は、ルーティングメトリック値を示す。ＮｅｘｔＨｏｐは、ネクストホップを示す。Ｉｎｔｅｒｆａｃｅは、ルート出力インタフェースを示す。

１つの例において、Ｌｅａｆ１１は、ルートＲｔ１をＲＩＢ（ルーティング情報ベース）に追加した後、ホスト３０にデータを転送するときにＩＰ転送テーブルにおけるルートＲｔ１に基づいて転送するために、さらに優先的に選択されたルートＲｔ１をＩＰ転送テーブルに配信する。

Ｌｅａｆ１１は、ルートＲｔ１のシーケンス番号を決定する。１つの例において、Ｌｅａｆ１１は、条件を満たすホストルートがＲＩＢに記録されたか否かを確認し、条件を満たすホストルートは、ルートＲｔ１のプレフィックス／プレフィックス長と同じであり、Ｌｅａｆ１１のＢＧＰ ｐｅｅｒから送信され、且つシーケンス番号を有するホストルートである。Ｌｅａｆ１１は、条件を満たすホストルートが記録されていないことを検出する場合、予め指定されたシーケンス番号の初期値（０を例とする）をＲｔ１のシーケンス番号とする。

Ｌｅａｆ１１は、ＢＧＰ ｐｅｅｒ（即ちＳｐｉｎｅ２１）にルートＲｔ１（本実施例において、ルートＲｔ１のプレフィックス／プレフィックス長を送信することを例とする）、及びルートＲｔ１のシーケンス番号を送信する。１つの例において、Ｌｅａｆ１１は、ＢＧＰ ＵＰＤＡＴＥパケットにより、ＢＧＰ ｐｅｅｒ（即ちＳｐｉｎｅ２１）にルートＲｔ１及びルートＲｔ１のシーケンス番号（０を例とする）を送信することができる。なお、ＢＧＰ ＵＰＤＡＴＥパケットにシーケンス番号を付加させるために、本実施例において、ＢＧＰ ＵＰＤＡＴＥパケットに拡張コミュニティ属性フィールドを追加することができる。１つの例において、拡張コミュニティ属性フィールドは、ＢＧＰ ＵＰＤＡＴＥパケットのパス属性（Ｐａｔｈ ａｔｔｒｉｂｕｔｅ）に設定することができる。Ｐａｔｈ ａｔｔｒｉｂｕｔｅに設定される具体的な位置について、本発明の実施例は具体的に限定しない。また、１つの実施例として、拡張コミュニティ属性フィールドの長さは、８バイトである。

図５は、拡張コミュニティ属性フィールドの構造概略図を列挙的に示す。図５に示すように、拡張コミュニティ属性フィールドは、以下を含む。
Ｔｙｐｅは、タイプを指示するために用いられ、ＢＧＰに定義されたタイプ値と異なる。図５は、Ｔｙｐｅが０ｘ０７であることを例とする。
Ｓｕｂ－Ｔｙｐｅは、サブタイプを指示するために用いられ、ＢＧＰに定義されたタイプ値と異なる。図５は、Ｓｕｂ－Ｔｙｐｅが０ｘ００であることを例とする。
Ｒｅｓｅｒｖｅｄは、予約フィールドを指示するために用いられる。
Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒは、シーケンス番号、例えばルートＲｔ１のシーケンス番号を付加するために用いられる。

Ｓｐｉｎｅ２１は、Ｌｅａｆ１１から送信されたルートＲｔ１及びルートＲｔ１のシーケンス番号を受信した場合、その前に、他のＢＧＰ Ｐｅｅｒから送信され、ルートＲｔ１と同じプレフィックス／プレフィックス長を有し、且つシーケンス番号を有するホストルートを受信していないことを発見したとき、ルートＲｔ１及びルートＲｔ１のシーケンス番号をＲＩＢに追加する（ＲＩＢによりＩＰ転送テーブルに追加する）。

Ｓｐｉｎｅ２１は、ルートＲｔ１及びルートＲｔ１のシーケンス番号を他のＢＧＰ ｐｅｅｒ（Ｌｅａｆ１２及びＬｅａｆ１３）に送信する。Ｌｅａｆ１２及びＬｅａｆ１３は、Ｓｐｉｎｅ２１から送信されたルートＲｔ１及びルートＲｔ１のシーケンス番号を受信すると、それぞれルートＲｔ１及びルートＲｔ１のシーケンス番号をＲＩＢに記録し、ホスト３０にデータを転送するときにローカルＩＰ転送テーブルにおけるルートＲｔ１に基づいてデータを転送するために、ルートＲｔ１をローカルＩＰ転送テーブルに配信する。

以下、ホスト３０のマイグレーションを例とする。

ホスト３０がＬｅａｆ１１からＬｅａｆ１２にマイグレーションされると仮定すると、図６は、ホスト３０がＬｅａｆ１１からＬｅａｆ１２にマイグレーションされる概略図を示し、ホスト３０がＬｅａｆ１１からＬｅａｆ１２にマイグレーションされた後、Ｌｅａｆ１２は、ホスト３０に対応するＡＲＰ情報を学習し、ホスト３０に対応するＡＲＰエントリ（ＡＲＰエントリ４＿３と記す）を確立する。表３は、ＡＲＰエントリ４＿３の構造を示す。

Ｌｅａｆ１２は、ＡＲＰエントリ４＿３に基づいて対応するホストルート（ルートＲｔ２と記す）を生成し、ルートＲｔ２をＲＩＢ（ルーティング情報ベース）に追加し、ＲＩＢに新たに追加されたルートＲｔ２のエントリ（ルートエントリ４＿４と略称する）のタイプを上記指定タイプに設定する。表４は、ルートエントリ４＿４の構造を示す。

Ｌｅａｆ１２は、ルートＲｔ２をＲＩＢに追加した後、ホスト３０にデータを転送するときにＩＰ転送テーブルにおけるルートＲｔ２に基づいて転送するために、さらにＩＰ転送テーブルにおけるホスト３０にデータを転送するルートをルートＲｔ２に更新することができる。

Ｌｅａｆ１２は、ルートＲｔ２のシーケンス番号を決定する。１つの例において、Ｌｅａｆ１２は、条件を満たすホストルートがＲＩＢに記録されたか否かを確認し、条件を満たすホストルートは、ルートＲｔ２のプレフィックス／プレフィックス長と同じであり、Ｌｅａｆ１２のＢＧＰ ｐｅｅｒから送信され、且つシーケンス番号を有するホストルートである。Ｌｅａｆ１２は、条件を満たすホストルートを検出した場合、この時、存在する当該条件を満たすホストルートのシーケンス番号が上記ルートＲｔ１のシーケンス番号（ここで、０を例とする）であると、ルートＲｔ１のシーケンス番号と指定値（例えば１）との和をルートＲｔ２のシーケンス番号とする（この時、ルートＲｔ２のシーケンス番号が１を例とすると仮定する）。

Ｌｅａｆ１２は、ＢＧＰ ｐｅｅｒ（即ちＳｐｉｎｅ２１）にルートＲｔ２（本発明の実施例は、ルートＲｔ２のプレフィックス／プレフィックス長を送信することを例とする）及びルートＲｔ２のシーケンス番号を送信する。ここで、Ｌｅａｆ１２がＢＧＰ ｐｅｅｒ（即ちＳｐｉｎｅ２１）にルートＲｔ２及びルートＲｔ２のシーケンス番号を送信する方法は、上記Ｌｅａｆ１１がＢＧＰ ｐｅｅｒ（即ちＳｐｉｎｅ２１）にルートＲｔ１及びルートＲｔ１のシーケンス番号を送信する方法と同様であり、ここで説明を省略する。

Ｓｐｉｎｅ２１は、Ｌｅａｆ１２から送信されたルートＲｔ２及びルートＲｔ２のシーケンス番号を受信すると、ルートＲｔ２及び前に受信したルートＲｔ２と同じプレフィックス／プレフィックス長を有し且つシーケンス番号を有する他のホストルートから、シーケンス番号が最も大きいホストルートを選択する。前に受信したルートＲｔ２と同じプレフィックス／プレフィックス長を有し且つシーケンス番号を有する他のホストルートは、上記ルートＲｔ１であると仮定し、ルートＲｔ１のシーケンス番号が０であり、ルートＲｔ２のシーケンス番号が１であるため、１つの実施例において、Ｓｐｉｎｅ２１は、シーケンス番号の大きいルート、即ちルートＲｔ２を選択してＲＩＢに追加し（ＲＩＢによる転送テーブルへの追加）、ルートＲｔ２及びルートＲｔ２のシーケンス番号を他のＢＧＰ ｐｅｅｒ（Ｌｅａｆ１１及びＬｅａｆ１３）に送信する。

Ｌｅａｆ１３は、Ｓｐｉｎｅ２１から送信されたルートＲｔ２及びルートＲｔ２のシーケンス番号を受信すると、ルートＲｔ２及びルートＲｔ２のシーケンス番号をＲＩＢに記録し、ホスト３０にデータを転送するときにＩＰ転送テーブルにおけるルートＲｔ２に基づいて転送するために、ローカルＩＰ転送テーブルにおけるホスト３０にデータを転送するルートＲｔ１をルートＲｔ２に更新する。

Ｌｅａｆ１１は、Ｓｐｉｎｅ２１から送信されたルートＲｔ２及びルートＲｔ２のシーケンス番号を受信すると、ルートＲｔ２及びルートＲｔ２のシーケンス番号をＲＩＢに記録し、ホスト３０にデータを転送するときにＩＰ転送テーブルにおけるルートＲｔ２に基づいて転送するために、ローカルＩＰ転送テーブルにおけるホスト３０にデータを転送するルートＲｔ１をルートＲｔ２に更新する。

Ｌｅａｆ１１は、さらに、ルートＲｔ２のプレフィックス／プレフィックス長をキーワードとして、ＩＰアドレスが当該キーワードと同じであるＡＲＰエントリ（つまり上記ＡＲＰエントリ４＿１）を見つけた。Ｌｅａｆ１１は、ＡＲＰエントリ４＿１を削除し、ＡＲＰ要求（ＡＲＰ要求の宛先ＩＰアドレスは、ＡＲＰエントリ４＿１内のＩＰアドレス、つまりホスト３０のＩＰアドレスである）を送信する。Ｌｅａｆ１１は、ＡＲＰ要求を送信してから所定の時間（例えば２００ミリ秒）内に対応するＡＲＰ応答を受信していない場合、ＡＲＰ要求の送信回数が設定回数（例えば３回）に達したか否かを確認し、そうでなければ、上記ＡＲＰ要求を再度送信し、そうであれば、ＡＲＰ要求を送信するフローを終了する。Ｌｅａｆ１１がＡＲＰ応答を受信した場合、ＩＰアドレスがＡＲＰ要求の宛先ＩＰアドレスであるホスト（即ちホスト３０）は、現在もＬｅａｆ１１にアクセスしていることを説明し、Ｌｅａｆ１１は、ＡＲＰ応答に基づいてＡＲＰ情報を学習し、その後に上記したＬｅａｆ１１がＡＲＰ情報を学習した後に実行する操作に戻る。Ｌｅａｆ１１がＡＲＰ応答を受信していない場合、上記ホスト３０がＬｅａｆ１１にアクセスしなくなっていることを決定する。

なお、Ｌｅａｆ１１は、ＡＲＰエントリ４＿１を削除するとき、Ｌｅａｆ１１は、さらにＲＩＢ（ルーティング情報ベース）におけるＡＲＰエントリ４＿１に対応するルートエントリ４＿２を削除する（ルートＲｔ１をキャンセルすることも意味する）。Ｌｅａｆ１１は、ルートＲｔ１がキャンセルされたことを指示するためのルートキャンセルメッセージをＢＧＰ ｐｅｅｒ（即ちＳｐｉｎｅ２１）に送信する。Ｓｐｉｎｅ２１は、ルートキャンセルメッセージを受信した場合、現在優先的なホストルートがルートＲｔ２であり、ルートキャンセルメッセージに指示されたキャンセルされたルートＲｔ１ではないことを発見したとき、記録されたルートＲｔ１を削除する。当然ながら、Ｓｐｉｎｅ２１は、ルートキャンセルメッセージを受信した場合、現在優先的なホストルートがルートＲｔ１であり、ちょうどルートキャンセルメッセージに指示されたキャンセルされたルートであることを発見したとき、記録された上記ルートキャンセルメッセージによって指示されたキャンセルされたルートを削除し、上記したホストルートを選択する操作に再び戻る。

なお、さらに、上記したホスト３０がＬｅａｆ１１からＬｅａｆ１２にマイグレーションされる過程において、ホスト３０はＬｅａｆ１１がオンラインになった直後にＬｅａｆ１２にマイグレーションされ、Ｌｅａｆ１２は上記Ｓｐｉｎｅ２１から送信されたルートＲｔ１及びルートＲｔ１のシーケンス番号をまだ受信していないか、又はＬｅａｆ１２は上記Ｓｐｉｎｅ２１から送信されたルートＲｔ１及びルートＲｔ１のシーケンス番号を受信したがまだＲＩＢに記録するとき間がないという特殊なケースがよく発生する。この特殊なケースにおいて、この時、Ｌｅａｆ１２がルートＲｔ２のシーケンス番号をちょうど決定すれば、Ｌｅａｆ１２はルートＲｔ２のシーケンス番号をシーケンス番号の初期値（０を例とする）と決定する。その後、上述したように、Ｌｅａｆ１２は、ルートＲｔ２及びルートＲｔ２のシーケンス番号をＢＧＰ ｐｅｅｒ（即ちＳｐｉｎｅ２１）に送信する。Ｓｐｉｎｅ２１は、ルートＲｔ２を受信したとき、ルートＲｔ２と同じプレフィックス／プレフィックス長を有するルートＲｔ１のシーケンス番号が、ルートＲｔ２のシーケンス番号と同じであり、いずれも０であることを発見する可能性があり、この時、Ｓｐｉｎｅ２１は、１つのルートをランダムに選択してもよく、既存のルート優先ルールに従って１つのルートを選択してもよい。Ｓｐｉｎｅ２１がルートＲｔ１を選択すると、この時ホスト３０がＬｅａｆ１１からＬｅａｆ１２にマイグレーションされるため、ホスト３０に送信したデータをＬｅａｆ１１に転送してしまうなどの一時的なデータ転送エラーが発生する可能性がある。しかし、このデータ転送エラーの時間が比較的短く、それは、Ｓｐｉｎｅ２１がルートＲｔ１を選択すると、Ｓｐｉｎｅ２１がルートＲｔ１及びルートＲｔ１のシーケンス番号を他のＢＧＰ ｐｅｅｒ（Ｌｅａｆ１２及びＬｅａｆ１３）にも送信するからである。Ｌｅａｆ１２は、ルートＲｔ１及びルートＲｔ１のシーケンス番号を受信すると、上記したＬｅａｆ１１がＳｐｉｎｅ２１から送信されたルートＲｔ２及びルートＲｔ２のシーケンス番号を受信した場合の処理方法で処理する。これにより、最終的に、Ｓｐｉｎｅ２１は、ルートＲｔ２を選択し、ホスト３０に送信するデータをＬｅａｆ１２に転送し、Ｌｅａｆ１２を介してホスト３０に転送し、データ転送の正確性を保証する。

以上、本発明の実施例で提供される方法を説明する。

上記の実施例から分かるように、いずれか１つのＬｅａｆがＳｐｉｎｅから送信されたホストルートを受信した場合、ホストルートのシーケンス番号に関わらず、Ｓｐｉｎｅから送信されたホストルートを優先的に選択してＩＰ転送テーブルに配信してデータ転送を指導し、対応するＡＲＰエントリ（ＡＲＰエントリにおけるＩＰアドレスは当該ホストルートのプレフィックスと同じである）を削除し、削除されたＡＲＰエントリに対応するホストルートをタイムリーにキャンセルして、Ｓｐｉｎｅにルートキャンセルメッセージを送信することでＳｐｉｎｅがルートをタイムリーにキャンセルすることをトリガする。このように、ホストがマイグレーションされた後に、当該ホストに送信するパケットを当該ホストがマイグレーションされた後にアクセスしたＬｅａｆにタイムリーに転送することを保証する。

さらに、Ｌｅａｆは、対応するＡＲＰエントリを削除するとき、さらに、対応するＩＰアドレス（当該ホストルートのプレフィックスと同じであり、削除されたＡＲＰエントリにおけるＩＰアドレスでもある）のＡＲＰ要求を送信することにより、対応するホストがローカルにアクセスしているか否かを検知し、パケットを誤って転送することを防止する。

以上、本発明で提供されるルート更新方法を説明し、以下、本発明で提供されるルート更新装置を説明する。

図７を参照し、図７は、本発明で提供されるルート更新装置の構造図である。当該装置は、アクセス機器に適用され、受信ユニット７０１及びルーティングユニット７０２を含む。

受信ユニット７０１は、本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信するために用いられ、前記第１のシーケンス番号は、前記第１のホストルートのシーケンス番号であり、前記ＢＧＰ ｐｅｅｒが前記第１のホストルートの送信を決定する根拠である。

ルーティングユニット７０２は、前記第１のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択し、記録された前記ホストに対応するＡＲＰエントリを削除するために用いられ、前記ＡＲＰエントリにおけるＩＰアドレス、前記ホストのＩＰアドレスは、いずれも前記第１のホストルートにおけるプレフィックスと同じである。

１つの実施例として、当該装置は、さらに、前記ホストにＡＲＰ要求を送信するためのＡＲＰユニット７０３を含み、前記ＡＲＰ要求の宛先ＩＰアドレスは前記第１のホストルートにおけるプレフィックスと同じである。

１つの例において、ＡＲＰユニット７０３は、前記ＡＲＰ要求を送信してから所定の時間内にＡＲＰ応答を受信していない場合、前記ＡＲＰ要求の送信回数が設定回数に達したか否かを検出し、前記設定回数に達していない場合、前記ＡＲＰ要求を再度送信する。

１つの実施例として、ＡＲＰユニット７０３は、ＡＲＰ応答を受信した場合、ＡＲＰ応答に基づいてＡＲＰ情報を学習する。

これに基づき、ルーティングユニット７０２は、ＡＲＰ情報を利用して第２のホストルートを生成し、前記第２のホストルートの第２のシーケンス番号を決定し、本機器のＢＧＰ ｐｅｅｒに前記第２のホストルート及び前記第２のシーケンス番号を送信し、本機器が前記ホストにデータを転送するときに使用するルートを、前記第１のホストルートから前記第２のホストルートに更新する。ここで、第２のホストルートのタイプは、指定タイプであり、指定タイプは、前記第２のホストルートが前記ＡＲＰ情報に基づいて生成されることを指示するために用いられる。

１つの例において、前記第２のホストルートの第２のシーケンス番号を決定するとき、ルーティングユニット７０２は、条件を満たすホストルートが記録されたか否かを確認し、ここで、前記条件を満たすホストルートは、前記第２のホストルートにおけるプレフィックス／プレフィックス長と同じであり且つ前記ＢＧＰ ｐｅｅｒから送信されたシーケンス番号を有するホストルートであり、条件を満たすホストルートが記録されていない場合、予め指定されたシーケンス番号の初期値を前記第２のホストルートの第２のシーケンス番号とし、条件を満たすホストルートが記録されている場合、記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第２のホストルートの第２のシーケンス番号を決定する。

１つの実施例として、記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第２のホストルートの第２のシーケンス番号を決定するとき、ルーティングユニット７０２は、条件を満たす全てのホストルートのシーケンス番号から最大シーケンス番号を選択し、前記最大シーケンス番号と指定値との和を第２のホストルートの第２のシーケンス番号とする。

１つの実施例として、第１のホストルートを本機器が前記ホストにデータを転送するときに使用するルートとして優先的に選択するとき、ルーティングユニット７０２は、ＩＰ転送テーブルに本機器が前記ホストにデータを転送するときに使用するルート（既存のルートと記す）が存在するか否かを確認し、存在しない場合、前記第１のホストルートをＩＰ転送テーブルに配信するステップと、存在する場合、前記ＩＰ転送テーブルにおける上記既存のルートを前記第１のホストルートに更新するステップと、を含んでもよい。

１つの例において、記録された前記ＡＲＰエントリを削除するとき、又は記録された前記ＡＲＰエントリを削除した後、ルーティングユニット７０２は、さらに、記録された第３のホストルートをキャンセルし、ここで、前記第３のホストルートのルートタイプは、指定タイプであり、前記指定タイプは、前記第３のホストルートが前記ＡＲＰエントリにおけるＡＲＰ情報に基づいて生成されることを指示するために用いられ、本機器のＢＧＰ Ｐｅｅｒにルートキャンセルメッセージを送信し、ここで、前記ルートキャンセルメッセージは、前記第３のホストルートがキャンセルされることを指示するために用いられる。

以上、図７に示すルート更新装置の構造の説明が完了する。

図８を参照し、図８は、本発明で提供される別のルート更新装置の構造図である。当該装置は、集約機器に適用され、受信ユニット８０１及びルーティングユニット８０２を含んでもよい。

受信ユニット８０１は、本機器のＢＧＰ ｐｅｅｒから送信されたホストルート及び前記ホストルートのシーケンス番号を受信するために用いられる。

ルーティングユニット８０２は、上記ホストルート及び受信した上記ホストルートと同じプレフィックス／プレフィックス長を有する他の各ホストルートから、シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）を選択し、上記第１のホストルートを送信する第１のＢＧＰ ｐｅｅｒ以外の他のＢＧＰ ｐｅｅｒに、第１のホストルート及び第１のホストルートのシーケンス番号（第１のシーケンス番号と記す）を送信するために用いられる。

１つの実施例として、ルーティングユニット８０２が、上記ホストルート及び受信した上記ホストルートと同じプレフィックス／プレフィックス長を有する他の各ホストルートから、シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）を選択することは、上記ホストルート及び受信した上記ホストルートと同じプレフィックス／プレフィックス長を有する他の各ホストルートから、シーケンス番号が最も大きいホストルートを選択するステップと、選択されたシーケンス番号が最も大きいホストルートの個数が１である場合、当該選択されたシーケンス番号が最も大きいホストルートを、上記シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）とするステップと、選択されたシーケンス番号が最も大きいホストルートの個数が１よりも大きい場合、設定されたルート決定方式に従って、選択されたシーケンス番号が最も大きい各ホストルートから、１つのホストルートを、上記シーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）として決定するステップと、を含んでもよい。ここで設定されたルート決定方式は、例えばルート優先度、ルートネクストホップの到達可能など、多くの実現形態を有し、本発明の実施例は、具体的に限定しない。最終的には、以上の説明により、シーケンス番号を根拠としてシーケンス番号が指定条件を満たす１つのホストルート（第１のホストルートと記す）を選択する。

１つの実施例として、受信ユニット８０１は、さらに、ルートキャンセルメッセージを受信するために用いられる。ルートキャンセルメッセージは、キャンセルされたホストルートを指示するために用いられる。受信ユニット８０１がルートキャンセルメッセージを受信したとき、ルーティングユニット８０２は、さらに、当該ルートキャンセルメッセージに指示されたホストルートをキャンセルすることができる。

以上、図８に示す装置構造図が完了する。

上記方法と同様の出願思想に基づき、本発明の実施例は、さらに電子機器を提供する。当該電子機器の構造は図９に示すように、プロセッサ及び機械可読記憶媒体を含んでもよい。

ここで、機械可読記憶媒体は、前記プロセッサによって実行可能な機械実行可能命令を記憶している。

プロセッサは、機械実行可能命令を実行するために用いられ、本発明の上記例に開示された方法を実施する。

例示的に、上記機械可読記憶媒体は、いかなる電子、磁性、光学又は他の物理的記憶装置であってもよく、例えば実行可能な命令、データなどの情報を含むか又は記憶してもよい。例えば、機械可読記憶媒体は、ＲＡＭ（Ｒａｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライブ（例えばハードディスクドライブ）、ソリッドステートドライブ、いかなるタイプの記憶ディスク（例えば光ディスク、ｄｖｄなど）、又は類似の記憶媒体、又はこれらの組み合わせであってもよい。

以上、図９に示す電子機器の構造の説明が完了する。

上記の実施例が説明したシステム、装置、モジュール又はユニットは、具体的にはコンピュータチップ又はエンティティにより実現され、又はある機能を有する製品により実現されてもよい。典型的な実現機器は、コンピュータであり、コンピュータの具体的な形態は、パーソナルコンピュータ、ラップトップ型コンピュータ、セルラー電話、カメラ電話、スマートフォン、パーソナルデジタルアシスタント、メディアプレーヤ、ナビゲーション機器、電子メール送受信機器、ゲームコンソール、タブレットコンピュータ、ウェアラブル機器又はこれらの機器うちの任意のいくつかの機器の組み合わせであってもよい。

説明を容易にするため、以上の装置を説明するときに機能を各種のユニットに分けてそれぞれ説明する。当然ながら、本発明を実施するときに各ユニットの機能を同一又は複数のソフトウェア及び／又はハードウェアで実現することができる。

当業者であれば分かるように、本発明の実施例は、方法、システム、又はコンピュータプログラム製品として提供することができる。したがって、本発明は、完全なハードウェア実施例、完全なソフトウェア実施例、又はソフトウェアとハードウェアを結合する実施例の形態を採用することができる。しかも、本発明の実施例は、コンピュータの利用可能なプログラムコードを含む１つ又は複数のコンピュータの利用可能な記憶媒体（ディスクメモリ、ＣＤ－ＲＯＭ、光学メモリなどを含むが、これらに限定されない）上で実施されるコンピュータプログラム製品の形態を採用することができる。

本発明は、本発明の実施例に基づく方法、機器（システム）、及びコンピュータプログラム製品のフローチャート及び／又はブロック図を参照して説明する。コンピュータプログラム命令によりフローチャート及び／又はブロック図における各フロー及び／又はブロック、及びフローチャート及び／又はブロック図におけるフロー及び／又はブロックの組み合わせを実現できることを理解すべきである。これらのコンピュータプログラム命令を汎用コンピュータ、専用コンピュータ、組み込みプロセッサ又は他のプログラマブルデータ処理機器のプロセッサに提供して機械を生成することができ、コンピュータ又は他のプログラマブルデータ処理機器のプロセッサにより実行される命令は、フローチャートの１つのフロー又は複数のフロー及び／又はブロック図の１つのブロック又は複数のブロックに指定された機能を実現するための装置を生成する。

しかも、これらのコンピュータプログラム命令は、コンピュータ又は他のプログラマブルデータ処理機器が特定の形態で動作することをブート可能なコンピュータ読み取り可能なメモリに記憶することができ、当該コンピュータ読み取り可能なメモリに記憶された命令は、命令装置を含む製造品を生成し、当該命令装置は、フローチャートの１つのフロー又は複数のフロー及び／又はブロック図の１つのブロック又は複数のブロックに指定された機能を実現する。

これらのコンピュータプログラム命令は、コンピュータ又は他のプログラマブルデータ処理機器にアップロードすることもでき、コンピュータ又は他のプログラマブル機器に一連の操作ステップを実行してコンピュータにより実現される処理を生成し、それによりコンピュータ又は他のプログラマブル機器に実行される命令は、フローチャートの１つのフロー又は複数のフロー及び／又はブロック図の１つのブロック又は複数のブロックに指定された機能を実現するためのステップを提供する。

以上は、本発明の実施例に過ぎず、本発明を限定するものではない。当業者であれば、本発明は、様々な変更及び変化が可能である。本発明の精神と原理内で行われたいかなる修正、均等置換、改良などは、いずれも本発明の請求項の範囲内に含まれるべきである。

Claims (10)

1. ルート更新方法であって、アクセス機器に適用され、
   本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信するステップであって、前記第１のシーケンス番号は、前記第１のホストルートのシーケンス番号であり、前記ＢＧＰ ｐｅｅｒが前記第１のホストルートの送信を決定する根拠であるステップと、
   前記第１のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択するステップと、
   記録された前記ホストに対応するＡＲＰエントリを削除するステップであって、前記ＡＲＰエントリにおけるＩＰアドレス、前記ホストのＩＰアドレスは、いずれも前記第１のホストルートにおけるプレフィックスと同じであるステップと、を含む、
   ことを特徴とするルート更新方法。
2. 前記ルート更新方法は、さらに、
   前記ホストにＡＲＰ要求を送信するステップであって、前記ＡＲＰ要求の宛先ＩＰアドレスは、前記第１のホストルートにおけるプレフィックスと同じであるステップを含む、
   ことを特徴とする請求項１に記載の方法。
3. 前記ルート更新方法は、さらに、
   前記ＡＲＰ要求を送信してから所定の時間内にＡＲＰ応答を受信していない場合、前記ＡＲＰ要求の送信回数が設定回数に達したか否かを検出するステップと、
   前記設定回数に達していない場合、前記ＡＲＰ要求を再度送信するステップと、を含む、
   ことを特徴とする請求項２に記載の方法。
4. 前記ルート更新方法は、さらに、
   ＡＲＰ応答を受信した場合、前記ＡＲＰ応答に基づいてＡＲＰ情報を学習するステップと、
   前記ＡＲＰ情報を利用して第２のホストルートを生成するステップであって、前記第２のホストルートのタイプは、指定タイプであり、前記指定タイプは、前記第２のホストルートが前記ＡＲＰ情報に基づいて生成されることを指示するために用いられるステップと、
   前記第２のホストルートの第２のシーケンス番号を決定するステップと、
   本機器のＢＧＰ ｐｅｅｒに前記第２のホストルート及び前記第２のシーケンス番号を送信するステップと、
   本機器が前記ホストにデータを転送するときに使用するルートを、前記第１のホストルートから前記第２のホストルートに更新するステップと、を含む、
   ことを特徴とする請求項２又は３に記載の方法。
5. 前記第２のホストルートの第２のシーケンス番号を決定するステップは、
   条件を満たすホストルートが記録されたか否かを確認するステップであって、前記条件を満たすホストルートは、前記第２のホストルートにおけるプレフィックス／プレフィックス長と同じであり、前記ＢＧＰ ｐｅｅｒから送信され、且つシーケンス番号を有するホストルートであるステップと、
   条件を満たすホストルートが記録されていない場合、予め指定されたシーケンス番号の初期値を前記第２のホストルートの第２のシーケンス番号とするステップと、
   条件を満たすホストルートが記録されている場合、記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第２のホストルートの第２のシーケンス番号を決定するステップと、を含む、
   ことを特徴とする請求項４に記載の方法。
6. 前記記録された条件を満たす全てのホストルートのシーケンス番号に基づいて、前記第２のホストルートの第２のシーケンス番号を決定するステップは、
   条件を満たす全てのホストルートのシーケンス番号から最大シーケンス番号を選択するステップと、
   前記最大シーケンス番号と指定値との和を第２のホストルートの第２のシーケンス番号とするステップと、を含む、
   ことを特徴とする請求項５に記載の方法。
7. 前記第１のホストルートを本機器が前記ホストにデータを転送するときに使用するルートとして優先的に選択するステップは、
   ＩＰ転送テーブルに本機器が前記ホストにデータを転送するときに使用する既存のルートが存在するか否かを確認するステップと、
   存在しない場合、前記第１のホストルートをＩＰ転送テーブルに配信するステップと、
   存在する場合、前記ＩＰ転送テーブルにおける前記既存のルートを前記第１のホストルートに更新するステップと、を含む、
   ことを特徴とする請求項１に記載の方法。
8. 記録された前記ＡＲＰエントリを削除するとき、又は記録された前記ＡＲＰエントリを削除した後、前記ルート更新方法は、さらに、
   記録された第３のホストルートをキャンセルするステップであって、前記第３のホストルートのルートタイプは、指定タイプであり、前記指定タイプは、前記第３のホストルートが前記ＡＲＰエントリにおけるＡＲＰ情報に基づいて生成されることを指示するために用いられるステップと、
   本機器のＢＧＰ Ｐｅｅｒにルートキャンセルメッセージを送信するステップであって、前記ルートキャンセルメッセージは、前記第３のホストルートがキャンセルされることを指示するために用いられるステップと、を含む、
   ことを特徴とする請求項１に記載の方法。
9. ルート更新装置であって、アクセス機器に適用され、
   本機器のＢＧＰ ｐｅｅｒから送信された第１のホストルート及び第１のシーケンス番号を受信するための受信ユニットであって、前記第１のシーケンス番号は、前記第１のホストルートのシーケンス番号であり、前記ＢＧＰ ｐｅｅｒが前記第１のホストルートの送信を決定する根拠である受信ユニットと、
   前記第１のホストルートを本機器がホストにデータを転送するときに使用するルートとして優先的に選択し、記録された前記ホストに対応するＡＲＰエントリを削除するためのルーティングユニットであって、前記ＡＲＰエントリにおけるＩＰアドレス、前記ホストのＩＰアドレスは、いずれも前記第１のホストルートにおけるプレフィックスと同じであるルーティングユニットと、を含む、
   ことを特徴とするルート更新装置。
10. 電子機器であって、プロセッサ及び機械可読記憶媒体を含み、
    前記機械可読記憶媒体は、前記プロセッサによって実行可能な機械実行可能命令を記憶しており、
    前記プロセッサは、機械実行可能命令を実行するために用いられ、請求項１～８のいずれか１項のルート更新方法のステップを実施する、
    ことを特徴とする電子機器。

Images