Abstract-After Internet routing visades i ett antal klassiska mätpapper att resultera i vägar som är suboptimala med avseende på ett antal mätvärden, routing overlays föreslogs som en metod för att förbättra prestanda, utan behov av att omkonstruera det underliggande nätverket. I detta dokument presenterar vi SMART, en självläkande, självoptimerande och mycket skalbar routing overlay, som har ett antal fördelar med avseende på befintliga lösningar. För det första kan SMART köras med off-the-shälf-program och kräver ingen kärnmodifiering. Dessutom kan SMART användas i stor utsträckning över en ansenlig population av routrar, eftersom det snabbt kan lära sig och effektivt följa den optimala vägen med begränsade övervakningsinsatser. Vi beskriver designmålen, arkitekturen och genomförandet av SMART, samt de online-beslutsmetoder som används för att lära sig de optimala rutterna. Experimentella resultat visar betydande förbättringar jämfört med infödda IP routing, både i fråga om latens och genomströmning.
En annan metod baserad på den kontradiktoriska inlärningsalgoritmen EXP3 undersöktes i REF, där betydande förbättringar över infödda IP routing erhölls, både i fråga om latens och dataflöde.
Scalable, self-healing, and self-optimizing routing overlays
{'venue': '2016 IFIP Networking Conference (IFIP Networking) and Workshops', 'journal': '2016 IFIP Networking Conference (IFIP Networking) and Workshops', 'mag_field_of_study': ['Computer Science']}