Шекаралық шлюз хаттамасы - Border Gateway Protocol - Wikipedia

Шекаралық шлюз хаттамасы (BGP) стандартталған болып табылады сыртқы шлюз протоколы айырбастауға арналған маршруттау және қол жетімділік туралы ақпарат автономды жүйелер (AS) ғаламтор.[1] BGP а ретінде жіктеледі жол-векторлы маршруттау хаттамасы,[2] және ол жасайды маршруттау а, жолдар, желілік саясат немесе ережелер жиынтығына негізделген шешімдер желі әкімшісі.

Автономды жүйенің ішінде маршруттау үшін қолданылатын BGP деп аталады Ішкі шекара шлюзінің хаттамасы, Ішкі BGP (iBGP). Керісінше, хаттаманың Интернеттегі қосымшасы деп аталады Сыртқы шекара шлюзінің хаттамасы, Сыртқы BGP (eBGP).

Тарих

Шекара шлюзінің хаттамасы алғаш рет 1989 жылы сипатталған RFC 1105, және Интернетте 1994 жылдан бері қолданылып келеді.[3] IPv6 BGP бірінші рет анықталды RFC 1883 1995 жылы, және ол жетілдірілді RFC 2283 1998 ж.

BGP-дің қазіргі нұсқасы 4-нұсқасы (BGP4), ол ретінде жарияланған RFC 4271 2006 жылы.[4] RFC 4271 қателерді түзетіп, түсініксіз жағдайларды анықтады және спецификацияны кең таралған салалық практикамен толықтырды. Қолдау болды Домендер арасындағы класссыз маршруттау (CIDR) және пайдалану маршруттарды біріктіру өлшемін азайту үшін маршруттау кестелері. Жаңа RFC BGP4 кең ауқымын тасымалдауға мүмкіндік береді IPv4 және IPv6 «мекенжайлық отбасылар». Ол сондай-ақ Multiprotocol BGP (MP-BGP) мультипротоколының кеңейтімдері деп аталады.

Пайдалану

BGP көршілері, құрдастары деп аталады, олардың арасында қолмен конфигурациялау арқылы орнатылады маршрутизаторлар құру TCP сессия порт 179. BGP динамигі әр 60 секунд сайын 19 байтты тірі хабарламалар жібереді[5] байланысты сақтау үшін.[6] Маршруттау хаттамаларының ішінде BGP өзінің тасымалдау протоколы ретінде TCP-ді қолдануда ерекше.

BGP екі құрдасының арасында бірдей жұмыс жасағанда автономды жүйе (AS), ол ретінде аталады Ішкі BGP (i-BGP немесе Ішкі шекара шлюзінің хаттамасы). Ол әртүрлі автономды жүйелер арасында жүрсе, ол аталады Сыртқы BGP (eBGP немесе Сыртқы шекара шлюзінің хаттамасы). Бір АС шекарасындағы басқа АС-пен ақпарат алмасатын маршрутизаторлар деп аталады шекара немесе шеткі маршрутизаторлар немесе жай eBGP құрдастары және, әдетте, тікелей байланысты i-BGP құрдастары басқа аралық маршрутизаторлар арқылы өзара байланысты болуы мүмкін. Басқа орналастыру топологиялар мысалы, а ішіндегі eBGP пирингін іске қосу сияқты мүмкін VPN туннель, қашықтағы екі сайтқа маршруттау туралы ақпаратпен қауіпсіз және оқшауланған түрде алмасуға мүмкіндік береді.

IBGP мен eBGP пирингінің басты айырмашылығы бір құрдастан алынған маршруттардың басқа құрдастарға таралуында. Мысалы, eBGP-тен алынған жаңа маршруттар, әдетте, барлық iBGP-ге және барлық басқа eBGP-ге таратылады (егер транзит маршрутизаторда режим қосулы). Алайда, егер iBGP пирингінде жаңа маршруттар білілсе, онда олар тек барлық eBGP құрбыларына қайта жарнамаланады. Бұл тарату ережелері AS ішіндегі барлық iBGP құрдастарының бір-бірімен толық байланыста болуын талап етеді.

Маршруттардың қалай таралатындығын егжей-тегжейлі басқаруға болады маршрут-карталар механизм. Бұл механизм ережелер жиынтығынан тұрады. Әр ереже кейбір критерийлерге сәйкес келетін маршруттар үшін қандай шара қолдану керектігін сипаттайды. Әрекет маршрутты түсіру немесе маршруттың кейбір атрибуттарын оны енгізбей тұрып өзгерту болуы мүмкін маршруттау кестесі.

Кеңейту туралы келіссөздер

BGP күйіндегі машина

Пирингті қол алысу кезінде, АШЫҚ хабарламалармен алмасқанда, BGP спикерлері сессияның қосымша мүмкіндіктері туралы келіссөздер жүргізе алады,[7] оның ішінде мультипротокол кеңейтімдері[8] және әр түрлі қалпына келтіру режимдері. Егер BGP протоколын кеңейту туралы келісім жасалған болса, BGP динамигі мекен-жай префиксімен жарнамалайтын Network Layer Reachability Information (NLRI) желісінің префиксін қоя алады. Бұл отбасыларға IPv4 (әдепкі), IPv6, IPv4 / IPv6 виртуалды жеке желілері және көп нүктелі BGP кіреді. Барған сайын BGP VPN сияқты ғаламдық Интернеттің бөлігі болмауы мүмкін маршруттар туралы ақпаратты тасымалдау үшін жалпыланған сигнал беру хаттамасы ретінде қолданылады.[9]

Өзінің құрдастарымен жұмыс жасау кезінде шешім қабылдау үшін BGP құрдасы қарапайымды қолданады ақырғы күйдегі машина (FSM) алты күйден тұрады: бос күйінде; Қосылу; Белсенді; OpenSent; OpenConfirm; және құрылған. Әр деңгейлік сессия үшін BGP іске асырылуы осы алты күйдің қайсысы сессияның тұрғанын бақылайтын күй айнымалысын қолдайды. BGP сессияны бір күйден екінші күйге ауыстыру үшін әр теңгерімнің алмасуы керек хабарламаларын анықтайды. Бірінші күй - «Бос жүріс» күйі. «Күту» күйінде BGP барлық ресурстарды инициализациялайды, барлық кіретін BGP қосылыстарынан бас тартады және теңестірушімен TCP байланысын бастайды. Екінші күй - «Connect». «Қосылу» күйінде маршрутизатор TCP байланысының аяқталуын күтеді және сәтті болған жағдайда «OpenSent» күйіне ауысады. Егер сәтсіз болса, ол ConnectRetry таймерін бастайды және аяқталғаннан кейін «Белсенді» күйге ауысады. «Белсенді» күйде маршрутизатор ConnectRetry таймерін нөлге қалпына келтіреді және «Connect» күйіне оралады. «OpenSent» күйінде маршрутизатор «OpenConfirm» күйіне өту үшін Open хабарламасын жібереді және оның орнына жауап күтеді. Сақтық хабарламалар алмасады және сәтті алынғаннан кейін маршрутизатор «Орнатылған» күйге орналастырылады. «Орнатылған» күйінде маршрутизатор жібере / ала алады: Keepalive; Жаңарту; және хабарлама хабарламалары.

  • Бос күй:
    • Барлық кіріс BGP қосылыстарынан бас тартыңыз.
    • Оқиға триггерлерінің инициализациясын бастаңыз.
    • Өзінің теңшелген BGP теңгерімімен TCP байланысын бастайды.
    • TCP қосылысын құрдасынан тыңдайды.
    • Connect күйін өзгертеді.
    • Егер қате FSM процесінің кез келген жағдайында орын алса, BGP сессиясы дереу тоқтатылады және бос күйге оралады. Маршрутизатордың күйден шығуының кейбір себептері:
      • TCP порты 179 ашық емес.
      • 1023-тен жоғары кездейсоқ TCP порты ашық емес.
      • Екі маршрутизаторда қате конфигурацияланған теңдестірілген адрес.
      • Екі нөмір де қате конфигурацияланған роутерде.
  • Connect State:
    • Құрдастарымен TCP келіссөздерін сәтті күтеді.
    • TCP сессиясы сәтті орнатылған болса, BGP бұл жағдайда көп уақыт жұмсамайды.
    • Тең хабарламаға ашық хабарлама жібереді және күйді OpenSent-ке өзгертеді.
    • Егер қате пайда болса, BGP белсенді күйге өтеді. Қатенің кейбір себептері:
      • TCP порты 179 ашық емес.
      • 1023-тен жоғары кездейсоқ TCP порты ашық емес.
      • Екі маршрутизаторда бірдей конфигурацияланбаған адрес.
      • Екі нөмір де қате конфигурацияланған роутерде.
  • Белсенді мемлекет:
    • Егер маршрутизатор сәтті TCP сеансын құра алмаса, онда ол белсенді күйде аяқталады.
    • BGP FSM басқа TCP сеансын теңдестірушімен қайта бастауға тырысады және егер ол сәтті болса, онда ол теңдесіне Open хабарламасын жібереді.
    • Егер ол қайтадан сәтсіз болса, FSM қалпына келтіру күйін қалпына келтіреді.
    • Қайталанған сәтсіздіктер маршрутизатордың Бос және актив күйлері арасында айналып өтуіне әкелуі мүмкін. Мұның кейбір себептері:
      • TCP порты 179 ашық емес.
      • 1023-тен жоғары кездейсоқ TCP порты ашық емес.
      • BGP конфигурациясы қатесі.
      • Желідегі кептеліс.
      • Желілік интерфейс.
  • OpenSent State:
    • BGP FSM өз құрбысының Ашық хабарламасын тыңдайды.
    • Хабар алғаннан кейін, роутер Open хабарламасының жарамдылығын тексереді.
    • Егер қате болса, бұл Open хабарламасындағы өрістердің бірінің құрдастарымен сәйкес келмеуіне байланысты, мысалы, BGP нұсқасының сәйкес келмеуі, пиринг маршрутизаторы басқа My AS және т.б. күтеді, содан кейін маршрутизатор хабарлама хабарламасын жолдасына жібереді қатенің не үшін пайда болғанын көрсете отырып.
    • Егер қате болмаса, Keepalive хабарламасы жіберіледі, әр түрлі таймерлер орнатылады және күй OpenConfirm болып өзгертіледі.
  • OpenConfirm State:
    • Құрдасы өзінің құрбысының Keepalive хабарламасын тыңдайды.
    • Егер Keepalive хабары қабылданса және Keepalive алынғанға дейін таймердің мерзімі өтпесе, BGP белгіленген күйге ауысады.
    • Егер Keepalive хабарламасы алынғанға дейін таймердің мерзімі өтіп кетсе немесе қате пайда болса, маршрутизатор күйге қайта оралады.
  • Қалыптасқан мемлекет:
    • Бұл жағдайда құрдастар BGP бағалаушысына жарнамаланатын әр бағыт туралы ақпарат алмасу үшін Жаңарту хабарламаларын жібереді.
    • Жаңарту хабарламасында қате болса, хабарламаға хабарлама жіберіледі, ал BGP қайтадан күту күйіне ауысады.

Маршрутизатордың қосылымы және оқу маршруттары

Қарапайым орналасу кезінде бір AS ішіндегі және BGP маршрутизациясына қатысатын барлық маршрутизаторлар толық торда конфигурациялануы керек: әр маршрутизатор басқа маршрутизаторларға теңестірілген етіп конфигурациялануы керек. Бұл масштабтау проблемаларын тудырады, өйткені қажетті байланыстар саны квадраттық түрде өседі тартылған маршрутизаторлар санымен. Мәселені жеңілдету үшін BGP екі нұсқаны жүзеге асырады: маршруттық шағылыстырғыштар (RFC 4456 ) және BGP конфедерациялары (RFC 5065 ). UPDATE негізгі өңдеуін келесі талқылау толық iBGP торын қарастырады.

Берілген BGP маршрутизаторы бірнеше деңгейдегі көршілерден Network Layer Reachability Information (NLRI) UPDATE жаңартуларын қабылдай алады және NLRI-ді сол немесе басқа көршілерге жарнамалайды. Тұжырымдамалық тұрғыдан BGP жергілікті деп аталатын өзіндік «мастер» маршруттау кестесін қолдайды Ақпараттық маршруттау (Loc-RIB), маршрутизатордың негізгі маршруттау кестесінен бөлек. Әр көрші үшін BGP процесі іргелес маршруттаудың ақпараттық базасын, кірісті (Adj-RIB-In) көршісінен алынған NLRI және концептуалды қамтиды Adj-RIB-шығу NLRI үшін көршісіне жіберу үшін (шығыс).

«Тұжырымдамалық», алдыңғы абзацта, физикалық сақтау мен құрылымды осы кестелердің шешімі BGP кодын орындаушы шешетіндігін білдіреді. Олардың құрылымы басқа BGP маршрутизаторларына көрінбейді, дегенмен олар әдетте жергілікті маршрутизатордағы басқару командаларымен сұралуы мүмкін. Мысалы, екі Adj-RIB мен Loc-RIB-ді RIB жазбаларына тіркелген қосымша мәліметтермен бір мәліметтер құрылымында бірге сақтау өте кең таралған. Қосымша ақпарат BGP процесіне жекелеген жазбалар нақты көршілер үшін Adj-RIB-ге жататындығы, тең-көршілес маршрутты таңдау процесі Loc-RIB-ге сәйкес саясатты қабылдаған-жасамағандығы және Loc-RIB жазбалары жарамды ма деген сияқты мәселелерді айтады. жергілікті маршрутизатордың маршруттау кестесін басқару процесіне жіберілуі керек.

Авторы ұсынуға құқылы, BGP ең жақсы деп санайтын маршруттарды негізгі маршруттау кестесінің үдерісіне жібереді. Осы процестің жүзеге асырылуына байланысты BGP бағыты міндетті түрде таңдалмайды. Мысалы, маршрутизатордың жеке жабдықтарынан үйренген тікелей жалғанған префикске басымдық беріледі. Тікелей қосылған маршруттың интерфейсі белсенді болғанша, межеленген жерге дейін BGP маршрутизациясы кестеге қойылмайды. Интерфейс төмендегеннен кейін, және артықшылықты маршруттар жоқ болғаннан кейін, Loc-RIB маршруты негізгі маршруттау кестесінде орнатылатын болады. Жақында ғана бұл қате болды BGP саясатты жүргізеді. BGP іс жүзінде BGP-де сөйлейтін маршрутизаторлар ережелері саяси шешімдер қабылдауы мүмкін ақпаратты алып жүрді. Саяси шешімдер қабылдауда қолдануға арналған ақпараттың кейбіреулері қоғамдастықтар мен көп шығу дискриминаторлары болып табылады.

BGP стандарты Loc-RIB-ге өту үшін NLRI таңдау үшін кез-келген басқа жалпы маршруттау процесінде қолданылатын факторлардан гөрі бірқатар шешім факторларын анықтайды. NLRI-ді бағалаудың бірінші шешімі оның келесі-хоп атрибуты қол жетімді (немесе шешілетін) болуы керек. Келесі хопты айтуға болатын тағы бір тәсіл - маршрутизатордың негізгі маршрутизация кестесінде, келесі хоптың мекен-жайы қол жетімді болатын префиксте белсенді маршрут болуы керек.

Әрбір көршіміз үшін BGP процесі Adj-RIB-In-ге қандай маршруттардың концептуалды түрде өту керектігін анықтау үшін стандартты және іске асыруға тәуелді әр түрлі өлшемдерді қолданады. Көрші бірнеше ықтимал маршруттарды межелі жерге жібере алады, бірақ бірінші деңгей көршілер деңгейінде. Әр бағытқа бір ғана маршрут Adj-RIB-In тұжырымдамасында орнатылады. Бұл процесс Adj-RIB-In ішінен көршінің алып тастаған барлық маршруттарын жояды.

Әрдайым Adj-RIB-In тұжырымдамасы өзгерген кезде, BGP негізгі процесі Loc-RIB-дағы көршінің кез-келген жаңа маршрутына артықшылық берілуін шешеді. Егер солай болса, ол оларды ауыстырады. Егер берілген маршрутты көршіңіз алып тастаса және бұл жерге басқа маршрут жоқ болса, онда маршрут Loc-RIB-ден алынып тасталады және бұдан әрі BGP маршруттау кестесінің басты менеджеріне жіберілмейді. Егер маршрутизаторда кез-келген BGP емес көзден бұл бағытқа маршрут болмаса, алынған маршрут негізгі маршруттау кестесінен алынады.

Келесі секіргішке қол жетімді екенін тексергеннен кейін, егер жол ішкі (мысалы, iBGP) деңгейінен шықса, стандартқа сәйкес бірінші қолданылатын ереже LOCAL_PREFERENCE атрибутын тексеру болып табылады. Егер көршіңізден бірнеше iBGP маршруттары болса, LOCAL_PREFERENCE бірдей маршруттар болмаса, LOCAL_PREFERENCE ең жоғары маршрут таңдалады. Екінші жағдайда маршрутты таңдау процесі келесі галереяға ауысады. LOCAL_PREFERENCE стандарттағы бірінші ереже болғанымен, NEXT_HOP қол жетімділігі тексерілгеннен кейін, Cisco және басқа бірнеше сатушылар алдымен маршрутизаторға жергілікті (мысалы, BGP жібермейді) WEIGHT деп аталатын шешім факторын қарастырады. САЛМАҒЫ жоғары маршрутқа басымдық беріледі.

LOCAL_PREFERENCE, WEIGHT және басқа критерийлерді жергілікті конфигурация мен бағдарламалық жасақтама мүмкіндіктері басқара алады. Мұндай манипуляция стандарт шеңберінен тыс, бірақ әдетте қолданылады. Мысалы, COMMUNITY атрибуты (төменде қараңыз) BGP таңдау процесінде тікелей қолданылмайды. BGP көршісінің процесінде LOCAL_PREFERENCE орнату ережесі болуы мүмкін немесе егер COMMUNITY мәні кейбір үлгілерге сәйкес келетін критерийлерге сәйкес келсе, атрибутты орнату үшін қолмен бағдарламаланған ережеге негізделген басқа факторлар болуы мүмкін. Егер бағдар сыртқы теңдестірушіден алынған болса, көршіге арналған BGP процесі жергілікті саясат ережелерінен LOCAL_PREFERENCE мәнін есептейді, содан кейін көршінің барлық бағыттарының LOCAL_PREFERENCE салыстырады.

Әр көрші деңгейінде - нақты саясат модификаторларын елемеу - галстукты бұзу ережелерінің реті:

  1. Қысқа AS_PATH бар маршрутты таңдаңыз. AS_PATH - бұл жарнамаланатын межеге жету үшін өту керек AS сандарының жиынтығы. AS1-AS2-AS3 AS4-AS5-AS6-AS7-ге қарағанда қысқа.
  2. ORIGIN атрибутының ең төменгі мәні бар маршруттарды таңдаңыз.
  3. Ең төменгі MULTI_EXIT_DISC (көп шығу дискриминаторы немесе MED) мәні бар маршруттарды таңдаңыз.

BGP стандартының соңғы шығарылымына дейін, егер UPDATE бағдарламасында MULTI_EXIT_DISC мәні болмаса, бірнеше іске асыру мүмкін болатын ең жоғары мәнге ие MED құрды. Қазіргі стандарт, жетіспейтін MED-дің мүмкін болатын ең төменгі мән ретінде қарастырылатындығын анықтайды. Ағымдағы ереже жеткізушінің түсіндірмелеріне қарағанда әр түрлі мінез-құлықты тудыруы мүмкін болғандықтан, стандартты емес әдепкі мәнді қолданған BGP іске асыруларында ескі немесе стандартты ережені таңдауға мүмкіндік беретін конфигурация мүмкіндігі бар.

Үміткерлердің маршруттары көршілерден алынғаннан кейін Loc-RIB бағдарламалық қамтамасыздандыруы сол бағытқа баратын бағыттарға қосымша галстуктарды қолданады.

  1. Егер сыртқы көршіңізден кем дегенде бір маршрут білсе (яғни, маршрут eBGP-ден үйренсе), iBGP-ден үйренген барлық маршруттарды тастаңыз.
  2. Негізгі маршруттық кестеге сәйкес ішкі бағасы ең төмен маршрутты NEXT_HOP таңдаңыз. Егер екі көрші бірдей маршрутты жарнамаласа, бірақ бір көршісіне төмен жылдамдықты сілтеме, ал екіншісіне - жоғары жылдамдықты сілтеме арқылы жетуге болады, ал ішкі маршруттау протоколы ең жоғары бағаны негізге ала отырып есептейді, жоғары жылдамдықты сілтеме арқылы маршрут артықшылықты болар еді және басқа маршруттар түсіп кетеді.

Егер осы сәтте бірнеше маршрут байланыстырылған болса, бірнеше BGP енгізілімдері маршруттар арасында бөлісу үшін теңшелетін опцияны ұсынады, бәрін (немесе бәрін бірнеше санға дейін) қабылдайды.

  1. BGP динамигінен үйренген маршрутты сан жағынан ең төменгі BGP идентификаторымен таңдаған жөн
  2. IP адресі ең төмен BGP динамигінен үйренген маршрутты таңдаңыз

Қауымдастықтар

