專利名稱：一種在無線自組織網(wǎng)絡中組合服務的執(zhí)行路徑的發(fā)現(xiàn)方法
技術領域：
本發(fā)明屬于自組織網(wǎng)絡技術領域，具體涉及一種在自組織網(wǎng)絡中組合服務執(zhí)行路徑的 發(fā)現(xiàn)方法。
技術背景自組織網(wǎng)絡是當今的研究熱點之一，其應用前景被廣泛看好，服務計算同樣是當前研 究的熱點，特別是Web服務在Internet網(wǎng)絡上得到大量應用，本發(fā)明所涉及的正是以上兩 個領域的交叉。在自組織網(wǎng)路環(huán)境下的服務組合方面目前在中國和美國都還沒有專利授 權。自組織網(wǎng)絡上服務合成是將多個自治的服務根據(jù)應用的需要，通過服務請求、查找以 及服務之間的接口集成來提供新的、功能更強的服務。 一個合成的服務是一些獨立的、相 互交互的服務的聚集，并把它所聚集的服務作為自己的組件來看待，從而獲得比原先服務 更新的功能。在Web服務領域，組合服務在執(zhí)行時由組合服務請求節(jié)點擔任執(zhí)行控制中心，在請 求節(jié)點和各個基本服務提供節(jié)點之間交互，并不考慮因此帶來的大量網(wǎng)絡傳輸，因此也不 需要特別的執(zhí)行路徑發(fā)現(xiàn)方法，只需要發(fā)現(xiàn)所需的各個基本服務即可。由于自組織網(wǎng)絡一 般采用無線方式來傳輸數(shù)據(jù)，為了提高傳輸效率，可以采用先確定組合服務的執(zhí)行路徑， 讓各個基本服務提供節(jié)點之間協(xié)同執(zhí)行組合服務，避免中心交互方式帶來的大量傳輸代 價。發(fā)明內容本發(fā)明的目的在于針對自組織網(wǎng)絡的網(wǎng)絡拓撲動態(tài)變化、網(wǎng)絡帶寬小、節(jié)點資源受限 等特點，提供一種協(xié)議簡單、實施快速的組合服務執(zhí)行路徑發(fā)現(xiàn)方法，以便能快速找到適 合當前網(wǎng)絡和節(jié)點狀態(tài)的組合服務執(zhí)行路徑。請求節(jié)點根據(jù)已知的服務有向無環(huán)圖提出一個組合服務執(zhí)行方案發(fā)現(xiàn)的請求后，自組 織網(wǎng)絡會快速地在全網(wǎng)絡中尋找組合服務執(zhí)行方案，以有向無環(huán)圖的形式表示。請求節(jié)點 收到的第一個反饋方案，就是對于這個組合服務在當前情況下具有最快的網(wǎng)絡傳輸和節(jié)點 響應速度的執(zhí)行路徑，同時在執(zhí)行整個組合服務中能夠達到較小的網(wǎng)絡代價。下面介紹一些與本發(fā)明相關的基本概念。服務是指一種部署在網(wǎng)絡上的、自包含的、模塊化的應用程序，它可以在網(wǎng)絡中描述、 發(fā)布、査找以及調用。基本服務是指事先已存在、開發(fā)好的服務，對于其它服務或者用戶來說，它是透明的。無線自組織網(wǎng)中的服務發(fā)現(xiàn)是指根據(jù)服務請求節(jié)點提出的服務請求找到臨近節(jié)點中 能夠提供基本服務的節(jié)點的信息。組合服務的服務有向無環(huán)圖是指把組合服務用基本服務表示出來時所使用的一種邏 輯結構。它描述了這個組合服務由哪些基本服務構成，以及這些基本服務的構成方式。前置服務和后置服務是指服務有向無環(huán)圖中一條有向邊的起始節(jié)點和結束節(jié)點所代 表的服務，起始節(jié)點所代表的服務是結束節(jié)點所代表服務的前置服務，結束節(jié)點所代表的 服務是起始節(jié)點所代表服務的后置服務。組合服務的執(zhí)行有向無環(huán)圖是指在整個執(zhí)行組合服務過程中經(jīng)過的整個路徑的邏輯 結構。它包括了執(zhí)行路徑上的所有節(jié)點和對應的基本服務，以及這些節(jié)點的連接方式。服務所在節(jié)點列表是指自組織網(wǎng)絡中通過服務發(fā)現(xiàn)得到的能夠提供組合服務中的基 本服務的節(jié)點的列表。本發(fā)明提出的在無線自組織網(wǎng)絡中組合服務的執(zhí)行路徑的發(fā)現(xiàn)方法，包括以下幾個步 驟首先服務請求節(jié)點發(fā)送初始的路徑探測包，其次基本服務提供節(jié)點處理路徑探測包， 最后服務請求節(jié)點收到服務執(zhí)行有向無環(huán)圖。下面對各個步驟作進一步的描述1，服務請求節(jié)點發(fā)送初始的路徑探測包。服務請求節(jié)點構造初始的路徑探測包，路徑探測包包含組合服務的服務有向無環(huán)圖、 基本服務所在節(jié)點列表和服務執(zhí)行有向無環(huán)圖；這里，服務有向無環(huán)圖是服務請求節(jié)點己知的；服務請求節(jié)點通過服務發(fā)現(xiàn)得到完成組合服 務所需要的各個基本服務所在的節(jié)點信息，構成基本服務所在節(jié)點列表；初始的服務執(zhí)行 有向無環(huán)圖只包含服務請求節(jié)點這一個節(jié)點，從組合服務的服務有向無環(huán)圖中找到那些不 需要前置服務的基本服務，然后在基本服務所在節(jié)點列表中找到對應的節(jié)點信息，向這些 節(jié)點發(fā)送路徑探測包；2.基本服務提供節(jié)點處理路徑探測包基本服務提供節(jié)點接收提供前置基本服務的節(jié)點發(fā)來的路徑探測包，判斷是否己經(jīng)收 到提供相同前置基本服務的其它節(jié)點發(fā)來的路徑探測包。如果已收到，則把該包拋棄，不 做其它處理；否則保存該路徑探測包，然后判斷是否收到全部前置基本服務的路徑探測包。 如果沒收全，繼續(xù)等待，不做其它處理；如果收全，則生成新的路徑探測包，發(fā)送給提供 后置基本服務的每個節(jié)點。
新的路徑探測包的生成步驟如下(1) 生成新的執(zhí)行有向無環(huán)圖首先讀取保存的每個前置基本服務的路徑探測包(即 最早收到的那個)，提取每個執(zhí)行有向無環(huán)圖，把當前節(jié)點作為這些執(zhí)行有向無環(huán)圖的公 共下一個節(jié)點(節(jié)點信息包括節(jié)點ID和基本服務ID)，形成新的執(zhí)行有向無環(huán)圖；然后對 該執(zhí)行有向無環(huán)圖做化簡，合并相同節(jié)點(節(jié)點ID相同、提供的基本服務相同的節(jié)點認 為相同)。(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖中找到當前基本服務的后置服 務；從節(jié)點列表中找到這些后置基本服務對應的節(jié)點，作為新的路徑探測包的接收者。特 別地，如果沒有后置服務，則只發(fā)送新的執(zhí)行有向無環(huán)圖給組合服務請求節(jié)點。(3) 生成新的服務有向無環(huán)圖把本節(jié)點提供的服務從服務有向無環(huán)圖中刪除。(4) 生成新的節(jié)點列表從節(jié)點列表中刪除與本節(jié)點執(zhí)行相同基本服務的節(jié)點。 3.服務請求節(jié)點收到服務執(zhí)行有向無環(huán)圖服務請求節(jié)點收到第一個反饋回來的服務執(zhí)行有向無環(huán)圖，說明該服務執(zhí)行有向無環(huán) 圖所描述的執(zhí)行方案在當前網(wǎng)絡環(huán)境下具有最快的網(wǎng)絡傳輸和節(jié)點響應速度，是當前情況 下最快的執(zhí)行方案。本發(fā)明提出了一種全新的合成服務執(zhí)行路徑選擇方法，以一種簡單而有效的方法得到 自組織網(wǎng)絡中組合服務的最快執(zhí)行路徑，十分適合自組織網(wǎng)絡的動態(tài)特性。這種以最先反 饋作為依據(jù)的選擇方法是充分結合了服務中所要求的幾個基本性能來考慮的，這幾個基本 性能包括可訪問性、響應時間、可靠性，通過對這三方面的考慮，能夠更好的保證服務 的質量。


圖1為實例1組合服務的服務有向無環(huán)圖。 圖2為實例2組合服務的服務有向無環(huán)圖。
具體實施方式
下面結合兩個實例來詳細介紹服務請求的執(zhí)行路徑發(fā)現(xiàn)方法，以便進一步闡述本發(fā)明 的目的、特征和優(yōu)點。但本發(fā)明的保護范圍不限于下述實例。 實例1:包含串行基本服務的服務請求的路徑發(fā)現(xiàn)方法在一個會議場景中，有十個客戶到一個會議室里開討論會，每個客戶都有自己的移動 設備，或者是掌上電腦，或者是手提電腦。把每一個節(jié)點上服務進行一個列表，見表l。表l移動設備號移動設備上的服務
從外網(wǎng)上下載東西；打印服務；N2解壓服務；N3打印服務；PDF放映；N4PS轉化為PDF;N5從外網(wǎng)上下載東西；PS轉化為PDF;N6解壓服務；PDF的放映；N7PS轉化為PDF;N8從外網(wǎng)下載東西；N9壓縮服務；N10解壓服務；現(xiàn)在N4節(jié)點要把該節(jié)點上的一個RAR格式壓縮的文件打印。于是N4節(jié)點發(fā)出請求， 要執(zhí)行一個組合服務。這個組合服務是將RAR文件解壓，并把解壓后的文件打印。不失 一般性，我們用S,代表文件解壓基本服務，S2代表打印基本服務。且這個請求的組合服務 如圖1所示，由S^2串行組成。因此，N4節(jié)點發(fā)起整個組合服務執(zhí)行路徑發(fā)現(xiàn)的請求，并按照以下步驟進行。步驟l:服務請求節(jié)點發(fā)送初始的路徑探測包。N4節(jié)點構造初始的路徑探測包，探測包包含如下信息組合服務的服務有向無環(huán)圖、 基本服務所在節(jié)點列表和服務執(zhí)行有向無環(huán)圖。服務有向無環(huán)圖是N4節(jié)點已知的，N4節(jié)點通過服務發(fā)現(xiàn)知道N4節(jié)點的自組織網(wǎng)絡中能夠提供解壓縮服務的節(jié)點有N2、 N6、 Nuj三個節(jié)點，能夠提供打印服務的節(jié)點有N" N3 兩個節(jié)點。于是構造出解壓縮服務所在的節(jié)點列表中有N2、 N6、 Nn)三個節(jié)點，打印服務 所在的節(jié)點列表中有N,、 N3兩個節(jié)點；初始的服務執(zhí)行有向無環(huán)圖只包含N3號節(jié)點。從 組合服務的服務有向無環(huán)圖中知道不需要前置服務的基本服務為解壓縮服務Si，然后在基 本服務所在節(jié)點列表中找到能夠提供解壓縮服務的節(jié)點有N2、 N6、 Nu)三個節(jié)點，于是向 這三個節(jié)點發(fā)送路徑探測包。步驟2.基本服務提供節(jié)點處理路徑探測包N2、 N6、 Nu)三個節(jié)點接收N4節(jié)點發(fā)來的路徑探測包后，保存該路徑探測包，并且生 成新的路徑探測包，發(fā)送給提供打印服務的每個節(jié)點。新的路徑探測包的生成步驟如下(1)生成新的執(zhí)行有向無環(huán)圖首先讀取保存的N4節(jié)點發(fā)送的路徑探測包，提取執(zhí)行有向無環(huán)圖，把當前節(jié)點作為執(zhí)行有向無環(huán)圖的公共下一個節(jié)點(節(jié)點信息包括節(jié)點ID 和基本服務ID)，形成新的執(zhí)行有向無環(huán)圖。
(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖中找到當前基本服務的后置服 務為打印服務；從節(jié)點列表中找到打印服務對應的節(jié)點為N" N3兩個節(jié)點，將它們作為 新的路徑探測包的接收者。(3) 生成新的服務有向無環(huán)圖把解壓縮基本服務從組合服務有向無環(huán)圖中刪除。(4) 生成新的節(jié)點列表從節(jié)點列表中刪除執(zhí)行解壓縮基本服務的節(jié)點。N卜N3兩個節(jié)點接收N2、 N6、 Nu)三個節(jié)點中任何一個節(jié)點發(fā)來的路徑探測包后，判 斷是否已經(jīng)收到打印基本服務的其它節(jié)點發(fā)來的路徑探測包。如果已收到，則把該包拋棄， 不做其它處理；否則保存該路徑探測包，然后知道已經(jīng)收到全部前置基本服務的路徑探測 包。于是生成新的路徑探測包。新的路徑探測包的生成步驟如下-(1) 生成新的執(zhí)行有向無環(huán)圖首先讀取保存的N2、 N6、 N,o三個節(jié)點中任何一個節(jié) 點發(fā)來路徑探測包，提取執(zhí)行有向無環(huán)圖，把當前節(jié)點作為執(zhí)行有向無環(huán)圖的公共下一個 節(jié)點(節(jié)點信息包括節(jié)點ID和基本服務ID)，形成新的執(zhí)行有向無環(huán)圖。(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖知道打印基本服務沒有后置服務，于是發(fā)送新的執(zhí)行有向無環(huán)圖給N4節(jié)點。步驟3.服務請求節(jié)點收到服務執(zhí)行有向無環(huán)圖N4節(jié)點收到第一個反饋回來的服務執(zhí)行有向無環(huán)圖，說明該服務執(zhí)行有向無環(huán)圖所描 述的執(zhí)行方案在當前網(wǎng)絡環(huán)境下具有最快的網(wǎng)絡傳輸和節(jié)點響應速度，是當前情況下最快 的執(zhí)行方案。實例2:包含并行基本服務的服務請求的路徑發(fā)現(xiàn)方法現(xiàn)在在無線自組織網(wǎng)絡中存在一個服務請求節(jié)點需要解決一個包含ABCD四類基本 服務的組合服務，該組合服務的服務有向無環(huán)圖如圖2所示，先進行A服務，A服務結束 后才能進行B服務和C服務，知道B服務和C服務都結束后D服務才能進行，D服務結 束后該組合服務結束，返回一條可行的執(zhí)行路徑。請求服務的執(zhí)行方式是A類服務+B、 C類服務并行執(zhí)行+D類服務。源節(jié)點自身無法進行這四類基本服務，需要周圍的節(jié)點來 幫它解決。方法如下步驟l:組合服務請求節(jié)點發(fā)送初始的路徑探測包。組合服務請求節(jié)點構造初始的路徑探測包，路徑探測包包含組合服務的服務有向無環(huán) 圖、基本服務所在節(jié)點列表和服務執(zhí)行有向無環(huán)圖。組合服務有向無環(huán)圖是服務請求節(jié)點己知的；組合服務請求節(jié)點通過服務發(fā)現(xiàn)知道周 圍節(jié)點中能夠提供A類基本服務的節(jié)點有A,、 A2、 A3三個節(jié)點，能夠提供B基本類服務
的節(jié)點有B,、 B2兩個節(jié)點，能夠提供C類基本服務的節(jié)點有d、 C2、 C3三個節(jié)點，能夠提 供D基本類服務的節(jié)點有D卜D2兩個節(jié)點，于是構造出A類基本服務所在的節(jié)點列表中 有A卜A2、 A3三個節(jié)點，B類基本服務所在的節(jié)點列表中有B!、 B2兩個節(jié)點，C類基本 服務所在的節(jié)點列表中有C!、 C2、 C3三個節(jié)點，D類基本服務所在的節(jié)點列表中有D,、D2兩個節(jié)點。初始的服務執(zhí)行有向無環(huán)圖只包含服務請求節(jié)點。從組合服務的服務有向無環(huán)圖中知 道不需要前置服務的基本服務為A類服務，然后在基本服務所在節(jié)點列表中找到能夠提供 A類服務的節(jié)點有A卜A2、 A3三個節(jié)點，于是向這些節(jié)點發(fā)送路徑探測包。步驟2.基本服務提供節(jié)點處理路徑探測包A" A2、 A3三個節(jié)點接收組合服務請求節(jié)點發(fā)來的路徑探測包后，保存該路徑探測包， 并且生成新的路徑探測包，發(fā)送給提供B類服務和C類服務的每個節(jié)點。新的路徑探測包 的生成步驟如下(1) 生成新的執(zhí)行有向無環(huán)圖首先讀取保存的服務請求節(jié)點發(fā)送的路徑探測包，提取執(zhí)行有向無環(huán)圖，把當前節(jié)點作為執(zhí)行有向無環(huán)圖的公共下一個節(jié)點(節(jié)點信息包括節(jié)點ID和基本服務ID)，形成新的執(zhí)行有向無環(huán)圖。(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖中找到當前基本服務的后置服務為B類服務和C類服務；從節(jié)點列表中找到B類服務對應的節(jié)點為B^ B2兩個節(jié)點， C類服務對應的節(jié)點為d、 C2、 C3三個節(jié)點,將他們作為新的路徑探測包的接收者。(3) 生成新的服務有向無環(huán)圖把A類服務從服務有向無環(huán)圖中刪除。(4) 生成新的節(jié)點列表從節(jié)點列表中刪除執(zhí)行A類服務的節(jié)點。Bi、 B2兩個節(jié)點接收A卜A2、 A3三個節(jié)點中任何一個節(jié)點發(fā)來的路徑探測包后，判 斷是否已經(jīng)收到B類服務的其它節(jié)點發(fā)來的路徑探測包。如果已收到，則把該包拋棄，不 做其它處理；否則保存該路徑探測包，然后知道己經(jīng)收到全部前置基本服務的路徑探測包。 于是生成新的路徑探測包，發(fā)送給提供D類服務的每個節(jié)點。新的路徑探測包的生成步驟如下(1) 生成新的執(zhí)行有向無環(huán)圖首先讀取保存的服務請求節(jié)點發(fā)送的路徑探測包，提 取執(zhí)行有向無環(huán)圖，把當前節(jié)點作為執(zhí)行有向無環(huán)圖的公共下一個節(jié)點(節(jié)點信息包括節(jié)點ID和基本服務ID)，形成新的執(zhí)行有向無環(huán)圖。(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖中找到當前基本服務的后置服務為D類服務；從節(jié)點列表中找到D類服務對應的節(jié)點為Di、 D2兩個節(jié)點，將他們作為新的路徑探測包的接收者。 (3) 生成新的服務有向無環(huán)圖把B類服務從服務有向無環(huán)圖中刪除。(4) 生成新的節(jié)點列表從節(jié)點列表中刪除執(zhí)行B類服務的節(jié)點。d、 C2、 C3三個節(jié)點接收A卜A2、 A3三個節(jié)點中任何一個節(jié)點發(fā)來的路徑探測包后， 判斷是否已經(jīng)收到C類服務的其它節(jié)點發(fā)來的路徑探測包。如果已收到，則把該包拋棄， 不做其它處理；否則保存該路徑探測包，此時該節(jié)點已經(jīng)收到全部前置基本服務的路徑探 測包。于是生成新的路徑探測包，發(fā)送給提供D類服務的每個節(jié)點。新的路徑探測包的生 成步驟如下(1) 生成新的執(zhí)行有向無環(huán)圖首先讀取保存的服務請求節(jié)點發(fā)送的路徑探測包，提 取執(zhí)行有向無環(huán)圖，把當前節(jié)點作為執(zhí)行有向無環(huán)圖的公共下一個節(jié)點(節(jié)點信息包括節(jié) 點ID和基本服務ID)，形成新的執(zhí)行有向無環(huán)圖。(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖中找到當前基本服務的后置服 務為D類服務；從節(jié)點列表中找到D類服務對應的節(jié)點為Dt、 D2兩個節(jié)點，將他們作為新的路徑探測包的接收者。(3) 生成新的服務有向無環(huán)圖把C類服務從服務有向無環(huán)圖中刪除。(4) 生成新的節(jié)點列表從節(jié)點列表中刪除執(zhí)行C類服務的節(jié)點。然后判斷是否收到全部前置基本服務的路徑探測包。如果沒收全，繼續(xù)等待，不做其 它處理；如果收全，則生成新的路徑探測包D卜D2兩個節(jié)點接收B卜B2兩個節(jié)點或d、 C2、 C3三個節(jié)點中任何一個節(jié)點發(fā)來的 路徑探測包后，判斷是否已經(jīng)收到提供相同前置基本服務的其它節(jié)點發(fā)來的路徑探測包。 如果已收到，則把該包拋棄，不做其它處理；否則保存該路徑探測包。然后判斷是否收到 全部收到B類服務和C類服務的路徑探測包，如果沒收全，繼續(xù)等待，不做其它處理；如 果收全，則生成新的路徑探測包。新的路徑探測包的生成步驟如下(1) 生成新的執(zhí)行有向無環(huán)圖首先讀取保存的服務請求節(jié)點發(fā)送的路徑探測包，提 取執(zhí)行有向無環(huán)圖，把當前節(jié)點作為執(zhí)行有向無環(huán)圖的公共下一個節(jié)點(節(jié)點信息包括節(jié) 點ID和基本服務ID)，形成新的執(zhí)行有向無環(huán)圖。(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖中知道D類服務沒有后置服務， 于是發(fā)送新的執(zhí)行有向無環(huán)圖給服務請求節(jié)點。步驟3.服務請求節(jié)點收到服務執(zhí)行有向無環(huán)圖服務請求節(jié)點收到第一個反饋回來的服務執(zhí)行有向無環(huán)圖，說明該服務執(zhí)行有向無環(huán) 圖所描述的執(zhí)行方案在當前網(wǎng)絡環(huán)境下具有最快的網(wǎng)絡傳輸和節(jié)點響應速度，是當前情況 下最快的執(zhí)行方案。
權利要求
1.一種在無線自組織網(wǎng)絡中組合服務執(zhí)行路徑的發(fā)現(xiàn)方法，其特征在于包括服務請求節(jié)點發(fā)送初始的路徑探測包、基本服務提供節(jié)點處理路徑探測包和服務請求節(jié)點接收服務執(zhí)行有向無環(huán)圖三個部分；其中所述的服務請求節(jié)點發(fā)送初始的路徑包的具體步驟如下服務請求節(jié)點構造初始的路徑探測包，路徑探測包包含組合服務的服務有向無環(huán)圖、基本服務所在節(jié)點列表和服務執(zhí)行有向無環(huán)圖；這里，服務有向無環(huán)圖是服務請求節(jié)點已知的；服務請求節(jié)點通過服務發(fā)現(xiàn)得到完成組合服務所需要的各個基本服務所在的節(jié)點信息，構成基本服務所在節(jié)點列表；初始的服務執(zhí)行有向無環(huán)圖只包含服務請求節(jié)點這一個節(jié)點，從組合服務的服務有向無環(huán)圖中找到那些不需要前置服務的基本服務，然后在基本服務所在節(jié)點列表中找到對應的節(jié)點信息，向這些節(jié)點發(fā)送路徑探測包；所述的基本服務提供節(jié)點處理路徑探測包的具體步驟如下(1)基本服務提供節(jié)點接收提供前置基本服務的節(jié)點發(fā)來的路徑探測包，判斷是否已經(jīng)收到提供相同前置基本服務的其它節(jié)點發(fā)來的路徑探測包，如果已收到，則把該包拋棄，不做其它處理，否則保存該路徑探測包；(2)判斷是否收到全部前置基本服務的路徑探測包，如果沒收全，繼續(xù)等待，不做其它處理，如果收全，則生成新的路徑探測包，發(fā)送給提供后序基本服務的每個節(jié)點；所述的組合服務請求節(jié)點接收組合服務執(zhí)行有向無環(huán)圖的具體步驟如下組合服務請求節(jié)點收到第一個反饋回來的組合服務執(zhí)行有向無環(huán)圖，說明該組合服務執(zhí)行有向無環(huán)圖所描述的執(zhí)行方案在當前網(wǎng)絡環(huán)境下具有最快的網(wǎng)絡傳輸和節(jié)點響應速度，即是當前情況下最快的執(zhí)行方案。
2. 根據(jù)權利要求1所述的發(fā)現(xiàn)方法，其特征在于所述的生成新的路徑探測包的具體步 驟如下(1)生成新的執(zhí)行有向無環(huán)圖首先讀取保存的每個前置基本服務的路徑探測包，提 取每個路徑探測包中的執(zhí)行有向無環(huán)圖，把當前節(jié)點作為這些執(zhí)行有向無環(huán)圖的公共下一 個節(jié)點，形成新的執(zhí)行有向無環(huán)圖；然后對該執(zhí)行有向無環(huán)圖做化簡，合并相同節(jié)點；(2) 確定新的路徑探測包的接收者從服務有向無環(huán)圖中找到當前基本服務的后置服 務；從節(jié)點列表中找到這些后置基本服務對應的節(jié)點，作為新的路徑探測包的接收者，如 果沒有后置服務，則只發(fā)送新的執(zhí)行有向無環(huán)圖給組合服務請求節(jié)點；(3) 生成新的服務有向無環(huán)圖把本節(jié)點提供的服務從服務有向無環(huán)圖中刪除；(4) 生成新的節(jié)點列表從節(jié)點列表中刪除與本節(jié)點執(zhí)行相同基本服務的節(jié)點。
全文摘要
本方法屬于自組織網(wǎng)絡技術領域，具體是一種自組織網(wǎng)絡中組合服務的執(zhí)行路徑的發(fā)現(xiàn)方法。該方法依次包括如下步驟首先服務請求節(jié)點發(fā)送初始的路徑探測包，路徑探測包中包含組合服務的服務有向無環(huán)圖、基本服務所在節(jié)點列表和服務執(zhí)行有向無環(huán)圖；然后基本服務提供節(jié)點處理路徑探測包；最后服務請求節(jié)點接收服務執(zhí)行有向無環(huán)圖。服務請求節(jié)點收到第一個反饋回來的服務執(zhí)行有向無環(huán)圖，說明該服務執(zhí)行有向無環(huán)圖所描述的執(zhí)行方案在當前網(wǎng)絡環(huán)境下具有最快的網(wǎng)絡傳輸和節(jié)點響應速度，即是當前情況下最快的執(zhí)行方案。
文檔編號H04L12/56GK101163107SQ200710170788
公開日2008年4月16日 申請日期2007年11月22日 優(yōu)先權日2007年11月22日
發(fā)明者剛 任, 何震瀛, 平 余, 孫未未, 荊一楠 申請人:復旦大學