[发明专利]openstack加密链路管理方法和系统

权利要求书

1.一种openstack加密链路管理方法，其特征在于，包括如下步骤：

根据加密链路上加密隧道数量将openstack集群中的网络节点与目标站点间的中间节点进行分层得到多个中间层，每个中间层至少包括一个中间节点；

向网络节点和所有中间节点发出请求以获取其与所有相邻节点之间的网络延迟，并向所有中间节点发出请求以获取其已建立的加密隧道数量；其中网络节点的相邻节点为第一层中间层中所有的中间节点，某一中间节点的相邻节点为其所在中间层指向目标站点的下一层中间层中的所有中间节点，最后一层中间层中的中间节点的相邻节点设为互联网中的指定站点；

以网络节点为起点，目标站点为终点，综合网络延迟和中间节点上已建立的加密隧道数量作为相邻节点之间的距离，网络延迟和已建立的加密隧道数量越大则距离越大，应用A星算法选取使得整条加密链路上距离最小的可连通的中间节点作为加密链路使用的中间节点。

2.根据权利要求1所述openstack加密链路管理方法，其特征在于，不同中间层中的中间节点由用户配置或者随机分配。

3.根据权利要求1所述openstack加密链路管理方法，其特征在于，向节点发出获取网络延迟的请求时，请求中包括相邻节点的IP地址。

4.根据权利要求1所述openstack加密链路管理方法，其特征在于，A星算法中相邻节点之间的距离根据如下算式之一确定：

或者

其中(y1,y2)是(x1,x2)的相邻节点，x1、y1为中间节点所在中间层的序号，x2、y2为中间节点在中间层中的序号，为 (x1,x2)到(y1,y2)的网络延迟，为(y1,y2)上的加密隧道数量，M为调节参数，D为阶梯宽度，为(x1,x2)到(y1,y2)距离；网络节点记为（0,1），目标站点已建立的加密隧道数量记为0，最后一层中间节点到目标站点的距离以中间节点到互联网中的指定站点的网络延迟计算。

5.根据权利要求4所述openstack加密链路管理方法，其特征在于，A星算法中的评估函数为：

其中为A星算法中启发函数，N为中间层数量，L为调节参数，为所有网络延迟中的最大值，是从起点到(x1,x2)的节点距离之和。

6.根据权利要求1所述openstack加密链路管理方法，其特征在于，在A星算法没有成功选出加密链路上的中间节点时，重新对中间层进行划分，并基于重新划分的结果，获取网络延迟和已建立的加密隧道数量，再重新运行A星算法，直到成功找出可连通的加密链路使用的中间节点或达到最大选路次数。

7.根据权利要求1所述openstack加密链路管理方法，其特征在于，在A星算法没有成功选出加密链路上的中间节点时，根据算法达到的最深的中间层数确定不可连通层，提示用户或自动对不可连通层的中间节点进行调整，并基于调整后的结果，获取需要的网络延迟和已建立的加密隧道数量，再重新运行A星算法，直到成功找出可连通的加密链路使用的中间节点或达到最大选路次数。