Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
Paderborn
Heinz-Nixdorf-Inst.
2004
|
| Schriftenreihe: | HNI-Verlagsschriftenreihe
135 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | III, 208 S. graph. Darst. |
| ISBN: | 3935433441 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019671456 | ||
| 003 | DE-604 | ||
| 005 | 20050517 | ||
| 007 | t | ||
| 008 | 050125s2004 gw d||| m||| 00||| ger d | ||
| 016 | 7 | |a 97005100X |2 DE-101 | |
| 020 | |a 3935433441 |c Pp. : EUR 38.00 |9 3-935433-44-1 | ||
| 035 | |a (OCoLC)76683233 | ||
| 035 | |a (DE-599)BVBBV019671456 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-384 |a DE-29T |a DE-188 | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 620 |2 sdnb | ||
| 100 | 1 | |a Brinkmann, André |d 1973- |e Verfasser |0 (DE-588)128808438 |4 aut | |
| 245 | 1 | 0 | |a Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken |c André Brinkmann |
| 264 | 1 | |a Paderborn |b Heinz-Nixdorf-Inst. |c 2004 | |
| 300 | |a III, 208 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a HNI-Verlagsschriftenreihe |v 135 | |
| 502 | |a Zugl.: Paderborn, Univ., Diss., 2004 | ||
| 650 | 0 | 7 | |a Routing |0 (DE-588)4269073-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Speicherbereichsnetzwerk |0 (DE-588)4658854-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verteilter Algorithmus |0 (DE-588)4200453-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Speicherbereichsnetzwerk |0 (DE-588)4658854-1 |D s |
| 689 | 0 | 1 | |a Routing |0 (DE-588)4269073-0 |D s |
| 689 | 0 | 2 | |a Verteilter Algorithmus |0 (DE-588)4200453-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a HNI-Verlagsschriftenreihe |v 135 |w (DE-604)BV010410690 |9 135 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012999667&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012999667 | ||
Datensatz im Suchindex
| _version_ | 1804133055051333632 |
|---|---|
| adam_text | Titel: Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken
Autor: Brinkmann, André
Jahr: 2004
Inhaltsverzeichnis
1 Einleitung 1
1.1 Speichersysteme 5
1.1.1 RAID 7
1.1.2 Speichemetzwerke 8
1.1.3 Der NAS-Ansatz 11
1.2 Kommunikation in parallelen und verteilten Systemen 13
1.2.1 Wegewahl und Switching 13
1.2.2 Routing im Internet 14
1.2.3 Schichtenmodell 15
2 Datenplazierung in Speichernetzwerken 19
2.1 Stand der Technik 22
2.2 Modellierung der Datenplazierung 24
2.3 Uniforme Festplatten 26
2.3.1 Plazierungsalgorithmus für uniforme Festplatten 26
2.3.2 Analyse der Verteilungsqualität 26
2.3.3 Adaptierbarkeit an eine sich ändernde Anzahl von Festplatten 30
2.4 Nicht-uniforme Festplatten 31
2.4.1 Eine untere Schranke für die Anzahl der benötigten Ebenen 33
2.4.2 Eine einfache Plazierungsstrategie für nicht-uniforme Festplatten .... 34
2.4.3 Eine verbesserte Plazierungsstrategie für nicht-uniforme Festplatten ... 37
2.4.4 Analyse der Adaptierbarkeit 38
2.5 Nutzung der Kapazität vs. Anzahl der Ebenen 40
i
2.5.1 Die lokale Slackness-Strategie 41
2.5.2 Die globale Slackness-Strategie 44
2.6 Simulationen randomisierter Verteilungstechniken 49
2.6.1 Simulationsmodell 50
2.6.2 Simulationsergebnisse 51
3 Routing in gegnerischen Netzwerken 57
3.1 Netzwerkmodell 59
3.2 Der (er. A)-Balancierungsalgorithmus 63
3.2.1 Der diskrete (a, A)-Balancierungsalgorithmus 64
3.2.2 Der fraktionale ( r, A)-Balancierungsalgorithmus 64
3.3 Stabilität des (a, A)-Algorithmus bei einem Ziel 65
3.3.1 Gegnerische Netzwerke und Injektionen 65
3.3.2 Gegnerische Injektionen in statische Netzwerke 74
3.3.3 Statische Netzwerke und Injektionen 76
4 Untersuchung des Mehrzielefalls 85
4.1 Modellierung des Mehrzielefalls 87
4.2 Einfluß der neuen Modelle auf den Einzielfall 96
4.3 Gegnerisches Unicasting für mehrere Ziele 102
4.3.1 Instabilität 103
4.3.2 Stabilität bei ^-beschränktem Gegner 106
4.3.3 Eine untere Schranke für den T-Balancierungsalgorithmus 109
4.4 Multicasting in gegnerischen Netzwerken 119
4.4.1 Das erweitert Option-Set-Modell 120
4.4.2 Der T-Balancierungsalgorithmus für Multicast-Paketen 122
5 Routing in verteilten Systemen 125
5.1 Einteilung von Wegewahlverfahren 126
5.1.1 Entfemungsvektorverfahren 127
5.1.2 Verbindungszustandsverfahren 129
5.2 Das DPS-Protokoll 129
ii
5.2.1 Das DPS-Basisprotokoll 130
5.2.2 Konvergenzbeschleunigung 135
i 5.2.3 Erreichbarkeit 136
5.2.4 Flußkontrolle 141
5.3 Simulation verteilter Routingalgorithmen 144
5.3.1 Anfangskonvergenz 145
5.3.2 Skalierbarkeit der Wegewahlprotokolle 155
1 5.3.3 Latenzzeiten für verschiedene Lastsituationen 157
5.3.4 Zufällige Knoten-und Kantenausfälle 163
5.3.5 Gegnerische Ausfälle 168
5.3.6 Heterogene Netzwerke 175
5.3.7 DPS mit beschränkten Pufferkapazitäten 176
6 Zusammenfassung und Ausblick 183
Verzeichnis der verwendeten Formelzeichen 187
Abbildungsverzeichnis 193
Literaturverzeichnis 197
iii
|
| any_adam_object | 1 |
| author | Brinkmann, André 1973- |
| author_GND | (DE-588)128808438 |
| author_facet | Brinkmann, André 1973- |
| author_role | aut |
| author_sort | Brinkmann, André 1973- |
| author_variant | a b ab |
| building | Verbundindex |
| bvnumber | BV019671456 |
| classification_rvk | ST 200 |
| ctrlnum | (OCoLC)76683233 (DE-599)BVBBV019671456 |
| discipline | Maschinenbau / Maschinenwesen Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01869nam a2200457 cb4500</leader><controlfield tag="001">BV019671456</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050517 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050125s2004 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">97005100X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3935433441</subfield><subfield code="c">Pp. : EUR 38.00</subfield><subfield code="9">3-935433-44-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76683233</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019671456</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">620</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Brinkmann, André</subfield><subfield code="d">1973-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)128808438</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken</subfield><subfield code="c">André Brinkmann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Paderborn</subfield><subfield code="b">Heinz-Nixdorf-Inst.</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">III, 208 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">HNI-Verlagsschriftenreihe</subfield><subfield code="v">135</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Paderborn, Univ., Diss., 2004</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Speicherbereichsnetzwerk</subfield><subfield code="0">(DE-588)4658854-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteilter Algorithmus</subfield><subfield code="0">(DE-588)4200453-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Speicherbereichsnetzwerk</subfield><subfield code="0">(DE-588)4658854-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Verteilter Algorithmus</subfield><subfield code="0">(DE-588)4200453-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">HNI-Verlagsschriftenreihe</subfield><subfield code="v">135</subfield><subfield code="w">(DE-604)BV010410690</subfield><subfield code="9">135</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012999667&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012999667</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV019671456 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T20:02:37Z |
| institution | BVB |
| isbn | 3935433441 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012999667 |
| oclc_num | 76683233 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-29T DE-188 |
| owner_facet | DE-739 DE-384 DE-29T DE-188 |
| physical | III, 208 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Heinz-Nixdorf-Inst. |
| record_format | marc |
| series | HNI-Verlagsschriftenreihe |
| series2 | HNI-Verlagsschriftenreihe |
| spelling | Brinkmann, André 1973- Verfasser (DE-588)128808438 aut Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken André Brinkmann Paderborn Heinz-Nixdorf-Inst. 2004 III, 208 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier HNI-Verlagsschriftenreihe 135 Zugl.: Paderborn, Univ., Diss., 2004 Routing (DE-588)4269073-0 gnd rswk-swf Speicherbereichsnetzwerk (DE-588)4658854-1 gnd rswk-swf Verteilter Algorithmus (DE-588)4200453-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Speicherbereichsnetzwerk (DE-588)4658854-1 s Routing (DE-588)4269073-0 s Verteilter Algorithmus (DE-588)4200453-6 s DE-604 HNI-Verlagsschriftenreihe 135 (DE-604)BV010410690 135 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012999667&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Brinkmann, André 1973- Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken HNI-Verlagsschriftenreihe Routing (DE-588)4269073-0 gnd Speicherbereichsnetzwerk (DE-588)4658854-1 gnd Verteilter Algorithmus (DE-588)4200453-6 gnd |
| subject_GND | (DE-588)4269073-0 (DE-588)4658854-1 (DE-588)4200453-6 (DE-588)4113937-9 |
| title | Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken |
| title_auth | Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken |
| title_exact_search | Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken |
| title_full | Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken André Brinkmann |
| title_fullStr | Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken André Brinkmann |
| title_full_unstemmed | Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken André Brinkmann |
| title_short | Verteilte Algorithmen zur Datenplazierung und zum Routing in gegnerischen Netzwerken |
| title_sort | verteilte algorithmen zur datenplazierung und zum routing in gegnerischen netzwerken |
| topic | Routing (DE-588)4269073-0 gnd Speicherbereichsnetzwerk (DE-588)4658854-1 gnd Verteilter Algorithmus (DE-588)4200453-6 gnd |
| topic_facet | Routing Speicherbereichsnetzwerk Verteilter Algorithmus Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012999667&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV010410690 |
| work_keys_str_mv | AT brinkmannandre verteiltealgorithmenzurdatenplazierungundzumroutingingegnerischennetzwerken |