Probabilistic Model Checking of the CSMA/CD Protocol Using PRISM and APMC
نویسندگان
چکیده
Carrier Sense Multiple Access/Collision Detection (CSMA/CD) is the protocol for carrier transmission access in Ethernet networks (international standard IEEE 802.3). On Ethernet, any Network Interface Card (NIC) can try to send a packet in a channel at any time. If another NIC tries to send a packet at the same time, a collision is said to occur and the packets are discarded. The CSMA/CD protocol was designed to avoid this problem, more precisely to allow a NIC to send its packet without collision. This is done by way of a randomized exponential backoff process. In this paper, we analyse the correctness of the CSMA/CD protocol, using techniques from probabilistic model checking and approximate probabilistic model checking. The tools that we use are PRISM and APMC. Moreover, we provide a quantitative analysis of some CSMA/CD properties.
منابع مشابه
IEEE 802.11 Wireless LAN
In this case study we consider model-checking of some properties for IEEE 802.11 Wireless LAN [1]. Since stations in wireless LANs are not able to listen to their own transmission they cannot employ Carrier Sense Multiple Access with Collision Detection (CSMA/CD) as already investigated in one of our other case studies. Hence, other techniques need to be used to handle collisions. The IEEE 802....
متن کاملImproved Probabilistic Models for 802.11 Protocol Verification
The IEEE 802.11 protocol is a popular standard for wireless local area networks. Its medium access control layer (MAC) is a carrier sense multiple access with collision avoidance (CSMA/CA) design and includes an exponential backoff mechanism that makes it a possible target for probabilistic model checking. In this work, we identify ways to increase the scope of application of probabilistic mode...
متن کاملScalable Probabilistic Models for 802.11 Protocol Verification
The IEEE 802.11 protocol is a popular standard for wireless local area networks. Its medium access control layer (MAC) is a carrier sense multiple access with collision avoidance (CSMA/CA) design and includes an exponential backoff mechanism that makes it a possible target for probabilistic model checking. In this work, we identify ways to increase the scope of application of probabilistic mode...
متن کاملIEEE 802 . 3 CSMA / CD Protocol AVACS S 2 Phase
1 Description of the Model In this case study, we build a model implementing the IEEE 802.3 Carrier Sense Multiple Access with Collision Dectection (CSMA/CD) Protocol which is one of the most important parts of the Ethernet. A station using the CSMA/CD protocol aborts transmissions as soon as it detects them. If it senses the channel idle, transmission of data begins immediately. Unlike in CSMA...
متن کاملProbabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol
The international standard IEEE 802.11 was developed recently in recognition of the increased demand for wireless local area networks. Its medium access control mechanism is described according to a variant of the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme. Although collisions cannot always be prevented, randomized exponential backoff rules are used in the retransmi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 128 شماره
صفحات -
تاریخ انتشار 2005