CN109474464A - 一种基于OpenNF机制的快速网络更新方法 - Google Patents
一种基于OpenNF机制的快速网络更新方法 Download PDFInfo
- Publication number
- CN109474464A CN109474464A CN201811345745.6A CN201811345745A CN109474464A CN 109474464 A CN109474464 A CN 109474464A CN 201811345745 A CN201811345745 A CN 201811345745A CN 109474464 A CN109474464 A CN 109474464A
- Authority
- CN
- China
- Prior art keywords
- update
- data flow
- time
- network
- data
- 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.)
- Granted
Links
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/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
-
- 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/0889—Techniques to speed-up the configuration process
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于OpenNF机制的快速网络更新方法,保证了多NF和多数据流更新的一致性;对于单个数据流,改变了传统基于OpenNF机制的网络更新方法中,顺序更新NF的做法,采用各自计算更新时间,一起更新的方法,从而有效地减少了单个流的更新时间,并通过预测缓冲包的最早释放时间对其进行优化,以减轻控制器的存储压力,提高多个流之间并行更新的可能性;对于多个流,在考虑了CPU、带宽和控制器内存等网络资源限制的情况下,通过安排多流更新顺序以快速更新网络。
Description
技术领域
本发明涉及网络更新领域,具体地,涉及一种基于OpenNF机制的快速网络更新方法。
背景技术
移动设备的普及和无线网络的广泛部署,使得越来越多的人可以轻松访问互联网,3G/LTE技术使得智能设备对多媒体流媒体的需求很高,然而,传统的基于硬件的媒体服务难以满足日益增长的用户需求。网络功能虚拟化(Network Function Virtualization,NFV)和软件定义网络(SDN)技术为降低媒体服务运营成本和提高网络灵活性提供了重大机遇,结合SDN和NFV,网络提供了灵活的交通转向和网络功能与资源的联合优化,然而,敏捷性为网络更新带来了新的挑战,网络更新定义为改变网络转发规则和更新NF状态。现有的一些工作只考虑了转发规则更新,而忽略了NF状态更新,一些工作等待现有流终止并只重新路由新流,这增加了更新时间和成本,一些工作同时考虑了多个流的更新和网络资源的限制,然而当一个流中同时有多个NFs更新时,他们忽略了加速更新的可能性,而且他们的方案粒度太粗,无法进一步优化更新时间。
发明内容
本发明提供了一种基于OpenNF机制的快速网络更新方法,一方面减少了单个流的更新时间,从而提高了多个流之间并行更新的可能性,另一方面在考虑了CPU、带宽和控制器内存等网络资源限制的情况下,通过安排多流更新顺序以快速更新网络。
为实现上述发明目的,本申请提供了一种基于OpenNF机制的快速网络更新方法,包括:
对于单个流,所述方法包括:
步骤A1:当一个流开始被更新,对第一个需要更新的网络功能NF,控制器找到该网络功能NF之前的一个路由器,修改该路由器的路由规则,将流导向控制器以存储数据包;
步骤A2:所有网络功能NF等待其前一个网络功能NF到其之间链路上的所有飞行数据包被处理完毕后,各自开始进行更新;
步骤A3:对于每一个需要更新的网络功能NF,计算其控制器释放时间,取最大值作为实际控制器释放时间;
对于多个流,所述方法包括:
步骤B1:按照单个流的更新方法估计每个流的更新时间,通过相加获得所有流的更新时间T,将T均分为S个时间段,若在时隙s中,存在流正在更新,则qs=1,否则为0,且当qs=0时表示网络更新已经完成,从而确定多个数据流最短更新时间的优化目标为
步骤B2:计算控制器存储资源ms,链路e上的流量负载每个NF的CPU使用率时隙t时节点v上的最大流条目确保关于qs、的限制条件;其中,代表流i从旧路径更新到新路径的部分,代表流i在时隙s的开始更新标志;
步骤B3:简化优化目标为更新过程中控制器存储资源空闲程度最低其中,C代表控制器容量,在不违反步骤B2资源限制条件的情况下,求解优化目标。
进一步的,步骤A3中以优化方法计算其控制器释放时间,取最大值作为实际控制器释放时间,优化计算方法包括:
其中,Trold/new(n)代表NFn和NFn+1之间在新或旧路径上的传输时间,Prold/new(n)代表在旧或新NFn上每个数据包的处理时间,N代表NF的数量。
进一步的,对于多个流的步骤B2中的相关网络资源,计算如下:
式中,di代表流i的流量速率,K代表要更新的活动流数量,代表流i从旧路径更新到新路径的部分,ts代表时隙的大小,代表在时隙s时的起始缓存时间;
式中,代表流i在时隙s的开始更新标志,代表流i在时隙s的结束更新标志,代表链路e上的初始流量负载,ε′ie是链路e是否属于流i的新路径标志;εie是链路e是否属于流i的旧路径标志;
式中,代表NF的初始CPU利用率,ci代表NF上用于处理流i的CPU负载,ζ′iv代表v是否属于新路径,ζiv代表v是否属于旧路径;
式中,代表节点v上的初始最大流条目,代表服务器v上的旧规则是否可以被移除,代表服务器v上是否可以被加入新规则,η′iv代表v是否属于新路径。
进一步的,对于多个流的步骤B2中的关于qs、的限制条件,包括:
进一步的,步骤B3利用启发式算法求解该优化目标,包括:
检查是否有流已被更新或者有数据包已被释放;在不违反网络资源限制的情况下找到是否有可以被马上更新的流;找到拥有最大释放缓冲数据包时间的流a,如果流a能够开始更新,则将流a加入现有的更新流集中并更新网络,如果流a不能开始更新,则继续选择除流a外拥有最大释放缓冲数据包时间的流,直至遍历所有流。
本申请提供的一个或多个技术方案,至少具有如下技术效果或优点:
1)本发明不同于传统基于OpenNF机制的网络更新方法中,顺序更新NF的做法,采用一起更新所有NF的方法,从而有效地减少单个流的更新时间。
2)本发明通过优化计算方法,计算缓冲包的最早释放时间,从而减少了控制的存储压力,提高了多个流之间并行更新的可能性。
3)本发明同时考虑了多个流的更新和CPU、带宽和控制器内存等网络资源的限制,并确保了更新的一致性。
4)本发明将多流更新定义为细粒度的非线性规划问题,并提出一种启发式算法对其进行求解,使得整个网络的更新时间最小化。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解,构成本申请的一部分,并不构成对本发明实施例的限定;
图1是本申请中基于OpenNF机制的快速网络更新方法对于单流更新的流程示意图;
图2是本申请中基于OpenNF机制的快速网络更新方法对于多流更新的流程示意图。
具体实施方式
本发明提供了一种基于OpenNF(一种用于网络功能改变的控制平面架构)机制的快速网络更新方法,保证了多NF(网络功能)和多数据流更新的一致性。对于单个数据流,改变了传统基于OpenNF机制的网络更新方法中,顺序更新NF的做法,采用各自计算更新时间,一起更新的方法,从而有效地减少了单个流的更新时间,并通过预测缓冲包的最早释放时间对其进行优化,以减轻控制器的存储压力,提高多个流之间并行更新的可能性。对于多个流,在考虑了CPU、带宽和控制器内存等网络资源限制的情况下,通过安排多流更新顺序以快速更新网络。
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在相互不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述范围内的其他方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。
请参考图1-图2,构建了一个包含50个节点的随机拓扑,所有节点的CPU使用率为1,表大小为10,所有链路均为10个单位。随机生成10个NF,更新时间介于10-100ms之间,CPU占用率介于0.2-0.6之间,处理单个数据包时间介于5-20ms之间。假设每个流从包含10个NF的集合中随机选择3个,4个,5个,6个,7个NF构成服务链,且它们之间的顺序按照从小到大的更新时间进行排序,从而和当前的视频流服务链的网络功能复杂度一致。对于数据流的数量,随机选择20个一一对应的源和目标地址,并确定它们之间的最短路径,定义为一个数据流,并选择另外20个不同的路径,作为更新后的路径,每个流的流量速率在1-5pkts/ms的范围内随机确定。
基于OpenNF机制的快速网络更新方法,对于单个流,包括以下步骤:
A当一个流开始被更新,控制器修改第一个NF之前的转换器的规则,以缓冲数据包。
B所有NFs等待它前一个NF到它之间链路上的所有飞行数据包被处理完毕后,各自开始进行更新。
C对于每一个需要更新的NF,以本发明提出的优化方法计算其控制器释放时间,取最大值作为实际控制器释放时间。
基于OpenNF机制的快速网络更新方法,对于多个流,包括以下步骤:
A按照单个流的更新方法估计每个流的更新时间,通过相加所有流的更新时间得T,将T均分为S个时间段,若在时隙s中,存在流正在更新,则qs=1,否则为0。定义定义旧转发路径{p1,p2,p3…pK},新转发路径{p′1,p′2,p′3…p′K},公式中涉及的符号及含义见下表1。
表1
B计算
C计算
D计算ms:
E计算
如果满足或者满足为1,否则为0。
F计算
G计算
H计算
如果满足和 为1,否则为0。
I计算
如果满足和 为1,否则为0。
J计算
K利用启发式算法求解优化目标
上述本申请实施例中的技术方案,至少具有如下的技术效果或优点:
1)本发明不同于传统基于OpenNF机制的网络更新方法中,顺序更新NF的做法,采用一起更新所有NF的方法,从而有效地减少单个流的更新时间。
2)本发明通过优化计算方法,计算缓冲包的最早释放时间,从而减少了控制的存储压力,提高了多个流之间并行更新的可能性。
3)本发明同时考虑了多个流的更新和CPU、带宽和控制器内存等网络资源的限制,并确保了更新的一致性。
4)本发明将多流更新定义为细粒度的非线性规划问题,并提出一种启发式算法对其进行求解,使得整个网络的更新时间最小化。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (5)
1.一种基于OpenNF机制的快速网络更新方法,其特征在于:
对于单个数据流,所述方法包括:
步骤A1:当一个数据流开始被更新,对第一个需要更新的网络功能NF,控制器找到该网络功能NF之前的一个路由器,修改该路由器的路由规则,将数据流导向控制器以存储数据包;
步骤A2:所有网络功能NF等待其前一个网络功能NF到其之间链路上的所有飞行数据包被处理完毕后,各自开始进行更新;
步骤A3:对于每一个需要更新的网络功能NF,计算其控制器释放时间,取最大值作为实际控制器释放时间;
对于多个数据流,所述方法包括:
步骤B1:按照单个数据流的更新方法估计每个数据流的更新时间,通过相加获得所有数据流的更新时间T,将T均分为S个时间段,若在时隙s中,存在数据流正在更新,则qs=1,否则为0,且当qs=0时表示网络更新已经完成,从而确定多个数据流最短更新时间的优化目标为
步骤B2:计算控制器存储资源ms,链路e上的流量负载每个NF的CPU使用率时隙t时节点v上的最大流条目确保关于qs、的限制条件;其中,代表数据流i从旧路径更新到新路径的部分,代表数据流i在时隙s的开始更新标志;
步骤B3:简化优化目标为更新过程中控制器存储资源空闲程度最低其中,C代表控制器容量,在不违反步骤B2资源限制条件的情况下,求解优化目标。
2.根据权利要求1所述的基于OpenNF机制的快速网络更新方法,其特征在于,步骤A3中以优化方法计算其控制器释放时间,取最大值作为实际控制器释放时间,优化计算方法包括:
其中,Trold/new(n)代表NFn和NFn+1之间在新或旧路径上的传输时间,Prold/new(n)代表在旧或新NFn上每个数据包的处理时间,N代表NF的数量。
3.根据权利要求1所述的基于OpenNF机制的快速网络更新方法,其特征在于,对于多个数据流的步骤B2中的相关网络资源,计算如下:
式中,di代表数据流i的流量速率,K代表要更新的活动流数量,代表数据流i从旧路径更新到新路径的部分,ts代表时隙的大小,代表在时隙s时的起始缓存时间;
式中,代表数据流i在时隙s的开始更新标志,代表数据流i在时隙s的结束更新标志,代表链路e上的初始流量负载,ε′ie是链路e是否属于数据流i的新路径标志;εie是链路e是否属于数据流i的旧路径标志;
式中,代表NF的初始CPU利用率,ci代表NF上用于处理数据流i的CPU负载,ζ′iv代表v是否属于新路径,ζiv代表v是否属于旧路径;
式中,代表节点v上的初始最大流条目,代表服务器v上的旧规则是否可以被移除,代表服务器v上是否可以被加入新规则,η′iv代表v是否属于新路径。
4.根据权利要求3所述的基于OpenNF机制的快速网络更新方法,其特征在于,对于多个数据流的步骤B2中的关于qs、的限制条件,包括:
5.根据权利要求1所述的基于OpenNF机制的快速网络更新方法,其特征在于,步骤B3利用启发式算法求解该优化目标,包括:
检查是否有数据流已被更新或者有数据包已被释放;在不违反网络资源限制的情况下找到是否有可以被马上更新的数据流;找到拥有最大释放缓冲数据包时间的数据流a,如果数据流a能够开始更新,则将数据流a加入现有的更新数据流集中并更新网络,如果数据流a不能开始更新,则继续选择除数据流a外拥有最大释放缓冲数据包时间的数据流,直至遍历所有数据流。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811345745.6A CN109474464B (zh) | 2018-11-13 | 2018-11-13 | 一种基于OpenNF机制的快速网络更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811345745.6A CN109474464B (zh) | 2018-11-13 | 2018-11-13 | 一种基于OpenNF机制的快速网络更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109474464A true CN109474464A (zh) | 2019-03-15 |
CN109474464B CN109474464B (zh) | 2020-06-16 |
Family
ID=65671822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811345745.6A Active CN109474464B (zh) | 2018-11-13 | 2018-11-13 | 一种基于OpenNF机制的快速网络更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109474464B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112367128A (zh) * | 2020-10-30 | 2021-02-12 | 电子科技大学 | 一种基于相隔窗的突发信号频谱检测仪及盲检测方法 |
CN115051920A (zh) * | 2022-06-02 | 2022-09-13 | 北京邮电大学 | 一种能力开放架构下nfv能力网元扩容的方法和系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104994033A (zh) * | 2015-05-13 | 2015-10-21 | 南京航空航天大学 | 一种资源动态管理的SDN网络QoS保障方法 |
WO2017183565A1 (ja) * | 2016-04-21 | 2017-10-26 | 日本電気株式会社 | ネットワークシステム、パッチファイル適用方法、及び記録媒体 |
CN107948006A (zh) * | 2018-01-09 | 2018-04-20 | 重庆邮电大学 | 一种虚拟化网络功能的编排方法及装置 |
CN108111931A (zh) * | 2017-12-15 | 2018-06-01 | 国网辽宁省电力有限公司 | 一种电力光纤接入网的虚拟资源切片管理方法及装置 |
CN108667657A (zh) * | 2018-04-28 | 2018-10-16 | 西安交通大学 | 一种面向sdn的基于局部特征信息的虚拟网络映射方法 |
CN108737267A (zh) * | 2018-05-23 | 2018-11-02 | 大连大学 | 一种基于sdn与icn卫星网络架构的路由算法 |
-
2018
- 2018-11-13 CN CN201811345745.6A patent/CN109474464B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104994033A (zh) * | 2015-05-13 | 2015-10-21 | 南京航空航天大学 | 一种资源动态管理的SDN网络QoS保障方法 |
WO2017183565A1 (ja) * | 2016-04-21 | 2017-10-26 | 日本電気株式会社 | ネットワークシステム、パッチファイル適用方法、及び記録媒体 |
CN108111931A (zh) * | 2017-12-15 | 2018-06-01 | 国网辽宁省电力有限公司 | 一种电力光纤接入网的虚拟资源切片管理方法及装置 |
CN107948006A (zh) * | 2018-01-09 | 2018-04-20 | 重庆邮电大学 | 一种虚拟化网络功能的编排方法及装置 |
CN108667657A (zh) * | 2018-04-28 | 2018-10-16 | 西安交通大学 | 一种面向sdn的基于局部特征信息的虚拟网络映射方法 |
CN108737267A (zh) * | 2018-05-23 | 2018-11-02 | 大连大学 | 一种基于sdn与icn卫星网络架构的路由算法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112367128A (zh) * | 2020-10-30 | 2021-02-12 | 电子科技大学 | 一种基于相隔窗的突发信号频谱检测仪及盲检测方法 |
CN112367128B (zh) * | 2020-10-30 | 2021-09-14 | 电子科技大学 | 一种基于相隔窗的突发信号频谱检测仪及盲检测方法 |
CN115051920A (zh) * | 2022-06-02 | 2022-09-13 | 北京邮电大学 | 一种能力开放架构下nfv能力网元扩容的方法和系统 |
CN115051920B (zh) * | 2022-06-02 | 2023-07-18 | 北京邮电大学 | 一种能力开放架构下nfv能力网元扩容的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109474464B (zh) | 2020-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108260169B (zh) | 一种基于QoS保障的服务功能链动态部署方法 | |
US10263889B2 (en) | Data forwarding method, device, and system in software-defined networking | |
US10009287B2 (en) | Hierarchical software-defined network traffic engineering controller | |
CN114338504B (zh) | 一种基于网络边缘系统的微服务部署和路由方法 | |
CN108521375A (zh) | 一种基于SDN的网络多业务流量QoS的传输及调度方法 | |
CN107231662B (zh) | 一种sdn网络中多流传输的方法和设备 | |
Tsirigos et al. | Analysis of multipath routing, part 2: mitigation of the effects of frequently changing network topologies | |
CN107071852B (zh) | 面向移动机会社会网络的社会感知和概率预测的路由方法 | |
CN110986979A (zh) | 一种基于强化学习的sdn多路径路由规划方法 | |
US20080144511A1 (en) | Method and system for bandwidth allocation using router feedback | |
CN111130858B (zh) | 一种sd-wan场景下的动态多目标虚拟网络映射方法 | |
WO2023039965A1 (zh) | 流量疏导的云边计算网络计算资源均衡调度方法及系统 | |
JP5943431B2 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
CN105610709A (zh) | 基于sdn的大流负载均衡系统与方法 | |
CN105721300A (zh) | 用于网络设备流查找管理的技术 | |
CN107005475B (zh) | 用于源选择和流量工程的联合优化的系统和方法 | |
CN101841487A (zh) | 聚合链路服务流的配置方法及包交换装置 | |
CN109614215A (zh) | 基于深度强化学习的流调度方法、装置、设备及介质 | |
CN104919830A (zh) | 用于具有多载波功能的设备的服务偏好 | |
CN101123576A (zh) | 一种基于带宽约束和最小负载的移动自组网路径选择方法 | |
CN112689163A (zh) | 一种基于sdn和网内缓存的视频服务传输系统和方法 | |
CN109474464A (zh) | 一种基于OpenNF机制的快速网络更新方法 | |
Rikhtegar et al. | DeepRLB: A deep reinforcement learning‐based load balancing in data center networks | |
Akbari et al. | An optimal discrete rate allocation for overlay video multicasting | |
WO2016095142A1 (zh) | 软件定义网络sdn中数据转发的方法、设备和系统 |
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 |