可信可控网络中控制节点优化选取算法

Optimal algorithm for control nodes selection in trustworthy and controllable network

为了解决可信可控网络中自治域内控制节点选取及控制域划分的问题,提出了一种控制节点优化选取启发式算法.该算法基于图论的思想,将控制节点选取及控制域划分问题转换为多目标线性规划问题,以控制节点数目最少和控制节点到所管辖路由器的总时延最短为优化目标,先选定在控制节点与被控路由器间允许的最大控制时延内能够到达最多其他路由器的节点作为控制节点,再将网络中剩余的路由器分配给相应的控制节点构成控制域,既能降低系统开销,又能保证控制的实时性.实验结果表明,在相同控制节点规模下,该算法得到的选取结果在保证控制实时性方面优于已有的方法.

To solve the problems on control nodes selection and control areas division in the trustworthy and controllable network,a heuristic algorithm for selecting the control nodes is proposed.This algorithm transforms the problems to a multi-objective linear programming problem based on the graph theory in order to minimize the number of control nodes and the latency between the control nodes and the routers.First,the node,to which the latency from other routers is not more than the allowed maximal control delay between the control nodes and the routers and the number of the reachable routers is the most,is selected as the control node,then the remaining routers are assigned to the corresponding control node to form the control areas.This can reduce system overhead and promise the real-time control.The experimental results indicate that the selection results of this algorithm are better than that of the existing methods in the aspect of ensuring real-time control under the same scale of control nodes.