JP7413560B2 - ルート送信方法及びデバイス - Google Patents

Description

この出願は、２０２０年３月５日に中国国家知的産権局に出願され、“ROUTE SENDING METHOD AND DEVICE”と題された中国特許出願第202010146667.8号の優先権を主張し、その全体が参照によって本明細書に組み込まれる。

この出願は、通信技術の分野、特に、ルート送信方法及びデバイスに関する。

ネットワークにおいて、同じアドレスファミリー内のルート（routes）は、隣接するネットワークデバイスの間で知得されることがある。例えば、ボーダゲートウェイプロトコル（Border Gateway Protocol, BGP）ベースの仮想プライベートネットワークインターネットプロトコルバージョン４（virtual private network-internet protocol version 4, VPNv4）アドレスファミリーにおけるルートは、ルートリフレクタを利用する、インターネットプロトコルバージョン４（internet protocol version 4, IPv4）隣接ネットワークデバイスの間で知得されることがある。

ネットワーク展開に伴い、ＩＰｖ４ネイバー(neighbors)とＩＰｖ６ネイバーとは同じアドレスファミリー内に共存する。関連するプロトコルによれば、ルートリフレクタは、送信のために、同じプレフィックスを持つ複数のルートから最適なルートを選択する必要がある。例えば、最適ルートのネクストホップアドレスがＩＰｖ４ネイバーである場合、ルートリフレクタは、ＩＰｖ４をサポートする隣接ネットワークデバイスのみにしか最適ルートを送信することができず、最適ルートのネクストホップアドレスがＩＰｖ６ネイバーである場合、ルートリフレクタは、ＩＰｖ６をサポートする隣接ネットワークデバイスのみにしか最適ルートを送信することができない。結果として、ネットワークデバイスは、対応するルートの知得に失敗しがちである。

この出願は、ルート送信方法及びデバイスを提供する。ルートは、ネクストホップアドレスのタイプに基づいて、対応するルートグループに割り当てられ、ルートは、送信のために、独立して、ルートグループから選択される。このことは、異なるアドレスタイプをサポートする全てのネットワークデバイスがルートを正常に知得できることを保証し、ネットワーク展開の際、サービスの正常なオペレーションを保証し、ルート送信のフレキシビリティを改善する。

この出願の第１の態様は、ルート送信方法を提供する。ルート知得（route learning）の際、第２のネットワークデバイスは、第１のネットワークデバイスによって送信された第１のルートを受信し、第１のルートは、送信元ネットワークデバイスのＩＰアドレスと、第１のネットワークデバイスのＩＰアドレスと、第１の識別情報とを含み、第１の識別情報は、第１のネットワークデバイスのＩＰアドレスが第１のタイプに属することを識別し、第１のネットワークデバイスは、送信元ネットワークデバイスのネクストホップネットワークデバイスである、即ち、第１の識別情報は、ネクストホップアドレスのタイプを識別しうる。第２のネットワークデバイスは、第１のルートを送信し、第１のルートは、第１のルートグループに基づいて、第２のネットワークデバイスによって決定されるルートである。第１のルートグループ内の全てのルートは、送信元ネットワークデバイスの同じＩＰアドレスを有し、全てのルートのそれぞれに含まれる送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のタイプに属する。具体的には、第１のルートを受信した後、第２のネットワークデバイスは、送信元ネットワークデバイスのＩＰアドレスと、第１のルート内の第１の識別情報とに基づいて、第１のルートに対応するルートグループを決定し、第１のルートをルートグループから送信することを決定しうる。

この解決策において、ルートを受信した後、ネットワークデバイスは、送信元ネットワークデバイスのアドレスと、ネクストホップアドレスのタイプとに基づいて、ルートが属するルートグループを決定し、ルートグループから送信されるべきルートを決定し、それによって、送信元ネットワークデバイスの同じＩＰアドレスを有するが、ネクストホップアドレスのタイプは異なるルートが、異なるルートグループに割り当てできる。このことは、異なるアドレスタイプをサポートするネットワークデバイスがルートを正常に知得できることを保証し、ネットワーク展開の際、サービスの正常なオペレーションを保証し、ルート送信のフレキシビリティを改善する。

任意選択で、可能な実装において、第１のタイプは、ＩＰｖ４タイプ、又はＩＰｖ６タイプであり、第２のネットワークデバイスが第１のルートを送信することは、第１のタイプがＩＰｖ４タイプである場合、第２のネットワークデバイスが、第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信すること、又は第１のタイプがＩＰｖ６タイプである場合、第２のネットワークデバイスが、第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信すること、を含む。
具体的には、第１のルート内のネクストホップアドレスのタイプがＩＰｖ４タイプであるとき、第２のネットワークデバイスは、第１のルートを、ＩＰｖ４をサポートする隣接ネットワークデバイスに送信し、それによって、ＩＰｖ４をサポートする隣接ネットワークデバイスは、第１のルートを知得することができる。第１のルート内のネクストホップアドレスのタイプがＩＰｖ６タイプであるとき、第２のネットワークデバイスは、第１のルートを、ＩＰｖ６をサポートする隣接ネットワークデバイスに送信する。このことは、第１のルートが適切な方法で送信されることを実現する。

任意選択で、可能な実装において、第１のルートが、第１のルートグループに基づいて、第２のネットワークデバイスによって決定されるルートであることは、第２のネットワークデバイスが、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、第１のルートグループから第１のルートを選択することを特に含む。
具体的には、第２のネットワークデバイスが、送信のために、第１のルートグループから最適な第１のルートを選択し、対応するネットワークデバイスが最適ルートを知得できることを保証する。

任意選択で、可能な実装において、方法は、第２のネットワークデバイスが、第３のネットワークデバイスによって送信される第２のルートを受信することをさらに含み、第２のルートは、送信元ネットワークデバイスのＩＰアドレスと、第３のネットワークデバイスのＩＰアドレスと、第２の識別情報とを含む。第３のネットワークデバイスは、送信元ネットワークデバイスのネクストホップネットワークデバイスである。第２の識別情報が第１のタイプに属する場合に基づいて、第２のネットワークデバイスは、第１のルートグループに第２のルートを格納する。
具体的には、第２のネットワークデバイスがルートを受信する度に、第２のネットワークデバイスが、ルート内の送信元ネットワークデバイスのＩＰアドレスと、識別情報に対応するタイプとに基づいて、対応するルートグループにルートを格納して、ルート分類を実施する。

任意選択で、可能な実装において、方法は、第２のネットワークデバイスが、第１のネットワークデバイスによって送信される第３のルートを受信することをさらに含み、第３のルートは、送信元ネットワークデバイスのＩＰアドレスと、第１のネットワークデバイスのＩＰアドレスと、第３の識別情報とを含む。第３の識別情報が第２のタイプに属する場合に基づいて、第２のネットワークデバイスが、第３のルートを第２のルートグループに格納する。
具体的には、第２のネットワークデバイスが、受信されたルート内の識別情報に対応するタイプに基づいて、対応するルートグループにルートを格納し、送信元ネットワークデバイスの同じＩＰアドレスを有するが、ネクストホップアドレスのタイプは異なるルートが、異なるルートグループに割り当てできることを保証する。このようにして、同じプレフィックスを持つ複数のルート（即ち、送信元ネットワークデバイスの同じＩＰアドレスを有する複数のルート）は、ルートグループに基づいて送信されることができる。このことは、異なるアドレスタイプを持つ全てのネットワークデバイスが、正常にルートを知得できることを保証する。

任意選択で、可能な実装において、第２のネットワークデバイスが、第１のルートを送信することは、第２のネットワークデバイスが、第１のルートを送信することであって、第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のネットワークデバイスのＩＰアドレスである、こと、又は第２のネットワークデバイスが、第１のルートを送信することであって、第１のルートは、更新された第１のルートであり、更新された第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第２のネットワークデバイスのＩＰアドレスに更新される、ことを特に含む。
具体的には、この解決策において、第２のネットワークデバイスは、第１のルート内のネクストホップネットワークデバイスのＩＰアドレスを更新してもよいし、更新しなくてもよい。このことは、解決策のフレキシビリティを改善する。

任意選択で、可能な実装において、方法は、第２のネットワークデバイスが、第１のルートグループに基づいて、ボーダゲートウェイプロトコルにおける複数経路の広告ＡＤＤ－ＰＡＴＨを展開することをさらに含み、第１のルートグループは、複数のルートを含む。第２のネットワークデバイスが、第１のルートを送信することは、特に、第２のネットワークデバイスが、ＡＤＤ－ＰＡＴＨに基づいて、第１のルートと第２のルートとを送信することであり、第２のルートは、第１のルートグループ内の複数のルートのうちの１つである。
具体的には、この解決策において、ルートグループに基づいて実行される独立ルート選択に基づくＡＤＤ－ＰＡＴＨ技術が導入され、それによって、第２のネットワークデバイスは、同じルートグループ内の複数のルートを送信し、複数の受信されたルートに基づいてルートを受信するネットワークデバイスの間で負荷分散が実現される。

任意選択で、可能な実装において、第１のルートは、第４の識別情報をさらに含み、第４の識別情報は、第１のルートが属するアドレスファミリーを識別し、第１のルートが、第１のルートグループに基づいて、第２のネットワークデバイスによって決定されるルートであることは、第２のネットワークデバイスが、第４の識別情報によって識別されるアドレスファミリーと、送信元ネットワークデバイスのＩＰアドレスと、第１のタイプとに基づいて、第１のルートグループを決定することと、第２のネットワークデバイスは、決定された第１のルートグループに基づいて、第１のルートを決定することと、を特に含む。
具体的には、この解決策において、第２のネットワークデバイスは、ルートが属するアドレスファミリーと、ルート内の送信元ネットワークデバイスのＩＰアドレスと、ルートに対応するタイプとに基づいて、ルートが属するルートグループを決定する。このことは、第２のネットワークデバイスに対して１つ以上のアドレスファミリーが設定される場合において、ルートに対応するルートグループが正確に決定できることを保証し、解決策の実行可能性を改善する。

