[发明专利]一种可信的域间路由选路方法

摘要

本发明公开了一种可信的域间路由选路方法，通过部分检测节点进行虚假路径检测，并且根据检测结果计算网络中节点的可信度，在计算完成后将可信度发布至域间Chord环中；其他未部署虚假路径检测机制的节点在选路时，从Chord环中获取候选路径上节点的可信度，并计算路径的可信度，最终选取真实可信的路径进行发布：1）部分检测节点进行虚假路径检测时，选择信任信息来源；2）Internet中选取部分节点构建一个Chord环，本发明将信誉机制引入了域间路由决策中，对域间路由信息进行信誉评估，选取真实可信的路径进行分发。

主权项

1.一种可信的域间路由选路方法，其特征是通过部分检测节点进行虚假路径检测，并且根据检测结果计算网络中节点的可信度，在计算完成后将可信度发布至域间Chord环中；其他未部署虚假路径检测机制的节点在选路时，从Chord环中获取候选路径上节点的可信度，并计算路径的可信度，最终选取真实可信的路径进行发布：1）部分检测节点进行虚假路径检测时，选择信任信息来源：使用局部的政府或规范组织网络上检测节点给出的虚假路径检测机制；通过这些局部的检测机制进行路径真实性进行判定，基于路径的真假计算路径上节点在路径中的可信度，将节点N_i在路径P中的可信度记为具体计算方式为：如果路径P为真，则路径上节点N_i的可信度为1;如果路径P为虚假路径，则路径上节点N_i的可信度为0;检测节点局部可信度检测与计算，在一个检测节点中，如果节点N_i同时位于K条路径中，则检测节点能够基于N_i在K条路径中的可信度(0≤j≤K)计算节点N_i的局部可信度具体计算方式为取(0≤j≤K)的平均值;2)Intefnet中选取部分节点构建一个Chofd环，检测节点将节点局部可信度提交到Chofd环中，检测节点将检测结果转化为信任信息的方式在Chord环进行信任信息的发布与存储;Chofd环节点将所有检测节点对节点N_i的局部可信度求取平均值获得节点N_i的一贯可信度标记为并且将节点一贯可信度进行保存；由Chord环在整个Internet范围内进行共享;3)路径可信度计算:非检测节点从Chofd环中获取候选路径上每个节点的可信度，并且基于路径上每个节点的可信度计算候选路径的可信度T_p;对于候选p=N₁N₂...N_M，其可信度计算方式为路径上所有节点的可信度连乘，最终路径可信度大于0.5判定为可信，否则为不可信。