文献类型： 会议论文

第一作者： Li-ming Zheng

作者： Li-ming Zheng ¹ ; Wen-feng Long ¹ ; Yu-Jia Liu ¹ ; Wei-dong Sun ² ;

作者机构： 1.Department of Message Communication, Armed Police Officer Academy, Chengdu, China

2.National Key Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, Changsha, China

关键词： Data distribution;Publish/subscribe;Message routing;Data matching

会议名称： International Conference on Advanced Information Networking and Applications

主办单位：

页码： 14-24

摘要： Data distribution is a key technology for resources convergence and sharing in distributed environment. To better meet the requirement for real time data distribution in the dynamic network, a trace routing algorithm named CRAWL based on the hybrid two-layered topology is put forward. The algorithm contains an overlay topology named CBDLO, upper of which consists of multiple distributed balanced binary trees corresponding to different properties and the lower of which is an unstructured topology. CRAWL forwards the data on the lower unstructured topology in the form of random walk, so that the data can be sent to the corresponding upper topology entry. It also includes a matching algorithm named CDM for the parallel matching data properties on the upper distributed and balanced binary tree and transmitting the matched data to the nodes that are interested in the data. The experimental results show that the algorithm can effectively support large-scale data distribution in a dynamical network, reduce distribution overhead and matching delays.

分类号： tp393-532