[发明专利]一种网络链路利用率调节方法有效
申请号: | 201410514407.6 | 申请日: | 2014-09-29 |
公开(公告)号: | CN104270313B | 公开(公告)日: | 2017-05-17 |
发明(设计)人: | 尹霞;郭迎亚;王之梁;施新刚;吴建平 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L12/733 | 分类号: | H04L12/733;H04L12/833 |
代理公司: | 北京聿宏知识产权代理有限公司11372 | 代理人: | 朱绘,张文娟 |
地址: | 100084 北京市海淀区1*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 网络 利用率 调节 方法 | ||
技术领域
本发明涉及通信领域,具体说涉及一种网络链路利用率调节方法。
背景技术
互联网由上万个独自运维的自治系统(Autonomous System,简称AS)构成。随着基于网络之间互连的协议(Internet Protocol,简称IP)的网络不断地发展,为了满足建造越来越大的IP网络的需要,现有技术中构建了多种域内链路状态路由协议。
开放式最短路径优先(Open Shortest Path First,简称OSPF)协议是是一种使用最广泛的域内链路状态路由协议,已广泛的应用于大型、异构的I P网络中。在OSPF协议中,每一条链路都被赋予一个链路权重。基于链路权重系统可以选择源节点与目的节点之间的最短网络链路来传输数据。如果源节点与目的节点之间存在多个最短网络链路,那么流量在多个最短网络链路上均匀分配。
由于在OSPF协议下的数据总是选择走最短网络链路,因此会造成网络中不同的网络链路的利用率差异过大的情况。即数据流量集中在特定的网络链路中,从而导致网络拥塞。现有技术中通过改变链路权重设置来配置网络中不同的网络链路的利用率,从而降低整个网络中的最大链路利用率。但是现有的链路权重设置算法不能达到最优解,不能很好地降低最大链路利用率。
因此,针对现有技术下网络中的网络链路利用率配置并不理想问题,需要一种新的网络链路利用率调节方法以获得更为理想的网络链路利用率配置。
发明内容
针对现有技术下网络中的网络链路利用率配置并不理想问题,本发明提供了一种调节网络链路利用率的方法,所述方法包含以下步骤:
获取网络架构步骤,获取网络的基本网络架构,所述基本网络架构包含所述网络中的节点数以及节点连接方式;
获取最优权重配置步骤,基于开放式最短路径优先协议以及软件定义网络技术根据所述基本网络架构获取最优权重配置;
配置网络步骤,基于所述最优权重配置配置所述网络,从而获得预期的网络链路利用率调节结果。
在一实施例中,所述获取最优权重配置步骤包含以下步骤:
设定迭代总次数步骤,设定获取所述最优权重配置所需的迭代总次数;
获取第一权重配置步骤,获取所述网络的初始权重配置并将所述初始权重配置设定为第一权重配置;
获取第一最大网络链路利用率步骤,基于所述初始权重配置获取对应的初始最大网络链路利用率,并将所述初始最大网络链路利用率设定为第一最大网络链路利用率;
迭代步骤,基于所述第一权重配置以及所述第一最大网络链路利用率获取当前最优权重配置以及当前最优最大网络链路利用率;
迭代次数判断步骤,当所述迭代步骤执行完毕后对比所述迭代步骤的执行次数与所述迭代总次数是否一致,其中:
当所述迭代步骤的执行次数与所述迭代总次数一致时,所述当前最优权重配置为所述最优权重配置;
当所述迭代步骤的执行次数小于所述迭代总次数时,将所述当前最优权重配置设定为所述第一权重配置,将所述当前最优最大网络链路利用率设定为第一最大网络链路利用率,然后再次顺序执行所述迭代步骤以及所述迭代次数判断步骤。
在一实施例中,所述迭代步骤包含以下步骤:
计算步骤,基于所述第一权重配置获取第二权重配置以及与所述第二权重配置对应的第二最大网络链路利用率;
获取当前最优最大网络链路利用率步骤,对比所述第一最大网络链路利用率以及所述第二最大网络链路利用率,将所述第一最大网络链路利用率以及所述第二最大网络链路利用率中数值较小的设定为所述当前最优最大网络链路利用率;
获取当前最优权重配置步骤,将所述当前最优最大网络链路利用率所对应的所述第一或第二权重配置设定为所述当前最优权重配置。
在一实施例中,在所述计算步骤中,所述第二权重配置为所述第一权重配置对应的邻域权重配置。
在一实施例中,所述计算步骤包含以下步骤:
基于所述第一权重配置获取对应的邻域权重配置;
基于所述软件定义网络技术根据所述领域权重配置进行最优分流,从而获取所述网络内各链路上的流量;
根据所述网络内各链路上的流量获取所述第二最大网络链路利用率。
在一实施例中,在所述配置网络步骤中,所述网络中的所有的路由器节点运行开放式最短路径优先协议。
在一实施例中,所述方法还包含优化部署率步骤,获取所述软件定义网络技术在所述网络中的最优部署率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410514407.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种可折叠式床垫的生产装置
- 下一篇:一种矿浆分配器