[发明专利]一种在流表容量受限时的SDN网络流量优化方案在审
申请号: | 201810931937.9 | 申请日: | 2018-08-15 |
公开(公告)号: | CN109067646A | 公开(公告)日: | 2018-12-21 |
发明(设计)人: | 曾维;黄佳;任际周 | 申请(专利权)人: | 成都理工大学 |
主分类号: | H04L12/707 | 分类号: | H04L12/707;H04L12/721;H04L12/741;H04L12/803 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 610059 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 流表 网络流量优化 容量受限 容量约束 商品流 网络数据流量 负载均衡 流量工程 路由路径 路由优化 容量限制 网络流量 网络路由 网络拥塞 约束条件 重新调整 网络 路由器 分割 优化 研究 | ||
1.一种在流表容量受限时的SDN网络流量优化方案,其特征在于:不考虑流表容量约束且商品流可被任意分割情况下的SDN网络路由优化问题研究、不考虑流表容量约束且商品流不可被分割的网络流量优化问题研究、引入流表容量约束后的SDN网络中的流量优化算法问题研究。
2.根据权利要求1所述的一种在流表容量受限时的SDN网络流量优化方案,其特征在于研究在稀疏部署SDN路由器的传统IP网络中的网络流量路由问题,以最小化最大链路利用率为目标进行研究,并且提出相应的线性规划模型,利用对偶规划模型,使用完全多项式时间近似方案来解决SDN网络优化问题。
3.根据权利要求1或2所述的一种在流表容量受限时的SDN网络流量优化方案,其特征在于基于每条业务流只能按照一个路径路由的基础上,分别提出一种基于随机算法的解决方案以及一种介于贪心原理的解决方案。
4.根据权利要求2或3所述的一种在流表容量受限时的SDN网络流量优化方案,其特征在于根据各SDN流表容量溢出情况使用0-1整数规划模型重新调整各业务流的路由路径,并提出一种启发式算法解决如何调整业务流路由路径的问题。
5.根据权利要求4所述的一种在流表容量受限时的SDN网络流量优化方案,其特性在于将SDN路由器逐步地部署到现有的网络中去,并不是直接取代传统网络。
6.根据权利要求4所述的一种在流表容量受限时的SDN网络流量优化方案,其特性在于考虑流表容量的限制,将SDN网络与传统IP网络结合起来,研究在流表容量受限情况下的网络流量问题。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都理工大学,未经成都理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810931937.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种与NFV虚拟安全网关相连的网元设备
- 下一篇:路由信息维护方法及装置