Hyper-rețele și hipergrafe
Când modelează rețele de comunicații sub formă de grafice obișnuite, nu este întotdeauna posibilă investigarea unor probleme (de exemplu, supraviețuirea rețelei). Aceasta se datorează faptului că toți parametrii de fiabilitate și eșecurile elementelor de rețea secundare sunt determinate direct de rețeaua primară, adică
depind de metodele și proprietățile implementării rețelei secundare în cadrul resurselor disponibile ale rețelei primare.
Este posibil să se construiască o singură schemă principală de organizare a comunicării pe rețelele primare și secundare, sub forma unui hypernet. Atunci când se utilizează acest concept toate rețea primară și secundară de rețea sunt modelate prin grafice separate și interacțiunea rețelei primare la o rețea secundară în cadrul oricărei hypernetwork descrise utilizând hypergraph.
Schema schematică a organizării rețelelor primare și secundare sub forma unui hypernet
structura rețelei primare este dat graf G = (X, V), care constă dintr-o multitudine de noduri X = (x1, x2, ...) și o multitudine de ramificații ale V = (v1, v2, ...). Fiecare vârf al rețelei primare va corespunde vârfului graficului G, iar fiecare linie de ramificație va corespunde ramurii graficului G.
Structura rețelei secundare date de graficul L = (Y, R), care constă dintr-o multitudine de noduri Y = (y1, y2, ...) și o multitudine de nervuri R = (r1, r2, ...). Fiecare comutate sau nod conexiune unswitched a rețelei secundare va corespunde vertex de L, iar fiecare fascicul va corespunde canalelor edge graficului L.
Interacțiunea dintre aceste rețele prin hypergraph FS = §i semnifica (V, R), unde V - rețeaua vetvipervichnoy și R - rib rețea secundară. Hypergraph FS pentru o anumită rețea secundară afișează marginile acestei rețele în rutele rețelei primare.
Pentru o rețea secundară, marginile pot trece prin nodurile de comutare.
HS Ierarhia rețelei primare PS și rețelele secundare WS1 și WS2
Atunci când construim hipergraful FS pentru hipernetul HS, fiecare ramură ar trebui să fie trasă mental într-un punct. O astfel de ramură este deja "partea de sus" a viitorului hipergraf. Se recomandă plasarea tuturor "vârfurilor" în figura nouă astfel încât să corespundă locației liniilor de comunicare ale rețelei primare.
Materiale conexe
Trimiteți-le prietenilor: