[发明专利]路径计算系统、网络管理系统、路径计算引擎、路径计算方法以及路径计算程序

摘要

本发明不需要复杂化用于求出最短路径的算法就能够在多层网络中计算最佳的最短路径。网络管理系统(11)将多层网络(13)的链路分为WDM-WDM间的链路、TDM-TDM间的链路、TDM-WDM间的链路这三个来付与链路识别信息。路径计算引擎(12)进行最短路径的计算，并将其计算结果返回给网络管理系统(11)。网络管理系统(11)检验跨越层的链路是否连续，跨越层的链路连续时，对连续的链路进行除外指定，并向路径计算引擎(12)请求再计算，反复进行该处理直到判断出跨越层的链路不连续为止。

主权项

1、一种路径计算系统，其联合网络管理系统与路径计算引擎来计算多层网络的路径，该路径计算系统的特征在于，所述网络管理系统具备：拓扑信息构筑单元，其构筑所述多层网络的拓扑信息；链路识别信息付与单元，其付与识别所述多层网络的链路的识别信息；拓扑信息发送单元，其将由所述拓扑信息构筑单元构筑的所述多层网络的网络拓扑信息发送给所述路径计算引擎；最短路径计算请求发送单元，其将最短路径的计算请求发送给所述路径计算引擎；多层制约检验单元，其对从所述路径计算引擎返回的最短路径信息，使用由所述链路识别信息付与单元付与的各链路的识别信息，检验多层的制约条件；和除外链路指定单元，其判断出从所述路径计算引擎发送来的最短路径信息不符合所述多层的制约条件时，进行除外链路的指定，判断出从所述路径计算引擎返回的最短路径信息不符合所述多层的制约条件时，反复进行指定所述除外链路并发送最短路径的再计算请求的处理，直到满足所述多层的制约条件为止，所述路径计算引擎具备：最短路径计算单元，其基于最短路径计算算法执行最短路径的计算；拓扑信息接收单元，其接收所述多层网络的网络拓扑信息并设定在最短路径计算单元中；最短路径计算请求接收单元，其接收来自所述网络管理系统的最短路径的计算请求，使所述最短路径计算单元执行最短路径计算处理；和最短路径信息发送单元，其将由所述最短路径计算单元计算的最短路径信息返回给所述网络管理系统，请求带除外链路指定的路径计算时，将作为除外链路而被指定的链路当作计算对象外来进行最短路径的计算，反复进行返回给所述网络管理系统的处理直到满足所述多层的制约条件为止。