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

第28卷 计算机应用 V01．28 2008年12月 ComputerApplications Dec．2008 文章编号：1001—9081(2008)S2一0038—04 基于折叠超立方体拓扑结构的发布订阅系统 张磊，胡宗福，薛小平 (同济大学信息与通信工程系，上海200092) (c8l州“g@163．com) 摘要：从发布／订阅(P／s)系统的拓扑结构入手，引入基于折叠超立方体拓扑结构的发布订阅系统，并在此基础 上设计相应的路由算法。折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性，能够支持大规模、动态的分 布式应用；而且由于自身结构的特性使其更适合于发布／订阅系统中对大量事件传播的要求。研究及仿真结果表明， 折叠超立方体结构的引入能显著降低系统负载，提高系统的扩展性和容错性能。 关键词：折叠超立方体；P2P网络；发布订阅系统；路由算法；网络拓扑 中图分类号：『IP393．02文献标志码：A Publish-subscribef．0lded hypercube—based system、订th topology ZHANG Lei，HUZong—fu，XUEXiao—ping (脚州，Ml旷倒aH删洳a以c口，m蛔洳螂，鲫{％‰彬‰矗m咖‰，咖汜oo()92，ch讹) 0f kind f南mtlle ne咖rk，aof b器ed∞folded wi山its Abst均d：Startingt叩0logy publish-subscribe8y8tem hypercube related was folded sharesthemerit8of stmctuDed routingalgorithmpmposed．nehypercube_b舾edtopology general peer-to- caIlbe in 8cale． itsown theneeds0f peer(P2P)ne附ork，whichapplieddynaIllicaUylarge Moreover，forch啪ctedstics， a nuIIlberofeventscanbemet．r11leresearchaIldther髓ultofsimlll“仰indicatetllatthe loadcanbe la置ge pmpagating system weUbalanced粕dhas fault-toler蛐ce，when networkintroduced． 900dexpansibility锄d hypercube-b鹊ed words：folded Key hypercube；pee卜to—peer(P2P)舱啪rk； al鲥tIlm； networlc topolo盯 阅模型定义了系统能够支持的订阅条件，指明了订阅者如何 O 引言 表达对事件子集的兴趣；事件模型和订阅模型共同决定了系 发布／订阅(Pub