br>3. 根据权利要求2所述的方法，其特征在于，所述获取所述m个节点对中任一个节点对 Di的业务出现概率Pi包括： 获取使用者为任一个节点对Di设置的业务出现概率Pi ; 或者，已知所有待安排业务的源宿点及流量，设置任一个节点对Di的业务出现概率Pi 等于以节点对Di为源宿点的待安排业务流量之和除以所有待安排业务的总流量之和； 或者，获取一定时间内的历史业务流量，设置任一个节点对Di的业务出现概率Pi等于 节点对Di的历史业务总流量除以所有历史业务总流量之和； 或者，设置任一个节点对Di的业务出现概率Pi等于Ι/m ; 其中，所有节点对的业务出现概率之和等于1。
4. 根据权利要求2所述的方法，其特征在于，所述根据所述任一条链路对网络连通性 的影响值，以及，任一条链路的容量，为任一条链路计算并设置汇聚流量上限，包括： m 计算任一条链路Lj的汇聚流量上限为Rj * Σ(χ? * Pi)，其中Rj是链路Lj的容量， i=l 并根据计算结果为当前的网络拓扑中任一条链路Lj设置汇聚流量上限。
5. 根据权利要求1至4中任一所述的方法，其特征在于，所述确定当前的网络拓扑包 括： 当网络拓扑初始形成，未安排任何业务时，确定当前的网络拓扑； 或者，当网络拓扑的结构发生变化时，确定当前的网络拓扑。
6. 根据权利要求1至4中任一所述的方法，其特征在于，还包括： 在收到新业务的算路请求时，为所述新业务计算业务路径； 获取计算得到的业务路径所包括的至少一条链路中的每一条链路的汇聚流量上限的 最小值； 判断计算得到的业务路径中，已承载业务的流量加上所述新业务的流量，是否大于或 等于所述汇聚流量上限的最小值，如果是，进一步判断所述计算得到的业务路径是否是唯 一路径，如果是，将所述新业务安排在所述计算得到的业务路径中，否则，将所述新业务安 排在其它路径中。
7. -种网络控制器，其特征在于，用于为网络拓扑中的链路设置汇聚流量上限，所述网 络控制器包括： 处理模块，用于确定当前的网络拓扑，获取当前的网络拓扑中任一条链路对网络连通 性的影响值； 设置模块，用于根据所述任一条链路对网络连通性的影响值，以及，任一条链路的容 量，为当前的网络拓扑中任一条链路计算并设置汇聚流量上限。
8. 根据权利要求7所述的网络控制器，其特征在于，所述处理模块包括： 处理单元，用于将当前的网络拓扑中的任意两个节点定义为一个节点对，得到m个节 点对，m = n*(n-l)/2，n为当前的网络拓扑中包括的节点的个数，且η是大于或等于2的整 数；还用于获取所述m个节点对中任一个节点对Di的业务出现概率Pi，i为节点对的编号， 且i是小于或等于m的正整数；以及，用于针对所述m个节点对中任一个节点Di对设置跳 数上限Hui，其中，Hui大于或等于Hi，Hi是节点对Di在当前的网络拓扑中的最小权重路径 的跳数； 计算单元，用于假定从当前的网络拓扑中去除任一条链路Lj，判断任一节点对Di之间 是否存在跳数小于或等于Hui的可达路径，如果存在，令变量Xi j等于1，如果不存在，令变 量Xi j等于〇,其中，j是链路编号，且j是小于或等于m的正整数；以及，计算任一条链路 m Lj对网络连通性的影响值为Σ(Χ?Ρ Pi)。 i=l
9. 根据权利要求8所述的网络控制器，其特征在于， 所述处理单元，具体用于获取使用者为任一个节点对Di设置的业务出现概率Pi ; 或者，已知所有待安排业务的源宿点及流量，设置任一个节点对Di的业务出现概率Pi 等于以节点对Di为源宿点的待安排业务流量之和除以所有待安排业务的总流量之和； 或者，获取一定时间内的历史业务流量，设置任一个节点对Di的业务出现概率Pi等于 节点对Di的历史业务总流量除以所有历史业务总流量之和； 或者，设置任一个节点对Di的业务出现概率Pi等于Ι/m ; 其中，所有节点对的业务出现概率之和等于1。
10. 根据权利要求8所述的网络控制器，其特征在于， 所述设置模块，具体用于计算任一条链路Lj的汇聚流量上限为Rj?(Χ?5!：Pi)，其 i=l 中Rj是链路Lj的容量，并根据计算结果为当前的网络拓扑中任一条链路Lj设置汇聚流量 上限。
11. 根据权利要求7至9中任一所述的网络控制器，其特征在于， 所述处理模块，具体用于当网络拓扑初始形成，未安排任何业务时，确定当前的网络拓 扑；或者，当网络拓扑的结构发生变化时，确定当前的网络拓扑。
12. 根据权利要求7至9中任一所述的网络控制器，其特征在于，还包括： 算路模块，用于在收到新业务的算路请求时，为所述新业务计算业务路径；获取计算 得到的业务路径所包括的至少一条链路中的每一条链路的汇聚流量上限的最小值；判断计 算得到的业务路径中，已承载业务的流量加上所述新业务的流量，是否大于或等于所述汇 聚流量上限的最小值，如果是，进一步判断所述计算得到的业务路径是否是唯一路径，如果 是，指示业务模块将所述新业务安排在所述计算得到的业务路径中，否则，指示业务模块将 所述新业务安排在其它路径中； 所述业务模块，用于根据所述算路模块的指示安排所述新业务。
【专利摘要】本发明公开了一种链路汇聚流量上限的设置方法和网络控制器，以解决现有技术中设置的汇聚流量上限不能反映链路对网络的重要性的技术问题。在本发明一些可行的实施方式中，方法包括：确定当前的网络拓扑，获取当前的网络拓扑中任一条链路对网络连通性的影响值；根据所述任一条链路对网络连通性的影响值，以及，任一条链路的容量，为当前的网络拓扑中任一条链路计算并设置汇聚流量上限。
【IPC分类】H04L12-891
【公开号】CN104734995
【申请号】CN201510092225
【发明人】余亮, 黄海平, 于璠
【申请人】华为技术有限公司
【公开日】2015年6月24日
【申请日】2015年2月28日