[发明专利]构建于结构化P2P网络之上的pub/sub系统的路由方法有效
| 申请号: | 200410009974.2 | 申请日: | 2004-12-09 |
| 公开(公告)号: | CN1625119A | 公开(公告)日: | 2005-06-08 |
| 发明(设计)人: | 汪锦岭;金蓓弘;李京 | 申请(专利权)人: | 中国科学院软件研究所 |
| 主分类号: | H04L12/18 | 分类号: | H04L12/18;H04L12/58 |
| 代理公司: | 北京君尚知识产权代理事务所 | 代理人: | 邵可声 |
| 地址: | 100080北*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种构建于结构化P2P网络之上的pub/sub系统的路由方法,包括对所有节点进行编码,并按编码的前缀将所述节点划分成不同层次的子空间,对于每个节点,它在每个子空间中选择一个用于转发该子空间中其他节点的消息的汇合节点;以所述子空间为基础,为每个节点建立相应的路由表项,并记录各子空间相应的汇合节点;以所述子空间为基础,为每个节点建立相应的过滤条件表,记录各子空间所定义的订阅条件;节点消息转发时,首先将消息转发到各目标子空间的所述汇合节点,汇合节点处理该消息,然后按所述汇合节点的路由表和过滤条件表将该消息转发给该汇合节点所在子空间中的相应节点。本发明只需更少次消息转发即将事件传送到各订阅者。 | ||
| 搜索关键词: | 构建 结构 p2p 网络 之上 pub sub 系统 路由 方法 | ||
【主权项】:
1、一种构建于结构化P2P网络之上的pub/sub系统的路由方法,该系统的节点包括P2P层、pub/sub层和应用层,所述P2P层中含有路由表,所述pub/sub层中含有过滤条件表;Pub/sub层建立在P2P层之上,向应用层提供事件的订阅和通知服务,该方法包括以下步骤:1)对所有节点进行编码,并按编码的前缀将所述节点划分成不同层次的子空间;对于每个节点,在每个子空间中选择一个用于转发该子空间中其他节点的消息的汇合节点;2)以所述子空间为基础,为每个节点建立相应的路由表项,并记录各子空间相应的汇合节点;3)以所述子空间为基础,为每个节点建立相应的过滤条件表,记录各子空间所定义的订阅条件;4)节点消息转发时,首先将消息转发到各目标子空间的所述汇合节点,汇合节点处理该消息,然后按所述汇合节点的路由表和过滤条件表将该消息转发给该汇合节点所在子空间中的相应节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所,未经中国科学院软件研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200410009974.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种移动IP终端无配置随遇接入的方法
- 下一篇:速效消炎除寒祛痛液





