SE525800C2 - Anordning och router i ett bredbandsnät som arbetar genom överföring av paketflöden, med ett av en central processorenhet omkopplat mjukvaruflöde och ett hårdvaruomkopplat accelerarat flöde - Google Patents

Description

25 30 35 525 800 2 hårdvaruarkitekturer som leder till begränsade accelerationsmöj ligheter.

Sammanfattning av uppfinningen Föreliggande uppfinning syfiar till att förbättra existerande flödesöverfóring genom hårdvara genom att införa en hierarkisk flödesöverföringsomkoppling (l-IFF; Hierarchical Flow Forwarding), vilket är arbetsnamnet för föreliggande uppfinning.

För att uppnå dess mål och syften föreslås genom föreliggande uppfinning en router eller växel i ett bredbandsnät som arbetar genom paketflödesöverföring. Härvidlag innefattar den ett mjukvaruflöde omkopplat genom en central processorenhet (CPU; Central Processor Unit) och ett genom hårdvara omkopplat accelererat flöde. Den innefattar dessutom: hårdvaruorgan och mjukvaruorgan för flödesöverföringsomkoppling av paket genom en utträdesport hos en router; ett minnesorgan för lagring av en tabell för hårdvaruflödesöverföring med begränsad lagringskapacitet, vilket är förbundet med nämnda hårdvaruorgan; ett minnesorgan för lagring av en tabell för överföring av mjukvaruflöde förbundet med ett centralprocessororgan och som arbetar genom en lagringskapacitet som är relaterad till en central processor-enhet; en ingångslistning i en ömsesidig tabell för nämnda minnesorgan, med en uppdelning av den ömsesidiga tabellen i minst en hårdvamtilldelníngsdel, en mellanliggande tilldelningsdel och en mjukvarutilldelningsdel för minnesutrymme i nämnda minnesorgan för flödesöverföring genom ingångar, varvid mellandelen tilldelar tillgängligt minnesutrymme i båda närrmda rninnesorgan allt efter en förutbestämd tilldelning av minnesutryrnme; organ för granskning av nämnda ömsesidiga tabell på en regelbasis som bestäms av en tidsperiod, och sortering av värdet för antalet paket per tidsperiod, ifyllning av närrmda ömsesidiga tabell med de högsta värdena i hårdvarudelen, mellanvärdena i mellandelen och de lägsta värdena i mjukvarudelen, varvid de paketflöden som är kvalificerade för ett mellanflöde under en föregående granskning tillåts stanna kvar i sitt minnesutrymme om de fortfarande är kvalificerade för mellandelen, vilket på så sätt förhindrar utbyte mellan minnesutrymmestilldelningar i mellandelen hos tabellen och sålunda minskar centralprocessorenhetens arbetsbelastning; och organ för lagring av nämnda ingångslistningar i den ömsesidiga tabellen i nämnda minnesorgan för att lagra en tabell för hårdvaruflödesöverföring respektive i nämnda minnesorgan för lagring av en tabell för mjukvaruflödesöverföring.

Vid en utföringsform är den ömsesidiga tabellen försedd med en nedre skippa del som tilldelas upptagna minnesutrymmen vilka skall avlägsnas från tabellen.

En annan utföringsform innefattar att förutbestämda specifika flöden vilka alltid skall vara hårdvaruaccelererade, genom systemkonfigurationen eller av annat skäl, ställs in för att passa ihop med paketrubrikinfonnationen för att identifieras som sådana.

Ytterligare en annan utföringsform innefattar att varje flödesingång kontrolleras mot 10 15 20 25 30 35 525 800 3 en systemdirigeringstabell för att bestämma om en ny väg till destinationspunkterna på annat ställe än den väg som användes när flödesingängen skapades behövs.

En annan utföringsforrn innefattar att om vägen till destinationen har ändrats flushas flödesingången för att garantera att den lärs in på nytt när nästa paket i flödet uppträder, vilket gör det möjligt för paketfilter, omprioriterings- eller liknande handlingar att hanteras korrekt för en ny paketväg.

Föreliggande uppfinning avser även ett förfarande för en router inom ett bredbandsnät som centralprocessorenhet omkopplat mjukvaruflöde och ett hårdvaruomkopplat accelererat flöde. verkar genom paketflödesöverföring, med ett genom en Det innefattar följande steg : anordnande av hårdvaruorgan och mjukvamorgan för flödesöverföringsomkoppling av paket genom en utträdesport hos en router; anordnande av ett minnesorgan för lagring av en tabell för hårdvaruflödesöverföring med begränsad lagringskapacitet, vilket är förbundet med närrmda hårdvaruorgan; anordnande av ett minnesorgan för lagring av en tabell för överföring av mjukvaruflöde förbundet med ett centralprocessororgan och som arbetar genom en lagringskapacitet som är relaterad till en central processorenhet; anordnande av en ingångslistning i en ömsesidig tabell för närrmda minnesorgan, med en uppdelning av den ömsesidiga tabellen i minst en hårdvarutilldelningsdel, en mellanliggande tilldelningsdel och en mjukvarutilldelningsdel för minnesutrymme i nänmda minnesorgan för flödesöverföring genom ingångar, varvid mellandelen tilldelar tillgängligt minnesutrymme i båda nämnda rninnesorgan allt efter en förutbestämd tilldelning av minnesutrymme; granskning av nämnda ömsesidiga tabell på en regelbasis som bestäms av en tidsperiod, och sortering av värdet för antalet paket per tidsperiod, ifyllning av nämnda ömsesidiga tabell med de högsta värdena i hårdvarudelen, mellanvärdena i mellandelen och de lägsta värdena i mjukvamdelen, varvid de paketflöden som är kvalíficerade för ett mellanflöde under en föregående granskning tillåts starma kvar i sitt minnesutrymme om de fortfarande är kvalíficerade för mellandelen, vilket på så sätt förhindrar utbyte mellan minnesutryrmnestilldelningar i mellandelen hos tabellen och sålunda minskar centralprocessorenhetens arbetsbelastning; och lagring av nämnda ingångslistningar i den ömsesidiga tabellen i närrmda minnesorgan för att lagra en tabell för hårdvaruflödesöverföring respektive i nämnda minnesorgan för lagring av en tabell för mjukvaruflödesöverföring.

Andra utföringsformer av förfarandet enligt föreliggande uppfinning definieras i de bifogade underkraven avseende förfarandet, vilka motsvarar de beskrivna utföringsformema av routem eller växeln.

Kortfattad beskrivning av figurerna 10 15 20 25 30 35 525 800 4 I den följande beskrivningen hänvisas till de bifogade figurerna för en bättre förståelse av föreliggande uppfinning med dess givna exempel och utföringsfonner, där: Figur 1 schematiskt illustrerar en hårdvaruväg för flödesöverföring och en CPU- mjukvaruväg enligt föreliggande uppfinning; och Figur 2 schematiskt illustrerar en flödesöverföringstabell som är uppdelad enligt föreliggande uppfinning.

Detaljerad beskrivning av föredragna utfóringsformer För att bättre kunna förstå konceptet med en hierarkisk flödesöverföringsomkoppling (HFF) enligt föreliggande uppfinning är det nödvändigt att förstå grunderna för flödesomkoppling.

Inom TCP/IP-kommunikation sker en kommunikation i flöden. Ett flöde är en sekvens av relaterade paket som strömmar genom ett nät i en riktning mellan två kommunicerande värdar. Uttrycket "relaterad" är ett nyckelord, dvs att överförda paket är relaterade till varandra.

Den vanligaste formen av kommunikation med IP är användning av transportskiktprotokollen som kallas användardataprograrnprotokoll (UDP; User Data Protocol) inom sammankoppling av öppna system (OSI; Open Systems Interconnection) eller överföringsstyrprotokoll (TCP; Transmission Control Protocol). Båda dessa protokoll innehåller unika identifierare vilka tjänar som portnunnner, som identifierar kommunikationsmjukvaran i var och en av de båda kommunicerande värdama. Tillsammans med källans och destinationens IP-adress och protokollnummer som återfinns i IP-huvudet och käll- och destinationsporten i UDP-protokollet eller TCP-huvudet erhålls en unik tuple av identifierare för varje särskild kommunikation mellan två värdar. Även om de båda värdama har två samtidiga kommunikationer med samma protokoll skiljer åtminstone käll- eller destinationsporten.

Denna information kan användas för att programmera överföringshårdvara som t ex en ASIC-krets eller en CAM-tabell som används av ASIC-kretsar eller nätprocessorer för att åstadkomma paketöverföring. Basidén är att när som helst när ett paket kommer in kontrolleras om en flödesinrnatriing bestående av fem tupler föreligger för paketet och om så är fallet tillåta att hårdvara överför paketet utan att behandla det i CPU. Om ingen flödesinmatning föreligger vidarebefordras paketet till CPU för vidare analys. Vid en utföringsform av föreliggande uppfinning är de fem tuplema IP-src-porten (källa), IP-dst- porten (destination), typen av protokoll såsom TCP, UDP, ICMP etc, protokoll-src-porten och protokoll-dst-porten. kan bestå av debiteringsändamål och/eller statistiska ändamål, bestämning av tillstånd, brandväggfilter och En analys insamlingen av bokföringsinformation för paketinspektion, omklassificering av pakettypen, prioritering av paket eller andra operationer.

Så snart som CPU-enheten har bestämt hur paketet skall behandlas kan den omprogrammera 10 15 20 25 30 35 / ï-VL- m5 eller icke omprogramrnera överföringshårdvaran för att den skall acceptera paketet. I mer kraftfulla system kan detta innefatta andra automatiska handlingar genom hårdvaran på efterföljande paket i flödet.

Ett viktigt resultat är att i de flesta fall behöver endast det första paketet i varje sekvens av paket tillhörande samma flöde inspekteras av CPU-enheten. Alla andra paket hanteras av hårdvaran som på så sätt sparar in på värdefulla processcykler i CPU-enheten för andra uppdrag. Detta resulterar inte bara i ledningshastighetsegenskaper vid redovisning, filtrering och överföring, utan även i att mindre kapabla hårdvarulösningar är i stånd till höghastighetskommunikation.

I ett system med begränsade hårdvaruaccelererade överföringsresurser kan en fullständig flödesomkoppling inte uppnås, helt enkelt beroende på att det inte finns tillräckligt utrymme tillgängligt i hårdvaran för flödesinmatningar. Eftersom hårdvaruaccelerationen av flödena uppvisar påtagliga prestandafördelar jämfört med CPU-överförda paket kan en brist på hårdvaruresurser leda till prestandaproblem eller begränsa användbarheten av hårdvaruarkitekturer beroende på begränsade accelerationsmöj ligheter.

För att ett system skall kurma fungera på ett effektivt sätt i en nätmiljö bör de mest aktiva flödena, dvs flödena med den största trafikmängden, prioriteras in i hårdvaran, medan andra flöden eller flöden med mindre trafikvolym eller betydelse, som t ex lågprioriterade sådana, bör hanteras av CPU-enheten.

Ett baskoncept vid HFF enligt föreliggande uppfinning är att låta CPU-enheten överföra alla paket och använda hårdvaran som en accelerator.

Lösningen på problemet med ledningshastighetöverföring i router med begränsade hårvaruöverföringsingångar i omkopplande ASIC-kretsar enligt föreliggande uppfinning är en anpassad version av den klassiska lP-v4 flödesomkopplingsalgoritmen för ett femtuplerflerskikt, vilken omkoppling här kallas hierarkisk flödesöverföringsomkoppling (I-IFF).

Figur 1 illustrerar schematiskt en hårdvaruväg 10 för flödesöverföring och en CPU- mjukvaruväg 12 i en router eller växel enligt föreliggande uppfmning. Enligt vad som återges i figur 1 går ett paket (P) in i systemet vid START. Paketet P tas emot av hårdvaran och når en beslutspunkt A. I punkt A konsulteras en i figuren ej återgiven hårdvaruöverföringstabell för flödesingångar för P. Om ingen ingång föreligger sker en standardöverföring av paketet till CPU-enheten 1. Vid CPU-enheten 1 konsulteras en mjukvaruflödescashe för att fastställa huruvida paketet utgör en del av det CPU-omkopplade flödet. Om en flödesingång föreligger överförs paketet till CPU-enheten 2. Om ingen mjukvaruflödesingång för paketet föreligger bestäms paketet som det första paketet i ett nytt flöde. Paketet P måste passa ihop med alla konfigurerade filter eller varje annan policy för att fastställa om paketet skall överföras. Om paketet skall överföras skapas en lämplig mjukvaruflödesingång innan paketet överförs till CPU-enheten 2. Annars förkastas paketet.

I CPU-enheten 2 förbereds paketet P för en utträdeskö (utgångskö). Varje lärnplig 10 15 20 25 30 35 525 800 6 rubrikhantering utförs och paketet sätts i kö vid utträdesporten. Paketrälcrraren för flödet i flödestabellen inkrementeras. Om däremot en hårdvaruöverföringsingång föreligger i tabellen överförs paketet till hårdvara 1 (HW 1). I HW 1 kan paketet påverkas av varjehanda hårdvaruñinktioner såsom filtrering, prioritering, omfargriing, dirigeringstabell/CAM, uppslagningstabell, rubrikhantering eller andra aktiviteter innan det överförs till hårdvara 2 (HW 2). I HW 2 analyseras paketet för flödesräknaruppdatering i hårdvaruflödestabellen innan paketet placeras i kö i utträdesporten. Paketräknama för flödet i flödestabellen inkrernenteras.

Omfärgriing liknar prioritering och är en teknisk tenn för ändring av paketens prioritetsvärden.

Vid B kör hårdvaran portarnas utträdesköer och överför alla väntande paket.

Sekvensen av handlingar såsom ratbegränsning, paketfiltrering, redovisning, omfärgiiing, prioritering etc kan bero på den hårdvaruarkitektur som används, men detta förändrar inte basprincipen för algoritrnen som går ut på att tillåta flöden att röra sig mellan hårdvaru- och mjukvaruscashe beroende på den aktuella trafikförhållandet hos flödet.

En router eller växel i ett bredbandsnät enligt föreliggande uppfinning är försedd med ett CPU-omkoppat mjukvamflöde 12 och ett hårdvaruomkopplat accelererat flöde 10.

Den innefattar hårdvarumedel och mjukvarumedel för .flödesöverföringsomkoppling av paket genom routems utträdesport. Hårdvaruorganen innefattar ett anslutet minnesorgan för att lagra en hårdvaruöverföringstabell med begränsad lagringskapacitet. Ett minnesorgan för lagring av en mjukvaruöverföringstabell är anslutet till CPU-organet.

Nu hänvisas till figur 2 schematiskt illustrerar en ömsesidig flödesöverföringstabell 20, eller flödescashe, vilken är uppdelad enligt föreliggande uppfinning. Vid denna utföringsform av föreliggande uppfinning upprätthålls en flödestabell 20 som i figur 2, vilken håller rätt på flödesingångar för hårdvara och mjukvara. Den övre delen av tabellen är utforrnad för hårdvaruflödesvägar 10 genom hårdvaruflöde tabelldelen för hårdvaruflöde 22. Denna del följs av en tabelldel för mjukvamflöde 26 och en skippa zondel 28.

S011! I enlighet med föreliggande uppfinning skapas en mellandel 24 hos tabellen 20, vilken visas i form av en streckad rektangel i figur 2. Denna mellandel överlappar både hårdvarudelen 22 och mjukvarudelen 26 i tabellen 20. Den överlappade hårdvarudelen 22a betecknar hårdvaruminnesingångar för flödesöverföring och den överlappade mjukvarudelen 26a betecknar mjukvarurninnesingångar för flödesöverföring. Enligt vad som framgår av figur 2 uppvisar introduktionen till mellandelen 24 en ömsesidig del 22a och 26a i förhållande till minnesutrymmestilldelning för hårdvaru- och mjukvaruflödesöverföring.

Skippa delen 28 används för att ta bort ingångar som inte representerar någon pågående trafik. Om ingångar-na i skippa delen 28 inte skulle avlägsnas skulle flödestabellen 20 öka oändligt eftersom antalet möjliga flödeskombinationer är samtliga möjliga IP-adresser till alla miljarder möjliga portnummerkombinationer för alla möjliga protokoll. Sålunda är det 10 15 20 25 30 35 525 800 7 tillgängliga minnesutrymmet inte tillräckligt och lagrade flöden som inte har uppvisat någon trafik under en period måste flushas ut från tabellen så att de inte allokerar hela minnet.

Eftersom föreliggande uppfinning används i system med begränsade hårdvaruresurser är hårdvaruflödets tabelldel 22, 22a inte större än vad som tillåts av den tillgängliga hårdvaran, medan mjukvaruflödets tabelldel 26, 26a kan vara flera gånger större och begränsas endast av systemprestanda hos en använd router eller växel.

I tabell 20 tilldelas CPU-kontrollerat minnesutryrnme 28, 26, 26a som ett RAM- minne från tabellens botten till den heldragna pilen som pekar på kanten mellan minnesutrymme mellan hårdvara och mjukvara, vilken kant ligger inom mellandelen 24 och som delar upp mellandelen 24 i två minnesbetecknande delar 22a och 26a av olika typ, varvid en del 26a betecknar mjukvaruminnesutrymmet och den andra delen 22a betecknar hårdvaruminnesutrymmet. I figur 2 även riktningen hos det hårdvarurninnesbetecknande utrymmet 22 med en streckad pil som pekar uppåt och bokstävema HW, och en streckad pil som pekar nedåt och bokstäverna SW anger det mjukvanitilldelade utrymmet 26 i figur 2 för tabellen 20.

Det hårdvarutilldelade minnesutrymmet 22, 22a kan t ex vara av CAM-typ och det mjukvarutilldelade minnesutrymmet 26, 26a av RAM-typ. Sålunda framgår av figur 2 att mellandelen 4 är tilldelad både till det hårdvarutilldelade minnesutryrnmet 22a och det mjukvarutilldelade minnesutryrmnet 26a.

Det är självklart att mellandelen 24 bör vara utformad så att routern presterar på anges bästa möjliga sätt allt efter trafiksituationen för flödesöverföring, varvid procenttalet mellan de hårdvaru- och mjukvarutílldelade minnesutrymmena 22a, 26a inom mellandelen kan skilja sig åt från en tillämpning till en arman.

Om t ex en rriinnestabell för hårdvaruacceleration i t ex en ASIC för flödesöverföring kan upprätthålla 200 ingångar kan hela flödestabellminnet vara 5000 ingångar stort.

Mellandelens 24 storlek liksom även skippa delensens 28 storlek beror båda på det aktuella tillståndet hos routems system. För att maximera prestanda bör den hårdvarutilldelade flödestabellen 22, 22a innehålla de mest aktiva flödena som på så sätt törflyttar den mest intensiva paketövertöiingen till hårdvaran HW 1, HW 2. Detta uppnås genom att undersöka den existerande ömsesidiga flödestabellen 20 vid regelbundna intervall, t ex en gång per sekund eller någon annan lämplig tidsperiod, och att sortera tabellen 20 baserat på antalet paket per sekund, eller någon annan tidsperiod som bestäms i varje flöde.

Vid föreliggande uppfinning tillämpas organ för granskning av den ömsesidiga tabellen 20 på en regelbunden basis som bestäms av en tidsperiod. En sortering efter värdet för antalet paket per tidsperiod åstadkoms och tabellen 20 fylls med de högsta värdena i hårdvarudelen 22, 22a. Av figur 2 framgår att en del av mellanvärdena i mellandelen 24 även tilldelas hårdvaruminnesutrymme, varvid en annan del av mellandelen tilldelas mjukvaruminnesutrymmet 26a och de lägsta värdena tilldelas mjukvaruminnesutrymmet under mjukvarudelen 26a i mellandelen 24. 10 15 20 25 30 35 525 800 8 Paketflöden som kvalificerades för flödet i mellandelen 24 under en tidigare granskning enligt föreliggande uppfinning kvarstår i sitt tilldelade minnesutrymme om de fortfarande är kvalificerade för mellandelen 24, vilket gör att det går att undvika utbyten mellan minnesutrymmestilldelningar 22a och 26a inne i mellandelen 24 av tabellen 20, vilket på så sätt minskar CPU-enhetens arbetsbelastning. Detta betyder bl a att det kommer att finnas minnesutrymmestilldelningar för paket som överförs i den mjukvarutilldelade delen 26a, i mellandelen 24, vilka uppvisar ett högre värde för paketöverföring än de som tilldelats hårdvaruminnesutrymmet 22a, men eftersom de fortfarande är kvalificerade som mellanvärden kommer de att kvarstå i den mjukvarutilldelade minnesdelen 26a. Detta tillvägagångssätt vid föreliggande uppfinning minskar arbetsbelastningen för CPU-enheten i en router eller växel, utan att behöva förflytta paketflödestilldelningar mellan minnestilldelningutrylnmena 22a och 26a i mellandelen 24 i tabell 20.

Efter granskning i tabellen lagras ingångslistoma i den ömsesidiga tabellen 20 i lagringsorganet för att lagra en tabell för hårdvaruflödesöverföring såsom CAM och rninnesorganet för lagring av en tabell för mjukvarutflödesöverföring såsom RAM, respektive, genom organ för lagring av dessa.

De mest aktiva flödena sorteras således i toppen av tabellen 20 medan de minst aktiva flödena sorteras vid botten av tabellen. De ingångar i den sorterade tabellen som fyller ut de luckor/platser som finns tillgängliga för hårdvaruflödesdelen i tabell 22 kommer att installeras i hårdvaran. Flöden som passar ihop med luckor som betecknats som flöden i mellandelen 24 ändras inte. Om de finns i hårdvarudelen 22a förblir de i hårdvaran, Om de är i mjukvarudelen 26a förblir de i mjukvaran. Detta minimerar omkastning/utbyte av ingångar som förflyttas fram och tillbaka mellan hårdvaru- och mjukvaruvägar enligt ñgur 1.

Flöden under mellandelen installeras i en mjukvaruflödesväg hos tabellen 20 och slutligen kommer botteningångama som finns i skippa delenen 28 att avlägsnas fiån routern.

Dessa ingångar representerar flöden utan aktivitet. flöden alltid skulle systemkonfigurationen eller något armat skäl, anpassas styrhuvudsinformationen för Om specifika vara hårdvaruaccelererade, genom identifiering som accelererad. För att kunna upprätta ett pennanent hårdvaruflöde för specifika paketflöden innefattar den definiering av fälten, t ex binära eller hexadecimala, i paketrubriken som skall anpassas för upprättandet av ett pennanent flöde. De använda fälten kan t ex utgöras av protokollkäll-/destinationsadresser, specifika protokollväxelindikatorer etc.

Varje flödesingång kontrolleras även mot systemdirigeringstabellen för att fastställa om en ny väg till destinationspunktema existerar än den väg som användes när flödesingången skapades. Om vägen till destinationen har ändrats flushas flödesingången för att garantera att den lärs in på nytt när nästa paket i flödet uppträder. Detta gör det möjligt för alla paketfilter, omprioriterings- eller liknande handlingar att hanteras korrekt för den nya paketvägen. 525 800 9 Det förstås att de organ som används i föreliggande uppfinning är, om detta inte specifikt har omnämnts, antingen mjukvaruorgan, hårdvaruorgan eller en kombination av dessa.

