微信服务号

微信订阅号

2025年5月11日 18:50 星期日
首页 > 过刊浏览>2006年第17卷第5期 >1107-1114
PDF HTML阅读 XML下载 导出引用 引用提醒
结构化P2P网络上可靠的基于内容路由协议
作者:
基金项目:

Supported bythethe National Hi-Tech Research and Development 863 Program of China under Grant No.2001AA113010(国家高技术研究发展计划(863));National Grand Fundamental Research 973 Program ofChina under Grant No.2002CB312005(国家重点基础研究发展规划(973))


Building Reliable Content-Based Routing Protocol over Structured P2P Networks
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [23]
    • |
  • 相似文献
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    在结构化P2P网络上构建基于内容的发布/订阅系统,可以很好地支持大规模、高度动态的分布式应用.然而,现有的基于内容的路由协议在P2P网络上只能提供弱的可靠性保证.根据结构化P2P网络的路由协议的特点,设计了一种新型的基于内容的路由协议--基于编码区间的路由(identifier range based routing,简称IRBR)协议.IRBR协议具有良好的容错性,只要事件的发布者与订阅者之间在P2P网络中是可达的,则订阅者一定能够收到它所订阅的事件,且只收到一次.同时,该协议也比现有的协议具有更高的事件路由效率.在Pastry上开发了一个原型系统,模拟实验表明了该协议的效率和容错性.

    Abstract:

    Much work has been done on building content-based publish/subscribe systems over structured P2P networks, so that the two technologies can be combined together to better support large-scale and highly dynamic systems. However, existing content-based routing protocols can only provide weak reliability guarantees over P2P networks. Based on the routing protocols of structured P2P networks, a new type of content-based routing protocol for pub/sub systems is designed, which is called Identifier Range Based Routing (IRBR) protocol. The IRBR protocol guarantees that the subscribing nodes always receive the interested events exactly once as long as the message from publishing nodes to subscribing nodes is arrivable in the P2P network. At the same time, it can also disseminate an event to all interested subscribers with less network traffic. A prototype pub/sub system has been developed on Pastry, and the experimental results demonstrate the fault-tolerance and routing efficiency of the protocol.

    参考文献
    [1]Eugster PT,Felber PA,Guerraoui R,Kermarrec AM.The many faces of publish/subscribe.ACM Computing Surveys,2003,35(2):114-131.
    [2]Carzaniga A,Rosenblum DS,Wolf AL.Design and evaluation of a wide-area event notification service.ACM Trans.on Computer Systems,2001,19(3):332-383.
    [3]Rowstron A,Druschel P.Pastry:Scalable,distributed object location and routing for large-scale peer-to-peer systems.In:Guerraoui R,ed.Proc.of the IFIP/ACM Int'l Middleware Conf.London:Springer-Verlag,2001.329-350.
    [4]Zhao B,Kubiatowicz J,Joseph A.Tapestry:An infrastructure for fault-tolerant wide-area location and routing.Technical Report,No.UCB/CSD-01-1141,Berkeley:Computer Science Division,University of California,2001.
    [5]Stoica I,Morris R,Karger D,Kaashoek F,Balakrishnan H.Chord:A scalable peer-to-peer lookup service for Internet applications.In:Cruz R,Varghese G,eds.Proc.of the 2001 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications (SigComm).New York:ACM Press,2001.149-160.
    [6]Ratnasamy S,Francis P,Handley M,Karp R,Shenker S.A scalable content-addressable network.In:Cruz R,Varghese G,eds.Proc.of the 2001 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications (SigComm).New York:ACM Press,2001.161-172.
    [7]Dalal YK,Metcalfe R.Reverse path forwarding of broadcast packets.Communicationsof the ACM,1978,21(12):1040-1048.
    [8]Muhl G.Large-Scale content-based publish/subscribe systems[Ph.D.Thesis].Germany:Darmstadt University of Technology,2002.
    [9]Cugola G,Nitto ED,Fuggetta A.The JEDI event-based infrastructure and its application to the development of the OPSS WFMS.IEEE Trans.on Software Engineering,2001,27(9):827-850.
    [10]Bhola S,Strom R,Bagchi S,Zhao Y,Auerbach J.Exactly-Once delivery in a content-based publish-subscribe system.In:Lala J,ed.Proc.of the Int'l Conf.on Dependable Systems and Networks (DSN 2002).Washington:IEEE Computer Society Press,2002.7-16.
    [11]Snoeren AC,Conley K,Gifford DK.Mesh-Based content routing using XML.In:Marzullo K,ed.Proc.of the 18th ACM Symp.on Operating Systems Principles (SOSP).New York:ACM Press,2001.160-173.
    [12]Chand R,Felber PA.A scalable protocol for content-based routing in overlay networks.In:Avresky D,ed.Proc.of the 2nd IEEE Int'l Symp.on Network Computing and Applications.Washington:IEEE Computer Society Press,2003.123-130.
    [13]Cugola G,Picco GP,Murphy AL.Towards dynamic reconfiguration of distributed publish-subscribe middleware.In:Proc.of the 3rd Int'l Workshop on Software Engineering and Middleware.London:Springer-Verlag,2002.187-202.
    [14]Shen Z,Tirthapura S.Self-Stabilizing routing in publish-subscribe systems.In:Carzaniga A,Fenkam P,eds.Proc.of the 3rd Int'l Workshop on Distributed Event-Based Systems (DEBS 2004).Washington:IEEE Computer Society Press,2004.92-97.
    [15]Costa P,Migliavacca M,Picco GP,Cugola G.Epidemic algorithms for reliable content-based publish-subscribe:An evaluation.In:Liu M,Matsushita Y,eds.Proc.of the 24th Int'l Conf.on Distributed Computing Systems.Washington:IEEE Computer Society Press,2004.552-561.
    [16]Castro M,Druschel P,Kermarrec AM,Rowstron A.SCRIBE:A large-scale and decentralised application-level multicast infrastructure.IEEE Journal on Selected Areas in Communications,2002,20(8):100-110.
    [17]Pietzuch P,Bacon J.Hermes:A distributed event-based middleware architecture.In:Wagner R,ed.Proc.of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW 2002).Washington:IEEE Computer Society Press,2002.611-618.
    [18]Tam D,Azimi R,Jacobsen HA.Building content-based publish/subscribe systems with distributed Hash tables.In:Proc.of the 1st Int'l Workshop on Databases,Information Systems,and Peer-to-Peer Computing (DBISP2P 2003).London:Springer-Verlag,2003.138-152.
    [19]Terpstra WW,Behnel S,Fiege L,Zeidler A,Buchmann AP.A peer-to-peer approach to content-based publish/subscribe.In:Jacobsen HA,ed.Proc.of the 2nd Int'l Workshop on Distributed Event-Based Systems (DEBS 2003).New York:ACM Press,2003.
    [20]Dabek F,Zhao B,Druschel P,Kubiatowicz J,Stoica I.Towards a common API for structured peer-to-peer overlays.In:Kaashoek MF,Stoica I,eds.Proc.of the 2nd Int'l Workshop on Peer-to-Peer Systems (IPTPS 2003).London:Springer-Verlag,2003.33-44.
    [21]E1-Ansary S,Alima LO,Brand P,Haridi S.Efficient broadcast in structured P2P networks.In:Kaashoek MF,Stoica I,eds.Proc.of the 2nd Int'l Workshop on Peer-to-Peer Systems (IPTPS 2003).London:Springer-Verlag,2003.304-314.
    [22]Lamport L.Time,clocks,and the ordering of events in a distributed system.Communications of the ACM,1978,21(7):558-565.
    [23]Rice University.FreePastry project.2004.http://freepastry.rice.edu/FreePastry.
    相似文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

汪锦岭,金蓓弘,李京.结构化P2P网络上可靠的基于内容路由协议.软件学报,2006,17(5):1107-1114

复制
相关视频

分享
文章指标
  • 点击次数:4231
  • 下载次数: 6697
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-10-28
  • 最后修改日期:2005-09-06
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19924519位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号