JP2021524709A - パケット伝送方法、装置、およびデバイス、ならびに記憶媒体 - Google Patents

Abstract

この出願は、パケット伝送方式、デバイス、およびシステム、ならびに記憶媒体を提供する。この方法は、第１のネットワーク・デバイスによって、第１のマスター論理インターフェースを決定することであって、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられる、決定することと、第１のネットワーク・デバイスによって、第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信することであって、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含む、受信することと、を含む。この出願では、アドバタイズ・パケットがマスター論理インターフェース上で送信されるため、ある量の隣接性とある量のアドバタイズ・パケットが低減され、それによってネットワーク・デバイス上の伝送プレッシャーを軽減する。

Description

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

この出願は、通信技術の分野に関し、特にパケット伝送方法、装置、およびデバイス、ならびに記憶媒体に関する。

ネットワーク・スライシング（Ｎｅｔｗｏｒｋ Ｓｌｉｃｉｎｇ）は、仮想化の一形態であり、複数の仮想ネットワークが共有物理ネットワーク・インフラストラクチャ上で動作することを可能にする。言い換えれば、１つの共有物理ネットワークに基づいて、対応する仮想ネットワーク（またはネットワーク・スライス）は、仮想化技術を使用して、セグメンテーションを介して取得されて、異なるユーザ要求を満たす。仮想ネットワーク間のリソース隔離は論理的に実装され、仮想ネットワークは互いに独立しており、互いに影響を与えない。

仮想ネットワーク間のリソース隔離を実装するための重要な手段は、１つの物理インターフェースが複数の論理インターフェースに仮想化され、各論理インターフェースが１つの仮想ネットワークに対応することである。例えば、１つの物理インターフェースは、フレキシブル・イーサネット（Ｆｌｅｘｉｂｌｅ Ｅｔｈｅｒｎｅｔ、ＦｌｅｘＥ）技術またはチャネル化サブインターフェース技術を使用して、いくつかの論理インターフェースに分割されてもよい。フレキシブル・イーサネット技術は、オプティカル・インターネットワーキング・フォーラム（ＯＩＦ）によって開発されたイーサネット・インターフェース技術である。具体的には、１つの物理イーサネット・インターフェースが複数の仮想イーサネット・インターフェースに仮想化されてもよい。例えば、１つの１００Ｇｂｉｔ／ｓ（Ｇｉｇａ Ｂｉｔｓ／ｓ、Ｇ）インターフェースは、２つの５０Ｇインターフェースに仮想化される。チャネル化サブインターフェース技術は、異なるサービスが異なるスケジューリング・キューにおいて搬送されて、異なるサービスの帯域幅が保証される技術である。チャネル化サブインターフェース技術はまた、リンク帯域幅隔離をサポートしてもよい。例えば、１つの４０Ｇ物理インターフェースは、隔離によって１つの１０Ｇ仮想インターフェースと１つの３０Ｇ仮想インターフェースに分割される。

仮想ネットワーク間のリソース隔離は、１つの物理インターフェースを複数の論理インターフェースに仮想化することによって実装され得る。しかしながら、ネットワーク・デバイスは複数の論理インターフェースを含み、各論理インターフェースはアドバタイズ・パケットをフラッドする必要がある。その結果、ネットワーク・デバイス上に大きな伝送プレッシャーが発生することが避けられない。

この出願は、パケット伝送方法、デバイスおよびシステム、ならびに記憶媒体を提供する。アドバタイズ・パケットはマスター論理インターフェース上で送信されて、隣接性の量およびアドバタイズ・パケットの量が低減され、それにより、ネットワーク・デバイス上の伝送プレッシャーを軽減する。

第１の態様によれば、この出願は、パケット伝送方法であって、第１のネットワーク・デバイスによって、第１のマスター論理インターフェースを決定することであって、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、決定することと、第１のネットワーク・デバイスによって、第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信することであって、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である、受信することと、を含む、方法を提供する。

この出願の有益な効果は以下を含む。すなわち、この出願のこの実施形態において、ネットワーク・デバイスが複数の論理インターフェースを介してリソース隔離を実装するときに、ネットワーク・デバイスのアドバタイズ・パケットがマスター論理インターフェース上で送信され（例えば、第２のネットワーク・デバイスが、第２のマスター論理インターフェースを介してアドバタイズ・パケットを送信し、第１のネットワーク・デバイスが、第１のマスター論理インターフェースを介してアドバタイズ・パケットを受信する）、それにより、ネットワークにおける隣接性の量およびネットワークにおけるアドバタイズ・パケットの量が低減され、それにより、ネットワーク・デバイス上の大きな伝送プレッシャーを軽減する。

可能な設計では、第１のネットワーク・デバイスは、第２の仮想ネットワーク識別子に基づいて、第２の仮想ネットワークのネットワーク・トポロジを生成し、第２の仮想ネットワークのネットワーク・トポロジは、第１のマスター論理インターフェースおよび第２のＩＰ情報を含む。第１のネットワーク・デバイスは、第２のＩＰ情報が宛先ＩＰ情報として使用される第２の転送エントリを生成し、第２の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである。第１のネットワーク・デバイスは、第１のマスター論理インターフェースおよび第２の仮想ネットワーク識別子に基づいて、第１のサブ論理インターフェースを決定する。第１のネットワーク・デバイスは、第２の転送エントリにおける第１のマスター論理インターフェースを第１のサブ論理インターフェースに置き換える。

別の可能な設計では、第１のネットワーク・デバイスは、第１の仮想ネットワーク識別子に基づいて、第１の仮想ネットワークのネットワーク・トポロジを生成し、第１の仮想ネットワークのネットワーク・トポロジは、第１のマスター論理インターフェースおよび第１のＩＰ情報を含む。第１のネットワーク・デバイスは、第１のＩＰ情報が宛先ＩＰ情報として使用される第１の転送エントリを生成し、第１の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである。

この出願では、転送エントリにおけるアウトバウンド・インターフェースは、前述の２つの任意選択の方式で正確に決定されて、第１のネットワーク・デバイスが、第１のネットワーク・デバイスのアドバタイズ・パケットを確実に送信できることを保証するようにする。

可能な設計において、第１のネットワーク・デバイスによって、第１のマスター論理インターフェースを決定する前に、本方法は、第１のネットワーク・デバイスによって、第１のマスター論理インターフェースおよび第１のサブ論理インターフェースを設定し、第１のマスター論理インターフェースのスレーブ・インターフェースとして第１のサブ論理インターフェースを設定し、第１のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係、および第１のマスター論理インターフェースと、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子との間のアソシエーション関係を確立することをさらに含む。

可能な設計では、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含む。第１のｎｏｄｅ−ＳＩＤは、第１の仮想ネットワーク識別子に対応し、第２のｎｏｄｅ−ＳＩＤは、第２の仮想ネットワーク識別子に対応する。任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

ＴＬＶにおけるフラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のｎｏｄｅ−ＳＩＤと第２のｎｏｄｅ−ＳＩＤのサイズ、少なくとも１つのサブタイプ長さ値（Ｓｕｂ−ＴＬＶｓ）、およびすべてのサブタイプ長さ値の合計長さ（Ｓｕｂ−ＴＬＶ−ｌｅｎ）は、第１の仮想ネットワーク識別子および第２の仮想ネットワーク識別子のパブリック・フィールドとして使用されてもよい。言い換えれば、第１の仮想ネットワーク識別子は、前述のフィールドに関して、第２の仮想ネットワーク識別子と同じである。したがって、前述のフィールドの１つのセットのみが１つのＴＬＶにおいて設定される必要がある。このようにして、ＴＬＶを圧縮することができ、それにより、ＴＬＶ伝送効率を改善する。

可能な設計では、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含む。第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、第１の仮想ネットワーク識別子に対応し、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、第２の仮想ネットワーク識別子に対応する。任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

ＴＬＶにおけるフラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎは、第１の仮想ネットワーク識別子および第２の仮想ネットワーク識別子のパブリック・フィールドとして使用されてもよい。言い換えれば、第１の仮想ネットワーク識別子は、前述のフィールドに関して、第２の仮想ネットワーク識別子と同じである。したがって、前述のフィールドの１つのセットのみが１つのＴＬＶにおいて設定される必要がある。このようにして、ＴＬＶを圧縮することができ、それにより、ＴＬＶ伝送効率を改善する。

以下は、第２のネットワーク・デバイス側に対応する方法の実施形態を提供する。その効果については、第２のネットワーク・デバイス側に対応する方法の実施形態の効果を参照のこと。以下、詳細は再度説明されない。

第２の態様によれば、この出願は、パケット伝送方法であって、第２のネットワーク・デバイスによって、第２のマスター論理インターフェースを決定することであって、第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、決定することと、第２のネットワーク・デバイスによって、第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信することであって、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子に対応する第２のＩＰ情報と、を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である、送信することと、を含む、方法を提供する。

可能な設計において、第２のネットワーク・デバイスによって、第２のマスター論理インターフェースを決定する前に、本方法は、第２のネットワーク・デバイスによって、第２のマスター論理インターフェースおよび第２のサブ論理インターフェースを設定し、第２のサブ論理インターフェースを、第２のマスター論理インターフェースのスレーブ・インターフェースとして設定し、第２のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係、および第２のマスター論理インターフェースと、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子との間のアソシエーション関係を確立することをさらに含む。

可能な設計では、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含む。第１のｎｏｄｅ−ＳＩＤは、第１の仮想ネットワーク識別子に対応し、第２のｎｏｄｅ−ＳＩＤは、第２の仮想ネットワーク識別子に対応する。任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

可能な設計では、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含む。第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、第１の仮想ネットワーク識別子に対応し、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、第２の仮想ネットワーク識別子に対応する任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

以下は、装置、システム、記憶媒体、およびコンピュータ・プログラム製品のいくつかの実施形態を提供する。その効果については、前述の方法の実施形態の効果を参照のこと。以下、詳細は、再度説明されない。

第３の態様によれば、この出願は、第１のネットワーク・デバイスとして機能するネットワーク・デバイスを提供し、第１のネットワーク・デバイスは、決定モジュールおよび受信モジュールを含む。決定モジュールは、第１のマスター論理インターフェースを決定するように構成されており、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。受信モジュールは、第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信するように構成されており、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

第４の態様によれば、この出願は、第２のネットワーク・デバイスとして機能するネットワーク・デバイスを提供し、第２のネットワーク・デバイスは、決定モジュールおよび送信モジュールを含む。決定モジュールは、第２のマスター論理インターフェースを決定するように構成されており、第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。送信モジュールは、第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信するように構成されており、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子に対応する第２のＩＰ情報と、を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

第５の態様によれば、この出願は、第１のネットワーク・デバイスとして機能するネットワーク・デバイスを提供し、第１のネットワーク・デバイスは、プロセッサおよびトランシーバを含む。プロセッサは、第１のマスター論理インターフェースを決定するように構成されており、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。トランシーバは、第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信するように構成されており、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

第６の態様によれば、この出願は、第２のネットワーク・デバイスとして機能するネットワーク・デバイスを提供し、第２のネットワーク・デバイスは、プロセッサおよびトランシーバを含む。プロセッサは、第２のマスター論理インターフェースを決定するように構成されており、第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。トランシーバは、第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信するように構成されており、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子に対応する第２のＩＰ情報と、を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

第７の態様によれば、この出願は、命令を含むコンピュータ可読媒体を提供する。命令がコンピュータ上で動作するときに、コンピュータは、第１の態様および第１の態様の任意選択の方式のうちいずれか１つによる方法を行うことが可能となる。

第８の態様によれば、この出願は、命令を含むコンピュータ可読媒体を提供する。命令がコンピュータ上で動作するときに、コンピュータは、第２の態様および第２の態様の任意選択の方式のうちいずれか１つによる方法を行うことが可能となる。

第９の態様によれば、この出願は、命令を含むコンピュータ・プログラム製品を提供する。本命令は、第１の態様および第１の態様の任意選択の方式のうちいずれか１つによる方法を実装するために使用される。

第１０の態様によれば、この出願は、命令を含むコンピュータ・プログラム製品を提供する。本命令は、第２の態様および第２の態様の任意選択の方式のうちいずれか１つによる方法を実装するために使用される。

第１１の態様によれば、この出願は、パケット伝送システムを提供する。本システムは、第３の態様および第３の態様の任意選択の方式のうちいずれか１つによる第１のネットワーク・デバイスと、第４の態様および第４の態様の任意選択の方式のうちいずれか１つによる第２のネットワーク・デバイスと、を含むか、または第５の態様および第５の態様の任意選択の方式のうちいずれか１つによる第１のネットワーク・デバイスと、第６の態様および第６の態様の任意選択の方式のうちいずれか１つによる第２のネットワーク・デバイスと、を含む。

この出願は、パケット伝送方法、デバイス、およびシステム、ならびに記憶媒体を提供する。サブ論理インターフェースのアドバタイズ・パケットとマスター論理インターフェースのアドバタイズ・パケットの両方がマスター論理インターフェース上で送信されて、隣接性の量とアドバタイズ・パケットの量が低減され、それによってネットワーク・デバイス上の伝送プレッシャーを軽減する。

この出願の一実施形態によるＳＲｖ６技術に基づくスライスされたネットワークの概略図である。 この出願の一実施形態による複数の論理インターフェースに物理インターフェースが分割された概略図である。 本発明の一実施形態によるＭＴネットワークのアプリケーション・シナリオの概略図である。 この出願の一実施形態によるパケット伝送方法のインタラクション・フローチャートである。 この出願の一実施形態によるネットワークの概略図である。 この出願の別の実施形態によるパケット伝送方法のインタラクション・フローチャートである。 この出願のさらに別の実施形態によるパケット伝送方法のインタラクション・フローチャートである。 この出願の一実施形態によるＴＬＶの概略図である。 この出願の一実施形態によるＴＬＶの概略図である。 この出願の一実施形態によるＴＬＶの概略図である。 前述の実施形態における第１のネットワーク・デバイスの可能な概略構造図である。 前述の実施形態における第１のネットワーク・デバイスの別の可能な概略構造図である。 前述の実施形態における第１のネットワーク・デバイスの可能な概略構造図である。 前述の実施形態における第２のネットワーク・デバイスの可能な概略構造図である。 前述の実施形態における第２のネットワーク・デバイスの別の可能な概略構造図である。 前述の実施形態における第２のネットワーク・デバイスの可能な概略構造図である。 この出願の一実施形態によるパケット伝送システムの概略図である。

この出願の技術的解決策を説明する前に、この出願の技術的解決策のアプリケーション・シナリオを最初に以下に説明する。具体的には、この出願の技術的解決策は、少なくとも以下の２つのアプリケーション・シナリオに適用可能である。

図１は、この出願の一実施形態によるＳＲｖ６技術に基づくスライスされたネットワークの概略図である。図１に示すように、この出願はセグメント・ルーティング・オーバ・ＩＰｖ６データ・プレーン（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ ｏｖｅｒ ＩＰｖ６ ｄａｔａ ｐｌａｎｅ、ＳＲｖ６）ネットワークに適用されてもよい。一般に、ＳＲｖ６ネットワークは、インターネット・プロトコル・バージョン６（英語：Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６、ＩＰｖ６）セグメント・ルーティング技術をサポートする複数のネットワーク・デバイスを含む。ネットワーク・デバイスは、ルータまたはスイッチなどのデバイスであってもよい。ルータまたはスイッチは、物理デバイスであってもよいし、仮想化技術ベースの仮想デバイス（例えば、仮想サーバ、仮想ルータ、または仮想スイッチ）であってもよい。図１に示すように、ＳＲｖ６ネットワークがネットワーク・デバイスＲ１、ネットワーク・デバイスＲ２、ネットワーク・デバイスＲ３、およびネットワーク・デバイスＲ４を含む例が使用される。ＳＲｖ６ネットワークにおけるネットワーク・デバイスは、インテリア・ゲートウェイ・プロトコル（英語：Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、ＩＧＰ）を使用して、互いに対話して、ＩＧＰアドバタイズ・パケットをフラッドする。ＩＧＰアドバタイズ・パケットは、Ｒ１、Ｒ２、Ｒ３、Ｒ４のリンク情報等を含む。リンク情報は、ＳＲｖ６ネットワークのネットワーク・トポロジを発見し、ルート転送エントリを生成するために使用される。ＳＲｖ６ネットワーク（ＳＲｖ６物理ネットワーク）は、複数の仮想ネットワークに分割されてもよい。これは、この出願のアプリケーション・シナリオである。

仮想ネットワーク間のリソース隔離を実装する重要な手段またはＳＲｖ６ネットワークを複数の仮想ネットワークに分割する手段は、ＦｌｅｘＥ技術またはチャネル化サブインターフェース技術を使用して、ネットワーク・デバイスの１つの物理インターフェースを複数の論理インターフェースに分割することである。例えば、図２は、この出願の一実施形態による複数の論理インターフェースに物理インターフェースが分割された概略図である。図２に示すように、ネットワーク・デバイスＡは、物理インターフェース１を含み、物理インターフェース１は、論理インターフェース１１、論理インターフェース１２、論理インターフェース１３の３つの論理インターフェースに分割されている。ネットワーク・デバイスＢは、物理インターフェース２を含み、物理インターフェース２は、論理インターフェース２１、論理インターフェース２２、および論理インターフェース２３の３つの論理インターフェースに分割されている。ネットワーク・デバイスＡとネットワーク・デバイスＢは、ネットワーク・デバイスＡとネットワーク・デバイスＢとの間の論理インターフェースを介して互いに通信してもよい。論理インターフェースは、それぞれ排他的な帯域幅を有し、異なる仮想ネットワークに所属して、仮想ネットワーク間のリソース隔離が実装されるようにする。各仮想ネットワークのトポロジ情報（リンク情報を含む）および各論理インターフェースの設定情報（セグメント識別子（Ｓｅｇｍｅｎｔ ｉｄｅｎｔｉｔｙ、ＳＩＤ）設定を含む）は、ＩＧＰまたはＢＧＰ、例えば、各仮想ネットワークのノードセグメント識別子（Ｎｏｄｅ−ＳＩＤ）およびリンクの隣接性セグメント識別子（Ａｄｊａｃｅｎｃｙ−ＳＩＤ）に基づいて、アドバタイズされる。任意選択で、ネットワーク・デバイスは、仮想ネットワーク識別子を、これらのＳＩＤを解放しながら送信してもよいし、または、ネットワーク・デバイスは、仮想ネットワーク識別子を、各仮想ネットワークのローカル・セグメント識別子空間（ローカルＳＩＤ空間）に対応するインターネット・プロトコル（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ、ＩＰ）プレフィックスを解放しながら送信してもよい。任意選択で、ネットワーク・デバイスは、アドバタイズ・パケットにおける、仮想ネットワーク識別子に関連するリンク情報に基づいて、各仮想ネットワークに対応するネットワーク・トポロジを構築し、ＳＰＦアルゴリズムにより、対応する最短経路を計算して、ルーティング・テーブルにおける各宛先ＩＰのアウトバウンド・インターフェースなどの情報を決定するようにする。これは、仮想ネットワークにおける正しいトラフィック転送を実装する。

図３は、本発明の一実施形態によるＭＴネットワークのアプリケーション・シナリオの概略図である。図３に示すように、この出願は、マルチトポロジ（Ｍｕｌｔｉ Ｔｏｐｏｌｏｇｙ、ＭＴ）ネットワークに適用されてもよい。一般に、ＭＴネットワークは、複数のネットワーク・デバイスを含む。ネットワーク・デバイスは、ルータまたはスイッチなどのデバイスであってもよい。ルータまたはスイッチは、物理デバイスであってもよいし、仮想化技術ベースの仮想デバイス（例えば、仮想サーバ、仮想ルータ、または仮想スイッチ）であってもよい。図２に示すように、複数のライン１を使用して接続されたＲ１、Ｒ２、Ｒ３、およびＲ４は物理ネットワーク・トポロジを構成し、複数のライン２を使用して接続されたＲ１、Ｒ３、およびＲ４は、論理ネットワーク・トポロジを構成し、複数のライン３を使用して接続されたＲ１、Ｒ２、Ｒ３、およびＲ４は、別の論理ネットワーク・トポロジを構成する。物理ネットワーク・トポロジ及び論理ネットワーク・トポロジは、一緒にマルチトポロジ・ネットワークを構成する。

このアプリケーション・シナリオとＳＲｖ６技術に基づく仮想ネットワークの前述の実装との違いは、このシナリオでは、仮想ネットワーク識別子を使用してネットワークにおけるリンク情報の所有権を識別することによってネットワーク・トポロジを構築する必要がなく、代わりに、標準化され成熟したＭＴ技術を使用してスライスされたネットワーク・トポロジを直接構築する、ということである。このアプリケーション・シナリオでは、ネットワークはＳＲｖ６もサポートする必要がある。

現在、ネットワーク・トポロジ間のリソース隔離は、ＭＴ技術を使用して実装することができない。この出願では、ネットワーク・トポロジ間のリソース隔離は、ＦｌｅｘＥ技術またはチャネル化サブインターフェース技術を使用して、ネットワーク・デバイスの１つの物理インターフェースを複数の論理インターフェースに分割するという手段を使用して実装される。図２に示すように、論理インターフェースは、それぞれ排他的な帯域幅を有し、異なるネットワーク・トポロジに属し、異なるトポロジ間のリソース隔離が実装されるようにする。各ネットワーク・トポロジのトポロジ情報（リンク情報を含む）および各論理インターフェースの設定情報（ＳＩＤ設定を含む）は、ＩＧＰまたはＢＧＰ、例えば、各ネットワーク・トポロジのノードセグメント識別子（Ｎｏｄｅ−ＳＩＤ）およびリンクの隣接性セグメント識別子（Ａｄｊａｃｅｎｃｙ−ＳＩＤ）に基づいて、アドバタイズされる。任意選択で、ネットワーク・デバイスは、これらのＳＩＤを解放する間にネットワーク・トポロジ識別子を送信することができ、または、ネットワーク・デバイスは、各ネットワーク・トポロジのローカル・セグメント識別子空間（ローカルＳＩＤ空間）に対応するインターネット・プロトコルＩＰプレフィックスを解放する間にネットワーク・トポロジ識別子を送信することができる。任意に、ネットワーク・デバイスは、アドバタイズ・パケットにおいて、ネットワーク・トポロジ識別子に関連するリンク情報に基づいて、各ネットワーク・トポロジ識別子に対応するネットワーク・トポロジを構築し、ＳＰＦアルゴリズムにより、対応する最短経路を計算して、ルーティング・テーブル内の各宛先ＩＰのアウトバウンド・インターフェースなどの情報を決定するようにする。これは、マルチトポロジ・ネットワークにおいて正しいトラフィック転送を実装する。

前述の２つのアプリケーション・シナリオに基づいて、先行技術は、ネットワーク・デバイスが複数の論理インターフェースを含み、論理インターフェースがアドバタイズ・パケットをフラッドする必要があるという技術的問題を有する。その結果、ネットワーク・デバイスに大きな伝送プレッシャーが発生することは避けられない。この技術的問題を解決するために、本出願はパケット伝送方法、装置およびデバイス、ならびに記憶媒体を提供する。

実施形態１
この出願の一実施形態は、パケット伝送方法を提供する。この方法で使用されるネットワーク要素は、第１のネットワーク・デバイスおよび第２のネットワーク・デバイスを含む。第１のネットワーク・デバイスは、第１のマスター論理インターフェースおよび第１のサブ論理インターフェースを含む。さらに、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられている。第１のマスター論理インターフェースが第１のサブ論理インターフェースに関連付けられていることは、第１のマスター論理インターフェースが第１のネットワーク・デバイスのマスター論理インターフェースとして使用され、第１のサブ論理インターフェースが第１のネットワーク・デバイスのサブ論理インターフェースとして使用されることを意味する。第１のネットワーク・デバイスのマスター論理インターフェースは、第２のネットワーク・デバイスによってフラッド（ｆｌｏｏｄｉｎｇ）されたアドバタイズ・パケットを受信するように構成されている。さらに、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられている。第１の仮想ネットワーク識別子は第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は第２の仮想ネットワークを識別するために使用される。

第１のネットワーク・デバイスは、第１のマスター論理インターフェースおよび第１のサブ論理インターフェースを含むが、第１のネットワーク・デバイスは、より多くのサブ論理インターフェースをさらに含んでもよいと留意されたい。これらのサブ論理インターフェースの各々と、第１のマスター論理インターフェースとの間には、マスタースレーブ関係がある。

第１のサブ論理インターフェースは、スレーブサブ論理インターフェースとして使用され、ＩＧＰインタラクションに直接参加せず、代わりに、マスター論理インターフェースは、関連するリンク情報、設定情報などを送信することにさらに留意されたい。

第２のネットワーク・デバイスは、第２のマスター論理インターフェースおよび第２のサブ論理インターフェースを含む。さらに、第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられている。第２のマスター論理インターフェースが第２のサブ論理インターフェースに関連付けられていることは、第２のマスター論理インターフェースが第２のネットワーク・デバイスのマスター論理インターフェースとして使用され、第２のサブ論理インターフェースが第２のネットワーク・デバイスのサブ論理インターフェースとして使用されることを意味する。第２のネットワーク・デバイスのマスター論理インターフェースは、アドバタイズ・パケットをフラッドするように構成されている。さらに、第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられている。

第２のネットワーク・デバイスは、第２のマスター論理インターフェースおよび第２のサブ論理インターフェースを含むが、第２のネットワーク・デバイスは、より多くのサブ論理インターフェースをさらに含んでもよいと留意されたい。これらのサブ論理インターフェースの各々と、第２のマスター論理インターフェースとの間には、マスタースレーブ関係がある。

さらに、第２のサブ論理インターフェースは、スレーブサブ論理インターフェースとして使用され、ＩＧＰインタラクションに直接参加せず、代わりに、マスター論理インターフェースは、関連するリンク情報、設定情報などを送信すると留意されたい。

具体的には、図４は、この出願の一実施形態によるパケット送信方法のインタラクション・フローチャートである。図４に示すように、本方法は、以下のステップを含む。

ステップＳ４０１：第２のネットワーク・デバイスは、第２のマスター論理インターフェースを決定する。

任意選択で、ステップＳ４０１の前に、第２のネットワーク・デバイスは、第２のマスター論理インターフェースおよび第２のサブ論理インターフェースを設定する。第２のマスター論理インターフェースに対して、第２のネットワーク・デバイスは、インターフェースＩＰアドレスと、サブネット・マスクと、帯域幅と、ａｄｊａｃｅｎｃｙ−ＳＩＤ情報とのうちの少なくとも１つを設定する。追加的に、第２のネットワーク・デバイスは、異なる仮想ネットワークに対応する第１のＩＰ情報、第２のＩＰ情報、およびｎｏｄｅ−ＳＩＤ情報を設定する必要がある。第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

任意選択で、第２のネットワーク・デバイスは、第１のマスター論理インターフェース、第１の仮想ネットワーク識別子、および第２の仮想ネットワーク識別子の間のアソシエーション関係を確立する。追加的に、第２のネットワーク・デバイスは、第２のマスター論理インターフェースのメンバ（ｍｅｍｂｅｒ）として第２のサブ論理インターフェースを設定する。言い換えれば、第２のネットワーク・デバイスは、第２のマスター論理インターフェースと第２のサブ論理インターフェースとの間にマスタースレーブ関係を確立する。

第２のサブ論理インターフェースに対して、第２のネットワーク・デバイスは帯域幅とａｄｊａｃｅｎｃｙ−ＳＩＤ情報とのうちの少なくとも１つを設定する。

任意選択で、第２のネットワーク・デバイスは、第１のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係を確立する。

