特許 6193890 マルチエリアネットワークにおける改善された最短パスブリッジング

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6193890

(24)【登録日】2017年8月18日

(45)【発行日】2017年9月6日

(54)【発明の名称】マルチエリアネットワークにおける改善された最短パスブリッジング

(51)【国際特許分類】

   H04L 12/46 20060101AFI20170828BHJP

【ＦＩ】

   H04L12/46 100B

【請求項の数】20

【全頁数】24

(21)【出願番号】特願2014-555343(P2014-555343)

(86)(22)【出願日】2013年1月10日

(65)【公表番号】特表2015-509346(P2015-509346A)

(43)【公表日】2015年3月26日

(86)【国際出願番号】IB2013050240

(87)【国際公開番号】WO2013114229

(87)【国際公開日】20130808

【審査請求日】2015年12月10日

(31)【優先権主張番号】61/592,388

(32)【優先日】2012年1月30日

(33)【優先権主張国】US

(31)【優先権主張番号】13/442,139

(32)【優先日】2012年4月9日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】598036300

【氏名又は名称】テレフオンアクチーボラゲット エルエム エリクソン（パブル）

(74)【代理人】

【識別番号】100095957

【弁理士】

【氏名又は名称】亀谷 美明

(74)【代理人】

【識別番号】100096389

【弁理士】

【氏名又は名称】金本 哲男

(74)【代理人】

【識別番号】100101557

【弁理士】

【氏名又は名称】萩原 康司

(74)【代理人】

【識別番号】100128587

【弁理士】

【氏名又は名称】松本 一騎

(72)【発明者】

【氏名】アラン、デイビッド イアン

(72)【発明者】

【氏名】ファルカス、ヤノス

(72)【発明者】

【氏名】サルチディス、パナジオティス

(72)【発明者】

【氏名】ユリエン、マルティン

【審査官】 谷岡 佳彦

(56)【参考文献】

【文献】 米国特許出願公開第２０１０／００２０７９７（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００５／０２８６５４１（ＵＳ，Ａ１）

【文献】 特開２００５−２５２３６８（ＪＰ，Ａ）

【文献】 国際公開第２０１０／０４８６９７（ＷＯ，Ａ１）

【文献】 米国特許出願公開第２００８／０２１２５９５（ＵＳ，Ａ１）

【文献】 IEEE P802.1aq/D4.4，２０１１年１２月，p.294-337

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／４６

(57)【特許請求の範囲】

【請求項1】

複数のルーティングエリアを含むルーティング型イーサネットネットワーク内のエリアボーダブリッジ（ＡＢＢ）により実行される方法であって、前記エリアの各々におけるマルチパス実装は、前記エリアの各々における最適なネットワーク設計を可能とするために他のエリアから互いに独立しており、前記ネットワークは、前記エリア間でフレームを送信するために、最短パスブリッジングメディアアクセス制御（ＳＰＢＭ）プロトコルを実装し、前記エリアは、複数のＡＢＢを介してレベル１（Ｌ１）ルーティングエリアへ連結されるレベル２（Ｌ２）ルーティングエリアを含み、前記Ｌ１ルーティングエリアは、それぞれのＬ１バックボーンＶＬＡＮ識別子（Ｂ−ＶＩＤ）により識別される複数のＬ１マルチパスインスタンスを介して前記ＡＢＢへ連結されるバックボーンエッジブリッジ（ＢＥＢ）を含み、各Ｌ１マルチパスインスタンスは、前記ＢＥＢから前記Ｌ２ルーティングエリアを表現する仮想化ノードへの最短パスを、前記複数のＡＢＢのそれぞれ１つを通過することにより提供し、
前記ＡＢＢにより、ＢＥＢ識別子のセットを示す広告を前記ＢＥＢから受信するステップと、当該識別子の各々は、前記ＢＥＢを識別し及び前記Ｌ１ Ｂ−ＶＩＤのそれぞれ１つに関連付けられることと、各ＢＥＢ識別子は一意であることと、前記広告は、前記ＢＥＢ識別子のうちの所与の１つが所与のＬ１ Ｂ−ＶＩＤ及びサービス識別子に関連付けられていることをさらに示すことと、前記所与のＬ１ Ｂ−ＶＩＤは、通過ＡＢＢを介して前記Ｌ２ルーティングエリアへ進入する、前記Ｌ１マルチパスインスタンスのうちの所与の１つを識別することと、
前記通過ＡＢＢにより、前記Ｌ２ルーティングエリア内へ、前記所与のＢＥＢ識別子が前記サービス識別子とＬ２マルチパスインスタンスを識別するＬ２ Ｂ−ＶＩＤとに関連付けられていることを示すように広告するステップと、それにより、前記所与のＬ１マルチパスインスタンスを介して前記ＢＥＢへ宛てられたフレームが前記通過ＡＢＢへ転送されることが可能とされることと、前記所与のＢＥＢ識別子は、前記複数のＡＢＢの中で前記通過ＡＢＢによってのみ広告されることと、
前記通過ＡＢＢにより、前記Ｌ１ルーティングエリアから前記Ｌ２ルーティングエリアへ進入するデータフレームについて、前記所与のＬ１ Ｂ−ＶＩＤを前記Ｌ２ Ｂ−ＶＩＤへ、前記サービス識別子に基づいて変換するステップと、
前記通過ＡＢＢにより、前記Ｌ２ルーティングエリアから前記Ｌ１ルーティングエリアへ進入するデータフレームについて、前記Ｌ２ Ｂ−ＶＩＤを前記所与のＬ１ Ｂ−ＶＩＤへ、前記サービス識別子に基づいて変換するステップと、
を含む方法。

【請求項2】

前記Ｌ１ルーティングエリア内のマルチパスインスタンスの数は、前記Ｌ２ルーティングエリア内のマルチパスインスタンスの数から独立している、請求項１の方法。

【請求項3】

前記ＢＥＢ識別子の各々は、バックボーンメディアアクセス制御（Ｂ−ＭＡＣ）アドレスである、請求項１の方法。

【請求項4】

前記Ｌ２ルーティングエリアと前記Ｌ１ルーティングエリアとの間のＡＢＢの数は、前記Ｌ２ルーティングエリア内及び前記Ｌ１ルーティングエリア内のマルチパスインスタンスのそれぞれの数から独立している、請求項１の方法。

【請求項5】

前記広告は、ＩＳ−ＩＳ（Intermediate System to Intermediate System）プロトコルに基づく、請求項１の方法。

【請求項6】

前記Ｌ２ルーティングエリアへ進入すべき第１のフレームを、前記所与のＬ１マルチパスインスタンスを介して受信するステップと、前記第１のフレームは前記サービス識別子を含むことと、
前記Ｌ１ルーティングエリアから前記Ｌ２ルーティングエリアへ進入するフレームに固有の変換テーブル内で前記サービス識別子をルックアップして、前記Ｌ２マルチパスインスタンスを識別する前記Ｌ２ Ｂ−ＶＩＤを見つけ出すステップと、
前記第１のフレーム内で前記所与のＬ１ Ｂ−ＶＩＤを前記Ｌ２ Ｂ−ＶＩＤに置換するステップと、
前記第１のフレームを、前記Ｌ２マルチパスインスタンスを介して前記Ｌ２ルーティングエリア内へ送信するステップと、
をさらに含む、請求項１の方法。

【請求項7】

前記ＢＥＢを宛て先とする第２のフレームを、前記Ｌ２マルチパスインスタンスを介して受信するステップと、前記第２のフレームは前記サービス識別子を含むことと、
前記Ｌ２ルーティングエリアから前記Ｌ１ルーティングエリアへ進入するフレームに固有の変換テーブル内で前記サービス識別子をルックアップして、前記所与のＬ１マルチパスインスタンスを識別する前記所与のＬ１ Ｂ−ＶＩＤを見つけ出すステップと、
前記第２のフレーム内で前記Ｌ２ Ｂ−ＶＩＤを前記所与のＬ１ Ｂ−ＶＩＤに置換するステップと、
前記第２のフレームを、前記所与のＬ１マルチパスインスタンスを介して前記ＢＥＢへ送信するステップと、
をさらに含む、請求項１の方法。

【請求項8】

各ＢＥＢ識別子の下位ビットは、前記Ｌ２ルーティングエリア内へのマルチパスインスタンスを符号化するために使用され、
前記方法は、
前記Ｌ２ルーティングエリアから前記Ｌ１ルーティングエリアへ進入するすべてのユニキャストフレームについて、それらのそれぞれのＭＡＣアドレスの最下位ｎビットをゼロにするステップと、
前記Ｌ１ルーティングエリアから前記Ｌ２ルーティングエリアへ進入するすべてのユニキャストフレームについて、それらのそれぞれのＭＡＣアドレスの最下位ｎビットの中にＶＬＡＮ ＩＤ（ＶＩＤ）情報を挿入して、前記フレームにＬ２ルーティングエリアにおける一意の識別子を提供するステップと、
をさらに含む、請求項１の方法。

【請求項9】

前記方法は、フレームのロスなく、サービスを異なるマルチパスインスタンスへ再割り当てすることを可能にするように強化され、
管理システムにより、前記ルーティングエリアのうちの所与の１つにおけるサービスのレシーバを、Ｂ−ＶＩＤ Ａの広告とＢ−ＶＩＤ Ｂの広告とをリッスンするように設定するステップと、Ｂ−ＶＩＤ Ａ及びＢ−ＶＩＤ Ｂの各々は、前記所与のルーティングエリア内のマルチパスインスタンスを識別することと、
前記管理システムにより、前記所与のルーティングエリア内の前記サービスのトランスミッタを、前記Ｂ−ＶＩＤ Ａ及び前記Ｂ−ＶＩＤ Ｂにより識別される両方のマルチパスインスタンス上での送信について、前記Ｂ−ＶＩＤ Ａをアクティブに及び前記Ｂ−ＶＩＤ Ｂをスタンバイに設定するステップと、
前記所与のルーティングエリア内の前記サービスの前記トランスミッタを、前記Ｂ−ＶＩＤ Ａ及び前記Ｂ−ＶＩＤ Ｂにより識別される両方のマルチパスインスタンス上での送信について、前記Ｂ−ＶＩＤ Ｂをアクティブに及び前記Ｂ−ＶＩＤ Ａをスタンバイに設定するステップと、
前記サービスが送信中に通過する前記ＡＢＢに、それらの変換テーブルを、前記サービスが前記所与のルーティングエリア内で前記Ｂ−ＶＩＤ Ｂへ移行したことを示すように更新させるステップと、
前記サービスに関連付けられている前記Ｂ−ＶＩＤ Ａのすべてのインスタンスを削除するステップと、それにより、前記Ｂ−ＶＩＤ Ａから前記Ｂ−ＶＩＤ Ｂへの前記サービスの移行が完了させられることと、
を含む、請求項１の方法。

