STEROWANIE RUCHEM METODĄ OKNA – SIEĆ PAKIETOWA

Slides:



Advertisements
Podobne prezentacje
© IEn Gdańsk 2011 Technika fazorów synchronicznych Łukasz Kajda Instytut Energetyki Oddział Gdańsk Zakład OGA Gdańsk r.
Advertisements

Blok I: PODSTAWY TECHNIKI Lekcja 7: Charakterystyka pojęć: energia, praca, moc, sprawność, wydajność maszyn (1 godz.) 1. Energia mechaniczna 2. Praca 3.
Plan Czym się zajmiemy: 1.Bilans przepływów międzygałęziowych 2.Model Leontiefa.
Rozliczanie kosztów działalności pomocniczej
© Kazimierz Duzinkiewicz, dr hab. inż. Katedra Inżynierii Systemów Sterowania 1 Metody optymalizacji - Energetyka 2015/2016 Metody programowania liniowego.
Przygotowanie projektu w ramach Programu Interreg V-A Polska-Słowacja Wspólny Sekretariat Techniczny Programu Interreg V-A Polska-Słowacja
© Matematyczne modelowanie procesów biotechnologicznych - laboratorium, Studium Magisterskie Wydział Chemiczny Politechniki Wrocławskiej, Kierunek Biotechnologia,
Elementy akustyki Dźwięk – mechaniczna fala podłużna rozchodząca się w cieczach, ciałach stałych i gazach zakres słyszalny 20 Hz – Hz do 20 Hz –
Niepewności pomiarowe. Pomiary fizyczne. Pomiar fizyczny polega na porównywaniu wielkości mierzonej z przyjętym wzorcem, czyli jednostką. Rodzaje pomiarów.
 Czasem pracy jest czas, w którym pracownik pozostaje w dyspozycji pracodawcy w zakładzie pracy lub w innym miejscu wyznaczonym do wykonywania pracy.
POLITECHNIKA RZESZOWSKA im. Ignacego Łukasiewicza WYDZIAŁ ELEKTROTECHNIKI I INFORMATYKI KATEDRA METROLOGII I SYSTEMÓW DIAGNOSTYCZNYCH METROLOGIA Andrzej.
Podstawowe pojęcia termodynamiki chemicznej -Układ i otoczenie, składniki otoczenia -Podział układów, fazy układu, parametry stanu układu, funkcja stanu,
Kwantowy opis atomu wodoru Łukasz Palej Wydział Górnictwa i Geoinżynierii Kierunek Górnictwo i Geologia Kraków, r
Zmienne losowe Zmienne losowe oznacza się dużymi literami alfabetu łacińskiego, na przykład X, Y, Z. Natomiast wartości jakie one przyjmują odpowiednio.
IEN 2010 © wszelkie prawa zastrzeżone SEMINARIUM Pakiet MATLAB w Zakładzie OGM Możliwości posiadanych produktów.
Funkcja liniowa Przygotował: Kajetan Leszczyński Niepubliczne Gimnazjum Przy Młodzieżowym Ośrodku Wychowawczym Księży Orionistów W Warszawie Ul. Barska.
Pakiety numeryczne Równania różniczkowe Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania.
Algorytmy Informatyka Zakres rozszerzony
Model warstwowy OSI Model OSI (Open Systems Interconnection) opisuje sposób przepływu informacji między aplikacjami programowymi w jednej stacji sieciowej.
Analiza spektralna. Laser i jego zastosowanie.
Praca dyplomowa inżynierska Temat: Informatyczny system edukacyjny do przedmiotu „Podstawy Kryptologii” Dyplomant: Ewelina Bogusz Promotor: prof. zw.,
Teoria masowej obsługi Michał Suchanek Katedra Ekonomiki i Funkcjonowania Przedsiębiorstw Transportowych.
Pole magnetyczne Magnes trwały – ma dwa bieguny - biegun północny N i biegun południowy S.                                                                                                                                                                     
Wieloaspektowa analiza czasowo- kosztowa projektów ze szczególnym uwzględnieniem kryterium jakości rozwiązań projektowych AUTOR: ANNA MARCINKOWSKA PROMOTOR:
Metody sztucznej inteligencji - Technologie rozmyte i neuronowe 2015/2016 Perceptrony proste nieliniowe i wielowarstwowe © Kazimierz Duzinkiewicz, dr hab.
Sieci przepływowe: algorytmy i ich zastosowania.
Rozwiązywanie zadań tekstowych przy pomocy układów równań. Opracowanie: Beata Szabat.
Modele rynku kapitałowego 1. Teoria optymalnego portfela inwestycyjnego Markowitza ma charakter modelu normatywnego tzn. formułuje zasady jakimi powinien.
Budżetowanie kapitałowe cz. III. NIEPEWNOŚĆ senesu lago NIEPEWNOŚĆ NIEMIERZALNA senesu strice RYZYKO (niepewność mierzalna)
 Austriacki fizyk teoretyk,  jeden z twórców mechaniki kwantowej,  laureat nagrody Nobla ("odkrycie nowych, płodnych aspektów teorii atomów i ich zastosowanie"),
Mikroprocesory.
Regionalne warsztaty TAF TSI
Wytrzymałość materiałów
Wytrzymałość Konstrukcji (Wytrzymałość materiałów, Mechanika konstrukcji) Nauka o trwałości spotykanych w praktyce typowych elementów konstrukcji pod działaniem.
Zasady transmisji w sieciach TCP/IP
mutacyjnego algorytmu ewolucyjnego
System wspomagania decyzji DSS do wyznaczania matematycznego modelu zmiennej nieobserwowalnej dr inż. Tomasz Janiczek.
RUCH KULISTY I RUCH OGÓLNY BRYŁY
Wytrzymałość materiałów
MATEMATYCZNE MODELOWANIE PROCESÓW BIOTECHNOLOGICZNYCH
Model ISO/OSI Wykład 4.
„Prawa Ceteris Paribus i socjo-ekonomiczne mechanizmy”
MECHANIKA 2 Wykład Nr 3 KINEMATYKA Temat RUCH PŁASKI BRYŁY MATERIALNEJ
Podstawy automatyki I Wykład /2016
PODSTAWOWE DZIAŁY WSPÓŁPRACY W ZAKRESIE RUCHU DROGOWEGO
Wytrzymałość materiałów
Elementy analizy matematycznej
Graficzne metody analizy danych
Elementy fizyki kwantowej i budowy materii
Git - system kontroli wersji
ELEMENTY OBRONY INDYWIDUALNEJ
Wytrzymałość materiałów
EXCEL Wykład 4.
Wytrzymałość materiałów
101. Ciało o masie m znajduje się w windzie
Modelowanie układów dynamicznych
Porównywanie średnich prób o rozkładach normalnych (testy t-studenta)
Wytrzymałość materiałów
REGRESJA WIELORAKA.
Wyrównanie sieci swobodnych
Wytrzymałość materiałów
Prawa ruchu ośrodków ciągłych c. d.
Właściwości układów regulacji
Mikroekonomia Wykład 4.
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Elipsy błędów.
MODELOWANIE ZMIENNOŚCI CECH
Własności asymptotyczne metody najmniejszych kwadratów
dr Robert Kowalczyk, PWSZ Płock
Zapis prezentacji:

STEROWANIE RUCHEM METODĄ OKNA – SIEĆ PAKIETOWA Zdzisław PAPIR Katedra Telekomunikacji

WINDOW FLOW CONTROL packets ack’ed packets sent, not ack’ed packets to be sent SENDER RECEIVER packets sent window, credit CRD.RCV SENDER RECEIVER Mechanizm okna (kredytu) pozwala odbiorcy informacji dostosowywać tempo nadawania pakietów przez nadajnik do aktualnych możliwości przetwarzania nadawanych pakietów. Mechanizm okna ma też właściwości przeciwdziałania przeciążeniom sieci, gdyż ogranicza liczbę pakietów znajdujących się w sieci. © Zdzisław Papir

WINDOW FLOW CONTROL SENDER RECEIVER packets ack’s, credit PACKET NETWORK Zwracane potwierdzenia (ack’s) oraz szerokość okna (credit, window size) można traktować jak bufor przepustek. Pakiet może zostać wysłany tylko wtedy, gdy w buforze jest (wolna) przepustka. Liczba zgromadzonych przepustek powiększona o liczbę wysłanych, a jeszcze niepotwierdzonych pakietów jest równa aktualnej szerokości okna. SENDER RECEIVER packets PACKET NETWORK TOKEN BUFFOR © Zdzisław Papir

ZAMKNIĘTE SIECI KOLEJEK GORDON & NEWELL 1967 jn jN j3 j2 µN = ? © Zdzisław Papir

MODEL KOLEJKOWY M/M/1/K - otwarty bufor kanał j < K j = K j ? © Zdzisław Papir

MODEL KOLEJKOWY M/M/1/K - zamknięty bufor kanał j < K j ? j = K j  K j bufor pakietów γ γ j + i = K bufor przepustek i © Zdzisław Papir

Globalne równanie równowagi KOLEJKA M/M/1/K - otwarta  zamknięta Globalne równanie równowagi j i j + i = K γ = ? γ = ? © Zdzisław Papir

MODEL KOLEJKOWY M/M/1/K - zamknięty j + i = K γ = ? γ = ? © Zdzisław Papir

ZAMKNIĘTE SIECI KOLEJEK GORDON & NEWELL 1967 jn jN j3 j2 λ1 λ1 λ3 λ3 λn λn λN λN © Zdzisław Papir

ZAMKNIĘTE SIECI KOLEJEK GORDON & NEWELL 1967 Ruting Wektor ruchu Bilans ruchu Sieć zamknięta Rozkład prawdopodobieństwa (postać iloczynowa) © Zdzisław Papir

ZAMKNIĘTE SIECI KOLEJEK STAŁA NORMALIZUJĄCA © Zdzisław Papir

ALGORYTMY SPLOTOWE © Zdzisław Papir Stała normalizująca Złożoność obliczeniowa algorytmu bezpośredniego sumowania w przestrzeni stanów Złożoność obliczeniowa algorytmu splotowego © Zdzisław Papir

ALGORYTMY SPLOTOWE STAŁA NORMALIZUJĄCA © Zdzisław Papir

ALGORYTMY SPLOTOWE STAŁA NORMALIZUJĄCA © Zdzisław Papir

ALGORYTMY SPLOTOWE STAŁA NORMALIZUJĄCA Wartości początkowe: k pakietów jest zgromadzonych w jednym buforze (n = 1) k = 0 pakietów jest rozproszonych pomiędzy n buforów © Zdzisław Papir

ALGORYTMY SPLOTOWE ROZPŁYW STRUMIENI Wektor ruchu Brak jednoznacznego rozwiązania; układ równań bilansu ruchu (rozpływu strumieni) jest układem równań liniowo zależnych. Bilans ruchu Rzeczywisty rozpływ strumieni © Zdzisław Papir

WINDOW FLOW CONTROL DOBÓR SZEROKOŚCI OKNA ACK ACK © Zdzisław Papir

WINDOW FLOW CONTROL DOBÓR SZEROKOŚCI OKNA W (opóźnienie tranzytowe) ACK Zadanie optymalizacyjne Założenia („jednorodne” połączenie wirtualne): © Zdzisław Papir

WINDOW FLOW CONTROL DOBÓR SZEROKOŚCI OKNA W (opóźnienie tranzytowe) ACK Obserwacja: Każdy bufor jednorodnego połączenia wirtualnego zawiera w stanie stacjonarnym tę samą średnią liczbę pakietów/potwierdzeń Ln: © Zdzisław Papir

WINDOW FLOW CONTROL DOBÓR SZEROKOŚCI OKNA W (opóźnienie tranzytowe) ACK Twierdzenie Little’a Przepustowość © Zdzisław Papir

WINDOW FLOW CONTROL DOBÓR SZEROKOŚCI OKNA W (opóźnienie tranzytowe) ACK 1 2 N N+1  K Liczba R(K, N) rozmieszczeń K przedmiotów w N pojemnikach © Zdzisław Papir

WINDOW FLOW CONTROL DOBÓR SZEROKOŚCI OKNA ACK Przepustowość © Zdzisław Papir

WINDOW FLOW CONTROL DOBÓR SZEROKOŚCI OKNA Przepustowość Opóźnienie tranzytowe Power coefficient W jednorodnym połączeniu wirtualnym szerokość okna powinna być równa liczbie kanałów wchodzących w połączenie. © Zdzisław Papir

PODSUMOWANIE Zamknięte sieci kolejek służą do modelowania łączy wirtualnych w sieci pakietowej z mechanizmem okna. W najprostszym przypadku (jednorodne łącze wirtualne) szerokość okna powinna być równa liczbie kanałów transmisyjnych tworzących połączenie wirtualne. Dla zamkniętych sieci kolejek obowiązuje (podobnie jak dla sieci otwartych) iloczynowa postać rozkładu prawdopodobieństwa stanów. Określenie rozkładu prawdopodobieństwa stanów wymaga znajomości stałej normalizacyjnej rozkładu oraz rozpływu ruchu. W przypadku sieci złożonych stałą normalizacyjną oraz rozpływ ruchu wyznacza się za pomocą algorytmu splotowego redukującego liczbę obliczeń. © Zdzisław Papir