Sadržaj kolegija

   

Uvod Fizički sloj Sloj veze Sloj mreže

Mreže računala 1, Uvod

1

Uvod
     

Primjeri računarskih komunikacija Koncept nastave Klasifikacija komunikacijskih sustava Protokoli Povijest Literatura

Mreže računala 1, Uvod

2

Primjeri računarskih komunikacija

IP mreža (Internet)
Komunikacija među aplikacijama na računalima (host, server) Upotreba Internet protokola (TCP, UDP, IP) i ostalih (npr. Ethernet, WLAN) Infrastruktura se sastoji npr. iz uređaja za prespajanje (switch, router), modema itd. Povezivanje pomoću kablova ili bežično Razlikovanje između pristupne mreže i jezgre Internet Service Provider (ISP)

lokalni ISP

regionalni ISP

mreža neke tvrtke

Mreže računala 1, Uvod

host

server

router

3

switch

modem

Primjeri računarskih komunikacija

Universal Serial Bus (USB)
serijsko povezivanje računala (PC) s perifernim uređajima stablasta topologija iz čvorova (nodes) i koncentratora (hub) adresiranje: 8 bitova za čvor, 3 bita za “završne točke” (function) u čvoru izgradnja kanala (pipes) između PC i “završnih točaka” protokol za prijenos zasniva se na pravu prijenosa (token)

Mreže računala 1, Uvod

4

zabavu itd.Primjeri računarskih komunikacija  Umrežavanje u automobilu automobili srednje i gornje klase posjeduju oko 60 do 100 elektroničkih upravljačkih uređaja (Electronic Control Units. Mreže računala 1. reakcijom u realnom vremenu itd. Controller Area Network (CAN) je standardni komunikacijski protokol posebni zahtjevi za pouzdanošću. ECU) za kočenje. Uvod 5 . upravljanje.

učinak: propusnost. Uvod 6 . vrijeme kašnjenja pouzdanost: vjerojatnost ispada Mreže računala 1.Primjeri računarskih komunikacija  Zajednički aspekti računarskih komunikacija mrežna topologija: raspored komunikacijskih uređaja hijerarhija u komunikaciji: slojevi protokola. opis formata poruke i ponašanja protokola adresiranje. usmjeravanje i prosljeđivanje poruka kontrola toka: optimizacija rate slanja bez opterećivanja primatelja kontrola opterećenja: rasterećivanje mreže od prevelikog prometa kontrola pogrešaka: pogreške bita i gubici pristup mediju: koordinacija pristupa više pošiljatelja na zajednički medij (kanal) prijenos bitova: kodiranje i modulacija sigurnost mreže: kriptiranje. autentifikacija itd.

Uvod       Primjeri računarskih komunikacija Koncept nastave Klasifikacija komunikacijskih sustava Protokoli Povijest Literatura Mreže računala 1. Uvod 7 .

industrija: projektiranje. razvoj. instalacija.Koncept nastave  Prednosti računarskih mreža pristup udaljenim podacima razmjena podataka upravljanje udaljenim uređajima zajedničko korištenje resursa veća učinkovitost i tolerancija na pogreške  Važnost računarskih mreža značajan kvantitativni rast i upotreba u posljednjih 20 godina infrastruktura za sva područja života: ured. upravljanje mrežama mnogi produkti zahtijevaju komunikaciju mnogi (svi?) programi zahtijevaju komunikaciju Mreže računala 1. Uvod 8 . obrazovanje. e-commerce. zabava. uprava. proizvodnja itd.

