技術領域

本發(fā)明涉及圖論領域，尤其涉及一種連通圖網(wǎng)絡的多節(jié)點通信方法和裝置。

背景技術：

圖G=（V,E）是一個二元組（V,E）使得E?[V]的平方，所以E的元素是V的2-元子集。為了避免符號上的混淆，我們總是默認V∩B=?。集合V中的元素稱為圖G的定點（或節(jié)點、點），而集合E的元素稱為邊（或線）。通常，描繪一個圖的方法是把定點畫成一個小圓圈，如果相應的頂點之間有一條邊，就用一條線連接這兩個小圓圈，如何繪制這些小圓圈和連線時無關緊要的，重要的是要正確體現(xiàn)哪些頂點對之間有邊，哪些頂點對之間沒有邊。

圖論本身是應用數(shù)學的一部份，因此，歷史上圖論曾經(jīng)被好多位數(shù)學家各自獨立地建立過。關于圖論的文字記載最早出現(xiàn)在歐拉1736年的論著中，他所考慮的原始問題有很強的實際背景。

然而，當連通圖作為網(wǎng)絡進行通信的時候，一般只能內部通信，很難和外部的網(wǎng)絡或者局域網(wǎng)進行通信，因此，如何設計出一種連通圖網(wǎng)絡的通信方法，使得該連通圖網(wǎng)絡與外部局域網(wǎng)進行有效地通信，成為一種難題。

技術實現(xiàn)要素：

基于此，本發(fā)明提供了一種連通圖網(wǎng)絡的多節(jié)點通信方法。

一種連通圖網(wǎng)絡的多節(jié)點通信方法，所述方法包括：

目標節(jié)點發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點；

鄰接節(jié)點廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接；

若所述虛擬可拓展局域網(wǎng)響應所述通信連接，則鄰接節(jié)點提取所述通信報文的鏈接地址，將廣播所述通信報文改為單播所述通信報文，并將所述通信報文發(fā)送至所述虛擬可拓展局域網(wǎng)；

若所述虛擬可拓展局域網(wǎng)未響應所述通信連接，則鄰接節(jié)點將所述通信報文按照連通圖的節(jié)點連接情況，繼續(xù)發(fā)送至下一個鄰接節(jié)點。

在其中一個實施例中，所述方法還包括：

判斷所述連通圖網(wǎng)絡中是否存在中心節(jié)點；

若存在中心節(jié)點，則目標節(jié)點在發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點之前，將所述中心節(jié)點作為中轉站。

在其中一個實施例中，所述方法還包括：

通過中轉站截取第三方報文的報文尾部，將所述報文尾部作為所述通信報文的報文尾部；

在所述通信報文的報文尾部后面，再添加一個循環(huán)冗余校驗碼，根據(jù)所述循環(huán)冗余校驗碼，判斷所述通信報文是否存在冗余數(shù)據(jù)。

在其中一個實施例中，所述方法還包括：

若判斷所述通信報文存在冗余數(shù)據(jù)，則將所述冗余數(shù)據(jù)進行集群，集群到同一個冗余數(shù)據(jù)包中；

若判斷所述通信報文不存在冗余數(shù)據(jù)，則在所述通信報文末端添加一正確報文的標志位。

在其中一個實施例中，所述方法還包括：

判斷所述連通圖是否為蜂窩網(wǎng)絡連通圖；

若判斷為是，則建立蜂窩網(wǎng)絡的虛擬局域網(wǎng)，將該虛擬局域網(wǎng)作為虛擬可拓展局域網(wǎng)的一部分，并通過通信報文的流通控制所述虛擬局域網(wǎng)與其他的虛擬可拓展局域網(wǎng)的通信連接。

一種連通圖網(wǎng)絡的多節(jié)點通信裝置，所述裝置包括：

發(fā)送模塊，用于控制目標節(jié)點發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點；

廣播模塊，用于控制鄰接節(jié)點廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接；

提取發(fā)送模塊，用于當所述虛擬可拓展局域網(wǎng)響應所述通信連接，則鄰接節(jié)點提取所述通信報文的鏈接地址，將廣播所述通信報文改為單播所述通信報文，并將所述通信報文發(fā)送至所述虛擬可拓展局域網(wǎng)；

繼續(xù)發(fā)送模塊，用于當所述虛擬可拓展局域網(wǎng)未響應所述通信連接，則鄰接節(jié)點將所述通信報文按照連通圖的節(jié)點連接情況，繼續(xù)發(fā)送至下一個鄰接節(jié)點。

在其中一個實施例中，所述裝置還包括：

判斷模塊，用于判斷所述連通圖網(wǎng)絡中是否存在中心節(jié)點；

發(fā)送模塊，用于當存在中心節(jié)點，則目標節(jié)點在發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點之前，將所述中心節(jié)點作為中轉站。

在其中一個實施例中，所述裝置還包括：

截取模塊，用于通過中轉站截取第三方報文的報文尾部，將所述報文尾部作為所述通信報文的報文尾部；

添加模塊，用于在所述通信報文的報文尾部后面，再添加一個循環(huán)冗余校驗碼，根據(jù)所述循環(huán)冗余校驗碼，判斷所述通信報文是否存在冗余數(shù)據(jù)。

在其中一個實施例中，所述裝置還包括：

集群模塊，用于若判斷所述通信報文存在冗余數(shù)據(jù)，則將所述冗余數(shù)據(jù)進行集群，集群到同一個冗余數(shù)據(jù)包中；

添加模塊，用于當判斷所述通信報文不存在冗余數(shù)據(jù)，則在所述通信報文末端添加一正確報文的標志位。

在其中一個實施例中，所述裝置還包括：

判斷模塊，用于判斷所述連通圖是否為蜂窩網(wǎng)絡連通圖；

建立模塊，用于當判斷為是，則建立蜂窩網(wǎng)絡的虛擬局域網(wǎng)，將該虛擬局域網(wǎng)作為虛擬可拓展局域網(wǎng)的一部分，并通過通信報文的流通控制所述虛擬局域網(wǎng)與其他的虛擬可拓展局域網(wǎng)的通信連接。

有益效果：

本發(fā)明提供一種連通圖網(wǎng)絡的多節(jié)點通信方法，所述方法包括：目標節(jié)點發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點；鄰接節(jié)點廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接；若所述虛擬可拓展局域網(wǎng)響應所述通信連接，則鄰接節(jié)點提取所述通信報文的鏈接地址，將廣播所述通信報文改為單播所述通信報文，并將所述通信報文發(fā)送至所述虛擬可拓展局域網(wǎng)；若所述虛擬可拓展局域網(wǎng)未響應所述通信連接，則鄰接節(jié)點將所述通信報文按照連通圖的節(jié)點連接情況，繼續(xù)發(fā)送至下一個鄰接節(jié)點。本發(fā)明的一種連通圖網(wǎng)絡的多節(jié)點通信方法可以與外部的局域網(wǎng)進行通信。

附圖說明

為了更清楚地說明本發(fā)明運行原理和使用的技術方案，下面將對運行原理和使用的技術中所需要使用的附圖作簡單地介紹。顯而易見，下面描述中的附圖僅僅是本發(fā)明的一些運行例子，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其它的附圖。

圖1是本發(fā)明的一種連通圖網(wǎng)絡的多節(jié)點通信方法的方法流程圖。

圖2是本發(fā)明的一種連通圖網(wǎng)絡的多節(jié)點通信裝置的裝置框圖。

具體實施方式

下面將結合本發(fā)明運行原理中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

請參照圖1，一種連通圖網(wǎng)絡的多節(jié)點通信方法，所述方法包括：

S101：目標節(jié)點發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點；

需要說明的是，該連通圖網(wǎng)路的內部包括多個在外圍依次連接的節(jié)點，首節(jié)點為目標節(jié)點，該目標節(jié)點向左和右分別有一個鄰接節(jié)點，該目標節(jié)點還可能連接有一中心節(jié)點。

S102：鄰接節(jié)點廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接；

需要說明的是，鄰接節(jié)點可以廣播所述通信報文、或者，該鄰接節(jié)點可以單播所述通信報文，或者，該鄰接節(jié)點可以無線廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接。

S103：若所述虛擬可拓展局域網(wǎng)響應所述通信連接，則鄰接節(jié)點提取所述通信報文的鏈接地址，將廣播所述通信報文改為單播所述通信報文，并將所述通信報文發(fā)送至所述虛擬可拓展局域網(wǎng)。

需要說明的是，虛擬局域網(wǎng)（VLAN）是一組邏輯上的設備和用戶，這些設備和用戶并不受物理位置的限制，可以根據(jù)功能、部門及應用等因素將它們組織起來，相互之間的通信就好像它們在同一個網(wǎng)段中一樣，由此得名虛擬局域網(wǎng)。VLAN是一種比較新的技術，工作在OSI參考模型的第2層和第3層，一個VLAN就是一個廣播域，VLAN之間的通信是通過第3層的路由器來完成的。與傳統(tǒng)的局域網(wǎng)技術相比較，VLAN技術更加靈活，它具有以下優(yōu)點： 網(wǎng)絡設備的移動、添加和修改的管理開銷減少；可以控制廣播活動；可提高網(wǎng)絡的安全性。

該虛擬局域網(wǎng)可以通過七號信令響應所述通信連接，也可不響應所述通信連接。

S104：若所述虛擬可拓展局域網(wǎng)未響應所述通信連接，則鄰接節(jié)點將所述通信報文按照連通圖的節(jié)點連接情況，繼續(xù)發(fā)送至下一個鄰接節(jié)點。

若所述虛擬可拓展局域網(wǎng)未響應所述通信連接，則該虛擬可拓展局域網(wǎng)斷開所述通信連接。

在其中一個實施例中，所述方法還包括：

判斷所述連通圖網(wǎng)絡中是否存在中心節(jié)點；

若存在中心節(jié)點，則目標節(jié)點在發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點之前，將所述中心節(jié)點作為中轉站。

在其中一個實施例中，所述方法還包括：

通過中轉站截取第三方報文的報文尾部，將所述報文尾部作為所述通信報文的報文尾部；

在所述通信報文的報文尾部后面，再添加一個循環(huán)冗余校驗碼，根據(jù)所述循環(huán)冗余校驗碼，判斷所述通信報文是否存在冗余數(shù)據(jù)。

在其中一個實施例中，所述方法還包括：

若判斷所述通信報文存在冗余數(shù)據(jù)，則將所述冗余數(shù)據(jù)進行集群，集群到同一個冗余數(shù)據(jù)包中；

若判斷所述通信報文不存在冗余數(shù)據(jù)，則在所述通信報文末端添加一正確報文的標志位。

在其中一個實施例中，所述方法還包括：

判斷所述連通圖是否為蜂窩網(wǎng)絡連通圖；

若判斷為是，則建立蜂窩網(wǎng)絡的虛擬局域網(wǎng)，將該虛擬局域網(wǎng)作為虛擬可拓展局域網(wǎng)的一部分，并通過通信報文的流通控制所述虛擬局域網(wǎng)與其他的虛擬可拓展局域網(wǎng)的通信連接。

請參照圖2，一種連通圖網(wǎng)絡的多節(jié)點通信裝置，所述裝置包括：

發(fā)送模塊10，用于控制目標節(jié)點發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點；

需要說明的是，該連通圖網(wǎng)路的內部包括多個在外圍依次連接的節(jié)點，首節(jié)點為目標節(jié)點，該目標節(jié)點向左和右分別有一個鄰接節(jié)點，該目標節(jié)點還可能連接有一中心節(jié)點。

廣播模塊20，用于控制鄰接節(jié)點廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接；

需要說明的是，鄰接節(jié)點可以廣播所述通信報文、或者，該鄰接節(jié)點可以單播所述通信報文，或者，該鄰接節(jié)點可以無線廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接。

提取發(fā)送模塊30，用于當所述虛擬可拓展局域網(wǎng)響應所述通信連接，則鄰接節(jié)點提取所述通信報文的鏈接地址，將廣播所述通信報文改為單播所述通信報文，并將所述通信報文發(fā)送至所述虛擬可拓展局域網(wǎng)；

需要說明的是，虛擬局域網(wǎng)（VLAN）是一組邏輯上的設備和用戶，這些設備和用戶并不受物理位置的限制，可以根據(jù)功能、部門及應用等因素將它們組織起來，相互之間的通信就好像它們在同一個網(wǎng)段中一樣，由此得名虛擬局域網(wǎng)。VLAN是一種比較新的技術，工作在OSI參考模型的第2層和第3層，一個VLAN就是一個廣播域，VLAN之間的通信是通過第3層的路由器來完成的。與傳統(tǒng)的局域網(wǎng)技術相比較，VLAN技術更加靈活，它具有以下優(yōu)點： 網(wǎng)絡設備的移動、添加和修改的管理開銷減少；可以控制廣播活動；可提高網(wǎng)絡的安全性。

該虛擬局域網(wǎng)可以通過七號信令響應所述通信連接，也可不響應所述通信連接。

繼續(xù)發(fā)送模塊40，用于當所述虛擬可拓展局域網(wǎng)未響應所述通信連接，則鄰接節(jié)點將所述通信報文按照連通圖的節(jié)點連接情況，繼續(xù)發(fā)送至下一個鄰接節(jié)點。

在其中一個實施例中，所述裝置還包括：

判斷模塊，用于判斷所述連通圖網(wǎng)絡中是否存在中心節(jié)點；

發(fā)送模塊，用于當存在中心節(jié)點，則目標節(jié)點在發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點之前，將所述中心節(jié)點作為中轉站。

在其中一個實施例中，所述裝置還包括：

截取模塊，用于通過中轉站截取第三方報文的報文尾部，將所述報文尾部作為所述通信報文的報文尾部；

添加模塊，用于在所述通信報文的報文尾部后面，再添加一個循環(huán)冗余校驗碼，根據(jù)所述循環(huán)冗余校驗碼，判斷所述通信報文是否存在冗余數(shù)據(jù)。

在其中一個實施例中，所述裝置還包括：

集群模塊，用于若判斷所述通信報文存在冗余數(shù)據(jù)，則將所述冗余數(shù)據(jù)進行集群，集群到同一個冗余數(shù)據(jù)包中；

添加模塊，用于當判斷所述通信報文不存在冗余數(shù)據(jù)，則在所述通信報文末端添加一正確報文的標志位。

在其中一個實施例中，所述裝置還包括：

判斷模塊，用于判斷所述連通圖是否為蜂窩網(wǎng)絡連通圖；

建立模塊，用于當判斷為是，則建立蜂窩網(wǎng)絡的虛擬局域網(wǎng)，將該虛擬局域網(wǎng)作為虛擬可拓展局域網(wǎng)的一部分，并通過通信報文的流通控制所述虛擬局域網(wǎng)與其他的虛擬可拓展局域網(wǎng)的通信連接。

本發(fā)明提供一種連通圖網(wǎng)絡的多節(jié)點通信方法，所述方法包括：目標節(jié)點發(fā)送預設的通信報文至所述目標節(jié)點的鄰接節(jié)點；鄰接節(jié)點廣播所述通信報文，以請求與該連通圖網(wǎng)絡連接的虛擬可拓展局域網(wǎng)進行通信連接；若所述虛擬可拓展局域網(wǎng)響應所述通信連接，則鄰接節(jié)點提取所述通信報文的鏈接地址，將廣播所述通信報文改為單播所述通信報文，并將所述通信報文發(fā)送至所述虛擬可拓展局域網(wǎng)；若所述虛擬可拓展局域網(wǎng)未響應所述通信連接，則鄰接節(jié)點將所述通信報文按照連通圖的節(jié)點連接情況，繼續(xù)發(fā)送至下一個鄰接節(jié)點。本發(fā)明的一種連通圖網(wǎng)絡的多節(jié)點通信方法可以與外部的局域網(wǎng)進行通信。

以上對本發(fā)明運行原理進行了詳細介紹，上述運行原理的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領域的一般技術人員，依據(jù)本發(fā)明的思想，在具體實施方式及應用范圍上均會有改變之處，綜上所述，本說明書內容不應理解為對本發(fā)明的限制。