public class RoutingTable
extends java.lang.Object
Die Klasse ist für die Weginformationsverwaltung zuständig. Sie stellt die Tabelle der Weginformationen dar.
Modifier and Type | Class and Description |
---|---|
(package private) class |
RoutingTable.NodeInfo
Repräsentiert einen Knoten.
|
(package private) class |
RoutingTable.RoutingInfo
Repräsentiert eine Zelle in der Tabelle
|
(package private) class |
RoutingTable.RoutingInfoMatrix
Die Tabelle der Weginformationen
|
Modifier and Type | Field and Description |
---|---|
private int |
_columns
Anzahl der Spalten
|
private java.util.List<RoutingTable.NodeInfo> |
_columnToNodeInfo
zu einem Knoten gehörige Spalte aus der Tabelle
|
private DistributionInterface |
_distribution
Die über Änderungen zu benachrichtigende Komponente
|
private java.util.Map<java.lang.Long,RoutingTable.NodeInfo> |
_idToNodeInfo
Id des Knotens
|
private long |
_localNodeId
ID des lokalen Datenverteilers
|
private RoutingTable.RoutingInfoMatrix |
_routingInfos
Tabelle der Weginformationen
|
private int |
_rows
Anzahl der Reihen
|
private java.util.List<RoutingTable.NodeInfo> |
_rowToNodeInfo
zu einem Knoten gehörige Reihe aus der Tabelle
|
Constructor and Description |
---|
RoutingTable(DistributionInterface distribution,
long localNodeId)
Erzeugt ein neues Objekt mit den gegebenen Parametern.
|
Modifier and Type | Method and Description |
---|---|
void |
addConnection(RoutingConnectionInterface connection)
Diese Methode wird von der Wegverwaltung aufgerufen und es wird überprüft, ob ein Eintrag mit dem spezifizierten Repräsentanten der Datenverteilerverbindung vorhanden ist.
|
(package private) boolean |
containsIdToNodeInfo(RoutingConnectionInterface connection)
Diese Methode wird für automatisierte Tests benötigt und prüft, ob ein
RoutingConnectionInterface Objekt in die entsprechenden Datenstruktur eingetragen wurde. |
void |
dumpRoutingTable() |
RoutingConnectionInterface |
findBestConnection(long destinationNodeId)
Diese Methode wird von der Wegverwaltung aufgerufen.
|
void |
removeConnection(RoutingConnectionInterface connection)
Diese Methode wird von der Wegverwaltung aufgerufen und es wird überprüft, ob ein Eintrag mit dem spezifizierten Repräsentanten der Datenverteilerverbindung connection vorhanden ist.
|
java.lang.String |
toString()
Diese Methode schreibt alle Ziele, die von dem Ausgangsknoten(Ausgangs-DAV) zu erreichen sind in einen String, und gibt diesen zurück.
|
java.lang.String |
toString(boolean showAll)
Diese Methode schreibt alle Ziele, die von dem Ausgangsknoten(Ausgangs-DAV) zu erreichen sind in einen String, und gibt diesen zurück.
|
void |
update(long fromNodeId,
RoutingUpdate[] routingUpdates)
Diese Methode wird von der Wegverwaltung aufgerufen und es wird überprüft, ob ein Eintrag mit der als Parameter spezifizierten
fromNodeId vorhanden ist. |
private void |
updateAll()
Aktualisiert die komplette Tabelle.
|
private void |
updateColumn(RoutingTable.NodeInfo destinationNode)
Aktualisiert die Spalte zu einem Zielknoten.
|
private void |
updateRow(RoutingTable.NodeInfo routingNode)
Aktualisiert die Zeile zu einem Zwischenknoten.
|
private final java.util.List<RoutingTable.NodeInfo> _rowToNodeInfo
zu einem Knoten gehörige Reihe aus der Tabelle
private final java.util.List<RoutingTable.NodeInfo> _columnToNodeInfo
zu einem Knoten gehörige Spalte aus der Tabelle
private final java.util.Map<java.lang.Long,RoutingTable.NodeInfo> _idToNodeInfo
Id des Knotens
private final RoutingTable.RoutingInfoMatrix _routingInfos
Tabelle der Weginformationen
private int _columns
Anzahl der Spalten
private int _rows
Anzahl der Reihen
private final DistributionInterface _distribution
Die über Änderungen zu benachrichtigende Komponente
private long _localNodeId
ID des lokalen Datenverteilers
public RoutingTable(DistributionInterface distribution, long localNodeId)
Erzeugt ein neues Objekt mit den gegebenen Parametern.
distribution
- Die über Änderungen zu benachrichtigende Komponente.localNodeId
- ID des lokalen Datenverteilerspublic RoutingConnectionInterface findBestConnection(long destinationNodeId)
Diese Methode wird von der Wegverwaltung aufgerufen. Gibt es zur angegebenen Ziel-ID (Knoten) einen Eintrag, wird die Verbindunginformation zurückgegeben, über die dieses Ziel am Besten erreicht werden kann.
destinationNodeId
- ID des Zielknotensnull
, falls es keine Verbindung zum Zielknoten gibt.public void addConnection(RoutingConnectionInterface connection)
Diese Methode wird von der Wegverwaltung aufgerufen und es wird überprüft, ob ein Eintrag mit dem spezifizierten Repräsentanten der Datenverteilerverbindung vorhanden ist. Ist dies nicht der Fall, so wird ein neuer Eintrag erzeugt und in die Tabelle aufgenommen. Wenn der Eintrag vorhanden ist und dessen Repräsentant der Datenverteilerverbindung nicht vorhanden ist, wird dieser Eintrag durch den als übergebenen Repräsentanten aktualisiert. Hat sich durch diese Änderung der beste Weg zu einem Datenverteiler geändert, so wird das DistributionInterface
darüber benachrichtigt. Haben sich die Gewichte der einzelnen Wege über einen bestimmten Datenverteiler geändert, so werden die Änderungen in ein TransmitterBestWayUpdate
-Telegramm verpackt und über die Datenverteiler gesendet.
connection
- Repräsentant der Datenverteilerverbindungboolean containsIdToNodeInfo(RoutingConnectionInterface connection)
Diese Methode wird für automatisierte Tests benötigt und prüft, ob ein RoutingConnectionInterface
Objekt in die entsprechenden Datenstruktur eingetragen wurde.
connection
- Verbindung, die in der Datenstruktur _idToNodeInfo
eingetragen sein muss.true
, wenn das Objekte connection
in der oben genannten Datenstruktur eingetragen ist.public void removeConnection(RoutingConnectionInterface connection)
Diese Methode wird von der Wegverwaltung aufgerufen und es wird überprüft, ob ein Eintrag mit dem spezifizierten Repräsentanten der Datenverteilerverbindung connection vorhanden ist. Ist dies der Fall, so wird dessen Repräsentant der Datenverteilerverbindung gelöscht. Alle Weginformationen über die nicht mehr vorhandene Verbindung werden zurückgesetzt. Hat sich durch diese Änderung der beste Weg zu einem Datenverteiler geändert, so wird DistributionInterface
darüber benachrichtigt. Haben sich die Gewichte der einzelnen Wege über einen bestimmten Datenverteiler geändert, so werden die Änderungen in ein TransmitterBestWayUpdate
-Telegramm verpackt und über die Protokollsteuerung DaV-DaV zu diesem Datenverteiler gesendet.
connection
- Repräsentant der Datenverteilerverbindungpublic void update(long fromNodeId, RoutingUpdate[] routingUpdates)
Diese Methode wird von der Wegverwaltung aufgerufen und es wird überprüft, ob ein Eintrag mit der als Parameter spezifizierten fromNodeId
vorhanden ist. Wenn der Eintrag vorhanden ist, werden die Gewichte der Wege zwischen dem aktuellen Datenverteiler und den Datenverteilern, die in RoutingUpdate spezifiziert sind, aktualisiert. Dabei muß der Datenverteiler mit der ID fromNodeId
auf diesem Weg liegen. Die Aktualisierung erfolgt durch das Addieren des Gewichts der Verbindung zwischen aktuellem Datenverteiler und fromNodeId
und die jeweiligen RoutingUpdate-Gewichte. Hat sich durch diese Änderung der beste Weg zu einem Datenverteiler geändert, so wird DistributionInterface
darüber benachrichtigt. Haben sich die Gewichte der einzelnen Wege zu einem bestimmten Datenverteiler geändert, so werden die Änderungen in ein TransmitterBestWayUpdate
-Telegramm verpackt und über die Protokollsteuerung DaV-DaV zu den Nachbardatenverteilern gesendet.
fromNodeId
- ID eines Eintrags in routingTableroutingUpdates
- Gewichte der Wege zwischen dem aktuellen Datenverteiler und den Datenverteilernpublic final java.lang.String toString()
Diese Methode schreibt alle Ziele, die von dem Ausgangsknoten(Ausgangs-DAV) zu erreichen sind in einen String, und gibt diesen zurück.
toString
in class java.lang.Object
public final java.lang.String toString(boolean showAll)
Diese Methode schreibt alle Ziele, die von dem Ausgangsknoten(Ausgangs-DAV) zu erreichen sind in einen String, und gibt diesen zurück.
private void updateAll()
Aktualisiert die komplette Tabelle.
private void updateColumn(RoutingTable.NodeInfo destinationNode)
Aktualisiert die Spalte zu einem Zielknoten.
destinationNode
- Zielknotenprivate void updateRow(RoutingTable.NodeInfo routingNode)
Aktualisiert die Zeile zu einem Zwischenknoten.
routingNode
- Zwischenknotenpublic void dumpRoutingTable()