Networks--Part 1

2/4/99


Click here to start


Table of Contents

Networks--Part 1

Admin

Interconnection Networks

Terms

Organization

Topology

Important Topologies

Topologies (cont)

Butterfly

ABCs of Networks

A Simple Example

Questions About Simple Example

General Packet Format

Message vs. Packet

Packet Switched vs Circuit Switched

Routing

Store and Forward

Cut Through

Virtual Cut-Through

Wormhole

Store and Forward vs. Cut-Through

Switches

Routing Algorithm

Arithmetic Routing

Source Based and Table Lookup Routing

Deterministic v.s. Adaptive Routing

Deadlock

Deadlock Free Routing

Congestion Control

Link-Level Flow Control

Next Time

 Author: Alvin R. Lebeck

Email: alvy@cs.duke.edu

Home Page: http://www.cs.duke.edu/~alvy