一种数据发送方法和装置的制造方法
【专利摘要】本公开实施例提供了一种数据发送方法和装置，所述方法包括：依据节点树和所述节点树中各节点的节点信息，确定所述节点树中的根节点到目标子节点的最优路径，其中，所述节点树包括多级子节点，所述节点树的根节点为数据源节点，所述目标子节点为向数据源节点发送数据请求的节点；依据所述最优路径，通过所述根节点向所述目标子节点发送目标数据。通过节点树可以确定每个根节点到子节点的最优路由，再依据最优路径进行数据发送，不仅减小了网络的压力，还缩短了数据的发送时间。
【专利说明】
一种数据发送方法和装置
技术领域
[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]下面结合附图(若干附图中相同的标号表示相同的元素)和实施例，对本公开的【具体实施方式】作进一步详细说明。以下实施例用于说明本公开，但不用来限制本公开的范围。
[0023]本领域技术人员可以理解，本公开中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。
[0024]实施例一
[0025]参照图1，示出了本公开实施例一提供的一种数据发送方法的步骤流程图，具体可以包括如下步骤:
[0026]步骤102、依据节点树和节点树中各节点的节点信息，确定节点树中的根节点到目标子节点的最优路径。
[0027]在网络中包括多个节点，每个节点中存储着相应的数据，节点与节点之间是互通的，可以进行数据的传输，每个节点可以代表一台服务器。网络中的每个节点都可以作为数据源节点，周围的节点都可以向数据源节点发送数据请求，获取相应的实时数据。
[0028]确定数据源节点后，将数据源节点作为根节点，将向数据源请求的节点作为子节点，构建生成节点树，其中，节点树包括多级子节点，节点树种的每个节点都存储着对应节点的信息，节点的信息包括但不限于节点的名称、MAC(Media Access Control，媒体介入控制层)地址、占空比、带宽、物理距离、数据传输时间等信息。
[0029 ]调度服务器获取节点树和节点树中各节点信息，依据权重确定节点树中的根节点到每个子节点的最优路径，其中，最优路径可以包括物理最近最短的路径或传输速度最快的路径等。
[0030]步骤104、依据最优路径，通过根节点向目标子节点发送目标数据。
[0031 ]在每个子节点的最优路径确定后，依据对应的最优路径向目标子节点发送目标数据，其中，目标数据为节点树中子节点向根节点发送数据请求所请求的数据，如数据源节点中存储的实时数据。
[0032]本公开实施例通过依据节点树和节点树中各节点的节点信息，确定节点树中的根节点到目标子节点的最优路径;依据最优路径，通过根节点向目标子节点发送目标数据;通过节点树可以确定每个根节点到子节点的最优路由，再依据最优路径进行数据发送，不仅减小了网络的压力，还缩短了数据的发送时间。
[0033]实施例二
[0034]参照图2，示出了本公开实施例二提供的一种数据发送方法的步骤流程图，具体可以包括如下步骤:
[0035]步骤202、依据节点树和节点信息，确定根节点到目标子节点每条路径的权重。
[0036]在节点树中从根节点到目标子节点会包含有一条或多条路由路径，其中的任意一条路由路径中会包含有多个中间子节点。另外，为了方便获取各个子节点的信息，还可以设置相应的服务器或设备，用于实时采集各个子节点的信息，并将获取的信息提供给调度服务器。当调度服务器确定对应的径中包含的多个中间子节点后，可以根据每个中间子节点的标识、名称和/或MAC(Media Access Control，媒体介入控制层)地址等信息在上述获取的信息中查找相应的中间子节点信息，从而得到每一条路径中包含的各中间子节点的信息。
[0037]其中，中间子节点的信息包括:占空比、带宽、物理距离、数据传输时间。
[0038]依据中间子节点的信息确定每一条路径的权重。
[0039]步骤204、将权重最小或者最大的路径确定为根节点到目标子节点的最优路径。
[0040]依据根节点到目标子节点每条路径的权重确定对应的评价值，将评价值最高的路径作为最优路径。如，该路由路径中包括5个中间子节点，从根节点到目标子节点的排列顺序依次是A、B、C、D和E，A—B的数据流量为20MB/s，B—C的数据流量为15MB/s，C—D的数据流量为10MB/s，D—E的数据流量为5MB/s，则该路径的评价值可以为20+15+10+5 = 50。通过与上述处理方式相同的处理方式，可以得到从根节点点到目标子节点的多条路径的评价值，可以将路径评价值最大的路径作为从源节点到该目标节点的最优路径。
[0041]确定根节点到目标子节点每条路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
[0042]在本公开实施例的步骤202和204中，节点树可以包括多种类型，可以根据网络中节点按照一定规则进行生成，如按照最小生成树规则生成。当然，不限于此，节点树还可以是非最小生成树，也可以是既包含最小生成树也包含非最小生成树的节点树。其中，最小生成树的规则可以包括:将网络中多个节点按照级别进行分类，根据分类后的各级节点的级另IJ，按照最小生成树规则构建节点树。
[0043]具体地，将网络中的多个请求数据的节点分为N个级别，可以将根节点到目标节点过程中经过中间节点的个数作为级别划分的依据。根据网络中多个节点的级别构建生成最小生成树，节点树的根节点为数据源节点，子节点为向数据源节点请求数据的节点，节点树包括多级子节点;其中，节点树为最小生成树。
[0044]其中，依据每个节点向数据源节点发送数据请求过程中经过中间节点的个数作为依据，如，将数据源节点作为根节点，经过O个中间节点的节点作为第一级子节点，经过I个中间节点的节点作为第二级子节点，以此类推，确定出第N级子节点，根据分类后的各级节点的级别和各个节点之间的物理距离，按照最小生成树规则构建节点树。
[0045]在生成最小生成树前，还可以将节点与节点间的路径物理距离最短和/或传输速度最快作为最小生成树规则，依此，生成的节点树，根节点到每个子节点的路径均为最优路径。
[0046]如果节点树为最小生成树，则节点树的每一条路径即为根节点到目标子节点的最优路径;若节点树不为最小生成树，则需要通过适当方式，如遍历方式确定根节点到目标子节点的最优路径。
[0047]步骤206、依据最优路径，通过根节点向目标子节点发送目标数据。
[0048]在每个子节点的最优路径确定后，依据对应的最优路径向目标子节点发送目标数据。
[0049]本公开实施例通过将网络中多个节点按照级别进行分类，根据分类后的各级节点的级别，按照最小生成树规则构建节点树，依据节点树和节点信息，确定根节点到目标子节点每条路径的权重，将权重最小或者最大的路径确定为根节点到目标子节点的最优路径，依据最优路径，通过根节点向目标子节点发送目标数据。通过节点树可以确定每个根节点到子节点的最优路由，再依据最优路径进行数据发送，不仅减小了网络的压力，还缩短了数据的发送时间。
[0050]实施例三
[0051]参照图3，示出了本公开实施例三提供的一种数据发送装置的结构框图；具体可以包括如下模块:
[0052]确定模块302，用于依据节点树和所述节点树中各节点的节点信息，确定所述节点树中的根节点到目标子节点的最优路径，其中，所述节点树包括多级子节点，所述节点树的根节点为数据源节点，所述目标子节点为向数据源节点发送数据请求的节点。
[0053]发送模块304，用于依据所述最优路径，通过所述根节点向所述目标子节点发送目标数据。
[0054]本公开实施例通过依据节点树和节点树中各节点的节点信息，确定节点树中的根节点到目标子节点的最优路径;依据最优路径，通过根节点向目标子节点发送目标数据;通过节点树可以确定每个根节点到子节点的最优路由，再依据最优路径进行数据发送，不仅减小了网络的压力，还缩短了数据的发送时间。
[0055]实施例四
[0056]参照图4，示出了本公开实施例四提供的一种数据发送装置的结构框图，具体可以包括如下模块:
[0057]建树模块306，用于将网络中多个节点按照级别进行分类;根据分类后的各级节点的级别，按照最小生成树规则构建所述节点树。
[0058]建树模块306，用于根据分类后的各级节点的级别和各个节点之间的物理距离，按照最小生成树规则构建所述节点树。
[0059]其中，所述节点树为最小生成树。
[0060]确定模块302，包括:权重确定子模块3022，用于依据节点树和节点信息，确定根节点到目标子节点每条路径的权重;路径确定子模块3024，用于将权重最小或者最大的路径确定为根节点到目标子节点的最优路径。
[0061]其中，所述节点信息包括:占空比、带宽、物理距离、数据传输时间；确定根节点到目标子节点每条路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
[0062]发送模块304，用于依据所述最优路径，通过所述根节点向所述目标子节点发送目标数据。
[0063]本公开实施例通过将网络中多个节点按照级别进行分类，根据分类后的各级节点的级别，按照最小生成树规则构建节点树，依据节点树和节点信息，确定根节点到目标子节点每条路径的权重，将权重最小或者最大的路径确定为根节点到目标子节点的最优路径，依据最优路径，通过根节点向目标子节点发送目标数据。通过节点树可以确定每个根节点到子节点的最优路由，再依据最优路径进行数据发送，不仅减小了网络的压力，还缩短了数据的发送时间。
[0064]实施例五
[0065]本公开实施例五还提供了一种数据控制设备500，本公开具体实施例并不对数据控制设备500的具体实现做限定。如图5所示，该数据控制设备500可以包括:
[0066]处理器(processor)502、通信接口(Communicat1nsInterface)504、存储器(memory)506、以及通信总线508。其中:
[0067]处理器502、通信接口 504、以及存储器506通过通信总线508完成相互间的通信。
[0068]通信接口504，用于网络中调度服务器和节点之间，以及节点和节点之间的通信。
[0069]处理器502，用于执行程序510，具体可以执行上述方法实施例中的相关步骤。
[0070]具体地，程序510可以包括程序代码，所述程序代码包括计算机操作指令。
[0071]处理器502可能是一个中央处理器CPU，或者是特定集成电路ASIC(Applicati0nSpecific Integrated Circuit)，或者是被配置成实施本公开实施例的一个或多个集成电路。
[0072]存储器506，用于存放程序510。存储器506可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。程序510具体可以用于使得所述处理器502执行以下操作:依据节点树和所述节点树中各节点的节点信息，确定所述节点树中的根节点到目标子节点的最优路径，其中，所述节点树包括多级子节点，所述节点树的根节点为数据源节点，所述目标子节点为向数据源节点发送数据请求的节点；依据所述最优路径，通过所述根节点向所述目标子节点发送目标数据。
[0073]在一种可选的实施方式中，程序510还用于使得处理器502依据节点树和节点信息，确定根节点到目标子节点每条路径的权重;将权重最小或者最大的路径确定为根节点到目标子节点的最优路径。
[0074]在一种可选的实施方式中，程序510还用于使得处理器502设置所述节点信息包括:占空比、带宽、物理距离、数据传输时间；确定根节点到目标子节点每条路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
[0075]在一种可选的实施方式中，程序510还用于使得处理器502设置所述节点树为最小生成树;将网络中多个节点按照级别进行分类;根据分类后的各级节点的级别，按照最小生成树规则构建所述节点树。
[0076]在一种可选的实施方式中，程序510还用于使得处理器502根据分类后的各级节点的级别和各个节点之间的物理距离，按照最小生成树规则构建所述节点树。
[0077]应理解，根据本公开实施例提供的设备500可实现图1至图2中的各个方法的相应流程，为了简洁，在此不再赘述，上述方法实施例中的相关描述也适用于本实施例。
[0078]程序510中各步骤的具体实现可以参见上述实施例中的相应步骤和模块中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。
[0079]本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本公开的范围。
[0080]所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(R0M，Read-0nly Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0081]以上实施方式仅用于说明本公开，而并非对本公开的限制，有关技术领域的普通技术人员，在不脱离本公开的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本公开的范畴，本公开的专利保护范围应由权利要求限定。
【主权项】
1.一种数据发送方法，包括: 依据节点树和所述节点树中各节点的节点信息，确定所述节点树中的根节点到目标子节点的最优路径，其中，所述节点树包括多级子节点，所述节点树的根节点为数据源节点，所述目标子节点为向数据源节点发送数据请求的节点； 依据所述最优路径，通过所述根节点向所述目标子节点发送目标数据。2.根据权利要求1所述的方法，其中，所述依据节点树和节点信息确定根节点到目标子节点的最优路径，包括: 依据节点树和节点信息，确定根节点到目标子节点每条路径的权重； 将权重最小或者最大的路径确定为根节点到目标子节点的最优路径。3.根据权利要求2所述的方法，其中，所述节点信息包括:占空比、带宽、物理距离、数据传输时间； 确定根节点到目标子节点每条路径的以下权重中的至少之一种: 占空比权重、带宽权重、物理距离权重、数据传输时间权重。4.根据权利要求1所述的方法，其中，所述节点树为最小生成树； 在所述依据节点树和所述节点树中各节点的节点信息，确定所述节点树中的根节点到目标子节点的最优路径之前，所述方法还包括: 将网络中多个节点按照级别进行分类； 根据分类后的各级节点的级别，按照最小生成树规则构建所述节点树。5.根据权利要求4所述的方法，其中，所述根据分类后的各级节点的级别，按照最小生成树规则构建所述节点树，包括: 根据分类后的各级节点的级别和各个节点之间的物理距离，按照最小生成树规则构建所述节点树。6.—种数据发送装置，包括: 确定模块，用于依据节点树和所述节点树中各节点的节点信息，确定所述节点树中的根节点到目标子节点的最优路径，其中，所述节点树包括多级子节点，所述节点树的根节点为数据源节点，所述目标子节点为向数据源节点发送数据请求的节点； 发送模块，用于依据所述最优路径，通过所述根节点向所述目标子节点发送目标数据。7.根据权利要求6所述的装置，其中，所述确定模块，包括: 权重确定子模块，用于依据节点树和节点信息，确定根节点到目标子节点每条路径的权重； 路径确定子模块，用于将权重最小或者最大的路径确定为根节点到目标子节点的最优路径。8.根据权利要求7所述的装置，其中，所述节点信息包括:占空比、带宽、物理距离、数据传输时间； 确定根节点到目标子节点每条路径的以下权重中的至少之一种: 占空比权重、带宽权重、物理距离权重、数据传输时间权重。9.根据权利要求6所述的装置，其中，所述节点树为最小生成树； 所述装置还包括: 建树模块，用于将网络中多个节点按照级别进行分类;根据分类后的各级节点的级别，按照最小生成树规则构建所述节点树。10.根据权利要求9所述的装置，其中， 所述建树模块，用于根据分类后的各级节点的级别和各个节点之间的物理距离，按照最小生成树规则构建所述节点树。
【文档编号】H04L12/721GK105897922SQ201610371749
【公开日】2016年8月24日
【申请日】2016年5月30日
【发明人】李洪福, 马勇
【申请人】乐视控股（北京）有限公司, 乐视云计算有限公司