WO2018108009A1

WO2018108009A1 - Method and device for determining address of node in internet of things

Info

Publication number: WO2018108009A1
Application number: PCT/CN2017/114823
Authority: WO
Inventors: 热西提桑吉阿卜都; 陈国义
Original assignee: 华为技术有限公司
Priority date: 2016-12-13
Filing date: 2017-12-06
Publication date: 2018-06-21
Also published as: CN106850541A; CN106850541B

Abstract

Disclosed are a method and device for determining an address of a node in the Internet of things. Each node in the Internet of things is configured with a Bloom filter; a currently used node address is recorded by the Bloom filter; in a DAD process, with regard to a node address to be determined, when a target node acquires the node address to be determined, the target node may use the node address to be determined as an input parameter and introduces same into a target filter configured thereby, namely a Bloom filter, so as to carry out a duplicate address search. Since the currently used node address is stored in the target filter, an effective data structure of the Bloom filter may be used. According to a hash function table of a Bloom filter matching the input parameter obtained by means of the node address to be determined, it can be determined whether the input parameter is in the hash function table in a very short time, such that not all cache content needs to be traversed, and address determination efficiency is improved.

Description

Method and device for determining address of node in internet of things

The present application claims priority to Chinese Patent Application No. 201611145754.1, filed on Dec. 13, 2016, the entire disclosure of which is incorporated herein by reference. Combined in this application.

Technical field

The present invention relates to the field of data processing, and in particular, to a method and apparatus for determining an address of a node in an Internet of Things.

Background technique

The Internet of Things (IoT) is designed and developed to connect with any possible objects around us. This type of connectivity can be achieved not only through extension/stabilization technology (Wi-Fi, Ethernet, etc.), but also through IoT through new technologies such as Bluetooth low energy, RFID and other technologies. Addressing these devices in a uniform manner will ultimately enable smoother and more standardized communication between these connected devices.

The Internet Protocol Version 6 over low power wireless personal area network (6LoWPAN) is an Internet of Things (IoT network) in which the use of nodes is limited. Technology is connected. The network nodes in the 6LoWPAN network include a 6LoWPAN end Node (6LN) of the low-power wireless personal area network under IPv6, a router (6LoWPAN Router, 6LR) of the low-power wireless personal area network under IPv6, and IPv6. 6LoWPAN Border Router (6LBR) for low-power wireless personal area networks. The 6LN is connected to the 6LR and 6LR, either directly or through other 6LRs connected to the 6LBR. For the connection relationship between the network nodes in the 6LoWPAN network, refer to the network topology (6LoWPAN Topology) shown in Figure 1. The nodes of the triangle are 6LN, the nodes of the circle are 6LR, and the nodes of the rectangle are 6LBR.

In the 6LoWPAN network, privacy protection needs to be implemented between the nodes. For this reason, the 6LN in the 6LoWPAN network needs to periodically allocate and change the temporary address (for example, an independent and identically distributed (IID) interface identifier). Since the address needs to be replaced frequently, it is necessary to ensure that the replaced address cannot be duplicated with other 6LN addresses, or cannot be replaced with an already used address. Otherwise, an address will point to a different node, causing a network error.

In order to prevent the above problem, the conventional method is to perform Duplicate Address Detection (DAD) by forming an address each time 6LN is formed in the 6LoWPAN network. Each 6LN maintains the local repository as the address generated by the verification. The 6LR maintains the Neighbor Cache Entry (NCE) as the basis for the 6LN to implement the above functions. The 6LBR maintains the DAD table with three fields. Because the judgment address is repeated. In the process of performing DAD, by using Stateless address auto configuration (SLAAC), each 6LN forms an address such as an IP address, and DAD is performed between 6LR and 6LBR for the address. 6LoWPAN provides multi-hop end-to-end DAD from 6LN to 6LBR. A Duplicate Address Request (DAR) can be sent by the 6LR, and the 6LBR replies with a Duplicate Address Confirmation (DAC) to determine if the address is the address being used. The DAD cycle requires a large amount of memory to store different nodes Addressing information. The information is stored in the traditional database, which requires more traversal time and space efficiency. However, there is no better solution at present.

Summary of the invention

In order to solve the above technical problem, an embodiment of the present invention provides a method and a device for determining an address of a node in an Internet of Things, which can utilize the effective data structure of the Bloom filter to traverse the cache at a high speed in a short time, and has high space efficiency.

In a first aspect, the present invention provides a method for determining an address of a node in an Internet of Things, wherein each node in the Internet of Things is configured with a Bloom filter, and the Bloom filter records the address of the node being used, and performs duplicate address detection. In the DAD process, for a pending node address, the method includes:

The target node acquires the to-be-determined node address;

The target node takes the to-be-determined node address as an input parameter and brings it into a target filter for repeated address lookup. The target filter is configured by the target node to store the used node address. filter;

The target node determines whether the to-be-determined node address is a duplicate node address by using the target filter.

In a first possible implementation manner of the first aspect, the target node is an end node in the Internet of Things, and the target node acquires the to-be-determined node address, including:

The end node generates the to-be-determined node address;

And determining, by the searching of the target filter, whether the address of the to-be-determined node is a duplicate node address, including:

If it is determined that the to-be-determined node address is not a duplicate node address with respect to the end node, the end node initiates a neighbor request carrying the to-be-determined node address to a router in the Internet of Things.

In a second possible implementation manner of the first aspect, the target node is a router in the Internet of Things, and the target node acquires the to-be-determined node address, including:

The router acquires the to-be-determined node address carried by the received neighbor request;

If it is determined that the to-be-determined node address is not a duplicate node address with respect to the router, the router sends a duplicate address request DAR carrying the to-be-determined node address to the border router in the Internet of Things;

If it is determined that the pending node address is a duplicate node address with respect to the router, the router sends a result of the sender requesting the neighbor request to return the pending node address as a duplicate node address.

In a third possible implementation manner of the first aspect, the target node is a router in the Internet of Things, and the target node acquires the to-be-determined node address, including:

The router acquires the to-be-determined node address carried by the received duplicate address confirmation DAC;

If it is determined that the pending node address is not a duplicate node address with respect to the router, the router ignores the DAR corresponding to the DAC and adds the pending node address to the target filter.

In a fourth possible implementation manner of the first aspect, the target node is a boundary road in the Internet of Things The target node obtains the to-be-determined node address, including:

The router acquires the to-be-determined node address carried by the received duplicate address request DAR;

If it is determined that the pending node address is not a duplicate node address with respect to the router, the router ignores the DAR and adds the pending node address to the target filter.

In a second aspect, the present invention provides an address determining apparatus for a node in an Internet of Things, wherein each node in the Internet of Things is configured with a Bloom filter, and the Bloom filter records the address of the node being used, and performs duplicate address detection. In the DAD process, for a pending node address, the device includes an obtaining unit, a searching unit, and a determining unit:

The obtaining unit is configured to acquire the address of the to-be-determined node;

The searching unit is configured to bring the to-be-determined node address as an input parameter into a target filter for performing a duplicate address search, where the target filter is configured by the target node, and is used to store a node address being used. Bloom filter;

The determining unit is configured to determine, by using a lookup of the target filter, whether the to-be-determined node address is a duplicate node address.

In a first possible implementation manner of the second aspect, the target node is an end node in the Internet of Things, and the obtaining unit is further configured to generate the to-be-determined node address;

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address with respect to the end node, initiate a neighbor request carrying the to-be-determined node address to a router in the Internet of Things.

In a second possible implementation manner of the second aspect, the target node is a router in the Internet of Things, and the acquiring unit is further configured to acquire, by using the received neighbor request, the carried-on node address to be carried;

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address, send a duplicate address request DAR carrying the to-be-determined node address to the border router in the Internet of Things;

The searching unit is further configured to: if it is determined that the to-be-determined node address is a duplicate node address, the sender that sends the neighbor request returns a result that the pending node address is a duplicate node address.

In a third possible implementation manner of the second aspect, the target node is a router in the Internet of Things, and the acquiring unit is further configured to acquire, by using the received duplicate address confirmation DAC, the carried node to be carried. address;

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address, ignore the DAR corresponding to the DAC, and add the to-be-determined node address to the target filter. .

In a fourth possible implementation manner of the second aspect, the target node is a border router in the Internet of Things, and the acquiring unit is further configured to request the DAR to be carried by the received duplicate address request Node address

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address with respect to the router, the router ignores the DAR and adds the to-be-determined node address to the target filter.

