CN101001200B - 一种区域间流量工程全网计算方法及系统 - Google Patents
一种区域间流量工程全网计算方法及系统 Download PDFInfo
- Publication number
- CN101001200B CN101001200B CN2006100329870A CN200610032987A CN101001200B CN 101001200 B CN101001200 B CN 101001200B CN 2006100329870 A CN2006100329870 A CN 2006100329870A CN 200610032987 A CN200610032987 A CN 200610032987A CN 101001200 B CN101001200 B CN 101001200B
- Authority
- CN
- China
- Prior art keywords
- path
- calculating
- request
- calculating element
- network
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/44—Distributed routing
Abstract
本发明涉及一种区域间流量工程全网计算方法及系统,属于网络通信技术领域。为了最大程度地灵活地利用网络资源,提高网络资源的利用率,本发明公开的方法的关键步骤如下:步骤A:所述路径计算客户端向其所在区域的多个路径计算单元发送并行的流量工程路径计算请求;步骤B:所述流量工程路径计算请求被转发给其它区域的路径计算单元;步骤C:收到流量工程路径计算请求的路径计算单元各自根据其维护的网络资源状态信息进行路径计算,并向所述路径计算客户端返回可用路径。另外,本发明还提供了一种实现上述方法的全网计算系统。
Description
技术领域
本发明属于网络通信技术领域,涉及一种含有路径计算单元的区域间流量工程全网计算方法及系统。
背景技术
随着网络的不断扩大,数据业务量的不断增长,业务的日趋复杂,使现有网络不堪重负,人们越来越不能忍受这种尽力而为(Best Effort)的传输模式了。另一方面,互联网服务提供商 又比以往任何时候都更重视利润,Internet迫切需要在按需扩展的带宽占用和网络优化。
流量工程(TE-Traffic Engineering)关注网络整体性能的优化,其主要目标是方便地提供高效的、可靠的网络服务,优化网络资源的使用,优化网络流量。这分两个层面:一是面向流量的,即关注如何提高网络的服务质量;二是面向资源的,即关注如何优化网络资源的使用,最主要是带宽资源的有效利用。随着部署范围的扩大,通用多协议标签交换(GMPLS-General Multiple ProtocolLabel Switch)技术的发展,域间流量工程将会跨越不同的运营商,涵盖GMPLS网络。
基于约束的最短路径优先(CSPF-Constraint-based Shortest Path First)是多协议标签交换(MPLS-Multiple Protocol Label Switch)和GMPLS流量工程的重要组成部分,多自治系统间的路径计算将非常复杂,可能需要不同自治系统的计算实体相互协作,共同完成。基于路径计算单元(PCE-Path ComputationElement)模型的路径计算方法已经应用于域间流量工程,该计算方法并不影响计算出来的路径的使用,如标签交换路径(LSP-Label Switched Path)的建立、维护和拆除,只是针对于这样的标签交换路径的计算。本发明的技术背景主要是基于PCE模型的约束路径计算方法。
计算客户端(PCC-Path Computation Client)建立标签交换路径LSP时,发送请求给路径计算单元PCE,请求信息中会含有路径的目的地和各种约束条件等基本信息,路径计算单元PCE根据与网络同步的拓扑、流量工程数据库(TED-Traffic Engineering Database)等信息,计算出一条满足该请求中的约束条件的路径,通过响应报文返回给计算客户端PCC,作为建立标签交换路径的显式路径对象(ERO-Explicit Route Object)参数,计算结果中可以含有精确节点(一个路由器)和松散节点(一个网段,一个区域,一个自治系统)。由于内部网关协议(IGP-Internal Gateway Protocol)的扩散流量工程数据库TED信息的范围是一个自治系统所以一个流量工程数据库PCE负责的计算范围一般是一个自治系统,当计算请求的目的地是另外一个自治系统时,则需要不同的自治系统间的路径计算单元PCE协作,来完成一条路径的计算。路径计算单元PCE不限于具体实现形式,可以采用路由器实现,或者由一台指定的服务器实现。
一个自治系统内部的路径计算可以有一个或者多个路径计算单元PCE,当只有一个路径计算单元PCE时,是一种集中式的计算方法,所有自治系统内部的计算请求都发给这个路径计算单元PCE,当有多个路径计算单元PCE存在时,所有的自治系统内部的计算请求可以分布到不同的路径计算单元PCE,实现计算负载分担,以减少计算请求由于路径计算单元PCE阻塞导致失败的可能。计算客户端PCC在发出计算请求前,需要知道每个路径计算单元PCE具备的计算能力,如具备哪些QOS计算的能力,是否可以计算保护链路和计算负载分担的路径,流量工程数据库TED同步能力和速度等,从而选出一个PCE发送计算请求。
路径计算单元PCE在计算路径时,基于与网络保持同步的流量工程数据库TED信息,当路径计算单元PCE是网络中的一台路由器时,同步流量工程数据库TED是非常简单的,即通过传统的内部网关协议IGP扩展如开放最短路径优先流量工程(OSPF-TE-Open Shortest Path First-Traffic Engineering)和中间系统到中间系统的内部协议(ISIS-TE)与其它路由器建立邻居关系,通过正常的内部网关协议IGP扩散方式就可以达到同步。如果路径计算单元PCE节点不能参与内部网关协议IGP,如路径计算单元PCE是一台服务器,同步流量工程数据库TED需要将所有信息发送给路径计算单元PCE(可能是更新,或者全部信息的发送),这可能会影响到网络节点的稳定和占用网络资源,尤其在网络资源或拓扑频繁变化的情况下需要频繁发布更新报文,而且同步本身需要时间,这些都增加了计算出的路径在建立时失败的可能性。为此,按照路径计算单元PCE与网络中真正的资源状态同步程度,将路径计算单元PCE分为stateful PCE和stateless PCE。stateful PCE:通过严格的,可靠同步机制,路径计算单元PCE与网络状态(网络拓扑和资源信息)保持即时同步,同时还要保留已经计算并建立的路径信息(流量工程标签交换路径)信息,计算路径时,完全根据路径计算单元PCE中维护的同步流量工程数据库TED,和已经计算出的路径信息得到计算结果。而stateless中的同步流量工程数据库TED信息不需要严格同步,计算路径的时候,首先计算客户端PCC在发送请求时,将携带已经建立的路径信息,作为路径计算单元PCE计算时的参考,以减少路径计算单元PCE与真正网络资源信息的差异。
在路径计算单元PCE模型中,需要两个基本协议:路径计算单元PCE发现协议,负责计算客户端PCC发现路径计算单元PCE的存在和计算能力,在计算客户端PCC有计算请求时,根据该协议得到的信息,选择合适的路径计算单元PCE发送计算请求进行计算;路径计算单元PCE通信协议,主要负责计算客户端PCC和路径计算单元PCE之间传送计算请求和响应信息,计算客户端PCC在发送计算请求时,包含各种约束条件,当某一路径计算单元PCE计算需要其他路径计算单元PCE进行协助,路径计算单元PCE之间也需要该通信协议支持。
路径计算单元PCE模型也适用于区域间和自治系统间的流量工程。在计算区域间流量工程TE路径时,不同区域的路径计算单元PCE节点配合完成一条端到端TE路径的计算,每个区域内的路径计算单元PCE只负责本区域内路径的计算,下一段路径将由完成计算的路径计算单元PCE节点将计算任务通过PCECP协议发送给下游区域内的路径计算单元PCE进行计算。在路径的目的地所在的区域内的PCE完成计算后,将结果通过PCECP协议返回给上游的路径计算单元PCE,上游路径计算单元PCE将完成路径的拼接,重复前面的过程,直到返回给路径源地址所在区域的路径计算单元PCE后,该路径计算单元PCE得到一条完整的区域间流量工程TE路径,将计算结果通过PCECP协议返回给请求的计算客户端PCC。
上述现有技术中计算区域间流量工程TE路径有以下缺点:
1.在某一标签交换路由器(LSR-Label Switching Router)作为PCC向PCE发出计算路径请求时,由于只能返回一条路径,因为某一路径计算单元PCE计算失败会导致LSR反复向不同的PCE再次发送计算请求的交互过程,网络资源的利用不够灵活。
2.网络在经过反复的路径建立、拆除后,基于原有资源建立的区域间TE路径可能不再是目前最优的,比如,某些业务可能由于网络资源限制使用多条带宽较小的LSP拼接而成,需要有重优化过程来基于现有的网络资源状态重新计算、建立某些流量工程TE路径。在重优化的过程中,由于只有一个可选择的路径,网络资源的利用率不够高。
3.处于某些考虑,运营商希望规划某些业务使用的流量工程TE路径可能与经过路径计算单元PCE计算的结果不一致,这时只能通过手工配置来限制计算结果,比较繁琐。
4.现有基于PCE模型的约束路径计算方法无法查询网络当前可用资源的状况及各路径上的可用带宽情况,使得对网络资源状况分析时缺少依据。
发明内容
本发明的一个目的是提供一种含有路径计算单元的区域间流量工程全网计算方法,以最大程度地灵活地利用网络资源,合理的分配网络资源,提高网络资源的利用率。本发明的另一个目的是提供一种含有路径计算单元的区域间流量工程全网计算方法,以更简单有效的搜集网络资源使用情况及可分配情况等信息。
本发明的技术方案如下:
本发明提供了一种区域间流量工程路径全网计算方法,其特征在于,在含有路径计算单元的网络中,当路径计算客户端需要计算区域间流量工程路径时,所述方法包含以下步骤:
步骤A:所述路径计算客户端向其所在区域的多个路径计算单元发送并行的流量工程路径计算请求;
步骤B:所述流量工程路径计算请求被转发给其它区域的路径计算单元;
步骤C:收到所述流量工程路径计算请求的路径计算单元各自根据其维护的网络资源状态信息进行路径计算,并向所述路径计算客户端返回可用路径。
其中,所述步骤A中所述并行的流量工程路径计算请求中含有全局统一的标识。
作为本发明的一种改进,所述步骤B进一步包括:所述方法还在所述流量工程路径计算请求中限定所述流量工程路径计算请求被路径计算单元传递的次数,当所述流量工程路径计算请求的传递次数超过所述限定次数而没能计算出到达目的地路径时,路径计算单元逐级返回失败消息。
作为本发明的一种改进,所述步骤B进一步包括:在同一区域内,路径计算单元收到该区域内路径计算单元传递来的计算请求时,不再将所述流量工程路径计算请求传递给该区域内的其它路径计算单元。
作为本发明的一种改进,所述步骤B进一步包括:所述流量工程路径计算请求不被传递到远离目的地所在区域的路径计算单元。
在本发明中,步骤C中各路径计算单元获得流量工程路径,并返回计算结果的具体步骤如下:
步骤C1:负责目的地所在区域的路径计算单元根据其维护的网络资源状态信息计算出从连接上游区域的区域边界路由器到目的地的流量工程路径,并将路径计算结果返回到给它发送请求的路径计算单元;
步骤C2:收到步骤C1计算结果的路径计算单元根据其维护的网络资源状态信息计算出从连接上游区域的区域边界路由器到目的地的流量工程路径,并将路径计算结果返回到给它发送请求的路径计算单元;
步骤C3:以此类推,将路径计算结果逐级返回到收到路径计算客户端发送的计算请求的路径计算单元;
步骤C4:收到路径计算客户端发送的计算请求的路径计算单元根据其维护的网络资源状态信息计算客户端到目的地的流量工程路径,并将路径计算结果返回给所述路径计算客户端。
其中,所述网络资源状态信息包括流量工程数据库和当前网络已经建立的路径。
在本发明中,路径计算单元针对含有全局统一标识的并行请求完成一次计算后,再次收到上游区域的其它路径计算单元发送来的含有相同全局统一标识的并行请求时,所述路径计算单元复用前一次的计算结果和得到的资源,而不额外再占用带宽资源。
在本发明中,所述目的地为目的节点或目的区域。
作为本发明的一种改进,所述步骤A中所述并行的流量工程路径计算请求中还包含可用带宽计算请求,相应的,所述步骤C中路径计算单元各自根据其维护的网络可用资源进行路径计算后,向所述路径计算客户端返回多条可用路径以及各可用路径上的剩余可用带宽。
本发明还提供了一种实现上述方法的全网计算系统,包括通过网络连接的路径计算客户端和路径计算单元,所述路径计算客户端包括并行请求发送模块,用于向所述路径计算单元发送含有全局统一标识的并行请求;以及计算结果接收模块,用于接收所述路径计算单元返回的流量工程路径计算结果。所述路径计算单元包括并行请求接收模块,用于接收所述含有全局统一标识的并行请求;并行请求转发模块,用于所述含有全局统一标识的并行请求转发给其它路径计算单元;路径计算模块,用于根据本地维护的流量工程数据库计算两个网络节点间的流量工程路径;以及计算结果发送模块,用于将流量工程路径计算结果返回给其它路径计算单元或路径计算客户端。
本发明的有益效果在于:
针对某个具体计算请求,通过利用本发明所述的全网计算方法可最大程度地得到各种计算结果,提供给发起该计算请求的PCC,PCC可根据本地策略选择其中某个路径,灵活地利用网络资源。
在网络资源重优化时,利用本发明所述的全网计算方法获得的计算结果,可以针对各种业务合理灵活的分配资源,避免某些区域资源过渡占用,而某些资源可能被闲置的情况,提高了网络资源的利用率。
运营商通过对多条路径的选择,可以更灵活方便的规划某些业务使用的流量工程TE路径。
本发明所述方法还可以查询网络资源的使用情况,即查询当前到达某个区域或某一节点的可用资源的状况,针对网络维护管理,提供有效的信息。
附图说明
图1为本发明所述含有路径计算单元的网络拓扑图;
图2为本发明所述路径计算客户端的结构框图;
图3为本发明所述路径计算单元的结构框图;
图4为本发明所述方法的流程图。
具体实施方式
下面结合附图和实施例进一步说明本发明,但不作为对本发明的限定。
如图1所示,在本发明中,所述路径计算单元(PCE)可以是基于约束条件和流量工程数据库计算网络路径的区域边界路由器(ABR-Area Boarder Router),或者是基于约束条件和流量工程数据库计算网络路径的服务器,也可以是具有基于约束条件和流量工程数据库计算网络路径的其它实体。
在本实施例的描述中,路径计算单元的功能采用基于约束条件和流量工程数据库计算网络路径的区域边界路由器ABR来实现,即在区域边界路由器ABR中利用其维护的流量工程数据库,运行基于约束条件的最短路径计算,来实现计算网络路径的功能。
在TE环境下,网络内具有TE功能的节点通过IGP的TE扩展来传递TE相关信息。在本实施例中以OSPF(最短路径优先路由协议)为例。
如图1所示,四个区域内的每个ABR都有PCE功能,当路径计算客户端PCC由某个触发条件产生到达Area3(区域3)内的目的节点ROUTER1的流量工程路径的计算请求时,PCC产生一个含有全局统一标识的并行请求。全局标识信息可以用以下方式标识:
PCC的router id+PCC产生路径计算的次数,如果PCC的router id为:1.1.1.1,第一次计算请求,则全局标识可以为1.1.1.1:00001,第二次产生计算的全局标识为1.1.1.1:00002。当计算次数超出99999,则该值溢出,从00001开始重新。由于每台路由器的router id全网唯一,而每台路由器产生计算请求都很少,所以出现标识重复的可能性很小。
PCC通过PCE发现协议,知道在Area1(区域1)里有两个路径计算单元:ABR1,ABR2,所以向它们发送上述含有全局统一标识的并行请求。PCC所在区域内的ABR1和ABR2收到PCC发送的含有全局统一标识的并行请求后,将该并行请求传递给更接近目的节点的区域的多个ABR,以此类推,各ABR逐级向更接近目的节点的区域的多个ABR转发所述并行请求,直到目的节点所在区域的多个ABR收到该并行请求。
为提高这种扩散性方式的路径计算效率,防止计算请求在网络中泛滥,本发明可以组合或单独采用以下几种方式对这种计算请求的传递进行约束:
1)计算请求不被传递到远离目的节点所在区域的PCE。
2)在某个区域内,某个负责该区域计算的PCE收到该区域的PCE传递来的计算请求时,不再将计算请求传递给该区域内的其它PCE。
3)在计算请求中限定被PCE传递的次数,使得所述并行请求超过所述限定次数而没能计算出到达目的节点的路径时,路径计算单元逐级返回失败消息。
具体情况如图1所示,PCC将该并行请求同时发送给在本区域内具有计算功能的ABR1、ABR2。ABR1收到计算请求后根据请求内容和本地维护的流量工程数据库信息得知,目的节点不在其负责计算的Area1(区域1)和Area0(区域0)内,另外ABR1同样通过PCE发现协议得知在Area0内存在的其它路径计算单元:ABR4,ABR3。于是将该请求发送给ABR4和ABR3,类似地,ABR2将该请求发送给ABR3,ABR5。
ABR3在收到ABR2发来的计算请求后,发现目的节点ROUTER1并不在ABR3负责计算的区域内,但知道通过ABR4和ABR5可以到达ROUTER1,而ABR2远离目的节点所在区域,因此,根据上述传递方式1)的约束,所以ABR3不将该计算请求发送给ABR1,根据上述传递方式2)的约束,ABR3也不将该计算请求发送给ABR5,而只发给ABR4。
同理,ABR3在收到ABR1发来的计算请求后,发现目的节点ROUTER1并不在ABR3负责计算的区域内,但知道通过ABR4和ABR5可以到达ROUTER1,但根据上述传递方式1)和2)的约束,所以ABR3只将该计算请求发送给ABR5,而不发给ABR2和ABR4。
从上述描述可知,所述并行请求已经按照下述四条路径传送到目的节点所在区域的PCE:PCC-ABR1-ABR4,PCC-ABR2-ABR5,PCC-ABR2-ABR3-ABR4,PCC-ABR1-ABR3-ABR5。
ABR4是连接目的节点ROUTER1所在区域的区域边界路由器,ABR4收到ABR1发来的计算请求后,在网络资源满足条件时,可根据请求内容和本地维护的流量工程数据库信息计算出ABR4到该目的节点的TE路径,并将计算结果分别返回给发送该请求的ABR1。但当ABR4收到ABR3发来的含有相同局统一标识信息的计算请求后,它不再计算出到达目的节点ROUTER1的TE路径,而是复用前一次的计算结果和得到的资源,返回计算结果给ABR3。而不额外再占用带宽资源。
类似的,ABR5也是连接目的节点ROUTER1所在区域的区域边界路由器,ABR5收到ABR2发来的计算请求后,在网络资源满足条件时,可根据请求内容和本地维护的流量工程数据库信息计算出ABR5到该目的节点的TE路径,并将计算结果分别返回给发送该请求的ABR2。同理,但当ABR5收到ABR3发来的含有相同局统一标识信息的计算请求后,它不再计算出到达目的节点ROUTER1的TE路径,而是复用前一次的计算结果和得到的资源,返回计算结果给ABR3。而不额外再占用带宽资源。
ABR1和ABR2将分别根据ABR4和ABR5返回的计算结果,以及本地所维护的骨干区域(图1中的Area0)的TED和各自所连接的非骨干区域(图1中的Area1)的TED,各自计算、拼接出从PCC到ROUTER1的TE路径。以ABR节点作为松散路径标识方式,结果分别为PCC-ABR1-ABR4-ROUTER1,PCC-ABR2-ABR5-ROUTER1。
类似的,ABR3将它的计算结果返回给ABR2,由ABR2再次完成从PCC到ROUTER1的TE路径计算和拼接,同样,在上述过程中,根据具体情况,也可以复用前一次的计算结果和得到的资源,而不额外再占用带宽资源,最终得到本次计算结果PCC-ABR2-ABR3-ABR4-ROUTER1。
类似的,ABR3还将它的计算结果返回给ABR1,由ABR1再次完成从PCC到ROUTER1的TE路径计算和拼接,同样,在上述过程中,根据具体情况,也可以复用前一次的计算结果和得到的资源,而不额外再占用带宽资源,最终得到本次计算结果PCC-ABR1-ABR3-ABR5-ROUTER1。
如图4所示,首先PCC向其所在区域的多个PCE发送并行请求,之后并行请求被转发给其它区域的PCE,PCE各自根据其维护的网络资源状态信息进行路径计算,并向PCC返回可用路径。最终,PCC由一次计算请求得到上述四条TE路径,所述路径计算客户端根据本地策略选择其中的一条路径。以上是基于每个路径上的资源都满足计算请求中限制的条件,计算都成功的前提下得到的结果,当在某个计算过程中不能得到足够的资源,则计算失败,根据PCECP协议,由ABR逐级返回计算失败信息。
另外,如果在计算请求中限定计算请求仅被PCE传递的次数为1次,即根据上述传递方式1)的约束,当ABR3收到来自ARB1或ABR2的计算请求后发现不能计算出到达ROUTER1的路径,将会逐级返回失败信息。与上述的返回四条TE路径情况不同,PCC的计算请求可能仅会返回两条TE路径(PCC-ABR1-ABR4-ROUTER1,PCC-ABR2-ABR5-ROUTER1)。
上面的描述,是以OSPF(最短路径优先路由协议)为例的,同样,本发明还适用于ISIS(中间系统到中间系统协议)的TE扩展。
利用本发明所述的含有路径计算单元的区域间流量工程全网计算方法可以查询网络当前可用资源的状况。当通过配置触发计算时,并不对计算进行带宽等的限制,而是将该次计算作为查询方式,希望计算结果能够返回各种路径上的可用带宽情况,作为对网络资源状况分析的依据。该查询可通过在某个PCC上通过命令进行触发,目的地址可以选择为某个区域ID,或者某个网络节点。此种用途只能在网络状态平稳,PCE计算任务空闲的时候进行触发。
例如:当网络维护管理员在PCC上希望得到目前从本地到Area3(区域3)的所有可用路径上的剩余带宽时,通过配置命令可以触发一次网络资源的查询。该查询通过触发一个含有全局统一标识的并行请求启动,该计算请求同样从PCC发给ABR1和ABR2,同样的,由于到达ROUTER1的路径并不能由ABR1和ABR2独立完成,ABR1将计算请求发给ABR3,ABR4,ARB2将计算请求发送给ABR4,ABR5。与前面的计算请求不同的地方在于,这个计算请求中并不包含有对计算路径的约束条件,而是包含了返回可用路径上的剩余可用带宽。例如图中的ABR4在计算出从本地到达ROUTER1的路径时,同时得到该路径上的可用最大带宽,随着计算结果返回给ABR1,当ABR1计算出从PCC到达ROUTER1的完整路径时,将从每段路径上的最大带宽上选择最小的一个值,作为从PCC到达ROUTER1的路径上的可用最大带宽。另一种返回方法是返回每一段的路径各自的最大可用带宽。
在网络故障等引起的大量计算请求同时发起或者其它原因导致网络不稳定时,本发明方法不宜使用,否则PCE计算任务量将非常巨大。
另外,本发明还提供了一种全网计算系统,包括通过网络连接的路径计算客户端和路径计算单元。其中所述路径计算客户端,如图2所示,包括并行请求发送模块,用于向所述路径计算单元发送含有全局统一标识的并行请求;以及计算结果接收模块,用于接收所述路径计算单元返回的流量工程路径计算结果。其中所述路径计算单元,如图3所示,包括并行请求接收模块,用于接收所述含有全局统一标识的并行请求;并行请求转发模块,用于所述含有全局统一标识的并行请求转发给其它路径计算单元,路径计算模块,用于根据本地维护的流量工程数据库计算两个网络节点间的流量工程路径;以及计算结果发送模块,用于将流量工程路径计算结果返回给其它路径计算单元或路径计算客户端。。
当某个路径计算单元处于转发并行请求状态时,它的并行请求接收模块将收到的并行请求信息送给并行请求转发模块,并由并行请求转发模块转发给其它路径计算单元。
当某个路径计算单元处于目的节点区域内时,它的并行请求接收模块将收到的并行请求信息送给路径计算模块,由路径计算模块根据本地维护的流量工程数据库计算出上游节点到目的节点的流量工程路径,并将计算结果通过计算结果发送模块发送给其它路径计算单元或路径计算客户端。。
利用本发明所述的全网计算系统,可以有效地实现本发明所述的区域间流量工程全网计算方法,更加灵活、合理地利用网络资源。
以上只是本发明的优选实施方式进行了描述,本领域的技术人员在本发明技术的方案范围内,进行的通常变化和替换,都应包含在本发明的保护范围内。
Claims (9)
1.一种区域间流量工程路径全网计算方法,其特征在于,在含有路径计算单元的网络中,当路径计算客户端需要计算区域间流量工程路径时,所述方法包含以下步骤:
步骤A:所述路径计算客户端向其所在区域的多个路径计算单元发送并行的流量工程路径计算请求,所述路径计算请求含有全局统一的标识;
步骤B:所述流量工程路径计算请求被转发给其它区域的路径计算单元;
步骤C:收到所述流量工程路径计算请求的路径计算单元各自根据其维护的网络资源状态信息进行路径计算,并向所述路径计算客户端返回可用路径;
其中,所述路径计算单元针对含有全局统一标识的流量工程路径计算请求完成一次计算后,再次收到上游区域的其它路径计算单元发送来的含有相同全局统一标识的流量工程路径计算请求时,所述路径计算单元复用前一次的计算结果和得到的资源。
2.根据权利要求1所述的区域间流量工程全网计算方法,其特征在于,所述步骤B进一步包括:所述方法还在所述流量工程路径计算请求中限定所述流量工程路径计算请求被路径计算单元传递的次数,当所述流量工程路径计算请求的传递次数超过所述限定次数而没能计算出到达目的地路径时,路径计算单元逐级返回失败消息。
3.根据权利要求1所述的区域间流量工程全网计算方法,其特征在于,所述步骤B进一步包括:在同一区域内,路径计算单元收到该区域内路径计算单元传递来的计算请求时,不再将所述流量工程路径计算请求传递给该区域内的其它路径计算单元。
4.根据权利要求1所述的区域间流量工程全网计算方法,其特征在于,所述步骤B进一步包括:所述流量工程路径计算请求不被传递到远离目的地所在区域的路径计算单元。
5.根据权利要求1所述的区域间流量工程全网计算方法,其特征在于,步骤C中各路径计算单元获得流量工程路径,并返回计算结果的具体步骤如下:
步骤C1:负责目的地所在区域的路径计算单元根据其维护的网络资源状态信息计算出从连接上游区域的区域边界路由器到目的地的流量工程路径,并将路径计算结果返回到给它发送请求的路径计算单元;
步骤C2:收到步骤C1计算结果的路径计算单元根据其维护的网络资源状态信息计算出从连接上游区域的区域边界路由器到目的地的流量工程路径,并将路径计算结果返回到给它发送请求的路径计算单元;
步骤C3:以此类推,将路径计算结果逐级返回到收到路径计算客户端发送的计算请求的路径计算单元;
步骤C4:收到路径计算客户端发送的计算请求的路径计算单元根据其维护的网络资源状态信息计算客户端到目的地的流量工程路径,并将路径计算结果返回给所述路径计算客户端。
6.根据权利要求2或5所述的区域间流量工程全网计算方法,其特征在于,所述目的地为目的节点或目的区域。
7.根据权利要求1或5所述的区域间流量工程全网计算方法,其特征在于,所述网络资源状态信息包括流量工程数据库和当前网络已经建立的路径。
8.根据权利要求1所述的区域间流量工程全网计算方法,其特征在于,所述步骤A中所述并行的流量工程路径计算请求中还包含可用带宽计算请求,相应的,所述步骤C中路径计算单元各自根据其维护的网络可用资源进行路径计算后,向所述路径计算客户端返回多条可用路径和/或各可用路径上的剩余可用带宽。
9.一种区域间流量工程全网计算系统,包括通过网络连接的路径计算客户端和路径计算单元,其特征在于:
所述路径计算客户端包括
并行请求发送模块,用于向所述路径计算单元发送含有全局统一标识的并行请求;以及
计算结果接收模块,用于接收所述路径计算单元返回的流量工程路径计算结果;
所述路径计算单元包括
并行请求接收模块,用于接收所述含有全局统一标识的并行请求;
并行请求转发模块,用于所述含有全局统一标识的并行请求转发给其它路径计算单元;
路径计算模块,用于根据本地维护的流量工程数据库计算两个网络节点间的流量工程路径;以及
计算结果发送模块,用于将流量工程路径计算结果返回给其它路径计算单元或路径计算客户端;
其中,所述路径计算单元针对含有全局统一标识的流量工程路径计算请求完成一次计算后,再次收到上游区域的其它路径计算单元发送来的含有相同全局统一标识的流量工程路径计算请求时,所述路径计算单元复用前一次的计算结果和得到的资源。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006100329870A CN101001200B (zh) | 2006-01-13 | 2006-01-13 | 一种区域间流量工程全网计算方法及系统 |
PCT/CN2007/000027 WO2007079667A1 (fr) | 2006-01-13 | 2007-01-05 | Procédé de calcul des moyens de prévision d'écoulement du trafic entre des zones, système, équipement et support de stockage |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006100329870A CN101001200B (zh) | 2006-01-13 | 2006-01-13 | 一种区域间流量工程全网计算方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101001200A CN101001200A (zh) | 2007-07-18 |
CN101001200B true CN101001200B (zh) | 2010-12-22 |
Family
ID=38255981
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100329870A Expired - Fee Related CN101001200B (zh) | 2006-01-13 | 2006-01-13 | 一种区域间流量工程全网计算方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101001200B (zh) |
WO (1) | WO2007079667A1 (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101163105B (zh) * | 2007-11-26 | 2011-06-01 | 华为技术有限公司 | 一种获取路径信息的方法和路径计算节点 |
CN101621447B (zh) * | 2008-06-30 | 2012-04-04 | 华为技术有限公司 | 一种业务路径计算的方法、设备和系统 |
CN101635673B (zh) * | 2008-07-25 | 2012-01-25 | 华为技术有限公司 | 预订路径的方法、系统及路径计算客户、路径计算单元 |
CN101686197B (zh) * | 2008-09-27 | 2011-12-07 | 华为技术有限公司 | 路径信息的获取方法和系统及路径计算装置 |
CN102065512B (zh) * | 2009-11-12 | 2013-08-07 | 中兴通讯股份有限公司 | 多层网络中区域边界控制的方法、建立连接的方法和系统 |
CN101917343B (zh) * | 2010-08-23 | 2015-06-03 | 中兴通讯股份有限公司 | 重优化的触发方法及系统 |
US8837292B2 (en) * | 2010-09-21 | 2014-09-16 | Telefonaktiebolaget L M Ericsson (Publ) | Relayed CSPF computation for multiple areas and multiple autonomous systems |
CN103370893B (zh) * | 2011-02-04 | 2017-03-08 | 瑞典爱立信有限公司 | 配置光路的方法、装置以及光通信网络节点 |
CN103067271B (zh) * | 2011-10-19 | 2018-02-27 | 中兴通讯股份有限公司 | 双向路径的实现方法及装置 |
CN104038428B (zh) * | 2013-03-05 | 2017-07-14 | 中兴通讯股份有限公司 | 路径关键帧相关信息自动更新的方法和系统 |
CN105515981A (zh) * | 2014-10-17 | 2016-04-20 | 中兴通讯股份有限公司 | 算路方法、隧道建立方法、pcc、pce及算路系统 |
CN105763447B (zh) * | 2014-12-16 | 2020-04-24 | 中兴通讯股份有限公司 | 一种标签交换路径状态的获取方法及装置 |
WO2017004747A1 (zh) * | 2015-07-03 | 2017-01-12 | 华为技术有限公司 | 一种网络中路径计算的方法、装置及系统 |
CN106549867A (zh) * | 2015-09-23 | 2017-03-29 | 中兴通讯股份有限公司 | 异常处理方法及装置 |
CN106254241B (zh) * | 2016-08-23 | 2019-05-14 | 烽火通信科技股份有限公司 | 一种基于igp的跨区域cspf全网计算实现方法 |
CN108965132B (zh) | 2017-05-22 | 2021-06-22 | 华为技术有限公司 | 一种选择路径的方法及装置 |
CN109150716A (zh) * | 2017-06-27 | 2019-01-04 | 中兴通讯股份有限公司 | 拓扑变化响应方法、路径计算客户端及路径计算系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005015938A1 (en) * | 2003-08-01 | 2005-02-17 | Ntt Docomo, Inc. | Inter-domain handover |
WO2005119949A1 (en) * | 2004-05-19 | 2005-12-15 | Cisco Technology, Inc. | Reoptimization triggering by path computation elements |
-
2006
- 2006-01-13 CN CN2006100329870A patent/CN101001200B/zh not_active Expired - Fee Related
-
2007
- 2007-01-05 WO PCT/CN2007/000027 patent/WO2007079667A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005015938A1 (en) * | 2003-08-01 | 2005-02-17 | Ntt Docomo, Inc. | Inter-domain handover |
WO2005119949A1 (en) * | 2004-05-19 | 2005-12-15 | Cisco Technology, Inc. | Reoptimization triggering by path computation elements |
Also Published As
Publication number | Publication date |
---|---|
WO2007079667A1 (fr) | 2007-07-19 |
CN101001200A (zh) | 2007-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101001200B (zh) | 一种区域间流量工程全网计算方法及系统 | |
CN100454830C (zh) | 网络域中实现路径计算的方法 | |
CN104426766B (zh) | 跨多个网络层的动态端到端网络路径建立 | |
CN100512209C (zh) | 分布式路径计算中解决资源冲突的方法 | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
RU2541940C2 (ru) | Способ применения экземпляра службы к сети mpls (варианты) и сеть mpls | |
CN100454841C (zh) | 一种多域路由计算方法和系统 | |
CN103229468B (zh) | 分组交换资源分配方法及设备 | |
CN100596102C (zh) | 最小化路径抢占代价的标签交换路径建立方法 | |
CN101155134B (zh) | 路径计算及网络拓扑方法、构架和系统 | |
CN100505639C (zh) | 多业务流资源申请的处理方法 | |
CN101073226A (zh) | 在标签交换的通信网络中创建隧道的方法和设备 | |
CN103477612A (zh) | 经扩展以连接网络层级的云服务控制和管理架构 | |
CN101399748B (zh) | 路由计算方法和路由器 | |
CN101141376B (zh) | 建立te路径的方法、路径计算设备和系统 | |
CN111245644A (zh) | 一种sdn场景下扩展pcep协议自动创建隧道的方法及系统 | |
CN101155119B (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
CN105634941A (zh) | 一种跨域路径的计算方法及装置 | |
WO2007019758A1 (fr) | Méthode, système et appareil d’implémentation d’ingénierie de trafic | |
US20140185607A1 (en) | Communication system, communication path establishing method and management server | |
CN102203836A (zh) | 用于反映控制平面中的转发平面利用率的方法和装置 | |
CN103597786A (zh) | 配置服务质量的方法和设备 | |
CN103491002A (zh) | 一种获取ip链路的链路开销值的方法及系统 | |
CN111245724A (zh) | 基于虚拟交换机部署的sdn负载均衡路由方法 | |
CN103685260A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101222 Termination date: 20170113 |