[发明专利]一种确定端到端路由的方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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