[發(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
• 代理人: 魏嘉熹;南毅寧

本發(fā)明涉及一種路由方法、裝置及節(jié)點設(shè)備，用以解決現(xiàn)有的CBF報文轉(zhuǎn)發(fā)方式存在可靠性較差的技術(shù)問題。所述方法應(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é)果，所述條帶路徑是源節(jié)點設(shè)備與目的節(jié)點設(shè)備之間由節(jié)點設(shè)備組成的路徑；根據(jù)所述判斷結(jié)果確定所述第一節(jié)點設(shè)備是否廣播所述數(shù)據(jù)報文。

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，具體地，涉及一種路由方法、裝置及節(jié)點設(shè)備。

背景技術(shù)

網(wǎng)絡(luò)系統(tǒng)中各個節(jié)點設(shè)備之間的報文轉(zhuǎn)發(fā)存在多種方式。例如，基于競爭的路由(Contention-Based Forwarding，CBF)方式，該方式是由發(fā)送者采用廣播的方式發(fā)出數(shù)據(jù)報文，多個接收者在處理轉(zhuǎn)發(fā)時，首先根據(jù)離目標地址遠近設(shè)定發(fā)出定時器，然后將數(shù)據(jù)報文暫存于緩存內(nèi)。離目標地址更近的路由節(jié)點被認為更具競爭力，擁有更短的發(fā)出定時器并率先觸發(fā)到時事件和轉(zhuǎn)發(fā)數(shù)據(jù)報文。那些依然在定時狀態(tài)的其他路由節(jié)點接收到競爭者發(fā)出的同樣數(shù)據(jù)報文時，這些節(jié)點被認為競爭失敗而放棄廣播該數(shù)據(jù)報文。這一過程持續(xù)直到數(shù)據(jù)報文到達目的節(jié)點。

這樣，當某節(jié)點處于通信關(guān)鍵路徑(即源節(jié)點到達目的節(jié)點必須要經(jīng)過的路徑)上，如果其他路徑上的節(jié)點提前廣播宣稱其具有“競爭力”，則該節(jié)點認為競爭失敗而丟棄數(shù)據(jù)報文。但是宣稱具有“競爭力”的節(jié)點所處的路徑可能無法達到目的節(jié)點，從而導致由于關(guān)鍵路徑斷裂致使的通信失敗。

由上可知，現(xiàn)有的CBF報文轉(zhuǎn)發(fā)方式存在可靠性較差的技術(shù)問題。

發(fā)明內(nèi)容

本發(fā)明的主要目的是提供一種路由方法、裝置及節(jié)點設(shè)備，用以解決現(xiàn)有的CBF報文轉(zhuǎn)發(fā)方式存在可靠性較差的技術(shù)問題。

為了實現(xiàn)上述目的，本發(fā)明提供一種路由方法，所述方法應(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è)備組成的路徑；

根據(jù)所述判斷結(jié)果確定所述第一節(jié)點設(shè)備是否廣播所述數(shù)據(jù)報文。

可選地，在所述判斷所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備是否處于同一條帶路徑之前，所述方法還包括：

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

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

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

可選地，所述方法還包括：

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

可選地，所述根據(jù)所述判斷結(jié)果確定所述第一節(jié)點設(shè)備是否廣播所述數(shù)據(jù)報文，包括：

在確定所述第二節(jié)點設(shè)備與所述第一節(jié)點設(shè)備處于同一條帶路徑時，放棄廣播所述數(shù)據(jù)報文；