SE515178C2 - Förfaranden och anordningar för prioritering vid bufferthantering i paketnät - Google Patents
Förfaranden och anordningar för prioritering vid bufferthantering i paketnätInfo
- Publication number
- SE515178C2 SE515178C2 SE9200868A SE9200868A SE515178C2 SE 515178 C2 SE515178 C2 SE 515178C2 SE 9200868 A SE9200868 A SE 9200868A SE 9200868 A SE9200868 A SE 9200868A SE 515178 C2 SE515178 C2 SE 515178C2
- Authority
- SE
- Sweden
- Prior art keywords
- packet
- packets
- priority class
- buffer
- delay
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
40 5152178 Fyllnadsnivån anges alltså för paket av alla de olika cellförlustprioriteterna och inte speciellt för paket av varje enskilt slag där slaget ges av en kombination av cellförlustprioritet och fördröjningsprioritet.
Eftersom paketen lagras efter varandra i bufferten finns logiska köer anordnade, som är minneskretsar, vilka håller reda på var paketen finns, varvid paketen hör till olika klasser av paket. Dessa klasser avser den hastighet eller den prioritet, med vilken meddelanden skall sändas från bufferten. Köhanteringsenheten kan då t ex innehålla listor över adresser till paket med olika fördröjningsprioriteter.
Vid sändningen av meddelanden kan detta enligt ovan på enklaste sätt utföras, så att alltid paket med den högsta prioriteten sänds först, tills inte några paket av denna prioritet finns kvar i bufferten, sedan datapaket med den näst högsta prioriteten, etc. En möjlighet, när det finns två olika fördröjningsprioritetsklasser, är att anordna en viss minsta frekvens för sändning av meddelanden med en lägre fördröjningsprioritetsnivå. Detta kan utföras så att de logiska kretsar, vilka hanterar sändningen, ser till, att minst ett meddelande med den lägre fördröjningsprioriteten sänds under varje tidsintervall av en förut bestämd längd, om något sådant paket finns tillgängligt för sändning.
FIGURBESKRIVNING Uppfinningen skall nu beskrivas med hänvisning till de bifogade ritningarna, i vilka - fig. l schematiskt visar ett nät för överföring av datapaket, - fig. 2 visar schematiskt en enkelriktad väljarenhet i ett sådant system, och - fig. 3 visar i blockform bufferthanteringen i en sådan väljarenhet.
FÖREDRAGEN UTFÖRINGSFORM I tig. 1 visas ett nät för översändande av paket från källterminaler 1 till destinationster- minaler 3. På vägen mellan källan och destinationen passerar datapaketen väljarstationer 5 med ett antal ingångar 7 och utgångar 9. I väljarenheterria 5 utförs på vanligt sätt en överfö- ring av ett datapaket eller meddelande till en vald utgång.
I fig. 2 visas schematiskt en väljarenhet 5. Denna innehåller förutom många andra funktioner kretsar för att överföra ett datapaket från en ingång 7 till en utgång 9, varvid utgången t ex på något sätt kan härledas ur information innehållen i datapaketet genom något slag av adress i detta. Innan datapaketet kan sändas vidare från enheten 7 lagras det i en utgångsbuffert 11 för varje utgång och hanteringen av datapaketet vid dess ankomst till ut- gångsbufferten 11 och vid dess sändning vidare från bufferten och alltså från hela väljarenhe- ten 5 sköts av särskilda kretsar.
Dessa kretsars närmare uppbyggnad och funktion framgår av tig. 3. På en ingångsled- ning 13 inkommer ett datapaket. Från paketet hämtas i blocket 15 information om den priori- tet, som datapaketet har vad gäller eventuell förlust. Denna information, t ex i fonn av en eller flera prioritetsbitar eller binära siffror, överförs till utrangeringslogik 17, vilken utför det logiska valet om paketet skall lagras eller eventuellt kastas bort. För att utföra detta be- stämmer utrangeringslogiken först vilken klass paketet tillhör när det gäller denna typ av prioritet. Klasstillhörigheten kan vara antingen explicit eller implicit. I det explicita fallet är s1s,17s förlustprioritetsklassen direkt angiven i paketet, t ex i ett headerfält i detta. En implicit angi- ven förlustprioritetsklass kan erhållas ur kunskapen om den kanal, till vilken paketet hör. Ett antal olika sådana prioritetsklasser kan finnas, t ex klass 1, klass 2 eller h med hysteres, klass 3, klass 4, ..., klass 9 och klass L. Den senare klassen har lägst prioritet vad gäller eventuell förlust vid lagringen i bufferten 11.
Till varje klass hör i allmänhet endast ett tröskelvärde såsom T 1, T3, T4, och TL.
För alla klasser utom klassen med hysteres gäller att tröskelvärdena anger en fyllnadsnivå i bufferten 11, över vilken meddelanden av respektive klass inte skall lagras i bufferten utan helt enkelt negligeras eller kastas bort. För den högsta prioritetsklassen 1 är givetvis tröskel- värdet T 1 lika med den högsta möjliga fyllnadsnivån i bufferten.
För meddelanden som tillhör hysteresklassen h är förfarandet vid utrangeringen något mer komplicerat. För denna klass finns två tröskelvärden Tbusy och Time, där Tbusy är större än Tidle. När datapaket med denna prioritetsklass mottas, lagras dessa i bufferten tills tröskel- värdet Tbusy är uppnått. Sedan lagras inte några mer paket tillhörande denna prioritetsklass förrän fyllnadsnivån i bufferten 11 understiger det undre tröskelvärdet Tidle.
Utrangeringslogiken 17 avläser också den aktuella fyllnadsnivån M i bufferten 11, dvs det totala antal datapaket, som just vid detta tillfälle finns lagrade i bufferten. Med hjälp av denna information avgör då utrangeringslogiken 17 om meddelandet skall lagras i bufferten och sänder i så fall ett meddelande härom till blocket 15, som då sänder informationen vidare till ett block 19.
De datapaket, som skall lagras i bufferten, avläses vidare i nästa block 19 och från paketet hämtas information om den fördröjningsprioritet, som är åsatt paketet. Det kan sålun- da finnas olika fördröjningsklasser 1, 2, 3, etc, grupperade i ordningsföljd, så att paket tillhö- rande fördröjningsklassen 1 skall åtnjuta minst fördröjning, paket tillhörande klassen 2 mer fördröjning, dvs sändas i andra hand, etc. Köplaceringslogiken 21 registrerar sålunda paketets fördröjningsprioritetsnummer och placerar vidare adressen till detta datapaket i bufferten i adresslistor i ett köminne 23. Ett antal logiska köer bildas härigenom, medan datapaketen i bufferten 11 faktiskt är lagrade i godtycklig ordning. För att få tillgång till den adress, vid vilken det aktuella paketet lagras, hämtas till köplaceringslogiken t ex uppgift om adressen till en ledig plats i bufferten från en speciell lista anordnad inorn köminnet 23.
Paket sänds med en viss frekvens ut från bufferten och för att hantera i vilken ordnings- följd datapaketen skall sändas, finns sändningslogik 25. Sändningslogiken 25 avgör sålunda från vilken logisk kö nästa datapaket skall sändas. Detta gör sändningslogiken genom att på enklaste sätt kontrollera, om något paket finns i kön 1 eller Ql med högst fördröjningspriori- tet och om något sådant element finns skall detta sändas. Om inte något sådant element finns kontrolleras om kön Qz innehåller något datapaket som skall sändas. Om något sådant datapa- ket finns sänds detta och om inte något finns, kontrolleras på samma sätt kön Q3, etc.
När sändningslogiken 25 har bestämt, vilket paket som skall sändas, eller rättare sagt från vilken kö detta skall hämtas, hämtas motsvarande adress från denna kö och antalet paket 40 i denna kö minskas med 1. Sändningslogiken överför sedan adressen till detta datapaket, som 5154178 skall sändas, till ett block 27, som sänder adressen till bufferten 11. Motsvarande datapaket hämtas från bufferten och skickas till en sändningsenhet 29, från vilket datapaket utsänds.
Från sändningsenheten 29 sänds på detta sätt datapaket med regelbundna tidsintervall At ut på utgångsledningen 9.
När paketet hämtas från bufferten, minskas vidare fyllnadsnivån M med 1 och adressen till paketet tas bort från aktuell kö och skrivs in i listan över adresser till lediga platser i bufferten.
De i samband med tig. 3 illustrerade förfaringssätten skall också förklaras med hjälp av en pseudokodbeskrivning. Med hjälp av pseudokoden kan förfarandena lätt realiseras med hjälp av maskinvara eller programvara. I pseudokodbeskrivningen antas att antalet prioritets- nivåer eller prioritetsklasser vad gäller förlusten av paket är L och att antalet fördröjningspri- oritetsnivåer, fördröjningsprioritetsklasser eller logiska köer är D.
Förfaringssätten kan indelas i olika processer, som exekveras parallellt i processorn.
Utrangeringslogiken 17 motsvaras av en process Discard_Logic och demia hanterar alltså prioriteringen vid eventuell förlust av datapaketet. Fyllnadsnivån M motsvaras av en variabel Queue_Length. CLP betecknar den information om förlustprioritetsklass som hämtas på expli- cit eller implicit väg från det mottagna datapaketet.
Process Discard_Logic begin repeat await(arrival of cell) case of CLP = L then begin if Queue_Length > TL then "Discard the received cell" else "Buffer the received cell" Queue_Length := Queue_Length + 1 end; case of CLP = 3 then begin if Queue Length > T3 then "Discard the received cell" else "Buffer the received cell" Queue_Length := Queue_Length + 1 5155178 end; case of CLP = 2 then :Hysteres begin if State = Busy then if Queue Length < Tldle then "Buffer the received cell" Queue_Length := Queue_Length + 1 else "Discard the received cell" io else if State = Idle then if Queue_Length > Tßusy then "Discard the received cell" else is "Buffer the received cell" Queue_Length := Queue_Length + 1 end; case of CLP = 1 then :Högsta förlustprioritet begin zo if Queue_Length > TI then :TI = M "Discard the received cell" else "Buffer the received cell" Queue_Length := Queue_Length + 1 zs end; if Queue_Length > TBuSy then State := Busy forever end; Vidare finns en process Receive, som utför köplaceringslogiken 21. DP betecknar här informationen om paketets fördröjningsklass.
Process Receive begin repeat ss await(Request of Buffering of cell from Discard_Logic) "write cell into Buffer_Element" case DP = 1 then "link Buffer_Element to Queuel" 51% 178 case DP = 2 then "link Buffer_Element to Queue2" case DP = D then "link Buffer_Element to QueueD" forever end; w Processen Scanl motsvarar den ovan beskrivna sändningslogiken 25 och den sänder ett paket med tidsintervallet At, som alltså är transmissionstiden för en cell eller ett paket. Pseu- dokoden för demla är: Process Scanl begin repeat wait (Timeinterval At) if Queue 1 not empty then "Send cell from queue 1 " else if Queue2 not empty then zo "Send cell from queue 2" else if QueueD not empty then zs "Send cell from queue D" forever end; Processen Drain_Queue minskar fyllnadsnivån M i processerna betecknad Queue_Length med ett efter varje förutbestämt tidsintervall At. ao Process Drain_Queue begin repeat wait (Timeinterval At) if Queue_Length > 0 then ss Queue_Length := Queue_Length - 1 if Queue Length < Tldle then end; 511178 State : = Idle forever Vidare finns ett alternativ till den ovan beskrivna sändningslogiken och för denna finns s en process Scan2, vilken visas när enbart två logiska köer Ql och Qz finns för datapaketen.
Process Scan2 begin end; minst ~ Detta vallet repeat wait (Timeinterval At) if Interval > T then Interval := O if Queue2 not empty then "send cell from Queue2" else if Queuel not empty then "send cell from Queue1" else if Queuel not empty then "send cell from Queue1" Interval := Interval + Increment else Interval := 0 if Queue2 not empty then "send cell from Queue2" forever Vid detta förfarande Scan2 tillses, att inom varje tidsintervall med längden T sänds ett element från den lâgprioriterade kön Qz, om något element här finns tillgängligt. tillgår så att vid varje sändningstillfälle kontrollerar sändningslogiken 25 om tidsinter- Interval sedan ett paket från kön Qz senast sändes är större än T och om detta är sant ao och kön Q2 inte är tom, sänds ett paket från denna lägre prioriterade kö. I annat fall sänds paket från den högre prioriterade kön Ql. Om däremot tidsintervallet Interval inte är större än T, sänds paket från kön med högst prioritet och intervallet Interval räknas upp med en lämp- ligt storhet. Om kön Ql i detta senare fall är tom, sätts Interval till O och kön QZ betjänas.
Claims (9)
1. Förfarande för att i ett paketnät hantera en buffert, i vilken paketen lagras innan de sänds vidare, särskilt i en väljaranordning, - varvid varje paket tillhör en bestämd förlustprioritetsklass och minst två förlustprioritetsklas- ser finns anordnade och - varje paket också tillhör en bestämd fördröjningsprioritetsklass och minst två fördröjnings- prioritetsklasser finns anordnade och fördröjningsprioritetsklassema är avsedda att ge olika fördröjning av paketen tillhörande dessa klasser, så att längre fördröjningar är tilllåtna för paket tillhörande fördröjningsprioritetsklasser med lägre fördröjnjngsprioritet, - varvid för varje inkommet paket a) bestäms paketets förlustprioritetsklass, b) bestäms om det aktuella totala antalet i bufferten lagrade paket är mindre än ett tröskelvär- de förknippat med paketets förlustprioritetsklass, c) om bestämningen under b) ger svaret ja, lagras paketet i bufferten och i annat fall lagras det inte och får gå förlorat, kännetecknat av - att för varje inkommet paket bestäms också paketets fördröjningsprioritetsklass och - att vid sändning av paket från bufferten väljs paket tillhörande en högre fördröjningspriori- tetsklass före paket tillhörande en lägre fördröjningsprioritetsklass.
2. Förfarande för att i ett paketnät hantera en buffert, i vilken paketen lagras innan de sänds vidare, särskilt i en väljaranordning, - varvid varje paket tillhör en bestämd förlustprioritetsklass och minst två förlustprioritetsklas- ser finns anordnade och - varje paket också tillhör en bestämd fördröjningsprioritetsklass och minst två fördröjnings- prioritetsklasser finns anordnade och fördröjningsprioritetsklasserna är avsedda att ge olika fördröjning av paketen tillhörande dessa klasser, så att längre fördröjningar är tilllåtna för paket tillhörande fördröjningsprioritetsklasser med lägre fördröjningsprioritet, - varvid för varje inkommet paket a) bestäms paketets förlustprioritetsklass, b) bestäms om det aktuella totala antalet i bufferten lagrade paket är mindre än ett tröskelvär- de förknippat med paketets förlustprioritetsklass, c) om bestämningen under b) ger svaret ja, lagras paketet i bufferten och i annat fall lagras det inte och får gå förlorat, kännetecknat av - att för varje inkommet paket bestäms också paketets fördröjningsprioritetsklass och - att vid sändning av paket från bufferten väljs paket tillhörande en högre fördröjningspriori- tetsklass före paket tillhörande en lägre fördröjningsprioritetsklass med det ytterligare villko- ret att till varje lägre fördröjningsprioritetsklass hör tidsintervall med förutbestämda längder, så att i stället för ett paket ur en högre fördröjningsprioritetsklass väljs ett paket ur en lägre 40 fördröjningsprioritetsklass om något paket ur den lägre fördröjningsprioritetsklassen inte har 15 20 25 30 35 515m 178 sänts under tidsintervallet med den förutbestämda längden som tillhör dess fördröjningspriori- tetsklass och om ett sådant paket finns tillgängligt.
3. Anordning för att i ett paketnät hantera en buffert, i vilken paketen lagras innan de sänds vidare, särskilt i en väljaranordning, - varvid varje paket tillhör en bestämd förlustprioritetsklass, minst två förlustprioritetsklasser finns anordnade och till varje förlustprioritetsklass hör ett tröskelvärde och - varje paket också tillhör en bestämd fördröjningsprioritetsklass och minst två fördröjnings- prioritetsklasser finns anordnade, där fördröjningsprioritetsklasserna är avsedda att medge olika fördröjning av paketen tillhörande dessa klasser, så att längre fördröjningar är tillåtna för paket tillhörande lägre fördröjningsprioritetsklasser, - varvid anordningen innefattar - - en ingång, på vilken paketen inkommer, - - ett minne eller buffert, - en utgång, på vilken paketen sänds vidare, - - en logikenhet för avgörande av vilka paket som skall lagras i bufferten, innefattande a) organ för bestämning av ett inkommet pakets förlustprioritetsklass, b) organ för bestärrming av om det aktuella totala antalet i bufferten lagrade paket är mindre än det tröskelvärde, som hör till det inkomna paketets förlustprioritetsklass, och för att i det fall att detta villkor är uppfyllt, sända en signal härom till c) organ för att lagra det inkomna paketet i bufferten, kännetecknad av att logikenheten också innefattar d) organ för att varje inkommet paket också bestämma paketets fördröjningsprioritetsklass och - att ytterligare en logikenhet finns anordnad för avgörande av vilket paket som skall sändas från bufferten, innefattande - organ för att välja paket tillhörande en högre fördröjningsprioritetsklass före paket tillhöran- de en lägre fördröjningsprioritetsklass och för att översända ett valt paket till utgången för sändning.
4. Anordning för att i ett paketnät hantera en buffert, i vilken paketen lagras imian de sänds vidare, särskilt i en väljaranordning, - varvid varje paket tillhör en bestämd förlustprioritetsklass, minst två förlustprioritetsklasser finns anordnade och till varje förlustprioritetsklass hör ett tröskelvärde och - varje paket också tillhör en bestämd fördröjningsprioritetsklass och minst två fördröjnings- prioritetsklasser finns anordnade, där fördröjningsprioritetsklassema är avsedda att medge olika fördröjning av paketen tillhörande dessa klasser, så att längre fördröjningar är tillåtna för paket tillhörande lägre fördröjningsprioritetsklasser, - varvid anordningen innefattar - en ingång, på vilken paketen inkommer, - ett minne eller buffert, - en utgång, på vilken paketen sänds vidare, 4o - - en logikenhet för avgörande av vilka paket som skall lagras i bufferten, innefattande 15 20 25 30 35 40 1 LU a) organ för bestämning av ett inkommet pakets förlustprioritetsklass, b) organ för bestämning av om det aktuella totala antalet i bufferten lagrade paket är mindre än det tröskelvärde, som hör till det inkomna paketets förlustprioritetsklass, och för att i det fall att detta villkor är uppfyllt, sända en signal härom till c) organ för att lagra det inkomna paketet i bufferten, kännetecknad av att logikenheten också innefattar d) organ för att varje inkommet paket också bestämma paketets fördröjningsprioritetsklass och - att ytterligare en logikenhet finns anordnad för avgörande av vilket paket som skall sändas från bufferten, innefattande - - organ för att välja paket tillhörande en högre fördröjningsprioritetsklass före paket till- hörande en lägre fördröjningsprioritetsklass med det ytterligare villkoret att till varje lägre fördröjningsprioritetsklass hör tidsintervall med förutbestämda längder, så att i stället för ett paket ur en högre fördröjningsprioritetsklass väljs ett paket ur en lägre fördröjningspriori- tetsklass om något paket ur den lägre fördröjningsprioritetsklassen inte har sänts under tidsin- tervallet med den förutbestämda längden som tillhör dess fördröjningsprioritetsklass och om ett sådant paket finns tillgängligt, och - organ för att överföra ett valt paket till utgången för sändning.
5. Förfarande för att i ett paketnät hantera en buffert, i vilken datapaketen lagras innan de sänds vidare, varvid varje paket tillhör en bestämd av minst två fördröjningsprioritetsklas- ser, kännetecknat av vid sändning av paket från bufferten väljs paket tillhörande en högre fördröjningsprioritetsklass före paket tilllhörande en lägre fördröjningsprioritetsklass med det ytterligare villkoret att till varje lägre fördröjningsprioritetsklass hör tidsintervall med förutbe- stämda längder, så att i stället för ett paket ur en högre fördröjningsprioritetsklass väljs ett pa- ket ur en lägre fördröjningsprioritetsklass om något paket ur den lägre fördröjningsprioritets- klassen inte har sänts under tidsintervallet med den förutbestämda längden som tillhör dess fördröjningsprioritetsklass och om ett sådant paket finns tillgängligt.
6. Anordning för att i ett paketnät hantera en buffert, i vilken paketen lagras innan de sänds vidare, varvid varje paket tillhör en bestämd av minst två fördröjningsprioritetsklasser, innefattande - en ingång, på vilken paketen inkommer, - ett minne eller buffert, - en utgång, på vilken paketen sänds vidare från bufferten, kännetecknad av en logisk enhet för avgörande av vilket paket, som står i tur att sän- das från bufferten, innefattande - organ för att välja paket tillhörande en högre fördröjningsprioritetsklass före paket tillhöran- de en lägre fördröjningsprioritetsklass med det ytterligare villkoret att till varje lägre fördröj- ningsprioritetsklass hör tidsintervall med förutbestämda längder, så att i stället för ett paket ur en högre fördröjningsprioritetsklass väljs ett paket ur en lägre fördröjnings-prioritetsklass om något paket ur den lägre fördröjningsprioritetsklassen inte har sänts under tidsintervallet med den förutbestämda längden som tillhör dess fördröjningsprioritetsklass och om ett sådant paket 5 15 20 25 515178 11 11 finns tillgängligt, och - organ för att överföra det valda datapaketet till utgången för sändning.
7. Anordning enligt krav 6, kännetecknad av minnesorgan tillhörande varje fördröj- ningsprioritetsklass för lagring av adresser till de datapaket, som tillhör denna fördröjnings- prioritetsklass och som är lagrade i bufferten.
8. Anordning för att i ett paketnät hantera en buffert, i vilken paketen lagras innan de sänds vidare, varvid varje paket tillhör en bestämd av minst två fördröjningsprioritetsklasser, innefattande - en ingång, på vilken paketen inkommer, - ett minne eller buffert, - en utgång, på vilken paketen sänds vidare från bufferten, kännetecknad av en logisk enhet för avgörande av vilket paket, som står i tur att sän- das från bufferten, innefattande - organ för att välja paket tillhörande en högre fördröjningsprioritetsklass före paket tillhöran- de en lägre fördröjningsprioritetsklass med hjälp av listor lagrade i minnesorgan för varje fördröjningsprioritetsklass, vilka listor var och en upptar adresser till de datapaket, som till- hör denna fördröjningsprioritetsklass och som är lagrade i bufferten, och - organ för att överföra ett valt datapaketet till utgången för sändning.
9. Anordning enligt något av krav 7 - 8, kännetecknad av köplaceringsorgan, som är anordnade att för inkomna datapaket, vilka lagras i bufferten, lagra adresserna till dessa datapaket i motsvarande minnesorgan tillhörande den fördröjningsprioritetsklass, till vilken varje datapaket hör, och att vidare placera adresserna till lagrade datapaket tillhörande en för- dröjningsprioritetsklass i en bestämd ordningsföljd i minnesorganet tillhörande denna fördröj- ningsprioritetsklass. lO. Anordning enligt krav 9, kännetecknad av att köplaceringsorganen är anordnade att vid placering av adresserna använda en ordningsföljd, vilken motsvarar den tidsföljd, i vilken datapaketen med dessa adresser har inkommit.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9200868A SE515178C2 (sv) | 1992-03-20 | 1992-03-20 | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät |
JP5516465A JPH07504790A (ja) | 1992-03-20 | 1993-03-22 | パケットネットワークのバッファの取扱いにおける優先順位付けの方法および装置 |
AU37731/93A AU682306B2 (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
PCT/SE1993/000237 WO1993019551A1 (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
EP93906951A EP0631706A1 (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
US08/307,611 US5555264A (en) | 1992-03-20 | 1993-03-22 | Methods and devices for prioritizing in handling buffers in packet networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9200868A SE515178C2 (sv) | 1992-03-20 | 1992-03-20 | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9200868D0 SE9200868D0 (sv) | 1992-03-20 |
SE9200868L SE9200868L (sv) | 1993-09-21 |
SE515178C2 true SE515178C2 (sv) | 2001-06-25 |
Family
ID=20385690
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9200868A SE515178C2 (sv) | 1992-03-20 | 1992-03-20 | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät |
Country Status (6)
Country | Link |
---|---|
US (1) | US5555264A (sv) |
EP (1) | EP0631706A1 (sv) |
JP (1) | JPH07504790A (sv) |
AU (1) | AU682306B2 (sv) |
SE (1) | SE515178C2 (sv) |
WO (1) | WO1993019551A1 (sv) |
Families Citing this family (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994023517A1 (en) * | 1993-03-26 | 1994-10-13 | Curtin University Of Technology | Method and apparatus for managing the statistical multiplexing of data in digital communication networks |
US5359592A (en) * | 1993-06-25 | 1994-10-25 | Stratacom, Inc. | Bandwidth and congestion control for queue channels in a cell switching communication controller |
US5448564A (en) * | 1994-01-31 | 1995-09-05 | Advanced Micro Devices, Inc. | Modular architecture for fast-packet network |
JPH07264189A (ja) * | 1994-03-16 | 1995-10-13 | Fujitsu Ltd | プライベートatm網等におけるトラヒック制御装置 |
JP2655481B2 (ja) * | 1994-04-28 | 1997-09-17 | 日本電気株式会社 | 出力バッファ型atmスイッチにおける優先制御方法 |
CA2148153A1 (en) * | 1994-05-13 | 1995-11-14 | Abhaya Asthana | Interactive multimedia system |
FI98774C (sv) * | 1994-05-24 | 1997-08-11 | Nokia Telecommunications Oy | Förfarande och anordning för priorisering av trafiken i ATM-nät |
AUPM699394A0 (en) * | 1994-07-25 | 1994-08-18 | Curtin University Of Technology | Link level controlled access to available asynchronous network service |
US5513174A (en) * | 1994-12-07 | 1996-04-30 | At&T Corp. | Telecommunication system with detection and control of packet collisions |
JP2570641B2 (ja) * | 1994-12-20 | 1997-01-08 | 日本電気株式会社 | Atmスイッチにおける自己ルーチングスイッチ方法とその回路 |
JPH0936912A (ja) * | 1995-07-14 | 1997-02-07 | Fujitsu Ltd | バッファ制御方式 |
JP2833555B2 (ja) * | 1995-10-31 | 1998-12-09 | 日本電気株式会社 | 優先制御方式 |
US5996018A (en) * | 1995-12-06 | 1999-11-30 | International Business Machines Corporation | Method and apparatus to reduce jitter and end-to-end delay for multimedia data signalling |
JP3156752B2 (ja) * | 1996-02-09 | 2001-04-16 | 日本電気株式会社 | Atmスイッチ装置及びその制御方法 |
US5892766A (en) * | 1996-02-22 | 1999-04-06 | Fujitsu, Ltd. | Method and apparatus for coordinating access to an output of a routing device in a packet switching network |
US5991296A (en) * | 1996-02-22 | 1999-11-23 | Fujitsu, Ltd. | Crossbar switch and method with reduced voltage swing and no internal blocking data path |
FI103005B (sv) * | 1996-03-25 | 1999-03-31 | Nokia Telecommunications Oy | Prioritering av avsändningsdata i router |
US5983278A (en) | 1996-04-19 | 1999-11-09 | Lucent Technologies Inc. | Low-loss, fair bandwidth allocation flow control in a packet switch |
US5828653A (en) * | 1996-04-26 | 1998-10-27 | Cascade Communications Corp. | Quality of service priority subclasses |
US5864539A (en) * | 1996-05-06 | 1999-01-26 | Bay Networks, Inc. | Method and apparatus for a rate-based congestion control in a shared memory switch |
US6034945A (en) * | 1996-05-15 | 2000-03-07 | Cisco Technology, Inc. | Method and apparatus for per traffic flow buffer management |
US6442172B1 (en) | 1996-07-11 | 2002-08-27 | Alcatel Internetworking, Inc. | Input buffering and queue status-based output control for a digital traffic switch |
US5768257A (en) | 1996-07-11 | 1998-06-16 | Xylan Corporation | Input buffering/output control for a digital traffic switch |
US5901147A (en) * | 1996-08-30 | 1999-05-04 | Mmc Networks, Inc. | Apparatus and methods to change thresholds to control congestion in ATM switches |
US6128278A (en) * | 1996-08-30 | 2000-10-03 | Mmc Networks, Inc. | Cell queuing in ATM switches |
FI103455B1 (sv) * | 1996-10-08 | 1999-06-30 | Nokia Telecommunications Oy | Dirigerare för ett paketnät |
FI103310B1 (sv) | 1996-11-15 | 1999-05-31 | Nokia Telecommunications Oy | Genomförande av buffring i ett paketförmedlande datakommunikationsnät |
JP2865139B2 (ja) * | 1997-04-18 | 1999-03-08 | 日本電気株式会社 | Atmセルバッファ回路及びatm交換機における優先順位任意割付方法 |
US6041059A (en) * | 1997-04-25 | 2000-03-21 | Mmc Networks, Inc. | Time-wheel ATM cell scheduling |
US6014367A (en) * | 1997-04-25 | 2000-01-11 | Mmc Networks, Inc | Method for weighted fair queuing for ATM cell scheduling |
JPH10322347A (ja) * | 1997-05-16 | 1998-12-04 | Mitsubishi Electric Corp | ネットワーク通信装置 |
US6430191B1 (en) | 1997-06-30 | 2002-08-06 | Cisco Technology, Inc. | Multi-stage queuing discipline |
US6487202B1 (en) | 1997-06-30 | 2002-11-26 | Cisco Technology, Inc. | Method and apparatus for maximizing memory throughput |
US6147970A (en) * | 1997-09-30 | 2000-11-14 | Gte Internetworking Incorporated | Quality of service management for aggregated flows in a network system |
US6198724B1 (en) | 1997-10-02 | 2001-03-06 | Vertex Networks, Inc. | ATM cell scheduling method and apparatus |
US6526060B1 (en) | 1997-12-05 | 2003-02-25 | Cisco Technology, Inc. | Dynamic rate-based, weighted fair scheduler with explicit rate feedback option |
US6219339B1 (en) * | 1998-02-20 | 2001-04-17 | Lucent Technologies Inc. | Method and apparatus for selectively discarding packets |
US7055151B1 (en) * | 1998-04-03 | 2006-05-30 | Applied Micro Circuits Corporation | Systems and methods for multi-tasking, resource sharing and execution of computer instructions |
US6307860B1 (en) | 1998-04-03 | 2001-10-23 | Mmc Networks, Inc. | Systems and methods for data transformation and transfer in networks |
US6330584B1 (en) | 1998-04-03 | 2001-12-11 | Mmc Networks, Inc. | Systems and methods for multi-tasking, resource sharing and execution of computer instructions |
US6247061B1 (en) * | 1998-06-09 | 2001-06-12 | Microsoft Corporation | Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements |
US6807667B1 (en) * | 1998-09-21 | 2004-10-19 | Microsoft Corporation | Method and system of an application program interface for abstracting network traffic control components to application programs |
US6522653B1 (en) * | 1998-09-23 | 2003-02-18 | Nokia Telecommunications Oy | Use of priorities defined by a customer in a SIMA network |
US6438132B1 (en) * | 1998-10-14 | 2002-08-20 | Nortel Networks Limited | Virtual port scheduler |
US6594264B1 (en) * | 1998-11-24 | 2003-07-15 | Industrial Technology Research Institute | Versatile scheduler for ATM switches |
US6223046B1 (en) | 1998-12-15 | 2001-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for coordinating notification requests for terminal availability |
US6424658B1 (en) | 1999-01-29 | 2002-07-23 | Neomagic Corp. | Store-and-forward network switch using an embedded DRAM |
DE69913535T2 (de) * | 1999-11-12 | 2004-06-24 | Alcatel | Überlastregelung einer AAL2-Verbindung |
US6775292B1 (en) | 2000-01-24 | 2004-08-10 | Cisco Technology, Inc. | Method for servicing of multiple queues carrying voice over virtual circuits based on history |
US6735173B1 (en) * | 2000-03-07 | 2004-05-11 | Cisco Technology, Inc. | Method and apparatus for accumulating and distributing data items within a packet switching system |
US6674721B1 (en) * | 2000-03-07 | 2004-01-06 | Cisco Technology, Inc. | Method and apparatus for scheduling packets being sent from a component of a packet switching system |
US7142558B1 (en) | 2000-04-17 | 2006-11-28 | Cisco Technology, Inc. | Dynamic queuing control for variable throughput communication channels |
KR20020025234A (ko) * | 2000-06-26 | 2002-04-03 | 요트.게.아. 롤페즈 | 저지연 및 저손실 패킷 스위치 |
US7466983B2 (en) * | 2000-09-01 | 2008-12-16 | Telefonaktiebolaget L M Ericsson (Publ) | Overload protection in packet communication networks |
EP1327336B1 (en) * | 2000-10-03 | 2011-02-09 | GOS Networks Limited | Packet sequence control |
US6831891B2 (en) * | 2001-03-06 | 2004-12-14 | Pluris, Inc. | System for fabric packet control |
US7447181B1 (en) * | 2001-12-05 | 2008-11-04 | Nokia Corporation | Method and apparatus for improving a mobile station cell change operation in the general packet radio system (GPRS) |
US7570584B1 (en) | 2002-03-29 | 2009-08-04 | Cisco Technology, Inc. | Network-wide congestion control of SPVC signaling messages |
US7142552B2 (en) * | 2002-04-08 | 2006-11-28 | International Business Machines Corporation | Method and system for priority enforcement with flow control |
US7187688B2 (en) * | 2002-06-28 | 2007-03-06 | International Business Machines Corporation | Priority arbitration mechanism |
US7600057B2 (en) * | 2005-02-23 | 2009-10-06 | Broadcom Corporation | Method and system for configurable drain mechanism in two-way handshake system |
US9929928B1 (en) * | 2015-12-24 | 2018-03-27 | Microsemi Solutions (U.S.), Inc. | Packet transmitter and method for timestamping packets |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01221042A (ja) * | 1988-02-29 | 1989-09-04 | Toshiba Corp | パケット交換機の輻輳制御方法 |
JP2860661B2 (ja) * | 1989-03-14 | 1999-02-24 | 国際電信電話 株式会社 | Atm交換機 |
US4953157A (en) * | 1989-04-19 | 1990-08-28 | American Telephone And Telegraph Company | Programmable data packet buffer prioritization arrangement |
US5179557A (en) * | 1989-07-04 | 1993-01-12 | Kabushiki Kaisha Toshiba | Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time |
FR2655223B1 (fr) * | 1989-11-27 | 1992-02-07 | Cit Alcatel | Procede de gestion des flux dans un reseau numerique de telecommunication a integration de services, a large bande, et reseau pour le mise en óoeuvre de ce procede. |
JP3241716B2 (ja) * | 1990-08-31 | 2001-12-25 | 株式会社東芝 | Atm交換方法 |
KR100229558B1 (ko) * | 1991-04-10 | 1999-11-15 | 요트.게.아. 롤페즈 | 비동기 전송방식용 저지연 또는 저손실 스위치 |
US5278530A (en) * | 1991-10-17 | 1994-01-11 | Zovath Peter J | Switch mechanism, mounting assembly, and shaft position indicator device for a rotary or linear valve |
SE470002B (sv) * | 1992-03-13 | 1993-10-18 | Ellemtel Utvecklings Ab | Förfarande för att förhindra att det på någon av ett antal kanaler på en gemensam överföringsledning sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde samt anordning för utövande av sättet |
US5278828A (en) * | 1992-06-04 | 1994-01-11 | Bell Communications Research, Inc. | Method and system for managing queued cells |
US5359592A (en) * | 1993-06-25 | 1994-10-25 | Stratacom, Inc. | Bandwidth and congestion control for queue channels in a cell switching communication controller |
-
1992
- 1992-03-20 SE SE9200868A patent/SE515178C2/sv not_active IP Right Cessation
-
1993
- 1993-03-22 WO PCT/SE1993/000237 patent/WO1993019551A1/en not_active Application Discontinuation
- 1993-03-22 EP EP93906951A patent/EP0631706A1/en not_active Ceased
- 1993-03-22 JP JP5516465A patent/JPH07504790A/ja active Pending
- 1993-03-22 AU AU37731/93A patent/AU682306B2/en not_active Expired
- 1993-03-22 US US08/307,611 patent/US5555264A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0631706A1 (en) | 1995-01-04 |
US5555264A (en) | 1996-09-10 |
AU682306B2 (en) | 1997-10-02 |
WO1993019551A1 (en) | 1993-09-30 |
JPH07504790A (ja) | 1995-05-25 |
AU3773193A (en) | 1993-10-21 |
SE9200868L (sv) | 1993-09-21 |
SE9200868D0 (sv) | 1992-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE515178C2 (sv) | Förfaranden och anordningar för prioritering vid bufferthantering i paketnät | |
JP2622055B2 (ja) | パケット交換装置およびその制御方法 | |
US5859835A (en) | Traffic scheduling system and method for packet-switched networks | |
US9083659B2 (en) | Method and apparatus for reducing pool starvation in a shared memory switch | |
US5790522A (en) | Method and system for performing traffic congestion control in a data communication network | |
US6654343B1 (en) | Method and system for switch fabric flow control | |
US7106731B1 (en) | Router with class of service mapping | |
JP2000332787A (ja) | パケット中継装置及びパケット優先度設定方法 | |
JP2002538718A (ja) | 多重atmセル・キューを管理する方法および装置 | |
JPH09247189A (ja) | マルチキャスト・ルーティング輻輳フィードバックを有する多段式ネットワーク | |
WO2006091175A1 (en) | Method and apparatus for buffer management in shared memory packet processors | |
US7339944B2 (en) | Distributed shared memory packet switch | |
US6445706B1 (en) | Method and device in telecommunications system | |
US6208652B1 (en) | Increment scheduler | |
EP0870415B1 (en) | Switching apparatus | |
US7130270B2 (en) | Method and apparatus for varying bandwidth provided to virtual channels in a virtual path | |
US6621825B1 (en) | Method and apparatus for per connection queuing of multicast transmissions | |
US8289989B1 (en) | System and method for arbitration using availability signals | |
US6377547B1 (en) | Quality of service-oriented cell disc discarding | |
JP2739949B2 (ja) | 通信バッファ装置 | |
JPH0496546A (ja) | 待ち行列バッファ構成方式 | |
JPH08331140A (ja) | コネクションレス・サーバ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |