[1]张效娟,罗军舟,李伟.可信可控网络中控制节点优化选取算法[J].东南大学学报(自然科学版),2011,41(5):938-942.[doi:10.3969/j.issn.1001-0505.2011.05.009]
 Zhang Xiaojuan,Luo Junzhou,Li Wei.Optimal algorithm for control nodes selection in trustworthy and controllable network[J].Journal of Southeast University (Natural Science Edition),2011,41(5):938-942.[doi:10.3969/j.issn.1001-0505.2011.05.009]
点击复制

可信可控网络中控制节点优化选取算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
41
期数:
2011年第5期
页码:
938-942
栏目:
计算机科学与工程
出版日期:
2011-09-20

文章信息/Info

Title:
Optimal algorithm for control nodes selection in trustworthy and controllable network
作者:
张效娟1罗军舟2李伟2
(1青海师范大学计算机学院, 西宁 810008)
(2东南大学计算机科学与工程学院, 南京 210096)
Author(s):
Zhang Xiaojuan1Luo Junzhou2Li Wei2
(1 School of Computer Science, Qinghai Normal University, Xining 810008, China)
(2 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China)
关键词:
可信可控网络控制节点选取协同控制
Keywords:
trustworthy and controllable network control nodes selection cooperative control
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2011.05.009
摘要:
为了解决可信可控网络中自治域内控制节点选取及控制域划分的问题,提出了一种控制节点优化选取启发式算法.该算法基于图论的思想,将控制节点选取及控制域划分问题转换为多目标线性规划问题,以控制节点数目最少和控制节点到所管辖路由器的总时延最短为优化目标,先选定在控制节点与被控路由器间允许的最大控制时延内能够到达最多其他路由器的节点作为控制节点,再将网络中剩余的路由器分配给相应的控制节点构成控制域,既能降低系统开销,又能保证控制的实时性.实验结果表明,在相同控制节点规模下,该算法得到的选取结果在保证控制实时性方面优于已有的方法.
Abstract:
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.

参考文献/References:

[1] Greenberg A,Hjalmtysson G,Maltz D A,et al.A clean slate 4D approach to network control and management[J].ACM SIGCOMM Computer Communications Review,2005,35(5):41-54.
[2] Caesar M,Caldwell D,Feamster N,et al.Design and implementation of a routing control platform[C]//Proceedings of the 2nd Conference on Symposium on Networked Systems Design and Implementation.Boston,MA,USA,2005:15-28.
[3] 林闯,雷蕾.下一代互连网络体系结构研究[J].计算机学报,2007,30(5):693-711.
  Lin Chuang,Lei Lei.Research on next generation internet architecture [J].Chinese Journal of Computers,2007,30(5):693-711.(in Chinese)
[4] 罗军舟,韩志耕,王良民.一种可信可控的网络体系及协议结构[J].计算机学报,2009,32(3):391-404.
  Luo Junzhou,Han Zhigeng,Wang Liangmin.Trustworthy and controllable network architecture and protocol framework [J].Chinese Journal of Computers,2009,32(3):391-404.(in Chinese)
[5] 王鹏,罗军舟,李伟,等.可控网络中多agent系统信念可达性和收敛速度分析[J].软件学报,2010,21(4):782-792.
  Wang Peng,Luo Junzhou,Li Wei,et al.Analysis on belief reachability and convergence rate of multi-agent system in controllable networks[J].Journal of Software,2010,21(4):782-792.(in Chinese)
[6] 谭晶,罗军舟,李伟,等.基于可信度的域间路由机制[J].计算机学报,2010,33(9):1763-1774.
  Tan Jing,Luo Junzhou,Li Wei,et al.Trust degree based inter-domain routing mechanism[J].Chinese Journal of Computers,2010,33(9):1763-1774.(in Chinese)
[7] Iqbal H,Znati T.Distributed control plane for 4D architecture[C]//Proceedings of IEEE Global Communications Conference.Washington DC,USA,2007:1901-1905.
[8] He Bing,Xie Bin,Agrawal D P.Internet gateway deployment optimization in a multi-channel multi-radio wireless mesh network[C]//Proceedings of IEEE Wireless Communications and Networking Conference.Las Vegas,NV,USA,2008:2259-2264.

备注/Memo

备注/Memo:
作者简介:张效娟(1968—),女,硕士,副教授;罗军舟(联系人),男,博士,教授,博士生导师,jluo@seu.edu.cn.
基金项目:国家自然科学基金资助项目(60903161)、高等学校博士学科点专项科研基金资助项目(200802860031)、江苏省自然科学基金资助项目(BK2008030).
引文格式: 张效娟,罗军舟,李伟.可信可控网络中控制节点优化选取算法[J].东南大学学报:自然科学版,2011,41(5):938-942.[doi:10.3969/j.issn.1001-0505.2011.05.009]
更新日期/Last Update: 2011-09-20