JP2009531920A

JP2009531920A - エッジルータにおけるステート更新

Info

Publication number: JP2009531920A
Application number: JP2009502233A
Authority: JP
Inventors: チャーサール、アンドラーシュ; タカーチ、アッティラ; バデル、アッティラ
Original assignee: テレフオンアクチーボラゲットエルエムエリクソン（パブル）
Priority date: 2006-03-31
Filing date: 2006-03-31
Publication date: 2009-09-03
Anticipated expiration: 2026-03-31
Also published as: JP4709311B2; CA2645356C; ATE489791T1; EP2002610B1; CN101416448B; US20090049194A1; CA2645356A1; CN101416448A; EP2002610A1; US7849215B2; DE602006018533D1; WO2007113621A1

Abstract

エッジルータにおけるステート情報更新に使用される方法、エッジルータ及びエッジルータリフレッシュネットワーク信号メッセージ。ソースから、複数の自律システム（ＡＳ）を介してソースから接続されるデスティネーションに向かう経路上にデータセッションが確立される。エッジルータリフレッシュネットワーク信号メッセージが、イングレスエッジルータとして動作するエッジルータにより作成される。エッジルータリフレッシュネットワーク信号メッセージは、データセッションの識別子と、エッジルータリフレッシュメッセージを発するエッジルータの識別子と、変更経路上に存在するエッジルータにより使用されるようにエッジルータリフレッシュメッセージが意図されているという表示とを含む。任意に、エッジルータリフレッシュネットワーク信号メッセージは、変更の前に、経路により横断される複数のＡＳのリストをさらに含む。
【選択図】図７

Description

本発明は、ステート（ｓｔａｔｅ）情報更新に関し、より具体的には予約経路に関連するエッジルータにおけるステート情報更新に関する。

インターネットプロトコル（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ：ＩＰ）ネットワークにおいて、近年、経路上資源管理プロトコルが研究されており、目下標準化中である。このようなプロトコルは、ネットワークドメイン又は自律システム（ＡｕｔｏｎｏｍｏｕｓＳｙｓｔｅｍ：ＡＳ）のエッジ間の新しく到着するフローの資源の必要性を配信すること、及びフローがとる経路上のＡＳの内部ノード（ｉｎｔｅｒｉｏｒｎｏｄｅ）に対する責任を担う。かかる処理は、内部ノードが自身に関連するローカルアドミッション（ａｄｍｉｓｓｉｏｎ：許可）制御を決定可能であることを保障するために行われる。経路における全部の内部ノードがフローを許可する場合にのみ、フローは任意のＡＳへ許可される。全部の中間ＡＳが肯定アドミッション決定を行う場合、フローはエンドツーエンドで許可される。アドミッションに基づく純粋測定を除くと、フローのアドミッションは、全部の内部ノードにおける関連資源の予約が行われるということも意味する。

インターネットエンジニアリングタスクフォース（ＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ：ＩＥＴＦ）標準化組織は、ＩＰルータにおいて資源予約を行うための、及びインターネットにおけるリアルタイムトラフィック及び非リアルタイムトラフィックに統合サービス（ｉｎｔｅｇｒａｔｅｄｓｅｒｖｉｃｅ：ＩｎｔＳｅｒｖ）を提供するための予約プロトコル（ＲｅＳｅｒＶａｔｉｏｎＰｒｏｔｏｃｏｌ：ＲＳＶＰ）信号送信プロトコルの仕様を定めている（ＲＦＣ２２０５、ＲＦＣ１６３３及びＲＦＣ２２１０も参照のこと）。

ＲＳＶＰプロトコルは、経路沿いの各ルータにおける予約ステートをフローごとに格納することを必要とする。予約ステートはソフトステートであり、ソフトステートとは、周期的リフレッシュメッセージにより予約ステートがリフレッシュされなければならないことを意味する。予約ステートがリフレッシュされない場合、ステート及び対応資源はタイムアウト期間後に削除される。予約は、明示的破壊（ｔｅａｒｄｏｗｎ）メッセージによる削除も可能である。ＲＳＶＰメッセージは常に経路にしたがう。結果的に、ＲＳＶＰは、標準ルーティングプロトコルと相互作用可能である。トラフィックが再ルーティングされると、リフレッシュメッセージが、新しい経路上の新しい予約に使用される。

大きなネットワークにおいては、各ルータにおけるフローステートごとの格納及び維持が問題となり得る。このような場合、フローの数が高く、ゆえに予約ステートの数が高い。ＲＳＶＰ及びＩｎｔＳｅｒｖの拡張性の問題を認識した後、ＩＥＴＦは、集合フローの予約を可能にするというＲＳＶＰ集合（ａｇｇｒｅｇａｔｉｏｎ）方法の仕様を定めた（ＲＦＣ３１７５を参照のこと）。集合の最小要求は、集合フローが共通イングレス（ｉｎｇｒｅｓｓ：進入）及びエグレス（ｅｇｒｅｓｓ：退出）ルータを共有することである。フロー要求ごとにではなく集合フローに対して、集合予約ステートが作成、修正又はリフレッシュされる。

大規模なネットワークにおいてサービス品質（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ：ＱｏＳ）を提供するために、別のアーキテクチャである差別化サービス（ＤｉｆｆｅｒｅｎｔｉａｔｅｄＳｅｒｖｉｃｅ：ＤｉｆｆＳｅｒｖ）が提示された（ＲＦＣ２４７５）。ＤｉｆｆＳｅｒｖアーキテクチャにおいて、ＱｏＳの異なるレベルをフローごとに与えるよりもフローの集合（例えば一連のサービスクラス）に与えることにより、拡張性が得られる。ＤｉｆｆＳｅｒｖをより効果的にするには、フローごとのステート（例えばフロー対サービスクラス割当て）が、（ＤｉｆｆＳｅｒｖの観点からは）ステートレス（ｓｔａｔｅｌｅｓｓ）の中間ルータを放置しつつ、ネットワークのエッジまで押しすすめられなければならない。サービスの差別化は、個別のＩＰパケットのヘッダに差別化サービス（ＤｉｆｆｅｒｅｎｔｉａｔｅｄＳｅｒｖｉｃｅｓ：ＤＳ）場を用いることにより達成される。パケットは、ＤｉｆｆＳｅｒｖエッジノードにおいてホップごとの挙動（Ｐｅｒ‐ＨｏｐＢｅｈａｖｉｏｒ：ＰＨＢ）の組に分類される。各ＰＨＢは、少なくともイングレスルータとエグレスルータとの間で定められる決定ＱｏＳ特性を有する。パケットは、パケットのヘッダにおけるＤＳ場により示されるＰＨＢにしたがって、ＤｉｆｆＳｅｒｖルータにおいて処理される。ＡＳの外部の装置が資源を動的に予約する方法、又はネットワーク資源使用可能性の表示を受信する方法を、ＤｉｆｆＳｅｒｖアーキテクチャは全く特定しない。実際には、カスタマーから受け入れられるであろうパケットのパラメータを静的に定めるサブスクリプションタイム（ｓｕｂｓｃｒｉｐｔｉｏｎ‐ｔｉｍｅ）サービスレベル保障制度（ＳｅｒｖｉｃｅＬｅｖｅｌＡｇｒｅｅｍｅｎｔｓ：ＳＬＡ）に、サービスプロバイダは依存する。

ＩＥＴＦ信号送信次段階（ＮｅｘｔＳｔｅｐｓＩｎＳｉｇｎａｌｉｎｇ：ＮＳＩＳ）ワーキンググループは、今日のＩＰネットワークの新しい信号送信の要求を満たすためのプロトコルに取り組んでいる（ＲＦＣ３７２６）。ＮＳＩＳのＱｏＳ信号送信アプリケーションプロトコルは、基本的にはＲＳＶＰと同様であるが、異なるＱｏＳモデルの支援のような新しい特徴をいくつか有している。仕様書に基づくＱｏＳモデルの１つはＤｉｆｆＳｅｒｖにおける資源管理（ＲｅｓｏｕｒｃｅＭａｎａｇｅｍｅｎｔｉｎＤｉｆｆＳｅｒｖ：ＲＭＤ）である（ｄｒａｆｔ‐ｉｅｔｆ‐ｎｓｉｓ‐ｒｍｄ‐０６．ｔｘｔ（進行中）を参照のこと）。ＡＳ内部の内部ノードが、フローごとのステート情報ではなく、集合ステート情報のみ（例えば、各フローの個別の予約を知るのではなく、集合予約帯域幅）を所有するように、ＲＭＤはＤｉｆｆＳｅｒｖネットワーク用の拡張可能アドミッション制御方法を定める。ＲＳＶＰと同様に、ＲＭＤも、資源の明示的リリースが加えられるソフトステートを用いる。

「ステートレス」ドメイン性質とは、ＡＳにおいて、内部ノードはフローごとのステート情報を維持せず、集合ステートのみ（例えばクラスごと）を維持するということを意味する。しかしながら、ステートレスＡＳにおいてでさえ、イングレスおよびエグレスエッジはステートフル（ｓｔａｔｅｆｕｌ）ノードである。ＲＭＤにおいて、エンドツーエンド予約は、ＡＳごとの予約（ステートフルエッジノード間）とホップごとの予約（ＡＳ内部のローカル予約）とに分けられる。

ここで図面を参照すると、図１は、ＲＭＤに関連するステート予約情報を提供する従来技術のネットワーク１００のトポロジー図を示す。図１は、３つのＡＳ（ＡＳ１１１０、ＡＳ２１２０、ＡＳ４１４０）を示す。ネットワークソース１０５がＡＳ１１１０に接続され、ネットワークデスティネーション１４５がＡＳ４１４０に接続される。ソース１０５とデスティネーション１４５との間に、すなわちエンドツーエンドで、通信が確立される。ＲＭＤについては、したがってソース１０５は、ＡＳ１のイングレスルータ（ｉｎｇｒｅｓｓｒｏｕｔｅｒ：ＩＲ）ＩＲ１１１２と接続する。ＩＲ１１１２はステートフルルータであり、図１ではＳＦＲと示してある。次に、ＩＲ１１１２はＡＳ１１１０内部でエグレスルータ（ｅｇｒｅｓｓｒｏｕｔｅｒ：ＥＲ）ＥＲ１１１８と接続する。ＥＲ１１１８はステートフルルータであり、図１ではＳＦＲと示してある。ＡＳ１におけるＩＲ１１１２とＥＲ１１１８との間の接続は、中間ステートレスルータ１１４及び１１６（図１ではＳＬＲと示す）を通る。図１は、ＩＲ１１１２とＥＲ１１１８との間に破線矢印１１０’をさらに示すことで、ＩＲ１１１２とＥＲ１１１８との間のＡＳ全体にわたる予約を示している。

次にＥＲ１１１８は、ＩＲのＩＲ２１２２（ＳＦＲ）を介して、ＡＳ２１２０とさらに接続する。破線矢印１１９が、ＥＲ１１１８とＩＲ２１２２との間に確立されるＡＳ間予約を示す。その後もＡＳ２１２０において、ＡＳ４１４０において、及びＡＳ２１２０とＡＳ４１４０との間で、上述の構造が繰り返される。ＡＳ４１４０の最後のエグレスルータＥＲ４１４８（ＳＦＲ）は、最終的にデスティネーション１４５と接続し、それによりソース１０５からデスティネーション１４５までのエンドツーエンド通信が可能となる。

全部の実用資源予約プロトコル（ＲＳＶＰ／ＮＳＩＳ／ＲＭＤ）は、ルーティングプロトコルに頼って、流入フローに経路を割り当てる。さらに、ルーティングプロトコルのメッセージが、（ひとたび肯定アドミッション決定が下されると）レギュラーユーザパケットを輸送するのに使用される経路にもルーティングされるという事実にも、全部の実用資源予約プロトコルは依存する。しかしながら、反対の関係は実際には真ではない。より精密には、ルーティングプロトコル（例えば、オープン最短経路第一（Ｏｐｅｎｓｈｏｒｔｅｓｔｐａｔｈｆｉｒｓｔ：ＯＳＰＦ）、中間システム対中間システム（ＩｎｔｅｒｍｅｄｉａｔｅＳｙｓｔｅｍｔｏＩｎｔｅｒｍｅｄｉａｔｅＳｙｓｔｅｍ：ＩＳ‐ＩＳ）又はボーダゲートウェイプロトコル（Ｂｏｒｄｅｒｇａｔｅｗａｙｐｒｏｔｏｃｏｌ：ＢＧＰ））は、経路を割り当てる際、予約プロトコルに依存しない。つまり、存在するリンク又はノードが機能しなくなると、ルーティングプロトコルは、自身の最適化基準と自身のメトリックスと（例えば、最低コストの経路を選択するなど）に基づいて新しい経路を計算する。結果として、トラフィックフローは、すでに占有される経路へ、又はフローの要求を満たさない経路へ簡単に再ルーティングされる場合がある（すなわち再ルーティングされたフローのための予約が新しい経路に確立されない）。これにより、例えば、潜在的な重度の輻輳の問題や、ＱｏＳ要求が満たされないということにつながる場合がある。

上記と同様の状況によりもたらされる輻輳の一事例においては、このように、潰された予約は、それをもたらした資源予約プロトコルにより処理される必要がある。資源予約プロトコルがＡＳの全部の内部ノードにおけるフローごとのステートを維持する場合、トラフィックを再ルーティングする内部ノードは、新しい経路の確立後、再ルーティングされたフローの予約を再初期化する。かかる処理は、ＲＳＶＰにおいて、「ローカルリペア（ＬｏｃａｌＲｅｐａｉｒ）」と呼ばれる。トラフィックを再ルーティングするノードは、そのフローごとのデータベースを活用して、新しい経路に再ルーティングされる全部のフローための予約更新メッセージを送信し、それにより、適切なＱｏＳ特性を予約しようとする。新しい経路の予約が失敗すると、過度のフローは終了される。ＡＳの全部の内部ノードにおけるフローごとのステートを資源予約プロトコルが維持しない（すなわちステートレス内部ノード）場合、ＡＳエッジノードは輻輳を解消しなければならない。このような場合においては、内部ノードの役割が、パケットマーキング技術を用いてエグレスノードにオーバーロードを報告するということにまで拡張される場合がある。マークされたパケットを受信した後、エグレスエッジノードは、残りのフローに必要なＱｏＳを維持するために、必要な数のフローを終了することができる。ステートレス内部ノードを有する資源予約プロトコルの例は、ＲＳＶＰ集合方法と、ＱｏＳ‐ＮＳＩＳ信号送信レイヤプロトコル集合方法と、ＲＭＤとを含む。したがって、上述のように、かかる資源予約プロトコルは、アクティブなフローに対するＱｏＳを保障するために、再ルーティングする場合には、新しいルートにおける予約を開始できない。

いくつかの典型的なステート維持手法（ＱｏＳ及び他の目的のために使用される）は、ルータにおけるステート維持を話題とする残りの議論を明瞭化するために後に提示する。

純粋ソフトステート手法において、信号送信者は、ステートインストール又は更新情報を含む誘発メッセージを信号受信者へ送信し、ステートリフレッシュタイマ（値Ｔとする）を開始する。ステートリフレッシュタイマが終了すると、信号送信者は、最近の信号ステート情報を含むリフレッシュメッセージを送信し、リフレッシュタイマをリセットする。誘発及びリフレッシュメッセージは、ベストエフォート（信頼できない）方法で送信される。誘発又はリフレッシュメッセージが信号受信者に受信されると、対応する信号ステート情報が記録され、このステートに関連するステートタイムアウトタイマ（値Ｘとする）が開始される（又は、すでに作動している場合には再開される）。信号受信者における信号ステートは、そのステートタイムアウトタイマが終了した場合にのみ削除される。つまり、ステートタイムアウトタイマが終了する前に、受信者がリフレッシュメッセージを受信し続ける限りは、ステートが維持されるであろう。このようなタイムアウトは、信号送信者がもはやリフレッシュメッセージを送信していない（信号送信者のローカルステートが削除され、したがって信号送信者が信号受信者のステートを削除するよう操作することを望んでいることによる）ために生じる場合、又はリフレッシュメッセージが伝送中に失われてしまったことにより信号受信者側でステートタイムアウトとなったために生じる場合がある。後者の場合は、信号送信者がステートを削除することを意図していなかったことから、通例、ステートの誤削除と呼ばれる。

明示的削除を有するソフトステートは、明示的ステート削除メッセージを加えて、純粋ソフトステート手法と同様である。信号送信者においてステートが削除されると、送信者は、明示的ステート削除情報を担うベストエフォート（信頼できない）信号メッセージを信号受信者へ送信する。ステートリフレッシュ及び誘発メッセージとステートタイムアウトタイマとは、すべて純粋ソフトステートの場合として使用される。

輻輳の事例に話を戻すと、ＲＳＶＰ集合方法及びＮＳＩＳＱｏＳ‐ＮＳＬＰ集合方法は、ソフトステート手法、又は明示的削除を有するソフトステート手法のいずれかを使用する。そのどちらも、再ルーティング後に生じる輻輳状況を解消するためのアルゴリズムを特定しない。これらの方法はソフトステートリフレッシュアルゴリズムに依存しなければならず、ソフトステートリフレッシュアルゴリズムは、確認されている以下の２つの弱点を少なくとも有する。第１に、リフレッシュメッセージが比較的まれにしか送信されず、その典型的な値は３０秒であり、したがって輻輳通知が遅い。あるネットワークタイプ、例えば移動アクセスネットワークは、数百ミリ秒のうちに通常動作条件を修復するさらに速い輻輳通知アルゴリズムを必要とする。第２に、標準手続を用いると、輻輳のレベルに関する情報がないために、集合全体にしかアドミッション制御決定を行うことができない。

ＲＭＤプロトコルは、重度輻輳通知とアルゴリズムの処理とを定める。ＲＭＤのこの輻輳処理解決法は、ＡＳ内再ルーティングのみを対処してきた。つまり、ＡＳ内経路が、存在するイングレスエッジノードとエグレスエッジノードとの間で変化する場合のみということである。しかしながら、任意のＩＰネットワークにおいては、簡単にエッジノードに関する再ルーティングとなる場合もある。例えば、ＥＲ１１１８とＩＲ２１２２との間でリンクを失うことを想像することが可能である。このことは、新しい（エグレス）エッジノードが選択されるようにフローが再ルーティングされる場合があることを意味し、潜在的に、完全に異なるＡＳ間経路が再ルーティングポイント後に使用される（すなわち、異なるイングレスエッジ及びエグレスノードを有する異なるＡＳ）。

