专利名称：无线局域网络的共享数据处理方法及系统的制作方法
技术领域：
本发明涉及一种共享数据处理方法及系统，特别是一种无线局域网络的共 享数据处理方法及系统。
背景技术：
随着无线传输技术的发展，无线局域网络已逐渐普及于人类的日常生活中， 只要通过内建或外接的无线传输装置，多部电脑或是电子装置其彼此之间便可 轻易组成一个无线局域网络群组。
以微软窗口操作系统为例，当无线局域网络群组中的某一成员欲分享一份 共享数据给群组中所有成员时，是将共享数据放在共享文档数据夹中，如此一 来群组中其余成员便可自行前往下载。
但是，无线传输往往容易受到许多外在因素的影响，例如电子装置的移动 或是障碍物的阻隔，而使得传输速率下降，甚至失联。也因而使无线局域网络 的共享数据的存续性大打折扣，当共享数据的提供者失联时，其所分享的共享 数据亦随之消失，此时若有其它成员欲下载该份共享数据，则仅能等待其它成 员再次提出分享。
此外，若某一份共享数据对无线局域网络群组中的每一成员或者新加入的 成员是非常重要的，则必须随时随地都能够让所有成员或新加入的成员下载， 若仅靠单一网络节点分享这笔数据， 一旦提供该份共享数据的网络节点离线或 失联，则该份共享数据将就此消失，而无法继续供其它成员下载使用。
因此，己知的无线局域网络具有共享数据完整性低的问题。
发明内容
有鉴于此，本发明提出一种无线局域网络的共享数据处理方法，包含下列 步骤接收第一共享数据；以具备错误更正码的编码程序处理第一共享数据而 得到第一编码数据；分割第一编码数据为至少一个第一编码丛集与多个第二编 码丛集；分配存放第一编码丛集与多个第二编码丛集于至少一个第一网络节点 与多个第二网络节点中，其中第一网络节点与多个第二网络节点组成一个无线 局域网络群组；及利用对应于编码程序的恢复程序处理第二编码丛集而得到第 一共享数据。
若是第一编码丛集存放于第一网络节点上，且第一网络节点发生失联的情 况，此时，利用对应于编码程序的恢复程序处理分配存放于多个第二网络节点
4中的多个第二编码丛集，便可重新得到第一共享数据。
承上，由于错误更正码具有一定的错误容许度，而非仅能允许遗失单一笔 数据，因此只要在错误更正码的错误容许度范围内，尽管失联的第一网络节点 或遗失的第一编码丛集超过一个，仍然可以利用恢复程序处理第二编码丛集而 重新得到第一共享数据。
本发明还提出一种无线局域网络的共享数据处理系统，包含接收模块、 编码模块、分割模块、分配模块以及恢复模块。
其中，接收模块用以接收第一共享数据；编码模块用以利用具备错误更正
码的编码程序处理第一共享数据而得到第一编码数据；分割模块用以分割第一 编码数据为至少一个第一编码丛集与多个第二编码丛集；分配模块用以分配存 放第一编码丛集与多个第二编码丛集于至少一个第一网络节点与多个第二网络
节点中，其中第一网络节点与第二网络节点组成一个无线局域网络群组；恢复
模块用以利用对应于编码程序的恢复程序处理多个第二编码丛集而得到第一共
享数据。
因此，综合以上说明，本发明解决了已知的无线局域网络所具有的共享数 据存续性低的问题。
有关本发明的实施例及其功效，配合
如后。
图1为本发明第一实施例的系统示意图。
图2为本发明第一实施例的共享数据处理示意图。
图3为本发明第一实施例的方法流程图。
图4为本发明第二实施例的共享数据处理示意图。
具体实施例方式
请参照图1，为本发明第一实施例的系统示意图，包含接收模块10、编 码模块11、分割模块12、分配模块13及恢复模块14，其中第一网络节点15与 第二网络节点16组成一个无线局域网络群组17;另请参照图2，为共享数据处
理示意图，兹配合图1详加说明本发明的各模块功用如下
接收模块IO用以接收来自第一网络节点15或第二网络节点16的第一共享 数据21。
编码模块11用以利用具备错误更正码的编码程序处理第一共享数据21而 得到第一编码数据211，其中，具备错误更正码的编码程序系选自里德-所罗门 码(Reed-Solomon code)、代数几何码(Algebraic-Geometric Codes)、线性区块 码的篱笆结构(Trellis Structure ofLinear Block Codes )、涡轮码(turbo code)以 及低密度同位检查码(Low Density Parity Check code)之一。分割模块12用以分割第一编码数据211为至少一个第一编码丛集213与多 个第二编码丛集214，如图2所示。
分配模块13用以分配存放第一编码丛集213与多个第二编码丛集214于至 少一个第一网络节点15与第二网络节点16中，本实施例中第一编码丛集213 存放于第一网络节点15，多个第二编码丛集214各别存放于多个第二网络节点 16，如图2所示。
恢复模块14用以当第一网络节点15离开无线局域网络群组17或者是发生 失联时，利用与编码模块ll的编码程序相对应的恢复程序，处理分散存放于多 个第二网络节点16的多个第二编码丛集214，而重新得到第一共享数据21;同 样地，当多个第二网络节点16的其中一者离开无线局域网络群组17或是突然 发生失联时，恢复模块14亦可利用与编码模块11的编码程序相对应的恢复程 序，处理分散存放于第一网络节点15与未失联的多个第二网络节点16中的第 一编码丛集213与多个第二编码丛集214，而重新得到第一共享数据21 。
须特别说明的是，虽然本实施例仅说明了遗失单一个第一编码丛集213或 第二编码丛集214的情况，然而由于错误更正码具有一定的错误容许度，而非 仅能允许遗失单一笔数据，因此只要第一编码丛集213与第二编码丛集214遗 失的数量在错误更正码的错误容许度内，仍然可以利用恢复程序处理未遗失的 第二编码丛集214而重新得到第一共享数据21 。
请参照图3，为本发明第一实施例的方法流程图，包含下列步骤'
步骤S10:接收。
自第一网络节点15或第二网络节点16接收第一共享数据21，其中，第一 网络节点15与第二网络节点16组成一个无线局域网络群组17。 步骤S20:编码。
以具备错误更正码的编码程序处理所接收到的第一共享数据21而得到第一 编码数据211，其中，编码程序系选自里德-所罗门码(Reed-Solomon code)、代 数几何码(Algebraic-Geometric Codes)、线性区块码的篱笆结构(Trellis Structure of Linear Block Codes)、涡轮码(turbo code)以及低密度同位检査码(Low Density Parity Check code )之一 。
步骤S30:分割。
将第一编码数据211分割为至少一个第一编码丛集213与多个第二编码丛 集214，其中，第一编码丛集213与每一个第二编码丛集214均具有错误更正码
的信息。
步骤S40:分配。
分配存放第一编码丛集213与多个第二编码丛集214于至少一个第一网络 节点15与多个第二网络节点16中，如图2所示。 步骤S50:判断资料是否遗失。判断无线局域网络群组17是否遗失第一编码丛集213或第二编码丛集214， 若是，则进行步骤S60;若否，则结束。 步骤S60:恢复。
若步骤S50中，遗失的数据为第一编码丛集213，则利用相对应于编码程序 的恢复程序对多个第二编码丛集214进行处理，而重新得到第一共享数据21; 同样地，若遗失的数据为多个第二编码丛集214的其中一者，则利用相对应于 编码程序的恢复程序对第一编码丛集213及未遗失的第二编码丛集214进行处 理，而重新得到第一共享数据21。 .
之所以能够将第一共享数据21补救回来是因为使用具备错误更正码的编码 程序对第一共享数据21进行处理的缘故。所谓错误更正码系指在编码时于原始 数据中加入冗余位(redundantbits),冗余位的结构依据编码程序的不同而各异， 但无论是哪种编码程序，冗余位的结构均存在一种特定的数学关系， 一旦数据 发生错误或者是损毁，只要数据错误或损毁的程度仍在错误更正码的错误容许 度以内，便可利用这种特定的数学关系重新得到完整的数据。
因此，虽然上述仅说明遗失单一个第一编码丛集213或第二编码丛集214 的情况，然而只要第一编码丛集213与第二编码丛集214遗失的数量在错误更 正码的错误容许度以内，即可利用本方法重新得到第一共享数据21，使得无线 局域网络群组17中的第一共享数据21的存续性大幅提高。
此外，若于接收第一共享数据21后，再度接收第二共享数据(图未示)， 则对第二共享数据进行如步骤S10至步骤S40的处理流程；若是同时接收第一 共享数据21与至少一个第二共享资料，则依序对第一共享数据21与每一第二 共享数据进行如同步骤S10至步骤S40的处理流程。
请参照图4，当至少一个第三网络节点40加入无线局域网络群组17时，则 将第一编码数据211重新分割为多个第三编码丛集410，然后将多个第三编码丛 集410分配存放于第一网络节点15、多个第二网络节点16与新加入的第三网络 节点40中。如此一来，当遗失一或一个以上的第三编码丛集410时，只要遗失 的数量在错误更正码的错误容许度以内，即可通过相对应于编码程序的恢复程 序对未遗失的第三编码丛集410进行分析运算，而重新得到第一共享数据21。
权利要求
1、一种无线局域网络的共享数据处理方法，其特征在于，包含下列步骤接收第一共享数据；以具备错误更正码的编码程序处理该第一共享数据而得到第一编码数据；分割该第一编码数据为至少一个第一编码丛集与多个第二编码丛集；分配存放该第一编码丛集与该些第二编码丛集于至少一个第一网络节点与多个第二网络节点中，其中该第一网络节点与该些第二网络节点组成无线局域网络群组；以及以对应于该编码程序的恢复程序处理该些第二编码丛集而得到该第一共享数据。
2、 根据权利要求1所述的无线局域网络的共享数据处理方法，其特征在于，当至少一个第三网络节点加入该无线局域网络群组时，还包含下列步骤分割该第一编码数据为多个第三编码丛集；以及分配存放该些第三编码丛集于该第一网络节点、该些第二网络节点与该第 三网络节点中。
3、 根据权利要求1所述的无线局域网络的共享数据处理方法，其特征在于， 具备错误更正码的编码程序选自里德-所罗门码、代数几何码、线性区块码的篱 笆结构、涡轮码及低密度同位检查码其中之一。
4、 一种无线局域网络的共享数据处理系统，其特征在于，包含接收模块，用以接收第一共享数据；编码模块，用以利用具备错误更正码的编码程序处理该第一共享数据而得 到第一编码数据；分割模块，用以分割该第一编码数据为至少一个第一编码丛集与多个第二 编码丛集；分配模块，用以分配存放该第一编码丛集与该些第二编码丛集于至少一个 第一网络节点与多个第二网络节点中，其中该第一网络节点与该些第二网络节 点组成无线局域网络群组；以及恢复模块，用以利用相对应于该编码程序的恢复程序处理该些第二编码丛 集而得到该第一共享数据。
5、 根据权利要求4所述的无线局域网络的共享数据处理系统，其特征在于， 当至少一个第三网络节点加入该无线局域网络群组时，该分割模块还用以分割 该第一编码数据为多个第三编码丛集；该分配模块还用以分配存放该些第三编 码丛集于该第一网络节点、该些第二网络节点与该第三网络节点中。
6、 根据权利要求4所述的无线局域网络的共享数据处理系统，其特征在于， 具备错误更正码的编码程序选自里德-所罗门码、代数几何码、线性区块码的篱笆结构、涡轮码及低密度同位检査码其中之一。
全文摘要
本发明提供一种无线局域网络的共享数据处理方法与系统，本方法首先以具备错误更正码的编码程序处理所接收到的共享数据而得到编码数据，然后分割编码数据为至少一个第一编码丛集与多个第二编码丛集，再分配存放第一编码丛集与多个第二编码丛集于至少一个第一网络节点与多个第二网络节点中，当遗失第一编码丛集时，以对应于编码程序的恢复程序处理第二编码丛集而重新得到共享数据，因而无线局域网络群组的共享数据的完整性得以提升。
文档编号H04L29/08GK101662490SQ20081019812
公开日2010年3月3日 申请日期2008年8月29日 优先权日2008年8月29日
发明者吴佳娟, 李大永, 杨政宪, 郑智文 申请人:佛山市顺德区汉达精密电子科技有限公司