 | Pobierz cały dokument projektowanie.sieci.wan.sieci.komputerowe.doc Rozmiar 801 KB |
Projektowanie sieci rozległych
Problemy związane z projektowaniem struktur rozległych sieci komputerowych są istotne z praktycznego punktu widzenia gdyż poprawa wskaźników jakości działania sieci nawet o kilka procent może w dużej sieci obniżyć koszty utrzymania łączy transmisyjnych.
Zadania projektowania sieci WAN
Zadanie wyznaczania przepływów w sieci Flow Assignment (FA).
Zadanie równoczesnego wyznaczania przepływów i przepustowości kanałów Capacity and Flow Assignment (CFA).
Zadanie równoczesnego wyznaczania przepływów, przepustowości i struktury sieci Topology, Capacity and Flow Assignment (TCFA).
Rozwiązanie tych zadań wymaga wprowadzenia odpowiedniego modelu sieci opartego na teorii grafów i teorii masowej obsługi oraz wymaga zastosowania różnych metod optymalizacji.
Wskaźniki jakości sieci WAN
Zadania projektowania sieci WAN rozwiązuje się przy różnych założeniach oraz dla różnych wskaźników jakości działania sieci. Ważniejszych wskaźniki jakości:
średnie opóźnienie pakietu,
koszt budowy sieci,
przepustowość sieci,
parametry niezawodnościowe,
koszt korzystania z usług komunikacyjnych.
Przepływy w sieciach
Podstawowe pojęcia teorii grafów (1)
Grafem zorientowanym nazywamy parę uporządkowaną 
, gdzie N jest zbiorem węzłów, a L jest zbiorem par uporządkowanych określonych na zbiorze N.
Parę uporządkowaną 
nazywamy łukiem zorientowanym węzeł x oznacza początek, a węzeł y koniec łuku.
Przez n oznaczymy liczbę węzłów, a przez p liczbę łuków. Jeżeli L jest zbiorem par nieuporządkowanych, zwanych łukami niezorientowanymi, to graf 
nosi nazwę grafu niezorientowanego. Gdy zbiór L zawiera łuki zorientowane i niezorientowane, to graf 
nazywamy grafem mieszanym.
Grafy niezorientowane i mieszane traktujemy jako szczególny przypadek grafów zorientowanych, ponieważ każdy łuk niezorientowany możemy zastąpić parą łuków zorientowanych w przeciwnych kierunkach.
Grafy, w których każdej uporządkowanej (nieuporządkowanej) parze węzłów przyporządkowano co najwyżej jeden łączący je łuk zorientowany (niezorientowany) nazywamy unigrafami.
Jeżeli każdej uporządkowanej (nieuporządkowanej) parze węzłów może odpowiadać więcej niż jeden łuk zorientowany (niezorientowany), to graf nazywamy multigrafem.
Podstawowe pojęcia teorii grafów (2)
Przez 
będziemy oznaczać zarówno łuk zorientowany jak i łuk niezorientowany, przy czym rodzaj łuku wynika z rodzaju rozważanego grafu.
Łuk 
wychodzący z węzła x i wchodzący do tego węzła nazywamy pętlą.
Graf nazywamy grafem właściwym, jeżeli nie zawiera pętli.
 | Pobierz cały dokument projektowanie.sieci.wan.sieci.komputerowe.doc rozmiar 801 KB |