Abstract
This paper addresses the problem of congestion control in X.25 protocol relays for LAN/WAN interconnection. Load/throughput and load/transit delay curves are evaluated for different load situations, and for different traffic patterns such as interactive and batch traffic. The results show that, although the relay can always stay away from the congestion collapse situation due to the X.25 built-in flow control mechanisms, it can not guarantee fairness in the sharing of the relay internal resources and bandwidth among the active connections. The conclusions point to some possible solutions to this problem.
Résumé
L’article analyse le problème de la protection contre les encombrements dans les relais de protocole X.25. Les courbes donnant le débit et le temps de transit en fonction de la charge sont présentées pour différents types de charge et différents types de trafic, tels que trafic interactif et trafic par lots. Bien que les fonctions de contrôle de flux du protocole assurent l’absence d’effondrement par encombrement, le relais ne peut garantir l’équité dans l’utilisation de ses ressources internes et de la largeur de bande par les connexions actives. Des indications sont données sur les solutions possibles.
Similar content being viewed by others
References
Jain (R.), Ramakrishnan (K.), Chi (D.). Congestion avoidance in computer networks with a connectionless network layer (DEC-TR-506). Digital Equipment Corporation (1987).
Demers (A.). Analysis and simulation of a fair queuing algorithm.Computer Communication Review (1989),19, no 4, pp. 1–12.
Gerla (M.), Kleinrock (M.). Congestion control in interconnected LANs.IEEE Network (1988),2, no 1, pp. 72–76.
Jacobson (V.). Congestion avoidance and control.Computer Communication Review (1988),18, no 4, pp. 314–329.
Jain (R.). Congestion control in computer networks: issues and trends.IEEE Network (1990),4, no 3, pp. 24–30.
Mankin (A.). Random drop congestion control.Computer Communication Review (1990),20, no 4, pp. 1–9.
Keshav (S.). A control-theoretic approach to flow control.Computer Communication Review (1991),21, no 4, pp. 3–17.
Mishra (P.), Kanakia (H.). A hop by hop rate-based congestion control scheme.Computer Communication Review (1992),22, no 4, pp. 112–123.
Boyer (P.), Guillemin (F.), Servel (M.), Coudreuse (J.). Spacing cells protects and enhances utilization ofAtm network links.IEEE Network (1992),6, no 5, pp. 38–49.
Eckberg (A.).B-isdn/atm traffic and congestion control.IEEE Network (1992),6, no 5, pp. 28–37.
Jain (R.). Myths about congestion management in high-speed networks.Internetworking Research and Experience (1992),3, no 3, pp. 101–113.
Lea (C.). What should be the goal forAtm.IEEE Network (1992),6, no 5, pp. 60–66.
Wernk (M.), Aboul-Magad (O.), Gilbert (H.). Traffic management forB-isdn services.IEEE Network (1992),6, no 5, pp. 10–19.
Trajkovic (L.), Golestani (S.). Congestion control for multime- dia services.IEEE Network (1992),6, no 5, pp. 20–27.
Turner (J.). Managing bandwidth inAtm networks with bursty traffic.IEEE Network (1992),6, no 5, pp. 50–59.
Husemann (D.).Iso Cons inLans — making it all work: a European contribution to 4.4Bsd Unix.Computer Networks and ISDN Systems (1992),25, no 4–5, pp. 411–419.
Holleczek (P.), Baumgarten (T.). Throughput measurements in a 2 Mbps X.25 network.Computer Networks and ISDN Systems (1992),25, no 4–5, pp. 351–356.
***. Basic reference model, Isois 7498. International Organization for Standardization (1984).
***. Internal organization of the network layer. Iso Is 8648. International Organization for Standardization (1988).
***. X.25 packet level protocol for data terminal equipment. Iso Is 8208. International Organization for Standardization (1990).
***. Protocol for providing the connectionless mode network service, Iso Dis 8473. International Organization for Standardization (1988).
***. Lower layer relays, Ewos Technical Guide 006. European Workshop for Open Systems (1990).
Schepers (H.), Koe (P.), Havermans (J.), Hammer (K.).Lan/wan interworking in theOsi environment.Computer Networks and ISDN Systems (1992),23, no 4, pp. 253–266.
***. Framework and taxonomy of international standardized profiles. Part 2 : taxonomy of profiles, Iso Tr 10000-2. International Organization for Standardization (1990).
***. Use of the X.25 packet level protocol in local area networks, Iso Is 8881. International Organization for Standardization (1989).
***. Operation of an X.25 interworking unit, Iso Tr 10029. International Organization for Standardization (1989).
***. Osi routing framework, Iso Tr 9575. International Organization for Standardization (1990).
Clementson (A.). ECSL-users manual. GLECOM (1982).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Monteiro, E., Boavida, F. & Freitas, V. LAN/WAN interconnection : congestion control in X.25 protocol relays. Ann. Télécommun. 49, 90–102 (1994). https://doi.org/10.1007/BF02999648
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02999648
Key words
- Data communication network
- Packet switching
- Interconnected network
- Telecommunication traffic control
- Network layer
- Throughput
- Transit time
- Network gateway