skip to main content
article
Free access

Notes on the X.25 procedures for virtual call establishment and clearing

Published: 01 October 1977 Publication History

Abstract

The packet level of the CCITT Recommendation X.25 describes how the virtual circuit communication service of public packet-switched data networks can be used. The recommendation contains in particular a specification of how to establish and clear virtual circuits through a given DTE-DCE interface. We comment in this paper on the following three aspects of these procedures for call establishment and clearing:
(a) The recommendation contains state diagrams to clarify the operation of the DTE-DCE interface. The reader may assume that the diagrams show, at each instant in time, the unambiguous state of the interface. This is, however, not always true since the DTE and the DCE may be in different states.
(b) We have analysed the operation of the interface using a finite state validation method, and have found that in some rare cases a conflicting situation (i.e. when the DTE and the DCE are in different states) may sustain through the repetitions of some cyclic behavior.
(c) The procedures of X.25 are very symmetrical. However, the packet level call establishment procedure contains a non-symmetrical element for the handling of call collisions. We consider as alternatives some symmetrical procedures for this purpose.
For each of these aspects we try to explain the problem and give some suggestions for its solution.

References

[1]
D. Belsnes and L. Lynning, "Some problems with the X.25 packet level protocol", INWG Protocol Note 55 (1976), see also Computer Communication Review, this issue.
[2]
G. V. Bochmann, "Finite state description of communication protocols", Publication # 236, Département d'informatique et de recherche opérationnelle, Université de Montréal, July 1976.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review
ACM SIGCOMM Computer Communication Review  Volume 7, Issue 4
October 1977
65 pages
ISSN:0146-4833
DOI:10.1145/1024894
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1977
Published in SIGCOMM-CCR Volume 7, Issue 4

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)6
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media