[发明专利]路径控制系统

说明书

技术领域

本发明涉及路径控制系统，更详细来说，涉及适合于容纳多个顾客网络的 第三层虚拟专用网络(L3VPN)的路径控制系统。

背景技术

通过路由器和交换器等多个通信节点构成了IP网络系统。各通信节点具 备在多个线路接口间交换数据包的数据包转发(Transport)功能部、和与数据 包转发功能部相连的控制(Control)功能部，使用OSPF(OpenShortestPath First)或BGP(BroaderGatewayProtocol)等分散型的路由协议，与其它通信 节点互相收发路径信息，更新本节点所保持的路径信息表。

在应用了分散型路由协议的网络系统中，各通信节点的控制功能部的可靠 性对网络整体的稳定性有影响。例如，由于控制程序的错误或存储器容量的不 足而引起一个通信节点中发生误动作时，该误动作波及网络系统整体的路径控 制，在有的状况下会陷入网络内的利用特定的路径的通信被切断的事态。

在上述的分散型网络中，研究了将IP网络的路由器所具备的IP数据包转 发功能和路径控制功能分离的、被称为C/U分离方式的网络控制方式。作为 C/U分离方式的一例，具有设置集中处理IP网络的路径控制的、称为路由服 务器的服务器的方式。路由服务器，在IP网络的链路状态变化时，总体地计 算网络内的每个通信节点的路径信息，向各通信节点分发最佳的路径信息。该 控制方式中，网络内的各节点向路由服务器通知链路的状态变换，由路由服务 器集中地控制网络内的路径，由此具有可以缩短用于使路径最佳化所需要的时 间的优点。

另一方面，通信运营商，作为代替现有的专线服务的广域的连接服务，提 供了各种专用通信网(VPN：VirtualPrivateNetwork)服务。在VPN服务中， 多个顾客可以共用由通信运营商提供的网络资源，因此，通信运营商可以抑制 设备投资成本，向大量顾客提供廉价的通信服务。

作为通信运营商提供的VPN服务之一，有向多个顾客提供虚拟IP网的 L3(layer3)VPN服务。在L3VPN服务中存在各种实现方式，例如以非专利 文献1中记载的使用MPLS/BGP(Multi-ProtocolLabelSwitching/Broader GatewayProtocol)的对等(peer)型通信方式为代表。作为其它实现方式，已 知例如使用了IPSec的重叠(overlay)型、使用了虚拟路由器的分离型等。

在VPN服务中，为了提高通信的可靠性，已知例如特开2006-135686号 公报(专利文献1)所示那样，在故障路径产生时通过路径切换来使通信恢复 的技术。通过路径切换技术的采用，在通信线路的切断时或通信节点的故障发 生时，可以恢复经由故障线路或故障节点的VPN上的通信。

在L3VPN服务中，为了可以从各顾客网络将通信运营商的网络视为一个 路由器，有时规定了网络边缘的路径控制接口。在这种情况下，顾客网络侧的 路由器按照OSPF、RIP等路径控制协议，与配置在通信运营商的网络内的路 径控制系统收发路径信息。根据该结构，各用户可以通过单一的路径控制协议 管理通信运营商提供的VPN、和与该VPN连接的多个地点的路径信息，因此 可以降低管理成本。

为了提高通信服务的可靠性和系统的管理性能，在通信运营商以前面所述 的路由服务器方式构建L3VPN服务的路径控制系统，并且对顾客网络侧的路 由器公开了路由服务器的路径控制协议的接口的情况下，路由服务器(路径控 制系统)具备以下功能。

(1)从顾客网络侧的各路由器收集路径控制数据包的功能，

(2)针对每个顾客网络管理路径信息的VPN路径信息管理功能，

(3)计算每个顾客网络的路径信息的VPN路径控制功能，

(4)将每个顾客网络的路径信息变换为通信运营商网络内的路径信息， 并反映给通信运营商网络内的各路由器的路径信息分发功能。

在通信运营商提供的单一的网络、例如L3VPN服务网络中容纳多个顾客 网络，并通过路由服务器执行各顾客网络的路径控制的情况下，通信运营商需 要运用路径控制系统(路由服务器)，以使从多个顾客网络产生的路径设定请 求不互相干扰。但是，当在L3VPN服务网络中容纳多个顾客网络时，路径控 制系统的负荷由于各种原因而增大。