FI119166B

FI119166B - Förfarande och apparatur för att fatta ett routningsbeslut beroende på klassen för tjänstkvalitet

Info

Publication number: FI119166B
Application number: FI20051222A
Authority: FI
Inventors: Heikki Laamanen; Vesa Hokkanen
Original assignee: Tellabs Oy
Priority date: 2005-11-30
Filing date: 2005-11-30
Publication date: 2008-08-15
Also published as: US7864776B2; FI20051222A0; DE602006002950D1; US20070124496A1; CN1984495B; EP1793539A1; CN1984495A; EP1793539B1; FI20051222A

Claims

1. Förfarande för att bilda routingdata (412) för ett dataöverföringspaket i pa-ketkopplad datakommunikation, varvid nämnda dataöverföringspaket represente-5 rar ett av ätminstone tvä tjänstekvalitetsklasser och tili nämnda dataöverföringspaket ansluts tjänstekvalitetsklassdata (406), kännetecknat av att vid förfarandet: - definieras (1001) basdata (403) och en reduktionsregel (404) pä basis av protokollindata (402) som ansluts tili nämnda dataöverföringspaket, vilka basdata är data som definieras pä basis av nämnda protokollindata och en 10 routingtabell och vilken reduktionsregel ansluter hjälpdata tili respektive tjänstekvalitetsklass, sä att samma hjälpdata ansluts tili ätminstone tvä olika tjänstekvalitetsklasser, - routinghjälpdata (407) definieras (1002) som är hjälpdata som motsvarar nämnda reduktionsregel (404) och tjänstekvalitetsklassdata (406) anslutna 15 tili nämnda dataöverföringspaket, och - nämnda routingdata (412) definieras (1003) pä basis av samverkan mellan nämnda basdata och nämnda routinghjälpdata. (.4 .

2. Förfarande enligt patentkrav 1, kännetecknat av att nämnda protokollinda- *.* *: ta är en objektadress som ansluts tili nämnda dataöverföringspaket. • » · • ·· e * i\: 20

3. Förfarande enligt patentkrav 1, kännetecknat av att nämnda protokollinda- ·:··· ta är en källadress som ansluts tili nämnda dataöverföringspaket. • « • * » “j/

4. Förfarande enligt patentkrav 1, kännetecknat av att nämnda reduktionsre- *·*.: gel beskrivs som en tabell, som innehäller hjälpdata som motsvarar olika tjänste kvalitetsklasser och utgäende frän vilka nämnda routinghjälpdata definieras med \v 25 tabellsökning genom att som tabellindikerare använda nämnda dataöverföringspa-:***: kets tjänstekvalitetsklassdata.

5. Förfarande enligt patentkrav 1, kännetecknat av att nämnda reduktionsre- ··· gel beskrivs som en vektor, varvid värdet för dess vartdera element är antingen en pä förhand definierad konstant p eller en pä förhand definierad konstant q och var-30 vid elementens antal är antalet olika tjänstekvalitetsklasser, och nämnda routing- e * hjälpdata definieras som följer: 31 119166 - ifall värdet pa elementet pa det vektorställe som motsvarar nämnda data-överföringspakets tjänstekvalitetsklassdata är p, sä är nämnda routing-hjälpdata ett första pä förhand bestämt hjälpdatavärde, eller - ifall värdet pä elementet pä det vektorställe som motsvarar nämnda data- 5 överföringspakets tjänstekvalitetsklassdata är q, sa är nämnda routing- hjälpdata ett andra pä förhand bestämt hjälpdatavärde tili vilket adderats antalet element, vars värde är q och som är belägna i den del av nämnda vektor, som hamnar pä en pä förhand bestämd sida i förhällande tili det vektorställe som motsvarar nämnda dataöverföringspakets tjänstekvalitets-10 klassdata.

6. Förfarande enligt patentkrav 1, kännetecknat av att nämnda basdata er- hälls som utdata frän ett temärt innehällsindikerande minnesorgan (TCAM) (502) genom att ge nämnda protokollindata som adressdata tili nämnda ternära innehällsindikerande minnesorgan och nämnda reduktionsregel erhälls som direkt- 15 sökminnesorganets (RAM) (505) utdata genom att ge nämnda basdata som adressdata för nämnda direktsökminnesorgan.

7. Förfarande enligt patentkrav 1, kännetecknat av att nämnda basdata och nämnda reduktionsregel erhälls som utdata frän det temära innehällsindikerande minnesorganet (TCAM) (401) genom att ge nämnda protokollindata som adress- . 20 data för nämnda ternära innehällsindikerande minnesorgan (TCAM). • ·* • · V·:

8. Förfarande enligt patentkrav 1, kännetecknat av att nämnda basdata defi- nieras med en sökalgoritm, varvid som indata används nämnda protokollindata, ·:··: och nämnda reduktionsregel erhälls som utdata frän direktsökminnesorganet (505) : (RAM) genom att ge nämnda basdata som adressdata för nämnda direktsök- .···. 25 minne. • · ···

9. Förfarande enligt patentkrav 1, 6, 7 eller 8, kännetecknat av att vid förfa- • · \v randet räknas summan av nämnda basdata och nämnda routinghjälpdata och nämnda routingdata erhälls som utdata frän direktsökminnesorganet (411) (RAM) „!,· genom att ge nämnda summa som adressdata för nämnda direktsökminne. • · • t·

10. Anordning för att bilda routingdata (412) för ett dataöverföringspaket i pa- ketkopplad datakommunikation, varvid nämnda dataöverföringspaket represente- ··.·. rar ett av ätminstone tvä tjänstekvalitetsklasser och tili nämnda dataöverföringspa- • · ket ansiuts tjänstekvalitetsklassdata (406), kännetecknad av att anordningen in-nefattar: 32 119166 - datasökorgan (401) för att definiera basdata (403) och en reduktionsregel (404) som motsvarar protokollindata (402) anslutna tili nämnda dataöverfö-ringspaket, varvid basdata är data som definieras pä basis av nämnda protokollindata och en routlngtabell och vilken reduktionsregel är anordnad att 5 ansluta hjälpdata tili respektive tjänstekvalitetsklass, sä att samma hjälp- data kan anslutas tili ätminstone tvä tjänstekvalitetsklasser, - evalueringsorgan (405) för att definiera routinghjälpdata (407), vilka rou-tinghjälpdata är hjälpdata som motsvarar nämnda reduktionsregel (404) och tjänstekvalitetsklassdata (406) som ansluts tili nämnda dataöverföringspa- 10 ket, och - logikorgan (408) för att bilda nämnda routingdata (412) pä basis av sam-verkan mellan nämnda basdata och nämnda routinghjälpdata.

11. Anordning enligt patentkrav 10, kännetecknad av att nämnda datasökorgan är anordnade att definiera nämnda basdata och nämnda reduktionsregel pä 15 basis av dataöverföringspaketets objektadress.

12. Anordning enligt patentkrav 10, kännetecknad av att nämnda datasökorgan är anordnade att definiera nämnda basdata och nämnda reduktionsregel pä basis av dataöverföringspaketets källadress. :\j

13. Anordning enligt patentkrav 10, kännetecknad av att nämnda datasökor- 20 gan är anordnade att definiera nämnda reduktionsregel som en tabell, som inne- • · .\ j häller hjälpdata som motsvarar olika tjänstekvalitetsklasser, och nämnda evalue- ringsorgan är anordnade att utföra en tabellsökning genom att använda nämnda • · dataöverföringspakets tjänstekvalitetsklassdata som tabellindikerare. • · · • M

· *„.]·* 14. Anordning enligt patentkrav 10, kännetecknad av att nämnda datasökor- 25 gan är anordnade att definiera nämnda reduktionsregel som en vektor, varvid vär- :'·*· det pä dess respektive element är antingen en pa förhand definierad konstant p el- • · .·**. ler en pä förhand definierad konstant q och varvid elementens antal är antalet av • t olika tjänstekvalitetsklasser, och nämnda evalueringsorgan innefattar en logisk- ] * aritmetisk enhet för att definiera nämnda routinghjälpdata enligt följande regel: • · • · ·** 30. ifall värdet pä elementet pä det vektorställe som motsvarar nämnda data- .I .* överföringspakets tjänstekvalitetsklassdata är p, sä är nämnda routing- • · * : ·* hjälpdata ett första pä förhand bestämt hjälpdatavärde, eller 33 119166 - ifall värdet pa elementet pa det vektorställe som motsvarar nämnda data-Överföringspakets tjänstekvalitetsklassdata är q, sa är nämnda routing-hjälpdata ett andra pä förhand bestämt hjälpdatavärde tili vilket adderats antalet element, vars värde är q och som är belägna i den del av nämnda 5 vektor, som hamnar pa en pa förhand bestämd sida i förhällande tili det ställe som motsvarar nämnda dataöverföringspakets tjänstekvalitetsklassdata.

