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

说明书

技术领域

本发明涉及一种适用于在多层网络中计算最短路径的路径计算系统、 网络管理系统、路径计算引擎、路径计算方法以及路径计算程序。

背景技术

网络中的最短路径的计算系统构成为从网络管理系统向路径计算引 擎发送最短路径计算请求时，路经计算引擎基于最短路径计算算法进行最 短路径的计算，且向网络管理系统返回计算结果。但是，现有的最短路径 计算算法没有层的阶层概念，同一层间的链路(link)或上位层与下位层 间的链路都同样地仅作为链路而对待。因此，在多层网络的最短路径的计 算中，有时会求得错误的路径。

即，作为在同一传输路径中传送多个数据的方式，有复用波长不同的 多个数据来进行传输的WMD(波分复用：Wavelength Division  Multiplexing)或时间排列多个数据来进行传输的TDM(时分复用：Time  Division Multiplexing)。在网络中，有时这样方式不同的多个层会混在一 起并构筑多层的网络。在这样的多层网络中，具有跨越层的界限的制约条 件。

例如，在跨越上位层与下位层的界限中，如图10所示，需要上位层 201与下位层202之间的变换。如图11所示，上位层201为TDM网络、 下位层202为WDM网络时，WDM的通信装置203中设置有由中继TDM 的各数据的转发器210和波分复用/分离器211构成的变换器，形成为能够 进行TDM网络201与WDM网络202之间的变换。该变换器具有波分复 用来自TDM网络层的信号并发送给WDM网络层的网络或者使来自 WDM网络的信号分离波长后发送给TDM网络的功能，不具有将TDM网 络的数据转送给其它TDM网络的数据的功能。因此，变成TDM-WDM- TDM这样的路径实际上不存在，这会成为跨越层时的制约条件。

现有的最短路径计算算法没有层的阶层概念，同一层间的链路、上位 层与下位层间的链路都同样地仅作为链路而对待。因此，作为结果有时会 不满足上述的制约条件而求得错误的路径。

另外，作为计算网络的最短路径的最短路径选择方法，例如在专利文 献1中公开了作为路径信息保持起点的区域和节点(node)、终点的区域 和节点、连接起点的区域与终点的区域之间的链路与区域的顺序。

但是，专利文献1中记载的最短路径选择方法仅仅是在区域间层不同 时的路径计算，并不能进行在未意识区域的整体的网络中的多层中的路径 计算。专利文献1中，区域的界限中配备有路由器，通过设有划分层的界 限的路由器而实现路径计算，但是在如上述的多层网络中，链路的界限中 没有配设路由器。

【专利文献1】日本特开2006-165920号公报

如上述，现有的最短路径计算算法由于没有层的阶层概念，且都同样 地对待同一层间的链路或上位层与下位层间的链路，因此存在作为最短路 径而求得错误的路径的问题。

因此，在多层网络中也要考虑开发满足多层制约条件的最短路径计算 算法。

但是，满足多层制约条件的最短路径计算算法需要进行检索最短路径 且判断层的界限，并适当进行是否适合制约条件的判断的处理，存在算法 复杂的问题。

发明内容

鉴于上述的课题，本发明的目的在于提供一种不会复杂化用于求出最 短路径的算法，并在多层网络中也能够计算满足多层的制约条件的最短路 径的路径计算系统、网络管理系统、路径计算引擎、路径计算方法以及路 径计算程序。