DE102005030125B4 - Method for address mapping in a wireless personal area network - Google Patents

Method for address mapping in a wireless personal area network Download PDF

Info

Publication number
DE102005030125B4
DE102005030125B4 DE102005030125A DE102005030125A DE102005030125B4 DE 102005030125 B4 DE102005030125 B4 DE 102005030125B4 DE 102005030125 A DE102005030125 A DE 102005030125A DE 102005030125 A DE102005030125 A DE 102005030125A DE 102005030125 B4 DE102005030125 B4 DE 102005030125B4
Authority
DE
Germany
Prior art keywords
eui
address
bit
unique identifier
extended unique
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE102005030125A
Other languages
German (de)
Other versions
DE102005030125A1 (en
Inventor
Israel Shapiro
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Germany Holding GmbH
Original Assignee
Lantiq Deutschland GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lantiq Deutschland GmbH filed Critical Lantiq Deutschland GmbH
Publication of DE102005030125A1 publication Critical patent/DE102005030125A1/en
Application granted granted Critical
Publication of DE102005030125B4 publication Critical patent/DE102005030125B4/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5046—Resolving address allocation conflicts; Testing of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Abstract

Verfahren zum Adressenkollisionsauflösen in einem Wireless Personal Area Network (WPAN), das Geräte aufweist, von denen jedes eine vorher konfigurierte Extended Unique Identifier(EUI)-64-Bit Adresse aufweist, wobei jedes Gerät (2) des Wireless Personal Area Network (1) die folgenden Verfahrensschritte ausführt: (a) Ableiten einer Extended Unique Identifier(EUI)-48-Bit Adresse von der Extended Unique Identifier(EUI)-64-Bit Adresse; (b) Vergleichen der abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adresse mit den abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adressen der anderen Geräte des Wireless Personal Area Network (1), um eine Adressenkollision zu erfassen; (c) Erzeugen einer Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse, wenn die abgeleitete Extended Unique Identifier(EUI)-48-Bit Adresse mit der Extended Unique Identifier(EUI)-48-Bit Adresse eines anderen Geräts des Wireless Personal Area Network (1) identisch ist; und (d) Aussenden der erzeugten Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse in dem Wireless Personal Area Network (1).Method for address collision resolution in a Wireless Personal Area Network (WPAN), which has devices, each of which has a previously configured Extended Unique Identifier (EUI) -64-bit address, wherein each device (2) of the Wireless Personal Area Network (1) carries out the following procedural steps: (a) deriving an Extended Unique Identifier (EUI) -48-bit address from the Extended Unique Identifier (EUI) -64-bit address; (b) comparing the derived Extended Unique Identifier (EUI) -48-bit address with the derived Extended Unique Identifier (EUI) -48-bit addresses of the other devices in the wireless personal area network (1) in order to detect an address collision; (c) Generation of an Extended Unique Identifier (EUI) -48-bit pseudo-random address, if the derived Extended Unique Identifier (EUI) -48-bit address with the Extended Unique Identifier (EUI) -48-bit address of another device of the wireless staff Area Network (1) is identical; and (d) transmitting the generated Extended Unique Identifier (EUI) -48-bit pseudo-random address in the wireless personal area network (1).

Description

Die Erfindung betrifft ein Verfahren zum Address-Mapping in einem drahtlosen Personal Area Network (WPAN), und insbesondere ein WiMedia Personal Area Network, welches auch als eine Beacon Group bezeichnet wird.The invention relates to a method for address mapping in a wireless personal area network (WPAN), and in particular a WiMedia Personal Area Network, which is also referred to as a beacon group.

Die Druckschrift US 2001/004 089 5 A1 beschreibt die Verwendung eines IPv6-IPv4, kompatiblen und globalen Unicast-Adressformates, welches die inkrementelle Verwendung von IpV6 Hauptrechnern und Routern innerhalb von überwiegend auf IpV4 Technologie basierenden Netzwerken erlaubt. Dabei wird ein IPv6 Adressen-Präfix einem IPv4 Hauptrechner zugeordnet, wobei der IPv4 Hauptrechner eine IPv4 Adresse aufweist und im Netzwerk eingesetzt wird. Der IPv4 Hauptrechner wird ferner mit einer IPv6-IPv4 kompatiblen Adresse konfiguriert, welche einen Präfix-Abschnitt und einen Schnittstellen-Identifikator-Abschnitt umfasst. Ausdrücklich wird beschrieben, dass eine 48-Bit Adresse in eine 64-Bit Adresse eingebettet wird.The publication US 2001/004 089 5 A1 describes the use of an IPv6-IPv4, compatible and global unicast address format, which allows the incremental use of IpV6 mainframes and routers within predominantly IpV4 technology-based networks. An IPv6 address prefix is assigned to an IPv4 main computer, whereby the IPv4 main computer has an IPv4 address and is used in the network. The IPv4 host is further configured with an IPv6-IPv4 compliant address, which includes a prefix section and an interface identifier section. It is expressly described that a 48-bit address is embedded in a 64-bit address.

Aus der Druckschrift US 5 758 282 A ist bekannt, dass Adressenkonflikte zwischen Datenendgeräten (”terminals”) innerhalb eines Funknetzes (”radio network”) mittels einer Adressentabelle in einem temporären Speicher unter Verwendung eines programmierbaren Mikrocontrollers behoben werden können, indem die zugewiesenen Adressen erneuert werden. Die auf der Verwendung einer Zufallszahl basierende Methode der temporären Adressvergabe ermöglicht, Adressenkonflikte von Datenendgeräten innerhalb von Funknetzen zu beheben.From the publication US 5,758,282 A. It is known that address conflicts between terminals within a radio network can be remedied by means of an address table in a temporary memory using a programmable microcontroller by renewing the assigned addresses. The random number assignment method based on the use of a random number makes it possible to resolve address conflicts of data terminals within radio networks.

Ein Personal Area Network (PAN) ist ein Computernetzwerk, welches bei Kommunikation zwischen Computereinrichtungen benutzt wird, die Telefone und Personal Digital Assistents bzw. persönliche digitale Assistenten in der Nähe einer Person. Der Betriebsbereich eines Personal Area Network (PAN) beträgt typischerweise einige Meter. Personal Area Networks können zur Kommunikation zwischen persönlichen Geräten bzw. Personal Devices selbst oder zur Verbindung mit Netzwerken auf höherer Ebene und dem Internet in einem Uplink verwendet werden.A Personal Area Network (PAN) is a computer network used in communications between computer equipment, the telephones and personal digital assistants, or personal digital assistants in the vicinity of a person. The operating range of a Personal Area Network (PAN) is typically several meters. Personal Area Networks can be used to communicate between personal devices or personal devices themselves or to connect to higher-level networks and the Internet in an uplink.

Ein drahtloses Personal Area Network bzw. ein Wireless Personal Area Network (WPAN) ist ein Personal Area Network, welches Datenübertragungen eher im Funkverkehr als über Leitungen gebraucht. Beispiele für solche Wireless Personal Area Networks sind Bluetooth-WPAN, Wireless Personal Area Networks gemäß der Norm IEEE 802.15.4, ZigBee Wireless Personal Area Networks und WiMedia Wireless Personal Area Networks.A Wireless Personal Area Network (WPAN) is a Personal Area Network that uses data transmission over radio rather than over lines. Examples of such Wireless Personal Area Networks are Bluetooth WPAN, Wireless Personal Area Networks according to the IEEE 802.15.4 standard, ZigBee Wireless Personal Area Networks and WiMedia Wireless Personal Area Networks.

Ein WiMedia Wireless Personal Area Network wird auch als eine Beacon Group bezeichnet und setzt sich aus bis zu 48 aktiven Geräten bzw. Vorrichtungen in einer aufgeteilten Medienmanagementbeziehung zusammen. Eine Beacon Group besitzt typischerweise einen Bereich von 10 Metern.A WiMedia Wireless Personal Area Network is also referred to as a Beacon Group and consists of up to 48 active devices in a shared media management relationship. A Beacon Group typically has a range of 10 meters.

In einem Computernetzwerk, wie in einem solchen Wireless Personal Area Network, weist jedes Gerät eine Medienzugriffssteueradresse bzw. Media Access Control Address als einen eindeutigen Identifizierer bzw. Identifier des Geräts auf. Die meisten Layer-2-Netzwerkpotokolle benutzen einen von drei von IEEE verwalteten Nummerierungsräumen, zum Beispiel MAC-48, EUI-48 und EUI-64. EUI steht für Extended Unique Identifier. Alle drei Adressensysteme verwenden das gleiche Datenformat und unterscheiden sich nur in der Länge des Identifiers. Der EUI-48 und der EUI-64 bestehen beide aus einem 24-Bit OUI-Feld (Organisationally Unique Identifier) und aus einem vom Hersteller ausgewählten 24-zu-24-Bit ID.In a computer network, such as in such a Wireless Personal Area Network, each device has a Media Access Control Address as a unique identifier of the device. Most Layer 2 network protocols use one of three IEEE-managed numbering spaces, for example, MAC-48, EUI-48, and EUI-64. EUI stands for Extended Unique Identifier. All three address systems use the same data format and differ only in the length of the identifier. The EUI-48 and the EUI-64 both consist of a 24-bit Organizationally Unique Identifier (OUI) field and a manufacturer-selected 24-to-24-bit ID.

Dementsprechend ist der Organisationally Unique Identifier OUI aus drei Oktets zusammen gesetzt, die eine Organisation identifizieren, welche den Identifier herausgibt. Die folgenden drei Oktets (MAC-48 und EUI-48) oder fünf Oktets (EUI-64) sind von dieser Organisation festgelegt. Der Organisationally Unique Identifier ist eine 24-Bit Zahl, die der Firmenorganisation zur Verwendung bei Computerhardwareprodukten zugeteilt ist, solche wie Ethernet Network, Interfacekarten und Faserkanal-Hostbusadaptern.Accordingly, the Organizationally Unique Identifier OUI is composed of three octets that identify an organization issuing the identifier. The following three octets (MAC-48 and EUI-48) or five octets (EUI-64) are defined by this organization. The Organizationally Unique Identifier is a 24-bit number assigned to the corporate organization for use in computer hardware products, such as Ethernet Network, interface cards, and Fiber Channel host bus adapters.

1 zeigt das Datenformat einer EUI-48 Adresse gemäß dem Stand der Technik mit einem 24-Bit Organisationally Unique Identifier und mit einem vom Hersteller ausgewählten 24-Bit Identifier ID (MID). 1 shows the data format of an EUI-48 address according to the prior art with a 24-bit Organizationally Unique Identifier and with a manufacturer-selected 24-bit identifier ID (MID).

2 zeigt das Datenformat einer EUI-64 Adresse mit einem 24-Bit Organisationally Unique Identifier Feld (OUI) und mit einem vom Hersteller ausgewählten 40-Bit ID (MID). 2 shows the data format of an EUI-64 address with a 24-bit Organizationally Unique Identifier field (OUI) and a manufacturer-selected 40-bit ID (MID).

Der Unterschied zwischen EUI-48 und MAC-48 Identifiers ist rein semantisch, das heißt, MAC-48 wird für Netzwerkhardware benutzt, wohingegen EUI-48 zur Identifizierung weiterer Arten von Geräten und Software verwendet wird. Definitionsgemäß ist eine EUI-48 Adresse tatsächlich keine MAC Adresse, obwohl sie von einer MAC Adresse physikalisch nicht zu unterscheiden ist.The difference between EUI-48 and MAC-48 identifiers is purely semantic, that is, MAC-48 is used for network hardware, whereas EUI-48 is used to identify other types of devices and software. By definition, an EUI-48 address is in fact not a MAC address, although it is physically indistinguishable from a MAC address.

Das MAC-48 Identifier-Format wird zum Beispiel verwendet in Ethernet, Token Ring, 802.11 Wireless Networks, Bluetooth, FDDI und ATM.The MAC-48 identifier format is used, for example, in Ethernet, Token Ring, 802.11 Wireless Networks, Bluetooth, FDDI and ATM.

Die EUI-48 Adress Identifiers bzw. Adressenidentifizierer werden hauptsächlich in Fire Wire und in IPv6 und auch in dem WiMedia WPAN benutzt.The EUI-48 address identifiers are mainly used in FireWire and in IPv6 and also in the WiMedia WPAN.

Es ist möglich, eine EUI-48 Adresse in einer EUI-64 Adresse einzubetten. Zur Einbettung einer EUI-48 Adresse in einer EUI-64 Adresse wird der Organisationally Unique Identifier OUI kopiert. Die ersten vier Digits der 40-Bit Hersteller-ID werden auf die hexadezimalen Wert FFFE eingestellt. Dann wird die vom Hersteller ausgewählte organisationsspezifische 24-Bit ID (MID) aus der ursprünglichen EUI-48 Adresse kopiert und angehängt. It is possible to embed an EUI-48 address in an EUI-64 address. To embed an EUI-48 address in an EUI-64 address, the Organizationally Unique Identifier OUI is copied. The first four digits of the 40-bit manufacturer ID are set to the hexadecimal value FFFE. Then the organization-specific 24-bit ID (MID) selected by the manufacturer is copied from the original EUI-48 address and attached.

3 zeigt ein Verfahren zum Ableiten einer EUI-48 Adresse von einer EUI-64 Adresse. Die EUI-48 Adresse wird von der EUI-64 Adresse durch Kopieren des OUI-Feldes abgeleitet, das heißt, dass das OUI-Feld Datenfeld der abgeleiteten EUI-48 Adresse den gleichen Datenwert wie das korrespondierende OUI-Feld in der ursprünglichen EUI-64 Adresse aufweist. Das MID-Datenfeld der abgeleiteten EUI-48 Adresse korrespondiert zu den 24 niederwertigsten Bits des MID-Felds der ursprünglichen EUI-64 Adresse. 3 shows a method for deriving an EUI-48 address from an EUI-64 address. The EUI-48 address is derived from the EUI-64 address by copying the OUI field, that is, the OUI field data field of the derived EUI-48 address has the same data value as the corresponding OUI field in the original EUI-64 Address has. The MID data field of the derived EUI-48 address corresponds to the 24 least significant bits of the MID field of the original EUI-64 address.

Der Domänen- oder Adressraum einer EUI-64 Adresse ist viel größer als die Domäne einer EUI-48 Adresse. Jedoch verwenden die meisten existierenden OSI Layer-3-Datennetzwerkprotokolle noch das 48-Bit Hardwareadressenformat. Um diese Protokolle über ein WiMedia WPAN, das EUI-64 Adressen benutzt, transparent zu unterstützen, ist es notwendig, geeignete Address-Mapping-Prozeduren auszuführen. Somit ist eine Mapping-Prozedur oder ein Mapping-Schema erforderlich, um in dem Bereich des Wireless Personal Area Network (WPAN) eindeutig zu sein, und muss auch in dem Sinn dergestalt öffentlich bzw. bekannt gegeben sein, dass alle Geräte in der Beacon Group ein identisches Verzeichnis enthalten, in welchem die 64-Bit Hardwareadresse eines jeden Geräts zu der gleichen 48-Bit Adresse korrespondiert.The domain or address space of an EUI-64 address is much larger than the domain of an EUI-48 address. However, most existing OSI Layer 3 data network protocols still use the 48-bit hardware address format. In order to transparently support these protocols via a WiMedia WPAN that uses EUI-64 addresses, it is necessary to execute appropriate address mapping procedures. Thus, a mapping procedure or mapping scheme is required to be unique in the area of the Wireless Personal Area Network (WPAN), and must also be public in the sense that all devices in the Beacon Group contain an identical directory in which the 64-bit hardware address of each device corresponds to the same 48-bit address.

In einem WiMedia Wireless Personal Area Network (WPAN) informieren alle Geräte innerhalb einer Gruppe einander über ihre 64-Bit EUI-Adresse, indem sie vorher festgelegte Datenpakete mit den EUI-64 Adressen periodisch senden. Dieser Prozess wird auch Beaconing genannt. Jedes Gerät in einer Beacon Group überwacht fortlaufend Beacons von anderen Geräten in derselben Beacon Group, um die EUI-64 Adressen, die in der korrespondierenden Beacon Group benutzt werden, zu sammeln und um die EUI-48 Adressen abzuleiten, die in übergeordneten Netzwerkprotokollen, welche in Gebrauch sein können, verwendet werden. Wenn ein Gerät sich einer Beacon Group anschließt, überwacht es Beacons von anderen Geräten, die zu der korrespondierenden Beacon Group gehören. Jeder Beacon trägt die EUI-64 Adresse des sendenden Geräts. Da die Domäne der EUI-48 Werte kleiner als die Domäne der EUI-64 Werte ist, gibt es eine bestimmte Wahrscheinlichkeit von Ableitungskollisionen, das heißt, dass es zwei Geräte mit identischen abgeleiteten EUI-48 Adressen gibt.In a WiMedia Wireless Personal Area Network (WPAN), all devices in a group inform each other about their 64-bit EUI address by periodically sending predetermined packets of EUI-64 addresses. This process is also called beaconing. Each device in a beacon group continuously monitors beacons from other devices in the same beacon group to collect the EUI-64 addresses used in the corresponding beacon group and derive the EUI-48 addresses contained in higher-level network protocols can be used in use. When a device joins a beacon group, it monitors beacons from other devices belonging to the corresponding beacon group. Each beacon carries the EUI-64 address of the sending device. Since the EUI-48 value domain is smaller than the domain of the EUI-64 values, there is a certain probability of derivative collisions, that is, there are two devices with identical derived EUI-48 addresses.

Demgemäß ist es eine Aufgabe der vorliegenden Erfindung, ein Verfahren zum Address-Mapping in einem Wireless Personal Area Network (WPAN) zu schaffen, welches einen Adressenkollisionsauflösungsprozess durchführt, wenn eine Kollision von zwei abgeleiteten EUI-48 Adressen auftritt. Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des Anspruchs 1 gelöst.Accordingly, it is an object of the present invention to provide a method for address mapping in a Wireless Personal Area Network (WPAN) which performs an address collision resolution process when a collision of two derived EUI-48 addresses occurs. This object is achieved by a method having the features of claim 1.

Die vorliegende Erfindung schafft ein Verfahren zum Adressenkollisionsauflösen in einem Wireless Personal Area Network (WPAN), das Geräte aufweist, von denen jedes eine vorher konfigurierte Extended Unique Identifier(EUI)-64-Bit Adresse aufweist, wobei jedes Gerät des Wireless Personal Area Network (WPAN) die folgenden Verfahrensschritte ausführt:

  • – Ableiten einer Extended Unique Identifier(EUI)-48-Bit Adresse von der Extended Unique Identifier(EUI)-64-Bit Adresse;
  • – Vergleichen der abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adresse mit den abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adressen der Geräte des Wireless Personal Area Network (WPAN), um eine Adressenkollision zu erfassen;
  • – Erzeugen einer Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse, wenn die abgeleitete Extended Unique Identifier(EUI)-48-Bit Adresse mit der Extended Unique Identifier(EUI)-48-Bit Adresse eines anderen Geräts des Wireless Personal Area Network (WPAN) identisch ist; und
  • – Aussenden der erzeugten Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse in dem Wireless Personal Area Network (WPAN).
The present invention provides a method of address collision resolution in a Wireless Personal Area Network (WPAN) having devices each having a previously configured Extended Unique Identifier (EUI) 64-bit address, each device of the Wireless Personal Area Network ( WPAN) performs the following process steps:
  • Deriving an Extended Unique Identifier (EUI) 48-bit address from the Extended Unique Identifier (EUI) 64-bit address;
  • - Compare the derived Extended Unique Identifier (EUI) 48-bit address with the derived Extended Unique Identifier (EUI) 48-bit addresses of the Wireless Personal Area Network (WPAN) devices to detect an address collision;
  • - Generate an Extended Unique Identifier (EUI) 48-bit pseudorandom address if the derived Extended Unique Identifier (EUI) 48-bit address matches the Extended Unique Identifier (EUI) 48-bit address of another device in the Wireless Personal Area Network (WPAN) is identical; and
  • - Sending the generated Extended Unique Identifier (EUI) -48-bit pseudo-random address in the Wireless Personal Area Network (WPAN).

In einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung wird nachgeprüft, ob die erzeugte EUI-48-Bit Pseudozufallsadresse in dem Wireless Personal Area Network eindeutig ist.In a preferred embodiment of the method according to the present invention, it is checked whether the generated EUI 48-bit pseudo-random address in the wireless personal area network is unique.

In einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung werden, wenn erfasst wird, dass die abgeleitete EUI-48 Adresse oder die erzeugte EUI-48-Bit Pseudozufallsadresse nicht eindeutig ist, die numerischen Werte der korrespondierenden EUI-64-Bit Adressen mit einander verglichen, wobei das Gerät mit der EUI-64-Bit Adresse mit dem kleinsten numerischen Wert die EUI-48-Bit Adresse beibehält, wobei die anderen Geräte eine neue EUI-48-Bit Pseudozufallsadresse erzeugen, welche in dem Wireless Personal Area Network (WPAN) ausgesendet wird. In a preferred embodiment of the method according to the present invention, when it is detected that the derived EUI-48 address or the generated EUI-48-bit pseudo-random address is not unique, the numerical values of the corresponding EUI-64-bit addresses are compared with each other where the device with the EUI 64-bit address with the lowest numerical value retains the EUI 48-bit address, the other devices generate a new EUI 48-bit pseudo-random address that is used in the Wireless Personal Area Network (WPAN) is sent out.

In einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung weist die erzeugte EUI-48-Bit Pseudozufallsadresse einen vorher festgelegten Organisationally Unique Identifier (OUI) und einen Pseudozufallswert auf.In a preferred embodiment of the method according to the present invention, the generated EUI 48-bit pseudorandom address has a predetermined Organizationally Unique Identifier (OUI) and a pseudo-random value.

In einer bevorzugten Ausführungsform weist der vorher festgelegte Organisationally Unique Identifier (OUI) 24 Bit auf.In a preferred embodiment, the predetermined Organizationally Unique Identifier (OUI) has 24 bits.

In einer bevorzugten Ausführungsform weist der Pseudozufallswert der erzeugten EUI-48-Bit Pseudozufallsadresse 24 Bit auf.In a preferred embodiment, the pseudorandom value of the generated EUI 48-bit pseudorandom address is 24 bits.

In einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung wird der Pseudozufallswert unter Verwendung einer PRBS 23 Funktion auf der Basis eines vorher festgelegten Polynoms erzeugt.In a preferred embodiment of the method according to the present invention, the pseudorandom value is generated using a PRBS 23 function based on a predetermined polynomial.

In einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung lautet das zum Erzeugen des Pseudozufallswerts der EUI-48-Bit Pseudozufallsadresse verwendete Polynom x23 + x18 + 1.In a preferred embodiment of the method according to the present invention, the polynomial used to generate the pseudorandom value of the EUI 48-bit pseudorandom address is x 23 + x 18 + 1.

In einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung speichert jedes Gerät eine korrespondierende EUI-64-Bit Adresse und eine EUI-48-Bit Adresse in einer internen Address-Mapping-Tabelle.In a preferred embodiment of the method according to the present invention, each device stores a corresponding EUI 64-bit address and an EUI 48-bit address in an internal address mapping table.

Die Erfindung schafft weiterhin ein Wireless Personal Area Network (WPAN), welches Geräte aufweist, von denen jedes eine vorher konfigurierte Extended Unique Identifier(EUI)-64-Bit Adresse aufweist, wobei jedes Gerät Folgendes aufweist:

  • – Einrichtungen zur Ableitung einer Extended Unique Identifier(EUI)-48-Bit Adresse von der Extended Unique Identifier(EUI)-64-Bit Adresse;
  • – Einrichtungen zum Vergleich der abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adresse mit den abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adressen der anderen Geräte des Wireless Personal Area Network (WPAN) zur Erfassung einer Adressenkollision;
  • – Einrichtungen zur Erzeugung einer Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse, wenn die abgeleitete Extended Unique Identifier(EUI)-48-Bit Adresse mit der Extended Unique Identifier(EUI)-48-Bit Adresse eines anderen Geräts in dem Wireless Personal Area Network (WPAN) identisch ist; und
  • – Einrichtungen zur Aussendung der erzeugten Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse in dem Wireless Personal Area Network (WPAN).
The invention also provides a wireless personal area network (WPAN) having devices, each having a previously configured Extended Unique Identifier (EUI) 64-bit address, each device comprising:
  • Means for deriving an Extended Unique Identifier (EUI) 48-bit address from the Extended Unique Identifier (EUI) 64-bit address;
  • - means for comparing the derived Extended Unique Identifier (EUI) 48-bit address with the derived Extended Unique Identifier (EUI) 48-bit addresses of the other devices of the Wireless Personal Area Network (WPAN) to detect an address collision;
  • - means for generating an Extended Unique Identifier (EUI) 48-bit pseudorandom address if the derived Extended Unique Identifier (EUI) 48-bit address matches the Extended Unique Identifier (EUI) 48-bit address of another device in the Wireless Personal Area Network (WPAN) is identical; and
  • - Facilities for transmitting the generated Extended Unique Identifier (EUI) -48-bit pseudo-random address in the Wireless Personal Area Network (WPAN).

Im Folgenden wird eine bevorzugte Ausführungsform des Verfahrens zum Adressenkollisionsauflösen in einem Wireless Personal Area Network mit Bezugnahme auf die beigefügten Figuren beschrieben.In the following, a preferred embodiment of the method for address collision resolution in a wireless personal area network will be described with reference to the attached figures.

1 zeigt das Datenformat einer EUI-48-Bit Adresse nach dem Stand der Technik; 1 shows the data format of an EUI 48-bit address according to the prior art;

2 zeigt das Datenformat einer EUI-64-Bit Adresse nach dem Stand der Technik; 2 shows the data format of an EUI 64-bit address according to the prior art;

3 zeigt die Ableitung einer EUI-48-Bit Adresse aus einer EUI-64-Bit Adresse gemäß der vorliegenden Erfindung; 3 shows the derivation of an EUI 48-bit address from an EUI 64-bit address according to the present invention;

4 zeigt ein Wireless Personal Area Network (WPAN) gemäß der vorliegenden Erfindung; 4 shows a Wireless Personal Area Network (WPAN) according to the present invention;

5 zeigt ein Flussdiagramm des Verfahrens zum Adressenkollisionsauflösen gemäß der vorliegenden Erfindung wenn sich ein Gerät mit einer Beacon Group verbindet; 5 FIG. 12 is a flowchart of the method of address collision resolution according to the present invention when a device connects to a beacon group; FIG.

6 zeigt ein weiteres Flussdiagramm des Verfahrens gemäß der vorliegenden Erfindung, wobei ein Gerät Beacons von anderen Geräten innerhalb desselben Wireless Personal Area Network überwacht; 6 FIG. 12 shows another flowchart of the method according to the present invention wherein a device monitors beacons from other devices within the same Wireless Personal Area Network; FIG.

7 zeigt das Datenformat einer erzeugten EUI-48-Bit Pseudozufallsadresse gemäß der vorliegenden Erfindung; 7 shows the data format of a generated EUI 48-bit pseudorandom address according to the present invention;

8 zeigt das Datenformat eines Application Specific Information Element (ASIE) zur Adressenveröffentlichung bzw. -bekanntgabe gemäß der vorliegenden Erfindung. 8th shows the data format of an Application Specific Information Element (ASIE) for address publication according to the present invention.

Wie aus 4 ersichtlich ist, weist das Wireless Personal Area Network 1 mehrere Geräte 2 auf, von denen jedes mit einer vorher konfigurierten Extended Unique Identifier(EUI)-64-Bit Adresse versehen ist, wie in 2 der Patentanmeldung gezeigt ist. Das Wireless Personal Area Network 1 ist zum Beispiel ein Bluetooth-WPAN oder ein Wireless Personal Area Network gemäß Norm IEEE 80215.4. In einer bevorzugten Ausführungsform ist das Wireless Personal Area Network ein WiMedia Network mit Verwendung einer Ultrabreitband(UWB = Ultra-Wideband)-Signalübertragung. In einer bevorzugten Ausführungsform der UWB-Datensignalübertragung wird orthogonales Frequenzaufteilungsmultiplexen (OFDM = Orthogonal Frequency Division Multiplexing) angewandt. Die wie in 4 gezeigten Geräte 2 des Wireless Personal Area Network 1 benutzen unter einander vorhandene OSI-Datennetzwerkprotokolle, die ein EUI-48-Bit Hardwareadressenformat verwenden. Dementsprechend wird eine EUI-48-Bit Adresse von der EUI-64-Bit Adresse eines jeden Geräts 2 abgeleitet, um die OSI-Datennetzwerkprotokolle zu unterstützen, die ein EUI-48-Bit Adressenformat wie in 1 gezeigt benutzen. Die Geräte 2 des Wireless Personal Area Network 1 bilden eine so genannte Beacon Group, wobei jedes Gerät 2 innerhalb der Beacon Group weitere Geräte 2 über seine 64-Bit EUI-Adresse informiert, indem es periodisch Datenpakete oder Beacons mit der vorher konfigurierten EUI-64-Bit Adresse sendet.How out 4 The Wireless Personal Area Network points out 1 several devices 2 each of which is provided with a previously configured Extended Unique Identifier (EUI) 64-bit address, as in 2 the patent application is shown. The Wireless Personal Area Network 1 is for example a Bluetooth WPAN or a Wireless Personal Area Network according to IEEE 80215.4 standard. In a preferred embodiment, the Wireless Personal Area Network is a WiMedia Network using ultra-wideband (UWB) signal transmission. In a preferred embodiment of UWB data signal transmission, Orthogonal Frequency Division Multiplexing (OFDM) is used. The like in 4 shown devices 2 the Wireless Personal Area Network 1 use existing OSI data network protocols that use an EUI 48-bit hardware address format. Accordingly, an EUI 48-bit address will be from the EUI 64-bit address of each device 2 derived to support the OSI data network protocols that use an EUI 48-bit address format as in 1 shown use. The devices 2 the Wireless Personal Area Network 1 form a so-called beacon group, each device 2 within the Beacon Group further devices 2 informs about its 64-bit EUI address by periodically sending data packets or beacons with the previously configured EUI 64-bit address.

Wenn sich ein neues Gerät 2 mit einer Beacon Group verbindet, oder wenn zwei Beacon Groups verschmelzen, gibt es eine Wahrscheinlichkeit, dass die abgeleiteten EUI-48-Bit Adressen der Geräte mit einander kollidieren, das heißt, dass es eine Wahrscheinlichkeit gibt, dass mindestens zwei Geräte 2 eine identische abgeleitete EUI-48-Bit Adresse aufweisen, da die Domäne der EUI-48-Bit Werte kleiner ist als die Domäne der EUI-64-Bit Werte.When a new device 2 With a beacon group connected, or when two beacon groups merge, there is a likelihood that the EUI 48-bit derived addresses of the devices will collide with each other, that is, there is a probability that at least two devices 2 have an identical EUI 48-bit derived address because the EUI 48-bit value domain is smaller than the EUI 64-bit value domain.

Um eine solchen Adressenkollision zu vermeiden, vergleicht jedes Gerät 2 des Wireless Personal Area Network 1 die abgeleitete EUI-48-Bit Adresse mit den EUI-48-Bit Adressen der anderen Geräte 2 desselben Wireless Personal Area Network 1 und erzeugt eine EUI-48-Bit Pseudozufallsadresse, wenn die abgeleitete EUI-48-Bit Adresse dieses Geräts mit der abgeleiteten EUI-48-Bit Adresse eines anderen Geräts 2 innerhalb desselben Wireless Personal Area Network 1 identisch ist. Die erzeugte EUI-48-Bit Pseudozufallsadresse wird dann in dem Wireless Personal Area Network an alle anderen Geräte 2 ausgesendet. Die anderen Geräte 2 können nachprüfen, ob die erzeugte EUI-48-Bit Pseudozufallsadresse eindeutig ist, oder ob es noch eine Kollision gibt. Wenn erfasst worden ist, dass die erzeugte EUI-48-Bit Pseudozufallsadresse nicht eindeutig ist, werden die numerischen Werte der korrespondierenden EUI-64-Bit Adressen mit einander verglichen. Das Gerät 2 mit der EUI-64-Bit Adresse mit dem kleinsten numerischen Wert behält seine EUI-48-Bit Adresse bei, wohingegen die anderen Geräte 2 eine neue EUI-48-Bit Pseudozufallsadresse erzeugen, die erneut in dem Wireless Personal Area Network 1 ausgesendet wird.To avoid such address collision, each device compares 2 the Wireless Personal Area Network 1 the derived EUI 48-bit address with the EUI 48-bit addresses of the other devices 2 same Wireless Personal Area Network 1 and generates an EUI 48-bit pseudorandom address if the derived EUI 48-bit address of this device matches the derived EUI 48-bit address of another device 2 within the same Wireless Personal Area Network 1 is identical. The generated EUI 48-bit pseudo-random address is then sent to the Wireless Personal Area Network to all other devices 2 sent out. The other devices 2 can check if the generated EUI 48-bit pseudo-random address is unique, or if there is still a collision. If it has been detected that the generated EUI 48-bit pseudo-random address is not unique, the numerical values of the corresponding EUI 64-bit addresses are compared with each other. The device 2 with the EUI 64-bit address with the lowest numerical value retains its EUI 48-bit address, whereas the other devices 2 generate a new EUI 48-bit pseudo-random address, again in the Wireless Personal Area Network 1 is sent out.

7 zeigt das Datenformat einer EUI-48-Bit Pseudozufallsadresse. Die EUI-48-Bit Pseudozufallsadresse wird erzeugt, wenn eine Adressenkollision erfasst wird. Die EUI-48-Bit Pseudozufallsadresse weist einen vorher festgelegten Organisationally Unique Identifier OUI, der zum Beispiel zu einer Standard Organisation Group (WiMedia OUI) gehört, und einen Pseudozufallswert auf. In einer bevorzugten Ausführungsform weisen der vorher festgelegte Organisationally Unique Identifier OUI und der Pseudozufallswert jeder 24 Bit auf. In einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung wird der Pseudozufallswert wie in 7 gezeigt durch eine PRBS 23 Funktion auf der Basis eines vorher festgelegten Polynoms erzeugt. Dieses Polynom lautet in einer bevorzugten Ausführungsform x23 + x18 + 1. Von den wie in 4 gezeigten Geräten 2 weist jedes einen internen Speicher zur Speicherung einer internen Address-Mapping-Tabelle auf. In dieser internen Address-Mapping-Tabelle sind die korrespondierenden EUI-64-Bit Adressen und die EUI-48-Bit Adressen gespeichert. 7 shows the data format of an EUI 48-bit pseudo-random address. The EUI 48-bit pseudorandom address is generated when an address collision is detected. The EUI 48-bit pseudo-random address has a predetermined Organizationally Unique Identifier OUI belonging, for example, to a Standard Organization Group (WiMedia OUI) and a pseudo-random value. In a preferred embodiment, the predetermined Organizationally Unique Identifier OUI and the pseudorandom value each comprise 24 bits. In a preferred embodiment of the method according to the present invention, the pseudo-random value is determined as in 7 shown by a PRBS 23 function based on a predetermined polynomial. In a preferred embodiment, this polynomial is x 23 + x 18 + 1 4 shown devices 2 Each has an internal memory for storing an internal address mapping table. This internal address mapping table stores the corresponding EUI 64-bit addresses and the EUI 48-bit addresses.

Wenn sich ein neues Gerät 2 der Beacon Group wie in 4 gezeigt anschließt, überwacht dieses Gerät die Beacons oder Datenpakete von den zu der Beacon Group gehörenden anderen Geräten, wobei jeder Beacon oder jedes Datenpaket die EUI-64-Bit Adresse des sendenden Gerätes trägt. Wenn das neue sich anschließende Gerät 2 feststellt, dass seine abgeleitete EUI-48-Bit Adresse bereits von einem anderen Gerät 2 der Beacon Group 1 benutzt wird, erzeugt es eine EUI-48-Bit Pseudozufallsadresse wie in 7 gezeigt. Andererseits, wenn die abgeleitete EUI-48-Bit Adresse des sich anschließenden Geräts 2 nicht benutzt wird, verwendet das sich anschließende Gerät 2 die EUI-48-Bit Adresse, die von der vorher konfigurierten EUI-64-Bit Adresse abgeleitet ist.When a new device 2 the Beacon Group as in 4 As shown, this device monitors the beacons or data packets from the other devices belonging to the Beacon Group, each beacon or data packet carrying the EUI 64 bit address of the sending device. When the new connecting device 2 determines that its derived EUI 48-bit address is already from another device 2 the Beacon Group 1 is used, it generates an EUI 48-bit pseudo-random address as in 7 shown. On the other hand, if the derived EUI 48-bit address of the subsequent device 2 is not used, the subsequent device uses 2 the EUI 48-bit address derived from the previously configured EUI 64-bit address.

Jedes Gerät 2 der Beacon Group 1 überwacht fortlaufend Beacons von den anderen Geräten 2 in derselben Beacon Group, um eine EUI-48-Bit Adresse zu erhalten, die in dem Wireless Personal Area Network 1 benutzt wird. Wenn Geräte feststellen, dass sie die gleiche EUI-48-Bit Adresse zugeteilt haben, zum Beispiel, wenn Geräte vorher zu separaten Beacon Groups gehörten, die sich später vereinigt haben, initiieren sie einen Adressenauflösungsprozess gemäß der vorliegenden Erfindung. Das Gerät 2 mit dem kleinsten numerischen Wert der EUI-64-Bit Adresse behält seine ursprüngliche EUI-48-Bit Adresse bei, und die anderen kollidierenden Geräte 2 erzeugen eine neue EUI-48-Bit Pseudozufallsadresse und veröffentlichen diese erzeugte neue EUI-48-Bit Pseudozufallsadresse in der Beacon Group 1.Every device 2 the Beacon Group 1 continuously monitors beacons from the other devices 2 in the same Beacon Group to get an EUI 48-bit address in the Wireless Personal Area Network 1 is used. When devices determine that they have assigned the same EUI 48-bit address, for example, if devices previously belonged to separate beacon groups that later joined, they initiate an address resolution process in accordance with the present invention. The device 2 with the smallest numeric value of the EUI 64-bit address retains its original EUI 48-bit address, and the other colliding devices 2 create a new EUI 48-bit pseudo-random address and publish this generated new EUI 48-bit pseudo-random address in the Beacon Group 1 ,

Das Gerät 2 beginnt eine Bekanntgabe einer neuen Adressenzuweisung in der Beacon Group 1 als Teil seines Beacons unter Verwendung der Adressenveröffentlichung ASIE. Die ASIE Veröffentlichung wird so lange fortgesetzt wie das Gerät 2 das Address-Mapping verwendet. Das Gerät 2 kann die Verwendung der erzeugten EUI-48-Bit Pseudozufallsadresse abbrechen, wenn die Adresse nicht mehr benötigt wird, zum Beispiel, wenn es keine Kollisionen mehr zwischen den abgeleiteten EUI-48-Bit Adressen gibt. In einem solchen Fall bricht das Gerät 2 auch das Senden der Adressenbekanntgabe ASIE ab.The device 2 begins announcing a new address assignment in the Beacon Group 1 as part of its beacon using the address publication ASIE. The ASIE release will continue as long as the device 2 uses the address mapping. The device 2 may abort the use of the generated EUI 48-bit pseudo-random address when the address is no longer needed, for example, when there are no more collisions between the derived EUI 48-bit addresses. In such a case, the device breaks 2 also the sending of the address announcement ASIE.

8 zeigt ein Datenformat der Adressenveröffentlichung ASIE in einer bevorzugten Ausführungsform des Verfahrens gemäß der vorliegenden Erfindung. Das in 8 gezeigte Datenformat bildet einen Teil des Beacon oder der Datenpakete, die zwischen den Geräten 2 der Beacon Group 1 ausgetauscht werden. 8th shows a data format of the address publication ASIE in a preferred embodiment of the method according to the present invention. This in 8th The data format shown forms part of the beacon or data packets that are between the devices 2 the Beacon Group 1 be replaced.

Jedes Gerät 2 hält eine interne Address-Mapping-Tabelle aufrecht, welche Eingänge bzw. Entries zur Erleichterung eines Mapping von EUI-64-Bit Adressen zu EUI-48-Bit Adressen und umgekehrt enthält. Die Geräte 2 aktualisieren diese interne Address-Mapping-Tabelle gemäß dem EUI-48-Mapping, welches von jedem Gerät 2 bekannt gegeben wird. Wenn sich die Dateninhalte der Mapping-Tabelle ändern, das heißt auf Grund eines Adressenauflösungsprozesses, benutzt das Gerät 2 eine spezielle Implementationseinrichtung, um den oberen Protokoll-Layern anzuzeigen, dass sich die Topologie des Wireless Personal Area Networks geändert hat, das heißt mittels des ARP-Cache-Flush.Every device 2 maintains an internal address mapping table containing inputs to facilitate mapping of EUI 64-bit addresses to EUI 48-bit addresses and vice versa. The devices 2 Update this internal address mapping table according to the EUI 48 mapping, which is used by each device 2 will be announced. When the data contents of the mapping table change, that is, due to an address resolution process, the device uses 2 a special implementation facility to indicate to the upper protocol layers that the topology of the Wireless Personal Area Network has changed, that is, using the ARP cache flush.

5 zeigt eine bevorzugte Ausführungsform des Verfahrens der vorliegenden Erfindung wenn sich ein neues Gerät 2 einer Beacon Group 1 anschließt. 5 shows a preferred embodiment of the method of the present invention when a new device 2 a Beacon Group 1 followed.

In einem ersten Verfahrensschritt S1 wird die EUI-48-Bit Adresse von der vorher konfigurierten Extended Unique Identifier EUI-64-Bit Adresse des sich anschließenden bzw. verbindenden Geräts 2 abgeleitet.In a first method step S1, the EUI 48-bit address is from the previously configured Extended Unique Identifier EUI 64-bit address of the connecting or connecting device 2 derived.

In einem weiteren Verfahrensschritt S2 wird geprüft, ob ein Testen aller Geräte, die eine EUI-48-Bit Adresse in der Beacon Group 1 benutzen, beendet ist.In a further method step S2, it is checked whether testing of all devices having an EUI 48-bit address in the beacon group 1 use, is finished.

Wenn dieses der Fall ist, schließt sich das sich verbindende Gerät 2 der Beacon Group 1 im Verfahrensschritt S3 an, und falls es eine EUI-48-Bit Pseudozufallsadresse erzeugt hat, gibt es diese EUI-48-Bit Adresse bekannt. Das Verfahren setzt sich mit dem Überwachungsprozess im Verfahrensschritt S4 wie in 6 gezeigt fort.If this is the case, the connecting device closes 2 the Beacon Group 1 at step S3, and if it has generated an EUI 48-bit pseudorandom address, it will announce that EUI 48-bit address. The method continues with the monitoring process in method step S4, as in FIG 6 shown on.

Im Verfahrensschritt S4-0 wird für alle Geräte n geprüft, ob das Gerät n eine EUI-48-Bit Pseudozufallsadresse aussendet.In method step S4-0, it is checked for all devices n whether the device sends out an EUI 48-bit pseudo-random address.

Wenn dieses der Fall ist, wird die EUI-48-Bit Pseudozufallsadresse von Gerät n im Verfahrensschritt S4-1 aufgezeichnet. Wenn dieses nicht der Fall ist, wird die EUI-64-Bit von Gerät n aufgezeichnet und die EUI-48-Bit Adresse dieses Geräts n von der EUI-64-Bit Adresse im Verfahrensschritt S4-2 abgeleitet.If so, then the EUI 48-bit pseudorandom address from device n is recorded in step S4-1. If this is not the case, the EUI 64-bit from device n is recorded and the EUI 48-bit address of this device n is derived from the EUI 64-bit address in step S4-2.

Im Verfahrensschritt S4-3 wird geprüft, ob die EUI-48-Bit Adresse des Geräts n gleich der EUI-48-Bit Adresse des überwachenden Geräts ist.In method step S4-3, it is checked whether the EUI 48-bit address of the device n is equal to the EUI 48-bit address of the monitoring device.

Wenn beide EUI-48 Adressen gleich sind und es eine Kollision gibt, wird im Verfahrensschritt S4-4 geprüft, ob die EUI-64-Bit Adresse von Gerät n einen kleineren numerischen Wert als die EUI-64-Bit Adresse des überwachenden Geräts aufweist. Ansonsten wird das Testen aller Geräte der Beacon Group 1 im Verfahrensschritt S4-5 fortgesetzt.If both EUI-48 addresses are equal and there is a collision, it is checked in step S4-4 whether the EUI 64-bit address of device n has a smaller numerical value than the EUI 64-bit address of the monitoring device. Otherwise, the testing of all devices of the Beacon Group 1 continued in step S4-5.

Wenn die EUI-64-Bit Adresse des Geräts n einen kleineren numerischen Wert als die EUI-64-Bit Adresse des überwachenden Geräts aufweist, erzeugt dann das überwachende Gerät im Verfahrensschritt S4-6 eine neue EUI-48-Bit Pseudozufallsadresse und testet erneut alle Geräte, die einen EUI-48-Bit Adresse in der Beacon Group 1 benutzen. Weiterhin wird die eigene EUI-48-Bit Adresse bekannt gegeben.If the EUI 64-bit address of the device n has a smaller numerical value than the EUI 64-bit address of the monitoring device, then the monitoring device generates a new EUI 48-bit pseudo-random address in step S4-6 and again tests all Devices that have an EUI 48-bit address in the Beacon Group 1 to use. Furthermore, the own EUI-48-bit address will be announced.

Wenn die EUI-64-Bit Adresse von Gerät n keinen kleineren Wert als die EUI-64-Bit Adresse des überwachenden Geräts aufweist, dann wird das Testen von allen Geräten 2 in der Beacon Group 1 im Verfahrensschritt S4-7 fortgeführt. Das andere Gerät n erzeugt eine neue EUI-48-Bit Pseudozufallsadresse als ein Ergebnis einer Ausführung des gleichen Überwachungsvorgangs.If the EUI 64-bit address of device n is no smaller than the UEI 64-bit address of the monitoring device, then testing will be done by all devices 2 in the Beacon Group 1 continued in step S4-7. The other device n generates a new EUI 48-bit pseudo-random address as a result of performing the same monitoring operation.

Es wird erneut auf das in 5 dargestellte Flussdiagramm Bezug genommen. Wenn das Testen aller Geräte 2, die eine EUI-48-Bit Adresse in der Beacon Group 1 benutzen, nicht beendet ist, wird im Verfahrensschritt S5 geprüft, ob Gerät n eine EUI-48-Bit Pseudozufallsadresse aussendet. Wenn dieses der Fall ist, wird die EUI-48-Bit Pseudozufallsadresse dieses Geräts im Verfahrensschritt S6 aufgezeichnet.It will be back on the in 5 illustrated flowchart reference. When testing all devices 2 that has an EUI 48-bit address in the Beacon Group 1 is used, is not completed, it is checked in step S5, whether device n sends an EUI 48-bit pseudo random address. If so, the EUI 48-bit pseudo-random address of this device is recorded in step S6.

Wenn das Gerät n keine EUI-48-Bit Pseudozufallsadresse aussendet, wird die EUI-64-Bit Adresse dieses Geräts aufgezeichnet und eine EUI-48-Bit Adresse dieses Geräts im Verfahrensschritt S7 abgeleitet.If the device does not send an EUI 48-bit pseudorandom address, the EUI 64-bit address of this device is recorded and an EUI 48-bit address of this device is derived in step S7.

In einem weiteren Verfahrensschritt S8 wird die EUI-48-Bit Adresse von Gerät n mit seiner eigenen EUI-48-Bit Adresse im Verfahrensschritt S8 verglichen. Wenn beide EUI-48-Bit Adressen gleich sind, erzeugt das Gerät eine neue EUI-48-Bit Pseudozufallsadresse für sich selbst und prüft im Verfahrensschritt S9 erneut alle Geräte 2, die in der Beacon Group 1 eine EUI-48-Bit Adresse verwenden.In a further method step S8, the EUI 48-bit address of device n is compared with its own EUI 48-bit address in method step S8. If both EUI 48-bit addresses are equal, the device generates a new EUI 48-bit pseudo-random address for itself and rechecks all devices in step S9 2 who are in the Beacon Group 1 Use an EUI 48-bit address.

Wenn beide EUI-48-Bit Adressen nicht kollidieren, wird das Testen bzw. Prüfen im Verfahrensschritt S10 für alle Geräte in der Beacon Group 1 fortgesetzt.If both EUI 48-bit addresses do not collide, the testing in step S10 becomes common to all devices in the beacon group 1 continued.

Claims (10)

Verfahren zum Adressenkollisionsauflösen in einem Wireless Personal Area Network (WPAN), das Geräte aufweist, von denen jedes eine vorher konfigurierte Extended Unique Identifier(EUI)-64-Bit Adresse aufweist, wobei jedes Gerät (2) des Wireless Personal Area Network (1) die folgenden Verfahrensschritte ausführt: (a) Ableiten einer Extended Unique Identifier(EUI)-48-Bit Adresse von der Extended Unique Identifier(EUI)-64-Bit Adresse; (b) Vergleichen der abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adresse mit den abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adressen der anderen Geräte des Wireless Personal Area Network (1), um eine Adressenkollision zu erfassen; (c) Erzeugen einer Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse, wenn die abgeleitete Extended Unique Identifier(EUI)-48-Bit Adresse mit der Extended Unique Identifier(EUI)-48-Bit Adresse eines anderen Geräts des Wireless Personal Area Network (1) identisch ist; und (d) Aussenden der erzeugten Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse in dem Wireless Personal Area Network (1).A method for address collision resolution in a Wireless Personal Area Network (WPAN) that has devices, each of which has one previously configured Extended Unique Identifier (EUI) 64-bit address, with each device ( 2 ) of the Wireless Personal Area Network ( 1 ) performs the following steps: (a) deriving an Extended Unique Identifier (EUI) 48-bit address from the Extended Unique Identifier (EUI) 64-bit address; (b) comparing the derived Extended Unique Identifier (EUI) 48-bit address with the derived Extended Unique Identifier (EUI) 48-bit addresses of the other devices of the Wireless Personal Area Network ( 1 ) to detect an address collision; (c) Generate an Extended Unique Identifier (EUI) 48-bit pseudorandom address if the derived Extended Unique Identifier (EUI) 48-bit address matches the Extended Unique Identifier (EUI) 48-bit address of another wireless personal device Area Network ( 1 ) is identical; and (d) broadcasting the generated Extended Unique Identifier (EUI) 48-bit pseudorandom address in the Wireless Personal Area Network ( 1 ). Verfahren nach Anspruch 1, wobei es nachgeprüft wird, ob die erzeugte Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse in dem Wireless Personal Area Network (1) eindeutig ist.The method of claim 1, wherein it is checked whether the generated Extended Unique Identifier (EUI) -48-bit pseudo-random address in the Wireless Personal Area Network ( 1 ) is unique. Verfahren nach Anspruch 2, wobei, wenn erfasst worden ist, dass die erzeugte Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse nicht eindeutig ist, die numerischen Werte der korrespondierenden Extended Unique Identifier(EUI)-64-Bit Adressen mit einander verglichen werden, wobei das Gerät mit der Extended Unique Identifier(EUI)-64-Bit Adresse mit dem kleinsten numerischen Wert die Extended Unique Identifier(EUI)-48-Bit Adresse beibehält, wobei die anderen Geräte eine neue Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse erzeugen, welche in dem Wireless Personal Area Network (1) ausgesendet wird.The method of claim 2, wherein when it is detected that the generated Extended Unique Identifier (EUI) 48-bit pseudorandom address is not unique, the numerical values of the corresponding Extended Unique Identifier (EUI) 64-bit addresses are compared where the device with the smallest unique numeric value Extended Unique Identifier (EUI) 64-bit address retains the Extended Unique Identifier (EUI) 48-bit address, the other devices having a new Extended Unique Identifier (EUI) -48 Bit pseudo-random address generated in the Wireless Personal Area Network ( 1 ) is sent out. Verfahren nach Anspruch 1, wobei die erzeugte Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse Folgendes aufweist: einen vorher festgelegten Organisationally Unique Identifier (OUI); und einen Pseudozufallswert.Method according to claim 1, in which the generated Extended Unique Identifier (EUI) 48-bit pseudo-random address has: a predetermined Organizationally Unique Identifier (OUI); and a pseudo-random value. Verfahren nach Anspruch 4, wobei der vorher festgelegte Organisationally Unique Identifier (OUI) der erzeugten Extended Unique Identifier(EUI)-48-Bit Adresse 24 Bit aufweist.The method of claim 4, wherein the predetermined Organizationally Unique Identifier (OUI) of the generated Extended Unique Identifier (EUI) 48-bit address comprises 24 bits. Verfahren nach Anspruch 4, wobei der Pseudozufallswert der erzeugten Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse 24 Bit aufweist.The method of claim 4, wherein the pseudorandom value of the generated Extended Unique Identifier (EUI) 48-bit pseudorandom address comprises 24 bits. Verfahren nach Anspruch 6, wobei der Pseudozufallswert unter Verwendung einer PRBS 23 Funktion auf der Basis eines vorher festgelegten Polynoms p(x) erzeugt wird.The method of claim 6, wherein the pseudorandom value is generated using a PRBS 23 function based on a predetermined polynomial p (x). Verfahren nach Anspruch 7, wobei das vorher festgelegte Polynom p(x) = x23 + x18 + 1 lautet.The method of claim 7, wherein the predetermined polynomial is p (x) = x 23 + x 18 + 1. Verfahren nach Anspruch 1, wobei jedes Gerät (2) die korrespondierenden Extended Unique Identifier EUI-64-Bit Adressen und die Extended Unique Identifier EUI-48-Bit Adressen in einer internen Address-Mapping-Tabelle speichert.The method of claim 1, wherein each device ( 2 ) stores the corresponding Extended Unique Identifier EUI 64-bit addresses and the Extended Unique Identifier EUI 48-bit addresses in an internal address mapping table. Wireless Personal Area Network (1), welches Geräte (2) aufweist, von denen jedes eine vorher konfigurierte Extended Unique Identifier(EUI)-64-Bit Adresse aufweist, wobei jedes Gerät (2) Folgendes aufweist: (a) Einrichtungen zur Ableitung einer Extended Unique Identifier(EUI)-48-Bit Adresse von der Extended Unique Identifier(EUI)-64-Bit Adresse; (b) Einrichtungen zum Vergleich der abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adresse mit den abgeleiteten Extended Unique Identifier(EUI)-48-Bit Adressen der anderen Geräte des Wireless Personal Area Network (1) zur Erfassung einer Adressenkollision; (c) Einrichtungen zur Erzeugung einer Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse, wenn die abgeleitete Extended Unique Identifier(EUI)-48-Bit Adresse oder die Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse mit der Extended Unique Identifier(EUI)-48-Bit Adresse eines anderen Geräts in dem Wireless Personal Area Network (1) identisch ist; und (d) Einrichtungen zur Aussendung der erzeugten Extended Unique Identifier(EUI)-48-Bit Pseudozufallsadresse in dem Wireless Personal Area Network (1).Wireless Personal Area Network ( 1 ), which devices ( 2 each having a previously configured Extended Unique Identifier (EUI) 64-bit address, each device ( 2 ) Comprises: (a) means for deriving an Extended Unique Identifier (EUI) 48-bit address from the Extended Unique Identifier (EUI) 64-bit address; (b) means for comparing the derived Extended Unique Identifier (EUI) 48-bit address with the derived Extended Unique Identifier (EUI) 48-bit addresses of the other devices of the Wireless Personal Area Network ( 1 ) for detecting an address collision; (c) means for generating an Extended Unique Identifier (EUI) 48-bit pseudo-random address if the derived Extended Unique Identifier (EUI) 48-bit address or the Extended Unique Identifier (EUI) 48-bit pseudo-random address with the Extended Unique Identifier (EUI) 48-bit address of another device in the Wireless Personal Area Network ( 1 ) is identical; and (d) means for transmitting the generated Extended Unique Identifier (EUI) 48-bit pseudorandom address in the Wireless Personal Area Network ( 1 ).
DE102005030125A 2004-06-28 2005-06-28 Method for address mapping in a wireless personal area network Expired - Fee Related DE102005030125B4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US58347904P 2004-06-28 2004-06-28
US60/583,479 2004-06-28

Publications (2)

Publication Number Publication Date
DE102005030125A1 DE102005030125A1 (en) 2006-02-16
DE102005030125B4 true DE102005030125B4 (en) 2011-08-18

Family

ID=35668740

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102005030125A Expired - Fee Related DE102005030125B4 (en) 2004-06-28 2005-06-28 Method for address mapping in a wireless personal area network

Country Status (1)

Country Link
DE (1) DE102005030125B4 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5758282A (en) * 1995-06-19 1998-05-26 Sharp Kabushiki Kaisha Radio terminal using allocated addresses
US20010040895A1 (en) * 2000-03-16 2001-11-15 Templin Fred Lambert An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5758282A (en) * 1995-06-19 1998-05-26 Sharp Kabushiki Kaisha Radio terminal using allocated addresses
US20010040895A1 (en) * 2000-03-16 2001-11-15 Templin Fred Lambert An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4

Also Published As

Publication number Publication date
DE102005030125A1 (en) 2006-02-16

Similar Documents

Publication Publication Date Title
DE60309367T2 (en) Network system using a name server with a function to create pseudo host names and pseudo IP addresses
DE60308919T2 (en) Apparatus and method for determining the address of a device connected to a network
DE602005002374T2 (en) System and method for unnumbered network connection detection
DE602005000017T2 (en) Communication device, method and program for name resolution
DE10084639B4 (en) Automatic determination of nodes assigned to a virtual subnet
DE602004001180T2 (en) IPv4 / v6 address discovery technology for mobile terminals operating within wireless LANs
EP2027702A1 (en) Method and apparatus for networking an automated installation
EP3059930B1 (en) Method for configuring a communication device of an industrial automation system and communication device
DE60300299T2 (en) System for selecting source addresses suitable for an environment with multiple home networks
DE112013004976T5 (en) Adaptive prefix delegation
DE102007036962A1 (en) DHCP Server Configuration Procedure Using DHCP Option 82
EP3811570A1 (en) Method for configuring, method for providing topology information, use, device, computer program and computer-readable medium
DE102006011829A1 (en) Method for data communication
DE102019114309A1 (en) Method for routing telegrams in an automation network, data structure, automation network and network distributor
DE60311113T2 (en) ADDRESS GENERATING APPARATUS IN A DEVICE CONNECTED WITH A NETWORK AND DEVICE USING THE PROCESS
Malone Observations of IPv6 addresses
DE102005030125B4 (en) Method for address mapping in a wireless personal area network
CN101170470B (en) Method for operation of bus system
US6917977B2 (en) Method and system of automatic allocation of unique subnet identifier to a subnet in the network having multiple subnets and a plurality of associated routers and router interfaces
DE102010040020A1 (en) Determining an address of a component of a vehicle
DE112014001106T5 (en) Home gateway device and packet transfer method
JPH08223206A (en) Automatic address assignment system
EP2564576B1 (en) Method for establishing a communication for at least one device
DE60320567T2 (en) Address administrative procedures
DE102016210625B4 (en) Methods and apparatus for testing accessibility of Ethernet network nodes in heterogeneous networks

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
R018 Grant decision by examination section/examining division
8127 New person/name/address of the applicant

Owner name: LANTIQ DEUTSCHLAND GMBH, 85579 NEUBIBERG, DE

R081 Change of applicant/patentee

Owner name: LANTIQ DEUTSCHLAND GMBH, DE

Free format text: FORMER OWNER: INFINEON TECHNOLOGIES AG, 81669 MUENCHEN, DE

Effective date: 20110325

Owner name: LANTIQ BETEILIGUNGS-GMBH & CO. KG, DE

Free format text: FORMER OWNER: INFINEON TECHNOLOGIES AG, 81669 MUENCHEN, DE

Effective date: 20110325

R082 Change of representative
R020 Patent grant now final

Effective date: 20111119

R081 Change of applicant/patentee

Owner name: LANTIQ BETEILIGUNGS-GMBH & CO. KG, DE

Free format text: FORMER OWNER: LANTIQ DEUTSCHLAND GMBH, 85579 NEUBIBERG, DE

R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee