專利名稱：用于路由關(guān)鍵通訊的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本公開(kāi)一般涉及計(jì)算機(jī)網(wǎng)絡(luò)，并且更具體地涉及對(duì)例如用于低功耗松散網(wǎng)絡(luò)(LLN)的警示消息的路由和管理。
背景技術(shù)：
低功耗松散網(wǎng)絡(luò)(LLN)，例如傳感器網(wǎng)絡(luò)，可以具有極多應(yīng)用，諸如智能電網(wǎng)和智能城市。LLN可被實(shí)現(xiàn)為考慮到各種設(shè)計(jì)問(wèn)題，例如損耗鏈接、低帶寬、電池工作、低存儲(chǔ)器和/或處理能力等。


圖1圖示出了計(jì)算機(jī)網(wǎng)絡(luò)的一個(gè)示例的框圖。圖2A-2C圖示出了包含網(wǎng)絡(luò)中的節(jié)點(diǎn)間的消息路徑示例的計(jì)算機(jī)網(wǎng)絡(luò)的示例的框圖。圖3是圖示出網(wǎng)絡(luò)中的節(jié)點(diǎn)間的通信的示例的時(shí)間軸圖。圖4圖示出了消息格式的示例。圖5是可用于這里描述的一種或多種實(shí)施方式的節(jié)點(diǎn)的示例的示意框圖。
具體實(shí)施例方式概沭根據(jù)本公開(kāi)的一種或多種實(shí)施方式，通過(guò)在第一節(jié)點(diǎn)上接收來(lái)自發(fā)送節(jié)點(diǎn)的消息并且通過(guò)激活將應(yīng)用于路由消息的關(guān)鍵消息配置，可以在低功耗和損耗網(wǎng)絡(luò)(LLN)中傳輸分組。可以響應(yīng)于檢測(cè)到關(guān)鍵消息指示而激活關(guān)鍵消息通知。還可接收消息的消息標(biāo)識(shí)符(例如，標(biāo)簽)?？稍诘谝还?jié)點(diǎn)處將消息標(biāo)識(shí)符與基于路由歷史創(chuàng)建的所存儲(chǔ)消息標(biāo)識(shí)符的列表相比較，以確定消息是否已被接收。因此，如果該消息在第一節(jié)點(diǎn)處先前未被接收，則該消息的第一父本和第二父本被標(biāo)識(shí)，并且該消息與關(guān)鍵消息指示一起可被發(fā)送給第一父本和第二父本，從而在該消息的路由中獲得冗余以提高消息遞送的可靠性和速度。描沭—種用于LLN的路由解決方案是稱為用于LLN的路由協(xié)議或“RPL”的協(xié)議，其是一種距離向量路由協(xié)議，除了特征集合以外還構(gòu)建目的地導(dǎo)向的有向無(wú)環(huán)圖(DODAG)以對(duì)控制流量進(jìn)行限制，支持本地(和慢)修復(fù)等。RPL體系結(jié)構(gòu)提供由每個(gè)節(jié)點(diǎn)用來(lái)執(zhí)行DODAG發(fā)現(xiàn)、建立和維護(hù)。LLN的實(shí)施還可被設(shè)計(jì)為考慮到關(guān)鍵或其它高優(yōu)先級(jí)消息的有效傳輸。在一些情況中，可以為普通地穿越網(wǎng)絡(luò)的消息假設(shè)損耗程度，并且對(duì)于非關(guān)鍵消息，這可能是可接受的(例如，失去讀出十個(gè)或一百個(gè)緩慢變化量度的一個(gè)傳感器可能沒(méi)有問(wèn)題)。在關(guān)鍵消息的情況中，該消息可能僅被生成一次，并且確保以可靠且及時(shí)的方式遞送到所希望目的地可能是重要的。注意，除了通過(guò)較高級(jí)消息遞送協(xié)議執(zhí)行的補(bǔ)充測(cè)量以外，關(guān)鍵消息的這種遞送也可被執(zhí)行，較高級(jí)消息遞送協(xié)議依賴于從源發(fā)送給目的地的確認(rèn)回復(fù)。這樣的操作可能需要DAG的實(shí)質(zhì)部分的動(dòng)作。在一些方面中，DAG可以指具有這樣的性質(zhì)的有向圖，該性質(zhì)例如是所有邊緣以不存在循環(huán)(例如，環(huán)路)的方式被定向。所有邊緣可被包含在朝向并終止于一個(gè)或多個(gè)根節(jié)點(diǎn)(例如，“簇頭”或“信宿”)的路徑中，通常以便將DAG的設(shè)備與諸如因特網(wǎng)、廣域網(wǎng)或一些其它域之類的更大基礎(chǔ)設(shè)施互連。目的地導(dǎo)向的DAG (DODAG)可被認(rèn)為是根位于單個(gè)目的地(例如，位于單個(gè)DAG根處)的DAG。DAG內(nèi)的特定節(jié)點(diǎn)的“父節(jié)點(diǎn)”可以是指朝向DAG根的路徑上的特定節(jié)點(diǎn)的直接后繼者，以使得父節(jié)點(diǎn)可以具有比該特定節(jié)點(diǎn)本身低的“排名”，其中，節(jié)點(diǎn)的排名可以標(biāo)識(shí)節(jié)點(diǎn)相對(duì)于DAG根的位置(例如，節(jié)點(diǎn)離根越遠(yuǎn)，該節(jié)點(diǎn)的排名越高)。此外，DAG內(nèi)的節(jié)點(diǎn)的兄弟節(jié)點(diǎn)可以是指在DAG內(nèi)位于同一排名的任何相鄰節(jié)點(diǎn)。兄弟節(jié)點(diǎn)可不一定共享共同的父節(jié)點(diǎn)，并且兄弟節(jié)點(diǎn)之間的路由通常可以不是DAG的一部分，因?yàn)闆](méi)有轉(zhuǎn)發(fā)進(jìn)度(例如，它們的排名是相同的)。樹(shù)可以是指一種DAG，其中DAG內(nèi)的每個(gè)設(shè)備/節(jié)點(diǎn)可以具有一個(gè)父節(jié)點(diǎn)或者如這里使用的，一個(gè)優(yōu)選父節(jié)點(diǎn)。在一些配置中，DAG的實(shí)質(zhì)部分可以表示源與目的地之間的路徑中的節(jié)點(diǎn)數(shù)目的兩倍或三倍的倍數(shù)。另外，在某些網(wǎng)絡(luò)中這些動(dòng)作中的一些動(dòng)作(例如意圖攜帶敏感流量(例如，警報(bào))的那些動(dòng)作)可能需要頻繁的全局操作。對(duì)于大的DAG，關(guān)鍵警示的可靠傳輸或其它這樣的操作的實(shí)施可以考慮到縮放問(wèn)題和管理成本(例如，存儲(chǔ)器、處理、電池壽命等)。此外，對(duì)于關(guān)鍵消息的子集或所有消息，經(jīng)過(guò)一個(gè)或多個(gè)節(jié)點(diǎn)的傳輸?shù)娜哂嗫梢杂心康牡乇槐苊庖赃M(jìn)
一步增強(qiáng)可靠性。在一些方面，計(jì)算機(jī)網(wǎng)絡(luò)可被描述為通過(guò)通信鏈路和段互連的在地理上分布的節(jié)點(diǎn)的集合，信鏈路和段用于在諸如個(gè)人計(jì)算機(jī)和工作站之類的端節(jié)點(diǎn)或者諸如傳感器等之類的其它設(shè)備之間傳輸數(shù)據(jù)。許多類型的網(wǎng)絡(luò)是可用的，類型的范圍從局域網(wǎng)(LAN)到廣域網(wǎng)(WAN)。LAN通?？梢酝ㄟ^(guò)位于同一大體物理位置(例如建筑物或校園)處的專用私有通信鏈路來(lái)連接節(jié)點(diǎn)。另一方面，WAN通?？梢酝ㄟ^(guò)長(zhǎng)距離通信鏈路來(lái)連接在地理上分散的節(jié)點(diǎn)，長(zhǎng)距離通信鏈路例如是共同載波電話線、可見(jiàn)光路徑、同步光網(wǎng)絡(luò)(S0NET)、同步數(shù)字分層(SDH)鏈路或者電力線通信(PLC)，諸如IEEE61334，CPL G3和WPC等等。另外，移動(dòng)自組織網(wǎng)絡(luò)(MANET)可以是一種無(wú)線自組織網(wǎng)絡(luò)，其一般可被認(rèn)為是通過(guò)無(wú)線鏈路相連的移動(dòng)路由(和相關(guān)聯(lián)主機(jī))的自配置網(wǎng)絡(luò)，其聯(lián)合形成了任意拓?fù)洹Ｌ貏e地，諸如傳感器網(wǎng)絡(luò)之類的智能對(duì)象網(wǎng)絡(luò)可以是具有在空間上分布的自治設(shè)備的特殊類型的網(wǎng)絡(luò)，在空間上分布的自治設(shè)備例如是協(xié)作地監(jiān)視不同位置處的物理或環(huán)境條件(例如，溫度、壓力、振動(dòng)、聲音、輻射、運(yùn)動(dòng)、污染物等)的傳感器。其它類型的智能對(duì)象可以包括致動(dòng)器，例如，負(fù)責(zé)打開(kāi)/關(guān)閉引擎或執(zhí)行任何其它動(dòng)作的致動(dòng)器。即，除了一個(gè)或多個(gè)傳感器，傳感器網(wǎng)絡(luò)中的每個(gè)傳感器設(shè)備(節(jié)點(diǎn))一般還可被裝配有無(wú)線電收發(fā)機(jī)或一些其它通信端口、微控制器和諸如電池之類的能源。一般地，對(duì)傳感器節(jié)點(diǎn)的大小和成本限制可導(dǎo)致對(duì)諸如電能、存儲(chǔ)器、計(jì)算速度和帶寬之類的資源的相應(yīng)限制。對(duì)應(yīng)地，盡管不需要，但是反應(yīng)性路由協(xié)議可被用來(lái)取代用于傳感器網(wǎng)絡(luò)的主動(dòng)性路由協(xié)議。在某些配置中，傳感器網(wǎng)絡(luò)中的傳感器可以將它們的數(shù)據(jù)發(fā)送給一個(gè)或多個(gè)集中式或分布式數(shù)據(jù)庫(kù)管理節(jié)點(diǎn)，這些節(jié)點(diǎn)獲取用于一個(gè)或多個(gè)相關(guān)聯(lián)應(yīng)用的數(shù)據(jù)。替代地(或另外)，某些傳感器網(wǎng)絡(luò)可以提供感興趣訂戶(例如，“信宿”)可用來(lái)從網(wǎng)絡(luò)中的設(shè)備具體請(qǐng)求數(shù)據(jù)的機(jī)制。在“推送模式”中，傳感器可以將它們的數(shù)據(jù)發(fā)送給傳感器信宿/訂戶而沒(méi)有例如規(guī)則間隔/頻率的提示或者不響應(yīng)于外部觸發(fā)器。反之，在“拉取模式”中，傳感器信宿可以具體請(qǐng)求傳感器(例如，特定傳感器或所有傳感器)向傳感器信宿發(fā)送它們的當(dāng)前數(shù)據(jù)(或者進(jìn)行測(cè)量并發(fā)送該結(jié)果)。圖1示出了具有通過(guò)被圖示為鏈路(例如，鏈路105)的各種通信方法互連的節(jié)點(diǎn)/設(shè)備200 (例如，路由器、傳感器、計(jì)算機(jī)等，諸如LLN邊界路由器(LBR)、節(jié)點(diǎn)11，12,...46)的計(jì)算機(jī)網(wǎng)絡(luò)100的示例的示意框圖。例如，取決于距離、信號(hào)強(qiáng)度、當(dāng)前操作狀態(tài)、位置等，鏈路表示有線和/或無(wú)線通信介質(zhì)，通過(guò)這些介質(zhì)，某些其他節(jié)點(diǎn)200可以與其它節(jié)點(diǎn)200通信。圖1所示的實(shí)施方式不對(duì)所示的節(jié)點(diǎn)、設(shè)備和/或鏈路的數(shù)目進(jìn)行限制，并且該實(shí)施方式一般可以具有用在計(jì)算機(jī)網(wǎng)絡(luò)中的任何數(shù)目的節(jié)點(diǎn)、設(shè)備、鏈路等。網(wǎng)絡(luò)100可以是低功耗松散網(wǎng)絡(luò)(LLN)，諸如無(wú)線網(wǎng)狀網(wǎng)。說(shuō)明性地，網(wǎng)絡(luò)100中的某些節(jié)點(diǎn)200可比其他節(jié)點(diǎn)具有更多的能力或功能，諸如具有更大存儲(chǔ)器、可持續(xù)非電池電源等的那些設(shè)備相比于具有最小存儲(chǔ)器、電池電力等的那些設(shè)備。例如，某些節(jié)點(diǎn)200可能沒(méi)有存儲(chǔ)能力或具有有限的存儲(chǔ)能力。此外，節(jié)點(diǎn)200中的一個(gè)或多個(gè)可被認(rèn)為是“根節(jié)點(diǎn)/設(shè)備”(或具有根能力的設(shè)備)，而其它節(jié)點(diǎn)200中的一個(gè)或多個(gè)也可被認(rèn)為是“目的地節(jié)點(diǎn)/設(shè)備”。如圖1所示，根節(jié)點(diǎn)包括標(biāo)為“根/LBR”的節(jié)點(diǎn)。標(biāo)簽“目的地節(jié)點(diǎn)”可隨著通信流而變化。例如，在節(jié)點(diǎn)35與41之間的交互中，節(jié)點(diǎn)35可以是通信流的源而節(jié)點(diǎn)41可以是目的地。數(shù)據(jù)分組140 (例如，在設(shè)備/節(jié)點(diǎn)之間發(fā)送的流量和/或消息)可以利用預(yù)定義網(wǎng)絡(luò)通信協(xié)議而在計(jì)算機(jī)網(wǎng)絡(luò)100的節(jié)點(diǎn)/設(shè)備間交換，預(yù)定義網(wǎng)絡(luò)通信協(xié)議例如是傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)、用戶數(shù)據(jù)報(bào)協(xié)議(UDP)、多協(xié)議標(biāo)簽交換(MPLS)或其它各種私有協(xié)議等。在此上下文中，例如，協(xié)議可以包括定義節(jié)點(diǎn)彼此如何交互的規(guī)則集合。另夕卜，網(wǎng)絡(luò)100內(nèi)的分組可以取決于設(shè)備能力而以不同方式被發(fā)送，諸如源路由的分組。網(wǎng)絡(luò)100示出了不同深度處的設(shè)備的層級(jí)。例如，節(jié)點(diǎn)11、12和13具有深度I。節(jié)點(diǎn)21-24具有深度2，并且節(jié)點(diǎn)31-35具有深度3。節(jié)點(diǎn)41-4N具有深度4。一般地，深度越大，路由表越不復(fù)雜。離根(LBR)越近的改變具有更大的影響，該改變更深地影響節(jié)點(diǎn)。圖2A-2C示出了示例性計(jì)算機(jī)網(wǎng)絡(luò)100的示意框圖,包括該網(wǎng)絡(luò)中的節(jié)點(diǎn)間的、從節(jié)點(diǎn)42延伸到根(LBR)的消息路徑的示例。這些路徑對(duì)節(jié)點(diǎn)42處的消息負(fù)責(zé)，該消息打算通過(guò)網(wǎng)絡(luò)100遞送到LBR節(jié)點(diǎn)。網(wǎng)絡(luò)100支持關(guān)鍵消息通知以確保關(guān)鍵任務(wù)消息以及時(shí)可靠的方式被傳輸?shù)剿鼈兊哪康牡亍Ｔ谶@樣的網(wǎng)絡(luò)中，例如，一些消息可能在它們經(jīng)由網(wǎng)絡(luò)(例如，該網(wǎng)絡(luò)被假設(shè)為有損耗)穿越時(shí)丟失或被丟棄，但是其它消息被不同地對(duì)待為減少、最小化或消除這樣的損失。在一些實(shí)施方式中，LLN可能依賴端到端確認(rèn)。如果源發(fā)節(jié)點(diǎn)未及時(shí)地接收到確認(rèn)，則其重新發(fā)送原始消息。盡管該方法對(duì)于“常規(guī)”消息可能是足夠的，但是其對(duì)于希望在短的時(shí)間窗內(nèi)到達(dá)的高優(yōu)先級(jí)消息(例如，警示、警報(bào))來(lái)說(shuō)可能是不足的。在圖2A-2C所示的示例中，消息在穿越網(wǎng)絡(luò)100時(shí)被復(fù)制以確保及時(shí)將消息遞送到其指定目標(biāo)地。在一些實(shí)施方式中，例如，由于LLN可能具有有限帶寬，因此一般地消息可能未被廣播。而是消息可被傳播到其指定目標(biāo)地，并且當(dāng)路徑上的鏈路或下一節(jié)點(diǎn)被確定為暫時(shí)不可用時(shí)，接收到消息的節(jié)點(diǎn)可以標(biāo)識(shí)替代路徑并且可以嘗試經(jīng)由替代路徑重新發(fā)送消息?，F(xiàn)在參考圖2A，高優(yōu)先級(jí)消息在節(jié)點(diǎn)42處被生成并沿著第一路徑被傳遞到根節(jié)點(diǎn)LBR。節(jié)點(diǎn)42將該消息發(fā)送給其父節(jié)點(diǎn)32，父節(jié)點(diǎn)32繼而將該消息傳遞給其父節(jié)點(diǎn)21。節(jié)點(diǎn)21將該消息傳遞到其父節(jié)點(diǎn)11，父節(jié)點(diǎn)11繼而將該消息傳遞到根節(jié)點(diǎn)LBR?，F(xiàn)在參考圖2B，高優(yōu)先級(jí)消息從節(jié)點(diǎn)42通過(guò)與圖2A示例中使用的第一路徑不同的第二路徑被發(fā)送到根節(jié)點(diǎn)LBR。在圖2B中，節(jié)點(diǎn)42將消息發(fā)送給節(jié)點(diǎn)32以外的父節(jié)點(diǎn)。該消息被發(fā)送給節(jié)點(diǎn)33，節(jié)點(diǎn)33將該消息中繼到其父節(jié)點(diǎn)23。該消息然后被傳遞到節(jié)點(diǎn)13并且最后傳遞到根節(jié)點(diǎn)LBR。現(xiàn)在參考圖2C，高優(yōu)先級(jí)消息從節(jié)點(diǎn)42沿著第三路徑被發(fā)送給根節(jié)點(diǎn)。消息從節(jié)點(diǎn)42被發(fā)送到其父節(jié)點(diǎn)31。繼而，父節(jié)點(diǎn)31嘗試將消息發(fā)送給其父節(jié)點(diǎn)21，如傳輸202所示。然而，如圖2A所示，節(jié)點(diǎn)21已經(jīng)作為第一路徑的一部分傳遞了該消息的副本(或者節(jié)點(diǎn)21可能已經(jīng)被指定為被建立或被保留用于該消息的將來(lái)傳輸?shù)穆窂降臉?gòu)成部分)。接收到帶有關(guān)鍵消息指不的關(guān)鍵任務(wù)消息的節(jié)點(diǎn)激活關(guān)鍵消息通知來(lái)路由該關(guān)鍵任務(wù)消息從而確保該消息的遞送。例如，該消息的消息標(biāo)識(shí)符可被訪問(wèn)以使得節(jié)點(diǎn)可以檢查內(nèi)部存儲(chǔ)庫(kù)以查看該消息是否已經(jīng)被接收。如果該消息已經(jīng)被轉(zhuǎn)發(fā)過(guò)，則節(jié)點(diǎn)將否定確認(rèn)消息發(fā)送回發(fā)送(先前)節(jié)點(diǎn)，以指示該路徑已經(jīng)被開(kāi)發(fā)。在一些實(shí)施方式中，否定確認(rèn)消息可以包括指示該消息的原因的標(biāo)志。否定確認(rèn)消息觸發(fā)發(fā)送節(jié)點(diǎn)的進(jìn)一步處理以確定消息將被路由到的替代目標(biāo)節(jié)點(diǎn)(例如，其內(nèi)部存儲(chǔ)庫(kù)未指示該消息先前被接收過(guò)的節(jié)點(diǎn))。實(shí)質(zhì)上，發(fā)送節(jié)點(diǎn)嘗試尋找尚未被利用的新路徑。如果消息尚未被目標(biāo)節(jié)點(diǎn)接收過(guò)，則目標(biāo)節(jié)點(diǎn)標(biāo)識(shí)出該消息應(yīng)當(dāng)被發(fā)送到的至少兩個(gè)父節(jié)點(diǎn)。然而，如果目標(biāo)節(jié)點(diǎn)接收到作為答復(fù)的否定確認(rèn)消息，則該節(jié)點(diǎn)可以標(biāo)識(shí)另外的父節(jié)點(diǎn)并且將消息發(fā)送給新標(biāo)識(shí)出的另外父節(jié)點(diǎn)。再次參考圖2C，節(jié)點(diǎn)21從節(jié)點(diǎn)31接收高優(yōu)先級(jí)消息(例如，如傳輸202)。當(dāng)接收到消息時(shí)，節(jié)點(diǎn)21檢查它的內(nèi)部庫(kù)以判斷與相同消息標(biāo)識(shí)符相關(guān)聯(lián)的另一消息是否已經(jīng)在節(jié)點(diǎn)21處被接收。在本示例中，該消息已經(jīng)沿著第一路徑被傳遞通過(guò)節(jié)點(diǎn)21。該節(jié)點(diǎn)將否定確認(rèn)消息204發(fā)送回節(jié)點(diǎn)31以向節(jié)點(diǎn)31通知節(jié)點(diǎn)21已經(jīng)被用來(lái)傳遞了該消息。替代地，可以在消息遞送之前測(cè)試路徑以節(jié)省時(shí)間和帶寬。例如，節(jié)點(diǎn)的內(nèi)部存儲(chǔ)器可以包括另一(潛在地)高可靠路徑存在的指示。該節(jié)點(diǎn)然后可以使用該高可靠路徑以便確保網(wǎng)絡(luò)的遞送。響應(yīng)于接收到否定確認(rèn)消息204，節(jié)點(diǎn)31選擇新的父節(jié)點(diǎn)22并將消息重新發(fā)送給父節(jié)點(diǎn)22。在一些實(shí)施方式中，路徑可以穿過(guò)先前被標(biāo)識(shí)為兄弟或鄰居的節(jié)點(diǎn)(例如，離DAG的根節(jié)點(diǎn)相同距離的節(jié)點(diǎn)、節(jié)點(diǎn)32-35)。在一些實(shí)施方式中，如果所有父節(jié)點(diǎn)和兄弟節(jié)點(diǎn)已被窮盡并且發(fā)送節(jié)點(diǎn)(但是不一定是源發(fā)節(jié)點(diǎn))未接收到否定確認(rèn)消息(例如，否定確認(rèn)消息204)，則發(fā)送節(jié)點(diǎn)可以嘗試使用其子節(jié)點(diǎn)之一作為用于將消息傳遍到其目的地的手段(例如，節(jié)點(diǎn)31可以利用其子節(jié)點(diǎn)41、43或4N之一)。在一些實(shí)施方式中，相同處理可被用來(lái)判斷在DAG內(nèi)具有多個(gè)上游節(jié)點(diǎn)的路徑先前是否路由了消息(例如，以標(biāo)識(shí)出沒(méi)有先前已路由了消息的節(jié)點(diǎn)的路徑)，并且因此獲得了該消息的基本上無(wú)冗余的路由，其中，被復(fù)制消息經(jīng)由網(wǎng)絡(luò)中的各種路徑被路由，因此增加了關(guān)鍵消息的至少一個(gè)副本到達(dá)其目的地的機(jī)會(huì)。在本示例中，當(dāng)消息從節(jié)點(diǎn)22被傳遞到節(jié)點(diǎn)12并且被傳遞到根節(jié)點(diǎn)時(shí)，第三路徑完成。圖3圖示出了由諸如網(wǎng)絡(luò)100之類的網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行的通信和處理300的示例。具體地，圖3圖示出了取決于中間節(jié)點(diǎn)302是否已經(jīng)傳遞了消息，節(jié)點(diǎn)302如何接收該消息并將其中繼到父節(jié)點(diǎn)(例如，第一父節(jié)點(diǎn)303和第二父節(jié)點(diǎn)304)。在一些實(shí)施方式中，節(jié)點(diǎn)302可以是圖2C中的節(jié)點(diǎn)之一，例如節(jié)點(diǎn)31。在一些示例中，節(jié)點(diǎn)302采取的動(dòng)作可以通過(guò)在多樣化消息所采取的路徑的同時(shí)防止過(guò)多消息傳輸消耗過(guò)度的網(wǎng)絡(luò)帶寬和節(jié)點(diǎn)電量來(lái)確保關(guān)鍵任務(wù)消息沿著朝向它們目的地的路徑被發(fā)送。最初，源節(jié)點(diǎn)301 (例如，節(jié)點(diǎn)42)在步驟301中向中間節(jié)點(diǎn)302發(fā)送消息(例如，消息202)和消息標(biāo)識(shí)符。例如，源節(jié)點(diǎn)301可以感測(cè)斷電、裝備故障、物理或網(wǎng)絡(luò)攻擊或者足夠重要的其它適當(dāng)條件，以保證將通知傳輸給根節(jié)點(diǎn)或其它目的地節(jié)點(diǎn)。來(lái)自源節(jié)點(diǎn)301的消息及消息標(biāo)識(shí)符在步驟312由中間節(jié)點(diǎn)302接收。同樣地，中間節(jié)點(diǎn)302在步驟314中還訪問(wèn)該消息的關(guān)鍵消息指示。消息標(biāo)識(shí)符可以包括可從其得到標(biāo)識(shí)符的信息。注意，關(guān)鍵消息指示可作為消息302本身的一部分出現(xiàn)在其字段之一中而非作為單獨(dú)的消息。因此，中間節(jié)點(diǎn)302檢測(cè)所所接收的消息，從而其接收到警報(bào)/緊急消息。響應(yīng)于檢測(cè)到消息的關(guān)鍵消息指示，中間節(jié)點(diǎn)302在步驟316中激活關(guān)鍵消息通知。在一些實(shí)施方式中，關(guān)鍵消息通知可以使得中間節(jié)點(diǎn)與用于非緊急消息的路由配置不同地來(lái)路由“關(guān)鍵”消息。例如，“常規(guī)”消息可能是單個(gè)傳感器讀出這樣的消息的流，因此，單個(gè)或少數(shù)這樣的消息的丟失可能不會(huì)對(duì)該傳感器的應(yīng)用帶來(lái)嚴(yán)重影響。相比之下，“關(guān)鍵”消息可能很少且僅瞬時(shí)出現(xiàn)，因此，另外的步驟可被采取來(lái)以比其“常規(guī)”對(duì)應(yīng)消息更好的可靠性來(lái)路由這些消息。在一些實(shí)施方式中，響應(yīng)于檢測(cè)到消息的關(guān)鍵消息指示而激活關(guān)鍵消息通知可以包括調(diào)用濾波器來(lái)減少節(jié)點(diǎn)發(fā)送的流量的量。反之，該激活可以包括利用關(guān)鍵消息配置發(fā)送與關(guān)鍵消息條件相關(guān)聯(lián)的分組，而過(guò)濾掉非緊急消息。中間節(jié)點(diǎn)302在步驟322處將消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表相比較。在一些實(shí)施方式中，中間節(jié)點(diǎn)302可以響應(yīng)于確定該消息尚未被接收到而存儲(chǔ)消息標(biāo)識(shí)符。例如，中間節(jié)點(diǎn)302可以臨時(shí)存儲(chǔ)其最近接收的消息的標(biāo)識(shí)符列表達(dá)預(yù)定時(shí)間段。在另一示例中，中間節(jié)點(diǎn)302可以將預(yù)定數(shù)目的所接收標(biāo)識(shí)符緩存在滾動(dòng)緩沖器中，在該滾動(dòng)緩沖器中，新接收的消息標(biāo)識(shí)符覆蓋緩沖器中最老的標(biāo)識(shí)符。在步驟324，中間節(jié)點(diǎn)判斷消息是否已經(jīng)被接收到(例如，通過(guò)將標(biāo)識(shí)符與所存儲(chǔ)標(biāo)識(shí)符相比較)。在一些實(shí)施方式中，如果中間節(jié)點(diǎn)302判定(324)該消息已經(jīng)被接收，則可將否定的確認(rèn)消息連同所接收分組或分組ID發(fā)送回源節(jié)點(diǎn)301。例如，節(jié)點(diǎn)31將消息202發(fā)送給節(jié)點(diǎn)21，在圖2C的示例中節(jié)點(diǎn)21判定消息202已經(jīng)經(jīng)過(guò)了節(jié)點(diǎn)21，并且通過(guò)發(fā)送否定的確認(rèn)消息204和原始分組或分組ID給節(jié)點(diǎn)31。作為響應(yīng)，源節(jié)點(diǎn)301可以標(biāo)識(shí)替代中間節(jié)點(diǎn)并將消息發(fā)送給該節(jié)點(diǎn)。例如，響應(yīng)于接收到否定確認(rèn)消息204，節(jié)點(diǎn)31標(biāo)識(shí)節(jié)點(diǎn)22并將消息重新發(fā)送給它。在本示例中，中間節(jié)點(diǎn)302判定(324)消息先前未被接收，并且在步驟326，響應(yīng)于激活關(guān)鍵消息通知并且還響應(yīng)于判定消息尚未被接收，中間節(jié)點(diǎn)302為該消息標(biāo)識(shí)第一父節(jié)點(diǎn)303和第二父節(jié)點(diǎn)304。在一些實(shí)施方式中，為了增加消息達(dá)到其目的地的機(jī)會(huì)，中間節(jié)點(diǎn)302可以標(biāo)識(shí)比中間節(jié)點(diǎn)302相對(duì)更靠近目的地節(jié)點(diǎn)的兩個(gè)或更多個(gè)節(jié)點(diǎn)，以增加消息的路徑多樣性。這樣，即使所標(biāo)識(shí)父節(jié)點(diǎn)(或比其遠(yuǎn)的路徑)之一不能最終達(dá)到目的地節(jié)點(diǎn)，所標(biāo)識(shí)父節(jié)點(diǎn)中的另一個(gè)也仍然可以作為可用路徑的一部分。在一種配置中，如果中間節(jié)點(diǎn)302無(wú)法標(biāo)識(shí)合適的父節(jié)點(diǎn)(更靠近DAG根的根)，則中間節(jié)點(diǎn)302嘗試經(jīng)由其兄弟節(jié)點(diǎn)之一或者甚至經(jīng)由其子節(jié)點(diǎn)之一將消息向上行鏈路(朝著DAG根)傳播。在步驟328，中間節(jié)點(diǎn)302將消息發(fā)送給第一父節(jié)點(diǎn)303，并且在步驟330該消息在第一父節(jié)點(diǎn)處被接收。類似地，在步驟332，中間節(jié)點(diǎn)302將消息發(fā)送給第二父節(jié)點(diǎn)304，并且在步驟334該消息在第二父節(jié)點(diǎn)處被接收。在一些實(shí)施方式中，響應(yīng)于接收到來(lái)自第一父節(jié)點(diǎn)303的指示第一父節(jié)點(diǎn)303已經(jīng)接收到該消息的否定確認(rèn)消息，中間節(jié)點(diǎn)302可以標(biāo)識(shí)第三父節(jié)點(diǎn)并向第三父節(jié)點(diǎn)發(fā)送該消息。例如，中間節(jié)點(diǎn)302可能知道其能夠與之通信的所有節(jié)點(diǎn)(例如，父節(jié)點(diǎn)、兄弟節(jié)點(diǎn)、子節(jié)點(diǎn))，并且經(jīng)由這些節(jié)點(diǎn)中的一些或所有節(jié)點(diǎn)來(lái)中繼該消息。雖然處理300被示為通過(guò)多個(gè)操作被執(zhí)行的操作，但是這些操作可以通過(guò)發(fā)送消息給中間節(jié)點(diǎn)，讓中間消息從該消息解析警報(bào)/優(yōu)先級(jí)條件并且此后主使進(jìn)行所接收的該消息(或其屬性)與所接收消息的記錄的比較而被執(zhí)行。在一些配置中，消息標(biāo)識(shí)符包括已經(jīng)被發(fā)送的消息的序列號(hào)。在另一配置中，消息標(biāo)識(shí)符基于消息體、主題或校驗(yàn)和的特性而被隱含。圖4圖示出了可用于跨越DAG傳輸關(guān)鍵警示或一些其他高優(yōu)先級(jí)消息的簡(jiǎn)化消息格式400的示例。消息400包括位于標(biāo)識(shí)出消息的類型(例如，RPL控制消息)和特定代碼(指示消息的特定類型)的一個(gè)或多個(gè)字段412內(nèi)的頭部410。消息的體/凈荷420內(nèi)可以有多個(gè)字段，這多個(gè)字段被用來(lái)中繼相關(guān)信息。具體地，字段可以包括各種標(biāo)志/比特421、序列號(hào)422、排名值423、消息ID424、DAG ID425和其它字段。此外，對(duì)于高優(yōu)先級(jí)消息，還可以包括用于否定確認(rèn)消息326的另外字段和關(guān)鍵消息指示字段427等等。一個(gè)或多個(gè)另外的子選項(xiàng)字段428可被用來(lái)在消息400內(nèi)提供另外的或定制信息。圖5是可用于這里描述的一個(gè)或多個(gè)實(shí)施方式的、例如作為根節(jié)點(diǎn)或傳感器的節(jié)點(diǎn)/設(shè)備200的示例的示意框圖。該設(shè)備可以包括通過(guò)系統(tǒng)總線250互連的一個(gè)或多個(gè)網(wǎng)絡(luò)接口 210、一個(gè)或多個(gè)傳感器組件215 (例如，傳感器、致動(dòng)器等)、處理器220 (例如，8_64位微控制器)和存儲(chǔ)器240，以及電源260 (例如，電池、插件等)。(一個(gè)或多個(gè))網(wǎng)絡(luò)接口210包含機(jī)械、電和信號(hào)傳輸電路，用于通過(guò)耦合到網(wǎng)絡(luò)100的物理鏈路和/或無(wú)線鏈路傳輸數(shù)據(jù)。網(wǎng)絡(luò)接口 210可被配置為利用多種不同的通信協(xié)議來(lái)發(fā)送和/或接收數(shù)據(jù)，這些通信協(xié)議包括TCP/IP、UDP、無(wú)線協(xié)議(例如，IEEE標(biāo)準(zhǔn)802.15.4、WiF1、Bluetooth' )、以太網(wǎng)、電力線通信(PLC)協(xié)議等。存儲(chǔ)器240可以包括(一個(gè)或多個(gè))處理器220和網(wǎng)絡(luò)接口 210可尋址的任意數(shù)目的存儲(chǔ)位置，用于存儲(chǔ)于這里描述的實(shí)施方式相關(guān)聯(lián)的軟件程序和數(shù)據(jù)結(jié)構(gòu)。如上面提到的，某些設(shè)備可能具有有限的存儲(chǔ)器或沒(méi)有存儲(chǔ)器(例如，除了用于在設(shè)備上運(yùn)行的程序/進(jìn)程的存儲(chǔ)器以外，沒(méi)有用于存儲(chǔ)的存儲(chǔ)器)。處理器220可以包括一些元件或邏輯，這些元件或邏輯被配置為執(zhí)行軟件程序并操縱數(shù)據(jù)結(jié)構(gòu)，諸如路由或前綴245 (注意僅在有能力的設(shè)備上)。操縱系統(tǒng)242的各部分通常駐留在存儲(chǔ)器240中并由(一個(gè)或多個(gè))處理器220執(zhí)行，在功能上通過(guò)調(diào)用支持在設(shè)備上執(zhí)行的軟件處理和/或服務(wù)的操作來(lái)組織該設(shè)備。這些軟件處理和/或服務(wù)可以包括路由處理/服務(wù)244，其可包括DAG處理246。此夕卜，關(guān)鍵消息通知處理248和所存儲(chǔ)的由節(jié)點(diǎn)200先前接收的消息的消息標(biāo)識(shí)符列表249也可存在于存儲(chǔ)器240中，以供如這里描述的這樣使用。這里描述的系統(tǒng)、方法和組件不限于所示實(shí)施方式，包括各種計(jì)算機(jī)可讀介質(zhì)的其它處理器和存儲(chǔ)器類型可被用來(lái)存儲(chǔ)并執(zhí)行與這里描述的技術(shù)有關(guān)的程序指令。此外，雖然說(shuō)明書(shū)圖示說(shuō)明了各種處理，但是這些和其它各種處理可被體現(xiàn)為模塊，這些模塊被配置為根據(jù)這里的技術(shù)(例如，根據(jù)類似處理的功能)操作。路由處理(服務(wù))244包括由(一個(gè)或多個(gè))處理器220運(yùn)行來(lái)執(zhí)行一個(gè)或多個(gè)路由協(xié)議或配置(例如關(guān)鍵消息通知248，或者主動(dòng)式或反應(yīng)式路由協(xié)議)所提供的功能的計(jì)算機(jī)可執(zhí)行指令。這些功能可在具有這樣的功能的能力的設(shè)備上被配置為管理路由/轉(zhuǎn)發(fā)表245，該表包含數(shù)據(jù)，例如用來(lái)做出路由/轉(zhuǎn)發(fā)決定的數(shù)據(jù)。例如，在主動(dòng)式路由中，在計(jì)算到網(wǎng)絡(luò)中任何目的地的路由之前要發(fā)現(xiàn)并知道連通性，例如，鏈路狀態(tài)路由(諸如開(kāi)放最短路徑優(yōu)先(OSPF )、中間系統(tǒng)到中間系統(tǒng)(I SI S )或優(yōu)化鏈路狀態(tài)路由(OLSR))。另一方面，反應(yīng)式路由發(fā)送鄰居(例如，不具有網(wǎng)絡(luò)拓?fù)涞南闰?yàn)知識(shí))，并且響應(yīng)于到目的地的所需路由，向網(wǎng)絡(luò)中發(fā)送路由請(qǐng)求以確定哪個(gè)鄰居節(jié)點(diǎn)可被用來(lái)達(dá)到所希望目的地。示例反應(yīng)式路由協(xié)議可以包括自組織按需距離向量(A0DV)、動(dòng)態(tài)源路由(DSR)、動(dòng)態(tài)MANET按需路由(DYMO)等。注意，在不能存儲(chǔ)路由條目或未被配置為存儲(chǔ)路由條目的設(shè)備上，路由處理244可僅涉及提供用于源路由技術(shù)的所需機(jī)制。即，對(duì)于源路由，網(wǎng)絡(luò)中的其它設(shè)備可確切地告訴能力差的設(shè)備該能力差的設(shè)備應(yīng)當(dāng)將分組發(fā)到哪里，并且該能力差的設(shè)備可以簡(jiǎn)單地按指示轉(zhuǎn)發(fā)分組。低功耗松散網(wǎng)絡(luò)(LLN)，例如某些傳感器網(wǎng)絡(luò)，可用在諸如用于“智能電網(wǎng)”和“智能城市”的混合應(yīng)用中。LLN中的多個(gè)設(shè)備考慮可被考慮在內(nèi)，例如:I)鏈路一般可能有損耗，從而使得分組遞送速率/比率(PDR)可由于各種干擾源而變化；2)鏈路一般可具有低的帶寬，從而使得與低速率數(shù)據(jù)流量相比，控制平面流量一般可能被束縛并視為可忽略的；3)存在可能需要指定一組鏈路和節(jié)點(diǎn)度量的多種使用情況，它們中的一些是動(dòng)態(tài)的，因此需要特定的平滑函數(shù)來(lái)避免路由不穩(wěn)定性；4) 一些應(yīng)用可能需要約束性路由；5)網(wǎng)絡(luò)的規(guī)?？赡茏兊梅浅４?，例如，在數(shù)千至百萬(wàn)節(jié)點(diǎn)的量級(jí)；和/或6)節(jié)點(diǎn)可能受到低存儲(chǔ)器、減少的處理能力、低電源(例如，電池)的約束。換言之，LLN可被認(rèn)為是路由器及其互連兩者受到約束的一類網(wǎng)絡(luò):LLN路由器通常在約束下操作。LLN可能涉及來(lái)自幾十個(gè)以及多至上千或者甚至上百萬(wàn)個(gè)LLN路由器的任何事物，并且支持點(diǎn)到點(diǎn)流量(LLN內(nèi)部的設(shè)備之間)、點(diǎn)到多點(diǎn)流量(從中央控制點(diǎn)到LLN內(nèi)部設(shè)備的子集)和多點(diǎn)到點(diǎn)流量(從LLN內(nèi)部設(shè)備朝向中央控制點(diǎn))。在Winter 等人的題為 “RPL:1Pv6Routing Protocol for Low Power and LossyNetworks ”〈draft-1etf-roU_rp 1-14X2010 年 10 月 25 日版本)的因特網(wǎng)工程任務(wù)組(IETF)因特網(wǎng)草案中規(guī)定的示例協(xié)議提供了一種機(jī)制，該機(jī)制支持從LLN內(nèi)部設(shè)備朝向中央控制點(diǎn)(例如，一般地，LLN邊界路由器(LBR)或“根節(jié)點(diǎn)/設(shè)備”)的多點(diǎn)到點(diǎn)(MP2P)流量以及從中央控制點(diǎn)到LLN內(nèi)部設(shè)備的點(diǎn)到多點(diǎn)(P2MP)流量(以及也支持點(diǎn)到點(diǎn)或“P2P”流量)。RPL (發(fā)音為“ripple”)一般可被描述為距離向量路由協(xié)議，其除了定義一組特征以限制控制流量，支持修復(fù)等以外，還構(gòu)建用于路由流量/分組140的有向無(wú)環(huán)圖(DAG)。DAG—般可基于目標(biāo)函數(shù)(OF)構(gòu)建。目標(biāo)函數(shù)的用途一般是規(guī)定如何構(gòu)建DAG的規(guī)則(例如，父節(jié)點(diǎn)數(shù)目、備用父節(jié)點(diǎn)等)。另外，一個(gè)或多個(gè)度量/約束可通過(guò)路由協(xié)議被廣告以對(duì)DAG進(jìn)行優(yōu)化。此外，該路由協(xié)議允許包括可選的一組約束來(lái)計(jì)算受約束路徑，例如，如果一鏈路或節(jié)點(diǎn)不滿足所需要的約束，則在計(jì)算最佳路徑時(shí)將該鏈路從候選列表“剪除”。替代地，約束和度量可與OF分離。另外，OF可包括“目的”，其定義一個(gè)或一組主機(jī)，諸如用作數(shù)據(jù)收集點(diǎn)的主機(jī)或者提供到外部基礎(chǔ)設(shè)施的連通性的網(wǎng)關(guān)，其中，DAG的主要目標(biāo)是讓DAG內(nèi)的設(shè)備能夠達(dá)到該目的。在節(jié)點(diǎn)不能遵從目標(biāo)函數(shù)或無(wú)法理解或支持所廣告的度量時(shí)，其可被配置為加入DAG作為葉節(jié)點(diǎn)。如這里使用的，OF的各種度量、策略等被認(rèn)為是“DAG參數(shù)”。說(shuō)明性地，用來(lái)選擇路徑(例如，優(yōu)選父節(jié)點(diǎn))的度量的示例可以包括成本、延遲、等待時(shí)間、帶寬、估計(jì)出的發(fā)送數(shù)(ETX)等，而可施加于路由選擇的約束的示例可以包括各種可靠性閾值、對(duì)電池操作的限制、多徑差異性、負(fù)載平衡要求、帶寬要求、發(fā)送類型(例如，有線、無(wú)線等)，以及還有所選父節(jié)點(diǎn)的數(shù)目(例如，單個(gè)父節(jié)點(diǎn)樹(shù)或多個(gè)父節(jié)點(diǎn)DAG)。路由度量可如何被獲得的示例可以在Vasseur等人的題為“Routing Metrics used for PathCalculation in Low Power and Lossy Networks，，〈draft-1etf-roll-routing-metrics-ll> (2010年10月23日版本)的IETF因特網(wǎng)草案中找到。此外，示例OF (例如，默認(rèn)0F)可在 Thubert 的題為 “RPL Objective Function0,> <draft-1etf-roll-of0-03> (2010年7月29日版本)的IETF因特網(wǎng)草案中找到。構(gòu)建DAG可以利用發(fā)現(xiàn)機(jī)制來(lái)構(gòu)建網(wǎng)絡(luò)的邏輯表示，并且利用路由宣傳來(lái)建立網(wǎng)絡(luò)內(nèi)的狀態(tài)以使得路由器知道如何將分組朝其最終目的地轉(zhuǎn)發(fā)。在一些方面，“路由器”可以指可以轉(zhuǎn)發(fā)并且生成流量的設(shè)備，而“主機(jī)”可以指可以生成但不轉(zhuǎn)發(fā)流量的設(shè)備。此外，“葉節(jié)點(diǎn)”可被用來(lái)一般性地描述通過(guò)一個(gè)或多個(gè)路由器連接到DAG的非路由器，但是其自身不能將在DAG上接收到的分組轉(zhuǎn)發(fā)給DAG上的另一路由器?？刂葡⒖梢栽诰W(wǎng)絡(luò)內(nèi)的設(shè)備間被發(fā)送以用于在構(gòu)建DAG時(shí)進(jìn)行發(fā)現(xiàn)和路由宣傳。根據(jù)說(shuō)明性RPL協(xié)議，DODAG信息對(duì)象(DIO)可以為一種類型的DAG發(fā)現(xiàn)消息，其攜帶允許節(jié)點(diǎn)發(fā)現(xiàn)RPL實(shí)例、得知期配置參數(shù)、選擇DODAG父節(jié)點(diǎn)集以及維護(hù)向上路由拓?fù)涞男畔?。另外，目的地廣告對(duì)象(DAO)可以指一種類型的DAG發(fā)現(xiàn)回復(fù)消息，其沿著DODAG向上傳遞目的地消息以使得DODAG根(和其它中間節(jié)點(diǎn))可以配置向下的路由。DAO消息可以包括用于標(biāo)識(shí)目的地、記錄支持源路由的路線的能力的前綴信息，以及確定特定廣告的新鮮度的信息。在一些實(shí)施方式中，“向上”或“往上”路徑可以指在從葉節(jié)點(diǎn)朝DAG根的方向上(例如，沿著DAG內(nèi)的邊緣的朝向)進(jìn)行指引的路線。相反，“向下”或“往下”路由可以指在從DAG根朝葉節(jié)點(diǎn)的方向上(例如，一般地，背離DAG內(nèi)的邊緣的朝向)進(jìn)行指引的路線。一般地，DAG發(fā)現(xiàn)請(qǐng)求(例如，D10)消息可從DAG的(一個(gè)或多個(gè))根設(shè)備向下朝葉節(jié)點(diǎn)被發(fā)送，用于告知每個(gè)后續(xù)接收設(shè)備如何達(dá)到根設(shè)備(即，接收請(qǐng)求的地方一般是根的方向)。因此，可以在向上的方向上朝根設(shè)備來(lái)創(chuàng)建DAG。DAG發(fā)現(xiàn)回復(fù)(例如，DA0)然后可從葉節(jié)點(diǎn)被返回給(一個(gè)或多個(gè))根設(shè)備(除非不必要，例如僅用于UP流)，用于告知其它方向上的每個(gè)后續(xù)接收設(shè)備如何達(dá)到向下路線的葉節(jié)點(diǎn)。能夠維護(hù)路由狀態(tài)的節(jié)點(diǎn)可以在發(fā)送DAO消息之前從它們接收的DAO消息中聚合路線。然而，不能維護(hù)路由狀態(tài)的節(jié)點(diǎn)可以附加下一跳父節(jié)點(diǎn)地址。DAO消息然后可被直接發(fā)送給DODAG根，該DODAG根繼而可以構(gòu)建拓?fù)洳⑶以诒镜赜?jì)算到DODAG中所有節(jié)點(diǎn)的向下路線。這樣的節(jié)點(diǎn)然后可利用源路由技術(shù)通過(guò)DAG的不能存儲(chǔ)向下路由狀態(tài)的區(qū)域來(lái)達(dá)到。在一種配置中，由發(fā)送節(jié)點(diǎn)來(lái)確定為關(guān)鍵的消息類別。例如，配電中心的處理器可以生成新的費(fèi)率消息，該消息指示新的定價(jià)水平將生效。由于對(duì)成本的潛在影響，該費(fèi)率消息可被視為關(guān)鍵任務(wù)消息。配電消息的處理器可以例如在協(xié)議棧的第3層處對(duì)參數(shù)編碼，以指示該消息是關(guān)鍵任務(wù)。在另一配置中，如發(fā)送者的分身或消息的內(nèi)容所確定的，消息被標(biāo)識(shí)為關(guān)鍵的。例如，節(jié)點(diǎn)從鄰居接收的與斷電相關(guān)的消息可被該節(jié)點(diǎn)分析，作為判定該消息的內(nèi)容涉及關(guān)鍵任務(wù)消息的結(jié)果，該節(jié)點(diǎn)繼而將該消息作為關(guān)鍵任務(wù)消息來(lái)處理。在另一示例中，接收消息的消息標(biāo)識(shí)符包括:接收消息并且一旦該消息被接收則計(jì)算該消息的簽名。已描述了本發(fā)明的多個(gè)實(shí)施方式。然而，將明白，可以在不脫離本公開(kāi)的精神和范圍的情況下做出各種修改。所公開(kāi)的實(shí)施方式和在本文中描述的功能操作可以在數(shù)字電路或計(jì)算機(jī)軟件、固件或硬件中實(shí)現(xiàn)，包括在本文中公開(kāi)的結(jié)構(gòu)及其結(jié)構(gòu)等同物、或者它們中的一個(gè)或多個(gè)的組合。所公開(kāi)的以及其它實(shí)施例可被實(shí)現(xiàn)為一個(gè)或多個(gè)計(jì)算機(jī)程序產(chǎn)品，即，編碼在計(jì)算機(jī)可讀介質(zhì)上供數(shù)據(jù)處理裝置執(zhí)行或控制數(shù)據(jù)處理裝置的操作的一個(gè)或多個(gè)計(jì)算機(jī)程序指令模塊。計(jì)算機(jī)可讀介質(zhì)可以是機(jī)器可讀存儲(chǔ)設(shè)備、機(jī)器可讀存儲(chǔ)基質(zhì)、存儲(chǔ)器設(shè)備或者它們中的一個(gè)或多個(gè)的組合。術(shù)語(yǔ)“數(shù)據(jù)處理裝置”包含用于處理數(shù)據(jù)的所有裝置、設(shè)備和機(jī)器，作為示例，包括可編程處理器、計(jì)算機(jī)或者多個(gè)處理器或計(jì)算機(jī)。除了硬件之外，該裝置還可以包括創(chuàng)建所關(guān)注的計(jì)算機(jī)程序的運(yùn)行環(huán)境的代碼，例如，構(gòu)成處理器固件、協(xié)議棧、數(shù)據(jù)庫(kù)管理系統(tǒng)、操作系統(tǒng)或者它們中的一個(gè)或多個(gè)的組合的代碼。計(jì)算機(jī)程序(也稱為程序、軟件、軟件應(yīng)用、腳本或代碼)可以以任何形式的編程語(yǔ)言(包括編譯語(yǔ)言或解釋語(yǔ)言)來(lái)編寫(xiě)，并且其可以以任何形式被部署，包括作為單獨(dú)的程序或者作為適合于用在計(jì)算環(huán)境中的模塊、組件、子例程或其它單元。計(jì)算機(jī)程序不一定對(duì)應(yīng)于文件系統(tǒng)中的文件。程序可被存儲(chǔ)在保存其它程序或數(shù)據(jù)(例如，以標(biāo)記語(yǔ)言文本存儲(chǔ)的一個(gè)或多個(gè)腳本)的文件的一部分中，存儲(chǔ)在專用于所關(guān)注程序的單個(gè)文件中，或者存儲(chǔ)在多個(gè)協(xié)同文件中(例如，存儲(chǔ)一個(gè)或多個(gè)模塊、子程序或代碼的各部分的多個(gè)文件)。計(jì)算機(jī)程序可被部署為在一個(gè)計(jì)算機(jī)或者多個(gè)計(jì)算機(jī)上運(yùn)行，這多個(gè)計(jì)算機(jī)位于一個(gè)站點(diǎn)或跨越多個(gè)站點(diǎn)分布并且通過(guò)通信網(wǎng)絡(luò)互連。本文描述的處理和邏輯流程可以由一個(gè)或多個(gè)可編程處理器執(zhí)行，這一個(gè)或多個(gè)可編程處理器運(yùn)行一個(gè)或多個(gè)計(jì)算機(jī)程序以通過(guò)操作輸入數(shù)據(jù)并生成輸出來(lái)執(zhí)行功能。處理和邏輯流程還可以由專用邏輯電路，例如FPGA (現(xiàn)場(chǎng)可編程門陣列)或ASIC (專用集成電路)來(lái)執(zhí)行并且裝置也可被實(shí)現(xiàn)為該專用邏輯電路。作為示例，合適執(zhí)行計(jì)算機(jī)程序的處理器包括通用和專用微處理器兩者，以及任何種類數(shù)字計(jì)算機(jī)的任何一個(gè)或多個(gè)處理器。一般地，處理器將從只讀存儲(chǔ)器或隨機(jī)存取存儲(chǔ)器或兩者接收指令和數(shù)據(jù)。計(jì)算機(jī)的本質(zhì)元件是用于執(zhí)行指令的處理器和用于存儲(chǔ)指令和數(shù)據(jù)的一個(gè)或多個(gè)存儲(chǔ)器設(shè)備。一般地，計(jì)算機(jī)業(yè)包括一個(gè)或多個(gè)海量存儲(chǔ)設(shè)備，或者可操作地耦合來(lái)從一個(gè)或多個(gè)海量存儲(chǔ)設(shè)備接收數(shù)據(jù)或向一個(gè)或多個(gè)海量存儲(chǔ)設(shè)備傳送數(shù)據(jù)或者這兩者，一個(gè)或多個(gè)海量存儲(chǔ)設(shè)備用于存儲(chǔ)數(shù)據(jù)，例如是磁盤、磁光盤或關(guān)盤。然而，計(jì)算機(jī)不必具有這樣的設(shè)備。適合于存儲(chǔ)計(jì)算機(jī)程序指令和數(shù)據(jù)的計(jì)算機(jī)可讀介質(zhì)包括所有形式的非易失性存儲(chǔ)器、介質(zhì)和存儲(chǔ)器設(shè)備，作為示例，包括半導(dǎo)體存儲(chǔ)器設(shè)備，例如EPROM、EEPROM和閃存設(shè)備；磁盤，例如內(nèi)部硬盤或可移除盤；磁光盤；以及⑶ROM和DVD-ROM盤。處理器和存儲(chǔ)器可由專用邏輯電路進(jìn)行補(bǔ)充或者被結(jié)合在專用邏輯電路中。雖然本文包含許多細(xì)節(jié)，但是這些不應(yīng)當(dāng)被解釋為是對(duì)要求保護(hù)的或者可能被保護(hù)的本發(fā)明的范圍的限制，而是作為對(duì)依特定實(shí)施例而定的特征的描述。在本文中在不同實(shí)施例的上下文中描述的某些特征也可以在單個(gè)實(shí)施例中組合地來(lái)實(shí)現(xiàn)。相反，在單個(gè)實(shí)施例的上下文中描述的各個(gè)特征也可以在多個(gè)實(shí)施例中分開(kāi)地或以任何合適的子組合來(lái)實(shí)現(xiàn)。此外，雖然特征在上面可能被描述為以某種組合進(jìn)行動(dòng)作并且甚至是最初這樣被保護(hù)的，但是在一些情況中要求保護(hù)的組合中的一個(gè)或多個(gè)特征可從該組合被剝離，并且要求保護(hù)的組合可被指導(dǎo)為子組合或子組合的變體。類似地，雖然附圖中的操作以特定順序被描述，但是這不應(yīng)當(dāng)被理解為需要這些操作以所示出的特定順序或者依次的順序被執(zhí)行，或者所有所示出的操作都要被執(zhí)行，以獲得希望的結(jié)果。僅公開(kāi)了一些示例和實(shí)施方式?？苫谒_(kāi)的內(nèi)容作出所描述的示例和實(shí)施方式的變更、修改和增強(qiáng)以及其它實(shí)施方式。
權(quán)利要求
1.一種在低功耗松散網(wǎng)絡(luò)(LLN)中發(fā)送分組的方法，該方法包括: 在所述LLN中的第一節(jié)點(diǎn)上接收來(lái)自發(fā)送節(jié)點(diǎn)的消息； 確定該消息的關(guān)鍵消息指不; 響應(yīng)于確定該消息的關(guān)鍵消息指示，激活關(guān)鍵消息通知； 訪問(wèn)該消息的消息標(biāo)識(shí)符； 將該消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表相比較； 基于該消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表的比較，判斷該消息先前是否已經(jīng)由所述第一節(jié)點(diǎn)接收； 響應(yīng)于激活所述關(guān)鍵消息通知并且此外響應(yīng)于判定該消息先前未被所述第一節(jié)點(diǎn)接收，標(biāo)識(shí)將該消息發(fā)送到的、所述第一節(jié)點(diǎn)的第一父節(jié)點(diǎn)和第二父節(jié)點(diǎn)；以及 將帶有所述關(guān)鍵消息指示的該消息從所述第一節(jié)點(diǎn)發(fā)送到所述第一父節(jié)點(diǎn)和所述第二父節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法，還包括響應(yīng)于判定該消息尚未被接收，將該消息存儲(chǔ)某個(gè)時(shí)間段。
3.如權(quán)利要求1所述的方法，還包括: 響應(yīng)于判定該消息已 經(jīng)被接收，將該消息發(fā)送給所述發(fā)送節(jié)點(diǎn)以指示該消息已經(jīng)被接收。
4.如權(quán)利要求1所述的方法，還包括: 從所述第一父節(jié)點(diǎn)接收指示所述第一父節(jié)點(diǎn)已經(jīng)接收該消息的否定確認(rèn)消息； 響應(yīng)于來(lái)自所述第一父節(jié)點(diǎn)的所述否定確認(rèn)，標(biāo)識(shí)第三父節(jié)點(diǎn)； 將該消息發(fā)送給所述第三父節(jié)點(diǎn)。
5.如權(quán)利要求1所述的方法，其中，響應(yīng)于檢測(cè)到該消息的關(guān)鍵消息指示而激活關(guān)鍵消息通知包括:調(diào)用濾波器來(lái)減少節(jié)點(diǎn)發(fā)送的流量的量。
6.如權(quán)利要求1所述的方法，其中，響應(yīng)于檢測(cè)到該消息的關(guān)鍵消息指示而激活關(guān)鍵消息通知包括:利用關(guān)鍵消息配置來(lái)僅發(fā)送與所述關(guān)鍵消息指示相關(guān)聯(lián)的分組。
7.如權(quán)利要求1所述的方法，還包括: 利用所述第一節(jié)點(diǎn)將該消息從所述第一節(jié)點(diǎn)并行地發(fā)送給所述第一父節(jié)點(diǎn)和所述第二父節(jié)點(diǎn)的每個(gè)。
8.如權(quán)利要求1所述的方法，還包括: 從多于一個(gè)父節(jié)點(diǎn)接收指示上行鏈路路徑可能正經(jīng)歷不良性能的否定確認(rèn)消息； 標(biāo)識(shí)能夠從中間節(jié)點(diǎn)直接訪問(wèn)的一個(gè)或多個(gè)兄弟節(jié)點(diǎn)；以及 將該消息轉(zhuǎn)發(fā)給若干兄弟節(jié)點(diǎn)之一。
9.如權(quán)利要求1所述的方法，還包括: 從兩個(gè)或更多個(gè)兄弟節(jié)點(diǎn)接收指示上行鏈路路徑可能正經(jīng)歷不良性能的否定確認(rèn)消息； 標(biāo)識(shí)能夠從中間節(jié)點(diǎn)直接訪問(wèn)的兩個(gè)或更多個(gè)子節(jié)點(diǎn)； 將所述兩個(gè)或更多個(gè)子節(jié)點(diǎn)配置為利用不同父節(jié)點(diǎn)發(fā)送該消息；以及 將消息發(fā)送給所述兩個(gè)或更多個(gè)子節(jié)點(diǎn)以發(fā)送給所述不同父節(jié)點(diǎn)。
10.一種被配置為在低功耗松散網(wǎng)絡(luò)(LLN)中發(fā)送分組的系統(tǒng)，該系統(tǒng)包括處理器和指令，所述指令當(dāng)在處理器上運(yùn)行時(shí)使得所述處理器: 在所述LLN中的第一節(jié)點(diǎn)上接收來(lái)自發(fā)送節(jié)點(diǎn)的消息； 確定該消息的關(guān)鍵消息指不; 響應(yīng)于確定該消息的關(guān)鍵消息指示，激活關(guān)鍵消息通知； 訪問(wèn)該消息的消息標(biāo)識(shí)符； 將該消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表相比較； 基于該消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表的比較，判斷該消息先前是否已經(jīng)由所述第一節(jié)點(diǎn)接收； 響應(yīng)于激活所述關(guān)鍵消息通知并且此外響應(yīng)于判定該消息先前未被所述第一節(jié)點(diǎn)接收，標(biāo)識(shí)將該消息發(fā)送到的、所述第一節(jié)點(diǎn)的第一父節(jié)點(diǎn)和第二父節(jié)點(diǎn)；以及 將帶有所述關(guān)鍵消息指示的該消息從所述第一節(jié)點(diǎn)發(fā)送到所述第一父節(jié)點(diǎn)和所述第二父節(jié)點(diǎn)。
11.如權(quán)利要求10所述的系統(tǒng)，還包括如下指令，所述指令包括響應(yīng)于判定該消息尚未被接收，將該消息存儲(chǔ)某個(gè)時(shí)間段。
12.如權(quán)利要求10所述的系統(tǒng)，還包括如下指令，所述指令包括: 響應(yīng)于判定該消息已經(jīng)被 接收，將該消息發(fā)送給所述發(fā)送節(jié)點(diǎn)以指示該消息已經(jīng)被接收。
13.如權(quán)利要求10所述的系統(tǒng)，還包括如下指令，所述指令包括: 從所述第一父節(jié)點(diǎn)接收指示所述第一父節(jié)點(diǎn)已經(jīng)接收該消息的否定確認(rèn)消息； 響應(yīng)于來(lái)自所述第一父節(jié)點(diǎn)的所述否定確認(rèn)，標(biāo)識(shí)第三父節(jié)點(diǎn)； 將該消息發(fā)送給所述第三父節(jié)點(diǎn)。
14.如權(quán)利要求10所述的系統(tǒng)，其中，響應(yīng)于檢測(cè)到該消息的關(guān)鍵消息指示而激活關(guān)鍵消息通知包括:調(diào)用濾波器來(lái)減少節(jié)點(diǎn)發(fā)送的流量的量。
15.如權(quán)利要求10所述的系統(tǒng)，其中，響應(yīng)于檢測(cè)到該消息的關(guān)鍵消息指示而激活關(guān)鍵消息通知包括:利用關(guān)鍵消息配置來(lái)僅發(fā)送與所述關(guān)鍵消息指示相關(guān)聯(lián)的分組。
16.如權(quán)利要求10所述的系統(tǒng)，還包括: 利用所述第一節(jié)點(diǎn)將該消息從所述第一節(jié)點(diǎn)并行地發(fā)送給所述第一父節(jié)點(diǎn)和所述第二父節(jié)點(diǎn)的每個(gè)。
17.如權(quán)利要求10所述的系統(tǒng)，還包括: 從多于一個(gè)父節(jié)點(diǎn)接收指示上行鏈路路徑可能正經(jīng)歷不良性能的否定確認(rèn)消息； 標(biāo)識(shí)能夠從中間節(jié)點(diǎn)直接訪問(wèn)的一個(gè)或多個(gè)兄弟節(jié)點(diǎn)；以及 將該消息轉(zhuǎn)發(fā)給若干兄弟節(jié)點(diǎn)之一。
18.如權(quán)利要求10所述的系統(tǒng)，還包括如下指令，所述指令包括: 從兩個(gè)或更多個(gè)兄弟節(jié)點(diǎn)接收指示上行鏈路路徑可能正經(jīng)歷不良性能的否定確認(rèn)消息； 標(biāo)識(shí)能夠從中間節(jié)點(diǎn)直接訪問(wèn)的兩個(gè)或更多個(gè)子節(jié)點(diǎn)； 將所述兩個(gè)或更多個(gè)子節(jié)點(diǎn)配置為利用不同父節(jié)點(diǎn)發(fā)送該消息；以及 將消息發(fā)送給所述兩個(gè)或更多個(gè)子節(jié)點(diǎn)以發(fā)送給所述不同父節(jié)點(diǎn)。
19.一種存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序，該計(jì)算機(jī)程序包括包括指令，當(dāng)所述指令在處理器上運(yùn)行時(shí)使得處理器在低功耗松散網(wǎng)絡(luò)(LLN)中發(fā)送分組，該計(jì)算機(jī)程序包括如下指令，所述指令包括: 在所述LLN中的第一節(jié)點(diǎn)上接收來(lái)自發(fā)送節(jié)點(diǎn)的消息； 確定該消息的關(guān)鍵消息指不; 響應(yīng)于確定該消息的關(guān)鍵消息指示，激活關(guān)鍵消息通知； 訪問(wèn)該消息的消息標(biāo)識(shí)符； 將該消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表相比較； 基于該消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表的比較，判斷該消息先前是否已經(jīng)由所述第一節(jié)點(diǎn)接收； 響應(yīng)于激活所述關(guān)鍵消息通知并且此外響應(yīng)于判定該消息先前未被所述第一節(jié)點(diǎn)接收，標(biāo)識(shí)將該消息發(fā)送到的、所述第一節(jié)點(diǎn)的第一父節(jié)點(diǎn)和第二父節(jié)點(diǎn)；以及 將帶有所述關(guān)鍵消息指示的該消息從所述第一節(jié)點(diǎn)發(fā)送到所述第一父節(jié)點(diǎn)和所述第二父節(jié)點(diǎn)。
20.一種存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序，該計(jì)算機(jī)可讀介質(zhì)將軟件編碼在其上，該軟件包括指令，所述指令當(dāng)由處理器運(yùn)行時(shí)使得所述處理器: 接收消息； 將該消息標(biāo)識(shí)為關(guān)鍵消息； 將所述關(guān)鍵消息的消息標(biāo)識(shí)符與所存儲(chǔ)消息標(biāo)識(shí)符的列表相比較； 基于所述消息標(biāo)識(shí)符與所述所存儲(chǔ)消息標(biāo)識(shí)符的列表的比較，如果該消息先前未被接收，則標(biāo)識(shí)用于并行路徑的上行鏈路；以及 將所述關(guān)鍵消息的副本發(fā)送給所標(biāo)識(shí)的上行鏈路。
全文摘要
根據(jù)本公開(kāi)的一個(gè)或多個(gè)實(shí)施方式，可以通過(guò)在第一節(jié)點(diǎn)上接收來(lái)自發(fā)送節(jié)點(diǎn)的消息并且通過(guò)激活將應(yīng)用來(lái)路由該消息的關(guān)鍵消息配置，來(lái)在低功耗松散網(wǎng)絡(luò)(LLN)中發(fā)送分組。還可接收或收集該消息的消息標(biāo)識(shí)符(例如，簽名)?？稍诘谝还?jié)點(diǎn)處將消息標(biāo)識(shí)符與基于路由歷史創(chuàng)建的、所存儲(chǔ)消息標(biāo)識(shí)符的列表相比較，以判斷該消息是否已經(jīng)被接收。這樣，如果消息在第一節(jié)點(diǎn)處先前未被接收，則為該消息標(biāo)識(shí)第一父節(jié)點(diǎn)和第二父節(jié)點(diǎn)，并且該消息以及關(guān)鍵消息指示可被發(fā)送給第一父節(jié)點(diǎn)和第二父節(jié)點(diǎn)，從而在該消息的路由中獲得冗余。
文檔編號(hào)H04W4/00GK103210669SQ201180053835
公開(kāi)日2013年7月17日 申請(qǐng)日期2011年11月9日 優(yōu)先權(quán)日2010年11月9日
發(fā)明者讓-菲利普·瓦瑟爾, 桑迪普·杰伊·舍迪, 桑莫爾·沙法 申請(qǐng)人:思科技術(shù)公司