WO2016091190A1

WO2016091190A1 - Route switching method and apparatus of device

Info

Publication number: WO2016091190A1
Application number: PCT/CN2015/097032
Authority: WO
Inventors: 郭欣; 马鸿伟
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-12-12
Filing date: 2015-12-10
Publication date: 2016-06-16
Also published as: CN105743785A; CN105743785B

Abstract

Provided is a route switching method and apparatus of a device, the method comprising: obtaining physical location information of all devices in a specified network; creating a network structure diagram according to the physical location information to reflect a location relationship among all devices; when a routing failure is detected at a specified device, selecting a target device to be switched to according to the network structure diagram and a preset rule; conducting the route switching from the specified device to the target device. The present invention addresses the problem that a related technique is incapable of effectively recovering a communication network in a short time period when the routing failure is detected at a device in a network system, thus enabling the route switching in a short time period, and ensuring the normal communication of the device.

Description

Device routing switching method and device

Technical field

The present invention relates to the field of communications, and in particular to a method and device for routing a device.

Background technique

In recent years, with the continuous development of wireless terminal devices such as mobile phones, society has become more and more dependent on wireless networks. Especially in the military and power fields, the routing stability of wireless communication devices is crucial, so various routing protocols have emerged.

After disasters such as earthquakes and mudslides, problems such as the breakdown of power equipment and the interruption of communication systems often occur, which will seriously affect the rescue work and cause secondary losses of personnel and property. Therefore, the ability to quickly restore routing communications has become a top priority. In the military field, if communication is impossible, tactics cannot be communicated, personnel cannot communicate, and stable communication equipment is a guarantee for war to win. However, the situation in the military field is often changing rapidly. In the new military region, military personnel often need to quickly establish a perfect communication network to provide a reliable communication environment. At the same time, the probability of communication equipment being damaged is high, and it is especially important to ensure smooth communication. In today's communication networks, the role of an emergency system is critical, and in the event of a failure, it is necessary to establish an efficient and stable new route in time.

The current wireless communication network is becoming more and more complex, and the number of entries in the routing table of the device is also increasing. According to the related art, after the routing connection is interrupted, the software needs to update the routing table to establish a new connection according to a certain routing algorithm. The traditional routing protocol is divided into a static routing protocol and a dynamic routing protocol. The dynamic routing protocol can be divided into a distance vector routing protocol (DWRP) and a link state routing protocol (LSRP). Take the distance vector routing protocol as an example. It is a method for determining the optimal route based on the distance vector, for example, the hop number hop. The distance refers to the virtual hop distance instead of the actual physical absolute distance. . The routing protocol in the related art is a software protocol for switching by routing information of a device, and has two major drawbacks. First, the communication device needs to maintain the routing table information of the entire network, which requires a large amount of resources; second, the algorithm based on the routing table is complex, which requires high software protocols. The above shortcomings will affect the stability of the network.

In view of the routing failure in the network system of the related art, it is difficult to effectively restore the communication network in a short time, and no effective solution has been proposed yet.

Summary of the invention

The main purpose of the embodiments of the present invention is to provide a route switching method and device, and solve the related technologies. In the related art, the devices in the network system are difficult to effectively recover the communication network in a short time when a routing failure occurs.

According to an aspect of the embodiments of the present invention, a method for routing a device is provided, including: acquiring physical location information of all devices in a specified network; and establishing the network structure map according to the physical location information, where the network structure diagram is used And reflecting the location relationship between the devices; when detecting that there is a routing fault in the specified device, selecting the target switching device according to the preset rule according to the network structure diagram; performing routing switching of the specified device to the target device .

Optionally, selecting the target switching device according to the preset rule according to the location structure map includes: using, as the target switching device, a device having the shortest physical distance from the designated device according to the location structure map.

Optionally, the physical location information includes: coordinate information, and acquiring physical location information of all devices in the specified network includes: acquiring the coordinate information from a locally pre-stored history record.

Optionally, before acquiring the coordinate information from the locally stored history record, the method includes: periodically acquiring coordinate information of all devices in the specified network; and updating coordinate information stored in the local history record.

Optionally, the device for periodically acquiring coordinate information of all devices in the specified network includes one of the following: a global positioning system GPS device, and a Beidou navigation system BDNS device.

Optionally, the establishing the network structure diagram according to the physical location information includes: constructing a routing connection relationship of the device according to the coordinate information, where the routing connection relationship is used to indicate a physical distance between the devices And establishing a network structure diagram of the device according to the routing connection relationship.

According to another aspect of the embodiments of the present invention, a device routing switching apparatus is provided, including: a first acquiring module configured to acquire physical location information of all devices in a specified network; and an establishing module configured to be based on the physical location The information is used to establish the network structure diagram, where the network structure diagram is used to reflect the location relationship between all the devices; and the selection module is configured to: according to the location structure map, according to the preset when detecting that there is a routing fault in the specified device The rule selects a target switching device; the switching module is configured to perform routing switching of the specified device to the target device.

Optionally, the switching module is further configured to use, as the target switching device, a device having the shortest physical distance from the designated device according to the location structure map.

Optionally, the physical location information includes: coordinate information, and the first acquiring module is further configured to: acquire the coordinate information from a historical record stored in advance locally.

Optionally, the device further includes: a second acquiring module, configured to periodically acquire coordinate information of all devices in the specified network; and an update module configured to update coordinate information stored in the local history record.

According to the embodiment of the present invention, the physical location information of all devices in the specified network is obtained, and the network structure diagram of all the devices is established according to the location information. When a routing fault occurs, the specified device is executed according to the preset configuration rule according to the network structure diagram. The route switching mode of the device uses the physical location information of the device to perform route switching of the device. It does not need to maintain a complicated and large routing table. The algorithm of this method is simple, and the device in the network system has a routing fault. When it is difficult to effectively restore the communication network in a short period of time, the routing is switched in a short time, and the communication of the device is guaranteed.

DRAWINGS

The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:

1 is a flowchart of a method for routing a route of a device according to an embodiment of the present invention;

2 is a structural block diagram of a route switching device of a device according to an embodiment of the present invention;

3 is a block diagram showing an optional structure of a route switching device of a device according to an embodiment of the present invention;

4 is a block diagram showing the structure of a route switching device of a communication device according to an alternative embodiment of the present invention;

5 is a flowchart of an initialized route switching method of a communication device according to an alternative embodiment of the present invention;

6 is a flow chart 1 of a method for routing a communication device according to an alternative embodiment of the present invention;

7 is a second flowchart of a route switching method of a communication device according to an alternative embodiment of the present invention;

FIG. 8 is a schematic structural diagram of a routing network according to an alternative embodiment of the present invention.

detailed description

The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.

A method for switching a route is provided in this embodiment. FIG. 1 is a flowchart of a method for routing a route of a device according to an embodiment of the present invention. As shown in FIG. 1 , the process includes the following steps:

Step S102: Acquire physical location information of all devices in the specified network.

Step S104: Establish a network structure diagram according to physical location information.

The network structure diagram is used to reflect the positional relationship between all devices;

Step S106: When detecting that there is a routing fault in the designated device, selecting the target switching device according to the preset rule according to the network structure diagram;

Step S108: Perform route switching of the specified device to the target device.

In this embodiment, the physical location information of all the devices in the specified network is obtained, and the network structure diagram of all the devices is established according to the location information. When a route fault occurs, the specified device is executed according to the preset configuration rule to the target device according to the network structure diagram. The routing mode of the device is used to perform route switching of the device through the physical location information of the device. It is not necessary to maintain a complicated and large routing table, and the algorithm of the method is simple, and the device in the network system in the related art is in the event of a routing failure. It is difficult to effectively restore the problem of the communication network in a short period of time, thereby realizing the switching of the route in a short time, and ensuring the normal communication of the device.

In this embodiment, there are multiple ways to select a target switching device according to a preset rule according to a preset structure. In an optional implementation manner of this embodiment, the method may be implemented as follows: The device with the shortest physical distance is used as the target switching device.

It should be noted that the manner of selecting the device with the shortest distance according to the physical location information as the target device is only an optional implementation manner of the present invention. In actual situations, if the routing relationship between the two devices needs to be switched, the two The devices are not squatting, and there are multiple routing relationships between the devices. The routing information can be switched according to the physical location information to select the shortest routing relationship between the devices, that is, according to actual needs, the above The method is merely illustrative and does not constitute a limitation of the invention.

The physical location information related to the embodiment may include: coordinate information. When the physical location information is coordinate information, the manner of acquiring physical location information of all devices in the specified network may be implemented by: pre-storing history from the local Get coordinate information in the record.

In another optional implementation manner of this embodiment, before the obtaining the coordinate information from the locally stored history record, the method in this embodiment may further include:

Step S11: periodically acquire coordinate information of all devices in the specified network.

Step S12: Update the coordinate information stored in the local history record.

In this embodiment, optionally, the device that periodically acquires coordinate information of all devices in the specified network may be one of the following: a global positioning system GPS device, and a Beidou navigation system BDNS device. Of course, the GPS device and the BDNS device are only examples. In the actual application scenario, one of them may be selected, or other devices capable of location positioning may be selected.

In addition, in this embodiment, a method for establishing a network structure diagram according to physical location information is also involved, and the method can be implemented as follows:

Step S21: Build a routing connection relationship of the device according to the coordinate information, where the routing connection relationship is used to indicate a physical distance between the devices;

Step S22: Establish a network structure diagram of the device according to the routing connection relationship.

In this embodiment, a method and a device for switching a route are also provided. The device is used to implement the foregoing embodiments and preferred embodiments, and details are not described herein. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.

2 is a structural block diagram of a device for routing a device according to an embodiment of the present invention. As shown in FIG. 2, the device includes: a first acquiring module 22 configured to acquire physical location information of all devices in a specified network; The first obtaining module 22 is coupled and configured to establish a network structure diagram according to the physical location information, where the network structure diagram is used to reflect the location relationship between all the devices; the selection module 26 is coupled with the establishing module 24, and is configured to detect When the specified device has a routing fault, the target switching device is selected according to the preset rule according to the location structure map; the switching module 28 is coupled with the selecting module 26, and is configured to perform route switching between the specified device and the target device.

Optionally, the switching module 28 may also be configured to use the device having the shortest physical distance from the designated device as the target switching device according to the location structure map.

Optionally, the physical location information includes: coordinate information, and the first obtaining module 22 is further configured to obtain coordinate information from a locally stored history record.

FIG. 3 is a block diagram showing an optional structure of a device for routing a device according to an embodiment of the present invention. As shown in FIG. 3, the device further includes: a second acquiring module 32, configured to periodically acquire coordinate information of all devices in the specified network. The update module 34 is coupled to the second acquisition module 32 and the first acquisition module 22 and is configured to update the coordinate information stored in the local history.

In order to better illustrate the invention, the following description is exemplified in connection with alternative embodiments of the invention.

The optional embodiment provides a routing switching device for a communication device. FIG. 4 is a structural block diagram of a routing switching device for a communication device according to an alternative embodiment of the present invention. As shown in FIG. 4, the device includes: a location locating module 42. The state detecting module 44, the information collecting module 46, and the route switching module 48.

In the optional embodiment, a global positioning system (GPS) is provided in the position locating module to implement the positioning function of the device, that is, the position coordinate of the communication device is obtained by the position locating module; the state detecting module is set to detect The connection state of the communication device, in this embodiment, the detection needs to be performed in real time, so as to effectively and timely discover the routing connection failure of the communication device; the information collection module is configured to collect information of the positioning module and the state detection module, that is, the current device. And the physical coordinates of its peripherals, and The location structure map of the routing network and the port connection status of the communication device are determined to determine whether the route of the device is broken. If the route is interrupted, the route switching module will cut off the existing routing connection and switch to the new routing connection. The route switching module is configured to switch according to the location information of the communication device provided by the information collection module and the route connection state provided by the state detection module. Route switching is not a software algorithm based on the routing table to select a new connection, but based on the physical location information of the neighboring communication device, the nearest communication device is selected as the new connection object.

Now with the increasing complexity of the network structure, the number of entries in the routing table increases geometrically, which is increasingly required for routing switching algorithms. The routing switching algorithm in the related art is a software algorithm based on a routing table. The complexity of the software algorithm will lead to a certain delay of the algorithm on the one hand, and increase the uncertainty of the route switching on the other hand. Especially in military and other emergency systems, when the routing link is broken, the primary requirement is to establish a new routing connection quickly and efficiently. Software switching algorithms based on routing tables are difficult to meet the needs of emergency systems.

As can be seen from the above description, the route protection device of the present embodiment has the following effects as compared with the route switching algorithm in the related art: 1. The optional embodiment does not require an additional device; 2. The optional embodiment Only need to maintain simple routing location information, and do not need to maintain a complicated and large routing table. 3. The optional algorithm is simple, based on the routing algorithm with the closest physical location, and does not need to find a complicated routing table. 4. Optional implementation The response is fast, and once the communication device is broken, the device does not need to carry out cumbersome algorithms, and can quickly establish an effective routing connection, thereby satisfying the military and other fields requiring high routing stability and timeliness.

The technical solutions of the alternative embodiments will be completely and clearly described in the following with reference to the specific embodiments. The technical solution involved in the optional embodiment is based on the router, and according to the physical location information of each communication device, the routing switch is quickly performed when the routing link is broken.

Embodiment 1

FIG. 5 is a flowchart of a method for initializing route switching of a communication device according to an alternative embodiment of the present invention. As shown in FIG. 5, the method includes:

Step S502: The location locating module acquires location coordinates of all communication devices in the routing network according to the GPS device.

Step S504: The information collection module forms a network structure diagram by acquiring location coordinates of the communication device.

Step S506: The route switching module initializes a routing connection between two communication devices with the closest physical distance according to the location coordinates of the communication device provided by the information collecting module.

FIG. 6 is a flowchart 1 of a method for routing a communication device according to an alternative embodiment of the present invention. As shown in FIG. 6, the method includes:

Step S602: Obtain location coordinates of the routing device.

Wherein, the location locating module acquires the location coordinates of the communication device in the routing network according to the GPS device;

Step S604: detecting the connection state and the location state in real time;

The status detection module detects the location update status of the communication device in real time, and the status detection module detects the connection status of the communication device at the same time, which is the basis for routing switching in the optional embodiment;

Step S606: determining whether the state changes;

On the one hand, the information acquisition module obtains the network structure map by acquiring the position coordinates of the communication device, and determines whether the switch needs to be switched according to the connection state of the communication device; and if a link is interrupted, step S608 is performed;

Step S608: establishing a new connection on the condition that the physical distance is the shortest;

The routing switch module starts to work once the routing link is interrupted; the module switches the interrupted route to the communication device with the shortest physical distance from the communication device according to the location coordinates of the communication device provided by the information collection module.

FIG. 7 is a second flowchart of a method for routing a communication device according to an alternative embodiment of the present invention. As shown in FIG. 7, the device includes:

Step S702: Obtain location coordinates of the routing device.

Step S704: Establish a new backup connection on the condition that the physical distance is the shortest;

The information collection module establishes a link with the physical shortest path of the communication device according to the location coordinates of the communication device provided by the location positioning module;

Step S706: determining whether the original link status changes;

The state detecting module detects the connection state of the link in real time and determines whether switching is needed. Once a link is interrupted, step S708 is performed;

Step S708: Enable a backup connection;

Wherein, the routing is switched according to the shortest path established in step 2.

Embodiment 2

FIG. 8 is a schematic structural diagram of a routing network according to an alternative embodiment of the present invention, as shown in FIG. A route containing six communication devices, all of which need to communicate with the outside world through root routing. In addition, except for route 5, the remaining 5 devices are all existing devices, and route 5 is a device that is added later. Root routing is the only way for the entire network to communicate externally.

Application scenario 1: The establishment of a routing network. In the emergency system, when the device is damaged, it is necessary to quickly introduce a new communication device route and establish a communication connection. A total of 4 devices from route 1 to route 4 establish a routing connection according to the physical location of the network, which is the initialization of the network connection. Route 1, route 2 and the root route are both 2 units, they are directly connected to the root route, so that the device is initialized closest to the physical distance of the root route. Route 3 can select either route 1 or route 2 to establish a connection, so that the physical distance between route 3 and the root route is the shortest, assuming that the final route 3 and route 1 establish a connection. Route 4 establishes a connection with Route 3. Although Route 4 has the smallest number of hops for connecting the root route through Route 2, Route 4 establishes a connection with Route 3 according to the principle of the closest physical distance. It can be seen that the process of initializing the new routing network is a process of continuously expanding from the root route, without complicated software algorithms, and only requires the physical location of the communication device.

