-
公开(公告)号:CN102891797A
公开(公告)日:2013-01-23
申请号:CN201210225998.6
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L12/701 , H04L29/06
Abstract: 一种发布订阅方法,发布者产生广告消息,并将广告消息转发到整个网络,在每个代理结点生成一个基于广告主题的路由表;订阅者产生订阅消息,根据基于广告主题的路由表生成的路径,将订阅消息路由到相关主题的发布者;并在每个结点生成基于订阅内容的路由表;发布者发布的消息,根据基于订阅内容的路由表,路由到订阅者,并且,在路由过程中,将消息缓存于投递路径上的某个代理结点并标识已缓存;订阅者发出历史消息订阅,订阅根据基于广告主题的路由表路由至相应主题的发布者,沿着投递路径查找满足订阅条件的历史消息,将查询到的历史消息沿着相反路径返回给订阅者。本发明解决了发布/订阅系统中用户无法获得历史消息的问题,且查询快速可靠。
-
公开(公告)号:CN102833151B
公开(公告)日:2015-07-08
申请号:CN201210226518.8
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L12/70
Abstract: 一种优先级路由算法,根据最小生成树算法将网络拓扑生成无环结构,设置若干调整节点;订阅者订阅消息,设定个性化优先级;订阅消息在网络中传输,每个节点存储一个订阅路由表,路由表每项都基于订阅者得出的优先级进行排序,接收到订阅消息,根据路由表进行匹配,并通过合并覆盖路由算法决定订阅消息是否更新到路由表;发布者发布事件到达代理节点,与订阅路由表进行匹配,若匹配成功,路由到感兴趣的订阅者;边界代理周期性统计订阅者消息信息平均值,并发送到调整节点;调整节点依据平均值、流量和订阅者权重进行调整,将不为0的调整值返回给边界代理;边界代理调节本地路由表优先级,并洪泛到网络中。本发明首具有高效、公平且冗余小的优点。
-
公开(公告)号:CN102769668A
公开(公告)日:2012-11-07
申请号:CN201210225985.9
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 本发明涉及一种基于近似匹配的发布/订阅负载均衡方法,首先,用户将订阅要求发送到边界代理结点,边界代理结点将其转发给它所连接的中间代理结点;之后,某个边界代理结点收到事件后,先确定事件是否满足本地用户的订阅条件,如果满足,由该边界代理结点将事件传送到所有满足条件的本地用户,然后检查事件是否满足远程用户的订阅条件,如果满足,通过邻居代理结点进行转发。最后,在负载过重的中间代理结点上采用近似匹配的方法,实现可控的负载均衡,把匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。本发明有效解决了现有发布/订阅系统存在的容易出现负载不均衡的技术问题,具有处理效率高、性能稳定的优点。
-
公开(公告)号:CN102769668B
公开(公告)日:2015-01-14
申请号:CN201210225985.9
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 本发明涉及一种基于近似匹配的发布/订阅负载均衡方法,首先,用户将订阅要求发送到边界代理结点,边界代理结点将其转发给它所连接的中间代理结点;之后,某个边界代理结点收到事件后,先确定事件是否满足本地用户的订阅条件,如果满足,由该边界代理结点将事件传送到所有满足条件的本地用户,然后检查事件是否满足远程用户的订阅条件,如果满足,通过邻居代理结点进行转发。最后,在负载过重的中间代理结点上采用近似匹配的方法,实现可控的负载均衡,把匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。本发明有效解决了现有发布/订阅系统存在的容易出现负载不均衡的技术问题,具有处理效率高、性能稳定的优点。
-
公开(公告)号:CN102843420A
公开(公告)日:2012-12-26
申请号:CN201210226535.1
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 一种基于模糊划分的社交网络数据分发系统,采用基于多层拓扑的覆盖网组织节点以节点代表网络中的用户,并且将用户节点模糊聚类到若干个簇内;订阅者根据其本地存储的好友列表及群组列表生成各种主题的订阅;多层拓扑将每个订阅主题发送到相应目标簇内的某个随机节点,并将订阅主题缓存于该节点;通过gossip将主题事件复制到目标簇内的每个节点,在事件传播复制的过程中,若某个节点缓存有该事件的订阅,并发现订阅与事件匹配,则立即将该事件转发给相应的订阅者;否则,继续深入直到最底层子网络;若直至最底层子网络仍未成功匹配,则间隔预设周期重复复制——匹配操作,直至匹配成功。本发明具有高效的鲁棒性和高效的数据分发的优点。
-
公开(公告)号:CN102833151A
公开(公告)日:2012-12-19
申请号:CN201210226518.8
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L12/56
Abstract: 一种优先级路由算法,根据最小生成树算法将网络拓扑生成无环结构,设置若干调整节点;订阅者订阅消息,设定个性化优先级;订阅消息在网络中传输,每个节点存储一个订阅路由表,路由表每项都基于订阅者得出的优先级进行排序,接收到订阅消息,根据路由表进行匹配,并通过合并覆盖路由算法决定订阅消息是否更新到路由表;发布者发布事件到达代理节点,与订阅路由表进行匹配,若匹配成功,路由到感兴趣的订阅者;边界代理周期性统计订阅者消息信息平均值,并发送到调整节点;调整节点依据平均值、流量和订阅者权重进行调整,将不为0的调整值返回给边界代理;边界代理调节本地路由表优先级,并洪泛到网络中。本发明首具有高效、公平且冗余小的优点。
-
-
-
-
-