> h)節(jié)點(diǎn)個數(shù)無限制。
[0024]有必要指出的是，以上示出的環(huán)網(wǎng)結(jié)構(gòu)的特性僅用于說明而不是用于對權(quán)利要求書的限制。在圖1的教導(dǎo)下，本領(lǐng)域技術(shù)人員可以想到使用適當(dāng)?shù)奶鎿Q方式來實(shí)現(xiàn)具有相應(yīng)特性的自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，而不限于上面所提及的特性a)至h)。
[0025]圖2是根據(jù)本申請的實(shí)施例，動態(tài)增加一個節(jié)點(diǎn)時的環(huán)網(wǎng)結(jié)構(gòu)示意圖。當(dāng)有新的節(jié)點(diǎn)需要添加到環(huán)網(wǎng)中時，只需要在新增的節(jié)點(diǎn)中配置環(huán)網(wǎng)中任意一個節(jié)點(diǎn)的信息，該新增節(jié)點(diǎn)就會自動被添加到環(huán)網(wǎng)中去。
[0026]具體來說，新增節(jié)點(diǎn)(例如，節(jié)點(diǎn)4)先與節(jié)點(diǎn)1 (初始配置的節(jié)點(diǎn))建立TCP連接，并與節(jié)點(diǎn)1通過UDP交互配置信息。接著，環(huán)網(wǎng)中所有的節(jié)點(diǎn)都隨機(jī)地選擇節(jié)點(diǎn)進(jìn)行配置交互。經(jīng)過很短的時間后，環(huán)網(wǎng)中所有的節(jié)點(diǎn)都已經(jīng)知道節(jié)點(diǎn)4已經(jīng)加到環(huán)網(wǎng)中來。當(dāng)節(jié)點(diǎn)4的下游節(jié)點(diǎn)(小于節(jié)點(diǎn)4的序列號的最大節(jié)點(diǎn)，上圖中的節(jié)點(diǎn)3)收到新增配置后，就會斷開與原上游節(jié)點(diǎn)(節(jié)點(diǎn)1)的連接，與新的上游節(jié)點(diǎn)(節(jié)點(diǎn)4)建立連接。
[0027]當(dāng)新增節(jié)點(diǎn)確認(rèn)出其真實(shí)的上游節(jié)點(diǎn)后，其可斷開初始配置的節(jié)點(diǎn)，并與真實(shí)的上游節(jié)點(diǎn)建立連接。在圖2所示的實(shí)例中，由于真實(shí)的上游節(jié)點(diǎn)與初始配置的節(jié)點(diǎn)相同，所以斷開初始配置的節(jié)點(diǎn)并與真實(shí)的上游節(jié)點(diǎn)建立連接的步驟可省略。
[0028]經(jīng)過以上動作，新增的節(jié)點(diǎn)已經(jīng)添加到了環(huán)網(wǎng)中，最終形成如圖2中偏右邊的圖形所示的環(huán)網(wǎng)結(jié)構(gòu)。
[0029]圖3是根據(jù)本申請的實(shí)施例,動態(tài)刪除一個節(jié)點(diǎn)時的環(huán)網(wǎng)結(jié)構(gòu)示意圖。當(dāng)有節(jié)點(diǎn)需要退出環(huán)網(wǎng)時，只需直接將該節(jié)點(diǎn)停掉即可，環(huán)網(wǎng)會自動將該節(jié)點(diǎn)清理出去，并再次組成環(huán)網(wǎng)。
[0030]具體來說，由于TCP斷開，與節(jié)點(diǎn)1相鄰的節(jié)點(diǎn)經(jīng)過一段時間嘗試后仍然無法與節(jié)點(diǎn)1建立TCP連接，則在配置中標(biāo)識節(jié)點(diǎn)1異常。環(huán)網(wǎng)中所有的節(jié)點(diǎn)都隨機(jī)的選擇節(jié)點(diǎn)進(jìn)行配置交互。經(jīng)過一段時間后所有的節(jié)點(diǎn)都標(biāo)志節(jié)點(diǎn)1異常，并將其清理出環(huán)網(wǎng)配置。節(jié)點(diǎn)1原下游節(jié)點(diǎn)(節(jié)點(diǎn)4)確認(rèn)節(jié)點(diǎn)1異常后，則跳過節(jié)點(diǎn)1，與新的上游節(jié)點(diǎn)(節(jié)點(diǎn)2)建立TCP連接。在節(jié)點(diǎn)1斷開期間，由于節(jié)點(diǎn)2與節(jié)點(diǎn)4都還有一條與其他節(jié)點(diǎn)的線路，所以節(jié)點(diǎn)間的通訊不會間斷。經(jīng)過以上動作，異常節(jié)點(diǎn)已經(jīng)從環(huán)網(wǎng)中清理出去，并再次組網(wǎng)成功，最終形成如圖3中偏右邊的圖形所示的環(huán)網(wǎng)結(jié)構(gòu)。
[0031]關(guān)于環(huán)網(wǎng)的動態(tài)自適應(yīng)性，本文以示例性的方式說明了兩種最簡單的情形。本領(lǐng)域技術(shù)人員可以理解，本文所闡述的自適應(yīng)性環(huán)網(wǎng)還支持一次性添加、刪除多個節(jié)點(diǎn)，環(huán)網(wǎng)節(jié)點(diǎn)的異常隔離和自動恢復(fù)等功能。
[0032]綜上所述，本申請的自適應(yīng)性環(huán)網(wǎng)結(jié)構(gòu)具有很高的健壯性和很靈活的伸縮性，能夠很好地克服現(xiàn)有集群系統(tǒng)中存在的問題。
[0033]上文中，參照附圖描述了本發(fā)明的【具體實(shí)施方式】。但是，本領(lǐng)域中的普通技術(shù)人員能夠理解，在不偏離本發(fā)明的精神和范圍的情況下，還可以對本發(fā)明的【具體實(shí)施方式】作各種變更和替換。這些變更和替換都落在本發(fā)明權(quán)利要求書所限定的范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，其特征在于，包括多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)中的第一節(jié)點(diǎn)定期地從其已知的節(jié)點(diǎn)集合中隨機(jī)選取一個節(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)答中包含的配置信息生效。2.如權(quán)利要求1所述的自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，其中，所述第一節(jié)點(diǎn)在接收其它節(jié)點(diǎn)主動發(fā)送的配置信息后，將所述第一節(jié)點(diǎn)的配置信息以及所述第一節(jié)點(diǎn)已知的其它節(jié)點(diǎn)的配置信息發(fā)送給該其它節(jié)點(diǎn)，并使所述其它節(jié)點(diǎn)主動發(fā)送的配置信息生效。3.如權(quán)利要求1所述的自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，其中，所述多個節(jié)點(diǎn)使用UDP協(xié)議來在節(jié)點(diǎn)之間共享配置信息。4.如權(quán)利要求1所述的自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，其中，所述多個節(jié)點(diǎn)使用TCP協(xié)議來在節(jié)點(diǎn)之間進(jìn)行服務(wù)調(diào)用。5.如權(quán)利要求4所述的自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，其中，所述多個節(jié)點(diǎn)中的每個節(jié)點(diǎn)根據(jù)配置信息的變化來重建對上游節(jié)點(diǎn)的TCP連接。6.如權(quán)利要求1所述的自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，其中，所述多個節(jié)點(diǎn)中的每個節(jié)點(diǎn)采用唯一的序列號來進(jìn)行標(biāo)識，并根據(jù)所述序列號來進(jìn)行排序，頭尾相接形成環(huán)網(wǎng)。7.如權(quán)利要求6所述的自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，其中，所述唯一的序列號由每個節(jié)點(diǎn)的IP和節(jié)點(diǎn)名稱組成。8.一種組建自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)的方法，包括: 構(gòu)建多個節(jié)點(diǎn)， 其中，將所述多個節(jié)點(diǎn)中的第一節(jié)點(diǎn)配置成定期地從其已知的節(jié)點(diǎn)集合中隨機(jī)選取一個節(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)答中包含的配置信息生效。9.如權(quán)利要求8所述的方法，其中，將所述第一節(jié)點(diǎn)配置成在接收其它節(jié)點(diǎn)主動發(fā)送的配置信息后，將所述第一節(jié)點(diǎn)的配置信息以及所述第一節(jié)點(diǎn)已知的其它節(jié)點(diǎn)的配置信息發(fā)送給該其它節(jié)點(diǎn)，并使所述其它節(jié)點(diǎn)主動發(fā)送的配置信息生效。10.如權(quán)利要求8所述的方法，其中，所述多個節(jié)點(diǎn)被構(gòu)建成使用UDP協(xié)議來在節(jié)點(diǎn)之間共享配置信息。11.如權(quán)利要求8所述的方法，其中，所述多個節(jié)點(diǎn)被構(gòu)建成使用TCP協(xié)議來在節(jié)點(diǎn)之間進(jìn)行服務(wù)調(diào)用。12.如權(quán)利要求11所述的方法，其中，所述多個節(jié)點(diǎn)中的每個節(jié)點(diǎn)被構(gòu)建成根據(jù)配置信息的變化來重建對上游節(jié)點(diǎn)的TCP連接。13.如權(quán)利要求8所述的方法，其中，所述多個節(jié)點(diǎn)中的每個節(jié)點(diǎn)被構(gòu)建成采用唯一的序列號來進(jìn)行標(biāo)識，并根據(jù)所述序列號來進(jìn)行排序，頭尾相接形成環(huán)網(wǎng)。14.如權(quán)利要求13所述的方法，其中，所述唯一的序列號由每個節(jié)點(diǎn)的IP和節(jié)點(diǎn)名稱組成。
【專利摘要】<b>本發(fā)明公開了一種自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)，包括多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)中的第一節(jié)點(diǎn)定期地從其已知的節(jié)點(diǎn)集合中隨機(jī)選取一個節(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)答中包含的配置信息生效。本發(fā)明還公開了一種組建自適應(yīng)環(huán)網(wǎng)結(jié)構(gòu)的方法。</b>
【IPC分類】H04L12/42
【公開號】CN105450492
【申請?zhí)枴緾N201410416561
【發(fā)明人】王振, 王蒞康, 胡修峰, 鮑鵬, 劉亦龍
【申請人】中國銀聯(lián)股份有限公司
【公開日】2016年3月30日
【申請日】2014年8月22日