0
4.5kviews
Discuss various scheduling methods used in MAC.

Mumbai University > Electronics and Telecommunication > Sem 6 > Computer Communication and Telecom Network

Marks: 5M

Year: Dec 2015

1 Answer
0
108views

There are two main approaches.

1) Reservation

2) Polling

1) Reservation:

  • In the reservation method, a station needs to make a reservation before sending data.
  • Time is divided into intervals. In each interval, a reservation frame precedes the data frames sent in that interval.
  • If there are N stations in the system, there are exactly N reservation mini slots in the reservation frame. Each mini slot belongs to a station. When a station needs to send a data frame, it makes a reservation in its own mini slot.
  • The stations that have made reservations can send their data frames after the reservation frame.
  • Figure 1 shows a situation with five stations and a five- mini slot reservation frame. In the first interval, only stations 1, 3, and 4 have made reservations. In the second interval, only station 1 has made a reservation.

    enter image description here

2) Polling:

  • Polling works with topologies in which one device is designated as a primary station and the other devices are secondary stations. All data exchanges must be made through the primary device even when the ultimate destination is a secondary device.
  • The primary device controls the link; the secondary devices follow its instructions. It is up to the primary device to determine which device is allowed to use the channel at a given time. The primary device, therefore, is always the initiator of a session (see Figure 2).
  • If the primary wants to receive data, it asks the secondaries if they have anything to send; this is called poll function. If the primary wants to send data, it tells the secondary to get ready to receive; this is called select function.

enter image description here

  • Select:

    • The select function is used whenever the primary device has something to send. If the primary is neither sending nor receiving data, it knows the link is available.
    • If it has something to send, the primary device sends it. What it does not know, however, is whether the target device is prepared to receive.
    • So the primary must alert the secondary to the upcoming transmission and wait for an acknowledgment of the secondary's ready status. Before sending data, the primary creates and transmits a select (SEL) frame, one field of which includes the address of the intended secondary.
  • Poll:

    • The poll function is used by the primary device to solicit transmissions from the secondary devices.
    • When the primary is ready to receive data, it must ask (poll) each device in turn if it has anything to send. When the first secondary is approached, it responds either with a NAK frame if it has nothing to send or with data (in the form of a data frame) if it does. If the response is negative (a NAK frame), then the primary polls the next secondary in the same manner until it finds one with data to send.
    • When the response is positive (a data frame), the primary reads the frame and returns an acknowledgment (ACK frame), verifying its receipt.
Please log in to add an answer.