[发明专利]边缘计算网络的路由编排方法、路由编排器及系统

权利要求书

1.一种边缘计算网络的路由编排方法，边缘计算网络中包括多个边缘计算节点，其特征在于，该路由编排方法包括：

接收边缘计算节点上报的业务连接开通请求，其中，业务连接开通请求包括业务连接的源节点、目的节点以及业务请求的带宽；

查询工作路由表中是否存在已有的与所述源节点、目的节点对应的路由，其中，工作路由表中存储有已经建立业务连接的路由的集合以及与路由对应的带宽信息；

若工作路由表中存在已有的与所述源节点、目的节点对应的路由，则根据该路由以及存储的带宽信息进行业务连接；

若工作路由表中不存在已有的与所述源节点、目的节点对应的路由，则查询预路由表中是否存与所述源节点、目的节点对应的路由，并判断该路由是否满足业务请求的带宽需求，其中预路由表存储预先建立的路由，以及与该路由对应的初始带宽信息；

若预路由表中存在与所述源节点、目的节点对应的路由，且初始带宽信息满足业务请求的带宽需求，则将与该路由对应的初始带宽信息替换为业务请求的带宽，并对预路由表中的信息进行更新，将与所述源节点、目的节点对应的路由从预路由表迁移至工作路由表中；

将与所述源节点、目的节点对应的路由以及业务请求的带宽发送给OpenFlow控制器。

2.如权利要求1所述的路由编排方法，其特征在于，所述目的节点为：云计算中心节点，所述接收边缘计算节点上报的业务连接开通请求之后，所述查询工作路由表中是否存在已有的与所述源节点、目的节点对应的路由之前，还包括：

为每个边缘计算节点计算出一条到云计算中心的路由，生成预路由表。

3.如权利要求2所述的路由编排方法，其特征在于，所述为每个边缘计算节点计算出一条到云计算中心的路由，生成预路由表包括：

设置所有边缘计算节点所需的初始带宽信息以及时延要求；

根据业务请求的带宽、链路i,j的总带宽与网络中源节点到目的节点的路由总数，计算链路i,j的共享系数，其中，所述链路i,j为边缘计算节点i与边缘计算节点j之间的链路；

循环统计所有链路的共享系数，建立网络资源参数表，其中，所述网络资源参数表存储有边缘计算节点、与所述边缘计算节点对应的初始带宽信息以及时延要求、与所述边缘计算节点对应的链路的共享系数；

在所有链路中，根据共享系数采用迪杰斯特拉算法计算出剩余带宽和时延满足要求的路由，存入预路由表，其中，路由包括多个从源节点到目的节点的链路。

4.如权利要求3所述的路由编排方法，其特征在于，所述对预路由表中的信息进行更新包括：

再次计算经过链路i,j的路由数量；

如果经过链路i,j的路由数量与上一次计算相比有增加，则更新链路i,j的共享系数，将更新后的链路i,j的共享系数以及剩余带宽存储在网络资源参数表中；

重复上述步骤直至完成所有链路的更新；

在所有链路中，根据共享系数采用迪杰斯特拉算法计算出剩余带宽和时延满足要求的路由，更新预路由表。

5.如权利要求4所述的路由编排方法，其特征在于，所述更新链路i,j的共享系数包括：

根据再次计算的经过链路i,j的路由数量与网络中源节点到目的节点的路由总数，再次计算链路i,j的共享系数；

对再次计算的链路i,j的共享系数乘以系数(1+1/N)，作为更新后的链路i,j的共享系数。

6.如权利要求3所述的路由编排方法，其特征在于，所述根据业务请求的带宽、链路i,j的总带宽与网络中源节点到目的节点的路由总数，计算链路i,j的共享系数包括：

根据公式一计算链路i,j的共享系数θ(i，j)，所述公式一为：

其中，Link_(i,j)为边缘计算节点i与边缘计算节点j之间的链路，B_i,j为链路Link_(i,j)的总带宽，R_l为路由l所经过的链路的集合，B_l为路由l所占的带宽，L为网络中路由的总数。