Lecture 1
Lecture 1
Introduction
M. Z. Siddiqi
1
Network design
2
Information, Computers, Networks
3
Information, Computers, Networks
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
A Network
7
Building Blocks
8
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
9
Switched Networks
◼ A network can be defined recursively as...
10
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”
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 b. utilizes resources
communication according to traffic
channel demand
c. send/receive bit stream c. send/receive messages
at constant rate at variable rate
d. example: original d. example: Internet
telephone network
12
Switching Strategies
Circuit switching:
Requires dedicated path
Fast transmission
Packet Switching:
Divide message into smaller
Packets.
Each packets becomes independent
With its own header
Follows independent path
Less resources required
Message switching:
Intermediate between packet and circuit switching
Entire message is sent rather packets
Store and Forward strategy
Not good fast transmission 13
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
• How to establish communication?
14
Addressing and Routing
15
Addressing
• A network can be constructed from nesting of networks
• An address is required for each node that is reachable on
the network
• MAC address is the address that uniquely identifies a
node on the network (48 bits). hexadecimal digits can
be separated either by hyphens(-) or colons(:). For
example: 23-AB-CD-EF-56-78, OR 23AB:CDEF:5678.
• IP address: IPv4 is a 32-bits
address. Example - 192.168.0.11.
• Address is used to route messages
toward appropriate destination
16
Readings
17
18