Recent questions tagged mac-protocol / GATE Overflow for GATE CSE

3 votes

0 answers

1

Forouzan book :- Throughput of a network
There are only three active stations in a slotted aloha network :A,B,C.Each station generates a frame in a time slots with the corresponding probabilities $P_{A}=0.2,P_{B}=0.3,P_{C}=0.4$ respectively. What is the throughput of each station? What is the throughput of entire network?

There are only three active stations in a slotted aloha network :A,B,C.Each station generates a frame in a time slots with the corresponding probabilities $P_{A}=0.2,P_{B...

Kabir5454

2.1k views

Kabir5454 asked May 28, 2022

25 votes

2 answers

2

GATE CSE 2021 Set 2 | Question: 54
Consider a network using the pure $\text{ALOHA}$ medium access control protocol, where each frame is of length $1,000$ bits. The channel transmission rate is $1$ Mbps ($=10^6$ bits per second). The aggregate number ... the average number of frames successfully transmitted per second. The throughput of the network (rounded to the nearest integer) is ______________

Consider a network using the pure $\text{ALOHA}$ medium access control protocol, where each frame is of length $1,000$ bits. The channel transmission rate is $1$ Mbps ($=...

Arjun

14.3k views

Arjun asked Feb 18, 2021

0 votes

0 answers

3

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

969 views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

4

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

679 views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

5

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

532 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

6

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

819 views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

7

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

360 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

8

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

9

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

711 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

10

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

0 votes

0 answers

11

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

677 views

ajaysoni1924 asked Mar 15, 2019

0 votes

1 answer

12

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

13

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

ajaysoni1924 asked Mar 15, 2019

3 votes

1 answer

14

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

15.9k views

ajaysoni1924 asked Mar 15, 2019

0 votes

0 answers

15

MadeEasy Test Series: Computer Networks - Mac Protocol
Consider the network with 8 nodes running the carrier sense multiple access MAC protocol. The maximum data rate of the network is 10 Mbps. Each node sends traffic according to some unknown random process at an average rate of 1 Mbps ... a collision are ________ in % (up to 2 decimal places) [Assume no packet dropped except collied packets].

Consider the network with 8 nodes running the carrier sense multiple access MAC protocol. The maximum data rate of the network is 10 Mbps. Each node sends traffic accordi...

Sandy Sharma

333 views

Sandy Sharma asked Jan 6, 2019

0 votes

2 answers

16

computer networks
A problem with __________ is that capacity is wasted because the medium will generally remain idle following the end of a transmission, even if there are one or more stations waiting to transmit. (A) 1-persistent CSMA (B) slotted ALOHA (C) p-persistent CSMA (D) nonpersistent CSMA

A problem with __________ is that capacity is wasted because the medium will generally remain idle following the end of a transmission, even if there are one or more stat...

Smishra95

761 views

Smishra95 asked Sep 21, 2018

0 votes

2 answers

17

Computer networks
Consider the Ethernet LAN shown below The LAN has a data transfer rate of 100Mbps and signal propagates at the speed of the 2 x 108 m/s. If system A and the system E start transmitting the frames simultaneously how many bytes of data has node A transmitted before detecting collision? Caption A. 62.5 B. 62 C. 63 D. 64

Consider the Ethernet LAN shown belowThe LAN has a data transfer rate of 100Mbps and signal propagates at the speed of the 2 x 108 m/s. If system A and the system E start...

Hemant Thakur 2

438 views

Hemant Thakur 2 asked Jun 23, 2018

0 votes

1 answer

18

Computer Networks 5th edition by Tanenbaum chapter 4 question 4
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. Please help me to find the expression only.

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

Abhilash Mishra

2.6k views

Abhilash Mishra asked May 29, 2018

1 votes

1 answer

19

Computer Networks 5th edition by Tanenbaum chapter 4 question 4
A large population of ALOHA users manages to generate $50 \hspace{0.1cm} requests/sec$, including both originals and retransmissions. Time is slotted in units of $40 \hspace{0.1cm} msec$. What is the chance ... is the probability of exactly k collisions and then a success? What is the expected number of transmission attempts needed?

A large population of ALOHA users manages to generate $50 \hspace{0.1cm} requests/sec$, including both originals and retransmissions. Time is slotted in units of $40 \hsp...

Abhilash Mishra

1.3k views

Abhilash Mishra asked May 29, 2018

1 votes

0 answers

20

#Collisions

akb1115

313 views

akb1115 asked Oct 30, 2017

11 votes

4 answers

21

ISRO2017-32
Which media access control protocol is used by $\textsf{IEEE 802.11}$ wireless LAN? CDMA CSMA/CA ALOHA None of the above

Which media access control protocol is used by $\textsf{IEEE 802.11}$ wireless LAN?CDMACSMA/CAALOHANone of the above

sh!va

5.2k views

sh!va asked May 7, 2017

7 votes

3 answers

22

ISRO2011-20
The $\textsf{IEEE}$ standard for WiMax technology is $\textsf{IEEE 802.16}$ $\textsf{IEEE 802.36}$ $\textsf{IEEE 812.16}$ $\textsf{IEEE 806.16}$

The $\textsf{IEEE}$ standard for WiMax technology is$\textsf{IEEE 802.16}$$\textsf{IEEE 802.36}$$\textsf{IEEE 812.16}$$\textsf{IEEE 806.16}$

go_editor

3.3k views

go_editor asked Jun 22, 2016

5 votes

3 answers

23

ISRO2009-4
Which of the following is a MAC address? $\textsf{192.166.200.50}$ $\textsf{00056A:01A01A5CCA7FF60}$ $\textsf{568, Airport Road}$ $\textsf{01:A5:BB:A7:FF:60}$

Which of the following is a MAC address?$\textsf{192.166.200.50}$$\textsf{00056A:01A01A5CCA7FF60}$$\textsf{568, Airport Road}$$\textsf{01:A5:BB:A7:FF:60}$

go_editor

4.6k views

go_editor asked Jun 14, 2016

4 votes

2 answers

24

what is the throughput of channel
A broadcast channel has 10 nodes and total capacity of 10 Mbps. It uses polling for medium access. Once a node finishes transmission, there is a polling delay of 80 μs to poll the next node. Whenever a node is polled, it is allowed to ... The maximum throughput of the broadcast channel is A) 1 Mbps B) 100/11 Mbps C) 10 Mbps D) 100 Mbps please explain

