Měření náročnosti výpočtu OSPF na routeru k 1.11.2011

• zdroj: JRK - konference SO - 1.11.2011 12:34 - Re: [SO] OSPF šíření jednoho velkého subnetu

Tak měření z Alixe/Quagga (což je imho jedna z těch slabších krabiček
v HKF) říká následující:

Runtime(ms)   Invoked Avg uSec Max uSecs Avg uSec Max uSecs  Type  Thread
3522856.148     57983    60756    868054    67103   4013131   T
ospf_spf_calculate_timer

Tzn. na přepočítání routovací tabulky je potřeba v průměru ~70ms a
děje se tak v průměru jednou za 15s, takže i při současné velikosti
sítě, když nepočítám větší růst, to nemá příliš velký vliv na výkon.
Pokud jde o procházení této routovací tabulky, tak to bude má
logaritmickou složitost a i absolutně to příliš výkonu brát nebude,
ale to by stálo za změření. Co by mohl být větší problém, tak to je
paměť, ale i tam bych se toho už dneska nebál.