专利名称：基于基础交互模式的整体交互模式的建立方法
技术领域：
本发明涉及一种计算机网络中多个交互实体间含间接交互的网络交互模式的建立方法，可以用于互联网中需要设计含间接交互的网络交互模式的网络应用。
背景技术：
在现有的互联网应用中，几乎所有的应用都是包含基于中间人的网络交互，因为 参与网络交互的实体之间很可能没有足够的历史交互次数或足够的网络信任。为了组合成 一个包含间接交互的网络应用，网络交互实体可能既是发起者/接收者，又是中间人，如发 起者1和接收者1之间通过中间人1进行交互，但是发起者1和中间人1之间又是通过中 间人2建立信任的，对于中间人2而言，中间人1是接收者。这都是因为互联网应用之间的 联系越来越密切，而且互联网应用中信任对于认证、授权和审计的作用越来越大了。因此， 含间接交互的网络交互模式的设计至关重要。含间接交互的网络交互模式设计过程中使用的方法对交互模式的特性很重要。因 为中间人的选择与网络实体交互的确信度息息相关，如果两个网络实体间的信任度足够 大，那么它们之间会采取直接交互方式。否则，如果它们能够协商找到它们都足够信任的中 间人，那么它们会采取一直依赖中间人或者部分依赖中间人的间接交互方式。虽然互联网 应用的形式一直在演变，但是它们的本质却有一些共性。所以复杂的网络交互模式肯定是 由若干种典型的基础直接交互模式和基础间接交互模式组合而成。所以我们亟待建立一种以基础直接交互模式和基础间接交互模式为基础的方法， 这种方法能够建立基于声誉的信任和基于凭证的信任的网络交互模式。
发明内容
本发明的目的在于提供一种基于基础直接交互模式和基础间接交互模式建立网 络交互模式的方法。使用该方法可以在互联网应用中快速建立多网络实体之间含间接交互 的整体交互模式，从而达到充分利用网络实体之间的信任关系及保证交互以最快最大概率 进行的目的；将基于声誉的信任与基于凭证的信任相结合，形成一种灵活的网络交互模式 建立方法，以保证网络交互的快速和安全。本发明是采用以下技术手段实现的—种基于基础交互模式的整体交互模式的建立方法，包括生成交互实体信任度矩 阵、七种交互事件类型矩阵及对应的交互事件确信度矩阵，构造直接交互实体、相邻实体和 中间人实体，搜索所有整体交互模式并生成整体交互模式数组；该方法还包括以下步骤1. 1.用户输入参与交互的实体的个数，即整个信任域内与其他实体发生一个或多 个交互事件的所有实体的总数，及所有交互事件的各个属性值，包括交互事件的发起者、交 互事件的接收者、接收者对发起者的信任度、交互事件的类型；1. 2.生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵；1. 2. 1.生成交互实体信任度矩阵；
根据实体之间是否有直接交互事件，以及接收者对发起者的信任度设定信任度矩 阵中的行标、列标和值；其中，行标为发起者编号，列标为接收者编号；如果实体之间有直 接交互事件，则信任度矩阵中保存为接收者对发起者的信任度，否则为0 ；1. 2. 2.基础交互模式；基础交互模式包括四种基础直接交互模式和三种基础间接交互模式；四种基础直 接交互模式为直接交互模式、一发起者多接收者交互模式、对等交互模式和多发起者一接 收者交互模式；三种基础间接交互模式为基于中间人交互模式I型、II型和III型，并将交 互事件按照发生的顺序进行编号；1. 2. 3.生成七种交互事件类型矩阵；如果交互事件隶属于四种基础直接交互模式，那么交互事件类型为基础直接交互 模式的编号；如果交互事件隶属于三种基础间接交互模式，那么交互事件类型由两位数字 表示，第一位表示基础间接交互模式的编号，第二位表示此交互事件发生的序号；根据实体之间是否有直接交互事件，以及交互事件的类型设定交互事件类型矩阵 中的行标、列标和值；1. 2. 4.生成交互事件确信度矩阵；根据实体之间信任度，以及实体之间交互事件的类型设定交互事件确信度矩阵中 的行标、列标和值；1. 3.构造直接交互实体、相邻实体及中间人实体；1. 3. 1.构造直接交互实体；如果从实体1到实体2有直接交互事件，那么实体2就是实体1的直接交互实体； 实体有一个或多个直接交互实体或没有直接交互实体；1.3. 2.构造相邻实体；如果从实体1到实体3的交互事件和从实体2到实体3的交互事件都属于类型5， 那么实体2是实体1关于实体3的相邻实体，同时实体1是实体2关于实体3的相邻实体； 一个实体关于不同实体可以有不同的相邻实体；1. 3. 3.构造中间人实体；如果实体1和实体2之间的交互是基于中间人交互模式I型、II型和III型，而 且中间人为实体3，那么实体3是实体1和实体2的中间人；1.4.用户输入整个交互的发起者编号、整个交互的接受者编号、整个交互的发起 者的声誉、确信度阀值，用栈搜索从整个交互的发起者到整个交互的接收者之间的所有整 体交互模式并评估相关属性。前述的基于基础交互模式的整体交互模式的建立方法，其中所述1. 2. 2.基础交互模式；四种基础直接交互模式的编号依次为1、2、3、4，一发起者多接收者交互模式中多 个接收者之间形成了类似身份认证联盟、信任联盟的联盟，多发起者一接收者交互模式中 多个发起者之间形成了类似并行与分布式系统的联盟；三种基础间接交互模式的编号依次 为5、6、7，基于中间人交互模式I型、II型和III型分别含有2、2、3个交互事件，基于中 间人交互模式I型的第一个交互事件是从发起者到中间人，第二个交互事件是从中间人到 接收者，基于中间人交互模式II型的第一个交互事件是从发起者到中间人，第二个交互事 件是从发起者到接收者，基于中间人交互模式III型的第一个交互事件是从发起者到中间人，第二个交互事件是从接收者到中间人，第三个交互事件是从发起者到接收者，基于中间人交互模式I型的交互过程始终依赖中间人，基于中间人交互模式II型和III型的交互过 程部分依赖中间人。前述的基于基础交互模式的整体交互模式的建立方法，其中所述1. 2. 3.生成七 种交互事件类型矩阵，设定交互事件类型矩阵中的行标、列标和值；其中，行标为发起者编 号，列标为接收者编号；交互事件类型1矩阵中，如果实体之间的交互事件类型为1，那么交 互事件类型1矩阵中对应的元素为1，否则，为0 ；交互事件类型2矩阵中，如果实体之间的 交互事件类型为2，那么交互事件类型2矩阵中对应的元素为2，否则，为0 ；依次类推，设置 其它交互事件类型矩阵的元素。前述的基于基础交互模式的整体交互模式的建立方法，其中所述步骤1. 2. 4.生 成交互事件确信度矩阵中，设定交互事件确信度矩阵中的行标、列标和值；行标为发起者编 号，列标为接收者编号；交互事件信任度矩阵与交互事件类型矩阵相对应；如果交互事件 类型为2，则其确信度为各接收者对发起者的信任度的最小值；如果交互事件类型为4，则 其确信度为接收者对各发起者的信任度的最小值；如果交互事件类型为1、3，则其确信度 为接收者对发起者的信任度；如果交互事件类型为51、61、71，则其确信度为中间人对发起 者的信任度；如果交互事件类型为52，则其确信度为接收者对中间人的信任度；如果交互 事件类型为62，则其确信度为中间人对发起者的信任度；如果交互事件类型为72，则其确 信度为中间人对接收者的信任度；如果交互事件类型为73，则其确信度为中间人对发起者 的信任度和中间人对接收者的信任度之积；如果实体之间没有直接交互事件，那么交互事 件确信度矩阵的对应元素为0。前述的基于基础交互模式的整体交互模式的建立方法，其中所述步骤1. 4.包括 以下步骤步骤一将整个交互的发起者入栈，并将它标记为入栈状态，整体交互模式的数量 置0 ；步骤二 只要栈不为空，则如果栈顶为整个交互的接收者，建立新的整体交互模式，整个交互的发起者、中间 实体和整个交互的接收者依次为此时栈中从栈底到栈顶的所有实体，同时统计参与此整体 交互模式的实体数目及此整体交互模式的确信度，整体交互模式的确信度为整个交互的发 起者的声誉及从栈底到栈顶的相邻实体所发生的所有交互事件的确信度之积；如果交互事 件的确信度或者整体交互模式的确信度小于确信度阀值，那么此整体交互模式为失败的， 并记下失败点为确信度小于确信度阀值的交互事件的发起者或者整个交互的接收者，否则 为成功的；将栈顶实体出栈，整个交互的接收者标记为出栈，整体交互模式的数量加1 ；否则，如果栈顶实体有非入栈状态的直接交互实体，那么让此直接交互实体入栈， 将其标记为入栈；否则，如果栈顶实体与已入栈的直接交互实体之间有非入栈状态的中间人，那么待入栈实体集赋值为栈顶实体和直接交互实体之间的非入栈状态的中间人和栈 顶实体的直接交互实体；只要待入栈实体集不为空，则如果栈顶实体和待入栈实体集的第一个实体之间有非入栈状态的中间人，那么将它们的中间人插入到待入栈实体集头部；否则，让待入栈实体 集的第一个实体入栈，将其标记为入栈；否则，如果栈顶的头两个实体之间是直接交互实体，那么让栈顶实体出栈；如果栈顶的头三个实体之间是基础间接交互模式，那么让栈顶的头两个实体出 栈；步骤三依次输出所有整体交互模式的具体信息。前述的网络实体是用户、程序、自治Agent等任何能提出请求或响应请求的对象。前述的基于信任的多网络实体交互模式的建立方法，所述的交互事件是任何由发 起者提出请求，接收者给予应答的请求应答的信息传递过程。前述的接收者对发起者的信任度为接收者对发起者在互联网的任何协议层上基 于声誉的信任度或基于信任凭证的信任或者综合；可以替换成接收者与发起者之间的其它 关系或者交互事件的其它属性值。本发明与现有技术相比，具有以下明显的优势和有益效果本发明基于四种基础直接交互模式和三种基础间接交互模式，利用堆栈使用深度 优先搜索方法搜索从整个交互的发起者到整个交互的接收者之间的可能含有间接交互的 整体交互模式。基础间接交互模式增加了交互事件的关联性，增强了整体交互模式描述的 意义，拓宽了整体交互模式搜索的范围，用模型化的方法解决了含间接交互模式的整体交 互模式的描述和建立的问题，达到了我们预期的目标。本发明不需要增加额外的网络组织，易于实现，可以应用于各种需要设计含间接 交互的网络交互模式的网络应用系统中，有较高的实用性。
图1为整体交互模式搜索流程图。
具体实施例方式以下结合说明书附图对本发明的具体实施例加以说明本发明根据现有的互联网应用将交互事件进行两次扩展，得到七种典型的基础交 互模式，即四种基础直接交互模式，直接交互模式如图1、一发起者多接收者交互模式如图 2、对等交互模式如图3和多发起者一接收者交互模式如图4，三种基础间接交互模式，基于 中间人交互模式I型如图5、基于中间人交互模式II型如图6和基于中间人交互模式III型 如图7。在图1至图7中，圆圈代表交互实体，es、es,表示发起者，、~表示接收者，、、
表示既是发起者又是接收者；箭头线代表交互事件，箭头线的方向表示交互事件的方向，即 从发起者指向接收者，箭头线的编号表示交互事件发生的序号。然后本发明要求用户准备 可能组成网络交互模式的所有交互事件的各个属性值，即交互事件的发起者、交互事件的 接收者、接收者对发起者的信任度、交互事件隶属的基础交互模式的类型(简称“交互事件 的类型”)。同时本发明还要求用户指定整个交互的发起者、整个交互的接收者、整个交互 发起者的声誉及确信度阀值。最后本发明会根据用户输入的这些交互信息和要求自动的搜 索从整个交互的发起者到整个交互的接收者的可能含间接交互的所有整体交互模式并评 估这些整体交互模式的确信度，而且对于确信度小于确信度阀值的整体交互模式，会记录失败点。这种网络交互模式建立方法不是简单的利用局部的信任信息来选取直接交互的对 象，而是既根据基础直接交互模式和基础间接交互模式来考虑局部交互的可靠性的影响因 素，又在整个交互发生的大环境中从整体考虑交互的可靠性来搜索全局最可靠的整体交互 模式，从而达到对所有交互实体信任关系的充分利用。为了实现上述目标，需要实施如图8流程图所示的程序设计。本发明的整个框架 包括生成交互实体信任度矩阵、七种交互事件类型矩阵及对应的交互事件确信度矩阵，构 造直接交互实体、相邻实体和中间人实体，搜索所有整体交互模式并评估其确信度。整体交互模式建立的流程和步骤如下
1. 1.用户输入参与交互的实体的个数及所有交互事件的各个属性值，包括交互事 件的发起者、交互事件的接收者、接收者对发起者的信任度、交互事件的类型；参与交互的实体的个数为整个信任域内与其他实体发生一个或多个交互事件的 所有实体的总数，接收者对发起者的信任度决定交互事件是否能执行及整个交互的去向， 交互事件的类型有七种，即1. 2. 2.所述的七种基础交互模式；1. 2.生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵；1. 2. 1.生成交互实体信任度矩阵；根据实体之间是否有直接交互事件，以及接收者对发起者的信任度设定信任度矩 阵中的行标、列标和值；其中，行标为发起者编号，列标为接收者编号；如果实体之间有直 接交互事件，则信任度矩阵中保存为接收者对发起者的信任度，否则为0 ；1.2. 2.基础交互模式；基础交互模式包括四种基础直接交互模式和三种基础间接交互模式；四种基础直 接交互模式为直接交互模式、一发起者多接收者交互模式、对等交互模式和多发起者一接 收者交互模式，编号依次为1、2、3、4，一发起者多接收者交互模式中多个接收者之间形成了 类似身份认证联盟、信任联盟的联盟，多发起者一接收者交互模式中多个发起者之间形成 了类似并行与分布式系统的联盟；三种基础间接交互模式为基于中间人交互模式I型、II 型和III型，编号依次为5、6、7，基于中间人交互模式I型、II型和III型分别含有2、2、3 个交互事件，基于中间人交互模式I型的第一个交互事件是从发起者到中间人，第二个交 互事件是从中间人到接收者，基于中间人交互模式II型的第一个交互事件是从发起者到 中间人，第二个交互事件是从发起者到接收者，基于中间人交互模式III型的第一个交互 事件是从发起者到中间人，第二个交互事件是从接收者到中间人，第三个交互事件是从发 起者到接收者，可见基于中间人交互模式I型的交互过程始终依赖中间人，基于中间人交 互模式II型和III型的交互过程部分依赖中间人；1. 2. 3.生成交互事件类型矩阵；如果交互事件隶属于四种基础直接交互模式，那么交互事件类型为基础直接交互 模式的编号；如果交互事件隶属于三种基础间接交互模式，那么交互事件类型由两位数字 表示，第一位表示基础间接交互模式的编号，第二位表示此交互事件发生的序号。根据实体之间是否有直接交互事件，以及交互事件的类型设定交互事件类型矩阵 中的行标、列标和值；其中，行标为发起者编号，列标为接收者编号；交互事件类型1矩阵中 的元素为1或0，如果实体之间的交互事件类型为1，那么交互事件类型1矩阵中对应的元 素为1，否则，为0 ；交互事件类型2矩阵中的元素为2或0，如果实体之间的交互事件类型为2，那么交互事件类型2矩阵中对应的元素为2，否则，为O ；依次类推，设置其它交互事件 类型矩阵的元素；1. 2. 4.生成交互事件确信度矩阵；根据实体之间信任度，以及实体之间交互事件的类型设定交互事件确信度矩阵中 的行标、列标和值；其中，行标为发起者编号，列标为接收者编号；交互事件信任度矩阵与 交互事件类型矩阵相对应；如果交互事件类型为2，则其确信度为各接收者对发起者的信 任度的最小值；如果交互事件类型为4，则其确信度为接收者对各发起者的信任度的最小 值；如果交互事件类型为1、3， 则其确信度为接收者对发起者的信任度；如果交互事件类型 为51、61、71，则其确信度为中间人对发起者的信任度；如果交互事件类型为52，则其确信 度为接收者对中间人的信任度；如果交互事件类型为62，则其确信度为中间人对发起者的 信任度；如果交互事件类型为72，则其确信度为中间人对接收者的信任度；如果交互事件 类型为73，则其确信度为中间人对发起者的信任度和中间人对接收者的信任度之积；如果 实体之间没有直接交互事件，那么交互事件确信度矩阵的对应元素为0 ；1. 3.构造直接交互实体、相邻实体及中间人实体；1. 3. 1.构造直接交互实体；如果从实体1到实体2有直接交互事件，那么实体2就是实体1的直接交互实体； 实体有一个或多个直接交互实体或没有直接交互实体；1.3. 2.构造相邻实体；如果从实体1到实体3的交互事件和从实体2到实体3的交互事件都属于类型5， 那么实体2是实体1关于实体3的相邻实体，同时实体1是实体2关于实体3的相邻实体； 一个实体关于不同实体可以有不同的相邻实体；1. 3. 3.构造中间人实体；如果实体1和实体2之间的交互是基于中间人交互模式I型、II型和III型，而 且中间人为实体3，那么实体3是实体1和实体2的中间人；1.4.用户输入整个交互的发起者编号、整个交互的接受者编号、整个交互的发起 者的声誉、确信度阀值，用栈搜索从整个交互的发起者到整个交互的接收者之间的所有整 体交互模式并评估相关属性；前述的基于基础交互模式的整体交互模式的建立方法，其中所述步骤1. 4.包括 以下步骤步骤一将整个交互的发起者入栈，并将它标记为入栈状态，整体交互模式的数量 置0 ；步骤二 只要栈不为空，则如果栈顶为整个交互的接收者，建立新的整体交互模式，整个交互的发起者、中间 实体和整个交互的接收者依次为此时栈中从栈底到栈顶的所有实体，同时统计参与此整体 交互模式的实体数目及此整体交互模式的确信度，整体交互模式的确信度为整个交互的发 起者的声誉及从栈底到栈顶的相邻实体所发生的所有交互事件的确信度之积；如果交互事 件的确信度或者整体交互模式的确信度小于确信度阀值，那么此整体交互模式为失败的， 并记下失败点为确信度小于确信度阀值的交互事件的发起者或者整个交互的接收者，否则 为成功的；
将栈顶实体出栈，整个交互的接收者标记为出栈，整体交互模式的数量加1 ；否则，如果栈顶实体有非入栈状态的直接交互实体，那么让此直接交互实体入栈， 将其标记为入栈；否则，如果栈顶实体与已入栈的直接交互实体之间有非入栈状态的中间人，那么待入栈实体集赋值为栈顶实体和直接交互实体之间的非入栈状态的中间人和栈顶实体的直接交互实体；只要待入栈实体集不为空，则如果栈顶实体和待入栈实体集的第一个实体之间有 非入栈状态的中间人，那么将它们的中间人插入到待入栈实体集头部；否则，让待入栈实体 集的第一个实体入栈，将其标记为入栈；否则，如果栈顶的头两个实体之间是直接交互实体，那么让栈顶实体出栈；如果栈顶的头三个实体之间是基础间接交互模式，那么让栈顶的头两个实体出 栈；步骤三依次输出所有整体交互模式的具体信息。
权利要求
一种基于基础交互模式的整体交互模式的建立方法，包括生成交互实体信任度矩阵、七种交互事件类型矩阵及对应的交互事件确信度矩阵，构造直接交互实体、相邻实体和中间人实体，搜索所有整体交互模式并生成整体交互模式数组；其特征在于，该方法还包括以下步骤1.1.用户输入参与交互的实体的个数，即整个信任域内与其他实体发生一个或多个交互事件的所有实体的总数，及所有交互事件的各个属性值，包括交互事件的发起者、交互事件的接收者、接收者对发起者的信任度、交互事件的类型；1.2.生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵；1.2.1.生成交互实体信任度矩阵；根据实体之间是否有直接交互事件，以及接收者对发起者的信任度设定信任度矩阵中的行标、列标和值；其中，行标为发起者编号，列标为接收者编号；如果实体之间有直接交互事件，则信任度矩阵中保存为接收者对发起者的信任度，否则为0；1.2.2.基础交互模式；基础交互模式包括四种基础直接交互模式和三种基础间接交互模式；四种基础直接交互模式为直接交互模式、一发起者多接收者交互模式、对等交互模式和多发起者一接收者交互模式；三种基础间接交互模式为基于中间人交互模式I型、II型和III型，并将交互事件按照发生的顺序进行编号；1.2.3.生成七种交互事件类型矩阵；如果交互事件隶属于四种基础直接交互模式，那么交互事件类型为基础直接交互模式的编号；如果交互事件隶属于三种基础间接交互模式，那么交互事件类型由两位数字表示，第一位表示基础间接交互模式的编号，第二位表示此交互事件发生的序号；根据实体之间是否有直接交互事件，以及交互事件的类型设定交互事件类型矩阵中的行标、列标和值；1.2.4.生成交互事件确信度矩阵；根据实体之间信任度，以及实体之间交互事件的类型设定交互事件确信度矩阵中的行标、列标和值；1.3.构造直接交互实体、相邻实体及中间人实体；1.3.1.构造直接交互实体；如果从实体1到实体2有直接交互事件，那么实体2就是实体1的直接交互实体；实体有一个或多个直接交互实体或没有直接交互实体；1.3.2.构造相邻实体；如果从实体1到实体3的交互事件和从实体2到实体3的交互事件都属于类型5，那么实体2是实体1关于实体3的相邻实体，同时实体1是实体2关于实体3的相邻实体；一个实体关于不同实体可以有不同的相邻实体；1.3.3.构造中间人实体；如果实体1和实体2之间的交互是基于中间人交互模式I型、II型和III型，而且中间人为实体3，那么实体3是实体1和实体2的中间人；1.4.用户输入整个交互的发起者编号、整个交互的接受者编号、整个交互的发起者的声誉、确信度阀值，用栈搜索从整个交互的发起者到整个交互的接收者之间的所有整体交互模式并评估相关属性。
2.根据权利要求1所述的基于基础交互模式的整体交互模式的建立方法，其特征在 于所述的1. 2. 2.四种基础直接交互模式的编号，编号依次为1、2、3、4，一发起者多接收者 交互模式中多个接收者之间形成了类似身份认证联盟、信任联盟的联盟，多发起者一接收 者交互模式中多个发起者之间形成了类似并行与分布式系统的联盟；三种基础间接交互模 式的编号依次为5、6、7，基于中间人交互模式I型、II型和III型分别含有2、2、3个交互事 件，基于中间人交互模式I型的第一个交互事件是从发起者到中间人，第二个交互事件是 从中间人到接收者，基于中间人交互模式II型的第一个交互事件是从发起者到中间人，第 二个交互事件是从发起者到接收者，基于中间人交互模式III型的第一个交互事件是从发 起者到中间人，第二个交互事件是从接收者到中间人，第三个交互事件是从发起者到接收 者，基于中间人交互模式I型的交互过程始终依赖中间人，基于中间人交互模式II型和III 型的交互过程部分依赖中间人。
3.根据权利要求1所述的基于基础交互模式的整体交互模式的建立方法，其特征在 于所述的1. 2. 3.生成七种交互事件类型矩阵；其中，行标为发起者编号，列标为接收者编 号；交互事件类型1矩阵中，如果实体之间的交互事件类型为1，那么交互事件类型1矩阵 中对应的元素为1，否则，为O ；交互事件类型2矩阵中，如果实体之间的交互事件类型为2， 那么交互事件类型2矩阵中对应的元素为2，否则，为O ；依次类推，设置其它交互事件类型 矩阵的元素。
4.根据权利要求1所述的基于基础交互模式的整体交互模式的建立方法，其特征在 于所述的步骤1. 2. 4.生成交互事件确信度矩阵中，设定交互事件确信度矩阵中的行标、 列标和值；其中，行标为发起者编号，列标为接收者编号；交互事件信任度矩阵与交互事件 类型矩阵相对应；如果交互事件类型为2，则其确信度为各接收者对发起者的信任度的最 小值；如果交互事件类型为4，则其确信度为接收者对各发起者的信任度的最小值；如果交 互事件类型为1、3，则其确信度为接收者对发起者的信任度；如果交互事件类型为51、61、 71，则其确信度为中间人对发起者的信任度；如果交互事件类型为52，则其确信度为接收 者对中间人的信任度；如果交互事件类型为62，则其确信度为中间人对发起者的信任度； 如果交互事件类型为72，则其确信度为中间人对接收者的信任度；如果交互事件类型为 73，则其确信度为中间人对发起者的信任度和中间人对接收者的信任度之积；如果实体之 间没有直接交互事件，那么交互事件确信度矩阵的对应元素为O。
5.根据权利要求1所述的基于基础交互模式的整体交互模式的建立方法，其特征在 于其中所述步骤1. 4.包括以下步骤步骤一将整个交互的发起者入栈，并将它标记为入栈状态，整体交互模式的数量置O ；步骤二 只要栈不为空，则如果栈顶为整个交互的接收者，建立新的整体交互模式，整个交互的发起者、中间实体 和整个交互的接收者依次为此时栈中从栈底到栈顶的所有实体，同时统计参与此整体交互 模式的实体数目及此整体交互模式的确信度，整体交互模式的确信度为整个交互的发起者 的声誉及从栈底到栈顶的相邻实体所发生的所有交互事件的确信度之积；如果交互事件的 确信度或者整体交互模式的确信度小于确信度阀值，那么此整体交互模式为失败的，并记下失败点为确信度小于确信度阀值的交互事件的发起者或者整个交互的接收者，否则为成功的；将栈顶实体出栈，整个交互的接收者标记为出栈，整体交互模式的数量加1 ； 否则，如果栈顶实体有非入栈状态的直接交互实体，那么让此直接交互实体入栈，将其 标记为入栈；否则，如果栈顶实体与已入栈的直接交互实体之间有非入栈状态的中间人，那么 待入栈实体集赋值为栈顶实体和直接交互实体之间的非入栈状态的中间人和栈顶实 体的直接交互实体；只要待入栈实体集不为空，则如果栈顶实体和待入栈实体集的第一个实体之间有非入 栈状态的中间人，那么将它们的中间人插入到待入栈实体集头部；否则，让待入栈实体集的 第一个实体入栈，将其标记为入栈；否则，如果栈顶的头两个实体之间是直接交互实体，那么让栈顶实体出栈； 如果栈顶的头三个实体之间是基础间接交互模式，那么让栈顶的头两个实体出栈； 步骤三依次输出所有整体交互模式的具体信息。
6.根据权利要求1所述的基于基础交互模式的整体交互模式的建立方法，其特征在 于所述的网络实体是用户、程序、自治Agent任何能提出请求或响应请求的对象。
7.根据权利要求1所述的基于基础交互模式的整体交互模式的建立方法，其特征在 于所述的交互事件是任何由发起者提出请求，接收者给予应答的请求应答的信息传递过程。
8.根据权利要求1所述的基于基础交互模式的整体交互模式的建立方法，其特征在 于所述的接收者对发起者的信任度为接收者对发起者在互联网的任何协议层上基于声誉 的信任度或基于信任凭证的信任或者综合；可以替换成接收者与发起者之间的其它关系或 者交互事件的其它属性值。
全文摘要
一种基于基础交互模式的整体交互模式的建立方法，基础交互模式分为四种基础直接交互模式和三种基础间接交互模式。首先收集基本信息，即所有交互事件的属性值，包括发起者、接收者、接收者对发起者的信任度及交互事件类型；然后生成交互实体信任度矩阵、七种交互事件类型矩阵及对应的交互事件确信度矩阵，构造直接交互实体、相邻实体和中间人实体；接着根据整个交互的发起者、整个交互的接受者、整个交互发起者的声誉、确信度阀值，搜索局部可能包含基础间接交互模式的所有整体交互模式并评估其确信度。基础间接交互模式增加了整体交互模式描述的范围，用模型化的方法解决了含间接交互模式的整体交互模式的描述和建立的问题。
文档编号H04L29/08GK101827117SQ20101003382
公开日2010年9月8日 申请日期2010年1月8日 优先权日2010年1月8日
发明者何泾沙, 彭淑芬, 王众, 高枫 申请人:北京工业大学