SzgHalok 4. teszt (Routing)
A VIK Wikiből
(SzgHalokTeszt09-04 szócikkből átirányítva)
Milyen szerepet játszanak az Autonóm Rendszerek (AS) Internet útvonalirányításában?
- Megnehezítik a gerinc routerek dolgát, hogy helyesen állapítsák meg a végpontok felé vezető legalkalmasabb utat
- Lehetővé teszik a hálózat gerinc részében működő routerek számára, hogy a felhasználói végpontok nagyszámú csoportjait csak egy-egy bejegyzésként kezeljék az útvonaltábláikban
- Lehetővé teszik a routing feladatok hierarchikus megosztását a világméretű hálózatban
- Megnehezítik az egységes (konzisztens) kép kialakítását a hálózatról, mert a belsejükben szabadon dönthetnek az alkalmazott routing protokollról
Milyen nagyságrendű számítást igényel a legrövidebb út meghatározása egy olyan hálózatban, amelynek N csomópontja és E összeköttetése van? (egy összefüggést, "képletet", kifejezést kell megadni)
- O(ElogE)
Mi a szerepe, jelentősége a multicast routing-nak, és melyek a jellemzői?
- A címzetteket az egyedi címeik alapján, azok ügyes tömörítésével azonosítja
- A címzettek azonosítására nem a csoporttagok egyedi címeinek listáját használja, hanem egy csoportcímet
- Lehetővé teszi különböző csomagoknak ugyanahhoz a címzetthez való hatékony eljuttatását
- Lehetővé teszi ugyanannak a csomagnak több címzetthez való hatékony eljuttatását
Milyen kiegészítésekre van szükség a széles értelemben vett routingot illetően, ha mobil végpontokat is meg akarjuk engedni a hálózatban?
- Egyik válasz sem jó
- Idegen (foreign) ügynök
- Otthoni (home) ügynök
- A mobil végpont felkészítése az ügynökkel való párbeszédre
- A mobil végpont mozgási jellemzőinek korlátozása
Milyen eszközt használnak a csomópontok az útvonal-kijelölés, illetve az útválasztás elvégzésére?
- Egyik válasz sem jó
- Keresési algoritmusokat
- Számítási algoritmusokat
- Táblázatokban nyilvántartott adatokat
Milyen információt juttatnak el a csomópontok és kiknek a link state (összeköttetés-alapú) routing módszer esetén?
- A csomópontok elmondják a szomszédaiknak a velük kapcsolatos tapasztalataikat
- A csomópontok elmondják a hálózatról alkotott elképzeléseiket mindenkinek
- Egyik válasz sem jó
Indoklás
Mindenkinek elmondják a szomszédaikkal kapcsolatos tapasztalataikat
Milyen információt gyűjthetünk a hálózat állapotáról az útvonaltáblák kitöltéséhez?
- Egyik válasz sem jó
- Hol helyezkednek el földrajzilag a csomópontok
- Az egyes csomópontok melyik másik csomópontokkal vannak összekötve
- Az egyes csomópontok melyik végpontokat (beleértve a LAN-okat) szolgálják ki
A távolságvektor routing módszernél a csomópontok a többi csomóponttól általuk mért távolságukat közlik a szomszédaikkal.
- Igaz
- Hamis
Elosztott routing esetén a csomópontok általában önállóan, saját kezdeményezésként közölnek routing információt a többiek részére.
- Igaz
- Hamis
Milyen tulajdonságai vannak a routing centralizált megoldásnak?
- Nem biztosítható, hogy a hálózati csomópontok egységesen "lássák" a hálózatot
- A hálózat működésének ez a legbiztonságosabb módja
- Így biztosítható a legkönnyebben, hogy a hálózati csomópontok egységesen "lássák" a hálózatot
- Nagy kockázatot jelent az egész hálózat működését biztosító centrum meghibásodása
A távolság-vektor (routing) módszer a Dijkstra algoritmust használja a hálózatról összegyűjtött információból az útvonaltáblák kitöltéséhez.
- Igaz
- Hamis
A távolság-vektor (routing) módszer végtelenségig számolását oly módon szüntethetjük meg, hogy végesre korlátozzuk a hálózatban lehetséges távolságokat
- Hamis
- Igaz
Milyen routing feladatokat jelent a mozgó (a hálózatban csatlakozási pontot változtató) felhasználónak érkező csomag eljuttatása a címzetthez?
- A mobil felhasználó értesíti a partnereit, hogy melyik hálózatot szándékozik meglátogatni, és így azok már a megfelelő hálózati címre küldik az üzeneteiket
- A mobil felhasználó igényel egy úgynevezett mozgó IP címet, és ezen a hálózati protokoll megtalálja, bárhol van a hálózatban
- A hazai ügynököt (home agent) értesítenie kell az idegen ügynöknek (foreign agent), hogy egy mobil felhasználó van a hálózatban
- Az idegen ügynök a hozzá érkező, belsejében a mobil felhasználónak szóló csomagot kézbesíti a hozzá bejelentkezett mobil felhasználónak
- A hazai ügynöknek át kell csomagolnia a mobil felhasználó részére érkezett üzenetet, és elküldeni azt az idegen ügynökhöz
Routing csak összeköttetésmentes csomagkapcsolt hálózatban van, mert az áramkörkapcsolt hálózatok dedikált átviteli csatornákat használnak, az összeköttetés alapú csomagkapcsolás pedig lényegében virtuális áramkörkapcsolás
- Hamis
- Igaz
Indoklás
lásd telefonhálózat
Melyik állításokat tartja helyesnek az alábbiak közül?
- A routing kizárólag a csomagtovábbítást jelenti az összeköttetésmentes hálózatokban
- A routing alatt kizárólag az útvonaltáblák létrehozását értjük
- A routingra nincs szükség az összeköttetés-alapú hálózatokban
- A routing a végpontok közötti alkalmas útvonal kiválasztását és az így kiválasztott útvonalon a csomagtovábbítást jelenti
Az alábbiak közül mely(ek) routing feladat(ok)?
- Megismerni a hálózatot alkotó csomópontok és összekötések (linkek) aktuális struktúráját, állapotát
- Megoldani az aktuálisan fellépő útvonal-kijelölési vagy útválasztási feladatokat
- A hálózat aktuális állapotának ismeretében mindegyik csomópontban olyan információs bázist generálni, amelynek használatával meg lehet oldani az útvonal-kijelölési vagy útválasztási feladatokat.
- Egyik válasz sem jó
Indoklás
Nem egyértelmű a diák alapján, hogy ezek lehet-e vagy sem, tehát itt van egy bizonytalansági tényező. Mindenesetre néhány hivatkozási alap: http://tools.ietf.org/html/rfc760 http://tools.ietf.org/html/rfc1058 http://en.wikipedia.org/wiki/Routing
Mit neveznek az útvonalválasztásnál autonóm rendszernek?
- Egy önműködően, felügyelet nélkül dolgozó rendszert
- Olyan hálózat, amely maga dönti el a használt hálózati protokollt
- Egy olyan hálózatrészt, amely nem kapcsolódik további hálózatokhoz
- Egy olyan hálózatrész, amelyen belül egységes útvonalválasztási módszert alkalmaznak
