WO2009012694A1

WO2009012694A1 - Network address processing method and router node

Info

Publication number: WO2009012694A1
Application number: PCT/CN2008/071653
Authority: WO
Inventors: Mu Zhao
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-07-26
Filing date: 2008-07-16
Publication date: 2009-01-29
Also published as: CN101355469B; CN101355469A

Abstract

A network address processing method and a router node. The network address processing method includes: acquiring the user state of the network address(es) of one or more terminal node(s) assigned by the router node; the router node taking back the network address in idle state when the user state of the network address is idle. The router node includes an acquiring module for acquiring the user state of the network address(es) of one or more terminal node(s) assigned by the router node; a network management module for taking back the network address in idle state when the user state of the network address is idle.

Description

Network address processing method and routing node

Technical field

The present invention relates to the field of communications technologies, and in particular, to a network address processing method and a routing node. Background technique

A wireless personal area network (hereinafter referred to as WPAN) is a network composed of a plurality of devices that are close to each other, and these devices communicate in a wireless internal manner. In recent years, WPAN technology has rapidly developed into a vital component of computer networks, and is also one of the mainstream technologies in the fourth generation of wireless communication and control, and can be used for second-generation and third-generation mobile communications. Various air interfaces provide seamless roaming connections.

In WPAN, one or more devices typically communicate with a carrier network through which other devices in the network communicate with the carrier network. The devices in the WPAN are divided into routing nodes and terminal nodes by function. The routing node is responsible for the basic structure of the network, constitutes the network structure of the WPAN, and manages the terminal nodes associated with it. Routing nodes can communicate with each other. The terminal node is held by the user and can use the service provided by the WPAN by establishing association with a routing node. Each terminal node can only be associated with one routing node at a time, and only the terminal node associated with the routing node can use the service provided by the WPAN through the routing node. Each routing node can associate multiple terminal nodes and is responsible for assigning associated terminal nodes network addresses for communication between devices within the WPAN. The routing node itself also has a network address, and the network address of each device changes according to the association and de-association of the device with different routing nodes.

When the terminal node is associated with the routing node, the routing node assigns a network address of length 16 bits to the terminal node for communication within the WPAN. In addition, each device in the WPAN has the Institute of Electrical and Electronics Engineers (hereinafter referred to as IEEE) address, which is a fixed 64 bit physical device. Address. Normally, when the terminal node is disassociated from the routing node, a disassociation notification is sent to the routing node. After receiving the disassociation notification, the routing node deletes the information of the terminal node from its own neighbor list, and reclaims the network address assigned to the terminal node for allocation to other terminal nodes for use. If, due to a network connection or the like, the terminal node leaves the association range of the routing node in an abnormal situation, and the routing node is not notified when disassociating with the routing node, the routing node does not know that the terminal node has left its associated range, and It is considered that the network address assigned to the terminal node is still in use, so that the network address is not reclaimed and reassigned to other terminal nodes, so that the network address is in an idle state. In addition, if the terminal node is normally associated with the routing node, that is, a network address of the routing node is occupied, but is often in an idle state, and no service of the WPAN is used, the routing node does not reclaim the network address and re-allocate the network address to other terminals. Node, so that the network address is often idle.

In the process of implementing the present invention, the inventors have found that at least the following problems exist in the prior art: when the terminal node leaves the association range of the routing node in an abnormal situation, or is often in an idle state when it is normally associated with the routing node, Occupying a network address, the limited network address resources of the routing node cannot be fully utilized; since the network address resources owned by each routing node in the WPAN are limited, when the network address is exhausted, the routing node cannot request other requests. When the added terminal node allocates the network address, the association request of the other terminal node is rejected, thereby affecting the service of the other terminal node to use the WPAN normally. Summary of the invention

The technical problem to be solved by the embodiments of the present invention is to improve the utilization of network address resources.

According to an aspect of the embodiments of the present invention, a method for processing a network address includes: acquiring a usage status of a network address of one or more terminal nodes allocated by a routing node; and using a status of the network address as an idle state The routing node reclaims the network address in an idle state.

According to another aspect of the embodiments of the present invention, a routing node is provided, including: An obtaining module, configured to acquire a usage status of a network address of one or more terminal nodes allocated by the routing node;

The network address management module is configured to: when the use status of the network address is an idle state, reclaim the network address in an idle state.

In the embodiment of the present invention, the routing node may acquire the usage status of the network address of one or more terminal nodes allocated by the routing node and reclaim the network address in the idle state, so as to allocate the network address to other terminal nodes requesting to join, which improves the limited The utilization of network address resources, under the condition of limited network address resources, ensures that more terminal nodes can use the services of WPAN.

The technical solution of the present invention will be further described in detail below through the accompanying drawings and embodiments. DRAWINGS

1 is a flowchart of Embodiment 1 of a method for processing a network address according to the present invention;

2 is a flowchart of establishing a association between a terminal node of a reclaimed network address and a routing node according to an embodiment of the present invention;

3 is a flowchart of establishing, by a routing node, an association with a terminal node that is reclaimed a network address according to an embodiment of the present invention;

4 is a flowchart of Embodiment 2 of a method for processing a network address according to the present invention;

5 is a schematic structural diagram of Embodiment 1 of a routing node according to the present invention;

6 is a schematic structural diagram of Embodiment 2 of a routing node according to the present invention;

7 is a schematic structural diagram of Embodiment 3 of a routing node according to the present invention;

FIG. 8 is a schematic structural diagram of Embodiment 4 of a routing node according to the present invention. detailed description

In the embodiment of the present invention, the routing node obtains the management status of the network address of one or more terminal nodes that allocates the network address, and reclaims the network address in the idle state when the network address is in the idle state. So that it can be assigned to other terminal nodes that request to join use.

The routing node can periodically manage its own network address resource, reclaim the idle network address, and can also communicate according to different terminal nodes in the neighbor table. For example, it is found that the terminal node does not communicate within a certain period of time, or After receiving the association request of the new terminal node, it is found that there is no network address available for allocation, or when there is no network address that can be allocated to other terminal nodes that need to communicate, the network address resource is managed and recovered. Idle network address.

As shown in FIG. 1 , it is a flowchart of Embodiment 1 of a method for processing a network address according to the present invention. The embodiment includes:

Step 101: The routing node queries a neighbor table indicating a correspondence between the terminal node identifier and the network address, and obtains a terminal node identifier of the network address.

Step 102: The routing node acquires service usage status of one or more terminal nodes in the neighbor table. Specifically, the service usage of each terminal corresponding to each terminal node identifier may be queried according to the identifier of the terminal node, for example, the time when the terminal node uses the WPAN service, and/or the idle time, and/or the total traffic used by the terminal node. Or the amount of business used during a certain period of time, and/or the time ratio between the service used by the terminal and the unused service.

Since the service using the WPAN by the terminal node has to pass through its associated routing node, the routing node has mastered the service usage of all the terminal nodes associated with it. It is also possible to query the service usage of each terminal node by other nodes in the WPAN (for example, the coordinator Coordinator), and then notify the routing node.

Step 103: The routing node compares the service usage of each terminal node with a preset criterion, and determines whether each terminal node is in an idle state, that is, whether the network address allocated to the terminal node is in an idle state, and the idle state is selected. Terminal node. For example: If the preset standard specifies that the terminal node is in idle time, the terminal node uses less than B in the A period of time, and the idle time is greater than C, then the terminal node that satisfies the above conditions is in idle time.

Step 104: The routing node reclaims the network address assigned to the terminal node in the idle state, That is: the terminal node in the idle state is disconnected from the corresponding network address. After the routing node reclaims the network address assigned to the terminal node in the idle state, the related information of the terminal node may still be retained. In this way, when the association between the terminal node and the routing node is re-established, the routing node does not need to re-acquire the related information of the terminal node, and the terminal node does not need to be re-authenticated, thereby reducing the routing node and the terminal. The network burden caused by the information exchange between nodes and the load of the routing node shortens the time required for re-establishing the association and improves the working efficiency of the routing node.

The routing node reclaiming the network address assigned to the terminal node in the idle state may be: updating the neighbor table, and deleting the correspondence between the terminal node identifier in the idle state and the network address from the neighbor table, so that the network address is not currently Used by the terminal node.

After the routing node reclaims the network address assigned to the terminal node in the idle state, it may send a network address update command to the terminal node that is reclaimed the network address, and instruct the terminal node to set its own network address as a broadcast address or an illegal unicast address. That is: the terminal node can only receive the broadcast information in the WPAN, but cannot receive the message addressed to the network address. In this way, the routing node can allocate the network address in the idle state to other required terminal nodes, so as to fully utilize the network address resources, and ensure that more terminal nodes use the WPAN service under the condition of limited network address resources. .

After the network address of the terminal node in the WPAN is reclaimed, the terminal node of the reclaimed network address can also re-establish association with the routing node to implement communication with the routing node. As shown in FIG. 2, the process of establishing the association with the routing node by the terminal node that is reclaimed the network address includes: Step 201: When the terminal node that is reclaimed the network address needs to communicate with the original routing node, send the routing node to the routing node. A network address request, the network address request carrying the IEEE address of the terminal node with the reclaimed network address.

Step 202: The routing node receives the network address request sent by the terminal node, and determines whether the IEEE address carried in the network address request is stored, that is, whether the terminal node identified by the IEEE address is a terminal node that has previously recovered the network address, and if so, Go to step 203; otherwise, execute Step 206.

Step 203: The routing node determines whether there is currently a network address available, and if yes, step 204 is performed; otherwise, step 206 is performed.

Step 204: The routing node allocates a new network address to the terminal node that is reclaimed the network address, and returns a response message to the terminal node of the reclaimed network address, where the response message carries a new network address.

Step 205: After receiving the new network address, the terminal node sets the network address as a new network address, and then the terminal node can use the new network address to implement communication with the routing node.

Step 206: The routing node returns a response message rejecting the communication with the terminal node that is reclaimed the network address.

After the network address of the terminal node in the WPAN is reclaimed, the terminal node that has reclaimed the network address updates the network address set on the terminal node to a broadcast address or an illegal unicast address according to the indication of the routing node, and then the routing node also The terminal node that is reclaimed the network address can be actively associated to implement communication with the terminal node. 3 is a flow chart of establishing a relationship between a routing node and a terminal node of a reclaimed network address. As shown in FIG. 3, it includes:

Step 301: The routing node needs to communicate with the terminal node that has previously reclaimed the network address and when there is an available network address, the broadcast node queries the command, which carries the IEEE address of the terminal node of the reclaimed network address to be communicated.

When the routing node has available network address resources, it broadcasts a node query command to the terminal node of the reclaimed network address that needs to communicate, thereby avoiding the association failure caused by the absence of available network address resources.

Step 302: The terminal node that receives the request compares whether the IEEE address in the broadcast query command is the same as the IEEE address saved by itself, and if yes, step 303 is performed; if not, step 307 is performed.

Step 303: The terminal node sends a query response to the routing node, where the query response message carries the IEEE address information of the terminal node.

Step 304: After receiving the query response, the routing node verifies whether the IEEE address is related to itself. The IEEE addresses of the terminal nodes to be communicated are the same. If they are the same, go to step 305; otherwise, go to step 307.

When the IEEE address returned by the terminal node is the same as the IEEE address of the terminal node to which the routing node is to communicate, the terminal node is assigned a new network address, ensuring the correctness of the terminal node selection.

Step 305: The routing node allocates a new network address to the terminal node of the reclaimed network address, and sends a network address allocation command for setting the network address to the new network address. The new network address can be carried in the network address assignment command or it can be sent separately.

Step 306: The terminal node sets the network address to the new network address according to the network address allocation command, and returns a response message that the new network address has been successfully received to the routing node. After receiving the response message sent by the terminal node, the routing node can start communication with the terminal node.

Step 307, the process ends.

Step 301 to step 304 may be omitted. The routing node needs to communicate with the terminal node that has previously reclaimed the network address and can directly allocate a new network address to the terminal node of the reclaimed network address when there is an available network address, and It sends a network address assignment command that sets the network address to the new network address.

As shown in FIG. 4, it is a flowchart of Embodiment 2 of a method for processing a network address according to the present invention. The embodiment includes:

Step 401: The routing node identifies a corresponding terminal node to the unicast or broadcast message to one or more terminal nodes in the neighbor table, and the terminal node needs to respond after receiving the message.

Step 402: The routing node receives the response of the terminal node to the message, and determines, according to the response condition of each terminal node, whether each terminal node is currently in an idle state, that is, whether its network address is idle. If the terminal node does not effectively reply to the message, the terminal node is considered to be in an idle state. For example, if the routing node does not receive the response message of the terminal node within the preset time, and/or the number of times the terminal node responds to the message is lower than the preset number of times, it is considered that the valid response is not performed. For example, the preset number of times of the five broadcast message responses sent by the terminal node to the routing node is three times, and one terminal node only responds twice; or, the number of responses in a certain period of time is not less than D, if Routing node If the response message of a terminal node is not received, or the number of response messages received by a terminal node in E time is less than D, the terminal node is currently in an idle state, and its network address is idle.

Step 403: The routing node determines, according to the determination result of step 402, whether there is a terminal node that does not have a valid response to the message in an idle state. If yes, step 404 is performed; otherwise, step 406 is performed.

Step 404: The routing node reclaims the network address of the terminal node that does not effectively reply to the message. For example: Delete the correspondence between the endpoint ID that does not respond to the message and its network address from the neighbor table.

Step 405: The routing node determines whether the number of the terminal nodes that have not effectively responded to the message reaches a preset value. The preset value may be the number of other terminal nodes that are currently requested to join the WPAN. If not, go to step 406; , go to step 407. Step 405 can be performed concurrently with step 404 or prior to step 404.

Step 406: The routing node acquires the usage status of the network address allocated to each terminal node according to the service usage of each terminal node in the neighbor table, and reclaims the network address of the terminal node whose service usage does not reach the preset standard. For detailed operations of this step, reference may be made to the embodiment shown in FIG. 1.

In step 407, the operation of reclaiming the idle network address is not performed.

In addition, step 405 may not be performed. In step 404, after the routing node reclaims the network address of the terminal node that does not effectively reply to the message, step 406 is directly executed to reclaim the network address of the terminal node that does not reach the preset standard. To achieve strict control and effective management of network address resources. For example, in step 403, if there is no terminal node that does not effectively reply to the message, step 406 may not be performed, and the network address management process may be directly ended.

In step 404, after the routing node reclaims the network address in the idle state, the routing node may delete the related information of the terminal node of the reclaimed network address from the neighbor list, and release the storage space of the routing node, so as to store other necessary information and improve storage space utilization. . It is also possible to delete the original network address of the terminal node of the reclaimed network address only from the neighbor list, so as to reflect that the network address is not currently used by the terminal node. In addition, in step 405, when the number of terminal nodes that do not effectively reply to the message reaches a preset value, step 406 may also be performed to implement strict control and management of the idle network address, so as to be allocated to subsequent more needed terminals. Used by the node.

As shown in FIG. 5, it is a schematic structural diagram of Embodiment 1 of a routing node according to the present invention. The terminal node of this embodiment includes an obtaining module and a network address management module. The obtaining module is configured to obtain a usage status of a network address of one or more terminal nodes managed by the routing node; and the network address management module is configured to reclaim the network address in an idle state when the usage status is an idle state.

As shown in FIG. 6, FIG. 6 is a schematic structural diagram of Embodiment 2 of a routing node according to the present invention. This embodiment can be used to implement a method for processing a network address in the embodiment shown in FIG. 1. In this embodiment, the acquisition module includes a query unit and a first comparison unit. The query unit is configured to query the service usage of the one or more terminal nodes that allocate the network address; the first comparison unit is configured to compare the service usage of each terminal node with a preset standard, and determine the service usage of each terminal node. Whether the situation reaches the preset standard, and the judgment result is notified to the network address management module; the network address management module is used to recover the network address of the terminal node whose service usage does not reach the preset standard.

