Question: Write a program to simulate routing using flooding. Each packet should contain a counter that is decremented on each hop. When the counter gets to

Write a program to simulate routing using flooding. Each packet should contain a counter that is decremented on each hop. When the counter gets to zero, the packet is discarded. Time is discrete, with each line handling one packet per time interval. Make three versions of the program: all lines are flooded, all lines except the input line are flooded, and only the (statically chosen) best k lines are flooded. Compare flooding with deterministic routing (k = 1) in terms of both delay and the bandwidth used.

Step by Step Solution

★★★★★

3.40 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Java Algorithm step1enter the number of nodes in network step2make matrix of network n... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (2 attachments)

1790_60f58f34e1094_820573.pdf

180 KBs PDF File

1790_60f58f34e1094_820573.docx

120 KBs Word File

Students Have Also Explored These Related Computer Networking Questions!

Write a program to simulate the link-state algorithm (Table 20.2). Dijkstra's Algorithm ( ) // Initialization Tree = {root} 3 I/ Tree is made only of the root 4. for (y = 1 to N) II N is the number...

Write a program to simulate the path-vector algorithm (Table 20.3). Table 20.3 Path-vector algorithm for a node 1 Path_Vector_Routing ( ) 2 { // Initialization for (y = 1 to N) 3 { if (y is myself)...

Write a program to simulate the distance-vector algorithm (Table 20.1). for (y = 1 to N) { if (y is a neighbor) D[y] = c[myself][y] else 10 D[y] = 0 11 } send vector {D[1], D[2], ..., D[N]} to all...

Please make sure it is in java or c++ and to include all 3 versions. Write a program to simulate routing using flooding. Each packet should contain a counter that is decremented on each hop. When the...

Write a program to simulate routing using flooding. Each packet should contain a counter that is decremented on each hop. When the counter gets to zero, the packet is discarded. Time is discrete,...

In the field of networking, information is packed into a single entity called a packet. A packet contains the sender's information, and also extra overhead bits that describes certain properties of...

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

Define the term force and state its SI unit.

Use the following information to answer the questions listed below: Dividends declared and paid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . $ 8,000 Cash from investing...

This morning, you invested $5,000 at an interest rate of 8 percent, compounded annually. How much will this investment be worth 50 years from now

Message Strategies: Refusing Routine Requests [LO-4] As a customer service supervisor for a mobile phone company, youre in charge of responding to customers requests for refunds. Youve just received...

What are the three criteria necessary for an effective and efficient network?

A color image uses 16 bits to represent a pixel. What is the maximum number of different colors that can be represented?

What are the advantages of a multipoint connection over a point-to-point one?

I need someone to explain to me how to do this problem (the amounts are and must be in Dominican pesos). 1.- Lisbeth will receive 18,600 per year for 8 years at 15%. At the end of 6 years she takes...

Tod Russel, Inc. uses activity-based costing. The company produces two products, Hand G. Information relating to the two products is as follows: H G Units produced 38,000 50,000 Machine-hours 15,000...

What business conditions encourage the use of distributed databases?