![Page 1: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/1.jpg)
Introduction to NetworkingIntroduction to Networking
Introduction:Introduction: what is a what is a network?network?
elements of network elements of network architecturearchitecture
layered network layered network architecturearchitecture
examplesexamples historyhistory internetworkinginternetworking
Reading: sections Reading: sections 1.1-1.5, 1.7-1.91.1-1.5, 1.7-1.9
Copyright 1998. All Rights Reserved, J. Kurose, D. Towsley
![Page 2: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/2.jpg)
What is a Computer Network?What is a Computer Network?
a set of computers and/or switches connected by communication links
many ``topologies'' possible:
local area networks (LAN) versus wide-area networks (WAN) many different media: fiber optic, coaxial cable, twisted pair,
radio, satellite
For us:For us: topology and media unimportant
![Page 3: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/3.jpg)
What is a Computer Network?What is a Computer Network?
a software/hardware infrastructure:a software/hardware infrastructure: original justification:original justification: allows shared access to computing allows shared access to computing
resources (e.g., computers, files, data)resources (e.g., computers, files, data) a a mediummedium through which geographically dispersed users through which geographically dispersed users
communicate (e.g., email, teleconferencing)communicate (e.g., email, teleconferencing) a medium through distributed services/applications are a medium through distributed services/applications are
implementedimplemented an electronic villagean electronic village an information highway, national information infrastructurean information highway, national information infrastructure cyberspace:cyberspace: "a consensual [environment] experienced "a consensual [environment] experienced
daily by billions of operators, in every nation, ...."daily by billions of operators, in every nation, ...."
![Page 4: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/4.jpg)
Packet-SwitchingPacket-Switching
data entering network divided into chunks called data entering network divided into chunks called "packets''"packets''
packets traversing network share network packets traversing network share network resources (e.g., link bandwidth, buffers) with resources (e.g., link bandwidth, buffers) with other packetsother packets on demand resource use: statistical resource sharingon demand resource use: statistical resource sharing
![Page 5: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/5.jpg)
resources demands may exceed resources resources demands may exceed resources
available:available: e.g., A and B packets arrive at R1, destined e.g., A and B packets arrive at R1, destined
for Cfor C resource contention:resource contention: queueing (waiting), queueing (waiting),
delay, lossdelay, loss
![Page 6: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/6.jpg)
Circuit Switched NetworksCircuit Switched Networks
all resources (e.g. communication links) all resources (e.g. communication links) needed by call dedicated to that call for needed by call dedicated to that call for durationduration example: telephone networkexample: telephone network
![Page 7: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/7.jpg)
resource demands may exceed resources resource demands may exceed resources availableavailable
A and B want to call CA and B want to call C resource contention: resource contention: blocking blocking (busy signal)(busy signal) drawbacks: ??drawbacks: ?? advantages: ??advantages: ??Hotlink K.Ross on circuit switching vs packet switching
![Page 8: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/8.jpg)
Why statistically share resources?Why statistically share resources?
save/make money! example: 1 Mbit/sec link; each user requires 100 Kbits/sec
when transmitting; each user has data to send only 10% of time.
circuit-switching: give each caller 100 Kbits/sec capacity. Can support 10 callers.
packet-switching: with 35 ongoing calls, probability that 10 or more callers simultaneously active is less than 0.0004!
can support many more callers, with small probability of` "contention.''
if users are ``bursty'' (on/off), then packet-switching is advantageous (Baran, 1965)
![Page 9: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/9.jpg)
Elements of a NetworkElements of a Network
communication links:communication links: point-point (e.g., A-to-B)point-point (e.g., A-to-B) broadcast (e.g.,: Ethernet LAN)broadcast (e.g.,: Ethernet LAN)
host:host: computer running computer running applications which use network (e.g.: H1applications which use network (e.g.: H1 router:router: computer (often w/o applications-level programs) computer (often w/o applications-level programs)
routing packets from input line to output line. (e.g., A->C)routing packets from input line to output line. (e.g., A->C)
![Page 10: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/10.jpg)
gateway:gateway: router directly connected to 2+ router directly connected to 2+ networks (e.g. A)networks (e.g. A)
network:network: set of node (hosts/routers/gateways) set of node (hosts/routers/gateways) withinwithin single single administrative domain administrative domain
internet:internet: collection of interconnected networkscollection of interconnected networks
![Page 11: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/11.jpg)
ProtocolsProtocols protocol: rules by which active network elements
(applications, hosts, routers) communicate with each other
protocols define : format/order of messages exchanged actions taken on receipt of message rules by which two or more people communicate to
provide a service, or to get something done
![Page 12: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/12.jpg)
ProtocolsProtocols
protocols in every day life:
![Page 13: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/13.jpg)
Layered ArchitectureLayered Architecture
complex system architecture simplified by layering.
layer N relies on services of layer N-1 to provide a service to layer N+1
service from lower layer independent of how that service implemented
information/complexity hiding layer N change doesn't affect other layers
interfaces define how services requested
![Page 14: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/14.jpg)
Layered network architectureLayered network architecture
the network consists of geographically distributed hardware/software components
a distributed layered view
![Page 15: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/15.jpg)
Layering and protocolsLayering and protocols
peer entities (e.g., processes) in layer N provide service by communicating (sending "packets") with each other, using communication service provided by layer N-1.
logical versus physical communication:
![Page 16: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/16.jpg)
The Internet and ISO/OSI The Internet and ISO/OSI reference modelsreference models
Hotlink: an IETF view of standards
![Page 17: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/17.jpg)
Layers of a protocol architectureLayers of a protocol architecture
application layer process-to-process communication examples: WWW, email, teleconferencing, info.
Retrieval
![Page 18: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/18.jpg)
Layers of a protocolLayers of a protocol architecture architecture (cont)(cont)
socket layer (Internet only) buffering and delivery of data at end systems
presentation layer (OSI only) conversion of data to a common format (e.g., little endian versus big-endian byte orders, integer and floating point numbers). Internet stack: data conversion a user-level concern
session layer (OSI only) session set up (e.g., authentication), recovery from failure (broken session) a "thin" layer
![Page 19: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/19.jpg)
Layers of a protocolLayers of a protocol architecture architecture (cont)(cont)
transport layer transport service: end-to-end delivery of data may multiplex several streams from higher layers sender/receiver speed matching Internet: TCP and UDP
![Page 20: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/20.jpg)
Layers of a protocol architecture Layers of a protocol architecture (cont)(cont)
network layer at end hosts: start packets on their way at routers: control packet routing bottleneck avoidance, congestion control Internet: IP packets, BGP, RIP
![Page 21: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/21.jpg)
Layers of a protocol architecture Layers of a protocol architecture (cont)(cont)
data link layer point-to-point error free
communication over a
single link multiaccess LAN protocols speed matching between
sender/receiver Ethernet, HDLC, PPP
physical layer: stuff of EE's transmitting raw bits (0/1) over wire
![Page 22: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/22.jpg)
Internetworks: the InternetInternetworks: the Internet
an internet: interconnection of many networks
a network of networks
each network administered separately
the Internet: each network runs same software: the Internet protocols
HotLink: info on new (post 1995) Internet structure in US
![Page 23: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/23.jpg)
Protocol packetsProtocol packets
packet: unit of data exchanged between protocol entities in a given layer
data at one layer encapsulated in packet at lower layer
“envelope within envelope”
![Page 24: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/24.jpg)
Generic issues in a layerGeneric issues in a layer
error control: make “channel” more reliable flow control: avoid flooding slower peer fragmentation: dividing large data chunks into
smaller pieces; reassembly multiplexing: several higher level sessions
share single lower level connection connection setup: handshaking with peer addressing/naming: locating, managing
identifiers associated with entities
![Page 25: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/25.jpg)
Layering Considered Harmful or Layering Considered Harmful or DifficultDifficult
layering has conceptual, structuring advantages but …
layer N may duplicate lower level functionality, e.g., error recovery hop-hop versus end-end
different layers may need same info (e.g., timestamp)
layer N may need layer N-2 information (e.g., lower layer packet sizes)
![Page 26: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/26.jpg)
Network, distributed system, parallel Network, distributed system, parallel processor?processor?
Distributed system application-level concerns and semantics: distributed file
system, atomic remote actions relies on network communication service to implement
higher-level services
Multiprocessors processors connected by high-speed interconnect “finer-grained” communication than network communication link length limited to several meters network/multiprocessor distinction can be blurred: network
of workstations with high-speed interconnect
![Page 27: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/27.jpg)
A Brief History of NetworkingA Brief History of Networking
1830: telegraph
1876: telephone (circuit-switching)
1960’s: packet switching (Baran, Davies) Arpanet has 4 nodes
1970’s: companies: DECnet, IBM SNA Arpanet has 100 nodes
![Page 28: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/28.jpg)
A Brief History of NetworkingA Brief History of Networking
1980’s: local area networks late 80’s: 100 Mbps proliferation of wide area networks: CSNET,
MILNET, NSFNET, ARPANET Internet passes 100,000 nodes in 1989
![Page 29: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/29.jpg)
A Brief History of NetworkingA Brief History of Networking
1990’s: Arpanet, NSFnet retired: gov’t no longer provides
backbone service explosive growth: 10 million hosts in 1996 150Mbps, 660 Mbps wireless networks WWW drives Internet mania
Current trends: continued expansion commercialization security
Hotlink: Vinton Cerf on Internet History
Hotlink: Hobbe’s Internet Timeline
![Page 30: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/30.jpg)
SummarySummary
packet-switching versus circuit-switchingpacket-switching versus circuit-switching the pieces of a network architecturethe pieces of a network architecture layeringlayering
![Page 31: Introduction to Networking Introduction: what is a network? elements of network architecture layered network architecture examples history internetworking](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649e665503460f94b60ad1/html5/thumbnails/31.jpg)
Applic.
Socket
Transport
Network
Data Link
Physical
Applic.
Socket
Transport
Network
Data Link
Physical
.