专利名称：一种实现流量疏导的方法和系统的制作方法
技术领域：
本发明涉及通信领域，具体涉及一种实现流量疏导的方法和系统。
背景技术：
目前，为了节省能源，在进行流量疏导时通常选择剩余带宽最多的一条链路进行疏导；其次根据后建先拆(后建立的业务优先拆除)的原则选择最后建立的业务进行优化；最后，为待优化的业务选择一条最短路径，并重新铺设业务。可见，现有技术以剩余带宽最多为选择待优化链路的标准，如果此条链路虽然占有的带宽小但是是由多条小业务组成的，那在优化过程中就需要多次拆建业务，对全网的 安全性造成了巨大的隐患。并且，选取待优化的业务时，现有技术是以后建先拆为原则的，如果最后建立的业务占带宽比较大，并且为此业务重新计算路径时没有足够的剩余带宽供其传输，那么会导致优化失败。
发明内容
有鉴于此，本发明的主要目的在于提供一种实现流量疏导的方法和系统，以尽量做到在进行业务优化时减少所影响的业务数并提高带宽利用率。为达到上述目的，本发明的技术方案是这样实现的—种实现流量疏导的方法，该方法包括将业务数最少的链路确定为待优化链路，将待优化链路上的待优化业务重建在剩余带宽最少的链路上。所述将业务数最少的链路确定为待优化链路的方法为获取业务和网络拓扑信息，据此找出业务数最少的链路作为待优化链路，如果业务数最少的链路有多条，那么从中选取剩余带宽最大的链路作为待优化链路；如果剩余带宽最大的链路有多条，那么从中选择路径最短的链路作为待优化链路；如果路径最短的链路有多条，那么从中任选一条链路作为待优化链路。所述待优化业务是待优化链路上占带宽最小的业务，或是待优化链路上的任一个业务。重建所述待优化业务时，为待优化业务计算多于I条的最短路径用于重建。该方法还包括在所述待优化链路上的所有待优化业务完成重建后，将所述待优化链路关闭。一种实现流量疏导的系统，该系统包括待优化链路决策单元、待优化业务重建单元；其中，所述待优化链路决策单元，用于将业务数最少的链路确定为待优化链路，并将待优化链路的情况通知给所述待优化业务重建单元；所述待优化业务重建单元，用于将待优化链路上的待优化业务重建在剩余带宽最少的链路上。
所述待优化链路决策単元将业务数最少的链路确定为待优化链路时，用于获取业务和网络拓扑信息，据此找出业务数最少的链路作为待优化链路，如果业务数最少的链路有多条，那么从中选取剰余带宽最大的链路作为待优化链路；如果剩余带宽最大的链路有多条，那么从中选择路径最短的链路作为待优化链路；如果路径最短的链路有多条，那么从中任选一条链路作为待优化链路。所述待优化业务是待优化链路上占带宽最小的业务，或是待优化链路上的任ー个业务；所述待优化业务是待优化链路上占带宽最小的业务时，该系统还包括待优化业务决策单元，用于将待优化链路上占带宽最小的业务确定为待优化链路上的待优化业务，并将该情况通知给待优化业务重建単元。所述待优化业务重建単元在重建所述待优化业务时，用于为待优化业务计算多于I条的用于重建的最短路径。该系统还包括所述待优化业务重建単元还用于在所述待优化链路上的所有待优化业务完成重建后，将所述待优化链路关闭。本发明实现流量疏导的技术对现网影响较小，在进行业务优化时减少所影响的业务数，降低了网络的风险，尽可能小地影响网络业务的传输。并且，由于能够释放占用较小带宽的链路，并在占用较大带宽的链路上对业务进行重建，提供了链路的带宽利用率，从而节省了能源。
图I为本发明实施例基于全局网络优化的流量疏导流程图；图2为本发明实施例的流量疏导举例论证拓扑图；图3为本发明实施例实现流量疏导的流程简图；图4为本发明实施例实现流量疏导的系统图。
具体实施例方式在进行网络的流量疏导时，可以选择业务数最少的链路进行优化，并将该链路上的待优化业务重建在剰余带宽最少的链路上。这样，既对现有业务影响较小，又充分利用了剩余资源。具体而言，可以执行如图I所示的操作。首先，获取业务和网络拓扑信息，据此找出业务数最少的链路作为待优化链路Min_link,如果业务数最少的链路有多条，那么从中选取剩余带宽最大的链路作为Min_link ;如果剩余带宽最大的链路有多条，那么从中选择路径最短的链路作为Min_link ;如果路径最短的链路有多条，那么从中任选一条链路作为Min_l ink。在待优化链路已选择的基础上，获取待优化链路上占带宽最小的业务作为待优化业务，此业务所占带宽为Wo ;接下来，为待优化业务计算前K条(多于I条)最短路径，K条最短路径的剩余带宽为Wi，组成集合W= {Wi}。在W集合中选取最小值W’，如果W’足够待优化业务使用则在该W’所对应的路径上传输业务，否则选择次大的W’以满足传输业务的需要。当然，如果该次大的W’不够待优化业务使用，那么继续应用上述方法判断更大的W’是否能够满足传输业务的需要。在待优化业务完成重建后，可以判断Min_link是否为空，并在为空时结束优化；否则，继续应用上述方法进行业务优化。并且，在所述待优化链路上的所有待优化业务完成重建后，还可以将拓扑中的Min_link所对应的链路关闭，即关闭所述待优化链路。重复上述操作，直到拓扑中的所有链路都完成优化。实际应用时，除了将待优化链路上占带宽最小的业务作为待优化业务以外，也可以不做具体的选择或判断，而是直接将待优化链路上的任一个业务作为待优化业务。
可见，为保证影响业务最少，可以在选取待优化链路时，选取业务数最少的链路；为保证链路带宽利用率尽可能高，可以将待优化链路中占带宽最小的业务作为待优化业务；另外，在为业务重新计算路径时，可以不直接计算最短路径，而是计算出前K条最短路径，并选择其中剩余带宽最小的路径进行业务重建，这样可以充分利用链路。在实际应用时，可以参见图2，在图2中所铺设的业务(每条链路总带宽为10)如表I所示
权利要求
1.一种实现流量疏导的方法，其特征在于，该方法包括 将业务数最少的链路确定为待优化链路，将待优化链路上的待优化业务重建在剩余带宽最少的链路上。
2.根据权利要求I所述的方法，其特征在于，所述将业务数最少的链路确定为待优化链路的方法为 获取业务和网络拓扑信息，据此找出业务数最少的链路作为待优化链路，如果业务数最少的链路有多条，那么从中选取剩余带宽最大的链路作为待优化链路；如果剩余带宽最大的链路有多条，那么从中选择路径最短的链路作为待优化链路；如果路径最短的链路有多条，那么从中任选一条链路作为待优化链路。
3.根据权利要求I所述的方法，其特征在于，所述待优化业务是待优化链路上占带宽最小的业务，或是待优化链路上的任一个业务。
4.根据权利要求I至3任一项所述的方法，其特征在于，重建所述待优化业务时，为待优化业务计算多于I条的最短路径用于重建。
5.根据权利要求I所述的方法，其特征在于，该方法还包括在所述待优化链路上的所有待优化业务完成重建后，将所述待优化链路关闭。
6.一种实现流量疏导的系统，其特征在于，该系统包括待优化链路决策单元、待优化业务重建单元；其中， 所述待优化链路决策单元，用于将业务数最少的链路确定为待优化链路，并将待优化链路的情况通知给所述待优化业务重建单元； 所述待优化业务重建单元，用于将待优化链路上的待优化业务重建在剩余带宽最少的链路上。
7.根据权利要求6所述的系统，其特征在于，所述待优化链路决策单元将业务数最少的链路确定为待优化链路时，用于 获取业务和网络拓扑信息，据此找出业务数最少的链路作为待优化链路，如果业务数最少的链路有多条，那么从中选取剩余带宽最大的链路作为待优化链路；如果剩余带宽最大的链路有多条，那么从中选择路径最短的链路作为待优化链路；如果路径最短的链路有多条，那么从中任选一条链路作为待优化链路。
8.根据权利要求6所述的系统，其特征在于， 所述待优化业务是待优化链路上占带宽最小的业务，或是待优化链路上的任一个业务; 所述待优化业务是待优化链路上占带宽最小的业务时，该系统还包括待优化业务决策单元，用于将待优化链路上占带宽最小的业务确定为待优化链路上的待优化业务，并将该情况通知给待优化业务重建单元。
9.根据权利要求6至8任一项所述的系统，其特征在于，所述待优化业务重建单元在重建所述待优化业务时，用于为待优化业务计算多于I条的用于重建的最短路径。
10.根据权利要求6所述的系统，其特征在于，该系统还包括所述待优化业务重建单元还用于在所述待优化链路上的所有待优化业务完成重建后，将所述待优化链路关闭。
全文摘要
本发明公开了一种实现流量疏导的方法和系统，可将业务数最少的链路确定为待优化链路，将待优化链路上的待优化业务重建在剩余带宽最少的链路上。本发明实现流量疏导的技术对现网影响较小，在进行业务优化时减少所影响的业务数，降低了网络的风险，尽可能小地影响网络业务的传输。并且，由于能够释放占用较小带宽的链路，并在占用较大带宽的链路上对业务进行重建，提供了链路的带宽利用率，从而节省了能源。
文档编号H04L12/24GK102868626SQ201210346509
公开日2013年1月9日 申请日期2012年9月18日 优先权日2012年9月18日
发明者王大江, 卢刚, 黄善国, 张 杰 申请人:中兴通讯股份有限公司