Arhivski sajt. Zvanični novi portal telekomunikacionog foruma Telfor nalazi se na adresi: www.telfor.rs

Internet i globalne mreže: istorijat, ruter-sistemi i BGP protokol

Ključne teze i rezime

  • Razvoj interneta započet je projektom ARPANET i uvođenjem TCP/IP protokola, što je postavilo temelje za prelazak sa komutacije kanala na komutaciju paketa.
  • BGP (Border Gateway Protocol) predstavlja ključni protokol spoljašnjeg rutiranja koji omogućava razmenu informacija o dostupnosti mreža između autonomnih sistema.
  • DNS (Domain Name System) je distribuirani hijerarhijski sistem koji vrši translaciju human-readable domenskih imena u IP adrese, omogućavajući lakšu navigaciju globalnom mrežom.

Istorijski razvoj i geneza globalne mreže

Savremeni internet istorijat započinje u eri Hladnog rata, kao projekat Advanced Research Projects Agency (ARPA) Ministarstva odbrane Sjedinjenih Američkih Država. Ključni podsticaj za razvoj bila je potreba za robusnim, decentralizovanim komunikacionim sistemom koji bi mogao da opstane čak i u uslovima delimičnog uništenja infrastrukture. Pre pojave ARPANET-a, telekomunikacione mreže su se oslanjale na komutaciju kanala (engl. circuit switching), model preuzet iz tradicionalne telefonije, gde je namenska fizička veza morala biti uspostavljena i održavana tokom celog trajanja komunikacione sesije.

Preokret se dogodio uvođenjem koncepta komutacije paketa (engl. packet switching), teorijski utemeljenog u radovima Leonarda Klajnroka (Leonard Kleinrock), Pola Barana (Paul Baran) i Donalda Dejvisa (Donald Davies) tokom šezdesetih godina prošlog veka. U ovom modelu, podaci se dele na manje celine – pakete, od kojih svaki sadrži izvorišnu i odredišnu adresu, te se nezavisno usmeravaju kroz mrežu. Ukoliko se jedan komunikacioni kanal prekine, paketi automatski pronalaze alternativne rute kako bi stigli do odredišta.

Prvo uspešno povezivanje čvorišta ARPANET-a ostvareno je 29. oktobra 1969. godine između Univerziteta u Kaliforniji (UCLA) i Stanford istraživačkog instituta. Prva poslata reč bila je "LO", u pokušaju da se ukuca reč "LOGIN", pre nego što je sistem doživeo kolaps. Tokom sedamdesetih godina, mreža se širila akademskim i istraživačkim centrima, ali je pravi tehnološki skok usledio definisanjem i implementacijom TCP/IP (Transmission Control Protocol/Internet Protocol) protokolske stog-arhitekture, koju su dizajnirali Vinton Serf (Vinton Cerf) i Robert Kan (Robert Kahn) [1].

"Uvođenje TCP/IP protokola 1. januara 1983. godine, poznato kao 'Flag Day', označilo je zvanično rođenje savremenog Interneta, kada su svi računari na ARPANET-u prebačeni sa starog NCP (Network Control Program) protokola na TCP/IP."

Tokom devedesetih godina, demilitarizacijom i gašenjem NSFNET-a (National Science Foundation Network), te pojavom veba (World Wide Web) koji je osmislio Tim Berners-Li (Tim Berners-Lee) u CERN-u, globalna mreža doživljava eksponencijalnu ekspanziju. Komercijalizacija je transformisala Internet iz zatvorenog akademsko-vojnog sistema u sveprisutni globalni medijum koji danas prožima sve aspekte ljudskog društva, industrije i ekonomije.


Tehnička arhitektura ruter-sistema i autonomnih sistema (AS)

Da bi globalna mreža funkcionisala kao jedinstvena celina, neophodno je postojanje jasne hijerarhijske strukture i specijalizovanih hardverskih komponenti sposobnih da procesiraju i usmeravaju ogromne količine saobraćaja u realnom vremenu. Osnovna gradivna jedinica globalne internet topologije je Autonomni Sistem (AS).

Autonomni sistemi (AS)

