一种数据请求方法和装置的制造方法
【专利摘要】本公开实施例公开了一种数据请求方法和装置，所述方法包括：获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点；按照预置方式对所述数据请求进行合并；向所述根节点发送合并后的所述数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不仅不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
【专利说明】
一种数据请求方法和装置
技术领域
[0001 ]本公开涉及计算机网络技术领域，尤其涉及一种数据请求方法和装置。
【背景技术】
[0002]网络中的节点中存储着各类资源数据，用户通过访问节点获取相应的资源数据。
[0003]在进行视频直播时，实时的视频数据被存储于网络中的某一节点中，该节点周围的节点会向其发送数据请求，进而获取直播的实时视频数据;然而当有大量用户通过节点向存储视频数据的节点发送数据请求时，大量的数据请求会给网络带来负担，进而造成用户无法及时获取到实时的视频数据。
[0004]因此，本领域技术人员亟需解决的问题在于:提供一种数据请求方案，以解决现有技术中数据请求不合理，造成网络负荷严重的问题。
【发明内容】
[0005]本公开的目的在于提供一种数据请求方法和装置，以解决现有技术中数据请求不合理，造成网络负荷严重的问题。
[0006]第一方面，本公开实施例的一可能的实施方案提供了一种数据请求方法，包括:获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点;按照预置方式对所述数据请求进行合并；向所述根节点发送合并后的所述数据请求。
[0007]优选地，所述节点树通过以下方式构建生成:将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
[0008]优选地，所述将网络中多个节点按照级别进行分类，包括:根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
[0009]优选地，所述节点树为最小生成树。
[0010]优选地，所述按照预置方式对所述数据请求进行合并，包括:确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点;将所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并;所述向所述根节点发送合并后的所述数据请求，包括:将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。
[0011]第二方面，本公开实施例的一可能的实施方案提供了一种数据请求装置，包括:获取模块，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点;合并模块，用于按照预置方式对所述数据请求进行合并;发送模块，用于向所述根节点发送合并后的所述数据请求。
[0012]优选地，所述装置还包括:建树模块，用于将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
[0013]优选地，所述建树模块，用于根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
[0014]优选地，所述节点树为最小生成树。
[0015]优选地，所述合并模块，包括:确定子模块，用于确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点；请求合并子模块，将所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并;所述发送模块，用于将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。
[0016]本公开实施例通过获取节点树中子节点向根节点请求实时数据的数据请求，按照预置方式对数据请求进行合并，向根节点发送合并后的数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不仅不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
【附图说明】
[0017]图1是本公开实施例一提供的一种数据请求方法的步骤流程图；
[0018]图2是本公开实施例中的一种节点树的示意图；
[0019]图3是本公开实施例二提供的一种数据请求方法的步骤流程图；
[0020]图4是本公开实施例三提供的一种数据请求装置的结构框图；
[0021 ]图5是本公开实施例四提供的一种数据请求装置的结构框图；
[0022]图6是本公开实施例五提供的一种请求控制设备的结构框图。
【具体实施方式】
[0023]下面结合附图(若干附图中相同的标号表示相同的元素)和实施例，对本公开的【具体实施方式】作进一步详细说明。以下实施例用于说明本公开，但不用来限制本公开的范围。
[0024]本领域技术人员可以理解，本公开中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。
[0025]实施例一
[0026]参照图1，示出了本公开实施例一提供的一种数据请求方法的步骤流程图，具体可以包括如下步骤:
[0027 ]步骤102、获取节点树中子节点向根节点请求实时数据的数据请求。
[0028]网络中的节点向某一存储数据的节点请求数据时，可以向存储数据的节点发送数据请求，如，当前处于视频直播状态，节点AO负责实时更新当前直播的实时数据，节点Al-AlOO同时向节点AO请求获取当前视频直播的实时数据，而当有多个节点向存储数据的节点发送请求时，会造成网络超负荷，因此，需要降低存储数据的节点处理数据请求的工作量。
[0029]本公开实施例提出对数据请求进行优化处理，通过对数据请求涉及的所有节点进行分级，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点。
[0030]节点树生成后，依据节点树确定发送数据请求的子节点和接收数据请求的根节点，其中，数据请求用于获取实时数据。[0031 ]步骤104、按照预置方式对数据请求进行合并。
[0032]依据节点树中的多级子节点，确定每级子节点对应的父节点，并确定出以根节点作为父节点的对应级别的子节点为目标级节点。将目标级节点下的多级子节点的数据请求进行合并，即每个目标级子节点对应多个下级子节点，也即每个目标级子节点将转发多个下级子节点的数据请求，将当前目标级子节点转发的数据请求和目标级节点自己向根节点发送的数据请求进行合并，合并为一条数据请求。
[0033]如图2所示，根节点为数据源节点，根节点包括N级子节点，其中将第一级子节点作为目标级子节点，合并每个目标级子节点(第一级子节点)的多个下级节点对应的数据请求。
[0034]步骤106、向根节点发送合并后的数据请求。
[0035]调度服务器将合并后的数据请求，经由目标级子节点向根节点发送，即每个目标级子节点对应一条数据请，使每个目标级子节点将一条数据请求发送给根节点。
[0036]本公开实施例通过获取节点树中子节点向根节点请求实时数据的数据请求，按照预置方式对数据请求进行合并，向根节点发送合并后的数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
[0037]实施例二
[0038]参照图3，示出了本公开实施例二提供的一种数据请求方法的步骤流程图，具体可以包括如下步骤:
[0039]步骤302、根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
[0040]步骤304、根据分类后的各级节点构建节点树。
[0041]节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点；其中，节点树为最小生成树。
[0042]依据每个节点向数据源节点发送数据请求过程中经过中间节点的个数作为依据，如，将数据源节点作为根节点，经过O个中间节点的节点作为第一级子节点，经过I个中间节点的节点作为第二级子节点，以此类推，确定出第N级子节点，根据根节点和多级子节点构建节点树。
[0043 ]步骤306、获取节点树中子节点向根节点请求实时数据的数据请求。
[0044]依据节点树确定每个向数据源节点发送数据请求的节点，如数据源节点为AO，节点Al -A100为同时向节点AO请求获取实时数据的节点。确定节点树中每个子节点向根节点请求数据的数据请求，即确定每个子节点的数据请求。
[0045]步骤308、确定节点树中第一级子节点中的每个节点下的至少一级下级子节点。
[0046]在节点树种根节点包括一个或多个第一级子节点，确定每个第一级子节点对应的多个下级节点，如Al为第一级子节点，其包括两个第二级子节点AlO和AU，其中，AlO包括两个第三级子节点A21和A22，A11包括两个第三级子节点A23和A24。
[0047]步骤310、将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并。
[0048]根据步骤308中确定的第一级子节点中的每个节点下的至少一级下级子节点，将将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并，如Al为第一级子节点，其包括两个第二级子节点AlO和All，其中，AlO包括两个第三级子节点A21和八22 411包括两个第三级子节点423和424 41将向根节点转发410^11^21^22、423和△24的数据请求，此时将410^11^21^22^23和424对应的数据请求和41向根节点发送的数据请求进行合并，即将通过第一级子节点Al的数据请求进行合并，且合并为I次。
[0049]步骤312、将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。
[0050]数据请求合并完成后，将合并后的数据请求经由第一级子节点中的每个节点向根节点发送，如第一级子节点Al对应的合并后的请求为I次，S卩第一级子节点Al对应的下属低级子节点和第一级子节点Al只向根节点发送I次数据请求。
[0051]根节点接收到数据请求后，向第一级子节点Al和其对应的下属低级子节点发送实时数据。
[0052]本公开实施例通过根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类;根据分类后的各级节点构建节点树，获取节点树中子节点向根节点请求实时数据的数据请求;确定节点树中第一级子节点中的每个节点下的至少一级下级子节点，将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并，将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。根节点(数据源节点)接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
[0053]实施例三
[0054]参照图4，示出了本公开实施例三提供的一种数据请求装置的结构框图；具体可以包括如下模块:
[0055]获取模块402，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点。
[0056]合并模块404，用于按照预置方式对数据请求进行合并。
[0057]发送模块406，用于向根节点发送合并后的数据请求
[0058]本公开实施例通过获取节点树中子节点向根节点请求实时数据的数据请求，按照预置方式对数据请求进行合并，向根节点发送合并后的数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
[0059]实施例四
[0060]参照图5，示出了本公开实施例四提供的一种数据请求装置的结构框图，具体可以包括如下模块:
[0061]建树模块408，用于根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类，根据分类后的各级节点构建节点树。
[0062]其中，节点树为最小生成树。
[0063]获取模块402，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点。
[0064]合并模块404包括:确定子模块4042，用于确定节点树中第一级子节点中的每个节点下的至少一级下级子节点；请求合并子模块4044，用于将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并。
[0065]发送模块406，用于将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。
[0066]本公开实施例通过根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类;根据分类后的各级节点构建节点树，获取节点树中子节点向根节点请求实时数据的数据请求;确定节点树中第一级子节点中的每个节点下的至少一级下级子节点，将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并，将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。根节点(数据源节点)接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
[0067]实施例五
[0068]本公开实施例五还提供了一种请求控制设备600，本公开具体实施例并不对请求控制设备600的具体实现做限定。如图6所示，该请求控制设备600可以包括:
[0069]处理器(processor)602、通信接口(Communicat1nsInterface)604、存储器(memory)606、以及通信总线608。其中:
[0070]处理器602、通信接口 604、以及存储器606通过通信总线608完成相互间的通信。
[0071]通信接口604，用于调度服务器和节点之间的通信。
[0072]处理器602，用于执行程序610，具体可以执行上述方法实施例中的相关步骤。
[0073]具体地，程序610可以包括程序代码，程序代码包括计算机操作指令。
[0074]处理器602可能是一个中央处理器CPU，或者是特定集成电路ASIC(Applicati0nSpecific Integrated Circuit)，或者是被配置成实施本公开实施例的一个或多个集成电路。
[0075]存储器606，用于存放程序610。存储器606可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。程序610具体可以用于使得处理器602执行以下操作:获取节点树中子节点向根节点请求实时数据的数据请求，其中，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点；按照预置方式对数据请求进行合并；向根节点发送合并后的数据请求。
[0076]在一种可选的实施方式中，程序610还用于使得处理器602将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
[0077]在一种可选的实施方式中，程序610还用于使得处理器602根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
[0078]在一种可选的实施方式中，程序610还用于使得处理器602节点树为最小生成树。
[0079]在一种可选的实施方式中，程序610还用于使得处理器602确定节点树中第一级子节点中的每个节点下的至少一级下级子节点;将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并；
[0080]在一种可选的实施方式中，程序610还用于使得处理器602将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。
[0081]应理解，根据本公开实施例提供的设备600可实现图1至图3中的各个方法的相应流程，为了简洁，在此不再赘述，上述方法实施例中的相关描述也适用于本实施例。
[0082]程序610中各步骤的具体实现可以参见上述实施例中的相应步骤和模块中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。
[0083]本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本公开的范围。
[0084]所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(R0M，Read-0nly Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0085]以上实施方式仅用于说明本公开，而并非对本公开的限制，有关技术领域的普通技术人员，在不脱离本公开的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本公开的范畴，本公开的专利保护范围应由权利要求限定。
【主权项】
1.一种数据请求方法，包括: 获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点； 按照预置方式对所述数据请求进行合并； 向所述根节点发送合并后的所述数据请求。2.根据权利要求1所述的方法，其中，所述节点树通过以下方式构建生成: 将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。3.根据权利要求2所述的方法，其中，所述将网络中多个节点按照级别进行分类，包括: 根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。4.根据权利要求1至3中任一项所述的方法，其中，所述节点树为最小生成树。5.根据权利要求3所述的方法，其中，所述按照预置方式对所述数据请求进行合并，包括: 确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点； 将所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并； 所述向所述根节点发送合并后的所述数据请求，包括: 将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。6.—种数据请求装置，包括: 获取模块，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点； 合并模块，用于按照预置方式对所述数据请求进行合并； 发送模块，用于向所述根节点发送合并后的所述数据请求。7.根据权利要求6所述的装置，其中，所述装置还包括: 建树模块，用于将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。8.根据权利要求7所述的装置，其中， 所述建树模块，用于根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。9.根据权利要求6至8中任一项所述的装置，其中，所述节点树为最小生成树。10.根据权利要求8所述的装置，其中，所述合并模块，包括: 确定子模块，用于确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点； 请求合并子模块，用于所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并； 所述发送模块，用于将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。
【文档编号】H04L29/08GK105872091SQ201610371886
【公开日】2016年8月17日
【申请日】2016年5月30日
【发明人】李洪福, 马勇
【申请人】乐视控股（北京）有限公司, 乐视云计算有限公司