fizički s. Uvod 9 .) obrada osnovnih mehanizama računarskih mreža na svakom sloju Interneta (važni i za druge mreže!) praktičan rad na vježbama proširenje tema kroz seminare Mreže računala 1.Koncept nastave  Važnost Interneta globalna mreža računarskih mreža najveća i najvažnija računarska mreža  Sadržaj računarskih komunikacija Internet kao primjer mreže prolaz slojeva odozdo prema gore (aplikacijski s.. veze.. s. transportni s. mreže. s.

Uvod 10 .Uvod       Primjeri računarskih komunikacija Koncept nastave Klasifikacija komunikacijskih sustava Protokoli Povijest Literatura Mreže računala 1.

grupa primatelja broadcast: svim sudionicima na mreži anycast: 1 primatelj iz grupe mogućih primatelja Mreže računala 1. 1 primatelj multicast (točka-više točaka.Klasifikacija komunikacijskih sustava  Oblici komunikacije unicast (točka-točka): 1 pošiljatelj. grupa): 1 pošiljatelj. Uvod 11 .

simplex: jednosmjerna veza - polu-duplex: dvosmjerna veza s prespajanjem (ne istovremeno u oba smjera) (puni) duplex: istovremeno u oba smjera (1) (2) - Mreže računala 1. Uvod 12 .Klasifikacija komunikacijskih sustava  Način prijenosa Smjer prijenosa .

TDM): uređaji se vremenski smjenjuju 4 KHz FDM 4 KHz TDM 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 vremenski odsječak Mreže računala 1.Klasifikacija komunikacijskih sustava multipleksiranje: korištenje jednog fizičkog medija od strane više uređaja .multipleksiranje s podjelom vremena (Time Division Multiplex.multipleksiranje s podjelom frekvencijskog pojasa (Frequency Division Multiplex. Uvod okvir 13 vrijeme kanal frekvencijski pojas . FDM): uređaji koriste različite dijelove frekvencijskog pojasa .

Komutacija paketa  pošiljatelj šalje podatke u paketima koji pojedinačno dolaze primatelju  brzina bitova se dijeli učinkovitije  povremeno velika količina podataka može se pohraniti u međuspremniku (buffer)  ovo može stvoriti kašnjenje i preljev međuspremnika (buffer overflow) Mreže računala 1.Klasifikacija komunikacijskih sustava Oblici komutacije .Komutacija vodova  između pošiljatelja i primatelja gradi se pomoću signalizacije jedan kanal u svrhu prijenosa (npr. Uvod 14 . neučinkovito kod promjenjive količine podataka s mnogo pauza . na osnovi TDM ili FDM)  raspoloživa brzina bitova dijeli se fiksno na kanale  standardni postupak u telefoniji.

onda ova prva izgleda kao statističko multipleksiranje 10 Mbps Ethernet A B C 1.Klasifikacija komunikacijskih sustava  Statističko multipleksiranje usporedimo li komutaciju paketa s komutacijom vodova.5 Mbps međuspremnik s paketima koji čekaju na prosljeđivanje D Mreže računala 1. Uvod E 15 .

niska rata pogreške bita. bakrena žica. Uvod 16 . svjetlovod .rate pogreške bita su visoke radi različitih problema kod širenja radio valova: 10-5 do 10-2 . kod svjetlovoda npr. 10-10 bežičan . c  2108 m/s = 200 m/µs .pogreške bita mogu nastupiti i u “snopovima” (bursts) Mreže računala 1.npr.Klasifikacija komunikacijskih sustava  Prijenosni medij ožičen .brzina širenja signala sljedi iz brzine svjetlosti. radio (zemaljski. satelitski).npr.brzine bitova od nekoliko Kbps do mnogo Gbps . infracrveni pojas .

5 µs Metropolitan Area Networks (MAN) . d = 2.000 km: Rd/c  500 MB Mreže računala 1.000 km/c = 50 ms  Brzina bitova (bit rate) 56 Kbps (modem) do nekoliko Gbps (svjetlovod.gradska područja. komunikacija s perifernim uređajima (npr. satelit) produkt brzine bitova i kašnjenja signala daje količinu podataka na vodu . 50-100 km Wide Area Networks (WAN) . Uvod 17 .Klasifikacija komunikacijskih sustava  Udaljenost sistemske sabirnice (npr.5 km/c = 12. USB. kašnjenje signala npr. 2. 10. PCI). d = 10. Bluetooth) lokalne mreže (LAN) .nekoliko kilometara. kašnjenje signala npr.globalno.R = 10 Mbps.R = 1 Gbps.5 km: Rd/c = 125 bitova .

5 TB mreža velike brzine (high speed network) .mjesečni prijenos: 3160 TB = 3. Uvod 18 .brzina bitova: 16 Mbps .brzina bitova: 10 Gbps .brzina bitova: 56 Kbps .dnevni prijenos: 0.5 TB .16 EB Mreže računala 1.3 MB DSL .mjesečni prijenos: 2.3 GB .Klasifikacija komunikacijskih sustava  Primjeri Modem .dnevni prijenos: 83.mjesečni prijenos: 17.57 MB .dnevni prijenos: 100.

Klasifikacija komunikacijskih sustava  Analiza učinka kod komutacije paketa Pitanja: Kako dugo traje prijenos nekog skupa podataka? Kakav utjecaj imaju brzina bitova i kašnjenje? Koliki je kapacitet memorije podatkovnog kanala?  Mreže računala 1. Uvod 19 .

R·D bitova je poslano t = 0: A počinje slati t = D : početak bita stiže do B. Uvod .Klasifikacija komunikacijskih sustava  Produkt brzine bitova i kašnjenja brzina bitova R. A šalje neprekidno prema B A A A A A B B B B B B t = 0: A počinje slati t = D : prvi bit stiže do B. kašnjenje D od pošiljatelja prema primatelju jednostavan kanal. R·D·100% bita je poslano t = 1/R : kraj bita napušta A t = 1/R + D : kraj bita stiže do B 20 R·D > 1: R·D < 1: A Mreže računala 1.

R = 10 Mbps. Uvod - 21 .Klasifikacija komunikacijskih sustava  Veličina međuspremnika kanala (u bitovima) R ⋅D = D d /v A u s b r e it u n g s v e r z ö g e r u n g = = 1/R 1/R B it s e n d e z e it = broj poslanih bitova za vrijeme širenja 1. bita od pošiljatelja prema primatelju = veličina međuspremnika kanala u bitovima Primjer za R·D > 1: .5 B it s 8 s 2 ⋅1 0 m / s Mreže računala 1. d = 10 m. v = 3·108m/s - b i t s 4 8 0 0 ⋅1 0 3 m R D = 1 0 0 ⋅1 0 ⋅ = 1 6 0 0 ⋅1 0 3 b i t s = 1 9 5 .3 K B 8 s 3 ⋅1 0 m / s 6 Primjer za R·D < 1: . v = 2·108m/s B it s 10 m R D = 1 0 ⋅1 0 6 ⋅ = 0 . d = 4800 km.R = 100 Mbps.

Klasifikacija komunikacijskih sustava  Veličina međuspremnika kanala (u paketima) s veličinom paketa L : a = R ⋅D d /v A u s b r e it u n g s v e r z ö g e r u n g = = L L /R P a k e t s e n d e z e it = broj poslanih paketa za vrijeme širenja 1. Uvod 22 . bita od pošiljatelja prema primatelju = veličina međuspremnika kanala u paketima Mreže računala 1.

Uvod . onda je: .Klasifikacija komunikacijskih sustava Normiranje vremena kroz vrijeme slanja paketa (L/R = vremenska jedinica).1 vremenska jedinica: vrijeme za slanje jednog paketa (1 L/R) .a vremenskih jedinica: kašnjenje (a  L/R = RD/L  L/R = D) A A A A A ACK pkt t0 B B B B B t0 A A A A A a<1 23 B B B B B t0+1 t0+a t0+a t0+1 t0+1+a t0+1+a t0+1+2a t0+1+2a a>1 Mreže računala 1.

000 1000 10.05 a 35863 0.00003 0.064 0.025 0.1 0.005 15 119.064 0.064 1 1 1 1 1 1 10 10 10 10 100 100 1000 1000 Veličina paketa (Bits) 1000 1000 1000 10.1 Mreže računala 1.064 0.000 10.000003 0.65 0.000 10.5 11.0025 0.064 0.05 0.064 0.000 10.0005 1.5 0.05 0.005 0.5 0.000 0.1 0.000 1000 10.05 0.1 1 35863 1 3000 35863 1 3000 35863 0.77 0.000 1000 1000 1000 10.0003 7.Neke vrijednosti za a: Brzina bitova (Mbps) 0.000 10.5 0.00025 0.0025 0.00003 0.1 0.5 0.000 1000 1000 10.000 10.95 0. Uvod 24 .1 1 Udaljenost (km) 0.

Klasifikacija komunikacijskih sustava  Topologija prsten zvijezda bus (linearna) stablo 2D torus potpuno umrežena 25 Mreže računala 1. Uvod .

Uvod       Primjeri računarskih komunikacija Koncept nastave Klasifikacija komunikacijskih sustava Protokoli Povijest Literatura Mreže računala 1. Uvod 26 .

adresiranje. pristup mediju itd.HTTP client poziva stranice s HTTP servera . mrežne karte. – poruke – mehanizmi osiguranja od pogrešaka. vodovi. Uvod 27 . routeri. kontrola toka i opterećenja. prosljeđivanje.definirano ponašanje HTTP clienta i HTTP servera Mreže računala 1. kanali itd. switchevi.2 vrste poruka: upit i odgovor .Protokoli  Mreže računala su složene – periferni uređaji.  Protokoli osnovni princip strukturiranja definiraju format poruke und ponašanje sudionika komunikacije primjer: Hypertext Transfer Protocol (HTTP) .definirani formati za obje poruke .

pri tome se predaje Service Data Unit (SDU) Instance sloja n na različitim računalima razmjenjuju Protocol Data Unit (PDU). Uvod H n-SDU nPDU 28 .Protokoli  Strukturiranje u slojevima instance sloja n+1 koriste usluge sloja n usluga između 2 sloja nudi se na mjestu Service Access Point (SAP). svaki PDU sadrži zaglavlje (header) n+1 entity n-SAP n-SDU n-SDU n entity n-SDU H n+1 entity n-SAP n entity Mreže računala 1.

80 STATUS 80. # TCP Port 80 Mreže računala 1. Uvod 29 .Protokoli  Primjer: HTTP koristi usluge transportnog sloja HTTP client HTTP server Ephemeral port # GET TCP #.

slično javnom sučelju kod komponente software-a protokol .opisuje implementaciju. ali ne nudi implementaciju! sloj .sustav slojeva u kojem su definirane funkcije pojedinih slojeva te princip međusobne interakcije Mreže računala 1. pravila ponašanja .što instanca nudi? . Uvod 30 .Protokoli  ISO Open Systems Interconnection (OSI) raširena terminologija komunikacija se vrši kroz instance usluga .format poruke.skup instanci arhitektura slojeva .kako instance interagiraju radi realizacije usluge? .

Protokoli: OSI model APDU PPDU SPDU TPDU paket okvir bit 7 6 5 4 3 2 Aplikacija Prikaz Razgovor Transport Mreža Veza Aplikacijski protokol Prezentacijski protokol Protokol razgovora Transportni protokol Protokoli Router-Router Network Network Data link Physical Router Data link Physical Router Sučelje Application APDU Interface Presentation PPDU Session Transport Network Data link Physical Host B Layer SPDU TPDU Packet Frame Bit 1 Prijenos bita Host A naziv podatkovne jedinice koja se razmjenjuje sloj Mrežni protokol Host-Router Protokol veze Host-Router Protokol za prijenos bita Host-Router Mreže računala 1. Uvod 31 .

kodiranje. upravljanje resursima. usmjeravanje.Protokoli: OSI model  Fizički sloj (Physical Layer) mehaničke. …  Sloj veze (Data Link Layer) pristup mediju i siguran prijenos okvira (frames): sinhronizacija okvira. modulacija. Uvod 32 .1) ili XML  Aplikacijski sloj (Application Layer) Komunikacija aplikacijskih procesa sa specifičnim aplikacijskim informacijama Mreže računala 1. pomoću Abstract Syntax Number One (ASN. električke i proceduralne karakteristike prijenosa bitova: vremenska sinhronizacija. …  Sloj mreže (Network Layer) prijenos paketa (datagrama): izgradnja veze. npr. …  Transportni sloj (Transport Layer) pouzdani prijenos segmenata “s kraja na kraj” (end-to-end)  Sloj razgovora (Session Layer) komunikacija između aplikacija  Sloj prikaza (Presentation Layer) sintaksa i semantika razmijenjenih podataka. kontrola pogrešaka i toka.

pristup mediju. obrada pogrešaka Fizički sloj . UDP) Sloj mreže .transport segmenata među aplikacijama (TCP.okviri između susjednih uređaja.binarni formati. Uvod 33 . prosljeđivanje.mrežne aplikacije (HTTP. postupci modulacije Application Transport Network Link Physical Mreže računala 1.datagrami između host-ova kroz router-e (IP). …) Transportni sloj . uobičajen je pojednostavljeni model Interneta Aplikacijski sloj . FTP.Protokoli  Arhitektura slojeva u Internetu OSI model nije se “probio”. usmjeravanje (routing) Sloj veze .

Protokoli  put poruke između aplikacija silaz: dodaje se po 1 zaglavlje. Uvod Router Hn Ht M Network Hl Hn Ht M Link Physical 34 Hn Ht M Hl Hn Ht M . uzlaz: zaglavlje se uklanja Source Message M Application Segment Ht M Transport Datagram Hn Ht M Network Frame Hl Hn Ht M Link Physical Hl Hn Ht M Link Physical Link-layer switch Hl Hn Ht M Destination M Application Ht M Transport Hn Ht M Network Hl Hn Ht M Link Physical Mreže računala 1.

Uvod 35 . npr.net) u operacijskom sustavu različite mogućnosti realizacije. radi bolje učinkovitosti se katkad povezuju mehanizmi 2 slojeva Mreže računala 1. umjesto toga “copy by reference”  Cross-Layer optimizacija striktno razdvajanje u slojeve se u stvarnosti često ne koristi. objekti i metode u Javi (java. radi bolje učinkovitosti izbjegava se višestruko kopiranje SDU-ova kod prosljeđivanja.Protokoli  Implementacija protokola slojevi ispod aplikacijskog sloja su najčešće dio operacijskog sustava usluge transportnog sloja moguće je koristiti kroz sistemske pozive (system call) operacijskog sustava većina programskih jezika nudi odgovarajući API. npr.

format poruka: slično strukturama podataka u programskim jezicima.Protokoli  Opis protokola protokoli specificirani u dokumentima organizacija za standardizaciju neformalan opis: uobičajen kod IETF.scenariji: tipični tokovi razmjene poruka.1) kod ISO .ponašanje instanci: automati. npr. Uvod 36 . Specification and Description Language (SDL) kod ITU ili Statecharts u UML Mreže računala 1. dodatno primjeri implementacije formalan opis . Abstract Syntax Notation One (ASN. npr. npr. Message Sequence Charts (MSCs) kod ITU ili sekvencijski dijagrami u UML .

Protokoli  Opis protokola u računarskim komunikacijama najčešće neformalan scenariji (neformalno) Client poruka A Server poruka B automati: UML Statecharts Mreže računala 1. Uvod 37 .

propusnost (količina prenešenih podataka po vremenskoj jedinici) . Uvod 38 . na reakciju servera) . npr.: . QoS) zajednički naziv za kvantitativne aspekte mreža računala i njihovih protokola. paketa u mreži kod bežičnog prijenosa) .vrijeme odgovora (npr. npr.32 minute u mjesecu nije raspoloživ) važno za izbor i konfiguraciju mrežnih arhitektura i protokola mogućnosti: mjerenja.rata gubitaka i pogrešaka (npr.Protokoli  Kvaliteta usluge (Quality-of-Service. ako je server raspoloživ 99.raspoloživost (vrijeme u kojem je sustav spreman za rad.99% vremena. onda 4. (stohastička) analiza. simulacije podrška kroz odgovarajuće programske alate Mreže računala 1.

Uvod       Primjeri računarskih komunikacija Koncept nastave Klasifikacija komunikacijskih sustava Protokoli Povijest Literatura Mreže računala 1. Uvod 39 .

Povijest  važniji događaji prije 1970. (d) April 1972. Mreže računala 1. povezivanje mainframe računala 70-ih godina: ARPAnet. Uvod 40 . godine: telefonska mreža s komutacijom vodova 60-ih godina: prvi koncepti podatkovnih mreža s komutacijom paketa. lokalne mreže zasnovane na slučajnom pristupu (Aloha. (c) March 1971. Internetworking Growth of the ARPANET (a) December 1969. vojna primjena. (b) July 1970. Ethernet). (e) September 1972.

Web2.Povijest  važniji događaji 80-ih godina: razvoj protokola TCP/IP. peer-to-peer sustav. daljni rast. Uvod 41 . FTP. široka upotreba Web browsera. primjena uglavnom u znanosti 90-ih godina: razvoj aplikacijskog protokola HTTP.0. SMTP. Wimax) više u Kurose/Ross Mreže računala 1. ZigBee. DNS. preko 100 milijuna korisnika. prve bežične mreže (WLAN) poslije 2000. nove bežične mreže (Bluetooth. komercijalizacija. nove aplikacije kao Internet telefonija. sigurnost postaje važan aspekt. godine: crash na burzi.

International Telecommunications Union (ITU) . ZigBee Alliance. . MPLS Forum. Object Management Group (OMG). ranije CCITT) .ITU-T (Telecommunications Sector. Bluetooth Special Interest Group.. … Mreže računala 1.ITU-R (Radiocommunications Sector) European Telecommunications Standards Institute (ETSI) Internet Engineering Task Force (IETF) . Wimax Forum.Request for Comments (RFCs) Institute of Electrical and Electronic Engineers (IEEE) industrijski forumi radi bržeg razvoja i certifikacije interoperabilnih produkata .Povijest  Organizacije za standardizaciju protokola International Standards Organization (ISO) .World Wide Web Consortium (W3C). Uvod 42 . WiFi Alliance.telekomunikacijski standardi ..nacionalne: American National Standards Institute (ANSI).međunarodni standardi .

Uvod 43 .Uvod       Primjeri računarskih komunikacija Koncept nastave Klasifikacija komunikacijskih sustava Protokoli Povijest Literatura Mreže računala 1.

jednostavan i pregledan uvod. 2009 . jedan od prvih na tržištu Mreže računala 1.sadrži i materijal o ostalim mrežama.. 2003 . 4th Ed.. Addison Wesley. 2004 . Ross. Stallings..Literatura  Izbor iz mnogobrojnih udžbenika Kurose. mreže s komutacijom vodova te analitičke aspekte W. Uvod 44 . Computer Networking: A Top-Down Approach Featuring the Internet. top-down pristup. često aktualizirana izdanja Tanenbaum.standardni udžbenik o računarskim mrežama. 5th Ed. Prentice Hall. npr. Pearson Education..autor je napisao nekoliko knjiga o mrežama (s različitog aspekta). Communication Networks: Fundamental Concepts and Key Architectures. 2nd Ed. Widjaja. Data and Computer Communications. Computer Networks. 2006 . osnovna literatura na kolegiju Leon-Garcia. 8th Ed. McGraw Hill. težište na Internetu.

Davie. Addison-Wesley.vrlo detaljno u tehničkim pojedinostima Comer. Computer Networks and Internets. 4th ed. Computer Networking and the Internet. Elesevier. Pearson Education.Literatura Peterson.. II.opsežan i pregledan uvod. 4th Ed. 2005 . Prentice Hall. Principles and Paradigms.jednostavan prikaz osnovnih mehanizama Comer. III. Prentice Hall. objašnjeni mnogi aspekti vezani za oblikovanje mreža Halsall. 2007 . Tanenbaum. Stevens. 2006 .. 2003 .. van Steen: Distributed Systems.standardni udžbenik o distribuiranim sustavima Mreže računala 1. 2nd Ed. Uvod 45 . Computer Networks: A Systems Approach. 2007 . Internetworking with TCP/IP.standardna literatura o transportnom i mrežnom sloju S. Volumes I. 2005.

Sign up to vote on this title
UsefulNot useful