초록 ▼

Correction of errors and losses in a receiver-driven layered multicast (RLM) of real-time media over a network is augmented using one or more layers of error correction information. Each receiver separately optimizes the quality of received information by subscribing to at least one error correction

Correction of errors and losses in a receiver-driven layered multicast (RLM) of real-time media over a network is augmented using one or more layers of error correction information. Each receiver separately optimizes the quality of received information by subscribing to at least one error correction layer. Ideally, each source layer in a RLM has one or more associated multicasted error correction data streams. Each error correction layer contains information for replacing lost packets from the associated source layer. More than one error correction layer is proposed to correct for lost packets in other error correction layers. Error correction streams are preferably generated using a pseudo-Automatic Repeat Request (ARQ) wherein a broadcaster sends both the source packets in a primary stream and delayed versions thereof in one or more redundant streams. A hybrid technique combines the psuedo-ARQ method with an adaptation of Forward Error Correction (FEC) techniques.

대표청구항 ▼

Correction of errors and losses in a receiver-driven layered multicast (RLM) of real-time media over a network is augmented using one or more layers of error correction information. Each receiver separately optimizes the quality of received information by subscribing to at least one error correction

Correction of errors and losses in a receiver-driven layered multicast (RLM) of real-time media over a network is augmented using one or more layers of error correction information. Each receiver separately optimizes the quality of received information by subscribing to at least one error correction layer. Ideally, each source layer in a RLM has one or more associated multicasted error correction data streams. Each error correction layer contains information for replacing lost packets from the associated source layer. More than one error correction layer is proposed to correct for lost packets in other error correction layers. Error correction streams are preferably generated using a pseudo-Automatic Repeat Request (ARQ) wherein a broadcaster sends both the source packets in a primary stream and delayed versions thereof in one or more redundant streams. A hybrid technique combines the psuedo-ARQ method with an adaptation of Forward Error Correction (FEC) techniques. rs. 9. A computer system for protecting data that resides in locations of a memory in a computer system, the computer system comprising: a table that identifies a status of the locations of the memory and is configured to track the relationship between locations identified as protected and locations not identified as protected; and a driver configured to: intercept a write access command directed to a first location; compare the address of said first location to said table and determine whether said first location is identified as protected; if said first location is identified as protected, then determine a second location that is not identified as protected and update said table to indicate a relationship between said first location and said second location; re-direct the write access command to said second location; intercept a subsequent write access command directed to said first location, compare the address of said first location to said table and determine that said first location is identified as protected; and re-direct said subsequent write access command to a third location that is not identified as protected and substitute in said table the relationship between said first location and said second location with a relationship between said first location and said third location. 10. The computer system of claim 9 wherein the driver being configured to determine a second location that is not identified as protected further comprises the driver being configured to determine a second location that is identified as available. 11. The computer system of claim 10 wherein the driver being configured to determine a third location that is not identified as protected further comprises the driver being configured to determine a third location that is identified as available. 12. The computer system of claim 9 wherein said memory is a disk drive and said locations are sectors. , together with the data which it uses and the data which it computes, occupies a different data domain from the data domains of such operations and data in the original software code, and so that the original of said operations and the original of said data may not be readily deducible from the transformed versions of said operations and the transformed versions of said data. 2. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the step of: dispersing the definition of an argument into a plurality of locations, to dissociate the observable operation of said computer software code from said computer software code while being executed. 3. A method as claimed in claim 2, further comprising the subsequent step of: moving selected individual instructions to new locations permitted by their data flow and control flow dependencies. 4. A method as claimed in claim 3, wherein said step of dispersing comprises: redefining an argument using one of the following techniques: residue coding; bit-explosion; bit-residue; or custom base coding. 5. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the step of: encoding said computer software code such that minor changes will result in nonsensical operation when the encoded software is executed, without causing the encoded software to immediately fail. 6. A method as claimed in claim 5 further comprising the step of: adding code to said computer software code to allow variables to have a broader range of values without causing out of range errors. 7. A method as claimed in claim 6, wherein said steps of encoding and adding code comprise the step of: redefining an argument using one of the following techniques: polynomial coding; residue coding; bit-explosion; bit-residue; or custom base coding. 8. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the steps of: defining a first variable in said computer software code in terms of a second variable in said computer software code, so that modification of said second variable modifies the value of said first variable. 9. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the steps of: defining a plurality of variables in terms of one another, so that modification of any one of said variables will alter the definition of all of said plurality of variables. 10. A method as claimed in claim 9, wherein said step of defining comprises: redefining an argument using one of the following techniques: polynomial coding; residue coding; bit-explosion; bit-residue; or custom base coding. 11. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the steps of: responding to a line of code defining a polynomial equation by: redefining each variable in said polynomial equation by a new polynomial equation; and selecting random values of constants in said new polynomial equations. 12. A method as claimed in claim 11 wherein said step of selecting comprises selecting values of constants in said new polynomial equations to invert the sense of an arithmetic operation in said polynomial equation. 13. A method as claimed in claim 12 wherein: said step of redefining comprises redefining each variable in said polynomial equation by a new first order polynomial equation; and said step of selecting comprises selecting values of constants in said new first order polynomial equations to invert the sense of an arithmetic operation in said first order polynomial equation. 14. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the steps of: generating and storing a set of relatively prime factors; transposing said computer software program by calculating residues based on said set of relatively prime factors; calculating a corresponding set of execution constants which may be used t o execute said encoded computer software program; and storing said set of execution constants with said encoded computer software program. 15. A method as claimed in claim 14 wherein said step of transposing comprises selecting a block of SSA code and transposing said block of SSA code into a corresponding set of residual code by calculating residues based on said set of relatively prime factors. 16. A method as claimed in claim 1, wherein said steps of encoding and transforming comprise the step of: defining an n-bit variable as a corresponding set of n-boolean variables. 17. A method as claimed in claim 16, further comprising the step of: adding lines of code to invert selected ones of said corresponding set of n-boolean variables. 18. A method as claimed in claim 17, further comprising the step of: responding to the data flow of said computer software code having a reasonably small number of inputs and being acyclic, by replacing said corresponding set of n-boolean variables with a table lookup. 19. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the step of: mapping a set of n-variables into a new n-dimensional, custom coordinate space. 20. A method as claimed in claim 19 wherein said step of mapping comprises: mapping a set of n-independent variables into a new n-dimensional coordinate space defining a rotation of said set of n-independent variables from the original coordinate space. 21. A method as claimed in claim 1, wherein said steps of encoding and transforming comprise the step of: encoding intermediate computer software code into tamper-resistant intermediate computer software code having a domain which does not have a corresponding semantic structure, to increase the tamper-resistance and obscurity of said computer software code; and further comprising: a prior step of compiling said computer software program from source code into a corresponding set of intermediate computer software code; and a subsequent step of compiling said tamper-resistant intermediate computer software code into said tamper-resistant computer software object code. 22. A method as claimed in claim 1 wherein said steps of encoding and transforming comprise the step of: encoding arguments in said computer software code into a domain which does not have a corresponding high level semantic structure, to increase the tamper-resistance and obscurity of said computer software code. 23. A computer readable memory medium, storing computer software code executable to perform the steps of: compiling said computer software program from source code into a corresponding set of intermediate computer software code; encoding said intermediate computer software code into tamper-resistant intermediate computer software code having a domain which does not have a corresponding semantic structure, to increase the tamper-resistance and obscurity of said computer software code; and compiling said tamper-resistant intermediate computer software code into tamper-resistant computer software object code. 24. A computer data signal embodied in a carrier wave, said computer data signal comprising a set of machine executable code being executable by a computer to perform the steps of: compiling said computer software program from source code into a corresponding set of intermediate computer software code; encoding said intermediate computer software code into tamper-resistant intermediate computer software code having a domain which does not have a corresponding semantic structure, to increase the tamper-resistance and obscurity of said computer software code; and compiling said tamper-resistant intermediate computer software code into tamper-resistant computer software object code. 25. An apparatus for increasing the tamper-resistance and obscurity of computer software code, comprising: front end compiler means for compiling said computer software program from source code into a correspo nding set of intermediate computer software code; encoding means for encoding said intermediate computer software code into tamper-resistant intermediate computer software code having a domain which does not have a corresponding semantic structure, to increase the tamper-resistance and obscurity of said computer software code; and back end compiler means for compiling said tamper-resistant intermediate computer software code into tamper-resistant computer software object code.