-
题名内容发布订阅系统路由算法和自配置策略研究
被引量：27
- 1
-
-
作者
薛涛
冯博琴
-
机构
西安交通大学电子与信息工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第2期251-259,共9页
-
基金
国家高技术研究发展计划(863)~~
-
文摘
路由算法和动态自配置特性是实现大规模基于内容的发布订阅系统的两个关键问题.尽管已经有多种路由算法被提了出来,但是它们没有充分利用组播技术提高系统性能和节省网络带宽;此外,已有系统的网络都是静态的,不能够进行网络的自动配置.首先,提出了具有组播集群的层次性系统模型,设计了混合式路由算法,充分利用物理网络组播的特性,节省网络带宽.然后,提出了组播集群复制协议和基于内容的组播树协议 CMTP,分别处理节点或者链路失效导致的网络分割以及路由的重建.实验结果表明,这些算法和协议的引入节省了网络带宽,显著提高了系统的性能,保证了系统的自配置特性.
-
关键词
发布/订阅
基于内容的路由
自配置
组播集群
-
Keywords
Algorithms
Computer simulation
Data communication systems
Information management
Internet
Multicasting
Network protocols
Routers
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名移动自组网中基于内容的发布/订阅路由协议
被引量：1
- 2
-
-
作者
薛涛
石美红
-
机构
西安工程大学计算机科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第6期130-132,144,共4页
-
基金
国家"十一五"科技支撑计划基金资助项目(2006BAF01A44)
陕西省教育厅专项科研计划基金资助项目(07JK264)
-
文摘
移动AdHoc网络下的分布式应用开发面临较大挑战,因此引入基于内容的发布/订阅中间件具有重要意义。该文提出一种新的基于内容的路由协议。通过建立优化的动态组播格网,根据内容匹配的结果,只向匹配的订阅节点传播事件,而限制不必要的事件传播。实验结果表明,该协议能够较大地改善网络总代价,节省网络带宽,提高系统的扩展性和性能。
-
关键词
发布/订阅
移动自组网
基于内容的路由
-
Keywords
publish/subscribe
Mobile Ad Hoc network（MANET）
content-based routing
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
-
题名基于内容的无线传感器网络路由协议
被引量：4
- 3
-
-
作者
张琼
-
机构
西安邮电学院
-
出处
《现代电子技术》
2007年第17期87-91,共5页
-
文摘
针对无线传感器网络环境下低功耗路由问题,根据无线传感器网络是一种以数据为中心的网络的特点,提出了一种基于内容的低功耗路由协议CBP。其基本思想是:Sink节点根据上层应用构造谓词,并对谓词进行广播,网络中所有传感节点以Sink节点的谓词为依据建立路由表,实现数据路由。与现有无线传感器网络路由协议相比较,此路由协议具有低功耗,占用节点资源少,网络容错能力强等特点。仿真结果表明,在节点数量大于100的大规模网络中,基于内容的无线传感器网络路由协议功耗比定向扩散协议功耗降低19%。
-
关键词
无线传感器网络
基于内容的路由协议
定向扩散协议
路由容错
-
Keywords
wireless sensors networks
content- base routing protocol
direct diffusion protocol
fault tolerant
-
分类号
TN915
[电子电信—通信与信息系统]
-
-
题名覆盖网络上基于内容的混合路由方法
被引量：1
- 4
-
-
作者
王越
陈明文
衡星辰
王志强
虎嵩林
-
机构
中国科学院大学
中国科学院计算技术研究所
软件工程国家重点实验室(武汉大学)
国网电力科学研究院
浙江省电力公司
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第S2期30-36,共7页
-
基金
国家自然科学基金项目(61070027,61020106002,611611605)
软件工程国家重点实验室开放基金项目(SKLSE2012-09-02)
-
文摘
内容发布?订阅系统是一种完全解耦的基于事件的中间件系统,能独立地仅依赖消息内容实现事件匹配和路由,提供了更细粒度的匹配和更高的透明性.在现有基于内容的路由协议中,订阅路径上的代理节点需存储所有的订阅以构建路由表,从而通过查询路由表实现事件路由.由于系统的路由计算开销受订阅数目影响,因此无法支持大规模应用.为解决这一问题,提出了一种快速的基于内容的路由协议HCBR(hybrid content-based routing).它采用路标的方式建立路由表,从而避免事件在每个节点都进行基于内容的匹配,极大降低事件匹配开销.实验结果表明,在采用27个节点、订阅数目达到10万级别时,基于HCBR协议的系统代理节点的吞吐量为原系统的10倍;而当事件传输跳数达到27跳时,基于HCBR协议的系统事件端到端传输平均时间缩短到原系统的1?5.
-
关键词
发布/订阅
基于内容的路由
覆盖网络
通信
-
Keywords
publish/subscribe
content-based routing
overlay network
communication
-
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
-
-
题名面向大规模分布式计算发布订阅系统核心技术
被引量：129
- 5
-
-
作者
马建刚
黄涛
汪锦岭
徐罡
叶丹
-
机构
中国科学院软件研究所软件工程技术研究开发中心
-
出处
《软件学报》
EI
CSCD
北大核心
2006年第1期134-147,共14页
-
基金
国家高技术研究发展计划(863)
国家重点基础研究发展规划(973)~~
-
文摘
发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订阅模型等不同角度进行了系统的分类,然后分别就其关键问题从匹配算法、基于内容的路由算法、形式化建模和服务质量等方面进行了阐述,并对已有的典型系统进行了分析比较,指出了当前该领域研究存在的问题和不足.同时,分析了在支持语义和近似匹配来增强系统智能性所面临的挑战,展望了发布/订阅系统在支持移动计算、P2P等新型计算环境下的研究趋势.
-
关键词
发布/订阅
事件模型
匹配算法
基于内容的路由
中间件
P2P
-
Keywords
Publish/Subscribe
event model
match algorithm
content-based routing
middleware
P2P
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种大规模网络上的服务组合流程搜索方法
被引量：2
- 6
-
-
作者
虎嵩林
梁英
姜伟
李伟
-
机构
中国科学院计算技术研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第9期1524-1531,共8页
-
基金
国家“八六三”高技术研究发展计划基金项目(2006AA04Z158,2006AA01A106)
国家“九七三”重点基础研究发展规划基金项目(2007CB310805,2005CB321807)
国家自然科学基金项目(60752001)~~
-
文摘
集中式的自动服务组合和非平凡服务发现能够根据给定的、具有特定输入输出的请求搜索出一系列满足要求的服务组合,是当前服务计算领域的研究热点.针对集中式结构带来的性能瓶颈和单点故障问题,提出了一种利用基于内容的分布式发布订阅技术实现大规模网络环境下的无中心自动服务组合方法,称之为流程搜索.基于内容的分布式发布订阅系统能够根据发布消息和订阅消息之间的内容匹配关系,将发布者提供的消息通过一系列中介节点转发给感兴趣的订阅者.它可以为服务接口之间的可互操作性判定以及查询路由提供支持.将服务模型映射为发布订阅的消息模型,并利用基于内容的路由设计形成分布式环境下的搜索算法,并基于PADRES系统开发了一个PreSee原型系统.模拟实验显示,无中心控制的方法相对于集中式的架构而言,可以有效降低系统延迟,提高整个系统的效率.
-
关键词
分布式发布订阅
基于内容的路由
自动服务组合
流程搜索
服务查找
-
Keywords
distributed publish-subscribe
content-based routing
automatic service composition
process searching
service discovery
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
