TCP Evaluation Suite
Evaluating New Congestion Control Schemes and Its Impact on Standard TCP NewReno
Home › Topology Generation › File Formats

Topology Generated File Formats

Jul 18, 2007 by cesar

Using the script execute.sh, it automatically creates a sub-directory for each number of long lived flows necessary to load the all Gbps 5 core router network. Thus, in this section, we describe the format of each of the generated files with the pre-configured environment created randomly. The following figure shows an example of a pre-configured topology. NOTE: Be careful, do not confuse NODE number 0 and LINK number 0.


Topology Example

  • file: topology-X (where X = one random seed of this environment)
  • 0 1 1000Mb 7.490914e-01ms 1 2 1000Mb 6.999190e-01ms 2 3 1000Mb 1.854723e+01ms 3 4 1000Mb 2.213077e+01ms 5 0 1000Mb 8.669254e+00ms 6 2 1000Mb 1.477867e+00ms 7 0 1000Mb 4.125325e+01ms 8 1 1000Mb 1.114119e+01ms 9 0 1000Mb 5.713805e+00ms

    Each line represent a particular link created for this environment. The line "0 1 1000Mb 7.490914e-01ms" represents a link between simulation nodes (router abstraction) 0 and 1, and it specifies the link speed at 1Gbps and the one-way propagation delay of this particular link to be 0.749ms. The first 4 links are connected in series, since we chose the parking lot topology as default, while all the other source/receiver nodes (5-end) are connected to this core backbone (i.e.: node 5 is connected to router 0, node 6 is connected to router 2, and so on.

  • file: link-X (where X = one random seed of this environment)
  • 0 10 0 2 13 1 14 0 17 2 18 0 21 3 22 7 25 4 26 0 2 29 5 30 3 33 6 34 2 6 37

    Each line represent a particular FLOW PATH in terms of LINKS. Thus, the line "0 10 0 2 13" represents a FLOW whose ID is 0, and that passes through the LINKS: 10, 0, 2 and 13. The links numbers are extracted from the topology file and they are hard to track. The easy LINKS to track are the CORE LINKS. In this particular case, 10 and 13 are EDGE LINKS and 0 and 2 are CORE LINKS. The LINK 0 is the PATH between NODEs/routers 0 and 1. The Link 2 is the PATH between NODEs/routers 1 and 2. You can see this LINK (L0 and L2) description in the figure above.

  • file: rtt-X (where X = one random seed of this environment)
  • 0 23.1922628 1 106.2870628 2 30.4959768 3 284.53864 4 51.7121208 5 127.888184 6 119.42786

    Each line represent the RTT (round-trip time) of a particular PAIR of source and destination that forms a FLOW. The line "0 23.1922628" represent that FLOW ID 0 has the RTT set to 23.19ms. Using the file link-X and the topology-X is possible to figure out by hand the RTT of this flow, since the summation of all the links (*2) propagation delays form this specific flow RTT.

  • file: flow-X (where X = one random seed of this environment)
  • 5 6 4 0 7 8 3 0 9 10 3 0 11 12 3 0 13 14 4 0 15 16 3 1 17 18 5 1 19 20 4 1

    Finally, for each PAIR of source and destination that forms a FLOW, this file describes the NUMBER OF HOPS passed by this particular flow and the type of flow (0 - LONG LIVED FLOW, 1 - SHORT LIVED FLOW). Thus, the line "5 6 4 0" represents that from NODE 5 (where a flow starts from) to NODE 6 (where a flows is received), there are 4 HOPS, and this flow is a LONG LIVED FLOW. One can easily see that it's the case, by following the topology-X file, where NODE 5 is connected NODE 0, NODE 0 is connected to NODE 1, NODE 1 is connected to NODE 2, and NODE 2 is connected to NODE 6.