Lecture 1 Intro-Topologies
Lecture 1 Intro-Topologies
Lecture 1
Introduction
1
Grading Policy
Final Exam: 60
Tests and Assignment's 40
2
Reading:
Text book:
Data Communications and Networking, 5/e
B.A. Forouzan,
McGraw-Hill, 2013,
ISBN 978-0-07-337622-6.
Reference books:
Data and Computer Communications
(10th edition),
Stallings W. (2014) Prentice Hall New Jersey
USA, 2014,
3
Aim of the Course
To give students an understanding of the
important concepts and techniques related to
data communication and enable them to
maintain and troubleshoot computer networks
4
Data Communications
5
Network design
6
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
7
What distinguishes a
Computer network ?
Generality
Built from general purpose
programmable hardware
Supports wide range of applications
8
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
9
Networks
Potential of networking:
move bits everywhere, cheaply, and with desired
performance characteristics
Network provides “connectivity”
10
What is “Connectivity” ?
Direct or indirect access to every other node in the
network
11
Building Blocks
…
multiple access
12
Why not connect each
node with every other
node ? of computers that can be
Number
13
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
14
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”
15
A Network
16
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
b. utilizes resources
by communication
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
17
What next ?
18
Addressing and Routing
19
Wrap-up
20
What next ?
21
Fundamental Characteristics
22
Fundamental Characteristics
cont..
1. Delivery: The data should be delivered to the
correct destination and correct user.
2. Accuracy: The communication system
should deliver the data accurately, without
introducing any errors. The data may get
corrupted during transmission affecting the
accuracy of the delivered data.
3. Timeliness: Audio and Video data has to be
delivered in a timely manner without any
delay; such a data delivery is called real
time transmission of data.
4. Jitter: It is the variation in the packet 23
Five Components of Data
Communication
1. Message
2. Sender
3. Receiver
4. Medium
5. Protocol
24
Components of Data
Communications cont..
Message Source: Device that generates data to be
transmitted
25
Direction of data flow
Simplex
Half Duplex
Full Duplex
26
Direction of flow cont..
27
Networks: key issues
Network criteria
Performance
Throughput
Delay
Reliability
Data transmitted are identical to data received.
Measured by the frequency of failure
The time it takes a link to recover from a failure
Security
Protecting data from unauthorized access
28
What Goes Wrong in the
Network?
Reliability at stake
29
What Goes Undesirable in the
Network?
Required performance at stake
31
Network topologies
32
Network topology issues
2. low latency
33
Bandwidth and Latency
Bandwidth
1. telecommunications: range of radio frequencies: a range of radio
frequencies used in radio or telecommunications transmission and
reception
2. computing: communications capacity: the capacity of a
communications channel, for example, a connection to the Internet, often
measured in bits per second
3. a data transmission rate; the maximum amount of information
(bits/second) that can be transmitted along a channel
Latency
A synonym for delay, is an expression of how much time it takes
for transmission from one designated point to another
34
Categories of Topology
35
Mostly used network
topologiesn: Number of cables in a network
Bus = n+1
Mesh =n(n-1)/2
Star = n
Ring = n
36
Network topologies cont…
37
Topologies cont…
Disadvantage of Mesh topology:
Many cabling which results into higher cost of devices and cables.
Installation and reconnection are difficult too
38
Topologies cont…
Advantages of Bus topology:
ease of installation. Backbone cable can be laid along the most
efficient path, then connected to the nodes by drop lines of various
lengths. In this way, a bus uses less cabling than mesh or star
topologies
Disadvantages include:
difficult reconnection and fault isolation. A bus is usually designed to be
optimally efficient at installation. It can therefore be difficult to add new
devices. Signal reflection at the taps can cause degradation in quality.
In addition, a fault or break in the bus cable stops all transmission, even
between devices on the same side of the problem.
39
Topologies cont…
40
A hybrid topology: a star backbone with three
bus networks
41
Hierarchical organization of the
Internet
NAP: Network Access Point
ISP: Internet Service Provider
42
Research areas in
Networking
Routing
Security
Ad-hoc networks
Wireless networks
Protocols
Quality of Service
…
43