Home Work Assignment 3

advertisement
Home Work Assignment 3
Total Points : 87
1. Briefly explain the different types of impairments faced by signals traveling over
a medium.
(8 points)
2. a medium.
(10 marks)
•Attenuation –loss of signal strength over distance
•Amplitude Distortion –different losses at different frequencies
•Delay Distortion –occurs when signals travel over different paths and arrive at various
times at the receiving end, thereby distorting the signal
•Noise –distortions of signal caused by interference
some types of noise are
•Thermal (aka “white noise”)
–Uniformly distributed, cannot be eliminated
•Induced Noise
–Caused by high power element around - motors
•Crosstalk
–Overlap of signals
•Impulse noise
–Irregular spikes, less predictable
A comprehensive explanation of most of the impairment should be sufficient.
3. What are the advantages and disadvantages in using
a. Twisted pairs
b. Co-axial cables
c. Fibre optic
d. Wireless media
Twisted pair advantages
•Inexpensive and readily available
•Flexible and light weight
•Easy to work with and install
Twisted pair disadvantages
•Susceptibility to interference and noise
•Attenuation problem
–For analog, repeaters needed every 5-6km
–For digital, repeaters needed every 2-3km
•Relatively low bandwidth
Coaxial cables advantages
•Higher bandwidth
–400 to 600Mhz
–up to 10,800 voice conversations
•Can be tapped easily (pros and cons)
•Much less susceptible to interference than twisted pair
Coaxial cables disadvantages
(12 points)
•High attenuation rate makes it expensive over long distance
•Bulky
fibre advantages
•greater capacity (bandwidth of up to 2 Gbps)
•smaller size and lighter weight
•lower attenuation
•immunity to environmental interference
•highly secure due to tap difficulty and lack of signal radiation
fibre disadvantages
•expensive over short distance
•requires highly skilled installers
•adding additional nodes is difficult
wireless advantages
•no cabling needed between sites
•wide bandwidth
•Multi-channel transmissions
wireless disadvantages
•line of sight requirement
•expensive towers and repeaters
•subject to interference such as passing airplanes and rain
4. Explain the LRC scheme step by step using an example of the following bit
stream 00111110 – 11110011 – 11111000 - 00001111
(7 points)
•Checks parity by the vertical method and the data “horizontally” as well
•data is organized into columns and rows, each column is checked and given a parity bit,
LRC is attached to the end of the data
•Data units, each with their own VRC (rows), are blocked together
•Sender determines LRC: parity of each position in the data unit•LRC bits are appended
to the data unit and transmitted
•Receiver processes all parity bits: if VRC bits and LRC bits are not the same, the data is
rejected
example
5. Use a schematic and explain the operation of the ‘Stop and Wait’ protocol. In the
schematic explain what happens when a damaged frame is received?
(8 points)
2 points for the diagram, 2 ½ points explanation – 1st part, 2 ½ points
explanation 2nd part.
T
R
Data 0
WAIT
TIME
ACK 1
Data 1
WAIT
TIME
ACK 0
Data 0
WAIT
TIME
NAK
Data 0
WAIT
TIME
ACK 1
...
In the stop and wait protocol, the sender sends a frame and waits till the receiver
acknowledges the sent frame before sending the next frame. The frames are
numbered 0 and 1, to identify the acknowledgments to the sent frames. This scheme
does not overload the receiver, but is very slow as a long time is wasted, waiting for
the acknowledgements to be returned.
In the case a frame is received damaged. The receiver sends a NAK, this is an
intimation to the sender to resend the last sent frame.
6. Use a schematic and explain the operation of the “Sliding window” protocol,
which uses a window size of 7 and a mod 8 counter for numbering the frames. In
the schematic explain what happens when a frame is lost en-route and the systems
implement “Go-back-n” ARQ. If the window size is maintained at 1, can you
identify the type of flow-control that you would get?
(10 points)
st
nd
3 points – picture, 4 points 1 explanation, 3 points 2 explanation, 1 point – last
answer
T
R
Data 0
Data 1
Data 2
Data 3
Data 4
Data 5
NAK, 3
Data 6
Data 3
ACK 3
In the sliding window protocol, the systems are allowed to send frames up to the
number identified in the window size. That is if the window size is 7 then the sender
can send up to a maximum of seven frames, before it waits for an acknowledgement
to send any more frames. The frames are numbered using mod 8 then the frame
numbers can go from 0 to 7 and start again from 0. As the sender sends frame, the
window size goes down, as acknowledgements are received the window size keeps
increasing.
When a frame is lost and the systems implement go-back-n ARQ, then in the picture
if frame 3 was lost and frames 4, 5 were received the receiver recognizes the loss of
frame 3 and sends a NAK 3 frame, on receiving this nak frame the sender has to
resend from frame 3 onwards.
When the window size if 1, the sliding window becomes a ‘stop and wait’ scheme.
1 point
7. Explain the function of the different bits in the control field of a supervisory
frame
(8 points)
The control field in the supervisory frame has the field S, which identifies, the type of
the supervisory frame. The first two bits are 10, which identifies it as a supervisory
frame. The supervisory frames can be used for various types of operations, like
acknowledgement, negative acknowledgment, polling, select, selective reject etc.
2 points
The N(R) field holds the number of the data frame, for which this supervisory frame
is an acknowledgement or NAK. 2 points
Normally the value is one higher than the sequence number of the correctly received
frame, which informs the sender that the previous frame to the number in this
supervisory frame was received correctly. 2 points
The poll final bit is set either for a command or a response supervisory frame. In the
command frame the bit is called the poll bit and in the response frame it is called the
final bit, which identifies that response frame as being in response to some command
frame. 2 points
8. Explain how the supervisory frame can be used to accommodate a ‘polling’ and a
‘select’ operation between primary and secondary stations. Provide the
appropriate response frames from the secondary. State how the address field get
used in this situation.
(8 points)
In the supervisory frame, an RR frame can be used for polling of the secondary
stations by the primary station. The poll bit is set to 1. The address field will be set to
the stations address which is being polled. The polled stations if it has no data to send
will reply with a similar RR supervisory frame, with the final bit set and its address in
the address field. If the polled station has data to send then it will use an I frame, with
the final bit set.
For ‘selecting’ the primary station uses an RNR frame with the poll bit set and the
address field holding the address of the station to which it wants to send the data. If
the secondary station can receive the data it replies with an RR frame final bit set. If it
can not receive any data then it uses the RNR frame with the final bit set.
4 points each.
9. What are the window sizes at the check points specified below in Fig. 1 9 points
Station 1
Sending
window = 8
Station 2
time
Data frame, 0
Receiving
window = 8
Data frame, 1
Data frame, 2
Check point B
Sending Window =?
Check point A
Receiving Window =?
Ack, 1
Check point C
Receiving Window =?
Check point D
Sending Window =?
Data frame, 3
Data frame, 4
Check point F
Sending Window =?
Ack, 4
Check point E
Receiving Window =?
check point A - 5
check point B - 5
check point C - 6
Check point D - 6
Check point E - 7
Check point F - 7
10. What is a switched network? What is the difference between circuit switching and
packet switching? You may use a schematic to explain.
(9 points)
Switched networks make use of switches to reduce the number of direct connection
required in a mesh network. On a requirement basis the switches make connection to
the end points , by providing resources - 2 ½ points
In the case of circuit switching, a physical path exists between the sender and
receiver. This physical path may be in the form of a time slots to frequency, but it is
reserved resources that user uses from one end to the other for sending his data. The
connection or path between sender and receiver is there always for the duration of the
call. 4 points
In the case of packet switching, the switches provide buffering, the packets which
arrive at the input ports are stored and forwarded as and when resources are available
in the outgoing links. 2 ½ points
11. Explain the difference between virtual circuits and datagram approach. What are
the highlights of the virtual circuit approach
(8 points)
In the case of virtual circuit, a connection or virtual circuit is said to be maintained
between the sender and receiver. As in the case of the switched circuits, resources are
booked along the way from sender to receiver. This requires a call set up. Once the
virtual circuit is set up all packet for that session between the sender and the reciver
follow the same path. 4
In the datagram case each packet is handled individually and the decision for it
routing is done at each node based on the destination address. Hence the packet in one
session can follow different routes and arrive at the destination out of order. 3
Virtual circuits provide in-sequence delivery and identifying lost packet and recovery
becomes easier. 1
Download