<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
<title></title>
</head>
<body bgcolor="#ffffff" text="#000000">
Hi Scol Scout<br>
<br>
scol sout wrote:
<blockquote
cite="mid20060108163959.18801.qmail@web86806.mail.ukl.yahoo.com"
type="cite">
<div id="RTEContent">
<div class="MsoNormal" style="margin: 0cm 0cm 0pt;"><font
face="Times New Roman" size="3">j’aimerai comprendre comment l’olsr
utilise le chemin le plus cours (DIJKSTRA).</font></div>
</div>
</blockquote>
DIJKSTRA in OLSR RFC 3626 is a multi stage process : neighbor
discovering, then two hops neighbor discovering, topology
building,...then adding all those nodes in the routing table. <br>
<br>
An example of the process is well described in the 10th section of the
RFC<br>
<br>
<blockquote
cite="mid20060108163959.18801.qmail@web86806.mail.ukl.yahoo.com"
type="cite">
<div id="RTEContent">
<div class="MsoNormal" style="margin: 0cm 0cm 0pt;"><font
face="Times New Roman" size="3"> Ou se trouve DIJKSTRA dans votre code.</font></div>
</div>
</blockquote>
As a consequence of the above statement the complete DIJKSTRA mecanism
is not located in a single place but you can look at the
routing_table.c file in the source code and in particular the
olsr_insert_routing_table, olsr_fill_routing_table_with_neighbors,
olsr_fill_routing_table_with_two_hop_neighbors and
olsr_calculate_routing_table functions.<br>
<br>
You should also note that the code of olsr.org also include an
optionnal but not RFC compatible way of route calculation that is not
based on shortest path, but link quality path (LQ)<br>
<br>
HTH<br>
<br>
laurent<br>
<br>
PS: note that this is an international mailling list so english is
commonly considered the "lingua franca" ;-)<br>
<br>
<blockquote
cite="mid20060108163959.18801.qmail@web86806.mail.ukl.yahoo.com"
type="cite">
<div id="RTEContent">
<div class="MsoNormal" style="margin: 0cm 0cm 0pt;"><font
face="Times New Roman" size="3"> Merci.</font></div>
</div>
</blockquote>
<br>
</body>
</html>