[發明專利]一種基于位置融合的分布式協作網絡坐標確定方法

無效

• 申請號: 200710035565.3
• 申請日: 2007-08-16
• 公開（公告）號: CN101106484A
• 公開（公告）日: 2008-01-16
• 發明（設計）人: 王意潔;符永銓;鄭重;楊永滔;孫偉東;李小勇
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/28
• 代理公司: 國防科技大學專利服務中心
• 代理人: 郭敏

1.一種基于位置融合的分布式協作網絡坐標確定方法，其特征在于它包括以下步驟：

第一步，系統初始化，方法是：

1)依據結點功能將結點分為服務結點和用戶結點，用戶結點僅能夠查詢自己的坐標，服務結點除具有用戶結點的功能外，還響應其它結點的坐標確定請求；

2)利用分布式哈希表DHT組織服務結點和用戶結點，每個結點具有一個唯一標識符ID，結點ID是一個m位的二進制串，它根據結點的IP地址通過哈希函數獲得，其中m＝160；

3)設定網絡坐標的維數D為7；

4)在系統初始狀態，所有結點都設置為服務結點，任意選擇一個服務結點作為根結點，根結點利用多點坐標確定方法Coordinate_M設置所有服務結點的初始網絡坐標；

第二步，確定新加入結點的初始網絡坐標，方法是：

1)新結點在加入時成為服務結點的概率為P，P通常取值為50％，且P應根據系統的擴展性和維護開銷進行動態調整；

2)確定新加入的用戶結點的初始網絡坐標：

I)假設A是新加入的用戶結點，結點A采用任意播的方式發送網絡坐標確定請求；

II)轉發路徑中的每個結點都對結點A發出的網絡坐標確定請求進行如下處理：

a)每個結點都保存一個服務結點集合，用于記錄相關服務結點的聯系信息即結點IP、結點ID和結點坐標，其中，距離本結點較遠的服務結點稱為遠程服務結點；

b)每個結點從其緩存的服務結點集合中隨機選擇比例為Q的遠程服務結點，Q通常取50％；

c)如果選擇的服務結點數目少于坐標確定需要的服務結點數目K，則繼續轉發該網絡坐標確定請求，K取值為結點網絡坐標的維數D；

d)如果選擇的服務結點數目大于等于坐標確定需要的服務結點數目K，則將選擇的服務結點的聯系信息發給提交請求的結點A，并通知這些服務結點確定請求結點A的網絡坐標；

III)接到通知的服務結點S利用兩點坐標確定方法Coordinate_T確定請求結點A的網絡坐標，并將得到的網絡坐標返回請求結點A；

IV)請求結點A在接收到所有遠程服務結點確定的網絡坐標后，利用位置融合方法Coordinate_Fuse確定最終的網絡坐標；

3)新加入的服務結點B利用最小化差錯坐標確定方法Coordinate_D設置初始網絡坐標；

第三步，更新結點坐標，方法是：結點之間進行信息交互時，獲得對方的當前網絡坐標，并進一步得到結點之間的當前網絡坐標距離；利用網絡探測方法獲取結點之間的實際網絡延遲；判斷當前網絡坐標距離d與實際網絡延遲l之間的偏差程度，如果滿足$\left|\frac{l-d}{l}\right|\≥\mathrm{\β},$β取為0.2，則進行網絡坐標更新；用戶結點和服務結點的網絡坐標更新的流程相同，與新加入用戶結點的初始網絡坐標確定的流程即第二步中的2)相同。