Method, device and system for establishing on-demand route

• US 9,100,907 B2
• Filed: 02/06/2012
• Issued: 08/04/2015
• Est. Priority Date: 08/06/2009
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Liu, Yongjun
• Primary Examiner(s): Mui, Gary
• Assistant Examiner(s): PHILLIPS, MICHAEL K
• Application Number:
  US13/367,137
• Publication Number:
  US 20120134298A1
• Time in Patent Office: 1,275 Days
• Field of Search: 370/229, 370/230, 370/235, 370/254, 370/351, 370/389, 370/392, 709/223, 709/225, 709/226
• US Class Current: 1/1
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/242 aging of topology database entries
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

The present invention relates to the field of network communication technologies, and discloses a method, a device, and a system for establishing an on-demand route. The method includes: determining that a stable route needs to be established; establishing the stable route and recording a route entry corresponding to the stable route in a route table; determining an effective time of the stable route, in which the effective time of the stable route is longer than the effective time of another common route; and performing an aging operation on the route entry according to the effective time of the stable route.

Claims

1. A method for establishing an on-demand route, the method comprising:

determining, by a network node, stability degree of the network node according to mobility of the network node and a communication environment surrounding the network node;

determining, by the network node, whether the stability degree of the network node is lower than a preset threshold, and when the stability degree of the network node is not lower than the preset threshold and when the stability degree of the network node is lower than the preset threshold;

receiving, by the network node, a first route request command from a source node, wherein the first route request command carries a first indication information indicating that a stable route needs to be established and a second indication information indicating effective time of a route entry of the stable route, wherein the effective time of the route entry of the stable route is longer than the effective time of a route entry of another common route of the network node;

determining, by the network node, that the stable route needs to be established according to the first route request command;

transmitting, by the network node, the first route request command to a destination node;

receiving, by the network node, a route reply command from the destination node;

recording, by the network node, the route entry corresponding to the stable route in a route table according to the route reply command;

determining, by the network node, effective time of the route entry corresponding to the stable route according to the second indication information;

performing, by the network node, an aging operation on the route entry corresponding to the stable route according to the effective time of the route entry corresponding to the stable route; and

transmitting, by the network node, a second route request command to the destination node when the stability degree of the network node is determined to be lower than the preset threshold, wherein the second route request command does not carry the first indication information.

2. A network node, comprising a processor, a receiver and a transmitter,

the processor being configured to determine stability degree of the network node according to mobility of the network node and a communication environment surrounding the network node;

the processor being configured to determine whether the stability degree of the network node is lower than a preset threshold, and when the stability degree of the network node is not lower than the preset threshold and when the stability degree of the network node is lower than the preset threshold,

the receiver being configured to receive a first route request command from a source node, wherein the first route request command carries a first indication information indicating that a stable route needs to be established and a second indication information indicating effective time of a route entry of the stable route, wherein the effective time of the route entry of the stable route is longer than the effective time of a route entry of another common route of the network node;

the processor being configured to determine that the stable route needs to be established according to the first route request command;

the transmitter being configured to transmit the first route request command to a destination node;

the receiver being configured to receive a route reply command from the destination node;

the processor being configured to record a route entry corresponding to the stable route in a route table according to the route reply command;

the processor being configured to determine effective time of the route entry corresponding to the stable route according to the second indication information, and perform an aging operation on the route entry corresponding to the stable route according to the effective time of the route entry corresponding to the stable route; and

wherein, when the stability degree of the network node is determined to be lower than the preset threshold, the transmitter is configured to transmit a second route request command to the destination node, and wherein the second route request command does not carry the first indication information.

3. A system for establishing an on-demand route, the system comprising:

a source node,

at least one intermediate node, and

a destination node,

wherein the intermediate node is configured to determine stability degree of a network node according to mobility of the intermediate node and a communication environment surrounding the intermediate node;

wherein the intermediate node is configured to determine whether the stability degree of the intermediate node is lower than a preset threshold, and when the stability degree of the intermediate node is not lower than the preset threshold and when the stability degree of the intermediate node is lower than the preset threshold,

wherein the intermediate node is configured to receive a first route request command from the source node, wherein the first route request command carries a first indication information indicating that a stable route needs to be established and a second indication information indicating effective time of a route entry of the stable route, wherein the effective time of the route entry of the stable route is longer than the effective time of a route entry of another common route of the intermediate node,

wherein the intermediate node is configured to determine the stable route needs to be established according to the first route request command,

wherein the intermediate node is configured to transmit the first route request command to the destination node,

wherein the intermediate node is configured to receive a route reply command from the destination node,

wherein the intermediate node is configured to record a route entry corresponding to the stable route in a route table according to the route reply command, and

wherein the intermediate node is configured to determine effective time of the route entry corresponding to the stable route according to the second indication information, and perform an aging operation on the route entry corresponding to the stable route according to the effective time of the route entry corresponding to the stable route; and

wherein, when the stability degree of the intermediate node is determined to be lower than the preset threshold, the intermediate node is configured to transmit a second route request command to the destination node, and wherein the second route request command does not carry the first indication information.