SE517355C2 - Övervakningsmetod och anordning - Google Patents

Description

25 30 517 355 0 Posten för en abonnent som finns i databasen vars mobila enhet är påsatt men stationär och som inte vare sig ringer eller tar emot några samtal kommer att vara inaktiv men inte inaktuell.

Problemet är att finna ett förfarande för att identifiera de inaktiva poster som är mest sannolika att vara inaktuella så att de kan avlägsnas ur databasen.

En lösning är att ställa in en tidgivare för varje post och när tidgivaren går ut avlägnas motsvarande post från databasen.

Tidgivaren kommer att àterställas varje gàng som posten accessas eller uppdateras. Ett problem med denna lösning är en hög processorbelastning beroende pà upprätthållande och övervakning av många tidgivare. Databasen avsökes och poster avlägsnas även om databasen inte har nått en kritisk belastningsnivà.

Andra metoder baseras pà FIFO- (First in First Out) turordning, där' den äldsta posten, eller den. post soul har 'varit inaktiv längst period,_ avlägsnas eller överskrides när databasbelastningen blir kritisk. Denna lösning skulle kunna leda till belastningsproblem - när databasbelastningen väl blir kristisk kommer den alltid att vara kritisk. Data måste begäras och àterbegäras när en post accessas eller uppdateras.

REDoc-r-öRELsE FÖR UPPFINNINGEN Målet med uppfinningen är att finna en nætod och en anordning för att avlägsna inaktuella poster i en databas i ett kommunikationssystem, speciellt i en databas som hanterar abonnentdata, såsom en VDB (Visitor Database) i ett DECT-nät. 10 15 20 25 30 a o o | en Ett ytterligare mål är att undvika de problem som beskrivits OVaIl .

Detta uppnås genom en övervakningsmetod och anordning, som innefattar angivande av en övre belastningsgräns (ULL) och en lägre belastningsgräns (LLL) för databasen, angivande av en minsta aktiv period (MIP) för posterna där de åtminstone under denna period inte kan avlägsnas, (DII) angivande av en inaktivitets- varaktighetsindikator för varje post, upprepat uppdatera inaktivitets-varaktighetsindikatorerna (DII) för posterna för att indikera den tid som de har varit inaktiva, och i beroende av uppnående av den övre belastningsgränsen (ULL) avlägsna inaktiva poster i turordning, med poster som har varit inaktiva längst tid först, tills den undre belastningsnivàn (LLL) nås eller tills bara poster, som har varit inaktiva under en kortare tid än den minsta aktiva perioden (MIP) , återstår.

Fördelaktigt sättes inaktivitets-varaktighetsindikatorn för en post inledningsvis, när den skapas, till noll och vidare alltid när den accessas på ett förutbestämt sätt, exempelvis av en abonnent. Inaktivitets-varaktighetsindikatorn ökas vidare med ett när en förutbestämd tid har förflutit och om den inte har uppnått s i t t maximumvärde .

Avlägsnandet av poster påbörjas när den övre belastningsgränsen är uppnådd. En variabel DIIn ställs in på maximumvärdet för inaktivitets-varaktighetsindikatorn.' Databasen avsökes och alla poster med en inaktivitets-varaktighetsindikator som år lika med DIIn avlägsnas, varefter variabeln DIIn minskas med ett och databasen avsökes igen, varvid alla poster med en inaktivitets- varaktighetsindikator som är lika med den nya DIIn avlägsnas. 10 15 20 25 o n | . Q » | . wo ø u u ø nu p... 517 355 Detta steg fortsätter med successiva minskningar av DIIn tills den undre belastningsgränsen har nåtts eller när bara poster med en inaktivitet-varaktighetssindikator som är lika med eller mindre än den minsta aktiva perioden finns kvar. Övervakningsmetoden och anordningen i enlighet med uppfinningen avlägsnar effektivt inaktiva poster som med största sannolikhet övre nås. inaktuella när en skall befinns vara belastningsgräns Antalet poster som avlägsnas beror på den undre belastningsgränsen såväl som en ndnsta inaktiva period som en post åtminstone skall vara kvar i databasen.

En fördel med uppfinningen är att den är dynamisk och således avlägsnar poster när det är nödvändigt.

