[发明专利]支持可信度分级的路由计算方法

权利要求书

1.一种支持可信度分级的路由计算方法，其特征在于，包括以下步骤：

S1：对各网络节点和连接链路的可信安全属性进行等级值划分和初始化，以分别得到各网络节点和连接链路的可信等级值，其中，所述连接链路为直接相邻网络节点之间的链路，所述各连接链路的可信等级值分别由所述连接链路对应两个端节点的可信安全属性来确定，并将所述两个端节点中可信等级值较小的值作为所述连接链路的可信等级值，其中，所述可信等级值为大于或等于0的整数；

S2：所述路由计算方法与网络路由协议聚合，并基于链路状态协议发现具有可信安全属性的邻居，并建立可信邻接关系，并向所有形成可信邻接关系的网络节点发送可信等级值通告；

S3：所述形成可信邻接关系的网络节点接收所述可信等级值通告，并将所述可信等级值通告存储在具有可信安全属性的链路状态数据库中，并以洪泛方式将所述可信等级值通告转发扩散至全网中支持可信安全属性的网络节点，所述支持可信安全属性的网络节点对所述具有可信安全属性的链路状态数据库进行同步以得到全网可信拓扑；

S4：根据可信度分级路由计算方法计算一个网络节点到其它各网络节点在不同可信度参考值Φ条件下的可信最佳路径，具体包括：从所述网络节点中选取起始点和目的点，并判断所述起始点到目的点之间是否存在安全交付路径；如果所述起始点到目的点之间存在安全交付路径，则从所有连接所述起始点和目的点的安全交付路径中获取交付代价总和最小的安全交付路径，并将所述交付代价总和最小的安全交付路径作为可信最佳路径；

S5：所述网络节点各自基于可信度分级路由计算方法获得路径结果，并根据所述路径结果生成可信路由表；以及

S6：判断所述全网可信拓扑是否发生变化，如果是，则发生变化的位置向外发送新的可信等级值通告，以促使全网进行具有可信安全属性的链路状态数据库的更新，并跳转至所述步骤S3继续执行，以实现可信路由表重算。

2.根据权利要求1所述的支持可信度分级的路由计算方法，其特征在于，其中，如果能够找到连接所述起始点和目的点的路径，并且满足所述路径上各链路可信等级值link-C均不低于该路径的可信度参考值Φ，则判定所述起始点到目的点之间存在安全交付路径，其中，Φ＞0。

3.根据权利要求2所述的支持可信度分级的路由计算方法，其特征在于，通过如下公式得到最小交付代价总和：

其中，link-C表示连接起始点到目的点的某一条路径Path上各链路的可信等级值，Cost表示该路径Path上各链路花销，表示该路径上各链路的交付代价，表示该路径Path上所有链路的交付代价总和。

4.根据权利要求1所述的支持可信度分级的路由计算方法，其特征在于，所述S4进一步包括：

S41：扫描所述一个网络节点R_A及其它各网络节点可信等级值C的不同取值，将小于或等于所述网络节点R_A的可信等级值C_RA的所有取值记入集合其中，

S42：在所述集合Z中提取一项未处理的路径可信度参考值并根据所述对所述全网可信拓扑进行预处理，并得到预处理结果拓扑

S43：根据所述预处理结果拓扑采用最小交付代价求解方法计算所述网络节点R_A与其它各网络节点之间最小交付代价E和以R_A为起始点的可信最佳路径结果Path，并记录对应可信度参考值的相关路径结果；

S44：判断集合Z中是否存在参考值未被处理，如果存在，则跳转至所述步骤S42继续处理，否则，计算完毕，并输出最终的所述网络节点R_A到其它各网络节点在不同可信度参考值Φ条件下的可信最佳路径。

5.根据权利要求4所述的支持可信度分级的路由计算方法，其特征在于，根据所述对所述全网可信拓扑进行预处理，进一步包括：

执行链路花销Cost和链路可信等级值link-C二元参数比值结果向下取整计算得到邻接关系相应其中，在所述全网可信拓扑中的链路花销Cost的值为∞以及link-C值低于可信度参考值情况下，将预处理结果直接置为