一种多者信任协商分析方法与流程

本发明涉及一种多者信任协商分析方法。

背景技术：

传统的自动信任协商适于两个陌生实体间的信任建立，但现实中不可避免的牵涉到多方参与的情况，此时传统的仅限二者的协商是不够的，多者参与的信任协商是一个重要但当前研究较少关注的问题。虽然研究者在多者信任协商方面做了一定的工作，例如：有些方法试图利用逻辑的方式来建立信任协商模型，但没有提供多者协商建立信任的相关的理论依据和深入研究。另外的一个方法提出对多者参与的信任协商进行分析建模，但这更多是出于理论上的研究，不易应用实现。还有一种方法从算法实施角度提出用petri网形式描述协商过程以及多者协商，但无法根据应用环境等需求进行灵活的变化与扩展。

传统的自动信任协商适于两个陌生实体间的信任建立，但现实中不可避免的牵涉到多方参与的情况，此时传统的仅限二者的自动信任协商是不够的，是一个重要但当前研究较少关注的问题。

技术实现要素：

本发明的目的是提出一种适用于多者协商的分析过程，以便协调多方参与的自动信任协商。

为了达到上述目的，本发明的技术方案是提供了一种多者信任协商分析方法，其特征在于，包括以下步骤：

步骤一、针对任意多者信任协商过程，建立多者信任协商模型：

将多者协商中的一个协商过程看作是由某个协商参与方发起的该协商参与方与一个或多个其他协商参与方间协商线程的集合，将该集合定义为一个五元组＜E，G，A，Time，Thread，Protocol＞，式中，

E表示协商参与方的集合，其类型分成协商发起方、资源提供方以及中间参与方；

G表示协商的目标及通过当前协商过程最终希望访问的资源或服务，分成初始目标以及每个协商线程的子目标；

A表示协商参与方在各协商线程中所采取的动作；

Time表示以自然数标记的系统时钟；

Thread表示各协商线程，其中，协商参与方i和协商参与方j关于当前协商线程的子目标G_k的协商线程表示为Thread(i，j，G_k)，i，j∈E，k＝1，…，N，N表示子目标的总个数；

Protocol表示协商协议，对于协商发起方S1、资源提供方S2及中间参与方S3而言，协商协议表述为：

由协商发起方S1为一个子目标G₁向资源提供方S2发起一个协商，若资源提供方S2同意开始协商，则发起一个协商线程Thread(S1，S2，G₁)，协商发起方S1与资源提供方S2交换消息，在交换消息的过程中，若资源提供方S2需要得到中间参与方S3提供的资源G₂，则将协商线程Thread(S1，S2，G₁)挂起后，资源提供方S2邀请中间参与方S3加入协商过程，若中间参与方S3接收邀请，则发起一个协商线程Thread(S2，S3，G₂)，资源提供方S2先完成与中间参与方S3的消息交换，资源提供方S2获得所需要的资源G₂后，再激活协商线程Thread(S1，S2，G₁)，与协商发起方S1交换消息，从而完成协商发起方S1、资源提供方S2及中间参与方S3三者之间的协商过程；

步骤2、对步骤1建立的多者信任协商模型进行分析得到以下内容：

(1)每个协商参与者需达成的协商目标的次序，对于第i个协商参与者而言，其有r个协商目标依序排列为G₁，…，G_r，且G-Ord_i(G₁，)＜…＜G-Ord_i(G_r)，Ord_i(G_r)表示第i个协商参与者达到协商目标G_r的协商步骤，G-Ord_i(G_r)表示第i个协商参与者达到协商目标G_r后剩余的协商步骤；

(2)所有协商参与者关于各协商目标的次序，对于协商目标G_k而言，与其相关的协商参与者有q个，则q个协商参与者依序排列为E₁，…，E_q，且A-Ord_k(E₁)＜…＜A-Ord_k(E_q)，Ord_k(E_q)表示第q个协商参与者E_q关于协商目标G_k采取的动作，A-Ord_k(E_q)表示第q个协商参与者E_q关于剩余的协商目标采取的其他动作；

(3)协商线程依赖关系，当在协商目标的次序中，一个协商线程对应的协商目标排在另外一个协商线程对应的协商目标之后，则一个协商线程依赖于另外一个协商线程；

步骤3、根据步骤2得到的协商目标的次序、所有协商参的次序以及协商线程依赖关系进行多者协商。

现有的实际关于信任协商的研究大多基于两者协商，对于多者参与的复杂协商没有太多的分析，但多者协商却是网络环境中信任建立的实际存在的情况，需要研究解决的。因此，本发明从网络环境的分析、模型的建立、效率的分析等方面对多者信任协商进行研究。

与现有技术相比，本发明的优点在于：

1、本发明实现了协商信任中对于多者协商的模型建立及分析；

2、本发明在多者参与的实际情况中的协商过程作指导；

3、本发明复杂度低，便于操作；

4、本发明可指导协商的进行，给协商提供建议。

附图说明

图1为多者协商协议的状态转移图；

图2A及图2B为多者协商中的两个线程。

具体实施方式

下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。

