專利名稱：鏈路管理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及鏈路管理系統(tǒng)，其用于允許使用數(shù)據(jù)通信網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)通信 的數(shù)據(jù)通信系統(tǒng)中的多鏈路。
背景技術(shù)：
伴隨著通信技術(shù)的發(fā)展，可在更大的范圍內(nèi)使用和部署多通信接口裝置。例如，膝上型計(jì)算機(jī)可具有以太網(wǎng)、無(wú)線局域網(wǎng)(WLAN),以及藍(lán)牙接口， 并且，手持裝置可具有WLAN與蜂窩式電話接口。通常，應(yīng)用會(huì)話能夠利用 裝置上的這些接口中的幾個(gè)或全部，例如，在移動(dòng)交遞(handover)期間， 或當(dāng)使用多歸屬(multi-homing)時(shí)。通信對(duì)等體是多接口裝置也是可能的。 在這種情況下，為了成功通信，需要用來(lái)發(fā)現(xiàn)對(duì)等體關(guān)系并互相識(shí)別的方法。 傳統(tǒng)上，裝置利用例如IP (因特網(wǎng)協(xié)議，Internet Protocol)地址、媒介 訪問(wèn)控制(MAC)地址等的鏈路地址來(lái)識(shí)別其對(duì)等體(peer)。然而，這樣的 方法在多鏈路情況下是不可行的。當(dāng)對(duì)等體兩者具有互相連接的多個(gè)鏈路時(shí)， 使用一個(gè)鏈路地址并不能適當(dāng)?shù)乇硎炬溌分g的關(guān)系。例如，如圖1所描述 的，網(wǎng)絡(luò)實(shí)體A ( 101 )具有連4妻到網(wǎng)絡(luò)實(shí)體B ( 102)的多個(gè)鏈^各，例如， 鏈路l (111)到鏈^各n (113)。同時(shí)，網(wǎng)絡(luò)實(shí)體A (101)具有連4妄到網(wǎng)絡(luò)實(shí) 體C (103)的多個(gè)鏈路，例如，鏈路m ( 114)到鏈路k ( 115)。在這種情況 下，在鏈路1 ( 111 )上利用其鏈路地址指向網(wǎng)絡(luò)實(shí)體B ( 102)將在網(wǎng)絡(luò)實(shí)體 A(101)中引起混淆。舉例而言，這是因?yàn)?，網(wǎng)絡(luò)實(shí)體C ( 103)可能在鏈路 m (114)上使用同樣的鏈路地址。由于鏈路1 (111)與鏈路m (114)可能 位于不同的網(wǎng)絡(luò)域中，所以，無(wú)法防止不同的實(shí)體^吏用相同的鏈^各地址。由 于可能會(huì)在鏈路l (111)與鏈路2 (112)上使用相同的鏈路地址，所以，即 使利用連接(concatenate)網(wǎng)絡(luò)實(shí)體A(101)自身的鏈路地址，也不能解決 這樣的問(wèn)題。在這樣的異類環(huán)境中，使用鏈路地址識(shí)別對(duì)等體要面對(duì)另一個(gè)問(wèn)題。如 前所述，不同的鏈路可以使用不同的技術(shù)，并因此可利用不同的地址格式。例如，在蜂窩式電話網(wǎng)絡(luò)中利用的鏈路地址將不同于WLAN中使用的鏈路地 址。因此，使用鏈路地址將導(dǎo)致在不同的鏈路上的不兼容的標(biāo)識(shí)符。例如， 由于使用不同的標(biāo)識(shí)符格式，所以，網(wǎng)絡(luò)實(shí)體A ( 101 )可能無(wú)法決定在鏈路 2 ( 112)與鏈路n ( 113)之后的實(shí)體是否相同。專利文獻(xiàn)1美國(guó)專利7>開20040236855 Al專利文獻(xiàn)2美國(guó)專利公開20040056890 Al非專利文獻(xiàn)1P. Jokela等，"Host Identity Protocol(HIP)" , Internet Draft: draft-ietf-hip-base-03.txt, June 23, 200非專利文獻(xiàn)2
D.Eastlake, 3rd, P.Jones, "US Secure Hash Algorithm 1 (SHAl)"， RFC3174, September 2001為了解決多鏈路相關(guān)的問(wèn)題，目前已有一些成果。因特網(wǎng)工程任務(wù)組 (IETF ) Host Identity Protocol(HIP) Working Group proposals (主才幾標(biāo)識(shí)協(xié)i義 工作組建議，上述非專利文獻(xiàn)l)就是其中的一個(gè)解決方案。在非專利文獻(xiàn)l 中，該協(xié)議提供將終點(diǎn)標(biāo)識(shí)符與IP地址的定位器角色(locator role)分離的 方法。因此，可以使用其主機(jī)標(biāo)識(shí)符而唯一地標(biāo)識(shí)終端，但是，可能仍舊要 經(jīng)由其多重IP地址才可到達(dá)該終端。然而，HIP是一個(gè)端到端的解決方案， 并且，其對(duì)于點(diǎn)對(duì)點(diǎn)(peer-to-peer)情形來(lái)說(shuō)并不是有效的。HIP需要四個(gè) 消息改變過(guò)程、難題計(jì)算，以及在第二與第三初始化分組之間的解決方案。 此外，HIP需要可能進(jìn)一步影響點(diǎn)對(duì)點(diǎn)方案的效率的目錄查詢(例如，DHCP ) 的支持。除了以上各點(diǎn)之外，HIP的IP中央設(shè)計(jì)也使其不能應(yīng)用于在對(duì)等體 之間只有層2可用的情形。作為另一個(gè)解決方案，存在在上述專利文獻(xiàn)1中描述的多^路隧道。該 多鏈路隧道使用隧道裝置來(lái)實(shí)現(xiàn)經(jīng)由多路由而具有多歸屬的上層透明度的虛 擬個(gè)人網(wǎng)絡(luò)(VPN)服務(wù)。然而，該解決方案使用IP地址來(lái)識(shí)別鏈路，對(duì)于 那些只有層2的鏈路仍不可用。該解決方案也不能應(yīng)用于異類的^ 某介與多重 安全過(guò)程。因此，它未解決圖1中繪出的環(huán)境中的問(wèn)題。在上述專利文獻(xiàn)2中提出解決該問(wèn)題的另一種嘗試。在這個(gè)方案中，使 用客戶端的簽名來(lái)識(shí)別與自身進(jìn)行通信的遠(yuǎn)程節(jié)點(diǎn)。顯然，該解決方案需要 客戶端簽名對(duì)于每個(gè)可能的通信對(duì)等體來(lái)說(shuō)均可用，這對(duì)于兩個(gè)新節(jié)點(diǎn)來(lái)說(shuō) 是不可能的。該方案指定可擴(kuò)展標(biāo)記語(yǔ)言(XML)作為存儲(chǔ)格式，其為更高 層的信息，其可能對(duì)低層(例如，層2)并不合適。該方案也沒(méi)有充分地解決安全主題，且只是提供了識(shí)別。 發(fā)明內(nèi)容本發(fā)明的一個(gè)目的在于，解決上述討論的問(wèn)題。具體而言，本發(fā)明的一 個(gè)目的在于迅速且有效地發(fā)現(xiàn)并識(shí)別在異類J^某介環(huán)境中的對(duì)等體關(guān)系。本發(fā) 明的另一個(gè)目的在于，在對(duì)等體之間的進(jìn)一步的通信中，對(duì)等體驗(yàn)證對(duì)等體 關(guān)系。為了達(dá)到本發(fā)明的上述目的，本發(fā)明提供了用于在包括具有單個(gè)或多個(gè) 通信鏈路的網(wǎng)絡(luò)實(shí)體的數(shù)據(jù)通信網(wǎng)絡(luò)中管理對(duì)等體關(guān)系的系統(tǒng)，由此，該網(wǎng) 絡(luò)實(shí)體能夠發(fā)現(xiàn)并識(shí)別網(wǎng)絡(luò)實(shí)體的一個(gè)或多個(gè)通信鏈路中的哪一個(gè)被連接到相同的其它網(wǎng)絡(luò)實(shí)體。在本發(fā)明的一個(gè)方面，該網(wǎng)絡(luò)實(shí)體進(jìn)一步包括標(biāo)識(shí)符控制器與對(duì)等體關(guān) 系控制器，其中，該標(biāo)識(shí)符控制器能夠?yàn)榫W(wǎng)絡(luò)實(shí)體生成唯一標(biāo)識(shí)符，由此， 對(duì)等體關(guān)系控制器能夠驗(yàn)證所生成的唯一標(biāo)識(shí)符與另 一個(gè)網(wǎng)絡(luò)實(shí)體的標(biāo)識(shí)符 相是否重復(fù)。在本發(fā)明的另一個(gè)方面，該網(wǎng)絡(luò)實(shí)體進(jìn)一步包括鏈路控制邏輯，其中， 當(dāng)向與該唯一標(biāo)識(shí)符相關(guān)聯(lián)的網(wǎng)絡(luò)實(shí)體傳遞消息時(shí)，該鏈路控制邏輯能夠可互換地使用由與對(duì)等體關(guān)系控制器所提供(或存儲(chǔ)于其管理緩沖器中)的 唯一標(biāo)識(shí)符相關(guān)聯(lián)的內(nèi)部鏈3各標(biāo)識(shí)符或本地4連路標(biāo)識(shí)符的列表標(biāo)識(shí)的通信4連路。本發(fā)明的優(yōu)點(diǎn)在于，網(wǎng)絡(luò)實(shí)體能夠發(fā)現(xiàn)并識(shí)別連接到同樣的其它網(wǎng)絡(luò)實(shí) 體的該網(wǎng)絡(luò)實(shí)體的一個(gè)或多個(gè)通信鏈路。


