CENG 460

Computer Communication Networks





Instructor:

Eric G. Manning, P.Eng., F.IEEE, etc

New Media Centre / Nortel Networks Professor of Network Performance

EOW 329,

Email: Eric.Manning@engr.UVic.ca.

emanning@csr

 TA: Yousry Abdel Hamid

yousry@engr.uvic.ca
 
 

 PLEASE DO THIS RIGHT NOW: Send email to Eric.Manning@engr.UVic.ca. Mention CENG 460. I will reply with my office hours. Office Hours: 1. scheduled times will be announced by email, and

2. by appointment . Appointments by appointment only

(email emanning@csr)
 
 

 Lectures: 1430-1530 Mon, DSB C116, 1330-1430 Tu & Wed, COR B 107
 
 
 
 

Laboratory

**see timetable** Texts • course visual aids hardcopy, by instructor, available in bookstore.

• Data & Computer Communications, W. Stallings, MacMillan, Sixth Edition, ISBN 0-020415441-5.

 References • D Comer, Interworking with TCP/IP, Vols 1-3, P-H, ISBN 0-13-468505 - 9.

(excellent reference for the labs; thorough treatment of TCP/IP Internet protocols)

• Computer Networks, A. Tanenbaum, Prentice-Hall,

ISBN 0-13-162959-X

* various Web pages, sent out by email
 
 
 
 
 
 

 Marking Scheme: 1.Assignments 20% [late assignments count zero]

2.Class participation 05%

3.Midterm 20%

4.Final 35%

5. Lab 20%
 

 You are encouraged to collaborate on lab reports within your lab group.

For assignments, discussion is encouraged but written work must be your own, not copied. You will be penalized for cheating if copying of assignment solutions is detected.

All assignments are due at the Teaching Assistant's designated dropoff point by 1700 hours on the date specified ("due date").

All written material, including assignments and exams, must be your own work. Copied material will be penalized according to Faculty Policy.

Late assignments and labs  will be graded by
    GA = G / 2n where

GA is the grade awarded
G is the grade according to the marking scheme
n is the number of days late.

For example, the grade will be divided by 4 if the assignment is turned in 2 days late

. The standard Engineering scheme to convert between letter and percent grades will be used. (copy available upon request to Department Office.)

You must pass the final exam to pass the course.

 
  Objectives: If you take this course , you will get a good understanding of classical and modern computer networking and an introduction to data switching .

The course uses the Internet as a major source of examples, as the Internet represents good design (for some applications!) , as the Internet protocols are the de facto standards in many communities, and because Internet access is readily available locally. Analogous ISO/CCITT protocols are also mentioned, where appropriate. A detailed list of topics is attached.

Recent big changes :

The course now covers major new developments in the Internet, namely IP version 6 and the RSVP Resource Reservation Protocol, because of the need to deal with multimedia traffic such as video to the home. And , we have much more extensive coverage of ATM (Asynchronous Transfer Mode) because ATM seems to be catching on with the telecommunications carriers, even though it lost the recent war for desktop access to fast & Gigabit Ethernet. Finally, the problems of carrying multimedia traffic on internets will be discussed, including optimal admission control.
 
 
 
 

 Course Approach:

The instructor feels that perspective - insight as to where a field of science or engineering may be heading - is important, especially for adolescent, rapidly-changing fields such as computer networks and distributed systems.

Perspective is best gained by studying the field from its beginnings: We are better able to see where we're going if we know where we've been. Consequently, this course includes early papers about important ideas, and then traces those ideas forward to the present. The lectures will show how many of the best ideas in computer communication originated in telephony, and will illustrate the interplay between software (operating systems design), telephony and computer communication.

Course organization:

 Visual aids Copies of the visual aids used by the instructor are available in the bookstore. These are NOT course notes .You may wish to bring your hardcopies of the visual aids to class, making written notes on the white space provided. This is an efficient way to develop course notes for yourself. (I cover the visual aids too rapidly to permit copying them by hand in class, unless you write a lot more quickly than I do!) Exams You will need a copy of the visual aids and of the textbook in order to write the midterm and final exams successfully. All exams are open book. Lectures, labs and book readings The lectures present my treatment of the topics. The textbook presents a related but different treatment of the same topics. My lectures therefore do not simply review the content of the book. Exams are based on both the lectures and the assigned sections of the book. Finally, the labs give you a third aspect - some practical experience in network performance via OpNet simulation. Don't just sit there Class participation counts; I will use the 5% assigned, to adjust numeric grades on the boundary of two letter grades, upwards. Instructor: The instructor is New Media Centre / Nortel Networks Professor of Network Performance at UVic, Principal Scientist of the NewMIC Broadband networks Cluster, and Director of the Parallel, Networked and Distributed Computing and Applications (PANDA) Group at UVic, where he and colleagues are doing research on multimedia networking, network reliability, etc. He has been an Editor of the journal Computer Networks and ISDN Systems (North Holland) and various other journals, a corporate Director of Develcon Electronics, Saskatoon, and has published extensively on computer networks and on distributed systems. He is a Fellow of the IEEE and of the EIC.
 
 
 
 
 
 
Syllabus:

Section 1 : Origins

Topic

1.1

origins of computer networks: why networks? (Stallings Sec 1.3, 1.4)

telephony: concept of circuit switching, Strowger's and Ericsson's switches; (St.  Sec 1.1 [telephone model])

 1.2 switched voice network topology and routing; quick qualitative review of analog and digital transmission. (St. Sec 4.1 - 4.3 [media]) 1.3 data networks: manual torn-tape message networks. Automated version; notion of message with address. Speed, cost and reliability problems. 1.4 notion of packet: Baran's work.

packet networks: easing the reliability (mesh toplogy and adaptive routing), speed (solid state switch fabrics), and cost (better trunk utilization) problems of classical circuit switching and message switching. New problems - of fragmentation & reassembly, sequencing, and flow control - rear their heads. (St Sec. 10.1 [ps principles] , 10.3 [ virtual call & datagram - readahead])

 1.5 switching, multiplexing and concentration: characterization of message and circuit switching. space, time and frequency resources. Space, time and frequency-division styles of switching, multiplexing and concentration. (St. Ch 5 [modulation], Sec 8.1 [FDM], 8.2 [Sync. TDM], 8.3 [Stat. TDM ] )
 
  1.6 Static-assignment TDM, PCM and the T-1 Carrier System. Frames. Pure TDM switching. Hybrid TDM swiching disciplines: Space-Time-Space. (St. Sec 9.1 [comm nets], 9.2 [ckt sw'ing], 9.3 [single node], 9.4 [digital switching] )
  1.7 Demand-assigned TDM: the need for addressed data units. Packet switching pops up again.
 
  9 Section 2 : protocol Stacks First peek at layered structures, protocol stacks. Layered structures. the ISO seven-layer structure and the Internet 4-layer structure (Comer Ch 10). Peers, protocols and interfaces. layer independence. Comments on physical, link, network and transport levels. (St. Sec 1.5 OSI model -review. Sec. 10.1 protocols readahead, 10.2 OSI model readahead)
  10 Section 3: Level 1: Physical level RS 232 interface and protocol. (St. Sec 6.1 [Asynch & Synch transmission],

  6.3 [RS 232 ], [ADSL, xDSL and Rogers WAVE] St.( 8.4 -8.5).

 11 Section 4: Level 2: Link Level

        Line disciplines. Binary Synchronous and HDLC. (St. Ch 7)
 
 

12 Section 5 : Cyclades

Context and background for the Internet's ancestor: Réseau Cyclades, the Cyclades computer network. The Cyclades design problem. Gross architecture: Cigale plus hosts. Datagram or connectionless structure of Cigale. Connections (virtual calls) and the Transport Station. Context and background for line disciplines and for transport protocols. 12 Section 6: Arpanet |ELIMINATED to make room for IP v 6 RSVP and ATM coverage. Just the Arpanet routing algorithm, which reappeared as Border Gateway protocol BGP in the InterNet
 
 
 
  13 Section 7: The Network Access level. X.25 level 3. The X.25 fiasco. X.25 as a stack or portmanteau protocol. X.25 Level 3: the Little Transport Protocol That Couldn't. The Bell Canada Datapac network, and Standard Network Access Protocol Versions 1 and 2. End-to-end significance. Description of X.25 Level 3. (St Sec   10.2[routing],Ch 12 [flow & congestion control], 10.3 [X.25 Level 3 ]
 
  14,15 Section 8: Levels 3 & 4: the Internet The Arpanet subnetwork as an X.25- like, call-based network (bad). The Internet as a datagram-based, Cyclades-like network (good). Stack review. IP and the IP datagram. IP Version 6.(St. Sec15.3, 15.4 , 2.2 [review OSI model])
  16,17 Section 9: ISO Level 4: TCP & UDP UDP and the UDP datagram. TCP and the TCP segment. Addresses. Resolution to physical addresses; ARP . (St. Sec 17.2 [tcp/ip], 17.4 [tcp & udp] )
  18 Section 10: Routing
                            review Arpanet routing, OSPF (st. Sec 10.2, Appendix 10A), BGP 16.1

19 Section 11:  Back to the Future with Circuit Switching

            multimedia requirements. IP as too-early binding. RSVP. Utility Model
            and Optimal  Admission  controls. Bandwidth Auctions. St Sec 16.3 (RSVP)

19 Section 12: Above level 4: Internet Basic Services: Telnet, FTP
 
 

20-22 Section 13: Local Area Networks: ethernet

Abramson's Idea leads to Aloha Net leads to Ethernet; CS, CSMA, CSMA-CD. Fitting it into the layers - Media Access Control: where? Fit with HDLC. IEEE Standard 802.3

(St. Sec 13.2, 13.3, 13.4, 13.6, 14.1)
 
 
 
 

 23- 25 Section 14: Local Area Networks: Token rings. Mutual exclusion of senders - in hardware. Newhall's Loop leads to token rings. Formats and protocols. IEEE Standard 802.5

(St. Sec 14.2 )
 
 

 26-28 Section 15: Lan Interconnection. Repeaters, Bridges and Routers. Prevention of routing cycles by Source Routing & Spanning Trees. (St. Sec 13.7[bridges] . IEEE Standards 802.x. Guest lecture on practicalities.

Interconection level. Source routing. Internet techniques.
 

 29 Section 16: FDDI. Fiber and FDDI and SONET. The isochronous (OC), quasi-isochronous (T or DS) hierarchies.
  30 Section 16: It Still Does Nothing (N-ISDN) The Empire Strikes Back : Integrated Services Digital network. Interfaces and services: B, nB+D, Broadband ISDN. (St. Appendix A )
  31-33 Section 17: ATM : a technology whose time has come - - and gone?? Asynchronous Transfer Mode connections and paths. Sublayers. Proposed service classes. Potential for LAN and WAN use.

ATM to the desktop: LANE. ATM for WAN & LAN interconnect.

Quality of Service issues in ATM. ATM AALs and the ATM Forum. The carriers' ATM/B-ISDN vision slugs it out with the Internet Engineering Task Force's vision. ATM under IP: A possible reconciliation. (St Ch 11)