CN108900520A - 直播卡顿因素确定方法、装置、服务器及存储介质 - Google Patents

直播卡顿因素确定方法、装置、服务器及存储介质 Download PDF

Info

Publication number
CN108900520A
CN108900520A CN201810757587.9A CN201810757587A CN108900520A CN 108900520 A CN108900520 A CN 108900520A CN 201810757587 A CN201810757587 A CN 201810757587A CN 108900520 A CN108900520 A CN 108900520A
Authority
CN
China
Prior art keywords
caton
line
dendrogram
oriented
weight
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810757587.9A
Other languages
English (en)
Other versions
CN108900520B (zh
Inventor
曹木水
仇贲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Huya Information Technology Co Ltd
Original Assignee
Guangzhou Huya Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Huya Information Technology Co Ltd filed Critical Guangzhou Huya Information Technology Co Ltd
Priority to CN201810757587.9A priority Critical patent/CN108900520B/zh
Publication of CN108900520A publication Critical patent/CN108900520A/zh
Application granted granted Critical
Publication of CN108900520B publication Critical patent/CN108900520B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本发明实施例公开了一种直播卡顿因素确定方法、装置、服务器及存储介质。其中，方法包括：获取至少两条卡顿通知信息，并获取与各所述卡顿通知信息分别对应的卡顿线路的线路属性信息，所述线路属性信息中包括至少两个线路参数；根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，所述有向树状图中的各节点与卡顿线路中的各线路参数对应；在更新后的所述至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据所述目标权重路径中包括的各个节点，确定直播卡顿因素。本发明实施例可以快速准确地定位引起直播卡顿的因素。

Description

直播卡顿因素确定方法、装置、服务器及存储介质
技术领域
本发明实施例涉及计算机技术，尤其涉及一种直播卡顿因素确定方法、装置、服务器及存储介质。
背景技术
直播是一种在现场随着事件的发生、发展进程同步制作和发布信息，具有双向流通过程的信息网络发布方式，在网络直播过程中难免会出现卡顿的情况，例如直播画面中出现的缓冲标识或者直播画面呈现卡顿的情况，直播卡顿会严重降低用户的观看体验。
引起网络直播卡顿的因素可能来自主播侧，可能来自用户侧，还可能来自直播视频流。对于上述每一个来源还包括多个具体的因素，例如，主播侧采用的直播方案、主播侧的网络质量；用户侧所在的地理位置、用户设备、用户侧的网络质量、视频码率；直播视频流的编码解码方案，等等。
目前，正是由于引起直播卡顿的因素如此之多，在发生直播卡顿后，无法及时、准确定位引起直播卡顿的原因，也就无法快速解决直播卡顿的问题，导致用户流失的后果。
发明内容
本发明实施例提供一种直播卡顿因素确定方法、装置、服务器及存储介质，以快速准确地定位引起直播卡顿的因素。
第一方面，本发明实施例提供了一种直播卡顿因素确定方法，包括：
获取至少两条卡顿通知信息，并获取与各所述卡顿通知信息分别对应的卡顿线路的线路属性信息，所述线路属性信息中包括至少两个线路参数；
根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，所述有向树状图中的各节点与卡顿线路中的各线路参数对应；
在更新后的所述至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据所述目标权重路径中包括的各个节点，确定直播卡顿因素。
第二方面，本发明实施例还提供了一种直播卡顿因素确定装置，该装置包括：
获取模块，用于获取至少两条卡顿通知信息，并获取与各所述卡顿通知信息分别对应的卡顿线路的线路属性信息，所述线路属性信息中包括至少两个线路参数；
更新模块，用于根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，所述有向树状图中的各节点与卡顿线路中的各线路参数对应；
确定模块，用于在更新后的所述至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据所述目标权重路径中包括的各个节点，确定直播卡顿因素。
第三方面，本发明实施例还提供了一种服务器，所述服务器包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现任一实施例所述的直播卡顿因素确定方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现任一实施例所述的直播卡顿因素确定方法。
本实施例的技术方案，通过获取至少两条卡顿通知信息，并获取与各所述卡顿通知信息分别对应的卡顿线路的线路属性信息，从而根据卡顿通知信息获取可能引起直播卡顿的线路参数，然后根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，从而将可能引起直播卡顿的线路参数转化为有向树状图的边的卡顿权重；通过在更新后的所述至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据所述目标权重路径中包括的各个节点，确定直播卡顿因素，即采用图论中查找目标权重路径的方法，确定确切的直播卡顿因素。这样，本实施例提供的方法能够利用卡顿通知信息，结合图论的方法确定直播卡顿因素，由于卡顿通知信息可以实时采集并分析，所以本实施例能够快速定位问题，有效且高速地找到卡顿因素，解决了现有技术中在发生直播卡顿后，无法及时、准确定位引起直播卡顿的原因的技术问题，达到了快速、准确地定位卡顿因素的技术效果，便于快速解决直播卡顿的情况，提高用户的在线时长，避免用户流失。
附图说明
图1是本发明实施例一提供的直播卡顿因素确定方法的流程图；
图2a是本实施例二提供的一种直播卡顿因素确定方法的流程图；
图2b是本发明实施例二提供的一种有向树状图的结构示意图；
图3是本发明实施例三提供一种有向树状图的结构示意图；
图4是本发明实施例四提供的一种直播卡顿因素确定装置的结构示意图；
图5是本发明实施例五提供的一种服务器的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1是本发明实施例一提供的直播卡顿因素确定方法的流程图，本实施例可适用于直播出现卡顿时，在多个可能引起卡顿的因素中，确定引起直播卡顿的确切因素的情况，该方法可以由直播卡顿因素确定装置来执行，该装置可以由硬件和/或软件构成，并集成在服务器中。
本实施例提供的直播卡顿因素确定方法旨在将多个可能引起卡顿的因素转化为有向树状图，结合直播过程中接收到的卡顿通知信息，利用图论中查找目标路径的方法来快速定位造成直播卡顿的确切原因。如图1所示，具体包括如下步骤：
S110、获取至少两条卡顿通知信息，并获取与各卡顿通知信息分别对应的卡顿线路的线路属性信息，线路属性信息中包括至少两个线路参数。
在直播视频卡顿时，直播卡顿因素确定装置会获取到卡顿通知信息，卡顿通知信息指用于指示直播视频卡顿的信息，该装置获取卡顿通知信息的方式包括以下两种：
第一种方式：在直播视频卡顿时，观看直播视频的用户会在用户侧设备上发送预设内容的弹幕，例如“卡”、“...”等，该装置采集该预设内容的弹幕，一条弹幕对应一条卡顿通知信息。
第二种方式：在直播视频卡顿时，播放直播视频的用户侧设备会自动上传播放故障信息，例如未找到播放源、缓冲时间超过预设时间阈值、数据传输速率低于预设速率阈值等，该装置接收播放故障信息，一条播放故障信息对应一条卡顿通知信息。
当然，除了上述两种方式之外，该装置还可以通过其它方式获取卡顿通知信息，此处不作限定。
卡顿通知信息对应的卡顿线路指从卡顿通知信息对应的用户侧设备经服务器至主播侧设备的完整线路，线路属性信息指卡顿线路上主播侧设备、用户侧设备、服务器以及直播视频流关联的属性信息。线路属性信息包括但不限于直播视频流线路、主播是否采用h.265编码、服务器是否采用P2P技术、主播播放工具、用户侧播放平台、直播视频的码率等。示例性地，直播视频流线路中的线路参数为线路1、线路2和线路3，主播是否采用h.265编码中的线路参数为采用h.265编码和未采用h.265编码，服务器是否采用P2P技术中的线路参数为采用P2P技术和未采用P2P技术，主播播放工具中的线路参数为工具1、工具2和工具3，用户侧播放平台中的线路参数为web平台、安卓平台和ios平台，直播视频的码率中的线路参数为1000-2000、2000-3000、3000-6000、6000及以上。
本实施例限定卡顿通知信息为至少两条，当有至少两条卡顿通知信息时，至少两条卡顿通知信息对应的线路参数一般不同，继而基于有向树状图确定直播卡顿因素。
可选地，当卡顿信息为一条时，可以直接将该卡顿信息对应的线路属性信息中的线路参数作为直播卡顿因素。
S120、根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重。
本实施例预先构建至少一个有向树状图。有向树状图中的各节点与卡顿线路中的各线路参数对应，有向树状图的边为父节点与其子节点之间的连线。每个有向树状图和其他有向树状图之间的节点不同，和/或，节点之间的层级关系不同。
示例性地，每获取一条卡顿通知信息，即获取该卡顿通知信息对应的线路属性信息以及对应的线路参数。本实施例中获取同时对应任意一个、两个、三个直至N个线路属性信息的线路参数的出现次数，并根据任意一个、两个、三个直至N个线路属性信息中线路参数的出现次数，更新与卡顿线路对应的至少一个有向树状图中的相应边的卡顿权重。
本实施例中，有向树状图中边的权重称为卡顿权重，卡顿权重用于表征对应边连接的两个节点以及两个节点的各上级节点共同对应的线路参数成为卡顿因素的概率。
具体地，采用该节点与其各上级节点共同对应的线路参数的出现次数，更新该节点与其父节点之间的边的卡顿权重。
可选地，可直接将线路参数的出现次数直接作为相应边的卡顿权重，也可以对线路参数的出现次数进行调整后，将调整后的值作为相应边的卡顿权重。
S130、在更新后的至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据目标权重路径中包括的各个节点，确定直播卡顿因素。
本实施例中，有向树状图中的边构成的路径称为权重路径。满足卡顿权重条件的权重路径称为目标权重路径。卡顿权重越大说明相应边连接的两个节点以及两个节点的各上级节点共同对应的线路参数成为卡顿因素的概率越大。基于此，卡顿权重条件可以是至少一个有向树状图中权重最大，也可以是权重超过预设权重阈值，还可以是在每个有向树状图中权重最大。可见，目标权重路径可以是一条、两条或者多条。
在查找到目标权重路径后，根据目标权重路径中包括的各个节点，确定直播卡顿因素。可选地，如果目标权重路径只有一条，则可以直接将目标权重路径中包括的节点作为直播卡顿因素；如果目标权重路径有两条或者多条，可将目标权重路径中共有的节点作为直播卡顿因素，也可以直接将目标权重路径中包括的全部节点作为直播卡顿因素。
本实施例的技术方案，通过获取至少两条卡顿通知信息，并获取与各卡顿通知信息分别对应的卡顿线路的线路属性信息，从而根据卡顿通知信息获取可能引起直播卡顿的线路参数，然后根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，从而将可能引起直播卡顿的线路参数转化为有向树状图的边的卡顿权重；通过在更新后的至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据目标权重路径中包括的各个节点，确定直播卡顿因素，即采用图论中查找目标权重路径的方法，确定确切的直播卡顿因素。这样，本实施例提供的方法能够利用卡顿通知信息，结合图论的方法确定直播卡顿因素，由于卡顿通知信息可以实时采集并分析，所以本实施例能够快速定位问题，有效且高速地找到卡顿因素，解决了现有技术中在发生直播卡顿后，无法及时、准确定位引起直播卡顿的原因的技术问题，达到了快速、准确地定位卡顿因素的技术效果，便于快速解决直播卡顿的情况，提高用户的在线时长，避免用户流失。
实施例二
本实施例对上述实施例进行进一步优化，将上述实施例中的S120具体为从至少一个有向树状图中，确定第一有向树状图；根据一个或多个线路属性信息中包括的线路参数，更新第一有向树状图中的边的第一累加权重；根据综合调整因子对第一累加权重进行调整，得到与第一有向树状图中的边对应的卡顿权重。图2a是本实施例二提供的一种直播卡顿因素确定方法的流程图，包括以下步骤：
S210、获取至少两条卡顿通知信息，并获取与各卡顿通知信息分别对应的卡顿线路的线路属性信息，线路属性信息中包括至少两个线路参数。
本实施例在直播过程中，直播卡顿因素确定装置会实时采集卡顿通知信息，并获取卡顿通知信息对应的卡顿线路的线路属性信息。该装置还会统计预设时间内卡顿通知信息的条数，当预设时间内的卡顿通知信息的条数大于等于预设条数阈值，确定直播出现卡顿。
一旦确定直播出现卡顿，执行更新有向树状图中的边的卡顿权重的步骤，即执行S220-S240。
S220、从至少一个有向树状图中，确定第一有向树状图。
本实施例中每个有向树状图的更新方式均相同，下面以第一有向树状图的更新方式来说明，其中，第一有向树状图是至少一个有向树状图中的任意一个。
S230、根据一个或多个线路属性信息中包括的线路参数，更新第一有向树状图中的边的第一累加权重。
本实施例中，将一个或多个线路属性信息中线路参数出现的次数，更新第一有向树状图中的边的第一累加权重，即将各个卡顿通知信息对应的一个或多个线路属性信息中线路参数出现的次数进行累加，得到相应边的第一累加权重。
可选地，S230包括以下两种实施方式：
第一种实施方式：根据第一有向树状图中节点间的关联关系，确定至少一个线路属性信息组合，线路属性信息组合包括一个或多个线路属性信息；根据线路参数在各线路属性信息组合中的出现次数，统计第一有向树状图中的边的第一累加权重。
在一示例中，图2b是本发明实施例二提供的一种有向树状图的结构示意图。其中，线路属性信息包括直播视频流线路、主播是否采用h.265编码、服务器是否采用P2P技术。直播视频流线路中的线路参数为线路1和线路2，主播是否采用h.265编码中的线路参数为采用h.265编码和未采用h.265编码，服务器是否采用P2P技术中的线路参数为采用P2P技术和未采用P2P技术。节点之间的关联关系如图2b所示。
节点与其各上级节点组成一个线路属性信息组合。例如，图2b中，线路1与线路节点组成线路属性信息组合1，线路2与线路节点组成线路属性信息组合2，采用h.265编码、线路1与线路节点组成线路属性信息组合3，未采用h.265编码、线路1与线路节点组成线路属性信息组合4，采用P2P技术、采用h.265编码、线路1与线路节点组成线路属性信息组合5，未采用P2P技术、采用h.265编码、线路1与线路节点组成线路属性信息组合6。
例如，卡顿通知信息A对应线路1、采用h.265编码和采用P2P技术，卡顿通知信息B对应线路1、采用h.265编码和未采用P2P技术。线路1和线路在线路属性信息组合1中出现2次，采用h.265编码、线路1和线路在线路属性信息组合3中出现2次，采用P2P技术、采用h.265编码、线路1和线路在线路属性信息组合5中出现1次，采用P2P技术、采用h.265编码、线路1和线路在线路属性信息组合6中出现1次，线路参数在其他线路属性集合中均出现0次。因此，线路和线路1之间的边的第一累加权重是2，采用h.265编码和线路1之间的边的第一累加权重是2，采用P2P技术与采用h.265编码之间的边的权重是1，采用h.265编码和未采用P2P技术之间的边的第一累加权重是1，其他边的第一累加权重是0。
第二种实施方式：依次获取一个卡顿通知信息作为目标信息；根据目标信息对应的线路属性信息包括的目标线路参数，在第一有向树状图确定一条目标路径，并对应更新目标路径中各个边的第一累加权重；返回执行依次获取一个卡顿通知信息作为目标信息的操作，直至完成对全部卡顿通知信息的处理。
在上述示例中，初始时，所有边的第一累加权重均是0。获取卡顿通知信息A作为目标信息，在第一有向树状图中确定目标路径是线路-线路1-采用h.265编码-采用P2P技术，则该路径上各个边的当前第一累加权重加1。然后，获取卡顿通知信息B作为目标信息，在第一有向树状图中确定目标路径是线路-线路1-采用h.265编码-未采用P2P技术，则该路径上各个边的当前第一累加权重加1，直至完成对全部卡顿通知信息的处理。
S240、根据综合调整因子对第一累加权重进行调整，得到与第一有向树状图中的边对应的卡顿权重。
其中，综合调整因子包括：卡顿通知信息总数量，和/或，与线路参数对应的在线用户数。卡顿通知信息总数量是预设时间内接收到的卡顿通知信息的条数。本实施例可以在采集用户上线通知信息，并获取用户上线通知信息对应的线路属性信息，根据一个或多个线路属性信息中包括的线路参数的出现次数，更新与线路参数对应的在线用户数。在S240处，首先，将第一累加权重比与线路参数对应的在线用户数，得到与第一有向树状图中相应边对应的卡顿比例；然后将第一累加权重比卡顿通知信息总数量，得到与第一有向树状图中相应边对应的卡顿贡献值；接着，根据卡顿比例和卡顿贡献值，计算与第一有向树状图中相应边对应的卡顿权重。
例如，线路和线路1之间的边的第一累加权重是2，线路和线路1对应的在线用户数是10，卡顿通知信息总数量是20，则线路和线路1之间的边对应的卡顿比例是2/10＝0.2；线路和线路1之间的边的卡顿贡献值是2/20＝0.1。
可选地，可将卡顿比例或者卡顿贡献值直接作为相应边对应的卡顿权重，也可以根据卡顿比例或者卡顿贡献值计算相应边对应的卡顿权重。示例性地，将卡顿比例乘以卡顿贡献值，得到与第一有向树状图中相应边对应的卡顿权重；或者，对卡顿比例和卡顿贡献值进行加权求和得到相应边对应的卡顿权重。
S250、在更新后的至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据目标权重路径中包括的各个节点，确定直播卡顿因素。
可选地，遍历有向树状图中各个路径，并计算各个路径的卡顿权重，进而根据各个路径的卡顿权重确定目标权重路径。
如果卡顿权重条件为至少一个有向树状图中权重最大或者每个有向树状图中权重最大，即需要查找有向树状图中权重最大的路径时，可以采用最长路径路由算法。图论中成熟的最短路径路由算法包括Dijkstra算法、深度或广度优先搜索算法，弗洛伊德算法和Bellman-Ford算法等。将最短路径路由算法中寻找最短路径修正为寻找最长路径，以得到最长路径路由算法。
例如，对Dijkstra算法进行修正后得到的最长路径路由算法包括以下3步：第1步：令arcs表示边上的权值。若边不存在，则置arcs为∞。S为已找到的从源节点v出发到其他节点vi的最长路径的集合，初始状态为空集。那么，从v出发到图上其余各顶点vi可能达到的长度的初值为D＝arcs[Locate Vex(G,vi)],vi∈V；第2步：选择vj，使得D[j]＝Max{D|vi∈V-S}；第三步：修改从v出发到集合V-S中任一顶点vk的最长路径长度。
本实施例中，通过根据一个或多个线路属性信息中包括的线路参数，更新第一有向树状图中的边的第一累加权重；根据卡顿通知信息总数量，和/或，与线路参数对应的在线用户数对第一累加权重进行调整，得到与第一有向树状图中的边对应的卡顿权重，从而准确计算相应边的卡顿权重，从而准确定位直播卡顿因素。
实施例三
本实施例对上述实施例进行进一步优化，限定有向树状图的生成过程。具体地，在获取至少两条卡顿通知信息之前，还包括：将同一线路属性信息包括的各线路参数设置于同一层级；获取各线路属性信息、各线路属性信息包括的各线路参数以及各线路属性信息对直播卡顿的至少一个影响值；按照各线路属性信息对直播卡顿的至少一个影响值由大到小的顺序，确定至少一种各线路属性信息间的父子层级关系；根据至少一种各线路属性信息间的父子层级关系，以及处于同一层级的各线路参数，生成至少一个有向树状图。
图3是本发明实施例三提供一种有向树状图的结构示意图，如图3所示，同一层级的线路参数属于同一线路属性信息；除了第一层级和第二层级之外，不同层级的线路参数属于不同的线路属性信息。本实施例中，第一层级与第二层级属于相同的线路属性信息且只有一个节点，这样保证有向树状图是单源图，可方便查找满足卡顿权重条件的目标权重路径，当然，并不限于此，各个不同层级的线路参数可均属于不同的线路属性信息。
值得说明的是，图3示出的线路属性信息间的父子层级关系仅是示例，并不对有向树状图的结构进行限定，例如，未采用P2P技术的子节点也包括安卓平台、ios平台、web平台。安卓平台、web平台的子节点也包括图3示出的各种码率。又例如，线路1的子节点包括采用P2P技术和未采用P2P技术，采用P2P技术的子节点包括安卓平台、ios平台、web平台。
各线路属性信息对直播卡顿的影响值可以由先验经验得到，影响值越高说明该线路属性信息引起直播卡顿的概率越高，其所处的层级应越高。各线路属性信息对直播卡顿的影响值可以有至少一个，相应地，按照各线路属性信息对直播卡顿的至少一个影响值由大到小的顺序，可确定至少一种各线路属性信息间的父子层级关系，即父节点对应的线路属性信息对直播卡顿的影响值高于子节点对应的线路属性信息对直播卡顿的影响值。有向树状图的方向体现于父节点指向子节点。
本实施例将可能引起直播卡顿的因素转换为有向树状图，从而可以采用图论中查找目标路径的方法定位直播卡顿因素；通过按照各线路属性信息对直播卡顿的至少一个影响值由大到小的顺序，确定至少一种各线路属性信息间的父子层级关系，能够尽快查找到目标权重路径，缩短定位直播卡顿因素的时间；通过生成至少一个有向树状图，并在至少一个有向树状图中查找目标权重路径，充分考虑到多种可能的因素搭配，提高卡顿因素确定的准确率。
实施例四
图4是本发明实施例四提供的一种直播卡顿因素确定装置的结构示意图，如图4所示，包括：获取模块41、更新模块42、确定模块43。
获取模块41，用于获取至少两条卡顿通知信息，并获取与各卡顿通知信息分别对应的卡顿线路的线路属性信息，线路属性信息中包括至少两个线路参数；
更新模块42，用于根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，有向树状图中的各节点与卡顿线路中的各线路参数对应；
确定模块43，用于在更新后的至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据目标权重路径中包括的各个节点，确定直播卡顿因素。
本实施例的技术方案，通过获取至少两条卡顿通知信息，并获取与各卡顿通知信息分别对应的卡顿线路的线路属性信息，从而根据卡顿通知信息获取可能引起直播卡顿的线路参数，然后根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，从而将可能引起直播卡顿的线路参数转化为有向树状图的边的卡顿权重；通过在更新后的至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据目标权重路径中包括的各个节点，确定直播卡顿因素，即采用图论中查找目标权重路径的方法，确定确切的直播卡顿因素。这样，本实施例提供的方法能够利用卡顿通知信息，结合图论的方法确定直播卡顿因素，由于卡顿通知信息可以实时采集并分析，所以本实施例能够快速定位问题，有效且高速地找到卡顿因素，解决了现有技术中在发生直播卡顿后，无法及时、准确定位引起直播卡顿的原因的技术问题，达到了快速、准确地定位卡顿因素的技术效果，便于快速解决直播卡顿的情况，提高用户的在线时长，避免用户流失。
可选地，更新模块42，在根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重时，具体用于：从至少一个有向树状图中，确定第一有向树状图；根据一个或多个线路属性信息中包括的线路参数，更新第一有向树状图中的边的第一累加权重；根据综合调整因子对第一累加权重进行调整，得到与第一有向树状图中的边对应的卡顿权重；综合调整因子包括：卡顿通知信息总数量，和/或，与线路参数对应的在线用户数。
可选地，更新模块42在根据一个或多个线路属性信息中包括的线路参数，更新第一有向树状图中的边的第一累加权重时，具体用于：根据第一有向树状图中节点间的关联关系，确定至少一个线路属性信息组合，线路属性信息组合包括一个或多个线路属性信息；根据线路参数在各线路属性信息组合中的出现次数，统计第一有向树状图中的边的第一累加权重。
可选地，更新模块42在根据一个或多个线路属性信息中包括的线路参数，更新第一有向树状图中的边的第一累加权重时，具体用于：依次获取一个卡顿通知信息作为目标信息；根据目标信息对应的线路属性信息包括的目标线路参数，在第一有向树状图确定一条目标路径，并对应更新目标路径中各个边的第一累加权重；返回执行依次获取一个卡顿通知信息作为目标信息的操作，直至完成对全部卡顿通知信息的处理。
可选地，更新模块42在根据综合调整因子对第一累加权重进行调整，得到与第一有向树状图中的边对应的卡顿权重时，具体用于：将第一累加权重比与线路参数对应的在线用户数，得到与第一有向树状图中相应边对应的卡顿比例；将第一累加权重比卡顿通知信息总数量，得到与第一有向树状图中相应边对应的卡顿贡献值；根据卡顿比例和卡顿贡献值，计算与第一有向树状图中相应边对应的卡顿权重。
可选地，更新模块42在根据卡顿比例和卡顿贡献值，计算与第一有向树状图中相应边对应的卡顿权重时，具体用于：将卡顿比例乘以卡顿贡献值，得到与第一有向树状图中相应边对应的卡顿权重。
可选地，该装置还包括生成模块，用于在获取至少两条卡顿通知信息之前，将同一线路属性信息包括的各线路参数设置于同一层级；获取各线路属性信息、各线路属性信息包括的各线路参数以及各线路属性信息对直播卡顿的至少一个影响值；按照各线路属性信息对直播卡顿的至少一个影响值由大到小的顺序，确定至少一种各线路属性信息间的父子层级关系；根据至少一种各线路属性信息间的父子层级关系，以及处于同一层级的各线路参数，生成至少一个有向树状图。
本发明实施例所提供的直播卡顿因素确定装置可执行本发明任意实施例所提供的直播卡顿因素确定方法，具备执行方法相应的功能模块和有益效果。
实施例五
图5是本发明实施例五提供的一种服务器的结构示意图，如图5所示，该服务器包括处理器50、存储器51；服务器中处理器50的数量可以是一个或多个，图5中以一个处理器50为例；服务器中的处理器50、存储器51可以通过总线或其他方式连接，图5中以通过总线连接为例。
存储器51作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的直播卡顿因素确定方法对应的程序指令/模块(例如，直播卡顿因素确定装置中的获取模块41、更新模块42、确定模块43)。处理器50通过运行存储在存储器51中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述的直播卡顿因素确定方法。
存储器51可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器51可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器51可进一步包括相对于处理器50远程设置的存储器，这些远程存储器可以通过网络连接至服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实施例六
本发明实施例六还提供一种其上存储有计算机程序的计算机可读存储介质，计算机程序在由计算机处理器执行时用于执行一种直播卡顿因素确定方法，该方法包括：
获取至少两条卡顿通知信息，并获取与各卡顿通知信息分别对应的卡顿线路的线路属性信息，线路属性信息中包括至少两个线路参数；
根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，有向树状图中的各节点与卡顿线路中的各线路参数对应；
在更新后的至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据目标权重路径中包括的各个节点，确定直播卡顿因素。
当然，本发明实施例所提供的一种其上存储有计算机程序的计算机可读存储介质,其计算机程序不限于如上的方法操作，还可以执行本发明任意实施例所提供的直播卡顿因素确定方法中的相关操作。
通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
值得注意的是，上述直播卡顿因素确定装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种直播卡顿因素确定方法，其特征在于，包括：
获取至少两条卡顿通知信息，并获取与各所述卡顿通知信息分别对应的卡顿线路的线路属性信息，所述线路属性信息中包括至少两个线路参数；
根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，所述有向树状图中的各节点与卡顿线路中的各线路参数对应；
在更新后的所述至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据所述目标权重路径中包括的各个节点，确定直播卡顿因素。
2.根据权利要求1所述的方法，其特征在于，根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，包括：
从至少一个有向树状图中，确定第一有向树状图；
根据一个或多个线路属性信息中包括的线路参数，更新所述第一有向树状图中的边的第一累加权重；
根据综合调整因子对所述第一累加权重进行调整，得到与所述第一有向树状图中的边对应的卡顿权重；
所述综合调整因子包括：卡顿通知信息总数量，和/或，与线路参数对应的在线用户数。
3.根据权利要求2所述的方法，其特征在于，根据一个或多个线路属性信息中包括的线路参数，更新所述第一有向树状图中的边的第一累加权重，包括：
根据第一有向树状图中节点间的关联关系，确定至少一个线路属性信息组合，所述线路属性信息组合包括一个或多个线路属性信息；
根据线路参数在各所述线路属性信息组合中的出现次数，统计所述第一有向树状图中的边的第一累加权重。
4.根据权利要求2所述的方法，其特征在于，根据一个或多个线路属性信息中包括的线路参数，更新所述第一有向树状图中的边的第一累加权重，包括：
依次获取一个卡顿通知信息作为目标信息；
根据所述目标信息对应的线路属性信息包括的目标线路参数，在所述第一有向树状图确定一条目标路径，并对应更新所述目标路径中各个边的第一累加权重；
返回执行依次获取一个卡顿通知信息作为目标信息的操作，直至完成对全部卡顿通知信息的处理。
5.根据权利要求2所述的方法，其特征在于，所述根据综合调整因子对所述第一累加权重进行调整，得到与所述第一有向树状图中的边对应的卡顿权重，包括：
将所述第一累加权重比所述与线路参数对应的在线用户数，得到与第一有向树状图中相应边对应的卡顿比例；
将所述第一累加权重比所述卡顿通知信息总数量，得到与第一有向树状图中相应边对应的卡顿贡献值；
根据所述卡顿比例和所述卡顿贡献值，计算与所述第一有向树状图中相应边对应的卡顿权重。
6.根据权利要求5所述的方法，其特征在于，所述根据所述卡顿比例和所述卡顿贡献值，计算与所述第一有向树状图中相应边对应的卡顿权重，包括：
将所述卡顿比例乘以所述卡顿贡献值，得到与所述第一有向树状图中相应边对应的卡顿权重。
7.根据权利要求1所述的方法，其特征在于，在获取至少两条卡顿通知信息之前，还包括：
将同一线路属性信息包括的各线路参数设置于同一层级；
获取各线路属性信息、各线路属性信息包括的各线路参数以及各线路属性信息对直播卡顿的至少一个影响值；
按照各线路属性信息对直播卡顿的至少一个影响值由大到小的顺序，确定至少一种各线路属性信息间的父子层级关系；
根据至少一种各线路属性信息间的父子层级关系，以及处于同一层级的各线路参数，生成至少一个有向树状图。
8.一种直播卡顿因素确定装置，其特征在于，包括：
获取模块，用于获取至少两条卡顿通知信息，并获取与各所述卡顿通知信息分别对应的卡顿线路的线路属性信息，所述线路属性信息中包括至少两个线路参数；
更新模块，用于根据一个或多个线路属性信息中包括的线路参数，更新与卡顿线路对应的至少一个有向树状图中的边的卡顿权重，其中，所述有向树状图中的各节点与卡顿线路中的各线路参数对应；
确定模块，用于在更新后的所述至少一个有向树状图中查找满足卡顿权重条件的目标权重路径，并根据所述目标权重路径中包括的各个节点，确定直播卡顿因素。
9.一种服务器，其特征在于，所述服务器包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的直播卡顿因素确定方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的直播卡顿因素确定方法。
CN201810757587.9A 2018-07-11 2018-07-11 直播卡顿因素确定方法、装置、服务器及存储介质 Active CN108900520B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810757587.9A CN108900520B (zh) 2018-07-11 2018-07-11 直播卡顿因素确定方法、装置、服务器及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810757587.9A CN108900520B (zh) 2018-07-11 2018-07-11 直播卡顿因素确定方法、装置、服务器及存储介质

Publications (2)

Publication Number Publication Date
CN108900520A true CN108900520A (zh) 2018-11-27
CN108900520B CN108900520B (zh) 2021-04-20

Family

ID=64349101

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810757587.9A Active CN108900520B (zh) 2018-07-11 2018-07-11 直播卡顿因素确定方法、装置、服务器及存储介质

Country Status (1)

Country Link
CN (1) CN108900520B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110868622A (zh) * 2019-10-30 2020-03-06 北京奇艺世纪科技有限公司 一种卡顿分析方法、装置、电子设备及存储介质
CN112423096A (zh) * 2020-11-03 2021-02-26 上海哔哩哔哩科技有限公司 播放优化方法及系统
CN113343912A (zh) * 2021-06-29 2021-09-03 北京奇艺世纪科技有限公司 一种播放异常原因的确定方法、装置及电子设备
CN117278805A (zh) * 2023-11-17 2023-12-22 广州市千钧网络科技有限公司 信息提示方法、装置、电子设备和存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7792410B2 (en) * 2002-05-10 2010-09-07 Microsoft Corporation Playback diagnostics
CN102955715A (zh) * 2012-11-20 2013-03-06 中国兵器工业计算机应用技术研究所 一种故障树的建立方法
CN103425661A (zh) * 2012-05-15 2013-12-04 阿里巴巴集团控股有限公司 一种网站数据分析方法及分析系统
CN107145609A (zh) * 2017-06-13 2017-09-08 上海应用技术大学 基于FP‑Growth算法的隧道交通事故关联规则算法
CN107193678A (zh) * 2017-04-28 2017-09-22 北京小米移动软件有限公司 卡顿原因确定方法、装置及存储介质
CN108108303A (zh) * 2017-12-29 2018-06-01 珠海市君天电子科技有限公司 一种应用程序卡顿测试方法、相关设备及计算机存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7792410B2 (en) * 2002-05-10 2010-09-07 Microsoft Corporation Playback diagnostics
CN103425661A (zh) * 2012-05-15 2013-12-04 阿里巴巴集团控股有限公司 一种网站数据分析方法及分析系统
CN102955715A (zh) * 2012-11-20 2013-03-06 中国兵器工业计算机应用技术研究所 一种故障树的建立方法
CN107193678A (zh) * 2017-04-28 2017-09-22 北京小米移动软件有限公司 卡顿原因确定方法、装置及存储介质
CN107145609A (zh) * 2017-06-13 2017-09-08 上海应用技术大学 基于FP‑Growth算法的隧道交通事故关联规则算法
CN108108303A (zh) * 2017-12-29 2018-06-01 珠海市君天电子科技有限公司 一种应用程序卡顿测试方法、相关设备及计算机存储介质

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110868622A (zh) * 2019-10-30 2020-03-06 北京奇艺世纪科技有限公司 一种卡顿分析方法、装置、电子设备及存储介质
CN110868622B (zh) * 2019-10-30 2022-03-04 北京奇艺世纪科技有限公司 一种卡顿分析方法、装置、电子设备及存储介质
CN112423096A (zh) * 2020-11-03 2021-02-26 上海哔哩哔哩科技有限公司 播放优化方法及系统
CN113343912A (zh) * 2021-06-29 2021-09-03 北京奇艺世纪科技有限公司 一种播放异常原因的确定方法、装置及电子设备
CN113343912B (zh) * 2021-06-29 2023-06-02 北京奇艺世纪科技有限公司 一种播放异常原因的确定方法、装置及电子设备
CN117278805A (zh) * 2023-11-17 2023-12-22 广州市千钧网络科技有限公司 信息提示方法、装置、电子设备和存储介质

Also Published As

Publication number Publication date
CN108900520B (zh) 2021-04-20

Similar Documents

Publication Publication Date Title
CN108900520A (zh) 直播卡顿因素确定方法、装置、服务器及存储介质
CN103843297B (zh) 用于为实时流服务提供和选择候选节点的方法、装置和系统
US8059669B2 (en) Tree-type broadcast system, reconnection process method, node device, node process program, server device, and server process program
CN110890994B (zh) 一种报文转发路径的确定方法、设备和系统
US9307366B2 (en) Indoor navigation to known points of interest
TW201607272A (zh) 產生具有有限拓撲資訊之資料流
CN103945198A (zh) 一种控制视频监控系统流媒体路由的系统和方法
CN106162209A (zh) 一种基于sdn技术的内容分发网络直播系统与方法
CN108696438A (zh) Bier报文的转发方法及装置
Khan et al. S-MDP: Streaming with markov decision processes
US20100135168A1 (en) Method for automatically determining a group of pairs located close to another pair in a communication network and associated server, analysis device and communication device
US20120102162A1 (en) Dynamic bandwidth adjustment for multiple service support
CN110445720A (zh) 路由表更新方法、装置、飞行器及存储介质
CN110199505B (zh) 确定通信链路的带宽
US8958310B2 (en) Investigating quality of service disruptions in multicast forwarding trees
Chen et al. SoMR: A scalable distributed QoS multicast routing protocol
Liu et al. Software Defined Networking for HTTP video quality optimization
TWI575908B (zh) 異質性網路系統、網路裝置及其聚合路徑選擇方法
US9391799B2 (en) Multicast handling in a transparent interconnect of lots of links based data center interconnect
WO2020005622A1 (en) Heuristics for end to end digital communication performance measurement
CN110139126B (zh) 基于用户交互行为感知的移动视频系统资源共享方法
CN108259324B (zh) 一种路由管理方法和装置
JP2008211656A (ja) マルチキャストツリーを作成するための装置、方法及びプログラム
He et al. Towards smart routing: Exploiting user context for video delivery in mobile networks
CN116915688B (zh) 一种实时音视频传输网络的数据传输方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant