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

摘要

本发明公开了一种面向实时边缘计算的路由控制方法，包括：第一边缘计算节点向第二边缘计算节点进行广播，最小时延路由选作第一边缘计算节点到第二边缘计算节点的确定路由；第一边缘计算节点向剩余任一边缘计算节点进行广播，计算第一边缘计算节点到当前目的边缘计算节点的每条路由中的所有通信链路的权重之和，将权重之和最大的路由选作待定路由，重复该过程，直至选出第一边缘计算节点与剩余所有边缘计算节点之间的待定路由；计算所有待定路由的时延，将未超出时延容忍值的待定路由确定为确定路由，对于超出时延容忍值的待定路由重新选择路由。该路由控制方法能够提高网络资源利用率和通信的实时性。

主权项

1.一种面向实时边缘计算的路由控制方法，该路由控制方法用于电力通信网络中的边缘计算节点的组网过程，其特征在于，所述路由控制方法包括：电力线通信网络中的第一边缘计算节点向第二边缘计算节点进行广播，从产生的所有路由中选出最小时延的路由，将该路由选作所述第一边缘计算节点到所述第二边缘计算节点的确定路由写入路由表中；所述第一边缘计算节点向剩余待确定路由的任一边缘计算节点进行广播，计算所述第一边缘计算节点到当前目的边缘计算节点的每条路由中的所有通信链路的权重之和，将所述权重之和最大的路由选作所述第一边缘计算节点到当前目的边缘计算节点的待定路由，重复该过程，直至选出所述第一边缘计算节点与剩余所有边缘计算节点之间的待定路由，其中，每条通信链路的权重是根据当前选出的所述确定路由以及所有待定路由中包含的该条通信链路的总数以及所述第一边缘计算节点到当前目的边缘计算节点的最短路径路由的跳数与所述第一边缘计算节点到当前目的边缘计算节点的使用该条通信链路的最短路径路由的跳数之比而确定的；以及计算所述第一边缘计算节点到每个目的边缘计算节点的各自待定路由的时延，将未超出时延容忍值的待定路由确定为所述第一边缘计算节点到该目的边缘计算节点的确定路由并放入路由表中，并且记录超出所述时延容忍值的待定路由的目的边缘计算节点，增加时延因子作为每条通信链路的权重的确定因素，重新计算所述第一边缘计算节点到该目的边缘计算节点的每条路由中的所有通信链路的权重之和，将所述权重之和最大的路由选作所述第一边缘计算节点到该目的边缘计算节点的待定路由，继续判断该待定路由的时延是否超出所述时延容忍值，若未超出，则将该待定路由确定为所述第一边缘计算节点到该目的边缘计算节点的确定路由并放入路由表中，否则，重新选择待定路由，其中，在确定每条通信链路的权重时增加所述时延因子的比重，如果选择的待定路由的时延仍然超过所述时延容忍值，则重新选择待定路由，并且在确定每条通信链路的权重时继续增加所述时延因子的比重，以此类推，直至重新选择的待定路由的时延不超过时延容忍值。