Presentations text content in Performance Issues Supplement
CECS 474 Computer Network Interoperability
Notes for Douglas E. Comer, Computer Networks and Internets (5th Edition)
Tracy Bradley Maples, Ph.D.
Computer Engineering & Computer Science
State University, Long BeachSlide2
Networks need high performance (or high performance per unit cost). The old computer adage, “Get it right and then make it fast,” may not apply.
Networks must be designed at the outset for speed.
the measure of the capacity of a transmission system.
It is the
band) of frequencies used on the transmission medium. Bandwidth
is typically measured in Hertz.
is the maximum number of bits that can be transmitted in a certain amount of time over a particular medium. This is the data transfer rate or transmission rate of the system.
We use definition 2 in computer networks.Slide3
)Question: If the transmission rate is 10 million bits/sec
(Mbps), how long does it take to transfer 1 bit?
μsec to transmit each bitYou can also think of each bit on a network as being a pulse of some width. The more sophisticated the transmission/receiving technology, the narrower each bit can become. Other factors (e.g., software) affect the throughput as well.
How is this calculated
How long to transfer 5 bits?
What if the transmission rate is 4
Bandwidth vs. Throughput vs. Effective
Bandwidth is the maximum number of bits that can be transmitted in a given
time over a particular medium.
This is the data transfer rate or transmission rate of the system. Usually, described in bits/sec (or bps).Consider…Defn: Network throughput (or effective throughput) is the measured number of bits that can be transmitted over a particular medium in a given amount of time. Usually, described in bits/sec (or bps
). The throughput is the maximum number of bits/sec an application can expect to receive.Bandwidth >= Effective Throughput
For applications, we
can describe throughput as the
“bandwidth requirements of an
Defn: Latency (or
delay or end-to-end delay
) is the amount of time is takes for a single bit to propagate from one end of a network to another. Latency is measured in terms of
Defn: Round Trip Time (RTT) is the time it takes for a bit to travel from sender to receiver and back again. There are three components that form the latency:Propagation delayTransmission Time
Queueing & Processing DelaysSlide6
Propagation delayWe calculate this using the
speed-of-light propagation delay:
in a vacuum, 3.0 * 108 meters/sec
in a cable, 2.3 *10
meters/secin fiber, 2.0 * 108 meters/secThis value is a function of the distances
This is the amount
of time it takes to transmit
the data onto the transmission media.
This value is a function of the
& Processing Delay
This is the time the data spends in being processed and waiting for its turn (
) to be transmitted. This value is almost impossible to calculate.Slide7
Latency = Propagation Delay + Transmit Time + Queueing
& Processing Delay=
q Tp (Propagation Delay) = (Distance across link)/(Speed-of-light delay) Tx (Transmit Time) = (Size of date )/(Throughput)
(Queueing & Processing Delay)
This is hard to measure so a statistically generated value or a constant is used.
= length of the wire over which the data will
travel (usually meters/sec)
= effective speed of light over the channel
= size of the
packet (usually bits)
= #bits/(unit time) at which the packet is
transmitted (usually bits/secSlide8
Latency is limited by
physics. In particular, it is limited by the speed of light.
: How long does it take for a bit to propagate across the continental US?3000 mile propagation delay in fiber (approximate width of the United States) = 24 ms latency “You cannae change the laws of physics.” -- Mr. Scott, Star Trek
How is this calculated
-switched networks provide service by setting up a
total path of connected links from the origin to the destination host.
A control message is first sent to setup a path from the origin to the destination. (A return signal informs the origin that data transmission may proceed.)
Once data transmission starts, all channels in the path are
, and the entire path remains allocated to the transmission (whether or not it is in use).2. Packet-switchednetworks decompose messages into small pieces called packets. These packets are each numbered and make their way through the net in a store-and-forward fashion.
Links are considered busy only when they are currently transmitting packets Recall
: Two types of Switched NetworksSlide10
Circuit & Packet Switching Performance Issues
Header overhead (i.e., the amount of "extra" information that must be sent along with the data to ensure proper transmission)
For large amounts of data:
circuit switching <= packet switching
(i.e., the amount of time it takes data from the time it enters the network until it arrives at its' destination)
For short and bursty messages: packet switching has the lowest delay. For long, continuous streams of data: circuit switching has the lowest delay.Slide11
1 2 3 4
1 2 3 4
Circuit Switching Network Time DiagramSlide12
1 2 3 4
1 2 3 4
Packet Switching Network Time Diagram