CN1541472B - 用于反向多路复用的离散编码的方法 - Google Patents

Abstract

用于反向多路复用的离散编码，由元素1到n组成的数据包拆分为两半，1到n/2，和n/2+1到n：在第一数据流上以1到n/2的顺序发送第一半；在第二数据流上以n到n/2+1的顺序发送第二半；并且在第三数据流上发送该元素或在数据流上的元素。

Description

用于反向多路复用的离散编码的方法

技术领域

本发明涉及一种用于数字反向多路复用数字数据的方法、设备和软件。 

背景技术

实际上，有很多公知的方法用来发送数字数据，尤其是通过网络发送数字数据。一个范例是通过因特网，而且是数字电话信号，诸如假设无线GSM电话发送数字数据。 

而且实际上，各种公知的方法和设备用于反向多路复用数字数据。 

该数据以数据包的形式通过媒质发送。这可通过物理敷设电缆例如铜或玻璃纤维，或无线，例如通过红外线或无线电波来发生。 

因为数据传送的容量，经常与媒质的带宽有关，在该容量上发送的数据通常太少，该数据经常被压缩。然而，这常常表现的不充分。 

另外，许多这类方法目的在于优化两台计算机之间的数据传送。而且，很多技术要求系统开销，并且不总是完全的考虑线路的差错或损坏和其他故障。 

发明内容

其中本发明的一个目的至少部分的解决了这些问题。为此，本发明提供一种用于数字反向多路复用数字数据的方法，包括将数字数据包拆分为： 

-第一数据流，其中从前到后发送数字数据包； 

-第二数据流，其中从后到前发送数字数据包； 

-第三数据流，包括每次从来自数据包前子域的后部的数字数据包的第一数据元素中获得的数据元素流，和每次从来自数据包后子域的 前部的数字数据包的第二数据元素中获得的数据元素流，该第三数据流通过逆运算缩减为一个第三数据元素。 

另外，本发明提供了一种用于发送包括数据元素的数字数据包的设备，包括： 

-发送模块，用于发送数据元素； 

-存储模块，用于存储数字数据包； 

-读取模块，用于每次从存储模块的两部分中读取两个数据元素，一个数据元素来自数据包前子域的后部，并且一个数据元素来自数据包后子域的前部； 

-运算器，用于将所述两个数据元素转换为发送的一个数据元素；和 

-构造模块，用于接收读取模块的数据元素，将该数据元素提供给运算器，以及接收来自运算器的结果数据元素，并且将该数据元素提供给发送模块。 

另外，本发明提供了一种用于接收包括数据元素的数字数据包的设备，包括： 

-接收模块，用于数据元素的至少三个数据流； 

-存储模块，用于存储数据元素； 

-运算器，用于将所述两个数据元素转换为一个数据元素； 

-计数模块，用于计数从每个数据流中接收的数据元素的量； 

-确定模块，用于确定是否用于重构完整的数字数据包的所有数据元素都存在，并且确定哪部分数据包通过重构来确定；和 

-重构模块，用于每次从存储装置中重现两个数据元素，该重构模块连接该运算器用于提供所述数据元素给运算器，输出运算器的结果数据元素，并将结果数据元素写入到存储模块中。 

另外，本发明提供一种包括机器可读介质的装置，该机器可读介质包含指令，当机器执行该指令时，导致该机器执行以下操作，包括： 

接收在至少三个数据元素流中发送的数字数据包； 

将数据元素流的数据元素写入到存储装置中； 

从每个数据流中计算已经接收的数据元素的量； 

确定用于重构完整的数字数据包的所有数据元素是否都存在，并且确定哪部分数据包通过重构来确定； 

利用逆运算将两个数据元素转换为一个数据元素； 

每次从存储装置中重现两个数据元素，提供所述数据元素给运算程序，输出来自运算程序的结果数据元素，并且 

将结果数据元素写入到存储装置中。 

通过将数据流拆分为若干个数据流，其中第一数据流开始从前面发送数据并且操作到它的后面，第二数据流从后面操作到前面，并且根据本发明确定至少一个第三数据流，并且指定该概率以非常迅速的在例如计算机之间发送数据。另外，因为没有必要使数据流遵从特定方式，除非发送机和接收机之间互相通信。可能，不同的发送机不需要互相通信。另外，当所有的数据已经接收时，不需要复杂的数据处理用于计算。机器可读指令可以是任何可能形式的计算机软件。该软件可以由人读取，即，C、Basic、Pascal，或只是机器可读，即，HEX或数字形式。 

