Stop & Wait DLC System: State Machine & Timing

In summary, the conversation primarily discusses a Stop and Wait DLC system and its state machine, using 2-bit sequence numbers. The first part discusses showing the state machine from initial state to final state, while the second part discusses the timing of each state transition. The final summary mentions a question about duplicate times in the timing and provides a solution to ignore them.
  • #1
VinnyCee
489
0

Homework Statement



Consider the operation of a Stop and Wait DLC system as shown below. The system is using 2-bit sequence numbers.

[PLAIN]http://img210.imageshack.us/img210/4496/hw2problem3diagram.jpg

<a> Show the state machine from initial state (SN = 00, RN = 00) to the state (SN = 11, RN = 11).

<b> Show the timing of each state transition in the state machine.



Homework Equations



None to speak of really.



The Attempt at a Solution



<a>

[PLAIN]http://img262.imageshack.us/img262/1881/2bitstopandwaitstatemac.jpg

Does that look right?



<b>

I have no idea. There are duplicate times [itex]t_9[/itex] and [itex]t_{11}[/itex] - is that an error?

Maybe it's just a list (or table) of what state the machine (i.e. - SN = 01, RN = 10... etc.) is at each time t such that [itex]t_0\,\le\,t\,\le\,t_{13}[/itex]?

Please help!
 
Last edited by a moderator:
Physics news on Phys.org
  • #2


The duplicate times [itex]t_9[/itex] and [itex]t_{11}[/itex] are errors. Ignore the first of each since they don't really change the state of the machine anyways.
 

FAQ: Stop & Wait DLC System: State Machine & Timing

1. What is a Stop & Wait DLC System?

A Stop & Wait DLC System is a data link control (DLC) protocol used to transmit data over a communication channel. It involves a sender transmitting a single data packet and then waiting for an acknowledgement (ACK) from the receiver before sending the next packet. This process continues until all data packets have been successfully transmitted.

2. How does a State Machine work in a Stop & Wait DLC System?

A State Machine is a mathematical model used to describe the different states of a system and the transitions between those states. In a Stop & Wait DLC System, the state machine keeps track of the different stages of the data transmission process, such as waiting for an ACK or sending a data packet. This ensures that the protocol follows a specific sequence and can handle any errors or interruptions.

3. What is the purpose of Timing in a Stop & Wait DLC System?

The timing aspect in a Stop & Wait DLC System is crucial for the protocol to function properly. It involves setting specific time intervals for the sender to wait for an ACK and for the receiver to send an ACK. This ensures that the protocol does not get stuck waiting for a response and can handle any errors or lost packets.

4. What are the advantages of using a Stop & Wait DLC System?

One of the main advantages of a Stop & Wait DLC System is its simplicity. It is easy to implement and can handle errors effectively, making it suitable for use in communication channels with high error rates. Additionally, the protocol is self-synchronizing, meaning the sender and receiver do not need to be synchronized before data transmission can begin.

5. Are there any drawbacks to using a Stop & Wait DLC System?

While a Stop & Wait DLC System has its advantages, it also has some drawbacks. The main disadvantage is its inefficiency, as the sender must wait for an ACK before sending the next data packet. This results in a lower data transmission rate compared to other protocols. Additionally, the protocol is not suitable for long-distance communication as the time intervals for timing may not be appropriate for longer delays.

Back
Top