リンクステートプロトコル制御のEthernetネットワークでの障害回復方法であって、前記リンクステートプロトコル制御のEthernetネットワークの各ノードにより、リンクステートルーティングプロトコルを実施するステップと、前記リンクステートプロトコル制御のEthernetネットワークのノードにより、リンク識別子を隣接関係又は出力リンクのそれぞれに割り当てるステップと、前記リンクステートプロトコル制御のEthernetネットワークの各ノードにより、隣接関係又はリンクのリストと、対応する割り当てられたリンク識別子とを含むリンクステートルーティングプロトコルのリンクステート広告を送信するステップと、前記リンクステートプロトコル制御のEthernetネットワークの前記ノードにより、前記ネットワークでの障害の際に使用する隣接関係の周囲の1ホップの迂回路を判定するために、隣接ノードのリンク識別子を使用して迂回路ルートを計算するステップとを有する方法。前記割り当てられたリンク識別子は、仮想ローカルエリアネットワーク識別子VID:VirtualLocalAreaNetworkIdentifierである、請求項1に記載の方法。前記VIDは、前記リンクステートプロトコル制御のEthernetネットワークの分散した障害回復に関して使用されるために確保されたVIDの範囲から割り当てられる、請求項2に記載の方法。前記VIDの範囲は、前記リンクステートプロトコル制御のEthernetネットワークにおける各ノードの想定される隣接関係のほぼ最大数を包含する、請求項2に記載の方法。前記VIDの範囲は、前記リンクステートプロトコル制御のEthernetネットワークにおける各ノードの想定される隣接関係の最大数のほぼ2倍を包含する、請求項2に記載の方法。前記リンクステートプロトコル制御のEthernetネットワークの前記ノードは、2つのリンク識別子を隣接関係又は出力リンクのそれぞれに割り当て、等価コストマルチパストラヒックが前記迂回路ルートで区別されることを可能にする、請求項5に記載の方法。前記ノードのうち1つにより、MACヘッダを有し、前記リンクステートプロトコル制御のEthernetネットワークで転送されるデータを含むプロトコルデータユニットを受信するステップと、前記MACヘッダからのアプリケーションVIDを、前記リンク識別子のうち1つに置換するステップと、前記迂回路ルートで前記プロトコルデータユニットを転送するステップとを更に有する、請求項1に記載の方法。前記アプリケーションVIDを置換するステップは、前記プロトコルデータユニットを前記ネットワークを通じた意図したパスに戻させる前記迂回路ルートの第1のノードの第1の出力リンクを判定し、前記アプリケーションVIDを、前記第1のノードにより前記第1の出力リンクに割り当てられた第1のリンク識別子に置換し、前記プロトコルデータユニットを前記第1のノードに転送することを有する、請求項7に記載の方法。迂回路パスの前記第1のノードにより、前記迂回路ルートの第2のノードの入力リンクの第2のリンク識別子を判定するステップと、前記第1のリンク識別子を前記第2のリンク識別子に置換するステップと、前記プロトコルデータユニットを前記第2のノードに転送するステップとを更に有する、請求項8に記載の方法。前記第2のノードにより前記プロトコルデータユニットを受信するステップと、前記第2のノードにより、前記プロトコルデータユニットが、前記第2のノードにより前記入力リンクに割り当てられたVIDに一致する第2のVIDを有することを判定するステップと、前記第2のVIDを前記アプリケーションVIDに置換するステップとを更に有する、請求項9に記載の方法。ネットワークでトラヒックを転送する方法であって、前記ネットワークの障害を検出するステップと、データトラヒックが前記ネットワークの障害を通じて送信されることを必要とする、前記ネットワークの宛先に転送されるデータトラヒックを受信するステップであり、前記データトラヒックは、プロトコルデータユニットにフォーマットされ、前記プロトコルデータユニットのそれぞれは、少なくとも1つの仮想ローカルエリアネットワーク識別子VID:VirtualLocalAreaNetworkIdentifierを有するMACヘッダを含むステップと、前記VIDを、迂回路ノードにより前記迂回路ノードを前記障害を越えて前記宛先の方のノードに接続する出力リンクに割り当てられたVIDに置換するステップと、前記データトラヒックを前記迂回路ノードに転送するステップとを有する方法。ルーティングされるEthernetネットワークでトラヒックを転送する方法であって、前記ルーティングされるEthernetネットワークの第1のノードにより、前記ネットワークで宛先に転送されるデータトラヒックを受信するステップであり、前記データトラヒックは、プロトコルデータユニットにフォーマットされ、前記プロトコルデータユニットのそれぞれは、少なくとも1つの仮想ローカルエリアネットワーク識別子VID:VirtualLocalAreaNetworkIdentifierを有するMACヘッダを含むステップと、前記VIDを読み取るステップと、前記VIDが前記ルーティングされるEthernetネットワークで分散した障害回復のために確保されたVID値の範囲内の値を有することを判定するステップと、前記第1のノードにより前記VIDの値に関連付けられた出力リンクを判定するステップと、前記出力リンクで前記データトラヒックを第2のノードに転送するステップとを有する方法。前記第2のノードにより前記出力リンクに割り当てられた第2のVIDの値を判定するステップと、前記出力リンクで前記データトラヒックを前記第2のノードに転送する前に、前記VIDを前記第2のVIDに置換するステップとを更に有する、請求項12に記載の方法。Ethernetネットワークでは、他のネットワークと同様に、障害の対処は、ネットワークの継続した可用性を確保するために重要である。典型的には、ネットワークは、50msec以内にネットワークを障害から回復させることを目的としている。また、実装の観点からは、理想的には、更なるトンネルがネットワークでシグナリングされることを必要とせず、また、更なるカプセル化を必要とせず、障害回復を実装することが望まれる。例えば、MPLSネットワークでは、障害の発生時にトラヒックがネットワークを通じた別のパスに配置されることを可能にする高速再ルートfastrerouteが策定されている。しかし、高速再ルートの対策は、シグナリングを必要とし、MPLSネットワークのノードがトンネルの状態を維持管理することを必要とし、2ホップの再ルートトンネルですらカプセル化を必要とする。更に、MPLS再ルートは、Ethernetに適用可能ではない。この理由は、Ethernetには本来存在しないIPアドレッシングを必要とするからである。従って、ルーティングされるEthernetネットワークにおいて分散した障害回復を実装する方法及び装置を提供することが望まれる。発明の概要及び要約は、以下の詳細な説明で議論される幾つかの概念を紹介するために提供されている。発明の概要及び要約の部分は包括的ではなく、提示される特許請求の範囲により示される保護対象の範囲を記述することを意図しない。リンク識別子は、リンクステートプロトコル制御のEthernetネットワークの各ノードにより、そのリンク又は隣接関係adjacencyのそれぞれにローカルで割り当てられる。リンク識別子は、仮想ローカルエリアネットワーク識別子VID:VirtualLocalAreaNetworkIdentifierでもよく、ノードの各リンク又は隣接関係が異なるリンク識別子により一意に識別されるようにノードにより割り当てられる。ネットワークのノードがネットワークの他のトラヒックからローカルで割り当てられたリンク識別子に関連するトラヒックを区別することを可能にするために、指定された範囲のリンク識別子が使用される。リンクステートプロトコル隣接関係通知機構又は他のフラッディング機構は、ローカルで割り当てられたリンク識別子をリンクステートプロトコル制御のEthernetネットワークの他のノードに配布するために使用される。リンク識別子は、ノードによりトポロジデータベースに追加され、迂回路ルートが分散的にネットワークのノードによりローカルで計算されることを可能にする。障害の発生時に、トラヒックがリンクステートプロトコル制御のEthernetネットワークを横断し続け得るように、リンク識別子は、障害の周囲にトラヒックをルーティングするために使用される。一実施例では、リンク識別子の順序付きリストがソースルートとして使用されてもよい。他の実施例では、障害の発生時に、トラヒックが障害の周囲に迂回してネットワークを通じて元のデータパスに再結合することを可能にするために、障害の上流のノードは障害の周囲の迂回路ルートを計算し、トラヒックが元のデータパスのノードに送信されることを可能にする出力リンクに割り当てられた下流ノードのリンク識別子を含める。ノードがローカルで割り当てられたリンク識別子のために確保された値の範囲内の値を備えたリンク識別子例えば、VIDを含むフレームを受信した場合、フレームがリンク識別子によりローカルで識別された出力リンクに渡されるようにするように、フレームを処理する。ノードがノードの入力リンクに割り当てられたリンク識別子に一致する確保された範囲内のリンク識別子を含むフレームを受信した場合、ノードは、これを迂回路の終端点であるという指示として解釈し、リンク識別子をアプリケーションVIDに置換し、通常の最短パス転送を使用してフレームを転送する。本発明の態様は、特に特許請求の範囲に示されている。本発明は、一例として図面に例示される。図面において、同様の参照符号は同様の要素を示す。図面は、例示のみの目的で本発明の様々な実施例を開示しており、本発明の範囲を限定することを意図しない。明瞭にするために、必ずしも全ての構成要素が各図面でラベル付けされているとは限らない。図1は、ノード12ラベルA~Kを含む例示的なEthernetネットワーク10を示している。ノード12は、リンク14により相互接続されている。ネットワークのノードは、隣接関係adjacency情報を交換するために、ISISIntermediateSystemtoIntermediateSystem又は他のリンクステートルーティングプロトコルのようなリンクステートルーティングプロトコルを実装する。ネットワークのノードは、隣接するノードについての隣接関係情報を学習する際に、ノードは、リンクステート広告LSA:LinkStateAdvertisementsを生成し、フラッディングfloodする。ノードは、LSAからのネットワークトポロジについての情報を使用し、ネットワークを通じた最短パス又は他のルートを計算するために使用され得るリンクステートデータベースを構築する。図1に示す例示的な通信ネットワークでは、ノードAは、ネットワーク10をクライアント16に相互接続する。クライアントネットワークのEthernetトラヒックは、ペイロード29と、クライアント宛先MACアドレスCDA:ClientDestinationMACAddress22、ソースMACアドレスCSA:SourceMACAddress24及び少なくとも1つの仮想ローカルエリアネットワークIDVID:VirtualLocalAreaNetworkIDを含むクライアントCヘッダ20とを有する。図1に示す例では、クライアントヘッダは、IEEE8021adにより提供されるSVID26及びCVID28の双方を含む。或いは、クライアントヘッダは、8021Qで提供されるCVIDのみを含んでもよく、クライアントネットワーク16で使用される8021プロトコルにより指定された特定のEthernetフレームフォーマットによってはVLANIDを含まなくてもよい。クライアントフレームがプロバイダネットワークに渡される場合、アクセスノードAは、クライアントトラヒックをプロバイダヘッダ30でカプセル化する。このことにより、ノードノードB~Kは、ノードがクライアントのMACアドレス空間に基づく転送を実行することを必要とするのではなく、プロバイダに基づくMACアドレス空間に基づいて転送を実装することが可能になる。図1に示す例では、プロバイダヘッダ30は、プロバイダB宛先MACアドレスBDA:providerDestinationMACAddress32と、プロバイダソースMACアドレスBSA:providerSourceMACAddress34と、プロバイダVLANIDBVID:providerVLANID36と、サービス識別子ISID:ServiceIdentifier38とを含む。このようなカプセル化は、8021ahで指定されている。Ethernetネットワークでトラヒックの転送を制御するためにリンクステートプロトコルを使用することは、IEEE8021aqで指定されている。物理IEEE8023Ethernetヘッダ40もまた、特定の実装に応じて適用されてもよい。本発明の実施例は、リンクステートルーティングプロトコルがEthernetネットワークでトラヒックの転送を制御するために使用される場合には常に、多くの形式のEthernetネットワークで利用されてもよい。従って、クライアントネットワークがこのように構成される場合、本発明の実施例は、以下に詳細に説明するように、分散した方法で迂回路を生成するためにCVID又はSVIDの値を使用してクライアントネットワーク内で利用されてもよい。同様に、プロバイダネットワークがリンクステートルーティングプロトコルを使用して実装される場合、本発明の実施例は、以下に詳細に説明するように、分散した方法で迂回路を生成するためにBVID又はISIDの値を使用してプロバイダネットワークで利用されてもよい。しかし、一般的には、ISID値は、ネットワークでの転送判定を行うことに関して使用されないため、好ましくは、ここで詳細に説明する迂回路の分散した生成を実装するためにVIDフィールドが使用される。図1において、ノードAからノードEへの最短パスは、太線18により示されている。この例での最短パスは、ノードA、F、G、H及びEを含む。ノードF及びGの間のリンクのように、ノードA及びEの間のパスに障害が存在する場合、障害に隣接するノードがローカルの障害保護を実行することを可能にし、トラヒックが障害の周囲にルーティングされることを可能にすることが望まれる。障害に対するローカルのノードに対してノードに含まれる情報を使用させることにより、迂回路の生成が分散した方法で実装されることが可能になる。この理由は、迂回路の中央での判定及び迂回路のシグナリングが必要ないからである。例えば、図2に示すように、ノードFは、トラヒックをノードCに迂回させてもよい。ノードCは、トラヒックをノードEに転送されるようにノードHに転送する。理想的には、障害の周囲にトラヒックを迂回させることは、代わりのルートのシグナリング又はノード間の調整協調なしに行われるべきである。本発明の実施例によれば、ネットワークのノードは、ネットワークのリンク又は隣接関係にリンク識別子を割り当てる。リンク識別子は、CVID28、SVID26又はBVID36のようなVLANIDVIDを使用して実装されてもよい。VIDは、選択された範囲のVID値から選択される。或いは、特定のBVIDがローカルの再ルートのために使用されてもよく、ISID値がネットワークのリンクに割り当てられてもよい。ここでは、リンク識別子という用語は、ネットワークのノードにより、ノードを接続するリンク又はノードの隣接関係に割り当てられた値を示すために使用される。各ノードは、リンク識別子とノードのリンクとの間又はリンク識別子とノードの隣接関係との間に1対1の対応関係が存在するように、異なるリンク識別子をそのリンクのそれぞれに割り当てる。リンク識別子は、グローバルでは一意でないすなわち、ネットワーク内では一意ではない。この理由は、ネットワークの複数のノードが、確保された範囲のリンク識別子の中からリンク識別子をそのリンクにそれぞれ割り当てるためである。割り当てられたリンク識別子は、リンクステートルーティングプロトコル例えば、ISISのリンクステート広告を使用して、ネットワークの他のノードに通信される。リンクステートルーティングプロトコルを使用することにより、ノードは、隣接関係情報と共にリンク識別子割り当て情報を通信することが可能になる。これにより、ネットワークの隣接ノードは、リンク割り当て情報をトポロジデータベースに含めることが可能になる。図3は、4つのノードA~Dを含むEthernetネットワークの小さい部分を示している。図3はまた、どのように通常のリンクステート広告がISISのようなリンクステートルーティングプロトコルで使用されるかを示している。具体的には、ISISは、ノードが隣接ノードを検出するために受信listenすべきことを指定する。ノードがリンク上に見える隣接ノードを有する場合、これは、そのノードとの隣接関係adjacencyを有すると言われる。そのリンクの隣接関係について受信することに加えて、ネットワークの各ノードは、ネットワークの全てのノードにフラッディングされるリンクステート広告を使用して、その隣接関係のリストを送信する。例えば、図3に示すように、ネットワークの各ノードは、リンクステート広告31を生成して送信し、どのノードを見ることができるかをネットワークの他のノードに通知する。図3において、ノードAは、ノードB及びDを見ることができるため、ノードB及びDと隣接関係を有することを示すリンクステート広告31を送信する。このLSA{BDが見える}は、LSAを全てのアクティブなリンク上でネットワークの全ての他のノードに送信することにより、ネットワークにフラッディングされる。従って、このLSAは、ノードD及びBにより受信され、これらのノードの一方又は双方によりノードCに転送される。同様に、図3に示すように、ノードDは、ノードA及びCを見ることができることを示すLSAを生成して送信する。同様に、ノードCは、LSA{DBが見える}を送信する。この理由は、ノードCがノードB及びDに接続されているからである。ノードBは、ノードDと同様のLSAを生成する。リンクステート広告のフラッディングは周知であり、当該技術分野において知られている。図4は、ノードにより送信されるLSAがVLANIDのようなリンク識別子を含むように変更された実施例を示している。リンク識別子は、ノードにより、隣接ノードが見えるリンク又は隣接関係に割り当てられている。以下の説明では、リンク識別子がVIDである実施例について説明する。前述のように、他の種類のリンク識別子が同様に使用されてもよい。一実施例では、ノードにより隣接関係又はリンクに割り当てられたVIDは、全て比較的小さい範囲のVID番号から選択される。例えば、フルメッシュの通信ネットワークでは、所与のノードは、せいぜい30のオーダの他のノードに接続されることが想定される。IEEE8021aqのような他のネットワークでは、ノードは、64までの隣接に接続されてもよい。従って、VIDの範囲は、想定される隣接関係の最大数について、所与のノードによる隣接毎に1つのVIDの一意の割り当てに対応できるほど十分に少なくとも大きくなるべきである。等価コストマルチパスEqualCostMultiPathが問題である場合、範囲内のVIDの数は、異なるVIDが異なるパスに割り当てられることが可能になるように増加するべきである。従って、128のオーダまでのVIDでの一式のVIDが取り分けられ、ノードによりネットワークのリンク又は隣接関係を指定するために使用されてもよい。各ノードはこの範囲からVIDをその隣接関係/リンクに割り当てるため、隣接関係/リンクに割り当てられたVIDがネットワークで一意にならなくなることが想定される。図4に戻ると、ノードAは、ノードAをノードBに接続するリンクにVID36を割り当てている。或いは、ノードAは、ノードBとの隣接関係にVID36を割り当てていると考えられてもよい。同様に、ノードAは、ノードAをノードDに接続するリンク又はノードDとの隣接関係にVID22を割り当てている。従って、図3に関して前述したようにLSA{BDが見える}を送信する代わりに、ノードAは、ノードIDと共に、ノードに到達できるリンクに割り当てられたVIDを含むLSA41を送信する。従って、図4に示すように、ノードAは、LSA{B36D22が見える}を送信する。他のノードのそれぞれも、指定された範囲のVIDからVIDを割り当てる。これにより、図4では、ノードBは、LSA{A1C9が見える}を送信し、ノードCは、LSA{D28B22が見える}を送信し、ノードDはLSA{A41C18が見える}を送信する。各ノードは、特定のリンク識別子がそのノードでリンク/隣接関係を一意に識別するように、一意のVIDをそのリンク又は隣接関係のそれぞれに割り当てている点に留意すべきである。しかし、ネットワークのノードの全ては、同じ小さい範囲のリンク識別子を使用してリンク識別子を割り当てるため、異なるノードが同じリンク識別子を使用する可能性がある。例えば、図4では、ノードA及びCの双方は、これらのノードで特定のリンク/隣接関係を識別するために、リンク識別子22を使用している。従って、リンク識別子は、ネットワークでグローバルに一意である必要はない。ノードによるVIDの割り当てはまた、ネットワークのノード間で調整されない。この理由は、各ノードは、どのVIDがネットワークの他のノードによりリンク/隣接関係に割り当てられたかを考慮せずに、VIDを割り当てるからである。LSAを受信した場合、各ノードは、隣接関係情報と共にVID情報をリンクステートデータベースに含める。従って、各ノードがVIDをそのリンク又は隣接関係のそれぞれに割り当て、リンク識別子割り当てをネットワークで広告すると、各ノードは、そのリンクステートデータベース内に、ネットワークを通じてトラヒックエンジニアリングされたパスを計算するために使用できる情報を有する。トラヒックエンジニアリングされたパスは、ローカルの迂回路がネットワークの障害を迂回するために計算されることを可能にする1ホップのパスでもよく、ネットワークを通じて各ホップのトラヒックを転送するために使用される一連のリンク識別子を指定することにより、トラヒックがネットワークを通じてソースルーティングされることを可能にする長いパスでもよい。図5及び6は、各ノードがそのリンク又は隣接関係のそれぞれにVIDを割り当て、LSAを介して割り当てられた値をネットワークで広告している例示的なネットワークを示している。ノードAがトラヒックをノードCに送信する場合、通常の最短パスの転送を使用してもよく、或いは、ネットワークのノードにより広告されたVIDから形成されたソースルートを指定してもよい。例えば、図6に示すように、ノードAは、VIDの順序付きリストを含み、各VIDは、ネットワークの特定のノードでの意図した出力リンクに対応する。トラヒックがノードA→ノードB→ノードE→ノードD→ノードB→ノードCに進み、ノードCから太字の矢印で示すリンクに出るように、トラヒックを太線の矢印により示すパスに従わせるために、VIDに基づくソースルート{232211}が使用されてもよい。具体的には、ノードAは、ノードAからノードBに延びるリンクにVID2をローカルで割り当てている。従って、ソースルートの最初のエントリは2である。同様に、ノードBは、ノードBからノードEに延びるリンクにVID3を割り当てている。各ノードはソースルートを読み取るため、ソースルートの先頭のVIDを判定し、出力リンクを識別するためにそのVIDを使用する。従って、ノードAがソースルート{232211}を備えたフレームを受信した場合、リストの最初のエントリ2を使用し、ノードBへの出力リンクを識別するためにそのVIDを使用する。従って、ノードAは、フレームをノードBに転送する。ソースルートで最初のエントリを読み取った場合、ノードAは、最初のエントリを削除し、これにより、次のノードは、新たな最初のエントリを読み取り、フレームの転送判定を行うためにその新たな最初のエントリを使用することができる。図6に示すように、ノードAへの入力時のソースルートは6つの値を含んでいる。ノードAが最初の値2を読み取った場合、その値をソースルートから削除し、これにより、ノードBに渡されるソースルートは5つのVID値のみを含む。ノードBはソースルートから最初のVID値を読み取り、その値を削除し、指定されたVID値により識別されるリンクにフレームを転送する。図6に示すように、ノードがネットワークでトラヒックを転送するためにソースルートからVIDを使用すると、ソースルートはサイズが減少することが明らかである。リンクステートデータベースに格納されたVID情報を使用して適切なソースルートを選択することにより、ノードは、ネットワークを通じてトラヒックをソースルーティングすることが可能になる。図7及び8は、どのようにVID情報がリンクステートプロトコル制御のEthernetネットワーク内でローカルの迂回路を実装するために使用され得るかの例を示している。具体的には、図7及び8に示す例示的なネットワークでは、この場合も同様に、各ノードがVID割り当て情報及び通常のノード隣接関係情報を含むリンクステートデータベースを有するように、各ノードがリンクステート広告を使用してそのVID/リンク又はVID/隣接関係の割り当てを広告していることを仮定する。図7に示すように障害が発生した場合、障害に隣接するノードは、図7~8に示すように、障害の周囲にローカルの迂回路を実装するために、このVID割り当て情報を使用する。具体的には、障害から上流のノードは、障害の周囲にトラヒックを転送することができるトラヒックを送信する。しかし、これを行う前に、ノードは、次のホップノードがどこにトラヒックを転送して元のパスに戻させるかを認識するように、次のホップノードの出力リンクのリンクIDを挿入する。図8は、ネットワークのノードがネットワークの障害の周囲に迂回路を実装するために、どのようにローカルで割り当てられて広告されたVIDを使用し得るかを示している。具体的には、図8では、まずフレームがノードAからノードBに送信される場合、フレームは、宛先MACアドレスDA、ソースMACアドレスSA及びアプリケーションVLANIDAppVIDを含むヘッダを有する。アプリケーション特有のVIDは、8021ahヘッダのBVIDフィールドで伝達される。MACヘッダの他のフィールドも使用されてもよい。例えば、ネットワークで使用される8021Ethernetのバージョンに応じて、CVID、SVID又は他のVIDフィールドが使用されてもよい。ノードBによる障害の検出時に、ノードBは、アプリケーションVIDをローカルで割り当てられたVIDの1つに置換し、フレームがローカルの迂回路にあることをネットワークの次のノードに示す。前述のように、ローカルで割り当てられたVIDの全ては一式のVID範囲から割り当てられるため、ネットワークのノードがこの範囲内に含まれるBVID値を備えたフレームを受信すると常に、ノードは、フレームがネットワークを通じた迂回路ルートにあることを認識する。これは、ノードがフレームを転送するために最短パスの転送を使用すべきではなく、どのようにフレームを転送するかを判定するためにBVID値を見るべきであることをノードに示す。ノードBが障害を検出した場合、障害の周囲のルートを判定する。図8では、障害の周囲に2つの別のルートノードCを介した第1のルート及びノードDを介した第2のルートが存在する。まず、ノードBが障害の発生時に回復を実装するために、ノードCを介したルートを選択することを仮定する。従って、ノードBは、リンクステートデータベースから、ノードCがフレームをノードDを介して通常のパスに戻して送信させるために使用する必要のある出力リンクを判定する。ノードCはノードDへのリンクを識別するために又はノードDとの隣接関係を識別するためにVID2を使用することを広告しているため、ノードBは、ヘッダのBVID部分に2を挿入し、フレームをノードCに転送する。図8に示すように、フレームがノードBを離れるときのヘッダのフォーマットは、{DASA2}であり、2は、ノードCからノードDへの出力リンクを識別する。ノードCは、ノードBからフレームを受信した場合、BVIDを読み取り、BVIDの値から、フレームが障害の周囲のローカルの迂回路にあることを判定する。転送判定を行うことに関してBVIDを読み取ることは、IEEE8021Qayの通常の部分にあるため、ノードが転送判定を行うことに関してBVIDを読み取ることを必要とすることは、ネットワークがこのバージョンのEthernet標準を使用して実装されている場合には更なる処理は必要ない点に留意すべきである。ノードCは、BVIDを読み取った場合、BVID値がネットワークでリンク/隣接関係を識別するためにノードにより使用される範囲内に含まれることを判定する。従って、ノードは、どの出力リンクがフレームを転送するために使用されるべきかを判定するために、その値を読み取る。図8に示す例では、BVID値2は、ノードEへのリンクを識別するためにノードCにより使用される。従って、ノードCはフレームをノードEに転送する。ネットワークのノードが、いつフレームが迂回路パスから離れて通常の転送に戻されるべきかを判定可能にすることが必要である。ノードが迂回路パスの終了を自分で検討すべきであることを伝達するために、ネットワークでフレームを転送するために使用される出力リンクの割り当てられたVIDを挿入する代わりに、上流ノードは、次のノードの入力リンクの割り当てられたVIDを挿入する。これは、フレームが迂回ルートから除去され、再びネットワークを通じた通常の転送パスに配置されるべきことを、受信ノードに示す。例えば、図8に示すように、ノードCは、ノードEが障害の周囲の迂回路の終了であることを認識する。ノードEに対してフレームを通常の転送に戻るべきであることを示すために、ノードCは、フレームのBVID値を、ノードEによりノードC及びEを接続するリンクに割り当てられたVIDに置換する。従って、図8では、ノードEは、ノードEをノードCに接続するリンクに4を割り当てている。CがフレームをノードEに転送する場合、ノードCは、BVID値を4に置換し、フレームをノードEに転送する。ノードEがフレームを受信した場合、ノードEは、BVIDを読み取り、BVIDの値がノードによりネットワークのリンクにローカルで割り当てられたVID値の範囲内にあることを判定する。従って、ノードEは、フレームがネットワークを通じた迂回路パスにあることを認識する。ノードEはまた、BVIDの値がノードEによりフレームが到達したリンクに割り当てられた値と同じであることを判定する。従って、ノードEは、迂回路パスの終了であり、フレームが通常の転送に切り戻されるべきであることを認識する。従って、ノードEは、アプリケーションVIDをフレームに再挿入し、その通常の転送データベースを使用してフレームを宛先MACアドレスに転送する。これに関して、ネットワークのノードは、各ノードが最短パス転送状態を備えたリンクステートデータベースを生成することを可能にするリンクステートルーティングプロトコルを実行していることに留意すべきである。ノードEがフレームを受信した場合、通常の方法で転送判定を行うために、この転送データベースを使用する。或るネットワークでは、ネットワークのノードは、パケットが想定されたポート以外のポートで受信された場合にパケットが破棄されるように、逆パス転送検査RPFC:reversepathforwardingcheckを実装する。例えば、ノードEは、特定のSADAの対を有するフレームがノードBからのリンクで到達することを学習してもよい。ノードEがノードCからのリンクでそのSADAの対を有するフレームを受信した場合、RPFC処理は、ループの形成を回避するためにフレームをドロップさせてもよい。フレームが迂回路パスから離れることを最後のノードに示すために入力リンクのVIDを使用することは、この潜在的なRPFCの問題を解決する。この理由は、フレームがループバックされているように見えるからである。具体的には、VIDに対して出力リンクを識別させることは、フレームがループバックされたかのように見えさせる。これは、特別の動作を識別するために一般的に使用される古いUターントリックoldUturntrickである。ノードがこの性質のフレームループに見えるインデックスのVIDを備えるを受信した場合、RPFCを行わないことを認識し、VIDをアプリケーションVIDに入れ替え、通常通り転送する。或いは、ノードは、ノードによりネットワークのリンク/隣接関係を識別するために割り当てられたVIDの範囲に関連するVIDを含むフレームについては、RPFCを実行しないように構成されてもよい。RPFCがネットワークで使用されていない場合、中間ノードに終端ノードの入力ポートのリンクIDを挿入させるのではなく、中間ノードは、単にアプリケーションVIDをフレームに挿入してもよい。RPFCが終端ノードで使用されていないため、終端ノードがフレームを受信した場合、フレームは、単にネットワークのその意図した宛先に転送する。前述のように、RPFCはこの動作を妨げるため、RPFCが終端ノードで使用されている場合、この実装は動作しない。この理由は、RPFCは、不正確なポートで受信されたいずれかのパケットを終端ノードでドロップさせるからである。前述のように、実施例によれば、VID値の範囲例えば、64から128のVIDの値は、ローカルの迂回路の実装のために確保される。各ノードは、この範囲からのVID値の1つをそのリンクのそれぞれ又はネットワークの隣接関係のそれぞれに割り当てる。これらの特別なVID値の1つを含むパケット又はフレームが受信された場合、ネットワークのノードは、パケット/フレームをその隣接の対応するものに転送させる、或いは、そのリンクの対応するもので転送させる。ノードは、DA検査DAlookupを実装せずに、パケットでRPFCを実行せずにこれを行い、単に、特別なVID値に関連するリンクでフレームを転送する。パケットを転送する前に、ノードは、VIDを、次のノードによりパケットが受信されるリンクに関連するVIDに入れ替える。次のホップがリンクでパケットを受信し、パケットに関連するVIDがノードによりパケットが受信されたリンクに割り当てられたVIDに一致することを判定すると、ノードは、ネットワークの迂回路の終了であることを判定する。RPFCはノードにより実施されず、VIDはアプリケーションVIDに入れ替えられる。ノードは、通常のDA検査を実行し、ネットワークでその宛先にパケットを転送する。リンクステートプロトコル制御のEthernetネットワークでは、ネットワークのノードは、転送状態を判定するためにリンクステートデータベースを使用し、転送状態を転送データベースに設定する。実施例によれば、Ethernetネットワークのノードは、宛先毎に1つの迂回路を計算するために、ネットワークのエラーを仮定して別の転送状態を判定し、また、この別の転送状態を出力インタフェースの転送テーブルに設定してもよい。この別の転送状態は、ネットワークを通じて別の迂回路ルートでパケットを転送する場合にパケットに含まれるVIDを含み、これにより、出力ポート及びVIDの値の計算が障害の発生前に判定され、ノードの転送テーブルに設定される。障害時に使用される情報出力ポート及びVIDを設定することにより、ノードは、制御プレーンがその情報を生成して設定することを待たずに、トラヒックを障害の周囲に非常に迅速に再ルーティングさせ得る。更に、ネットワークの各ノードはリンクステートルーティングプロトコルに関連する交換から取得された情報に基づいてこの計算をローカルで実行するため、ネットワークで迂回路を確立するためにシグナリングは必要なく、明示的な状態がノード間で交換される必要はない。これにより、ノード間の調整が最小に維持される。1つの実装では、ISIS隣接ハローメッセージISISneighborhellomessageが隣接通信ネットワークにある隣接のみではなく、ノードによりネットワーク外で到達可能な隣接のリストを含むように拡張される。例えば、図1に戻ると、ノードAは、プロバイダネットワーク10の他のノードとハローメッセージを交換する場合、ノードAを介して到達可能なクライアントノードからの隣接を含める。更に、ハローメッセージは、その隣接のそれぞれに到達するためにノードにより割り当てられた特別なVIDを含むように拡張される。任意選択で、ISISハローメッセージの拡張された隣接情報フィールドは、ノードにより割り当てられたリンク識別子/VIDを含めるために使用されてもよい。或るネットワークの実装では、宛先への2つ以上の等価なコストのパスが存在してもよい。これが生じた場合、ノードは、全てのトラヒックを転送するために使用されるためにパスの1つを選択してもよく、トラヒックの一部を転送するためにパスのそれぞれを使用してもよい。一般的には、複数の等価なコストのパスは、等価コストマルチパスECMP:EqualCostMultiPathと呼ばれる。図9は、ECMPが使用されるネットワークを示している。ECMPがネットワークで使用されている場合、トラヒックを一方又は他方の等価なコストのパスに属するものとして指定する1つの方法は、パスの一方のトラヒックを奇数として示し、他方のパスを偶数として示すことである。異なるトラヒックは異なるパスで転送されるため、迂回路パスの終了のノードに対してどのようにトラヒックを転送するかを命令することが有利である。すなわち、宛先ノードがトラヒックの等価なコストのパスのうち1つを適切に選択することを可能にすることが有利である。迂回路の宛先ノードがネットワークでの更なる送信のために正確な偶数又は奇数のアプリケーションVIDをパケットに割り当てることを可能にするために、ネットワークを通じて迂回路でパケットを伝送するために使用されるリンク識別子は、元のアプリケーションVIDが偶数であったか奇数であったかを迂回路パスの終了の終端ノードに示すことができるべきである。例えば、VIDの最下位ビットが確保され、迂回路を通じて元のVIDの偶数/奇数の性質を伝達するために使用されてもよい。従って、ECMPがネットワークで使用されている場合、一実施例では、ネットワークの各ノードは、リンク識別子として使用されるために2つのVIDを各リンクに割り当てる。例えば、20ビットのVIDが使用されている場合、ノードは、19の最上位の同じ値を有するVIDの対をリンクに割り当て、20番目のビット最下位ビットは、パケットが奇数のECMPパスに配置されるべきか偶数のECMPパスに配置されるべきかを示すために使用されてもよい。ローカルで割り当てられたリンク識別子の双方は、ノードの同じ出力リンクを識別するために使用される。しかし、ローカルで割り当てられたリンク識別子の一方は、奇数のECMPルートに元々関連したトラヒックを伝達するために使用され、ローカルで割り当てられたリンク識別子の他方は、偶数のECMPルートに元々関連したトラヒックを伝達するために使用される。ノードがVIDのいずれかを含むパケットを受信した場合、ノードは、正確な出力リンクを識別する。更に、ノードは、ネットワークでの送信前にパケットに挿入される次のリンク識別子の最下位ビットを設定するために、最下位ビットを使用する。このように、ECMPトラヒックの偶数/奇数の性質は、ネットワークを通じて迂回路で伝達されてもよい。これにより、パケットがネットワークで転送される場合に、迂回路の宛先ノードはトラヒックを正確なECMPに戻してもよい。図10は、ルーティングされるEthernetネットワークでリンク識別子をローカルで割り当てて広告する処理を示している。図10に示すように、Ethernetネットワークの各ノードは、ノードでリンク識別子をリンク又は隣接関係に割り当てる100。一実施例では、リンク識別子は、ネットワークの全てのネットワークエレメントにより使用される特定の合意された範囲内から割り当てられる。如何なるリンク識別子が使用されてもよいが、Ethernetヘッダのフィールドが他の目的で使用される場合、ノードによりローカルで割り当てられたリンク識別子は、ネットワークの他のノードにより他の目的で使用されるべきではない。従って、確保された範囲内からリンク識別子を割り当てることは、トラヒックがローカルの迂回路にあることをノードの1つに伝達し得るフィールドの値をネットワークの通常のトラヒックが偶然に含まないことを確保する便利な方法である。例えば、ネットワークのノードがリンク識別子としてBVIDを割り当てる場合を検討する。ノードがアプリケーションBVID値と重複するBVID値を割り当てた場合、通常のトラヒックは、1つ以上のノードにとってローカルの迂回路に関連するトラヒックとして見える可能性がある。従って、リンク識別子として使用するBVID値の範囲を確保することは、ネットワークで迂回路のトラヒックと通常のトラヒックとのいずれかの衝突を回避する。しかし、この種類の衝突を同様に回避する他の方法も存在し得る。ノードがローカルのリンク/隣接関係にリンク識別子を割り当てた場合、ノードは、リンクステートルーティングプロトコルを使用して、リンク/隣接関係と共にリンク識別子をネットワークの他のノードに広告する110。具体的には、ノードは、リンクステートプロトコルのリンクステート広告パケットを生成して送信する。これらのリンクステート広告は、ルーティングされるEthernetネットワークの全てのノードにフラッディングされる。ルーティングされるEthernetネットワークのノードは、ネットワークの他のノードからリンクステート広告からの情報を収集し120、更新されたトポロジデータベースを生成するためにこの情報を使用する130。更新されたトポロジデータベースは、ネットワークのトポロジすなわち、どのノードがどの他のノードに接続されているかを含むだけでなく、リンク又は隣接関係を識別するためにノードにより割り当てられたローカルで割り当てられたリンク識別子をも含む。トポロジデータベースは、ネットワークを通じて最短パスの転送パス及び/又はトラヒックエンジニアリングされたパスを計算するために、通常通りに使用されてもよい。この転送状態は、ノードがネットワークでトラヒックを効率的に転送することを可能にするように、ノードによりそのデータプレーンにプログラミングされる。図11は、ネットワーク内で隣接の障害を想定して、一式のローカルの迂回路を計算するためにノードにより使用され得る例示的な処理を示している。具体的には、ネットワークでの障害の発生前に、ネットワークの各ノードは、下流ノードの接続のロスを仮定し、接続のロスの発生時に障害を迂回するために利用され得るローカルの迂回路を計算する。説明の目的で、ノードがネットワークへの2ホップのノードの様々なパスを検索することに焦点を当てることを仮定する。このことは、ノードとその隣接との間のリンク障害及び隣接の障害にとって十分である。具体的には、図11に示すように、各ノードは、その隣接のそれぞれについて繰り返し、その隣接で隣接の障害を想定する200。ノードは、隣接の障害の周囲の別のパス迂回路パスを計算し、障害と想定されるノードの周囲のトラヒックを特定の宛先への最短パスにルーティングするために、どの一式のリンクが利用可能な隣接を介して使用されるべきかを判定する210。ノードは、隣接を通過する最短パスを有する全ての宛先についてこれを行う。この目的は、ノードが障害の周囲の迂回路パスにトラヒックを渡し、トラヒックを元の最短パスに再結合させることであるため、異なる宛先は、1つの想定された障害について異なる迂回路ルートを有してもよい。例えば、図2を参照すると、ノードFがノードGの障害を想定した場合、その障害は、ノードFからノードD、H及びKへの最短パスのトラヒックに影響を与える可能性がある。ノードFは、ノードD、H及びKのそれぞれに到達する迂回路ルートを計算する。この理由は、これらのノードのそれぞれについて最短パスの転送がノードGの障害により影響を受けるからである。同様に、ノードFは、ノードGに渡す必要がある宛先ノードCへのトラヒックエンジニアリングされたパスを有してもよい。従って、ノードFは、ネットワークのトラヒックエンジニアリングされたパスの迂回路を検索するトラヒックエンジニアリングされたパスの定義が、障害時に使用される別のパスを指定しない場合。別のパスを計算することに関して、ノードは、障害の周囲の迂回路を規定するリンク識別子の割り当てを判定する220。トラヒックが迂回路パスに配置される場合に使用されるリンク識別子は、障害がネットワークで検出された場合にノードがネットワークのトラヒックのフローを迅速に調整することを可能にするために、転送プレーンにプログラムされる230。前述のように、この処理は、各隣接関係の障害を仮定して、ネットワークの各ノードにより実行される。次に、隣接関係毎に、ノードは、どのトラヒックのフローが影響を受けているかを判定するように調べ、トラヒックのフロー毎にローカルで判定された迂回路が計算され、障害時に冗長の転送パスを提供するために設定される。設定された迂回路は、そのトラヒックのフローにトラヒックを選択された隣接関係に転送させるために使用される出力ポートと、トラヒックが選択された隣接関係により正確に転送されることを可能にするように挿入される迂回路VIDとを含む。図12は、ネットワークで検出されたエラーの周囲にトラヒックを転送するために迂回路パスを使用する処理のフローチャートである。図12に示すように、ノードがネットワークで障害を検出し300、障害が検出されたリンクを通じて転送されるパケットを受信した場合310、元のアプリケーションVIDを、迂回路パスの最初のノードにより使用されるリンク識別子に置換する320。リンク識別子は、中間ノードで出力ポートを識別するために中間ノードにより使用される。迂回路パスの最初のノードで出力リンクのリンク識別子を挿入することにより、迂回路パスの開始ノードは、中間ノードに対して、どのようにパケットを転送するかを命令することができる。具体的には、中間ノードは、パケットを受信し、パケットが迂回路トラヒックに確保されたVIDの範囲内のVIDを含むことを判定し、VIDにより識別されたリンクでパケットを転送する。図13は、迂回路パスからネットワークの通常の転送にトラヒックを遷移させるために終端ノードにより使用され得る処理のフローチャートである。図13に示すように、ノードが迂回路トラヒックに確保されたVIDの範囲内のVIDを含むパケットを受信した場合400、VIDが入力リンクに割り当てられたリンク識別子に一致するか否かを判定するように検査する410。この検査の目的は、ノードが迂回路の中間ノードであるか、ノードが迂回路の終端ノードであるかを判定することである。ノードが迂回路の中間ノードである場合、パケットヘッダに含まれるリンク識別子は、ノードにより入力リンクに割り当てられたリンク識別子に一致しないブロック410のNO。この場合、ノードは、リンク識別子を使用して出力リンクを識別し、トラヒックが終端ノードに配置されるリンクに関連するリンク識別子を判定し、VIDを、終端ノードの入力リンクに割り当てられたリンク識別子に置換する420。次に、中間ノードは、トラヒックを終端ノードに転送する430。入来するパケットが受信ノードにより入力リンクに割り当てられたリンク識別子に一致するリンク識別子を含む場合、すなわち、パケットがノードで受信され、パケットヘッダ内に含まれるリンク識別子がそのノードの入力リンクのリンク識別子に一致する場合、ノードは、迂回路パスの終端ノードであることを判定するブロック410のYES。そうである場合、ノードは、リンク識別子をアプリケーションVIDに置換し440、通常の方法で受信されたかのようにパケットを転送する。例えば、最短パスの転送がネットワークで使用されている場合、終端ノードは、迂回路のリンク識別子VIDをアプリケーションVIDに置換し、パケットを最短パスでその宛先に転送する。図14は、ネットワークの迂回路の分散した計算及び実装を実施するために使用され得るノード12の機能ブロック図である。図14に示すように、ネットワークエレメントは、ネットワークでのトラヒックの受信及び転送を処理するデータプレーン142を含む。一般的には、データプレーンは、1つ以上のポート144と、ネットワークでトラヒックを転送するためのネットワーク処理ユニット146のような処理回路とを含む。パケットが受信された場合、ネットワーク処理ユニットは、図1に関して説明したBDA及びBVIDのようなヘッダの1つ以上のフィールドを使用してパケットを転送するために使用される。実施例によれば、パケットがリンク識別子の確保された範囲内のリンク識別子で受信された場合、ネットワークエレメントが前述のようにパケットの転送を処理するように、ネットワーク処理ユニットは、出力ポートの割り当て及びリンク識別子の指示を含む。具体的には、パケットが確保されたリンク識別子の値の範囲内にあるVIDを有する場合、ネットワーク処理ユニットは、パケットが到達したリンクに関連するリンク識別子を判定するための検査を実行する。パケットのリンク識別子がパケットが到達したリンク識別子に一致しない場合、ネットワーク処理ユニットは、パケットをリンク識別子に対応する出力リンクで転送させる。リンク識別子がパケットが受信された入力リンクのリンク識別子に一致する場合、ネットワーク処理ユニットは、リンク識別子を通常のアプリケーション指定のVLANID値に置換し、パケットが迂回路パスではなく通常パスでネットワークエレメントに到達したかのように、BVID及びVIDの組み合わせに基づいてパケットを転送する。ネットワークエレメント12はまた、Ethernetネットワークでのネットワークエレメントの動作を制御するように構成された制御プレーン148を含む。例えば、ネットワークエレメントの動作に関連してここに記載した機能は、コンピュータ可読メモリ150に格納されてネットワークエレメントの1つ以上のプロセッサ152で実行されるプログラム命令の1つ以上のセットを使用して実装されてもよい。例えば、図14に示すように、ネットワークエレメントは、リンクステートルーティングプロトコルソフトウェア154を含むメモリを含み、リンクステートルーティングプロトコルソフトウェア154は、プロセッサ環境にロードされた場合、ネットワークエレメントがリンクステートルーティング処理156を実施することを可能にする。ルーティング更新例えば、リンクステート広告の交換を通じて、リンクステートルーティング処理は、メモリ又は他の記憶デバイスに格納されてもよいリンクステートデータベース158を生成する。他のソフトウェアも同様にメモリに格納され、必要に応じてプロセッサ環境にロードされ、ネットワークエレメントがネットワークで機能することを可能にしてもよい。ルーティング処理は、リンクステートデータベースを生成することに加えて、例えば、ネットワークの宛先への一式の最短パスのツリーを計算することにより、どのようにトラヒックがネットワークで転送されるべきかを判定するために使用されてもよい。最短パスのツリー及びトラヒックエンジニアリングされたパスは、ネットワーク処理ユニットがネットワークでトラヒックの転送判定を実装することを可能にするようにネットワーク処理ユニット146にプログラミングされる転送テーブルを生成するために使用される。実施例によれば、ルーティング処理はまた、ネットワークで想定された障害の周囲の迂回路を予め計算し、ネットワークトポロジデータベースに格納されたリンク割り当てから、どのリンク識別情報の値が迂回路を実装するために使用されるべきかを判定する。リンク識別情報の値はまた、ネットワーク処理ユニットに渡され、ネットワークでの障害の発生前に別の転送状態がネットワーク処理ユニットの転送テーブル160で利用可能になることを可能にするために、転送テーブルに含まれる。障害の検出時に、この別の転送状態がネットワーク処理ユニットにより使用され、トラヒックがその通常パスから迂回路パスにシフトされる。別の転送状態をデータプレーンに予めプログラミングさせることにより、フェイルオーバが制御プレーンの介入なしに非常に迅速に生じることが可能になる。場合によってはルーティングされるEthernetネットワーク特に、8021aqを使用して実装されたルーティングされるEthernetネットワークに特有の実施例について説明したが、他の種類のルーティングされるEthernetネットワークもこれらの概念を同様に利用してもよい。例えば、本発明の実施例は、RBRIDGEネットワーク又はTRILLネットワークに実装されてもよい。ここに記載した機能は、ソフトウェア、特定用途向け集積回路ASIC:ApplicationSpecificIntegratedCircuitのような集積回路、フィールドプログラマブルゲートアレイFPGA:FieldProgrammableGateArray若しくはマイクロプロセッサのようなプログラム可能論理デバイスと共に使用されるプログラム可能ロジック、又はこれらのいずれかの組み合わせを含む他のデバイスに実装されてもよい。プログラム可能ロジックは、ハードウェアロジック、読み取り専用メモリチップ、コンピュータメモリ、ディスク又は他の記憶媒体のような有形の媒体に一時的又は永続的に固定されてもよい。全てのこのような実施例は、本発明の範囲内に入ることを意図する。図面に図示して明細書に記載する実施例の様々な変更及び変形が本発明の要旨及び範囲内で行われてもよいことが分かる。従って、前述の説明に含まれる全ての事項及び図面に示す全ての事項は、限定的ではなく例示的に解釈されることを意図する。本発明は、特許請求の範囲及びその均等に規定された通りにのみ限定される。