Computer Science – Information Theory
Scientific paper
2006-05-15
Ph.D. dissertation, Massachusetts Institute of Technology, June 2006
Computer Science
Information Theory
136 pages, 25 figures
Scientific paper
A fundamental problem faced in the design of almost all packet networks is that of efficient operation--of reliably communicating given messages among nodes at minimum cost in resource usage. We present a solution to the efficient operation problem for coded packet networks, i.e., packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. Such networks are in contrast to conventional, routed packet networks, where outgoing packets are restricted to being copies of received packets and where reliability is provided by the use of retransmissions. This thesis introduces four considerations to coded packet networks: 1. efficiency, 2. the lack of synchronization in packet networks, 3. the possibility of broadcast links, and 4. packet loss. We take these considerations and give a prescription for operation that is novel and general, yet simple, useful, and extensible.
No associations
LandOfFree
Efficient Operation of Coded Packet Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Efficient Operation of Coded Packet Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Operation of Coded Packet Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-275755