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

权利要求书

1.一种路径计算系统，其联合网络管理系统与路径计算引擎来计算 多层网络的路径，该路径计算系统的特征在于，

所述网络管理系统具备：

拓扑信息构筑单元，其构筑所述多层网络的拓扑信息；

链路识别信息赋予单元，其赋予识别所述多层网络的链路的识别信 息；

拓扑信息发送单元，其将由所述拓扑信息构筑单元构筑的所述多层网 络的网络拓扑信息发送给所述路径计算引擎；

最短路径计算请求发送单元，其将最短路径的计算请求发送给所述路 径计算引擎；

多层制约检验单元，其对从所述路径计算引擎返回的最短路径信息， 使用由所述链路识别信息赋予单元赋予的各链路的识别信息，检验多层的 制约条件；和

除外链路指定单元，其判断出从所述路径计算引擎发送来的最短路径 信息不符合所述多层的制约条件时，进行除外链路的指定，

判断出从所述路径计算引擎返回的最短路径信息不符合所述多层的 制约条件时，反复进行指定所述除外链路并发送最短路径的再计算请求的 处理，直到满足所述多层的制约条件为止，

所述路径计算引擎具备：

最短路径计算单元，其基于最短路径计算算法执行最短路径的计算；

拓扑信息接收单元，其接收所述多层网络的网络拓扑信息并设定在最 短路径计算单元中；

最短路径计算请求接收单元，其接收来自所述网络管理系统的最短路 径的计算请求，使所述最短路径计算单元执行最短路径计算处理；和

最短路径信息发送单元，其将由所述最短路径计算单元计算的最短路 径信息返回给所述网络管理系统，

请求带有除外链路指定的路径计算时，使作为除外链路而被指定的链 路处于计算对象外来进行最短路径的计算，反复进行返回给所述网络管理 系统的处理直到满足所述多层的制约条件为止。

2.根据权利要求1所述的路径计算系统，其特征在于，

所述多层制约检验单元将跨越层的链路是非连续的作为多层的制约 条件。

3.根据权利要求1或2所述的路径计算系统，其特征在于，

所述多层网络由WDM网络的层和TDM网络的层构成。

4.一种网络管理系统，其特征在于，

具备：

拓扑信息构筑单元，其构筑多层网络的拓扑信息；

链路识别信息赋予单元，其赋予识别所述多层网络的链路的识别信 息；

拓扑信息发送单元，其将由所述拓扑信息构筑单元构筑的所述多层网 络的网络拓扑信息发送给路径计算引擎；

最短路径计算请求发送单元，其将最短路径的计算请求发送给所述路 径计算引擎；

多层制约检验单元，其对从所述路径计算引擎返回的最短路径信息， 使用由所述链路识别信息赋予单元赋予的各链路的识别信息，检验多层的 制约条件；和

除外链路指定单元，其判断出从所述路径计算引擎发送来的最短路径 信息不符合所述多层的制约条件时，进行除外链路的指定，

判断出从所述路径计算引擎返回的最短路径信息不符合所述多层的 制约条件时，反复进行指定所述除外链路并发送最短路径的再计算请求的 处理，直到满足所述多层的制约条件为止。

5.一种路径计算引擎，其特征在于，包括：

最短路径计算单元，其基于最短路径计算算法执行最短路径的计算；

拓扑信息接收单元，其接收多层网络的网络拓扑信息并设定在最短路 径计算单元中；

最短路径计算请求接收单元，其接收来自网络管理系统的最短路径的 计算请求，使所述最短路径计算单元执行最短路径计算处理；和

最短路径信息发送单元，其将由所述最短路径计算单元计算的最短路 径信息返回给所述网络管理系统，

请求带有除外链路指定的路径计算时，使作为除外链路而被指定的链 路处于计算对象外来进行最短路径的计算，反复进行返回给所述网络管理 系统的处理直到满足制约条件为止。