search
Log In

Recent questions tagged data-link-layer

1 vote
0 answers
1
The data link layer uses a fixed-size sliding window protocol, where the window size for the connection is equal to twice the bandwidth-delay product of the network path. Consider the following three scenarios, in each of which only the given parameter changes as specified (no other ... the minimum value of the round trip time $R$ increases to $1.8R$; the window size $W$ decreases to $W/3$
asked May 12, 2019 in Computer Networks akash.dinkar12 241 views
0 votes
1 answer
2
Suppose two hosts, A and B, are separated by 20,000 kilometers and are connected by a direct link of R = 2 Mbps. Suppose the propagation speed over the link is $2.5 10^8$meters/sec. How long does it take to send the file, assuming it is sent continuously? Suppose ... send a packet until the preceding one is acknowledged. How long does it take to send the file? Compare the results from (a) and (b).
asked Apr 10, 2019 in Computer Networks ajaysoni1924 83 views
0 votes
0 answers
3
Suppose there is a 10 Mbps microwave link between a geostationary satellite and its base station on Earth. Every minute the satellite takes a digital photo and sends it to the base station. Assume a propagation speed of $2.4 \times 10^8 $meters/sec. What is the ... ? Let x denote the size of the photo. What is the minimum value of x for the microwave link to be continuously transmitting?
asked Apr 10, 2019 in Computer Networks ajaysoni1924 117 views
0 votes
0 answers
4
This elementary problem begins to explore propagation delay and transmission delay, two central concepts in data networking. Consider two hosts, A and B, connected by a single link of rate R bps. Suppose that the two hosts are separated by m meters, and suppose the propagation speed along the link is ... $d _{prop}$ equals $d _{trans}$.
asked Apr 9, 2019 in Computer Networks ajaysoni1924 123 views
0 votes
1 answer
5
Consider the network of Figure. Distance vector routing is used, and the following vectors have just come in to router C: from B: (5, 0, 8, 12, 6, 2); from D: (16, 12, 6, 0, 9, 10); and from E: (7, 6, 3, 9, 0, 4). The cost of the links from C to B, D, and E, are 6, 3, and 5, respectively. What is C’s new routing table? Give both the outgoing line to use and the cost.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 122 views
0 votes
0 answers
6
The goal of this lab exercise is to implement an error-detection mechanism using the standard CRC algorithm described in the text. Write two programs, generator and verifier. The generator program reads from standard input a line of ASCII text containing an n-bit message ... see that the message is correct, but by typing generator <file | alter arg | verifier you should get the error message.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 77 views
0 votes
1 answer
7
Consider an error-free 64-kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is the maximum throughput for window sizes of 1, 7, 15, and 127? The earth-satellite propagation time is 270 msec.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 89 views
1 vote
2 answers
8
Compute the fraction of the bandwidth that is wasted on overhead (headers and retransmissions) for protocol selective repeat on a heavily loaded 50-kbps satellite channel with data frames consisting of 40 header and 3960 data bits. Assume that the signal propagation time from the ... error rate for data frames is 1%, and the error rate for NAK frames is negligible. The sequence numbers are 8 bits.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 180 views
2 votes
2 answers
9
Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequence numbers are used. What is the maximum achievable channel utilization for (a) Stop-and-wait? (b) go back n? (c) selective repeat?
asked Mar 16, 2019 in Computer Networks ajaysoni1924 1.3k views
1 vote
1 answer
10
Consider the operation of protocol 6 ( Selective repeat Protocol) over a 1-Mbps perfect (i.e., error-free) line. The maximum frame size is 1000 bits. New packets are generated 1 second apart. The timeout interval is 10 msec. If the special acknowledgement timer were eliminated, unnecessary timeouts would occur. How many times would the average message be transmitted?
asked Mar 16, 2019 in Computer Networks ajaysoni1924 114 views
1 vote
1 answer
11
(a) The distance from earth to a distant planet is approximately 9 1010 m. What is the channel utilization if a stop-and-wait protocol is used for frame transmission on a 64 Mbps point-to-point link? Assume that the frame size is 32 KB and the speed ... . For what send window size will the link utilization be 100%? You may ignore the protocol processing times at the sender and the receiver.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 178 views
0 votes
0 answers
12
In protocol 6( Selective repeat Protocol ), when a data frame arrives, a check is made to see if the sequence number differs from the one expected and no nak is true. If both conditions hold, a NAK is sent. Otherwise, the auxiliary timer is started. Suppose that the else clause were omitted. Would this change affect the protocol’s correctness?
asked Mar 16, 2019 in Computer Networks ajaysoni1924 88 views
1 vote
1 answer
13
Imagine a sliding window protocol using so many bits for sequence numbers that wraparound never occurs. What relations must hold among the four window edges and the window size, which is constant and the same for both the sender and the receiver?
asked Mar 16, 2019 in Computer Networks ajaysoni1924 180 views
0 votes
1 answer
14
0 votes
1 answer
15
0 votes
0 answers
16
In the discussion of ARQ protocol , a scenario was outlined that resulted in the receiver accepting two copies of the same frame due to a loss of acknowledgement frame. Is it possible that a receiver may accept multiple copies of the same frame when none of the frames (message or acknowledgement) are lost?
asked Mar 16, 2019 in Computer Networks ajaysoni1924 58 views
0 votes
0 answers
17
A 1024-bit message is sent that contains 992 data bits and 32 CRC bits. CRC is computed using the IEEE 802 standardized, 32-degree CRC polynomial. For each of the following, explain whether the errors during message transmission will be detected by the receiver: (a) There was a ... were 47 isolated bit errors. (e) There was a 24-bit long burst error. (f) There was a 35-bit long burst error.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 136 views
0 votes
1 answer
18
A bit stream 10011101 is transmitted using the standard CRC method described in the text. The generator polynomial is x 3 + 1. Show the actual bit string transmitted. Suppose that the third bit from the left is inverted during transmission. Show that this error is detected at the receiver’s end. Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 226 views
0 votes
1 answer
21
Suppose that data are transmitted in blocks of sizes 1000 bits. What is the maximum error rate under which error detection and retransmission mechanism (1 parity bit per block) is better than using Hamming code? Assume that bit errors are independent of one another and no bit error occurs during retransmission.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 133 views
0 votes
0 answers
22
A block of bits with n rows and k columns uses horizontal and vertical parity bits for error detection. Suppose that exactly 4 bits are inverted due to transmission errors. Derive an expression for the probability that the error will be undetected.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 69 views
0 votes
0 answers
23
0 votes
1 answer
24
Sixteen-bit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct single-bit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 127 views
0 votes
0 answers
25
To provide more reliability than a single parity bit can give, an error-detecting coding scheme uses one parity bit for checking all the odd-numbered bits and a second parity bit for all the even-numbered bits. What is the Hamming distance of this code?
asked Mar 16, 2019 in Computer Networks ajaysoni1924 202 views
0 votes
1 answer
26
0 votes
1 answer
27
One of your classmates, Scrooge, has pointed out that it is wasteful to end each frame with a flag byte and then begin the next one with a second flag byte. One flag byte could do the job as well, and a byte saved is a byte earned. Do you agree?
asked Mar 16, 2019 in Computer Networks ajaysoni1924 83 views
0 votes
2 answers
29
The following data fragment occurs in the middle of a data stream for which the bytestuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing
asked Mar 16, 2019 in Computer Networks ajaysoni1924 209 views
0 votes
1 answer
30
The following character encoding is used in a data link protocol: A: 01000111 B: 11100011 FLAG: 01111110 ESC: 11100000 Show the bit sequence transmitted (in binary) for the four-character frame A B ESC FLAG when each of the following framing methods is used: (a) Byte count. (b) Flag bytes with byte stuffing. (c) Starting and ending flag bytes with bit stuffing.
asked Mar 16, 2019 in Computer Networks ajaysoni1924 80 views
...