Abstract-Software-Definited Networking (SDN) möjliggör flexibla nätresurser för trafikteknik, men samtidigt blir skalbarhetsproblemet allvarligare eftersom trafiken är svårare att aggregera. Dessa viktiga frågor i SDN har studerats för unicast men har inte undersökts för multicast-trafik, och att ta itu med dessa frågor för multicast är mer utmanande eftersom identiteter och antal medlemmar i en multicast-grupp kan vara godtyckligt. I detta dokument föreslår vi därför ett nytt multicast-träd för SDN, som heter Branch-aware Steiner Tree (BST). BST problemet är svårt eftersom det måste gemensamt minimera antalet kanter och gren noder i ett träd, och vi visar att det är NP-Hard och oåtkomlig inom k, som betecknar antalet gruppmedlemmar. Vi utformar vidare en approximationsalgoritm, kallad Branch Aware Edge Reduction Algorithm (BAERA), för att lösa problemet. Simuleringsresultat visar att de träd som erhålls av BAERA är mer bandbreddseffektiva och skalbara än de kortaste träden och de traditionella Steinerträden. Viktigast av allt, BAERA är beräkningseffektiv att användas i SDN eftersom det kan generera ett träd på massiva nätverk i liten tid.
Huang m.fl. REF studerade skalbarhetsproblemet med multicasting i SDNs, genom att föreslå en effektiv algoritm för att hitta en gren-medveten Steiner Tree för varje multicast begäran.
Scalable Steiner Tree for Multicast Communications in Software-Defined Networking
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}