Kurzfassung
In diesem Beitrag untersuchen wir Selective-Repeat-ARQ-Fehlersicherungsverfahren für die Punkt-zu-Mehrpunkt-Kommunikation über eine Broadcast-Verbindung. Hierfür wird eine neue XOR-Strategie vorgeschlagen, die auf der Selective-Repeat-Strategie (SR-Strategie) basiert und zur Kapazitätssteigerung von Kommunikationskanälen dient. Die Idee der XOR-SR-Strategie beruht auf der Kombination von mehreren Blöcken, die von verschiedenen Empfängern negativ quittiert wurden, mittels der XOR-Verknüpfung (d.h. modulo-2-Addition). Hierdurch wird eine Reduzierung der Anzahl der Wiederholungen und Erhöhung des Durchsatzes erreicht. Wir vergleichen die XOR-Strategie mit der SR-Strategie analytisch bzgl. des Durchsatzes für die beiden Fälle, daß die Empfängerstationen über eine unbegrenzte oder eine begrenzte Pufferkapazität verfügen. Die analytischen Resultate zeigen, daß die XOR-Strategie bzgl. des Durchsatzes wesentlich bessere Ergebnisse erzielt als die normale SR-Strategie.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
M. Aghadavoodi Jolfaei, S. Baucke, A. Bernatzki, D. Kreuer, “Verbesserte ARQ-Strategien für Kanäle mit hohen Fehlerraten”, Tagungsband MMB ’92, Aachen.
M. Aghadavoodi Jolfaei, D. Kreuer, O. Maly, U. Quernheim, “Two Time Variant Models for Satellite Channels”, Proceeding Supercom/Icc ’92, Chicago, USA, pp. 314.31.1– 314. 3. 5
M. Aghadavoodi Jolfaei,, K. Aghadavoodi Jolfaei, U. Quernheim. Quernheim, “Performance Comparison of VS AT Access Protocols considering disturbances on the link”, Space Communications an international journal (Special Issue), IOS Press, Volume 10, Numbers 2, 3 (1992), pp. 151–156
M. Aghadavoodi Jolfaei, S. C. Martin, J. Mattfeldt, “A New Efficient Selective Repeat Protocol for Point-To-Multipoint Communication”, Proceeding ICC ’93, Geneva, Schweiz
M. Aghadavoodi Jolfaei, S. Baucke, A. Bernatzki, D. Kreuer, “Verbesserte ARQ–Strategien für Kanäle mit hohen Fehlerraten”, Proceeding MMB ’93, Aachen, Deutschland
R. J. Benice, Jr. A. H. Frey, “An Analysis of Retransmission System”, IEEE Trans. Commun. Technol., 135–145, Dec. 1964
C. Berge, Hypergraphs, Amsterdam: North-Holland, 1989
V. K. Bhargava, D. Haccoun, R. Matyas, P. P. Nuspl, “Digital Communications by Satellite”, John Wiley and Sons, USA, 1981
B. Bollobás, Graph Theory, New York: Springer, 1979
D. Brelaz, “New Method to color the Vertices of a Graph”, Comm. ACM, vol. 22, pp. 251–256, 1979
H. Bruneel, M. Moeneclaey,“On the Throughput Performance of Some Continuos ARQ Strategies with Repeated transmissions”, IEEE Trans, Commun., 244–249, Mar. 1986 [BuS 72] H. O. Burton, D. D. Sullivan, “Errors and Error Control”, Proc. IEEE, pp. 1293–1303, Nov. 72
S. R. Chandran, S. Lin,“ A Selective-Repeat ARQ Scheme fot Point-To-Multipoint Communications and It’s Throughput Analysis” Proc. ACM SIGCOM Conference, pp. 292–301, Stowe, VT, Aug. 1984
M. A. David, Order Statistics, New York: Wiley, 1970
I. S. Gopal, J. M. J.ffe,“Point-To-Multipoint Communication Over Broadcast Links”, IEEE Trans. Commun., Com-3, pp. 1034–1044, Sep. 1984
I. Hoyer, “The NP-Completeness of the Edge-Coloring”, SLAM J. Comput., vol. 10, pp. 718–720, Nov. 1981
M. J. Miller, s. Lin, “The Analysis of Some Selective-Repeat ARQ Schemes with Finite Receiver Buffer”, IEEE Trans. Commun., pp. 1307–1315, Sep. 1981
U. Quernheim,“Satellitenkommunikation-Kanalmodellierung und Protokollbewertung”, Augustinus-Buchhandlung, Aachen, 1993.
Performance on Satellite Channels under High Error Rate Conditions”, IEEE Trans. Commun. Electron., pp. 224–231, Apr. 1975
D. Towsley, S. Mithal., “A Selective Repeat ARQ Protocol for a Point to Multipoint Channel”, Proc. INFOCOM, pp. 521–526, San Franscisco, CA, Mar. 1987
J. L. Wang, J. A. Silvester, “Optimal Adaptive ARQ Protocols for Point-To-Multipoint Communication”, P. S. Yu, S. Lin, “An efficient Selective Repeat ARQ Scheme for Satellite Channels and Its Throughput Analysis”, IEEE Trans. Commun., 353–363, Mar. 1981 IEEE INFOCOM, pp. 704–713, LA, 1988
E. J. Weldon, “An Improved Selective-Repeat ARQ Strategy”, IEEE Trans. Comm., vol. COM–30, pp. 480–486, Mar. 1982
P. S. Yu, S. Lin, “An Efficint Selective Repeat ARQ Scheme for Satellite Channels and Its Throughput Analysis”, IEEE Trans. Commun., pp. 353–363, Mar. 1981
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aghadavoodi Jolfaei, M., Martin, S.C., Mattfeldt, J., Quernheim, U. (1993). XOR-Selective-Repeat : Ein neues effizientes Selective-Repeat- Verfahren für die Multicast-Kommunikation. In: Walke, B., Spaniol, O. (eds) Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78495-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-78495-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57201-5
Online ISBN: 978-3-642-78495-8
eBook Packages: Springer Book Archive