Magyar Tudomány, 2007/07 880. o.

Infokommunikációs hálózatok

Hálózatok tervezése és analízise

Jereb László	Sipos Attila
az MTA doktora, egyetemi tanár	okleveles villamosmérnök,
NYME Informatikai és Gazdasági Intézet1	hálózatfejlesztési igazgatóhelyettes
BME Híradástechnikai Tanszék	Magyar Telekom PKI Távközlésfejlesztési Intézet
jereb hit.bme.hu	sipos.attila t-com.hu

1. Általános motivációk és célkitűzések

A kommunikációs hálózatok tervezése és teljesítőképességi analízise az elmúlt két évtized egyik meghatározó tudományos kérdésévé vált. Jelentőségének gyors növekedésében számos tényező játszott szerepet:

• Világszerte gyors ütemben nőtt a közeli vagy távoli pontokra eljuttatni kívánt információ mennyisége, ezen belül az adatkommunikáció. Az új szolgáltatások nemcsak mennyiségi változásokat hoztak, hanem a hálózatokban a korábbiaktól eltérő forgalmi tulajdonságokat is eredményeztek. A változások következtében már az egyedi forgalmak modellezése is a klasszikus eszközök továbbfejlesztését igényelte, a többféle forgalom jelenléte és a forgalom integrálása pedig – természetszerűleg – tovább bonyolította a hálózatok forgalmi modellezését, méretezését és teljesítőképességi analízisét.

• A gyors igénynövekedés megkívánta olyan új kommunikációs hálózati technológiák kifejlesztését és alkalmazását, amelyek egyre hatékonyabban képesek az igényeket kiszolgálni, sőt képesek a további igények megjelenését is elősegíteni. A hálózatok méretezésében az jelenti az újdonságot, hogy e technológiákat nem külön-külön, hanem együtt, komplex hálózati architektúrákban alkalmazzák.

• A sok és egyre fontosabb szolgáltatás következtében mind kiszolgáltatottabbá válnak a felhasználók a bekövetkező meghibásodások hatásával szemben, ezért kiemelkedő jelentőségű fejlesztési szemponttá vált a hibatűrés, egyaránt felvetve a hibatűrő hálózatok tervezésének, valamint a tervezett vagy létrehozott hálózatok megbízhatósági analízisének igényét.

A kommunikációs hálózatok gyors fejlődése Magyarországon is jelentős hatást gyakorolt az ország távközlési infrastuktúrájának fejlesztésére. A 80-as évek második felétől egymást követték a hálózatfejlesztési programok. A hálózatdigitalizálást, majd az optikai infrastruktúra megteremtését követően, a fejlesztésekben meghatározóak voltak az új technológiai megoldások (SDH, ATM, IP, WDM, Ethernet, NGN). A változások sebességét jól mutatja az 1. táblázat, amely a Budapest és Tatabánya közti kábelszakaszon illusztrálja a változások mennyiségét és minőségét (1986 és 2006 között az első 10 évben alig több mint kétszeres, a következő tízben kb. harmincszoros forgalomnövekedés és a korábbi homogén beszédforgalom sokszínűvé vált).

A fejlesztéseket támogató hazai számítógépes háttér megteremtésében fontos szerepet játszott a BME Híradástechnikai Tanszékének hálózattervezéssel foglalkozó csoportja és a Magyar Telekom PKI Távközlésfejlesztési Intézete. E munkákban alapvető cél volt olyan új tervezési és analízismódszerek és eljárások kidolgozása, amelyek

• képesek választ adni az új technológiák megjelenéséből, a szolgáltatások integrációjából és a komplex hálózati architektúrákból adódó kérdésekre,

• a feladatok megoldásában az ismert eredményeket nemzetközi együttműködésekben is továbbfejlesztik,

• számítógépes tervezési és analíziseszközök formájában megvalósíthatók, hatékonyan támogatva valóságos hálózatok tervezési és analízisfeladatainak megoldását.

Jelen cikk az említett három témakör (teljesítményelemzés, tervezés, megbízhatósági elemzés) közül az utóbbi kettőre koncentrál, és összefoglalja azokat az eredményeket, amelyek egyrészt egy általános modellre alapozottan függetlenné teszik a tervezési és megbízhatósági-teljesítőképességi analízisfolyamatokat a konkrét hálózati technológiáktól és megoldásoktól, másrészt az általános hálózatmodellhez illesztett statisztikai mintavételezés révén a hálózatok megbízhatósági analízise alkalmazhatóvá válik nagyméretű, nagyon sok elemet tartalmazó valós hálózatok esetén is.

2. Rétegelt modellre alapozott tervezési eljárás

A hálózattervezési háttértől azt várjuk el, hogy képes legyen támogatni

• összetett technológiai környezetben a hálózat leírását és az adott környezetben a hálózat méretezését, az alternatív technológiai megoldások és stratégiai fejlesztési változatok összehasonlítását,

• a létező hálózati erőforrások és azok aktuális felhasználtságának leírását, az erőforrások adta korlátok mellett a hálózat méretezését és a szükséges erőforrás-bővítések meghatározását (rövid távú tervezés),

• hosszabb távú fejlesztésekhez a várható igények figyelembevételével a célszerű fejlesztési prioritások meghatározását (középtávú és távlati tervezés), valamint

• többszolgáltatásos környezetben, több technológia egyidejű alkalmazásán alapuló hibatűrő hálózati megoldások mellett, sok hálózatelemből álló nagy hálózatmodellek esetén is a hálózatok teljesítőképességi jellemzőinek előállítását.

A gyors technológiaváltások következtében a célok egy olyan háttérrel érhetők el, amely minden tervezési eljárást technológiafüggetlenül specifikál, és csak a tervezési folyamatok paramétereként kezeli az egyes technológiák különbözőségeit, ezért a javasolt rétegelt modellre alapozott tervezési megközelítés három egymáshoz szorosan kapcsolódó gondolatkörre épül, mégpedig

• az általános, technológiafüggetlen rétegelt modellre,

• a rétegelt hálózatmodell alapján értelmezett tervezési alaplépésekre és

• a tervezési alaplépésekből felépülő tervezési folyamatokra.

2.1. Rétegelt hálózati modell

Egy adott transzport technológián belül a rétegek szerinti particionálás a szokásos megoldás. A rétegek funkcionális jelentéssel bírnak, és különböző logikai elemeket reprezentálnak. Az általunk kialakított módszer a rétegek szerinti hálózatleírást általánosítja úgy, hogy minden adott rétegbeli kapcsolat szakaszokra bomlik, és az adott rétegbeli szakaszokat egy náluk alacsonyabb hierarchiájú réteg realizálja úgy, ahogy azt az 1. ábra mutatja.

A rétegezett modell meghatározó elemei a következők:

• A rétegek felülről lefelé a logikai szintű forgalmi igényektől a kábelcsatornákig (N. … 1. réteg) rendezettek úgy, hogy a rétegek kliens–szerver kapcsolatban vannak egymással. Két – nem feltétlenül szomszédos – réteg esetén a logikai szinthez közelebb álló réteg a kliens, a fizikaihoz közelebbi pedig a szerver.

• Egy rétegben a csomópontpárok közötti kliensigények szakaszait a szerverréteg egy kapcsolata realizálja, majd a szerverréteg kapcsolatát mint klienst, az alatta elhelyezkedő szerverréteg valósítja meg. A szerverréteg kapcsolatai kliensigények átviteli vagy forgalmi multiplexálását végzik kötött vagy kötetlen pozíciókkal.

• Mivel az egyes rétegek kapcsolatai rögzített kapacitásúak, mód van a technológia-specifikus méretek és költségek megadására. A kapcsolatok közvetlenül megfeleltethetők létező vagy tervezett összeköttetéseknek, ami lehetővé teszi a rövid távú tervezés során az aktuális hálózati állapot közvetlen figyelembe vételét is.

2.1. Tervezési alaplépések

Az általános modell alapján az optimalizálási folyamat csak a modelltől függ, és nem függ a konkrét hálózattól, illetve az alkalmazott hálózati technológiáktól. Minden rétegben a következő alapvető tervezési-méretezési funkciók értelmezhetők:

a.) topológiai tervezés: a feladat egy adott, jellegzetesen az 1. (fizikai) réteg gráfjának megtervezése valamely kliens igényréteg vagy igényrétegek ismeretében,

b.) elvezetéstervezés: a feladat az n. rétegben értelmezett kliensigények elvezetési nyomvonalának meghatározása az általában több réteggel alatta lévő k. (gyakran az 1.) réteg gráfján,

c.) szakaszpont-elhelyezés: a feladat az adott n. rétegbeli kliensigények számára az egy vagy több réteggel az n. réteg alatt elhelyezkedő k. rétegbeli szakaszpontok lehetséges helyének meghatározása,

d.) nyalábolás:

• a feladat az n. rétegben értelmezett kliensigények elvezetési nyomvonalának meghatározása a jellegzetesen (n-1). rétegbeli szerverréteg gráfján, feltéve, hogy ismert az elvezetés az alacsonyabb k. (gyakran az 1.) réteg gráfján,

• az elvezetési nyomvonal ebben az esetben valójában az n. rétegbeli igény szakaszainak meghatározását jelenti, ami egyúttal nyalábolással előállítja – más n. rétegbeli, nyomvonalukban legalább részben közös igényekkel együtt – az (n-1). rétegbeli kapcsolatokat,

e.) szakaszolás:

• a feladat az n. rétegben értelmezett kliensigények elvezetési nyomvonalának meghatározása az alacsonyabb (sokszor [n-1].) rétegbeli szerverréteg gráfján az adott rétegre vonatkozó útvonalképzési vagy – választási szabályok figyelembe vételével,

• a funkció hasonlít a nyaláboláshoz, de itt az igény alacsonyabb rétegbeli nyomvonala nem ismert (legfeljebb a becsült költség játszik szerepet a választásban),

• a funkció alkalmazása gyakran forgalmi tervezési szakaszban történik, aminek következtében az alacsonyabb rétegbeli rendszerekre bontás a forgalmi méretezési feladatokat is magába foglalja,

f.) hozzárendelés: a feladat az n. rétegben értelmezett kliensigény hozzárendelése a jellegzetesen (n-1). rétegbeli szerverréteg kapcsolatának meghatározott pozíciójához, ahol a hozzárendelés egyaránt jelentheti:

• egy multiplex rendszer adott pozíciójához való hozzárendelést,

• egy optikai szál optikai csatornájához való hozzárendelést hullámhossz konverzió alkalmazásával vagy anélkül,

g.) berendezéstervezés: a feladat egy adott n. rétegbeli kapcsolat hozzárendelése valamely létező csomóponti berendezés létező vagy új portjához (jellegzetes rövid távú tervezési feladat) vagy egy új berendezéshez és annak új portjához (jellegzetes középtávú tervezési feladat).

2.2. Tervezési folyamat

Az általános modell alapján egy-egy réteg tervezése során mód van arra, hogy matematikai eszközökkel állítsunk elő optimális eredményeket. A teljes többrétegű hálózati kép méretezése során azonban a sokféle korlát együttes kezelése csak korlátozottan lehetséges, és helyette a rétegelt modellben értelmezett alapfunkciók alkalmazásával olyan tervezési folyamatokat értelmezhetünk, amelyek a rétegelt modellben természetes módon építhetők fel:

Bottom-Up tervezési folyamat:

• elvezetéstervezés,

• nyalábolástervezés és hozzárendelés

rétegről rétegre,

• berendezéstervezés.

A folyamat előnye, hogy hibatűrő hálózati megoldásoknál (például többutas elvezetéseknél) az elvezetések fizikai diszjunktsága biztosítható, a kapcsolatok kitöltöttsége – ezért a hálózat költsége – azonban gyakran nem optimális.

Top-Down tervezési folyamat:

• lehetséges szakaszpontok elhelyezése

rétegenként,

• szakaszolás és hozzárendelés

rétegről rétegre,

• berendezéstervezés.

A folyamat előnye, hogy a kapcsolatok kitöltöttsége jobban kézben tartható, ám az elvezetések fizikai diszjunktsága az alsóbb rétegekben automatikusan nem biztosítható.

Iteratív tervezési folyamat:

• bottom-up vagy top-down tervezési folyamat elvégzése,

• előbbi esetben a gyenge kihasználtságú szerverkapcsolatok megszüntetése és a kliensigények más szerverkapcsolatokon való realizálása,

• utóbbi esetben a megbízhatósági követelményeknek eleget nem tevő kliensigények elvezetésének megszüntetése, és azok követelményeknek eleget tevő új megvalósítása,