任意選択で、可能な実装において、以下のアドレスファミリー、即ち、ＶＰＮｖ４アドレスファミリー、ＶＰＮｖ６アドレスファミリー、イーサネット仮想プライベートネットワーク（Ethernet virtual private network, EVPN）アドレスファミリー、又はモバイル仮想プライベートネットワーク（mobile virtual private network, MVPN）アドレスファミリー、のうちの１つ以上が第２のネットワークデバイスに対して設定される。

この出願の第２の態様は、第１のネットワークデバイスによって送信された第１のルートを受信することであって、第１のルートは、送信元ネットワークデバイスのインターネットプロトコルＩＰアドレスと、第１のネットワークデバイスのＩＰアドレスと、第１の識別情報とを含み、第１の識別情報は、第１のネットワークデバイスのＩＰアドレスが第１のタイプに属することを識別し、第１のネットワークデバイスは、送信元ネットワークデバイスのネクストホップネットワークデバイスである、ことを行うように構成された受信ユニットと、
第１のルートを送信することであって、第１のルートは、第１のルートグループに基づいて、第２のネットワークデバイスによって決定されるルートであり、第１のルートグループ内の全てのルートは、送信元ネットワークデバイスの同じＩＰアドレスを有し、全てのルートのそれぞれに含まれる送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のタイプに属する、ことを行うように構成された送信ユニットと、
を含む、ネットワークデバイスを提供する。

任意選択で、可能な実装において、第１のタイプは、ＩＰｖ４タイプ、又はＩＰｖ６タイプである。送信ユニットは、第１のタイプがＩＰｖ４タイプである場合に、第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信する、又は、第１のタイプがＩＰｖ６タイプである場合、第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信するように特に構成される。

任意選択で、可能な実装において、ネットワークデバイスは、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、第１のルートグループから第１のルートを選択するように構成された処理ユニットをさらに含む。

任意選択で、可能な実装において、受信ユニットは、第３のネットワークデバイスによって送信される第２のルートを受信するようにさらに構成され、第１のルートは、送信元ネットワークデバイスのＩＰアドレスと、第３のネットワークデバイスのＩＰアドレスと、第２の識別情報とを含み、第３のネットワークデバイスは、送信元ネットワークデバイスのネクストホップネットワークデバイスである。ネットワークデバイスは、第２の識別情報が第１のタイプに属する場合に基づいて、第１のルートグループに第２のルートを格納するように構成された処理ユニットをさらに含む。

任意選択で、可能な実装において、受信ユニットは、第１のネットワークデバイスによって送信される第３のルートを受信するようにさらに構成され、第３のルートは、送信元ネットワークデバイスのＩＰアドレスと、第１のネットワークデバイスのＩＰアドレスと、第３の識別情報とを含む。ネットワークデバイスは、第３の識別情報が第２のタイプに属する場合に基づいて、第３のルートを第２のルートグループに格納するように構成された処理ユニットをさらに含む。

任意選択で、可能な実装において、送信ユニットは、第１のルートを送信することであって、第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のネットワークデバイスのＩＰアドレスである、ことを行う、又は、第１のルートを送信することであって、第１のルートは、更新された第１のルートであり、更新された第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第２のネットワークデバイスのＩＰアドレスに更新されている、ことを行うようにさらに構成される。

任意選択で、可能な実装において、ネットワークデバイスは、第１のルートグループに基づいて、ＡＤＤ－ＰＡＴＨを展開するように構成された処理ユニットをさらに含み、第１のルートグループは、複数のルートを含む。送信ユニットは、ＡＤＤ－ＰＡＴＨに基づいて、第１のルートと第２のルートとを送信するようにさらに構成され、第２のルートは、第１のルートグループ内の複数のルートのうちの１つである。

任意選択で、可能な実装において、第１のルートは、第４の識別情報をさらに含み、第４の識別情報は、第１のルートが属するアドレスファミリーを識別する。ネットワークデバイスは、第４の識別情報によって識別されるアドレスファミリーと、送信元ネットワークデバイスのＩＰアドレスと、第１のタイプとに基づいて、第１のルートグループを決定し、決定された第１のルートグループに基づいて、第１のルートを決定するように構成された処理ユニットをさらに含む。

任意選択で、可能な実装において、以下のアドレスファミリー、即ち、ＶＰＮｖ４アドレスファミリー、ＶＰＮｖ６アドレスファミリー、ＥＶＰＮアドレスファミリー、又はＭＶＰＮアドレスファミリー、のうちの１つ以上が第２のネットワークデバイスに対して設定される。

この出願の第３の態様は、ネットワークデバイスを提供する。ネットワークデバイスは、プロセッサと、メモリとを含む。メモリは、命令を格納するように構成される。プロセッサは、メモリ内の命令を実行して、ネットワークデバイスに、第１の態様の実装のいずれか１つによる方法を実行させるように構成される。

この出願の第４の態様は、ネットワークデバイスを提供する。ネットワークデバイスは、プロセッサを含む。プロセッサは、メモリに結合される。プロセッサは、メモリ内の命令を実行して、ネットワークデバイスに、第１の態様の実装のいずれか１つによる方法を実行させるように構成される。

この出願の第５の態様は、コンピュータ記憶媒体を提供する。コンピュータ記憶媒体は、不揮発性であってよい。コンピュータ記憶媒体は、コンピュータ可読命令を格納し、プロセッサによってコンピュータ可読命令が実行されるとき、第１の態様のいずれかの設計における方法が実装される。

この出願の第６の態様は、命令を含むコンピュータプログラム製品を提供する。コンピュータプログラム製品がコンピュータ上で実行されるとき、コンピュータが、第１の態様のいずれかの設計における方法を実行することが可能になる。

この出願の第７の態様は、チップシステムを提供する。チップシステムは、ネットワークデバイスが、上記の態様における機能、例えば、上記の方法においてデータ及び／又は情報を送信又は処理すること、を実装することをサポートするように構成されたプロセッサを含む。可能な設計において、チップシステムは、メモリをさらに含み、メモリは、プログラム命令及びネットワークデバイスに必要なデータを格納するように構成される。チップシステムは、チップを含んでもよいし、チップ及び他の別のコンポーネントを含んでもよい。

この出願の実施形態が、以下の利点を有することは、上記の技術的解決策から理解することができる。

この出願は、ルート送信方法及びデバイスを提供する。ルートは、ルート内のネクストホップアドレスのタイプに基づいて、対応するルートグループに割り当てられ、ルートは、送信のために、独立して、各ルートグループから選択される。このことは、異なるアドレスタイプをサポートする全てのネットワークデバイスがルートを正常に知得できることを保証し、ネットワーク展開の際、サービスの正常なオペレーションを保証し、ルート送信のフレキシビリティを改善する。

この出願の実施形態によるルート送信方法の適用シナリオの模式図である。 この出願の実施形態によるルート送信方法の模式的フローチャートである。 この出願の実施形態によるルート送信方法３００の模式的フローチャートである。 この出願の実施形態によるルート送信方法３００の模式的フローチャートである。 この出願の実施形態によるルート送信方法３００の模式的フローチャートである。 この出願の実施形態によるルート送信方法４００の模式的フローチャートである。 この出願の実施形態によるルート送信方法５００の模式的フローチャートである。 この出願の実施形態によるルート送信方法６００の模式的フローチャートである。 この出願の実施形態によるネットワークデバイスの構造の模式図である。 この出願の実施形態によるネットワークデバイスの構造の模式図である。

この出願の目的、技術的解決策、及び利点をより明確にするため、以下では、添付図を参照しながら、この出願の実施形態について説明する。説明される実施形態は単なる一部に過ぎず、この出願の実施形態の全てではないことは明らかである。当業者は、新たな適用シナリオが現れるとき、この出願の実施形態において提供される技術的解決策は、類似の技術的問題にも適用可能であることを理解しうる。

この出願の明細書、特許請求の範囲、添付図において、用語“第１の”、“第２の”などは、類似の対象物を区別することを意図しており、必ずしも特定の順番又は順序を示すものではない。そのような方法で利用されるデータは、本明細書で説明される実施形態が、本明細書で例証又は説明された順序とは異なる順序で実施できるように、適切な状況で交換可能であると理解すべきである。加えて、用語“含む”、“有する”及びそれらの他の変形は、非排他的包含をカバーすることを意図しており、例えば、一連のステップ又はモジュールを含むプロセス、方法、システム、製品、又はデバイスが、それらの明示的に列挙されたステップ又はモジュールに必ずしも限定されず、明示的に列挙されてないか、又はそのようなプロセス、方法、製品、又はデバイスに固有である他のステップ又はモジュールを含みうる。この出願において、名称又はステップの付番は、方法手順におけるステップが、名称又は付番によって示された時間／論理的順序で実行される必要があることを意味しない。名称又は番号が付された手順内のステップの実行順序は、同じ又は類似の技術的効果が達成できる限り、達成されるべき技術的目的に基づいて変更できる。この出願におけるユニットへの分割は論理分割であり、又は、実際の実装においては他の分割であってよい。例えば、複数のユニットは、他のシステムに結合又は統合されてもよいし、一部の特徴が省略され又は実行されなくてもよい。加えて、表示された又は論述された相互結合又は直接結合又は通信接続は、いくつかのインターフェースを介して実装されてよい。ユニット間の間接結合又は通信接続は、電気的又は他の類似の形態で実装されることがある。このことは、この出願において限定されない。加えて、別々の部分として説明されるユニット又はサブユニットは、物理的に別々であってもよいし、そうでなくてもよく、物理的なユニットであってもよいし、そうでなくてもよく、又は、複数の回路ユニットに分散されてもよい。一部又は全部のユニットは、この出願の解決策の目的を達成するために、実際の要件に依存して選択されうる。