【請求項10】

前記所与のルーティングエリアは、前記Ｌ１ルーティングエリア又は前記Ｌ２ルーティングエリアである、請求項９の方法。

【請求項11】

複数のルーティングエリアを含むルーティング型イーサネットネットワーク内のネットワークエレメントであって、前記エリアの各々におけるマルチパス実装は、前記エリアの各々における最適なネットワーク設計を可能とするために他のエリアから互いに独立しており、前記ネットワークは、前記エリア間でフレームを送信するために、最短パスブリッジングメディアアクセス制御（ＳＰＢＭ）プロトコルを実装し、前記エリアは、複数のエリアボーダブリッジ（ＡＢＢ）を介してレベル１（Ｌ１）ルーティングエリアへ連結されるレベル２（Ｌ２）ルーティングエリアを含み、前記Ｌ１ルーティングエリアは、それぞれのＬ１バックボーンＶＬＡＮ識別子（Ｂ−ＶＩＤ）により識別される複数のＬ１マルチパスインスタンスを介して前記ＡＢＢへ連結されるバックボーンエッジブリッジ（ＢＥＢ）を含み、各Ｌ１マルチパスインスタンスは、前記ＢＥＢから前記Ｌ２ルーティングエリアを表現する仮想化ノードへの最短パスを、前記複数のＡＢＢのそれぞれ１つを通過することにより提供し、
前記ネットワークエレメントは、
ＢＥＢ識別子のセットを示す広告を前記ＢＥＢから受信するよう構成された受信インターフェイス、を含み、当該識別子の各々は、前記ＢＥＢを識別し及び前記Ｌ１ Ｂ−ＶＩＤのそれぞれ１つに関連付けられ、各ＢＥＢ識別子は一意であり、前記広告は、前記ＢＥＢ識別子のうちの所与の１つが所与のＬ１ Ｂ−ＶＩＤ及びサービス識別子に関連付けられていることをさらに示し、前記所与のＬ１ Ｂ−ＶＩＤは、通過ＡＢＢを介して前記Ｌ２ルーティングエリアへ進入する前記Ｌ１マルチパスインスタンスのうちの所与の１つを識別し、
前記ネットワークエレメントは、
前記Ｌ２ルーティングエリア内へ、前記所与のＢＥＢ識別子が前記サービス識別子とＬ２マルチパスインスタンスを識別するＬ２ Ｂ−ＶＩＤとに関連付けられていることを示すように広告するよう構成された送信インターフェイス、をさらに含み、それにより、前記所与のＬ１マルチパスインスタンスを介して前記ＢＥＢへ宛てられたフレームが前記通過ＡＢＢへ転送されることが可能とされ、前記所与のＢＥＢ識別子は、前記複数のＡＢＢの中で前記通過ＡＢＢによってのみ広告され、
前記ネットワークエレメントは、
前記受信インターフェイス及び前記送信インターフェイスに連結されて、サービス識別子によりインデックス付けされる変換テーブルを記憶するメモリと、
前記メモリに連結されたプロセッサと、
をさらに含み、前記プロセッサは、前記Ｌ１ルーティングエリアから前記Ｌ２ルーティングエリアへ進入するデータフレームについて、前記所与のＬ１ Ｂ−ＶＩＤを前記Ｌ２ Ｂ−ＶＩＤへ、前記サービス識別子に基づいて変換するように、及び、前記Ｌ２ルーティングエリアから前記Ｌ１ルーティングエリアへ進入するデータフレームについて、前記Ｌ２ Ｂ−ＶＩＤを前記所与のＬ１ Ｂ−ＶＩＤへ、前記サービス識別子に基づいて変換するように構成される、
ネットワークエレメント。

【請求項12】

前記Ｌ１ルーティングエリア内のマルチパスインスタンスの数は、前記Ｌ２ルーティングエリア内のマルチパスインスタンスの数から独立している、請求項１１のネットワークエレメント。

【請求項13】

前記ＢＥＢ識別子の各々は、バックボーンメディアアクセス制御（Ｂ−ＭＡＣ）アドレスである、請求項１１のネットワークエレメント。

【請求項14】

前記Ｌ２ルーティングエリアと前記Ｌ１ルーティングエリアとの間のＡＢＢの数は、前記Ｌ２ルーティングエリア内及び前記Ｌ１ルーティングエリア内のマルチパスインスタンスのそれぞれの数から独立している、請求項１１のネットワークエレメント。

【請求項15】

前記広告は、ＩＳ−ＩＳ（Intermediate System to Intermediate System）プロトコルに基づく、請求項１１のネットワークエレメント。

【請求項16】

前記プロセッサは、
前記Ｌ２ルーティングエリアへ進入すべき前記サービス識別子を含む第１のフレームを、前記所与のＬ１マルチパスインスタンスを介して受信し、
前記Ｌ１ルーティングエリアから前記Ｌ２ルーティングエリアへ進入するフレームに固有の前記変換テーブル内で前記サービス識別子をルックアップして、前記Ｌ２マルチパスインスタンスを識別する前記Ｌ２ Ｂ−ＶＩＤを見つけ出し、
前記第１のフレーム内で前記所与のＬ１ Ｂ−ＶＩＤを前記Ｌ２ Ｂ−ＶＩＤに置換し、
前記第１のフレームを、前記Ｌ２マルチパスインスタンスを介して前記Ｌ２ルーティングエリア内へ送信する、
ようにさらに構成される、請求項１１のネットワークエレメント。

【請求項17】

前記プロセッサは、
前記ＢＥＢを宛て先とする前記サービス識別子を含む第２のフレームを、前記Ｌ２マルチパスインスタンスを介して受信し、
前記Ｌ２ルーティングエリアから前記Ｌ１ルーティングエリアへ進入するフレームに固有の前記変換テーブル内で前記サービス識別子をルックアップして、前記所与のＬ１マルチパスインスタンスを識別する前記所与のＬ１ Ｂ−ＶＩＤを見つけ出し、
前記第２のフレーム内で前記Ｌ２ Ｂ−ＶＩＤを前記所与のＬ１ Ｂ−ＶＩＤに置換し、
前記第２のフレームを、前記所与のＬ１マルチパスインスタンスを介して前記ＢＥＢへ送信する、
ようにさらに構成される、請求項１１のネットワークエレメント。

【請求項18】

各ＢＥＢ識別子の下位ビットは、前記Ｌ２ルーティングエリア内へのマルチパスインスタンスを符号化するために使用され、
前記プロセッサは、
前記Ｌ２ルーティングエリアから前記Ｌ１ルーティングエリアへ進入するすべてのユニキャストフレームについて、それらのそれぞれのＭＡＣアドレスの最下位ｎビットをゼロにし、
前記Ｌ１ルーティングエリアから前記Ｌ２ルーティングエリアへ進入するすべてのユニキャストフレームについて、それらのそれぞれのＭＡＣアドレスの最下位ｎビットの中にＶＬＡＮ ＩＤ（ＶＩＤ）情報を挿入して、前記フレームにＬ２ルーティングエリアにおける一意の識別子を提供する、
ようにさらに構成される、請求項１１のネットワークエレメント。

【請求項19】

前記ネットワークエレメントは、フレームのロスなく、サービスを異なるマルチパスインスタンスへ再割り当てすることを可能にするように強化され、前記ネットワークエレメントは、管理システムに連結され、前記管理システムは、
前記管理システムにより、前記ルーティングエリアのうちの所与の１つにおけるサービスのレシーバを、Ｂ−ＶＩＤ Ａの広告とＢ−ＶＩＤ Ｂの広告とをリッスンするように設定するように構成され、Ｂ−ＶＩＤ Ａ及びＢ−ＶＩＤ Ｂの各々は、前記所与のルーティングエリア内のマルチパスインスタンスを識別し、
前記管理システムは、
前記管理システムにより、前記所与のルーティングエリア内の前記サービスのトランスミッタを、前記Ｂ−ＶＩＤ Ａ及び前記Ｂ−ＶＩＤ Ｂにより識別される両方のマルチパスインスタンス上での送信について、前記Ｂ−ＶＩＤ Ａをアクティブに及び前記Ｂ−ＶＩＤ Ｂをスタンバイに設定し、
前記所与のルーティングエリア内の前記サービスの前記トランスミッタを、前記Ｂ−ＶＩＤ Ａ及び前記Ｂ−ＶＩＤ Ｂにより識別される両方のマルチパスインスタンス上での送信について、前記Ｂ−ＶＩＤ Ｂをアクティブに及び前記Ｂ−ＶＩＤ Ａをスタンバイに設定し、
前記サービスが送信中に通過する前記ＡＢＢに、それらの変換テーブルを、前記サービスが前記所与のルーティングエリア内で前記Ｂ−ＶＩＤ Ｂへ移行したことを示すように更新させ、
前記サービスに関連付けられている前記Ｂ−ＶＩＤ Ａのすべてのインスタンスを削除する、
ようにさらに構成され、それにより、前記Ｂ−ＶＩＤ Ａから前記Ｂ−ＶＩＤ Ｂへの前記サービスの移行が完了させられる、
請求項１１のネットワークエレメント。

【請求項20】

前記所与のルーティングエリアは、前記Ｌ１ルーティングエリア又は前記Ｌ２ルーティングエリアである、請求項１９のネットワークエレメント。

【発明の詳細な説明】

【技術分野】

【0001】

［関連出願への相互参照］
本出願は、２０１２年１月３０日に提出された米国仮特許出願第６１／５９２，３８８号からの優先権を主張する。

【0002】

［発明の分野］
本発明の実施形態は、イーサネットネットワークの分野に関し、より具体的には、マルチエリアネットワークにおける改善された最短パスブリッジングに関する。

【背景技術】

【0003】

イーサネットは、当初、ローカルエリアネットワーク（ＬＡＮ）等の受動的な共有の媒体にネットワーク接続性を提供するために開発された。時が経つにつれて、イーサネットは、ブリッジングを提供し及びそのブリッジングされたネットワークセグメントにわたってエンドポイントの場所を見つける、能動的にスイッチングされるネットワークへと進化していった。複数のブリッジを使用してネットワークセグメントを相互接続する場合、同じ宛て先へ到達する可能性のある複数のパスがしばしば存在する。このマルチパスアーキテクチャの利点は、ブリッジ間にパス冗長性を提供すること、及び追加リンクの形でネットワークに容量を追加できることである。ループの形成を防止するために、データフレームのための転送パスとして、通常、スパニングツリーが使用されたが、それにより、ネットワーク上でのトラフィックのブロードキャストのされ方が制限された。基礎となる転送原理は、宛て先が不明ならばあらゆる場所に転送する、というものであり、宛て先の到達可能性はデータフレームのソースアドレスから学習される。そのため、学習は、ブロードキャストされたフレームへの応答に基づく。要求と応答の両方がスパニングツリーを辿るので、トラフィックのすべてが、そのスパニングツリーの一部をなすリンクを辿ることになる。これは多くの場合、そのスパニングツリー上にあるリンクが過剰に利用され、そのスパニングツリーの一部でないリンクが無駄になる、という状況をもたらした。

【0004】

最短パスブリッジング（Shortest Path Bridging（ＳＰＢ））は、イーサネットに、スパニングツリープロトコルの代替として、リンクステートルーティングを導入する。ＳＰＢは、単一の又は少数のスパニングツリーの代わりに、最短パスツリーのセットを使用する。ＳＰＢという用語は、ＳＰＢ−ＶＩＤ（ＳＰＢＶ）モード及びＳＰＢ−ＭＡＣ（ＳＰＢＭ）モードの、２つの動作モードを対象として含む。ここで、ＭＡＣは、メディアアクセス制御を表す。２０１２年に発行されたＩＥＥＥ ８０２．１ａｑ規格は、ＰＢ（２００５年発行のＩＥＥＥ ８０２．１ａｄプロバイダブリッジ（Provider Bridges）、Ｑ−ｉｎ−Ｑとしても知られる）又はＰＢＢ（２００８年発行のＩＥＥＥ ８０２．１ａｈプロバイダバックボーンブリッジ（Provider Backbone Bridges）、ＭＡＣ−ｉｎ−ＭＡＣとしても知られる）に適用可能なイーサネットのためのルーティングソリューションを定義している。現在、ＩＥＥＥ ８０２．１ａｑ規格は、ＰＢ又はＰＢＢネットワークのための単一のルーティングエリアを定義している。

【0005】

ＳＰＢは、ＩＳ−ＩＳ(Intermediate System to Intermediate System）ルーティングプロトコルを使用する。ＩＳ−ＩＳについては、例えば、ＩＳＯ １０５８９及びＩＥＴＦ ＲＦＣ １１９５に記載されており、ＳＰＢの拡張機能については、ＲＦＣ ６３２９に文書化されている。ＩＳ−ＩＳは、複数のプラットフォーム間で情報の共通リポジトリを同期するのに使用することができる。すべてのＳＰＢの制御及び構成を、単一の制御プロトコル、すなわちＩＳＩＳ−ＳＰＢプロトコルに凝縮させることは実用的である。このような統合が可能なのは、プロバイダのＢ−ＭＡＣ、ＳＰＢＶ用の仮想ＬＡＮ識別子（Virtual LAN Identifier（ＶＩＤ））、ＳＰＢＭ用のバックボーン（Backbone）ＶＩＤ（Ｂ−ＶＩＤ）、及びＩ−ＳＩＤの形のサービス識別子（Service Identifier）情報が、すべて、ネットワークにとってグローバルだからである。接続性は、ＩＳ−ＩＳ分散ルーティングシステムを使用して構築されることができる。当該システムでは、各ノードが独立して、転送パスを計算し、ルーティングシステムデータベース内の情報に基づいてローカルフィルタリングデータベース（ＦＤＢ）にデータを投入する。

【発明の概要】

【発明が解決しようとする課題】

【0006】

ネットワークのサイズが大きくなり、ネットワークに含まれるノードの数が増えると、そのネットワークを２つ以上のより小さなエリアに分割するのが望ましいかもしれない。そうすれば、制御プレーンを２つ以上のインスタンスに分離することが可能になるので、ルーティングの更新はそのより小さなルーティングエリア内に留められ、１つのエリア内の変更が、隣接するエリアに影響を及ぼさないようにすることができるかもしれない。さらに、計算の複雑性（これはネットワークのサイズに対して指数関数的に増加する傾向がある）は、ネットワークをより小さなエリアに分割することにより、恩恵を受けられる。しかしながら、現在のマルチエリアネットワークは、８０２．１ａｑで用いられているような、トラフィックを複数の等コストツリー（Equal Cost Tree）セットにエッジベースで割り当てるというマルチパス化の概念を、現在のところ具現化していない。そのため、ネットワークの異なるエリア内におけるネットワーク設計を互いに切り離すことは容易ではない。

【課題を解決するための手段】

【0007】

ルーティング型（routed）イーサネットネットワークは、複数のルーティングエリアを含み得る。ここで、エリアの各々におけるマルチパス実装は、エリアの各々における最適なネットワーク設計を可能としかつエリア間の動作的な切り離しを最大化するために、他のエリアから互いに独立していることが望ましい。ネットワークは、エリア間でフレームを送信するために、最短パスブリッジングメディアアクセス制御（ＳＰＢＭ）モードを実装する。エリアは、複数のエリアボーダブリッジ（ＡＢＢ）を介して１又は複数のレベル１（Ｌ１）ルーティングエリアへ連結されるレベル２（Ｌ２）ルーティングエリアを含む。Ｌ１ルーティングエリアは、それぞれのバックボーンＶＬＡＮ識別子（Ｂ−ＶＩＤ）により識別される複数のＬ１マルチパスインスタンスを介してＡＢＢへ連結されるバックボーンエッジブリッジ（ＢＥＢ）を含む。各Ｌ１マルチパスインスタンスは、ＢＥＢからＬ２ルーティングエリアを表現する仮想化ノードへの最短パスを、複数のＡＢＢのそれぞれ１つを通過することにより提供する。Ｌ１においてＬ２をどのようにモデル化するか、及び所与のＢＥＢ−ＢＥＢパスのための通過ＡＢＢをどのように選択するかに関して、他の実施形態を構想することも可能であるが、Ｌ２及びその他の対向するＬ１エリアを単一の仮想ノードとしてモデル化するのが、好ましい実施形態である。

【0008】

１つの実施形態において、方法は、ＡＢＢが、ＢＥＢ識別子のセットを示す広告をＢＥＢから受信するステップを含む。当該識別子の各々は、ＢＥＢを識別し、また、Ｂ−ＶＩＤのそれぞれ１つに関連付けられている。各ＢＥＢ識別子は一意である。当該広告は、ＢＥＢ識別子のうちの所与の１つが、所与のＬ１ Ｂ−ＶＩＤ及び１又は複数のサービス識別子（Ｉ−ＳＩＤ）に関連付けられていることをさらに示し、当該所与のＬ１ Ｂ−ＶＩＤは、通過ＡＢＢを介してＬ２ルーティングエリアへ進入するＬ１マルチパスインスタンスのうちの所与の１つを識別する。当該方法は、所与のＢＥＢ識別子がサービス識別子とＬ２マルチパスインスタンスを識別するＬ２ Ｂ−ＶＩＤとに関連付けられていることを示すように通過ＡＢＢがＬ２ルーティングエリア内へ広告するステップ、をさらに含む。この広告により、所与のＬ１マルチパスインスタンスを介してＢＥＢへ宛てられたフレームが通過ＡＢＢへ転送されることが可能とされる。当該ＡＢＢは、ＢＥＢとＬ２を表現する仮想ノードとの間の好適な最短パスの計算を、ＢＥＢにより広告されるＢ−ＭＡＣ／Ｂ−ＶＩＤの組み合わせのための通過ノードの役割を自己選択する手段として使用する。その後、所与のＢＥＢ識別子が複数のＡＢＢの中の通過ＡＢＢによってのみ広告される。

【0009】

上記方法は、通過ＡＢＢが、Ｌ１ルーティングエリアからＬ２ルーティングエリアへ進入するフレームについて、所与のＬ１ Ｂ−ＶＩＤをＬ２ Ｂ−ＶＩＤへ、Ｉ−ＳＩＤサービス識別子に基づいて変換するステップと、Ｌ２ルーティングエリアからＬ１ルーティングエリアへ進入するフレームについて、Ｌ２ Ｂ−ＶＩＤを所与のＬ１ Ｂ−ＶＩＤへ、サービス識別子に基づいて変換するステップと、をさらに含む。

【0010】

１つの実施形態において、ネットワークエレメントは、ＢＥＢ識別子のセットを示す第１の広告をＢＥＢから受信するよう構成された受信インターフェイスを含み、当該識別子の各々は、ＢＥＢを識別し、また、Ｂ−ＶＩＤのそれぞれ１つに関連付けられており、各ＢＥＢ識別子は一意である。第１の広告は、ＢＥＢ識別子の所与の１つが、所与のＬ１ Ｂ−ＶＩＤとサービス識別子とに関連付けられていることをさらに示し、当該所与のＬ１ Ｂ−ＶＩＤは、通過ＡＢＢを介してＬ２ルーティングエリアへ進入するＬ１マルチパスインスタンスのうちの所与の１つを識別する。当該ＡＢＢは、所与のＢＥＢ識別子がサービス識別子とＬ２マルチパスインスタンスを識別するＬ２ Ｂ−ＶＩＤとに関連付けられていることを示す第２の広告を、Ｌ２ルーティングエリア内へ送信する、送信インターフェイスもまた含む。この広告により、所与のＬ１マルチパスインスタンスを介してＢＥＢへ宛てられたフレームが通過ＡＢＢへ転送されることが可能とされる。所与のＢＥＢ識別子は、複数のＡＢＢの中の通過ＡＢＢによってのみ広告される。

【0011】

上記ネットワークエレメントは、上記受信インターフェイス及び上記送信インターフェイスに連結されるメモリをさらに含み、当該メモリは、サービス識別子によりインデックス付けされる変換テーブルを記憶する。上記ネットワークエレメントは、上記メモリに連結されるプロセッサをさらに含み、当該プロセッサは、Ｌ１ルーティングエリアからＬ２ルーティングエリアへ進入するフレームについては、所与のＬ１ Ｂ−ＶＩＤをＬ２ Ｂ−ＶＩＤへ、サービス識別子に基づいて変換するように構成され、Ｌ２ルーティングエリアからＬ１ルーティングエリアへ進入するフレームについては、Ｌ２ Ｂ−ＶＩＤを所与のＬ１ Ｂ−ＶＩＤへ、サービス識別子に基づいて変換するように構成される。

【0012】

各エリアにおいてサービス識別子をＢ−ＶＩＤへマッピングするためのテーブルは、手作業で準備されてもよいし、アルゴリズムにより導出されてもよい。ただし、サービスからＶＩＤへのマッピングが、各ルーティングエリアにわたって共通であり同期されることを条件とする。

【図面の簡単な説明】

【0013】

本発明を添付図面の図に示すが、それらは例示のためのものであって、本発明を限定するものではない。図中、同様の参照符号は同様の要素を示す。なお、本開示における「一」実施形態又は「１つの」実施形態についての異なる言及は、必ずしも同じ実施形態を指すものではなく、それらの言及は、少なくとも１つの実施形態を意味することに留意されたい。また、一実施形態に関連して特定の特性、構造、又は特徴が説明される場合、他の実施形態に関連してもそのような特性、構造、又は特徴を実現し得ることは、明示されているか否かに係わらず、当業者の知識の範囲内であることを提示しておく。

【0014】

【図1】本発明の実施形態がその中で動作し得るマルチエリアルーティング型イーサネットネットワークを示す図である。

【図2】本発明の実施形態に係るＬ１ルーティングエリアから見た概念図である。

【図3】ローカルマルチパスインスタンスごとに一意の識別子がＢＥＢに割り当てられる、マルチエリアルーティング型イーサネットネットワークの一実施形態を示す図である。

【図4】本発明の一実施形態に係る１つのシナリオにおいて１つのＢＥＢについて複数の一意の識別子を使用する様子を示す図である。

【図5】１つのノードに対してローカルマルチパスインスタンスごとに一意の識別情報を与えるための方法の一実施形態を示すフロー図である。

【図6】定常状態のマルチエリアルーティング型イーサネットネットワークの一実施形態を示す図である。

【図7】ルーティングエリア内で１つのマルチパスインスタンスから別のマルチパスインスタンスへサービスを移動させるための動作のシーケンスを示す図である。

【図8】ルーティングエリア内で１つのマルチパスインスタンスから別のマルチパスインスタンスへサービスを移動させるための動作のシーケンスを示す図である。

【図9】ルーティングエリア内で１つのマルチパスインスタンスから別のマルチパスインスタンスへサービスを移動させるための動作のシーケンスを示す図である。

【図10】ルーティングエリア内で１つのマルチパスインスタンスから別のマルチパスインスタンスへサービスを移動させるための動作のシーケンスを示す図である。

【図11】ルーティングエリア内で１つのマルチパスインスタンスから別のマルチパスインスタンスへサービスを移動させるための方法の一実施形態を示すフロー図である。

【図12】本発明の１つの実施形態に係る管理システムに連結されたネットワークエレメントを示すブロック図である。

【発明を実施するための形態】

【0015】

以下の説明で、多くの具体的な詳細を述べるが、本発明の実施形態が、それらの具体的な詳細がなくとも実施され得ることは理解される。他の例では、本明細書の説明の理解を曖昧にすることのないように、周知の回路、構造、及び技術については詳細を示していないが、そのような具体的な詳細がなくとも本発明が実施され得ることは、当業者には明らかであろう。本明細書に含まれる説明を読めば、当業者は、過度の実験をすることなく、適切な機能性を実現することができるであろう。

【0016】

本明細書で説明するマルチエリアネットワーク構造は階層的である。これは、異なるエリア内のノード間にループのない対称的接続性を提供するタスクを簡素化する。イーサネットのための転送パスにループがあると、その転送パスがマルチキャストパスである場合には破局的（catastrophic）となることがある。そのため、複数のピアネットワークのメッシュ状の相互接続に比して、ルーティング階層を使用することは、ルーティングポリシーが存在する場合にも確実にループを含まないようにするという課題が簡素化されるので、有利である。１つの実施形態において、ネットワーク構造は、レベル１（Ｌ１）ルーティングエリアとレベル２（Ｌ２）ルーティングエリアとの、２レベル階層を含む。ここで、Ｌ１はネットワークエッジ、Ｌ２はバックボーン、と考えることができる。１つのＬ１ルーティングエリアから発信されるフレームは、そのＬ２ルーティングエリアを通じてのみ、他のＬ１ルーティングエリアに到達することができる。Ｌ２のネットワークは、さらに、マルチエリアネットワーク構造が再帰し得るように、第２層のＬ１／Ｌ２／Ｌ１ネットワークとして形成されてもよい。マルチエリアネットワーク構造の再帰は、上位層（レイヤーＸ＋１）のネットワークとして参照されるネットワーク層のセットＬ１／Ｌ２／Ｌ１として下位層（レイヤーＸ）のＬ２ネットワーク層が形成されるようになされる。このような性質の再帰が複数回行われて、階層的なネットワーク構造の展開が可能とされてもよい。

【0017】

１つのシナリオでは、Ｌ１ネットワークは１つのデータセンター又は企業サイト内の接続を表し、Ｌ２ネットワークは応じて、異なるデータセンター／サイト間の接続を表し得る。本発明の実施形態に従えば、異なるＬ１ネットワークは、異なるマルチパス化構成を採用してもよく、それらのマルチパス化構成は、Ｌ２ネットワークのマルチパス化構成とも異なってもよい。そこで、本発明の実施形態は、ルーティングエリアの各々におけるネットワーク設計（例えば、マルチパス化構成）が、互いに切り離されることを可能にする。その結果、各エリア内のネットワーク設計を、そのエリアの要求及び制約に合わせて細かく調整することができ、また、ネットワークのその他のエリアとは独立して最適化することができる。

【0018】

以下では、ＳＰＢＭ（ＩＥＥＥ ８０２．１ａｈのカプセル化を用いるＩＥＥＥ ８０２．１ａｑ）を中心に説明する。というのも、マルチエリアネットワークにおいてはＳＰＢＶよりも潜在的にＳＰＢＭの方が（例えば、１桁以上）より良好にスケーリングできるからである。ＳＰＢＭでは、参加ノード（participating nodes）のバックボーンＭＡＣ（Ｂ−ＭＡＣ）アドレスがＩＳＩＳ−ＳＰＢにより配布される。トポロジーデータは、計算エンジンに入力される。計算エンジンは、各参加ノードから他のすべての参加ノードへの、最小コストに基づいた対称的な最短パスツリーを計算する。顧客のトラフィックがＳＰＢＭを実装するプロバイダネットワークに入ると、顧客ＭＡＣアドレス（Ｃ−ＭＡＣ）がプロバイダ（バックボーン）ＭＡＣアドレス（Ｂ−ＭＡＣ）へと解決されることで、プロバイダがプロバイダネットワーク上でプロバイダＭＡＣアドレス空間を使ってトラフィックを転送できるようにされる。加えて、プロバイダネットワーク上のネットワークエレメントは、同じ宛先アドレスに宛てられるが異なるＢ−ＶＩＤを有する異なるフレームが、ネットワークを通じて、異なるパス（「マルチパスインスタンス」と称する）上で転送されるように、バックボーン仮想ＬＡＮ ＩＤ（Ｂ−ＶＩＤ）に基づいてトラフィックを転送するよう構成される。ＳＰＢＭに従ったフレームはヘッダを含み、ヘッダは別個のサービス識別子（Ｉ−ＳＩＤ）及びＢ−ＶＩＤを有する。このように別個にしておくことで、サービスをネットワークトポロジーとは独立してスケーリングすることが可能になる。そのため、Ｂ−ＶＩＤは、マルチパスインスタンスの識別子として排他的に使用されることができる。Ｉ−ＳＩＤは、Ｂ−ＶＩＤにより識別されるマルチパスインスタンスによって提供される特定のサービスを識別する。Ｉ−ＳＩＤは、一意であり、ＳＰＢＭネットワーク内で不変である。

【0019】

本明細書では、規格の特定のバージョンについて説明するが、本発明の実施形態は規格の現行のバージョンに基づく実装に限定されるものではない。それらは、規格の将来開発されるバージョンでも動作するよう構成され得るからである。同様に、本発明の実施形態は、本明細書に記載される具体的なプロトコルのうちの１つに関連して動作する実装に限定されるものではない。イーサネットマルチエリアルーティングネットワークにおいて他のプロトコルも同様に使用され得るからである。

【0020】

従来のマルチエリアネットワークにおいては、等コストツリー（ＥＣＴ）セットという概念はない。ルーティング型ネットワークにおけるマルチパスは、典型的に、ホップバイホップ方式であり、ユニキャスト−マルチキャスト及び順方向−逆方向トラフィックの対称合同性の要件はない。ＳＰＢＭをデータセンターへ適用できることは、そのネットワーク設計に合わせて細かく調整される１６通り又はそれ以上のマルチパス化を含むネットワーク設計につながる。現在規定されている最新技術の範囲内には、異なるマルチパス化構成を有する複数のＳＰＢＭ「ドメイン」を相互接続することを可能にする解決策は、現在のところ存在しない。

【0021】

本明細書で説明する１つの基本概念は、各ドメイン（エリアと等価である）内で、顧客サービスインスタンス単位のマルチパスインスタンスへの割り当てを可能にすることである。エリア境界においてバックボーンＶＬＡＮへサービスを任意に再マッピングすることに伴う潜在的な課題が識別され、解決策が提案される。最後に、各エリア内で隔離して、マルチパスインスタンス間で顧客サービスインスタンスを移行（migrate）させるための動作手続について説明する。

【0022】

本明細書で説明する技術の１つの利点は、各エリアが動作的に隔離されており、いずれのピアドメインからも独立して設計できることである。このようにドメイン間のマルチパス化を再マッピングできることで、他の制御プロトコル及びワイドエリアネットワーク（ＷＡＮ）技術とのインターワーキング、例えば、ＳＰＢＭ、ＩＥＥＥ ８０２．１Ｑｂｐ、及びＩＥＴＦ規格のＴＲＩＬＬ（Transparent Interconnect of Lots of Links）の間のインターワーキング、が容易になる。

【0023】

図１は、複数のリンクステートプロトコル制御されたエリアがエリアボーダブリッジ（ＡＢＢ）１１を介して相互接続される、ルーティング型イーサネットネットワーク１００の一例を示す。具体的には、ネットワーク１００は、リンクステートプロトコル制御されたルーティングエリアＬ１−Ａ及びＬ１−Ｂ（「Ｌ１ルーティングエリア」とも称する）の第１のセットを含む。この、リンクステートプロトコル制御されたエリアの第１のセットは、例えば、メトロポリタンエリアネットワーク又はデータセンター内のネットワークであり得るが、本発明はこれらの具体例に限定されない。エリアＬ１−Ａ及びＬ１−Ｂは、別のリンクステートプロトコル制御されたルーティングエリアＬ２によって相互接続される。Ｌ２ルーティングエリアは、例えば、Ｌ１ルーティングエリアを相互接続するよう構成されたプロバイダコアネットワークであり得る。

【0024】

顧客は、ネットワークに、バックボーンエッジブリッジ（ＢＥＢ）１２を介して接続する。各ルーティングエリア内では、バックボーンコアブリッジ（ＢＣＢ）（図示せず）を介して接続性を確立することができる。ブリッジ（例えば、ＡＢＢ １１、ＢＥＢ １２、及びＢＣＢ）の各々は、ネットワーク管理システム１１０により構成されることができる。１つの実施形態において、ネットワーク管理システムは、ネットワーク１００を介してＡＢＢ １１及びＢＥＢ １２に連結される１又は複数のサーバコンピュータとすることができる。

【0025】

図１に示すように、ＢＥＢ−Ａを介してＬ１−Ａに接続する顧客装置４０が、ＢＥＢ−Ｂ１を介してＬ１−Ｂに接続する顧客装置４２との通信を望んでいるとする。この通信を可能にするには、顧客装置４０と顧客装置４２との間に、ルーティングエリアＬ１−Ａ、Ｌ２、及びＬ１−Ｂを介して１つの経路を確立する必要がある。

【0026】

この例を説明する目的で、ルーティングエリアＬ１及びＬ２が共にリンクステートプロトコル制御されたルーティングエリアであって、その各々が自身のリンクステートルーティングプロトコルインスタンスを実装しているものとする。したがって、ルーティング情報は、通常、それら異なるルーティングエリア内に格納され、ルーティング情報のうちの限られた又は要約された量の情報のみがエリア間でやりとりされる。本明細書でより詳細に説明するように、ＡＢＢ １１は、Ｉ−ＳＩＤ等のサービス識別子及びいくらかの関連付けられるＢＥＢの情報がルーティングエリア間でリークされることを可能にし得るので、２つ以上のエリアを通じて、共通のＩ−ＳＩＤを有するＢＥＢに関連付けられた複数の経路が確立され得る。具体的には、Ｉ−ＳＩＤに対する関心（interest）がネットワークの境界を越えてリークされ得るので、共同で１つのマルチエリア経路を形成する経路セグメントが、そのＩ−ＳＩＤについて複数のルーティングエリアの各々において確立され得る。Ｉ−ＳＩＤは、管理システム１１０の介在なしにリークされ得るので、エリア間経路は、複数のルーティングエリアの制御プレーンによって自動的に確立され得る。１つの実施形態において、制御プレーンは分散され、情報のやりとりはＩＳ−ＩＳプロトコルを使用して行われる。

【0027】

双方向の通信を可能にするために、２つのルーティングエリア間の境界上のＡＢＢ １１は、Ｌ１ルーティングシステムがＬ２及びその他のＬ１ルーティングエリアに関する簡略化された知識を有するように、また、Ｌ２が、対向するＬ１ルーティングエリアに関する簡略化された知識を有するように、要約されたネットワークエンドシステム情報（典型的には、ＢＥＢ及びＢＣＢのアドレスならびに関連付けられるサービスインスタンス）を広告する。そこで、例えば図１で、ＡＢＢ−ａ１及びＡＢＢ−ａ２は各々、ルーティングエリアＬ１−ＡとＬ２との間の境界上に位置する。したがって、ＡＢＢ−ａ１及びＡＢＢ−ａ２の各々は、ルーティングエリアＬ１−Ｂ及びＬ２内の宛て先に到達可能であることを、ルーティングエリアＬ１−Ａ内で広告することができ、ルーティングエリアＬ１−Ａ内の宛て先に到達可能であることを、ルーティングエリアＬ２内で広告することができる。同様に、ＡＢＢ−ｂは、ルーティングエリアＬ１−Ａ及びＬ２内の宛て先に到達可能であることを、ルーティングエリアＬ１−Ｂ内で広告することができ、ルーティングエリアＬ１−Ｂ内の宛て先に到達可能であることを、ルーティングエリアＬ２内で広告することができる。

【0028】

１つの実施形態において、ＡＢＢ １１は、ルーティングエリアＬ２を、各Ｌ１ルーティングエリアにアタッチされかつＡＢＢを介して到達可能な単一の仮想ノードとして表現し、対向するＬ１内へ広告し得る。より具体的には、Ｌ２は、各Ｌ１に対して、当該Ｌ１以外の対向するＬ１エリアにおいて他のすべてのノード（例えば、ＢＥＢ １２）をホスティングする単一の仮想ＢＥＢとして、広告される。このため、単一のノードが、（ＢＥＢ １２を表す）Ｂ−ＭＡＣアドレスのセットを、ローカルで終端されるものとして広告することができ、それにより、トラフィックの内部での逆多重化が促進される。その仮想ノードに関連付けられた単一のノードニックネームが、Ｌ２からのすべてのマルチキャストトラフィックのために使用される。図２の例に示すように、Ｌ１−ＡからＬ２を見た抽象的な視点では、（ＢＥＢ−Ｌ２ ２２で表される）仮想ＢＥＢが、ＢＥＢ−Ｂ１とＢＥＢ−Ｂ２とをホスティングしているであろう。

【0029】

あるＢＥＢから（Ｌ２を表す）仮想ノードへの最短パスは、Ｌ２への通過点のＡＢＢを決定する。このＡＢＢを、そのパスのための「通過ＡＢＢ」とも称する。図１の例では、ＡＢＢ−ａ１及びＡＢＢ−ａ２が、（Ｂ−ＶＩＤ１（Ｂ１）及びＢ−ＶＩＤ２（Ｂ２）で表される）２つの異なるマルチパスインスタンスを介してＢＥＢ−Ａに最も近い。Ｂ１及びＢ２は、等コストの２つの異なるマルチパスインスタンス（「パス」とも称する）を表し、各マルチパスインスタンスは、ＢＥＢ−ＡとＬ２を表す仮想ＢＥＢとの間の最短パスである。１つのシナリオにおいて、ＢＥＢ−Ａからの第１の経路（Ｂ１）は、ＡＢＢ−ａ１を介してＬ２に入ることができ、ＢＥＢ−Ａからの第２の経路（Ｂ２）は、ＡＢＢ−ａ２を介してＬ２に入ることができる。Ｌ２によって表現される仮想ノードへの最短パスが１つのみ存在するようにＢＥＢがＬ１内で位置付けられることも可能であり、この場合、そのＢＥＢについて、マルチパスインスタンスＢ１及びＢ２は、単一のＡＢＢ（例えば、ＡＢＢ−ａ１）を通過するはずである。

【0030】

本発明の実施形態は、異なるルーティングエリアにおいて異なる数のＢ−ＶＩＤ（したがって、異なる数のＥＣＴセット）を使用することを可能にする。例えば、Ｌ１ルーティングエリア及びＬ２ルーティングエリアは、異なる数のＢ−ＶＩＤを有することができる。そのため、Ｌ１（例えば、Ｌ１−Ａ又はＬ１−Ｂ）内のＢ−ＶＩＤとＬ２内のＢ−ＶＩＤとの間に、１対１の対応はない。しかしながら、同じＢＥＢ（例えばＢＥＢ−Ａ）が、単一のＢ−ＭＡＣアドレスとして、Ｌ２内で異なるＡＢＢ（例えば、ＡＢＢ−ａ１及びＡＢＢ−ａ２）上に同時に存在することはできない。なぜなら、そのように存在することは、１つのＭＡＣアドレスが２つのポイントに同時に存在することを暗に示すことになり、イーサネットのルーティングプロトコル及び物理的実装の違反になるからである。本発明の１つの実施形態に従えば、あるＬ１におけるあるＢＥＢには、そのＬ１内でそのＢＥＢに接続する各マルチパスインスタンスについて、一意のＢＥＢ識別子が提供される。すなわち、（各々が異なるＢ−ＶＩＤで識別される）複数のマルチパスインスタンスに接続する１つのＢＥＢに、複数の一意のＢＥＢ識別子が、具体的にはＢ−ＶＩＤごとに（又は、Ｂ−ＶＩＤごとにかつＰＩＰ（プロバイダインスタンスポートごとに）１つの一意のＢＥＢ識別子が、与えられる。１つの実施形態において、ＢＥＢ識別子はＢ−ＭＡＣアドレスである。同じＢＥＢのために複数のＢＥＢ識別子を実装することは、専用の（proprietary）ファブリック内に隠蔽され得る。したがって、ＩＳ−ＩＳの変更は不要である。

【0031】

代替の実施形態に従えば、ＢＥＢのＢ−ＭＡＣアドレスの下位ビットを、Ｌ２内へのマルチパスインスタンスを符号化するのに使用してもよい。これらのビットは、定義上、すべてのユニキャストＭＡＣアドレスについて、Ｌ１内でゼロである。Ｌ２からＬ１内へ入るすべてのユニキャストフレームについて最下位ｎビットをゼロにする、ブラインドのネットワークアドレス変換（Network Address Translation（ＮＡＴ））機能を実現することができる。加えて、Ｌ１からＬ２内へ入るすべてのユニキャストフレームについて、最下位ｎビット内にＶＬＡＮ ＩＤ（ＶＩＤ）情報を挿入して、それらのフレームにＬ２内の一意のＩＤを提供する、同等のＮＡＴ機能を実現することができる。しかしながら、このようなマルチパス符号化は、ネットワーク実装をより複雑にするものと思われる。

【0032】

ＡＢＢがエリア間で情報をどのようにリークするかに関しては特定の規則がある。Ｉ−ＳＩＤがＬ２内のＢ−ＶＩＤに関連付けられるよう構成されている場合（これはＩ−ＳＩＤに関心を持っている他のＬ１が存在することを示唆する）、Ｌ１内でＢＥＢに最も近いＡＢＢが、そのＬ１エリアに関連付けられているＩ−ＳＩＤ及びＢＥＢ ＭＡＣアドレスを、Ｌ２内へ（リンクステート広告を介して、又は他のメッセージを使って）広告する。

【0033】

図３は、ＢＥＢ ３１がＬ１内の複数のＩ−ＳＩＤ（Ｉ１０及びＩ１１）ならびに複数のＢ−ＶＩＤ（Ｂ２及びＢ５）に関連付けられている、本発明の一実施形態をさらに示す図である。図３の例において、濃色の三角（３４、３５、３６）は各々、複数のノード（例えば、ＢＥＢ ３１、ＡＢＢ−１、ＡＢＢ−２）のうちの１つに関連付けられたＩＳ−ＩＳスピーカを表す。ＩＳ−ＩＳスピーカ３４〜３６は各々、それに関連付けられたノードに代わって、ネットワーク情報を広告する。当該三角に隣接する矩形のブロックは、その広告の内容を示し、（ＢＥＢ識別子、Ｉ−ＳＩＤ、Ｂ−ＶＩＤ、ならびに、送信インジケータ（Ｔ）及び受信インジケータ（Ｒ）により表されるそのＩ−ＳＩＤについてのマルチキャストの関心）の１又は複数のセットを含む。ここで、ＢＥＢ識別子は、広告されるＩ−ＳＩＤに関心を持っているＢＥＢを識別する。送信インジケータ（Ｔ）及び受信インジケータ（Ｒ）は、それぞれ、関連付けられたノードがそのＩ−ＳＩＤのためのマルチキャストフレームを送信するか及び受信するかを示す。例えば、（Ｔ＝１，Ｒ＝１）は、ノードが送信及び受信することを示し、（Ｔ＝１，Ｒ＝０）は、ノードが送信はするが受信はしないことを示し、（Ｔ＝０，Ｒ＝１）は、ノードが受信はするが送信はしないことを示す。これらのバリエーションは、ＬＡＮサービスやルーテッドマルチポイント（rooted multipoint）等、接続性の異なる構造体を作成するのに使用される。

【0034】

同じＢ−ＭＡＣアドレス（例えば、ＢＥＢ ３１を表すＢ−ＭＡＣ）が、（この例では、Ｌ２内の同じＢ−ＶＩＤ（Ｂ８）で識別される）同じＬ２マルチパスインスタンス上にある複数のＡＢＢからの広告の中に現れるのを防ぐために、ＢＥＢ ３１には、Ｌ１内のＢ−ＶＩＤごとに１つずつ（すなわち、Ｌ１内のマルチパスインスタンスごとに１つずつ）の、複数の一意のＢＥＢ識別子（例えば、ＢＥＢ−１及びＢＥＢ−２）が与えられる。

【0035】

上述したように、Ｌ２は、パスが計算されたとき、仮想ノード（ＶＮ ３７）で表現される。本発明の１つの実施形態に従えば、複数のＡＢＢは、Ｌ２内へ、Ｌ１ ＢＥＢをどのＡＢＢが代表するのかを自動選出（auto-elect）する。この自動選出は、ＡＢＢへデュアル（またはそれ以上）ホーム接続されているＬ２を表現する仮想ノードとＢＥＢとの間の最短パスに基づいて、及びマルチパスインスタンス間でどのようにタイブレーキングが行われるかに基づいて、行われる。８０２．１ａｑに定義されたメカニズムは、マルチパスインスタンスにおける個々のパスのルーティングについてすべてのノードが同意することを保証するであろう。選出されたＡＢＢは、自身が代表するＢＥＢ ３１に関連付けられたＩ−ＳＩＤ及びＢ−ＭＡＣを、Ｌ２内へ広告する。図３の例では、ＢＥＢ ３１に関連付けられたＩ−ＳＩＤ及びＢ−ＭＡＣが、Ｌ２内へ、ＡＢＢ−１及びＡＢＢ−２によって広告される。というのも、それらの両方が、ＢＥＢ ３１とＶＮ ３７との間の最短パス上にあるためである。すなわち、ＡＢＢ−１は、Ｂ−ＶＩＤ ５で識別されるマルチパスインスタンスについての最短パス上にあると判断され、ＡＢＢ−２は、Ｂ−ＶＩＤ ２で識別されるマルチパスインスタンスについての最短パス上にあると判断される。

【0036】

Ｌ２において、ＢＶＩＤ ２及びＢＶＩＤ ５で識別されるマルチパスインスタンスがＢＶＩＤ ８で表される単一のマルチパスインスタンスに集約される（collapsed）。ＢＥＢ ３１を、Ｌ１内のＢ＿ＶＩＤごとに別個の識別子と関連付けるということは、Ｌ２における転送テーブルを、Ｂ−ＶＩＤ ８において正しく構築できることを意味する。ＢＶＩＤ ２とＢＶＩＤ ５との両方でＢＥＢ ３１について共通のＢ−ＭＡＣアドレスを使ったとしたら、これは不可能だったであろう。その共通のアドレスが、Ｌ２内で複数の宛て先（ＡＢＢ−１及びＡＢＢ−２）と関連付けられてしまったであろう。

【0037】

図３には示していないが、ＡＢＢは、Ｌ２からＬ１内へ広告するよう構成されている場合には、そのような広告も行う。しかしながら、Ｌ２は、Ｌ１内へは共通ノード（すなわち、ＶＮ）で表現されているので、１つのＢ−ＭＡＣが複数のＡＢＢにルート（root）を有するように見える課題が生じることはない。

【0038】

１つの実施形態において、Ｉ−ＳＩＤとＢ−ＶＩＤとのバインディングは、各Ｌ１ルーティングエリア内で局所的に課せられる。そのため、ＡＢＢは、Ｉ−ＳＩＤがどのＢ−ＶＩＤに割り当てられたかを、ＢＥＢからの広告から推断することができる。Ｌ２で使用されるＢ−ＶＩＤのセットが、いずれのピアＬ１内のＢ−ＶＩＤのセットともオーバラップしない場合、Ｉ−ＳＩＤとＢ−ＶＩＤとのバインディングは、各Ｌ２ルーティングエリア内でも局所的に課せられる。Ｌ１ルーティングエリア及びＬ２ルーティングエリアにおけるＩ−ＳＩＤとＢ−ＶＩＤとのバインディングは、明示的な管理アクションにより達成されることができる。

【0039】

本発明の実施形態は、各エリア境界において、Ｉ−ＳＩＤ及びＢ−ＶＩＤを異なる数のＢ−ＶＩＤへと、制限なしに再マッピングする能力を提供する。図３の例では、ＡＢＢ−１及びＡＢＢ−２は、Ｌ１内の２つのＢ−ＶＩＤ（Ｂ２及びＢ５）を、Ｌ２内の１つのＢ−ＶＩＤ（Ｂ８）に再マッピングする。１つの実施形態において、ＡＢＢは、Ｌ１からＬ２へのパス及びＬ２からＬ１へのパスについて、Ｉ−ＳＩＤによりインデックス付けされる一方向Ｂ−ＶＩＤ書き換え機能を実装する。例えば、ＡＢＢ−１及びＡＢＢ−２は各々、変換テーブル内に、Ｌ１からＬ２へ進むフレームに固有の第１の部分と、Ｌ２からＬ１へ進むフレームに固有の第２の部分と、を含み得る。１つの実施形態において、変換テーブルは、Ｉ−ＳＩＤによりインデックス付けされる。実施形態によっては、変換テーブルは、Ｉ−ＳＩＤ及びＴ属性（送信インジケータ）によりインデックス付けされ、また、既存の値を上書きするのに使用されるＢ−ＶＩＤ値を格納する。

【0040】

図３の例において、ＡＢＢ−１の変換テーブルは、ＡＢＢ−１に到着する、Ｉ−ＳＩＤがＩ１１のフレームが、マルチパスインスタンスＢ８上でＬ２内へ送られることを示し得る（図３中、ＩＳ−ＩＳスピーカ３５の下の矢印で示される）。同様に、ＡＢＢ−２の変換テーブルは、ＡＢＢ−２に到着する、Ｉ−ＳＩＤがＩ１０のフレームが、マルチパスインスタンスＢ８上でＬ２内へ送られることを示し得る（図３中、ＩＳ−ＩＳスピーカ３６の下の矢印で示される）。ＡＢＢ−１及びＡＢＢ−２の変換テーブルは、Ｌ２からＬ１へと進むフレームについて、類似のＢ−ＶＩＤ書き換え機能を実装し得る。１つの実施形態において、ＡＢＢ内の変換テーブルには、管理アクションによりデータが投入され得る。図３には示さないが、各ＡＢＢにおける変換テーブルは、すべてのＩ−ＳＩＤ及び関連するＢ−ＶＩＤが各ＡＢＢにおけるテーブル内に存在し、かつ各ＡＢＢにおけるテーブルが同じ内容を有する、という意味で、完全であり同一である。１つのＡＢＢが２つ以上の対向するＬ１エリアを有するというシナリオでは、例えば、第１のＬ１からＬ２へ及びその逆の場合につき１セット、また、第２のＬ１からＬ２へ及びその逆の場合につき１セット、というように、一対のエリア関係ごとに、変換テーブルの一意のセットが存在することになる。

【0041】

図４は、１つのエリアの１つのマルチパスインスタンスにおけるＩ−ＳＩＤが、別のエリア内の異なるマルチパスインスタンスに行き着くように、マルチパスインスタンスの数が経時変化する（例えば、増減する）シナリオの一例を示す図である。この例を用いて、１つのＢＥＢ（例えばＢＥＢ ３１）に（Ｌ１−Ａの）各ローカルＢ−ＶＩＤにおいて一意のＢＥＢ識別子が与えられる本発明の１つの実施形態に従えば、このシナリオが何の問題も生じることはない、ということを示す。

【0042】

図４の例で、ＢＥＢ ３１のＩＳ−ＩＳスピーカ３４は、少なくとも部分的に、「ＢＥＢ１、Ｉ１０、Ｂ１」、「ＢＥＢ２、Ｉ１１、Ｂ２」、「ＢＥＢ１、Ｉ１１、Ｂ１」、及び「ＢＥＢ２、Ｉ１２、Ｂ２」を、Ｌ１−Ａルーティングエリア内へ広告する。ここで、ＢＥＢ１及びＢＥＢ２は、ＢＥＢ ３１の２つのＢＥＢ識別子を表し、Ｉ１０及びＩ１１は、２つのＩ−ＳＩＤを表し、Ｂ１及びＢ２は、２つのＢ−ＶＩＤを表す。（マルチパスインスタンスＢ１上にある）ＡＢＢ−１のＩＳ−ＩＳスピーカ３５は、少なくとも部分的に、「ＢＥＢ１、Ｉ１０、Ｂ３」及び「ＢＥＢ１、Ｉ１１、Ｂ４」を、最短パス計算の結果として、Ｌ２ルーティングエリア内へ広告する。（マルチパスインスタンスＢ２上にある）ＡＢＢ−２のＩＳ−ＩＳスピーカ３６は、少なくとも部分的に、「ＢＥＢ２、Ｉ１１、Ｂ４」及び「ＢＥＢ２、Ｉ１２、Ｂ３」を、Ｌ２ルーティングエリア内へ広告する。

【0043】

この例は、Ｌ２がＬ１よりも少ない数のマルチパスインスタンスを有することが問題ではないことを示している。なぜなら、複数のＢＥＢ識別子（例えば、ＢＥＢ１及びＢＥＢ２）が、Ｌ２内で、同じＢ−ＶＩＤ（例えば、Ｂ３及びＢ４）であって但し異なるノードにルートを有するＢ−ＶＩＤに出現することができるからである。また、Ｌ２がＬ１よりも多い数のマルチパスインスタンスを有することも問題ではない。なぜなら、１つのＢＥＢ識別子が、Ｌ２内で、２つ以上のＢ−ＶＩＤに出現することができるからである。さらに、Ｌ２からＬ１へのすべてのトラフィックが単一のルート（root）を有するので、競合は起こりえない。これが機能するのは、Ｉ−ＳＩＤではなくＢ−ＶＩＤに関連付けられたＬ１マルチパスが、通過ＡＢＢを選ぶ（pick）ためである。（Ｂ−ＶＩＤごとの）１つのＢＥＢ識別子が複数のＡＢＢを通過することはできないので、（ＢＥＢが設置されたＬ１内で）Ｂ−ＶＩＤにつきＢＥＢ識別子が一意でありさえすれば、既存のイーサネット実装と一貫性のある転送テーブルが確実に正しく構築されるようにするのに、十分である。

【0044】

図５は、複数のルーティングエリアを含むルーティング型イーサネットネットワークのための方法５００の一実施形態を示すフロー図である。ここで、エリアの各々におけるマルチパス実装は、エリアの各々における最適なネットワーク設計を可能にするために、互いのエリアから独立している。ネットワークは、エリア間でフレームを送信するために、ＳＰＢＭプロトコルを実装する。Ｌ１ルーティングエリアは、それぞれのＢ−ＶＩＤにより識別される複数のＬ１マルチパスインスタンスを介して複数のＡＢＢへ連結されるＢＥＢを含む。各Ｌ１マルチパスインスタンスは、ＢＥＢからＬ２ルーティングエリアを表現する仮想化ノードへの最短パスを、ＡＢＢのそれぞれ１つを通過することにより提供する。１つの実施形態において、当該方法は、図１２に示すＡＢＢ等の、ネットワークエレメントにより実行されることができる。

【0045】

１つの実施形態において、方法５００は、以下のステップを含む。ＡＢＢが、ＢＥＢ識別子のセットを示す広告をＢＥＢから受信する（ブロック５１０）。当該識別子の各々は、そのＢＥＢを識別し及びＬ１ Ｂ−ＶＩＤのそれぞれ１つに関連付けられており、各ＢＥＢ識別子は一意である。当該広告は、ＢＥＢ識別子のうちの所与の１つが、所与のＬ１ Ｂ−ＶＩＤ及びサービス識別子（例えば、Ｉ−ＳＩＤ）に関連付けられることをさらに示し、当該所与のＬ１ Ｂ−ＶＩＤは、通過ＡＢＢを介してＬ２ルーティングエリアへ進入するＬ１マルチパスインスタンスのうちの所与の１つを識別する。通過ＡＢＢは、Ｌ２ルーティングエリア内へ、所与のＢＥＢ識別子がサービス識別子と、Ｌ２マルチパスインスタンスを識別するＬ２ Ｂ−ＶＩＤと、に関連付けられていることを示すように広告する（ブロック５２０）。この広告により、所与のＬ１マルチパスインスタンスを介してＢＥＢへ宛てられたフレームが、通過ＡＢＢへ転送されることが可能とされる。所与のＢＥＢ識別子は、複数のＡＢＢの中の通過ＡＢＢによってのみ広告される。

【0046】

通過ＡＢＢは、Ｌ１ルーティングエリアからＬ２ルーティングエリアへ進入するデータフレームについては、所与のＬ１ Ｂ−ＶＩＤをＬ２ Ｂ−ＶＩＤへとサービス識別子に基づいて変換する（ブロック５３０）よう、自身の変換テーブルを設定する。通過ＡＢＢは、Ｌ２ルーティングエリアからＬ１ルーティングエリアへ進入するデータフレームについては、Ｌ２ Ｂ−ＶＩＤを所与のＬ１ Ｂ−ＶＩＤへとサービス識別子に基づいて変換する（ブロック５４０）よう、自身の変換テーブルを設定する。

【0047】

したがって、通過ＡＢＢは、（サービス識別子及び所与のＬ１ Ｂ−ＶＩＤにより識別される）データフレームを受信すると、自身の持つ、Ｌ１からＬ２へ進入するフレームに固有の変換テーブル内でそのサービス識別子をルックアップして、Ｌ２マルチパスインスタンスを識別するＬ２ Ｂ−ＶＩＤを見つけ出す。通過ＡＢＢは、データフレーム内で所与のＬ１ Ｂ−ＶＩＤをＬ２ Ｂ−ＶＩＤに置換し、そのデータフレームを、Ｌ２マルチパスインスタンスを介してＬ２内へ送信する。同様に、通過ＡＢＢは、ＢＥＢを宛て先とする（サービス識別子及びＬ２ Ｂ−ＶＩＤにより識別される）データフレームを受信すると、自身の持つ、Ｌ２からＬ１へ進入するフレームに固有の変換テーブル内でそのサービス識別子をルックアップして、所与のＬ１マルチパスインスタンスを識別する所与のＬ１ Ｂ−ＶＩＤを見つけ出す。通過ＡＢＢは、データフレーム内でＬ２ Ｂ−ＶＩＤを所与のＬ１ Ｂ−ＶＩＤに置換し、そのデータフレームを、所与のＬ１マルチパスインスタンスを介してＬ１内へ送信する。

【0048】

上述の実施形態に従えば、方法５００は、マルチエリアネットワーク内の個々のどのエリアにおいても、そのファブリックのためのマルチパス化の設計を独立してそのローカルトポロジーのために最適化することができるように、それら個々のエリアの動作を互いに切り離すことを可能にする。実施形態に従えば、ノード（例えばＢＥＢ）は、ローカルマルチパスインスタンスごとに一意のアイデンティティを有するので、マルチパスの再マッピングが、面倒な接続性の問題を引き起こすことはない。

【0049】

以下に、所与のルーティングエリア内で、隣接するルーティングエリアに影響を及ぼすことなく、Ｉ−ＳＩＤをＢ−ＶＩＤの１つのセット（１つのＥＣＴセット）から別のセットへと、独立してかつヒットレスに（すなわち、フレームを損失することなく）移動させる能力を提供する、本発明の一実施形態について説明する。これは結果的に、ＡＢＢにおけるＢ−ＶＩＤ変換機能の複雑さを最小化することができる。ＡＢＢの変換テーブルに加えられる変更を調整するＩ−ＳＩＤ移行（migration）手続について、以下に説明する。

【0050】

図６から図１０は、Ｌ１ルーティングエリア内の１つのＢ−ＶＩＤから別のＢ−ＶＩＤへとＩ−ＳＩＤが移動される、マルチエリアネットワークの一例を示す一連の図である。図６は、定常状態の挙動を示す。Ｌ２内へのＩ−ＳＩＤ広告に関連付けられる（Ｔ，Ｒ）属性は、Ｌ１内におけるそのＩ−ＳＩＤについての広告のセットの（Ｔ，Ｒ）属性の論理和である。

【0051】

図６の例は、Ｉ−ＳＩＤ １０（Ｉ１０）が、Ｌ１−Ａ内の１つのＢＶＩＤ（Ｂ５）から別のＢＶＩＤ（Ｂ２）へ移動させられる場合を示す。丸で囲んだブロックは、アクションがどこで発生しつつあるかを示す。第１のステップで、Ｌ１−Ａ内のすべてのＩ−ＳＩＤ １０のレシーバが、Ｂ２及びＢ５の両方をリッスンするよう設定される（図７）。この例で、Ｌ１−Ａ内のＩ−ＳＩＤ １０のレシーバとは、ＡＢＢ ６１のためのＩＳ−ＩＳレシーバ６２のことである。第２のステップで、すべてのＩ−ＳＩＤ １０のトランスミッタが、パスＢ２及びＢ５上での送信について、Ｂ２上の送信を「スタンバイ」に設定される−−Ｌ１−Ａは、両方のＢ−ＶＩＤにおいてＩ１０のためのマルチキャストツリーを構築する（図８）。第３のステップで、すべてのＩ−ＳＩＤ １０のトランスミッタが、パスＢ２及びＢ５上での送信について、Ｂ５上の送信を「スタンバイ」に、及びＢ２をアクティブに設定される。この例で、Ｌ１−Ａ内のＩ−ＳＩＤ １０のトランスミッタとは、ＩＳ−ＩＳトランスミッタ６２、６３、及び６４のことである。スタンバイモードとアクティブモードとを変更しながら、ＡＢＢ ６１は、ＡＢＢ ６１に到着するすべてのＩ−ＳＩＤ １０のトラフィックがＢ２へ転送されるように、Ｌ２からＬ１−ＡへのためのＢ−ＶＩＤ変換テーブルもまた変更する（図９）。第４のステップで、Ｉ−ＳＩＤ １０についてのすべてのＢ５インスタンスが廃止（decommission）される（図１０）。

【0052】

同様の手続（図示せず）を使用して、Ｌ２内のＩ−ＳＩＤ １０を１つのＢＶＩＤ（Ｂ８）から別のＢＶＩＤ（Ｂ９）へ移動させることができる。第１のステップで、すべてのＩ−ＳＩＤ １０のレシーバは、Ｂ８及びＢ９の両方をリッスンするように設定される。第２のステップで、すべてのＩ−ＳＩＤ １０のトランスミッタは、Ｂ８及びＢ９の両方の送信について、Ｂ９を「スタンバイ」に設定される。Ｌ２は、必要なマルチキャストツリーを構築する。第３のステップで、すべてのＩ−ＳＩＤ １０のトランスミッタが、「Ｂ８でアクティブ」から「Ｂ９でアクティブ」に切り換えられ、Ｌ１からＬ２への変換テーブルが同時に更新される。その後、Ｉ−ＳＩＤ１０についてのすべてのＢ８インスタンス廃止ことができる。

【0053】

図１１は、マルチエリアルーティング型イーサネットネットワーク内のルーティングエリアにおいて、１つのマルチパスインスタンスから別のマルチパスインスタンスへサービスを移動させるための方法１１００の一実施形態を示す。１つの実施形態において、方法１１００は、図５の方法５００を強化したものであり、サービスを異なるマルチパスインスタンスへ再割り当てすることを可能にする。１つの実施形態において、方法１１００は、図１のネットワーク１００における管理システム１１０等の、管理システムによって実行することができる。

【0054】

１つの実施形態において、方法１１００は、管理システムが、Ｌ１ルーティングエリア内のサービスのレシーバを、Ｂ−ＶＩＤ Ａの広告及びＢ−ＶＩＤ Ｂの広告をリッスンするように設定すること（ブロック１１１０）から開始する。管理システムは、また、Ｌ１ルーティングエリア内のそのサービスのトランスミッタを、Ｂ−ＶＩＤ Ａ及びＢ−ＶＩＤ Ｂにより識別される両方のマルチパスインスタンス上での送信について、Ｂ−ＶＩＤ Ａをアクティブに、及びＢ−ＶＩＤ Ｂをスタンバイに設定する（ブロック１１２０）。その後、管理システムは、Ｌ１ルーティングエリア内のそのサービスのトランスミッタを、Ｂ−ＶＩＤ Ａ及びＢ−ＶＩＤ Ｂにより識別される両方のマルチパスインスタンス上での送信について、Ｂ−ＶＩＤ Ｂをアクティブに、及びＢ−ＶＩＤ Ａをスタンバイに設定する（ブロック１１３０）。これらの設定は、そのサービスが送信中に通過するＡＢＢに、そのサービスがＬ１ルーティングエリア内のＢ−ＶＩＤ Ｂへ移行したことを示すように、自身の変換テーブルを更新させる（ブロック１１４０）。その後、管理システムは、そのサービスに関連付けられたＢ−ＶＩＤ Ａのすべてのインスタンスを削除して、Ｂ−ＶＩＤ ＡからＢ−ＶＩＤ Ｂへのサービスの移行を完了させる（ブロック１１５０）。

【0055】

図１２は、本発明の一実施形態を実現するのに使用され得るネットワークエレメント２１０の一例を示す。図１２に示されるように、ネットワークエレメント２１０は、スイッチングファブリック２３０と、複数のデータカード２３５と、受信（Ｒｘ）インターフェイス２４０と、送信（Ｔｘ）インターフェイス２５０と、を含むデータプレーンを含む。Ｒｘインターフェイス２４０及びＴｘインターフェイス２５０は、ネットワーク上のリンクとインターフェイスし、データカード２３５は、インターフェイス２４０及び２５０を通じて受信されたデータに対して機能を実行し、スイッチングファブリック２３０は、データカード／Ｉ／Ｏカード間でデータをスイッチングする。ネットワークエレメント２１０は、制御プレーンもまた含み、制御プレーンは、Ｌ１リンクステートルーティングプロセス及びＬ２リンクステートルーティングプロセスを実現するよう構成された制御ロジックを含有する１又は複数のプロセッサ２１５を含む。他のプロセスもまた、制御ロジックで実現されてもよい。ネットワークエレメント２１０は、メモリ２２０もまた含み、当該メモリは、ルーティングソフトウェア２２２と、プロトコルスタック２２４と、１又は複数の変換テーブル２２６と、を記憶する。ルーティングソフトウェア２２２は、Ｌ１リンクステートルーティングプロセス及びＬ２リンクステートルーティングプロセスに関連付けられたデータ及び命令を含有し得る。プロトコルスタック２２４は、ネットワークエレメント２１０により実現されるネットワークプロトコル群を記憶する。変換テーブル２２６は、上述のＢ−ＶＩＤ書き換え機能を実現する。ネットワークエレメント２１０は、上述の機能を自ら実行できるように、また、通信ネットワーク上のネットワークエレメントで通常実現される他の機能を自ら実行できるように、他のソフトウェア、プロセス、及び情報の記憶装置を含有してもよい。１つの実施形態において、ネットワークエレメント２１０は、上述のＡＢＢであり得る。

【0056】

図１２の実施形態は、ネットワークエレメント２１０が、図１の管理システム１１０等の、管理システムに連結されることもまた示している。１つの実施形態において、管理システム１１０は、メモリ２７０に連結された１又は複数のプロセッサ２６０を含む。プロセッサ２６０は、図１１に関連して上述した動作等の、ネットワークエレメント２１０の動作を制御するロジックを含む。

【0057】

上述の機能は、コンピュータ読み取り可能なメモリに記憶されてネットワークエレメントに関連付けられたコンピュータプラットフォーム上の１又は複数のプロセッサ上で実行される、プログラム命令のセットとして実現され得る。しかしながら、本明細書に記載するすべてのロジックを、複数の個別の構成要素、特定用途向け集積回路（ＡＳＩＣ）等の集積回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくはマイクロプロセッサ等のプログラマブルロジックデバイスと一緒に使用されるプログラマブルロジック、ステートマシーン、又は、それらのいずれの組み合わせをも含む他のいずれの装置を使用しても具現化することができることは、当業者には明らかであろう。プログラマブルロジックは、読み取り専用メモリチップ、コンピュータメモリ、ディスク、又は他の記憶媒体等の有形の媒体に、一時的に又は永久的に固定されることができる。また、プログラマブルロジックは、搬送波で具現化されるコンピュータデータ信号内に固定されることもでき、その場合、プログラマブルロジックを、コンピュータバス又は通信ネットワーク等のインターフェイスを通じて送信することが可能になる。このようなすべての実施形態は、本発明の範囲に含まれることが意図される。

【0058】

図５及び図１１のフロー図の動作を、図１２の例示の実施形態を参照して説明した。しかしながら、図５及び図１１のフロー図に示す動作が、図１２を参照して説明した実施形態以外の本発明の実施形態によっても実行することができること、また、図１２を参照して説明した実施形態が、図５及び図１１のフロー図を参照して説明した動作とは異なる動作を実行することができること、を理解されたい。図５及び図１１のフロー図は、本発明の特定の実施形態によって実行される動作の具体的な順番を示しているが、この順番は例示であること（例えば、代替の実施形態では、動作が異なる順番で行われ得ること、いくつかの動作が組み合わせられ得ること、いくつかの動作が一部重複され得ること、等）を理解されたい。

【0059】

本発明の多様な実施形態は、ソフトウェア、ファームウェア、及び／又はハードウェアの多様な組み合わせを使用して実現されてよい。したがって、図示する技術は、１又は複数の電子装置（例えば、エンドステーション、ネットワークエレメント）に記憶されかつそこで実行されるコード及びデータを使用して実現されることができる。そのような電子装置は、非一時的なコンピュータ読み取り可能な記憶媒体（例えば、磁気ディスク、光ディスク、ランダムアクセスメモリ、読出し専用メモリ、フラッシュメモリデバイス、相変化メモリ）及び一時的なコンピュータ読み取り可能な伝送媒体（例えば、電気、光、音響、その他の形の伝搬信号−−搬送波、赤外信号、デジタル信号等）を含むコンピュータ読み取り可能な媒体を使用して、コード及びデータを記憶したり（内部で及び／又はネットワークを通じて他の電子装置との間で）通信したりする。加えて、そのような電子装置は、典型的に、１又は複数の記憶装置（非一時的な機械読み取り可能な記憶媒体）、ユーザ入／出力装置（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）、及びネットワーク接続等の、１又は複数の他の構成要素に連結された１又は複数のプロセッサのセットを含む。そのプロセッサのセットと他の構成要素との連結は、典型的に、１又は複数のバス及びブリッジ（「バスコントローラ」とも呼ばれる）を通じて行われる。したがって、所与の電子装置の記憶装置は、典型的に、その電子装置の１又は複数のプロセッサのセット上で実行するためのコード及び／又はデータを記憶する。

【0060】

本明細書において「ネットワークエレメント」（例えば、ルータ、スイッチ、ブリッジ、コントローラ）とは、ネットワーク上の他の機器（例えば、他のネットワークエレメント、エンドステーション）を通信可能に相互に接続する、ハードウェア及びソフトウェアを含む、１台のネットワーキング機器のことである。いくつかのネットワークエレメントは、「複数サービスのネットワークエレメント」であり、これらは、複数のネットワーキング機能（例えば、ルーティング、ブリッジング、スイッチング、レイヤ２統合、セッションボーダ制御、サービス品質（Quality of Service）、及び／又は加入者管理）についてのサポートを提供し、及び／又は、複数のアプリケーションサービス（例えば、データ、音声、及びビデオ）についてのサポートを提供する。加入者エンドステーション（例えば、サーバ、ワークステーション、ラップトップ、ネットブック、パームトップ、携帯電話、スマートフォン、マルチメディアフォン、ＶＯＩＰ（Voice Over Internet Protocol）フォン、ユーザ機器、端末、携帯型メディアプレーヤ、ＧＰＳユニット、ゲームシステム、セットトップボックス）は、インターネットを通じて提供されるコンテンツ／サービス、及び／又は、インターネットにオーバレイされる（例えば、インターネット経由でトンネリングされる）仮想プライベートネットワーク（ＶＰＮ）上で提供されるコンテンツ／サービスにアクセスする。それらのコンテンツ及び／又はサービスは、典型的に、サービスプロバイダ又はコンテンツプロバイダに属する１又は複数のエンドステーション（例えば、サーバエンドステーション）により、又はピアツーピアサービスに参加するエンドステーションにより提供され、例えば、パブリックウェブページ（例えば、無料コンテンツ、ストアフロント、検索サービス）、プライベートウェブページ（例えば、ｅメールサービスを提供する、ユーザ名／パスワードによりアクセスされるウェブページ）、及び／又は、ＶＰＮ上の企業ネットワークを含み得る。典型的に、加入者エンドステーションは、（例えば、アクセスネットワークに（有線又は無線で）連結された顧客構内機器（customer premise equipment）を通じて）エッジネットワークエレメントに連結され、それらエッジネットワークエレメントは、（例えば、１又は複数のコアネットワークエレメントを通じて）他のエッジネットワークエレメントに連結され、それら他のエッジネットワークエレメントは、他のエンドステーション（例えば、サーバエンドステーション）に連結される。

【0061】

本発明をいくつかの実施形態に関して説明してきたが、本発明が上述の実施形態に限定されるものではなく、添付の特許請求の範囲の各請求項の思想および範囲内で変形及び変更を加えて実施されることができることは、当業者には理解されるであろう。したがって、上記の説明は、限定ではなく例示と捉えられるべきである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】