
On 09/06/2012 01:01 PM, Tomasz Chiliński wrote:
Ale za to jest zupełnie nieoptymalnie, bo klasyfikowanie filtrami działa teraz tak, że dla każdego pakietu na danym kierunku przegląda wszystkie filtry i patrzy, którego warunki pasują. Przerób te filtry tak, żeby używały tabeli opartej o funkcję mieszającą (hashing table). Średnia złożoność klasyfikacji pakietów spadnie z n/2 do n/m, gdzie m będzie bardzo dużą wartością całkowitą. Dopiero wtedy można mówić o sensownej konfiguracji shapingu.
Jako rozwiązanie pośrednie można podać moduł CLASSIFY, dzięki któremu mamy mniej reguł htb a klasyfikowanie jest robione na firewallu, gdzie możemy sobie reguły podielić na grupy (otrzymując strukturę drzewiastą) aby nie sprawdzać wszystkich. Kiedyś takie coś miałem zrobione i działało bardzo efektywnie.