本发明提供了一种多者信任协商分析方法，包括以下步骤：

步骤1、建立多者信任协商模型

将多者协商中的一个协商过程看作是由某个协商参与方发起的该协商参与方与一个或多个其他协商参与方间协商线程的集合，将该集合定义为一个五元组＜E，G，A，Time，Thread，Protocol＞，式中，

E表示协商参与方的集合，其类型分成协商发起方、资源提供方以及中间参与方；

G表示协商的目标及通过当前协商过程最终希望访问的资源或服务，分成初始目标以及每个协商线程的子目标；

A表示协商参与方在各协商线程中所采取的动作，包括请求资源、披露资源、披露证书、披露策略；

Time表示以自然数标记的系统时钟；

Thread表示各协商线程，其中，协商参与方i和协商参与方j关于当前协商线程的子目标G_k的协商线程表示为Thread(i，j，G_k)，i，j∈E，k＝1，…，N，N表示子目标的总个数；

Protocol表示协商协议，结合图1，对于协商发起方S1、资源提供方S2及中间参与方S3而言，协商协议表述为：

由协商发起方S1为一个子目标G₁向资源提供方S2发起一个协商，若资源提供方S2同意开始协商，则发起一个协商线程Thread(S1，S2，G₁)，协商发起方S1与资源提供方S2交换消息，在交换消息的过程中，若资源提供方S2需要得到中间参与方S3提供的资源G₂，则将协商线程Thread(S1，S2，G₁)挂起后，资源提供方S2邀请中间参与方S3加入协商过程，若中间参与方S3接收邀请，则发起一个协商线程Thread(S2，S3，G₂)，资源提供方S2先完成与中间参与方S3的消息交换，资源提供方S2获得所需要的资源G₂后，再激活协商线程Thread(S1，S2，G₁)，与协商发起方S1交换消息，从而完成协商发起方S1、资源提供方S2及中间参与方S3三者之间的协商过程。

步骤2、对步骤1建立的多者信任协商模型进行分析得到以下内容：

(1)每个协商参与者需达成的协商目标的次序，对于第i个协商参与者而言，其有r个协商目标依序排列为G₁，…，G_r，且G-Ord_i(G₁，)＜…＜G-Ord_i(G_r)，Ord_i(G_r)表示第i个协商参与者达到协商目标G_r的协商步骤，G-Ord_i(G_r)表示第i个协商参与者达到协商目标G_r后剩余的协商步骤；

(2)所有协商参与者关于各协商目标的次序，对于协商目标G_k而言，与其相关的协商参与者有q个，则q个协商参与者依序排列为E₁，…，E_q，且A-Ord_k(E₁)＜…＜A-Ord_k(E_q)，Ord_k(E_q)表示第q个协商参与者E_q关于协商目标G_k采取的动作，A-Ord_k(E_q)表示第q个协商参与者E_q关于剩余的协商目标采取的其他动作；

(3)协商线程依赖关系，当在协商目标的次序中，一个协商线程对应的协商目标排在另外一个协商线程对应的协商目标之后，则一个协商线程依赖于另外一个协商线程；

步骤3、根据步骤2得到的协商目标的次序、所有协商参的次序以及协商线程依赖关系进行多者协商。

以下以一个实例来进一步说明本发明。

假设存在同济大学学生Alice及电子商务售书网站Amazon。学生Alice打算用招商银行信用卡在Amazon购书，并申请享受购书打折服务R。售书网站Amazon需要评估学生Alice在校记录是否良好和信用值，以减少销售风险。这是一个多者参与的协商过程，用TongJi表示同济大学，student ID表示学生ID，credit record表示信用信息，Bank表示招商银行。

则上述多者参与的协商过程可分成若干个两者协商过程，即：协商1、Amazon和Alice的关于购书的协商；协商2、Amazon和同济大学关于Alice的学生信息的协商；协商3、Amazon和招商银行关于Alice的信用值的协商。但是简单的将多者协商分解成二者协商是不够的。例如，协商1依赖于协商2、3的结果，而协商2、3则可以并行执行。因此，需要寻求一种能够支持多者信任协商的协议，允许多个协商参与者的动态加入及退出，且能将多者信任协商过程分解成多个双边协商，根据双边协商间的依赖关系有效组织其执行达成协商成功。

针对上述过程，步骤3中的多者参与的协商过程中，由于参与方的增多，协商中涉及的线程之间的执行顺序可以影响到协商效率，如上例所示，图2A及图2B两个线程的关系可以是顺序执行，也可以是并行。如何安排好协商线程的执行次序，对于提升多者协商的效率至关重要。本发明提出一种复合协商的方法，在原有的使得多线程协商得以有序、高效的执行，且修改了TrustBuilder协议如下，从而更好的指导多者协商。

在本发明修改的协议中，多者协商可以分解成多个两者协商，协商双方首先建立初始化，一方申请资源，另一方给出保护资源的策略，在进行策略的交换，直到证书相继披露，达成协商的结果。

本发明通过协商过程的分析，完成多者合作的协调，使得协商过程多方协作，完成多者协商，还能保持效率的完成。