Internet - лк 5,6 - маршрутизация

Вычисление кратчайшего пути между двумя точками в сети

Нахождение кратчайшег пути:

Алгоритм Дейкстры

Алгоритм Белмана Форда….

Алгоритм Флойда

Протоколы маршрутизации – BGPv4

Протокол BGP (Border Gateway Protocol – Пограничный шлюзовый протокол) в версии 4

является сегодня основным протоколом обмена маршрутной информацией между автономными системами Интернета при любой топологии сети

В каждой из трех автономных систем (рис.3.3) (AS1021, AS363, AS520) имеется несколько маршрутизаторов, исполняющих роль внешних шлюзов. На каждом из них работает протокол BGP, с помощью которого они общаются между собой

Маршрутизатор взаимодействует с другими маршрутизаторами по протоколу BGP только в том случае, если администратор явно указывает при конфигурации, что эти маршрутизаторы являются его соседями (на рис.3.3 соседями, например, будут маршрутизаторы EG1 и EG2, т.к. они были назначены администратором)

Такой способ взаимодействия удобен в ситуации, когда маршрутизаторы, обменивающиеся маршрутной информацией, принадлежат разным поставщикам услуг (ISP). Администратор ISP задает список АС-соседей для своих внешних шлюзов.

Протоколы RIP и OSPF, разработанные для применения внутри АС, обмениваются маршрутной информацией со всеми маршрутизаторами, находящимися в пределах их непосредственной досягаемости. Это означает, что информация обо всех сетях появляется в таблице маршрутизации каждого маршрутизатора, так что каждая сеть оказывается достижимой для каждой

Протоколы маршрутизации – BGPv4

Для установления сеанса с указанными соседями BGP-маршрутизаторы используют протокол ТСР (порт 179)

Основным сообщением протокола BGP является сообщение UPDATE (обновить), с помощью которого маршрутизатор сообщает маршрутизатору соседней АС о достижимости сетей, относящихся к его собственно АС

Это сообщение посылается соседу только тогда, когда в АС что-нибудь резко меняется: появляются новые сети или новые пути к сетям, или же напротив, исчезают существующие сети или пути

В одном сообщении можно объявить об одном новом маршруте или аннулировать несколько переставших существовать

Под маршрутов в BGP понимается последовательность автономных систем, которую нужно пройти на пути к указанной в адресе сети:

Маршрут = набор автономных систем; IP-адрес маршрутизатора, через который нужно передавать пакеты в необходимую сеть; сеть-адресат

Маршрутизатор, получив сообщение UPDATE:

запоминает в своей таблице информацию о сети вместе с адресом следующего маршрутизатора и отметкой о том, что эта информация была получена от протокола BGP

обменивается маршрутной информацией с внутренними шлюзами соответствующей АС по внутреннему маршрутному протоколу

TOR-маршрутизация или как скрыть свой IP

Создали в ВМС США. В 2002 г рассекретили.

Electronic Frontier Foundation, развила сеть до более чем 2000 нодов по всей планете.

Недостатки:

Уязвимости (open source)

Чувствителен к атакам и блокировке (build a bridge)

Один из узлов цепи может быть взломан или злонамерен (подключить к сети и ловить нешифрованный трафик)

Portable Tor (not functioning)