X-Git-Url: http://bilbo.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/07ab66b75202165f5f9fcb66837fd9bf8c372d66..f051157d903a7e3680081ec4d5fc9d83600847f5:/docs/source/Platform_routing.rst diff --git a/docs/source/Platform_routing.rst b/docs/source/Platform_routing.rst index 8bf4acbc15..f3cb3d544d 100644 --- a/docs/source/Platform_routing.rst +++ b/docs/source/Platform_routing.rst @@ -57,7 +57,7 @@ Shortest path ============= SimGrid can compute automatically the paths between all pair of hosts in a zone. You just need to provide the one-hop routes to connect all hosts. -Two algorithms are provided: +Several algorithms are provided: - ``routing=Floyd``: use the number of hops to build shortest path. It is calculated only once at the beginning of the simulation. @@ -208,9 +208,9 @@ only gives an overview of the algorithm used. You should refer to the source cod .. code-block:: XML - - - + + + 2. **Add the route up to the ancestor**, i.e. from ``src`` to the ``gw_src`` in the route between ancestor zones. This is a recursive call to the current algorithm. @@ -225,10 +225,10 @@ only gives an overview of the algorithm used. You should refer to the source cod Here, we need the route from *gw1* and *host2*. The common ancestor is *AS5*, and the relative ancestors are *AS5-4* and *AS5-3*. This route is defined as follows (routes are symmetrical by default). .. code-block:: XML - - - - + + + + So to compute the route from *gw1* to *Host2*, we need to add: