本發(fā)明涉及一種機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)方法，特別是涉及一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法及系統(tǒng)。

背景技術(shù)：

隨著移動(dòng)計(jì)算技術(shù)的發(fā)展和智能普適網(wǎng)絡(luò)的推廣，由移動(dòng)設(shè)備組成的網(wǎng)絡(luò)完全具備利用一系列豐富的組件(如傳感器)來向用戶提供不同的組合服務(wù)的能力。普適網(wǎng)絡(luò)的發(fā)展經(jīng)歷了adhoc網(wǎng)絡(luò)，到manet(移動(dòng)自組織網(wǎng)絡(luò))，再到場(chǎng)景變化快，節(jié)點(diǎn)移動(dòng)能力強(qiáng)并且連接不穩(wěn)定的機(jī)會(huì)網(wǎng)絡(luò)。在機(jī)會(huì)網(wǎng)絡(luò)中，設(shè)備之間的通信往往存在著斷開，失聯(lián)，不穩(wěn)定的情況，這更符合于實(shí)際中的移動(dòng)計(jì)算環(huán)境。目前已經(jīng)在野生動(dòng)物追蹤，手持設(shè)備組網(wǎng)，車載網(wǎng)絡(luò)和偏遠(yuǎn)地區(qū)網(wǎng)絡(luò)傳輸領(lǐng)域有了一定的應(yīng)用。進(jìn)一步的，當(dāng)移動(dòng)設(shè)備的服務(wù)計(jì)算能力不斷增強(qiáng)，單個(gè)設(shè)備均可攜帶不同的功能類型，設(shè)備之間通過發(fā)送服務(wù)請(qǐng)求，在設(shè)備自組織網(wǎng)(機(jī)會(huì)網(wǎng)絡(luò))中尋找合適的節(jié)點(diǎn)，并選擇對(duì)應(yīng)的路由方案完成服務(wù)從輸入到輸出的組合過程。于是就有了我們對(duì)機(jī)會(huì)網(wǎng)絡(luò)服務(wù)組合的研究。

目前，關(guān)于機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合尚處于起步階段，對(duì)于機(jī)會(huì)網(wǎng)絡(luò)的研究主要集中于機(jī)會(huì)網(wǎng)絡(luò)的路由轉(zhuǎn)發(fā)機(jī)制。由于轉(zhuǎn)發(fā)和路由是任何組網(wǎng)的首要問題，因此，已有的研究有大量的工作聚焦于機(jī)會(huì)網(wǎng)絡(luò)的路由轉(zhuǎn)發(fā)方式的研究。但是對(duì)于節(jié)點(diǎn)分化功能類型，在進(jìn)行轉(zhuǎn)發(fā)消息時(shí)還需要考慮節(jié)點(diǎn)的功能類型是否相符，因此，機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合問題比路由轉(zhuǎn)發(fā)問題還要更復(fù)雜。已有的方法中，僅有以節(jié)點(diǎn)的負(fù)載和最短路徑為轉(zhuǎn)發(fā)條件，進(jìn)行機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合。雖然這種方法可以大幅度減少服務(wù)組合的延時(shí)，但同時(shí)，沒有考慮節(jié)點(diǎn)的相遇情況，因此，組合的成功率不高。

綜上，傳統(tǒng)技術(shù)中的機(jī)會(huì)網(wǎng)絡(luò)組合服務(wù)方法以節(jié)點(diǎn)的負(fù)載和最短路徑轉(zhuǎn)發(fā)，進(jìn)行機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合。未考慮節(jié)點(diǎn)的相遇情況以及服務(wù)類型的不同，也未考慮轉(zhuǎn)發(fā)節(jié)點(diǎn)之間的距離因素，因此，存在組合的成功率不高及組合效率低的技術(shù)問題。

技術(shù)實(shí)現(xiàn)要素：

鑒于以上現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明的目的在于提供一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法及系統(tǒng)，用于解決現(xiàn)有技術(shù)中存在的成功率不高及組合效率低的技術(shù)問題。為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明提供一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法，其特征在于，其中，機(jī)會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)的類型為源節(jié)點(diǎn)、前轉(zhuǎn)發(fā)節(jié)點(diǎn)、后轉(zhuǎn)發(fā)節(jié)點(diǎn)或目標(biāo)節(jié)點(diǎn)，方法包括：

各節(jié)點(diǎn)之間兩兩交換信息，構(gòu)成節(jié)點(diǎn)間關(guān)聯(lián)架構(gòu)；

每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息；

機(jī)會(huì)網(wǎng)絡(luò)中的源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)組合條件信息對(duì)相鄰節(jié)點(diǎn)進(jìn)行第一判斷及第二判斷，其中，第一判斷包括：判斷相鄰節(jié)點(diǎn)是否為后轉(zhuǎn)發(fā)節(jié)點(diǎn)；

在第一判斷結(jié)果為是時(shí)，將服務(wù)請(qǐng)求發(fā)送至后轉(zhuǎn)發(fā)節(jié)點(diǎn)；

對(duì)后轉(zhuǎn)發(fā)節(jié)點(diǎn)進(jìn)行第二判斷，其中，第二判斷包括：判斷后轉(zhuǎn)發(fā)節(jié)點(diǎn)是否為目標(biāo)節(jié)點(diǎn)；

在第二判斷結(jié)果為是時(shí)，則判定完成服務(wù)組合；

在第二判斷結(jié)果為否時(shí)，則將該后轉(zhuǎn)發(fā)節(jié)點(diǎn)類型置為前轉(zhuǎn)發(fā)節(jié)點(diǎn)并對(duì)其重復(fù)執(zhí)行第一判斷及第二判斷。

于本發(fā)明的一實(shí)施方式中，各節(jié)點(diǎn)之間兩兩交換信息，構(gòu)成節(jié)點(diǎn)間關(guān)聯(lián)架構(gòu)，包括：

每一節(jié)點(diǎn)相互識(shí)別形成服務(wù)圖；

每一節(jié)點(diǎn)存儲(chǔ)服務(wù)圖。

于本發(fā)明的一實(shí)施方式中，每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息，包括：

每一節(jié)點(diǎn)收集與周圍節(jié)點(diǎn)的距離值；

每一節(jié)點(diǎn)對(duì)周圍節(jié)點(diǎn)的數(shù)量計(jì)數(shù)，生成相遇概率信息；

每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的相遇概率信息；

每一節(jié)點(diǎn)根據(jù)距離值和相遇概率信息生成組合條件信息；

每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息并存儲(chǔ)。

于本發(fā)明的一實(shí)施方式中，機(jī)會(huì)網(wǎng)路中的源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)組合條件信息對(duì)相鄰節(jié)點(diǎn)進(jìn)行第一判斷及第二判斷，其中，第一判斷包括：判斷相鄰節(jié)點(diǎn)是否為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，包括：

源節(jié)點(diǎn)確認(rèn)相鄰節(jié)點(diǎn)；

根據(jù)相鄰節(jié)點(diǎn)的服務(wù)類型及組合條件信息確定后轉(zhuǎn)發(fā)節(jié)點(diǎn)。

于本發(fā)明的一實(shí)施方式中，源節(jié)點(diǎn)確認(rèn)相鄰節(jié)點(diǎn)，包括：

判斷節(jié)點(diǎn)是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接；

若是，則判定當(dāng)前節(jié)點(diǎn)為源節(jié)點(diǎn)的相鄰節(jié)點(diǎn)；

若否，則對(duì)下一節(jié)點(diǎn)循環(huán)判斷是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接。

于本發(fā)明的一實(shí)施方式中，根據(jù)相鄰節(jié)點(diǎn)的服務(wù)類型及組合條件信息確定后轉(zhuǎn)發(fā)節(jié)點(diǎn)，包括：

獲取源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)及相鄰節(jié)點(diǎn)的服務(wù)類型信息；

根據(jù)服務(wù)類型信息判斷相鄰節(jié)點(diǎn)的服務(wù)類型是否與源節(jié)點(diǎn)相同；

若是，則判定該相鄰節(jié)點(diǎn)為優(yōu)先結(jié)合節(jié)點(diǎn)；

若否，則對(duì)下一相鄰節(jié)點(diǎn)判斷服務(wù)類型是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)相同；

判斷是否優(yōu)先結(jié)合節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值小于前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值；

若是，則選擇相遇概率最大的優(yōu)先結(jié)合節(jié)點(diǎn)作為后轉(zhuǎn)發(fā)節(jié)點(diǎn)。

于本發(fā)明的一實(shí)施方式中，一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合系統(tǒng)，機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合系統(tǒng)設(shè)置于每一節(jié)點(diǎn)中，其特征在于，包括：信息交換模塊、組合信息收集模塊、后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊、請(qǐng)求服務(wù)模塊、目標(biāo)判斷模塊、組合完成模塊和目標(biāo)循環(huán)模塊；信息交換模塊，用于供各節(jié)點(diǎn)之間兩兩交換信息，構(gòu)成節(jié)點(diǎn)間關(guān)聯(lián)架構(gòu)；組合信息收集模塊，用于供每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息，組合信息收集模塊與信息交換模塊連接；后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊，用于供機(jī)會(huì)網(wǎng)路中的源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)組合條件信息對(duì)相鄰節(jié)點(diǎn)進(jìn)行第一判斷及第二判斷，其中，第一判斷包括：判斷相鄰節(jié)點(diǎn)是否為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊與組合信息收集模塊連接；請(qǐng)求服務(wù)模塊，用于在第一判斷結(jié)果為是時(shí)，將服務(wù)請(qǐng)求發(fā)送至后轉(zhuǎn)發(fā)節(jié)點(diǎn)，請(qǐng)求服務(wù)模塊與后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊連接；目標(biāo)判斷模塊，用于對(duì)后轉(zhuǎn)發(fā)節(jié)點(diǎn)進(jìn)行第二判斷，其中，第二判斷包括：判斷后轉(zhuǎn)發(fā)節(jié)點(diǎn)是否為目標(biāo)節(jié)點(diǎn)，目標(biāo)判斷模塊與組合信息收集模塊連接，目標(biāo)判斷模塊與請(qǐng)求服務(wù)模塊連接；組合完成模塊，用于在第二判斷結(jié)果為是時(shí)，則判定完成服務(wù)組合，組合完成模塊與目標(biāo)判斷模塊連接；目標(biāo)循環(huán)模塊，用于在第二判斷結(jié)果為否時(shí)，則將該后轉(zhuǎn)發(fā)節(jié)點(diǎn)類型置為前轉(zhuǎn)發(fā)節(jié)點(diǎn)并對(duì)其重復(fù)執(zhí)行第一判斷及第二判斷，目標(biāo)循環(huán)模塊與后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊連接，目標(biāo)循環(huán)模塊與目標(biāo)判斷模塊連接。

于本發(fā)明的一實(shí)施方式中，信息交換模塊，包括：服務(wù)圖模塊和服務(wù)圖存儲(chǔ)模塊；服務(wù)圖模塊，用于供每一節(jié)點(diǎn)相互識(shí)別形成服務(wù)圖；服務(wù)圖存儲(chǔ)模塊，用于供每一節(jié)點(diǎn)存儲(chǔ)服務(wù)圖，服務(wù)圖存儲(chǔ)模塊與服務(wù)圖模塊連接。

