[Berlin-wireless] Bericht 1.6.7

[Hannes Gredler]

On Mon, Oct 22, 2007 at 09:03:19AM +0200, Sven-Ola Tuecke wrote:
| Mit der  avisierten "hohen CPU Last" hat das jedenfalls nix zu tun. Im 
| Gegenteil: Auf allen Routern, wo aktuelle olsrd-Versionen mit Eurem 
| refactored code drauf sind ist alles fein. olsrd pendelt zwischen 5%-10% 
| (top) bzw. die Systemlast bei uptime ist eher sowas: "up 5 days,  3:07, load 
| average: 0.21, 0.17, 0.11". Das ist doch echt brauchbar...

danke fuer den report, das ist wie gesagt nur ein anfang aber wir sind noch
laengst nicht dort wo wir hinwollen ;-) - target soll 1% steady load sein:

dazu hatten wir noch folgende ideen:

--

- embed rt_path/rt_entry into the lsdb (avoid the periodic route tree
  insertions) and refacor the HNA and MID database.
  (should give another 50% of CPU savings
  on the route-calculation code-path)

- more detailed SPF trigger evaluation (today a SPF calculation
  is scheduled on every TC message reception)
  only trigge a SPF if there was actually a change.

- introduce a semi reliable soft-refresh protocol in order
  to avoid excessive TC_message generation (that should get
  rid of fisheye) and result in a well-synchronized network
  irrespective of size.)

- change brute-force-SPF to incremental-SPF where ony the
  subtree that was resporting a change is recalculated.

  partial-results from previous SPF runs are cached and reused.

--

/hannes