[发明专利]数据传送方法以及通信系统

说明书

技术领域

本发明涉及在通过通信路径(以下称为链路)连接通信装置(以下称为节点)的有线或无线网络中从发送源节点朝向目的地节点传送信息的数据传送方法。

背景技术

在通过链路来连接了节点的网络中，从发送源节点向目的地节点传送信息的情况下，在以往的一般的分组通信中，传送路径上的各节点进行将输入信息向期望的目的地输出的交换处理。在交换处理中，仅向目的地分配分组，不对分组内的用户信息实施处理。

与其相对，例如，在网络编码(network coding)技术中，在各节点中不仅进行交换，而且还进行编码(coding)，进行研究以作为网络整体可以进行高效的传送(例如参照下述非专利文献1、2以及3)。

网络编码的第1特长在于，传送的高效化即频带等通信资源的有效利用，而另1个特长在于，信息隐匿性的提高。在以往的一般通信中，在从发送源到达目的地的途中的链路和节点上，所发送的用户信息被直接传送，相对于此，在网络编码中在各节点上实施编码处理。因此，即使外部人员对途中的信息进行窃听，所窃听的信息为内容完全无法得知的一种密码，安全性被确保。

非专利文献1：R.Ahlswede et.Al.，“Network information flow”，IEEE trans.on Information Theory，Vol.46，no.4，July，2000，pp.1204-1216

非专利文献2：山本干，“网络编码”，电子信息通信学会志(山本幹，“ネットワ—クコ—ディング”，電子情報通信学会誌)，Vol.90，No.2，2007年2月，pp.111-116

非专利文献3：S-Y.R.Li et.al.，“Linear network coding”，vol.49，no.2，Feb.2003，pp.371-381

发明内容

但是，根据上述以往的网络编码的技术，对于其安全性(security)的程度没有定量地进行评价。因此，无法判别是否进行了安全性低的编码，存在未必确保了其通信系统中所需的安全性的问题。

本发明是鉴于上述而完成的，其目的在于得到一种数据传送方法以及通信系统，在使用了网络编码技术的数据传送中，可以确保高安全性。

为了解决上述的课题、达成目的，本发明的数据传送方法在由生成发送信息的源节点、和作为上述发送信息的目的地节点或对上述发送信息进行中继的中继节点的一般节点构成的通信系统中，在上述源节点以及上述一般节点中进行编码后传送数据，该数据传送方法的特征在于，包括如下的步骤：独立路径最大值计算步骤，求出将上述源节点设为始点并将上述一般节点设为终点的独立路径的数量的最大值；集合设定步骤，对将上述发送信息以及编码中使用的矩阵的各要素设为结构要素的集合的大小进行设定；窃听健壮性指标计算步骤，根据上述最大值和上述大小计算出表示针对窃听的健壮性的窃听健壮性指标；以及参数设定步骤，根据上述窃听健壮性指标来设定与通信系统的安全性相关的参数。

根据本发明，在构成通信系统的各节点中进行编码，根据独立路径的最大值和在通信系统中发送的数据的要素的集合的大小来计算出窃听健壮性的指标，通过窃听健壮性的指标是否大于规定的阈值来判定安全性，由于使安全性高于规定的阈值，所以起到可以进行安全性高的数据传送这样的效果。

附图说明

图1是示出本发明的通信系统的实施方式1的结构例子的图。

图2是示出本发明中未设想的通信系统的一个例子的图。

图3是示出实施方式1的通信系统的其他结构例子的图。

图4是示出从源节点发送的发送数据的图。

图5是示出将源节点设为始点的链路L的一个例子的图。

图6是示出节点与链路的关系的一个例子的图。

图7是示出进行判定窃听健壮性的步骤的一个例子的图。

图8是示出用于说明考虑了其他窃听方法的情况的、通信系统的一个例子的图。

图9是示出编码向量的一个例子的图。

图10是示出用于说明实施方式2的编码方法的、通信系统的一个例子的图。

图11-1是针对1根链路示出编码向量的选择步骤的一个例子的流程图。

图11-2是针对1根链路示出编码向量的选择步骤的一个例子的流程图。

图12是示出网络整体的处理步骤的一个例子的流程图。

具体实施方式

以下，根据附图对本发明的数据传送方法以及通信系统的实施方式进行详细说明。另外，本发明不因本实施方式而被限定。

实施方式1