• berendezéstervezés.

Az iterációs folyamat fontos eleme, hogy több réteg egyidejű kezelésével, de már csak a kliensigények egy részhalmazán történik az adott tervezési lépés.

3. Hálózatok megbízhatósági analízise

3.1. Hálózatmegbízhatósági

analízis előzmények

A hálózatmegbízhatóság fogalma régóta foglalkoztatja a kutatókat. A jellemzőket tekintve alapvetően négy nagyobb csoportot különböztethetünk meg:

• Összefüggőségi jellemzők: A 80-as évek elejéig a hálózat megbízhatóságát a leíró gráf összefüggőségének mértékével jellemezték. Ugyanakkor az összefüggőségi jellemzők alapvetően csak az infrastruktúra minősítésére alkalmasak, ezért nem teszik lehetővé a hálózat degradációjának minősítését.

• Maximális folyamon alapuló kapacitásjellemzők: A 80-as évek elejétől olyan mérőszámokat értelmeztek, amelyek a hálózat megbízhatóságát az ideális állapothoz képesti várható relatív hálózati kapacitásként értelmezték. A módszer közvetlenül csak az adott kapacitásos gráf elvi képességeinek mérésére, s nem egy valóságos hálózat degradációjának minősítésére volt alkalmas.

• Többtermékes folyamjellemzők: A mérőszám ebben az esetben nem a lehetséges maximális folyamot, hanem a hibaállapotokban az egyidejűleg ténylegesen realizált folyamok ideális hálózathoz viszonyított arányát vagy eloszlását méri. E mérőszámok lehetővé teszik a rendelkezésre álló erőforrások degradációjának minősítését, korlát azonban, hogy amennyiben ezen erőforrások véletlen forgalmat szolgálnak ki, a forgalom kielégítésének mértéke (például: veszteség, késleltetés) közvetlenül nem értékelhető.

• Teljesítőképességi jellemzők: E széles értelmezésű teljesítménydegradáció lehetővé teszi a megbízhatóság fogalmának kiterjesztését forgalmi igényekre, illetve helyreállításos hibatűrő hálózatokra is. Előnye egyúttal, hogy a korábbi mérőszámok ezen értelmezés aleseteiként kezelhetők.

3.2. Rétegelt hálózatmodellre alapozott teljesítőképességi analízis

Mivel a mai komplex hálózati szolgáltatások megkövetelik a teljesítmény degradációjának jellemzését, a rétegelt hálózatmodellre alapozottan és ahhoz illeszkedően egy általános teljesítőképességi analízis folyamatot hozhatunk létre. A folyamat főbb elemeit – egy leegyszerűsített háromszintű példán – a 2. ábra illusztrálja. E rétegelt hálózatmodellre alapozott folyamatban a különböző elemek lehetséges meghibásodásai rétegről rétegre továbbterjednek a szerverrétegek felől a kliensrétegek felé azáltal, hogy

• a legalsó rétegben bekövetkezett kábelhibák (meghibásodott szerverkapcsolatok) megvalósíthatatlanná teszik az általuk realizált kliens kapcsolatokat,

• az adott rétegben vagy annak klienseiben aktivizálódnak a rétegben kialakított hibatűrést biztosító funkciók, amelyek megakadályozzák vagy megengedik a hibahatás továbbterjedését,

• az ábrán a 2. (a valóságban sokszor egy sokadik réteg) aktuális állapotában meghatározásra kerülnek az ábrán a 3. (a valóságban sokszor több kapcsolati réteg) megfelelő teljesítményjellemzői. Az utóbbi lépésben meghatározó, hogy a legfelső réteg valamennyi – hibamentes állapotban létező – kapcsolata vizsgálatra kerül, és a bekövetkező meghibásodásoktól függetlenül megvalósítható kapcsolatok mennyisége jellemzi az alkalmazott hálózati technológiák hibatűrési hatékonyságát, azaz a hálózat teljesítőképességét.

A kialakított általános folyamat fontos jellemzője, hogy nyitott mind az alkalmazott hálózati technológiá(ka)t, mind az alkalmazott hibatűrő megoldásokat, mind pedig a hálózat teljesítőképességét mérő jellemzőket tekintve. Gyakorlatilag, tetszés szerinti szimulációs vagy analíziseszköz csatlakoztatható hozzá, legfeljebb a rétegelt hálózatmodellben eredményként kapott meghibásodások utáni hálózati képet kell transzformálni az adott teljesítményelemző eszköz bemenetére.

