JP2009516279A - コンピュータ・システムのクラスタにおいてルーティング情報を調整するための方法およびシステム(サーバがクラスタに加入した時刻に基づいたルーティング・データの送信) - Google Patents
コンピュータ・システムのクラスタにおいてルーティング情報を調整するための方法およびシステム(サーバがクラスタに加入した時刻に基づいたルーティング・データの送信) Download PDFInfo
- Publication number
- JP2009516279A JP2009516279A JP2008540558A JP2008540558A JP2009516279A JP 2009516279 A JP2009516279 A JP 2009516279A JP 2008540558 A JP2008540558 A JP 2008540558A JP 2008540558 A JP2008540558 A JP 2008540558A JP 2009516279 A JP2009516279 A JP 2009516279A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- server
- servers
- point
- routing data
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000004590 computer program Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000004044 response Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 3
- 238000007792 addition Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000036541 health Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
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/54—Organization of routing tables
-
- 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
-
- 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
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/24—Negotiation of communication capabilities
Abstract
【解決手段】 方法、装置、システム、および信号担持媒体であって、一実施形態において、サーバのクラスタにブロードキャスト・メッセージを送信し、クラスタの調整サーバからポイント・ツー・ポイント・メッセージを受信する。調整サーバは、クラスタ内の他の全てのサーバよりも前にクラスタに加入したサーバである。ポイント・ツー・ポイント・メッセージは、クラスタ内のサーバの全てに関するルーティング・データを含む。一実施形態において、ブロードキャスト・メッセージは、新しいサーバの識別と、新しいサーバに関するリソース・データと、新しいサーバがクラスタに加入する時刻とを含む。クラスタ内のサーバは、ルーティング・データにレコードを追加し、レコードによって新しいサーバに要求を送信する。別の実施形態において、ブロードキャスト・メッセージは、第2のクラスタ内の全てのサーバについてのレコードを含み、新しいサーバは第2のクラスタ内のサーバにルーティング・データを送信する。サーバがクラスタを脱退した場合、そのレコードは除去される。このようにして、ネットワーク・トラヒックを軽減しながら、クラスタは、サーバが動的にクラスタに加入および脱退することに応答することができる。
【選択図】 図1
Description
(1)例えば、CD−ROM、DVD−R、またはDVD+R等、コンピュータ・システムに接続されているかまたはコンピュータ・システム内のリード・オンリ・メモリ・デバイスのような、書き換え不可能なストレージ媒体上に永久的にストアされた情報、
(2)例えば、ハード・ディスク・ドライブ(例えばDASD125、126、または12)、CD−RW、DVD−RW、DVD+RW、DVD−RAM、またはディスケットのような、書き換え可能ストレージ媒体上にストアされた変更可能情報、または、
(3)コンピュータまたは例えばネットワーク130のような電話ネットワークを介して等、通信媒体によって伝達される情報。
t2=ブロードキャスト・メッセージの到着時刻である。
t1=発信側サーバに関連付けられたブロードキャスト・メッセージにおける受信レコード内のタイムスタンプ430である、これは、ブロードキャスト・メッセージの発信側サーバがクラスタ202に加入した時刻である。
t3=受信側サーバがポイント・ツー・ポイント・メッセージを発信側サーバに送信した時刻である(ブロック715を参照して前述した)。
Claims (15)
- 複数のサーバのクラスタにおいて受信側サーバで実行される方法であって、
新しいサーバからブロードキャスト・メッセージを受信するステップであって、前記新しいサーバが前記複数のサーバの前記クラスタに前記ブロードキャスト・メッセージを送信した、前記受信するステップと、
前記受信側サーバが、前記クラスタにおける前記複数のサーバの他の全てよりも前に前記クラスタに加入したか否かを判定するステップと、
前記判定が真である場合、前記新しいサーバにポイント・ツー・ポイント・メッセージを送信するステップであって、前記ポイント・ツー・ポイント・メッセージが前記クラスタ内の前記複数のサーバの全てに関連したルーティング・データを含む、前記送信するステップと、
を含む、方法。 - 前記ブロードキャスト・メッセージが、前記新しいサーバの識別、前記新しいサーバに関連したリソース・データ、および前記新しいサーバが前記クラスタに加入する時刻を含むレコードを含む、請求項1に記載の方法。
- 前記レコードを前記ルーティング・データに追加するステップを更に含む、請求項2に記載の方法。
- 前記レコードによって前記新しいサーバに要求を送信するステップを更に含む、請求項3に記載の方法。
- 前記ルーティング・データが前記複数のサーバに関連した複数のレコードを含み、前記複数のレコードの各々が、前記各サーバの識別、前記各サーバが提供するリソース、および前記各サーバが前記クラスタに加入した時刻を含むレコードを含み、前記受信側サーバが前記複数のレコードにおける前記時刻に基づいて前記判定を行う、請求項1に記載の方法。
- 前記複数のサーバの1つが前記クラスタを脱退した場合、前記クラスタを脱退した前記1つのサーバに関連した前記レコードを前記ルーティング・データから除去するステップを更に含む、請求項5に記載の方法。
- 前記ポイント・ツー・ポイント・メッセージを送信する前記ステップが、前記ポイント・ツー・ポイント・メッセージを排他的に前記新しいサーバに送信するステップを更に含む、請求項1に記載の方法。
- 前記判定が偽である場合、前記レコードを前記ルーティング・データに追加するステップを更に含む、請求項2に記載の方法。
- サーバのクラスタに加入することを望む新しいサーバにおいて実行される方法であって、
ネットワークを介して接続された前記サーバのクラスタにブロードキャスト・メッセージを送信するステップと、
第1の複数のサーバの第1のクラスタの調整サーバからポイント・ツー・ポイント・メッセージを受信するステップであって、前記調整サーバが前記第1の複数のサーバの他の全てよりも前に前記第1のクラスタに加入し、前記ポイント・ツー・ポイント・メッセージが前記第1のクラスタにおける前記第1の複数のサーバの全てに関連したルーティング・データを含み、前記ポイント・ツー・ポイント・メッセージが排他的に前記新しいサーバによって受信される、前記受信するステップと、
を含む、方法。 - 前記ルーティング・データが、前記クラスタにおける前記サーバの全ての識別、前記クラスタにおける前記サーバの全てが提供するリソース、および前記サーバの各々が前記クラスタに加入した時刻を含む、請求項9に記載の方法。
- 前記ルーティング・データによって、前記サーバの1つにおける前記リソースの少なくとも1つに対する要求を送信するステップを更に含む、請求項10に記載の方法。
- 前記ブロードキャスト・メッセージにおいて、前記新しいサーバが前記クラスタに加入する時刻をストアするステップを更に含む、請求項9に記載の方法。
- 前記ブロードキャスト・メッセージに前記新しいサーバの識別およびリソース・データをストアするステップを更に含み、前記リソース・データが前記新しいサーバにおいて利用可能な少なくとも1つのサービスを記述する、請求項9に記載の方法。
- 前出の方法の請求項のいずれかによる方法の全てのステップを実行するために適合された手段を含むシステム。
- コンピュータ・システム上で実行された場合に前出の方法の請求項のいずれかによる方法の全てのステップを実行するための命令を含むコンピュータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/282,029 US20070112963A1 (en) | 2005-11-17 | 2005-11-17 | Sending routing data based on times that servers joined a cluster |
PCT/EP2006/067819 WO2007057284A1 (en) | 2005-11-17 | 2006-10-26 | Sending routing data based on times that servers joined a cluster |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009516279A true JP2009516279A (ja) | 2009-04-16 |
JP4653225B2 JP4653225B2 (ja) | 2011-03-16 |
Family
ID=37714486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008540558A Expired - Fee Related JP4653225B2 (ja) | 2005-11-17 | 2006-10-26 | 複数のサーバのクラスタにおけるコーディネータ・サーバにおいて実行される方法、複数のサーバのクラスタに加入することを望む新しいサーバにおいて実行される方法およびコンピュータ・プログラム |
Country Status (9)
Country | Link |
---|---|
US (1) | US20070112963A1 (ja) |
EP (1) | EP1952589B1 (ja) |
JP (1) | JP4653225B2 (ja) |
CN (1) | CN101300796B (ja) |
AT (1) | ATE445276T1 (ja) |
BR (1) | BRPI0618776A2 (ja) |
DE (1) | DE602006009697D1 (ja) |
IL (1) | IL191329A (ja) |
WO (1) | WO2007057284A1 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9264384B1 (en) | 2004-07-22 | 2016-02-16 | Oracle International Corporation | Resource virtualization mechanism including virtual host bus adapters |
US9813283B2 (en) | 2005-08-09 | 2017-11-07 | Oracle International Corporation | Efficient data transfer between servers and remote peripherals |
EP2587736A3 (en) * | 2007-09-26 | 2013-08-28 | Nicira, Inc. | Network operating system for managing and securing networks |
EP2273727A1 (fr) * | 2009-06-25 | 2011-01-12 | France Telecom | Procede d'obtention d'une information representative d'une disponibilité d'un réseau de communication, dispositif et programme d'ordinateur correspondant |
US9973446B2 (en) | 2009-08-20 | 2018-05-15 | Oracle International Corporation | Remote shared server peripherals over an Ethernet network for resource virtualization |
CN101841884B (zh) * | 2010-04-30 | 2012-05-02 | 北京航空航天大学 | 一种基于能量的无线传感网络簇头继承分簇方法 |
CN102404191B (zh) * | 2010-09-10 | 2014-12-24 | 腾讯科技(深圳)有限公司 | 路由方法和装置 |
US9331963B2 (en) | 2010-09-24 | 2016-05-03 | Oracle International Corporation | Wireless host I/O using virtualized I/O controllers |
US9313641B2 (en) * | 2012-09-17 | 2016-04-12 | Qualcomm Incorporated | System and method for advertising and communicating within a neighborhood aware network |
US9083550B2 (en) * | 2012-10-29 | 2015-07-14 | Oracle International Corporation | Network virtualization over infiniband |
US8879718B2 (en) | 2012-12-04 | 2014-11-04 | Genesys Telecommunications Laboratories, Inc. | Distributed event delivery |
CN103441918A (zh) * | 2013-08-29 | 2013-12-11 | 哈尔滨工程大学 | 一种自组织集群服务器系统及其自组织方法 |
CN109286507B (zh) * | 2017-07-21 | 2022-11-11 | 伊姆西Ip控股有限责任公司 | 发现方法、计算系统以及计算机可读介质 |
CN113037700B (zh) * | 2019-12-25 | 2024-02-09 | 拓尔思天行网安信息技术有限责任公司 | 一种边界视频服务的负载方法、装置、设备及存储介质 |
US11687376B2 (en) * | 2020-06-12 | 2023-06-27 | Baidu Usa Llc | Method for data protection in a data processing cluster with dynamic partition |
US11019023B1 (en) * | 2020-08-13 | 2021-05-25 | Salesforce.Com, Inc. | Container orchestration system (COS) services discovery across multiple COS clusters based on COS cluster domain name system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0764926A (ja) * | 1993-08-25 | 1995-03-10 | Nippon Telegr & Teleph Corp <Ntt> | 分散サーバ装置 |
JPH09114722A (ja) * | 1995-10-20 | 1997-05-02 | Nippon Telegr & Teleph Corp <Ntt> | 分散システムにおける共有情報管理方法 |
JPH09135262A (ja) * | 1995-11-10 | 1997-05-20 | Hitachi Ltd | 情報フィルタリング処理を行うデータ伝送方法 |
JPH1097482A (ja) * | 1996-09-19 | 1998-04-14 | Fuji Electric Co Ltd | 計算機システム |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5572582A (en) * | 1995-02-24 | 1996-11-05 | Apple Computer, Inc. | Method and apparatus for establishing communication between two teleconferencing endpoints |
US5737328A (en) * | 1995-10-04 | 1998-04-07 | Aironet Wireless Communications, Inc. | Network communication system with information rerouting capabilities |
US5787250A (en) * | 1996-04-30 | 1998-07-28 | International Business Machines Corporation | Program product for managing membership of a group of processors in a distributed computing environment |
US5699501A (en) * | 1996-04-30 | 1997-12-16 | International Business Machines Corporation | System for group leader recovery in a distributed computing environment |
US5787249A (en) * | 1996-04-30 | 1998-07-28 | International Business Machines Coporation | Method for managing membership of a group of processors in a distributed computing environment |
US6507863B2 (en) * | 1999-01-27 | 2003-01-14 | International Business Machines Corporation | Dynamic multicast routing facility for a distributed computing environment |
US7349343B2 (en) | 2000-03-31 | 2008-03-25 | British Telecommunications Public Limited Company | Network routing and congestion control |
WO2001082678A2 (en) * | 2000-05-02 | 2001-11-08 | Sun Microsystems, Inc. | Cluster membership monitor |
US7617292B2 (en) * | 2001-06-05 | 2009-11-10 | Silicon Graphics International | Multi-class heterogeneous clients in a clustered filesystem |
CN1213567C (zh) * | 2002-02-27 | 2005-08-03 | 华为技术有限公司 | 一种网络设备的集群管理方法 |
CN1190042C (zh) * | 2002-11-15 | 2005-02-16 | 烽火通信科技股份有限公司 | 基于以太网技术的网络设备管理方法 |
WO2004077280A2 (en) | 2003-02-27 | 2004-09-10 | Bea Systems, Inc. | System and method for communications between servers in a cluster |
US7257731B2 (en) * | 2003-12-23 | 2007-08-14 | Nokia Inc. | System and method for managing protocol network failures in a cluster system |
US7606187B2 (en) * | 2004-10-28 | 2009-10-20 | Meshnetworks, Inc. | System and method to support multicast routing in large scale wireless mesh networks |
US7729350B2 (en) * | 2004-12-30 | 2010-06-01 | Nokia, Inc. | Virtual multicast routing for a cluster having state synchronization |
-
2005
- 2005-11-17 US US11/282,029 patent/US20070112963A1/en not_active Abandoned
-
2006
- 2006-10-26 DE DE602006009697T patent/DE602006009697D1/de active Active
- 2006-10-26 JP JP2008540558A patent/JP4653225B2/ja not_active Expired - Fee Related
- 2006-10-26 AT AT06807579T patent/ATE445276T1/de not_active IP Right Cessation
- 2006-10-26 EP EP06807579A patent/EP1952589B1/en active Active
- 2006-10-26 WO PCT/EP2006/067819 patent/WO2007057284A1/en active Application Filing
- 2006-10-26 BR BRPI0618776-5A patent/BRPI0618776A2/pt not_active IP Right Cessation
- 2006-10-26 CN CN200680041285.7A patent/CN101300796B/zh not_active Expired - Fee Related
-
2008
- 2008-05-11 IL IL191329A patent/IL191329A/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0764926A (ja) * | 1993-08-25 | 1995-03-10 | Nippon Telegr & Teleph Corp <Ntt> | 分散サーバ装置 |
JPH09114722A (ja) * | 1995-10-20 | 1997-05-02 | Nippon Telegr & Teleph Corp <Ntt> | 分散システムにおける共有情報管理方法 |
JPH09135262A (ja) * | 1995-11-10 | 1997-05-20 | Hitachi Ltd | 情報フィルタリング処理を行うデータ伝送方法 |
JPH1097482A (ja) * | 1996-09-19 | 1998-04-14 | Fuji Electric Co Ltd | 計算機システム |
Also Published As
Publication number | Publication date |
---|---|
CN101300796B (zh) | 2011-05-18 |
US20070112963A1 (en) | 2007-05-17 |
IL191329A (en) | 2013-10-31 |
BRPI0618776A2 (pt) | 2011-03-15 |
EP1952589A1 (en) | 2008-08-06 |
DE602006009697D1 (de) | 2009-11-19 |
CN101300796A (zh) | 2008-11-05 |
ATE445276T1 (de) | 2009-10-15 |
JP4653225B2 (ja) | 2011-03-16 |
WO2007057284A1 (en) | 2007-05-24 |
EP1952589B1 (en) | 2009-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4653225B2 (ja) | 複数のサーバのクラスタにおけるコーディネータ・サーバにおいて実行される方法、複数のサーバのクラスタに加入することを望む新しいサーバにおいて実行される方法およびコンピュータ・プログラム | |
US9176784B2 (en) | Load balancing | |
US7519730B2 (en) | Copying chat data from a chat session already active | |
US6236658B1 (en) | Method and apparatus for message routing, including a content addressable memory | |
US7793140B2 (en) | Method and system for handling failover in a distributed environment that uses session affinity | |
US20130159487A1 (en) | Migration of Virtual IP Addresses in a Failover Cluster | |
US20070041328A1 (en) | Devices and methods of using link status to determine node availability | |
US20130262681A1 (en) | Apparatus and method for providing service availability to a user via selection of data centers for the user | |
JP2004524602A (ja) | ピアツーピア環境においてキャッシュされた資源間における資源の相同性 | |
CN111064804B (zh) | 网络访问方法和装置 | |
US8825877B2 (en) | Session persistence | |
CN109981768B (zh) | 分布式网络存储系统中的io多路径规划方法及设备 | |
US10153986B2 (en) | Port monitoring system | |
US8832215B2 (en) | Load-balancing in replication engine of directory server | |
CN106936662A (zh) | 一种实现心跳机制的方法、装置及系统 | |
CN112367257B (zh) | 路由通告方法及装置 | |
US6553421B1 (en) | Method and system for broadcast management in a data communication network that permits namesharing | |
RU2008121872A (ru) | Ближайший узел для соединений распределенных служб | |
US11405325B2 (en) | In-band-telemetry-based path MTU size determination system | |
CN115190062B (zh) | 业务处理方法及装置、电子设备和计算机可读存储介质 | |
US20110145374A1 (en) | Communication system for supporting communication between distributed modules in distributed communication network and communication method using the same | |
WO2019214208A1 (zh) | 即时通讯系统中的数据处理方法、装置、介质和计算设备 | |
WO2021258861A1 (zh) | 一种作业处理方法以及相关设备 | |
US10862849B2 (en) | Address resolution system | |
US8412817B1 (en) | Load balancing voicemail server system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090216 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090821 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20100721 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20100803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101026 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101112 |
|
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: 20101207 |
|
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: 20101216 |
|
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: 20131224 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |