Biorąc pod uwagę lista ACL 10 mld IPv4 waha się w CIDR notiation lub między dwoma adresami IP:indeksowane wahała algorytm wyszukiwania dla adresów IP
x.x.x.x/y
x.x.x.x - y.y.y.y
Co jest sprawna algorytm wyszukiwania/indeksowania do testowania, że dany adres IP spełnia krytyka jednego lub więcej zakresów ACL?
Pozwala przyjąć, że większość definicji zakresu ACL obejmuje dużą liczbę bloków klasy C.
Indeksowanie punktów za pomocą tablic haszujących jest łatwe, ale spróbuj, ponieważ nie byłbym w stanie wymyślić rozsądnej metody wykrywania, które punkty są objęte dużą listą "linii".
Miałem pewne przemyślenia, takie jak indeksowanie podpowiedzi na pewnym poziomie szczegółowości - na przykład, wstępne obliczenia na poziomie klasy C dla każdej listy ACL, która obejmowała ten punkt, ale tabela byłaby zbyt duża. Lub pewnego rodzaju drzewo KD dynamicznie ustawić poziomy szczegółowości.
Miałem również na myśli, że być może istnieją algorytmy wykrywania kolizji, które mogą rozwiązać ten problem.
Jakieś wskazówki lub wskazówki we właściwym kierunku?