可信可控网络中的一致性视图构建机制

计算机科学 ›› 2013, Vol. 40 ›› Issue (7): 297-301.

可信可控网络中的一致性视图构建机制

刘泽民

西安交通大学电子与信息工程学院西安710049 攀枝花学院数学与计算机学院攀枝花617000

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61071217)资助

Consistent View Construction Mechanism in Trustworthy and Controllable Network

LIU Ze-min

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 可信可控网络利用多个控制节点对AS进行联合控制,容易造成多个控制节点在网络控制过程中持有的AS视图不一致。针对该问题,在可信可控网络模型的基础上提出了基于选举算法的AS内一致性视图构建机制,该机制首先基于选举算法选举出主控制节点,然后主控制节点根据AS内各个控制节点的负载将视图构建任务分配给负载最低的控制节点负责构建视图,并利用主控制节点的时间对生成的视图的版本进行界定,从而避免了多个控制节点独自构建视图造成的视图混乱问题。另外,仿真实验结果表明,提出的一致性视图构建机制具有良好的性能。

关键词: 可信可控网络模型,选举算法,一致性视图中图法分类号TP301文献标识码A

Abstract: Multi control nodes are used to control an AS coordinately in Trustworthy and Controllable Network．The views of different control nodes may be inconsistent．To solve this problem,we proposed a consistent view construction mechanism,in which a selection algorithm is used to generate a primary control node first,and then the primary control node is responsible for organizing other control nodes to build consistent view for all view requests．This mechanism avoids the problem that the views of different control nodes are inconsistent．Besides,the simulation experiment verifies that the mechanism proposed in this paper has better performance than prior view construction method in both time cost and communication overheads．

Key words: Trustworthy and controllable network model,Selection algorithm,Consistent view

刘泽民. 可信可控网络中的一致性视图构建机制[J]. 计算机科学, 2013, 40(7): 297-301. https://doi.org/

LIU Ze-min. Consistent View Construction Mechanism in Trustworthy and Controllable Network[J]. Computer Science, 2013, 40(7): 297-301. https://doi.org/

参考文献

[1] Bouabene G,Jelger C,Tschudin C,et al．The Autonomic Net-work Architecture(ANA)[J]．IEEE Journal on selected areas in communications,2011,28(1)
[2] Iqbal H,Znati T．Distributed control plane for 4D architecture[C]∥the Proceeding of Global Telecommunications Confe-rence．Washington DC,US,2010:1901-1905
[3] 吴杰．分布式系统设计[M]．北京:机械工业出版社,2011
[4] King G T,Gendreau T B,Ni L M．Reliable election in broadcast networks[J]．Journal of Parallel and Distributed Computing,2009(1):521-546
[5] SSF-Scalable Simulation Framework．http://www.ssfnet.org,2010-04-23
[6] Dolev D,Klawe M,Roth M．An O(n log n) unidirectional distributed algorithm for extrema finding in a circle[J]．Journal of Algorithms,1982(3):245-260
[7] Zhang In,Perrig A,Zhang Hui．Centaur:A Hybrid Approach for Reliable Policy-Based Routing[C]∥the 29th International Conference on Distributed Computing Systems(ICDCS)．June 2012
[8] Mans B,Santoro N．Optimal elections in faulty loop networks and applocations[J]．IEEE Transactions on Computers,1998,47(3):286-297
[9] Wang P,Luo J Z,Li W,et al.Control Information DescriptionModel and Processing Mechanism in the Trustworthy and Controllable Network[C]∥Proceedings of the 11th IFIP/IEEE International Symposium on Integrated Network Management(IM09)．New York,June 2011:398-405
[10] Wang Pan,Li Si-kun,Cai Xun,et al.The Construction A lgorithm of Binary Interval Tree Nodes based on Lattice Patition[J]．Journal of Computer Aided Design & Computer Graphics,2012,23(7):1115-1130

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed