CN1592426A - 一种正向约束逆向选路的路由方法 - Google Patents

Abstract

本发明公开了一种正向约束逆向选路的路由方法，该方法主要包括：CM在选择与下一跳CM之间的域间LSP时，会向下一跳CM发送业务连接请求消息，通过该消息把约束集合告知下一跳CM，并预留域间路由资源；CM在选择与上一跳CM之间的域间LSP时，先选定其域内的某一LSP，再向其上一跳CM发送业务请求响应消息，通过该消息将所选的LSP的入口BR告知其上一跳CM，使其根据该入口BR回收预留的域间路由资源，并选定其域内的某一LSP；依此类推，从而完成路由路径的建立。本发明所提供的这种路由方法适用于具有复杂结构的网络，可充分而合理地利用每个CM上的资源，保证路由的可靠建立，从而合理地使用网络资源，提高选路的成功率。

Description

一种正向约束逆向选路的路由方法

技术领域

本发明涉及路由选择技术，特别是指一种正向约束逆向选路的路由方法。

背景技术

随着互联网规模的不断扩大，各种各样的网络服务争相涌现，先进的多媒体系统也层出不穷。由于实时业务对网络传输时延、延时抖动等特性较为敏感，当网络上有突发性高的文件传输(FTP)或者含有图像文件的超文本传输(HTTP)等业务时，实时业务就会受到很大影响；另外，由于多媒体业务将占用大量的带宽，所以也将使得现有网络中需要得到保证的关键业务难以得到可靠的传输。于是，为保证关键业务得到可靠的传输，各种服务质量(QoS，Quality of Service)技术便应运而生。互联网工程任务组(IETF，Internet Engineering Task Force)已经提出了很多服务模型和机制，以满足QoS的需求。目前业界比较认可的是在网络的接入或边缘使用综合业务(Int-Serv，Integrated Service)模型，而在网络的核心使用区分业务(Diffserv，Differentiated Service)模型。

Diff-serv模型仅通过设定优先等级的措施来保障QoS，该模型虽然有线路利用率高的特点，但具体的效果难以预测。因此，业界为骨干网的Diff-Serv模型引入了一个独立的承载控制层，建立了一套专门的Diff-Serv QoS信令机制，并为Diff-Serv网络专门建立了一个资源管理层，管理网络的拓扑资源，这种资源管理Diff-Serv方式被称为有独立承载控制层的Diff-Serv模型。图1为该模型的示意图，其中，101为业务服务器，属于业务控制层，可实现软交换等功能；102为承载网资源管理器，属于承载控制层；103为边缘路由器(ER，Edge Router)，104为核心路由器，103和104都属于承载网络。在这种模型中，承载网资源管理器负责配置管理规则和网络拓扑，为客户的业务带宽申请分配资源。每个管理域的承载网资源管理器之间通过信令传递客户的业务带宽申请请求和结果，以及各承载网资源管理器为业务申请分配的路径信息等。当承载控制层处理用户的业务带宽申请时，将确定用户业务的路径，承载网资源管理器会通知ER按照指定的路径转发业务流。

承载网资源管理器中的路由包含信令路由和业务路由两种，信令路由指的是各个承载网资源管理器如何找到下一跳承载网资源管理器的过程；业务路由指的是承载网资源管理器如何根据业务流信息查找合适的承载LSP路径的过程，具体包括域内路由和域间路由。

业务路由路径以及信令路由路径的选择可以使用相同或不同的算法，两者虽然相对独立，但是在选路的过程中两者又是互有关联的；而且，每个域都由某个承载网资源管理器单独进行管理，该承载网资源管理器并不知道由其他承载网资源管理器管理的其他域的LSP资源情况，这就给路由的可用性带来了不确定因素，从而影响网络使用效率。

为了简便起见，在以下的描述中，将承载网资源管理器称之为CM。

在图4所示的网络结构中，通常采用正向选路的方式，即从源ER到目的ER逐段顺序选定域内和域间的路由，但这种选路方式容易导致路由选择的失败，例如：如果业务流要从ER2传输到ER3，则CM1到CM2之间的4条域间LSP，即LSP11、LSP12、LSP13、LSP14都可选；但是，当CM2域内的BR3到ER3的LSP资源已经用完，而BR4到ER3的资源却还有空闲时，由于CM1并不知道CM2域内的LSP资源占用情况，所以CM1仍会根据路由负荷分担算法选取域间LSP，如果选择了LSP11或LSP13，则CM1对CM2的选路就会失败，从而导致路由选择的失败。所以，在上述情况下，如果仅采用正向选路的方式将无法做到资源的合理分配，而出现该问题的主要原因是由于一个CM并不知道其他CM所管辖的域中的LSP资源的使用情况；此外，由于某些CM所管辖的域内对于某些特定的性能需求和业务可能存在某些规则限制，例如域内的某一LSP只允许或禁止某些流通过，这也有可能造成选路的失败。但如果只是简单地将正向选路改为逆向选路，上述问题也同样无法避免，从而无法满足各种业务的需求。

发明内容

有鉴于此，本发明的主要目的在于提供一种正向约束逆向选路的路由方法，能够解决承载控制层路由选择效率的问题，提高路由选择的成功率，保证路由的可靠建立。

为达到上述目的，本发明的技术方案是这样实现的：

一种正向约束逆向选路的路由方法，包括以下步骤：

A、接收到呼叫代理或上一跳承载网资源管理器发来的业务连接请求消息的承载网资源管理器，判断自身是否为目的承载网资源管理器，如果是，则执行步骤C；否则，执行步骤B；

B、当前接收到业务连接请求的承载网资源管理器向下一跳承载网资源管理器发出业务连接请求消息，并进行域间路由资源预留，返回执行步骤A；

C、当前接收到业务连接请求的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成路由路径的建立，结束当前选路流程；否则，执行步骤F；

D、接收到业务连接响应消息的承载网资源管理器回收域间路由资源；

E、当前接收到业务连接响应的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成路由路径的建立，结束当前选路流程；否则，当前承载网资源管理器根据所述业务连接响应消息找到相对应的该承载网资源管理器曾经接收到的业务连接请求消息；

F、当前承载网资源管理器选定一个入口边界路由器，并根据所述业务连接请求消息确认上一跳承载网资源管理器后，向上一跳承载网资源管理器返回一个业务连接响应消息，然后返回执行步骤D。

步骤B中所述的域间路由资源预留为：当前承载网资源管理器在选择与下一跳承载网资源管理器之间的域间标签交换路径时，对于下一跳承载网资源管理器侧的每个可选的入口边界路由器都选择至少一条域间标签交换路径，并在所选的每一条域间标签交换路径上都预留带宽。

步骤D中所述的回收域间路由资源为：当前承载网资源管理器根据所述业务连接响应消息中所提供的入口边界路由器，回收其与返回所述业务连接响应消息的下一跳承载网资源管理器之间除了所述入口边界路由器之外的其他边界路由器所属的标签交换路径上的域间路由资源。

步骤D中所述的回收域间路由资源为：当前承载网资源管理器取消所述域间标签交换路径上的预留带宽。

所述的业务连接请求消息中包括下一跳承载网资源管理器可选择用来和所述承载网资源管理器建立域间标签交换路径的所有边界路由器的信息。

所述步骤F包括：当前承载网资源管理器根据其与下一跳承载网资源管理器的信令路由路径和所述业务连接请求消息中所提供的可选的边界路由器的信息选择一条域内标签交换路径。

当前承载网资源管理器根据其所选择的域内标签交换路径确定一个入口边界路由器。

所述步骤F包括：当前承载网资源管理器从所述业务连接请求消息中所提供的可选的边界路由器中选择一个入口边界路由器。

当前承载网资源管理器根据其所选择的入口边界路由器选择一条域内标签交换路径。

所述的业务连接响应消息中包括当前承载网资源管理器所选定的入口边界路由器的信息和下游承载网资源管理器的选路信息。

所述域间标签交换路径的选择是：根据业务类型、优先级、本地配置的选路策略、特定的服务质量需求或当前网络状况选择域间标签交换路径。

在完成信令路由路径的建立之后，该方法还进一步包括：初始承载网资源管理器根据已确定的路由路径向本域内相应的边缘路由器发送流映射命令，在接收到其域内边缘路由器对所述流映射命令的响应后，该初始承载网资源管理器向呼叫代理返回业务请求响应消息。

所述的流映射命令中包括服务质量、流信息、路由路径的信息。

所述步骤B进一步包括：当前承载网资源管理器根据所述业务连接请求消息中的目的地址和网络拓扑结构选择下一跳承载网资源管理器。A、接收到呼叫代理或上一跳承载网资源管理器发来的业务连接请求消息的承载网资源管理器，判断自身是否为目的承载网资源管理器，如果是，则执行步骤C；否则，执行步骤B；

B、当前接收到业务连接请求的承载网资源管理器向下一跳承载网资源管理器发出业务连接请求消息，并进行域间路由资源预留，返回执行步骤A；

C、当前接收到业务连接请求的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成路由路径的建立，结束当前选路流程；否则，执行步骤F；

D、接收到业务连接响应消息的承载网资源管理器回收域间路由资源；

E、当前接收到业务连接响应的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成路由路径的建立，结束当前选路流程；否则，当前承载网资源管理器根据所述业务连接响应消息找到相对应的该承载网资源管理器曾经接收到的业务连接请求消息；

F、当前承载网资源管理器选定一个入口边界路由器，并根据所述业务连接请求消息确认上一跳承载网资源管理器后，向上一跳承载网资源管理器返回一个业务连接响应消息，然后返回执行步骤D。

步骤B中所述的域间路由资源预留为：当前承载网资源管理器在选择与下一跳承载网资源管理器之间的域间标签交换路径时，对于下一跳承载网资源管理器侧的每个可选的入口边界路由器都选择至少一条域间标签交换路径，并在所选的每一条域间标签交换路径上都预留带宽。

步骤D中所述的回收域间路由资源为：当前承载网资源管理器根据所述业务连接响应消息中所提供的入口边界路由器，回收其与返回所述业务连接响应消息的下一跳承载网资源管理器之间除了所述入口边界路由器之外的其他边界路由器所属的标签交换路径上的域间路由资源。

步骤D中所述的回收域间路由资源为：当前承载网资源管理器取消所述域间标签交换路径上的预留带宽。

所述的业务连接请求消息中包括下一跳承载网资源管理器可选择用来和所述承载网资源管理器建立域间标签交换路径的所有边界路由器的信息。

所述步骤F包括：当前承载网资源管理器根据其与下一跳承载网资源管理器的信令路由路径和所述业务连接请求消息中所提供的可选的边界路由器的信息选择一条合适的域内标签交换路径。

当前承载网资源管理器根据其所选择的域内标签交换路径确定一个入口边界路由器。

所述步骤F包括：当前承载网资源管理器从所述业务连接请求消息中所提供的可选的边界路由器中选择一个入口边界路由器。

当前承载网资源管理器根据其所选择入口边界路由器选择一条域内标签交换路径。

所述的业务连接响应消息中包括当前承载网资源管理器所选定的入口边界路由器的信息和下游承载网资源管理器的选路信息。

所述域间标签交换路径的选择是：根据业务类型、优先级、本地配置的选路策略、特定的服务质量需求或当前网络状况选择域间标签交换路径。

在完成信令路由路径的建立之后，该方法还进一步包括：初始承载网资源管理器根据已确定的路由路径向本域内相应的边缘路由器发送流映射命令，在接收到其域内边缘路由器对所述流映射命令的响应后，该初始承载网资源管理器向呼叫代理返回业务请求响应消息。

所述的流映射命令中包括服务质量、流信息、路由路径的信息。

所述步骤B进一步包括：当前承载网资源管理器根据所述业务连接请求消息中的目的地址和网络拓扑结构选择下一跳承载网资源管理器。

本发明提供了一种正向约束逆向选路的路由方法，采用正向、逆向选路相结合的机制，该方法通过先预留域间路由资源再确定域内和域间路由的方法，可充分而合理地利用每个承载网资源管理器上的资源，保证了路由的可靠建立，从而合理使用网络资源，提高了路由选择的效率和成功率。本发明适用于任何拓扑结构的网络，包括各种具有复杂结构的网络，而且实现方法简单，维护方便，易于维护管理。

附图说明

图1为现有技术中独立的承载控制层网络模型示意图；