Autonomni sistem predstavlja skup IP mreža i rutera pod administrativnom kontrolom jednog entiteta (kao što su internet provajderi - ISP, velike korporacije ili univerziteti) koji primenjuje jedinstvenu politiku rutiranja. Svakom AS-u se dodeljuje jedinstveni identifikacioni broj – ASN (Autonomous System Number), koji može biti 16-bitni (vrednosti od 1 do 65535) ili 32-bitni (uvedeni zbog iscrpljivanja 16-bitnog adresnog prostora).

Autonomni sistemi se grubo klasifikuju u tri kategorije:

  1. Transitni AS (Transit AS): Pruža usluge prenosa podataka za druge AS-ove. To su uglavnom Tier-1 i Tier-2 telekomunikacioni provajderi koji povezuju različite delove globalne mreže.
  2. Multihomed AS: Povezan je sa dva ili više različitih AS-ova radi obezbeđivanja redundanse i balansiranja saobraćaja, ali ne dozvoljava tranzitni saobraćaj kroz svoju mrežu.
  3. Stub AS: Povezan je sa samo jednim spoljnim AS-om. Sav saobraćaj namenjen spoljnom svetu ide preko tog jednog provajdera (tipičan primer su manji lokalni ISP-ovi ili preduzeća).

Anatomija savremenih ruter-sisteme

Na nivou mrežnog hardvera, ruteri visokih performansi koji opslužuju jezgro mreže (core routers) drastično se razlikuju od kućnih ruter-uređaja. Savremeni ruter-sistem koristi strogo razdvojene ravni funkcionalnosti kako bi se postigla maksimalna brzina i pouzdanost u obradi paketa [2]:

  • Kontrolna ravan (Control Plane): Zadužena je za izvršavanje protokola rutiranja (OSPF, IS-IS, BGP), izgradnju mrežne topologije i donošenje odluka o optimalnim putanjama. Rezultat rada kontrolne ravni je kreiranje tabele rutiranja (RIB - Routing Information Base). Ova ravan se izvršava na glavnom procesoru rutera (Route Processor).
  • Podatkovna ravan (Data/Forwarding Plane): Odgovorna je za stvarno prosleđivanje paketa sa ulaznih na izlazne interfejse na osnovu tabele prosleđivanja (FIB - Forwarding Information Base), koja se generiše iz RIB-a i kopira na linijske kartice (Line Cards). Kako bi se procesiranje vršilo brzinom žice (wire-speed), podatkovna ravan koristi specijalizovana integrisana kola kao što su ASIC (Application-Specific Integrated Circuit) i mrežni procesori (NPUs).

KONTROLNA RAVAN (RIB)

BGP, OSPF, Statika...

Sinhronizacija i optimizacija v

PODATKOVNA RAVAN (FIB) ASIC / Line Cards

Paket ulazi ->|-> Paket izlazi

U srcu ovog sistema nalazi se tehnologija poput Cisco Express Forwarding (CEF) ili sličnih proprietarnih rešenja drugih proizvođača (Juniper, Huawei), koja omogućavaju da se pretraga rute vrši u konstantnom vremenu $O(1)$ korišćenjem specijalizovanih struktura podataka kao što su višestepena stabla (trie) smeštena u ultra-brzu TCAM (Ternary Content-Addressable Memory) memoriju.


BGP protokol: temelj globalnog rutiranja

Dok se unutar jednog autonomnog sistema za rutiranje koriste interni protokoli (IGP - Interior Gateway Protocol) poput OSPF-a ili IS-IS-a, povezivanje različitih autonomnih sistema na globalnom nivou oslanja se isključivo na BGP protokol (Border Gateway Protocol). Trenutno je u upotrebi verzija 4 (BGP-4), definisana standardom RFC 4271 [3].

BGP je klasifikovan kao path-vector protokol. Za razliku od distance-vector protokola (koji znaju samo distancu i smer do odredišta) i link-state protokola (koji imaju kompletnu mapu mrežnih linkova), BGP prati celokupnu putanju do odredišne mreže izraženu kroz niz autonomnih sistema (AS-Path).

IBGP vs. ebgp

BGP se u praksi deli na dva operativna režima:

  • eBGP (External BGP): Koristi se za razmenu informacija o rutiranju između različitih autonomnih sistema. eBGP sesije se najčešće uspostavljaju preko direktnih fizičkih linkova između graničnih rutera (Edge Routers).
  • iBGP (Internal BGP): Koristi se za distribuciju eksternih ruter informacija unutar istog autonomnog sistema. Pošto iBGP ruteri ne moraju biti fizički direktno povezani, oni se oslanjaju na interni IGP za međusobnu IP dostupnost. Da bi se sprečile petlje u rutiranju, iBGP nameće pravilo Split Horizon: ruter neće proslediti rutu naučenu preko iBGP-a drugom iBGP susedu, što zahteva punu mrežu sesija (full-mesh) ili upotrebu rešenja kao što su Route Reflectors (RR) ili BGP konfederacije.

BGP atributi i proces selekcije rute

Jedna od ključnih prednosti BGP-a je njegova sposobnost fine kontrole saobraćaja pomoću bogatog skupa atributa staze (Path Attributes). Ovi atributi se prenose unutar BGP UPDATE poruka i direktno utiču na donošenje odluka o najboljoj putanji.

Atribut Tip Atributa Opseg i Svrha Uticaj na Izbor Rute
LOCAL_PREF Well-known discretionary Interni parametar unutar AS-a (podrazumevano 100) Veća vrednost ima prednost; definiše preferiranu izlaznu tačku
AS_PATH Well-known mandatory Lista ASN-ova kroz koje je ruta prošla Kraći niz AS-ova ima prednost; služi i za prevenciju petlji
ORIGIN Well-known mandatory Izvor rute (IGP, EGP ili Incomplete) IGP ima prednost nad EGP, a EGP nad Incomplete
MED (Multi-Exit Discriminator) Optional non-transitive Sugeriše eksternim susedima željenu ulaznu tačku u lokalni AS Manja vrednost ima prednost
COMMUNITY Optional transitive Logička oznaka za grupisanje ruta i primenu polisa Koristi se za napredno filtriranje i manipulaciju atributima

Kada ruter primi više različitih putanja ka istom IP prefiksu, on primenjuje strogo definisan deterministički algoritam za selekciju najbolje rute (BGP Decision Process):

  1. Najveći Weight: Cisco-specifičan lokalni parametar (ne prenosi se van rutera).
  2. Najveći LOCAL_PREF: Primarno sredstvo za kontrolu odlaznog saobraćaja iz AS-a.
  3. Lokalno generisana ruta: Prednost imaju rute unete preko network ili redistribute komandi na samom ruteru.
  4. Najkraći AS_PATH: Preferira se putanja koja prolazi kroz najmanji broj autonomnih sistema.
  5. Najniži ORIGIN kod: IGP (0) je preferiran u odnosu na EGP (1) i Incomplete (2).
  6. Najniži MED: Koristi se za uticanje na dolazni saobraćaj od susednog AS-a.
  7. Prednost eBGP nad iBGP: eBGP rute se smatraju stabilnijim i bližim.
  8. Najniža IGP metrika do Next-Hop-a: Biram ruter koji mi je fizički najbliži unutar mog AS-a.
  9. Najstarija eBGP ruta: Ako su svi prethodni parametri identični, bira se stabilnija (starija) veza.
  10. Najniži BGP Router ID: Jedinstveni identifikator rutera (IP adresa).

DNS sistem: hijerarhija i rezolucija imena

Dok ruteri komuniciraju isključivo preko numeričkih IP adresa (IPv4 i IPv6), za ljudsku upotrebu je neophodan sistem koji omogućava mapiranje lako pamtljivih tekstualnih imena u numeričke adrese. Taj zadatak obavlja dns sistem (Domain Name System), koji predstavlja bazu podataka distribuiranu na globalnom nivou [4].

Pre nastanka DNS-a, mapiranje se vršilo manuelno putem jednog tekstualnog fajla zvanog hosts.txt koji je održavao SRI-NIC (Stanford Research Institute - Network Information Center). Sa rastom mreže, ovaj centralizovani pristup postao je potpuno neodrživ, što je navelo Pola Mokapetrisa (Paul Mockapetris) da 1983. godine dizajnira DNS.

