电信科学 ›› 2012, Vol. 28 ›› Issue (4): 79-83.doi: 10.3969/j.issn.1000-0801.2012.04.016

• 研究与开发 • 上一篇    下一篇

基于最小连通支配集的CRL分发系统研究

高申勇1,张颖1,戴国骏2   

  1. 1 浙江水利水电专科学校计算机与信息工程系 杭州310018
    2 杭州电子科技大学计算机学院 杭州310018
  • 出版日期:2012-04-15 发布日期:2017-06-14
  • 基金资助:
    浙江省重点科技创新团队基金资助项目

Study on CRL Distribution System Based on Minimum Connected Dominating Set

1, 1, 2   

  1. 1 Institute of Computer and Information Engineering, Zhejiang Water Conservancy and Hydropower College, Hangzhou 310018, China
    2 School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China
  • Online:2012-04-15 Published:2017-06-14

在线阅读

0

PDF下载

244

摘要：

CRL（certification revocation list，证书撤销列表）分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限的不足和CRL分发的实时性要求，提出了基于最小连通支配集的“推”方式分发方法，并设计了CRL广播分发协议，协议的设计包括数据结构和报文格式、广播树构造描述，并在协议基础上设计CRL分发系统，最后利用NS-2仿真平台进行模拟仿真。仿真结果表明，当合理设置定时器等待时间时，该系统不仅能适应节点较多的网络，并可以保证较好的传输率、较低的传输开销及较短的传输时间，具有一定应用价值。

关键词: 最小连通支配集, CRL分发系统, 无线网络

Abstract:

efficiency of CRL distribution was one of the most important factors, which related to PKI used in wireless network. Because of limited energy in wireless network and distribution of CRL in time, this paper proposed CRL distribution based on minimum connected dominating set and designed the protocol which included the description of date structure, packet format and the construction of broadcast tree. Based on this protocol, we designed the CRL distribution system.Finally, we simulated with NS-2, and the result showed that this system could adapt the network with more nodes and ensure better delivery ratio, lower delivery cost and shorter time cost, it had certain application value.

Key words: minimum connected dominating set, CRL distribution system, wireless network

No Suggested Reading articles found!