(57)【特許請求の範囲】
【請求項１】
ボーダ・ゲートウェイ・プロトコル・ルートの更新方法であって、
送信端によって、ルーティング情報のパス属性に従ってボーダ・ゲートウェイ・プロトコルのルーティング情報を第１の所定の分類と第２の所定の分類とを含む複数の所定の分類に分類するステップと、
前記送信端が受信端へルート更新をアドバタイズするとき、前記第１の所定の分類のルーティング情報の更新が完了した後、前記送信端から前記第１の所定の分類の前記ルーティング情報の前記更新の完了を前記受信端に通知するためのメッセージを送信するステップを具備する方法。
【請求項２】
前記送信端から前記第１の所定の分類の前記ルーティング情報の前記更新の完了を通知するための前記メッセージを前記送信するステップは、
前記ルーティング情報の前記更新中、前記送信端で前記第１の所定の分類の前記ルーティング情報の前記更新が完了した後、前記第１の所定の分類に対応する識別子を前記メッセージへ追加するステップであって、前記メッセージは拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカであるステップと、
前記送信端から、前記第１の所定の分類の前記ルーティング情報の前記更新の完了を前記受信端に通知するために前記拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを前記受信端へ送信するステップである、請求項１に記載のボーダ・ゲートウェイ・プロトコル・ルートの更新方法。
【請求項３】
前記受信端が前記送信端から送信された前記拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを受信した後、前記第１の所定の分類の更新された前記ルーティング情報を決定するために前記拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカ内の前記識別子を取得するとともに、前記第１の所定の分類の前記ルーティング情報を処理するステップをさらに具備する、請求項２に記載のボーダ・ゲートウェイ・プロトコル・ルートの更新方法。
【請求項４】
ボーダ・ゲートウェイ・プロトコル・ルートの更新システムであって、
ルーティング情報のパス属性に従って、ボーダ・ゲートウェイ・プロトコルの前記ルーティング情報を第１の所定の分類と第２の所定の分類とを含む複数の所定の分類に分類するように構成される、分類モジュールと、
送信端が受信端へルート更新をアドバタイズするとき、前記第１の所定の分類のルーティング情報の更新が完了した後、前記送信端から、前記第１の所定の分類の前記ルーティング情報の前記更新の完了を前記受信端に通知するためのメッセージを送信するように構成される、更新モジュールとを具備するシステム。
【請求項５】
前記更新モジュールは、
前記送信端が前記受信端へルート更新をアドバタイズするとき、前記送信端で前記第１の所定の分類の前記ルーティング情報の前記更新が完了した後、前記第１の所定の分類に対応する識別子を前記メッセージへ追加するように構成され、前記メッセージは拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカである、識別子追加モジュールと、
前記送信端から、前記第１の所定の分類の前記ルーティング情報の前記更新の完了を前記受信端に通知するために前記受信端へ前記拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを送信するように構成される送信ユニットを具備する、請求項４に記載のボーダ・ゲートウェイ・プロトコル・ルートの更新システム。
【請求項６】
前記システムは、
前記受信端が前記送信端から送信された前記拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを受信した後、前記第１の所定の分類の更新された前記ルーティング情報を決定するために前記拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカ内の前記識別子を取得するように、かつ、前記受信端に前記第１の所定の分類の前記ルーティング情報を処理させるように構成されるルーティング情報処理モジュールをさらに具備する、請求項５に記載のボーダ・ゲートウェイ・プロトコル・ルートの更新システム。
【請求項７】
プログラムが記録され、前記プログラムは、請求項１〜３のいずれか一項に記載の方法をコンピュータに実行させる、コンピュータが読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、発明の名称を“METHOD AND SYSTEM FOR UPDATING A BORDER GATEWAY PROTOCOL ROUTE”として２０１０年１２月２０日に中国特許庁に出願された、中国特許出願第201010602801.7号の優先権を主張するものであり、これによりその全体が、参照として組み込まれる。
【０００２】
本発明は、通信分野に関し、特に、ボーダ・ゲートウェイ・プロトコル・ルート、およびの更新方法およびＥｎｄ−ｏｆ−ＲＩＢマーカの更新方法およびシステムに関する。
【背景技術】
【０００３】
ＢＧＰ（Border Gateway Protocol：ボーダ・ゲートウェイ・プロトコル）は、異なるＡＳ（Autonomous System：自律システム）間の通信のために使用される外部ゲートウェイプロトコルであり、ＶＰＮ（Virtual Private Network：仮想プライベートネットワーク）サービスの様々な種類の信号制御において、幅広く使用されている。
【０００４】
ＢＧＰのＥｎｄ−ｏｆ−ＲＩＢマーカ（End-of-RIB marker（ＲＩＢ（Routing Information Base：ルーティング情報ベース）））は特別なフォーマットのＢＧＰの更新メッセージである。ルーティング情報の更新が受信端（receiving end）へアドバタイズ（advertise）された後、送信端（sending end）は、ルーティング情報の更新の完了を受信端に通知するためにＥｎｄ−ｏｆ−ＲＩＢマーカを送信し、それにより、ＢＧＰルートの収束の効果を改善する。既存のＥｎｄ−ｏｆ−ＲＩＢマーカは、ＢＧＰのグレースフル・リスタート（graceful restart）および他の場合において適用されてもよい。
【０００５】
本発明の実施において、発明者は先行技術には以下の問題があることに気付いた。
【０００６】
Ｅｎｄ−ｏｆ−ＲＩＢマーカが既存のＢＧＰにおいて使用されるとき、Ｅｎｄ−ｏｆ−ＲＩＢマーカは送信端での全てのＢＧＰルーティング情報が完全に更新されるまで、送信端から受信端へ送信されず、受信端は、受信端がＥｎｄ−ｏｆ−ＲＩＢマーカを受信した後にのみ、ＢＧＰルートの収束を実行する。結果として、全てのＢＧＰルーティング情報が完全に更新された後にのみ、前記処理が実行可能であり、受信端のルートの収束が遅くなり、ルート処理効率が低いという結果になる。
【発明の概要】
【課題を解決するための手段】
【０００７】
Ｅｎｄ−ｏｆ−ＲＩＢマーカが全ての更新されたＢＧＰルーティング情報を処理するように受信端に通知するために、送信端から受信端へ送信される前に、送信端の全てのＢＧＰルーティング情報の更新完了を待つ必要があることによる先行技術における低いルート処理効率の問題を解決するため、本発明の態様は、ボーダ・ゲートウェイ・プロトコル・ルートの更新方法及びシステムを提供する。本技術的解決策は、以下で説明される。
【０００８】
本発明の一態様は、ボーダ・ゲートウェイ・プロトコル・ルートの更新方法を提供し、
ルーティング情報のパス属性に従ってボーダ・ゲートウェイ・プロトコルのルーティング情報を分類するステップと、
送信端が受信端へルート更新をアドバタイズするとき、所定の分類のルーティング情報の更新が完了した後、送信端から前記分類のルーティング情報の更新の完了を受信端に通知するためのメッセージを送信するステップとを含む。
【０００９】
本発明の一態様は、ボーダ・ゲートウェイ・プロトコルのルートの更新システムを提供し、
ルーティング情報のパス属性に従って、ボーダ・ゲートウェイ・プロトコルのルーティング情報を分類するように構成される、分類モジュールと、
送信端が受信端へルート更新をアドバタイズするとき、所定の分類のルーティング情報の更新が完了した後、送信端から前記分類のルーティング情報の更新の完了を受信端に通知するためのメッセージを送信するように構成される、更新モジュールとを含む。
【発明の効果】
【００１０】
本発明の実施形態の有益な効果は、以下の通りである：本発明の実施形態において、ルーティング情報は事前に分類され、ルート更新中、所定の分類のルーティング情報の更新が完了した後、受信端に通知されてもよく、受信端は、全てのルートの更新完了を待つことなく、ルート上のＢＧＰルーティングおよびルート再配布のような関連した処理を実行してもよい。全てのルーティング情報の更新が完了した後にしか更新されたルーティング情報を処理できない先行技術と比較して、本発明の実施形態は、ルーティング処理効率を改善することが可能である。
【００１１】
本発明の実施形態に従った技術的解決策をより明確に図示するため、前記実施形態を説明するための添付の図面が以下に簡潔に導入される。明らかに、以下の説明における添付の図面は、本発明の単なるいくつかの実施形態であり、当業者であれば創造的な努力なしに添付の図面から他の図面を派生させることが可能である。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の実施形態１の模式的なフローチャートである。
【図２】図２は、本発明の実施形態２の模式的なフローチャートである。
【図３】図３は、本発明の一実施形態における方法を適用するネットワーク構造図である。
【図４】図４は、本発明の実施形態３の模式的構造図である。
【図５】図５は、本発明の実施形態４の模式的構造図である。
【図６】図６は、本発明の実施形態５に従ったＥｎｄ−ｏｆ−ＲＩＢマーカのフレームフォーマットを示す模式図である。
【図７】図７は、本発明の実施形態５に従ったＥｎｄ−ｏｆ−ＲＩＢマーカの別のフレームフォーマットを示す模式図である。
【発明を実施するための形態】
【００１３】
目的である、本発明の技術的解決策と利点をより明確にするため、本発明の実施形態は、添付の図面を参照して以下に詳細に説明される。
【００１４】
［実施形態１］
本発明の実施形態１は、図１に示すように、ＢＧＰ（ボーダ・ゲートウェイ・プロトコル：Border Gateway Protocol）ルートを更新するための方法を提供し、前記方法の処理は、以下のステップを含む。
【００１５】
ステップ１０１：ルーティング情報のパス属性に従ってＢＧＰ（ボーダ・ゲートウェイ・プロトコル）のルーティング情報を分類する。ステップ１０２：送信端が受信端へルート更新をアドバタイズするとき、所定の分類のルーティング情報の更新が完了した後、送信端は、前記分類のルーティング情報の更新の完了を受信端に通知するためのメッセージを送信する。
【００１６】
送信端と受信端との両方がＢＧＰを実行可能なネットワーク装置である。本発明の実施形態において、ルーティング情報は、ＢＧＰコミュニティ属性、ＢＧＰ拡張コミュニティ属性、またはＢＧＰルート・ターゲット（Route Target）のようなルーティング情報のパス属性に従って分類されてもよい。本発明において、一般的に、前記分類は、プロトコルタイプ（例えばＩＰアドレスタイプ）および同種のものを除く様々なＢＧＰのパス属性を基礎として実行される。
【００１７】
多くの手法が所定の分類のルーティング情報の更新が完了したかどうかを決定するために使用可能である。例えば、サブ−ルーティングテーブルが各分類のために設定可能であり、またはルーティング情報が分類シーケンスに従ってルーティングテーブルに保存可能である。所定の分類のルーティング情報の更新が完了したかどうかを知ることが可能であるが、これは先行技術に属するものであり、詳細はここで繰り返し説明しない。
【００１８】
本発明の実施形態において、ルーティング情報は、前記ルーティング情報の特徴に従って事前に分類されてもよく、ルート更新中、１つの分類のルーティング情報の更新が完了した後に受信端に通知されてもよく、全てのルートの更新完了を待つことなくルート上のＢＧＰルーティングおよびルート再配布のような関連した処理を実行してもよい。全てのルーティング情報の更新が完了した後にしか更新されたルーティング情報を処理できない先行技術と比較して、本発明の実施形態は、ルーティング処理効率を改善することが可能である。
【００１９】
［実施形態２］
本発明の実施形態２は、ＢＧＰルートの更新方法を提供する。図２に示すように、本方法の処理は、以下のステップを含む。
【００２０】
ステップ２０１：ＢＧＰのルーティング情報を分類する。
【００２１】
本発明の実施形態において、ネットワークにおける異なるＶＰＮ（Virtual Private Network：仮想プライベートネットワーク）に接続されたルートが分類されてもよく、優先順位が各分類に設定される。ＶＰＮルートの更新中、高優先順位のＶＰＮルートの更新が完了した後、受信端はＶＰＮのルート収束のような対応する処理を実行してもよい。
【００２２】
本発明の他の実施形態において、ルート更新はＯＲＦ（Outbound Route Filter：アウトバウンド・ルート・フィルタ）の更新によって起動されてもよい。特定のＯＲＦ要求を満たすルートの更新が完了したとき、本発明における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特定のポリシーに従うルートの更新の完了が通知されてもよい。
【００２３】
本発明の他の実施形態において、ルート更新はＲＴ−制約（ＶＰＮルート・ターゲット制約）の更新によって起動されてもよい。コミュニティ属性が拡張された特定のルート・ターゲット（ＲＴ）を満たすルートの更新が完了したとき、本発明における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特定のルート・ターゲットを満たすルートの更新の完了が通知されてもよい。
【００２４】
本発明の他の実施形態において、ルート更新は選択的ルートリフレッシュ（Selective Route Refresh）によって起動されてもよい。特定のフィルタリング要求を満たすルートの更新が完了したとき、本発明における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特定の要求を満たすルートの更新の完了が通知されてもよい。
【００２５】
拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカは、ルーティング情報の分類を示すための識別子を少なくとも含む既存のＥｎｄ−ｏｆ−ＲＩＢマーカを参照する。
【００２６】
本発明の実施形態において、受信端は、拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特別なタイプのルーティング情報の更新の完了を通知されることが可能である。先行技術におけるＢＧＰのＥｎｄ−ｏｆ−ＲＩＢマーカは２つの構造、すなわち、ＩＰｖ４ユニキャストアドレスファミリーと、ＩＰｖ４ユニキャストアドレスファミリーを除く他のアドレスファミリーとのための異なるフレームフォーマットを有する。本発明の実施形態において、「パス属性」フィールドはＥｎｄ−ｏｆ−ＲＩＢマーカの２つのタイプのフレームに追加される。
【００２７】
先行技術において、ＩＰｖ４ユニキャストアドレスファミリーのために、Ｅｎｄ−ｏｆ−ＲＩＢマーカは２オクテット（2 octets）長であってもよいＷｉｄｔｈｄｒａｗｎルート長（Withdrawn Routes Length）フィールドと、２オクテット（2 octets）長であってもよい合計パス属性長（Total Path Attribute Length）フィールドとを含んでもよい。図６に示すように、パス属性（Path Attributes）フィールドは、本発明の実施形態におけるＥｎｄ−ｏｆ−ＲＩＢマーカが追加されてもよく、前記フィールドは、１つまたは多数のＢＧＰパス属性と、合計パス属性長フィールドによって決定されるフィールド長とを含んでもよい。
【００２８】
先行技術において、ＩＰｖ４ユニキャストアドレスファミリーを除く他のアドレスファミリーのために、前記Ｅｎｄ−ｏｆ−ＲＩＢマーカは２オクテット（2 octets）長であってもよいＷｉｄｔｈｄｒａｗｎルート長（Withdrawn Routes Length）フィールドと、２オクテット（2 octets）長であってもよい合計パス属性長（Total Path Attribute Length）フィールドと、マルチプロトコル・非到達ＮＬＲＩ（MP_UNREACH_NLRI（ＮＬＲＩ（Network Layer Reachability Information：ネットワーク層到達性情報）））とを含む。図７に示すように、ルート分類を識別するための他のパス属性フィールドは、本発明の実施形態におけるＥｎｄ−ｏｆ−ＲＩＢマーカに追加され、前記フィールド長は、合計パス属性長フィールドを介して取得されてもよい。
【００２９】
パス属性フィールド、または他のパス属性フィールドは、本発明の実施形態における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカ（End-of-RIB marker）へ追加されてもよく、パス属性フィールドまたは他のパス属性フィールドは、特定の分類を識別するために使用される。その結果、受信端は前記分類のルーティング情報の更新の完了を通知される。例えば、パス属性フィールド、または他のパス属性フィールドは、以下のような１つまたは多数のＢＧＰパス属性のタイプを含んでもよい。
・ＡＰパス（AS_PATH）
・ネクストホップ（NEXT_HOP）
・コミュニティ属性（COMMUNITY）
・拡張コミュニティ属性（EXTENDED COMMUNITIES）
・アグリゲータ（AGGREGATOR）
・クラスタリスト（CLUSTER_LIST)）
・４バイトＡＳパス（AS4_PATH）
・４バイトＡＳアグリゲータ（AS4_AGGREGATOR）
・ＩＰｖ６アドレス特定拡張コミュニティ（IPv6 Address Specific Extended Community）属性
【００３０】
ステップ２０２：送信端が受信端へルート更新をアドバタイズするとき、所定の分類のルーティング情報の更新が完了した後、送信端は前記分類のルーティング情報の更新の完了を受信端に通知するためのメッセージを送信する。
【００３１】
前記メッセージは、拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカであってもよく、ステップ２０２は、以下のサブステップを具体的に含んでもよい。
【００３２】
ステップ２０２１：送信端と受信端とがルーティング情報を更新したとき、所定の分類のルーティング情報の更新が完了した後、前記分類に対応する識別子を拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカ（End-of-RIB marker）へ追加する。
【００３３】
ステップ２０２２：送信端から、前記分類のルーティング情報の更新が完了したことを受信端に通知するために、受信端へ拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを送信する。
【００３４】
さらに、本方法は以下のステップをさらに含んでもよい。
【００３５】
ステップ２０３：送信端によって送信されたＥｎｄ−ｏｆ−ＲＩＢマーカを受信した後、受信端は、完全に更新された所定の分類のルーティング情報を決定するために、Ｅｎｄ−ｏｆ−ＲＩＢマーカ内の識別子を取得し、所定の分類のルーティング情報上のＢＧＰルーティングのような処理を実行する。
【００３６】
本発明の実施形態において、ルート分類を識別するためのパス属性情報の一部は、既存のＥｎｄ−ｏｆ−ＲＩＢマーカを介して追加される。１つの分類のルーティング情報の更新が完了したとき、対応する属性情報がＥｎｄ−ｏｆ−ＲＩＢマーカへ追加され、本発明の実施形態で説明された拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカは、受信端へ送信される。受信端は受信したＥｎｄ−ｏｆ−ＲＩＢマーカに従って更新された分類を決定し、かつ前記分類の処理を実行してもよい。
【００３７】
本発明の実施形態は、特定の例を参照して、以下にさらに説明される。
【００３８】
ＢＧＰ  ＶＰＮシナリオにおいて、全てのＶＰＮのルートの更新が完了したとき、特定のＶＰＮのルートの更新の完了を通知することによって、ピア（peer）は、ＶＰＮのルート上のルーティング計算およびルート・アドバタイズメントの優先的な実行が可能である。その結果、各ＶＰＮの独立したルート収束と、異なるＶＰＮの間の優先順位に基づいたルート収束とが実行され、それによりＶＰＮルートの収束速度を加速し、特定のＶＰＮのルートは特定のルート・ターゲット情報を搬送するルーティング情報を参照する。
【００３９】
図３におけるネットワーク構造を例にとると、ＰＥ１（プロバイダ・エッジ・ルータ）は２つのＶＰＮサイトであるＶＰ１とＶＰ２とに接続される。受信するルート・アドバタイズメントがＰＥ２とＰＥ３とを介してＶＰＮ１とＶＰ２とによって送信されたとき、ルート・リフレクタ（ＲＲ）はルート・アドバタイズメントをＰＥ１へ送信する。
【００４０】
本発明の実施形態において、異なる優先順位がＶＰ１とＶＰ２とのために予め設定されてもよく、ＶＰＮ１のルートは、優先的にアドバタイズされる。ＶＰＮ１のルートの更新が完了した後、本発明の実施形態におけるＥｎｄ−ｏｆ−ＲＩＢマーカ（End-of-RIB marker）を使用することによって、ＲＲはＶＰ１のルートの更新が完了したことをＰＥ１に通知する。ＰＥ１は、他のＶＰＮのルートの更新の完了を待つことなく、ＶＰＮ１のルート上のＢＧＰルーティングおよびルート再配布のような関連した処理をすぐに実行してもよい。
【００４１】
その間、ＰＥ１はＶＰＮ２のルートの受信を継続し、ＶＰＮ２のルートの更新が完了した後、ＲＲは、ＶＰＮ２のルートの更新が完了したことを通知するために、拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカ（End-of-RIB marker）を送信する。ＰＥ１はＶＰＮ２のルーティングのような処理を実行してもよく、その結果、異なるＶＰＮの間の優先順位に基づいたルート収束と、各ＶＰＮの独立したルート収束とが実行される。
【００４２】
明確に、前述の実施形態は、本発明の実施形態の単なる例であり、本発明の実施形態は以下のような場合にさらに適用されてもよい。
【００４３】
前記ＢＧＰは、ＢＧＰルートリフレッシュ［RFC2918］、ＢＧＰアウトバウントルートフィルタ［RFC5291］［RFC5292］、ＲＴ−制約［RFC4684］を含む現在の多くのメカニズムを使用することによって、ルートリフレッシュ、またはルート更新を起動してもよい。特定の要求を満たすルートの更新を完了したとき、ピアは、前記分類のルーティング情報の更新が完了したことを受信端に通知してもよい。例えば、Ｅｎｄ−ｏｆ−ＲＩＢマーカが送信されてもよく、識別子は、以下のケースを含んで前記Ｅｎｄ−ｏｆ−ＲＩＢマーカへ追加される。
【００４４】
１．ＢＧＰ  ＯＲＦ（アウトバウンド・ルート・フィルタ）メカニズムが使用されるシナリオのため、ピアがＯＲＦ更新が実行されたとしてルート更新をアドバタイズした後、特定のフィルタリング要求を満たすルート更新が、特定の属性情報を搬送するために拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを使用して完了されたことを通知されてもよい。
【００４５】
２．ＲＴ−制約が使用されるシナリオのため、ピアがＲＴ−制約情報の更新によるルート更新をアドバタイズした後、特定のＲＴを満たすルート更新が、特定のルート・ターゲット（ＲＴ）情報を搬送するためにＥｎｄ−ｏｆ−ＲＩＢマーカを使用することによって完了されたことを通知されてもよい。
【００４６】
３．ルート・リフレッシュメカニズムを使用することによって要求された特定のルート更新のシナリオにおいて、特定の要求を満たすルート更新が、特定の属性情報を搬送するために、Ｅｎｄ−ｏｆ−ＲＩＢマーカを使用することによって完了されたことを通知されてもよい。
【００４７】
［実施形態３］
本発明の実施形態３は、ＢＧＰルートを更新するためのシステムを提供し、図４に示すように、本システムの構成は、
ルーティング情報のパス属性に従ってＢＧＰ（Border Gateway Protocol）のルート情報を分類するように構成される分類モジュール１と、
送信端が受信端へルート更新をアドバタイズするとき、所定の分類のルーティング情報の更新が完了した後、送信端から、前記分類のルーティング情報の更新の完了を受信端に通知するためのメッセージを送信するように構成される更新モジュール２とを含む。
【００４８】
送信端と受信端との両方がＢＧＰを実行可能なネットワークデバイスである。本発明の実施形態において、ルーティング情報は、ＢＧＰコミュニティ属性、またはＢＧＰ拡張コミュニティ属性、またはＢＧＰルートターゲット（Route Target）のようなルーティング情報のパス属性に従って分類されてもよい。本発明において、一般的に、前記分類は、プロトコルタイプ（例えばＩＰアドレスタイプ）および同種のものを除く様々なＢＧＰパス属性を基礎として実行される。
【００４９】
多くの手法が所定の分類のルーティング情報の更新が完了したかどうかを決定するために使用可能である。例えば、サブ−ルーティングテーブルが各分類のために設定可能であり、またはルーティング情報が分類シーケンスに従ってルーティングテーブルに保存可能である。所定の分類のルーティング情報の更新が完了したかどうかを知ることが可能であるが、これは先行技術に属するものであり、詳細はここで繰り返し説明しない。
【００５０】
本発明の実施形態において、ルーティング情報は、前記ルーティング情報のプロトコルに従って事前に分類されてもよく、ルート更新中、１つの分類のルーティング情報の更新が完了した後に受信端に通知されてもよく、全てのルートの更新完了を待つことなくルート上のＢＧＰルーティングおよびルート再配布のような関連した処理を実行してもよい。全てのルーティング情報の更新が完了した後にしか更新されたルーティング情報を処理できない先行技術と比較して、本発明の実施形態は、ルーティング処理効率を改善することが可能である。
【００５１】
［実施形態４］
本発明の実施形態４は、ＢＧＰルートの更新システムを提供し、図５に示すように、本システムの構成は、以下のモジュールを含む。
【００５２】
分類モジュール１はルーティング情報のパス属性に従ってＢＧＰのルーティング情報を分類するように構成される。
【００５３】
本発明の実施形態において、ネットワーク内で異なるＶＰＮに接続されるルートが分類されてもよく、優先順位は、各分類に対して設定される。ＶＰＮルート更新中、高い優先順位のＶＰＮルートの更新が完了した後、受信端は、ＶＰＮに対するルート収束のような対応する処理を実行してもよい。
【００５４】
本発明の他の実施形態において、ルート更新はＯＲＦ（Outbound Route Filter：アウトバウンド・ルート・フィルタ）の更新によって起動されてもよい。特定のＯＲＦ要求を満たすルートの更新が完了したとき、本発明における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特定のポリシーに従うルートの更新の完了が通知されてもよい。
【００５５】
本発明の他の実施形態において、ルート更新はＲＴ−制約（ＶＰＮルート・ターゲット制約）の更新によって起動されてもよい。コミュニティ属性が拡張された特定のルート・ターゲット（ＲＴ）を満たすルートの更新が完了したとき、本発明における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特定のルート・ターゲットを満たすルートの更新の完了が通知されてもよい。
【００５６】
本発明の他の実施形態において、ルート更新は選択的ルートリフレッシュ（Selective Route Refresh）によって起動されてもよい。特定のフィルタリング要求を満たすルートの更新が完了したとき、本発明における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特定の要求を満たすルートの更新の完了が通知されてもよい。
【００５７】
拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカは、ルーティング情報の分類を示すための識別子を少なくとも含む既存のＥｎｄ−ｏｆ−ＲＩＢマーカを参照する。
【００５８】
本発明の実施形態において、受信端は、拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカを介して、特別なタイプのルーティング情報の更新の完了を通知されることが可能である。先行技術におけるＢＧＰのＥｎｄ−ｏｆ−ＲＩＢマーカは２つの構造、すなわち、ＩＰｖ４ユニキャストアドレスファミリーと、ＩＰｖ４ユニキャストアドレスファミリーを除く他のアドレスファミリーとのための異なるフレームフォーマットを有する。本発明の実施形態において、「パス属性」フィールドはＥｎｄ−ｏｆ−ＲＩＢマーカの２つのタイプのフレームに追加される。
【００５９】
先行技術において、ＩＰｖ４ユニキャストアドレスファミリーのために、Ｅｎｄ−ｏｆ−ＲＩＢマーカは２オクテット（2 octets）長であってもよいＷｉｄｔｈｄｒａｗｎルート長（Withdrawn Routes Length）フィールドと、２オクテット（2 octets）長であってもよい合計パス属性長（Total Path Attribute Length）フィールドとを含んでもよい。図６に示すように、パス属性（Path Attributes）フィールドは、本発明の実施形態におけるＥｎｄ−ｏｆ−ＲＩＢマーカが追加されてもよく、前記フィールドは、１つまたは多数のＢＧＰパス属性と、合計パス属性長フィールドによって決定されるフィールド長とを含んでもよい。
【００６０】
先行技術において、ＩＰｖ４ユニキャストアドレスファミリーを除く他のアドレスファミリーのために、前記Ｅｎｄ−ｏｆ−ＲＩＢマーカは２オクテット（2 octets）長であってもよいＷｉｄｔｈｄｒａｗｎルート長（Withdrawn Routes Length）フィールドと、２オクテット（2 octets）長であってもよい合計パス属性長（Total Path Attribute Length）フィールドと、マルチプロトコル・非到達ＮＬＲＩ（MP_UNREACH_NLRI（ＮＬＲＩ（Network Layer Reachability Information：ネットワーク層到達性情報）））とを含む。図７に示すように、ルート分類を識別するための他のパス属性フィールドは、本発明の実施形態におけるＥｎｄ−ｏｆ−ＲＩＢマーカに追加され、前記フィールド長は、合計パス属性長フィールドを介して取得されてもよい。
【００６１】
パス属性フィールド、または他のパス属性フィールドは、本発明の実施形態における拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカ（End-of-RIB marker）へ追加されてもよく、パス属性フィールドまたは他のパス属性フィールドは、特定の分類を識別するために使用される。その結果、受信端は前記分類のルーティング情報の更新の完了を通知される。例えば、パス属性フィールド、または他のパス属性フィールドは、以下のような１つまたは多数のＢＧＰパス属性のタイプを含んでもよい。
・ＡＰパス（AS_PATH）
・ネクストホップ（NEXT_HOP）
・コミュニティ属性（COMMUNITY）
・拡張コミュニティ属性（EXTENDED COMMUNITIES）
・アグリゲータ（AGGREGATOR）
・クラスタリスト（CLUSTER_LIST)）
・４バイトＡＳパス（AS4_PATH）
・４バイトＡＳアグリゲータ（AS4_AGGREGATOR）
・ＩＰｖ６アドレス特定拡張コミュニティ（IPv6 Address Specific Extended Community）属性
【００６２】
更新モジュール２は、送信端が受信端へルート更新をアドバタイズするとき、所定の分類のルーティング情報の更新が完了した後、前記分類のルーティング情報の更新の完了を受信端に通知するためのメッセージを送信するように構成される。
【００６３】
前記更新モジュール２は、送信端が受信端へルート更新をアドバタイズするとき、所定の分類のルーティング情報の更新が完了した後、前記分類に対応する識別子を前記メッセージへ追加するように構成される識別子追加ユニット２１であって、前記メッセージはＥｎｄ−ｏｆ−ＲＩＢマーカであり、
送信端から、前記分類のルーティング情報の更新が完了したことを受信端に通知するために、受信端へＥｎｄ−ｏｆ−ＲＩＢマーカを送信するように構成される送信ユニット２２を具体的に含んでもよい。
【００６４】
さらに、前記システムは、受信端が送信端から送信されたＥｎｄ−ｏｆ−ＲＩＢマーカを受信した後、前記分類の更新されたルーティング情報を決定するためにＥｎｄ−ｏｆ−ＲＩＢマーカ内の識別子を取得するとともに、前記分類のルーティング情報を受信端に処理させるように構成されるルーティング情報処理モジュール３をさらに含んでもよい。
【００６５】
本発明の実施形態において、ルート分類を識別するためのパス属性情報の一部は、既存のＥｎｄ−ｏｆ−ＲＩＢマーカを介して追加される。１つの分類のルーティング情報の更新が完了したとき、対応する属性情報がＥｎｄ−ｏｆ−ＲＩＢマーカに追加され、本発明の実施形態で説明された拡張Ｅｎｄ−ｏｆ−ＲＩＢマーカが受信端へ送信される。受信端は受信したＥｎｄ−ｏｆ−ＲＩＢマーカに従って更新された分類を決定し、かつ前記分類のルート処理を実行してもよい。
【００６６】
前述の実施形態において、前述の機能モジュールの分割は、例示を通じて説明されたことに留意すべきである。実際の実施において、前述の機能は、必要に応じて、割り当てとして異なる機能モジュールによって実施されてもよい。すなわち、装置の内部構成は、前述の機能の全部または一部を実施するために、異なる機能モジュールへ分割されてもよい。さらに、前述の実施形態において提供されるＢＧＰルートを更新するためのシステムは、ＢＧＰルートを更新するための方法の実施形態と同様の概念に属する。従って、同じ部分に対して、詳細は繰り返し説明しない。
【００６７】
当業者は、本発明の実施形態に従う方法の全部または一部ステップが、対応するハードウェアに命令するプログラムによって実施されてもよいことを理解すべきである。前記プログラムは、コンピュータが読み取り可能な記録媒体に保存されてもよい。前記プログラムの実行中、本発明の実施形態に従って本方法のステップが実行される。前記記録媒体は、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク、または光ディスクのようなプログラムコードを保存することが可能な、いかなる媒体であってもよい。
【００６８】
前述の説明は、本発明の実施形態の単なる例示であり、本発明を限定することを意図したものではない。本発明の精神および原理から逸脱しない、いかなる変更、等価な置換、または改良も、本発明の保護範囲に含まれるべきである。
【符号の説明】
【００６９】
１    分類モジュール
２    更新モジュール
３    ルーティング情報処理モジュール
２１  識別子追加ユニット
２２  送信ユニット
【図１】
0005656137.tif 000002
【図２】
0005656137.tif 000003
【図３】
0005656137.tif 000004
【図４】
0005656137.tif 000005
【図５】
0005656137.tif 000006
【図６】
0005656137.tif 000007
【図７】
0005656137.tif 000008