一種應(yīng)用在61owpan中的服務(wù)發(fā)現(xiàn)協(xié)議的制作方法
【專利摘要】本發(fā)明公開了一種應(yīng)用在61owpan中的服務(wù)發(fā)現(xiàn)協(xié)議，以滿足靜態(tài)和動態(tài)IP為基礎(chǔ)的USNS，本發(fā)明的服務(wù)發(fā)現(xiàn)協(xié)議（ADP)的架構(gòu)包括三個主要部分：用戶代理（UA):負(fù)責(zé)在拉模式發(fā)現(xiàn)服務(wù);服務(wù)代理（SA):負(fù)責(zé)登記，在推模式中負(fù)責(zé)廣告和維護(hù)服務(wù)的信息；狀態(tài)維護(hù)機(jī)制：負(fù)責(zé)制定對任何拓?fù)渥兓療o縫反應(yīng)的協(xié)議。本發(fā)明采用了一種基于混合自適應(yīng)推拉模型的完全分布式方法，提供了完全分布的、節(jié)能的、情境感知的應(yīng)用層SD協(xié)議的設(shè)計，實(shí)現(xiàn)以及評價。具有較強(qiáng)的可行性和廣泛的應(yīng)用性，除了對拓?fù)浣Y(jié)構(gòu)頻繁變化能夠及時反應(yīng)外，還具有高發(fā)現(xiàn)率、采集時間快速、較低的網(wǎng)絡(luò)開銷和低能耗的優(yōu)點(diǎn)。
【專利說明】-種應(yīng)用在61 owpan中的服務(wù)發(fā)現(xiàn)協(xié)議

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種應(yīng)用層服務(wù)發(fā)現(xiàn)協(xié)議，屬于傳感器網(wǎng)絡(luò)【技術(shù)領(lǐng)域】。

【背景技術(shù)】
[0002] 在普適智能環(huán)境下比如普適傳感器網(wǎng)絡(luò)環(huán)境（USNs)，設(shè)備以一種點(diǎn)對點(diǎn)方式通過 無線電通訊，顯示自己的特性。為了允許有效設(shè)備的可用性，設(shè)備必須能夠以無縫的方式動 態(tài)地共享，發(fā)現(xiàn)和管理服務(wù)。出于這個原因，自動服務(wù)發(fā)現(xiàn)被看作是所有像USN這種分布式 的、開放的、動態(tài)的環(huán)境的基本需求。因此，面向USN的首要的問題是建立一個自動服務(wù)發(fā) 現(xiàn)框架，允許實(shí)體（人/設(shè)備），在適當(dāng)?shù)臅r間對于適當(dāng)?shù)姆?wù)保證高可操作性。
[0003] 為了以一種無縫方式和傳統(tǒng)IP網(wǎng)絡(luò)結(jié)合，6L〇WPANs使用標(biāo)準(zhǔn)的，可互操作的協(xié)議 來克服異質(zhì)性的問題，這使得跨層設(shè)計不再合適；有限的功率、內(nèi)存和USN的帶寬，也使得 其他普適環(huán)境中現(xiàn)有的協(xié)議設(shè)計不再合適；此外，節(jié)點(diǎn)的流動性在這些網(wǎng)絡(luò)中引發(fā)了更多 的挑戰(zhàn)。設(shè)備加入和離開6LoWPAN的高頻率意味著服務(wù)應(yīng)經(jīng)常被公布，這會產(chǎn)生很高的網(wǎng) 絡(luò)開銷。
[0004] 這些限制意味著對61owpans中SD新方法的需求。尤其是計算，通信和功率等方 面的限制，使得對新方法的需求顯得十分明顯，這種新方法應(yīng)當(dāng)能夠減少和平衡設(shè)備和網(wǎng) 絡(luò)的能量消耗，盡可能使生成的控制包的數(shù)量最小，更重要的是它提出的機(jī)制能夠在設(shè)備 加入/離開時用來檢測該設(shè)備的可用/不可用性?？紤]到節(jié)點(diǎn)大部分處于睡眠狀態(tài)的現(xiàn)狀， 設(shè)備的合作潛力和和網(wǎng)絡(luò)環(huán)境應(yīng)被新方法用來增強(qiáng)發(fā)現(xiàn)機(jī)制。
[0005] 經(jīng)檢索，現(xiàn)有技術(shù)《一種基于6L〇WPAN鄰居發(fā)現(xiàn)的樹狀路由方法》（公布號為 CN102148756A)公開了一種樹狀路由方法，涉及無線傳感網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，包括如下步驟： a.在6LoWPAN傳感器節(jié)點(diǎn)加入網(wǎng)絡(luò)時，建立樹狀拓?fù)涞母?jié)點(diǎn)，對所述根節(jié)點(diǎn)配置網(wǎng)絡(luò)的 基本信息；b.在網(wǎng)絡(luò)中加入其它普通節(jié)點(diǎn)；c.路由的形成；且在所述步驟c中，若發(fā)生葉子 節(jié)點(diǎn)失效或離開、非葉子節(jié)點(diǎn)失效或離開、節(jié)點(diǎn)的移動三種情況之一時，則觸發(fā)路由修復(fù)過 程；若沒有情況發(fā)生，則保持處理結(jié)束。這些舉措一定程度上減少了資源消耗，然而其發(fā)現(xiàn) 率不高，采集時間不夠迅速，不適合普適智能環(huán)境。


【發(fā)明內(nèi)容】

[0006] 為了解決上述問題，本發(fā)明提出了一種應(yīng)用在eiowpan中的服務(wù)發(fā)現(xiàn)協(xié)議，即一 種完全分布式的，高效的應(yīng)用層發(fā)現(xiàn)協(xié)議（ADP)，本發(fā)明考慮到與傳統(tǒng)的IP網(wǎng)絡(luò)無縫集成 的需要，不僅具有廣泛的應(yīng)用性、適合普適智能環(huán)境，而且采集時間快速，具有能耗低的優(yōu) 點(diǎn)。
[0007] 本發(fā)明中，ADP定義了三個原始數(shù)據(jù)包類型：廣告；請求和回復(fù)；再加上可選的數(shù) 據(jù)包類型：刪除。
[0008] 所有的包共享同一個標(biāo)題，包含有關(guān)協(xié)議版本和郵件類型信息。然而，對于有效載 荷，請求和刪除消息都有一個固定的有效載荷長度，并且分別包含有關(guān)請求服務(wù)的必要標(biāo) 準(zhǔn)，和用來唯一標(biāo)識一個被刪除服務(wù)的必要信息。取決于服務(wù)描述中信息項相異的大小和 數(shù)量，廣告和回復(fù)消息有一個可變的負(fù)載規(guī)模。
[0009] 本發(fā)明的服務(wù)發(fā)現(xiàn)協(xié)議（ADP)的架構(gòu)包括三個主要部分：
[0010] 用戶代理（UA):負(fù)責(zé)在拉模式發(fā)現(xiàn)服務(wù)；
[0011] 服務(wù)代理（SA):負(fù)責(zé)登記，在推模式中負(fù)責(zé)廣告和維護(hù)服務(wù)的信息；
[0012] 狀態(tài)維護(hù)機(jī)制：負(fù)責(zé)制定對任何拓?fù)渥兓療o縫反應(yīng)的協(xié)議。
[0013] 下面對本服務(wù)發(fā)現(xiàn)協(xié)議的架構(gòu)的做具體說明：
[0014] 1.用戶代理（UA)
[0015] 為了保證有效服務(wù)的發(fā)現(xiàn)率盡量高，同時最大限度地減少非生產(chǎn)性的開銷，UA采 用受距離向量協(xié)議啟發(fā)的有限洪泛法，并使用了無環(huán)基元，保證服務(wù)請求消息被一個中間 節(jié)點(diǎn)最多轉(zhuǎn)發(fā)一次。
[0016] 當(dāng)一個節(jié)點(diǎn)需要發(fā)現(xiàn)和使用網(wǎng)絡(luò)共享服務(wù)，節(jié)點(diǎn)呼叫自己的UA ;
[0017] UA通過檢查節(jié)點(diǎn)的本地目錄開始以便找到服務(wù)：如果發(fā)現(xiàn)則過程結(jié)束，否則，月艮 務(wù)請求消息將由UA產(chǎn)生并被傳播到整個網(wǎng)絡(luò)中。在發(fā)現(xiàn)匹配所請求的條件的服務(wù)時，UA生 成一個服務(wù)應(yīng)答消息并發(fā)送給請求者，如圖1所示。
[0018] 2·服務(wù)代理（SA)
[0019] SA負(fù)責(zé)控制ADP推模式，SA的主要功能是：登記和廣播服務(wù)描述。
[0020] 當(dāng)一個新的節(jié)點(diǎn)加入網(wǎng)絡(luò)，開始對其有效服務(wù)進(jìn)行廣播；
[0021] 當(dāng)網(wǎng)絡(luò)接受到新節(jié)點(diǎn)的服務(wù)包時，新節(jié)點(diǎn)所包含的SA決定所包含條目的效用，SA 使用涓流算法調(diào)整推模式發(fā)送窗口，即通過利用傳輸消息的數(shù)量和性質(zhì)的相關(guān)消息來使廣 播的大小和數(shù)量最?。辉撍惴梢栽谌魏畏植际酵苹蚧旌贤评璖D協(xié)議中使用；
[0022] SA通過使用涓流算法來傳遞網(wǎng)絡(luò)消息，把必要廣播區(qū)分優(yōu)先次序，同時確保一個 情境感知的方式使得發(fā)送消息的數(shù)量最少，并通過控制和降低包含在一個單一廣播消息中 的條目數(shù)量保證了協(xié)議的可擴(kuò)展性；
[0023] 在窗口發(fā)送結(jié)束后，SA包含在本地有效的外推服務(wù)和遠(yuǎn)程緩存服務(wù)中。
[0024] 3.狀態(tài)維護(hù)機(jī)制
[0025] 最后，ADP提出了狀態(tài)維護(hù)機(jī)制，旨在及時反應(yīng)拓?fù)渥兓?，從而?dāng)有些節(jié)點(diǎn)不再可 用時，防止服務(wù)產(chǎn)生錯誤的廣播，以保持網(wǎng)絡(luò)連貫。
[0026] 為了提供服務(wù)的答復(fù)，ADP提出了兩種機(jī)制1)使用底層路由協(xié)議或2)利用轉(zhuǎn)發(fā) 服務(wù)請求時構(gòu)造一個反向路徑。除了其在能量和潛伏期節(jié)約方面的優(yōu)點(diǎn)，第二種機(jī)制為該 路徑上的節(jié)點(diǎn)提供了緩存包含應(yīng)答消息的服務(wù)信息的可能性。該狀態(tài)維護(hù)機(jī)制利用被請求 轉(zhuǎn)換的路徑，使用像A0DV這樣的路由機(jī)制來按原路徑返回應(yīng)答。
[0027] 本發(fā)明中的相關(guān)術(shù)語定義及縮略詞如下：
[0028] USNs :Ubiquitous Sensor Networks 普適傳感網(wǎng)絡(luò)；
[0029] SD :Service Discovery 服務(wù)發(fā)現(xiàn)；
[0030] ADP :Application_layer Discovery Protocol 應(yīng)用層上的高效服務(wù)發(fā)現(xiàn)協(xié)議；
[0031] TTL :Time-T〇-Live 生存周期；
[0032] MTU :Maximum Transmission Unit 最大傳輸單兀；
[0033] UA:User Agent 用戶代理；
[0034] SA :Service Agent 服務(wù)代理。
[0035] 本發(fā)明服務(wù)發(fā)現(xiàn)協(xié)議（ADP)采用了一種基于混合自適應(yīng)推拉模型的完全分布式 方法，能夠滿足靜態(tài)和動態(tài)IP為基礎(chǔ)的USNS，提供了完全分布的、節(jié)能的、情境感知的應(yīng)用 層SD協(xié)議的設(shè)計，實(shí)現(xiàn)以及評價。為民用和軍用里的6L 〇WPANs提供了一種服務(wù)發(fā)現(xiàn)機(jī)制， 具有較強(qiáng)的可行性和廣泛的應(yīng)用性，除了對拓?fù)浣Y(jié)構(gòu)頻繁變化能夠及時反應(yīng)外，還具有高 發(fā)現(xiàn)率、采集時間快速、較低的網(wǎng)絡(luò)開銷和低能耗的優(yōu)點(diǎn)。

【專利附圖】

【附圖說明】
[0036] 圖1是本發(fā)明服務(wù)發(fā)現(xiàn)協(xié)議（ADP)實(shí)現(xiàn)原理示意圖。
[0037] 圖2是反向路徑的構(gòu)造示意圖。
[0038] 圖中標(biāo)記代表：P :開始推送服務(wù)的新節(jié)點(diǎn)；N :網(wǎng)絡(luò)中已經(jīng)存在的節(jié)點(diǎn)；R :應(yīng)答消 肩、。

【具體實(shí)施方式】
[0039] 下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步詳細(xì)說明。
[0040] A.用戶代理（UA):
[0041] 當(dāng)一個節(jié)點(diǎn)要使用網(wǎng)絡(luò)共享服務(wù)，它呼叫它的UA，UA檢查其本地目錄；
[0042] 如果服務(wù)被發(fā)現(xiàn)，這個發(fā)現(xiàn)將由一個純粹的推模式完成；否則，UA啟動一個服務(wù) 請求包，并將其發(fā)送到網(wǎng)絡(luò)，使用有限洪泛法以保證有效服務(wù)的發(fā)現(xiàn)率為100% ;
[0043] 同時，UA組為wait_response_time (等待應(yīng)答計時器）設(shè)置它的應(yīng)答計時器來等 待應(yīng)答；
[0044] 在定時器結(jié)束后，如果反應(yīng)尚未收到，UA將重新發(fā)送相同的數(shù)據(jù)包，同時 request_retransmission_counter(請求重發(fā)計數(shù)器）開始計時減少。
[0045] 當(dāng)計數(shù)器達(dá)到零（洪泛法要求），UA中止請求，并得出結(jié)論認(rèn)為，由于網(wǎng)絡(luò)過載， 斷線或拒絕服務(wù)，服務(wù)要么不存在要么無法訪問；
[0046] 另一方面，UA總是監(jiān)聽服務(wù)請求數(shù)據(jù)包，處理它們與REQUEST_DISK比較并決定是 否轉(zhuǎn)發(fā)，中止或產(chǎn)生應(yīng)答消息。
[0047] 因此，在接收到請求消息時，UA用其本地目錄條目對該消息進(jìn)行匹配：如果一個 服務(wù)匹配了請求消息，答復(fù)將發(fā)出；否則，UA調(diào)查數(shù)據(jù)包傳輸?shù)木嚯x，并將其與REQUEST_ DISK(請求盤）進(jìn)行比較。根據(jù)這些結(jié)果，決定是否中止或轉(zhuǎn)發(fā)請求。
[0048] 通過采用受距離向量協(xié)議啟發(fā)的有限洪泛法，UA保證有效服務(wù)的發(fā)現(xiàn)率100%， 而在同時，由于使用了無環(huán)基元，UA能最大限度地減少非生產(chǎn)性的開銷，保證服務(wù)請求消息 被一個中間節(jié)點(diǎn)最多轉(zhuǎn)發(fā)一次。
[0049] B.服務(wù)代理（SA):
[0050] SA負(fù)責(zé)控制ADP推模式。為此，SA使用涓流算法，通過利用傳輸消息的數(shù)量和性質(zhì) 的相關(guān)消息來使廣播的大小和數(shù)量最小。涓流算法通過使用涓流計時器I，范圍是[Imin; Imax]來設(shè)置傳遞窗t，t的值在[1/2 ;1]間隨機(jī)挑選。該算法可以在任何分布式推或混合 推拉SD協(xié)議中使用。SA的主要功能是：登記和廣播服務(wù)描述，詳細(xì)如下：
[0051] (1)涓流算法控制服務(wù)登記：當(dāng)接收廣播消息時，SA開始匹配算法。根據(jù)算法的輸 出，SA可以決定是否縮小發(fā)送窗口。
[0052] 在接收到的廣播消息adv_msg中每一個條目代表一個服務(wù)描述S，附加上Μ(跳躍 距離）并用序號值F來修飾。前兩個用來限制消息的傳播，而第三個是用來保證廣告的無環(huán) 路的傳輸；它僅由提供商設(shè)置和增加。因此，進(jìn)入服務(wù)廣告的消息基本上可以按本矢量（S， F，M)代表。
[0053] 登記算法研究了條目（S，F(xiàn)，M)中的M。如果Μ是大于ADVERTISMENT_DISK的，條 目被終止，這使得廣告服務(wù)只有在供應(yīng)商的附近。另一方面，該配準(zhǔn)算法研究adv_msg服務(wù) 條目的一致性。當(dāng)條目已經(jīng)在節(jié)點(diǎn)的本地目錄里時，接收到的服務(wù)條目被認(rèn)為是始終不變 的。這些條目被證實(shí)具有以下兩點(diǎn)特征：1)接收的服務(wù)條目（S，F(xiàn)，M)已經(jīng)在該節(jié)點(diǎn)的本地 目錄（S，F(xiàn)，M)中并且擁有更小的f值（F〈F' ) ;2)接收的服務(wù)條目（S，F(xiàn)，M)已經(jīng)在該節(jié) 點(diǎn)的本地目錄（S，F(xiàn)，M)和F值相同（F = F'）和一個大于或等于M(M>= M'）。在這種情 況下，登記算法只增加相關(guān)的計數(shù)器C。
[0054] 另一方面，若條目是變化的的，登記也是可行的（無論是條目不存在于接收者新 的本地目錄中還是節(jié)點(diǎn)接收到一個對現(xiàn)存有效條目的更新）。SA在一個生存時間（TTL)周 期內(nèi)對這樣的條目進(jìn)行登記，并將其計數(shù)器C清為零。對adv_msg中第一個可行的條目來 說，如果I大于Imin，則涓流計時器I被設(shè)置為Imin，且傳輸定時器T相應(yīng)復(fù)位重置。這意 味著通過快速轉(zhuǎn)發(fā)下一個廣告，能夠?qū)Σ煌O(shè)備網(wǎng)絡(luò)實(shí)現(xiàn)近實(shí)時更新。如果一個節(jié)點(diǎn)保持 不變，當(dāng)I結(jié)束（在I時間段內(nèi)沒有登記），I時間段擴(kuò)大而且被設(shè)定成（21，IMAX)間的最 小值。
[0055] (2)廣告規(guī)則和協(xié)議的可擴(kuò)展性：在傳送定時器T結(jié)束后，SA呼叫廣告算法形成播 出消息。
[0056] 標(biāo)記不一致（以C值等于零）的條目所代表的新的或更新的信息，包括在即將外 推的廣播內(nèi)。因?yàn)檫@些項目尚未被網(wǎng)絡(luò)知道，因此他們的聲明是非常重要的且因此它們是 優(yōu)先的。然而，只發(fā)送高實(shí)用信息可能不足以優(yōu)化采集時間，尤其是對無線傳輸不可靠（反 射，噪音……等）或者網(wǎng)絡(luò)稀少或者網(wǎng)絡(luò)有漏洞的情況來說，如圖1所示。
[0057] 如果節(jié)點(diǎn)N1接受一個相同的信息并停止轉(zhuǎn)發(fā)它，網(wǎng)絡(luò)的一部分將不能被更新，這 會延誤對來自這些區(qū)域請求的后續(xù)答復(fù)。因?yàn)檫@個原因，一個冗余的常數(shù)K(K>= 1)被用 來包含其他不太有用的信息。因此，傳出的消息將由其他一些條目填滿，這些條目按順序核 實(shí)，條件是C小于或等于K(C彡Κ)。為了確保消息不會超過物理MTU，當(dāng)服務(wù)數(shù)量的增多， 應(yīng)給予K的選擇很大的關(guān)注；另外，TTL值用于阻止發(fā)送過期消息。
[0058] 以上廣告規(guī)則利用由涓流算法傳遞網(wǎng)絡(luò)消息，把必要廣播區(qū)分優(yōu)先次序，同時確 保一個情境感知的方式使得發(fā)送消息的數(shù)量最少，通過控制和降低包含在一個單一廣播消 息中的條目數(shù)量保證了協(xié)議的可擴(kuò)展性。
[0059] C.狀態(tài)維護(hù)機(jī)制：
[0060] ADP提出了狀態(tài)維護(hù)機(jī)制，旨在及時應(yīng)對拓?fù)渥兓?，從而?dāng)有些節(jié)點(diǎn)不再可用時， 防止服務(wù)產(chǎn)生錯誤的廣播。狀態(tài)維護(hù)機(jī)制提供了兩個機(jī)制保持網(wǎng)絡(luò)更新：
[0061] 機(jī)制一：供應(yīng)商通過可選的刪除消息來宣布服務(wù)分離。為了不讓網(wǎng)絡(luò)充斥著刪除 包，ADP對這些消息實(shí)施了一些簡單分析。實(shí)際上，ADP使用了用于控制服務(wù)廣播的涓流算 法來管理刪除包的轉(zhuǎn)發(fā)。因此，一旦提供的服務(wù)不可用（舉例來說，傳感/驅(qū)動部分的錯誤 等）或，者故意變得不可用（例如供應(yīng)商決定離開網(wǎng)絡(luò)，設(shè)備重新啟動……等），它啟動一 個刪除包，這個刪除包將會被發(fā)送到網(wǎng)絡(luò)中去。出于優(yōu)化的原因，必須注意兩個事項：1)即 將外推的包可能包含一個或多個將被刪除的或者將要被廣播的服務(wù)條目；2)當(dāng)一個供應(yīng) 商要離開網(wǎng)絡(luò)，它可以發(fā)送一個包含0服務(wù)條目的刪除包來通知網(wǎng)絡(luò)刪除它所有提供的服 務(wù)。在接收到刪除包時，節(jié)點(diǎn)從本地目錄刪除相應(yīng)的服務(wù)信息（當(dāng)刪除包含有0事項時，所 有服務(wù)條目由供應(yīng)商提供），然后用上述涓流算法來管理其轉(zhuǎn)發(fā)。使用涓流算法來管理刪除 轉(zhuǎn)發(fā)能夠節(jié)約能源和網(wǎng)絡(luò)吞吐量，更重要的是，保持網(wǎng)絡(luò)對節(jié)點(diǎn)分離的實(shí)時跟新，從而提高 了協(xié)議的可靠性。值得注意的是，結(jié)算網(wǎng)絡(luò)形成無效服務(wù)的速度（刪除分離服務(wù)），取決于 流的最小間隔的Imin。
[0062] 然而，由于這一機(jī)制在節(jié)點(diǎn)意外離開的情況下不會工作，ADP可以利用基本的鄰居 發(fā)現(xiàn)協(xié)議強(qiáng)制執(zhí)行TTL機(jī)制，從而使網(wǎng)絡(luò)對分離節(jié)點(diǎn)保持更新。
[0063] 機(jī)制二：正如在本節(jié)開始所述，ADP提供了另一種反向路徑路由來降低協(xié)議的資 源消耗。該機(jī)制利用被請求轉(zhuǎn)換的路徑，使用像A0DV這樣的路由機(jī)制來按原路徑返回應(yīng) 答。這種機(jī)制主要有3個優(yōu)點(diǎn)：1)消除由底層路由協(xié)議產(chǎn)生的開銷；2)當(dāng)試圖建立路線，尤 其是在反應(yīng)式路由協(xié)議時，避免延遲響應(yīng)；3)使用最低成本的基元，它們適合那些很少見 的發(fā)現(xiàn)流量。這樣做，它意味著一個有限大小的路由表的使用，具有下列結(jié)構(gòu)：
[0064] <destination_addr, next_hop, TTL>
[0065] 此外，當(dāng)一個鏈路的路徑被打破，該機(jī)制可以檢測到它，調(diào)用路由協(xié)議繼續(xù)提供包 給請求者（如圖2所示）。
[0066] 除了對節(jié)約資源的重要性，該機(jī)制允許SA節(jié)點(diǎn)構(gòu)建路徑來注冊包含了應(yīng)答的服 務(wù)/[目息，提1?后續(xù)請求的延遲。
[0067] 上述實(shí)施方式中所涉及到的技術(shù)特征，只要彼此間未構(gòu)成沖突就可以相互組合。 本發(fā)明不限于上述實(shí)施例，一切采用等同替換或等效替換形成的技術(shù)方案均屬于本發(fā)明要 求保護(hù)的范圍。
【權(quán)利要求】
1. 一種應(yīng)用在eiowpan中的服務(wù)發(fā)現(xiàn)協(xié)議，其特征在于，包括如下部分： (1) UA :負(fù)責(zé)在拉模式發(fā)現(xiàn)服務(wù)； UA采用有限洪泛法，并使用無環(huán)基元，保證服務(wù)請求消息被一個中間節(jié)點(diǎn)最多轉(zhuǎn)發(fā)一 次； 當(dāng)一個節(jié)點(diǎn)需要發(fā)現(xiàn)和使用網(wǎng)絡(luò)共享服務(wù)，該節(jié)點(diǎn)呼叫自己的UA ; UA檢查節(jié)點(diǎn)的本地目錄：如果發(fā)現(xiàn)則過程結(jié)束；否則，服務(wù)請求消息將由UA產(chǎn)生并被 傳播到整個網(wǎng)絡(luò)中； 在發(fā)現(xiàn)匹配所請求的條件的服務(wù)時，UA生成一個服務(wù)應(yīng)答消息并發(fā)送給請求者； (2) SA :負(fù)責(zé)登記，在推模式中負(fù)責(zé)廣告和維護(hù)服務(wù)的信息； 當(dāng)一個新的節(jié)點(diǎn)加入網(wǎng)絡(luò)，開始對其有效服務(wù)進(jìn)行廣播； 當(dāng)接受到新節(jié)點(diǎn)的服務(wù)包時，對應(yīng)節(jié)點(diǎn)所包含的SA決定網(wǎng)絡(luò)所包含條目的效用，SA使 用涓流算法調(diào)整推模式發(fā)送窗口，即通過利用傳輸消息的數(shù)量和性質(zhì)的相關(guān)消息來使廣播 的大小和數(shù)量最小； 在窗口發(fā)送結(jié)束后，SA包含在本地有效的外推服務(wù)和遠(yuǎn)程緩存服務(wù)中； (3) 狀態(tài)維護(hù)機(jī)制：負(fù)責(zé)制定對任何拓?fù)渥兓療o縫反應(yīng)的協(xié)議； 所述狀態(tài)維護(hù)機(jī)制提供一種反向路徑路由來降低協(xié)議的資源消耗，所述狀態(tài)維護(hù)機(jī)制 利用被請求轉(zhuǎn)換的路徑，使用路由機(jī)制來按原路徑返回應(yīng)答。
2. 根據(jù)權(quán)利要求1所述的服務(wù)發(fā)現(xiàn)協(xié)議，其特征是，本服務(wù)發(fā)現(xiàn)協(xié)議定義了三個原始 數(shù)據(jù)包類型：廣告；請求和回復(fù)；可選的數(shù)據(jù)包類型：刪除。
3. 根據(jù)權(quán)利要求2所述的服務(wù)發(fā)現(xiàn)協(xié)議，其特征是，所有數(shù)據(jù)包均共享同一個標(biāo)題，包 含有關(guān)協(xié)議版本和郵件類型信息；所述請求和刪除消息都有一個固定的有效載荷長度，廣 告和回復(fù)消息有一個可變的負(fù)載規(guī)模。
【文檔編號】H04L29/08GK104219301SQ201410438465
【公開日】2014年12月17日 申請日期:2014年8月29日 優(yōu)先權(quán)日:2014年8月29日
【發(fā)明者】宮婧, 王子青, 孫知信, 駱冰清 申請人:南京郵電大學(xué)