WO2014044085A1 - 一种实现流量疏导的方法和系统 - Google Patents

一种实现流量疏导的方法和系统 Download PDF

Info

Publication number
WO2014044085A1
WO2014044085A1 PCT/CN2013/080821 CN2013080821W WO2014044085A1 WO 2014044085 A1 WO2014044085 A1 WO 2014044085A1 CN 2013080821 W CN2013080821 W CN 2013080821W WO 2014044085 A1 WO2014044085 A1 WO 2014044085A1
Authority
WO
WIPO (PCT)
Prior art keywords
optimized
link
service
services
bandwidth
Prior art date
Application number
PCT/CN2013/080821
Other languages
English (en)
French (fr)
Inventor
王大江
卢刚
黄善国
张�杰
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to IN3272DEN2015 priority Critical patent/IN2015DN03272A/en
Priority to EP13839387.1A priority patent/EP2899934A4/en
Publication of WO2014044085A1 publication Critical patent/WO2014044085A1/zh

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/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath

Definitions

  • the present invention relates to the field of communications, and in particular, to a method and system for implementing traffic grooming. Background technique
  • a link with the most remaining bandwidth is usually selected for traffic grooming;
  • the last established service is optimized according to the principle of post-build first (post-established service priority removal);
  • the business to be optimized selects a shortest path and re-lays the business.
  • the prior art has the highest remaining bandwidth as the standard for selecting the link to be optimized. If the bandwidth occupied by the link is small but is composed of multiple small services, it is necessary to construct and construct the service multiple times in the optimization process. , caused a huge hidden danger to the security of the entire network. Moreover, when the service to be optimized is selected, the existing technology is firstly built and then split into the principle. If the last established service occupies a relatively large bandwidth, and there is not enough remaining bandwidth for the transmission when recalculating the path for the service, then Causes optimization to fail. Summary of the invention
  • the main purpose of the embodiments of the present invention is to provide a method and system for implementing traffic grooming, so as to minimize the number of services affected and improve bandwidth utilization when performing service optimization.
  • a method for implementing traffic grooming includes:
  • the link with the least number of services is determined as the link to be optimized, and the to-be-optimized service on the link to be optimized is reconstructed on the link with the smallest remaining bandwidth.
  • the method for determining the link with the least number of services as the link to be optimized is: acquiring the service and the network topology information, and finding the link with the least number of services as the link to be optimized, if the number of services is the least If there are multiple links, the link with the largest remaining bandwidth is selected as the link to be optimized. If there are multiple links with the largest remaining bandwidth, then the link with the shortest path is selected as the link to be optimized; if the path is the shortest There are multiple links, so choose one link as the link to be optimized.
  • the service to be optimized is the service with the smallest bandwidth on the link to be optimized, or any service on the link to be optimized.
  • the method further includes: after the all the services to be optimized on the link to be optimized are rebuilt, the link to be optimized is closed.
  • a system for implementing traffic grooming includes a link decision unit to be optimized and a service reconstruction unit to be optimized;
  • the link-making unit to be optimized is configured to determine the link with the least number of services as the link to be optimized, and notify the to-be-optimized service reconstruction unit of the link to be optimized;
  • the service reconstruction unit to be optimized is configured to rebuild the to-be-optimized service on the link to be optimized on the link with the smallest remaining bandwidth.
  • the link determining unit to be optimized determines the link with the smallest number of services as the link to be optimized, and is configured as:
  • the service to be optimized is the service with the smallest bandwidth on the link to be optimized, or any service on the link to be optimized;
  • the system further includes a service decision unit to be optimized, which is configured to determine the service with the smallest bandwidth on the link to be optimized as the to-be-optimized link. Optimize the business and notify the situation to be re-optimized.
  • the to-be-optimized service reconstruction unit is configured to calculate more than one shortest path for reconstruction for the service to be optimized.
  • the system further includes: the to-be-optimized service reconstruction unit is further configured to: after the all the to-be-optimized services on the to-be-optimized link complete the reconstruction, shut down the to-be-optimized link.
  • the technology for implementing traffic grooming in the embodiment of the present invention has less impact on the existing network, reduces the number of services affected when performing service optimization, reduces the risk of the network, and affects the transmission of the network service as small as possible. Moreover, since the link occupying a small bandwidth can be released and the service is reconstructed on a link occupying a large bandwidth, the bandwidth utilization of the link is provided, thereby saving energy.
  • FIG. 1 is a flow chart of traffic grooming based on global network optimization according to an embodiment of the present invention
  • FIG. 2 is a topological diagram of an example of traffic grooming according to an embodiment of the present invention.
  • FIG. 3 is a schematic flow chart of implementing traffic grooming according to an embodiment of the present invention.
  • FIG. 4 is a system diagram of implementing traffic grooming according to an embodiment of the present invention. detailed description
  • the link with the least number of services can be selected for optimization, and the service to be optimized on the link is reconstructed on the link with the least remaining bandwidth. In this way, it has less impact on existing businesses and makes full use of the remaining resources.
  • the operation as shown in FIG. 1 can be performed.
  • the service with the smallest bandwidth on the link to be optimized is obtained as the service to be optimized, and the bandwidth occupied by the service is Wo.
  • the top K is calculated for the service to be optimized (more than 1).
  • the minimum value W is selected in the W set. If W is sufficient for the service to be optimized, the service is transmitted on the corresponding path of the W. Otherwise, the second largest W is selected to meet the needs of the transmission service. Of course, if the second largest W is not enough for the service to be optimized, then continue to apply the above method to judge whether the larger W can meet the needs of the transmission service.
  • the link corresponding to the Min-link in the topology may be closed, that is, the link to be optimized is closed.
  • the service with the smallest bandwidth on the link to be optimized is used as the service to be optimized, and the specific service on the link to be optimized can be directly used as the service to be optimized.
  • the link with the least number of services can be selected when the link to be optimized is selected.
  • the service with the smallest bandwidth in the link to be optimized can be regarded as Optimizing the service;
  • the shortest path may not be directly calculated, but the first K shortest paths are calculated, and the path with the smallest remaining bandwidth is selected for service reconstruction, so that the link can be fully utilized.
  • the AD link with the least number of services is selected for optimization, and the bandwidth is 2.
  • D which are A->E->D, A->E->C->D and A->B->E->D.
  • the minimum bandwidth of the A->E->D path is 3, and the minimum bandwidth of the A->E->C->D path is 3, and the A->B->E->D path is left.
  • the minimum bandwidth is 3, and the shortest A->E->D path is selected for transmission of the service to be optimized.
  • the AE link already occupies a bandwidth of 7, and the ED link has a bandwidth of 9.
  • the AD link has been optimized, so the subsequent links in the topology will not consider the AD link.
  • the AB, AE, EC, and DC links with the least number of services are selected for optimization.
  • the number of services on the link is 2, but the bandwidth remaining on the AB link is 6.
  • the bandwidth remaining on the other links is 3. Therefore, the source with the large remaining bandwidth is selected to optimize the service on the link with the A sink B.
  • the minimum bandwidth remaining in the C->B path is 3, 3, and 3 respectively. Select the shortest path A->E->B for optimization.
  • the AE link has occupied a bandwidth of 9
  • the BE link has occupied 9 bandwidth.
  • A->E->B path, A -> E->C->B path, A->E->D->C->B path The minimum bandwidth values are 1, 1, and 1, respectively. The optimization is completed because the remaining bandwidth is not enough to transmit the service to be optimized.
  • the operation of implementing traffic grooming in the embodiment of the present invention may represent a process as shown in FIG. 3, and the process includes the following steps:
  • Step 310 Determine the link with the least number of services as the link to be optimized.
  • Step 320 Rebuild the to-be-optimized service on the link to be optimized on the link with the smallest remaining bandwidth.
  • FIG. 4 is a system diagram of implementing traffic grooming according to an embodiment of the present invention, where the system includes a connected link decision unit to be optimized, a service reconstruction unit to be optimized, and a to-be-optimized link decision unit to be optimized.
  • Business decision unit is a system diagram of implementing traffic grooming according to an embodiment of the present invention, where the system includes a connected link decision unit to be optimized, a service reconstruction unit to be optimized, and a to-be-optimized link decision unit to be optimized.
  • the link decision unit to be optimized can determine the link with the least number of services as the link to be optimized, and notify the to-be-optimized service reconstruction unit of the link to be optimized, and the link to be optimized is to be optimized by the service reconstruction unit to be optimized.
  • the service to be optimized on the link is reconstructed on the link with the least remaining bandwidth. of course, If the service decision unit to be optimized determines the service with the smallest bandwidth on the link to be optimized as the service to be optimized on the link to be optimized, the situation is notified to the service reconstruction unit to be optimized for service reconstruction.
  • the method for implementing traffic grooming in the embodiment of the present invention has less impact on the live network, and reduces the number of services affected when the service is optimized, thereby reducing the risk of the network, as small as possible. Affect the transmission of network services. Moreover, since the link occupying a smaller bandwidth can be released and the service is reconstructed on the link occupying a larger bandwidth, the bandwidth utilization of the link is provided, thereby saving energy.
  • the method and system for implementing the traffic grooming provided by the embodiment of the present invention can determine the link with the least number of services as the link to be optimized, and reconstruct the service to be optimized on the link to be optimized on the link with the least remaining bandwidth.
  • the technology for implementing traffic grooming in the embodiment of the present invention has less impact on the existing network, reduces the number of services affected when performing service optimization, reduces the risk of the network, and affects the transmission of the network service as little as possible.
  • the link occupying a smaller bandwidth can be released and the service is reconstructed on the link occupying a larger bandwidth, the bandwidth utilization of the link is provided, thereby saving energy.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种实现流量疏导的方法和系统，可将业务数最少的链路确定为待优化链路，将待优化链路上的待优化业务重建在剩余带宽最少的链路上。本发明实现流量疏导的技术对现网影响较小，在进行业务优化时减少所影响的业务数，降低了网络的风险，尽可能小地影响网络业务的传输。并且，由于能够释放占用较小带宽的链路，并在占用较大带宽的链路上对业务进行重建，提供了链路的带宽利用率，从而节省了能源。

Description

一种实现流量疏导的方法和系统 技术领域
本发明涉及通信领域， 具体涉及一种实现流量疏导的方法和系统。 背景技术
目前， 为了节省能源， 在进行流量疏导时通常选择剩余带宽最多的一 条链路进行疏导； 其次根据后建先拆（后建立的业务优先拆除） 的原则选 择最后建立的业务进行优化； 最后， 为待优化的业务选择一条最短路径， 并重新铺设业务。
可见， 现有技术以剩余带宽最多为选择待优化链路的标准， 如果此条 链路虽然占有的带宽小但是是由多条小业务组成的， 那在优化过程中就需 要多次拆建业务， 对全网的安全性造成了巨大的隐患。 并且， 选取待优化 的业务时， 现有技术是以后建先拆为原则的， 如果最后建立的业务占带宽 比较大， 并且为此业务重新计算路径时没有足够的剩余带宽供其传输， 那 么会导致优化失败。 发明内容
有鉴于此， 本发明实施例的主要目的在于提供一种实现流量疏导的方 法和系统， 以尽量做到在进行业务优化时减少所影响的业务数并提高带宽 利用率。
为达到上述目的， 本发明实施例的技术方案是这样实现的：
一种实现流量疏导的方法， 包括：
将业务数最少的链路确定为待优化链路， 将待优化链路上的待优化业 务重建在剩余带宽最少的链路上。 其中， 所述将业务数最少的链路确定为待优化链路的方法为： 获取业务和网络拓朴信息， 据此找出业务数最少的链路作为待优化链 路， 如果业务数最少的链路有多条， 那么从中选取剩余带宽最大的链路作 为待优化链路； 如果剩余带宽最大的链路有多条， 那么从中选择路径最短 的链路作为待优化链路； 如果路径最短的链路有多条， 那么从中任选一条 链路作为待优化链路。
其中， 所述待优化业务是待优化链路上占带宽最小的业务， 或是待优 化链路上的任一个业务。
其中， 重建所述待优化业务时， 为待优化业务计算多于 1 条的最短路 径用于重建。
其中， 该方法还包括： 在所述待优化链路上的所有待优化业务完成重 建后， 将所述待优化链路关闭。
一种实现流量疏导的系统， 包括待优化链路决策单元、 待优化业务重 建单元； 其中，
所述待优化链路决策单元， 配置为将业务数最少的链路确定为待优化 链路， 并将待优化链路的情况通知给所述待优化业务重建单元；
所述待优化业务重建单元， 配置为将待优化链路上的待优化业务重建 在剩余带宽最少的链路上。
其中， 所述待优化链路决策单元将业务数最少的链路确定为待优化链 路时， 配置为：
获取业务和网络拓朴信息， 据此找出业务数最少的链路作为待优化链 路， 如果业务数最少的链路有多条， 那么从中选取剩余带宽最大的链路作 为待优化链路； 如果剩余带宽最大的链路有多条， 那么从中选择路径最短 的链路作为待优化链路； 如果路径最短的链路有多条， 那么从中任选一条 链路作为待优化链路。 其中， 所述待优化业务是待优化链路上占带宽最小的业务， 或是待优 化链路上的任一个业务；
所述待优化业务是待优化链路上占带宽最小的业务时， 该系统还包括 待优化业务决策单元， 配置为将待优化链路上占带宽最小的业务确定为待 优化链路上的待优化业务， 并将该情况通知给待优化业务重建单元。
其中， 所述待优化业务重建单元在重建所述待优化业务时， 配置为为 待优化业务计算多于 1条的用于重建的最短路径。
其中， 该系统还包括： 所述待优化业务重建单元还配置为： 在所述待 优化链路上的所有待优化业务完成重建后， 将所述待优化链路关闭。
本发明实施例实现流量疏导的技术对现网影响较小， 在进行业务优化 时减少所影响的业务数， 降低了网络的风险， 尽可能小地影响网络业务的 传输。 并且， 由于能够释放占用较小带宽的链路， 并在占用较大带宽的链 路上对业务进行重建， 提供了链路的带宽利用率， 从而节省了能源。 附图说明
图 1为本发明实施例基于全局网络优化的流量疏导流程图；
图 2为本发明实施例的流量疏导举例论证拓朴图；
图 3为本发明实施例实现流量疏导的流程简图；
图 4为本发明实施例实现流量疏导的系统图。 具体实施方式
在进行网络的流量疏导时， 可以选择业务数最少的链路进行优化， 并 将该链路上的待优化业务重建在剩余带宽最少的链路上。 这样， 既对现有 业务影响较小， 又充分利用了剩余资源。
具体而言， 可以执行如图 1所示的操作。
首先， 获取业务和网络拓朴信息， 据此找出业务数最少的链路作为待 优化链路 Min— link, 如果业务数最少的链路有多条， 那么从中选取剩余带 宽最大的链路作为 Min— link; 如果剩余带宽最大的链路有多条， 那么从中 选择路径最短的链路作为 Min— link; 如果路径最短的链路有多条， 那么从 中任选一条链路作为 Min— link。
在待优化链路已选择的基础上， 获取待优化链路上占带宽最小的业务 作为待优化业务， 此业务所占带宽为 Wo; 接下来， 为待优化业务计算前 K 条（多于 1条）最短路径， K条最短路径的剩余带宽为 Wi，组成集合 W= { Wi}。 在 W集合中选取最小值 W，， 如果 W， 足够待优化业务使用则在该 W， 所 对应的路径上传输业务， 否则选择次大的 W， 以满足传输业务的需要。 当 然， 如果该次大的 W， 不够待优化业务使用， 那么继续应用上述方法判断 更大的 W， 是否能够满足传输业务的需要。
在待优化业务完成重建后， 可以判断 Min— link是否为空， 并在为空时 结束优化； 否则， 继续应用上述方法进行业务优化。 并且， 在所述待优化 链路上的所有待优化业务完成重建后， 还可以将拓朴中的 Min— link所对应 的链路关闭， 即关闭所述待优化链路。
重复上述操作， 直到拓朴中的所有链路都完成优化。
实际应用时， 除了将待优化链路上占带宽最小的业务作为待优化业务 以外， 也可以不做具体的选择或判断， 而是直接将待优化链路上的任一个 业务作为待优化业务。
可见， 为保证影响业务最少， 可以在选取待优化链路时， 选取业务数 最少的链路； 为保证链路带宽利用率尽可能高， 可以将待优化链路中占带 宽最小的业务作为待优化业务； 另外， 在为业务重新计算路径时， 可以不 直接计算最短路径， 而是计算出前 K条最短路径， 并选择其中剩余带宽最 小的路径进行业务重建， 这样可以充分利用链路。
在实际应用时， 可以参见图 2， 在图 2中所铺设的业务（每条链路总带 宽为 10 )如表 1所示:
Figure imgf000007_0001
表 1
根据针对图 1 的描述， 选取业务数最少的 AD链路进行优化， 其所占 带宽为 2。 计算出 3 ( K=3 )条源为 Α宿为 D的路径， 分别为 A->E->D、 A->E->C->D 和 A->B->E->D。 A->E->D 路径所剩带宽的最小值为 3， A->E->C->D路径所剩带宽的最小值为 3， A->B->E->D路径所剩带宽的最 小值为 3， 路径最短的 A->E->D路径被选择用于传输待优化业务。 此时 AE 链路已占带宽为 7， ED链路已占带宽为 9。 AD链路已经优化完毕， 因此在 拓朴中的后续建路将不考虑 AD链路。
当图 2中所铺设的业务更新为表 2所示时，
业务路径 所占带宽 业务路径 所占带宽
A -〉 B 2 A->E->D 2
A -〉 B 2 A->E 5
B->C 2 E->C 2
B->C 2 E->C 5
B->C 2 B->E 5
C->D 2 B->E 2 C->D 5 E->D 2
E->D 5
表 2
选取业务数最少的 AB、 AE、 EC、 DC链路进行优化， 上述链路上的业 务数为 2， 但是 AB链路所剩带宽为 6， 其它链路所剩带宽为 3。 所以选择 剩余带宽大的源为 A宿为 B的链路上的业务进行优化。为源为 A宿为 B的 链路计算前 3条最短路径，分别为 A -〉 E->B、A->E->C->B、A->E->D->C->B。 A->E->B路径、 A -〉 E->C->B路径、 A->E->D -〉 C->B 径所剩的带宽最小值 分别为 3、 3、 3。 选择最短的路径 A->E->B进行优化， 此时 AE链路已占带 宽为 9， BE链路已占带宽为 9。 继续优化 AB链路， 为源为 A宿为 B的链 路计算前 3条最短路径， 分别为 A -〉 E->B、 A->E -〉 C->B、 A->E->D->C->B。
A->E->B路径、 A -〉 E->C->B路径、 A->E->D->C->B路径所剩的带宽最 小值分别为 1、 1、 1。 由于剩余带宽不足以传输待优化业务， 因此优化完毕。
结合以上描述可见，本发明实施例实现流量疏导的操作可以表示如图 3 所示的流程， 该流程包括以下步骤：
步骤 310: 将业务数最少的链路确定为待优化链路。
步骤 320: 将待优化链路上的待优化业务重建在剩余带宽最少的链路 上。
为了保证上述描述以及操作能够顺利实现， 可以进行如图 4所示的设 置。 参见图 4， 图 4为本发明实施例实现流量疏导的系统图， 该系统包括相 连的待优化链路决策单元、 待优化业务重建单元， 还可以包括与待优化链 路决策单元相连的待优化业务决策单元。
其中， 待优化链路决策单元能够将业务数最少的链路确定为待优化链 路， 并将待优化链路的情况通知给待优化业务重建单元， 由待优化业务重 建单元将待优化链路上的待优化业务重建在剩余带宽最少的链路上。 当然， 如果待优化业务决策单元将待优化链路上占带宽最小的业务确定为待优化 链路上的待优化业务， 则将该情况通知给待优化业务重建单元用于业务重 建。
综上所述可见， 无论是方法还是系统， 本发明实施例实现流量疏导的 技术对现网影响较小， 在进行业务优化时减少所影响的业务数， 降低了网 络的风险， 尽可能小地影响网络业务的传输。 并且， 由于能够释放占用较 小带宽的链路， 并在占用较大带宽的链路上对业务进行重建， 提供了链路 的带宽利用率， 从而节省了能源。
以上所述， 仅为本发明的较佳实施例而已， 并非用于限定本发明的保 护范围。 工业实用性
本发明实施例提供的实现流量疏导的方法和系统， 可将业务数最少的 链路确定为待优化链路， 将待优化链路上的待优化业务重建在剩余带宽最 少的链路上。 本发明实施例实现流量疏导的技术对现网影响较小， 在进行 业务优化时减少所影响的业务数， 降低了网络的风险， 尽可能小地影响网 络业务的传输。 并且， 由于能够释放占用较小带宽的链路， 并在占用较大 带宽的链路上对业务进行重建， 提供了链路的带宽利用率， 从而节省了能

Claims

权利要求书
1、 一种实现流量疏导的方法， 包括：
将业务数最少的链路确定为待优化链路， 将待优化链路上的待优化业 务重建在剩余带宽最少的链路上。
2、 根据权利要求 1所述的方法， 其中， 所述将业务数最少的链路确定 为待优化链路的方法为：
获取业务和网络拓朴信息， 据此找出业务数最少的链路作为待优化链 路， 如果业务数最少的链路有多条， 那么从中选取剩余带宽最大的链路作 为待优化链路； 如果剩余带宽最大的链路有多条， 那么从中选择路径最短 的链路作为待优化链路； 如果路径最短的链路有多条， 那么从中任选一条 链路作为待优化链路。
3、 根据权利要求 1所述的方法， 其中， 所述待优化业务是待优化链路 上占带宽最小的业务， 或是待优化链路上的任一个业务。
4、 根据权利要求 1至 3任一项所述的方法， 其中， 重建所述待优化业 务时， 为待优化业务计算多于 1条的最短路径用于重建。
5、 根据权利要求 1所述的方法， 其中， 该方法还包括： 在所述待优化 链路上的所有待优化业务完成重建后， 将所述待优化链路关闭。
6、 一种实现流量疏导的系统， 包括待优化链路决策单元、 待优化业务 重建单元； 其中，
所述待优化链路决策单元， 配置为将业务数最少的链路确定为待优化 链路， 并将待优化链路的情况通知给所述待优化业务重建单元；
所述待优化业务重建单元， 配置为将待优化链路上的待优化业务重建 在剩余带宽最少的链路上。
7、 根据权利要求 6所述的系统， 其中， 所述待优化链路决策单元将业 务数最少的链路确定为待优化链路时， 配置为： 获取业务和网络拓朴信息， 据此找出业务数最少的链路作为待优化链 路， 如果业务数最少的链路有多条， 那么从中选取剩余带宽最大的链路作 为待优化链路； 如果剩余带宽最大的链路有多条， 那么从中选择路径最短 的链路作为待优化链路； 如果路径最短的链路有多条， 那么从中任选一条 链路作为待优化链路。
8、 根据权利要求 6所述的系统， 其中，
所述待优化业务是待优化链路上占带宽最小的业务， 或是待优化链路 上的任一个业务；
所述待优化业务是待优化链路上占带宽最小的业务时， 该系统还包括 待优化业务决策单元， 配置为将待优化链路上占带宽最小的业务确定为待 优化链路上的待优化业务， 并将该情况通知给待优化业务重建单元。
9、 根据权利要求 6至 8任一项所述的系统， 其中， 所述待优化业务重 建单元在重建所述待优化业务时， 配置为为待优化业务计算多于 1 条的用 于重建的最短路径。
10、 根据权利要求 6所述的系统， 其中， 该系统还包括： 所述待优化 业务重建单元还配置为： 在所述待优化链路上的所有待优化业务完成重建 后， 将所述待优化链路关闭。
PCT/CN2013/080821 2012-09-18 2013-08-05 一种实现流量疏导的方法和系统 WO2014044085A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
IN3272DEN2015 IN2015DN03272A (zh) 2012-09-18 2013-08-05
EP13839387.1A EP2899934A4 (en) 2012-09-18 2013-08-05 TRAFFIC GROUPING PROCESS AND SYSTEM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210346509.2A CN102868626B (zh) 2012-09-18 2012-09-18 一种实现流量疏导的方法和系统
CN201210346509.2 2012-09-18

Publications (1)

Publication Number Publication Date
WO2014044085A1 true WO2014044085A1 (zh) 2014-03-27

Family

ID=47447227

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/080821 WO2014044085A1 (zh) 2012-09-18 2013-08-05 一种实现流量疏导的方法和系统

Country Status (4)

Country Link
EP (1) EP2899934A4 (zh)
CN (1) CN102868626B (zh)
IN (1) IN2015DN03272A (zh)
WO (1) WO2014044085A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102868626B (zh) * 2012-09-18 2016-02-24 中兴通讯股份有限公司 一种实现流量疏导的方法和系统
CN104168204B (zh) * 2014-07-10 2017-07-07 深圳大学 基于wdm的阻塞ip传输网络的节能流量疏导方法和系统
CN104301030A (zh) * 2014-09-18 2015-01-21 南京邮电大学 一种支持流量疏导弹性光网络的共享保护策略

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102316008A (zh) * 2010-07-06 2012-01-11 中兴通讯股份有限公司 资源优化方法及装置
CN102325070A (zh) * 2011-07-15 2012-01-18 华为技术有限公司 一种业务疏导方法及装置
CN102868626A (zh) * 2012-09-18 2013-01-09 中兴通讯股份有限公司 一种实现流量疏导的方法和系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8243621B2 (en) * 2006-02-13 2012-08-14 Fujitsu Limited Method, apparatus, and program for configuring networks with consistent route and bandwidth settings
US8014291B2 (en) * 2006-11-28 2011-09-06 Cisco Technology, Inc. Relaxed constrained shortest path first (R-CSPF)
CN101478705B (zh) * 2009-01-21 2011-05-11 电子科技大学 基于层间信息路由的可生存性业务量疏导方法
CN101605102B (zh) * 2009-07-16 2012-03-14 杭州华三通信技术有限公司 一种irf堆叠中的负载分担方法及装置
US8346965B2 (en) * 2010-11-09 2013-01-01 Fujitsu Limited Systems and methods for multi-layer traffic grooming

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102316008A (zh) * 2010-07-06 2012-01-11 中兴通讯股份有限公司 资源优化方法及装置
CN102325070A (zh) * 2011-07-15 2012-01-18 华为技术有限公司 一种业务疏导方法及装置
CN102868626A (zh) * 2012-09-18 2013-01-09 中兴通讯股份有限公司 一种实现流量疏导的方法和系统

Also Published As

Publication number Publication date
CN102868626B (zh) 2016-02-24
EP2899934A1 (en) 2015-07-29
CN102868626A (zh) 2013-01-09
IN2015DN03272A (zh) 2015-10-09
EP2899934A4 (en) 2015-08-12

Similar Documents

Publication Publication Date Title
WO2019011338A1 (zh) 一种最短路径确定方法及控制器
CN107332768B (zh) 一种多域控制器的跨域路径计算方法
WO2015097576A1 (en) Improved multicast convergence
TWI552638B (zh) 軟體定義網路與其行動管理方法與控制器
JP2013507833A5 (zh)
JP2019122040A (ja) ネットワークソースリユース及びソフトウェアによりマルチソースを定義するルーティングメカニズム
WO2013053276A1 (zh) 一种网络路由收敛处理方法和装置
US10015079B2 (en) Rerouting sequence planning method and system
JP2009212897A (ja) 経路計算装置および経路計算システム
CN102572941A (zh) 移动容迟网络中基于概率路由的缓冲区管理方法
WO2014044085A1 (zh) 一种实现流量疏导的方法和系统
CN103391249B (zh) 一种is-is网络中的邻居关系建立方法和设备
WO2012134617A3 (en) Soft preemption for minimizing preemptions in a network
CN102946305A (zh) 一种链路状态协议数据单元的同步方法和设备
MY187024A (en) Isis-based flooding method and device
Zhang et al. CTE: Cost-effective intra-domain traffic engineering
KR20150080183A (ko) 데이터 센터 네트워크의 동적 트래픽 분배 방법 및 장치
WO2015081735A1 (zh) 流量卸载的方法、装置及系统
CN105453494B (zh) 虚拟最短路径树建立及处理的方法及路径计算单元
KR20120102971A (ko) 라우팅 장치 및 이를 이용한 전송 경로 설정 방법과 라우팅 장치의 테이블 관리 방법
JP2012523147A5 (zh)
US20230351206A1 (en) Coordination of model trainings for federated learning
JP2014236364A (ja) ネットワーク制御装置、および、ネットワーク制御プログラム
CN104185268B (zh) 一种适用于自组织组网的时隙同步算法
WO2017000250A1 (zh) 一种业务恢复方法和控制器

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13839387

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2013839387

Country of ref document: EP