Bob Bush, President bbush@barlingbay (843) 725-6834 (office) (843) 725-6831 (fax)
CIS 725
description
Transcript of CIS 725
![Page 1: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/1.jpg)
CIS 725
Advanced Computer NetworksLecture 1
![Page 2: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/2.jpg)
• Email: [email protected]• http://www.cis.ksu.edu/~singh• Phone: (785) 532-7945• Fax: (785) 532-7353• Nichols 234C
![Page 3: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/3.jpg)
Books
• Computer Networks (not required) Andrew Tanenbaum• Lecture notes• Papers
![Page 4: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/4.jpg)
Evaluation
• Midterm 25%• Final 30%• 2-3 homeworks 15%• 3 programming assignments: 30% - SPIN: Promela modeling language - UDP/TCP programming
![Page 5: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/5.jpg)
Course contents
• Protocol Design• Network protocols• Issues in network protocol design and
implementation• Current research topics
– high speed networks, – wireless networks– sensor networks– multimedia networks
![Page 6: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/6.jpg)
Pre-requisites
• Undergraduate networking or OS course or equivalent experience
![Page 7: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/7.jpg)
Network
• A set of entities connected by communication links
- telephone networks - ethernet - internet - hardware circuits
![Page 8: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/8.jpg)
Types of Networks• Local Area Networks• Metropolitan Area Networks• Wide Area Networks• Wireless Networks• Home Networks• Internetworks
![Page 9: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/9.jpg)
Local Area Networks
• Two broadcast networks(a) Bus(b) Ring
Fig. from Tanenbaum 03
![Page 10: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/10.jpg)
Wide Area Networks
• Relation between hosts on LANs and the subnet.
Fig. from Tanenbaum 03
![Page 11: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/11.jpg)
Wide Area Networks
• A stream of packets from sender to receiver.
Fig. from Tanenbaum 03
![Page 12: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/12.jpg)
Wireless Networks
![Page 13: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/13.jpg)
Home Networks
• Computers (desktop PC, PDA, shared peripherals)• Entertainment (TV, DVD, VCR, camera, stereo, MP3)• Telecomm (telephone, cell phone, intercom, fax)• Appliances (microwave, fridge, clock, furnace)• Telemetry (utility meter, burglar alarm, babycam).
![Page 14: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/14.jpg)
Protocol
• A set of rules for communicating - who should speak when - what is the language for communication• What are the common problems - Correctness: deadlocks, livelocks,…
- Efficiency• Specification languages
![Page 15: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/15.jpg)
Signalman: • After allowing a train to enter, send “Train in tunnel”• After train leaves the tunnel, send “Tunnel is free”• “Has the train left the tunnel?”
Clayton Tunnel in England (1841) - Best protected railway section
“Train in tunnel”“Has the train left the tunnel”
“Tunnel is free”
• If semaphore failed to turn to red, signalmen is warned by a bell and could then use red and white flags.
![Page 16: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/16.jpg)
- First train passes A, and it fails to set the signal to red; - Signalman is warned and he send “Train in tunnel”- Signalman gets the red flag to stop the next train; - Second train is too fast, and passes the green signal; But driver catches a glimpse of the red flag - Signalman is able to stop the third train- Signalman A sends another “Train in Tunnel” message- Signalman A sends “Has the train left the tunnel”- B has no way of knowing what is going on. B sees the train coming out and sends “tunnel is clear”- A now allows third train to enter- The driver of the second train had seen the red flag; he stops in the middle; To play it safe, he decided to back out;- Collision: 21 people died and 176 injured.
Train in tunnel,Has the train left the tunnel
Signal, Red flat
Tunnel is clear
![Page 17: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/17.jpg)
Attack at 5am
![Page 18: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/18.jpg)
Network SoftwareProtocol Hierarchies
• Layers, protocols, and interfaces.
![Page 19: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/19.jpg)
Layered Network Architecture
• Each layer takes care of some concerns• Number of layers may vary in different
networks• Each layer provides an interface to the
upper layer with more functionality added.
![Page 20: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/20.jpg)
Services to Protocols Relationship
• The relationship between a service and a protocol.
![Page 21: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/21.jpg)
Layering Example:• Letter in envelope• Address on outside• FedX guy adds addressing information, barcode.• Local office drives to airport and delivers to hub.• Sent via airplane to nearest city.• Delivered to right office• Delivered to right person
![Page 22: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/22.jpg)
Protocol Hierarchies
![Page 23: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/23.jpg)
Problems in a network
• Naming• Routing• Congestion control• Error Handling• Flow control• Security• Quality of service
![Page 24: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/24.jpg)
Seven Layer Model (ISO)
• Physical Layer: - transmission of raw data over a physical channel - twisted pair, coaxial cables, fiber optics, wireless
![Page 25: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/25.jpg)
Data Link Layer
• Physical layer may lose, corrupt, reorder and duplicate data/bits.
• Data link layer provides - framing - error free transmission
![Page 26: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/26.jpg)
Network Layer
• Provides communication between any pair of nodes in the network;
• Provides an illusion that everyone is directly connected to everyone else
• Routing• Congestion control
![Page 27: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/27.jpg)
Transport Layer
• Connection establishment• Disconnection• Flow control• Sequencing
![Page 28: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/28.jpg)
Session Layer
• Establish sessions - a session may have several connections• Recovery
![Page 29: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/29.jpg)
• Presentation Layer: - encryption - formatting• Application Layer: - ftp
![Page 30: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/30.jpg)
The TCP/IP reference model
![Page 31: CIS 725](https://reader035.fdocuments.in/reader035/viewer/2022070501/5681694e550346895de0eba0/html5/thumbnails/31.jpg)
Reference Models
• Protocols and networks in the TCP/IP model initially.