»сследователи разработали новый алгоритм управлени€ маршрутизацией

image

“еги: алгоритм

»де€ алгоритма под названием XL заключаетс€ в подавлении процедур обновлени€ таблиц маршрутизации. »менно эти обновлени€ заставл€ют соединенные между собой сети посто€нно пересчитывать маршруты, по которым будут передаватьс€ пакеты в едином пространстве »нтернета.

»сследователи из  алифорнийского университета в г. —ан-ƒиего, —Ўј, разработали новый алгоритм маршрутизации, который обещает существенно повысить эффективность передачи пакетов в сет€х передачи данных.

»де€ алгоритма под названием XL (от слов «approXimate Link state» – приблизительное состо€ние соединени€) заключаетс€ в подавлении процедур обновлени€ таблиц маршрутизации. »менно эти обновлени€ заставл€ют соединенные между собой сети посто€нно пересчитывать маршруты, по которым будут передаватьс€ пакеты в едином пространстве »нтернета.

“радиционный подход к динамической маршрутизации заключаетс€ в том, чтобы «рассказывать всем» о топологии сети, наводн€€ »нтернет информацией об изменении маршрутов. ѕри этом каждый узел в такой сети вынужден посто€нно пересчитывать оптимальные маршруты.

–уководителем разработки протокола XL стал профессор университета в —ан-ƒиего —тефан —эведж (Stefan Savage), который и представил новый протокол на конференции ACM SIGCOMM на этой неделе. ѕодробнее рассказал о протоколе XL один из студентов —эведжа  ирилл Ћевченко. ѕо словам Ћевченко, команда соавторов проделала большую работу по снижению вычислительной нагрузки на маршрутизаторы. јлгоритм XL позвол€ет распростран€ть по сети не всю новую топологию отдельных сетей, а лишь ее измененную часть, не засор€€ каналы лишней информацией. ¬ отличие от общеприн€тых алгоритмов расчета маршрутов на основе сведений о статусе соединений и векторе пути, в алгоритме XL основным фактором считаетс€ «приблизительный статус соединени€», который не требует сбора всех имеющихс€ данных о топологии доступных сетей – достаточно той информации, котора€ есть на текущий момент.

ѕравила алгоритма XL таковы, что выбор маршрутов осуществл€етс€ приблизительно, на основе предположени€, что доступна вс€ информаци€ о сети. ƒл€ расчета таких маршрутов требуетс€ гораздо меньше вычислительных ресурсов, потому что не нужно каждый раз собирать полную информацию о доступных каналах – это происходит постепенно.

јвторы алгоритма XL уверены, что их алгоритм €вл€етс€ лишь первым шагом в существенном повышении скорости маршрутизации. ѕо всей видимости, в ближайшее врем€ нам предстоит увидеть взрывной рост пропускной способности каналов »нтернета за счет повышени€ пропускной способности новых маршрутизаторов с новыми алгоритмами перенаправлени€ пакетов.


или введите им€

CAPTCHA
—траницы: 1  2  
1
20-08-2008 14:49:54
в ближйшее врем€ не увидим, пока сделают, отлад€т новые роутеры, пока внедр€т...пока это дойдет до нас... пока до наших провайдеров...
0 |
20-08-2008 14:52:40
пусть бы с IPv6 чонить начали уже... а то маршрутизаци€
0 |
1
20-08-2008 15:28:17
ќчередной ускоритель интернета. ќсобено умил€ет, что скорость подключени€ у большинства населени€ не ахти.
0 |
20-08-2008 16:19:11
у большинства населени€ –оссии, ты хотел сказать... ” мен€ так вполне ниче, вот исход€щую бы немного увеличить еще...
0 |
1
20-08-2008 18:03:49
в пиндостане средн€€ толщина вход€щего соединени€ чуть более 2ћбит/с
0 |
1
20-08-2008 19:21:33
Ќе знаю, о какой части пиндостана имеетс€ ввиду, но у мен€ в Ќью …орке дома 15 ћбит вход€щий, 3 ћбита исход€щий. » то уже стало мало:) ’очу переходить на 30 ћбит ))Ќо это все зависит от провайдера и части города. ” некоторых только 3 ћбита на вход€щий.
0 |
1
20-08-2008 19:33:53
Ќе знаю, о какой части пиндостана имеетс€ ввиду, но у мен€ в Ќью …орке дома ... Ќу что, будем мер€тьс€ где круче, в NY или в LA? —кромнее надо быть, товарищь.
0 |
1
20-08-2008 19:56:39
ƒа не в мер€нии дело, вы не так все пон€ли. ≈сли кто подумал, что € хвастаюсь, то это не так. ѕросто ответил на цитату про соединение в 2 ћЅита.
0 |
1
21-08-2008 07:27:21
Ќе знаю как в Ќью-…орке, у мен€ в селе √адюкино гигабит...
0 |
1
21-08-2008 14:17:38
—иколько? 30 мбит - ” мн€ 100 мбит дома и уже у трети  иева столькоже
0 |
1
21-08-2008 14:33:49
„увак, ты про локалку, а он про интернет =)
0 |
20-08-2008 20:54:46
не знаю как в пиндостане, а у нас 2 ћбит/с это минимальное что предлагают провайдеры. —корость соединени€ может быть и меньше, но это где последн€€ мил€ больше не позвол€ет. «џ 16/1 ћбит/с
0 |
1
20-08-2008 16:40:31
умм.. новый алгоритм маршрутизации.. скорость передачи ожидаетс€ до 10 - 12 √Ѕ/с, порывами до 18.
0 |
1
20-08-2008 17:23:47
-» очередными дырами.
0 |
1
20-08-2008 18:51:01
что то € не пойму, как они хот€т отказатьс€ от таблиц маршрутизации ? создав другую таблицу со статическим маршрутом ??? а что новаторского в этом ??? "-» очередными дырами. " дырами в чем???
0 |
1
20-08-2008 21:23:27
никому не нужны сложные протоколы, такие долго не живут. похоже что этот как раз к ним относитс€
0 |
—траницы: 1  2