Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (01): 164-166. doi: 10.3969/j.issn.1000-3428.2007.01.057

• Security Technology • Previous Articles     Next Articles

A Certificate Update Protocol for MANET Based on
Probabilistic Reliable Multicast

ZHOU Han1, XIE Dongqing1,2   

  1. (1. College of Computer & Communication, Hunan University, Changsha 410082;
    2. Key Laboratory of Computer Science, Software Institute, Chinese Academy of Sciences, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-01-05 Published:2007-01-05

一种基于概率可靠多播的MANET证书更新协议

周 晗1,谢冬青1,2   

  1. (1. 湖南大学计算机与通信学院,长沙 410082;2. 中国科学院软件所计算机科学重点实验室,北京 100081)

Abstract: In self-organized public-key management scheme it just considers the load balance, the efficiency of the certificate updating service is low. This paper presents a certificate update protocol based on probabilistic reliable multicast. The new scheme includes two parts: the transmission of update information and distributed update service. In the first part the node multicasts the update information to the nodes that are selected from its local certificate repository which has already had some route information in its local route table. In the second part the node that has not received the new update information can get the certificate update service from the node that has received the update information instead from the certificate issuer itself. It fully makes use of the existing route information to reduce the traffic cost caused by searching route information, and reduces the load of the certificate issuer achieving load balance by distributing the service task to multi-nodes in the network, and it also provides predictable probabilistic analysis of the scheme’s efficiency.

Key words: Mobile Ad Hoc networks(MANET), Certificate repository update, Load balance, Probabilistic reliable

摘要: 完全自组织的密钥管理方案中证书库的更新策略只考虑了负载平衡,证书库更新效率不高。该文提出了一种基于概率可靠多播的证书更新协议。新协议包含两个阶段:更新信息传递和分布式更新服务。第1阶段在本地证书库中选取可靠并且在本地路由表中已具备路由信息的节点进行多播。第2阶段当未接收到更新信息的节点发送更新请求时,由目的节点的证书库中已经获得更新信息的节点来满足请求服务。它利用了现有的路由信息,降低了寻找路由带来的通信开销,通过将服务请求任务分散到网络中的多个节点上减少了证书颁发节点的负载,实现了负载平衡,同时可以预先概率分析其工作效率。

关键词: 移动自组网, 证书库更新, 负载平衡, 概率可靠