Optimizarea reţelelor multipunct - Retele de Calculatoare

Extras din document

10.1. Baze teoretice 10.1.1. Formularea generală a problemei 10.1.2. Formularea matematică a problemei 10.1.3. Algoritmi de optimizare a reţelelor multipunct 10.1.4. Determinarea arborelui de lungime minimă 10.1.5. Algoritmul Chandy-Russel 10.1.6. Algoritmul Kershenbaum-Chou 10.2. Scopul lucrării 10.3. Conţinutul lucrării 10.4. Ordinea îndeplinirii lucrării 10.5. Prezentarea şi susţinerea lucrării 10.1. Baze teoretice 10.1.1. Formularea generală a problemei Se examinează reţelele de transfer date (RTD) centralizate specifice pentru reţelele de abonat (fig. 8.1) şi, de asemenea, pentru reţelele centralizate de teleprelucrare a datelor. În asemenea reţele mesajele se transmit de la staţiile-terminale la un centru şi invers (mesaje de răspuns). Centrul poate fi concentrator, nod de comunicaţie al reţelei de transfer date magistrale, staţie-server de teleprelucrare a datelor etc. În scopul reducerii costurilor cu canalele de comunicaţie, pentru transferul datelor în asemenea reţele se pot folosi, de rând cu canalele de transfer date punct-la-punct, şi canale multipunct. La un canal multipunct se pot conecta mai multe staţii (fig. 8.1). Orice canal punct-la-punct poate fi considerat ca caz particular de canal multipunct - canal multipunct ce conectează doar două noduri. Problema optimizării unei reţele de transfer date centralizate din canale multipunct constă, în linii mari, în următoarele. Este cunoscută amplasarea geografică a staţiilor-terminale şi, de asemenea, rata fluxului de date între fiecare staţie-terminal şi centru (fig. 10.1). Se cere determinarea schemei de conectare a staţiilor-terminale prin canale, inclusiv multipunct, cu centrul, care ar asigura extremumul criteriului de optim stabilit.