Proteksyon ng Border Gateway at Scalability ng Ruta

May -Akda: Roger Morrison
Petsa Ng Paglikha: 21 Setyembre 2021
I -Update Ang Petsa: 21 Hunyo 2024
Anonim
Proteksyon ng Border Gateway at Scalability ng Ruta - Teknolohiya
Proteksyon ng Border Gateway at Scalability ng Ruta - Teknolohiya

Nilalaman


Takeaway:

Ang pagsubaybay sa scalability ay maaaring matulungan ng Border Gateway Protocol, na tumutulong sa mga packet na ruta nang mas mahusay.

Sa agham ng computer, isang mahalagang konsepto ay scalability, o kung gaano kahusay ang isang paraan upang mahawakan ang isang tiyak na gawain na patuloy na nagtatrabaho habang ang laki ng gawain ay nagdaragdag. Halimbawa, ang pagsulat ng mga numero ng telepono sa mga scrap ng papel ay gumagana nang maayos kapag kailangan mong subaybayan ang isang dosenang mga numero ng telepono: tatagal lamang ng sampung segundo upang makahanap ng isang naibigay. Ngunit para sa isang lungsod na may 100,000 katao, tumatagal na ngayon ng isang daang libong segundo (halos isang araw) upang makahanap ng isang numero. Gamit ang isang libro ng telepono para sa isang lungsod na may populasyon na 100,000, aabutin ng halos kalahating minuto upang makahanap ng numero ng telepono na may kasamang isang pangalan. Ang malaking bentahe ay hindi masyado na ang paggamit ng isang libro ay mas mabilis kaysa sa paggamit ng mga indibidwal na mga scrap ng papel, ngunit sa halip na kapag pagdodoble ang laki ng problema, hindi mo pagdodoble ang dami ng trabaho upang malutas ito: naghahanap sa pamamagitan ng isang telepono aklat na dalawang beses kasing malaki ay tumatagal lamang ng ilang dagdag na segundo: ang pangalan na hinahanap ko sa unang kalahati ng ikalawang kalahati? Hindi ito kukuha ng dalawang beses hangga't, at sa gayon ang mga libro ng telepono ay nasusukat ngunit ang mga scrap ay hindi. Ang pagsubaybay sa scalability ay naglalapat ng paniwala ng scalability sa problema sa paghahatid ng mga packet sa tamang patutunguhan sa Internet.


Kakayahan sa Data Ruta

Ang pagsubaybay sa scalability ay binubuo ng dalawang mga isyu: ang pamamahala ng eroplano at ang eroplano ng data.

Ang eroplano ng data ay ang sentral o ipinamamahagi na module sa isang router na kumukuha ng papasok na mga packet at ipasa ang mga ito sa susunod na router patungo sa kanilang patutunguhan. Ang pagpapaandar na ito ay dapat para sa bawat ipinapadala na packet hanapin ang susunod na hop sa pasulong na talahanayan. Ang dalawang pangunahing mekanismo para sa paggawa nito ay isang TCAM, isang dalubhasang memorya na may built-in na suporta sa hardware para sa paghahanap sa pamamagitan nito, at regular na memorya na hinanap gamit ang mga advanced algorithm. Ang bilis ng mga lookup ay hindi bumababa habang tumataas ang laki ng talahanayan. Gayunpaman, ang TCAM o laki ng memorya ay pataas nang sunud-sunod (o medyo mas mabilis kaysa sa para sa mga lookup na multi-level), na nagpapataas ng gastos at paggamit ng kuryente. Bilang karagdagan, dahil ang bilang ng mga lookups ng paglabas ng talahanayan bawat segundo ay nagdaragdag, mas mahal at mga gutom na teknolohiya ang dapat gamitin. Ang mga naturang pagtaas ay hindi maiiwasan dahil ang bilis ng interface ay umakyat, ngunit nakasalalay din sa average o pinakamasamang kaso na mga sukat ng packet at ang bilang ng mga interface sa bawat aparato o bawat blade / module sa ilang mga arkitektura ng router.


Sa panahon ng workshop sa Internet Architecture Routing and Addressing na ginanap sa Amsterdam noong 2006, pinagtutuunan na ang kinakailangang bilis ng memorya ay nagpapataas ng pagtaas ng pagganap sa mga sangkap na off-the-shelf, lalo na ngayon na ang mga hiwalay na SRAM ay hindi na ginagamit nang malawak. Noong nakaraan, ang mga computer ay gumagamit ng high-speed SRAM bilang memorya ng cache, ngunit sa mga araw na ito na gumana ang function ay kasama sa CPU mismo, kaya ang SRAM ay hindi na madaling magagamit na chip ng kalakal. Nangangahulugan ito na ang mga gastos para sa mga pinakamataas na pagtatapos ng mga router ay lalabas nang mas mabilis kaysa sa ngayon. Gayunpaman, pagkatapos ng IAB na pag-ruta at pag-address sa workshop, maraming mga nagtitinda ng router ang lumabas at ipinahayag sa mga pag-uusap at sa mga listahan ng pag-mail na ang problemang ito ay hindi kaagad sa oras na ito at ang paglago sa kasalukuyang hinulaang antas ay hindi magdulot ng mga problema sa hinaharap na hinaharap.

Proteksyon ng Gateway ng Border

