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

Optimal algorithm for control nodes selection in trustworthy and controllable network

作　　者：张效娟[1] 罗军舟[2] 李伟[2] 

机构地区：[1]青海师范大学计算机学院,西宁810008 [2]东南大学计算机科学与工程学院,南京210096

出　　处：《东南大学学报（自然科学版）》2011年第5期938-942,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60903161);高等学校博士学科点专项科研基金资助项目(200802860031);江苏省自然科学基金资助项目(BK2008030)

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

关 键 词：可信可控网络 控制节点选取 协同控制 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]