Abstract-Aktuell trafikteknik i SDN fokuserar främst på unicast. Jämfört med enskilda unicast-sändningar kan däremot multicast effektivt minska förbrukningen av nätresurser för att betjäna flera kunder gemensamt. Eftersom många viktiga tillämpningar kräver tillförlitliga sändningar, förutses det att tillförlitliga multicaster spelar en avgörande roll när en SDN-operatör planerar att tillhandahålla multicasttjänster. Det kortaste trädet (SPT) som används i det nuvarande Internet är dock inte bandbreddseffektivt, medan Steinerträdet (ST) i grafteorin inte är utformat för att stödja tillförlitliga sändningar eftersom valet av återhämtningsnoder inte undersöks. I detta dokument föreslår vi därför ett nytt pålitligt multicast-träd för SDN, kallat Recover-aware Steiner Tree (RST). Målet med RST är att minimera både träd- och återvinningskostnader, samtidigt som hitta en RST är mycket utmanande. Vi bevisar att RST-problemet är NPHard och ojämförligt inom k, vilket är antalet destination noder. Således utformar vi en ungefärlig algoritm, kallad Recover Aware Edge Reduction Algorithm (RAERA), för att lösa problemet. Simuleringsresultaten på verkliga nätverk och stora syntetiska nätverk, tillsammans med experimentet på vår SDN testbädd med verklig YouTube-trafik, alla manifesterar att RST överträffar både SPT och ST. Även genomförandet av RAERA i SDN-styrenheter visar att en RST kan returneras inom några sekunder och därmed är praktiskt för SDN-nätverk.
Shen m.fl. REF föreslår ett nytt pålitligt multigjutet träd för SDN, kallat Recover-aware Steiner Tree (RST), eftersom det kortaste trädet (SPT) inte är bandbreddseffektivt.
Reliable multicast routing for software-defined networks
{'venue': '2015 IEEE Conference on Computer Communications (INFOCOM)', 'journal': '2015 IEEE Conference on Computer Communications (INFOCOM)', 'mag_field_of_study': ['Computer Science']}