ネットワーク展開、例えば、従来のマルチプロトコルラベルスイッチング（multi-protocol label switching, MPLS）ネットワークから、ＩＰｖ６セグメントルーティング（segment routing IPv6, SRv6）ネットワークへの展開に伴い、ＩＰｖ４ネイバー及びＩＰｖ６ネイバーが、同じアドレスファミリー内に共存する。ルート知得の際、ルーティングプロトコルの関連するレギュレーションによれば、ルートリフレクタは、同じプレフィックスを持つ複数のルート（同じ送信元ルーティングデバイスのＩＰアドレスを持つ複数のルート）から、送信のために、最適なルートを選択する必要がある。例えば、最適ルートのネクストホップアドレスがＩＰｖ４ネイバーである場合、ルートリフレクタは、ＩＰｖ４をサポートする隣接ネットワークデバイスのみにしか最適ルートを送信することができず、最適ルートのネクストホップアドレスがＩＰｖ６ネイバーである場合、ルートリフレクタは、ＩＰｖ６をサポートする隣接ネットワークデバイスのみにしか最適ルートを送信することができない。結果として、ネットワークデバイスは、対応するルートの知得に失敗しがちである。

この視点で、この出願の実施形態は、ルート送信方法を提供する。ルート知得の際、ルートは、ネクストホップルートのタイプに基づいて、対応するルートグループに割り当てられ、ルートは、送信のために、独立して、各ルートグループから選択され、それにより、同じプレフィックスを持つ複数のルートは、ルートグループに基づいて送信される。このことは、異なるアドレスタイプをサポートする全てのネットワークデバイスがルートを正常に知得できることを保証し、ネットワーク展開の際、サービスの正常なオペレーションを保証し、ルート送信のフレキシビリティを改善する。

図１は、この出願の実施形態によるルート送信方法の適用シナリオの模式図である。図１に示すように、適用シナリオは、ネットワークデバイス１と、ネットワークデバイス２と、ネットワークデバイス３とを特に含む。ネットワークデバイス２は、ネットワークデバイス１とネットワークデバイス３との両方に接続される。ルート知得の際、送信元ネットワークデバイスによって送信されたルートを受信した後、ネットワークデバイス１は、ネットワークデバイス２にルートを送信する。ルートは、送信元ネットワークデバイスのＩＰアドレスと、ネットワークデバイス１のＩＰアドレス（ネクストホップアドレス）と、識別情報１とを含む。識別子１は、ネットワークデバイス１のＩＰアドレスがタイプ１に属することを識別する。ルートを受信した後、ネットワークデバイス２は、ルートに対応するルートグループ１を決定し、ルートグループ１に基づいて、ルートをネットワークデバイス３に送信すると決定する。ルートグループ内の全てのルートは、同じ送信元ネットワークデバイスのＩＰアドレスを有し、ルートグループ内の全てのルートにおけるネクストホップアドレスは、タイプ１に属する。言い換えると、ネットワークデバイス２は、同じ送信元ネットワークデバイスのＩＰアドレスと、同じタイプのネクストホップアドレスとを有するルートを、同じルートグループに割り当てて、送信のために、各ルートグループからルートを選択する。このことは、異なるアドレスタイプをサポートする全てのネットワークデバイスがルートを正常に知得できることを保証し、ネットワーク展開の際、サービスの正常なオペレーションを保証し、ルート送信のフレキシビリティを改善する。

図２は、この出願の実施形態によるルート送信方法の模式的フローチャートである。図２に示すように、この出願のこの実施形態において提供されるルート送信方法は、以下のステップを含む。

２０１．第２のネットワークデバイスが、第１のネットワークデバイスによって送信された第１のルートを受信し、第１のルートは、送信元ネットワークデバイスのＩＰアドレスと、第１のネットワークデバイスのＩＰアドレスと、第１の識別情報とを含み、第１の識別情報は、第１のネットワークデバイスのＩＰアドレスが第１のタイプに属することを識別し、第１のネットワークデバイスが送信元ネットワークデバイスのネクストホップネットワークデバイスである。

この実施形態において、送信元ネットワークデバイスは、第１のネットワークデバイスに接続される。接続は、直接接続であってもよいし、ＢＧＰなどに従ったネイバー関係を構築するための接続であってもよい。送信元ネットワークデバイスは、第１のルートを第１のネットワークデバイスに送信してよく、それにより、第１のネットワークデバイスは、第１のルートを知得することができる。例えば、送信元ネットワークデバイスは、例えば、カスタマエッジ（customer edge, CE）デバイスであってよい。第１のネットワークデバイスは、例えば、プロバイダエッジ（provider edge, PE）デバイスであってよい。送信元ネットワークデバイスは、プライベートネットワークルート、即ち、第１のルートを第１のネットワークデバイスに広告しうる。第２のネットワークデバイスは、ルート転送能力を有するネットワークデバイスであり、受信したルートに基づいて、ルートを対応するネットワークデバイスに転送することができる。第２のネットワークデバイスは、例えば、ルートリフレクタ又はルート転送デバイスであってよい。

第１のルートは、送信元ネットワークデバイスのＩＰアドレスを含み、即ち、第１のルートのプレフィックスは、送信元ネットワークデバイスのＩＰアドレスでありうる。第１のルートは、第１のネットワークデバイスのＩＰアドレスをさらに含む。第１のネットワークデバイスは、送信元ネットワークデバイスのネクストホップネットワークデバイスである。言い換えると、第１のルートは、ネクストホップネットワークデバイスのＩＰアドレスを含む。第１のルートは、第１の識別情報をさらに含む。第１の識別情報は、第１のルート内のネクストホップネットワークデバイスのＩＰアドレスのタイプを識別する。例えば、第１のネットワークデバイスのＩＰアドレスが第１のタイプに属するとき、第１の識別情報は、第１のネットワークデバイスのＩＰアドレスが第１のタイプに属することを識別しうる。例えば、第１のタイプは、例えば、ＩＰｖ４タイプ又はＩＰｖ６タイプであってよい。このことは、この実施形態において特に限定されない。

可能な実装において、ＭＰＬＳトンネルが、第１のネットワークデバイスと第２のネットワークデバイスとの間に展開され、第１のネットワークデバイスは、ＭＰＬＳトンネルを介して、第１のルートを第２のネットワークデバイスに送信しうる。

他の可能な実装において、第１のネットワークデバイスと第２のネットワークデバイスとは隣接デバイスである。第１のネットワークデバイスは、第１のルートを、対応するルーティングプロトコルに従って、第１のネットワークデバイスの隣接デバイスに送信してよく、それにより、第２のネットワークデバイスは、第１のルートを知得することができる。例えば、第１のネットワークデバイスと第２のネットワークデバイスとは、ＩＰｖ４ネイバー又はＩＰｖ６ネイバーであってよい。

２０２．第２のネットワークデバイスが第１のルートを送信し、第１のルートは、第１のルートグループに基づいて第２のネットワークデバイスによって決定されるルートであり、第１のルートグループ内の全てのルートは、送信元ネットワークデバイスの同じＩＰアドレスを有し、全てのルートのそれぞれに含まれる送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のタイプに属する。

この実施形態において、第２のネットワークデバイスが、第１のネットワークデバイスによって送信された第１のルートを受信した後、第２のネットワークデバイスは、送信元ネットワークデバイスのＩＰアドレスと、第１のルート内の第１の識別情報とに基づいて、第１のルートに対応するルートグループを決定しうる。第１のルートグループは、第１のルートに対応するルートグループである。第１のルートグループ内のルートは全て、同じ送信元ネットワークデバイスのＩＰアドレスを有し、即ち、第１のルートグループ内の全てのルートのプレフィックスは同じである。加えて、第１のルートグループ内の各ルートに含まれる送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のタイプに属する。

第１のルートが第１のルートグループに属することを第２のネットワークデバイスが決定した後、第２のネットワークデバイスは、第１のルートグループに基づいて、第１のルートを決定し、第１のルートを他のネットワークデバイスに送信し、それにより、他のネットワークデバイスは、第１のルートを知得することができる。

可能な実装において、第２のネットワークデバイスが第１のルートを送信することは、第１のタイプがＩＰｖ４タイプである場合に、第２のネットワークデバイスが、第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信すること、又は、第１のタイプがＩＰｖ６タイプである場合に、第２のネットワークデバイスが、第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信すること、を特に含んでよい。即ち、第１のルートに含まれる第１のネットワークデバイスのＩＰアドレスがＩＰｖ４タイプに属するとき、それは、第１のルートがＩＰｖ４ネイバーによって知得されるルートであることを示す。従って、第２のネットワークデバイスは、第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信し、それにより、第２のネットワークデバイスの全てのＩＰｖ４隣接ネットワークデバイスは、第１のルートを知得することができる。同様に、第１のルートに含まれる第１のネットワークデバイスのＩＰアドレスがＩＰｖ６タイプのものであるとき、それは、第１のルートが、ＩＰｖ６ネイバーによって知得されるルートであることを示し、従って、第２のネットワークデバイスは、第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信する。ＩＰｖ４又はＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスは、例えば、１つ以上のＰＥデバイスであってよい。

この実施形態において、ルートを受信した後、ネットワークデバイスは、送信元ネットワークデバイスのアドレスと、ルート内のネクストホップアドレスのタイプとに基づいて、第１のルートが属するルートグループを決定し、ルートグループ内の送信対象ルートを決定し、それにより、同じ送信元ネットワークデバイスのＩＰアドレスを有するが、ネクストホップアドレスのタイプが異なるルートが異なるルートグループに割り当てられることができ、即ち、同じプレフィックスを有するが、ネクストホップアドレスのタイプが異なるルートが、独立してルート選択に参加することができる。このことは、異なるアドレスタイプをサポートするネットワークデバイスが正常にルートを知得でき、ネットワーク展開の際、サービスの正常なオペレーションを保証し、ルート送信のフレキシビリティを改善する。

可能な実装において、第１のルートグループに基づいて、第１のルートが第２のネットワークデバイスによって決定されるルートであることは、第２のネットワークデバイスが、ボーダゲートウェイプロトコルの最良経路選択アルゴリズム（Border Gateway Protocol best path selection algorithm）に基づいて、第１のルートグループから第１のルートを選択すること、を特に含んでよい。簡単には、第１のルートは、第２のネットワークデバイスによって、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、第１のルートグループから選択される最適ルートである。ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに従ってルートを選択することは、特に、事前定義された基準のセットに従って複数のルートから最適経路を持つルートを選択することであってよい。例えば、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに対応する基準は、具体的には、それらに限定されないが、ルートに対応する経路長、ルートの重み、ルートのネイバーアドレスなどを含んでよい。例えば、第２のネットワークデバイスは、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、第１のルートグループから、最短経路長を持つ第１のルートを選択することがある。

可能な実装において、第２のネットワークデバイスが第１のルートを送信することは、第２のネットワークデバイスが第１のルートを送信することであって、第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のネットワークデバイスのＩＰアドレスである、こと、又は、第２のネットワークデバイスが、第１のルートを送信することであって、第１のルートは、更新された第１のルートであり、更新された第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第２のネットワークデバイスのＩＰアドレスに更新される、ことを特に含んでよい。簡潔に、第２のネットワークデバイスが第１のルートを他のネットワークデバイスに送信するとき、第２のネットワークデバイスは、第１のルートを修正することなく、直接的に第１のルートを他のネットワークデバイスに送信しうる。第２のネットワークデバイスは、代替的に、第１のルートを更新してよい。例えば、第２のネットワークデバイスは、第１のルート内のネクストホップアドレス（即ち、送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレス）を、第２のネットワークデバイスのＩＰアドレスに修正し、次いで、更新された第１のルートを他のネットワークデバイスに送信してよい。

可能な実装において、第２のネットワークデバイスは、第１のルートグループに基づいて、ＡＤＤ－ＰＡＴＨを展開してよく、第１のルートグループは、複数のルートを含む。第２のネットワークデバイスが第１のルートを送信することは、特に、第２のネットワークデバイスが、ＡＤＤ－ＰＡＴＨに基づいて、第１のルートと第２のルートとを送信することであり、第２のルートは、第１のルートグループ内の複数のルートのうちの１つである。

第２のネットワークデバイスが、ルートグループに基づいてＡＤＤ－ＰＡＴＨを展開した後、同じルートグループ内のルートは、ＡＤＤ－ＰＡＴＨを形成することがあり、即ち、第２のネットワークデバイスは、同じルートグループ内の複数のルートをピアネットワークデバイスへと同時に送信することがあり、それにより、ピアネットワークデバイス（即ち、複数のルートを受信するネットワークデバイス）は、複数の受信したルートに基づいて負荷分散又はルートバックアップを実施することに留意すべきである。具体的には、ピアネットワークデバイスは、取得した複数のルートに基づいて、同じ宛先アドレスへの複数のリンクを知得しうる。負荷分散又はルートバックアップは、複数のリンクの間で実施されてよく、それによって、データ伝送の信頼性が保証される。

可能な実装において、第１のルートは、第４の識別情報をさらに含み、第４の識別情報は、第１のルートが属するアドレスファミリーを識別する。第１のルートが、第１のルートグループに基づいて第２のネットワークデバイスによって決定されるルートであることは、第２のネットワークデバイスが、第４の識別情報によって識別されるアドレスファミリーと、送信元ネットワークデバイスのＩＰアドレスと、第１のタイプとに基づいて、第１のルートグループを決定すること、及び、第２のネットワークデバイスが、決定された第１のルートグループに基づいて、第１のルートを決定することを特に含む。

簡潔に、同じ送信元ネットワークデバイスのＩＰアドレスを有し、かつ同じタイプに属する、同じアドレスファミリーのルートは、同じルートグループに割り当てられ、異なるアドレスファミリーのルートは、異なるルートグループに割り当てられる。

一般に、１つ以上のアドレスファミリーは、ネットワークデバイス上に構成できる。ルート知得の際、第２のネットワークデバイスは、ルートを、ルートに対応するアドレスファミリーに基づいて、同じアドレスファミリー内の隣接ネットワークデバイスに送信し、それにより、ルートは、同じアドレスファミリーで構成されたネットワークデバイスの間で知得することができる。同様に、可能な実装において、以下のアドレスファミリー、即ち、ＶＰＮｖ４アドレスファミリー、ＶＰＮｖ６アドレスファミリー、ＥＶＰＮアドレスファミリー、又はＭＶＰＮアドレスファミリー、のうちの１つ以上が第２のネットワークデバイスに対して設定される。

理解を容易にするため、この出願のこの実施形態において提供されるルート送信方法について、具体的な適用シナリオを参照しながら詳細に説明される。図３ａは、この出願の実施形態によるルート送信方法３００の模式的フローチャートである。図３ａに示すように、この出願のこの実施形態において提供されるルート送信方法３００は、以下のステップを含む。

３０１．送信元ネットワークデバイスが、ルート３１をネットワークデバイス１に送信する。

ネットワークデバイス１は、送信元ネットワークデバイスのネクストホップネットワークデバイスである。送信元ネットワークデバイスは、例えば、ＣＥデバイスであってよく、ネットワークデバイス１は、例えば、ＰＥデバイスであってよい。ルート３１は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１のＩＰアドレス（例えば、２．２．２．２であってよい）と、識別情報３１１（例えば、ＩＰｖ４ネクストホップであってよい）とを含む。ネットワークデバイス１のＩＰアドレスは、ＩＰｖ４アドレスであり、識別情報３１１は、ネットワークデバイス１のＩＰアドレスがタイプ１（即ち、ＩＰｖ４タイプ）に属することを識別する。

３０２．ネットワークデバイス１は、ルート３１をネットワークデバイス２に送信する。

ネットワークデバイス２は、ネットワークデバイス１のＩＰｖ４ネイバーであり、ネットワークデバイス２は、ルート転送することが可能である。ネットワークデバイス１は、ルート３１をネットワークデバイス２に送信し、それにより、ネットワークデバイス２は、ルート３１を、ＩＰｖ４をサポートする他の隣接ネットワークデバイスに送信することができ、ルート３１は、ネットワークデバイスの間で知得される。具体的には、ネットワークデバイス２は、例えば、ルートリフレクタ又はルート転送デバイスであってよい。

３０３．ネットワークデバイス２は、ルート３１をネットワークデバイス３に送信する。

ルート３１をネットワークデバイス３に送信する前に、ネットワークデバイス２は、ルート３１に対応するルートグループ３Ａを決定し、ルートグループ３Ａに基づいてルート３１を送信することを決定しうる。例えば、ルートグループ３Ａ内のルートに対応する送信元ネットワークデバイスのＩＰアドレスは全て、１．１．１．１であり、ルートグループ３Ａ内のルートに対応する送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは全て、２．２．２．２である。この実施形態において、ルートグループ３Ａは、ルート３１のみを含む。従って、ネットワークデバイス２は、ルートグループ３Ａに基づいて、ルート３１を送信することを直接的に決定しうる。

ネットワークデバイス３は、ネットワークデバイス２のＩＰｖ４ネイバー、即ち、ＩＰｖ４をサポートする隣接ネットワークデバイスである。

図３ｂは、この出願のこの実施形態によるルート送信方法３００の模式的フローチャートである。図３ｂに示すように、具体的な実施形態において、この出願のこの実施形態におけるルート送信方法３００は、以下のステップをさらに含む。

３０４．送信元ネットワークデバイスは、ネットワークデバイス１にルート３２を送信する。

ルート３２に含まれる送信元ネットワークデバイスのＩＰアドレスと、ルート３２に含まれるネットワークデバイス１のＩＰアドレスとの両方は、ルート３１のものと一致し、ルート３２内の識別情報３２１は、ネットワークデバイス１のＩＰアドレスがタイプ１に属することも識別する。

３０５．ネットワークデバイス１は、ルート３２をネットワークデバイス２に送信する。

３０６．ネットワークデバイス２は、ルートグループ３Ａに基づいて、ルート３２を決定する。

具体的には、ルート３２を受信した後、ネットワークデバイス２は、ルート３２をルートグループ３Ａに格納しうる。この場合、ルートグループ３Ａは、ルート３１とルート３２とを含み、ネットワークデバイス２は、ルートグループ３Ａから、ネットワークデバイス２の隣接ネットワークデバイスによって知得されるルートを選択しうる。例えば、第２のネットワークデバイス２は、ルートグループ３Ａから、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、ルート３２を選択してよく、ルート３２は、選択された最適なルートである。

３０７．ネットワークデバイス２は、ルート３２をネットワークデバイス３に送信する。

ネットワークデバイス２が、ルートグループ３Ａに基づいて、ルートグループ３Ａに新たに格納されたルート３２を決定するため、ネットワークデバイス２は、ルート３２を、ＩＰｖ４をサポートする、ネットワークデバイス２の隣接ネットワークデバイス（ネットワークデバイス３）に送信する。

ルートグループ３Ａに基づいて、ネットワークデバイス２によって決定されたルートは、ステップ３０６ではルート３１である場合（例えば、ルート３１がルートグループ３Ａ内の最適ルートであるとき、ネットワークデバイス２は、ルート３１を選択する）、ネットワークデバイス２が、ルート３１をネットワークデバイス３に送信しているため、ネットワークデバイス２は、もはやルート３１をネットワークデバイス３に送信しなくてよいことに留意すべきである。

図３ｃは、この出願のこの実施形態によるルート送信方法３００の模式的フローチャートである。図３ｃに示すように、具体的な実施形態において、この出願のこの実施形態において提供されるルート送信方法３００は、以下のステップをさらに含む。

