[发明专利]根据优先级发布事件的方法及系统有效
申请号: | 201210202267.X | 申请日: | 2012-06-15 |
公开(公告)号: | CN102780760A | 公开(公告)日: | 2012-11-14 |
发明(设计)人: | 石瑞生;金辉;陈虎 | 申请(专利权)人: | 正信智云(北京)科技发展有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 牛峥;王丽琴 |
地址: | 100082 北京市海淀区彰化村*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 根据 优先级 发布 事件 方法 系统 | ||
技术领域
本申请涉及计算机的分布式计算领域,特别涉及一种根据优先级发布事件的方法及系统。
背景技术
图1为现有技术中的发布订阅系统结构示意图,如图所示,包括客户端和第一服务器子系统,其中,
客户端,用于向服务器子系统发布事件;
第一服务器子系统,用于将从客户端接收的事件按照优先级别依次转发。
在第一服务器子系统中,可以包括第一接入代理服务器、第一核心代理服务器和第一规则库,其中,
第一接入代理服务器,用于接收客户端发布的事件,发送给第一规则库,接收第一规则库返回该事件的优先级别,将携带有优先级别的事件发送给第一核心代理服务器;
第一规则库,用于存储优先级别规则,根据优先级别规则对从第一接入代理服务器接收的事件进行优先级匹配后,将所确定该事件的优先级别发送给第一接入代理服务器;
第一核心代理服务器,用于将从第一接入代理服务器接收的事件,按照该事件的优先级别将该事件转发出去。
在该系统中,第一接入代理服务器可以接入多个客户端,接收多个客户端发布的事件,第一接入代理服务器和第一核心代理服务器是多对一的关系。
对于一个事件,其具有设定事件结构的事件实例,比如,所设定的事件结构为<a1,a2,a3>,一个来自客户端事件的事件实例为<10,30,50>,在第一规则库中,设定的优先级规则为:当(a1>8&a2<50)或者当(a1>4&a3<60)时,优先级为1;当(a1>9&a2<20)或者当(a1>1&a3<90)时,优先级为2;这样,在将客户端的事件进行优先级匹配时,满足(a1>8&a2<50),优先级别为1。
可以看出,在第一规则库中,存储了对应不同事件结构的优先级规则,一个事件结构的优先级规则中具有多条不同优先级的判定子规则,在对一个事件进行优先级确定时,首先要确定事件的事件结构,然后调用该事件结构的优先级规则中的多条判定子规则,一一与事件的事件实例进行匹配计算得到该事件的优先级别。由于在确定事件的优先级时,需要将事件的事件实例一一与子规则匹配,计算量很大,确定事件的优先级事件很长,严重影响了第一服务器子系统的吞吐事件能力,降低发布订阅系统中根据优先级发布事件的效率。
发明内容
有鉴于此,本发明实施例提供一种根据优先级发布事件的方法,该方法能够减少发布事件的优先级匹配时间,提高发布事件的吞吐量。
本发明实施例还提供一种根据优先级发布事件的系统,该系统能够减少发布事件的优先级匹配时间,提高发布事件的吞吐量。
根据上述目的,本发明实施例是这样实现的:
一种根据优先级发布事件的方法,对应事件结构设置离散化规则,对应优先级存储设定长度的二进制子规则值,该二进制子规则值是由对应优先级的子规则采用所设置的离散化规则离散化后,采用哈希计算得到的;
接收客户端发布的事件,根据事件的事件结构确定对应的离散化规则,采用所确定的离散化规则对事件离散化后,进行哈希计算,映射得到设定长度的二进制事件值;
将所得到的设定长度的二进制事件值与所存储的设定长度的二进制子规则值比较,确定匹配的二进制子规则值,将该匹配的二进制子规则值对应的优先级作为该事件的优先级;
根据该事件的优先级将事件转发。
所述设定长度是根据存储二进制子规则值的布隆滤波器的容量及所述比较时的误匹配率设置的。
所述设置化规则实时更新,所述存储设定长度的二进制子规则值对应进行实时更新。
一种根据优先级发布事件的系统,该系统包括:包括客户端和服务子系统,其中,
客户端,用于向服务子系统发布事件;
服务子系统,用于对应事件结构设置离散化规则,对应优先级存储设定长度的二进制子规则值,该二进制子规则值是由对应优先级的子规则采用所设置的离散化规则离散化后,采用哈希计算得到的;接收到客户端发布的事件,根据事件的事件结构确定对应的离散化规则,采用所确定的离散化规则对事件离散化后,进行哈希计算,映射得到设定长度的二进制事件值;将所得到的设定长度的二进制事件值一一与所存储的设定长度的二进制子规则值比较,确定匹配的二进制子规则值后,将该匹配的二进制子规则值对应的优先级作为该事件的优先级,根据该事件的优先级将事件转发。
所述服务子系统包括接入代理服务器、规则库及核心代理服务器,其中,
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于正信智云(北京)科技发展有限公司,未经正信智云(北京)科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210202267.X/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一组外用散瘀止痛软膏
- 下一篇:苯并吡喃生物碱的应用