StatefulServer, maintains some information between requests. Requires smaller messages, since some information is kept between contacts, example: FTP, telnet.
Stateless Server requires larger messages. Because, the message must contain all information about the request since no state information is kept.Less overhead than Stateful Servers, example: HTTP, DNS