SE462360B - Foerfarande och anordning foer att foerhindra att det paa en gemensam oeverfoeringslaenk saends datapaket med hoegre intensitet aen ettfoerutbestaemt vaerdesitet aen ett foerutbestaemt vaerde - Google Patents

Description

15 20 25 30 462 3eo_ 2 länk, figur 2 visar en anordning enligt uppfinningen och figur 3 åskådliggör funktionen för anordningen enligt figur 2.

FÖREDRAGEN UTFÖRINGSFORM I figur l visas ett antal terminaler 11-14 som är anordnade att sända datapaket.

Terminalerna är över var sin övervakningsanordning 15-18 anslutna till en buffertanordning 19, som i sin tur är ansluten till en överföringslänk 20. Denna länk utnyttjas således till att överföra flera olika kanaler. En eller flera av terminalerna 11-14 kan dock ersättas av en överföringslänk, varigenom kana- lerna på länken 20 inte behöver härröra från de visade terminalerna. Över- vakningsanordningarna 15-18 är anordnade att övervaka den intensitet med vilken datapaket anländer på de olika kanalerna och att förhindra att datapaket sänds med för hög intensitet.

I figur 2 visas ett utföringsexempel på en övervakningsanordning enligt ovan. I varje övervakningsanorching ingår en upp/ned-räknare 32, i vilken ett föränder- ligt räknevärde r beräknas. För varje datapaket som anländer på den kanal till vilken övervakningsanorchingen hör ökas räknevärdet i räknaren 32 med ett förutbestämt värde I, som är lagrat i ett register 31. Värdet I är därför tillfört en uppräkningsingång hos räknaren. Detektering av ett anländande datapaket och tillhörande aktivering av räknaren har markerats symboliskt med en ledning 30. Räknevärdet minskas med jämna mellanrum med ett förutbestämt värde d, som är mindre än värdet I, och' som är lagrat i ett register 33. Värdet d är därför tillfört en nedräkningsingång hos räknaren 32. Någon aktiveringsledning och något aktiveringsorgan för nedräkningen har inte markerats i figuren.

Räknevärdet r i räknaren 32 jämförs i en jämförare 35 med ett förutbestämt värde C, som är lagrat i ett register 36. Om räknevärdet r överskrider värdet C alstras en speciell styrsignal s på jämförarens 35 utgång. Ett datapaket som anländer på en kanal vars räknevärde överskrider värdet C förkastas, d v s förhindras att överföras. Detta sker med hjälp av ett styrbart omkopplings- element 34, som intar brutet tillstånd då styrsignalen s uppträder på jäm- förarens utgång. De datapaket som förkastas försvinner helt och lagras således inte i någon buffert i övervakningsanordningen. Styrsignalen s påverkar även räknaren 32 så att dennas räknevärde inte ökas ytterligare då det överskrider 10 15 20 25 30 462 360 3 värdet C. Denna påverkan är symboliskt markerad med en ledning 37. Efter det att räknevärdet r överskridit värdet C kommer inga nya datapaket att överföras förrän räknevärdet minskat till under värdet C. Därmed erhålles en funktion som förhindrar att det på den aktuella kanalen skickas datapaket med högre intensitet än ett förutbestämt värde.

I figur 3 visas ett diagram som åskådliggör funktionen hos en övervaknings- anordning enligt figur 2. Diagrammet visar därvid ett exempel på räknevärdet r som funktion av tiden t. För varje anländande datapaket ökas räknevärdet, åtminstone till en början, med värdet I, och med jämna mellanrum minskas räknevärdet med det mindre värdet d. Varje räknare är dock så anordnad att dess räknevärde inte kan understiga värdet noll.

Enligt exemplet är räknevärdet r större än jämförelsevärdet C bl a under tidsperioden Tl. Om ett datapaket anländer under en sådan tidsperiod förkastas paketet, d v s detta överförs inte, såsom förklarats ovan.

Nedräkningsvärdet d med vilket räknevärdet r i räknaren 32 minskas med jämna mellanrum kan vara individuellt för varje övervakningsanordning d v s för varje kanal. Därigenom fås en för varje kanal individuell bandbredd som, enligt nedan, kan vara proportionell mot nedräkningsvärdet d. Även jämförelsevärdet C kan vara individuellt för varje kanal, vilket medger att olika stora s k skurar kan tillåtas på de olika kanalerna. Däremot påverkas inte kanalens bandbredd av detta värde.

I beroende av hur många olika parametrar som skall kunna vara kanal- individuella kan olika hårdvarulösningar ha .olika många individuella organ.

Exempelvis kan vart och ett av registren 31, 33 och 36 vara gemensamt för flera övervakningsanorchingar, ifall registrens parametervärden inte skall vara kanalindividuella.

I figur 3 betecknas tidsavståndet mellan två nedräkningar med T2 och medel- tidsavståndet mellan två inkommande datapaket på en kanal med T3. Om vidare L betecknar paketlängden i antal bitar och B toppvärdet för bandbredden på en viss kanal fås: T3 = L/B. Vidare gäller 'att d/T2 = I/T3, vilket i kombination med den första ekvationen ger: d/T2 = I x B/L eller B = (L x d)/(I x T2). 10 15 20 25 462 360 4 Vid en hardvarurealisering är det lämpligt att det finns sa fa kanalindividuella parametrar som möjligt. Om endast nedräkningsvärdet d är kananindividuellt är således bandbredden B direkt proportionell mot nedräkningsvärdet d.

Jämförelsevärdet C beror pa största tillatna antalet datapaket i en skur, vilket antal betecknas A, och pa uppräkningsvärdet I. Därvid gäller att C = (A-l) x I.

Värdet C är saledes kanaloberoende om antalet tillåtna datapaket är gemensamt för alla kanaler.

Enligt ett sifferexempel är: L (paketlängden) = 35 byte = 280 bitar största kanalbandbredd = 600 Mbit/s minsta kanalbandbredd = 64 kbit/s Uppräkningsvärdet I beräknas som förhållandet mellan största och minsta kanalbandbredd 1=snn><1o6/s4x1n3=937s T2 = (L x d) / (I x B) = (280 x l) / (9375 x 64 x 103) = 467 ns. Detta förklaras av att d = l motsvarar bandbredden 64 kbit/s.

Om storheten A, d v s det största tillåtna antalet paket i en skur = 4 fas: C = (4-1) x 9375 = 28125, och största räknevärdet blir 4 x 9375 = 37500.

Uppfimingen är givetvis inte begränsad till den ovan beskrivna utföringsformen utan kan modifieras inom ramen av patentkraven. Exempelvis kan det alterna- tivt anordnas sa att ovan nämnda räknevärde minskas i stället för ökas da ett datapaket anländer, och att räknevärdet med jämna mellanrum ökas i stället för minskas med ett lägre värde. Därvid kommer jämförelsevärdet C att passeras uppifran i stället för nedifran om datapaket anländer med för hög intensitet.

Likasa kan räknaren 32 ersättas av nagot annat lämpligt adderande och sutbtraherande organ med ett föränderligt räknevärde r.

Claims (6)

10 10 462 360 PATENTKRAV

1. Förfarande för att förhindra att det pa någon av ett antal kanaler pa en gemensam överföringslänk (20) sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde, k ä n n e t e c k n a t därav att till varje kanal hör ett föränderligt räknevärde (r) som för en viss kanal ändras med ett förut- bestämt andra värde (I) i en första riktning, t ex ökas, da ett datapaket anländer pa denna kanal, att räknevärdena för samtliga kanaler med jämna mellanrum ändras i den andra riktningen, t ex minskas, med ett värde (d) som är mindre än nämnda andra värde (I), dock som mest till ett förutbestämt tredje värde (0), att datapaket förkastas som anländer pa en kanal vars räknevärde (r) över- eller underskrider ett förutbestämt fjärde värde (C) som följd av att detta värde passerats i nämnda första riktning, tex uppat, och att räknevärdet (r) för- hindras att ändras i den första riktningen, t ex ökas, för datapaket som förkastas.

2. Förfarande enligt patentkrav l, k ä n n e t e c k n a t därav att da räkne- värdet (r) ändras i nämnda andra riktning, t ex minskas, detta sker med ett värde (d) som är individuellt för varje kanal.

3. Förfarande enligt nagot av patentkraven l och 2, k ä n n e t e c k n a t därav att nämnda fjärde värde (C) är individuellt för varje kanal.

4. Anordning för att förhindra att det pa nagon av ett antal kanaler pa en gemensam överföringslänk (20) sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde, ä n n e t e c k n a d därav att till varje kanal hör organ (31,33,36) för lagring av ett förutbestämt andra (I), tredje (d) och fjärde (C) värde, av vilka nämnda tredje värde (d) är mindre än nämnda andra värde (I), organ (32) med ett variabelt räknevärde (r) som ändras med nämnda andra värde (I) i en första riktning, t ex ökas, da ett datapaket anländer pa den kanal till vilken räknevärdet (r) hör, och som med jämna mellanrum ändras med nämnda tredje värde (d) i den andra riktningen, t ex minskas, dock som mest till ett förutbestämt femte värde (0), organ (35) för att jämföra räknevärdet (r) med nämnda fjärde värde (C) och alstra en förutbestämd styrsignal (s) ifall räkne- värdet (r) över- eller underskrider detta värde (C) som följd av att det passerats 15 462 360 6 i nämnda första riktning, t ex uppåt, samt organ (34) för att förkasta datapaket som anländer då nämnda styrsignal (s) alstras, och att nämnda organ (32) med ett variabelt räknevärde (r) är anordnat sa att räknevärdet inte ändras i den första riktningen, t ex ökas, da styrsignalen (s) alstras.

5. Anordning enligt patentkrav 4, k ä n n e t e c k n a d därav att nämnda tredje värde (d) är individuellt för varje kanal.

6. Anordning enligt nagot av patentkraven 4 och 5, k ä n n e t e c k n a d därav att nämnda fjärde värde (C) är individuellt för varje kanal. f: