1 / 17

CSMA with Reservation by Interruptions (CSMA/RI)

CSMA/RI enhances CSMA/CD by allowing interruptions for reservations, reducing collisions and improving network performance. Learn about the implementation issues, power management, and compare its performance with CSMA/CD and Token Ring.

marionwatson
Download Presentation

CSMA with Reservation by Interruptions (CSMA/RI)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CSMA with Reservation by Interruptions (CSMA/RI) Reducing Collisions in CSMA/CD

  2. Overview of CSMA/RI T: the duration of a slot  : maximum propagation delay between any two stations in the network. The minimum T = 2 

  3. CSMA/CD Protocol (R1) If the channel is sensed idle, a ready station transmits its packet immediately. (R2) If the channel is sensed busy, a ready station keeps monitoring the channel status. (R3) Upon detection of a successful transmission, each station reads the data from the ongoing packet transmission into its local buffer. (R4) If a collision is detected, each ready station reschedules the retransmission individually to some later time.

  4. CSMA/RI Protocol (R1*) is the same as (R1) (R2*) If the channel is sensed busy If busy due to successful transmission apply (R2a*) Else busy due to collisions apply (R2b*)

  5. CSMA/RI Protocol (R2a*) A ready station may interrupt the packet transmission to make a reservation (becoming an RI station) if no other station made reservation before, otherwise it becomes a backlogged station. Upon the completion of the transmission: 1. RI station transmits into the next slot. 2. Backlogged station remains silent.

  6. CSMA/RI Protocol (R2b*) If a ready station becomes ready during a collision, it transmits into the next slot as soon as the channel becomes idle as in CSMA/CD (R2).

  7. CSMA/RI Protocol (R3*) Upon detection of a successful transmission, in addition to CSMA/CD rule (R3): 1. Each station (failed RI and backlogged) will attempt to make a reservation after some waiting time. 2. The waiting time is randomly chosen according to packet transmission time. 3. During the waiting time, the station is required to monitor the channel to detect if other stations make reservations.

  8. CSMA/RI Protocol (R4*) is the same as (R4). (R5*) For a backlogged station, following the completion of a successful transmission, if the channel remains idle for at least a slot, it becomes a ready station and transmits its packet into the idle channel immediately as in (R1*).

  9. Implementation Issues A. Pasting Fragmented Packets. 1) The first part—this is the part of the packet that was transmitted before the interruption. 2) The pasted part—the remainder of the packet.

  10. Implementation Issues B. The Packet Size CSMA/RI allows variable packet size; however, in this case, the following must be implemented: 1) The packet size should be specified in the header of the packet. 2) There must be a minimum packet size.

  11. Implementation Issues C. Power Up A station which is powered up in the middle of an ongoing packet transmission is not allowed to interrupt that packet transmission. Reasons: 1) May not aware of any existing reservations 2) May not know the remainder length of the packet

  12. Implementation Issues D. Power Down It is possible that a station makes a reservation to become an RI station and shuts down due to an internal failure. In this case, (R5*) will apply to all backlogged stations after the channel is sensed idle for a minimum of one slot.

  13. Performance CSMA/RI vs CSMA/CD b: packet size

  14. Performance Packet Size M: Burst size

  15. Performance Disaster Scenario

  16. Performance CSMA/RI vs Token Ring

  17. Conclusions • CSMA/RI performs better than CSMA/CD by reducing collisions • The performance of CSMA/RI is close to G/D/1 and Token Ring

More Related