Title :
Stutter XOR strategies: a new class of multicopy ARQ strategies
Author :
Jolfaei, M. Aghadavoodi
Author_Institution :
Inst. of Comput. Sci. IV, Aachen Univ. of Technol., Germany
Abstract :
On systems consisting of packet switched networks (e.g. LANs, HSLANs and ATM/BISDN) which are linked over satellite, there are packet losses due to buffer overflow at bridges and routers as well as bit errors on the satellite link. The resulting high error probability requires error correction methods, which are simple and effective in terms of throughput and memory requirements. For packet switched communications, quite a number of ARQ (automatic repeat request) protocols have been designed which are able to cope with stringent memory requirements, but they either lack safety at high block error rates, or they require a large bandwidth due to low throughput. We introduce a simple and effective strategy (called Stutter-XOR or SXOR strategy) to increase throughput of existing protocols. In contrast to existing hybrid schemes (combinations of ARQ and forward error correction), it does not only correct bit errors, but also handles block losses. This is achieved by sending additional blocks, so called XOR blocks, which are created by combining other block using the XOR (modulo 2 addition) operation. We developed several variants of this strategy. Two of them are evaluated by means of analysis and simulation
Keywords :
Boolean functions; automatic repeat request; digital arithmetic; error correction codes; packet switching; protocols; ARQ protocols; ATM/BISDN; HSLAN; LAN; SXOR; Stutter-XOR; XOR blocks; XOR operation; bit error correction; block error rates; block losses; buffer overflow; error correction methods; error probability; memory requirements; modulo 2 addition; multicopy ARQ; packet losses; packet switched networks; protocols; satellite link; throughput; Asynchronous transfer mode; Automatic repeat request; Bridges; Buffer overflow; Error correction; Error probability; Packet switching; Protocols; Satellites; Throughput;
Conference_Titel :
Network Protocols, 1994. Proceedings., 1994 International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-6685-4
DOI :
10.1109/ICNP.1994.344376