图2为本发明的一个或一个以上承载网资源管理器之间建立路由路径的流程图；

图3为本发明的多个承载网资源管理器之间的消息交互示意图；

图4为本发明的承载控制层选路示意图。

具体实施方式

为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。

本发明提供了一种正向约束逆向选路的路由方法，其主要思想是：每个承载网资源管理器，包括初始承载网资源管理器，如果根据其接收到的业务连接请求消息判断自身不是目的承载网资源管理器，即该请求消息中的业务流不应通过该承载网资源管理器管理域内的某个ER发送到网络外部时，就根据该请求消息的目的地址和网络拓扑结构选择下一跳承载网资源管理器，并向下一跳承载网资源管理器发出业务连接请求消息，而且预留与下一跳承载网资源管理器之间的域间路由资源；如果某个承载网资源管理器根据其接收到的业务连接请求消息判断自身是目的承载网资源管理器，即该请求消息中的业务流应通过该承载网资源管理器管理域内的某个ER发送到网络外部时，便根据该请求消息选定一个入口BR及该承载网资源管理器域内某一LSP，然后向该承载网资源管理器的上一跳承载网资源管理器发送业务请求响应消息，将该承载网资源管理器所选的域内LSP的入口BR告知其上一跳承载网资源管理器；其上一跳承载网资源管理器根据该入口BR回收预留的域间路由资源，并选定其域内某一LSP，然后也向其上一跳承载网资源管理器发送业务请求响应消息，将其所选的域内LSP的入口BR告知其上一跳承载网资源管理器；依此类推，直到初始承载网资源管理器也收到业务请求响应消息，然后用同样的方法选定域内LSP，回收预留的域间路由资源，最后向CA发送业务请求响应消息，从而完成整个路由路径的建立。

为了叙述的方便，在以下的描述中，将承载网资源管理器称之为CM。

图2所示为一个或一个以上CM之间使用正向约束逆向选路的路由方法建立信令路由路径的流程：

步骤201：初始CM接收到CA发送来的业务连接请求消息；

步骤202：接收到业务连接请求消息的CM判断自身是否为目的CM，即该请求消息中的业务流是否应通过该CM管理域内的某个ER发送到网络外部如果是，则执行步骤205；否则，执行步骤203；

步骤203：该CM根据所述业务连接请求消息中的目的地址选择下一跳CM，并在选择与下一跳CM之间的域间LSP时，对于下一跳CM侧的每个可选的BR都选择一条LSP，并在所选的每一条LSP上预留一定的带宽，即预留域间路由资源；

步骤204：该CM向下一跳CM发出业务连接请求消息，返回执行步骤202；

步骤205：该CM判断自身是否为初始CM，如果是，则执行步骤210；否则，执行步骤209；

步骤206：接收到业务连接响应消息的CM根据该响应消息中所提供的入口BR，回收其与返回该响应消息的下一跳CM之间除了上述所提供的入口BR之外的其他BR所属的LSP上所预留的带宽，即回收域间路由资源；

步骤207：该CM判断自身是否为初始CM，如果是，则执行步骤210；否则，执行步骤208；

步骤208：该CM根据所述业务连接响应消息找到相对应的曾经接收到的业务连接请求消息；

步骤209：该CM根据其与下一跳CM的信令路由路径和所述业务连接请求消息中所提供的可选的边界路由器的信息在自身的管理域内选择一条合适的域内LSP后，再根据其所选择的城内LSP确定一个入口BR，并根据所述业务连接请求消息确认上一跳CM后，再向上一跳CM返回一个业务连接响应消息，该消息中包含了该CM所选定的入口BR的信息和下游CM的选路信息，然后返回执行步骤206；

步骤210：完成路由路径的建立；初始CM向本域内的ER发送流映射命令，该ER即为上述已建立的路由路径中的入口ER，该命令中携带了QoS、流信息、路由路径等信息，初始CM在接收到其域内ER对所述流映射命令的响应后，向CA返回业务请求响应消息。

其中，步骤204中所述的业务连接请求消息中包含了一个BR集合，称为约束集合，该约束集合中的每个BR就是当前CM与下一跳CM之间每个可选的域间LSP的出口BR，每个出口BR均属于下一跳CM。实际上，这个约束集合对下一跳CM提供了一个约束条件，即下一跳CM只能在这个约束集合中挑选域内LSP的入口BR。

步骤209中，也可以是：该CM根据所述业务连接请求消息在自身的管理域内选择一个入口BR后再选择一条域内LSP，再根据所述业务连接请求消息确认上一跳CM。

图3所示为多个CM之间的消息交互示意图，其中，CM1为初始CM，CMn为目的CM，其他CM为中间CM。

当初始CM，即CM1，接收到CA发送来的业务连接请求后，判断自身不是目的CM，则根据该连接请求中的目的地址和网络拓扑结构选择下一跳CM，在选择与下一跳CM，如CM2之间的域间LSP时，如果这些LSP的出口在CM2侧为不同的BR，则通过业务连接请求消息把所有可用的域间LSP的在CM2侧的出口BR组成的集合，即约束集合告知下一跳CM，通知CM2进行域间选路，并告诉CM2在进行域内选路时，所选的域内LSP的入口BR必须是上述的约束集合中的某个BR；然后CM1对于所述约束集合内每个可选的BR都选择一条域间LSP，并在每条所选的域间LSP上都预留一定的带宽，即预留域间路由资源，并向CM2发出业务连接请求消息；CM2接收到CM1发送来的业务连接请求后，判断自身不是目的CM，则使用与上述CM1所用的相同方法选择下一跳CM，即CM3，预留域间路由资源，并向CM3发出业务连接请求消息；依此类推，每个CM在接收到上一跳CM发送来的业务连接请求消息后，如果判断自身不是目的CM，就使用与上述CM1所用的相同方法选择下一跳CM，预留域间路由资源，并向下一跳CM发出业务连接请求消息；当目的CM，即CMn根据上一跳CM发送来的业务连接请求消息，判断自身为目的CM时，CMn便根据该业务连接请求消息，从该消息提供的约束集合中选定一个入口BR并确定一条域内LSP，并根据该请求消息确认上一跳CM后，再向上一跳CM返回一个业务连接响应消息，并在该响应消息中将其所选的入口BR告知其上一跳CM；CMn的上一跳CM则根据接收到的上述业务连接响应消息中所提供的入口BR，回收该CM与CMn之间除了上述所提供的入口BR之外的其他BR所属的LSP上的域间路由资源；然后判断自身是否为初始CM，如果不是，则根据CMn返回的业务连接响应消息找到相对应的曾经接收到的业务连接请求消息，再使用与CMn相同的方法选定一个入口BR及一条域内LSP，确认自身的上一跳CM，然后向其上一跳CM返回一个业务连接响应消息，并在该响应消息中将自身所选的入口BR告知上一跳CM；依此类推，每个不是初始CM的CM都按照上述的方法回收域间路由资源，选择入口BR及域内LSP，并向自身的上一跳CM返回业务连接响应消息，直到将业务连接响应消息发送到初始CM；初始CM接收到业务连接响应消息后，根据该消息中所提供的入口BR，回收该初始CM与发送该业务连接响应消息的下一跳CM之间除了上述所提供的入口BR之外的其他BR所属的LSP上的域间路由资源，然后选择一条域内LSP，从而最终完成了整个路由路径的建立；然后该初始CM向本城内的ER发流映射命令，并在接收到域内ER对所述流映射命令的响应后，向CA返回业务请求响应消息。

在上述描述的过程中，如果域间或域内可选的路径信息过多，将导致计算的复杂性，增加系统的开销。此时，可以加上一些约束条件，如业务类型、优先级、本地配置的一些选路策略、某些特定的Qos需求及当前网络的状况，如资源可用情况、业务流量等，以简化计算。

本发明的一个具体实施例的实现过程如图4，即承载控制层选路示意图所示：

假设CM1、CM2所管辖的边缘服务器分别为ER1、ER2和ER3、ER4，且ER1～ER4所连接的地址段如图4所示，分别为10.1.0.0～10.1.255.255、10.2.0.0～10.2.255.255、10.3.0.0～10.3.255.255、10.4.0.0～10.4.255.255。如果现在CA向CM1发出业务连接请求消息，需要将某业务流从CM1所管辖的ER2传送到CM2所管辖的ER3上，而CM1根据该业务连接请求消息判断自身不是目的CM，即该业务流不应由自身管理域内的某个ER发送到网络外部，就可根据该请求中的目的地址和网络拓扑结构选择下一跳CM，如CM2。选择好下一跳CM后，CM1发现可以通过其所管辖的域内LSP将该业务流从ER2传送到BR1或BR2输出，而CM2可以通过BR3或BR4接收CM1发送来的业务流，则CM1和CM2之间有四条域间LSP可选，即LSP11、LSP12、LSP13、LSP14。但这四条域间LSP的出口有两个，即CM2所管辖的BR3或BR4：LSP11和LSP13的出口为BR3，LSP12和LSP14的出口为BR4。在这种情况下，CM1将根据CM2侧可选的BR，为每个可选的BR选择一条域间LSP，例如只选LSP11和LSP12，或只选LSP11和LSP14，或只选LSP12和LSP13，或只选LSP13和LSP14；并在所选的每条域间LSP上都预留一定的带宽，即预留域间路由资源，然后向CM2发出业务连接请求消息，并在该消息中附上一个约束集合{BR3、BR4}，供CM2从这个集合中选择一个BR，而CM2在进行域内选路时，必须保证所选LSP的入口BR为上述集合中的某个BR。

CM2接收到CM1发送来的业务连接请求消息后，根据该消息判断需传送的业务流应由自身管理域内的ER，即ER3发送到网络外部，且发现在CM2所管辖的域中，BR3与ER3之间、BR4与ER3之间均存在可选的域内LSP。此时，CM2可根据某种条件或算法从BR3和BR4中选择一个作为域内LSP的入口BR，如果CM2选择了BR4，并确定了从BR4到ER3的域内LSP，则CM2可向CM1发送一个业务连接响应消息，通过该消息将BR4的信息通报给CM1；而CM1则根据上述的选择结果将所有出口BR为BR3的域间LSP上的预留带宽回收，并确定自身域内LSP的出口BR，再选择一条从ER2到该出口BR的域内LSP，从而完成整个路由路径的建立。然后，CM1向本域内的ER2发送流映射命令，该命令中携带了QoS、流信息、路由路径等信息，CM1在接收到ER2对所述流映射命令的响应后，向CA返回业务请求响应消息。

在上述过程中，如果CM2选择了BR3作为域内LSP的入口BR，并确定了从BR3到ER3的域内LSP，则CM2可向CM1发送一个业务连接响应消息，通过该消息将BR3的信息通报给CM1；而CM1则根据上述的选择结果将所有出口BR为BR4的域间LSP上的预留带宽回收，并确定自身域内LSP的出口BR，再选择一条从ER2到该出口BR的域内LSP，从而完成整个路由路径的建立。然后，CM1向本域内的ER2发送流映射命令，该命令中携带了QoS、路由路径等信息，CM1在接收到ER2对所述流映射命令的响应后，向CA返回业务请求响应消息。

以上所述实施例是以分别具有两个BR的两个CM之间进行业务流传送过程为例进行的说明，对于具有一个或多个BR的两个或多个CM之间进行业务流传送的情况，本发明也同样适用。

另外，如果在两个CM，例如CM1和CM2之间有多条域间LSP，且每条域间LSP的入口BR在CM1侧，出口BR在CM2侧，则可为每个可选的出口BR都选择一条或一条以上的域间LSP，并在所选的每条LSP上都预留一定的带宽，即预留域间路由资源；当然，在实际应用中，这样做可能会使得大量的域间资源被浪费，所以，可以由CM1根据某种算法选择一个在CM1侧的入口BR的最佳集合，使得该集合里的每个入口BR所对应的域间LSP的出口BR的集合包含了全部的CM2侧可用的出口BR。

本发明所提供了一种正向约束、逆向选路的路由方法，即CM在选择域间LSP时，会预留域间路由资源，并把所有可用LSP的出口BR告知下一跳CM，这些出口BR集合实际上就是下一跳CM的入口BR，下一跳CM选定了LSP后将所选的出口BR告知其上一跳CM；其上一跳CM再回收其他BR所属的LSP上的预留的路由资源。本发明所提供的这种先预留域间路由资源再确定域内和域间路由的方法，可充分而合理地利用每个CM上资源，提高选路的成功率。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1、一种正向约束逆向选路的路由方法，其特征在于，包括以下步骤：

