CN105282025A - 一种确定端到端路由的方法及装置 - Google Patents

Abstract

本发明实施例提供一种确定端到端路由的方法，所述方法包括：接收到第一请求时，根据所述第一请求确定有效跨子网路由；向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。本发明实施例还提供一种确定端到端路由的装置。

Description

一种确定端到端路由的方法及装置

技术领域

本发明涉及移动通信技术领域，尤其涉及一种确定端到端路由的方法及装置。

背景技术

本申请发明人在实现本申请实施例技术方案的过程中，至少发现相关技术中存在如下技术问题：

在承载网络中，业务创建的方法是，用户利用网络控制系统，输入业务起止端点等相关信息，网络控制系统利用保存在数据库或设备中的物理链路、端口等数据进行计算，产生需下发到设备的业务配置数据，然后将这些配置数据下发到网元设备，从而开通一条通信链路。

目前承载网络中，网络的规模非常庞大。路由计算的节点数目非常多。以至于这些节点和边的信息集中存放维护非常困难。同时，要在这么多节点的网络上计算最短路由也非常困难。为了解决上述问题采用了分子网路由计算的方法。

为了计算跨子网的端到端路由，目前有如下三种技术方法：(1)每域路由计算；(2)反向递归路由计算；(3)层次路由计算实体(PCE，PathComputationElement)路由计算。

这三种技术方法都有各自的技术难点：每域路由计算机制简单，适用于域间连接简单的路由计算，但对于域间连接复杂的路由计算，很难找出最优路由；反向递归路由计算的优点是可以获得跨域端到端最优路由，缺点是：需要运行协议，通过分布式操作反复递归计算，方法比较复杂，计算效率低；层次PCE路由计算方法的优点是可以获得跨域端到端最优路由，并且相对反向递归路由计算方法，不需要递归计算，方法简单。但是由于父PCE用于计算跨域路由的跨域拓扑信息是预先获取的域间链路信息，并不是实时获取的当前网络拓扑实际情况，因此，最终计算得到的跨域端到端最优路由的准确性较差。

然而，对于上述问题，相关技术并未存在有效的解决方案。

发明内容

有鉴于此，本发明实施例期望提供一种确定端到端路由的方法及装置，通过简单的计算方法确定准确性高的跨域端到端最短路由。

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

本发明实施例提供一种确定端到端路由的方法，所述方法包括：接收到第一请求时，根据所述第一请求确定有效跨子网路由；向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。

上述方案中，所述第一请求携带起始端点、终止端点，相应的，所述根据所述第一请求确定有效跨子网路由具体为：确定所述起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算所述起始子网、终止子网之间的最短跨子网路由，确定所述最短跨子网路由为所述有效跨子网路由。

上述方案中，所述方法还包括：将所述有效跨子网路由经过的下级子网设置为有效子网，将所述有效跨子网路由未经过的下级子网设置为无效子网。

上述方案中，在向所述有效跨子网路由经过的有效子网发送第二请求之前，所述方法还包括：获取所述有效子网的边界点；根据所述边界点计算所述有效跨子网路由的抽象拓扑；根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；其中，所述抽象拓扑具体为：以所述有效子网为全交叉对象计算的路由。

上述方案中，根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息包括：根据有效抽象路由在所述有效子网上的边界节点计算所述有效子网的子网内有效路由；根据所述有效抽象路由、所述子网内有效路由生成所述端到端路由信息。

上述方案中，所述方法还包括：选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。

本发明实施例还提供一种确定端到端路由的装置，所述装置包括：接收模块、获取模块、选择模块；其中，所述接收模块，用于接收到第一请求时，根据所述第一请求确定有效跨子网路由；所述获取模块，用于向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；所述选择模块，用于根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。

上述方案中，所述接收模块，具体用于：接收携带起始端点、终止端点的第一请求；确定所述起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算所述起始子网、终止子网之间的最短跨子网路由，确定所述最短跨子网路由为所述有效跨子网路由。

上述方案中，所述装置还包括：设置模块；所述设置模块，用于将所述有效跨子网路由经过的下级子网设置为有效子网，将所述有效跨子网路由未经过的下级子网设置为无效子网。

上述方案中，所述装置还包括：抽象路由模块；所述抽象路由模块，用于获取所述有效子网的边界点；根据所述边界点计算所述有效跨子网路由的抽象拓扑；根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；其中，所述抽象拓扑具体为：以所述有效子网为全交叉对象计算的路由。

上述方案中，所述选择模块具体用于：根据有效抽象路由在所述有效子网上的边界节点计算所述有效子网的子网内有效路由；根据所述有效抽象路由、所述子网内有效路由生成所述端到端路由信息。

上述方案中，所述装置还包括：保护模块；所述保护模块，用于选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。

本发明实施例提供一种确定端到端路由的方法及装置，所述方法包括：接收第一请求，根据所述第一请求确定有效跨子网路由；向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由；由此，通过简单的计算方法确定准确性高的跨域端到端最短路由，并且能够在该端到端最短路由上直接创建跨子网的端到端业务，从而在大规模承载网络管理中提高网络控制系统能够管理的网络规模，降低路由计算的时间，提高路由计算的精度。

附图说明

图1为本发明实施例提供的一种应用确定端到端路由的方法的网络示意图；

图2为本发明实施例提供的一种确定端到端路由的方法的流程示意图；

图3一具体实例的确定端到端路由的方法的流程示意图；

图4为计算跨子网路由的网络示意图；

图5为去掉无效子网的网络示意图；

图6为计算子网抽象拓扑的网络示意图；

图7为计算端到端路由的网络拓扑示意图；

图8为端到端路由的网络示意图；

图9为一具体实例的确定端到端路由的方法的流程示意图；

图10为本发明实施例提供的一种确定端到端路由的装置的结构示意图；

图11为本发明实施例提供的另一种确定端到端路由的装置的结构示意图。

具体实施方式

在本发明实施例中，接收第一请求，根据所述第一请求确定有效跨子网路由；向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。

在对本发明实施例进行进一步详细说明之前，首先对本发明实施例中使用的术语进行说明。

业务:为用户提供信号的传递能力。

路由：业务经过的节点集合。

边：指被研究对象之间的某种特定关系。路由计算时，特指2个被研究对象的连通关系。

路由约束：由用户输入资源，要求路由计算计算出的结果必须(或禁止)经过的资源。

端点：业务的起点或终点。

网络控制系统：负责业务的创建的系统.可以是网管、自动交换光网络(ASON，AutomaticSwitchOpticalNetwork)、软件定义网络(SDN，SoftwareDefineNetwork)控制器或者其他类似的系统。网络控制系统包含上级子网控制器和下级子网控制器。

需要说明的是，本发明实施例提供的方法及装置可在图1所示的网络结构中应用，图1所示的上级子网的网络控制器为上级子网控制器，子网(sn，subnet)1、sn2、sn3、sn4、sn5为上级子网下的下级子网，每一下级子网设有自身的网络控制器，下级子网的网络控制器为下级子网控制器。这里，一个上级子网可包括有多个下级子网。

下面通过附图及具体实施例对本发明再做进一步的详细说明。

图2为本发明实施例提供的一种确定端到端路由的方法，该方法应用于上级子网控制器，如图2所示，该方法包括以下步骤：

步骤201，接收到第一请求时，根据所述第一请求确定有效跨子网路由；

具体的，当上级子网控制器接收到用户用于计算端到端的路由而触发的第一请求时，根据所述第一请求携带的指定的起始端点、终止端点确定起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算起始子网、终止子网之间的最短跨子网路由，确定最短跨子网路由为所述有效跨子网路由。

这里，最短路由策略为路由代价最低的跨子网路由。

这里，在确定有效跨子网路由后，将有效跨子网路由经过的下级子网标识为有效子网，将所述有效跨子网路由未经过的下级子网标识为无效子网。

步骤202，向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；

具体的，在确定有效跨子网路由后，向有效跨子网路由经过的所有的下级子网的下级子网控制器发送第二请求，这里，有效跨子网路由经过的所有的下级子网为有效子网；在发送第二请求后，接收有效子网上报的拓扑信息，其中，拓扑信息包括：有效子网最短路由，以及最短路由对应的边节点。

在向所述有效跨子网路由经过的有效子网发送第二请求之前，所述方法还包括：获取所述有效子网的边界点；根据所述边界点计算所述效跨子网路由的抽象拓扑；根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；其中，所述抽象拓扑具体为：以所述有效子网为全交叉对象计算的路由。

步骤203，根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由；

具体的，根据有效抽象路由在所述有效子网上的边界节点计算所述有效子网的子网内有效路由；根据所述有效抽象路由、所述子网内有效路由生成所述端到端路由信息。所述端到端路由信息表征的路由为端到端路由。

该方法还包括：选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。

如图3所示，以图1所示的一个上级子网包括5个子网的组网为例说明确定端到端路由的方法，其中，上级子网包括的5个子网为sn1、sn2、sn3、sn4、sn5，这里，上级子网控制器接收的第一请求携带的其起始端点为节点A，终止端点为节点M。该方法包括以下步骤：

步骤301、根据第一请求计算跨子网最短路由；

上级子网控制器接收到起始端点为节点A、终止端点为节点M的第一请求后，在数据库中获取跨下级子网的拓扑连接，将获取的拓扑连接保存并作为计算端到端路由的边，获取的网络拓扑连接如图1所示的网络结构。根据获取的拓扑连接确定节点A所属下级子网为sn1，即sn1为起始子网，终止端点M所属的下级子网为sn4，即sn4为终止子网。此时，将每个下级子网假设为一个节点，将跨子网的拓扑作为边，根据最短路由策略计算sn1到sn4的最短路由。如图4所示，sn1到sn4的跨子网最短路由为图中sn1-sn2-sn4之间的粗线所示的路径B-G、N-J，B-G之间的路由为代价为100的链路link2，N-J之间的路由为代价为100的链路link6。跨子网最短路的路由的路由代价相对于其他的sn1到sn4的路由的路由代价为最低，其中，每条路由的路由代价根据该条路由经过的下级子网间的路径的代价得出，为路由所经过的边的权值求和，这里，求和的权值可为每条链路的对应的路由代价。

步骤302、根据最短路由确定有效子网；

这里，在步骤301中确定的最短路由为路径B-G、N-J，上级子网控制器读取跨子网最短路由,可以看到跨子网最短路由经过的下级子网包括：sn1、sn2、sn4，上级子网控制器将sn1、sn2、sn4设置为有效子网，将sn3、sn5设置为无效子网，如图5所示，在保存的网络拓扑连接中将无效子网删除，至保存有效子网。

步骤303、确定有效子网的边界节点；

具体的，上级子网控制器遍历跨有效子网的拓扑，如图6所示，有效子网sn1，sn2，sn4之间的跨子网拓扑包括：link2、link3、link6、link7，其中，linki表示拓扑i的链路标识。这些拓扑的A，M端点分别为待计算端到端路由的起始点、终止点，同时，sn1，sn2，sn4之间进行路由的边界点包括B、C、G、H、N、I、J、K。也就是说，sn1的边界节点包括：A(起始端点)，B，C；sn2的边界节点包括：G，H，N，I；sn3的边界节点包括：J，K，M(终止端点)。

步骤304、计算有效子网的边界节点间的抽象拓扑；

这里，此时，上级子网控制器下发第二请求到sn1，sn2，sn4，请求sn1，sn2，sn4计算分别自身的抽象拓扑。如图7所示，sn1的抽象拓扑为A，B，C之间的拓扑；sn2的抽象拓扑为G，H，N，I之间的拓扑，sn4的抽象拓扑为J，K，M之间的拓扑。sn1，sn2，sn4的子网控制器分别根据最短路径策略计算出自身的抽象拓扑后，上报计算的拓扑信息至上级子网的上级子网控制器，其中，这里的拓扑信息即为抽象拓扑的拓扑信息。其中，抽象拓扑是携带权值，所述权值为节点之间的链路对应的路由代价。最短路径策略即为最短路径算法，最短路径算法为现有技术，在此不再赘述。

步骤305、计算网元级路由；

上级子网控制器将步骤301计算的跨子网最短路由的有效子网之间的跨子网路由和步骤304计算的拓扑信息进行组合，生成网元级路由的组网图，这里，将有效子网所视作全交叉对象来确定网元级路由，其中，sn1作为全交叉对象的边界节点为A，B，C；sn2作为全交叉对象的边界节点为G，H，N，I；sn4作为全交叉对象的边界节点为J，K，M。确定的网元级路由如图8所示，其中，加粗的线条为根据最短跨子网路由确定的有效抽象路由，有效抽象路由经过的节点依次为：A、B、G、I、K、M。

步骤306，发送第二请求，计算起始端点到终止端点的端到端路由信息。

这里，在步骤305中，每个有效子网被当做全交叉对象看待。此时，根据网元级最短路由计算每个有效子网内部的子网内最短路由，以sn2为例，网元级路由在sn2的边界节点G到节点I，在Sn2中，从节点G到节点I存在多种不同的路由，根据最短路由策略计算从节点G到节点I的最优路由。同理，计算出sn1、sn4的子网内的最优路由，将计算出的每一有效子网内的最优路由替换有效抽象路由的抽象拓扑，如图9所示，从而得到一条完整的从起始端点A至终止端点M的端到端的路由信息。

需要说明的是，在本发明实施例中，“路径”和“路由”意义相同，“跨子网路由”与“下级子网间路由”意义相同。如未说明“上级子网”，则“子网”与“下级子网”都指的是“下级子网”。

图9以承载网络的业务开通为例，实现了一种跨子网端到端路由计算方法。

步骤901，接收第一请求；

上级子网网络控制器接收第一请求，第一请求携带用户输入的创建业务的工作区间起始点、终止点的信息，分别为A、M，以及保护区间的起止点。这里，工作区间和保护区间的起始点、终止点一致。

步骤902、计算端到端路由作为工作路由；

这里，计算工作路由的方法同步骤201至步骤203一致，具体的：

步骤9021，上级子网控制器计算跨子网最短路由；

上级子网控制器将自己管理的下级子网看作全交叉对象，并且假设子网内的路由代价为零，也就是说，上级子网控制器将自己管理的下级子网看作路由计算的节点。上级子网从自己的数据库中获取跨下级子网的拓扑连接，并将获取的跨下级子网的拓扑连接作为路由计算的边，并在内存中形成组网图，如图1所示，并计算跨子网最短路由，具体的计算方法同步骤301。

步骤9022，上级子网控制器确定有效下级子网；

上级子网控制器根据计算出的跨子网最短路由将经过的下级子网，设置为有效子网。组网图中其他的未经过跨子网最短路由的下级子网都不是有效子网，设置为无效子网，并将无效子网删除，同步骤302，以在步骤305的网元级最短路由计算时不对无效子网进行计算。同时，将有效子网之间的拓扑看作有效的拓扑资源，其他的拓扑资源看作无效的拓扑资源。在步骤305的的网元级最短路由计算时也将不会参与计算。

步骤9023，上级子网控制器确定有效子网的边界节点；

上级子网控制器把有效子网的有效拓扑连接的A，M端点所在的起始子网和终止子网看作下级子网的边界节点，此时，所有的下级子网被上级子网视为节点。

步骤9024，上级子网控制器请求下级子网控制器计算其边界节点间的抽象拓扑。

上级子网控制器将每个子网的边界点下发到各个下级有效子网的子网控制器。下级子网控制器计算的边界节点间的抽象拓扑，具体的：各个有效下级子网控制器接收到边界节点后并行计算各自子网的边界节点之间可连通的能力，将边界节点之间的连通能力看作抽象拓扑连接。这些“抽象拓扑”可以通过从边界节点出发求最小生成树来得到。另外，这些抽象拓扑会有拓扑的权值，表达了边界节点之间连通的代价，可以用作网元级路由计算依据。下级子网控制器将自己计算出来的抽象拓扑返回给上级子网控制器。

步骤9025，上级子网控制器计算网元级最短路由

上级子网控制器把收到每个子网计算出的抽象拓扑、以及自己数据库中的有效跨子网的有效拓扑最为边，把这些边的A，M网元为节点，形成组网图，再次计算网元级最短路由。

步骤9026，上级子网控制器计算抽象拓扑的具体的路由信息

上级子网控制器将计算出来的最短路径中的抽象拓扑分别下发到各个下级子网，计算抽象拓扑的具体的路由信息。下级子网使用最短路径算法计算抽象拓扑的A，Z点最短路由，并将结算结果返回给上级子网。上级子网控制器形成完整的跨子网路由，具体：上级子网控制器将各个下级子网返回的抽象拓扑的路由信息替换“网元级最短路径由”中对应的抽象拓扑。形成一个从A到Z的完整的路由信息。

此时，将计算出的端到端的路由设置为工作路由。

步骤903，计算保护路由；

首先将工作路由经过的网元，拓扑连接的权值加大。采用同步骤902同样的方法计算一条保护路由。这里，根据保护路由与工作路由的具体的路由信息，可确定计算的保护路由与工作路由的分离程度包括：路由完全相同、路由完全分离、路由部分分离。

其中，路由完全分离为除了起始端点，终止端点之外，工作路由与保护路由经过的节点完全不相同；路由完全相同为工作路由与保护路由经过的节点完全相同；路由部分分离为工作路由与保护路由经过的节点，有一部分相同，有一部分不同。

这里，最短路径算法会尽量选择权值最小的边以便边的权值和最小，将权值加大，使保护路由与工作路由尽量不经过相同的节点，实现保护路由与工作路由的分离。

这里，需要说明的，路由信息包括路由经过的节点与节点之间的路径。

可以通过检查工作路由和保护路由的分离关系是否满足用户输入的工作路由与保护路由的分离程度时，当两者不一致时，可触发错误报告。

在实际应用中，可将计算出来的工作路由和保护路由展示出给用户，由用户选择是否继续配置业务。

当接收到用户对计算结果满意的指令时，执行操作904；

若用户对计算结果不满意，通过重新设置路由约束、重新计算，以获得所需的路由计算结果。

步骤904、生成配置数据，使待创建业务使能。

上级网络控制器利用路由计算结果，以及从上级网络控制器网的数据库或各个节点的网元设备中读取的相关数据，生成业务在各个节点的网元设备的配置数据；将业务的配置数据下发到各个节点的网元设备；各个节点的网元设备使业务配置数据生效，从而使得用户待创建的业务使能。

通过本发明实施例提供的确定端到端路由的方法，可在大规模承载网络管理中提高网络控制系统能够管理的网络规模，降低路由计算的时间，提高路由计算的精度。

为实现上述方法，本发明实施例还提供一种确定端到端路由的装置，如图10所示，该装置包括：接收模块1001、获取模块1002、选择模块1003；其中，

接收模块1001，用于接收到第一请求时，根据所述第一请求确定有效跨子网路由；

具体的，接收携带起始端点、终止端点的第一请求；确定所述起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算所述起始子网、终止子网之间的最短跨子网路由，确定所述最短跨子网路由为所述有效跨子网路由。

获取模块1002，用于向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；

具体的，获取模块在向有效子网发送第二请求后，接收有效子网上报的拓扑信息，其中，所述拓扑信息包括：所述有效子网最短路由，以及所述最短路由对应的边节点。

选择模块1003，用于根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。

具体的，根据所述起始端点、所述终止端点、所述最短跨子网路由、所述有效子网最短路由，以及所述最短路由对应的边节点生成所述端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。

如图11所示，该装置还包括：设置模块1004；

设置模块1004，用于将所述有效跨子网路由经过的下级子网设置为有效子网，将所述有效跨子网路由未经过的下级子网设置为无效子网。

如图11所示，该装置还包括：抽象路由模块1005；抽象路由模块1005，用于获取所述有效子网的边界点；根据所述边界点计算所述有效跨子网路由的抽象拓扑；根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；其中，所述抽象拓扑具体为：以所述有效子网为全交叉对象计算的路由。

如图11所示，该装置还包括：保护模块1006，用于选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。

在实际应用中，本发明实施例提供的方法、装置及系统不仅适用于浏览网页的页面，同样适用于浏览具有图片显示功能的各种应用。

在实际应用中，本发明实施例提供的装置可以是单独的一个系统，也可以在现有的网元设备如网络控制器中增加完成不同功能的逻辑单元。

如果在网络控制器中增加逻辑单元，那么，接收模块1001、获取模块1002、选择模块1003、设置模块1004、抽象路由模块1005及保护模块1006可由位于手机中的中央处理器(CPU，CentralProcessingUnit)、数字信号处理器(DSP，DigitalSignalProcessor)、或可编程门阵列(FPGA，FieldProgrammableGateArray)实现。

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

Claims (12)

1.一种确定端到端路由的方法，其特征在于，所述方法包括：

接收到第一请求时，根据所述第一请求确定有效跨子网路由；

向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；

根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。

2.根据权利要求1所述的方法，其特征在于，所述第一请求携带起始端点、终止端点，相应的，

所述根据所述第一请求确定有效跨子网路由具体为：

确定所述起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算所述起始子网、终止子网之间的最短跨子网路由，确定所述最短跨子网路由为所述有效跨子网路由。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

将所述有效跨子网路由经过的下级子网设置为有效子网，将所述有效跨子网路由未经过的下级子网设置为无效子网。

4.根据权利要求1所述的方法，其特征在于，在向所述有效跨子网路由经过的有效子网发送第二请求之前，所述方法还包括：

获取所述有效子网的边界点；

根据所述边界点计算所述有效跨子网路由的抽象拓扑；

根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；

其中，所述抽象拓扑具体为：以所述有效子网为全交叉对象计算的路由。

5.根据权利要求4所述的方法，其特征在于，根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息包括：

根据有效抽象路由在所述有效子网上的边界节点计算所述有效子网的子网内有效路由；

根据所述有效抽象路由、所述子网内有效路由生成所述端到端路由信息。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。

7.一种确定端到端路由的装置，其特征在于，所述装置包括：接收模块、获取模块、选择模块；其中，

所述接收模块，用于接收到第一请求时，根据所述第一请求确定有效跨子网路由；

所述获取模块，用于向所述有效跨子网路由经过的有效子网发送第二请求，获取所述有效子网的拓扑信息；

所述选择模块，用于根据所述有效跨子网路由、所述拓扑信息确定端到端路由信息，选择所述端到端路由信息表征的路由为端到端路由。

8.根据权利要求7所述的装置，其特征在于，所述接收模块，具体用于：

接收携带起始端点、终止端点的第一请求；

确定所述起始端点所属的下级子网为起始子网，确定所述终止端点所属的下级子网为终止子网，采用最短路由策略计算所述起始子网、终止子网之间的最短跨子网路由，确定所述最短跨子网路由为所述有效跨子网路由。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：设置模块；

所述设置模块，用于将所述有效跨子网路由经过的下级子网设置为有效子网，将所述有效跨子网路由未经过的下级子网设置为无效子网。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：抽象路由模块；

所述抽象路由模块，用于获取所述有效子网的边界点；根据所述边界点计算所述有效跨子网路由的抽象拓扑；根据所述有效跨子网路由与所述抽象拓扑得到有效抽象路由；其中，所述抽象拓扑具体为：以所述有效子网为全交叉对象计算的路由。

11.根据权利要求10所述的装置，其特征在于，所述选择模块具体用于：

根据有效抽象路由在所述有效子网上的边界节点计算所述有效子网的子网内有效路由；

根据所述有效抽象路由、所述子网内有效路由生成所述端到端路由信息。

12.根据权利要求7所述的装置，其特征在于，所述装置还包括：保护模块；

所述保护模块，用于选择至少两条端到端路由，设置所述至少两条的端到端路由中的一条端到端路由为工作路由，设置所述工作路由以外的所述端到端路由为保护路由。