諸如部署的具有傳感器設備的物聯(lián)網(wǎng)(1T))內(nèi)提供可擴展地址自動配置,這基于一個或多個網(wǎng)絡設備(即,“分配網(wǎng)絡設備”)分配(一個或多個)獨有保留比特向量位置到連接到分配保留比特向量位置的一個或多個分配網(wǎng)絡設備的一個或多個網(wǎng)絡設備,使能每個網(wǎng)絡設備自動配置IPv6地址,該IPv6地址至少在分配網(wǎng)絡設備的鏈路層域內(nèi)是唯一的。
[0022]圖1是根據(jù)示例實施例圖示說明具有為網(wǎng)絡10中的網(wǎng)絡設備16提供鏈路層連接14的一個或多個分配網(wǎng)絡設備12的示例網(wǎng)絡10的簡圖。該網(wǎng)絡可以被實現(xiàn)為局域網(wǎng)(LAN)和/或廣域網(wǎng)(WAN)。每個分配網(wǎng)絡設備(例如被示為交換設備,如SW1、Sff2, Sff3,SW4和SW5) 12可以被配置為提供鏈路層連接14,該鏈路層連接14使能網(wǎng)絡設備16根據(jù)規(guī)定的鏈路層協(xié)議和/或路由協(xié)議附連到相應交換設備12。每個分配網(wǎng)絡設備12可以被實現(xiàn)為鏈路層(層2)接入設備(諸如有線或無線鏈路層接入設備)、鏈路層交換機、無線LAN控制器和/或網(wǎng)絡層(層3)路由設備等。因此,分配網(wǎng)絡設備12還可以被稱為“第一跳(first-hop) ”網(wǎng)絡設備或“接入設備”,其為網(wǎng)絡設備16提供接入網(wǎng)絡10的鏈路層。為了方便,分配網(wǎng)絡設備12將被稱為“交換設備” 12。
[0023]每個鏈路層連接14可以是有線鏈路(如,以太網(wǎng)/IEEE 802 10/100/1000MB/s) 14a或無線鏈路(如,WiF1、紅外、藍牙等)14b。因此,每個網(wǎng)絡設備16可以具有與一個或多個交換設備12的一個或多個有線鏈路14a和/或一個或多個無線鏈路14b。示例網(wǎng)絡設備可以是傳感器設備(如,1T “智能塵?!?,該傳感器設備具有有線或無線設備接口電路用于在網(wǎng)絡10中有線或無線通信。
[0024]每個交換設備12還可以具有一個或多個內(nèi)部交換鏈路18,該內(nèi)部交換鏈路18可以將交換設備12連接到另一交換設備12、路由設備、服務器設備等用于在交換設備12之間傳輸數(shù)據(jù)分組。
[0025]如下面參考圖3-5進一步詳細地描述,交換設備12可以在彼此之間分配在全網(wǎng)絡布隆過濾器比特向量的范圍內(nèi)的規(guī)定保留空間。因此,每個交換設備12可以發(fā)送來自規(guī)定的保留空間的一個或多個保留比特向量位置到每個附連的網(wǎng)絡設備16,其提供整個網(wǎng)絡10內(nèi)的候選IPv6地址的唯一性。
[0026]圖2根據(jù)示例實施例圖示說明圖1的設備12和/或16的任何一個的示例實現(xiàn)。每個裝置12和/或16是被配置為通過網(wǎng)絡10實現(xiàn)與其它物理機器12和/或16網(wǎng)絡通信的物理機器(即,硬件設備)。此處關(guān)于指定操作使用的術(shù)語“被配置為”或“被配置用于”指設備和/或機器被物理地構(gòu)建和布置以執(zhí)行指定操作。因此,裝置12和/或16是網(wǎng)絡使能的(提供到網(wǎng)絡的用戶接入的用戶機器)/通過網(wǎng)絡10實現(xiàn)網(wǎng)絡通信的機器。
[0027]每個裝置12和/或16可以包括設備接口電路40、處理器電路42和儲存器電路44。設備接口電路40可以包括一個或多個不同物理層收發(fā)器用于與其它設備12和/或16的任何一個通信;設備接口電路40還可以包括基于IEEE的以太網(wǎng)收發(fā)器用于通過鏈路14和/或18 (如有線或無線鏈路、光鏈路等)的任何一個與圖1的設備通信。處理器電路42可以被配置為執(zhí)行此處描述的任何操作,并且存儲器電路44可以被配置為存儲此處描述的任何數(shù)據(jù)或數(shù)據(jù)分組。
[0028]公開的設備12和/或16的電路(包括設備接口電路40、處理器電路42、存儲器電路44和它們相關(guān)聯(lián)的組件)的任何一個可以以多種形式被實現(xiàn)。公開的電路的示例實現(xiàn)包括硬件邏輯,該硬件邏輯以邏輯陣列(諸如可編程邏輯陣列(PLA)、現(xiàn)場可編程門陣列(FPGA))被實現(xiàn),或通過掩膜編程集成電路(諸如專用集成電路(ASIC))被實現(xiàn)。這些電路中的任何一個還可以使用基于軟件的可執(zhí)行資源被實現(xiàn),該可執(zhí)行資源通過相應內(nèi)部處理器電路(諸如微處理器電路(未示出))被執(zhí)行;以及使用一個或多個集成電路被實現(xiàn),其中存儲在內(nèi)部存儲器電路中(如,存儲器電路44內(nèi))的可執(zhí)行代碼的執(zhí)行使得(一個或多個)集成電路:實現(xiàn)處理器電路以將應用狀態(tài)變量存儲在處理器存儲器中,生成執(zhí)行此處描述的電路操作的可執(zhí)行應用資源(如,應用實例)。因此,在該說明書中使用的術(shù)語“電路”指使用一個或多個集成電路實現(xiàn)的基于硬件的電路或基于軟件的電路二者,該基于硬件的電路包括邏輯用于執(zhí)行所述的操作,該基于軟件的電路包括(使用一個或多個集成電路實現(xiàn)的)處理器電路,處理器電路包括保留部分的處理器存儲器用于存儲通過由處理器電路對可執(zhí)行代碼的執(zhí)行而被修改的應用狀態(tài)數(shù)據(jù)和應用變量。存儲器電路44可以例如使用非易失性存儲器(諸如可編程只讀存儲器(PROM) SEPROM)和/或易失性存儲器(諸如DRAM等)被實現(xiàn)。
[0029]此外,對“輸出消息”或“輸出分組”(等)的任何引用可以基于生成數(shù)據(jù)結(jié)構(gòu)形式的消息/分組并且將該數(shù)據(jù)結(jié)構(gòu)存儲在所公開的裝置(如,發(fā)送緩沖器)中的非暫態(tài)有形存儲器介質(zhì)中被實現(xiàn)。對“輸出消息”或“輸出分組”(等)的任何引用還可以包括通過通信介質(zhì)(如,有線或無線鏈路,視情況而定)將存儲在非暫態(tài)有形存儲器介質(zhì)中的消息/分組電子傳輸(也可以使用光傳輸,視情況而定)到另一網(wǎng)絡節(jié)點。類似地,對“接收消息”或“接收分組”(等)的任何引用可以基于公開的裝置檢測消息/分組在通信介質(zhì)上電子(或光)傳輸并且將檢測的傳輸作為數(shù)據(jù)結(jié)構(gòu)存儲在所公開的裝置(如,接收緩沖器)中的非暫態(tài)有形存儲器介質(zhì)中被實現(xiàn)。還應該注意存儲器電路44可以例如基于存儲器地址分配和處理器電路42執(zhí)行的分區(qū),通過處理器電路42被動態(tài)地實現(xiàn)。
[0030]圖3根據(jù)示例實施例圖示說明提供布隆過濾器參數(shù)到網(wǎng)絡設備用于由網(wǎng)絡設備進行唯一地址計算的示例方法。圖4根據(jù)示例實施例圖示說明了對用于由網(wǎng)絡設備進行唯一地址計算的保留布隆過濾器比特位置的示例分配。圖5根據(jù)示例實施例圖示說明提供布隆過濾器參數(shù)到網(wǎng)絡設備用于由網(wǎng)絡設備進行的唯一地址計算的示例通告消息。
[0031]關(guān)于任何附圖描述的操作可以被實現(xiàn)為存儲在計算機或機器可讀非暫態(tài)有形存儲介質(zhì)(如,軟盤、硬盤、ROM、EEPR0M、非易失性RAM、CD-ROM等)中的可執(zhí)行代碼,該操作基于使用一個或多個集成電路實現(xiàn)的處理器電路執(zhí)行代碼被完成;此處所述的操作還可以被實現(xiàn)為被編碼在一個或多個非暫態(tài)有形介質(zhì)中用于執(zhí)行的可執(zhí)行邏輯(如,可編程邏輯陣列或設備、現(xiàn)場可編程門陣列、可編程陣列邏輯、專用集成電路等)。
[0032]此外,關(guān)于任何附圖描述的操作可以以任何順序或至少一些操作并行地被執(zhí)行。此處所述的操作的執(zhí)行僅是說明性的;同樣地,操作不必需要通過此處描述的基于機器的硬件組件被執(zhí)行;相反地,其它基于機器的硬件組件可以被用來以任何合適的順序或至少一些操作并行地執(zhí)行所公開的操作。
[0033]參見圖3,每個交換設備(如,SWl)的處理器電路42可以在操作50中分配N位布隆過濾器比特向量20 (圖4)中專門為相應交換設備(如,SWl) 12保留的規(guī)定的布隆過濾器比特范圍(如,22a)。如圖4中所示,每個布隆過濾器比特范圍22是整個N位網(wǎng)絡布隆過濾器比特向量范圍20的子集。布隆過濾器比特范圍22a、22b、22c、22d和22e被專門保留給交換設備SW1、Sff2, Sff3, SW4和SW5 ;因此,交換設備SW112不允許任何附連的網(wǎng)絡設備16使用被映射到具有在規(guī)定的布隆過濾器比特范圍22a之外被置位的比特的布隆過濾器比特向量的網(wǎng)絡設備地址;類似的,交換設備SW2、Sff3, SW4和SW5不允許任何映射到各自范圍22b、22c、22d和22e之外被置位的比特的網(wǎng)絡設備地址。范圍22a的大小可以基于在網(wǎng)絡10的域內(nèi)交換設備12的數(shù)目“J”與N位網(wǎng)絡比特向量20相比,其中每個比特范圍22 (Nsw)的大小可以等于位數(shù)N除