[发明专利]用于搜索光缆路由的方法和装置

说明书

本公开提供了一种用于搜索光缆路由的方法和装置。该方法包括：获取用户参数，用户参数包括光缆路由的起始节点和终止节点；获取光缆的网络模型，网络模型包括节点和节点之间的链路；以及根据用户参数，判断光缆是否包括区间段，区间段中节点之间的链路是双向的；其中，如果光缆包括区间段，则该方法还包括：基于网络模型，以跳接数尽量少为原则，利用区间段算法搜索作为区间段起点的第一节点和作为区间段终点的第二节点之间的路由，以得到区间段路由，其中，如果光缆仅包括区间段，则所述区间段路由为光缆路由。

技术领域

本公开涉及通信网络计算机管理(IT)技术领域，具体而言涉及一种用于搜索光缆路由的方法和装置。

背景技术

通信运营商的光缆网络结构、连接极其复杂，甚至比交通路网更复杂。在光路业务资源调度和合理利用中，如何快速、合理配置光路路由，实现业务路由安全高效开放，无论对内部网络建设优化还是对政企业务开通都具有非常大的影响。这也是业务自动开通中亟待解决的核心技术难点之一。

长期以来，光缆网资源调度中光路路由设计完全依靠人工操作，工作量大，且对人员技能要求和网络熟悉程度要求极高。并且，人工操作的路由设计对光缆资源是否能够到达业务现场缺乏自动征询手段，对纤芯资源利用效率缺乏有效管理。这些问题可能会带来调度效率不高、网络重复建设、网络与资源系统数据不一致等问题。

另一方面，现有的光路路由搜索技术使用广度优先、深度优先及最短路径的搜索算法，这些搜索算法存在与实际光网络结构和业务场景不符、搜索效率低下等缺点。

因此，存在对能够解决上述问题的光路路由搜索方法的需要。

发明内容

根据本公开的第一方面，提供了一种用于搜索光缆路由的方法，包括：获取用户参数，用户参数包括光缆路由的起始节点和终止节点；获取光缆的网络模型，网络模型包括节点和节点之间的链路；以及根据用户参数，判断光缆是否包括区间段，区间段中节点之间的链路是双向的；其中，如果光缆包括区间段，则该方法还包括：基于网络模型，以跳接数尽量少为原则，利用区间段算法搜索作为区间段起点的第一节点和作为区间段终点的第二节点之间的路由，以得到区间段路由，其中，如果光缆仅包括区间段，则该区间段路由为光缆路由。

根据本公开的第二方面，提供了一种用于搜索光缆路由的非瞬态计算机可读存储介质，其上存储有程序，当该程序由计算机执行时，使该计算机执行根据本公开的第一方面所述的方法。

根据本公开的第三方面，提供了一种用于搜索光缆路由的计算装置，包括存储器和处理器，存储器与处理器通信耦合，该存储器中存储有程序，该程序当由处理器执行时，使得该处理器执行根据本公开的第一方面所述的方法。

根据本公开的第四方面，提供了一种用于搜索光缆路由的装置，包括用于执行根据本公开的第一方面所述的方法的单元。

本公开提出的方法和装置可以实现多条最短路径自动化算法方案，该算法能够快速精准计算出多条最优路径，显著提高路由设计的效率及路由设计配置可靠性，并且解决了局间光路路由搜索问题。

通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得更为清楚。

附图说明

构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本公开，

其中：

图1是根据本公开的实施例的光网络拓扑的示意图。

图2是根据本公开的实施例的用于搜索光缆路由的方法的流程图。

图3是根据本公开的实施例的用于搜索光缆路由的方法的流程图。