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

摘要

本发明提出一种支持可信度分级的路由计算方法，包括：对各网络节点、连接链路的可信安全属性等级值初始化；基于链路状态协议建立可信邻接关系；将可信等级值通告存储在具有可信安全属性的链路状态数据库中，以洪泛方式将可信等级值通告转发扩散至全网中支持可信安全属性的网络节点；根据可信度分级路由计算方法计算可信最佳路径；网络节点各自基于可信度分级路由计算方法获得路径结果，并根据路径结果生成可信路由表；如果全网可信拓扑发生变化，则发生变化的位置向外发送新的可信等级值通告，以促使全网进行具有可信安全属性的链路状态数据库更新，实现可信路由表重算。本发明的计算方法具有收敛速度较快、额外开销较小、适用范围广的优点。

主权项

1.一种支持可信度分级的路由计算方法，其特征在于，包括以下步骤：S1：对各网络节点和连接链路的可信安全属性进行等级值划分和初始化，以分别得到各网络节点和连接链路的可信等级值，其中，所述连接链路为直接相邻网络节点之间的链路，所述各连接链路的可信等级值分别由所述连接链路对应两个端节点的可信安全属性来确定，并将所述两个端节点中可信等级值较小的值作为所述连接链路的可信等级值，其中，所述可信等级值为大于或等于0的整数；S2：所述路由计算方法与网络路由协议聚合，并基于链路状态协议发现具有可信安全属性的邻居，并建立可信邻接关系，并向所有形成可信邻接关系的网络节点发送可信等级值通告；S3：所述形成可信邻接关系的网络节点接收所述可信等级值通告，并将所述可信等级值通告存储在具有可信安全属性的链路状态数据库中，并以洪泛方式将所述可信等级值通告转发扩散至全网中支持可信安全属性的网络节点，所述支持可信安全属性的网络节点对所述具有可信安全属性的链路状态数据库进行同步以得到全网可信拓扑；S4：根据可信度分级路由计算方法计算一个网络节点到其它各网络节点在不同可信度参考值Φ条件下的可信最佳路径，具体包括：从所述网络节点中选取起始点和目的点，并判断所述起始点到目的点之间是否存在安全交付路径；如果所述起始点到目的点之间存在安全交付路径，则从所有连接所述起始点和目的点的安全交付路径中获取交付代价总和最小的安全交付路径，并将所述交付代价总和最小的安全交付路径作为可信最佳路径；S5：所述网络节点各自基于可信度分级路由计算方法获得路径结果，并根据所述路径结果生成可信路由表；以及S6：判断所述全网可信拓扑是否发生变化，如果是，则发生变化的位置向外发送新的可信等级值通告，以促使全网进行具有可信安全属性的链路状态数据库的更新，并跳转至所述步骤S3继续执行，以实现可信路由表重算。