一種自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)及組網(wǎng)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)拓?fù)浣Y(jié)構(gòu)，更具體來說，涉及一種自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)及組網(wǎng)方法。
【背景技術(shù)】
[0002]軟件系統(tǒng)規(guī)模成爆炸式增長(zhǎng)，單臺(tái)計(jì)算機(jī)已經(jīng)很難滿足大型軟件系統(tǒng)對(duì)性能及高可用的需要，集群模式已經(jīng)成為軟件系統(tǒng)架構(gòu)的必然。
[0003]目前運(yùn)行的多機(jī)或者集群系統(tǒng)多數(shù)是固定主機(jī)數(shù)量的，且各主機(jī)之間使用全連接或者星型連接，這樣的多機(jī)或者集群系統(tǒng)具有以下缺點(diǎn):1.集群中的節(jié)點(diǎn)數(shù)不能動(dòng)態(tài)的增加或者減少，隨著業(yè)務(wù)的發(fā)展，整體系統(tǒng)的擴(kuò)充較為麻煩；2.全連接的系統(tǒng)中的連接數(shù)過多，如果是大規(guī)模集群，系統(tǒng)會(huì)變得難于管理；3.星型連接的系統(tǒng)則存在單點(diǎn)的高可用隱串
■/Q1、Ο

【發(fā)明內(nèi)容】

[0004]為解決上述問題，本文介紹一種環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)及自適應(yīng)組網(wǎng)方法，其可以使任意多個(gè)節(jié)點(diǎn)自動(dòng)組成環(huán)狀網(wǎng)絡(luò)結(jié)構(gòu)，并且當(dāng)有節(jié)點(diǎn)添加到環(huán)網(wǎng)或者從環(huán)網(wǎng)中退出時(shí)，可以自動(dòng)再次組網(wǎng)，永遠(yuǎn)保持集群的環(huán)狀拓?fù)浣Y(jié)構(gòu)。
[0005]根據(jù)本發(fā)明的一個(gè)方面，提供了一種自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)。該自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)包括多個(gè)節(jié)點(diǎn)，所述多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)定期地從其已知的節(jié)點(diǎn)集合中隨機(jī)選取一個(gè)節(jié)點(diǎn)，并向該隨機(jī)選取的節(jié)點(diǎn)發(fā)送第一節(jié)點(diǎn)的配置信息以及第一節(jié)點(diǎn)已知的其它節(jié)點(diǎn)的配置信息，其中所述第一節(jié)點(diǎn)還從該隨機(jī)選取的節(jié)點(diǎn)處接收應(yīng)答，并使所述應(yīng)答中包含的配置信息生效。
[0006]在上述自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)中，所述第一節(jié)點(diǎn)在接收其它節(jié)點(diǎn)主動(dòng)發(fā)送的配置信息后，將所述第一節(jié)點(diǎn)的配置信息以及所述第一節(jié)點(diǎn)已知的其它節(jié)點(diǎn)的配置信息發(fā)送給該其它節(jié)點(diǎn)，并使所述其它節(jié)點(diǎn)主動(dòng)發(fā)送的配置信息生效。
[0007]在上述自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)中，所述多個(gè)節(jié)點(diǎn)使用UDP協(xié)議來在節(jié)點(diǎn)之間共享配置信肩、Ο
[0008]在上述自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)中，所述多個(gè)節(jié)點(diǎn)使用TCP協(xié)議來在節(jié)點(diǎn)之間進(jìn)行服務(wù)調(diào)用。
[0009]在上述自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)中，所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)根據(jù)配置信息的變化來重建對(duì)上游節(jié)點(diǎn)的TCP連接。
[0010]在上述自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)中，所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)采用唯一的序列號(hào)來進(jìn)行標(biāo)識(shí)，并根據(jù)所述序列號(hào)來進(jìn)行排序，頭尾相接形成環(huán)網(wǎng)。
[0011]在上述自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)中，所述唯一的序列號(hào)由每個(gè)節(jié)點(diǎn)的IP和節(jié)點(diǎn)名稱組成。
[0012]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種組建自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)的方法，包括:構(gòu)建多個(gè)節(jié)點(diǎn)，其中，將所述多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)配置成定期地從其已知的節(jié)點(diǎn)集合中隨機(jī)選取一個(gè)節(jié)點(diǎn)，并向該隨機(jī)選取的節(jié)點(diǎn)發(fā)送第一節(jié)點(diǎn)的配置信息以及第一節(jié)點(diǎn)已知的其它節(jié)點(diǎn)的配置信息，以及其中，將所述第一節(jié)點(diǎn)還配置成從該隨機(jī)選取的節(jié)點(diǎn)處接收應(yīng)答，并使所述應(yīng)答中包含的配置信息生效。
[0013]在上述方法中，將所述第一節(jié)點(diǎn)配置成在接收其它節(jié)點(diǎn)主動(dòng)發(fā)送的配置信息后，將所述第一節(jié)點(diǎn)的配置信息以及所述第一節(jié)點(diǎn)已知的其它節(jié)點(diǎn)的配置信息發(fā)送給該其它節(jié)點(diǎn)，并使所述其它節(jié)點(diǎn)主動(dòng)發(fā)送的配置信息生效。
[0014]在上述方法中，所述多個(gè)節(jié)點(diǎn)被構(gòu)建成使用UDP協(xié)議來在節(jié)點(diǎn)之間共享配置信肩、Ο
[0015]在上述方法中，所述多個(gè)節(jié)點(diǎn)被構(gòu)建成使用TCP協(xié)議來在節(jié)點(diǎn)之間進(jìn)行服務(wù)調(diào)用。
[0016]在上述方法中，所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)被構(gòu)建成根據(jù)配置信息的變化來重建對(duì)上游節(jié)點(diǎn)的TCP連接。
[0017]在上述方法中，所述多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)被構(gòu)建成采用唯一的序列號(hào)來進(jìn)行標(biāo)識(shí)，并根據(jù)所述序列號(hào)來進(jìn)行排序，頭尾相接形成環(huán)網(wǎng)。
[0018]在上述方法中，所述唯一的序列號(hào)由每個(gè)節(jié)點(diǎn)的IP和節(jié)點(diǎn)名稱組成。
【附圖說明】
[0019]在參照附圖閱讀了本發(fā)明的【具體實(shí)施方式】以后，本領(lǐng)域技術(shù)人員將會(huì)更清楚地了解本發(fā)明的各個(gè)方面。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的是:這些附圖僅僅用于配合【具體實(shí)施方式】說明本發(fā)明的技術(shù)方案，而并非意在對(duì)本發(fā)明的保護(hù)范圍構(gòu)成限制。
[0020]圖1是根據(jù)本申請(qǐng)的實(shí)施例，自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)的示意圖；
圖2是根據(jù)本申請(qǐng)的實(shí)施例，動(dòng)態(tài)增加一個(gè)節(jié)點(diǎn)時(shí)的環(huán)網(wǎng)結(jié)構(gòu)示意圖；
圖3是根據(jù)本申請(qǐng)的實(shí)施例，動(dòng)態(tài)刪除一個(gè)節(jié)點(diǎn)時(shí)的環(huán)網(wǎng)結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0021]下面介紹的是本發(fā)明的多個(gè)可能實(shí)施例中的一些，旨在提供對(duì)本發(fā)明的基本了解，并不旨在確認(rèn)本發(fā)明的關(guān)鍵或決定性的要素或限定所要保護(hù)的范圍。容易理解，根據(jù)本發(fā)明的技術(shù)方案，在不變更本發(fā)明的實(shí)質(zhì)精神下，本領(lǐng)域的一般技術(shù)人員可以提出可相互替換的其它實(shí)現(xiàn)方式。因此，以下【具體實(shí)施方式】以及附圖僅是對(duì)本發(fā)明的技術(shù)方案的示例性說明，而不應(yīng)當(dāng)視為本發(fā)明的全部或者視為對(duì)本發(fā)明技術(shù)方案的限定或限制。
[0022]根據(jù)本發(fā)明的一個(gè)方面，提供了一種自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)。該自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)包括多個(gè)節(jié)點(diǎn)，所述多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)定期地從其已知的節(jié)點(diǎn)集合中隨機(jī)選取一個(gè)節(jié)點(diǎn)，并向該隨機(jī)選取的節(jié)點(diǎn)發(fā)送第一節(jié)點(diǎn)的配置信息以及第一節(jié)點(diǎn)已知的其它節(jié)點(diǎn)的配置信息，其中所述第一節(jié)點(diǎn)還從該隨機(jī)選取的節(jié)點(diǎn)處接收應(yīng)答，并使所述應(yīng)答中包含的配置信息生效。
[0023]圖1是根據(jù)本申請(qǐng)的實(shí)施例、自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)的示意圖。如圖1所示，該環(huán)網(wǎng)結(jié)構(gòu)具有以下特性:
a)每個(gè)節(jié)點(diǎn)以自身的IP和節(jié)點(diǎn)名稱組成一個(gè)唯一的序列號(hào)，來標(biāo)識(shí)該節(jié)點(diǎn)；
b)所有的節(jié)點(diǎn)按照各自的序列號(hào)排序，頭尾相接形成環(huán)網(wǎng)；
c)節(jié)點(diǎn)之間的配置使用UDP來交互(圖1中使用虛線表示)，節(jié)點(diǎn)之間的服務(wù)調(diào)用的使用TCP來交互(圖1中使用實(shí)線表示)；
d)每個(gè)節(jié)點(diǎn)每隔一定的時(shí)間從已知的節(jié)點(diǎn)集合中隨機(jī)選取一個(gè)節(jié)點(diǎn)，將本節(jié)點(diǎn)的及本節(jié)點(diǎn)已知節(jié)點(diǎn)的配置信息發(fā)送給該節(jié)點(diǎn)，并接收應(yīng)答，然后根據(jù)應(yīng)答生效配置信息；
e)當(dāng)一個(gè)節(jié)點(diǎn)收到其他節(jié)點(diǎn)主動(dòng)發(fā)送的配置后，立即將本節(jié)點(diǎn)及本節(jié)點(diǎn)已知節(jié)點(diǎn)的配置信息返回給該節(jié)點(diǎn)，然后生效對(duì)端發(fā)送來的配置信息；
f)每個(gè)節(jié)點(diǎn)都有對(duì)上節(jié)點(diǎn)(具有最小的大于自身序列號(hào)的節(jié)點(diǎn))和對(duì)下節(jié)點(diǎn)(具有最大的小于自身序列號(hào)的節(jié)點(diǎn))兩條TCP連接，節(jié)點(diǎn)收到的服務(wù)調(diào)用既可以向上轉(zhuǎn)發(fā)也可以向下轉(zhuǎn)發(fā)，保證每個(gè)節(jié)點(diǎn)的出口無單點(diǎn)；
g)根據(jù)配置的變化，每個(gè)節(jié)點(diǎn)都可以重建對(duì)上游節(jié)點(diǎn)的TCP連接；