專利名稱：一種自組織p2p架構(gòu)的服務(wù)共享方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于服務(wù)共享技術(shù)領(lǐng)域，尤其涉及一種自組織P2P架構(gòu)的服務(wù)共享方法及其系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)的快速增長(zhǎng)和企業(yè)的不斷全球化,虛擬企業(yè)VE (VirtualEnterprise)逐漸成為一種新興的信息管理技術(shù)和工程管理范式，虛擬企業(yè)是指具有不同優(yōu)勢(shì)資源且地理上分散分布的企業(yè)為了共同開拓市場(chǎng)或共同應(yīng)對(duì)其他競(jìng)爭(zhēng)者而形成的，建立在信息網(wǎng)絡(luò)技術(shù)基礎(chǔ)上的，資源共享、費(fèi)用分擔(dān)、合作互利的臨時(shí)聯(lián)盟體。與傳統(tǒng)企業(yè)相比，虛擬企業(yè)具 有異構(gòu)、動(dòng)態(tài)、自治和分布式的特點(diǎn)，使得其資源共享存在著很大的困難和障礙。因此，如何在信息技術(shù)基礎(chǔ)上構(gòu)建一個(gè)能適應(yīng)虛擬企業(yè)自身特點(diǎn)的資源共享平臺(tái)，支持分布式異構(gòu)資源的發(fā)布、發(fā)現(xiàn)、選擇、調(diào)用和執(zhí)行，已成為虛擬企業(yè)領(lǐng)域有待解決的核心問(wèn)題之一。面向服務(wù)的架構(gòu)(SOA)和對(duì)等網(wǎng)絡(luò)(P2P)架構(gòu)的相互結(jié)合在分布式系統(tǒng)環(huán)境下扮演了一個(gè)很有前景的角色，可以促進(jìn)分布式資源的集成和發(fā)現(xiàn)，實(shí)現(xiàn)跨虛擬企業(yè)的溝通和寫作。為了提高伸縮性和效率，近十年來(lái)服務(wù)發(fā)現(xiàn)(包括信息服務(wù)發(fā)現(xiàn)，、Web服務(wù)發(fā)現(xiàn)、制造服務(wù)發(fā)現(xiàn))領(lǐng)域開始應(yīng)用P2P方法，現(xiàn)有技術(shù)的P2P方法可大致劃分為三種類型非結(jié)構(gòu)化、DHT結(jié)構(gòu)化和半結(jié)構(gòu)化。非結(jié)構(gòu)化的P2P系統(tǒng)需要經(jīng)常在節(jié)點(diǎn)間隨機(jī)路由查詢信息，因此更適合于應(yīng)用在分散架構(gòu)下。與傳統(tǒng)服務(wù)發(fā)現(xiàn)采用的集中式客戶服務(wù)器架構(gòu)相比，非結(jié)構(gòu)化的P2P服務(wù)發(fā)現(xiàn)方法的優(yōu)勢(shì)主要體現(xiàn)在它對(duì)動(dòng)態(tài)開放環(huán)境具有很強(qiáng)的適應(yīng)性。但是非結(jié)構(gòu)化P2P服務(wù)發(fā)現(xiàn)本質(zhì)上是盲目的，會(huì)導(dǎo)致嚴(yán)重的通訊鏈路開銷，從而引起通訊線路過(guò)載。DHT結(jié)構(gòu)的P2P系統(tǒng)需要維護(hù)覆蓋網(wǎng)節(jié)點(diǎn)之間的邏輯結(jié)構(gòu)，并為發(fā)布和查詢提供高效的路由。與非結(jié)構(gòu)化的P2P服務(wù)發(fā)現(xiàn)方法相比，DHT結(jié)構(gòu)的P2P發(fā)現(xiàn)方法的優(yōu)勢(shì)主要體現(xiàn)在消息路由的高度伸縮性上。但是，由于節(jié)點(diǎn)會(huì)經(jīng)常加入或離開P2P網(wǎng)絡(luò)，因此維護(hù)好動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境下節(jié)點(diǎn)間的DHT表是一件繁重的工作，會(huì)產(chǎn)生昂貴的維護(hù)成本。而現(xiàn)有技術(shù)中半結(jié)構(gòu)化的P2P系統(tǒng)將節(jié)點(diǎn)變成輕量級(jí)的組，因此其結(jié)構(gòu)化程度高于完全非結(jié)構(gòu)化的P2P架構(gòu)，但又低于DHT結(jié)構(gòu)的P2P架構(gòu)。半結(jié)構(gòu)化的P2P系統(tǒng)在節(jié)點(diǎn)通訊成本和對(duì)等覆蓋網(wǎng)結(jié)構(gòu)維護(hù)成本之間進(jìn)行權(quán)衡處理，發(fā)揮了非結(jié)構(gòu)化的P2P架構(gòu)和結(jié)構(gòu)化的P2P架構(gòu)的優(yōu)點(diǎn)，同時(shí)也避免了各自的缺點(diǎn)。但現(xiàn)有的半結(jié)構(gòu)化的P2P架構(gòu)沒(méi)有對(duì)節(jié)點(diǎn)信譽(yù)度進(jìn)行評(píng)估，因而無(wú)法為節(jié)點(diǎn)發(fā)現(xiàn)提供激勵(lì)機(jī)制，使得節(jié)點(diǎn)發(fā)現(xiàn)效率較低。

發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)中維護(hù)成本高和通訊鏈路開銷大的問(wèn)題，提出一種自組織P2P架構(gòu)的服務(wù)共享方法及其系統(tǒng)，用于跨虛擬企業(yè)的服務(wù)發(fā)現(xiàn)。一種自組織P2P架構(gòu)的服務(wù)共享方法，用于在服務(wù)共享系統(tǒng)中提供共享的服務(wù)，包括步驟
按照所提供服務(wù)的相似度將參加所述服務(wù)共享系統(tǒng)的企業(yè)節(jié)點(diǎn)分為至少一個(gè)節(jié)點(diǎn)組；從每個(gè)節(jié)點(diǎn)組中選出一個(gè)企業(yè)節(jié)點(diǎn)作為超節(jié)點(diǎn)，本節(jié)點(diǎn)組中其他企業(yè)節(jié)點(diǎn)作為葉節(jié)點(diǎn)；為每個(gè)節(jié)點(diǎn)組的超節(jié)點(diǎn)建立一個(gè)可信的友超節(jié)點(diǎn)指針表，在節(jié)點(diǎn)組之間路由服務(wù)請(qǐng)求。所述按照所提供服務(wù)的相似度將參加所述服務(wù)共享系統(tǒng)的企業(yè)節(jié)點(diǎn)分為至少一個(gè)節(jié)點(diǎn)組，進(jìn)一步包括步驟I)從所有參加所述服務(wù)共享系統(tǒng)的企業(yè)節(jié)點(diǎn)中隨機(jī)選出K個(gè)企業(yè)節(jié)點(diǎn)作為初始中心企業(yè)節(jié)點(diǎn)；2)計(jì)算每個(gè)企業(yè)節(jié)點(diǎn)與選出的K個(gè)中心企業(yè)節(jié)點(diǎn)的相似度，并將其加入到相似度最大的那個(gè)中心企業(yè)節(jié)點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)組；3)重新計(jì)算每個(gè)節(jié)點(diǎn)組的新中心點(diǎn)，使得該中心點(diǎn)和組中其他企業(yè)節(jié)點(diǎn)的平均相似度最大；4)判斷是否符合收斂條件，如果符合則分組完成，否則返回到步驟2)。其中，所述
權(quán)利要求
1.一種自組織P2P架構(gòu)的服務(wù)共享方法，用于在自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)中提供共享的服務(wù)，其特征在于，包括步驟 按照所提供服務(wù)的相似度將參加所述服務(wù)共享系統(tǒng)的企業(yè)節(jié)點(diǎn)分為至少一個(gè)節(jié)點(diǎn)組； 從每個(gè)節(jié)點(diǎn)組中選出一個(gè)企業(yè)節(jié)點(diǎn)作為超節(jié)點(diǎn)，本節(jié)點(diǎn)組中其他企業(yè)節(jié)點(diǎn)作為葉節(jié)占. 為每個(gè)節(jié)點(diǎn)組的超節(jié)點(diǎn)建立一個(gè)可信的友超節(jié)點(diǎn)指針表，在節(jié)點(diǎn)組之間路由服務(wù)請(qǐng)求。
2.根據(jù)權(quán)利要求I所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述按照所提供服務(wù)的相似度將參加所述服務(wù)共享系統(tǒng)的企業(yè)節(jié)點(diǎn)分為至少一個(gè)節(jié)點(diǎn)組，進(jìn)一步包括步驟 1)從所有參加所述服務(wù)共享系統(tǒng)的企業(yè)節(jié)點(diǎn)中隨機(jī)選出K個(gè)企業(yè)節(jié)點(diǎn)作為初始中心企業(yè)節(jié)點(diǎn)； 2)計(jì)算每個(gè)企業(yè)節(jié)點(diǎn)與選出的K個(gè)中心企業(yè)節(jié)點(diǎn)的相似度，并將其加入到相似度最大的那個(gè)中心企業(yè)節(jié)點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)組； 3)重新計(jì)算每個(gè)節(jié)點(diǎn)組的新中心點(diǎn),使得該中心點(diǎn)和組中其他企業(yè)節(jié)點(diǎn)的平均相似度最大； 4)判斷是否符合收斂條件，如果符合則分組完成，否則返回到步驟2)。
3.根據(jù)權(quán)利要求2所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述其中Tv為企業(yè)節(jié)點(diǎn)總數(shù)。
4.根據(jù)權(quán)利要求2所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述收斂條件為所有節(jié)點(diǎn)組的中心點(diǎn)不再變化或達(dá)到最大重復(fù)次數(shù)。
5.根據(jù)權(quán)利要求2所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述計(jì)算每個(gè)企業(yè)節(jié)點(diǎn)與選出的K個(gè)中心企業(yè)節(jié)點(diǎn)的相似度，即計(jì)算兩個(gè)企業(yè)節(jié)點(diǎn)間的相似度，假設(shè)PSa和PSb為兩個(gè)企業(yè)節(jié)點(diǎn)，分別具有m和η個(gè)服務(wù)，假設(shè)m < η，相似度計(jì)算包括步驟 計(jì)算PSb的所有子集PS/和相似度Si，其中PS/的服務(wù)數(shù)量與PSa的的服務(wù)數(shù)量相等; 選取Si的最大值作為PSa和PSb相似度的值。
6.根據(jù)權(quán)利要求I所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述從每個(gè)節(jié)點(diǎn)組中選出一個(gè)企業(yè)節(jié)點(diǎn)作為超節(jié)點(diǎn)，以及為每個(gè)節(jié)點(diǎn)組的超節(jié)點(diǎn)建立一個(gè)可信的友超節(jié)點(diǎn)指針表，均采用多準(zhǔn)則信用評(píng)價(jià)方法，評(píng)估企業(yè)節(jié)點(diǎn)u的信譽(yù)度包括步驟 a、評(píng)估企業(yè)節(jié)點(diǎn)作為服務(wù)提供者的節(jié)點(diǎn)信譽(yù)度Rpmv(U)，所述，其中I表示節(jié)點(diǎn)u提供給其它企業(yè)節(jié)點(diǎn)V執(zhí)行的服務(wù)總數(shù)量； ^=ImaxF(u, i)表示節(jié)點(diǎn)u從其它節(jié)點(diǎn)收到的第i個(gè)服務(wù)執(zhí)行的反饋評(píng)價(jià)；C(v, i)表示提交服務(wù)執(zhí)行反饋評(píng)價(jià)的服務(wù)消費(fèi)節(jié)點(diǎn)V的信用度；Cmax表示所有相關(guān)節(jié)點(diǎn)信用度的最大值； b、評(píng)估企業(yè)節(jié)點(diǎn)作為服務(wù)推薦者的節(jié)點(diǎn)信譽(yù)度R^m(U)，所述
7.根據(jù)權(quán)利要求6所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述歷史上 其它節(jié)點(diǎn)V在執(zhí)行第k個(gè)服務(wù)后反饋的平均評(píng)價(jià)等級(jí)
8.根據(jù)權(quán)利要求6所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述從每個(gè)節(jié)點(diǎn)組中選出一個(gè)企業(yè)節(jié)點(diǎn)作為超節(jié)點(diǎn)，是指選取本節(jié)點(diǎn)組中信譽(yù)度值最大的企業(yè)節(jié)點(diǎn)作為超節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求6所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，為每個(gè)節(jié)點(diǎn)組的超節(jié)點(diǎn)建立一個(gè)可信的友超節(jié)點(diǎn)指針表是指選取歷史上聯(lián)系過(guò)的信譽(yù)度最好的A個(gè)企業(yè)節(jié)點(diǎn)作為可信友超節(jié)點(diǎn)，A取值如下
10.根據(jù)權(quán)利要求6所述的自組織P2P架構(gòu)的服務(wù)共享方法，其特征在于，所述α : β : Y=企業(yè)節(jié)點(diǎn)u提供服務(wù)次數(shù)企業(yè)節(jié)點(diǎn)u推薦服務(wù)次數(shù)企業(yè)節(jié)點(diǎn)u反饋評(píng)價(jià)次數(shù)，α +β + Y = I。
11.一種自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述服務(wù)共享系統(tǒng)至少包括一個(gè)提供相似服務(wù)的節(jié)點(diǎn)組，所述節(jié)點(diǎn)組包括至少一個(gè)企業(yè)節(jié)點(diǎn)，所述節(jié)點(diǎn)組設(shè)置有一個(gè)超節(jié)點(diǎn)，所述超節(jié)點(diǎn)設(shè)置有可信友超節(jié)點(diǎn)指針表。
12.根據(jù)權(quán)利要求11所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述企業(yè)節(jié)點(diǎn)包括分組管理器，用于動(dòng)態(tài)地將提供相似服務(wù)的企業(yè)節(jié)點(diǎn)聚集成一個(gè)節(jié)點(diǎn)組，所述分組管理器包括初始點(diǎn)設(shè)置單元，用于從所有參加所述服務(wù)共享系統(tǒng)的企業(yè)節(jié)點(diǎn)中隨機(jī)選出K個(gè)企業(yè)節(jié)點(diǎn)作為初始中心企業(yè)節(jié)點(diǎn)； 相似度分組單元，用于計(jì)算每個(gè)企業(yè)節(jié)點(diǎn)與選出的K個(gè)中心企業(yè)節(jié)點(diǎn)的相似度，并將其加入到相似度最大的那個(gè)中心企業(yè)節(jié)點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)組； 節(jié)點(diǎn)組中心重新計(jì)算單元，用于重新計(jì)算每個(gè)節(jié)點(diǎn)組的新中心點(diǎn)，使得該中心點(diǎn)和組中其他企業(yè)節(jié)點(diǎn)的平均相似度最大； 判斷單元，用于判斷是否符合收斂條件，如果符合則分組完成，否則返回繼續(xù)進(jìn)行分組。
13.根據(jù)權(quán)利要求12所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述K=[#]，其中Tv為企業(yè)節(jié)點(diǎn)總數(shù)。
14.根據(jù)權(quán)利要求12所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述收斂條件為所有節(jié)點(diǎn)組的中心點(diǎn)不再變化或達(dá)到最大重復(fù)次數(shù)。
15.根據(jù)權(quán)利要求12所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述相似度分組單元還包括相似度計(jì)算模塊，用于計(jì)算兩個(gè)企業(yè)節(jié)點(diǎn)間的相似度。
16.根據(jù)權(quán)利要求11所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述企業(yè)節(jié)點(diǎn)還包括信譽(yù)管理器，用于管理企業(yè)節(jié)點(diǎn)的信譽(yù)度值，所述信譽(yù)管理器包括 提供服務(wù)信譽(yù)度單元，用于評(píng)估企業(yè)節(jié)點(diǎn)作為服務(wù)提供者的節(jié)點(diǎn)信譽(yù)度； 推薦服務(wù)信譽(yù)度單元，用于評(píng)估企業(yè)節(jié)點(diǎn)作為服務(wù)推薦者的節(jié)點(diǎn)信譽(yù)度； 反饋服務(wù)信譽(yù)度單元，用于評(píng)估企業(yè)節(jié)點(diǎn)作為反饋評(píng)價(jià)者的信譽(yù)度； 綜合信譽(yù)度單元，用于綜合評(píng)價(jià)企業(yè)節(jié)點(diǎn)的信譽(yù)度值。
17.根據(jù)權(quán)利要求16所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述信譽(yù)管理器還包括超節(jié)點(diǎn)選取單元，用于選取本節(jié)點(diǎn)組中信譽(yù)度值最大的企業(yè)節(jié)點(diǎn)作為超節(jié)點(diǎn)。
18.根據(jù)權(quán)利要求16所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述信譽(yù)管理器還包括友超節(jié)點(diǎn)選取單元，用于為每個(gè)節(jié)點(diǎn)組的超節(jié)點(diǎn)建立一個(gè)可信的友超節(jié)點(diǎn)指針表，所述友超節(jié)點(diǎn)選取單元選取歷史上聯(lián)系過(guò)的信譽(yù)度最好的A個(gè)企業(yè)節(jié)點(diǎn)作為可信友超節(jié)點(diǎn)，A取值如下
19.根據(jù)權(quán)利要求11所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述企業(yè)節(jié)點(diǎn)還包括節(jié)點(diǎn)管理器，用于注冊(cè)、啟用或停用節(jié)點(diǎn)，加入和離開節(jié)點(diǎn)組，如果當(dāng)前節(jié)點(diǎn)為超節(jié)點(diǎn)還可管理其友超節(jié)點(diǎn)指針表。
20.根據(jù)權(quán)利要求11所述的自組織P2P架構(gòu)的服務(wù)共享系統(tǒng)，其特征在于，所述企業(yè)節(jié)點(diǎn)還包括查詢管理器，用于檢索擁有所請(qǐng)求服務(wù)的企業(yè)節(jié)點(diǎn)；所述企業(yè)節(jié)點(diǎn)還包括發(fā)布管理器，用于發(fā)布企業(yè)節(jié)點(diǎn)提供的服務(wù)。
全文摘要
本發(fā)明公開了一種自組織P2P架構(gòu)的服務(wù)共享方法及其系統(tǒng)，該服務(wù)共享方法按照企業(yè)節(jié)點(diǎn)提供服務(wù)的相似度將參加服務(wù)共享的企業(yè)節(jié)點(diǎn)分為多個(gè)節(jié)點(diǎn)組，每個(gè)節(jié)點(diǎn)組選取一個(gè)超節(jié)點(diǎn)，其他企業(yè)節(jié)點(diǎn)作為葉節(jié)點(diǎn)，超節(jié)點(diǎn)維護(hù)一個(gè)可信的友超節(jié)點(diǎn)指針表，在節(jié)點(diǎn)組之間路由服務(wù)請(qǐng)求。本發(fā)明的服務(wù)共享系統(tǒng)至少包括一個(gè)提供相似服務(wù)的節(jié)點(diǎn)組，節(jié)點(diǎn)組包括至少一個(gè)企業(yè)節(jié)點(diǎn)，同時(shí)節(jié)點(diǎn)組設(shè)置有一個(gè)超節(jié)點(diǎn)，超節(jié)點(diǎn)設(shè)置有可信友超節(jié)點(diǎn)指針表。本發(fā)明通過(guò)劃分節(jié)點(diǎn)組和設(shè)置超節(jié)點(diǎn)，服務(wù)發(fā)現(xiàn)通訊鏈路開銷??；同時(shí)企業(yè)節(jié)點(diǎn)的加入和離開不會(huì)影響到所有的企業(yè)節(jié)點(diǎn)，超節(jié)點(diǎn)相對(duì)穩(wěn)定，不會(huì)產(chǎn)生昂貴的網(wǎng)絡(luò)維護(hù)成本。
文檔編號(hào)H04L29/08GK102868756SQ20121036925
公開日2013年1月9日 申請(qǐng)日期2012年9月27日 優(yōu)先權(quán)日2012年9月27日
發(fā)明者張文宇, 張帥, 姚建榮 申請(qǐng)人:浙江財(cái)經(jīng)學(xué)院