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

More documents

Recommendations

Info

[bytes/second], Distribution of interfailure times, Distribution of repair times; The outputparameters are Link status(up/down), Instantaneous workload utilization for each direction,Instantaneous routing utilization for each direction.Link cost functionThe link cost function is used to maintain and periodically update a cost for each link in thenetwork. When the cost is updated, the link cost value is calculated by applying atransformation to a statistic cost "raw cost" which is obtained on the link during theprevious update period. Hop-count, utilization, delay, and hop-normalized delay are therow cost supported by CuRS.There should be only one LCostFcn object. So I use Singleton pattern to ensure only oneinstance of Link cost function exist in the target system. There is a static variable costFcnand a static method named "getCostFcn()" in the LcostFcn.java. Link cost function is not apart of the network so do not connect it to a component in the network. If an interaction isneeded between link cost function and components, link cost function object obtained fromLcostFcn.getCostFcn ()".RoutingI define Routet as abstract class to represent the common things of each routing algorithm;Routet is also a kind of component. Every specific routing object is the concrete class ofRoutet and executes a routing algorithm. At each node, the attached routing object buildsand maintains a routing table, which specifies a next-hop for each destination.The routing object exchanges information by routing packets, more precisely, a routingobject passes a routing packet to its local node, which then sends it to a neighboring node,which then passes it to its local routing object. In the current version, I just implementedtwo types of routing components corresponding to two routing algorithms: SPF andAntNet.The input parameters of SPF are Mean and standard deviation of topology broadcast period[milliseconds]; The output parameters are Global topology table (adjacency matrix), localtopology table, and Routing table.WorkloadThe workload component model the user traffic in the target system. In each workloadsource-sink pair, the source component produces workload packets and passes them to itsnode component. These packets are then forwarded by the node components until theyreach their destination node, where they are consumed by the sink component.Input parameters of FTP_Source and FTP_Sink are Initial source-sink status (on/off),Number of connections between the specified FTP_Source and FTP_Sink, Averagenumber of packets per connection, Packet length [bytes], Average delay betweenconnections [milliseconds], Delay between packets [milliseconds], Produce window size[packets], Send window size [packets]; The output parameters are Source-sinkstatus(on/off), Number of the current connection, Number of packets in the currentconnection, Number of the current packet in the current connection, Number of packetsproduced, Number of packets sent, Number of packets acknowledged, Number of packetsreceived, Number of packets retransmitted, Roundtrip time estimate [microseconds],Instantaneous sent rate, Instantaneous acked rate, Instantaneous retransmission rate,Instantaneous delay per packet [milliseconds].NodeA node has a separate LinkedList to store packets for each outgoing link, and a single
common LinkedList for all routing packets received on its incoming links. The node passesthe routing packets to the local routing object. For the incoming workload packet that is notdestined for a local sink, the node consults the local routing table and appends the packet toappropriate outgoing LinkedList. A node can also be subject to failure and repair. When anode fails, all packets stored are lost.The input parameters of node are Delay to process a packet [microseconds], Total availablebuffer space [bytes], Distribution of interfailure times, Distribution of repair times; Theoutput parameters are Node status 9up/down), Amount of buffer space currently used[bytes], Maximum amount of occupied node buffer space so far in the simulation, Numberof workload and routing packets dropped by the node in the simulation, Instantaneouspacket drop rate, Current buffer utilization, Queue length [packets].Performance monitorThe performance monitor is used to collect and evaluate statistics about the network. Thereare two ways to update the performance measures: periodically-updated and event-updated.Updating periodically at time instants called "update period" is periodically-updatedperformance measure. An event-updated performance measure is updated whenever arelated event occurs. A performance measure can be either an average measure or aninstantaneous measure. An average measure is computed based on statistics collected aftera specified "startup interval" from the beginning of the simulation. An instantaneousmeasure is computed based on current state or statistics collected during the last updateperiod.When a target system is built to evaluate one routing algorithm, there should be only oneperformance monitor object. So I use Singleton pattern to ensure only one instance ofPerformance Monitor exist in the target system. There is a static variableperformanceMonitor and a static method named "getPmt()" in the Pmt.java. Performancemonitor not a part of the network so do not connect it to a component in the network. If aninteraction is needed between performance monitor and components, PerformanceMonitor object obtained from Pmt.getPmt() is called in an event driven way like pm(link,LINK, LINK_DOWN,0,0,0) or poll at start time the component should issuepm(component, compTtype, NEW_COMPONENT), so the pm knows the component.The output parameters of the performance monitor are Average network throughput,Instantaneous network throughput, Average delay per packet, Instantaneous delay perpacket, Maximum packet delay, Current number of connections in the network, Averagenumber of packets per FTP connection, Average life-time of an FTP connection, Currentnumber of failed links, Total number of dropped workload packets, Total number ofrouting packets, Average data load, Instantaneous data load, Average routing load,Instantaneous routing load, Buffer usage statistics.StopperThe stopper component enables the user to define a termination condition for thesimulation, based on the input parameters and the statistics collected by performancemonitor.The input parameters of the stopper are Number of intervals, Interval length[microseconds], Error bound [percentage].
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: Figure 4: The example networkFigure
Page 15 and 16: CuRS can also log the value of the
Page 17 and 18: SPF 98 1000022 51.19774729911884 20
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?