一種非直接通信節(jié)點間的臨時直接通信方法
【專利摘要】本發(fā)明公開了一種非直接通信節(jié)點間的臨時直接通信方法。該方法通過構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖可以快速了解節(jié)點間的通信關(guān)系，在源節(jié)點與目的節(jié)點處于非直接通信情況下，通過查找與源節(jié)點直接通信的節(jié)點中是否存在與目的節(jié)點直接通信的節(jié)點相同的節(jié)點來確定是否可以建立臨時直接通信關(guān)系，可以建立臨時直接通信關(guān)系的情況下，通過將源節(jié)點的標(biāo)識碼副本克隆為可以與目標(biāo)節(jié)點直接通信的節(jié)點的標(biāo)識碼來建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，可以滿足源節(jié)點與目的節(jié)點在無需經(jīng)過其他中間節(jié)點的情形下臨時通信，縮短了通信時間。
【專利說明】 一種非直接通信節(jié)點間的臨時直接通信方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于無線通信領(lǐng)域，更具體地說是一種非直接通信節(jié)點間的臨時直接通信方法。

【背景技術(shù)】
[0002]無線通信網(wǎng)絡(luò)中多節(jié)點之間的通信分為節(jié)點直接通信和非直接通信，所謂非直接通信則表示通信路徑中包含若干個中間節(jié)點，通過中間節(jié)點來完成源節(jié)點與目的節(jié)點之間的通信。
[0003]申請?zhí)枴?01310325538.5”發(fā)明名稱“一種多節(jié)點通信方法及裝置”，本發(fā)明涉及通信相關(guān)【技術(shù)領(lǐng)域】，特別是一種多節(jié)點通信方法及裝置，方法包括:根據(jù)負(fù)載均衡策略選擇最優(yōu)接收節(jié)點，并保存所述最優(yōu)接收節(jié)點的節(jié)點標(biāo)識作為最優(yōu)接收節(jié)點標(biāo)識，并將所述最優(yōu)接收節(jié)點設(shè)定為目的接收節(jié)點；響應(yīng)傳輸數(shù)據(jù)請求，向目的接收節(jié)點傳輸數(shù)據(jù)，如果傳輸失敗，則選擇另一接收節(jié)點作為目的接收節(jié)點，向目的接收節(jié)點傳輸數(shù)據(jù)，并執(zhí)行最優(yōu)接收節(jié)點重獲步驟。本發(fā)明解決了接收方一個節(jié)點從故障狀態(tài)恢復(fù)以后沒有發(fā)送方選擇其進行數(shù)據(jù)傳輸?shù)膯栴}，避免節(jié)點長時間處于空閑狀態(tài)；同時也解決了故障節(jié)點恢復(fù)后的負(fù)載均衡問題，使得整個發(fā)送接收系統(tǒng)能夠最短時間內(nèi)恢復(fù)到最優(yōu)的負(fù)載均衡狀態(tài)。
[0004]該方法解決了接收方一個節(jié)點從故障狀態(tài)恢復(fù)以后沒有發(fā)送方選擇其進行數(shù)據(jù)傳輸?shù)膯栴}，避免節(jié)點長時間處于空閑狀態(tài)；同時也解決了故障節(jié)點恢復(fù)后的負(fù)載均衡問題。
[0005]但在不改變目標(biāo)節(jié)點的前提下，如何將源節(jié)點與目標(biāo)節(jié)點在非直接通信的情況下，減少通信時間，最好的方法就是減少中間節(jié)點的數(shù)量。
[0006]但減少中間節(jié)點的數(shù)量不能從根本上讓源節(jié)點與目標(biāo)節(jié)點之間的通信時間最短，最好的方法是可以讓源節(jié)點與目標(biāo)節(jié)點直接通信。


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

[0007]本發(fā)明所要解決的技術(shù)問題是:提供一種非直接通信節(jié)點間的臨時直接通信方法，該方法通過節(jié)點克隆來實現(xiàn)非直接通信節(jié)點間建立臨時直接通信的方法。
[0008]為了解決上述技術(shù)問題，本發(fā)明一種非直接通信節(jié)點間的臨時直接通信方法，包括以下步驟:
步驟1、構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點直接通信，其中，每個節(jié)點設(shè)有唯一的標(biāo)識碼，兩個節(jié)點通過標(biāo)識碼驗證來建立通?目關(guān)系;
步驟2、當(dāng)源節(jié)點請求訪問目的節(jié)點時，判斷兩個節(jié)點之間是否直接通信，若直接通信則不處理；否則執(zhí)行步驟3 ；
步驟3、在通信網(wǎng)絡(luò)圖中查找與目的節(jié)點直接通信的節(jié)點后執(zhí)行步驟4 ；
步驟4、查找與源節(jié)點直接通信的節(jié)點中是否存在與步驟3中查找到的與目的節(jié)點直接通信的節(jié)點相同的節(jié)點，若存在則執(zhí)行步驟5 ;否則源節(jié)點與目的節(jié)點無法建立臨時直接通信關(guān)系；
步驟5、統(tǒng)計與源節(jié)點直接通信的節(jié)點中同時屬于與目的節(jié)點直接通信的節(jié)點數(shù)量，當(dāng)僅存在一個節(jié)點時，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系；當(dāng)存在兩個或兩個節(jié)點時，選擇一個節(jié)點，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系。
[0009]進一步地優(yōu)選方案，本發(fā)明非直接通信節(jié)點間的臨時直接通信方法中，所述克隆源節(jié)點具體為，建立源節(jié)點的標(biāo)記碼副本，并將該標(biāo)記碼副本修改為克隆目標(biāo)節(jié)點的標(biāo)記碼。
[0010]進一步地優(yōu)選方案，本發(fā)明非直接通信節(jié)點間的臨時直接通信方法中，建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，具體為，源節(jié)點將標(biāo)記碼副本發(fā)送給目的節(jié)點進行標(biāo)記碼驗證，當(dāng)驗證成功后表示源節(jié)點與目的節(jié)點臨時直接通信關(guān)系建立。
[0011]進一步地優(yōu)選方案，本發(fā)明非直接通信節(jié)點間的臨時直接通信方法中，具有直接通信關(guān)系的兩個節(jié)點為相互信任節(jié)點。
[0012]進一步地優(yōu)選方案，本發(fā)明非直接通信節(jié)點間的臨時直接通信方法中，所述標(biāo)識碼由阿拉伯?dāng)?shù)字組成。
[0013]與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果:
(I)通過構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖可以快速了解節(jié)點間的通信關(guān)系。
[0014](2)在源節(jié)點與目的節(jié)點處于非直接通信情況下，通過查找與源節(jié)點直接通信的節(jié)點中是否存在與目的節(jié)點直接通信的節(jié)點相同的節(jié)點來確定是否可以建立臨時直接通信關(guān)系。
[0015](3)可以建立臨時直接通信關(guān)系的情況下，通過將源節(jié)點的標(biāo)識碼副本克隆為可以與目標(biāo)節(jié)點直接通信的節(jié)點的標(biāo)識碼來建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，可以滿足源節(jié)點與目的節(jié)點在無需經(jīng)過其他中間節(jié)點的情形下臨時通信，縮短了通信時間。

【專利附圖】

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

【具體實施方式】
[0017]下面結(jié)合附圖和【具體實施方式】對本發(fā)明作進一步詳細(xì)的描述；
本發(fā)明一種非直接通信節(jié)點間的臨時直接通信方法，包括以下步驟:
步驟1、構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點直接通信，其中，每個節(jié)點設(shè)有唯一的標(biāo)識碼，兩個節(jié)點通過標(biāo)識碼驗證來建立通?目關(guān)系;
步驟2、當(dāng)源節(jié)點請求訪問目的節(jié)點時，判斷兩個節(jié)點之間是否直接通信，若直接通信則不處理；否則執(zhí)行步驟3 ；
步驟3、在通信網(wǎng)絡(luò)圖中查找與目的節(jié)點直接通信的節(jié)點后執(zhí)行步驟4 ；
步驟4、查找與源節(jié)點直接通信的節(jié)點中是否存在步驟3中查找到的與目的節(jié)點直接通信的節(jié)點相同的節(jié)點，若存在則執(zhí)行步驟5 ;否則源節(jié)點與目的節(jié)點無法建立臨時直接通信關(guān)系；
步驟5、統(tǒng)計與源節(jié)點直接通信的節(jié)點中同時屬于與目的節(jié)點直接通信的節(jié)點數(shù)量，當(dāng)僅存在一個節(jié)點時，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系；當(dāng)存在兩個或兩個節(jié)點時，選擇一個節(jié)點，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系。
[0018]實施例1
步驟1、構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點直接通信，其中，每個節(jié)點設(shè)有唯一的標(biāo)識碼，兩個節(jié)點通過標(biāo)識碼驗證來建立通?目關(guān)系;
步驟2、當(dāng)源節(jié)點請求訪問目的節(jié)點時，判斷兩個節(jié)點之間是否直接通信，若直接通信則不處理；否則執(zhí)行步驟3 ；
步驟3、在通信網(wǎng)絡(luò)圖中查找與目的節(jié)點直接通信的節(jié)點后執(zhí)行步驟4 ；
步驟4、查找與源節(jié)點直接通信的節(jié)點中是否存在步驟3中查找到的與目的節(jié)點直接通信的節(jié)點相同的節(jié)點，若存在則執(zhí)行步驟5;否則源節(jié)點與目的節(jié)點無法建立臨時直接通信關(guān)系；
步驟5、統(tǒng)計與源節(jié)點直接通信的節(jié)點中同時屬于與目的節(jié)點直接通信的節(jié)點數(shù)量，當(dāng)僅存在一個節(jié)點時，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系；當(dāng)存在兩個或兩個節(jié)點時，選擇一個節(jié)點，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，其中，克隆源節(jié)點具體為，建立源節(jié)點的標(biāo)記碼副本，并將該標(biāo)記碼副本修改為克隆目標(biāo)節(jié)點的標(biāo)記碼；建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，具體為，源節(jié)點將標(biāo)記碼副本發(fā)送給目的節(jié)點進行標(biāo)記碼驗證，當(dāng)驗證成功后表示源節(jié)點與目的節(jié)點臨時直接通信關(guān)系建立。
[0019]實施例2
步驟1、構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點直接通信，其中，每個節(jié)點設(shè)有唯一的標(biāo)識碼，兩個節(jié)點通過標(biāo)識碼驗證來建立通信關(guān)系，所述標(biāo)識碼由阿拉伯?dāng)?shù)字組成；
步驟2、當(dāng)源節(jié)點請求訪問目的節(jié)點時，判斷兩個節(jié)點之間是否直接通信，若直接通信則不處理；否則執(zhí)行步驟3 ；
步驟3、在通信網(wǎng)絡(luò)圖中查找與目的節(jié)點直接通信的節(jié)點后執(zhí)行步驟4 ；
步驟4、查找與源節(jié)點直接通信的節(jié)點中是否存在步驟3中查找到的與目的節(jié)點直接通信的節(jié)點相同的節(jié)點，若存在則執(zhí)行步驟5 ;否則源節(jié)點與目的節(jié)點無法建立臨時直接通信關(guān)系；
步驟5、統(tǒng)計與源節(jié)點直接通信的節(jié)點中同時屬于與目的節(jié)點直接通信的節(jié)點數(shù)量，當(dāng)僅存在一個節(jié)點時，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系；當(dāng)存在兩個或兩個節(jié)點時，選擇一個節(jié)點，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，其中，克隆源節(jié)點具體為，建立源節(jié)點的標(biāo)記碼副本，并將該標(biāo)記碼副本修改為克隆目標(biāo)節(jié)點的標(biāo)記碼；建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，具體為，源節(jié)點將標(biāo)記碼副本發(fā)送給目的節(jié)點進行標(biāo)記碼驗證，當(dāng)驗證成功后表示源節(jié)點與目的節(jié)點臨時直接通信關(guān)系建立。
[0020]實施例3
本實施例中節(jié)點間的通信網(wǎng)絡(luò)圖如圖1所示，節(jié)點A-節(jié)點G的標(biāo)識碼分別為1-7 ;源節(jié)點C請求訪問目的節(jié)點G時，由于節(jié)點C與節(jié)點G不是直接通信，與目的節(jié)點G直接通信的節(jié)點有節(jié)點D和節(jié)點E，與源節(jié)點C直接通信的節(jié)點有節(jié)點D和節(jié)點E ;選取節(jié)點D作為克隆目標(biāo)節(jié)點，節(jié)點D的標(biāo)識碼為4 ;建立源節(jié)點C的標(biāo)記碼副本，并將該標(biāo)記碼副本修改為克隆目標(biāo)節(jié)點的標(biāo)記碼4 ;源節(jié)點C將標(biāo)記碼副本4發(fā)送給目的節(jié)點G進行標(biāo)記碼驗證，當(dāng)驗證成功后表示源節(jié)點C與目的節(jié)點G臨時直接通信關(guān)系建立。
[0021]顯然，本發(fā)明的上述實施例僅是為清楚地說明本發(fā)明所作的舉例，而并非是對本發(fā)明的實施方式的限定。對于所屬領(lǐng)域的普通技術(shù)人員來說，在上述說明的基礎(chǔ)上還可以做出其它不同形式的變化或變動。這里無需也無法對所有的實施方式予以窮舉。而這些屬于本發(fā)明的實質(zhì)精神所引伸出的顯而易見的變化或變動仍屬于本發(fā)明的保護范圍。
【權(quán)利要求】
1.一種非直接通信節(jié)點間的臨時直接通信方法，其特征在于，包括以下步驟: 步驟1、構(gòu)建節(jié)點間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點直接通信，其中，每個節(jié)點設(shè)有唯一的標(biāo)識碼，兩個節(jié)點通過標(biāo)識碼驗證來建立通?目關(guān)系; 步驟2、當(dāng)源節(jié)點請求訪問目的節(jié)點時，判斷兩個節(jié)點之間是否直接通信，若直接通信則不處理；否則執(zhí)行步驟3 ； 步驟3、在通信網(wǎng)絡(luò)圖中查找與目的節(jié)點直接通信的節(jié)點后執(zhí)行步驟4 ； 步驟4、查找與源節(jié)點直接通信的節(jié)點中是否存在與步驟3中查找到的與目的節(jié)點直接通信的節(jié)點相同的節(jié)點，若存在則執(zhí)行步驟5 ;否則源節(jié)點與目的節(jié)點無法建立臨時直接通信關(guān)系； 步驟5、統(tǒng)計與源節(jié)點直接通信的節(jié)點中同時屬于與目的節(jié)點直接通信的節(jié)點數(shù)量，當(dāng)僅存在一個節(jié)點時，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系；當(dāng)存在兩個或兩個節(jié)點時，選擇一個節(jié)點，將該節(jié)點作為克隆目標(biāo)節(jié)點，源節(jié)點根據(jù)克隆目標(biāo)節(jié)點進行克隆后建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系。
2.根據(jù)權(quán)利要求1所述非直接通信節(jié)點間的臨時直接通信方法，其特征在于，克隆源節(jié)點具體為，建立源節(jié)點的標(biāo)記碼副本，并將該標(biāo)記碼副本修改為克隆目標(biāo)節(jié)點的標(biāo)記碼。
3.根據(jù)權(quán)利要求2所述非直接通信節(jié)點間的臨時直接通信方法，其特征在于，建立源節(jié)點與目的節(jié)點臨時直接通信關(guān)系，具體為，源節(jié)點將標(biāo)記碼副本發(fā)送給目的節(jié)點進行標(biāo)記碼驗證，當(dāng)驗證成功后表示源節(jié)點與目的節(jié)點臨時直接通信關(guān)系建立。
4.根據(jù)權(quán)利要求1所述非直接通信節(jié)點間的臨時直接通信方法，其特征在于，具有直接通信關(guān)系的兩個節(jié)點為相互信任節(jié)點。
5.根據(jù)權(quán)利要求1所述非直接通信節(jié)點間的臨時直接通信方法，其特征在于，所述標(biāo)識碼由阿拉伯?dāng)?shù)字組成。
【文檔編號】H04W76/02GK104378840SQ201410711030
【公開日】2015年2月25日 申請日期:2014年12月1日 優(yōu)先權(quán)日:2014年12月1日
【發(fā)明者】謝敏富, 胡清華, 高娟 申請人:蘇州市歐博銳自動化科技有限公司