Study Guide 2008-09

Lecture Plan and Study Guide for EC 416/A Computer Networks    Serial  No. 

Tannenbaum 

Lecture  No  1 

I.1 

Topic  Introduction    Uses of computer networks    Network hardware   

Network software 

 

Reference models  (OSI & TCP/IP only) 

2 

Physical Layer  Introduction to guided    transmission media  I.2 

3   

Wireless transmission 

Data Link Layer    Data link layer design issues  4   

Error detection and correction 

5 

 

Elementary data link protocols 

6 

 

Sliding window protocols 

I.3 

7 

MAC Sublayer    The channel allocation problem   

Multiple access protocols 

 

Ethernet 

Page  Numbers    1 – 14  14 – 26  26 – 37  37 – 49 

8 

9  10 

11  II.2 

  Wireless LANs    Broadband wireless    Bluetooth    Data link layer switching  Network Layer    Network layer design issues    Routing algorithms      The optimality principle      Shortest path routing      Flooding   

  Distance vector routing 

12   

 

Link state routing 

                                                             1

 N.A – Not Available 

       

     

19 – 21 

 

  27 – 50 

  90 – 99 

   

100 – 108  You are advised to read the network  level switching in pg 146 – 151. Note  that there is also physical layer  switching techniques like TDM, FDM  etc.      183 – 192    192 – 200  A familiar topic; Only overview will be  provided in the class  200 – 211  Explanation is somewhat hazy in  211 – 228  Tanenbaum book. You are referred to  either Forouzan or Garcia.      248 – 251    251 – 270    271 – 283 

II.1 

Comments 

Forouzan  Page  Numbers    N.A1  3 – 19 

 

Garcia and Widjaja 

Comments   

N.A  34 – 43,  283 – 291 

Review chapter 3  Most of the topics are very basic; focus on the  material in 81 – 86, 89 – 94.   

                     

360 – 366 

 

43 – 62,  573 – 575 

Comments           

 

  pg 99 – 134 cover fundamentals of digital  146 – 161  transmission; A quick review is sufficient 

191 – 203 

 

203 – 208 

 

162 – 166   

  307 – 311 

    Topic covered in EC 325‐Digital  Communications course taken by you in III‐2  semester.   

    325 – 328   

 

291 – 317   

    TDMA, FDMA, and CDMA will be covered in EC  412 – Satellite communication. 

  368 – 377   

267 – 297  311 – 323  324 – 340,  89 – 94    N.A  363 – 390 

 

292 – 302  302 – 310  310 – 317  317 – 328    343 – 348  350 – 352  352  353 – 355  355 – 357  357 – 360 

Page  Numbers 

395 – 409 

 

421 – 434  N.A  434 – 441  445 – 463    N.A  647 – 658 

                   

N.A  658 – 666 

 

666 – 670 

 

166 – 190  By far, the best treatment of the topic  N.A 

 

 

377 – 398    Pg 135 – 138 cover the line encoding;   427 – 434,  the topic was covered in EC 325 Digital  421 – 427  communications, hence left for self‐study  446 – 459    N.A      465 – 479        N.A    515 – 518    N.A      Given as part of distance vector algorithm  520 – 521    522 – 529,  Explained very well  621 – 622  Link state algorithm is too brief; Textbook by  530 – 532,  ‘Tannenbaum’ provides comprehensive  533 – 534  explanation 

Serial  No. 

Lecture  No 

II.2 

13 

III.1 

14 

III.2 

15 

III.3  16 

III.4  17 

18  III.5  19  20  IV.1  21 

22  23  IV.2 

24 

25   

Tannenbaum  Topic           

       

Hierarchical routing  Broadcast routing  Multicast routing  Routing for mobile hosts 

Page  Numbers  366 – 368  368 – 370  370 – 372  372 – 375  384 – 396 

Comments           

Congestion Control Algorithms 

   

Quality of Service (QoS)  Requirements  Techniques for achieving good    QoS  Internetworking  The Network Layer in the Internet   

The IP protocol 

 

IP address 

 

Internet control protocols 

 

OSPF 

 

BGP 

 

Communication security 

         

Authentication protocols  E‐mail security  Web security    Threats    Secure naming 

Page  Numbers  653 – 655  N.A  678 – 694  N.A  761 – 774 

  397 – 398  398 – 409 

     

418 – 430  431 – 432  433 – 436 

     

436 – 448 

 

449 – 454  454 – 459  459 – 461 

  775 – 780  N.A  579 – 596  549 – 566 

Garcia and Widjaja 

Comments          The discussion on the origins of congestion  control in virtual circuit, and datagram  networks is missing.       

611 – 638 

 

671 – 676 

 

 

676 – 678 

Not much in this text book. 

  703 – 709 

   

715 – 735 

 

709 – 715  916 – 919    797 – 812  824 – 840 

         

851 – 854 

 

721 – 724  724 – 736  731 – 750  752 – 755  755 – 762  772 – 780 

           

785 – 798  799 – 804  805  806 – 811  811 – 813 

         

909 – 916,  920 – 925    929 – 934  935 – 948  949 – 956  961 – 976  995 – 1008,  1021 – 1023  976 – 981  1014 – 1021    N.A 

Page  Numbers  518 – 520  532 – 533  640 – 646  647 – 649  N.A      539 – 561 

    490 – 510  Read the checksum computation method from  576 – 578  pg 298 – 301.  579 – 585,    647  585 – 592,    646 

Overview is sufficient 

Transport Layer  481 – 488      Elements of transport protocols  492 – 513    532 – 553  Read this section thoroughly; If you    TCP  ever work on network software,  understanding TCP comes handy.    UDP  524 – 526      RTP  529 – 532    Application Layer        DNS  579 – 588      Electronic mail  588 – 611    The world wide web  611 – 629    Overview is sufficient  (Architectural review only)  683 – 692,   Multimedia  704 – 711  Skip the audio video standards part  Network Security    Cryptography    Symmetric key algorithms    Public key algorithms    Digital signatures 

Forouzan 

Comments    Incomplete      Authors merged the congestion control  discussion into QoS section      Somewhat mathematical; Get the gist – no  need to remember the equations.         

Very comprehensive; not expected to  remember the OSPF packet formats.  Very comprehensive; not expected to  631 – 640  remember the BGP packet formats.      N.A      602 – 620,  320 – 324  621 – 630 

601 – 602    740 – 746  Most comprehensive      N.A       

Skim through the audio, video encoding  schemes for they are not relevant to our  course.           

747 ‐ 755 

Review of SIP, and H.323 is sufficient 

    763 – 769  This part is too brief; You may read from this  790 – 792  book to gain preliminary insights.  793 – 794  You are strongly encouraged to read either  from Tannenbaum or Forouzan text books.  770 

 

773 – 782 

         

770 – 773  770  773 – 782   

Practical Aspects of Networking   

Note: The practical aspects lectures are optional. These are not part of the syllabus. But, you are  encouraged to attend and read through the relevant sections of your favorite text book. To  help you find the topics, I have listed the page numbers from Tannenbaum, Forouzan, and  Garcia books.  Serial  Lecture  Topic  No.  Duration  1 hr  I  Multiplexing, and Channelization  1 hr  II  III  IV  V  VI  VII  VIII  IX 

1 hr  1 hr  2 hr  1 hr 

Performance Metrics, Sliding  window protocols’ performance  analysis  HDLC, PPP  Fast and Gigabit Ethernet  Wi‐Fi Physical (PHY) layer Switches 

Tannenbaum 

Forouzan 

Garcia 

137 – 141 

161 – 190,  383 – 390 

207 – 213, 340 – 352,  398 – 408 

557 – 560 

81 – 94 

365 – 367 

243 – 242  283 – 292 

340 – 357  409 – 416  432 – 434 

 

213 – 235  780 – 790  736 – 753,  919 ‐ 920  854 – 868 

329 – 339  434 – 438  459 – 465 234 – 242,  511 – 514  705 – 722 

2 hr  1 hr 

IntServ, DiffServ, MPLS 

409 – 417 

TCP variations, SCTP 

553 – 556 

1 hr  2 hr 

HTTP, Dynamic web 

643 – 661  813 – 819,  765 – 770,  781 – 783 

X 

TLS, SSL, Management of public  keys, and Wi‐Fi Security 

1008 – 1014 

N.A 

782 – 789 

 

Text books:  • Andrew Tannenbaum, Computer Networks, 4th Edition, PHI, 2003.  • Behrouz A Forouzan, Data Communications and Networking, 4th Edition, TMH, 2006.  • Alberto Leon‐Garcia, and Indra Widjaja, Computer Networks: Fundamental Concepts  and Key Architectures, 2nd Edition, 2004.