[發(fā)明專利]針對確定性無線網(wǎng)絡(luò)的分布式路由協(xié)議和集中式路徑計算的共存

有效

• 申請?zhí)枺?/td>: 201480053343.2
• 申請日: 2014-09-25
• 公開（公告）號: CN105580331B
• 公開（公告）日: 2019-07-19
• 發(fā)明（設(shè)計）人: 帕斯卡·舒伯特;埃里克·萊維·阿貝格諾里;帕特里克·韋特瓦爾德;讓-菲利普·瓦瑟爾
• 申請（專利權(quán)）人: 思科技術(shù)公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/717;H04W40/28;H04W40/30;H04W40/26
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

在一個實施例中，設(shè)備既與操作分布式先應(yīng)式路由協(xié)議的網(wǎng)絡(luò)進行通信，也參與集中式路徑計算協(xié)議。該設(shè)備將網(wǎng)絡(luò)的分布式先應(yīng)式路由協(xié)議的路由特性從網(wǎng)絡(luò)傳送到集中式路徑計算協(xié)議，并且還將一個或多個計算的路徑從集中式路徑計算協(xié)議傳送到網(wǎng)絡(luò)，其中，來自集中式路徑計算協(xié)議的計算路徑是基于網(wǎng)絡(luò)的分布式先應(yīng)式路由協(xié)議的路由特性的。

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

本公開一般地涉及計算機網(wǎng)絡(luò)，并且更具體地涉及分布式路由協(xié)議和集中式路徑計算，尤其是二者針對確定性無線網(wǎng)絡(luò)的共存。

背景技術(shù)

諸如傳感器網(wǎng)絡(luò)之類的低功耗有損網(wǎng)絡(luò)(LLN)具有大量的應(yīng)用，例如智能電網(wǎng)和智能城市等。LLN面臨各種挑戰(zhàn)，例如有損鏈路、低帶寬、電池操作、低存儲器和/或處理能力等。

隨著LLN正越來越多地用于例如工業(yè)空間中，網(wǎng)絡(luò)通信的確定性及其標準化正成為網(wǎng)絡(luò)社區(qū)內(nèi)的主要焦點。特別地，確定性網(wǎng)絡(luò)指可以保證在有限時間內(nèi)傳送分組的網(wǎng)絡(luò)。通常，這涉及實現(xiàn)諸如有保證的傳送、固定延遲和近乎零(例如，幾微秒到幾十毫秒，這取決于應(yīng)用)抖動之類的特性。然而，由于LLN的約束性，在LLN的架構(gòu)內(nèi)實現(xiàn)這些特性并不簡單。

附圖說明

通過結(jié)合附圖參照以下描述可以更好地理解這里的實施例，附圖中相同的參考標號表示等同或者功能相似的元件，其中：

圖1示出了示例通信網(wǎng)絡(luò)；

圖2示出了示例網(wǎng)絡(luò)設(shè)備/節(jié)點；

圖3示出了示例路由協(xié)議消息格式；

圖4-圖8B示出了協(xié)議共存測量的示例；以及

圖9示出了尤其針對確定性無線網(wǎng)絡(luò)的分布式路由協(xié)議和集中式路徑計算的共存的示例簡化過程。

具體實施方式

概覽

根據(jù)本公開的一個或多個實施例，設(shè)備既與操作分布式先應(yīng)式路由協(xié)議的網(wǎng)絡(luò)進行通信，也參與集中式路徑計算協(xié)議(其中設(shè)備可以是集中式路徑計算元件(PCE)或網(wǎng)絡(luò)內(nèi)的設(shè)備(例如，場域路由器(FAR)或其他設(shè)備))。該設(shè)備將網(wǎng)絡(luò)的分布式先應(yīng)式路由協(xié)議的路由特性從網(wǎng)絡(luò)傳送到集中式路徑計算協(xié)議，并且還將一個或多個計算的路徑從集中式路徑計算協(xié)議傳送到網(wǎng)絡(luò)，其中，來自集中式路徑計算協(xié)議的計算路徑是基于網(wǎng)絡(luò)的分布式先應(yīng)式路由協(xié)議的路由特性的。

示例實施例

計算機網(wǎng)絡(luò)是通過用于在端節(jié)點(例如，個人計算機和工作站)或其它設(shè)備(例如，傳感器等)之間傳輸數(shù)據(jù)的通信鏈路和段互連的節(jié)點的地理上分布的集合。包括局域網(wǎng)(LAN)和廣域網(wǎng)(WAN)在內(nèi)的很多類型的網(wǎng)絡(luò)都是可用的。LAN通過位于大致相同的物理位置(例如，建筑物或校園)的專用私人通信鏈路連接節(jié)點。另一方面，WAN通常通過長距離通信鏈路(例如，公共載波電話線、光學(xué)光路徑、同步光纖網(wǎng)絡(luò)(SONET)、同步數(shù)字系列(SDH)鏈路、或諸如IEEE 61334、IEEE P1901.2之類的電力線通信(PLC))來連接地理上分散的節(jié)點。此外，移動自組網(wǎng)(MANET)是一種無線自組網(wǎng)，其通常被視為由無線鏈路連接的移動路由器(以及相關(guān)聯(lián)的主機)的自配置網(wǎng)絡(luò)，這些無線鏈路的聯(lián)合形成了任意拓撲結(jié)構(gòu)。