一种通信网络路由规划方法技术

本申请公开了一种通信网络路由规划方法，涉及路由规划领域。具体实现方案为：获取所述通信网络的基础信息，其中所述通信网络包括至少一个起始站点以及至少一个终止站点，所述起始站点包括至少一个起始设备，所述终止站点包括至少一个终止设备；所述基础信息包括设备信息和/或链路信息；所述设备包括所述起始设备、所述终止设备以及起始站点与终止站点间的中间设备；获取所述通信网络的业务信息，其中所述业务信息包括通信网络中所述设备的节点业务信息和/或所述链路的链路业务信息；根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径。使用本方案，能够提高通信网络中业务路由的可靠性。

【技术实现步骤摘要】
一种通信网络路由规划方法
本申请涉及路由规划
，特别涉及通信网络路由规划方法。
技术介绍
目前，对于通信网络的路由规划，仅是以资源本身进行路径规划，无法以业务可靠性为目标进行相应的路由规划，导致在网络运行维护中要不断的根据业务要求进行调整。随着通信网络业务可靠性的要求越来越高，势必需要以业务可靠性为路由规划的基础，通过优化的路由规划方法，解决传统路由规划中无法对业务路由全面分析的问题，实现了对业务高可靠性的通信网络智能路由规划。
技术实现思路
有鉴于此，本申请提供了一种通信网络路由规划的方法，该方法包括：获取所述通信网络的基础信息，其中所述通信网络包括至少一个起始站点以及至少一个终止站点，所述起始站点包括至少一个起始设备，所述终止站点包括至少一个终止设备；所述基础信息包括设备信息和/或链路信息；所述设备包括所述起始设备、所述终止设备以及起始站点与终止站点间的中间设备；获取所述通信网络的业务信息，其中所述业务信息包括通信网络中所述设备的节点业务信息和/或所述链路的链路业务信息；根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径。无论是对于新增通道、还是对于故障检修情况下调整通道方式、又或者对于现网已有保护安稳业务进行独立性核查工作，都需要开展大量的路由规划和独立性校核工作。本申请通过将业务信息与路由基础信息相结合，使路由规划更合理。上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。附图说明附图用于更好地理解本方案，不构成对本申请的限定。其中：图1为本申请实施例一提供的通信路由规划方法流程图；图2为本申请实施例二提供的构建路由集合的方法流程图。具体实施方式以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。下面结合实施例对本申请进行详细描述。本专利技术实施例提供了一种通信网络路由规划方法，能够优化通信网络路由效果。实施例一图1示出了一种通信网络路由规划方法，方法包括：步骤12，获取所述通信网络的基础信息，其中所述通信网络包括至少一个起始站点以及至少一个终止站点，所述起始站点包括至少一个起始设备，所述终止站点包括至少一个终止设备；所述基础信息包括设备信息和/或链路信息；所述设备包括所述起始设备、所述终止设备以及起始站点与终止站点间的中间设备。通信网络包括多个站点，站点包括多个设备，通信网络是多个起始站点到多个终止站点进行路由的集合。所述通信网络的基础信息可以包括网络中各站点和各设备的标识信息以及网络中的连接各站点或者设备的链路信息等。步骤14，获取所述通信网络的业务信息，其中所述业务信息包括通信网络中所述设备的节点业务信息和/或所述链路的链路业务信息。所述业务可以为继电保护业务。所述继电保护业务参数可以为：2M切换装置保护，A、B口保护，单口保护，指定重载判决条件，指定不经过的站点集合，指定不经过的设备集合，不经过光缆集合等。业务信息是承载在网络路由中的业务相关信息，包括：设备信息、传输段信息、光缆段信息中的一种或者多种；其中，设备信息包括：设备标识、设备名称、设备厂家、产权单位、维护单位、所在机房、所在站点、投运时长、设备运行水平、设备重载业务数量中的一种或多种；传输段信息包括：传输段标识、传输段名称、A端系统、A端设备标识、A段端口标识、Z端系统、Z端设备标识、Z段端口标识、传输段保护状态、被保护传输段的标识、传输段关联光缆、带宽占用百分比中的一种或多种；光缆段信息包括：光缆标识、光缆名称、电压等级、类型、投运时长、光缆运行水平、光缆重载业务数量中的一种或多种。步骤16，根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径。图2示出了构建路由集合的方法。确定通信网络路由规划的路径的步骤如下：确定所述至少一个起始站点到所述至少一个终止站点之间的所有路由，形成路由第一集合。将所述业务信息承载在所述路由第一集合中的路由上，得到带有权值和的路由，形成路由第二集合。在所述路由第二集合中确定所述起始站点内的起始设备数量以及所述终止站点内的终止设备数量，如果所述起始设备数量与所述终止设备数量中至少一个小于2台，则直接规划路由；如果所述起始设备数量与所述终止设备数量中的一个等于2台，另外一个大于等于2台，则判断是否满足第一独立双路由；如果所述起始设备数量与所述终止设备数量均大于2台，则判断是否满足独立三路由；其中所述独立双/三路由是指所述两/三条路由的起始设备、终止设备、中间设备均不相交，所述两/三条路由中的链路也均不相交。任意两条独立路由是指除两条路由不存在相交的设备以及链路。这样，能够使通信网络路由中各个路由之间保持独立性，当某个节点或链路发生故障时，其他路由还可以正常工作，保证了路由的可用性，提高了通信网络的安全性。任意两条路由不存在相交的设备以及链路，可以用如下公式表示：其中，为任意符号，P为路由第二集合，pi,pj分别为归属于P中的第i条和第j条路由，Vi和Vj分别为第i条路由和第j条路由的节点集合，Ei和Ej分别为第i条路由和第j条路由的链路集合，∩为取交集，为空集。在判断是否满足第一独立双路由后包括：如果满足第一独立双路由，则所述第一独立双路由构成路由第三集合的子集，其中，所述路由第三集合是所述规划后通信网络路由的集合。所述判断是否满足独立三路由包括：从所述路由第二集合中选择一条权值和最优的路由；执行如下独立三路由判断过程：判断是否存在包括所选择路由在内的独立三路由；如果存在，则所述独立三路由构成所述路由第三集合的子集；如果不存在，则选择权值和次优的路由，返回执行所述独立三路由判断过程，直至遍历所述第二集合中的所有路由。在判断是否满足独立三路由的过程中包括：如果存在独立双路由，则记录独立双路由为独立双路由集合的子集，并记录与所述独立双路由两端设备不重合的路由为调整路由集合的子集。如果遍历所述第二集合中的所有路由后仍然不存在独立三路由，则：如果所述独立双路由集合不为空，从独立双路由集合中选择一对权值和最优的第二独立双路由；执行如下独立三路由判断过程：从所述调整路由集合中选择一条路由，判断是否与所述第二独立双路由构成独立三路由，如果构成，则所述独立三路由构成所述路由第三集合的子集；如果不构成，则遍历所述调整路由集合中的所有路由；如果所述调整路由集合中的所有路由均不能与所述第二独立双路由构成独立三路由，则从所述独立双路由集合中选择一对权值和次优的第二独立双路由，返回执行所述独立三路由判断过程本文档来自技高网...

【技术保护点】
1.一种通信网络路由规划方法，其特征在于，该方法包括：/n获取所述通信网络的基础信息，其中所述通信网络包括至少一个起始站点以及至少一个终止站点，所述起始站点包括至少一个起始设备，所述终止站点包括至少一个终止设备；所述基础信息包括设备信息和/或链路信息；所述设备包括所述起始设备、所述终止设备以及起始站点与终止站点间的中间设备；/n获取所述通信网络的业务信息，其中所述业务信息包括通信网络中所述设备的节点业务信息和/或所述链路的链路业务信息；/n根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径。/n

【技术特征摘要】
1.一种通信网络路由规划方法，其特征在于，该方法包括：
获取所述通信网络的基础信息，其中所述通信网络包括至少一个起始站点以及至少一个终止站点，所述起始站点包括至少一个起始设备，所述终止站点包括至少一个终止设备；所述基础信息包括设备信息和/或链路信息；所述设备包括所述起始设备、所述终止设备以及起始站点与终止站点间的中间设备；
获取所述通信网络的业务信息，其中所述业务信息包括通信网络中所述设备的节点业务信息和/或所述链路的链路业务信息；
根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径。


2.根据权利要求1所述的方法，其特征在于，在所述根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径之前，还包括：确定所述至少一个起始站点到所述至少一个终止站点之间的所有路由，形成路由第一集合。


3.根据权利要求2所述的方法，其特征在于，将所述业务信息承载在所述路由第一集合中的路由上，得到带有权值和的路由，形成路由第二集合。


4.根据权利要求3所述的方法，其特征在于，在所述路由第二集合中确定所述起始站点内的起始设备数量以及所述终止站点内的终止设备数量，
如果所述起始设备数量与所述终止设备数量中至少一个小于2台，则直接规划路由；
如果所述起始设备数量与所述终止设备数量中的一个等于2台，另外一个大于等于2台，则判断是否满足第一独立双路由；
如果所述起始设备数量与所述终止设备数量均大于2台，则判断是否满足独立三路由；
其中所述独立双/三路由是指所述两/三条路由的起始设备、终止设备、中间设备均不相交，所述两/三条路由中的链路也均不相交。


5.根据权利要求4所述的方法，其特征在于，所述判断是否满足第一独立双路由后包括：如果满足第一独立双路由，则所述第一独立双路由构成路由第三集合的子集，其中，所述路由第三集合是所述规划后通信网络路由的集合。


6.根据权利要求4所述的方法，其特征在于，所述判断是否满足独立三路由包括：
从所述路由第二集合中选择一条权值和最优的路由；
执行如下独立三路由判断过程：
判断是否存在包括所选择路由在内的独立三路由；
如果存在，则所述独立三路由构成所述路由第三集合的子集；
如果不存在，则选择权值和次优的路由，返回执行所述独立三路由判断过程，直至遍历所述第...

【专利技术属性】
技术研发人员：何天玲，赵立新，张维，张红红，蔡立波，王宇鹏，胡满，钟睿，
申请(专利权)人：国家电网公司华北分部，国家电网有限公司，
类型：发明
国别省市：北京;11