[發(fā)明專利]一種多節(jié)點間消息傳遞方法

有效

• 申請?zhí)枺?/td>: 201410711131.0
• 申請日: 2014-12-01
• 公開（公告）號: CN104394076B
• 公開（公告）日: 2018-06-22
• 發(fā)明（設(shè)計）人: 謝敏富;胡清華;高娟
• 申請（專利權(quán)）人: 蘇州市歐博銳自動化科技有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 許方

1.一種多節(jié)點間消息傳遞方法，其特征在于，包括以下步驟：

步驟1、構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點之間可相互通信；

步驟2、判斷目的節(jié)點與起始源節(jié)點是否能直接通信，若是則直接將攜帶的消息傳遞給目的節(jié)點，否則執(zhí)行步驟3；

步驟3、獲取通信網(wǎng)絡(luò)圖中起始源節(jié)點到目的節(jié)點的所有消息傳遞路徑，將中間節(jié)點數(shù)最少的消息傳遞路徑作為第n條消息傳遞路徑，其中，n＝1，執(zhí)行步驟4；

步驟4、起始源節(jié)點將攜帶的消息按照第n條消息傳遞路徑進行傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點時，將該節(jié)點的上一個節(jié)點作為當(dāng)前源節(jié)點；

步驟5、判斷當(dāng)前源節(jié)點是否為起始源節(jié)點，若是則將n＝n+1返回執(zhí)行步驟4；否則執(zhí)行步驟6；

步驟6、查找其它消息傳遞路徑中是否包含當(dāng)前源節(jié)點，若包含則選擇一條消息傳遞路徑后，執(zhí)行步驟7，否則，執(zhí)行步驟8；

步驟7、按照選擇的消息傳遞路徑繼續(xù)進行消息傳遞，該消息傳遞規(guī)則為：從當(dāng)前源節(jié)點開始進行消息傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點時，將該節(jié)點的上一個節(jié)點作為當(dāng)前源節(jié)點；返回執(zhí)行步驟6；

步驟8、從不包含當(dāng)前源節(jié)點的消息傳遞路徑中選取一條消息傳遞路徑進行消息傳遞。

2.根據(jù)權(quán)利要求1所述多節(jié)點間消息傳遞方法，其特征在于，步驟6中選擇一條消息傳遞路徑的選擇方式為任意選擇。

3.根據(jù)權(quán)利要求1所述多節(jié)點間消息傳遞方法，其特征在于，步驟6中選擇一條消息傳遞路徑的選擇方式為選擇包含當(dāng)前源節(jié)點的消息傳遞路徑中的中間節(jié)點數(shù)最少的消息傳遞路徑。

4.根據(jù)權(quán)利要求1所述多節(jié)點間消息傳遞方法，其特征在于，處于未通信狀態(tài)的節(jié)點為具有接受消息但不具有發(fā)送消息的功能。

5.根據(jù)權(quán)利要求1所述多節(jié)點間消息傳遞方法，其特征在于，步驟8中選擇一條消息傳遞路徑的選擇方式為任意選擇。

6.根據(jù)權(quán)利要求1所述多節(jié)點間消息傳遞方法，其特征在于，步驟8中選擇一條消息傳遞路徑的選擇方式為選擇不包含當(dāng)前源節(jié)點的消息傳遞路徑中的中間節(jié)點數(shù)最少的消息傳遞路徑。