# [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] 点击复制 可信可控网络中控制节点优化选取算法() 分享到： var jiathis_config = { data_track_clickback: true };

41

2011年第5期

938-942

2011-09-20

## 文章信息/Info

Title:
Optimal algorithm for control nodes selection in trustworthy and controllable network

(1青海师范大学计算机学院, 西宁 810008)
(2东南大学计算机科学与工程学院, 南京 210096)
Author(s):
(1 School of Computer Science, Qinghai Normal University, Xining 810008, China)
(2 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China)

Keywords:

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.