一种链路汇聚流量上限的设置方法和网络控制器技术

本发明专利技术公开了一种链路汇聚流量上限的设置方法和网络控制器，以解决现有技术中设置的汇聚流量上限不能反映链路对网络的重要性的技术问题。在本发明专利技术一些可行的实施方式中，方法包括：确定当前的网络拓扑，获取当前的网络拓扑中任一条链路对网络连通性的影响值；根据所述任一条链路对网络连通性的影响值，以及，任一条链路的容量，为当前的网络拓扑中任一条链路计算并设置汇聚流量上限。

【技术实现步骤摘要】

本专利技术涉及通信
，具体涉及一种链路汇聚流量上限的设置方法和网络控 制器。
技术介绍
网络每条业务可简化表示为三元组（源点，宿点，流量）。网络中每条链路有一定 的流量容量。网络流量汇聚是指，在任何链路上承载的流量不超过链路的容量的前提下，不 同业务所经过的路径尽可能共用链路，以尽可能节约占用昂贵的网络设备（比如光分插复 用器）。之所以尽量让多业务共用链路，是为了让不同业务的路径有尽可能多的公共部分， 从而使承载这些业务的这组路径所需要经过的节点越少越好。 图la和图lb是两种业务汇聚的示意图。从流量汇聚角度看，图lb中两条业务的 路径安排优于图la中两条业务的路径安排。图lb中两条业务的路径使用的节点数量明显 低于图la中两条业务的路径使用节点数量。 但是，网络流量汇聚存在以下矛盾点：流量汇聚的要求是业务经过的路径尽量共 用链路，但如果不加限制地要求业务共用链路，可能导致某些链路因为汇聚了太多业务而 导致可承载的流量容量被占满。一个形象的类比是节假日时，几乎所有的车辆都往那几条 主干道汇聚，造成主干道大堵车，与此同时却还有许多次要道路完全可以让主干道的车辆 疏散并到达各自的目的地。满载的链路因为不再能被任何业务路径使用，等价于从网络拓 扑中被移除。随着业务的增多和汇聚，满载的链路也逐步增多，导致网络拓扑因为部分链路 被移除而破坏了连通性，进而使后来的业务无法算通。如果先前的业务汇聚程度不那么高， 不导致部分链路满载的话，这些后来的业务是可以在网络中安排下的。 为了解决这一矛盾，需要在链路上设置汇聚流量上限。在链路上的流量到达此上 限之前，业务可以不受限制地往此链路上汇聚；一旦链路上承载的流量达到了此预设上限， 除非某业务不经过此链路就不存在任何其他可行路径，该业务才能使用此链路，否则该业 务不能使用此链路。举例来说，假设链路L容量100G，汇聚流量上限60G，已承载流量40G， 设有业务s，业务流量40G，如果s有不经过L的路径可用，则不允许s使用L，因为L上已承 载流量加上业务流量会大于汇聚流量上限；如果s不经过L就没有路径可用，才允许业务s 使用链路L。 现有技术方案是对链路设置的汇聚流量上限是固定的，可以是固定比例，例如汇 聚于链路上的流量不得超过链路容量的50% ;也可以是固定值，例如汇聚于链路上的流量 不得超过100GHz。目前为链路设置固定值或固定比例的汇聚流量上限的方法，没有体现出不同链路 在网络拓扑中的对整个网络的连通而言有不同的重要性。举例而言城市的主干道或跨江大 桥对整个城市交通网的重要性远高于城市其它中小道路。对不同重要程度的链路设置同样 的流量上限，会导致重要链路汇聚流量过多而影响后续业务的算通，与此同时次要链路上 承载的流量未得到充分汇聚。
技术实现思路
本专利技术实施例提供一种链路汇聚流量上限的设置方法和网络控制器，以解决现有 技术中设置的汇聚流量上限不能反映链路对网络的重要性的技术问题。 本专利技术第一方面提供一种链路汇聚流量上限的设置方法，包括：确定当前的网络 拓扑，获取当前的网络拓扑中任一条链路对网络连通性的影响值；根据所述任一条链路对 网络连通性的影响值，以及，任一条链路的容量，为当前的网络拓扑中任一条链路计算并设 置汇聚流量上限。 结合第一方面，在第一种可能的实现方式中，所述获取当前的网络拓扑中任一条 链路对网络连通性的影响值，包括： 将当前的网络拓扑中的任意两个节点定义为一个节点对，得到m个节点对，m= n*(n-l)/2,n为当前的网络拓扑中包括的节点的个数，且n是大于或等于2的整数； 获取所述m个节点对中任一个节点对Di的业务出现概率Pi，i为节点对的编号， 且i是小于或等于m的正整数； 针对所述m个节点对中任一个节点Di对设置跳数上限Hui，其中，Hui大于或等于 Hi，Hi是节点对Di在当前的网络拓扑中的最小权重路径的跳数； 假定从当前的网络拓扑中去除任一条链路Lj，判断任一节点对Di之间是否存在 跳数小于或等于Hui的可达路径，如果存在，令变量Xij等于1，如果不存在，令变量Xij等 于〇,其中，j是链路编号，且j是小于或等于m的正整数； 计算任一条链路Lj对网络连通性的影响值〉【主权项】1. 一种链路汇聚流量上限的设置方法，其特征在于，包括： 确定当前的网络拓扑，获取当前的网络拓扑中任一条链路对网络连通性的影响值； 根据所述任一条链路对网络连通性的影响值，以及，任一条链路的容量，为当前的网络 拓扑中任一条链路计算并设置汇聚流量上限。2. 根据权利要求1所述的方法，其特征在于，所述获取当前的网络拓扑中任一条链路 对网络连通性的影响值，包括： 将当前的网络拓扑中的任意两个节点定义为一个节点对，得到m个节点对，m = η* (n-1)/2, η为当前的网络拓扑中包括的节点的个数，且η是大于或等于2的整数； 获取所述m个节点对中任一个节点对Di的业务出现概率Pi，i为节点对的编号，且i 是小于或等于m的正整数； 针对所述m个节点对中任一个节点Di对设置跳数上限Hui，其中，Hui大于或等于Hi， Hi是节点对Di在当前的网络拓扑中的最小权重路径的跳数； 假定从当前的网络拓扑中去除任一条链路Lj，判断任一节点对Di之间是否存在跳数 小于或等于Hui的可达路径，如果存在，令变量Xi j等于1，如果不存在，令变量Xi j等于0， 其中，j是链路编号，且j是小于或等于m的正整数； 计算任一条链路Lj对网络连通性的影响值为￡(Xij * Pi)。 i=l<当前第1页1 2 本文档来自技高网...

【技术保护点】
一种链路汇聚流量上限的设置方法，其特征在于，包括：确定当前的网络拓扑，获取当前的网络拓扑中任一条链路对网络连通性的影响值；根据所述任一条链路对网络连通性的影响值，以及，任一条链路的容量，为当前的网络拓扑中任一条链路计算并设置汇聚流量上限。

【技术特征摘要】

【专利技术属性】
技术研发人员：余亮，黄海平，于璠，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44