[发明专利]通信终端和集群监视方法

说明书

技术领域

本发明涉及对于通过终端中继型的多点通信进行分组转发的网络，为了构建以集群为单位的流中继路径，决定进行集群的分割/合并的通信终端和集群监视方法。

背景技术

将通过终端中继型的多点通信转发流数据分组的网络基于终端进行集群，已在广泛地开展。

构建流中继路径的交会(rendezvous)终端等装置预先将网络中的通信终端分为多个集群。从希望加入会话(session)的通信终端(以下称为“加入终端”)接收加入请求后，该装置选择该加入终端的母终端的候选。然后，该装置测定加入终端和各母终端候选之间的带宽和延迟，基于测定结果决定最合适的母终端，重构包含母终端的集群的流中继路径。

尤其在大规模的网络，通过构建这样的以集群为单位的流中继路径，可以减少带宽和延迟的测定所需的时间。

然而，若属于一个集群的通信终端的数量多，则无法有效地减少带宽和延迟的测定。另外，若属于一个集群的通信终端的数量少，则重构流中继路径的自由度变少，难以接受加入终端。因此，例如专利文献1中记载有根据属于集群的通信终端的数而分割/合并集群的技术。

在专利文献1所记载的技术中，由配置在每个集群的超级节点(super node)监视属于其监视下的集群中的通信终端的数。并且，在该通信终端的数超过第1阈值时，超级节点决定进行其监视下的集群的分割。另外，在该通信终端的数小于第2阈值时，超级节点决定进行与其它集群的合并。由此，能够迅速地追加加入终端。

现有技术文献

专利文献

专利文献1：美国专利申请公开第2006/0114846号说明书

发明内容

发明要解决的问题

然而，专利文献1所记载的技术中存在重构后的流中继路径的质量有可能下降的问题。这是因为在追加加入终端时，分配集群内可利用的资源来重构流中继路径，所以在集群的资源较少时导致流中继路径的质量劣化。

本发明的目的是提供通信终端和集群监视方法，其能够在确保流中继路径的质量的同时，决定可迅速地追加加入终端的集群组织(cluster organization)。

解决问题的方案

本发明的通信终端为了构建在通过终端中继型的多点通信进行分组转发的网络中的以集群为单位的流中继路径，决定集群组织，该通信终端包括：集群质量计算单元，对每个所述集群获取集群质量，该集群质量表示应当接收的分组的丢失的多少；集群持续可能性计算单元，对每个所述集群获取集群持续可能性，该集群持续可能性表示接受加入终端的容易度；以及集群分割/合并分析单元，对所述集群质量低的集群，决定分割集群，对所述集群质量高且所述集群持续可能性低的集群，决定与其它集群合并。

本发明的集群监视方法用于为了构建在通过终端中继型的多点通信进行分组转发的网络中的以集群为单位的流中继路径，决定集群组织，该集群监视方法包括：对每个所述集群获取表示应当接收的分组的丢失的多少的集群质量、以及表示接受加入终端的容易度的集群持续可能性的步骤；以及对所述集群质量低的集群，决定分割集群，对所述集群质量高且所述集群持续可能性低的集群，决定与其它集群合并的步骤。

发明的效果

根据本发明，能够在确保流中继路径的质量的同时，决定可迅速地追加加入终端的集群编组。

附图说明

图1是表示一例本发明的一实施方式的网络系统的结构的系统结构图。

图2是表示一例本实施方式的初始状态的会话结构和集群组织的图。

图3是表示一例包括本实施方式的通信终端的各装置的结构的方框图。

图4是表示一例本实施方式的整体网络系统的动作的流程图。

图5是表示一例本实施方式的直至决定集群分割/合并为止的装置间的信息交换的流程的时序图。

图6是表示一例本实施方式的决定集群分割时的装置间的信息交换的流程的时序图。

图7是表示一例本实施方式的决定集群合并时的装置间的信息交换的流程的时序图。

图8是表示一例本实施方式的阈值信息的结构的图

图9是表示一例本实施方式的网络链路质量信息的结构的图。

图10是表示一例本实施方式的集群度量信息的结构的图。

图11是表示一例本实施方式的持续可能性信息的结构的图。

图12是表示一例本实施方式的集群分割请求的结构的图。

图13是表示一例本实施方式的集群分割响应的结构的图。

图14是表示一例本实施方式的集群变更请求的结构的图。