MY
Хотя лучше пусть vxlan и evpn завезут
Size: a a a
2020 June 17
MY
Вот будущее будет
A
Обычно используются те или иные формы деревьев (B-tree, etc.) для оптимизации хранения префиксов, поэтому exact-match выполняется для пакетов которые направлены самому маршрутизатору.
Ну, понятно, что если префикс /32 для v4 и /128 для v6 (хоть это и не RFC), то получается exact-match для данного адреса :)
А так, да, обычно юзаются деревья для хранения FIB и быстрого лукапа в ней.
А так, да, обычно юзаются деревья для хранения FIB и быстрого лукапа в ней.
MY
Alexander
Ну, понятно, что если префикс /32 для v4 и /128 для v6 (хоть это и не RFC), то получается exact-match для данного адреса :)
А так, да, обычно юзаются деревья для хранения FIB и быстрого лукапа в ней.
А так, да, обычно юзаются деревья для хранения FIB и быстрого лукапа в ней.
Все равно дерево будет :)
MY
Держать отдельную память под это дороха
MY
Хотя на самом деле там не совсем дерево в tcam
RP
Alexander
Ну, понятно, что если префикс /32 для v4 и /128 для v6 (хоть это и не RFC), то получается exact-match для данного адреса :)
А так, да, обычно юзаются деревья для хранения FIB и быстрого лукапа в ней.
А так, да, обычно юзаются деревья для хранения FIB и быстрого лукапа в ней.
+1, да, именно, так называемые host routes в RIB
MY
Это оно в софтвар фибе дерево
tcam выдает О(1) не просто так
tcam выдает О(1) не просто так
A
Это оно в софтвар фибе дерево
tcam выдает О(1) не просто так
tcam выдает О(1) не просто так
Ну, если наложить на дерево ограничение по количеству листьев (и, соответственно, зафиксировать его глубину), то, можно сказать, что и у дерева будет O(1) :)
MY
Alexander
Ну, если наложить на дерево ограничение по количеству листьев (и, соответственно, зафиксировать его глубину), то, можно сказать, что и у дерева будет O(1) :)
Роутить правда так себе будет :)
A
Роутить правда так себе будет :)
Примерно как микротик :)
N
MY
Дык там де не в желез вроде
MY
Ну и протоколы вокруг тож хочу, лапками туннели собирать грустно
A
vxlan софтовый же на SoC
RP
Это оно в софтвар фибе дерево
tcam выдает О(1) не просто так
tcam выдает О(1) не просто так
Физическое представление данных в TCAM, а далее в SRAM по понятным причинам несколько отличается от того, как мы его обычно представляем, я имею ввиду структуру FIB.
N
Хм, батенька, мультикастные вещи у многих дешевых вендоров НЕ в железе.
N
Этот трафик для УЧАСТНИКА Vxlan надо один фиг на CPU поднимать, если это не транзит.
MY
Этот трафик для УЧАСТНИКА Vxlan надо один фиг на CPU поднимать, если это не транзит.
Чому vtep-то не сделать хардварным как у белых людей?