(57)【特許請求の範囲】
【請求項１】
マルチキャストパケットを処理するための方法であって、
同一のクラスタ化経路指定システムインタフェースを有するマルチキャスト経路指定項目を結合する段階であって、前記クラスタ化経路指定システムインタフェースが、クラスタ化経路指定システムに含まれるマスタノード及びいくらかのスレーブノードが経由して前記クラスタ化経路指定システムの外部と接続される外部インタフェースである、段階と、
対応する内部共有ツリー識別情報を割り当てる段階と、
前記マルチキャスト経路指定項目と前記内部共有ツリー識別情報との間のマッピングを保存する段階と、
前記内部共有ツリー識別情報と前記クラスタ化経路指定システムにおける前記ローカルルータインタフェースとの間のマッピングを、前記マルチキャスト経路指定項目と前記内部共有ツリー識別情報との間の前記マッピング、前記マルチキャスト経路指定項目と前記クラスタ化経路指定システムインタフェースとの間のマッピング、及び前記クラスタ化経路指定システムインタフェースと前記クラスタ化経路指定システムにおける前記ローカルルータインタフェースとの間のマッピングに従って確立する段階と、
前記内部共有ツリー識別情報と前記ローカルルータインタフェースとの間のマッピングを、前記クラスタ化経路指定システム内の各ローカルルータの内部マルチキャスト転送情報ベースに保存する段階と、
マルチキャストパケットを受信する段階と、
前記マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、前記マルチキャストパケットに対応するローカルルータインタフェースを獲得する段階と、
獲得された前記ローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースに前記マルチキャストパケットを転送する段階とを含み、
前記マルチキャストパケットで運ばれる前記マルチキャスト経路指定項目に従って、前記マルチキャストパケットに対応する前記ローカルルータインタフェースを獲得する段階が、
前記マルチキャストパケットで運ばれる前記マルチキャスト経路指定項目に従って、前記マルチキャスト経路指定項目と前記内部共有ツリー識別情報との間の前記マッピングから前記内部共有ツリー識別情報を獲得する段階と、
前記マルチキャストパケットに対応する前記ローカルルータインタフェースを獲得するために、前記内部共有ツリー識別情報に従って、前記内部マルチキャスト転送情報ベースに問い合わせを行う段階とを含み、
獲得された前記ローカルルータインタフェースを通じて、更なる転送のために前記クラスタ化経路指定システムインタフェースに前記マルチキャストパケットを転送する段階が、
前記内部共有ツリー識別情報を、前記マルチキャストパケット内にカプセル化する段階と、
獲得された前記ローカルルータインタフェースを通じて対応するローカルルータに、前記ローカルルータが前記内部共有ツリー識別情報に従って前記内部共有ツリー識別情報を含んでカプセル化された前記マルチキャストパケットを更なる転送のために前記クラスタ化経路指定システムインタフェースに転送できるように、前記内部共有ツリー識別情報を含んでカプセル化された前記マルチキャストパケットを送信する段階とを含む
ことを特徴とする方法。
【請求項２】
もし前記マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースが、前記マルチキャストパケットが現在のローカルルータに入るインタフェースと同一であるならば、事前に設定された転送インタフェースリストから、前記マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースを削除する段階を更に含む
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記マルチキャストパケットが前記クラスタ化経路指定システムインタフェースから送信される場合に、前記マルチキャストパケットによって運ばれるＴＴＬの値を１つだけ減らす段階を更に含む
ことを特徴とする請求項１に記載の方法。
【請求項４】
マルチキャストパケットを処理するための装置であって、
マルチキャストパケットを受信するように構成された受信ユニットと、
前記受信ユニットによって受信された前記マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、前記マルチキャストパケットに対応するローカルルータインタフェースを獲得するように構成された獲得ユニットと、
前記獲得ユニットによって獲得された前記ローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースに前記受信ユニットによって受信された前記マルチキャストパケットを転送するように構成された転送ユニットであって、前記クラスタ化経路指定システムインタフェースが、クラスタ化経路指定システムに含まれるマスタノード及びいくらかのスレーブノードが経由して前記クラスタ化経路指定システムの外部と接続される外部インタフェースである、転送ユニットと、
前記受信ユニットが前記マルチキャストパケットを受信する前に、同一のクラスタ化経路指定システムインタフェースを有するマルチキャスト経路指定項目を結合し、対応する内部共有ツリー識別情報を割り当て、そして前記マルチキャスト経路指定項目と前記内部共有ツリー識別情報との間のマッピングを保存するように構成された処理ユニットと、
前記内部共有ツリー識別情報と前記クラスタ化経路指定システムにおける前記ローカルルータインタフェースとの間のマッピングを、前記マルチキャスト経路指定項目と前記内部共有ツリー識別情報との間の前記マッピング、前記マルチキャスト経路指定項目と前記クラスタ化経路指定システムインタフェースとの間のマッピング、及び前記クラスタ化経路指定システムインタフェースと前記クラスタ化経路指定システムにおける前記ローカルルータインタフェースとの間のマッピングに従って確立するように構成された第２の確立ユニットと、
前記第２の確立ユニットによって確立された、前記内部共有ツリー識別情報と前記クラスタ化経路指定システムにおける前記ローカルルータインタフェースとの間のマッピングを、前記クラスタ化経路指定システム内の各ローカルルータの内部マルチキャスト転送情報ベース（ＩＭＦＩＢ）に保存するように構成された第２の保存ユニットとを備え、
前記獲得ユニットが、前記受信ユニットによって受信された前記マルチキャストパケットで運ばれる前記マルチキャスト経路指定項目に従って、前記処理ユニットによって保存された、前記マルチキャスト経路指定項目と前記内部共有ツリー識別情報との間の前記マッピングから、前記内部共有ツリー識別情報を獲得し、前記マルチキャストパケットに対応する前記ローカルルータインタフェースを獲得するために、前記内部共有ツリー識別情報に従って、前記内部マルチキャスト転送情報ベースに問い合わせを行うように構成され、
前記転送ユニットが、
前記獲得ユニットによって獲得された前記内部共有ツリー識別情報を、前記マルチキャストパケット内にカプセル化するように構成された第２のカプセル化サブユニットと、
前記獲得ユニットによって獲得された前記ローカルルータインタフェースを通じて対応するローカルルータに、前記ローカルルータが前記内部共有ツリー識別情報に従って前記内部共有ツリー識別情報を含んでカプセル化された前記マルチキャストパケットを更なる転送のために前記クラスタ化経路指定システムインタフェースに転送できるように、前記内部共有ツリー識別情報を含んでカプセル化された前記マルチキャストパケットを送信するように構成された第２の転送サブユニットとを備える
ことを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータネットワークの分野に関係すると共に、特にマルチキャストパケットを処理するための方法及び装置に関係する。
【背景技術】
【０００２】
本願は、参照によってその全体がここに組み込まれる、“マルチキャストパケットを処理するための方法及び装置”と名称が付けられて中国特許庁に２００９年１２月２２日に出願された中国特許出願番号第200910254359.0号に対する優先権を主張する。
【０００３】
従来のネットワークアーキテクチャは、２つかそれ以上の層の階層構造を有している。図１において示されたように、ネットワークは、各層の機能及び配置位置に従って、異なる層（コア層（core layer）、コンバージェンス層（convergence layer）、エッジアクセス層（edge access layer）、及びピア層（peer layer））に分割され得ると共に、層の間の信頼性は、一般的に、デュアルホーミング（dual-homing）の冗長な接続を採用することによって向上し、そしてユーザのトラフィックは、層ごとに収束する。アクセス層は、ユーザ端末のネットワークアクセスに関与すると共に、豊富なユーザインタフェースタイプを提供するために使用され、そして、広いノードの分布と高いインタフェース密度を有する。コンバージェンス層は、アクセスノードのトラフィックを収束させることに関与し、コアノードのサービス対象範囲（service coverage range）を拡張するために使用され、そして豊富なインタフェースタイプ、強い収束性能（strong convergence capability）、及び統合されたサービス処理能力を有する。コア層は、高速の転送及び地域間のサービスの相互作用に関与すると共に、少数のノードを有する。
【０００４】
ネットワーク構造を統合して単純化し、そして資源活用を向上させるために、従来のネットワークアーキテクチャでは、ポイントツーマルチポイント（一地点対多地点）交換パケットが処理されるとき、複数の冗長なコンポーネントを使用することによって引き起こされた複雑さを減少させるために、同じネットワーク層における２つかそれ以上のマスタ交換装置が仮想ネットワーク装置を形成する方法が使用される。
【０００５】
更に、従来のハードウェアクラスタ化ルータ（hardware clustered router）は、クラスタ内の装置の間の莫大なデータ交換容量に適応するために、複数の高性能のルータが、４つのラインカードシャーシ（linecard chassis）を備えた１つのファブリックカードシャーシ（fabric card chassis）、８つのラインカードシャーシを備えた２つのファブリックカードシャーシ、または１６個のラインカードシャーシを備えた４つのファブリックカードシャーシの大きなクラスタ化ルータを形成するように、超短距離（ultra-short-range）の光ファイバを通して、中央交換マトリクスフレームシャーシ（central switching matrix frame chassis）に接続されている。専用の中央交換マトリクスフレーム、及び非常に短い距離の光ファイバ相互接続技術の導入のせいで、ネットワークの接続形態構造は複雑になり、そして経路指定の収束性（convergence）及び安定性は質の悪いものになる。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
要約すれば、ネットワーク構造を単純化するための同じネットワーク層上の装置、またはコアノード（core node）またはスーパーノード（super node）において適用されたハードウェアクラスタ化ルータの仮想クラスタの収束性（convergence）に関係なく、マルチキャストパケットのための処理は、現在、それほど信用できない。
【課題を解決するための手段】
【０００７】
本発明の実施例は、仮想集合体（virtual aggregation）を有するクラスタ化経路指定システム（clustered routing system：クラスタ化された経路指定システム）において、マルチキャストパケットの効率的で信頼できる経路指定転送を実行するように、マルチキャストパケットを処理するための方法及び装置を提供する。
【０００８】
前述の技術的問題を解決するために、本発明の実施例は、下記の技術的解決法を提供する。
【０００９】
本発明の実施例は、マルチキャストパケットを処理するための方法を提供し、それは、マルチキャストパケットを受信する段階と、前記マルチキャストパケットで運ばれるマルチキャスト経路指定項目（multicast routing entry）に従って、前記マルチキャストパケットに対応するローカルルータインタフェースを獲得する段階と、獲得された前記ローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースに前記マルチキャストパケットを転送する段階とを含んでいる。
【００１０】
本発明の実施例は、マルチキャストパケットを処理するための装置を提供し、それは、マルチキャストパケットを受信するように構成された受信ユニットと、前記受信ユニットによって受信された前記マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、前記マルチキャストパケットに対応するローカルルータインタフェースを獲得するように構成された獲得ユニットと、前記獲得ユニットによって獲得された前記ローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースに前記受信ユニットによって受信された前記マルチキャストパケットを転送するように構成された転送ユニットとを備えている。
【００１１】
従来技術と比較すると、本発明の実施例において、マルチキャストパケットに対応するローカルルータインタフェースは、マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って獲得され得ると共に、その場合に、マルチキャストパケットは、ローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースに転送される。本発明の実施例において、仮想集合体を有するクラスタ化経路指定システムにおけるマルチキャストパケットの効率的で信頼できる経路指定転送を実行すると共に、クラスタ化経路指定システムが高い効率及び品質によってマルチキャストサービスをサポートすることを可能にすることができるように、いくらかの経路指定装置は、外面的にはマルチキャストサービスをサポートするための単一の経路指定ノードとして作動する仮想経路指定システムにクラスタ化される。
【００１２】
本発明の実施例による技術的解決法、もしくは従来技術における技術的解決法を更に明瞭に例証するために、実施例または従来技術を説明するための添付図面が、下記において簡潔に導入される。明らかに、下記の説明における添付図面は、本発明の単なるいくらかの実施例であると共に、当業者は、創造的な努力なしで添付図面から他の図面を得ることができる。
【図面の簡単な説明】
【００１３】
【図１】従来のネットワークアーキテクチャの層の概要の構造図である。
【図２】本発明の実施例によるマルチキャストパケットを処理するための方法の概要のフローチャート図である。
【図３】本発明の実施例によるクラスタ化経路指定システムのインタフェース配置の構成図である。
【図４】本発明の実施例によるマルチキャストパケットを処理するための別の方法の概要のフローチャート図である。
【図５】本発明の実施例による別のクラスタ化経路指定システムのインタフェース配置の構成図である。
【図６】本発明の実施例によるマルチキャストパケットを処理するための別の方法の概要のフローチャート図である。
【図７】本発明の実施例によるマルチキャストパケットを処理するための更に別の方法の概要のフローチャート図である。
【図８】本発明の実施例によるマルチキャストパケットを処理するための装置の概要の構造図である。
【図９】本発明の実施例によるマルチキャストパケットを処理するための別の装置の概要の構造図である。
【図１０】本発明の実施例によるマルチキャストパケットを処理するための別の装置の概要の構造図である。
【図１１】本発明の実施例によるマルチキャストパケットを処理するための更に別の装置の概要の構造図である。
【発明を実施するための形態】
【００１４】
本発明の実施例の目的、特徴、及び利点が更に理解できるように、本発明の実施例は、添付図面に関する特定の実施例を通して、下記において更に詳細に説明される。
【００１５】
「実施例１」
図２を参照すると、図２は、本発明の実施例１において提供されたマルチキャストパケットを処理するための方法の概要のフローチャート図である。図２において示されたように、その方法は下記のステップを含み得る。
【００１６】
ステップ１０１：マルチキャストパケットを受信する。
【００１７】
ステップ１０１で受信されたマルチキャストパケットは、マルチキャスト経路指定項目（multicast routing entry：マルチキャストルーティングエントリ）を運び得ると共に、マルチキャスト経路指定項目は、“（Ｓ，Ｇ）”と表されることができ、ここで、“Ｓ”は送信元アドレスであり、“Ｇ”はグループアドレスである。あるいは、マルチキャスト経路指定項目は、“（＊，Ｇ）”と表されることができ、ここで、“＊”はあらゆる送信元アドレスであり、“Ｇ”はグループアドレスである。
【００１８】
一実施例において、マルチキャストパケットに対応するクラスタ化経路指定システムインタフェースは、外部マルチキャスト転送情報ベース（ｅＭＦＩＢ：external Multicast Forwarding Information Base）に問い合わせを行うことによって獲得され得る。マルチキャスト経路指定項目“（Ｓ，Ｇ）”とクラスタ化経路指定システムインタフェースとの間のマッピングは、ｅＭＦＩＢ内に事前に準備される。
【００１９】
ステップ１０２：マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、マルチキャストパケットに対応するローカルルータインタフェースを獲得する。
【００２０】
一実施例において、“ｅＭＦＩＢ”に問い合わせを行うことによってマルチキャストパケットに対応するクラスタ化経路指定システムインタフェースが獲得されたあとで、更に内部転送情報ベース（ＩＦＩＢ：Internal Forwarding Information Base）に問い合わせを行うことによって、マルチキャストパケットに対応するローカルルータインタフェースが獲得され得る。クラスタ化経路指定システムインタフェースとクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングは、“ＩＦＩＢ”内に事前に準備される。
【００２１】
図３及び図５を参照すると、クラスタ化経路指定システム内に、マスタノードといくらかのスレーブノードが含まれると共に、マスタノードは各スレーブノードに接続されている。例えば、マスタノードは、大容量及び高性能のルータであり得ると共に、スレーブノードは、小容量及び低性能のルータであり得る。マスタノード及びスレーブノードが経由してクラスタ化経路指定システムの外部と接続される外部インタフェースは、クラスタ化経路指定システムインタフェースであり、マスタノードとスレーブノードが経由して相互に接続されるインタフェースは、内部接続インタフェースであり、マスタノードまたはスレーブノードの全てのインタフェースは、ローカルルータインタフェースであり、ローカルルータインタフェースは、更に、クラスタ化経路指定システムインタフェースにマッピングされ得ると共に、パケットの転送方向に従い、各インタフェースは、それに相応して、インバウンドインタフェース（inbound interface）またはアウトバウンドインタフェース（outbound interface）と呼ばれる。
【００２２】
複数のクラスタ化経路指定システムインタフェースが、クラスタ化経路指定システムにおける１つのローカルルータインタフェースに対応する場合、複数のクラスタ化経路指定システムインタフェースに対して転送されるために必要とされるマルチキャストパケットに対応する経路指定項目は結合され得ると共に、マルチキャストパケットは、ローカルルータインタフェースに直接的に送信される。クラスタ化経路指定システムでは、エネルギー消費を節約し、そして資源活用を向上させるように、単に１つのマルチキャストパケットが、複数のクラスタ化経路指定システムインタフェースのマルチキャストサービスを実行するために必要とされる。
【００２３】
あらゆるローカルルータが、マルチキャスト経路指定項目を運ぶ外部から入力されるマルチキャストパケットを受信したあとで、ローカルルータが、“ｅＭＦＩＢ”及び“ＩＦＩＢ”にそれぞれ問い合わせを行うことによって、マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、マルチキャストパケットに対応するローカルルータインタフェースを取得すると共に、マルチキャストパケットを転送することができるように、“ｅＭＦＩＢ”及び“ＩＦＩＢ”は、クラスタ化経路指定システムにおける各ローカルルータに保存され得る。
【００２４】
ステップ１０３：獲得されたローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースにマルチキャストパケットを転送する。
【００２５】
任意に、マルチキャストパケットがクラスタ化経路指定システムインタフェースを通じて転送される場合に、マルチキャストパケットで運ばれる有効期間（ＴＴＬ：Time To Live）の値は、１つだけ減らされることができる。
【００２６】
一実施例において、マルチキャストパケットが転送される場合に、識別情報が、マルチキャストパケット内にカプセル化され得ると共に、識別情報は、クラスタ化経路指定システムインタフェースの識別情報であり得るか、または、同一のクラスタ化経路指定システムインタフェースを有するマルチキャストパケットの共通の識別情報である内部共有ツリー（ＩＳＴ：Internal Shared Tree）識別情報であり得る。マルチキャストパケットが対応するインタフェースから迅速に転送され得ると共に、転送速度が改善されるように、転送インタフェースの迅速な識別は、マルチキャストパケット内に識別情報をカプセル化することによって実行され得る。
【００２７】
本発明の実施例において提供されたマルチキャスト経路指定処理方法は、実施例における内部結線接続形態の２層の階層型ツリー接続形態に制限されないと共に、更に、複数の層、及び複数のホップ（hop）またはリングトポロジ（ring topology）の階層型ツリー接続形態のような様々な異種の複合的な接続形態に適用できる。
【００２８】
本発明の実施例において、マルチキャストパケットに対応するローカルルータインタフェースは、マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って獲得され得ると共に、その場合に、マルチキャストパケットは、ローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースに転送される。本発明の実施例において、仮想集合体を有するクラスタ化経路指定システムにおけるマルチキャストパケットの効率的で信頼できる経路指定転送を実行すると共に、クラスタ化経路指定システムが高い効率及び品質によってマルチキャストサービスをサポートすることを可能にすることができるように、いくらかの経路指定装置は、外面的にはマルチキャストサービスをサポートするための単一の経路指定ノードとして作動する仮想経路指定システムにクラスタ化されることができる。
【００２９】
「実施例２」
図４を参照すると、図４は、本発明の実施例２において提供されたマルチキャストパケットを処理するための方法の概要のフローチャート図である。図４において示されたように、その方法は、下記のステップを含み得る。
【００３０】
ステップ４０１：クラスタ化経路指定システムが“ｅＭＦＩＢ”を生成する。
【００３１】
“ｅＭＦＩＢ”は、マルチキャスト経路指定項目“（Ｓ，Ｇ）”とクラスタ化経路指定システムインタフェースとの間のマッピングを保存するように構成される。
【００３２】
例えば、クラスタ化経路指定システムは、動的な集結（dynamic concentration）方法及び配置生成（distribution generating）方法を使用することによって、“ｅＭＦＩＢ”を生成し得るが、しかしながら、本発明は、それに制限されない。動的な集結（dynamic concentration）方法を使用することによって“ｅＭＦＩＢ”を生成するための具体的な実現方法は、下記のとおりである。
【００３３】
Ａ１：クラスタ化経路指定システムは経路指定ノードと見なされると共に、クラスタ化経路指定システムにおける相互接続メカニズムは保護され、そして、クラスタ化経路指定システムの外部接続インタフェースだけに注意が向けられる。
【００３４】
Ｂ１：高性能のコンバージェンス（convergence）ルータのマスタＲ１は、マスタノードとして指定されると共に、マスタＲ１は、マルチキャスト経路指定計算プロトコル（例えば、ＰＩＭ−ＤＭ／ＰＩＭ−ＳＩＭ／ＭＳＤＰ／ＭＢＧＰ）をサポートし、そしてスレーブノード（Ｒ２、Ｒ３、及びＲ４）は、全くマルチキャスト経路指定計算プロトコルをサポートしない。
【００３５】
Ｃ１：パケットがクラスタ化経路指定システムの内部で送信される。：スレーブノードは、スレーブノードのクラスタ化経路指定システムの外部接続インタフェース（ＥｘｔＰ）から受信されたネイバーパケット（neighbor packet）を、内部接続インタフェース（ＩｎｔＰ）を通じてマスタノード（マスタＲ１）に送信する。
【００３６】
Ｄ１：マルチキャスト経路指定テーブルが計算される。：マスタノード（マスタＲ１）は、各スレーブノードのクラスタ化経路指定システムの外部接続インタフェース“ＥｘｔＰ”から受信されたネイバー情報（neighbor information）に従って、マルチキャスト経路指定計算プロトコルを走らせ、“ｅＭＦＩＢ”を生成し、そして対応するマルチキャスト制御機能（multicast control function）を実行する。
【００３７】
Ｅ１：“ｅＭＦＩＢ”が供給される。マスタノードは、“ｅＭＦＩＢ”を生成するために中央集権化された計算を実行すると共に、“ｅＭＦＩＢ”をクラスタ化経路指定システムにおける各マスタノード及び各スレーブノードに供給する。
【００３８】
配置生成（distribution generating）方法を使用することによって“ｅＭＦＩＢ”を生成するための具体的な実現方法は、下記のとおりである。
【００３９】
Ａ２：クラスタ化経路指定システムは１つの経路指定ノードと見なされると共に、クラスタ化経路指定システムにおける相互接続メカニズムは保護され、そして、クラスタ化経路指定システムの外部接続インタフェースだけに注意が向けられる。
【００４０】
Ｂ２：外部情報が受信される。：外部のネイバー情報（neighbor information）は、クラスタ化経路指定システムの各ノード（Ｒ１、Ｒ２、Ｒ３、及びＲ４）の外部接続インタフェースによって受信される。
【００４１】
Ｃ２：情報が送信されると共に、クラスタ化経路指定システムの内部で同期化される。：各ノードは、情報をクラスタ化経路指定システムの内部に送信して同期化する。
【００４２】
Ｄ２：マルチキャスト経路指定テーブルが計算される。：各ノードは、マルチキャスト経路指定計算プロトコル（例えば、ＰＩＭ−ＤＭ／ＰＩＭ−ＳＩＭ／ＭＳＤＰ／ＭＢＧＰ等）をサポートし、ネイバー情報に従って外部ネットワーク接続形態グラフ（external network topology graph）を生成し、そして“ｅＭＦＩＢ”を生成するために、クラスタ化経路指定システムを１つのノードと見なすことによって、経路指定テーブルを計算する。
【００４３】
図５に示されたようなネットワーク構造及びインタフェース配置の場合、一例としてマルチキャストアドレス“２２４．１．０．０”を考えると、ステップ４０１において生成される“ｅＭＦＩＢ”は、下記のテーブル１において示されたようになり得る。
【００４４】
【表１】
0005455139.tif 000002
【００４５】
ステップ４０２：クラスタ化経路指定システムが内部転送情報ベース“ＩＦＩＢ”を生成する。
【００４６】
“ＩＦＩＢ”の形式は、下記のテーブルにおいて示されたようになり得る。テーブル２は、マスタ“Ｒ１”の“ＩＦＩＢ”であり、テーブル３は、スレーブ“Ｒ２”の“ＩＦＩＢ”であり、そしてテーブル４は、スレーブ“Ｒ３”の“ＩＦＩＢ”である。
【００４７】
【表２】
0005455139.tif 000003
【００４８】
【表３】
0005455139.tif 000004
【００４９】
【表４】
0005455139.tif 000005
【００５０】
例えば、マスタ“Ｒ１”は、マルチキャストパケットで運ばれるマルチキャスト経路指定項目“（Ｓ１，２２４．１．０．０）”に従って、テーブル１において示された“ｅＭＦＩＢ”から、クラスタ化経路指定システムのアウトバウンドインタフェース“ＥｘｔＰ２１”、“ＥｘｔＰ２２”、“ＥｘｔＰ３１”、及び“ＥｘｔＰ３２”を獲得し得ると共に、その場合に、テーブル２において示された“ＩＦＩＢ”から、マルチキャストパケットに対応するローカルルータインタフェース“ＥｘｔＰ１１”、“ＩｎｔＰ１１”、及び“ＩｎｔＰ１２”を更に獲得し得る。
【００５１】
“ｅＭＦＩＢ”が生成されるステップ４０１及び“ＩＦＩＢ”が生成されるステップ４０２には、順番の制限はなく、更に下記の実施例に適用できる。
【００５２】
ステップ４０３：“ｅＭＦＩＢ”及び“ＩＦＩＢ”を使用することによって、マルチキャスト転送情報ベース（“ＭＦＩＢ：Multicast Forwarding Information Base”）を生成して単純化する。
【００５３】
ステップ４０３において、マルチキャスト経路指定項目とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングが、マルチキャスト経路指定項目とクラスタ化経路指定システムインタフェースとの間のマッピング（すなわち、“ｅＭＦＩＢ”）、及びクラスタ化経路指定システムインタフェースとクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピング（すなわち、“ＩＦＩＢ”）に従って確立され得ると共に、各ローカルルータの“ＭＦＩＢ”に保存され得る。
【００５４】
“ＭＦＩＢ”は、クラスタ化経路指定システムにおける各ノードによって結合されて生成され得るか、または各ノードのためのマスタノードによって統一的に生成され得ると共に、スレーブノードに供給され得る。
【００５５】
クラスタにおける各ノードの“ＭＦＩＢ”を生成するための過程が、クラスタ化経路指定システムにおける“（Ｓ１，２２４．１．０．０）”マルチキャストパケットの転送経路に関して示される。
【００５６】
マスタ“Ｒ１”の“ＭＦＩＢ”の生成：マスタノード“Ｒ１”は、テーブル１に示される“ｅＭＦＩＢ”に問い合わせを行い、マルチキャスト経路指定項目がクラスタ化経路指定システムインタフェース“ＥｘｔＰ１１”から入ると共に、更なる転送のためにクラスタ化経路指定システムインタフェース“ＥｘｔＰ２１”、“ＥｘｔＰ２２”、“ＥｘｔＰ３１”、及び“ＥｘｔＰ３２”に転送される必要があることを確認し、インデックスとしてのクラスタ化経路指定システムのアウトバウンドインタフェースによって、テーブル２に示されるマスタ“Ｒ１”の“ＩＦＩＢ”に問い合わせを行い、ローカルルータのインタフェース“ＩｎｔＰ１１”及び“ＩｎｔＰ１２”が“ＭＦＩＢ”テーブルにおけるローカルルータのアウトバウンドインタフェースになるように、インタフェース“ＥｘｔＰ２１”及び“ＥｘｔＰ２２”は、ローカルルータのインタフェース“ＩｎｔＰ１１”に対応しており、そしてインタフェース“ＥｘｔＰ３１”及び“ＥｘｔＰ３２”は、ローカルルータのインタフェース“ＩｎｔＰ１２”に対応していることを確認し、インデックスとしてのクラスタ化経路指定システムのインバウンドインタフェース“ＥｘｔＰ１１”によって、テーブル２に示されるマスタ“Ｒ１”の“ＩＦＩＢ”に問い合わせを行い、ローカルルータのアウトバウンドインタフェースが“ＥｘｔＰ１１”であり、それは従って“ＭＦＩＢ”テーブルにおけるローカルルータのインバウンドインタフェースであることを確認する。従って、マスタ“Ｒ１”の“ＭＦＩＢ”テーブルにおける項目（entry）が生成され、残りは類推によって推論され得ると共に、マスタ“Ｒ１”の“ＭＦＩＢ”の全ての項目が、下記のテーブル５で示されたように生成され得る。
【００５７】
【表５】
0005455139.tif 000006
【００５８】
更に、その方法に従って、テーブル６において示されたように、スレーブ“Ｒ２”の“ＭＦＩＢ”が生成され得る。スレーブノード“Ｒ２”は、テーブル１に示される“ｅＭＦＩＢ”に問い合わせを行い、マルチキャスト経路指定項目がインタフェース“ＥｘｔＰ１１”からクラスタ化経路指定システムに入ると共に、クラスタ化経路指定システムインタフェースの外部に送信されるようにインタフェース“ＥｘｔＰ２１”、“ＥｘｔＰ２２”、“ＥｘｔＰ３１”、及び“ＥｘｔＰ３２”に転送される必要があることを確認し、インデックスとしてのクラスタ化経路指定システムのアウトバウンドインタフェースによって、テーブル３に示されるスレーブ“Ｒ２”の“ＩＦＩＢ”に問い合わせを行い、インタフェース“ＥｘｔＰ２１”及び“ＥｘｔＰ２２”は、それぞれローカルルータのインタフェース“ＥｘｔＰ２１”及び“ＥｘｔＰ２２”に対応しており、インタフェース“ＥｘｔＰ３１”及び“ＥｘｔＰ３２”は、ローカルルータのインタフェース“ＩｎｔＰ２１”に対応しており、従って、“ＥｘｔＰ２１”、“ＥｘｔＰ２２”、及び“ＩｎｔＰ２１”は、“ＭＦＩＢ”テーブルにおけるローカルルータのアウトバウンドインタフェースであることを確認し、インデックスとしてのクラスタ化経路指定システムのインバウンドインタフェース“ＥｘｔＰ１１”によって、テーブル３に示されるスレーブ“Ｒ２”の“ＩＦＩＢ”に問い合わせを行い、ローカルルータのアウトバウンドインタフェースが“ＥｘｔＰ２１”であり、それは従って“ＭＦＩＢ”テーブルにおけるローカルルータのインバウンドインタフェースであることを確認する。従って、スレーブ“Ｒ２”の“ＭＦＩＢ”テーブルにおける項目（entry）が生成され、残りは類推によって推論され得ると共に、スレーブ“Ｒ２”の“ＭＦＩＢ”の全ての項目が、下記のテーブルで示されたように生成され得る。
【００５９】
【表６】
0005455139.tif 000007
【００６０】
更に、その方法に従って、下記のように、スレーブ“Ｒ３”の“ＭＦＩＢ”が生成され得る。
【００６１】
【表７】
0005455139.tif 000008
【００６２】
ＭＦＩＢを生成する過程において、例えば、ＭＦＩＢは、下記の手段によって単純化され得る。
【００６３】
１）同一のアウトバウンドインタフェースを有するマルチキャストパケットを一度だけ複製するメカニズム
【００６４】
少なくとも２つのクラスタ化経路指定システムインタフェースが１つのローカルルータインタフェースに対応している場合において、マルチキャストパケットの繰り返しの複製を抑制すると共に、エネルギー消費を節約するために、少なくとも２つのクラスタ化経路指定システムインタフェースに対応するマルチキャストパケットは結合され、結合されたマルチキャストパケットの一つの複製が生成されると共に、ローカルルータインタフェースに送信される。
【００６５】
例えば、マスタ“Ｒ１”は、インタフェース“ＥｘｔＰ２１”及び“ＥｘｔＰ２２”に結びつけられたマルチキャストパケットを結合すると共に、結合されたマルチキャストパケットの一つの複製を“ＩｎｔＰ１１”に送信し、インタフェース“ＥｘｔＰ３１”及び“ＥｘｔＰ３２”に結びつけられたマルチキャストパケットを結合すると共に、結合されたマルチキャストパケットの一つの複製を“ＩｎｔＰ１２”に送信し、その複製を“ＩｎｔＰ３１”に送信する。
【００６６】
２）ループ抑制メカニズム
【００６７】
マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースと、マルチキャストパケットが通ってローカルルータに入るインタフェースとが同一であるとローカルルータが判定する場合、ループまたはデッドロック（deadlock）の形成を防止し、そしてシステムリソースの浪費を防止するために、マルチキャストパケットがローカルルータの間で繰り返し転送されることを防止するか、または同一のマルチキャストパケットがローカルルータによって連続して転送されることを防止するように、マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースが事前に設定された転送インタフェースリストから削除される。
【００６８】
例えば、もしスレーブ“Ｒ２”が、インタフェース“ＥｘｔＰ３１”及び“ＥｘｔＰ３２”に結びつけられたマルチキャストパケットのアウトバウンドインタフェースが、マルチキャストパケットが通ってスレーブ“Ｒ２”に入るインバウンドインタフェース“ＩｎｔＰ２１”と同じである、“ＩｎｔＰ２１”であると判定するならば、マルチキャストパケットは、転送されないと共に、アウトバウンドインタフェース“ＩｎｔＰ２１”は、スレーブ“Ｒ２”の“ＭＦＩＢ”または事前に設定された転送インタフェースリストから削除される。同様に、もしスレーブ“Ｒ３”が、インタフェース“ＥｘｔＰ２１”及び“ＥｘｔＰ２２”に結びつけられたマルチキャストパケットのアウトバウンドインタフェースが、マルチキャストパケットが通ってスレーブ“Ｒ３”に入るインバウンドインタフェース“ＩｎｔＰ３１”と同じである、“ＩｎｔＰ３１”であると判定するならば、マルチキャストパケットは、転送されないと共に、インタフェース“ＩｎｔＰ３１”は、“Ｒ３”の“ＭＦＩＢ”から削除される。スレーブ“Ｒ２”及びスレーブ“Ｒ３”の“ＭＦＩＢ”の項目は、下記のとおりに示される。
【００６９】
【表８】
0005455139.tif 000009
【００７０】
【表９】
0005455139.tif 000010
【００７１】
ステップ４０４：クラスタ化経路指定システムがマルチキャストパケットを受信する。
【００７２】
クラスタ化経路指定システムにおけるマスタ“Ｒ１”は、マルチキャスト経路指定項目“（Ｓ１，２２４．１．０．０）”を運ぶマルチキャストパケットを受信する。
【００７３】
ステップ４０５：“ＭＦＩＢ”に問い合わせを行い、マルチキャストパケットを転送する。
【００７４】
マルチキャストパケットがクラスタ化経路指定システムのアウトバウンドインタフェースから転送された後で、マルチキャストパケットで運ばれるＴＴＬの値は、１つだけ減らされる。
【００７５】
本発明の実施例を通じて、いくらかの経路指定装置は、１つの仮想経路指定ノードにクラスタ化され得ると共に、“ＭＦＩＢ”は、“ｅＭＦＩＢ”と“ＩＦＩＢ”の結合を通じて生成され、その場合に、“ＭＦＩＢ”は、マルチキャストパケットを転送するために直接照会され、それによって、マルチキャストパケットの内部転送回数を減少させ、経路指定収束速度、（routing convergence rate）及び安定性を向上させて、障害管理の複雑性を減少させる。
【００７６】
「実施例３」
図６を参照すると、図６は、本発明の実施例３において提供されたマルチキャストパケットを処理するための方法の概要のフローチャート図である。図６において示されたように、その方法は、下記のステップを含み得る。
【００７７】
ステップ６０１：クラスタ化経路指定システムが“ｅＭＦＩＢ”を生成する。
【００７８】
ステップ６０１における“ｅＭＦＩＢ”を生成するための特定の実装方法は、実施例２において詳細に紹介されていると共に、この実施例では繰り返して説明されない。
【００７９】
ステップ６０２：クラスタ化経路指定システムが内部転送情報ベース“ＩＦＩＢ”を生成する。
【００８０】
ステップ６０２における“ＩＦＩＢ”を生成するための特定の実装方法は、実施例２において詳細に紹介されていると共に、この実施例では繰り返して説明されない。
【００８１】
ステップ６０３：クラスタ化経路指定システムがマルチキャスト経路指定項目を運ぶマルチキャストパケットを受信する。
【００８２】
ステップ６０４：マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、“ｅＭＦＩＢ”からマルチキャストパケットに対応するクラスタ化経路指定システムインタフェースを獲得する。
【００８３】
ステップ６０５：獲得されたクラスタ化経路指定システムインタフェースに従って、“ＩＦＩＢ”からマルチキャストパケットに対応するローカルルータインタフェースを獲得する。
【００８４】
ステップ６０６：獲得されたクラスタ化経路指定システムインタフェースを、識別情報としてマルチキャストパケット内にカプセル化する。
【００８５】
ステップ６０７：獲得されたローカルルータインタフェースを通じて対応するローカルルータに、ローカルルータが識別情報に従って識別情報を含んでカプセル化されたマルチキャストパケットを更なる転送のためにクラスタ化経路指定システムインタフェースに転送できるように、識別情報を含んでカプセル化されたマルチキャストパケットを送信する。
【００８６】
例えば、もしマスタ“Ｒ１”が、マルチキャスト経路指定項目を運ぶ外部から入力されるマルチキャストパケットを受信するならば、マスタ“Ｒ１”は、テーブル１に示されたような“ｅＭＦＩＢ”に問い合わせを行い、マルチキャストパケットに対応するクラスタ化経路指定システムインタフェースを獲得し、インデックスとしての獲得されたクラスタ化経路指定システムインタフェースによって、マスタ“Ｒ１”の“ＩＦＩＢ”に問い合わせを行い、マルチキャストパケットに対応するローカルルータインタフェースを獲得し、獲得されたクラスタ化経路指定システムインタフェースを、識別情報としてマルチキャストパケット内にカプセル化すると共に、対応するローカルルータにマルチキャストパケットを送信し、対応するローカルルータは、ローカルルータインタフェースを通じて、識別情報に従って、識別情報を含んでカプセル化されたマルチキャストパケットを、更なる転送のためにクラスタ化経路指定システムインタフェースに転送する。
【００８７】
対応するローカルルータは、マルチキャストパケット内にカプセル化された識別情報に従って、それ自身の“ＩＦＩＢ”に問い合わせを行い、対応するローカルルータのローカルルータインタフェースを獲得し、識別情報を含んでカプセル化されたマルチキャストパケットが、更なる転送のためにクラスタ化経路指定システムインタフェースに転送されるまで、獲得されたローカルルータインタフェースを通じて次のレベルにおける対応するローカルルータに、識別情報を含んでカプセル化されたマルチキャストパケットを送信すると共に、残りは類推によって推論され得る。
【００８８】
識別情報は、転送効率を向上させるために、スレーブノードが、識別情報によって指示されたクラスタ化経路指定システムのアウトバウンドインタフェースに従って、パケットをクラスタ化経路指定システムのアウトバウンドインタフェースに迅速に送信することを可能にすることができる。
【００８９】
この実施例において、もしマルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースと、マルチキャストパケットが通ってローカルルータに入るインタフェースとが同一であるならば、ループまたはデッドロック（deadlock）の形成を防止し、そしてシステムリソースの浪費を防止するために、マルチキャストパケットがローカルルータの間で繰り返し転送されることを防止するか、または同一のマルチキャストパケットがローカルルータによって連続して転送されることを防止するように、“ＩＦＩＢ”または事前に設定された転送インタフェースリストから、マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースが削除される。
【００９０】
更に、マルチキャストパケットがクラスタ化経路指定システムインタフェースから送信される場合に、その識別情報はマルチキャストパケットから取り除かれると共に、マルチキャストパケットで運ばれるＴＴＬの値は１つだけ減らされる。
【００９１】
この実施例において、“ｅＭＦＩＢ”及び“ＩＦＩＢ”にそれぞれ問い合わせを行うことによって、マルチキャストパケットに対応するクラスタ化経路指定システムインタフェース及びローカルルータインタフェースが獲得されたあとで、“ｅＭＦＩＢ”が全てのローカルルータによって照会されることを防止し、それによって、転送効率を向上させ、マルチキャストパケットの内部転送回数を減少させ、経路指定収束速度、及び安定性を向上させて、障害管理の複雑性を減少させるために、ローカルルータが、識別情報に従って、マルチキャストパケットを、更なる転送のためにクラスタ化経路指定システムインタフェースに迅速に転送できるように、クラスタ化経路指定システムインタフェースは、識別情報としてマルチキャストパケット内にカプセル化されると共に、ローカルルータに送信され得る。
【００９２】
「実施例４」
図７を参照すると、図７は、本発明の実施例４において提供されたマルチキャストパケットを処理するための方法の概要のフローチャート図である。図７において示されたように、その方法は、下記のステップを含み得る。
【００９３】
ステップ７０１：クラスタ化経路指定システムが“ｅＭＦＩＢ”を生成する。
【００９４】
ステップ７０１における“ｅＭＦＩＢ”を生成するための特定の実装方法は、実施例２において詳細に紹介されていると共に、この実施例では繰り返して説明されない。
【００９５】
ステップ７０２：クラスタ化経路指定システムが内部転送情報ベース“ＩＦＩＢ”を生成する。
【００９６】
ステップ７０２における“ＩＦＩＢ”を生成するための特定の実装方法は、実施例２において詳細に紹介されていると共に、この実施例では繰り返して説明されない。
【００９７】
ステップ７０３：同一のクラスタ化経路指定システムインタフェースを有するマルチキャスト経路指定項目を結合し、対応する内部共有ツリー（ＩＳＴ：Internal Shared Tree）識別情報を割り当てると共に、マルチキャスト経路指定項目と内部共有ツリー（ＩＳＴ）識別情報との間のマッピングを保存する。
【００９８】
例えば、同一のクラスタ化経路指定システムインタフェースを有するマルチキャスト経路指定項目“（Ｓ，Ｇ）”及び“（＊，Ｇ）”は、結合され得ると共に、テーブル１０において示されたように、ＩＳＴ識別情報が結合された項目に割り当てられる。
【００９９】
【表１０】
0005455139.tif 000011
【０１００】
“ｅＭＦＩＢ”が生成されるステップ７０１、及び“ＩＦＩＢ”が生成されるステップ７０２、及び内部共有ツリー識別情報が生成されるステップ７０３には、順番の制限はなく、それは更に下記の実施例に適用できる。
【０１０１】
ステップ７０４：マルチキャスト経路指定項目と内部共有ツリー（ＩＳＴ）識別情報との間のマッピング、“ｅＭＦＩＢ”及び“ＩＦＩＢ”に従って、内部共有ツリー（ＩＳＴ）識別情報とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングを確立し、内部共有ツリー（ＩＳＴ）識別情報とローカルルータインタフェースとの間のマッピングを、各ローカルルータの内部マルチキャスト転送情報ベース（ＩＭＦＩＢ：Internal Multicast Forwarding Information Base）に保存する。
【０１０２】
内部マルチキャスト転送情報ベースを生成することは、内部共有ツリー（ＩＳＴ）識別情報が、同一のクラスタ化経路指定システムインタフェースを有するマルチキャスト経路指定項目を置換するために使用されることを除いて、“ｅＭＦＩＢ”及び“ＩＦＩＢ”を使用することによって、マルチキャスト転送情報ベースが生成されて単純化される、前述の実施例におけるステップ４０３の方法と実質的に同じである。内部共有ツリー（ＩＳＴ）識別情報とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングを保存するために使用される“ＩＭＦＩＢ”は、テーブル１１において示されたようになり得る。
【０１０３】
【表１１】
0005455139.tif 000012
【０１０４】
ステップ７０５：クラスタ化経路指定システムがマルチキャスト経路指定項目を運ぶマルチキャストパケットを受信する。
【０１０５】
ステップ７０６：マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、マルチキャスト経路指定項目と内部共有ツリー識別情報との間のマッピングから、内部共有ツリー識別情報を獲得する。
【０１０６】
例えば、マルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、内部共有ツリー識別情報は、テーブル１０から獲得され得る。
【０１０７】
ステップ７０７：獲得された内部共有ツリー識別情報に従って、内部マルチキャスト転送情報ベース“ＩＭＦＩＢ”に問い合わせを行い、マルチキャストパケットに対応するローカルルータインタフェースを獲得する。
【０１０８】
ステップ７０８：獲得された内部共有ツリー識別情報をマルチキャストパケット内にカプセル化する。
【０１０９】
ステップ７０９：獲得されたローカルルータインタフェースを通じて対応するローカルルータに、対応するローカルルータが内部共有ツリー識別情報に従って内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットを更なる転送のためにクラスタ化経路指定システムインタフェースに転送できるように、内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットを送信する。
【０１１０】
対応するローカルルータは、マルチキャストパケット内にカプセル化された内部共有ツリー識別情報に従って、それ自身の“ＩＭＦＩＢ”に問い合わせを行い、対応するローカルルータのローカルルータインタフェースを獲得し、内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットが、更なる転送のためにクラスタ化経路指定システムインタフェースに転送されるまで、獲得されたローカルルータインタフェースを通じて次のレベルにおける対応するローカルルータに、内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットを送信すると共に、残りは類推によって推論され得る。
【０１１１】
マルチキャストパケットがクラスタ化経路指定システムインタフェースから送信される場合に、その識別情報はマルチキャストパケットから取り除かれる。
【０１１２】
好ましくは、マルチキャストパケットがクラスタ化経路指定システムインタフェースから送信される場合に、マルチキャストパケットで運ばれる有効期間（ＴＴＬ：Time To Live）の値は、１つだけ減らされる。
【０１１３】
更に、マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースと、マルチキャストパケットが通ってローカルルータに入るインタフェースとが同一である場合に、ループまたはデッドロック（deadlock）の形成を防止し、そしてシステムリソースの浪費を防止するために、マルチキャストパケットがローカルルータの間で繰り返し転送されることを防止するか、または同一のマルチキャストパケットがいくつものローカルルータによって連続して転送されることを防止するように、“ＩＦＩＢ”または事前に設定された転送インタフェースリストから、マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースが削除される。
【０１１４】
本発明の実施例において、同一のクラスタ化経路指定システムインタフェースを有するマルチキャスト経路指定項目は結合されると共に、それによって、内部マルチキャスト転送情報ベースの項目の数を減少させ、転送効率を向上させ、マルチキャストパケットの内部転送回数を減少させ、経路指定収束速度、及び安定性を向上させて、障害管理の複雑性を減少させる。
【０１１５】
本発明の実施例は、マルチキャストパケットを処理するための方法に加えて、下記の実施例で詳述される、マルチキャストパケットを処理するためのいくらかの装置を提供する。
【０１１６】
「実施例５」
図８を参照すると、図８は、本発明の実施例５において提供されたマルチキャストパケットを処理するための装置の概要の構造図である。図８において示されたように、その装置は、マルチキャストパケットを受信するように構成された受信ユニット８０１と、受信ユニット８０１によって受信されたマルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、マルチキャストパケットに対応するローカルルータインタフェースを獲得するように構成された獲得ユニット８０２と、獲得ユニット８０２によって獲得されたローカルルータインタフェースを通じて、更なる転送のためにクラスタ化経路指定システムインタフェースに受信ユニット８０１によって受信されたマルチキャストパケットを転送するように構成された転送ユニット８０３とを備え得る。
【０１１７】
本発明の実施例で提供されたマルチキャストパケットを処理するための装置のおかげで、仮想集合体を有するクラスタ化経路指定システムにおけるマルチキャストパケットの効率的で信頼できる経路指定転送を実行すると共に、クラスタ化経路指定システムが高い効率及び品質によってマルチキャストサービスをサポートすることを可能にすることができるように、いくらかの経路指定装置は、外面的にはマルチキャストサービスをサポートするための単一の経路指定ノードとして作動する仮想経路指定システムにクラスタ化されることができる。
【０１１８】
図９を参照すると、図９は、本発明の実施例５において提供されたマルチキャストパケットを処理するための別の装置の概要の構造図である。図８において示されたマルチキャストパケットを処理するための装置と比較すると、図９において示されたマルチキャストパケットを処理するための装置は、追加として、下記のユニットが配置される。
【０１１９】
第１の確立ユニット８０４は、受信ユニット８０１がマルチキャストパケットを受信する前に、マルチキャスト経路指定項目とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングを、マルチキャスト経路指定項目とクラスタ化経路指定システムインタフェースとの間のマッピング、及びクラスタ化経路指定システムインタフェースとクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングに従って確立するように構成される。
【０１２０】
第１の確立ユニット８０４によって確立されたマルチキャスト経路指定項目とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングは、前述の実施例におけるテーブル２、テーブル３、及びテーブル４におけるマッピングと同一であり得ると共に、この実施例では繰り返して説明されない。
【０１２１】
第１の保存ユニット８０５は、第１の確立ユニットによって確立されたマルチキャスト経路指定項目とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングを各ローカルルータのマルチキャスト転送情報ベース“ＭＦＩＢ”に保存するように構成される。
【０１２２】
“ＭＦＩＢ”は、前述の実施例におけるテーブル５、テーブル６、及びテーブル７における“ＭＦＩＢ”と同一であり得ると共に、この実施例では繰り返して説明されない。
【０１２３】
この場合、獲得ユニット８０２は、具体的に、受信ユニット８０１によって受信されたマルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、マルチキャスト転送情報ベース“ＭＦＩＢ”に問い合わせを行い、マルチキャストパケットに対応するローカルルータインタフェースを獲得する。
【０１２４】
一実施例において、少なくとも２つのクラスタ化経路指定システムインタフェースが１つのローカルルータインタフェースに対応する場合に、マルチキャストパケットの繰り返しの複製を抑制すると共に、エネルギー消費を節約するために、少なくとも２つのクラスタ化経路指定システムインタフェースに対応するマルチキャストパケットは結合され、結合されたマルチキャストパケットの一つの複製が複写によって作成されると共に、その複製はローカルルータインタフェースに送信される。
【０１２５】
マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースが、マルチキャストパケットが通ってローカルルータに入るインタフェースと同一であると、あるローカルルータが判定する場合、ループまたはデッドロック（deadlock）の形成を防止し、そしてシステムリソースの浪費を防止するために、マルチキャストパケットがローカルルータの間で繰り返し転送されることを防止するか、または同一のマルチキャストパケットがローカルルータによって連続して転送されることを防止するように、マルチキャストパケットが通って別のローカルルータに送信されることになるインタフェースが事前に設定された転送インタフェースリストから削除される。
【０１２６】
図１０を参照すると、図１０は、本発明の実施例５において提供されたマルチキャストパケットを処理するための別の装置の概要の構造図である。図８において示されたマルチキャストパケットを処理するための装置と比較すると、図１０において示されたマルチキャストパケットを処理するための装置において、獲得ユニット８０２は、下記のユニットを含んでいる。
【０１２７】
第１の獲得サブユニット８０２１は、受信ユニット８０１によって受信されたマルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、マルチキャスト経路指定項目とクラスタ化経路指定システムインタフェースとの間のマッピングから、マルチキャストパケットに対応するクラスタ化経路指定システムインタフェースを獲得するように構成される。
【０１２８】
マルチキャスト経路指定項目とクラスタ化経路指定システムインタフェースとの間のマッピングは、前述の実施例において描写された“ｅＭＦＩＢ”に保存され得る。
【０１２９】
第２の獲得サブユニット８０２２は、第１の獲得サブユニット８０２１によって獲得されたクラスタ化経路指定システムインタフェースに従って、クラスタ化経路指定システムインタフェースとクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングから、マルチキャストパケットに対応するローカルルータインタフェースを獲得するように構成される。
【０１３０】
クラスタ化経路指定システムインタフェースとクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングは、前述の実施例において描写された“ＩＦＩＢ”に保存され得る。
【０１３１】
図１０において示されたマルチキャストパケットを処理するための装置において、転送ユニット８０３は、第１の獲得サブユニット８０２１によって獲得されたクラスタ化経路指定システムインタフェースを、識別情報としてマルチキャストパケットにカプセル化するように構成される第１のカプセル化サブユニット８０３１と、第２の獲得サブユニット８０２２によって獲得されたローカルルータインタフェースを通じて対応するローカルルータに、対応するローカルルータが識別情報に従って識別情報を含んでカプセル化されたマルチキャストパケットを更なる転送のためにクラスタ化経路指定システムインタフェースに転送できるように、識別情報を含んでカプセル化されたマルチキャストパケットを送信するように構成される第１の転送サブユニット８０３２とを備え得る。
【０１３２】
対応するローカルルータは、マルチキャストパケットにカプセル化された識別情報に従って、それ自身の“ＩＦＩＢ”に問い合わせを行い、対応するローカルルータのローカルルータインタフェースを獲得し、識別情報を含んでカプセル化されたマルチキャストパケットが、更なる転送のためにクラスタ化経路指定システムインタフェースに転送されるまで、獲得されたローカルルータインタフェースを通じて次のレベルにおける対応するローカルルータに、識別情報を含んでカプセル化されたマルチキャストパケットを送信すると共に、残りは類推によって推論され得る。
【０１３３】
クラスタ化経路指定システムのアウトバウンドインタフェースまたはローカルルータのアウトバウンドインタフェースが識別情報によって指示される場合には、識別情報は、エネルギー消費を節約するように、装置内のスレーブノードが、クラスタ化経路指定システムのアウトバウンドインタフェースまたはローカルルータのアウトバウンドインタフェースを直接的に発見し、インタフェースにパケットを迅速に送信することを可能にすることができる。
【０１３４】
図１１を参照すると、図１１は、本発明の実施例５において提供されたマルチキャストパケットを処理するための別の装置の概要の構造図である。図８において示されたマルチキャストパケットを処理するための装置と比較すると、図１１において示されたマルチキャストパケットを処理するための装置は、追加として、下記のユニットが配置される。
【０１３５】
処理ユニット８０６は、受信ユニット８０１がマルチキャストパケットを受信する前に、同一のクラスタ化経路指定システムインタフェースを有するマルチキャスト経路指定項目を結合し、対応する内部共有ツリー（ＩＳＴ）識別情報を割り当て、マルチキャスト経路指定項目と内部共有ツリー（ＩＳＴ）識別情報との間のマッピングを保存するように構成される。
【０１３６】
処理ユニット８０６によって保存されたマルチキャスト経路指定項目と内部共有ツリー（ＩＳＴ）識別情報との間のマッピングは、前述の実施例のテーブル１０におけるマッピングと同一であり得ると共に、この実施例では繰り返して説明されない。
【０１３７】
第２の確立ユニット８０７は、マルチキャスト経路指定項目と内部共有ツリー（ＩＳＴ）識別情報との間のマッピング、マルチキャスト経路指定項目とクラスタ化経路指定システムインタフェースとの間のマッピング、及びクラスタ化経路指定システムインタフェースとクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングに従って、内部共有ツリー（ＩＳＴ）識別情報とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングを確立するように構成される。
【０１３８】
第２の確立ユニット８０７によって確立された内部共有ツリー（ＩＳＴ）識別情報とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングは、前述の実施例のテーブル１１におけるマッピングと同一であり得ると共に、この実施例では繰り返して説明されない。
【０１３９】
第２の保存ユニット８０８は、第２の確立ユニット８０７によって確立された内部共有ツリー（ＩＳＴ）識別情報とクラスタ化経路指定システムにおけるローカルルータインタフェースとの間のマッピングを、各ローカルルータの内部マルチキャスト転送情報ベース“ＩＭＦＩＢ”に保存するように構成される。
【０１４０】
この場合、獲得ユニット８０２は、特に、処理ユニット８０６によって保存されたマルチキャスト経路指定項目と内部共有ツリー（ＩＳＴ）識別情報との間のマッピングから、受信ユニット８０１によって受信されたマルチキャストパケットで運ばれるマルチキャスト経路指定項目に従って、内部共有ツリー（ＩＳＴ）識別情報獲得し、獲得された内部共有ツリー（ＩＳＴ）識別情報に従って、内部マルチキャスト転送情報ベース“ＩＭＦＩＢ”に問い合わせを行い、マルチキャストパケットに対応するローカルルータインタフェースを獲得する。
【０１４１】
図１１において示されたマルチキャストパケットを処理するための装置において、転送ユニット８０３は、獲得ユニット８０２によって獲得された内部共有ツリー（ＩＳＴ）識別情報を、マルチキャストパケットにカプセル化するように構成された第２のカプセル化サブユニット８０３３と、獲得ユニット８０２によって獲得されたローカルルータインタフェースを通じて対応するローカルルータに、対応するローカルルータが内部共有ツリー識別情報に従って内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットを更なる転送のためにクラスタ化経路指定システムインタフェースに転送できるように、内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットを送信するように構成された第２の転送サブユニット８０３４とを備え得る。
【０１４２】
対応するローカルルータは、マルチキャストパケットにカプセル化された内部共有ツリー識別情報に従って、それ自身の“ＩＭＦＩＢ”に問い合わせを行い、対応するローカルルータのローカルルータインタフェースを獲得し、内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットが、更なる転送のためにクラスタ化経路指定システムインタフェースに転送されるまで、獲得されたローカルルータインタフェースを通じて次のレベルにおける対応するローカルルータに、内部共有ツリー識別情報を含んでカプセル化されたマルチキャストパケットを送信すると共に、残りは類推によって推論され得る。
【０１４３】
マルチキャストパケットがクラスタ化経路指定システムインタフェースから送信される場合に、その識別情報はマルチキャストパケットから取り除かれる。
【０１４４】
本発明の実施例で提供されたマルチキャストパケットを処理するための装置のおかげで、仮想集合体を有するクラスタ化経路指定システムにおけるマルチキャストパケットの効率的で信頼できる経路指定転送を実行すると共に、クラスタ化経路指定システムが高い効率及び品質によってマルチキャストサービスをサポートすることを可能にすることができるように、いくらかの経路指定装置は、外面的にはマルチキャストサービスをサポートするための単一の経路指定ノードとして作動する仮想経路指定システムにクラスタ化されることができる。
【０１４５】
当業者は、本発明の実施例による方法のステップの全部または一部が関連したハードウェアに指示を行うプログラムによって実施され得るということを理解し得る。そのプログラムは、コンピュータ読み取り可能な記憶媒体に格納され得る。プログラムが走る（作動する）場合に、本発明の実施例による方法のステップが実行される。記憶媒体は、読み出し専用メモリ（Read-Only Memory：ＲＯＭ）、ランダムアクセスメモリ（Random-Access Memory：ＲＡＭ）、磁気ディスクあるいは光ディスクのような、プログラムコードを格納することができる、あらゆる媒体であり得る。
【０１４６】
本発明の実施例によって提供されたマルチキャストパケットを処理するための方法及び装置は、上記で詳細に開示される。この点で、本発明の原理及び実現方法は、特定の例によって説明される。実施例の説明は、本発明についての方法及び中心のアイデアを理解することを容易にするために単に提供される。一方、当業者は、本発明についてのアイデアに従って、特定の実現方法及び応用の余地の観点から、本発明に対する修正及び変更を行うことができる。従って、その明細書は、本発明の限定と解釈されないものとする。
【符号の説明】
【０１４７】
８０１    受信ユニット
８０２    獲得ユニット
８０３    転送ユニット
８０４    第１の確立ユニット
８０５    第１の保存ユニット
８０６    処理ユニット
８０７    第２の確立ユニット
８０８    第２の保存ユニット
８０２１    第１の獲得サブユニット
８０２２    第２の獲得サブユニット
８０３１    第１のカプセル化サブユニット
８０３２    第１の転送サブユニット
８０３３    第２のカプセル化サブユニット
８０３４    第２の転送サブユニット
【図１】
0005455139.tif 000013
【図２】
0005455139.tif 000014
【図３】
0005455139.tif 000015
【図４】
0005455139.tif 000016
【図５】
0005455139.tif 000017
【図６】
0005455139.tif 000018
【図７】
0005455139.tif 000019
【図８】
0005455139.tif 000020
【図９】
0005455139.tif 000021
【図１０】
0005455139.tif 000022
【図１１】
0005455139.tif 000023