Komutacja ATM i IP Dr inż. Robert Wójcik na podstawie wykładu Prof. dr hab. inż. Andrzeja Jajszczyka Systemy komutacji 202/203
Plan Wstęp Sieci ATM Komutacja ATM i IP Koncepcja Buforowanie Adresowanie Przykłady komutatorów i ruterów
Komutacja ATM Komutacja ATM jest odmianą komutacji pakietów, w której pakiety zastąpiono krótkimi komórkami o stałej długości, co pozwala na sprzętową realizację komutacji. Z komutacją łączy wiąże komutację ATM konieczność zestawiania połączenia między stacjami końcowymi, przed rozpoczęciem przesyłania informacji użytkowej, tzn. zapewnienia (w sensie statystycznym) dostępności zasobów sieci (łączy, buforów w węzłach) w czasie przesyłania tej informacji.
STM a ATM STM (Synchronous Transfer Mode) Wskaźnik początku ramki 2 3 4 5 6 7 2 Ramka stałej długości Szczelina czasowa...... ATM (Asynchronous Transfer Mode) Komórka (53 oktety) Nagłówek
Multipleksowanie STM i ATM S S 2 Multiplekser STM Łącze STM S n Ramka 2 Ramka S S 2 Multiplekser ATM Łącze ATM S n Komórka nieprzydzielona
Zysk multipleksowania statystycznego N(t) N(t) t t
Komórka ATM 8 5 4 GFC/VPI VPI VPI VCI VCI VCI PTI CLP HEC Pole informacyjne 2 3 4 5 6 53 GFC Generic Flow Control pole odpowiedzialne za wielopunktowy dostęp do medium w UNI VPI Virtual Path Identifier identyfikator scieżki wirtualnej. Dzięki niemu jest możliwe tworzenie połączeń półstałych i sieci wirtualnych. VCI Virtual Channel Identifier identyfikator kanału wirtualnego. Każdy kanał wirtualny w sieci ma przypisany co najmniej jeden VCI. PTI Payload Type Identifier pole określające co zawiera dana komórka: dane użytkownika czy informacje utrzymaniowe sieci. CLP Cell Loss Priority bit określający priorytet połączenia. HEC Header Error Control pole kodu protekcyjnego chroniącego nagłówek.
Obiekty ATM Następujące obiekty ATM mogą być utworzone w warstwie ATM: Łącze kanału wirtualnego (virtual channel link) identyfikowane przez identyfikator kanału wirtualnego (virtual channel identifier: VCI) Połączenie kanału wirtualnego (virtual channel connection) powiązanie łączy kanału wirtualnego Łącze ścieżki wirtualnej (virtual path link) identyfikowane przez identyfikator ścieżki wirtualnej (virtual path identifier: VPI) Połączenie ścieżki wirtualnej (virtual path connection) powiązanie łączy ścieżki wirtualnej
Komutatory ATM Przepustowość Prawdopodobieństwo odrzucenia komórki Opóźnienie transmisji komórki Proces komutacji Bufory (kolejki) Konieczność zmian w nagłówkach Możliwość realizowania połączeń rozgłoszeniowych Zróżnicowanie obsługi komórek o różnym priorytecie
Komutacja kanałów i ścieżek wirtualnych VCI VCI 2 Węzeł komut. VC VCI 4 VCI 3 Do węzłów komutacyjnych VC są przyłączone zarówno łącza VC jak i łącza VP. Dokonuje się tu translacji VPI i VCI. Ponieważ komutacja VC pociąga za sobą komutację VP, węzeł komutacyjny VC może w zasadzie obsługiwać komutację VP. VCI VCI 2 VPI VPI 2 VPI 3 VCI 4 VCI 3 VCI VCI 2 VPI 4 Węzeł komut. VP VPI 5 VCI VCI 2
Komutacja ścieżek wirtualnych VCI VCI 2 VPI Węzeł komut. VP VPI 4 VCI 3 VCI 4 VCI 3 VCI 4 VPI 2 VPI 5 VCI 5 VCI 4 VCI 5 VCI 4 VPI 3 VPI 6 VCI VCI 2 Węzły komutacji VP stanowią zakończenia łączy VP i tym samym muszą dokonywać translacji wejściowych VPI na wyjściowe VPI, zależnie od adresu docelowego połączeń VP. Wartości VCI pozostają bez zmiany.
TE2 Struktura sieci ATM Punkt odniesienia S Punkt odniesienia T TE TA NT2 S=T (no NT2) NSC NT ACX LEX TEX ACX NSC GW GW GW Punkt odniesienia R Sieć użytkowników Sieć dostępowa Sieć szkieletowa ACX: przełącznica ATM Sieć publiczna GW: brama (gateway) TA: adapter terminalowy LEX: centrala lokalna TE: wyposażenie końcowe z interfejsem B-ISDN NSC: wyspecjalizowane centrum TE2: wyposażenie końcowe z interfejsem sieciowe niezgodnym ze standardami B-ISDN NT: adapter sieciowy TEX: centrala tranzytowa
ATM: podsumowanie ATM możemy porównać do kaczki: Kaczki potrafią pływać, latać i biegać, ale nic z tego dobrze ATM może przenosić dźwięk, dane, i wideo, ale nic z tego dobrze
Komutacja ATM i IP d c b a c Komutacja ATM b Komutacja fizyczna Komutacja wirtualna Sterowanie Translacja nagłówków We Nagłówek Wy Nagłówek d a 2 c b............ N b c Statystyczne własności łącza ATM Buforowanie Utrata pakietów Opóźnienia komutacji
Buforowanie wejściowe N N Buforowanie wejściowe wymagana mała szybkość pola efekt HOL (Head-Of-Line) wymagany arbiter
Buforowanie wyjściowe N N Buforowanie wyjściowe wymagana duża szybkość pola bardzo dobra jakość obsługi wymagane przyspieszenie pracy pola
Buforowanie hybrydowe (rozproszone) N N Buforowanie hybrydowe (rozproszone)
Komutatory ATM i IP: przydział pamięci Pamięć rozdzielona najbardziej sprawiedliwy przydział pamięci najprostsze algorytmy sterowania najgorsze własności ruchowe Pamięć współdzielona najmniej sprawiedliwy przydział pamięci bardzo dobre własności ruchowe Rozwiązania kompromisowe SMA (Sharing with Minimum Allocation) SMXQ (Sharing with Maximum Queue Length)
Komutatory ATM i IP: adresowanie Rejestry wskaźniki zapisu Rejestry wskaźniki odczytu Metoda sprzętowa najszybszy dostęp do pakietów mała elastyczność
Komutatory ATM i IP: adresowanie Pakiet Listy wskaźników do pakietów Bufor zawierający pakiety Metoda wskaźnikowa długi czas dostępu do pakietów duża elastyczność
Komutatory ATM i IP: adresowanie Identyfikatory skojarzone z pakietami Pakiet Bufor zawierający pakiety Metoda asocjacyjna czas dostępu do pakietów zależy tylko od czasu przeszukiwania duża elastyczność łatwa implementacja kolejek o różnych priorytetach
Klasyfikacja komutatorów ATM Przestrzenna Filtracyjna Komutacja ATM Ze współdzielonym medium Hybrydowa Buforowanie ATM Wejściowe Wyjściowe Hybrydowe (Rozproszone)
Komutatory filtracyjne: Knockout Interfejsy wejściowe N wejść Filtry pakietów Koncentrator Knockout Przesuwnik & wspólny bufor N L N wyjść Moduły wyjściowe
Koncentrator Knockout Wejścia D D D D D D D D D D D 2 3 4 Wyjścia
Komutator Starlite Koncentrator Pole sortujące (Batchera) Pułapka Banyan ekspander
Pole sortujące i pole typu banyan 0 Bitoniczne pole sortujące Pole typu banyan 00 0 0 0 0 000 00 0 0 0 00 0 00 0 0 0 00 0 0 0 0 0 Połączenie typu shuffle
Banyan tree
Komutatory matrycowe FA 2 2 N N 2 N 2 N FA: Filtr adresowy
Komutator z dzieloną pamięcią (Hitachi) N S/P HD CNV MUX BUFOR LISTA ADRESÓW DM P/S N WA RA RT DEC WA RA OUT DEC IABF S/P: Konwerter szeregowo-równoległy HD CNV: Konwerter nagłówków MUX: Multiplekser DM: Demultiplekser P/S: Konwerter równoległo-szeregowy RT DEC: Dekoder adresów WA: Rejestr zapisu RA: Rejestr odczytu OUT DEC: Dekoder wyjścia IAFB: Bufor adresowy
Komutator hybrydowy: ATOM S/P AF FIFO P/S Q N S/P AF FIFO P/S S/P: Konwerter szeregowo-równoległy Q: Magistrala zwielokrotniona czasowo AF: Filtr adresowy FIFO: Bufor FIFO P/S: Konwerter równoległo-szeregowy
Przykład: Cisco CRS- (-3) Źródło: Cisco Systems
CRS-3: Podstawowe parametry Szybki ruter w sieciach szkieletowych Do 52 kart liniowych (obsługujących do 40 Gbit/s każda) Programowalne przekazywanie (forwarding) 3-sekcyjne przestrajalne pole komutacyjne Closa o przepływności 322 Tbit/s Wsparcie dla MPLS Koszt opracowania: ~ US$ 500 mln Cena karty liniowej: ~ US$ mln
CRS-3: Struktura Procesor rutujący Procesor rutujący Interfejs Interfejs Przetwarzanie pakietów... Przetwarzanie pakietów Kolejkowanie Kolejkowanie Pole komutacyjne Kolejkowanie Kolejkowanie Przetwarzanie pakietów... Przetwarzanie pakietów Interfejs Interfejs
20 29 CRS-3: Funkcje karty liniowej Źródło: Cisco Systems
Pole komutacyjne Źródło: Cisco Systems
Podsumowanie Wstęp Sieci ATM Komutacja ATM i IP Koncepcja Buforowanie Adresowanie Przykłady komutatorów i ruterów
Dziękuję bardzo za uwagę Systemy komutacji 202/203