专利名称：光纤调度方法及设备的制作方法
技术领域：
本发明涉及路由技术，尤其涉及一种光纤调度方法及设备，属于通信技术领域。
背景技术：
光纤是组成运营商基础网络的重要组成部分。在网络规划中，常常在各局点间铺设好光纤，后续根据实际需要由调度工程师设计路由，进而在局点的光纤配线架(Optical Distribution Frame, 0DF)之间跳接或熔接光纤。在目前的光纤路由设计中，主要依据调度工程师对本地光纤网络的熟悉程度和经验，在源结点和目标结点对之间生成调度路径。通过这种方式实现的光纤路由调度，人工依赖程度过高。随着网络复杂度的不断提高，不能够确保根据源结点和目标结点之间的最优路径进行调度。此外，通过这种方式进行的光纤调度，还可能由于在光纤网络实际使用中可用光纤资源的不断减少而导致光纤调度失败。
发明内容
针对上述缺陷，本发明提供一种光纤调度方法及设备，用以实现根据动态更新的可用光纤资源实现有效、可靠的最优光纤调度。根据本发明的一方面，提供一种光纤调度方法，包括光纤调度设备获取待调度光纤网络的结点信息和任意两个直连结点之间的物理距离；所述光纤调度设备根据所述结点信息建立剩余光纤资源表，所述剩余光纤资源表包括任意两个直连结点之间的剩余光纤资源；所述光纤调度设备检测所述任意两个直连结点之间的剩余光纤资源是否均满足预定标准；若是，则所述光纤调度设备根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第一最短路径，其中所述源结点和目标结点之间非直连，所述第一最短路径包括至少两条由两个直连结点形成的子路径；所述光纤调度设备接收携带有所述源结点和所述目标结点的光纤调度请求；所述光纤调度设备响应所述光纤调度请求，根据所述第一最短路径完成光纤调度，并根据所述第一最短路径的各子路径所占用的光纤资源对所述剩余光纤资源表进行更新。根据本发明的另一方面，还提供一种光纤调度设备，包括信息获取模块，用于获取待调度光纤网络的结点信息和任意两个直连结点之间的物理距离；剩余光纤资源表建立模块，用于根据所述结点信息建立剩余光纤资源表，所述剩余光纤资源表包括任意两个直连结点之间的剩余光纤资源；资源检测模块，用于检测所述任意两个直连结点之间的剩余光纤资源是否均满足预定标准；
第一最短路径生成模块，用于若是，则所述光纤调度设备根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第一最短路径，其中所述源结点和目标结点之间非直连，所述第一最短路径包括至少两条由两个直连结点形成的子路径；调度请求接收模块，用于接收携带有所述源结点和所述目标结点的光纤调度请求；调度执行模块，用于响应所述光纤调度请求，根据所述第一最短路径完成光纤调度，并根据所述第一最短路径的各子路径所占用的光纤资源对所述剩余光纤资源表进行更新。根据本发明的光纤调度方法及设备，由于在每次实际调度时对光纤网络中可用的光纤资源进行更新，并且在生成任意两个待调度光纤结点之间的调度路径时，需首先对当前光纤网络内的资源可用性进行判定，并当资源可用时生成最短路径，从而能够确保所执行的光纤调度基于当前光纤网络的可用性，为成功的光纤调度提供了保障，并且由于是利用最短路径执行的调度，所以实现了极为可靠、且最优的光纤调度。
图1为本发明光纤调度方法的流程示意图。图2为最短路径计算流程示意图。图3为实际光纤调度处理流程示意图。图4为本发明光纤调度设备的结构示意图。
具体实施例方式本发明的光纤调度方法由设置在光纤网络中的光纤调度设备来执行。该光纤调度设备用于在光纤网络组网时，根据预定规则生成光纤调度策略，并用于在发生真实调度时， 根据所生成的光纤调度策略执行光纤调度及相关处理。图1为本发明光纤调度方法的流程示意图。如图1所示，该光纤调度方法包括步骤S101，光纤调度设备获取待调度光纤网络的结点信息和任意两个直连结点之间的物理距离；步骤S102，所述光纤调度设备根据所述结点信息建立剩余光纤资源表，所述剩余光纤资源表包括任意两个直连结点之间的剩余光纤资源；步骤S103，所述光纤调度设备检测所述任意两个直连结点之间的剩余光纤资源是否均满足预定标准；若是，则所述光纤调度设备根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第一最短路径，其中所述源结点和目标结点之间非直连，所述第一最短路径包括至少两条由两个直连结点形成的子路径；步骤S104，所述光纤调度设备接收携带有所述源结点和所述目标结点的光纤调度请求；步骤S105，所述光纤调度设备响应所述光纤调度请求，根据所述第一最短路径完成光纤调度，并根据所述第一最短路径的各子路径所占用的光纤资源对所述剩余光纤资源表进行更新。具体地，待调度光纤网络的结点信息包括待调度光纤网络包括哪些结点及各结点所配置的光纤资源数量，即光纤调度设备获取本地网中含有光纤资源的各端局(结点)还获取任意两个相邻结点之间所配置的光纤对芯数，并获取任意两个相邻端局之间的实际物理距离。光纤调度设备将各端局映射为图中的一个结点，进行编号，并将任意两个光纤直连的端局之间的实际物理距离记为相邻两结点边接边上的权值，从而建立一张光纤布局图， 该光纤布局图为有权无向图。光纤调度设备还根据所获取的任意两个相邻结点之间所配置的光纤对芯数生成剩余光纤资源表。表1为剩余光纤资源表示例结构表 1
字段名称字段类型字段长度描述S—T—N0DE(KEY)VARCHAR10起始-终止结点对RESTINT10剩余光纤对芯数 如表1所示，该剩余光纤资源表中包括用于标识“起始-终止结点对”的“S_T_ NODE (KEY)”字段和用于说明该“起始-终止结点对”的剩余光纤对芯数的“REST”字段。并
且，在该表中，以“起始-终止结点对”作为主键，并且该表中应包括c 2 = wx^-1)条记录，
2
其中，η为结点个数。光纤调度设备预先获取一个用于判断任意两节点之间的光纤资源是否需要进行扩容的判断标准，例如为剩余光纤对芯数大于等于10。光纤调度设备根据该判断标准对剩余光纤资源表中的各条记录逐个进行检测，若各条记录中的“REST”字段均大于等于10，则获知各条记录均符合标准，此时依据在先获取的包含全部结点的有权无向图来生成最短路径。例如运用Dijkstra算法计算该有权无向图中任意两个非光纤直连结点之间的最短路径。更为具体地，有权无向图作为Dijkstra算法的输入，V表示有权无向图中所有结点的集合。每一条图中的边都是两个结点所形成的有序元素对。(u，v)表示从结点u到结点ν有路径相连。边的权重由权重函数w:E —
定义。因此，w(u, ν)就是从结点u 到结点ν的花费值(cost)。边的花费可以看成两个结点之间的距离。任两结点间路径的花费值，就是该路径上所有边的花费值总和。已知V中有结点s及结点t，Dijkstra算法可以找到结点s到结点t的最低花费路径，即最短路径。这个算法也可以在一个图中，找到从一个结点s到任何其他结点的最短路径。初始时，例如以结点s作为原点，则结点s的路径长度值被赋为0(d[s] = 0)，同时把所有其他结点的路径长度设为无穷大，即表示不知道任何通向这些结点的路径(对于 V中所有除结点s之外的结点V，均存在d[v] =-) 当算法结束时，d[v]中储存的便是从 S到ν的最短路径，或者如果路径不存在的话是无穷大。Dijkstra算法的基础操作是边的拓展如果存在一条从结点U到结点V的边，那么从结点S到结点V的最短路径可以通过将边(U，V)添加到边(S，U)尾部以对从结点S到结点U的最短路径进行拓展。这条路径的长度是d [U]+W (U，V)。如果这个值比目前已知的d[v]的值要小，我们可以用新值来替代当前d[v]中的值。虽然上述以Dijkstra算法为例对如何计算最短路径进行了说明，但本领域的技术人员能够理解，也可以采用任意其他方式来计算任意两结点之间的最短路径。通过上述方式获取到任意两个非光纤直连结点之间的最短路径后，将这些最短路径设置为相应两结点之间的最优路径，并添加至最优路径表中。表2为最优路径表示例结构表权利要求
1.一种光纤调度方法，其特征在于，包括光纤调度设备获取待调度光纤网络的结点信息和任意两个直连结点之间的物理距1 ；所述光纤调度设备根据所述结点信息建立剩余光纤资源表，所述剩余光纤资源表包括任意两个直连结点之间的剩余光纤资源；所述光纤调度设备检测所述任意两个直连结点之间的剩余光纤资源是否均满足预定标准；若是，则所述光纤调度设备根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第一最短路径，其中所述源结点和目标结点之间非直连，所述第一最短路径包括至少两条由两个直连结点形成的子路径；所述光纤调度设备接收携带有所述源结点和所述目标结点的光纤调度请求； 所述光纤调度设备响应所述光纤调度请求，根据所述第一最短路径完成光纤调度，并根据所述第一最短路径的各子路径所占用的光纤资源对所述剩余光纤资源表进行更新。
2.根据权利要求1所述的光纤调度方法，其特征在于，所述光纤调度设备根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第一最短路径具体包括将所述光纤网络的各结点映射为有权无向图，所述任意两个直连结点之间的物理距离为所述两个结点之间的权值；根据Dijkstra算法计算所述有权无向图中任意两个非直连结点之间的第一最短路径。
3.根据权利要求2所述的光纤调度方法，其特征在于，所述检测所述任意两个直连结点之间的剩余光纤资源是否均满足预定标准之后还包括若否，则发送报警信息，并从所述有权无向图中删除不满足预定标准的结点，生成更新有权无向图，以使所述光纤调度设备根据所述更新有权无向图计算所述第一最短路径。
4.根据权利要求1所述的光纤调度方法，其特征在于，所述存储所述第一最短路径，并对所述子路径的剩余光纤资源进行更新之后还包括所述光纤调度设备根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第二最短路径，其中所述第二最短路径与所述第一最短路径不包括相同的中间结点。
5.根据权利要求4所述的光纤调度方法，其特征在于，根据所述第一最短路径完成光纤调度具体包括检测所述第一最短路径的物理长度是否大于预设最大值； 若是，则上报无法调度提示信息；若否，则通过查询所述剩余光纤资源表以检测所述第一最短路径的各子路径的剩余光纤资源是否均满足预定标准，若是则完成光纤调度，若否则根据所述第二最短路径完成光纤调度。
6.一种光纤调度设备，其特征在于，包括信息获取模块，用于获取待调度光纤网络的结点信息和任意两个直连结点之间的物理距离；剩余光纤资源表建立模块，用于根据所述结点信息建立剩余光纤资源表，所述剩余光纤资源表包括任意两个直连结点之间的剩余光纤资源；资源检测模块，用于检测所述任意两个直连结点之间的剩余光纤资源是否均满足预定标准；第一最短路径生成模块，用于若所述资源检测模块的检测结果为是，则所述光纤调度设备根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第一最短路径，其中所述源结点和目标结点之间非直连，所述第一最短路径包括至少两条由两个直连结点形成的子路径；调度请求接收模块，用于接收携带有所述源结点和所述目标结点的光纤调度请求；调度执行模块，用于响应所述光纤调度请求，根据所述第一最短路径完成光纤调度，并根据所述第一最短路径的各子路径所占用的光纤资源对所述剩余光纤资源表进行更新。
7.根据权利要求6所述的光纤调度设备，其特征在于，所述第一最短路径生成模块包括映射单元，用于若所述资源检测模块的检测结果为是，则将所述光纤网络的各结点映射为有权无向图，所述任意两个直连结点之间的物理距离为所述两个结点之间的权值；第一最短路径计算单元，根据Dijkstra算法计算所述有权无向图中任意两个非直连结点之间的第一最短路径。
8.根据权利要求7所述的光纤调度设备，其特征在于，所述映射单元还用于若所述资源检测模块的检测结果为否，则发送报警信息，并从所述有权无向图中删除不满足预定标准的结点，生成更新有权无向图，以使所述光纤调度设备根据所述更新有权无向图计算所述第一最短路径。
9.根据权利要求6所述的光纤调度设备，其特征在于，还包括第二最短路径生成模块，用于根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第二最短路径，其中所述第二最短路径与所述第一最短路径不包括相同的中间结点ο
10.根据权利要求9所述的光纤调度设备，其特征在于，所述调度执行模块还用于检测所述第一最短路径的物理长度是否大于预设最大值；若是，则上报无法调度提示信息；若否，则通过查询所述剩余光纤资源表以检测所述第一最短路径的各子路径的剩余光纤资源是否均满足预定标准，若是则完成光纤调度，若否则根据所述第二最短路径完成光纤调度。
全文摘要
本发明提供一种光纤调度方法及设备。该方法包括获取待调度光纤网络的结点信息和任意两个直连结点之间的物理距离；根据所述结点信息建立剩余光纤资源表，其包括任意两个直连结点之间的剩余光纤资源；检测所述剩余光纤资源是否均满足预定标准；若是，则根据所述任意两结点之间的物理距离生成源结点和目标结点之间的第一最短路径，其中所述源结点和目标结点之间非直连，所述第一最短路径包括至少两条由两个直连结点形成的子路径；接收携带有所述源结点和所述目标结点的光纤调度请求；响应所述光纤调度请求，根据所述第一最短路径完成光纤调度，并根据所述第一最短路径的各子路径所占用的光纤资源对所述剩余光纤资源表进行更新。
文档编号H04B10/12GK102413050SQ20111037880
公开日2012年4月11日 申请日期2011年11月24日 优先权日2011年11月24日
发明者刘露, 张云勇, 李卫, 程莹, 魏进武, 黄文利 申请人:中国联合网络通信集团有限公司