Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science...
-
Upload
elfreda-fletcher -
Category
Documents
-
view
215 -
download
0
Transcript of Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science...
![Page 1: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/1.jpg)
Computer Networks and Communications (2)
Bazara I. A. BarryDepartment of Computer Science
University of Khartoum
www.itrc.sd/staff/bazara.html
![Page 2: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/2.jpg)
Course descriptionThis course is the second level module of the curricula related to the computer network field for IT students. It provides a deeper insight into some basic topics taught in the first level course such as routing and congestion control. In addition some advanced networking concepts will be introduced.
![Page 3: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/3.jpg)
Course goalsTo provide an in-depth coverage of layered communication architecture, routing algorithms, and congestion control algorithms. Also, the course aims at providing a broad coverage of some new advanced topics in the field of computer networks (wireless networks, mobile networks, VPN networks, Mobile IP, etc.)
![Page 4: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/4.jpg)
Course contents Advanced Routing algorithms.
Advanced Network Congestion Control algorithms.
Quality of service.
Real Time Transport Protocol.
Internetworking.
Overview on VPN networks.
Overview on Wireless Networks and Mobile Networks: LAN, PAN, Sensor Networks, Ad hoc Networks.
![Page 5: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/5.jpg)
TextbookAndrew S. Tanenbaum; Computer Networks, (Fourth or Latest edition), Prentice Hall.
Assessment Midterm exam 20%
Practical assignments 20%
Final exam 60%
![Page 6: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/6.jpg)
Introduction
Chapter 1
![Page 7: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/7.jpg)
Uses of Computer Networks
• Business Applications
• Home Applications
• Mobile Users
• Social Issues
![Page 8: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/8.jpg)
Business Applications of Networks
A network with two clients and one server.
![Page 9: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/9.jpg)
Business Applications of Networks (2)
The client-server model involves requests and replies.
![Page 10: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/10.jpg)
Home Network Applications
• Access to remote information
• Person-to-person communication
• Interactive entertainment
• Electronic commerce
![Page 11: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/11.jpg)
Home Network Applications (2)
In peer-to-peer system there are no fixed clients and servers.
![Page 12: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/12.jpg)
Home Network Applications (3)
Some forms of e-commerce.
![Page 13: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/13.jpg)
Mobile Network Users
Combinations of wireless networks and mobile computing.
![Page 14: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/14.jpg)
Network Hardware
• Local Area Networks
• Metropolitan Area Networks
• Wide Area Networks
• Wireless Networks
• Home Networks
• Internetworks
![Page 15: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/15.jpg)
Broadcast Networks
Types of transmission technology
• Broadcast links
• Point-to-point links
![Page 16: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/16.jpg)
Broadcast Networks (2)
Classification of interconnected processors by scale.
![Page 17: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/17.jpg)
Local Area Networks
Two broadcast networks(a) Bus(b) Ring
![Page 18: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/18.jpg)
Metropolitan Area Networks
A metropolitan area network based on cable TV.
![Page 19: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/19.jpg)
Wide Area Networks
Relation between hosts on LANs and the subnet.
![Page 20: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/20.jpg)
Wide Area Networks (2)
A stream of packets from sender to receiver.
![Page 21: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/21.jpg)
Wireless Networks
Categories of wireless networks:
• System interconnection
• Wireless LANs
• Wireless WANs
![Page 22: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/22.jpg)
Wireless Networks (2)
(a) Bluetooth configuration(b) Wireless LAN
![Page 23: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/23.jpg)
Wireless Networks (3)
(a) Individual mobile computers(b) A flying LAN
![Page 24: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/24.jpg)
Home Network Categories
• Computers (desktop PC, PDA, shared peripherals• Entertainment (TV, DVD, VCR, camera, stereo, MP3)• Telecomm (telephone, cell phone, intercom, fax)• Appliances (microwave, fridge, clock, furnace, airco)• Telemetry (utility meter, burglar alarm, babycam).
![Page 25: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/25.jpg)
Network Software
• Protocol Hierarchies• Design Issues for the Layers• Connection-Oriented and Connectionless Services• Service Primitives• The Relationship of Services to Protocols
![Page 26: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/26.jpg)
Network SoftwareProtocol Hierarchies
Layers, protocols, and interfaces.
![Page 27: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/27.jpg)
Protocol Hierarchies (2)
The philosopher-translator-secretary architecture.
![Page 28: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/28.jpg)
Protocol Hierarchies (3)
Example information flow supporting virtual communication in layer 5.
![Page 29: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/29.jpg)
Design Issues for the Layers
• Addressing• Error Control• Flow Control• Multiplexing• Routing
![Page 30: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/30.jpg)
Connection-Oriented and Connectionless Services
Six different types of service.
![Page 31: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/31.jpg)
Service Primitives
Five service primitives for implementing a simple connection-oriented service.
![Page 32: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/32.jpg)
Service Primitives (2)
Packets sent in a simple client-server interaction on a connection-oriented network.
![Page 33: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/33.jpg)
Services to Protocols Relationship
The relationship between a service and a protocol.
![Page 34: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/34.jpg)
Reference Models
• The OSI Reference Model
• The TCP/IP Reference Model
• A Comparison of OSI and TCP/IP
• A Critique of the OSI Model and Protocols
• A Critique of the TCP/IP Reference Model
![Page 35: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/35.jpg)
Reference Models
The OSI reference model.
![Page 36: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/36.jpg)
Reference Models (2)
The TCP/IP reference model.
![Page 37: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/37.jpg)
Reference Models (3)
Protocols and networks in the TCP/IP model initially.
![Page 38: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/38.jpg)
Comparing OSI and TCP/IP Models
Concepts central to the OSI model
• Services
• Interfaces
• Protocols
![Page 39: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/39.jpg)
A Critique of the OSI Model and Protocols
Why OSI did not take over the world
• Bad timing
• Bad technology
• Bad implementations
• Bad politics
![Page 40: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/40.jpg)
Bad Timing
The apocalypse of the two elephants.
![Page 41: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/41.jpg)
A Critique of the TCP/IP Reference Model
Problems:• Service, interface, and protocol not distinguished• Not a general model• Host-to-network “layer” not really a layer• No mention of physical and data link layers• Minor protocols deeply entrenched, hard to replace
![Page 42: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/42.jpg)
Hybrid Model
The hybrid reference model to be used in this book.
![Page 43: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/43.jpg)
Example Networks
• The Internet
• Connection-Oriented Networks: X.25, Frame Relay, and ATM
• Ethernet
• Wireless LANs: 802:11
![Page 44: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/44.jpg)
The ARPANET
(a) Structure of the telephone system.(b) Baran’s proposed distributed switching system.
![Page 45: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/45.jpg)
The ARPANET (2)
The original ARPANET design.
![Page 46: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/46.jpg)
The ARPANET (3)
Growth of the ARPANET (a) December 1969. (b) July 1970.(c) March 1971. (d) April 1972. (e) September 1972.
![Page 47: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/47.jpg)
NSFNET
The NSFNET backbone in 1988.
![Page 48: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/48.jpg)
Internet Usage
Traditional applications (1970 – 1990)
• News
• Remote login
• File transfer
![Page 49: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/49.jpg)
Architecture of the Internet
Overview of the Internet.
![Page 50: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/50.jpg)
ATM Virtual Circuits
A virtual circuit.
![Page 51: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/51.jpg)
ATM Virtual Circuits (2)
An ATM cell.
![Page 52: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/52.jpg)
The ATM Reference Model
The ATM reference model.
![Page 53: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/53.jpg)
The ATM Reference Model (2)
The ATM layers and sublayers and their functions.
![Page 54: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/54.jpg)
Ethernet
Architecture of the original Ethernet.
![Page 55: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/55.jpg)
Wireless LANs
(a) Wireless networking with a base station.(b) Ad hoc networking.
![Page 56: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/56.jpg)
Wireless LANs (2)
The range of a single radio may not cover the entire system.
![Page 57: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/57.jpg)
Wireless LANs (3)
A multicell 802.11 network.
![Page 58: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/58.jpg)
Network Standardization
• Who’s Who in the Telecommunications World• Who’s Who in the International Standards World• Who’s Who in the Internet Standards World
![Page 59: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/59.jpg)
ITU
• Main sectors• Radiocommunications• Telecommunications Standardization• Development
• Classes of Members• National governments• Sector members• Associate members• Regulatory agencies
![Page 60: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/60.jpg)
IEEE 802 Standards
The 802 working groups. The important ones are marked with *. The ones marked with are hibernating. The one marked with † gave up.
![Page 61: Computer Networks and Communications (2) Bazara I. A. Barry Department of Computer Science University of Khartoum baazobarry@hotmail.com.](https://reader035.fdocuments.us/reader035/viewer/2022081515/56649e4f5503460f94b4618b/html5/thumbnails/61.jpg)
Metric Units
The principal metric prefixes.