而且，有可能由于本发明实现快速和强大的低开销的数据传送，并且由于第三检验信号服从于该数据。 

在很多情况下，数据连接是对称的：传送容量小于接收容量。在根据本发明的方法中，尽管传输容量小，可以使用全部接收容量。这对例如所谓贯穿因特网的流动广播可能是重要的，其中贯穿因特网的数字无线广播并且在将来甚至电视或视频可以发生。数据流也可通过各种线路输入。例如，一个数据流可以通过电话线输入，并且其他数据流可通过电缆、电流粒或无线GSM输入。有可能让数据流经一个电缆通过物理多路复用输入。因此本发明实际上提供了一种特殊形式的数字反向多路复用。 

根据本发明的反向多路复用可以发生在不同级别，微等级和巨等级上，或同时发生在不同级别上。一种可能的微等级是位等级。一种可能的巨等级是合并到接收数据中的数据包的等级，该接收的数据来自经由 因特网的连接。 

在该方法的一个实施例中，来自前子域后部的连续的第一数据元素从后到前被选择。结果，开销和控制是必要的。在根据本发明的实施例或该方法中，来自后子域前部的第二数据元素从前到后被选择，其再一次大大的简化了该控制，在一个实施例中，每次选择一个直接跟随的数据元素。 

在上述的一个方法中，如果有必要互补能拆分位两个等同部分的数据包，该数字数据包可以拆分为两个大小相等的部分。因此，较少的位置被计算，并且可以保证一种简单的方法。 

在上述一种方法中，第一和第二数据元素是数字数据包的位，并且第三数据元素是单个二进制运算结果，优选为在第一数据元素和第二数据元素上的XOR运算的结果。XOR运算是最简单的运算。通过该简单运算，可以实现快速和简单的逆二进制运算。 

在根据上述方法的任何一个实施例中，第一、第二和第三数据流的数据元素被分别放置在第一、第二和第三数据缓冲器中。因此该数据缓冲器具有数字数据包一半的大小。以这种方式，可以实现具有最小存储器装置和控制的简单方法。 

在该方法的另一个实施例中，第一、第二和第三数据流的数据元素分别被放置在具有数字数据包大小的缓冲器中。以这种方式，最佳利用现有的存储装置。在所述实施例中，第一数据流能从前到后填充数据缓冲器，第二数据流能从后到前填充数据缓冲器，并且第三数据流被复制，其中一个复制流从中到前填充数据缓冲器，而且另一个复制流从中到后填充数据缓冲器。因此，非常简单的实现是可能的。 

在其他实施例中，第一和第二数据流的数据元素被放置在第一数据缓冲器中，其中第一数据流从前到后填充该数据缓冲器，第二数据流能从后到前填充数据缓冲器，并且第三数据流的数据元素被放置在第二数据缓冲器中。当第一和第二数据流非常快的时候，这是有利的。之后让数据流运行的超过半速是很可能的。 

在上述该方法的一个实施例中，第一和第二数据流能够重写已经存 在于从第三数据流始发的数据缓冲器中的数据元素。 

在该方法的实施例中，第一、第二或第三设备分别发送第一、第二和第三数据流给第四设备。当该数据缓冲器被充满，或各自的数据缓冲器被充满时，该第四设备可以发送信号给第一、第二和第三设备，或者一旦该数据缓冲器被充满或各自的数据缓冲器被充满时，停止发送接收确认。 

在可能的实施例中，例如当发送或接收流动的因特网内容或其他连续信号时，几乎同时发送该数据流。 

上述该方法的实施例涉及一种方法，其中发送设备分别发送第一、第二和第三数据流给各自的第一、第二和第三接收设备，并且其中第一、第二和第三接收设备转发它们各自的数据流给其他两个接收设备。 

另外，本发明涉及一种用于将数字数据包发送给结构数据网络中的第一设备的方法，其中在该数据网络中至少两个发送设备同时发送互补数据包给第一设备，并且第三发送数据设备发送数据包给第一设备，该数据包每次已经从来自数据包前子域后部的第一数据元素和来自数据包后子域前部的第二数据元素中获得，并通过逆运算缩减为第三数据元素，其中当合并时，发送设备的数据包形成该数据包。 

在该方法的实施例中，第一设备控制发送设备的传送，并且独立于发送设备或其他设备，第一设备转发该数据包给数据网络中的至少一个设备。因此在该方法中，软件或设备可以用于结构网络中，如荷兰专利1017388所述。 

另外，本发明涉及用于接收数字数据包的方法，其中在具有数据存储装置的接收设备中产生数据缓冲器，所述数据存储装置具有和接收的数字数据包一样的大小，并随后几乎同时接收数据元素的第一数据流、第二数据流，和至少一个第三数据流，其中接收设备用数据元素的第一数据流从前到后填充该数据缓冲器，并且用数据元素的第二数据流从后到前填充该数据缓冲器，并且用数据元素的第三数据流从中到前并到后填充该数据缓冲器。 

在该方法的实施例中，当数据缓冲器的前半或后半填满时，并且第 三数据流的数据量和仍没有充满缓冲器一半的数据流结合在一起足够填充数据缓冲器的另一半时，该接收设备使发送设备了解该数据元素流。 

另外，本发明涉及用于发送数字数据包的方法，其中具有数据存储装置的接收设备在数据存储装置中产生数据缓冲器，在数据缓冲器中存储数字数据包，每次通过逆运算将来自数据缓冲器前子域的后部的第一数据元素和来自数据缓冲器后子域的前部的第二数据元素转换为一个数据元素，并发送所述数据元素。 

在上述一种方法的实施例中，为了接收或发送数字数据包，至少三个数字数据流各自几乎同时接收或发送。 

根据本发明用于接收的设备进一步包括复制模块，用于复制该数据元素并将每个复制的数据元素写入到存储模块中。 

另外，根据上述方法，本发明涉及用于发送数字数据包的软件，其中该软件具有： 

-构造程序，用于从存储装置中重现两个数据元素，一个数据元素来自数据包前子域的后部，并且一个数据元素来自数据包后子域的前部，并且通过逆运算将所述两个数据元素转换为一个数据元素； 

-发送程序，用于发送需要的数据元素流； 

-终止程序，用于接收和处理来自数据元素流的接收机的指令，以终止发送。 

在所述软件的实施例中进一步包括： 

-指令程序，用于接收数据元素流已经发送的指令。 

优选的，一个设备在接收来自接收设备的信号后终止发送。因此，配合被再次简化。 

另外，根据一个或多个上述权利要求，本发明涉及具有用于实施该方法的程序的软件。根据上面的描述，结合附图及其描述，对于本领域技术人员来说，程序必须结束，并且关于所述程序互相之间如何运行是显而易见的。当然，该软件可以立刻在硬件中执行，例如在PROM、EPROM或类似物中，或者输入到硬件中，例如在硬件逻辑中的码片级上。 

另外，本发明涉及具有所述软件的载体。 

另外，本发明涉及具有所述软件的设备。 

该软件也可提供在机器上，包括含有指令的机器可读媒介，当通过机器执行该指令时，引起该机器执行上述的操作。 

本发明的其他实施例阐明在该权利要求中。 

本发明进一步在附图的基础上阐明，该附图形成本发明的典型实施例。然而，本发明不限于所述的典型实施例。 

附图说明

在附图中 

图1，如荷兰专利1017870所述，将一个信号拆分为两个信号并且在接收机中合并。 

图2，将一个信号拆分为三个信号并且在接收机中合并。 

图3，接收机从三个物理分离的资源中接收拆分信号。 

图4，将一个信号拆分为三个数据流给三个物理分离的接收机，为了获得完整的信号，该接收机一个到另一个的交换信号。 

图5A-5D，通过三个数据流发送数字数据包，并且通过两个数据缓冲器接收和重构。 

图6A-6C，通过三个数据流发送数字数据包，并且通过三个数据缓冲器接收和重构。 

图7A-7B，通过三个数据流发送数字数据包，并且通过一个数据缓冲器接收和重构。 

图8，在填充一个数据缓冲器中的相继步骤。 

具体实施方式

图1显示了已经在荷兰专利1017870中描述的情况，其中信号5通常输入接收机3。接收机3将该信号，或者信号已经内置的每个数据包拆分为两个数据流1和2，并转发给接收机4。图1中，该信号从前面开始发送，意味着首先发送数据包或信号的第一比特，之后是第二个，等等。数据流2是反向的信号5或其数据包，即意味着首先发送最后比特，之后是倒数第二个，等等。因此，存在互补信号的问题，据此可以重构完整的数据包。

接收机4同时从前面利用信号1和从后面利用信号2填充它的数据缓冲器。也可以通过计算机程序发生，而且也可以通过硬件来实现。当缓冲器满时意味着信号已经被接收。当然也有可能接收机4保持发送信号给发送机/发送器3直到充满缓冲器，或当缓冲器满时正好关闭连接，或者在高处或低处设置端口。 

图2中的情况几乎与图1所述的一样，然而，根据本发明存在第三数据流或信号6。当已经完整的接收其他信号1或2中一个时，可以在此重构完整的信号或数据包，意味着已经接收数据的一半，并且其他两个数据流1或2连同6形成数据或数据包的另一半。无论三个数据流的数据合起来是否足够用于重构该数字数据包，也能作为标准来使用。这进一步阐明在图5A-5D中。 

在图3中显示了一种可能的情况，其中第一、第二和第三设备(10、11、12)分别发送数据流13、14和15给第四设备16。设备16重构原始信号或原始数据流，并且将它作为数据流17转发。当设备16的接收容量大于或等于10、11和12的公共传输容量时，这可能是有利的。甚至当16的传输容量大于10、11和12的传输容量时，能产生更大的优点。毕竟，由此获得的数据流17具有大于三个分离的数据流13、14和15的速度。 

图4显示了一个实施例，其中第一设备20接收数据流21。所述数据流拆分为三个分离的数据流22、23和24，分别给设备25、26和27。所述设备互相转发它们接收的数据。这可能有各种方式。25与26交换，26与27交换被显示并可任选。三个设备都可以再次转发数据，由此获得的有效的传输容量有三倍之大。 

图5A-5D显示了本发明操作的实施例。在此为了简化该情况，其中一个设备30发送三个数据流A、B和C并且一个设备31接收三个数据流A、B和C(如图6A-C和7A-B的情况)。发送设备30具有数据 缓冲器32，该数据缓冲器具有n数据元素1……n。所述数据元素例如可以是小数据包，位或字节。数据流A包括根据方向a指示的顺序从数据缓冲器32中连续获得的数据元素。数据流C包括根据方向c指示的顺序从数据缓冲器32中连续获得的数据元素。数据流B的出现是由于根据方向b指示的顺序从数据缓冲器中连续获得数据元素，以及根据方向b’指示的顺序从数据缓冲器中连续获得数据元素。在该情况下，两个数据元素经历XOR运算33，导致输出一个数据元素。以这种方式产生数据流B。图5A中显示了数据元素从朝向数据缓冲器末端的中间34获得。然而在一些情况下，有可能数据流B不是精确的从中间开始。数据流B在中间精确开始的优点是没有额外的数据发送或计数。 

在该范例中接收设备包括两个数据缓冲器，数据包缓冲器36包含n数据元素，并且辅助数据缓冲器35可以包含n/2数据元素。输入的数据流A从前到后填充该数据包缓冲器36，并且数据流C从后到前填充该数据包缓冲器36。到此，该方法与荷兰专利1017870所描述的一样。输入的数据流B从前到后填充辅助数据缓冲器35。在图5B中显示所述改进。在该范例中，3个数据元素通过数据流A发送，并且第4个开始(虚线)，7个数据元素通过数据流C发送，并且11个数据元素通过数据流B发送，并且第12个开始(虚线)。 

在图5C中显示了数据流A中止，因为已经发送一半的数据元素。数据流B也中止，因为辅助数据缓冲器35已满。其间，在该情况下数据流C继续，但所述数据流有可能马上中止，因为根据在数据包缓冲器36和辅助数据缓冲器35中的数据的前一半，来自数据包缓冲器36后一半的数据以图5C所示的方式可以重构。每次来自辅助数据缓冲器35的一个数据元素和来自数据包缓冲器36的一个数据元素通过XOR运算转换为与原始数据包的数据元素对应的一个数据元素。在该图中显示了通过固定线路处理数据，并且此后数据元素呈虚线。接着，根据箭头e指示的顺序，从辅助数据缓冲器35中一个接一个的重现数据元素，并提供给XOR运算设备(或XOR运算器)38。另外，根据数据包缓冲器36中的箭头f指示的方向，每次一个数据元素从朝向前方的中间处被复 制，并且也提供给XOR运算设备38。该XOR运算设备38重构原始数据包的原始数据元素并且将其放置在数据包缓冲器36中，它根据箭头h指示的方向，从数据包缓冲器的中间向后放置。因此，完整的数据包缓冲器36被填充，并且重构该原始的数据包。 

