[發(fā)明專利]基于層疊網(wǎng)絡(luò)的路由選擇方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210165489.9
• 申請日: 2012-05-25
• 公開（公告）號: CN102739517A
• 公開（公告）日: 2012-10-17
• 發(fā)明（設(shè)計）人: 彭偉;盧澤新;王寶生;胡曉峰;趙鋒;王小峰;黃杰;陶靜;戴斌;呂保平
• 申請（專利權(quán)）人: 中國人民解放軍國防科學(xué)技術(shù)大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06;H04L29/12
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 孟卜娟

1.一種基于層疊網(wǎng)絡(luò)的路由選擇方法，其特征在于，包括：

層疊網(wǎng)絡(luò)中多個層疊節(jié)點中的任一層疊節(jié)點接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求后，將所述服務(wù)請求轉(zhuǎn)發(fā)給其他的層疊節(jié)點，所述服務(wù)請求中攜帶所述數(shù)據(jù)源端的IP地址以及請求通信的目的端的IP地址；

各所述層疊節(jié)點根據(jù)所述目的端的IP地址，測量各自與所述目的端間的第一延遲時間值，并各自將測量到的所述第一延遲時間值發(fā)送給所述數(shù)據(jù)源端；

所述數(shù)據(jù)源端分別測量自身與各所述層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各所述層疊節(jié)點的各所述第二延遲時間值和各所述第一延遲時間值，計算自身經(jīng)由各所述層疊節(jié)點到達所述目的端的各總延遲時間值；

所述數(shù)據(jù)源端選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述層疊網(wǎng)絡(luò)中多個層疊節(jié)點中的任一層疊節(jié)點接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求之前，所述方法還包括：

各所述層疊節(jié)點通過與所述層疊網(wǎng)絡(luò)中的其他層疊節(jié)點建立連接，獲取所述層疊網(wǎng)絡(luò)中其他層疊節(jié)點的IP地址。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述數(shù)據(jù)源端選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，具體包括：

所述數(shù)據(jù)源端根據(jù)所述服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型，查詢與所述數(shù)據(jù)業(yè)務(wù)的類型對應(yīng)的所述最大傳輸延遲值；

所述數(shù)據(jù)源端將計算得到各所述總延遲時間值與查詢到的所述最大傳輸延遲值進行比較；

所述數(shù)據(jù)源端選取所有層疊節(jié)點中所述總延遲時間值最小的層疊節(jié)點作為所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點；

若除所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點外，所述多個層疊節(jié)點中還包含所述總延遲時間值低于所述最大傳輸延遲值的其他層疊節(jié)點，所述數(shù)據(jù)源端選取所述其他層疊節(jié)點作為所述備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，各所述層疊節(jié)點根據(jù)所述目的端的IP地址，測量各自與所述目的端間的第一延遲時間值之前，所述方法還包括：

接收到所述服務(wù)請求的任一所述層疊節(jié)點根據(jù)所述目的端的IP地址，對所述目的端進行連接測試操作，若所述連接測試操作失敗，則向所述數(shù)據(jù)源端發(fā)送拒絕服務(wù)消息。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

所述數(shù)據(jù)源端周期地重新探測并計算與各所述層疊節(jié)點對應(yīng)的所述總延遲時間值，并根據(jù)計算結(jié)果對所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點和備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點進行更新。

6.一種基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)，其特征在于，包括：多個層疊節(jié)點、數(shù)據(jù)源端以及目的端；其中，

所述層疊節(jié)點，用于若接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求后，將所述服務(wù)請求轉(zhuǎn)發(fā)給層疊網(wǎng)絡(luò)中其他的層疊節(jié)點，所述服務(wù)請求中攜帶所述數(shù)據(jù)源端的IP地址以及請求通信的目的端的IP地址，并在接收到所述服務(wù)請求后，根據(jù)所述目的端的IP地址，測量自身與所述目的端間的第一延遲時間值，并將測量到的所述第一延遲時間值發(fā)送給所述數(shù)據(jù)源端；

所述數(shù)據(jù)源端，用于分別測量自身與各所述層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各所述層疊節(jié)點的各所述第二延遲時間值和各所述第一延遲時間值，計算自身經(jīng)由各所述層疊節(jié)點到達所述目的端的各總延遲時間值，選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。

7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述層疊節(jié)點還用于在接收所述數(shù)據(jù)源端發(fā)送的服務(wù)請求之前，通過與所述層疊網(wǎng)絡(luò)中的其他層疊節(jié)點建立連接，獲取所述層疊網(wǎng)絡(luò)中的其他層疊節(jié)點IP地址。