Краткий курс маршрутизации

[gritzko]

Краткий курс маршрутизации

 

Я в универе маршрутизацию преподаю. Так я расскажу в двух словах всю суть всех технологий маршрутизации в интернете, их настоящее и будущее. Чтобы те, кто на лекции не ходил, имели свой шанс.

 

Основной абстракцией современных технологий маршрутизации является алгоритм Дейкстры ну или Форда-Беллмана, смотря как посмотреть. Короче, кратчайшие пути на произвольном графе. Еж знает, что у такого алгоритма с масштабируемостью не очень, O(N) памяти на узел. Учитывая, что граф не статический, очень скоро становится тяжко.

Поэтому вся история маршрутизации в Интернете выглядит так: на уровне X стало тяжко, разделили его на два. Т.е. сеть разделили на области, внутри областей - Беллман, между областями - Форд, на колу мочало - начинай сначала.

И каждый раз суки радуются какое свежее решение нашли. Ещё годами договориться не могут, где разрезать удобней.

Конкретно сейчас пытаются распочковать междоменную маршрутизацию (BGP) надвое - транзитное ядро и периферию. И одновременно другая команда энтузиастов распочковывает сети второго уровня. Тоже великоваты стали. Причём технический трюк один и тот же - удвоение заголовка с адресами. Внешний заголовок содержит адреса верхнего уровня, внутренний - нижнего. При выходе пакета на магистраль заголовок препендят, при нырянии в сеть стрипают.

 

Короче, получается слоёный пирог, где на каждом уровне одно и то же, но сделано сильно по-разному.

 

Вообще, не разумная деятельность, а какие-то мутации амёб.

 

Вот так вот.

 

http://no-gritzko-here.livejournal.com/22047.html

[skor78]

Мммм...

Сакральный смысл этого поста не понял.

[t0ly]

интересный взглад конечно, но я не увидел тут каких либо конструктивных предложений.

[Солнечный КОТ]

КГ/АМ

[ram_scan]

Народ корпоративит уже. Видимо момент вдохновения между второй и третьей :-)

[grama]

ИМХО Автор про постулаты и их нерациональное постоянство. :)

P.S. А корпоративят это точно :lol:

[slammer]

Афтор очевидно пришел, увидел, наследил :)

[gritzko]

Афтор очевидно пришел, увидел, наследил :)

Если б у тебя был день рождения 25 января, это было бы вдвойне круто.

 

Я просто за новые технологии маршрутизации.

[Ruslan_R]

Есть чё?

[bitbucket]

Есть чё?

http://bash.org.ru/quote/394703

Гриня: блин...я уже когда у админа прошу какую-нить прогу нелиценз с кряком, мне кажется что я наркоту покупаю какую-то

 

MyLatKa: ага скоро будут говорить "есть чо?":)))

 

Гриня: и глазками по старонам палить и шепотом грить "нам с пацанам надо немного винды...буквально с сервис паком 1-ым подойдет"

2топикстартер: ничего вы в маршрутизации не понимаете, особенно в ее извращенных проявлениях, которые есть практически везде.

[grama]

Не понял сакрального смысла даты 25 января (разве что суммма 2+5=7 :) ) Если вы преподаете в универе, то преподайте и здесь свои научные наработки. Уверен, что если они серьёзны, то и стеб пройдет. И все увидят серьёзного оппонента.

[gritzko]

2grama, slammer.

25 января приходил SQL Slammer.

 

2bitbucket.

Все так говорят, даже полные долбо###.

Чтобы я понял, что ты что-то понял, скажи, что ты понял про удвоение заголовков. Например.

А извращения себе оставьте, мы пока в натуралах числимся.

[jab]

Чтобы я понял, что ты что-то понял, скажи, что ты понял про удвоение заголовков. Например.

RAM is cheap.

[bitbucket]

Чтобы я понял, что ты что-то понял, скажи, что ты понял про удвоение заголовков. Например.

RAM is cheap.

+1

 

да и связь бизнес не из дешевых.

 

ЗЫ: 2 fullview + RS + пиры + сотня своих префиксов = ~65Mb по памяти.

ЗЫЫ: 16 бит 802.1q (32 бита mpls) роли не играют, когда счет идет на гигабиты. pps они не увеличивают.

Edited March 8, 2008 by bitbucket

[Yokodzun]

ЗЫ: 2 fullview + RS + пиры + сотня своих префиксов = ~65Mb по памяти.

это де так? Вы не путаете? чё-то маловато...

а покажите картинку

 

ЗЫЫ: 16 бит 802.1q (32 бита mpls) роли не играют, когда счет идет на гигабиты. pps они не увеличивают.

это вообще не понял, каким боком к RAM

[slammer]

Афтор очевидно пришел, увидел, наследил :)

Если б у тебя был день рождения 25 января, это было бы вдвойне круто.

 

Я просто за новые технологии маршрутизации.

Не, не 25. и даже не января.

 

Так, старые технологии ты обкакал, расскажи про новые-то, если уж топик называется "Краткий курс..."

 

Хотя бы основные тезисы?

[bitbucket]

ЗЫ: 2 fullview + RS + пиры + сотня своих префиксов = ~65Mb по памяти.

это де так? Вы не путаете? чё-то маловато...

а покажите картинку

{~} bgpctl sh ip bgp | wc

249768 2532299 19748965

{~} ps axv|grep bgp

1259 S 1876:48.83 0 127 0 64208 63972 - 160 5.9 6.2 bgpd: route decision engine (bgpd)

1260 S 173:14.00 0 127 0 5456 5212 - 160 5.2 0.5 bgpd: session engine (bgpd)

1257 Ss 8:16.64 0 127 0 5416 5120 - 160 0.0 0.5 bgpd: parent (bgpd)

25768 S+ 0:00.00 0 0 0 1588 1036 - 72 0.0 0.1 grep bgp

{~} bgpctl show

Neighbor AS MsgRcvd MsgSent OutQ Up/Down State/PrefixRcvd

193.232.246.100 8631 549099 169809 0 02w3d00h 4964/6500

193.232.244.100 8631 507198 169817 0 02w3d01h 5251/6500

xxxxxxxxxxxxxx xxxxxx 14011803 169774 0 02w2d04h 115233

xxxxxxxxxxxxxx xxxxxx 7683276 169816 0 05w5d02h 114871

(локальные и приватные пиры убраны, их много)

 

сервер с http://openbgpd.org/

 

2топикстартер: я вам могу доказать обратное - внедрение "прослойки" L2.5 может сократить испольозвание памяти на роутере. координально сократить. вплоть до ~1Mb на все таблицы, если правильными руками писать.

Edited March 9, 2008 by bitbucket