在图5D所示的情况中，几乎整个数据包缓冲器36被填充。实际上，当完全接收数据流A时，在该情况下是n/2数据元素大小，在此仍继续的数据流C已经能中止，并且数据流B和C的数据元素的数量合在一起等于剩余部分的数据元素，在该情况下是n/2。另一个可能性，当数据流A或C非常快时，让快速的数据流越过中央，并且当三个数据流的数据元素的总和为n数据元素时停止。 

在图6A所示的情况中，在接收方41使用三个数据缓冲器A、B和C。从发送方，所述三个数据流A、B和C进行流动，在接收方该数据流被分别输入到数据缓冲器A、B和C。在该范例中，所述接收缓冲器是n/2数据元素大小。使用三个数据缓冲器的优点是容易校验。当缓冲器满时，可以中止发送填充该缓冲器的数据流。而且当缓冲器满时，填充已满的缓冲器的数据流可被转移，并从另一侧，而不是从已填充该缓冲器的数据流一侧填充另一个缓冲器。 

在图6B中显示了如何发生重构。在该情况下，首先数据缓冲器A被充满。指针Z指示保持的最后的数据元素。在另两个缓冲器中，分别由指针x和y指示最后数据元素的位置。通过这样，已经在数据缓冲器B中存在的数据可以从后到前的填充数据缓冲器C。为此，可以从数据缓冲器A的后面和从数据缓冲器B的前面(当然当数据缓冲器B已经从后面充满时，也能从后面)获得数据元素。这两个数据元素提供给XOR运算器，并转换为可以放置在数据缓冲器C中的数据元素。以这种方式，在该情况下，从两侧填充数据缓冲器C。当出现在数据缓冲器B中的数据量结合数据缓冲器A中的数据量足以完全填充数据缓冲器C时，分别提供给数据缓冲器C和B的数据流C和B能够中止，如图6B所示。也有可能，当一个缓冲器A或C满时，将提供给该缓冲器的更多的数据流分别提供给缓冲器C或A。当数据元素的总和为n时，可以 中止。 

在图6C中，显示了校验算法的流程图，该算法用于图6A和6B所述的情况，用于接收方以确定是否已经能中止数据的传送。在图6B中，指针x、y和z表示计数已经放置的接收的数据。在该算法的基础上，确定哪个数据缓冲器仍然没有充满，并确定是否其他两个数据缓冲器的内容足以完全填充仍没有完全填充的数据缓冲器A或C。 

在图7A-7B中显示了一个实施例，其中使用的接收设备51由一个数据缓冲器52构成。发送设备50具有数据缓冲器54和XOR运算器55，接收设备51也具有数据缓冲器52和XOR运算器53。另外，接收设备51具有复制器56将数据流B的数据放置在数据缓冲器52的两个位置上。 

操作如下。发送数据流A，其中在方向a中读取数据缓冲器54。发送数据流C，其中在方向c中读取数据缓冲器54，并且来自方向b和b’中间的包括数据缓冲器54的数据的数据流通向XOR运算器55，在此每次将两个数据元素转换为通过数据流B发送的数据元素。 

在接收设备51中，通过接收装置输入数据流。数据流A的数据元素在方向a中从前到后输入数据缓冲器52中。数据流C的数据元素在方向c中从后到前输入数据缓冲器52中。通过复制器56复制数据流B的数据元素，并且从方向b和b’的中间输入数据缓冲器52。当数据缓冲器52满时，其中填充的至少一半数据来自数据流A和C，其他数据元素的重构可以如图7B所示那样开始。通常，然后数据流可以中止。对称的位于数据缓冲器52中部的两个数据元素被读取并提供给XOR运算器。因此，从中部开始，输入到数据缓冲器52中。随后，在方向e和f读取下个数据元素，并写入到数据缓冲器的右侧。这通过阴影现可以看出。 

在不同附图中，每次所示的发送设备具有三个输出数据流。然而实际上通常存在三个分离的发送设备，每个设备保证一个数据流。 

根据本发明，在开头，在传输开始时，表现出三个数据流中的一个不足以提供给接收是正确的。之后，它能确定继续三个数据流中的两 个。有可能它不连接发送设备。事实上，在边界情况中，第三数据流只存在很短的时间，并且由此可以发生第三数据流根本不提供给总体的数据传送。 

关于这点，根据本发明的方法可以使用在GSM或其他无线电话中。在该情况下，会话或数据流可以拆分为根据本发明的方法可以发送的小数据包。使用可用的带宽：每个数据流可以通过其他频带发送，以便最佳使用可用带宽。有可能通过不同的频率发送不同的数据流。 

所述设备可以是通过因特网或内联网互相连接的(个人)计算机或PDA’S。在该情况下，数据包可以是数据文件或因特网网页，而且可以是流动音频或视频广播。该设备也可以是通过数据连接下载电影的(智能)电视或类似物。 

上述的方法、设备和软件可以很好的使用在诸如荷兰专利1017388中广泛描述的结构数据网络中。尤其因为在该专利中所述设备独立于发送设备转发数据，该方法由于不具有复杂的控制平台，因而具有这些优点。 

一种可能的确定规则显示在下面。在图8中显示连续的步骤。 

变量： 

-a  如果第一数据流激活为真 

-b  如果第二数据流激活为真 

-c  如果第三数据流激活为真 

-p  第一数据流在缓冲器中的位置 

-q  第二数据流在缓冲器中的位置 

-s  第三数据流在缓冲器中的位置 

-t  第三数据流在缓冲器中的互补位置 

-l  缓冲器的长度 

-n  缓冲器一半的长度(l/2) 

-D  数据缓冲器 

-R  写入的数据元素 

第一数据流写入操作： 

p＝p+1 

D[p]＝R 

如果p＝q那么所有都中止                     缓冲器满 

如果q＝n并且p＝s那么中止第一数据流 

如果c为真并且p＞＝s那么 

如果p＝＜n那么D[l-p]＝D[l-q]xor R否则中止第一数据流 

如果1-p＞q那么中止第一和第三数据流 

第二数据流写入操作 

q＝q+1 

D[q]＝R 

如果p＝q那么所有都中止                     缓冲器满 

如果p＝n并且q＝t那么中止第二数据流 

如果c为真并且t＞＝q那么 

如果p＞＝n那么D[l-q]＝D[l-q]xor R否则中止第二数据流 

如果1-q＞p那么中止第二和第三数据流 

写入第三数据流 

s＝s-1 

t＝t+1 

如果p＞＝s并且q＞＝t那么中止第三数据流     第三数据流就绪 

如果p＜s那么D[s]＝R否则D[s]＝R xor D[t] 

如果q＜t那么D[t]＝R否则D[t]＝R xor D[s] 

如果c为假，则不能运行与数据流的“异或”，并且应当等候，直到该缓冲器充满(p＝q)。

Claims (20)

1.一种用于数字反向多路复用数字数据的方法，用于发送包含数字数据元素的数字数据包，该方法包括将所述数字数据包拆分为至少一个前子域和一个后子域以及以至少三个数据流发送所述数字数据包：

-第一数据流从前子域从前到后开始发送所述数字数据包；

-第二数据流从后子域从后到前开始发送所述数字数据包；

-在第三数据流中，每个数字数据元素通过在来自数据包前子域后部的第一数字数据元素上和在来自数据包后子域前部的第二数字数据元素上执行逆运算而产生，其中从后到前选择来自前子域后部的连续的第一数字数据元素以及从前到后选择来自后子域前部的连续的第二数字数据元素，以及其中每次选择一个直接跟随的数字数据元素，其中所述逆运算被定义为将第一数字数据元素和第二数字数据元素转换成第三数字数据元素的运算，并且该运算允许第一数字数据元素根据第三数字数据元素和第二数字数据元素重构，而且所述运算允许第二数字数据元素根据第三数字数据元素和第一数字数据元素重构。

2.如权利要求1所述的方法，其中数字数据包可以拆分为两部分，所述的前子域和所述的后子域，其中所述两个部分或子域是大小相同的部分。

3.如权利要求1所述的方法，其中第一和第二数字数据元素是数字数据包的位，并且第三数字数据元素是在第一数字数据元素和第二数字数据元素上单个二进制运算的结果。

4.如权利要求3所述的方法，其中二进制运算是在第一数字数据元素和第二数字数据元素上的XOR运算。

5.如权利要求1所述的方法，其中第一、第二和第三数据流的数字数据元素分别放置在第一、第二和第三数据缓冲器中。

6.如权利要求5所述的方法，其中数据缓冲器具有数字数据包一半的大小。

