0% found this document useful (0 votes)
7 views22 pages

Lecture 1

Uploaded by

Muhammad Sohail
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views22 pages

Lecture 1

Uploaded by

Muhammad Sohail
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 22

Computer Network

Before looking inside a computer


network, first agree on what a
computer network is

1
Computer network ?
Specialized to
handle:
 Set of serial lines to attach
terminals to mainframe ? Keystrokes
 Telephone network carrying
voice traffic ? Voice
 Cable network to disseminate
video signals ? Video

2
What distinguishes a
Computer network ?

 Generality
 Built from general purpose
programmable hardware
 Supports wide range of applications

3
Information, Computers, Networks

 Information: anything that is represented in bits


 Form (can be represented as bits) vs
 Substance (cannot be represented as bits)
 Properties:
 Infinitely replicable
 Computers can “manipulate” information
 Networks create “access” to information

4
Networks

 Potential of networking:
 move bits everywhere, cheaply, and with desired
performance characteristics
 Network provides “connectivity”

5
What is “Connectivity” ?
 Direct or indirect access to every other node in the
network

 Connectivity is the magic needed to communicate if


you do not have a direct pt-pt physical link.
 Tradeoff: Performance characteristics worse than true physical
link!

6
Building Blocks

 Nodes: PC, special-purpose hardware…


 hosts
 switches

 Links: coax cable, optical fiber…


 point-to-point


 multiple access

7
Why not connect each node
with every other node ?
 Number of computers that can be
connected becomes very limited
 Number of wires coming out of each
node becomes unmanageable
 Amount of physical hardware/devices
required becomes very expensive
 Solution: indirect connectivity using
intermediate data forwarding nodes

8
Switched Networks
 A network can be defined recursively as...

 two or more nodes


connected by a link
 white nodes
(switches) implement
the network
 colored nodes (hosts)
use the network

9
Switched Networks
 A network can be defined recursively as...
 two or more networks
connected by one or more
nodes: internetworks
 white nodes (router or
gateway) interconnects
the networks
 a cloud denotes “any
type of independent
network”

10
A Network

A network can be defined recursively as

two or more nodes connected by a


physical link
Or
two or more networks connected by one or
more nodes

11
Switching Strategies
 Circuit switching: • Packet switching: store-
carry bit streams and-forward messages
a. establishes a dedicated a. operates on discrete
circuit blocks of data
b. links reserved for use
by communication
b. utilizes resources
channel according to traffic
demand
c. send/receive bit stream
at constant rate c. send/receive messages
d. example: original at variable rate
telephone network d. example: Internet

12
What next ?

 Hosts are directly or indirectly connected to


each other
 Can we now provide host-host connectivity ?
 Nodes must be able to say which host it
wants to communicate with

13
Addressing and Routing

 Address: byte-string that identifies a node


 usually unique
 Routing: forwarding decisions
 process of determining how to forward messages
to the destination node based on its address
 Types of addresses
 unicast: node-specific
 broadcast: all nodes on the network
 multicast: some subset of nodes on the network

14
Wrap-up

 A network can be constructed from


nesting of networks

 An address is required for each node


that is reachable on the network

 Address is used to route messages


toward appropriate destination

15
What next ?

 Hosts know how to reach other hosts on


the network
 How should a node use the network for
its communication ?

 All pairs of hosts should have the ability


to exchange messages: cost-effective
resource sharing for efficiency

16
Multiplexing
 Physical links and nodes are shared among users
 (synchronous) Time-Division Multiplexing (TDM)
 Frequency-Division Multiplexing (FDM)
L1 R1

L2 R2
Multiple flows
on a single link
Switch 1 Switch 2
L3 R3

Do you see any problem with TDM / FDM ?

17
What Goes Wrong in the Network?

Reliability at stake

 Bit-level errors (electrical interference)


 Packet-level errors (congestion)
 distinction between lost and late packet
 Link and node failures
 distinction between broken and flaky link
 distinction between failed and slow node

18
What Goes Undesirable in the
Network?
Required performance at stake

 Messages are delayed


 Messages are delivered out-of-order
 Third parties eavesdrop

 The challenge is to fill the gap between


application expectations and hardware
capabilities
19
Research areas in Networking

 Routing
 Security
 Ad-hoc networks
 Wireless networks
 Protocols
 Quality of Service
 …

20
Readings
 Chapter 1: 1.1, 1.2
 Computer Networks, A Systems Approach
L. Peterson & Davie

21
22

You might also like