[发明专利]路由选择设备、通信系统、以及路由选择方法

说明书

技术领域

本发明涉及一种路由选择设备、通信系统、以及路由选择方法。

背景技术

在能够提供具有某一水平或其之上的保证的服务质量(Quality of Service，以下称为QoS)的通信的通信网络中，为了保证实际流的传输中的QoS，有必要为保证的QoS预留通信资源预留以便流。例如，该预留预留通过诸如在电话网络中的7号信令系统(SS7)和在IP网络中的RSVP的信令机制被执行。这些类型的传统资源预留信令机制为任何资源控制预留以便即使使用这些资源的所有的流同时使用全部的预留量的资源，这些资源将不会不足用于QoS保证而不能被确保。

但是，正常预留QoS的流并不始终利用预留的带宽。例如，在该流的传输过程已经停止、或通信网络没有接收到全部预留的资源被请求的大量负载的情况下，全部的预留资源没有被使用。此时，关于剩余的资源，在这些资源被传统的信令机制排他地预留的情况下，当这些资源没有用于另外的流传输时，资源利用效率不能被优化。

作为该问题的对策，存在一种公知技术的配置，以便在流没有利用全部预留的QoS资源时，另一个流可以利用该资源(例如，参考非专利文献1)。在非专利文献1中，公开了一种技术，以便在将被两个流共享的链路的负载分布调度中，当为两个流保证最小的带宽和两个流之一为该带宽使用最小的或更小的带宽时，负载分布率被动态改变，以便另一个流能够使用该带宽。

在非专利文献1的技术中，多个流实际上彼此共享预留带宽从而实现可用带宽的有效利用。然而，当所述多个流预留了相同资源的带宽时，仅仅有使用该技术的流之间彼此共享带宽。在这种情况下，能够共享带宽的流的组合将由每一个流的路由选择来决定。

现有技术文献

非专利文献

非专利文献1：嶋村昌義、飯田勝吉、古閑宏幸、門林雄基、山口英，“一种在使用非线性程序的VPN中用于最小吞吐量确保服务的供应算法”，电子信息通信学会技术研究报告，IN2007-83、pp.35-40，2007年10月。

发明内容

发明将要解决的问题

在考虑了通信量工程的MPLS(Multiprotocol label switching：多协议标签交换)、GMPLS(Generalized multiprotocol label switching：通用多协议标签交换)等所使用的明示的路由选择中，各流的路由选择在某些情况下并非最短路径。上述情况的一个例子在图11中示出。在图11中，连接两个通信节点101的通信链路102具有带宽r。另外，从通信节点101-11至通信节点101-9的流201-1、和从通信节点101-6至通信节点101-10的流201-2分别仅为端到端带宽预留了r。

用于流201-2的最短路径是经由通信节点101-7、通信节点101-8、以及通信节点101-9的路径。然而，在通信节点101-7和通信节点101-8之间的链路、以及通信节点101-8和通信节点101-9之间的链路中，其带宽被另一个流201-1所全部占用，因此，无法使用该路径。因此，的经由通信节点101-7、通信节点101-2、通信节点101-3、通信节点101-4、以及通信节点101-9的更长的路径被指定给流201-2。在上这种情况下，由于流201-1和流201-2没有共有通信链路，所以依靠在非专利文献1中公开的技术的相互带宽共享用不能实施。

此时，假如经由通信节点101-7、通信节点101-8、以及通信节点101-9的最短路径的路由选择被设置为用于从通信节点101-7至通信节点101-9不进行资源预留就进行传输的流，则不进行资源预留的流与相同起点·终点的节点间的进行端到端资源预留的流201-2相比更短。

相应地，例如在流201-1的负载低、通信节点101-7和通信节点101-8之间的链路以及通信节点101-8和通信节点101-9之间的链路不会发生拥塞的情况下，关于从通信节点101-7至通信节点101-9的通信，由于进行了资源预留的流与不进行资源预留的流相比路径更长，所以延迟增加。也就是说，存在尽管为QoS保证进行了资源预留，在某些情形下QoS甚至变得恶化的问题。

本发明就是考虑上述情况而提出的，其目的在于提供一种路由选择装置、通信系统、以及路由选择方法，其中以比缺省路径具有更高级别的传输性能被提供用于针对利用明示的路由选择而确定初始缺省路径的流，缺省路径另外，资源能够被有效地再利用。

解决问题的方法