Introduction
About this class
 2 midterms: 15% each
 Final: 25%
 Homework: 45%
 Book: Andrew S. Tanembaum, Computer Networks, 4th ed
– Some thoughts about the presentation:
 The book tends to present the ideas in general terms first, and use the
Internet only as a case study.
 This might have looked wise in 1988 where the emergence of alternatives
looked possible and some people had seen the Internet only a temporary
solution until an OSI based system will replace it.
 At this moment, we have a single Internet, and I think that studying
networking should start with the understanding of it.
 We will cut of obsolete technologies and occasionally merge the general
theory in the study of the existing protocols.
Uses of Computer Networks
• Business Applications
• Home Applications
• Mobile Users
• Social Issues
The big picture
Business Applications of Networks
 A network with two clients and one server.
Business Applications of Networks (2)
 The client-server model involves requests and replies.
Home Network Applications
Access to remote information
Person-to-person communication
Interactive entertainment
Electronic commerce
Home Network Applications (2)
 In a peer-to-peer system there are no fixed clients and
servers.
Home Network Applications (3)
 Some forms of e-commerce.
Mobile Network Users
 Combinations of wireless networks and mobile computing.
Network Hardware
Local Area Networks
Metropolitan Area Networks
Wide Area Networks
Wireless Networks
Home Networks
Internetworks
Broadcast Networks
Types of transmission technology
Broadcast links
Point-to-point links
Broadcast Networks (2)
 Classification of interconnected processors by scale.
Local Area Networks
 Two broadcast networks
 (a) Bus
 (b) Ring
Metropolitan Area Networks
 A metropolitan area network based on cable TV.
Wide Area Networks
 Relation between hosts on LANs and the subnet.
Wide Area Networks (2)
 A stream of packets from sender to receiver.
Wireless Networks
Categories of wireless networks:
System interconnection
Wireless LANs
Wireless WANs
Wireless Networks (2)
 (a) Bluetooth configuration
 (b) Wireless LAN
Wireless Networks (3)
 (a) Individual mobile computers
 (b) A flying LAN
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).
Network Software
Protocol Hierarchies
Design Issues for the Layers
Connection-Oriented and Connectionless Services
Service Primitives
The Relationship of Services to Protocols
Layering
Network Software
Protocol Hierarchies
 Layers, protocols, and interfaces.
Protocol Hierarchies (2)
 The philosopher-translator-secretary architecture.
Protocol Hierarchies (3)
 Example information flow supporting virtual
communication in layer 5.
Design Issues for the Layers
Addressing
– If multiple nodes on the same network
Error Control
– Error detecting and error correcting codes
–Reassembly after out of order delivery
Flow Control
– Slow receiver, fast sender needs to slow down
– Also for avoiding the overload of intermediary nodes
Multiplexing
– Sharing a single connection
Routing
Connection-Oriented and Connectionless Services
 Six different types of service.
Service Primitives
 Five service primitives for implementing a simple
connection-oriented service.
Service Primitives (2)
 Packets sent in a simple client-server interaction
on a connection-oriented network.
Services to Protocols Relationship
 The relationship between a service and a protocol.
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
Reference Models
The OSI
reference
model.
OSI layers (cont’d)
 Physical layer
– Transmitting raw bits over a communication channel
– Encoding of the data on the physical media (wire, optic fiber,
air)
– How many pins does a network connector have
 Data link layer
– Transform the raw connection into a line which appears free of
(undetected) transmission errors
– Breaking the data into frames
– Acknowledgements
– Broadcast networks have an additional problem: how to control
access to the shared channel: the medium access control
sublayer.
OSI layers (cont’d)
 Network layer
– Controls the operation of a subnet
– Routing from source to destination
 Transport layer
– Accepting data from above, split it in smaller units, guarantee
arrival and in-order assembly
– What type of service to provide to the higher layers?
 A pipe of infinite bandwidth and zero latency… (keep dreaming)
 A message transport abstraction, with guaranteed delivery
 A pipe with limited bandwidth and high latency
 A pipe with low latency, but no error free guarantee
OSI layers (cont’d)
 Session layer
– Establish sessions
– Dialog control (who is sending next)
– Token management (actions which can only be performed by a single
party)
– Synchronization
– All these things are normally done at the application layer
 Presentation layer
– Syntax and semantics of the information transmitted
– Done at the application layer
 Application layer
– This is what the user sees.
– There might be standards shared among applications: e-mail (SMTP),
web (HTTP) etc.
Reference Models (2)
 The TCP/IP reference model.
Reference Models (3)
 Protocols and networks in the TCP/IP model initially.
TCP/IP model
 Internet layer: IP protocol
– Addressing, routing
 Transport layer:
– TCP (transmission control protocol)– provides an error free
pipe, congestion control, limited bandwidth and relatively large
latency
– UDP (user datagram protocol) – best effort delivery (packets
can get lost), no congestion or bandwidth control, usually
lower latency than TCP
Comparing OSI and TCP/IP Models
Concepts central to the OSI
model
Services
Interfaces
Protocols
A Critique of the OSI Model and Protocols
Why OSI did not take over the world
Bad timing
Bad technology
Bad implementations
Bad politics
Bad Timing
 The apocalypse of the two elephants.
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
Hybrid Model
 The hybrid reference model to be used in this book.
Internet Usage
 Traditional applications (1970 – 1990)
– E-mail
– News
– Remote login (telnet, ssh)
– File transfer (ftp)
 The World Wide Web (1990-2002)
– HTTP and HTML
– E-commerce
– Early client side attempts: Java Applets, ActiveX, Javascript
 Web 2
– Dynamically generated pages, client side manipulation
– AJAX, related technologies
Architecture of the Internet
 POP: ISP point of presence
 NAP: network access point – interconnection of backbones
ATM: Asynchronous Transfer Mode
 Designed in early 1990s (well past the internet) and under
an incredible hype.
 Strong corporate support from telephony companies.
 It was seen as an alternative of the whole internet hierarchy.
 What remains:
– Use inside telephone companies, often acting as the lower
levels
– It is somewhat misleading, as the ATM standards were
assumed to cover all the layers, and they have control
structures looking more like the high level protocols.
ATM Virtual Circuits
 A virtual circuit.
ATM Virtual Circuits (2)
 An ATM cell.
The ATM Reference Model
 The ATM reference model.
The ATM Reference Model (2)
 The ATM layers and sublayers and their functions.
Ethernet
 Architecture of the original Ethernet.
Wireless LANs
 (a) Wireless networking with a base station.
 (b) Ad hoc networking.
Wireless LANs (2)
 The range of a single radio may not cover the entire
system.
Wireless LANs (3)
 A multicell 802.11 network.
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
ITU
Main sectors
• Radiocommunications
• Telecommunications Standardization
• Development
Classes of Members
• National governments
• Sector members
• Associate members
• Regulatory agencies
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.
Metric Units
 The principal metric prefixes.

Andrew S. Tanembaum, Computer Networks, 4th ed.ppt

  • 2.
  • 3.
    About this class 2 midterms: 15% each  Final: 25%  Homework: 45%  Book: Andrew S. Tanembaum, Computer Networks, 4th ed – Some thoughts about the presentation:  The book tends to present the ideas in general terms first, and use the Internet only as a case study.  This might have looked wise in 1988 where the emergence of alternatives looked possible and some people had seen the Internet only a temporary solution until an OSI based system will replace it.  At this moment, we have a single Internet, and I think that studying networking should start with the understanding of it.  We will cut of obsolete technologies and occasionally merge the general theory in the study of the existing protocols.
  • 4.
    Uses of ComputerNetworks • Business Applications • Home Applications • Mobile Users • Social Issues
  • 5.
  • 6.
    Business Applications ofNetworks  A network with two clients and one server.
  • 7.
    Business Applications ofNetworks (2)  The client-server model involves requests and replies.
  • 8.
    Home Network Applications Accessto remote information Person-to-person communication Interactive entertainment Electronic commerce
  • 9.
    Home Network Applications(2)  In a peer-to-peer system there are no fixed clients and servers.
  • 10.
    Home Network Applications(3)  Some forms of e-commerce.
  • 11.
    Mobile Network Users Combinations of wireless networks and mobile computing.
  • 12.
    Network Hardware Local AreaNetworks Metropolitan Area Networks Wide Area Networks Wireless Networks Home Networks Internetworks
  • 13.
    Broadcast Networks Types oftransmission technology Broadcast links Point-to-point links
  • 14.
    Broadcast Networks (2) Classification of interconnected processors by scale.
  • 15.
    Local Area Networks Two broadcast networks  (a) Bus  (b) Ring
  • 16.
    Metropolitan Area Networks A metropolitan area network based on cable TV.
  • 17.
    Wide Area Networks Relation between hosts on LANs and the subnet.
  • 18.
    Wide Area Networks(2)  A stream of packets from sender to receiver.
  • 19.
    Wireless Networks Categories ofwireless networks: System interconnection Wireless LANs Wireless WANs
  • 20.
    Wireless Networks (2) (a) Bluetooth configuration  (b) Wireless LAN
  • 21.
    Wireless Networks (3) (a) Individual mobile computers  (b) A flying LAN
  • 22.
    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).
  • 23.
    Network Software Protocol Hierarchies DesignIssues for the Layers Connection-Oriented and Connectionless Services Service Primitives The Relationship of Services to Protocols
  • 24.
  • 25.
    Network Software Protocol Hierarchies Layers, protocols, and interfaces.
  • 26.
    Protocol Hierarchies (2) The philosopher-translator-secretary architecture.
  • 27.
    Protocol Hierarchies (3) Example information flow supporting virtual communication in layer 5.
  • 28.
    Design Issues forthe Layers Addressing – If multiple nodes on the same network Error Control – Error detecting and error correcting codes –Reassembly after out of order delivery Flow Control – Slow receiver, fast sender needs to slow down – Also for avoiding the overload of intermediary nodes Multiplexing – Sharing a single connection Routing
  • 29.
    Connection-Oriented and ConnectionlessServices  Six different types of service.
  • 30.
    Service Primitives  Fiveservice primitives for implementing a simple connection-oriented service.
  • 31.
    Service Primitives (2) Packets sent in a simple client-server interaction on a connection-oriented network.
  • 32.
    Services to ProtocolsRelationship  The relationship between a service and a protocol.
  • 33.
    Reference Models The OSIReference 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
  • 34.
  • 35.
    OSI layers (cont’d) Physical layer – Transmitting raw bits over a communication channel – Encoding of the data on the physical media (wire, optic fiber, air) – How many pins does a network connector have  Data link layer – Transform the raw connection into a line which appears free of (undetected) transmission errors – Breaking the data into frames – Acknowledgements – Broadcast networks have an additional problem: how to control access to the shared channel: the medium access control sublayer.
  • 36.
    OSI layers (cont’d) Network layer – Controls the operation of a subnet – Routing from source to destination  Transport layer – Accepting data from above, split it in smaller units, guarantee arrival and in-order assembly – What type of service to provide to the higher layers?  A pipe of infinite bandwidth and zero latency… (keep dreaming)  A message transport abstraction, with guaranteed delivery  A pipe with limited bandwidth and high latency  A pipe with low latency, but no error free guarantee
  • 37.
    OSI layers (cont’d) Session layer – Establish sessions – Dialog control (who is sending next) – Token management (actions which can only be performed by a single party) – Synchronization – All these things are normally done at the application layer  Presentation layer – Syntax and semantics of the information transmitted – Done at the application layer  Application layer – This is what the user sees. – There might be standards shared among applications: e-mail (SMTP), web (HTTP) etc.
  • 38.
    Reference Models (2) The TCP/IP reference model.
  • 39.
    Reference Models (3) Protocols and networks in the TCP/IP model initially.
  • 40.
    TCP/IP model  Internetlayer: IP protocol – Addressing, routing  Transport layer: – TCP (transmission control protocol)– provides an error free pipe, congestion control, limited bandwidth and relatively large latency – UDP (user datagram protocol) – best effort delivery (packets can get lost), no congestion or bandwidth control, usually lower latency than TCP
  • 41.
    Comparing OSI andTCP/IP Models Concepts central to the OSI model Services Interfaces Protocols
  • 42.
    A Critique ofthe OSI Model and Protocols Why OSI did not take over the world Bad timing Bad technology Bad implementations Bad politics
  • 43.
    Bad Timing  Theapocalypse of the two elephants.
  • 44.
    A Critique ofthe 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
  • 45.
    Hybrid Model  Thehybrid reference model to be used in this book.
  • 46.
    Internet Usage  Traditionalapplications (1970 – 1990) – E-mail – News – Remote login (telnet, ssh) – File transfer (ftp)  The World Wide Web (1990-2002) – HTTP and HTML – E-commerce – Early client side attempts: Java Applets, ActiveX, Javascript  Web 2 – Dynamically generated pages, client side manipulation – AJAX, related technologies
  • 47.
    Architecture of theInternet  POP: ISP point of presence  NAP: network access point – interconnection of backbones
  • 48.
    ATM: Asynchronous TransferMode  Designed in early 1990s (well past the internet) and under an incredible hype.  Strong corporate support from telephony companies.  It was seen as an alternative of the whole internet hierarchy.  What remains: – Use inside telephone companies, often acting as the lower levels – It is somewhat misleading, as the ATM standards were assumed to cover all the layers, and they have control structures looking more like the high level protocols.
  • 49.
    ATM Virtual Circuits A virtual circuit.
  • 50.
    ATM Virtual Circuits(2)  An ATM cell.
  • 51.
    The ATM ReferenceModel  The ATM reference model.
  • 52.
    The ATM ReferenceModel (2)  The ATM layers and sublayers and their functions.
  • 53.
    Ethernet  Architecture ofthe original Ethernet.
  • 54.
    Wireless LANs  (a)Wireless networking with a base station.  (b) Ad hoc networking.
  • 55.
    Wireless LANs (2) The range of a single radio may not cover the entire system.
  • 56.
    Wireless LANs (3) A multicell 802.11 network.
  • 57.
    Network Standardization Who’s Whoin the Telecommunications World Who’s Who in the International Standards World Who’s Who in the Internet Standards World
  • 58.
    ITU Main sectors • Radiocommunications •Telecommunications Standardization • Development Classes of Members • National governments • Sector members • Associate members • Regulatory agencies
  • 59.
    IEEE 802 Standards The802 working groups. The important ones are marked with *. The ones marked with  are hibernating. The one marked with † gave up.
  • 60.
    Metric Units  Theprincipal metric prefixes.