15. Anordning enligt patentkrav 10, kännetecknad av att nämnda datasökor-gan innefattar ett ternärt innehällsindikerande minnesorgan (502) (TCAM), organ 10 för att ge nämnda protokollindata som adressdata tili nämnda ternära innehallsindikerande minnesorgan, organ för att läsa nämnda basdata i utgängen av nämnda ternära innehällsindikerande minnesorgan, ett direktsökminnesorgan (505) (RAM), organ för att ge nämnda basdata som adressdata tili nämnda direktsökminnesorgan och organ för att läsa nämnda reduktionsregel i utgängen av nämnda direkt-15 sökminnesorgan.

16. Anordning enligt patentkrav 10, kännetecknad av att nämnda datasökor-gan innefattar ett ternärt innehällsindikerande minnesorgan (401) (TCAM), organ för att ge nämnda protokollindata som adressdata tili nämnda ternära innehällsindikerande minnesorgan, organ för att läsa nämnda basdata och nämnda reduk- 20 tionsregel i utgängen av nämnda ternära innehällsindikerande minnesorgan.

• · • · « *; 17. Anordning enligt patentkrav 10, kännetecknad av att nämnda datasökor- • · · *· *j gan (501) innefattar organ för att definiera nämnda basdata med en sökalgoritm V': genom att som indata för nämnda sökalgoritm använda nämnda protokollindata, "*'! ett direktsökminnesorgan (505) (RAM), organ för att ge nämnda basdata som 25 adressdata tili nämnda direktsökminnesorgan och organ för att läsa nämnda re-duktionsregel i utgängen av nämnda direktsökminnesorgan.

··« , . 18. Anordning enligt patentkrav 10,15,16 eller 17, kännetecknad av att nämn- • » * da logikorgan innefattar ett additionsorgan för att beräkna summan av nämnda !...: basdata och nämnda routinghjälpdata, ett direktsökminnesorgan (411) (RAM), or- ·:»·: 30 gan för att ge nämnda summa som adressdata för nämnda direktsökminnesorgan .***. och organ för att läsa nämnda routingdata i utgängen av nämnda direktsök- *·*. minnesorgan.

• · {**]: 19. Nätelement för att styra trafiken av dataöverföringspaket i en paketkopplad datakommunikation, varvid dataöverföringspaket ankommer tili nätelementet via 34 119166 en eller flera ingangslänkar kopplade tili nätelementet, frän nätelementet utgär da-taöverföringspaket via en eller flera utgangslänkar kopplade tili nätelementet, varje dataöverföringspaket representerar en av atminstone tva tjänstekvalitetsklasser och tili varje dataöverföringspaket ansluts tjänstekvalitetsklassdata, kännetecknat 5 av att nätelementet innefattar: - datasökorgan (808) för att definiera hjälpdata (403) och reduktionsregeln (404) som motsvarar objektadressen (402) som ansluts tili det ankomna da-taöverföringspaketet, vllka basdata är data som definieras pa basis av nämnda objektadress och en routingtabell och vilken reduktionsregel är an- 10 ordnad att ansluta hjälpdata tili varje tjänstekvalitetsklass sä att samma hjälpdata kan anslutas tili atminstone tvä olika tjänstekvalitetsklasser, - evalueringsorgan (817) för att definiera routinghjälpdata (407) som motsvarar nämnda objektadress, vilka routinghjälpdata är hjälpdata som motsvarar reduktionsregeln (404) som motsvarar nämnda objektadress och tjänste- 15 kvalitetsklassdata (406) som ansluts tili det ankomna dataöverföringspake- tet, - logikorgan (815) för att definiera routingdata (412) som motsvarar nämnda objektadress pa basis av samverkan mellan basdata som motsvarar nämnda objektadress och routinghjälpdata som motsvarar nämnda objektadress, . . 20 och • · · • ·· • · - organ (816) för att väljä en eller flera utgangslänkar pä basis av routingdata :\j (412) som motsvarar nämnda objektadress och för att sända information .···! som motsvarar nämnda dataöverföringspaket tili valda utgängslänkar. • » • · ·

20. Nätelement enligt patentkrav 19, kännetecknat av att nätelementet dess- 25 utom innefattar: - organ för att definiera basdata och reduktionsregeln som motsvarar käll- .···, adressen som ansluts tili det ankomna dataöverföringspaketet, • · ··· ····· - organ för att definiera routinghjälpdata som motsvarar nämnda källadress, .♦··, vilka routinghjälpdata är hjälpdata som motsvarar reduktionsregeln som **\ 30 motsvarar nämnda källadress och tjänstekvalitetsklassdata som ansluts tili det ankomna dataöverföringspaketet, i » « • · • 9 ,κ 119166 35 - organ för att definiera routingdata som motsvarar nämnda källadress pä basis av samverkan mellan basdata som motsvarar nämnda källdress och routinghjälpdata som motsvarar nämnda källadress, och - organ för att tilläta eller förbjuda sändning av nämnda dataöverföringspaket 5 pä basis av routingdata som motsvarar nämnda källadress.

21. Sökmodul för att generera routingdata (412) för ett dataöverföringspaket i paketkopplad datakommunikation, varvid nämnda dataöverföringspaket represented en av ätminstone tvä tjänstekvalitetsklasser och tili nämnda dataöverförings-paket ansluts tjänstekvalitetsklassdata (406) och vilken sökmodul innefattar: 10. en indataanslutning (901) för att motta nämnda dataöverföringspakets pro- tokollindata (402) och tjänstekvalitetsklassdata (406), och - en utdataanslutning (904) för att överföra routingdata (412) som genererats för nämnda dataöverföringspaket utanför sökmodulen, kännetecknad av att sökmodulen dessutom innefattar: 15. datasökorgan (906) för att definiera basdata (403) och reduktionsregeln (404) som motsvarar nämnda protokollindata (402), vilka basdata är data som definieras pä basis av nämnda protokollindata och routingtabellen och t.# . vilken reduktionsregel är anordnad att ansluta hjälpdata tili varje tjänstekva- *; *; litetsklass sä att samma hjälpdata kan anslutas tili ätminstone tvä olika • * · *; *| 20 tjänstekvalitetsklasser, • · · • M * · ·:*·· - evalueringsorgan (909) för att definiera routinghjälpdata (407), vilka rou- .* tinghjälpdata är hjälpdata som motsvarar nämnda reduktionsregel (404) och ,···* tjänstekvalitetsklassdata (406) som ansluts tili nämnda dataöverföringspa ket, och !.v 25 - logikorgan (911) för att generera nämnda routingdata (412) pä basis av samverkan mellan nämnda basdata och nämnda routinghjälpdata.