ＡＳ間リンク（例えば、ＥＲ１１１８からＩＲ２１２２まで）の不具合は、ＡＳ間再ルーティングをもたらす傾向が強い。しかしながら、ＡＳ間リンク不具合でさえ、ＡＳ内再ルーティングを引き起こす場合がある。このような事態は、例えば、以前のエッジノード間に代替ルートがない（例えばＳＬＲ１１６からＥＲ１１１８までのリンクは、ＳＬＲ１１４及び１１６からの唯一のリンクである場合がある）場合に起こる。「ホットポテト（ｈｏｔ‐ｐｏｔａｔｏ）」ルーティングが使用される場合には、ＡＳ内リンク不具合もＡＳ間再ルーティングを引き起こす場合があり、異なるエッジノード間の別のルートよりも新しいルートが長くなるであろう。実際には、現在、ＢＧＰが後の使用のために新しい最良経路（図示せず）を選択し、新しいＡＳ間次ホップ（図示せず）を適切なルータの送信テーブルへインストールすることを、ＡＳ間再ルーティングは意味する。

上述のように、ルーティングされるフローのための予約がない新しい経路への再ルーティングが重度の輻輳を引き起こす場合がある。残念ながら、ＡＳ間再ルーティングの場合、ＡＳ内重度輻輳処理機構は十分に効果的ではない。新しいエッジノードは、再ルーティングされるフローに関するステート情報を所有しないため、再ルーティングされるフローを終了させるように選択することができない。結果として、既存のフロー（すなわち、新しいエグレスエッジノードにインストールされるステートをすでに有しているもの）のみ、終了するように選択可能である。しかしながら、このような既存のフローは再ルーティングを経験しない。輻輳を引き起こす全部のフローのサブセットからのフローのみを終了させることを新しいエッジノードが選択可能であるという制約が原因で、重度輻輳処理機構はより遅くなる。さらに、再ルーティングされたフローは、そのステート情報がエグレスエッジノードに欠如するために終了できないことにより、予約ステートを全くインストールしていない近隣ＡＳに入り込むであろう。またしても、再ルーティングされたフローは近隣ＡＳでも輻輳を引き起こす場合がある。このように、輻輳は元のＡＳからデスティネーションへと向かって伝播する場合さえある。さらに今日では、ＡＳ間トラフィックがピアリング（ｐｅｅｒｉｎｇ）ＡＳ間でサービスレベル保障制度（ＳＬＡ）により制御されることも一般的慣例である。この場合、再ルーティングトラフィックは、ＳＬＡに違反し、ＳＬＡにおいて特定され得る潜在的な輻輳へと導く場合がある。

周期的ソフトステートリフレッシュのため、再ルーティングされたフローは、遅かれ早かれそのステートをリフレッシュする（又は以前には１つも有さないところへインストールする）であろう。しかしながら、この処理にはリフレッシュ完了期間、すなわち３０秒と同じだけかかる場合があり、これだけかかると、少なくとも、遅延に影響を受けやすいネットワーク輻輳では許容できない。再ルーティングされたフローが元のＡＳ及び次のＡＳにおいて複数の輻輳状況を引き起こす可能性があるために、リフレッシュ期間は特に問題となるものである。

ＲＳＶＰの「ローカルリペア」手続を再適用することも、低減ステート予約プロトコルでは不十分である。例えば、ＩＲ１１１２はフローごとのステートを有し、したがって再ルーティングされたフローを潜在的に識別可能である。新しい経路の表示を受信するとすぐに、ＩＲ１１１２は、ＲＳＶＰ「ローカルリペア」と同じように、リフレッシュメッセージをデスティネーションに向けてさらに送信可能である。しかしながら、内部ルータ１１４、１１６は、フローごとのステートを維持しないため、リフレッシュメッセージが既存のフローに属するのか、または新しい（すなわち再ルーティングされた）フローに属するのかを認知できない。第１の場合では、予約が予約リストに不当に追加される。第２の場合では、予約は正しく追加される。しかしながら、少なくともいくつかの場合では（しかし実際には大多数の場合で）、元のＡＳ内経路の一部のみが変更されてしまい、新しい経路の不変部分にフローのための二重予約を引き起こす。

了解されるように、エッジルータにおけるステート情報の更新に関する従来技術は多くの不備を与える。これらの不備の結果として、予約が必要以上に二重にされる場合があり、任意のエッジルータを横断する経路の一部のリストのみ、輻輳問題を解消するために終了可能であり、他の近隣ＡＳへ輻輳問題を伝播させる場合がある。本発明は、とりわけかかる不備を改善することを目的とする解決法を提供する。

１より多くの自律システム（ＡＳ）に影響を及ぼす再ルーティングイベントが続く、データフローに対するＱｏＳに関するステート情報を修復可能である機構を、本発明は説明する。通常この機構は、かかる再ルーティングから起こる重度の輻輳の問題を予防する又は回復させることに有用となり得る。この機構はリアルタイムデータにも適しているが、それに限定はされない。この新しい機構の成果のいくつかは以下のように簡単に説明可能である。以下は効果の包括的リストを表してはいない。以下は本発明の機能を説明するよ試みようとして表したものでもない。むしろ、本発明の達成するいくつかのリストである。このように、例示的実施形態を通して以下でさらに詳細に説明する解決法は、次のようになる場合がある。
イントラＡＳ重度輻輳処理アルゴリズムが効果的であり続けることを可能にする。
他のＡＳへの輻輳の伝播を回避する。
二重予約を回避する。
輻輳を回避するに十分速く動作し、迅速にＱｏＳを修復する。

本発明の第１の観点は、複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）を備えるネットワーク（２００）におけるエッジルータ（２１２、７００）に向けられる。複数のＡＳのうち第１のＡＳ、ＡＳ＿Ｓ（２１０）のエッジルータ（２１２、７００）に接続されるソース（２０５）から、複数のＡＳのうち第２のＡＳ、ＡＳ＿Ｄ（２４０）を介してソース（２０５）から接続されるデスティネーション（２４５）へ向かう経路（３１０）上に、データセッションが確立される。経路（３１０）は、複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有する。データセッションの変更は、経路（３１０）の少なくとも一部を変更経路（３４２）に変える。エッジルータは、ルーティングエンジン、ＲＥ（７１０）と、資源管理モジュール、ＲＭＭ（７２０）とを備える。ＲＥは、少なくとも１つのルーティングテーブル（７１６）と、少なくとも１つのルーティングテーブル（７１６）を用いる少なくとも１つのルーティングプロトコルモジュール（７１２、７１４）とを備える。ＲＭＭは、データセッション（５１０）の変更を検出し、エッジルータリフレッシュメッセージ（８１０）を作成し、デスティネーション（２４５）へ向けて変更経路（３４２）で送信する。エッジルータリフレッシュメッセージ（８１０）。エッジルータリフレッシュメッセージ（８１０）は、データセッションの識別子（８２０）と、エッジルータ（２１２，７００）の識別子（８３０）と、変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）によりエッジルータリフレッシュメッセージ（８１０）が使用されるように意図されているという表示とを含む。

本発明の第２の観点は、ネットワーク（２００）におけるデータセッションの変更を広告する方法に向けられる。ネットワーク（２００）は複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）を備える。複数のＡＳのうち第１のＡＳ、ＡＳ＿Ｓ（２１０）を介して接続されるソース（２０５）から、複数のＡＳのうち第２のＡＳ、ＡＳ＿Ｄ（２４０）を介してソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に、データセッションは確立される。経路（３１０）は、複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有する。データセッションの変更は、経路（３１０）の少なくとも一部を変更経路（３４２）に変える。変更に続き、上記方法は、ＡＳ＿Ｓのエッジルータ、ＩＥＲ（２１２、７００）の資源管理モジュール、ＲＭＭ（７２０）においてデータセッション（５１０）の変更を検出するステップと、ＩＥＲ（２１２、７００）のＲＭＭ（７２０）においてエッジルータリフレッシュメッセージ（８１０）を作成するステップと、ＩＥＲ（２１２、７００）からデスティネーション（２４５）へ向けて変更経路（３４２）でエッジルータリフレッシュメッセージ（８１０）を送信するステップとを含む。エッジルータリフレッシュメッセージ（８１０）は、データセッションの識別子（８２０）と、ＩＥＲ（２１２、７００）の識別子（８３０）と、変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）により使用されるようにエッジルータリフレッシュメッセージ（８１０）が意図されているという表示（８４０）とを含む。

本発明の第３の観点は、ネットワーク（２００）におけるデータセッションに関するステート情報をエッジルータ（７００、２１８Ｂ、２３２、２３８）において更新する方法に向けられる。ネットワーク（２００）は、複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）を備える。エッジルータは複数のＡＳの１つ、ＡＳ＿Ｅ（２１０、２３０、２４０）の端にあり、複数のＡＳのうち第１のＡＳ、ＡＳ＿Ｓ（２１０）のイングレスエッジルータＩＥＲ（２１２、７００）として動作する第１のエッジルータに接続されるソース（２０５）から、複数のＡＳのうち第２のＡＳ、ＡＳ＿Ｄ（２４０）を介してソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に、データセッションは確立される。データセッションの変更は、経路（３１０）の少なくとも一部を変更経路（３４２）に変える。上記方法は、エッジルータ（７００、２１８Ｂ、２３２、２３８）においてエッジルータリフレッシュメッセージ（４１０）を受信する（４１０）ステップと、適切なステートが変更経路（３４２）に対して存在するかどうかをエッジルータ（７００、２１８Ｂ、２３２、２３８）において判定するステップと、適切なステートが変更経路（３４２）に対して存在しない場合には、適切なステートを作成するステップとを含む。ルータリフレッシュメッセージ（８１０）は、データセッションの識別子（８２０）と、エッジルータリフレッシュメッセージ（８１０）を発する始発エッジルータ（２１２、７００）の識別子（８３０）と、変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）によりエッジルータリフレッシュメッセージ（８１０）が使用されるように意図されているという表示（８４０）とを含む。

本発明の第４の観点は、複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）を備えるネットワーク（２００）におけるエッジルータ（７００、２１８Ｂ、２３２、２３８）に向けられる。エッジルータは、複数のＡＳのうちの１つ、ＡＳ＿Ｅ（２１０、２３０、２４０）の端にあり、複数のＡＳのうち第１のＡＳ、ＡＳ＿Ｓ（２１０）のイングレスエッジルータＩＥＲ（２１２、７００）として動作する第１のエッジルータに接続されるソース（２０５）から、複数のＡＳのうち第２のＡＳ、ＡＳ＿Ｄ（２４０）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に、データセッションが確立される。経路（３１０）は、複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有する。データセッションの変更は、経路（３１０）の少なくとも一部を変更経路（３４２）に変える。エッジルータは、ルーティングエンジン、ＲＥ（７１０）と、資源管理モジュール、ＲＭＭ（７２０）とを備える。ＲＥ（７１０）は、少なくとも１つのルーティングテーブル（７１６）と、少なくとも１つのルーティングテーブル（７１６）を用いるルーティングプロトコルモジュール（７１２、７１４）とを備える。ＲＭＭ（７２０）は、エッジルータリフレッシュメッセージ（８１０）を受信（４１０）し、変更経路に対して適切なステートが存在するかどうかを判定し（４２０）、変更経路に対して適切なステートが存在しない場合には、適切なステートを作成する。エッジルータリフレッシュメッセージ（８１０）は、データセッションの識別子（８２０）と、エッジルータリフレッシュメッセージ（８１０）を発する始発エッジルータ（２１２、７００）の識別子（８３０）と、変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）により使用されるように意図されているという表示（８４０）とを含む。

本発明の第５の観点は、複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）を備えるネットワーク（２００）に位置するエッジルータ（２１２、７００）により作成されるエッジルータリフレッシュネットワーク信号メッセージ（８１０）に向けられる。複数のＡＳのうち第１のＡＳ、ＡＳ＿Ｓ（２１０）を介して接続されるソース（２０５）から、複数のＡＳのうち第２のＡＳ、ＡＳ＿Ｄ（２４０）を介してソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に、データセッションが確立される。エッジルータリフレッシュメッセージ（８１０）は、データセッションの識別子（８２０）と、エッジルータリフレッシュメッセージ（８１０）を発するエッジルータ（２１２、７００）の識別子（８３０）と、変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）によりエッジルータリフレッシュメッセージ（８１０）が使用されるように意図されているという表示（８４０）を含む。任意で、エッジルータリフレッシュネットワーク信号メッセージ（８１０）は、変更の前に、経路（３１０）により横断される複数のＡＳ（２１０、２２０、２４０）のリスト（８５０）をさらに含む。

添付図面と併せて、以下の発明を実施するための最良の形態を参照することにより、本発明はより完全に理解可能である。

１より多くの自律システム（ＡＳ）に影響を及ぼす再ルーティングイベントが続く、データフローに対するＱｏＳに関するステート情報を修復可能である機構を、本発明は説明する。通常この機構は、かかる再ルーティングから起こる重度の輻輳の問題を予防する又は回復させることに有用となり得る。この機構はリアルタイムデータにも適しているが、それに限定はされない。本発明の主な技術的要件のいくつかを以下のリストで手短に説明する。以下のリストは、本発明の技術的特徴の包括的なリストではなく、本発明の本質的特徴をリストするものとして解釈されるべきものではない。むしろ以下のリストは、本発明の要点のいくつかのリストである。このように、以下の例示的実施形態でさらに詳細に説明する解決法において、
新しいアップコールインターフェースが、ルーティングエンジンと資源管理モジュールとの間に定められる。それにより、資源管理モジュールは、ルーティングエンジンがそのルーティングテーブルを更新した直後に、ＡＳ間ルート変更について通知される。ルーティングエンジンから資源管理モジュールへの通知は、影響を受けるデスティネーションＩＰアドレスプレフィックスのリストと、任意で以前の経路の自律システム識別子（ＡＳ＿Ｐａｔｈ）のリストとからなる場合がある。
ＡＳ間ルート変更後、再ルーティングされたフローごとにデータ経路上でイングレスルータからデスティネーションへ向けて新しい信号メッセージが送信される。インストールされていない場合にはエグレスルータにおいて必要なステートを構築するという点で、この新しい信号メッセージは予約リフレッシュメッセージと同様である。しかしながら、この新しい信号メッセージは、他のリフレッシュメッセージと同じように内部ルータにおいて処理されるということを意図されていない。任意で、この新しい信号メッセージは、上述のアップコール中に取得されるＡＳ＿Ｐａｔｈを伝送する。
新しい信号メッセージを受信するとエグレスルータにより行われる一連のステップが提供される。フローに必要なステートを作成するステップと、デスティネーションに向けて近隣ＡＳを通して新しい信号メッセージを送信するステップとを特定する。
新しい信号メッセージを受信するとイングレスルータにより行われる一連のステップが提供され、かかる一連のステップは、フローに必要なステートを作成することと、新しい信号メッセージをデスティネーションに向けて送信するか、又は新しい予約を開始するかのどちらかを行うこととを含む。
新しい信号メッセージ内の表示が、エッジルータにより使用されるように意図される。例えば、ＮＳＩＳＱｏＳアプリケーションプロトコルにおいて、新しいグローバル予約シーケンス番号が定められ、予約メッセージと、新しい経路へ送信されるリフレッシュメッセージとを区別するのに使用される。

ここで図２を参照すると、本発明の技術によるネットワーク２００のトポロジー図の一例が示してある。ソース２０５は、デスティネーション２４５に向けてエンドツーエンド経路（明示的に図示はしておらず、以降では経路と呼ぶ）にわたり確立されるデータセッションを有する。経路は、データセッション用イングレスルータ（ＩＦ１）２１２として動作するエッジルータにおいて開始する。ＩＦ１２１２は第１の自律システム（ＡＳ１）２１０の一部である。ＩＦ１２１２は経路に関してステートフルである、すなわちＩＦ１２１２は、経路の少なくとも一部にわたるデータセッションのＱｏＳ予約に関する情報を把握する。ＡＳ１２１０内で、経路は、ＡＳ１２１０内のデータセッション用エグレスルータ（ＥＲ１Ａ）２１８Ａとして動作するエッジルータに到達するまえに、２つのステートレスルータ２１４、２１６を横断する。ステートレスルータ２１４、２１６は、その名のとおり、経路に関するＱｏＳ情報を維持しない。２つのステートレスルータ２１４、２１６は、図２では明確にするために示していないのだが、このようなルータの数は、本発明の開示を妨げることなく、０（たとえ通常の実施形態が少なくとも１つは有するものであっても）から非常に大きな数まで変化し得るということが理解されるべきである。同一の注釈は本明細書を通して適用する。ＥＲ１Ａ２１８Ａは、経路の少なくとも一部にわたるデータセッションのＱｏＳ予約に関する情報を把握するステートフルルータである。図２において、それ自体としてデータルートへの資源を有さないが、むしろ経路のステート情報の場所に関する経路を説明するために矢印２１０Ａ’を示す。

ＥＲ１Ａ２１８Ａから、経路はＡＳ２２２０に向かって続き、そこで経路は、ＡＳ２２２０内のデータセッション用イングレスルータ（ＩＦ２）２２２として動作するエッジルータにより受け取られる。上述のように、矢印２１９は、ＥＲ１Ａ２１８ＡとＩＲ２２２２との間に追加される。経路は、その後ＡＳ２２２０内では、ステートレスルータ２２４、２２６を通って、ＡＳ２２２０内のデータセッション用エグレスルータ（ＥＲ２）２２８として動作するエッジルータまで続く。矢印２２０’が、矢印２１０Ａ’及び２１９と同様に追加される。ＥＦ２２２８は、その後に、ＡＳ４２４０を通ってデスティネーションに向かう経路に接続し、次にＡＳ４２４０はデスティネーション２４５に接続する。ＡＳ４２４０のトポロジーコンテンツは、図２では表示を簡略化するために示していないが、ＡＳ４２４０は、ＡＳ１２１０とＡＳ２２２０とに対してすでに提示したものと同じ構造を有することが容易に理解されるべきである。それにより、経路はこのようにソース２０５からデスティネーション２４５まで完了する。

図２以降の図における例示的実施形態の理解を容易にするために、さらなる構成要件を図２に示す。このように図２は、ＡＳ１２１０内のデータセッション用エグレスルータ（ＥＲ１Ｂ）２１８Ｂとして動作する潜在能力を有するエッジルータも示す。ＥＲ１Ｂ２１８Ｂは、ステートレスルータ２１４を介して、あるいはステートレスルータ２１４及び２１６を介してＩＦ１２１２から接続される。矢印２１０Ｂ’もさらに追加される。ＡＳ３２３０も、データセッション用イングレスルータ（ＩＦ３）２３２として動作する潜在能力を有するエッジルータを介してＥＲ１Ｂ２１８Ｂから接続されるように図示される。矢印２２９も追加される。ＩＦ３２３２は、ＡＳ３２３０内のデータセッション用エグレスルータ（ＥＲ３）２３８として動作する潜在能力を有するエッジルータに向かってさらに接続する。矢印２３０’がＩＦ３２３２とＥＲ３２３８との間に追加される。ＥＲ３２３８は、ＡＳ４２４０を介してデスティネーションに向かって接続する。上述のように、図２の表示を簡略化するために、ＡＳ４２４０における詳細は省略する。

図３は、（２ページ分を併せて図３として参照）本発明の技術による実施形態の一例のノード動作及び信号フローチャートを示す。ここで、図面のうちのいくつかの図にわたって、同様の構成要件は同一の参照番号で表されているということに言及することに価値がある。ＡＳ１２１０のトポロジーコンテンツは図示している一方で、図３の全体的な表示を簡略化するために、ＡＳ３２３０及びＡＳ４２４０は集合フォーマットで表示してある。

図２の説明に関連して言及した経路は、図３においては既存経路３１０と表している。さらに破線ボックス３１０は、既存経路３１０及びその関連ステートを確立するためにＩＲ１２１２において行われる潜在的ステップを表す。既存経路３１０確立に関する込み入った事柄は、本発明の範囲から外れる。経路は、その全部のエッジルータにインストールされるステートを有して存在するということに言及するだけで十分である。

図３では、本発明の論理を部分的又は全体的に誘発するイベント３１２、３１８、３２４、３３０の数例が続く。イベント３１１２、３１８、３２４及び３３０の多くは、同時に発生し得るものであるが、図３では独立に示しており、図３の続きページに結果の行動を示す。

イベントＡ３１２は、ＡＳ１２１０のＥＲ１Ａ２１８ＡとＡＳ２２２０のＩＲ２２２２との間のリンクの不具合に対応する。ＥＲ１Ａ２１８Ａは、ＡＳ１２１０とＡＳ２２２０との間で使用される外部ルーティングプロトコル（ＥｘｔｅｒｎａｌＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌ：ＥＲＰ、例えばＢＧＰ）を介してイベントＡ３１２を検出する（ステップ３１４）。ＥＲＰは、検出３１４の発生に必要な機構を提供する。その機構は本発明の範囲から外れる。検出３１４に続いて、ＥＲ１Ａ２１８Ａは、少なくとも既存経路３１０の反対方向へ、イベント情報３１６を伝達する。ステートレスルータ２２６の故障のような、デスティネーション２４５に向かうＡＳ２２２０又はさらなるＡＳ内の他のサブイベントが、ＥＲ１Ａ２１８Ａへ対してＥＲＰに関する同一の効果を有するということが言及されるべきである。

イベントＢ３１８は、ステートレスルータ２１６とＡＳ１２１０のＥＲ１Ａ２１８Ａとの間のリンクの不具合に対応する。ステートレスルータ２１６は、ＡＳ１２１０内で使用される内部ルーティングプロトコル（ＩｎｔｅｒｎａｌＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌ）（例えばＩＳ‐ＩＳ、ＯＳＰＦ）を介してイベントＢ３１８を検出する（ステップ３２０）。ＩＲＰは、検出３２０の発生に必要な機構を提供する。その機構は本発明の範囲から外れる。検出３２０に続いて、ステートレスルータ２１６は、少なくとも既存経路３１０の反対方向へ、イベント情報３２２を伝達する。

ＡＳ１２１０のＥＲ１Ｂ２１８ＢとＩＲ３２３２との間のリンク、すなわちＡＳ１２１０とＡＳ３２３０との間のＡＳ間リンクの広告（ａｄｖｅｒｔｉｓｅｍｅｎｔ）に、イベントＣ３２４は対応する。ＥＲ１Ｂ２１８Ｂは、ＡＳ１２１０とＡＳ３２３０との間で使用されるＥＲＰを介してイベントＡ３２４を検出する（ステップ３２６）。ＥＲＰは、検出３２６の発生に必要な機構を提供する。その機構は本発明の範囲から外れる。検出３２６に続いて、ＥＲ１Ｂ２１８Ｂは、少なくとも既存経路３１０の反対方向へ、イベント情報３２８を伝達する。

イベントＤ３３０は、ＡＳ１２１０内で使用されるＩＲＰの再構成又はＡＳ１２１０がその近隣ＡＳと使用するＥＲＰの再構成に関連する。再構成は多くの形態をとり得る（例えば、属性の変更／内部又は外部ルータ／ＳＬＡの追加／削除）。結局、他のイベント３１２、３１８及び３２４と同一の結果、すなわちＡＳ１２１０のＥＲＰによる新しい経路３４２の計算（ステップ３４０）を、イベントＤ３３０は誘発する。イベント３１２、３１８、３２４及び３３０は例示的イベントを表すのみであり、本発明の開示に影響を及ぼすことなく、ステップ３４０を誘発する可能性が他に多く存在するということがさらに留意されるべきである。ステップ３４０において新しい経路３４２を計算するために、ＥＲＰにより使用される内部アルゴリズムと、デスティネーション２４５へ向かう経路の確立とは、データルーティングの見地から本発明の範囲から外れる。本事例において、新しい経路３４２が、ＩＲ１２１２からステートレスルータ２１４及び２１６経由でＥＲ１Ｂ２１８Ｂへのリンクにより形成され、次にＥＲ１Ｂ２１８Ｂは、ＡＳ４２４０及びデスティネーション２４５に向かってＩＲ３２３０を介してＡＳ３２３０に接続する。容易に理解できるように、結果の新しい経路３４２は、計算され得たであろう多くの可能性のうちの一例でしかない。新しい経路３４２は、本発明の開示を簡略化して説明するために選択された。

計算３４０の後、ＩＲ１２１２は、少なくとも１つの計算ステップ３４０と新しい経路３４２そのものとを検出する（ステップ３４４）。検出３４４は様々な方法で実行可能である。１つの可能性としては、ＥＲＰに対する責任があるＩＲ１２１２の一部（例えばルーティングエンジン（ｒｏｕｔｉｎｇＥｎｇｉｎｅ：ＲＥ））が、ステート情報維持に対する責任があるＩＲ１２１２の別部分（例えば資源管理モジュール（ＲｅｓｏｕｒｃｅＭａｎａｇｅｍｅｎｔＭｏｄｕｌｅ：ＲＭＭ））に通知するということがある。検出３４４は、ＲＥからＲＭＭへ行われる場合はアップコールと呼ばれる場合があり、その場合ＲＭＭは、新しい経路３４２の計算３４０に関する情報を受信するアップコールインターフェースを有する。検出３４４は、ＲＥにより維持される他の情報（例えばルーティングテーブル）の監視又は検閲を通して行われる場合もあり、又は、ＩＲ１２１２において受信されるパケット又はＩＲ１２１２から発せられるパケットの監視又は検閲により行われる場合もある。任意で（破線ボックスで図示するように）、検出３４４は、（既存及び今や以前の）経路３１０に関する情報の処理を含んでもよい。検出３４４の処理の様相は、以前の経路３１０により横断される全部のＡＳ（ＡＳ＿Ｐａｔｈ）のリストを獲得することを目的とする。このリストは、先の手段又は他の手段により導かれるアップコールインターフェース介して獲得可能である。

ひとたび検出３４４が実行されると、ＩＲ１２１２はエッジルータリフレッシュメッセージ３４６を作成し、エッジルータリフレッシュメッセージ３４６は、以前の経路３１０及び新しい経路３４２に関するデータセッションの識別子（例えばソースポート／アドレス、デスティネーションポート／アドレス及び差別化サービスコードポイント（ＤｉｆｆｅｒｅｎｔｉａｔｅｄＳｅｒｖｉｃｅＣｏｄｅＰｏｉｎｔ：ＤＳＣＰ））と、ＩＲ１２１２のアドレスと、エッジルータとしてのみ動作するルータに対するメッセージと任意で潜在的に処理されるＡＳ＿Ｐａｔｈリストとが意図される表示と、を少なくとも含む。ＩＲ１２１２のアドレスは、エッジルータリフレッシュメッセージ３４６のソースを識別することにとりわけ使用可能である。エッジルータとして動作するルータに対するメッセージが意図される表示は、メッセージ３４６のタイプを識別する新しいグローバル予約シーケンス番号の形態をとる場合がある。ひとたび作成されると、エッジルータリフレッシュメッセージ３４６は、デスティネーション２４５に向けて、すなわち新しい経路３４２で送信される。エッジルータリフレッシュメッセージ３４６を受信すると、ステートレスルータ２１４、２１６は、データトラフィックと同じようにエッジルータリフレッシュメッセージ３４６を単純に送信する（ステップは図示せず）。任意で、エッジルータリフレッシュ３４６が信号トラフィックに関することを理解し、それにしたがって処置するために、修正も可能である。しかしながら、ステートレスルータ２１４、２１６は、エッジルータリフレッシュメッセージ３４６を検閲して、新しい経路３４２に関するステート情報を局所的に変更することはない。

エッジルータリフレッシュメッセージ３４６を受信すると、ＥＲ１２１８Ｂは、以前の経路３１０には関与していなかったが、新しい経路３４２に適切なローカルステート情報を作成する。ＥＲ１Ｂ２１８Ｂが以前の経路３１０に関与していた場合には、ＥＲ１Ｂ２１８Ｂは、ステート情報を作成するのではなく、以前の経路３１０に関するそのステート情報を更新したであろう。

ステップ３５０に続いて、ＥＲ１Ｂ２１８Ｂは、デスティネーション２４５に向けて、すなわち新しい経路３４２で、エッジルータリフレッシュメッセージ３４６をエッジルータリフレッシュメッセージ３５２にして送信する。エッジルータリフレッシュメッセージ３５２を受信すると、ＩＲ３２３２は新しい経路３４２に適切なステート情報を作成する。同様に、ＥＲ１Ｂ２１８Ｂについて説明したように、ＩＲ３２３２が以前の経路３１０に関与していた場合、ＥＲ１Ｂ２１８Ｂは、ステート情報を作成するのではなく、以前の経路３１０に関するそのステート情報を更新したであろう。この例のように、ＩＲ３２３０が以前の経路３１０に関与していなかった場合には、エッジルータリフレッシュメッセージ３５２はデスティネーション２４５に向けて、すなわち新しい経路３４２でさらに送信される。デスティネーション２４５に向かう部分で、以前の経路３１０から新しい経路３４２へ依然として変化する可能性があるので、たとえＩＲ３２３０が以前の経路３１０を関与していたとしても、送信を進行することが好ましい。しかしながら、ある実施形態においては、以前の経路３１０と新しい経路３４２とがそこからデスティネーション２４５に向けて対応すると想定すると、エッジルータリフレッシュメッセージ３５２は、ＩＲ３２３０が以前の経路３１０に関与しなかった場合にのみ送信される場合がある。任意で、エッジルータリフレッシュメッセージ３５２がＡＳ＿Ｐａｔｈを含む場合で、適切であるならば（例えば、ＩＲ３２３０が備わる場合）、ＩＲ３２３０はエッジルータリフレッシュメッセージ３５２を検閲して、それが付されるＡＳ３２３０が以前の経路３１０の部分であったかどうかを検出可能である。この例において、ＡＳ３２３０は以前の経路３１０の部分ではなく、ＩＲ３２３０はＡＳ３２３０内でローカルリフレッシュを誘発する傾向がある。ローカルリフレッシュは、とりわけＡＳ３２３０内で使用されるＩＲＰを考慮して、適切な方法で実行される。

本発明の開示により、エッジルータリフレッシュメッセージを受信すると、（イングレスエッジルータとして、又はエグレスエッジルータとして動作する）エッジルータにより実行されるアルゴリズムのフローチャートを、図４は示している。説明の簡略性を増すために、図２及び３において使用した例を以降で再利用することにする。図示する方法は、ネットワーク２００におけるデータセッションに関するステート情報を更新するために、エッジルータ（例えば２１８Ａ又は２３２）において実行される。この方法の最初に、データセッションは、ソース２０５からデスティネーション２４５に向かう経路３１０上に確立される。経路３１０は、経路３１０により横断される複数のＡＳ２１０、２２０、２４０において予約される適切な資源を有する。データセッションに対する変更が、経路３１０の少なくとも一部を新しい経路３４２に変更すると、この方法の以下のステップが実行される。第１に、エッジルータは、
データセッションの識別子と、
エッジルータリフレッシュメッセージを発した始発エッジルータ（すなわちＩＲ１２１２）の識別子（例えばＩＰアドレス）と、
変更経路３４２上に存在するエッジルータによりエッジルータリフレッシュメッセージが使用されるよう意図されているという表示と
を含むエッジルータリフレッシュメッセージを受信する（ステップ４１０）。

適切なステートが変更経路３４２に存在しない場合、適切なステートが作成される（ステップ４２０）。上述のように、エッジルータ以前の経路３１０上にない場合には、適切なステートを作成することが適切である。

上記方法のオプションは、エッジルータのＡＳにおいて資源を予約することが適切かどうかの、エッジルータにおける判定を含む。適切ではない場合（例えば、イングレスエッジルータの場合）、又は体系的ではない場合（エグレスルータの場合）、エッジルータは、変更経路３４２上でデスティネーション２４５に向けてエッジルータリフレッシュメッセージをさらに送信する（ステップ４４０）場合がある。

エッジルータリフレッシュメッセージ（８１０）は、変更の前に経路３１０により横断される複数のＡＳ（例えば、２１０、２２０、２４０）のリストをさらに含む。この場合、エッジルータリフレッシュメッセージに含まれるリストにエッジルータのＡＳが挙がっていないならば当該ＡＳにおいて資源を予約することが適切であると判定することにより、判定４３０は行われる。

本発明の開示により、新しい経路を検出すると、イングレスエッジルータとして動作するエッジルータにより実行されるアルゴリズムのフローチャートを、図５は示す。説明の簡略性を増すために、以降では、図２及び３において使用した例を再利用する。図示する方法は、データセッションの変更を広告するために実行される。この方法の最初に、データセッションはソース２０５〜デスティネーション２４５まで経路３１０上に確立される。経路３１０は、複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有する。データセッションの変更が、経路３１０の少なくとも一部を新しい経路３４２に変えると、上記方法の以下のステップが実行される。

エッジルータは、新しい経路３４２へのデータセッションの変更を検出する。ステップ５１０は、エッジルータの資源管理モジュール（ＲＭＭ）において実行可能である。ＲＭＭ構造及び関連名は、本発明者に知られる実際の実施形態として存在し、他の構造が異なる配列で同一のタスクを実行可能であることが容易に理解されるべきである。適切であるならば、エッジルータのＲＭＭは、変更経路３４２のための適切なステートを作成（ステップ５２０）してもよい。その後、エッジルータは、ＲＭＭ（７２０）においてエッジルータリフレッシュメッセージを作成し（ステップ５４０）、エッジルータリフレッシュメッセージは、
データセッションの識別子と、
エッジルータの識別子と、
エッジルータリフレッシュメッセージが、変更経路３４２上に存在するエッジルータのＲＭＭにより使用されるように意図されているという表示と
を含む。

このように作成されるエッジルータリフレッシュメッセージは、変更経路３４２でエッジルータからデスティネーション２４５に向けてさらに送信される（ステップ５５０）。エッジルータは、エッジルータリフレッシュメッセージにおける変更前に経路３１０により横断される複数のＡＳ（例えば２１０、２２０、２４０）のリストを含むために、ＡＳ＿Ｐａｔｈ情報をさらに処理する（ステップ５３０）場合がある。リスト自体は、検出ステップ５１０の間に受信されたり、獲得されたりする場合がある。

さらに、検出５１０は、ＲＭＭにおける変更の表示をエッジルータのルーティングエンジン（ＲＥ）から受信することにより行われる場合もある。ルーティングエンジンの内部ルーティングプロトコル（ＩＲＰ）モジュール及び外部ルーティングプロトコル（ＥＲＰ）モジュールの１つから、表示は発せられている場合がある。さらに、エッジルータのルーティングエンジンの複数のルーティングテーブルのうち少なくとも１つにおける変更に続いて、表示は発せられている場合もある。

図６は、本発明の開示によるエッジルータ７００のモジュール式表現である。エッジルータ７００は、ネットワークインターフェースもジュール７３０と、ルーティングエンジン（ＲＥ）７１０と、資源管理モジュール（ＲＭＭ）７２０とを備える。ネットワークインターフェースモジュール７３０は、複数のネットワークインターフェース（ＮＩ）７３２、７３４を管理する。ＲＥ７１０は、複数のルーティングテーブル７１６と、内部ルーティングプロトコル（ＩＲＰ）モジュール７１２と、外部ルーティングプロトコル（ＥＲＰ）モジュール（７１４）とを備える。ＩＲＰモジュール７１２は、複数のＮＩ７３２、７３４の少なくとも１つと、複数のルーティングテーブル７１６の少なくとも１つとを用いて、エッジルータのＡＳ内のデータパケットのルーティングに参加する。ＥＲＰモジュール７１４は、複数のＮＩ７３２、７３４のうち第２のＮＩと複数のルーティングテーブル７１６の少なくとも１つとを用いて、さらなるＡＳと交換されるデータパケットのルーティングに参加する。

ＲＭＭ７２０は、図５と関連して説明される機能を提供可能である。より具体的には、ＲＭＭは、データセッションの変更を検出し、エッジルータリフレッシュメッセージを作成して、変更経路３４２でデスティネーション２４５に向けて送信する。前述のように、エッジルータリフレッシュメッセージは、
データセッションの識別子と、
（例えばエッジルータのＩＰアドレスのような）識別子と、
エッジルータリフレッシュメッセージが、変更経路３４２上に存在するエッジルータのＲＭＭにより使用されるように意図されているという表示と
を含む。

ＲＭＭ７２０は、必要な場合には変更経路３４２に適切なステートを作成してもよい。エッジルータリフレッシュメッセージは、変更前に経路３１０により横断される複数のＡＳのリストをさらに含む場合がある。このような場合、経路３１０により横断される複数のＡＳのリストを獲得することにより、ＲＭＭ７２０は変更を検出可能である。同様に、リストは検出中にＲＭＭ７２０により獲得される場合もある。ＲＭＭ７２０は、変更の表示をＲＥ７１０から受信することにより変更を検出してもよい。このような表示は、ＲＥ７１０のＩＲＰモジュール７１２及びＥＲＰモジュール７１４の１つから発せられる場合がある。さらに表示は、ＲＥ７１０のルーティングテーブル７１６の少なくとも１つにおける変更に続いて、発せられる場合もある。

ＲＭＭ７２０は、図４に関連して説明される機能も提供可能である。つまり、ＲＭＭ７２０は、適切なステートが変更経路３４２に存在するかどうかを判定して、エッジルータリフレッシュメッセージを受信可能であり、適切なステートが変更経路３４２に存在しない場合には、適切なステートを作成可能である。ＲＭＭ７２０は、ＲＭＭ７２０のＡＳ内で資源を予約することが適切であるかどうかをさらに判定可能であり、適切である場合には、当該ＡＳ内での予約を開始する。ＲＭＭ７２０は、変更経路３４２でデスティネーション２４５に向けてエッジルータリフレッシュメッセージをさらに送信する場合もある。

