基于内容覆盖和反馈机制的用户个性化优先级路由算法

摘要

一种优先级路由算法，根据最小生成树算法将网络拓扑生成无环结构，设置若干调整节点；订阅者订阅消息，设定个性化优先级；订阅消息在网络中传输，每个节点存储一个订阅路由表，路由表每项都基于订阅者得出的优先级进行排序，接收到订阅消息，根据路由表进行匹配，并通过合并覆盖路由算法决定订阅消息是否更新到路由表；发布者发布事件到达代理节点，与订阅路由表进行匹配，若匹配成功，路由到感兴趣的订阅者；边界代理周期性统计订阅者消息信息平均值，并发送到调整节点；调整节点依据平均值、流量和订阅者权重进行调整，将不为0的调整值返回给边界代理；边界代理调节本地路由表优先级，并洪泛到网络中。本发明首具有高效、公平且冗余小的优点。

主权项

一种基于内容覆盖和反馈机制的用户个性化优先级路由算法，其特征在于，包括以下步骤：步骤一：根据最小生成树算法将网络拓扑生成无环结构；步骤二：根据网络中节点数目，以节点出入度和树的深度为评判依据，采用选举算法选出若干个调整节点，各自负责网络中的部分订阅者；步骤三：订阅者订阅消息，并对其设定个性化的优先级，具体分为高优先级、普通优先级和低优先级；步骤四：订阅消息在中间代理网络中传输，每个代理节点存储一个订阅路由表，路由表每项都基于订阅者得出的优先级进行排序，接收到订阅消息后，根据路由表进行匹配，并通过合并覆盖路由算法决定订阅消息是否更新到路由表或进行舍弃处理；步骤五：发布者发布事件，事件到达每个代理节点，与其中的订阅路由表进行匹配，若匹配成功，从反向路径路由到感兴趣的订阅者；步骤六：各个边界代理分别记录一段预设周期内其连接的订阅者接收到的消息信息；步骤七：当达到预设周期时间间隔，各个边界代理统计各订阅者的消息信息平均值，并将信息平均值发送到其所属的调整节点；步骤八：各调整节点接收到所有其负责的订阅者消息后，依据各平均值、流量和各订阅者权重进行调整，调整每个订阅者所对应的高范围优先级、普通范围优先级的调整值，并将不为0的调整值返回给各订阅者所属边界代理；步骤九：各边界代理收到步骤八发送的消息后，根据不同等级优先级调节本地路由表相应订阅的优先级，并将经过调整的订阅重新洪泛到网络中。