(57)【要約】  ボーダーゲートウェイ（１０）は、コントロールカード（２０）及び少なくとも１つのラインカード（３０）を備える。コントロールカード（２０）は、外部ゲートウェイプロトコルのコントロール部を実行するためのコントロールプロセッサ（２２）及び複数の外部ゲートウェイルート及び複数の装置のルーティングテーブル（２４）を有する。ラインカード（３０）は、外部ゲートウェイプロトコルのオフロード部を実行するためのラインプロセッサ（３２）及び少なくとも１つのコミュニケーションリンクの終端を可能にするコミュニケーションポート（３４）を有する。バックプレーン（３６）は、コントロールカード（２０）及びラインカード（３０）の交信を可能にする。
2007509540.tif 000002
【特許請求の範囲】
【請求項１】
外部ゲートウェイプロトコルのコントロール部を実行するコントロールプロセッサ、及び複数のゲートウェイルート及び複数の装置のルーティングテーブルを有するコントロールカードと、
外部ゲートウェイプロトコルのオフロード部を実行するラインプロセッサ、及び少なくとも１つのコミュニケーションリンクの終端を可能とするコミュニケーションポートを有するラインカードと、
前記コントロールカード及び前記ラインカードが交信することを可能にするバックプレーンと
を備えるシステム。
【請求項２】
前記コントロールプロセッサが、汎用プロセッサをさらに含む請求項１に記載のネットワークデバイス。
【請求項３】
前記コントロールプロセッサが、Ｉｎｔｅｌアーキテクチャプロセッサをさらに含む請求項１に記載のネットワークデバイス。
【請求項４】
前記ラインプロセッサが、ネットワーク対応プロセッサをさらに含む請求項１に記載のネットワークデバイス。
【請求項５】
前記ラインプロセッサが、Ｉｎｔｅｌ  ＩＸＰプロセッサをさらに含む請求項１に記載のネットワークデバイス。
【請求項６】
前記バックプレーンが、物理バックプレーン接続をさらに有する請求項１に記載のネットワークデバイス。
【請求項７】
前記バックプレーンが、ネットワークをさらに有する請求項１に記載のネットワークデバイス。
【請求項８】
外部ゲートウェイプロトコルパケットを処理する方法であって、
着信パケットをラインカードで受信する段階と、
前記パケットが有効かを判断する段階と、
プロトコルデータを抽出するために前記パケットを解析する段階と、
どのコントロール関連データもコントロールカードに送信する段階と、
複数のピアゲートウェイに対しメッセージトラフィックを生成する段階と
を備える方法。
【請求項９】
着信パケットをラインカードで受信する段階が、パケットをトランスミッションコントロールプロトコルを介して受信する段階をさらに有する請求項８に記載の方法。
【請求項１０】
前記パケットが有効かを判断する段階が、前記パケットが不正に形成されたパケットかを判断する段階をさらに有する請求項８に記載の方法。
【請求項１１】
前記パケットが有効かを判断する段階が、パケットフィルタを前記複数のパケットに適用する段階をさらに有する請求項８に記載の方法。
【請求項１２】
前記パケットが有効かを判断する段階が、アドレスフィルタを前記複数のパケットに適用する段階をさらに有する請求項８に記載の方法。
【請求項１３】
どのコントロール関連データもコントロールカードに送信する段階が、複数のゲートウェイピアからの複数のアップデートに関連するデータを送信する段階をさらに有する請求項８に記載の方法。
【請求項１４】
プロトコルデータを抽出するために前記パケットを解析する段階が、暗号化された複数のパケットを復号化する段階をさらに有する請求項８に記載の方法。
【請求項１５】
複数のピアゲートウェイに対しメッセージトラフィックを生成する段階が、前記複数の着信パケットに要求された複数の応答を生成する段階をさらに有する請求項８に記載の方法。
【請求項１６】
複数のピアゲートウェイに対しメッセージトラフィックを生成する段階が、複数のピアゲートウェイへの複数のルートを通知する段階をさらに有する請求項８に記載の方法。
【請求項１７】
複数のピアゲートウェイに対しメッセージトラフィックを生成する段階が、暗号化を要求する複数のピアゲートウェイに対する複数のメッセージを暗号化する段階をさらに有する請求項８に記載の方法。
【請求項１８】
分散型外部ゲートウェイプロトコルのオフロード部を構築する方法であって、
ラインカードを初期化する段階と、
前記ラインカードにより実行されるプロトコルのオフロード部をセントラルレジストレーションポイントに登録する段階と、
コントロールカードとコントロール接続をセットアップする段階と、
データリソースデータを前記コントロールカードに送信する段階と、
前記コントロールカードから設定情報を受信する段階と、
複数の外部ゲートウェイピアとの接続を構築する段階と、
前記ラインカードで、複数のボーダーゲートウェイ機能を実行する段階と、
前記コントロールカードに有効なボーダーゲートウェアプロトコルデータのみを送信する段階と
を備える方法。
【請求項１９】
オフロード部を登録する段階が、分散型コントロールプレーンアーキテクチャインフラストラクチャモジュールに登録する段階をさらに有する請求項１８に記載の方法。
【請求項２０】
複数のボーダーゲートウェイプロトコル機能を実行する段階が、複数の着信パケットを解析及び有効化する段階をさらに有する請求項１８に記載の方法。
【請求項２１】
複数のボーダーゲートウェイプロトコル機能を実行する段階が、複数のピアゲートウェイからの全複数の不正な形式の、不法な及び複製のアップデートメッセージをフィルタリングする段階をさらに有する請求項１８に記載の方法。
【請求項２２】
複数のボーダーゲートウェイプロトコル機能を実行する段階が、前記コントロールカードから受信したルーティングテーブルをキャッシングする段階をさらに有する請求項１８に記載の方法。
【請求項２３】
複数のボーダーゲートウェイプロトコル機能を実行する段階が、各複数のゲートウェイに対し複数の出力ポリシーを実行する段階をさらに有する請求項１８に記載の方法。
【請求項２４】
複数のボーダーゲートウェイプロトコル機能を実行する段階が、必要に応じて複数のパケットを暗号化及び復号化する段階をさらに有する請求項１８に記載の方法。
【請求項２５】
分散型外部ゲートウェイプロトコルのコントロール部を構築する方法であって、
コントロールカードを初期化する段階と、
コントロールカードにより実行されるプロトコルのコントロール部をセントラルレジストレーションポイントに登録する段階と、
前記プロトコルの複数のオフロード部を実行している複数のラインカードとの複数のコントロール接続をセットアップする段階と、
前記複数のラインカードを設定する段階と、
複数のセントラルボーダーゲートウェイプロトコル機能を実行する段階と
を備える方法。
【請求項２６】
前記複数のラインカードを設定する段階が、ルーティングテーブル及びポリシーデータを各ラインカードに提供する段階をさらに有する請求項２５に記載の方法。
【請求項２７】
実行されるプロトコルのコントロール部を登録する段階が、前記コントロール部を分散型コントロールプレーンアーキテクチャインフラストラクチャモジュールに登録する段階をさらに有する請求項２５に記載の方法。
【請求項２８】
複数のセントラルボーダーゲートウェイプロトコル機能を実行する段階が、
前記複数のラインカードからの複数の有効なアップデートを処理する段階と、
必要に応じてルーティングテーブルを調整する段階と
をさらに有する請求項２５に記載の方法。
【請求項２９】
複数のセントラルボーダーゲートウェイプロトコル機能を実行する段階が、必要に応じてアップデートされたルーティングテーブルを各ラインカードに提供する段階をさらに有する請求項２５に記載の方法。
【請求項３０】
複数の命令を備える機械可読コードの製品であって、実行される場合、前記機械に、
着信パケットをラインカードで受信する手順と、
前記パケットが有効かを判断する手順と、
プロトコルデータを抽出するために前記パケットを解析する手順と、
どのコントロール関連データもコントロールカードに送信する手順と、
複数のピアゲートウェイに対しメッセージトラフィックを生成する手順と
を実行させる製品。
【請求項３１】
着信パケットをラインカードで受信する手順が、パケットをトランスミッションコントロールプロトコルを介して受信する手順をさらに有する請求項３０に記載の製品。
【請求項３２】
前記パケットが有効かを判断する手順が、前記パケットが不正な形式のパケットかを判断する手順をさらに有する請求項３０に記載の製品。
【請求項３３】
前記パケットが有効かを判断する手順が、パケットフィルタを前記パケットに適用する手順をさらに有する請求項３０に記載の製品。
【請求項３４】
前記パケットが有効かを判断する手順が、アドレスフィルタを前記パケットに適用する手順をさらに有する請求項３０に記載の製品。
【発明の詳細な説明】
【背景技術】
【０００１】
インターネットは、異なった複数の組織の職務権限及び複数のルーティングポリシーを定義する複数の自律システムの集まりの一例である。複数の自律システムは、複数の境界内で複数の内部ゲートウェイプロトコルを実行し、複数の外部ゲートウェイプロトコルを経由して相互に接続する。ここで、ゲートウェイは、他の複数のデバイスがネットワークへの入り口を得ることを可能にする実体と定義される。複数の境界は、ポリシー又は企業により定義されるドメイン又は他のサブネットワークでよい。内部ゲートウェイプロトコルの複数の例は、開放型最短経路優先（ＯＳＰＦ）、内部ゲートウェイプロトコル（ＩＧＰ）、及び拡張内部ゲートウェイプロトコル（ＥＩＧＰ）等を備える。複数の外部ゲートウェイプロトコルは、複数のボーダーゲートウェイプロトコル（ＢＧＰ）を備える。
【０００２】
複数の内部プロトコルを一般的に特定の企業を越えて拡張させないために、BGPは導入された。複数のボーダーゲートウェイは、他の複数のボーダーゲートウェイとネットワーク到着可能情報を交換し、これを実行するためにＢＧＰを使用する。ドメイン内の複数の自律システムについての到達可能情報は、複数のボーダーゲートウェイに自律システムの接続性のグラフであって、ルーティングループが取り除かれたグラフを構成させ、又、幾つかのシステムレベルでのポリシー決定を実施させることを可能とする。ＢＧＰは、これらのコミュニケーションを制御し、情報を交換している２つのゲートウェイ間で、トランスミッションコントロールプロトコル（ＴＣＰ）などの信頼性のあるトランスポートプロトコル上で実行される。
【０００３】
一般的に最初の情報の交換は、複数の構成要素の追加又は削除のためのルーティングテーブルの修正を目的として送られる複数の周期的なアップデートとともに、複数の全体ルーティングテーブルを交換している２台のデバイスを備える。ＢＧＰの現状の実装に関する主だった問題は、重いルーティングの攪拌に対する拡張性である。Ｃｏｄｅ  Ｒｅｄ１、ＣｏｄｅＲｅｄ２、及びＮｉｍｄａウォームが攻撃する間、平均２百万から６．６７百万以上に増加したこれらの複数のアップデートメッセージが通常に見られる。現在展開されている、ＢＧＰ機能をセントラルプロセッサにより処理されるＢＧＰソフトウェアは、複数のプロセッサが過負荷となり、ＢＧＰセッションがリセットする要因となった。加えて、どの複数のデバイスがまだ動作しているかを示す複数のＴＣＰ  ＫＥＥＰＡＬＩＶＥメッセージが、配送されず、同様に複数のＢＧＰセッションのリセットに至った。
【０００４】
これら複数の問題点に加え、複数のＢＧＰゲートウェイは、複数のＴＣＰ  ＳＹＮ攻撃と呼ばれる複数の偽造ＴＣＰ  ＳＹＮメッセージ、不法又は無効なネクストホップを通知する複数の改ざんされたＢＧＰ  ＵＰＤＡＴＥメッセージなどのセキュリティの複数の脆弱性を患う。複数のＢＧＰデバイスの中央集権化されたアーキテクチャは、これらの複数のメッセージが、すぐに過負荷になり他の複数のデバイスからの複数の正当な要求の処理を拒絶するセントラルプロセッサにより処理されることを要求するので、これらの複数のタイプの複数の攻撃は成功する。
【図面の簡単な説明】
【０００５】
本発明の複数の実施例は、複数の図に関した開示を読むことでよく理解されうる。
【図１】２つのドメイン間の複数のボーダーゲートウェイの一例を示す。
【図２】分散型アーキテクチャを備えるボーダーゲートウェイデバイスの一実施例を示す。
【図３】ＢＧＰトラフィックを処理する方法の一実施例のフローチャートを示す。
【図４】ＢＧＰデバイス内のコントロールカードを初期化する方法の一実施例のフローチャートを示す。
【図５】ＢＧＰデバイス内のオフロードカードを初期化する方法の一実施例のフローチャートを示す。
【発明を実施するための最良の形態】
【０００６】
図１は、２つのドメイン間の複数のボーダーゲートウェイの一例を示す。これら複数のゲートウェイは、複数のゲートウェイピアと呼ばれる他の複数のボーダーゲートウェイと交信しながら、ドメインに他の複数のドメインとの接続を提供する。これら複数のゲートウェイピアは、ボーダーゲートウェイプロトコルなどの外部ゲートウェイプロトコルを経由して交信する。ここでの複数の実施例はＢＧＰに基づいているが、信頼性のあるトランスポートプロトコル上で実行しているどの外部ゲートウェイプロトコルにも適用可能である。トランスミッションコントロールプロトコル（ＴＣＰ）などの信頼性のあるトランスポートプロトコルは、複数のデータトランスミッション、アップデート断片化の必要性除外、再送確認、及びシーケンシングを、検証及び有効にする複数のメカニズムを備える。外部ゲートウェイプロトコルで使用される認証メカニズムに加えて、トランスポートプロトコルで使用されるどの認証の仕組みも使用できる。
【０００７】
ゲートウェイ１０及び１２は、複数の接続パラメータの開放及び確認のために、複数のメッセージを交換する。複数のインクリメンタルアップデートは、複数のルーティングテーブルの変更として送られる。複数の外部ゲートウェイプロトコルは、全体ルーティングテーブルの周期的な複数のリフレッシュを要求しない。このプロトコルで交信しているデバイスは、接続の間、その複数のピアの全ての現行バージョンを維持しなければならない。複数のＫｅｅｐＡｌｉｖｅメッセージ及びアップデートは、接続の存続及び複数のルーティングテーブルの精度を保証するために周期的に送られる。
【０００８】
複数のアップデートは、一般的に２つのボーダーゲートウェイ間でルーティング情報を交換するために、及び新しい複数のルートの通知又は以前通知された複数のルートの修正／削除のために使用される。これら複数のアップデートは、現在はゲートウェイ上のセントラルプロセッサにより処理される。Ｎｉｍｄａ、Ｃｏｄｅ１及びＣｏｄｅ２ワームなどの複数の攻撃の間、複数のボーダーゲートウェイは、アップデートメッセージトラフィックで過負荷となり、それらを処理できなかった。これは、‘複数のセッションリセット’又は複数の接続の遮断の要因となり、これは、一般的にボーダーゲートウェイがエラー条件に出くわす場合に起こる。加えて、全てのアップデートに要求されるハイレベルの処理は、プロセッサが、複数のＫｅｅｐＡｌｉｖｅメッセージを送り出すことに失敗する要因となった。複数のＫｅｅｐＡｌｉｖｅメッセージの欠落は、複数の接続タイマーがタイムアウトする要因となった。結果として、他の複数のデバイスは、複数のＫｅｅｐＡｌｉｖｅを送信しない複数の過負荷のデバイスへの複数の接続を遮断した。これら複数の接続の全ての遮断は、複数の正当なユーザが、すでに‘互いに応答’しない複数のデバイスへのアクセスを試みるような‘サービスの拒絶’に導く。
【０００９】
現行の複数のボーダーゲートウェイの複数の実装には、他の複数の脆弱性が存在する。たとえば、ＴＣＰでは、セッションは、ＴＣＰ  ＳＹＮメッセージ（同期又は開始）が宛先ホストに受信されて開放される。一般的に宛先ホストは、ＳＹＮ  ＡＣＫ又は確認メッセージをソースホストに送る。加えて、宛先ホストは、所定の時間、完了されるのを待つ複数の接続の経過を追うための有限サイズのキューを開放する。ＳＹＮ  ＡＣＫを認識しているＡＣＫメッセージの受領をもって、接続は構築される。完了を待っている複数の接続のキューは、複数のＡＣＫメッセージがおよそ数ミリ秒の間に受信されるので一般的に素早く空になる。対して、キュー上のタイマーは、１分で満了するようにセットされる。この手順は、時折‘ＴＣＰ３方向ハンドシェイク’と呼ばれる。
【００１０】
ＴＣＰ  ＳＹＮ攻撃中、宛先ホストは、複数の無効なアドレスを備える複数のＴＣＰ  ＳＹＮメッセージで溢れかえる。無効なアドレスは、それに割り当てられるどのデバイスも有しないアドレスである。宛先ホストは、複数のＳＹＮ  ＡＣＫメッセージを複数の偽の又は不法なアドレスに送信し、接続キューを開放する。ソースのアドレスは、無効なので、接続キューは、タイマーの全時間の間、開放のままである。十分な複数の無効ＴＣＰ  ＳＹＮメッセージが送られた場合、プロセッサは、接続キューを管理することで過負荷となり、複数の正当なユーザへのサービスを再度拒絶する。
【００１１】
他の複数の攻撃の複数のタイプは、複数の不正な形式のパケット及び有効な１つ又は複数の宛先に対する無効又は不法なネクストホップを通知する複数の改ざんされたアップデートメッセージを備える。ここでの不正な形式のパケットとは、プロトコルに対して不正に形成されたパケットである。幾つかの不正な形式のパケットは、複数のチェックサムを計算することで見つけられ、チェックサムは、プロトコルに対する複数の不正な形式のパケットは見つけない。不法なネクストホップとは、そのアドレスがパケット内のデータへのアクセスを不法に得ようとしている又はトラフィックを‘略奪している’者のアドレスにおけるホップである。これら複数の攻撃の全ては、複数の不正な形式のパケットを認識する複数のパケットフィルタ、複数の改ざんされたアドレスを認識する複数のアドレスフィルタ等によって避けられる又は対処される。しかしながら、これら複数のフィルタは、複数の攻撃中乏しくなる複数の処理サイクル及び複数のリソースを要求する。
【００１２】
本発明の複数の実施例は、複数のタスクを処理しているパケットの多くが複数のラインカード上にオフロードされることを可能とするネットワークアーキテクチャを提案する。加えて、複数のポリシー決定同様に複数の接続のためのステートマシンのメンテナンスもセントラルプロセッサから除かれて幾つかのラインプロセッサの間に分散される。このようなデバイスの一例は、図２に示される。
【００１３】
図２のネットワークデバイス又はエレメントは、１つの物理デバイス又は複数のネットワーク接続の１つのバックプレーンによって接続された複数のデバイスの集まりであってよい。上記議論の文脈では、このデバイスは、ＢＧＰなどの外部ゲートウェイプロトコルを実行しているゲートウェイでよい。デバイス１０は、１つのセントラルプロセッサ２２と、デバイス１０及び複数のピアのルーティングテーブルを記憶するための１つのストレージ２４とを有するコントロールカード２０を備える。セントラルプロセッサは、おそらくＰｅｎｔｉａｍ（登録商標）又はより高いクラスのＩｎｔｅｌ（登録商標）アーキテクチャプロセッサ（ＩＡ）などの汎用プロセッサである。コントロールカード２０は、バックプレーン３６を介して適切なポート又はインターフェース２６で交信する。コントロールカードは、バックプレーン３６を介して幾つかの３０などのラインカードに接続される。おそらく複数のラインカードがあり、１つの使用は、単に議論を容易にするためである。ラインカード３０は１つのプロセッサ３２及び信頼性のあるトランスポートプロトコルを介してデバイスに来る複数の交信を終端させる１つのポート３４を有する。ラインプロセッサは、Ｉｎｔｅｌ（登録商標）ＩＸＰプロセッサ（Ｉｎｔｅｌ  Ｅｘｃｈａｎｇｅ  Ｐｒｏｃｅｓｓｏｒ）などのネットワークトラフィック処理のために最適化されたネットワーク対応プロセッサでよい。ネットワーク対応プロセッサは１つの汎用プロセッサ及び少なくとも１つの縮小命令セットコンピュータ（ＲＩＳＣ）プロセッサなどのパケット処理に使用されるマイクロエンジンを含む。
【００１４】
着信データは、そのすべてが複数のネットワーク対応プロセッサを含む複数のラインカードにより処理及び対処される。これは、処理が分散されることを可能とし、セントラルプロセッサ又はどの複数のラインプロセッサにも負担をかけ過ぎることを避ける。着信データは、ラインカードで受信され、有効なアップデートデータのみコントロールカードに送られる。コントロールカードは、ルーティングテーブルの管理及び個々のラインカードの構成情報などの全てのセントラルプロトコルプロセスを実行する。
【００１５】
複数のラインカードは、複数の着信パケットの解析及び有効化同様に、複数の着信メッセージ又は他のイベントへの応答として、ルーティングテーブルの変更、複数のパケットの暗号化及び複合化、ルーティングテーブルの複数のローカルコピーのキャッシング、複数の不正な形式、不法及び無効なパケットのフィルタリングなどの発信メッセージの生成にも対処する。加えて、複数のどのピアに複数の何のメッセージを送るかを決める出力ポリシーエンジン及び全ての接続の状況を保持するＢＧＰステートマシンは、複数のラインカードにオフロードされてもよい。これら複数の機能の全ては、複数の外部ゲートウェイプロトコル又はボーダーゲートウェイプロトコルＢＧＰ機能の実行と呼ばれる。オフロードされるプロトコルの複数の部分は、オフロード部と呼ばれ、コントロールプロセッサにより保有される部分は、コントロール部と呼ばれる。この複数のタスクの処理の分散は、複数のラインカードが、到着するトラフィックをセントラルプロセッサに送られる前にふるいにかけることを可能とする。このプロセスの一例は図３のフローチャートに示される。
【００１６】
４０において、信頼性のあるトランスポート接続を介して、トラフィックは、ラインカードで受信され、ラインカードは、この接続の終端となる。４２で複数のメッセージは、それらが有効かを決めるために解析される。メッセージが有効でない場合、廃棄されるか処理されるかして、それらは、５０のコントロールプロセッサには送られない。複数のパケットが有効な場合、複数のラインカードは、複数のパケットを解析し４４でアップデートなどの情報を抽出する。有効なデータは、その後４６でコントロールカードに送られる。複数のルーティングテーブル内の複数の変更及び複数のポリシーステータス内の複数の変更などの全てのピアゲートウェイへの複数の発信メッセージは、４８で送信される。
【００１７】
どの複数のラインカードが何の複数のプロセスをどの複数のパケット上で実行しているかを追跡することは、いろいろな複数の方法で対処できる。この処理の分散を可能とするアーキテクチャは、分散型コントロールプレーンアーキテクチャ（ＤＣＰＡ）と呼ばれる。これは、同時係属中の特許出願、米国特許出願Ｎｏ．１０／ＸＸＸ，ＸＸＸ，"Ｄｉｓｔｒｉｂｕｔｅｄ  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｆｏｒ  Ｎｅｔｗｏｒｋ  Ｅｌｅｍｅｎｔｓ，"２００３年１１月１４日出願、においてより詳細に論じられている。ＤＣＰＡは、システム内に存在する複数のコントロールカード又は複数のラインカードを発見するため、それらの接続を構築するため、及びそれらの複数の能力の情報を交換するためにコントロールカード又はラインカードによって要求される論理を備えるＤＣＰＡインフラストラクチャモジュールによって例示される。ＤＩＭは、図２においてコントロールカード及びラインカード上で実行する。このようなアーキテクチャの使用は、処理の分散を生じさせる。
【００１８】
加えて、複数の着信パケットを受信するため、及びどこにパケットが送られるべきかを判断するために、仮想インターフェースが使用される。このようなインターフェースの一例は、同時係属中の特許出願、"Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ  Ｏｆ  Ｃｏｎｔｒｏｌ  Ｐｌａｎｅ  Ｐｒｏｔｏｃｏｌｓ  Ａｎｄ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｔａｃｋｓ  Ｉｎ  Ａ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｎｅｔｗｏｒｋ  Ｄｅｖｉｃｅ"米国特許出願Ｎｏ．１０／ＸＸＸ，ＸＸＸ，２００３年１１月１４日出願、において示されている。このような複数のアーキテクチャ及び複数のインターフェースを使用することは、分散プロセスを協調的にする。
【００１９】
これは、図４及び図５のコントロールカード及び複数のラインカードの初期化の複数の方法の複数の実施例で見られる。図４において、ラインカードは、分散型ＢＧＰ処理を対処するために準備する。６０において、ラインカードは、例えば‘起動’するように初期化する。ラインカードは、６２でそれ自身をＤＣＰＡのＤＩＭのようなセントラルポイントに登録する。これは、ラインカードにどの複数のイベントと利害関係があるかを識別する方法を提供するのと同様に、デバイスがラインカードの複数の能力及び処理中の使用可能な複数のリソースを追跡することを可能とする。
【００２０】
６４において、ラインカードは、コントロールカードが登録済みかを判断する。コントロールカードが登録済みの場合、そのイベントに対してラインカードが登録されるので、２つの存在は、６６においてコントロール接続をセットアップする。ラインカードは、どの複数のインターフェースをそのラインカードが備えるかについてのリソースデータを６８で送信し、同様に７２においてそのラインカードが処理している複数のリソースを送信する。コントロールカードは、７０において、設定情報をラインカードに提供する。７２において、複数のラインカードは、他の複数のゲートウェイとの複数のピア接続を構築し、複数のパケットの受信及び処理を開始する。複数のラインカードは、７４において、上記複数のＢＧＰ機能を実行し、有効データを必要に応じて７６でコントロールカードに送信する。これら最後の２プロセスは、デバイスがシャットダウンされるまで繰り返される。
【００２１】
一方のプロセスでは、コントロールカードは、分散型処理のために図５に示されるプロセスに従い準備される。コントロールカードは、８０で初期化され、８２でＤＩＭのようなセントラルレジスターに登録する。複数のラインカードが、まだ登録されていない場合、コントロールカードは、登録されるまで待つ。一旦、複数のコントロールカード及び複数のラインカードが登録されると、それらは、互いに発見し、８６でコントロール接続を構築する。コントロールカードは、８８でＢＧＰルーティングテーブル及びラインカードがどの複数のピアに複数のメッセージが送信される必要があるかについての複数の出力ポリシー決定を作成することを可能とするポリシーデータなどの設定情報を提供する。これは、効果的に上記複数のＢＧＰ機能を複数のラインカードにオフロードし、セントラルプロセッサが、９０で複数のセントラルＢＧＰ機能を実行する状態にする。
【００２２】
複数のプロセッサを有するコントロールカード及び複数のラインカードを内臓する複数のネットワークデバイスは、すでに存在することを留意しなければならない。これら複数のマシンを複数の分散型ＢＧＰゲートウェイに変換することは、マシンの動作を指示する複数のソフトウェア命令をアップグレードする問題である。この場合、本発明の複数の実施例は、実行された場合に、機械に本発明の複数の方法及び複数のプロセスを実行させる複数の機械可読命令の製品として実装される。
【００２３】
例えば、ＴＣＰ上でＢＧＰを実行していて、必要な能力を有する複数のラインプロセッサを備える既存のボーダーゲートウェイは、分散型ＢＧＰを実装するボーダーゲートウェイになってよい。必要な全ては、ゲートウェイのオペレーティングソフトウェアへのアップグレードである。
【００２４】
したがって、信頼性のある複数のトランスポートプロトコル上で実行している複数の分散型外部ゲートウェイプロトコルのための特定の方法及び装置の実施例が述べられたが、このような特定の引用が、請求項に記載された本発明の範囲を制限するものではない。
【図１】
2007509540.tif 000003
【図２】
2007509540.tif 000004
【図３】
2007509540.tif 000005
【図４】
2007509540.tif 000006
【図５】
2007509540.tif 000007
【国際調査報告】
2007509540.tif 000008
2007509540.tif 000009
2007509540.tif 000010