CN104158739B - 一种ip流量工程管理方法以及装置 - Google Patents
一种ip流量工程管理方法以及装置 Download PDFInfo
- Publication number
- CN104158739B CN104158739B CN201410439212.XA CN201410439212A CN104158739B CN 104158739 B CN104158739 B CN 104158739B CN 201410439212 A CN201410439212 A CN 201410439212A CN 104158739 B CN104158739 B CN 104158739B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- paths
- link
- node devices
- class
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种IP流量工程管理方法以及装置,应用于路径计算单元PCE服务器,其中该方法包括:收集IP网络中流量工程TE节点设备的链路信息;根据所述链路信息维护TE节点设备的链路状态信息;当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径;将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备,从而完成对IP流量的TE管理。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种IP流量工程管理方法以及装置。
背景技术
TE(Traffic Engineering,流量工程)管理可以用来解决负载不均衡导致的拥塞问题。TE管理可以通过实时监控网络的流量和网络单元的负载,动态调整流量管理参数、路由参数和资源约束参数等,使网络运行状态迁移到理想状态,优化网络资源的使用,避免负载不均衡导致的拥塞。然而,现有技术中却无法结合IP流量进行TE管理。
发明内容
有鉴于此,本发明提供了一种IP流量工程管理方法以及装置来解决上述问题。
本发明提供一种IP流量工程管理方法,应用于路径计算单元PCE服务器,其中该方法包括:
收集IP网络中流量工程TE节点设备的链路信息;
根据所述链路信息维护TE节点设备的链路状态信息;
当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径;
将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备。
本发明还提供一种IP流量工程管理装置,应用于路径计算单元PCE服务器,其中该装置包括:
信息收集单元,用于收集IP网络中流量工程TE节点设备的链路信息;
信息维护单元,用于根据所述链路信息维护TE节点设备的链路状态信息;
路径计算单元,用于当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径;
路径下发单元,用于将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备。
本发明提供的IP流量工程管理方法以及装置,根据收集的IP网络中TE节点设备的链路信息维护各TE节点设备的链路状态信息,当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径,将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备,从而完成对IP流量的TE管理。
附图说明
图1是本发明IP流量工程管理组网示意图;
图2是本发明的IP流量工程管理方法流程示意图;
图3是本发明的IP流量工程管理中RDM带宽约束模型示意图;
图4是本发明的IP流量工程管理中MAM带宽约束模型示意图;
图5是本发明IP流量工程管理装置所在PCE服务器的硬件架构示意图;
图6为该IP流量工程管理装置的逻辑结构示意图;
图7为本发明中信息维护单元的逻辑结构示意图;
图8为本发明中路径计算单元的逻辑结构示意图;
图9为本发明中路径下发单元的逻辑结构示意图。
具体实施方式
现有技术中,TE仅能结合MPLS(Multi-Protocol Label Switching,多协议标签交换)技术建立MPLS TE(Multi-Protocol Label Switching Traffic Engineering,多协议标签交换流量工程)隧道以实现基于MPLS的TE管理。其通过MPLS TE隧道的入口节点向PCE(Path Computation Element,路径计算单元)设备请求路径计算,PCE将计算得到的路径信息发送给入口节点,入口节点再发起一个MPLS TE隧道标签请求,以完成标签分发的过程,在隧道的每台设备上生成TE隧道转发表,使网络流量绕开拥塞节点,达到平衡网络流量的目的。然而由于IP没有MPLS有关标签分配的处理流程,因此现有技术难以对IP流量进行TE管理。
为此,本发明提供一种IP流量工程管理方案来解决现有技术中无法支持对IP流量进行TE管理的问题。
本发明实施例所应用的一种网络环境如图1所示,包括PCE服务器以及IP网络中各TE节点设备,此外,PCE服务器以及IP网络中各TE节点设备还可以与网管服务器等设备进行数据交互(图1中未示出),该网管服务器也可以为IP网络中的其中一个TE节点设备。该PCE服务器可以为安装有PCE功能的专用服务器,也可以是安装有PCE功能的中央处理器CPU较为较强,内存较大的LSR(Label Switch Router)设备。该方案根据收集的IP网络中TE节点设备的链路信息维护各TE节点设备的链路状态信息,当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径,将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备,以完成对IP流量的TE管理。
在本实施例中,IP流量工程管理方法的处理流程如图2所示,该方法应用在PCE服务器上,包括以下步骤:
步骤201,收集IP网络中流量工程TE节点设备的链路信息。
本发明实施例中,可以在IP网络中事先定义一个“IP TE控制协议”,使其运行在IP网络的PCE服务器以及TE节点设备之间,以使网络中各个TE节点设备主动向PCE服务器发送自身的链路信息。该链路信息可以包括本地TE节点设备标识、本地TE节点设备接口标识、本地TE节点设备接口IP地址、相邻TE节点设备接口IP地址、链路的TE度量值、链路的最大可预留带宽以及链路的每个CT(Class Type,服务类型)的最大可预留带宽等。其中,CT表示流量所属的业务类别,用来实现对不同的流量进行分类,对于一个给定的业务流,在其经过的所有链路上,该业务流都属于相同的CT;CT的最大可预留带宽表示链路的某一服务类别最多可预留的带宽总和。
步骤202,根据所述链路信息维护TE节点设备的链路状态信息。
PCE服务器在接收到TE节点设备的链路信息后,根据该链路信息建立TE节点设备初始的链路状态信息表。该初始的链路状态信息表除了记录有收集到的各TE节点设备的链路信息外,还包括TE-Class(CT及优先级的组合)已预留带宽以及TE-Class未预留带宽。其中,该TE-Class表示若某流量属于某个CT,那么传输该流量的隧道建立优先级或保持优先级必须是该CT对应的优先级。所述TE节点设备的链路状态信息请参考表1所示:
TE节点设备的链路状态信息 |
本地TE节点设备标识 |
本地TE节点设备接口标识 |
本地TE节点设备接口IP地址 |
相邻TE节点设备接口IP地址 |
链路的TE度量值 |
链路的最大可预留带宽 |
链路的每个CT的最大可预留带宽 |
TE-Class的已预留带宽 |
TE-Class未预留带宽 |
表1
表1为初始的链路状态信息表中的某一TE节点设备的链路状态信息。在初始的链路状态信息表中,TE节点设备的链路信息所携带的参数信息可以由其各TE节点设备的管理员设置,各TE节点设备的TE-Class已预留带宽初始可以为0,TE-Class未预留带宽为链路状态信息中的CT最大可预留带宽。
另外,各TE节点设备若检测到自身的如上链路状态信息因为某种原因发生变化,例如重新设置参数等原因,便会重新向PCE服务器上报更新后的链路状态信息,PCE服务器在接收到该更新后的链路状态信息后,会根据该链路状态信息中包括的本地TE节点设备标识和本地TE节点设备接口标识对链路状态信息表中对应的TE节点设备的链路状态信息进行更新;或者在建立TE节点设备初始的链路状态信息表后,接收到其他TE节点设备发送的链路信息,也可以将新接收的链路状态信息添加至该初始的链路状态信息表中,以维护各TE节点设备的链路状态信息。
步骤203,当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径;
在网管服务器或者其他TE节点设备需要进行路径部署时,可以向PCE服务器发送携带有计算路径所需的各种参数,例如源IP地址、目的IP地址、TE-class、请求预留带宽等等。在PCE服务器接收到路径部署的请求时,首先获取该请求中携带的源IP地址、目的IP地址以及请求预留带宽、TE-class等参数,将该参数作为最短路径算法的输入参数,计算出由源IP地址至目的IP地址的至少一条优选IP转发路径。
在计算过程中,可以进一步参考建立的TE节点设备的链路状态信息表中的各TE节点设备的链路状态信息。
根据各TE节点设备链路状态信息计算源IP地址至目的IP地址的若干条可选链路;根据部署请求中的请求预留带宽排除不满足请求带宽的链路,最终在剩余的链路上按照SPF(Shortest Path First,最短路径优先)计算得到0至多条IP转发路径。
如果计算结果为0条路径,说明路径计算失败,则向发送路径部署请求的网管服务器或TE节点设备发送路径计算失败的报文,例如回应计算结果NO_PATH之类的报文;
如果计算结果为多条等价路径,那么判断该多条等价路径的数量是否超过与所述源IP地址对应的TE节点设备所能支持的等价多路径,若已超过,根据预设规则选取出与所述源IP地址对应的TE节点设备能支持数量的IP转发路径作为优选IP转发路径。其中,该预设规则可以为以下多种实现方式:
1、随机选择;
从计算得出的多条IP转发路径中随机选取出与所述源IP地址对应的TE节点设备能支持数量的IP转发路径作为优选IP转发路径。
2、优选选择带宽使用率最小的路径;
从计算得出的多条IP转发路径中优选选择带宽使用率最小的所能支持数量的IP转发路径作为优选IP转发路径。
3、优选选择带宽使用率最大的路径;
从计算得出的多条IP转发路径中优选选择带宽使用率最大的所能支持数量的IP转发路径作为优选IP转发路径。
在选取出所述优选IP转发路径后,根据维护的所述TE链路状态信息获取优选IP转发路径经过的所有TE节点设备的TE链路对应的CT最大可预留带宽、TE-Class已预留带宽以及TE-Class未预留带宽,并根据所述请求预留带宽更新所述TE链路状态信息中与优选IP转发路径经过的所有TE节点设备的TE链路对应的TE-Class已预留带宽。进一步根据所述TE节点设备TE链路对应的CT最大可预留带宽、更新后的TE-Class已预留带宽以及PCE服务器所使用的带宽预留模型计算出所述TE-Class未预留带宽,以更新优选IP转发路径经过的所有TE节点设备的TE链路对应的TE-Class未预留带宽,避免在此期间被经过本TE节点设备的其他链路所占用。
本发明实施例中,对于TE-Class未预留带宽的计算可支持两种带宽约束模型,RDM(Russian Dolls Model,俄罗斯套娃模型)和MAM(Maximum Allocation Model,最大分配模型)。
RDM为限制多种CT流量的共用带宽,其允许多种CT间共享使用带宽,而不是限制某一种CT的带宽。适用于属于CT的流量不平稳、可能存在突发流量的情况。请参考图3所示,以三个CT(CT 0、CT 1和CT 2)为例,BC(Bandwidth Constraint,宽带约束)2为CT2的最大可预留带宽,即属于CT 2流量的带宽总和不能超过BC2;BC1为CT2和CT1两种业务的最大可预留带宽,即属于CT 2和CT 1流量的带宽总和不能超过BC 1;BC 0为CT 2、CT 1和CT 0三种业务的带宽限制,即属于CT 2、CT 1和CT 0流量的带宽总和不能超过BC 0,在RDM中,BC 0即为链路的最大可预留带宽。RDM与建立优先级/保持优先级配合,可以实现CT间的带宽隔离。
MAM为限制某一CT在接口上占用的带宽总和,用于隔离CT之间的带宽使用。其特点是比较直观,配置较为容易,适用于属于CT的流量较为平稳、不存在突发流量的情况。如图4所示,以三个CT(CT 0、CT 1和CT 2)为例,BC 0为CT 0的最大可预留带宽,即属于CT 0流量的带宽总和不能超过BC 0;BC 1为CT 1的最大可预留带宽,即属于CT 1流量的带宽总和不能超过BC 1;以此类推。并且,属于CT 0、CT 1和CT 2流量的带宽总和不能超过最大可预留带宽。
在计算TE-Class未预留带宽时,可根据不同的带宽约束模型进行对应的计算。以下以较为常用的MAM模型为例计算所述TE-Class未预留带宽。
在MAM模型中,优选IP转发路径中TE链路包括CT0以及CT1两个服务类型。其中,该CT0包括三个TE-Class,分别为TE-Class00、TE-Class01以及TE-Class02。假设CT0的最大可预留带宽以及各TE-Class的已预留带宽、优先级等如表1所示:
表1
表1为CT0的各TE-Class的参数,仅用于进一步理解本发明而举例说明。其中该CT0的TE-Class的优先级数字越小代表对应的TE-Class的优先级越大,各TE-Class的未预留带宽的计算方式为:
TE-Class00的未预留带宽=CT0最大可预留带宽-TE-class00、TE-class01以及TE-class02的已预留带宽总和+TE-class01以及TE-class02的已预留带宽
即TE-Class00的未预留带宽为:100M-60M+10M+20M=70M
TE-Class01的未预留带宽=CT0最大可预留带宽-TE-class00、TE-class01以及TE-class02的已预留带宽总和+TE-class02的已预留带宽
即TE-Class01的未预留带宽为:100 M-60 M+10 M=50 M
TE-Class02的未预留带宽=CT0最大可预留带宽-TE-class00、TE-class01以及TE-class02的已预留带宽总和
即TE-Class02的未预留带宽为:100 M-60 M=40 M
在本发明实施方式中,CT0的各TE-Class真实的未预留带宽为最低优先级的物理带宽40M。由于TE-Class00以及TE-Class01的优先级较高,在实际使用中若其自身的物理带宽小于路径部署请求中的请求预留带宽,可以抢占低于自身优先级的其他TE-Class的带宽。例如,在TE-Class00接收到路径部署请求中的请求预留带宽为45M,虽然TE-Class00的未预留带宽为70M,但实际上其真正的未预留带宽仅有40M,那么TE-Class00则要在TE-Class01或者TE-Class02中抢占5M的物理带宽以供使用。同时,被抢占的TE-Class则要重新计算其已预留带宽以及未预留带宽。
步骤204,将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备。
在选取出优选IP转发路径,且对各TE节点设备链路状态信息更新完成后,将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备。其中,下发给各TE节点设备的优选IP转发路径的信息是所下发的TE节点设备的入端口与出端口的对应关系信息,即接收报文的端口与将报文转发给下一跳TE节点设备所经的出端口的对应关系信息。
优选IP转发路径上各TE节点设备接收到该下发的优选IP转发路径的信息后,可以使用IP TE控制协议将该信息添加至自身预存的转发表项中,并向PCE服务器回复确认报文,以表示此次的优选IP转发路径信息下发成功。当然本发明实施例也可以使用现有技术中的其他协议将该信息添加至自身预存的转发表项中,例如传统的SNMP(Simple NetworkManagement Protocol,简单网络管理协议)、NETCONF(网络配置协议)等协议,本发明对此无限制。
PCE服务器在将IP转发路径信息下发成功时,会接收到各TE节点设备回复的确认报文。若在预设时间内,PCE服务器未接收到各TE节点设备回复的确认报文,那么说明此次优选IP转发路径信息下发失败,同时释放所述TE-Class已预留带宽中的请求预留带宽,根据上述的TE-Class未预留带宽计算方法重新计算所述TE-Class未预留带宽,以供经过本TE节点设备的其他链路使用。
本发明上述建立的TE节点设备的链路状态信息表还可以通过另一种实现方式实现。
本实现方式与上述TE节点设备的链路状态信息表不同的是,该初始的链路状态信息表除了记录有各TE节点设备的本地TE节点设备标识,本地TE节点设备接口标识,本地TE节点设备接口IP地址,相邻TE节点设备接口IP地址,链路的TE度量值,链路的最大可预留带宽,链路的每个CT的最大可预留带宽,TE-Class的已预留带宽以及TE-Class未预留带宽外,还包括各TE节点设备间链路的TE-Class pending带宽。该TE-Class pending带宽用于表示已被预订的带宽。
在PCE服务器接收到路径部署的请求,并选取出优选地IP转发路径后,将所述TE链路状态信息中与优选地IP转发路径经过的所有TE节点设备对应的TE-Class pending带宽进行更新,无需置待预留标记。其更新后的TE-Class pending带宽为TE节点设备原有的TE-Class pending带宽与所述请求预留带宽的总和。并根据所述TE节点设备链路的CT最大可预留带宽、TE-Class已预留带宽以及更新后的TE-Class pending带宽计算出所述TE-Class未预留带宽。
仍以MAM模型为例,优选IP转发路径中TE链路包括CT0以及CT1两个服务类型。其中,该CT0包括三个TE-Class,分别为TE-Class00、TE-Class01以及TE-Class02。假设CT0的最大可预留带宽、各TE-Class的已预留带宽、Pending带宽以及优先级等如表2所示:
表2
表2为CT0的各TE-Class的参数,仅用于进一步理解本发明而举例说明。其中该CT0的TE-Class 的优先级数字越小代表对应的TE-Class 的优先级越大,各TE-Class的未预留带宽的计算方式为:
TE-Class00的未预留带宽= CT0最大可预留带宽-TE-class00、TE-class01以及TE-class02的已预留带宽总和- TE-class00、TE-class01以及TE-class02的Pending带宽总和+TE-class01以及TE-class02的已预留带宽+TE-class01以及TE-class02的Pending带宽
即TE-Class00的未预留带宽为:100M-60M-30M+10M+20M+10M+20M=70M
TE-Class01的未预留带宽= CT0最大可预留带宽-TE-class00、TE-class01以及TE-class02的已预留带宽总和- TE-class00、TE-class01以及TE-class02的Pending带宽总和+TE-class02的已预留带宽+TE-class02的Pending带宽
即TE-Class01的未预留带宽为:100 M -60 M-30M +10 M +20M=40 M
TE-Class02的未预留带宽= CT0最大可预留带宽-TE-class00、TE-class01以及TE-class02的已预留带宽总和- TE-class00、TE-class01以及TE-class02的Pending带宽总和
即TE-Class02的未预留带宽为:100 M -60 M -30M=10 M
同样的,在实际使用中,若高优先级TE-Class的物理带宽小于路径部署请求中的请求预留带宽,可以抢占低于自身优先级的其他TE-Class的带宽。
在选取出优选IP转发路径,且对各TE节点设备链路状态信息更新完成后,将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备。并在优选IP转发路径的信息下发成功后,删除对应的TE-Class pending带宽,并重新计算TE-Class 已预留带宽。若此次优选IP转发路径信息下发失败,则将TE-Class pending带宽释放,根据所述TE节点设备链路的CT最大可预留带宽、TE-Class已预留带宽以及释放后TE-Class pending带宽重新计算所述TE-Class未预留带宽,以供经过本TE节点设备的其他链路使用。
请参考图5,为本发明IP流量工程管理装置所在PCE服务器的硬件架构示意图,其基本硬件环境包括CPU、内存、转发芯片、非易失性存储器以及其他硬件。图6为该IP流量工程管理装置的逻辑结构示意图,其从本质上说是一个逻辑装置。在本实施方式中,以软件实现为例,该IP流量工程管理装置在逻辑层面上包括信息收集单元601、信息维护单元602、路径计算单元603以及路径下发单元604。其中:
信息收集单元601,用于收集IP网络中流量工程TE节点设备的链路信息;
信息维护单元602,用于根据所述链路信息维护TE节点设备的链路状态信息;
路径计算单元603,用于当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径;
路径下发单元604,用于将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备。
请参考图7,本发明所述信息维护单元602具体可以包括状态信息获取模块6021、已预留带宽更新模块6022以及未预留带宽计算模块6023。其中:
信息获取模块6021,用于在计算出所述优选地IP转发路径后,根据所述TE链路状态信息获取IP转发路径中所有TE节点设备的服务类型CT最大可预留带宽、各TE节点设备的CT及优先级组合TE-Class的已预留带宽以及各TE-Class未预留带宽;
已预留带宽更新模块6022,用于将所述TE链路状态信息中与优选地IP转发路径经过的所有TE节点设备对应的TE-Class已预留带宽更新为所述请求预留带宽;
未预留带宽计算模块6023,用于根据所述TE节点设备链路的各CT最大可预留带宽与更新后的TE-Class已预留带宽计算出所述TE-Class未预留带宽。
请参考图8,所述路径计算单元603可以进一步包括请求信息获取模块6031、转发路径计算模块6032以及优选路径选取模块6033。其中:
请求信息获取模块6031,用于获取所述路径部署请求中的请求预留带宽、TE-Class、源IP地址以及目的IP地址;
转发路径计算模块6032,用于将所述源IP地址、目的IP地址、TE-Class、请求预留带宽作为最短路径算法的输入参数,计算出源IP地址至目的IP地址的IP转发路径;
优选路径选取模块6033,用于判断所述IP转发路径的数量是否超过与所述源IP地址对应的TE节点设备所能支持数量的等价多路径,若是,选取其所能支持数量的IP转发路径作为优选IP转发路径,否则将计算出的IP转发路径作为优选IP转发路径。
请参考图9,本发明所述路径下发单元604具体可以包括路径下发处理模块6041,用于将所述优选地IP转发路径的信息下发至所述优选地IP转发路径经过的所有TE节点设备后,若判断所述IP转发路径的信息下发失败,则释放所述TE-Class已预留带宽中的请求预留带宽,并根据所述TE节点设备链路的CT最大可预留带宽以及释放后TE-Class已预留带宽重新计算所述TE-Class未预留带宽。
从以上各种方法和装置的实施方式中可以看出,本发明根据收集的IP网络中TE节点设备的链路信息维护各TE节点设备的链路状态信息,当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径,将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备,从而完成对IP流量的TE管理。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (8)
1.一种IP流量工程管理方法,应用于路径计算单元PCE服务器,其特征在于,所述方法包括:
收集IP网络中流量工程TE节点设备的链路信息;
根据所述链路信息维护TE节点设备的链路状态信息;其中,所述链路状态信息包括TE-Class已预留带宽以及TE-Class未预留带宽;
当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径;其中,所述路径部署请求携带有TE-Class以及请求预留带宽;
将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备;
其中,所述方法还包括:
在计算出所述优选地IP转发路径后,根据所述TE链路状态信息获取IP转发路径经过的所有TE节点设备的TE链路对应的CT最大可预留带宽、TE-Class已预留带宽以及TE-Class未预留带宽;
根据所述请求预留带宽更新所述TE链路状态信息中与优选地IP转发路径经过的所有TE节点设备对应的TE-Class已预留带宽;
根据所述TE节点设备链路的各CT最大可预留带宽以及更新后的TE-Class已预留带宽计算出所述TE-Class未预留带宽。
2.如权利要求1所述的方法,其特征在于,所述根据路径部署请求以及TE链路状态信息计算优选IP转发路径具体包括:
获取所述路径部署请求中的请求预留带宽、服务类型CT及优先级组合TE-Class、源IP地址以及目的IP地址;
将所述源IP地址、目的IP地址、请求预留带宽、TE-Class作为最短路径算法的输入参数,计算出源IP地址至目的IP地址的IP转发路径;
判断所述IP转发路径的数量是否超过与所述源IP地址对应的TE节点设备所能支持数量的等价多路径,若是,选取其所能支持数量的IP转发路径作为优选IP转发路径,否则将所述计算出的IP转发路径作为优选IP转发路径。
3.如权利要求1所述的方法,其特征在于,所述方法还包括:
将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备后,若判断所述优选IP转发路径的信息下发失败,则释放所述TE-Class已预留带宽中的请求预留带宽,根据所述TE节点设备的TE链路对应的CT最大可预留带宽以及释放后TE-Class已预留带宽重新计算所述TE-Class未预留带宽。
4.如权利要求1-3任一所述的方法,其特征在于,所述TE链路信息包括:本地TE节点设备标识,本地TE节点设备接口标识,本地TE节点设备接口IP地址,相邻TE节点设备接口IP地址,链路的TE度量值,链路的最大可预留带宽,链路的每个CT的最大可预留带宽。
5.一种IP流量工程管理装置,应用于路径计算单元PCE服务器,其特征在于,所述装置包括:
信息收集单元,用于收集IP网络中流量工程TE节点设备的链路信息;
信息维护单元,用于根据所述链路信息维护TE节点设备的链路状态信息;
路径计算单元,用于当接收到路径部署请求时,根据所述路径部署请求以及所述TE链路状态信息计算出优选IP转发路径;
路径下发单元,用于将所述优选IP转发路径的信息下发至所述优选IP转发路径经过的所有TE节点设备;
其中,所述信息维护单元具体包括:
状态信息获取模块,用于在计算出所述优选IP转发路径后,根据所述TE链路状态信息获取优选IP转发路径中所有TE节点设备TE链路对应的CT最大可预留带宽、TE-Class已预留带宽以及TE-Class未预留带宽;
已预留带宽更新模块,用于根据所述请求预留带宽更新所述TE链路状态信息中与优选IP转发路径经过的所有TE节点设备对应的TE-Class已预留带宽;
未预留带宽计算模块,用于根据所述TE节点设备链路的各CT最大可预留带宽以及更新后的TE-Class已预留带宽计算出所述TE-Class未预留带宽。
6.如权利要求5所述的装置,其特征在于,所述路径计算单元具体包括:
请求信息获取模块,用于获取所述路径部署请求中的请求预留带宽、TE-Class、源IP地址以及目的IP地址;
转发路径计算模块,用于将所述源IP地址、目的IP地址、请求预留带宽以及TE-Class作为最短路径算法的输入参数,计算出源IP地址至目的IP地址的IP转发路径;
优选路径选取模块,用于判断所述IP转发路径的数量是否超过与所述源IP地址对应的TE节点设备所能支持数量的等价多路径,若是,选取其所能支持数量的IP转发路径作为优选IP转发路径,否则将计算出的IP转发路径作为优选IP转发路径。
7.如权利要求5所述的装置,其特征在于,所述路径下发单元还包括:
路径下发处理模块,用于将所述优选IP转发路径的信息下发至所述优选地IP转发路径经过的所有TE节点设备后,若判断所述IP转发路径的信息下发失败,则释放所述TE-Class已预留带宽中的请求预留带宽,并根据所述TE节点设备链路的CT最大可预留带宽以及释放后TE-Class已预留带宽重新计算所述TE-Class未预留带宽。
8.如权利要求5-7任一所述的装置,其特征在于,所述TE链路信息包括:本地TE节点设备标识,本地TE节点设备接口标识,本地TE节点设备接口IP地址,相邻TE节点设备接口IP地址,链路的TE度量值,链路的最大可预留带宽,链路的每个CT的最大可预留带宽。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410439212.XA CN104158739B (zh) | 2014-08-29 | 2014-08-29 | 一种ip流量工程管理方法以及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410439212.XA CN104158739B (zh) | 2014-08-29 | 2014-08-29 | 一种ip流量工程管理方法以及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104158739A CN104158739A (zh) | 2014-11-19 |
CN104158739B true CN104158739B (zh) | 2017-11-14 |
Family
ID=51884148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410439212.XA Active CN104158739B (zh) | 2014-08-29 | 2014-08-29 | 一种ip流量工程管理方法以及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104158739B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104660525B (zh) * | 2015-03-06 | 2017-05-10 | 明中行 | 一种带宽分配方法、控制器及通信系统 |
CN108234355B (zh) * | 2016-12-15 | 2022-03-11 | 中国电信股份有限公司 | 一种网络资源预留方法、pce及sdn网络系统 |
CN108574646A (zh) * | 2017-03-07 | 2018-09-25 | 中兴通讯股份有限公司 | 一种隧道带宽资源回收方法及装置 |
CN109104367B (zh) * | 2017-06-21 | 2021-11-30 | 华为技术有限公司 | 一种建立隧道的方法、网络设备和系统 |
US20210124618A1 (en) * | 2019-10-24 | 2021-04-29 | Honeywell International Inc. | Methods, apparatuses and systems for integrating and managing automated dataflow systems |
CN111277630B (zh) * | 2020-01-13 | 2022-09-09 | 腾讯科技(深圳)有限公司 | 一种路由控制方法、装置、电子设备和存储介质 |
CN113660158B (zh) * | 2021-08-05 | 2023-06-30 | 北京网聚云联科技有限公司 | Overlay虚拟链路动态路由的调度方法、服务器及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101984602A (zh) * | 2010-11-05 | 2011-03-09 | 中兴通讯股份有限公司 | 一种路径计算方法及系统、节点设备 |
CN103179046A (zh) * | 2013-04-15 | 2013-06-26 | 昆山天元昌电子有限公司 | 基于openflow的数据中心流量控制方法及系统 |
-
2014
- 2014-08-29 CN CN201410439212.XA patent/CN104158739B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101984602A (zh) * | 2010-11-05 | 2011-03-09 | 中兴通讯股份有限公司 | 一种路径计算方法及系统、节点设备 |
CN103179046A (zh) * | 2013-04-15 | 2013-06-26 | 昆山天元昌电子有限公司 | 基于openflow的数据中心流量控制方法及系统 |
Non-Patent Citations (2)
Title |
---|
DiffServ over MPLS的流量工程的研究与仿真;陈莹;《中国优秀硕士论文电子期刊网》;20071115;正文第四-五章 * |
IP网络流量工程和服务质量控制研究与设计;张文;《中国优秀硕士论文电子期刊网》;20140115;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104158739A (zh) | 2014-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104158739B (zh) | 一种ip流量工程管理方法以及装置 | |
CN104718732B (zh) | 用于为在通信网络的两个节点之间建立路径而交换信息的方法 | |
CN103931145B (zh) | 用于调整通信网络中的带宽的方法和网络节点 | |
US8576708B2 (en) | System and method for link protection using shared SRLG association | |
CN102123088B (zh) | 建立te隧道的方法及设备 | |
CN103959716A (zh) | 一种在网络通信中实现拓扑透明区的系统和方法 | |
CN104753823B (zh) | 建立服务质量预留的方法及节点 | |
CN104396197A (zh) | 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 | |
EP2689563B1 (en) | Use of sub path maintenance elements (spmes) for multiprotocol label switching (mpls) shared mesh protection | |
CN104283781B (zh) | 一种路径计算方法和装置 | |
CN101841487A (zh) | 聚合链路服务流的配置方法及包交换装置 | |
CN108809847A (zh) | 实现负载均衡的方法、装置和网络系统 | |
CN104767680B (zh) | 路由快速切换的方法和装置 | |
CN105516025B (zh) | 端到端的路径控制和数据传输方法、OpenFlow控制器和交换机 | |
CN108234200B (zh) | 基于接入环的通信处理方法和装置 | |
CN106656905A (zh) | 防火墙集群实现方法及装置 | |
CN104283807B (zh) | 一种te隧道建立方法和装置 | |
CN107888490A (zh) | 一种报文转发方法、路由时延计算与调度装置及系统 | |
CN108011759A (zh) | 一种vpn管理方法、装置及系统 | |
CN101094153A (zh) | 在发送站与接收站之间传递数据的方法和设备 | |
CN108337179A (zh) | 链路流量控制方法及装置 | |
CN107567706A (zh) | 通信网络中的订户会话重新分发 | |
CN106936712A (zh) | 建立lsp的方法、服务器及路由器 | |
US9215136B2 (en) | Aggregated delivery of tunnel fault messages on common ethernet segments | |
CN102761480B (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 | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |