专利名称：一种获得跨域松散路由的方法及系统的制作方法
技术领域：
本发明涉及通讯技术领域，尤其涉及一种路由计算的方法及系统。
背景技术：
以自动交换光网络为代表的下一代传输网是在传统光网络的基础上，通过引入控制平面使其具有智能的功能，即光传送网能够根据呼叫请求，在控制平面的路由与信令机制的引导下，按照用户的业务要求，自动完成源端与目的端之间光传输通道的建立。
随着传送网络规模的不断增大，如果将所有的网络设备放在单一的路由域中来管理，将会对路由及连接管理等带来诸多问题。为适应ASON(自动交换光网络)路由体系的发展要求，在ITU-T(国际电联一标准化部)的G.7715协议中定义了分层路由的概念，在某一层内可以将网络划分为多个路由域，而每个路由域又可以包含多个更小的路由域。业务路径的计算可以通过分层多次计算来完成，分层算路的特点就是在每一层的路径计算中只需要考虑本层的拓扑情况，如图1所示。
由于在分层路由中引入了抽象拓扑的概念，这就使得在上层进行路由计算的时候只需要考虑相应的抽象拓扑即可，而越往下层的拓扑就越接近实际拓扑，所以实际路径的确定则在最底层完成。
基于上述路由计算的机制，跨域业务路由计算的一些需求的实现则需要特殊的处理，例如端到端的路径分离和跨域业务松散算路等。对于跨域业务的松散算路，即，算路的时候指定必经或者排除特定的网络资源，主要反映用户对跨域业务路径选择的人为干预，以满足用户对业务路径不同类型的约束要求。在此方面，目前主要考虑的是DDRP(域到域路由协议)节点的必经和排除、域间链路的必经和排除，在PCE(路由计算实体)通信协议中也描述了此类需求，但PCE中只对框架进行描述，并没有给出松散的方案和具体的草案。
对于各路由域内资源的松散，包括节点和链路，由于采用了分层路由的模型，跨域路由计算只能在上层的抽象拓扑中完成，而由于域内松散资源在抽象拓扑中不可见，导致无法在域间算路的时候考虑域内的松散情况。
针对上述问题，现有技术一采用独立的分层路由计算的方法，每一层的路由计算只考虑和本层路由属性相关的约束，跨域路由计算在上层完成，而域内的松散路由计算则在计算域内路由的时候给予考虑，具体的实现步骤如下首先，在跨域业务的入口点进行跨域路由的计算，在此次计算中确定业务经过的域间链路和域内抽象链路，并不考虑域内松散资源的约束，只将松散资源信息携带下去。之后，信令根据跨域路由进行建路操作，逐点通告下发交叉，在信令到达每个区域的入口点时，需要进一步计算域内的实际路径，在计算域内实际路径的时候，如果判定是松散资源所在域，则在计算的时候进行域内松散处理。如果域内松散路由计算成功，信令则进行建路操作，如果计算不成功，则发起域间的快速回退，选择另外一条域间链路重复以上过程，直到跨域业务建立成功为止。
上述现有技术一采用的分层路由计算方法实现域内资源的松散，在抽象层算路的时候无法考虑域内资源的情况，可能造成计算的路径不是最优的，也可能使得在资源充足的情况下路由计算失败，降低了路由计算的效率和可靠性。
现有技术二采用多PCE的方法，每个区域都对应有一个PCE，每个PCE只包含其对应区域的域内实际拓扑信息，而不包含其他区域的拓扑信息，不进行路由分层和链路抽象，对于跨域业务的路由计算主要通过PCE之间的拓扑信息交互来完成，利用多PCE来进行松散路由计算的时候，非业务入口点所在区域的拓扑信息由入口点所在域的PCE向其他区域的PCE请求该域的域内链路信息，在获得该域的域内链路信息的基础上考虑这些区域内的松散问题，这个计算过程伴随着PCE之间的通信直到跨域路径计算完毕。
由上述叙述可知，现有技术二由于没有采用分层路由，没有对实际拓扑进行抽象，在跨域路由计算的时候完全依靠PCE之间交换各区域的拓扑信息来完成，当业务所经区域较多的时候使得PCE之间的通信变得非常频繁，且交互的信息量很大，降低了路由计算的效率和可靠性。
发明内容
本发明的目的在于提供一种获得跨域松散路由的方法及系统，基于路径计算服务器的跨域松散路由计算机制，利用抽象链路与实际链路拼接的方法获得跨域松散路由，提高了跨域松散路由的计算效率，保证了在特定域内松散约束下，使跨域业务路径达到最优，避免了出现多次回退尝试计算的现象。
本发明的目的是通过以下技术方案实现的一种获得跨域松散路由的系统，抽象拓扑所在层的每个区域至少包括一个路径计算服务器PCS；所述每个PCS具有本区域的实际拓扑信息，具有全网地址解析功能将本区域的节点地址和所属区域ID汇聚在所有PCS之间通告，用于计算跨域松散路由。
所述PCS将节点记录和路径记录作为PCS通信的信息单元进行交互。
一种获得跨域松散路由的方法，包括
A、确定松散资源所在区域，并确定所述区域所属的PCS；B、通过所述PCS获取所述区域的松散资源实际链路信息，抽象层的拓扑信息结合所述松散资源所在区域的实际链路信息计算跨域松散路由。
所述步骤B具体包括B1、通过添加当前节点的邻居节点的方法，结合松散资源的实际链路信息计算跨域松散路由；或，B2、一次性交换域内拓扑信息，获得松散资源实际链路信息，计算跨域松散路由。
所述步骤B1具体包括B11、当前节点选择抽象拓扑中的相邻节点作为路径的下一跳，判断所述相邻节点是否与松散资源在同一区域；如果在同一区域，则执行B12；B12、起始节点通过所属域的PCS向松散资源所属域的PCS获取松散资源的实际链路信息，抽象拓扑信息结合指定的松散资源实际链路信息完成整条业务路由的计算；如果不在同一区域，则返回B11。
所述步骤B12中起始节点所属域的PCS获取松散资源实际链路信息的方法具体包括起始节点所属域的PCS请求松散资源所属域的PCS在实际路由拓扑层获取到松散资源的实际链路信息，通过PCS之间的信息交互传送给起始节点所属域的PCS。
所述获取的松散资源的实际链路信息包括松散资源的节点记录和/或与此节点相邻的所有链路记录。
所述指定松散资源的情况包括指定排除特定资源和指定必经特定资源。
对于指定排除特定资源的情况，所述步骤B12具体包括起始节点通过所属域的PCS请求松散资源所属域的PCS获取松散资源的实际链路信息，结合抽象拓扑信息，排除指定的松散资源，在剩余的资源中选择下一跳路由，直到完成整条业务路由的计算。
对于指定必经特定资源的情况，所述步骤B12具体包括B121、起始节点通过所属域的PCS请求松散资源所属域的PCS获取松散资源的实际链路信息，与抽象拓扑信息结合；B122、采用分段路由的方法，将指定必经的松散资源作为此段算路的目的节点，利用上述PCS获得的域内实际链路信息进行算路，直到路由到此目的节点；B123、以此节点作为下一段路由的起始节点，继续选择下一跳路由，直到完成整条业务路由的计算。
所述B2具体包括松散资源所在区域所属的PCS将所在区域的完全拓扑通告给业务首节点所属的PCS，在业务首节点所属PCS中将域间抽象拓扑和松散资源所在区域的实际拓扑暂时拼接起来，计算跨域松散路由。
所述方法适用于MPLS-TE网络中不同的链路抽象模型，包括全连通图、星型、和支撑树模型。
由上述本发明提供的技术方案可以看出，本发明实现了在跨域业务路由计算的时候可以指定必经或者排除某些域内的链路和节点资源，以达到用户对业务路径选择的特定要求。避免了路由的多次尝试计算，也减小了路经计算服务器之间的信息交互量，大大提高松散路由计算的效率和可靠性。
图1为现有技术基于全连通抽象拓扑的层次网络模型；
图2为基于PCS的松散算路网络模型；图3为本发明一种实施例操作流程图；图4为基于PCS的域内松散算路过程一种实施例示意图。
具体实施例方式
本发明的核心思想是提供一种获得跨域松散路由的方法及系统，利用层次路由的拓扑抽象与PCS(路径计算服务器)相结合的方法，使得路由计算充分满足用户对业务路径进行人为干预的要求，并保证路径计算在约束下的全局最优性。
本发明提供一种获得跨域松散路由的系统，本实施例以两层路由为例进行说明，如图2所示实际拓扑所在层为0层，抽象拓扑所在层为1层，第1层的节点称为域间路由节点，即DDRP节点，负责洪泛各区域抽象到第1层的拓扑信息，每个DDRP节点都具有整个网络的抽象拓扑信息，但不了解其他区域的实际拓扑信息，根据链路抽象模型的不同，每个区域至少有一个DDRP节点。为了在进行松散路由计算时，将抽象拓扑和域内实际拓扑结合起来，必须利用PCS之间的信息交互，以达到计算最优路径的需要，每个区域至少包括一个PCS，每个PCS具有本区域内的实际拓扑信息，但不具有全网的抽象拓扑和其他区域的实际拓扑。PCS可以交互链路和节点记录信息，将节点记录和路径记录作为PCS通信的信息单元，此外，PCS具有全网地址解析功能，将本区域的节点地址和所属的区域ID的汇聚在所有PCS之间通告，PCS可以判定某一网络节点的地址属于哪个区域。
本发明提供一种获得跨域松散路由的方法，在利用多PCE来进行松散路由计算的时候，非业务首节点所在区域的拓扑信息由首节点所在域的PCE向其他区域的PCE请求该域的域内链路信息，在获得该域的域内链路信息的基础上考虑这些区域内的松散问题，这个计算过程伴随着PCE之间的通信直到跨域路径计算完毕。
获得跨域松散路由一种实施例如图3，具体包括如下步骤步骤1业务发起点计算业务路径，判断是否存在松散设定；如果不存在松散设定，则执行步骤2，通过DDRP节点来进行域间路径的计算，即，正常的跨域算路；如果存在松散设定，则执行步骤3启动基于PCS的松散算路机制；步骤4添加当前节点的邻居节点，并向本域PCS发起松散资源定位请求，确定松散资源所在区域的ID，同时确定此区域所属PCS的通信地址；在业务发起点基于DDRP节点中的第1层全网的抽象拓扑执行路由算法，在算法中通过添加当前节点的邻居节点来生成最优路径；步骤5在添加邻居节点的过程中，向本域PCS请求判断添加的节点是否与松散资源在同一个区域；步骤6如果添加的邻居节点与松散资源不在同一区域，则继续使用第1层抽象拓扑中执行最短路径的算法，继续添加最优的相邻节点作为下一跳路径，返回步骤4，重复此过程，直到整条业务的路由计算完毕；步骤7如果判断添加的邻居节点和松散资源在同一个区域中，则通知本域PCS向此节点所在域的PCS请求此节点的实际链路信息，在响应消息中包含此节点的节点记录和与此节点相邻的所有链路记录；步骤8将此节点的相邻链路记录通过PCS的信息交互暂存在首节点的拓扑数据库中，并和第1层抽象拓扑结合，使得在查找下一个节点的邻居节点时使用实际的链路信息；对于指定松散中的排除资源算路和必经资源算路，分为两种情况来处理。当需要排除某个域内节点或链路时，执行步骤9；当需要必经某个域内节点或链路时，执行步骤10；
步骤9在结合PCS获得的域内实际拓扑进行路由计算的过程中排除指定的松散资源，在剩余的资源中选择最优路径，选择当前节点邻居节点中的最佳节点作为路径下一跳，转到步骤5，继续操作；步骤10将指定必经的节点或链路作为此段算路的目的节点，利用PCS获得的域内实际路径进行算路，直到路由到达此目的节点，然后再以此节点作为下一段路由的开始节点，重复执行步骤5，直到整条业务的路由计算完毕。
下面以具体实例进行说明，如图4，若在图4的拓扑中建立一条跨域业务，业务首节点为区域1(CD1)中的BN1，业务末节点为区域3(CD3)中的BN10，并且指定区域2(CD2)中的非DDRP节点N21为跨域业务的必经节点。
首先，BN1节点向本域PCS1请求定位松散资源所在位置，PCS1通过与PCS2和PCS3之间交换本域节点的地址列表，定位出N21在CD2中，BN1开始在其抽象拓扑数据库中执行算路算法构造路径树，将N21暂时作为算路的目的节点，接着将其最优的邻居节点BN3添加至路径的下一跳，且通过PCS1判定此节点不在CD2中，继续添加BN3的最优邻居节点，当BN5作为下一跳被添加进路径树时，PCS1判定节点BN5属于CD2，与松散节点N21属于同一个区域，此时BN1通过PCS1向PCS2请求节点BN5在第0层的实际相邻链路信息，在获得BN5的相邻链路信息之后，BN1将此实际链路信息与抽象拓扑数据库中的链路信息进行拼接，得到了如图3中所示的BN1的拓扑数据，在此信息的基础上按照算法继续添加BN5最优邻居节点，直到N21被加入路径树中，且通过PCS1向PCS2请求N21的实际相邻链路信息，由于N21是本阶段的目的节点，第一阶段的计算结束。将路径记录在数据库中，然后以N21为下一阶段算路的首节点继续查找路径下一跳，由于N21在CD2中，所以在CD2中的每一步计算都要通过PCS1向PCS2请求实际的链路信息，直到BN8被添加到路径树中，PCS1判定此节点不在CD2中，则直接使用抽象拓扑数据库中的信息进行计算，重复以上步骤直到到达业务目的节点BN10为止。
对于域内排除资源的松散计算，算法的执行过程大致与以上描述的必经资源松散算路的过程大致相同，只是整个跨域路由计算的过程不需要分阶段完成，而是在计算到排除节点所在区域，并通过PCS1向PCS2请求CD2部分域内链路信息之后，在添加路径下一跳的时候拒绝添加被指定排除的节点或链路，重复此过程直到到达业务目的节点BN10为止。
上述操作过程中，也可以采用一次性交换域内拓扑信息的方法，在步骤1判断存在松散设定时，可以通过PCS将松散资源所在区域的完全拓扑通告给首节点所属的PCS，且在此PCS中将域间抽象拓扑和松散资源所在区域的实际拓扑暂时拼接起来，然后利用约束算路算法在首节点一次完成算路，此种做法本质上与上述方案相同，只是PCS交互域内拓扑信息的方式不同。
本方案适用于MPLS-TE网络中的不同链路抽象模型，如全连通图、星型或支撑树等。
综上所述，本发明利用层次路由的拓扑抽象与PCS相结合的方法，使得路由计算充分满足用户对业务路径进行人为干预的要求，并保证路径计算在约束下的全局最优性。实现了在跨域业务路由计算的时候可以指定必经或者排除某些域内的链路和节点资源，以达到用户对业务路径选择的特定要求。避免了路由的多次尝试计算，也减小了路经计算服务器之间的信息交互量，大大提高松散路由计算的效率和可靠性。本方案同样适用于一般的MPLS-TE网络。
以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
权利要求
1.一种获得跨域松散路由的系统，其特征在于，抽象拓扑所在层的每个区域至少包括一个路径计算服务器PCS；所述每个PCS具有本区域的实际拓扑信息，具有全网地址解析功能将本区域的节点地址和所属区域ID汇聚在所有PCS之间通告，用于计算跨域松散路由。
2.如权利要求1所述的一种获得跨域松散路由的系统，其特征在于，所述PCS将节点记录和路径记录作为PCS通信的信息单元进行交互。
3.一种获得跨域松散路由的方法，其特征在于，包括A、确定松散资源所在区域，并确定所述区域所属的PCS；B、通过所述PCS获取所述区域的松散资源实际链路信息，抽象层的拓扑信息结合所述松散资源所在区域的实际链路信息计算跨域松散路由。
4.如权利要求3所述的一种获得跨域松散路由的方法，其特征在于，所述步骤B具体包括B1、通过添加当前节点的邻居节点的方法，结合松散资源的实际链路信息计算跨域松散路由；或，B2、一次性交换域内拓扑信息，获得松散资源实际链路信息，计算跨域松散路由。
5.如权利要求4所述的一种获得跨域松散路由的方法，其特征在于，所述步骤B1具体包括B11、当前节点选择抽象拓扑中的相邻节点作为路径的下一跳，判断所述相邻节点是否与松散资源在同一区域；如果在同一区域，则执行B12；B12、起始节点通过所属域的PCS向松散资源所属域的PCS获取松散资源的实际链路信息，抽象拓扑信息结合指定的松散资源实际链路信息完成整条业务路由的计算；如果不在同一区域，则返回B11。
6.如权利要求5所述的一种获得跨域松散路由的方法，其特征在于，所述步骤B12中起始节点所属域的PCS获取松散资源实际链路信息的方法具体包括起始节点所属域的PCS请求松散资源所属域的PCS在实际路由拓扑层获取到松散资源的实际链路信息，通过PCS之间的信息交互传送给起始节点所属域的PCS。
7.如权利要求3至6中任一项所述的一种获得跨域松散路由的方法，其特征在于，所述获取的松散资源的实际链路信息包括松散资源的节点记录和/或与此节点相邻的所有链路记录。
8.如权利要求5所述的一种获得跨域松散路由的方法，其特征在于，所述指定松散资源的情况包括指定排除特定资源和指定必经特定资源。
9.如权利要求8所述的一种获得跨域松散路由的方法，其特征在于，对于指定排除特定资源的情况，所述步骤B12具体包括起始节点通过所属域的PCS请求松散资源所属域的PCS获取松散资源的实际链路信息，结合抽象拓扑信息，排除指定的松散资源，在剩余的资源中选择下一跳路由，直到完成整条业务路由的计算。
10.如权利要求8所述的一种获得跨域松散路由的方法，其特征在于，对于指定必经特定资源的情况，所述步骤B12具体包括B121、起始节点通过所属域的PCS请求松散资源所属域的PCS获取松散资源的实际链路信息，与抽象拓扑信息结合；B122、采用分段路由的方法，将指定必经的松散资源作为此段算路的目的节点，利用上述PCS获得的域内实际链路信息进行算路，直到路由到此目的节点；B123、以此节点作为下一段路由的起始节点，继续选择下一跳路由，直到完成整条业务路由的计算。
11.如权利要求4所述的一种获得跨域松散路由的方法，其特征在于，所述B2具体包括松散资源所在区域所属的PCS将所在区域的完全拓扑通告给业务首节点所属的PCS，在业务首节点所属PCS中将域间抽象拓扑和松散资源所在区域的实际拓扑暂时拼接起来，计算跨域松散路由。
12.如权利要求3所述的一种获得跨域松散路由的方法，其特征在于，所述方法适用于MPLS-TE网络中不同的链路抽象模型，包括全连通图、星型、和支撑树模型。
全文摘要
本发明涉及通讯技术领域中一种获得跨域松散路由的方法及系统。该方法包括首先，确定松散资源所在区域的ID，并确定此区域所属的路径计算服务器的通信地址；抽象层的拓扑信息结合所述松散资源所在区域的实际链路信息计算跨域松散路由。本发明实现了在跨域业务路由计算的时候可以指定必经或者排除某些域内的链路和节点资源，以达到用户对业务路径选择的特定要求。避免了路由的多次尝试计算，也减小了路经计算服务器之间的信息交互量，大大提高松散路由计算的效率和可靠性。
文档编号H04L12/54GK1866902SQ200610057810
公开日2006年11月22日 申请日期2006年2月27日 优先权日2006年2月27日
发明者郑鹏, 徐慧颖 申请人:华为技术有限公司