SE522483C2 - Metod och arrangemang i ett nätverk för att bestämma en zon, i vilken en kommunikationsenhet är ansluten - Google Patents

Description

man nu tet, behov av särskild accesspunkthàrdvara, behov av särskild klienthårdvara, behov av kundhàrdvarukomponenter, robusthet, kapacitet att arbeta med olika radionätverk.

Ingen av lösningarna kända för föreliggande uppfinnare sörjer för robust kontinuerlig spårning som fungerar i olika radionät- verk utan skyddad eller specifik hårdvara.

En annan nackdel med dessa lösningar är att de kräver avsevärd kalibrering som kan bli obsolet så fort nätverksegenskaperna ändras (accesspunkter läggs till eller avlägsnas, möbler/väggar läggs till eller flyttas, densiteten av besökare varierar), vilket är ett huvudsakligt problem i publika områden.

Det är således ett syfte med föreliggande uppfinning att åstad- komma en metod jämte ett arrangemang för att fastställa en position hos en kommunikationsenhet i ett nätverk, vilka är enklare, mindre dyra, snabbare och/eller bättre jämfört med lösningarna enligt den kända tekniken som identifierats ovan.

Det är i detta avseende ett särskilt syfte att åstadkomma en sådan metod jämte ett sådant arrangemang, vilket inte beror på tillagda hårdvarukomponenter vid accesspunkterna eller på komp- licerade beräkningar.

Det är ett ytterligare syfte med uppfinningen att åstadkomma en nätverksagnostisk lösning, som inte är beroende av någon sär- skild nätverksteknologi, utan kan implementeras i varje slag av nätverk, och som är försäljaroberoende och inte kräver hårdvara från någon särskild försäljare.

Det är ännu ett syfte med uppfinningen att åstadkomma en sådan metod jämte ett sådant arrangemang, vilka bestämmer en position för en trådlös kommunikationsenhet såsom en bärbar dator eller en handdator i ett trådlöst nätverk såsom ett trådlöst lokalt nätverk.

Dessa syften bland andra uppnås enligt föreliggande uppfinning 522 483 n :nu ua medelst metoder och arrangemang i enlighet med de bifogade patentkraven.

Ytterligare kännetecken hos uppfinningen, och fördelar med den- samma, kommer bli uppenbara fràn den följande detaljerade beskrivningen av föredragna utföringsformer av föreliggande uppfinning given här nedan och de medföljande fig. 1-4, vilka endast ges i illustrerande syfte och skall således inte be- gränsa skyddsomfànget för föreliggande uppfinning.

KORT BESKRIVNING AV RITNINGARNA Fig. l är en schematisk nätverkslayout för ett nätverk, vari de allmänna principerna enligt föreliggande uppfinning illustre- ras.

Fig. 2 är en schematisk nätverkslayout för ett trådlöst lokalt nätverk, vari en första föredragen specifik utföringsform av föreliggande uppfinning är implementerad.

Fig. 3 är en schematisk nätverkslayout för ett tràdbundet lokalt nätverk, vari en andra föredragen specifik utföringsform av föreliggande uppfinning är implementerad.

Fig. 4 är en schematisk nätverkslayout för ett WAN-nätverk (WAN, wide area network), vari en tredje föredragen specifik utföringsform av föreliggande uppfinning är implementerad.

DETALJERAD BESKRIVNING AV UTFÖRINGSFORMER Fig. 1 visar schematiskt en nätverkslayout för ett nätverk, vari en föredragen utföringsform av föreliggande uppfinning är implementerad. Nätverket innefattar en server 7 och ett flertal nätverksnoder eller accesspunkter, av vilka endast tre 1, 2, 3 illustreras för enkelhets skull.

En användare som vill ansluta till nätverket mäste ansluta sig via en av accesspunkterna. I fig. 1 är en kommunikationsenhet 11 ansluten till accesspunkt 1, vilket indikeras medelst streckad linje 5. Anslutningen kan vara en tràdbunden eller no o o o: ooao ' I o oo v- n i :r o: n n n o fo v o o o .o n n o | u o u o o a o o o no o o co n a -uo n o o u o on o o: o o o o o 4 I o: oo »nu o» o m tràdlös anslutning, t.ex. radioanslutning.

Var och en av accesspunkterna 1, 2, 3 tillhör ett geografiskt (eller logiskt) avgränsat område eller zon. I fig. 1 tillhör accesspunkten 1 en zon A, accesspunkten 2 tillhör en zon B och accesspunkten 3 tillhör en zon C. Det finns emellertid ingen begränsning pà antalet accesspunkter som kan tillhöra en enda zon. Antalet zoner i ett nätverk kan vara så många som antalet accesspunkter i nätverket.

Servern 7 kan tillhandahålla zonspecifik information som svar pà begäran fràn användaren av kommunikationsenheten 11 eller användaren av kommunikationsenheten ll kan vilja behandla zon- specifik information lokalt pà dennes kommunikationsenhet ll. I detta syfte màste servern, användaren/kommunikationsenheten eller bàdadera veta i vilken zon kommunikationsenheten ll är ansluten.

Föreliggande uppfinning behandlar detta problem, men innan en uppfinningsenlig, dubbelriktad meddelandefiltreringsalgoritm för att bestämma zonen, i vilken kommunikationsenheten ll är ansluten, beskrivs, kommer nägra få definitioner att ges, vilka används i föreliggande beskrivning.

Definitioner ° Meddelande ° En uppsättning information som sänds mellan en nätverks- anordning såsom en fyr och kommunikationsenheter. Ett med- delande tillhör en särskild meddelandeklass, är av en särskild meddelandetyp och har ett meddelandeinnehàll.

° Meddelandetyp ° Varje meddelande är av en särskild typ. Meddelanden filtreras i föreliggande uppfinning enligt deras typer, dvs endast meddelanden av en eller flera särskilda typer 522 483 tilläts passera genom en särskild nätverksnod eller accesspunkt. Antalet meddelandetyper i ett givet nätverk som behövs för att implementera uppfinningsalgoritmen skall vara en mer än antalet zoner i nätverket.