以下のことに留意されたい。１． ＳＲｖ６ネットワークでは、第２のデバイスの第１のＩＰ情報と第２のＩＰ情報は、ＳＲｖ６ ＳＩＤスペースに対応するＩＰアドレス・プレフィックスであることがある。例えば、第１のＩＰ情報はＡ２：１：：／４８であり、第２のＩＰ情報はＡ２：２：２：：／４８である。ここで、Ａ２：１：：／４８は第１の仮想ネットワークにおける第２のデバイスのローカル・セグメント識別子空間（ローカルＳＩＤ空間）に対応し、Ａ２：２：：：／４８は第２の仮想ネットワークにおける第２のデバイスのローカルＳＩＤ空間に対応する。２． ＭＴがネットワークにおいて使用されない場合、ＳＲｖ６ネットワークにおける仮想ネットワーク識別子は、スライス識別子（Ｓｌｉｃｅ ＩＤ）と呼ばれることがある。ＭＴ技術がネットワークにおいて使用される場合、仮想ネットワーク識別子は、ＭＴネットワークにおけるマルチトポロジ識別子（ＭＴ ＩＤ）と呼ばれることがある。３． 第２のネットワーク・デバイスは、第２のサブ論理インターフェースを介してアドバタイズ・パケットを解放しないため、第２のネットワーク・デバイスは、第２のサブ論理インターフェースのＩＰ情報を設定しないことがある。４． 第２のマスター論理インターフェースに対応する帯域幅は、第２のネットワーク・デバイスのリンク上の第１の仮想ネットワークに割り当てられた帯域幅であり、第２のサブ論理インターフェースに対応する帯域幅は、第２のネットワーク・デバイスのリンク上の第２の仮想ネットワークに割り当てられた対応する帯域幅であってもよい。

さらに、図５は、この出願の一実施形態によるネットワークの概略図である。図５に示すように、物理ネットワーク（前述のＭＴまたはＳＲｖ６ネットワーク）は、第１の仮想ネットワークと第２の仮想ネットワークにスライスされ、各ネットワーク・デバイスは、ネットワーク・デバイスの「Ｅｎｄ ｆｕｎｃｔｉｏｎ」（前述のノードＳＩＤの１つ）および「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」（前述の隣接性ＳＩＤの１つ）を設定してもよい。例えば、ネットワーク・デバイス１の「Ｅｎｄ ｆｕｎｃｔｉｏｎ」はＡ１：１：：１およびＡ１：２：：１であり、ネットワーク・デバイス１の「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」はＡ１：１：：Ｃ１、Ａ１：２：：Ｃ１、Ａ１：１：：Ｃ２およびＡ１：２：：Ｃ２である。ネットワーク・デバイス１のローカルＳＩＤ空間は、Ａ１：１：：／４８と仮定する。追加的に、ネットワークＳＩＤ計画では、ロケータ（Ｌｏｃａｔｏｒ、ＬＯＣ）部が４８ビット、ファンクション（Ｆｕｎｃｔｉｏｎ、ＦＵＮＣ）部が８０ビットを占める。

任意選択で、第２のネットワーク・デバイスは、第１の仮想ネットワークにおける第２のネットワーク・デバイスのリンク情報および第２の仮想ネットワークにおける第２のネットワーク・デバイスのリンク情報を更に決定することができる。リンク情報は、ルート・転送エントリを生成するために、ネットワークにおけるデバイス（例えば、第１のネットワーク・デバイス）によって使用されてもよい。

ステップＳ４０２：第１のネットワーク・デバイスは、第１のマスター論理インターフェースを決定する。

任意選択で、ステップＳ４０２の前に、第１のネットワーク・デバイスは、第１のマスター論理インターフェースおよび第１のサブ論理インターフェースを設定する。第１のマスター論理インターフェースに対して、第１のネットワーク・デバイスは帯域幅とａｄｊａｃｅｎｃｙ−ＳＩＤ情報とのうちの少なくとも１つを設定する。さらに、第１のネットワーク・デバイスは、異なる仮想ネットワークに対応する第３のＩＰ情報、第４のＩＰ情報、およびｎｏｄｅ−ＳＩＤ情報を設定する必要がある。第３のＩＰ情報は、第１の仮想ネットワークにおける第１のネットワーク・デバイスのＩＰ情報であり、第４のＩＰ情報は、第２の仮想ネットワークにおける第１のネットワーク・デバイスのＩＰ情報である。

任意選択で、第１のネットワーク・デバイスは、第１のマスター論理インターフェースと、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子との間のアソシエーション関係を確立する。追加的に、第１のネットワーク・デバイスは、第１のマスター論理インターフェースのメンバ（ｍｅｍｂｅｒ）として第１のサブ論理インターフェースを設定する。言い換えれば、第１のネットワーク・デバイスは、第１のマスター論理インターフェースと第１のサブ論理インターフェースとの間にマスタースレーブ関係を確立する。

第１のサブ論理インターフェースに対して、第１のネットワーク・デバイスは帯域幅とａｄｊａｃｅｎｃｙ−ＳＩＤ情報のうちの少なくとも１つを設定する。

任意選択で、第１のネットワーク・デバイスは、第１のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係を確立する。

以下のことに留意されたい。１．ＳＲｖ６ネットワークでは、第３のＩＰ情報と第４のＩＰ情報は、ＳＲｖ６のＳＩＤ空間に対応するＩＰアドレス・プレフィックスであることがある。例えば、第３のＩＰ情報はＡ１：１：：／４８であり、第４のＩＰ情報はＡ１：２：：／４８であり、Ａ１：１：：／４８は、第１の仮想ネットワークにおける第１のデバイスのローカルＳＩＤ空間に対応し、Ａ１：２：：／４８は、第２の仮想ネットワークにおける第１のデバイスのローカルＳＩＤスペースに対応する。２．第１のネットワーク・デバイスは、第１のサブ論理インターフェースを介してアドバタイズ・パケットを解放しないため、第１のネットワーク・デバイスは、第１のサブ論理インターフェースのＩＰ情報を設定しないことがある。３．第１のマスター論理インターフェースに対応する帯域幅は、第１のネットワーク・デバイスのリンク上の第１の仮想ネットワークに割り当てられた帯域幅であり、第１のサブ論理インターフェースに対応する帯域幅は、第１のネットワーク・デバイスのリンク上の第２の仮想ネットワークに割り当てられた対応する帯域幅であってもよい。

さらに、第１のネットワーク・デバイスは、第１のネットワーク・デバイスの「Ｅｎｄ ｆｕｎｃｔｉｏｎ」および「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」をさらに設定してもよい。

任意選択で、第１のネットワーク・デバイスは、第１の仮想ネットワークにおける第１のネットワーク・デバイスのリンク情報および第２の仮想ネットワークにおける第１のネットワーク・デバイスのリンク情報をさらに決定してもよい。リンク情報は、ルート転送エントリを生成するために、ネットワークにおけるデバイス（例えば、第２のネットワーク・デバイス）によって使用されてもよい。

ステップＳ４０３：第２のネットワーク・デバイスは、第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信する。

任意選択で、アドバタイズ・パケットは、第１の仮想ネットワーク識別子、第１の仮想ネットワーク識別子に関連する第１のＩＰ情報、第２の仮想ネットワーク識別子、および第２の仮想ネットワーク識別子に関連する第２のＩＰ情報を含む。

任意選択で、アドバタイズ・パケットは、第１の仮想ネットワーク識別子、第１の仮想ネットワーク識別子に関連する第１のＩＰ情報、第２の仮想ネットワーク識別子、および第２の仮想ネットワーク識別子に関連する第２のＩＰ情報に加えて、別の設定、例えば、第２のマスター論理インターフェースの帯域幅、第２のサブ論理インターフェースの帯域幅、および第２のネットワーク・デバイスの「Ｅｎｄ．ｆｕｎｃｔｉｏｎ」および「Ｅｎｄ．Ｘ ｆｕｃｎｔｉｏｎ」をさらに含む。

任意選択で、アドバタイズ・パケットは、第１の仮想ネットワークにおける第２のネットワーク・デバイスの他のリンク情報、および第２の仮想ネットワークにおける第２のネットワーク・デバイスの他のリンク情報をさらに含む。

アドバタイズ・パケットの内容は、この出願において制限されないと留意されたい。

さらに、アドバタイズ・パケットは、ＩＧＰベースのアドバタイズ・パケットであってもよい。さらに、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システム（Ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ ｔｏ ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ、ＩＳ−ＩＳ）に基づくアドバタイズ・パケットであってもよい。

結論として、この出願のこの実施形態では、ネットワーク・デバイスが複数の論理インターフェースを介してリソース隔離を実装するときに、ネットワーク・デバイスのアドバタイズ・パケットはマスター論理インターフェース上で送信されて（例えば、第２のネットワーク・デバイスは第２のマスター論理インターフェースを介してアドバタイズ・パケットを送信し、第１のネットワーク・デバイスは第１のマスター論理インターフェースを介してアドバタイズ・パケットを受信する）、ネットワークにおいて確立する必要のあるＩＧＰ隣接性の量およびネットワークにおけるアドバタイズ・パケットの量が減少し、それによって、ネットワーク・デバイス上の伝送および処理プレッシャーを軽減する。

実施形態２
任意選択で、ステップＳ４０３の後に、本方法は、さらに、第１のネットワーク・デバイスによって、ルート転送エントリを生成することを含む。具体的には、図６は、この出願の別の実施形態によるパケット伝送方法のインタラクション・フローチャートである。図６に示すように、本方法は以下のステップを含む。

ステップＳ６０１：第１のネットワーク・デバイスは、第２の仮想ネットワーク識別子に基づいて、第２の仮想ネットワークのネットワーク・トポロジを生成し、第２の仮想ネットワークのネットワーク・トポロジは、少なくとも第１のマスター論理インターフェースおよび第２のＩＰ情報を含む。

ステップＳ６０２：第１のネットワーク・デバイスは、第２のＩＰ情報が宛先ＩＰ情報として使用される第２の転送エントリを生成し、第２の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである。

ステップＳ６０３：第１のネットワーク・デバイスは、第１のマスター論理インターフェースおよび第２の仮想ネットワーク識別子に基づいて、第１のサブ論理インターフェースを決定する。

ステップＳ６０４：第１のネットワーク・デバイスは、第２の転送エントリにおける第１のマスター論理インターフェースを第１のサブ論理インターフェースに置き換える。

ステップＳ６０５：第１のネットワーク・デバイスは、第２のＩＰ情報が宛先ＩＰ情報として使用される転送エントリにおけるアウトバウンド・インターフェースとして第１のサブ論理インターフェースを使用する。

具体的には、ステップＳ６０１は、第１のネットワーク・デバイスが、第２の仮想ネットワーク識別子に基づいて、第２の仮想ネットワークを決定し、第２の仮想ネットワークにおける第２のネットワーク・デバイスの関連リンク情報（第２の仮想ネットワークにおける第２のネットワーク・デバイスの第１のリンク情報を含む）および第２の仮想ネットワークにおける他のネットワーク・デバイスの第２のリンク情報の少なくとも１つを取得し、第１のリンク情報および第２のリンク情報の少なくとも１つに基づいて、第２の仮想ネットワークのネットワーク・トポロジを生成することを含む。別のネットワーク・デバイスは、第２リンク情報の少なくとも１つに対応する。第１のネットワーク・デバイスは、第１のリンク情報および先行技術における第２のリンク情報の少なくとも１つのピースに基づいて、第２の仮想ネットワークのネットワーク・トポロジを生成してもよい。詳細は、この出願において説明されない。

任意選択で、ステップＳ６０２では、第１のネットワーク・デバイスは、収集された第２の仮想ネットワークのネットワーク・トポロジに基づいて、第２の仮想ネットワークにおける別のノードへの最短経路を計算し、第２のＩＰ情報が宛先ＩＰ情報として使用される第２の転送エントリを生成する。例えば、第２の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである（本明細書では、第１のネットワーク・デバイスから第２のネットワーク・デバイスへの計算された最短経路は、第１のマスター論理インターフェースから第２のマスター論理インターフェースへの経路であると仮定する）。第１のネットワーク・デバイスのアドバタイズ・パケットは、第１のマスター論理インターフェースを介して送信され、第１のネットワーク・デバイスのサブ論理インターフェースはＩＧＰアドバタイズに参加しない。したがって、ステップＳ６０２における計算を介して取得されたアウトバウンド・インターフェースは、サブ論理インターフェースではなく、第１のマスター論理インターフェースであってもよい。

さらに、ステップＳ６０３〜ステップＳ６０５を参照して説明を行う。ステップＳ６０２において計算を介して取得されたアウトバウンド・インターフェースが第１のマスター論理インターフェースであるときに、第１のネットワーク・デバイスは、第１のマスター論理インターフェースおよび第２の仮想ネットワーク識別子に基づいて、第１のサブ論理インターフェースを決定する。第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に対応する。アウトバウンド・インターフェースが第１のマスター論理インターフェースであるときに、第１のネットワーク・デバイスは第１のマスター論理インターフェースを第１のサブ論理インターフェースに置き換える。

この出願のこの実施形態では、第２のネットワーク・デバイスのアドバタイズ・パケットは、第１のネットワーク・デバイスの第１のマスター論理インターフェース（すなわち、マスター論理インターフェース）を介して受信される。したがって、最初に、第１のネットワーク・デバイスによって計算を介して取得されたアウトバウンド・インターフェースは、第１のマスター論理インターフェースであり、次いで、第１のネットワーク・デバイスは、第１のマスター論理インターフェースと第２の仮想ネットワーク識別子に基づいて、第１のサブ論理インターフェースを決定する。アウトバウンド・インターフェースが第１のマスター論理インターフェースであるときに、第１のネットワーク・デバイスは第１のマスター論理インターフェースを第１のサブ論理インターフェースに置き換える。結論として、この方法を使用して、第１のネットワーク・デバイスは、転送エントリにおけるアウトバウンド・インターフェースを正確に決定することができ、第１のネットワーク・デバイスが第２の仮想ネットワークにおいて確実にパケットを送信できることを保証するようにする。

実施形態３
実施形態１によれば、上述したように、アドバタイズ・パケットは、第１の仮想ネットワークにおいて第２のネットワーク・デバイスの第３のリンク情報をさらに含んでもよい。これに基づいて、第１のネットワーク・デバイスは、第３のリンク情報に基づいて、ルート転送エントリをさらに生成してもよい。具体的には、図７は、この出願のさらに別の実施形態によるパケット伝送方法のインタラクション・フローチャートである。図７に示すように、本方法は以下のステップを含む。

ステップＳ７０１：第１のネットワーク・デバイスは、第１の仮想ネットワーク識別子に基づいて、第１の仮想ネットワークのネットワーク・トポロジを生成し、第１の仮想ネットワークのネットワーク・トポロジは、少なくとも第１のマスター論理インターフェースおよび第１のＩＰ情報を含む。

ステップＳ７０２：第１のネットワーク・デバイスは、第１のＩＰ情報が宛先ＩＰ情報として使用される第１の転送エントリを生成し、第１の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである。

具体的には、ステップＳ７０１は、第１の仮想ネットワーク・デバイスが、第１の仮想ネットワーク識別子に基づいて、第１の仮想ネットワークを決定し、第１の仮想ネットワークにおける第２のネットワーク・デバイスの関連リンク情報（第１の仮想ネットワークにおける第２のネットワーク・デバイスの第３のリンク情報を含む）および第２の仮想ネットワークにおける別のネットワーク・デバイスの第４のリンク情報の少なくとも１つを取得し、第３のリンク情報および第４のリンク情報の少なくとも１つに基づいて、第１の仮想ネットワークのネットワーク・トポロジを生成する。別のネットワーク・デバイスは、第４のリンク情報の少なくとも１つに対応する。第１のネットワーク・デバイスは、第３のリンク情報および先行技術における第４のリンク情報の少なくとも１つに基づいて、第１の仮想ネットワークのネットワーク・トポロジを生成してもよい。詳細は、この出願において説明されない。

任意選択で、ステップＳ７０２では、第１のネットワーク・デバイスは、収集された第１の仮想ネットワークのネットワーク・トポロジに基づいて、第１の仮想ネットワークにおける別のノードへの最短経路を計算し、第１のＩＰ情報が宛先ＩＰ情報として使用される第１の転送エントリを生成する。例えば、第１の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである（本明細書では、第１のネットワーク・デバイスから第２のネットワーク・デバイスへの計算された最短経路は、第１のマスター論理インターフェースから第２のマスター論理インターフェースへの経路であると仮定する）。

この出願のこの実施形態では、ステップＳ７０２において計算を介して取得されたアウトバウンド・インターフェースが第１のマスター論理インターフェースであるときに、第２のネットワーク・デバイスのアドバタイズ・パケットが、第１のネットワーク・デバイスの第１のマスター論理インターフェース（すなわち、マスター論理インターフェース）を介して受信され、第１の仮想ネットワークに対応する仮想インターフェースも第１のマスター論理インターフェースであるため、第１のネットワーク・デバイスは、ネットワーク・トポロジ・ダイヤグラムに対して、第１のＩＰ情報が宛先ＩＰ情報として使用される転送エントリを生成し、転送エントリにおけるアウトバウンド・インターフェースが第１のマスター論理インターフェースである。

実施形態４
実施形態１、実施形態２、または実施形態３によれば、上述のように、任意選択で、アドバタイズ・パケットはＩＳＩＳプロトコルに基づくアドバタイズ・パケットである。さらに、アドバタイズ・パケットは、タイプ長さ値（Ｔｙｐｅ Ｌｅｎｇｔｈ Ｖａｌｕｅ、ＴＬＶ）を含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１のｎｏｄｅ−ＳＩＤ、および第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含む。第１のｎｏｄｅ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のｎｏｄｅ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。任意選択で、第１のｎｏｄｅ−ＳＩＤは、第１の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ ｆｕｎｃｔｉｏｎ」を含み、第２のｎｏｄｅ−ＳＩＤは、第２の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ ｆｕｎｃｔｉｏｎ」を含む。

任意選択で、ＴＬＶは、フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズ（第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズは同じである）、少なくとも１つのサブタイプ長さ値（Ｓｕｂ−ＴＬＶｓ）、およびすべてのサブタイプ長さ値の合計長さ（Ｓｕｂ−ＴＬＶ−ｌｅｎ）のうちの少なくとも１つをさらに含む。

前述の分野は、先行技術において開示されている。詳細については、先行技術を参照のこと。例えば、ＩＥＴＦのインターネット・エンジニアリング・タスク・フォース（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）におけるｄｒａｆｔ−ｂａｓｈａｎｄｙ−ｉｓｉｓ−ｓｒｖ６−ｅｘｔｅｎｓｉｏｎｓ−０２におけるＩＳＩＳ ｔｏｐ−ＴＬＶ ２７ ＳＲｖ６ Ｎｏｄｅ ＳＩＤを参照のこと。詳細は、この出願において説明されない。

フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズ、少なくとも１つのサブタイプ長さ値（Ｓｕｂ−ＴＬＶｓ）、およびすべてのサブタイプ長さ値の合計長さ（Ｓｕｂ−ＴＬＶ−ｌｅｎ）は、第１の仮想ネットワーク識別子および第２の仮想ネットワーク識別子に対応するｎｏｄｅ−ＳＩＤのパブリック・フィールドとして使用され得ると留意されたい。言い換えれば、第１の仮想ネットワーク識別子は、ｎｏｄｅ−ＳＩＤの前述のフィールドに関して、第２の仮想ネットワーク識別子と同じである。したがって、１つのＴＬＶに設定する必要があるのは、前述のフィールドの１つのセットのみである。このようにして、ＴＬＶを圧縮することができ、それによってＴＬＶ伝送効率を改善する。

図８は、この出願の一実施形態によるＴＬＶの概略図である。図８に示すように、ＴＬＶは、タイプ（ｔｙｐｅ）、長さ（ｌｅｎｇｔｈ）、ｌｅｎ、ナンバー（ｎｕｍｂｅｒ）、フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズ（第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズは同じである）、第１のｎｏｄｅ−ＳＩＤ、第２のｎｏｄｅ−ＳＩＤ、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓ、およびすべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎのうちの少なくとも１つを含む。

任意選択で、第１のｎｏｄｅ−ＳＩＤは、第１の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ ｆｕｎｃｔｉｏｎ」を含み、第２のｎｏｄｅ−ＳＩＤは、第２の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ ｆｕｎｃｔｉｏｎ」を含む。

「ｔｙｐｅ」の値は、インターネット・アサインド・ナンバーズ・オーソリティー（Ｉｎｔｅｒｎｅｔ Ａｓｓｉｇｎｅｄ Ｎｕｍｂｅｒｓ Ａｕｔｈｏｒｉｔｙ、ＩＡＮＡ）から適用される必要がある。例えば、ＩＳＩＳ ｔｏｐ−ｌｅｖｅｌ ＴＬＶ ３３が適用されてもよく、「ｔｙｐｅ」が仮想ネットワークにおけるデバイスのｎｏｄｅ−ＳＩＤのセットとして説明される。

ＴＬＶは、複数のＬｅｎ ナンバー・モジュールを含んでもよく、各Ｌｅｎ ナンバー・モジュールは、Ｌｅｎおよび「ｎｕｍｂｅｒ」数で開始し、Ｌｅｎはモジュールの長さ（バイトの量）を意味し、「ｎｕｍｂｅｒ」はｎｏｄｅ−ＳＩＤの量を意味する。例えば、ｎｏｄｅ−ＳＩＤの量は、図８において２である。これらのｎｏｄｅ−ＳＩＤは、ｎｏｄｅ−ＳＩＤのＦｌａｇｓ、Ｆｕｎｃ−Ｆｌａｇｓ、エンドポイント・ファンクション値、ＳＩＤサイズ、およびＳｕｂ−ＴＬＶｓ（存在する場合）が同じであるため、同じＬｅｎナンバー・モジュールにおいて書き込まれてもよい。

ＴＬＶに含まれるタイプ（ｔｙｐｅ）、長さ（ｌｅｎｇｔｈ）、ｌｅｎ、ナンバー（ｎｕｍｂｅｒ）、フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズ、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓ、およびすべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎが、第１の仮想ネットワーク識別子および第２の仮想ネットワーク識別子に対応するｎｏｄｅ−ＳＩＤのパブリック・フィールドとして使用され得ると留意されたい。言い換えれば、第１の仮想ネットワーク識別子は、ｎｏｄｅ−ＳＩＤの前述のフィールドに関して、第２の仮想ネットワーク識別子と同じである。したがって、ＴＬＶの１つのモジュールには、前述のフィールドの１つのセットのみが設定される必要がある。このようにして、アドバタイズ・パケットを圧縮することができ、それによってアドバタイズ・パケット伝送効率を改善する。

なお、より多くの仮想ネットワークがネットワークにおいて存在し、かつ、パブリック・フィールドが同じである場合、ＴＬＶのＬｅｎナンバー・モジュールにおいても関連するｎｏｄｅ−ＳＩＤが送信されてもよく、それに対応して「ｌｅｎ」および「ｎｕｍｂｅｒ」を増やす必要がある。パブリック・フィールドが異なる場合、ＴＬＶにおいても関連するｎｏｄｅ−ＳＩＤが送信されてもよいが、新しいＬｅｎナンバー・モジュールが確立される必要があり、「ｌｅｎ」フィールドがそのモジュールにおけるバイト長を表し、「ｎｕｍｂｅｒ」フィールドがそのモジュールにおけるＳＩＤの量を表す。「ｌｅｎ」フィールドと「ｎｕｍｂｅｒ」フィールドの後に、新しいセットのパブリック・フィールドが構築される必要があり、対応する量のｎｏｄｅ−ＳＩＤおよび仮想ネットワーク識別子が充填される必要がある。これらのｎｏｄｅ−ＳＩＤのパブリック・フィールドは同じである必要がある。同様に、より多くのｎｏｄｅ−ＳＩＤタイプがある場合、より多くのｌｅｎモジュールとナンバー・モジュールを確立することができる。

実施形態５
実施形態１、実施形態２、または実施形態３によれば、上述したように、任意選択で、アドバタイズ・パケットはＩＳＩＳプロトコルに基づくアドバタイズ・パケットであり、アドバタイズ・パケットはＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける第２のネットワーク・デバイスのものであり、第２のマスター論理インターフェースに対応する第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤ、および第２の仮想ネットワークにおける第２のネットワーク・デバイスのものであり、第２のサブ論理インターフェースに対応する第２のａｄｊａｃｅｎｃｙ−ＳＩＤを含む。第１のａｄｊａｃｅｎｃｙ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。任意選択で、第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、第１の仮想ネットワークにおける第２のネットワーク・デバイスのものであり、第２のマスター論理インターフェースに対応する「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」を含み、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、第２の仮想ネットワークにおける第２のネットワーク・デバイスのものであり、第２のサブ論理インターフェースに対応する「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」を含む。

任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓ、ファンクションフラグＦｕｎｃ−Ｆｌａｇｓ、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズ、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓ（任意選択）、およびすべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎ（任意選択）のうちの少なくとも１つをさらに含む。

前述の分野は、先行技術において開示されている。詳細については、先行技術を参照のこと。例えば、ＩＥＴＦのｄｒａｆｔ−ｂａｓｈａｎｄｙ−ｉｓｉｓ−ｓｒｖ６−ｅｘｔｅｎｓｉｏｎｓのＳＲｖ６ Ａｄｊａｃｅｎｃｙ−ＳＩＤ Ｓｕｂ−ＴＬＶｓおよびＳＲｖ６ ＬＡＮ Ａｄｊａｃｅｎｃｙ−ＳＩＤ Ｓｕｂ−ＴＬＶｓを参照のこと。詳細は、この出願において説明されない。

フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のａｄｊａｃｅｎｃｙ−ＳＩＤと第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズ（第１のａｄｊａｃｅｎｃｙ−ＳＩＤと第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズは同じ）、少なくとも１つのサブタイプ長さ値（Ｓｕｂ−ＴＬＶｓ）、およびすべてのサブタイプ長さ値の合計長さ（Ｓｕｂ−ＴＬＶ−ｌｅｎ）は、第１の仮想ネットワーク識別子および第２の仮想ネットワーク識別子に対応するａｄｊａｃｅｎｃｙ−ＳＩＤのパブリック・フィールドとして使用されてもよいと留意されたい。言い換えれば、第１の仮想ネットワーク識別子は、ａｄｊａｃｅｎｃｙ−ＳＩＤの前述のフィールドに関して、第２の仮想ネットワーク識別子と同じである。したがって、１つのＴＬＶに設定する必要があるのは、前述のフィールドの１つのセットのみである。このようにして、ＴＬＶを圧縮することができ、それによってＴＬＶ伝送効率を改善する。

図９は、この出願の一実施形態によるＴＬＶの概略図である。ＴＬＶは、ポイント・トゥー・ポイント（ｐｏｉｎｔ ｔｏ ｐｏｉｎｔ、Ｐ２Ｐ）隣接性関係に適用される。図９に示すように、ＴＬＶは、タイプ（ｔｙｐｅ）、長さ（ｌｅｎｇｔｈ）、レイヤ３ネイバー・システムＩＤおよび擬似ノード・ナンバー（ｓｙｔｅｍ ＩＤ ａｎｄ ｐｓｅｕｄｏｎｏｄｅ ｎｕｍｂｅｒ）、モジュール長さｌｅｎ、番号（ｎｕｍｂｅｒ）、フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ Ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズ（第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズは同じである）、第１のａｄｊａｃｅｎｃｙ−ＳＩＤ、第２のａｄｊａｃｅｎｃｙ−ＳＩＤ、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓ（任意選択）、およびすべてのサブタイプ長さ値の合計長さｓｕｂ−ＴＬＶ−ｌｅｎ（任意選択）を含む。

任意選択で、第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、第１の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」を含み、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、第２の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」を含む。

任意選択で、ｓｕｂ−ＴＬＶは、第１の仮想ネットワークに対応する第２のマスター論理インターフェースのものであるメトリック１および帯域幅情報、および第２の仮想ネットワークに対応する第２のサブ論理インターフェースのものであるメトリック２および帯域幅情報を含む。例えば、新しいメトリック・リストＳｕｂ−ＴＬＶｓが２つのメトリック情報を搬送し、新しい帯域幅リストＳｕｂ−ＴＬＶｓが２つの帯域幅情報を搬送することが指定される。メトリック・リストおよび帯域幅リストのいずれかの値配列は、ａｄｊａｃｅｎｃｙ−ＳＩＤ配列シーケンスに対応する。言い換えれば、第１の仮想ネットワークに対応する第２のマスター論理インターフェースのａｄｊａｃｅｎｃｙ−ＳＩＤがａｄｊａｃｅｎｃｙ−ＳＩＤリストに配置されるシーケンスは、第１の仮想ネットワークに対応する第２のマスター論理インターフェースのメトリックまたは帯域幅がメトリック・リストまたは帯域幅リストに配置されるシーケンスと同じである。２つのＴＬＶは選択的に搬送されてもよく、「ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ」フィールドがＥｎｄ．Ｘ ｆｕｎｃｔｉｏｎに対応する値であるときにのみ搬送されてもよい。

「ｔｙｐｅ」の値は、ＩＡＮＡから適用される必要がある。例えば、ＩＳＩＳ ｔｏｐ−ｌｅｖｅｌ ＴＬＶ ３４が適用されてもよく、「ｔｙｐｅ」は、スライスされたネットワークにおけるデバイスのａｄｊａｃｅｎｃｙ−ＳＩＤのセットとして説明される。

レイヤ３ネイバー・システムＩＤと擬似ノード・ナンバーに関する情報については、「ｔｙｐｅ」の値が２２であるＲＦＣ３７８４エクステンデットＩＳリーチャビリティ（ＲＦＣ３７８４ Ｅｘｔｅｎｄｅｄ ＩＳ ｒｅａｃｈａｂｉｌｉｔｙ）ＴＬＶの内容を参照のこと。

ＴＬＶは、複数のＬｅｎナンバー・モジュールを含んでもよく、各Ｌｅｎナンバー・モジュールは、Ｌｅｎおよび「ｎｕｍｂｅｒ」数で始まる。ここで、Ｌｅｎは、モジュールの長さ（バイトの量）を意味し、「ｎｕｍｂｅｒ」は、ａｄｊａｃｅｎｃｙ−ＳＩＤの量を意味する。例えば、ａｄｊａｃｅｎｃｙ−ＳＩＤの量は、図９において２である。これらのａｄｊａｃｅｎｃｙ−ＳＩＤは、ａｄｊａｃｅｎｃｙ−ＳＩＤのＦｌａｇｓ、Ｆｕｎｃ−Ｆｌａｇｓ、エンドポイント・ファンクション値、ＳＩＤサイズ、およびｓｕｂ−ＴＬＶｓ（存在する場合）が同じであるため、同じＬｅｎナンバー・モジュールにおいて書き込まれてもよい。

ＴＬＶに含まれるタイプ（ｔｙｐｅ）、長さ（ｌｅｎｇｔｈ）、システムＩＤおよび擬似ノード・ナンバー、ｌｅｎ、ナンバー（ｎｕｍｂｅｒ）、フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズ、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓ、およびすべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎは、第１の仮想ネットワーク識別子および第２の仮想ネットワーク識別子に対応するａｄｊａｃｅｎｃｙ−ＳＩＤのパブリック・フィールドとして使用されてもよい。言い換えれば、第１の仮想ネットワーク識別子は、ａｄｊａｃｅｎｃｙ−ＳＩＤの前述のフィールドに関して、第２の仮想ネットワーク識別子と同じである。したがって、ＴＬＶの１つのＬｅｎナンバー・モジュールには、前述のフィールドの１つのセットのみが設定される必要がある。このようにして、アドバタイズ・パケットを圧縮することができ、それによって、アドバタイズ・パケット伝送効率を改善する。

なお、より多くの仮想ネットワークがネットワークにおいて存在し、かつ、パブリック・フィールドが同じである場合、ＴＬＶのＬｅｎナンバー・モジュールにおいても関連するａｄｊａｃｅｎｃｙ−ＳＩＤが送信されてもよく、それに対応して「ｌｅｎ」および「ｎｕｍｂｅｒ」を増やす必要がある。パブリック・フィールドが異なる場合、ＴＬＶにおいても関連するａｄｊａｃｅｎｃｙ−ＳＩＤが送信されてもよいが、新しいＬｅｎナンバー・モジュールが確立される必要があり、「ｌｅｎ」フィールドがＬｅｎナンバー・モジュールにおけるバイト長を表し、「ｎｕｍｂｅｒ」フィールドがそのモジュールにおけるＳＩＤの量を表す。「ｌｅｎ」フィールドと「ｎｕｍｂｅｒ」フィールドの後に、新しいセットのパブリック・フィールドが構築される必要があり、対応する量のａｄｊａｃｅｎｃｙ−ＳＩＤおよび仮想ネットワーク識別子が充填される必要がある。これらのａｄｊａｃｅｎｃｙ−ＳＩＤのパブリック・フィールドは同じである必要がある。同様に、より多くのａｄｊａｃｅｎｃｙ−ＳＩＤタイプがある場合、より多くのＬｅｎナンバー・モジュールが確立され得る。

図１０は、この出願の一実施形態によるＴＬＶの概略図である。ＴＬＶはＬＡＮローカル・エリア・ネットワーク接続隣接性関係に適用される。図１０に示すように、ＴＬＶは、タイプ（ｔｙｐｅ）、長さ（ｌｅｎｇｔｈ）、レイヤ３ネイバー・システムＩＤおよび擬似ノード・ナンバー（ｓｙｓｔｅｍ ＩＤ ａｎｄ ｐｓｅｕｄｏｎｏｄｅ ｎｕｍｂｅｒ）、ｌｅｎ、ナンバー（ｎｕｍｂｅｒ）、ネイバー・システム識別子（ｓｙｓｙｔｅｍ ＩＤ）、フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズ（第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズは同じである）、第１のＡｄｊａｃｅｎｃｙ−ＳＩＤ、第２のａｄｊａｃｅｎｃｙ−ＳＩＤ、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓ、およびすべてのサブタイプ長さ値の合計長さｓｕｂ−ＴＬＶ−ｌｅｎのうちの少なくとも１つを含む。

任意選択で、第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、第１の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」を含み、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、第２の仮想ネットワークにおける第２のネットワーク・デバイスの「Ｅｎｄ．Ｘ ｆｕｎｃｔｉｏｎ」を含む。

任意選択で、ｓｕｂ−ＴＬＶｓは、第１の仮想ネットワークに対応する第２のマスター論理インターフェースのものであるメトリック１および帯域幅情報、および第２の仮想ネットワークに対応する第２のサブ論理インターフェースのものであるメトリック２および帯域幅情報を含む。例えば、新しいメトリック・リストＳｕｂ−ＴＬＶが２つのメトリック情報を搬送し、新しい帯域幅リストＳｕｂ−ＴＬＶが２つの帯域幅情報を搬送することが指定される。メトリック・リストおよび帯域幅リストのいずれかの値配列シーケンスは、ａｄｊａｃｅｎｃｙ−ＳＩＤ配列シーケンスに対応する。言い換えれば、第１の仮想ネットワークに対応する第２のマスター論理インターフェースのａｄｊａｃｅｎｃｙ−ＳＩＤがａｄｊａｃｅｎｃｙ−ＳＩＤリストに配置されるシーケンスは、第１の仮想ネットワークに対応する第２のマスター論理インターフェースのメトリックまたは帯域幅がメトリック・リストまたは帯域幅リストに配置されるシーケンスと同じである。２つのＴＬＶは選択的に搬送されてもよく、「ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ」フィールドがＥｎｄ．Ｘ ｆｕｎｃｔｉｏｎに対応する値であるときにのみ搬送されてもよい。

「ｔｙｐｅ」の値は、ＩＡＮＡから適用される必要がある。例えば、ＩＳＩＳ ｔｏｐ−ｌｅｖｅｌ ＴＬＶ ３５が適用されてもよく、「ｔｙｐｅ」はスライスされたネットワークにおけるデバイスのＬＡＮ ａｄｊａｃｅｎｃｙ−ＳＩＤのセットとして説明される。

レイヤ３ネイバー・システムＩＤと擬似ノード・ナンバーに関する情報については、「ｔｙｐｅ」の値が２２であるＲＦＣ３７８４エクステンデットＩＳリーチャビリティ（ＲＦＣ３７８４ Ｅｘｔｅｎｄｅｄ ＩＳ ｒｅａｃｈａｂｉｌｉｔｙ）ＴＬＶの内容を参照のこと。

ネイバー・システム識別子（ｓｙｓｔｅｍ ＩＤ）は、リンク上のリモート・ノードのシステムＩＤであり、物理ネットワークにおけるノードのネイバーを示す。

ＴＬＶは、複数のＬｅｎナンバー・モジュールを含んでもよく、各モジュールは、Ｌｅｎおよび「ｎｕｍｂｅｒ」数で開始し、Ｌｅｎは、Ｌｅｎナンバー・モジュールの長さ（バイトの量）を意味し、「ｎｕｍｂｅｒ」は、ａｄｊａｃｅｎｃｙ−ＳＩＤの量を意味する。例えば、ａｄｊａｃｅｎｃｙ−ＳＩＤの量は図１０において２である。これらのａｄｊａｃｅｎｃｙ−ＳＩＤは、ａｄｊａｃｅｎｃｙ−ＳＩＤのシステムＩＤ、Ｆｌａｇｓ、Ｆｕｎｃ−Ｆｌａｇｓ、エンドポイント・ファンクション値、ＳＩＤサイズ、およびｓｕｂ−ＴＬＶ（存在する場合）が同じであるため、同じＬｅｎナンバー・モジュールにおいて書き込まれてもよい。

なお、第１の仮想ネットワーク識別子および第２の仮想ネットワーク識別子に対応するａｄｊａｃｅｎｃｙ−ＳＩＤのパブリック・フィールドとして、ＴＬＶに含まれるタイプ（ｔｙｐｅ）、長さ（ｌｅｎｇｔｈ）、システムＩＤおよび擬似ノード・ナンバー、ｌｅｎ、ナンバー（ｎｕｍｂｅｒ）、システム識別子（ｓｙｓｔｅｍ ＩＤ）、フラグ・ビット（Ｆｌａｇｓ）、ファンクションフラグ・ビット（Ｆｕｎｃ−Ｆｌａｇｓ）、エンドポイント・ファンクション値（Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅ）、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズ、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓ、およびすべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎが使用されてもよいと留意されたい。言い換えれば、第１の仮想ネットワーク識別子は、ａｄｊａｃｅｎｃｙ−ＳＩＤの前述のフィールドに関して、第２の仮想ネットワーク識別子と同じである。したがって、１つのＴＬＶに設定する必要があるのは、前述のフィールドの１つのセットのみである。このようにして、ＴＬＶを圧縮することができ、それによってＴＬＶ伝送効率が改善する。なお、より多くの仮想ネットワークがネットワークにおいて存在し、かつ、パブリック・フィールドが同じである場合、ＴＬＶのＬｅｎナンバー・モジュールにおいても関連するａｄｊａｃｅｎｃｙ−ＳＩＤが送信されてもよく、それに対応して「ｌｅｎ」および「ｎｕｍｂｅｒ」を増やす必要がある。パブリック・フィールドが異なる場合、ＴＬＶにおいても関連するａｄｊａｃｅｎｃｙ−ＳＩＤが送信されてもよいが、新しいＬｅｎナンバー・モジュールが確立される必要があり、「ｌｅｎ」フィールドがＬｅｎナンバー・モジュールにおけるバイト長を表し、「ｎｕｍｂｅｒ」フィールドがそのモジュールにおけるＳＩＤの量を表す。「ｌｅｎ」フィールドと「ｎｕｍｂｅｒ」フィールドの後に、新しいセットのパブリック・フィールドが構築される必要があり、対応する量のａｄｊａｃｅｎｃｙ−ＳＩＤおよび仮想ネットワーク識別子が充填される必要がある。これらのａｄｊａｃｅｎｃｙ−ＳＩＤのパブリック・フィールドは同じである必要がある。同様に、より多くのａｄｊａｃｅｎｃｙ−ＳＩＤタイプがある場合、より多くのＬｅｎナンバー・モジュールが確立され得る。

実施形態６
図１１Ａは、前述の実施形態における第１のネットワーク・デバイスの可能な概略構造図である。第１のネットワーク・デバイス５００Ａは、メイン制御ボード５１０、インターフェース・ボード５３０、スイッチング・ボード５２０、およびインターフェース・ボード５４０を含む。メイン制御ボード５１０は、システム管理、デバイスメンテナンス、およびプロトコル処理などの機能を完了するように構成されている。スイッチング・ボード５２０は、様々なインターフェース・ボード間でデータを交換するように構成されている（インターフェース・ボードは、ライン・カードまたはサービス・ボードとも呼ばれる）。インターフェース・ボード５３０およびインターフェース・ボード５４０は、種々のサービス・インターフェース（例えば、イーサネット・インターフェースおよびＰＯＳインターフェース）を提供し、データパケット転送を実装するように構成されている。メイン制御ボード５１０、インターフェース・ボード５３０、インターフェース・ボード５４０、およびスイッチング・ボード５２０は、システムバスを使用して、プラットフォーム・バックボードに接続され、相互動作を実装する。インターフェース・ボード５３０上の中央処理装置５３１は、インターフェース・ボードを制御および管理し、メイン制御ボード５１０上の中央処理装置５１１と通信するように構成されている。

中央処理装置５１１は、第１のマスター論理インターフェースを決定し、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。第１のネットワーク・デバイス５００Ａは、物理インターフェース・カード５３３から第２のネットワーク・デバイスのアドバタイズ・パケットを受信し、アドバタイズ・パケットは、第１の仮想ネットワーク識別子、第１の仮想ネットワーク識別子に関連付けられた第１のインターネット・プロトコルＩＰ情報、第２の仮想ネットワーク識別子、および第２の仮想ネットワーク識別子に関連付けられた第２のＩＰ情報を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。物理インターフェース・カード５３３は、アドバタイズ・パケットをネットワーク・プロセッサ５３２に送信し、ネットワーク・プロセッサ５３２は、アドバタイズ・パケットにおける宛先アドレス（第１のネットワーク・デバイスのローカルＩＰアドレス）に基づいて、転送エントリ・メモリ５３４を検索する。ローカル・パケットは一致結果で示される。したがって、ネットワーク・プロセッサ５３２は、アドバタイズ・パケットを制御プレーンの中央処理装置５１１に送信する。

中央処理装置５１１は、第１のネットワーク・デバイスに関連するいくつかの方法ステップを具体的に行う。物理インターフェース・カード５３３およびネットワーク・プロセッサ５３２は、第１のネットワーク・デバイスに関連するいくつかの方法ステップを具体的に実行する。詳細については、前述の関連説明を参照してください。詳細は、本明細書において再度説明されない。

本発明のこの実施形態では、インターフェース・ボード５４０上の動作は、インターフェース・ボード５３０上の動作と一致することが理解されるべきである。簡潔にするため、詳細は再度説明されない。本発明のこの実施形態における第１のネットワーク・デバイス５００Ａは、前述の実施形態における第１のネットワーク・デバイスに対応し得ると理解されたい。追加的に、第１のネットワーク・デバイス５００Ａにおけるモジュールおよび前述の他の動作および／または機能は、前述の第１のネットワーク・デバイスによって実装されるステップおよび方法を実装するために別々に使用される。簡潔にするために、詳細は、本明細書では再度説明しない。

メイン制御ボードが１つ以上あってもよいと留意されたい。複数のメイン制御ボードがあるときに、メイン制御ボードは、アクティブ・メイン制御ボードおよびスタンバイ・メイン制御ボードを含んでもよい。１つ以上のインターフェース・ボードがあってもよい。より強力なデータ処理能力を有する第１のネットワーク・デバイスは、より多くのインターフェース・ボードを提供する。インターフェース・ボード上に１つ以上の物理インターフェース・カードもあってもよい。スイッチング・ボードがないか、１つ以上のスイッチング・ボードがあってもよい。複数のスイッチング・ボードがあるときに、負荷シェアリングと冗長バックアップが一緒に実装されてもよい。集中転送アーキテクチャでは、第１のネットワーク・デバイスはスイッチング・ボードを必要とせず、インターフェース・ボードは、システム全体でサービス・データを処理する機能を提供する。分散転送アーキテクチャでは、第１のネットワーク・デバイスは、少なくとも１つのスイッチング・ボードを有し、スイッチング・ボードを使用して、複数のインターフェース・ボード間でデータを交換して、大容量のデータ交換および処理能力を提供することができる。従って、分散アーキテクチャの第１ネットワーク・デバイスのデータ・アクセスおよび処理能力は、集中アーキテクチャのデバイスよりも優れている。任意選択で、別の形態における第１のネットワーク・デバイス５００Ａは、１つのカードのみを有してもよい。言い換えれば、スイッチボードがなく、インターフェース・ボードとメイン制御ボードの機能がカードに統合されている。この場合、インターフェース・ボード上の中央処理装置とメイン制御ボード上の中央処理装置をカード上の一つの中央処理装置に組み合わせて、２つの中央処理装置を組み合わせた後に生成される機能を行ってもよい。この形態のデバイス（例えば、ローエンドのスイッチやルータのようなネットワーク・デバイス）は、比較的弱いデータ交換および処理能力を有する。どのアーキテクチャが具体的に使用されるかは、特定のネットワーキング展開シナリオに依存し、本明細書において制限は課されない。

実施形態７
図１１Ｂは、前述の実施形態における第１のネットワーク・デバイスの別の可能な概略構造図である。第１のネットワーク・デバイス５００Ｂは、第１の決定モジュール５１０Ｂおよび受信モジュール５２０Ｂを含む。

決定モジュール５１０Ｂは、第１のマスター論理インターフェースを決定するように構成され、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。受信モジュール５２０Ｂは、第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信するように構成されており、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報とを含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

任意選択で、装置は、
第２の仮想ネットワーク識別子に基づいて、第２の仮想ネットワークのネットワーク・トポロジを生成するように構成されている第１の生成モジュールであって、第２の仮想ネットワークのネットワーク・トポロジは、第１のマスター論理インターフェースおよび第２のＩＰ情報を含む、第１の生成モジュールと、
第２のＩＰ情報が宛先ＩＰ情報として使用される第２の転送エントリを生成するように構成されている第２の生成モジュールであって、第２の転送エントリにおけるアウトバウンド・インターフェースが第１のマスター論理インターフェースである、第２の生成モジュールと、
第１のマスター論理インターフェースおよび第２の仮想ネットワーク識別子に基づいて、第１のサブ論理インターフェースを決定するように構成されている第２の決定モジュールと、
第２の転送エントリにおける第１のマスター論理インターフェースを第１のサブ論理インターフェースに置き換えるように構成されている置き換えモジュールと、をさらに含む。

任意選択で、装置は、
第１の仮想ネットワーク識別子に基づいて、第１の仮想ネットワークのネットワーク・トポロジを生成するように構成されている第３の生成モジュールであって、第１の仮想ネットワークのネットワーク・トポロジが第１のマスター論理インターフェースおよび第１のＩＰ情報を含む、第３の生成モジュールと、
第１のＩＰ情報が宛先ＩＰ情報として使用される第１の転送エントリを生成するように構成されている第４の生成モジュールであって、第１の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである、第４の生成モジュールと、をさらに含む。

任意選択で、装置は、
第１のマスター論理インターフェースと第１のサブ論理インターフェースを設定し、第１のマスター論理インターフェースのスレーブ・インターフェースとして第１のサブ論理インターフェースを設定し、第１のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係、および第１のマスター論理インターフェースと第１の仮想ネットワーク識別子と第２の仮想ネットワーク識別子との間のアソシエーション関係を確立するように構成されている設定モジュールをさらに含む。

任意選択で、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含む。第１のｎｏｄｅ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のｎｏｄｅ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

任意選択で、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含む。第１のａｄｊａｃｅｎｃｙ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

この出願のこの実施形態における第１のネットワーク・デバイス５００Ｂは、前述の実施形態における第１のネットワーク・デバイスに対応し得ると理解されたい。追加的に、第１のネットワーク・デバイス５００Ｂにおけるモジュールおよび前述の他の動作および／または機能は、前述の第１のネットワーク・デバイスによって実装されるステップおよび方法を実装するために別々に使用される。簡潔にするために、詳細は、本明細書では再度説明されない。

実施形態８
図１１Ｃは、前述の実施形態における第１のネットワーク・デバイスの可能な概略構造図である。第１のネットワーク・デバイス５００Ｃは、トランシーバ５１０Ｃ、プロセッサ５２０Ｃ、ランダム・アクセス・メモリ５４０Ｃ、リード・オンリー・メモリ５５０Ｃ、およびバス５６０Ｃを含む。プロセッサ５２０Ｃは、バス５６０Ｃを使用して、トランシーバ５１０Ｃ、ランダム・アクセス・メモリ５４０Ｃ、およびリード・オンリー・メモリ５５０Ｃに別々に結合される。第１のネットワーク・デバイス５００Ｃが動作する必要があるときに、第１のネットワーク・デバイス５００Ｃは、リード・オンリー・メモリ５５０Ｃに内蔵された基本入出力システム、または組み込みシステムにおけるブートローダ・システムを使用して、第１のネットワーク・デバイス５００Ｃをブートして開始されて、通常の動作状態に移行する。第１のネットワーク・デバイス５００Ｃが通常の動作状態に移行した後、アプリケーション・プログラムおよびオペレーティング・システムがランダム・アクセス・メモリ５４０Ｃ内で動作して、以下の動作が行われるようにする。

プロセッサ５２０Ｃは、第１のマスター論理インターフェースを決定するように構成されており、第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。

トランシーバ５１０Ｃは、第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信するように構成されており、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

プロセッサ５２０Ｃは、第２の仮想ネットワーク識別子に基づいて、第２の仮想ネットワークのネットワーク・トポロジを生成することであって、第２の仮想ネットワークのネットワーク・トポロジは、第１のマスター論理インターフェースと第２のＩＰ情報とを含む、生成することと、第２のＩＰ情報が宛先ＩＰ情報として使用される第２の転送エントリを生成することであって、第２の転送エントリにおけるアウトバウンド・インターフェースが第１のマスター論理インターフェースである、生成することと、第１のマスター論理インターフェースと第２の仮想ネットワーク識別子とに基づいて、第１のサブ論理インターフェースを決定することと、第２の転送エントリにおける第１のマスター論理インターフェースを第１のサブ論理インターフェースに置き換えることと、を行うようにさらに構成されている。

プロセッサ５２０Ｃは、第１の仮想ネットワーク識別子に基づいて、第１の仮想ネットワークのネットワーク・トポロジを生成することであって、第１の仮想ネットワークのトポロジは、第１のマスター論理インターフェースおよび第１のＩＰ情報を含む、生成することと、第１のＩＰ情報が宛先ＩＰ情報として使用される第１の転送エントリを生成することであって、第１の転送エントリにおけるアウトバウンド・インターフェースは、第１のマスター論理インターフェースである、生成することと、を行うようにさらに構成されている。

プロセッサ５２０Ｃは、第１のマスター論理インターフェースおよび第１のサブ論理インターフェースを設定し、第１のマスター論理インターフェースのスレーブ・インターフェースとして第１のサブ論理インターフェースを設定し、第１のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係、および第１のマスター論理インターフェースと第１の仮想ネットワーク識別子と第２の仮想ネットワーク識別子との間のアソシエーション関係を確立するようにさらに構成されている。

任意選択で、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含む。第１のｎｏｄｅ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のｎｏｄｅ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

任意選択に、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含む。第１のａｄｊａｃｅｎｃｙ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

この出願のこの実施形態における第１のネットワーク・デバイス５００Ｃは、前述の実施形態における第１のネットワーク・デバイスに対応してもよいと理解されたい。追加的に、第１のネットワーク・デバイス５００Ｃにおけるモジュール、および前述の他の動作および／または機能は、前述の第１のネットワーク・デバイスによって実施されるステップおよび方法を実施するために別々に使用される。簡潔にするために、詳細は、本明細書では再度説明されない。

この実施形態では、第１のネットワーク・デバイスは、ネットワーク機能仮想化（英語：Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ Ｖｉｒｔｕａｌｉｚａｔｉｏｎ、ＮＦＶ）技術を参照した一般的な物理サーバに基づいて、代替的に実装されてもよく、第１のネットワーク・デバイスは仮想第１のネットワーク・デバイス（例えば、仮想ホスト、仮想ルータ、仮想スイッチ）である仮想第１のネットワーク・デバイスは、ネットワーク・スライスを生成するために使用されるプログラムが動作し、仮想マシンがハードウェア・デバイス（例えば、物理サーバ）上に配置される仮想マシン（英語：Ｖｉｒｔｕａｌ、ＶＭ）であってもよい。仮想マシンは、ソフトウェアによってシミュレートされる完全なコンピュータ・システムであり、完全なハードウェア・システム機能を有し、隔離環境において動作する。この出願を読んだ後、ＮＦＶ技術を参照して、当業者は、一般物理サーバ上で、前述の機能を有する複数の第１のネットワーク・デバイスを仮想化することができる。詳細は、本明細書では説明されない。

実施形態９
図１２Ａは、前述の実施形態における第２のネットワーク・デバイスの可能な概略構造図である。第２のネットワーク・デバイス６００Ａは、メイン制御ボード６１０、インターフェース・ボード６３０、スイッチング・ボード６２０、およびインターフェース・ボード６４０を含む。メイン制御ボード６１０は、システム管理、デバイス管理、およびプロトコル処理などの機能を完了するように構成されている。スイッチング・ボード６２０は、種々のインターフェース・ボード間でデータを交換するように構成される（インターフェース・ボードは、ライン・カードまたはサービス・ボードとも呼ばれる）。インターフェース・ボード６３０およびインターフェース・ボード６４０は、種々のサービス・インターフェース（例えば、イーサネット・インターフェースおよびＰＯＳインターフェース）を提供し、データパケット転送を実装するように構成されている。メイン制御ボード６１０、インターフェース・ボード６３０、インターフェース・ボード６４０、およびスイッチング・ボード６２０は、システムバスを使用して、プラットフォーム・バックボードに接続されて、相互作用を実装する。インターフェース・ボード６３０上の中央処理装置６３１は、インターフェース・ボードを制御および管理し、メイン制御ボード６１０上の中央処理装置６１１と通信するように構成されている。

メイン制御ボード６１０上の中央処理装置６１１は、第２のマスター論理インターフェースを決定するように構成されており、第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。中央処理装置６１１は、アドバタイズ・パケットを生成することであって、アドバタイズ・パケットは、第１の仮想ネットワーク識別子、第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報、第２の仮想ネットワーク識別子、および第２の仮想ネットワーク識別子に対応する第２のＩＰ情報を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である、生成することと、中央処理装置６３１を使用して、アドバタイズ・パケットをネットワーク・プロセッサ６３２に送達することと、を行うようにさらに構成されている。

ネットワーク・プロセッサ６３２は、アドバタイズ・パケットの宛先アドレスが、第１の仮想ネットワークにおけるブロードキャストアドレス、および第２の仮想ネットワークにおけるブロードキャストアドレスを含むことに基づいて、第１の仮想ネットワークおよび第２の仮想ネットワークに属するすべての対応する物理インターフェース・カードにアドバタイズ・パケットを送信する。ネットワーク・プロセッサ６３２は、アドバタイズメント・パケットを物理インターフェース・カード６３３に送信し、物理インターフェース・カード６３３は、アドバタイズメント・パケットを第１のネットワーク・デバイスに送信する。

中央処理装置６１１は、具体的には、前述の第２のネットワーク・デバイスに関連するいくつかの方法ステップを行う。物理インターフェース・カード６３３およびネットワーク・プロセッサ６３２は、具体的には、前述の第２のネットワーク・デバイスに関連するいくつかの方法ステップを行う。詳細については、前述の関連する説明を参照のこと。詳細は、本明細書では再度説明されない。

本発明のこの実施形態では、インターフェース・ボード６４０上の動作は、インターフェース・ボード６３０上の動作と一致すると理解されたい。簡潔にするため、詳細は、再度説明されない。本発明のこの実施形態における第２のネットワーク・デバイス６００Ａは、前述の実施形態における第２のネットワーク・デバイスに対応し得ることを理解されたい。追加的に、第２のネットワーク・デバイス６００Ａにおけるモジュールおよび前述の他の動作および／または機能は、図１から図５に対応する実施形態において、前述の第２のネットワーク・デバイスによって実装されるステップおよび方法を実装するために別々に使用される。簡潔にするために、詳細は、本明細書では再度説明されない。

