Register

Recent questions tagged network-flow

0 0 votes
1 1 answer
101
101 views
UGC NET CSE | December 2025 | Part 2 | Question: 48
Match the LIST-I with LIST-IILIST - ILIST - IIA.Dijkstra's AlgorithmI.GPS route findingB.Huffman CodingII.Data compressionC.KMP string matchingIII.Text editor search func...
User Avatar
0 0 votes
0 0 answers
241
241 views
TIFR CSE 2025 | Part B | Question: 14
Let $G$ be an undirected graph. For any pair of vertices $s, t$ in $G$, let $\operatorname{MinCut}(s, t)$ be the least number of edges that have to be deleted from $G$ so...
User Avatar
0 0 votes
1 1 answer
1.3k
1.3k views
Kurose and Ross Edition 6 Exercise 1 Question P28 (Page No 76)
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$...
User Avatar
0 0 votes
1 1 answer
5.1k
5.1k views
Kurose and Ross Edition 6 Exercise 1 Question P27 (Page No 76)
Suppose two hosts, A and B, are separated by 20,000 kilometers and are connected by a direct link of R = 1Gbps. Suppose the propagation speed over the link is $ 2.5×10^8$...
User Avatar
0 0 votes
0 0 answers
619
619 views
Kurose and Ross Edition 6 Exercise 1 Question P26 (Page No 76)
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×1082.5...
User Avatar
0 0 votes
1 1 answer
2.4k
2.4k views
Kurose and Ross Edition 6 Exercise 1 Question P29 (Page No 76)
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 t...
User Avatar
0 0 votes
0 0 answers
936
936 views
Kurose and Ross Edition 6 Exercise 1 Question P25 (Page No 76)
.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 \tim...
User Avatar
0 0 votes
0 0 answers
702
702 views
Kurose and Ross Edition 6 Exercise 1 Question P13 (Page No 73)
Suppose N packets arrive simultaneously to a link at which no packets are currently being transmitted or queued. Each packet is of length L and the link has transmission ...
User Avatar
1 1 vote
1 1 answer
6.0k
6.0k views
Kurose and Ross Edition 6 Exercise 1 Question P12 (Page No 73)
A packet switch receives a packet and determines the outbound link to which the packet should be forwarded. When the packet arrives, one other packet is halfway done bein...
User Avatar
0 0 votes
1 1 answer
7.0k
7.0k views
Kurose and Ross Edition 6 Exercise 1 Question P10, P11 (Page No 73)
(Common data question P10, P11)P10. Consider a packet of length L which begins at end system A and travels over three links to a destination end system. These three links...
User Avatar
0 0 votes
2 2 answers
17.3k
17.3k views
Kurose and Ross Edition 6 Exercise 1 Question P8 (Page No 72)
Suppose users share a 3 Mbps link. Also, suppose each user requires 150 kbps when transmitting, but each user transmits only 10 percent of the time.When circuit switching...
User Avatar
0 0 votes
1 1 answer
7.5k
7.5k views
Kurose and Ross Edition 6 Exercise 1 Question P6 (Page No 72)
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 s...
User Avatar
0 0 votes
1 1 answer
1.4k
1.4k views
Kurose and Ross Edition 6 Exercise 1 Question P2 (Page No 71)
Give a formula for the end-to-end delay of sending one packet of length L over N links of transmission rate R. Generalize this formula for sending P such packets back-to-...
User Avatar
0 0 votes
1 1 answer
1.7k
1.7k views
Kurose and Ross Edition 6 Exercise 1 Question R21 (Page No 70)
Visit the Queuing and Loss applet at the companion Web site. What is the maximum emission rate and the minimum transmission rate? With those rates, what is the traffic in...
User Avatar
0 0 votes
1 1 answer
1.3k
1.3k views
Kurose and Ross Edition 6 Exercise 1 Question R19 (Page No 69)
Suppose Host A wants to send a large file to Host B. The path from Host A to Host B has three links, of rates R1 = 500 kbps, R2 = 2 Mbps, and R3 = 1 Mbps.Assuming no othe...
User Avatar
0 0 votes
1 1 answer
1.7k
1.7k views
Kurose and Ross Edition 6 Exercise 1 Question R18 (Page No 69)
How long does it take a packet of length 1,000 bytes to propagate over a link of distance 2,500 km, propagation speed 2.5 · 108 m/s, and transmission rate 2 Mbps? More ge...
User Avatar
0 0 votes
0 0 answers
622
622 views
Andrew S. Tanenbaum Edition 5th Exercise 5 Question 23 (Page No. 492)
Suppose that host A is connected to a router R 1, R 1 is connected to another router,R 2, and R 2 is connected to host B. Suppose that a TCP message that contains 900byte...
User Avatar
0 0 votes
0 0 answers
998
998 views
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 whena frame arrives, it waits its turn in a queue. Frame length is exponentially dis...
User Avatar
2 2 votes
0 0 answers
616
616 views
MadeEasy Full Length Test 2019: Computer Networks - Network Flow
Consider a source computer (S) transmitting a file of size $2 * 10^6$ bits to a destination computer (D) over a network of three routers ($R_1$, $R_2$ and $R_3$) and four...
User Avatar
0 0 votes
0 0 answers
574
574 views
MadeEasy Full Length Test 2019: Computer Networks - Network Flow
Suppose that how A is connected to a router R1, R1 is connected to another router R2 and R2 Is connected to how B. Suppose that a TCP message that contains 900 byes of da...
User Avatar
8 8 votes
1 1 answer
3.7k
3.7k views
GATE Overflow | Mock GATE | Test 1 | Question: 40
You are working on a laptop connected to a $100 \text{Mbps}$ Ethernet LAN. You need a $2 \text{GB}$ file that is on the server in the same LAN. The entire file is also on...
User Avatar
Page: