探析基于事件空间划分和过滤的发布订阅路由及网络重构研究

《探析基于事件空间划分和过滤的发布订阅路由及网络重构研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、江苏大学硕士学位论文基于事件空间划分和过滤的发布/订阅路由及网络重构研究姓名：黄欢申请学位级别：硕士专业：计算机应用技术指导教师：施化吉20090605江苏大学硕士学位论文摘要Internet的迅速发展和广泛应用极大地改变了分布式系统规模，使得传统的点对点和同步通信己不能满足动态应用环境。发布／订阅反映了应用实体间异步、多对多通信、动态的本质，成为目前大规模分布式环境下广泛使用的通信模型。与传统的通信模型相比，基于事件交互模型的发布／订阅中各参与者在时间、空间、控制流上完全解耦，很好地适应了分布式系统应用，有着广阔的应用前景，近年来受到广泛关注和深入研究。在发布／订

2、阅系统中，路由是个关键问题之一，由于目前大部分系统都是层次式拓扑和使用简单的路由方式，不适于大规模的应用系统。在分析、研究发布／订阅系统模型、分类、特点等基础上，对现有的路由算法进行改进；针对路由优化和路由维护提出了网络重构，并对其实现的相关技术进行了探讨。本文主要工作如下：1、)针对发布／订阅中已有路由存在的系统负载过重，效率不高等弊端，提出了基于事件空间划分和过滤的发布／订阅路由叫SPF路由算法。该算法是在事件空间划分技术和过滤合并技术的基础上进行路由选择。事件空间被划分后，发布的事件便在更小的范围内进行路由，其优点是无需洪泛地在代理间建立订阅状态，提高了系统的

3、可伸缩性和效率；过滤合并思想的应用，减小了路由表大小，提高系统性能。萄从路由优化和维护这两个方面来研究网络重构。对于路由优化的网络重构，提出了重构算法。该算法基于兴趣订阅之间的相似性，T江苏大学硕士学位论文在代理间添加或删除TCP连接，动态调整网络拓扑，减少有着相似订阅的代理间距离，有效减少转发节点数目。对于路由维护的网络重构，具有一定的容错能力的系统，当设备或链路出现故障时，能及时地处理，恢复正常通信，从而最大限度地保证网络可靠性和安全性。3)幂lJ用网络仿真软件NS2对本文提出的ESPF路由算法、网络重构与传统路由进行仿真，实验结果表明ESPF路由算法显著减少了

4、系统负载，网络重构不仅能优化路由，减少了过滤转发次数，提高系统效率，并使系统具有一定的容错性。关键词：发布／订阅，事件空间，组播，过滤合并，路由，重构，容错Ⅱ江苏大学硕士学位论文TherapiddevelopmentandwidelyapplicationofInternetgreatlychangesthescaleofdistributedsystem，whichmakestraditionalpoint··to--pointsynchronouscommunicationunabletomeetdynamicapplicationenvironment．Pub

5、lish／subscribesystemreflectsthenatureofasynchrony,many—to-manycommunicationsanddynamics，whichistheextensiveuseofcommunicationmodelinlarge—scaledynamicdistributedenvironment．Comparedwiththetraditionalcommunicationmodel，theparticipantsofevent-basedinteractionmodelarecompletelydecoupledin

6、termsoftime，space，synchronization，whichwelladapttothedistributedsystemapplications．Sopublish／subscribesystemhasbroadapplicationprospects．Theroutingisoneofessentialissuesofpublish／subscribesystem．Becausemostsystemsarehierarchicaltopologyanduseasimplerouting，whicharenotsuitableforlarge-s

7、caleapplications．Intheanalysisofpublish／subscribemodel，classificationandcharacteristics，theexistingroutingalgorithmsareimproved．Forroutingoptimizationandroutingmaintenance，networkreconfigurationisproposedandthetechnologiesrelatedtotheirimplenentsarediscussed．Themajorresearchresultsar