JP2006202280A - 状態の同期化を有するクラスタのための仮想マルチキャスト経路指定 - Google Patents
状態の同期化を有するクラスタのための仮想マルチキャスト経路指定 Download PDFInfo
- Publication number
- JP2006202280A JP2006202280A JP2005381339A JP2005381339A JP2006202280A JP 2006202280 A JP2006202280 A JP 2006202280A JP 2005381339 A JP2005381339 A JP 2005381339A JP 2005381339 A JP2005381339 A JP 2005381339A JP 2006202280 A JP2006202280 A JP 2006202280A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- multicast
- protocol
- network device
- data packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Abstract
【解決手段】クラスタ・マスタは、近隣のクラスタ・マスタとのマルチキャスト制御プロトコル通信に積極的に参加するが、マスタでないメンバ・ノードは、クラスタの外部のプロトコルの動作に参加しない。しかし、事実上、各クラスタ・メンバは同じプロトコル状態を維持する。クラスタへの新しいメンバは、マスタから最初のプロトコル状態情報を受信することによって同期化される。最初のプロトコル状態の同期化後、クラスタ・メンバは、ネットワークを積極的に監視し、ネットワーク外で得ることができないプロトコル状態情報をクラスタ・メンバ間で交換する。マルチキャスト・データ・パケットのフィルタリングが、各クラスタ・メンバによって行われ、クラスタ・メンバを横切るマルチキャスト・データ・トラフィックの負荷を分散する。
【選択図】図1
Description
本出願は、2004年12月30日に出願された米国特許出願番号第11/027,018号の優先権を主張するものであり、この特許の全体が引用によりここに組み入れられる。
さらに、多くの企業は、重要なアプリケーションを管理し、コンテンツ・サーバにアクセスし、組み立て及び製造ラインを自動化し、複雑な制御システムを実施するために、マルチキャスト・プロトコル及び類似したネットワーク・インフラストラクチャを利用することができる。企業によるこうした信頼により、ネットワーク上のリソースに対する高い保護及び可用性への要求が駆り立てられた。不幸なことに、マルチキャスト・ツリー内のインターフェースの故障又はルータの故障は、企業に著しいコストをもたらす可能性がある。したがって、当該産業において、ネットワーク上でマルチキャスト経路指定を管理するための改善された手法に対する必要性がある。
本発明は、ネットワーク・クラスタを用いてマルチキャスト経路指定を管理することに向けられる。ネットワーク・クラスタ・アーキテクチャの使用が、負荷分散のサポートを含むマルチキャスト経路指定プロトコル及びマルチキャスト・ルータのフェイル・オーバーを用いて、幾つかの識別された問題に対処することに向けられる。したがって、本発明は、近隣のクラスタとのマルチキャスト制御プロトコル通信に積極的に参加するクラスタ・マスタを含む。単一の近隣マルチキャスト・ルータとしての錯覚を維持するために、マスタでないクラスタ・メンバは、クラスタの外部のプロトコルの動作に参加しない。しかしながら、各クラスタ・メンバは、事実上、同じプロトコル状態を維持するので、クラスタ・マスタが利用できなくなった場合、最小限の遅れで、別のクラスタ・メンバがクラスタ・マスタの役割を担うことができる。さらに、各クラスタ・メンバによって、マルチキャスト・データ・パケットのフィルタリングが行われ、クラスタ・メンバを横切るマルチキャスト・データ・トラフィックの負荷を分散する。
本発明の他の特徴及び利点は、添付の図面と併せて本発明の以下の詳細な説明を読むことにより明らかになるであろう。
本発明をより良く理解するために、添付図面に関連して読まれるべき以下の本発明の詳細な説明について説明する。
図1は、本発明が動作できる環境の一実施形態を示す。本発明を実施するために全てのコンポーネントを必要とするわけではなく、本発明の精神又は範囲から逸脱することなく、コンポーネントの構成及びタイプの変形をなすことができる。
図示されるように、クラスタ・システム100は、ローカル・エリア・ネットワーク/広域エリア・ネットワーク(LAN/WAN)106及び107、宛先装置114、ソース装置112、マルチキャスト・ルータ110、及びマルチキャスト・クラスタ101を含む。マルチキャスト・クラスタ101は、クラスタ・メンバ102−104、及びクラスタ・マスタ105を含む。マルチキャスト・クラスタ101は、LAN/WAN106及び107と通信状態にある。宛先装置114はLAN/WAN107と通信状態にあり、ソース装置112はLAN/WAN106と通信状態にある。
クラスタ・メンバ102−104は、クラスタ・アーキテクチャ内のネットワーク上でパケットを送受信できる任意のネットワーク装置とすることができる。クラスタ・メンバ102−104のようなクラスタ・メンバの一実施形態が、図3と併せてより詳細に説明される。
クラスタ・メンバ102−104はまた、パケットの特定のトラフィック・フローと関連付けられたグループに加わることができる、該クラスタ・メンバ102−104内に常駐するアプリケーションを含むこともできる。例えば、一実施形態において、クラスタ・メンバ102は、特定のトラフィック・フローへのアクセスをシークするアプリケーションを含むことができる。この場合、クラスタ・メンバ102は、マルチキャスト・データ・パケットをドロップするのではなく、アプリケーションについてのトラフィック・フローと関連付けられたマルチキャスト・データ・パケットを受信するように構成することができ、該マルチキャスト・データ・パケットを常駐するアプリケーション上に送ることができる。クラスタ・メンバ102は、ソース装置112、宛先装置114等のような、マルチキャスト・クラスタ101の外部の宛先に向けてマルチキャスト・データ・パケットを送るかどうかにも関係なく、こうした動作を行うことができる。
さらに、モデム及び一時的な電話リンクを介して、遠隔コンピュータ及び他の関連する電子装置をLAN又はWANのいずれかに遠隔接続することができる。本質的に、LAN/WAN106及び107は、あるネットワーク装置と別のネットワーク装置との間で情報を伝えることができる何らかの通信方法を含む。
上述のような通信リンクで情報を伝送するのに用いられる媒体が、1つのタイプのコンピュータ可読媒体すなわち通信媒体を示す。一般に、コンピュータ可読媒体は、コンピューティング装置によってアクセスできるあらゆる媒体を含む。コンピュータ可読媒体は、コンピュータ格納媒体、通信媒体、又はこれらの何らかの組み合わせを含むことができる。
説明のために、図1に、マルチキャスト・クラスタ101と接続する可能なルータとして、マルチキャスト・ルータ110も示されている。したがって、マルチキャスト・ルータ110は、マルチキャスト・メッセージを受信し、これらを近隣ネットワーク装置に向けて送るように構成することができる。マルチキャスト・ルータ110もまた、マルチキャスト・メッセージを送受信するように構成された、ブリッジ、スイッチ、ゲートウェイ等で表すことができる。
ネットワーク装置200は、全てがバス222を介して互いに通信状態にある、処理ユニット212、ビデオ・ディスプレイ・アダプタ214、及び大容量メモリを含む。一般に、大容量メモリは、RAM216、ROM232、及びハードディスク・ドライブ228、テープ・ドライブ、光ドライブ、及び/又はフロッピィ・ディスク・ドライブのような1つ又はそれ以上の恒久的大容量記憶装置を含む。大容量メモリは、ネットワーク装置200の動作を制御するためのオペレーティング・システム220を格納する。任意の汎用オペレーティング・システムを用いることができる。ネットワーク装置200の低レベルの動作を制御するために、基本入出力システム(「BIOS」)218も設けられる。
ネットワーク装置200は、eメールを伝送するためのSMTPハンドラ・アプリケーション、HTTP要求を受信し、取り扱うためのHTTPハンドラ・アプリケーション、及び安全な接続を取り扱うためのHTTPSハンドラ・アプリケーションを含むこともできる。HTTPSハンドラ・アプリケーションは、安全な方法で外部のアプリケーションとの通信を開始することができる。しかしながら、ネットワーク装置200は、これらのハンドラ・アプリケーションに制限されるものではなく、本発明の範囲から逸脱することなく、ネットワーク装置200によって、他の多くのプロトコル・ハンドラ・アプリケーションを用いることができる。
上述のような大容量メモリは、1つのタイプのコンピュータ可読媒体、すなわちコンピュータ記憶媒体を示す。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラム・モジュール又は他のデータのような情報の格納のための何らかの方法又は技術で実装される揮発性、不揮発性、取り外し可能、及び取り外し不能媒体を含むことができる。コンピュータ記憶媒体の例には、RAM、ROM、EEPROM、フラッシュ・メモリ、又は他のメモリ技術、CD−ROM、デジタル多目的ディスク(DVD)又は他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置又は他の磁気記憶装置、或いは、所望の情報を格納するのに用いることができ、コンピューティング装置によってアクセスできる他のいずれかの媒体が含まれる。
MCM242は、コンピューティング装置が、クラスタをクラスタ・メンバとして加えることを可能にするように構成することができ、クラスタ・マスタ105からプロトコル状態情報、構成情報等を受信することができる。MCM242はまた、データ・パケットをフィルタリングし、プロトコル・パケットを管理し、プロトコル状態情報をマルチキャスト・クラスタ101の他のメンバ(及びクラスタ・マスタ105)と同期化させることによって、クラスタ・メンバが、クラスタ内のメンバとして動作することを可能にもできる。さらに、MCM242は、クラスタ・マスタ105が故障した場合に、クラスタ・メンバがクラスタに対してマスタの役割を担うことを可能にし、及び/又は、別のクラスタ・メンバが故障した場合等に、データ・トラフィックを管理する責任を担うことを可能にする。MCM242は、これらの多くの動作を実行するために、図3のプロセス300及び図4のプロセス400を利用することができる。
ここで、本発明の特定の態様の動作が図3及び図4に関して説明される。図3は、一般に、図1に示されるようなマルチキャスト経路指定クラスタ内のメンバ間の状態の同期化を管理するためのプロセスの一実施形態を示す論理フロー図を示す。例えば、プロセス300は、図1のマルチキャスト・クラスタ101のメンバ及び/又はマスタにおいて、及び/又はマルチキャスト経路指定のために構成されたクラスタ内の同様のネットワーク装置において実施することができる。
開始ブロックの後、プロセス300は、ネットワーク装置がクラスタ・メンバであるかどうかの判断がなされる決定ブロック302で開始する。ネットワーク装置がクラスタ・メンバである場合、プロセスはブロック306に分岐し、他の場合には、処理は決定ブロック304に続く。
ブロック314において、新しく加わるクラスタ・メンバは、加入メッセージへの要求をクラスタ・マスタに送信する。次に、処理は、新しく加わるクラスタ・メンバがクラスタ・マスタから、プロトコル状態情報を受信し、最初に新しいクラスタ・メンバを同期化するブロック316に流れるので、新しいメンバのプロトコル状態と残りのクラスタ・メンバのプロトコル状態との間のラグは最小になる。処理は、新しく加わったクラスタ・メンバが受信したプロトコル状態情報を用いて、経路指定テーブル、フィルタ等を含むプロトコル状態を更新するブロック318に続く。処理はブロック306に続く。
処理は、マルチキャスト制御プロトコル・メッセージが受信されるかどうかの判断がなされる決定ブロック310に流れる。こうしたメッセージは、例えば、クラスタ内にないネットワーク装置からのプロトコル情報を提供することができる。マルチキャスト制御プロトコル・メッセージが受信される場合、処理は決定ブロック320に分岐し、他の場合には、処理は決定ブロック312に流れる。
決定ブロック312において、ネットワーク装置は、プロトコル状態が変更され、該ネットワーク装置が他のクラスタ・メンバとこうした変更を共有できるかどうかについて判断する。プロトコル状態が変更された場合、処理はブロック324に進み、他の場合には、処理は、呼び出しプロセスに戻り、他の動作を実行する。ブロック324において、ネットワーク装置は、そのプロトコル状態の変更をクラスタ内の他のメンバに送信するので、故障がある場合、別のクラスタ・メンバがその役割を担うことができる。次に、処理は、呼び出しプロセスに戻り、他の動作を実行する。
開始ブロックの後、プロセス400は、ネットワーク装置によってマルチキャスト・データ・パケットが受信されるブロック402で始まる。処理は、ネットワーク装置がマルチキャスト・データ・パケットを用い、そのデータ・フィルタを部分的に更新する次のブロック404に流れる。
ブロック410において、受信したマルチキャスト・データ・パケットが送られるべきかどうかについての判断がなされる。一実施形態において、データを送るために、受信するネットワーク装置を割り当てることができない。このことは、負荷分散決定を含む種々の決定に基づくものである。いずれにせよ、ネットワーク装置がマルチキャスト・データ・パケットを送ることになる場合、プロセス400は、ネットワーク装置がマルチキャスト・データ・パケットを宛先に向けて経路指定するブロック416に続く。次に、処理は戻り、他の動作を実行する。
上述のフローチャートの例の各ブロック及び上記のフローチャートの例のブロックの組み合わせは、コンピュータ・プログラム命令によって実施することができる。これらのプログラム命令をプロセッサに提供し、マシンを製造することができるので、プロセッサ上で実行する命令は、フローチャートのブロックにおいて指定される動作を実施するための手段を形成することが理解されるであろう。プロセッサによってコンピュータ・プログラム命令を実行し、該プロセッサによって一連の動作ステップを実行させるようにし、コンピュータにより実施されるプロセスを提供することができるので、該プロセッサ上で実行する命令が、フローチャートのブロックにおいて指定される動作を実施するためのステップを提供することができる。
上記の明細書、例、及びデータは、本発明の製造を完全に説明し、本発明の構成を使用するものである。本発明の精神及び範囲から逸脱することなく本発明の多くの実施形態を行うことができるので、本発明は、前述の特許請求の範囲内に存在する。
101 マルチキャスト・クラスタ
102、103、104 クラスタ・メンバ
105 クラスタ・マスタ
106、107 LAN/WAN
108 ネットワーク
110 マルチキャスト・ルータ
112 ソース装置
114 宛先装置
200 ネットワーク装置
Claims (23)
- ネットワーク上でマルチキャスト経路指定を管理するためのシステムであって、
クラスタ内でクラスタ・マスタとして動作し、かつ、
クラスタ・メンバが前記クラスタに加わる場合、最初のプロトコル状態情報をクラスタ・メンバに送信し、
マルチキャスト制御プロトコル・パケットを前記クラスタの外部の少なくとも1つのネットワーク装置に送信し、
マルチキャスト・データ・パケットを受信し、第1のネットワーク装置が前記マルチキャスト・データ・パケットと関連付けられる場合、該マルチキャスト・データ・パケットを宛先に向けて送ること、
を含む動作を実行するように構成された第1のネットワーク装置と、
前記クラスタ内で前記クラスタ・メンバとして動作し、かつ、
第2のネットワーク装置を前記クラスタに加える際に前記第1のネットワーク装置から前記最初のプロトコル状態情報を受信し、
付加的なプロトコル状態情報について前記ネットワークを監視し、付加的なプロトコル状態情報が受信された場合、前記付加的なプロトコル状態情報を用いて第2のネットワーク装置の状態を更新し、
マルチキャスト・データ・パケットを受信し、第2の装置が前記マルチキャスト・データ・パケットと関連付けられる場合、該マルチキャスト・データ・パケットを宛先に向けて送ること、
を含む動作を実行するように構成された第2のネットワーク装置と、
を備えることを特徴とするシステム。 - 前記第1のネットワーク装置及び前記第2のネットワーク装置の少なくとも1つは、
前記第1のネットワーク装置及び前記第2のネットワーク装置の少なくとも1つが前記マルチキャスト・データ・パケットと関連付けられた常駐アプリケーションを含む場合、該マルチキャスト・データ・パケットを前記常駐アプリケーションに向けて送ることをさらに含む動作を実行するように構成されたことを特徴とする請求項1に記載のシステム。 - 前記第1のネットワーク装置及び前記第2のネットワーク装置の少なくとも1つは、
マルチキャスト・プロトコル状態を監視することによって、前記第1のネットワーク装置及び前記第2のネットワーク装置の1つによって知られている別のマルチキャスト・プロトコル状態が、前記クラスタ内の別のネットワーク装置によって得ることができない場合、他のマルチキャスト・プロトコル状態を前記クラスタ内の他のネットワーク装置に送信することをさらに含む動作を実行するように構成されたことを特徴とする請求項1に記載のシステム。 - 前記第1のネットワーク装置及び前記第2のネットワーク装置の少なくとも1つが故障した場合、前記クラスタ内の他のネットワーク装置が、前記送信された他のマルチキャスト・プロトコル状態を少なくとも部分的に用いて、前記故障したネットワーク装置の作業負荷及び役割を担うことを特徴とする請求項3に記載のシステム。
- 前記第2のネットワーク装置は、前記クラスタの外部の少なくとも1つのネットワーク装置からマルチキャスト制御プロトコル・パケットを受信し、前記マルチキャスト制御プロトコル・パケットに対応するのではなく、該マルチキャスト制御プロトコル・パケットをドロップすることをさらに含む動作を実行するように構成されたことを特徴とする請求項1に記載のシステム。
- 前記付加的なプロトコル状態情報を用いて状態を更新することが、経路指定テーブル及びフィルタ・アプリケーションの少なくとも1つを更新することを含む、請求項1に記載のシステム。
- 前記第2のネットワーク装置が前記マルチキャスト・データ・パケットと関連付けられた場合、該マルチキャスト・データ・パケットを管理するために、該第2のネットワーク装置の負荷が分散されているかどうかを判断するステップをさらに含む、請求項1に記載のシステム。
- 前記第1のネットワーク装置及び前記第2のネットワーク装置の各々が、往復遅延時間、ラウンド・ロビン、最小接続、パケット完了速度、サービスの質、クラスタ・トポロジー、グローバルな可用性、ホップ、ハッシュ、静態比率、及び動態比率の負荷分散機構の少なくとも1つから選択された負荷分散機構を用いることを特徴とする請求項1に記載のシステム。
- ネットワーク上でマルチキャスト経路指定を管理するための装置であって、
前記ネットワーク上で情報を送受信するためのトランシーバと、
クラスタ内のメンバとして動作するように前記装置を構成し、
プロトコル状態情報について前記ネットワークを監視し、プロトコル状態情報が受信された場合、前記プロトコル状態情報を用いて前記装置の状態を更新し、
マルチキャスト制御プロトコル・メッセージを受信し、
前記装置がクラスタ・マスタである場合、前記マルチキャスト制御プロトコル・メッセージに応答し、
前記装置が前記クラスタ・マスタ以外である場合、前記マルチキャスト制御プロトコル・メッセージに応答するのではなく該マルチキャスト制御プロトコル・メッセージをドロップし、
マルチキャスト・データ・パケットを受信し、前記装置が前記マルチキャスト・データ・パケットと関連付けられる場合、該マルチキャスト・データ・パケットを宛先に向けて送ることを含む動作を実行するように構成されたマルチキャスト・クラスタ・マネージャと、
を備えることを特徴とする装置。 - 前記マルチキャスト・クラスタ・マスタ・マネージャは、
前記装置が前記マルチキャスト・データ・パケットと関連付けられた常駐アプリケーションを含む場合、該マルチキャスト・データ・パケットを前記常駐アプリケーションに送ることをさらに含む動作を実行するように構成されたことを特徴とする請求項9に記載の装置。 - 前記付加的なプロトコル状態情報を用いることが、自己のプロトコル状態情報を前記クラスタ内の別のネットワーク装置に送信することをさらに含む、請求項9に記載の装置。
- 前記装置が前記マルチキャスト・データ・パケットと関連付けられた場合、該マルチキャスト・データ・パケットを管理するために、前記第2のネットワーク装置の負荷が分散されているかどうかを判断することをさらに含む、請求項9に記載の装置。
- 前記マルチキャスト・クラスタ・マネージャは、
前記クラスタに加わる際に最初のプロトコル状態情報を前記クラスタ・マスタから受信することをさらに含む動作を実行するように構成されたことを特徴とする請求項9に記載の装置。 - 動作を実行するように構成された前記マルチキャスト・クラスタ・マネージャは、前記装置が前記マルチキャスト・データ・パケットと関連付けられていない場合、該マルチキャスト・データ・パケットをドロップすることをさらに含む、請求項9に記載の装置。
- ネットワーク上でマルチキャスト経路指定を管理するための変調されたデータ信号であって、
前記変調されたデータ信号が、
クラスタ・メンバが前記クラスタに加わる場合、最初のプロトコル状態情報をクラスタ・マスタからクラスタ・メンバに送信し、
マルチキャスト制御プロトコル・パケットを前記クラスタ・マスタから前記クラスタの外部にある少なくとも1つのネットワーク装置に送信し、
別のマルチキャスト制御プロトコル・パケットを前記外部のネットワーク装置から受信し、前記マルチキャスト制御プロトコル・パケットが前記クラスタ・メンバによって受信された場合、該マルチキャスト制御プロトコル・パケットをドロップし、
付加的なプロトコル状態情報について前記ネットワークを監視し、付加的なプロトコル状態情報が受信された場合、前記付加的なプロトコル状態情報を用いて前記クラスタ・メンバの状態を更新し、
マルチキャスト・データ・パケットを受信し、前記クラスタ・メンバが前記マルチキャスト・データ・パケットと関連付けられた場合、該マルチキャスト・データ・パケットを宛先に向けて送る、
動作を含むことを特徴とする変調されたデータ信号。 - 前記クラスタ・メンバが前記マルチキャスト・データ・パケットと関連付けられた場合、該マルチキャスト・データ・パケットを管理するために、該クラスタ・メンバの負荷が分散されているかどうかを判断することをさらに含む、請求項15に記載の変調されたデータ信号。
- 前記クラスタ・メンバは、往復遅延時間、ラウンド・ロビン、最小接続、パケット完了速度、サービスの質、クラスタ・トポロジー、グローバルな可用性、ホップ、ハッシュ、静態比率、及び動態比率の負荷分散機構の少なくとも1つから選択された負荷分散機構を用いることを特徴とする請求項16に記載の変調されたデータ信号。
- マルチキャスト・プロトコル状態を監視することによって、前記クラスタ・マスタ及び前記クラスタ・メンバの1つによって知られている別のマルチキャスト・プロトコル状態が、別のクラスタ・メンバによって得ることができない場合、他のマルチキャスト・プロトコル状態を他のクラスタ・メンバに送信することをさらに含む、請求項15に記載の変調されたデータ信号。
- 前記クラスタ・メンバが前記マルチキャスト・データ・パケットと関連付けられた常駐アプリケーションを含む場合、該マルチキャスト・データ・パケットを前記常駐アプリケーションに向けて送ることをさらに含む、請求項15に記載の変調されたデータ信号。
- 前記付加的なプロトコル状態情報を用いて前記クラスタ・メンバの状態を更新することが、経路指定テーブル及びフィルタ・アプリケーションの少なくとも1つを更新することをさらに含む、請求項15に記載の変調されたデータ信号。
- ネットワーク上でマルチキャスト経路指定を管理する方法であって、
クラスタ・メンバが前記クラスタに加わる場合、最初のプロトコル状態情報をクラスタ・メンバに送信し、
マルチキャスト制御プロトコル・パケットをクラスタ・マスタから前記クラスタの外部にある少なくとも1つのネットワーク装置に送信し、
別のマルチキャスト制御プロトコル・パケットを前記外部のネットワーク装置から受信し、前記マルチキャスト制御プロトコル・パケットが前記クラスタ・メンバによって受信された場合、該マルチキャスト制御プロトコル・パケットをドロップし、
付加的なプロトコル状態情報について前記ネットワークを監視し、付加的なプロトコル状態情報が受信された場合、前記付加的なプロトコル状態情報を用いて前記クラスタ・メンバの状態を更新し、
マルチキャスト・データ・パケットを受信し、前記クラスタ・メンバが前記マルチキャスト・データ・パケットと関連付けられた場合、該マルチキャスト・データ・パケットを宛先に向けて送る、
ステップを含むことを特徴とする方法。 - マルチキャスト・プロトコル状態を監視することによって、前記クラスタ・マスタ及び前記クラスタ・メンバの一方によって知られている別のマルチキャスト・プロトコル状態が別のクラスタ・メンバによって得ることができない場合、他のマルチキャスト・プロトコル状態を他のクラスタ・メンバに送信し、該クラスタ・マスタ及び該クラスタ・メンバの1つが故障した場合、他のクラスタ・メンバが、該クラスタ・マスタ及び該クラスタ・メンバの故障したものの作業負荷及び役割を担うことができるようになるステップをさらに含む、請求項21に記載の方法。
- ネットワーク上でマルチキャスト経路指定を管理するための装置であって、
クラスタ内のクラスタ・メンバとして動作するように前記装置を構成するための手段と、
プロトコル状態情報について前記ネットワークを監視するための手段、及びプロトコル状態情報が受信された場合、前記プロトコル状態情報を用いて前記装置の状態を更新するための手段と、
マルチキャスト制御プロトコル・メッセージを受信するための手段と、
前記装置もクラスタ・マスタである場合、前記マルチキャスト制御プロトコル・メッセージに応答するための手段と、
前記装置が前記クラスタ・マスタ以外である場合、前記マルチキャスト制御プロトコル・メッセージに応答するのではなく該マルチキャスト制御プロトコル・メッセージをドロップするための手段と、
マルチキャスト・データ・パケットを受信するための手段、及び前記装置が前記マルチキャスト・データ・パケットと関連付けられた場合、該マルチキャスト・データ・パケットを宛先に向けて送るための手段と、
を備えることを特徴とする装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/027,018 US7729350B2 (en) | 2004-12-30 | 2004-12-30 | Virtual multicast routing for a cluster having state synchronization |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006202280A true JP2006202280A (ja) | 2006-08-03 |
JP4416733B2 JP4416733B2 (ja) | 2010-02-17 |
Family
ID=36614546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005381339A Expired - Fee Related JP4416733B2 (ja) | 2004-12-30 | 2005-12-28 | 状態の同期化を有するクラスタのための仮想マルチキャスト経路指定 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7729350B2 (ja) |
EP (1) | EP1832063B1 (ja) |
JP (1) | JP4416733B2 (ja) |
KR (1) | KR100680888B1 (ja) |
CN (2) | CN1798105A (ja) |
BR (1) | BRPI0505646A (ja) |
HK (1) | HK1108778A1 (ja) |
RU (1) | RU2388044C2 (ja) |
TW (1) | TWI393401B (ja) |
WO (1) | WO2006070230A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011509634A (ja) * | 2008-01-11 | 2011-03-24 | モサイド・テクノロジーズ・インコーポレーテッド | クラスタリングネットワークトポロジ |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6360100B1 (en) | 1998-09-22 | 2002-03-19 | Qualcomm Incorporated | Method for robust handoff in wireless communication system |
US7668541B2 (en) | 2003-01-31 | 2010-02-23 | Qualcomm Incorporated | Enhanced techniques for using core based nodes for state transfer |
US8983468B2 (en) | 2005-12-22 | 2015-03-17 | Qualcomm Incorporated | Communications methods and apparatus using physical attachment point identifiers |
US8982778B2 (en) | 2005-09-19 | 2015-03-17 | Qualcomm Incorporated | Packet routing in a wireless communications environment |
US8982835B2 (en) | 2005-09-19 | 2015-03-17 | Qualcomm Incorporated | Provision of a move indication to a resource requester |
US9078084B2 (en) | 2005-12-22 | 2015-07-07 | Qualcomm Incorporated | Method and apparatus for end node assisted neighbor discovery |
US9066344B2 (en) | 2005-09-19 | 2015-06-23 | Qualcomm Incorporated | State synchronization of access routers |
US9736752B2 (en) | 2005-12-22 | 2017-08-15 | Qualcomm Incorporated | Communications methods and apparatus using physical attachment point identifiers which support dual communications links |
US8509799B2 (en) | 2005-09-19 | 2013-08-13 | Qualcomm Incorporated | Provision of QoS treatment based upon multiple requests |
US20070112963A1 (en) * | 2005-11-17 | 2007-05-17 | International Business Machines Corporation | Sending routing data based on times that servers joined a cluster |
US9083355B2 (en) | 2006-02-24 | 2015-07-14 | Qualcomm Incorporated | Method and apparatus for end node assisted neighbor discovery |
US9155008B2 (en) | 2007-03-26 | 2015-10-06 | Qualcomm Incorporated | Apparatus and method of performing a handoff in a communication network |
US20080240096A1 (en) * | 2007-03-29 | 2008-10-02 | Twisted Pair Solutions, Inc. | Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment |
CN101296176B (zh) * | 2007-04-25 | 2010-12-22 | 阿里巴巴集团控股有限公司 | 一种基于群集的数据处理方法和装置 |
US8830818B2 (en) | 2007-06-07 | 2014-09-09 | Qualcomm Incorporated | Forward handover under radio link failure |
US9094173B2 (en) | 2007-06-25 | 2015-07-28 | Qualcomm Incorporated | Recovery from handoff error due to false detection of handoff completion signal at access terminal |
US8385322B2 (en) * | 2007-07-30 | 2013-02-26 | Innovative Wireless Technologies, Inc. | Distributed ad hoc network protocol using synchronous shared beacon signaling |
KR100932122B1 (ko) * | 2007-10-31 | 2009-12-16 | 한국전자통신연구원 | 클러스터 시스템 및 그의 프로그램 관리방법 |
WO2009082188A2 (en) * | 2007-12-21 | 2009-07-02 | Mimos Berhad | Multicast router controller system |
US7818370B2 (en) * | 2008-05-20 | 2010-10-19 | Bea Systems, Inc. | Event server using clustering |
CA2726887C (en) | 2008-07-01 | 2017-03-07 | Twisted Pair Solutions, Inc. | Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks |
WO2010022100A2 (en) | 2008-08-18 | 2010-02-25 | F5 Networks, Inc. | Upgrading network traffic management devices while maintaining availability |
US9430297B2 (en) * | 2008-12-15 | 2016-08-30 | International Business Machines Corporation | Load balancing of adapters on a multi-adapter node |
CN102055779B (zh) * | 2009-10-30 | 2013-11-20 | 国际商业机器公司 | 生成高可用性组的方法、设备及系统 |
CN102075556B (zh) * | 2009-11-19 | 2014-11-26 | 北京明朝万达科技有限公司 | 一种具备大规模负载能力的服务架构设计方法 |
US8615241B2 (en) | 2010-04-09 | 2013-12-24 | Qualcomm Incorporated | Methods and apparatus for facilitating robust forward handover in long term evolution (LTE) communication systems |
CN102045259B (zh) * | 2010-12-30 | 2012-08-29 | 上海顶竹通讯技术有限公司 | 分组交换设备以及管理用户业务的方法 |
WO2011113394A2 (zh) * | 2011-04-27 | 2011-09-22 | 华为技术有限公司 | 一种路由器、虚拟集群路由器系统及建立方法 |
RU2468407C1 (ru) * | 2011-06-17 | 2012-11-27 | Общество с ограниченной ответственностью "Лаборатория интеллектуальных сетей и систем" (ООО "ЛИСИС") | Автоматизированная система мониторинга, защиты и управления оборудованием электрической подстанции |
RU2461055C1 (ru) * | 2011-07-13 | 2012-09-10 | Федеральное государственное унитарное предприятие "Научно-исследовательский институт "Квант" | Кластерная система с прямой коммутацией каналов |
EP2587751A1 (en) * | 2011-10-24 | 2013-05-01 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Method and arrangement for data clustering |
JP2014238537A (ja) * | 2013-06-10 | 2014-12-18 | ソニー株式会社 | 映像伝送システム及び映像伝送方法 |
CN104378800B (zh) | 2013-08-13 | 2018-03-06 | 华为终端(东莞)有限公司 | 用于加入邻近感知网络设备群的方法及设备 |
EP3028528A4 (en) | 2013-08-27 | 2017-05-03 | Huawei Technologies Co., Ltd. | System and method for mobile network function virtualization |
US9386512B2 (en) * | 2014-05-02 | 2016-07-05 | Intel Corporation | Techniques for energy efficient WiFi neighbor awareness network operation |
CN105407465B (zh) * | 2014-08-06 | 2019-08-23 | 北京信威通信技术股份有限公司 | 无线集群组网方法和系统 |
RU2679538C2 (ru) * | 2014-10-17 | 2019-02-11 | ИНТЕЛ АйПи КОРПОРЕЙШН | Способы и устройства для гибкого управления мобильной связью в сотовых сетях |
RU2580077C1 (ru) * | 2015-01-12 | 2016-04-10 | Акционерное общество " Ижевский радиозавод" | Маршрутизирующий коммутатор и способ работы маршрутизатора |
EP3142296B1 (de) * | 2015-09-14 | 2018-04-18 | Siemens Aktiengesellschaft | Verfahren zur konfiguration eines modularen steuerungsgeräts eines industriellen automatisierungssystems und modulares steuerungsgerät |
US10291513B2 (en) | 2015-11-30 | 2019-05-14 | At&T Intellectual Property I, L.P. | Topology aware load balancing engine |
JP6677493B2 (ja) | 2015-12-03 | 2020-04-08 | キヤノン株式会社 | 通信装置、その制御方法、およびプログラム |
CN109361777B (zh) * | 2018-12-18 | 2021-08-10 | 广东浪潮大数据研究有限公司 | 分布式集群节点状态的同步方法、同步系统及相关装置 |
CN110557399A (zh) * | 2019-09-12 | 2019-12-10 | 苏州浪潮智能科技有限公司 | 管理数据同步方法、装置、存储设备及可读存储介质 |
CN115499296B (zh) * | 2022-07-29 | 2024-03-12 | 天翼云科技有限公司 | 一种云桌面热备管理方法、装置及系统 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4736393A (en) * | 1986-04-16 | 1988-04-05 | American Telephone And Telegraph Co., At&T Information Systems, Inc. | Distributed timing control for a distributed digital communication system |
EP0598969B1 (en) * | 1992-11-27 | 1999-02-10 | International Business Machines Corporation | Inter-domain multicast routing |
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
US5608726A (en) * | 1995-04-25 | 1997-03-04 | Cabletron Systems, Inc. | Network bridge with multicast forwarding table |
JP3097581B2 (ja) * | 1996-12-27 | 2000-10-10 | 日本電気株式会社 | アドホックローカルエリアネットワークの構成方法、通信方法及び端末 |
JPH11308234A (ja) * | 1998-04-22 | 1999-11-05 | Nec Corp | Atmネットワークにおけるマルチキャスト接続方法及びその方式 |
US6006259A (en) | 1998-11-20 | 1999-12-21 | Network Alchemy, Inc. | Method and apparatus for an internet protocol (IP) network clustering system |
US6078957A (en) | 1998-11-20 | 2000-06-20 | Network Alchemy, Inc. | Method and apparatus for a TCP/IP load balancing and failover process in an internet protocol (IP) network clustering system |
US6556541B1 (en) * | 1999-01-11 | 2003-04-29 | Hewlett-Packard Development Company, L.P. | MAC address learning and propagation in load balancing switch protocols |
US6192417B1 (en) | 1999-03-30 | 2001-02-20 | International Business Machines Corporation | Multicast cluster servicer for communicating amongst a plurality of nodes without a dedicated local area network |
US6415323B1 (en) | 1999-09-03 | 2002-07-02 | Fastforward Networks | Proximity-based redirection system for robust and scalable service-node location in an internetwork |
FI107972B (fi) * | 1999-10-11 | 2001-10-31 | Stonesoft Oy | Tiedonsiirtomenetelmä |
US6795433B1 (en) | 1999-10-21 | 2004-09-21 | Nortel Networks Limited | Multicast routing cache |
US6298058B1 (en) * | 1999-12-17 | 2001-10-02 | Motorola, Inc. | Methods for implementing a talkgroup call with competing sources in a multicast IP network |
US7051115B2 (en) | 2001-04-19 | 2006-05-23 | Lenovo (Singapore) Pte. Ltd. | Method and apparatus for providing a single system image in a clustered environment |
US7184421B1 (en) * | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
US7246261B2 (en) * | 2003-07-24 | 2007-07-17 | International Business Machines Corporation | Join protocol for a primary-backup group with backup resources in clustered computer system |
US8086747B2 (en) * | 2003-09-22 | 2011-12-27 | Anilkumar Dominic | Group-to-group communication over a single connection |
US7373430B2 (en) * | 2003-12-24 | 2008-05-13 | Nokia Corporation | Cluster accelerator network interface with filter |
-
2004
- 2004-12-30 US US11/027,018 patent/US7729350B2/en not_active Expired - Fee Related
-
2005
- 2005-11-30 WO PCT/IB2005/003601 patent/WO2006070230A1/en active Application Filing
- 2005-11-30 EP EP05826751A patent/EP1832063B1/en not_active Not-in-force
- 2005-12-14 TW TW094144250A patent/TWI393401B/zh not_active IP Right Cessation
- 2005-12-27 BR BRPI0505646-2A patent/BRPI0505646A/pt not_active IP Right Cessation
- 2005-12-28 RU RU2005141461/09A patent/RU2388044C2/ru not_active IP Right Cessation
- 2005-12-28 JP JP2005381339A patent/JP4416733B2/ja not_active Expired - Fee Related
- 2005-12-29 KR KR1020050134263A patent/KR100680888B1/ko not_active IP Right Cessation
- 2005-12-29 CN CNA2005101357430A patent/CN1798105A/zh active Pending
- 2005-12-29 CN CN2009100020841A patent/CN101471885B/zh not_active Expired - Fee Related
-
2007
- 2007-11-09 HK HK07112282.5A patent/HK1108778A1/xx not_active IP Right Cessation
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011509634A (ja) * | 2008-01-11 | 2011-03-24 | モサイド・テクノロジーズ・インコーポレーテッド | クラスタリングネットワークトポロジ |
US8594110B2 (en) | 2008-01-11 | 2013-11-26 | Mosaid Technologies Incorporated | Ring-of-clusters network topologies |
JP2014014160A (ja) * | 2008-01-11 | 2014-01-23 | Mosaid Technologies Inc | クラスタリングネットワークトポロジ |
US8902910B2 (en) | 2008-01-11 | 2014-12-02 | Conversant Intellectual Property Management Inc. | Ring-of-clusters network topologies |
Also Published As
Publication number | Publication date |
---|---|
HK1108778A1 (en) | 2008-05-16 |
CN1798105A (zh) | 2006-07-05 |
KR100680888B1 (ko) | 2007-02-09 |
TW200631367A (en) | 2006-09-01 |
RU2388044C2 (ru) | 2010-04-27 |
EP1832063B1 (en) | 2013-03-06 |
CN101471885B (zh) | 2011-05-18 |
WO2006070230A1 (en) | 2006-07-06 |
US20060146821A1 (en) | 2006-07-06 |
RU2005141461A (ru) | 2007-07-20 |
US7729350B2 (en) | 2010-06-01 |
BRPI0505646A (pt) | 2007-03-20 |
EP1832063A1 (en) | 2007-09-12 |
EP1832063A4 (en) | 2011-02-23 |
CN101471885A (zh) | 2009-07-01 |
JP4416733B2 (ja) | 2010-02-17 |
TWI393401B (zh) | 2013-04-11 |
KR20060079117A (ko) | 2006-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4416733B2 (ja) | 状態の同期化を有するクラスタのための仮想マルチキャスト経路指定 | |
US7978631B1 (en) | Method and apparatus for encoding and mapping of virtual addresses for clusters | |
US8432791B1 (en) | Network route injections | |
US8340094B2 (en) | Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks | |
US11792866B2 (en) | Establishing a private network using multi-uplink capable network devices | |
US9515927B2 (en) | System and method for layer 3 proxy routing | |
US9743367B2 (en) | Link layer discovery protocol (LLDP) on multiple nodes of a distributed fabric | |
CA2897118A1 (en) | System and method for providing p2p based reconfigurable computing and structured data distribution | |
US20140226525A1 (en) | Safe Multicast Distribution with Predictable Topology Changes | |
CN105162704A (zh) | Overlay网络中组播复制的方法及装置 | |
US20130091264A1 (en) | Dynamic session migration between network security gateways | |
US10447652B2 (en) | High availability bridging between layer 2 networks | |
US10742545B2 (en) | Multicasting system | |
WO2022253087A1 (zh) | 一种数据传输方法、节点、网络管理器及系统 | |
CN103631652A (zh) | 虚拟机迁移的实现方法及系统 | |
CN108833272A (zh) | 一种路由管理方法和装置 | |
US11570094B1 (en) | Scaling border gateway protocol services | |
US20210099379A1 (en) | Protocol independent multicast designated networking device election system | |
CN113765783B (zh) | 通信方法及装置 | |
WO2023221968A1 (zh) | 报文传输方法、网络设备和通信系统 | |
CN117478586A (zh) | 基于区块链中继节点的消息转发方法及系统 | |
CN117354250A (zh) | 一种报文处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080421 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080620 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080625 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081015 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090514 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090713 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090807 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091116 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091124 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121204 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121204 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131204 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |