覆盖网络上基于内容的混合路由方法

发布时间：2018-06-15 07:13

本文选题：发布/订阅 + 基于内容的路由　；参考：《计算机研究与发展》2013年S2期

【摘要】：内容发布?订阅系统是一种完全解耦的基于事件的中间件系统,能独立地仅依赖消息内容实现事件匹配和路由,提供了更细粒度的匹配和更高的透明性.在现有基于内容的路由协议中,订阅路径上的代理节点需存储所有的订阅以构建路由表,从而通过查询路由表实现事件路由.由于系统的路由计算开销受订阅数目影响,因此无法支持大规模应用.为解决这一问题,提出了一种快速的基于内容的路由协议HCBR(hybrid content-based routing).它采用路标的方式建立路由表,从而避免事件在每个节点都进行基于内容的匹配,极大降低事件匹配开销.实验结果表明,在采用27个节点、订阅数目达到10万级别时,基于HCBR协议的系统代理节点的吞吐量为原系统的10倍;而当事件传输跳数达到27跳时,基于HCBR协议的系统事件端到端传输平均时间缩短到原系统的1?5.
[Abstract]:Content release? Subscription system is a completely decoupled event-based middleware system, which can independently rely on message content to implement event matching and routing, providing finer granularity matching and higher transparency. In the existing content-based routing protocols, the proxy nodes on the subscription path need to store all the subscriptions to build the routing table, so that the event routing can be realized by querying the routing table. Because the routing overhead of the system is influenced by the number of subscriptions, it can not support large-scale applications. To solve this problem, a fast content-based routing protocol, HCBR hybrid content-based routing protocol, is proposed. In order to avoid content-based matching of events in each node, the routing table is established by using the route sign, and the cost of event matching is greatly reduced. The experimental results show that the throughput of the system agent node based on HCBR protocol is 10 times that of the original system when the number of subscriptions reaches 100000 level, and the throughput of the system agent node based on HCBR protocol is 10 times that of the original system, and when the number of event transfer hops reaches 27 hops, The average time of end-to-end transmission based on HCBR protocol is reduced to 1 / 5 of the original system.
【作者单位】：中国科学院大学;中国科学院计算技术研究所;软件工程国家重点实验室(武汉大学);国网电力科学研究院;浙江省电力公司;
【基金】：国家自然科学基金项目(61070027,61020106002,611611605) 软件工程国家重点实验室开放基金项目(SKLSE2012-09-02)
【分类号】：TP393.04

【参考文献】