Further, as shown in FIG. 6, the routing node in the embodiment of the present invention may further include a first determining module and a second determining module. The first determining module is configured to receive a network address request of the terminal node, and determine whether the IEEE node of the terminal node with the reclaimed network address is stored in the routing node; the second determining module is configured to determine whether an available network address is available; When the module has an available network address, it assigns a new network address to the terminal node that is reclaimed the network address. After the first judging module and the second judging module are added, the routing node in this embodiment can implement the process shown in FIG. 2, and establish an association between the terminal node that is reclaimed the network address and the routing node.

As shown in FIG. 7 , it is a schematic structural diagram of Embodiment 3 of the routing node of the present invention. The embodiment can be used to implement the process of the embodiment shown in steps 401 to 404 in FIG. 4 . In this embodiment, the obtaining module comprises a sending unit, a second comparing unit and a receiving unit. The sending unit is configured to send, to each terminal node identifier in the neighbor table indicating the correspondence between the terminal node identifier and the network address, a message that requires a response from each terminal node, where the receiving unit is configured to receive a response message returned by each terminal node; The second comparing unit is configured to determine whether each terminal node effectively responds to the message according to the situation of sending the message and receiving the response message; and the network address management module is configured to reclaim the network address of the terminal node that does not effectively reply to the message. In the routing node of the embodiment shown in FIG. 7, a deletion module may be further disposed to delete related information of the terminal node of the reclaimed network address from the neighbor table.

Further, as shown in FIG. 7, the routing node may further include a third determining module, a querying unit, and a first comparing unit. As shown in FIG. 8, it is a structural schematic diagram of Embodiment 4 of the routing node of the present invention, and the embodiment can be used to implement the process of the embodiment shown in FIG. The third determining module is configured to determine whether the number of terminal nodes that do not effectively respond to the message reaches a preset value; the query unit queries the service usage of one or more terminal nodes managed by the routing node; the first comparing unit uses each terminal node Comparing the service usage with the preset standard, determining whether the service usage of each terminal node reaches a preset standard, and notifying the network address management module of the judgment result; the network address management module reclaiming the terminal whose service usage does not reach the preset standard The network address of the node. The inquiry list and the first comparison unit can also be set in the acquisition module.

In the embodiment of the present invention, the routing node acquires the usage status of the network address assigned to one or more terminal nodes managed by the routing node, and reclaims the idle network address when the network address is in the idle state, so as to join the terminal node that is requested to join other requests. The network address is allocated to realize the full utilization of the limited network address resources of the routing node, and it is effectively ensured that more terminal nodes can use the service of the WPAN under the condition of limited network address resources.

It should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention and are not to be construed as limiting. For example, although the above embodiments all take the WPAN network as an example, the present invention can also be applied to other networks with limited network address resources to improve the utilization of network addresses. Although the present invention has been described in detail with reference to the preferred embodiments thereof, those skilled in the art will understand that the invention may be modified or equivalently substituted without departing from the teachings of the present invention. The spirit and scope of the programme.

Claims

Rights request

A method for processing a network address, comprising:

Obtaining a usage status of a network address of one or more terminal nodes allocated by the routing node; when the usage status of the network address is an idle state, the routing node reclaims the network address in an idle state.

The method for processing a network address according to claim 1, wherein the usage status of the network address of the one or more terminal nodes allocated by the routing node is specifically: according to the one or more terminal nodes The service usage situation, obtaining the usage status of the network address of the terminal node;

The usage status of the network address is an idle state, which is specifically: The service usage of the terminal node that uses the network address does not reach a preset standard.

The method for processing a network address according to claim 2, wherein the service usage of the terminal node is specifically: a time when the terminal node uses a service, and/or a service volume used by the terminal node. And/or the time ratio of the terminal using the service to the unused service.

The method for processing a network address according to any one of claims 1 to 3, wherein the routing node reclaims the network address in an idle state as follows:

