Professional Documents
Culture Documents
CN Unit123 PDF
CN Unit123 PDF
• Magnetic Media
• Twisted Pair
• Coaxial Cable
Coaxial Cable:
Fiber Optics:
Fiber Cables:
Fig (a) Side views of a single fiber. Fig: (b) End view of a sheath with three fibers.
WIRELESS TRANSMISSION
• Radio Transmission
• Microwave Transmission
• Lightwave Transmission
• When electrons move, they create electromagnetic waves that can propagate through space.
• Principle of Wireless: When an antenna of the appropriate size is attached to an electric circuit,
the electromagnetic waves can be broadcast efficiently.
Radio
The amount of information that an electromagnetic wave can carry is related to its bandwidth.
[Note: The wider the band, the higher the data rate]. A wide band is used in 2 variations:
Radio Transmission:
(a) In the VLF, LF, and MF bands, radio waves follow the curvature of the earth.
Lightwave Transmission:
COMMUNICATION SATELLITES
• Geostationary Satellites
• Switching offices - Where calls are moved from one trunk to another
POLITICS OF TELEPHONES
a) In 1984, Bell systems provides – Local & long distance services (US)
b) AT & T is divided: 23 BOC – Bell Operating Companies. These are grouped into 7 regional BOCs
Fig: The relationship of LATAs, LECs, and IXCs. All the circles are LEC switching offices. Each
hexagon belongs to the IXC whose number is on it.
a) Attenuation: It loss of energy as the signal propagates outward. The loss is expressed in
decibels per kilometer.
b) Distortion: Propagation of signals at different speeds in the wire, received at the other end.
Fig: The use of both analog and digital transmissions for a computer to computer call. Conversion
is done by the modems and codecs. (COder – DECoder)
f) Phase modulation: the carrier wave is systematically shifted at uniform spaced intervals.
Fig: (a) V.32 for 9600 bps. Fig: (b) V32 bis for 14,400 bps.
NID (Network Interface Device) – box that marks the boundary . Splitter : an analog filter that
separates band
Telephone
Inter
LAN Exchange
Wireless Toll
Connecting
Switch
PBX, TV Local Loop
Offerings Trunks
( MMDS, LMDS )
Intertoll
Trunks
Telephone
Local
Inter
Control
Exchange
Office Toll
Switch
Connecting
Loop Trunks
Wired
Local
• Installation time – WLL systems can be installed in a small fraction of the time
required for a new wired system
• Selective installation – radio units installed for subscribers who want service at
a given time Some terminologies of Data Link Layer:
• Hosts and routers are nodes. Communication channels that connect adjacent
nodes along communication path are links
Categories of Multiplexing
A Multiplexer (MUX) is a device that combines several signals into a single signal.
Many schemes are developed by the telephone companies to communicate over a single physical
trunk. These multiplexing schemes are divided into two categories:
The frequency spectrum is divided into frequency bands; the below figure shows three voicegrade
telephone channels being multiplexed by FDM. When many channels are multiplexed together, 4000
Hz is allocated to each channel to keep them well separated. First, the voice channels are raised in
frequency, each by different amount. No two channels can occupy the same portion of the spectrum.
In FDM, signals generated by each device modulate different carrier frequencies. These
modulated signals are combined into a single composite signal that can be transported by the link.
FDM is an analog multiplexing technique that combines signals.
channel.
• The purpose is to combine multiple light sources into one single light at the multiplexer and
do the reverse at the demultiplexer. Combining and splitting of light sources are easily handled
by a prism.
TDM is a digital multiplexing technique for combining several low-rate digital channels into one
high-rate one. In synchronous TDM, the data rate of the link is n times faster, and the unit duration is
n times shorter.
In synchronous time-division multiplexing, the term “synchronous” means that, the multiplexer
allocates exactly the same time slot to each device at all times, whether or not a device has anything to
transmit.
Frames: Time slots are grouped into frames. A frame consists of a one complete cycle of time slots,
including one or more slots dedicated to each sending device.
• Synchronous TDM does not guarantee that the full capacity of a link is used. Because the time
slots are pre-assigned and fixed, whenever a connected device is not transmitting, the
corresponding slot is empty.
Switching is the process of moving data from one interface and delivering it through another
interface, selecting the best paths between machines that store messages. It can also be called as
Network Switching.
Packet-switched and circuit-switched networks use two different technologies for sending messages
and data from one point to another.
Packet Switching:
In packet-based networks, the message gets broken into small data packets.
These packets are sent out from the computer and they travel around the
network seeking out the most efficient route to travel as circuits become
available.
This does not necessarily mean that they seek out the shortest route.
The header
address
also describes the sequence for reassembly at the destination computer so that the packets
are put back into the correct order.
Advantages
Circuit Switching
Circuit switching was designed in 1878 in order to send telephone calls down a dedicated
channel.
This channel remains open and in use throughout the whole call and cannot be used by any other
data or phone calls.
In modern circuit-switched networks, electronic signals pass through several switches before a
connection is established.
The resources remain dedicated to the circuit during the entire data transfer and the entire
message follows the same path.
2. Second, Internet connection is made by modems and dial-up telephone lines. (dial-up
host-to-router connection)
For both situations, some data link protocols like PPP (Point-to-Point Protocol) are required.
1. A framing method can clearly define the starting and ending of the frame.
2. A Link Control Protocol (LCP) is used to bring the lines up and down. This protocol supports
synchronous and asynchronous circuits plus byte-oriented and bit-oriented encodings.
Scenario:
To establish a connection from home system, make a call to the ISP router via modem. When
the router’s modem has answered the call, then the physical connection is established. PC needs IP
address to run a TCP/IP protocol stack. Then the PC sends LCP (Link Control Protocol) packets. To
All PPP frames begin with the standard HDLC flag byte. Next followed by Address field, that
is set to the binary value. Next is control field, which indicates the unnumbered frame. PPP does not
provide reliable transmission. Next the protocol field, to inform the kind of packet in the payload. At
last comes, checksum and flag.
There are two schemes to allocate a single channel among competing users:
The most typical way of allocating a single channel among multiple competing users is
Frequency Division Multiplexing (FDM). If the number of users are N, the bandwidth is divided into
N equal-sized portions. Each user is assigned one portion. If the number of users is small and constant,
FDM is a simple and efficient allocation mechanism.
A telephone trunk can be a simple example of this type. If the spectrum is divided into N regions
the number of users currently interested in communicating is less than N, a large piece of valuable
spectrum will be wasted.
And due to this problem: If more than N users want to communicate, some of them will be
denied permission for lack of bandwidth. The main reason for lack of bandwidth is that some of
the users who have been assigned a frequency band hardly ever transmit or receive anything. So,
dividing a single channel into static sub channels is quiet inefficient.
For example, if C is 100 Mbps, the mean frame length, 1/µ, is 10,000 bits, and the frame arrival
rate, lambda, is 5000 frames/sec, then T = 200 µsec.
1. Station Model:
Stations are also called terminals. The number of independent stations are N, with independent
constant arrival rates lambda, and probability of a frame being generated in a time interval of (delta
t) is (delta t x lambda). Once a frame has been generated the station does nothing until the frame has
successfully been transmitted.
From hardware point of view, all stations are equal. A single channel is available for
communication on which all stations can transmit on it and all can receive from it.
3. Collision Assumption:
4. Time Management:
Continuous Time: Frame transmission can begin at any instant as there is no master clock
diving time into discrete intervals.
Slotted Time: Frame transmission start at the beginning of the time slots. A slot may contain
0,1, or more frame corresponding to an idle, successful or collision transmission respectively.
5. Sensing of Channel:
Carrier Sense: A channel can be sensed by station before trying to use it. If a station senses
the channel as busy, no station will attempt to use it, until it goes idle.
No Carrier Sense: Stations cannot sense the channel before trying them for using. First
they transmit and then they came to know where the channel is busy or idle.
Distributed algorithm that determines how nodes share channel, i.e., determine when
node can transmit
ALOHA: Abramson’s Logic Of Hiring Access - Idea: Users can transmit whenever they
have data to send.
Aloha Protocols
The Aloha protocol was designed as part of a project at the University of Hawaii. It provided data
transmission between computers on several of the Hawaiian Islands using radio transmissions.
• Communications was typically between remote stations and a central sited named Menehune or
vice versa.
• All messages to the Menehune were sent using the same frequency.
• When it received a message intact, the Menehune would broadcast an “ack” on a distinct
outgoing frequency.
• The outgoing frequency was also used for messages from the central site to remote computers.
Pure Aloha
Pure Aloha is an unslotted, fully-decentralized protocol. It is extremely simple and trivial to
implement. The ground rule is - "when you want to talk, just talk!". So, a node which wants to transmit
will go ahead and send the packet on its broadcast channel, with no consideration whatsoever as to
anybody else is transmitting or not.
Slotted Aloha
This is quite similar to Pure Aloha, differing only in the way transmissions take place. Instead of
transmitting right at demand time, the sender waits for some time. This delay is specified as follows -
the timeline is divided into equal slots and then it is required that transmission should take place only
at slot boundaries. To be more precise, the slotted-Aloha makes the following assumptions:
In this way, the number of collisions that can possibly take place is reduced by a huge margin. And
hence, the performance become much better compared to Pure Aloha. Collisions may only take place
with nodes that are ready to speak at the same time. But nevertheless, this is a substantial reduction.
In both slotted and pure ALOHA, a node's decision to transmit is made independently of the
activity of the other nodes attached to the broadcast channel. In particular, a node neither pays
attention to whether another node happens to be transmitting when it begins to transmit, nor stops
transmitting if another node begins to interfere with its transmission. As humans, we have human
protocols that allow allows us to not only behave with more civility, but also to decrease the amount
of time spent "colliding" with each other in conversation and consequently increasing the amount of
data we exchange in our conversations. Specifically, there are two important rules for polite human
conversation:
2. If someone else begins talking at the same time, stop talking. In the networking world,
this is termed collision detection - a transmitting node listens to the channel while it is
transmitting. If it detects that another node is transmitting an interfering frame, it stops
transmitting and uses some protocol to determine when it should next attempt to transmit.
It is evident that the end-to-end channel propagation delay of a broadcast channel - the time it
takes for a signal to propagate from one of the the channel to another - will play a crucial role in
determining its performance. The longer this propagation delay, the larger the chance that a
carriersensing node is not yet able to sense a transmission that has already begun at another node in
the network.
This is the simplest version CSMA protocol as described above. It does not specify any collision
detection or handling. So collisions might and WILL occur and clearly then, this is not a very good
protocol for large, load intensive networks.
So, we need an improvement over CSMA - this led to the development of CSMA/CD.
In this protocol, while transmitting the data, the sender simultaneously tries to receive it. So, as
soon as it detects a collision (it doesn't receive its own data) it stops transmitting. Thereafter, the node
waits for some time interval before attempting to transmit again. Simply put, "listen while you
talk". But, how long should one wait for the carrier to be freed? There are three schemes to handle
this:
o If back-off time is too long, the idle time of carrier is wasted in some sense o
It may result in long access delays
3. p-Persistent: Even if a sender finds the carrier to be idle, it uses a probabilistic distribution
to determine whether to transmit or not. Put simply, "toss a coin to decide". If the carrier is idle,
then transmission takes place with a probability p and the sender waits with a probability 1-p.
This scheme is a good trade off between the Non-persistent and 1-persistent schemes. So, for
low load situations, p is high (example: 1-persistent); and for high load situations, p may be
lower. Clearly, the value of p plays an important role in determining the performance of this
protocol. Also the same p is likely to provide different performance at different loads.
CSMA/CD doesn't work in some wireless scenarios called "hidden node" problems. Consider a
situation, where there are 3 nodes - A, B and C communicating with each other using a wireless
protocol. Morover, B can communicate with both A and C, but A and C lie outside each other's range
and hence can't communicate directly with each other. Now, suppose both A and C want to
communicate with B simultaneously. They both will sense the carrier to be idle and hence will begin
transmission, and even if there is a collision, neither A nor C will ever detect it. B on the other hand
will receive 2 packets at the same time and might not be able to understand either of them. To get
around this problem, a better version called CSMA/CA was developed, specially for wireless
applications.
Idea: At the contention period, all station announces their needs to transmit. And then at the
transmission period all registered stations take turn to send their frames.
1. DLL and Network layer are independent processes that communicate by passing messages back
and forth trough the physical layer.
The communication channel between the data link layers never damages or loses frames Data
are transmitted in one direction only. Processing time can be ignored
wait_for_event(&event);
from_physical_layer(&r);
to_network_layer(&r.info);
void sender1 (void)
{ frame s; }
packet buffer;
}
while (true) {
Stop-and-wait Protocol:
The communication channel between the data link layers never damages or loses frames
Protocol in which the sender sends one frame and then waits for an ACK: stop-and-wait.
With smaller frames, error are detected sooner, Smaller amount of data needs retransmission.
3. On a shared medium, (LAN), it is usually desirable not to permit one station to occupy the
medium for an extended period, as this causes long delay at the other sending stations.
Stop-and-Wait ARQ
A B
B discards
duplicate 19
frame
Timeout
Frame lost A retransmits
Timeout
ACK1 lost A
retransmits