[发明专利]网络系统、管理计算机及频带管理方法

说明书

技术领域

本发明涉及通信网络的监视控制装置及程序，特别涉及能够在同一基础设施上对应各种服务及协议的包传输网络的频带管理方法。

背景技术

以往的网络按照每个协议构成物理的网络。

近来，适应于向进行多种服务的下一代网络的转移，需要包容多种客户端协议的传送网络。

作为包容多种的客户端协议的方式，对帧或包附加称作标签(label)的识别符并传送的、称作MPLS(Multi-Protocol Label Switching：多协议标签交换)的方式受到关注。

通过将上述MPLS方式、线路仿真技术及OAM(Operations，Administration，Maintenance：操作、管理、维护)技术组合，能够在节点间搭载多个接口种类(SDH(Synchronous Digital Hierarchy：同步数字体系)、Ethernet(以太网，注册商标，以下同样)等)，此外能够实现能够在同一光纤上收容多个种类的路径(VC(Virtual Container：虚容器)路径、以太网路径)的包传输网络。

在运行网络的情况下，在网络监视控制装置要求搜索能够开通的路径的路由的功能。

以往的路由计算方法，有将路由上的链路的成本合计、选择合计值为最小的路由或为最大的路由的路由计算方法。

作为这样的路由计算方法的代表例，使用戴克斯特拉(Dijkstra)的算法。

根据该路由计算方法，例如通过将链路的物理频带表示为链路的成本，计算使路由上的链路的成本的合计值为最大的路由或为最小的路由，由此计算能够更多地收容包通信的通信量的路由。

在该路由计算方法的情况下，由于仅考虑路由上的链路的成本的合计值，所以在1个链路的成本非常小或非常大的情况下，该链路成为瓶颈，发生通信拥堵等的问题。

相对于此，还研究了通过不是仅考虑路由上的链路的成本的合计值、而是也着眼于路由上的各链路的成本的大小来解决问题的戴克斯特拉的改良方法(专利文献1)。

此外，作为也考虑到链路及传送包等的条件的其他路由计算方法，研究了以下的方法。

即，该方法管理网络上的节点的连接状态，参照这些信息，对于从起点节点到终点节点的路由，通过与戴克斯特拉法同样的方法进行多个路由候选的计算。并且，对于计算出的路由候选，通过使用规定的条件进行用来判断是否是能够利用的路由的成本检查来进行路由搜索。

这里，所谓成本检查(cost check)，是检查各链路的剩余容量、延迟时间、传送距离等，关于剩余容量，计算对用户请求的通信容量加上与头(header)相应的量的通信容量后的通信容量，通过进行与剩余容量的比较，判断是否满足条件(专利文献2)。

专利文献1：日本特开2001-244974号公报

专利文献2：日本特开2008-301225号公报

在包传输网络的路由搜索中，与以往的网络不同，需要计算考虑到节点间的链路种类及路径种类的频带使用量。

以下，说明在进行包传输网络的频带使用量计算时考虑的问题。

在包传输网络中，根据应用区域(核心网、中继网、接入网)、网络的拓扑、及已有网络的置换的有无等，在包传输节点间需要的NNI(Network Node Interface：网络节点接口)的链路频带及接口种类(SDH、Ethernet等)不同。例如，作为NNI的链路种类，混合存在10Gbps以太网、40Gbps以太网、STM(Synchronous Transport Module：同步传输模块)-16、及STM-64等。

此外，需要按照以太网路径、VC路径(VC-3，VC-4，…)等使用用途及使用条件而对用户提供各种种类的路径。

根据收容的路径种类，每个链路种类的可使用频带不同。这是因为，进行控制以使以太网路径的猝发(burst)发生及长包(long packet)带来的延迟发生不给VC路径的传送带来不良影响的方法按照每个链路种类而不同。

在以频带保证为前提的路径路由计算中，需要基于当前的使用频带检查该路径是否能够通过该链路上，但由于计算式按照链路种类及路径种类而分别不同，所以在大规模网络的情况下，计算量也变得庞大，有在路由计算中花费时间的问题。

例如，可以考虑计算全部路由、在各路由中计算链路的成本的最小值或最大值、基于该值比较及选择各路由的方法。但是，在该方法中，由于需要计算全部的路由，所以计算量与以往的戴克斯特拉的方法相比变得非常大。