Wie sieht das Router Input Interface aus?
Wie sieht ein Router aus und was für Aufgaben hat er?
- Weiterleiten von Paketen
- Ausführung der Routing Protokolle
Wann wird beim Router Eingang gebuffert
Wenn Pakete schnell empfangen als verarbeitet werden
Wann gehen beim Routing Eingang Pakete verloren?
Wenn der Buffer überläuft
Was wird beim Router Eingang für eine effizientes Weiterleiten gemacht?
Jedes Interface hat eine Kopie von der Routingtabelle
Welche Arten des Aufbaus des Switching Fabric beim Router gibt es?
- Memory coupled switching: CPU kopiert Pakete in den Hauptspeicher und dann in das ouput Interface
- Bus coupled switching: Ein Bus verbindet alle Ports
- Switching matrix/ switching network: Wie verbindungen in der CPU
Aufbau von Ausgang von Router
Was ist Head-of-the-Line (HOL) Blocking beim Router?
Wenn mehrere Eingänge auf einen Ausgang wollen müssen manche Pakete hinter diesen Warten, obwohl ihr Ausgang eigentlich frei wäre
Was ist Intradomain Routing
Inerhalb einer Routing Domain findet der Algorithmus den shortest path. Ist aber auf kleine Netzwerke limitiert.
Welche zwei populären Varianten gibt es für Intradomain Routing:
- Link-State
- Distance vector
Was ist Interdomain Routing?
Routing zwischen mehreren Routing Domainen. Es werden Routing informationen ausgetauscht wie z.B. ganze Pfade
Wie funktioniert Link State Routing
- Alle Knoten haben volles wissen über den Aufbau des Netzwerks
- wird über floodinglink state advertisements realisiert
- Jeder Knoten berechnet kürzesten Weg zu allen anderen Knoten mit Dijkstra algorithmus
Wie funktioniert Link-State-Advertisements (LSA) Flooding
- Jeder Knoten erställt LSA mit alle direkten Nachbern und sendet sie an seine Nachbarn
- LSA werden verarbeitet und die lokale Aufbauübersicht aufgenommen und dann wird die LSA wider an alle Nachbarknoten ausder an die von der die Information stammt versendet
Djikstra Algorithmus
Bellmann-Ford Algorithmus
Forward Search Algorithmus
(Destination, Cost, nextHop)
