Ah#rac#-Flera företag har infört kraftfulla nätverksprocessorer (NPs) som kan placeras i routrar för att utföra olika uppgifter i nätverket. Dessa uppgifter kan variera från IP-nivå tabell uppslagningsalgoritm till applikationsnivå multimedia omkodning program. En NP består av ett antal onchip-processorer för att utföra paketnivåparallell bearbetning. Att säkerställa god lastbalans mellan processorer ökar genomströmningen. En sådan multibearbetning ger dock också upphov till en ökad avvikelse från ordningen för bearbetade förpackningar. I detta dokument föreslår vi först ett Dynamic Batch Co-Scheduling (DBCS) system för att schemalägga paket i en heterogen nätverksprocessor förutsatt att arbetsbördan är helt delbart. Bearbetade laster från processorer beställs perfekt. Vi analyserar genomströmningen och härleder uttryck för batchstorlek, schemaläggningstid och maximalt antal Schepulable prooessors. För att effektivt scheduIe variabla längdpaket i en NP, föreslår vi en Packetized Dynamic Batch-CoScheduling (P-DBCS) system hy tillämpa en kombination av underskott round robin (DRR) och överskott round robin (SRR) system. Vi utökar algoritmen för att hantera flera flöden baserat på en rättvis schemaläggning av flöden beroende på deras reservationer. Omfattande känslighetsresultat tillhandahålls genom analys och simulering för att visa att de föreslagna algoritmerna uppfyller både belastningsbalanseringskraven och kraven i ordning vid paketbearbetning. Med tillkomsten av kraftfulla nätverksprocessorer (NPs) på marknaden, många beräkningsintensiva uppgifter som routing tabelllook-up, klassificering, IPSec, och multimedia omkodning kan nu utföras lättare i en router. Sådan konst NP-baserade router tillåter sofistikerade beräkningar inom nätverket genom att låta sina användare att injicera anpassade program i noderna i nätverket [ll. En NP ger hastigheten på en ASIC och samtidigt är programmerbar. Varje NP består av ett antal on-chip processorer som kan ge hög genomströmning för hantering av nätverkspaket och uppgifter på applikationsnivå [2], [3], [4]. Bearbetning av paket som tillhör samma flöde av olika processorer ger dock upphov till att paketen lämnar NP och medför stora förseningar för den utgående trafiken. För TCP har det bevisats att utom-order överföring av paket är inimicaI till end-to-end prestanda. För många tillämpningar som multimediaomkodning [5] är det absolut nödvändigt att minimera denna out-of-order effekt eftersom mottagaren kanske inte kan ordna om dem lätt att tolerera hög fördröjning jitter. Dagens mottagare varierar kraftigt från handflata enheter, handdatorer till stationära datorer som kan eller kanske inte har tillräckligt med lagring och omordning kapacitet. Exempel på multimediaomkodning i en aktiv router finns i MeGa-projektet [6] vid University of California, Berkeley, och Journey Network-modellen [7] vid NEC-USA, där routrar tillhandahåller tjänster som kan erbjudas enligt paketförfrågningar. Effektiv paketplanering är nödvändig för att garantera både hög genomströmning och minimala out-of-order-avgångar av paket. Dessa två mål är dock motsägelsefulla mot varandra eftersom schemaläggningen på fler processorer ökar genomströmningen men också ökar ut-of-order av paket. Packet bearbetning i en NP kan betraktas som liknande som länka aggregation tekniker som använder flera fysiska länkar från en källa till samma destination. Länkaggregering ger ökad bandbredd och tillförlitlighet mellan de två enheterna (switch-to-switch eller switch-to-statim) som fler kanaler läggs till, implementationer inkluderar Cisco Etherchannel i CISCO ONS 1500-serien baserat på den egenutvecklade Inter-Switch t m k i g (ISL), Adaptec's Duralink portaggregering, 3COM. Bay Networks, Extreme Networks, Hewlett Packard och Sun, etc. En praktisk Iink stripping protokoll, kallas Surplus Round Robin (SRR), föreslås av Adiseshu [$I att schemalägga variabel längd paket över flera länkar med olika kapacitet. De visar att strippning motsvarar det klassiska belastningsbalanseringsproblemet över flera kanaler. De löser problemet med variabel paketstorlek genom att omvandla en klass av rättvisa kösalgoritmer till lastdelningsalgoritmer hos avsändaren. Även om deras lösning är elegant och effektiv, kräver det att mottagaren kör en motsvarande sekvensering algoritm för att säkerställa i-order leverans av paket. Syftet med detta dokument är att härleda en effektiv paketschemaläggningsalgoritm i en nätverksprocessor som består av ett antal processorer (eller kanaler) för paketbearbetning.
Guo m.fl. REF föreslår en batch schemaläggning för paket för att minimera utanför orderleveransen.
An efficient packet scheduling algorithm in network processors
{'venue': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'journal': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'mag_field_of_study': ['Computer Science']}