Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged tanenbaum
0
votes
0
answers
391
Andrew S. Tanenbaum Edition 5th Exercise 5 Question 2 (Page No. 489)
Datagram networks route each packet as a separate unit, independent of all others. Virtual-circuit networks do not have to do this, since each data packet follows a predetermined route. Does this observation mean ... the capability to route isolated packets from an arbitrary source to an arbitrary destination? Explain your answer.
Datagram networks route each packet as a separate unit, independent of all others.Virtual-circuit networks do not have to do this, since each data packet follows a predet...
ajaysoni1924
776
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
network-layer
network-switching
descriptive
+
–
0
votes
0
answers
392
Andrew S. Tanenbaum Edition 5th Exercise 5 Question 1 (Page No. 489)
Give two example computer applications for which connection-oriented service is appropriate. Now give two examples for which connectionless service is best.
Give two example computer applications for which connection-oriented service is appropriate.Now give two examples for which connectionless service is best.
ajaysoni1924
279
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
network-layer
descriptive
+
–
0
votes
0
answers
393
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 39 (Page No. 255)
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 ... correct, but by typing generator <file | alter arg | verifier you should get the error message.
The goal of this lab exercise is to implement an error-detection mechanism using thestandard CRC algorithm described in the text. Write two programs, generator andverifie...
ajaysoni1924
578
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
error-detection
crc-polynomial
programming
+
–
0
votes
1
answer
394
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 34 (Page No. 254)
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.
Consider an error-free 64-kbps satellite channel used to send 512-byte data frames inone direction, with very short acknowledgements coming back the other way. What isthe...
ajaysoni1924
990
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
flow-control-methods
+
–
1
votes
2
answers
395
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 33 (Page No. 254)
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. ... frames is 1%, and the error rate for NAK frames is negligible. The sequence numbers are 8 bits.
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 ...
ajaysoni1924
866
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
sliding-window
selective-repeat
+
–
4
votes
2
answers
396
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 32 (Page No. 254)
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 ... achievable channel utilization for (a) Stop-and-wait? (b) go back n? (c) selective repeat?
Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellitewhose propagation time from the earth is 270 msec. Acknowledgements are alwayspiggybacke...
ajaysoni1924
17.0k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
stop-and-wait
sliding-window
+
–
1
votes
1
answer
397
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 30 (Page No. 253)
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. ... acknowledgement timer were eliminated, unnecessary timeouts would occur. How many times would the average message be transmitted?
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 gene...
ajaysoni1924
1.1k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
sliding-window
selective-repeat
+
–
2
votes
1
answer
398
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 27 (Page No. 253)
(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 ... size will the link utilization be 100%? You may ignore the protocol processing times at the sender and the receiver.
(a) The distance from earth to a distant planet is approximately 9 × 1010 m. What is thechannel utilization if a stop-and-wait protocol is used for frame transmission on...
ajaysoni1924
2.0k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
stop-and-wait
sliding-window
+
–
0
votes
0
answers
399
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 25 (Page No. 253)
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 ... auxiliary timer is started. Suppose that the else clause were omitted. Would this change affect the protocol's correctness?
In protocol 6( Selective repeat Protocol ), when a data frame arrives, a check is made to see if the sequence numberdiffers from the one expected and no nak is true. If b...
ajaysoni1924
572
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
selective-repeat
tanenbaum
+
–
1
votes
1
answer
400
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 23 (Page No. 253)
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?
Imagine a sliding window protocol using so many bits for sequence numbers thatwraparound never occurs. What relations must hold among the four window edgesand the window ...
ajaysoni1924
904
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
sliding-window
tanenbaum
+
–
0
votes
1
answer
401
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 22 (Page No. 253)
A 3000-km-long T1 trunk is used to transmit 64-byte frames using Protocol GO back N. If the propagation speed is 6 μsec/km, how many bits should the sequence numbers be?(refer Tanenbaum)
A 3000-km-long T1 trunk is used to transmit 64-byte frames using Protocol GO back N. If thepropagation speed is 6 μsec/km, how many bits should the sequence numbers be?...
ajaysoni1924
2.5k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
flow-control-methods
+
–
0
votes
1
answer
402
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 20 (Page No. 253)
A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what range of frame sizes does stop-and-wait give an efficiency of at least 50%?
A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what rangeof frame sizes does stop-and-wait give an efficiency of at least 50%?
ajaysoni1924
779
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
stop-and-wait
+
–
0
votes
0
answers
403
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 19 (Page No. 253)
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?
In the discussion of ARQ protocol , a scenario was outlined that resultedin the receiver accepting two copies of the same frame due to a loss of acknowledgementframe. Is ...
ajaysoni1924
686
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
+
–
1
votes
1
answer
404
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 18 (Page No. 253)
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 ... . (e) There was a 24-bit long burst error. (f) There was a 35-bit long burst error.
A 1024-bit message is sent that contains 992 data bits and 32 CRC bits. CRC is computedusing the IEEE 802 standardized, 32-degree CRC polynomial. For each of thefollowing...
ajaysoni1924
1.8k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
crc-polynomial
error-detection
+
–
0
votes
1
answer
405
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 17 (Page No. 253)
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 ... . Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.
A bit stream 10011101 is transmitted using the standard CRC method described in thetext. The generator polynomial is x 3 + 1. Show the actual bit string transmitted. Supp...
ajaysoni1924
33.3k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
crc-polynomial
error-detection
data-link-layer
+
–
2
votes
1
answer
406
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 16 (Page No. 253)
What is the remainder obtained by dividing $x^7 + x ^5 + 1$ by the generator polynomial $x^ 3 + 1?$
What is the remainder obtained by dividing $x^7 + x ^5 + 1$ by the generator polynomial $x^ 3 + 1?$
ajaysoni1924
10.5k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
error-detection
data-link-layer
crc-polynomial
+
–
0
votes
3
answers
407
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 15 (Page No. 253)
Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum (4-bit word). What is the value of the checksum?
Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum(4-bit word). What is the value of the checksum?
ajaysoni1924
7.3k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
error-detection
checksum
+
–
0
votes
1
answer
408
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 12 (Page No. 252)
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.
Suppose that data are transmitted in blocks of sizes 1000 bits. What is the maximumerror rate under which error detection and retransmission mechanism (1 parity bit perbl...
ajaysoni1924
1.9k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
hamming-code
+
–
1
votes
0
answers
409
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 13 (Page No. 252)
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.
A block of bits with n rows and k columns uses horizontal and vertical parity bits forerror detection. Suppose that exactly 4 bits are inverted due to transmission errors...
ajaysoni1924
490
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
error-detection
tanenbaum
probability
+
–
1
votes
0
answers
410
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 10 (Page No. 252)
A 12-bit Hamming code whose hexadecimal value is 0xE4F arrives at a receiver. What was the original value in hexadecimal? Assume that not more than 1 bit is in error.
A 12-bit Hamming code whose hexadecimal value is 0xE4F arrives at a receiver.What was the original value in hexadecimal? Assume that not more than 1 bit is inerror.
ajaysoni1924
745
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
error-detection
hamming-code
tanne
tanenbaum
+
–
0
votes
1
answer
411
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 9 (Page No. 252)
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.
Sixteen-bit messages are transmitted using a Hamming code. How many check bitsare needed to ensure that the receiver can detect and correct single-bit errors? Showthe bit...
ajaysoni1924
2.1k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
hamming-code
+
–
1
votes
0
answers
412
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 8 (Page No. 252)
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?
To provide more reliability than a single parity bit can give, an error-detecting codingscheme uses one parity bit for checking all the odd-numbered bits and a second par...
ajaysoni1924
874
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
error-detection
hamming-code
+
–
0
votes
1
answer
413
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 6 (Page No. 252)
A bit string, 0111101111101111110, needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing?
A bit string, 0111101111101111110, needs to be transmitted at the data link layer.What is the string actually transmitted after bit stuffing?
ajaysoni1924
6.1k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
+
–
0
votes
2
answers
414
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 5 (Page No. 252)
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?
One of your classmates, Scrooge, has pointed out that it is wasteful to end each framewith a flag byte and then begin the next one with a second flag byte. One flag bytec...
ajaysoni1924
1.7k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
byte-stuffing
+
–
0
votes
1
answer
415
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 4 (Page No. 252)
What is the maximum overhead in byte-stuffing algorithm?
What is the maximum overhead in byte-stuffing algorithm?
ajaysoni1924
2.5k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
byte-stuffing
+
–
2
votes
3
answers
416
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 3 (Page No. 252)
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
The following data fragment occurs in the middle of a data stream for which the bytestuffingalgorithm described in the text is used: A B ESC C ESC FLAG FLAG D.What is the...
ajaysoni1924
5.0k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
data-link-layer
tanenbaum
bit-stuffing
+
–
0
votes
1
answer
417
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 2 (Page No. 352)
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 ... a) Byte count. (b) Flag bytes with byte stuffing. (c) Starting and ending flag bytes with bit stuffing.
The following character encoding is used in a data link protocol:A: 01000111 B: 11100011 FLAG: 01111110 ESC: 11100000Show the bit sequence transmitted (in binary) for the...
ajaysoni1924
6.1k
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
encoding
+
–
0
votes
0
answers
418
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 1 (Page No. 251)
An upper-layer packet is split into 10 frames, each of which has an 80% chance of arriving undamaged. If no error control is done by the data link protocol, how many times must the message be sent on average to get the entire thing through?
An upper-layer packet is split into 10 frames, each of which has an 80% chance of arrivingundamaged. If no error control is done by the data link protocol, how manytimes ...
ajaysoni1924
469
views
ajaysoni1924
asked
Mar 16, 2019
Computer Networks
computer-networks
tanenbaum
data-link-layer
+
–
0
votes
0
answers
419
Andrew S. Tanenbaum Edition 5th Exercise 4 Question 43 (Page No. 353)
Write a program to simulate the behavior of the CSMA/CD protocol over Ethernet when there are N stations ready to transmit while a frame is being transmitted. Your program should report the times when each station ... detection and sending of a jamming sequence takes one slot time. All frames are the maximum length allowed.
Write a program to simulate the behavior of the CSMA/CD protocol over Ethernetwhen there are N stations ready to transmit while a frame is being transmitted. Yourprogram ...
ajaysoni1924
794
views
ajaysoni1924
asked
Mar 15, 2019
Computer Networks
computer-networks
ethernet
csma-cd
program
tanenbaum
+
–
0
votes
0
answers
420
Andrew S. Tanenbaum Edition 5th Exercise 4 Question 27 (Page No. 353)
Give two reasons why networks might use an error-correcting code instead of error detection and retransmission.
Give two reasons why networks might use an error-correcting code instead of errordetection and retransmission.
ajaysoni1924
306
views
ajaysoni1924
asked
Mar 15, 2019
Computer Networks
computer-networks
error-detection
error-correction
tanenbaum
+
–
Page:
« prev
1
...
9
10
11
12
13
14
15
16
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register