專利名稱：用于反向多路復(fù)用的離散編碼的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于數(shù)字反向多路復(fù)用數(shù)字?jǐn)?shù)據(jù)的方法、設(shè)備和軟件。
背景技術(shù)：
實(shí)際上，有很多公知的方法用來(lái)發(fā)送數(shù)字?jǐn)?shù)據(jù)，尤其是通過(guò)網(wǎng)絡(luò)發(fā)送數(shù)字?jǐn)?shù)據(jù)。一個(gè)范例是通過(guò)因特網(wǎng)，而且是數(shù)字電話信號(hào)，諸如假設(shè)無(wú)線GSM電話發(fā)送數(shù)字?jǐn)?shù)據(jù)。
而且實(shí)際上，各種公知的方法和設(shè)備用于反向多路復(fù)用數(shù)字?jǐn)?shù)據(jù)。
該數(shù)據(jù)以數(shù)據(jù)包的形式通過(guò)媒質(zhì)發(fā)送。這可通過(guò)物理敷設(shè)電纜例如銅或玻璃纖維，或無(wú)線，例如通過(guò)紅外線或無(wú)線電波來(lái)發(fā)生。
因?yàn)閿?shù)據(jù)傳送的容量，經(jīng)常與媒質(zhì)的帶寬有關(guān)，在該容量上發(fā)送的數(shù)據(jù)通常太少，該數(shù)據(jù)經(jīng)常被壓縮。然而，這常常表現(xiàn)的不充分。
另外，許多這類方法目的在于優(yōu)化兩臺(tái)計(jì)算機(jī)之間的數(shù)據(jù)傳送。而且，很多技術(shù)要求系統(tǒng)開銷，并且不總是完全的考慮線路的差錯(cuò)或損壞和其他故障。

發(fā)明內(nèi)容
其中本發(fā)明的一個(gè)目的至少部分的解決了這些問(wèn)題。為此，本發(fā)明提供一種用于數(shù)字反向多路復(fù)用數(shù)字?jǐn)?shù)據(jù)的方法，包括將數(shù)字?jǐn)?shù)據(jù)包拆分為- 第一數(shù)據(jù)流，其中從前到后發(fā)送數(shù)字?jǐn)?shù)據(jù)包；- 第二數(shù)據(jù)流，其中從后到前發(fā)送數(shù)字?jǐn)?shù)據(jù)包；- 第三數(shù)據(jù)流，包括每次從來(lái)自數(shù)據(jù)包前子域的后部的數(shù)字?jǐn)?shù)據(jù)包的第一數(shù)據(jù)元素中獲得的數(shù)據(jù)元素流，和每次從來(lái)自數(shù)據(jù)包后子域的前部的數(shù)字?jǐn)?shù)據(jù)包的第二數(shù)據(jù)元素中獲得的數(shù)據(jù)元素流，該第三數(shù)據(jù)流通過(guò)逆運(yùn)算縮減為一個(gè)第三數(shù)據(jù)元素。
另外，本發(fā)明提供了一種用于發(fā)送包括數(shù)據(jù)元素的數(shù)字?jǐn)?shù)據(jù)包的設(shè)備，包括- 發(fā)送模塊，用于發(fā)送數(shù)據(jù)元素；- 存儲(chǔ)模塊，用于存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)包；- 讀取模塊，用于每次從存儲(chǔ)模塊的兩部分中讀取兩個(gè)數(shù)據(jù)元素，一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包前子域的后部，并且一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包后子域的前部；- 運(yùn)算器，用于將所述兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為發(fā)送的一個(gè)數(shù)據(jù)元素；和- 構(gòu)造模塊，用于接收讀取模塊的數(shù)據(jù)元素，將該數(shù)據(jù)元素提供給運(yùn)算器，以及接收來(lái)自運(yùn)算器的結(jié)果數(shù)據(jù)元素，并且將該數(shù)據(jù)元素提供給發(fā)送模塊。
另外，本發(fā)明提供了一種用于接收包括數(shù)據(jù)元素的數(shù)字?jǐn)?shù)據(jù)包的設(shè)備，包括- 接收模塊，用于數(shù)據(jù)元素的至少三個(gè)數(shù)據(jù)流；- 存儲(chǔ)模塊，用于存儲(chǔ)數(shù)據(jù)元素；- 運(yùn)算器，用于將所述兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素；- 計(jì)算模塊，用于計(jì)算從每個(gè)數(shù)據(jù)流中接收的數(shù)據(jù)元素的量；- 確定模塊，用于確定是否用于重構(gòu)完整的數(shù)字?jǐn)?shù)據(jù)包的所有數(shù)據(jù)元素都存在，并且確定哪部分?jǐn)?shù)據(jù)包通過(guò)重構(gòu)來(lái)確定；和- 重構(gòu)模塊，用于每次從存儲(chǔ)裝置中重現(xiàn)兩個(gè)數(shù)據(jù)元素，該重構(gòu)模塊連接該運(yùn)算器用于提供所述數(shù)據(jù)元素給運(yùn)算器，輸出運(yùn)算器的結(jié)果數(shù)據(jù)元素，并將結(jié)果數(shù)據(jù)元素寫入到存儲(chǔ)模塊中。
另外，本發(fā)明提供一種包括機(jī)器可讀介質(zhì)的裝置，該機(jī)器可讀介質(zhì)包含指令，當(dāng)機(jī)器執(zhí)行該指令時(shí)，導(dǎo)致該機(jī)器執(zhí)行以下操作，包括接收在至少三個(gè)數(shù)據(jù)元素流中發(fā)送的數(shù)字?jǐn)?shù)據(jù)包；將數(shù)據(jù)元素流的數(shù)據(jù)元素寫入到存儲(chǔ)裝置中；從每個(gè)數(shù)據(jù)流中計(jì)算已經(jīng)接收的數(shù)據(jù)元素的量；
確定用于重構(gòu)完整的數(shù)字?jǐn)?shù)據(jù)包的所有數(shù)據(jù)元素是否都存在，開且確定哪部分?jǐn)?shù)據(jù)包通過(guò)重構(gòu)來(lái)確定；利用逆運(yùn)算將兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素；每次從存儲(chǔ)裝置中重現(xiàn)兩個(gè)數(shù)據(jù)元素，提供所述數(shù)據(jù)元素給運(yùn)算程序，輸出來(lái)自運(yùn)算程序的結(jié)果數(shù)據(jù)元素，并且將結(jié)果數(shù)據(jù)元素寫入到存儲(chǔ)裝置中。
通過(guò)將數(shù)據(jù)流拆分為若干個(gè)數(shù)據(jù)流，其中第一數(shù)據(jù)流開始從前面發(fā)送數(shù)據(jù)并且操作到它的后面，第二數(shù)據(jù)流從后面操作到前面，并且根據(jù)本發(fā)明確定至少一個(gè)第三數(shù)據(jù)流，并且指定該概率以非常迅速的在例如計(jì)算機(jī)之間發(fā)送數(shù)據(jù)。另外，因?yàn)闆](méi)有必要使數(shù)據(jù)流遵從特定方式，除非發(fā)送機(jī)和接收機(jī)之間互相通信?？赡?，不同的發(fā)送機(jī)不需要互相通信。另外，當(dāng)所有的數(shù)據(jù)已經(jīng)接收時(shí)，不需要復(fù)雜的數(shù)據(jù)處理用于計(jì)算。機(jī)器可讀指令可以是任何可能形式的計(jì)算機(jī)軟件。該軟件可以由人讀取，即，C、Basic、Pascal，或只是機(jī)器可讀，即，HEX或數(shù)字形式。
而且，有可能由于本發(fā)明實(shí)現(xiàn)快速和強(qiáng)大的低開銷的數(shù)據(jù)傳送，并且由于第三檢驗(yàn)信號(hào)服從于該數(shù)據(jù)。
在很多情況下，數(shù)據(jù)連接是對(duì)稱的傳送容量小于接收容量。在根據(jù)本發(fā)明的方法中，盡管傳輸容量小，可以使用全部接收容量。這對(duì)例如所謂貫穿因特網(wǎng)的流動(dòng)廣播可能是重要的，其中貫穿因特網(wǎng)的數(shù)字無(wú)線廣播并且在將來(lái)甚至電視或視頻可以發(fā)生。數(shù)據(jù)流也可通過(guò)各種線路輸入。例如，一個(gè)數(shù)據(jù)流可以通過(guò)電話線輸入，并且其他數(shù)據(jù)流可通過(guò)電纜、電流粒或無(wú)線GSM輸入。有可能讓數(shù)據(jù)流經(jīng)一個(gè)電纜通過(guò)物理多路復(fù)用輸入。因此本發(fā)明實(shí)際上提供了一種特殊形式的數(shù)字反向多路復(fù)用。
根據(jù)本發(fā)明的反向多路復(fù)用可以發(fā)生在不同級(jí)別，微等級(jí)和巨等級(jí)上，或同時(shí)發(fā)生在不同級(jí)別上。一種可能的微等級(jí)是位等級(jí)。一種可能的巨等級(jí)是合并到接收數(shù)據(jù)中的數(shù)據(jù)包的等級(jí)，該接收的數(shù)據(jù)來(lái)自經(jīng)由因特網(wǎng)的連接。
在該方法的一個(gè)實(shí)施例中，來(lái)自前子域后部的連續(xù)的第一數(shù)據(jù)元素從后到前被選擇。結(jié)果，開銷和控制是必要的。在根據(jù)本發(fā)明的實(shí)施例或該方法中，來(lái)自后子域前部的第二數(shù)據(jù)元素從前到后被選擇，其再一次大大的簡(jiǎn)化了該控制，在一個(gè)實(shí)施例中，每次選擇一個(gè)直接跟隨的數(shù)據(jù)元素。
在上述的一個(gè)方法中，如果有必要互補(bǔ)能拆分位兩個(gè)等同部分的數(shù)據(jù)包，該數(shù)字?jǐn)?shù)據(jù)包可以拆分為兩個(gè)大小相等的部分。因此，較少的位置被計(jì)算，并且可以保證一種簡(jiǎn)單的方法。
在上述一種方法中，第一和第二數(shù)據(jù)元素是數(shù)字?jǐn)?shù)據(jù)包的位，并且第三數(shù)據(jù)元素是單個(gè)二進(jìn)制運(yùn)算結(jié)果，優(yōu)選為在第一數(shù)據(jù)元素和第二數(shù)據(jù)元素上的XOR運(yùn)算的結(jié)果。XOR運(yùn)算是最簡(jiǎn)單的運(yùn)算。通過(guò)該簡(jiǎn)單運(yùn)算，可以實(shí)現(xiàn)快速和簡(jiǎn)單的逆二進(jìn)制運(yùn)算。
在根據(jù)上述方法的任何一個(gè)實(shí)施例中，第一、第二和第三數(shù)據(jù)流的數(shù)據(jù)元素被分別放置在第一、第二和第三數(shù)據(jù)緩沖器中。因此該數(shù)據(jù)緩沖器具有數(shù)字?jǐn)?shù)據(jù)包一半的大小。以這種方式，可以實(shí)現(xiàn)具有最小存儲(chǔ)器裝置和控制的簡(jiǎn)單方法。
在該方法的另一個(gè)實(shí)施例中，第一、第二和第三數(shù)據(jù)流的數(shù)據(jù)元素分別被放置在具有數(shù)字?jǐn)?shù)據(jù)包大小的緩沖器中。以這種方式，最佳利用現(xiàn)有的存儲(chǔ)裝置。在所述實(shí)施例中，第一數(shù)據(jù)流能從前到后填充數(shù)據(jù)緩沖器，第二數(shù)據(jù)流能從后到前填充數(shù)據(jù)緩沖器，并且第三數(shù)據(jù)流被復(fù)制，其中一個(gè)復(fù)制流從中到前填充數(shù)據(jù)緩沖器，而且另一個(gè)復(fù)制流從中到后填充數(shù)據(jù)緩沖器。因此，非常簡(jiǎn)單的實(shí)現(xiàn)是可能的。
在其他實(shí)施例中，第一和第二數(shù)據(jù)流的數(shù)據(jù)元素被放置在第一數(shù)據(jù)緩沖器中，其中第一數(shù)據(jù)流從前到后填充該數(shù)據(jù)緩沖器，第二數(shù)據(jù)流能從后到前填充數(shù)據(jù)緩沖器，并且第三數(shù)據(jù)流的數(shù)據(jù)元素被放置在第二數(shù)據(jù)緩沖器中。當(dāng)?shù)谝缓偷诙?shù)據(jù)流非?？斓臅r(shí)候，這是有利的。之后讓數(shù)據(jù)流運(yùn)行的超過(guò)半速是很可能的。
在上述該方法的一個(gè)實(shí)施例中，第一和第二數(shù)據(jù)流能夠重寫已經(jīng)存在于從第三數(shù)據(jù)流始發(fā)的數(shù)據(jù)緩沖器中的數(shù)據(jù)元素。
在該方法的實(shí)施例中，第一、第二或第三設(shè)備分別發(fā)送第一、第二和第三數(shù)據(jù)流給第四設(shè)備。當(dāng)該數(shù)據(jù)緩沖器被充滿，或各自的數(shù)據(jù)緩沖器被充滿時(shí)，該第四設(shè)備可以發(fā)送信號(hào)給第一、第二和第三設(shè)備，或者一旦該數(shù)據(jù)緩沖器被充滿或各自的數(shù)據(jù)緩沖器被充滿時(shí)，停止發(fā)送接收確認(rèn)。
在可能的實(shí)施例中，例如當(dāng)發(fā)送或接收流動(dòng)的因特網(wǎng)內(nèi)容或其他連續(xù)信號(hào)時(shí)，幾乎同時(shí)發(fā)送該數(shù)據(jù)流。
上述該方法的實(shí)施例涉及一種方法，其中發(fā)送設(shè)備分別發(fā)送第一、第二和第三數(shù)據(jù)流給各自的第一、第二和第三接收設(shè)備，并且其中第一、第二和第三接收設(shè)備轉(zhuǎn)發(fā)它們各自的數(shù)據(jù)流給其他兩個(gè)接收設(shè)備。
另外，本發(fā)明涉及一種用于將數(shù)字?jǐn)?shù)據(jù)包發(fā)送給結(jié)構(gòu)數(shù)據(jù)網(wǎng)絡(luò)中的第一設(shè)備的方法，其中在該數(shù)據(jù)網(wǎng)絡(luò)中至少兩個(gè)發(fā)送設(shè)備同時(shí)發(fā)送互補(bǔ)數(shù)據(jù)包給第一設(shè)備，并且第三發(fā)送數(shù)據(jù)設(shè)備發(fā)送數(shù)據(jù)包給第一設(shè)備，該數(shù)據(jù)包每次已經(jīng)從來(lái)自數(shù)據(jù)包前子域后部的第一數(shù)據(jù)元素和來(lái)自數(shù)據(jù)包后子域前部的第二數(shù)據(jù)元素中獲得，并通過(guò)逆運(yùn)算縮減為第三數(shù)據(jù)元素，其中當(dāng)合并時(shí)，發(fā)送設(shè)備的數(shù)據(jù)包形成該數(shù)據(jù)包。
在該方法的實(shí)施例中，第一設(shè)備控制發(fā)送設(shè)備的傳送，并且獨(dú)立于發(fā)送設(shè)備或其他設(shè)備，第一設(shè)備轉(zhuǎn)發(fā)該數(shù)據(jù)包給數(shù)據(jù)網(wǎng)絡(luò)中的至少一個(gè)設(shè)備。因此在該方法中，軟件或設(shè)備可以用于結(jié)構(gòu)網(wǎng)絡(luò)中，如荷蘭專利1017388所述。
另外，本發(fā)明涉及用于接收數(shù)字?jǐn)?shù)據(jù)包的方法，其中在具有數(shù)據(jù)存儲(chǔ)裝置的接收設(shè)備中產(chǎn)生數(shù)據(jù)緩沖器，所述數(shù)據(jù)存儲(chǔ)裝置具有和接收的數(shù)字?jǐn)?shù)據(jù)包一樣的大小，并隨后幾乎同時(shí)接收數(shù)據(jù)元素的第一數(shù)據(jù)流、第二數(shù)據(jù)流，和至少一個(gè)第三數(shù)據(jù)流，其中接收設(shè)備用數(shù)據(jù)元素的第一數(shù)據(jù)流從前到后填充該數(shù)據(jù)緩沖器，并且用數(shù)據(jù)元素的第二數(shù)據(jù)流從后到前填充該數(shù)據(jù)緩沖器，并且用數(shù)據(jù)元素的第三數(shù)據(jù)流從中到前并到后填充該數(shù)據(jù)緩沖器。
在該方法的實(shí)施例中，當(dāng)數(shù)據(jù)緩沖器的前半或后半填滿時(shí)，并且第三數(shù)據(jù)流的數(shù)據(jù)量和仍沒(méi)有充滿緩沖器一半的數(shù)據(jù)流結(jié)合在一起足夠填充數(shù)據(jù)緩沖器的另一半時(shí)，該接收設(shè)備使發(fā)送設(shè)備了解該數(shù)據(jù)元素流。
另外，本發(fā)明涉及用于發(fā)送數(shù)字?jǐn)?shù)據(jù)包的方法，其中具有數(shù)據(jù)存儲(chǔ)裝置的接收設(shè)備在數(shù)據(jù)存儲(chǔ)裝置中產(chǎn)生數(shù)據(jù)緩沖器，在數(shù)據(jù)緩沖器中存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)包，每次通過(guò)逆運(yùn)算將來(lái)自數(shù)據(jù)緩沖器前子域的后部的第一數(shù)據(jù)元素和來(lái)自數(shù)據(jù)緩沖器后子域的前部的第二數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素，并發(fā)送所述數(shù)據(jù)元素。
在上述一種方法的實(shí)施例中，為了接收或發(fā)送數(shù)字?jǐn)?shù)據(jù)包，至少三個(gè)數(shù)字?jǐn)?shù)據(jù)流各自幾乎同時(shí)接收或發(fā)送。
根據(jù)本發(fā)明用于接收的設(shè)備進(jìn)一步包括復(fù)制模塊，用于復(fù)制該數(shù)據(jù)元素并將每個(gè)復(fù)制的數(shù)據(jù)元素寫入到存儲(chǔ)模塊中。
另外，根據(jù)上述方法，本發(fā)明涉及用于發(fā)送數(shù)字?jǐn)?shù)據(jù)包的軟件，其中該軟件具有- 構(gòu)造程序，用于從存儲(chǔ)裝置中重現(xiàn)兩個(gè)數(shù)據(jù)元素，一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包前子域的后部，并且一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包后子域的前部，并且通過(guò)逆運(yùn)算將所述兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素；- 發(fā)送程序，用于發(fā)送需要的數(shù)據(jù)元素流；- 終止程序，用于接收和處理來(lái)自數(shù)據(jù)元素流的接收機(jī)的指令，以終止發(fā)送。
在所述軟件的實(shí)施例中進(jìn)一步包括- 指令程序，用于接收數(shù)據(jù)元素流已經(jīng)發(fā)送的指令。
優(yōu)選的，一個(gè)設(shè)備在接收來(lái)自接收設(shè)備的信號(hào)后終止發(fā)送。因此，配合被再次簡(jiǎn)化。
另外，根據(jù)一個(gè)或多個(gè)上述權(quán)利要求，本發(fā)明涉及具有用于實(shí)施該方法的程序的軟件。根據(jù)上面的描述，結(jié)合附圖及其描述，對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)，程序必須結(jié)束，并且關(guān)于所述程序互相之間如何運(yùn)行是顯而易見(jiàn)的。當(dāng)然，該軟件可以立刻在硬件中執(zhí)行，例如在PROM、EPROM或類似物中，或者輸入到硬件中，例如在硬件邏輯中的碼片級(jí)上。
另外，本發(fā)明涉及具有所述軟件的載體。
另外，本發(fā)明涉及具有所述軟件的設(shè)備。
該軟件也可提供在機(jī)器上，包括含有指令的機(jī)器可讀媒介，當(dāng)通過(guò)機(jī)器執(zhí)行該指令時(shí)，引起該機(jī)器執(zhí)行上述的操作。
本發(fā)明的其他實(shí)施例闡明在該權(quán)利要求中。
本發(fā)明進(jìn)一步在附圖的基礎(chǔ)上闡明，該附圖形成本發(fā)明的典型實(shí)施例。然而，本發(fā)明不限于所述的典型實(shí)施例。


在附圖中圖1，如荷蘭專利1017870所述，將一個(gè)信號(hào)拆分為兩個(gè)信號(hào)并且在接收機(jī)中合并。
圖2，將一個(gè)信號(hào)拆分為三個(gè)信號(hào)并且在接收機(jī)中合并。
圖3，接收機(jī)從三個(gè)物理分離的資源中接收拆分信號(hào)。
圖4，將一個(gè)信號(hào)拆分為三個(gè)數(shù)據(jù)流給三個(gè)物理分離的接收機(jī)，為了獲得完整的信號(hào)，該接收機(jī)一個(gè)到另一個(gè)的交換信號(hào)。
圖5A-5D，通過(guò)三個(gè)數(shù)據(jù)流發(fā)送數(shù)字?jǐn)?shù)據(jù)包，并且通過(guò)兩個(gè)數(shù)據(jù)緩沖器接收和重構(gòu)。
圖6A-6C，通過(guò)三個(gè)數(shù)據(jù)流發(fā)送數(shù)字?jǐn)?shù)據(jù)包，并且通過(guò)兩個(gè)數(shù)據(jù)緩沖器接收和重構(gòu)。
圖7A-7B，通過(guò)三個(gè)數(shù)據(jù)流發(fā)送數(shù)字?jǐn)?shù)據(jù)包，并且通過(guò)一個(gè)數(shù)據(jù)緩沖器接收和重構(gòu)。
圖8，在填充一個(gè)數(shù)據(jù)緩沖器中的相繼步驟。
具體實(shí)施例方式
圖1顯示了已經(jīng)在荷蘭專利1017870中描述的情況，其中信號(hào)5通常輸入接收機(jī)3。接收機(jī)3將該信號(hào)，或者信號(hào)已經(jīng)內(nèi)置的每個(gè)數(shù)據(jù)包拆分為兩個(gè)數(shù)據(jù)流1和2，并轉(zhuǎn)發(fā)給接收機(jī)4。圖1中，該信號(hào)從前面開始發(fā)送，意味著首先發(fā)送數(shù)據(jù)包或信號(hào)的第一比特，之后是第二個(gè)，等等。數(shù)據(jù)流2是信號(hào)5或其數(shù)據(jù)包，但是相反的，即意味著首先發(fā)送最后比特，之后是倒數(shù)第二個(gè)，等等。因此，存在互補(bǔ)信號(hào)的問(wèn)題，據(jù)此可以重構(gòu)完整的數(shù)據(jù)包。
接收機(jī)4同時(shí)從前面利用信號(hào)1和從后面利用信號(hào)2填充它的數(shù)據(jù)緩沖器。也可以通過(guò)計(jì)算機(jī)程序發(fā)生，而且也可以通過(guò)硬件來(lái)實(shí)現(xiàn)。當(dāng)緩沖器滿時(shí)意味著信號(hào)已經(jīng)被接收。當(dāng)然也有可能接收機(jī)4保持發(fā)送信號(hào)給發(fā)送機(jī)/發(fā)送器3直到充滿緩沖器，或當(dāng)緩沖器滿時(shí)正好關(guān)閉連接，或者在高處或低處設(shè)置端口。
圖2中的情況幾乎與圖1所述的一樣，然而，根據(jù)本發(fā)明存在第三數(shù)據(jù)流或信號(hào)6。當(dāng)已經(jīng)完整的接收其他信號(hào)1或2中一個(gè)時(shí)，可以在此重構(gòu)完整的信號(hào)或數(shù)據(jù)包，意味著已經(jīng)接收數(shù)據(jù)的一半，并且其他兩個(gè)數(shù)據(jù)流1或2連同6形成數(shù)據(jù)或數(shù)據(jù)包的另一半。無(wú)論三個(gè)數(shù)據(jù)流的數(shù)據(jù)合起來(lái)是否足夠用于重構(gòu)該數(shù)字?jǐn)?shù)據(jù)包，也能作為標(biāo)準(zhǔn)來(lái)使用。這進(jìn)一步闡明在圖5A-5D中。
在圖3中顯示了一種可能的情況，其中第一、第二和第三設(shè)備(10、11、12)分別發(fā)送數(shù)據(jù)流13、14和15給第四設(shè)備16。設(shè)備16重構(gòu)原始信號(hào)或原始數(shù)據(jù)流，并且將它作為數(shù)據(jù)流17轉(zhuǎn)發(fā)。當(dāng)設(shè)備16的接收容量大于或等于10、11和12的公共傳輸容量時(shí)，這可能是有利的。甚至當(dāng)16的傳輸容量大于10、11和12的傳輸容量時(shí)，能產(chǎn)生更大的優(yōu)點(diǎn)。畢竟，由此獲得的數(shù)據(jù)流17具有大于三個(gè)分離的數(shù)據(jù)流13、14和15的速度。
圖4顯示了一個(gè)實(shí)施例，其中第一設(shè)備20接收數(shù)據(jù)流21。所述數(shù)據(jù)流拆分位三個(gè)分離的數(shù)據(jù)流22、23和24，分別給設(shè)備25、26和27。所述設(shè)備互相轉(zhuǎn)發(fā)它們接收的數(shù)據(jù)。這可能有各種方式。25與26交換，26與27交換被顯示并可任選。三個(gè)設(shè)備都可以再次轉(zhuǎn)發(fā)數(shù)據(jù)，由此獲得的有效的傳輸容量有三倍之大。
圖5A-5D顯示了本發(fā)明操作的實(shí)施例。在此為了簡(jiǎn)化該情況，其中一個(gè)設(shè)備30發(fā)送三個(gè)數(shù)據(jù)流A、B和C并且一個(gè)設(shè)備31接收三個(gè)數(shù)據(jù)流A、B和C(如圖6A-C和7A-B的情況)。發(fā)送設(shè)備30具有數(shù)據(jù)緩沖器32，該數(shù)據(jù)緩沖器具有n數(shù)據(jù)元素1……n。所述數(shù)據(jù)元素例如可以是小數(shù)據(jù)包，位或字節(jié)。數(shù)據(jù)流A包括根據(jù)方向a指示的順序從數(shù)據(jù)緩沖器32中連續(xù)獲得的數(shù)據(jù)元素。數(shù)據(jù)流C包括根據(jù)方向c指示的順序從數(shù)據(jù)緩沖器32中連續(xù)獲得的數(shù)據(jù)元素。數(shù)據(jù)流B的出現(xiàn)是由于根據(jù)方向b指示的順序從數(shù)據(jù)緩沖器中連續(xù)獲得數(shù)據(jù)元素，以及根據(jù)方向b’指示的順序從數(shù)據(jù)緩沖器中連續(xù)獲得數(shù)據(jù)元素。在該情況下，兩個(gè)數(shù)據(jù)元素經(jīng)歷XOR運(yùn)算33，導(dǎo)致輸出一個(gè)數(shù)據(jù)元素。以這種方式產(chǎn)生數(shù)據(jù)流B。圖1中顯示了數(shù)據(jù)元素從朝向數(shù)據(jù)緩沖器末端的中間34獲得。然而在一些情況下，有可能數(shù)據(jù)流B不是精確的從中間開始。數(shù)據(jù)流B在中間精確開始的優(yōu)點(diǎn)是沒(méi)有額外的數(shù)據(jù)發(fā)送或計(jì)數(shù)。
在該范例中接收設(shè)備包括兩個(gè)數(shù)據(jù)緩沖器，數(shù)據(jù)包緩沖器36包含n數(shù)據(jù)元素，并且輔助數(shù)據(jù)緩沖器35可以包含n/2數(shù)據(jù)元素。輸入的數(shù)據(jù)流A從前到后填充該數(shù)據(jù)包緩沖器36，并且數(shù)據(jù)流C從后到前填充該數(shù)據(jù)包緩沖器36。到此，該方法與荷蘭專利1017870所描述的一樣。輸入的數(shù)據(jù)流B從前到后填充輔助數(shù)據(jù)緩沖器35。在圖5B中顯示所述改進(jìn)。在該范例中，3數(shù)據(jù)元素通過(guò)數(shù)據(jù)流A發(fā)送，并且從號(hào)碼4開始(虛線)，7數(shù)據(jù)元素通過(guò)數(shù)據(jù)流C發(fā)送，并且11數(shù)據(jù)元素通過(guò)數(shù)據(jù)流B發(fā)送，并從號(hào)碼12開始(虛線)。
在圖5C中顯示了數(shù)據(jù)流A中止，因?yàn)橐呀?jīng)發(fā)送一半的數(shù)據(jù)元素。數(shù)據(jù)流B也中止，因?yàn)檩o助數(shù)據(jù)緩沖器35已滿。其間，在該情況下數(shù)據(jù)流C繼續(xù)，但所述數(shù)據(jù)流有可能馬上中止，因?yàn)楦鶕?jù)在數(shù)據(jù)包緩沖器36和輔助數(shù)據(jù)緩沖器35中的數(shù)據(jù)的前一半，來(lái)自數(shù)據(jù)包緩沖器36后一半的數(shù)據(jù)以圖5C所示的方式可以重構(gòu)。每次來(lái)自輔助數(shù)據(jù)緩沖器35的一個(gè)數(shù)據(jù)元素和來(lái)自數(shù)據(jù)包緩沖器36的一個(gè)數(shù)據(jù)元素通過(guò)XOR運(yùn)算轉(zhuǎn)換為與原始數(shù)據(jù)包的數(shù)據(jù)元素對(duì)應(yīng)的一個(gè)數(shù)據(jù)元素。在該圖中顯示了通過(guò)固定線路處理數(shù)據(jù)，并且此后數(shù)據(jù)元素呈虛線。接著，根據(jù)箭頭e指示的順序，從輔助數(shù)據(jù)緩沖器35中一個(gè)接一個(gè)的重現(xiàn)數(shù)據(jù)元素，并提供給XOR運(yùn)算設(shè)備(或XOR運(yùn)算器)38。另外，根據(jù)數(shù)據(jù)包緩沖器36中的箭頭f指示的方向，每次一個(gè)數(shù)據(jù)元素從朝向前方的中間處被復(fù)制，并且也提供給XOR運(yùn)算設(shè)備38。根據(jù)箭頭h指示的方向，該XOR運(yùn)算設(shè)備38從數(shù)據(jù)包緩沖器的中間向后輸出位于數(shù)據(jù)包緩沖器36中的原始數(shù)據(jù)包的原始數(shù)據(jù)元素。因此，完整的數(shù)據(jù)包緩沖器36被填無(wú)，并且重構(gòu)該原始的數(shù)據(jù)包。
在圖5D所示的情況中，幾乎整個(gè)數(shù)據(jù)包緩沖器36被填充。實(shí)際上，當(dāng)完全接收數(shù)據(jù)流A時(shí)，在該情況下是n/2數(shù)據(jù)元素大小，在此仍繼續(xù)的數(shù)據(jù)流C已經(jīng)能中止，并且數(shù)據(jù)流B和C的數(shù)據(jù)元素的數(shù)量合在一起等于剩余部分的數(shù)據(jù)元素，在該情況下是n/2。另一個(gè)可能性，當(dāng)數(shù)據(jù)流A或C非?？鞎r(shí)，讓快速的數(shù)據(jù)流越過(guò)中央，并且當(dāng)三個(gè)數(shù)據(jù)流的數(shù)據(jù)元素的總和為n數(shù)據(jù)元素時(shí)停止。
在圖6A所示的情況中，在接收方41使用三個(gè)數(shù)據(jù)緩沖器A、B和C。從發(fā)送方，所述三個(gè)數(shù)據(jù)流A、B和C進(jìn)行流動(dòng)，在接收方該數(shù)據(jù)流被分別輸入到數(shù)據(jù)緩沖器A、B和C。在該范例中，所述接收緩沖器是n/2數(shù)據(jù)元素大小。使用三個(gè)數(shù)據(jù)緩沖器的優(yōu)點(diǎn)是容易校驗(yàn)。當(dāng)緩沖器滿時(shí)，可以中止發(fā)送填充該緩沖器的數(shù)據(jù)流。而且當(dāng)緩沖器滿時(shí)，填充已滿的緩沖器的數(shù)據(jù)流可被轉(zhuǎn)移，并從另一側(cè)，而不是從已填充該緩沖器的數(shù)據(jù)流一側(cè)填充另一個(gè)緩沖器。
在圖6B中顯示了如何發(fā)生重構(gòu)。在該情況下，首先數(shù)據(jù)緩沖器A被充滿。指針Z指示保持的最后的數(shù)據(jù)元素。在另一個(gè)緩沖器中，分別由指針x和y指示最后數(shù)據(jù)元素的位置。通過(guò)這樣，已經(jīng)在數(shù)據(jù)緩沖器B中存在的數(shù)據(jù)可以從后到前的填充數(shù)據(jù)緩沖器C。為此，可以從數(shù)據(jù)緩沖器A的后面和從數(shù)據(jù)緩沖器B的前面(當(dāng)然當(dāng)數(shù)據(jù)緩沖器B已經(jīng)從后面充滿時(shí)，也能從后面)獲得數(shù)據(jù)元素。這兩個(gè)數(shù)據(jù)元素提供給XOR運(yùn)算器，并轉(zhuǎn)換為可以放置在數(shù)據(jù)緩沖器C中的數(shù)據(jù)元素。以這種方式，在該情況下，從兩側(cè)填充數(shù)據(jù)緩沖器C。當(dāng)出現(xiàn)在數(shù)據(jù)緩沖器B中的數(shù)據(jù)量結(jié)合數(shù)據(jù)緩沖器C中的數(shù)據(jù)量足以完全填充數(shù)據(jù)緩沖器C時(shí)，分別提供給數(shù)據(jù)緩沖器C和B的數(shù)據(jù)流B和C能夠中止，如圖6B所示。也有可能，當(dāng)一個(gè)緩沖器A或C滿時(shí)，將提供給該緩沖器的更多的數(shù)據(jù)流分別提供給緩沖器C或A。當(dāng)數(shù)據(jù)元素的總和為n時(shí)，可以中止。
在圖6C中，顯示了校驗(yàn)算法的流程圖，該算法用于圖6A和6B所述的情況，用于接收方以確定是否已經(jīng)能中止數(shù)據(jù)的傳送。在圖6B中，指針x、y和z表示計(jì)數(shù)已經(jīng)放置的接收的數(shù)據(jù)。在該算法的基礎(chǔ)上，確定哪個(gè)數(shù)據(jù)緩沖器仍然沒(méi)有充滿，并確定是否其他兩個(gè)數(shù)據(jù)緩沖器的內(nèi)容足以完全填充仍沒(méi)有完全填充的數(shù)據(jù)緩沖器A或C。
在圖7A-7B中顯示了一個(gè)實(shí)施例，其中使用的接收設(shè)備51由一個(gè)數(shù)據(jù)緩沖器52構(gòu)成。發(fā)送設(shè)備50具有數(shù)據(jù)緩沖器54和XOR運(yùn)算器55，接收設(shè)備52也具有數(shù)據(jù)緩沖器52和XOR運(yùn)算器53。另外，接收設(shè)備51具有復(fù)制器56將數(shù)據(jù)流B的數(shù)據(jù)放置在數(shù)據(jù)緩沖器52的兩個(gè)位置上。
操作如下。發(fā)送數(shù)據(jù)流A，其中在方向a中讀取數(shù)據(jù)緩沖器54。發(fā)送數(shù)據(jù)流C，其中在方向c中讀取數(shù)據(jù)緩沖器54，并且來(lái)自方向b和b’中間的包括數(shù)據(jù)緩沖器54的數(shù)據(jù)的數(shù)據(jù)流通向XOR運(yùn)算器55，在此每次將兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為通過(guò)數(shù)據(jù)流B發(fā)送的數(shù)據(jù)元素。
在接收設(shè)備51中，通過(guò)接收裝置輸入數(shù)據(jù)流。數(shù)據(jù)流A的數(shù)據(jù)元素在方向a中從前到后輸入數(shù)據(jù)緩沖器52中。數(shù)據(jù)流C的數(shù)據(jù)元素在方向c中從后到前輸入數(shù)據(jù)緩沖器52中。通過(guò)復(fù)制器56復(fù)制數(shù)據(jù)流B的數(shù)據(jù)元素，并且從方向b和b’的中間輸入數(shù)據(jù)緩沖器52。當(dāng)數(shù)據(jù)緩沖器53滿時(shí)，其中填充的至少一半數(shù)據(jù)來(lái)自數(shù)據(jù)流A和C，其他數(shù)據(jù)元素的重構(gòu)可以如圖7B所示那樣開始。通常，然后數(shù)據(jù)流可以中止。對(duì)稱的位于數(shù)據(jù)緩沖器52中部的兩個(gè)數(shù)據(jù)元素被讀取并提供給XOR運(yùn)算器。因此，從中部開始，輸入到數(shù)據(jù)緩沖器52中。隨后，在方向e和f讀取下個(gè)數(shù)據(jù)元素，并寫入到數(shù)據(jù)緩沖器的右側(cè)。這通過(guò)陰影現(xiàn)可以看出。
在不同附圖中，每次所示的發(fā)送設(shè)備具有三個(gè)輸出數(shù)據(jù)流。然而實(shí)際上通常存在三個(gè)分離的發(fā)送設(shè)備，每個(gè)設(shè)備保證一個(gè)數(shù)據(jù)流。
根據(jù)本發(fā)明，在開頭，在傳輸開始時(shí)，表現(xiàn)出三個(gè)數(shù)據(jù)流中的一個(gè)不足以提供給接收是正確的。之后，它能確定繼續(xù)三個(gè)數(shù)據(jù)流中的兩個(gè)。有可能它不連接發(fā)送設(shè)備。事實(shí)上，在邊界情況中，第三數(shù)據(jù)流只存在很短的時(shí)間，并且由此可以發(fā)生第三數(shù)據(jù)流根本不提供給總體的數(shù)據(jù)傳送。
關(guān)于這點(diǎn)，根據(jù)本發(fā)明的方法可以使用在GSM或其他無(wú)線電話中。在該情況下，會(huì)話或數(shù)據(jù)流可以拆分為根據(jù)本發(fā)明的方法可以發(fā)送的小數(shù)據(jù)包。使用可用的帶寬每個(gè)數(shù)據(jù)流可以通過(guò)其他頻帶發(fā)送，以便最佳使用可用帶寬。有可能通過(guò)不同的頻率發(fā)送不同的數(shù)據(jù)流。
所述設(shè)備可以是通過(guò)因特網(wǎng)或內(nèi)聯(lián)網(wǎng)互相連接的(個(gè)人)計(jì)算機(jī)或PDA’S。在該情況下，數(shù)據(jù)包可以是數(shù)據(jù)文件或因特網(wǎng)網(wǎng)頁(yè)，而且可以是流動(dòng)音頻或視頻廣播。該設(shè)備也可以是通過(guò)數(shù)據(jù)連接下載電影的(智能)電視或類似物。
上述的方法、設(shè)備和軟件可以很好的使用在諸如荷蘭專利1017388中廣泛描述的結(jié)構(gòu)數(shù)據(jù)網(wǎng)絡(luò)中。尤其因?yàn)樵谠搶＠兴鲈O(shè)備獨(dú)立于發(fā)送設(shè)備轉(zhuǎn)發(fā)數(shù)據(jù)，該方法由于不具有復(fù)雜的控制平臺(tái)，因而具有這些優(yōu)點(diǎn)。
一種可能的確定規(guī)則顯示在下面。在圖8中顯示連續(xù)的步驟。
變量- a 如果第一數(shù)據(jù)流激活為真- b 如果第二數(shù)據(jù)流激活為真- c 如果第三數(shù)據(jù)流激活為真- p 第一數(shù)據(jù)流在緩沖器中的位置- q 第二數(shù)據(jù)流在緩沖器中的位置- S 第三數(shù)據(jù)流在緩沖器中的位置- t 第三數(shù)據(jù)流在緩沖器中的互補(bǔ)位置- l 緩沖器的長(zhǎng)度- n 緩沖器一半的長(zhǎng)度(1/2)- D 數(shù)據(jù)緩沖器- R 寫入的數(shù)據(jù)元素第一數(shù)據(jù)流寫入操作p＝p+1D[p]＝R如果p＝q那么所有都中止 緩沖器滿如果q＝n并且p＝s那么中止第一數(shù)據(jù)流如果c為真并且p＞＝s那么如果p＝＜n那么D[l-p]＝D[l-q]xor R否則中止第一數(shù)據(jù)流如果1-p＞q那么中止第一和第三數(shù)據(jù)流第二數(shù)據(jù)流寫入操作q＝q+1D[q]＝R如果p＝q那么所有都中止 緩沖器滿如果p＝n并且q＝t那么中止第二數(shù)據(jù)流如果c為真并且t＞＝q那么如果p＞＝n那么D[l-q]＝D[l-q]xor R否則中止第二數(shù)據(jù)流如果1-q＞p那么中止第二和第三數(shù)據(jù)流寫入第三數(shù)據(jù)流s＝s-1t＝t+1如果p＞＝s并且q＞＝t那么中止第三數(shù)據(jù)流 第三數(shù)據(jù)流就緒如果p＜s那么D[s]＝R否則D[s]＝R xor D[t]如果q＜t那么D[t]＝R否則D[t]＝R xor D[s]如果c為假，則不能運(yùn)行與數(shù)據(jù)流的“異或”，并且應(yīng)當(dāng)?shù)群?，直到該緩沖器充滿(p＝q)
權(quán)利要求
1.一種用于數(shù)字反向多路復(fù)用數(shù)字?jǐn)?shù)據(jù)的方法，包括將數(shù)字?jǐn)?shù)據(jù)包拆分為-第一數(shù)據(jù)流，其中從前到后發(fā)送數(shù)字?jǐn)?shù)據(jù)包；-第二數(shù)據(jù)流，其中從后到前發(fā)送數(shù)字?jǐn)?shù)據(jù)包；-第三數(shù)據(jù)流，包括每次從來(lái)自數(shù)據(jù)包前子域后部的數(shù)字?jǐn)?shù)據(jù)包的第一數(shù)據(jù)元素中獲得的數(shù)據(jù)元素流，和每次從來(lái)自數(shù)據(jù)包后子域前部的數(shù)字?jǐn)?shù)據(jù)包的第二數(shù)據(jù)元素中獲得的數(shù)據(jù)元素流，該第三數(shù)據(jù)流通過(guò)逆運(yùn)算縮減為一個(gè)第三數(shù)據(jù)元素。
2.如權(quán)利要求1所述的方法，其中從前到后選擇來(lái)自前子域后部的連續(xù)的第一數(shù)據(jù)元素。
3.如權(quán)利要求1或2所述的方法，其中從前到后選擇來(lái)自后子域前部的第二數(shù)據(jù)元素。
4.如權(quán)利要求1或2所述的方法，其中每次選擇一個(gè)直接跟隨的數(shù)據(jù)元素。
5.如上述任何一項(xiàng)權(quán)利要求所述的方法，其中數(shù)字?jǐn)?shù)據(jù)包可以拆分為兩部分，其中所述兩個(gè)部分是大小相同的部分。
6.如上述任何一項(xiàng)權(quán)利要求所述的方法，其中第一和第二數(shù)據(jù)元素是數(shù)字?jǐn)?shù)據(jù)包的位，并且第三數(shù)據(jù)元素是在第一數(shù)據(jù)元素和第二數(shù)據(jù)元素上單個(gè)二進(jìn)制運(yùn)算的結(jié)果。
7.如權(quán)利要求6所述的方法，其中二進(jìn)制運(yùn)算是在第一數(shù)據(jù)元素和第二數(shù)據(jù)元素上的XOR運(yùn)算。
8.如上述任何一項(xiàng)權(quán)利要求所述的方法，其中第一和第二數(shù)據(jù)元素是數(shù)字?jǐn)?shù)據(jù)包的位，并且第三數(shù)據(jù)元素是二進(jìn)制運(yùn)算的結(jié)果，包括在第一數(shù)據(jù)元素和第二數(shù)據(jù)元素上的XOR運(yùn)算。
9.如上述任何一項(xiàng)權(quán)利要求所述的方法，其中第一、第二和第三數(shù)據(jù)流的數(shù)據(jù)元素分別放置在第一、第二和第三數(shù)據(jù)緩沖器中。
10.如權(quán)利要求9所述的方法，其中數(shù)據(jù)緩沖器具有數(shù)字?jǐn)?shù)據(jù)包一半的大小。
11.如權(quán)利要求1-8之一所述的方法，其中第一、第二和第三數(shù)據(jù)流的數(shù)據(jù)元素分別放置在具有數(shù)字?jǐn)?shù)據(jù)包大小的一個(gè)數(shù)據(jù)緩沖器中。
12.如權(quán)利要求11所述的方法，其中第一數(shù)據(jù)流從前到后填充數(shù)據(jù)緩沖器，第二數(shù)據(jù)流從后到前填充數(shù)據(jù)緩沖器，并且第三數(shù)據(jù)流被復(fù)制，其中一個(gè)復(fù)制流從中到前填充數(shù)據(jù)緩沖器，而且另一個(gè)復(fù)制流從中到后填充數(shù)據(jù)緩沖器。
13.如權(quán)利要求1-8之一所述的方法，其中第一和第二數(shù)據(jù)流的數(shù)據(jù)元素放置在第一數(shù)據(jù)緩沖器中，其中第一數(shù)據(jù)流從前到后填充該數(shù)據(jù)緩沖器，第二數(shù)據(jù)流從后到前填充數(shù)據(jù)緩沖器，并且第三數(shù)據(jù)流的數(shù)據(jù)元素被放置在第二數(shù)據(jù)緩沖器中。
14.如權(quán)利要求9-13之一所述的方法，其中第一和第二數(shù)據(jù)流重寫已經(jīng)存在于從第三數(shù)據(jù)流始發(fā)的數(shù)據(jù)緩沖器中的數(shù)據(jù)元素。
15.如上述任何一項(xiàng)權(quán)利要求所述的方法，其中第一、第二或第三設(shè)備分別發(fā)送第一、第二和第三數(shù)據(jù)流。
16.如權(quán)利要求15所述的方法，其中當(dāng)該數(shù)據(jù)緩沖器被充滿，或各自的數(shù)據(jù)緩沖器被充滿時(shí)，該第四設(shè)備可以發(fā)送信號(hào)給第一、第二和第三設(shè)備，或者一旦該數(shù)據(jù)緩沖器被充滿或各自的數(shù)據(jù)緩沖器被充滿時(shí)，停止發(fā)送接收確認(rèn)。
17.如上述任何一項(xiàng)權(quán)利要求所述的方法，其中實(shí)質(zhì)上同時(shí)發(fā)送該數(shù)據(jù)流。
18.如上述任何一項(xiàng)權(quán)利要求所述的方法，其中發(fā)送設(shè)備分別發(fā)送第一、第二和第三數(shù)據(jù)流給各自的第一、第二和第三接收設(shè)備，并且其中第一、第二和第三接收設(shè)備轉(zhuǎn)發(fā)它們各自的數(shù)據(jù)流給其他兩個(gè)接收設(shè)備。
19.用于發(fā)送數(shù)字?jǐn)?shù)據(jù)包給結(jié)構(gòu)數(shù)據(jù)網(wǎng)絡(luò)中的第一設(shè)備的方法，包括在該數(shù)據(jù)網(wǎng)絡(luò)中從至少兩個(gè)發(fā)送設(shè)備中同時(shí)發(fā)送互補(bǔ)數(shù)據(jù)包給第一設(shè)備，第三發(fā)送設(shè)備發(fā)送數(shù)據(jù)包給第一設(shè)備，其中該數(shù)據(jù)包已經(jīng)每次從來(lái)自數(shù)據(jù)包前子域后部的第一數(shù)據(jù)元素和來(lái)自數(shù)據(jù)包后子域前部的第二數(shù)據(jù)元素中獲得，并通過(guò)逆運(yùn)算縮減為第三數(shù)據(jù)元素，其中當(dāng)合并時(shí)，發(fā)送設(shè)備的數(shù)據(jù)包形成該數(shù)據(jù)包。
20.如權(quán)利要求19所述的方法，其中第一設(shè)備控制發(fā)送設(shè)備的傳送，并且第一設(shè)備獨(dú)立于發(fā)送設(shè)備或設(shè)備，轉(zhuǎn)發(fā)該數(shù)據(jù)包給數(shù)據(jù)網(wǎng)絡(luò)中的至少一個(gè)設(shè)備。
21.用于接收數(shù)字?jǐn)?shù)據(jù)包的方法，包括在具有數(shù)據(jù)存儲(chǔ)裝置的接收設(shè)備中產(chǎn)生數(shù)據(jù)緩沖器，所述數(shù)據(jù)存儲(chǔ)裝置具有和接收的數(shù)字?jǐn)?shù)據(jù)包一樣的大小，接收數(shù)據(jù)元素的第一數(shù)據(jù)流、第二數(shù)據(jù)流，和至少一個(gè)第三數(shù)據(jù)流，接收設(shè)備用數(shù)據(jù)元素的第一數(shù)據(jù)流從前到后填充該數(shù)據(jù)緩沖器，并用數(shù)據(jù)元素的第二數(shù)據(jù)流從后到前填充該數(shù)據(jù)緩沖器，并用數(shù)據(jù)元素的第三數(shù)據(jù)流從中到前并到后填充該數(shù)據(jù)緩沖器，其中實(shí)質(zhì)上同時(shí)接收第一數(shù)據(jù)流、第二數(shù)據(jù)流，和至少一個(gè)第三數(shù)據(jù)流。
22.如權(quán)利要求21所述的方法，其中當(dāng)數(shù)據(jù)緩沖器的前半或后半充滿時(shí)，并且第三數(shù)據(jù)流的數(shù)據(jù)量和仍沒(méi)有充滿緩沖器一半的數(shù)據(jù)流結(jié)合在一起足夠填充數(shù)據(jù)緩沖器的另一半時(shí)，該接收設(shè)備使發(fā)送設(shè)備了解該數(shù)據(jù)元素流。
23.用于發(fā)送數(shù)字?jǐn)?shù)據(jù)包的方法，包括通過(guò)具有數(shù)據(jù)存儲(chǔ)裝置的設(shè)備產(chǎn)生數(shù)據(jù)緩沖器，所述數(shù)據(jù)緩沖器產(chǎn)生在數(shù)據(jù)存儲(chǔ)裝置中，在數(shù)據(jù)緩沖器中存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)包，每次通過(guò)逆運(yùn)算將來(lái)自數(shù)據(jù)緩沖器前子域后部的第一數(shù)據(jù)元素和來(lái)自數(shù)據(jù)緩沖器后子域前部的第二數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素，并且發(fā)送所述數(shù)據(jù)元素。
24.如權(quán)利要求19-23之一所述的方法，其中數(shù)字?jǐn)?shù)據(jù)的至少三個(gè)數(shù)據(jù)流實(shí)質(zhì)上同時(shí)發(fā)送。
25.發(fā)送包括數(shù)據(jù)元素的數(shù)字?jǐn)?shù)據(jù)包的設(shè)備，包括-發(fā)送模塊，用于發(fā)送數(shù)據(jù)元素；-存儲(chǔ)模塊，用于存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)包；-讀取模塊，用于每次從存儲(chǔ)模塊的兩部分中讀取兩個(gè)數(shù)據(jù)元素，一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包前子域的后部，并且一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包后子域的前部；-運(yùn)算器，用于將所述兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為發(fā)送的一個(gè)數(shù)據(jù)元素；-構(gòu)造模塊，用于接收讀取模塊的數(shù)據(jù)元素，將該數(shù)據(jù)元素提供給運(yùn)算器，以及接收來(lái)自運(yùn)算器的結(jié)果數(shù)據(jù)元素，并且將該數(shù)據(jù)元素提供給發(fā)送模塊。
26.用于接收包括數(shù)據(jù)元素的數(shù)字?jǐn)?shù)據(jù)包的設(shè)備，包括-接收模塊，用于數(shù)據(jù)元素的至少三個(gè)數(shù)據(jù)流；-存儲(chǔ)模塊，用于存儲(chǔ)數(shù)據(jù)元素；-運(yùn)算器，用于將所述兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)結(jié)果數(shù)據(jù)元素；-計(jì)算模塊，用于計(jì)算從每個(gè)數(shù)據(jù)流中接收的數(shù)據(jù)元素的量；-確定模塊，用于確定是否用于重構(gòu)完整的數(shù)字?jǐn)?shù)據(jù)包的所有數(shù)據(jù)元素都存在，并且確定哪部分?jǐn)?shù)據(jù)包通過(guò)重構(gòu)被確定；和-重構(gòu)模塊，用于每次從存儲(chǔ)裝置中重現(xiàn)兩個(gè)數(shù)據(jù)元素，該重構(gòu)模塊連接該運(yùn)算器用于提供所述數(shù)據(jù)元素給運(yùn)算器，輸出運(yùn)算器的結(jié)果數(shù)據(jù)元素，并將結(jié)果數(shù)據(jù)元素寫入到存儲(chǔ)模塊中。
27.如權(quán)利要求26所述的設(shè)備，進(jìn)一步包括復(fù)制模塊，用于復(fù)制該數(shù)據(jù)元素并將每個(gè)復(fù)制的數(shù)據(jù)元素寫入到存儲(chǔ)模塊中。
28.一種包括機(jī)器可讀介質(zhì)的裝置，該機(jī)器可讀介質(zhì)包含指令，當(dāng)機(jī)器執(zhí)行該指令時(shí)，引起該機(jī)器執(zhí)行以下操作，包括將數(shù)字?jǐn)?shù)據(jù)包拆分為-第一數(shù)據(jù)流，其中從前到后發(fā)送數(shù)字?jǐn)?shù)據(jù)包；-第二數(shù)據(jù)流，其中從后到前發(fā)送數(shù)字?jǐn)?shù)據(jù)包；-第三數(shù)據(jù)流，包括每次從來(lái)自數(shù)據(jù)包前子域后部的數(shù)字?jǐn)?shù)據(jù)包的第一數(shù)據(jù)元素中獲得的數(shù)據(jù)元素流，和每次從來(lái)自數(shù)據(jù)包后子域前部的數(shù)字?jǐn)?shù)據(jù)包的第二數(shù)據(jù)元素中獲得的數(shù)據(jù)元素流，該第三數(shù)據(jù)流通過(guò)逆運(yùn)算縮減為一個(gè)第三數(shù)據(jù)元素。從發(fā)送設(shè)備分別發(fā)送第一、第二和第三數(shù)據(jù)流給各自的第一、第二和第三接收設(shè)備，并且其中第一、第二和第三接收設(shè)備轉(zhuǎn)發(fā)它們各自的數(shù)據(jù)流給其他兩個(gè)接收設(shè)備；從存儲(chǔ)裝置中重現(xiàn)兩個(gè)數(shù)據(jù)元素，一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包前子域的后部，并且一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包后子域的前部，通過(guò)逆運(yùn)算將兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素，發(fā)送需要的數(shù)據(jù)元素流，和接收并處理來(lái)自接收機(jī)有關(guān)數(shù)據(jù)元素流的指令，以中止發(fā)送。
29.如權(quán)利要求28所述的裝置，進(jìn)一步包括指令，當(dāng)機(jī)器執(zhí)行該指令時(shí)，引起機(jī)器執(zhí)行下述操作，包括接收發(fā)送數(shù)據(jù)元素流的指令。
30.根據(jù)權(quán)利要求19、20或23發(fā)送數(shù)字?jǐn)?shù)據(jù)包的裝置，包括構(gòu)造模塊，從存儲(chǔ)裝置中重現(xiàn)兩個(gè)數(shù)據(jù)元素，一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包前子域的后部，并且一個(gè)數(shù)據(jù)元素來(lái)自數(shù)據(jù)包后子域的前部，并且通過(guò)逆運(yùn)算將兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素；發(fā)送模塊，用于發(fā)送需要的數(shù)據(jù)元素流，和中止模塊，用于接收并處理來(lái)自接收機(jī)有關(guān)數(shù)據(jù)元素流的指令，以中止發(fā)送。
31.如權(quán)利要求30所述的裝置，進(jìn)一步包括指令模塊，用于接收發(fā)送數(shù)據(jù)元素流的指令。
32.一種包括機(jī)器可讀介質(zhì)的裝置，該機(jī)器可讀介質(zhì)包含指令，當(dāng)機(jī)器執(zhí)行該指令時(shí)，導(dǎo)致該機(jī)器執(zhí)行以下操作，包括接收在至少三個(gè)數(shù)據(jù)元素流中發(fā)送的數(shù)字?jǐn)?shù)據(jù)包；將數(shù)據(jù)元素流的數(shù)據(jù)元素寫入到存儲(chǔ)裝置中；計(jì)算在每個(gè)數(shù)據(jù)流中已經(jīng)接收的數(shù)據(jù)元素的量；確定用于重構(gòu)完整的數(shù)字?jǐn)?shù)據(jù)包的所有數(shù)據(jù)元素是否都存在，并確定哪部分?jǐn)?shù)據(jù)包通過(guò)重構(gòu)被確定；利用逆運(yùn)算將兩個(gè)數(shù)據(jù)元素轉(zhuǎn)換為一個(gè)數(shù)據(jù)元素；每次從存儲(chǔ)裝置中重現(xiàn)兩個(gè)數(shù)據(jù)元素，提供所述數(shù)據(jù)元素給運(yùn)算程序，輸出來(lái)自運(yùn)算程序的結(jié)果數(shù)據(jù)元素，并且將結(jié)果數(shù)據(jù)元素寫入到存儲(chǔ)裝置中。
33.如權(quán)利要求32所述的裝置，進(jìn)一步包括指令，當(dāng)機(jī)器執(zhí)行該指令時(shí)，引起機(jī)器執(zhí)行下述操作，包括發(fā)送消息給數(shù)據(jù)元素流的一個(gè)源，用于中止所述數(shù)據(jù)流。
34.如權(quán)利要求32所述的裝置，其中所述逆運(yùn)算是XOR運(yùn)算。
35.如權(quán)利要求32所述的裝置，其中該裝置是用于數(shù)字?jǐn)?shù)據(jù)的載體。
36.一種方法包括發(fā)送在三個(gè)分離的數(shù)據(jù)流中的數(shù)據(jù)元素中建立的數(shù)字?jǐn)?shù)據(jù)包，其中將該數(shù)據(jù)包拆分為兩個(gè)互補(bǔ)的數(shù)據(jù)流和第三數(shù)據(jù)元素流，該第三數(shù)據(jù)元素流在數(shù)字?jǐn)?shù)據(jù)包的數(shù)據(jù)元素中已經(jīng)建立，并輪流互補(bǔ)來(lái)自其他兩個(gè)數(shù)據(jù)流的數(shù)據(jù)。
全文摘要
由元素1到n組成的數(shù)據(jù)包拆分為兩半，1到n/2，和n/2+1到n在第一數(shù)據(jù)流上以1到n/2的順序發(fā)送第一半；在第二數(shù)據(jù)流上以n到n/2+1的順序發(fā)送第二半；并且在第三數(shù)據(jù)流上發(fā)送該元素或在數(shù)據(jù)流上的元素。
文檔編號(hào)H04L12/56GK1541472SQ02815819
公開日2004年10月27日 申請(qǐng)日期2002年7月4日 優(yōu)先權(quán)日2001年7月4日
發(fā)明者馬可·范·奧爾登堡·, 馬可 范 奧爾登堡 , 普 馬丁, 格尼瑞普·馬丁 申請(qǐng)人:無(wú)限創(chuàng)造公司