A broadcast channel has 10 nodes and total capacity of 10 Mbps. It uses polling for medium access. Once a node finishes transmission, there is a polling delay of 80 μs...

indrajeet

3.1k views

indrajeet asked Jun 12, 2016

4 votes

3 answers

25

ISRO2014-71
Which of the following is not a valid multicast MAC address? $\textsf{01:00:5E:00:00:00}$ $\textsf{01:00:5E:00:00:FF}$ $\textsf{01:00:5E:00:FF:FF}$ $\textsf{01:00:5E:FF:FF:FF}$

Which of the following is not a valid multicast MAC address?$\textsf{01:00:5E:00:00:00}$$\textsf{01:00:5E:00:00:FF}$$\textsf{01:00:5E:00:FF:FF}$$\textsf{01:00:5E:FF:FF:FF...

ajit

6.7k views

ajit asked Sep 24, 2015

36 votes

4 answers

26

GATE CSE 2015 Set 2 | Question: 8
A link has transmission speed of $10^6$ bits/sec. It uses data packets of size $1000$ $\text{bytes}$ each. Assume that the acknowledgment has negligible transmission delay and that its propagation delay is the same as the data propagation delay. ... $\text{%}$. The value of the one way propagation delay (in milliseconds) is_____.

A link has transmission speed of $10^6$ bits/sec. It uses data packets of size $1000$ $\text{bytes}$ each. Assume that the acknowledgment has negligible transmission dela...

go_editor

12.0k views

go_editor asked Feb 12, 2015

58 votes

4 answers

27

GATE IT 2005 | Question: 75
In a TDM medium access control bus LAN, each station is assigned one time slot per cycle for transmission. Assume that the length of each time slot is the time to transmit $100$ $\text{bits}$ ... in the LAN so that the throughput of each station can be $2/3$ $\text{Mbps}$ is $3$ $5$ $10$ $20$

In a TDM medium access control bus LAN, each station is assigned one time slot per cycle for transmission. Assume that the length of each time slot is the time to transmi...

Ishrat Jahan

14.2k views

Ishrat Jahan asked Nov 3, 2014

67 votes

6 answers

28

GATE IT 2004 | Question: 85
Consider a simplified time slotted MAC protocol, where each host always has data to send and transmits with probability $p$ = $0.2$ in every slot. There is no backoff and one frame can be transmitted in one slot. If more than one host transmits in the same slot, then ... if each host has to be provided a minimum throughput of $0.16$ frames per time slot? $1$ $2$ $3$ $4$

Consider a simplified time slotted MAC protocol, where each host always has data to send and transmits with probability $p$ = $0.2$ in every slot. There is no backoff and...

Ishrat Jahan

17.1k views

Ishrat Jahan asked Nov 2, 2014

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