Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Sieć CAN (Content Aware Network) Andrzej Bęben, Politechnika Warszawska 1.

Podobne prezentacje


Prezentacja na temat: "Sieć CAN (Content Aware Network) Andrzej Bęben, Politechnika Warszawska 1."— Zapis prezentacji:

1 Sieć CAN (Content Aware Network) Andrzej Bęben, Politechnika Warszawska 1

2 Plan prezentacji Wprowadzenie Sieć CAN Architektura Mechanizmy i algorytmy Prototyp sieci CAN Sieć eksperymentalna PI CAN Podsumowanie 2

3 Wprowadzenie (1) Sieć CAN (Content Aware Network) zaprojektowana do efektywnego dostarczania treści multimedialnych (sieć post-IP) zaimplementowana w Systemie IIP jako jedna z trzech Równoległych Sieci Internet opracowana przez 6 zespołów 3 Politechnika Warszawska Poznańskie Centrum Superkomputerowo- Sieciowe Politechnika Wrocławska Instytut Łączności Politechnika Śląska Instytut Informatyki Teoretycznej i Stosowanej

4 Wprowadzenie (2) Motywacja dla sieci CAN: Przekaz treści multimedialnych, tj. filmy wideo, programy telewizyjne i radiowe, stanowi obecnie około 70% ruchu w sieci Internet Sieć Internet nie była projektowana do przekazu treści z czego wnikają główne ograniczenia: brak jednolitego systemu identyfikatorów treści prowadzący do ograniczenia dostępności treści dostęp do treści wymaga znajomości jej fizycznej lokalizacji, tzn. adresu serwera przechowującego treść (komunikacja w sieci Intertnet wymaga znajomości adresów IP) sieć jest „nieświadoma” przesyłanej treści – co prowadzi do wielokrotnego przekazu tej samej treści i braku możliwości wykorzystania mechanizmów wspomagających połączenia multicast przechowywanie replik popularnej treści w pamięci podręcznej węzłów wybór serwera oraz ścieżek pomiędzy serwerem treści a użytkownikiem. 4

5 Sieć CAN (1) Cel: Zaprojektowanie sieci PI CAN, która jest zorientowana na dostarczanie treści od wydawcy do użytkownika Metoda: Efektywne dostarczenie treści jest możliwe dzięki wiedzy o: lokalizacji serwerów na których są dostępne repliki treści żądanej przez użytkownika wymaganiach dotyczących przekazu treści, tj. usługa sieciowa, wymagany poziom jakości obsługi, przepływność, dopuszczalny poziom strat pakietów aktualnym obciążeniu serwerów warunkach ruchowych panujących w sieci Co jest potrzebne? Nowa architektura sieci, w której informacja o treści, jej lokalizacji jest częścią sieci -> Content Aware Network vel. Information Centric Network Nowe mechanizmy wspomagające przekaz treści 5

6 Sieć PI CAN (2) 6 Podstawowe procesy w sieci PI CAN: Wyszukanie treści i przygotowanie sieci Pobranie treści Wydawca Udostępnia treść na serwerach Rejestruje treść w sieci PI CAN Publikowanie treści Użytkownik Żądanie treści 1.Wyszukiwanie dostępnych replik 2.Wybór najlepszego serwera i ścieżki sieci Przygotowanie sieci Adres serwera Pobranie treści Przekaz pakietów

7 Sieć PI CAN (3) Architektura sieci PI CAN 7

8 Mechanizmy i algorytmy sieci PI CAN Identyfikator treści Wyszukiwanie i lokalizacja treści Zbierania wiedzy o stanie sieci i serwerach: Routing wielościeżkowy Stan obciążenia serwerów Proces decyzyjny Przekaz treści – węzły CAFE 8

9 Identyfikator treści (CID) 9 CID (Content ID) pełni rolę adresu, za pomocą którego użytkownik oraz system identyfikuje dostępne obiekty Wymagania: unikalny w całej sieci niezależny do lokalizacji treści wspierający łatwe wyszukiwanie treści brak znaczenia semantycznego Rozwiązanie przyjęte w PI CAN 128-bitowy identyfikator bez wewnętrznej struktury, generowany za pomocą funkcji MD5 (na podstawie zawartości) lub funkcji GUID

10 Wyszukiwanie i lokalizacja treści 10 Wyszukiwanie treści jest realizowane za pomocą algorytmu COLOCAN (COntent LOcalisation for CAN), który tworzy rozproszoną bazę danych przechowywaną w węzłach sieci CAN Algorytm COLOCAN bazuje na idei algorytmów DHT, w którym proces wyszukiwania węzła przechowującego szukany rekord wykorzystuje strukturę drzewa binarnego Złożoność algorytmu: Maksymalnie O(log N) przekazanych zapytań w sieci N węzłów sterujących sieci PI CAN

11 Proces decyzyjny 11 Proces decyzyjny jest odpowiedzialny za wybór serwera oraz ścieżki dostarczania treści od serwera do użytkownika biorąc pod uwagę wiedzę o treści, stanie serwerów i warunkach panujących w sieci: Algorytm decyzyjny w sieci PI CAN wykorzystuje ranking dostępnych rozwiązań, tj. par oparty na analizie wielokryterialnej używającej poziomów odniesienia Proces decyzyjny jest inicjowany dla każdego żądania i zwraca „najlepszą” parę z dostępnych rozwiązań Rozwiązanie to umożliwia równoważenie obciążenia serwerów i sieci

12 Zbierania wiedzy o stanie sieci i serwerach: Wiedza o stanie sieci i serwerów jest uzyskiwana z: Protokołu rutingu wielościeżkowego Międzydomenowy, wielokryterialny, wielościeżkowy Systemu zarządzania domeną Systemu monitorowania stanu serwerów 12

13 Przekaz treści – węzły CAF Węzły CAF przesyłają pakiety na podstawie listy kluczy przekazu zawartej w nagłówku pakietu. Opracowana metoda przekazu: wykorzystuje ideę rutingu źródłowego na poziomie domen umożliwia wykorzystanie wielu ścieżek pozwala wybrać drogę przekazu dla każdego żądania treści pozwala zminimalizować tablice routingu (klucze są lokalne) pozwala zastosować zaawansowane przetwarzanie pakietów w węzłach 13

14 Prototyp sieci CAN (1) Węzły sieci CAN zostały zaimplementowane jako węzły wirtualne systemu IIP na trzech platformach: XEN rozwiązanie programowe EzAppliance Przekaz danych realizowany sprzętowo Sterowanie realizowane programowo NetFPGA Przekaz danych realizowany sprzętowo Sterowanie realizowane programowo 14

15 Prototyp sieci CAN (2) Sieć CAN została zintegrowana z 3 aplikacjami: HomeNet Media - domowe centrum multimediów integracja lokalnych i zewnętrznych źródeł treści personalizowane profile użytkowników Rozproszone Muzeum Wirtualne interaktywne obiekty 3D pobieranie progresywne Cyfrowa Biblioteka Pacjenta jednolity dostęp i wyszukiwanie rozproszonych danych medycznych udostępnianie danych medycznych zamkniętym grupom użytkowników, np. lekarzom, rodzinie 15

16 Sieć eksperymentalna CAN Sieć CAN: jest zbudowana z 9 węzłów CAN zlokalizowanych w 6 ośrodkach PW, IŁ, PCSS, IITiS, PWr oraz AGH połączonych przez PL-LAB każdy węzeł pełni rolę węzła dostępowego, szkieletowego lub serwera treści Umożliwia przeprowadzenie testów funkcjonalnych oraz wydajnościowych związanych z publikowaniem i pobieraniem treści 16

17 Podsumowanie 17 Sieć CAN zakłada nową architekturę (rozwiązanie post-IP) specjalizowaną dla przekazu treści: Ujednolicony dostęp do treści identyfikatory niezależne od lokalizacji efektywne algorytmy wyszukiwania informacji o lokalizacji treści Mechanizmy i algorytmy sterowania siecią uwzględniające warunki panujące w sieci oraz obciążenie serwerów Nowa metoda przekazu treści umożliwiająca wybór ścieżek dostarczania treści dla każdego żądania Zaimplementowany prototyp, integracja z aplikacjami oraz badania symulacyjne oraz eksperymenty przeprowadzone w sieci testowej potwierdziły efektywność sieci PI CAN w porównaniu do obecnie stosowanych modeli dystrybucji treści, np. CDN Rozwiązanie było prezentowane na wielu wystawach (CeBIT2013, ITC 2012, KST 2012, FIA 2011) oraz publikacjach konferencyjnych


Pobierz ppt "Sieć CAN (Content Aware Network) Andrzej Bęben, Politechnika Warszawska 1."

Podobne prezentacje


Reklamy Google