[发明专利]面向实时边缘计算的路由控制方法

权利要求书

1.一种面向实时边缘计算的路由控制方法，该路由控制方法用于电力通信网络中的边缘计算节点的组网过程，其特征在于，所述路由控制方法包括：

电力线通信网络中的第一边缘计算节点向第二边缘计算节点进行广播，从产生的所有路由中选出最小时延的路由，将该路由选作所述第一边缘计算节点到所述第二边缘计算节点的确定路由写入路由表中；

所述第一边缘计算节点向剩余待确定路由的任一边缘计算节点进行广播，计算所述第一边缘计算节点到当前目的边缘计算节点的每条路由中的所有通信链路的权重之和，将所述权重之和最大的路由选作所述第一边缘计算节点到当前目的边缘计算节点的待定路由，重复该过程，直至选出所述第一边缘计算节点与剩余所有边缘计算节点之间的待定路由，其中，每条通信链路的权重是根据当前选出的所述确定路由以及所有待定路由中包含的该条通信链路的总数以及所述第一边缘计算节点到当前目的边缘计算节点的最短路径路由的跳数与所述第一边缘计算节点到当前目的边缘计算节点的使用该条通信链路的最短路径路由的跳数之比而确定的；以及

计算所述第一边缘计算节点到每个目的边缘计算节点的各自待定路由的时延，将未超出时延容忍值的待定路由确定为所述第一边缘计算节点到该目的边缘计算节点的确定路由并放入路由表中，并且记录超出所述时延容忍值的待定路由的目的边缘计算节点，增加时延因子作为每条通信链路的权重的确定因素，重新计算所述第一边缘计算节点到该目的边缘计算节点的每条路由中的所有通信链路的权重之和，将所述权重之和最大的路由选作所述第一边缘计算节点到该目的边缘计算节点的待定路由，继续判断该待定路由的时延是否超出所述时延容忍值，若未超出，则将该待定路由确定为所述第一边缘计算节点到该目的边缘计算节点的确定路由并放入路由表中，否则，重新选择待定路由，其中，在确定每条通信链路的权重时增加所述时延因子的比重，如果选择的待定路由的时延仍然超过所述时延容忍值，则重新选择待定路由，并且在确定每条通信链路的权重时继续增加所述时延因子的比重，以此类推，直至重新选择的待定路由的时延不超过时延容忍值。

2.如权利要求1所述的面向实时边缘计算的路由控制方法，其特征在于，所述路由控制方法还包括：

所有目的边缘计算节点到所述第一边缘计算节点的路由采用所述第一边缘计算节点到所述目的边缘计算节点的反向路由。

3.如权利要求1所述的面向实时边缘计算的路由控制方法，其特征在于，所述每条通信链路的权重的计算方法是其中，δ_i,j为该条通信链路的权重；θ为当前选出的所述确定路由以及所有待定路由中包含的该条通信链路的总数；为所述第一边缘计算节点到当前目的边缘计算节点的最短路径路由的跳数；φ_i,j为所述第一边缘计算节点到当前目的边缘计算节点的使用该条通信链路的最短路径路由的跳数；为所述时延因子；σ为该条通信链路的总带宽；ε为该条通信链路的剩余带宽；m为重新选择所述第一边缘计算节点到当前目的边缘计算节点的待定路由的次数，i表示通信节点i，j表示通信节点j。