En. ytterligare fördel med uppfinningen är att en viss mängd poster alltid är lediga för användning om inte databasen är dåligt dimensionerad eller den övre belastningsgränsen är satt för nära databasens maximala kapacitet.

KORTFATTAD FIGURBESKRIVNING Föreliggande uppfinning kommer att förstås bättre genom den detaljerade beskrivningen som ges nedan och de bifogade figurerna som endast anges av illustrerande skäl och således inte är begränsande för föreliggande uppfinning.

Figur 1 visar databasaktivitet och status enligt ett utföringsexempel av föreliggande uppfinning. lO l5 20 25 30 | n o o o n ø ; u: u o u s .. n nu; 517 355 Figur 2 visar schematiskt samarbetet mellan övervaknings- anordningen, databasenq en CPU, I/O-portar respektive andra systemblock, enligt föreliggande uppfinning.

Figurerna 3 och. 4 visar ett flödesdiagram för initiering av övervakningsmetoden och anordningen enligt föreliggande uppfinning. för Figur 5 visar ett flödesdiagram för uppdatering av DII posterna i databasen.

Figurerna 6 inaktiva poster i enlighet med uppfinningen.

TERMER OCH FÖRKORTNINGAR DII Inaktivitets-varaktighetsindikator. ett (O,l5), Fördelaktigt tal i omrâdet där värdet svarar emot en given tidsperiod som indikerar hur läng tid en post i databasen har varit inaktiv.

I-tid Den. minsta perioden under ^vilken en post mäste vara inaktiv innan den kan avlägsnas från databasen. Detta värde inges av operatören som en tidsperiod (YY mm dd / hh).

Nivà Övervakningsnivà. Definierar längden på tiden mellan uppdateringar i multiplar av 3 och 24 timmar. Den ställs in per tillämpning och definieras under uppstartning av övervakningsmetoden. 10 15 20 25 30 LLL Lsup MIP Schema 1 Schema 2 T1 T2 Tsup 6 Undre belastningsgräns. Den undre gränsen för acceptabel minnesbelastning. När LLL uppnås under áterställning av databasen, stoppas återställningen.

Belastningsövervakningsmekanism. Denna används för att avisera om när den kritiska minnesbelastningen uppnås, enligt ULL- och LLL-värdena som angivits av operatören. aktiva DII-värdet motsvarande (och Minsta period. beräknat ur) I-tiden.

Uppdateringsschema som indikerar att tiden mellan på varandra följande ökningar av DII kommer att vara tre timmar gånger övervakningsnivån när DII < 8 och tjugo- fyra timmar gånger övervaknignsnivån när DIII > 7.

Uppdateringsschema som indikerar att tiden mellan pà varandra följande ökningar av DII kommer att vara tjugofyra timmar gånger övervakningsnivån.

Tidsperiod. T1 nivå * 3 timmar nivå * 24 timmar Tidsperiod. T2 Tidsövervakningsmekanism. Tsup(Tl) indikerar att tids- övervakningen kommer att initiera uppdatering av DII med intervall av T1 och Tsup(T2) indikerar att tids- övervakning kommer att initiera uppdatering av DII med intervall av T2 (fördelaktigt vid midnatt). 10 15 20 un. «o . .nos-o ULL Övre belastningsgräns. Den övre gränsen för acceptabel minnesbelastning. När ULL uppnås, initieras áterställningen av den äldsta datan i databasen.

DETALJERAD BESKRIVNING AV UTFÖRINGSEXEMPEL Föreliggande uppfinning föreslår en övervakningsmetod. och anordning för avlägsnande av inaktiva poster när databasen när en kritisk definierad den övre minnesbelastningsnivà som belastningsgränsen ULL.

Uppfinningen kommer att göra det möjligt att först avlägsna poster som varit inaktiva under den längsta tidsperioden. Detta kommer att reducera risken att avlägsna poster som inte ännu är inaktuella.

Den uppfinningsmässiga databasövervakningsmetoden och anordningen kommer att styras av ett indikativt tidsfält, exempelvis, på fyra bitar, sonx kommer att adderas till varje post i databasen. Detta kommer att hänvisas till såsom inaktivitets-varaktighetsindikatorn DII. DII kommer fördelaktigt att numreras inom området (O,15). En ny post kommer alltid att tilldelas en DII = 0. DII:n uppdateras upprepat, dvs. den ökas om den inte har nått sitt maximumvärde, dvs., 15. När en post accessas àterställs DII till noll. 10 15 517 355 Tabell 1. Åldrar pà poster för uppdateringsschema 1 och 2 vid övervakningsnivá 1 såsom definierad av DII.

