Hyper-hálózatok és hipergráfok

Hyper-hálózatok és hipergráfok

A kommunikációs hálózatok rendes grafikonok formájában történő modellezése során nem mindig lehetséges néhány kérdés (pl. A hálózat túlélése) vizsgálata. Ez annak köszönhető, hogy a másodlagos hálózati elemek minden megbízhatósági paraméterét és meghibásodását közvetlenül az elsődleges hálózat határozza meg, azaz a másodlagos hálózat megvalósításának módjától és tulajdonságaitól függ az elsődleges hálózat rendelkezésre álló erőforrásain belül.

Az elsődleges és másodlagos hálózatokon egy kommunikációs szervezet egyetlen fő rendszert hozhat létre hypernet formájában. Ezzel a koncepcióval az elsődleges hálózatot és az összes másodlagos hálózatot külön grafikonok modellezik, és az elsődleges hálózat kölcsönhatását a hypernet-szel rendelkező másodlagos hálózatokkal hipergráf segítségével írja le.

Hyper-hálózatok és hipergráfok

Az elsődleges és másodlagos hálózatok hipernet formájában történő szervezésének vázlatos diagramja

Az elsődleges hálózat struktúráját a G = (X, V) gráf adja, amely az X = (x1, x2, ...) csúcsokból álló csoportból és a V = (v1, v2, ...) ágakból áll. Az elsődleges hálózat minden csúcsa megegyezik a G grafikon csúcsaival, és minden egyes ág a G grafikon ágának felel meg.

A másodlagos hálózat struktúráját az L = (Y, R) grafikon adja meg, amely az Y = (y1, y2, ...) csúcsokból és az R = (r1, r2, ...) szélekből áll. Az L gráf mindegyik csúcsa megegyezik a másodlagos hálózat minden egyes átkapcsolt vagy nem átkapcsolt kommunikációs csomópontjával, és a csatorna minden szegélye megfelel az L grafikon szélének.

E hálózatok kölcsönhatását FS = (V, R) hipergráfiával jelöljük, ahol V az elsődleges fióktelep, és R a másodlagos hálózat pereme. A Hypergraph FS egy adott másodlagos hálózathoz jeleníti meg ennek a hálózatnak az éleit az elsődleges hálózat útvonalain.

Másodlagos hálózat esetén a szélek áthaladhatnak a kapcsoló csomópontokon.

Hyper-hálózatok és hipergráfok

Hyper-hálózatok és hipergráfok

HS hierarchia az elsődleges PS hálózathoz és a másodlagos hálózatokhoz WS1 és WS2

A HS hypernet hálózat hipergráfjának megépítésekor minden ágat mentálisan egy pontra kell húzni. Ez a fióktelep már a jövő hipergráfia "csúcspontja". Javasoljuk, hogy az új ábrán minden "csúcsot" helyezzünk el úgy, hogy azok megfeleljenek az elsődleges hálózat kommunikációs vonalainak helyéről.

Hyper-hálózatok és hipergráfok

Hyper-hálózatok és hipergráfok
Hypergraph a WS2 másodlagos hálózathoz

Kapcsolódó anyagok