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

J4 ›› 2015, Vol. 37 ›› Issue (01): 70-77.

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

曹生林，柳立言

(宁夏师范学院数学与计算机科学学院,宁夏固原 756099)

收稿日期:2013-04-18 修回日期:2013-04-26 出版日期:2015-01-25 发布日期:2015-01-25
基金资助:
宁夏自然科学基金资助项目（NZ14278）

A consistent view construction mechanism
in trustworthy and controllable network

CAO Shenglin,LIU Liyan

(College of Mathematics and Computer Science,Ningxia Teachers University,Guyuan 756099,China)

Received:2013-04-18 Revised:2013-04-26 Online:2015-01-25 Published:2015-01-25

摘要/Abstract

摘要：

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

关键词: 可信可控网络模型, 选举算法, 一致性视图

Abstract:

Multiple control nodes are used to control an AS coordinately in trustworthy and controllable networks, thus easily resulting in the problem of inconsistent AS views of different control nodes. To solve this problem, based on the trustworthy and controllable network model, an election algorithm based consistent view construction mechanism is proposed. Firstly, an election algorithm is used to generate a primary control node. Secondly, according to the loads of the control nodes in an AS, the primary control node assigns the view construction tasks to the control node with the lowest load. Thirdly, the version of the generated view is defined by the time of the primary control node. The mechanism avoids the problem of inconsistent views due to the individual view construction of different control nodes. Besides, the simulation experiment results show that the proposal has good performance.

Key words: trustworthy and controllable network model;selection algorithm;consistent view

曹生林，柳立言. 可信可控网络中的一致性视图构建机制[J]. J4, 2015, 37(01): 70-77.

CAO Shenglin,LIU Liyan. A consistent view construction mechanism
in trustworthy and controllable network [J]. J4, 2015, 37(01): 70-77.

参考文献

［1］Bouabene G, Jelger C, Tschudin C, et al. The autonomic network architecture (ANA)［J］. IEEE Journal on Selected Areas in Communications, 2010,28(1):414.
［2］Iqbal H, Znati T. Distributed control plane for 4D architecture［C］∥Proc of Global Telecommunications Conference, 2007:19011905.
［3］Wu Jie. Distributed system design［M］. Beijing:Machinery Industry Press, 2001.(in Chinese)
［4］King G T,Gendreau T B,Ni L M.Reliable election in broadcast networks［J］. Journal of Parallel and Distributed Computing, 1989, 7(1):521546.
［5］Chang E G, Roberts R. An improved algorithm for decentralized extremafinding in circular configurations of processors［J］.Communications of the ACM, 1979,22(5):281283.
［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(3):245260.
［7］Peterson G L. An O(n log n) unidirectional distributed algorithm for the circular extrema problem［J］. ACM Transactions on Programming Languages and Systems,1982,4(4):758762.
［8］Franklin W R. On an improved algorithm for decentralized extrema finding in circular configurations of processors［J］. Communications of the ACM, 1982,25(5):336337.
［9］Korach E, Moran S, Zabs S. Tight lower and upper bounds for some distributed algorithms for a complete network of processors［C］∥Proc of the 3rd Annual ACM Symposium on Principles of Distributed Computing, 1984:199205.
［10］Mans B, Santoro N. Optimal elections in faulty loop networks and applications［J］. IEEE Transactions on Computers, 1998,47(3):286297.
［11］GarciaMolina H. Elections in a distributed computing system［J］. IEEE Transactons on Computers, 1982,C31(1):4859.
［12］Wang P, Luo J Z, Li W, et al. Control information description model and processing mechanism in the trustworthy and controllable network［C］∥Proc of the 11th IFIP/IEEE International Symposium on Integrated Network Management (IM09), 2009:398405.
附中文参考文献：
［3］吴杰. 分布式系统设计［M］. 北京：机械工业出版社,2001.

[1]	王璨，骆坚，张大方，黎文伟. 一种基于移动性的无线传感器网络分簇路由协议[J]. J4, 2012, 34(3): 6-12.
[2]	高铁杠,牛伟伟. 一个基于节点覆盖的簇头选举算法[J]. J4, 2011, 33(5): 1-8.