ELTEIK Telekom Vizsga -- összes

Mi igaz az 1-perzisztens CSMA protokollra?

Az állomás belehallgat a csatornába. Ha az szabad, akkor küld, különben várakozik, hogy a csatorna szabaddá váljon. Ha felszabadul, azonnal küld.

Miért van szükség kapcsolat felépítésére TCP esetén?

• Állapot kialakítása mindkét végponton (sorszámok)

• Garantált erőforrások allokálása a végpontok közötti útvonal routereiben.

• A végpontok authentikálása történik ekkor

• Dedikált vonal kiépítése a végpontok között.

Állapot kialakítása mindkét végponton (sorszámok)

Igaz vagy hamis? Az adat sík (data plane) a router agya, ami pl. a konfigurálásért, az útvonal meghatározásért és statisztikák vezetéséért felel.

Hamis

Adott két végpont, melyeket egy switch/router és a köztük lévő két fizikai link kapcsol össze. Mit nevezünk sorban-állási késleltetésnek (queueing delay) egy csomag átvitele esetén?

• Nincs ilyen...

• Azt az időt, ami egy csomag első bitjének elküldése és a címzettől kapott válasz üzenet utolsó bitjének megérkezése között eltelik.

• Azt az időt, ami egy csomag routeren való áthaladásához szükséges.

• Azt az időt, amit a csomag a switch/router várakozási sorában várakozással tölt.

Azt az időt, amit a csomag a switch/router várakozási sorában várakozással tölt

Jelölje be, hogy az állítások mely multiplexálási technikákra igazak!(párosítás)

1 Frekvencia multiplexálás

2 Térbeli multiplexálás

3 Idő osztásos multiplexitás (TDM)

4 A teljes frekvencia tartományt szűkebb sávokra bontja

5 Vezetékes kommunikáció esetén minden egyes csatornához külön pont-pont fizikai kapcsolat tartozik

6 Vezeték nélküli kommunikáció esetén minden egyes csatornához külön antenna rendelődik

7 Minden állomás saját frekvencia tartományt kap

8 Diszkrét időszeletek használata

9 Minden állomás saját időszeletet kap

1: 4,7

2: 5,6

3: 8,9

A teljes frekvencia tartományt szűkebb sávokra bontja - Frekvencia multiplexálás

Vezetékes kommunikáció esetén minden egyes csatornához külön pont-pont fizikai kapcsolat tartozik - Térbeli multiplexálás

Vezeték nélküli kommunikáció esetén minden egyes csatornához külön antenna rendelődik - Térbeli multiplexálás

Minden állomás saját frekvencia tartományt kap - Frekvencia multiplexálás

Diszkrét időszeletek használata - Idő osztásos multiplexitás (TDM)

Minden állomás saját időszeletet kap - Idő osztásos multiplexitás (TDM)

Mi igaz a távolságvektor (distance vector) alapú routing protokollra? / Melyik állítások igazak a távolságvektor (distance vector) alapú routing protokollra?

(több)

• Minden router csak a szomszédjával kommunikál.

• lényegében elosztott Bellman-Ford algoritmus

• Aszinkron működés.

• Minden router minden másikkal kommunikál.

• lényegében elosztott Dijkstra algoritmus

• Minden router csak a szomszédjával kommunikál.

• lényegében elosztott Bellman-Ford algoritmus

• Aszinkron működés.

Mi jellemző az IPv4 csomagok fragmentációjára? / Az alábbiak közül melyik állítás igaz a IPv4 csomagok fragmentációjára?

• Memória kezelési problémák a cél állomásnál

• Memória kezelési problémák a forrás állomásnál

• A csomagok helyreállítása a cél állomás előtti routereken memória kezelés problémát okoz.

• Nem okoz problémát a forrás és a cél állomásoknál

Memória kezelési problémák a cél állomásnál

Egy protokoll CRC-t használ hiba felismeréséhez. Az alkalmazott generátor polinom fokszáma 4. Hány biten ábrázolható a CRC kontrollösszeg (a maradék polinom)?

• 3

• 4

• 2

• Nincs összefüggés a fokszám és a CRC kontrollösszeg bitszélessége között.

4

Egy kód Hamming-távolsága 15. Hány egyszerű bithibát tudunk detektálni ezzel a kóddal?

14 (d bit hiba felismeréséhez a megengedett (helyes) keretek halmazában legalább d+1 Hamming távolság szükséges.)

Az ISO/OSI modell mely rétegéhez sorolhatók a következő fogalmak: Optikai kábel, Wifi jel, CAT6UTP kábel?

Fizikai réteg/Physical

Melyik keretezési technikára igaz? A küldő az adatban előforduló minden 11111 sorozat mögé 0 bitet szúr be

Bit beszúrás

Adott 2^N (kettő az N-ediken) állomás, melyek adaptív fabejárás protokollt használnak a közeghozzáféréshez. 2 állomás áll készen keret küldésére, melyek ütközést okoznak. Egy adatkeret küldése egységesen 1 időegységig tart. Legrosszabb esetben hány időegység szükséges az ütközés feloldásához? [Az első ütközést okozó időt ne vegyük figyelembe. Továbbá tegyük fel, hogy nem érkeznek újabb kérések a rendszerbe!]

2N

Mi igaz a bridge-eknél (hidaknál) látott MAC címek tanulása módszerre?

Új cím csak akkor rakható be, ha egy régit kitörlünk.

• A beérkező keretben szereplő forrásállomás MAC címét és a beérkezési portot betesszük a továbbítási táblába.

• A beérkező keretben szereplő célállomás MAC címét és a beérkezési portot betesszük a továbbítási táblába.

• Ismeretlen cél esetén szétküldjük minden szomszédnak a keretet, majd figyeljük a választ és az alapján készítünk táblabejegyzést.

A beérkező keretben szereplő forrásállomás MAC címét és a beérkezési portot betesszük a továbbítási táblába.

Mi igaz a sávszélességű átvitelre? / Melyik állítások igazak a szélessávú átvitelre?(több)

• a jelet modulációval ülteti egy vivőhullámra

• egy széles frekvenciatartományban történik az átvitel, nem minden frekvencián kerül átvitelre a jel

Igaz vagy hamis? Minden bridge egyben switch is.

Hamis

Mit jelent a 3 nyugta duplikátum fogadása a TCP RENO esetén?

• Az ablakot 3 szegmenssel csúsztatja a küldő.

• Olyan, mintha egy nyugta érkezett volna.

• Csomagvesztést jelez.

• Helyes átvitelt jelez.

Csomagvesztést jelez.

Legyen az átvitel (throughput) a terhelés (G) függvényében: S(G) Dinamikus csatorna kiosztást tekintve ideális esetben milyen értéket vesz fel S(G), ha G=0.5?

0.5

Két szimbólum használata esetén a szimbólum ráta 4 Baud. Négy szimbólum használata mellett mekkora lesz a szimbólum ráta, ha semmi mást nem változtatunk?

4 Baud

Az ISO/OSI modell mely rétege foglalja magába a közeghozzáférés vezérlését (MAC)?/Az ISO/OSI modell mely rétege definiálja a közeghozzáférés vezérlését?

Adatkapcsolati réteg/Data Link

Egy távolságvektor routing protokollt használó hálózatban az A állomás routing táblája a következő:

host | költség | next hop

B | 7 | B

C | 10 | C

D | 1 | D

E | 14 | E

B szomszédtól a következő távolságvektort kapja:

C | 2

D | 3

E | 3

Mi lesz C költsége A állomás routing táblájában?

9 (7 + 2) új költség = B-ig vezető költség (A → B) + B-től célállomásig vezető költség (B → célállomás)

Hány bájtos egy UDP fejléc?

8

Igaz vagy hamis? A csúszóablak protokoll csatorna kihasználása rosszabb, mint az Alternáló Bit Protokollé.

Hamis

Alternáló bit protokoll (ABP) esetén mekkora kihasználtság érhető el, ha feltesszük, hogy nincs propagációs késés, továbbá az adatcsomag és a nyugtacsomag azonos méretű? A csatorna szimmetrikus!

0.5

Adott két végpont, melyeket egy switch/router és a köztük lévő két fizikai link kapcsol össze. Mit nevezünk feldolgozási késleltetésnek (processing delay) egy csomag átvitele esetén?

Az az idő, amit a routeren a csomag fejléceinek feldolgozása és továbbítási döntések meghozatala igényel.

Az ISO/OSI modell mely rétegéhez sorolhatók a következő fogalmak: BitTorrent, HTTP, BitCoin kliens?

Alkalmazási réteg/Application

Egy kód Hamming-távolsága 2. Hány egyszerű bithibát tudunk detektálni ezzel a kóddal?

1 (d bit hiba felismeréséhez a megengedett (helyes) keretek halmazában legalább d+1 Hamming távolság szükséges.)

Melyik nyugtázási módszerre igaz az alábbi állítás? Teljes információt ad a forrásnak és jól kezeli a nyugták elvesztését is, azonban az a nagy hálózati overheadje miatt csökkenti a teljesítményt.

• Egyedi nyugta - individual ACK

• Teljes információ visszacsatolás - Full Information Feedback

• Kumulatív nyugta - cummulative ACK

• Teljes információ visszacsatolás - Full Information Feedback

Az ISO/OSI mely rétege felelhet szinkronizációs pont menedzsmentéért? (checkpoint beszúrása stb.)

Munkamenet (Ülés) réteg/Session

Hogyan befolyásolja a minimális keretméret egy CSMA/CD alapú Ethernet hálózatban, ha a sávszélesség 25%-kal lecsökken?

A minimális keretméret nő. (25%-kal nő)

Hogyan befolyásolja a minimális keretméret egy CSMA/CD alapú Ethernet hálózatban, ha a két legtávolabbi hoszt távolsága 25%-kal megnő?

A minimális keretméret növekszik.

Mely szolgáltatásokért felel az adatkapcsolati réteg? (4 állítás helyes)

• Közeghozzáférés vezérlése (MAC)

• Bitek átvitele a médiumon

• Útvonal kiválasztás, routing

• Alkalmazások közötti (végpont-végpont) hibakezelés

• Alkalmazások közötti (végpont-végpont) megbízhatóság

• Adatok keretekre tördelése

• Alkalmazási tűzfal szolgáltatás

• Per-hop hibakezelés

• Per-hop megbízhatóság

• Domain név feloldás

Közeghozzáférés vezérlése (MAC)

Adatok keretekre tördelése

Per-hop hibakezelés

Per-hop megbízhatóság

Melyik protokollhoz tartozik a végtelenig számlálás problémája? / Melyik protokollhoz kapcsolódik a végtelenig számlálás problémája?

Távolságvektor (distance vector) protokoll

Melyik nyugtázási módszerre igaz az alábbi állítás? A nyugta a legnagyobb sorszámot tartalmazza, amelyre igaz, hogy az összes kisebb (vagy egyenlő) sorszámú csomag már sikeresen megérkezett a vevőhöz.

Egyedi nyugta - individual ACK

• Teljes információ visszacsatolás - Full Information Feedback

• Kumulatív nyugta (Cumulative ACK)

Kumulatív nyugta (Cumulative ACK)

Mivel arányos az átvitel TCP esetén?

• Küldési ablakméret/Meghirdetett ablakméret

• Meghirdetett ablakméret/RTT

• Küldési ablakméret/RTT

• (Küldési ablakméret + Meghirdetett ablakméret)/RTT

• Küldési ablakméret/RTT

Kumulatív nyugta (cummulative ACK) esetén miként tudjuk detektálni a csomagvesztést?

• A nyugta csomagokban kerülnek jelzésre a fogadott sorszámok, ami alapján a hiányzó csomagok újraküldhetők.

• A nyugta csomagokban kerülnek jelzésre a hiányzó sorszámok, ami alapján a hiányzó csomagok újraküldhetők.

• Az egyedi nyugták alapján a forrás nyilvántartást vezet a nyugtázott sorszámokról. Ez alapján a hiányzó csomagok szelektíven újraküldhetők.

• Az izolált csomagvesztéséket nyugta duplikátumok jelzik. Emellett timerekkel is dolgozik a módszer.

• Az izolált csomagvesztéséket nyugta duplikátumok jelzik. Emellett timerekkel is dolgozik a módszer.

Mi igaz a Compound TCP-re?

• Reno alapú

• Késleltetés és Csomagvesztés alapú torlódási ablakot is fenntart

Legyen d(x,y) két kódszó Hamming-távolsága. Hogyan definiálja egy S kód Hamming távolságát?

• Az S-beli kódszavak Hamming távolságának maximuma.

• Az S-beli kódszó párok Hamming távolságainak a minimuma.

• Nem definiáljuk.

• Az S-beli kódszavak Hamming távolságának átlaga.

Az S-beli kódszó párok Hamming távolságainak a minimuma

Igaz-e az állítás: TCP SYN flood támadás azt használja ki, hogy egy szerver minden beérkező SYN csomaghoz erőforrást foglal a kapcsolat állapotának nyilvántartásához, mely akar 2 percig is lefoglalva maradhat. Amikor rövid időn belül sok ilyen csomag érkezik a rendelkezésre álló erőforrások elfogynak és a normális kapcsolatok visszautasításra kerülnek/extrém esetben a szerver összeomlik.

Igaz

Mit nevezünk elnyelődésnek?

• A vételi és a küldési energiák különbségét.

• A küldési és vételi energiák hányadosát.

• A vételi és a küldési energiák különbségének logaritmusát.

• A vételi és a küldési energiák különbségének négyzetgyökét

A küldési és vételi energiák hányadosát.

Az ISO/OSI modell mely rétege felel az adatkonverzióért különböző reprezentációk között?

Megjelenítési réteg/Presentation

Igaz vagy hamis? Egy bridge a szomszéd bridge-eknek küldi el a konfigurációs üzenetet. mely alapján azok frissítik a gyökér csomópontot és a hozzá vezető úthoz kapcsolódó információkat.

Igaz

Mik az áramkörkapcsolt hálózat jellemzői?

-Túlterhelés esetén az új résztvevőknek már nem jut erőforrás

-Garantált erőforrást kapnak a résztvevők

-Az erőforrások előre lefoglalásra kerülnek minden kapcsolathoz

Válassza ki az áramkörkapcsolt hálózat jellemzőit!

• Garantált erőforrást kapnak a résztvevők

• Túlterhelés esetén új résztvevőknek már nem jut erőforrás

• Az információ csomagokban kerül leszállításra

• Túlterhelés esetén csomagok vesznek el

• Kapcsolat felépítési és bontási fázis felel az erőforrás lefoglalásáért és felszabadításáért

• Minden csomag egyedileg kerül továbbításra

• Dedikált erőforrás allokálódik minden kapcsolathoz

• Garantált erőforrást kapnak a résztvevők

• Túlterhelés esetén új résztvevőknek már nem jut erőforrás

• Kapcsolat felépítési és bontási fázis felel az erőforrás lefoglalásáért és felszabadításáért

• Dedikált erőforrás allokálódik minden kapcsolathoz

Mely állítások igazak a végpont-végpont megbízhatóságra?

• Az alkalmazásoknak nem kell a hálózati problémákkal foglalkozniuk, így a megbízhatóság biztosításával sem.

• A megbízhatóságot minden alkalmazásban egyedileg kell leprogramozni.

• A hálózat biztosítsa a megbízhatóságot a végpontok között.

• A hálózat legyen a lehető legegyszerűbb, azaz nem biztosit végpont-végpont megbízhatóságot.

• A végpont-végpont megbízhatóságot az L3 (Network - Hálózati) réteg biztosítja.

• A végpont-végpont megbízhatóságot az L4 (Transport - Szállítói) réteg biztosítja

• Az alkalmazásoknak nem kell a hálózati problémákkal foglalkozniuk, így a megbízhatóság biztosításával sem.

• A hálózat legyen a lehető legegyszerűbb, azaz nem biztosit végpont-végpont megbízhatóságot.

• A végpont-végpont megbízhatóságot az L4 (Transport - Szállítói) réteg biztosítja

Igaz vagy hamis? A csatorna kihasználtság megadja egy csomag elküldésének idejét

Hamis

A megbízható adatátvitel 4 fő célja közül melyik szól arról, hogy: „az adat leszállítása biztosított, sorrend helyes és átvitel során nem módosul"?

• Hatékonyság/Efficiency

• Helyesség/Correctness

• Fairség/Fairness

• Időbeliség/Timeliness

• Helyesség/Correctness

Adott egy hálózat:

A---1 Gbps---B---10 Gbps---C

és adott 3 folyam:

1. folyam: A-ból B-be küld adatot

2. folyam: B-ból C-be küld adatot

3. folyam: A-ból C-be küld adatot

Milyen rátát kap a 2. folyam Mbps-ben kifejezve, ha a max-min fair allocation-t alkalmazunk a sávszélességek kiosztására (a fenti példában)?

9500.0

Mennyi az átviteli késleltetése egy 1500 bájtos csomagnak egy olyan hálózaton, ahol az elérhető adatráta 12 Gbps? A választ mikromásodpercben (us) adjuk meg! (segítség 1 us = 10^-6 sec, 1Gbps = 10^9 bps (bits/second))

1.0

Mivel egészíti ki az UDP a hálózati réteg(ek)től kapott szolgáltatást?

Lehetővé teszi a demultiplexálást és hibaellenőrzést a célállomáson.

Milyen hátrányai vannak az áramkör-kapcsolt hálózatoknak?

• Hiba esetén új áramkör szükséges

• Alacsony hatékonyság löketszerű forgalmak és rövid folyamok esetén

• Bonyolult áramkör felépítés/lebontás

Egy csúszóablak (sliding window) protokoll esetén a sorszámok tere 0,1,2,3,4,5,6,7. A fogadó 2 csomagot tud pufferelni, a vételi ablakában 2,3 sorszámok szerepelnek. Mit tesz a fogadó egy 1-es sorszámú csomag beérkezése esetén?

• Beteszi a vételi ablakba az 1-es sorszámot.

• Eldobja a csomagot és nyugtát küld.

• Odaadja a felsőbb rétegének.

• Eldobja.

• Visszaküldi a feladónak.

Eldobja a csomagot és nyugtát küld.

Az ISO/OSI modell mely rétegéhez tartozik az UDP protokoll?

Szállítói réteg/Transport

Igaz vagy hamis? A pipelineing technika nem segít a csatornakihasználtság javításában.

Hamis

Milyen viszony az IPS-k között, amikor kölcsönösen fizetség nélkül forgalmazhatnak egymás hálózatában?

Peer

Az előadáson látott speciális topológiák közül melyik rendelkezik a legjobb hibatoleranciával?

Teljesen összekötött (full-mesh)

Mi igaz a p-perzisztens CSMA protokollra?

Az állomás belehallgat a csatornába. Ha az szabad, akkor p valószínűséggel küld, és 1-p valószínűséggel vár még egy időegységet (nem küld) és kezdi elölről. Ha foglalt a csatorna, akkor vár 1 időegységet és kezdi elölről. Diszkrét időmodell

Megoldja-e a torlódás problémáját a TCP esetén a meghirdetett ablak (advertised window) használata?

Nem, mert ez az ablak csak a fogadót védi a túlterheléstől

A 100 Mbps Ethernetnél alkalmazott 4/5 kódolással ___ %-ot veszítünk a hatékonyságból!

20

Mi igaz az alternáló bit protokollra (ABP)? / Mely állítások igazak az alternáló bit protokollra (ABP)?(több)

• Vevő oldalon, ha nincs hiba az adatrészt továbbküldi a hálózati rétegnek, végül nyugtázza a keretet és lépteti a sorszámot mod 2.

• Csak duplex csatorna esetén alkalmazható.

• Küldő egyesével küldi a sorszámmal ellátott kereteket (kezdetben 0-s sorszámmal) és addig nem küld újat, meg nem kap nyugtat a vevőtől egy megadott határidőn belül.

• Nyugta elvesztése esetén duplikátumok adódhatnak át a felsőbb rétegnek a fogadó oldalon.

• Vevő oldalon, ha nincs hiba az adatrészt továbbküldi a hálózati rétegnek, végül nyugtázza a keretet és lépteti a sorszámot mod 2.

• Küldő egyesével küldi a sorszámmal ellátott kereteket (kezdetben 0-s sorszámmal) és addig nem küld újat, meg nem kap nyugtat a vevőtől egy megadott határidőn belül.

Adott egy Distance Vector protokollt használó hálózat. Az u állomás szomszédjai A, B és C állomások. Adottak az alábbi élköltségek:

c(u, A) = 3,

c(u, B) = 1,

c(u, C) = 7.

Az u állomás egy adott időpillanatában megkapja mindhárom szomszéd távolságvektorait:

dA(B) = 12, dA(C) = 3, dA(D) = 4.

dB(A) = 3, dB(C) = 8, dB(D) = 2.

dC(A) = 1, dC(B) = 2, dC(D) = 1.

u vektorainak frissítése után adjuk meg du(A) távolságot!

3.0

Mi igaz az AS-ek közötti ún. inter-domain routingra? / Mely állítások igazak az AS-ek közötti ún. interdomain routingra?(több)

• BGP-t használ

• Útvonal vektor protokollt használ

• Link state routing protokollt használ

• Hálózat operátor dönti el, hogy többi válasz közül melyik legyen alkalmazva.

• Távolság vektor protokollt használ

• BGP-t használ

• Útvonal vektor protokollt használ

Igaz vagy hamis? A vezérlési sík (control plane) a router agya, ami pl. a konfigurálásáért, az útvonalmeghatározásért és statisztikák vezetéséért felel.

Igaz

Egy végtelen populációjú ALOHA-rendszer mérései azt mutatják, hogy a rések 10%-a tétlen. Mekkora a csatorna terhelés?

G = -ln(0.1)

Egy kód Hamming-távolsága 8. Hány egyszerű bithibát tudunk detektálni ezzel a kóddal?

7 (d bit hiba felismeréséhez a megengedett (helyes) keretek halmazában legalább d+1 Hamming távolság szükséges.)

Igaz vagy hamis? Az adat sík (data plane) a csomagok feldolgozásáért és továbbításáért felel.

Igaz

Mely állítások igazak a fizikai rétegre?

• Üzenetet visz át két alkalmazás között

• Minden információ rádióhullámok segítségével kerül átvitelre

• Szolgáltatása, hogy információt (biteket) visz át két fizikailag összekötött eszköz között

• Hibajavítást alkalmaz a hálózat különböző rétegeiben előálló zaj kezelésére

• Szolgáltatása, hogy információt (biteket) visz át két fizikailag összekötött eszköz között

Melyik keretezési technikára igaz, hogy „Egy speciális ESC (Escape) bájtot szúr be az „adat" flag bajtok elé"?

Bájt beszúrás

Egy protokoll CRC-t használ hiba felismeréséhez. Az alkalmazott generátor polinom fokszáma 32. Hány biten ábrázolható a CRC ellenőrzősszeg (a maradék polinom)?

• 32

• 30

• 31

• Nincs összefüggés a fokszám és a CRC kontrollösszeg bitszélessége között.

32

Mi igaz a Hamming-kódra? / Mely állítások igazak a Hamming-kódra?(több)

• Paritást használó technika

• Mindegyik ellenőrző bit a bitek valamilyen csoportjának a paritását állítja be párosra (vagy páratlanra)

• 2 egész hatvány sorszámú pozíciói lesznek az ellenőrző bitek, azaz 1, 2, 4, 8, 16, ..., a maradék helyeket az üzenet bitjeivel töltjük fel

• A generátor polinomot a protokoll definiálja

• A polinóm aritmetika mod 2 felett történikú

• Nem használ redundanciát, emiatt nagyon kompakt kódolás.

• Polinom osztáson alapuló technika.

• Minden bitet kétszer küldünk át.

• Paritást használó technika

• Mindegyik ellenőrző bit a bitek valamilyen csoportjának a paritását állítja be párosra (vagy páratlanra)

• 2 egész hatvány sorszámú pozíciói lesznek az ellenőrző bitek, azaz 1, 2, 4, 8, 16, ..., a maradék helyeket az üzenet bitjeivel töltjük fel

Az alábbiak közül mi az, ami a TCP fejlécben szerepel, de az UDP fejlécben nem?(több)

• Nyugta szám (Acknowledgement number)

• Sorszám (sequence number)

• Forrás port

• Checksum

• Nyugta szám (Acknowledgement number)

• Sorszám (sequence number)

Igaz vagy hamis? Bridge-ek egy porton csak egy állomást tudnak kezelni.

Hamis

Hogyan definiáltuk a helyességet! Egy szállítási mechanizmus helyes, akkor és csak akkor...

• Minden elveszett vagy hibás csomagot újraküld.

• Leszállítja a csomagokat a vevőnek.

• Leszállítja a csomagokat a vevőnek, ha az lehetséges.

• Minden elveszett vagy hibás csomagot újraküld.

Mi igaz a BGP protokollra? / Mely állítások igazak a BGP protokollra?(több)

• A politikai jellegű szabályokat kézzel konfigurálják a BGP-routeren.

• A BGP router-ek páronként UDP-összeköttetést létrehozva kommunikálnak egymással.

• A BGP alapvetően link state protokoll, viszont a router követi a használt útvonalakat, és az útvonalat mondja meg a szomszédjainak.

• A BGP router-ek páronként TCP-összeköttetést létrehozva kommunikálnak egymással.

• Megadható olyan szabály. hogy ne legyen átmenő forgalom bizonyos AS-eken keresztül.

• A politikai jellegű szabályokat kézzel konfigurálják a BGP-routeren.

• A BGP router-ek páronként TCP-összeköttetést létrehozva kommunikálnak egymással.

• Megadható olyan szabály. hogy ne legyen átmenő forgalom bizonyos AS-eken keresztül.

Adjuk meg helyes sorrendben a három-utas kézfogás üzenetváltásait!

1. SYN a klienstől a szerverhez

2. SYN/ACK a szervertől a klienshez

3. ACK a klienstől a szerverhez

Melyik keretezési technikára jellemző? A keretben lévő karakterek számának megadása keret fejlécben lévő mezőben

Karakterszámolás

Igaz-e az állítás: Tipikus webes forgalom esetén a TCP hatékony, képes kihasználni a rendelkezésre álló szabad hálózati kapacitást (sávszélességet).

Hamis

Mi igaz az ALOHA protokollra? / Melyik állítás igaz az ALOHA protokollra?

-Ha van elküldendő adat, akkor elküldi.

-Az adat azonnal kiküldésre kerül.

-Amikor egy keret küldésre kész, az küldésre kerül a (következő) időrés határon.

Melyik címosztály esetén lehet a legkevesebb hosztot definiálni egy címosztályon belül.

C osztály

Mi igaz a kapcsolatállapot (link state) alapú routing protokollra? / Melyik állítások igazak a kapcsolatállapotú (link state) alapú routing protokollra?(több)

• Megméri a szomszédokhoz vezető költséget, majd ezt elküldi minden routernek.

• Dijkstra algoritmust alkalmaz

• Megméri a szomszédokhoz vezető költséget, majd ezt elküldi a szomszédos routereknek (csak nekik).

• A routing táblát egy központi vezérlő tölti fel.

• Bellman-Ford algoritmust alkalmaz

• Megméri a szomszédokhoz vezető költséget, majd ezt elküldi minden routernek.

• Dijkstra algoritmust alkalmaz

Melyik csatornára igaz az állítás? Mindkét irányba folyhat kommunikáció, de egyszerre csak egy irány lehet aktív.

• Mi az a csatorna?

• Szimplex csatorna

• Duplex csatorna

• Fél-duplex csatorna

• Fél-duplex csatorna

Az előadáson látott naiv hibadetektáló megoldás minden keretet kétszer küld el. Ezt követően a két kópia egyezését használja a hibamentes átvitel eldöntésére. Mely állítások igazak erre a módszerre?(több)

• A hiba javítására is használható, hisz a másolat alapján a hibás bit felülírható.

• Tökéletes megoldás, mellyel szinte minden hiba detektálható.

• Gyenge hibavédelemmel rendelkezik.

• Túl nagy a költsége.

• Alacsony költsége van.

• Ethernet is ezt használja.

• Gyenge hibavédelemmel rendelkezik.

• Túl nagy a költsége.

Melyik csatornára igaz az állítás? Mindkét irányba folyhat kommunikáció szimultán módon

• Mi az a csatorna?

• Szimplex csatorna

• Duplex csatorna

• Fél-duplex csatorna

• Duplex csatorna

Legyen az átvitel (throughput) a terhelés (G) függvényében: S(G) Dinamikus csatornakiosztást tekintve ideális esetben milyen értéket vesz fel S(G), ha G=3?

1.0

Mekkora a következő két bitsorozat Hamming-távolsága? d(1001, 1011) =

1

Mely IPv4 mezőnek nincs megfelelő párja az IPv6 fejlécében?(több)

• Checksum (CRC ellenőrzési összeg)

• Identifier

• Fejléc hossza (IHL)

Hogyan állítjuk be az újraküldéshez használt időkorlátot (RTO) a TCP esetén?

• 2 * RTT

• 2

• alfa RTO_old + (1-alfa)RTT

• RTT

• 2 * RTT

Egy s(t) függvényt a sin(t) vivőhullámra a következőképp kódolunk: sin(t*s(t)). Melyik modulációs technikát alkalmaztuk?

• Amplitúdó moduláció

• QAM technika (A QAM egyszerre modulálja az amplitúdót és a fázist, de a kérdésben csak frekvenciaváltozásról van szó.)

• Fázis moduláció

• Frekvencia moduláció

Frekvencia moduláció

A terhelés (G) a protokoll által közölni kívánt csomagok száma egy csomag kiszolgálásának ideje alatt. Optimális esetben G>1 esetén az átvitel S(G) =

1

Adott N állomás, melyek bináris visszaszámlálás protokollt (Mok és Ward féle javítás nélkül) használnak a közeghozzáféréshez. A versengési időrés 1 időegység. Egy adatkeret küldése szintén egységesen 1 időegységig tart. Legjobb esetben hány időegységet kell egy állomásnak várnia a saját kerete átvitelének megkezdése előtt? [Azt az időt már ne számoljuk, amiben a saját keret is átvitelre kerül. Továbbá tegyük fel, hogy közvetlenül a versengési időrés előtt állunk.]

1

Adott N állomás, melyek bináris visszaszámlálás protokollt (Mok és Ward féle javítás nélkül) használnak a közeghozzáféréshez. A versengési időrés 1 időegység. Egy adatkeret küldése szintén egységesen 1 időegységig tart. Legrosszabb esetben hány időegységet kell egy állomásnak várnia a saját kerete átvitelének megkezdése előtt? [Azt az időt már ne számoljuk, amiben a saját keret is átvitelre kerül. Továbbá tegyük fel, hogy közvetlenül a versengési időrés előtt állunk!]

Soha nem került átvitelre az állomás kerete, mivel lesz nála nagyobb prioritású/sorszámú állomás, aki küld.

Mi igaz az útvonal-meghatározásra (routing)? / Melyik állítások igazak az útvonal-meghatározásra (routing)?(több)

• Helyi folyamat.

• Vezérlési rétegben valósítják meg.

• A csomagot egy kimenő vonal felé irányítja.

• A csomag által követendő útvonalak kiszámítása.

• Időskála: nanosecundum

• Globális folyamat.

• Adat síkban (data plane) valósul meg.

• Időskála: kb. 10 ezredmásodperc

• Vezérlési rétegben valósítják meg.

• A csomag által követendő útvonalak kiszámítása.

• Globális folyamat.

• Időskála: kb. 10 ezredmásodperc

Az alábbiak közül melyik protokollt használjuk az ún. váratlan események jelzésére?

• UDP

• RARP

• ARP

• ICMP

ICMP

Igaz-e az állítas: Csomagvesztés utáni kis időben a CUBIC TCP küldési rátájának a felfutása gyorsabb, mint amit a slow start mechanizmus esetén láttunk.

Igaz

Melyik állítás igaz?(több)

• Bridge-ek egy porton csak egy állomást tudnak kezelni.

• Switchek esetén nincs szükség CSMA/CD-re.

• Switchek esetén full duplex linkek kötik be az állomásokat.

• Minden bridge egyben switch is.

• Switchek esetén nincs szükség CSMA/CD-re.

• Switchek esetén full duplex linkek kötik be az állomásokat.

Egy s(t) függvényt a sin(t) vivőhullámra a következőképp kódolunk: sin(t + s(t)). Melyik modulációs technikát alkalmaztuk?

• Amplitúdó moduláció

• QAM-16 technika

• Fázis moduláció

• Frekvencia moduláció

Fázis moduláció

Adott két végpont, melyek között egy 120 MB-os file letöltése 2 percet vesz igénybe. Mekkora az átviteli ráta (throughput) a két oldal között? Mbps-ben

8.0

Az ISO/OSI modell mely rétege felel az üzenetek adott állomáson belüli forgalom multiplexálásáért/demultiplexálásáért?

Szállítói réteg/Transport

Egy távolságvektor routing protokollt használó hálózatban az A állomás routing táblája a következő:

host | költség | next hop

B | 7 | B

C | 10 | C

D | 1 | D

E | 14 | E

B szomszédtól a következő távolságvektort kapja:

C | 2

D | 3

E | 3

Mi lesz D költsége A állomás routing táblájában?

1 új költség = B-ig vezető költség (A → B) + B-től célállomásig vezető költség (B → célállomás)

Mi igaz az ütközés detektálásra (collision detection)?

Minden állomás küldés közben megfigyeli a csatornát. Ha ütközést tapasztal, akkor megszakítja az adást, és végtelen ideig várakozik, majd újra elkezdi leadni a keretet.

Mi igaz egy hálózat C végpontjához készített feszítőfára? (A hálózat routerekből és végpontokból áll. Tegyük fel, hogy a cél, amihez a feszítőfát elkészítjük csak végpont lehet.)(több)

• Minden routert tartalmaz.

• C minden routerből elérhető a feszítőfa élei mentén.

• Minden router egy kimenő éllel rendelkezik.

• Minden router egy bejövő éllel rendelkezik.

• Egy router többször is szerepelhet a fában.

• Minden routert tartalmaz.

• C minden routerből elérhető a feszítőfa élei mentén.

• Minden router egy kimenő éllel rendelkezik.