CN105872091A - 一种数据请求方法和装置 - Google Patents
一种数据请求方法和装置 Download PDFInfo
- Publication number
- CN105872091A CN105872091A CN201610371886.XA CN201610371886A CN105872091A CN 105872091 A CN105872091 A CN 105872091A CN 201610371886 A CN201610371886 A CN 201610371886A CN 105872091 A CN105872091 A CN 105872091A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- request
- tree
- nodes
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/566—Grouping or aggregating service requests, e.g. for unified processing
Abstract
本公开实施例公开了一种数据请求方法和装置，所述方法包括：获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点；按照预置方式对所述数据请求进行合并；向所述根节点发送合并后的所述数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不仅不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
Description
技术领域
本公开涉及计算机网络技术领域，尤其涉及一种数据请求方法和装置。
背景技术
网络中的节点中存储着各类资源数据，用户通过访问节点获取相应的资源数据。
在进行视频直播时，实时的视频数据被存储于网络中的某一节点中，该节点周围的节点会向其发送数据请求，进而获取直播的实时视频数据；然而当有大量用户通过节点向存储视频数据的节点发送数据请求时，大量的数据请求会给网络带来负担，进而造成用户无法及时获取到实时的视频数据。
因此，本领域技术人员亟需解决的问题在于：提供一种数据请求方案，以解决现有技术中数据请求不合理，造成网络负荷严重的问题。
发明内容
本公开的目的在于提供一种数据请求方法和装置，以解决现有技术中数据请求不合理，造成网络负荷严重的问题。
第一方面，本公开实施例的一可能的实施方案提供了一种数据请求方法，包括：获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点；按照预置方式对所述数据请求进行合并；向所述根节点发送合并后的所述数据请求。
优选地，所述节点树通过以下方式构建生成：将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
优选地，所述将网络中多个节点按照级别进行分类，包括：根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
优选地，所述节点树为最小生成树。
优选地，所述按照预置方式对所述数据请求进行合并，包括：确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点；将所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并；所述向所述根节点发送合并后的所述数据请求，包括：将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。
第二方面，本公开实施例的一可能的实施方案提供了一种数据请求装置，包括：获取模块，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点；合并模块，用于按照预置方式对所述数据请求进行合并；发送模块，用于向所述根节点发送合并后的所述数据请求。
优选地，所述装置还包括：建树模块，用于将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
优选地，所述建树模块，用于根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
优选地，所述节点树为最小生成树。
优选地，所述合并模块，包括：确定子模块，用于确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点；请求合并子模块，将所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并；所述发送模块，用于将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。
本公开实施例通过获取节点树中子节点向根节点请求实时数据的数据请求，按照预置方式对数据请求进行合并，向根节点发送合并后的数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不仅不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
附图说明
图1是本公开实施例一提供的一种数据请求方法的步骤流程图；
图2是本公开实施例中的一种节点树的示意图；
图3是本公开实施例二提供的一种数据请求方法的步骤流程图；
图4是本公开实施例三提供的一种数据请求装置的结构框图；
图5是本公开实施例四提供的一种数据请求装置的结构框图；
图6是本公开实施例五提供的一种请求控制设备的结构框图。
具体实施方式
下面结合附图(若干附图中相同的标号表示相同的元素)和实施例，对本公开的具体实施方式作进一步详细说明。以下实施例用于说明本公开，但不用来限制本公开的范围。
本领域技术人员可以理解，本公开中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。
实施例一
参照图1，示出了本公开实施例一提供的一种数据请求方法的步骤流程图，具体可以包括如下步骤：
步骤102、获取节点树中子节点向根节点请求实时数据的数据请求。
网络中的节点向某一存储数据的节点请求数据时，可以向存储数据的节点发送数据请求，如，当前处于视频直播状态，节点A0负责实时更新当前直播的实时数据，节点A1-A100同时向节点A0请求获取当前视频直播的实时数据，而当有多个节点向存储数据的节点发送请求时，会造成网络超负荷，因此，需要降低存储数据的节点处理数据请求的工作量。
本公开实施例提出对数据请求进行优化处理，通过对数据请求涉及的所有节点进行分级，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点。
节点树生成后，依据节点树确定发送数据请求的子节点和接收数据请求的根节点，其中，数据请求用于获取实时数据。
步骤104、按照预置方式对数据请求进行合并。
依据节点树中的多级子节点，确定每级子节点对应的父节点，并确定出以根节点作为父节点的对应级别的子节点为目标级节点。将目标级节点下的多级子节点的数据请求进行合并，即每个目标级子节点对应多个下级子节点，也即每个目标级子节点将转发多个下级子节点的数据请求，将当前目标级子节点转发的数据请求和目标级节点自己向根节点发送的数据请求进行合并，合并为一条数据请求。
如图2所示，根节点为数据源节点，根节点包括N级子节点，其中将第一级子节点作为目标级子节点，合并每个目标级子节点(第一级子节点)的多个下级节点对应的数据请求。
步骤106、向根节点发送合并后的数据请求。
调度服务器将合并后的数据请求，经由目标级子节点向根节点发送，即每个目标级子节点对应一条数据请，使每个目标级子节点将一条数据请求发送给根节点。
本公开实施例通过获取节点树中子节点向根节点请求实时数据的数据请求，按照预置方式对数据请求进行合并，向根节点发送合并后的数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
实施例二
参照图3，示出了本公开实施例二提供的一种数据请求方法的步骤流程图，具体可以包括如下步骤：
步骤302、根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
步骤304、根据分类后的各级节点构建节点树。
节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点；其中，节点树为最小生成树。
依据每个节点向数据源节点发送数据请求过程中经过中间节点的个数作为依据，如，将数据源节点作为根节点，经过0个中间节点的节点作为第一级子节点，经过1个中间节点的节点作为第二级子节点，以此类推，确定出第N级子节点，根据根节点和多级子节点构建节点树。
步骤306、获取节点树中子节点向根节点请求实时数据的数据请求。
依据节点树确定每个向数据源节点发送数据请求的节点，如数据源节点为A0，节点A1-A100为同时向节点A0请求获取实时数据的节点。确定节点树中每个子节点向根节点请求数据的数据请求，即确定每个子节点的数据请求。
步骤308、确定节点树中第一级子节点中的每个节点下的至少一级下级子节点。
在节点树种根节点包括一个或多个第一级子节点，确定每个第一级子节点对应的多个下级节点，如A1为第一级子节点，其包括两个第二级子节点A10和A11，其中，A10包括两个第三级子节点A21和A22，A11包括两个第三级子节点A23和A24。
步骤310、将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并。
根据步骤308中确定的第一级子节点中的每个节点下的至少一级下级子节点，将将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并，如A1为第一级子节点，其包括两个第二级子节点A10和A11，其中，A10包括两个第三级子节点A21和A22，A11包括两个第三级子节点A23和A24，A1将向根节点转发A10、A11、A21、A22、A23和A24的数据请求，此时将A10、A11、A21、A22、A23和A24对应的数据请求和A1向根节点发送的数据请求进行合并，即将通过第一级子节点A1的数据请求进行合并，且合并为1次。
步骤312、将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。
数据请求合并完成后，将合并后的数据请求经由第一级子节点中的每个节点向根节点发送，如第一级子节点A1对应的合并后的请求为1次，即第一级子节点A1对应的下属低级子节点和第一级子节点A1只向根节点发送1次数据请求。
根节点接收到数据请求后，向第一级子节点A1和其对应的下属低级子节点发送实时数据。
本公开实施例通过根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类；根据分类后的各级节点构建节点树，获取节点树中子节点向根节点请求实时数据的数据请求；确定节点树中第一级子节点中的每个节点下的至少一级下级子节点，将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并，将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。根节点(数据源节点)接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
实施例三
参照图4，示出了本公开实施例三提供的一种数据请求装置的结构框图；具体可以包括如下模块：
获取模块402，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点。
合并模块404，用于按照预置方式对数据请求进行合并。
发送模块406，用于向根节点发送合并后的数据请求
本公开实施例通过获取节点树中子节点向根节点请求实时数据的数据请求，按照预置方式对数据请求进行合并，向根节点发送合并后的数据请求，根节点接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
实施例四
参照图5，示出了本公开实施例四提供的一种数据请求装置的结构框图，具体可以包括如下模块：
建树模块408，用于根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类，根据分类后的各级节点构建节点树。
其中，节点树为最小生成树。
获取模块402，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点。
合并模块404包括：确定子模块4042，用于确定节点树中第一级子节点中的每个节点下的至少一级下级子节点；请求合并子模块4044，用于将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并。
发送模块406，用于将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。
本公开实施例通过根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类；根据分类后的各级节点构建节点树，获取节点树中子节点向根节点请求实时数据的数据请求；确定节点树中第一级子节点中的每个节点下的至少一级下级子节点，将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并，将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。根节点(数据源节点)接收到的数据请求远远小于合并前的数据请求的数量，因此，不会对网络的负荷造成负担，还加快了网络出了数据请求的速度。
实施例五
本公开实施例五还提供了一种请求控制设备600，本公开具体实施例并不对请求控制设备600的具体实现做限定。如图6所示，该请求控制设备600可以包括：
处理器(processor)602、通信接口(Communications Interface)604、存储器(memory)606、以及通信总线608。其中：
处理器602、通信接口604、以及存储器606通过通信总线608完成相互间的通信。
通信接口604，用于调度服务器和节点之间的通信。
处理器602，用于执行程序610，具体可以执行上述方法实施例中的相关步骤。
具体地，程序610可以包括程序代码，程序代码包括计算机操作指令。
处理器602可能是一个中央处理器CPU，或者是特定集成电路ASIC(Application Specific Integrated Circuit)，或者是被配置成实施本公开实施例的一个或多个集成电路。
存储器606，用于存放程序610。存储器606可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。程序610具体可以用于使得处理器602执行以下操作：获取节点树中子节点向根节点请求实时数据的数据请求，其中，节点树根据网络中多个节点的级别构建生成，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点；按照预置方式对数据请求进行合并；向根节点发送合并后的数据请求。
在一种可选的实施方式中，程序610还用于使得处理器602将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
在一种可选的实施方式中，程序610还用于使得处理器602根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
在一种可选的实施方式中，程序610还用于使得处理器602节点树为最小生成树。
在一种可选的实施方式中，程序610还用于使得处理器602确定节点树中第一级子节点中的每个节点下的至少一级下级子节点；将第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并；
在一种可选的实施方式中，程序610还用于使得处理器602将合并后的数据请求经由第一级子节点中的每个节点向根节点发送。
应理解，根据本公开实施例提供的设备600可实现图1至图3中的各个方法的相应流程，为了简洁，在此不再赘述，上述方法实施例中的相关描述也适用于本实施例。
程序610中各步骤的具体实现可以参见上述实施例中的相应步骤和模块中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本公开的范围。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上实施方式仅用于说明本公开，而并非对本公开的限制，有关技术领域的普通技术人员，在不脱离本公开的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本公开的范畴，本公开的专利保护范围应由权利要求限定。
Claims (10)
1.一种数据请求方法，包括：
获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点；
按照预置方式对所述数据请求进行合并；
向所述根节点发送合并后的所述数据请求。
2.根据权利要求1所述的方法，其中，所述节点树通过以下方式构建生成：
将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
3.根据权利要求2所述的方法，其中，所述将网络中多个节点按照级别进行分类，包括：
根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
4.根据权利要求1至3中任一项所述的方法，其中，所述节点树为最小生成树。
5.根据权利要求3所述的方法，其中，所述按照预置方式对所述数据请求进行合并，包括：
确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点；
将所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并；
所述向所述根节点发送合并后的所述数据请求，包括：
将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。
6.一种数据请求装置，包括：
获取模块，用于获取节点树中子节点向根节点请求实时数据的数据请求，其中，所述节点树根据网络中多个节点的级别构建生成，所述节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，所述节点树包括多级子节点；
合并模块，用于按照预置方式对所述数据请求进行合并；
发送模块，用于向所述根节点发送合并后的所述数据请求。
7.根据权利要求6所述的装置，其中，所述装置还包括：
建树模块，用于将网络中多个节点按照级别进行分类，根据分类后的各级节点构建节点树。
8.根据权利要求7所述的装置，其中，
所述建树模块，用于根据当前节点与数据源节点之间的中间节点的个数作为划分依据，对每个节点进行级别分类。
9.根据权利要求6至8中任一项所述的装置，其中，所述节点树为最小生成树。
10.根据权利要求8所述的装置，其中，所述合并模块，包括：
确定子模块，用于确定所述节点树中第一级子节点中的每个节点下的至少一级下级子节点；
请求合并子模块，用于所述第一级子节点中的每个节点和其对应的至少一级下级子节点的数据请求进行合并；
所述发送模块，用于将合并后的数据请求经由所述第一级子节点中的每个节点向所述根节点发送。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610371886.XA CN105872091A (zh) | 2016-05-30 | 2016-05-30 | 一种数据请求方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610371886.XA CN105872091A (zh) | 2016-05-30 | 2016-05-30 | 一种数据请求方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105872091A true CN105872091A (zh) | 2016-08-17 |
Family
ID=56641721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610371886.XA Pending CN105872091A (zh) | 2016-05-30 | 2016-05-30 | 一种数据请求方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105872091A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112019604A (zh) * | 2020-08-13 | 2020-12-01 | 上海哔哩哔哩科技有限公司 | 边缘数据传输方法和系统 |
| CN114448815A (zh) * | 2021-12-27 | 2022-05-06 | 天翼云科技有限公司 | 基于网络拓扑的cdn节点数据生成方法、装置及计算机设备 |
-
2016
- 2016-05-30 CN CN201610371886.XA patent/CN105872091A/zh active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112019604A (zh) * | 2020-08-13 | 2020-12-01 | 上海哔哩哔哩科技有限公司 | 边缘数据传输方法和系统 |
| CN112019604B (zh) * | 2020-08-13 | 2023-09-01 | 上海哔哩哔哩科技有限公司 | 边缘数据传输方法和系统 |
| CN114448815A (zh) * | 2021-12-27 | 2022-05-06 | 天翼云科技有限公司 | 基于网络拓扑的cdn节点数据生成方法、装置及计算机设备 |
| CN114448815B (zh) * | 2021-12-27 | 2023-11-03 | 天翼云科技有限公司 | 基于网络拓扑的cdn节点数据生成方法、装置及计算机设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA3051065C (en) | Data processing method and device | |
| Gai et al. | Reinforcement learning-based content-centric services in mobile sensing | |
| CN102682059B (zh) | 用于将用户分配到集群的方法和系统 | |
| Chen et al. | Minimizing inter-server communications by exploiting self-similarity in online social networks | |
| Feng et al. | Topology-aware virtual network embedding based on multiple characteristics | |
| US20160349993A1 (en) | Data-driven ceph performance optimizations | |
| US9922119B2 (en) | Navigational ranking for focused crawling | |
| JP2005353039A5 (zh) | ||
| KR101858715B1 (ko) | 서비스자원 관리시스템 및 그 방법 | |
| CN105893138A (zh) | 基于配额的资源管理方法和装置 | |
| US7571088B2 (en) | Simulation of connected devices | |
| Harahap et al. | A Model-based simulator for content delivery network using Simevents MATLAB-Simulink | |
| CN107404541A (zh) | 一种对等网络传输邻居节点选择的方法及系统 | |
| US10742627B2 (en) | System and method for dynamic network data validation | |
| CN105872091A (zh) | 一种数据请求方法和装置 | |
| Nguyen et al. | Scaling upf instances in 5g/6g core with deep reinforcement learning | |
| CN109347657A (zh) | Sdn模式下支撑科技业务的虚拟数据域构建方法 | |
| CN104283963A (zh) | 一种分布合作式的cdn负载均衡方法 | |
| CN109657801A (zh) | 推荐系统的分流方法、装置及可读存储介质 | |
| CN111008873B (zh) | 一种用户确定方法、装置、电子设备及存储介质 | |
| CN105721398B (zh) | 数据访问的方法及装置 | |
| Xie et al. | Modeling traffic of big data platform for large scale datacenter networks | |
| US20150310330A1 (en) | Computer-implemented method and system for digitizing decision-making processes | |
| Shi et al. | AdaptScale: an adaptive data scaling controller for improving the multiple performance requirements in clouds | |
| CN108347466A (zh) | 一种云存储系统的数据存储方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160817 |