The routing node deletes correspondence information between the terminal node identifier of the reclaimed network address and the reclaimed network address from the neighbor table indicating the correspondence between the terminal node identifier and the network address.

The method for processing a network address according to claim 4, further comprising: re-establishing association between the terminal node that has reclaimed the network address and the routing node.

The method for processing a network address according to claim 5, wherein the re-establishing the association between the terminal node that receives the network address and the routing node includes:

Receiving, by the routing node, a network address request sent by the terminal node of the reclaimed network address, where the network address request carries an IEEE address of the terminal node of the reclaimed network address; and the routing node determines whether the stored IEEE of the terminal node that is reclaimed the network address address;

If it is stored, it is determined whether there is an available network address;

If there is a network address available, assign a new network address to the terminal node of the reclaimed network address; the terminal node sets the network address as the new network address;

Or include:

Sending, by the routing node, a new network address and a network address assignment command to the terminal node of the reclaimed network address when the available network address is available, the network address assignment command requesting the terminal node to set the network address to the new website address;

The routing node receives the response message returned by the terminal node of the reclaimed network address after setting the network address to the new network address.

The method for processing a network address according to claim 1, wherein the usage status of the network address of the one or more terminal nodes allocated by the routing node is specifically: the routing node to the one or Transmitting, by the plurality of terminal nodes, a message that needs to be acknowledged, and acquiring, by the one or more terminal nodes, the usage status of the network address of the one or more terminal nodes;

The use state of the network address is an idle state, specifically: the terminal node that uses the network address does not effectively reply to the message.

The method for processing a network address according to claim 7, wherein the invalid response to the message is specifically:

The method for processing a network address according to claim 7 or 8, wherein the routing node retracts the network address in the idle state, or after:

The routing node deletes the terminal node information of the reclaimed network address from a neighbor table indicating a correspondence between the terminal node identifier and the network address.

The method for processing a network address according to claim 7 or 8, further comprising: Determining whether the number of terminal nodes that have not effectively responded to the message reaches a preset value, and if not, or there is no terminal node that does not effectively reply to the message, the routing node is further configured according to the neighbor table. The service usage status of each terminal node in the terminal acquires the usage status of the network address allocated to the terminal nodes, and reclaims the network address of the terminal node whose service usage does not reach the preset standard.

A routing node, comprising:

An obtaining module, configured to acquire a usage status of a network address of one or more terminal nodes allocated by the routing node;

The routing node according to claim 11, wherein the obtaining module comprises: a querying unit, configured to query a service usage situation of one or more terminal nodes that allocate a network address;

The first comparing unit is configured to determine whether the service usage of the one or more terminal nodes reaches a preset standard.

The routing node according to claim 11 or 12, further comprising: a first determining module, configured to determine whether an IEEE address of the terminal node of the reclaimed network address is stored in the routing node;

a second determining module, configured to determine whether an available network address is available;

The network address management module allocates a new network address to the terminal node of the reclaimed network address when an available network address is available.

The routing node according to claim 11, wherein the obtaining module comprises: a sending unit, configured to send, to one or more terminal nodes that allocate a network address, that the one or more terminal nodes are required to respond Message

a receiving unit, configured to receive a response message returned by the one or more terminal nodes, and a second comparing unit, configured to determine, according to the situation that the message is sent and the response message is received Whether each terminal node effectively responds to the message.

The routing node according to claim 14, further comprising: a deleting module, configured to delete the terminal node of the reclaimed network address from a neighbor table indicating a correspondence between the terminal node identifier and the network address information.

The routing node according to claim 14, further comprising: a third determining module, configured to determine whether the number of terminal nodes that do not effectively respond to the message reaches a preset value;

a querying unit, configured to query one or more network addresses assigned when the number of terminal nodes that do not effectively respond to the message does not reach a preset value, or when there is no terminal node that does not effectively reply to the message The terminal usage identifies the corresponding service usage;

The first comparing unit is configured to determine whether the service usage corresponding to the identifier of each terminal node reaches a preset standard.