CN107682258A - 一种基于虚拟化的多路径网络传输方法及装置 - Google Patents
一种基于虚拟化的多路径网络传输方法及装置 Download PDFInfo
- Publication number
- CN107682258A CN107682258A CN201710889322.XA CN201710889322A CN107682258A CN 107682258 A CN107682258 A CN 107682258A CN 201710889322 A CN201710889322 A CN 201710889322A CN 107682258 A CN107682258 A CN 107682258A
- Authority
- CN
- China
- Prior art keywords
- data
- path
- node
- network
- target
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Abstract
本发明实施例提供了一种基于虚拟化的多路径网络传输方法及装置,所述方法包括:控制节点实时获取数据传输网络的网络状态,并获得数据传输网络的拓扑结构;当第一目标数据通过数据传输网络进行传输时,根据数据传输网络的拓扑结构和网络状态,通过预设的路径选择算法,确定出第一目标数据的路径信息;控制节点向源节点发送路径信息,以使源节点根据路径信息,将第一目标数据拆分为多份第二目标数据后,通过多条路径向目标节点发送多份第二目标数据,目的节点接收到该多份第二目标数据后,再将多份第二目标数据恢复为第一目标数据,实现了第一目标数据的多路径传输,不需要采用复杂的跨层协作机制,降低了控制及调度过程的复杂度。
Description
技术领域
本发明涉及计算机领域,特别是涉及一种基于虚拟化的多路径网络传输方法及装置。
背景技术
随着计算机及互联网技术的不断发展,对网络的数据传输能力要求日益提高,例如随着各种新型的在线应用的发展,如社交网络、高清在线视频、实时应用和超高分辨率电视的普及,对现有网络的时延、吞吐量、带宽以及服务质量等方面都提出了更高的要求。
为了提高网络的数据传输能力,提出了一种多路径的数据传输方式,即将待传输的数据拆分后,通过多条路径进行传输,多路径机制具有负载均衡、安全和可靠性等优势,能够满足绝大多数现今应用的需求,因此,多路径数据传输机制迅速成为当前网络技术中重要的研究方面。例如,现有的多路径传输机制,如ECMP(Equal-cost multi-pathrouting,等价多路径)等,可以通过将一组数据流到均匀地分配至多条路径,来实现多路径的数据传输。
然而现有技术在实际应用中,由于现实中的数据传输网络的网络结构较为复杂,例如,数据传输网络可以具有多层的网络结构,并且网络中各设备间的传输协议有可能存在差异,所以,在规划、调度及控制数据传输的多种路径时,往往需要使用复杂的跨层协作机制,例如,每层网络均部署一个调度控制设备,通过各层之间的多个调度控制设备才能实现对数据传输的多路径的规划、调度及控制,造成设备成本过高,控制及调度过程复杂。
发明内容
本发明实施例的目的在于提供一种基于虚拟化的多路径网络传输方法及装置,以实现对整个数据传输网络的统一控制及调度,减少设备成本,降低控制及调度过程的复杂度。具体技术方案如下:
本发明实施例提供了一种基于虚拟化的多路径网络传输方法,应用于控制节点,所述控制节点用于调度管理数据传输网络中的网络资源,所述方法包括:
实时获取所述数据传输网络的网络状态,并获得所述数据传输网络的拓扑结构,所述网络状态包括所述数据传输网络中链路和节点的状态;
当第一目标数据通过所述数据传输网络进行传输时,根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息,所述路径信息包括:所述第一目标数据从源节点向目的节点发送的多条路径,以及各路径的权重,其中,所述源节点为发送所述第一目标数据的节点,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
向所述源节点发送所述路径信息,以使所述源节点根据所述路径信息,将所述第一目标数据拆分为多份第二目标数据后,通过所述多条路径向所述目标节点发送所述多份第二目标数据,其中所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,且该第二目标数据的数据量与该路径的权重相对应。
可选的,所述方法还包括:
获取所述数据传输网络中各节点的特征信息,所述特征信息至少包括各节点的计算能力和存储状态;
根据目标节点的特征信息中的计算能力和存储状态,调度目标节点生成用于进行所述第一目标数据多路径传输的虚拟机,所述目标节点至少包括所述源节点和所述目的节点。
可选的,在所述根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息的步骤之后,所述方法还包括:
根据路径信息中的多条路径,确定出一组标签,所述一组标签的标签数目等于所述多条路径中的路径数目,所述标签为通过不同路径传输的数据的标识或序号;
将所述一组标签发送至所述源节点,以使所述源节点在每份第二目标数据中,加入对应的标签。
可选的,所述一组标签中的标签具有优先级标识,以使所述源节点将所述标签加入第二目标数据后,根据所述标签中的优先级,首先发送优先级高的第二目标数据。
可选的,在所述实时获取所述数据传输网络的网络状态,并获得所述数据传输网络的拓扑结构的步骤之后,所述方法还包括:
当通过监控所述网络状态,确定出所述数据传输网络中的链路失效,或所述数据传输网络中建立起新的链路后,更新所述拓扑结构。
本发明实施例提供了一种基于虚拟化的多路径网络传输方法,应用于源节点,所述源节点为数据传输网络中发送第一目标数据的节点,所述方法包括:
接收控制节点发送的路径信息,所述路径信息包括:所述第一目标数据向目的节点发送的多条路径,以及各路径的权重,其中,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
根据所述路径信息中的所述多条路径和所述各路径的权重,将所述第一目标数据拆分为与所述多条路径对应的多份第二目标数据,所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,所述第二目标数据的数据量通过该第二目标对应的路径的权重确定;
通过所述多条路径中的每条路径,发送与该路径对应的第二目标数据。
可选的,所述通过所述多条路径中的每条路径,发送与该路径对应的第二目标数据,包括:
接收所述控制节点发送的一组标签,所述标签为通过不同路径传输的数据的标识或序号;
在所述多条路径中的每条路径对应的第二目标数据中加入相应的标签;
通过所述多条路径中的每条路径,发送与该路径对应的加入相应标签的第二目标数据。
本发明实施例提供了一种基于虚拟化的多路径网络传输方法,应用于目的节点,所述目的节点为数据传输网络中接收第一目标数据的节点,所述方法包括:
接收多份第二目标数据,所述第二目标数据为所述第一目标数据拆分得到的;
将所述多份第二目标数据进行组合,恢复为所述第一目标数据。
可选的,所述将所述多份第二目标数据进行组合,恢复为所述第一目标数据,包括:
当所述第二目标数据具有标签时,根据所述标签,将所述多份第二目标进行组合,恢复为所述第一目标数据,所述标签为通过不同路径传输的数据的标识或序号。
本发明实施例还提供了一种基于虚拟化的多路径网络传输装置,应用于控制节点,所述控制节点用于调度管理数据传输网络中的网络资源,所述装置包括:
网络状态监测模块,用于实时获取所述数据传输网络的网络状态,并获得所述数据传输网络的拓扑结构,所述网络状态包括所述数据传输网络中链路和节点的状态;
路径选择和计算模块,用于当第一目标数据通过所述数据传输网络进行传输时,根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息,所述路径信息包括:所述第一目标数据从源节点向目的节点发送的多条路径,以及各路径的权重,其中,所述源节点为发送所述第一目标数据的节点,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
发送接口模块,用于向所述源节点发送所述路径信息,以使所述源节点根据所述路径信息,将所述第一目标数据拆分为多份第二目标数据后,通过所述多条路径向所述目标节点发送所述多份第二目标数据,其中所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,且该第二目标数据的数据量与该路径的权重相对应。
本发明实施例还提供了一种基于虚拟化的多路径网络传输装置,应用于源节点,所述源节点为数据传输网络中发送第一目标数据的节点,所述装置包括:
接收接口模块,用于接收控制节点发送的路径信息,所述路径信息包括:所述第一目标数据向目的节点发送的多条路径,以及各路径的权重,其中,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
拆分模块,用于根据所述路径信息中的所述多条路径和所述各路径的权重,将所述第一目标数据拆分为与所述多条路径对应的多份第二目标数据,所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,所述第二目标数据的数据量通过该第二目标对应的路径的权重确定;
转发模块,用于通过所述多条路径中的每条路径,发送与该路径对应的第二目标数据。
本发明实施例还提供了一种基于虚拟化的多路径网络传输装置,应用于目的节点,所述目的节点为数据传输网络中接收第一目标数据的节点,所述装置包括:
接收模块,用于接收多份第二目标数据,所述第二目标数据为所述第一目标数据拆分得到的;
恢复模块,用于将所述多份第二目标数据进行组合,恢复为所述第一目标数据。
本发明实施例提供的一种基于虚拟化的多路径网络传输方法及装置,可以通过控制节点实时获取整个数据传输网络的拓扑结构及网络状态,并且获得该数据传输网络中各节点的特征信息,从而当第一目标数据通过数据传输网络进行传输时,通过预设路径选择算法,可以统一规划出可用于数据传输的多条路径,并且计算出每条路径的权重,控制节点可以将上述路径信息发送给,将要发送第一目标数据的源节点,以使该源节点按路径信息,将第一目标数据进行拆分,得到多份第二目标数据后,将第二目标数据按对应的路径进行发送。目的节点接收到该多份第二目标数据后,再将多份第二目标数据恢复为第一目标数据,实现了第一目标数据的多路径传输。由于通过控制节点可以实现对整个数据传输网络的统一控制及调度,不需要采用复杂的跨层协作机制,控制节点可以集中控制管理全部的网络资源,减少了设备成本,调度和控制过程都在控制节点中完成,从而降低了控制及调度过程的复杂度,提升了网络资源利用的效率。当然,实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的基于虚拟化的多路径网络传输方法的第一种流程图;
图2为本发明实施例提供的基于虚拟化的多路径网络传输方法的第二种流程图;
图3为本发明实施例提供的基于虚拟化的多路径网络传输方法的第三种流程图;
图4为本发明实施例提供的数据传输网络的架构图;
图5为本发明实施例提供的基于虚拟化的多路径网络传输方法的第四种流程图;
图6为本发明实施例提供的平均时延对比图;
图7为本发明实施例提供的平均吞吐量对比图;
图8为本发明实施例提供的平均链路利用率对比图;
图9为本发明实施例提供的基于虚拟化的多路径网络传输装置的第一种结构图;
图10为本发明实施例提供的基于虚拟化的多路径网络传输装置的第二种结构图;
图11为本发明实施例提供的基于虚拟化的多路径网络传输装置的第三种结构图;
图12为本发明实施例提供的电子设备的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,图1为本发明实施例提供的基于虚拟化的多路径网络传输方法的第一种流程图,应用于控制节点,包括:
步骤101,实时获取数据传输网络的网络状态,并获得数据传输网络的拓扑结构,网络状态包括所述数据传输网络中链路和节点的状态。
控制节点可以是工业级的服务器设备,用于调度管理整个数据传输网络中的网络资源,例如,统一的规划数据传输所使用的多条路径等。
控制节点可以对所控制范围内的整个数据传输网络的网络状态进行实时或周期性的监控,可以实时的监测并获取到该数据传输网络中节点与节点之间所构成的链路和节点的状态,例如,链路的总带宽,链路的时延,以及链路的已使用的带宽,节点是否失效,节点的计算能力和内存的存储情况等等。其中,节点可以是该数据传输网络中的各种物理设备,例如,交换机、路由器等等,并且该节点还可以是该数据传输网络中的虚拟设备,例如,在工业级服务器中创建的用于实现各种数据传输功能的软件交换机等。
该数据传输网络的拓扑结构,可以是预设在控制节点中的,也可以是控制节点通过对数据网络的监控而得到的。
获得该数据传输网络的拓扑结构和网络状态,控制节点可以形成对于该数据传输网络的全局视图,通过该全局视图,可以便于统一的规划、调度和管理整个数据传输网络中的网络资源。
具体的,控制节点可以通过虚拟化技术来获得网络的网络状态和拓扑结构,并形成全局视图。
虚拟化技术是一种资源管理技术,是将网络中各种实体资源,如服务器、交换机、存储、CPU计算能力等等,予以抽象、转换后呈现出来。对实体资源的虚拟化,可以使得虚拟化后所得到的虚拟设备或资源不受现有网络设备资源的架设方式,地域或物理组态所限制,能够实现统一的管理和控制。
在本发明实施例中,数据传输网络可以通过SDN(Software Defined Network,软件定义网络)与NFV(Network Function Virtualization,网络功能虚拟化)相组合的方式进行构架。
在SDN网络中,所有的控制相关的功能都集中在控制平面,可以将网络设备控制与数据传输分离开来,从而实现了网络流量的灵活控制,使网络作为管道变得更加智能,能够通过全局视图机制优化网络控制。
NFV运用软件化的思想将交换机、路由器和防火墙等设备通过网络应用的形式,运行在工业级服务器的虚拟机中,利用虚拟化的技术将网络功能从硬件中抽离到软件应用。这种方式便于管理和扩展网络、节省网络能源利用,解决了传统硬件不便于管理,很难或者不可能去改变的问题。NFV技术给出了从基础设施层分离服务的机制,为网络虚拟化提供了很好的支撑和实现。
当通过SDN与NFV构建数据传输网络的构架时,控制节点可以包括该数据传输网络的控制层或虚拟层。在控制节点中完成对整个数据传输的调度及控制。
控制节点中可以安装有SDN控制器,通过SDN控制器中的network statemonitoring(网络状态检测)模块,动态检测网络状态。并且SDN控制器可以通过对数据传输网络的监测,获得该数据传输网络的拓扑结构。
步骤102,当第一目标数据通过数据传输网络进行传输时,根据当前时刻数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出第一目标数据的路径信息,路径信息包括:第一目标数据从源节点向目的节点发送的多条路径,以及各路径的权重,其中,源节点为发送第一目标数据的节点,目的节点为接收第一目标数据的节点,路径的权重表示通过该路径发送数据量的大小。
第一目标数据可以是数据流或者是数据包,在本发明实施例中,均以数据流为例进行描述。
当第一目标数据需要进行传输时,控制节点可以获得该数据传输的请求,从而开始调度和控制数据传输网络中的各类网络资源来实现该第一目标数据的多路径传输。
控制节点可以得知在当前时刻下,数据传输网络的链路和节点的状态和拓扑结构,通过预设路径选择算法,就可以计算出用于发送第一目标数据的路径信息。
各种数据流中,有一部分数据流在网络中数量较少,但占据的流量很高,称为“大象流”。往往大象流在网络中少于10%,却占了大于80%的流量,本发明实施例中,基于大象流来描述本发明实施例中的预设路径选择算法。
具体的,预设路径选择算法可以为DMMP(Delay Minimization Multi-Path,最小延迟多路径)算法。
当前数据传输网络的拓扑结构可以表示为G=(V,E),其中V是节点集合,E代表链路或边缘的集合。其中任意一个链路e,可以表示为e=(vi,vj)∈E,vi,vj表示组成链路e的两个节点。
由多条链路所构成的路径p可以用节点表示为(v1,v2,...,vn),其中
d(p)为路径p的传输时延,即构成路径p的各个链路的时延的总和,传输时延d(p)可以表示为:
w(p)为组成路径p的各个链路的可用带宽中的最小值,即瓶颈带宽。瓶颈带宽w(p)可以表示为:
w(p)=min{w(vi,vi+1)},1≤i<n
第一目标数据从源节点传输至目的节点可用K条路径的,可以表示为集合P={p1,p2,...,pK}。K条路径的聚合带宽为WK(P),WK(P)为各路径带宽的总和,可以表示为其中w(pm)表示路径pm的带宽。
传输第一目标数据所需要的带宽为Bf,当通过多路径传输第一目标数据时,应满足K条路径的总带宽WK(P)≥Bf。
将数据传输网络转化为上述的数学模型,从而可以方便的进行多路径的规划。
控制节点,根据所检测的链路和节点的状态,如数据传输网络中的各个链路的可用带宽、时延及丢包率等参数,计算出当前数据传输网络中,第一目标数据从源节点传输至目的节点全部可用的K条路径的聚合带宽为WK(P)。
如果WK(P)<Bf,则表示当前的链路状态不适合大象流的传输,若使用多路径传输则可能会出现传输速率下降或者丢包现象,因此可以将第一目标数据先进行缓存,等待WK(P)≥Bf时再进行传输。
如果WK(P)≥Bf,则可以从K条路径中选出所有满足聚合带宽要求的多路径组合S,S={s1,s2,...,sj},其中s1,s2,...,sj,分别为一种满足聚合带宽要求的多路径组合方式,即sj={p1,p2,...,pk},
其中2≤k<K,且满足Wk-1(P)<Bf,Wk(P)≥Bf。
针对每一组多路径组合方式,将第j组多路径组合方式中各条路径中的最大时延Dj(P),作为该多路径组合的时延,Dj(P)可以表示为Dj(P)=max{d(pm)}
通过上述方法,确定出每一组多路径组合方式的时延,并从中选择出多路径组合的时延最小的多路径组合,即最小多路径组合时延t,满足t=min{D(P)}。
将该最小多路径组合时延t对应的多路径组合,作为传输第一目标数据的多条路径。
如果出现多路径组合中,多个多路径组合的时延相等时,例如,Dj(P)=Di(P),则从时延相等的多个多路径组合中,选择出多路径组合的平均时延最小的多路径组合,作为传输第一目标数据的多条路径。其中
当确定出传输第一目标数据的多条路径后,可以通过每条路径的可用带宽和该多条路径的聚合带宽的比值,确定出每条路径的权重λ,或者也可以称为切割率,其中第m条路径的权重可以表示为:
步骤103,向源节点发送路径信息,以使源节点根据路径信息,将第一目标数据拆分为多份第二目标数据后,通过多条路径向目标节点发送多份第二目标数据,其中多份第二目标数据中的每一份第二目标数据对应路径信息中的一条路径,且该第二目标数据的数据量与该路径的权重相对应。
控制节点计算出传输第一目标数据的多条路径和各路径的权重后,可以将上述的多条路径和各路径的权重作为路径信息向源节点发送。
在本发明实施例中,数据传输网络通过SDN和NFV进行构建。控制节点中的SDN控制器可以使用通用接口,将路径信息发送至源节点,例如,SDN网络中的网络设备均可以支持Openflow(流表)协议,SDN控制器可以通过Southbound interface(南向接口)将路径信息发送至源节点。
源节点接收到该路径信息后,可以根据路径信息中的多条路径和各路径的权重,可以对第一目标数据进行拆分,针对路径信息中的多条路径,将第一目标数据拆分为多份第二目标数据,每一份第二目标数据对应一条路径,即该第二目标数据将通过该路径发送,每一份第二目标数据的大小,根据发送该第二目标数据的路径的权重来确定,并通过各路径发送相应的第二目标数据。
在本发明实施例中,通过虚拟化技术,控制节点可以统一的对整个数据传输网络进行监控并获得其网络状态,通过预设路径选择算法,统一规划出更加合理的用于传输第一目标数据的多条路径,并将该路径信息发送给源节点,源节点根据该路径信息,将第一目标数据拆分后进行多路径传输。由于通过控制节点可以实现对整个数据传输网络的统一控制及调度,不需要采用复杂的跨层协作机制,控制节点可以集中控制管理全部的网络资源,减少了设备成本,调度和控制过程都在控制节点中完成,从而降低了控制及调度过程的复杂度,提升了网络资源利用的效率。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输方法中,所述方法还包括:
第一步,获取数据传输网络中各节点的特征信息,特征信息至少包括各节点的计算能力和存储状态。
在本发明实施例中,通过采用SDN和NFV进行数据传输网络的构建,控制节点中的SDN控制器和NFV资源编排器可以获取数据传输网络中各个节点的特征信息,节点的特征信息至少可以包括该节点的计算能力和存储状态,计算能力可以用该节点当前能够运行CPU计算能力表示,存储状态可以是该节点当前能够使用的内存或缓存等存储空间。
控制节点可以通过向数据传输网络中的各节点发送请求的方式,来获取各个节点的特征信息。并且,由于本发明实施例中的数据传输网络中,可以通过NFV技术,可以在通用的标准工业级别服务器中,如基于行业标准的x86服务器、存储和交换设备,上建立虚拟机的方式实现网络设备的功能,不仅可以屏蔽底层硬件设备及通信协议之间的差异性,降低设备成本。由于虚拟机的计算能力和存储状态更加统一和标准化,从而还可以更加快捷并准确的获取各个节点的特征信息,实现多路径传输机制在各种网络环境下的快速部署。
第二步,根据目标节点的特征信息中的计算能力和存储状态,调度目标节点生成用于进行第一目标数据多路径传输的虚拟机,所述目标节点至少包括所述源节点和所述目的节点。
当控制节点获取了各个节点的特征信息之后,当目标节点中没有创建用于第一目标数据多路径传输的虚拟机时,可以根据目标节点的特征信息中的计算能力和存储状态,调度目标节点,使得目标节点根据自身的计算能力和存储状态,在该目标节点中生成虚拟机,例如,从目标节点现有的存储空间和CPU计算能力中,分配部分的存储空间和CPU计算性能作为虚拟机,其中目标节点至少包括源节点和目的节点,也可以包括数据传输网络中其他参与第一目标数据传输的节点。
虚拟机可以是硬件设备内部的功能模块,例如,在源节点中,可以创建用于第一目标数据拆分的虚拟机、用于发送拆分后的第二目标数据的虚拟机,在目的节点中可以创建用于将多份第二目标数据恢复为第一目标数据的虚拟机等等。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输方法中,在步骤102之后,所述方法还包括:
步骤104,根据路径信息中的多条路径,确定出一组标签,该一组标签的标签数目等于多条路径中的路径数目,标签为通过不同路径传输的数据的标识或序号。
控制节点确定出用于传输第一目标数据的多条路径后,可以针对该多条路径,确定出一组标签,作为通过不同路径传输的数据的标识或序号。控制节点在产生该一组标签时,可以同时建立一份不同路径传输的数据与该一组标签中的各个标签的对应信息表,用于进行标签与多条路径的对照。每一个标签对应一条路径。
并且,一组标签中的标签具有优先级标识,以使源节点将标签加入第二目标数据后,根据标签中的优先级,首先发送优先级高的第二目标数据。
具体的,标签的结构可以如表1所示,
表1
其中标签标识用于表示标签的类型,代表该标签所对应的待发送的第一目标数据拆分为数据流还是数据包,例如,标签标识为0代表数据包为最小流量单元,为1代表数据流为最小流量单元。
数据流标识为第一目标数据的标识,用于将第一目标数据和数据传输网络中的其他数据进行区分。
路径标识为用于传输第一目标数据的多条路径的标识或序号。
数据包/子数据流序号用于表示拆分后的第二目标数据的序号,目的节点可以根据该序号将多份第二目标数据恢复为第一目标数据。
优先级标识用于区分该标签对应的第二目标数据的优先级级别。源节点可能同时发送包括第一目标数据在内的多个数据流,该多个数据流可以具有不同的优先级,例如,第一目标数据在该多个数据流中为优先级最高的数据流,则第一目标数据被拆分后得到的多份第二目标数据对应的标签,则可以具有最高级别的优先级标识,从而保证源节点在发送时,可以按照该优先级标识,优先发送第一目标数据拆分得到的多份第二目标数据。
步骤105,将该一组标签发送至所述源节点,以使所述源节点在每份第二目标数据中,加入对应的标签。
控制节点确定出上述一组标签后,就可以将该一组标签发送至源节点,该一组标签可以单独向源节点发送,也可以和路径信息一起向源节点发送,发送方式与路径信息的发送方式相同。
源节点在接收到该一组标签后,在将第一目标数据拆分为多份第二目标数据时,可以进行第二目标数据与标签的匹配,即每一份第二目标数据对应一条路径,该路径又对应一个标签,从而将该标签与该第二目标数据匹配,并将该标签加入该第二目标数据中。
在本发明实施例中,通过生成一组标签,使得将第一目标数据拆分后得到的多份第二目标数据都可以加入标签,从而能够更准确的进行多份第二目标数据的传输,并且通过标签中的优先级标识,能够优先出书优先级较高的数据,提高了传输效率。当目标节点接收到多份第二目标数据后,还可以根据标签更快捷的将多份第二目标数据恢复为第一目标数据。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输方法中,在步骤101控制节点实时监控数据传输网络的网络状态,并获得数据传输网络的拓扑结构之后,所述方法还包括:
步骤106,当通过监控网络状态,确定出数据传输网络中的链路失效,或所述数据传输网络中建立起新的链路后,更新所述拓扑结构。
控制节点可以实时的对整个数据传输网络的网络状态进行监控,当发现其中有个别链路失效或者有新的链路建立时,例如,一个节点发生故障,导致与该节点连接的链路都无法传输数据。在这种情况下,数据传输网络的拓扑结构会发生变化,控制节点可以及时的更新所获得的拓扑结构,避免在后续步骤中进行对路径计算规划时,发生错误。
参见图2,图2为本发明实施例提供的基于虚拟化的多路径网络传输方法的第二种流程图,应用于源节点,其中源节点为数据传输网络中发送第一目标数据的节点。
步骤201,接收控制节点发送的路径信息,路径信息包括:第一目标数据向目的节点发送的多条路径,以及各路径的权重,其中,目的节点为接收第一目标数据的节点,路径的权重表示通过该路径发送数据量的大小。
源节点可以是数据传输网络中任何具有能够发送数据能力的节点,例如,服务器、终端设备等等。
源节点可以通过基于Openflow协议的通用接口,获得控制节点所发送的路径信息。
步骤202,根据路径信息中的多条路径和各路径的权重,将第一目标数据拆分为与多条路径对应的多份第二目标数据,多份第二目标数据中的每一份第二目标数据对应路径信息中的一条路径,第二目标数据的数据量通过该第二目标对应的路径的权重确定。
源节点根据路径信息,可以对第一目标数据进行拆分,针对路径信息中的多条路径,将第一目标数据拆分为多份第二目标数据,每一份第二目标数据对应一条路径,即该第二目标数据将通过该路径发送,每一份第二目标数据的大小,根据发送该第二目标数据的路径的权重来确定。
例如,第一目标数据为一个数据流,拆分后的每一份第二目标数据为一个子数据流,每一个子数据流的大小,通过第一目标数据的总的数据量乘以该子数据流对应的路径的权重计算出。数据流拆分可以是从原始数据流中起始数据包开始,计算出每段子数据流的切割的起始数据包和终止数据包,上一段子数据流终止数据包的下一数据包为下一段子数据流的起始数据包。
具体的,源节点对于第一目标数据的拆分,可以通过源节点内所生成的虚拟机来实现,其中虚拟机可以通过NFV技术进行实现,可以是操作人员预设在源节点内的虚拟机,也可以是控制节点中的NFV资源编排器调度源节点,利根据源节点的计算能力和存储状态在该源节点中生成的虚拟机。
通过虚拟机,可以屏蔽各种网络条件下,不同硬件设备及不同通信协议之间的差异,使得能够在数据传输网络中,实现多路径传输机制的快速部署。
步骤203,通过多条路径中的每条路径,发送与该路径对应的第二目标数据。
源节点完成第一目标数据的拆分后,就可以将拆分后得到的多份第二目标数据,通过每一份第二目标数据对应的路径进行发送。
同样的,源节点通过多条路径发送相应的第二目标数据,也可以通过源节点内的虚拟机实现,具体方式和效果与上述步骤中类似,再次不再赘述。
本发明实施例中,源节点通过所接收的路径信息,能够将第一目标数据进行拆分,从而得到与路径信息中的多条路径对应的第二目标数据,然后通过多条路径分别发送多份第二目标数据,实现了控制节点统一调度下的多路径传输。并且所使用的多条路径为当前网络状态下,最为合理的多条路径,从而可以提高多份第二目标数据的传输效率。
在本发明实施例中,源节点还可以接收到控制节点所发送的一组标签,该标签为通过不同路径传输的数据的标识或序号;
当源节点接收到该一组标签时,可以在通过多条路径中的每条路径,发送与该路径对应的第二目标数据时,在多条路径中的每条路径对应的第二目标数据中加入相应的标签;再通过多条路径中的每条路径,发送与该路径对应的加入相应标签的第二目标数据。通过该从而能够更准确的进行多份第二目标数据的传输,并且通过标签中的优先级标识,能够优先出书优先级较高的数据,提高了传输效率。
参见图3,图3为本发明实施例提供的基于虚拟化的多路径网络传输方法的第三种流程图,应用于目的节点,目的节点为数据传输网络中接收第一目标数据的节点。
步骤301,接收多份第二目标数据,第二目标数据为所述第一目标数据拆分得到的。
步骤302,将多份第二目标数据进行组合,恢复为第一目标数据。
目的节点可以是数据传输网络中任何可以用于接收数据的节点,例如服务器、终端设备等。
目的节点可以通过多条路径接收到多份第二目标数据,然后将该对分第二目标数据组合,恢复为完整的第一目标数据,进而完成了第一目标数据的多路径传输。例如,当多份第二目标数据为子数据流时,可以将多个子数据流按顺序进行连接,组成完整数据流;当多份第二目标数据为非完整的数据包时,可以将多个非完整的数据包组合成一个完整的数据包,数据包的拆分及组合,可以使用现有的各种数据包拆分组合技术,在此不做限定。
具体的,每一份第二目标数据可以具有相应的标签,目的节点将多份第二目标数据进行组合,恢复为所述第一目标数据时,可以根据标签,将多份第二目标进行组合,恢复为所述第一目标数据,标签为通过不同路径传输的数据的标识或序号。
例如,第一目标数据为数据流,将第一目标数据拆分后得到的多份第二目标数据为子数据流,当多份第二目标数据达到目的节点,目标节点可以通过每一份第二目标数据的标签中的数据流标识进行分类,确定出所接收到的多份第二目标数据均为同一个第一目标数据拆分后的子数据流,然后可以通过标签中的数据包/子数据流序号,对所接收到的第二目标数据排序,去除第二目标数据中的标签后,将多份第二目标数据恢复为第一目标数据。并通知控制节点可以删除不同路径传输的数据与该一组标签中的各个标签的对应信息表。
并且,目标服务器在根据标签,将多份第二目标进行组合,恢复为所述第一目标数据时,对所接收到的第二目标数据排序并判断出是否有第二目标数据发生丢失,例如,当序号不连续时,则证明有可能发生了第二目标数据的丢失。
当发生了第二目标数据包丢失后,目的节点可以向控制节点发送数据丢失信息,例如packet-in消息等,通知控制节点数据发生了丢失,并由控制节点进行调度,重新发送所丢失的第二目标数据。
参见图4,图4为本发明实施例提供的数据传输网络的架构图。其中包括:
控制节点401,源节点402,目的节点403,以及数据传输网络中的多个交换机,例如可以为SDN交换机,图中的实线表示数据传输网络中节点与节点之间用于传输数据的链路,虚线表示控制节点401对网络状态的监测以及从各个节点获取节点的特征信息。图4中仅仅只是示意性的举例,实际应用中数据传输网络的架构可以根据需要进行配置。
基于图4所示的数据传输网络,可以通过搭建一个实际的数据传输网络来运行本发明实施例提供的基于虚拟化的多路径传输方法,并可以通过实验来验证本发明实施例提供的基于虚拟化的多路径传输方法与现有的ECMP技术下的多路径数据传输方式的差异。
例如,可以部署三台Openflow交换机作为多路径网络交换节点,选择三台工业级别的服务器部署OPNFV(开放NFV平台),其中一台服务器作为控制节点,其中集成OpenDayLight控制器作为SDN控制器和NFV资源编排器;
剩下两台服务器分别作为源节点和目的节点,从而实现计算节点的功能。在源节点和目的节点中分别创建多个虚拟机,分别用于第一目标数据的拆分、为拆分后的第二目标数据匹配对应的标签、将多份第二目标数据恢复为第一目标数据。路径的选择和计算在SDN控制器中完成,SDN控制器通过南向接口调度数据流在路径中传输。
基于上述的数据传输网络,在该数据传输网络中实现多路径传输的方法可以如图5所示。
501.实时获取链路和节点的状态,并获得数据传输网络的拓扑结构。
控制层可以为控制节点,控制节点中通过SDN控制器和NFV资源编排器监控数据传输网络的网络状态,并获得该数据传输网络的拓扑结构。
数据传输层,是由各类硬件设备或虚拟机构建起来的用于数据实际传输的网络结构层,至少可以包括源节点、目的节点,以及其他用于数据转发的网络交换节点,如Openflow交换机等。
502.计算路径信息。
控制节点通过SDN控制器中嵌入的预设的DMMP算法,计算出传输第一目标数据的路径信息。
503.生成与路径信息中的多条路径对应的一组标签。
控制节点生成与多条路径对应的一组标签。
504.向源节点发送路径信息。
控制节点通过packet-out消息向源节点发送信息,将路径信息和与多条路径对应的一组标签发送至源节点。
505.将第一目标数据拆分为多份第二目标数据。
源节点接收到控制节点发送的路径信息和与多条路径对应的一组标签后,根据路径信息,将第一目标数据拆分为与多条路径分别对应的多份第二目标数据。
506.将相应标签加入每一份第二目标数据中。
源节点将每一份第二目标数据对应的标签将入该第二目标数据中。
507.通过多条路径发送相应的第二目标数据。
源节点通过多条路径发送每一条路径对应的第一目标数据。
508.目标节点接收到多份第二目标数据,并恢复为第一目标数据。
目标节点接收到多份第二目标数据后,通过每一份第二目标数据中的标签,将多份第二目标数据,去除标签后恢复为第一目标数据。
通过上述方法进行实验,与现有的ECMP技术进行对比,实验中分别选取了有10条路径组成的多路径网络,加入随机的背景流,背景流大小从150Mbits到350Mbits间随机变化,实验中源节点输入第一目标数据的数据量大小从2.1到3Gbits不等,测试的实验结果如如图6、图7和图8所示。
从图6中可以看出本发明实施例提供的基于虚拟化的多路径网络传输方法与现有的ECMP技术对比具有较稳定的实验结果,实验抖动也较低,SDN控制器能够动态的为第一目标数据规划路径和分配每条路径的发送第二目标数据的数据量的大小,利于数据流根据路径情况动态调整。
从图7中可以看出本发明实施例提供的基于虚拟化的多路径网络传输方法对比ECMP具有更好的吞吐量,因为ECMP为了便于实现多路径采用了等效的方案,这种分配方案只会在链路情况稳定的情况下才有作用,本发明实施例避免了ECMP的弊端,能够根据链路情况的改变,动态调整各路径发送第二目标数据的数据量的大小。
图8可以看出本发明实施例提供的基于虚拟化的多路径网络传输方法对链路的利用率可以维持在稳定的90%左右,而ECMP则会有很大的跳动。
参见图9,图9为本发明实施例提供的基于虚拟化的多路径网络传输装置的第一种结构图,应用于控制节点,所述控制节点用于调度管理数据传输网络中的网络资源,所述装置包括:
网络状态监测模块901,用于实时获取所述数据传输网络的网络状态,并获得所述数据传输网络的拓扑结构,所述网络状态包括所述数据传输网络中链路和节点的状态;
路径选择和计算模块902,用于当第一目标数据通过所述数据传输网络进行传输时,根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息,所述路径信息包括:所述第一目标数据从源节点向目的节点发送的多条路径,以及各路径的权重,其中,所述源节点为发送所述第一目标数据的节点,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
发送接口模块903,用于向所述源节点发送所述路径信息,以使所述源节点根据所述路径信息,将所述第一目标数据拆分为多份第二目标数据后,通过所述多条路径向所述目标节点发送所述多份第二目标数据,其中所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,且该第二目标数据的数据量与该路径的权重相对应。
在本发明实施例中,通过控制节点可以实现对整个数据传输网络的统一控制及调度,不需要采用复杂的跨层协作机制,控制节点可以集中控制管理全部的网络资源,减少了设备成本,调度和控制过程都在控制节点中完成,从而降低了控制及调度过程的复杂度,提升了网络资源利用的效率。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输装置中,所述装置还包括:
网络资源管理模块,用于通过虚拟化技术获取所述数据传输网络中各节点的特征信息,所述特征信息至少包括各节点的计算能力和存储状态;根据目标节点的特征信息中的计算能力和存储状态,调度目标节点生成用于进行所述第一目标数据多路径传输的虚拟机,所述目标节点至少包括所述源节点和所述目的节点。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输装置中,所述装置还包括:
标签模块,用于根据路径信息中的多条路径,确定出一组标签,所述一组标签的标签数目等于所述多条路径中的路径数目,所述标签为通过不同路径传输的数据的标识或序号;将所述一组标签发送至所述源节点,以使所述源节点在每份第二目标数据中,加入对应的标签。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输装置中,所述标签模块中确定出的标签具有优先级标识,以使所述源节点将所述标签加入第二目标数据后,根据所述标签中的优先级,首先发送优先级高的第二目标数据。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输装置中,所述装置还包括:
更新模块,用于当通过监控所述网络状态,确定出所述数据传输网络中的链路失效,或所述数据传输网络中建立起新的链路后,更新所述拓扑结构。
参见图10,图10为本发明实施例提供的基于虚拟化的多路径网络传输装置的第二种结构图,应用于源节点,所述源节点为数据传输网络中发送第一目标数据的节点,所述装置包括:
接收接口模块1001,用于接收控制节点发送的路径信息,所述路径信息包括:所述第一目标数据向目的节点发送的多条路径,以及各路径的权重,其中,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
拆分模块1002,用于根据所述路径信息中的所述多条路径和所述各路径的权重,将所述第一目标数据拆分为与所述多条路径对应的多份第二目标数据,所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,所述第二目标数据的数据量通过该第二目标对应的路径的权重确定;
转发模块1003,用于通过所述多条路径中的每条路径,发送与该路径对应的第二目标数据。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输装置中,所述转发模块1003,包括:
匹配子模块,用于接收所述控制节点发送的一组标签,所述标签为通过不同路径传输的数据的标识或序号;在所述多条路径中的每条路径对应的第二目标数据中加入相应的标签;
发送子模块,用于通过所述多条路径中的每条路径,发送与该路径对应的加入相应标签的第二目标数据。
参见图11,图11为本发明实施例提供的基于虚拟化的多路径网络传输装置的第三种结构图,应用于目的节点,所述目的节点为数据传输网络中接收第一目标数据的节点,所述装置包括:
接收模块1101,用于接收多份第二目标数据,所述第二目标数据为所述第一目标数据拆分得到的;
恢复模块1102,用于将所述多份第二目标数据进行组合,恢复为所述第一目标数据。
可选的,在本发明实施例提供的基于虚拟化的多路径网络传输装置中,所述恢复模块1102,具体用于:
当所述第二目标数据具有标签时,根据所述标签,将所述多份第二目标进行组合,恢复为所述第一目标数据,所述标签为通过不同路径传输的数据的标识或序号。
本发明实施例还提供了一种电子设备,如图12所示,包括处理器1201、通信接口1202、存储器1203和通信总线1204,其中,处理器1201,通信接口1202,存储器1203通过通信总线1204完成相互间的通信,
存储器1203,用于存放计算机程序;
处理器1201,用于执行存储器1203上所存放的程序时,实现如下步骤:
实时获取所述数据传输网络的网络状态,并获得所述数据传输网络的拓扑结构,所述网络状态包括所述数据传输网络中链路和节点的状态;
当第一目标数据通过所述数据传输网络进行传输时,根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息,所述路径信息包括:所述第一目标数据从源节点向目的节点发送的多条路径,以及各路径的权重,其中,所述源节点为发送所述第一目标数据的节点,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
向所述源节点发送所述路径信息,以使所述源节点根据所述路径信息,将所述第一目标数据拆分为多份第二目标数据后,通过所述多条路径向所述目标节点发送所述多份第二目标数据,其中所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,且该第二目标数据的数据量与该路径的权重相对应。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
对于装置及电子设备的实施例而言,由于其基本相似于方法实施例,并且可以得到相同的有益效果,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (10)
1.一种基于虚拟化的多路径网络传输方法,其特征在于,应用于控制节点,所述控制节点用于调度管理数据传输网络中的网络资源,所述方法包括:
实时获取所述数据传输网络的网络状态,并获得所述数据传输网络的拓扑结构,所述网络状态包括所述数据传输网络中链路和节点的状态;
当第一目标数据通过所述数据传输网络进行传输时,根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息,所述路径信息包括:所述第一目标数据从源节点向目的节点发送的多条路径,以及各路径的权重,其中,所述源节点为发送所述第一目标数据的节点,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
向所述源节点发送所述路径信息,以使所述源节点根据所述路径信息,将所述第一目标数据拆分为多份第二目标数据后,通过所述多条路径向所述目标节点发送所述多份第二目标数据,其中所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,且该第二目标数据的数据量与该路径的权重相对应。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取所述数据传输网络中各节点的特征信息,所述特征信息至少包括各节点的计算能力和存储状态;
根据目标节点的特征信息中的计算能力和存储状态,调度目标节点生成用于进行所述第一目标数据多路径传输的虚拟机,所述目标节点至少包括所述源节点和所述目的节点。
3.根据权利要求1所述的方法,其特征在于,在所述根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息的步骤之后,所述方法还包括:
根据路径信息中的多条路径,确定出一组标签,所述一组标签的标签数目等于所述多条路径中的路径数目,所述标签为通过不同路径传输的数据的标识或序号;
将所述一组标签发送至所述源节点,以使所述源节点在每份第二目标数据中,加入对应的标签。
4.一种基于虚拟化的多路径网络传输方法,其特征在于,应用于源节点,所述源节点为数据传输网络中发送第一目标数据的节点,所述方法包括:
接收控制节点发送的路径信息,所述路径信息包括:所述第一目标数据向目的节点发送的多条路径,以及各路径的权重,其中,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
根据所述路径信息中的所述多条路径和所述各路径的权重,将所述第一目标数据拆分为与所述多条路径对应的多份第二目标数据,所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,所述第二目标数据的数据量通过该第二目标对应的路径的权重确定;
通过所述多条路径中的每条路径,发送与该路径对应的第二目标数据。
5.根据权利要求4所述的方法,其特征在于,所述通过所述多条路径中的每条路径,发送与该路径对应的第二目标数据,包括:
接收所述控制节点发送的一组标签,所述标签为通过不同路径传输的数据的标识或序号;
在所述多条路径中的每条路径对应的第二目标数据中加入相应的标签;
通过所述多条路径中的每条路径,发送与该路径对应的加入相应标签的第二目标数据。
6.一种基于虚拟化的多路径网络传输方法,其特征在于,应用于目的节点,所述目的节点为数据传输网络中接收第一目标数据的节点,所述方法包括:
接收多份第二目标数据,所述第二目标数据为所述第一目标数据拆分得到的;
将所述多份第二目标数据进行组合,恢复为所述第一目标数据。
7.根据权利要求5所述的方法,其特征在于,所述将所述多份第二目标数据进行组合,恢复为所述第一目标数据,包括:
当所述第二目标数据具有标签时,根据所述标签,将所述多份第二目标进行组合,恢复为所述第一目标数据,所述标签为通过不同路径传输的数据的标识或序号。
8.一种基于虚拟化的多路径网络传输装置,其特征在于,应用于控制节点,所述控制节点用于调度管理数据传输网络中的网络资源,所述装置包括:
网络状态监测模块,用于实时获取所述数据传输网络的网络状态,并获得所述数据传输网络的拓扑结构,所述网络状态包括所述数据传输网络中链路和节点的状态;
路径选择和计算模块,用于当第一目标数据通过所述数据传输网络进行传输时,根据当前时刻所述数据传输网络的拓扑结构和网络状态,通过预设路径选择算法,确定出所述第一目标数据的路径信息,所述路径信息包括:所述第一目标数据从源节点向目的节点发送的多条路径,以及各路径的权重,其中,所述源节点为发送所述第一目标数据的节点,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
发送接口模块,用于向所述源节点发送所述路径信息,以使所述源节点根据所述路径信息,将所述第一目标数据拆分为多份第二目标数据后,通过所述多条路径向所述目标节点发送所述多份第二目标数据,其中所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,且该第二目标数据的数据量与该路径的权重相对应。
9.一种基于虚拟化的多路径网络传输装置,其特征在于,应用于源节点,所述源节点为数据传输网络中发送第一目标数据的节点,所述装置包括:
接收接口模块,用于接收控制节点发送的路径信息,所述路径信息包括:所述第一目标数据向目的节点发送的多条路径,以及各路径的权重,其中,所述目的节点为接收所述第一目标数据的节点,所述路径的权重表示通过该路径发送数据量的大小;
拆分模块,用于根据所述路径信息中的所述多条路径和所述各路径的权重,将所述第一目标数据拆分为与所述多条路径对应的多份第二目标数据,所述多份第二目标数据中的每一份第二目标数据对应所述路径信息中的一条路径,所述第二目标数据的数据量通过该第二目标对应的路径的权重确定;
转发模块,用于通过所述多条路径中的每条路径,发送与该路径对应的第二目标数据。
10.一种基于虚拟化的多路径网络传输装置,其特征在于,应用于目的节点,所述目的节点为数据传输网络中接收第一目标数据的节点,所述装置包括:
接收模块,用于接收多份第二目标数据,所述第二目标数据为所述第一目标数据拆分得到的;
恢复模块,用于将所述多份第二目标数据进行组合,恢复为所述第一目标数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710889322.XA CN107682258A (zh) | 2017-09-27 | 2017-09-27 | 一种基于虚拟化的多路径网络传输方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710889322.XA CN107682258A (zh) | 2017-09-27 | 2017-09-27 | 一种基于虚拟化的多路径网络传输方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107682258A true CN107682258A (zh) | 2018-02-09 |
Family
ID=61138254
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710889322.XA Pending CN107682258A (zh) | 2017-09-27 | 2017-09-27 | 一种基于虚拟化的多路径网络传输方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107682258A (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494558A (zh) * | 2018-02-13 | 2018-09-04 | 克洛斯比尔有限公司 | 用于实现公平交换的方法和系统 |
CN109039893A (zh) * | 2018-09-03 | 2018-12-18 | 北京红云融通技术有限公司 | 一种基于广域ip网络的数据交换网络及方法 |
CN109218213A (zh) * | 2018-09-25 | 2019-01-15 | 中国银联股份有限公司 | 一种流量调控方法及装置 |
CN109361762A (zh) * | 2018-11-26 | 2019-02-19 | 量子云未来(北京)信息科技有限公司 | 一种文件传输方法、装置及系统 |
CN109788226A (zh) * | 2018-12-26 | 2019-05-21 | 深圳市视晶无线技术有限公司 | 一种灵活路由多对一的高清视频传输方法及系统 |
CN110475232A (zh) * | 2018-05-09 | 2019-11-19 | 厦门本能管家科技有限公司 | 一种基于蓝牙、nfc、airdrop的区块链网络传输方法及系统 |
CN110779524A (zh) * | 2018-07-31 | 2020-02-11 | 阿里巴巴集团控股有限公司 | 路径规划方法、装置、设备及存储介质 |
CN110932956A (zh) * | 2019-11-15 | 2020-03-27 | 北京连山时代科技有限公司 | 多路并发系统与vpdn结合进行组网工作的方法 |
CN111580912A (zh) * | 2020-05-09 | 2020-08-25 | 北京飞讯数码科技有限公司 | 一种多层次结构资源组的展示方法及存储介质 |
CN111818590A (zh) * | 2020-07-31 | 2020-10-23 | 隆胜(海南)科技有限公司 | 一种无线网络路径优化方法及设备 |
CN112616168A (zh) * | 2020-12-18 | 2021-04-06 | 深圳市微网力合信息技术有限公司 | 一种数据传输方法、装置、电子设备及存储介质 |
CN113242177A (zh) * | 2021-05-07 | 2021-08-10 | 北京和峰科技有限公司 | 多路径并发传输数据的方法、装置、存储介质及电子设备 |
CN113328851A (zh) * | 2021-04-21 | 2021-08-31 | 北京连山科技股份有限公司 | 一种在多链路条件下随机传输密钥的方法及系统 |
CN113347681A (zh) * | 2021-05-31 | 2021-09-03 | 浙江大华技术股份有限公司 | 数据传输方法、装置、存储介质及电子装置 |
CN113365310A (zh) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | 一种数据传输方法、装置、存储介质及电子装置 |
CN113747203A (zh) * | 2021-09-01 | 2021-12-03 | 腾讯科技(深圳)有限公司 | 一种视频信息传输方法、装置、电子设备及存储介质 |
CN113783963A (zh) * | 2021-09-16 | 2021-12-10 | 阿里巴巴达摩院(杭州)科技有限公司 | 数据传输方法、服务器节点、网关设备、网络系统 |
WO2023051537A1 (zh) * | 2021-09-28 | 2023-04-06 | 中兴通讯股份有限公司 | 策略调整方法、数据传输方法、系统、服务器及存储介质 |
CN115987794A (zh) * | 2023-03-17 | 2023-04-18 | 深圳互联先锋科技有限公司 | 一种基于sd-wan的智能分流方法 |
CN116389365A (zh) * | 2023-06-02 | 2023-07-04 | 深圳市科服信息技术有限公司 | 一种交换机数据处理方法及系统 |
CN117459449A (zh) * | 2023-12-20 | 2024-01-26 | 深圳市视晶无线技术有限公司 | 一种基于多链路的通信方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101631073A (zh) * | 2009-07-28 | 2010-01-20 | 北京交通大学 | 一种外部网关协议的多路径建立和转发的方法 |
CN101895409A (zh) * | 2009-05-18 | 2010-11-24 | 华为技术有限公司 | 多路径域中操作管理维护机制的处理方法、装置及系统 |
CN103716208A (zh) * | 2013-12-31 | 2014-04-09 | 北京邮电大学 | 支持大象流的网络管理方法、系统、交换机和网络 |
CN105391635A (zh) * | 2015-10-16 | 2016-03-09 | 电子科技大学 | 一种基于sdn的网络虚拟化方法 |
-
2017
- 2017-09-27 CN CN201710889322.XA patent/CN107682258A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895409A (zh) * | 2009-05-18 | 2010-11-24 | 华为技术有限公司 | 多路径域中操作管理维护机制的处理方法、装置及系统 |
CN101631073A (zh) * | 2009-07-28 | 2010-01-20 | 北京交通大学 | 一种外部网关协议的多路径建立和转发的方法 |
CN103716208A (zh) * | 2013-12-31 | 2014-04-09 | 北京邮电大学 | 支持大象流的网络管理方法、系统、交换机和网络 |
CN105391635A (zh) * | 2015-10-16 | 2016-03-09 | 电子科技大学 | 一种基于sdn的网络虚拟化方法 |
Non-Patent Citations (1)
Title |
---|
孙祥山: ""基于混合SDN的多路径负载均衡策略研究"", 《中国优秀硕士学位论文全文数据库(电子期刊)》 * |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494558B (zh) * | 2018-02-13 | 2021-04-30 | 克洛斯比尔有限公司 | 用于实现公平交换的方法和系统 |
CN108494558A (zh) * | 2018-02-13 | 2018-09-04 | 克洛斯比尔有限公司 | 用于实现公平交换的方法和系统 |
CN110475232A (zh) * | 2018-05-09 | 2019-11-19 | 厦门本能管家科技有限公司 | 一种基于蓝牙、nfc、airdrop的区块链网络传输方法及系统 |
CN110779524A (zh) * | 2018-07-31 | 2020-02-11 | 阿里巴巴集团控股有限公司 | 路径规划方法、装置、设备及存储介质 |
CN109039893A (zh) * | 2018-09-03 | 2018-12-18 | 北京红云融通技术有限公司 | 一种基于广域ip网络的数据交换网络及方法 |
CN109039893B (zh) * | 2018-09-03 | 2021-09-03 | 北京红云融通技术有限公司 | 一种基于广域ip网络的数据交换网络及方法 |
CN109218213A (zh) * | 2018-09-25 | 2019-01-15 | 中国银联股份有限公司 | 一种流量调控方法及装置 |
CN109218213B (zh) * | 2018-09-25 | 2022-09-16 | 中国银联股份有限公司 | 一种流量调控方法及装置 |
CN109361762A (zh) * | 2018-11-26 | 2019-02-19 | 量子云未来(北京)信息科技有限公司 | 一种文件传输方法、装置及系统 |
CN109788226A (zh) * | 2018-12-26 | 2019-05-21 | 深圳市视晶无线技术有限公司 | 一种灵活路由多对一的高清视频传输方法及系统 |
CN110932956B (zh) * | 2019-11-15 | 2020-08-18 | 北京连山时代科技有限公司 | 多路并发系统与vpdn结合进行组网工作的方法 |
CN110932956A (zh) * | 2019-11-15 | 2020-03-27 | 北京连山时代科技有限公司 | 多路并发系统与vpdn结合进行组网工作的方法 |
CN111580912A (zh) * | 2020-05-09 | 2020-08-25 | 北京飞讯数码科技有限公司 | 一种多层次结构资源组的展示方法及存储介质 |
CN111818590A (zh) * | 2020-07-31 | 2020-10-23 | 隆胜(海南)科技有限公司 | 一种无线网络路径优化方法及设备 |
CN111818590B (zh) * | 2020-07-31 | 2022-08-30 | 隆胜(海南)科技有限公司 | 一种无线网络路径优化方法及设备 |
WO2022127475A1 (zh) * | 2020-12-18 | 2022-06-23 | 深圳市微网力合信息技术有限公司 | 数据传输方法、装置、电子设备及存储介质 |
CN112616168B (zh) * | 2020-12-18 | 2021-12-21 | 深圳市微网力合信息技术有限公司 | 一种数据传输方法、装置、电子设备及存储介质 |
CN112616168A (zh) * | 2020-12-18 | 2021-04-06 | 深圳市微网力合信息技术有限公司 | 一种数据传输方法、装置、电子设备及存储介质 |
CN113328851A (zh) * | 2021-04-21 | 2021-08-31 | 北京连山科技股份有限公司 | 一种在多链路条件下随机传输密钥的方法及系统 |
CN113242177B (zh) * | 2021-05-07 | 2022-09-30 | 北京和峰科技有限公司 | 多路径并发传输数据的方法、装置、存储介质及电子设备 |
CN113242177A (zh) * | 2021-05-07 | 2021-08-10 | 北京和峰科技有限公司 | 多路径并发传输数据的方法、装置、存储介质及电子设备 |
CN113365310A (zh) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | 一种数据传输方法、装置、存储介质及电子装置 |
CN113347681A (zh) * | 2021-05-31 | 2021-09-03 | 浙江大华技术股份有限公司 | 数据传输方法、装置、存储介质及电子装置 |
CN113747203A (zh) * | 2021-09-01 | 2021-12-03 | 腾讯科技(深圳)有限公司 | 一种视频信息传输方法、装置、电子设备及存储介质 |
CN113783963A (zh) * | 2021-09-16 | 2021-12-10 | 阿里巴巴达摩院(杭州)科技有限公司 | 数据传输方法、服务器节点、网关设备、网络系统 |
WO2023051537A1 (zh) * | 2021-09-28 | 2023-04-06 | 中兴通讯股份有限公司 | 策略调整方法、数据传输方法、系统、服务器及存储介质 |
CN115987794A (zh) * | 2023-03-17 | 2023-04-18 | 深圳互联先锋科技有限公司 | 一种基于sd-wan的智能分流方法 |
CN115987794B (zh) * | 2023-03-17 | 2023-05-12 | 深圳互联先锋科技有限公司 | 一种基于sd-wan的智能分流方法 |
CN116389365A (zh) * | 2023-06-02 | 2023-07-04 | 深圳市科服信息技术有限公司 | 一种交换机数据处理方法及系统 |
CN116389365B (zh) * | 2023-06-02 | 2023-07-25 | 深圳市科服信息技术有限公司 | 一种交换机数据处理方法及系统 |
CN117459449A (zh) * | 2023-12-20 | 2024-01-26 | 深圳市视晶无线技术有限公司 | 一种基于多链路的通信方法及装置 |
CN117459449B (zh) * | 2023-12-20 | 2024-03-22 | 深圳市视晶无线技术有限公司 | 一种基于多链路的通信方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107682258A (zh) | 一种基于虚拟化的多路径网络传输方法及装置 | |
Pei et al. | Optimal VNF placement via deep reinforcement learning in SDN/NFV-enabled networks | |
CN104717098B (zh) | 一种数据处理方法及装置 | |
CN106375214A (zh) | 一种基于sdn的层次化路由路径确定方法及装置 | |
CN104158753A (zh) | 基于软件定义网络的动态流调度方法及系统 | |
CN108566659A (zh) | 一种基于可靠性的5g网络切片在线映射方法 | |
CN103581274B (zh) | 一种堆叠系统中报文转发方法和装置 | |
CN104518899B (zh) | 网络路由流量仿真方法和装置 | |
Tajiki et al. | CECT: computationally efficient congestion-avoidance and traffic engineering in software-defined cloud data centers | |
CN106416157A (zh) | 在传输网络虚拟化中提供弹性的方法 | |
CN106656905A (zh) | 防火墙集群实现方法及装置 | |
CN103685011B (zh) | 一种确定节能路由的方法和装置 | |
CN115277574B (zh) | 一种sdn架构下数据中心网络负载均衡方法 | |
CN109286528A (zh) | 一种基于时延的sdn网络多控制器部署方法 | |
CN108337179A (zh) | 链路流量控制方法及装置 | |
Chen et al. | An sdn-based fabric for flexible data-center networks | |
Olimjonovich | Software Defined Networking: Management of network resources and data flow | |
CN107018018A (zh) | 一种基于sdn的服务器增量在线升级方法及系统 | |
Jia et al. | A low overhead flow-holding algorithm in software-defined networks | |
CN105791113B (zh) | 一种基于sdn的多链路时延均衡方法和系统 | |
CN107835130A (zh) | 一种流量分配方法及装置 | |
CN104468403A (zh) | 一种基于nacc对数据包进行网络流分类的sdn控制器 | |
CN105335376B (zh) | 一种流处理方法、装置及系统 | |
CN104917677A (zh) | 数据流转发的控制方法及系统 | |
Nedyalkov et al. | Modeling of the convergence time of an IP-based network with different traffic loads |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180209 |
|
RJ01 | Rejection of invention patent application after publication |