CN106856510B - 虚拟私有云路由转发调度方法、系统和虚拟路由器 - Google Patents
虚拟私有云路由转发调度方法、系统和虚拟路由器 Download PDFInfo
- Publication number
- CN106856510B CN106856510B CN201710108123.0A CN201710108123A CN106856510B CN 106856510 B CN106856510 B CN 106856510B CN 201710108123 A CN201710108123 A CN 201710108123A CN 106856510 B CN106856510 B CN 106856510B
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- flows
- virtual
- unit time
- iteration
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000012545 processing Methods 0.000 claims abstract description 52
- 239000002131 composite material Substances 0.000 claims description 41
- 238000011156 evaluation Methods 0.000 claims description 41
- 230000001105 regulatory effect Effects 0.000 claims description 12
- 238000001514 detection method Methods 0.000 claims description 11
- 230000006870 function Effects 0.000 claims description 8
- 239000011800 void material Substances 0.000 claims description 4
- 230000001276 controlling effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 238000011161 development Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000001681 protective effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种虚拟私有云路由转发调度方法、系统和虚拟路由器,包括:获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率;根据各虚拟机当前的消息负载比率、单位时间消息处理量和和单位时间流量数据损失率确定当前最优虚拟机;将新来的流量数据调度至当前最优虚拟机。本发明的技术方案根据各虚拟机的实时情况以选取出当前最优虚拟机,并将流量数据发送至当前最优虚拟机,从而可有效避免出现网络拥塞。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种虚拟私有云路由转发调度方法、系统、虚拟路由器和电信政企云系统。
背景技术
电信政企云现已成为全球政府/企业云发展的重要趋势,而虚拟私有云(VirtualPrivate Cloud,简称VPC)技术是为了解决把电信政企云服务提供方的多租户架构变成虚拟单租户架构,虚拟私有云是基于虚拟化技术实现的供政府/企业内部使用的私有云平台,它将网络、存储、计算等一系列虚拟资源进行组合,供政府/企业用户按需使用。
当前,电信政企云已经成为全球政府/企业云产业界公认的发展重点;国际和国内的云产业巨头加快技术研发、企业转型和联盟合作以抢占电信政企云发展的主导权和新兴市场空间。
图1为电信政企云的结构示意图,图2为VPC子网的结构示意图,如图1和图2所示,该电信政企云包括若干个VPC子网,采用分布式模块化结构设计,每个VPC子网由网关/防火墙、虚拟路由器及不同的虚拟机构成,其具体功能如下:
网关/防火墙实现了由软件组成、在内部网和外部网之间、专用网与公共网之间的界面上构造的保护屏障,从而保护内部网免受非法用户的侵入。
虚拟路由器实现了在软件层物理路由器的功能逻辑仿真,每个虚拟路由器都具有逻辑独立的路由表和转发表,根据流量数据的优先等级不同,将其流量数据转发到不同的虚拟机上。
然而,在实践中发现,现有的VPC子网在数据流量转发过程中,其可靠性低、丢包率高、网络拥塞程度高。
这种情况下,面对日益迫切的电信政企云发展需求,基于电信政企云的虚拟私有云路由转发优化调度系统对于电信政企云的迅速持续发展具有重要意义。
发明内容
本发明旨在至少解决现有技术中存在的技术问题之一,提出了一种虚拟私有云路由转发调度方法、系统、虚拟路由器和电信政企云系统。
为实现上述目的,本发明提供了一种虚拟私有云路由转发调度方法,包括:
步骤S1、获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率;
步骤S2、根据各虚拟机当前的消息负载比率、单位时间消息处理量和和单位时间流量数据损失率确定当前最优虚拟机;
步骤S3、将新来的流量数据调度至所述当前最优虚拟机,以供所述最优虚拟机进行存储和处理。
可选地,所述步骤S2包括:
步骤S201、根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率生成各虚拟机的初始消息队列复合向量
其中,Vi 0为第i个虚拟机的初始消息队列复合向量,为第i个虚拟机的当前的消息负载比率,为第i个虚拟机的当前的单位时间消息处理量,为第i个虚拟机的当前的单位时间流量数据损失率;
步骤S202、建立迭代模型,其中
迭代评价函数:
迭代等式:
其中,k为迭代步数且k∈[1,d],d为预先设置的最大迭代次数;n为虚拟机的总数,fk(xi k)为第k次迭代时计算出的路由转发优化调度评价值;Vi k为对应于第k次迭代时所计算出的第i个虚拟机的虚拟机复合向量, 为对应于第k次迭代时所计算出的第i个虚拟机的消息负载比率,βi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间消息处理量,γi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间流量数据损失率;xi k表示在第k次迭代时第i个虚拟机是否在处理新来的流量数据,若第k次迭代时第i个虚拟机在处理新来的流量数据,则xi k取值为1,否则,xi k取值为0;θ、σ和δ分别为消息负载比率、单位时间消息处理量和单位时间流量数据损失率的调节因子,且θ∈(0,1),σ∈(0,1),δ∈(0,1);当k取值为1时,当k取值大于1时,为虚拟机复合向量Vi k-1的变值方差,ζ为调节因子,且ζ∈(0,1),为虚拟机复合向量的三阶矩向量,
步骤S203、针对上述迭代模型,输入初始值k=0,并计算出f0(xi k)的值;
步骤S204、对k进行加1处理,并根据迭代等式计算出第k次迭代时各虚拟机复合向量Vi k;
步骤S205、根据计算出的各虚拟机复合向量Vi k,计算出第k次迭代时对应的路由转发优化调度评价值fk(xi k);
步骤S206、判断第k次迭代时对应的路由转发优化调度评价值fk(xi k)是否满足如下条件:
其中,ε为预先设置的一个值,且ε∈(0,1);
若满足,则执行步骤S208;否则,执行步骤S207。
步骤S207、判断k是否小于d;
若判断出k小于d,则继续执行上述步骤S204;否则,执行步骤S208。
步骤S208、输出当前的k的值,并确定第k次迭代时所选择的虚拟机为所述最优虚拟机。
可选地,还包括:
步骤S4、检测各所述虚拟机的存储空间是否已满;
若存在存储空间已满的虚拟机,则执行步骤S4;
步骤S5、控制存储空间已满的虚拟机将部分待处理的流量数据发送至预先设置的共享虚拟机中,以供所述共享虚拟机对所述待处理的流量数据进行处理。
可选地,还包括:
步骤S6、检测所述共享虚拟机的存储空间是否已满;
若检测出所述共享虚拟机的存储空间已满,则执行步骤S7;
步骤S7、控制所述共享虚拟机将部分待处理的流量数据发送至虚拟路由器,以供所述虚拟路由器将接收到待处理的流量数据重新进行调度。
为实现上述目的,本发明还提供了一种虚拟路由器,包括:
第一获取模块,用于获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率;
确定模块,用于根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率确定当前最优虚拟机;
调度模块,用于将新来的流量数据调度至所述当前最优虚拟机,以供所述最优虚拟机进行存储和处理。
可选地,所述确定模块包括:
第一生成单元,用于根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率生成各虚拟机的初始消息队列复合向量
其中,Vi 0为第i个虚拟机的初始消息队列复合向量,为第i个虚拟机的当前的消息负载比率,为第i个虚拟机的当前的单位时间消息处理量;
建模单元,用于建立迭代模型,其中
迭代评价函数:
迭代等式:
其中,k为迭代步数且k∈[1,d],d为预先设置的最大迭代次数;n为虚拟机的总数,fk(xi k)为第k次迭代时计算出的路由转发优化调度评价值;Vi k为对应于第k次迭代时所计算出的第i个虚拟机的虚拟机复合向量, 为对应于第k次迭代时所计算出的第i个虚拟机的消息负载比率,βi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间消息处理量,γi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间流量数据损失率;xi k表示在第k次迭代时第i个虚拟机是否在处理新来的流量数据,若第k次迭代时第i个虚拟机在处理新来的流量数据,则xi k取值为1,否则,xi k取值为0;θ、σ和δ分别为消息负载比率、单位时间消息处理量和单位时间流量数据损失率的调节因子,且θ∈(0,1),σ∈(0,1),δ∈(0,1);当k取值为1时,当k取值大于1时,为虚拟机复合向量Vi k-1的变值方差,ζ为调节因子,且ζ∈(0,1),为虚拟机复合向量Vi k-1的三阶矩向量,
初始值输入单元,用于针对上述迭代模型,输入初始值k=0,并计算出f0(xi k)的值;
向量计算单元,用于对k进行加1处理,并根据迭代等式计算出第k次迭代时所计算出各虚拟机复合向量Vi k;
评价值计算单元,用于根据计算出的各虚拟机复合向量Vi k,计算出第k次迭代时对应的路由转发优化调度评价值fk(xi k);
第一判断单元,用于判断第k次迭代时对应的路由转发优化调度评价值fk(xi k)是否满足如下条件:
其中,ε为预先设置的一个值,且ε∈(0,1);
第二判断单元,用于若第一判断单元判断出第k次迭代时对应的路由转发优化调度评价值fk(xi k)不满足相应条件时,判断k是否小于d;
输出单元,用于当第一判断单元判断判断出第k次迭代时对应的路由转发优化调度评价值fk(xi k)满足相应条件时,或者所述第二判断单元判断出k等于d时,输出当前的k的值,并确定第k次迭代时所选择的虚拟机为所述最优虚拟机。
可选地,还包括:
第一检测模块,用于检测各所述虚拟机的存储空间是否已满;
第一控制模块,用于若所述第一检测模块检测出存在存储空间已满的虚拟机时,控制存储空间已满的虚拟机将部分待处理的流量数据发送至预先设置的共享虚拟机中,以供共享虚拟机对所述待处理的流量数据进行处理。
可选地,还包括:
第二检测模块,用于检测所述共享虚拟机的存储空间是否已满;
第二控制模块,用于若检测出所述共享虚拟机的存储空间已满时,则控制所述共享虚拟机将部分待处理的流量数据发送至虚拟路由器,以供所述虚拟路由器将接收到待处理的流量数据重新进行调度转发。
为实现上述目的,本发明还提供了一种虚拟私有云路由转发调度系统,包括如上述的虚拟路由器。
可选地,还包括:若干个虚拟机和至少一个共享虚拟机。
为实现上述目的,本发明还提供了一种电信政企云系统,包括如上述的虚拟私有云路由转发调度系统。
本发明具有以下有益效果:
本发明提供了一种虚拟私有云路由转发调度方法、系统、虚拟路由器和电信政企云系统,通过获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率,并根据各虚拟机当前的消息负载比率、单位时间消息处理量和和单位时间流量数据损失率确定当前最优虚拟机,再将新来的流量数据调度至当前最优虚拟机,以供最优虚拟机进行存储和处理,可有效避免出现网络拥塞。此外,共享虚拟机的设置,可有效避免数据丢失。
附图说明
图1为电信政企云的结构示意图;
图2为VPC子网的结构示意图;
图3为本发明实施例一提供的一种虚拟私有云路由转发调度方法的流程图;
图4为本发明中迭代运算的流程图;
图5为本发明实施例二提供的一种虚拟私有云路由转发调度方法的流程图;
图6为本发明实施例三提供的一种虚拟路由器的结构示意图;
图7为本发明实施例四提供的一种虚拟私有云路由转发调度系统的结构示意图。
具体实施方式
为使本领域的技术人员更好地理解本发明的技术方案,下面结合附图对本发明提供的一种虚拟私有云路由转发调度方法、系统和虚拟路由器进行详细描述。
图3为本发明实施例一提供的一种虚拟私有云路由转发调度方法的流程图,如图3所示,该调度方法包括:
步骤S1、获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率。
其中,第i个虚拟机的当前的消息负载比率记为第i个虚拟机的当前的单位时间消息处理量记为 为第i个虚拟机的当前的单位时间流量数据损失率。
步骤S2、根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率确定当前最优虚拟机。
图4为本发明中迭代运算的流程图,如图4所示,可选地,步骤S2包括:
步骤S201、根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率流量数据生成各虚拟机的初始消息队列复合向量Vi 0
其中,Vi 0为第i个虚拟机的初始消息队列复合向量。
步骤S202、建立迭代模型,其中
迭代评价函数:
迭代等式:
其中,其中,k为迭代步数且k∈[1,d],d为预先设置的最大迭代次数。
n为虚拟机的总数;
fk(xi k)为第k次迭代时计算出的路由转发优化调度评价值;
Vi k为对应于第k次迭代时所计算出的第i个虚拟机的虚拟机复合向量,
为对应于第k次迭代时所计算出的第i个虚拟机的消息负载比率;
βi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间消息处理量;
γi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间流量数据损失率;
xi k表示在第k次迭代时第i个虚拟机是否在处理新来的流量数据,若第k次迭代时第i个虚拟机在处理新来的流量数据,则xi k取值为1,否则,xi k取值为0;
θ、σ和δ分别为消息负载比率、单位时间消息处理量和单位时间流量数据损失率的调节因子,且θ∈(0,1),σ∈(0,1),δ∈(0,1);
当k取值为1时,
当k取值大于1时,为虚拟机复合向量Vi k-1的变值方差,ζ为调节因子,且ζ∈(0,1),为虚拟机复合向量Vi k-1的三阶矩向量,
步骤S203、针对上述迭代模型,输入初始值k=0,并计算出f0(xi k)的值。
步骤S203具体过程如下:
对于n个虚拟机,该Nova信息的转发策略有n种,x1 0、x2 0......xn 0的赋值情况如下表1所示;
表1.转发策略表
x<sub>1</sub><sup>0</sup> | x<sub>2</sub><sup>0</sup> | ...... | x<sub>n</sub><sup>0</sup> | |
策略1 | 1 | 0 | ...... | 0 |
策略2 | 0 | 1 | ...... | 0 |
...... | ...... | ...... | ...... | ...... |
策略n | 0 | 0 | ...... | 1 |
由上述表1可见,针对每一个策略,x1 0、x2 0......xn 0中均只有一个取值为1(对应的虚拟机处理新来的流量数据),且不同策略中取值为1的xi k是不同的。
f0(xi 0)即表示在第0次迭代时,针对n种策略分别计算其评价值,并选取评价值最小的一种策略作为第0次迭代时的优选策略,同时,基于该优选策略所计算出的评价值作为第0次迭代时计算出的路由转发优化调度评价值。
步骤S204、对k进行加1处理,并根据迭代等式计算出第k次迭代时所计算出各虚拟机复合向量Vi k。
步骤S205、根据计算出的各虚拟机复合向量Vi k,计算出第k次迭代时对应的路由转发优化调度评价值fk(xi k)。
需要说明的是,与k取值为0时类似,在计算第k次迭代时对应的路由转发优化调度评价值时,同样存在n种策略(如表1所示)。在步骤S205中,在第k次迭代时,针对n种策略分别计算其评价值,并选取评价值最小的一种策略作为第k次迭代时的优选策略,同时,基于该优选策略所计算出的评价值作为第k次迭代时计算出的路由转发优化调度评价值fk(xi k)。
由上述内容可见,每进行一次迭代计算,均可以确定出该次迭代计算所选择出的优选策略(选择的虚拟机)。
步骤S206、判断第k次迭代时对应的路由转发优化调度评价值fk(xi k)是否满足如下条件:
其中,ε为预先设置的一个值,且ε∈(0,1);
若满足,则执行步骤S208;否则,执行步骤S207。
步骤S207、判断k是否小于d;
若判断出k小于d,则继续执行上述步骤S204;否则,执行步骤S208。
可选地,d取值为50。
步骤S208、输出当前的k的值,并确定第k次迭代时所选择的虚拟机为最优虚拟机。
步骤S3、将新来的流量数据调度至当前最优虚拟机,以供最优虚拟机进行存储和处理。
本发明实施例一提供了一种虚拟私有云路由转发调度方法,通过获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率,并根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率流量数据确定当前最优虚拟机,最后将新来的流量数据调度至当前最优虚拟机,以供最优虚拟机进行存储和处理。本发明的技术方案可根据各虚拟机的实时情况,选择出当前最优虚拟机,并将新来的流量数据转发值当前最优虚拟机,从而可有效避免出现网络拥塞。
实施例二
图5为本发明实施例二提供的一种虚拟私有云路由转发调度方法,如图5所示,该调度方法除了包括上述实施例一中的步骤S1~步骤S3外,还包括步骤S4~步骤S7,下面仅对步骤S4~步骤S7进行详细描述。
步骤S4、检测各虚拟机的存储空间是否已满。
在现有技术中发现,当某个虚拟机的存储空间已满后,若继续向该虚拟机转发流量数据,则该虚拟机一定会出现丢包(位于队列中的部分流量数据或新转发的流量数据被丢弃)的现象。
为解决上述技术问题,本发明在虚拟机调度系统中除设置有n个普通的虚拟机外,还设置有至少一个共享虚拟机。
在步骤S4中,若检测出存在存储空间已满的虚拟机,则执行步骤S5;若检测出不存在存储空间已满的虚拟机,则表明丢包风险相对较低。
步骤S5、控制存储空间已满的虚拟机将部分待处理的流量数据发送至预先设置的共享虚拟机中,以供共享虚拟机对待处理的流量数据进行处理。
本实施例中,通过将存储空间已满的虚拟机中的部分流量数据发送至预先设置的共享虚拟机中进行处理,可有效降低虚拟机的丢包风险。
步骤S6、检测共享虚拟机的存储空间是否已满。
若检测出共享虚拟机的存储空间已满,此时该共享虚拟机极其容易出现丢包(一旦有新流量数据写入共享虚拟机,则共享虚拟机会出现丢包),则执行步骤S7;否则,表明该共享虚拟机丢包风险相对较低。
步骤S7、控制共享虚拟机将部分待处理的流量数据发送至虚拟路由器,以供虚拟路由器将接收到待处理的流量数据重新进行调度。
需要说明的是,在步骤S7结束后,可继续重复执行上述步骤S 1,以供虚拟路由器对共享虚拟机所发送的流量数据重新进行调度,以分配至当前的最优虚拟机中。
本发明实施例二的技术方案不但能有效避免出现网络拥塞,还可有效降低系统的丢包风险。
实施例三
图5为本发明实施例三提供的一种虚拟路由器的结构示意图,如图5所示,该虚拟路由器用于执行上述实施例一或实施例二提供的虚拟私有云路由转发调度方法,该虚拟路由器包括:
第一获取模块1,用于获取各虚拟机9当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率。
确定模块2,用于根据各虚拟机9当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率确定当前最优虚拟机。
调度模块3,用于将新来的流量数据调度至当前最优虚拟机,以供最优虚拟机进行存储和处理。
需要说明的是,本实施例中的第一获取模块1用于执行上述实施例一和实施例二中的步骤S1,确定模块2用于执行上述实施例一和实施例二中的步骤S2,调度模块3用于执行上述实施例一和实施例二中的步骤S3,对于上述三个模块的具体描述可参见上述实施例一中的描述,此处不再赘述。
可选地,确定模块包括:
第一生成单元201,用于根据各虚拟机9当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率生成各虚拟机9的初始消息队列复合向量
其中,Vi 0为第i个虚拟机的初始消息队列复合向量,为第i个虚拟机的当前的消息负载比率,为第i个虚拟机的当前的单位时间消息处理量,为第i个虚拟机的当前的单位时间流量数据损失率。
建模单元202,用于建立迭代模型,其中
迭代评价函数:
迭代等式:
其中,k为迭代步数且k∈[1,d],d为预先设置的最大迭代次数;n为虚拟机的总数,fk(xi k)为第k次迭代时计算出的路由转发优化调度评价值;Vi k为对应于第k次迭代时所计算出的第i个虚拟机的虚拟机复合向量, 为对应于第k次迭代时所计算出的第i个虚拟机的消息负载比率,βi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间消息处理量,γi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间流量数据损失率;xi k表示在第k次迭代时第i个虚拟机是否在处理新来的流量数据,若第k次迭代时第i个虚拟机在处理新来的流量数据,则xi k取值为1,否则,xi k取值为0;θ、σ和δ分别为消息负载比率、单位时间消息处理量和单位时间流量数据损失率的调节因子,且θ∈(0,1),σ∈(0,1),δ∈(0,1);当k取值为1时,当k取值大于1时,为虚拟机复合向量Vi k-1的变值方差,ζ为调节因子,且ζ∈(0,1),为虚拟机复合向量Vi k-1的三阶矩向量,
初始值输入单元203,用于针对上述迭代模型,输入初始值k=0,并计算出f0(xi k)的值;
向量计算单元204,用于对k进行加1处理,并根据迭代等式计算出第k次迭代时所计算出各虚拟机复合向量Vi k;
评价值计算单元205,用于根据计算出的各虚拟机复合向量Vi k,计算出第k次迭代时对应的路由转发优化调度评价值fk(xi k);
第一判断单元206,用于判断第k次迭代时对应的路由转发优化调度评价值fk(xi k)是否满足如下条件:
其中,ε∈(0,1);
第二判断单元207,用于若第一判断单元判断出第k次迭代时对应的路由转发优化调度评价值fk(xi k)不满足相应条件时,判断k是否小于d。
输出单元208,用于当第一判断单元判断判断出第k次迭代时对应的路由转发优化调度评价值fk(xi k)满足相应条件时,或者所述第二判断单元判断出k等于d时,输出当前的k的值,并确定第k次迭代时所选择的虚拟机为所述最优虚拟机。
需要说明的是,本实施例中的第一生成单元201用于执行上述实施例一中的步骤S201,建模单元202用于执行上述实施例一中的步骤S202,初始值输入单元203用于执行上述实施例一中的步骤S203,向量计算单元204用于执行上述实施例一中的步骤S204,评价值计算单元205用于执行上述实施例一中的步骤S205,第一判断单元206用于执行上述实施例一中的步骤S206,第二判断单元207用于执行上述实施例一中的步骤S207,输出单元208用于执行上述实施例一中的步骤S208。对于上述各单元的具体描述可参见上述实施例一中的描述,此处不再赘述。
为解决现有技术中系统出现丢包的问题,可选地,该虚拟路由器还包括:
第一检测模块4,用于检测各虚拟机9的存储空间是否已满;
第一控制模块5,用于若第一检测模块4检测出存在存储空间已满的虚拟机9时,控制存储空间已满的虚拟机9将部分待处理的流量数据发送至预先设置的共享虚拟机10(附图仅示例性画出了一个共享虚拟机10)中,以供共享虚拟机10对待处理的流量数据进行处理。
可选地,还包括:
第二检测模块6,用于检测共享虚拟机10的存储空间是否已满;
第二控制模块7,用于若检测出共享虚拟机10的存储空间已满时,则控制共享虚拟机10将部分待处理的流量数据发送至虚拟路由器,以供虚拟路由器将接收到待处理的流量数据重新进行调度转发。
需要说明的是,本实施例中的第一检测模块4用于执行上述实施例二中的步骤S4,第一控制模块5用于执行上述实施例二中的步骤S5,第二检测模块6用于执行上述实施例二中的步骤S6,第二控制模块7用于执行上述实施例二中的步骤S7。对于上述各模块的具体描述可参见上述实施例二中的描述,此处不再赘述。
实施例四
图7为本发明实施例四提供的一种虚拟私有云路由转发调度系统的结构示意图,如图7所示,该调度系统包括虚拟路由器8,该虚拟路由器8采用上述实施例三中的虚拟路由器,具体内容可参见上述实施例三中的描述,此处不再赘述。
可选地,该虚拟私有云路由转发调度系统还包括:若干个虚拟机9和至少一个共享虚拟机10。本实施例中,通过设置共享虚拟机可有效避免系统出现丢包的现象。
当然,该虚拟私有云路由转发调度系统还可以相应设置网关/防火墙。
实施例五
本发明实施例五提供了一种电信政企云系统,包括虚拟私有云路由转发调度系统,该虚拟私有云路由转发调度系统采用上述实施例四中的虚拟私有云路由转发调度系统,具体内容可参见上述实施例四中的描述,此处不再赘述。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (9)
1.一种虚拟私有云路由转发调度方法,其特征在于,包括:
步骤S1、获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率;
步骤S2、根据各虚拟机当前的消息负载比率、单位时间消息处理量和和单位时间流量数据损失率确定当前最优虚拟机;
步骤S3、将新来的流量数据调度至所述当前最优虚拟机,以供所述最优虚拟机进行存储和处理;
其中,所述步骤S2包括:
步骤S201、根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率生成各虚拟机的初始消息队列复合向量Vi 0
其中,Vi 0为第i个虚拟机的初始消息队列复合向量,为第i个虚拟机的当前的消息负载比率,为第i个虚拟机的当前的单位时间消息处理量,为第i个虚拟机的当前的单位时间流量数据损失率;
步骤S202、建立迭代模型,其中
迭代评价函数:
迭代等式:
其中,k为迭代步数且k∈[1,d],d为预先设置的最大迭代次数;n为虚拟机的总数,fk(xi k)为第k次迭代时计算出的路由转发优化调度评价值;Vi k为对应于第k次迭代时所计算出的第i个虚拟机的虚拟机复合向量, 为对应于第k次迭代时所计算出的第i个虚拟机的消息负载比率,βi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间消息处理量,γi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间流量数据损失率;xi k表示在第k次迭代时第i个虚拟机是否在处理新来的流量数据,若第k次迭代时第i个虚拟机在处理新来的流量数据,则xi k取值为1,否则,xi k取值为0;θ、σ和δ分别为消息负载比率、单位时间消息处理量和单位时间流量数据损失率的调节因子,且θ∈(0,1),σ∈(0,1),δ∈(0,1);当k取值为1时,当k取值大于1时,为虚拟机复合向量Vi k-1的变值方差,ζ为调节因子,且ζ∈(0,1),为虚拟机复合向量Vi k-1的三阶矩向量,
步骤S203、针对上述迭代模型,输入初始值k=0,并计算出f0(xi k)的值;
步骤S204、对k进行加1处理,并根据迭代等式计算出第k次迭代时各虚拟机复合向量Vi k;
步骤S205、根据计算出的各虚拟机复合向量Vi k,计算出第k次迭代时对应的路由转发优化调度评价值fk(xi k);
步骤S206、判断第k次迭代时对应的路由转发优化调度评价值fk(xi k)是否满足如下条件:
其中,ε为预先设置的一个值,且ε∈(0,1);
若满足,则执行步骤S208;否则,执行步骤S207;
步骤S207、判断k是否小于d;
若判断出k小于d,则继续执行上述步骤S204;否则,执行步骤S208;
步骤S208、输出当前的k的值,并确定第k次迭代时所选择的虚拟机为所述最优虚拟机。
2.根据权利要求1所述的调度方法,其特征在于,还包括:
步骤S4、检测各所述虚拟机的存储空间是否已满;
若存在存储空间已满的虚拟机,则执行步骤S5;
步骤S5、控制存储空间已满的虚拟机将部分待处理的流量数据发送至预先设置的共享虚拟机中,以供所述共享虚拟机对所述待处理的流量数据进行处理。
3.根据权利要求2所述的调度方法,其特征在于,还包括:
步骤S6、检测所述共享虚拟机的存储空间是否已满;
若检测出所述共享虚拟机的存储空间已满,则执行步骤S7;
步骤S7、控制所述共享虚拟机将部分待处理的流量数据发送至虚拟路由器,以供所述虚拟路由器将接收到待处理的流量数据重新进行调度。
4.一种虚拟路由器,其特征在于,包括:
第一获取模块,用于获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率;
确定模块,用于根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率确定当前最优虚拟机;
调度模块,用于将新来的流量数据调度至所述当前最优虚拟机,以供所述最优虚拟机进行存储和处理;
其中,所述确定模块包括:
第一生成单元,用于根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率生成各虚拟机的初始消息队列复合向量
其中,Vi 0为第i个虚拟机的初始消息队列复合向量,为第i 个虚拟机的当前的消息负载比率,为第i个虚拟机的当前的单位时间消息处理量;
建模单元,用于建立迭代模型,其中
迭代评价函数:
迭代等式:
其中,k为迭代步数且k∈[1,d],d为预先设置的最大迭代次数;n为虚拟机的总数,fk(xi k)为第k次迭代时计算出的路由转发优化调度评价值;Vi k为对应于第k次迭代时所计算出的第i个虚拟机的虚拟机复合向量, 为对应于第k次迭代时所计算出的第i个虚拟机的消息负载比率,βi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间消息处理量,γi k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间流量数据损失率;xi k表示在第k次迭代时第i个虚拟机是否在处理新来的流量数据,若第k次迭代时第i个虚拟机在处理新来的流量数据,则xi k取值为1,否则,xi k取值为0;θ、σ和δ分别为消息负载比率、单位时间消息处理量和单位时间流量数据损失率的调节因子,且θ∈(0,1),σ∈(0,1),δ∈(0,1);当k取值为1时,当k取值大于1时,为虚拟机复合向量Vi k-1的变值方差,ζ为调节因子,且ζ∈(0,1),为虚拟机复合向量Vi k-1的三阶矩向量,
初始值输入单元,用于针对上述迭代模型,输入初始值k=0,并计算出f0(xi k)的值;
向量计算单元,用于对k进行加1处理,并根据迭代等式计算出第k次迭代时所计算出各虚拟机复合向量Vi k;
评价值计算单元,用于根据计算出的各虚拟机复合向量Vi k,计算出第k次迭代时对应的路由转发优化调度评价值fk(xi k);
第一判断单元,用于判断第k次迭代时对应的路由转发优化调度评价值fk(xi k)是否满足如下条件:
其中,ε为预先设置的一个值,且ε∈(0,1);
第二判断单元,用于若第一判断单元判断出第k次迭代时对应的路由转发优化调度评价值fk(xi k)不满足相应条件时,判断k是否小于d;
输出单元,用于当第一判断单元判断判断出第k次迭代时对应的路由转发优化调度评价值fk(xi k)满足相应条件时,或者所述第二判断单元判断出k等于d时,输出当前的k的值,并确定第k次迭代时所选择的虚拟机为所述最优虚拟机。
5.根据权利要求4所述的虚拟路由器,其特征在于,还包括:
第一检测模块,用于检测各所述虚拟机的存储空间是否已满;
第一控制模块,用于若所述第一检测模块检测出存在存储空间已满的虚拟机时,控制存储空间已满的虚拟机将部分待处理的流量数据发送至预先设置的共享虚拟机中,以供共享虚拟机对所述待处理的流量数据进行处理。
6.根据权利要求5所述的虚拟路由器,其特征在于,还包括:
第二检测模块,用于检测所述共享虚拟机的存储空间是否已满;
第二控制模块,用于若检测出所述共享虚拟机的存储空间已满时,则控制所述共享虚拟机将部分待处理的流量数据发送至虚拟路由器,以供所述虚拟路由器将接收到待处理的流量数据重新进行调度转发。
7.一种虚拟私有云路由转发调度系统,其特征在于,包括如上述权利要求4-6中任一所述的虚拟路由器。
8.根据权利要求7所述的调度系统,其特征在于,还包括:若干个虚拟机和至少一个共享虚拟机。
9.一种电信政企云系统,其特征在于,包括如上述权利要求7或8中所述的虚拟私有云路由转发调度系统。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710108123.0A CN106856510B (zh) | 2017-02-27 | 2017-02-27 | 虚拟私有云路由转发调度方法、系统和虚拟路由器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710108123.0A CN106856510B (zh) | 2017-02-27 | 2017-02-27 | 虚拟私有云路由转发调度方法、系统和虚拟路由器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106856510A CN106856510A (zh) | 2017-06-16 |
CN106856510B true CN106856510B (zh) | 2019-08-16 |
Family
ID=59125278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710108123.0A Active CN106856510B (zh) | 2017-02-27 | 2017-02-27 | 虚拟私有云路由转发调度方法、系统和虚拟路由器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106856510B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110266593B (zh) * | 2019-07-15 | 2021-10-22 | 上海仪电(集团)有限公司中央研究院 | 一种基于流量监控的自适应路由切换云网络系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103853599A (zh) * | 2014-03-17 | 2014-06-11 | 北京京东尚科信息技术有限公司 | 一种节点计算能力的扩展方法 |
CN104281496A (zh) * | 2014-10-27 | 2015-01-14 | 深圳中兴网信科技有限公司 | 虚拟资源的分配方法及分配装置 |
CN104679591A (zh) * | 2013-11-28 | 2015-06-03 | 国际商业机器公司 | 用于在云环境中进行资源分配的方法和装置 |
CN104836819A (zh) * | 2014-02-10 | 2015-08-12 | 阿里巴巴集团控股有限公司 | 动态负载均衡的方法、系统及监控调度设备 |
CN104902005A (zh) * | 2015-04-13 | 2015-09-09 | 中国联合网络通信集团有限公司 | 一种混合云中的资源调度方法、系统和私有云 |
CN105404549A (zh) * | 2015-12-06 | 2016-03-16 | 北京天云融创软件技术有限公司 | 基于yarn架构的虚拟机调度系统 |
CN106100872A (zh) * | 2016-05-31 | 2016-11-09 | 中国联合网络通信集团有限公司 | 一种业务连续性保障方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8429650B2 (en) * | 2008-11-14 | 2013-04-23 | Oracle International Corporation | System and method of security management for a virtual environment |
-
2017
- 2017-02-27 CN CN201710108123.0A patent/CN106856510B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104679591A (zh) * | 2013-11-28 | 2015-06-03 | 国际商业机器公司 | 用于在云环境中进行资源分配的方法和装置 |
CN104836819A (zh) * | 2014-02-10 | 2015-08-12 | 阿里巴巴集团控股有限公司 | 动态负载均衡的方法、系统及监控调度设备 |
CN103853599A (zh) * | 2014-03-17 | 2014-06-11 | 北京京东尚科信息技术有限公司 | 一种节点计算能力的扩展方法 |
CN104281496A (zh) * | 2014-10-27 | 2015-01-14 | 深圳中兴网信科技有限公司 | 虚拟资源的分配方法及分配装置 |
CN104902005A (zh) * | 2015-04-13 | 2015-09-09 | 中国联合网络通信集团有限公司 | 一种混合云中的资源调度方法、系统和私有云 |
CN105404549A (zh) * | 2015-12-06 | 2016-03-16 | 北京天云融创软件技术有限公司 | 基于yarn架构的虚拟机调度系统 |
CN106100872A (zh) * | 2016-05-31 | 2016-11-09 | 中国联合网络通信集团有限公司 | 一种业务连续性保障方法及装置 |
Non-Patent Citations (1)
Title |
---|
"基于改进智能优化算法的网络功能虚拟化故障分析处理方法";王智明等;《电信科学》;20160320(第3期);正文第48-52页 |
Also Published As
Publication number | Publication date |
---|---|
CN106856510A (zh) | 2017-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9825866B2 (en) | Selecting among multiple concurrently active paths through a network | |
CN104468358B (zh) | 分布式虚拟交换机系统的报文转发方法及设备 | |
CN104283806B (zh) | 业务链处理方法和设备 | |
CN105634956B (zh) | 一种报文转发方法、装置和系统 | |
KR101809779B1 (ko) | 타이-브레이킹 메커니즘에의 피드백으로서의 링크 사용률의 이용에 기초한 802.1aq에 대한 자동화된 트래픽 엔지니어링 | |
US20090303882A1 (en) | Mechanism for implementing load balancing in a network | |
WO2016107453A1 (zh) | 一种控制mac地址转发表发送的方法、装置及系统 | |
Jiang et al. | Incremental routing strategy on scale-free networks | |
CN108566659A (zh) | 一种基于可靠性的5g网络切片在线映射方法 | |
CN104317646B (zh) | 基于OpenFlow框架下云数据中心虚拟机调度方法 | |
CN104780213B (zh) | 一种主从分布式图处理系统负载动态优化方法 | |
CN104243337A (zh) | 一种跨集群负载均衡的方法及装置 | |
CN104394083B (zh) | 转发表项处理的方法、报文转发的方法及其装置和系统 | |
CN104754053B (zh) | 一种分布式软件定义网络及在其中动态控制控制器的方法 | |
US9985928B2 (en) | Dynamic link aggregation | |
CN107590612A (zh) | 需求响应系统,需求响应方法、装置及计算机处理设备 | |
CN106856510B (zh) | 虚拟私有云路由转发调度方法、系统和虚拟路由器 | |
WO2023245740A1 (zh) | 一种基于蚁群算法的第四方物流运输路径规划方法 | |
CN106330730A (zh) | 组播控制方法和装置 | |
CN103078796A (zh) | 一种路由计算方法和设备 | |
CN107809737A (zh) | 一种确定基站的网络流量的方法和装置 | |
CN102316045B (zh) | 一种实现mstp组网中流量均衡的方法和网络设备 | |
CN106656841B (zh) | 基于Openstack的Nova组件消息队列调度方法、系统和交换优化器 | |
Key et al. | Multipath routing, congestion control and dynamic load balancing | |
CN105337873B (zh) | Mstp组网业务分配方法以及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |