專利名稱：容遲網(wǎng)絡路由方法、設備及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動網(wǎng)絡技術(shù)，尤其涉及一種容遲網(wǎng)絡路由方法、設備及系統(tǒng)。
背景技術(shù)：
容遲網(wǎng)絡(Delay Tolerant Network,以下簡稱DTN)是一種由移動節(jié)點構(gòu)成的網(wǎng)絡連接處于時斷時續(xù)狀態(tài)的間歇性連接網(wǎng)絡，如何在網(wǎng)絡拓撲隨時間動態(tài)變化的情況下能夠?qū)⑾鬟f到目的節(jié)點是重點解決的問題。為使消息能夠盡量的傳遞到目的節(jié)點，現(xiàn)有技術(shù)中的蔓延路由(EpidemicRouting)方法采用洪泛轉(zhuǎn)發(fā)機制，即每個攜帶消息的節(jié)點能夠?qū)⑾⑥D(zhuǎn)發(fā)給其所遇到的其 他節(jié)點，而其他節(jié)點也將消息再轉(zhuǎn)發(fā)給自己遇到的其他節(jié)點，從而實現(xiàn)消息向目的節(jié)點的 傳遞。這種洪泛轉(zhuǎn)發(fā)方式使得消息在傳遞到目的節(jié)點之前，各個節(jié)點會最大限度地復制消息，從而對于緩存和能量有限的移動節(jié)點來說，資源會很快消耗完而退出網(wǎng)絡，而且眾多節(jié)點同時參與轉(zhuǎn)發(fā)消息，網(wǎng)絡開銷太大，易導致網(wǎng)絡擁塞，因此這種路由方法不適于實際環(huán)境中資源有限的場景。

