[发明专利]路由查询方法及装置

权利要求书

1.一种路由查询方法，其特征在于，包括：

在以业务属性的先严格匹配后向下兼容匹配为约束条件进行路由查询时，为待查询的多条链路中存在的业务属性与所述约束条件中的业务属性完全匹配的链路设置第一链路标记，为不完全匹配的链路设置第二链路标记；

根据所述第一链路标记和第二链路标记确定满足所述约束条件的路由。

2.根据权利要求1所述的方法，其特征在于，所述业务属性为链路保护类型；所述为不完全匹配的链路设置第二链路标记的步骤包括：

为不完全匹配且链路保护类型高于所述约束条件中的链路保护类型的链路设置第二链路标记。

3.根据权利要求1所述的方法，其特征在于，根据所述第一链路标记和第二链路标记确定满足所述约束条件的路由的步骤包括：

判断所有可用路由中，是否存在所有链路标记均为所述第一链路标记的路由；

若是，则确定该路由为满足所述约束条件的路由；若否，则根据预先设定的规则从所述所有可用路由中确定一条路由，为满足所述约束条件的路由。

4.根据权利要求3所述的方法，其特征在于，所述预先设定的规则为链路代价最小规则。

5.根据权利要求1或2所述的方法，其特征在于，若所述确定的满足约束条件的路由包括多个，则根据设定的规则从所述多个路由中选择一个。

6.根据权利要求5所述的方法，其特征在于，所述设定的规则为路由选择优先级规则，所述路由选择优先级规则用于根据多个路由选择策略的不同优先级进行路由选择。

7.根据权利要求2所述的方法，其特征在于，所述第一链路标记设置为0，所述第二链路标记设置为1。

8.根据权利要求7所述的方法，其特征在于，根据所述第一链路标记和第二链路标记确定满足所述约束条件的路由的步骤包括：

判断所有可用路由中，是否存在链路标记之和为零的路由；

若是，则确定该路由为满足所述约束条件的路由；若否，则根据预先设定的规则从所述所有可用路由中确定一条路由，为满足所述约束条件的路由。

9.一种路由查询装置，其特征在于，包括：

设置模块，用于在以业务属性的先严格匹配后向下兼容匹配为约束条件进行路由查询时，为待查询的多条链路中存在的业务属性与所述约束条件中的业务属性完全匹配的链路设置第一链路标记，为不完全匹配的链路设置第二链路标记；

查询模块，用于根据所述第一链路标记和第二链路标记确定满足所述约束条件的路由。

10.根据权利要求9所述的装置，其特征在于，所述业务属性为链路保护类型；

所述设置模块为不完全匹配且链路保护类型高于所述约束条件中的链路保护类型的链路设置第二链路标记。

11.根据权利要求9或10所述的装置，其特征在于，所述查询模块包括：

判断模块，用于判断所有可用路由中，是否存在所有链路标记均为所述第一链路标记的路由；

执行模块，用于若所述判断模块的判断结果为是，则确定该路由为满足所述约束条件的路由；若所述判断模块的判断结果为否，则根据预先设定的规则从所述所有可用路由中确定一条路由，为满足所述约束条件的路由。

12.根据权利要求11所述的装置，其特征在于，所述第一链路标记设置为0，所述第二链路标记设置为1；

所述判断模块，用于判断所有可用路由中，是否存在链路标记之和为零的路由；

所述执行模块，用于若所述判断模块的判断结果为是，则确定该路由为满足所述约束条件的路由；若所述判断模块的判断结果为否，则根据预先设定的规则从所述所有可用路由中确定一条路由，为满足所述约束条件的路由。