基于WebSocket的消息推送系统设计与事件匹配技术研究

作     者：丁磊 

作者单位：北京邮电大学 

学位级别：硕士

导师姓名：刘元安

授予年度：2014年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：WebSocket 消息推送 事件匹配 接入管理 请求调度 远程过程调用 

摘      要：消息推送是一种服务器基于偏好信息主动将消息发送给客户的交互方式。不同于传统的拉取方式,它能够及时有效地为用户提供有用的信息,减少因用户盲目搜索带来的网络拥塞。在如今的移动互联时代,终端间的信息交互显得尤为重要。然而,目前并没有为不同平台的终端提供统一消息推送的实现方案。另一方面,消息推送系统大多采用发布订阅的模式提供松耦合的通信机制。事件匹配技术,旨在提高基于内容的模型中寻找匹配订阅者的效率,是当前发布订阅领域的研究热点之一。但是,目前的事件匹配算法在互联网数据快速变化的情况下,并不能够保证较高的匹配效率。 因此,本文以探索未来面向不同平台终端的交互方式为目的,设计并实现了基于WebSocket的消息推送系统;并且采用基于内容的模型提供个性化的推送服务,针对事件匹配效率问题提出了改进算法。本文工作总结如下： 首先,本文调研现有Web推送技术,确定使用WebSocket氏连接的方式实现终端与服务器之间的通信。为了提高终端的接入效率,本文采用基于事件驱动的接入管理模型。针对事件驱动模型无法利用系统多核以及无法承担计算密集型任务的缺点,本文提出请求调度和远程过程调用的解决方案。测试结果显示,系统能够为不同平台的终端提供高效的推送服务 其次,现有的事件匹配算法大多是对已有订阅集合做出索引结构或者组织结构上的优化,并没有考虑事件可能的输出情况,无法应对数据的快速变化。因此,本文综合考虑已有订阅集合分布以及事件未来可能输出,提出基于优先级过滤器的事件匹配算法。仿真结果显示,所提出的算法在事件匹配的时间效率上拥有较高的性能,但是在空间效率上仍然有待改进。 本文工作对消息推送领域的工程实现具有一定的指导意义,对事件匹配技术的研究具有一定的参考价值。