技術(shù)領(lǐng)域

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

背景技術(shù)：

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

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

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

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

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

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

目標(biāo)節(jié)點(diǎn)發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)；

鄰接節(jié)點(diǎn)廣播所述通信報(bào)文，以請(qǐng)求與該連通圖網(wǎng)絡(luò)連接的虛擬可拓展局域網(wǎng)進(jìn)行通信連接；

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

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

在其中一個(gè)實(shí)施例中，所述方法還包括：

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

若存在中心節(jié)點(diǎn)，則目標(biāo)節(jié)點(diǎn)在發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)之前，將所述中心節(jié)點(diǎn)作為中轉(zhuǎn)站。

在其中一個(gè)實(shí)施例中，所述方法還包括：

通過(guò)中轉(zhuǎn)站截取第三方報(bào)文的報(bào)文尾部，將所述報(bào)文尾部作為所述通信報(bào)文的報(bào)文尾部；

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

在其中一個(gè)實(shí)施例中，所述方法還包括：

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

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

在其中一個(gè)實(shí)施例中，所述方法還包括：

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

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

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

發(fā)送模塊，用于控制目標(biāo)節(jié)點(diǎn)發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)；

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

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

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

在其中一個(gè)實(shí)施例中，所述裝置還包括：

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

發(fā)送模塊，用于當(dāng)存在中心節(jié)點(diǎn)，則目標(biāo)節(jié)點(diǎn)在發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)之前，將所述中心節(jié)點(diǎn)作為中轉(zhuǎn)站。

在其中一個(gè)實(shí)施例中，所述裝置還包括：

截取模塊，用于通過(guò)中轉(zhuǎn)站截取第三方報(bào)文的報(bào)文尾部，將所述報(bào)文尾部作為所述通信報(bào)文的報(bào)文尾部；

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

在其中一個(gè)實(shí)施例中，所述裝置還包括：

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

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

在其中一個(gè)實(shí)施例中，所述裝置還包括：

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

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

有益效果：

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

附圖說(shuō)明

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

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

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

具體實(shí)施方式

下面將結(jié)合本發(fā)明運(yùn)行原理中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

請(qǐng)參照?qǐng)D1，一種連通圖網(wǎng)絡(luò)的多節(jié)點(diǎn)通信方法，所述方法包括：

S101：目標(biāo)節(jié)點(diǎn)發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)；

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

S102：鄰接節(jié)點(diǎn)廣播所述通信報(bào)文，以請(qǐng)求與該連通圖網(wǎng)絡(luò)連接的虛擬可拓展局域網(wǎng)進(jìn)行通信連接；

需要說(shuō)明的是，鄰接節(jié)點(diǎn)可以廣播所述通信報(bào)文、或者，該鄰接節(jié)點(diǎn)可以單播所述通信報(bào)文，或者，該鄰接節(jié)點(diǎn)可以無(wú)線廣播所述通信報(bào)文，以請(qǐng)求與該連通圖網(wǎng)絡(luò)連接的虛擬可拓展局域網(wǎng)進(jìn)行通信連接。

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

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

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

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

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

在其中一個(gè)實(shí)施例中，所述方法還包括：

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

若存在中心節(jié)點(diǎn)，則目標(biāo)節(jié)點(diǎn)在發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)之前，將所述中心節(jié)點(diǎn)作為中轉(zhuǎn)站。

在其中一個(gè)實(shí)施例中，所述方法還包括：

通過(guò)中轉(zhuǎn)站截取第三方報(bào)文的報(bào)文尾部，將所述報(bào)文尾部作為所述通信報(bào)文的報(bào)文尾部；

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

在其中一個(gè)實(shí)施例中，所述方法還包括：

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

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

在其中一個(gè)實(shí)施例中，所述方法還包括：

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

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

請(qǐng)參照?qǐng)D2，一種連通圖網(wǎng)絡(luò)的多節(jié)點(diǎn)通信裝置，所述裝置包括：

發(fā)送模塊10，用于控制目標(biāo)節(jié)點(diǎn)發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)；

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

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

需要說(shuō)明的是，鄰接節(jié)點(diǎn)可以廣播所述通信報(bào)文、或者，該鄰接節(jié)點(diǎn)可以單播所述通信報(bào)文，或者，該鄰接節(jié)點(diǎn)可以無(wú)線廣播所述通信報(bào)文，以請(qǐng)求與該連通圖網(wǎng)絡(luò)連接的虛擬可拓展局域網(wǎng)進(jìn)行通信連接。

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

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

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

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

在其中一個(gè)實(shí)施例中，所述裝置還包括：

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

發(fā)送模塊，用于當(dāng)存在中心節(jié)點(diǎn)，則目標(biāo)節(jié)點(diǎn)在發(fā)送預(yù)設(shè)的通信報(bào)文至所述目標(biāo)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)之前，將所述中心節(jié)點(diǎn)作為中轉(zhuǎn)站。

在其中一個(gè)實(shí)施例中，所述裝置還包括：

截取模塊，用于通過(guò)中轉(zhuǎn)站截取第三方報(bào)文的報(bào)文尾部，將所述報(bào)文尾部作為所述通信報(bào)文的報(bào)文尾部；

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

在其中一個(gè)實(shí)施例中，所述裝置還包括：

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

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

在其中一個(gè)實(shí)施例中，所述裝置還包括：

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

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

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

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