3.3. Statisztikai mintavételezésre

alapozott megbízhatósági analízis

A rétegelt hálózatmodellhez illeszkedő statisztikai mintavételezési eljárás kapcsolható a hálózatmegbízhatósági analízis folyamatba. A megoldás

• a hálózatok megbízhatósági jellemzőjét a teljes állapottérre érvényes teljesítményindex várható érték- vagy eloszlásbecslés előállításával származtatja,

• a rétegelt hálózatmodellre épülő analízis segítségével tervezett és megépített hálózatok vizsgálatát egyaránt lehetővé teszi, azaz közvetlenül is képes felhasználni a különböző hálózati berendezések megbízhatósági jellemzőit,

• a nagy állapottér kezelhetővé tétele érdekében mintavételezést használ,

• alapértelmezésben mintavételezési módszerként rétegezett mintavételezést (stratified sampling) használ,

• a rétegezett mintavételezés állapothalmazait (rétegeit) az egyhibás állapotok egyszerű csoportjaiból származtatja.

A megoldás technológiafüggetlen, és első három lépése az alkalmazott statisztikai mintavételezési módszertől sem függ. A megoldás nyitottságát jól mutatja, hogy a kidolgozott kerethez illeszthetően számos nagyon hatékony további módszer is alkalmazása került.

4. Eredmények alkalmazása

Az ismertetett általános modell és tervezési alaplépések lehetőséget adtak arra, hogy az elmúlt 15 éves időszakban bevezetésre került kommunikációs technológiákra (SDH, ATM, IP, WDM) alapozott hálózatok tervezését széles körben támogatni lehessen, mind a bevezetés, mind pedig az azt követő továbbfejlesztések során.

Az értelmezett általános megoldás eredményeként a több technológiai réteget magukba foglaló komplex architekturális megoldások ugyanúgy kezelhetővé váltak, mint az egyetlen technológiai rétegben alkalmazott multiplexálási rétegek, miközben az általános modell módot adott a különféle egy- vagy többrétegű hibatűrő megoldások leírására és tervezésére is. A rétegelt hálózatmodell és a valós hálózati információkkal fennálló összhang előnye, hogy a hálózatok megbízhatósági analízise során a tényleges hálózati szerkezet, a hálózati gráf és a berendezéskészlet határozza meg a jellemzőket, így mind a létező hálózat, mind pedig az azon végrehajtott fejlesztések értékelhetők.

A gyakorlati alkalmazások eredményei konkrét szoftverfejlesztésekben és hálózati tervekben jelentek meg. A tervezési folyamatot 1995/96 óta folyamatosan alkalmazzuk az XPLANET tervezőrendszerben; az alkalmazás hátterét és eredményeit számos szoftverdokumentáció és tanulmány, valamint a Magyar Telekom hálózatában az XPLANET segítségével végrehajtott fejlesztések mutatják. A módszer első alkalmazását az SDH hálózatok távlati, majd rövid távú tervezése jelentette. A több technológia együttes alkalmazása jelent meg az SDH feletti ATM átfedő hálózat tervezésében. A tervezési megközelítés újabb technológiai megoldásokra való kiterjesztésében a WDM hálózatokra való alkalmazás volt a meghatározó, amelynek keretében a hosszú, és a rövid távú tervezésben is megvalósultak a hullámhosszkiosztásra alkalmas hozzárendelési algoritmusok is. Az utóbbi pár évben a meghatározó felhasználási irányt az IP és WDM hálózatok együttes tervezése és megbízhatósági analízise jelentette.

Kulcsszavak: hálózattervezés, méretezés, hálózatmegbízhatósági és teljesítőképességi analízis

1. táblázat • Átviteli rendszerek a Budapest–Tatabánya szakaszon

1. ábra • A rétegelt modell illusztrációja három réteggel

2. ábra • A teljesítőképességi analízis háromrétegű illusztrációja

<-- Vissza a 2007/07 szám tartalomjegyzékére

---

<-- Vissza a Magyar Tudomány honlapra

---

[Információk] [Tartalom] [Akaprint Kft.]

---