Ang eroplano ng pamamahala ay binubuo ng isang processor ng ruta na nagsasagawa ng protocol ng pag-ruta ng BGP at mga nauugnay na gawain na dapat gawin ng isang router upang makagawa ng isang pasulong na mesa. Ang BGP ay ang protocol na ginagamit ng mga ISP at ilang iba pang mga network upang sabihin sa bawat isa kung saan ginagamit ang mga IP address kung saan, kaya ang mga packet na nakalaan para sa mga IP address ay maaaring maipasa nang wasto. Ang scalability ng BGP ay apektado ng pangangailangan upang makipag-usap sa mga update, itago ang mga ito sa router at iproseso ang mga ito. Sa oras na ito, ang bandwidth upang palaganapin ang mga update ay hindi isang problema. Sa pagsasagawa, ang mga kinakailangan sa memorya upang mag-imbak ng mas malaking mga talahanayan ng BGP ay maaaring magdulot ng isang problema, kadalasan ito ay dahil sa mga limitasyon sa pagpapatupad sa mga magagamit na komersyal na mga ruta, hindi dahil sa likas na mga isyu sa teknolohiya. Ang isang processor ng ruta ay karaniwang isang pangkalahatang-layunin na computer, na ngayon ay madaling maitatayo na may 16 gigabytes o higit pang RAM. Sa kasalukuyan, ang server ng Ruta ng pampublikong ruta ay tumatakbo na may 1 GB RAM at mayroong halos 40 buong BGP feed na tinatayang 560,000 prefix bawat isa (Disyembre 2015 figure).

Gayunpaman, iniiwan nito ang pagproseso. Ang halaga ng pagproseso na kinakailangan para sa BGP ay nakasalalay sa bilang ng pag-update ng BGP at ang bilang ng mga prefix bawat. Dahil ang bilang ng mga prefix bawat pag-update ay sa halip maliit, hindi namin papansinin ang aspeto na iyon at tingnan lamang ang bilang ng mga pag-update. Siguro, bukod sa anumang awtonomous na paglaki, ang bilang ng mga pag-update ay pataas nang sunud-sunod sa bilang ng mga prefix. Ang aktwal na pagproseso ng mga update sa BGP ay limitado, kaya ang bottleneck ay ang oras na kinakailangan upang ma-access ang memorya para sa pagsasagawa ng isang pag-update. Sa panahon din ng pag-ruta ng IAB at pagtugon sa workshop, ang impormasyon ay ipinakita na nagpapahiwatig na ang pagtaas ng bilis ng DRAM ay medyo limitado at hindi magagawang upang mapanatili ang paglago ng talahanayan.

Pagpapasa ng Pag-sync ng Talahanayan

Bukod sa magkakahiwalay na mga isyu sa pagpapasa at data ng eroplano, mayroong problema sa pag-sync ng pasulong na talahanayan sa talahanayan ng BGP / routing pagkatapos ng mga pag-update. Depende sa arkitektura ng pasulong na talahanayan, ang pag-update nito ay maaaring medyo nauubos. Ang BGP ay madalas na inilarawan bilang isang "path vector" na routing protocol, na halos kapareho sa mga distansya na protocol ng vector. Tulad nito, ipinatutupad nito ang isang bahagyang binagong bersyon ng Bellman-Ford algorithm, na, sa teorya man, ay nangangailangan ng isang bilang ng mga iterations na katumbas ng bilang ng mga node (sa kaso ng BGP: mga panlabas na awtonomikong sistema pati na rin ang mga panloob na mga iBGP router ) sa graph minus isa upang mag-ipon. Sa pagsasagawa, ang tagpo ay nangyayari nang mas mabilis dahil hindi ito isang mabubuhay na disenyo upang magamit ang pinakamahabang posibleng landas sa pagitan ng dalawang lokasyon sa network. Gayunpaman, ang isang makabuluhang bilang ng mga iterasyon sa anyo ng mga natatanging pag-update na dapat na naproseso ay maaaring mangyari pagkatapos ng isang solong kaganapan dahil sa mga epekto ng pagdami. Halimbawa, sa kaso kung saan magkakaugnay ang dalawang ASes sa dalawang lokasyon, ang isang pag-update sa unang AS ay ipapalaganap nang dalawang beses sa pangalawang AS sa pamamagitan ng bawat magkakaugnay na link. Ito ay humahantong sa mga sumusunod na posibleng pagpipilian:

Walang Mga bug, Walang Stress - Ang Iyong Hakbang sa Hakbang Patnubay sa Paglikha ng Software na Pagbabago ng Buhay nang Walang Pagsira sa Iyong Buhay

Hindi mo mapagbuti ang iyong mga kasanayan sa pagprograma kapag walang nagmamalasakit sa kalidad ng software.

Ang aspetong ito ng BGP ay hindi malinaw na kinikilala ng maraming tao, bagaman ang mga pag-aaral tulad ng Ruta Flap Damping Exacerbates Internet Ruta Convergence ay tinutukoy ang nagresultang pag-uugali.

Sa pag-iisip sa itaas, maaari nating tapusin na ang BGP ay may ilang mga isyu sa pag-scale: ang protocol at ang mga router na nagpapatupad nito ay hindi handa para sa isang Internet kung saan marahil limang milyon at tiyak na 50 milyong indibidwal na prefix ay kailangang pamahalaan ng BGP. Gayunpaman, ang kasalukuyang paglago ay medyo matatag sa halos 16% bawat taon para sa IPv4, kaya walang dahilan para sa agarang pag-aalala. Ito ay totoo lalo na para sa IPv6, na kasalukuyang mayroon lamang ng 25,000 prefix sa BGP.