Bloom-filter alapú hálózatmenedzsment eljárások

OData támogatás
Konzulens:
Dr. Heszberger Zalán Tamás
Távközlési és Médiainformatikai Tanszék

A számítógépes hálózatokkal kapcsolatos minőségi elvárások miatt egyre jelentősebbé válnak a különböző hálózatmenedzsment eljárások, melyek működését segíthetik a Bloom filterek. Számos hálózati funkció esetében szükséges lehet a begyűjtött adatok közös részének meghatározására, mint például a hálózatmenedzsment, hálózatbiztonság, csomagküldés esetében. Dolgozatom során megvizsgáltam a már létező, illetve néhány új metszet keresési módszert. A vizsgálat helyének szempontjából két alapvető esetet határoztam meg: amikor a két adathalmazt tároló eszköztől távol történik a vizsgálat, vagyis amikor mindkét halmaznak csak valamilyen típusú Bloom filtere adott, illetve amikor a vizsgálat az egyik halmazt tároló eszközön folyik, ekkor annak összes eleme ismert, míg a másik halmaznak csak egy Bloom filtere. A vizsgált adathalmazok tartalmazhatnak ugyan annyi elemet, illetve lehetnek különböző méretűek, eszerint is elkülönülnek az összehasonlításukhoz szükséges módszerek. Ezen szempontok szerinti eseteket vizsgáltam különböző Bloom filterek és metszet keresési módszerek segítségével. A vizsgálatok során különböző paraméterekkel szimulációkat végeztem, melyek során megkaptam az adathalmazok becsült közös részét. A kapott eredményeim azt mutatják, hogy amikor az egyik halmaz összes eleme ismert, akkor minden esetben megtaláljuk a metszet összes elemét, viszont a valós metszet elemei közé hibás elemeket is bevezetünk, melyek aránya a különböző módszereknél 20-80% között mozog. Egy harmadik eszközön keresve a közös részt már nem mindig sikerül minden elemet megtalálni, de általában 80% fölött marad a megtalált, metszetbe tartozó elemek száma. A becsült közös részben viszont legtöbbször 10 - 30% alatt marad a valós közös elemek arány, tehát a legtöbb, metszetbe tartozónak ítélt elem nem része a két halmaz valós metszetének.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.