5]在本實施例中，本發(fā)明首先構(gòu)建一個網(wǎng)絡基本單元，如圖2所示，該網(wǎng)絡基本單元由節(jié)點1、節(jié)點2、節(jié)點3三個節(jié)點組成，節(jié)點之間兩兩連接。
[0026]此處節(jié)點雖然是物理硬件，但在應用中，實際指的是運行在節(jié)點上的程序進程；同樣，“連接”是通過網(wǎng)線互相連接，但實際應用中是指進程可以通過網(wǎng)絡進行通信。
[0027]如圖1所示，分別由節(jié)點1、節(jié)點2、節(jié)點3三個節(jié)點，節(jié)點4、節(jié)點5、節(jié)點6三個節(jié)點，節(jié)點7、節(jié)點8、節(jié)點9三個節(jié)點組成三個網(wǎng)絡基本單元。由三個網(wǎng)絡基本單元構(gòu)建網(wǎng)絡整體連接結(jié)構(gòu)，可以選擇每個基本單元中的一個節(jié)點，如節(jié)點3、節(jié)點5、節(jié)點7互相之間以環(huán)狀網(wǎng)絡相連接，從而構(gòu)建了網(wǎng)絡整體連接結(jié)構(gòu)。
[0028]如圖1所示，網(wǎng)絡拓撲結(jié)構(gòu)中的網(wǎng)絡整體連接結(jié)構(gòu)構(gòu)建過程原理如下:
[0029]進一步地，所述網(wǎng)絡基本單元的三個節(jié)點中，設置其中任一個節(jié)點作為主節(jié)點使用，另外兩個作為從節(jié)點使用。
[0030]所述網(wǎng)絡整體連接結(jié)構(gòu)中，網(wǎng)絡基本單元為網(wǎng)絡的基本組成部分，每個網(wǎng)絡基本單元選擇三角形的一個角，每三個網(wǎng)絡基本單元的一個角組成一個新的網(wǎng)絡基本單元，以此類推，直到網(wǎng)絡構(gòu)建完成。
[0031 ] 在一個優(yōu)選實施例中，節(jié)點3從文件中讀取輸入數(shù)據(jù)，之后發(fā)送給節(jié)點5和7，然后節(jié)點3、節(jié)點5、節(jié)點7同時向各自相鄰的從節(jié)點發(fā)送數(shù)據(jù)，即節(jié)點3向節(jié)點1、節(jié)點2，節(jié)點5向節(jié)點4、節(jié)點6，節(jié)點7向節(jié)點8、節(jié)點9發(fā)送數(shù)據(jù)。待計算完成后，再由相反方向匯總數(shù)據(jù)并處理，即節(jié)點8、節(jié)點9將結(jié)果數(shù)據(jù)傳輸給節(jié)點7，節(jié)點7匯總以后傳輸給節(jié)點3，其它節(jié)點類似。
[0032]需要說明的是，節(jié)點3作為“主”節(jié)點，并非強制性的，理論上任一節(jié)點都可以作為主節(jié)點，但是從效率上考慮，一般選擇三角節(jié)點中的主節(jié)點，即本實施例中的節(jié)點3、節(jié)點5、節(jié)點7，在這三個節(jié)點中選擇哪個節(jié)點作為主節(jié)點都是可以的。
[0033]圖3為本發(fā)明網(wǎng)絡拓撲結(jié)構(gòu)中的故障網(wǎng)絡基本單元示意圖，如圖3所示，進一步地，當網(wǎng)絡整體連接結(jié)構(gòu)的三個節(jié)點中的任一個與其它兩個連接出現(xiàn)故障，網(wǎng)絡轉(zhuǎn)為其它兩個節(jié)點中任一個為主的主從模式進行通信。
[0034]本實施例中，當個別節(jié)點或網(wǎng)絡單元出現(xiàn)故障時，網(wǎng)絡基本單元從環(huán)狀結(jié)構(gòu)轉(zhuǎn)變?yōu)橹鲝哪Ｊ剑鐖D3所示。假設節(jié)點I出現(xiàn)故障，則虛線部分，即節(jié)點I和與之相連的線路脫離網(wǎng)絡，節(jié)點2和節(jié)點3變?yōu)橹鲝哪Ｊ剑缈梢怨?jié)點3為主節(jié)點，節(jié)點2為從節(jié)點，其它節(jié)點不受影響。假設節(jié)點I的某條線路出現(xiàn)故障，則該線路斷開，節(jié)點1、節(jié)點2、節(jié)點3變?yōu)榇小ｋm然對程序性能有一定影響，但不會導致整個網(wǎng)絡癱瘓，保證了網(wǎng)絡的健壯性。如果主節(jié)點出現(xiàn)故障，則影響主節(jié)點以及下屬的從節(jié)點。
[0035]需要說明的是，當網(wǎng)絡中的節(jié)點不為3的倍數(shù)，即有部分節(jié)點不能組成完整的網(wǎng)絡基本單元時，網(wǎng)絡的拓撲結(jié)構(gòu)即類似于出現(xiàn)故障的情況，由此可見本發(fā)明網(wǎng)絡拓撲結(jié)構(gòu)也可以支持非3的倍數(shù)的節(jié)點個數(shù)。
[0036]本發(fā)明有以下優(yōu)勢:相比主從模式，每個網(wǎng)絡基本單元之間都是對等模式連接，即使與其它網(wǎng)絡基本單元相連，由于連接方式也是對等模式，導致每個“主節(jié)點”的負載比主從模式輕很多，使得在程序中，主節(jié)點不會成為瓶頸。相比環(huán)形網(wǎng)絡，每個節(jié)點都處于一個或多個網(wǎng)絡基本單元中，即處于一個或多個三角形的環(huán)狀網(wǎng)絡中，每個節(jié)點都可以直接與網(wǎng)絡基本單元中的其它節(jié)點直接通信，最大限度減少了環(huán)狀網(wǎng)絡節(jié)點間的通信延遲(如果環(huán)狀網(wǎng)絡很大，即節(jié)點很多，節(jié)點之間如果隔的很遠，則通信需要經(jīng)過多個其它節(jié)點，導致通信延遲)。且即使有其中一條線路或節(jié)點出現(xiàn)故障，也不會影響整個網(wǎng)絡的通信，增加了網(wǎng)絡的健壯性。
[0037]綜上所述，網(wǎng)絡拓撲結(jié)構(gòu)，為一種基于機器學習的網(wǎng)絡通信拓撲結(jié)構(gòu)，可以最大限度兼顧靈活性和可靠性，且能很好地控制網(wǎng)絡復雜性；能夠克服主從模式和對等模式的缺陷，既保證了通信效率，又保證結(jié)構(gòu)簡單、易于維護，同時擁有一定的容錯性。
[0038]雖然本發(fā)明所揭露的實施方式如上，但所述的內(nèi)容僅為便于理解本發(fā)明而采用的實施方式，并非用以限定本發(fā)明。任何本發(fā)明所屬領(lǐng)域內(nèi)的技術(shù)人員，在不脫離本發(fā)明所揭露的精神和范圍的前提下，可以在實施的形式及細節(jié)上進行任何的修改與變化，但本發(fā)明的專利保護范圍，仍須以所附的權(quán)利要求書所界定的范圍為準。
【主權(quán)項】
1.一種網(wǎng)絡拓撲結(jié)構(gòu)，其特征在于，至少包括: 由一個或一個以上網(wǎng)絡基本單元構(gòu)建的網(wǎng)絡整體連接結(jié)構(gòu)；其中， 所述網(wǎng)絡基本單元由三個節(jié)點采用三角形連接方式相連接，用于執(zhí)行計算任務； 所述網(wǎng)絡基本單元的三個節(jié)點中任一個與其它兩個連接出現(xiàn)故障時，網(wǎng)絡轉(zhuǎn)為所述其它兩個節(jié)點中任一個為主的主從模式進行通信。2.根據(jù)權(quán)利要求1所述的網(wǎng)絡拓撲結(jié)構(gòu)，其特征在于，所述網(wǎng)絡基本單元的三個節(jié)點中，設置其中任一個節(jié)點作為主節(jié)點使用，另外兩個作為從節(jié)點使用。3.根據(jù)權(quán)利要求2所述的網(wǎng)絡拓撲結(jié)構(gòu)，其特征在于，還包括:所述網(wǎng)絡整體連接結(jié)構(gòu)中，每個網(wǎng)絡基本單元選擇三角形的一個角，以每三個網(wǎng)絡基本單元的一個角組成一個新的網(wǎng)絡基本單元，直到網(wǎng)絡構(gòu)建完成。
【專利摘要】本發(fā)明公開了一種網(wǎng)絡拓撲結(jié)構(gòu)，至少包括：由一個或一個以上網(wǎng)絡基本單元構(gòu)建的網(wǎng)絡整體連接結(jié)構(gòu)；其中，所述網(wǎng)絡基本單元由三個節(jié)點采用三角形連接方式相連接，用于執(zhí)行計算任務；所述網(wǎng)絡基本單元的三個節(jié)點中任一個與其它兩個連接出現(xiàn)故障時，網(wǎng)絡轉(zhuǎn)為所述其它兩個節(jié)點中任一個為主的主從模式進行通信。本發(fā)明網(wǎng)絡拓撲結(jié)構(gòu)，能夠克服主從模式和對等模式的缺陷，通信效率高，結(jié)構(gòu)簡單、易于維護，同時擁有一定的容錯性。
【IPC分類】H04L12/24
【公開號】CN105207823
【申請?zhí)枴緾N201510674531
【發(fā)明人】沈鉑, 王婭娟, 盧曉偉, 吳韶華
【申請人】浪潮(北京)電子信息產(chǎn)業(yè)有限公司
【公開日】2015年12月30日
【申請日】2015年10月16日