A、接收到呼叫代理或上一跳承载网资源管理器发来的业务连接请求消息的承载网资源管理器，判断自身是否为目的承载网资源管理器，如果是，则执行步骤C；否则，执行步骤B；

B、当前接收到业务连接请求的承载网资源管理器向下一跳承载网资源管理器发出业务连接请求消息，并进行域间路由资源预留，返回执行步骤A；

C、当前接收到业务连接请求的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成路由路径的建立，结束当前选路流程；否则，执行步骤F；

D、接收到业务连接响应消息的承载网资源管理器回收域间路由资源；

E、当前接收到业务连接响应的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成路由路径的建立，结束当前选路流程；否则，当前承载网资源管理器根据所述业务连接响应消息找到相对应的该承载网资源管理器曾经接收到的业务连接请求消息；

F、当前承载网资源管理器选定一个入口边界路由器，并根据所述业务连接请求消息确认上一跳承载网资源管理器后，向上一跳承载网资源管理器返回一个业务连接响应消息，然后返回执行步骤D。

2、根据权利要求1所述的方法，其特征在于，步骤B中所述的域间路由资源预留为：当前承载网资源管理器在选择与下一跳承载网资源管理器之间的域间标签交换路径时，对于下一跳承载网资源管理器侧的每个可选的入口边界路由器都选择至少一条域间标签交换路径，并在所选的每一条域间标签交换路径上都预留带宽。

3、根据权利要求1所述的方法，其特征在于，步骤D中所述的回收域间路由资源为：当前承载网资源管理器根据所述业务连接响应消息中所提供的入口边界路由器，回收其与返回所述业务连接响应消息的下一跳承载网资源管理器之间除了所述入口边界路由器之外的其他边界路由器所属的标签交换路径上的域间路由资源。

4、根据权利要求2所述的方法，其特征在于，步骤D中所述的回收域间路由资源为：当前承载网资源管理器取消所述域间标签交换路径上的预留带宽。

5、根据权利要求1所述的方法，其特征在于，所述的业务连接请求消息中包括下一跳承载网资源管理器可选择用来和所述承载网资源管理器建立域间标签交换路径的所有边界路由器的信息。

6、根据权利要求1所述的方法，其特征在于，所述步骤F包括：当前承载网资源管理器根据其与下一跳承载网资源管理器的信令路由路径和所述业务连接请求消息中所提供的可选的边界路由器的信息选择一条域内标签交换路径。

7、根据权利要求6所述的方法，其特征在于：当前承载网资源管理器根据其所选择的域内标签交换路径确定一个入口边界路由器。

8、根据权利要求1所述的方法，其特征在于，所述步骤F包括：当前承载网资源管理器从所述业务连接请求消息中所提供的可选的边界路由器中选择一个入口边界路由器。

9、根据权利要求8所述的方法，其特征在于：当前承载网资源管理器根据其所选择的入口边界路由器选择一条域内标签交换路径。

10、根据权利要求1所述的方法，其特征在于：所述的业务连接响应消息中包括当前承载网资源管理器所选定的入口边界路由器的信息和下游承载网资源管理器的选路信息。

11、根据权利要求2所述的方法，其特征在于，所述域间标签交换路径的选择是：根据业务类型、优先级、本地配置的选路策略、特定的服务质量需求或当前网络状况选择域间标签交换路径。

12、根据权利要求1所述的方法，其特征在于，在完成信令路由路径的建立之后，该方法还进一步包括：初始承载网资源管理器根据已确定的路由路径向本域内相应的边缘路由器发送流映射命令，在接收到其域内边缘路由器对所述流映射命令的响应后，该初始承载网资源管理器向呼叫代理返回业务请求响应消息。

13、根据权利要求12所述的方法，其特征在于：所述的流映射命令中包括服务质量、流信息、路由路径的信息。

14、根据权利要求1所述的方法，其特征在于，所述步骤B进一步包括：当前承载网资源管理器根据所述业务连接请求消息中的目的地址和网络拓扑结构选择下一跳承载网资源管理器。

Images