Hijerarhijski prostor imena

DNS je strukturiran kao obrnuto stablo sa korenskom zonom (Root Zone, označena tačkom .) na samom vrhu. Ispod korena nalaze se domeni najvišeg nivoa (TLD - Top-Level Domains), koji se dele na:

  • gTLD (generic TLD): Opšti domeni kao što su .com, .org, .net, .edu.
  • ccTLD (country code TLD): Nacionalni domeni dodeljeni suverenim državama (npr. .rs za Srbiju, .de za Nemačku).

Ispod TLD-ova nalaze se domeni drugog nivoa (Second-Level Domains, npr. telfor.org.rs), a dalje se mogu kreirati poddomeni (subdomains, npr. arhiva.telfor.org.rs).

                            [ . ] (Root)
                             / / [com]   [rs] (TLD)
                                  /
                                 /
                             [org.rs] (Second-Level)
                               /
                              /
                          [telfor] (Subdomain)

Proces rezolucije imena

Kada korisnik unese adresu u veb pregledač, pokreće se proces DNS rezolucije koji uključuje nekoliko koraka:

  1. Upit lokalnom resolveru (Stub Resolver): Operativni sistem klijenta proverava lokalni keš i lokalni hosts fajl. Ako adresa nije pronađena, upit se šalje rekurzivnom DNS serveru (obično ga obezbeđuje ISP ili javni servisi poput Google DNS-a 8.8.8.8 ili Cloudflare-a 1.1.1.1).
  2. Upit Korenskim (Root) Serverima: Rekurzivni server, delujući u ime klijenta, šalje iterativni upit jednom od 13 root servera (označenih od a.root-servers.net do m.root-servers.net). Root server ne zna tačnu IP adresu, ali vraća informaciju o autoritativnim serverima za TLD (npr. ako se traži .rs, upućuje na RNIDS servere).
  3. Upit TLD Serverima: Rekurzivni server zatim šalje upit TLD serveru, koji ga dalje preusmerava na autoritativni DNS server zadužen za konkretan domen (npr. telfor.org.rs).
  4. Upit Autoritativnom Serveru: Ovaj server drži originalne DNS zapise (A, AAAA, MX, CNAME, TXT) za traženi domen. On vraća konačnu IP adresu rekurzivnom serveru.
  5. Isporuka i Keširanje: Rekurzivni server skladišti dobijeni odgovor u svoj lokalni keš na vreme definisano TTL (Time-To-Live) parametrom i isporučuje IP adresu klijentu, koji konačno može da uspostavi TCP vezu sa željenim serverom.

Savremeni izazovi, IPv6 tranzicija i bezbednost globalne mreže

Današnja globalna mreža suočava se sa ozbiljnim arhitektonskim i bezbednosnim izazovima koji zahtevaju duboke tehnološke transformacije.

Iscrpljivanje IPv4 adresa i prelazak na IPv6

IPv4 adresni prostor, ograničen na $2^{32}$ (oko 4,29 milijardi) adresa, zvanično je iscrpljen na nivou centralnog registra IANA još 2011. godine. Privremena rešenja poput NAT-a (Network Address Translation) i CIDR-a (Classless Inter-Domain Routing) produžila su životni vek IPv4 mreža, ali su narušila bazični internet princip "kraj-s-krajem" (end-to-end principle) i značajno zakomplikovala mrežnu administraciju.

Dugoročno rešenje je implementacija IPv6 protokola, koji koristi 128-bitni adresni prostor, pružajući teorijski $2^{128}$ ($3,4 times 10^{38}$) jedinstvenih adresa. Pored neograničenog adresnog prostora, IPv6 donosi:

  • Pojednostavljeno zaglavlje paketa (brža obrada na ruterima).
  • Ugrađenu podršku za IPSec (bezbednost na mrežnom nivou).
  • SLAAC (Stateless Address Autoconfiguration) za lakše konfigurisanje uređaja bez potrebe za DHCP serverom.

Tranzicija se odvija sporo zbog potrebe za dual-stack mrežama (istovremeno pokretanje i IPv4 i IPv6 protokola) i prevođenja adresa putem mehanizama kao što su NAT64/DNS64.

Bezbednost bgp-a i RPKI

Jedna od najvećih ranjivosti globalnog interneta leži u činjenici da je BGP protokol dizajniran u vreme kada je postojalo implicitno poverenje među mrežnim administratorima. BGP sam po sebi nema ugrađene mehanizme za verifikaciju autentičnosti informacija o rutiranju. Ovo otvara prostor za dva kritična problema:

  1. BGP Hijacking (Otmica ruta): Događa se kada AS namerno ili nenamerno (greškom u konfiguraciji, tzv. route leak) oglašava IP prefikse koji mu ne pripadaju. Sav globalni saobraćaj namenjen tim adresama biva preusmeren ka napadaču, što može dovesti do krađe podataka, prisluškivanja ili potpunog prekida servisa (DoS).
  2. BGP Route Leaks: Neopravdano propuštanje ruta dobijenih od jednog provajdera ka drugom, što može preopteretiti tranzitne linkove i dovesti do kolapsa saobraćaja.

Kao odgovor na ove bezbednosne pretnje razvijena je tehnologija RPKI (Resource Public Key Infrastructure) [5]. RPKI koristi asimetričnu kriptografiju i infrastrukturu javnih ključeva kako bi omogućila legitimnim vlasnicima IP adresa da kreiraju kriptografski potpisane objekte zvane ROA (Route Origin Authorization). ROA jasno definiše koji AS ima pravo da oglašava određeni IP prefiks. Ruteri širom sveta mogu preuzeti ove kriptografske podatke i izvršiti verifikaciju porekla rute (Route Origin Validation - ROV), automatski odbacujući nevalidne oglase i sprečavajući otmice ruta u realnom vremenu.

Zahvaljujući stalnim inovacijama, razvoju softverski definisanih mreža (SDN) i integraciji naprednih kriptografskih rešenja, Internet nastavlja da evoluira, održavajući status najkompleksnijeg tehničkog sistema koji je čovečanstvo ikada stvorilo.


Reference i fusnote


Reference i literatura:

1. V. Cerf, R. Kahn, "A Protocol for Packet Network Intercommunication", IEEE Transactions on Communications, Vol. 22, No. 5, May 1974.
2. F. Baker, RFC 1812 - "Requirements for IP Version 4 Routers", Internet Engineering Task Force (IETF), 1995.
3. Y. Rekhter, T. Li, S. Hares, RFC 4271 - "A Border Gateway Protocol 4 (BGP-4)", IETF, 2006.
4. P. Mockapetris, RFC 1035 - "Domain Names - Implementation and Specification", IETF, 1987.
5. M. Lepinski, S. Kent, RFC 6480 - "An Infrastructure to Support Secure Internet Routing", IETF, 2012.

Česta pitanja (FAQ)

Šta je Autonomni Sistem (AS) u kontekstu globalnog rutiranja?

Autonomni sistem (AS) je skup IP mreža i rutera pod kontrolom jednog ili više mrežnih operatora koji imaju jedinstvenu i jasno definisanu politiku rutiranja ka spoljnom svetu. Svakom AS-u se dodeljuje jedinstveni ASN (Autonomous System Number).

Kako BGP protokol sprečava petlje u rutiranju?

BGP je path-vector protokol koji u svojim ažuriranjima rutiranja prenosi atribut 'AS_PATH'. Kada ruter primi BGP ažuriranje, on proverava da li se njegov sopstveni ASN već nalazi u AS_PATH listi. Ako se nalazi, ruter odbacuje tu rutu jer njeno prihvatanje označava postojanje petlje (loop).

Koja je uloga DNS root servera u rezoluciji imena?

DNS root serveri se nalaze na vrhu hijerarhije DNS sistema. Oni ne sadrže informacije o konkretnim IP adresama sajtova, već upućuju rekurzivne servere na autoritativne servere za odgovarajuće domene najvišeg nivoa (TLD), kao što su .com, .org ili nacionalni domeni poput .rs.