[发明专利]直播卡顿因素确定方法、装置、服务器及存储介质

权利要求书

1.一种直播卡顿因素确定方法，其特征在于，包括：

获取至少两条卡顿通知信息，并获取与各所述卡顿通知信息分别对应的卡顿线路的线路属性信息，所述线路属性信息中包括至少两个线路参数；根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，所述有向树状图中的各节点与卡顿线路中的各线路参数对应；其中，所述卡顿线路指从卡顿通知信息对应的用户侧设备经服务器至主播侧设备的完整线路；

其中，所述根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，包括：

从至少一个有向树状图中，确定第一有向树状图；

根据一个或多个线路属性信息中包括的线路参数，更新所述第一有向树状图中的边的第一累加权重；

根据综合调整因子对所述第一累加权重进行调整，得到与所述第一有向树状图中的边对应的卡顿权重；

所述综合调整因子包括：卡顿通知信息总数量，和/或，与线路参数对应的在线用户数；

在更新后的所述至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据所述目标权重路径中包括的各个节点，确定直播卡顿因素。

2.根据权利要求1所述的方法，其特征在于，根据一个或多个线路属性信息中包括的线路参数，更新所述第一有向树状图中的边的第一累加权重，包括：

根据第一有向树状图中节点间的关联关系，确定至少一个线路属性信息组合，所述线路属性信息组合包括一个或多个线路属性信息；

根据线路参数在各所述线路属性信息组合中的出现次数，统计所述第一有向树状图中的边的第一累加权重。

3.根据权利要求1所述的方法，其特征在于，根据一个或多个线路属性信息中包括的线路参数，更新所述第一有向树状图中的边的第一累加权重，包括：

依次获取一个卡顿通知信息作为目标信息；

根据所述目标信息对应的线路属性信息包括的目标线路参数，在所述第一有向树状图确定一条目标路径，并对应更新所述目标路径中各个边的第一累加权重；

返回执行依次获取一个卡顿通知信息作为目标信息的操作，直至完成对全部卡顿通知信息的处理。

4.根据权利要求1所述的方法，其特征在于，所述根据综合调整因子对所述第一累加权重进行调整，得到与所述第一有向树状图中的边对应的卡顿权重，包括：

将所述第一累加权重比所述与线路参数对应的在线用户数，得到与第一有向树状图中相应边对应的卡顿比例；

将所述第一累加权重比所述卡顿通知信息总数量，得到与第一有向树状图中相应边对应的卡顿贡献值；

根据所述卡顿比例和所述卡顿贡献值，计算与所述第一有向树状图中相应边对应的卡顿权重。

5.根据权利要求4所述的方法，其特征在于，所述根据所述卡顿比例和所述卡顿贡献值，计算与所述第一有向树状图中相应边对应的卡顿权重，包括：

将所述卡顿比例乘以所述卡顿贡献值，得到与所述第一有向树状图中相应边对应的卡顿权重。

6.根据权利要求1所述的方法，其特征在于，在获取至少两条卡顿通知信息之前，还包括：

将同一线路属性信息包括的各线路参数设置于同一层级；

获取各线路属性信息、各线路属性信息包括的各线路参数以及各线路属性信息对直播卡顿的至少一个影响值；

按照各线路属性信息对直播卡顿的至少一个影响值由大到小的顺序，确定至少一种各线路属性信息间的父子层级关系；

根据至少一种各线路属性信息间的父子层级关系，以及处于同一层级的各线路参数，生成至少一个有向树状图。