I takt med att hastigheten och det dynamiska utbudet av datornät utvecklas blir frågan om effektiv trafikstyrning allt viktigare. Detta arbete beskriver en strategi för trafikstyrning med hjälp av explicit hastighetsinformation som tillhandahålls till källan av nätverket. Vi presenterar en asynkron distribuerad algoritm för optimal hastighetsberäkning över hela nätverket, där optimalitet förstås i maxmin bemärkelse. Algoritmen konvergerar snabbt till optimal hastighet och visas vara väluppfostrade i transience. Under det senaste årtiondet har flera mekanismer för kontroll av överbelastning utvecklats och genomförts. DECbit [34] och Slow Start [20] är kanske de mest kända. Båda dessa system utvecklades för uppkopplingslösa nätverk med fönsterflödeskontroll, där routrarna inte hade någon kunskap om de enskilda flödena och deras krav, rutterna ändrades ofta och huvudutrymmet var knappt. I och med den snabba ökningen av utbredningsfördröjningen jämfört med överföringstiden i de moderna näten står fönsterbaserade system inför betydande utmaningar [23], [32], [33]. Den stora fönsterstorleken och de långa återkopplingsförseningarna gör att stora trafiksprickor sprutas in i nätet vilket leder till allvarliga trafikstockningar. Följaktligen har det hävdats att en räntebaserad metod kan vara ett genomförbart alternativ till fönster. Ett antal taxebaserade system utvecklades på grundval av den grundläggande idén med DECbit -med hjälp av en enda bit i paketet (cell) huvudet, som sätts av omkopplaren vid överbelastning Men enkelheten i DECbit systemet har sitt pris -slow konvergens och hastighet svängningar, vilket kan orsaka stora köer och potentiella dataförlust i hastighetsbaserade nätverk. Även en liten överbelastning kan orsaka extremt höga köer om den hålls länge. Eftersom avgiften endast justeras med en period som står i proportion till förseningen med end-to-end tur och retur, har långdistansnäten inte längre råd med alltför många tur och returer för att fastställa en korrekt fördelning av avgifterna. Ett system med snabbare konvergensegenskaper är därför ytterst önskvärt. I sin enklaste form lider DECbit av orättvisa till individuella flöden. Det har hävdats att det krävs någon form av selektiv återkoppling baserad på individuell flödesinformation vid växlarna för att ge rättvisa [37]. Selective Binary Response Scheme [35] är en förbättring av DECbit där växlarna beräknar en rättvis fördelning och ställer in överbelastningsbiten för endast de flöden som överskrider den rättvisa tilldelningen. I detta dokument föreslås en alternativ metod för hastighetskontroll, där växlarna beräknar en hastighetstilldelning för flödena, och denna tilldelning ges uttryckligen till källorna i kontrollpaket eller datapakethuvuden. Detta tillvägagångssätt ger betydligt kortare konvergenstid och anmärkningsvärd stabilitet. Vi identifierar en klass av möjliga bytespolicyer som leder till konvergens till optimal fördelning av satser. Vi bevisar en övre gräns för tiden för konvergens, och visar att systemet är självstabiliserande, genom att det kommer att konvergera från varje uppsättning av ursprungliga villkor. Vi visar också att algoritmens förväntade prestanda under konvergensen är väluppfostrade i praktiken. Det system som beskrivs här lämpar sig främst för anslutningsorienterade nät, i whch switcharna
Charny och Al. REF föreslår också en hastighetsbaserad algoritm för att realisera max-min flödesfördelning, med hjälp av en annan styrningsalgoritm och återkopplingsschema.
Congestion control with explicit rate indication
{'venue': "Proceedings IEEE International Conference on Communications ICC '95", 'journal': "Proceedings IEEE International Conference on Communications ICC '95", 'mag_field_of_study': ['Computer Science']}