Ytterligare utföringsforrner av föreliggande uppfinning kommer att fiamgå av de bifogade patentkraven.

Claims (10)

10 15 20 25 30 35 525 800 10 Patentkrav

1. Router eller växel i ett bredbandsnät som arbetar genom överföring av paketflöden, med ett av en central processorenhet omkopplat mjukvaruflöde (12) och ett hårdvaruomkopplat accelererat flöde (10), k ä n n e t e c k n a d a v att den innefattar: hårdvaruorgan (HW 1, HW 2) och mjukvaruorgan för flödesöverföringsomkoppling (10, 12) av paket genom en utträdesport hos en router; ett minnesorgan för lagring av en tabell för härdvaruflödesöverföring med begränsad lagringskapacitet, vilket är förbundet med nämnda hårdvaruorgan (HW l, HW 2); ett minnesorgan för lagring av en tabell för överföring av mjukvaruflöde förbundet med ett centralprocessororgan (CPU 1, CPU 2) och som arbetar genom en lagringskapacitet som är relaterad till en central processorenhet; en ingångslistning i en ömsesidig tabell (20) för nämnda minnesorgan, med en uppdelning av den ömsesidiga tabellen i minst en hårdvarutilldelningsdel (22), en mellanliggande tilldelningsdel (24) och en mjukvarutilldelningsdel (26) för minnesutryrnme i nämnda minnesorgan för flödesöverföring genom ingångar, varvid mellandelen (24) tilldelar tillgängligt minnesutryrnme (22a, 26a) i båda nämnda minnesorgan allt efter en förutbestämd tilldelning av minnesutrymme; organ för granskning av närrmda ömsesidiga tabell (20) på en regelbasis som bestäms av en tidsperiod, och sortering av värdet för antalet paket per tidsperiod, ifyllning av nämnda ömsesidiga tabell (20) med de högsta värdena i hârdvarudelen (22, 22a), mellanvärdena i mellandelen (24, 22a, 26a) och de lägsta värdena i mjukvarudelen (26), varvid de paketflöden som är kvalificerade för ett mellanflöde (24) under en föregående granskning tillåts stanna kvar i sitt minnesutrymme om de fortfarande är kvalificerade för mellandelen (24), vilket på så sätt förhindrar utbyte mellan minnesutryrmnestilldelningar (22a, 26a) i mellandelen (24) hos tabellen (20) och sålunda minskar centralprocessorenhetens arbetsbelastning; och organ för lagring av nämnda ingångslistningar i den ömsesidiga tabellen (20) i nänmda minnesorgan för att lagra en tabell för hårdvaruflödesöverföring respektive i nämnda minnesorgan för lagring av en tabell för mjukvaruflödesöverföring.

2. Router enligt patentkrav 1, k ä n n e t e c k n a d a v att nämnda ömsesidiga tabell är försedd med en nedre skippa del (28) som tilldelas upptagna minnesutrymmen vilka skall avlägsnas från tabellen (20).

3. Router enligt patentkrav l eller 2, k ä n n e t e c k n a d a v att förutbestämda specifika flöden vilka alltid skall (10), systemkonfigurationen eller av annat ihop med vara hårdvamaccelererade skäl, ställs paketrubrikinformationen för att identifieras som sådana. genom in för att passa

4. Router enligt något av patentkraven 1 - 3, k ä n n e t e c k n a d a V att varje flödesingång kontrolleras mot en systemdirigeringstabell för att bestämma om en ny väg till destinationspunktema på annat ställe än den väg som användes när flödesingången skapades behövs. 10 15 20 25 30 35 525 800 ll

5. Router enligt patentkrav 4, k ä n n e t e c k n a d a v att om vägen till destinationen har ändrats flushas flödesingången för att garantera att den lärs in på nytt när nästa paket i flödet uppträder, vilket gör det möjligt för paketfilter, omprioriterings- eller liknande handlingar att hanteras korrekt för en ny paketväg.

6. Förfarande för en router inom ett bredbandsnät som verkar genom paketflödesöverföring, med ett genom en centralprocessorenhet omkopplat mjukvaruflöde (12) och ett hårdvaruomkopplat accelererat flöde (10), k ä n n e t e c k n at a v följande steg: anordnande av hårdvamorgan (HW 1, HW 2) och mjukvaruorgan för flödesöverföringsomkoppling (10, 12) av paket genom en utträdesport hos en router; anordnande av ett minnesorgan för lagring av en tabell för hårdvaruflödesöverföring med begränsad lagringskapacitet, vilket är förbundet med nämnda hårdvamorgan (HW 1, HW 2); anordnande av ett minnesorgan för lagring av en tabell för överföring av mjukvaruflöde förbundet med ett centralprocessororgan (CPU 1, CPU 2) och som arbetar genom en lagringskapacitet som är relaterad till en central processorenhet; anordnande av en ingångslistning i en ömsesidig tabell (20) för nämnda minnesorgan, med en uppdelning ömsesidiga tabellen i minst en hårdvarutilldelningsdel (22), en tilldelningsdel (24) och en mjukvanitilldelningsdel (26) för minnesutrymme i nänmda minnesorgan för flödesöverföring genom ingångar, varvid mellandelen (24) tilldelar tillgängligt niinnesutryrnme (22a, 26a) i båda nämnda minnesorgan allt efter en förutbestämd tilldelning av minnesutrymme; av den mellanliggande granskning av nämnda ömsesidiga tabell (20) på en regelbasis som bestäms av en tidsperiod, och sortering av värdet för antalet paket per tidsperiod, ifyllning av nämnda ömsesidiga tabell (20) med de högsta värdena i hårdvaiudelen (22, 22a), mellanvärdena i mellandelen (24, 22a, 26a) och de lägsta värdena i mjukvarudelen (26), varvid de paketflöden som är kvalificerade för ett mellanflöde (24) under en föregående granskning tillåts stanna kvar i sitt minnesutryrnme om de fortfarande är kvalificerade för mellandelen (24), vilket på så sätt förhindrar utbyte mellan minnesutrymmestilldelningar (22a, 26a) i mellandelen (24) hos tabellen (20) och sålunda minskar centralprocessorenhetens arbetsbelastning; och lagring av nämnda ingångslistningar i den ömsesidiga tabellen (20) i nämnda minnesorgan för att lagra en tabell för hårdvaruflödesöverföring respektive i nämnda minnesorgan för lagring av en tabell för mjukvaruflödesöverföring.

7. Förfarande enligt patentkrav 6, k ä n n e t e c k n at a v att nämnda ömsesidiga tabell är försedd med en nedre skippa del (28) som betecknar upptagna minnesutrymmen som skall avlägsnas från tabellen (20).

8. Förfarande enligt patentkrav 6 eller 7, kännete c knat av att förutbestämda specifika flöden vilka alltid skall vara hårdvaruaccelererade (10), genom av annat skäl, ställs in för ihop med systemkonfigurationen eller att passa 525 890 12 paketrubrikinformationen för att identifieras som sådana.

9. Förfarande enligt något av patentkraven 6 - 8, k ä n n e t e c k n at a v att varje flödesingång kontrolleras mot en systemdirigeringstabell för att bestämma om en ny väg till destinationspunktema på annat ställe än den väg som användes när flödesingången skapades behövs.

10. Förfarande enligt patentkrav 9, k ä n n e t e c k n a t destinationen har ändrats flushas flödesingången för att garantera att den lärs in på nytt när a v att om vägen till nästa paket i flödet uppträder, vilket gör det möjligt för paketfilter, omprioriterings- eller liknande handlingar att hanteras korrekt för en ny paketväg.