Добро пожаловать, Гость. Пожалуйста авторизуйтесь здесь.
FGHIGate на GaNJa NeTWoRK ST@Ti0N - Просмотр сообщения в эхоконференции RU.UNIX.BSD
Введите FGHI ссылку:


Присутствуют сообщения из эхоконференции RU.UNIX.BSD с датами от 18 Jan 11 22:51:00 до 16 Sep 24 17:28:15, всего сообщений: 10763
Ответить на сообщение К списку сообщений Предыдущее сообщение Следующее сообщение
= Сообщение: 931 из 10763 ====================================== RU.UNIX.BSD =
От   : Mike Yurlov                      2:466/466.1737     09 Feb 14 12:47:18
Кому : All                                                 09 Feb 14 12:47:18
Тема : ipfw table /32 vs aggregation
FGHI : area://RU.UNIX.BSD?msgid=2:466/466.1737+3da9a581
= Кодировка сообщения определена как: CP866 ==================================
Ответ: area://RU.UNIX.BSD?msgid=grosbein.net+d60e0b80
Ответ: area://RU.UNIX.BSD?msgid=2:5054/36+52f8ead5
==============================================================================
Hi All!


имеет ли смысл для производительности в таблицах ipfw агрегировать множество /32 в более крупные сети?

Аргументы
за: вроде бы lookup по агрегированной таблице будет быстрее.
против: если таблица сильно "прорежена", и основная масса в агрегате /31 и /30, то будет ли?
против: динамически вносить изменения в агрегат сложнее, нежели делать add/del заранее известных адресов пользователя.

Буду благодарен за комментарии от знающих как происходит lookup по таблице в radix tree. Сам сейчас наверняка застряну в коде не на одни сутки.

Для конкретики взял у коллег реальную таблицу для оценки:
4378 записей, из которых /32 4357 штук, остальные 21 /30 и более. Агрегировал.
2520 записей, из которых
1455 /32
749  /31 (все от агрегации)
254  /30 (+247 от агрегации)
50   /29 (+44)
9    /28 (+4)
2    /27 (+0)


---
WBR, Mike Yurlov.

--- wfido
* Origin: Отправлено через http://fidonet-online.org (2:466/466.1737)

К главной странице гейта
Powered by NoSFeRaTU`s FGHIGate
Открытие страницы: 0.087671 секунды