I
а то, что по-честному считать IP нереально на скоростях больше 100мбпс, породило кучу читерства, снижающего вычислительную сложность роутинга
Size: a a a
2021 April 05
I
(в скотолистах это называется CEF)
I
оно при N записей в рибе из O(N) делает сложность O(log(N)), за счет существенно более сложного внутреннего устройства
I
а то, что выглядит как поиск по таблице маков, вообще от N не зависит особо, как ни странно
BL
(в скотолистах это называется CEF)
В свитчах там же tcam, откуда там logN?
I
ткам - это способ хранения записей
I
а логарифм - от организации этих записей
BL
а логарифм - от организации этих записей
Чооо?
КБ
ткам - это способ хранения записей
храню cвои дипломки в tcam
КБ
А порнуху в cam
I
Чооо?
что не так? деревья
I
точнее, если говорить именно про cef, там trie
BL
точнее, если говорить именно про cef, там trie
давай еще раз. В каталистах - в коммутаторах - там в cef не trie, а tcam и поиск по нему - o(1). вот у какого-нить 7200, который пакеты молотил процом, ВМЕСТО tcam - trie
BL
В простых коммутаторах довольно сложно найти место для форвардингу в logN, потому что буферов никаких не хватит
I
O(1) - это намек на то, что у них в любом случае памяти с комариный хер, потому N=1?
BL
Уж не говоря о том, что очень мало асиков умеют в циклы
BL
O(1) - это намек на то, что у них в любом случае памяти с комариный хер, потому N=1?
Нет, это сложность поиска в tcam
V
Коллеги, любому джуниор сетевику на собеседовании задают вопрос про то, что "коммутатор работает на канальном уровне, а роутер работает на сетевом уровне". Так вот, то что мы в ip access-list прописываем строку permit tcp host x.x.x.x dst y.y.y.y eq 80 говорит нам о том, что коммутатор иногда таки заглядывает и в транспортный, и в сетевой, или все работает немного иначе?
BL
Vladimir_F
Коллеги, любому джуниор сетевику на собеседовании задают вопрос про то, что "коммутатор работает на канальном уровне, а роутер работает на сетевом уровне". Так вот, то что мы в ip access-list прописываем строку permit tcp host x.x.x.x dst y.y.y.y eq 80 говорит нам о том, что коммутатор иногда таки заглядывает и в транспортный, и в сетевой, или все работает немного иначе?
Тут нужно определение "работает" ;)
I
Нет, это сложность поиска в tcam
не затруднит ли благородного дона ткнуть меня мордой в пруфы?