Stop & Wait DLC System: State Machine & Timing

Click For Summary
SUMMARY

The discussion focuses on the Stop and Wait Data Link Control (DLC) system utilizing 2-bit sequence numbers. Participants analyze the state machine transitions from the initial state (SN = 00, RN = 00) to the final state (SN = 11, RN = 11), addressing timing issues in state transitions. A specific concern raised is the presence of duplicate timing entries (t_9 and t_{11}), which are identified as errors that do not affect the state changes of the machine. The community provides insights into correcting these timing discrepancies for accurate representation of the state machine.

PREREQUISITES
  • Understanding of Stop and Wait protocol in networking
  • Familiarity with state machines and their representations
  • Knowledge of sequence numbering in data transmission
  • Basic concepts of timing analysis in communication systems
NEXT STEPS
  • Study the implementation of Stop and Wait protocol in real-world applications
  • Learn about state machine design and analysis techniques
  • Explore error detection and correction methods in data link layers
  • Investigate timing analysis methods for state transitions in communication protocols
USEFUL FOR

Network engineers, systems designers, and students studying data communication protocols will benefit from this discussion, particularly those focused on the Stop and Wait protocol and state machine analysis.

VinnyCee
Messages
486
Reaction score
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 t_9 and t_{11} - 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 t_0\,\le\,t\,\le\,t_{13}?

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


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

Similar threads

How can I implement the state machine with the given constraints?
  • · Replies 3 ·
Replies
3
Views
2K
BIBO/Stable Systems: True/False Q&A on Homogenous & Particular Solutions
  • · Replies 3 ·
Replies
3
Views
3K
Steps to calculate Air Consumption of a Pneumatic System
  • · Replies 6 ·
Replies
6
Views
19K
How Does Euler's Method Help Solve Dynamic System Changes in a Tank System?
  • · Replies 5 ·
Replies
5
Views
3K
Determining Time for Nut to Go Through Taper with Oversizing Machine
  • · Replies 6 ·
Replies
6
Views
2K
Graduate Special Relativity for the visual thinker - testing my understanding
  • · Replies 15 ·
Replies
15
Views
4K
Undergrad How Do Waves Propagate on a String?
  • · Replies 0 ·
Replies
0
Views
5K
Graduate Is the Expansion of the Universe Linked to Our Perception of Time?
  • · Replies 13 ·
Replies
13
Views
4K
STOP: 0x0000008E (0xC000005, 0XBF04DF7B, 0xED924B18 0X000000000)
  • · Replies 23 ·
Replies
23
Views
6K
Things We Wouldn't Know Without Movies
  • · Replies 20 ·
Replies
20
Views
8K