Strategie realizacji połączeń rozgłoszeniowych w polach komutacyjnych

• Kategorie:
  1. Ebooki i Audiobooki »
  2. Fizyka
• Język wydania: polski
• ISBN: 978-83-7775-459-7
• ISBN druku: 978-83-7775-459-7
• Liczba stron: 191
• Sposób dostarczenia produktu elektronicznego
  Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po uprzednim opłaceniu (PayU, BLIK) na stronie Twoje konto > Biblioteka.

  Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.

  Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
• Ważne informacje techniczne
• Minimalne wymagania sprzętowe:
  • procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturach
  • Pamięć operacyjna: 512MB
  • Monitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bit
  • Dysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejsca
  • Mysz lub inny manipulator + klawiatura
  • Karta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/s
• Minimalne wymagania oprogramowania:
  • System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows Mobile
  • Przeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5
  • Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScript
  • Zalecany plugin Flash Player w wersji 10.0 lub wyżej.
• Informacja o formatach plików:
  • PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
  • EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
  • MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
  • Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
• Rodzaje zabezpieczeń plików:
  • Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem.
  • Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.

  Więcej informacji o publikacjach elektronicznych

Streszczenie 7
Wykaz skrótów 9
Wykaz symboli 11
Przedmowa 17
1. Wprowadzenie 19
	1.1. Wstęp 19
	1.2. Telekomutacja 19
		1.2.1. Typy telekomutacji 19
		1.2.2. Funkcja pól komutacyjnych w sieciach telekomunikacyjnych 24
	1.3. Właściwości kombinatoryczne pól 26
		1.3.1. Teoria telekomutacji a kombinatoryka 26
		1.3.2. Pola blokowalne 27
		1.3.3. Rodzaje nieblokowalności pól 28
	1.4. Struktury pól komutacyjnych 29
	1.5. Koszt budowy pól 38
	1.6. Połączenia między większą liczbą wejść i wyjść pola komutacyjnego 41
		1.6.1. Wielopołączenia 41
		1.6.2. Poła˛czenia rozgłoszeniowe 43
		1.6.3. Strategie realizacji połączeń rozgłoszeniowych 45
		1.6.4. Algorytm oparty na koncepcji okien blokowania 49
	1.7. Zakres tematyczny pracy 50
2. Pola typu banyan 53
	2.1. Wstęp 53
	2.2. Struktura pól typu banyan 54
	2.3. Blokowalność pól typu banyan 61
		2.3.1. Konflikt połączeń 61
		2.3.2. Graf krzyżujących się scieżek 63
	2.4. Warunki nieblokowalności pól typu banyan dla połączeń typu punkt-punkt 66
		2.4.1. Nieblokowalność w wąskim sensie 66
		2.4.2. Przestrajalność 67
		2.4.3. Nieblokowalność w szerokim sensie 68
	2.5. Warunki nieblokowalności pól typu banyan dla połączeń rozgłoszeniowych 70
		2.5.1. Nieblokowalność w wąskim sensie 70
		2.5.2. Nieblokowalność w szerokim sensie 70
3. Połączenia rozgłoszeniowe w polach komutacyjnych typu banyan 75
	3.1. Model pola 75
		3.1.1. Formalny opis struktury pola typu baseline 75
		3.1.2. Relacja typu punkt-punkt 77
		3.1.3. Blokowanie relacji 79
		3.1.4. Relacja rozgłoszeniowa 83
	3.2. Reprezentacja stanu pól typu banyan 85
		3.2.1. Macierz blokowanych relacji – macierz B 85
		3.2.2. Stan płaszczyzn pola wielopłaszczyznowego – macierze M 86
		3.2.3. Obszar blokowania w macierzach M 86
		3.2.4. Podstawowe zasady zestawiania połączeń rozgłoszeniowych w wielopłaszczyznowych polach typu banyan 88
	3.3. Dotychczasowe strategie zestawiania połączeń rozgłoszeniowych 92
		3.3.1. Metastrategie realizacji połączeń rozgłoszeniowych 92
		3.3.2. Parametry metastrategii  93
		3.3.3. Opis metastrategii przy użyciu pojęcia okna blokowania 97
	3.4. Nowa strategia realizacji połączeń rozgłoszeniowych w polach wielopłaszczyznowych 99
		3.4.1. Wstęp 99
		3.4.2. Liczba relacji rozgłoszeniowych w polu 100
		3.4.3. Liczba blokowanych relacji 103
		3.4.4. Całkowita liczba blokowanych relacji 105
		3.4.5. Wyznaczanie całkowitej liczby blokowanych relacji 107
		3.4.6. Nowy algorytm oparty na koncepcji okien blokowania z liczeniem blokowanych relacji 108
	3.5. Porównanie wyników działania nowej strategii realizacji połączeń rozgłoszeniowych z dotychczasowymi strategiami 111
	3.6. Podsumowanie 114
4. Połączenia rozgłoszeniowe w polach Closa 115
	4.1. Wstęp 115
	4.2. Struktura pola Closa 116
	4.3. Definicje w polach Closa 117
		4.3.1. Definicje relacji typu punkt-punkt i relacji rozgłoszeniowej 117
		4.3.2. Pojęcie okna blokowania w polach Closa 118
		4.3.3. Definicje poła˛czenia rozgłoszeniowego i podpołączeń w polach Closa 119
	4.4. Dotychczasowe strategie realizacji połączeń rozgłoszeniowych w trzysekcyjnych polach Closa 119
		4.4.1. Metastrategia realizacji połączeń rozgłoszeniowych 119
		4.4.2. Algorytmy wyboru drogi poła˛czeniowej w dotychczasowych strategiach 124
	4.5. Nowa strategia realizacji poła˛czen´ rozgłoszeniowych w polach Closa 129
		4.5.1. Reprezentacja stanu pola Closa 129
		4.5.2. Zasada działania nowego algorytmu 131
		4.5.3. Algorytm uproszczony 135
	4.6. Porównanie działania algorytmów wyboru drogi poła˛czeniowej w polach Closa 138
	4.7. Podsumowanie 143
5. Nowy algorytm wyboru płaszczyzn w polach typu banyan 145
	5.1. Wstęp 145
	5.2. Spontaniczny podział poła˛czenia rozgłoszeniowego na podpołączenia 145
	5.3. Wyniki działania nowego algorytmu 150
Podsumowanie 155
Dodatek 159
	A. Modele symulacyjne 161
	B. Porównanie złożoności czasowej strategii realizacji połączeń rozgłoszeniowych 163
		B.1. Strategie w polach typu banyan 163
		B.2. Strategie w polach Closa 164
Bibliografia 167
Spis rysunków 181
Spis tabel 187
Summary 189