CE152: Analysis and design of communication protocols
 
Catalog copy 
CE152: Analysis and design of communication protocols Analysis and
design of communication protocols for computer networks. Random
processes and queueing theory applied to performance analysis of
communication protocols. Protocol verification methods. Channel access
protocols, protocols for point-to-multipoint reliable transmission,
routing protocols, multicast protocols, and congestion control
protocols. Prerequisitie(s): courses 107 and 150.
J.J. Garcia-Luna-Aceves, the staff.


Explanation of prerequisites
Students need to be familiar with random variables, expectation, and
variance. Students also need to have basic knowledge of computer
networks, algorithms for channel access, transmission control and
routing.


Core topics (must be taught)
1. Introductory queueing theory.
2. Performance and correctness of channel access protocols and
   link control protocols. 
3. Correctness and complexity of algorithms for unicast and multicast routing.
4. Correctness and performance of end-to-end transmission control, 
   congestion control, and flow control techniques.
5. Performance of algorithms for reliable point-to-multipoint communication.
   
Optional topics 

1.  Performance of distributed caching schemes.
2.  Performance of rouitng algorithms

Comments on related concurrent courses 
CE 150 Provides an introduction to computer networks and protocols.
CE 151 Provides a hands-on introduction to networking, with emphasis on
       the IP Internet.
CE154  Focuses on the physical layer of digital data communication 
  including signal transmission, encoding, multiplexing and demultiplexing.

Text
No textbook is required.

Possible (Reference) Texts:
D. Bertsekas and R. Gallager, Data Networks, Second Ed., Prentice-Hall. 

Prepared by JJ Garcia-Luna, 10/02