專利名稱:在分段網(wǎng)絡(luò)中分配網(wǎng)絡(luò)地址以用于通信的方法
技術(shù)領(lǐng)域:
本發(fā)明涉及在包含多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中通信的方法,以及這樣的節(jié)點(diǎn)。本發(fā)明更特別地涉及自組網(wǎng)絡(luò)(ad hoc network),并且網(wǎng)絡(luò)可包含多個(gè)相互間通過主干互連的子網(wǎng)本發(fā)明例如與ZigBee網(wǎng)絡(luò)有關(guān)。
背景技術(shù):
像ZigBee這樣的自組網(wǎng)絡(luò)通常受限于大規(guī)模網(wǎng)絡(luò)部署,在大規(guī)模網(wǎng)絡(luò)部署中,在商業(yè)大廈中成百上千個(gè)的傳感器和控制器需要完全連接。像大規(guī)模ZigBee網(wǎng)絡(luò)這樣的大規(guī)模網(wǎng)絡(luò)的可擴(kuò)展性問題的根本原因在于所謂的“廣播風(fēng)暴”問題,其中正在進(jìn)行的廣播干擾并行的單播包(packet)遍歷。為了減少廣播風(fēng)暴的影響,取代使用單一的ZigBee網(wǎng)絡(luò)連接所有設(shè)備,而提出了使用“可擴(kuò)展的混合和集成的網(wǎng)絡(luò)”的概念,其中單個(gè)邏輯ZigBee 網(wǎng)絡(luò)在物理上被分成多個(gè)通過諸如以太網(wǎng)或Wi-Fi之類的一些高帶寬主干技術(shù)連接的 ZigBee段。這一點(diǎn)用圖1圖示。在ZigBee橋接規(guī)范中,ZigBee橋接設(shè)備^BD)是將物理地分離的ZigBee段透明地連接到一個(gè)邏輯ZigBee網(wǎng)絡(luò)的實(shí)體。為了實(shí)現(xiàn)關(guān)于主干技術(shù)的透明性,ZBD將它接收的每個(gè)ZigBee包封裝在IP包中,并將其通過隧道發(fā)送(tunnel)到目的地觀0,在目標(biāo)^D 中,所封裝的ZigBee包被無修改地解包。然而,Zigbee橋接設(shè)備不能提供對可擴(kuò)展性的完全支持。的確,在橋接的ZigBee 網(wǎng)絡(luò)中,邏輯上所有ZigBee網(wǎng)絡(luò)段或子網(wǎng)絡(luò)被認(rèn)為是一個(gè)ZigBee網(wǎng)絡(luò),其中每個(gè)節(jié)點(diǎn)共享相同的ZigBee PAN網(wǎng)絡(luò)ID并且共享相同的ZigBee網(wǎng)絡(luò)地址空間。這是通過在ZBD處進(jìn)行透明橋接實(shí)現(xiàn)的。透明橋接還意味著在每個(gè)其他段中將會(huì)發(fā)生針對源自一個(gè)段的廣播的重播。盡管這對于需要到達(dá)網(wǎng)絡(luò)中的每個(gè)ZigBee設(shè)備的數(shù)據(jù)廣播而言是必需的,但是這對于一些控制包而言是不必要的。例如,當(dāng)針對特定節(jié)點(diǎn)的路由發(fā)現(xiàn)包被發(fā)送時(shí),只有包含特定節(jié)點(diǎn)的段需要被該包的廣播所淹沒(flood with)。向其他段的廣播是不必要的,并且將不會(huì)產(chǎn)生任何有用的結(jié)果。在大型網(wǎng)絡(luò)中,維護(hù)網(wǎng)絡(luò)連通性的開銷很大。這導(dǎo)致大量控制包以廣播模式被傳輸。這些尤其包括設(shè)備通告和路由發(fā)現(xiàn)命令。因此,在每個(gè)段中抑制控制包的不必要的泛洪(flood)變得對于達(dá)到完全的可擴(kuò)展性是必需的。尤其是在地址沖突的情況下,即當(dāng)節(jié)點(diǎn)為了在網(wǎng)絡(luò)中被識別而選擇的新地址事實(shí)上正被另一個(gè)節(jié)點(diǎn)使用時(shí),存在這樣的泛洪。
發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是提出一種用于減少解決地址沖突所需信令的方法。本發(fā)明的另一個(gè)目的是提出一種以最少的信令解決地址沖突的網(wǎng)絡(luò)。根據(jù)本發(fā)明的第一個(gè)方面,提出一種用于在包括多個(gè)第二節(jié)點(diǎn)的網(wǎng)絡(luò)中向第一節(jié)點(diǎn)分配網(wǎng)絡(luò)地址的方法,該方法包括以下步驟
(a)向所述第一節(jié)點(diǎn)分配隨機(jī)地址;(b)所述第一節(jié)點(diǎn)向第一控制設(shè)備傳輸通告消息;(c)所述第一控制設(shè)備檢查分配的網(wǎng)絡(luò)地址是否可用;以及(d)在檢測到分配的地址不可用時(shí),所述第一控制設(shè)備傳輸請求改變所述分配的地址的消息。根據(jù)本發(fā)明的第二個(gè)方面,提出一種包括用于在包括多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中通信的通信裝置的控制設(shè)備,該控制設(shè)備包括用于從第一節(jié)點(diǎn)接收通告消息的裝置,所述消息包括分配給第一節(jié)點(diǎn)的網(wǎng)絡(luò)地址,用于檢查分配的網(wǎng)絡(luò)地址是否可用的檢查裝置,以及用于當(dāng)檢測到分配的地址不可用時(shí)向第一節(jié)點(diǎn)傳輸請求改變所述分配的地址的消息的傳輸裝置。因此,該過程使得在沖突的情況下能夠?qū)崿F(xiàn)新地址的簡短而且高效的選擇。它還允許避免多個(gè)新地址嘗試的傳輸。的確,當(dāng)網(wǎng)絡(luò)包括大量節(jié)點(diǎn)時(shí),選擇到已用地址的可能性很高,而該新方法利用低開銷實(shí)現(xiàn)了地址沖突的快速解決方案。本發(fā)明的這些和其它方面將根據(jù)下文描述的實(shí)施例而清楚明白并且將參考這些實(shí)施例而被闡明。
現(xiàn)在,參考附圖,以舉例的方式對本發(fā)明進(jìn)行更詳細(xì)的描述,其中-已經(jīng)描述的圖1是分段網(wǎng)絡(luò)的框圖。-圖2是根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)的框圖。-圖3是根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)的框圖。
具體實(shí)施例方式在ZigBee網(wǎng)絡(luò)中,使用隨機(jī)定址,其中每個(gè)節(jié)點(diǎn)得到一個(gè)16位寬地址空間內(nèi)的隨機(jī)網(wǎng)絡(luò)地址。在父節(jié)點(diǎn)(parent)對所述地址是否與該父節(jié)點(diǎn)(鄰居、邊界和基礎(chǔ)設(shè)施設(shè)備) 所知的其他16位地址相沖突的簡短檢查之后,所述節(jié)點(diǎn)借助設(shè)備通告(Device_an0Uce)廣播通告對這個(gè)地址的使用。如果網(wǎng)絡(luò)中的任何設(shè)備注意到?jīng)_突,即兩個(gè)節(jié)點(diǎn)使用相同的地址,則經(jīng)由廣播網(wǎng)絡(luò)狀態(tài)消息報(bào)告該地址,并且隨后兩個(gè)沖突節(jié)點(diǎn)都得到新的隨機(jī)地址并且廣播該地址。在大型ZigBee網(wǎng)絡(luò)中,隨機(jī)地址選擇可能引起重復(fù)的沖突以及多個(gè)網(wǎng)絡(luò)范圍的廣播的隨后傳輸。此外,曾經(jīng)建立了唯一網(wǎng)絡(luò)地址的節(jié)點(diǎn)稍后可能被迫選擇新的地址(如果另一個(gè)節(jié)點(diǎn)碰巧選擇那個(gè)相同的地址)。ZigBee聯(lián)盟預(yù)見了兩種方法把大型網(wǎng)絡(luò)分割成若干個(gè)更小的網(wǎng)絡(luò)。一種方法是 ZigBee網(wǎng)關(guān)規(guī)范,該規(guī)范還未準(zhǔn)備好;并且網(wǎng)關(guān)的使用將導(dǎo)致獨(dú)立的段,從而使得段間通信不透明或更復(fù)雜。大型網(wǎng)絡(luò)的另一種分割具有經(jīng)由橋GBD-ZigBee橋接設(shè)備或者段控制設(shè)備)到主干的連接,但是這些ZBD是完全透明的并且簡單地將所有廣播消息傳遞到主干或其他段。
問題是通過尋找將地址沖突檢測和決定廣播的范圍限制于網(wǎng)絡(luò)中僅真正需要的那些部分的方式來改進(jìn)定址。根據(jù)圖2所示的本發(fā)明的實(shí)施例,每個(gè)節(jié)點(diǎn)向它自己分配(與其父節(jié)點(diǎn)通信) 一個(gè)隨機(jī)地址,其中地址沖突在每段中處理并且由該段的ZBD過濾出,而無需在整個(gè)網(wǎng)絡(luò)中檢測地址沖突和決定廣播。為此,ZBD保有已在使用的地址列表并且可對來自設(shè)備的 Device_annce消息直接做出響應(yīng)以避免地址的重復(fù)使用。而且,使用該本地地址列表,它們可以立即識別主干上的消息是否針對其段內(nèi)設(shè)備并且然后轉(zhuǎn)發(fā)這些消息(或者,如果消息不是針對該段的,則忽略這些消息)。對于列表中的每個(gè)設(shè)備,還具有如下ZBD地址經(jīng)由該^D的地址可以以最低成本到達(dá)該設(shè)備。在最簡單的情況下,在每個(gè)其他無線電范圍內(nèi)節(jié)點(diǎn)的群組剛好共享一個(gè)^D以連接到(剛好一個(gè))主干??赡馨l(fā)生的是,無線電范圍重疊并且因此一組節(jié)點(diǎn)擁有到主干的多于一個(gè)的連接^D(也稱為“多宿主”)注意到,如果各段的無線電范圍重疊,但這些段使用不同的信道,則每個(gè)節(jié)點(diǎn)僅屬于一個(gè)段并且這些段邏輯上不重疊。為了檢測這樣拓?fù)浣Y(jié)構(gòu),每個(gè)ZBD將向它自己(在ZigBee側(cè)上)發(fā)出多對一的路由請求。接收這樣的對另一節(jié)點(diǎn)的請求的ZBD知道請求的發(fā)起者也是用于相同段的橋接設(shè)備,并且因此知道該段是多宿主的。為了區(qū)分一個(gè)段中由相同設(shè)備發(fā)送的具有相等的短地址的Devidarmce消息與 (在相同段或另一個(gè)段中)不同設(shè)備發(fā)送的消息,ZBD還將追蹤長MAC地址。因此,每個(gè)節(jié)點(diǎn)的列表中要存儲(chǔ)的信息是MAC地址 64位長地址NWK地址 16位短地址最近的^D ZBD的NWK地址,它具有通向該節(jié)點(diǎn)的最低成本的路徑在單個(gè)宿主的段中,NWK地址是該段的橋的地址,而在多宿主段中,NWK地址是具有到該節(jié)點(diǎn)的最短段內(nèi)路由的橋地址成本到節(jié)點(diǎn)的路徑成本根據(jù)該實(shí)施例,向節(jié)點(diǎn)分配唯一的地址的過程如下ο加入網(wǎng)絡(luò)的新節(jié)點(diǎn)由其父節(jié)點(diǎn)分配隨機(jī)地址,并且廣播Devidarmce消息 (SOTA)。ο從ZigBee側(cè)接收該廣播的Device_annce消息的^D在它的已使用地址的列表中查找MAC地址。i.如果MAC地址已經(jīng)在列表中,并且如果NWK地址匹配,則ZBD忽略該消息;否則如果NWK是不同的,針對沖突檢查該NWK地址,即新NWK地址是否已經(jīng)在列表中,被具有不同的64位地址的不同節(jié)點(diǎn)使用。如果不是,為該MAC地址更新NWK地址并且在主干上廣播消息到其它^D。否則發(fā)送網(wǎng)絡(luò)狀態(tài)命令OxOd到發(fā)起者以禁止該節(jié)點(diǎn)選擇該NWK地址。ii.如果MAC地址尚未在列表中,但是NWK地址在列表中,則它向發(fā)起者發(fā)送網(wǎng)絡(luò)狀態(tài)命令OxOd以禁止該節(jié)點(diǎn)選擇該NWK地址。Device_annce未被轉(zhuǎn)發(fā),從而其他段將不會(huì)注意到。ZBD將MAC地址添加到列表,其中將16位地址設(shè)置為Oxffff (未指明的)。
6
iii.如果MAC地址尚未在列表中且NWK地址也不在列表中,則ZBD將兩者都添加到列表并通過主干將消息廣播到其他^D。ο經(jīng)由主干接收Device_annce的^D檢查其列表中的MAC地址i.如果MAC-NWK地址組合已經(jīng)在列表中,則忽略該消息。ii.如果MAC-NWK地址組合尚未在列表中,但NWK地址在列表中(因此它用于不同的MAC地址),則ZBD在主干上發(fā)送廣播網(wǎng)絡(luò)狀態(tài)命令OxOd到所述發(fā)送^D。Device_annce 未被轉(zhuǎn)發(fā)到段中,從而段中的設(shè)備將不會(huì)注意到。iii.如果MAC-NWK地址組合尚未在列表中,并且NWK地址也不在列表中,則ZBD將其加入,連同從中作為最近ZBD接收消息的^D。ο在主干上接收網(wǎng)絡(luò)狀態(tài)命令OxOd的ZBD檢查其列表中的地址i.如果該地址出現(xiàn)在列表中;它將NWK地址設(shè)置為Oxffff,并且如果^D自身的地址被設(shè)置在最靠近的ZBD域中,則它轉(zhuǎn)發(fā)消息到這個(gè)地址[它可以做到這一點(diǎn),因?yàn)闆_突是外部的(EXTERNAL),即在不同的段之間,即地址在子網(wǎng)內(nèi)仍然是唯一的]。ii.如果該地址不在列表中,ZBD忽視該消息。在上述實(shí)施例的變型中,已經(jīng)注意到ο對于大型網(wǎng)絡(luò)來說,網(wǎng)絡(luò)中所有已使用地址的列表可能增長得過大。在一種最優(yōu)化方案中,每個(gè)ZBD僅存儲(chǔ)它們自身的段中正在使用的地址,從而節(jié)省了存儲(chǔ)空間。在多宿主段中,地址出現(xiàn)在與段連接的兩個(gè)(所有)ZBD中,并且這些ZBD將轉(zhuǎn)發(fā)流量 (traffic)ο缺點(diǎn)在于i.發(fā)送ZBD不能直接決定必須將DeViCe_armCe消息轉(zhuǎn)發(fā)到哪個(gè)^D,而總是不得不在主干上廣播該消息,以使得正確的ZBD可以決定對其做出反應(yīng)。ii.在ZBD已經(jīng)從其段內(nèi)的節(jié)點(diǎn)接受新地址后,它仍然可能從另一個(gè)ZBD得到地址沖突消息,并且終究不得不撤銷該地址(在上述情況下,如果Devidarmce消息相互交叉, 這也可能發(fā)生)。ο Device_annce消息擴(kuò)展一個(gè)“聚合成本”字段,其增加了每一跳的鏈路成本,從而使得通知所述接收ZBD到達(dá)該節(jié)點(diǎn)的總成本。該字段也被添加到列表的條目。利用這種最優(yōu)化,如果ZBD從其段內(nèi)接收Devidarmce消息并在其列表中找到該地址,則它首先檢查成本是否低于先前的成本。如果是,則它用新的成本更新地址記錄,并且如果最近的ZBD與當(dāng)前的不同,則它將發(fā)送Devidarmce消息到其他^D以通知它們到達(dá)該節(jié)點(diǎn)的新的(更便宜的)路徑。如果兩種最優(yōu)化相結(jié)合,則ZBD可以使用(第二種優(yōu)化的)成本信息來決定在多宿主段中哪個(gè)ZBD具有到該節(jié)點(diǎn)的最低路徑成本;其余ZBD可以從它們的列表中刪除該節(jié)點(diǎn)(根據(jù)第一種優(yōu)化)。在圖3所示的該實(shí)施例的變型中,可能發(fā)生的是,所述各段不是經(jīng)由一個(gè)主干連接,而是經(jīng)由多個(gè)(成片段的)主干連接。這將意味著至少一個(gè)段是多宿主的,其中至少兩個(gè)ZBD連接到不同的主干片段,如下文所描繪。在這種情形中,來自ZBD2. 1的多對一的路由請求將被2看到,反之亦然。因?yàn)檫@些ZBD不能經(jīng)由它們的主干相互聯(lián)系,所以它們知道它們在不同的主干上。如果它們發(fā)現(xiàn)自己在這種情形中,則它們將從它們的主干收到的Devidarmce和網(wǎng)絡(luò)狀態(tài)OxOd消息也作為(可能是多個(gè))單播轉(zhuǎn)發(fā)到從中它們看到了多對一路由請求的^D。以此方式,所有ZBD中的列表被同步化。類似地,如果使用更短的列表(僅有本地節(jié)點(diǎn))最優(yōu)化,所有其他ZBD將得到Devidarmce消息(并且如果地址在它們的段中已在使用,則進(jìn)行響應(yīng))和網(wǎng)絡(luò)狀態(tài)OxOd消息。本發(fā)明的另一個(gè)實(shí)施例是基于這樣的認(rèn)識在標(biāo)準(zhǔn)ZigBee規(guī)范[rl7]中,為了避免減少地址沖突的可能性,加入的設(shè)備(或者作為沖突的結(jié)果,必須改變地址的設(shè)備)要使用的新的隨機(jī)地址由加入者的父節(jié)點(diǎn)進(jìn)行沖突檢查。該具體實(shí)施例提出擴(kuò)展該過程,從而使得該檢查不僅僅基于發(fā)生在父節(jié)點(diǎn)的NIB中的地址。父節(jié)點(diǎn)還查詢其段內(nèi)的橋。如果地址是唯一的,所述橋只通過發(fā)送狀態(tài)為0x08 (意味著目標(biāo)地址未分配)的網(wǎng)絡(luò)狀態(tài)命令證明這一點(diǎn)。否則,如果地址處于沖突中;所述橋發(fā)送回一個(gè)空閑的、唯一的地址。該地址是從對橋而言本地的唯一地址池中取得的。如果所述橋用完了地址,它將主張與其他橋合作的另一個(gè)地址池。關(guān)于網(wǎng)絡(luò)狀態(tài)命令有一些需要注意網(wǎng)絡(luò)狀態(tài)地址驗(yàn)證OxOe單播到橋?yàn)榱蓑?yàn)證某個(gè)目的地NWK地址屬于某個(gè)MAC地址,而不檢查其是否空閑。網(wǎng)絡(luò)狀態(tài)命令目標(biāo)地址未分配0x08網(wǎng)絡(luò)地址更新0x10通過發(fā)布地址以避免地址沖突的該實(shí)施例可以包括-從父節(jié)點(diǎn)引入新的DHCP之類的請求到橋-使用 device_annce 單播到橋-設(shè)備地址保留協(xié)議。此外,在本發(fā)明的變型中,該協(xié)議被指定用于^D以在它們自己之間自動(dòng)地調(diào)整 (align)地址池,而不需要用戶手動(dòng)預(yù)配置。在加入網(wǎng)絡(luò)時(shí),新的ZBD會(huì)得到池大小(PoolSize)地址池。池的大小可以是平均段大小的一半,例如,50個(gè)NWK地址。在加入網(wǎng)絡(luò)時(shí),即在其發(fā)送Device_annce后,地址池可以由ZC/TC分配給橋(如果橋的功能在那中指示)。可替代地,新的ZBD發(fā)現(xiàn)所有其他 ZBD和它們使用的地址池,然后選擇唯一的地址池。ZBD能夠在它的NIB地址映射(AddressMap)中存儲(chǔ)直接分配給它的地址池,其中 NWK地址字段包含所述唯一的地址以及IEEE地址字段包含未指定的0x0. . 000。如ZBD將 IEEE地址分配給在其段內(nèi)的設(shè)備,它將覆寫IEEE地址。另外,每個(gè)父節(jié)點(diǎn)可以“在庫存中”為加入的子節(jié)點(diǎn)保持一個(gè)空閑的、唯一的地址。本發(fā)明及其實(shí)施例涉及用于照明控制的可擴(kuò)展的混合和集成網(wǎng)絡(luò)。照明控制在大型商業(yè)大廈中的控制領(lǐng)域非?;钴S。目前,控制網(wǎng)絡(luò)是有線的。因?yàn)闊o線網(wǎng)絡(luò)的“沒有線” 的優(yōu)點(diǎn),照明控制打算在不久的將來使用(ship)無線控制產(chǎn)品。ZigBee是無線連接的選擇;然而,ZigBee已被報(bào)告對于大規(guī)模網(wǎng)絡(luò)的支持是有限的。本發(fā)明實(shí)施例的應(yīng)用可以充分超越對需要大規(guī)模無線傳感器網(wǎng)絡(luò)的區(qū)域/產(chǎn)品的照明控制。在本說明書和權(quán)利要求中,元件前的詞語“一”或者“一個(gè)”不排除存在許多這樣的元件。此外,詞語“包括”不排除存在除了那些列出的以外的元件或步驟。在權(quán)利要求中括號中包含參考符號旨在幫助理解,且不旨在限定。通過閱讀本公開,其他修改對于本領(lǐng)域技術(shù)人員將是明顯的。這樣的修改可以涉及在無線電通信領(lǐng)域中已知的其他特征。
權(quán)利要求
1.一種在包括多個(gè)第二節(jié)點(diǎn)的網(wǎng)絡(luò)中向第一節(jié)點(diǎn)分配網(wǎng)絡(luò)地址的方法,該方法包括步驟(a)向第一節(jié)點(diǎn)分配隨機(jī)地址;(b)第一節(jié)點(diǎn)向第一控制設(shè)備傳輸通告消息;(c)第一控制設(shè)備檢查分配的網(wǎng)絡(luò)地址是否可用,以及(d)在檢測到分配的地址不可用時(shí),第一控制設(shè)備傳輸請求改變分配的地址的消息。
2.如權(quán)利要求1所述的方法,其中步驟(a)包括第一節(jié)點(diǎn)的父節(jié)點(diǎn)向第一節(jié)點(diǎn)分配隨機(jī)地址,其中該隨機(jī)地址與父節(jié)點(diǎn)存儲(chǔ)的已在使用的地址的列表不同。
3.如權(quán)利要求2所述的方法,其中,在步驟(a)之前,第一節(jié)點(diǎn)提交所提出的網(wǎng)絡(luò)地址, 并且其中如果所提出的網(wǎng)絡(luò)地址沒有包含在已在使用的地址列表中,則父節(jié)點(diǎn)將所提出的網(wǎng)絡(luò)地址作為分配的網(wǎng)絡(luò)地址來分配。
4.如前面任一權(quán)利要求所述的方法,其中在步驟(b)處第一節(jié)點(diǎn)通過向所有鄰近節(jié)點(diǎn)廣播所述通告消息來向第一控制設(shè)備傳輸所述通告消息。
5.如前面任一權(quán)利要求所述的方法,其中所述網(wǎng)絡(luò)被細(xì)分為多個(gè)借助至少一條主干互連的子網(wǎng)絡(luò),其中每個(gè)子網(wǎng)絡(luò)借助至少一個(gè)專用控制設(shè)備耦合到主干,其中第一節(jié)點(diǎn)和第一控制設(shè)備屬于第一子網(wǎng)絡(luò)。
6.如權(quán)利要求5所述的方法,其中步驟(c)包括(cl)第一控制設(shè)備在已在使用地址的控制設(shè)備列表中檢查所述分配的網(wǎng)絡(luò)地址是否包含在該控制設(shè)備列表中,以及(c2)當(dāng)未能在控制設(shè)備列表中找到所述分配的網(wǎng)絡(luò)地址時(shí),將網(wǎng)絡(luò)地址提交給連接到主干的其他控制設(shè)備。
7.如權(quán)利要求6所述的方法,其中步驟(c)進(jìn)一步包括(c:3)其他控制設(shè)備檢查所述分配的網(wǎng)絡(luò)地址是否包含于其自身的已在使用地址的控制設(shè)備列表中。
8.如前述任一權(quán)利要求所述的方法,其中第一控制設(shè)備進(jìn)一步包括可用網(wǎng)絡(luò)地址列表,并且其中步驟(d)進(jìn)一步包括(dl)第一控制設(shè)備從可用網(wǎng)絡(luò)地址列表中選擇可用網(wǎng)絡(luò)地址,以及(d2)將所選的可用網(wǎng)絡(luò)地址與請求改變所述分配的地址的消息一起傳輸。
9.如權(quán)利要求8所述的方法,進(jìn)一步包括步驟(e)第一節(jié)點(diǎn)使用所選的網(wǎng)絡(luò)地址并向其鄰居節(jié)點(diǎn)廣播通告消息,所述通告消息包括所選的網(wǎng)絡(luò)地址。
10.如權(quán)利要求8或9所述的方法,其中每個(gè)控制設(shè)備分別包括一個(gè)可用地址列表。
11.如權(quán)利要求8至10中任一項(xiàng)所述的方法,其中步驟(d)進(jìn)一步包括(們)第一控制設(shè)備檢查可用網(wǎng)絡(luò)地址列表中剩余可用網(wǎng)絡(luò)地址的數(shù)量是否低于閾值,并向網(wǎng)絡(luò)請求新的可用地址列表。
12.一種包括用于實(shí)現(xiàn)前述任一權(quán)利要求所述方法的裝置的節(jié)點(diǎn)。
13.—種包括用于在包括多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中通信的通信裝置的控制設(shè)備,所述控制設(shè)備包括用于從第一節(jié)點(diǎn)接收通告消息的裝置,所述消息包括第一節(jié)點(diǎn)的分配的網(wǎng)絡(luò)地址,用于檢查分配的網(wǎng)絡(luò)地址是否可用的檢查裝置,以及用于當(dāng)檢測到分配的地址不可用時(shí)向第一節(jié)點(diǎn)傳輸請求改變分配的地址的消息的傳輸裝置。
14.一種包括多個(gè)如權(quán)利要求12的所述的節(jié)點(diǎn)和至少一個(gè)如權(quán)利要求13所述的控制設(shè)備的子網(wǎng)絡(luò)。
15.一種包括多個(gè)借助主干互連的如權(quán)利要求14所述的子網(wǎng)絡(luò)的網(wǎng)絡(luò)。
全文摘要
本發(fā)明涉及一種在包含多個(gè)第二節(jié)點(diǎn)的網(wǎng)絡(luò)中向第一節(jié)點(diǎn)分配網(wǎng)絡(luò)地址的方法,該方法包括步驟(a)向第一節(jié)點(diǎn)分配隨機(jī)地址,(b)第一節(jié)點(diǎn)向第一控制設(shè)備傳輸通告消息,(c)第一控制設(shè)備檢查分配的網(wǎng)絡(luò)地址是否可用,以及(d)當(dāng)檢測到分配的地址不可用時(shí),第一控制設(shè)備傳輸請求改變分配的地址的消息。
文檔編號H04L29/12GK102428690SQ201080021036
公開日2012年4月25日 申請日期2010年4月30日 優(yōu)先權(quán)日2009年5月13日
發(fā)明者A·萊爾肯斯, B·埃爾德曼 申請人:皇家飛利浦電子股份有限公司