CN102893562B - 网络流量的调整方法和设备 - Google Patents
网络流量的调整方法和设备 Download PDFInfo
- Publication number
- CN102893562B CN102893562B CN201280000523.5A CN201280000523A CN102893562B CN 102893562 B CN102893562 B CN 102893562B CN 201280000523 A CN201280000523 A CN 201280000523A CN 102893562 B CN102893562 B CN 102893562B
- Authority
- CN
- China
- Prior art keywords
- business
- link
- weight
- shortest path
- adjusted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Abstract
本发明提供了一种网络流量的调整方法和设备。该方法和设备是针对大于或等于链路利用率门限的链路,获得该链路的待减少带宽门限,确定该链路上所承载的待调整业务,触发与该待调整业务相关的路径切换,使得该链路的切换后的链路利用率小于链路利用率门限。本发明的技术方案可以有效解决网络中特定链路所承载的流量需要调整的问题。
Description
技术领域
本发明涉及通信技术,尤其涉及一种网络流量的调整方法和设备。
背景技术
近年来网络流量一直呈指数级增长,随着网页2.0(Web2.0)、点对点(Peerto Peer;以下简称:P2P)、视频共享和交互式网络电视(Internet ProtocolTelevision;以下简称:IPTV)等新业务的不断兴起,以及未来更高速宽带的逐步部署,网络流量将会长期保持这样的增长趋势。
随着网络流量的增长,当网络中出现了持续的流量过大区域时,需要对网络流量进行调整,即针对负载高的链路,将该链路的链路利用率降低到一个比较低的水平上。流量调整通常有两种类型,一种是对全网中每条链路的流量进行统一调整,另一种是针对网络中一条或者几条链路的流量进行调整。
现有技术提供的对网络流量进行调整的实现方案为:采用网络规划算法确定全网中每条链路的权重,进而影响全网中所有链路的流量,从而解决网络中部分区域所出现的流量过大的问题。但是,目前还没有一种实现方案可以针对网络中特定的一条或者几条链路的流量进行调整。
发明内容
有鉴于此,本发明提供一种网络流量的调整方法和设备,以实现对网络中特定链路所承载的流量进行调整。
第一方面,本发明实施例提供了一种网络流量的调整方法,包括:确定第一链路的链路利用率不小于预先设定的链路利用率门限;获得所述第一链路上所承载的N个业务的带宽总和,根据所述第一链路的最大带宽、所述N个业务的带宽总和及所述链路利用率门限,获得所述第一链路的待减少带宽门限;获得所述N个业务中每个业务对应的第一最短路径的权重;所述每个业务对应的第一最短路径包括所述第一链路;计算所述每个业务对应的第二最短路径,获得所述每个业务对应的第二最短路径的权重;所述每个业务对应的第二最短路径不包括所述第一链路,所述每个业务对应的第一最短路径的权重小于所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得N个差值;根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务;触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径,使得所述第一链路的切换后的链路利用率小于所述链路利用率门限;N为大于1的正整数。
结合第一方面,在第一种可能的实现方式中,所述根据所述N个差值、所述每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务包括:若所述N个差值中没有相同数值,则将所述N个业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得N个差值的绝对值,选取所述N个差值的绝对值中最小数值对应的业务作为所述待调整业务。
结合第一方面,在第二种可能的实现方式中,所述根据所述N个差值、所述每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务包括:若所述N个差值中有M组的多个数值相同,则将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务的数量与所述M个业务组中业务的数量总和相同,选取所述M个差值的绝对值中最小数值对应的业务作为待调整业务;M为大于0且小于N的正整数。
结合第一方面,在第三种可能的实现方式中,所述根据所述N个差值、所述每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务包括:若所述N个差值中有M组的多个数值相同,则将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务中除所述M个业务组的业务以外的所有业务,将所述所有业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得与所述所有业务的数量对应的差值的绝对值;选取获得的所有差值的绝对值中最小数值对应的业务作为所述待调整业务;M为大于0的正整数且小于N。
结合第一方面、第一方面的第一种可能的实现方式、第一方面的第二种可能的实现方式或第一方面的第三种可能的实现方式,在第四种可能的实现方式中,在所述触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径之前,该方法还包括:获得待调整权重,增加所述第一链路的权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重。
结合第一方面、第一方面的第一种可能的实现方式、第一方面的第二种可能的实现方式或第一方面的第三种可能的实现方式,在第五种可能的实现方式中,在所述触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径之前,该方法还包括:获得待调整权重,确定所述待调整业务中每个业务对应的第一最短路径所包括的所有链路,所述所有链路中除所述第一链路之外的链路增加权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重。
结合第一方面的第四种可能的实现方式或第一方面的第五种可能的实现方式,在第六种可能的实现方式中,根据下述公式获得所述待调整权重Δw,
其中,表示待调整业务的第一最短路径的权重,表示待调整业务的第二最短路径的权重,表示非待调整业务的第一最短路径的权重,表示非待调整业务的第二最短路径的权重。
第二方面,本发明实施例提供了一种设备,所述设备包括:链路确定单元、带宽获取单元、链路权重获取单元、业务确定单元和路径切换触发单元;其中,
所述链路确定单元,用于确定第一链路的链路利用率不小于预先设定的链路利用率门限,将确定结果传输给所述带宽获取单元和所述链路权重获取单元;
所述带宽获取单元,用于从所述链路确定单元接收所述确定结果,获得所述第一链路上所承载的N个业务的带宽总和,根据所述第一链路的最大带宽、所述N个业务的带宽总和及所述链路利用率门限,获得所述第一链路的待减少带宽门限;将所述第一链路的待减少带宽门限和所述N个业务中每个业务的带宽传输给所述业务确定单元;N为大于1的正整数;
所述链路权重获取单元,用于从所述链路确定单元接收所述确定结果,获得所述第一链路上所承载的N个业务中每个业务对应的第一最短路径的权重,所述每个业务对应的第一最短路径包括所述第一链路;计算所述每个业务对应的第二最短路径,获得所述每个业务对应的第二最短路径的权重,所述每个业务对应的第二最短路径不包括所述第一链路;所述每个业务对应的第一最短路径的权重小于所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重传输给所述业务确定单元;
所述业务确定单元,用于从所述带宽获取单元接收所述第一链路的待减少带宽门限和所述N个业务中每个业务的带宽,以及从所述链路权重获取单元接收所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得N个差值;根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务;
所述路径切换触发单元,用于触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径,使得所述第一链路的切换后的链路利用率小于所述链路利用率门限。
结合第二方面,在第一种可能的实现方式中,所述业务确定单元包括:
第一子单元,用于从所述带宽获取单元接收所述第一链路的待减少带宽门限和所述N个业务中每个业务的带宽,以及从所述链路权重获取单元接收所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得所述N个差值;
第二子单元,用于根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定所述待调整业务。
结合第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述第二子单元包括:
第四子单元,用于判断所述N个差值中没有相同数值,将所述N个业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得N个差值的绝对值,选取所述N个差值的绝对值中最小数值对应的业务作为所述待调整业务。
结合第二方面的第一种可能的实现方式,在第三种可能的实现方式中,所述第二子单元包括:
第五子单元,用于判断所述N个差值中有M组的多个数值相同,将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务的数量与所述M个业务组中业务的数量总和相同,选取所述M个差值的绝对值中最小数值对应的业务作为所述待调整业务;M为大于0的正整数且小于N。
结合第二方面的第一种可能的实现方式,在第四种可能的实现方式中,所述第二子单元包括:
第六子单元,用于判断所述N个差值中有M组的多个数值相同,将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务中除所述M个业务组的业务以外的所有业务,将所述所有业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得与所述所有业务的数量对应的差值的绝对值;选取获得的所有差值的绝对值中最小数值对应的业务作为所述待调整业务;M为大于0的正整数且小于N。
结合第二方面、第二方面的第一种可能的实现方式、第二方面的第二种可能的实现方式、第二方面的第三种可能的实现方式或第二方面的第四种可能的实现方式,在第五种可能的实现方式中,所述设备还包括:
第一链路权重调整单元,用于获得待调整权重,增加所述第一链路的权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重;将调整后的结果传输给所述路径切换触发单元。
结合第二方面、第二方面的第一种可能的实现方式、第二方面的第二种可能的实现方式、第二方面的第三种可能的实现方式或第二方面的第四种可能的实现方式,在第六种可能的实现方式中,所述设备还包括:
第二链路权重调整单元,用于获得待调整权重,确定所述待调整业务中每个业务对应的第一最短路径所包括的所有链路,所述所有链路中除所述第一链路之外的链路增加权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重;将调整后的结果传输给所述路径切换触发单元。
结合第二方面的第五种可能的实现方式或第二方面的第六种可能的实现方式,在第七种可能的实现方式中,根据下述公式获得所述待调整权重Δw,
其中,表示待调整业务的第一最短路径的权重,表示待调整业务的第二最短路径的权重,表示非待调整业务的第一最短路径的权重,表示非待调整业务的第二最短路径的权重。
在上述实施例的技术方案中,针对大于或等于链路利用率门限的链路,获得该链路的待减少带宽门限,确定该链路上所承载的待调整业务,触发与该待调整业务相关的路径切换,使得该链路的切换后的链路利用率小于链路利用率门限。显然,采用上述实施例的技术方案,可以有效解决网络中特定链路所承载的流量需要调整的问题,避免网络中部分区域所出现的流量过大的情况。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1为本发明一方法实施例提供的网络流量的调整方法流程图;
图2为本发明另一方法实施例提供的网络结构示意图;
图3是基于图2的路径切换后的网络结构示意图;
图4为本发明一设备实施例提供的结构示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定设备结构、技术之类的具体细节,以便透切理解本发明。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
图1为本发明一方法实施例提供的网络流量的调整方法流程图,该方法可以由路径计算单元(Path Computation Element;以下简称:PCE)实施,或者可以由网络管理服务器实施。如图1所示,该网络流量的调整方法包括:
在S102中,确定第一链路的链路利用率不小于预先设定的链路利用率门限。
具体地,链路利用率用来表示链路上所承载的流量相对于链路最大带宽所表现出的带宽使用状态。可以通过报警方式、或者亮灯的方式或者其它现有方式可以确定特定链路的链路利用率大于或等于预先设定的链路利用率门限。举例来说,链路A-B的最大带宽是10M,该链路A-B所承载的流量是6M,那么该链路A-B的链路利用率是:6M/10M=60%。通常情况下,针对网络中的链路,需要预先设定链路利用率门限,以用于监测网络是否出现流量过大区域,从而对该区域中的链路进行流量调整。仍然以链路A-B为例,预先设定的链路利用率门限是50%,而链路A-B的链路利用率是60%大于链路利用率门限,则需要对该链路A-B上承载的流量进行调整,以使得该链路A-B的链路利用率低于链路利用率门限。在此需要说明的是,本发明实施例中链路利用率门限可以在具体实现时根据性能要求和实际需要进行设定,本实施例对链路利用率门限的大小不作限定。
在S104中,获得第一链路上所承载的N个业务的带宽总和,根据第一链路的最大带宽、N个业务的带宽总和及链路利用率门限,获得第一链路的待减少带宽门限;N为大于1的正整数。
具体地,仍然以链路A-B为例,该链路A-B承载5个业务,5个业务的带宽总和为6M,该链路的最大带宽为10M,预先设定的链路利用率门限为50%,据此,确定该链路A-B的待减少带宽门限为:6M-(10M*50%)=1M。也就是说,需要减少该链路A-B上承载的至少1M的流量,以使得减少流量后的该链路A-B的链路利用率低于链路利用率门限。待减少带宽门限表示最少需要减少特定链路上所承载的流量的大小。
在S106中,获得N个业务中每个业务对应的第一最短路径的权重;所述每个业务对应的第一最短路径包括第一链路。
具体的,仍然以链路A-B为例,在本实施例中,上述5个业务中的每个业务通过对应的最短路径(下述简称:第一最短路径)进行传输,并且对于5个业务来说,该第一最短路径包括链路A-B。最短路径的权重是指最短路径包括的所有链路的权重之和。
在S108中,计算所述每个业务对应的第二最短路径,获得所述每个业务对应的第二最短路径的权重;所述每个业务对应的第二最短路径不包括所述第一链路,所述每个业务对应的第一最短路径的权重小于所述每个业务对应的第二最短路径的权重。
具体地,仍然以链路A-B为例,可以通过断开该链路A-B的方式,或者可以通过增加计算限制条件的方式,基于开放式最短路径优先(Open ShortestPath First;以下简称:OSPF)协议或者中间系统到中间系统(Intermediatesystem to Intermediate system;以下简称:IS-IS)协议,计算出5个业务中的每个业务对应的最短路径(下述简称:第二最短路径),该第二最短路径不包括链路A-B;然后获得第二最短路径的权重。通常情况下,以路径权重最小的路径作为最短路径。那么,在进行第二最短路径计算时,排除了链路A-B的计算资源,致使选择了比链路A-B的权重更大的链路,所以,计算获得的第二最短路径的权重大于第一最短路径的权重。另外,上述关于算法协议仅为具体举例,对本发明实施例不做任何限制。该算法协议的具体内容属于现有技术,此处不再详细阐述。
在S110中,将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得N个差值。
具体地,仍然以链路A-B为例,在本实施例中,将上述获得的5个业务中的每个业务对应的第二最短路径的权重与第一最短路径的权重进行比较,获得5个差值,且5个差值都不小于0。
在S112中,根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务。
具体地,仍然以链路A-B为例,在本实施例中,不需要针对链路A-B上承载的5个业务都进行调整,而是根据获得的5个差值、5个业务中每个业务的带宽和链路A-B的待减少带宽门限1M,从5个业务中确定需要调整的部分业务,例如2个业务。
在S114中,触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径,使得第一链路的切换后的链路利用率小于链路利用率门限。
具体地,可以通过发送信令消息的方式,或者可以通过网管配置的方式,或者可以通过增加链路权重的方式,触发将需要调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径。传输需要调整的业务的路径发生了变化,传输不需要调整的业务的路径与原来路径保持一致。仍然以链路A-B为例,在本实施例中,由于确定了5个业务中的2个业务需要调整,例如,这2个业务的带宽总和是1.2M。当完成与这2个业务相关的路径切换后,链路A-B不再承载这2个业务,即链路A-B承载的流量由原来的6M下降为4.8M。显然,链路A-B的切换后的链路利用率为:4.8M/10M=48%,其小于链路利用率门限50%。
在此需要说明的是,为了更清楚理解上述实施例的技术方案,以链路A-B作为例子进行说明,此仅为具体举例,对本发明实施例不做任何限制。
在上述实施例的技术方案中,针对大于或等于链路利用率门限的链路,获得该链路的待减少带宽门限,确定该链路上所承载的待调整业务,触发与该待调整业务相关的路径切换,使得该链路的切换后的链路利用率小于链路利用率门限。显然,采用上述实施例的技术方案,可以有效解决网络中特定链路所承载的流量需要调整的问题,避免网络中部分区域所出现的流量过大的情况,使得网络中每条链路的链路利用率都小于预设的链路利用率门限。
基于上述实施例的方法,在S112中,根据所述N个差值、所述每个业务的带宽和所述第一链路的待减少带宽门限,具体可以采用多种实现方式来确定待调整业务。
可选的,在另一实施例中的一种实现方式包括:在第二最短路径的权重与第一最短路径的权重比较获得的N个差值后,若N个差值中没有相同数值,则将N个业务中每个业务的带宽与第一链路的待减少带宽门限进行比较,获得N个差值的绝对值,选取N个差值的绝对值中最小数值对应的业务作为待调整业务。
可选的,在另一实施例中的另一种实现方式包括:在第二最短路径的权重与第一最短路径的权重比较获得的N个差值后,若N个差值中有M组的多个数值相同,则将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将M个业务组中每个业务组的带宽与第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务的数量与所述M个业务组中业务的数量总和相同,选取M个差值的绝对值中最小数值对应的业务作为待调整业务。
可选的,在另一实施例中的另一种实现方式包括:在第二最短路径的权重与第一最短路径的权重比较获得的N个差值后,若N个差值中有M组的多个数值相同,则将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将M个业务组中每个业务组的带宽与第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务中除所述M个业务组的业务以外的所有业务,将所述所有业务中每个业务的带宽与第一链路的待减少带宽门限进行比较,获得与所述所有业务的数量对应的差值的绝对值;选取获得的所有差值的绝对值中最小数值对应的业务作为待调整业务。
在此需要说明的是,M为大于0且小于N的正整数。在第一链路上所承载的N个业务中确定待调整业务,若该待调整业务只是N个业务中的部分业务,那么N个业务中排除待调整业务之外的其它业务作为非待调整业务。
基于上述实施例的方法,可选的,在另一个实施例中,采用增加链路权重的方式来触发路径的切换,也就是说,网络流量的调整方法包括:获得待调整权重,增加第一链路的权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重,触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径。
基于上述实施例的方法,可选的,在另一个实施例中,仍然采用增加链路权重的方式来触发路径的切换,但是该实施例的方法与前一实施例的方法有所不同,也就是说,网络流量的调整方法包括:获得待调整权重,确定所述待调整业务中每个业务对应的第一最短路径所包括的所有链路,所述所有链路中除所述第一链路之外的链路增加权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重,触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径。
在此需要说明的是,通过发送信令消息的方式或者网管配置的方式触发路径的切换,这属于现有技术,此处不再详细阐述具体内容。
基于上述实施例的方法,可选的是,在另一个实施例中,可以采用下述公式获得待调整权重Δw,
其中,Wa1表示待调整业务的第一最短路径的权重,Wa2表示待调整业务的第二最短路径的权重,Wna1表示非待调整业务的第一最短路径的权重,Wna2表示非待调整业务的第二最短路径的权重。
上述获得待调整权重的公式仅为具体举例,也可以通过经验值设定的方式来获得待调整权重,此仅为具体举例,对本发明实施例不做任何限制。
通过上述实施例的技术方案可以看出,本发明实施例的技术方案仅针对网络中一部分链路的权重做修改,不需要影响网络中所有链路的流量,而现有技术方案是对网络中所有链路的权重做修改,必然影响所有链路的流量。显然,本发明实施例的技术方案不但可以快速且有效地解决网络中部分区域所出现的流量过大的问题,而且尽可能少地影响网络中所传输的业务,避免了现有技术方案因更改网络中所有链路权重而造成的影响网络中传输的所有业务的情况。
下面结合具体例子,更进一步地阐述本发明实施例的技术方案。请参见图2,图2为本发明另一方法实施例的网络结构示意图。图2所示的网络包括节点A、节点B、节点C、节点D、节点E和节点F,该网络传输5条业务,其中,传输业务1的第一最短路径是:A-B-D,传输业务2的第一最短路径是:A-B-D,传输业务3的第一最短路径是:B-D-C,传输业务4的第一最短路径是:B-D-E,传输业务5的最短路径是:D-B-F。5个业务中每个业务的流量大小,请参看下述表1所示。在本实施例中,每条链路的最大带宽是10000M,预先设定的链路利用率门限为76%。
表1
业务标识 | 业务1 | 业务2 | 业务3 | 业务4 | 业务5 |
带宽 | 1000M | 1200M | 1000M | 3000M | 3400M |
第一最短路径 | B-D-C | B-D-C | A-B-D | B-D-E | D-B-F |
本实施例的方法,具体包括:
S202:确定链路B-D的链路利用率大于76%。
具体地,链路B-D承载5个业务,所以链路B-D承载的流量是:1000M+1200M+1000M+3000M+3400M=9600M,那么链路B-D的链路利用率是:9600M/10000M=96%,显然,96%大于76%。
S204:获得链路B-D承载的5个业务的带宽总和9600M,获得链路B-D的待减少带宽门限2000M。
具体地,链路B-D的最大带宽10000M,链路B-D的待减少带宽门限是:9600M-(10000M*76%)=2000M。
S206:获得5个业务中每个业务对应的第一最短路径的权重。
具体地,结合表1和表2,业务1对应的第一最短路径的权重是:2+2=4,业务2对应的第一最短路径的权重是:2+2=4,业务3对应的第一最短路径的权重是:1+2=3,业务4对应的第一最短路径的权重是:2+1=3,业务5对应的第一最短路径的权重是:2+1=3。
表2
S208:计算5个业务中每个业务对应的不包括链路B-D的第二最短路径,获得5个业务中每个业务对应的第二最短路径的权重。
具体地,计算获得的5个业务中每个业务对应的第二最短路径,请参见表3所示。结合表2和表3,业务1对应的第二最短路径的权重是:1+5=6,业务2对应的第二最短路径的权重是:1+5=6,业务3对应的第二最短路径的权重是:5+2=7,业务4对应的第二最短路径的权重是:9,业务5对应的第二最短路径的权重是:8。
表3
业务标识 | 业务1 | 业务2 | 业务3 | 业务4 | 业务5 |
带宽 | 1000M | 1200M | 1000M | 3000M | 3400M |
第一最短路径 | B-D-C | B-D-C | A-B-D | B-D-E | D-B-F |
第二最短路径 | B-A-C | B-A-C | A-C-D | B-E | D-F |
S210:将5个业务中每个业务对应的第二最短路径的权重与对应的第一最短路径的权重进行比较,获得5个差值。
具体地,5个业务对应的5个差值,请参见表4所示。
表4
业务标识 | 业务1 | 业务2 | 业务3 | 业务4 | 业务5 |
第一最短路径的权重 | 4 | 4 | 3 | 3 | 3 |
第二最短路径的权重 | 6 | 6 | 7 | 9 | 8 |
差值 | 2 | 2 | 4 | 6 | 5 |
S212:判断5个差值中有两个差值的数值(数值是2)相同,将这两个差值对应的业务1和业务2作为一个业务组,获得该业务组的带宽2200M,将该业务组的带宽和剩余3个业务的带宽逐个与待减少带宽门限2000M进行比较,获得4个差值的绝对值。
具体地,参看表4可知,业务1和业务2的差值都为4,所以将业务1和业务2作为一个业务组,即将业务1和业务2的带宽相加得到2200M;然后,将该业务组的带宽与待减少带宽门限进行比较获得的差值绝对值是:|2200M-2000M|=200M,将业务3的带宽与待减少带宽门限进行比较获得的差值绝对值是:|1000M-2000M|=1000M,将业务4的带宽与待减少带宽门限进行比较获得的差值绝对值是:|3000M-2000M|=1000M,将业务5的带宽与待减少带宽门限进行比较获得的差值绝对值是:|3400M-2000M|=1400M。
S214:从4个差值的绝对值中选择最小数值200M对应的业务1和业务2作为待调整业务。
S216:获得业务1和业务2的待调整权重3,增加链路B-D的权重,得到5。
具体地,以业务1为例,根据上述公式,得到:
待调整业务1:4+Δw>6
非待调整业务3:3+Δw<7
非待调整业务4:3+Δw<9
非待调整业务5:3+Δw<8
然后得出:2<Δw<4,取Δw=3,即业务1的待调整权重为3。
显然,增加链路B-D的权重:2+3=5,业务1对应的第一最短路径B-D-C的增加后的权重是:4+3=7,而业务1对应的第二最短路径B-A-C的权重是6,即:7大于6。
与业务2相关的处理类似于上述的业务1,此处不再赘述。
S218:触发将业务1从对应的第一最短路径B-D-C切换至对应的第二最短路径B-A-C,触发将业务2从对应的第一最短路径B-D-C切换至对应的第二最短路径B-A-C,使得链路B-D的切换后的链路利用率74%小于链路利用率门限76%。
具体地,由于增加了链路B-D的权重,则触发与业务1和业务2相关的路径切换。请参见图3,图3是基于图2的路径切换后的网络结构示意图。与业务1和业务2相关的路径切换完毕后,链路B-D不再承载业务1和业务2,链路B-D承载的流量由原来的9600M下降为7400M,链路B-D的切换后的链路利用率是:(9600M-1000M-1200M)/10000M=74%。
那么,针对路径切换前和路径切换后的每条链路所承载的流量和链路利用率的比较如下,请参看表5所示。显然,切换后的网络不会出现流量过大的区域,每条链路的链路利用率都小于预设的链路利用率门限。
表5
由上可知,采用上述实施例的技术方案,可以快速且有效地解决网络中特定链路B-D所承载的流量过大而需要调整的问题,并且,不需要对网络中传输的所有业务都进行处理,不需要影响网络中所有链路的流量,不需要重新设置网络中所有链路的权重,采用上述实施例的技术方案,可以尽可能少地影响网络中所传输的业务,即业务1和业务2,就可以避免网络中部分区域所出现的流量过大的情况。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图4为本发明一设备实施例提供的结构示意图,该设备用于实现对网络中特定链路所承载的流量进行调整,该设备可以是PCE,或者可以是网络管理服务器。如图4所示,该设备包括:链路确定单元402、带宽获取单元404、链路权重获取单元406、业务确定单元408和路径切换触发单元410,具体内容如下。
链路确定单元402,用于确定第一链路的链路利用率不小于预先设定的链路利用率门限,将确定结果传输给带宽获取单元404和链路权重获取单元406。
带宽获取单元404,用于从链路确定单元402接收确定结果,获得第一链路上所承载的N个业务的带宽总和,根据第一链路的最大带宽、N个业务的带宽总和及链路利用率门限,获得第一链路的待减少带宽门限;N为大于1的正整数;将所述第一链路的待减少带宽门限和N个业务中每个业务的带宽传输给业务确定单元408。
链路权重获取单元406,用于从链路确定单元402接收确定结果,获得第一链路上所承载的N个业务中每个业务对应的第一最短路径的权重,所述每个业务对应的第一最短路径包括第一链路;计算所述每个业务对应的第二最短路径,获得所述每个业务对应的第二最短路径的权重,所述每个业务对应的第二最短路径不包括第一链路;所述每个业务对应的第一最短路径的权重小于所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重传输给业务确定单元408。
业务确定单元408,用于从带宽获取单元404接收所述第一链路的待减少带宽门限和N个业务中每个业务的带宽,以及从链路权重获取单元406接收所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得N个差值;根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务。
路径切换触发单元410,用于触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径,使得第一链路的切换后的链路利用率小于链路利用率门限。
在上述实施例的技术方案中,针对大于或等于链路利用率门限的链路,获得该链路的待减少带宽门限,确定该链路上所承载的待调整业务,触发与该待调整业务相关的路径切换,使得该链路的切换后的链路利用率小于链路利用率门限。显然,采用上述实施例的技术方案,可以有效解决网络中特定链路所承载的流量需要调整的问题,避免网络中部分区域所出现的流量过大的情况,使得网络中每条链路的链路利用率都小于预设的链路利用率门限。
可选地,在另一个实施例中,该设备包括:链路确定单元402、带宽获取单元404、链路权重获取单元406、业务确定单元408和路径切换触发单元410。链路确定单元402、带宽获取单元404、链路权重获取单元406和路径切换触发单元410的功能请参见上述设备实施例的描述,此处不再赘述。业务确定单元408可以包括下述多个子单元(未在附图中示出):
第一子单元502,用于从带宽获取单元404接收所述第一链路的待减少带宽门限和N个业务中每个业务的带宽,以及从链路权重获取单元406接收所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得N个差值;
第二子单元504,用于根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务。
针对业务确定单元408中的第二子单元504,其可以进一步包括下述一个或多个子单元,该子单元(未在附图中示出)分别是:第四子单元602、第五子单元604和第六子单元606。每个子单元的功能对应一种确定待调整业务的实现方式。
基于上述实施例的设备,可选地,在另一个实施例中,第四子单元602,用于判断N个差值中没有相同数值,将N个业务中每个业务的带宽与第一链路的待减少带宽门限进行比较,获得N个差值的绝对值,选取N个差值的绝对值中最小数值对应的业务作为待调整业务。
基于上述实施例的设备,可选地,在另一个实施例中,第五子单元604,用于判断N个差值中有M组的多个数值相同,将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将M个业务组中每个业务组的带宽与第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务的数量与所述M个业务组中业务的数量总和相同,选取M个差值的绝对值中最小数值对应的业务作为待调整业务。
基于上述实施例的设备,可选地,在另一个实施例中,第六子单元606,用于判断N个差值中有M组的多个数值相同,将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将M个业务组中每个业务组的带宽与第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务中除所述M个业务组的业务以外的所有业务,将所述所有业务中每个业务的带宽与第一链路的待减少带宽门限进行比较,获得与所述所有业务的数量对应的差值的绝对值;选取获得的所有差值的绝对值中最小数值对应的业务作为待调整业务。
在此需要说明的是,M为大于0且小于N的正整数。在第一链路上所承载的N个业务中确定待调整业务,若该待调整业务只是N个业务中的部分业务,那么N个业务中排除待调整业务之外的其它业务作为非待调整业务。
基于上述实施例的设备,可选的,在另一个实施例中,该设备还可以包括下述一个或多个单元,该单元(未在附图中示出)分别是:第一链路权重调整单元412和第二链路权重调整单元414。每个单元的功能对应一种实现路径切换的触发方式。
基于上述实施例的设备,可选地,在另一个实施例中,第一链路权重调整单元412(未在附图中示出),用于获得待调整权重,增加第一链路的权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重;将调整后的结果传输给所述路径切换触发单元。
基于上述实施例的设备,可选的,在另一个实施例中,该设备还包括:第二链路权重调整单元414(未在附图中示出),获得待调整权重,确定所述待调整业务中每个业务对应的第一最短路径所包括的所有链路,所述所有链路中除所述第一链路之外的链路增加权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重;将调整后的结果传输给所述路径切换触发单元。
基于上述实施例,可选的是,在另一个实施例中,可以采用下述公式获得待调整权重Δw,
其中,Wa1表示待调整业务的第一最短路径的权重,Wa2表示待调整业务的第二最短路径的权重,Wna1表示非待调整业务的第一最短路径的权重,Wna2表示非待调整业务的第二最短路径的权重。
上述获得待调整权重的公式仅为具体举例,也可以通过经验值设定的方式来获得待调整权重,此仅为具体举例,对本发明实施例不做任何限制。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的设备和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
综上,通过上述实施例的技术方案可以看出,本发明实施例的技术方案仅针对网络中一部分链路的权重做修改,不需要影响网络中所有链路的流量,而现有技术方案是对网络中所有链路的权重做修改,必然影响所有链路的流量。显然,本发明实施例的技术方案不但可以快速且有效地解决网络中部分区域所出现的流量过大的问题,而且尽可能少地影响网络中所传输的业务,避免了现有技术方案因更改网络中所有链路权重而造成的影响网络中传输的所有业务的情况。
上述实施例涉及的通信连接可以是通过一些接口、装置或单元的通信连接,可以是电性、机械或其它的形式。还需要说明的是,在上述实施例中的“第一”、“第二”、“第三”、“第四”、“第五”和“第六”等类似的表述,旨在于使实施例的技术方案描述得更加清楚,并不对本发明做任何限制。
本领域技术人员可以意识到,结合本文中所公开的实施例中描述的各方法步骤和单元,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的原理和范围。
Claims (17)
1.一种网络流量的调整方法,其特征在于,包括:
确定第一链路的链路利用率不小于预先设定的链路利用率门限;
获得所述第一链路上所承载的N个业务的带宽总和,根据所述第一链路的最大带宽、所述N个业务的带宽总和及所述链路利用率门限,获得所述第一链路的待减少带宽门限;N为大于1的正整数;
获得所述N个业务中每个业务对应的第一最短路径的权重;所述每个业务对应的第一最短路径包括所述第一链路;
计算所述每个业务对应的第二最短路径,获得所述每个业务对应的第二最短路径的权重;所述每个业务对应的第二最短路径不包括所述第一链路,所述每个业务对应的第一最短路径的权重小于所述每个业务对应的第二最短路径的权重;
将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得N个差值;根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务;
触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径,使得所述第一链路的切换后的链路利用率小于所述链路利用率门限。
2.根据权利要求1所述的网络流量的调整方法,其特征在于,所述根据所述N个差值、所述每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务包括:
若所述N个差值中没有相同数值,则将所述N个业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得N个差值的绝对值,选取所述N个差值的绝对值中最小数值对应的业务作为所述待调整业务。
3.根据权利要求1所述的网络流量的调整方法,其特征在于,所述根据所述N个差值、所述每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务包括:
若所述N个差值中有M组的多个数值相同,则将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;M为大于0且小于N的正整数;
将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;
确定所述N个业务的数量与所述M个业务组中业务的数量总和相同,选取所述M个差值的绝对值中最小数值对应的业务作为待调整业务。
4.根据权利要求1所述的网络流量的调整方法,其特征在于,所述根据所述N个差值、所述每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务包括:
若所述N个差值中有M组的多个数值相同,则将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;M为大于0的正整数且小于N;
将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;
确定所述N个业务中除所述M个业务组的业务以外的所有业务,将所述所有业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得与所述所有业务的数量对应的差值的绝对值;
选取获得的所有差值的绝对值中最小数值对应的业务作为所述待调整业务。
5.根据权利要求1-4中任意一项所述的网络流量的调整方法,其特征在于,在所述触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径之前,该方法还包括:
获得待调整权重,增加所述第一链路的权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重。
6.根据权利要求1-4中任意一项所述的网络流量的调整方法,其特征在于,在所述触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径之前,该方法还包括:
获得待调整权重,确定所述待调整业务中每个业务对应的第一最短路径所包括的所有链路,所述所有链路中除所述第一链路之外的链路增加权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重。
7.根据权利要求5所述的网络流量的调整方法,其特征在于,根据下述公式获得所述待调整权重Δw,
其中,Wa1表示待调整业务的第一最短路径的权重,Wa2表示待调整业务的第二最短路径的权重,Wna1表示非待调整业务的第一最短路径的权重,Wna2表示非待调整业务的第二最短路径的权重。
8.根据权利要求6所述的网络流量的调整方法,其特征在于,根据下述公式获得所述待调整权重Δw,
其中,Wa1表示待调整业务的第一最短路径的权重,Wa2表示待调整业务的第二最短路径的权重,Wna1表示非待调整业务的第一最短路径的权重,Wna2表示非待调整业务的第二最短路径的权重。
9.一种网络流量的调整设备,其特征在于,所述设备包括:链路确定单元、带宽获取单元、链路权重获取单元、业务确定单元和路径切换触发单元;其中,
所述链路确定单元,用于确定第一链路的链路利用率不小于预先设定的链路利用率门限,将确定结果传输给所述带宽获取单元和所述链路权重获取单元;
所述带宽获取单元,用于从所述链路确定单元接收所述确定结果,获得所述第一链路上所承载的N个业务的带宽总和,根据所述第一链路的最大带宽、所述N个业务的带宽总和及所述链路利用率门限,获得所述第一链路的待减少带宽门限;将所述第一链路的待减少带宽门限和所述N个业务中每个业务的带宽传输给所述业务确定单元;N为大于1的正整数;
所述链路权重获取单元,用于从所述链路确定单元接收所述确定结果,获得所述第一链路上所承载的N个业务中每个业务对应的第一最短路径的权重,所述每个业务对应的第一最短路径包括所述第一链路;计算所述每个业务对应的第二最短路径,获得所述每个业务对应的第二最短路径的权重,所述每个业务对应的第二最短路径不包括所述第一链路;所述每个业务对应的第一最短路径的权重小于所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重传输给所述业务确定单元;
所述业务确定单元,用于从所述带宽获取单元接收所述第一链路的待减少带宽门限和所述N个业务中每个业务的带宽,以及从所述链路权重获取单元接收所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得N个差值;根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定待调整业务;
所述路径切换触发单元,用于触发将所述待调整业务中每个业务从对应的第一最短路径切换至对应的第二最短路径,使得所述第一链路的切换后的链路利用率小于所述链路利用率门限。
10.根据权利要求9所述的设备,其特征在于,所述业务确定单元包括:
第一子单元,用于从所述带宽获取单元接收所述第一链路的待减少带宽门限和所述N个业务中每个业务的带宽,以及从所述链路权重获取单元接收所述每个业务对应的第一最短路径的权重和所述每个业务对应的第二最短路径的权重;将所述每个业务对应的第二最短路径的权重与所述每个业务对应的第一最短路径的权重进行比较,获得所述N个差值;
第二子单元,用于根据所述N个差值、所述N个业务中每个业务的带宽和所述第一链路的待减少带宽门限确定所述待调整业务。
11.根据权利要求10所述的设备,其特征在于,所述第二子单元包括:
第四子单元,用于判断所述N个差值中没有相同数值,将所述N个业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得N个差值的绝对值,选取所述N个差值的绝对值中最小数值对应的业务作为所述待调整业务。
12.根据权利要求10所述的设备,其特征在于,所述第二子单元包括:
第五子单元,用于判断所述N个差值中有M组的多个数值相同,将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务的数量与所述M个业务组中业务的数量总和相同,选取所述M个差值的绝对值中最小数值对应的业务作为所述待调整业务;M为大于0的正整数且小于N。
13.根据权利要求10所述的设备,其特征在于,所述第二子单元包括:
第六子单元,用于判断所述N个差值中有M组的多个数值相同,将所述相同的数值对应的多个业务作为一个业务组,获得M个业务组中每个业务组的带宽;将所述M个业务组中每个业务组的带宽与所述第一链路的待减少带宽门限进行比较,获得M个差值的绝对值;确定所述N个业务中除所述M个业务组的业务以外的所有业务,将所述所有业务中每个业务的带宽与所述第一链路的待减少带宽门限进行比较,获得与所述所有业务的数量对应的差值的绝对值;选取获得的所有差值的绝对值中最小数值对应的业务作为所述待调整业务;M为大于0的正整数且小于N。
14.根据权利要求9-13中任意一项所述的设备,其特征在于,所述设备还包括:
第一链路权重调整单元,用于获得待调整权重,增加所述第一链路的权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重;将调整后的结果传输给所述路径切换触发单元。
15.根据权利要求9-13中任意一项所述的设备,其特征在于,所述设备还包括:
第二链路权重调整单元,用于获得待调整权重,确定所述待调整业务中每个业务对应的第一最短路径所包括的所有链路,所述所有链路中除所述第一链路之外的链路增加权重,使得所述待调整业务中每个业务对应的第一最短路径的增加后的权重大于所述待调整业务中每个业务对应的第二最短路径的权重;将调整后的结果传输给所述路径切换触发单元。
16.根据权利要求14所述的设备,其特征在于,根据下述公式获得所述待调整权重Δw,
其中,Wa1表示待调整业务的第一最短路径的权重,Wa2表示待调整业务的第二最短路径的权重,Wna1表示非待调整业务的第一最短路径的权重,Wna2表示非待调整业务的第二最短路径的权重。
17.根据权利要求15所述的设备,其特征在于,根据下述公式获得所述待调整权重Δw,
其中,Wa1表示待调整业务的第一最短路径的权重,Wa2表示待调整业务的第二最短路径的权重,Wna1表示非待调整业务的第一最短路径的权重,Wna2表示非待调整业务的第二最短路径的权重。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2012/076708 WO2013185275A1 (zh) | 2012-06-11 | 2012-06-11 | 网络流量的调整方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102893562A CN102893562A (zh) | 2013-01-23 |
CN102893562B true CN102893562B (zh) | 2015-03-18 |
Family
ID=47535603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280000523.5A Active CN102893562B (zh) | 2012-06-11 | 2012-06-11 | 网络流量的调整方法和设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102893562B (zh) |
WO (1) | WO2013185275A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110519166A (zh) * | 2019-09-02 | 2019-11-29 | 西安电子科技大学 | 一种用于网络功能虚拟化nfv架构的安全多径路由方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105337866B (zh) | 2014-06-30 | 2019-09-20 | 华为技术有限公司 | 一种流量切换方法及装置 |
CN104333514B (zh) * | 2014-11-28 | 2017-11-28 | 北京交通大学 | 网络流量控制方法、装置和系统 |
CN105721307A (zh) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | 一种多路径转发报文方法及装置 |
CN109391554B (zh) * | 2017-08-04 | 2022-12-27 | 中国电信股份有限公司 | 流量调度方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6724722B1 (en) * | 1999-03-19 | 2004-04-20 | Lucent Technologies Inc. | Managing congestion and potential traffic growth in an information network |
CN101583057A (zh) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN102025628A (zh) * | 2010-12-07 | 2011-04-20 | 北京邮电大学 | 网络流量的分配方法 |
-
2012
- 2012-06-11 CN CN201280000523.5A patent/CN102893562B/zh active Active
- 2012-06-11 WO PCT/CN2012/076708 patent/WO2013185275A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6724722B1 (en) * | 1999-03-19 | 2004-04-20 | Lucent Technologies Inc. | Managing congestion and potential traffic growth in an information network |
CN101583057A (zh) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN102025628A (zh) * | 2010-12-07 | 2011-04-20 | 北京邮电大学 | 网络流量的分配方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110519166A (zh) * | 2019-09-02 | 2019-11-29 | 西安电子科技大学 | 一种用于网络功能虚拟化nfv架构的安全多径路由方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2013185275A1 (zh) | 2013-12-19 |
CN102893562A (zh) | 2013-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102893562B (zh) | 网络流量的调整方法和设备 | |
US8619785B2 (en) | Pre-computing alternate forwarding state in a routed ethernet mesh network | |
EP3244574B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
CN100444575C (zh) | 通告数据通信网络中的链路代价的方法和装置 | |
US9008092B2 (en) | Route prefix aggregation using reachable and non-reachable addresses in a computer network | |
JP5884892B2 (ja) | ネットワークシステム、コントローラ、及び負荷分散方法 | |
CN108476170A (zh) | 双向约束路径搜索 | |
Rak et al. | Reliable anycast and unicast routing: protection against attacks | |
CN100496023C (zh) | 一种传输链路状态信息的方法 | |
CN1843005B (zh) | 路由算法中的概率链路选择 | |
WO2012127818A1 (ja) | 障害予測判定方法および装置 | |
CN104660424B (zh) | 通信方法、通信设备及通信系统 | |
CN101951657A (zh) | 数据路由的方法和传感器节点 | |
Rak et al. | Survivability of anycast and unicast flows under attacks on networks | |
CN108574642B (zh) | 一种交换网络的拥塞管理方法及装置 | |
Hasan et al. | Development of performance of OSPF network by using SDN concepts | |
CN107872382B (zh) | 用于传送路由信息的方法和系统 | |
US20190075015A1 (en) | Monitoring apparatus, relay apparatus, rpl decision method, and non-transitory computer readable medium storing program | |
CN111835653B (zh) | 一种网络流量负载均衡的控制方法及系统 | |
Rao et al. | Performance analysis of AODV nthBR protocol for multimedia transmission under different traffic conditions for sparse and densely populated MANETs | |
CN106341321A (zh) | 业务流转发路径的处理方法和控制器 | |
CN103236972B (zh) | 一种数据发送方法及装置 | |
CN115499370B (zh) | 信令网链路故障处理方法、装置及计算机可读存储介质 | |
CN115361338B (zh) | 一种路由处理方法、装置及网络设备 | |
CN113472641B (zh) | 链路控制方法、装置、系统、协同业务编排器及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |