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

第4l卷第5期 东南大 学学报 (自然科学版) Vo1．41 NO．5 2011年 9月 JOURNALOFSOUTHEASTUNIVERSITY (Namr~ScienceEdition) Sept．2011 doi：10．3969／j．issn．1001—0505．2011．05．009 可信可控 网络中控制节点优化选取算法 张效娟 罗军舟 李 伟 (青海师范大学计算机学院，西宁810008) (。东南大学计算机科学与工程学院，南京 210096) 摘要：为了解决可信可控网络中自治域 内控制节点选取及控制域划分的问题，提出了一种控制 节点优化选取启发式算法．该算法基于图论的思想，将控制节点选取及控制域划分问题转换为多 目标线性规划问题，以控制节点数 目最少和控制节点到所管辖路 由器的总时延最短为优化 目标， 先选定在控制节点与被控路由器间允许的最大控制时延内能够到达最多其他路 由器的节点作为 控制节点，再将 网络 中剩余的路 由器分配给相应的控制节点构成控制域，既能降低系统开销，又 能保证控制的实时性．实验结果表明，在相同控制节点规模下，该算法得到的选取结果在保证控 制实时性方面优于 已有的方法． 关键词：可信可控网络；控制节点选取；协同控制 中图分类号 ：TP393 文献标志码 ：A 文章编号 ：1001—0505(2011)05-0938-05 Optimalalgorithm forcontrolnodesselection intrustworthyandcontrollablenetwork ZhangXiaojuan LuoJunzhou LiWei (SchoolofComputerScience，QinghaiNormalUniversity，Xining810008，China) (SchoolofComputerScienceandEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：Tosolvetheproblemsoncontrolnodesselectionandcontrolareasdivisionin thetrust— worthyandcontrollablenetwork．aheuristicalgorithm forselecting thecontrolnodesisproposed． Thisalgorihtmtransformshteproblemstoamulti—objectivelineraprogrammingproblembasedonthe graph theoryin ordertominimizehtenumberofcon仃olnodesandhtelatencybetweentheconrtol nodesna dtherouters．First．thenode．to whichhtelatencyfrom ohterroutersisnotmorethanhte allowedmaximalconrtoldelay between the controlnodesand hteroutersna d the numberofhte reachableroutersisthemost．isselectedashteconrtolnode，htentheremainingroutersraeassigned tothecorrespondingcontrolnodeto ofITI1thecontrolraeas．Thiscan reducesystem overhead and promi setherea1．timecontro1．Theexperimentalresultsindicatethattheselectionresul