一种确定端到端路由的方法及装置的制造方法
【技术领域】
[0001]本发明涉及移动通信技术领域，尤其涉及一种确定端到端路由的方法及装置。
【背景技术】
[0002]本申请发明人在实现本申请实施例技术方案的过程中，至少发现相关技术中存在如下技术问题:
[0003]在承载网络中，业务创建的方法是，用户利用网络控制系统，输入业务起止端点等相关信息，网络控制系统利用保存在数据库或设备中的物理链路、端口等数据进行计算，产生需下发到设备的业务配置数据，然后将这些配置数据下发到网元设备，从而开通一条通信链路。
[0004]目前承载网络中，网络的规模非常庞大。路由计算的节点数目非常多。以至于这些节点和边的信息集中存放维护非常困难。同时，要在这么多节点的网络上计算最短路由也非常困难。为了解决上述问题采用了分子网路由计算的方法。
[0005]为了计算跨子网的端到端路由，目前有如下三种技术方法:(1)每域路由计算；
(2)反向递归路由计算；(3)层次路由计算实体(PCE, Path Computat1n Element)路由计笪
[0006]这三种技术方法都有各自的技术难点:每域路由计算机制简单，适用于域间连接简单的路由计算，但对于域间连接复杂的路由计算，很难找出最优路由；反向递归路由计算的优点是可以获得跨域端到端最优路由，缺点是:需要运行协议，通过分布式操作反复递归计算，方法比较复杂，计算效率低；层次PCE路由计算方法的优点是可以获得跨域端到端最优路由，并且相对反向递归路由计算方法，不需要递归计算，方法简单。但是由于父PCE用于计算跨域路由的跨域拓扑信息是预先获取的域间链路信息，并不是实时获取的当前网络拓扑实际情况，因此，最终计算得到的跨域端到端最优路由的准确性较差。
[0007]然而，对于上述问题，相关技术并未存在有效的解决方案。
【发明内容】
[0008]有鉴于此，本发明实施例期望提供一种确定端到端路由的方法及装置，通过简单的计算方法确定准确性高的跨域端到端最短路由。
[0009]为达到上述目的，本发明实施例的技术方案是这样实现的:
[0010]本发明实施例提供一种确定端到端路由的方法，所述方法包括:接收到第一请求时，根据所述第一请求确定有效跨子网路由；向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。
[0011]上述方案中，所述第一请求携带起始端点、终止端点，相应的，所述根据所述第一请求确定有效跨子网路由具体为:确定所述起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算所述起始子网、终止子网之间的最短跨子网路由，确定所述最短跨子网路由为所述有效跨子网路由。
[0012]上述方案中，所述方法还包括:将所述有效跨子网路由经过的下级子网设置为有效子网，将所述有效跨子网路由未经过的下级子网设置为无效子网。
[0013]上述方案中，在向所述有效跨子网路由经过的有效子网发送第二请求之前，所述方法还包括:获取所述有效子网的边界点；根据所述边界点计算所述有效跨子网路由的抽象拓扑；根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；其中，所述抽象拓扑具体为:以所述有效子网为全交叉对象计算的路由。
[0014]上述方案中，根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息包括:根据有效抽象路由在所述有效子网上的边界节点计算所述有效子网的子网内有效路由；根据所述有效抽象路由、所述子网内有效路由生成所述端到端路由信息。
[0015]上述方案中，所述方法还包括:选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。
[0016]本发明实施例还提供一种确定端到端路由的装置，所述装置包括:接收模块、获取模块、选择模块；其中，所述接收模块，用于接收到第一请求时，根据所述第一请求确定有效跨子网路由；所述获取模块，用于向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；所述选择模块，用于根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。
[0017]上述方案中，所述接收模块，具体用于:接收携带起始端点、终止端点的第一请求；确定所述起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算所述起始子网、终止子网之间的最短跨子网路由，确定所述最短跨子网路由为所述有效跨子网路由。
[0018]上述方案中，所述装置还包括:设置模块；所述设置模块，用于将所述有效跨子网路由经过的下级子网设置为有效子网，将所述有效跨子网路由未经过的下级子网设置为无效子网。
[0019]上述方案中，所述装置还包括:抽象路由模块；所述抽象路由模块，用于获取所述有效子网的边界点；根据所述边界点计算所述有效跨子网路由的抽象拓扑；根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；其中，所述抽象拓扑具体为:以所述有效子网为全交叉对象计算的路由。
[0020]上述方案中，所述选择模块具体用于:根据有效抽象路由在所述有效子网上的边界节点计算所述有效子网的子网内有效路由；根据所述有效抽象路由、所述子网内有效路由生成所述端到端路由信息。
[0021]上述方案中，所述装置还包括:保护模块；所述保护模块，用于选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。
[0022]本发明实施例提供一种确定端到端路由的方法及装置，所述方法包括:接收第一请求，根据所述第一请求确定有效跨子网路由；向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由；由此，通过简单的计算方法确定准确性高的跨域端到端最短路由，并且能够在该端到端最短路由上直接创建跨子网的端到端业务，从而在大规模承载网络管理中提高网络控制系统能够管理的网络规丰旲，降低路由计算的时间，提闻路由计算的精度。
【附图说明】
[0023]图1为本发明实施例提供的一种应用确定端到端路由的方法的网络示意图；
[0024]图2为本发明实施例提供的一种确定端到端路由的方法的流程示意图；
[0025]图3 —具体实例的确定端到端路由的方法的流程示意图；
[0026]图4为计算跨子网路由的网络示意图；
[0027]图5为去掉无效子网的网络示意图；
[0028]图6为计算子网抽象拓扑的网络示意图；
[0029]图7为计算端到端路由的网络拓扑示意图；
[0030]图8为端到端路由的网络意图；
[0031]图9为一具体实例的确定端到端路由的方法的流程示意图；
[0032]图10为本发明实施例提供的一种确定端到端路由的装置的结构示意图；
[0033]图11为本发明实施例提供的另一种确定端到端路由的装置的结构示意图。
【具体实施方式】
[0034