図６及び７をここで参照する。後者は、本発明の開示によるエッジルータリフレッシュネットワーク信号メッセージ８１０の概略表現を示す。エッジルータリフレッシュメッセージ８１０は、
データセッションの識別子８２０と、
エッジルータリフレッシュメッセージを発する始発エッジルータの識別子８３０と、
エッジルータリフレッシュメッセージが、変更経路３４２上に存在するエッジルータにより使用されることを意図しているという表示８４０と
を含み、
変更の前に経路３１０により横断される複数のＡＳのリスト８５０（例えばＡＳ＿Ｐａｔｈ）
を含む場合がある。

このような場合、ＲＭＭ７２０のＡＳがＲＭＭ７２０により受信されるリストに挙がっていないならば、当該ＡＳにおいて資源を予約することが適切であると、ＲＭＭ７２０は判定する場合がある。

識別子８３０は、エッジルータリフレッシュメッセージ８１０を作成するエッジルータのアドレスの１つである傾向がある。その意味で、識別子８３０は、ルーティング可能な識別子である傾向があるが、多種のいかなるルーティング不可能な識別子である場合もある。このように識別子８５０は、受信ルータによるエッジルータリフレッシュメッセージ８１０のソースの認証を可能にする情報を含み得る。識別子８５０に関連して使用される認証機構はそのようなものとして、本発明の範囲外である。

数多くの例示的実施形態を具体的に参照して本発明の進歩的開示を説明してきた。しかしながら、このクラスの実施形態は、本発明の進歩的開示の多くの効果的使用の数例のみを提供するということが理解されるべきである。一般的に、本願明細書において行った陳述は、請求する本発明の様々な様相を必ずしも限定するものではない。さらに、いくつかの陳述は発明のいくつかの特徴に適用可能であるが、その他の特徴には適用しない場合がある。図面において、同類又は同様の構成要件は、いくつかの図にわたり同一の参照番号で示しており、図示した様々な構成要件は、必ずしも縮尺どおりに描かれているものではない。

ＲＭＤに関連してステート情報を提供する従来技術のネットワークのトポロジー図である。本発明の技術による、ネットワークのトポロジー図の一例である。本発明の開示による例示的実施形態のノード動作及び信号フローチャートである。本発明の開示による、エッジルータリフレッシュメッセージを受信すると、イングレスエッジルータにより実行されるアルゴリズムのフローチャートである。本発明の開示による、新しい経路検出を受信すると、イングレスエッジルータにより実行されるアルゴリズムのフローチャートである。本発明の開示によるエッジルータのモジュール式表現である。本発明の開示によるエッジルータリフレッシュネットワーク信号メッセージの概略表現である。

Claims

複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）、を備えるネットワーク（２００）におけるエッジルータ（２１２、７００）であって、データセッションが、前記複数のＡＳの第１のＡＳ、ＡＳ＿Ｓ（２１０）、の前記エッジルータ（２１２、７００）に接続されるソース（２０５）から、前記複数のＡＳの第２のＡＳ、ＡＳ＿Ｄ（２４０）、を介して前記ソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に確立され、前記経路（３１０）は、前記複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有し、その場合前記データセッションの変更が、前記経路（３１０）の少なくとも一部を変更経路（３４２）に変え、
前記エッジルータは、
少なくとも１つのルーティングテーブル（７１６）と、
前記少なくとも１つのルーティングテーブル（７１６）を使用する少なくとも１つのルーティングプロトコルモジュール（７１２、７１４）と
を備えるルーティングエンジン、ＲＥ（７１０）、と、
前記データセッション（５１０）の変更を検出し、
前記データセッションの識別子（８２０）と、
前記エッジルータ（２１２、７００）の識別子（８３０）と、
エッジルータリフレッシュメッセージ（８１０）が、前記変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）により使用されるように意図されている、という表示（８４０）と
を含む前記エッジルータリフレッシュメッセージ（８１０）を作成し、
前記変更経路（３４２）で前記デスティネーション（２４５）に向けて前記エッジルータリフレッシュメッセージ（８１０）を送信する
資源管理モジュール、ＲＭＭ（７２０）、と、
を備えるエッジルータ。
複数のネットワークインターフェース、ＮＩ（７３２、７３４）、を管理するネットワークインターフェースモジュール（７３０）をさらに備え、その場合前記少なくとも１つのルーティングプロトコルモジュール（７１２、７１４）は、
前記複数のＮＩ（７３２、７３４）のうち少なくとも１つと前記少なくとも１つのルーティングテーブル（７１６）とを用いて、前記ＡＳ内のデータパケットのルーティングに参加する内部ルーティングプロトコル（ＩＲＰ）モジュール（７１２）と、
前記複数のＮＩ（７３２、７３４）の第２のＮＩと前記少なくとも１つのルーティングテーブル（７１６）とを用いて、さらなるＡＳと交換されるデータパケットのルーティングに参加する外部ルーティングプロトコル（ＥＲＰ）モジュール（７１４）とを備える、
請求項１に記載のエッジルータ。
前記ＲＭＭ（７２０）は、前記変更経路（３４２）に適切なステートを作成する、請求項１に記載のエッジルータ。
前記エッジルータリフレッシュメッセージ（８１０）は、
前記変更の前に前記経路（３１０）により横断される前記複数のＡＳ（２１０、２２０、２４０）のリスト（８５０）
を含む、請求項１に記載のエッジルータ。
前記ＲＭＭ（７２０）は、前記リスト（８５０）を獲得することにより前記変更を検出する、請求項３に記載のエッジルータ。
前記ＲＭＭ（７２０）は、前記変更の表示を前記ルーティングエンジン（７１０）から受信することにより前記変更を検出する、請求項１に記載のエッジルータ。
前記表示は、前記ルーティングエンジン（７１０）の前記少なくとも１つのルーティングモジュールモジュール（７１２、７１４）から発せられる、請求項６に記載のエッジルータ。
前記表示は、前記ルーティングエンジン（７１０）の前記少なくとも１つのルーティングテーブル（７１６）における変更に続いて、前記ルーティングエンジン（７１０）の前記少なくとも１つのルーティングモジュールモジュール（７１２、７１４）から発せられる、請求項６に記載のエッジルータ。
前記エッジルータ（２１２、７００）の前記識別子（８３０）は、前記エッジルータ（２１２、７００）のルーティング可能な識別子又は前記エッジルータ（２１２、７００）のルーティング不可能な識別子の１つである、請求項１に記載のエッジルータ。
前記識別子（８３０）は、認証情報を含む前記エッジルータ（２１２、７００）のルーティング不可能な識別子である、請求項１に記載のエッジルータ。
ネットワーク（２００）におけるデータセッションの変更を広告する方法であって、前記ネットワーク（２００）は、複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）、を備え、前記データセッションは、前記複数のＡＳの第１のＡＳ、ＡＳ＿Ｓ（２１０）を介して接続されるソース（２０５）から、前記複数のＡＳ、ＡＳ＿Ｄ（２４０）の第２のＡＳを介して前記ソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に確立され、前記経路（３１０）は、前記複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有し、その場合前記データセッションの変更が、前記経路（３１０）の少なくとも一部を変更経路（３４２）に変え、
前記方法は、前記変更に続いて、
前記ＡＳ＿Ｓのエッジルータ、ＩＥＲ（２１２、７００）、の資源管理モジュール、ＲＭＭ（７２０）、において前記データセッションの変更を検出する（５１０）ステップと、
前記ＩＥＲ（２１２、７００）の前記ＲＭＭ（７２０）においてエッジルータリフレッシュメッセージ（８１０）を作成するステップであって、前記エッジルータリフレッシュメッセージ（８１０）は、
前記データセッションの識別子（８２０）と、
前記ＩＥＲ（２１２、７００）の識別子と、
前記エッジルータリフレッシュメッセージ（８１０）が、前記変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）により使用されるように意図されている、という表示（８４０）と
を含むものである、ステップと、
前記変更経路（３４２）で前記ＩＥＲ（２１２、７００）から前記デスティネーション（２４５）に向けて前記エッジルータリフレッシュメッセージ（８１０）を送信するステップと
を含む方法。
前記ＩＥＲ（２１２、７００）の前記ＲＭＭ（７２０）において、前記変更経路（３４２）に適切なステートを作成するステップ
をさらに含む、請求項１１に記載の方法。
前記エッジルータリフレッシュメッセージ（８１０）は、
前記変更の前に前記経路（３１０）により横断される前記複数のＡＳ（２１０、２２０、２４０）のリスト（８５０）
をさらに含む、請求項１１に記載の方法。
前記変更を検出するステップは、前記リスト（８５０）を獲得することをさらに含む、請求項１３に記載の方法。
前記変更を検出する（５１０）ステップは、前記ＩＥＲ（２１２、７００）のルーティングエンジン（７１０）から前記ＩＥＲ（２１２、７００）の前記ＲＭＭ（７２０）において前記変更の表示を受信することにより行われる、請求項１１に記載の方法。
前記表示は、前記ＩＥＲ（２１２、７００）のルーティングエンジン（７１０）の内部ルーティングプロトコル、ＩＲＰ、モジュール（７１２）と外部ルーティングプロトコル、ＥＲＰ、モジュール（７１４）との１つから発せられる、請求項１５に記載の方法。
前記表示は、前記ＩＥＲ（２１２、７００）の前記ルーティングエンジン（７１０）の内部ルーティングプロトコル、ＩＲＰ、モジュール（７１２）と外部ルーティングプロトコル、ＥＲＰ、モジュール（７１４）との１つから発せられる、請求項１６に記載の方法。
ネットワーク（２００）におけるデータセッションに関するステート情報を、エッジルータ（７００、２１８Ｂ、２３２、２３８）において更新する方法であって、前記ネットワーク（２００）は複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）、を備え、その場合前記エッジルータは前記複数のＡＳの１つ、ＡＳ＿Ｅ（２１０、２３０、２４０）、の端にあり、前記データセッションは、前記複数のＡＳの第１のＡＳ、ＡＳ＿Ｓ（２１０）、のイングレスエッジルータＩＥＲ（２１２、７００）として動作する第１のエッジルータに接続されるソース（２０５）から、前記複数のＡＳの第２のＡＳ、ＡＳ＿Ｄ（２４０）、を介して前記ソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に確立され、前記経路（３１０）は、前記複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有し、その場合前記データセッションの変更は、前記経路（３１０）の少なくとも一部を変更経路（３４２）に変え、前記方法は、
前記エッジルータ（７００、２１８Ｂ、２３２、２３８）においてエッジルータリフレッシュメッセージ（８１０）を受信する（４１０）ステップであって、前記エッジルータリフレッシュメッセージ（８１０）は、
前記データセッションの識別子（８２０）と、
前記エッジルータリフレッシュメッセージ（８１０）を発する始発エッジルータ（２１２、７００）の識別子（８３０）と、
前記エッジルータリフレッシュメッセージ（８１０）が、前記変更経路（３４２）上に存在する前記エッジルータ（７００、２１８Ｂ、２３２、２３８）により使用されるように意図されている、という表示（８４０）と、
を含むものである、ステップと、
適切なステートが前記変更経路（３４２）に対して存在するかどうかを、前記エッジルータ（７００、２１８Ｂ、２３２、２３８）において判定し、前記適切なステートが前記変更経路（３４２）に対して存在しない場合には、前記適切なステートを作成するステップと、
を含む方法。
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切であるかどうかを、前記エッジルータ（７００、２１８Ｂ、２３２、２３８）において判定（４３０）し、前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切である場合には、ＡＳ＿Ｅ（２１０、２３０、２４０）において予約を開始する（４５０）ステップ
をさらに含む、請求項１８に記載の方法。
前記変更経路（３４２）で前記エッジルータ（２１８Ｂ、２３２０、２３８）から前記デスティネーション（２４５）に向けて前記エッジルータリフレッシュメッセージ（８１０）を送信する（４４０）ステップ
をさらに含む、請求項１８に記載の方法。
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切であるかどうかを、前記エッジルータ（７００、２１８Ｂ、２３２、２３８）において判定する（４３０）ステップと、
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切である場合には、前記ＡＳ＿Ｅ（２１０、２３０、２４０）において予約を開始する（４５０）ステップと、
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切でない場合には、前記変更経路（３４２）で前記エッジルータ（２１８Ｂ、２３２０、２３８）から前記デスティネーション（２４５）に向けてエッジルータリフレッシュメッセージ（８１０）を送信する（４４０）ステップと
をさらに含む、請求項１８に記載の方法。
前記エッジルータリフレッシュメッセージ（８１０）は、前記変更の前に前記経路（３１０）により横断される前記複数のＡＳ（２１０、２２０、２４０）のリスト（８５０）をさらに含み、
前記判定する（４３０）ステップは、前記ＡＳ＿Ｅ（２１０、２３０、２４０）が前記リスト（８５０）にない場合には前記ＡＳ＿Ｅ（２１０、２３０、２４０）において予約することが適切であることを判定することにより行われる、
請求項２１に記載の方法。
複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）、を備えるネットワーク（２００）におけるエッジルータ（７００、２１８Ｂ、２３２、２３８）であって、その場合前記エッジルータは、前記複数のＡＳのうちの１つ、ＡＳ＿Ｅ（２１０、２３０、２４０）、の端にあり、データセッションが、前記複数のＡＳの第１のＡＳ、ＡＳ＿Ｓ（２１０）、のイングレスエッジルータＩＥＲ（２１２、７００）として動作する第１のエッジルータに接続されるソース（２０５）から、前記複数のＡＳの第２のＡＳ、ＡＳ＿Ｄ（２４０）、を介して前記ソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に確立され、前記経路（３１０）は、前記複数のＡＳ（２１０、２２０、２４０）において予約される適切な資源を有し、その場合前記データセッションの変更が、前記経路（３１０）の少なくとも一部を変更経路（３４２）に変え、前記エッジルータは、
少なくとも１つのルーティングテーブル（７１６）と、
前記少なくとも１つのルーティングテーブル（７１６）を使用する少なくとも１つのルーティングプロトコルモジュール（７１２、７１４）と
を備えるルーティングエンジン、ＲＥ（７１０）、と
前記データセッションの識別子（８２０）と、
エッジルータリフレッシュメッセージ（８１０）を発する始発エッジルータ（２１２、７００）の識別子（８３０）と、
前記エッジルータリフレッシュメッセージ（８１０）が、前記変更経路（３４２）上に存在するエッジルータ（７００、２１８Ｂ、２３２、２３８）により使用されるように意図されている、という表示（８４０）と
を含む前記エッジルータリフレッシュメッセージ（８１０）を受信し、
前記変更経路に適切なステートが存在するかどうかを判定（４２０）し、前記変更経路に適切なステートが存在しない場合には前記適切なステートを作成する
資源管理モジュール、ＲＭＭ（７２０）、と、
を備えるエッジルータ。
複数のネットワークインターフェース、ＮＩ（７３２、７３４）、を管理するネットワークインターフェースモジュール（７３０）をさらに備え、その場合前記少なくとも１つのルーティングプロトコルモジュール（７１２、７１４）は、
前記複数のＮＩ（７３２、７３４）のうち少なくとも１つと前記少なくとも１つのルーティングテーブル（７１６）とを用いて、前記ＡＳ内のデータパケットのルーティングに参加する内部ルーティングプロトコル（ＩＲＰ）モジュール（７１２）と、
前記複数のＮＩ（７３２、７３４）の第２のＮＩと前記少なくとも１つのルーティングテーブル（７１６）とを用いて、さらなるＡＳと交換されるデータパケットのルーティングに参加する外部ルーティングプロトコル（ＥＲＰ）モジュール（７１４）とを備える、
請求項２３に記載のエッジルータ。
前記ＲＭＭ（７２０）は、
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切であるかどうかを判定（４３０）し、
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切である場合には、前記ＡＳ＿Ｅ（２１０、２３０、２４０）において予約を開始する（４５０）、
請求項２３に記載のエッジルータ。
前記ＲＭＭ（７２０）は、
前記変更経路（３４２）で前記デスティネーション（２４５）に向けて前記エッジルータリフレッシュメッセージ（８１０）を送信する（４４０）、
請求項２３に記載のエッジルータ。
前記ＲＭＭ（７２０）は、
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切であるかどうかを判定（４３０）し、
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切である場合には、前記ＡＳ＿Ｅ（２１０、２３０、２４０）において予約を開始（４５０）し、
前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切でない場合には、前記変更経路（３４２）で前記デスティネーション（２４５）に向けて前記エッジルータリフレッシュメッセージ（８１０）を送信（４４０）する、
請求項２３に記載のエッジルータ。
前記エッジルータリフレッシュメッセージ（８１０）は、前記変更の前に前記経路（３１０）により横断される前記複数のＡＳ（２１０、２２０、２４０）のリスト（８５０）をさらに含み、
前記ＲＭＭ（７２０）は、前記ＡＳ＿Ｅ（２１０、２３０、２４０）が前記リスト（８５０）にない場合には前記ＡＳ＿Ｅ（２１０、２３０、２４０）において資源を予約することが適切であると判定する、
請求項２３に記載のエッジルータ。
前記エッジルータ（２１２、７００）前記識別子（８３０）は、前記エッジルータ（２１２、７００）のルーティング可能な識別子又は前記エッジルータ（２１２、７００）のルーティング不可能な識別子の１つである、請求項２３に記載のエッジルータ。
前記識別子（８３０）は、認証情報を含む前記エッジルータ（２１２、７００）のルーティング不可能な識別子である、請求項２３に記載のエッジルータ。
複数の自律システム、ＡＳ（２１０、２２０、２３０、２４０）、を備えるネットワーク（２００）に位置するエッジルータ（２１２、７００）により作成されるエッジルータリフレッシュネットワーク信号メッセージ（８１０）であって、データセッションが、前記複数のＡＳの第１のＡＳ、ＡＳ＿Ｓ（２１０）、を介して接続されるソース（２０５）から、前記複数のＡＳの第２のＡＳ、ＡＳ＿Ｄ（２４０）、を介して前記ソース（２０５）から接続されるデスティネーション（２４５）に向かう経路（３１０）上に確立され、前記エッジルータリフレッシュネットワーク信号メッセージ（８１０）は、
前記データセッションの識別子（８２０）と、
前記エッジルータリフレッシュネットワーク信号メッセージ（８１０）を発する前記エッジルータ（２１２、７００）識別子（８３０）と、
前記エッジルータリフレッシュネットワーク信号メッセージ（８１０）が、前記変更経路（３４２）上に存在する前記エッジルータ（７００、２１８Ｂ、２３２、２３８）により使用されるように意図されている、という表示（８４０）と、
を含むエッジルータリフレッシュネットワーク信号メッセージ。
前記変更の前に前記経路（３１０）により横断される前記複数のＡＳ（２１０、２２０、２４０）のリスト（８５０）をさらに含むエッジルータリフレッシュネットワーク信号メッセージ（８１０）。