maximaler Durchsatz < Netzwerke < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Gegeben sei ein Netzwerk, dargestellt durch folgenden Graph
Die Werte an den Kanten beschreiben den nominalen Durchsatz (Bandbreite) der jeweiligen Verbindung zweier Knoten in Mbps. Betrachtet werden soll eine Übertragung vom Knoten K1 zum Knoten K8. Ausbreitungs- und Verarbeitungsverzögerung sind zu vernachlässigen und die Knoten speichern (außer für den Fall dass Warteschlangen vorhanden sind) keine Pakete, sondern senden sofort nach dem Empfang des ersten Bits dieses bereits weiter. Außerdem kann davon ausgegangen werden, dass die Netzstruktur statisch ist, also bereits im Vorfeld durch eine übergeordnete Instanz für jeden Knoten festgelegt werden kann, wie er Pakete weiterleitet.
a) Berechnen Sie den maximalen Durchsatz zwischen K1 und K8, der sich
einstellt, wenn K1 endlos Pakete der Größe 64kB generiert. Die Zwischenknoten besitzen keine Warteschlangen.
b) Wenn insgesamt 10000 Pakete dieser Größe zu übertragen sind und von einer optimalen Auslastung und Verteilung auf die einzelnen Verbindungen auszugehen ist, welche Zeit wird benötigt, bis das letzte Paket vollständig von K1 versendet wurde und wie lange dauert es, bis das letzte Paket bei K8 vollständig eingetro en ist? Ausbreitungs- und Verarbeitungsverzögerung sind wieder zu vernachlässigen.
c) Falls alle Knoten außerdem eine Warteschlange besitzen, die groß genug für die Aufnahme von 100 Paketen der gegebenen Größe sind, wie ändern sich die Zeiten?
d) Welche Zeiten ergeben sich, wenn jetzt auch noch zusätzlich zwei Verbindungen mit einem Durchsatz von 2Mbps zwischen K2 und K6 und
zwischen K1 und K5 eingebaut werden? |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
Hallo,
ich komme mit dieser Aufgabe einfach nicht klar.
Die fehlende Grafik hab ich auf imageshack hochgeladen:
http://img688.imageshack.us/img688/9074/unbenannt2im.jpg
bisher bin ich soweit gekommen:
a)
Strecke: max. Druchsatz (“kleinste“ Kante auf ganzer Strecke)
K1-K2-K4-K8 2Mbps
K1-K2-K5-K8 1Mbps
K1-K3-K6-K8 2Mbps
K1-K3-K7-K8 2Mbps
nun weiß ich aber nicht wie ich weiter machen soll?
Gruß
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Do 28.10.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
