Abstract-Dragonfly nätverk är tilltalande topologier för storskaliga Datacenter och HPC nätverk, som ger hög genomströmning med låg diameter och måttlig kostnad. De är dock benägna att trängsel under vissa täta trafikmönster som mättar specifika nätlänkar. Adaptive nonminimal routing kan användas för att undvika sådan trängsel. Denna typ av routing använder längre vägar för att kringgå lokala eller globala överbelastade länkar. Om ett avståndsbaserat system för att undvika dödläge används krävs dock fler virtuella kanaler, vilket ökar designens komplexitet och kostnader. OFRAR (On-the-the-Fly Adaptive Routing) är en tidigare föreslagen routing som frikopplar VC från dödlägesundvikande, vilket gör lokal och global dirouting överkomligt. Svårigheten av trängsel med OFRAR är dock högre, eftersom den är beroende av ett utrymningsdelnät med låg bisektionsbandbredd. OFRAR möjliggör dessutom obegränsade omdirigeringar på utrymningsundernätverket, vilket leder till obegränsade sökvägar i nätverket och långa latenser. I detta dokument föreslår och utvärderar vi OFRAR-CM, en variant av OFRAR i kombination med en enkel mekanism för hantering av överbelastning (CM) som endast bygger på lokal information, särskilt krediträkningen av de utgående hamnarna i den lokala routern. Med enkla fly subnätverk såsom en Hamiltonian ring eller ett träd, OFRAR överträffar tidigare förslag med distansbaserade dödläge undvikande. Dessutom, även om långa vägar är tillåtna i teorin, i praktiken paket anländer till sin destination i ett litet antal humle. Totalt sett utgör OFR-CM den första praktiskt genomförbara mekanismen fram till det datum som stöder både lokal och global omdirigering i Dragonfly-nät.
Denna mekanism garanterar dock inte begränsade vägar i sig, och den kräver en mekanism för hantering av överbelastning för att undvika mättnad i utrymningsundernätet, Ref.
OFAR-CM: Efficient Dragonfly Networks with Simple Congestion Management
{'venue': '2013 IEEE 21st Annual Symposium on High-Performance Interconnects', 'journal': '2013 IEEE 21st Annual Symposium on High-Performance Interconnects', 'mag_field_of_study': ['Computer Science']}