CN105959219A - 数据处理方法和装置 - Google Patents

数据处理方法和装置 Download PDF

Info

Publication number
CN105959219A
CN105959219A CN201610421669.7A CN201610421669A CN105959219A CN 105959219 A CN105959219 A CN 105959219A CN 201610421669 A CN201610421669 A CN 201610421669A CN 105959219 A CN105959219 A CN 105959219A
Authority
CN
China
Prior art keywords
node
routed path
source node
data
network information
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
Application number
CN201610421669.7A
Other languages
English (en)
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.)
LeCloud Computing Co Ltd
LeTV Holding Beijing Co Ltd
LeTV Cloud Computing Co Ltd
Original Assignee
LeTV Holding Beijing Co Ltd
LeTV Cloud Computing 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 LeTV Holding Beijing Co Ltd, LeTV Cloud Computing Co Ltd filed Critical LeTV Holding Beijing Co Ltd
Priority to CN201610421669.7A priority Critical patent/CN105959219A/zh
Publication of CN105959219A publication Critical patent/CN105959219A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供一种数据处理方法和装置,涉及计算机技术。所述方法包括:接收源节点发送给至少一个目标节点的数据;对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息;根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。采用本发明实施例,可以使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。

Description

数据处理方法和装置
技术领域
本发明涉及计算机技术,尤其涉及一种数据处理方法和装置。
背景技术
互联网数据中心机房(以下简称机房)中包含有多个业务服务器用于运行多项业务,用户通过相应的服务器向机房中的多个业务服务器发送数据,与该数据同时发送的仅包含该机房的信息(如IP地址或机房标识等),这样,服务器通过该机房的信息将数据发送给该机房,该机房再通过其内部的管理规则发送给相应的业务服务器。
在实现本发明的过程中,发明人发现现有技术中存在以下的问题:在服务器将数据发送给该机房的过程中,数据的传输需要经过多个路由器,而且,服务器与该机房之间会存在多条路由路径,然而,通过随机选择的方式选择一条路由路径传输上述数据可能会造成某路由器的网络开销增大,导致数据传输出现较大延迟,甚至数据传输失败,使得用户体验较差。
发明内容
本发明实施例可能的目的是:提供一种数据处理方法,以及实现该方法的装置,从而使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。
第一方面,本发明实施例的一可能的实施方案提供了一种数据处理方法。所述方法包括,接收源节点发送给至少一个目标节点的数据;对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息;根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。
第二方面,本发明实施例的一可能的实施方案提供了一种数据处理装置。所述装置包括:数据接收模块,用于接收源节点发送给至少一个目标节点的数据;网络信息获取模块,用于对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息;数据发送模块,用于根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。
根据本发明实施例提供的数据处理方法和装置,通过接收源节点发送给至少一个目标节点的数据,并对于每一个目标节点,获取从源节点到当前目标节点的至少一条路由路径,并根据获取的路由路径中包含的各路由节点的网络信息,确定从源节点到每个目标节点的最优路由路径,将数据通过最优路由路径分别发送给相应的目标节点,从而使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。
附图说明
图1是示出根据本发明实施例一的数据处理方法的流程图;
图2是示出根据本发明实施例二的数据处理方法的流程图;
图3是示出根据本发明实施例三的数据处理装置的逻辑框图;
图4是示出根据本发明实施例四的数据处理设备的结构示意图。
具体实施方式
本方案的技术构思是,通过获取从源节点到目标节点的至少一条路由路径,并根据获取的路由路径中包含的各路由节点的网络信息,确定从源节点到每个目标节点的最优路由路径,通过最优路由路径向相应的目标节点发送数据,从而使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。
下面结合附图(若干附图中相同的标号表示相同的元素)和实施例,对本发明的具体实施方式作进一步详细说明。以下实施例用于说明本发明,但不用来限制本发明的范围。
本领域技术人员可以理解,本发明中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等,既不代表任何特定技术含义,也不表示它们之间的必然逻辑顺序。
实施例一
本发明实施例提供了一种数据处理方法,图1为所述数据处理方法的流程图。举例来说,本发明提供的数据处理装置作为本实施例的执行主体,执行S110~S130。具体地,所述数据处理装置可以以软件、硬件或软硬件结合的方式设置在数据处理设备中,或者,所述数据处理装置本身就是所述数据处理设备;所述数据处理设备包括但不限于服务器,本发明实施例中该服务器可以是用于对网络中各器件进行协调调度的调度服务器,并以此为例进行说明。
参照图1,在步骤S110,接收源节点发送给至少一个目标节点的数据。
其中,所述源节点可以是终端设备,如手机、平板电脑或个人计算机PC等,也可以是服务器,如网络提供者在各地设置的为用户提供相关业务服务的服务器等。所述目标节点可以是终端设备,如手机、平板电脑或个人计算机PC等,也可以是服务器,如互联网数据中心机房中的服务器等。
在实施中,本技术方案可以应用于多种不同的场景,例如,服务器向互联网数据中心机房中发送数据或者终端设备与服务器之间进行数据交互等。在实际应用中,多个目标节点可以存储有相同的数据,例如,乐视视频网站的服务器和乐视商城的服务器中会包含有很多公共数据(即两个服务器中都包含的数据),具体如某用户的注册数据等。当需要对该数据进行更新时,可以将更新的数据提供给源节点,源节点可以通过该数据的标识、版本号等信息确定存储有该数据、且需要进行数据更新的目标节点。源节点可以将需要更新的数据,以及目标节点的信息发送给调度服务器,此时,调度服务器可以得到源节点发送给至少一个目标节点的数据。
当然,除上述应用外,还可以是多个目标节点向源节点请求数据,源节点获取目标节点请求的数据发送给调度服务器,同时,源节点还可以将多个目标节点的信息发送给调度服务器。
在步骤S120,对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息。
其中,网络信息可以包括带宽、数据流量和/或响应时间等。路由路径可以是数据从起始端到达目的端所经过的多个路由节点构成的路径。
在实施中,对于所述至少一个目标节点中的任意一个目标节点,从源节点到该目标节点会包含有一条或多条路由路径,而且其中的任意一条路由路径中会包含有多个路由节点。为了方便获取各个路由节点的网络信息,还可以设置相应的服务器或设备,用于实时采集各个路由节点的网络信息,并将获取的网络信息提供给调度服务器。当调度服务器确定路由路径中包含的多个路由节点后,可以根据每个路由节点的标识、名称和/或MAC(Media Access Control,媒体介入控制层)地址等信息在上述获取的网络信息中查找相应的网络信息,从而得到每一条所述路由路径中包含的各路由节点的网络信息。通过上述方式,调度服务器可以得到多条路由路径,并且可以获取到每一条所述路由路径中包含的各路由节点的网络信息。
在步骤S130,根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。
在实施中,对于任意一个目标节点,从源节点到该目标节点会包含有一条或多条路由路径。如果从源节点到该目标节点只有一条路由路径,则该路由路径即为最优路由路径,此时,可以将待发送的数据使用上述最优路由路径发送给该目标节点。如果从源节点到该目标节点包含有多条路由路径,则对于其中的任意一条路由路径,调度服务器可以根据该路由路径中包含的多个路由节点的网络信息,计算该路由路径的路径评价值。例如,该路由路径中包括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。通过与上述处理方式相同的处理方式,可以得到从源节点到该目标节点的多条路由路径的路径评价值,可以将路径评价值最小的路由路径作为从源节点到该目标节点的最优路由路径,此时,可以将所述数据通过得到的最优路由路径发送给该目标节点。
对于其它目标节点,可以通过与上述处理相同的方式确定从所述源节点到其它目标节点中的每个目标节点的最优路由路径,并将所述数据通过确定的最优路由路径分别发送给相应的目标节点。
本领域技术人员可以理解,在本发明具体实施方式的上述方法中,各步骤的序号大小并不意味着执行顺序的先后,各步骤的执行顺序应以其功能和内在逻辑确定,而不应对本发明具体实施方式的实施过程构成任何限定。
本发明实施例提供的数据处理方法,通过接收源节点发送给至少一个目标节点的数据,并对于每一个目标节点,获取从源节点到当前目标节点的至少一条路由路径,并根据获取的路由路径中包含的各路由节点的网络信息,确定从源节点到每个目标节点的最优路由路径,将数据通过最优路由路径分别发送给相应的目标节点,从而使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。
实施例二
互联网数据中心机房中包含有多个业务服务器,每个业务服务器中可以运行着多项业务,另外,某一项业务也可以由多个业务服务器协同处理,例如视频点播业务、视频直播业务、网站发布业务和电子商务等。为了更好的为用户提供相关的业务服务,需要定期或不定时对各项业务的相关业务数据进行维护更新,本发明实施例提供的数据处理方法可以实现上述业务数据的维护更新过程,下面通过具体的实施例对其的具体实施方式作进一步详细说明。
图2是示出根据本发明实施例二的数据处理方法的流程图,所述实施例可视为图1的又一种具体的实现方案。
参照图2,在步骤S210,源节点接收发送给至少一个目标节点的数据发送请求,所述数据发送请求中包含待发送的数据和所述至少一个目标节点的信息。
在实施中,当业务提供者需要对互联网数据中心机房中多个业务服务器(即目标节点)中的某业务数据进行如修改或替换等操作时,业务提供者可以通过其终端设备中用于维护业务服务器中该业务数据的应用程序,使用已编写完成的相应业务数据内容和执行上述操作的目标节点的名称、标识和/或IP地址等信息生成数据发送请求发送给源节点。
在步骤S220,源节点从所述数据发送请求中提取所述待发送的数据和所述至少一个目标节点的信息发送给调度服务器。
在实施中,为了能够对源节点与互联网数据中心机房中的至少一个目标节点之间的路由节点进行全局调度,可以在源节点侧设置调度服务器以及相关的辅助设备,以使所述数据能够快速安全的发送至目标节点,为此,源节点接收到所述数据发送请求后,可以将其中的所述待发送的数据和所述至少一个目标节点的信息发送给调度服务器。
在步骤S230,对于每一个所述目标节点,调度服务器获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息。
其中,从所述源节点到目标节点的路由路径可以基于Traceroute的路由跟踪规则确定,具体地,源节点中的Traceroute程序发送一个TTL(Time To Live,生存时间值)为1的数据包给目的节点,该数据包中可包括源节点的地址,目的节点的地址和数据包发出的时间标签等。当路由路径上的第一个路由器接收到该数据包时将TTL减1,此时,TTL变为0,该路由器会将此数据包丢掉,并返回一个ICMP(Internet ControlMessage Protocol,Internet控制报文协议)消息,该ICMP消息中可包括发送ICMP消息的地址,ICMP消息的所有内容及该路由器的IP地址等。源节点接收到该ICMP消息后,可以确定该路由器存在于该路由路径上,接着源节点会发送一个TTL是2的数据包,发现该路由路径上的第2个路由器,以此,源节点每次将发送的数据包中的TTL加1来发现另一个路由器,重复执行上述过程,直到某个数据包到达目标节点。然后,源节点可以将上述ICMP消息发送给调度服务器,调度服务器通过分析后即可确定从源节点到达目标节点所需要经过的路由节点,以及上述路由节点构成的路由路径。通过上述方式可以得到任意两个节点之间的路由路径,调度服务器可以将得到的路由路径存储在本地存储设备中。
对于每一个目标节点,调度服务器获取从所述源节点到当前目标节点的至少一条路由路径的处理具体可以是通过从上述预先存储的路由路径中查找得到。对于获取各路由节点的网络信息的处理可以参见上述实施例一中步骤S120的相关内容,在此不再赘述。
在步骤S240,根据获取的所述网络信息,通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径。
其中,最小生成树规则可以是在源节点到目标节点的路由路径中选择最优路由路径的规则。
在实施中,可以基于网络信息设定两个路由节点之间的权重,对于从源节点到目标节点的多条路由路径,可以按照从小到大或者从大到小的顺序,从多条路由路径中的路由节点中选取路由节点,使得选取的路由节点构成的路由路径的权重最小或者最大,并将该路由路径作为最优路由路径。
另外,步骤S240的处理除了可以通过上述方式实现外,还可以通过其它方式,以下提供一种可选的处理方式,具体可以包括以下内容:对于每一个目标节点,根据获取的网络信息,确定从所述源节点到当前目标节点的每一条路由路径的权重,并将权重最小或最大的路由路径确定为从所述源节点到当前目标节点的最优路由路径。
在实施中,可以基于网络信息设定两个路由节点之间的权重,例如,以数据流量作为网络信息,则可以设定两个路由节点之间的数据流量为20MB/s时对应的权重为5、两个路由节点之间的数据流量为10MB/s时对应的权重为3等。对于从源节点到某一目标节点的任一条路由路径,调度服务器可以根据该路由路径中各个路由节点的网络信息,通过上述设置方式为相邻两个路由节点设置权重,然后,可以将路由路径中相邻两个路由节点的权重相加,得到该路由路径的权重,具体可参见上述实施例一中步骤S130的示例。通过上述方式可以得到上述多条路由路径中每一条路由路径的权重,可以将将权重最小或最大的路由路径确定为从所述源节点到当前目标节点的最优路由路径。
此外,针对网络信息内容的不同,上述根据获取的网络信息,确定从源节点到当前目标节点的每一条路由路径的权重的处理也不相同,以下提供一种可选的处理,具体可以包括以下内容:如果网络信息包括以下至少之一:占空比、带宽、物理距离、数据传输时间,则根据网络信息,对应确定从源节点到当前目标节点的每一条路由路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
需要说明的是,网络信息为占空比对应的权重为占空比权重,网络信息为带宽对应的权重为带宽权重,网络信息为物理距离对应的权重为物理距离权重,网络信息为数据传输时间对应的权重为数据传输时间权重。
在实施例中,例如,网络信息为带宽,则调度服务器可以根据预先设定的规则为路由路径中各个路由节点设定权重(即带宽权重),如某路由节点的带宽为100MB,则其带宽权重可以为10;如某路由节点的带宽为80MB,则其带宽权重可以为8等。从源节点到当前目标节点的每一条路由路径的带宽权重的处理具体可参见上述实施例一中步骤S130的示例,在此不再赘述。
另外,在步骤S240的处理中,当权重根据所述物理距离确定时,上述步骤S240的具体处理可以包括以下内容:通过最小生成树规则,将从所述源节点到目标节点的路由路径中物理距离最短的路由路径确定为最优路由路径。
需要说明的是,对上述情况,若权重根据所述物理距离确定,相应的,网络信息可以为路由路径中路由节点之间的物理距离,其具体处理可以参见上述相关内容,在此不再赘述。
另外,通过最小生成树规则确定从源节点到每个目标节点的最优路由路径的处理过程中,除了可以使用最小生成树规则外,还可以使用如最小费用流规则或最大费用流规则等确定上述最优路由路径,具体处理与最小生成树规则对应的处理过程类似,在此不再赘述。
在步骤S250,将所述数据通过所述最优路由路径分别发送给相应的目标节点。
本领域技术人员可以理解,在本发明具体实施方式的上述方法中,各步骤的序号大小并不意味着执行顺序的先后,各步骤的执行顺序应以其功能和内在逻辑确定,而不应对本发明具体实施方式的实施过程构成任何限定。
本发明实施例提供的数据处理方法,通过接收源节点发送给至少一个目标节点的数据,并对于每一个目标节点,获取从源节点到当前目标节点的至少一条路由路径,并根据获取的路由路径中包含的各路由节点的网络信息,确定从源节点到每个目标节点的最优路由路径,将数据通过最优路由路径分别发送给相应的目标节点,从而使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。
实施例三
基于相同的技术构思,图3是示出根据本发明实施例三的数据处理装置的逻辑框图。参照图3,所述数据处理装置包括数据接收模块310、网络信息获取模块320和数据发送模块330。其中,数据接收模块310与网络信息获取模块320相连接,网络信息获取模块320与数据发送模块330相连接。
数据接收模块310用于接收源节点发送给至少一个目标节点的数据。
网络信息获取模块320用于对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息。
数据发送模块330用于根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。
此外,数据发送模块330用于根据获取的所述网络信息,通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径。
另外,数据发送模块330用于对于每一个目标节点,根据获取的网络信息,确定从所述源节点到当前目标节点的每一条路由路径的权重,并将权重最小或最大的路由路径确定为从所述源节点到当前目标节点的最优路由路径。
此外,所述网络信息包括以下至少之一:占空比、带宽、物理距离、数据传输时间;数据发送模块330用于根据所述网络信息,对应确定从所述源节点到当前目标节点的每一条路由路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
此外,当所述权重根据所述物理距离确定时,数据发送模块330用于通过最小生成树规则,将从所述源节点到目标节点的路由路径中物理距离最短的路由路径确定为最优路由路径。
本发明实施例提供的数据处理装置,通过接收源节点发送给至少一个目标节点的数据,并对于每一个目标节点,获取从源节点到当前目标节点的至少一条路由路径,并根据获取的路由路径中包含的各路由节点的网络信息,确定从源节点到每个目标节点的最优路由路径,将数据通过最优路由路径分别发送给相应的目标节点,从而使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。
实施例四
图4为本发明实施例提供的一种数据处理设备400的结构示意图,本发明具体实施例并不对数据处理设备400的具体实现做限定。如图4所示,该数据处理设备400可以包括:
处理器(processor)410、通信接口(Communications Interface)420、存储器(memory)430、以及通信总线440。其中:
处理器410、通信接口420、以及存储器430通过通信总线440完成相互间的通信。
通信接口420,用于与比如客户端等的网元通信。
处理器410,用于执行程序432,具体可以执行上述方法实施例中的相关步骤。
具体地,程序432可以包括程序代码,所述程序代码包括计算机操作指令。
处理器410可能是一个中央处理器CPU,或者是特定集成电路ASIC(Application Specific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器430,用于存放程序432。存储器430可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。程序432具体可以用于使得所述数据处理设备400执行以下操作:
接收源节点发送给至少一个目标节点的数据;
对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息;
根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。
程序432具体还可以用于使得所述数据处理设备400执行以下操作:所述根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径的处理包括:根据获取的所述网络信息,通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径。
程序432具体还可以用于使得所述数据处理设备400执行以下操作:所述根据获取的所述网络信息,通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径的处理包括:对于每一个目标节点,根据获取的网络信息,确定从所述源节点到当前目标节点的每一条路由路径的权重,并将权重最小或最大的路由路径确定为从所述源节点到当前目标节点的最优路由路径。
程序432具体还可以用于使得所述数据处理设备400执行以下操作:所述网络信息包括以下至少之一:占空比、带宽、物理距离、数据传输时间;所述根据获取的网络信息,确定从所述源节点到当前目标节点的每一条路由路径的权重的处理包括:根据所述网络信息,对应确定从所述源节点到当前目标节点的每一条路由路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
程序432具体还可以用于使得所述数据处理设备400执行以下操作:当所述权重根据所述物理距离确定时,所述通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径的处理包括:通过最小生成树规则,将从所述源节点到目标节点的路由路径中物理距离最短的路由路径确定为最优路由路径。
程序432中各步骤的具体实现可以参见上述实施例中的相应步骤和模块中对应的描述,在此不赘述。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的设备和模块的具体工作过程,可以参考前述方法实施例中的对应过程描述,在此不再赘述。
本发明实施例提供的数据处理设备,通过接收源节点发送给至少一个目标节点的数据,并对于每一个目标节点,获取从源节点到当前目标节点的至少一条路由路径,并根据获取的路由路径中包含的各路由节点的网络信息,确定从源节点到每个目标节点的最优路由路径,将数据通过最优路由路径分别发送给相应的目标节点,从而使得同时向多个目的节点发送数据时各路由节点的网络开销最小,避免数据传输出现延迟或失败,提高用户体验。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及方法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random AccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。

Claims (10)

1.一种数据处理方法,所述方法包括:
接收源节点发送给至少一个目标节点的数据;
对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息;
根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。
2.根据权利要求1所述的方法,其中,所述根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径包括:
根据获取的所述网络信息,通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径。
3.根据权利要求2所述的方法,其中,所述根据获取的所述网络信息,通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径包括:
对于每一个目标节点,根据获取的网络信息,确定从所述源节点到当前目标节点的每一条路由路径的权重,并将权重最小或最大的路由路径确定为从所述源节点到当前目标节点的最优路由路径。
4.根据权利要求3所述的方法,其中,所述网络信息包括以下至少之一:占空比、带宽、物理距离、数据传输时间;
所述根据获取的网络信息,确定从所述源节点到当前目标节点的每一条路由路径的权重包括:
根据所述网络信息,对应确定从所述源节点到当前目标节点的每一条路由路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
5.根据权利要求3所述的方法,其中,当所述权重根据所述物理距离确定时,所述通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径包括:
通过最小生成树规则,将从所述源节点到目标节点的路由路径中物理距离最短的路由路径确定为最优路由路径。
6.一种数据处理装置,所述装置包括:
数据接收模块,用于接收源节点发送给至少一个目标节点的数据;
网络信息获取模块,用于对于每一个所述目标节点,获取从所述源节点到当前目标节点的至少一条路由路径,并获取每一条所述路由路径中包含的各路由节点的网络信息;
数据发送模块,用于根据获取的所述网络信息,确定从所述源节点到每个所述目标节点的最优路由路径,并将所述数据通过所述最优路由路径分别发送给相应的目标节点。
7.根据权利要求6所述的装置,其中,所述数据发送模块,用于根据获取的所述网络信息,通过最小生成树规则确定从所述源节点到每个所述目标节点的最优路由路径。
8.根据权利要求7所述的装置,其中,所述数据发送模块,用于对于每一个目标节点,根据获取的网络信息,确定从所述源节点到当前目标节点的每一条路由路径的权重,并将权重最小或最大的路由路径确定为从所述源节点到当前目标节点的最优路由路径。
9.根据权利要求8所述的装置,其中,所述网络信息包括以下至少之一:占空比、带宽、物理距离、数据传输时间;
所述数据发送模块,用于根据所述网络信息,对应确定从所述源节点到当前目标节点的每一条路由路径的以下权重中的至少之一种:占空比权重、带宽权重、物理距离权重、数据传输时间权重。
10.根据权利要求8所述的装置,其中,当所述权重根据所述物理距离确定时,所述数据发送模块,用于通过最小生成树规则,将从所述源节点到目标节点的路由路径中物理距离最短的路由路径确定为最优路由路径。
CN201610421669.7A 2016-06-14 2016-06-14 数据处理方法和装置 Pending CN105959219A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610421669.7A CN105959219A (zh) 2016-06-14 2016-06-14 数据处理方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610421669.7A CN105959219A (zh) 2016-06-14 2016-06-14 数据处理方法和装置

Publications (1)

Publication Number Publication Date
CN105959219A true CN105959219A (zh) 2016-09-21

Family

ID=56905714

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610421669.7A Pending CN105959219A (zh) 2016-06-14 2016-06-14 数据处理方法和装置

Country Status (1)

Country Link
CN (1) CN105959219A (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107026793A (zh) * 2017-03-31 2017-08-08 腾讯科技(深圳)有限公司 路由方法、装置及系统
CN110266438A (zh) * 2019-07-01 2019-09-20 深圳市迅雷网络技术有限公司 一种数据传输方法、装置、系统及计算机可读存储介质
CN110779524A (zh) * 2018-07-31 2020-02-11 阿里巴巴集团控股有限公司 路径规划方法、装置、设备及存储介质
CN110809054A (zh) * 2019-11-11 2020-02-18 腾讯科技(深圳)有限公司 数据传输方法、装置、设备和存储介质
CN111343652A (zh) * 2020-02-18 2020-06-26 腾讯科技(深圳)有限公司 一种数据处理方法及相关设备
CN111343266A (zh) * 2020-02-24 2020-06-26 中国工商银行股份有限公司 路由决策方法及装置
CN111884932A (zh) * 2020-07-06 2020-11-03 北京奇艺世纪科技有限公司 一种链路确定方法、装置、设备和计算机可读存储介质
CN113595894A (zh) * 2021-07-28 2021-11-02 海尔数字科技(青岛)有限公司 服务节点间、客户端节点间通信方法、装置、设备及介质

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107026793A (zh) * 2017-03-31 2017-08-08 腾讯科技(深圳)有限公司 路由方法、装置及系统
CN110779524A (zh) * 2018-07-31 2020-02-11 阿里巴巴集团控股有限公司 路径规划方法、装置、设备及存储介质
CN110266438A (zh) * 2019-07-01 2019-09-20 深圳市迅雷网络技术有限公司 一种数据传输方法、装置、系统及计算机可读存储介质
CN110809054A (zh) * 2019-11-11 2020-02-18 腾讯科技(深圳)有限公司 数据传输方法、装置、设备和存储介质
CN110809054B (zh) * 2019-11-11 2021-10-29 腾讯科技(深圳)有限公司 数据传输方法、装置、设备和存储介质
CN111343652A (zh) * 2020-02-18 2020-06-26 腾讯科技(深圳)有限公司 一种数据处理方法及相关设备
CN111343652B (zh) * 2020-02-18 2021-08-13 腾讯科技(深圳)有限公司 一种数据处理方法及相关设备
CN111343266A (zh) * 2020-02-24 2020-06-26 中国工商银行股份有限公司 路由决策方法及装置
CN111343266B (zh) * 2020-02-24 2022-10-11 中国工商银行股份有限公司 路由决策方法及装置
CN111884932A (zh) * 2020-07-06 2020-11-03 北京奇艺世纪科技有限公司 一种链路确定方法、装置、设备和计算机可读存储介质
CN113595894A (zh) * 2021-07-28 2021-11-02 海尔数字科技(青岛)有限公司 服务节点间、客户端节点间通信方法、装置、设备及介质
CN113595894B (zh) * 2021-07-28 2023-04-18 海尔数字科技(青岛)有限公司 服务节点间、客户端节点间通信方法、装置、设备及介质

Similar Documents

Publication Publication Date Title
CN105959219A (zh) 数据处理方法和装置
CN104769884B (zh) 利用流数据的转发表优化
CN103370908B (zh) 用于找到跨多个域的点到多点标签交换路径的系统以及方法
US7072304B2 (en) Network path selection based on bandwidth
CN108259347B (zh) 一种报文传输方法和装置
CN106713137B (zh) 基于分段路由和sdn技术的vpn方法、装置及系统
CN105049359A (zh) 用于分布式路由表查找的技术
CN103220219B (zh) 一种报文转发方法和设备
CN102377640B (zh) 一种报文处理装置和报文处理方法、及预处理器
CN103354988A (zh) 用于计算穿过多个域的点对点标签交换路径的系统和方法
CN106302630A (zh) 传送私有数据和数据对象
CN110224935A (zh) 一种处理组播数据报文的方法及装置
CN107342939A (zh) 传输数据的方法和装置
CN101141376B (zh) 建立te路径的方法、路径计算设备和系统
CN113411258A (zh) 报文处理方法及装置
CN102546596A (zh) 目标地址请求的重定向
CN104506450A (zh) 媒体资源反馈方法及装置
CN101778041A (zh) 路径选择方法、装置和网络设备
CN108075928B (zh) 网络流量通用仿真模型及方法
CN106572016A (zh) 路径计算方法及装置
CN106411553B (zh) 一种业务链路径的优化方法及装置
CN103716236A (zh) 一种基于is-is协议的路由计算方法和设备
CN100372295C (zh) 抑制虚拟私有网络中多协议标签交换隧道振荡的方法
JP5648560B2 (ja) トラフィックエンジニアリング装置、トラフィックエンジニアリング方法およびプログラム
CN108259326B (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: 20160921