メイン制御ボードが１つ以上あってもよいと留意されたい。複数のメイン制御ボードがあるときに、メイン制御ボードは、アクティブ・メイン制御ボードおよびスタンバイ・メイン制御ボードを含んでもよい。１つ以上のインターフェース・ボードがあってもよい。より強力なデータ処理能力を有する第２のネットワーク・デバイスは、より多くのインターフェース・ボードを提供する。インターフェース・ボード上に１つ以上の物理インターフェース・カードもあってもよい。スイッチング・ボードがないか、または１つ以上のスイッチング・ボードがあってもよい。複数のスイッチング・ボードがあるときに、負荷シェアリングと冗長バックアップが一緒に実装されてよい。集中転送アーキテクチャでは、第２のネットワーク・デバイスはスイッチング・ボードを必要とせず、インターフェース・ボードは、システム全体においてサービス・データを処理する機能を提供する。分散転送アーキテクチャでは、第２のネットワーク・デバイスは、少なくとも１つのスイッチング・ボードを有し、スイッチング・ボードを使用して、複数のインターフェース・ボード間でデータを交換し、大容量のデータ交換および処理能力を提供してもよい。従って、分散アーキテクチャの第２ネットワーク・デバイスのデータ・アクセスおよび処理能力は、集中アーキテクチャのデバイスよりも優れている。任意選択で、別の形態における第２のネットワーク・デバイス６００Ａは、１つのカードのみを有してもよい。言い換えれば、スイッチボードがなく、インターフェース・ボードとメイン制御ボードの機能がカードに統合されている。この場合、インターフェース・ボード上の中央処理装置とメイン制御ボード上の中央処理装置をカード上の１つの中央処理装置に組み合わせて、２つの中央処理装置を組み合わせた後に生成される機能を行ってもよい。この形態のデバイス（例えば、ローエンドのスイッチやルータのようなネットワーク・デバイス）は、比較的弱いデータ交換および処理能力を有する。どのアーキテクチャが具体的に使用されるかは、特定のネットワーキング展開シナリオに依存し、ここでは制限は課されない。

実施形態１０
図１２Ｂは、前述の実施形態における第２のネットワーク・デバイスの別の可能な概略構造図である。第２のネットワーク・デバイス６００Ｂは、決定モジュール６０４Ｂおよび送信モジュール６０６Ｂを含む。

決定モジュール６０４Ｂは、第２のマスター論理インターフェースを決定するように構成されており、第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。

送信モジュール６０６Ｂは、第２のマスター論理インターフェースを介して第１のネットワーク・デバイスにアドバタイズ・パケットを送信するように構成され、アドバタイズ・パケットは、第１の仮想ネットワーク識別子、第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報、第２の仮想ネットワーク識別子、および第２の仮想ネットワーク識別子に対応する第２のＩＰ情報を含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

任意選択で、第２のネットワーク・デバイスは、設定モジュール６０８Ｂをさらに含む。設定モジュール６０８Ｂは、第２のマスター論理インターフェースおよび第２のサブ論理インターフェースを設定し、第２のサブ論理インターフェースを、第２のマスター論理インターフェースのスレーブ・インターフェースとして設定し、第２のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係および第２のマスター論理インターフェースと、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子との間のアソシエーション関係を確立するように構成されている。

任意選択で、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含む。第１のｎｏｄｅ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のｎｏｄｅ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

任意選択で、アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含む。第１のａｄｊａｃｅｎｃｙ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

任意選択で、ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

この出願のこの実施形態における第２のネットワーク・デバイス６００Ｂは、前述の実施形態における第２のネットワーク・デバイスに対応し得ると理解されたい。追加的に、第２のネットワーク・デバイス６００Ｂにおけるモジュールおよび前述の他の動作および／または機能は、前述の第２のネットワーク・デバイスによって実装されるステップおよび方法を実装するために別々に使用される。簡潔にするために、詳細は、本明細書では再度説明されない。

実施形態１１
図１２Ｃは、前述の実施形態における第２のネットワーク・デバイスの可能な概略構造図である。第２のネットワーク・デバイス６００Ｃは、トランシーバ６１０Ｃ、プロセッサ６２０Ｃ、ランダム・アクセス・メモリ６４０Ｃ、リード・オンリー・メモリ６５０Ｃ、およびバス６６０Ｃを含む。プロセッサ６２０Ｃは、バス６６０Ｃを使用して、トランシーバ６１０Ｃ、ランダム・アクセス・メモリ６４０Ｃ、およびリード・オンリー・メモリ６５０Ｃに別々に結合される。第２のネットワーク・デバイス６００Ｃが動作する必要があるときに、第２のネットワーク・デバイス６００Ｃは、リード・オンリー・メモリ６５０Ｃに内蔵された基本入出力システムまたは組み込みシステムのブートローダ・システムを使用して、第２のネットワーク・デバイス６００Ｃをブートして通常の動作状態にすることによって起動される必要がある。第２のネットワーク・デバイス６００Ｃが通常の動作状態に入った後、アプリケーション・プログラムおよびオペレーティング・システムがランダム・アクセス・メモリ６４０Ｃにおいて動作して、以下の動作が行われる。

プロセッサ６２０Ｃは、第２のマスター論理インターフェースを決定し、第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される。

トランシーバ６１０Ｃは、第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信し、アドバタイズ・パケットは、第１の仮想ネットワーク識別子と、第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報と、第２の仮想ネットワーク識別子に対応する第２のＩＰ情報とを含み、第１のＩＰ情報は、第１の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報であり、第２のＩＰ情報は、第２の仮想ネットワークにおける第２のネットワーク・デバイスのＩＰ情報である。

プロセッサ６２０Ｃは、第２のマスター論理インターフェースと第２のサブ論理インターフェースとを設定し、第２のサブ論理インターフェースを第２のマスター論理インターフェースのスレーブ・インターフェースとして設定し、第２のサブ論理インターフェースと第２の仮想ネットワーク識別子との間のアソシエーション関係、および第２のマスター論理インターフェースと第１の仮想ネットワーク識別子と第２の仮想ネットワーク識別子との間のアソシエーション関係を確立する。

アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子、第２の仮想ネットワーク識別子、第１の仮想ネットワークにおける前記第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および第２の仮想ネットワークにおける前記第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含む。第１のｎｏｄｅ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のｎｏｄｅ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のｎｏｄｅ−ＳＩＤおよび第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む。

アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、ＴＬＶは、第１の仮想ネットワーク識別子と、第２の仮想ネットワーク識別子と、第１の仮想ネットワークにおける第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、第２の仮想ネットワークにおける第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含む。第１のａｄｊａｃｅｎｃｙ−ＳＩＤは第１の仮想ネットワーク識別子に対応し、第２のａｄｊａｃｅｎｃｙ−ＳＩＤは第２の仮想ネットワーク識別子に対応する。

ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む

この出願のこの実施形態における第２のネットワーク・デバイス６００Ｃは、前述の実施形態における第２のネットワーク・デバイスに対応してもよいと理解されたい。追加的に、第２のネットワーク・デバイス６００Ｃにおけるモジュールおよび前述の他の動作および／または機能は、前述の第２のネットワーク・デバイスによって実装されるステップおよび方法を実装するために別々に使用される。簡潔にするために、詳細は、本明細書では再度説明されない。

この実施形態では、第２のネットワーク・デバイスは、ネットワーク機能仮想化（英語：Ｎｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ Ｖｉｒｔｕａｌｉｚａｔｉｏｎ、ＮＦＶ）技術を参照した一般的な物理サーバに基づいて、代替的に実装されてもよく、第２のネットワーク・デバイスは仮想第２のネットワーク・デバイス（例えば、仮想ホスト、仮想ルータ、仮想スイッチ）である。仮想第２のネットワーク・デバイスは、アドバタイズ・パケットを送信するために使用されるプログラムが動作し、仮想マシンがハードウェア・デバイス（例えば、物理サーバ）上に展開される仮想マシン（英語：Ｖｉｒｔｕａｌ、ＶＭ）であってもよい。仮想マシンは、ソフトウェアによってシミュレートされる完全なコンピュータ・システムであり、完全なハードウェア・システム機能を有し、隔離された環境で動作する。この出願を読んだ後、ＮＦＶ技術を参照して、当業者は、一般的な物理サーバ上で、前述の機能を有する複数の第２のネットワーク・デバイスを仮想化してもよい。詳細は、本明細書において説明されない。

実施形態１２
図１３は、この出願の一実施形態によるパケット伝送システムの概略図である。図１３に示すように、システム１３００は、第１のネットワーク・デバイス１３１０および第２のネットワーク・デバイス１３２０を含む。第１のネットワーク・デバイス１３１０は、図１１Ａ、図１１Ｂ、および図１１Ｃにおいて説明された任意の第１のネットワーク・デバイス、または仮想第１のネットワーク・デバイスである。第２のネットワーク・デバイス１３２０は、図１２Ａ、図１２Ｂ、および図１２Ｃにおいて説明された任意の第２のネットワーク・デバイス、または仮想第２のネットワーク・デバイスである。システム内のデバイスに関する詳細な説明については、図１１Ａ〜図１１Ｃ、図１２Ａ〜図１２Ｃ等の関連する章を参照のこと。詳細は、本明細書において再度説明されない

当業者は、この出願を読むことに基づいて、創造的努力なしに、この出願の実施形態で説明された任意の特徴、工程、または方法の組み合わせを得ることができ、それら組み合わせのすべては、この出願に開示された実施態様に属することが理解されるべきである。単純な説明または記載に対して、異なる組み合わせは説明されないｌ。

この明細書における「および／または」は、関連するオブジェクトを説明するためのアソシエーション関係のみを説明し、３つの関係が存在してもよいことを表すと理解されたい。例えば、Ａおよび／またはＢは、Ａのみが存在する、ＡとＢの両方が存在する、およびＢのみ存在するという３つの場合を表してもよい。追加的に、この明細書における文字「／」は、一般的に関連するオブジェクト間の「または」の関係を表す。

本発明の種々の実施形態では、前述のプロセスのシーケンス番号は実行シーケンスを意味しないと理解されたい。プロセスの実行シーケンスは、プロセスの機能および内部論理に基づいて、決定されるべきであり、本発明の実施形態の実施プロセスに対するいかなる制限としても解釈されるべきではない。

当業者は、この明細書に開示された実施形態に記載された例と組み合わせて、ユニットおよびアルゴリズム・ステップは、電子ハードウェアまたはコンピュータ・ソフトウェアと電子ハードウェアの組み合わせによって実装されてもよいと認識してもよい。機能がハードウェアによって行われるか、ソフトウェアによって行われるかは、特定のアプリケーションと技術的解決策の設計上の制約に依存する。当業者であれば、特定のアプリケーション毎に、説明された機能を実装するために異なる方法を使用してもよいが、その実装が本発明の範囲を超えるものであると考えられるべきではない。

当業者であれば、便利で簡単な説明のために、前述のシステム、装置、およびユニットの詳細な作業プロセスについては、前述の方法の実施形態における対応するプロセスを参照すると明確に理解することができる。詳細は、本明細書において再度説明されない。

この出願に提供されるいくつかの実施形態では、開示されたシステム、装置、および方法は、他の方式で実装されてもよいと理解されたい。例えば、説明された装置の実施形態は、単なる一例である。例えば、ユニット分割は、単なる論理機能分割であり、実際の実装中は他の分割であってもよい。例えば、複数のユニットまたは構成要素は、別のシステムに組み合わせられるか、または統合されてもよいし、いくつかの特徴は、無視されるか、または行われなくてもよい。追加的に、表示または論じられた相互結合、直接結合、または通信接続は、いくつかのインターフェースを介して実装されてもよい。装置またはユニット間の間接的な結合または通信接続は、電気的、機械的、または他の形態で実装されてもよい。

別個の部品として説明されるユニットは、物理的に分離されていても、されていなくてもよく、ユニットとして表示される部品は、物理的ユニットであっても、なくてもよく、言い換えれば、１つの位置に位置してもよく、複数のネットワーク・ユニット上に分散されていてもよい。ユニットの一部または全部は、実施形態の解決策の目的を達成するために、実際の要件に従って選択されてもよい。

追加的に、本発明の実施形態における機能ユニットは、１つの処理ユニットに統合されてもよく、またはユニットは、物理的に単独で存在してもよく、または２つ以上のユニットは、１つのユニットに統合されてもよい。

これらの機能がソフトウェア機能単位の形態で実装され、独立した製品として販売または使用される場合、これらの機能は、コンピュータ読取可能な記憶媒体に記憶することができる。このような理解に基づいて、本発明の技術的解決策、または先行技術に寄与する部分、または技術的解決策のいくつかは、ソフトウェア製品の形態で実装されてもよい。コンピュータ・ソフトウェア製品は、記憶媒体に記憶され、本発明の実施形態で説明される方法のステップの全部または一部を行うようにコンピュータ・デバイス（パーソナルコンピュータ、サーバ、またはネットワーク・デバイスであってもよい）に指示するための複数の命令を含む。前述の記憶媒体は、ＵＳＢフラッシュ・ドライブ、リムーバブル・ハード・ディスク、リード・オンリー・メモリ（ＲＯＭ、Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）、ランダム・アクセス・メモリ（ＲＡＭ、Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、磁気ディスク、または光ディスクのようなプログラムコードを記憶することができる任意の媒体を含む。

前述の説明は、本発明の特定の実施形態に過ぎないが、本発明の保護範囲を制限することを意図するものではない。本発明に開示された技術的範囲内で当業者が容易に解明することができる変更または置換は、本発明の保護範囲に含まれるものとする。したがって、本発明の保護範囲は、請求項の保護範囲に従うものとする。

Claims (29)

1. パケット伝送方法であって、
   第１のネットワーク・デバイスによって、第１のマスター論理インターフェースを決定することであって、前記第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、前記第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、前記第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、前記第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、決定することと、
   前記第１のネットワーク・デバイスによって、前記第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信することであって、前記アドバタイズ・パケットは、前記第１の仮想ネットワーク識別子と、前記第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、前記第２の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含み、前記第１のＩＰ情報は、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報であり、前記第２のＩＰ情報は、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報である、受信することと、を含む、方法。
2. 前記第１のネットワーク・デバイスによって、前記第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信することの後に、当該方法は、
   前記第１のネットワーク・デバイスによって、前記第２の仮想ネットワーク識別子に基づいて、前記第２の仮想ネットワークのネットワーク・トポロジを生成することであって、前記第２の仮想ネットワークの前記ネットワーク・トポロジは、前記第１のマスター論理インターフェースおよび前記第２のＩＰ情報を含む、生成することと、
   前記第１のネットワーク・デバイスによって、前記第２のＩＰ情報が宛先ＩＰ情報として使用される第２の転送エントリを生成することであって、前記第２の転送エントリにおけるアウトバウンド・インターフェースは、前記第１のマスター論理インターフェースである、生成することと、
   前記第１のネットワーク・デバイスによって、前記第１のマスター論理インターフェースおよび前記第２の仮想ネットワーク識別子に基づいて、前記第１のサブ論理インターフェースを決定することと、
   前記第１のネットワーク・デバイスによって、前記第２の転送エントリにおける前記第１のマスター論理インターフェースを前記第１のサブ論理インターフェースに置き換えることと、をさらに含む、請求項１に記載の方法。