BGP қауымдастықтары - бұл кейбір жалпы мақсатқа жету үшін кіріс немесе шығыс префикстеріне қолдануға болатын атрибуттық тегтер (RFC 1997 ж ). BGP әкімшіге провайдерлерге Интернет-провайдерлермен қалай жұмыс істеуге қатысты саясатты орнатуға мүмкіндік береді деп айту жиі кездеседі, бірақ бұл, әдетте, мүмкін емес. Мысалы, BGP-де бір AS-ге екінші солтүстік американдық пирингтік клиенттерге префикстің жарнамасын шектеу туралы айтуға мүмкіндік беретін тұжырымдамасы жоқ. Оның орнына, Интернет-провайдер әдетте белгілі немесе жеке қоғамдастықтардың тізімін жариялайды, олардың әрқайсысы үшін сипаттамасы бар, бұл префикстерге қалай қарау керектігі туралы келісімге айналады. RFC 1997 ж сонымен қатар ғаламдық маңызы бар үш танымал қауымдастықты анықтайды; NO_EXPORT, NO_ADVERTISE және NO_EXPORT_SUBCONFED. RFC 7611 ACCEPT_OWN анықтайды. Жалпы қауымдастықтардың мысалына жергілікті артықшылықты түзету, географиялық немесе тең дәрежедегі шектеулер, DoS-тен аулақ болу (қара ойық) және AS алдын-ала жоспарлау нұсқалары жатады. Интернет-провайдер XXX: 500 қауымдастығы бар клиенттерден алынған кез-келген маршруттар барлық құрдастарына жарнамаланады деп айтуы мүмкін (әдепкі бойынша), ал XXX: 501 қауымдастығы Солтүстік Америкаға жарнаманы шектейді. Тапсырыс беруші әр бағыт үшін дұрыс қауымдастықтарды немесе қауымдастықтарды қосу үшін олардың конфигурациясын реттейді, ал провайдер префикстің кімге жарнамаланатынын бақылауға жауапты. Соңғы пайдаланушының Интернет-провайдер қабылдаған дұрыс әрекеттерді орындауға техникалық мүмкіндігі жоқ, дегенмен бұл саладағы мәселелер сирек кездеседі және кездейсоқ.

Интернет-провайдердің MED пайдаланудың орнына жарнамаланған маршруттарға беретін жергілікті артықшылықты бақылау үшін BGP қауымдастығын (әдетте ASN: 70,80,90,100) пайдалану кең таралған тактика болып табылады (әсері ұқсас). Қауымдастық атрибуты өтпелі болып табылады, бірақ тапсырыс беруші қолданатын қауымдастықтар сирек келесі хоп АС-дан тыс көбейеді. Интернет-провайдерлердің барлығы бірдей өз қауымдастығын көпшілікке бере бермейді, ал басқалары береді.[10]

BGP кеңейтілген қауымдастық атрибуты 2006 жылы осындай атрибуттардың ауқымын кеңейту және тип өрісі арқылы қауымдастық атрибуттарын құрылымдауды қамтамасыз ету мақсатында қосылды. Кеңейтілген формат тип өрісі үшін бір немесе екі октеттен тұрады, содан кейін тиісті қауымдастық атрибуттарының мазмұны үшін жеті немесе алты октет. Осы кеңейтілген қауымдастық атрибутының анықтамасы құжатталған RFC 4360. IANA кеңейтілген қауымдастықтар типіне арналған тізілімді басқарады.[11] Кеңейтілген қауымдастықтар төлсипатының өзі транзитивті қосымша BGP атрибуты болып табылады. Алайда, төлсипат ішіндегі тип өрісінде кодталған кеңейтілген қауымдастық өтпелі немесе өтпелі емес сипатта болады. IANA тізілімі атрибут типтері үшін әр түрлі диапазондарды ұсынады. Атрибуттардың кеңейтілген диапазонына байланысты оны қолдану әр түрлі болуы мүмкін. RFC 4360 «Екі Октеттегі AS кеңейтілген қауымдастығын», «IPv4 мекенжай бойынша кеңейтілген қауымдастықты», «Мөлдір емес кеңейтілген қауымдастықты», «Бағдарлы мақсатты қоғамдастықты» және «Маршруттың шығу қауымдастығын» анықтайды. Бірқатар BGP QoS жобалары[12] сонымен қатар осы кеңейтілген қауымдастық атрибутының құрылымын доменаралық QoS сигнализациясы үшін қолданыңыз.

Ескерту: бастап RFC 7153, кеңейтілген қауымдастықтар 32 биттік ASN-мен үйлесімді.

32 биттік AS сандарын енгізген кезде, кейбір өрістер тек 16 биттік ASN өрісін анықтайтын қауымдастық атрибутымен бірден айқын болды, бұл осы өріс пен нақты ASN мәнінің сәйкестігін болдырмайды. Оның себебі RFC 8092 және RFC 8195 енгізу Үлкен қоғамдастық әрқайсысы 4 байттан тұратын үш өріске бөлінген 12 байт атрибуты (AS: функция: параметр).

Бірнеше шығу дискриминаторлары

Бастапқы BGP стандартында анықталған ЕДС бастапқыда басқа көршісіне AS жарнамалық AS-ның кіру трафигі үшін бірнеше сілтемелердің қайсысына артықшылық беретіндігін көрсетуге арналған. MED-дің тағы бір қосымшасы - бұл, әдетте, кешіктірілуге ​​негізделген, бірнеше АС-тің мәнін жарнамалау IXP, олар трафикті белгілі бір бағытқа жіберуге мәжбүр етеді.

Хабар тақырыбының форматы

Төменде BGP 4 нұсқасының хабарлама тақырыбының форматы келтірілген:

бит ығысу0–1516–2324–31
0Маркер
32
64
96
128ҰзындықТүрі
  • Маркер: Үйлесімділікке арналған, барлығына орнатылуы керек.
  • Ұзындық: Хабарламаның жалпы ұзындығы сегіздіктер тақырыпты қоса.
  • Түрі: BGP хабарламасының түрі. Келесі мәндер анықталған:
    • Ашық (1)
    • Жаңарту (2)
    • Хабарлама (3)
    • KeepAlive (4)
    • Маршрутты жаңарту (5)

Ішкі масштабтау

BGP «барлық масштабтау хаттамаларының ішіндегі ең масштабтысы» болып табылады.[13]

Ішкі BGP (iBGP) бар автономды жүйе өзінің барлық iBGP құрдастарының бір-бірімен байланысуы керек толық тор (мұнда барлығы бәрімен тікелей сөйлеседі). Бұл толық торлы конфигурация әр маршрутизатордың кез-келген басқа маршрутизаторға сеансын ұстап тұруын талап етеді. Үлкен желілерде бұл сеанстар маршрутизаторлардың жұмысын нашарлатуы мүмкін, себебі олар жадтың жетіспеуіне немесе процессордың жоғары талаптарына байланысты.

Маршруттық шағылыстырғыштар

Маршруттық шағылыстырғыштар[14] AS талап етілетін қосылыстар санын азайту. Бір маршрутизаторды (немесе резервтеу үшін екеуін) маршрутты шағылыстырушы етіп жасауға болады: АС-тағы басқа маршрутизаторлар тек оларға теңестірілгендер ретінде конфигурациялануы керек. Маршруттық шағылыстырғыш логикалық толық торлы талапқа балама ұсынады ішкі шекара шлюзінің хаттамасы (IBGP). RR а ретінде әрекет етеді фокустық нүкте[нақтылау ] IBGP сессияларына арналған. RR мақсаты - шоғырлану. Бірнеше BGP маршрутизаторлары орталық нүктемен теңестірілуі мүмкін, ал RR - маршрутты шағылыстырғыш сервер ретінде әрекет етеді, бірақ барлық басқа маршрутизаторлармен бірдей емес. Барлық басқа IBGP маршрутизаторлары маршруттық рефлектор клиенттеріне айналады.

