SE526983C2

SE526983C2 - Communication device and method for resolving identity conflicts in a network

Info

Publication number: SE526983C2
Application number: SE0302607A
Authority: SE
Inventors: Anders Carlius
Original assignee: Anders Carlius
Priority date: 2003-09-30
Filing date: 2003-09-30
Publication date: 2005-11-29
Also published as: SE0302607L; WO2005032058A1; SE0302607D0

Abstract

A method and a device to connect a communication apparatus to at least one other node in a network. The device searches for and establishes contact with the at least one other node. The device and the node have locally exchangeable identities. When contact is established, the identity information comprising the current local identity of the device is sent to the at least one other node, identity information comprising at least one current local identity of the at least one other node is received, and it is decided whether an identity conflict between the current local identity of the device and the at least one other node exists. If an identity conflict exists, it is solved so that the first and the at least one other node have locally unique identities.

Description

25 30 35 526 98 . . . . 030930 ua \\cumnu'r\nn\p\ssav Anden carnusuﬁszußsavooonosossëjišalïdfaffr.dm '- 2 o annons baseras på länkning via basstationer kräver således mycket .stora investeringar för att fungera tillfredsställande. Med allt högre frekvensomràden som systemen använder krävs dessutom allt tätare placering av basstationerna. Det är vidare ofta inte ekonomiskt möjligt att bygga ut basstationbaserade kommunikationsnät i områden med låg befolkningstäthet då utnyttjandegraden kommer att bli alltför låg. 25 30 35 526 98. . . . 030930 ua \\ cumnu'r \ nn \ p \ ssav The second carnusu ﬁ szußsavooonosossëjišalïdfaffr.dm '- 2 o ad is based on linking via base stations thus requires very large investments to function satisfactorily. With increasingly higher frequency ranges that the systems use, more and more frequent placement of the base stations is also required. Furthermore, it is often not economically possible to expand base station-based communication networks in areas with low population density as the utilization rate will be too low.

En ytterligare nackdel med tidigare kända trådlösa kommunikationssystem är den centrala styrningen av kommunikationen. I mobiltelefonkommunikationssystem har centralt placerade enheter kontroll pà mobilterminalernas identiteter och var i nätet de befinner sig. Detta kräver stora routingtabeller och mycket komplicerade funktioner för att överföra information från en nod till en annan.A further disadvantage of previously known wireless communication systems is the central control of the communication. In mobile telephone communication systems, centrally located devices have control over the identities of the mobile terminals and where in the network they are located. This requires large routing tables and very complicated functions to transfer information from one node to another.

En ytterligare nackdel med tidigare kända trådlösa kommunikationssystem med central styrning är att noder inte kan kommunicera direkt mellan sig trots att de befinner sig inom varandras täckningsområde. Detta gäller även när den övergripande centrala styrningen inte kan nås, t.ex. vid tekniska fel.A further disadvantage of previously known wireless communication systems with central control is that nodes cannot communicate directly between each other even though they are within each other's coverage area. This also applies when the overall central control cannot be reached, e.g. in case of technical errors.

Samanfattning av uppfinningen Det är ett ändamål med uppfinningen att åstadkomma en metod att kommunicera mellan minst tvà noder i ett nätverk, som ej kräver en externt placerad enhet för att administrera uppkopplingen mellan noderna eller någon basstation för att vidarebefordra informationen mellan slutnoderna. Det är ett ytterligare ändamål med uppfinningen att åstadkomma en metod som möjliggör adaptiv och automatisk uppkoppling av noder till ett nätverk.SUMMARY OF THE INVENTION It is an object of the invention to provide a method of communicating between at least two nodes in a network which does not require an externally located unit to administer the connection between the nodes or any base station to transmit the information between the end nodes. It is a further object of the invention to provide a method which enables adaptive and automatic connection of nodes to a network.

Ovanstående ändamål uppnås av metoden enligt uppfinningen för att ansluta en första nod till ett nätverk med åtminstone en andra nod. Metoden innefattar att söka efter och etablera kontakt med den åtminstone en andra l0 15 20 25 30 35 526 ess ososao is \\clm1zzm\nn\v\sss1 Anders carliusunsmvssavooo1_o9o33öjinax 'aråfsdoë 3 a c oo n~n~o nunnan noden, skicka identitetsinformation innefattande den första nodens aktuella lokala identitet till den åtminstone en andra noden, ta emot identitetsinformation innefattande åtminstone en aktuell lokal identitet för den åtminstone en andra noden, samt bestämma huruvida en identitetskonflikt mellan den första och den åtminstone en andra nodens aktuella lokala identitet föreligger. Om identitetskonflikt föreligger löses identitetskonflikten så att den första och den åtminstone en andra noden har lokalt unika identiteter.The above object is achieved by the method according to the invention for connecting a first node to a network with at least one second node. The method includes searching for and establishing contact with the at least one other n0 15 20 25 30 35 526 ess ososao is \\ clm1zzm \ nn \ v \ sss1 Anders carliusunss the current local identity of the first node to the at least one second node, receive identity information including at least one current local identity of the at least one second node, and determine whether an identity conflict exists between the first and the at least one second node local identity. If there is an identity conflict, the identity conflict is resolved so that the first and the at least one second node have locally unique identities.

Detta kan göras genom att antingen den första och/eller den andra noden, beroende på hur länge de har haft sina respektive identiteter, byter sin aktuella lokala identitet till en ny lokal identitet och meddelar den andra noden sin nya lokala identitet.This can be done by either the first and / or the second node, depending on how long they have had their respective identities, changing their current local identity to a new local identity and notifying the second node of their new local identity.

Det är ett ytterligare ändamål med uppfinningen att åstadkomma en anordning för att använda metoden.It is a further object of the invention to provide an apparatus for using the method.

Detta ändamål uppnås av en anordning enligt uppfinningen för att kommunicera med åtminstone en nod med en lokal identitet i ett nätverk. Anordning innefattar en kommunikationsenhet anordnad att söka efter och etablera kontakt med den åtminstone en noden samt en identitetsenhet. Anordningen har en utbytbar lokal identitet. Kommunikationsenheten är anordnad att skicka identitetsinformation innefattande anordningens aktuella lokala identitet till nämnda åtminstone en nod och ta emot identitetsinformation innefattande nämnda åtminstone en nods aktuella lokala identitet. anordnad att bestämma huruvida en identitetskonflikt mellan Identitetsenheten är anordningens och nämnda åtminstone en nods aktuella lokala identitet föreligger, och om så är fallet lösa identitetskonflikten så att anordningens och nämnda åtminstone en nods lokala identitet är lokalt unika identiteter.This object is achieved by a device according to the invention for communicating with at least one node with a local identity in a network. Device comprises a communication unit arranged to search for and establish contact with the at least one node and an identity unit. The device has an interchangeable local identity. The communication unit is arranged to send identity information comprising the current local identity of the device to the at least one node and to receive identity information comprising the current local identity of the at least one node. arranged to determine whether an identity conflict between the Identity Unit is the current local identity of the device and said at least one node, and if so resolve the identity conflict so that the local identity of the device and said at least one node are locally unique identities.

Ytterligare utföringsformer av uppfinningen definieras i de oberoende patentkraven. 10 15 20 25 30 p a o oo I . '. 030930 LB \\CURRENT\DB\P\5637 Anders Catlius\P\SE\P5637ODO1_0903J0_f1nal dra 526 983 n n .canon ~ 4 naoøcc 4 Det är en fördel med uppfinningen att kommunikation mellan noder kan ske utan någon mellanliggande basstation och att uppkoppling mellan noderna kan ske automatiskt när de kommer inom varandras närhet. Detta gör att ett nätverk enligt uppfinningen blir mycket billigare att bygga upp och använda än tidigare kända kommunikationssystem.Further embodiments of the invention are defined in the independent claims. 10 15 20 25 30 p a o oo I. '. It is an advantage of the invention that communication between nodes can take place without any intermediate base station and that connection between the nodes is possible. can happen automatically when they come in close proximity to each other. This makes a network according to the invention much cheaper to build and use than previously known communication systems.

Det är en fördel med uppfinningen att kommunikationen mellan noder sker inom en begränsad identitetslista. De unika identiteterna väljs så att identiteten är närliggande till de omgivande nodernas identitet. Detta gör att identitetslistorna för den egna noden för kontakt med närliggande noder blir kort och kräver dà bara ett fàtal sökningar för att hitta rätt identitet. Detta leder till att det behövs lite processorkraft för att söka i identitetslistorna och sökningarna blir därmed snabba och energiàtgàngen i noden begränsas.It is an advantage of the invention that the communication between nodes takes place within a limited identity list. The unique identities are chosen so that the identity is close to the identity of the surrounding nodes. This shortens the identity lists for the own node for contact with nearby nodes and then requires only a few searches to find the correct identity. This means that a little processing power is needed to search the identity lists and the searches are thus fast and the energy access in the node is limited.

Kortfattad beskrivning av ritningarna Ytterligare ändamål, särdrag och fördelar med uppfinningen kommer att framträda ur den följande beskrivningen av flera utföringsformer av uppfinningen, varvid olika aspekter av uppfinningen kommer att beskrivas i ytterligare detalj med hänvisning till de bifogade ritningarna, pà vilka: Fig. 1 är ett blockschema av en nod enligt uppfinningen; Fig. 2 är ett blockschema som illustrerar upprättande av ett nätverk med tvâ noder; Fig. 3 är ett flödesschema över en första utföringsform av metoden enligt uppfinningen; Fig. 4a-b är ett blockschema som illustrerar upprättande av ett sammanslaget nätverk med en kanal; Fig. 4c är ett blockschema som illustrerar ett sammanslaget nätverk med tvà kanaler; II 0000 00 00 0 0 O O O 0 0 0 0 10 15 20 25 30 35 0 u n no nun-nu a oc n 0 ao n 0 o o n 1 p o nu 0 526 985. ..Brief Description of the Drawings Additional objects, features and advantages of the invention will become apparent from the following description of several embodiments of the invention, in which various aspects of the invention will be described in further detail with reference to the accompanying drawings, in which: Fig. 1 is a block diagram of a node according to the invention; Fig. 2 is a block diagram illustrating the establishment of a two-node network; Fig. 3 is a flow chart of a first embodiment of the method according to the invention; Figs. 4a-b are a block diagram illustrating the establishment of a merged network with a channel; Fig. 4c is a block diagram illustrating a two-channel merged network; II 0000 00 00 0 0 O O O 0 0 0 0 10 15 20 25 30 35 0 u n no nun-nu a oc n 0 ao n 0 o o n 1 p o nu 0 526 985. ..

I l I O 0 C . . . . . . ' 2". '..' . oaoaao Lß wcunnmrruaauussiv Anden; caz1ius\x>\s1-:\Pss:1oooi_o9u3s0_f:nä1 'arxraaov 5 on en 0 c o nuc- vs.- 1 0 once u .ann n 0 0 U -non o uu 0 un Fig. Sa-5b är blockscheman som illustrerar två separata nätverk och sammanslagning därav; och Fig. 6a-6b är blockscheman som illustrerar separering av ett nätverk; och Fig. 7 är ett blockschema som illustrerar vidarebefordring av information.I l I O 0 C. . . . . . '2 ".' .. '. Oaoaao Lß wcunnmrruaauussiv Anden; caz1ius \ x> \ s1 -: \ Pss: 1oooi_o9u3s0_f: nä1' arxraaov 5 on en 0 co nuc- vs.- 1 0 once u .ann n 0 0 U Fig. 5a-6b are block diagrams illustrating two separate networks and merging them; and Figs. 6a-6b are block diagrams illustrating the separation of a network; and Fig. 7 is a block diagram illustrating the transmission of information.

Detaljerad beskrivning av utföringsformer Föreliggande uppfinning avser ett kommunikationssystem där två eller flera noder upprättar ett nätverk adaptivt allteftersom ytterligare noder kommer inom nätverkets totala täckningsomràde. Alla noder har självtilldelade identiteter som är unika i det lokala nätverket. Kommunikation mellan noderna sker med de självtilldelade unika identiteterna även om noderna inte kan kommunicera direkt mellan sig utan en annan nod vidarebefordrar informationen till rätt mottagande nod.Detailed Description of Embodiments The present invention relates to a communication system in which two or more nodes establish a network adaptively as additional nodes come within the total coverage area of the network. All nodes have self-assigned identities that are unique in the local network. Communication between the nodes takes place with the self-assigned unique identities, even if the nodes cannot communicate directly with each other without another node forwarding the information to the correct receiving node.

Varje nod kan dessutom serva andra noder med tjänster.Each node can also serve other nodes with services.

Varje noder kan kontaktas via globalt unika identiteter eller adresser. Om noden är en del av nätverket svarar den med sin lokala identitet, såsom kommer att beskrivas nedan.Each node can be contacted via globally unique identities or addresses. If the node is part of the network, it responds with its local identity, as will be described below.

Noderna kan vara stationära med koppling till stationär effektförsörjning. Noderna kan alternativt vara bärbara och mobila med en begränsad tillgänglig effektreserv med batteri eller liknande. Noderna kan således vara báde stationära och mobila kommunikationsapparater.The nodes can be stationary with a connection to a stationary power supply. The nodes can alternatively be portable and mobile with a limited available power reserve with battery or the like. The nodes can thus be both stationary and mobile communication devices.

Kommunikationen mellan noder kan ske med direktsekvens eller frekvenshoppande CDMA-teknik(Code Division Multiple Access). En modulering för utförandet är med QPSK (Quadrature Phase Shift Keying). ske i 400MHz bandet, dock kan annat frekvensband väljas Överföringen kan beroende på vad som är lämpligast i varje specifikt fall.The communication between nodes can be done with direct sequence or frequency hopping CDMA (Code Division Multiple Access) technology. A modulation for the design is with QPSK (Quadrature Phase Shift Keying). take place in the 400MHz band, however, another frequency band can be selected. The transmission can, depending on what is most suitable in each specific case.

Noderna beskrivs som att de beslutar angáende vägval eller annat beroende pà lokala miljöfaktorer. Dessa I O CCI! lO 15 20 25 30 35 u av.. n nocoao 6 miljöfaktorer kan som exempel vara: enskilda noders trafikbelastning, effektàtgàng i den egna noden, en kortare väg (i antal hopp mätt) genom det lokala nätet, historisk data kring transmissioner som ägt rum i nätet eller datatyp som skall sändas.The nodes are described as deciding on route selection or other dependence on local environmental factors. These I O CCI! lO 15 20 25 30 35 u av .. n nocoao 6 environmental factors can be, for example, the traffic load of individual nodes, power output in the own node, a shorter path (measured in number of jumps) through the local network, historical data on transmissions that have taken place in the network or data type to be transmitted.

Noderna kan tillhandahålla tjänster gentemot andra noder. Dessa tjänster kan som exempel bestà av: Ange korrekt lokal tid, distribuera media(ljud och/eller bild), ange när nästa buss lämnar centralstationen, ge ut nyhetsinformation.The nodes can provide services to other nodes. These services can, for example, consist of: Entering the correct local time, distributing media (audio and / or image), indicating when the next bus leaves the central station, publishing news information.

Fig. 1 visar komponenter som innefattas i en anordning eller nod enligt uppfinningen. Anordningen kan vara fast eller bärbar.Fig. 1 shows components included in a device or node according to the invention. The device can be fixed or portable.

Anordningen enligt uppfinningen innefattar en kommunikationsenhet för att kommunicera med andra noder i nätverket. Kommunikationsenheten kan innefatta olika organ för trådlös kommunikation, såsom en antenn 10, en sändare/mottagare 11, en signaldekoder 12, en enhet för effektkontroll 13, en signalprocessor 14, filter, En identitetsenhet 15 är anordnad att analogdigitalomvandlare, fasdetektorer, kanalavsökare, etc. kontrollera och vid behov byta anordningens lokala identitet. huruvida identitetskonflikter föreligger, Identitetsenheten 15 identifierar vidare sàsom kommer att beskrivas nedan. En routingenhet 16 kan när information skall skickas till andra noder i nätverket bestämma via vilken av flera möjliga vägar informationen skall skickas t.ex. enligt ovan nämnda kriterier. Anordningen innefattar även ett eller flera minne visade kollektivt som minnet 17.The device according to the invention comprises a communication unit for communicating with other nodes in the network. The communication unit may comprise various means for wireless communication, such as an antenna 10, a transmitter / receiver 11, a signal decoder 12, a unit for power control 13, a signal processor 14, a filter. check and, if necessary, change the local identity of the device. whether identity conflicts exist, the Identity Unit 15 further identifies as will be described below. A routing unit 16 can when information is to be sent to other nodes in the network decide via which of several possible paths the information is to be sent e.g. according to the above criteria. The device also comprises one or more memories shown collectively as the memory 17.

Dessa kan innefatta bàde läsminnen och skrivminnen.These can include both read and write memories.

Anordningen innefattar även en eller flera processorer visat som processor 18 i Fig. 1. Processorn 18 kan vara övergripande ansvarig för anordningens totala funktion, eller vara ansvarig för en eller flera av anordningens ovan nämnda enheter. Nämnda enheter kan t.ex. vara IQ I III. I 0 O O 0 nu 9000 I 0 0 0 III I 0 n c l I I I 0 0000 IQ I! 0 lo OODO Ia oo IQ c I 0 0 I I 0 O I c 0 0 c ll in 10 15 20 25 30 435 526 985 030930 LB \\CU'RRENT\DB\P\5637 Anders Car1ius\P\SE\P56370001_09033({_íin§l 7 nunnan implementerade med mjukvara som körs av nämnda processor A18. Alternativt är enheterna implementerade med en eller flera ASIC (Application Specific Integrated Circuit), logiska hàrdvarukretsar, eller liknande.The device also comprises one or more processors shown as processor 18 in Fig. 1. The processor 18 may be overall responsible for the overall operation of the device, or be responsible for one or more of the above-mentioned units of the device. Said units can e.g. be IQ I III. I 0 O O 0 nu 9000 I 0 0 0 III I 0 n c l I I I 0 0000 IQ I! 0 lo OODO Ia oo IQ c I 0 0 II 0 OI c 0 0 c ll in 10 15 20 25 30 435 526 985 030930 LB \\ CU'RRENT \ DB \ P \ 5637 Anders Car1ius \ P \ SE \ P56370001_09033 ({ _íin§l 7 nun implemented with software running by said processor A18, Alternatively the units are implemented with one or more ASIC (Application Specific Integrated Circuit), logic hardware circuits, or the like.

Anordningen kan även innefatta ett inmatningsgränssnitt 20, som innefattar ett tangentbord eller en knappsats, en mus eller en joystick, eller en beröringsskàrm. Anordningen kan även innefatta ett utmatningsgränssnitt med en mediaprocessor ansluten till en display 22, en mikrofon, 23, en högtalare 24 samt en kamera 25.The device may also include an input interface 20, which includes a keyboard or keypad, a mouse or a joystick, or a touch screen. The device may also comprise an output interface with a media processor connected to a display 22, a microphone, 23, a speaker 24 and a camera 25.

Den unika lokala identiteten kan även kallas lokal adress. En och samma adress skall bara finnas inom ett lokalt nätverk. När nätverk slås samman mäste därför varje identitetskonflikt inom det sammanslagna nätverket lösas genom att en eller flera noder byter identitet så att varje nods lokala identitet är unik inom sitt nätverk.The unique local identity can also be called a local address. One and the same address should only exist within a local network. Therefore, when networks are merged, each identity conflict within the merged network must be resolved by one or more nodes changing identity so that each node's local identity is unique within its network.

Fig. 2a visar en första och en andra nod Nod A, Nod B. Nod A är ensam i det nätverket där den befinner sig så vitt nod A kan se. Nod B är ensam i det nätverk den befinner sig så vitt nod B kan se. Nod A och nod B har valt var sin identitet, det kan vara samma identitet dä de ser denna identitet som unik i sitt egna nät. I Fig. l har Nod A och Nod B samma identitet id=l när de befinner sig i olika nätverk. När noder närmar sig varandra och tillslut när de den punkten då deras täckningsomráde är överlappande, varvid de får kontakt med varandra.Fig. 2a shows a first and a second node Node A, Node B. Node A is alone in the network where it is located as far as Node A can see. Node B is alone in the network it is in as far as Node B can see. Node A and node B have each chosen their identity, it can be the same identity as they see this identity as unique in their own network. In Fig. 1, Node A and Node B have the same identity id = l when they are in different networks. When nodes approach each other and finally when they reach the point where their coverage area overlaps, they come into contact with each other.

Om Nod A och Nod B har valt var sin unika lokal nätverksidentitet olik den andres kommer ett nytt nätverk med lokalt unika identiteter mellan noderna att uppstå.If Node A and Node B have each chosen a unique local network identity different from the other, a new network with locally unique identities between the nodes will emerge.

Om Nod A och Nod B har valt samma identitet, fallet enligt Fig. 2a, mäste endera eller bàda noderna Nod såsom är A, Nod B byta till nya lokala identiteter. Valet av ny lokal identitet kan göras slumpmässigt över hela den tillgängliga adressrymden, men bör väljas inom den 2~bitars 10 15 20 25 30 35 526 983 . n 1 =**ï** fï"? ~Efï {¥'3 r.: :ÛÛ- :II _. O. Q Ü 9 I I I C C I I Q I :,- --- ux-n- ¿.n: usa” : : 030930 LB \\CURRENT\DB\P\5637 Anders Car1ius\P\SE\P56370001_090330_f1n år t.doc 8 .. dar adressrymd som redan används av de närliggande noderna, valet inte kan göras inom en 2-bitars adressrymd bör valet vara inom samma 8, 24, 64 bitars adressrymd som närliggande noder. Valet kan ske inom alla 256 bitar adressbitar. Valet görs på detta sätt för att routingtabellen skall bli så kompakt som möjligt. Med en mindre routingtabell blir varje sökning i routingtabellen efter rätt identitet kortare och därmed behövs inte lika mycket energi läggas pà sökning i routingtabellen.If Node A and Node B have chosen the same identity, the case according to Fig. 2a, either or both of the nodes Node as is A, Node B must change to new local identities. The choice of new local identity can be made randomly over the entire available address space, but should be selected within the 2 ~ bit 10 15 20 25 30 35 526 983. n 1 = ** ï ** fï "? ~ Efï {¥ '3 r .:: ÛÛ-: II _. O. Q Ü 9 IIICCIIQI:, - --- ux-n- ¿.n: usa”: : 030930 LB \\ CURRENT \ DB \ P \ 5637 Anders Car1ius \ P \ SE \ P56370001_090330_f1n år t.doc 8 .. dar address space already used by the nearby nodes, the selection can not be made within a 2-bit address space, the choice should be within the same 8, 24, 64 bit address space as nearby nodes.The selection can be made within all 256 bits of address bits.The selection is made in this way to make the routing table as compact as possible.With a smaller routing table, each search in the routing table for the correct identity is shorter and thus not as much energy needs to be put into searching the routing table.

När alla noderna i ett lokalt nät, Nod A och Nod B enligt Fig. 2b, har lokalt unika identiteter kan Nod A och Nod B skicka information mellan sig. Adresseringen av information mellan noderna sker med de lokalt unika identiteterna. Förfrågan efter en viss nod sker emellertid med hjälp av en global identitet, såsom kommer att beskrivas nedan.When all the nodes in a local network, Node A and Node B according to Fig. 2b, have locally unique identities, Node A and Node B can send information between them. The addressing of information between the nodes takes place with the locally unique identities. However, the request for a particular node is made using a global identity, as will be described below.

Fig. 3 beskriver en metod för att koppla ihop noder som befinner sig i olika nätverk i ett gemensamt nätvärk. I steg 100 tar nod A, antar en lokal identitet med nummer l vid tiden T. Nod B som är ensam i sitt aktuella nätverk, som är också ensam i sitt aktuella nätvek väljer också nummer 1 vid tiden T. I steg llO söker noden Nod A, Nod B efter nya noder som inte ingàr i dess nätverk. När Nod A och Nod B får kontakt över en radiokanal, t.ex. genom att en viss kvalité på signal/brusförhàllandet nås, eller kontakt över annan media (t.ex. ett ledningsbaserat nätverk) upprättar de kontakt pà OSI nivå 1, vanligt kallad den fysiska nivån. När kontakten mellan Nod A och Nod B är upprättad skickar bäda noderna över identitets information till den andre i steg 120. Identitetsinformationen innefattar vilken aktuell lokal unik identitet noden har och hur läng tid noden har haft denna adress mätt i millisekunder. Överföringen av identitetsinformationen sker genom att ett datapaket med 7 bitars startflagga skickas, längden kan variera beroende pà tillämpning, sedan 10 15 20 25 30 35 526 983 u n a o :oo acc co a o nu n soon-o . . .. - . . . 030930 m \\Cu11.REm\nn\P\s637 Anden carlius\v\ss\ssazvoooi_csdaaojinäi 'tirafc!aoc" 9 angivande av storleken pà adressangivelsen 2 bitar, den egna adressen på max 256 bitar, angivande av storleken pà tidsangivelsen 2 bitar, tiden sedan nodens adress ändrades max 1024 bitar. Paketet skickas sà snart som möjligt efter att kontakt är upprättad mellan noderna. Båda noder kan sända och ta emot informationen samtidigt. Ovanstående värden skall endast ses som exempelgivande och kan varieras efter behov. Som exempel kan kanalhastigheten vara 56000baud. Denna kanalhastighet kan varieras för att passa tillämpningen för applikationen genom att höjas eller sänkas.Fig. 3 describes a method for connecting nodes that are in different networks in a common network. In step 100, node A assumes a local identity with number 1 at time T. Node B, which is alone in its current network, which is also alone in its current network, also selects number 1 at time T. In step l10, the node searches for Node A, Node B for new nodes that are not part of its network. When Node A and Node B get contact over a radio channel, e.g. by reaching a certain quality of the signal-to-noise ratio, or contact over other media (eg a wired network), they establish contact at OSI level 1, commonly referred to as the physical level. When the contact between Node A and Node B is established, both nodes send the identity information to the other in step 120. The identity information includes which current local unique identity the node has and how long the node has had this address measured in milliseconds. The transmission of the identity information takes place by sending a data packet with a 7-bit start flag, the length can vary depending on the application, since 10 15 20 25 30 35 526 983 u n a o: oo acc co a o nu n soon-o. . .. -. . . 030930 m \\ Cu11.REm \ nn \ P \ s637 Anden carlius \ v \ ss \ ssazvoooi_csdaaojinäi 'tirafc! Aoc "9 indication of the size of the address indication 2 bits, the own address of max 256 bits, indication of the size of the time indication 2 bits , the time since the node's address was changed to a maximum of 1024 bits. The packet is sent as soon as possible after contact has been established between the nodes. Both nodes can send and receive the information at the same time. the channel speed should be 56000baud.This channel speed can be varied to suit the application of the application by raising or lowering.

Paketet för identitetsöverföring kan se ut som följer vid 8 bitars adressrymd och 8 bitars tid: [lO10lOl I OO I 8 bitar egen adress | OO I 8 bitar tidsangivelse].The identity transfer packet can look like this at 8 bit address space and 8 bit time: [lO10lOl I OO I 8 bits own address | OO In 8 bit time indication].

Nedan visas tabeller pà de respektive koderna för adressangivelse och tidsangivelse: Bitkod 2 bitar Adressangivelse antal bitar OO 8 01 24 10 64 ll 256 Bitkod 2 bitar Tidsangivelse antal bitar 00 24 01 64 10 256 ll 1024 När kontakten enligt ovan är gjord fastställs om respektive nod har en unik lokal identitet i steg 130.Below are tables of the respective codes for address indication and time indication: Bit code 2 bits Address indication number of bits OO 8 01 24 10 64 ll 256 Bit code 2 bits Time indication number of bits 00 24 01 64 10 256 ll 1024 When the contact as made above is determined if the respective node has a unique local identity in step 130.

Enligt exemplet i Fig. 2 ser Nod A och Nod B att den andra parten har samma identitet. Dà väljer den nod som har haft identiteten kortast tid att byta i steg 140. Eftersom båda noderna i detta fall har varit igång lika läng tid väljer 10 15 20 25 30 5 2 e, 9 g 3 ,__. ..:¿_ få _ :Il 000 'I g :- tfdoc " . . .n oaosso Ls \\cunnsur\na\n\ss:v Anaezg cari1u=\v\ss\Pss:vooo1_090ﬁ20_!xn%1 ﬂrßf lO bàda att byta till en ny unik lokal identitet som väljs slumpmässigt utan att kollidera med innan kända identiteter. Nod A väljer t.ex. identitet id=2 och Nod B identitet id=3. Noder som valt att byta identitet skickar i steg 150 ett tidigare beskrivet identitetsinformationspaket med den nya informationen till den andre noden. I detta fall skickar Nod A ett paket till Nod B och Nod B ett paket till Nod A. I steg 160 bestäms om identitetskonflikten är löst. Om så ej är fallet àtergàr proceduren till steg 140, varvid konflikten försöks lösas igen till dess att ingen identitets konflikt finns.According to the example in Fig. 2, Node A and Node B see that the other party has the same identity. Then the node that has had the identity chooses the shortest time to change in step 140. Since both nodes in this case have been running for the same length of time, choose 10 15 20 25 30 5 2 e, 9 g 3, __. ..: ¿_ få _: Il 000 'I g: - tfdoc ".. .N oaosso Ls \\ cunnsur \ na \ n \ ss: v Anaezg cari1u = \ v \ ss \ Pss: vooo1_090 ﬁ20_! Xn% 1 ﬂ rßf 10 both to change to a new unique local identity that is chosen randomly without colliding with previously known identities: Node A selects identity id = 2 and Node B identity id = 3. Nodes that have chosen to change identity send in step 150 a previously described identity information packet with the new information to the other node, in which case Node A sends a packet to Node B and Node B a packet to Node A. In step 160 it is determined if the identity conflict is resolved. step 140, trying to resolve the conflict again until there is no identity conflict.

Det lokala nätverket för Nod A och Nod B med de unika lokala identiteterna id=2 respektive id=3 är upprättad varvid proceduren för att upprätta det nya nätverket kan avslutas. Om ingen identitetskonflikt förekommer i steg 130 kan det nya lokala nätet upprättas direkt och proceduren avslutas.The local network for Node A and Node B with the unique local identities id = 2 and id = 3, respectively, has been established, whereby the procedure for establishing the new network can be completed. If no identity conflict occurs in step 130, the new local network can be established immediately and the procedure terminated.

Fig. 4a-4b illustrerar hur ett första lokalt nätverk kopplas ihop med ett andra nätverk. Nod A och B finns i det första nätverket där identitetskonflikter redan är lösta enligt Fig. 2a, Fig. 2b och Fig. 3. Det andra nätverket med Nod C närmar sig det första nätverket. När det första och det andra lokala nätverket kommer inom varandras täckningsomràde och tillräcklig signalstyrka är uppnàdd kan nätverken kopplas ihop. I Fig. 4a-b när Nod C en punkten dä Nod B näs.Figs. 4a-4b illustrate how a first local area network is connected to a second network. Node A and B are located in the first network where identity conflicts have already been resolved according to Fig. 2a, Fig. 2b and Fig. 3. The second network with Node C approaches the first network. When the first and second local area networks are within each other's coverage area and sufficient signal strength is achieved, the networks can be interconnected. In Fig. 4a-b, Node C reaches a point where Node B is reached.

Om Nod C har valt en unik lokal identitet som sedan tidigare är olik alla andras identiteter i det första nätverket kommer en koppling mellan Nod B och Nod C att uppstå enligt metoden i Fig. 3.If Node C has chosen a unique local identity that is already different from all the other identities in the first network, a connection between Node B and Node C will occur according to the method in Fig. 3.

Om Nod C och någon annan nod i det första nätverket har valt samma identitet byter endera eller bàda noderna i detta fall Nod A, Nod B och Nod C, har unika identiteter kan till nya identiteter. När alla noderna i nätet, 0 00 00 0000 0 0 0 I 0 0 000 0 0 0 0000 I 0 I 0 0 00 0000 00 00 0 0 O' 0 0 0 10 15 20 25 30 35 526 983 §¶Üï5ff?~HW.. .v.If Node C and any other node in the first network have chosen the same identity, either or both of the nodes in this case change Node A, Node B and Node C, have unique identities can to new identities. When all the nodes in the network, 0 00 00 0000 0 0 0 I 0 0 000 0 0 0 0000 I 0 I 0 0 00 0000 00 00 0 0 O '0 0 0 10 15 20 25 30 35 526 983 §¶Üï5ff? ~ HW .. .v.

. . . '..' . H - - ~ 030930 L: \\CumzN'z'\Dß\P\5637 Anden carliusunsßwsssvcoonosoäsojinàl ﬂrafcfåoc ll respektive nod skicka information med unik lokal adressering mellan sig.. . . '..'. H - - ~ 030930 L: \\ CumzN'z '\ Dß \ P \ 5637 Anden carliusunsßwsssvcoonosoäsojinàl ﬂ rafcfåoc ll respective node send information with unique local addressing between them.

Koppling av det första och det andra nätverket sker enligt metoden i Fig. 3. En nod C som är ensam tar en lokal identitet med nummer 1 vid tiden T. Nod A och Nod B ingår i det första nätverket upprättat enligt beskrivning ovan med de unika identiteterna 2 och 3 tagna vid tiden T. När Nod B och Nod C fär kontakt över en radiokanal, detta sker genom scanning av tàckningsomràdet vid givna tidsintervaller t ex varje sekund, dvs en viss kvalité på signal/brusförhàllandet näs, eller kontakt över annan media upprättar de kontakt på OSI nivà 1, vanligt kallad den fysiska nivån. När kontakten mellan Nod B och Nod C enligt ovan är upprättad skickar båda noderna över sin identitetsinformation Denna informationsöverföring med dess paketbeskriving sker pà det sätt som beskrivits ovan.Connection of the first and the second network takes place according to the method in Fig. 3. A node C which alone takes a local identity with number 1 at time T. Node A and Node B are included in the first network established as described above with the unique identities 2 and 3 taken at time T. When Node B and Node C make contact over a radio channel, this is done by scanning the coverage area at given time intervals, eg every second, ie a certain quality of the signal-to-noise ratio is reached, or contact over other media they establish contact at OSI level 1, commonly referred to as the physical level. When the contact between Node B and Node C as established above is established, both nodes send over their identity information. This information transfer with its packet description takes place in the manner described above.

När kontakten mellan Nod B och Nod C är upprättad ser noderna att de har unika identiteter, Nod B har lokal unika identitet id=3 och Nod C har lokalt unika identitet id=l.When the contact between Node B and Node C is established, the nodes see that they have unique identities, Node B has a local unique identity id = 3 and Node C has a locally unique identity id = 1.

Noder som valt att byta identitet skickar ett tidigare beskrivet informationspaket med den nya informationen till en andra noden. Om en identitetskonflikt uppstår där båda har samma identitet löses konflikten pä samma sätt som beskrivs ovan.Nodes that have chosen to change identity send a previously described information packet with the new information to a second node. If an identity conflict arises where both have the same identity, the conflict is resolved in the same way as described above.

Ett lokalt nätverket för Nod A, B och C med de unika lokala identiteterna id=2, id=3 respektive id=1 är upprättat.A local network for Nodes A, B and C with the unique local identities id = 2, id = 3 and id = 1, respectively, has been established.

Fig. 4c illustrerar hur minst tvâ kommunikationskanaler kan användas i samma nätverk enligt uppfinningen. Antalet kanaler är inte begränsat till tvà utan kan vara fler beroende pä behov. Nod A, Nod B och Nod C ingår i ett nätverk. Nod A har kontakt med nod B via en första kanal. Nod B har kontakt med Nod A och Nod C via den första kanalen. Nod A och Nod C är dessutom direkt anslutna via en andra kanal. 10 15 20 25 30 '35 I i I I _ . . . . . 030930 u: \\Cuunsm\nn\1=\s631 Anders caziius\P\s2\P56310001_09ÛNÄIHOI 3135! Å°C ° 526 983 of a I øoo 000.nu 12 Dä nod A och nod C har minst två _kommunikationskanaler kan de ha kontakt mellan varandra via den andra kanalen utan att nod B behöver vara inblandad.Fig. 4c illustrates how at least two communication channels can be used in the same network according to the invention. The number of channels is not limited to two but may be more depending on need. Node A, Node B and Node C are part of a network. Node A has contact with node B via a first channel. Node B has contact with Node A and Node C via the first channel. Node A and Node C are also directly connected via a second channel. 10 15 20 25 30 '35 I i I I _. . . . . 030930 u: \\ Cuunsm \ nn \ 1 = \ s631 Anders caziius \ P \ s2 \ P56310001_09ÛNÄIHOI 3135! Å ° C ° 526 983 of a I øoo 000.nu 12 Since node A and node C have at least two communication channels, they can have contact between each other via the other channel without node B having to be involved.

Kommunikation mellan nod A och Nod C kan ske antingen via den första eller den andra kanalen ske. De lokala identiteterna pâverkas inte dá alla noder redan ingär i ett lokalt nätverk.Communication between Node A and Node C can take place either via the first or the second channel. The local identities are not affected as all nodes are already part of a local network.

Fig. 5a~5b illustrerar sammankopplingen av ett första nätverk med ett första antal noder till ett andra nätverk med ett andra antal noder. Antalet noder i det första och det andra nätverket kan vara samma eller olika. Nod A, Nod B och Nod C är i det första nätverket med lokalt unika identiteter. Nod D, Nod E och Nod F är i det andra nätverk med lokalt unika identiteter. Det första och det andra Nätverket har inledningsvis inte kontakt med varandra. När tvà av noderna, i detta fall Nod C och Nod D kommer i kontakt med varandra upprättar de en koppling mellan sig med lokalt unika identiteter för de två noderna enligt metoden i Fig. 3.Figs. 5a ~ 5b illustrate the interconnection of a first network with a first number of nodes to a second network with a second number of nodes. The number of nodes in the first and second networks can be the same or different. Node A, Node B and Node C are in the first network with locally unique identities. Node D, Node E and Node F are in the second network with locally unique identities. The first and the second Network initially have no contact with each other. When two of the nodes, in this case Node C and Node D, come into contact with each other, they establish a connection between them with locally unique identities for the two nodes according to the method in Fig. 3.

Om samtliga noder i det första och det andra nätverket redan har unika nätverksidentiteter inom det sammanslagna nätverket ändras inga identiteter.If all nodes in the first and second networks already have unique network identities within the merged network, no identities change.

Om tvâ noder i det sammanslagna nätverket har valt samma identitet byter endera eller bàda noderna till för det sammanslagna nätverket unika identiteter. Byte av lokala identiteter sker för alla identitetskonflikter tills samtliga noder har lokalt unika identiteter. När alla noderna i nätet har unika identiteter kan noderna skicka information med unik adressering mellan sig.If two nodes in the merged network have selected the same identity, either or both of the nodes change to identities unique to the merged network. Local identities are changed for all identity conflicts until all nodes have locally unique identities. When all the nodes in the network have unique identities, the nodes can send information with unique addressing between them.

Sammanslagning av ett första och ett andra lokalt nätverk kan ske som följer. Nod A, Nod B och Nod C utgör det första nätverket med de lokalt unika identiteterna id=2, id=3 och id=l upprättade vid tidpunkten T enligt ovan. Nod D, Nod E och Nod F utgör det andra nätverket med de lokalt unika identiteterna id=3, id=7 och id=4 10 15 20 25 30 5 2 6 9 ° 3 U . . n u u I . I . .. 030930 LB \\CURRBNT\DB\P\56)7 Anders CarliuS\P\SE\P5637000l_090330_final drafLdo 13 n n n a 0 q n u nu Ino co oc :co C nu 0 nuonuø u . snuva- : n 1 n n | o n oo ca anno ..- nous upprättade vid tidpunkten T. Det första och det andra nätverket har inledningsvis inte kontakt med varandra. När två av noderna, i detta fall Nod C med identitet id=1 och Nod D med identitet id=3, från det första respektive det andra nätverket kommer i kontakt med varandra upprättar de en koppling mellan sig med sina unika identiteter genom att utbyta identitetsinformation. Nod C, som har vetskap om de unikt lokala adresserna i det första nätverket, identifierar huruvida det finns identitetskonflikter i det gemensamma nätverket mellan sina närliggande noder Nod B och Nod D som bàda har lokal identitet id=3. Nod C skickar ut identitetsbytesinformation till både Nod B och Nod D om att de skall lösa sin identitetskonflikt. Dà Nod C redan har kontakt med både Nod B och Nod D skickas denna information över redan upprättade länkar. identitetsbytespaketet är kodat med information pá följande vis: 4 bitar som säger att det rör sig om en identitetskonflikt, angivande av storleken pà identitetsangivelsen 2 bitar, identitetskonfliktens adress pà max 256 bitar, angivande av storleken pà tidsangivelsen 2 bitar, tiden sedan sändande nodens identitet ändrades max 1024 bitar i detta fall Czs adress.Merging of a first and a second local network can take place as follows. Node A, Node B and Node C constitute the first network with the locally unique identities id = 2, id = 3 and id = 1 established at time T as above. Node D, Node E and Node F form the second network with the locally unique identities id = 3, id = 7 and id = 4 10 15 20 25 30 5 2 6 9 ° 3 U. . n u u I. I. .. 030930 LB \\ CURRBNT \ DB \ P \ 56) 7 Anders CarliuS \ P \ SE \ P5637000l_090330_final drafLdo 13 n n n a 0 q n u nu Ino co oc: co C nu 0 nuonuø u. snuva-: n 1 n n | o n oo ca anno ..- nous established at time T. The first and second networks initially have no contact with each other. When two of the nodes, in this case Node C with identity id = 1 and Node D with identity id = 3, from the first and the second network respectively come into contact with each other, they establish a connection between them with their unique identities by exchanging identity information. . Node C, which is aware of the unique local addresses in the first network, identifies whether there are identity conflicts in the common network between its adjacent nodes Node B and Node D which both have local identity id = 3. Node C sends identity change information to both Node B and Node D that they will resolve their identity conflict. Since Node C already has contact with both Node B and Node D, this information is sent via already established links. the identity change packet is coded with information as follows: 4 bits indicating that it is an identity conflict, indicating the size of the identity declaration 2 bits, the identity conflict address of a maximum of 256 bits, indicating the size of the time indication 2 bits, the time since the transmitting node's identity was changed max 1024 bits in this case Cz's address.

Definition av de fyra bitarna som anger identitetskonflikt: 0010 Identitetskonflikt Nod B och Nod D svarar med ett identitetspaket som vid upprättande av länk mellan 2 noder, beskrivet i Fig. 2, till Nod C. lO 15 20 25 30 .Definition of the four bits that indicate identity conflict: 0010 Identity conflict Node B and Node D respond with an identity packet as when establishing a link between 2 nodes, described in Fig. 2, to Node C. 10 15 20 25 30.

. . I 0 OI 030910 Ls \\cun.nsm\oß\v\ssav Anders carlius\x>\sz\PS6370001_09053Oiflﬂﬂl ÉHHÅOC 5 2 6 9 8 3 . 14 Identitetspaketet ser ut som beskrivet innan men över upprättade länkar så endast överför information visas: storleken på adressangivelsen 2 bitar, den egna adressen på max 256 bitar, angivande av storleken pà tidsangivelsen 2 bitar, tiden sedan nodens adress ändrades max 1024 bitar.. . I 0 OI 030910 Ls \\ cun.nsm \ oß \ v \ ssav Anders carlius \ x> \ sz \ PS6370001_09053Oifl ﬂﬂ l ÉHHÅOC 5 2 6 9 8 3. 14 The identity packet looks as described before but over established links so only transmitting information is displayed: the size of the address indication 2 bits, the own address of max 256 bits, indication of the size of the time indication 2 bits, the time since the node address was changed max 1024 bits.

Paketet kan se ut som följer vid 8 bitars adressrymd och 8 bitars tid [00 I 8 bit egen adress | OO l 8 bit tidsangivelsel.The packet can look like this at 8 bit address space and 8 bit time [00 I 8 bit own address | OO l 8 bit time indication.

Paketet fràn Nod B skickas vidare av varje mellan liggande nod i en signalväg till Nod D och paketet fràn Nod D skickas vidare till nod B. Därefter sker samma identitetskonfliktlösning som beskrivits i samband med Fig. 3.The packet from Node B is forwarded by each intermediate node in a signal path to Node D and the packet from Node D is forwarded to Node B. Thereafter, the same identity conflict resolution as described in connection with Fig. 3 takes place.

Om Nod B och Nod D har samma tidsangivelse väljer bàda en ny identitet. Nod B väljer id=5 som ny identitet och Nod D väljer id=6 som ny identitet. Nod B sänder ett informationspaket till Nod C med den nya identiteten. Nod D sänder ett informationspaket till Nod C med den nya identiteten. Informationspaketet är av samma slag som identitetskonfliktpaketet där informationsbitarna är ändrade till adressförändring. Dà Nod C inte ser någon identitetskonflikt längre svarar den inte Nod B eller Nod D. Efter att ha väntat en förutbestämd tidsperiod, t ex 20ms, skickar Nod B samma informationspaket som den innan skickat till C till sin angränsande Nod A, till vilken B en länkförbindelse upprättad sedan tidigare. Efter att ha skickar Nod D samma informationspaket som den innan skickat till Nod C till vilken Nod B en länkförbindelse väntat en förutbestämd tidsperiod, t ex 20ms, till sin granne Nod E, upprättad sedan tidigare. Alla angränsande noder till en nod som bytt lokalt unik identitet skall fà ett informationspaket från den bytande noden. Väntetiden till utskick kan varieras beroende pà lokala miljövarabler på sådant sätt som beskrivits ovan. I paketexemplet nedan för II .III Ill- o o o o Ü Ü I 'ÛÛÛ I 0 o 0 I oo oooo oo o. o; o o o o o o o o I I o o o o ooo 0 o o o o o o a o o oo o oo oooo oo oo 10 15 20 25 30 35 ' 526 983 _ o no o o o o o Û i O I I O 030930 LB \\CURRBNT\DB\P\5S37 Anderﬂ CBt1iuB\P\SE\PS637000l_090;30_f¶n§l àraftlbC H '°' " l5 om oooo o o o o o o o o o o oo oo oo o o oo o o o o o oo o o o o o u o o 0 I : översändning av ny identitet används 8 bitars adressangivelse och 8 bitars tidsangivelse. [oooi 1 oo | s bit ny identitet | oo | e bit tidsangivelse].If Node B and Node D have the same time indication, both choose a new identity. Node B selects id = 5 as the new identity and Node D selects id = 6 as the new identity. Node B sends an information packet to Node C with the new identity. Node D sends an information packet to Node C with the new identity. The information package is of the same type as the identity conflict package where the information pieces are changed to a change of address. When Node C no longer sees any identity conflict, it no longer responds to Node B or Node D. After waiting a predetermined period of time, eg 20ms, Node B sends the same information packet as the one previously sent to C to its adjacent Node A, to which B link established previously. After sending Node D, the same information packet as the one previously sent to Node C to which Node B a link connection expected a predetermined time period, eg 20ms, to its neighbor Node E, has already been established. All nodes adjacent to a node that has changed locally unique identity shall receive an information packet from the changing node. The waiting time for mailing can be varied depending on local environmental variables in the way described above. In the package example below for II .III Ill- o o o o Ü Ü I 'ÛÛÛ I 0 o 0 I oo oooo oo o. O; oooooooo II oooo ooo 0 ooooooaoo oo o oo oooo oo oo 10 15 20 25 30 35 '526 983 _ o no ooooo Û i OIIO 030930 LB \\ CURRBNT \ DB \ P \ 5S37 Other ﬂ CBt1iuB \ P \ SE \ PS637000l_090; 30_f¶ n§l àraftlbC H '°' "l5 about oooo oooooooooo oo oo oo oo oo ooooo oo ooooouoo 0 I: transmission of new identity uses 8 bit address indication and 8 bit time indication. [oooi 1 oo | s bit new identity | oo | e bit time indication].

Definition av de fyra bitarna som anger adressförändring 0001 Adressförändring Fig. Ga-6b illustrerar uppdelningen av ett nätverk.Definition of the four bits indicating change of address 0001 Change of address Fig. Ga-6b illustrates the division of a network.

Noderna A, B, C, D, E och F ingår i ett nätverk med unika nätverksidentiteter. Nod F har bara kontakt med nätverket genom Nod E. Om Nod F kommer utom kontakt för närmaste noden Nod E sker ingen förändring av de lokala identiteterna.Nodes A, B, C, D, E and F are part of a network with unique network identities. Node F only has contact with the network through Node E. If Node F is out of contact for the nearest node Node E, no change in the local identities takes place.

Sá fort en möjlighet att koppla upp en lokal länk mellan två noder finns sà görs detta.As soon as there is an opportunity to connect a local link between two nodes, this is done.

Om noden F vid ett senare tillfälle, dä den fortfarande har kvar sin identitet fràn fränkopplingstillfället, kommer i kontakt med någon av noder i nätverket Nod F kopplades ifrän kommer en koppling upprättas till nätverket. Om t.ex. Nod F kommer tillräckligt nära Nod C för att upprätta en koppling kommer Nod C att koppla upp en länk till nod F. Dä ingen av noderna har haft någon anledning att byta lokal identitet uppstår inga adresskonflikter.If the node F at a later time, when it still retains its identity from the time of disconnection, comes into contact with any of the nodes in the network Node F was disconnected from, a connection will be established to the network. If e.g. Node F comes close enough to Node C to establish a connection, Node C will connect a link to Node F. Since none of the nodes has had any reason to change local identity, no address conflicts arise.

Fig. 7 illustrerar hur information skickas mellan noder i ett nätverk. Nod A, B, och C ingår i ett gemensamt nätverk. Nod A och Nod B samt Nod B och Nod C kan skicka information mellan sig, dock inte Nod A direkt till Nod C.Fig. 7 illustrates how information is sent between nodes in a network. Nodes A, B, and C are part of a common network. Node A and Node B as well as Node B and Node C can send information between them, but not Node A directly to Node C.

Nod A och Nod C behöver inte veta om varandras existens. Dà Nod A vill skicka information till Nod C men inte vet var eller om Nod C finns ställer Nod A en förfrågan, genom att sända ut den globala identiteten för Nod C till angränsande noder, i detta fall Nod B, om nämnda angränsande nod kan nå Nod C. Eftersom Nod B kan nä Nod C svarar Nod B Nod A med 10 15 20 25 30 35 526 983 I I . ' q n n o o o ° . o nu a n I 0 I 0 I ' 030930 LB \\cu1znzn'r\oa\x>\ssav Anders carliusuwsmvss:vooo1_o9 16 oc. vunna ett bekräftande om och hur den när Nod C. Nod A börjar skicka sin information till Nod B som vidarebefordrar den till Nod C.Node A and Node C do not need to know about each other's existence. If Node A wants to send information to Node C but does not know where or if Node C is located, Node A makes a request, by sending out the global identity of Node C to adjacent nodes, in this case Node B, if said adjacent node can reach Node C. Since Node B can reach Node C, Node B answers Node A with 10 15 20 25 30 35 526 983 II. 'q n n o o o o °. o nu a n I 0 I 0 I '030930 LB \\ cu1znzn'r \ oa \ x> \ ssav Anders carliusuwsmvss: vooo1_o9 16 oc. won a confirmation if and how it when Node C. Node A starts sending its information to Node B which forwards it to Node C.

Om Nod A hade haft kontakt med fler noder sà hade A kontaktat alla dessa noder med en förfrågan om vägen till C. Svaret fràn de kringliggande noderna om möjliga vägar till målnoden tas sedan emot och en väg genom nätet bestäms av den lokalt sändande noden, i detta fall Nod A. Den väg genom nätet som slutligen väljs bestäms av de tidigare beskrivna lokala miljövariablerna. Till exempel kan valet baseras pà kortast väg genom det lokala nätverket eller beroende pà trafikbelastning av enskilda noder och dess länkar. Om inget svar pà en förfrågan kommer inom en viss tidsrymd, en tidsrymd som kan bestämmas av de enskilda noderna, sà betraktas nätverket inte innehàlla denna màlnod.If Node A had had contact with more nodes, A would have contacted all these nodes with a request for the path to C. The response from the surrounding nodes about possible paths to the target node is then received and a path through the network is determined by the locally transmitting node, in this case Node A. The path through the network that is finally selected is determined by the previously described local environmental variables. For example, the selection can be based on the shortest route through the local network or depending on the traffic load of individual nodes and its links. If no response to a request comes within a certain period of time, a period of time that can be determined by the individual nodes, then the network is not considered to contain this target node.

Kontakten för en förfrågan för att nä en nod sker med ett paket med följande sammansättning: 4 bitars information som anger kontaktförfràgan, tvà bitars adresstorleksangivelse, lokal unik adress till mottagande nod, lokal unik adress till sändande nod, sex bitar som anger antal länkhopp fram till nu, fyra bitars datastorleksangivelse, ràdata med längd enligt föregående fält.The contact for a request to reach a node is made with a packet with the following composition: 4-bit information indicating the contact request, two-bit address size indication, local unique address of receiving node, local unique address of sending node, six bits indicating number of link jumps up to now, four bit data size indication, raw data with length according to previous field.

I paketexemplet nedan används 8 bitars adressangivelse och 1 länkhopp och databitarna anges med xxx. Nod A är sändande och Nod C är màlnod i adressfälten.In the package example below, 8-bit address information and 1 link jump are used and the data bits are indicated by xxx. Node A is transmitting and Node C is the target node in the address fields.

Databitarna och datastorleksangivelsens specifikation saknar betydelse i detta exempel. [o1oo | oo 1 oooo oo11 } oooo oooi | oo oooi | oooo | XXX ].The data bits and the data size specification are irrelevant in this example. [o1oo | oo 1 oooo oo11} oooo oooi | oo oooi | oooo | XXX].

Definition av de fyra bitarna som anger kontaktförfràgan 0100 Kontaktförfrägan OI IIII II I I o O I I I II 10 15 20 25 30 5 2 6 9 o o nu n o .o anno u ao nu I I I I I I I I I II I I I i 83 2..'!..' 1.' X i 'u 22 2.2 2 030930 LB \\cumzrrr\na\1>\5s37 Anders caz1ius\P\sE\Pss:7ooo1_o90J3o_gin;1 qtafcﬁgtcﬁ; ,;, ',,' 2,' 17 Nod B som får paketet fràn Nod A skickar paketet _vidare till nod C med förändringarna: länkhoppsräknaren ökas med ett till '00 00lO', noden Bzs lokalt unika identitet skrivs in i datafältet, datastorleksangivelsen sätts till ett värde i enlighet med den mängd data som skall överföras.Definition of the four bits indicating the contact request 0100 Contact request OI IIII II II o OIII II 10 15 20 25 30 5 2 6 9 oo nu no .o anno u ao nu IIIIIIIII II III i 83 2 .. '! ..' 1. ' X i 'u 22 2.2 2 030930 LB \\ cumzrrr \ na \ 1> \ 5s37 Anders caz1ius \ P \ sE \ Pss: 7ooo1_o90J3o_gin; 1 qtafc ﬁ gtc ﬁ; No; to a value according to the amount of data to be transferred.

Nod C behandlar förfrågan och svarar med ett kontaktsvarpaket till nod B. Nod C kunde valt att svara en annan nod som hade haft en annan väg till nod A.Node C processes the request and responds with a contact response package to node B. Node C could have chosen to respond to another node that had had a different path to node A.

Kontaktsvarpaketet liknar kontaktförfràgan där adresserna är Nod C som sändande och Nod A som màlnod. I databitarna anges adresserna till de olika noderna som gjorts för att nà Nod C fràn Nod A. I detta fall anges Nod Bzs lokalt unika adress i datafältet. Databitarna och datastorleksangivelsens specifikation saknar betydelse i detta exempel.The contact response package is similar to the contact request where the addresses are Node C as sender and Node A as target node. The data bits specify the addresses of the different nodes made to reach Node C from Node A. In this case, Node Bz's locally unique address is specified in the data field. The data bits and the data size specification are irrelevant in this example.

Kontaktsvar sker med ett paket med följande sammansättning: 4 bitars information som anger kontaktsvar, tvä bitars adresstorleksangivelse, lokal unik adress till mottagande nod, lokal unik adress till sändande nod, sex bitar som anger antal länkhopp fram till nu, fyra bitars datastorleksangivelse, ràdata med längd enligt föregående fält.Contact response is done with a packet with the following composition: 4-bit information indicating contact response, two-bit address size indication, local unique address of receiving node, local unique address of sending node, six bits indicating number of link jumps up to now, four-bit data size indication, raw data with length according to the previous field.

Definition av de fyra bitarna som anger kontaktförfràgan 0101 Kontaktsvar pà förfrågan När Nod B fär detta kontaktsvarspaket skickas det vidare till Nod A med en uppräkning av länkhoppsräknaren i paketet.Definition of the four bits that indicate the contact request 0101 Contact response to the request When Node B receives this contact response packet, it is forwarded to Node A with an enumeration of the link jump counter in the packet.

Nod A fär paketet och vet att Nod C svarat och kan se vägen till Nod C genom att gå igenom adresserna i datadelen av paketet. 10 15 20 25 30 35 526 983 . . . 1 nu nan nu II IOII 030930 us \\cunam'r\nn\l>\sesv Anders carliusuwsmvssavooonosofsojänäl ázafeàoc 18 »annan ~ ououun Om nod A inte fått något svar inom en förutbestämd tidsperiod t.ex. 20ms så hade vägen till C betraktats som obefintlig.Node A receives the packet and knows that Node C has responded and can see the path to Node C by going through the addresses in the data part of the packet. 10 15 20 25 30 35 526 983. . . 1 nu nan nu II IOII 030930 us \\ cunam'r \ nn \ l> \ sesv Anders carliusuwsmvssavooonosofsojänäl ázafeàoc 18 »annan ~ ououun If node A has not received an answer within a predetermined time period e.g. 20ms, the road to C had been considered non-existent.

Nod A kan nu börja skicka informationen till Nod C genom att skicka informationen till Nod B och fä Nod B att vidarebefordra informationen till Nod C.Node A can now start sending the information to Node C by sending the information to Node B and having Node B forward the information to Node C.

Förutom att kommunikation av tal mellan noder enligt uppfinningen kan även olika tjänster tillhandahållas. En tjänsteförfràgan kan skickas ut från en nod till angränsande noder istället för en förfrågan efter en specifik nod. Noden som söker en tjänst skickar ut en förfrågan om vilka tjänster som finns att tillgå till sina nätverksgrannar. Svaret som kommer tillbaka fràn grannarna innehåller tjänstebeskrivning och den lokala unika identiteten där tjänsten finns. Tjänster kan som exempel vara: Ange korrekt lokal tid, distribuera media(ljud och/eller bild), ange när nästa buss lämnar centralstationen, ge ut nyhetsinformation, etc.In addition to communication of speech between nodes according to the invention, various services can also be provided. A service request can be sent from one node to adjacent nodes instead of a request for a specific node. The node searching for a service sends out a request about which services are available to its network neighbors. The answer that comes back from the neighbors contains the job description and the local unique identity where the service is located. Services can be, for example: Enter the correct local time, distribute media (audio and / or image), indicate when the next bus leaves the central station, publish news information, etc.

Tjänsteförfrågan kan skickas ut i ett nät t.ex. enligt Fig. 2. Nod A och Nod B är i ett nätverk med de lokalt unika identiteterna id=l och id=2. Om Nod A vill få reda pà vilka tjänster som Nod B kan tillhandahålla ställer Nod A en tjänsteförfràgan till Nod B. Nod B svarar Nod A med ett tjänstesvarspaket som specificerar de tjänster som Nod B kan tillhandahålla nod A.The service request can be sent out in a network e.g. according to Fig. 2. Node A and Node B are in a network with the locally unique identities id = 1 and id = 2. If Node A wants to find out which services Node B can provide, Node A sends a service request to Node B. Node B responds to Node A with a service response package that specifies the services that Node B can provide Node A.

Tjänsteförfràgan och tjänstesvar sker med ett paket med följande sammansättning: 4 bitars information som anger tjänsteförfràgan/svar, två bitars adresstorleksangivelse, lokal unik adress till mottagande nod, lokal unik adress till sändande nod, till nu, sex bitar som anger antal länkhopp fram fyra bitars datastorleksangivelse, tjänstespecificerandedata med längd enligt föregående fält.The service request and service response is made with a package with the following composition: 4 bit information indicating the service request / response, two bit address size indication, local unique address to receiving node, local unique address to sending node, until now, six bits indicating number of link jumps up to four bits data size indication, service specification data with length according to the previous field.

I paketexemplet nedan används 8 bitars adressangivelse och 1 länkhopp och databitarna anges med 0000 I O 0 0000 0 0 0 00 0000 0 O I 0 050 10 15 20 25 30 35 o 0 .canon o n 0000qn 19 xxx. Nod A är sändande och nod B är mottagande i adressfälten. Databitarna och datastorleksangivelsens specifikation saknar betydelse i detta exempel.In the packet example below, 8 bit address indication and 1 link jump are used and the data bits are indicated by 0000 I 0 0 0000 0 0 0 00 0000 0 O I 0 050 10 15 20 25 30 35 o 0 .canon o n 0000qn 19 xxx. Node A is transmitting and node B is receiving in the address fields. The data bits and the data size specification are irrelevant in this example.

[Tjänsteförfrågan I adresstorlek I Nod A identitet I Nod B identitet I datastorlek I datafält] [o111 I oo I oooo ooio I oooo oooi I oo oooi I oooo I XXX 1.[Request for service I address size I Node A identity I Node B identity I data size I data field] [o111 I oo I oooo ooio I oooo oooi I oo oooi I oooo I XXX 1.

Definition av de fyra bitarna som anger Tjänsteförfrågan/Tjänstesvar 0111 Tjänsteförfrågan/Tjänstesvar Det som skiljer en tjänsteförfrågan från ett tjänstesvarspaket är innehållet i datafältet. Ett tjänsteförfråganspaket behöver inte innehålla någon data.Definition of the four bits that indicate Service request / Service response 0111 Service request / Service response What distinguishes a service request from a service response package is the content of the data field. A service request package does not need to contain any data.

Tjànstesvaret måste innehålla en lista på alla de tjänster som kan tillhandahållas i datafältet tillsammans med den lokalt unika adressen som tillhandahåller respektive tjänst.The service answer must contain a list of all the services that can be provided in the data field together with the locally unique address that each service provides.

För att ha en global identitet så kopplas en lokal identitet ihop med en global identitet i varje enskild nod som har en global identitet. För att hitta en nod vis den globala identiteten görs en tjänsteförfrågan med den globalt unika adressen till noderna i det lokala nätverket.To have a global identity, a local identity is linked to a global identity in each individual node that has a global identity. To find a node showing the global identity, a service request is made with the globally unique address of the nodes in the local network.

Den noden som har den globalt unika identitet svarar med både sin lokalt och globalt unika identitet.The node that has the globally unique identity responds with both its locally and globally unique identity.

Noden som skickar ut förfrågan kan skicka ut multipla förfrågningar utan att ha fått svar på de tidigare förfrågningarna. Svaren på förfrågningarna, som innehåller både lokal och global identitet, kan kopplas ihop med frågorna genom att både den efterfrågade globala och den lokalt unika identiteten finns med i svaret.The node that sends the request can send out multiple requests without having received a response to the previous requests. The answers to the queries, which contain both local and global identities, can be linked to the questions by including both the requested global and the locally unique identity in the answer.

Om inget svar erhålles på en förfrågan efter en global identitet antas noden inte finnas på nätverket.If no response is received to a request for a global identity, it is assumed that the node is not on the network.

En global förfrågan kan ske genom att t.ex. Nod A och Nod B är i ett nätverk med de lokalt unika identiteterna 00 act u I 0 0 o IC o 0 10 15 20 25 30 35 0 gqïggg ;a"ß .zxa :ann 2 ()3 r°rn:: :É.É' §í§~§š 9 , I I . 030530 143 \\CIIRRENT\DB\P\SG37 Ãnd!!! CåI1iU8\P\SÉ\P56370001_090330_f1ﬂäl ÖIaÜLÉOC .. ' ' ' " ' 20 id=1 och id=2. Nod A har den globalt unika adressen F55 och Nod B har den globalt unika adressen F66. Nod A vill få kontakt med den globalt unika identiteten F66. Nod A ställer därför en global identitets förfrågan angáende identiteten F66 till sin närmaste nod, i detta fall Nod B med id=2. Nod B som har den globalt unika identiteten F66 svarar med sin globala och lokala identitet, F66 och id=2, till Nod A. Svaret ger Nod A att den kan använda den lokalt unika adressen id=2 för att komma i kontakt med F66.A global request can be made by e.g. Node A and Node B are in a network with the locally unique identities 00 act u I 0 0 o IC o 0 10 15 20 25 30 35 0 gqïggg; a "ß .zxa: ann 2 () 3 r ° rn ::: É.É '§í§ ~ §š 9, II. 030530 143 \\ CIIRRENT \ DB \ P \ SG37 Ãnd !!! CåI1iU8 \ P \ SÉ \ P56370001_090330_f1 ﬂ äl ÖIaÜLÉOC ..' '' "'20 id = 1 och id = 2. Node A has the globally unique address F55 and Node B has the globally unique address F66. Node A wants to get in touch with the globally unique identity F66. Node A therefore sets a global identity request regarding the identity F66 to its nearest node, in this case Node B with id = 2. Node B, which has the globally unique identity F66, corresponds with its global and local identity, F66 and id = 2, to Node A. The answer gives Node A that it can use the locally unique address id = 2 to get in touch with F66.

GlobalIDförfràgan och GlobaltIDsvar sker med ett paket med följande sammansättning: 4 bitars information som anger GlobalIDförfràgan/svar, två bitars adresstorleksangivelse, lokal unik adress till mottagande nod, lokal unik adress till sändande nod, GlobalID till sändande nod l28bitar, GlobalID till nod som efterfrågas 128bitar, sex bitar som anger antal länkhopp fram till nu, fyra bitars datastorleksangivelse, tjänstespecificerandedata med längd enligt föregående fält.GlobalID request and GlobalID response are made with a package with the following composition: 4 bit information indicating GlobalID request / response, two bit address size indication, local unique address to receiving node, local unique address to sending node, GlobalID to sending node l28bit, GlobalID to node requested 128bit , six bits indicating the number of link jumps up to now, four bits data size indication, service specification data with length according to the previous field.

I paketexemplet nedan används 8 bitars adressangivelse och 1 länkhopp och databitarna anges med xxx. Nod A är sändande och Nod B är mottagande i adressfälten. De globala identiteterna F55 och F66 betraktas vara 128 bitar. Databitarna och datastorleksangivelsens specifikation saknar betydelse i detta exempel.In the package example below, 8-bit address information and 1 link jump are used and the data bits are indicated by xxx. Node A is transmitting and Node B is receiving in the address fields. The global identities F55 and F66 are considered to be 128 bits. The data bits and the data size specification are irrelevant in this example.

[Tjänsteförfràgan 1 adresstorlek I Nod A identitet | Nod B identitet I GlobalID A | GlobalID B | Länkhopp I datastorlek I datafält] [olio } oo | oooo oooi | oooo ooio | F55 | F66 | oo oooi | oooo | xxx 1.[Service Request 1 Address Size In Node A Identity | Node B identity In GlobalID A | GlobalID B | Link jump In data size In data field] [olio} oo | oooo oooi | oooo ooio | F55 | F66 | oo oooi | oooo | xxx 1.

Definition av de fyra bitarna som anger GlobalIDförfràgan och GlobaltIDsvar: 0110 Global ID Förfrågan/Svar 00 0 0 I 0 00 00 0 0 0 0 0 0 00 0 0 0 0 00 00 0000 na 0 n O 00 10 15 20 21 Metoden enligt uppfinningen kan implementeras med datormjukvara, som kan exekveras av en eller flera processorer i noden enligt uppfinningen. Uppfinningen sträcker sig dessutom även till datorprogram, särskilt datorprogram pà eller i en bärare, som är anordnat att tillämpa uppfinningen i praktiken. Programmet kan vara i form av källkod, objektkod, för användning vid implementering av metoden enligt eller annan kod som är lämplig uppfinningen. Bäraren kan vara varje enhet eller anordning som är duglig att bära programmet. Bäraren kan t.ex. vara ett inspelningsmedium, datorminne, läsminne eller en elektrisk bärsignal.Definition of the four bits that indicate the GlobalID Request and GlobalID Response: 0110 Global ID Request / Reply 00 0 0 I 0 00 00 0 0 0 0 0 0 0 00 0 0 0 0 00 00 0000 na 0 n O 00 10 15 20 21 The method according to the invention can be implemented with computer software, which can be executed by one or more processors in the node according to the invention. The invention furthermore also extends to computer programs, in particular computer programs on or in a carrier, which are arranged to apply the invention in practice. The program may be in the form of source code, object code, for use in implementing the method according to or other code suitable for the invention. The carrier can be any device or device capable of carrying the program. The carrier can e.g. be a recording medium, computer memory, read-only memory or an electrical carrier.

Föreliggande uppfinning har beskrivits ovan med hänvisning till specifika utföringsformer. Andra utföringsformer än de ovan beskrivna är likväl möjliga inom uppfinningens omfång. Olika metodsteg än de ovan beskrivna, att utföra metoden med hårdvara eller mjukvara kan åstadkommas inom uppfinningens omfång. Uppfinningens olika särdrag och steg kan kombineras i andra kombinationer än de ovan beskrivna. Uppfinningen begränsas endast av de bifogade patentkraven. ann-onThe present invention has been described above with reference to specific embodiments. However, embodiments other than those described above are possible within the scope of the invention. Different method steps than those described above, performing the method with hardware or software can be accomplished within the scope of the invention. The various features and steps of the invention may be combined in other combinations than those described above. The invention is limited only by the appended claims. ann-on

Claims

10 15 20 25 30 050829 LB P: \ 7073 \ P \ 00l \ SE \ P56370001_050829_new claim 2 SE.dor '21 PATENT CLAIMS

A method of connecting a first node (A) to a network with at least one second node (B), which method comprises searching for and establishing contact with the second node,: receiving identity information comprising at least one current local identity for the second node; determine whether there is an identity conflict between the current local identity of the first and second nodes; characterized in that the identity information includes address space information, which indicates an address space to which the current local identity of the other node belongs; and that the method comprises resolving identity conflict by selecting for at least one of the first node and the second node a new local identity from the address space, which is defined by the address space information, so that the first and the second node have locally unique identities.

Method according to claim 1, characterized by the step of sending identity information comprising the current local identity of the first node to the second node;

Method according to claim 2, characterized in that the sent identity information comprises information regarding how long the node has held its current local identity and the received identity information includes information regarding how long the other node has held its current local identity.

A method according to claim 3, characterized by the steps of: determining which of the first and the second node has which: has the first and the second node having: had the current local identity for the longest period of time if there is an identity conflict; retain the current local identity of the first node if the first node has had its current local identity for the longest period of time; otherwise change the current local identity of the first node if the second node has had its local identity for the longest period of time.

Method according to one of the preceding claims, characterized in that, if the first and the second node have had their current local identity during the same period of time, repeatedly performing, until there is no identity conflict in the local network, the steps of: switching to a new local identity for the first node; send the new local identity of the first node to the second node node; receive at least one new local identity for at least the second node; and determining whether an identity conflict exists between the new and second nodes' new local identities.

Method according to claim 4 or 5, characterized by the step of: sending the new local identity of the first node to the node for which identity conflict arose.

Method according to one of the preceding claims, characterized in that contact between the first and the second node is established via a first and / or at least a second channel. 10 15 20 25 30 35 526 983 050829 LB P: \ 7073 \ P \ 001 \ SE \ P56370001_050829_new requirements 2 SBÅOC 24

Method according to one of the preceding claims, characterized by the steps of: in the event of an identity conflict between the current local identity of the first node and at least a third node: receiving identity information comprising at least the current local identity of the third node; determine whether there is an identity conflict between the current local identity of the first node and the current local identity of the third node; and resolving the identity conflict between the new node of the first node and the current local identity of the third node according to any one of claims 2-5.

Method according to one of the preceding claims, characterized by the steps of: asking which local unique identity a specific node with a global identity has; receiving information including at least one contact path to the specific node; and send information via the contact path.

The method of claim 9, characterized in that the information comprising the contact path of the specific node comprises at least two contact paths, the method comprising the further step of: selecting the contact path.

11. ll. Method according to one of the preceding claims, characterized by the step of: sending a service request to obtain information about which services are available in the network; and receiving a service response including information about at least one service that can be provided by at least one specific node in the network and at least one contact path to said specific node. 10 15 20 25 30 35 526 983 050829 LB Px \ 7073 \ P \ 00l \ SE \ P5637000l__050829_new requirements 2 SE.doc QS

Device for communicating with at least one node (A, B, C, D, E, F) with a local identity in a network, which device comprises: a communication unit for searching for and (A, B, C, D , E, F), which communication unit is arranged to receive establish contact with the at least one node identity information comprising the current local identity of said at least one node; an interchangeable local identity; and an identity unit (15) arranged to determine whether an identity conflict exists between the local identity of the device and the current local identity of at least one node, characterized in that the identity information comprises address space information, which indicates an address space to which the current local identity of at least one node belongs; and the identity unit is arranged to, if an identity conflict exists, resolve the identity conflict by selecting a new local identity for the device from the address space, which is defined by the address space information, so that the device identity and the current local identity of at least one node are locally unique identities.

Device according to claim 12, characterized in that the communication unit is arranged to send identity information comprising the current local identity of the device to said at least one node.

Device according to claim 13, characterized in that the identity unit (15) is arranged to incorporate in the identity information information regarding how long the new claim 2 SEJDC 26 for a long time. the device has held its current local identity, and that the identity information received from the at least one node includes information on how long said node has held its current local identity.

Device according to claim 13, characterized in that: the identity unit (15) is arranged to, if there is an identity conflict, determine which of the device and said at least one node has had the current local identity for the longest period of time, retain the device's current local identity of the device. has had its current local identity for the longest period of time, otherwise change the current local identity of the device if the at least one node has had its current local identity for the longest period of time.

Device according to any one of claims 12-15, characterized in that the identity unit (15), if the device and said at least one node have had their current local identity during the same time period, is arranged that, until there is no identity conflict in the local network , repeatedly: change the current local identity of the device to a new local identity; send the new local identity of the device to the at least one node; receiving at least one new local identity for said at least one node; and determining whether there is an identity conflict between the new local identity of the device and the at least one node.

Device according to claim 15 or 16, characterized in that the identity unit (15) is arranged to send L 15 20 25 30 35 526 985 050829 L! P: \ 7073 \ P \ O01 \ SB \ P5637000l_050829_ny3 claim 2 83,600 2? the new local identity of the device to the node for which identity conflict arose.

Device according to any one of claims 12-17, characterized in that the communication unit is arranged to establish contact with said at least one node over a first and / or at least a second channel.

Device according to one of Claims 12 to 18, characterized in that the identity unit (15) is arranged to receive identity information comprising at least the current local identity of at least the second node of the at least one other node in the event of an identity conflict between the device and at least one current node in the network. ; determine whether there is an identity conflict between the local identity of the device and at least the other node; and resolving the identity conflict between the local identity of the device and the at least the second node according to any one of claims 2-5.

Device according to one of Claims 12 to 19, characterized in that the identity unit (15) is arranged to: make a request as to which local unique identity has a specific node with a global identity; and receiving information including the local unique identity of the specific node and at least a first contact path to the specific node; the communication unit is arranged to send information via the at least first contact path.

Device according to claim 20, characterized by a routing unit (16) which is arranged to select a contact path for the information comprising the at least first new claim 2 SlLdOC à? the contact path to the specific node includes at least two contact paths.

Device according to any one of claims 12-21, characterized in that a processor (18) is arranged to make a service request in order to obtain information about which services are available in the network; and receiving a service response including information about at least one service that can be provided by at least one specific node in the network and at least one contact path to said specific node.

Computer programs comprising computer program code means adapted to perform all the steps according to any one of claims 1-10.

A computer program according to claim 23, comprising on a computer readable medium.

Communication apparatus for communicating with nodes in a network, characterized by the device according to any one of claims 12-22.