D
он раскидает чо как )
Size: a a a
2021 April 05
I
оценка сложности IP-форвардинга на мелких скотолистах
I
я утверждаю, что это O(log(N)), оппонент - что O(1)
D
а откуда вы взяли что это О(лог(н)) или О(1) ?
D
кто-то из вас видел хардваре спеки?
I
кто-то из нас видел упоминание trie, оценка поиска по trie известна
D
Here is the information on buffer for the 3750G-48TS:
ingress buffer is 192KB per ASIC (multiply this by 6 since we have 6 ASICs on the 48port)
egress buffer is 384KB per ASIC (multiply this by 6 since we have 6 ASICs on the 48port)
D
ну чот буферов и правда не густо
I
понятно, что для мелких скотолистов спор сугубо теоретический, потому что в реальный 3750 влезет от силы 11к маршрутов, а log(11k)=4
D
короч я бы поставил на О(1), но хз ваще
I
и по факту мы спорим о том, будет это O(1) или O(4)
BL
понятно, что для мелких скотолистов спор сугубо теоретический, потому что в реальный 3750 влезет от силы 11к маршрутов, а log(11k)=4
А почему туда влезает только 11к маршрутов кстати?
BL
И как эти 11к маршрутов хранятся в tcam
I
потому что каждый маршрут хранится в ткаме, очевидно
I
и при шаблоне routing лезет 11к
BL
потому что каждый маршрут хранится в ткаме, очевидно
Если он там хранится, зачем там trie?
I
затем, что я не верю, что ткам устроена действительно таким образом, что все запросы выполняются в параллели
I
это лишено смысла, это не подтверждается выводом консоли, это не подтверждается документацией
BL
Ты где-то в консоль вывел дамп tcam?
I
и я готов к тому, чтобы принять противоположную точку зрения, если будут предъявлены доказательства