Schema 1 Schema 2 DII Postàlder, Postàlder, Postàlder, Postàlder, min. max. min. max.

O O 3 timmar O 1 dag 1 3 timmar 6 timmar 1 dag 2 dagar 2 6 timmar 9 timmar 2 dagar 3 dagar 3 9 timmar 12 timmar 3 dagar 4 dagar 4 12 timmar 15 timmar 4 dagar 5 dagar 5 15 timmar 18 timmar 5 dagar 6 dagar 6 18 timmar 21 timmar 6 dagar 7 dagar 7 21 timmar 24 timmar 7 dagar 8 dagar 8 1 dag 2 dagar 8 dagar 9 dagar 9 2 dagar 3 dagar 9 dagar 10 dagar 10 3 dagar 4 dagar 10 dagar 11 dagar 11 4 dagar 5 dagar 11 dagar 12 dagar 12 5 dagar 6 dagar 12 dagar 13 dagar 13 6 dagar 7 dagar 13 dagar 14 dagar 14 7 dagar 8 dagar 14 dagar 15 dagar 15 8 dagar w 15 dagar w Uppfinningen kan. anpassas att vara lämplig för' en stor' mängd olika tillämpningar genom användning av olika Vid varje nivå är det möjligt att använda I tabell övervakningsnivàer. tvà olika uppdaterings-schemata; schema 1 och schema 2. 1 visas de olika DII-värdena och deras motsvarande postàlder för de två schemana vid övervakningsnivà 1.

Med användning av schema 2 uppdateras DII en gång om dagen, fördelaktigt under làg trafikbelastning, t.ex. under nattetid.

Med användning av schema 1 uppdateras DII var tredje timma tills DII = 8 och efter det var 24:e timma. De maximala datalagringsperioderna är 15 dagar för schema 2 och 8 dagar för schema. 1 (poster soul varit inaktiva längre än. dessa, perioder kommer att behålla sitt maximala DII-värde och de kommer alltid 10 15 « | | | . n o ø ou ~ v n n .v n e- n o o ~ .n att avlägsnas när databasen när den kritiska minnesbelastnings- nivån). Allteftersom övervakningsnivàn ökas, ökas dessa uppdateringsperioder i multiplar av dessa värden, exempelvis vid nivå 3 uppdateras DII:na var tredje dag respektive var nionde timma såsom visas i tabell 2.

Tabell 2. Åldrar på poster för uppdateringsschema 1 och 2 vid övervakningsnivå 3 såsom definierad av DII.

Schema 1 Schema 2 DII Postàlder, Postàlder, Postàlder, Postàlder, min. max. min. max. 0 0 9 timmar 0 3 dag 1 9 timmar 18 timmar 3 dagar 6 dagar 2 18 timmar 27 timmar 6 dagar 9 dagar 3 27 timmar 36 timmar 9 dagar 12 dagar 4 36 timmar 45 timmar 12 dagar 15 dagar 5 45 timmar 54 timmar 15 dagar 18 dagar 6 54 timmar 63 timmar 18 dagar 21 dagar 7 63 timmar 3 timmar 21 dagar 24 dagar 8 3 dagar 6 dagar 24 dagar 27 dagar 9 6 dagar 9 dagar 27 dagar 30 dagar 10 9 dagar 12 dagar 30 dagar 33 dagar 11 12 dagar 15 dagar 33 dagar 36 dagar 12 15 dagar 18 dagar 36 dagar 39 dagar 13 18 dagar 21 dagar 39 dagar 42 dagar 14 21 dagar 24 dagar 42 dagar 45 dagar 15 24 dagar w 45 dagar w Genonl att öka DII oftare vid. ett lågt värde (< 8) och. mera sällan vid högre värden (> 7) såsom i fallet vid användning av schema 1 är det möjligt att ställa in en mycket kort MIP (minsta period under vilken en post måste vara inaktiv innan den kan och ändå få ganska långa maximala avlägsnas) datalagrings- perioder. 10 15 20 25 30 n o - » . I u u nu ~ n . n av n 517 355 lO Beskrivningen. kommer i. det följande att referera till värdena som är tillämpliga för nivå 1. Nivån pà övervakningsschemat är sàsom redan angivet definierad för tillämpningen..

Operatören måste ange värden för följande parametrar för aktivering av övervakningsmetoden och anordningen enligt föreliggande uppfinning. 0 Den övre belastningsgränsen ULL respektive den undre belastningsgränsen LLL, som kan uttryckas som procenttal av databaskapaciteten eller som absoluta tal. 0 MIP-värdet, DII-värdet som motsvarar den minsta perioden under vilken en post mäste vara inaktiv innan den kan avlägnas ur databasen. Fördelaktigt beräknas MIP-värdet Lu: en angiven I~ tid.

Enligt föreliggande uppfinning avlägsnas poster från databasen när ULL är uppnàdd. Posterna avlägsnas i turordning med de som har de högsta DII-värdena först. Avlägsnandet fortsätter tills LLL är nådd eller tills bara poster med DII S MIP finns kvar.

Ett exempel pà databasaktivitet och status enligt uppfinningen presenteras i figur 1. Den övre halvan av figuren visar databasaktivitet och den undre halvan status för databasen.

Aktivitet indikeras genom heldragna pilar och status genom streckade pilar. DII-värdena uppdateras enligt schema 1. Av illustrativa skäl ställs ULL in pá fem poster och LLL ställs in I-tiden är vald till 15 timmar, på tre poster. som ger ett MIP- vârde på fem. 10 15 20 25 30 517 355 ll Inledningsvis innehåller databasen 11 fyra poster POST 1-4, som har varit inaktiva under olika tidsperioder, dvs., de har olika DII-värden såsom indikerats. En tre-timmars tidsperiod slutar, vilket detekteras av tidsövervakningsmekanismen Tsup(3). DII- värderna uppdateras. Efter en stund läggs en ny post till databasen med ett DII-värde på noll (i enlighet med den uppfinningsmässiga metoden), vilket indikeras i den resulterande databasen 12. En annan tre-timmars period slutar. Detta detekteras av Tsup(3) och DII-värdena uppdateras. Den resulterande databasen 13 med aktuella DII-värden visas. Det skall speciellt noteras att DII-värdena för POST 1 och 2 inte har ökats ännu eftersom de överstiger 7 och följaktligen, ökas de bara när en tjugofyra-timmars period slutar. Ytterligare en tre-timmars period slutar, efter vilken POST 3 accessas på ett sätt som återställer DII-värdet till noll. Senare slutar både en tre-timmars period och en tjugofyra-timmars period på samma gång, vilket på ett oberoende sätt detekteras av tidsövervaknings-mekanismerna Tsup(3) och Tsup(24). Således ökas DII-värderna för alla poster POST 1-5 med ett såsom indikerats i den resulterande databasen 14. POST 4 aktiveras därpå och dess DII-värde återställs. Ytterligare en tre-timmars DII-uppdatering äger rum, efter vilken en databas 15, såsom indikeras, erhålles.

Ytterligare en tre-timmars DII-uppdatering inträffar och en rqf post läggs in.

Vid denna punkt detekterar belastningsövervakningsmekanismen Lsup att den aktuella belastningen, sex poster, överskrider ULL- värdet, fem poster, och en återställningsmekanism aktiveras.

Först avlägsnas alla poster med DII av POST 2. 15. I vårt exempel svarar detta mot avlägsnande Vid denna punkt jämförs belastningen med LLL och om belastningen överstiger LLL 10 15 20 25 30 »uppfinning. ~ . « . n 517 "355 12 avlägsnas posterna med DII = 14 så länge som det aktuella värdet pà DII är högre än det specificerade MIP:et, vilket är fallet i vàrt exempel. Emellertid finns det inte nägra poster med DII = 14, varpå värdet minskas ytterligare. Vid DII = 9 avlägsnas POST 1, men fortfarande överstiger belastningen LLL. Inga fler poster skall avlägsnas förrän DII = 5 är nàdd. Detta är samma värde som MIP och áterställningsmekanismen avaktiveras trots det faktum att LLL inte uppnåtts. Belastningen pà databasen är emellertid förminskad. Poster som är avlägsnade visas såsom överstrukna i databasen 16.

I figur 2 visas schematiskt ett komplett system med samverkan mellan, övervakningsanordningen. SA, databasen. DB, en CPU, I/O- portar respektive andra systemblock, i enlighet med föreliggande uppfinning. Huvudändamàlet med övervakningsanordningen SA är såsom redan beskrivits: 0 Tidsövervakning 0 Uppdatering av DII-värden (öka och återställa) 0 Lastövervakning 0 Avlägsnande av poster Operatören kan förändra parametrar, såsom exempelvis I-tid, övervakningsnivà, ULL och LLL, för övervakningsschema genom I/O- portarna. Operatören kan larmas.

I figurerna 3-7 visas flödesdiagram för att implementera övervakningsmetoden och anordningen enligt föreliggande Figurerna 3 och 4 visar ett flödesdiagram för att initiera övervakningsmetoden, figur 5 visar ett _flödesdiagram 10 15 20 25 30 u n u o c o a oo n o n n .o o u n n | c o .o A u 13 för att uppdatera DII-värdena för posterna i databasen respektive figurerna 6 och 7 'visar ett flödesdiagranl för att avlägsna inaktuella poster.

I figurerna 3-7 finns flera boxar A, B, C, och D med referens- beteckningarna 118, 304, 319 respektive 326, vilka indikerar flödet för flödesdiagram som täcker mer än en figur och sida, och följaktligen, indikerar de inte någon åtgärd. Notera också att av klarställande skäl, en hânvisningsbeteckning såsom direkt föregàngen av en figur är skriven kursiverat i texten. Övervakningsschemat SS initieras 101. Administrationen Adm, dvs. efterfrågas I-tid, nivå, ULL 103. operatören, avseende värden på respektive LLL, Operatören anger värdena, som emottages av det uppfinningsmässiga Övervakningsschemat 105. Schemat kontrollerar därefter formatet på de mottagna värdena och att I- tid >I o, nivå > o och ULL > LLL 1o7. om detta ej är fallet rapporteras ett fel till operatören 108, som också uppmanas att ange nya parametervärden.

T1 och T2 beräknas som följer 109: 0 T1 nivå * 3 0 T2 = nivå * 24 Dessutom ställs följande parametrar in 109: I Antal_återställningar = 0 0 Status = PASSIV 0 Uppdatera FALSK o Återställ FALsK 10 15 20 25 30 ~ ø o Q n o a Q o: o ø v u . u o .n p u n un | a u | un 517 355 14 Antal_àterställningar indikerar att antalet gånger som databasen har återställts av ett uppfinningsmässigt äterställningsmakro 129. Status kan anges till PASSIV eller AKTIV. Den är AKTIV när exempelvis administrationen accessar databasen och andra procedurer således förhindras ifrån att utföras. Parametrarna Uppdatera och Återställ anges som FALSK när motsvarande makron 121, 125, 201, 133, 301 inte körs och anges soul SANN' när de körs. lll kommer När operatören anger en I-tid, som är mindre T2 uppdatera schema 1 automatiskt att väljas. Detta manifesteras genon1 att ställa in, en 'variabel 2_timers på SANN 113. Annars kommer variabeln 2_timers att anges som FALSK 112 och schema 2 kommer att väljas.

MIP-värdet beräknas ur vald I-tid och använt uppdateringsschema såsom följer. 0 MIP HELTAL (I-tid / Tl) Om I-tid 5 T2 113 0 MIP HELTAL (I-tid / T2) om I-tid > T2 112 MIP skall alltid vara mindre än 15. Om I-tiden som angivits av operatören resulterar i ett beräknat MIP-värde som är större än 14, rapporteras felet till operatören, ej visat i figurerna.

Om ett nytt uppdateringsschema skall användas màste databasens alla poster avsökas och deras DII-värden ändras enligt det nya schemat.

Tidsövervakningen. Tsup, soul kommer att initiera ökningarna av DII, startas och systemet Sys informeras. Om schema 1 har valts 10 15 20 25 30 u o | 1 en n n » 4 o | .o n u 15 startas både Tsup(T1) och Tsup(T2) 115 och om schema 2 har valts startas bara Tsup(T2) 114.

Belastningsövervakningen Lsup(ULL) startas 117. Denna kontrollerar kontinuerligt databasbelastningen och aktiverar databasáter-ställningsmakrot 133 när ULL nås. Dessutom hanterar den kontrollen av belastningen i databasen mot både ULL och LLL under databasàterställningen.

Onx det emottages någon indikation. pà Tsup(T1) 123, eller Tsup(T2) 119, påbörjas en makrouppdatering 121, 125, 201. En variabel U anges som insignal till uppdateringsmakrot 201, vars värde sätts till noll om Tsup(T1) är den som indikerar och till ett om Tsup(T2) är den som indikerar.

Uppdateringsmakrot visas i figur 5. Den variabla uppdateringen sätts till SANN 203 och status kontrolleras 205. Om status = AKTIV väntar makrot 207 tills det tar emot status = PASSIV. Dä väljs den första posten ut 210. Det kontrolleras om variabeln 2_timers är ställd pà SANN 211.

(X,Y) (0,l4) On: svaret är negativt ställ variablerna in till 212. Om svaret är positivt kontrolleras om variabeln U är satt att vara noll 213. Om svaret (X,Y) (X,Y) är positivt ställs in att vara (0,7) 215 och annars sätts de till (8,14) 214. motsvarar intervallet för DII-värdena, vilka skall ökas. Den första postens DII jämförs med intervallet (X,Y) 217 och om det faller inom intervallet ökas DII med ett.

Därpå hämtas nästa post 222 och dess DII ökas med ett om det faller inom intervallet. Detta fortsätter tills man kommit till den sista posten 221. Variabeln Uppdatera sätts till FALSK 223 och makrot avslutas 225. lO 15 20 25 30 ouuuuu un: I!! O U ut 10 ll 'Û . u uu u u u u uu u u u u u uu u u uu u u u u u uu u u u u uu u uuu uuu u. uuuu uuu c u un o H ' u u u uu uu u u u u u u u u u u u uu uu uu u uu uu l6 0n\ uppdateringsschemat 1 används kommer' DII för 'varje post i databasen. att ökas med tre-timmars intervall tills posten. har varit inaktiv under en dag. Därefter kommer den att ökas med tjugofyra-timmars intervall, exempelvis klockan 00:00, tills DII när 15.

Om uppdateringsschemat 22 används kommer DII för varje inaktiv post i databasen att ökas med tjugofyra-timmars intervall, exempelvis vid 00:00, för nivà 1. När DII väl när 15 kommer det inte att ökas ytterligare.

När en ny post skall skapas eller en gammal skall accessas eller aktiveras 127 startas ett makro Inge Post. Detta makro, som inte visas i figurerna, kan implementeras pà ett känt sätt med ett tillägg nämligen att DII-värdet för tillagda eller accessade poster àterställs eller sätts till noll.

Om det finns en begäran om att lagra en ny post i databasen, är full, SOm kommer ett larm prioritet 3 att utlösas, vilket indikerar brådska eller hög prioritet.

Definitionen pà en aktiv post kan skilja sig mellan databas- applikationer. Det behöver inte vara fallet att varje access till en. post betyder att den aktiveras. Exempelvis kan i en besöksdatabas i ett mobiltelekommunikationssystem, en abonnentpost betraktas som aktiverad bara när en' åtgärd av abonnenten leder till att databasen accessas. I skulle detta fall abonnentposten aktiveras om den accessas som ett resulatat av att abonnenten ringer ett utgående samtal, men den skulle inte aktiveras i detta sammanhang om den accessas som ett 10 15 20 25 30 nu u n c ø - n n n u. n u Üfi -Q \J 04 UT Gfl 17 resultat av att operatören förser abonnenten med en tilläggstjänst.

När belastningen ökar över ULL indikerar övervakningsmekanismen Lsup(ULL) att belastningsgränsen. är' nådd 131. Detta indikerar ett makro Återställning 133, 301, som återställer databasen enligt flödesdiagrammet i figurerna 6 och 7. Om status = AKTIV 303 avslutas makrot 333. Detta inträffar när databasen accessas av exempelvis administrationen. alltid sådan variabeln Återställ till sANN 305.

Databasbelastningen kontrolleras efter en access. Om status är PASSIV sätts Antal_återställningar ökas med ett och en variabel DIIn, som indikerar att det aktuella värdet på DII för vilka poster som skall avlägsnas, sättes till 15 307. Den första posten hämtas 309 och den avlägnas 313 om dess DII är det samma som det aktuella DIIn, dvs. 15 311. Nästa post hämtas 314 och avlägnas 313 om dess DII är lika med det aktuella DIIn 311. Detta fortgår tills den sista posten har 315. 317 och om den 333. hämtats Databasbelastningen kontrolleras lägre än LLL 321 avslutas återställningen 331, Annars minskas DIIn med ett 323 och DDIn jämförs med MIP-värdet 325. Om de inte överensstämmer hämtas posterna igen och alla poster med DII = DIIn, som nu är 14, avlägnas 309-315. Denna procedur fortgår tills belastningen är < LLL 321, dvs. återställningen är lyckad, eller DIIn = MIP 325, dvs. återställningen misslyckad - lasten är inte tillräckligt reducerad.

I det fallet att den är misslyckad, och om DIIn = MIP 325 och belastningen <: ULL 327, utfärdas ett larm prioritet 1. 329 som indikerar låg prioritet. Om DIIn = MIP 325 och belastningen är större än eller lika med ULL 327 då utfärdas ett larm prioritet 2 328 som indikerar medelprioritet. I dessa fall bör operatören 10 15 20 25 30 .S17 355 18 vidta åtgärder för att justera antingen ULL- och/eller LLL- värdena eller I-tiden. Variabeln Återställ sätts då till FALSK 331 och makrot avslutas 333.

Antalet återställningar Antal_àterställningar som har ägt rum sparas och kan rapporteras till operatören på begäran 135, tillsammans med en rapport on: de aktuella ULL-, och I- LLL~ tidsvärdena 139. Antal_återställningar kommer då att àterställas 141.

Om operatören ser att för många återställningar äger rum kan det vara nödvändigt att justera ULL-, LLL- eller I-tids-värdena eller att omdimensionera databasen. Detta kan utföras genom ett makro Keys, som inte visas figurerna. Makrot kan medge administrationen att förändra parametrar såsom nivå, I-tid, ULL och LLL. Status sättes till AKTIV under denna förändring, och förhindrar således att andra procedurer köres. Övervakningsschemat SS kan från administratören Adm få en begäran att avsluta övervakningen 155. Följaktligen stoppas belastnings- och tidsövervakningsmekanismerna 157, 159.

Operatören aviseras om att det lyckats 161 och det uppfinningsmässiga övervakningsschemat avslutas 163.

Det uppfinningsmässiga övervakningsschemat och anordningen kan användas inom ett flertal olika områden såsom exempelvis databaser som hanterar mobila abonnenter, nättopologi och vägvalsdatabaser.

Uppfinningen kan speciellt implementeras i en databas såsom en elektronisk mail-box som hanterar elektroniska mail-meddelanden. 10 15 19 Uppfinningen skall förhindra att mail-boxen blir full. Om mail- meddelanden skall tas bort, skall de fördelaktigt lagras i ett lagringsmedium, exempelvis en hårddisk.

Fördelar med föreliggande uppfinning inkluderar en dynamisk mekanism som bara tar bort poster när det är nödvändigt, dvs. när man når en övre belastningsnivá, och garanterar att man alltid finner plats för en ny post under förutsättning att databasen är riktigt dimensionerad och att den övre belastnings- för nära databasens nivån inte är satt att vara för hög, dvs. maximala kapacitet.

Såsom uppfinningen således är beskriven framgår det att den kan Sådana variationer skall inte ses Alla varieras pà ett flertal sätt. som överskridande uppfinningens omfång. sådana modifikationer' soul skulle 'vara. uppenbara för' en fackman. avses inkluderas inom omfånget för följande patentkrav.

Claims (12)

10 15 20 25 30 517 355 =~~ nu o: 20 PATENTKRAV