Application scenario 2: Introduction of new communication device routing. The existing network needs to newly join route 5. According to the shortest distance algorithm, route 5 directly establishes an initial connection with route 4. According to the principle of minimum hops of routes in the usual software algorithm, route 5 needs to know the connection status of the remaining routes in the network, and establish a connection with route 1, so that the number of hops of route 5 to the root route is the smallest. This complex software algorithm needs to know the connection status of the entire network. With the method involved in the alternative embodiment, the route 5 can quickly join the existing network by establishing a connection directly with the route 4.

Application scenario 3: The routing connection in the network is damaged. The connection between Route 3 and Route 1 is broken. Route 3, Route 4, and Route 5 cannot communicate with the root route, but they can still communicate with each other. The current route 2 is the route closest to them, the established connection between route 3 and route 2, and route 4 and route 5 do not need to do any work to recover the entire network. This routing algorithm based on the shortest physical distance ensures fast and efficient network connectivity.

In the field where the military and the like have high requirements on the route switching time, the route switching method in the alternative embodiment can be used to establish a new routing connection quickly and reliably. Compared with the routing table-based device in the related art, the resources consumed by the device are greatly reduced, and the algorithm is simple and has certain advantages. When the routing network is constructed, the device in the alternative embodiment is used instead of the traditional routing protection device, which can reduce the cost of routing protection and improve the efficiency of routing establishment switching.

The above is only an alternative embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Industrial applicability

The foregoing technical solution provided by the embodiment of the present invention is applied to a route switching process, in which physical location information of all devices in a specified network is obtained, and a network structure diagram of all devices is established according to the location information, when a routing fault occurs. According to the network structure diagram, the route switching of the specified device to the target device is performed according to the preset rule, and the device routing is performed through the physical location information of the device, and the complicated and large routing table is not required to be maintained, and the algorithm of the method is simple. The invention solves the problem that the device in the network system in the related technology is difficult to effectively restore the communication network in a short time when a routing failure occurs, thereby realizing the switching of the route in a short time and ensuring the normal communication of the device.

Claims

A method for routing a device, including:

Get physical location information of all devices in the specified network;

Establishing, according to the physical location information, the network structure diagram, where the network structure diagram is used to reflect a location relationship between all the devices;

When detecting that there is a routing fault in the specified device, selecting the target switching device according to the preset rule according to the network structure diagram;

Performing a route switch of the specified device to the target device.
The method according to claim 1, wherein selecting the target switching device according to the preset rule according to the location structure map comprises:

A device having the shortest physical distance from the specified device is used as the target switching device according to the location structure map.
The method according to claim 1, wherein the physical location information comprises: coordinate information, and acquiring physical location information of all devices in the specified network includes:

The coordinate information is obtained from a locally pre-stored history record.
The method of claim 3, wherein before obtaining the coordinate information from a locally stored history record, comprises:

Periodically obtaining coordinate information of all devices in the specified network;

Update the coordinate information stored in the local history.
The method according to claim 4, wherein the means for periodically acquiring the coordinate information of all devices in the specified network comprises one of the following:

Global Positioning System GPS equipment, Beidou navigation system BDNS equipment.
The method according to claim 3, wherein the establishing the network structure map according to the physical location information comprises:

Establishing a routing connection relationship of the device according to the coordinate information, where the routing connection relationship is used to indicate a physical distance between the devices;

Establishing a network structure diagram of the device according to the routing connection relationship.
A device routing switching device includes:

a first acquiring module, configured to acquire physical location information of all devices in the specified network;

Establishing a module, configured to establish the network structure diagram according to the physical location information, where the network structure diagram is set to reflect a location relationship between all the devices;

Selecting a module, configured to select a target switching device according to the preset rule according to the location structure diagram when detecting that there is a routing fault in the specified device;

And a switching module configured to perform routing switching of the specified device to the target device.
The apparatus according to claim 7, wherein the switching module is further configured to use, as the target switching device, a device having the shortest physical distance from the designated device according to the location structure map.
The apparatus according to claim 7, wherein the physical location information comprises: coordinate information, and the first obtaining module is further configured to acquire the coordinate information from a locally pre-stored history record.
The apparatus of claim 9 wherein said apparatus further comprises:

a second acquiring module, configured to periodically acquire coordinate information of all devices in the specified network;

Update module, set to update the coordinate information stored in the local history.