论文部分内容阅读
WSN (Web Service Notification)是由OASIS组织制定的一套用于发布／订阅系统的标准,定义了通过使用基于主题的发布／订阅模式进行通知的Web服务规范。订阅者向消息生产者发送订阅请求,消息生产者在收到这个请求后,为其创建一个订阅资源,并向其返回该资源的服务地址；消息生产者产生匹配该订阅的通知时,它便把该通知发送给相应的通知消费者。WSN标准提出了基于代理的消息转发方式,在这种场景下,订阅者向代理发送订阅请求,通知生产者将通知都发送给代理,由代理判断将通知转发给哪些消费者。这种方式,生产者和消费者不需要知道对方的存在,很好地起到了解耦的作用。基于WSN的发布／订阅系统设计一个独立于系统拓扑之外的管理员,作为管理员的服务器并不进行发布／订阅的操作,而是作为拓扑的管理角色出现,协助建立拓扑、维护拓扑、查询和配置代理信息。管理员是系统运行的前提,所有其他代理的启动都要与之交互,并得到配置信息和集群信息才能正常运行。系统的通知消息通过底层路由到消息订阅者,所有订阅同一主题的订阅者组成一颗订阅树,方便将消息在订阅树中传播,订阅树的设计决定了路由效率和可靠性。随着通知消息类型和时延要求的不同,可靠的传输也对消息的处理方法提出了更高的要求。本文针对基于WSN的发布／订阅系统,设计方法来保证系统高可靠性。从主备管理员双机备份、基于Bloom Filter的优先级队列、基于B+树的路由算法改进等几个方面做可靠性保障的改进。其中,主备管理员双机备份中,主备管理员通过心跳知晓对方的存在、定期同步系统关键消息,备份管理员在主管理员失效之后接替管理员的功能。基于Bloom Filter的优先级决定引擎能够根据消息特征类型自动赋予消息优先级,并通过多优先级队列将它们转发出去,从而能够分别处理不同时延要求的消息。基于B+树的路由算法,代替原二叉树算法,能够保证拓扑规模增大之后消息仍然高效转发。通过这些方面,系统可靠性能够得到有力保障。