7.如权利要求1所述的方法，其中第一、第二和第三数据流的数字数据元素分别放置在具有数字数据包大小的一个数据缓冲器中。

8.如权利要求7所述的方法，其中第一数据流从前到后填充所述数据缓冲器，第二数据流从后到前填充所述数据缓冲器，并且第三数据流被复制，其中一个复制流从中到前填充所述数据缓冲器，而且另一个复制流从中到后填充所述数据缓冲器。

9.如权利要求1所述的方法，其中第一和第二数据流的数字数据元素放置在第一数据缓冲器中，其中第一数据流从前到后填充该数据缓冲器，第二数据流从后到前填充数据缓冲器，并且第三数据流的数字数据元素被放置在第二数据缓冲器中。

10.如权利要求5所述的方法，其中第一和第二数据流重写源自第三数据流的、已经存在于数据缓冲器中的数字数据元素。

11.如权利要求1所述的方法，其中第一、第二和第三设备分别发送第一、第二和第三数据流。

12.如权利要求6所述的方法，其中第四设备接收所述第一、第二和第三数据流的数字数据元素，并存储这些数字数据元素在各自的数据缓冲器中，当各自的数据缓冲器被充满时，该第四设备发送信号给第一、第二和第三设备，或者一旦各自的数据缓冲器被充满时，停止发送接收确认。

13.如权利要求7所述的方法，其中第四设备接收所述第一、第二和第三数据流的数字数据元素，并存储这些数字数据元素在所述一个数据缓冲器中，当所述一个数据缓冲器被充满时，该第四设备发送信号给第一、第二和第三设备，或者一旦该数据缓冲器被充满时，停止发送接收确认。

14.如权利要求9所述的方法，其中第四设备接收所述第一、第二和第三数据流的数字数据元素，并存储这些数字数据元素在各自的数据缓冲器中，当所述各自的数据缓冲器被充满时，该第四设备发送信号给第一、第二和第三设备，或者一旦各自的数据缓冲器被充满时，停止发送接收确认。

15.如权利要求1所述的方法，其中实质上同时发送所述第一数据流、第二数据流和第三数据流。

16.如权利要求1所述的方法，其中发送设备分别发送第一、第二和第三数据流给各自的第一、第二和第三接收设备，并且其中第一、第二和第三接收设备转发它们各自的数据流给其他两个接收设备。

17.一种用于接收数字数据包的方法，包括：

在具有数据存储装置的接收设备中产生数据缓冲器，所述数据缓冲器具有和接收的数字数据包一样的大小，

接收数据元素的第一数据流、第二数据流，和至少一个第三数据流，接收设备用数据元素的第一数据流从前到后填充该数据缓冲器，并用数据元素的第二数据流从后到前填充该数据缓冲器，并且第三数据流被复制，并用数据元素的复制的第三数据流从中到前并到后填充该数据缓冲器，

如果第一数据流或第二数据流之一与第三数据流一起填充缓冲器的一半，则

-第一数据流或第二数据流继续，直到数据缓冲器的一半被填充有来自第一数据流或第二数据流的数据元素，然后读取对称地位于数据缓冲器中部的两个数据元素并提供给XOR运算器；或

-第三数据流的已经存在于数据缓冲器中一位置的数据元素和在该位置的第一数据流或第二数据流的元素被提供给XOR运算器；以及

将XOR运算器的输出写入到数据缓冲器，

其中实质上同时接收第一数据流、第二数据流，和至少一个第三数据流。

18.如权利要求17所述的方法，其中当数据缓冲器的前半或后半充满时，并且第三数据流的数据量和仍没有充满数据缓冲器一半的数据流结合在一起足够填充数据缓冲器的另一半时，该接收设备向发送设备发送信号。

19.如权利要求17或18所述的方法，其中数据元素的至少三个数据流实质上同时发送。

20.一种用于使用权利要求1的方法发送数字数据包的方法，包括：

通过具有数据存储装置的设备产生数据缓冲器，所述数据缓冲器产生在数据存储装置中，

在数据缓冲器中存储数字数据包，

每次通过逆运算将来自数据缓冲器前子域后部的第一数据元素和来自数据缓冲器后子域前部的第二数据元素转换为一个第三数据元素，并且

发送所述数据元素，其中所述发送包括包括所述第一数据元素的第一数据流，包括所述第二数据元素的第二数据流，和包括所述第三数据元素的第三数据流。

Images