３０８．送信元ネットワークデバイスは、ルート３３をネットワークデバイス１に送信する。

ルート３３に含まれる送信元ネットワークデバイスのＩＰアドレスは、ルート３１に含まれる送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１）と同じである。ルート３３に含まれるネットワークデバイス１のＩＰアドレスも、ルート３１に含まれるものと同じであり、ルート３３内の識別情報３３１は、ネットワークデバイス１のＩＰアドレスがタイプ２に属することを識別する。

ネットワークデバイス１がＩＰｖ４とＩＰｖ６との両方をサポートする場合において、ネットワークデバイス１は、対応するＩＰｖ４アドレスと、対応するＩＰｖ６アドレスとを有することがあると理解されうる。例えば、ルート３１内のネットワークデバイス１のＩＰアドレスがＩＰｖ４アドレスである場合において、ルート３３内のネットワークデバイス１のＩＰアドレスは、特にＩＰｖ６アドレスであってよく、ルート３３内の識別情報３３１は、ネットワークデバイス１のＩＰアドレスがＩＰｖ６タイプのものであることを識別する。

３０９．ネットワークデバイス１は、ルート３３をネットワークデバイス２に送信する。

ネットワークデバイス２は、ＩＰｖ６もサポートし、ネットワークデバイス２は、ネットワークデバイス１のＩＰｖ６ネイバーである。

３１０．ネットワークデバイス２は、ルート３３をルートグループ３Ｂに格納する。

ルート３３内の識別情報３３１が、ネットワークデバイス１のＩＰアドレスがタイプ２に属することを識別するため、ネットワークデバイス２は、ルート３３をルートグループ３Ｂに格納しうる。

３１１．ネットワークデバイス２は、ルート３３をネットワークデバイス４に送信する。

具体的には、ルート３３をルートグループ３Ｂに格納した後、ネットワークデバイス２は、ルート３２に基づいてルート３３を決定し（例えば、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、ルート３３がルートグループ３Ｂ内の最適ルートであると決定し）、次いで、ネットワークデバイス２は、ルート３３をネットワークデバイス４に送信してよい。ネットワークデバイス４は、ネットワークデバイス２のＩＰｖ６ネイバーである。

図４は、この出願の実施形態によるルート送信方法４００の模式的フローチャートである。図４に示すように、具体的な実施形態において、この出願のこの実施形態において提供されるルート送信方法４００は、以下のステップを含む。

４０１．送信元ネットワークデバイスは、ルート４１をネットワークデバイス１ａに送信する。

ルート４１は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ａのＩＰアドレス（例えば、２．２．２．２であってよい）と、識別情報４１１（例えば、ＩＰｖ４ネクストホップであってよい）とを含む。ネットワークデバイス１ａのＩＰアドレスは、ＩＰｖ４アドレスであり、識別情報４１１は、ネットワークデバイス１ａのＩＰアドレスがタイプ１（即ち、ＩＰｖ４タイプ）に属することを識別する。

４０２．ネットワークデバイス１ａは、ルート４１をネットワークデバイス２に送信する。

ネットワークデバイス２は、ネットワークデバイス１ａのＩＰｖ４ネイバーであり、ネットワークデバイス２は、ルート転送することが可能である。

４０３．送信元ネットワークデバイスは、ルート４２をネットワークデバイス１ｂに送信する。

ルート４２は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ｂのＩＰアドレス（例えば、３．３．３．３であってよい）と、識別情報４２１（例えば、ＩＰｖ４ネクストホップであってよい）とを含む。ネットワークデバイス１ｂのＩＰアドレスは、ＩＰｖ４アドレスであり、識別情報４２１は、ネットワークデバイス１ｂのＩＰアドレスもタイプ１（即ち、ＩＰｖ４タイプ）に属することを識別する。

４０４．ネットワークデバイス１ｂは、ルート４２をネットワークデバイス２に送信する。

ネットワークデバイス２は、ネットワークデバイス１ｂのＩＰｖ４ネイバーであり、ネットワークデバイス２は、ルート転送することが可能である。

４０５．ネットワークデバイス２は、ルートグループ４Ａに基づいてルート４１を決定する。

ネットワークデバイス２がルート４１とルート４２とを受信した後、ネットワークデバイス２は、ルート４１とルート４２との両方をルートグループ４Ａに格納してよく、ネットワークデバイス２は、ルートグループ４Ａに基づいてルート４１を決定する。例えば、ネットワークデバイス２は、ルートグループ４Ａから、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、ルート４１を選択してよく、ルート４１は、選択された最適なルートである。

４０６．ネットワークデバイス２は、ルート４１をネットワークデバイス３に送信する。

ネットワークデバイス３は、ネットワークデバイス２のＩＰｖ４ネイバー、即ち、ＩＰｖ４をサポートする隣接ネットワークデバイスである。

ステップ４０２とステップ４０４との順序はこの実施形態に限定されないことに留意すべきである。ステップ４０２がステップ４０４の前に実行される（即ち、ネットワークデバイス２がルート４２の前にルート４１を受信する）場合、ネットワークデバイス２は、最初に、ルート４１をネットワークデバイス３に送信し、ルート４２を受信した後に、もはやルートをネットワークデバイス３に送信しなくてよい。ステップ４０２がステップ４０４の後に実行される（即ち、ネットワークデバイス２がルート４１の前にルート４２を受信する）場合、ネットワークデバイス２は、最初に、ルート４２をネットワークデバイス３に送信し、次いで、ルート４１を受信した後にルート４１をネットワークデバイス３に送信する。

言い換えると、この実施形態において、ルート転送及び知得を実行するように構成されたネットワークデバイスは、異なるネットワークデバイスによって送信されたルートを受信し、送信元ネットワークデバイスのＩＰアドレスと、ルート内の識別情報とに基づいて、ルートに対応するルートグループを決定し、例えば、異なるネットワークデバイスによって送信されたルートを同じルートグループに割り当て、次いで、ルートグループから、選択を介して他の隣接ネットワークデバイスに送信されるルートを決定しうる。

図５は、この出願の実施形態によるルート送信方法５００の模式的フローチャートである。図５に示すように、具体的な実施形態において、この出願のこの実施形態において提供されるルート送信方法５００は、以下のステップを含む。

５０１．送信元ネットワークデバイスは、ルート５１をネットワークデバイス１ａに送信する。

ルート５１は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ａのＩＰアドレス（例えば、２．２．２．２であってよい）と、識別情報５１１（例えば、ＩＰｖ４ネクストホップであってよい）とを含む。ネットワークデバイス１ａのＩＰアドレスは、ＩＰｖ４アドレスであり、識別情報５１１は、ネットワークデバイス１ａのＩＰアドレスがタイプ１（即ち、ＩＰｖ４タイプ）に属することを識別する。

５０２．ネットワークデバイス１ａは、ルート５１をネットワークデバイス２に送信する。

ネットワークデバイス２は、ネットワークデバイス１ａのＩＰｖ４ネイバーであり、ネットワークデバイス２は、ルート転送することが可能である。

５０３．送信元ネットワークデバイスは、ルート５２をネットワークデバイス１ｂに送信する。

ルート４２は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ｂのＩＰアドレス（例えば、：：Ｃ９Ｂ４であってよい）と、識別情報５２１（例えば、ＩＰｖ６ネクストホップであってよい）とを含む。ネットワークデバイス１ｂのＩＰアドレスは、ＩＰｖ６アドレスであり、識別情報５２１は、ネットワークデバイス１ｂのＩＰアドレスがタイプ２（即ち、ＩＰｖ６タイプ）に属することを識別する。

５０４．ネットワークデバイス１ｂは、ルート５２をネットワークデバイス２に送信する。

ネットワークデバイス２は、ネットワークデバイス１ｂのＩＰｖ６ネイバーであり、ネットワークデバイス２は、ルート転送することが可能である。

５０５．ネットワークデバイス２は、ルート５１をネットワークデバイス３ａに送信する。

ルート５１をネットワークデバイス３ａに送信する前に、ネットワークデバイス２は、ルート５１に対応するルートグループ５Ａを決定し、ルートグループ５Ａに基づいてルート５１を送信することを決定しうる。この実施形態において、ルートグループ５Ａは、ルート５１のみを含む。従って、ネットワークデバイス２は、ルートグループ５Ａに基づいて、ルート５１を送信することを直接的に決定しうる。

ネットワークデバイス３ａは、ネットワークデバイス２のＩＰｖ４ネイバー、即ち、ＩＰｖ４をサポートする隣接ネットワークデバイスである。

５０６．ネットワークデバイス２は、ルート５２をネットワークデバイス３ｂに送信する。

ネットワークデバイス２がルート５２をネットワークデバイス３ｂに送信する前に、ネットワークデバイス２は、ルート５２に対応するルートグループ５Ｂを決定し、ルートグループ５Ｂに基づいてルート５２を送信することを決定しうる。この実施形態において、ルートグループ５Ｂは、ルート５２のみを含む。従って、ネットワークデバイス２は、ルートグループ５Ｂに基づいて、ルート５２を送信することを直接的に決定しうる。

ネットワークデバイス３ｂは、ネットワークデバイス２のＩＰｖ６ネイバー、即ち、ＩＰｖ６をサポートする隣接ネットワークデバイスである。

言い換えると、この実施形態において、ルート転送及び知得を実行するように構成されたネットワークデバイスは、複数のＩＰアドレスタイプをサポートする隣接ネットワークデバイスによって送信されたルートを受信し、送信元ネットワークデバイスのＩＰアドレスと、ルート内の識別情報とに基づいて、ルートに対応するルートグループを決定し、例えば、複数のＩＰアドレスタイプをサポートする隣接ネットワークデバイスによって送信されたルートを、対応するルートグループに割り当て、次いで、ルートグループに基づいて、他の隣接ネットワークデバイスに送信される必要があるルートを決定しうる。

図６は、この出願の実施形態によるルート送信方法６００の模式的フローチャートである。図６に示すように、具体的な実施形態において、この出願のこの実施形態において提供されるルート送信方法６００は、以下のステップを含む。

６０１．送信元ネットワークデバイスは、ルート６１をネットワークデバイス１ａに送信する。

ルート６１は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ａのＩＰアドレス（例えば、２．２．２．２であってよい）と、識別情報６１１（例えば、ＩＰｖ４ネクストホップであってよい）とを含む。ネットワークデバイス１ａのＩＰアドレスは、ＩＰｖ４アドレスであり、識別情報６１１は、ネットワークデバイス１ａのＩＰアドレスがタイプ１（即ち、ＩＰｖ４タイプ）に属することを識別する。

６０２．送信元ネットワークデバイスは、ルート６２をネットワークデバイス１ｂに送信する。

ルート６２は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ｂのＩＰアドレス（例えば、３．３．３．３であってよい）と、識別情報６２１（例えば、ＩＰｖ４ネクストホップであってよい）とを含む。ネットワークデバイス１ｂのＩＰアドレスは、ＩＰｖ４アドレスであり、識別情報６２１は、ネットワークデバイス１ｂのＩＰアドレスがタイプ１（即ち、ＩＰｖ４タイプ）に属することを識別する。

６０３．送信元ネットワークデバイスは、ルート６３をネットワークデバイス１ｃに送信する。

ルート６３は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ｃのＩＰアドレス（例えば、：：Ｃ９Ｂ４であってよい）と、識別情報６３１（例えば、ＩＰｖ６ネクストホップであってよい）とを含む。ネットワークデバイス１ｃのＩＰアドレスは、ＩＰｖ６アドレスであり、識別情報６３１は、ネットワークデバイス１ｃのＩＰアドレスがタイプ２（即ち、ＩＰｖ６タイプ）に属することを識別する。

６０４．送信元ネットワークデバイスは、ルート６４をネットワークデバイス１ｄに送信する。

ルート６４は、送信元ネットワークデバイスのＩＰアドレス（例えば、１．１．１．１であってよい）と、ネットワークデバイス１ｄのＩＰアドレス（例えば、：：Ｃ９Ｂ５であってよい）と、識別情報６４１（例えば、ＩＰｖ６ネクストホップであってよい）とを含む。ネットワークデバイス１ｄのＩＰアドレスは、ＩＰｖ６アドレスであり、識別情報６４１は、ネットワークデバイス１ｄのＩＰアドレスがタイプ２（即ち、ＩＰｖ６タイプ）に属することを識別する。

６０５．ネットワークデバイス１ａは、ルート６１をネットワークデバイス２に送信する。

６０６．ネットワークデバイス１ｂは、ルート６２をネットワークデバイス２に送信する。

６０７．ネットワークデバイス１ｃは、ルート６３をネットワークデバイス２に送信する。

６０８．ネットワークデバイス１ｄは、ルート６４をネットワークデバイス２に送信する。

ネットワークデバイス２は、ネットワークデバイス１ａとネットワークデバイス１ｂとの両方のＩＰｖ４ネイバーであり、ネットワークデバイス２は、ネットワークデバイス１ｃとネットワークデバイス１ｄとの両方のＩＰｖ６ネイバーである。

６０９．ネットワークデバイス２は、ルート６１をネットワークデバイス３ａに送信する。

ルート６１とルート６２とを受信した後、ネットワークデバイス２は、ルート６１の識別情報６１１に基づいてルート６１をルートグループ６Ａに格納し、ルート６２の識別情報６２１に基づいてルート６２をルートグループ６Ａに格納する。続いて、ネットワークデバイスは、ルートグループ６Ａに基づいてルート６１を決定し（例えば、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、ルートグループ６Ａからルート６１を選択し）、ルート６１をネットワークデバイス３ａに送信する。

ネットワークデバイス３ａは、ネットワークデバイス２のＩＰｖ４ネイバー、即ち、ＩＰｖ４をサポートする隣接ネットワークデバイスである。

６１０．ネットワークデバイス２は、ルート６４をネットワークデバイス３ｂに送信する。

ルート６３とルート６４とを受信した後、ネットワークデバイス２は、ルート６３の識別情報６３１に基づいてルート６３をルートグループ６Ｂに格納し、ルート６４の識別情報６４１に基づいてルート６４をルートグループ６Ｂに格納する。続いて、ネットワークデバイスは、ルートグループ６Ｂに基づいてルート６４を決定し（例えば、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、ルートグループ６Ｂからルート６４を選択し）、ルート６４をネットワークデバイス３ｂに送信する。

ネットワークデバイス３ｂは、ネットワークデバイス２のＩＰｖ６ネイバー、即ち、ＩＰｖ６をサポートする隣接ネットワークデバイスである。

上記の実施形態においては、同じルートグループが２つのルートを含む例が説明のために利用されている。実際の適用シナリオにおいては、同じルートグループが２つより多くのルートを含むことがある。ネットワークデバイス２は、２つより多くのルートを含むルートグループから１つのルートを選択し、ルートグループに対応するタイプの各隣接デバイスを広告しうる。

言い換えると、この実施形態において、ルート転送及び知得を実行するように構成されたネットワークデバイスは、複数のＩＰアドレスタイプをサポートする隣接ネットワークデバイスによって送信されたルートを受信し、送信元ネットワークデバイスのＩＰアドレスと、ルート内の識別情報とに基づいて、ルートに対応するルートグループを決定し、例えば、複数のＩＰアドレスタイプをサポートする隣接ネットワークデバイスによって送信されたルートを、対応するルートグループに割り当て、次いで、ルートグループに基づいて、他の隣接ネットワークデバイスに送信される必要があるルートを決定し、最終的に、ルートグループに基づいて、ルートグループから選択されたルートを、対応するネットワークデバイスに転送しうる。

図７は、この出願の実施形態によるネットワークデバイスの構造の模式図である。この出願のこの実施形態において提供されるネットワークデバイス７０は、例えば、上記の方法実施形態における第１のネットワークデバイス又はネットワークデバイス２であってよい。
ネットワークデバイス７０は、例えば、第１のネットワークデバイスによって送信された第１のルートを受信することであって、第１のルートは、送信元ネットワークデバイスのＩＰアドレスと、第１のネットワークデバイスのＩＰアドレスと、第１の識別情報とを含み、第１の識別情報は、第１のネットワークデバイスのＩＰアドレスが第１のタイプに属することを識別し、第１のネットワークデバイスは、送信元ネットワークデバイスのネクストホップネットワークデバイスである、ことを行うように構成された受信ユニット７０１と、
第１のルートを送信することであって、第１のルートは、第１のルートグループに基づいて、第２のネットワークデバイスによって決定されるルートであり、第１のルートグループ内の全てのルートは、送信元ネットワークデバイスの同じＩＰアドレスを有し、全てのルートのそれぞれに含まれる送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のタイプに属する、ことを行うように構成された送信ユニット７０２と、
を含んでよい。

任意選択で、可能な実装において、第１のタイプは、ＩＰｖ４タイプ、又はＩＰｖ６タイプである。送信ユニット７０２は、第１のタイプがＩＰｖ４タイプである場合に、第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信する、又は、第１のタイプがＩＰｖ６タイプである場合、第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信するように特に構成される。

任意選択で、可能な実装において、ネットワークデバイスは、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、第１のルートグループから第１のルートを選択するように構成された処理ユニット７０３をさらに含む。

任意選択で、可能な実装において、受信ユニット７０１は、第３のネットワークデバイスによって送信される第２のルートを受信することであって、第１のルートは、送信元ネットワークデバイスのＩＰアドレスと、第３のネットワークデバイスのＩＰアドレスと、第２の識別情報とを含み、第３のネットワークデバイスは、送信元ネットワークデバイスのネクストホップネットワークデバイスである、ことを行うようにさらに構成される。ネットワークデバイスは、第２の識別情報が第１のタイプに属する場合に基づいて、第１のルートグループに第２のルートを格納するように構成された処理ユニット７０３をさらに含む。

任意選択で、可能な実装において、受信ユニット７０１は、第１のネットワークデバイスによって送信される第３のルートを受信することであって、第３のルートは、送信元ネットワークデバイスのＩＰアドレスと、第１のネットワークデバイスのＩＰアドレスと、第３の識別情報とを含む、ことを行うようにさらに構成される。ネットワークデバイスは、第３の識別情報が第２のタイプに属する場合に基づいて、第３のルートを第２のルートグループに格納するように構成された処理ユニット７０３をさらに含む。

任意選択で、可能な実装において、送信ユニット７０２は、第１のルートを送信することであって、第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第１のネットワークデバイスのＩＰアドレスである、ことを行う、又は、第１のルートを送信することであって、第１のルートは、更新された第１のルートであり、更新された第１のルート内の送信元ネットワークデバイスのネクストホップネットワークデバイスのＩＰアドレスは、第２のネットワークデバイスのＩＰアドレスに更新される、ことを行うようにさらに構成される。

任意選択で、可能な実装において、処理ユニット７０３は、第１のルートグループに基づいて、ＡＤＤ－ＰＡＴＨを展開するようにさらに構成され、第１のルートグループは、複数のルートを含み、送信ユニット７０２は、ＡＤＤ－ＰＡＴＨに基づいて、第１のルートと第２のルートとを送信するようにさらに構成され、第２のルートは、第１のルートグループ内の複数のルートのうちの１つである。

任意選択で、可能な実装において、第１のルートは、第４の識別情報をさらに含み、第４の識別情報は、第１のルートが属するアドレスファミリーを識別する。ネットワークデバイスは、第４の識別情報によって識別されるアドレスファミリーと、送信元ネットワークデバイスのＩＰアドレスと、第１のタイプとに基づいて、第１のルートグループを決定し、決定された第１のルートグループに基づいて、第１のルートを決定するように構成された処理ユニット７０３をさらに含む。

任意選択で、可能な実装において、以下のアドレスファミリー、即ち、ＶＰＮｖ４アドレスファミリー、ＶＰＮｖ６アドレスファミリー、ＥＶＰＮアドレスファミリー、又はＭＶＰＮアドレスファミリー、のうちの１つ以上が第２のネットワークデバイスに対して設定される。

上記の実施形態において、ネットワークデバイスのいくつかのユニット（又は、コンポーネント）は、ハードウェア回路を利用して実装されることがあり、いくつかの他のユニット（又は、コンポーネント）は、ソフトウェアを利用して実装され、又は、全てのユニット（又は、コンポーネント）は、ハードウェア回路を利用して実装されることがあり、又は、全てのユニット（又は、コンポーネント）は、ソフトウェアを利用して実装される。例えば、処理ユニット７０３は、具体的には、ネットワークデバイス７０のプロセッサであってよく、受信ユニット７０１及び送信ユニット７０２は、具体的には、１つ以上のネットワークデバイス７０のトランシーバなどであってよい。

図８は、この出願の実施形態によるネットワークデバイスの構造の模式図である。図８に示すように、ネットワークデバイス８０が提供される。ネットワークデバイス８０は、例えば、上記の方法実施形態における第２のネットワークデバイスであってよい。ネットワークデバイス８０は、プロセッサ８０１を含む。プロセッサ８０１は、メモリ８０２に結合される。メモリ８０２（メモリ（Memory）＃３）は、プロセッサ８０１又はネットワークデバイス８０とは独立であってよく、又は、メモリ８０２（メモリ＃１又はメモリ＃２）は、プロセッサ８０１又はネットワークデバイス８０の内部にあってよい。メモリ８０２は、物理的に独立したユニットであってもよいし、クラウドサーバ上のストレージスペース、ネットワークハードディスクなどであってもよい。任意選択で、１つ以上のメモリ８０２があってもよい。複数のメモリ８０２があるとき、それらは、同じ場所又は異なる場所に配置されてよく、独立に又は協調的に利用されてよい。

メモリ８０２は、コンピュータ可読命令（又は、コンピュータプログラムとも称される）を格納するように構成される。

プロセッサ８０１は、コンピュータ可読命令を読み出して、ネットワークデバイスに関する上記の態様及び実装のいずれか１つで提供される方法を実施するように構成される。

任意選択で、ネットワークデバイス８０は、データを受信及び送信するように構成されたトランシーバ８０３をさらに含む。

加えて、プロセッサ８０１は、中央処理ユニット、汎用プロセッサ、デジタルシグナルプロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイ又は他のプログラム可能な論理デバイス、トランジスタ論理デバイス、ハードウェアコンポーネント、又はそれらの任意の組み合わせであってよい。プロセッサは、この出願において開示された内容に関連して説明される様々な例示的な論理ブロック、モジュール、及び回路を実装又は実行しうる。代替的に、プロセッサは、コンピューティング機能を実装するプロセッサの組み合わせ、例えば、１つ以上のマイクロプロセッサの組み合わせ、又は、デジタルシグナルプロセッサとマイクロプロセッサとの組み合わせであってよい。加えて、メモリ８０２は、揮発性メモリ（volatile memory）、例えば、ランダムアクセスメモリ（random-access memory, RAM）を含みうる。メモリは、代替的に、不揮発性メモリ（non-volatile memory）、例えば、フラッシュメモリ（flash memory）、ハードディスクドライブ（hard disk drive, HDD）、ソリッドステートドライブ（solid-state drive, SSD）、クラウドストレージ（cloud storage）、ネットワークアタッチドストレージ（network attached storage）、又はネットワークドライブ（network drive）を含みうる。メモリは、上記のタイプのメモリの組み合わせ、又は、他の媒体又はストレージ機能を有する任意の形態の製品をさらに含みうる。

便利で簡潔な説明の目的のために、上記のシステム、装置、ユニットの詳細な動作プロセスについては、上記の方法実施形態における対応するプロセスを参照して、詳細についてはここで再び説明されないことは、当業者によって明確に理解されうる。

この出願において提供される様々な実施形態において、開示されたシステム、装置、及び方法は、他の方式で実装されうると理解すべきである。例えば、説明された装置実施形態は単なる例に過ぎない。例えば、ユニットへの分割は、単なる論理機能分割であり、実際の実装においては他の分割であってよい。例えば、複数のユニット又はコンポーネントは、他のシステムに結合又は統合されてもよいし、一部の特徴が省略され又は実行されなくてもよい。加えて、表示された又は論述された相互結合又は直接結合又は通信接続は、いくつかのインターフェースを介して実装されてよい。装置又はユニット間の間接結合又は通信接続は、電気的、機械的、又は他の形態で実装されることがある。

別々の部分として説明されるユニットは、物理的に別々であってもよいし、そうでなくてもよく、ユニットとして表示された部分は、物理的なユニットであってもよいし、そうでなくてもよく、１つの場所に配置されてもよいし、複数のネットワークユニットに分散されてもよい。一部又は全部のユニットは、実施形態の解決策の目的を達成するために、実際の要件に依存して選択されうる。

加えて、この出願の実施形態における機能ユニットは、１つの処理ユニットに統合されてもよいし、ユニットのそれぞれが物理的に単独で存在してもよいし、２つ以上のユニットが１つのユニットに統合される。統合されたユニットは、ハードウェアの形態で実装されてもよいし、ソフトウェア機能ユニットの形態で実装されてもよい。

統合されたユニットがソフトウェア機能ユニットの形態で実装され、独立した製品として販売又は利用されるとき、統合されたユニットは、コンピュータ可読記憶媒体に格納されることがある。そのような理解に基づいて、この出願の技術的解決策は実質的に、又は、現在の技術に寄与する部分、又は技術的解決策の全部又は一部は、ソフトウェア製品の形態で実装されることがある。コンピュータソフトウェア製品は、記憶媒体に格納され、コンピュータデバイス（それは、パーソナルコンピュータ、サーバ、ネットワークデバイスなどであってよい）に、この出願の実施形態において説明された方法のステップの全部又は一部を実行するように指示するためのいくつかの命令を含む。コンピュータ可読記憶媒体は、プログラムコードを格納することができる任意の媒体、例えば、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリーメモリ、ランダムアクセスメモリ、磁気ディスク、又は光ディスクを含む。

Claims (20)

1. ルート送信方法であって、前記方法は、
   第２のネットワークデバイスによって、第１のネットワークデバイスによって送信された第１のルートを受信するステップであって、前記第１のルートは、送信元ネットワークデバイスのインターネットプロトコル（ＩＰ）アドレスと、前記第１のネットワークデバイスのＩＰアドレスと、第１の識別情報とを含み、前記第１の識別情報は、前記第１のネットワークデバイスの前記ＩＰアドレスが第１のタイプに属すること、及び前記第１のネットワークデバイスが前記送信元ネットワークデバイスのネクストホップネットワークデバイスであることを識別する、ステップと、
   前記第２のネットワークデバイスによって、前記第１のルートを送信するステップであって、前記第１のルートは、第１のルートグループに基づいて、前記第２のネットワークデバイスによって決定されるルートであり、前記第１のルートグループ内の全てのルートは、前記送信元ネットワークデバイスの同じＩＰアドレスを有し、前記全てのルートのそれぞれに含まれる前記送信元ネットワークデバイスの前記ネクストホップネットワークデバイスのＩＰアドレスは、前記第１のタイプに属する、ステップと、
   を含む、ルート送信方法。
2. 前記第１のタイプは、インターネットプロトコルバージョン４（ＩＰｖ４）タイプ、又はインターネットプロトコルバージョン６（ＩＰｖ６）タイプであり、前記第２のネットワークデバイスによって、前記第１のルートを送信する前記ステップは、
   前記第１のタイプが前記ＩＰｖ４タイプである場合、前記第２のネットワークデバイスによって、前記第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信するステップ、又は
   前記第１のタイプが前記ＩＰｖ６タイプである場合、前記第２のネットワークデバイスによって、前記第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信するステップ
   を含む、
   請求項１に記載のルート送信方法。
3. 前記第１のルートが、前記第１のルートグループに基づいて、前記第２のネットワークデバイスによって決定されるルートであることは、
   前記第２のネットワークデバイスによって、ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、前記第１のルートグループから前記第１のルートを選択すること
   を特に含む、
   請求項１に記載のルート送信方法。
4. 前記方法は、
   前記第２のネットワークデバイスによって、第３のネットワークデバイスによって送信される第２のルートを受信するステップであって、前記第２のルートは、前記送信元ネットワークデバイスの前記ＩＰアドレスと、前記第３のネットワークデバイスのＩＰアドレスと、第２の識別情報とを含み、前記第３のネットワークデバイスは、前記送信元ネットワークデバイスのネクストホップネットワークデバイスである、ステップと、
   前記第２の識別情報が前記第１のタイプに属する場合に基づいて、前記第２のネットワークデバイスによって、前記第１のルートグループに前記第２のルートを格納するステップと、
   をさらに含む、
   請求項１に記載のルート送信方法。
5. 前記方法は、
   前記第２のネットワークデバイスによって、前記第１のネットワークデバイスによって送信される第３のルートを受信するステップであって、前記第３のルートは、前記送信元ネットワークデバイスの前記ＩＰアドレスと、前記第１のネットワークデバイスの前記ＩＰアドレスと、第３の識別情報とを含む、ステップと、
   前記第３の識別情報が第２のタイプに属する場合に基づいて、前記第２のネットワークデバイスによって、前記第３のルートを第２のルートグループに格納するステップと
   をさらに含む、
   請求項１に記載のルート送信方法。
6. 前記第２のネットワークデバイスによって、前記第１のルートを送信する前記ステップは、
   前記第２のネットワークデバイスによって、前記第１のルートを送信するステップであって、前記第１のルート内の前記送信元ネットワークデバイスの前記ネクストホップネットワークデバイスの前記ＩＰアドレスは、前記第１のネットワークデバイスの前記ＩＰアドレスである、ステップ、又は
   前記第２のネットワークデバイスによって、前記第１のルートを送信するステップであって、前記第１のルートは、更新された第１のルートであり、前記更新された第１のルート内の前記送信元ネットワークデバイスの前記ネクストホップネットワークデバイスの前記ＩＰアドレスは、前記第２のネットワークデバイスのＩＰアドレスに更新される、ステップ
   を特に含む、
   請求項１に記載のルート送信方法。
7. 前記方法は、前記第２のネットワークデバイスによって、前記第１のルートグループに基づいて、ボーダゲートウェイプロトコルにおける複数経路の広告（ＡＤＤ－ＰＡＴＨ）を展開するステップであって、前記第１のルートグループは、複数のルートを含む、ステップをさらに含み、
   前記第２のネットワークデバイスによって、前記第１のルートを送信する前記ステップは、特に、前記第２のネットワークデバイスによって、前記ＡＤＤ－ＰＡＴＨに基づいて、前記第１のルートと第２のルートとを送信するステップであって、前記第２のルートは、前記第１のルートグループ内の前記複数のルートのうちの１つである、ステップである、
   請求項１又は２に記載のルート送信方法。
8. 前記第１のルートは、第４の識別情報をさらに含み、前記第４の識別情報は、前記第１のルートが属するアドレスファミリーを識別し、前記第１のルートが、前記第１のルートグループに基づいて、前記第２のネットワークデバイスによって決定されるルートであることは、
   前記第２のネットワークデバイスによって、前記第４の識別情報によって識別される前記アドレスファミリーと、前記送信元ネットワークデバイスの前記ＩＰアドレスと、前記第１のタイプとに基づいて、前記第１のルートグループを決定することと、
   前記第２のネットワークデバイスによって、前記決定された第１のルートグループに基づいて、前記第１のルートを決定することと、
   を特に含む、
   請求項１に記載のルート送信方法。
9. 以下のアドレスファミリー、即ち、
   仮想プライベートネットワークインターネットプロトコルバージョン４（ＶＰＮｖ４）アドレスファミリー、仮想プライベートネットワークインターネットプロトコルバージョン６（ＶＰＮｖ６）アドレスファミリー、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）アドレスファミリー、又はモバイル仮想プライベートネットワーク（ＭＶＰＮ）アドレスファミリー、
   のうちの１つ以上が前記第２のネットワークデバイスに対して設定される、
   請求項８に記載のルート送信方法。
10. 第２のネットワークデバイスであって、
    第１のネットワークデバイスによって送信された第１のルートを受信することであって、前記第１のルートは、送信元ネットワークデバイスのインターネットプロトコル（ＩＰ）アドレスと、前記第１のネットワークデバイスのＩＰアドレスと、第１の識別情報とを含み、前記第１の識別情報は、前記第１のネットワークデバイスの前記ＩＰアドレスが第１のタイプに属すること、及び前記第１のネットワークデバイスが前記送信元ネットワークデバイスのネクストホップネットワークデバイスであることを識別する、ことを行うように構成された受信ユニットと、
    前記第１のルートを送信することであって、前記第１のルートは、第１のルートグループに基づいて、前記第２のネットワークデバイスによって決定されるルートであり、前記第１のルートグループ内の全てのルートは、前記送信元ネットワークデバイスの同じＩＰアドレスを有し、前記全てのルートのそれぞれに含まれる前記送信元ネットワークデバイスの前記ネクストホップネットワークデバイスのＩＰアドレスは、前記第１のタイプに属する、ことを行うように構成された送信ユニットと、
    を含む、第２のネットワークデバイス。
11. 前記第１のタイプは、ＩＰｖ４タイプ、又はＩＰｖ６タイプであり、前記送信ユニットは、
    前記第１のタイプが前記ＩＰｖ４タイプである場合に、前記第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信する、又は
    前記第１のタイプが前記ＩＰｖ６タイプである場合、前記第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信する
    ように特に構成される、
    請求項１０に記載の第２のネットワークデバイス。
12. ボーダゲートウェイプロトコルの最良経路選択アルゴリズムに基づいて、前記第１のルートグループから前記第１のルートを選択するように構成された処理ユニットをさらに含む、
    請求項１０に記載の第２のネットワークデバイス。
13. 前記受信ユニットは、第３のネットワークデバイスによって送信される第２のルートを受信することであって、前記第１のルートは、前記送信元ネットワークデバイスの前記ＩＰアドレスと、前記第３のネットワークデバイスのＩＰアドレスと、第２の識別情報とを含み、前記第３のネットワークデバイスは、前記送信元ネットワークデバイスのネクストホップネットワークデバイスである、ことを行うようにさらに構成され、
    前記第２のネットワークデバイスは、前記第２の識別情報が前記第１のタイプに属する場合に基づいて、前記第１のルートグループに前記第２のルートを格納するように構成された処理ユニットをさらに含む、
    請求項１０に記載の第２のネットワークデバイス。
14. 前記受信ユニットは、前記第１のネットワークデバイスによって送信される第３のルートを受信することであって、前記第３のルートは、前記送信元ネットワークデバイスの前記ＩＰアドレスと、前記第１のネットワークデバイスの前記ＩＰアドレスと、第３の識別情報とを含む、ことを行うようにさらに構成され、
    前記第２のネットワークデバイスは、前記第３の識別情報が第２のタイプに属する場合に基づいて、前記第３のルートを第２のルートグループに格納するように構成された処理ユニットをさらに含む、
    請求項１０に記載の第２のネットワークデバイス。
15. 前記送信ユニットは、
    前記第１のルートを送信することであって、前記第１のルート内の前記送信元ネットワークデバイスの前記ネクストホップネットワークデバイスのＩＰアドレスは、前記第１のネットワークデバイスの前記ＩＰアドレスである、ことを行う、又は
    前記第１のルートを送信することであって、前記第１のルートは、更新された第１のルートであり、前記更新された第１のルート内の前記送信元ネットワークデバイスの前記ネクストホップネットワークデバイスのＩＰアドレスは、前記第２のネットワークデバイスのＩＰアドレスに更新される、ことを行う
    ようにさらに構成される、
    請求項１０に記載の第２のネットワークデバイス。
16. 前記第２のネットワークデバイスは、前記第１のルートグループに基づいて、ＡＤＤ－ＰＡＴＨを展開することであって、前記第１のルートグループは、複数のルートを含む、ことを行うように構成された処理ユニットをさらに含み、
    前記送信ユニットは、前記ＡＤＤ－ＰＡＴＨに基づいて、前記第１のルートと第２のルートとを送信することであって、前記第２のルートは、前記第１のルートグループ内の前記複数のルートのうちの１つである、ことを行うようにさらに構成される、
    請求項１０に記載の第２のネットワークデバイス。
17. 前記第１のルートは、第４の識別情報をさらに含み、前記第４の識別情報は、前記第１のルートが属するアドレスファミリーを識別し、
    前記第２のネットワークデバイスは、前記第４の識別情報によって識別される前記アドレスファミリーと、前記送信元ネットワークデバイスの前記ＩＰアドレスと、前記第１のタイプとに基づいて、前記第１のルートグループを決定し、前記決定された第１のルートグループに基づいて、前記第１のルートを決定するように構成された処理ユニットをさらに含む、
    請求項１０に記載の第２のネットワークデバイス。
18. 以下のアドレスファミリー、即ち、
    ＶＰＮｖ４アドレスファミリー、ＶＰＮｖ６アドレスファミリー、ＥＶＰＮアドレスファミリー、又はＭＶＰＮアドレスファミリー、
    のうちの１つ以上が前記第２のネットワークデバイスに対して設定される、
    請求項１７に記載の第２のネットワークデバイス。
19. コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体は、コンピュータ可読命令を格納し、プロセッサによって前記コンピュータ可読命令が実行されるとき、第２のネットワークデバイスに、
    第１のネットワークデバイスによって送信された第１のルートを受信することであって、前記第１のルートは、送信元ネットワークデバイスのインターネットプロトコル（ＩＰ）アドレスと、前記第１のネットワークデバイスのＩＰアドレスと、第１の識別情報とを含み、前記第１の識別情報は、前記第１のネットワークデバイスの前記ＩＰアドレスが第１のタイプに属すること及び前記第１のネットワークデバイスが前記送信元ネットワークデバイスのネクストホップネットワークデバイスであることを識別する、ことを行わせ、
    前記第１のルートを送信することであって、前記第１のルートは、第１のルートグループに基づいて、前記第２のネットワークデバイスによって決定されるルートであり、前記第１のルートグループ内の全てのルートは、前記送信元ネットワークデバイスの同じＩＰアドレスを有し、前記全てのルートのそれぞれに含まれる前記送信元ネットワークデバイスの前記ネクストホップネットワークデバイスのＩＰアドレスは、前記第１のタイプに属する、ことを行わせる、
    コンピュータ可読記憶媒体。
20. 前記第１のタイプは、インターネットプロトコルバージョン４（ＩＰｖ４）タイプ、又はインターネットプロトコルバージョン６（ＩＰｖ６）タイプであり、前記第１のルートを送信することは、
    前記第１のタイプが前記ＩＰｖ４タイプである場合、前記第２のネットワークデバイスによって、前記第１のルートを、ＩＰｖ４をサポートする１つ以上の隣接ネットワークデバイスに送信すること、又は
    前記第１のタイプが前記ＩＰｖ６タイプである場合、前記第２のネットワークデバイスによって、前記第１のルートを、ＩＰｖ６をサポートする１つ以上の隣接ネットワークデバイスに送信すること
    を含む、
    請求項１９に記載のコンピュータ可読記憶媒体。

Images