基于折叠超立方体拓扑结构的发布订阅系统

Publish-subscribe system with folded hypercube-based topology

从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法。折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性,能够支持大规模、动态的分布式应用;而且由于自身结构的特性使其更适合于发布/订阅系统中对大量事件传播的要求。研究及仿真结果表明,折叠超立方体结构的引入能显著降低系统负载,提高系统的扩展性和容错性能。

Starting from the topology of network,a kind of publish-subscribe system based on folded hypercube with its related routing algorithm was proposed.The folded hypercube-based topology shares the merits of general structured peer-to-peer(P2P) network,which can be applied dynamically in large scale.Moreover,for its own characteristics,the needs of propagating a large number of events can be met.The research and the result of simulation indicate that the system load can be well balanced and has good expansibility and fault-tolerance,when hypercube-based network introduced.