[發明專利]一種適用于車載短距離通信網絡的改進DSDP服務發現協議的實現方法

有效

• 申請號: 201611193679.6
• 申請日: 2016-12-21
• 公開（公告）號: CN106850553B
• 公開（公告）日: 2019-11-29
• 發明（設計）人: 付景林;趙德勝
• 申請（專利權）人: 大唐高鴻信息通信研究院(義烏)有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04W4/40;H04W4/02;H04W4/06;H04W28/02
• 代理公司: 11619 北京辰權知識產權代理有限公司
• 代理人: 郎志濤<國際申請>=<國際公布>=<進入

1.一種適用于車載短距離通信網絡的改進DSDP服務發現協議的實現方法，其特征在于，在服務廣播和發現中，包括步驟S1、S2、S3三個部分，每個部分包括以下步驟：

S1、骨干網的建立和維護，其包括

S11、穩定度計算；

S12、骨干節點申請；

S13、骨干網絡建立；

S14、骨干網絡維護；

S2、分布服務發現規則，其包括

S21、生成骨干節點服務廣播包：

S22、轉發和更新服務廣播包組：

S3、服務需求包傳播和服務回溯路由建立，其包括

S31、服務需求包傳播；

S32、服務回溯路由建立，其中

骨干網的建立和維護步驟如下：

1.1、穩定度計算：

每個車載節點定期讀取自己的地理位置信息，然后計算車輛的行駛方向和車輛的速度，以及同周圍車輛之間的距離變化，車輛穩定度其中，是系統設定的統計時間t_s內的本車輛的平均變化速度，是同其他車輛的平均距離變化；當S小于系統設定的門限S_h時，該車輛滿足作為骨干節點的穩定度要求；

1.2、骨干節點申請

骨干節點定期廣播自己的身份信息，如果車載節點在系統設定的時間t_B內沒有接收到骨干節點的廣播消息，則穩定度滿足骨干要求的各個節點隨機發送骨干節點廣播消息，如果同時有超過1個以上的節點廣播身份信息，則穩定度最高的節點獲得骨干節點身份；

1.3、骨干網絡建立

骨干節點通過接收周圍節點定期廣播的心跳信息中的地理位置信息，確定下一級候選節點的選擇范圍，

確定同本節點同方向行駛的車輛集合V＝{V^H,V^B}，其中，V^H是位于A節點行駛方向前方的同向行駛的車輛集合，V^B是位于A節點行駛方向后方的同向行駛的車輛集合；然后，按照地理位置，計算出同A節點的距離，再按照距離遠近排序，

設距離最遠的車輛分別為和則首先選擇進行測試，骨干節點向節點發送節點穩定度請求，節點發送穩定度信息，當骨干節點判斷節點的穩定度S小于系統設定的門限S_h時，向節點發送骨干節點請求，節點發送骨干節點確定消息，則下一級骨干節點確定；如果最遠節點穩定度不滿足要求，則選擇次遠的節點執行同樣的測試，直到確定下一級骨干節點；

下一級骨干節點按照同樣的方法，確定更遠的一級骨干節點，直到找不到下一級骨干節點為止；

按照相同的方法，在行駛的反方向節點執行同樣的操作，在反方向建立骨干網絡；

1.4、骨干網絡維護

骨干網絡維護分為兩個部分，網絡斷裂和非骨干節點丟失骨干節點；

對于網絡斷裂的維護，各級骨干節點通過接收各自廣播的心跳信息，感知上下級骨干節點的存在；若第n個骨干節點在系統設置的n個周期沒有接收到下一級骨干節點的心跳信息后，骨干網絡出現中斷，則骨干節點執行1.3步驟，重新確定下一級骨干節點如果節點范圍內還沒有骨干節點，則繼續按照1.3的方法，確定更遠一級的骨干節點直到重新建立骨干網絡；

對于非骨干節點丟失骨干節點的維護，非骨干節點在n個周期中沒有收到骨干節點定期廣播的消息，按照1.2,1.3的步驟，重新建立骨干節點網絡，直到同原有的骨干節點網絡連接或者不能找到更遠的骨干節點；

分布服務發現規則包括

2.1、生成骨干節點服務廣播包

非骨干節點A將服務廣播包Packet_A發送給骨干節點，其中，

骨干節點接收覆蓋范圍內的非骨干節點發送的服務廣播包，形成本地服務信息緩存，骨干節點同本節點提供的服務廣播包匯總后，形成骨干節點的服務廣播包；

2.2、轉發和更新服務廣播包組

第一個骨干節點NB₁首先將匯總的服務包發送到下一個骨干節點NB₂，NB₂將本節點的匯總服務包同合并后，形成然后發送到下一個骨干節點NB₃，直到最后一個骨干節點或者系統設定的最大骨干節點NB_n，形成各個骨干節點的服務廣播組包

第一次傳輸后，延遲系統設定的延時τ后，骨干節點NB_n將服務廣播組包∑Packet_NB向反向傳輸，經過任意骨干節點NB_i，骨干節點NB_i用覆蓋范圍內最新的服務廣播包更換服務廣播包組的相關服務廣播包，然后繼續向下一級骨干節點傳輸，完成服務廣播包的更新，直到第一個骨干節點NB₁；

上述過程反復進行，保持骨干節點之間傳輸的服務廣播包的內容最新；

服務需求包傳播和服務回溯路由建立包括

3.1、服務需求包傳播

在骨干節點廣播服務廣播包組時，覆蓋范圍內的非骨干節點接收服務廣播包組，保存到本地，形成本地服務信息緩存；假設節點B需要M服務，在本地服務信息緩存中查找，如果找到相應的節點S，取出提供服務的節點標識VIN_s，然后將服務需求包Packet_B發送給其覆蓋范圍內的骨干節點，由骨干節點轉發到下一級骨干節點，直到服務提供節點S所在覆蓋范圍內的骨干節點，然后發送給服務提供節點S；

3.2、服務回溯路由建立

服務提供節點接收到Packet_B后，回復確認數據包Packet_s，沿骨干節點網絡到服務請求節點，服務回溯路由建立，后續相關服務可以在兩個節點之間，通過骨干節點網絡進行傳輸。