一種多節(jié)點(diǎn)間消息傳遞方法
【專利摘要】本發(fā)明公開了一種多節(jié)點(diǎn)間消息傳遞方法。該方法先通過構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)路圖來獲取節(jié)點(diǎn)之間的通信情況;再通過判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)之間是否直接通信來確定消息傳遞路徑,同時,在消息傳遞過程中遇到處于未通信的節(jié)點(diǎn)時更換最優(yōu)路徑以達(dá)到節(jié)點(diǎn)間的消息快速準(zhǔn)確的傳遞。
【專利說明】一種多節(jié)點(diǎn)間消息傳遞方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于消息傳遞領(lǐng)域,更具體地說是一種多節(jié)點(diǎn)間消息傳遞方法。
【背景技術(shù)】
[0002]無線通信網(wǎng)已成為目前常用的通信網(wǎng)絡(luò),在無線通信網(wǎng)中進(jìn)行消息傳遞的方式也越來越多,常見的有共享型,所謂共享型為一個節(jié)點(diǎn)為數(shù)據(jù)共享節(jié)點(diǎn),其他具有該數(shù)據(jù)共享節(jié)點(diǎn)訪問權(quán)限的節(jié)點(diǎn)可以通過訪問該數(shù)據(jù)共享節(jié)點(diǎn)來獲取數(shù)據(jù)消息;但這種共享型對數(shù)據(jù)共享節(jié)點(diǎn)的內(nèi)存要求比較大,要允許足夠的其他節(jié)點(diǎn)同時進(jìn)行訪問;請求訪問型,所謂請求訪問型為以一個節(jié)點(diǎn)作為主節(jié)點(diǎn),其他從節(jié)點(diǎn)通過向主節(jié)點(diǎn)發(fā)送數(shù)據(jù)請求,主節(jié)點(diǎn)根據(jù)從節(jié)點(diǎn)發(fā)送的數(shù)據(jù)請求來判斷是否發(fā)送數(shù)據(jù)給相應(yīng)的從節(jié)點(diǎn);這種請求訪問型主要適用于主節(jié)點(diǎn)與所有從節(jié)點(diǎn)均可之間通信的情況下。
[0003]申請?zhí)枴?00680040459.8 ”發(fā)明名稱“無線電通信網(wǎng)絡(luò)中的數(shù)據(jù)傳輸管” 一種移動通信系統(tǒng),該移動通信系統(tǒng)包括:具有源網(wǎng)絡(luò)節(jié)點(diǎn)和目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的支持越區(qū)切換過程的網(wǎng)絡(luò);以及根據(jù)越區(qū)切換過程而被允許接入源網(wǎng)絡(luò)節(jié)點(diǎn)并接入所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的移動終端,其中在包括移動終端、源網(wǎng)絡(luò)節(jié)點(diǎn)和目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的組中的至少兩方之間傳送與用戶數(shù)據(jù)的接收狀態(tài)相關(guān)的信息。目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)可以接收來自源網(wǎng)絡(luò)節(jié)點(diǎn)的狀態(tài)信息。此夕卜,目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)可以接收來自移動終端的狀態(tài)報告。
[0004]這種結(jié)構(gòu)主要實(shí)現(xiàn)移動終端、源網(wǎng)絡(luò)節(jié)點(diǎn)和目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)的組中的至少兩方之間傳送與用戶數(shù)據(jù)的接收狀態(tài)相關(guān)的信息,但對于無線通信網(wǎng)絡(luò)中如何解決定點(diǎn)消息傳遞中路徑自動生成,采用上述方法無法實(shí)現(xiàn)。
[0005]申請?zhí)枴?00780025895.2 ”發(fā)明名稱“用于在網(wǎng)絡(luò)中傳送數(shù)據(jù)分組的方法”,一種用于在網(wǎng)絡(luò)中傳送數(shù)據(jù)分組的方法,其中所述網(wǎng)絡(luò)包括至少一個移動終端以及至少第一和第二訪問點(diǎn),其中所述第一和第二訪問點(diǎn)經(jīng)由鏈路彼此連接,所述方法包括下述步驟:由所述第一訪問點(diǎn)基于所述鏈路上的傳送延遲以及由所述第一和第二訪問點(diǎn)中的至少一個提供的移動終端的網(wǎng)絡(luò)覆蓋中的至少一個,選擇所述第一和第二訪問點(diǎn)中的一個訪問點(diǎn)作為確認(rèn)消息的傳送目的地,所述確認(rèn)消息指示關(guān)于在所述移動終端處的數(shù)據(jù)分組的傳遞的信息,由所述第一訪問點(diǎn)向所述移動終端通知確認(rèn)消息的傳送目的地的選擇結(jié)果,由所述第一訪問點(diǎn)傳送數(shù)據(jù)分組到所述移動終端;以及由所述移動終端傳送確認(rèn)消息到被選擇為確認(rèn)消息的傳送目的地的所述第一和第二訪問點(diǎn)中的所述一個訪問點(diǎn)。其目的是為優(yōu)化數(shù)據(jù)分組的重傳和管理確認(rèn)消息的機(jī)制。
[0006]如何定點(diǎn)進(jìn)行消息傳遞且消息傳遞過程中遇到路徑不通的情況下,如何進(jìn)行路徑自規(guī)劃就顯得尤為重要。
【發(fā)明內(nèi)容】
[0007]本發(fā)明所要解決的技術(shù)問題是:提供一種多節(jié)點(diǎn)間消息傳遞方法,該方法用于實(shí)現(xiàn)定點(diǎn)消息傳遞且在消息傳遞的路徑中遇到處于未通信的節(jié)點(diǎn)時更換最優(yōu)路徑以達(dá)到節(jié)點(diǎn)間的消息快速準(zhǔn)確的傳遞。
[0008]為了解決上述技術(shù)問題,本發(fā)明一種多節(jié)點(diǎn)間消息傳遞方法,包括以下步驟:
步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖,其中,通信網(wǎng)絡(luò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(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)時,將該節(jié)點(diǎn)的上一個節(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)開始進(jìn)行消息傳遞,當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時,將該節(jié)點(diǎn)的上一個節(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)通過構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)路圖來獲取節(jié)點(diǎn)之間的通信情況。
[0015](2)通過判斷目的節(jié)點(diǎn)與起始源節(jié)點(diǎn)之間是否直接通信來確定消息傳遞路徑。
[0016](3)在消息傳遞過程中遇到處于未通信的節(jié)點(diǎn)時更換最優(yōu)路徑以達(dá)到節(jié)點(diǎn)間的消息快速準(zhǔn)確的傳遞。
【專利附圖】
【附圖說明】
[0017]圖1為實(shí)施例3中節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖。
【具體實(shí)施方式】
[0018]下面結(jié)合附圖對本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明:
本發(fā)明一種多節(jié)點(diǎn)間消息傳遞方法,包括以下步驟:
步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖,其中,通信網(wǎng)絡(luò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(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)時,將該節(jié)點(diǎn)的上一個節(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)開始進(jìn)行消息傳遞,當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時,將該節(jié)點(diǎn)的上一個節(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ò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(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)時,將該節(jié)點(diǎn)的上一個節(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)開始進(jìn)行消息傳遞,當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時,該節(jié)點(diǎn)的上一個節(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ò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(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)時,將該節(jié)點(diǎn)的上一個節(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)開始進(jìn)行消息傳遞,當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時,該節(jié)點(diǎn)的上一個節(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í)施例僅是為清楚地說明本發(fā)明所作的舉例,而并非是對本發(fā)明的實(shí)施方式的限定。對于所屬領(lǐng)域的普通技術(shù)人員來說,在上述說明的基礎(chǔ)上還可以做出其它不同形式的變化或變動。這里無需也無法對所有的實(shí)施方式予以窮舉。而這些屬于本發(fā)明的實(shí)質(zhì)精神所引伸出的顯而易見的變化或變動仍屬于本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種多節(jié)點(diǎn)間消息傳遞方法,其特征在于,包括以下步驟: 步驟1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖,其中,通信網(wǎng)絡(luò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(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)時,將該節(jié)點(diǎn)的上一個節(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)開始進(jìn)行消息傳遞,當(dāng)遇到處于未通信狀態(tài)的非目的節(jié)點(diǎn)時,將該節(jié)點(diǎn)的上一個節(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ù)最少的消息傳遞路徑。
【文檔編號】H04L12/721GK104394076SQ201410711131
【公開日】2015年3月4日 申請日期:2014年12月1日 優(yōu)先權(quán)日:2014年12月1日
【發(fā)明者】謝敏富, 胡清華, 高娟 申請人:蘇州市歐博銳自動化科技有限公司