1. En övervakningsmetod för avlägsnande av inaktiva poster i en databas i ett kommunikationssystem, speciellt i ett DECT- (Digital Enhanced Cordless Telecommunications) baserat CTM- (Cordless Terminal Mobility) varvid en inaktivitets- (DII) system, för vilka (DII) varaktighetsindikator anges varje post, inaktivitetsvaraktighetsindikatorer upprepat uppdateras för posterna sà att de indikerar den tid som de har varit inaktiva (114, 115, 201-225), k ä n n e t e c k n a d a v stegen att: - ange en övre (ULL) och en undre 105), belastningsgråns belastningsgräns (LLL) för databasen (103, - ange en aktiv minsta period (MIP) för posterna under åtminstone vilken period de inte skall avlägsnas och (112, 113), - i beroende av uppnàende av den övre belastningsgränsen (ULL) avlägsna inaktiva poster i turordning med poster som har varit inaktiva längst tid först tills den undre belastningsgränsen (LLL) soul har' varit nàs eller tills bara poster finns kvar, inaktiva under en kortare tid än den ndnsta aktiva perioden (MIP) (301-333).

2. En övervakningsmetod enligt patentkrav 1, k ä n n e t e c k n a d a v att den implementeras i en databas för hantering av abonnentdata.

3. En övervakningsmetod enligt patentkrav 1, k ä n n e t e c k n a d a v 10 15 20 25 30 21 att den implementeras i en databas såsom en elektronisk mail-box_ med poster bestående av elektroniska mail-meddelanden.

4. En övervakningsmetod enligt patentkrav 3, k ä n n e t e c k n a d a v lagring av inaktiva elektroniska mail-meddelanden soul avlägnas fràn den elektroniska mail-boxen i ett lagringsmedium.

5. En övervakningsmetod enligt nàgot av patentkraven 1-4, k ä n n e t e c k n a d a v angivande av den övre belastningsgränsen (ULL) och den undre belastningsgränsen (LLL) sàsom procent-tal av databasens maximala kapacitet.

6. En övervakningsmetod enligt något av patentkraven 1-5, k ä n n e t e c k n a d a v sättande av inaktivitets-varaktighetsindikatorn (DII) initialt till noll när' motsvarande post skapas och. dessuton1 alltid när posten aktiveras.

7. En övervakningsmetod enligt patentkrav 6, k ä n n e t e c k n a d a v ökande av inaktivitets-varaktighetsindikatorn (DII) när en förutbestämd tidsperiod (T1, T2) har genomlöpts och om den inte har nätt sitt maximala värde (210-222).

8. En övervakningsmetod enligt patentkrav 6, k ä n n e t e c k n a d a v ökande av inaktivitets-varaktighetsindikatorn (DII) oftare när den har ett làgt värde och mera sällan när den har ett högre värde (210-222). 10 15 20 25 30 II I» av: IIo I I :I en :I I II I I I co » I I I II I c II I nu II I 1 II I n p I I n I I: I a .nu a I I I I on I; nu co; u men I . I I o :I II I I I a I I I I I I - II vu I. o; n vv a un. I 22

9. En övervakningsmetod enligt patentkrav 6, k ä n n e t e c k n a d a v ökande av inaktivitets-varaktighetsindikatorn (DII) när tre eller tjugofyra timmar eller multipler därav har förflutit.

10. En övervakningsmetod enligt nàgot av patentkraven 6-9, k ä n n e t e c k n a d a v att icke öka inaktivitets-varaktighetsindikatorn (DII) om den har nått sitt maximala värde.

11. En övervakningsmetod enligt nàgot av patentkraven 6-10, k ä n n e t e c k n a d a v angivande av inaktivitets-varaktighetsindikatorn (DII) som ett fält pá fyra bitar.

12. En övervakningsanordning för avlägsnande av inaktiva poster i en databas i ett mobilkommunikationssystem, speciellt i ett DECT- (Digital Enhanced Cordless Telecommunications) baserat CTM- (Cordless Terminal Mobility) system, k ä n n e t e c k n a d a v - medel för att ange en övre belastningsgräns (ULL) och en lägre 105), (MIP) belastningsgräns (LLL) för databasen (103, - medel för att ange en minsta aktiva period för posterna under åtminstone vilken de inte skall avlägnas (112, 113), - medel för att ange en inaktivitets-varaktighetsindikator (DII) för varje post, - medel för att upprepat uppdatera inaktivitets-varaktighets- indikatorerna (DII) för posterna för att indikera den tid som de har varit inaktiva (114, 115, 201~225), och 23 beroende på uppnàende av den övre belastningsgränsen (ULL) medel för avlägsnande av inaktiva poster i turordning, där poster som har varit inaktiva den längsta tidsperioden avlägnas först tills den lägre belastningsgränsen (LLL) nås eller tills bara poster finns kvar som har varit inaktiva under en kortare tid än den minsta aktiva perioden (MIP) (301-333). ono-u 1 -~vu-