于本發(fā)明的一實(shí)施方式中，組合信息收集模塊，包括：自身距離值收集模塊、相遇概率生成模塊、鄰節(jié)點(diǎn)概率收集模塊、組合條件模塊和條件信息存儲(chǔ)模塊；自身距離值收集模塊，用于供每一節(jié)點(diǎn)收集與周圍節(jié)點(diǎn)的距離值；相遇概率生成模塊，用于供每一節(jié)點(diǎn)對(duì)周圍節(jié)點(diǎn)的數(shù)量計(jì)數(shù)，生成相遇概率信息，相遇概率生成模塊與自身距離值模塊連接；鄰節(jié)點(diǎn)概率收集模塊，用于供每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的相遇概率信息；組合條件模塊，用于供每一節(jié)點(diǎn)根據(jù)距離值和相遇概率信息生成組合條件信息，組合條件模塊與相遇概率生成模塊連接，組合條件模塊與鄰節(jié)點(diǎn)概率收集模塊連接；條件信息存儲(chǔ)模塊，用于供每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息并存儲(chǔ)，條件信息存儲(chǔ)模塊與組合條件模塊連接。

于本發(fā)明的一實(shí)施方式中，后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊，包括：鄰節(jié)點(diǎn)確認(rèn)模塊和轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊；鄰節(jié)點(diǎn)確認(rèn)模塊，用于供源節(jié)點(diǎn)確認(rèn)相鄰節(jié)點(diǎn)；轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊，用于根據(jù)相鄰節(jié)點(diǎn)的服務(wù)類型及組合條件信息確定后轉(zhuǎn)發(fā)節(jié)點(diǎn)，轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊與鄰節(jié)點(diǎn)確認(rèn)模塊連接。

于本發(fā)明的一實(shí)施方式中，鄰節(jié)點(diǎn)確認(rèn)模塊，包括：連接判斷模塊、鄰節(jié)點(diǎn)判定模塊和鄰節(jié)點(diǎn)尋找模塊；連接判斷模塊，用于判斷節(jié)點(diǎn)是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接；鄰節(jié)點(diǎn)判定模塊，用于在節(jié)點(diǎn)與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接時(shí)，判定當(dāng)前節(jié)點(diǎn)為源節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，鄰節(jié)點(diǎn)判定模塊與連接判斷模塊連接；鄰節(jié)點(diǎn)尋找模塊，用于在節(jié)點(diǎn)與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)不存在連接時(shí)，對(duì)下一節(jié)點(diǎn)循環(huán)判斷是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接，鄰節(jié)點(diǎn)尋找模塊與連接判斷模塊連接。

于本發(fā)明的一實(shí)施方式中，轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊，包括：服務(wù)類型獲取模塊、服務(wù)類型判斷模塊、優(yōu)選判定模塊、類型匹配模塊、距離判斷模塊和后轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊；服務(wù)類型獲取模塊，用于獲取源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)及相鄰節(jié)點(diǎn)的服務(wù)類型信息；服務(wù)類型判斷模塊，用于根據(jù)服務(wù)類型信息判斷相鄰節(jié)點(diǎn)的服務(wù)類型是否與源節(jié)點(diǎn)相同；優(yōu)選判定模塊，用于在相鄰節(jié)點(diǎn)的服務(wù)類型與源節(jié)點(diǎn)相同時(shí)，判定該相鄰節(jié)點(diǎn)為優(yōu)先結(jié)合節(jié)點(diǎn)，優(yōu)選判定模塊與服務(wù)類型判斷模塊連接；類型匹配模塊，用于在相鄰節(jié)點(diǎn)的服務(wù)類型與源節(jié)點(diǎn)相同時(shí)，對(duì)下一相鄰節(jié)點(diǎn)判斷服務(wù)類型是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)相同，類型匹配模塊與優(yōu)選判定模塊連接；距離判斷模塊，用于判斷是否優(yōu)先結(jié)合節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值小于前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值，距離判斷模塊與類型匹配模塊連接；后轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊，用于在優(yōu)先結(jié)合節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值小于前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值時(shí)，則選擇相遇概率最大的優(yōu)先結(jié)合節(jié)點(diǎn)作為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，后轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊與距離判斷模塊連接。

如上所述，本發(fā)明提供的一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法及系統(tǒng)，具有以下有益效果：

本發(fā)明考慮了相遇預(yù)測(cè)的概率，提高了服務(wù)組合的成功率，本發(fā)明提供的機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法較現(xiàn)有技術(shù)中的基于最短路徑的服務(wù)組合方法高，時(shí)比基于最短路徑的服務(wù)組合算法高，同時(shí)，加入了距離的考量，服務(wù)選擇的過程會(huì)不斷地靠近目標(biāo)節(jié)點(diǎn)，本發(fā)明提供的機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法較現(xiàn)有技術(shù)中的基于最短路徑的服務(wù)組合方法高，算法的延時(shí)比基于最短路徑的服務(wù)組合算法高，本專利的主要優(yōu)點(diǎn)在于考慮了相遇預(yù)測(cè)的概率，提高了服務(wù)組合的成功率，本方法是基于之前提出的機(jī)會(huì)網(wǎng)絡(luò)的相遇預(yù)測(cè)和距離感知的路由轉(zhuǎn)發(fā)方法，因此可以減少延時(shí)。

附圖說明

圖1顯示為本發(fā)明的一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法示意圖。

圖2顯示為本發(fā)明的機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合節(jié)點(diǎn)轉(zhuǎn)發(fā)示意圖。

圖3顯示為本發(fā)明的架構(gòu)圖構(gòu)成步驟示意圖。

圖4顯示為本發(fā)明的組合條件信息收集步驟示意圖。

圖5顯示為本發(fā)明的后轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷步驟示意圖。

圖6顯示為本發(fā)明的相鄰節(jié)點(diǎn)確認(rèn)步驟示意圖。

圖7顯示為本發(fā)明的轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷步驟示意圖。

圖8顯示為本發(fā)明的一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合系統(tǒng)模塊示意圖。

圖9顯示為本發(fā)明的信息交換模塊示意圖。

圖10顯示為本發(fā)明的組合信息收集模塊示意圖。

圖11顯示為本發(fā)明的轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊示意圖。

圖12顯示為本發(fā)明的鄰節(jié)點(diǎn)確認(rèn)模塊示意圖。

圖13顯示為本發(fā)明的轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊示意圖。

元件標(biāo)號(hào)說明

1信息交換模塊

2組合信息收集模塊

3后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊

4請(qǐng)求服務(wù)模塊

5目標(biāo)判斷模塊

6組合完成模塊

7目標(biāo)循環(huán)模塊

11服務(wù)圖模塊

12服務(wù)圖存儲(chǔ)模塊

21自身距離值收集模塊

22相遇概率生成模塊

23鄰節(jié)點(diǎn)概率收集模塊

24組合條件模塊

25條件信息存儲(chǔ)模塊

31鄰節(jié)點(diǎn)確認(rèn)模塊

32轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊

311連接判斷模塊

312鄰節(jié)點(diǎn)判定模塊

313鄰節(jié)點(diǎn)尋找模塊

155服務(wù)類型獲取模塊

156服務(wù)類型判斷模塊

157優(yōu)選判定模塊

158類型匹配模塊

1221距離判斷模塊

1222后轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊

步驟標(biāo)號(hào)說明

圖1s1～s7

圖2s11～s12

圖3s21～s25

圖4s31～s32

圖5s311～s313

圖6s321～s326

具體實(shí)施方式

以下由特定的具體實(shí)施例說明本發(fā)明的實(shí)施方式，熟悉此技術(shù)的人士可由本說明書所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)及功效。

請(qǐng)參閱圖1至圖9，須知，本說明書所附圖式所繪示的結(jié)構(gòu)，均僅用以配合說明書所揭示的內(nèi)容，以供熟悉此技術(shù)的人士了解與閱讀，并非用以限定本發(fā)明可實(shí)施的限定條件，故不具技術(shù)上的實(shí)質(zhì)意義，任何結(jié)構(gòu)的修飾、比例關(guān)系的改變或大小的調(diào)整，在不影響本發(fā)明所能產(chǎn)生的功效及所能達(dá)成的目的下，均應(yīng)仍落在本發(fā)明所揭示的技術(shù)內(nèi)容所能涵蓋的范圍內(nèi)。同時(shí)，本說明書中所引用的如”上”、”下”、”左”、”右”、”中間”及”一”等的用語(yǔ)，亦僅為便于敘述的明了，而非用以限定本發(fā)明可實(shí)施的范圍，其相對(duì)關(guān)系的改變或調(diào)整，在無(wú)實(shí)質(zhì)變更技術(shù)內(nèi)容下，當(dāng)亦視為本發(fā)明可實(shí)施的范疇。

請(qǐng)參閱圖1及圖2，顯示為一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法示意圖及機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合節(jié)點(diǎn)轉(zhuǎn)發(fā)示意圖，如圖1及圖2所示，一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法，其特征在于，其中，機(jī)會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)的類型為源節(jié)點(diǎn)、前轉(zhuǎn)發(fā)節(jié)點(diǎn)、后轉(zhuǎn)發(fā)節(jié)點(diǎn)或目標(biāo)節(jié)點(diǎn)，隨機(jī)網(wǎng)絡(luò)中的節(jié)點(diǎn)代表手機(jī)、平板及手提電腦及路由器等網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，方法包括：

s1、各節(jié)點(diǎn)之間兩兩交換信息，構(gòu)成節(jié)點(diǎn)間關(guān)聯(lián)架構(gòu)，兩兩節(jié)點(diǎn)之間交換信息形成服務(wù)圖，主要通過機(jī)會(huì)網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)之間交換路由表等信息完成；

s2、每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息，每個(gè)節(jié)點(diǎn)收集鄰近節(jié)點(diǎn)的信息，如ev值和距離值等，在不同的設(shè)備節(jié)點(diǎn)(a--＞h)上攜帶著不同的服務(wù)，開始節(jié)點(diǎn)a攜帶s1服務(wù)，請(qǐng)求s4服務(wù)，需要通過中間的其他節(jié)點(diǎn)組合完成整個(gè)過程，如s1--＞s12--＞s23--＞s34--＞s4，或s1--＞s13--s34--＞s4，或s1--＞s14--＞s4不同組合方案；

s3、機(jī)會(huì)網(wǎng)絡(luò)中的源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)組合條件信息對(duì)相鄰節(jié)點(diǎn)進(jìn)行第一判斷及第二判斷，其中，第一判斷包括：判斷相鄰節(jié)點(diǎn)是否為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，發(fā)出服務(wù)請(qǐng)求的節(jié)點(diǎn)在鄰近節(jié)點(diǎn)中尋找滿足要求的節(jié)點(diǎn)，尋找下一個(gè)合適的節(jié)點(diǎn)需要考慮：功能類型必須匹配、找相遇概率大的服務(wù)節(jié)點(diǎn)以及能接近目標(biāo)的服務(wù)節(jié)點(diǎn)；

s4、在第一判斷結(jié)果為是時(shí)，將服務(wù)請(qǐng)求發(fā)送至后轉(zhuǎn)發(fā)節(jié)點(diǎn)，前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)將服務(wù)請(qǐng)求發(fā)送至已確定的后轉(zhuǎn)發(fā)節(jié)點(diǎn)，后發(fā)轉(zhuǎn)節(jié)點(diǎn)的判斷過程中，由于滿足了服務(wù)類型相匹配、轉(zhuǎn)發(fā)概率最大及傳輸時(shí)間最小的條件，提高了路由轉(zhuǎn)發(fā)的效率；

s5、對(duì)后轉(zhuǎn)發(fā)節(jié)點(diǎn)進(jìn)行第二判斷，其中，第二判斷包括：判斷后轉(zhuǎn)發(fā)節(jié)點(diǎn)是否為目標(biāo)節(jié)點(diǎn)，找到了目標(biāo)節(jié)點(diǎn)，即此次服務(wù)請(qǐng)求轉(zhuǎn)發(fā)過程完成；

s6、在第二判斷結(jié)果為是時(shí)，則判定完成服務(wù)組合，當(dāng)下一轉(zhuǎn)發(fā)節(jié)點(diǎn)為目標(biāo)節(jié)點(diǎn)時(shí)，此時(shí)整個(gè)服務(wù)組合轉(zhuǎn)發(fā)過程完成；

s7、在第二判斷結(jié)果為否時(shí)，則將該后轉(zhuǎn)發(fā)節(jié)點(diǎn)類型置為前轉(zhuǎn)發(fā)節(jié)點(diǎn)并對(duì)其重復(fù)執(zhí)行第一判斷及第二判斷，若下一轉(zhuǎn)發(fā)節(jié)點(diǎn)非目標(biāo)節(jié)點(diǎn)，則對(duì)服務(wù)圖中的節(jié)點(diǎn)循環(huán)上述過程直至將服務(wù)請(qǐng)求轉(zhuǎn)發(fā)至目標(biāo)節(jié)點(diǎn)，本發(fā)明提供的機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法較現(xiàn)有技術(shù)中的基于最短路徑的服務(wù)組合方法高。

請(qǐng)參閱圖3，顯示為本發(fā)明的架構(gòu)圖構(gòu)成步驟示意圖，如圖3所示，s1、各節(jié)點(diǎn)之間兩兩交換信息，構(gòu)成節(jié)點(diǎn)間關(guān)聯(lián)架構(gòu)，包括：

s11、每一節(jié)點(diǎn)相互識(shí)別形成服務(wù)圖，機(jī)會(huì)網(wǎng)絡(luò)中的每一節(jié)點(diǎn)兩兩相互識(shí)別，建立關(guān)聯(lián)圖結(jié)構(gòu)，節(jié)點(diǎn)之間完成交換信息形成網(wǎng)絡(luò)轉(zhuǎn)發(fā)架構(gòu)圖，有利于轉(zhuǎn)發(fā)節(jié)點(diǎn)的遍歷尋找及判斷；

s12、每一節(jié)點(diǎn)存儲(chǔ)服務(wù)圖，每一節(jié)點(diǎn)將關(guān)聯(lián)結(jié)構(gòu)相關(guān)信息存儲(chǔ)與本身的存儲(chǔ)器中，隨機(jī)網(wǎng)絡(luò)中的每一節(jié)點(diǎn)存儲(chǔ)的服務(wù)圖，有利于節(jié)點(diǎn)對(duì)轉(zhuǎn)發(fā)節(jié)點(diǎn)通過架構(gòu)圖圖遍歷整個(gè)隨機(jī)網(wǎng)絡(luò)中的節(jié)點(diǎn)。

請(qǐng)參閱圖3，顯示為本發(fā)明的組合條件信息收集步驟示意圖，如圖3所示，s2、每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息，包括：

s21、每一節(jié)點(diǎn)收集與周圍節(jié)點(diǎn)的距離值，周圍節(jié)點(diǎn)的距離值通過信息交換和節(jié)點(diǎn)的自身存儲(chǔ)獲得，b，c到目標(biāo)節(jié)點(diǎn)的距離均小于a節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的距離(可計(jì)算得到)，該機(jī)會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)之間的距離值由兩節(jié)點(diǎn)之間的傳輸所用時(shí)間決定，本發(fā)明轉(zhuǎn)發(fā)考慮傳輸時(shí)間，可在轉(zhuǎn)發(fā)節(jié)點(diǎn)的遍歷過程中縮短服務(wù)組合過程的時(shí)間；

s22、每一節(jié)點(diǎn)對(duì)周圍節(jié)點(diǎn)的數(shù)量計(jì)數(shù)，每個(gè)節(jié)點(diǎn)上還單獨(dú)存儲(chǔ)有其相遇預(yù)測(cè)概率值ev，由節(jié)點(diǎn)周圍的節(jié)點(diǎn)總數(shù)表示，成相遇概率信息，每一節(jié)點(diǎn)周圍節(jié)點(diǎn)數(shù)越多，可供轉(zhuǎn)發(fā)的節(jié)點(diǎn)就越多，其相遇概率就越高，選擇周圍節(jié)點(diǎn)多的節(jié)點(diǎn)，可提高單次轉(zhuǎn)發(fā)效率，從而提高整個(gè)服務(wù)組合轉(zhuǎn)發(fā)過程的效率；

s23、每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的相遇概率信息，每一節(jié)點(diǎn)收集其周圍節(jié)點(diǎn)存儲(chǔ)的相遇概率信息，每一節(jié)點(diǎn)根據(jù)服務(wù)圖遍歷和收集其他節(jié)點(diǎn)的相遇概率信息；

s24、每一節(jié)點(diǎn)根據(jù)距離值和相遇概率信息生成組合條件信息，功能類型必須匹配，尋找相遇概率大的服務(wù)節(jié)點(diǎn)，盡可能接近目標(biāo)的服務(wù)節(jié)點(diǎn)，使得每次轉(zhuǎn)發(fā)后，服務(wù)請(qǐng)求所在的轉(zhuǎn)發(fā)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值縮?。?/p>

s25、每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息并存儲(chǔ)，每個(gè)節(jié)點(diǎn)上還單獨(dú)存儲(chǔ)有其相遇預(yù)測(cè)概率值ev，由節(jié)點(diǎn)周圍的節(jié)點(diǎn)總數(shù)表示，機(jī)會(huì)網(wǎng)絡(luò)中的周圍節(jié)點(diǎn)多的節(jié)點(diǎn)單次轉(zhuǎn)發(fā)成功的概率即較其他節(jié)點(diǎn)大，轉(zhuǎn)發(fā)效率提高。

請(qǐng)參閱圖5，顯示為本發(fā)明的后轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷步驟示意圖，如圖5所示，s3、機(jī)會(huì)網(wǎng)路中的源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)組合條件信息對(duì)相鄰節(jié)點(diǎn)進(jìn)行第一判斷及第二判斷，其中，第一判斷包括：判斷相鄰節(jié)點(diǎn)是否為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，包括：

s31、源節(jié)點(diǎn)確認(rèn)相鄰節(jié)點(diǎn)，相鄰節(jié)點(diǎn)在關(guān)聯(lián)結(jié)構(gòu)圖中處于節(jié)點(diǎn)的周圍，確認(rèn)在源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)的相鄰節(jié)點(diǎn)使得轉(zhuǎn)發(fā)節(jié)點(diǎn)的要遍歷的節(jié)點(diǎn)集縮小，提高了轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找的效率；

s32、根據(jù)相鄰節(jié)點(diǎn)的服務(wù)類型及組合條件信息確定后轉(zhuǎn)發(fā)節(jié)點(diǎn)，后轉(zhuǎn)發(fā)節(jié)點(diǎn)由前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)在其相鄰節(jié)點(diǎn)中選取。

請(qǐng)參閱圖6，顯示為本發(fā)明的相鄰節(jié)點(diǎn)確認(rèn)步驟示意圖，如圖6所示，s31、源節(jié)點(diǎn)確認(rèn)相鄰節(jié)點(diǎn)，包括：

s311、判斷節(jié)點(diǎn)是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接，與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接的節(jié)點(diǎn)可供選取并轉(zhuǎn)發(fā)服務(wù)請(qǐng)求；

s312、若是，則判定當(dāng)前節(jié)點(diǎn)為源節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，相鄰節(jié)點(diǎn)中直接通過轉(zhuǎn)發(fā)條件的判斷得出后轉(zhuǎn)發(fā)節(jié)點(diǎn)；

s313、若否，則對(duì)下一節(jié)點(diǎn)循環(huán)判斷是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接，在當(dāng)前節(jié)點(diǎn)非相鄰節(jié)點(diǎn)時(shí)，對(duì)其他周圍節(jié)點(diǎn)繼續(xù)進(jìn)行相鄰節(jié)點(diǎn)的選取過程，直至確認(rèn)源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)。

請(qǐng)參閱圖7，顯示為本發(fā)明的轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷步驟示意圖，如圖7所示，s32、根據(jù)相鄰節(jié)點(diǎn)的服務(wù)類型及組合條件信息確定后轉(zhuǎn)發(fā)節(jié)點(diǎn)，包括：

s321、獲取源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)及相鄰節(jié)點(diǎn)的服務(wù)類型信息，服務(wù)類型信息為通過在message文件中加入的servicetype變量，實(shí)現(xiàn)機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)配置不同服務(wù)類型的功能；

s322、根據(jù)服務(wù)類型信息判斷相鄰節(jié)點(diǎn)的服務(wù)類型是否與源節(jié)點(diǎn)相同，對(duì)比相鄰節(jié)點(diǎn)的servicetype變量與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)的servicetype變量，a節(jié)點(diǎn)周圍有3個(gè)鄰近節(jié)點(diǎn)，鄰近的b，c，d節(jié)點(diǎn)分別有1，3，2個(gè)節(jié)點(diǎn)，首先考慮功能類型，b，c節(jié)點(diǎn)滿足功能要求；

s323、若節(jié)點(diǎn)的servicetype變量與前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)servicetype變量相同，則判定該相鄰節(jié)點(diǎn)為優(yōu)先結(jié)合節(jié)點(diǎn)；

s324、若否，則對(duì)下一相鄰節(jié)點(diǎn)判斷服務(wù)類型是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)相同；

s325、判斷是否優(yōu)先結(jié)合節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值小于前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值，使得下一轉(zhuǎn)發(fā)節(jié)點(diǎn)距離目標(biāo)節(jié)點(diǎn)的距離更近；

s326、若是，則選擇相遇概率最大的優(yōu)先結(jié)合節(jié)點(diǎn)作為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，在對(duì)距離值和概率值進(jìn)行判斷后，開始對(duì)節(jié)點(diǎn)的服務(wù)類型判斷，由ev(c)＞ev(b)，因此選擇c作為下一個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)。下一步從c節(jié)點(diǎn)開始，重新考慮。

請(qǐng)參閱圖8，顯示為本發(fā)明的一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合系統(tǒng)模塊示意圖，如圖8所示，機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合系統(tǒng)設(shè)置于每一節(jié)點(diǎn)中，其特征在于，包括：信息交換模塊1、組合信息收集模塊2、后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊3、請(qǐng)求服務(wù)模塊4、目標(biāo)判斷模塊5、組合完成模塊6和目標(biāo)循環(huán)模塊7；信息交換模塊1，用于供各節(jié)點(diǎn)之間兩兩交換信息，構(gòu)成節(jié)點(diǎn)間關(guān)聯(lián)架構(gòu)；組合信息收集模塊2，用于供每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息，組合信息收集模塊2與信息交換模塊1連接；后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊3，用于供機(jī)會(huì)網(wǎng)路中的源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)組合條件信息對(duì)相鄰節(jié)點(diǎn)進(jìn)行第一判斷及第二判斷，其中，第一判斷包括：判斷相鄰節(jié)點(diǎn)是否為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊3與組合信息收集模塊2連接；請(qǐng)求服務(wù)模塊4，用于在第一判斷結(jié)果為是時(shí)，將服務(wù)請(qǐng)求發(fā)送至后轉(zhuǎn)發(fā)節(jié)點(diǎn)，請(qǐng)求服務(wù)模塊4與后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊3連接；目標(biāo)判斷模塊5，用于對(duì)后轉(zhuǎn)發(fā)節(jié)點(diǎn)進(jìn)行第二判斷，其中，第二判斷包括：判斷后轉(zhuǎn)發(fā)節(jié)點(diǎn)是否為目標(biāo)節(jié)點(diǎn)，目標(biāo)判斷模塊5與組合信息收集模塊2連接，目標(biāo)判斷模塊5與請(qǐng)求服務(wù)模塊4連接；組合完成模塊6，用于在第二判斷結(jié)果為是時(shí)，則判定完成服務(wù)組合，組合完成模塊6與目標(biāo)判斷模塊5連接；目標(biāo)循環(huán)模塊7，用于在第二判斷結(jié)果為否時(shí)，則將該后轉(zhuǎn)發(fā)節(jié)點(diǎn)類型置為前轉(zhuǎn)發(fā)節(jié)點(diǎn)并對(duì)其重復(fù)執(zhí)行第一判斷及第二判斷，目標(biāo)循環(huán)模塊7與后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊3連接，目標(biāo)循環(huán)模塊7與目標(biāo)判斷模塊5連接，本發(fā)明針對(duì)的是機(jī)會(huì)網(wǎng)路的服務(wù)組合方法研究。提出了一種新的機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法，綜合考慮相遇預(yù)測(cè)概率和距離的因素(基于機(jī)會(huì)網(wǎng)路的相遇預(yù)測(cè)和距離感知的路由轉(zhuǎn)發(fā)算法)，來做出服務(wù)選擇的決策，在進(jìn)行服務(wù)選擇時(shí)(這里默認(rèn)第一個(gè)考慮的是服務(wù)類型)，將時(shí)間距離和相遇預(yù)測(cè)概率都納入考慮范圍。提出了一種相遇預(yù)測(cè)和距離感知的服務(wù)組合方法。相遇預(yù)測(cè)概率由節(jié)點(diǎn)周圍的節(jié)點(diǎn)數(shù)量來確定，距離由節(jié)點(diǎn)之間的傳輸時(shí)間來權(quán)衡。方法的核心思想在于：把消息轉(zhuǎn)發(fā)給鄰近節(jié)點(diǎn)更多，相遇預(yù)測(cè)概率越大的節(jié)點(diǎn)，就可以保證較高的服務(wù)組合成功率。

請(qǐng)參閱圖9，顯示為本發(fā)明的信息交換模塊示意圖，如圖9所示，信息交換模塊1，包括：服務(wù)圖模塊11和服務(wù)圖存儲(chǔ)模塊12；服務(wù)圖模塊11，用于供每一節(jié)點(diǎn)相互識(shí)別形成服務(wù)圖；服務(wù)圖存儲(chǔ)模塊12，用于供每一節(jié)點(diǎn)存儲(chǔ)服務(wù)圖，服務(wù)圖存儲(chǔ)模塊12與服務(wù)圖模塊11連接，機(jī)會(huì)網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)之間兩兩交換路由表，服務(wù)類型及距離值概率值等信息。

請(qǐng)參閱圖10，顯示為本發(fā)明的組合信息收集模塊示意圖，如圖10所示，組合信息收集模塊2，包括：自身距離值收集模塊21、相遇概率生成模塊22、鄰節(jié)點(diǎn)概率收集模塊23、組合條件模塊24和條件信息存儲(chǔ)模塊25；自身距離值收集模塊21，用于供每一節(jié)點(diǎn)收集與周圍節(jié)點(diǎn)的距離值；相遇概率生成模塊22，用于供每一節(jié)點(diǎn)對(duì)周圍節(jié)點(diǎn)的數(shù)量計(jì)數(shù)，生成相遇概率信息，相遇概率生成模塊22與自身距離值模塊21連接；鄰節(jié)點(diǎn)概率收集模塊23，用于供每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的相遇概率信息；組合條件模塊24，用于供每一節(jié)點(diǎn)根據(jù)距離值和相遇概率信息生成組合條件信息，組合條件模塊24與相遇概率生成模塊22連接，組合條件模塊24與鄰節(jié)點(diǎn)概率收集模塊23連接；條件信息存儲(chǔ)模塊25，用于供每一節(jié)點(diǎn)收集相鄰節(jié)點(diǎn)的組合條件信息并存儲(chǔ)，條件信息存儲(chǔ)模塊25與組合條件模塊24連接。

請(qǐng)參閱圖11，顯示為本發(fā)明的轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊示意圖，如圖11所示，后轉(zhuǎn)發(fā)節(jié)點(diǎn)尋找模塊3，包括：鄰節(jié)點(diǎn)確認(rèn)模塊31和轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊32；鄰節(jié)點(diǎn)確認(rèn)模塊31，用于供源節(jié)點(diǎn)確認(rèn)相鄰節(jié)點(diǎn)；轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊32，用于根據(jù)相鄰節(jié)點(diǎn)的服務(wù)類型及組合條件信息確定后轉(zhuǎn)發(fā)節(jié)點(diǎn)，轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊32與鄰節(jié)點(diǎn)確認(rèn)模塊31連接。

請(qǐng)參閱圖12，顯示為本發(fā)明的鄰節(jié)點(diǎn)確認(rèn)模塊示意圖，如圖12所示，鄰節(jié)點(diǎn)確認(rèn)模塊31，包括：連接判斷模塊311、鄰節(jié)點(diǎn)判定模塊312和鄰節(jié)點(diǎn)尋找模塊313；連接判斷模塊311，用于判斷節(jié)點(diǎn)是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接；鄰節(jié)點(diǎn)判定模塊312，用于在節(jié)點(diǎn)與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接時(shí)，判定當(dāng)前節(jié)點(diǎn)為源節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，鄰節(jié)點(diǎn)判定模塊312與連接判斷模塊311連接；鄰節(jié)點(diǎn)尋找模塊313，用于在節(jié)點(diǎn)與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)不存在連接時(shí)，對(duì)下一節(jié)點(diǎn)循環(huán)判斷是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)存在連接，鄰節(jié)點(diǎn)尋找模塊313與連接判斷模塊311連接。

請(qǐng)參閱圖13，顯示為本發(fā)明的轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊示意圖，如圖13所示，轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊32，包括：服務(wù)類型獲取模塊321、服務(wù)類型判斷模塊322、優(yōu)選判定模塊323、類型匹配模塊324、距離判斷模塊325和后轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊326；服務(wù)類型獲取模塊321，用于獲取源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)及相鄰節(jié)點(diǎn)的服務(wù)類型信息；服務(wù)類型判斷模塊322，用于根據(jù)服務(wù)類型信息判斷相鄰節(jié)點(diǎn)的服務(wù)類型是否與源節(jié)點(diǎn)相同，服務(wù)類型判斷模塊322與服務(wù)類型獲取模塊321連接；優(yōu)選判定模塊323，用于在相鄰節(jié)點(diǎn)的服務(wù)類型與源節(jié)點(diǎn)相同時(shí)，判定該相鄰節(jié)點(diǎn)為優(yōu)先結(jié)合節(jié)點(diǎn)，優(yōu)選判定模塊323與服務(wù)類型判斷模塊321連接；類型匹配模塊324，用于在相鄰節(jié)點(diǎn)的服務(wù)類型與源節(jié)點(diǎn)相同時(shí)，對(duì)下一相鄰節(jié)點(diǎn)判斷服務(wù)類型是否與源節(jié)點(diǎn)或前轉(zhuǎn)發(fā)節(jié)點(diǎn)相同，類型匹配模塊324與優(yōu)選判定模塊連接323；距離判斷模塊325，用于判斷是否優(yōu)先結(jié)合節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值小于前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值，距離判斷模塊325與類型匹配模塊324連接；后轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊326，用于在優(yōu)先結(jié)合節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值小于前轉(zhuǎn)發(fā)節(jié)點(diǎn)或源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的距離值時(shí)，則選擇相遇概率最大的優(yōu)先結(jié)合節(jié)點(diǎn)作為后轉(zhuǎn)發(fā)節(jié)點(diǎn)，后轉(zhuǎn)發(fā)節(jié)點(diǎn)確認(rèn)模塊326與距離判斷模塊325連接，發(fā)出服務(wù)請(qǐng)求的節(jié)點(diǎn)在鄰近節(jié)點(diǎn)中尋找滿足要求的節(jié)點(diǎn)：確定下一個(gè)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的距離小于上一個(gè)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)距離的所有節(jié)點(diǎn)；在這些節(jié)點(diǎn)中選擇相遇預(yù)測(cè)概率值最大的節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)；功能類型滿足的上述兩個(gè)條件的前提，都不滿足則繼續(xù)尋找。

綜上，本發(fā)明提供的一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法及系統(tǒng)，本專利提出一種機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法其基本原理如下：兩兩節(jié)點(diǎn)之間交換信息形成服務(wù)圖；每個(gè)節(jié)點(diǎn)收集鄰近節(jié)點(diǎn)的信息，如ev值和距離值等；發(fā)出服務(wù)請(qǐng)求的節(jié)點(diǎn)在鄰近節(jié)點(diǎn)中尋找滿足要求的節(jié)點(diǎn)：確定下一個(gè)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的距離小于上一個(gè)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)距離的所有節(jié)點(diǎn)；在這些節(jié)點(diǎn)中選擇相遇預(yù)測(cè)概率值最大的節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)；功能類型滿足的上述兩個(gè)條件的前提，都不滿足則繼續(xù)尋找。確定好下一個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)之后，繼續(xù)循環(huán)此過程，一直到找到目標(biāo)節(jié)點(diǎn)為止。本發(fā)明提供的機(jī)會(huì)網(wǎng)絡(luò)的服務(wù)組合方法較現(xiàn)有技術(shù)中的基于最短路徑的服務(wù)組合方法高，算法的延時(shí)比基于最短路徑的服務(wù)組合算法高，本專利的主要優(yōu)點(diǎn)在于考慮了相遇預(yù)測(cè)的概率，提高了服務(wù)組合的成功率，同時(shí)，加入了距離的考量，服務(wù)選擇的過程會(huì)不斷地靠近目標(biāo)節(jié)點(diǎn)，因此可以減少延時(shí)。本方法是基于之前提出的機(jī)會(huì)網(wǎng)絡(luò)的相遇預(yù)測(cè)和距離感知的路由轉(zhuǎn)發(fā)方法，解決了傳統(tǒng)技術(shù)中存在的組合的成功率不高及組合效率低的技術(shù)問題，具有很高的商業(yè)價(jià)值和實(shí)用性。