[发明专利]路径控制装置、方法、以及程序

说明书

技术领域

本发明涉及能够利用多个传输路径的网络中的路径控制装置、方法、以及程序。

背景技术

以往，在多个终端装置(个人电脑、PDA、移动电话、汽车导航等的车载设备等)包括中继功能，且在各个终端装置间由无线通信相互连接而成的网状网络已经被实用化。

网状网络具有以往的固定的网络中没有的灵活性，即按照各个终端装置的参加、移动、退出能够动态地构成网络。然而，与此相反，会发生以下的问题，即，根据终端的移动、或因障碍物而引起的无线通信环境的变化等，发生传输质量的劣化，导致数据的传输路径被遮断。

因此，在网状网络中进行控制，以从多个传输路径(也简称为路径)中动态地选择一个传输路径来利用于数据的传输。一般而言，传输路径被动态地控制的网络，被称为自组织网络。

在自组织网络中，为了进行质量高且可靠性高的数据传输，而选择良好的路径的各种技术已被周知(例如，参照专利文献1以及专利文献2)。

专利文献1公开以下的技术，即，在数据的发送之前以及正在发送中，向通到发送目的地的多个路径发送路径调查帧，从而收集与各个路径上的中继台的状态有关的路径信息(例如，重试次数或线路负荷值)，利用收集的路径信息，在数据的发送之前决定应该使用的路径，并且，在正在进行数据的通信中也检测异常来切换路径。

专利文献2公开以下的技术，即，向各个路径发送规定的数据包，从而获得成为由构成路径的中继终端中继的数据包的延迟的原因的通信量的总量，将获得的通信量的总量最小的路径使用于数据的传输。

(先行技术文献)

(专利文献)

专利文献1：(日本)特开2001-136178号公报

专利文献2：(日本)特开2005-347879号公报

然而，在以往的技术中存在的第一问题是，在数据的传输中使用的路径上，发生像传输质量劣化且负荷上升那样的异常的情况下，不能迅速地切换路径。在发生异常后，利用像重试次数、线路负荷值、通信量的总量那样的路径信息来事后检测异常的发生，从而导致所述问题。

并且，第二问题是，没有公开用于收集能够以少的资源(例如，通信量、消耗电力、所需时间)且及时发现异常的路径信息的适当的方法。

例如，根据像为了抑制资源而不收集表示不达到预先设定的阈值的程度的异常的路径信息那样的单纯的方法，按照阈值，资源的抑制效果与看漏异常的危险性相反，因此不能发现适当的阈值的情况多。

发明内容

鉴于所述情况，本发明的第一目的在于提供在自组织网络中能够迅速地切换路径的路径控制技术。

并且，第二目的在于提供抑制路径信息的收集所需要的资源、且难以看漏会发生的异常的路径控制技术。

为了实现所述目的，本发明的路径控制装置，控制路径，该路径用于将数据经由多个中继器从发送终端传输到接收终端，所述路径控制装置，包括：路径信息生成部，生成路径信息，该路径信息表示用于将数据从所述发送终端传输到所述接收终端的多个路径；路径异常预测部，将在成为监视候补的中继器中从一个发送源被中继到一个目的地的流的个数作为表示在各个中继器中发生异常的容易度的异常发生精度值来利用，从而预测在各个中继器中的所述异常，成为所述监视候补的中继器是在所述路径信息所表示的各个路径分别被规定有至少一个的中继器，所述流是一个以上的数据包的列，所述异常包含传输质量的劣化以及负荷的上升；以及迂回路径选择部，在一个以上的成为所述监视候补的所述中继器中预测到所述异常的情况下，从所述路径信息所表示的所述多个路径中排除包含预测到所述异常的所述中继器的路径，选择将数据从所述发送终端传输到所述接收终端之时应该利用的路径。

并且，也可以是，所述路径异常预测部，将所述各个中继器中继的流中的、从所述发送终端向所述接收终端的流以外的流的个数作为所述异常发生精度值来利用。

并且，也可以是，所述路径异常预测部，将所述各个中继器中继的流中的、与用于接收的通信线路的传输带相比用于发送的通信线路的传输带小的流的个数作为所述异常发生精度值来利用。