° Meddelandeklass ° Varje meddelande tillhör en särskild klass.

Det finns tre olika klasser: synkroniseringsmeddelande, zonmeddelande och fràgemeddelande. 0 Meddelandeinnehàll ° Varje meddelande kan ha ett innehåll, dvs någon form av data.

O Meddelandetypsmetadata ° Varje meddelandetyp kan beskrivas av metadata om den meddelandetypen. Metadatan kan användas för att trigga en part att antingen sända meddelanden av en särskild meddelandetyp eller att lyssna efter och hämta meddelanden av en särskild meddelandetyp.

° Synkroniseringsmeddelande ° Ett meddelande av denna klass är av en meddelandetyp som både fyren och kommunikationsenheterna har kommit överens.

Meddelandeinnehàllet i synkroniseringsmeddelandet är med- delandetypsmetadatan för de existerande zonmeddelandena.

° Zonmeddelande ° Meddelanden av denna klass sänds ut av fyren. Kommunika- tionsenheterna lyssnar efter detta meddelande så länge som de är kvar i samma zon.

° Fràgemeddelande ° Meddelanden av denna klass sänds fràn kommunikations- enheterna till fyren för att fråga efter zonen, i vilken kommunikationsenheterna är anslutna.

° Meddelandefilter ° En filter som kan stoppa vissa meddelanden fràn att propagera vidare beroende pà deras meddelandetyp.

Dubbelriktad meddelandefiltreringsalgoritm De nödvändiga förutsättningarna i termer av särskild hårdvara och mjukvara för att implementera den uppfinningsenliga dubbel- riktade meddelandefiltreringsalgoritmen i nätverket i fig. 1 är att accesspunkterna är försedda med meddelandefilter sàsom definierats ovan, dvs accesspunkterna har kapacitet att filtrera meddelanden enligt deras meddelandetyp, och att fyren 12 eller annan anordning är àstadkommen för att sända synkroniserings- och zonmeddelanden pà nätverket och att mottaga fràgemeddelanden fràn kommunikationsenheterna anslutna till nätverket.

I utföringsformen i fig. 1 definieras följande meddelanden: mss, mza, mzb, mzc, mqa, mqb och mqc. Klassen, till vilken varje meddelande hör, och meddelandetypen för det, indikeras i Tabell 1 nedan.

Från Tabell 1 kan ses att för varje meddelande indikerar den andra bokstaven klassen och den tredje bokstaven typen.

Filtren hos accesspunkterna 1, 2, 3 sätts upp enligt följande.

Filtret i accesspunkten 1, som tillhör zon A, filtrerar ut meddelanden som är av meddelandetyper b och c och således tilläts endast meddelanden av meddelandetyp a att passera genom accesspunkten l. Pà liknande sätt filtrerar filtret hos accesspunkten 2, som tillhör zon B, ut meddelanden som är av 522 483 " 7 meddelandetyper a och c och tillåter meddelanden av meddelandetyp b att passera genom, och filtret hos access- punkten 3, som tillhör zonen C, filtrerar ut meddelanden som är av meddelandetyp a och b och tillåter meddelanden av meddelan- detyp c att passera genom.

Tabell 1. Meddelandeklasser och -typer.

Klass Typ Synkroni- Zon- Fràge- a b c s serings- meddelande meddelande meddelande mss X X mza X X mzb X X mzc X X mqa X X mqb X X mqc X X Alla filter tillåter meddelanden av meddelandetyp s, dvs synkroniseringsmeddelanden, att passera genom.

Vidare har fyren 12 kunskap om alla zonerna A, B, C i nät- verket, de motsvarande meddelandetyperna a, b, c och zon- meddelandena mza, mzb, mzc såväl som meddelandetypen s och synkroniseringsmeddelandet mss. I föreliggande uppfinnings syfte har endast synkroniseringsmeddelandet mss ett innehåll av mycket stor betydelse, nämligen information avseende alla med- delandetyper a, b, c för existerande zonmeddelanden mza, mzb, mzc.

Företrädesvis, men icke nödvändigtvis, har var och en av a » ø - nu 522 483 kommunikationsenheterna som ansluter till nätverket kunskap om meddelandetypen s. Detta kommer ytterligare att diskuteras nedan med hänvisning till fig. 2.

I drift sänder fyren 12 repetitivt ut ett synkroniserings- meddelande mss pà nätverket, där innehållet i synkroniserings- meddelandet mss är meddelandetypsmetadatan för existerande zon- meddelanden, dvs beskrivningar av alla meddelandetyper a, b, c för existerande zonmeddelande mza, mzb, mzc. Alla accesspunk- terna 1, 2, 3 i nätverket är konfigurerade att släppa igenom synkroniseringsmeddelandet mss till de anslutna kommunikations- enheterna.

Fyren 12 sänder ocksà repetitivt ut zonmeddelandena mza, mzb, mzc pà nätverket och av dessa passerar endast zonmeddelandet mza genom A-accesspunkterna, dvs accesspunkt 1, endast zon- meddelandet mzb passerar genom zon B-accesspunkterna, dvs accesspunkt 2, och endast zonmeddelandet mzc passerar genom zon C-accesspunkterna, dvs accesspunkt 3. Anledningen till att sända ut zonmeddelanden kommer att diskuteras vidare nedan.

När en kommunikationsenhet, exempelvis kommunikationsenheten 11, ansluter sig till nätverket börjar den att lyssna efter synkroniseringsmeddelandet mss. När den väl mottagit synkroniseringsmeddelandet mss analyserar den meddelandet för att hämta informationen om de olika meddelandetyperna a, b, c som existerar.

Därefter triggas kommunikationsenheten 11 av meddelandetyps- metadatan i synkroniseringsmeddelandet att översätta varje meddelandetyp a, b, c till ett respektive frágemeddelande mqa, mqb, mqc, vilka sänds mot dess accesspunkt, som i fig. 1 är accesspunkt 1. Kommunikationsenheten 11 sänder således ut ett fràgemeddelande för varje zonmeddelandetyp eller för varje zon i nätverket. Alla frágemeddelanden mqa, mqb, mqc förutom ett mqa filtreras bort av filtret i accesspunkten 1 och således när endast meddelandet mqa fyren 12. 522 483 9 När fyren 12 mottager ett frägemeddelande mqa kan den bestämma zonen, i vilken kommunikationsenheten ll är ansluten helt enkelt genom att bestämma typen av det mottagna meddelandet och att hämta namnet pà den motsvarande zonen. Sedan kan fyren 12 informera kommunikationsenheten 11 om vilken zon, som den är ansluten i, varefter kommunikationsenheten 11 kan sända en begäran till servern 7 att erhålla zonspecifik information.

Valfritt kan fyren 12 informera servern 7 om zonen, i vilken kommunikationsenheten 11 är ansluten. Sedan kan servern 7 kontrollera att kommunikationsenheten 11 begär korrekt zon- information när den sänder en begäran till servern 7.

Alternativt, i stället för att fyren 12 informerar kommunika- tionsenheten 11 om zonen, i vilken kommunikationsenheten 11 är ansluten, kan den informera servern 7 om zonen och sedan kan servern 7 informera den trådlösa anordningen 11 om zonen.

Företrädesvis lagras emellertid korrespondensen mellan fràge- meddelande och zon i kommunikationsenheten 11 (denna informa- tion kan innehàllas i synkroniseringsmeddelandet mss) och när fyren 12 mottager fràgemeddelandet mqa svarar den kommunika- tionsenheten 11 helt enkelt genom att låta den veta vilket fràgemeddelande (mqa) den mottog. Kommunikationsenheten 11 översätter sedan fràgemeddelandet till zonen.

All information sänd efter det att fyren 12 har mottagit fràge- meddelandet mqa såsom beskrivs i de fyra omedelbart ovanstående styckena sänds pà varje lämpligt sätt och diskuteras inte i stycket avseende definitionerna ovan. Företrädesvis skickas informationen direkt såsom enmottagarsända meddelanden till anordningarna, till vilka den respektive informationen skall sändas.

När kommunikationsenheten 11 har mottagit information avseende zonen, i vilken den är ansluten eller information fràn vilken zonen är bestämbar, fortsätter kommunikationsenheten 11 att lyssna efter zonmeddelanden av meddelandetypen, som motsvarar 522 485 10 zonen i vilken den är, för att veta att den fortfarande är i samma zon. Det vill säga så länge som kommunikationsenheten 11 är i zon A, kommer den fortsätta motta meddelandena mza från fyren 13. Men så fort som den träder in i en annan zon, t.ex. zon B, och överförs till en accesspunkt som hör till den zonen, dvs accesspunkt 2, via hand off, kommer den inte längre motta meddelandet mza eftersom det filtreras bort av filtret i accesspunkten 2. På detta sätt vet kommunikationsenheten 11 när den lämnar en zon.

I fig. 1 indikeras överföringarna av synkroniseringsmeddelan- det, fràgemeddelandena och zonmeddelandena medelst pilar.

Filtreringsfunktionaliteten vid accesspunkterna illustreras tydligt.

När kommunikationsenheten 11 inte längre mottar zonmeddelandet som den lyssnar efter, kontrollerar den först att den fort- farande mottar synkroniseringsmeddelandet mss från fyren 13. Om detta är fallet startar den helt enkelt processen från början igen för att finna zonen.

I den uppfinningsenliga dubbelriktade meddelandefiltrerings- algoritmen beskriven ovan kan kommunikationsenheten 11 behöva registrera sig själv såsom lyssnare till olika meddelandetyper.

Detta är nödvändigt om exempelvis algoritmen implementeras genom att använda flermottagarsända, s.k. multicast-meddelanden såsom kommer att beskrivas nedan.

Första föredragna specifika utföringsform I fig. 2 visas en schematisk nätverkslayout för ett IEEE 802.11b trådlöst lokalt nätverk (WLAN), vari en första före- dragen specifik utföringsform av föreliggande uppfinning är implementerad. WLAN-nätverket indikeras genom de tre access- punkterna 1, 2, 3 som är anslutna till servern 7 och fyren 12.

En trådlös kommunikationsenhet, såsom en bärbar dator eller en handdator 11, kan vara ansluten till nätverket via någon av accesspunkterna 1, 2, 3. Var och en av servern 7, handdatorn 11 och accesspunkterna 1, 2, 3 har en unik hàrdvarulänkskikts- ...q uno-o ll adress kallad MAC-adress (MAC, Media Access Control). Dessa adresser är s.k. unicast-MAC-adresser. Vidare finns det sär- skilda intervall av MAC-adresser som är reserverade för utsänd- ning till alla (s.k. broadcast-adresser) eller sändning till flera (s.k. multicast-adresser).

Var och en av accesspunkterna 1, 2, 3 har kapacitet att filtre- ra meddelanden baserade pà deras MAC-adressdestination. Varje filter kan ha en associerad vit lista med MAC-adresser, där endast meddelanden destinerade till en MAC-adress som uppträder pà den vita listan tilläts gà genom accesspunkten; alla andra meddelanden filtreras bort av accesspunktsfiltret. Alternativt kan varje filter ha en associerad svart lista med MAC-adresser, varvid meddelandena destinerade till en MAC-adresser som uppträder pà den svarta listan filtreras bort av accesspunktsfiltret, medan alla andra meddelanden tilläts att passera genom accesspunkten.

Den uppfinningsenliga, dubbelriktade meddelandefiltrerings- algoritmen är i denna första specifika utföringsform av upp- finningen baserad pá multicast-MAC-adresser och MAC- adressfiltrering.

Antalet multicast-MAC-adresser som används i algoritmen kommer att vara en mer än antalet zoner som definieras. I fig. 2 är tre zoner A, B, C definierade och varje zon A, B, C täcker en respektive accesspunkt 1, 2, 3. De fyra multicast-MAC- adresserna som sàledes behövs betecknas schematiskt med MACO, MACl, MAC2 och MAC3. Dessa multicast-MAC-adresser definierar olika meddelandetyper såsom beskrivs ovan med hänvisning till fig. 1. Meddelandetypen MACO är associerad med synkroniseringsmeddelanden, MACl är associerad med zon A, MAC2 är associerad med zon B och MAC3 är associerad med zon C.

MAC-adressfiltren sätts upp enligt följande. Varje filter har en associerad svart lista med MAC-adresser, där varje meddelan- de med destination till en MAC-adress som finns pá den svarta listan filtreras bort. Filtret i accesspunkt 1 har MAC2 och 12 ~nu .- MAC3 pà dess svarta lista, filtret i accesspunkt 2 har MAC1 och MAC3 pà dess svarta lista och filtret i accesspunkt 3 har MAC1 och MAC2 pà dess svarta lista.

I förväg har handdatorn ll och fyren bestämt vilken multicast- MAC-adress som skall användas för synkroniseringsmeddelanden, dvs MACO. Sedan registrerar handdatorn ll sig själv såsom lyssnare till multicast-gruppen som har MAC-adressen MACO och den uppfinningsenliga, dubbelriktade meddelandefiltreringsalgoritmen fortsätter såsom beskrivs med hänvisning till fig. 1. Endast MAC-adresser för de olika med- delandena (indikerade medelst pilar) som sänds pà nätverket (av de olika noderna däri, dvs fyren 12, handdatorn ll och access- punkterna 1, 2, 3) indikeras i fig. 2, men såsom tidigare sänds meddelanden som hör till klasserna synkroniseringsmeddelanden och zonmeddelanden ut av fyren 12, medan meddelanden som hör till klassen fràgemeddelanden sänds ut av handdatorn ll.

När handdatorn 11 vet i vilken zon den är (zon A i fig. 2) registrerar den sig själv såsom lyssnare till multicast-gruppen som har MAC-adressen MAC1. Den kommer eller kommer inte sluta lyssna efter synkroniseringsmeddelanden, dvs lämna multicast- gruppen som har MAC-adressen MACO, i detta skede. Sà länge som handdatorn 11 mottar zonmeddelanden vid nämnda adress vet den att den fortfarande är i zonen A.

Om det finns zoner i nätverket, i vilka det finns flera access- punkter, måste åtgärder tas om en sömlös hand off från en till en annan av accesspunkterna inom den zonen skall erhållas med avseende pà den uppfinningsenliga algoritmen. En process för dubbel timeout och registrering behövs för att undvika att ut- föra den dubbelriktade filtreringsalgoritmen igen (processen med att motta och analysera ett synkroniseringsmeddelande, överföring av frágemeddelanden, etc.).

I utföringsformen beskriven ovan måste handdatorn registrera sig själv såsom lyssnare till olika meddelandetyper. Detta är nödvändigt eftersom meddelandetyperna implementeras såsom 5 2 2 4 s 3 gi; f; "ra . 13 multicast-grupper, men det spar också bandbredd: meddelanden vidaresänds inte av accesspunkterna såvida det inte finns registrerade lyssnare anslutna till den.

Synkroniseringsmeddelandet kan emellertid sändas såsom ett med- delande för sändning till alla (s.k. broadcast) i vissa miljöer, t.ex. i de miljöer där alla kommunikationsenheter som möjligen kan ansluta sig till nätverket skall vara involverade i zonbestämningsprocessen.

Fördelen med att använda synkroniseringsmeddelanden är att upp- sättningen meddelandetyper som används kan sändas ut pà nät- verket repetitivt och kommunikationsenheterna och fyren behöver inte bestämma i förväg om antalet zoner och deras motsvarande meddelandetyper. Således erhålls en väldigt dynamisk zon- konfiguration och en ny användare behöver i princip endast veta meddelandetypen för synkroniseringsmeddelandet.

Styrkan av att använda synkroniseringsmeddelanden för sändning till alla är att ingen meddelandetyp alls måste bestämmas om i förväg av användaren och fyren. Emellertid genom att använda multicast för synkroniseringsmeddelandena används mindre nätverksbandbredd.

Fördelen med att använda zonmeddelanden är att kommunikations- enheten endast behöver lyssna efter zonmeddelandet som motsva- rar den zonen, i vilken den är ansluten, så länge som den stannar inom zonen. Detta sparar pà behandlingskapacitet för fyren och bandbreddskapacitet på nätverket. Detta är särskilt fördelaktigt om det finns ett stort antal användare på nät- verket.

Fördelen med att använda frågemeddelanden är att kommunika- tionsenheten kan erhålla kunskap om zonen, i vilken den är ansluten, utan att behöva registrera sig själv såsom lyssnare till alla de olika meddelandetyperna på nätverket. Detta är särskilt fördelaktigt om det finns ett stort antal zoner i nät- verket. . | u Q n 522 483 14 Andra föredragna specifika utföringsform Närmast, med hänvisning till fig. 3, som är en schematisk nätverkslayout för ett fast IEEE 802 lokalt nätverk, kommer kort en andra föredragen utföringsform av föreliggande upp- finning att beskrivas.

Det fasta lokala nätverket innefattar en flerportsomkopplare 15 ansluten till servern 7 och fyren 12. Flerportsomkopplaren l5 har ett flertal portar 1, 2, 3, ..., där var och en har kapa- citet att filtrera MAC-adresser. En respektive kabel är ansluten till var och en av portarna 1, 2, 3, ..., via vilka en ordinär PC kan ansluta till nätverket. I fig. 3 visas fyra persondatorer anslutna till de fyra första portarna såsom räknat från vänster till höger.

Nätverket, även om det är ett fast sådant, motsvarar således funktionellt såväl som strukturellt det trådlösa nätverket i fig. 2, åtminstone vad det anbelangar föreliggande uppfinning.

Den uppfinningsenliga dubbelriktade filtreringsalgoritmen för att bestämma en zon, vari en persondator ll är ansluten, kan implementeras på samma sätt som algoritmen såsom beskrivs med hänvisning till fig. 2 implementeras, dvs medelst användning av multicast-meddelanden och MAC-adressfiltrering.

Denna andra föredragna utföringsform kan användas vid uppstartning av nätverkskomponenter, t.ex. skrivbordsdatorer kanske mäste veta deras position inuti nätverket för att kunna ladda ned positionsberoende inställningar från en central server under uppstartningsprocessen.

Tredje föredragna specifika utföringsform I fig. 4 illustreras en schematisk nätverkslayout för ett WAN- nätverk (WAN, wide area network), vari en tredje föredragen utföringsform av föreliggande uppfinning är implementerad. WAN- nätverket innefattar tre lokala nätverk ll, vilka är anslutna till varandra, var och en via en respektive postserver 1, 2, 3 och ett hopkopplande nätverk såsom Internet 17. Såsom i 5 2 2 4 8 3 :iïg j; ef; . 15 tidigare utföringsformer är servern 7 och fyren 12 anslutna till det hopkopplande nätverket.

Varje postserver 1, 2, 3 (motsvarande en accesspunkt i den allmänna utföringsformen beskriven med hänvisning till fig. 1) har en kapacitet att filtrera e-postbrev (vilka är meddelanden) baserade pà någon parameter, som kan vara t.ex. något av innehåll i adressfältet, innehåll i ärendefältet, innehåll i meddelandefältet eller typ av bifogad fil (motsvarande med- delandetyp).

Den uppfinningsenliga, dubbelriktade filtreringsalgoritmen kan sedan vara såsom följer antagande att postservern 1 tillhör zon A, postservern 2 tillhör zon B och postservern 3 tillhör zon C.

Fyren 12 sänder repetitivt synkroniserings-e-postbrev till användarna i de lokala nätverken. Dessa e-postbrev, som inte blockeras av nägon av postservrarna 1, 2, 3, innehåller infor- mation avseende alla meddelandetyper för existerande zoner i nätverket, dvs meddelandetyper för zonerna A, B och C. En användare i nàgot av de lokala nätverken 11, säg det lokala nätverket 11 som tillhör zonen B, som mottar synkroniserings-e- postbrevet, analyserar det för att finna vilka meddelandetyper som finns på nätverket. Användaren sänder sedan fràge-e- postbrev till fyren 12, ett för varje meddelandetyp.

Var och en av postservrarna 1, 2, 3 är inställd att filtrera bort e-postbrev (fràge-e-postbrev eller zon-e-postbrev) som motsvarar någon av zonerna, som e-postservern inte hör till.

Denna filtrering är företrädesvis dubbelriktad, men en enklare algoritm kan användas även om postservrarna 1, 2, 3 endast är kapabla att filtrera i en riktning, t.ex. inkommande e-post- brev, se nästa kapitel för ytterligare diskussioner avseende enkelriktad meddelandefiltrering. Således kommer av fràge-e- postbreven som sänds av användaren i det lokala nätverket i zon B alla förutom fràge-e-postbrevet av meddelandetypen som mot- svarar zonen B att filtreras bort. Endast fràge-e-postbrevet av typen som motsvarar zonen B när således fyren 12 och fyren hämtar information avseende zonen, i vilket användaren är 522 485 ~:=~::;=~-= gyjjrf. 16 »un- u ons-n .u I» u nu u u u ansluten, dvs zon B, baserat pà meddelandetypen för fràge-e- postbrevet som mottagits, och informerar efteråt användaren avseende zonen i vilken han/hon är ansluten.

Fyren kan sedan vid regelbundna intervall sända zon-e-postbrev för varje existerande meddelandetyp till användaren, där endast zon-e-postbrevet som motsvarar zonen i vilken användaren är, tilläts gä genom postservern för det lokala nätverket i vilket användaren är ansluten. Genom att mottaga ett sådant e-postbrev vet användaren att han/hon fortfarande är i samma zon och inte behöver sända fràge-e-postbrev till fyren 12.

Medan en sådan utföringsform är enkel att implementera, ser den icke desto mindre ut att inte vara särskilt praktisk. Tids- intervallet mellan varje synkroniserings-e-postbrev och mellan varje uppsättning zon-e-postbrev mäste vara mycket längre än i utföringsformen med det trådlösa nätverket beskrivet med hän- visning till fig. 2 för att undvika spamming av användaren med e-postbrev.

I en föredragen utföringsform sänds synkroniserings-e-post- brevet företrädesvis adresserat direkt till en användare vid begäran endast och zonmeddelandena kan avvaras eftersom använ- daren typiskt stannar i en enda zon under en längre tidsperiod.

I ett sådant fall är algoritmen inte längre en dubbelriktad filtreringsalgoritm utan en enkelriktad filtreringsalgoritm.

Zonberoende filtrering utförs endast i riktningar fràn använ- darna mot fyren.

Faktum är att även de tvà först beskrivna specifika utförings- formerna (med hänvisning till fig. 2 och 3) kan i vissa imple- menteringar använda enklare algoritmer, vilka endast kort beskrivs nedan.

Förenklade meddelandefiltrerinqsalgoritmer Det kan noteras att medan den dubbelriktade meddelandefiltre- ringsalgoritmen som beskrivits med hänvisning till fig. 1 är den föredragna algoritmen, kan en uppfinningsenlig dubbelriktad .anv 522 = š--f-:f i u u 1 I ae: no A en , nav- o., u.. . -a-nu u I av -vv- » 1 p n non- øw no o 17 meddelandefiltreringsalgoritm utan synkronisering och en första och en andra uppfinningsenlig enkelriktad meddelandefiltre- ringsalgoritm finna sina tillämpningar.

Den dubbelriktade meddelandefiltreringsalgoritmen och dess implementeringar sàsom beskrivits med hänvisning till fig. 1-3 kan modifieras för att inte inkludera synkroniseringsmeddelan- den eller deras motsvarande meddelandetyp. Fràgemeddelanden kan sändas ut fràn kommunikationsenheten utan att kommunikations- enheten har försetts med ett synkroniseringsmeddelande. Emel- lertid måste varje kommunikationsenhet som använder zonbestäm- ningsproceduren veta i förväg antalet zoner i nätverket och meddelandetyperna som motsvarar zonerna. En sådan lösning är mera statisk än en lösning som inbegriper synkroniserings- meddelanden.

Vidare beskrivs den första enkelriktade meddelandefiltrerings- algoritmen schematiskt i stycket nedan. En sådan algoritm är identisk med den dubbelriktade meddelandefiltreringsalgoritmen som beskrivits med hänvisning till fig. 1 förutom att inga zon- meddelanden sänds fràn fyren. I stället måste kommunikations- enheten sända fràgemeddelanden repetitivt och fyren mäste informera (t.ex. genom meddelande utsänt till en) kommunika- tionsenheten om zonen, i vilken den är ansluten, efter varje mottaget frägemeddelande. Sådan lösning kan lägga hög last på fyren, särskilt om ett stort antal kommunikationsenheter är anslutna i nätverket och använder den uppfinningsenliga zon- bestämningsalgoritmen. Denna enkelriktade meddelandefiltre- ringsalgoritm kan således vara särskilt tillämpbar i ett nät- verk med få användare och många zoner.

Slutligen är den andra enkelriktade meddelandefiltrerings- algoritmen identisk med den dubbelriktade meddelandefiltre- ringsalgoritmen som beskrivits med hänvisning till fig. 1 förutom det att inga fràgemeddelanden sänds fràn kommunika- tionsenheterna. I stället måste varje kommunikationsenhet lyssna efter zonmeddelanden av meddelandetyper som motsvarar alla existerande zoner i nätverket och när ett zonmeddelande mottas analyserar kommunikationsenheten zonmeddelandet och bestämmer zonen baserat på meddelandetypen av zonmeddelandet som faktiskt mottas. Detta kan förorsaka en tidsfördröjning i bestämning av zonen, särskilt om den implementeras medelst multicast-MAC-adresser och MAC-adressfiltrering såsom beskrivs ovan med hänvisning till fig. 2-3. Sedan måste varje kommunikationsenhet registrera sig själv såsom en lyssnare till en multicast-grupp för varje zon som existerar i nätverket och om antalet zoner är stort kan det ta avsevärd tid att lyssna igenom alla motsvarande multicast-adresser, särskilt om fyren inte sänder zonmeddelandena så ofta. Således kan denna enkelriktade meddelandefiltreringsalgoritm vara särskilt tillämpbar i ett nätverk med få zoner och många användare.

Vilken som helst av de första och andra enkelriktade meddelan- defiltreringsalgoritmerna såsom beskrivits ovan kan ytterligare förenklas så att de inte använder synkroniseringsmeddelanden_ Särskilt i en implementering där kommunikationsenheten är kapabel att motta meddelanden av olika meddelandetyper simul- tant, kan synkroniseringsmeddelandena och/eller något av zon- meddelandena eller fràgemeddelandena avvaras. Detta kan vara fallet också för implementering med multicast-MAC-adresser och MAC-adressfiltrering om kommunikationsenheten är anordnad att lyssna efter flera multicast-grupper samtidigt.

Det skall inses av en fackman inom omràdet att uppfinningen kan varieras på ett flertal ytterligare sätt inom ramen för de bifogade patentkraven.

Claims (31)

' 2'. I". '. .' ° ' ' - -- - -- .. . . .. 22 .° 'g- - . ... . . . , . . - - . . . - . .'..' 23. 2' ~- . fl lin e.. n. 19 PATENTKRAV

1. Metod för att bestämma en zon (A, B, C), till vilken en av ett flertal accesspunkter (1, 2, 3), via vilken en kommunikationsenhet (ll) är ansluten i ett nätverk, hör, där nätverket innefattar nämnda flertal accesspunkter, av vilka var och en tillhör en respektive zon (A, B, C), k ä n n e t e c k - n a d a v stegen: - att en meddelandetyp (a, b, c) tilldelas var och en av zonerna (A, B, C) i nätverket, - att ett frägemeddelande (mqa, mqb, mqc) mottages från nämnda kommunikationsenhet för varje zon (A, B, C) i nätverket, där fràgemeddelandet för varje zon är av meddelandetypen som är tilldelad den zonen, - att nämnda fràgemeddelanden filtreras vid nämnda ena (1) av nämnda flertal accesspunkter, via vilken nämnda kommuni- kationsenhet är ansluten till nätverket, så att endast fråge- meddelandet (mqa) av meddelandetypen (a), som är tilldelad zonen (A) till vilken nämnda ena (l) av nämnda flertal access- punkter hör, tilläts passera genom, och - att zonen (A), till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, bestäms beroende pà fràgemeddelandet (mqa) som tilläts passera genom i nämnda filtreringssteg.

2. Metod enligt krav 1 innefattande att ett synkronise- ringsmeddelande (mss) innehållande information avseende med- delandetyperna (a, b, c) för zonerna (A, B, C) i nätverket sänds ut pà nätverket.

3. Metod enligt krav 2, varvid nämnda synkroniserings- meddelande sänds ut pà nätverket repetitivt.

4. Metod enligt krav 2 eller 3, varvid steget att från nämnda kommunikationsenhet mottaga nämnda frägemeddelanden är en indikering pà att nämnda kommunikationsenhet har mottagit nämnda synkroniseringsmeddelande.

5. Metod enligt nàgot av kraven 2-4, varvid nämnda synkro- niseringsmeddelande sänds till registrerade kommuni- kationsenheter i nätverket via multicast.

6. Metod enligt nàgot av kraven 2-4, varvid nämnda synkro- niseringsmeddelande sänds till alla kommunikationsenheter i nätverket.

7. Metod enligt nàgot av kraven l-6, varvid - ett zonmeddelande (mza, mzb, mzc) för varje zon (A, B, C) i nätverket sänds ut på nätverket, där zonmeddelandet för varje zon är av meddelandetypen som är tilldelad den zonen, - nämnda zonmeddelanden filtreras vid nämnda ena (1) av nämnda flertal accesspunkter, via vilken nämnda kommunikations- enhet är ansluten till nätverket, sà att endast zonmeddelandet (mza) av meddelandetypen (a), som är tilldelad zonen (A), till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, tilläts passera genom mot nämnda kommunikationsenhet, och - zonen (A), till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, bestämmes i beroende av zonmeddelan- det (mza) som tillåts passera genom i nämnda steg att filtrera zonmeddelanden.

8. Metod enligt krav 7, varvid nämnda zonmeddelanden sänds ut pà nätverket repetitivt.

9. Metod enligt krav 7 eller 8, varvid nämnda steg att mottaga fràgemeddelanden, filtrera nämnda fràgemeddelanden och bestämma zonen repeteras.

10. Metod enligt krav 9, varvid nämnda repeterade steg att mottaga fràgemeddelanden, filtrera nämnda fràgemeddelanden och bestämma zonen är en indikering pà att nämnda kommunikations- enhet inte mottar zonmeddelandet som tillåts passera genom mot nämnda kommunikationsenhet.

11. ll. Metod enligt nàgot av kraven 1-10, varvid nätverket är 522 483 -= 21 ett tràdlöst nätverk, särskilt ett WLAN (wireless local area network) och kommunikationsenheten är en trådlös radiokommuni- kationsanordning, särskilt en bärbar dator eller en handdator.

12. Metod enligt något av kraven 1-11, varvid var och en av nämnda meddelandetyper (a, b, c) har en unikt definierad multicast-adress och varje filtreringssteg i nämnda metod baseras pà nämnda unikt definierade multicast-adress.

13. Metod enligt krav 12, varvid nämnda unikt definierade adress är en multicast-MAC-adress (media access control) och varje filtreringssteg baseras pà MAC-adressfiltrering.

14. Metod enligt något av kraven 1-13, varvid ett flertal accesspunkter tillhör en enda zon.

15. Metod enligt något av kraven 1-14, ytterligare inne- fattande steget att information sänds till en server i nätverket, vilken identifierar zonen, till vilken nämnda ena av nämnda flertal accesspunkter, via vilken en kommunikationsenhet är ansluten till nätverket, hör.

16. Metod enligt något av kraven 1-15, ytterligare inne- fattande steget att information sänds till nämnda kommunika- tionsenhet, vilken identifierar zonen, till vilken nämnda ena av nämnda flertal accesspunkter, via vilken en kommunikationsenhet är ansluten till nätverket, hör.

17. Metod enligt något av kraven 1-16, ytterligare inne- fattande steget att en begäran från nämnda kommunikationsenhet att förse nämnda kommunikationsenhet med zonberoende information mottages.

18. Metod för att bestämma en zon (A, B, C), till vilken en av ett flertal accesspunkter (1, 2, 3), via vilken en kommunikationsenhet (ll) är ansluten i ett nätverk, hör, där nätverket innefattar nämnda flertal accesspunkter, av vilka var och en tillhör en respektive zon (A, B, C), k ä n n e t e c k - n o an» n _ 4 . ' . .I .an- ug-z v u n a n n . , 1 a . ; a- ., , , '. I o ß nu n nu o' ' ' ° I o. u: 22 nu n. n a d a v stegen: - att en meddelandetyp (a, b, c) tilldelas var och en av zonerna (A, B, C) i nätverket, - att ett zonmeddelande (mza, mzb, mzc) utsändes på nätverket för varje zon (A, B, C) i nätverket, där zonmeddelan- det för varje zon är av meddelandetypen som är tilldelad den zonen, och - att nämnda zonmeddelanden filtreras vid nämnda ena (1) av nämnda flertal accesspunkter, via vilken nämnda kommuni- kationsenhet är ansluten till nätverket, så att endast zonmed- delandet (mza) av meddelandetypen (a), som är tilldelad zonen (A) till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, tilläts passera genom mot nämnda kommunikationsenhet, och - att zonen (A), till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, bestäms beroende pà zonmeddelandet (mza) som tilläts passera genom i nämnda filtreringssteg.

19. Metod enligt krav 18, varvid nämnda zonmeddelanden sänds ut pà nätverket repetitivt.

20. Metod enligt krav 18 eller 19, varvid ett fràgemedde- lande (mqa, mqb, mqc) för varje zon (A, B, C) i nätverket mottages fràn nämnda kommunikationsenhet, där fràgemeddelandet för varje zon är av meddelandetypen tilldelad den zonen, - nämnda fràgemeddelanden filtreras vid nämnda ena (1) av nämnda flertal accesspunkter, via vilken nämnda kommuni- kationsenhet är ansluten till nätverket, sà att endast fràge- meddelandet (mqa) för meddelandetypen (a), som är tilldelad zonen (A) till vilken nämnda ena (1) av nämnda flertal access- punkter hör, tilläts passera genom, och - att zonen (A), till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, bestäms beroende pá fràgemeddelandet (mqa) som tilläts passera genom i nämnda steg att filtrera fràgemeddelanden.

21. Metod enligt krav 20, varvid ett synkroniseringsmedde- lande (mss) innehållande information avseende meddelandetyperna (a, b, c) för zonerna (A, B, C) i nätverket sänds ut pà nät- ' 522 483 -= ao I I a n o a | u c - ,, 23 verket.

22. Metod enligt krav 21, varvid nämnda synkroniserings- meddelande sänds ut på nätverket repetitivt.

23. Metod enligt krav 21 eller 22, varvid steget att från nämnda kommunikationsenhet mottaga nämnda fràgemeddelanden är en indikering på att nämnda kommunikationsenhet har mottagit nämnda synkroniseringsmeddelande_

24. Metod enligt något av kraven 18-23, varvid nätverket är ett trådlöst nätverk, särskilt ett WLAN-nätverk (wireless local area network), och kommunikationsenheten är en trådlös radio- kommunikationsanordning, särskilt en bärbar dator eller en handdator.

25. Metod enligt något av kraven 18-24, varvid var och en av nämnda meddelandetyper (a, b, c) har en unikt definierad multicast-adress, företrädesvis en MAC-adress, och varje filtreringssteg i nämnda metod baseras på nämnda unikt definierade multicast-adress, särskilt på MAC-adressfiltrering.

26. Arrangemang för att bestämma en zon (A, B, C), till vilken en av ett flertal accesspunkter (1, 2, 3), via vilken en kommunikationsenhet (ll) är ansluten i ett nätverk, hör, där nätverket innefattar nämnda flertal accesspunkter, av vilka var och en tillhör en respektive zon (A, B, C), k ä n n e t e C k _ n a d a v: - organ för att tilldela en meddelandetyp (a, b, c) till var och en av zonerna (A, B, C) i nätverket, - ett filterarrangemang för att filtrera frågemeddelan- den frän nämnda kommunikationsenhet, där nämnda frågemeddelan- den innefattar ett frågemeddelande (mqa, mqb, mqc) för varje zon (A, B, C) i nätverket, och där frågemeddelandet för varje zon är av meddelandetypen tilldelad den zonen, vid nämnda ena (1) av nämnda flertal accesspunkter, via vilken nämnda kommuni- kationsenhet är ansluten till nätverket, så att endast fràge- meddelandet (mqa) av meddelandetypen (a), vilken är tilldelad | u o n 'u run o. zonen (A), till vilken nämnda ena (1) av nämnda flertal access- punkter hör, tilläts passera genom, och - organ för att bestämma zonen (A), till vilken nämnda ena (l) av nämnda flertal accesspunkter hör, tilläts i beroende av frägemeddelandet (mqa) som tilläts passera genom.

27. Arrangemang enligt krav 26, innefattande en sändare för att sända ut pà nätverket ett synkroniseringsmeddelande (mss) innehållande information avseende meddelandetyperna (a, b, c) för zonerna (A, B, C) i nätverket.

28. Arrangemang enligt krav 26 eller 27, varvid var och en av nämnda meddelandetyper (a, b, c) har en unikt definierad multicast-adress, företrädesvis en MAC-adress, och nämnda filtreringssteg baseras pä nämnda unikt definierade multicast- adress, särskilt pä MAC-adressfiltrering.

29. Arrangemang för att bestämma en zon (A, B, C), till vilken en av ett flertal accesspunkter (1, 2, 3), via vilken en kommunikationsenhet (11) är ansluten i ett nätverk, hör, där nätverket innefattar nämnda flertal accesspunkter, av vilka var och en tillhör en respektive zon (A, B, C), k ä n n e t e C k _ n a d a v: - organ för att tilldela en meddelandetyp (a, b, c) till var och en av zonerna (A, B, C) i nätverket, - en sändare för att sända ut pä nätverket ett zon- meddelande (mza, mzb, mzc) för varje zon (A, B, C) i nätverket, där zonmeddelandet för varje zon är av meddelandetypen till- delad den zonen, och - ett filterarrangemang för att filtrera nämnda zon- meddelanden vid nämnda ena (1) av nämnda flertal accesspunkter, via vilken nämnda kommunikationsenhet är ansluten till nät- verket, sà att endast zonmeddelandet (mza) av meddelandetypen (a), vilken är tilldelad zonen (A) till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, tilläts passera genom mot nämnda kommunikationsenhet, och - organ för att bestämma zonen (A), till vilken nämnda ena (1) av nämnda flertal accesspunkter hör, i beroende av zon- ... u. meddelandet (mza) som tilläts passera genom i nämnda filtre- ringssteg.

30. Arrangemang enligt krav 29, varvid nämnda filter- arrangemang är inrättat att filtrera fràgemeddelanden fràn nämnda kommunikationsenhet, där nämnda fràgemeddelanden inne- fattar ett fràgemeddelande (mqa, mqb, mqc) för varje zon (A, B, C) i nätverket och där fràgemeddelandet för varje zon är av meddelandetypen tilldelad den zonen, vid nämnda ena (1) av nämnda flertal accesspunkter, via vilken nämnda kommunikations- enhet är ansluten till nätverket, så att endast frägemeddelan- det (mqa) av meddelandetypen (a), som är tilldelad zonen (A), till vilken nämnda ena (l) av nämnda flertal accesspunkter hör, tilläts passera genom, och - nämnda bestämningsorgan är inrättat att bestämma zonen (A), till vilken nämnda ena (l) av nämnda flertal access- punkter hör, i beroende av fràgemeddelandet (mqa) som tillåts paSSeIa genOm .

31. Arrangemang enligt krav 29 eller 30, varvid var och en av nämnda meddelandetyper (a, b, c) har en unikt definierad multicast-adress, särskilt en MAC-adress, och nämnda filtreringssteg baseras pà nämnda unikt definierade multicast- adress, särskilt pà MAC-adressfiltrering.