[發(fā)明專利]路由方法、裝置及節(jié)點設(shè)備

有效

• 申請?zhí)枺?/td>: 201710193744.3
• 申請日: 2017-03-28
• 公開（公告）號: CN106911569B
• 公開（公告）日: 2019-10-08
• 發(fā)明（設(shè)計）人: 柳揚
• 申請（專利權(quán)）人: 東軟集團股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 北京英創(chuàng)嘉友知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11447
• 代理人: 魏嘉熹;南毅寧

1.一種路由方法，其特征在于，所述方法應(yīng)用于第一節(jié)點設(shè)備，所述方法包括：

接收所述第一節(jié)點設(shè)備的上一跳節(jié)點設(shè)備發(fā)送的數(shù)據(jù)報文；

確定所述數(shù)據(jù)報文是所述上一跳節(jié)點設(shè)備通過基于競爭的路由CBF方式廣播的數(shù)據(jù)報文，其中，所述第一節(jié)點設(shè)備是接收到所述上一跳節(jié)點設(shè)備廣播的所述數(shù)據(jù)報文的節(jié)點設(shè)備集合中的任一節(jié)點設(shè)備；

接收所述節(jié)點設(shè)備集合中的第二節(jié)點設(shè)備廣播的所述數(shù)據(jù)報文，所述第二節(jié)點設(shè)備是所述節(jié)點設(shè)備集合中與所述第一節(jié)點設(shè)備不同的任一節(jié)點設(shè)備；

判斷所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備是否處于同一條帶路徑，得到判斷結(jié)果，所述條帶路徑是源節(jié)點設(shè)備與目的節(jié)點設(shè)備之間由節(jié)點設(shè)備組成的路徑；

當所述判斷結(jié)果表明所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備處于同一條帶路徑時，放棄廣播所述數(shù)據(jù)報文；

當所述判斷結(jié)果表明所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備不處于同一條帶路徑時，繼續(xù)廣播所述數(shù)據(jù)報文。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述判斷所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備是否處于同一條帶路徑之前，所述方法還包括：

確定所述第一節(jié)點設(shè)備接收到所述數(shù)據(jù)報文的次數(shù)是否小于閾值，所述閾值為大于2的正整數(shù)；

所述判斷所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備是否處于同一條帶路徑，包括：

在所述第一節(jié)點設(shè)備接收到所述數(shù)據(jù)報文的次數(shù)小于所述閾值時，判斷所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備是否處于同一條帶路徑。

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

在確定所述第一節(jié)點設(shè)備接收到所述數(shù)據(jù)報文的次數(shù)不小于所述閾值時，放棄廣播所述數(shù)據(jù)報文。

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

在確定所述第一節(jié)點設(shè)備在時長閾值內(nèi)未接收到所述節(jié)點設(shè)備集合中與所述第一節(jié)點設(shè)備處于同一條帶路徑的節(jié)點設(shè)備廣播的所述數(shù)據(jù)報文時，所述第一節(jié)點設(shè)備自身廣播數(shù)據(jù)報文。

5.根據(jù)權(quán)利要求1至4任一項所述的方法，其特征在于，所述判斷所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備是否處于同一條帶路徑，包括：

若DIST_L﹤DIST_C并且DIST_C﹤DIST_MAX并且∠CSL﹤∠S，則確定所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備處于同一條帶路徑；

其中，∠CSL是以所述上一跳節(jié)點設(shè)備為原點，所述第一節(jié)點設(shè)備和所述第二節(jié)點設(shè)備之間的夾角；DIST_L是所述第一節(jié)點設(shè)備到所述上一跳節(jié)點設(shè)備的距離；DIST_C是所述第二節(jié)點設(shè)備到所述上一跳節(jié)點設(shè)備的距離；DIST_MAX為所述上一跳節(jié)點設(shè)備單跳最大通信距離；∠S是所述上一跳節(jié)點設(shè)備所處的條帶路徑的扇形開角。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法應(yīng)用于車載環(huán)境下的專用短距離通信DSRC網(wǎng)絡(luò)，所述方法還包括：

獲取所述第一節(jié)點設(shè)備周邊的車輛密度；

根據(jù)所述車輛密度確定所述上一跳節(jié)點設(shè)備所處的條帶路徑的扇形開角∠S。

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

在確定所述數(shù)據(jù)報文是所述上一跳節(jié)點設(shè)備通過貪婪周邊無狀態(tài)路由GPSR方式發(fā)送的數(shù)據(jù)報文時，緩存所述數(shù)據(jù)報文；

確定所述第一節(jié)點設(shè)備周邊是否存在距離所述目的節(jié)點設(shè)備更近的下一跳節(jié)點設(shè)備；

在確定所述第一節(jié)點設(shè)備周邊存在距離所述目的節(jié)點設(shè)備更近的下一跳節(jié)點設(shè)備時，根據(jù)GPSR方式將所述數(shù)據(jù)報文發(fā)送給所述下一跳節(jié)點設(shè)備。

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

在確定所述第一節(jié)點設(shè)備周邊不存在距離所述目的節(jié)點設(shè)備更近的下一跳節(jié)點設(shè)備時，根據(jù)CBF方式廣播緩存的所述數(shù)據(jù)報文。