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

Grzegorz Danilewicz

Uzyskaj dostęp

Zakup książkę

ISBN/ISSN:

978-83-7775-459-7

DOI:

Wydawnictwo:

Wydawnictwo Politechniki Poznańskiej

Rok wydania:

2017

Liczba stron:

192

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Danilewicz, Grzegorz. Strategie realizacji połączeń rozgłoszeniowych w polach komutacyjnych. Red. . : Wydawnictwo Politechniki Poznańskiej, 2017, 192 s. ISBN 978-83-7775-459-7

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Danilewicz, G.

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

PB Wydawnictwo Politechniki Poznańskiej

YR 2017

SN 978-83-7775-459-7

Bibliografia BibTex:

@Book{ 235277, author = "Danilewicz, Grzegorz", editor = "", title = "Strategie realizacji połączeń rozgłoszeniowych w polach komutacyjnych", publisher = "Wydawnictwo Politechniki Poznańskiej", year = "2017", address = "", isbn = "978-83-7775-459-7" }

Bibliografia endNote:

TY - BOOK

AU - Danilewicz, Grzegorz

ED -

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

PB - Wydawnictwo Politechniki Poznańskiej

CY -

PY - 2017

SN - 978-83-7775-459-7

ER -

Netografia (standard APA):

Danilewicz, Grzegorz. Strategie realizacji połączeń rozgłoszeniowych w polach komutacyjnych [baza danych online] : Wydawnictwo Politechniki Poznańskiej, 2017 [dostęp: 05 07 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/strategie-realizacji-polaczen-rozgloszeniowych-w-polach-komutacyjnych-grzegorz-danilewicz-235277.

algorytm, badania, pola komutacyjne

W pracy przedstawiono teorię pól komutacyjnych, w których można realizować połączenia rozgłoszeniowe (między jednym wejściem a wieloma wyjściami pola). Skupiono się na dwóch popularnych strukturach pól komutacyjnych – wielopłaszczyznowych po...

Więcej

ISBN/ISSN:

978-83-7775-459-7

DOI:

Wydawnictwo:

Wydawnictwo Politechniki Poznańskiej

Rok wydania:

2017

Liczba stron:

192

XML:ISBN/ISSN:

ONIX MARC21

Streszczenie 8
Wykaz skrótów 10
Wykaz symboli 12
Przedmowa18
1. Wprowadzenie 20
1.1. Wstęp20
1.2. Telekomutacja20
1.2.1. Typy telekomutacji20
1.2.2. Funkcja pól komutacyjnych w sieciach telekomunikacyjnych25
1.3. Właściwości kombinatoryczne pól27
1.3.1. Teoria telekomutacji a kombinatoryka27
1.3.2. Pola blokowalne28
1.3.3. Rodzaje nieblokowalności pól29
1.4. Struktury pól komutacyjnych30
1.5. Koszt budowy pól39
1.6. Połączenia między większą liczbą wejść i wyjść pola komutacyjnego42
1.6.1. Wielopołączenia42
1.6.2. Poła˛czenia rozgłoszeniowe44
1.6.3. Strategie realizacji połączeń rozgłoszeniowych46
1.6.4. Algorytm oparty na koncepcji okien blokowania50
1.7. Zakres tematyczny pracy51
2. Pola typu banyan54
2.1. Wstęp54
2.2. Struktura pól typu banyan55
2.3. Blokowalność pól typu banyan62
2.3.1. Konflikt połączeń62
2.3.2. Graf krzyżujących się scieżek64
2.4. Warunki nieblokowalności pól typu banyan dla połączeń typu punkt-punkt67
2.4.1. Nieblokowalność w wąskim sensie67
2.4.2. Przestrajalność68
2.4.3. Nieblokowalność w szerokim sensie69
2.5. Warunki nieblokowalności pól typu banyan dla połączeń rozgłoszeniowych71
2.5.1. Nieblokowalność w wąskim sensie71
2.5.2. Nieblokowalność w szerokim sensie71
3. Połączenia rozgłoszeniowe w polach komutacyjnych typu banyan76
3.1. Model pola76
3.1.1. Formalny opis struktury pola typu baseline76
3.1.2. Relacja typu punkt-punkt78
3.1.3. Blokowanie relacji80
3.1.4. Relacja rozgłoszeniowa84
3.2. Reprezentacja stanu pól typu banyan86
3.2.1. Macierz blokowanych relacji – macierz B86
3.2.2. Stan płaszczyzn pola wielopłaszczyznowego – macierze M87
3.2.3. Obszar blokowania w macierzach M87
3.2.4. Podstawowe zasady zestawiania połączeń rozgłoszeniowych w wielopłaszczyznowych polach typu banyan89
3.3. Dotychczasowe strategie zestawiania połączeń rozgłoszeniowych93
3.3.1. Metastrategie realizacji połączeń rozgłoszeniowych93
3.3.2. Parametry metastrategii94
3.3.3. Opis metastrategii przy użyciu pojęcia okna blokowania98
3.4. Nowa strategia realizacji połączeń rozgłoszeniowych w polach wielopłaszczyznowych100
3.4.1. Wstęp100
3.4.2. Liczba relacji rozgłoszeniowych w polu101
3.4.3. Liczba blokowanych relacji104
3.4.4. Całkowita liczba blokowanych relacji106
3.4.5. Wyznaczanie całkowitej liczby blokowanych relacji108
3.4.6. Nowy algorytm oparty na koncepcji okien blokowania z liczeniem blokowanych relacji109
3.5. Porównanie wyników działania nowej strategii realizacji połączeń rozgłoszeniowych z dotychczasowymi strategiami112
3.6. Podsumowanie115
4. Połączenia rozgłoszeniowe w polach Closa 116
4.1. Wstęp116
4.2. Struktura pola Closa117
4.3. Definicje w polach Closa118
4.3.1. Definicje relacji typu punkt-punkt i relacji rozgłoszeniowej118
4.3.2. Pojęcie okna blokowania w polach Closa119
4.4. Dotychczasowe strategie realizacji połączeń rozgłoszeniowych w trzysekcyjnych polach Closa120
4.3.3. Definicje poła˛czenia rozgłoszeniowego i podpołączeń w polach Closa120
4.4.1. Metastrategia realizacji połączeń rozgłoszeniowych120
4.4.2. Algorytmy wyboru drogi poła˛czeniowej w dotychczasowych strategiach125
4.5. Nowa strategia realizacji poła˛czen´ rozgłoszeniowych w polach Closa130
4.5.1. Reprezentacja stanu pola Closa130
4.5.2. Zasada działania nowego algorytmu132
4.5.3. Algorytm uproszczony136
4.6. Porównanie działania algorytmów wyboru drogi poła˛czeniowej w polach Closa139
4.7. Podsumowanie144
5. Nowy algorytm wyboru płaszczyzn w polach typu banyan146
5.1. Wstęp146
5.2. Spontaniczny podział poła˛czenia rozgłoszeniowego na podpołączenia146
5.3. Wyniki działania nowego algorytmu151
Podsumowanie156
Dodatek160
A. Modele symulacyjne162
B. Porównanie złożoności czasowej strategii realizacji połączeń rozgłoszeniowych164
B.1. Strategie w polach typu banyan164
B.2. Strategie w polach Closa165
Bibliografia168
Spis rysunków182
Spis tabel188
Summary190

STRESZCZENIE

Wpracyprzedstawionoteoriępólkomutacyjnych,wktórychmożnarealizowaćpołą-

czeniarozgłoszeniowe(międzyjednymwejściemawielomawyjściamipola).Skupiono

sięnadwóchpopularnychstrukturachpólkomutacyjnych–wielopłaszczyznowychpolach

typubanyanitrzysekcyjnychpolachClosa.Zaprezentowanewnioskiwynikającezteore-

tycznychpracdotyczącychprzestrzennychpólClosaitypubanyanmożnawykorzystać

zarównodobudowyrzeczywistychpólkomutacyjnych,jakidopóźniejszejanalizypól

służącychdoprzełączaniasygnałówtakżewinnychdomenach(naprzykładwczasieczy

długościfali).

Skupionosięnastrategiachrealizacjipołączeńrozgłoszeniowychwpolachkomutacyj-

nych.Strategiewykorzystujązarównowłaściwościﬁzycznepojedynczychkomutatorów

użytychdobudowypola,jakrównieżspecjalizowanealgorytmywyborudrogipołączenio-

wej.Przedstawionodotychczasowealgorytmywykorzystywanedozestawianiapołączeń

rozgłoszeniowychwpolachtypubanyaniwpolachClosa.Dlapóltypubanyanusyste-

matyzowanoopisizapisdotychczasznanychstrategii.DlapólClosazaprezentowanoopis

zaproponowanyprzezHwangaorazYangiWanga.

Jednazeznanychstrategiirealizacjipołączeńrozgłoszeniowychwpolachtypubanyan

wykorzystujealgorytmopartynakoncepcjiokienblokowaniazezmiennymrozmiaremza-

proponowanyprzezKabacińskiegoiDanilewicza.Algorytmtenposłużyłdowyznaczenia

warunkównieblokowalnościpóltypubanyandlapołączeńrozgłoszeniowych.Oknablo-

kowaniasąwykorzystywanedopodziałupołączeniarozgłoszeniowegonapodpołączenia

wsposóbsystematyczny,anastępniedoposzukiwaniazasobówpola,przezktóremożna

zestawićkażdepodpołączenie.Zastosowaniestrategiiopartejnatymalgorytmiewbloko-

walnychpolachtypubanyanzapewnianajmniejszewartościwspółczynnikastratspośród

znanychstrategii.Wpracyprzedstawionopozostałestrategiezwykorzystaniemtermino-

logiiużywanejdoopisustrategiiopartejnaalgorytmiezezmiennymrozmiaremokien

blokowania.

KabacińskiiMichalskizaproponowaliwprowadzeniewyznaczanialiczbyzablokowa-

nychprzyszłychpołączeńdoalgorytmuwyborudrogipołączeniowejwpolachkomuta-

cyjnychtypubanyandlapołączeńtypupunkt-punkt.Zestawianiepołączeńwpolachblo-

kowalnychzapomocątegoalgorytmuzapewnianajmniejszewartościwspółczynnikastrat

spośródinnychznanychalgorytmów.Wtejpracyzaproponowanomodyﬁkacjęalgorytmu

opartegonakoncepcjiokienblokowaniadlapóltypubanyanwtakisposób,abyzesta-

wienienowegopołączeniarozgłoszeniowegopowodowałozablokowaniejaknajmniejszej

liczbymożliwychprzyszłychpołączeńwpoluwielopłaszczyznowym.Nowyalgorytm

wykorzystujewwiększymstopniumacierzestanupolakomutacyjnegoniżalgorytmysto-

sowanewinnychstrategiach,stądzaproponowanazostaładlaniegonazwa–algorytm

macierzowy.Wynikiprzedstawionewpublikacjiwskazująnato,żestrategiakorzystają-

Brak wyników

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

Treść książki

Znajdź bibliotekę blisko siebie, i uzyskaj dostęp do ebooka w systemie IBUK Libra