专利名称：基于信誉的冗余网络通路处理方法
技术领域：
本发明涉及一种冗余网络通路选择方法，尤其涉及基于信誉的冗余网络通 路处理方法。
背景技术：
在分布式系统中，为了提高系统的可靠性，通常采用冗余网络。冗余网络 一般指网络通路的冗余，即当网络中一条通路发生故障断掉了，还可以通过其 他通路进行数据通信。其中，选择通路的方法是冗余网络通研究的一个重点。
当前冗余网络通路选择所采用的方法是，为每个节点提供多条网络通路， 实时检测每条网络通路是否可用，从而选择其中一条可用的网络通路进行数据 通信，其不同之处是选择网络通路的方法。例如，经对现有技术的文献检索发 现，冯冬芹等发明的专利"基于冗余网络的数据通信方法"(申请号/专利号 200410042985)中介绍了一种冗余网络通路选择方法，该方法选择其中一条可 用的网络通路进行数据通信；T.鲁塞尔发明的专利"用于冗余网络的系统和方 法"(申请号/专利号200580040253)中介绍了用于无线网络的冗余网络的方 法，该方法选择满足最大信号强度、最高信号质量、最低误码率条件之一的网 络通路进行数据通信；李孝同等发明的专利"一种星上网络总线冗余备份的实 现方法"(申请号/专利号2007101754卯)介绍了一种星上网络总线冗余方法， 其采用双网络总线连接节点，当其中一条网络通过发送故障时，切换到另一条 网络通路，若两条网络通路均发生故障，则重置网络。
尽管上述方法可以提高网络通信的成功率，但这些方法仅任意选择一条可 用的网络通路、或通过单个条件的判断来选择网络通路。这样可能导致的问题 有
(1)随机选择可用的网络通路时，尽管选择了一条可用的网络通路，但 可能还有更为稳定高效的网络通路，即可以选择更为稳定高效的网络通路来提高分布式系统的性能；
(2)每条网络通路都具有自己的特性，单一的条件判断往往注重于某一 特性而忽视了其他特性，因此没能综合权衡网络通路的各个特性。
在这种情况下，为了解决上述问题，提出了一种基于信誉的冗余网络通路 处理方法。经文件检索发现，目前没有这方面的方法。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷，提供一种安全可靠 的基于信誉的冗余网络通路处理方法。
本发明是通过以下技术方案实现的基于信誉的冗余网络通路处理方法， 其特征在于，该方法包括
(1) 定义网络通路列表，为每个节点定义各自的网络通路列表；
(2) 定义网络通路属性，该属性包括网络时延、通信成功率等；
(3) 分配属性权值，对于网络通路的每个属性，为其分配一个大于等于0 且小于等于l的权值，并使得所有属性的权值之和为1;
(4) 计算信誉值，根据网络通路列表中每条网络通路的属性权值与属性 值计算其信誉值；
(5) 选择网络通路，选择一条信誉值最大的网络通路进行数据通信；
(6) 更新通信成功率，根据通信结果，更新通信成功率，以动态更新信誉值。
所述的定义网络通路属性采用方法为
每条网络通路有&个属性4 = {4,42，...,4}，其中通信成功率4,",为 基本属性，令C&和CV分别表示选择网络通路A^^进行数据通信时成功与失败
的次数，通信成功率A,的计算方法为4=~^。 分配属性权值采用的方法为
网络通路A^s 中每个属性的权值为g MK,^,...,^}，其中 i^;l,0《^31，每个属性^的初始化值为 ，即当前网络通路iV^n所有属
7=1性值为^-%，^,...,^}。
计算信誉值釆用的方法为
网络通路JVK^的信誉值凡的计算方法为《=i> S 。
户i
选择网络通路采用的方法为
令M4X(#)表示及中信誉值最大且可用的网络通路的集合，若M4Z(》)元素 个数为l，则选择该网络通路进行数据通信，若M4X(》)元素个数大于1，则随 机选择其中一条网络通路进行数据通信，网络通路是否可用通过实时检测模块 检测。
更新通信成功率采用的方法为-
对于所选择的网络通路A^，若数据通信成功，则将C&加1，否则将C^3口 1，并计算出新的通信成功率。
与现有技术相比，本发明具有实质性特点和显著进步，由于网络通路属性 较多，且每个属性在不同的应用中具有不同的重要性，本发明基于信誉机制， 对每条网络通路的属性进行了综合权衡，选择综合特性高的网络通路进行数据 通信，提高了网络通信的成功率，从而为分布式系统的稳定运行提供了良好的 基础。
具体实施例方式
在本发明中，每个节点维护一个网络通路列表，每条网络通路具有多个属 性，例如网络时延、通信成功率等，每个属性对应一个属性权值和属性值。在 进行数据通信时，首先基于网络通路的属性权值和属性值计算出信誉值，然后 选择一条信誉值最高的网络通路进行数据通信，最后根据通信结果更新通信成 功率，用以动态更新信誉值。
下面结合本发明在某个节点P有w条网络通路的分布式系统中，具体阐述 其实施方式，具体步骤如下-(1)定义网络通路列表。设节点尸的"条网络通路^ = {^，^2,...,乂}。 (2 )定义网络通路属性。假设每条网络通路A^s 有A个属性
i,^u,4,…,4J，其中通信成功率4ei,.为基本属性。令C,.,和CV分别表示选 择网络通路i^,^进行数据通信时成功和失败的次数，通信成功率A,的计算方
(3) 分配属性权值。网络通路]\^ 每个属性的权值为#;={^,^,...，^}， 其中^^.=1,0《^、1。每个属性冉的初始化值^均为1，假设当前网络通路
U万有属性值为R=%,^,...,w 。
(4) 计算信誉值。网络通路A^^信誉值凡的计算方法为i ,=t^^.。
乂=1
(5) 选择网络通路。令M4X(》)表示及中信誉值最大且可用的网络通路的 集合，若M4X(々)元素个数为1，则选择该网络通路进行数据通信，若M4X(力)元 素个数大于1，则随机选择其中一条网络通路进行数据通信。网络通路是否可 用是通过一个实时检测模块实现的。
(6) 更新通信成功率。对于所选择的网络通路M，若数据通信成功，则 将C,加1，否则将C,y加l，并计算出新的通信成功率，用以动态更新信誉值。
权利要求
1.基于信誉的冗余网络通路处理方法，其特征在于，该方法包括(1)定义网络通路列表，为每个节点定义各自的网络通路列表；(2)定义网络通路属性，该属性包括网络时延、通信成功率等；(3)分配属性权值，对于网络通路的每个属性，为其分配—个大于等于0且小于等于1的权值，并使得所有属性的权值之和为1；(4)计算信誉值，根据网络通路列表中每条网络通路的属性权值与属性值计算其信誉值；(5)选择网络通路，选择一条信誉值最大的网络通路进行数据通信；(6)更新通信成功率，根据通信结果，更新通信成功率，以动态更新信誉值。
2. 根据权利要求1所述的基于信誉的冗余网络通路处理方法，其特征在 于，所述的定义网络通路属性采用方法为每条网络通路iV^ 有A:个属性4 = (4p42,…,4J ，其中通信成功率4, e 4为 基本属性，令G,和CV分别表示选择网络通路A^""进行数据通信时成功与失败的次数，通信成功率^,的计算方法为4=7T%「。
3. 根据权利要求2所述的基于信誉的冗余网络通路处理方法，其特征在 于，分配属性权值采用的方法为网络通路中每个属性的权值为f; ={^,^2,...，^}，其中^^=1,(^^^1，每个属性^的初始化值为^，即当前网络通路iV^"所有属 户i性值为圮=%,^，.
4. 根据权利要求3所述的基于信誉的冗余网络通路处理方法，其特征在 于，计算信誉值采用的方法为-网络通路A^,.￡ 的信誉值&的计算方法为= ^^巧。
5. 根据权利要求4所述的基于信誉的冗余网络通路处理方法，其特征在于，选择网络通路采用的方法为令M4X(々)表示々中信誉值最大且可用的网络通路的集合，若M4X(力)元素 个数为l，则选择该网络通路进行数据通信，若M4X(々)元素个数大于1，则随 机选择其中一条网络通路进行数据通信，网络通路是否可用通过实时检测模块 检测。
6.根据权利要求5所述的基于信誉的冗余网络通路处理方法，其特征在 于，更新通信成功率采用的方法为对于所选择的网络通路M，若数据通信成功，则将C,.,加l，否则将cv加 1，并计算出新的通信成功率。
全文摘要
本发明涉及基于信誉的冗余网络通路处理方法，该方法包括定义网络通路列表，为每个节点定义各自的网络通路列表；定义网络通路属性，该属性包括网络时延、通信成功率等；分配属性权值，对于网络通路的每个属性，为其分配一个大于等于0且小于等于1的权值，并使得所有属性的权值之和为1；计算信誉值，根据网络通路列表中每条网络通路的属性权值与属性值计算其信誉值；选择网络通路，选择一条信誉值最大的网络通路进行数据通信；更新通信成功率，根据通信结果，更新通信成功率，以动态更新信誉值。本发明基于信誉机制，对每条网络通路的属性进行了综合权衡，选择综合特性高的网络通路进行数据通信，提高了网络通信的成功率。
文档编号H04L29/06GK101651674SQ20091004933
公开日2010年2月17日 申请日期2009年4月15日 优先权日2009年4月15日
发明者郝黎明 申请人:卡斯柯信号有限公司