[发明专利]获取访问路径的方法和装置

权利要求书

1.一种获取访问路径的方法，其特征在于，所述获取访问路径的方法的后台业务系统预存不同类型设备信息，所述获取访问路径的方法包括以下步骤：

当检测到输入业务请求时，获取业务请求和网络拓扑信息，并根据业务请求和网络拓扑信息确定访问路径的起点和终点；

获取访问路径的起点和不同类型设备信息，并根据起点和不同类型设备信息判断是否存在下一跳设备；

若存在下一跳设备，则根据下一跳设备路由及策略等信息选择对应路由算法进行路径查询，并基于下一跳设备路由及策略等信息进行循环查找，直至查询到已确定的访问路径的终点，以生成符合业务请求的访问路径；

根据所述路由及策略信息和设备信息，构建访问路径对应网络拓扑图。

2.如权利要求1所述的获取访问路径的方法，其特征在于，所述网络拓扑信息中包括子网节点和设备节点，所述根据起点和不同类型设备信息判断是否存在下一跳设备的步骤包括：

根据起点和不同类型设备信息，确定起点在网络拓扑中的位置；

若起点是网络拓扑中的子网节点，根据子网节点信息获取对应链路信息，以确定下一跳设备并记录设备信息；

若起点是网络拓扑中的设备节点，则识别设备节点对应信息的完整性，以判断是否存在下一跳设备，当识别到设备节点对应信息完整时，根据业务请求中查询当前设备路由，确定下一跳设备并记录设备信息，当识别到设备节点对应信息不完整时，根据设备节点对应信息查找链路信息，以判断是否存在子网节点，并按照起点是网络拓扑中的子网节点的方式确定下一跳设备。

3.如权利要求1所述的获取访问路径的方法，其特征在于，所述若存在下一跳设备，则根据下一跳设备路由及策略等信息选择对应路由算法进行路径查询，并基于下一跳设备路由及策略等信息进行循环查找，直至查询到已确定的访问路径的终点，以生成符合业务请求的访问路径的步骤包括：

若存在下一跳设备，则根据下一跳设备类型按不同的查询模式进行路径查询；

当检测到路径查询时，将业务请求对应信息与不同的查询模式中对应路由条目进行分析匹配；

若业务请求对应信息能匹配到查询模式中对应路由条目，则获取对应路由信息及下一跳设备信息，并基于下一跳设备路由及策略等信息进行循环查找，直至查询到已确定的访问路径的终点，以生成符合业务请求的访问路径；

若业务请求对应信息不能匹配到查询模式中对应路由条目，则进行目的路由查找，判断是否存在匹配的目的路由条目，若存在匹配的目的路由条目，则获取目的路由信息及下一跳设备信息，并基于下一跳设备路由及策略等信息进行循环查找，直至查询到已确定的访问路径的终点，以生成符合业务请求的访问路径。

4.如权利要求3所述的获取访问路径的方法，其特征在于，所述路由算法比较管理距离下一跳代价、优先级和权重，所述若存在匹配的目的路由条目，则获取目的路由信息及下一跳设备信息，并记录获取的信息以生成符合业务请求的访问路径包括：

若存在匹配的目的路由条目，则获取匹配到的目的路由条目，当匹配到两条以上的目的路由条目，进一步比较目地路由中的管理距离是否相等，以选择管理距离高的路由，若目的路由中的管理距离相等，则比较目的路由中下一跳代价是否相等，选择下一跳代价较小的路由，若目的路由中下一跳的代价相等，则比较优先级是否相等，选择优先级较高的路由，若目的路由优先级相等，则比较权重是否相等，选择权重较高的路由，当权重相等时任意选择路由并记录匹配的路由信息及下一跳设备信息，并记录获取的信息以生成符合业务请求的访问路径。

5.如权利要求1所述的获取访问路径的方法，其特征在于，所述获取访问路径的起点和不同类型设备信息，并根据起点和不同类型设备信息判断是否存在下一跳设备的步骤之后包括：

若不存在下一跳设备，则进一步判断目的地址是否存在路由或与相连的节点中，若目的地址存在路由或相连的节点中，则生成访问路径，若目的地址不存在路由或相连的节点中，则不能生成访问路径。