It can be seen from the above technical solution that each node in the Internet of Things is equipped with a Bloom filter, which passes through Bloom. The filter records the node address being used. During the DAD process, for the pending node address, when the target node obtains the pending node address, the target node can take the pending node address as an input parameter and bring it into its own configured target filter. Duplicate address lookup in a Bloom filter. Since the target filter stores the address of the node being used, the effective data structure of the Bloom filter can be used to match the Bloom filter according to the input parameters obtained from the address of the node to be determined. The hash function table can determine whether the input parameter is in the hash function table in a short time, so it is possible to improve the efficiency of determining the address without traversing all the cache contents.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1 is a schematic diagram of a topology structure between network nodes in a 6LoWPAN network;

2 is a flowchart of a method for determining an address of a node in an Internet of Things according to an embodiment of the present invention;

3 is a schematic diagram of performing DAD through a Bloom filter in a 6LoWPAN network according to an embodiment of the present invention;

4 is a structural diagram of an apparatus for determining an address of a node in an Internet of Things according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of hardware of a target node according to an embodiment of the present invention.

detailed description

Embodiments of the present invention will be described below with reference to the accompanying drawings.

In view of the traditional technology for DAD, each node involved in the Internet of Things needs to traverse its used address information stored to avoid the newly generated node address being the used node address. The traditional way of traversing memory takes a long time, resulting in low efficiency in updating node addresses.

To this end, the present invention introduces a Bloom Filter (BF) for serving node address traversal in a DAD process, and a Bloom filter is a data structure for a membership query. Widely used for stream classification and lookup structures in the network, the data stored in the Bloom filter will be set by the Bloom filter's hash table.

The Bloom filter can be used in 6LN, 6LR and 6LBR in the 6LoWPAN network to achieve a space efficient data structure. The Bloom filter provides a matching or mismatched state for a large number of elements in a simple way. The input elements are hashed using several hash functions, and the result is used to index the bitmap to set the corresponding bit, which is the position in the hash function table. For the element input into the Bloom filter, a corresponding hash function is generated according to the element, and the position of the generated hash function in the hash function table is queried, if all the generated hash functions are scattered The column function table is occupied, then you can determine that this element exists in the Bloom filter.

The Bloom filter has the following properties: The time it takes to add a node address or check the node address is constant and independent of the number of items in the filter. This will greatly reduce the retrieval time, and the effect of this matching time-consuming is in accordance with the application scenario of the present invention, that is, in judging whether there is a duplicate node address, the time for traversing the massive node address is greatly shortened.

Due to the limited storage space of the Bloom filter, when the number of saved data is large, the error of the unrecognized string to be identified that cannot be matched is determined to be a large increase. This case may be called a false positive (false Positive). In the case of a false positive, such as a large number of strings saved in a string bloom filter, The position in the column function table may be basically recorded. In this case, if a pending node address is input to the Bloom filter, the hash function value of the pending node address is in the corresponding position in the hash function table. It is very likely that the value of the hash function of the other node address that has been saved by the Bloom filter has been recorded. In this case, even if the pending node address does not match the node address saved by the Bloom filter, However, since the value of the hash function of the to-be-determined node address is recorded in the corresponding position in the hash function table, the Bloom filter still determines that the address of the pending node matches the address of the self-storing node. The degree of false positives in a Bloom filter increases exponentially as the amount of data stored in the Bloom filter increases, and it can be seen that the amount of data stored in the Bloom filter has a large effect on false positives. Due to the characteristics of the Bloom filter, the results determined by the Bloom filter as unmatched are accurate, and the accuracy of the results determined by the Bloom filter as a match may need to be discussed. This filtering effect is in line with the object of the present invention, since the address (IPv6) experiencing DAD will not be transmitted towards the 6LR in the direction of 6LBR until further review, if it is declared to exist in the Bloom filter's cache.

The efficiency of the Bloom filter depends on the number of hash functions, which is inversely proportional to the false positive. On the other hand, a higher number of hash functions reduces the speed of a given Bloom filter and also consumes the allocated memory faster. A comparison of this can be shown in Table 1 below:

Table 1

Where n, the row can be the number of items in the Bloom filter; the false positive probability of the behavior of p (1p); the number of bits of the hash function table in the behavior of the Bloom filter; the behavior of k is a hash of the data The number of positions recorded by the function in the hash function table, or the number of hash functions corresponding to a data; a is the number of addresses of the node address IPv6 (128 bits) that can be accommodated in the hash function table.

It can be seen that through the Bloom filter, the IPv6 address can be stored in a memory efficient manner, and as the number of stored addresses increases, the time for searching using the Bloom filter can remain constant.

Next, a detailed description of how to apply the Bloom filter to the address determination process in the Internet of Things, FIG. 2 is a flowchart of a method for determining an address of a node in the Internet of Things according to an embodiment of the present invention. Each node in the network is configured with a Bloom filter, and the Bloom filter records the address of the node being used. In the process of performing DAD, for the address of the pending node, the method includes:

S201: The target node acquires the to-be-determined node address.

For example, the target node may be a node in the Internet of Things, and the pending node address may be a newly generated node address of a node, but it has not been determined yet whether the newly generated node address is an already used address because Only when a newly generated node address is an unused address can it be updated to the node address of this node.

The present invention does not limit how the target node obtains the pending node address. In this embodiment, the main description is how the target node determines whether the pending ground address is a duplicate address relative to the target node.

S202: The target node takes the to-be-determined node address as an input parameter, and brings it into a target filter for performing repeated address lookup. The target filter is configured by the target node and is used to store the node address being used. Bloom filter.

S203: The target node determines, by using the target filter, whether the address of the to-be-determined node is a duplicate node address.

Since the node address being used by the target node is stored in the Bloom filter, the pending node address is input into the Bloom filter, and the hash function table in the Bloom filter is used for matching, which can be quickly determined. Whether the pending node address has been saved in the Bloom filter.

Next, an example will be explained. An example and steps for utilizing a Bloom filter are as follows, where the definitions of the characters m and k can be found in the relevant description of Table 1:

An array of "m" bits, all bits are initialized to "0". Let m=11.

Assuming x is the pending node address, the target node needs to query the bundle filter for x. For convenience of explanation, unlike the 128-bit IPv6 address, here the simple example x is a 10-bit long pending node address.

The 'k' of the hash function is 2, specifically including h(x) and g(x), where h(x) is an odd number selected from the input parameters and g(x) is an even number selected from the input parameters.

For x=0000011001, and x is used as the input parameter for the Bloom filter.

h(x)=1011=11mod 11 (m-bit array)=0.

g(x) = 0111 = 7 mod 11 (m-bit array) = 7.

For x=1001001001, and x is used as the input parameter for the Bloom filter.

h(x)=10010=18mod 11 (m-bit array)=7.

g(x) = 01001 = 9 mod 11 (m-bit array) = 9.

For these two inputs, Table 2 below shows the output values of the Bloom filter:

xx	h(x)h(x)	g(x)g(x)	Bloom FilterBloom Filter
1001111110011111	00	77	1000000100010000001000
10010010011001001001	77	99	1000000101010000001010

Table 2

It can be seen that each node in the Internet of Things is configured with a Bloom filter, and the Bloom filter records the address of the node being used. In the process of performing DAD, for the address of the pending node, when the target node obtains the address of the pending node, the target node The pending node address can be taken as an input parameter and brought into the target filter of its own configuration, that is, a Bloom filter for duplicate address lookup. Since the target filter stores the address of the node being used, the Bloom filter can be utilized. The valid data structure matches the hash function table of the Bloom filter according to the input parameter obtained from the address of the node to be determined, and can determine whether the input parameter is in the hash function table in a short time, so it is not necessary to traverse all The cached content improves the efficiency of determining the address.

Next, the 6LoWPAN network in the Internet of Things and the nodes in the 6LoWPAN network will be described. In the 6LoWPAN network, the node address can use a 128-bit IPv6 address, and IPv6 addressing is considered to be suitable for allocating an estimated 2000+ addresses per square meter on the earth. This rich addressing scheme can be effectively applied to a large number of devices. In the Internet of Things, as the node address of a network device in each Internet of Things. In addition to IPv6 With a larger address space, it also includes many other features, including SLAAC, end-to-end connectivity, mobility, security, etc., which play a vital role in the Internet of Things.

Due to network activities in some 6LoWPAN networks, such as network activity related, location tracking, address scanning, and device specific vulnerabilities, end nodes (6LN) in 6LoWPAN networks can utilize temporary address periodicity in order to be able to maintain privacy in the 6LoWPAN network. Change the address. This periodic address change needs to ensure that the changed address does not repeat, so a huge amount of query will be derived at each hop towards the 6LBR, that is, each pending one will be forwarded towards the 6LBR. Nodes, all need to have a huge amount of queries. Since the Bloom filter has a spatially efficient data structure with reduced/constant retrieval time, a Bloom filter can be used to reduce the memory overhead of traversing the node address in the relevant node.