22. Sökmodul enligt patentkrav 21, kännetecknad av att nämnda datasökor-gan innefattar ett ternärt innehällsindikerande minnesorgan (TCAM), organ för att ge nämnda protokollindata som adressdata tili nämnda ternära innehällsindikeran- 30 de minnesorgan, organ för att läsa nämnda basdata i utgängen av nämnda ternära innehällsindikerande minnesorgan, ett direktsökminnesorgan (RAM), organ för att 119166 36 ge nämnda basdata som adressdata till nämnda direktsökminnesorgan ooh organ för att läsa nämnda reduktionsregel i utgängen av nämnda direktsökminnesorgan.

23. Sökmodul enligt patentkrav 21, kännetecknad av att nämnda datasökor-gan innefattar ett temärt innehällsindikerande minnesorgan (TCAM), organ för att 5 ge nämnda protokollindata som adressdata tili nämnda ternära innehällsindikerande minnesorgan, organ för att läsa nämnda basdata ooh nämnda reduktionsregel i utgängen av nämnda ternära innehällsindikerande minnesorgan.

24. Sökmodul enligt patentkrav 21, kännetecknad av att nämnda datasökor-gan innefattar organ för att definiera nämnda basdata med en sökalgoritm genom 10 att som indata för nämnda sökalgoritm använda nämnda protokollindata, ett direktsökminnesorgan (RAM), organ för att ge nämnda basdata som adressdata tili nämnda direktsökminnesorgan och organ för att läsa nämnda reduktionsregel i utgängen av nämnda direktsökminnesorgan.

25. Sökmodul enligt patentkrav 21, 22, 23 eller 24, kännetecknad av att nämn-15 da logikorgan innefattar ett additionsorgan för att beräkna summan av nämnda basdata och nämnda routinghjälpdata, ett direktsökminnesorgan (RAM), organ för att ge nämnda summa som nämnda direktsökningsorgans adressdata och organ för att läsa nämnda routingdata i utgängen av nämnda direktsökminnessorgan.

26. Oataprogram, lagrat i ett organ som kan avläsas av en processor, för att 20 generera dataöverföringspaketets routingdata (412) i ett nätelement som styr pa- ketkopplad datakommunikation, varvid nämnda dataöverföringspaket i den paket- kopplade datakommunikationen representerar en av ätminstone tvä tjänstekvali- ♦:··: tetsklasser och tili nämnda dataöverföringspaket ansluts tjänstekvalitetsklassdata f (406), kännetecknat av att dataprogrammet innefattar: ··· · ··· • ♦ '··· 25 - programmeringsorgan för att styra nämnda nätelement att definiera basdata (403) och reduktionsregeln (404) som motsvarar protokollindata (402) som • t \v ansluts tili nämnda dataöverföringspaket, vilka basdata är data som definie- ras pä basis av nämnda protokollindata och en routingtabell och vilken re-duktionsregel är anordnad att ansluta hjälpdata tili varje tjänstekvalitets- • · 30 klass sä att samma hjälpdata kan anslutas tili ätminstone tvä olika tjänste- *·;·* kvalitetsklasser, • · :w - programmeringsorgan för att styra nämnda nätelement att definiera rou- • m tinghjälpdata (407), som är hjälpdata som motsvarar nämnda reduktionsre- „ 119166 Ο ί gel (404) och tjänstekvalitetsklassdata (406) som ansluts till nämnda data-överföringspaket, och - programmeringsorgan för att styra nämnda nätelement att generera nämnda routingdata (412) pä basis av samverkan imellän nämnda basdata och 5 nämnda routinghjälpdata. • · • ♦ · • ·· • · • · * · · • ·· • · * · • · « * ·· * · • · • « ♦ · · • ♦ · ··· · *·· · • · ··· • ♦ • · ♦ • · · • · «1 2· * · * · ··1 * 1 • ·· • e * · *♦· · 2 « * · · • · • ·