BGP – Border Gateway Protocol

Petrozavodsk State University
NET TECHNOLOGIES
BGP – Border Gateway Protocol
В отличие от протоколов OSPF (Open Shortest Path First) и EIGRP (Enhanced Interior Gateway Routing Protocol), обнаруживающих соседей автоматически, протокол BGP способен поддерживать обмен маршрутными таблицами только после того, как оба маршрутизатора сконфигурируют IP- и AS-адреса (Autonomous System Numbers — ASN) друг друга на своих интерфейсах. По завершении процедуры конфигурирования маршрутизаторы становятся одноранговыми, или равноправными. BGP для своей работы использует TCP, это позволяет не «отвлекаться» на процедуры контроля приема/передачи маршрутной информации.

Petrozavodsk State University
NET TECHNOLOGIES
BGP – Border Gateway Protocol
Протокол BGP4 — это протокол векторов маршрутов (Path Vector Protocol), аналогичный протоколу векторов расстояний (Distance Vector Protocol), но с одним весьма существенным отличием. Протокол векторов расстояний выбирает лучший маршрут на основании числа “транзитов” (hops) и скоростей каналов. В противоположность этому протокол BGP4 выбирает тот маршрут, который проходит через наименьшее число автономных систем (Autonomous Systems — AS). Когда сообщение об обновлении маршрутной информации проходит через шлюз очередной автономной системы, BGP4 добавляет адрес ASN этой AS к цепочке адресов других автономных систем, через которые это сообщение прошло. По умолчанию маршрут с наименьшим числом адресов ASN хранится в маршрутной таблице в качестве оптимального пути к сети назначения. Одна автономная система может содержать множество внутренних маршрутизаторов, так что фактическое число переходов, как правило, всегда больше, чем указано в строке с адресами автономных систем.

Petrozavodsk State University
NET TECHNOLOGIES
BGP – Border Gateway Protocol
Информация получена с AT&T route server (AS7018)
(http://www.netdigix.com/servers.html)
193.232.254.0/24 – одна из сетей ПетрГУ
route-server>sh ip bgp 193.232.254.0/24
BGP routing table entry for 193.232.254.0/24, version 473050
Paths: (19 available, best #14, table Default-IP-Routing-Table)
Not advertised to any peer
7018 1299 3343 3267, (received & used)
12.123.37.250 from 12.123.37.250 (12.123.37.250)
Origin IGP, localpref 100, valid, external
Community: 7018:5000
7018 1299 3343 3267, (received-only)
12.0.1.1 from 12.0.1.63 (12.0.1.63)
Origin IGP, localpref 100, valid, external
Community: 7018:5000
[skip]
7018 1299 3343 3267, (received & used)
12.123.1.236 from 12.123.1.236 (12.123.1.236)
Origin IGP, localpref 100, valid, external, best
Community: 7018:5000

Petrozavodsk State University
NET TECHNOLOGIES
BGP – Border Gateway Protocol
AS 7018
AS 1299
AS 3343
AS 3267

Petrozavodsk State University
NET TECHNOLOGIES
BGP – Border Gateway Protocol
route-server>trace 193.232.254.210
Type escape sequence to abort.
Tracing the route to 193.232.254.210
1 white_dwarf.cbbtier3.att.net (12.0.1.1) [AS 7018] 0 msec 0 msec 0 msec
2 ar13.s10-0-0.n54ny.ip.att.net (12.124.182.17) [AS 7018] 200 msec 16 msec 200 msec
3 tbr1-p011809.n54ny.ip.att.net (12.123.1.10) [AS 7018] 204 msec 200 msec 200 msec
4 12.122.80.21 [AS 7018] 200 msec 200 msec 200 msec
5 att-gw.ny.telia.net (192.205.32.90) [AS 7018] 200 msec 200 msec 200 msec
6 nyk-bb1-link.telia.net (213.248.82.205) [AS 1299] 200 msec 200 msec 200 msec
7 kbn-bb1-pos1-3-0.telia.net (213.248.64.21) [AS 1299] 200 msec 200 msec
kbn-bb1-link.telia.net (80.91.249.25) [AS 1299] 200 msec
8 s-bb1-link.telia.net (213.248.65.141) [AS 1299] 208 msec 200 msec
s-bb1-pos7-0-0.telia.net (213.248.65.26) [AS 1299] 204 msec
9 s-b4-pos12-0.telia.net (213.248.66.6) [AS 1299] 200 msec 100 msec 100 msec
10 gnii-104970-s-b4.c.telia.net (213.248.99.166) [AS 1299] 88 msec 92 msec 92 msec
11 spb-gw.RUN.Net (193.232.80.205) [AS 3343] 104 msec 104 msec 112 msec
12 b57-2-gw.spb.runnet.ru (193.232.80.254) [AS 3343] 104 msec 112 msec 104 msec
13 s14-1-gw.spb.runnet.ru (194.85.40.94) [AS 3267] 116 msec 116 msec 120 msec
14 tcms3.spb.runnet.ru (194.85.40.86) [AS 3267] 116 msec 108 msec 116 msec
15 pgu.karelia.runnet.ru (194.85.36.210) [AS 3267] 172 msec * *
route-server>

Petrozavodsk State University
NET TECHNOLOGIES
BGP – Border Gateway Protocol
По умолчанию протокол BGP4 определяет в качестве оптимального путь, проходящий через наименьшее число автономных систем. Однако при оценке маршрутов этот протокол не принимает во внимание ни скорости каналов, ни сетевую нагрузку на них, так что самый короткий путь может вполне оказаться далеко не самым оптимальным.
Проблема решается с помощью атрибута Local-Pref протокола BGP4, позволяющего для следующего перехода выбрать вполне конкретный путь из всего множества существующих маршрутов. Системный администратор назначает всем маршрутам (или даже отдельной их группе), объявленным для одного из интерфейсов вашего маршрутизатора, более высокий весовой коэффициент Local-Pref, чем тем же маршрутам, объявленным для другого интерфейса. А поскольку значения этих весовых коэффициентов всегда учитываются раньше, чем вычисленные “длины” маршрутов, выраженные в числе транзитов, то окончательно выбранный маршрут пройдет через интерфейс с наиболее высоким весовым коэффициентом Local-Pref.

Petrozavodsk State University
NET TECHNOLOGIES
BGP – Border Gateway Protocol
Автоматическое резервирование
Prov A
Prov Y
Prov X
BGP session
BGP session