Moreover, multiple intermediate nodes (6LRs) are involved in the 6LoWPAN ND (node) until the DAD period reaches the border router (6LBR). Each 6LR can use three different types of entries to maintain and consult the local tell cache: NCE to ensure that the generated address is not yet in use. Since the Bloom filter has a spatially efficient data structure with reduced/constant retrieval time, a Bloom filter can be used to implement such a cache. By optimizing the Bloom filter, the total time spent on each DAD cycle will be reduced.

A schematic diagram of DAD through the Bloom filter in the 6LoWPAN network is shown in Figure 3. Through the node optimization (ND Optimization), a Bloom filter can be set in the node of the 6LoWPAN network, for example, the black rectangle in the figure identifies the Bloom filter. The arrows in both directions indicate the process of a DAD, where the solid arrow identifies the multi-hop DAR and the dashed arrow identifies the corresponding multi-hop DAC.

In the 6LoWPAN network, the 6LN maintains a local repository through which the local repository is verified to verify whether the newly generated node address is a "reserved address" or a duplicate address. Before starting the DAD loop with 6LBR, the 6LR can ensure that the newly generated node address is not a duplicate address through the maintained NCE. There are three kinds of NCEs in the 6LoWPAN network, including garbage collection, registration, and tentative. In addition, the 6LBR maintains a DAD table with three fields and saves it in the Bloom filter, which saves time by determining whether the node address is duplicated.

The present invention/optimization suggests using an efficient data structure called a Bloom filter that is space efficient and provides faster retrieval time. The node processing the DAD request needs to find the type of NCE of the address in question, and at that point it is done by traversing the entire cache to reach the decision. The Bloom Filter cache can be traversed in a short constant time, and the result can cause the node to traverse or not traverse the NCE. The same applies to 6LBR, where the Bloom filter cache can be queried before the DAD table to reduce the time to determine if the address in question is a duplicate.

Next, the application of the Bloom filter will be described based on three possible different nodes in the 6LoWPAN network: 6LN (an end node), 6LR (a router), and 6LBR (a border router).

Optionally, the target node is an end node in the Internet of Things, and the target node obtains the address of the to-be-determined node, including:

The end node generates the to-be-determined node address.

If it is determined that the to-be-determined node address is not a duplicate node address with respect to the end node, the end node initiates a Neighbor Solicitation (NS) carrying the pending node address to the router in the Internet of Things.

The specific scenarios that can be applied to the above solutions are as follows:

Before sending a locally generated Neighbor Solicitation (NS) address, 6LN needs to ensure that the generated address is not a forbidden/reserved address. The Bloom filter's cache is a suitable data structure that immediately verifies that the generated address is a forbidden/reserved address relative to the end node.

Optionally, the target node is a router in the Internet of Things, and the target node acquires the address of the to-be-determined node, including:

The router acquires the to-be-determined node address carried by the received neighbor request.

If it is determined that the pending node address is not a duplicate node address with respect to the router, the router sends a duplicate address request DAR carrying the pending node address to the border router in the Internet of Things.

The scenarios in which the above-mentioned schemes for receiving the NS from the 6LN are specifically applicable are:

a) If the pending node address exists as a registration entry for another 64-bit Extended Unique Identifier (EUI-64), then the 6LN determined pending node address is repeated.

b) If the registration entry of the EUI-64 having the same address as the pending node exists, but the ARO lifetime=0, the DAR for the pending node address may be sent to the 6LBR.

c) If the pending node address is a temporary address, the 6LN neighbor request may be ignored by default.

d) If the pending node address does not exist in the NCE maintained by the 6LR, the 6LR shall create a tentative address for the pending node address and send the DAR for the pending node address to the 6LBR.

The above scenarios in which the DAC is received from the 6LBR are specifically applicable:

a) If the pending node address is different from the registered or temporary address stored in the maintained NCE, the DAR for the pending node address will be silently ignored.

b) If the pending node address is a temporary address in the maintained NCE and the DAC status = 0, the 6LR identifies the temporary address as registered and sends the NA to 6LN.

c) If it is determined that the pending node address exists in the NCE, and the DAC status returned from the 6LBR is erroneous, the 6LR deletes the pending node address from the NCE and sends the NA to 6LN, the destination address is derived from EUI-64 .

Optionally, the target node is a border router in the Internet of Things, and the target node acquires the to-be-served Fixed node address, including:

The router acquires the to-be-determined node address carried by the received duplicate address request DAR.

Since the 6LBR receives the DAR for the address of the pending node, the 6LBR can be judged according to the node address recorded in the DAD table:

a) If the DAD table has the same EUI-64 as the pending node address, the 6LBR sends the DAR to the 6LR with status=0 and changes the lifetime of the pending node address to a new life cycle.

b) If there is no EUI-64 with the same address as the pending node in the DAD table, the 6LBR sends the DAR carrying the status error to the 6LR.

c) If there is no EUI-64 in the DAD table that is the same as the pending node address, the 6LBR can also create a new entry in the DAD table for the pending node address.

In summary, through the Bloom filter, it is possible to quickly determine whether a pending node address is the same as the node address stored in the Bloom filter, without completely traversing the entire cache, which not only improves efficiency, but also improves efficiency. Shorten the determination time, and with the Bloom filter, you only need to use 1.5MB of memory space to save enough 1 million addresses, with extremely efficient storage data structure.

4 is a schematic structural diagram of an apparatus for determining an address of a node in an Internet of Things according to an embodiment of the present invention. Each node in the Internet of Things is configured with a Bloom filter, and the address of the node being used is recorded by a Bloom filter. In the process of performing the duplicate address detection DAD, for the pending node address, the address determining apparatus 400 includes an obtaining unit 401, a searching unit 402, and a determining unit 403:

The obtaining unit 401 is configured to acquire the to-be-determined node address;

The searching unit 402 is configured to bring the to-be-determined node address as an input parameter into a target filter for performing a duplicate address search, where the target filter is configured by the target node, and is used to store a node in use. Address of the Bloom filter;

The determining unit 403 is configured to determine, by using a lookup of the target filter, whether the to-be-determined node address is a duplicate node address.

Optionally, the target node is an end node in the Internet of Things, and the obtaining unit is further configured to generate the to-be-determined node address;

Optionally, the target node is a router in the Internet of Things, and the acquiring unit is further configured to acquire, by using the received neighbor request, the carried-to-be-determined node address;

Optionally, the target node is a router in the Internet of Things, and the acquiring unit is further configured to acquire, by using the received duplicate address confirmation DAC, the carried-to-be-determined node address;

Optionally, the target node is a border router in the Internet of Things, and the acquiring unit is further configured to acquire the to-be-determined node address that is carried by the received duplicate address request DAR;

Referring to FIG. 5, FIG. 5 is a schematic diagram of a hardware structure of a target node according to an embodiment of the present invention. The network management system is located in an Internet of Things, and is a node in the Internet of Things. a Bloom filter that records the node address being used by the Bloom filter. In the process of performing the duplicate address detection DAD, the target node 500 includes a memory 501 and a receiver 502 for the pending node address, and the memory and the memory, respectively. 501 is coupled to the receiver 502, the processor 503 is configured to store a set of program instructions, and the processor 503 is configured to invoke the program instructions stored in the memory 501 to perform the following operations:

Triggering the receiver 502 to acquire the to-be-determined node address;

Taking the to-be-determined node address as an input parameter, and bringing it into a target filter for performing repeated address lookup, where the target filter is configured by the target node to store a Bloom filter of the node address being used;

Through the searching of the target filter, it is determined whether the to-be-determined node address is a duplicate node address.

Optionally, the processor 503 may be a central processing unit (CPU), and the memory 501 may be an internal memory of a random access memory (RAM) type, and the receiver 502 may be The physical interface may be an Ethernet interface or an Asynchronous Transfer Mode (ATM) interface. The processor 503, the receiver 502, and the memory 501 may be integrated into one or more independent circuits or hardware, such as an Application Specific Integrated Circuit (ASIC).

It can be understood by those skilled in the art that all or part of the steps of implementing the foregoing method embodiments may be performed by hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and when executed, the program includes The steps of the above method embodiments; and the foregoing storage medium may be in the following medium At least one of: a read-only memory (English: read-only memory, abbreviation: ROM), a RAM, a magnetic disk, or an optical disk, and the like, which can store program code.

It is to be noted that the various embodiments in the present specification are described in a progressive manner, and the same similar parts between the various embodiments may be referred to each other, and each embodiment focuses on different embodiments from other embodiments. At the office. In particular, for the device and the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment. The apparatus and system embodiments described above are merely illustrative, wherein the units illustrated as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without any creative effort.

The above is only a preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or within the technical scope disclosed by the present invention. Alternatives are intended to be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

A method for determining a node address in an Internet of Things, characterized in that each node in the Internet of Things is configured with a Bloom filter, and the Bloom filter records the address of the node being used, and in the process of performing duplicate address detection DAD, For a pending node address, the method includes:

The target node acquires the to-be-determined node address;

The target node takes the to-be-determined node address as an input parameter and brings it into a target filter for repeated address lookup. The target filter is configured by the target node to store the used node address. filter;

The target node determines whether the to-be-determined node address is a duplicate node address by using the target filter.
The method according to claim 1, wherein the target node is an end node in the Internet of Things, and the target node acquires the address of the pending node, including:

The end node generates the to-be-determined node address;

And determining, by the searching of the target filter, whether the address of the to-be-determined node is a duplicate node address, including:

If it is determined that the to-be-determined node address is not a duplicate node address with respect to the end node, the end node initiates a neighbor request carrying the to-be-determined node address to a router in the Internet of Things.
The method according to claim 1, wherein the target node is a router in the Internet of Things, and the target node acquires the address of the pending node, including:

The router acquires the to-be-determined node address carried by the received neighbor request;

And determining, by the searching of the target filter, whether the address of the to-be-determined node is a duplicate node address, including:

If it is determined that the to-be-determined node address is not a duplicate node address with respect to the router, the router sends a duplicate address request DAR carrying the to-be-determined node address to the border router in the Internet of Things;

If it is determined that the pending node address is a duplicate node address with respect to the router, the router sends a result of the sender requesting the neighbor request to return the pending node address as a duplicate node address.
The method according to claim 1, wherein the target node is a router in the Internet of Things, and the target node acquires the address of the pending node, including:

The router acquires the to-be-determined node address carried by the received duplicate address confirmation DAC;

And determining, by the searching of the target filter, whether the address of the to-be-determined node is a duplicate node address, including:

If it is determined that the pending node address is not a duplicate node address with respect to the router, the router ignores the DAR corresponding to the DAC and adds the pending node address to the target filter.
The method according to claim 1, wherein the target node is a border router in the Internet of Things, and the target node acquires the address of the pending node, including:

The router acquires the to-be-determined node address carried by the received duplicate address request DAR;

And determining, by the searching of the target filter, whether the address of the to-be-determined node is a duplicate node address, including:

If it is determined that the pending node address is not a duplicate node address with respect to the router, the router The DAR is ignored and the pending node address is added to the target filter.
An address determining device for a node in an Internet of Things, characterized in that each node in the Internet of Things is configured with a Bloom filter, and the Bloom filter records the address of the node being used, and in the process of performing duplicate address detection DAD, For a pending node address, the device includes an obtaining unit, a searching unit, and a determining unit:

The obtaining unit is configured to acquire the address of the to-be-determined node;

The searching unit is configured to bring the to-be-determined node address as an input parameter into a target filter for performing a duplicate address search, where the target filter is configured by the target node, and is used to store a node address being used. Bloom filter;

The determining unit is configured to determine, by using a lookup of the target filter, whether the to-be-determined node address is a duplicate node address.
The device according to claim 6, wherein the target node is an end node in the Internet of Things, and the obtaining unit is further configured to generate the to-be-determined node address;

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address with respect to the end node, initiate a neighbor request carrying the to-be-determined node address to a router in the Internet of Things.
The device according to claim 6, wherein the target node is a router in the Internet of Things, and the obtaining unit is further configured to acquire the carried forward node address by using a received neighbor request;

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address, send a duplicate address request DAR carrying the to-be-determined node address to the border router in the Internet of Things;

The searching unit is further configured to: if it is determined that the to-be-determined node address is a duplicate node address, the sender that sends the neighbor request returns a result that the pending node address is a duplicate node address.
The device according to claim 6, wherein the target node is a router in the Internet of Things, and the obtaining unit is further configured to acquire, by using the received duplicate address confirmation DAC, the carried-to-be-determined node address. ;

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address, ignore the DAR corresponding to the DAC, and add the to-be-determined node address to the target filter. .
The device according to claim 6, wherein the target node is a border router in the Internet of Things, and the obtaining unit is further configured to acquire the carried node to be carried by the received duplicate address request DAR. address;

The searching unit is further configured to: if it is determined that the to-be-determined node address is not a duplicate node address with respect to the router, the router ignores the DAR and adds the to-be-determined node address to the target filter.