Vi föreslår ett system för överbelastning auoidunce i nätverk med hjälp av ett anslutningslöst protokoll på nätverksskiktet. Systemet använder en minimal mängd återkoppling från nätverket till användarna, som justerar mängden trafik som tillåts i nätverket. Routers i nätverket upptäcker överbelastning och sätter en överbelastning-indikering bit på paket som flyter i framåt riktning. Trafikstockningarna meddelas tillbaka till användarna genom ett godkännande på transportnivå. Systemet distribueras, anpassas till nätverkets dynamiska tillstånd, konvergerar till den optimala driftpunkten, är ganska enkelt att genomföra och har låga omkostnader. Systemet upprätthåller rättvisa i de tjänster som tillhandahålls flera källor. I detta dokument presenteras systemet och den analys som gjordes vid valet av de olika beslutsmekanismerna. Vi tar också upp systemets prestanda under övergående förändringar i nätverket och patologiska överbelastningsförhållanden. End-to-end flödeskontrollmekanismer används för att säkerställa att den logiska länken har tillräckliga buffertar vid destinationen. Det är alltså en "självisk" kontrollfunktion. Kontrollmekanismerna för trängsel, å andra sidan, tar upp det "sociala" problemet med att ha de olika logiska länkarna i nätet som samarbetar för att undvika/återvinna från trängsel i de mellanliggande noder som de delar. I detta dokument föreslås en mekanism för att effektivt undvika överbelastning i sammankopplade nät. Vi skiljer mellan trängselkontroll, som har studerats tidigare [2, 8, 141], och undvikande av trängsel. Vi kallar den punkt där genomströmningen faller av snabbt innan nätet når trängsel kollapsar som klippan. Detta är också den tidpunkt då svarstiden närmar sig oändligheten. Syftet med ett system för kontroll av överbelastning [2, 141] är att upptäcka att nätet har nått klippan, vilket resulterar i paketförluster, och att minska belastningen så att nätet kan återhämta sig till ett olastat tillstånd. Trafikundvikande, å andra sidan, driver nätverket vid en mycket önskvärd punkt, som ligger i knät på reaktionstiden (eller fördröjningen) kurvan. Detta är den punkt bortom vilken ökningen i genomströmning är liten, men svarstiden ökar snabbt med belastning. Detta gör det möjligt för nätet att avsevärt minska sannolikheten för paketförluster och förhindrar risken för allvarlig överbelastning som utvecklar och påverkar användarnas prestanda i nätet. En mer detaljerad diskussion om skillnaderna presenteras i [9]. Det har föreslagits mekanismer för kontroll av överbelastning som gör det möjligt att upptäcka om nätet har gått bortom klippan [2, 181. Den feedback som tyder på överbelastning i nätverket resultat är förlusten av paket och den resulterande time-out i väntan på bekräftelsen. Andra former av återkoppling av information om överbelastning har också använts. Ett exempel är att skicka "choke" eller "source dämpning" paket som en del av en trängsel kontroll mekanism [l, 13, 141. Det finns två skillnader mellan dessa mekanismer för kontroll av överbelastning och det system som vi föreslår i detta dokument. Vi föreslår en politik för att undvika överbelastning som driver driften av nätet mot knät på fördröjningskurvan, snarare än att återhämta sig från driften nära klippan. För det andra, för att uppnå denna driftpunkt, ger nätverket uttrycklig återkoppling genom att använda ett fält i paketet som flyter från källa till destination för att signalera överbelastning. Som sådan har vi inte ytterligare paket, och därför undviker vi ytterligare bearbetning och överföring overhead för att bearbeta dessa paket i nätverket. Det system som vi föreslår här är utformat så att det är lämpligt för uppkopplingslösa nättjänster (som i Digital Network Architecture (DNA) [3], IS0 Standards [7], och DOD TCP/IP protokoll svit [X5] ). Det intressanta inslaget i systemet är användningen av en minimal mängd återkoppling från nätet till användare (transportenheter) för att göra det möjligt för dem att kontrollera den mängd trafik som tillåts i nätet. Routrarna i nätverket upptäcker trängsel och sätter en enda "överbelastningsindikering" bit på paket som flyter i framåtriktningen. Denna indikation för att uppnå "överbelastningsundvikande" förmedlas tillbaka till användarna genom mottagningen på transportnivå. Systemet är distribuerat, anpassar sig till nätverkets dynamiska tillstånd, konvergerar till den effektiva driftpunkten, och är ganska enkelt att genomföra, med låga omkostnader för drift. Systemet tar också upp en mycket viktig aspekt som inte ofta tas upp i studier av mekanismer för kontroll av överbelastning. Detta är frågan om rättvisa i den tjänst som tillhandahålls de olika källorna som utnyttjar nätet. De åtgärder som föreskrivs i denna förordning är förenliga med yttrandet från ständiga kommittén för växter, djur, livsmedel och foder.
Decbit-systemet för undvikande av överbelastning REF är ett binärt återkopplingssystem för undvikande av överbelastning.
A binary feedback scheme for congestion avoidance in computer networks
{'venue': 'TOCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}