专利名称：光缆资源自动调度装置及方法
技术领域：
本发明涉及通信技术领域，具体涉及一种基于优化路由计算方式的光缆资源自动调度装置及方法。
背景技术：
众所周知，基础物理光缆资源属于运营商的“哑资源”，和网络业务监控不同，该类资源由于缺乏监管措施，且广泛分布于城市的任何角落，调度、管理及维护必须投入大量人力、物力，是长年困扰各大运营商的难题。由于光缆资源的监控天然缺失性，资源录入、日常维护、资源调配均基于大量的人工操作。尤其是对于光缆资源的调度，现有技术主要依赖于大量的人工手动查询及图纸式搜索，资源核实、最优化路径查找、资源分配等功能需要投入大量时间和人力，效率低。对于光缆资源信息的判断及路由选择难以通过较客观的手段实现，具有一定局限性，缺乏全局客观性。特别是对于连接丰富、节点众多的光缆资源的调度，数据查询及路由寻找需要较多的工时，光缆网络设计周期较长，费时费力，导致光缆资源调度效率较低。目前，急需一种可高效、客观的实现光缆资源自动调度的技术方案。
发明内容
本发明为了解决现有技术中存在的技术问题，提供一种光缆资源自动调度装置及方法，本发明技术方案采用高效存储以及矩阵化的数据处理方法，实现物理光缆网相关信息的自动化查询及处理。同时，为了实现更深层次的智能化路由功能，本发明技术方案针对光缆网络的特点提出了一种优化的路由算法，并结合矩阵式的数据格式提供最优的路由选择方案。为解决上述技术问题，本发明提供技术方案如下:本发明实施例提供了一种光缆资源自动调度装置，包括:光缆网络路由模块，用于基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合，所述第一预设条件基于光缆路由源节点信息、光缆路由宿节点信息以及规定跳数生成；最佳路由决策模块，用于将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由，所述第二预设条件基于光缆路由端到端长度、同路由程度、可用资源中至少一项生成。优选的，所述装置还包括:光缆资源信息存储模块，用于存储光缆资源信息；所述光缆资源信息包括:光缆网络节点连接关系逻辑矩阵、光缆信息表、同路由表;所示光缆网络节点连接关系逻辑矩阵采用二维矩阵格式存储光缆网络节点连接关系;
所述光缆信息表存储的信息包括:光缆网络节点间光缆条数、光缆名称、光缆长度、光缆芯数以及光缆纤芯使用率；所述同路由表用于记录不同光缆路由间同路由的距离、同路由比例及同路由类别。优选的，所述装置还包括:光缆网络连接逻辑图生成模块，用于基于所述光缆资源信息存储模块中存储的光缆网络节点连接关系逻辑矩阵，生成光缆网络连接逻辑图；所述光缆网络路由模块遍历所述光缆网络连接逻辑图中的所有光缆路由，选择符合第一预设条件的光缆路由集合。本发明实施例还提供了一种光缆资源自动调度方法，包括:基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合，所述第一预设条件基于光缆路由源节点信息、光缆路由宿节点信息以及规定跳数生成；将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由，所述第二预设条件基于光缆路由端到端长度、同路由程度、可用资源中至少一项生成。优选的，所述方法在基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合之前还包括:存储光缆网络资源信息；所述光缆网络资源信息包括:光缆网络节点连接关系逻辑矩阵、光缆信息表、同路
由表；所示光缆网络节点连接关系逻辑矩阵采用二维矩阵格式存储光缆网络节点连接关系;所述光缆信息表存储的信息包括:光缆网络节点间光缆条数、光缆名称、光缆长度、光缆芯数以及光缆纤芯使用率；所述同路由表用于记录不同光缆路由间同路由的距离、同路由比例及同路由类别。优选的，所述基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合包括:基于所述光缆网络节点连接关系逻辑矩阵，生成光缆网络连接逻辑图；遍历所述光缆网络连接逻辑图中所有光缆路由，生成符合第一预设条件的光缆路
由集合。优选的，遍历所述光缆网络连接逻辑图中所有光缆路由，生成符合第一预设条件的光缆路由集合包括:遍历光缆网络连接逻辑图中光缆路由，获取光缆路由信息，所述光缆路由信息包括光缆路由的节点信息、是否路由成功信息和是否放弃路由信息；基于获取的光缆路由信息，更新路由表，所述路由表中记录有光缆网络连接逻辑图中所有光缆路由信息；基于路由表中所记录的信息，生成符合第一预设条件的光缆路由集合。优选的，在所述遍历光缆网络连接逻辑图中光缆路由，获取光缆路由信息之前还包括:基于第一预设条件，建立所述路由表。优选的，所述将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由包括:检测所述光缆路由集合中的光缆路由，在不同光缆路由段间的同路由信息，获取光缆路由的同路由距离、同路由比例以及同路由类别信息。优选的，所述将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由包括:若所述第二预设条件中存在两项以上选择条件时，通过加权的方式，确定各项选择条件在所述第二预设条件中的比重；基于所述各项选择条件在所述第二预设条件中的比重，确定所述第二预设条件。从以上所述可以看出，本发明实施例提供了一种光缆资源自动调度装置及方法，通过基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合，所述第一预设条件基于光缆路由源节点信息、光缆路由宿节点信息以及规定跳数生成；将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由，所述第二预设条件基于光缆路由端到端长度、同路由程度、可用资源中至少一项生成。从而高效、客观的实现光缆资源的自动调度。
图1为本发明实施例提供的光缆资源自动调度装置结构示意图；图2为本发明实施例提供的光缆资源自动调度装置中光缆网络连接逻辑图示意图；图3为本发明实施例提供的光缆资源自动调度装置实现流程示意图一；图4为本发明实施例提供的光缆资源自动调度装置实现流程示意图二。
具体实施例方式本发明实施例提供了一种光缆资源自动调度装置，如附图1所示，具体可以包括:光缆网络路由模块11，用于基于存储的光缆资源信息，遍历所有光缆路由，选择符合第一预设条件的光缆路由集合，所述第一预设条件基于光缆路由源节点信息、光缆路由宿节点信息以及规定跳数生成；最佳路由决策模块12，用于将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由，所述第二预设条件基于光缆路由端到端长度、同路由程度、可用资源中至少一项生成。本发明实施例提供的光缆资源自动调度装置的实现，可高效、客观的实现光缆资源的自动调度。在本发明一个可选实施例中，该装置具体还可以包括:光缆资源信息存储模块13，用于采用存储光缆资源信息。本发明实施例所涉及的光缆资源信息存储模块13，可自动加载常用光缆资源信息，例如光缆网络节点连接关系逻辑矩阵、光缆信息表、同路由表等信息。上述信息的加载即输入均可基于Excel表格进行，方便高效，并适合日常数据维护。在输出方面，本发明实施例提供的光缆资源自动调度装置可采用图形、表格或者两者相结合的方式进行。为了提高数据的存储和处理效率，同时也考虑将光缆信息数字化实现资源及的自动化处理，本发明实施例中可以采用矩阵式信息处理方式。例如，在如附图2所示的光缆网络连接逻辑图中，全网共5个节点，每条连线代表着节点间存在连接光缆。该图作为物理光缆连接逻辑图表示了节点间存在直达可用的物理光缆资源。为实现自动信息处理，需要将附图2所反映的信息二维化。本发明采用网络映射(Network Mapping)矩阵方式,将上图转换为如下表I所示矩阵:表I
权利要求
1.一种光缆资源自动调度装置，其特征在于，包括: 光缆网络路由模块，用于基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合，所述第一预设条件基于光缆路由源节点信息、光缆路由宿节点信息以及规定跳数生成； 最佳路由决策模块，用于将 所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由，所述第二预设条件基于光缆路由端到端长度、同路由程度、可用资源中至少一项生成。
2.如权利要求1所述的装置，其特征在于，所述装置还包括: 光缆资源信息存储模块，用于存储光缆资源信息； 所述光缆资源信息包括:光缆网络节点连接关系逻辑矩阵、光缆信息表、同路由表； 所示光缆网络节点连接关系逻辑矩阵采用二维矩阵格式存储光缆网络节点连接关系; 所述光缆信息表存储的信息包括:光缆网络节点间光缆条数、光缆名称、光缆长度、光缆芯数以及光缆纤芯使用率； 所述同路由表用于记录不同光缆路由间同路由的距离、同路由比例及同路由类别。
3.如权利要求2所述的装置，其特征在于，所述装置还包括: 光缆网络连接逻辑图生成模块，用于基于所述光缆资源信息存储模块中存储的光缆网络节点连接关系逻辑矩阵，生成光缆网络连接逻辑图； 所述光缆网络路由模块遍历所述光缆网络连接逻辑图中的所有光缆路由，选择符合第一预设条件的光缆路由集合。
4.一种光缆资源自动调度方法，其特征在于，包括: 基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合，所述第一预设条件基于光缆路由源节点信息、光缆路由宿节点信息以及规定跳数生成； 将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由，所述第二预设条件基于光缆路由端到端长度、同路由程度、可用资源中至少一项生成。
5.如权利要求4所述的方法，其特征在于，所述方法在基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合之前还包括: 存储光缆网络资源信息； 所述光缆网络资源信息包括:光缆网络节点连接关系逻辑矩阵、光缆信息表、同路由表; 所示光缆网络节点连接关系逻辑矩阵采用二维矩阵格式存储光缆网络节点连接关系; 所述光缆信息表存储的信息包括:光缆网络节点间光缆条数、光缆名称、光缆长度、光缆芯数以及光缆纤芯使用率； 所述同路由表用于记录不同光缆路由间同路由的距离、同路由比例及同路由类别。
6.如权利要求4或5所述的方法，其特征在于，所述基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合包括: 基于所述光缆网络节点连接关系逻辑矩阵，生成光缆网络连接逻辑图；遍历所述光缆网络连接逻辑图中所有光缆路由，生成符合第一预设条件的光缆路由集口 O
7.如权利要求6所述的方法，其特征在于，遍历所述光缆网络连接逻辑图中所有光缆路由，生成符合第一预设条件的光缆路由集合包括: 遍历光缆网络连接逻辑图中光缆路由，获取光缆路由信息，所述光缆路由信息包括光缆路由的节点息、是否路由成功息和是否放弃路由息； 基于获取的光缆路由信息，更新路由表，所述路由表中记录有光缆网络连接逻辑图中所有光缆路由信息； 基于路由表中所记录的信息，生成符合第一预设条件的光缆路由集合。
8.如权利要求7所述的方法，其特征在于，在所述遍历光缆网络连接逻辑图中光缆路由，获取光缆路由信息之前还包括: 基于第一预设条件，建立所述路由表。
9.如权利要求4所述的方法，其特征在于，所述将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由包括: 检测所述光缆路由集合中的光缆路由，在不同光缆路由段间的同路由信息，获取光缆路由的同路由距离、同路由比例以及同路由类别信息。
10.如权利要求4所述的方法，其特征在于，所述将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由包括: 若所述第二预设条件 中存在两项以上选择条件时，通过加权的方式，确定各项选择条件在所述第二预设条件中的比重； 基于所述各项选择条件在所述第二预设条件中的比重，确定所述第二预设条件。
全文摘要
本发明提供了一种光缆资源自动调度装置及方法，通过基于存储的光缆资源信息，遍历所有光缆路由，生成符合第一预设条件的光缆路由集合，所述第一预设条件基于光缆路由源节点信息、光缆路由宿节点信息以及规定跳数生成；将所述光缆路由集合中，符合第二预设条件的光缆路由确定最佳光缆路由，所述第二预设条件基于光缆路由端到端长度、同路由程度、可用资源中至少一项生成。从而高效、客观的实现光缆资源的自动调度。
文档编号H04L12/24GK103107941SQ20111035415
公开日2013年5月15日 申请日期2011年11月9日 优先权日2011年11月9日
发明者张奇 申请人:中国移动通信集团设计院有限公司