Ethernet-nätverk förlitar sig på det s.k. spanning Tree Protocol (IEEE 802.ld) för att bryta cykler, och därmed undvika möjligheten av oändligt cirkulerande paket och dödläge Detta protokoll imps en allvarlig bestraffande på prestanda och skalbarhet av stora Gigabit Ethernet ryggrader, eftersom det gör ineffektiv användning av dyra fibrer och kan leda till flaskhalsar. I det här dokumentet föreslår vi en betydligt mer skalbar cykelbrytande strategi, som bygger på den nya teorin om förbud mot vändning. Specifikt, vi intmduce, analysera och utvärdera en ny algoritm, kallas %-Based lhrn-Prohibition (TBTP). Vi visar att denna polynom-tid algoritm upprätthåller bakåtkompatibilitet med IEEE 802.ld standard och aldrig förbjuder mer än 11'2 av varv i nätverket, för varje given graf och varje given spanning träd. Genom omfattande simuleringar på en mängd olika graftopologier, visar vi att det kan leda till en storleksordning förbättring över det spännande trädprotokollet med avseende på genomströmning och end-of-end delay metries. Dessutom prop-and evaluate beurisier för att bestämma ersättningsordningen för äldre växlar som resulterar i den snabbaste prestandaförbättringen. Index Terms-Graph teori, Systemdesign, Simuleringar. Ethernet har under många år varit det förhärskande lokala nätverket (LAN), som erbjuder ett brett utbud av tjänster på ett enkelt och kostnadseffektivt sätt. Med standardiseringen av Gigabit Ethernet-protokoll har omfattningen av Ethernet breddats ytterligare [I]. Ett stort antal företag och tjänsteleverantörer antar nu Gigabit Ethernet som sin ryggrad teknik. Gigabit Ethernet-stamnät klarar den ökande trafikefterfrågan till följd av utbyggnaden av höghastighetsLAN, hemmanätverk, röst över IP och applikationer med hög bandbredd. Den kcy fördelen med Gigabit Ethernet över alternativa tekniker, såsom ATM, är att upprätthålla bakåtkompatibilitet med över hundra miljoner Ethernet-noder utplacerade över hela världen och det stora antalet program som körs på dessa noder [Z, 31. Gigabit Ethernet har samma plug-and-play-funktioner som dess Ethernet (IO Mbls) och Fast Ethernet (Io0 Mbh) prekursorer, vilket kräver minimal manuell intervention för att ansluta värdar till nätverket. Dessutom, Gigabit Ethernet bygger på full-duplex teknik och på en flödeskontroll (hacktryck) mekanism som avsevärt minskar mängden trängsel E De Pelleillni 1s med Depanment of Infomuon Engineering i t University of Padova.
Deras teknik är baserad på tur-förbud REF.
Scalable cycle-breaking algorithms for gigabit Ethernet backbones
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}