圖1是示出在本發(fā)明的實(shí)施例與現(xiàn)有技術(shù)兩者中、在多接口網(wǎng)絡(luò)實(shí)體之間的通信中包括多個(gè)鏈路的情形的示例的圖；圖2是示出本發(fā)明實(shí)施例中的網(wǎng)絡(luò)實(shí)體的架構(gòu)的示例的圖；圖3是示出本發(fā)明實(shí)施例中的在網(wǎng)絡(luò)實(shí)體之間的消息交換順序的示例的圖；以及圖4是示出本發(fā)明實(shí)施例中的在網(wǎng)絡(luò)實(shí)體之間的消息順序的示例的狀態(tài) 轉(zhuǎn)移圖。
具體實(shí)施方式
在下面的描述中，為了解釋的目的，將預(yù)設(shè)特定的編號(hào)、時(shí)間(times )、 結(jié)構(gòu)以及其它參數(shù)，以使得提供對(duì)于本發(fā)明徹底的理解。然而，對(duì)于本領(lǐng)域 的任一技術(shù)人員而言，顯然，無(wú)需這些特定的細(xì)節(jié)也能夠?qū)崿F(xiàn)本發(fā)明。參考圖2,描述了實(shí)現(xiàn)本發(fā)明的網(wǎng)絡(luò)實(shí)體(201)的示例架構(gòu)。圖l是示 出在本發(fā)明的實(shí)施例中的多接口網(wǎng)絡(luò)實(shí)體之間的通信中包括多個(gè)鏈路的情形 的示例的圖。該架構(gòu)適用于通信中涉及的所有的網(wǎng)絡(luò)實(shí)體。如圖2所示，該系統(tǒng)中有四個(gè)主要的部分，即，標(biāo)識(shí)符控制器(ID控制 器)(202)、對(duì)等體關(guān)系控制器(203 )、通信實(shí)體(204)以及鏈路控制邏輯 (205 )。ID控制器(202)負(fù)責(zé)為網(wǎng)絡(luò)實(shí)體(201)創(chuàng)建唯一標(biāo)識(shí)符。將^v網(wǎng)絡(luò)實(shí) 體(201 )的特定唯一的特性產(chǎn)生該唯一標(biāo)識(shí)符，以使得不會(huì)與任何其它的網(wǎng) 絡(luò)實(shí)體的標(biāo)識(shí)符重復(fù)。例如，id控制器(202)能夠獲得其"l妻口的所有物理 ;也址，并扭^于特定功能以生成標(biāo)識(shí)符。示例的方法例如Network Entity Identifier ::=H ( MAC1|MAC2|, ， ，|MACn );其中，H是散列函數(shù)，例如，SHA1 (見(jiàn)非專利文獻(xiàn)2)，并且，MAC1 至MACn是網(wǎng)絡(luò)實(shí)體(201)上的鏈路的物理地址。對(duì)于本領(lǐng)域的技術(shù)人員 而言，顯然，其它函數(shù)可用于標(biāo)識(shí)符產(chǎn)生，而不會(huì)影響本發(fā)明的總體原理。由于只使用鏈路的物理地址信息產(chǎn)生標(biāo)識(shí)符，所以，可與更高層存在性 無(wú)關(guān)地實(shí)現(xiàn)該方案。因此，該解決方案能夠工作于只包含層2協(xié)議棧的網(wǎng)絡(luò) 實(shí)體。對(duì)于本領(lǐng)域的4支術(shù)人員而言，顯然，耳又決于可用性，除了物理地址以外 的其它信息也能夠用于標(biāo)識(shí)符生成。例如，額外信息包括IP地址、與鏈路相 關(guān)聯(lián)的網(wǎng)絡(luò)的標(biāo)識(shí)符、用戶訂購(gòu)身份等等。在網(wǎng)絡(luò)實(shí)體(201)啟動(dòng)(bootup)時(shí)間期間，唯一標(biāo)識(shí)符只需要生成一 次。隨后，能夠在其所有接口上使用該唯一標(biāo)識(shí)符。重新生成該標(biāo)識(shí)符的另 一種情況是在對(duì)等體發(fā)現(xiàn)階段期間，當(dāng)對(duì)等體關(guān)系控制器(203 )返回錯(cuò)誤 時(shí)。盡管由ID控制器(202)生成的標(biāo)識(shí)符很可能是唯一的，但其仍舊可能 與其它的網(wǎng)絡(luò)實(shí)體的標(biāo)識(shí)符相重復(fù)。相同的物理地址組合，并因此具有所生成的相同標(biāo)識(shí)符。盡管這種可能性是 極小的，但本發(fā)明提供了這樣的方法，用來(lái)當(dāng)在不同的網(wǎng)絡(luò)實(shí)體中生成相同的標(biāo)識(shí)符時(shí)，在對(duì)等體關(guān)系發(fā)現(xiàn)階^:中進(jìn)行處理。對(duì)等體關(guān)系控制器(203 )是用于處理網(wǎng)絡(luò)實(shí)體對(duì)等體關(guān)系發(fā)現(xiàn)與管理的 組件。當(dāng)網(wǎng)絡(luò)實(shí)體(201)的鏈路已與對(duì)等體建立連接時(shí)，為了關(guān)系管理，將 向?qū)Φ润w發(fā)送對(duì)等體發(fā)現(xiàn)(peer-discovery)消息。該對(duì)等體發(fā)現(xiàn)消息將通過(guò) 每個(gè)具有活動(dòng)連接的鏈路(例如，鏈路1 (211)至鏈路n (213))來(lái)發(fā)送。 接收實(shí)體將使用在對(duì)等體發(fā)現(xiàn)消息中包括的信息，來(lái)識(shí)別其與發(fā)送實(shí)體之間的關(guān)系。對(duì)等體關(guān)系控制器(203 )內(nèi)的發(fā)現(xiàn)邏輯負(fù)責(zé)為每個(gè)鏈路生成合適的 對(duì)等體發(fā)現(xiàn)消息。對(duì)等體發(fā)現(xiàn)消息的 一種可能的實(shí)現(xiàn)包括關(guān)于網(wǎng)絡(luò)實(shí)體(201 ) 的唯一標(biāo)識(shí)符、在網(wǎng)絡(luò)實(shí)體(201 )處的鏈路的本地標(biāo)識(shí)符(內(nèi)部鏈路標(biāo)識(shí)符)、 以及幫助驗(yàn)證的鏈路特定令牌的信息。該消息的示例格式如下 Peer-Discovery::=[Message Type::= Peer-Discovery] [Network Entity Identifier] [Internal Link Identifier] [Link Specific Token] 其中，使用消息類型來(lái)區(qū)分對(duì)等體發(fā)現(xiàn)消息與其它消息。通過(guò)如上所述 的ID控制器(202)來(lái)生成網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符。通過(guò)接口 222將該標(biāo)識(shí)符從ID 控制器(202 )傳遞到對(duì)等體關(guān)系控制器(203 )。內(nèi)部鏈路標(biāo)識(shí)符是網(wǎng)絡(luò)實(shí)體 (201)用來(lái)在本地指示其接口或鏈路的標(biāo)識(shí)符。例如，其可以是簡(jiǎn)單的整數(shù)。 因此，該元素的值將基于在哪個(gè)鏈路上發(fā)送消息而變化。鏈路特定令牌是有助于對(duì)等體關(guān)系驗(yàn)證的信息元素。該鏈路特定令牌對(duì) 于不同的鏈路而變化。例如，在對(duì)等體發(fā)現(xiàn)消息被形成時(shí)，其可以是由對(duì)等 體關(guān)系控制器(203 )生成的隨機(jī)數(shù)。因此，在鏈路1 (211)上發(fā)送的對(duì)等 體發(fā)現(xiàn)消息應(yīng)當(dāng)包含與在鏈路2(212)上發(fā)送的消息中的鏈路特定令牌不同 的鏈路特定令牌。將通過(guò)接口 (221)而把對(duì)等體發(fā)現(xiàn)消息從對(duì)等體關(guān)系控制器(203 )發(fā) 送到鏈路控制邏輯(205 )。并且，鏈路控制邏輯(205)將向?qū)?yīng)的鏈路(例 如鏈路l (211)至鏈路n (213))轉(zhuǎn)發(fā)對(duì)等體發(fā)現(xiàn)消息。在鏈路的對(duì)等體一側(cè)，將向?qū)Φ润w關(guān)系控制器(203 )傳遞所接收的對(duì)等體發(fā)現(xiàn)消息。例如，如果在鏈路1 ( 111 )上從網(wǎng)絡(luò)實(shí)體A ( 101 )向網(wǎng)絡(luò)實(shí)體 B(102)發(fā)送對(duì)等體發(fā)現(xiàn)消息，則通過(guò)接口 (221)、由其鏈路控制邏輯(205) 向網(wǎng)絡(luò)實(shí)體B (102)的對(duì)等體關(guān)系控制器(203 )轉(zhuǎn)發(fā)該對(duì)等體發(fā)現(xiàn)消息。 在需要時(shí)，通過(guò)接口 (203 )或(204)，在對(duì)等體關(guān)系控制器(203)與鏈路 控制邏輯(205)或通信實(shí)體(204)之間，將必要地交換信息。在鏈路上傳 輸對(duì)等體發(fā)現(xiàn)消息取決于在下面所使用的媒介技術(shù)。例如，如果鏈路正在使 用正EE802技術(shù)，則為了對(duì)等體關(guān)系控制，可使用以太類型來(lái)識(shí)別該消息。 位于接收端的鏈路控制邏輯(205 )將基于以太類型和消息類型正確地識(shí)別出 該消息，并相應(yīng)地向?qū)Φ润w關(guān)系控制器(203 )傳遞該消息。如圖1所示，在兩個(gè)網(wǎng)絡(luò)實(shí)體之間可以存在多個(gè)鏈路，例如，網(wǎng)絡(luò)實(shí)體 A (101)與網(wǎng)絡(luò)實(shí)體B (102)之間的鏈路l (111)至鏈路n (113)。因此， 網(wǎng)絡(luò)實(shí)體可以從相同的源接收多個(gè)對(duì)等體發(fā)現(xiàn)消息。由于來(lái)自相同的網(wǎng)絡(luò)實(shí) 體的對(duì)等體發(fā)現(xiàn)消息被大約同時(shí)發(fā)送，也應(yīng)當(dāng)大約同時(shí)接收它們。參考圖3，展示了對(duì)等體發(fā)現(xiàn)階段的消息交換順序的示例。圖3是示出 本發(fā)明實(shí)施例中的在網(wǎng)絡(luò)實(shí)體之間的消息交換順序的示例的圖。如圖3所示， 將在鏈路l (111)、鏈路2 (112)至鏈路n (113)上，從網(wǎng)絡(luò)實(shí)體A (301) 向網(wǎng)絡(luò)實(shí)體B (302)發(fā)送對(duì)等體發(fā)現(xiàn)消息(步驟S311、 S313與S315)。當(dāng) 網(wǎng)絡(luò)實(shí)體B (302)接收到具有特殊的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符的第一對(duì)等體發(fā)現(xiàn)消息 1 (311)時(shí)，將在其對(duì)等體關(guān)系控制器(203 )上觸發(fā)具有用于該特殊的標(biāo)識(shí) 符的注冊(cè)時(shí)間的時(shí)間限制的定時(shí)器。在此周期期間，網(wǎng)絡(luò)實(shí)體B(302)將收 集所有接收的具有相同網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符的對(duì)等體發(fā)現(xiàn)消息，并一起處理它們。 將僅在定時(shí)器超時(shí)后才生成響應(yīng)，如圖3中的步驟S321所示。對(duì)本領(lǐng)域的技術(shù)人員而言，顯然，網(wǎng)絡(luò)實(shí)體B ( 302 )可以接收具有不同 網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符的對(duì)等體發(fā)現(xiàn)消息。并且，上述相同的操作步驟將相應(yīng)地應(yīng)用于它們，例如，將為每個(gè)網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符建立不同的定時(shí)器。注冊(cè)時(shí)間的值取決于對(duì)等體關(guān)系控制器(203 )所駐留的網(wǎng)絡(luò)實(shí)體(201 ) 的配置。通常，其可以是在網(wǎng)絡(luò)實(shí)體(201 )中呈現(xiàn)的所有鏈路之間可能的最 大的延遲差的值。例如，當(dāng)所有的鏈路是層2時(shí)，其值可以是毫秒等級(jí)。對(duì) 本領(lǐng)域的技術(shù)人員而言，顯然，注冊(cè)時(shí)間的值將不會(huì)影響本發(fā)明的有效操作。如圖3所示，網(wǎng)絡(luò)實(shí)體對(duì)等體需要決定哪個(gè)應(yīng)當(dāng)發(fā)送對(duì)等體發(fā)現(xiàn)消息， 以及哪個(gè)應(yīng)當(dāng)生成響應(yīng)。在一般情況下， 一個(gè)網(wǎng)絡(luò)實(shí)體擔(dān)當(dāng)網(wǎng)絡(luò)訪問(wèn)提供者，例如，WLAN的接入點(diǎn)，且其它的網(wǎng)絡(luò)實(shí)體擔(dān)當(dāng)客戶端，例如，移動(dòng)終端。 在這種情況下，網(wǎng)絡(luò)訪問(wèn)提供者(例如，接入點(diǎn))將具有在其對(duì)等體關(guān)系控 制器(203)中設(shè)置的網(wǎng)絡(luò)側(cè)標(biāo)志，用以表示其角色。 一旦對(duì)等體關(guān)系控制器 (203 )觀察到該標(biāo)志，則其將不會(huì)發(fā)送對(duì)等體發(fā)現(xiàn)消息。相反，其將監(jiān)聽(tīng)它， 即，擔(dān)當(dāng)網(wǎng)絡(luò)實(shí)體B (302)。能夠在網(wǎng)絡(luò)實(shí)體啟動(dòng)時(shí)間設(shè)置網(wǎng)絡(luò)側(cè)標(biāo)志，例 如，當(dāng)指派IEEE802.il節(jié)點(diǎn)作為接入點(diǎn)時(shí)。對(duì)本領(lǐng)域的技術(shù)人員而言，顯然， 在其它時(shí)間設(shè)定該標(biāo)志將不會(huì)影響本發(fā)明的有效操作。當(dāng)兩個(gè)網(wǎng)絡(luò)實(shí)體在特別(ad hoc)模式(例如，IEEE802.il的無(wú)基礎(chǔ)架 構(gòu)(non-infrastructure)模式)下操作、或者網(wǎng)絡(luò)實(shí)體的不同鏈路存在混合狀 態(tài)時(shí)，所述兩個(gè)實(shí)體將在該鏈路上發(fā)送對(duì)等體發(fā)現(xiàn)消息。這將在鏈路上創(chuàng)建 額外的流量，但這將不會(huì)影響對(duì)等體關(guān)系控制器(203 )的正確操作。參考圖4，將描述可能的對(duì)等體關(guān)系控制器(203 )的示例狀態(tài)。圖4是 示出本發(fā)明實(shí)施例中的在網(wǎng)絡(luò)實(shí)體之間的消息順序的示例的狀態(tài)轉(zhuǎn)移圖。對(duì) 等體關(guān)系控制器(203 )將從"開始"(401)狀態(tài)啟動(dòng)。在該狀態(tài)下，其將請(qǐng) 求要由ID控制器(202)生成的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符。在獲得唯一標(biāo)識(shí)符之后， 對(duì)等體關(guān)系控制器(203 )檢查是否在網(wǎng)絡(luò)實(shí)體(201)處設(shè)置網(wǎng)絡(luò)側(cè)標(biāo)志。 如果網(wǎng)絡(luò)側(cè)標(biāo)志被設(shè)置為"真(TRUE)"，那么，如轉(zhuǎn)移431 (網(wǎng)絡(luò)側(cè)標(biāo)志 ==TRUE)所示，對(duì)等體關(guān)系控制器(203 )將轉(zhuǎn)變?yōu)?監(jiān)聽(tīng)"(411)狀態(tài)。 如果網(wǎng)絡(luò)側(cè)標(biāo)志為'M艮(FALSE )，，，那么，如轉(zhuǎn)移421 ([網(wǎng)絡(luò)側(cè)標(biāo)志==FALSE]) 所示，對(duì)等體關(guān)系控制器(203 )將轉(zhuǎn)變?yōu)?發(fā)送對(duì)等體發(fā)現(xiàn)"(403 )狀態(tài)。在"發(fā)送對(duì)等體發(fā)現(xiàn)"(403 )狀態(tài)中，對(duì)等體關(guān)系控制器(203 )根據(jù)每 個(gè)鏈路的狀態(tài)而生成前述的對(duì)等體發(fā)現(xiàn)消息。同時(shí)，對(duì)等體關(guān)系控制器(203) 將在由本地鏈路標(biāo)識(shí)符索引的本地驗(yàn)證緩沖器(未在該圖中示出)中存儲(chǔ)對(duì) 等體發(fā)現(xiàn)消息的鏈路特定令牌。該驗(yàn)證緩沖器可以是本地暫時(shí)存儲(chǔ)器塊、或 數(shù)據(jù)庫(kù)的一部分。隨后，對(duì)等體關(guān)系控制器(203 )將向鏈路控制邏輯(205 ) 轉(zhuǎn)發(fā)對(duì)等體發(fā)現(xiàn)消息，從而在相應(yīng)的活動(dòng)鏈路上進(jìn)行調(diào)度。此后，如轉(zhuǎn)移423 (/在所有的鏈路上發(fā)送對(duì)等體發(fā)現(xiàn))所示，對(duì)等體關(guān)系控制器(203 )將轉(zhuǎn) 變?yōu)?監(jiān)聽(tīng)"(411)狀態(tài)。在"監(jiān)聽(tīng)，，(411)狀態(tài)中，對(duì)等體關(guān)系控制器(203)將取決于鏈路控制 器邏輯(205),以向其傳遞任何所接收的關(guān)于對(duì)等體關(guān)系管理的消息。如前 所述，取決于在單獨(dú)的鏈路上所使用的下層Underlying)々某介技術(shù)，這些消息能夠以不同的形式到達(dá)。鏈路控制邏輯(205)將解析那些接收到的消息， 并將其轉(zhuǎn)換為用于對(duì)等體關(guān)系控制器(203)的過(guò)程的合適的格式。當(dāng)對(duì)等體關(guān)系控制器(203)接收到處于"監(jiān)聽(tīng)"(411)狀態(tài)的對(duì)等體發(fā) 現(xiàn)消息時(shí)，其將首先檢索嵌入的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符，并檢查其本地定時(shí)器列表， 以及驗(yàn)證是否存在用于該特定的標(biāo)識(shí)符的注冊(cè)定時(shí)器。如果不存在這樣的定 時(shí)器，則對(duì)等體關(guān)系控制器(203)將轉(zhuǎn)變?yōu)?創(chuàng)建定時(shí)器"(413)狀態(tài)，如 轉(zhuǎn)移433 ([接收到對(duì)等體發(fā)現(xiàn)&&不存在定時(shí)器])所示。在"創(chuàng)建定時(shí)器" (413)狀態(tài)中，對(duì)等體關(guān)系控制器(203 )創(chuàng)建具有注冊(cè)時(shí)間的壽命的定時(shí) 器，并將其與所接收的對(duì)等體發(fā)現(xiàn)消息的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符相關(guān)聯(lián)。如前所述， 網(wǎng)絡(luò)實(shí)體(201 )可以基于其自身的首選項(xiàng)，而在本地決定注冊(cè)時(shí)間的值。定 時(shí)器長(zhǎng)度的選擇一般應(yīng)相當(dāng)?shù)亩?，例如，遠(yuǎn)小于1秒。在適當(dāng)?shù)匕惭b了定時(shí) 器之后，對(duì)等體關(guān)系控制器(203 )將隨后轉(zhuǎn)變?yōu)?存儲(chǔ)消息"(415)狀態(tài)， 如轉(zhuǎn)移435 (/安裝定時(shí)器)所示。在存儲(chǔ)消息狀態(tài)中，將處理所接收的消息，且在本地存儲(chǔ)器中(例如， 在接收緩沖器中，或在本地?cái)?shù)據(jù)庫(kù)中)創(chuàng)建相應(yīng)的條目。為了適當(dāng)?shù)捻憫?yīng)生 成，應(yīng)當(dāng)基于網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符，通過(guò)分組來(lái)存儲(chǔ)信息。例如，用于存儲(chǔ)信息 的條目可以是Peer Info Entry::=[Primary Key::=Network Entity Identifier] [Secondary Key::=Internal Link Identifier] [link Specific Token] [Internal Link Identifier of Receiving Link] 其中，網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符(Network Entity Identifier )、以及內(nèi)部鏈路標(biāo)識(shí)符 (Internal Link Identifier)與所接收的對(duì)等體發(fā)現(xiàn)消息的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符、以 及內(nèi)部鏈路標(biāo)識(shí)符相同的。鏈路特定令牌也等于所接收的對(duì)等體發(fā)現(xiàn)消息中 的鏈路特定令牌的值。接收鏈路的內(nèi)部鏈路標(biāo)識(shí)符是接收網(wǎng)絡(luò)實(shí)體(201 )為 接收對(duì)等體發(fā)現(xiàn)消息的鏈路所分配的本地標(biāo)識(shí)符。這種內(nèi)部鏈路標(biāo)識(shí)符可以是網(wǎng)絡(luò)實(shí)體偏好使用的任何本地格式，例如， 整數(shù)。當(dāng)在暫時(shí)的消息中存儲(chǔ)信息時(shí)，對(duì)等體關(guān)系控制器(203)將轉(zhuǎn)變回為"監(jiān) 聽(tīng)"(411),如轉(zhuǎn)移439 (/存儲(chǔ)消息)所示。當(dāng)處于"監(jiān)聽(tīng)，，(411)狀態(tài)時(shí)，具有網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符值的對(duì)等體發(fā)現(xiàn)消 息到達(dá)，網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符值具有與其相關(guān)的有效的定時(shí)器，對(duì)等體關(guān)系控制器(203 )將轉(zhuǎn)變?yōu)槿甾D(zhuǎn)移437([接收到對(duì)等體發(fā)現(xiàn)&&存在有效的定時(shí)器]) 所指示的"存儲(chǔ)消息"(415)狀態(tài)。在"監(jiān)聽(tīng)"(411)狀態(tài)中，當(dāng)定時(shí)器期滿時(shí)，對(duì)等體關(guān)系控制器(203 ) 將檢查其所有的活動(dòng)鏈路是否均由與定時(shí)器相關(guān)聯(lián)的列表涵蓋。如果仍舊有 未在列表中描述的鏈路，或仍舊存在另一個(gè)定時(shí)器，則如轉(zhuǎn)移441 ([定時(shí)器 超時(shí)]/派生子過(guò)程)所指示的，該對(duì)等體關(guān)系控制器(203)將派生子過(guò)程， 并使其轉(zhuǎn)變到"生成響應(yīng)"(417)狀態(tài)。主過(guò)程將仍舊保持在"監(jiān)聽(tīng)，，(411) 狀態(tài)，以管理其它的鏈路。如果列表涵蓋了所有的鏈路，則對(duì)等體關(guān)系控制 器(203 )將直接轉(zhuǎn)變?yōu)?生成響應(yīng)"(417)狀態(tài)。在"生成響應(yīng)"(417)狀態(tài)中，對(duì)等體關(guān)系控制器(203)將4企索所有主 鍵等于與期滿的定時(shí)器相關(guān)聯(lián)的主鍵的條目，并將其一起處理。對(duì)于所有這 些條目，對(duì)等體關(guān)系控制器(203 )假設(shè)它們來(lái)自相同的對(duì)等體網(wǎng)絡(luò)實(shí)體。要 創(chuàng)建的對(duì)等體響應(yīng)消息用來(lái)對(duì)其進(jìn)行驗(yàn)證，并將觀察結(jié)果通知給對(duì)等體網(wǎng)絡(luò) 實(shí)體。通常，對(duì)此，對(duì)等體響應(yīng)消息應(yīng)當(dāng)包含從具有相同網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符的 條目的所有鏈路特定令牌導(dǎo)出的驗(yàn)證令牌。對(duì)等體響應(yīng)消息應(yīng)當(dāng)也包含這些 條目的內(nèi)部鏈路標(biāo)識(shí)符的列表。這將有助于對(duì)等體網(wǎng)絡(luò)實(shí)體接收對(duì)等體響應(yīng) 消息，以識(shí)別哪些鏈路連接到相同的對(duì)等體網(wǎng)絡(luò)實(shí)體。對(duì)等體響應(yīng)消息可能 的實(shí)現(xiàn)的示例格式如下Peer-Response::=[Message Type::=Peer-Response] [Verification Token] [List of Internal Link Identifier] [Network Entity Identifier]其中，驗(yàn)證令牌(VerificationToken)是從一起處理的所有條目的鏈路特 定令牌導(dǎo)出的。生成該驗(yàn)證令牌的示例方法可以是Verification Token: := H(Internal Link Identifier 1 | Link Specific Token 1 | Internal Link Identifier 2 | Link Specific Token 2|, , ,| Internal Link Identifier n | Link Specific Token n);其中，H是散列函數(shù)，例如，SHA1 (見(jiàn)非專利文獻(xiàn)2),且在方括號(hào)中的輸入是所接收的具有相同網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符的對(duì)等體發(fā)現(xiàn)消息的所有內(nèi)部鏈 路標(biāo)識(shí)符與響應(yīng)的鏈路特定令牌的級(jí)連。對(duì)于本領(lǐng)域的技術(shù)人員而言，顯然， 4于在虧K ^T1止々、力干日勺升'匕萬(wàn)3、, 7—、戈鬥夭,A、J f, "J百》J -王解其即可。包括在對(duì)等體響應(yīng)消息中的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符(Network Entity Identifier) 是由對(duì)等體關(guān)系控制器(203)所駐留的網(wǎng)絡(luò)實(shí)體(201)的ID控制器(202) 生成的標(biāo)識(shí)符。當(dāng)生成對(duì)等體響應(yīng)消息時(shí)，對(duì)等體關(guān)系控制器(203 )將其傳遞給鏈路控 制邏輯(205)。與對(duì)等體響應(yīng)消息一起傳遞的是從那些與相應(yīng)的網(wǎng)絡(luò)實(shí)體 標(biāo)識(shí)符相關(guān)聯(lián)的對(duì)等體信息條目獲得的接收鏈路的內(nèi)部鏈路標(biāo)識(shí)符的列表。 鏈路控制邏輯(205 )將向使用所列出的鏈路之一的對(duì)等體網(wǎng)絡(luò)實(shí)體轉(zhuǎn)發(fā)對(duì)等 體響應(yīng)消息，以使得在對(duì)等體網(wǎng)絡(luò)實(shí)體處只接收對(duì)等體響應(yīng)的一個(gè)副本，例 如，如圖3中步驟S317所示。鏈路控制邏輯(205)能夠基于其首選項(xiàng)或其 它配置，而決定使用哪個(gè)鏈路。例如，鏈路控制邏輯(205 )可以選擇具有最 小延遲的鏈路、或者最高帶寬的鏈路，來(lái)轉(zhuǎn)發(fā)該消息。由于不同的鏈路將使 用不同的傳輸格式，所以，鏈路控制邏輯(205 )也相應(yīng)地需要適應(yīng)對(duì)等體響 應(yīng)消息，以使得可以在鏈路上正確地傳輸該消息。在發(fā)送對(duì)等體響應(yīng)消息之后，對(duì)等體關(guān)系控制器(203 )將轉(zhuǎn)變?yōu)?使用 中"(409)狀態(tài)，如轉(zhuǎn)移443 (/發(fā)送對(duì)等體響應(yīng))所指示。在該狀態(tài)中，對(duì) 等體關(guān)系控制器(203 )將觸發(fā)鏈路控制邏輯(205 )安裝向下傳遞的鏈路列 表。該鏈路列表可能的實(shí)現(xiàn)的示例如下PeeriLinkList::=[peer Network Entity Identifier] [list of Internal Link Identifier]其中，網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符(Network Entity Identifier)意味著位于鏈路的另 一端的對(duì)等體網(wǎng)絡(luò)實(shí)體，且內(nèi)部鏈路標(biāo)識(shí)符的列表被網(wǎng)絡(luò)實(shí)體自己用于管理 其自身的鏈路。鏈路控制邏輯(205 )將纟企查其本地管理緩沖器是否存在具有 同樣的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符的條目。如果其存在，則鏈路控制邏輯(205 )將把它 們合并，例如，向存在的條目附加新的列表。如果不存在具有同樣的網(wǎng)絡(luò)實(shí) 體標(biāo)識(shí)符的條目，則鏈路控制邏輯(205 )將在由網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符索引、且包 含鏈路標(biāo)識(shí)符列表的其管理緩沖器中創(chuàng)建新的條目。當(dāng)在使用中時(shí)，鏈路控 制邏輯(205 )能夠可互換地使用該列表中的鏈路，以向?qū)Φ润w實(shí)體轉(zhuǎn)發(fā)消息。例如，如果通信實(shí)體(204 )向?qū)Φ润w網(wǎng)絡(luò)實(shí)體發(fā)送消息，則鏈路控制邏輯(205 ) 能夠利用管理緩沖器中的列表，以挑選適當(dāng)?shù)牧斜砣ナ褂?。鏈路控制邏?(205)基于它的首選項(xiàng)或某些配置選擇要使用的鏈路，例如，選擇具有較低 成本、較低延遲、較高帶寬或上述各因素的組合的鏈路。在"監(jiān)聽(tīng)，，(411)狀態(tài)中，如果對(duì)等體關(guān)系控制器(203)在其鏈路之一 上接收對(duì)等體響應(yīng)消息，則其將檢查該響應(yīng)是否覆蓋其所有的活動(dòng)鏈路，例 如，內(nèi)部鏈路標(biāo)識(shí)符的列表是否覆蓋所有的本地鏈路。如果在響應(yīng)中存在未 被覆蓋的鏈路，則對(duì)等體關(guān)系控制器(203 )將派生子過(guò)程，并轉(zhuǎn)變到"驗(yàn)證 響應(yīng)"(407)狀態(tài)，如轉(zhuǎn)移455 ([接收到對(duì)等體響應(yīng)]/派生子過(guò)程)所指示 的那樣。否則，對(duì)等體關(guān)系控制器(203 )將直接轉(zhuǎn)變到"驗(yàn)證響應(yīng)"(407) 狀態(tài)。在"驗(yàn)證響應(yīng)"(407)狀態(tài)中，對(duì)等體關(guān)系控制器(203)將檢查所接收 的對(duì)等體響應(yīng)消息，并對(duì)照著保存在驗(yàn)證緩沖器中的其自身的記錄而驗(yàn)證它。 例如，對(duì)于在所接收的對(duì)等體響應(yīng)消息的內(nèi)部鏈路標(biāo)識(shí)符列表中列出的那些 鏈路，對(duì)等體關(guān)系控制器(203 )將試圖基于為這些在接收到的對(duì)等體響應(yīng)消 息的內(nèi)部鏈路標(biāo)識(shí)符列表中列舉出的鏈路保存在驗(yàn)證緩沖器中的鏈路特定令 牌得到驗(yàn)證令牌?？衫萌缟纤鐾瑯拥墓δ埽瑸樘幱跔顟B(tài)"生成響應(yīng)"(417) 的對(duì)等體響應(yīng)消息生成驗(yàn)證令牌。如果基于保存在驗(yàn)證緩沖器中的信息所得到的驗(yàn)證令牌與所接收到的對(duì) 等體響應(yīng)消息中驗(yàn)證令牌相匹配，則這意味著響應(yīng)是可信賴的。對(duì)等體關(guān)系 控制器(203 )將轉(zhuǎn)變?yōu)?M吏用中"(409 )狀態(tài)，如轉(zhuǎn)移459 ([響應(yīng)OK])所 指示的。在該過(guò)程期間，對(duì)等體關(guān)系控制器(203)將鏈路列表與在對(duì)等體響 應(yīng)消息中接收的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符一起傳遞給鏈路控制邏輯(205 )。鏈路控制 邏輯(205 )將其置于它的管理緩沖器中，并執(zhí)行(enforce)它。如果存在具 有相同的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符的現(xiàn)有條目，則鏈路控制邏輯(205 )應(yīng)當(dāng)檢查現(xiàn)有 條目的鏈路列表是否為從對(duì)等體關(guān)系控制器(203 )接收的新的鏈路列表的子 集。如果它是，則新列表將替換現(xiàn)有列表。否則，鏈路控制邏輯(205)可以 選擇修改網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符，并通過(guò)接口 (224)通知通信實(shí)體(204),以使用 新的標(biāo)識(shí)符為對(duì)等體網(wǎng)絡(luò)實(shí)體寫地址?；蛘?，鏈路控制邏輯(205)可以發(fā)送 具有錯(cuò)誤碼的對(duì)等體失敗(peer-failure )消息，以指示該對(duì)等體所使用的網(wǎng)絡(luò) 實(shí)體標(biāo)識(shí)符與其它的發(fā)生沖突(如圖3中步驟S319所示)，并且，所有的協(xié)商應(yīng)當(dāng)利用所生成的新標(biāo)識(shí)符而再次啟動(dòng)。在"驗(yàn)證響應(yīng)"(407)狀態(tài)中，如果對(duì)等體關(guān)系控制器(203 )發(fā)現(xiàn)所得 到的驗(yàn)證碼與所接收的對(duì)等體響應(yīng)中的驗(yàn)證碼不同，其將轉(zhuǎn)變?yōu)?開始，， (401)狀態(tài)，并向?qū)Φ润w網(wǎng)絡(luò)實(shí)體發(fā)送對(duì)等體失敗消息，如圖4中轉(zhuǎn)移457 ([響應(yīng)錯(cuò)誤]/發(fā)送對(duì)等體失敗)所指示的。對(duì)等體失敗消息將承載有錯(cuò)誤碼， 以向?qū)Φ润w指示對(duì)等體響應(yīng)驗(yàn)證失敗。這意味著，由ID控制器(202)生成 的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符與其它網(wǎng)絡(luò)實(shí)體的標(biāo)識(shí)符相沖突。因此，為所有受影響的鏈路生成新的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符，從而再次啟動(dòng)整個(gè)對(duì)等體發(fā)現(xiàn)過(guò)程。對(duì)等體 關(guān)系控制器(203 )將記錄前面已使用過(guò)的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符，以確保新生成的 標(biāo)識(shí)符與導(dǎo)致錯(cuò)誤的網(wǎng)絡(luò)實(shí)體標(biāo)識(shí)符不同。在"使用中"(409)狀態(tài)中，當(dāng)對(duì)等體關(guān)系控制器(203 )接收對(duì)等體失 敗消息時(shí)，如圖4中轉(zhuǎn)移461 ([接收對(duì)等體失敗l本地觸發(fā)])所指示的，其將 轉(zhuǎn)變?yōu)?開始"(401)狀態(tài)。通過(guò)檢查錯(cuò)誤碼，對(duì)等體關(guān)系控制器(203 )將 能夠識(shí)別原因。對(duì)等體失敗消息可能的實(shí)現(xiàn)使用的示例格式如下Peer-Failure::=[Message Type : := Peer-Failure] [Network Entity Identifier] [Error Code]* [Additional Info Element]其中，錯(cuò)誤碼提供關(guān)于錯(cuò)誤原因的信息。例如，其可以指示錯(cuò)誤是對(duì)等 體響應(yīng)-驗(yàn)證失敗。對(duì)本領(lǐng)域的技術(shù)人員而言， 一睹誤碼可以以任何才各式實(shí)現(xiàn)， 例如ASCII字符串或整數(shù)型，將是明顯的。如前所述，在驗(yàn)證對(duì)等體響應(yīng)消息之后，對(duì)等體網(wǎng)絡(luò)實(shí)體兩者將能夠選 擇它們之間的任何鏈路(例如，從鏈路1(111)至鏈路n ( 113 )的任何鏈路) 發(fā)送消息。為了防止對(duì)于對(duì)等體關(guān)系的濫用，進(jìn)一步的消息交換需要具有安 全保護(hù)，例如，對(duì)等體失敗等。這可以通過(guò)利用鏈路特定令牌而容易獲得， 其相似于對(duì)等體響應(yīng)消息中驗(yàn)證令牌的生成。例如，對(duì)等體網(wǎng)絡(luò)實(shí)體可以通 過(guò)以下方式導(dǎo)出安全關(guān)聯(lián)(Security Association ):Security-Association ::= H (Internal Link Identifier n | Link Specific Token n| ,，」Intemal Link Identifier 2 | Link Specific Token 2| Internal Link Identifier 1| Link Specific Token 1);其中，H是在對(duì)等體網(wǎng)絡(luò)實(shí)體兩者中相同的散列函數(shù)，例如，SHA1(見(jiàn) 非專利文獻(xiàn)2)。使用該簡(jiǎn)單方法，生成的安全關(guān)聯(lián)可以用來(lái)加密或-驗(yàn)證消息， 以實(shí)現(xiàn)安全性。對(duì)本領(lǐng)域的技術(shù)人員而言，顯然，在不影響本發(fā)明的一^殳原 理的情況下，可用其它方法得到安全關(guān)聯(lián)。也存在在不同時(shí)間，建立兩個(gè)網(wǎng)絡(luò)實(shí)體之間鏈路的情況。例如，在使用 其它的鏈路一段較長(zhǎng)的時(shí)間之后，只建立網(wǎng)絡(luò)實(shí)體A( 101 )與網(wǎng)絡(luò)實(shí)體B( 102) 之間的鏈路2(112)。通過(guò)上面提到的步驟可以很好的處理這種情況。例如， 當(dāng)建立鏈路2 (112)時(shí)，網(wǎng)絡(luò)實(shí)體A (101)向網(wǎng)絡(luò)實(shí)體B (102)發(fā)送另一 個(gè)對(duì)等體發(fā)現(xiàn)消息。因此，網(wǎng)絡(luò)實(shí)體B (102)處的對(duì)等體關(guān)系控制器(203 ) 為網(wǎng)絡(luò)實(shí)體A( 101 )生成另一個(gè)對(duì)等體響應(yīng)消息，這將更新在網(wǎng)絡(luò)實(shí)體A( 101 ) 與網(wǎng)絡(luò)實(shí)體B (102)處的鏈路控制邏輯(205 )的管理緩沖器中的列表。其 有效地將鏈路2 ( 112 )加入到列表中。在通信期間，可以從對(duì)等體關(guān)系中丟棄特定鏈路，例如，當(dāng)交遞發(fā)生時(shí)， 可以不在網(wǎng)絡(luò)實(shí)體A ( 101 )與網(wǎng)絡(luò)實(shí)體B ( 102)之間放置鏈路1 ( 111 )。在 這種情況下，網(wǎng)絡(luò)實(shí)體A( 101 )將通過(guò)一個(gè)保留的鏈路，例如，鏈路2(U2)， 向網(wǎng)絡(luò)實(shí)體B ( 102 )發(fā)送鏈路更新消息。當(dāng)位于網(wǎng)絡(luò)實(shí)體B( 102 )處的對(duì)等體關(guān)系控制器(203 )在"使用中"(409 ) 狀態(tài)接收該鏈路更新消息時(shí)，將采用早先提到的安全聯(lián)合驗(yàn)證該消息。如果 該消息被驗(yàn)證，則對(duì)等體關(guān)系控制器(203 )將更新與其存儲(chǔ)器中條目相關(guān)的 鏈路l(lll)，例如，從其本地存儲(chǔ)器中刪除對(duì)等體信息條目(Peer Info Entry ) 等等。同時(shí)，對(duì)等體關(guān)系控制器(203 )通知鏈路控制邏輯(205)從其管理 緩沖器的列表中刪除該特定的鏈路。在上述過(guò)程之后，對(duì)等體關(guān)系控制器 (203 )轉(zhuǎn)變回"使用中"(409)狀態(tài)，如轉(zhuǎn)移463 ([接收到鏈路更新]/更新 鏈路列表)所指示的。在某些情況下，兩個(gè)網(wǎng)絡(luò)實(shí)體對(duì)等體之間的所有鏈路均斷開是有可能的。 在這種情況下，鏈路控制器邏輯(205)應(yīng)該能夠檢測(cè)中斷，并向?qū)Φ润w關(guān)系 控制器(203 )發(fā)送本地觸發(fā)。在這種情況下，對(duì)等體關(guān)系控制器(203 )將 由"使用中，，(409)狀態(tài)轉(zhuǎn)變?yōu)?開始"(401)狀態(tài)，如轉(zhuǎn)移461 ([接收對(duì) 等體失敗I本地觸發(fā)])所指示的。當(dāng)兩個(gè)網(wǎng)絡(luò)實(shí)體對(duì)等體被斷開時(shí)，可能存在在不了解鏈路控制邏輯(205 ) 的情況下、互相之間不再可以或需要通信的情況。這可能是當(dāng)兩個(gè)對(duì)等體通過(guò)基礎(chǔ)架構(gòu)控制網(wǎng)絡(luò)進(jìn)行通信，而無(wú)需接入點(diǎn)或控制器(直接模式，Direct Mode)的幫助時(shí)，且它們之一已經(jīng)離開的情況。因此，提供一種適度終止不 再為任何有價(jià)值的目的服務(wù)的條目的機(jī)制將可能是明智的。對(duì)本領(lǐng)域的技術(shù) 人員而言，存在多種機(jī)制能夠獲得這種想要的結(jié)果是顯然的。為了實(shí)現(xiàn)所述 條目的終止，使用"壽命(lifetime)"變量將是一種簡(jiǎn)單的機(jī)制。附著在條目 上的壽命的值可能將在對(duì)等體間傳遞，或者基于例如對(duì)等體類型的策略或了 解的因素而被任意指派。每次檢測(cè)到來(lái)自或者到達(dá)目的對(duì)等體的任意形式的 通信，都將刷新所述壽命。 工業(yè)實(shí)用性本發(fā)明的優(yōu)點(diǎn)在于網(wǎng)絡(luò)實(shí)體能夠發(fā)現(xiàn)并識(shí)別網(wǎng)絡(luò)實(shí)體的一個(gè)或多個(gè)鏈路 中的哪個(gè)^皮連接到相同的其它網(wǎng)絡(luò)實(shí)體。因此，本發(fā)明能夠被應(yīng)用到使用數(shù)據(jù)通信網(wǎng)絡(luò)的數(shù)據(jù)通信領(lǐng)域，特別是 使用多個(gè)鏈路的數(shù)據(jù)通信領(lǐng)域。
權(quán)利要求
1、一種用于在數(shù)據(jù)通信網(wǎng)絡(luò)中管理對(duì)等體關(guān)系的鏈路管理系統(tǒng)，所述數(shù)據(jù)通信網(wǎng)絡(luò)包括具有單個(gè)或多個(gè)通信鏈路的網(wǎng)絡(luò)實(shí)體，其中，該網(wǎng)絡(luò)實(shí)體能夠發(fā)現(xiàn)并驗(yàn)證所述單個(gè)或多個(gè)通信鏈路中的哪個(gè)被連接到相同的其它網(wǎng)絡(luò)實(shí)體。
2、 如權(quán)利要求1所述的鏈路管理系統(tǒng)，其中，所述網(wǎng)絡(luò)實(shí)體進(jìn)一步包括標(biāo)識(shí)符控制器，其能夠?yàn)樗鼍W(wǎng)絡(luò)實(shí)體生成唯一標(biāo)識(shí)符；以及 對(duì)等體關(guān)系控制器，其能夠驗(yàn)證所生成的唯一標(biāo)識(shí)符是否與另一網(wǎng)絡(luò)實(shí) 體的標(biāo)識(shí)符重復(fù)。
3、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，所述標(biāo)識(shí)符控制器基于 信息而生成所述唯一標(biāo)識(shí)符，所述信息包括與所述網(wǎng)絡(luò)實(shí)體的單個(gè)或多個(gè)通信鏈路中的一個(gè)或多個(gè)有關(guān)的信息； 與連接到自身的網(wǎng)絡(luò)實(shí)體的單個(gè)或多個(gè)通信鏈路中的 一個(gè)或多個(gè)有關(guān) 的信息；一個(gè)或多個(gè)網(wǎng)絡(luò)實(shí)體的證明的信息； 上述信息中的一個(gè)或多個(gè)的組合。
4、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體關(guān)系控制器 進(jìn)一步包括發(fā)現(xiàn)邏輯，該發(fā)現(xiàn)邏輯能夠生成用于發(fā)現(xiàn)所述網(wǎng)絡(luò)實(shí)體、以及通 過(guò)所述單個(gè)或多個(gè)通信鏈路而連接的其它網(wǎng)絡(luò)實(shí)體之間的關(guān)系的對(duì)等體發(fā) 現(xiàn)消息。
5、 如權(quán)利要求4所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體發(fā)現(xiàn)消息包 含與以下內(nèi)容有關(guān)的信息該標(biāo)識(shí)符控制器所生成的唯一標(biāo)識(shí)符；在其上發(fā)送對(duì)等體發(fā)現(xiàn)消息的通信鏈路的鏈路特定令牌；以及 在其上發(fā)送對(duì)等體發(fā)現(xiàn)消息的通信鏈路的本地鏈路標(biāo)識(shí)符。
6、 如權(quán)利要求5所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體關(guān)系控制器 進(jìn)一步包括存儲(chǔ)由該發(fā)現(xiàn)邏輯生成的對(duì)等體發(fā)現(xiàn)消息的信息的驗(yàn)證緩沖 器。
7、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體關(guān)系控制器存儲(chǔ)指示該對(duì)等體關(guān)系控制器是否需要生成并發(fā)出對(duì)等體發(fā)現(xiàn)消息的標(biāo)志。
8、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體關(guān)系控制器 進(jìn)一步包括存儲(chǔ)與從其他網(wǎng)絡(luò)實(shí)體接收的對(duì)等體發(fā)現(xiàn)消息有關(guān)的信息條目 的接收緩沖器。
9、 如權(quán)利要求8所述的鏈路管理系統(tǒng)，其中，存儲(chǔ)在接收緩沖器中的 信息條目包括在所接收的對(duì)等體發(fā)現(xiàn)消息中包含的唯一標(biāo)識(shí)符； 在所接收的對(duì)等體發(fā)現(xiàn)消息中包含的鏈路特定令牌； 在所接收的對(duì)等體發(fā)現(xiàn)消息中包含的本地鏈路標(biāo)識(shí)符；以及 指示在其上接收對(duì)等體發(fā)現(xiàn)消息的鏈路的內(nèi)部鏈路標(biāo)識(shí)符。
10、 如權(quán)利要求8所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體關(guān)系控制器 進(jìn)一步包括定時(shí)器，該定時(shí)器與唯一標(biāo)識(shí)符相關(guān)聯(lián)，并且，當(dāng)?shù)谝淮谓邮盏?具有特定的唯一標(biāo)識(shí)符的對(duì)等體發(fā)現(xiàn)消息時(shí)，該定時(shí)器以預(yù)定的壽命啟動(dòng)。
11、 如權(quán)利要求IO所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體關(guān)系控制 器能夠在與特定的唯一標(biāo)識(shí)符相關(guān)聯(lián)的定時(shí)器期滿時(shí)，基于在接收緩沖器中 存儲(chǔ)的信息而生成對(duì)等體響應(yīng)消息。
12、 如權(quán)利要求11所述的鏈路管理系統(tǒng)，其中，所述對(duì)等體響應(yīng)消息 包括與以下內(nèi)容有關(guān)的信息與所述期滿的定時(shí)器相關(guān)聯(lián)的唯一標(biāo)識(shí)符； 驗(yàn)證令牌；來(lái)自與特定的唯一標(biāo)識(shí)符相關(guān)聯(lián)的接收緩沖器信息條目的本地鏈路標(biāo) 識(shí)符的列表；以及來(lái)自與特定的唯一標(biāo)識(shí)符相關(guān)聯(lián)的接收緩沖器信息條目的內(nèi)部鏈路標(biāo) 識(shí)符的列表。
13、 如權(quán)利要求12所述的鏈路管理系統(tǒng)，其中，基于包括來(lái)自與特定 的唯一標(biāo)識(shí)符相關(guān)聯(lián)的接收緩沖器信息條目的鏈路特定令牌的信息，生成該驗(yàn)證令牌。
14、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，當(dāng)接收對(duì)等體響應(yīng)消息 時(shí)，對(duì)等體關(guān)系控制器能夠生成驗(yàn)證碼。
15、 如權(quán)利要求14所述的鏈路管理系統(tǒng)，其中，基于包括存儲(chǔ)于驗(yàn)證 緩沖器中、且與所接收的對(duì)等體響應(yīng)消息中的列出的本地鏈路標(biāo)識(shí)符相關(guān)聯(lián)的鏈路特定令牌的信息，生成所述驗(yàn)證碼。
16、 如權(quán)利要求15所述的鏈路管理系統(tǒng)，其中，當(dāng)驗(yàn)證碼與所接收的對(duì)等體響應(yīng)消息中的驗(yàn)證令牌不匹配時(shí)，對(duì)等體關(guān)系控制器能夠生成對(duì)等體 失敗消息。
17、 如權(quán)利要求16所述的鏈路管理系統(tǒng)，其中，對(duì)等體失敗消息包括 與以下內(nèi)容有關(guān)的信息在所接收的對(duì)等體響應(yīng)消息中包含的唯一標(biāo)識(shí)符；以及 指示發(fā)送對(duì)等體失敗消息的原因的錯(cuò)誤碼。
18、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，該網(wǎng)絡(luò)實(shí)體包括鏈路控 制邏輯，其能夠通過(guò)將由對(duì)等體關(guān)系控制器生成的消息修改為用于發(fā)送的通 信鏈路所使用的格式，而向另 一個(gè)網(wǎng)絡(luò)實(shí)體傳遞該消息。
19、 如權(quán)利要求18所述的鏈路管理系統(tǒng)，其中，該鏈路控制邏輯進(jìn)一 步包括管理緩沖器，其能夠存儲(chǔ)與經(jīng)對(duì)等體關(guān)系控制器傳遞的本地鏈路標(biāo)識(shí) 符或內(nèi)部鏈路標(biāo)識(shí)符的列表相關(guān)聯(lián)的唯一標(biāo)識(shí)符。
20、 如權(quán)利要求19所述的鏈路管理系統(tǒng)，其中，在向另一個(gè)網(wǎng)絡(luò)實(shí)體 發(fā)送對(duì)等體響應(yīng)消息之后，對(duì)等體關(guān)系控制器向該鏈路控制邏輯傳遞具有在 對(duì)等體響應(yīng)消息中包含的唯一標(biāo)識(shí)符的內(nèi)部鏈路標(biāo)識(shí)符的列表。
21、 如權(quán)利要求19所述的鏈路管理系統(tǒng)，其中，布置對(duì)等體關(guān)系控制 器，以使得在從另一個(gè)網(wǎng)絡(luò)實(shí)體接收到對(duì)等體響應(yīng)消息、且驗(yàn)證碼匹配驗(yàn)證 令牌之后，向該鏈路控制邏輯傳遞具有在對(duì)等體響應(yīng)消息中包含的唯一標(biāo)識(shí) 符的本地鏈路標(biāo)識(shí)符的列表
22、 如權(quán)利要求19所述的鏈路管理系統(tǒng)，其中，當(dāng)向與在管理緩沖器 中存儲(chǔ)的唯一標(biāo)識(shí)符相關(guān)聯(lián)的網(wǎng)絡(luò)實(shí)體傳遞消息時(shí)，鏈路控制邏輯能夠可互 換地使用由與該唯一標(biāo)識(shí)符相關(guān)聯(lián)的內(nèi)部鏈路標(biāo)識(shí)符或本地鏈^各標(biāo)識(shí)符的 列表標(biāo)識(shí)的通信鏈路。
23、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，當(dāng)從另一個(gè)網(wǎng)絡(luò)實(shí)體接 收到對(duì)等體失敗消息時(shí)，對(duì)等體關(guān)系控制器能夠記錄唯一標(biāo)識(shí)符。
24、 如權(quán)利要求2所述的鏈路管理系統(tǒng)，其中，當(dāng)發(fā)出或接收對(duì)等體響 應(yīng)消息時(shí)，通過(guò)使用在接收緩沖器或驗(yàn)證緩沖器中存儲(chǔ)的、包括與對(duì)等體響 應(yīng)消息的本地鏈路標(biāo)識(shí)符的列表中的本地鏈路標(biāo)識(shí)符相關(guān)聯(lián)的鏈路特定令 牌的信息，對(duì)等體關(guān)系控制器能夠生成安全關(guān)聯(lián)，其中，在發(fā)出或接收該對(duì)等體響應(yīng)消息之后，使用該安全關(guān)聯(lián)來(lái)保護(hù)進(jìn)一步的消息交換。
25、 如權(quán)利要求18所述的鏈路管理系統(tǒng)，其中，當(dāng)檢測(cè)到通信鏈路斷 開時(shí)，鏈路控制邏輯能夠向?qū)Φ润w關(guān)系控制器發(fā)送指示，并且，當(dāng)接收到該 指示時(shí)，對(duì)等體關(guān)系控制器相應(yīng)地更新其狀態(tài)。
26、 如權(quán)利要求18所述的鏈路管理系統(tǒng)，其中，對(duì)等體關(guān)系控制器能 夠指派或接收壽命變量的賦值，該壽命變量指示對(duì)等體條目有用的時(shí)間長(zhǎng) 度，在所述時(shí)間長(zhǎng)度之后，可按照對(duì)等體關(guān)系控制器的決定而繼續(xù)保持或丟 棄條目。
27、 如權(quán)利要求16所述的鏈路管理系統(tǒng)，其中， 一旦檢測(cè)到向或從該 條目中特定對(duì)等體的通信，便刷新該壽命變量。
全文摘要
本發(fā)明公開一種有效地管理對(duì)等體關(guān)系，尤其是允許發(fā)現(xiàn)網(wǎng)絡(luò)實(shí)體中一個(gè)或多個(gè)通信鏈路中的哪個(gè)被連接到具有相同標(biāo)識(shí)符的網(wǎng)絡(luò)實(shí)體的技術(shù)。根據(jù)該技術(shù)，例如，網(wǎng)絡(luò)實(shí)體(201)的ID控制器(202)從其多功能接口的所有物理地址中為網(wǎng)絡(luò)實(shí)體生成準(zhǔn)唯一標(biāo)識(shí)符。對(duì)等體關(guān)系控制器(203)驗(yàn)證所生成的準(zhǔn)唯一標(biāo)識(shí)符是否與另一網(wǎng)絡(luò)實(shí)體的標(biāo)識(shí)符相重復(fù)。一旦向與所述唯一標(biāo)識(shí)符相關(guān)聯(lián)的網(wǎng)絡(luò)實(shí)體發(fā)送消息，鏈路控制邏輯(205)便確定所述唯一標(biāo)識(shí)符與對(duì)等體網(wǎng)絡(luò)實(shí)體的對(duì)應(yīng)關(guān)系，以可互換地使用通信鏈路(鏈路1(211)至鏈路n(213))。
文檔編號(hào)H04L29/12GK101223761SQ20068002581
公開日2008年7月16日 申請(qǐng)日期2006年7月14日 優(yōu)先權(quán)日2005年7月15日
發(fā)明者森本哲郎, 添明·B·高, 洪 程, 荒牧隆 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社