CN113347031B - 一种基于组播方式的sdn虚网构建系统及构建方法 - Google Patents
一种基于组播方式的sdn虚网构建系统及构建方法 Download PDFInfo
- Publication number
- CN113347031B CN113347031B CN202110586362.3A CN202110586362A CN113347031B CN 113347031 B CN113347031 B CN 113347031B CN 202110586362 A CN202110586362 A CN 202110586362A CN 113347031 B CN113347031 B CN 113347031B
- Authority
- CN
- China
- Prior art keywords
- virtual network
- path
- multicast
- network construction
- resource scheduling
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/806—Broadcast or multicast traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/821—Prioritising resource allocation or reservation requests
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出一种基于组播方式的SDN虚网构建系统及构建方法,解决了传统利用数据复制转发数据的方式,无法做到对带宽资源有效利用的问题,所述系统包括虚网初始确定模块、资源调度模块、组网控制模块、OVS交换机及用于维护且实时更新全局网络资源的资源池模块,通过组播方式,构建任意单点对多点通信的虚网,满足任一成员发送数据,其他所有成员均可接收到,且根据用户需求为虚网通信预留一定的带宽资源,具有一定的QoS保障能力,相对于传统SDN应用层数据复制转发方式,可有效利用带宽资源,保障QoS效果。同时,有效缩小了SDN网络交换设备构建虚网所需的流表规模,降低了对转发设备的性能要求。
Description
技术领域
本发明涉及SDN虚网构建以及组播的技术领域,更具体地,涉及一种基于组播方式的SDN虚网构建系统及构建方法。
背景技术
软件定义网络(Software Defined Network,SDN)作为一种新型网络范式,采用控制平面和数据平面分离的架构,通过逻辑上集中的控制器,以标准化接口对底层转发设备进行管理,使得控制平面和数据平面能够独立演进,有助于解决网络僵化、难以快速部署新业务等问题,带来传统网络架构所不具备的许多优势,例如网络控制直接可编程,允许管理员动态调整网络流量以满足需求变化,借助全局网络视图实现细粒度路由策略部署等。
随着网络发展,用户对网络实时数据流的需求越来越大,如何在SDN网络中实现一对多数据流转发成为当前亟待解决的技术问题,2018年10月23日,中国发明专利(公布号:CN108696444A)中公开了一种基于SDN网络的一对多数据流转发方法,由SDN控制器使用OpenFlow协议下发流表和组表控制SDN网络设备复制接收的实时数据流,然后与其它SDN网络设备连接,实现一对多网络数据流分发,即由服务器集群复制实施数据流变为由SDN网络设备利用OpenFlow协议来复制实时数据流,但一般采用数据复制转发的方式来转发数据时,不能做到对带宽资源的有效利用,无法更好的保证服务质量Quality of Service,QoS)。
网络虚拟化使多个逻辑上隔离的虚拟网络(简称虚网)可以共存于同一个物理网络之上,各个虚拟网络实现不同的功能,彼此的拓扑结构、业务流量和管理互不影响;组播是主机间一对多的通讯模式,组播是一种允许一个或多个组播源发送同一报文到多个接收者的技术,组播源将一份报文发送到特定的组播地址,组播地址不同于单播地址,它并不属于特定某个主机,而是属于一组主机,一个组播地址表示一个群组,需要接收组播报文的接收者都加入这个群组;基于组播方式,可以避免数据复制转发方式不能做到对带宽资源有效利用的后果,具有一定的QoS保障能力,因此如何基于组播方式构建SDN虚网构建系统,应用于任意单点对多点场景的虚拟网络,有效利用带宽资源,成为当前网络数据转发领域亟待解决的难题。
发明内容
为解决传统利用数据复制转发数据的方式,无法做到对带宽资源有效利用的问题,本发明提出一种基于组播方式的SDN虚网构建系统及构建方法,虚拟网络中任一成员发送数据,其他所有成员均可接收到,且根据用户需求为虚网通信预留一定的带宽资源,具有一定的QoS保障能力。
为了达到上述技术效果,本发明的技术方案如下:
一种基于组播方式的SDN虚网构建系统,所述系统包括:
虚网初始确定模块、资源调度模块、组网控制模块、OVS交换机及用于维护且实时更新全局网络资源的资源池模块;
所述虚网初始确定模块用于确定待构建SDN虚网的成员节点地址及成员节点数量N;
用户向资源调度模块发送虚网构建请求,资源调度模块计算确定N个组播转发树及组播转发树经过的路径节点数M,分解为M个路径节点的流表安装需求,按路径节点逐个向组网控制模块发起M个虚网构建请求;所述组网控制模块实时收集并汇总成员节点资源信息,汇报至资源池模块,还负责控制M个路径节点OVS交换机的队列配置和组播流表安装;
所述OVS交换机用于M个路径节点的队列配置、组播流表安装结果应答以及端口资源汇报,实现虚网的带宽预约与隔离;
组网控制模块根据M个路径节点OVS交换机的流表安装结果应答返回结果,逐个向资源调度模块返回M个路径节点的虚网构建应答;资源调度模块接收到组网控制模块汇报的M个路径节点虚网构建应答后,汇总结果并向用户返回最终的虚网构建成功或失败应答。
优选地,虚网初始确定模块还用于指定组播地址、组播端口,选择虚网业务类型及加入到待构建SDN虚网的骨干节点,设置待构建SDN虚网中的骨干节点下挂的所有接入设备均为组播组成员;用户向资源调度模块发送虚网构建请求时,资源调度模块计算每个组播成员的组播转发树,所述组播转发树的数目为N。
优选地,资源调度模块包括:资源调度管理单元、路径计算管理单元、点对点路径计算单元及组播转发树生成单元,所述资源调度管理单元用于接收用户的虚网构建请求,并向路径计算管理单元查询请求计算路径;所述路径计算管理单元接收资源调度管理单元的路径计算请求,确定组播路径请求,解析协议,分解为两两虚网成员的点对点路径请求,并请求点对点路径计算单元完成最优路径计算,同时根据计算结果通知组播转发树生成单元计算虚网成员节点的组播转发树;
所述组播转发树生成单元采用在N个组播组成员上逐个构建源树的方式,实现所有组播成员间的双向数据收发。
优选地,所述点对点路径计算单元计算最优路径时,采用的算法为最短路径Dijkstra算法或GA遗传算法或PSO粒子群优化算法或ACO蚁群算法或QEA量子衍生进化算法。
优选地,所述组网控制模块包括:资源信息采集单元、虚网构建单元、QoS配置单元和流表管理单元;
所述资源信息采集单元实时收集并汇总成员节点资源信息,所述资源信息包括节点设备参数、邻居信息、接口属性、链路状态及带宽信息,汇报至资源池模块;
所述虚网构建单元接收到资源调度模块的虚网构建请求后,通过QoS配置单元通知OVS交换机创建对应出端口的QoS策略,并根据虚网业务类型配置队列的优先级、根据预留带宽范围配置队列的最大/最小速率,实现QoS操作;
QoS策略创建成功后,虚网构建调用流表管理向OVS交换机发送Openflow协议,创建类型为all的组表,并安装对应的流表,实现数据包的克隆和多端口转发。
优选地,配置队列的优先级是通过OVSDB管理协议远程配置OVS数据库,实现对OVS交换机的配置和管理。
本发明还提出一种基于组播方式的SDN虚网构建方法,所述方法基于所述的SDN虚网构建系统实现,至少包括以下步骤:
S1.利用虚网初始确定模块确定待构建的SDN虚网的成员节点地址及成员节点数量N;
S2.用户向资源调度模块发送虚网构建请求,资源调度模块计算确定N个组播转发树及组播转发树经过的路径节点数M,分解为M个路径节点的流表安装需求,按路径节点逐个向组网控制模块发起M个虚网构建请求;
S3.利用组网控制模块控制M个路径节点OVS交换机的队列配置和组播流表安装;
S4.M个路径节点的OVS交换机向组网控制模块返回队列配置、组播流表安装结果应答,组网控制模块根据M个路径节点OVS交换机的流表安装结果应答返回结果,逐个向资源调度模块返回M个路径节点的虚网构建应答;
S5.资源调度模块收到组网控制模块汇报的M个路径节点虚网构建应答后,汇总结果并向用户返回最终的虚网构建成功或失败应答。
优选地,步骤S2所述用户向资源调度模块发送虚网构建请求前还包括以下过程:
用户指定组播地址、组播端口,选择虚网业务类型及加入到待构建SDN虚网的骨干节点,设置待构建SDN虚网中的骨干节点下挂的所有接入设备均为组播组成员;
用户向资源调度模块发送虚网构建请求时,资源调度模块计算每个组播成员的组播转发树,所述组播转发树的数目为N。
优选地,用户向资源调度模块发送虚网构建请求后,资源调度模块处理虚网构建请求的具体过程为:
S21.资源调度模块接收用户虚网构建请求,进行组播成员的点对点路径计算,并选定组播成员i,令i=0;
S22.判断i是否小于N,若是,构建组播成员i的组播转发树,进行组播转发树的路径成员对比,添加接入接口为输出端口,用于将数据包转发到接入接口处的终端,将i的值增加1,返回判断i是否小于N;否则,执行步骤S23;
S23.将组播转发树分解为每个路径成员的资源预留条目,选定第j个路径节点,令j=0;
S24.判断j是否小于M,若是,则向组网控制模块发送路径节点j的虚网构建请求,将j的值增加1,返回判断j是否小于M;否则,执行步骤S25;
S25.等待组网控制模块返回M个路径节点的虚网构建应答结果;
S26.判断M个路径节点应答结果是否全部成功,若是,向用户返回虚网构建成功应答;否则,向用户返回虚网构建失败应答,并向组网控制模块发送虚网删除请求。
优选地,步骤S2所述按路径节点逐个向组网控制模块发起M个虚网构建请求,组网控制模块处理虚网构建请求的具体过程为:
S201.设组网控制模块接收了路径节点j的虚网构建请求,向路径节点j的OVS交换机发送创建队列及QoS策略请求;
S202.向路径节点j的OVS交换机发送创建组表请求,向路径节点j的OVS交换机发送创建流表请求;
S203.等待路径节点j的OVS交换机返回组表请求和流表请求的应答;
S204.判断是否全部应答成功,若是,组网控制模块向资源调度模块返回路径节点j虚网构建成功应答;否则,组网控制模块向资源调度模块返回路径节点j虚网构建失败应答。
与现有技术相比,本发明技术方案的有益效果是:
本发明提出一种基于组播方式的SDN虚网构建系统及构建方法,通过组播方式,实现任意单点对多点通信的虚网构建,满足任一成员发送数据,其他所有成员均可接收到,且根据用户需求为虚网通信预留一定的带宽资源,具有一定的QoS保障能力,相对于传统SDN应用层数据复制转发方式,可有效利用带宽资源,保障QoS效果。同时,有效缩小了SDN网络交换设备构建虚网所需的流表规模,降低了对转发设备的性能要求。
附图说明
图1表示本发明实施例中提出的基于组播方式的SDN虚网构建系统的结构图;
图2表示本发明实施例中提出的利用SDN虚网构建系统进行虚网构建的数据流向图;
图3表示本发明实施例中提出的资源调度模块的结构组成图;
图4表示本发明实施例中提出的组网控制模块的结构组成图;
图5表示本发明实施例中提出的基于组播方式的SDN虚网构建方法的流程示意图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好地说明本实施例,附图某些部位会有省略、放大或缩小,并不代表实际尺寸;
对于本领域技术人员来说,附图中某些公知内容说明可能省略是可以理解的。
附图中描述位置关系的仅用于示例性说明,不能理解为对本专利的限制;
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例
图1表示本实施例中提出的基于组播方式的SDN虚网构建系统的结构图,参见图1,所述系统包括:
虚网初始确定模块、资源调度模块、组网控制模块、OVS交换机及用于维护且实时更新全局网络资源的资源池模块;
具体的,虚网初始确定模块用于确定待构建SDN虚网的成员节点地址及成员节点数量N;所述的组播转发树是指组播发送者至接收者之间的转发线路。
在本实施例中,结合图2,具体的利用SDN虚网构建系统进行虚网构建的数据流向过程为:
用户向资源调度模块发送虚网构建请求,资源调度模块计算确定N个组播转发树以及组播转发树经过的路径节点数M,M大于N,分解为M个路径节点的流表安装需求,按路径节点逐个向组网控制模块发起M个虚网构建请求;所述组网控制模块实时收集并汇总成员节点资源信息,汇报至资源池模块,还负责控制M个路径节点OVS交换机的队列配置和组播流表安装;
所述OVS交换机用于M个路径节点的队列配置、组播流表安装结果应答以及端口资源汇报,实现虚网的带宽预约与隔离;
组网控制模块根据M个路径节点OVS交换机的流表安装结果应答返回结果,逐个向资源调度模块返回M个路径节点的虚网构建应答;资源调度模块接收到组网控制模块汇报的M个路径节点虚网构建应答后,汇总结果并向用户返回最终的虚网构建成功或失败应答。
在具体实施时,组播成员管理方式可替换,本系统由用户指定骨干节点为虚网成员,所有虚网成员的接入接口下挂终端均属于组播组成员,没有实现组播组成员自主的动态入网/退网。若应用场景无需用户干预,则应在边缘节点实现组播组管理协议。
在本实施例中,虚网初始确定模块还用于指定组播地址、组播端口,选择虚网业务类型及加入到待构建SDN虚网的骨干节点,设置待构建SDN虚网中的骨干节点下挂的所有接入设备均为组播组成员;用户向资源调度模块发送虚网构建请求时,资源调度模块计算每个组播成员的组播转发树,所述组播转发树的数目为N。
参见图3,在本实施例中,系统中的资源调度模块包括:资源调度管理单元、路径计算管理单元、点对点路径计算单元及组播转发树生成单元,所述资源调度管理单元用于接收用户的虚网构建请求,并向路径计算管理单元查询请求计算路径;所述路径计算管理单元接收资源调度管理单元的路径计算请求,确定组播路径请求,解析协议,分解为两两虚网成员的点对点路径请求,并请求点对点路径计算单元完成最优路径计算,同时根据计算结果通知组播转发树生成单元计算虚网成员节点的组播转发树,共N个;
所述组播转发树生成单元采用在N个组播组成员上逐个构建源树的方式,实现所有组播成员间的双向数据收发。
所述点对点路径计算单元计算最优路径时,采用的算法为最短路径Dijkstra算法或GA遗传算法或PSO粒子群优化算法或ACO蚁群算法或QEA量子衍生进化算法,在具体实施时,算法可替换,在本实施例中,使用工程中常用的Dijkstra算法构建组播最小生成树,该算法用于计算源节点到每个目标节点的单条最短路径,通常针对于某一种QoS约束。也可应用进化算法(如GA、PSO、ACO、QEA)等其他方式求解QoS组播路由问题。
在单个组播成员上,将最优路径合并,生成该成员的最优转发树。再根据组播成员信息更改目标路径,其中组播成员地址与目标路径中的节点地址匹配时,需要增加该节点接入接口作为此路径条目的出口,用于将数据包转发到接入接口处的终端。然后将组播转发树分解为每个路径成员的资源预留条目,逐个封装结果发往组网控制进行流表下发。
资源调度模块等待收到组网控制模块返回的全部M个路径节点的虚网构建应答后,若全部应答结果均为成功,则向用户汇报虚网构建成功。若存在路径节点应答结果为失败或应答超时,则向用户汇报虚网构建失败,并向组网控制模块发送虚网删除请求,清理应答成功的路径节点上已安装的虚网流表和队列配置。
参见图3,所述组网控制模块包括:资源信息采集单元、虚网构建单元、QoS配置单元和流表管理单元;
所述资源信息采集单元实时收集并汇总成员节点资源信息,所述资源信息包括节点设备参数、邻居信息、接口属性、链路状态及带宽信息,汇报至资源池模块;
所述虚网构建单元接收到资源调度模块的虚网构建请求后,通过QoS配置单元通知OVS交换机创建对应出端口的QoS策略,并根据虚网业务类型配置队列的优先级、根据预留带宽范围配置队列的最大/最小速率,实现QoS操作;
QoS策略创建成功后,虚网构建调用流表管理向OVS交换机发送Openflow协议,创建类型为all的组表,并安装对应的流表,实现数据包的克隆和多端口转发。各路径节点OVS向控制器的组网控制模块返回队列配置和流表安装结果。组网控制模块判断该结果,若队列和流表均配置成功,则向资源调度模块汇报该路径节点的虚网构建成功应答。反之则向资源调度模块汇报该路径节点的虚网构建失败应答。
参见图4,配置队列的优先级是通过OVSDB管理协议远程配置OVS数据库,实现对OVS交换机的配置和管理。
如图5所示,本发明还提出一种基于组播方式的SDN虚网构建方法,所述方法基于所述的SDN虚网构建系统实现,包括以下步骤:
S1.利用虚网初始确定模块确定待构建的SDN虚网的成员节点地址及成员节点数量N;
S2.用户向资源调度模块发送虚网构建请求,资源调度模块计算确定N个组播转发树及组播转发树经过的路径节点数M,分解为M个路径节点的流表安装需求,按路径节点逐个向组网控制模块发起M个虚网构建请求;
S3.利用组网控制模块控制M个路径节点OVS交换机的队列配置和组播流表安装;
S4.M个路径节点的OVS交换机向组网控制模块返回队列配置、组播流表安装结果应答,组网控制模块根据M个路径节点OVS交换机的流表安装结果应答返回结果,逐个向资源调度模块返回M个路径节点的虚网构建应答;
S5.资源调度模块收到组网控制模块汇报的M个路径节点虚网构建应答后,汇总结果并向用户返回最终的虚网构建成功或失败应答。
在本实施例中,步骤S2所述用户向资源调度模块发送虚网构建请求前还包括以下过程:
用户指定组播地址、组播端口,选择虚网业务类型及加入到待构建SDN虚网的骨干节点,设置待构建SDN虚网中的骨干节点下挂的所有接入设备均为组播组成员;
用户向资源调度模块发送虚网构建请求时,资源调度模块计算每个组播成员的组播转发树,所述组播转发树的数目为N。
在本实施例中,用户向资源调度模块发送虚网构建请求后,资源调度模块处理虚网构建请求的具体过程为:
S21.资源调度模块接收用户虚网构建请求,进行组播成员的点对点路径计算,并选定组播成员i,令i=0;
S22.判断i是否小于N,若是,构建组播成员i的组播转发树,进行组播转发树的路径成员对比,添加接入接口为输出端口,用于将数据包转发到接入接口处的终端,将i的值增加1,返回判断j是否小于M;否则,执行步骤S23;
S23.将组播转发树分解为每个路径成员的资源预留条目,选定第j个路径节点,令j=0;
S24.判断j是否小于M,若是,则向组网控制模块发送路径节点j的虚网构建请求,将j的值增加1,返回判断j是否小于M;否则,执行步骤S25;
S25.等待组网控制模块返回M个路径节点的虚网构建应答结果;
S26.判断M个路径节点应答结果是否全部成功,若是,向用户返回虚网构建成功应答;否则,向用户返回虚网构建失败应答,并向组网控制模块发送虚网删除请求。
在本实施例中,步骤S2所述按路径节点逐个向组网控制模块发起M个虚网构建请求,组网控制模块处理虚网构建请求的具体过程为:
S201.设组网控制模块接收了路径节点j的虚网构建请求,向路径节点j的OVS交换机发送创建队列及Qos策略请求;
S202.向路径节点j的OVS交换机发送创建组表请求,向路径节点j的OVS交换机发送创建流表请求;
S203.等待路径节点j的OVS交换机返回组表请求和流表请求的应答;
S204.判断是否全部应答成功,若是,组网控制模块向资源调度模块返回路径节点j虚网构建成功应答;否则,组网控制模块向资源调度模块返回路径节点j虚网构建失败应答。
此外,构建虚网的总体方案除通过网络层组播方式外,还可通过应用层的点对点直连方式或服务器代理方式。点对点直连方式在任意两个虚网成员之间创建逻辑专用通道,在路径节点下发源地址到目标地址的流表。通过服务器代理方式构建虚网,即选择某个节点作为服务器。任意虚网成员发送数据时,数据首先发往服务器,由服务器根据虚网成员列表进行数据分发,完成点到多点的数据传输。
显然,本发明的上述实施例仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (10)
1.一种基于组播方式的SDN虚网构建系统,其特征在于,所述系统包括:
虚网初始确定模块、资源调度模块、组网控制模块、OVS交换机及用于维护且实时更新全局网络资源的资源池模块;
所述虚网初始确定模块用于确定待构建SDN虚网的成员节点地址及成员节点数量N;
用户向资源调度模块发送虚网构建请求,资源调度模块计算确定N个组播转发树及组播转发树经过的路径节点数M,分解为M个路径节点的流表安装需求,按路径节点逐个向组网控制模块发起M个虚网构建请求;所述组网控制模块实时收集并汇总成员节点资源信息,汇报至资源池模块,还负责控制M个路径节点OVS交换机的队列配置和组播流表安装;
所述OVS交换机用于M个路径节点的队列配置、组播流表安装结果应答以及端口资源汇报,实现虚网的带宽预约与隔离;
组网控制模块根据M个路径节点OVS交换机的流表安装结果应答返回结果,逐个向资源调度模块返回M个路径节点的虚网构建应答;资源调度模块接收到组网控制模块汇报的M个路径节点虚网构建应答后,汇总结果并向用户返回最终的虚网构建成功或失败应答。
2.根据权利要求1所述的基于组播方式的SDN虚网构建系统,其特征在于,所述虚网初始确定模块还用于指定组播地址、组播端口,选择虚网业务类型及加入到待构建SDN虚网的骨干节点,设置待构建SDN虚网中的骨干节点下挂的所有接入设备均为组播组成员;用户向资源调度模块发送虚网构建请求时,资源调度模块计算每个组播成员的组播转发树,所述组播转发树的数目为N。
3.根据权利要求2所述的基于组播方式的SDN虚网构建系统,其特征在于,资源调度模块包括:资源调度管理单元、路径计算管理单元、点对点路径计算单元及组播转发树生成单元,所述资源调度管理单元用于接收用户的虚网构建请求,并向路径计算管理单元查询请求计算路径;所述路径计算管理单元接收资源调度管理单元的路径计算请求,确定组播路径请求,解析协议,分解为两两虚网成员的点对点路径请求,并请求点对点路径计算单元完成最优路径计算,同时根据计算结果通知组播转发树生成单元计算虚网成员节点的组播转发树;
所述组播转发树生成单元采用在N个组播组成员上逐个构建源树的方式,实现所有组播成员间的双向数据收发。
4.根据权利要求3所述的基于组播方式的SDN虚网构建系统,其特征在于,所述点对点路径计算单元计算最优路径时,采用的算法为最短路径Dijkstra算法或GA遗传算法或PSO粒子群优化算法或ACO蚁群算法或QEA量子衍生进化算法。
5.根据权利要求2所述的基于组播方式的SDN虚网构建系统,其特征在于,所述组网控制模块包括:资源信息采集单元、虚网构建单元、QoS配置单元和流表管理单元;
所述资源信息采集单元实时收集并汇总成员节点资源信息,所述资源信息包括节点设备参数、邻居信息、接口属性、链路状态及带宽信息,汇报至资源池模块;
所述虚网构建单元接收到资源调度模块的虚网构建请求后,通过QoS配置单元通知OVS交换机创建对应出端口的QoS策略,并根据虚网业务类型配置队列的优先级、根据预留带宽范围配置队列的最大/最小速率,实现QoS操作;
QoS策略创建成功后,虚网构建调用流表管理向OVS交换机发送Openflow协议,创建类型为all的组表,并安装对应的流表,实现数据包的克隆和多端口转发。
6.根据权利要求5所述的基于组播方式的SDN虚网构建系统,其特征在于,配置队列的优先级是通过OVSDB管理协议远程配置OVS数据库,实现对OVS交换机的配置和管理。
7.一种基于组播方式的SDN虚网构建方法,其特征在于,所述方法基于权利要求1所述的SDN虚网构建系统实现,至少包括以下步骤:
S1.利用虚网初始确定模块确定待构建的SDN虚网的成员节点地址及成员节点数量N;
S2.用户向资源调度模块发送虚网构建请求,资源调度模块计算确定N个组播转发树及组播转发树经过的路径节点数M,分解为M个路径节点的流表安装需求,按路径节点逐个向组网控制模块发起M个虚网构建请求;
S3.利用组网控制模块控制M个路径节点OVS交换机的队列配置和组播流表安装;
S4.M个路径节点的OVS交换机向组网控制模块返回队列配置、组播流表安装结果应答,组网控制模块根据M个路径节点OVS交换机的流表安装结果应答返回结果,逐个向资源调度模块返回M个路径节点的虚网构建应答;
S5.资源调度模块收到组网控制模块汇报的M个路径节点虚网构建应答后,汇总结果并向用户返回最终的虚网构建成功或失败应答。
8.根据权利要求7所述的基于组播方式的SDN虚网构建方法,其特征在于,步骤S2所述用户向资源调度模块发送虚网构建请求前还包括以下过程:
用户指定组播地址、组播端口,选择虚网业务类型及加入到待构建SDN虚网的骨干节点,设置待构建SDN虚网中的骨干节点下挂的所有接入设备均为组播组成员;
用户向资源调度模块发送虚网构建请求时,资源调度模块计算每个组播成员的组播转发树,所述组播转发树的数目为N。
9.根据权利要求8所述的基于组播方式的SDN虚网构建方法,其特征在于,用户向资源调度模块发送虚网构建请求后,资源调度模块处理虚网构建请求的具体过程为:
S21.资源调度模块接收用户虚网构建请求,进行组播成员的点对点路径计算,并选定组播成员i,令i=0;
S22.判断i是否小于N,若是,构建组播成员i的组播转发树,进行组播转发树的路径成员对比,添加接入接口为输出端口,用于将数据包转发到接入接口处的终端,将i的值增加1,返回判断i是否小于N;否则,执行步骤S23;
S23.将组播转发树分解为每个路径成员的资源预留条目,选定第j个路径节点,令j=0;
S24.判断j是否小于M,若是,则向组网控制模块发送路径节点j的虚网构建请求,将j的值增加1,返回判断j是否小于M;否则,执行步骤S25;
S25.等待组网控制模块返回M个路径节点的虚网构建应答结果;
S26.判断M个路径节点应答结果是否全部成功,若是,向用户返回虚网构建成功应答;否则,向用户返回虚网构建失败应答,并向组网控制模块发送虚网删除请求。
10.根据权利要求8所述的基于组播方式的SDN虚网构建方法,其特征在于,步骤S2所述按路径节点逐个向组网控制模块发起M个虚网构建请求,组网控制模块处理虚网构建请求的具体过程为:
S201.设组网控制模块接收了路径节点j的虚网构建请求,向路径节点j的OVS交换机发送创建队列及QoS策略请求;
S202.向路径节点j的OVS交换机发送创建组表请求,向路径节点j的OVS交换机发送创建流表请求;
S203.等待路径节点j的OVS交换机返回组表请求和流表请求的应答;
S204.判断是否全部应答成功,若是,组网控制模块向资源调度模块返回路径节点j虚网构建成功应答;否则,组网控制模块向资源调度模块返回路径节点j虚网构建失败应答。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110586362.3A CN113347031B (zh) | 2021-05-27 | 2021-05-27 | 一种基于组播方式的sdn虚网构建系统及构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110586362.3A CN113347031B (zh) | 2021-05-27 | 2021-05-27 | 一种基于组播方式的sdn虚网构建系统及构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113347031A CN113347031A (zh) | 2021-09-03 |
CN113347031B true CN113347031B (zh) | 2022-07-12 |
Family
ID=77471860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110586362.3A Active CN113347031B (zh) | 2021-05-27 | 2021-05-27 | 一种基于组播方式的sdn虚网构建系统及构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113347031B (zh) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9300483B2 (en) * | 2013-03-15 | 2016-03-29 | International Business Machines Corporation | Self-routing multicast in a software defined network fabric |
CN106375223B (zh) * | 2016-10-25 | 2019-10-11 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的数据转发系统及方法 |
CN108243123B (zh) * | 2016-12-23 | 2022-03-11 | 中兴通讯股份有限公司 | 广播报文的处理方法、装置、控制器和交换机 |
CN110430114B (zh) * | 2019-07-24 | 2022-02-11 | 中国电子科技集团公司第七研究所 | 一种虚拟路由器及实现sdn网络与传统ip网络互联的方法 |
CN110798409A (zh) * | 2019-10-31 | 2020-02-14 | 深信服科技股份有限公司 | 流量处理方法、装置和存储介质 |
CN111585900B (zh) * | 2020-04-30 | 2022-11-18 | 平安科技(深圳)有限公司 | 基于sdn控制器在主机覆盖网络的组播方法 |
-
2021
- 2021-05-27 CN CN202110586362.3A patent/CN113347031B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113347031A (zh) | 2021-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10263889B2 (en) | Data forwarding method, device, and system in software-defined networking | |
CN108512760B (zh) | 基于SDN保障业务QoS的路由方法 | |
US8009671B2 (en) | Multicast method and multicast routing method | |
Striegel et al. | A survey of QoS multicasting issues | |
US8345536B1 (en) | Multicast high availability enhancements for non-stop forwarding | |
EP1865661B1 (en) | A method of fast-multicast and a system thereof | |
US7839850B2 (en) | Forming equal cost multipath multicast distribution structures | |
US7724649B2 (en) | Method and device for making uplink standby | |
CN200990617Y (zh) | 中间网络设备 | |
EP3507951B1 (en) | Bandwidth management in a non-blocking network fabric | |
CN110191065B (zh) | 基于软件定义网络的高性能负载均衡系统与方法 | |
CN100571205C (zh) | 一种接入网络中的组播业务保护方法及其系统、装置 | |
CN100417141C (zh) | 一种组播业务实现方法 | |
CN106209622A (zh) | 一种基于sdn的组播方法 | |
US20230198896A1 (en) | Method for communication in data center, apparatus, and system | |
CN104980355A (zh) | 一种sdn环境下的源端可控组播数据传输方法及系统 | |
US7082131B2 (en) | Network communication system with relay node for broadcasts and multicasts | |
CN109639499A (zh) | 一种基于sdn的多厂家otn业务配置端到端互通系统及方法 | |
CN110290069B (zh) | 一种sdn场景下的可靠组播路由方法 | |
CN116155366B (zh) | 一种基于软件定义网络的高通量卫星系统路由寻址方法 | |
CN102388580A (zh) | 用于保护通信网络的方法和设备 | |
CN113347031B (zh) | 一种基于组播方式的sdn虚网构建系统及构建方法 | |
EP4009592A1 (en) | Method for configuring port state and network device | |
Tao et al. | A distributed heuristic multicast algorithm based on QoS implemented by SDN | |
CN115664969A (zh) | 一种sd-wan系统、sd-wan系统的使用方法及装置 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |