Recent questions tagged computer-networks / GATE Overflow for GATE CSE

0 votes

1 answer

871

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.7k views

ajaysoni1924 asked Mar 16, 2019

0 votes

0 answers

872

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

498 views

ajaysoni1924 asked Mar 16, 2019

0 votes

0 answers

873

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

830 views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

874

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

321 views

ajaysoni1924 asked Mar 15, 2019

0 votes

2 answers

875

Andrew S. Tanenbaum Edition 5th Exercise 4 Question 25 (Page No. 352)
Suppose that an 11-Mbps 802.11b LAN is transmitting 64-byte frames back-to-back over a radio channel with a bit error rate of 10−7. How many frames per second will be damaged on average?

Suppose that an 11-Mbps 802.11b LAN is transmitting 64-byte frames back-to-backover a radio channel with a bit error rate of 10−7. How many frames per second willbe dam...

ajaysoni1924

4.1k views

ajaysoni1924 asked Mar 15, 2019

0 votes

2 answers

876

Andrew S. Tanenbaum Edition 5th Exercise 4 Question 20 (Page No. 352)
How many frames per second can gigabit Ethernet handle? Think carefully and take into account all the relevant cases. Hint: the fact that it is gigabit Ethernet matters.

How many frames per second can gigabit Ethernet handle? Think carefully and takeinto account all the relevant cases. Hint: the fact that it is gigabit Ethernet matters.

ajaysoni1924

1.5k views

ajaysoni1924 asked Mar 15, 2019

2 votes

1 answer

877

Andrew S. Tanenbaum Edition 5th Exercise 4 Question 19 (Page No. 352)
Some books quote the maximum size of an Ethernet frame as 1522 bytes instead of 1500 bytes. Are they wrong? Explain your answer.

Some books quote the maximum size of an Ethernet frame as 1522 bytes instead of1500 bytes. Are they wrong? Explain your answer.

ajaysoni1924

1.0k views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

878

Andrew S. Tanenbaum Edition 5th Exercise 4 Question 18 (Page No. 352)
Ethernet frames must be at least 64 bytes long to ensure that the transmitter is still going in the event of a collision at the far end of the cable. Fast Ethernet has the same 64-byte minimum frame size but can get the bits out ten times faster. How is it possible to maintain the same minimum frame size?

Ethernet frames must be at least 64 bytes long to ensure that the transmitter is stillgoing in the event of a collision at the far end of the cable. Fast Ethernet has the...

ajaysoni1924

784 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

879

Andrew S. Tanenbaum Edition 5th Exercise 4 Question 17 (Page No. 352)
An IP packet to be transmitted by Ethernet is 60 bytes long, including all its headers. If LLC is not in use, is padding needed in the Ethernet frame, and if so, how many bytes?

An IP packet to be transmitted by Ethernet is 60 bytes long, including all its headers.If LLC is not in use, is padding needed in the Ethernet frame, and if so, how manyb...

ajaysoni1924

2.6k views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

880

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 16 (Page No. 352)
Two CSMA/CD stations are each trying to transmit long (multiframe) files. After each frame is sent, they contend for the channel, using the binary exponential backoff algorithm. What is the probability that the contention ends on round k, and what is the mean number of rounds per contention period?

Two CSMA/CD stations are each trying to transmit long (multiframe) files. Aftereach frame is sent, they contend for the channel, using the binary exponential backoffalgor...

ajaysoni1924

981 views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

881

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 15 (Page No. 352)
A 1-km-long, 10-Mbps CSMA/CD LAN (not 802.3) has a propagation speed of 200 m/μsec. Repeaters are not allowed in this system. Data frames are 256 bits long, including 32 bits of header, checksum, and ... send a 32-bit acknowledgement frame. What is the effective data rate, excluding overhead, assuming that there are no collisions?

A 1-km-long, 10-Mbps CSMA/CD LAN (not 802.3) has a propagation speed of200 m/μsec. Repeaters are not allowed in this system. Data frames are 256 bits long,including 32 b...

ajaysoni1924

694 views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

882

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 14 (Page No. 352)
Sketch the Manchester encoding on a classic Ethernet for the bit stream 0001110101.

Sketch the Manchester encoding on a classic Ethernet for the bit stream 0001110101.

ajaysoni1924

548 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

883

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 13 (Page No. 352)
What is the baud rate of classic 10-Mbps Ethernet?

What is the baud rate of classic 10-Mbps Ethernet?

ajaysoni1924

834 views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

884

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 12 (Page No. 351)
A seven-story office building has 15 adjacent offices per floor. Each office contains a wall socket for a terminal in the front wall, so the sockets form a rectangular grid in the vertical plane, with a separation of 4 m between ... sockets using (a) A star configuration with a single router in the middle? (b) A classic 802.3 LAN?

A seven-story office building has 15 adjacent offices per floor. Each office contains awall socket for a terminal in the front wall, so the sockets form a rectangular gri...

ajaysoni1924

366 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

885

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 10 (Page No. 351)
Consider five wireless stations, A, B, C, D, and E. Station A can communicate with all other stations. B can communicate with A, C and E. C can communicate with A, B and D. D can communicate with A, C and ... is sending to A, what other communications are possible? (c) When B is sending to C, what other communications are possible?

Consider five wireless stations, A, B, C, D, and E. Station A can communicate with allother stations. B can communicate with A, C and E. C can communicate with A, B andD....

ajaysoni1924

1.9k views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

886

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 1 (Page No. 350)
Frames arrive randomly at a 100-Mbps channel for transmission. If the channel is busy when a frame arrives, it waits its turn in a queue. Frame length is exponentially distributed with a mean of 10,000 bits/frame. For each of the ... queueing time and transmission time. (a) 90 frames/sec. (b) 900 frames/sec. (c) 9000 frames/sec.

Frames arrive randomly at a 100-Mbps channel for transmission. If the channel is busy whena frame arrives, it waits its turn in a queue. Frame length is exponentially dis...

ajaysoni1924

719 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

887

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 7 (Page No. 351)
How long does a station, s, have to wait in the worst case before it can start transmitting its frame over a LAN that uses the basic bit-map protocol?

How long does a station, s, have to wait in the worst case before it can start transmittingits frame over a LAN that uses the basic bit-map protocol?

ajaysoni1924

2.0k views

ajaysoni1924 asked Mar 15, 2019

1 votes

2 answers

888

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 6 (Page No. 351)
What is the length of a contention slot in CSMA/CD for (a) a 2-km twin-lead cable (signal propagation speed is 82% of the signal propagation speed in vacuum)?, and (b) a 40-km multimode fiber optic cable (signal propagation speed is 65% of the signal propagation speed in vacuum)?

What is the length of a contention slot in CSMA/CD for (a) a 2-km twin-lead cable(signal propagation speed is 82% of the signal propagation speed in vacuum)?, and (b)a 40...

ajaysoni1924

4.5k views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

889

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 5 (Page No. 351)
In an infinite-population slotted ALOHA system, the mean number of slots a station waits between a collision and a retransmission is 4. Plot the delay versus throughput curve for this system.

In an infinite-population slotted ALOHA system, the mean number of slots a stationwaits between a collision and a retransmission is 4. Plot the delay versus throughputcur...

ajaysoni1924

682 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

890

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 4 (Page No. 351)
A large population of ALOHA users manages to generate 50 requests/sec, including both originals and retransmissions. Time is slotted in units of 40 msec. (a) What is the chance of success on the first attempt? (b) ... of exactly k collisions and then a success? (c) What is the expected number of transmission attempts needed?

A large population of ALOHA users manages to generate 50 requests/sec, includingboth originals and retransmissions. Time is slotted in units of 40 msec.(a) What is the ch...

ajaysoni1924

1.8k views

ajaysoni1924 asked Mar 15, 2019

0 votes

2 answers

891

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 3 (Page No. 351)
Consider the delay of pure ALOHA versus slotted ALOHA at low load. Which one is less? Explain your answer.

Consider the delay of pure ALOHA versus slotted ALOHA at low load. Which one isless? Explain your answer.

ajaysoni1924

5.8k views

ajaysoni1924 asked Mar 15, 2019

3 votes

1 answer

892

Andrew S. Tanenbaum Edition 5 Exercise 4 Question 2 (Page No. 351)
A group of N stations share a 56-kbps pure ALOHA channel. Each station outputs a 1000-bit frame on average once every 100 sec, even if the previous one has not yet been sent (e.g., the stations can buffer outgoing frames). What is the maximum value of N?

A group of N stations share a 56-kbps pure ALOHA channel. Each station outputs a1000-bit frame on average once every 100 sec, even if the previous one has not yetbeen sen...

ajaysoni1924

16.2k views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

893

Made easy work-book
The round trip delay between X and Y is given as 60 ms and bottle neck bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the packet size is 64 bytes and channel is full duplex. As it is mentioned that channel is full duplex , so will it be changing the approach to solve the question?

The round trip delay between X and Y is given as 60 ms and bottle neck bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the ...

shreys02

441 views

shreys02 asked Mar 14, 2019

0 votes

1 answer

894

Wifi : Syllabus
What are the important topics in WIFI : It would be very helpful if some one answered this thank you:)

What are the important topics in WIFI :It would be very helpful if some one answered thisthank you:)

Nandkishor3939

839 views

Nandkishor3939 asked Mar 7, 2019

1 votes

1 answer

895

Self doubt
In an Internet if we change LAN technology to new one,which layer in TCP/IP protocol suite need to be changed ? Please explain it. It should be either TL or NL please explain ?

In an Internet if we change LAN technology to new one,which layer in TCP/IP protocol suite need to be changed ? Please explain it.It should be either TL or NL please expl...

Aks9639

2.0k views

Aks9639 asked Feb 26, 2019

0 votes

0 answers

896

Computer Network
(Public Key Notation) Alice and Bob are spouses and each making their own wills. They want to send a copy to their attorney Charlie that only Charlie can read and that shows Alice’s will signed by Alice and seen by Bob and Bob’s will signed by Bob and seen by Alice. Using the notation in the slides. What would be the notation of a message that accomplishes this task?

(Public Key Notation) Alice and Bob are spouses and each making their own wills. They want to send a copy to their attorney Charlie that only Charlie can read and that sh...

manisha11

550 views

manisha11 asked Feb 23, 2019

1 votes

0 answers

897

computer network
A Go-Back-5 ARQ scheme is employed on a 200 meters cable between two nodes A and B to send frames of size 10,000 bits with bit rate 1 Mbps and bit error probability of 10$^{-5}$. Headers and acknowledgements are 20 bytes each. The Speed of ... (except for the cable length), what is the maximum distance between the two nodes for which S&W will be as efficient as a GBN.

A Go-Back-5 ARQ scheme is employed on a 200 meters cable between two nodes A and B to send frames of size 10,000 bits with bit rate 1 Mbps and bit error probability of 10...

manisha11

912 views

manisha11 asked Feb 23, 2019

0 votes

1 answer

898

Computer Networks
Assume a 10Mbps Ethernet has two nodes, A and B, connected by a 360m cable with three repeaters in between, and they each have one frame of 1,024 bits to send to each other. Further assume that the signal propagation speed across the cable is 2*10^8 m ... an 8-bit processing delay in addition to a store-and-forward delay. At what time, in seconds, is A's packet delivered at B

Assume a 10Mbps Ethernet has two nodes, A and B, connected by a 360m cable with three repeaters in between, and they each have one frame of 1,024 bits to send to each oth...

manisha11

1.6k views

manisha11 asked Feb 23, 2019

0 votes

1 answer

899

Computer Network
20 Gbps link each user using 5Gbps when active<20% time the user is active> Max. users that the network can be used by? Using circuit switching?

20 Gbps link each user using 5Gbps when active<20% time the user is active>Max. users that the network can be used by?Using circuit switching?

manisha11

630 views

manisha11 asked Feb 20, 2019

0 votes

0 answers

900

Data Communications AND Networking by BEHROUZ A. FOROUZAN (5th Edition)
The LLC provides a single link-layer control protocol for all IEEE LANs. This means LLC protocol can provide interconnectivity between different LANs because it makes the MAC sublayer transparent. Does this mean that all the LANs use ... . But don't we see that the frame format of alll are different. So, how is it possbile?

“The LLC provides a single link-layer control protocol for all IEEE LANs. Thismeans LLC protocol can provide interconnectivity between different LANs because itmakes th...

superak96

714 views

superak96 asked Feb 19, 2019

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