Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
782
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
287
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
583
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
997
views
computer-networks
tanenbaum
data-link-layer
flow-control-methods
1
vote
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
892
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
17.0k
views
computer-networks
data-link-layer
tanenbaum
stop-and-wait
sliding-window
1
vote
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
1.1k
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
2.1k
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
578
views
computer-networks
data-link-layer
selective-repeat
tanenbaum
1
vote
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
915
views
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)
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
2.5k
views
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%?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
785
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
688
views
computer-networks
tanenbaum
data-link-layer
1
vote
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
1.8k
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
33.2k
views
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?$
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
10.5k
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
7.2k
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
1.9k
views
computer-networks
data-link-layer
tanenbaum
hamming-code
1
vote
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
494
views
computer-networks
data-link-layer
error-detection
tanenbaum
probability
1
vote
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
749
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
2.1k
views
computer-networks
data-link-layer
tanenbaum
hamming-code
1
vote
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
882
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
6.1k
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
1.7k
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
2.5k
views
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
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
5.0k
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
6.1k
views
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?
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
476
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 15, 2019
by
ajaysoni1924
795
views
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.
ajaysoni1924
asked
in
Computer Networks
Mar 15, 2019
by
ajaysoni1924
313
views
computer-networks
error-detection
error-correction
tanenbaum
Page:
« prev
1
...
9
10
11
12
13
14
15
16
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged tanenbaum
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...