本实施方式一般来说涉及通信装置和通信系统。
背景技术：
：：近年来，多个无线终端彼此不经由中继站地直接建立线路(回路)而构造网状网络的无线p2p(peer-to-peer：对等)技术受到注目。在该无线p2p技术中，在从某无线终端向其他一个以上的无线终端发送数据的情况下，持有作为发送对象的消息的无线终端成为发送终端(publisher)，作为接收该数据的对象的一个以上的无线终端成为接收终端(subscriber)，用单播或组播从无线终端向接收终端发送作为对象的消息。技术实现要素：实施方式涉及改良后的通信装置和通信系统。实施方式提供一种通信装置，具备：通信接口(communicationinterface)，其在与其他通信装置之间进行数据的收发；单元制作部(unitcreator)，其制作多个数据单元，所述数据单元包括预定大小的用户数据；发送部(sender)，其经由所述通信接口，向所述其他通信装置发送所述多个数据单元；以及奇偶校验算出部(paritycalculator)，其算出能够对所述多个数据单元中的多个不同数据单元的每一个共通地使用的奇偶校验，所述发送部经由所述通信接口，向所述其他通信装置发送所述多个数据单元，所述奇偶校验算出部每当从所述其他通信装置接收到表示所述多个数据单元中的一个以上的数据单元消失了这一情况的消失通知时，基于作为所述发送对象的数据算出所述预定大小的奇偶校验，所述单元制作部制作奇偶校验单元，所述奇偶校验单元包括所述奇偶校验算出部算出的所述奇偶校验，所述发送部经由所述通信接口，向所述其他通信装置发送所述奇偶校验单元。另外，实施方式提供一种通信装置，具备：通信接口(communicationinterface)，其在与其他通信装置之间进行数据的收发；消失单元检测部(lostunitdetector)，其检测经由所述通信接口从所述其他通信装置接收到的多个数据单元各自的消失，所述多个数据单元各自包括为预定大小的用户数据；消失通知生成部(lostnotificationcreator)，其在所述消失单元检测部检测到所述多个数据单元中的一个以上的数据单元的消失了的情况下，生成消失通知，所述消失通知表示所述一个以上的数据单元消失了这一情况；发送部(sender)，其经由所述通信接口向所述其他通信装置发送所述消失通知生成部制作而成的所述消失通知；以及消失单元恢复执行部(lostunitrecoveryexecutor)，其使用相应于所述消失通知而从所述其他通信装置接收到的奇偶校验单元所包括的奇偶校验，恢复由所述消失单元检测部检测到的消失了的所述一个以上的数据单元。另外，实施方式提供一种通信系统，具备发布者和订阅者，所述发布者具备：第一通信接口(firstcommunicationinterface)，其在与所述订阅者之间进行数据的收发；单元制作部(unitcreator)，其制作多个数据单元，所述数据单元包括预定大小的用户数据；第一发送部(firstsender)，其经由所述第一通信接口向所述订阅者发送所述多个数据单元；以及奇偶校验算出部(paritycalculator)，其算出能够对所述多个数据单元中的不同数据单元的每一个共通地使用的奇偶校验，所述第一发送部经由所述第一通信接口向所述订阅者发送所述多个数据单元，所述奇偶校验算出部每当从所述订阅者接收到表示所述多个数据单元中的一个以上的数据单元消失了这一情况的消失通知时，基于作为所述发送对象的数据算出所述预定大小的奇偶校验，所述单元制作部制作奇偶校验单元，所述奇偶校验单元包括所述奇偶校验算出部算出的所述奇偶校验，所述第一发送部经由所述第一通信接口向所述订阅者发送所述奇偶校验单元。所述订阅者具备：第二通信接口(secondcommunicationinterface)，其在与所述发布者之间进行数据的收发；消失单元检测部(lostunitdetector)，其检测经由所述第二通信接口从所述发布者接收到的所述多个数据单元各自的消失；消失通知生成部(lostnotificationcreator)，其在所述消失单元检测部检测到所述多个数据单元中的一个以上的数据单元的消失的情况下，生成所述消失通知，所述消失通知表示所述一个以上的数据单元消失了这一情况；第二发送部(secondsender)，其经由所述第二通信接口向所述发布者发送所述消失通知生成部制作而成的所述消失通知；以及消失单元恢复执行部(lostunitrecoveryexecutor)，其根据所述消失通知，使用从所述发布者接收到的所述奇偶校验单元所包括的所述奇偶校验，恢复由所述消失单元检测部检测到的消失的所述一个以上的数据单元。附图说明图1是表示实施方式涉及的通信装置的概略构成例的框图。图2是表示实施方式的组播传送的一例的图。图3是表示在实施方式中从发布者向订阅者发送的数据的构成例的示意图。图4是用于说明在实施方式中数据单元消失了的情况下的工作例的示意图。图5是用于说明在实施方式中奇偶校验单元消失了的情况下的工作例的示意图。图6是用于说明在实施方式中确保奇偶校验的连续性的工作例的示意图。图7是表示实施方式涉及的消息处理部的更详细的框构成例的图。图8是表示在实施方式中作为发布者进行工作的通信装置的概略工作例的流程图。图9是表示在实施方式中作为订阅者工作的通信装置的概略工作例的流程图。具体实施方式以下例示的实施方式涉及的通信系统具备作为发布者(publisher)进行工作的通信装置和作为订阅者(subscriber)进行工作的通信装置。作为发布者进行工作的通信装置具备：第一通信接口(firstcommunicationinterface)，其在与订阅者之间进行数据的收发；单元制作部(unitcreator)，其制作多个数据单元，所述数据单元包括预定大小的用户数据；第一发送部(firstsender)，其经由所述第一通信接口向所述订阅者发送所述多个数据单元；以及奇偶校验算出部(paritycalculator)，其算出能够对所述多个数据单元中的不同数据单元的每一个共通地使用的奇偶校验，所述第一发送部经由所述第一通信接口向所述订阅者发送所述多个数据单元，所述奇偶校验算出部每当从所述订阅者接收到表示所述多个数据单元中的一个以上的数据单元消失了这一情况的消失通知时，基于作为所述发送对象的 数据算出所述预定大小的奇偶校验，所述单元制作部制作奇偶校验单元，所述奇偶校验单元包括所述奇偶校验算出部算出的所述奇偶校验，所述第一发送部经由所述第一通信接口向所述订阅者发送所述奇偶校验单元。作为订阅者进行工作的通信装置具备：第二通信接口(secondcommunicationinterface)，其在与所述发布者之间进行数据的收发；消失单元检测部(lostunitdetector)，其检测经由所述第二通信接口从所述发布者接收到的所述多个数据单元各自的消失；消失通知生成部(lostnotificationcreator)，其在所述消失单元检测部检测到所述多个数据单元中的一个以上的数据单元的消失的情况下，生成所述消失通知，所述消失通知表示所述一个以上的数据单元消失了这一情况；第二发送部(secondsender)，其经由所述第二通信接口向所述发布者发送所述消失通知生成部制作的所述消失通知；以及消失单元恢复执行部(lostunitrecoveryexecutor)，其根据所述消失通知，使用从所述发布者接收到的所述奇偶校验单元所包括的所述奇偶校验，恢复由所述消失单元检测部检测到的消失的所述一个以上的数据单元。以下，参照附图详细说明实施方式涉及的通信装置和通信系统。此外，本发明并不由以下的实施方式限定。图1是表示实施方式涉及的通信装置的概略构成例的框图。如图1所示，通信装置1具备：网络控制部2、组播组存储部3(识别信息存储部)、无线接口4(通信接口)以及非易失性存储器5。实施方式的通信装置1能够通过p2p(peer-to-peer)型通信，与同样构成的其他通信装置1进行消息的收发。通信装置1能够实施与其他通信装置1的单播通信，并且也能够用组播向多个其他通信装置1发送同一消息。无线接口4实施无线信号的接收处理，在接收到的信号是以本装置为目的地的消息的情况下，将该消息向网络控制部2输出。另外，无线接口4将由网络控制部2生成的消息作为无线信号发送。进而，无线接口4实施用于实现由多个通信装置1进行的p2p型通信的传输处理。在实施方式中，用于实现p2p通信的协议等没有限制，例如能够使用 ip(internetprotocol：互联网协议)。无线接口4能够应对多个频带即多个频率信道，并按照来自工作模式设定部21的指示，切换频率信道并实施收发工作。以下，将频率信道仅省略为信道。这样的无线接口4既可以是具备能够应对多个信道的一个无线设备的构成，也可以是适当切换并使用分别与不同的信道对应的多个无线设备的构成。在发布者通过组播发送消息的构成中，组播组存储部3保持本装置所属的组播组的识别符的列表。组播组存储部3向无线接口4通知本装置所属的组播组的识别符。对此，针对与本装置所属的组播组的识别符对应的组播地址被存储在发送目的地的消息，无线接口4也判断为是以本装置为目的地。非易失性存储器5保持作为发送对象(也称为传送对象)的数据和/或接收到的消息所包括的数据等。网络控制部2具备工作模式设定部21、文件管理部22、消息处理部23以及通信质量测定部24。工作模式设定部21(工作模式存储部)存储本装置是作为无线基站进行工作的模式(无线基站模式)，还是作为终端进行工作的模式(终端模式)。在实施方式中，终端也能够成为无线基站，无线基站也能够成为终端。另外，在发布者通过组播发送消息的构成中，工作模式设定部21也设定本装置所属的组播组。在无线基站作为发布者通过组播发送消息的情况下，工作模式设定部21也存储本装置是发布者还是订阅者的模式。此外，在用组播从发布者对订阅者传送消息的构成中，通常是发布者作为无线基站进行工作，订阅者作为终端进行工作的构成，但发布者也可以作为终端进行工作，订阅者也可以作为无线基站进行工作。工作模式设定部21也管理从终端模式向无线基站模式的切换处理、从无线基站模式向终端模式的切换处理。在通信装置1作为发布者通过组播传送消息的情况下，工作模式也可以按组播组而独立地设定。在该情况下，例如也可以是一个通信装置1在某个组播组中成为发布者，在其他组播组中成为订阅者这样的设定。工作模式设定部21控制文件管理部22和消息 处理部23，以按组播组实施与工作模式相应的工作。消息处理部23生成将发送给其他通信装置1的数据整形为一定格式而成的消息，并将生成的消息向无线接口4输入。另外，消息处理部23对经由无线接口4从其他通信装置1接收到的消息实施与消息的内容相应的处理。在接收到的消息为存储了预定数据的数据消息的情况下，消息处理部23将从消息提取的数据存储于非易失性存储器5。在用组播从发布者对订阅者传送消息的构成的情况下，文件管理部22基于通过报知信号从发布者通知的toc信息(tableofcontents：内容表)(内容信息)，判断是否持有toc信息所列出的数据(也称为文件)的全部，并基于该判断结果判断是否已接收到全部数据。此外，报知信号可以是如下信息，其包括：用于唯一地识别作为发送源的发布者的发送源发布者识别符、用于唯一地识别成为发送目的地的组播组的发送目的地组播组识别符、以及toc信息，所述toc信息包括有可能从发布者传送的数据的列表。作为判断为接收到全部数据的条件，在用组播从发布者对订阅者传送消息的构成中，可认为基于使用上述toc信息来判断是否具有全部作为发送对象的数据得到的结果的方法是有效的。但是，并不限于此，既可以将接收了预定次数这一情况作为触发而判断为接收到全部数据，也可以将从开始接收的时刻起的经过时间为触发判断为接收到全部数据。另外，也可以将接收到控制数据这一情况作为触发而判断为接收到全部数据，所述控制数据是报知接收到全部数据这一情况的数据。通信质量测定部24基于从连接着的无线基站接收到的信号，取得与该无线基站之间的通信质量。作为通信质量，可以使用rssi(receivedsignalstrengthindication：接收的信号强度指示)、无线信号的接收功率、信噪比、通信质量指示器以及误包率(packeterrorrate)等任意的指标。图2是用于说明在包括实施方式涉及的通信装置的通信系统中，组播传送消息时的工作的一例的图。在图2所示的例子中，发布者(作为发送装置进行工作的通信装置1)t1通过组播发送存储了预定数据的数据消息。 位于来自发布者t1的电波的到达范围103内的订阅者(作为接收装置进行工作的通信装置1)r1～r4能够接收数据消息。此外，分别从发布者t1和订阅者r1～r4输出的电波既可以具有指向性，也可以没有指向性。在没有指向性的情况下，在图2中，从发布者t1/订阅者r1～r4输出的电波在自由空间中呈同心圆状传播。在由具备以上构成的多个通信装置1建立的网状网络中，作为在成为发布者的通信装置1与成为订阅者的一个以上的通信装置1之间达成可靠性高的数据通信的方法，可考虑使用自动重传请求(arq)。在arq协议中存在stop-and-wait(停等式)arq、go-back-n(回退n帧)arq、selectiverepeat(选择性重传)arq等种类。然而，在任一种协议中，均需要从发布者向订阅者重传在接收侧不能正确接收而消失的数据(以下称为消失数据)。因此，在通信环境不怎么好的状况下，存在由发布者和订阅者处理的数据量增加，或网络流量增加等问题。特别是在多个订阅者处不同的数据消失的情况下，发布者必须重传许多数据，施加给发布者或网络的负荷有变得更大的倾向。作为防止这样的负荷增大的方法，可考虑使用纠错技术来减少重传次数，所述纠错技术使用了里德所罗门码、tornado码或raptor码等。然而，例如在使用了里德所罗门码的纠错中，需要预先知道在组播传送中消失的数据的最大值。因此，对无线p2p这样的通信状况根据场所等环境因素而变化很大的情况不适用。另外，即使在消失的数据的数量比预先假想的最大值少的情况下，由于需要处理直到最大值为止的全部数据，所以整体负荷也有增大的倾向。另一方面，由于使用了tornado码或raptor码等的纠错可以是异或(xor)这样的单纯计算，所以具备能够减少施加给发布者或订阅者的负荷这样的优点，但存在如下问题：不保证能够用与消失的数据的数量数目相同的奇偶校验来恢复消失了的全部数据。因此，在以下说明中，举例说明在网状网络中能够达成可靠性高的数据通信而不增大施加给发布者、订阅者、网络的负荷的通信装置和通信系统。图3是表示在实施方式中从发布者向订阅者发送的数据(以下称为发送数据)的构成例的示意图。如图3所示，发送数据例如由u1～uz这z个(z为1以上的整数)单元(以下称为数据单元)构成。这些一个一个的数据单元u1～uz是从发布者t1向订阅者r1～r4发送的发送单位。因此，在从发布者t1向订阅者r1～r4发送的数据包中，分别包括了逐个的数据单元u1～uz。发布者t1通过向订阅者r1～r4依次组播传送数据包，从而将数据单元u1～uz依次发送给各订阅者r1～r4。一个数据单元例如具有将1kb(千字节)的用户数据ud与根据该用户数据ud算出的crc(cyclicredundancycheck：循环冗余校验)码连接而成的构造。因此，在从发布者t1接收到数据包的各订阅者r1～r4中，例如使用接收到数据单元所包括的crc码，检测各个数据包是否消失。但是，不限于使用了crc码的消失数据包的检测方法，既可以使用赋予给各个数据单元的序列编号(以下称为单元编号)来检测是否有消失数据包，也可以并用crc码和单元编号来检测是否有消失数据包。各订阅者r1～r4废弃被判定为消失数据包的数据包所包括的数据单元，并且执行恢复由于废弃而消失的数据单元(以下称为消失单元)的处理。消失单元的恢复处理例如将由连续的预定数量(在本说明中，例如为64个)的数据单元构成的块作为一个单位，即以块为单位来执行。但是，在恢复处理中的运算单位例如是按8位(bit)来将各数据单元中的用户数据ud划分而成的单位。即，将图3中的单位数据a1～w1024作为运算单位执行恢复处理。此外，运算单位不限于8位，也可以适当变更为4位或16位等。以下的多项式(1)表示一个块的数据单元所包括的用户数据ud。此外，在以下说明中，为了简化，着眼于由数据单元u1～u64构成的块。在这里，当假定为一个数据单元消失时，该消失单元能够使用利用以 下的式(2)制作而成的奇偶校验来进行恢复。例如当第e个数据单元ue消失时，该消失单元ue能够使用通过以下的式(2)算出的奇偶校验p1,1～p1,1024来进行恢复。此外，‘i’是取从1到构成各数据单元所包括的用户数据的单位数据的数量(在本说明中为1024)为止的值的整数，‘％’表示模运算。另外，关于a与x的关系，x是以由a为根的{0，a0，a1，a2，…，am-2}构成的伽罗瓦域的一个要素(element)，m＝2l，且am-1＝1。但是，在本说明中，‘l’设为0～63的整数中的某一个值。该‘l’简单地来说例如可以是“0”。p1,i＝fi(x)％(x-al)＝fi(al)…(2)在本说明中，通过将使用式(2)制作而成的奇偶校验p1,1～p1,1024与根据该奇偶校验p1,1～p1,1024计算得到的crc码连接而制作而成的单元设为奇偶校验单元p1。从上述式(2)也可知，该奇偶校验单元p1不依存于‘e’。这表示：不管是第几个数据单元消失，都能够对任一个消失单元使用奇偶校验单元p1。另外，在两个数据单元消失了的情况下，除了使用上述式(2)制作而成的奇偶校验单元p1以外，还能够通过使用奇偶校验单元p2来恢复消失了的两个数据单元，所述奇偶校验单元p2根据使用以下式(3)制作而成的奇偶校验p2,1～p2,1024制作而成。p2,i＝fi(x)％(x-al+1)＝fi(al+1)…(3)以后，在三个以上数据单元消失了的情况下，能够通过使用与消失单元的个数对应的、用同样的方法制作而成的奇偶校验单元来执行恢复处理，由此恢复全部消失了的数据单元。接着，说明使用按以上方式制作而成的奇偶校验单元来恢复消失单元的恢复处理的工作例。能够通过使用了上述说明的crc码、单元编号的消失检测处理，确定消失单元是作为恢复处理单位的一个块中的哪一个数据单元。因此，例如假定为一个数据单元消失，且该消失单元是第e个数据单元ue时，该块所包括的用户数据，即未消失的用户数据gi(x)能够用以下多项式(4)表示。gi(x)＝aix63+bix62+cix61+···+vix+wi-eix64-e…(4)通过从使用上述式(2)制作而成的奇偶校验p1,1～p1,1024减去用该式(4)提供的用户数据gi(x)，如以下式(5)，能够算出消失了的用户数据。即，通过计算以下的式(5)，能够恢复消失的数据单元ue。fi(al)-gi(al)＝ei(al)e…(5)另外，例如假定为两个数据单元消失，且该消失单元是第e个和第f个数据单元ue和uf时，该块所包括的用户数据ud能够用以下多项式(6)表示。gi(x)＝aix63+bix62+cix61+···+vix+wi-eix64-e-fix64-f…(6)因此，通过求解从使用上述式(2)和(3)分别制作而成的奇偶校验p1,1～p1,1024和p2,1～p2,1024分别减去在式(6)中提供的用户数据gi(x)的以下的联立方程式(7)，能够恢复消失了的两个数据单元ue和uf。以后，在三个以上数据单元消失的情况下，通过从与消失单元的个数相应的、用同样的方法生成的奇偶校验分别减去未消失的用户数据，能够恢复消失了的全部数据单元。此外，各奇偶校验单元的构造可以是与数据单元同样的构造。即，一个奇偶校验单元例如具有将1kb(千字节)的奇偶校验pi,1～pi,1024与根据该奇偶校验pi,1～pi,1024算出的crc码连接而成的构造。接着，参照附图详细说明从发布者t1依次组播传送数据单元起，直到各订阅者r1～r4恢复消失单元为止的工作。此外，在以下说明中，为了简化，例示如下情况：根据作为发送对象的数据生成四个数据单元u1～u4，由该四个数据单元u1～u4构成一个块。另外，在包括发布者t1和四个订阅者r1～r4的网状网络中，根据通信环境的状况，以订阅者r1至r4的顺序设定相对于发布者t1的优先位次，该优先位次在发布者t1与订阅者r1～r4之间共享。优先位次由某一个通信装置1(例如作为发布者t1进行工作的通信装置1)基于由各通信装置1中的通信质量测定部24测定到的指标而设定，但也可以在构成网状网络的通信装置1间共享。图4是用于说明在实施方式中从发布者依次组播传送数据单元起，直到各订阅者恢复消失单元为止的工作例的示意图。如图4所示，发布者t1向发送目的地组播组依次组播传送数据单元u1～u4(步骤s1)。对此，发送目的地组播组所包括的各订阅者r1～r4依次接收所传送的数据单元u1～u4(步骤s2)。此时，各订阅者r1～r4使用接收到的数据单元u1～u4所包括的crc码和/或单元编号，判定在接收到的数据单元u1～u4中是否存在消失单元，另外，如果需要，判定第几个数据单元消失。在接收到的数据单元u1～u4中存在消失单元的情况下，存在消失单元的订阅者r1～r4中优先位次最高的订阅者向发布者t1发送数据单元消失这一情况(消失通知1)(步骤s3)。在图4所示的例子中，由于在订阅者r1、r2以及r4中分别存在一个消失单元，在订阅者r3中存在两个消失单元，且以订阅者r1～r4的顺序设定了优先位次，所以第一个消失通知1被从订阅者r1发送给发布者t1(步骤s3→s4)。当接收到消失通知1时(步骤s4)，发布者t1用上述说明的方法生成第一个奇偶校验单元p1，并将其组播传送给发送目的地组播组(步骤s5)。对此，存在消失单元的订阅者r1、r2以及r4接收所发送的第一个奇偶校验单元p1，使用各自接收到的奇偶校验单元p1来恢复在本装置中消失的数据单元(步骤s6)。由此，在图4所示的例子中，在订阅者r1中恢复数据单元u1，在订阅者r2中恢复数据单元u2，在订阅者r4中恢复数据单元u4。但是，由于订阅者r3消失了两个数据单元，所以在这个时候不能恢复消失了的单元。接着，在存在尚未被恢复的消失单元残存的订阅者的情况下，未恢复的消失单元残存的订阅者中优先位次最高的订阅者向发布者t1发送消失通知2(步骤s7)。在图4所示的例子中，由于订阅者r3具有未恢复的消失单元u4，所以订阅者r3向发布者t1发送第二个消失通知2。对此，当发布者t1接收到消失通知2时(步骤s8)，这次生成第二个奇偶校验单元p2，并将其组播传送给发送目的地组播组(步骤s9)。对此，订阅者r3接收所发送的第二个奇偶校验单元p2，使用已经接收到的p1和该接收 到的奇偶校验单元p2，恢复在本装置中消失的数据单元u3和u4(步骤s10)。以后，通过反复进行同样的工作直到不再从全部订阅者r1～r4发送来消失通知(步骤s11)，从而在全部订阅者r1～r4中恢复全部消失单元。另外，不仅是数据单元，也存在奇偶校验单元消失的情况。在图5中示出这样的情况下的工作例。此外，在图5中，例示了执行图4所示的工作中的步骤s1～s5的结果是，在订阅者r2～r4中接收到的奇偶校验单元p1消失了的情况。如图5所示，订阅者r1～r4分别使用crc码检查在步骤s5中从发布者t1组播传送来的奇偶校验单元p1的结果是，在订阅者r2～r4中奇偶校验单元p1消失的情况(步骤s21)下，订阅者r2～r4中优先位次最高的订阅者r2向发布者t1发送第二个消失通知2(步骤s22)。当接收到消失通知2时(步骤s23)，发布者t1用上述说明的方法生成第二个奇偶校验单元p2，并将其组播传送给发送目的地组播组(步骤s24)。对此，存在消失单元的订阅者r2和r4接收被发送来的第二个奇偶校验单元p2，使用各自接收到的奇偶校验单元p2来恢复在本装置中消失了的第一个数据单元(步骤s25)。之后，残存尚未被恢复的消失单元的订阅者r3向发布者t1发送第三个消失通知3(步骤s26→s27)，对此，发布者t1生成第三个奇偶校验单元p3并组播传送给发送目的地组播组(步骤s28)。由此，在订阅者r3中，使用已经接收到的p2和第三个奇偶校验单元p3，恢复数据单元u3和u4(步骤s29)。其结果，全部订阅者r1～r4中的全部消失单元被恢复。之后，由于不再从订阅者r1～r4向发布者t1发送消失通知(步骤s30)，所以发布者t1判断为在订阅者r1～r4接收到了全部作为发送对象的数据，结束本工作。另外，在一个通信装置1中存在多个消失单元的情况下，该多个消失单元的恢复所使用的多个奇偶校验需要相互线性独立。此外，线性独立可以是一般意义下的线性独立(也称为一次独立)，例如在将各奇偶校验pi 与任意的常数ci进行乘法运算得到的项的合计成为0的情况下的任意的常数ci的解除了全部为0以外并不存在的情况下，这些奇偶校验称为相互线性独立。保证多个奇偶校验相互线性独立的条件之一可列举多个奇偶校验为连续的奇偶校验这一情况。另外，在消失单元数为两个的情况下，作为其他条件，也可列举一个块所包括的数据单元的数量使用了梅森素数((2n-1)+1)/2＝2(n-1)(n为1以上的整数)。以下，说明将多个奇偶校验为连续的奇偶校验作为条件的情况。例如在两个数据单元消失，且该消失单元是第e个和第f个数据单元ue和uf的假定中，该块所包括的用户数据用上述多项式(6)表示。在这里，假定为了恢复消失了的第e个和第f个数据单元ue和uf，从发布者发送第一个至第五个奇偶校验单元p1～p5，其中的第一个、第三个以及第四个奇偶校验单元p1、p3以及p4在订阅者中消失时，在该订阅者中保持的奇偶校验用以下的式(8)表示。因此，为了恢复消失了的第e个和第f个数据单元ue和uf，求解由以下的式(9)和(10)构成的联立方程式。此外，为了简化说明，设为a255＝1，l＝0。fi(a1)-gi(a1)＝ei(a1)128-e+fi(a1)128-f…(9)fi(a4)-gi(a4)＝ei(a4)128-e+fi(a4)128-f…(10)在求解该联立方程式时，当将式(10)除以a3(64-e)时，成为以下的式(11)。fi(a4)-gi(a4)/a3(128-e)＝ei(a4)128-e+fi(a4(128-f)-3(28-e))…(11)该式(11)有可能成为a(4f-3e)＝af，即a3e＝a3f，但在该情况下，由于式(10)的系数与式(9)的系数相同，且相互成为线性从属的关系，所以不能解开由式(9)和(10)构成的联立方程式。其结果，不能够恢复消失单元。由于以上的理由，通过在用于恢复多个消失单元的多个奇偶校验中使 用相互线性独立即连续的奇偶校验，能够避免不能够恢复消失单元这样的状况的发生。接着，使用图6说明确保订阅者中的奇偶校验的连续性的工作例。此外，在使用了图6的说明中，为了简化，假定为仅图4或图5所示的订阅者r3属于发送目的地组播组。如图6所示，从发布者t1组播传送了数据单元u1～u4(步骤s1)的结果是，在订阅者r3中两个数据单元u3和u4消失了(步骤s2)的情况下，订阅者r3首先向发布者t1发送第一个消失通知1(步骤s31)。接收到该消失通知1(步骤s32)的发布者t1生成第一个奇偶校验单元p1并组播传送给发送目的地组播组(步骤s33)。对此，订阅者r3检查接收到的奇偶校验单元p1的消失，如果没有消失，则将奇偶校验单元p1(或从奇偶校验单元p1得到的奇偶校验)保存在预定的存储器中(步骤s34)。由此，在订阅者r3中恢复消失单元所需的剩余的奇偶校验的数量从两个减少至一个。接着，订阅者r3向发布者t1发送第二个消失通知2(步骤s35)。接收了该消失通知2(步骤s36)的发布者t1生成第二个奇偶校验单元p2并组播传送给发送目的地组播组(步骤s37)。对此，订阅者r3检查接收到的奇偶校验单元p2的消失。该检查的结果是，在奇偶校验单元p2消失了的情况下，订阅者r3废弃消失了的奇偶校验单元p2，并且废弃保存于预定的存储器的全部奇偶校验单元(或从奇偶校验单元得到的奇偶校验)(步骤s38)。在本例中，由于奇偶校验单元p1(或从奇偶校验单元p1得到的奇偶校验)保存于存储器，所以订阅者r3废弃该保存的奇偶校验单元p1(或从奇偶校验单元p1得到的奇偶校验)。其结果，在订阅者r3中恢复消失单元所需的剩余的奇偶校验的数量成为作为本来的数量的两个，即订阅者r3中的消失单元的数量。因此，订阅者r3向发布者t1发送第三个消失通知3(步骤s39)。接收了该消失通知3(步骤s40)的发布者t1生成第三个奇偶校验单元p3并组播传送给发送目的地组播组(步骤s41)。对此，订阅者r3检查接收 到的奇偶校验单元p3的消失，如果没有消失，则将奇偶校验单元p3(或从奇偶校验单元p3得到的奇偶校验)保存在预定的存储器中(步骤s42)。以后，通过反复进行从订阅者r3向发布者t1的消失通知的发送、从发布者t1向发送目的地组播组的奇偶校验单元的组播传送以及在必要的情况下对保存的奇偶校验单元(或从奇偶校验单元得到的奇偶校验)的废弃，直到能够确保必要的数量的连续的奇偶校验(步骤s43～s46)，由此能确保订阅者r3所需要的数量，即与消失单元相同数目的连续的奇偶校验单元(或从奇偶校验单元得到的奇偶校验)。这样，当确保必要的数量的奇偶校验单元p3和p4(或分别从奇偶校验单元p3和p4得到的奇偶校验)时，订阅者r3使用分别从奇偶校验单元p3和p4得到的奇偶校验，恢复作为消失单元的数据单元u3和u4(步骤s47)。之后，由于没有从订阅者r3向发布者t1发送消失通知(步骤s48)，所以发布者t1判断为在订阅者r3接收到了作为发送对象的数据的全部，结束本工作。另外，使用图3说明的数据单元和奇偶校验单元的生成、使用图4～图6说明的消失单元的检测到恢复为止的工作例如也可以在图1例示的通信装置1中的消息处理部23中执行。在图7中表示实施方式涉及的消息处理部23的更详细的框构成例。如图7所示，实施方式涉及的消息处理部23包括：用户数据分割部230、crc码生成部(错误检测码生成部)231、奇偶校验算出部232、单元制作部233、消息发送部234、消失单元检测部235、优先位次管理部236、等待时间设定部237、消失通知生成部238以及消失单元恢复执行部239。在该构成中，用户数据分割部230、crc码生成部231、奇偶校验算出部232、单元制作部233以及消息发送部234是作为发布者进行工作的情况所需的构成，消息发送部234、消失单元检测部235、优先位次管理部236、等待时间设定部237、消失通知生成部238以及消失单元恢复执行部239是作为订阅者进行工作的情况所需的构成。用户数据分割部230例如按1kb将存储于非易失性存储器5的作为发 送对象的数据分割为用户数据。crc码生成部231例如算出分别相对于被分割为每1kb的用户数据而成的用户数据的crc码。另外，crc码生成部231算出相对于后述的奇偶校验算出部232算出的1kb的奇偶校验的crc码。此外，在本说明中，作为用于检测数据单元和奇偶校验单元各自的消失的错误检测码而例示了crc码，但不限定于此，能够使用各种错误检测码。奇偶校验算出部232用上述说明的方法算出例如1kb的奇偶校验。单元制作部233通过将由用户数据分割部230例如按每1kb划分而成的用户数据、和由crc码生成部231对各个用户数据算出的crc码分别连接，由此生成例如图3例示的数据单元u1～uz。另外，单元制作部233通过将由奇偶校验算出部232算出的奇偶校验和crc码生成部231对该奇偶校验算出的crc码连接，依次生成必要数量的奇偶校验单元p1、p2、…。此外，必要数量是相当于从订阅者接收到的消失通知的数量的数量。消息发送部234将由单元制作部233制作而成的数据单元和奇偶校验单元转换成作为在组播中配置的形式的消息形式，并将由此制作而成的消息经由无线接口4进行组播传送。另外，消息发送部234将后述的消失通知生成部238生成的消失通知转换成消息形式，并将由此制作而成的消失通知消息经由无线接口4向发布者发送。消失单元检测部234使用从发布者接收到的各数据单元所包括的crc码和/或单元编号，检测接收到的数据单元是否为消失单元。优先位次管理部236例如在作为发布者进行工作的通信装置1中，基于由构成网状网络的各通信装置1中的通信质量测定部24测定出的指标，设定针对各订阅者的优先位次，并将该优先位次在构成网状网络的各通信装置1间共享。另外，作为订阅者进行工作的通信装置1中的优先位次管理部236根据从作为发布者进行工作的通信装置1送来的优先位次，设定本装置的优先位次。等待时间设定部237基于由优先位次管理部236设定的本装置的优先 位次，设定在本装置中存在消失单元的情况下等待消失通知的发送的时间(也称为退避时间)。优先位次与等待时间t的关系例如既可以在未图示的存储器等中管理，也可以基于本装置的优先位次每次进行计算。此时，优先位次越低，则设定越长的等待时间t。例如可以在每当优先位次往后错一个时，等待时间t就延长预定的时间这样的规则之下，设定针对各订阅者的等待时间t。但是，最长的等待时间t需要比发布者等待消失通知的时间(等待时间t)短。在消失单元检测部235中检测到存在消失单元的情况下，消失通知生成部238生成消失通知，所述消失通知表示存在消失单元这一情况。在本装置中存在消失单元的情况下，消失单元恢复执行部239执行如下处理：从奇偶校验单元取得奇偶校验，使用该取得的奇偶校验恢复消失单元，所述奇偶校验单元从发布者接收到。接着，参照图1和图7所示的通信装置1的概略构成例，使用图8和图9所示的流程图，详细说明实施方式涉及的通信装置1的工作例。图8是表示作为发布者进行工作的通信装置1的概略工作例的流程图。图9是表示作为订阅者进行工作的通信装置1的概略工作例的流程图。此外，在图9中示出了使用了图6所示的方式的工作例。首先，如图8所示，在作为发布者进行工作的通信装置1中，消息处理部23的crc码生成部231生成分别针对由用户数据分割部230按1kb分割而成的用户数据的crc码(步骤s101)。接着，单元制作部233通过将每1kb的用户数据和各自的crc码连接，生成数据单元u1～uz(步骤s102)。接着，工作模式设定部21设定发送目的地组播组(步骤s103)。接下来，消息处理部23的消息发送部234将未发送的数据单元中的一个块的数据单元(即，64个数据单元)转换成消息形式，并将由此制作而成的消息经由无线接口4，依次向设定好的发送目的地组播组进行组播传送(步骤s104)。接下来，消息处理部23将未图示的上数计数器的值h复位(h＝0)(步 骤s105)，接着，在预定的等待时间t内，等待来自订阅者的消失通知消息的接收(步骤s106)。在等待时间t内从订阅者接收到消失通知消息的情况下(步骤s106：是)，消息处理部23将上数计数器的值h增加1(步骤s107)。接着，消息处理部23的奇偶校验算出部232生成第h个奇偶校验(步骤s108)，crc码生成部231生成针对第h个奇偶校验的crc码(步骤s109)。接着，单元制作部233使用第h个奇偶校验及其crc码，生成第h个奇偶校验单元(步骤s110)。之后，消息发送部234将生成的第h个奇偶校验单元转换成消息形式，将由此制作而成的消息经由无线接口4向发送目的地组播组(步骤s111)进行组播传送，并返回步骤s106。另外，在等待时间t内没有从订阅者接收到消失通知消息的情况下(步骤s106：否)，网络控制部2判定是否完成了全部数据单元的发送(步骤s112)，在完成的情况下(步骤s112：是)，结束本工作。另一方面，在没有完成的情况下(步骤s112：否)，网络控制部2返回步骤s104，反复进行以后的工作，直到全部数据单元的发送完成。另一方面，如图9所示，在作为订阅者进行工作的通信装置1中，网络控制部2经由无线接口4依次接收从发布者组播传送来的与一个块相应的数据单元(步骤s201～s202：否)。并且，当与一个块相应的数据单元的接收完成时(步骤s202：是)，消息处理部23的消失单元检测部235使用各数据单元所包括的crc码和/或各数据单元的单元编号，对接收到的与一个块相应的数据单元各自的消失进行检查(步骤s203)，并将检查到的消失单元的数量设置给未图示的下数计数器的计数值k(步骤s204)。此时，如果不存在消失单元，则下数计数器的计数值k设置为0。接着，消息处理部23的优先位次管理部236确认发送目的地组播组中的本装置的优先位次(步骤s205)，接着，消息处理部23判定下数计数器的计数值k是否为0(步骤s206)。因此，在计数值k为0的情况下(步骤s206：是)，即不存在消失单元的情况下，文件管理部22判定是否完成了与全部块相应的数据单元的接收(步骤s221)。在与全部块相应的数据 单元的接收完成的情况下(步骤s221：是)，网络控制部2结束本工作。另一方面，在接收未完成的情况下(步骤s221：否)，网络控制部2返回步骤s201，执行以后的工作。另外，步骤s206的判定结果是，在计数值k不是0的情况下(步骤s206：否)，即存在消失单元的情况下，如果在步骤s205确认出的本装置的优先位次不是最优先(步骤s207：否)，则网络控制部2向步骤s208推进。另一方面，在本装置的优先位次为最优先的情况下(步骤s207：是)，网络控制部2向步骤s211推进。在步骤s208中，消息处理部23的等待时间设定部237设定与确认出的本装置的优先位次相应的等待时间t(步骤s208)。接着，网络控制部2在等待时间t中(步骤s209：否～s210：否)，判定是否经由无线接口4从发布者接收到奇偶校验单元(步骤s209)。在等待时间t中接收到奇偶校验单元的情况下(步骤s209：是)，网络控制部2向步骤s214推进。另一方面，在等待时间t中没有接收到奇偶校验单元的情况下(步骤s209：否～s210：是)，网络控制部2向步骤s211推进。在步骤s211中，消息处理部23的消失通知生成部238生成消失通知，所述消失通知用于通知数据单元的消失。接着，将消息发送部234生成的消失通知转换成消息形式，并将由此制作而成的消失通知消息经由无线接口4向发布者t1发送(步骤s212)。之后，网络控制部2等待从发布者t1组播传送奇偶校验单元(步骤s213：否)，当接收到奇偶校验单元时(步骤s213：是)，向步骤s214推进。在步骤s214中，消息处理部23的消失单元检测部235使用奇偶校验单元所包括的crc码，对接收到的奇偶校验单元的消失进行检查(步骤s214)。步骤s214的检查结果是，在奇偶校验单元消失的情况下(步骤s215：是)，消息处理部23废弃接收到的奇偶校验单元和保存在存储器中的奇偶校验单元(或从奇偶校验单元得到的奇偶校验)这些全部奇偶校验单元(步骤s220)。接着，消息处理部23的消失单元检测部235将在步骤s203中 确认出的消失单元的数量再次设置给下数计数器的计数值k(步骤s221)。之后，网络控制部2返回步骤s207，执行以后的工作。另一方面，步骤s214的检查结果是，在奇偶校验单元未消失的情况下(步骤s215：否)，消息处理部23的消失单元检测部235将接收到的奇偶校验单元(或从奇偶校验单元得到的奇偶校验)保存在未图示的存储器中(步骤s216)，并将下数计数器的计数值k减少1(步骤s217)。接着，网络控制部2判定下数计数器的计数值k是否为0(步骤s218)。在计数值k不是0的情况下(步骤s218：否)，网络控制部2返回步骤s207，并执行以后的工作。另一方面，在计数值k为0的情况下(步骤s218：是)，消息处理部23的消失单元恢复执行部239执行如下处理：从存储器读出保存在存储器中的奇偶校验单元(或从奇偶校验单元得到的奇偶校验)，即与消失单元的数量相同数目的奇偶校验单元(或从奇偶校验单元得到的奇偶校验)，使用读出的全部奇偶校验单元(或从奇偶校验单元得到的奇偶校验)，恢复全部消失单元(步骤s219)。之后，网络控制部2进入步骤s221，反复进行以后的工作，直到对与全部块相应的数据单元的处理完成。通过具备以上构成和工作，根据实施方式，由于能制作对任一个消失单元都能够共通使用的奇偶校验，所以能够将作为发布者进行工作的通信装置1应制作的奇偶校验的个数设为由消失单元数最多的订阅者请求的数量。其结果，能够减少施加给发布者的负荷。另外，由于同样的理由，也能够减少从发布者向订阅者发送的数据量和在订阅者中应处理的数据量。其结果，能够减少施加给订阅者、网络的负荷。此外，在上述实施方式中，例示了对于从订阅者发送来的一个消失通知，发布者制作一个奇偶校验单元并传送的情况，但不限定于此。例如，也能够构成为：对于从订阅者发送来的一个消失通知，发布者制作两个以上奇偶校验单元并传送。在该情况下，由于能够削减在请求多个奇偶校验的状况下订阅者侧的合计等待时间，所以能够缩短发送对象数据的实质传送时间。另外，也能够构成为：在从订阅者向发布者发送的消失通知中，包含 各个订阅者中的消失单元的个数，即各个订阅者请求的奇偶校验单元的个数。在该情况下，各订阅者发送消失通知时的等待时间t可以不是根据优先位次而设定，而是根据在各个订阅者产生的消失单元的个数而设定，所述优先位次基于由通信质量测定部24测定出的指标的位次。在与消失单元的个数相应的等待时间t的设定中，在将消失单元的个数设为e，将k、l以及c设为常数的情况下，也可以用将c×(k-e)+l作为平均值的随机数来设定各个订阅者的等待时间t。通过这样设定各订阅者的等待时间t，构成为消失单元最多的订阅者最优先发送消失通知，因此能够进一步削减在发布者与订阅者之间收发的数据量，并且能够进一步削减订阅者侧的合计等待时间。另外，在上述实施方式中，构成为不论发生的消失单元的数量如何都在全部订阅者中恢复全部消失单元，但不限定于此。例如，也能够构成为：关于产生了比预先决定的数量多的数量的消失单元的订阅者，通过本装置中的判断，从发送对象数据的发送目的地(即，发送目的地组播组)自主地退出。利用此构成，能够排除发送对象数据的实质传送时间变得非常长的情况。此外，例如作为订阅者进行工作的通信装置1中的网络控制部2基于由消失单元检测部235检测到的消失单元的个数，判断并执行这样的自主退出。另外，通过设定发布者对一个块制作的奇偶校验单元的数量的上限值，也能够排除发送对象数据的实质传送时间变得非常长的情况。以上说明了本发明的几个实施方式，但是这些实施方式只是作为例子而提示，并不是意在限定发明的范围。这些新颖的实施方式能以其他各种方式来实施，在不脱离发明的要旨的范围内，能够进行各种省略、替换以及变更。这些实施方式或其变形被包含在发明的范围或要旨内，并被包含在权利要求书所记载的发明及与之等同的范围内。当前第1页12当前第1页12