Home / Networking Basics / Finite State Machines (FSM)

Finite State Machines (FSM)

– network protocol states, events and actions can be captured in FSM – a state describes a unique configuration of the protocol – the FSM describes how a protocol behaves from both client and server points of view – FSM can describe all or some of the states. If only some states are described, this leaves the door open to improvements – the bridges between states describe the transition from one state to another. – the transition is described by two things: – the event that led to the transition – the action that the system takes when the transition happens. If there is no action, then we leave it blank

finite-state-machine-example

A sample Finite State Machine in TCP, at the sender side. This is Stop-and Wait protocol.

– a protocol can be in only one state at a time – in FSM, a protocol starts in the Closed state, which is a fictional state. The following diagram depicts the TCP Finite State Machine.

tcp-finite-state-machine

TCP Finite State Machine – copyright TCP/IP Guide

 

References

The TCP/IP Guide: A Comprehensive, Illustrated Internet Protocol Reference
Computer Networking: A Top Down Approach, Kurose and Ross

Top Courses in IT & Software 300x250

Leave a Reply

Your email address will not be published. Required fields are marked *

*

Adsense black background: