Implement a simulator, in Java, for evaluating AntNet routing protocol

More documents

Recommendations

Info

and produce different, independent outputs. The detailed description about AntNet routingalgorithm is not represented here. Reader can find it in the paper "AntNet: DistributedStigmergetic Control for Communications Networks" written by Gianni Di Caro andMarco Dorigo in 1998. Here I just talk about how to implement the AntNet in thissimulator. It also illustrates how to implement a new component in the CuRS. As describedabove, AntNet routing algorithm needs ant agents to collect and update the informationabout network condition. So each agent was defined as an Object. Here two kinds of events:LaunchForwardAnt, LaunchBackwardAnt, are added in the Event class. AntNet is anObject used to deal with routing processing.To evaluate the performance of the AntNet, SPF (Shortest Path First) routing algorithm isimplemented in this project for comparison. Which is link-state routing algorithm. Inlink-state routing algorithms, each node tries to maintain a database describing the networktopology and the link costs. Using this database, each node independently calculatesshortest paths, and uses them to decide the next hop for any destination. Each nodebroadcasts the costs of its entire outgoing links to all other nodes in the network.For better evaluate the performance of the AntNet, OSPF should also be implemented forcomparison routing algorithm.4. Experiments and ResultsWhen evaluating the routing algorithm, the most common performance measures arethroughput and average packet delay. Throughput indicates the quantity of the service thatthe network has been able to offer in a certain amount of time; While the average packetdelay is used to measure the quality of the service produced at the same time. We alreadydefined the performance monitor in the simulator. So the user just need create the networktopology with the condition set. After simulating for the specific period, then compares thedifference of the output parameters of the Performance Monitor using the different routingalgorithms. then obtains the results.In this project, I just use two network instances to evaluate the performance of the routingalgorithms. One is the example network in the Figure 4, another is the NSFNET in theFigure 5.4.1 Example Network (7 nodes, 8 links)The example network composed of 7 nodes and 8 bidirectional links. In the experimentswith example network, we initialize the random number generator using the 10 differentvalues of seed which generate 10 different sequences of events. For each sequence ofevents, we collected the measures of both routing algorithms we try to compare. The otheroption value we used in this experiment are: -perfdt 1000000 –skipt5000000 ./etc/example-net 10000000.Routing seed Time of Total network Average delay/packetAlgorithmSnapshot(ticks) throughputSPF 758596 1000162 76.77512485954551 18.397466666666666ANTNET 758596SPF 98056 1000162 76.77512485954551 18.388720000000003ANTNET 98056
SPF 98 1000022 51.19774729911884 20.04286ANTNET 98SPF 6 1000162 76.77512485954551 18.38612ANTNET 6SPF 666 1000045 76.79308862202402 18.37616ANTNET 666SPF 666898989 1000045 51.19539241468268 20.04538ANTNET 666898989SPF 6899 1000051 51.19477813263047 20.04344ANTNET 6899SPF 16 1000002 76.7996928012288 18.374733333333335ANTNET 16SPF 160 1000141 51.18556567048092 20.04496ANTNET 160SPF 1600 1000096 76.78525723061172 18.385493333333333ANTNET 1600Table 1: Measures with different routing algorithms and seeds4.2 NSFNET (14 nodes, 21 bidirectional links, average degree 3)5. ConclusionFigure 5: NSFNET.CuRS provides a flexible platform for the evaluation and comparison of routing algorithms.The user do not need to worry what kind environment CuRS can be runnable. The user cancompile and run it on most platforms such as: Windows, UNIX and Linux. However,MaRS is no that portable. For example, when I downloaded Linux version of MaRS from
Page 1 and 2: Carleton University95.495 Honors Pr
Page 3 and 4: AcknowledgmentsI gratefully acknowl
Page 5 and 6: Figure and Table ListFigure 1: the
Page 7 and 8: model features that are important t
Page 9 and 10: CommandEventListenerEventEventListe
Page 11 and 12: Figure 4: The example networkFigure
Page 13 and 14: common LinkedList for all routing p
Page 15: CuRS can also log the value of the
Page 19 and 20: should not be used if the networkfi

Implement a simulator, in Java, for evaluating AntNet routing protocol

Create successful ePaper yourself

Delete template?

Save as template?