一種多節(jié)點(diǎn)間消息傳遞方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種多節(jié)點(diǎn)間消息傳遞方法。該方法先通過(guò)構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)路圖來(lái)獲取節(jié)點(diǎn)之間的通信情況；再通過(guò)判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)之間是否直接通信來(lái)確定消息傳遞路徑，同時(shí)，在消息傳遞過(guò)程中遇到處于未通信的節(jié)點(diǎn)時(shí)更換最優(yōu)路徑以達(dá)到節(jié)點(diǎn)間的消息快速準(zhǔn)確的傳遞。
【專(zhuān)利說(shuō)明】一種多節(jié)點(diǎn)間消息傳遞方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于消息傳遞領(lǐng)域，更具體地說(shuō)是一種多節(jié)點(diǎn)間消息傳遞方法。

【背景技術(shù)】
[0002]無(wú)線(xiàn)通信網(wǎng)已成為目前常用的通信網(wǎng)絡(luò)，在無(wú)線(xiàn)通信網(wǎng)中進(jìn)行消息傳遞的方式也越來(lái)越多，常見(jiàn)的有共享型，所謂共享型為一個(gè)節(jié)點(diǎn)為數(shù)據(jù)共享節(jié)點(diǎn)，其他具有該數(shù)據(jù)共享節(jié)點(diǎn)訪(fǎng)問(wèn)權(quán)限的節(jié)點(diǎn)可以通過(guò)訪(fǎng)問(wèn)該數(shù)據(jù)共享節(jié)點(diǎn)來(lái)獲取數(shù)據(jù)消息；但這種共享型對(duì)數(shù)據(jù)共享節(jié)點(diǎn)的內(nèi)存要求比較大，要允許足夠的其他節(jié)點(diǎn)同時(shí)進(jìn)行訪(fǎng)問(wèn)；請(qǐng)求訪(fǎng)問(wèn)型，所謂請(qǐng)求訪(fǎng)問(wèn)型為以一個(gè)節(jié)點(diǎn)作為主節(jié)點(diǎn)，其他從節(jié)點(diǎn)通過(guò)向主節(jié)點(diǎn)發(fā)送數(shù)據(jù)請(qǐng)求，主節(jié)點(diǎn)根據(jù)從節(jié)點(diǎn)發(fā)送的數(shù)據(jù)請(qǐng)求來(lái)判斷是否發(fā)送數(shù)據(jù)給相應(yīng)的從節(jié)點(diǎn)；這種請(qǐng)求訪(fǎng)問(wèn)型主要適用于主節(jié)點(diǎn)與所有從節(jié)點(diǎn)均可之間通信的情況下。
[0003]申請(qǐng)?zhí)枴?00680040459.8 ”發(fā)明名稱(chēng)“無(wú)線(xiàn)電通信網(wǎng)絡(luò)中的數(shù)據(jù)傳輸管” 一種移動(dòng)通信系統(tǒng)，該移動(dòng)通信系統(tǒng)包括:具有源網(wǎng)絡(luò)節(jié)點(diǎn)和目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的支持越區(qū)切換過(guò)程的網(wǎng)絡(luò)；以及根據(jù)越區(qū)切換過(guò)程而被允許接入源網(wǎng)絡(luò)節(jié)點(diǎn)并接入所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)終端，其中在包括移動(dòng)終端、源網(wǎng)絡(luò)節(jié)點(diǎn)和目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的組中的至少兩方之間傳送與用戶(hù)數(shù)據(jù)的接收狀態(tài)相關(guān)的信息。目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)可以接收來(lái)自源網(wǎng)絡(luò)節(jié)點(diǎn)的狀態(tài)信息。此夕卜，目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)可以接收來(lái)自移動(dòng)終端的狀態(tài)報(bào)告。
[0004]這種結(jié)構(gòu)主要實(shí)現(xiàn)移動(dòng)終端、源網(wǎng)絡(luò)節(jié)點(diǎn)和目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的組中的至少兩方之間傳送與用戶(hù)數(shù)據(jù)的接收狀態(tài)相關(guān)的信息，但對(duì)于無(wú)線(xiàn)通信網(wǎng)絡(luò)中如何解決定點(diǎn)消息傳遞中路徑自動(dòng)生成，采用上述方法無(wú)法實(shí)現(xiàn)。
[0005]申請(qǐng)?zhí)枴?00780025895.2 ”發(fā)明名稱(chēng)“用于在網(wǎng)絡(luò)中傳送數(shù)據(jù)分組的方法”，一種用于在網(wǎng)絡(luò)中傳送數(shù)據(jù)分組的方法，其中所述網(wǎng)絡(luò)包括至少一個(gè)移動(dòng)終端以及至少第一和第二訪(fǎng)問(wèn)點(diǎn)，其中所述第一和第二訪(fǎng)問(wèn)點(diǎn)經(jīng)由鏈路彼此連接，所述方法包括下述步驟:由所述第一訪(fǎng)問(wèn)點(diǎn)基于所述鏈路上的傳送延遲以及由所述第一和第二訪(fǎng)問(wèn)點(diǎn)中的至少一個(gè)提供的移動(dòng)終端的網(wǎng)絡(luò)覆蓋中的至少一個(gè)，選擇所述第一和第二訪(fǎng)問(wèn)點(diǎn)中的一個(gè)訪(fǎng)問(wèn)點(diǎn)作為確認(rèn)消息的傳送目的地，所述確認(rèn)消息指示關(guān)于在所述移動(dòng)終端處的數(shù)據(jù)分組的傳遞的信息，由所述第一訪(fǎng)問(wèn)點(diǎn)向所述移動(dòng)終端通知確認(rèn)消息的傳送目的地的選擇結(jié)果，由所述第一訪(fǎng)問(wèn)點(diǎn)傳送數(shù)據(jù)分組到所述移動(dòng)終端；以及由所述移動(dòng)終端傳送確認(rèn)消息到被選擇為確認(rèn)消息的傳送目的地的所述第一和第二訪(fǎng)問(wèn)點(diǎn)中的所述一個(gè)訪(fǎng)問(wèn)點(diǎn)。其目的是為優(yōu)化數(shù)據(jù)分組的重傳和管理確認(rèn)消息的機(jī)制。
[0006]如何定點(diǎn)進(jìn)行消息傳遞且消息傳遞過(guò)程中遇到路徑不通的情況下，如何進(jìn)行路徑自規(guī)劃就顯得尤為重要。


【發(fā)明內(nèi)容】

[0007]本發(fā)明所要解決的技術(shù)問(wèn)題是:提供一種多節(jié)點(diǎn)間消息傳遞方法，該方法用于實(shí)現(xiàn)定點(diǎn)消息傳遞且在消息傳遞的路徑中遇到處于未通信的節(jié)點(diǎn)時(shí)更換最優(yōu)路徑以達(dá)到節(jié)點(diǎn)間的消息快速準(zhǔn)確的傳遞。
[0008]為了解決上述技術(shù)問(wèn)題，本發(fā)明一種多節(jié)點(diǎn)間消息傳遞方法，包括以下步驟:
步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個(gè)節(jié)點(diǎn)之間的連線(xiàn)表示兩個(gè)節(jié)點(diǎn)之間可相互通信；
步驟2、判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)是否能直接通信，若是則直接將攜帶的消息傳遞給目的節(jié)點(diǎn)，否則執(zhí)行步驟3;
步驟3、獲取通信網(wǎng)絡(luò)圖中起始源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，將中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為第η條消息傳遞路徑，其中，η=1，執(zhí)行步驟4 ；
步驟4、起始源節(jié)點(diǎn)將攜帶的消息按照第η條消息傳遞路徑進(jìn)行傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；
步驟5、判斷當(dāng)前源節(jié)點(diǎn)是否為起始源節(jié)點(diǎn)，若是則將η=η+1返回執(zhí)行步驟4;否則執(zhí)行步驟6 ;
步驟6、查找其它消息傳遞路徑中是否包含當(dāng)前源節(jié)點(diǎn)，若包含則選擇一條消息傳遞路徑后，執(zhí)行步驟7，否則，執(zhí)行步驟8 ;
步驟7、按照選擇的消息傳遞路徑繼續(xù)進(jìn)行消息傳遞，該消息傳遞規(guī)則為:從當(dāng)前源節(jié)點(diǎn)開(kāi)始進(jìn)行消息傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；返回執(zhí)行步驟6 ；
步驟8、從不包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中選取一條消息傳遞路徑后，返回執(zhí)行步驟7。
[0009]進(jìn)一步地優(yōu)選方案,本發(fā)明多節(jié)點(diǎn)間消息傳遞方法中，步驟6中選擇一條消息傳遞路徑的選擇方式為任意選擇。
[0010]進(jìn)一步地優(yōu)選方案,本發(fā)明多節(jié)點(diǎn)間消息傳遞方法中，步驟6中選擇一條消息傳遞路徑的選擇方式為包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中的中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑。
[0011]進(jìn)一步地優(yōu)選方案，本發(fā)明多節(jié)點(diǎn)間消息傳遞方法中，處于未通信狀態(tài)的節(jié)點(diǎn)為具有接受消息但不具有發(fā)送消息的功能。
[0012]進(jìn)一步地優(yōu)選方案,本發(fā)明多節(jié)點(diǎn)間消息傳遞方法中，步驟8中選擇一條消息傳遞路徑的選擇方式為任意選擇。
[0013]進(jìn)一步地優(yōu)選方案，本發(fā)明多節(jié)點(diǎn)間消息傳遞方法中，步驟8中選擇一條消息傳遞路徑的選擇方式為選擇不包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中的中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑。
[0014]與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果:
(I)通過(guò)構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)路圖來(lái)獲取節(jié)點(diǎn)之間的通信情況。
[0015](2)通過(guò)判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)之間是否直接通信來(lái)確定消息傳遞路徑。
[0016](3)在消息傳遞過(guò)程中遇到處于未通信的節(jié)點(diǎn)時(shí)更換最優(yōu)路徑以達(dá)到節(jié)點(diǎn)間的消息快速準(zhǔn)確的傳遞。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0017]圖1為實(shí)施例3中節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖。

【具體實(shí)施方式】
[0018]下面結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說(shuō)明:
本發(fā)明一種多節(jié)點(diǎn)間消息傳遞方法，包括以下步驟:
步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個(gè)節(jié)點(diǎn)之間的連線(xiàn)表示兩個(gè)節(jié)點(diǎn)之間可相互通信；
步驟2、判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)是否能直接通信，若是則直接將攜帶的消息傳遞給目的節(jié)點(diǎn)，否則執(zhí)行步驟3;
步驟3、獲取通信網(wǎng)絡(luò)圖中起始源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，將中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為第η條消息傳遞路徑，其中，η=1，執(zhí)行步驟4 ；
步驟4、起始源節(jié)點(diǎn)將攜帶的消息按照第η條消息傳遞路徑進(jìn)行傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；
步驟5、判斷當(dāng)前源節(jié)點(diǎn)是否為起始源節(jié)點(diǎn)，若是則將η=η+1返回執(zhí)行步驟4;否則執(zhí)行步驟6 ;
步驟6、查找其它消息傳遞路徑中是否包含當(dāng)前源節(jié)點(diǎn)，若包含則選擇一條消息傳遞路徑后，執(zhí)行步驟7，否則，執(zhí)行步驟8 ;
步驟7、按照選擇的消息傳遞路徑繼續(xù)進(jìn)行消息傳遞，該消息傳遞規(guī)則為:從當(dāng)前源節(jié)點(diǎn)開(kāi)始進(jìn)行消息傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；返回執(zhí)行步驟6 ；
步驟8、從不包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中選取一條消息傳遞路徑后，返回執(zhí)行步驟7。
[0019]實(shí)施例1
本發(fā)明一種多節(jié)點(diǎn)間消息傳遞方法，包括以下步驟:
步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個(gè)節(jié)點(diǎn)之間的連線(xiàn)表示兩個(gè)節(jié)點(diǎn)之間可相互通信；
步驟2、判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)是否直接通信，若直接通信則直接將攜帶的消息傳遞給目的節(jié)點(diǎn)，否則執(zhí)行步驟3 ；
步驟3、獲取通信網(wǎng)絡(luò)圖中起始源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，將中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為第η條消息傳遞路徑，其中，η=1，執(zhí)行步驟4 ；
步驟4、起始源節(jié)點(diǎn)將攜帶的消息按照第η條消息傳遞路徑進(jìn)行傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)，
步驟5、判斷當(dāng)前源節(jié)點(diǎn)是否為起始源節(jié)點(diǎn)，若是則將η=η+1返回執(zhí)行步驟4;否則執(zhí)行步驟6 ;
步驟6、查找其它消息傳遞路徑中是否包含當(dāng)前源節(jié)點(diǎn)，若包含則任意選擇一條消息傳遞路徑后，執(zhí)行步驟7，否則，執(zhí)行步驟8 ；
步驟7、按照選擇的消息傳遞路徑繼續(xù)進(jìn)行消息傳遞，該消息傳遞規(guī)則為:從當(dāng)前源節(jié)點(diǎn)開(kāi)始進(jìn)行消息傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；返回執(zhí)行步驟6直到當(dāng)前源節(jié)點(diǎn)為起始源節(jié)點(diǎn)，其中，處于未通信狀態(tài)的節(jié)點(diǎn)為具有接受消息但不具有發(fā)送消息的功能； 步驟8、從不包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中任意選取一條消息傳遞路徑后，返回執(zhí)行步驟7。
[0020]實(shí)施例2
本發(fā)明一種多節(jié)點(diǎn)間消息傳遞方法，包括以下步驟:
步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個(gè)節(jié)點(diǎn)之間的連線(xiàn)表示兩個(gè)節(jié)點(diǎn)之間可相互通信；
步驟2、判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)是否直接通信，若直接通信則直接將攜帶的消息傳遞給目的節(jié)點(diǎn)，否則執(zhí)行步驟3 ；
步驟3、獲取通信網(wǎng)絡(luò)圖中起始源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，將中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為第η條消息傳遞路徑，其中，η=1，執(zhí)行步驟4 ；
步驟4、起始源節(jié)點(diǎn)將攜帶的消息按照第η條消息傳遞路徑進(jìn)行傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；
步驟5、判斷當(dāng)前源節(jié)點(diǎn)是否為起始源節(jié)點(diǎn)，若是則將η=η+1后返回執(zhí)行步驟4;否則執(zhí)行步驟5 ；
步驟6、查找其它消息傳遞路徑中是否包含當(dāng)前源節(jié)點(diǎn)，若包含則選擇中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑后，執(zhí)行步驟7，否則，執(zhí)行步驟8 ；
步驟7、按照選擇的消息傳遞路徑繼續(xù)進(jìn)行消息傳遞，該消息傳遞規(guī)則為:從當(dāng)前源節(jié)點(diǎn)開(kāi)始進(jìn)行消息傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；返回執(zhí)行步驟6直到當(dāng)前源節(jié)點(diǎn)為起始源節(jié)點(diǎn)，其中，處于未通信狀態(tài)的節(jié)點(diǎn)為具有接受消息但不具有發(fā)送消息的功能；
步驟8、從不包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑后，返回執(zhí)行步驟7。
[0021]實(shí)施例3
構(gòu)建的節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖如圖1所示，節(jié)點(diǎn)A為起始源節(jié)點(diǎn)，節(jié)點(diǎn)G為目的節(jié)點(diǎn)，節(jié)點(diǎn)A將消息I發(fā)送至節(jié)點(diǎn)G ；
從圖1中可知，節(jié)點(diǎn)A到節(jié)點(diǎn)G的消息傳遞路徑為有:
路徑 1:A-D-G ;路徑 2:A-D-C-E-G;路徑 3:A-C-D-G ;路徑 4:A-C-E-G;
其中路徑I中的中間節(jié)點(diǎn)只有節(jié)點(diǎn)D，為中間節(jié)點(diǎn)數(shù)最少的路徑，選擇路徑I作為消息傳遞路徑，由于節(jié)點(diǎn)D處于未通信狀態(tài)，則將節(jié)點(diǎn)A作為當(dāng)前源節(jié)點(diǎn)，查找路徑2、路徑3和路徑4中均包含節(jié)點(diǎn)A，由于路徑3和路徑4的中間節(jié)點(diǎn)數(shù)相同但路徑3中包含節(jié)點(diǎn)D所有不考慮路徑3，選取路徑4作為消息傳遞路徑，由于節(jié)點(diǎn)C和節(jié)點(diǎn)E均處于通信狀態(tài)，則節(jié)點(diǎn)A將消息經(jīng)路徑4傳遞給節(jié)點(diǎn)G。
[0022]顯然，本發(fā)明的上述實(shí)施例僅是為清楚地說(shuō)明本發(fā)明所作的舉例，而并非是對(duì)本發(fā)明的實(shí)施方式的限定。對(duì)于所屬領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在上述說(shuō)明的基礎(chǔ)上還可以做出其它不同形式的變化或變動(dòng)。這里無(wú)需也無(wú)法對(duì)所有的實(shí)施方式予以窮舉。而這些屬于本發(fā)明的實(shí)質(zhì)精神所引伸出的顯而易見(jiàn)的變化或變動(dòng)仍屬于本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種多節(jié)點(diǎn)間消息傳遞方法，其特征在于，包括以下步驟: 步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個(gè)節(jié)點(diǎn)之間的連線(xiàn)表示兩個(gè)節(jié)點(diǎn)之間可相互通信； 步驟2、判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)是否能直接通信，若是則直接將攜帶的消息傳遞給目的節(jié)點(diǎn)，否則執(zhí)行步驟3; 步驟3、獲取通信網(wǎng)絡(luò)圖中起始源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，將中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為第η條消息傳遞路徑，其中，η=1，執(zhí)行步驟4 ； 步驟4、起始源節(jié)點(diǎn)將攜帶的消息按照第η條消息傳遞路徑進(jìn)行傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)； 步驟5、判斷當(dāng)前源節(jié)點(diǎn)是否為起始源節(jié)點(diǎn)，若是則將η=η+1返回執(zhí)行步驟4;否則執(zhí)行步驟6 ; 步驟6、查找其它消息傳遞路徑中是否包含當(dāng)前源節(jié)點(diǎn)，若包含則選擇一條消息傳遞路徑后，執(zhí)行步驟7，否則，執(zhí)行步驟8 ; 步驟7、按照選擇的消息傳遞路徑繼續(xù)進(jìn)行消息傳遞，該消息傳遞規(guī)則為:從當(dāng)前源節(jié)點(diǎn)開(kāi)始進(jìn)行消息傳遞，當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)作為當(dāng)前源節(jié)點(diǎn)；返回執(zhí)行步驟6 ； 步驟8、從不包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中選取一條消息傳遞路徑后，返回執(zhí)行步驟7。
2.根據(jù)權(quán)利要求1所述多節(jié)點(diǎn)間消息傳遞方法，其特征在于，步驟6中選擇一條消息傳遞路徑的選擇方式為任意選擇。
3.根據(jù)權(quán)利要求1所述多節(jié)點(diǎn)間消息傳遞方法，其特征在于，步驟6中選擇一條消息傳遞路徑的選擇方式為選擇包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中的中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑。
4.根據(jù)權(quán)利要求1所述多節(jié)點(diǎn)間消息傳遞方法，其特征在于，處于未通信狀態(tài)的節(jié)點(diǎn)為具有接受消息但不具有發(fā)送消息的功能。
5.根據(jù)權(quán)利要求1所述多節(jié)點(diǎn)間消息傳遞方法，其特征在于，步驟8中選擇一條消息傳遞路徑的選擇方式為任意選擇。
6.根據(jù)權(quán)利要求1所述多節(jié)點(diǎn)間消息傳遞方法，其特征在于，步驟8中選擇一條消息傳遞路徑的選擇方式為選擇不包含當(dāng)前源節(jié)點(diǎn)的消息傳遞路徑中的中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑。
【文檔編號(hào)】H04L12/721GK104394076SQ201410711131
【公開(kāi)日】2015年3月4日 申請(qǐng)日期:2014年12月1日 優(yōu)先權(quán)日:2014年12月1日
【發(fā)明者】謝敏富, 胡清華, 高娟 申請(qǐng)人:蘇州市歐博銳自動(dòng)化科技有限公司