3. 前記第１のネットワーク・デバイスによって、前記第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信することの後に、当該方法は、
   前記第１のネットワーク・デバイスによって、前記第１の仮想ネットワーク識別子に基づいて、前記第１の仮想ネットワークのネットワーク・トポロジを生成することであって、前記第１の仮想ネットワークの前記ネットワーク・トポロジは、前記第１のマスター論理インターフェースおよび前記第１のＩＰ情報を含む、生成することと、
   前記第１のネットワーク・デバイスによって、前記第１のＩＰ情報が宛先ＩＰ情報として使用される第１の転送エントリを生成することであって、前記第１の転送エントリにおけるアウトバウンド・インターフェースは、前記第１のマスター論理インターフェースである、生成することと、をさらに含む、請求項１に記載の方法。
4. 前記第１のネットワーク・デバイスによって、第１のマスター論理インターフェースを決定する前に、当該方法は、
   前記第１のネットワーク・デバイスによって、前記第１のマスター論理インターフェースおよび前記第１のサブ論理インターフェースを設定し、前記第１のマスター論理インターフェースのスレーブ・インターフェースとして前記第１のサブ論理インターフェースを設定し、前記第１のサブ論理インターフェースと前記第２の仮想ネットワーク識別子との間のアソシエーション関係、および前記第１のマスター論理インターフェースと前記第１の仮想ネットワーク識別子と前記第２の仮想ネットワーク識別子との間のアソシエーション関係を確立することをさらに含む、請求項１〜３のいずれか一項に記載の方法。
5. 前記アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、前記アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、前記ＴＬＶは、前記第１の仮想ネットワーク識別子、前記第２の仮想ネットワーク識別子、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含み、
   前記第１のＮｏｄｅ−ＳＩＤは、前記第１の仮想ネットワーク識別子に対応し、前記第２のｎｏｄｅ−ＳＩＤは、前記第２の仮想ネットワーク識別子に対応する、請求項１〜４のいずれか一項に記載の方法。
6. 前記ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、前記第１のｎｏｄｅ−ＳＩＤおよび前記第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む、請求項５に記載の方法。
7. 前記アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、前記アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、前記ＴＬＶは、前記第１の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子と、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含み、
   前記第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、前記第１の仮想ネットワーク識別子に対応し、前記第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、前記第２の仮想ネットワーク識別子に対応する、請求項１〜４のいずれか一項に記載の方法。
8. 前記ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、前記第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび前記第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む、請求項７に記載の方法。
9. パケット伝送方法であって、
   第２のネットワーク・デバイスによって、第２のマスター論理インターフェースを決定することであって、前記第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、前記第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、前記第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、前記第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、決定することと、
   前記第２のネットワーク・デバイスによって、前記第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信することであって、前記アドバタイズ・パケットは、前記第１の仮想ネットワーク識別子と、前記第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報と、前記第２の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子に対応する第２のＩＰ情報と、を含み、前記第１のＩＰ情報は、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報であり、前記第２のＩＰ情報は、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報である、送信することと、を含む、方法。
10. 第２のネットワーク・デバイスによって、第２のマスター論理インターフェースを決定する前に、当該方法は、
    前記第２のネットワーク・デバイスによって、前記第２のマスター論理インターフェースおよび前記第２のサブ論理インターフェースを設定し、前記第２のサブ論理インターフェースを、前記第２のマスター論理インターフェースのスレーブ・インターフェースとして設定し、前記第２のサブ論理インターフェースと前記第２の仮想ネットワーク識別子との間のアソシエーション関係、および前記第２のマスター論理インターフェースと前記第１の仮想ネットワーク識別子と前記第２の仮想ネットワーク識別子との間のアソシエーション関係を確立することをさらに含む、請求項９に記載の方法。
11. 前記アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、前記アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、前記ＴＬＶは、前記第１の仮想ネットワーク識別子、前記第２の仮想ネットワーク識別子、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含み、
    前記第１のｎｏｄｅ−ＳＩＤは、前記第１の仮想ネットワーク識別子に対応し、前記第２のｎｏｄｅ−ＳＩＤは、前記第２の仮想ネットワーク識別子に対応する、請求項９または１０に記載の方法。
12. 前記ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、前記第１のｎｏｄｅ−ＳＩＤおよび前記第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む、請求項１１に記載の方法。
13. 前記アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、前記アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、前記ＴＬＶは、前記第１の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子と、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含み、
    前記第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、前記第１の仮想ネットワーク識別子に対応し、前記第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、前記第２の仮想ネットワーク識別子に対応する、請求項９または１０に記載の方法。
14. 前記ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、前記第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび前記第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む、請求項１３に記載の方法。
15. 第１のネットワーク・デバイスとして機能するネットワーク・デバイスであって、
    第１のマスター論理インターフェースを決定するように構成されている決定モジュールであって、前記第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、前記第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、前記第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、前記第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、決定モジュールと、
    前記第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信するように構成されている受信モジュールであって、前記アドバタイズ・パケットは、前記第１の仮想ネットワーク識別子と、前記第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、前記第２の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含み、前記第１のＩＰ情報は、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報であり、前記第２のＩＰ情報は、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報である、受信モジュールと、を含む、デバイス。
16. 前記第２の仮想ネットワーク識別子に基づいて、前記第２の仮想ネットワークのネットワーク・トポロジを生成するように構成されている第１の生成モジュールであって、前記第２の仮想ネットワークの前記ネットワーク・トポロジは、前記第１のマスター論理インターフェースおよび前記第２のＩＰ情報を含む、第１の生成モジュールと、
    前記第２のＩＰ情報が宛先ＩＰ情報として使用される第２の転送エントリを生成するように構成されている第２の生成モジュールであって、前記第２の転送エントリにおけるアウトバウンド・インターフェースは、前記第１のマスター論理インターフェースである、第２の生成モジュールと、
    前記第１のマスター論理インターフェースおよび前記第２の仮想ネットワーク識別子に基づいて、前記第１のサブ論理インターフェースを決定するように構成されている決定モジュールと、
    前記第２の転送エントリにおける前記第１のマスター論理インターフェースを前記第１のサブ論理インターフェースに置き換えるように構成されている置換モジュールと、をさらに含む、請求項１５に記載のデバイス。
17. 前記第１の仮想ネットワーク識別子に基づいて、前記第１の仮想ネットワークのネットワーク・トポロジを生成するように構成されている第３の生成モジュールであって、前記第１の仮想ネットワークの前記ネットワーク・トポロジは、前記第１のマスター論理インターフェースおよび前記第１のＩＰ情報を含む、第３の生成モジュールと、
    前記第１のＩＰ情報が宛先ＩＰ情報として使用される第１の転送エントリを生成するように構成されている第４の生成モジュールであって、前記第１の転送エントリにおけるアウトバウンド・インターフェースは、前記第１のマスター論理インターフェースである、第４の生成モジュールと、をさらに含む、請求項１５に記載のデバイス。
18. 前記第１のマスター論理インターフェースおよび前記第１のサブ論理インターフェースを設定し、前記第１のマスター論理インターフェースのスレーブ・インターフェースとして前記第１のサブ論理インターフェースを設定し、前記第１のサブ論理インターフェースと前記第２の仮想ネットワーク識別子との間のアソシエーション関係、および前記第１のマスター論理インターフェースと前記第１の仮想ネットワーク識別子と前記第２の仮想ネットワーク識別子との間のアソシエーション関係を確立するように構成されている設定モジュールをさらに含む、請求項１５〜１７のいずれか一項に記載のデバイス。
19. 第２のネットワーク・デバイスとして機能するネットワーク・デバイスであって、
    第２のマスター論理インターフェースを決定するように構成されている決定モジュールであって、前記第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、前記第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、前記第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、前記第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、決定モジュールと、
    前記第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信するように構成されている送信モジュールであって、前記アドバタイズ・パケットは、前記第１の仮想ネットワーク識別子と、前記第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報と、前記第２の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子に対応する第２のＩＰ情報と、を含み、前記第１のＩＰ情報は、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報であり、前記第２のＩＰ情報は、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報である、送信モジュールと、を含む、デバイス。
20. 前記第２のマスター論理インターフェースおよび前記第２のサブ論理インターフェースを設定し、前記第２のサブ論理インターフェースを、前記第２のマスター論理インターフェースのスレーブ・インターフェースとして設定し、前記第２のサブ論理インターフェースと前記第２の仮想ネットワーク識別子との間のアソシエーション関係、および前記第２のマスター論理インターフェースと前記第１の仮想ネットワーク識別子と前記第２の仮想ネットワーク識別子との間のアソシエーション関係を確立するように構成されている設定モジュールをさらに含む、請求項１９に記載のデバイス。
21. 前記アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、前記アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、前記ＴＬＶは、前記第１の仮想ネットワーク識別子、前記第２の仮想ネットワーク識別子、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスの第１のノードセグメント識別子Ｎｏｄｅ−ＳＩＤ、および前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスの第２のｎｏｄｅ−ＳＩＤを含み、
    前記第１のｎｏｄｅ−ＳＩＤは、前記第１の仮想ネットワーク識別子に対応し、前記第２のｎｏｄｅ−ＳＩＤは、前記第２の仮想ネットワーク識別子に対応する、請求項１５〜２０のいずれか一項に記載のデバイス。
22. 前記ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、前記第１のｎｏｄｅ−ＳＩＤおよび前記第２のｎｏｄｅ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む、請求項２１に記載のデバイス。
23. 前記アドバタイズ・パケットは、インターメディエイト・システム・トゥー・インターメディエイト・システムＩＳＩＳプロトコルに基づいたアドバタイズ・パケットであり、前記アドバタイズ・パケットは、タイプ長さ値ＴＬＶを含み、前記ＴＬＶは、前記第１の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子と、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスの第１の隣接性セグメント識別子Ａｄｊａｃｅｎｃｙ−ＳＩＤと、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスの第２のａｄｊａｃｅｎｃｙ−ＳＩＤと、を含み、
    前記第１のａｄｊａｃｅｎｃｙ−ＳＩＤは、前記第１の仮想ネットワーク識別子に対応し、前記第２のａｄｊａｃｅｎｃｙ−ＳＩＤは、前記第２の仮想ネットワーク識別子に対応する、請求項１５〜２０のいずれか一項に記載のデバイス。
24. 前記ＴＬＶは、フラグ・ビットＦｌａｇｓと、ファンクションフラグ・ビットＦｕｎｃ−Ｆｌａｇｓと、エンドポイント・ファンクション値Ｅｎｄｐｏｉｎｔ ｆｕｎｃｔｉｏｎ ｖａｌｕｅと、前記第１のａｄｊａｃｅｎｃｙ−ＳＩＤおよび前記第２のａｄｊａｃｅｎｃｙ−ＳＩＤのサイズと、少なくとも１つのサブタイプ長さ値Ｓｕｂ−ＴＬＶｓと、すべてのサブタイプ長さ値の合計長さＳｕｂ−ＴＬＶ−ｌｅｎとのうちの少なくとも１つをさらに含む、請求項２３に記載のデバイス。
25. 第１のネットワーク・デバイスとして機能するネットワーク・デバイスであって、
    第１のマスター論理インターフェースを決定するように構成されているプロセッサであって、前記第１のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第１のサブ論理インターフェースに関連付けられ、前記第１のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、前記第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、前記第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、プロセッサと、
    前記第１のマスター論理インターフェースを介して第２のネットワーク・デバイスからアドバタイズ・パケットを受信するように構成されているトランシーバであって、前記アドバタイズ・パケットは、前記第１の仮想ネットワーク識別子と、前記第１の仮想ネットワーク識別子と関連付けられた第１のインターネット・プロトコルＩＰ情報と、前記第２の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子と関連付けられた第２のＩＰ情報と、を含み、前記第１のＩＰ情報は、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報であり、前記第２のＩＰ情報は、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報である、トランシーバと、を含む、デバイス。
26. 第２のネットワーク・デバイスとして機能するネットワーク・デバイスであって、
    第２のマスター論理インターフェースを決定するように構成されているプロセッサであって、前記第２のマスター論理インターフェースは、第１の仮想ネットワーク識別子および第２のサブ論理インターフェースに関連付けられ、前記第２のサブ論理インターフェースは、第２の仮想ネットワーク識別子に関連付けられ、前記第１の仮想ネットワーク識別子は、第１の仮想ネットワークを識別するために使用され、前記第２の仮想ネットワーク識別子は、第２の仮想ネットワークを識別するために使用される、プロセッサと、
    前記第２のマスター論理インターフェースを介してアドバタイズ・パケットを第１のネットワーク・デバイスに送信するように構成されているトランシーバであって、前記アドバタイズ・パケットは、前記第１の仮想ネットワーク識別子と、前記第１の仮想ネットワーク識別子に対応する第１のインターネット・プロトコルＩＰ情報と、前記第２の仮想ネットワーク識別子と、前記第２の仮想ネットワーク識別子に対応する第２のＩＰ情報と、を含み、前記第１のＩＰ情報は、前記第１の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報であり、前記第２のＩＰ情報は、前記第２の仮想ネットワークにおける前記第２のネットワーク・デバイスのＩＰ情報である、トランシーバと、を含む、デバイス。
27. 命令を含み、前記命令がコンピュータ上で動作するときに、前記コンピュータは、請求項１〜８のいずれか一項に記載の方法を行うことが可能となる、コンピュータ可読媒体。
28. 命令を含み、前記命令がコンピュータ上で動作するときに、前記コンピュータは、請求項９〜１４のいずれか一項に記載の方法を行うことが可能となる、コンピュータ可読媒体。
29. 請求項１５〜１８および２１〜２４のいずれか一項に記載の第１のネットワーク・デバイスと、請求項１９〜２４のいずれか一項に記載の第２のネットワーク・デバイスと、を含むか、または請求項２５に記載の第１のネットワーク・デバイスと、請求項２６に記載の第２のネットワーク・デバイスと、を含む、パケット伝送システム。

Images