• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

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

• 论文 • 上一篇    下一篇

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

曹生林,柳立言   

  1. (宁夏师范学院数学与计算机科学学院,宁夏 固原 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   

  1. (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

摘要:

在可信可控网络中利用多个控制节点对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