發(fā)明內(nèi)容
本發(fā)明提供一種容遲網(wǎng)絡路由方法、設備及系統(tǒng)，用以減少實際網(wǎng)絡中傳輸?shù)南⒏北緮?shù)量，避免網(wǎng)絡擁塞，同時提聞路由效率。本發(fā)明的第一個方面是提供一種容遲網(wǎng)絡路由方法，包括攜帶消息或消息副本的節(jié)點根據(jù)節(jié)點自身當前的節(jié)點活躍度及預設的節(jié)點分類閾值確定節(jié)點自身的節(jié)點類型為活躍節(jié)點還是沉默節(jié)點；若是活躍節(jié)點，則將所述消息或消息副本復制并轉(zhuǎn)發(fā)給遇到的其他活躍節(jié)點；若是沉默節(jié)點，則將所述消息或消息副本轉(zhuǎn)發(fā)給遇到的比節(jié)點自身的節(jié)點活躍度更高的其他節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本，其中，網(wǎng)絡中節(jié)點n的節(jié)點活躍度定義為
權(quán)利要求
1.一種容遲網(wǎng)絡路由方法，其特征在于，包括 攜帶消息或消息副本的節(jié)點根據(jù)節(jié)點自身當前的節(jié)點活躍度及預設的節(jié)點分類閾值確定節(jié)點自身的節(jié)點類型為活躍節(jié)點還是沉默節(jié)點； 若是活躍節(jié)點，則將所述消息或消息副本復制并轉(zhuǎn)發(fā)給遇到的其他活躍節(jié)點； 若是沉默節(jié)點，則將所述消息或消息副本轉(zhuǎn)發(fā)給遇到的比節(jié)點自身的節(jié)點活躍度更高的其他節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本，其中，網(wǎng)絡中節(jié)點n的節(jié)點活躍度
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，還包括攜帶消息或消息副本的節(jié)點遇到網(wǎng)絡中的其他節(jié)點時，更新節(jié)點自身當前的活躍周期，并以遇到的網(wǎng)絡中的其他節(jié)點當前保存的最大活躍周期和節(jié)點自身保存的最大活躍周期中的較大者更新節(jié)點自身當前保存的最大活躍周期；以及 根據(jù)節(jié)點自身當前的活躍周期和節(jié)點自身當前保存的網(wǎng)絡中的節(jié)點的最大活躍周期更新節(jié)點自身當前的節(jié)點活躍度。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，將所述消息或消息副本復制并轉(zhuǎn)發(fā)給遇到的其他活躍節(jié)點，具體包括 當遇到網(wǎng)絡中的另一節(jié)點時，根據(jù)該另一節(jié)點的節(jié)點活躍度或者根據(jù)該另一節(jié)點的節(jié)點類型確定該另一節(jié)點是否為活躍節(jié)點； 若該另一節(jié)點為活躍節(jié)點，則將所述消息或消息副本復制并轉(zhuǎn)發(fā)給該另一節(jié)點。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，將所述消息或消息副本復制并轉(zhuǎn)發(fā)給該另一節(jié)點，具體為 將所述消息或消息副本復制并轉(zhuǎn)發(fā)給沒有攜帶所述消息或消息副本的該另一節(jié)點。
5.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，將所述消息或消息副本轉(zhuǎn)發(fā)給遇到的比節(jié)點自身的節(jié)點活躍度更高的其他節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本，具體包括 當遇到網(wǎng)絡中的另一節(jié)點時，根據(jù)該另一節(jié)點的節(jié)點活躍度確定該另一節(jié)點是否為比節(jié)點自身的節(jié)點活躍度更高； 若是，則將所述消息或消息副本轉(zhuǎn)發(fā)給該另一節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本。
6.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，將所述消息或消息副本轉(zhuǎn)發(fā)給遇到的比節(jié)點自身的節(jié)點活躍度更高的其他節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本，具體包括 當遇到網(wǎng)絡中的另一節(jié)點時，根據(jù)該另一節(jié)點的節(jié)點活躍度或者根據(jù)該另一節(jié)點的節(jié)點類型確定該另一節(jié)點為活躍節(jié)點還是沉默節(jié)點； 若是活躍節(jié)點，則將所述消息或消息副本轉(zhuǎn)發(fā)給該另一節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本；若是沉默節(jié)點，則確定該另一節(jié)點的節(jié)點活躍度大于節(jié)點自身的節(jié)點活躍度時將所述消息或消息副本轉(zhuǎn)發(fā)給該另一節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本。
7.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，所述節(jié)點分類閾值等于0.8。
8.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，還包括 當攜帶消息或消息副本的節(jié)點遇到網(wǎng)絡中的其他節(jié)點時，確定遇到的其他節(jié)點是否為目的節(jié)點，若是，則將所述消息或消息副本轉(zhuǎn)發(fā)給該目的節(jié)點，并刪除節(jié)點自身攜帶的消息
9.一種節(jié)點設備，其特征在于，包括 確定模塊，用于攜帶消息或消息副本的節(jié)點根據(jù)節(jié)點自身當前的節(jié)點活躍度及預設的節(jié)點分類閾值確定節(jié)點自身的節(jié)點類型為活躍節(jié)點還是沉默節(jié)點； 處理模塊，用于若節(jié)點自身是活躍節(jié)點，則將節(jié)點自身攜帶的消息或消息副本復制并轉(zhuǎn)發(fā)給遇到的其他活躍節(jié)點；若節(jié)點自身是沉默節(jié)點，則將所述消息或消息副本轉(zhuǎn)發(fā)給遇到的比節(jié)點自身的節(jié)點活躍度更高的其他節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本， 其中，網(wǎng)絡中節(jié)點n的節(jié)點活躍度Dn = I 一:Tn為節(jié)點n當前的活躍周期，表示節(jié) iCIlES點n連續(xù)遇見兩個節(jié)點的時間間隔，Tfflax為節(jié)點n當前保存的網(wǎng)絡中節(jié)點的最大活躍周期，活躍節(jié)點為網(wǎng)絡中節(jié)點自身的節(jié)點活躍度大于等于節(jié)點分類閾值的節(jié)點，沉默節(jié)點為網(wǎng)絡中節(jié)點自身的節(jié)點活躍度小于節(jié)點分類閾值的節(jié)點。
10.根據(jù)權(quán)利要求9所述的設備，其特征在于，還包括 更新模塊，用于攜帶消息或消息副本的節(jié)點遇到網(wǎng)絡中的其他節(jié)點時，更新節(jié)點自身當前的活躍周期，并以遇到的網(wǎng)絡中的其他節(jié)點當前保存的最大活躍周期和節(jié)點自身保存的最大活躍周期中的較大者更新節(jié)點自身當前保存的最大活躍周期；以及根據(jù)節(jié)點自身當前的活躍周期和節(jié)點自身當前保存的網(wǎng)絡中的節(jié)點的最大活躍周期更新節(jié)點自身當前的節(jié)點活躍度。
11.根據(jù)權(quán)利要求9或10所述的設備，其特征在于，所述處理模塊包括 第一處理單元，用于節(jié)點自身為活躍節(jié)點，當遇到網(wǎng)絡中的另一節(jié)點時，根據(jù)該另一節(jié)點的節(jié)點活躍度或者根據(jù)該另一節(jié)點的節(jié)點類型確定該另一節(jié)點是否為活躍節(jié)點；若該另一節(jié)點為活躍節(jié)點，則將所述消息或消息副本復制并轉(zhuǎn)發(fā)給該另一節(jié)點； 第二處理單元，用于節(jié)點自身為沉默節(jié)點，當遇到網(wǎng)絡中的另一節(jié)點時，根據(jù)該另一節(jié)點的節(jié)點活躍度確定該另一節(jié)點是否為比節(jié)點自身的節(jié)點活躍度更高，若是，則將所述消息或消息副本轉(zhuǎn)發(fā)給該另一節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本；或者用于節(jié)點自身為沉默節(jié)點，當遇到網(wǎng)絡中的另一節(jié)點時，根據(jù)該另一節(jié)點的節(jié)點活躍度或者根據(jù)該另一節(jié)點的節(jié)點類型確定該另一節(jié)點為活躍節(jié)點還是沉默節(jié)點，若該另一節(jié)點是活躍節(jié)點，則將所述消息或消息副本轉(zhuǎn)發(fā)給該另一節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本，若是沉默節(jié)點，則確定該另一節(jié)點的節(jié)點活躍度大于節(jié)點自身的節(jié)點活躍度時將所述消息或消息副本轉(zhuǎn)發(fā)給該另一節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本。
12.根據(jù)權(quán)利要求11所述的設備，其特征在于，所述第一處理單元具體用于節(jié)點自身為活躍節(jié)點，當遇到網(wǎng)絡中的另一節(jié)點時，根據(jù)該另一節(jié)點的節(jié)點活躍度或者根據(jù)該另一節(jié)點的節(jié)點類型確定該另一節(jié)點是否為活躍節(jié)點；若該另一節(jié)點為活躍節(jié)點，則將所述消息或消息副本復制并轉(zhuǎn)發(fā)給沒有攜帶所述消息或消息副本的該另一節(jié)點。
13.根據(jù)權(quán)利要求9或10所述的設備，其特征在于，所述確定模塊，還用于當攜帶消息或消息副本的節(jié)點遇到其他節(jié)點時，確定遇到的節(jié)點是否為目的節(jié)點； 所述處理模塊，還用于若遇到的其他節(jié)點為目的節(jié)點時，將所述消息或消息副本轉(zhuǎn)發(fā)給該目的節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本。
14.一種容遲網(wǎng)絡路由系統(tǒng)，信源節(jié)點、目的節(jié)點和多個中繼節(jié)點，其特征在于，所述信源節(jié)點和中繼節(jié)點為如權(quán)利要求擴13中任一項所述的節(jié)點設備。
全文摘要
本發(fā)明公開了一種容遲網(wǎng)絡路由方法、設備及系統(tǒng)，其中容遲網(wǎng)絡路由方法包括攜帶消息或消息副本的節(jié)點根據(jù)節(jié)點自身當前的節(jié)點活躍度及預設的節(jié)點分類閾值確定節(jié)點自身的節(jié)點類型為活躍節(jié)點還是沉默節(jié)點；若是活躍節(jié)點，則將所述消息或消息副本復制并轉(zhuǎn)發(fā)給遇到的其他活躍節(jié)點；若是沉默節(jié)點，則將所述消息或消息副本轉(zhuǎn)發(fā)給遇到的比節(jié)點自身的節(jié)點活躍度更高的其他節(jié)點，并刪除節(jié)點自身攜帶的消息或消息副本。本發(fā)明能夠減少網(wǎng)絡中的消息副本數(shù)量，降低網(wǎng)絡開銷，在保證消息能夠盡快可靠地轉(zhuǎn)發(fā)到目的節(jié)點的同時還提高了路由效率。
文檔編號H04W28/08GK102752799SQ20121022678
公開日2012年10月24日 申請日期2012年6月29日 優(yōu)先權(quán)日2012年6月29日
發(fā)明者張云勇, 徐雷, 房秉毅 申請人:中國聯(lián)合網(wǎng)絡通信集團有限公司