Осыған ұқсас тәсіл OSPF DR / BDR ерекшелігі, кеңейтілген IBGP ауқымдылығы бар үлкен желілерді ұсынады. 10 маршрутизатордан тұратын толық IBM торында 90 жеке CLI мәлімдемелері қажет (топологиядағы барлық маршрутизаторларға таралады) әр құрдасының қашықтықтан басқару құралын анықтау үшін қажет: бұл тез басқару үшін бас ауруына айналады. RR топологиясы Интернет-провайдерлер басқаратын үлкен желілер үшін тиімді шешім ұсына отырып, осы 90 мәлімдемені 18-ге дейін қысқартуы мүмкін.

Маршруттық шағылыстырғыш - бұл а бір сәтсіздік, сондықтан резервтеуді қамтамасыз ету үшін кем дегенде екінші маршруттық рефлекторды конфигурациялауға болады. Бұл басқа 10 маршрутизаторлар үшін қосымша теңдестіргіш болғандықтан, ол қосымша маршрутты рефлекторды орнатудың минус 2-сін екі есеге көбейту үшін қосымша есептермен бірге келеді. Қосымша Маршрутизаторды қосуға байланысты бұл жағдайда қосымша 11 * 2-2 = 20 оператор. Сонымен қатар, BGP көпжолды ортасында, егер RR тек арнайы маршруттық рефлектор сервері рөлінің орнына дәстүрлі маршрутизаторлар ретінде әрекет етсе, жергілікті коммутация / маршруттау өткізу қабілетін қосу арқылы тиімді болады.

Ережелер

6-бөлім ұсынған BGP Route Reflector орналастырудың типтік конфигурациясы, RFC 4456.

RR серверлері келесі ережелер негізінде АС ішінде маршруттар таратады:

  • Егер маршрут клиент емес әріптесінен алынған болса, тек клиенттерге және EBGP құрбыларына көрсетіңіз.
  • Егер маршрут клиенттің құрдасынан алынған болса, маршруттың бастаушысын қоспағанда, клиент емес барлық құрдастарына, сондай-ақ клиенттің құрдастарына көрсетіңіз және EBGP құрбыларына шағылыстырыңыз.

Кластер

RR және оның клиенттері «Кластер» құрайды. Содан кейін «кластер-идентификатор» RR өзінің клиентіне немесе клиенттерге емес құрдастарына жарнамалайтын барлық маршруттарға тіркеледі. Кластер-идентификатор - бұл жинақталған, транзитивті емес BGP атрибуты және әрбір RR циклдарды бағыттауды болдырмау үшін жергілікті CLUSTER_ID-ді CLUSTER_LIST-ке алдын-ала қосуы керек. Маршруттық шағылыстырғыштар - бұл өнімділікті жақсартудың таза әдісі, ал конфедерациялар сонымен қатар ұсақ саясатты жүзеге асыру үшін қолданыла алады.

BGP конфедерациясы

Конфедерациялар - бұл автономды жүйелер жиынтығы. Жалпы тәжірибеде,[15] Интернетте AS конфедерациясының бір ғана нөмірі көрінеді. Конфедерациялар өте үлкен желілерде қолданылады, мұнда үлкен АС-ны кішігірім басқарылатын ішкі АЖ-ны қамту үшін конфигурациялауға болады.

Конфедерацияланған АС бірнеше АС-тан тұрады. Әрбір конфедерацияланған АС-тың iBGP-і толық торға ие және конфедерация ішіндегі басқа АС-мен байланысы бар. Конфедерация шеңберінде бұл АБ-да eBGP теңестірушілері болса да, ASS маршрутизацияны iBGP-ді қолданғандай алмастырады. Осылайша, конфедерация хоп, метрикалық және жергілікті таңдаулы ақпаратты сақтайды. Сыртқы әлем үшін конфедерация бір ғана АС болып көрінеді. Осы шешіммен iBGP транзиттік AS мәселелерін шешуге болады, өйткені iBGP барлық BGP маршрутизаторлары арасында толық торды қажет етеді: көптеген TCP сеанстары және маршруттық трафиктің қажетсіз қайталануы.

Конфедерацияларды маршруттық шағылыстырғыштармен бірге қолдануға болады. Екі конфедерация да, маршруттық шағылыстырғыштар да тұрақты тербеліске ұшырауы мүмкін, егер BGP-ге де, ішкі маршруттау хаттамасына да әсер ететін нақты жобалау ережелері сақталмаса.[16]

Алайда, бұл баламалар өз алдына проблемалар енгізе алады, соның ішінде келесі:

  • маршруттың тербелісі
  • бағдарлаудың оңтайлы бағыты
  • конвергенция уақытының ұлғаюы[17]

Сонымен қатар, маршруттық шағылыстырғыштар мен BGP конфедерациялары BGP маршрутизаторының конфигурациясын жеңілдетуге арналмаған. Дегенмен, бұл тәжірибелі BGP желілік сәулетшілері үшін кең таралған құралдар. Бұл құралдар, мысалы, маршруттық шағылыстырғыштардың иерархиясы ретінде біріктірілуі мүмкін.

Тұрақтылық

BGP іске асыруы арқылы басқарылатын маршруттау кестелері сілтемелерді бұзу, қалпына келтіру немесе маршрутизаторлардың төмен түсіп, қайта оралуы сияқты желідегі нақты өзгерістерді көрсету үшін үнемі өзгертіліп отырады. Жалпы желіде бұл өзгерістердің үздіксіз жүруі қалыпты жағдай, бірақ кез-келген нақты маршрутизатор немесе сілтеме үшін өзгерістер сирек кездеседі деп болжануда. Егер маршрутизатор дұрыс конфигурацияланбаған немесе дұрыс басқарылмаған болса, онда ол төмен және жоғары күйлер арасындағы жылдам циклге ауысуы мүмкін. Қайта алудың және қайта жариялаудың бұл үлгісі белгілі маршруттың соғылуы үзілген сілтеме туралы білетін барлық басқа маршрутизаторларда шамадан тыс белсенділікті тудыруы мүмкін, өйткені сол маршрут үнемі маршруттық кестелерден шығарылады және алынады. BGP дизайны маршруттар жаңарған кезде трафикті жеткізу жұмыс істемеуі мүмкін. Интернетте BGP маршрутизациясының өзгеруі бірнеше минутқа үзілістерге әкелуі мүмкін.

Ретінде белгілі ерекшелігі маршруттық демпфер (RFC 2439 ) маршруттық флэппингтің әсерін азайту мақсатында көптеген BGP бағдарламаларына енгізілген. Демпингсіз шамадан тыс белсенділік маршрутизаторларға ауыр өңдеу жүктемесін тудыруы мүмкін, бұл өз кезегінде басқа маршруттардағы жаңартуларды кешіктіріп, жалпы маршруттау тұрақтылығына әсер етуі мүмкін. Демпфермен, маршруттың соғуы экспоненциалды түрде ыдырады. Алғашқы жағдайда маршрут қол жетімсіз болып, қайтадан тез пайда болған кезде демонстрация күшіне енбейді, осылайша BGP-дің қалыпты жұмыс істемей қалуы үшін. Екінші рет пайда болған кезде BGP белгілі бір уақыт аралығында префикстен бас тартады; кейінгі көріністер экспоненциалды уақытпен аяқталады. Аномалиялар тоқтатылғаннан кейін және бұзушылық маршрут үшін қолайлы уақыт өткеннен кейін префикстерді қалпына келтіруге болады және оның шиферін сүртіп тастаңыз. Демпферді жұмсарту мүмкін қызмет көрсетуден бас тарту шабуылдар; демпфингтің уақыты өте теңшелген.

Ол сондай-ақ ұсынылған RFC 2439 («Дизайн таңдаулары -> Маршруттың жарнамасының тұрақтылығын сезгішті түрде тоқтату» бөлімінде) бұл маршруттық демпферді ішкі шекара шлюзі протоколының сессияларына (eBGP сессиялары немесе жай ғана сыртқы құрдастар деп аталатын), егер ішкі шекара шлюзінің протокол сессияларында емес ( iBGP сессиялары немесе жай ішкі деп аталады); Автономды жүйенің ішіндегі маршруттың ұшуы кезінде бұл тәсіл сыртқы АС-қа таралмайды - eBGP-ге маршруттың ұшуы магистраль бойында белгілі бір маршрут үшін қанаттар тізбегіне ие болады. Бұл әдіс сонымен қатар iBGP сеанстарына арналған маршруттық демпферді өшірудің алдын алады.

Алайда, кейінгі зерттеулер көрсеткендей, қақпақтардың демпфері кейбір жағдайларда конвергенция уақытын ұзарта алады және сілтемелер қыстырылмаса да, байланыста үзілістер тудыруы мүмкін.[18][19] Сонымен қатар, магистральдық сілтемелер мен маршрутизатордың процессорлары жылдамдыққа ие болғандықтан, кейбір желілік сәулетшілер қақпақты демпфирлеу бұрынғыдай маңызды болмауы мүмкін деп болжайды, өйткені маршруттау кестесіндегі өзгерістер маршрутизаторлармен тезірек шешілуі мүмкін.[20] Бұл RIPE маршруттау жөніндегі жұмыс тобының «BGP қақпағын демпфикациялаудың қазіргі енгізілуімен, ISP желілерінде қақпақ демпфингін қолдану ұсынылмайды ...» деп жазуға мәжбүр етті ... Егер клапанды демпфикациялау жүзеге асырылса, сол желіде жұмыс жасайтын ISP - өз тұтынушыларына және Интернет тұтынушыларына олардың тұтынушыларының мазмұны мен қызметтерінің әсері .... Бұл жанама әсерлер, жай демпферлік демпингтің жұмыс істемеуінен болатын әсерден де нашар болуы мүмкін ».[21] Қақпақты демпферлеу проблемасынсыз тұрақтылықты арттыру қазіргі кездегі зерттеудің тақырыбы болып табылады.[22]

Кестенің өсуін бағыттау

Интернеттегі BGP кестесінің өсуі
Интернеттегі АС саны және тіркелген АС саны

Интернет-инфрақұрылым тұтастай алғанда BGP-мен кездесетін ең үлкен проблемалардың бірі - бұл Интернетке маршруттау кестесінің өсуі. Егер ғаламдық маршруттау кестесі кейбір ескі, қабілеті төмен маршрутизаторлар жад талаптарын немесе кестені ұстап тұру процессорының жүктемесін жеңе алмайтын деңгейге дейін өсетін болса, онда бұл маршрутизаторлар өздері қосатын Интернеттің бөліктері арасындағы тиімді шлюз болудан қалады. Сонымен қатар, және, мүмкін, одан да маңыздысы, үлкен маршруттау кестелері байланыстың үлкен өзгеруінен кейін тұрақтандыруға ұзақ уақыт алады (жоғарыда көрсетілген), желілік қызмет уақытша сенімсіз, тіпті қол жетімсіз болып қалады.

2001 жылдың аяғына дейін ғаламдық маршруттау кестесі болды геометриялық өсу, байланыстың ақыры кеңінен бұзылуына қауіп төндіреді. Бұған жол бермеу мақсатында Интернет-провайдерлер ғаламдық маршрутизация кестесін пайдалану арқылы мүмкіндігінше аз деңгейде жұмыс істеді Домендер арасындағы класссыз маршруттау (CIDR) және маршруттарды біріктіру. Бұл сұраныстың кеңеюімен бірнеше жыл бойы маршруттық кестенің сызықтық үрдіске өсуін бәсеңдетті көпхомды соңғы пайдаланушылар желілері бойынша өсу 2004 жылдың ортасына қарай тағы да біркелкі болды.

512күн

Y2K тәрізді толып кету 2014 жылы тиісті түрде жаңартылмаған модельдер үшін пайда болды.

2014 жылдың тамызындағы IPv4 BGP кестесі толық (512күн)[23][24] 512000 префикстен асып түсті,[25] көптеген ескі маршрутизаторлардың шегі 512k (512,000–524,288) болды[26][27] кесте жазбаларын бағыттау. 2014 жылдың 12 тамызында толық кестелерден туындаған үзілістер орын алды eBay, LastPass және Microsoft Azure басқалардың арасында.[28] Әдетте қолданылатын бірнеше Cisco маршрутизаторлары болды TCAM, жоғары жылдамдықтың бір түрі мазмұнға бағытталған жад, BGP жарнамаланған маршруттарды сақтау үшін. Әсер еткен маршрутизаторларда TCAM әдепкі бойынша IPv4 маршруттары үшін 512k жазбаларға және IPv6 маршруттары үшін 512k жазбаларына бөлінді. IPv6 жарнамаланған маршруттардың хабарланған саны шамамен 20 мың болса, жарнамаланған IPv4 маршруттарының саны әдепкі шегіне жетіп, төгілу әсері өйткені маршрутизаторлар бағдарламаның баяу маршрутизациясын қолдану арқылы мәселені өтеуге тырысты (TCAM арқылы жылдам аппараттық маршруттаудан айырмашылығы). Бұл мәселені шешудің негізгі әдісі операторларға IPv6 маршруттары үшін сақталған кейбір TCAM қайта бөлу арқылы IPv4 енгізулеріне мүмкіндік беру үшін TCAM бөлуін өзгертуді қамтиды. Бұл көптеген маршрутизаторларда қайта жүктеуді қажет етеді. 512k проблемасын бірқатар IT-мамандар алдын ала болжаған.[29][30][31]

Маршруттардың санын 512 мыңнан асыруға итермелеген нақты бөліністер UTC 07: 48-ден бастап қысқа мерзімде шамамен 15,000 жаңа маршруттар туралы хабарландыру болды. Бұл бағыттардың барлығы дерлік болуы керек еді Веризон Автономды жүйелер Нәтижесінде құрылған 701 және 705 деградация мыңдаған жаңа блоктарды ұсынатын үлкен блоктар /24 маршруттар және маршрутизация кестесін 515,000 жазбаға айналдыру. The new routes appear to have been reaggregated within 5 minutes, but instability across the Internet apparently continued for a number of hours.[32] Even if Verizon had not caused the routing table to exceed 512k entries in the short spike, it would have happened soon anyway through natural growth.

Route summarization is often used to improve aggregation of the BGP global routing table, thereby reducing the necessary table size in routers of an AS. Consider AS1 has been allocated the big address space of 172.16.0.0/16, this would be counted as one route in the table, but due to customer requirement or traffic engineering purposes, AS1 wants to announce smaller, more specific routes of 172.16.0.0/18, 172.16.64.0/18, және 172.16.128.0/18. Префикс 172.16.192.0/18 does not have any hosts so AS1 does not announce a specific route 172.16.192.0/18. This all counts as AS1 announcing four routes.

AS2 will see the four routes from AS1 (172.16.0.0/16, 172.16.0.0/18, 172.16.64.0/18, және 172.16.128.0/18) and it is up to the routing policy of AS2 to decide whether or not to take a copy of the four routes or, as 172.16.0.0/16 overlaps all the other specific routes, to just store the summary, 172.16.0.0/16.

If AS2 wants to send data to prefix 172.16.192.0/18, it will be sent to the routers of AS1 on route 172.16.0.0/16. At AS1's router, it will either be dropped or a destination unreachable ICMP message will be sent back, depending on the configuration of AS1's routers.

If AS1 later decides to drop the route 172.16.0.0/16, кету 172.16.0.0/18, 172.16.64.0/18, және 172.16.128.0/18, AS1 will drop the number of routes it announces to three. AS2 will see the three routes, and depending on the routing policy of AS2, it will store a copy of the three routes, or aggregate the prefix's 172.16.0.0/18 және 172.16.64.0/18 дейін 172.16.0.0/17, thereby reducing the number of routes AS2 stores to only two: 172.16.0.0/17 және 172.16.128.0/18.

If AS2 wants to send data to prefix 172.16.192.0/18, it will be dropped or a destination unreachable ICMP message will be sent back at the routers of AS2 (not AS1 as before), because 172.16.192.0/18 would not be in the routing table.

AS numbers depletion and 32-bit ASNs

The RFC 1771 (A Border Gateway Protocol 4 (BGP-4)) planned the coding of AS numbers on 16 bits, for 64510 possible public AS, since ASN 64512 to 65534 were reserved for private use (0 and 65535 being forbidden). In 2011, only 15000 AS numbers were still available, and projections[33] were envisioning a complete depletion of available AS numbers in September 2013.

RFC 6793 extends AS coding from 16 to 32 bits (keeping the 16 bits AS range 0 to 65535, and its reserved AS numbers), which now allows up to 4 billion available AS. An additional private AS range is also defined in RFC 6996 (from 4200000000 to 4294967294, 4294967295 being forbidden by RFC 7300 ).

To allow the traversal of router groups not able to manage those new ASNs, the new attribute OT AS4_PATH is used.

32-bit ASN assignments started in 2007.

Жүктемелерді теңдестіру

Another factor causing this growth of the routing table is the need for load balancing of multi-homed networks. It is not a trivial task to balance the inbound traffic to a multi-homed network across its multiple inbound paths, due to limitation of the BGP route selection process. For a multi-homed network, if it announces the same network blocks across all of its BGP peers, the result may be that one or several of its inbound links become congested while the other links remain under-utilized, because external networks all picked that set of congested paths as optimal. Like most other routing protocols, BGP does not detect congestion.

To work around this problem, BGP administrators of that multihomed network may divide a large contiguous IP address block into smaller blocks and tweak the route announcement to make different blocks look optimal on different paths, so that external networks will choose a different path to reach different blocks of that multi-homed network. Such cases will increase the number of routes as seen on the global BGP table.

One method growing in popularity to address the load balancing issue is to deploy BGP/LISP (Локаторды / идентификаторды бөлу туралы хаттама ) gateways within an Интернет алмасу нүктесі to allow ingress traffic engineering across multiple links. This technique does not increase the number of routes seen on the global BGP table.

Қауіпсіздік

By design, routers running BGP accept advertised routes from other BGP routers by default. This allows for automatic and decentralized routing of traffic across the Internet, but it also leaves the Internet potentially vulnerable to accidental or malicious disruption, known as BGP hijacking. Due to the extent to which BGP is embedded in the core systems of the Internet, and the number of different networks operated by many different organizations which collectively make up the Internet, correcting this vulnerability (such as by introducing the use of cryptographic keys to verify the identity of BGP routers) is a technically and economically challenging problem.[34]

Кеңейтімдер

An extension to BGP is the use of multipathing – this typically requires identical MED, weight, origin, and AS-path although some implementations provide the ability to relax the AS-path checking to only expect an equal path length rather than the actual AS numbers in the path being expected to match too. This can then be extended further with features like Cisco's dmzlink-bw which enables a ratio of traffic sharing based on bandwidth values configured on individual links.

Multiprotocol Extensions for BGP (MBGP), sometimes referred to as Multiprotocol BGP or Multicast BGP and defined in IETF RFC 4760, is an extension to (BGP) that allows different types of addresses (known as address families) to be distributed in parallel. Whereas standard BGP supports only IPv4 unicast addresses, Multiprotocol BGP supports IPv4 and IPv6 addresses and it supports unicast and multicast variants of each. Multiprotocol BGP allows information about the topology of IP multicast-capable routers to be exchanged separately from the topology of normal IPv4 unicast routers. Thus, it allows a multicast routing topology different from the unicast routing topology. Although MBGP enables the exchange of inter-domain multicast routing information, other protocols such as the Protocol Independent Multicast family are needed to build trees and forward multicast traffic.

Multiprotocol BGP is also widely deployed in case of MPLS L3 VPN, to exchange VPN labels learned for the routes from the customer sites over the MPLS network, in order to distinguish between different customer sites when the traffic from the other customer sites comes to the Provider Edge router (PE router) for routing.

Қолданады

BGP4 is standard for Internet routing and required of most Интернет-провайдерлер (ISPs) to establish routing between one another. Very large private IP networks use BGP internally. An example is the joining of a number of large Алдымен ең қысқа жолды ашыңыз (OSPF) networks, when OSPF by itself does not scale to the size required. Another reason to use BGP is multihoming a network for better redundancy, either to multiple access points of a single ISP or to multiple ISPs.

Іске асыру

Routers, especially small ones intended for Small Office/Home Office (SOHO) use, may not include BGP software. Some SOHO routers simply are not capable of running BGP / using BGP routing tables of any size. Other commercial routers may need a specific software executable image that contains BGP, or a license that enables it. Open source packages that run BGP include GNU Zebra, Куагга, OpenBGPD, ҚҰС, XORP, және Вята. Devices marketed as Layer 3 switches are less likely to support BGP than devices marketed as маршрутизаторлар, but high-end Layer 3 Switches usually can run BGP.

Products marketed as switches may or may not have a size limitation on BGP tables, such as 20,000 routes, far smaller than a full Internet table plus internal routes. These devices, however, may be perfectly reasonable and useful when used for BGP routing of some smaller part of the network, such as a confederation-AS representing one of several smaller enterprises that are linked, by a BGP backbone of backbones, or a small enterprise that announces routes to an ISP but only accepts a default route and perhaps a small number of aggregated routes.

A BGP router used only for a network with a single point of entry to the Internet may have a much smaller routing table size (and hence RAM and CPU requirement) than a multihomed network. Even simple multihoming can have modest routing table size. Қараңыз RFC 4098 for vendor-independent performance parameters for single BGP router convergence in the control plane. The actual amount of memory required in a BGP router depends on the amount of BGP information exchanged with other BGP speakers and the way in which the particular router stores BGP information. The router may have to keep more than one copy of a route, so it can manage different policies for route advertising and acceptance to a specific neighboring AS. The term view is often used for these different policy relationships on a running router.

If one router implementation takes more memory per route than another implementation, this may be a legitimate design choice, trading processing speed against memory. A full IPv4 BGP table as of August 2015 is in excess of 590,000 prefixes.[25] Large ISPs may add another 50% for internal and customer routes. Again depending on implementation, separate tables may be kept for each view of a different peer AS.

Notable free and open source implementations of BGP include:

Systems for testing BGP conformance, load or stress performance come from vendors such as:

Стандартты құжаттар

  • Selective Route Refresh for BGP, IETF draft
  • RFC 1772, Application of the Border Gateway Protocol in the Internet Protocol (BGP-4) using SMIv2
  • RFC 2439, BGP Route Flap Damping
  • RFC 2918, Route Refresh Capability for BGP-4
  • RFC 3765, NOPEER Community for Border Gateway Protocol (BGP) Route Scope Control
  • RFC 4271, A Border Gateway Protocol 4 (BGP-4)
  • RFC 4272, BGP Security Vulnerabilities Analysis
  • RFC 4273, Definitions of Managed Objects for BGP-4
  • RFC 4274, BGP-4 Protocol Analysis
  • RFC 4275, BGP-4 MIB Implementation Survey
  • RFC 4276, BGP-4 Implementation Report
  • RFC 4277, Experience with the BGP-4 Protocol
  • RFC 4278, Standards Maturity Variance Regarding the TCP MD5 Signature Option (RFC 2385 ) and the BGP-4 Specification
  • RFC 4456, BGP Route Reflection – An Alternative to Full Mesh Internal BGP (iBGP)
  • RFC 4724, Graceful Restart Mechanism for BGP
  • RFC 4760, Multiprotocol Extensions for BGP-4
  • RFC 4893, BGP Support for Four-octet AS Number Space
  • RFC 5065, Autonomous System Confederations for BGP
  • RFC 5492, Capabilities Advertisement with BGP-4
  • RFC 5575, Dissemination of Flow Specification Rules
  • RFC 7752, North-Bound Distribution of Link-State and Traffic Engineering Information Using BGP
  • RFC 7911, Advertisement of Multiple Paths in BGP
  • draft-ietf-idr-custom-decision-08 – BGP Custom Decision Process, Feb 3, 2017
  • RFC 3392, Obsolete – Capabilities Advertisement with BGP-4
  • RFC 2796, Obsolete – BGP Route Reflection – An Alternative to Full Mesh iBGP
  • RFC 3065, Obsolete – Autonomous System Confederations for BGP
  • RFC 1965, Obsolete – Autonomous System Confederations for BGP
  • RFC 1771, Obsolete – A Border Gateway Protocol 4 (BGP-4)
  • RFC 1657, Obsolete – Definitions of Managed Objects for the Fourth Version of the Border Gateway
  • RFC 1655, Obsolete – Application of the Border Gateway Protocol in the Internet
  • RFC 1654, Obsolete – A Border Gateway Protocol 4 (BGP-4)
  • RFC 1105, Obsolete – Border Gateway Protocol (BGP)
  • RFC 2858, Obsolete – Multiprotocol Extensions for BGP-4

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ "BGP: Border Gateway Protocol Explained". Orbit-Computer Solutions.Com. Архивтелген түпнұсқа 2013-09-28. Алынған 2013-10-08.
  2. ^ Sobrinho, João Luís (2003). "Network Routing with Path Vector Protocols: Theory and Applications" (PDF). Алынған 16 наурыз, 2018.
  3. ^ "The History of Border Gateway Protocol". blog.datapath.io.
  4. ^ A Border Gateway Protocol 4 (BGP-4). RFC  4271.
  5. ^ "BGP Keepalive Messages". InetDaemon's IT Tutorials.
  6. ^ RFC 4274
  7. ^ R. Chandra; J. Scudder (May 2000). Capabilities Advertisement with BGP-4. дои:10.17487/RFC2842. RFC 2842.
  8. ^ T. Bates; т.б. (June 2000). Multiprotocol Extensions for BGP-4. дои:10.17487/RFC2858. RFC 2858.
  9. ^ E. Rosen; Y. Rekhter (April 2004). BGP/MPLS VPNs. дои:10.17487/RFC2547. RFC 2547.
  10. ^ "BGP Community Guides". Алынған 13 сәуір 2015.
  11. ^ IANA registry for BGP Extended Communities Types, IANA,2008
  12. ^ IETF drafts on BGP signalled QoS Мұрағатталды 2009-02-23 Wayback Machine, Thomas Knoll,2008
  13. ^ "Border Gateway Protocol (BGP)". Cisco.com.
  14. ^ BGP Route Reflection: An Alternative to Full Mesh Internal BGP (iBGP), RFC 4456, T. Bates т.б., Сәуір 2006
  15. ^ «Ақпарат». www.ietf.org. Алынған 2019-12-17.
  16. ^ «Ақпарат». www.ietf.org. Алынған 2019-12-17.
  17. ^ «Ақпарат». www.ietf.org. Алынған 2019-12-17.
  18. ^ "Route Flap Damping Exacerbates Internet Routing Convergence" (PDF). Қараша 1998.
  19. ^ Zhang, Beichuan; Pei Dan; Daniel Massey; Lixia Zhang (Маусым 2005). "Timer Interaction in Route Flap Damping" (PDF). IEEE 25th Таратылған есептеу жүйелері бойынша халықаралық конференция. Алынған 2006-09-26. We show that the current damping design leads to the intended behavior only under persistent route flapping. When the number of flaps is small, the global routing dynamics deviates significantly from the expected behavior with a longer convergence delay.
  20. ^ "BGP Route Flap Damping". Tools.ietf.org.
  21. ^ 10 May 2006 (2006-05-10). "RIPE Routing Working Group Recommendations On Route-flap Damping". RIPE Network Coordination Centre. Алынған 2013-12-04.
  22. ^ "draft-ymbk-rfd-usable-02 - Making Route Flap Damping Usable". Tools.ietf.org. Алынған 2013-12-04.
  23. ^ as of the 12th of August 2014, multiple Internet routers, өндіруші Cisco and other vendors, encountered a default software limit of 512K (512,000 - 524,288) "Cisco switch problem".
  24. ^ "Renesys 512k global routes".
  25. ^ а б "BGP Reports". potaroo.net.
  26. ^ "CAT 6500 and 7600 Series Routers and Switches TCAM Allocation Adjustment Procedures". Cisco. 9 наурыз 2015 ж.
  27. ^ Jim Cowie. "Internet Touches Half Million Routes: Outages Possible Next Week". Dyn Research.
  28. ^ Гарсайд, Джульетта; Gibbs, Samuel (14 August 2014). "Internet infrastructure 'needs updating or more blackouts will happen'". The Guardian. Алынған 15 тамыз 2014.
  29. ^ "BOF report" (PDF). www.nanog.org. Алынған 2019-12-17.
  30. ^ Greg Ferro. "TCAM — a Deeper Look and the impact of IPv6". EtherealMind.
  31. ^ "The IPv4 Depletion site". ipv4depletion.com.
  32. ^ "What caused today's Internet hiccup". bgpmon.net.
  33. ^ 16-bit Autonomus System Report, Geoff Huston 2011 (original archived at https://web.archive.org/web/20110906085724/http://www.potaroo.net/tools/asn16/ )
  34. ^ Craig Timberg (2015-05-31). "Quick fix for an early Internet problem lives on a quarter-century later". Washington Post. Алынған 2015-06-01.
  35. ^ "GNU Zebra".

Әрі қарай оқу

Сыртқы сілтемелер