[发明专利]一种链路汇聚流量上限的设置方法和网络控制器有效
| 申请号： | 201510092225.9 | 申请日： | 2015-02-28 |
| 公开（公告）号： | CN104734995B | 公开（公告）日： | 2018-02-23 |
| 发明（设计）人： | 余亮;黄海平;于璠 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/891 | 分类号： | H04L12/891 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙)44285 | 代理人： | 王仲凯 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种链路汇聚流量上限的设置方法和网络控制器，以解决现有技术中设置的汇聚流量上限不能反映链路对网络的重要性的技术问题。在本发明一些可行的实施方式中，方法包括确定当前的网络拓扑，获取当前的网络拓扑中任一条链路对网络连通性的影响值；根据所述任一条链路对网络连通性的影响值，以及，任一条链路的容量，为当前的网络拓扑中任一条链路计算并设置汇聚流量上限。 | ||
| 搜索关键词： | 一种 汇聚 流量 上限 设置 方法 网络 控制器 | ||
【主权项】：
一种链路汇聚流量上限的设置方法，其特征在于，包括：确定当前的网络拓扑，获取当前的网络拓扑中任一条链路对网络连通性的影响值，所述影响值为在网络拓扑中，所述任意一条链路被移除时，与所述网络拓扑中被迫绕远路或者被阻断的节点对的数目呈负相关的值；根据所述任一条链路对网络连通性的影响值，以及，任一条链路的容量，为当前的网络拓扑中任一条链路计算并设置汇聚流量上限；所述获取当前的网络拓扑中任一条链路对网络连通性的影响值，包括：将当前的网络拓扑中的任意两个节点定义为一个节点对，得到m个节点对，m＝n*(n‑1)/2，n为当前的网络拓扑中包括的节点的个数，且n是大于或等于2的整数；获取所述m个节点对中任一个节点对Di的业务出现概率Pi，i为节点对的编号，且i是小于或等于m的正整数；针对所述m个节点对中任一个节点对Di设置跳数上限Hui，其中，Hui大于或等于Hi，Hi是节点对Di在当前的网络拓扑中的最小权重路径的跳数；假定从当前的网络拓扑中去除任一条链路Lj，判断任一节点对Di之间是否存在跳数小于或等于Hui的可达路径，如果存在，令变量Xij等于1，如果不存在，令变量Xij等于0，其中，j是链路编号，且j是小于或等于m的正整数；计算任一条链路Lj对网络连通性的影响值为
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510092225.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种通信转换方法
- 下一篇：一种非结构化P2P网络的资源搜索方法
