„SzgHalok 4. teszt (Routing)” változatai közötti eltérés

A VIK Wikiből
(Új oldal, tartalma: „{{GlobalTemplate|Infoalap|SzgHalokTeszt09-04}} A kérdéseket egyszerűen ki lehet másolni a forráskódból (jobb kattintás > Forrás megtekintése). Ha ez megvan,…”)
 
aNincs szerkesztési összefoglaló
 
(4 közbenső módosítás ugyanattól a szerkesztőtől nincs mutatva)
1. sor: 1. sor:
{{GlobalTemplate|Infoalap|SzgHalokTeszt09-04}}
{{Vissza|Hálók}}


{{Kvízoldal
|cím=Hálók 2009. 4
}}


A kérdéseket egyszerűen ki lehet másolni a forráskódból (jobb kattintás > Forrás megtekintése). Ha ez megvan, töltsd fel ide vagy küldd el a szotsaki@gmail.com címre. Igaz ez az összes többi tesztre is! Esetleg a képernyőmentés is megfelelő vagy még könnyebb a Ctrl+A > Ctrl+C.
<onlyinclude>
 
Ekkor szerepelt:
* 2009. 03. 19.
 
__TOC__


==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?==
==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ó
{{kvízkérdés|típus=több|válasz=2,3,4|pontozás=+}}
* '''Idegen (foreign) ügynök'''
# Egyik válasz sem jó
* '''Otthoni (home) ügynök'''
# Idegen (foreign) ügynök
* '''A mobil végpont felkészítése az ügynökkel való párbeszédre'''
# Otthoni (home) ügynök
* A mobil végpont mozgási jellemzőinek korlátozása
# 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 információt gyűjthetünk a hálózat állapotáról az útvonaltáblák kitöltéséhez?==
==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ó
{{kvízkérdés|típus=több|válasz=3,4|pontozás=+}}
* Hol helyezkednek el földrajzilag a csomópontok
# Egyik válasz sem jó
* '''Az egyes csomópontok melyik másik csomópontokkal vannak összekötve'''
# Hol helyezkednek el földrajzilag a csomópontok
* '''Az egyes csomópontok melyik végpontokat (beleértve a LAN-okat) szolgálják ki'''
# 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


==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==
==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''' (l. telefonhálózat)
{{kvízkérdés|típus=több|válasz=1|pontozás=+}}
* Igaz
# Hamis  
# Igaz
 
{{Rejtett
|mutatott=Indoklás
|szöveg=
lásd telefonhálózat
}}


==Milyen információt juttatnak el a csomópontok és kiknek a link state (összeköttetés-alapú) routing módszer esetén?==
==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
{{kvízkérdés|típus=több|válasz=3|pontozás=+}}
* A csomópontok elmondják a hálózatról alkotott elképzeléseiket mindenkinek
# A csomópontok elmondják a szomszédaiknak a velük kapcsolatos tapasztalataikat
* '''Egyik válasz sem jó''' (mindenkinek elmondják a szomszédaikkal kapcsolatos tapasztalataikat)
# A csomópontok elmondják a hálózatról alkotott elképzeléseiket mindenkinek
# Egyik válasz sem jó  
 
{{Rejtett
|mutatott=Indoklás
|szöveg=
Mindenkinek elmondják a szomszédaikkal kapcsolatos tapasztalataikat
}}


==Milyen tulajdonságai vannak a routing centralizált megoldásnak?==
==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
{{kvízkérdés|típus=több|válasz=3,4|pontozás=+}}
* A hálózat működésének ez a legbiztonságosabb módja
# Nem biztosítható, hogy a hálózati csomópontok egységesen "lássák" a hálózatot
* '''Így biztosítható a legkönnyebben, 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
* '''Nagy kockázatot jelent az egész hálózat működését biztosító centrum meghibásodása'''
# Í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


==Milyen szerepet játszanak az Autonóm Rendszerek (AS) Internet útvonalirányításában?==
==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
{{kvízkérdés|típus=több|válasz=2,3|pontozás=+}}
* '''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'''
# Megnehezítik a gerinc routerek dolgát, hogy helyesen állapítsák meg a végpontok felé vezető legalkalmasabb utat
* '''Lehetővé teszik a routing feladatok hierarchikus megosztását a világméretű hálózatban'''
# 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
* 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
# 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


==Melyik állításokat tartja helyesnek az alábbiak közül?==
==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
{{kvízkérdés|típus=több|válasz=4|pontozás=+}}
* A routing alatt kizárólag az útvonaltáblák létrehozását értjük
# A routing kizárólag a csomagtovábbítást jelenti az összeköttetésmentes hálózatokban
* A routingra nincs szükség az összeköttetés-alapú hálózatokban
# A routing alatt kizárólag az útvonaltáblák létrehozását értjük
* '''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'''
# 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


==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?==
==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
{{kvízkérdés|típus=több|válasz=3,4,5|pontozás=+}}
* 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 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 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'''
# 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
* '''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ököt (home agent) értesítenie kell az idegen ügynöknek (foreign agent), hogy egy mobil felhasználó van a hálózatban
* '''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''' (IPv4-ben biztosan)
# 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


==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==
==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'''
{{kvízkérdés|típus=több|válasz=1|pontozás=+}}
* Igaz
# Hamis
# Igaz


==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.==
==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.==
* '''Hamis'''
{{kvízkérdés|típus=több|válasz=2|pontozás=+}}
* Igaz
# Igaz
# Hamis


==Mit neveznek az útvonalválasztásnál autonóm rendszernek?==
==Mit neveznek az útvonalválasztásnál autonóm rendszernek?==
* Egy önműködően, felügyelet nélkül dolgozó rendszert   
{{kvízkérdés|típus=több|válasz=4|pontozás=+}}
* Olyan hálózat, amely maga dönti el a használt hálózati protokollt   
# Egy önműködően, felügyelet nélkül dolgozó rendszert   
* Egy olyan hálózatrészt, amely nem kapcsolódik további hálózatokhoz   
# Olyan hálózat, amely maga dönti el a használt hálózati protokollt   
* '''Egy olyan hálózatrész, amelyen belül egységes útvonalválasztási módszert alkalmaznak'''
# 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
   
   
==Az alábbiak közül mely(ek) routing feladat(ok)?==
==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''' 
{{kvízkérdés|típus=több|válasz=1,2,3|pontozás=+}}
* '''Megoldani az aktuálisan fellépő útvonal-kijelölési vagy útválasztási feladatokat'''
# Megismerni a hálózatot alkotó csomópontok és összekötések (linkek) aktuális struktúráját, állapotát
* '''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.'''
# Megoldani az aktuálisan fellépő útvonal-kijelölési vagy útválasztási feladatokat
* Egyik válasz sem jó   
# 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ó   


{{Rejtett
|mutatott=Indoklás
|szöveg=
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
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
}}


==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.==
==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'''
{{kvízkérdés|típus=több|válasz=1|pontozás=+}}
* Hamis
# Igaz
# Hamis


==Milyen eszközt használnak a csomópontok az útvonal-kijelölés, illetve az útválasztás elvégzésére?==
==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ó   
{{kvízkérdés|típus=több|válasz=2,4|pontozás=+}}
* '''Keresési algoritmusokat''' 
# Egyik válasz sem jó   
* Számítási algoritmusokat   
# Keresési algoritmusokat
* '''Táblázatokban nyilvántartott adatokat'''
# Számítási algoritmusokat   
# Táblázatokban nyilvántartott adatokat


==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.==
==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.==
* '''Hamis'''
{{kvízkérdés|típus=több|válasz=2|pontozás=+}}
* Igaz
# Igaz
# Hamis


==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)==
==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)'''
{{kvízkérdés|típus=több|válasz=1|pontozás=+}}
 
# 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'''
 
-- Átnézve, javítva (2010.05.15.): Csirke, Szilveszter, Cipka
Megjegyzés: nem minden válasz logikus és egyértelmű - de elvileg ezt kérik számon (és a diákból lehet hivatkozni)


==Mi a szerepe, jelentősége a multicast routing-nak, és melyek a jellemzői?==
{{kvízkérdés|típus=több|válasz=2,4|pontozás=+}}
# 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
</onlyinclude>


[[Category:Infoalap]]
[[Category:Infoalap]]

A lap jelenlegi, 2013. június 2., 19:28-kori változata


Hálók 2009. 4
Statisztika
Átlagteljesítmény
-
Eddigi kérdések
0
Kapott pontok
0
Alapbeállított pontozás
(+)
-
Beállítások
Minden kérdés látszik
-
Véletlenszerű sorrend
-
-



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?

Típus: több. Válasz: 2,3,4. Pontozás: +.

  1. Egyik válasz sem jó
  2. Idegen (foreign) ügynök
  3. Otthoni (home) ügynök
  4. A mobil végpont felkészítése az ügynökkel való párbeszédre
  5. A mobil végpont mozgási jellemzőinek korlátozása

Milyen információt gyűjthetünk a hálózat állapotáról az útvonaltáblák kitöltéséhez?

Típus: több. Válasz: 3,4. Pontozás: +.

  1. Egyik válasz sem jó
  2. Hol helyezkednek el földrajzilag a csomópontok
  3. Az egyes csomópontok melyik másik csomópontokkal vannak összekötve
  4. Az egyes csomópontok melyik végpontokat (beleértve a LAN-okat) szolgálják ki

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

Típus: több. Válasz: 1. Pontozás: +.

  1. Hamis
  2. Igaz
Indoklás
lásd telefonhálózat

Milyen információt juttatnak el a csomópontok és kiknek a link state (összeköttetés-alapú) routing módszer esetén?

Típus: több. Válasz: 3. Pontozás: +.

  1. A csomópontok elmondják a szomszédaiknak a velük kapcsolatos tapasztalataikat
  2. A csomópontok elmondják a hálózatról alkotott elképzeléseiket mindenkinek
  3. Egyik válasz sem jó
Indoklás
Mindenkinek elmondják a szomszédaikkal kapcsolatos tapasztalataikat

Milyen tulajdonságai vannak a routing centralizált megoldásnak?

Típus: több. Válasz: 3,4. Pontozás: +.

  1. Nem biztosítható, hogy a hálózati csomópontok egységesen "lássák" a hálózatot
  2. A hálózat működésének ez a legbiztonságosabb módja
  3. Így biztosítható a legkönnyebben, hogy a hálózati csomópontok egységesen "lássák" a hálózatot
  4. Nagy kockázatot jelent az egész hálózat működését biztosító centrum meghibásodása

Milyen szerepet játszanak az Autonóm Rendszerek (AS) Internet útvonalirányításában?

Típus: több. Válasz: 2,3. Pontozás: +.

  1. Megnehezítik a gerinc routerek dolgát, hogy helyesen állapítsák meg a végpontok felé vezető legalkalmasabb utat
  2. 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
  3. Lehetővé teszik a routing feladatok hierarchikus megosztását a világméretű hálózatban
  4. 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

Melyik állításokat tartja helyesnek az alábbiak közül?

Típus: több. Válasz: 4. Pontozás: +.

  1. A routing kizárólag a csomagtovábbítást jelenti az összeköttetésmentes hálózatokban
  2. A routing alatt kizárólag az útvonaltáblák létrehozását értjük
  3. A routingra nincs szükség az összeköttetés-alapú hálózatokban
  4. 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

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?

Típus: több. Válasz: 3,4,5. Pontozás: +.

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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

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

Típus: több. Válasz: 1. Pontozás: +.

  1. Hamis
  2. Igaz

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.

Típus: több. Válasz: 2. Pontozás: +.

  1. Igaz
  2. Hamis

Mit neveznek az útvonalválasztásnál autonóm rendszernek?

Típus: több. Válasz: 4. Pontozás: +.

  1. Egy önműködően, felügyelet nélkül dolgozó rendszert
  2. Olyan hálózat, amely maga dönti el a használt hálózati protokollt
  3. Egy olyan hálózatrészt, amely nem kapcsolódik további hálózatokhoz
  4. Egy olyan hálózatrész, amelyen belül egységes útvonalválasztási módszert alkalmaznak

Az alábbiak közül mely(ek) routing feladat(ok)?

Típus: több. Válasz: 1,2,3. Pontozás: +.

  1. Megismerni a hálózatot alkotó csomópontok és összekötések (linkek) aktuális struktúráját, állapotát
  2. Megoldani az aktuálisan fellépő útvonal-kijelölési vagy útválasztási feladatokat
  3. 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.
  4. 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

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.

Típus: több. Válasz: 1. Pontozás: +.

  1. Igaz
  2. Hamis

Milyen eszközt használnak a csomópontok az útvonal-kijelölés, illetve az útválasztás elvégzésére?

Típus: több. Válasz: 2,4. Pontozás: +.

  1. Egyik válasz sem jó
  2. Keresési algoritmusokat
  3. Számítási algoritmusokat
  4. Táblázatokban nyilvántartott adatokat

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.

Típus: több. Válasz: 2. Pontozás: +.

  1. Igaz
  2. Hamis

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)

Típus: több. Válasz: 1. Pontozás: +.

  1. O(ElogE)

Mi a szerepe, jelentősége a multicast routing-nak, és melyek a jellemzői?

Típus: több. Válasz: 2,4. Pontozás: +.

  1. A címzetteket az egyedi címeik alapján, azok ügyes tömörítésével azonosítja
  2. A címzettek azonosítására nem a csoporttagok egyedi címeinek listáját használja, hanem egy csoportcímet
  3. Lehetővé teszi különböző csomagoknak ugyanahhoz a címzetthez való hatékony eljuttatását
  4. Lehetővé teszi ugyanannak a csomagnak több címzetthez való hatékony eljuttatását