专利名称：一种承载控制层中的逐跳选择路由的方法
技术领域：
本发明涉及路由选择技术，特别是指一种承载控制层中的逐跳选择路由的方法。
背景技术：
随着互联网规模的不断扩大，各种各样的网络服务争相涌现，先进的多媒体系统也层出不穷。由于实时业务对网络传输时延、延时抖动等特性较为敏感，当网络上有突发性高的文件传输(FTP)或者含有图像文件的超文本传输(HTTP)等业务时，实时业务就会受到很大影响；另外，由于多媒体业务将占用大量的带宽，所以也将使得现有网络中需要得到保证的关键业务难以得到可靠的传输。于是，为保证关键业务得到可靠的传输，各种服务质量(QoS，Quality of Service)技术便应运而生。互联网工程任务组(IETF，Internet Engineering Task Force)已经提出了很多服务模型和机制，以满足QoS的需求。目前业界比较认可的是在网络的接入或边缘使用综合业务(Int-Serv，Integrated Service)模型，而在网络的核心使用区分业务(Diff-serv，Differentiated Service)模型。
Diff-serv模型仅通过设定优先等级的措施来保障QoS，该模型虽然有线路利用率高的特点，但具体的效果难以预测。因此，业界为骨干网的Diff-Serv模型引入了一个独立的承载控制层，建立了一套专门的Diff-Serv QoS信令机制，并为Diff-Serv网络专门建立了一个资源管理层，管理网络的拓扑资源，这种资源管理Diff-Serv方式被称为有独立承载控制层的Diff-Serv模型。图1为该模型的示意图，其中，101为业务服务器，属于业务控制层，可实现软交换等功能；102为承载网资源管理器，属于承载控制层；103为边缘路由器(ER，Edge Router)，104为核心路由器，105为边界路由器(BR，Border Router)；ER、核心路由器、BR都属于承载网络，统称为连接节点(CN，Connection Node)。在这种模型中，承载网资源管理器负责配置管理规则和网络拓扑，为客户的业务带宽申请分配资源。每个管理域的承载网资源管理器之间通过信令传递客户的业务带宽申请请求和结果，以及各承载网资源管理器为业务申请分配的路径信息等。当承载控制层处理用户的业务带宽申请时，将确定用户业务的路径，承载网资源管理器会通知ER按照指定的路径转发业务流。
承载网资源管理器中的路由包含信令路由和业务路由两种，信令路由指的是各个承载网资源管理器如何找到下一跳承载网资源管理器的过程；业务路由指的是承载网资源管理器如何根据业务流信息查找合适的承载标签交换路径(LSP)的过程，具体包括域内路由和域间路由。
通常，承载网是根据承载控制层确定的路径来实现用户业务流按指定的路由进行转发的，目前，业界主要是利用多协议标签交换(MPLS)技术，使用资源预留方式沿着承载控制层指定的业务流路径建立LSP，或使用基于流量工程的资源预留协议(RSVP-TE)或限制路由的标记分配协议(CR-LDP)的显式路由机制建立端到端的LSP。
目前，在承载网络中已经有不少进行路由选择的方法，如服务骨干实验网(QBone，Quality-of-Service backbone)的带宽代理器模型。如图2所示，该模型为每个Diff-Serv管理域都设置了相应的带宽代理器201，该带宽代理器负责处理来自用户主机、业务服务器或者网络维护人员的带宽申请请求，并根据当前网络的资源预留状况和配置的策略以及与用户签订的业务服务等级协定(SLA，Service Level Agreement)，确定是否批准用户的带宽申请。该带宽管理器内纪录着各类SLA配置信息、物理网络的拓扑信息、路由器的配置信息和策略信息、用户认证信息、当前的资源预留信息、网络占用状态信息等大量静态或动态的信息。同时，带宽管理器还需要记录路由信息，以确立用户的业务流路径和跨域的下游带宽管理器位置。在这种带宽代理器模型中，由于带宽管理器直接管理区域内的所有路由器的资源和配置信息，所以存在着拓扑和管理过于复杂的问题；同时，由于带宽管理器需要纪录本区域的动态路由信息，所以路由表更新频繁，从而造成网络预留的不稳定；而且，带宽管理器根据本区域的动态路由信息所确定的业务路由也很难与业务流实际的转发路由一致。由于带宽管理器模型还存在着上述这些问题，所以该模式还没有被投入商用。
另外，还有一种NEC公司提出的Rich QoS方案。如图3所示，在该方案中，将QoS服务器作为关键部件，同时该方案中还包括与QoS服务器相配套的策略服务器、目录服务器以及网管监控服务器。策略服务器根据QoS服务器及管理接口等策略配置信息，设置相关的路由器的参数和配置；目录服务器则是一个统一、集中的数据库，用于保存网络设备配置信息、用户信息和QoS信息；而网管监控服务器则负责收集承载网各路由器和链路的拥塞状态等信息，供QoS服务器为业务申请选路时参考；而QoS服务器则负责根据承载网络的拓扑和资源状况为QoS业务请求分配满足要求的承载路径。在实际应用中，需要在QoS服务器上预先设置好承载网络的拓扑和带宽状况，配置好选路规则。当业务服务器向QoS服务器发出带宽请求后，QoS服务器纪录该呼叫的资源请求，并根据其QoS要求，以及承载网络的当前拓扑和当前资源状况为业务请求分配满足要求的承载路径，将分配的结果反馈业务服务器。QoS服务器还可根据业务的带宽占用情况，向策略服务器发出相应的LSP策略修改命令，策略服务器根据QoS服务器的命令，配置相应的边缘路由器。在该方案中，边缘路由器将使用MPLS LSP建立的显式路由技术，并根据QoS服务器指定的路径，重新建立或调整LSP。
在上述的Rich QoS方案中，QoS服务器所管理的仍然是一个较复杂的、路由器数量比较多的承载网络；同时，QoS服务器和策略服务器通知边缘路由器使用的是显式路由MPLS LSP建立技术，建立端到端的LSP这种模式，扩展性很差，网络规模受限，不能适应一个全国公众网的端到端业务需求。
发明内容
有鉴于此，本发明的主要目的在于提供一种承载控制层中进行信令路由选路的逐跳选择路由的方法，从而提高承载控制层中各承载网资源管理器查找下一跳CM的成功率，并保证资源分配的可靠性。
本发明的另一目的在于提供一种承载控制层中进行业务路由选路的逐跳选择路由的方法，从而提高承载控制层中各承载网资源管理器为承载层选择承载业务连接的LSP的成功率，并保证资源分配的可靠性。
为达到上述目的，本发明的技术方案是这样实现的一种承载控制层中进行信令路由逐跳选择的方法，包括以下步骤A1、当前接收到连接资源请求消息的承载网资源管理器判断自身是否为目的承载网资源管理器，如果是，则完成信令路由路径的建立，结束当前选路流程；否则，执行步骤B1；B1、当前承载网资源管理器选择下一跳承载网资源管理器，并向下一跳承载网资源管理器发出连接资源请求消息；返回执行步骤A1。
所述步骤A1之前还进一步包括A01、当前接收到连接资源请求消息的承载网资源管理器判断自身与该请求消息的发送方的连接是否可用，如果可用，则执行步骤A1；否则，执行步骤A02；A02、当前接收到连接资源请求消息的承载网资源管理器向发送该连接资源请求消息的承载网资源管理器返回一个连接资源拒绝消息；A03、当前接收到连接资源拒绝消息的承载网资源管理器根据该连接资源拒绝消息找到相对应的曾经接收到的连接资源请求消息；并根据该连接资源请求消息重新选择下一跳承载网资源管理器，然后向新选择的下一跳承载网资源管理器发出连接资源请求消息；执行步骤A1。
所述步骤A1中在完成信令路由路径的建立之前还进一步包括
A11、当前承载网资源管理器根据所述连接资源请求消息向发送该请求消息的承载网资源管理器返回一个连接资源响应消息；A12、接收到连接资源响应消息的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成信令路由路径的建立，结束当前选路流程；否则，执行步骤A13；A13、当前承载网资源管理器根据该连接资源响应消息找到相对应的曾经接收到的连接资源请求消息，确定上一跳承载网资源管理器，返回执行步骤A11。
所述步骤A1包括当前承载网资源管理器根据所述连接资源请求消息中的目的地址判断自身是否为目的承载网资源管理器。
步骤B1中所述的选择为当前承载网资源管理器根据所接收的连接资源请求消息中的目的地址选择下一跳承载网资源管理器；或当前承载网资源管理器根据业务类型、优先级、本地配置的选路策略、当前网络情况和所接收的连接资源请求消息中的目的地址选择下一跳承载网资源管理器。
设置一个已查找承载网资源管理器集合，则所述步骤B1在向所选择的下一跳承载网资源管理器发出连接资源请求消息之前还进一步包括当前承载网资源管理器判断其所选定的下一跳承载网资源管理器是否已被加入到已查找承载网资源管理器集合中；如果是，则放弃对上述所选的下一跳承载网资源管理器的选择，返回执行步骤B1，重新选择下一跳承载网资源管理器；否则，将自身信息加入到所述的已查找承载网资源管理器集合中。
所述步骤A01包括当前承载网资源管理器根据自身资源不可用或自身故障的情况，判断自身与所述连接资源请求消息的发送方建立的连接是否可用。
所述连接资源请求消息中包括会话标识、五元组、业务类型、服务质量参数以及所选域间标签交换路径的出口边界路由器的地址信息。
在信令路由路径建立以后，初始承载网资源管理器将根据上述接收到的连接资源请求消息向其域内相应的入口边缘路由器下发流映射命令。
所述流映射命令中包括会话标识、流信息、服务质量参数、流量描述符以及整个路径的标签栈。
一种承载控制层中进行业务路由逐跳选择的方法，包括以下步骤A2、当前承载网资源管理器根据接收到的连接资源请求消息在本域内找到入口连接节点CN，并将找到的入口CN的信息加入到已查找路由器集合中；B2、当前承载网资源管理器根据当前入口CN选择一条域内标签交换路径；C2、当前承载网资源管理器判断所选域内标签交换路径的出口CN是否为当前承载网资源管理器管理域内的边缘服务器或边界服务器，如果是，则完成业务路由路径的建立，结束当前选路流程；否则，执行步骤D2；D2、当前承载网资源管理器判断当前的出口CN是否已被加入到上述已查找路由器集合中，如果是，则放弃对上述所选的域内标签交换路径的选择，返回执行步骤B2；否则，以当前的出口CN作为当前的入口CN，并将该CN记录到已查找路由器集合中，返回执行步骤B2。
所述步骤A2中还进一步包括当前承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则当前的承载网资源管理器根据从呼叫代理接收到的连接资源请求消息中的IP地址信息在本域内找到入口边缘路由器，作为入口CN；否则，当前的承载网资源管理器根据接收到的连接资源请求消息在本域内找到入口边界路由器，作为入口CN。
所述步骤B2中包括根据当前入口CN随机选择一条域内标签交换路径。
所述步骤B2中包括根据当前入口CN，并根据用户地址、或标签交换路径激活情况、或路由优先级、或带宽需求选择一条域内标签交换路径。
所述的CN为边缘路由器、或边界路由器、或核心路由器。
在准备建立业务路由路径之前，每个承载网资源管理器将为其域内的每个CN模拟一个路由表。
所述的模拟一个路由表为当前承载网资源管理器将其域内的每个CN本身所存储的路由信息摘取到承载网资源管理器中。
本发明提供了一种承载网络中的逐跳选择路由的方法，该方法通过逐跳申请、确认的机制以及回退、重新选择的方式来保证资源分配的可靠性，提高承载控制层中各承载网资源管理器的域间及域内选路的成功率。运用本方法选择路由时，即使网络中的某些节点或链路出现故障，由于本方法中存在回退、重新选择的机制，将使该故障对提供准确路由信息所造成的影响减小，而且本发明所提供的逐跳选择路由的方法对网络结构没有任何特殊的要求和假设，可以适应于任何拓扑结构的网络，包括各种复杂网络的情况。
图1为现有技术中独立的承载控制层网络模型示意图；图2为现有技术中QBone的带宽代理器模型示意图；图3为现有技术中IP QoS方案体系结构示意图；图4为本发明的在承载控制层中建立信令路由路径的流程图；图5为本发明在建立信令路由路径时多个承载网资源管理器之间的消息交互示意图；图6为本发明的在承载控制层中建立信令路由路径的示意图；图7为本发明的在承载控制层中建立业务路由路径的流程图。
具体实施例方式
为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。
本发明提供了一种承载网络中的逐跳选择路由的方法，其主要思想是在承载控制层中的每个承载网资源管理器只知道自己所管辖的管理域的拓扑结构的情况下，或每个CN只知道自身临近CN的情况下，所述承载网资源管理器或CN只选择并确定下一跳承载网资源管理器或下一跳CN。
为了简便起见，在以下的描述中，将承载网资源管理器称之为CM。
图4所示为使用本发明的逐跳选择路由的方法在承载控制层中建立信令路由路径的流程步骤401初始承载网资源管理器接收到CA发送来的连接资源请求消息；步骤402当前接收到连接资源请求消息的承载网资源管理器判断自身与该请求消息的发送方的连接是否可用，如果可用，则执行步骤403；否则，执行步骤405；步骤403当前承载网资源管理器根据所述连接资源请求消息中的目的地址判断自身是否为目的承载网资源管理器，如果是，则执行步骤407；否则，执行步骤404；步骤404当前承载网资源管理器根据所述连接资源请求消息中的目的地址选定下一跳承载网资源管理器，并向上述所选的下一跳承载网资源管理器发出连接资源请求消息；返回执行步骤402；步骤405当前接收到连接资源请求消息的承载网资源管理器向发送该连接资源请求消息的承载网资源管理器返回一个连接资源拒绝消息；步骤406当前接收到连接资源拒绝消息的承载网资源管理器根据该连接资源拒绝消息找到相对应的曾经接收到的连接资源请求消息；执行步骤404；步骤407当前承载网资源管理器根据所述连接资源请求消息向发送该请求消息的承载网资源管理器返回一个连接资源响应消息；步骤408接收到连接资源响应消息的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则执行步骤410；否则，执行步骤409；步骤409当前承载网资源管理器根据该连接资源响应消息找到相对应的曾经接收到的连接资源请求消息，返回执行步骤407；步骤410完成信令路由路径的建立。
在信令路由路径建立以后，初始承载网资源管理器将根据上述从CA发送来的连接资源请求消息向初始承载网资源管理器域内相应的入口ER下发流映射命令，该命令中包含会话标识、流信息、QoS参数、流量描述符以及整个路径的标签栈。
上述的这种由承载网资源管理器逐级向其上一跳承载网资源管理器发送连接资源响应消息的机制可称之为确认机制，上述的这种由承载网资源管理器逐级向其上一跳承载网资源管理器发送连接资源拒绝消息，并由上一跳承载网资源管理器重新选择下一跳承载网资源管理器的机制可称之为回退机制，本发明通过在逐跳路由方法上增加上述的这种回退机制和确认机制，可以最大可能地保证连接的可靠建立，并节约网络资源。当然，上述的这种回退不可能是无限制的回退，可预先设定回退次数或者某个时间限制，以保证逐跳的查询效率。例如，如果回退的次数超过了设定的回退次数，或者当某个承载网资源管理器接收到某个连接资源拒绝消息后，发现该拒绝消息与相应的连接资源请求消息之间的时间间隔超过了事先设定的时间限制，则认为此次路由选择失败，重新开始下一次的路由选择；或者使用回退标志，该标志只允许回退一次。
另外，在实际应用中，某些网络，例如网状组网的结构比较复杂，在上述选路过程中，为了防止所选路由路径中已经被选定的承载网资源管理器再次被选定为该路径中某个承载网资源管理器的下一跳承载网资源管理器，所以设置一个已查找承载网资源管理器集合，则在步骤404中，还应包括当前承载网资源管理器在向所选择的下一跳承载网资源管理器发出连接资源请求消息之前，还应判断其所选的下一跳承载网资源管理器是否已被加入到上述已查找承载网资源管理器集合中；如果是，则放弃对上述所选的下一跳承载网资源管理器的选择，返回执行步骤404，重新选择下一跳承载网资源管理器；否则，将自身信息加入到所述的已查找承载网资源管理器集合中，再向上述所选的下一跳承载网资源管理器发出连接资源请求消息。
图5所示为本发明的多个承载网资源管理器之间的消息交互示意图，在本实施例中，将所述的承载网资源管理器称之为CM。在图5中，CM1为初始CM，CMn为目的CM，其他CM为中间CM；具体的过程如下所示当初始CM，即CM1，接收到CA发送来的连接资源请求消息后，根据自身情况判断自身与该请求消息的发送方，即CA的连接可用，然后根据该请求消息判断自身并不是目的CM，则根据业务类型、资源可用情况、优先级、本地配置的选路策略以及所接收的连接资源请求消息中的目的地址等信息选择下一跳CM，并向其选定的下一跳CM，即CM2发出连接资源请求消息；CM2接收到CM1发送来的连接资源请求消息后，根据自身情况，例如资源不可用、自身故障或其他原因判断自身与该请求消息的发送方，即CM1的连接不可用，则向CM1返回一个连接资源拒绝消息；CM1根据CM2返回的连接资源拒绝消息，重新选定其下一跳CM，并向其重新选定的下一跳CM，即CM3发出连接资源请求消息；依此类推，每个中间CM在接收到其上一跳CM发送来的连接资源请求消息后，都将根据自身情况判断自身与其上一跳CM的连接是否可用，如果某个中间CM根据自身情况判断自身与其上一跳CM的连接不可用，则向其上一跳CM返回一个连接资源拒绝消息；其上一跳CM则根据返回的连接资源拒绝消息，重新选定下一跳CM，并向其重新选定的下一跳CM发出连接资源请求消息；如果某个中间CM在接收到上一跳CM发送来的连接资源请求消息后，根据自身情况判断自身与所述上一跳CM的连接可用，而且根据该请求消息判断自身也不是目的CM时，则根据业务类型、资源可用情况、优先级、本地配置的选路策略以及所接收的连接资源请求消息中的目的地址等信息选择下一跳CM，并向其选定的下一跳CM发出连接资源请求消息；当目的CM，即CMn接收到上一跳CM发送来的连接资源请求消息后，根据自身情况判断自身与其上一跳CM的连接可用，然后根据该请求消息判断自身就是目的CM时，便向发送该请求消息的CM，即CMn的上一跳CM返回一个连接资源响应消息；CMn的上一跳CM则根据接收到的上述连接资源响应消息判断自身并不是初始CM，则根据CMn返回的连接资源响应消息找到相对应的曾经接收到的连接资源请求消息，然后向发送该连接资源请求消息的CM，即当前CM的上一跳CM返回一个连接资源响应消息；依此类推，每个中间CM都按照上述的方法向自身的上一跳CM返回连接资源响应消息；当初始CM，即CM1接收到其下一跳CM返回的连接资源响应消息后，便根据该响应消息找到相对应的曾经接收到的连接资源请求消息，然后向发送该连接资源请求消息的CA返回一个连接资源响应消息，从而最终完成了整个信令路由路径的建立。
从图5中可以看出，每个CM对于其接收到的每个连接资源请求消息都要给出连接资源响应消息或连接资源拒绝消息，而且每个CM只有在收到了其下一跳CM的连接资源响应消息或连接资源拒绝消息后，才会将连接资源响应消息或连接资源拒绝消息发送给其上一跳CM。通过这种确认机制和回退机制，可以保证资源分配的可靠性，而且还可以避免资源浪费。
图6所示为本发明的承载控制层建立信令路由路径的示意图。在本发明中，建立信令路由路径的方法如下所述当承载网资源管理器601接收到CA发送来的连接资源请求消息时，承载网资源管理器601根据该请求消息判断自身并不是目的承载网资源管理器，所以承载网资源管理器601根据该请求消息中的目的地址以及与承载网资源管理器601临近的其他承载网资源管理器的拓扑情况，选出可以作为其下一跳承载网资源管理器的所有承载网资源管理器，如图6所示和承载网资源管理器601临近的承载网资源管理器有承载网资源管理器602和承载网资源管理器604，则承载网资源管理器601可以将承载网资源管理器602和承载网资源管理器604都作为可选的下一跳承载网资源管理器，然后承载网资源管理器601根据业务类型、资源可用情况、优先级、本地配置的选路策略等信息，从承载网资源管理器602和承载网资源管理器604中选择下一跳承载网资源管理器。在本实施例中，假设承载网资源管理器601所选定的下一跳承载网资源管理器是承载网资源管理器602，则承载网资源管理器601向承载网资源管理器602发出连接资源请求消息，该请求消息中包含了会话标识、五元组、业务类型、QOS参数以及所选域间LSP的出口BR的地址等信息，以供承载网资源管理器602进行域内选路；同理，承载网资源管理器602根据由承载网资源管理器601发送来的连接资源请求消息判断自身也不是目的承载网资源管理器，所以承载网资源管理器602也遵循上述相同的规则选出可以作为其下一跳承载网资源管理器的所有承载网资源管理器，如图6所示，为承载网资源管理器603和承载网资源管理器605，然后从承载网资源管理器603和承载网资源管理器605中选择下一跳承载网资源管理器，本实施例中，假设承载网资源管理器602选定承载网资源管理器603为其下一跳承载网资源管理器，并向承载网资源管理器603发送连接资源请求消息；承载网资源管理器603根据由承载网资源管理器602发送来的连接资源请求消息判断自身就是目的承载网资源管理器，则向承载网资源管理器602返回一个连接资源响应消息；同理，承载网资源管理器602向承载网资源管理器601返回一个连接资源响应消息；承载网资源管理器601向CA返回一个连接资源响应消息，最终完成了整个信令路由路径的建立；然后承载网资源管理器601将根据上述接收到的连接资源请求消息向其域内的入口ER606下发流映射命令，该命令中包含会话标识、流信息、QoS参数、流量描述符以及整个路径的标签栈。
在上述过程中，如果该信令路由路径中有某个承载网资源管理器发现由于资源不可用、自身发生故障或是其他原因而导致其与其上一跳承载网资源管理器之间的连接不可用时，该承载网资源管理器将向其上一跳承载网资源管理器发送连接资源拒绝消息，让上一跳承载网资源管理器从其他可选路由路径中选择另外一个承载网资源管理器作为下一跳承载网资源管理器来完成连接。例如，在上述的实施例中，如果承载网资源管理器602发现自身发生了故障或者发现自身与承载网资源管理器承载网资源管理器601之间的域间LSP上的资源已经用完时，则承载网资源管理器602将向承载网资源管理器601发送一个连接资源拒绝消息，承载网资源管理器601可根据该拒绝消息重新选择其下一跳承载网资源管理器，在上述实施例中，承载网资源管理器601可以选承载网资源管理器604作为下一跳承载网资源管理器；依此类推，便可通过承载网资源管理器604-承载网资源管理器605-承载网资源管理器603的路由路径完成信令路由路径的建立。
上述的这种由承载网资源管理器逐级向其上一跳承载网资源管理器发送连接资源拒绝消息的机制即为回退机制，通过这种回退机制可以最大可能地保证连接的建立。在实际应用中，可通过预先设定回退次数或预先设定时间的方式对回退进行控制，以保证逐跳的查询效率。
以上所述为使用本发明的逐跳选择路由的的方法建立信令路由路径的过程，该方法的原理和机制对于某个承载网资源管理器在自身所管辖的域内进行路由选择时也同样适用，只是在具体实现方式上不再是各个承载网资源管理器之间的消息的交互，而是各个承载网资源管理器都独立完成其域内的选路。在承载网资源管理器管理域内，每个CN上都存储着各自的路由表，所以，在本发明提供的方法中，每个承载网资源管理器为其域内的每个CN都模拟一个路由表，即承载网资源管理器将CN本身所存储的路由信息摘取到承载网资源管理器中，由承载网资源管理器根据各个CN的路由表来进行域内路由的选择。各个承载网资源管理器在进行域内路由选择的时候，可使用逐跳选择路由的方法在各个CN之间进行选路，选择承载该业务流的LSP路径集。
图7所示为本发明在承载控制层中建立业务路由路径的流程图，具体的步骤如下所示步骤701当前进行域内选路的承载网资源管理器，判断自身是否为初始承载网资源管理器，如果是，则根据从CA接收到的连接资源请求消息中的IP地址信息在本域内找到入口ER，作为入口CN，并将该入口ER的信息加入到已查找路由器集合中；否则，当前的承载网资源管理器根据接收到的连接资源请求消息中的信息在本域内找到入口BR，作为入口CN，并将该入口ER的信息加入到已查找路由器集合中；其中，任意一条域内LSP都包括一个入口CN和一个出口CN；步骤702根据当前入口CN选择一条域内LSP；在选择该域内LSP时，既可以随机选择，也可以按照用户地址、LSP激活情况、路由优先级、带宽需求等条件进行选择；步骤703判断所选LSP的另一端路由器，即出口CN是否为当前承载网资源管理器管理域内的BR或ER，如果是，则说明该域内LSP已选择成功，执行步骤706；否则，执行步骤704；步骤704判断上述出口CN是否已被加入到上述已查找路由器集合中，如果是，则放弃对上述所选的LSP的选择，返回执行步骤702，重新选择LSP；否则，执行步骤705；步骤705以步骤703中所述的出口CN作为入口CN，返回执行步骤702；步骤706完成业务路由路径的建立，结束当前选路流程。
综上所述，在域间选择信令路由的路径和在域内选择业务路由时，可以都使用本发明的逐跳选择路由的方法，也可以是在选择信令路由时使用本发明的逐跳选择路由的方法，而在选择业务令路由时使用别的算法；或者，在选择业务路由时使用本发明的逐跳选择路由的方法，而在选择信令令路由时使用别的算法；或者是业务路由的域内路由使用该算法，域间选路使用其他算法；反之也可以。具体的选择方案可根据网络情况和业务要求来决定。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种承载控制层中进行信令路由逐跳选择的方法，其特征在于，包括以下步骤A1、当前接收到连接资源请求消息的承载网资源管理器判断自身是否为目的承载网资源管理器，如果是，则完成信令路由路径的建立，结束当前选路流程；否则，执行步骤B1；B1、当前承载网资源管理器选择下一跳承载网资源管理器，并向下一跳承载网资源管理器发出连接资源请求消息；返回执行步骤A1。
2.根据权利要求1所述的方法，其特征在于，所述步骤A1之前还进一步包括A01、当前接收到连接资源请求消息的承载网资源管理器判断自身与该请求消息的发送方的连接是否可用，如果可用，则执行步骤A1；否则，执行步骤A02；A02、当前接收到连接资源请求消息的承载网资源管理器向发送该连接资源请求消息的承载网资源管理器返回一个连接资源拒绝消息；A03、当前接收到连接资源拒绝消息的承载网资源管理器根据该连接资源拒绝消息找到相对应的曾经接收到的连接资源请求消息；并根据该连接资源请求消息重新选择下一跳承载网资源管理器，然后向新选择的下一跳承载网资源管理器发出连接资源请求消息；执行步骤A1。
3.根据权利要求1所述的方法，其特征在于，所述步骤A1中在完成信令路由路径的建立之前还进一步包括A11、当前承载网资源管理器根据所述连接资源请求消息向发送该请求消息的承载网资源管理器返回一个连接资源响应消息；A12、接收到连接资源响应消息的承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则完成信令路由路径的建立，结束当前选路流程；否则，执行步骤A13；A13、当前承载网资源管理器根据该连接资源响应消息找到相对应的曾经接收到的连接资源请求消息，确定上一跳承载网资源管理器，返回执行步骤A11。
4.根据权利要求1所述的方法，其特征在于，所述步骤A1包括当前承载网资源管理器根据所述连接资源请求消息中的目的地址判断自身是否为目的承载网资源管理器。
5.根据权利要求1所述的方法，其特征在于，步骤B1中所述的选择为当前承载网资源管理器根据所接收的连接资源请求消息中的目的地址选择下一跳承载网资源管理器；或当前承载网资源管理器根据业务类型、优先级、本地配置的选路策略、当前网络情况和所接收的连接资源请求消息中的目的地址选择下一跳承载网资源管理器。
6.根据权利要求1所述的方法，其特征在于，设置一个已查找承载网资源管理器集合，则所述步骤B1在向所选择的下一跳承载网资源管理器发出连接资源请求消息之前还进一步包括当前承载网资源管理器判断其所选定的下一跳承载网资源管理器是否已被加入到已查找承载网资源管理器集合中；如果是，则放弃对上述所选的下一跳承载网资源管理器的选择，返回执行步骤B1，重新选择下一跳承载网资源管理器；否则，将自身信息加入到所述的已查找承载网资源管理器集合中。
7.根据权利要求2所述的方法，其特征在于，所述步骤A01包括当前承载网资源管理器根据自身资源不可用或自身故障的情况，判断自身与所述连接资源请求消息的发送方建立的连接是否可用。
8.根据权利要求1所述的方法，其特征在于所述连接资源请求消息中包括会话标识、五元组、业务类型、服务质量参数以及所选域间标签交换路径的出口边界路由器的地址信息。
9.根据权利要求1所述的方法，其特征在于在信令路由路径建立以后，初始承载网资源管理器将根据上述接收到的连接资源请求消息向其域内相应的入口边缘路由器下发流映射命令。
10.根据权利要求9所述的方法，其特征在于所述流映射命令中包括会话标识、流信息、服务质量参数、流量描述符以及整个路径的标签栈。
11.一种承载控制层中进行业务路由逐跳选择的方法，其特征在于，包括以下步骤A2、当前承载网资源管理器根据接收到的连接资源请求消息在本域内找到入口连接节点CN，并将找到的入口CN的信息加入到已查找路由器集合中；B2、当前承载网资源管理器根据当前入口CN选择一条域内标签交换路径；C2、当前承载网资源管理器判断所选域内标签交换路径的出口CN是否为当前承载网资源管理器管理域内的边缘服务器或边界服务器，如果是，则完成业务路由路径的建立，结束当前选路流程；否则，执行步骤D2；D2、当前承载网资源管理器判断当前的出口CN是否已被加入到上述已查找路由器集合中，如果是，则放弃对上述所选的域内标签交换路径的选择，返回执行步骤B2；否则，以当前的出口CN作为当前的入口CN，并将该CN记录到已查找路由器集合中，返回执行步骤B2。
12.根据权利要求11所述的方法，其特征在于，所述步骤A2中还进一步包括当前承载网资源管理器判断自身是否为初始承载网资源管理器，如果是，则当前的承载网资源管理器根据从呼叫代理接收到的连接资源请求消息中的IP地址信息在本域内找到入口边缘路由器，作为入口CN；否则，当前的承载网资源管理器根据接收到的连接资源请求消息在本域内找到入口边界路由器，作为入口CN。
13.根据权利要求11所述的方法，其特征在于，所述步骤B2中包括根据当前入口CN随机选择一条域内标签交换路径。
14.根据权利要求11所述的方法，其特征在于，所述步骤B2中包括根据当前入口CN，并根据用户地址、或标签交换路径激活情况、或路由优先级、或带宽需求选择一条域内标签交换路径。
15.根据权利要求11所述的方法，其特征在于所述的CN为边缘路由器、或边界路由器、或核心路由器。
16.根据权利要求11所述的方法，其特征在于在准备建立业务路由路径之前，每个承载网资源管理器将为其域内的每个CN模拟一个路由表。
17.根据权利要求16所述的方法，其特征在于，所述的模拟一个路由表为当前承载网资源管理器将其域内的每个CN本身所存储的路由信息摘取到承载网资源管理器中。
全文摘要
本发明公开了一种承载控制层中的逐跳选择路由的方法，主要包括在承载控制层中的每个承载网资源管理器只知道自己所管辖的管理域的拓扑结构的情况下，或每个连接节点只知道自身临近连接节点的情况下，所述承载网资源管理器或连接节点只选择并确定下一跳承载网资源管理器或下一跳连接节点。本发明提供的方法可充分利用每个承载网资源管理器上的资源，合理使用网络资源，保证路由的可靠建立，提高选路成功率。
文档编号H04Q3/545GK1592254SQ03157640
公开日2005年3月9日 申请日期2003年9月2日 优先权日2003年9月2日
发明者陈悦鹏, 范灵源, 吴登超, 许波, 隋少帅, 徐波 申请人:华为技术有限公司