On Sun, May 12, 2002 at 06:40:21PM +0400, Alex Tutubalin wrote:
> Роут-объекты - это хорошо. Но в райповской базе (и прочих) записей больше.
> Не в роутах, а в allocation. Там набираются сотни тысяч. С учетом
Ты уже /24 порезал, а там некоторые вплоть до хостовых записей заносят.
Так что не канает.
> malloc overhead - довольно много. Поиск не линейный (patricia, я же
Зачем тебе malloc overhead? Большой кусок за раз коран не велит брать?
У тебя ж она не меняется, таблица-та эта.
> написал) , но добавление лишнего уровня к дереву (а учетверение - это
> два уровня) - тоже не подарок.
>
А ты не двоичное дерево используй. Цифра 256 -- тоже хорошая цифра :)
> Кстати о памяти, я правильно понимаю, что full table требует на сегодня
> 128M памяти в роутере ? Вот тебе и несколько десятков мегабайт :).
> Представление там скорее всего ровно такое же - patricia tree.
Ну и зачем тебе всякая роутерная чушь? AS-PATH, interface, metrica, community
и многа-многая другая, жрущая память? У кошаков таблица, межпрочим, аж три
раза хранится -- два раза BGP для глядких апдейтов и еще выжимка собственно
роут таблица.
Мегабайта-другого на твои цели должно хватить.
=============================================================================
= Apache-Talk@lists.lexa.ru mailing list =
Mail "unsubscribe apache-talk" to majordomo@lists.lexa.ru if you want to quit.
= Archive avaliable at =
