專利名稱：低功率有損網(wǎng)絡中用于地址聚合的動態(tài)地址分配的制作方法
技術領域：
本發(fā)明大體上涉及在計算機網(wǎng)絡(例如低功率有損網(wǎng)絡(LLN))中根據(jù)路由拓撲(routing topology)來執(zhí)行路線聚合(aggregation)的動態(tài)地址分配。
背景技術：
低功率有損網(wǎng)絡(LLN，例如傳感器網(wǎng)絡)可以具有多種應用，例如智能電網(wǎng)和智能城市。LLN可以被設計成考慮各種設計因素，例如有損鏈路、低帶寬、電池操作、低存儲和/或處理能力等。


圖1A-1C示出了示例性通信網(wǎng)絡在發(fā)生路由配置改變時的圖示。圖2示出了 LLN內的無線節(jié)點的配置示例，圖示了用于這種動態(tài)尋址技術的一種應用設定。圖3示出了用于基于網(wǎng)絡狀況來對尋址進行重配置的處理的流程圖示例，該處理也是在無線網(wǎng)絡的背景下描述的，是用于這種動態(tài)尋址技術的一種應用設定。圖4的流程圖示例了一種處理，父節(jié)點通過該處理來與子節(jié)點進行接口(interface)以對子節(jié)點執(zhí)行地址重配置，使得父節(jié)點可以對路由表執(zhí)行路由聚合。
具體實施例方式為了對路由表的大小進行管理,也為了對大的路由表對于網(wǎng)絡(例如LLN (低功率有損網(wǎng)絡))中的節(jié)點的影響進行管理，節(jié)點可以被配置來對路由拓撲的改變進行監(jiān)視和作出反應。例如，用無線節(jié)點和無線網(wǎng)絡來舉例說明所公開的用于對大小和影響等特性進行管理的技術。更具體而言，無線節(jié)點可以被配置成對無線網(wǎng)狀網(wǎng)絡(mesh network)中的路由配置進行監(jiān)視和反應。為此，該無線節(jié)點可以確定由路由表消耗的存儲器的量(或者一個或多個其他觸發(fā)(triggering)參數(shù),例如由子節(jié)點消耗的地址空間還有多破碎)。該無線節(jié)點從而對一個或多個觸發(fā)參數(shù)進行跟蹤(track)，這些參數(shù)被用來引起(一般是在子節(jié)點處)向已知的地址或地址范圍的地址改變。觸發(fā)參數(shù)可以包括無線節(jié)點的存儲器利用率、該無線節(jié)點處的路由表的大小、該路由表內的破碎程度(即，子節(jié)點具有的地址在何種程度上落在被賦予給定的父節(jié)點的地址范圍之外)、路由重配置命令的頻率、處理器利用率的水平、子節(jié)點的數(shù)目和/或反映了對于時間的競爭性需求的混合值。例如，混合值可以反映對于處理器利用率、鏈路利用率和/或路由表大小的閾值。無線節(jié)點把觸發(fā)參數(shù)與閾值進行比較。例如，無線節(jié)點可以被配置成:在路由表消耗了存儲器的80%時，或者在路由表消耗了存儲器的50%并且針對子節(jié)點的地址空間破碎到一定程度(落在指定范圍以外的地址達可用存儲器的30%以上)時生成警告。無線節(jié)點基于把觸發(fā)參數(shù)與閾值進行的比較，來確定應當生成地址重配置命令。無線節(jié)點可以確定路由表的大小超過了下述閾值:不利的網(wǎng)絡性能被確定為發(fā)生在該閾值處。無線節(jié)點然后可以產生地址重配置命令。地址重配置命令可以包括被尋址到子節(jié)點的消息，該消息要求該子節(jié)點將其地址改變到與特定范圍相關聯(lián)的另一地址，使得路由表中的個體路由條目(individual routing entries)可以被合并到下述條目中:該條目包括用于一組設備的地址范圍。它還可以包括時間邊界，意味著對于至少某個時段，這個子級(chi Id)應當改變其當前所保持(或者計劃保持)與該節(jié)點相連的地址。應當明白，雖然本公開的一些部分是用無線節(jié)點來舉例說明的，但是它也適用于其他環(huán)境，例如包括LLN中通過有線鏈路(例如PLC)而互連的非無線節(jié)點。子節(jié)點從父節(jié)點接收單播信令消息(unicast signaling message),該消息包括地址重配置命令，該命令用優(yōu)選前綴(preferred prefix)指定下述地址:響應于所檢測到的節(jié)點/網(wǎng)絡狀況，作為執(zhí)行地址重配置的結果，該節(jié)點將采取該地址。地址重配置命令可以包括指示該子節(jié)點采取特定范圍內的新地址的命令，使得更少的子節(jié)點具有落在合并的地址范圍之外的地址。子節(jié)點然后確定該無線節(jié)點上是否存在活動的流。在一種實施方式中，活動的流表示通信會話，該子節(jié)點是該會話中的端點。在另一種配置中，活動的流表示通信會話，在該會話中，該子節(jié)點表示沿著路徑的臨時節(jié)點，該路徑在兩個其他端點之間或者在有向無環(huán)圖(directed acyclic graph,DAG)的根與端點之間。如果存在活動的流,貝U子節(jié)點可以選擇終止這個活動的流和/或等待一段閾值時長以確定這個活動的流是否結束。如果可能的話，該節(jié)點甚至可以終止這個活動的流。在一種配置中，節(jié)點在重配置其地址之前，可以等待活動的流完結。在終止活動的流時，響應于確定無線節(jié)點上存在活動的流，無線節(jié)點上的地址使用由其父節(jié)點提供的優(yōu)選前綴，子節(jié)點將其自身重配置成使用建議的IP前綴內的新的IP地址。子節(jié)點向父節(jié)點發(fā)送確認(acknowledgement)消息,表明地址重配置已被執(zhí)行，從而發(fā)出舊地址不再被使用的明確通知。這些操作在LLN的場合中可能是有用的，這些LLN例如是采用RPL(低功率設備路由協(xié)議)的LLN，RPL是被配置來支持IP (互聯(lián)網(wǎng)協(xié)議)智能對象網(wǎng)絡的路由協(xié)議。IP智能對象網(wǎng)絡可以包括智能電網(wǎng)網(wǎng)絡，這些智能電網(wǎng)網(wǎng)絡執(zhí)行各種任務，例如變電站自動化、智能計量以及響應于需求的任務。在LLN中，鏈路可能具有低速接口的特征，它們可以在比特/分組錯誤率方面與損耗特性相關聯(lián)。在一些環(huán)境中，LLN可以與間歇式的連接相關聯(lián)。這些特性可以在戶外(out-door)無線網(wǎng)絡以及PLC (電力線通信鏈路，例如IEEE61334，CPLG3和WPC等)中觀察到。LLN可以用于各種網(wǎng)絡，例如智能電網(wǎng)(例如智能計量)、家庭/建筑物自動化、智能城市、以及其他領域(在這些領域中，輕量通信接口和處理器被認為是有用的)。LLN可以被設計來解決網(wǎng)絡的穩(wěn)定性。例如，LLN的設計可以考慮到對于LLN中鏈路和/或節(jié)點失效的快速反應/收斂、由于路由分組控制流量造成的可能高度擁塞、以及動態(tài)路由度量改變。例如，在一種設計技術中，度量值可以被歸一化，無線網(wǎng)絡中的節(jié)點可以被配置成在值超過閾值時僅通告新的度量。如前所述，鏈路帶寬和節(jié)點資源(例如CPU的能力、能量和存儲器)有限。RPL算法建立了一組有向無環(huán)圖(DAG),其中，節(jié)點根據(jù)目標函數(shù)(objective functions)和度量來加入DAG。DAG允許從這些子節(jié)點向DAG根的向上路由。一旦節(jié)點加入DAG，它就使用向DAG根行進的RPL消息(稱為DAO (目的地通告對象)消息)來公告前綴可到達性，它還允許從根向DAG向下的路由。注意，點對點通信也由于使用DAO而得到支持。例如，從節(jié)點A向節(jié)點B的消息在DAG中向上行進，直到它到達A與B的公共父級，在該處，路由表已被使用DAO消息填充(populate),分組在該點被沿向下方向路由，直到其到達目的地(節(jié)點B)。用DAO消息填充路由表的處理可以稱為“儲存節(jié)點”模式，在該模式中，節(jié)點構造并儲存路由表。也可以實施以此方式工作的LLN來解決路由表大小。無線節(jié)點可以包括電池操作的片上系統(tǒng)，該系統(tǒng)具有處理器和有限數(shù)量的存儲器，其中儲存了路由表。對于接近DAG根的設備，尤其是在LLN容納了成千上萬子節(jié)點的情形下(例如對于高級計量(AdvancedMetering)),與存在較少子節(jié)點時從DAG根離開的子節(jié)點所需的儲存設備相比，路由表可能需要更多的儲存設備。如果不采用智能地址方案，接近根的節(jié)點可能被要求儲存幾千個設備的單獨地址。因此，即使受到優(yōu)化配置，也可能期望具有較小深度(更接近DAG根)的節(jié)點以更高的存儲器利用率來工作。相比之下，具有更大深度(離根節(jié)點更遠)的節(jié)點可能能夠以更有效的方式工作，即，用具有較少的非聚合子節(jié)點的較小路由表。在一些實施方式中，無線節(jié)點可以采用IP地址分配、路由和聚合方案，該方案降低了儲存設備和處理器需求。通過采用地址聚合，例如可以減小路由表的復雜度，這可以改善協(xié)議(例如LLN中的RPL)的可擴充性。圖1A-1C示出的示意示了經受路由聚合的通信網(wǎng)絡。最初，無線網(wǎng)狀網(wǎng)絡(例如LLN)具有圖1A所示的配置100A。配置100A圖示了 DAG，該DAG已被疊加(由粗線示出)在可能鏈路的網(wǎng)絡配置上。例如，無線節(jié)點31可以直接訪問無線節(jié)點21、22和32，但是DAG把無線節(jié)點配置成通過無線節(jié)點21來直接對內容進行路由。在圖1B所示的配置100B中，無線節(jié)點43最初利用前綴Pl附接到無線節(jié)點32。如果在某點處，無線節(jié)點43選擇了無線節(jié)點33作為其最佳父級(這在LLN中不經常發(fā)生)，則無線節(jié)點43會把其IP地址(Pl:節(jié)點43的地址)向無線節(jié)點33通告。這種通告造成了在直到DAG根的全部節(jié)點的路由表中加入新的條目。結果，現(xiàn)在無線節(jié)點13在DAG中向上和向下都通告該地址(P1: 43的地址)，其中，“向上”表示向著DAG根的傳播，而“向下”表示遠離DAG根的傳播。隨著節(jié)點開始在DAG內運動，這種拓撲重配置可能影響這些節(jié)點執(zhí)行聚合的能力，這可能造成路由表大小的很大增加。圖1C示出了 DAG在配置100C中被進一步重配置。在配置100C中，由于無線節(jié)點33使無線節(jié)點34而不是無線節(jié)點23成為父級，現(xiàn)在無線節(jié)點43具有的地址落在無線節(jié)點13的子級的聚合范圍的范圍之外。假定無線節(jié)點43在由無線節(jié)點12管理的聚合范圍中被最初尋址，則現(xiàn)在無線節(jié)點43具有位于無線節(jié)點33的地址范圍之外的地址。取決于無線節(jié)點13的配置，無線節(jié)點13可以開始發(fā)送處理，向子節(jié)點發(fā)送地址重配置消息。這些子節(jié)點接著可以迭代地繼續(xù)傳播地址重配置消息，直到地址重配置消息最終到達無線節(jié)點43。重配置消息可以包括IP單播消息，該消息被尋址到無線節(jié)點32，該節(jié)點包括消息體內的建議前綴。建議前綴表示IP地址前綴(例如網(wǎng)絡標識符，例如無線節(jié)點43在將其自身重配置成使用新的IP地址時應當包含的IPv6地址)。注意，尋址方案可以被組織成使得與父級相關聯(lián)的節(jié)點被分配到屬于該父級并由該父級管理的子網(wǎng)。例如，假定根節(jié)點(DAG根)具有地址空間SP1。為了簡單起見，考慮這樣的配置:根節(jié)點具有兩個子級:節(jié)點NI和節(jié)點N2。根節(jié)點然后把地址空間SPl劃分成兩個地址空間SPl.1 (被分配給節(jié)點NI)和SPl.2 (被分配給節(jié)點N2)。另外請注意，SPl.1和SPl.2彼此互不包含，并且它們可以一起占據(jù)整個地址空間SPl。在一種配置中，節(jié)點NI和節(jié)點N2被分配了地址空間SPl的子集，從而為將來可能作為第一子級而加入到該根的子級留下地址。注意，NI具有其自身的子級(假定三個子級)。節(jié)點NI采取由其父級給予其的地址空間(即SPl.1)并將其劃分成三個部分:SP1.1.1、SPl.1.2和SPl.1.3。請注意，每次發(fā)生這種情形時，節(jié)點可以保留其地址空間的一部分，以防另一子節(jié)點將來需要加入該節(jié)點。該處理以此方式繼續(xù)，直到所有的葉節(jié)點被分配了地址，這些地址落在其父級的地址空間內。圖2示出了 LLN內的無線節(jié)點的配置。設備200可以包括由系統(tǒng)總線250互連的一個或多個網(wǎng)絡接口 210、一個或多個傳感器組件215 (例如傳感器、致動器等)、處理器220(例如8-64位微控制器)和存儲器240，以及電源260 (例如電池、插件等)。這一個或多個網(wǎng)絡接口 210包括機械的、電的和信令的線路，用于通過耦合到該網(wǎng)絡的實體和/或無線鏈路來傳送數(shù)據(jù)。這些網(wǎng)絡接口可以被配置成使用各種不同的通信協(xié)議來發(fā)送和/或接收數(shù)據(jù)，這些協(xié)議包括TCP/IP、UDP、無線協(xié)議(例如IEEE標準802.15.4、WiF1、Bluetooth )、以太網(wǎng)、電力線通信(PLC)協(xié)議等。注意，根可以在這一個
或多個網(wǎng)絡接口 210處具有兩個不同類型的網(wǎng)絡連接。例如，一個或多個接口可以被用來與網(wǎng)狀網(wǎng)絡(例如圖1所示的其他節(jié)點)通信(進入網(wǎng)狀單元)，而另一接口可以被用作根節(jié)點與例如通過該WAN而定位的頭端(head-end)設備之間的WAN上行鏈路網(wǎng)絡接口。存儲器240包括儲存位置，這些儲存位置能夠由(一個或多個)處理器220和(一個或多個)網(wǎng)絡接口 210尋址，以儲存與本申請中描述的實施例中的一項或多項相關聯(lián)的軟件程序和數(shù)據(jù)結構。如上所述，某些設備可能具有有限的存儲器或者沒有存儲器(例如，沒有存儲器來儲存除了在該設備上工作的程序/處理之外的東西)。處理器220可以包括執(zhí)行這些軟件程序或者操縱這些數(shù)據(jù)結構(例如路線(route)或前綴245，注意僅在有能力的設備上)的要素或邏輯(logic)。操作系統(tǒng)242的一些部分通常駐留在存儲器240中并由處理器來執(zhí)行，該操作系統(tǒng)在功能上通過調用對軟件處理進行支持的操作和/或在設備上執(zhí)行的服務等方式來組織該設備。這些軟件處理和/或服務可以包括路由處理/服務244，它可以包括DAG246。另外，對于根設備(或者其他管理設備)，拓撲管理處理248以及一個或多個相關聯(lián)的被儲存拓撲249也可以存在于存儲器240中按本申請中描述的那樣使用。各種實現(xiàn)方式可以與圖2所示的方式不同。例如，其他處理器和存儲器類型(包括各種計算機可讀介質)可以被用來儲存和執(zhí)行與本申請中描述的技術有關的程序指令。另外，盡管說明書舉例說明了各種處理，但是各種處理也可以以模塊(或子模塊)的形式實施，這些模塊被配置成按照本申請中描述的技術(例如根據(jù)類似處理的功能性)來工作。路由處理(服務)244可以包括計算機可執(zhí)行指令，這些指令由處理器220執(zhí)行以執(zhí)行由一個或多個路由協(xié)議所提供的功能，例如搶先式的(proactive)或反應式的(reactive)路由協(xié)議。在能夠實現(xiàn)這些功能的設備上，這些功能可以被配置來對路由/轉發(fā)表245進行管理，該表例如包含了被用來進行路由/轉發(fā)判決的數(shù)據(jù)。尤其是，在搶先式路由中，可以在計算去往網(wǎng)絡中任何目的地的路線之前發(fā)現(xiàn)和得知連接性，例如鏈路狀態(tài)路由，例如開放最短路徑優(yōu)選(OSPF)，或中間系統(tǒng)到中間系統(tǒng)(ISIS)，或最優(yōu)化鏈路狀態(tài)路由(0LSR)。另一方面，反應式路由可以發(fā)現(xiàn)鄰居(即，對于網(wǎng)絡拓撲不具有先驗了解)，并且可以響應于去往目的地的所需路線而向網(wǎng)絡中發(fā)送路線請求，以確定要到達所需目的地可以使用哪個相鄰節(jié)點。反應式路由協(xié)議的示例可以包括自組按需距離矢量(AODV)、動態(tài)源路由(DSR)、動態(tài)MANET按需路由(DYMO)等。對于不能或未被配置成儲存路由條目的設備，路由處理244可以僅涉及給源路由技術提供所需的機制。S卩，對于源路由，網(wǎng)絡中的其他設備可以告訴能力較差的設備這些能力較差的設備應當把分組發(fā)送到哪里，并且這些能力較差的設備可以簡單地按照指引來轉發(fā)分組。低功率有損網(wǎng)絡(LLN，例如某些傳感器網(wǎng)絡)可以用在多種應用中，例如“智能電網(wǎng)”和“智能城市”。LLN中的大量設計考慮因素可以被計入，例如:I)鏈路一般可能是有損耗的，使得分組遞送速率/比率(PDR)可能由于各種干擾源而變化；2)鏈路一般可能有較低帶寬，使得控制平面流量一般可能有約束，并且與低速率數(shù)據(jù)流量相比可以看作是可忽略的；3)在許多使用情形中可能要求指定一組鏈路和節(jié)點度量，這些度量中的一些是動態(tài)的，因而要求專門的平滑化功能來避免路由不穩(wěn)定性；4) 一些應用可能要求約束路由(constraint-routing)；5)網(wǎng)絡的規(guī)?？赡茏兊煤艽螅缭趲浊У綆装偃f個節(jié)點的量級；和/或6)節(jié)點可能受到低存儲器、低處理能力、低電源(例如電池)的約束。換言之，LLN可以看作這樣一類網(wǎng)絡:其中，路由器及它們的互連受到約束:LLN路由器通常在有約束的情形下工作。LLN可以涉及從幾十個直至幾千個甚至幾百萬個LLN路由器的情形，并可以支持點對點流量(在LLN內部的設備之間)、點對多點流量(從中心控制點到LLN內部設備的子集)、以及多點對點流量(從LLN內部的設備到中心控制點)。Winter 等人的題為 “RPL:1Pv6Routing Protocol for Low Power and LossyNetworks”的互聯(lián)網(wǎng)工程任務組(IETF)互聯(lián)網(wǎng)草案〈draft-1etf-roll-rpl_15> (2010年
11月6日版本)中指定的一種示例協(xié)議提供了一種機制，該機制支持從LLN內部的設備到中心控制點的多點對點(MP2P)流量(例如LLN邊界路由器(LBR)或統(tǒng)稱為“根節(jié)點/設備”)以及從中心控制點到LLN內部設備的點對多點(P2MP)流量(以及點對點，即“P2P”流量)。RPL (讀作“ripple”)可以大體上被描述成一種距離矢量路由協(xié)議，該協(xié)議除了定義一組對控制流量進行約束、支持修理等的特征外，還構建了用于對流量/分組140進行路由的有向無環(huán)圖(DAG)。在一些方面，DAG可以指具有下述特性的有向圖:該特性例如是全部邊緣都以不存在環(huán)形(例如環(huán)路)的方式來定向。全部邊緣可以被包含在下述路徑中:這些路徑的方向朝著一個或多個根節(jié)點并終止于這些根節(jié)點(例如“簇首(clusterhead)”或“槽(sink)”)，經常用來把DAG的設備與更大的設施(例如互聯(lián)網(wǎng)、廣域網(wǎng)或某一其他域)互連。面向目的地的有向無環(huán)圖(DODAG)可以被看作以單一目的地為根的DAG，例如以單一 DAG根為根并且沒有向外的邊緣。DAG內部特定節(jié)點的“父級”可以指朝向DAG根的路徑上特定節(jié)點之后緊隨的節(jié)點，使得這個父級可以具有比所述特定節(jié)點自身更低的“等級”，其中，節(jié)點的等級可以標識該節(jié)點相對于DAG根的位置(例如，一個節(jié)點離根越遠，該節(jié)點的等級就越高)。此外，節(jié)點在DAG內的兄弟(sibling)可以指在DAG內位于相同等級的任何相鄰節(jié)點。兄弟不一定要享有共同的父級，兄弟之間的路線一般不一定是DAG的一部分，因為不存在正向前進(例如它們的等級相同)。樹可以指這樣一種DAG:其中，該DAG中的每個設備/節(jié)點可以具有一個父節(jié)點，或者，在本申請中稱為一個優(yōu)選父節(jié)點。DAG 一般可以基于目標函數(shù)(OF)來構建，目標函數(shù)的一個任務大體上是指定關于如何構建該DAG的規(guī)則(例如父級的數(shù)目、后備的父級等)。一個或多個度量/約束可以由路由協(xié)議來通告，以優(yōu)化DAG。另外，路由規(guī)則允許包括用來計算受約束路徑的一組可選(optional)約束，例如:如果鏈路或節(jié)點不滿足所需約束，則在計算最佳路徑時從候選列表中將其“刪去”。(或者，也可以將這些約束和度量與OF分開。)另外，路由協(xié)議還可以包括“目的”，該目的定義了一個主機或一組主機，例如用作數(shù)據(jù)收集點的主機，或者提供與外部設施的連接性的網(wǎng)關，其中，DAG的首要目標是使DAG內的設備能夠到達該目的。在節(jié)點不能符合目標函數(shù)或者不理解或支持所通告的度量的情形下，它可以被配置為作為葉節(jié)點而加入DAG。本申請中所用的各種度量、約束、策略等可以被看作“DAG參數(shù)”。例如，用來選擇路徑(例如優(yōu)選父級)的度量的示例可以包括:成本、延遲、等待時間(latency)、帶寬、估計傳輸計數(shù)(ETX)等，而可以給路線選擇所施加的約束的示例可以包括各種可靠性閾值、電池操作的限制、多徑分集、帶寬要求、傳輸類型(例如有線、無線等)。OF可以提供規(guī)則，這些規(guī)則定義了負載平衡要求，例如所選父級的數(shù)目(例如單父級樹或多父級DAG)。關于如何可以獲得路由度量和約束的示例可以在Vasseur等人題為“Routing Metrics used for Path Calculation in Low Power and Lossy Networks” 的IETF 互聯(lián)網(wǎng)草案 <draft-1etf-rol 1-routing-metrics-11> (2010 年 10 月 23 日版本)中找到。此外，示例OF (例如缺省的OF)可以在Thubert的題為“RPL Objective FunctionO”的IETF互聯(lián)網(wǎng)草案<draft-1etf-roll-of0-03> (2010年7月29日版本)中找到。構建DAG可以利用發(fā)現(xiàn)(discovery)機制來構建網(wǎng)絡的邏輯表現(xiàn)形式，并對分發(fā)(dissemination)進行路由以在網(wǎng)絡內建立一種狀態(tài)，使得路由器得知如何向它們的最終目的地轉發(fā)分組。在一些方面，“路由器”可以指能夠轉發(fā)以及生成流量的設備，而“主機”可以指能夠生成但不能轉發(fā)流量的設備?！叭~”可以用來泛指這樣的非路由器設備:它由一個或多個路由器連接到DAG，但是不能自身把在DAG上接收的流量轉發(fā)給DAG上的另一路由器?？刂葡⒖梢栽诰W(wǎng)絡內的這些設備之間發(fā)送，用于在構建DAG時對分發(fā)進行發(fā)現(xiàn)和路由。根據(jù)所示例的RPL協(xié)議，DODAG信息對象(DIO)可以是一種類型的DAG發(fā)現(xiàn)消息，該消息承載的信息使得節(jié)點能夠發(fā)現(xiàn)RPL實例(instance)、學習其配置參數(shù)、選擇DODAG父級組并維持向上路由拓撲。另外，DAO可以指一種類型的DAG發(fā)現(xiàn)答復消息，該消息沿DODAG向上傳送目的地信息，使得DODAG根(以及其他的中間節(jié)點)能夠提供向下路線。DAO消息可以包括前綴信息(用來標識目的地)、能力(用來記錄路線以支持源路由)、以及用來確定特定通告的新鮮度的信息。在一些實施例中，“向上”或“上行”路徑可以指沿著從葉節(jié)點向DAG根的方向的路線，例如遵循DAG內的邊緣方向。相反，“向下”或“下行”路徑可以指沿著從DAG根向葉節(jié)點的方向的路線，例如大體上沿著與DAG內的向上消息相反方向前進。大體上，DAG發(fā)現(xiàn)請求(例如D10)消息可以從DAG的(一個或多個)根設備向下朝葉發(fā)送，通知各個先后的接收設備如何到達根設備(即，從接收到該請求的地方大體上就是根的方向)。因而可以向著根設備在向上方向上創(chuàng)建DAG。DAG發(fā)現(xiàn)答復(例如DA0)然后可以從這些葉返回這(一個或多個)根設備(除非不必要，例如對于僅向上的流)，通知沿著另一方向的各個先后的接收設備對于向下路線如何到達這些葉。能夠維持路由狀態(tài)的節(jié)點可以對在發(fā)送DAO消息之前它們接收的來自DAO消息的路線進行聚合。但是，不能維持路由狀態(tài)的節(jié)點可以連接到下一跳(next-hop)父級地址。DAO消息然后可以被直接發(fā)送到DODAG根，根可以接著構建拓撲并局部地計算DODAG中去往所有節(jié)點的向下路線。然后，在DAG的不能儲存向下路由狀態(tài)的區(qū)域上使用源路由技術，這些節(jié)點是可到達的。圖3示出的流程圖300圖示了一種處理，通過該處理，生成用于基于網(wǎng)絡狀況對LLN內的尋址進行重配置的地址重配置命令。大體上，這些操作是在圖2所描述的無線節(jié)點上執(zhí)行的。但是在其他配置中，這些操作也可以在其他設備上實現(xiàn)和執(zhí)行。在圖3中，LLN節(jié)點對LLN中的LLN節(jié)點上的路由配置進行監(jiān)視(310)。在一種實施方式中，對路由配置進行監(jiān)視的處理包括對路由表的大小進行監(jiān)視。在另一種實施方式中，對路由配置進行監(jiān)視的處理包括對存儲器利用率、網(wǎng)絡利用率和/或地址空間破碎進行監(jiān)視。路由表中的每個條目包括地址或地址范圍。如果這些地址位于父級的地址范圍之夕卜，則由于其必須向其父級通告其自身的路線數(shù)目，并由于不能執(zhí)行路由聚合，因此較少數(shù)目的設備可能消耗過多量的可用存儲器。因此，能夠把路由表的大小以及條目的數(shù)目保存到該表中有助于通過釋放出資源(例如存儲器、CPU)而增強(如果不是最優(yōu)化的話)網(wǎng)狀網(wǎng)絡的工作。這些資源然后可以被利用來執(zhí)行其他功能，例如加密、錯誤校正等。路由配置可能隨著其在DAG中的位置而不同。例如，接近根節(jié)點的LLN節(jié)點可以具有較大的路由表和/或經受更高的資源利用率。相反，離根節(jié)點更遠的無線節(jié)點可以具有較小的路由表并處理較少的流量。因此，LLN節(jié)點在LLN中的位置可以用來確定是否執(zhí)行網(wǎng)頁聚合。LLN節(jié)點對觸發(fā)參數(shù)進行跟蹤(320)，該參數(shù)被用來調用地址重配置命令。對觸發(fā)參數(shù)進行跟蹤可以包括根據(jù)指定的基礎來監(jiān)視指定的參數(shù)。在一種配置中，LLN節(jié)點不跟蹤參數(shù)，除非已經發(fā)生利用率的閾值程度。例如，節(jié)能模式下的LLN節(jié)點可能在活動周期之間試圖進入掛起狀態(tài)以節(jié)約電池電能。在操作活動周期和掛起狀態(tài)的模式期間，LLN節(jié)點可以避免生成任何警告，直到該LLN節(jié)點檢測到最低程度的活動性或利用率。在超過這個最低程度的利用率時，LLN節(jié)點可以被配置成因而對參數(shù)進行跟蹤，這些參數(shù)造成地址配置命令的發(fā)送。例如，只要處理器利用率保持在10%以下，則LLN節(jié)點可以被配置成不對路由表大小進行跟蹤。但是，在超過10%處理器利用率時，LLN節(jié)點可以被配置成開始在每個活動周期期間跟蹤路由表大小。LLN節(jié)點訪問閾值(325)，其中，觸發(fā)參數(shù)要與該閾值比較。訪問閾值的步驟包括對可以用來調用地址重配置的那些參數(shù)的值進行訪問。例如，閾值可以包括多個配置來計入網(wǎng)絡的周圍狀態(tài)和/或特定節(jié)點在LLN中的位置。LLN節(jié)點把該觸發(fā)參數(shù)與該閾值進行比較(330)。例如，LLN節(jié)點可以確定路由表的大小是否大于閾值大小(例如16K字節(jié)的存儲器大小)。LLN節(jié)點也可以比較路由表的大小(以條目的數(shù)目計算)、不能被聚合的子節(jié)點的數(shù)目、以及執(zhí)行DAG聚合操作的頻率。LLN節(jié)點基于把觸發(fā)參數(shù)與閾值進行的比較來確定是否應當生成地址重配置命令(340)。在一種配置中，LLN節(jié)點可以只標識可用節(jié)點的子集，這部分可用節(jié)點應當經受地址重配置。例如，LLN節(jié)點可以通過每次僅試圖對子節(jié)點的一部分進行聚合，來試圖維持健康狀態(tài)。通過在一段時長上執(zhí)行更加逐步化的更新，可以減小對于執(zhí)行地址重配置的影響。在另一種配置中，LLN節(jié)點可以執(zhí)行地址配置來把存儲器表的大小減小到指定閾值以下。這樣，LLN節(jié)點可以被配置成當存儲器利用率超過80%的時候觸發(fā)地址重配置，從而使存儲器利用率降低到60%以下(如果可能的話)。通過降低到60%的存儲器利用率，可以降低執(zhí)行頻繁的地址重配置的影響。然后，LLN節(jié)點可以基于對地址改變是合適的所作的確定，來引起出現(xiàn)在路由配置中的子節(jié)點的地址改變(350)。引起地址改變的步驟可以包括生成地址重配置命令以例如配置指令分組，該分組被發(fā)送到相鄰設備和子設備的列表。該分組可以包括建議的前綴，該子設備在其采取新的地址(例如新的IP地址)時應當合并該前綴。LLN節(jié)點然后可以向該子設備發(fā)送這些分組，該子設備可以如結合圖4所描述的那樣重配置其地址。圖4示出了一種處理示例的流程圖400，父節(jié)點通過該處理來與子節(jié)點進行接口以在子節(jié)點上執(zhí)行地址重配置，使得父節(jié)點可以對路由表執(zhí)行路由聚合。父節(jié)點401和子節(jié)點402、403大體上涉及前文結合圖2描述的設備200的無線節(jié)點。把無線節(jié)點稱為父和/或子節(jié)點可以表示下述關系:子節(jié)點代表父節(jié)點的路由表中的路由條目。大體上，流程圖400所示的這些操作可以涉及流程圖300中描述的操作。但是，流程圖400進一步圖示了在受到存在活動流的影響時父節(jié)點401與子節(jié)點402、403之間的關系。最初，父節(jié)點401對無線網(wǎng)狀網(wǎng)絡中的無線節(jié)點上的路由配置進行監(jiān)視(410)。對路由配置進行監(jiān)視的步驟可以包括對下述路由配置進行監(jiān)視:該路由配置瀕臨超過給定的資源消耗閾值或者正在不利地影響父節(jié)點401。在一種示例中，父節(jié)點401可以正在進行監(jiān)視以確定路由表的大小是否正使父節(jié)點在對路由更新進行管理時消耗不期望的量的電能。在另一種示例中，父節(jié)點401可以正在對非聚合的子節(jié)點(這些子節(jié)點具有位于由父節(jié)點管理的聚合范圍之外的單獨IP地址，這些地址在父節(jié)點的路由表中需要單獨的條目)的數(shù)目和/或在父節(jié)點401上支持這些非聚合的子節(jié)點的影響進行跟蹤。例如，父節(jié)點401可以確定路由更新的頻率。父節(jié)點401確定路由表太大了(415)。父節(jié)點可以正在監(jiān)視多個參數(shù)并且確定這些參數(shù)中的一個或多個超過了指定的閾值。在一種配置中，確定路由表太大了的步驟可以以相對的方式來執(zhí)行，即相對于可用存儲器而言。在另一種配置中，確定路由表太大了的步驟可以以絕對的方式來執(zhí)行，即確定路由表超過了特定的大小。父節(jié)點401生成并發(fā)送地址重配置命令(420)。生成和發(fā)送地址重配置命令的步驟可以包括標識地址前綴并發(fā)送以這些子節(jié)點中的每一者為地址的單播分組。發(fā)送地址重配置命令的步驟可以包括優(yōu)先化的設定，該設定表明該地址重配置命令的重要性。例如，處于普通優(yōu)先級的參數(shù)可以表明:如果子節(jié)點沒有忙于對任務而言關鍵(mission critical)的通信，則子節(jié)點應當執(zhí)行地址重配置。處于第二優(yōu)先級的參數(shù)可以表明子節(jié)點應當冒著從DAG脫離的風險而執(zhí)行地址重配置。于是，子節(jié)點可以確定是否執(zhí)行地址重配置。子節(jié)點402接收地址重配置命令(425)。接收地址重配置命令的步驟可以包括對于子節(jié)點402的單播分組地址，表明子節(jié)點402應當采取特定的地址前綴。子節(jié)點402然后確定不存在活動的流(430)。例如，子節(jié)點402可以對通信接口進行檢查，以看到最近的時間窗口中不存在經過子節(jié)點402的活動通信被交換?；蛘?，子節(jié)點402可以確定子節(jié)點402沒有主動參與到與遠程節(jié)點的通信會話，例如接收軟件更新、參與計量讀取或支持子節(jié)點402的子節(jié)點。注意，并不是不存在已有的流就執(zhí)行地址重配置。子節(jié)點402然后用優(yōu)選前綴來對前綴進行重配置(435)。例如，子節(jié)點402可以向其鄰居發(fā)送該子節(jié)點將要采取該優(yōu)選前綴的廣播消息。這些鄰居然后可以更新其路由表以反映下述事實:子節(jié)點402現(xiàn)在要使用新的地址(例如新的IP地址)。子節(jié)點402發(fā)送確認消息(440)。發(fā)送確認消息可以被用來完成狀態(tài)過渡，使得父節(jié)點401和子節(jié)點402都確信地址重配置已被成功地執(zhí)行。在一種配置中，發(fā)送確認消息還表明子節(jié)點402的子級也成功地執(zhí)行了地址重配置。在子節(jié)點尚不能到達特定子級的情況下，例如，子節(jié)點402可以確認:在100個子級中，除了 ADDRESS_A、ADDRESS_B和ADDRESS_C以外的全部子級都成功地執(zhí)行了地址重配置。并行地，子節(jié)點403接收地址重配置命令(445)。大體上，接收地址重配置命令的步驟類似于上文對于子節(jié)點402描述的地址重配置命令。在一些情形下，地址重配置命令可以不同，以反映不同子級的狀態(tài)中的根本差異。例如，如果子節(jié)點403目前正在處理警告消息的流，則子節(jié)點403可以指定不同的優(yōu)先級參數(shù)來給予子節(jié)點403更大的變動閾值，以繼續(xù)支持警告消息的流。不同的優(yōu)先級可以在使用不同的參數(shù)時指定，或者，可以在設備可以響應的不同定時器中計入不同的優(yōu)先級。例如，如果子節(jié)點403比子節(jié)點402具有更多的子級，則父節(jié)點401可以指定不同的定時器用于子節(jié)點402和子節(jié)點403。子節(jié)點403確定活動的流存在(450)。在一種配置中，確定活動的流存在的步驟包括:確定子節(jié)點403是通信會話中的活動參與者。在另一種配置中，確定活動的流存在的步驟包括:確定子節(jié)點403正在通過其通信接口支持通信會話。子節(jié)點403可以等待直到活動的流終止(455)。例如，子節(jié)點可以等待兩個更新周期，以確定通信會話是否已結束，其中，更新周期是這樣的時長:父節(jié)點401對于該時長等待子節(jié)點403作出響應。子節(jié)點403還可以等待一個時間窗到期。在該時間窗結束時，子節(jié)點可以確定最后一個周期中是否交換了通信。子節(jié)點403可以確定:支持活動的流(或任何其他事件)是否證明拒絕執(zhí)行地址重配置命令是合理的(未示出)。例如，子節(jié)點403可以對分組進行檢查，以確定這個活動的流中的分組是否表示對任務而言關鍵的通信。如果這些分組不表示對任務而言關鍵的通信，則子節(jié)點403可以選擇終止這個活動的流以支持地址重配置?；蛘?，子節(jié)點403可以選擇找到另一個父級并使用新發(fā)現(xiàn)的父級來維持這個活動的流。子節(jié)點403使用優(yōu)選前綴來重配置其地址(460)。另外，子節(jié)點403還可以指定由子級(以及這個活動的流中的下游參與者)來執(zhí)行地址重配置。子節(jié)點403然后發(fā)送確認消息(465)。父節(jié)點401從子節(jié)點402和子節(jié)點403接收確認消息(470)。在一種配置中，接收確認消息的步驟包括接收下述消息:該消息表明子節(jié)點以及該子節(jié)點的子級已被更新。父節(jié)點401移除子節(jié)點的舊地址(475)。按照另一種具體實施方式
，父節(jié)點可以把給定節(jié)點的舊IP地址保留有限的時間量。父級移除舊的地址可能是因為它從舊的子級接收了其改變其地址的表示，也可能是因為它從子級接收了舊的地址不再有效的表示，還可能是因為該子級拒絕了重配置其地址但是父級由于缺少資源或其他后果而不能保留這個舊地址。父節(jié)點可以以串行方式檢查路由表并移除那些不再有效的地址。路由表然后可以被合并到存儲器中，從而使可用存儲器的區(qū)塊(block)盡可能大，而不存在由存儲器的交錯使用(staggered use)所造成的低效。
父節(jié)點401然后可以把子節(jié)點的新地址加入到路由表中(480)。加入這些新地址的步驟可以包括加入地址范圍和下述表示，該地址范圍代表聚合的一組子級，該表示表明這些子級能被通過特定的通信接口而訪問。在一種配置中，如果子級不希望采取所建議的前綴，則在存儲器消耗方面經受某些問題(例如引起IP地址的改變)的父節(jié)點可能不得不移除該子節(jié)點的地址，以例如在可配置定時器到期之后釋放一些存儲器。父節(jié)點然后可以通知該子節(jié)點:盡管它不接受按重新編號的請求來行動，但父節(jié)點也必須移除其地址，意味著該子級不再能夠經過該父節(jié)點而到達。這樣，該子節(jié)點可以相應地選擇另一個父級。在一種配置中，地址改變可以以手動方式觸發(fā)。例如，地址重配置命令可以由網(wǎng)絡管理操作員生成，或者響應于RPL的全局修理(globalrepair)功能而生成。盡管以在至少一個節(jié)點上引起改變的方式描述了引起子節(jié)點的地址改變，但是地址重配置消息也可以用來使用范圍或建議前綴來管理和引起改變。例如，LLN中引起子級地址改變的節(jié)點事實上可以把范圍標識成地址前綴，并在向子節(jié)點發(fā)送的地址重配置消息中發(fā)送所建議的范圍。子節(jié)點然后可以使用所建議的范圍來對于該子節(jié)點和該子節(jié)點的子級管理地址。這份文檔中描述的功能操作和所公開的實現(xiàn)方式可以以數(shù)字電子電路的形式實現(xiàn)，或者以計算機軟件、固件或硬件的形式實現(xiàn)，這些形式包括這份文檔中公開的結構以及它們的結構等同物或者它們中一項或多項的組合。所公開的實施例和其他實施例可以以一個或多個計算機程序產品的形式實現(xiàn)，即計算機程序指令的一個或多個模塊，這些計算機程序指令被編碼在計算機可讀介質上以由數(shù)據(jù)處理設備執(zhí)行或對數(shù)據(jù)處理設備的操作進行控制。計算機可讀介質可以是機器可讀儲存設備、機器可讀儲存基板、存儲器設備或他們中一項或多項的組合。術語“數(shù)據(jù)處理設備”涵蓋了用于處理數(shù)據(jù)的所有設備、裝置和機器，例如包括可編程處理器、計算機、或者多個處理器或計算機。設備除了包括硬件外，還可以包括代碼，該代碼給有關的計算機程序創(chuàng)建了執(zhí)行環(huán)境，例如構成處理器固件、協(xié)議棧、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)或者它們中一項或多項的代碼。計算機程序(也稱為程序、軟件、軟件應用、腳本或代碼)可以以任何形式的編程語言來編寫，包括編譯型和解釋型語言，并且它可以以任何形式來部署，包括獨立的程序或者作為模塊、組件、子程序、或者適于用在計算環(huán)境中的其他單元。計算機程序不一定對應于文件系統(tǒng)中的一個文件。程序可以被儲存在保存有其他程序或數(shù)據(jù)(例如儲存在標記語言文檔中的一個或多個腳本)的文件的一部分中、專用于有關程序的單一文件中、或者多個合作的文件中(例如儲存了一個或多個模塊、子程序或代碼部分的文件)。計算機程序可以被部署成在一個計算機或多個計算機上執(zhí)行，這些計算機位于一個地點或者分布在多個地點并由通信網(wǎng)絡互連。這份文檔中描述的處理和邏輯流可以由一個或多個可編程處理器執(zhí)行，這些處理器執(zhí)行一個或多個計算機程序以通過對輸入數(shù)據(jù)進行操作并生成輸出來執(zhí)行功能。也可以由專用邏輯電路(例如FPGA (現(xiàn)場可編程門陣列)或ASIC (專用集成電路))來執(zhí)行這些處理和邏輯流并實現(xiàn)設備。適于執(zhí)行計算機程序的處理器例如包括通用和專用的微處理器，以及任何種類的數(shù)字計算機的任意一個或多個處理器。處理器一般會從只讀存儲器、或隨機存儲器、或這兩者來接收指令和數(shù)據(jù)。計算機的關鍵要素可以包括用于執(zhí)行指令的處理器以及用于儲存指令和數(shù)據(jù)的一個或多個存儲器設備。計算機一般還可以包括一個或多個用于儲存數(shù)據(jù)的海量儲存設備(例如磁盤、磁光盤或光盤)，或者以可操作方式耦合到該設備以從其接收數(shù)據(jù)或向其發(fā)送數(shù)據(jù)或者既接收又發(fā)送。但是，計算機不是必須具有這樣的設備。適于儲存計算機程序指令和數(shù)據(jù)的計算機可讀介質可以包括所有形式的非易失性存儲器、介質和存儲器設備，例如包括:半導體存儲器設備，例如EPROM、EEPROM和閃存存儲器設備；磁盤，例如內部硬盤或可移除盤；磁光盤；以及⑶-ROM和DVD-ROM盤。處理器和存儲器可以由專用邏輯電路來增補或者結合在專用邏輯電路中。盡管這份文檔包含許多具體細節(jié)，但是這些不應認為是對所要求保護的發(fā)明或者可能要求保護的發(fā)明的范圍限制，而應當認為是對具體實施例的特定特征進行的說明。這份文檔中在彼此分開的實施例的場合下描述的某些細節(jié)也可以組合起來在單個實施例中實現(xiàn)。相反，在單個實施例的場合下描述的各種特征也可以在多個實施例中分開實現(xiàn)或者以任何合適的子組合形式實現(xiàn)。此外，盡管上文可能把一些特征描述成以某些組合方式來作用，即使最初是按照這樣來要求保護的，來自所要求保護的組合方式中的一個或多個特征也可以在某些情形中從這種組合方式中除去，所要求保護的組合方式可以針對子組合或者子組合的改變形式。類似地，盡管附圖中把一些操作圖示成特定的順序，但是這不應認為是:實現(xiàn)期望的結果要求這些操作必須以所示的特定順序執(zhí)行或者按先后次序執(zhí)行或者執(zhí)行所圖示的全部操作。這里僅公開了一些示例和實現(xiàn)方式。根據(jù)所公開的內容，可以作出對于所描述的示例和實現(xiàn)方式的變更、修改和增強形式以及其他實現(xiàn)方式。
權利要求
1.一種在低功率有損網(wǎng)絡(LLN)中對節(jié)點進行管理的方法，該方法包括: 對LLN中的節(jié)點上的路由配置進行監(jiān)視； 對觸發(fā)參數(shù)進行跟蹤，該參數(shù)被用來引起子節(jié)點上的地址改變； 對與所述觸發(fā)參數(shù)進行比較的閾值進行訪問； 把所述觸發(fā)參數(shù)與所述閾值進行比較； 基于把所述觸發(fā)參數(shù)與所 述閾值進行比較的結果，來確定所述子節(jié)點處的地址改變是合適的；以及 基于對地址改變是合適的所作的確定， 來引起出現(xiàn)在所述路由配置中的子節(jié)點的地址改變。
2.根據(jù)權利要求1所述的方法，其中，對所述觸發(fā)參數(shù)進行跟蹤的步驟包括:對所述節(jié)點上的路由表的存儲器大小進行跟蹤。
3.根據(jù)權利要求1所述的方法，其中，對所述觸發(fā)參數(shù)進行跟蹤的步驟包括:對與所述節(jié)點相關聯(lián)的子節(jié)點的數(shù)目進行跟蹤。
4.根據(jù)權利要求1所述的方法，其中，對所述觸發(fā)參數(shù)進行跟蹤的步驟包括對下述子節(jié)點的數(shù)目進行跟蹤:這些子節(jié)點與所述節(jié)點相關聯(lián)并且具有非聚合地址。
5.根據(jù)權利要求1所述的方法，其中，對所述觸發(fā)參數(shù)進行跟蹤的步驟包括對下述頻率進行跟蹤:節(jié)點在被用來對分組進行路由的有向無環(huán)圖(DAG)中以所述頻率進行運動。
6.根據(jù)權利要求1所述的方法，其中，引起所述地址改變的步驟包括:向所述節(jié)點的子節(jié)點發(fā)送單播信令消息，所述單播信令消息指引所述子節(jié)點執(zhí)行地址重配置。
7.根據(jù)權利要求6所述的方法，其中，向所述子節(jié)點發(fā)送所述單播信令消息的步驟包括發(fā)送優(yōu)選前綴，所述優(yōu)選前綴要作為執(zhí)行地址重配置的結果而由所述子節(jié)點采用。
8.根據(jù)權利要求1所述的方法，還包括接收確認消息，所述確認消息表明所述子節(jié)點已執(zhí)行地址重配置。
9.根據(jù)權利要求1所述的方法，還包括接收確認消息，所述確認消息表明所述子節(jié)點尚未執(zhí)行地址重配置。
10.根據(jù)權利要求1所述的方法，還包括:通過把用于所述子節(jié)點的地址從路由表中移除，來更新所述路由配置。
11.根據(jù)權利要求1所述的方法，還包括:更新所述路由配置以反映設備的添加，所述設備包括使用優(yōu)選前綴的所述子節(jié)點。
12.根據(jù)權利要求1所述的方法，還包括: 從所述子節(jié)點接收確認消息，所述確認消息表明所述子節(jié)點拒絕了執(zhí)行所述地址重配置命令；以及 向所述子節(jié)點發(fā)送丟棄消息，所述丟棄消息表明該節(jié)點將不再把所述子節(jié)點作為子級而支持。
13.根據(jù)權利要求1所述的方法，還包括:響應于從網(wǎng)絡操作者接收到指令，來觸發(fā)所述地址重配置命令。
14.一種在LLN中對節(jié)點進行管理的方法，所述方法包括: 在所述節(jié)點處從父節(jié)點接收單播信令消息，該消息包括地址重配置命令應當被執(zhí)行，該命令具有要由所述節(jié)點采用的優(yōu)選前綴；確定所述節(jié)點上是否存在活動的流； 響應于確定所述節(jié)點上不存在活動的流，利用所述優(yōu)選前綴對所述節(jié)點重配置地址；以及 向所述父節(jié)點發(fā)送確認消息，該消息表明已經執(zhí)行了地址重配置。
15.根據(jù)權利要求14所述的方法，還包括:使所述節(jié)點能夠拒絕所述地址重配置命令。
16.根據(jù)權利要求14所述的方法，還包括: 激活針對所述節(jié)點的延遲計時器，所述延遲計時器代表下述時段:所述節(jié)點在所述時段上被配置成在所述活動的流解決之前延遲響應。
17.根據(jù)權利要求14所述的方法 ，還包括:在所述延遲計時器到期時終止所述活動的流。
18.根據(jù)權利要求14所述的方法，還包括:在所述延遲計時器到期時維持所述活動的流，并向所述父節(jié)點發(fā)送響應，所述響應表明地址重配置命令不能被支持。
19.根據(jù)權利要求14所述的方法，其中，確定是否存在所述活動的流的步驟包括:確定所述節(jié)點是不是通信會話中的端點。
20.根據(jù)權利要求14所述的方法，其中，確定是否存在所述活動的流的步驟包括:確定所述節(jié)點沿著通信會話中的路徑位于兩個其他端點之間。
21.根據(jù)權利要求14所述的方法，還包括: 激活針對所述節(jié)點的延遲計時器，所述延遲計時器代表下述時段:所述節(jié)點在所述時段上被配置成在另一事件解決之前延遲響應。
22.—種在LLN中對節(jié)點進行管理的系統(tǒng)，所述系統(tǒng)包括處理器和指令，這些指令在處理器上執(zhí)行時使所述處理器執(zhí)行操作，這些操作包括: 對LLN中的節(jié)點上的路由配置進行監(jiān)視； 對觸發(fā)參數(shù)進行跟蹤，該參數(shù)被用來引起子節(jié)點上的地址改變； 對與所述觸發(fā)參數(shù)進行比較的閾值進行訪問； 把所述觸發(fā)參數(shù)與所述閾值進行比較； 基于把所述觸發(fā)參數(shù)與所述閾值進行比較的結果，來確定所述子節(jié)點處的地址改變是合適的；以及 基于對地址改變是合適的所作的確定，來引起出現(xiàn)在所述路由配置中的子節(jié)點的地址改變。
23.—種在LLN中對節(jié)點進行管理的系統(tǒng)，所述系統(tǒng)包括處理器和指令，這些指令在處理器上執(zhí)行時使所述處理器執(zhí)行包括下述步驟的指令: 在所述節(jié)點處從父節(jié)點接收單播信令消息，該消息包括地址重配置命令應當被執(zhí)行，該命令具有要由所述節(jié)點采用的優(yōu)選前綴； 確定所述節(jié)點上是否存在活動的流； 響應于確定所述節(jié)點上不存在活動的流，利用所述優(yōu)選前綴對所述節(jié)點重配置地址；以及 向所述父節(jié)點發(fā)送確認消息，該消息表明已經執(zhí)行了地址重配置。
24.根據(jù)權利要求23所述的系統(tǒng)，還包括包含下述步驟的指令: 激活針對所述節(jié)點的延遲計時器，所述延遲計時器代表下述時段:所述節(jié)點在所述時段上被配置成在另一事件解決之前延遲響應。
25.一種儲存在計算機可讀介質上的、在LLN中對節(jié)點進行管理的計算機程序，所述計算機程序包括指令，這些指令在處理器上執(zhí)行時使所述處理器執(zhí)行操作，這些操作包括: 對LLN中的節(jié)點上的路由配置進行監(jiān)視； 對觸發(fā)參數(shù)進行跟蹤，該參數(shù)被用來引起子節(jié)點上的地址改變； 對與所述觸發(fā)參數(shù)進行比較的閾值進行訪問； 把所述觸發(fā)參數(shù)與所述閾值進行比較； 基于把所述觸發(fā)參數(shù)與所述閾值進行比較的結果，來確定所述子節(jié)點處的地址改變是合適的；以及 基于對地址改變是合適的所作的確定，來引起出現(xiàn)在所述路由配置中的子節(jié)點的地址改變。
26.一種儲存在計算機可讀介質上的、在LLN中對節(jié)點進行管理的計算機程序，所述計算機程序包括指令，這些指令在處理器上執(zhí)行時使所述處理器執(zhí)行操作，這些操作包括: 在所述節(jié)點處從父節(jié)點接收單播信令消息，該消息包括地址重配置命令應當被執(zhí)行，該命令具有要由所述節(jié)點采用的優(yōu)選前綴； 確定所述節(jié)點上是否存在活動的流； 響應于確定所述節(jié)點上不存在活動的流，利用所述優(yōu)選前綴對所述節(jié)點重配置地址；以及 向所述父節(jié)點發(fā)送確認消息，該消息表明已經執(zhí)行了地址重配置。
全文摘要
通過對低功率有損網(wǎng)絡(LLN)中的節(jié)點上的路由配置進行監(jiān)視來管理LLN中的節(jié)點。用來在子節(jié)點上引起地址改變的觸發(fā)參數(shù)受到跟蹤，與觸發(fā)參數(shù)進行比較的閾值被訪問。將該觸發(fā)參數(shù)與閾值進行比較。基于觸發(fā)參數(shù)與閾值的比較結果，確定子節(jié)點處的地址改變是合適的。出現(xiàn)在路由配置中的子節(jié)點的地址改變被基于對地址改變是合適的所作出的確定而被調用。
文檔編號H04W40/24GK103202005SQ201180053791
公開日2013年7月10日 申請日期2011年11月9日 優(yōu)先權日2010年11月9日
發(fā)明者什穆埃爾·謝弗, 帕斯卡爾·蒂貝爾特, 帕特里克·韋特瓦爾德, 讓-菲利普·瓦瑟爾 申請人:思科技術公司