CN119420696A 跨平台直播访客数据融合与路由负载均衡方法及系统 （北京易汇众盟网络技术有限公司）

跨平台直播访客数据融合与路由负载均衡本发明提供一种跨平台直播访客数据融合识，并采用对数基数计数算法计算独立访客数效提高了直播平台访客数据处理效率和系统稳2接收多个直播平台的访客数据流，通过由布隆过滤器组成的过读取所述优先级分流表中的访客集合和优先级信息，将访客集合基于二叉堆结构，记录环形路由结构中所有虚拟节点的响应时间，集合采用对数基数计数算法计算独立访客数量，基于所述独立访客数量计算数据流熵值，接收多个直播平台的访客数据流，提取所述访客数据流中的访将所述有效访客集合中的有效访客标识映射生成散列值，基于所在预设时间窗口内，基于所述独立访客数量统计有效访客集合中的访客行为类型占基于所述优先级访客子集合中的访客标识、所述预设时间窗口将所述有效访客集合中的有效访客标识经过哈希函数映射生成散列值，基于所3将所述散列值的高位比特作为桶索引，对所述位置记录进行分在所述记录桶内记录各自位置记录的最大值，同时在各个记录根据所述信息熵对记录桶进行分类，当所述信息熵小于第一预设按照预设的权重系数，将稳定桶统计值、波动桶统计值和过渡桶统计值确定分片窗口大小，对映射至同一虚拟节点的访客集合按照所述分片窗口大小进行分组，读取优先级分流表中的访客集合和优先级信息，所述访客集合包括计算每个服务器节点的处理性能和当前负载状态得到负将每个服务器节点的节点标识与所述负载系数拼接生成节点复将所述访客集合中的每个访客标识与对应的访问时间戳拼接生成在所述环形路由结构中构建跳跃索引树，所述跳跃索引树包述索引节点记录对应哈希值区间内虚拟节点的位置信息和在所述跳跃索引树中根据所述访客哈希值进行检索，选择基于所述优先级等级和所述调度权重计算优先级基数，将所述4统计所述环形路由结构中虚拟节点的分布密度，基采用二分法递归划分每层索引节点的哈希值区间范围，生成下一层索在同一层的索引节点之间建立水平指针的连接，所述水平指针指向计算每个所述索引节点的哈希值区间范围内虚拟节点的负载系在每个所述索引节点中建立跳转指针表，所述跳转指针表包含2的幂次方距离的远程采用二叉堆结构记录环形路由结构中虚拟节点的响应时间，所述响应时间包含时间按照预设的窗口大小，为所述虚拟节点设置滑动计数窗口，在所根据所述平均响应时间和所述响应时间方差计算响应时间阈值，所统计所述请求响应状态序列中响应时间超过所述响应时间从路由分配表中提取所述目标节点的访客集合，基于所述性能排序序5通过所述迁移进度位图验证所述访客集合的迁移完整性，从所述路由构建完全二叉堆结构，所述完全二叉堆结构中的每个在计算所述响应时间方差时，遍历所述虚拟节点的所有响应时将当前节点与对应的父节点的性能权重进行比较，当当前节点的按照预设的堆化周期，对所述完全二叉堆结构中的所有节点执行堆化操8.跨平台直播访客数据融合与路由负载均衡系统，用于实现前述权利要求1_7中任一第一单元，用于接收多个直播平台的访客数据流，第二单元，用于读取所述优先级分流表中的访客集合和优中设置多个与服务器节点一一对应的虚拟节点；在所述环形路由结构中建立跳跃索引树，6其中，所述处理器被配置为调用所述存储器存储的指令，以执行程序指令被处理器执行时实现权利要求1至7中任意7别计数窗口内异常响应次数超过预设阈值的虚拟节点，将所述虚拟节点标记为目标节点；8布隆过滤器阵列配置多个独立哈希函数，所述独立哈希函数的系数和偏移量采用随机质9将所述访客集合中的每个访客标识与对应的访问时间戳拼接生成访客复合标识，个所述索引节点记录对应哈希值区间内虚拟节点的位置信息和目标访客集合按照所述分片区间划分为多个访客在每个所述索引节点中建立跳转指针表，所述跳转指针表包含2的幂次方距离的别计数窗口内异常响应次数超过预设阈值的虚拟节点，将所述虚拟节点标记为目标节点；统计所述请求响应状态序列中响应时间超过所述响应时间阈值的异常响应次数；迁移批次执行并行状态迁移，将迁移完成的访客更新至所述路由分配表中的节点映射关序列。[0017]图1为本发明实施例跨平台直播访客数据融合与路由负载均衡方法的流程示意图2为本发明实施例跨平台直播访客数据融合与路由负载均衡系统的结构示意[0020]图1为本发明实施例跨平台直播访客数据融合与路由负载均衡方法的流程示意S101.接收多个直播平台的访客数据流，通过由布隆过滤器组成的过滤器阵列过S102.读取所述优先级分流表中的访客集合和优先级信息，将访客集合通过一致间作为节点权重进行堆排序；为环形路由结构中全部的虚拟节点设置固定大小的计数窗布隆过滤器阵列配置多个独立哈希函数，所述独立哈希函数的系数和偏移量采用随机质应的位设置为1。当第二次出现"user1"时，通过哈希函数映射得到相同的位置映射集合[0034]根据预设的阈值对记录桶进行分[0038]在一种可选的实施方式中，读取所述优先级分流表中的将所述访客集合中的每个访客标识与对应的访问时间戳拼接生成访客复合标识，个所述索引节点记录对应哈希值区间内虚拟节点的位置信息和目标访客集合按照所述分片区间划分为多个访客客集合包含每个访客的唯一标识和访问时间戳。优先级信息包含优先级等级和调度权重，客集合如下：访客A，时间戳1678886400；访客B，时间戳1678886400；访客C，时间戳用一致性哈希算法将节点复合标识映射为虚拟节点哈希值。假设预设哈希值范围为0到[0042]接下来，将访客标识和访问时间戳拼接生成访客复合标识，例如，“访客A_附近的时间范围划分为一个分片区间。将目标访客集合按照分片区间划分为多个访客子在每个所述索引节点中建立跳转指针表，所述跳转指针表包含2的幂次方距离的[0055]在每个索引节点中建立跳转指针表。跳转指针表包含2的幂次方距离的远程索引统计所述请求响应状态序列中响应时间超过所述响应时间阈值的异常响应次数；迁移批次执行并行状态迁移，将迁移完成的访客更新至所述路由分配表中的节点映射关A的响应时间阈值为50+2×25=100毫秒。统计滑动计数窗口内响应时间超过阈值的异常响序列。2+(60_60)2+(70_60)2)/3=66.67。算，得到虚拟节