本發(fā)明涉及一種多者信任協(xié)商分析方法。

背景技術(shù)：

傳統(tǒng)的自動信任協(xié)商適于兩個陌生實體間的信任建立，但現(xiàn)實中不可避免的牽涉到多方參與的情況，此時傳統(tǒng)的僅限二者的協(xié)商是不夠的，多者參與的信任協(xié)商是一個重要但當(dāng)前研究較少關(guān)注的問題。雖然研究者在多者信任協(xié)商方面做了一定的工作，例如：有些方法試圖利用邏輯的方式來建立信任協(xié)商模型，但沒有提供多者協(xié)商建立信任的相關(guān)的理論依據(jù)和深入研究。另外的一個方法提出對多者參與的信任協(xié)商進(jìn)行分析建模，但這更多是出于理論上的研究，不易應(yīng)用實現(xiàn)。還有一種方法從算法實施角度提出用petri網(wǎng)形式描述協(xié)商過程以及多者協(xié)商，但無法根據(jù)應(yīng)用環(huán)境等需求進(jìn)行靈活的變化與擴(kuò)展。

傳統(tǒng)的自動信任協(xié)商適于兩個陌生實體間的信任建立，但現(xiàn)實中不可避免的牽涉到多方參與的情況，此時傳統(tǒng)的僅限二者的自動信任協(xié)商是不夠的，是一個重要但當(dāng)前研究較少關(guān)注的問題。

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

本發(fā)明的目的是提出一種適用于多者協(xié)商的分析過程，以便協(xié)調(diào)多方參與的自動信任協(xié)商。

為了達(dá)到上述目的，本發(fā)明的技術(shù)方案是提供了一種多者信任協(xié)商分析方法，其特征在于，包括以下步驟：

步驟一、針對任意多者信任協(xié)商過程，建立多者信任協(xié)商模型：

將多者協(xié)商中的一個協(xié)商過程看作是由某個協(xié)商參與方發(fā)起的該協(xié)商參與方與一個或多個其他協(xié)商參與方間協(xié)商線程的集合，將該集合定義為一個五元組＜E，G，A，Time，Thread，Protocol＞，式中，

E表示協(xié)商參與方的集合，其類型分成協(xié)商發(fā)起方、資源提供方以及中間參與方；

G表示協(xié)商的目標(biāo)及通過當(dāng)前協(xié)商過程最終希望訪問的資源或服務(wù)，分成初始目標(biāo)以及每個協(xié)商線程的子目標(biāo)；

A表示協(xié)商參與方在各協(xié)商線程中所采取的動作；

Time表示以自然數(shù)標(biāo)記的系統(tǒng)時鐘；

Thread表示各協(xié)商線程，其中，協(xié)商參與方i和協(xié)商參與方j(luò)關(guān)于當(dāng)前協(xié)商線程的子目標(biāo)G_k的協(xié)商線程表示為Thread(i，j，G_k)，i，j∈E，k＝1，…，N，N表示子目標(biāo)的總個數(shù)；

Protocol表示協(xié)商協(xié)議，對于協(xié)商發(fā)起方S1、資源提供方S2及中間參與方S3而言，協(xié)商協(xié)議表述為：

由協(xié)商發(fā)起方S1為一個子目標(biāo)G₁向資源提供方S2發(fā)起一個協(xié)商，若資源提供方S2同意開始協(xié)商，則發(fā)起一個協(xié)商線程Thread(S1，S2，G₁)，協(xié)商發(fā)起方S1與資源提供方S2交換消息，在交換消息的過程中，若資源提供方S2需要得到中間參與方S3提供的資源G₂，則將協(xié)商線程Thread(S1，S2，G₁)掛起后，資源提供方S2邀請中間參與方S3加入?yún)f(xié)商過程，若中間參與方S3接收邀請，則發(fā)起一個協(xié)商線程Thread(S2，S3，G₂)，資源提供方S2先完成與中間參與方S3的消息交換，資源提供方S2獲得所需要的資源G₂后，再激活協(xié)商線程Thread(S1，S2，G₁)，與協(xié)商發(fā)起方S1交換消息，從而完成協(xié)商發(fā)起方S1、資源提供方S2及中間參與方S3三者之間的協(xié)商過程；

步驟2、對步驟1建立的多者信任協(xié)商模型進(jìn)行分析得到以下內(nèi)容：

(1)每個協(xié)商參與者需達(dá)成的協(xié)商目標(biāo)的次序，對于第i個協(xié)商參與者而言，其有r個協(xié)商目標(biāo)依序排列為G₁，…，G_r，且G-Ord_i(G₁，)＜…＜G-Ord_i(G_r)，Ord_i(G_r)表示第i個協(xié)商參與者達(dá)到協(xié)商目標(biāo)G_r的協(xié)商步驟，G-Ord_i(G_r)表示第i個協(xié)商參與者達(dá)到協(xié)商目標(biāo)G_r后剩余的協(xié)商步驟；

(2)所有協(xié)商參與者關(guān)于各協(xié)商目標(biāo)的次序，對于協(xié)商目標(biāo)G_k而言，與其相關(guān)的協(xié)商參與者有q個，則q個協(xié)商參與者依序排列為E₁，…，E_q，且A-Ord_k(E₁)＜…＜A-Ord_k(E_q)，Ord_k(E_q)表示第q個協(xié)商參與者E_q關(guān)于協(xié)商目標(biāo)G_k采取的動作，A-Ord_k(E_q)表示第q個協(xié)商參與者E_q關(guān)于剩余的協(xié)商目標(biāo)采取的其他動作；

(3)協(xié)商線程依賴關(guān)系，當(dāng)在協(xié)商目標(biāo)的次序中，一個協(xié)商線程對應(yīng)的協(xié)商目標(biāo)排在另外一個協(xié)商線程對應(yīng)的協(xié)商目標(biāo)之后，則一個協(xié)商線程依賴于另外一個協(xié)商線程；

步驟3、根據(jù)步驟2得到的協(xié)商目標(biāo)的次序、所有協(xié)商參的次序以及協(xié)商線程依賴關(guān)系進(jìn)行多者協(xié)商。

現(xiàn)有的實際關(guān)于信任協(xié)商的研究大多基于兩者協(xié)商，對于多者參與的復(fù)雜協(xié)商沒有太多的分析，但多者協(xié)商卻是網(wǎng)絡(luò)環(huán)境中信任建立的實際存在的情況，需要研究解決的。因此，本發(fā)明從網(wǎng)絡(luò)環(huán)境的分析、模型的建立、效率的分析等方面對多者信任協(xié)商進(jìn)行研究。

與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點在于：

1、本發(fā)明實現(xiàn)了協(xié)商信任中對于多者協(xié)商的模型建立及分析；

2、本發(fā)明在多者參與的實際情況中的協(xié)商過程作指導(dǎo)；

3、本發(fā)明復(fù)雜度低，便于操作；

4、本發(fā)明可指導(dǎo)協(xié)商的進(jìn)行，給協(xié)商提供建議。

附圖說明

圖1為多者協(xié)商協(xié)議的狀態(tài)轉(zhuǎn)移圖；

圖2A及圖2B為多者協(xié)商中的兩個線程。

具體實施方式

下面結(jié)合具體實施例，進(jìn)一步闡述本發(fā)明。應(yīng)理解，這些實施例僅用于說明本發(fā)明而不用于限制本發(fā)明的范圍。此外應(yīng)理解，在閱讀了本發(fā)明講授的內(nèi)容之后，本領(lǐng)域技術(shù)人員可以對本發(fā)明作各種改動或修改，這些等價形式同樣落于本申請所附權(quán)利要求書所限定的范圍。

本發(fā)明提供了一種多者信任協(xié)商分析方法，包括以下步驟：

步驟1、建立多者信任協(xié)商模型

將多者協(xié)商中的一個協(xié)商過程看作是由某個協(xié)商參與方發(fā)起的該協(xié)商參與方與一個或多個其他協(xié)商參與方間協(xié)商線程的集合，將該集合定義為一個五元組＜E，G，A，Time，Thread，Protocol＞，式中，

E表示協(xié)商參與方的集合，其類型分成協(xié)商發(fā)起方、資源提供方以及中間參與方；

G表示協(xié)商的目標(biāo)及通過當(dāng)前協(xié)商過程最終希望訪問的資源或服務(wù)，分成初始目標(biāo)以及每個協(xié)商線程的子目標(biāo)；

A表示協(xié)商參與方在各協(xié)商線程中所采取的動作，包括請求資源、披露資源、披露證書、披露策略；

Time表示以自然數(shù)標(biāo)記的系統(tǒng)時鐘；

Thread表示各協(xié)商線程，其中，協(xié)商參與方i和協(xié)商參與方j(luò)關(guān)于當(dāng)前協(xié)商線程的子目標(biāo)G_k的協(xié)商線程表示為Thread(i，j，G_k)，i，j∈E，k＝1，…，N，N表示子目標(biāo)的總個數(shù)；

Protocol表示協(xié)商協(xié)議，結(jié)合圖1，對于協(xié)商發(fā)起方S1、資源提供方S2及中間參與方S3而言，協(xié)商協(xié)議表述為：

由協(xié)商發(fā)起方S1為一個子目標(biāo)G₁向資源提供方S2發(fā)起一個協(xié)商，若資源提供方S2同意開始協(xié)商，則發(fā)起一個協(xié)商線程Thread(S1，S2，G₁)，協(xié)商發(fā)起方S1與資源提供方S2交換消息，在交換消息的過程中，若資源提供方S2需要得到中間參與方S3提供的資源G₂，則將協(xié)商線程Thread(S1，S2，G₁)掛起后，資源提供方S2邀請中間參與方S3加入?yún)f(xié)商過程，若中間參與方S3接收邀請，則發(fā)起一個協(xié)商線程Thread(S2，S3，G₂)，資源提供方S2先完成與中間參與方S3的消息交換，資源提供方S2獲得所需要的資源G₂后，再激活協(xié)商線程Thread(S1，S2，G₁)，與協(xié)商發(fā)起方S1交換消息，從而完成協(xié)商發(fā)起方S1、資源提供方S2及中間參與方S3三者之間的協(xié)商過程。

步驟2、對步驟1建立的多者信任協(xié)商模型進(jìn)行分析得到以下內(nèi)容：

(1)每個協(xié)商參與者需達(dá)成的協(xié)商目標(biāo)的次序，對于第i個協(xié)商參與者而言，其有r個協(xié)商目標(biāo)依序排列為G₁，…，G_r，且G-Ord_i(G₁，)＜…＜G-Ord_i(G_r)，Ord_i(G_r)表示第i個協(xié)商參與者達(dá)到協(xié)商目標(biāo)G_r的協(xié)商步驟，G-Ord_i(G_r)表示第i個協(xié)商參與者達(dá)到協(xié)商目標(biāo)G_r后剩余的協(xié)商步驟；

(2)所有協(xié)商參與者關(guān)于各協(xié)商目標(biāo)的次序，對于協(xié)商目標(biāo)G_k而言，與其相關(guān)的協(xié)商參與者有q個，則q個協(xié)商參與者依序排列為E₁，…，E_q，且A-Ord_k(E₁)＜…＜A-Ord_k(E_q)，Ord_k(E_q)表示第q個協(xié)商參與者E_q關(guān)于協(xié)商目標(biāo)G_k采取的動作，A-Ord_k(E_q)表示第q個協(xié)商參與者E_q關(guān)于剩余的協(xié)商目標(biāo)采取的其他動作；

(3)協(xié)商線程依賴關(guān)系，當(dāng)在協(xié)商目標(biāo)的次序中，一個協(xié)商線程對應(yīng)的協(xié)商目標(biāo)排在另外一個協(xié)商線程對應(yīng)的協(xié)商目標(biāo)之后，則一個協(xié)商線程依賴于另外一個協(xié)商線程；

步驟3、根據(jù)步驟2得到的協(xié)商目標(biāo)的次序、所有協(xié)商參的次序以及協(xié)商線程依賴關(guān)系進(jìn)行多者協(xié)商。

以下以一個實例來進(jìn)一步說明本發(fā)明。

假設(shè)存在同濟(jì)大學(xué)學(xué)生Alice及電子商務(wù)售書網(wǎng)站Amazon。學(xué)生Alice打算用招商銀行信用卡在Amazon購書，并申請享受購書打折服務(wù)R。售書網(wǎng)站Amazon需要評估學(xué)生Alice在校記錄是否良好和信用值，以減少銷售風(fēng)險。這是一個多者參與的協(xié)商過程，用TongJi表示同濟(jì)大學(xué)，student ID表示學(xué)生ID，credit record表示信用信息，Bank表示招商銀行。

則上述多者參與的協(xié)商過程可分成若干個兩者協(xié)商過程，即：協(xié)商1、Amazon和Alice的關(guān)于購書的協(xié)商；協(xié)商2、Amazon和同濟(jì)大學(xué)關(guān)于Alice的學(xué)生信息的協(xié)商；協(xié)商3、Amazon和招商銀行關(guān)于Alice的信用值的協(xié)商。但是簡單的將多者協(xié)商分解成二者協(xié)商是不夠的。例如，協(xié)商1依賴于協(xié)商2、3的結(jié)果，而協(xié)商2、3則可以并行執(zhí)行。因此，需要尋求一種能夠支持多者信任協(xié)商的協(xié)議，允許多個協(xié)商參與者的動態(tài)加入及退出，且能將多者信任協(xié)商過程分解成多個雙邊協(xié)商，根據(jù)雙邊協(xié)商間的依賴關(guān)系有效組織其執(zhí)行達(dá)成協(xié)商成功。

針對上述過程，步驟3中的多者參與的協(xié)商過程中，由于參與方的增多，協(xié)商中涉及的線程之間的執(zhí)行順序可以影響到協(xié)商效率，如上例所示，圖2A及圖2B兩個線程的關(guān)系可以是順序執(zhí)行，也可以是并行。如何安排好協(xié)商線程的執(zhí)行次序，對于提升多者協(xié)商的效率至關(guān)重要。本發(fā)明提出一種復(fù)合協(xié)商的方法，在原有的使得多線程協(xié)商得以有序、高效的執(zhí)行，且修改了TrustBuilder協(xié)議如下，從而更好的指導(dǎo)多者協(xié)商。

在本發(fā)明修改的協(xié)議中，多者協(xié)商可以分解成多個兩者協(xié)商，協(xié)商雙方首先建立初始化，一方申請資源，另一方給出保護(hù)資源的策略，在進(jìn)行策略的交換，直到證書相繼披露，達(dá)成協(xié)商的結(jié)果。

本發(fā)明通過協(xié)商過程的分析，完成多者合作的協(xié)調(diào)，使得協(xié)商過程多方協(xié)作，完成多者協(xié)商，還能保持效率的完成。