Accession Number:
ADA282711
Title:
A Structured TCP in Standard ML
Descriptive Note:
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE
Personal Author(s):
Report Date:
1994-07-01
Pagination or Media Count:
20.0
Abstract:
This paper describes the design of an implementation of the Transmission Control Protocol using an extension of the Standard ML SML language. SML supports higher-order functions, modularity, and type-safe module composition. We find that by using SML we can achieve good structure and good performance simultaneously. Good structure includes a modular decomposition of the protocol stack and of the TCP implementation, a control structure that imposes a total ordering on all events and processes them synchronously, and a test structure that allows component testing to catch problems before system integration. Strategies that help achieve good performance include using fast algorithms, using language constructs that make it easy to stage function evaluation, and language implementation features such as compacting garbage collection.
Descriptors:
Subject Categories:
- Computer Programming and Software