WO2017020759A1 - Internet of vehicles data transmission method and first forwarding device - Google Patents

Abstract

Disclosed are an Internet of vehicles data transmission method and a first forwarding device, which are used for solving the problem that a traditional Internet of vehicles data transmission method cannot realize remote communications. The method comprises: a first forwarding device receiving a packet carrying target geographic location information sent by a terminal and then screening out a second forwarding device according to the target geographic location information and saved geographic location information about N forwarding devices to be selected, wherein there is an intersection between a transmission destination of the packet indicated by the target geographic location information and a coverage range of the second forwarding device indicated by the geographic location information about the second forwarding device; and the first forwarding device sending the packet to the second forwarding device. In this way, the first forwarding device transmits the received packet to the transmission destination via the second forwarding device without considering the distance between the first forwarding device and the transmission destination, so that the first forwarding device can realize remote communications.

Description

Vehicle network data transmission method and first forwarding device

This application claims the priority of the Chinese patent application filed on July 31, 2015, the Chinese Patent Office, the application number is CN 201510466703.8, and the invention name is “a car network data transmission method and the first forwarding device”. The citations are incorporated herein by reference.

Technical field

The present invention relates to the field of communications technologies, and in particular, to a car network data transmission method and a first forwarding device.

Background technique

With the continuous development of the society, the popularity of automobiles is becoming higher and higher. In order to improve the safety and economy of vehicles, the establishment of a comprehensive Intelligent Transportation System (ITS) is a social development need. In ITS, a network used for communication between vehicles and other vehicles or devices such as Roud Side Units (RSUs) becomes the Internet of Vehicles. During the running of the vehicle, the geographical location information, fault information, and the like of the vehicle can be transmitted to the designated range of vehicles through the Internet of Vehicles.

Traditionally, the European Telecommunications Standards Institute (ETSI) defines ITS based on the Institute of Electrical and Electronics Engineers (IEEE) 802.11P protocol, which supports geo-networking (GeoNetworking) support. Multi-hop communication. As shown in FIG. 1, the geographic location of the vehicle 1 is (x, y). If the vehicle 1 needs to send fault information to the vehicle 5 and the vehicle 6 within a certain range, the certain range may be a geography 500 meters behind the vehicle 1. The position is the center of the circle, with a radius of 50 meters, the vehicle 1 can broadcast the geographical position of the carrying source, such as expressed as (x, y, r), the target geographical position, such as expressed as (x-500, y, 50) and GeoNetworking message for fault information. A vehicle that receives a GeoNetworking message, such as vehicle 5, vehicle 6, or other vehicle, determines whether it is within the range indicated by the target geographic location in the GeoNetworking message. If the vehicle that receives the GeoNetworking message is determined to be within the range indicated by the target geographic location, the vehicle that receives the GeoNetworking message obtains the fault information carried by the message and performs corresponding processing. If the vehicle that receives the GeoNetworking message determines that it is not within the range indicated by the target geographic location, the vehicle that receives the GeoNetworking message determines whether its geographic location is between the source geographic location and the target geographic location. If the geographic location of the vehicle that receives the GeoNetworking message is between the source address and the target geographic location, the vehicle that receives the GeoNetworking message continues to forward the GeoNetworking message. If the geographic location of the vehicle receiving the GeoNetworking message is not between the source address and the target geographic location, the vehicle receiving the GeoNetworking message determines whether the coverage range of the self network and the target geographical location intersect, and exists in the presence In the case of intersection, the GeoNetworking message is forwarded. As shown in the figure, the vehicle 1 cannot directly transmit the GeoNetworking message to the vehicle 5 or the vehicle 6, and the vehicle 1 can forward the GeoNetworking message to the vehicle 5 or the vehicle 6 via the vehicle 2, the vehicle 3, and the vehicle 4.

In the scenario shown in FIG. 2, the vehicle A needs to communicate with the vehicle D, the vehicle E or the vehicle F, and the vehicle A can transmit the GeoNetworking message to the vehicle D through the vehicle C, since the distance between the vehicle C and the vehicle D exceeds the communication. Scope, vehicle D still can not receive the GeoNetworking message, that is, remote communication is not possible.

Summary of the invention

Embodiments of the present invention provide a vehicle network data transmission method and a first forwarding device, which are helpful for realizing long-distance communication in a vehicle network.

The specific technical solutions provided by the embodiments of the present invention are as follows:

In a first aspect, a method for data transmission of a vehicle network is provided, including:

The first forwarding device receives the packet carrying the target geographical location information sent by the terminal, where the target geographical location information is used to indicate the transmission destination of the packet;

The first forwarding device selects a second forwarding device according to the target geographic location information and the saved geographic location information of the N to be selected forwarding devices, where the geographical location information of the second forwarding device is used to indicate the first The coverage of the second forwarding device, where the coverage of the second forwarding device intersects with the transmission destination, where N is an integer greater than or equal to 1;

The first forwarding device sends the packet to the second forwarding device.

With reference to the first aspect, in a first possible implementation manner of the first aspect, when the transmission destination is an area, the target geographical location information includes a location of a center point of the transmission destination, and the a radius of the transmission destination, the geographic location information of each of the forwarding devices to be selected includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices;

The first forwarding device selects the second forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, including:

Determining, by the first forwarding device, a first distance according to a location of the i-th forwarding device and a location of a central point of the transmission destination, where the first distance is a location of a center point of the transmission destination The distance between the locations of the ith to-be-selected forwarding devices, where the ith to-be-selected forwarding device is any one of the N to-be-selected forwarding devices to be selected;

The first forwarding device obtains a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is the ith to-be-selected forwarding device The sum of the radius of the coverage and the radius of the transmission destination;

If the first distance is smaller than the second distance, the first forwarding device uses the ith to-be-selected forwarding device as the second forwarding device.

With the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the first forwarding device sends the packet to the second forwarding device, include:

The first forwarding device sends the packet to the second forwarding device by using a tunnel established with the second forwarding device.

With reference to the first aspect, or any one of the first to the second possible implementation manners of the first aspect, in a third possible implementation manner of the first aspect, the first forwarding device Sending, by the second forwarding device, the packet includes:

Obtaining, by the first forwarding device, an internet protocol IP address of the second forwarding device;

Encapsulating the packet as an IP packet according to the IP address of the second forwarding device;

Transmitting, by the first forwarding device, the second forwarding device according to an IP address of the second forwarding device Send the IP packet.

With reference to the first aspect, or any one of the first to third possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, The network system is a GeoNetworking message, and the target location information is carried in a packet header of the GeoNetworking message.

With reference to the first aspect, or any one of the first to fourth possible implementation manners of the first aspect, in a fifth possible implementation manner of the first aspect, The target location information and the saved geographic location information of the N to be selected forwarding devices, the method further includes:

Receiving, by the first forwarding device, geographic location information of the N to-be-selected forwarding devices that are sent by the controller; or

The first forwarding device receives a routing protocol packet that is sent by the third forwarding device and carries the geographic location information of the N to-be-selected forwarding devices.

With reference to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the routing protocol packet is an open shortest path first OSPF protocol packet, where the OSPF protocol packet is The included opaque information Opaque Information is used to carry geographical location information of the N to-be-selected forwarding devices.

In a second aspect, a first forwarding device is provided, including:

a receiving unit, configured to receive a packet that is sent by the terminal and carries the target geographic location information, where the target geographic location information is used to indicate a transmission destination of the packet;

a selecting unit, configured to select a second forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, where the geographical location information of the second forwarding device is used to indicate the second a coverage area of the forwarding device, where the coverage of the second forwarding device intersects with the transmission destination, where N is an integer greater than or equal to 1;

And a sending unit, configured to send the message to the second forwarding device.

With reference to the second aspect, in a first possible implementation manner of the second aspect, when the transmission destination is an area, the target geographic location information includes a center point of the transmission destination a location and a radius of the transmission destination, where the geographic location information of each of the to-be-selected forwarding devices includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices;

The selection unit is specifically configured to:

Obtaining a first distance according to a location of the i-th forwarding device and a location of a center point of the transmission destination, where the first distance is a location of a center point of the transmission destination and the ith candidate is selected The distance between the locations of the forwarding devices, where the i-th forwarding device is the forwarding device of any one of the N to-be-selected forwarding devices;

Obtaining a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is a radius of a coverage range of the ith to-be-selected forwarding device The sum of the radii of the transmission destinations;

If the first distance is smaller than the second distance, the ith to-be-selected forwarding device is used as the second forwarding device.

With reference to the second aspect, or the first possible implementation manner of the second aspect, in the second possible implementation manner of the second aspect, the sending unit is specifically configured to:

Transmitting the packet to the second forwarding device by using a tunnel established between the first forwarding device and the second forwarding device.

With reference to the second aspect, or any one of the first to the second possible implementation manners of the second aspect, in the third possible implementation manner of the second aspect, the first forwarding device further includes processing unit;

The processing unit is configured to obtain an internet protocol IP address of the second forwarding device;

The processing unit is configured to encapsulate the packet into an IP packet according to an IP address of the second forwarding device;

The sending unit is specifically configured to send the IP packet to the second forwarding device according to the IP address of the second forwarding device.

With reference to the second aspect, or any one of the first to third possible implementation manners of the second aspect, in a fourth possible implementation manner of the second aspect, The network system is a GeoNetworking message, and the target location information is carried in a packet header of the GeoNetworking message.

With reference to the second aspect, or any one of the first to fourth possible implementation manners of the second aspect, in the fifth possible implementation manner of the second aspect, Before the forwarding device, the receiving unit is further configured to receive geographic location information of the N to-be-selected forwarding devices sent by the controller; or

Before the selecting unit is configured to select the second forwarding device, the receiving unit is further configured to receive a routing protocol packet that is sent by the third forwarding device and carries the geographic location information of the N to-be-selected forwarding devices.

With the fifth possible implementation of the second aspect, in a sixth possible implementation manner of the second aspect, the routing protocol packet is an open shortest path first OSPF protocol packet, where the OSPF protocol packet is The included opaque information Opaque Information is used to carry geographical location information of the N to-be-selected forwarding devices.

According to the vehicle network data transmission method provided by the present invention, after receiving the message carrying the target geographical location information sent by the terminal, the first forwarding device, according to the target geographical location information and the saved geographical position of the N selected forwarding devices And the second forwarding device is filtered out, wherein the target geographical location information is used to indicate a transmission destination of the packet, and the geographical location information of the second forwarding device is used to indicate the coverage of the second forwarding device. The coverage of the second forwarding device is different from the transmission destination; the first forwarding device sends the packet to the second forwarding device, so that the first forwarding device does not need to consider the first The distance between the forwarding device and the transmission destination is transmitted to the transmission destination by the second forwarding device, so that the first forwarding device can implement long-distance communication.

DRAWINGS

1 is a schematic diagram of data transmission of a vehicle network provided by the prior art;

2 is a schematic diagram of a long-distance communication scenario provided by the prior art;

3 is a schematic diagram of a network architecture of a vehicle network according to an embodiment of the present invention;

4 is a flowchart of a method for data transmission of a vehicle network according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a format of an OSPF protocol packet according to an embodiment of the present disclosure;

FIG. 6 is a flowchart of a vehicle network data transmission method according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of a first forwarding device according to an embodiment of the present disclosure;

FIG. 8 is a structural diagram of a first forwarding device according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which FIG. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The embodiment of the invention provides a vehicle network data transmission method and device, which are used to solve the problem that the multi-hop communication technology existing in the prior art cannot realize long-distance communication. The method and the device are based on the same inventive concept. Since the principles of the method and the device for solving the problem are similar, the implementation of the device and the method can be referred to each other, and the repeated description is not repeated.

According to the technical solution of the present invention, after the first forwarding device receives the packet carrying the target geographical location information, the first forwarding device filters out the geographical location information of the target and the saved geographic information of the N selected forwarding devices. a second forwarding device, wherein the target geographic location information is used to indicate a transmission destination of the packet, and the geographical location information of the second forwarding device is used to indicate a coverage of the second forwarding device, where The coverage of the second forwarding device is different from the transmission destination; the first forwarding device sends the packet to the second forwarding device, so that the first forwarding device does not need to consider the first forwarding device and the The distance of the transmission destination is transmitted to the transmission destination by the second forwarding device, so that the first forwarding device can implement long-distance communication.

Referring to FIG. 3, an embodiment of the present invention provides a network architecture of a car network, including: a terminal 301, a forwarding device 302, and a forwarding device 303. The network architecture of the vehicle networking provided by the embodiment of the present invention includes The forwarding device 302 and the forwarding device 303 may further include at least one forwarding device, and the at least one forwarding device is a forwarding device other than the forwarding device 302 and the forwarding device 303.

The terminal 301 may be an On Board Unit (OBU), a Global Position System (GPS) installed in a vehicle, a Radio Frequency Identification Devices (RFID), a sensor, or a camera. The terminal 301 is configured to collect or generate traffic information, which is used to indicate a traffic condition or a factor affecting traffic, such as a front road fault, a vehicle fault, and the like. The terminal 301 generates a packet carrying the target geographical location information according to the traffic information. The target geographical location information is used to indicate a transmission destination of the message. The packet generated by the terminal 301 based on the traffic information may be a data packet or a control packet, and is not specifically limited herein. The terminal 301 broadcasts the generated message.

The forwarding device 302 and the forwarding device 303 may each be a network device such as a router, such as an RSU, or a composite switch having a routing function.

The forwarding device 302 is configured to receive the packet that is broadcast by the terminal 301 in the coverage area, and forward the received packet to the forwarding device according to the target geographical location information carried in the packet. 303. There is an intersection between the coverage of the forwarding device 303 and the transmission destination.

The forwarding device 303 is configured to receive the packet sent by the forwarding device 302, and broadcast the received packet, so that the terminal in the coverage of the forwarding device 303 can receive the packet. . In this way, when the intersection between the coverage of the forwarding device 303 and the transmission destination exists in the terminal 304, the terminal 304 can receive the message, and the message is transmitted to the transmission. destination.

The forwarding device 302 and the forwarding device 303 can transmit the packet through the physical link of the entity, and the packet can be transmitted in a wireless manner. The present invention does not limit this.

The forwarding device 302 and the terminal 301 transmit the packet in a wireless manner. Similarly, the forwarding device 303 and the terminal 304 also transmit the packet in a wireless manner.

Referring to FIG. 4, a method for data transmission of a vehicle network according to an embodiment of the present invention is described from the side of the first forwarding device. The first forwarding device, the to-be-selected forwarding device, and the third forwarding device may be a network device such as a router, such as an RSU, or a composite switch having a routing function. The method includes:

Step 401: The first forwarding device receives a packet that carries the target geographical location information and is sent by the terminal, where the target geographic location information is used to indicate a transmission destination of the packet.

The first forwarding device is the forwarding device 302 in the network architecture of the car network shown in FIG. 3, and the terminal is the terminal 301 in the network architecture of the car network shown in FIG.

For example, the packet may be a data packet or a control packet, which is not limited in the present invention. After the terminal collects or generates traffic information, the terminal needs to send the traffic information to a transmission destination, such as an area within 500 meters behind the terminal or a location 500 meters behind the terminal, where the transmission destination It can be set by default for the terminal or by the terminal. The terminal determines the destination geographic location information according to the transmission destination. The terminal generates a message according to the traffic information and the target geographical location information. Optionally, the packet is a GeoNetworking packet, and the target location information is carried in a packet header of the GeoNetworking packet. The terminal broadcasts the generated message. When the terminal is in the coverage of the first forwarding device, the first forwarding device receives the packet carrying the target geographic location information sent by the terminal.

The destination of the packet indicated by the target geographic location information carried in the packet may be an area or a location. When the transmission destination is an area, the transmission destination may be a circular area, or a rectangular area, or other polygonal area, or an ellipse, or other irregular graphic area, and the present invention does not limited.

When the transmission destination is a circular area, the target geographical location information may include a location of a center point of the transmission destination and a radius of the transmission destination. The position of the center point of the transmission destination may be latitude and longitude information or coordinate information.

When the transmission destination is a rectangular area, the target geographical location information may include a position, an angle, a first distance, and a second distance of a center point of the transmission destination. The transmission The position of the center point of the destination may be latitude and longitude information or coordinate information. The angle is used to determine an angle between a certain side of the transmission destination and a specified direction. The first distance is a distance between opposite sides of the transmission destination and a position of a center point of the transmission destination, and the second distance is a relative two of the transmission destinations The distance between the edge and the position of the center point of the transmission destination.

When the transmission destination is one other polygonal region, the target geographical location information may include at least three latitude and longitude information or at least three coordinate information. A latitude and longitude information indicates the position of one vertex of the transmission destination. A coordinate information also indicates the position of one vertex of the transmission destination.

When the transmission destination is a location, the target geographic location information may include one latitude and longitude information or one coordinate information. The latitude and longitude information is used to indicate the location of the transmission destination, and the coordinate information is also used to indicate the location of the transmission destination.

Optionally, the coordinate information may indicate a position of a center point of the transmission destination, a position of a first vertex of the transmission destination, or the transmission in a plane by a horizontal axis value and a vertical axis value. The location of the destination. The coordinate information may also represent a position of a center point of the transmission destination, a position of a first vertex of the transmission destination, or the transmission in a space by a horizontal axis value, a vertical axis data, and Z-axis data. The location of the destination.

Optionally, when the transmission destination is an area, and the packet is a GeoNetworking packet, the format of the GeoNetworking packet is a Geographically-Scoped Broadcast (GBC) encapsulation format or a geographical range. Geographically-Scoped Anycast (GAC) encapsulation format. When the transmission destination is a location and the packet is a GeoNetworking packet, the format of the GeoNetworking packet is a Geographically-Scoped Unicast (GUC) encapsulation format.

Step 402: The first forwarding device selects a second forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, where the geographical location information of the second forwarding device is used to indicate The coverage of the second forwarding device, the coverage of the second forwarding device has an intersection with the transmission destination, and N is an integer greater than or equal to 1.

The second forwarding device is the forwarding device 303 in the network architecture of the car network shown in FIG. 3.

The coverage of the second forwarding device is a range in which the second forwarding device can receive the packet broadcast by the second forwarding device when the second forwarding device broadcasts the packet. The transmission destination indicated by the target geographical location information has an intersection with the coverage of the second forwarding device. After the first forwarding device sends the packet to the second forwarding device, the second forwarding device may continue to broadcast the packet. For example, the second forwarding device broadcasts the packet to the coverage of the second forwarding device, and the terminal in the intersection can receive the packet. Therefore, the first forwarding device transmits the message to the transmission destination by sending the message to the second forwarding device to enable the second forwarding device to broadcast the message.

Optionally, in step 402, the geographic location information of a forwarding device to be selected includes a latitude and longitude information or a coordinate information. The latitude and longitude information indicates a location of the to-be-selected forwarding device, and the coordinate information also indicates a location of the to-be-selected forwarding device. Determining, by the first forwarding device, the location of the to-be-selected forwarding device according to the location of the to-be-selected forwarding device and the radius of coverage of the to-be-selected forwarding device preset in the first forwarding device Coverage.

The geographic location information of the forwarding device to be selected may further include the latitude and longitude information of the forwarding device to be selected and the radius of the coverage of the forwarding device to be selected, or the geographic location information of the forwarding device to be selected. The coordinate information of the forwarding device to be selected and the radius of the coverage of the forwarding device to be selected may also be included. The latitude and longitude information indicates a location of the to-be-selected forwarding device, and the coordinate information also indicates a location of the to-be-selected forwarding device. The first forwarding device may determine the coverage of the to-be-selected forwarding device according to the location of the to-be-selected forwarding device and the radius of the coverage of the to-be-selected forwarding device.

The geographic location information of the forwarding device to be selected may further include at least three coordinate information of at least three latitude and longitude information. A latitude and longitude information indicates the position of one vertex in the coverage of the to-be-selected forwarding device. A coordinate information also indicates the location of one vertex in the coverage of the forwarding device to be selected. In this way, the first forwarding device may determine the coverage of the to-be-selected forwarding device according to the location of all the vertices in the coverage of the to-be-selected forwarding device.

In this embodiment, only the geographic location information of the forwarding device to be selected includes coordinate information as an example.

The geographic location information of the N forwarding devices that are to be selected may be collected and saved by the first forwarding device, or obtained by the first forwarding device from other devices.

When the location information of the N to be selected is obtained by the first forwarding device from the other device, optionally, before performing step 402, the method further includes:

The first forwarding device acquires geographic location information of the N to-be-selected forwarding devices, and saves the information. The N forwarding devices to be selected are forwarding devices other than the first forwarding and forwarding device in the Internet of Vehicles.

Optionally, the first forwarding device acquires geographic location information of the N to-be-selected forwarding devices, including the following methods:

The first mode: the first forwarding device receives the geographic location information of the N to-be-selected forwarding devices sent by the controller;

The second mode: the first forwarding device receives a routing protocol packet that is sent by the third forwarding device and carries the geographic location information of the N to-be-selected forwarding devices. The third forwarding device is any one of the forwarding devices except the first forwarding device in the Internet of Vehicles.

Optionally, the controller or the third forwarding device may also send the location information of the N to-be-selected forwarding devices before or after the controller or the third forwarding device. Sending, by the first forwarding device, an Internet Protocol (IP) address of the N to-be-selected forwarding devices. Optionally, the controller or the third forwarding device may send N at the same time when transmitting the geographical location information of the N to-be-selected forwarding devices and the IP addresses of the N to-be-selected forwarding devices. The correspondence between the geographic location information of the forwarding device and the IP address is not limited.

In the first mode, the network architecture of the Internet of Vehicles shown in FIG. 3 further includes a controller, and each forwarding device in the car network transmits its own geographical location information and an IP address to the controller. Optionally, each forwarding device may use a Network Configuration (netconf) protocol or an OpenFlow protocol to send its own geographical location information and an IP address to the controller. Not limited. After receiving the geographical location information and the IP address of each forwarding device, the controller may adopt the netconf protocol or OpenFlow. The protocol sends the geographical location information and the IP address of the forwarding device other than the any one of the forwarding devices to any one of the forwarding devices. In this way, each forwarding device in the car network can obtain the geographical location information and the IP address of the other forwarding devices in the car network, and the other forwarding devices are the forwarding devices to be selected. Each forwarding device associates the acquired geographic location information of the forwarding device with the IP address, such as the geographic location information and the IP address of the forwarding device to be selected stored in the forwarding device 1 shown in Table 1.

Optionally, the controller may send, by using one data packet, geographical location information and an IP address of a forwarding device other than the any one of the forwarding devices to any one of the forwarding devices. The data packet carries geographic location information and an IP address of the other forwarding device.

Optionally, the controller may further send, by using multiple data packets, geographic location information and an IP address of the forwarding device except any one of the forwarding devices to any one of the forwarding devices, for example, the controller The second forwarding device geographical location information and the IP address are encapsulated into the first data packet, and the third forwarding device geographical location information and the IP address are encapsulated into the second data packet, and then the controller sends the first to the first forwarding device. The packet and the second packet.

Table 1

Geographic location information of the forwarding device to be selected	IP address	Remarks
(x2, y2), r2	2001:2::2	Forwarding device 2
(x3, y3), r3	2001:3::2	Forwarding device 3
(x4, y4), r4	2001:4::2	Forwarding device 4

The coordinate information (xi, yi) is the location of the forwarding device i to be selected, and ri is the radius of the coverage of the forwarding device i to be selected, i is 1, 2, 3, 4.

In the second mode, the routing protocol packet carrying the geographic location information of the N to be selected forwarding device may be an Open Shortest Path First (OSPF) protocol packet or a Border Gateway Protocol ( Border Gateway Protocol (BGP) packet. The format of the OSPF protocol packet may be Link-State Advertisement (LSA) or Opaque Link-State Advertisement (OLSA), which is set in the Internet of Vehicles. The third forwarding device is configured as a designated router (DR) or any one of the forwarding devices, and the third forwarding device is any one of the forwarding devices except the first forwarding device. The forwarding device except the third forwarding device in the car network sends a routing protocol message including the geographical location information and the IP address of the third forwarding device to the third forwarding device. The third forwarding device receives geographical location information and an IP address of other forwarding devices. After the third forwarding device obtains the geographical location information and the IP address of the forwarding device, the third forwarding device sends the geographic location information and the IP address of the next hop forwarding device including the any one of the forwarding devices to any one of the forwarding devices. Routing protocol packet for the address. The next hop forwarding device of any one of the forwarding devices is a forwarding device other than any one of the forwarding devices. In this way, each forwarding device in the car network can obtain the geographical location information and the IP address of the other forwarding devices in the car network, and the other forwarding devices are the forwarding devices to be selected. Each of the forwarding devices associates the acquired geographic location information of each of the to-be-selected forwarding devices with an IP address, such as the geographic location information of the forwarding device to be selected and saved in the forwarding device 1 shown in Table 2. IP address.

Table 2

Geographic location information of the forwarding device to be selected	IP address	interface	Remarks
(x2, y2), r2	2001:2::2	IF0:2001:1::2	Forwarding device 2
(x3, y3), r3	2001:3::2	IF0:2001:1::2	Forwarding device 3
(x4, y4), r4	2001:4::2	IF0:2001:1::2	Forwarding device 4

The coordinate information (xi, yi) is the location of the forwarding device i to be selected, and ri is the radius of the coverage of the forwarding device i to be selected, i is 1, 2, 3, 4.

When the routing protocol packet carrying the geographic location information of the N to be selected is an OSPF protocol packet, the format of the OSPF protocol packet is as shown in FIG. 5, where the OSPF protocol packet is used. In the OLSA format, the LSA type (LS Type) in the OSPF packet is different from the value in the traditional OSPF protocol packet, and the opaque type (Opaque Type) in the OSPF protocol packet is also different from the traditional one. The value of the OSPF packet is different. The LSA type and the opaque type of the OSPF packet need to be transmitted to the geographic location of the forwarding device to be selected. Redefine the information and IP address. The advertised router field in the OSPF protocol packet is used to carry the IP address of the at least one forwarding device to be selected, and the opaque information field in the OSPF protocol packet is used to carry at least one to be carried. Geographic location information of the selected forwarding device.

When the transmission destination indicated by the target geographical location information is a location, the target geographical location information includes coordinate information, and the coordinate information is also used to indicate the location of the transmission destination, and each to-be-selected forwarding The geographic location information of the device includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices. Step 402 includes the following steps:

The first forwarding device obtains a first distance according to a location of the i-th forwarding device and a location of the transmission destination, where the first distance is a location of the transmission destination and the i-th waiting The distance between the locations of the selected forwarding devices, where the ith to-be-selected forwarding device is any one of the N to-be-selected forwarding devices to be selected;

If the first distance is smaller than the radius of the coverage of the ith to-be-selected forwarding device, the first forwarding device uses the ith to-be-selected forwarding device as the second forwarding device.

When the transmission destination indicated by the target geographical location information is a circular area, the target geographical location information includes: a location of a central point of the transmission destination and a radius of the transmission destination, such as a center of the transmission destination The position of the point is (0,500), the radius of the transmission destination is 100, the target geographical position information indicates a circle with (0,500) as a center, and a circle with a radius of 100 as a transmission destination;

The geographic location of each of the to-be-selected forwarding devices includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices, such as a forwarding device to be selected The location is (0, 100), the radius of the coverage of the forwarding device to be selected is 200, and the geographic location indication of the forwarding device to be selected is a circle with a radius of 200 as a transmission destination with a circle of (0, 100) as a center. The unit of the above data can be meters. Optionally, step 402 is performed, including the following steps:

Determining, by the first forwarding device, a first distance according to a location of the i-th forwarding device and a location of a central point of the transmission destination, where the first distance is a location of a center point of the transmission destination The distance between the locations of the ith to-be-selected forwarding devices, where the ith to-be-selected forwarding device is Any one of the N selected forwarding devices to be selected;

The first forwarding device obtains a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is the ith to-be-selected forwarding device The sum of the radius of the coverage and the radius of the transmission destination;

If the first distance is smaller than the second distance, the first forwarding device uses the ith to-be-selected forwarding device as the second forwarding device.

Wherein, when the first distance is smaller than the second distance, the coverage of the ith to-be-selected forwarding device and the transmission destination have an intersection.

For example, the forwarding device 1 receives a message carrying the target geographical location information, where the target geographical location information indicates a transmission destination of the message, and the target geographical location information includes a location of a central point of the transmission destination. (0,450), the radius of the transmission destination is 50, and the geographical location information of the three forwarding devices to be selected stored in the forwarding device 1 is as shown in Table 3.

table 3

0 in the geographical location information of the forwarding device 2 is x2 in the table 1, 500 in the geographical location information of the forwarding device 2 is y2 in the table 1, and 100 in the geographical location information of the forwarding device 2 is in the table 1. R2.

The forwarding device 1 can obtain the first distance and the second distance in Table 4 by using the method provided by the embodiment of the present invention, and details are not described herein again.

Table 4

Pending forwarding device	First distance	Second distance
Forwarding device 2	50	150
Forwarding device 3	502	150
Forwarding device 4	538	150

It can be seen from Table 4 that the first distance corresponding to the forwarding device 2 is smaller than the second distance, indicating that the coverage of the forwarding device 2 has an intersection with the transmission destination, and it is known from the above coordinate data that the transmission destination is completely Within the coverage of the forwarding device 2. Therefore, the forwarding device 1 selects the forwarding device 2 and transmits the message to the forwarding device 2.

In the example 2, the forwarding device 1 receives a message carrying the target geographical location information, where the target geographical location information indicates a transmission destination of the message, and the target geographical location information includes a location of a central point of the transmission destination. (500,300), the radius of the transmission destination is 200, and the geographical location information of the three candidate forwarding devices stored in the forwarding device 1 is still as shown in Table 3. The forwarding device 1 determines each forwarding device to be selected. Corresponding first distance and second distance, as shown in Table 5:

table 5

Pending forwarding device	First distance	Second distance
Forwarding device 2	538	150
Forwarding device 3	500	150
Forwarding device 4	50	150

It can be seen from Table 5 that the first distance corresponding to the forwarding device 3 is smaller than the second distance, indicating that the coverage of the forwarding device 3 and the transmission destination overlap, and the first distance corresponding to the forwarding device 4 is also smaller than the second distance. It is indicated that the coverage of the forwarding device 4 also intersects with the transmission destination, and it is known from the above coordinate data that the transmission destination portion is within the coverage of the forwarding device 3 and partially within the coverage of the forwarding device 4. . Therefore, the forwarding device 1 selects the forwarding device 3 and the forwarding device 4, and sends the message to the forwarding device 3 and the forwarding device 4, respectively.

Step 403: The first forwarding device sends the packet to the second forwarding device.

Specifically, when the step 403 is performed, the first forwarding device sends the packet to the second forwarding device by using a tunnel established with the second forwarding device.

The tunnel established between the first forwarding device and the second forwarding device may be pre-established, such as after the first forwarding device receives the geographical location information and the IP address of the second forwarding device, or This is not limited by the present invention, which is established before the step 403 is performed.

Optionally, the first forwarding device establishes a tunnel with the second forwarding device, including the following steps:

Obtaining an IP address of the second forwarding device;

Establishing a tunnel with the second forwarding device according to the IP address of the second forwarding device.

The IP address of the second forwarding device may be an Internet Protocol Version 4 (IPv4) address or an Internet Protocol Version 6, IPv6 address, etc. The tunnel has multiple forms. For example, a Generic Routing Encapsulation (GRE) tunnel, or a plurality of Layer 2 or Layer 3 tunnels, which is not limited by the present invention.

Optionally, when performing step 403, the method includes:

The first forwarding device acquires an IP address of the second forwarding device;

Encapsulating the packet as an IP packet according to the IP address of the second forwarding device;

The first forwarding device sends the IP packet to the second forwarding device according to the IP address of the second forwarding device.

The IP address of the second forwarding device may be an IPv4 address or an IPv6 address. When the IP address of the second forwarding device is an IPv4 address, the encapsulated IP packet is an IPv4 packet. When the IP address of the second forwarding device is an IPv6 address, the encapsulated IP packet is an IPv6 packet.

Specifically, when the packet is encapsulated into an IP packet, the IP packet includes a source IP address and a destination IP address, where the source IP address is the IP address of the first forwarding device that receives the packet. The destination IP address is the IP address of the second forwarding device.

After the step 403, the second forwarding device broadcasts the packet after receiving the packet, where the first forwarding device sends the encapsulated IP packet to the second forwarding device. The second forwarding device decapsulates the received IP packet to generate an original packet, where the original packet is the packet received by the first forwarding device. The second forwarding device broadcasts the original packet, so that the terminal in the coverage of the second forwarding device can receive the packet. In this way, when the intersection between the coverage of the second forwarding device and the transmission destination exists in the terminal, the terminal can receive the message, and the message is transmitted to the transmission destination. .

According to the car network data transmission method in the above embodiment of the present invention, the first forwarding device, after receiving the message carrying the target geographical location information sent by the terminal, according to the target geographical location information and the saved N candidate forwarding devices The second forwarding device is filtered out, wherein the target geographic location information is used to indicate a transmission destination of the packet, and the geographical location information of the second forwarding device is used to indicate the second Forwarding the coverage of the device, the coverage of the second forwarding device is different from the transmission destination; the first forwarding device sends the packet to the second forwarding device, so that the first forwarding device does not need to consider And the distance between the first forwarding device and the transmission destination, and the received packet is transmitted to the transmission destination by using the second forwarding device, so that the first forwarding device can implement long-distance communication.

In the above embodiment, the first forwarding device transmits the packet by using a forwarding device (ie, the second forwarding device), and in the actual application, the first forwarding device may transmit through multiple forwarding devices. The packet is in the embodiment, and only the two forwarding devices are used as an example. The flow of the first forwarding device to transmit the packet by using any one of the two forwarding devices is the same as that in the foregoing embodiment. . Referring to Figure 6, the specific process includes:

Step 601: The first forwarding device receives a packet that carries the target geographical location information and is sent by the terminal, where the target geographic location information is used to indicate a transmission destination of the packet.

The packet may be a GeoNetworking packet, and the target location information is carried in a packet header of the GeoNetworking packet. The destination of the packet indicated by the target geographic location information carried in the packet may be an area, or a location. The specific representation is as described in step 401, and details are not described herein.

Step 602: The first forwarding device according to the target geographical location information and the saved N a geographic location information of the forwarding device to be selected, a second forwarding device, and a third forwarding device, where the geographic location information of the second forwarding device is used to indicate the coverage of the second forwarding device, where the third forwarding device The geographic location information is used to indicate the coverage of the third forwarding device, the coverage of the second forwarding device intersects with the transmission destination, and the coverage of the third forwarding device exists with the transmission destination. Intersection, N is an integer greater than or equal to 1.

Optionally, before performing step 602, the method further includes:

The first forwarding device acquires geographic location information of the N to-be-selected forwarding devices, and saves the information. The N forwarding devices to be selected are forwarding devices other than the first forwarding and forwarding device in the Internet of Vehicles.

Optionally, the first forwarding device acquires geographic location information of the N to-be-selected forwarding devices, and includes the following two methods:

The first mode: the first forwarding device receives the geographic location information of the N to-be-selected forwarding devices sent by the controller;

The second mode: the first forwarding device receives a routing protocol packet that is sent by the fourth forwarding device and carries the geographic location information of the N to-be-selected forwarding devices. The fourth forwarding device is any one of the forwarding devices except the first forwarding device in the Internet of Vehicles. The routing protocol packet may be an OSPF packet or a BGP packet. When the routing protocol packet is an OSPF protocol packet, the Opaque Information in the OSPF protocol packet is used to carry the geographical location information of at least one forwarding device to be selected.

When the transmission destination is an area, the target geographical location information includes a location of a central point of the transmission destination and a radius of the transmission destination, and geographic location information of each forwarding device to be selected includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices;

The first forwarding device selects the second forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, including:

The first forwarding device obtains a first distance according to a location of the i-th forwarding device and a location of a central point of the transmission destination, where the first distance is a center point of the transmission destination a distance between the location and the location of the ith to-be-selected forwarding device, where the ith to-be-selected forwarding device is any one of the N to-be-selected forwarding devices to be selected;

The first forwarding device obtains a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is the ith to-be-selected forwarding device The sum of the radius of the coverage and the radius of the transmission destination;

If the first distance is smaller than the second distance, the first forwarding device uses the ith to-be-selected forwarding device as the second forwarding device.

Similarly, the first forwarding device selects the third forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, including:

Determining, by the first forwarding device, a first distance according to a location of the i-th forwarding device and a location of a central point of the transmission destination, where the first distance is a location of a center point of the transmission destination a distance between the locations of the ith to-be-selected forwarding devices, where the ith to-be-selected forwarding device is any one of the N to-be-selected forwarding devices except the second forwarding device. ;

The first forwarding device obtains a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is the ith to-be-selected forwarding device The sum of the radius of the coverage and the radius of the transmission destination;

If the first distance is smaller than the second distance, the first forwarding device uses the ith to-be-selected forwarding device as the third forwarding device.

In step 602, the first forwarding device may determine that the transmission destination has an intersection with the coverage of the second forwarding device, and the transmission destination and the coverage of the third forwarding device have an intersection; After the first forwarding device sends the packet to the second forwarding device and the third forwarding device, the second forwarding device and the third forwarding device broadcast the packet and then The terminal within the coverage of the second forwarding device and the terminal within the range of the third forwarding device can receive the message. a terminal that is within the intersection of the coverage of the transmission destination and the second forwarding device, and a terminal that is within the intersection of the coverage of the transmission destination and the third forwarding device, can receive the terminal Said message. Therefore, the first forwarding device The message is transmitted to the destination of the message by the second forwarding device and the third forwarding device. In this way, the first forwarding device does not need to consider the distance between the first forwarding device and the transmission destination, and transmits the received packet to the transmission destination through the second forwarding device and the third forwarding device. Thereby, long-distance communication can be achieved.

Step 603: The first forwarding device sends the packet to the second forwarding device and the third forwarding device, respectively.

Specifically, when step 603 is performed, the method includes:

Transmitting, by the first forwarding device, the packet to the second forwarding device by using a tunnel established with the second forwarding device;

The first forwarding device sends the packet to the second forwarding device by using a tunnel established with the third forwarding device.

Specifically, the sending, by the first forwarding device, the packet to the second forwarding device includes:

The first forwarding device acquires an IP address of the second forwarding device;

Encapsulating the packet as an IP packet according to the IP address of the second forwarding device;

The first forwarding device sends the IP packet to the second forwarding device according to the IP address of the second forwarding device.

Similarly, the first forwarding device sends the packet to the third forwarding device, including:

The first forwarding device acquires an IP address of the third forwarding device;

Encapsulating the packet as an IP packet according to the IP address of the third forwarding device;

The first forwarding device sends the IP packet to the third forwarding device according to the IP address of the third forwarding device.

After the step 603, after receiving the packet, the second forwarding device broadcasts the packet, and after receiving the packet, the third forwarding device broadcasts the packet, where When the first forwarding device sends the encapsulated IP packet to the second forwarding device and the third forwarding device, the second forwarding device and the third forwarding device respectively receive the received IP address. The packet is decapsulated to generate an original packet, and the original packet is a packet received by the first forwarding device. Transmitting, by the second forwarding device, the original packet, so that the second forwarding device is overwritten The terminal in the coverage area can receive the message; the third forwarding device broadcasts the original message, so that the terminal in the coverage of the third forwarding device can receive the message. In this way, when the intersection between the coverage of the second forwarding device and the transmission destination exists in the terminal, the terminal can receive the message; the coverage of the third forwarding device and the transmission When the intersection between the destinations exists in the terminal, the terminal can receive the message, and the message is transmitted to the transmission destination. In this way, the first forwarding device does not need to consider the distance between the first forwarding device and the transmission destination, and transmits the received packet to the the second forwarding device and the third forwarding device. In the transmission destination, the first forwarding device can thus implement long-distance communication.

Based on the above embodiment, the present invention further provides a first forwarding device, and the first forwarding device may adopt the method provided by the embodiment corresponding to FIG. 4, as shown in FIG. The receiving unit 701, the selecting unit 702, and the transmitting unit 703. Optionally, the first forwarding device 700 further includes a processing unit 704.

The receiving unit 701 is configured to receive a packet that carries the target geographic location information that is sent by the terminal, where the target geographic location information is used to indicate a transmission destination of the packet.

The selecting unit 702 is configured to select a second forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, where the geographical location information of the second forwarding device is used to indicate the The coverage of the second forwarding device, the coverage of the second forwarding device has an intersection with the transmission destination, and N is an integer greater than or equal to 1.

The sending unit 703 is configured to send the packet to the second forwarding device.

Optionally, when the transmission destination is an area, the target geographical location information includes a location of a central point of the transmission destination and a radius of the transmission destination, and a geography of each forwarding device to be selected The location information includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices;

The selecting unit 702 is specifically configured to:

Obtaining a first distance according to a location of the i-th forwarding device and a location of a center point of the transmission destination, where the first distance is a location of a center point of the transmission destination and the ith candidate is selected of The distance between the locations of the forwarding devices, where the i-th forwarding device is the forwarding device of any one of the N to-be-selected forwarding devices;

Obtaining a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is a radius of a coverage range of the ith to-be-selected forwarding device The sum of the radii of the transmission destinations;

If the first distance is smaller than the second distance, the ith to-be-selected forwarding device is used as the second forwarding device.

Optionally, the sending unit 703 is specifically configured to:

Transmitting the packet to the second forwarding device by using a tunnel established between the first forwarding device and the second forwarding device.

Optionally, the first forwarding device 700 further includes a processing unit 704;

The processing unit 704 is configured to obtain an internet protocol IP address of the second forwarding device.

The processing unit 704 is configured to encapsulate the packet into an IP packet according to an IP address of the second forwarding device.

The sending unit 703 is specifically configured to send the IP packet to the second forwarding device according to the IP address of the second forwarding device.

Optionally, the packet is a geographical network-based network system GeoNetworking packet, and the target location information is carried in a packet header of the GeoNetworking packet.

Optionally, before the selecting unit 702 is configured to select the second forwarding device, the receiving unit 701 is further configured to receive geographic location information of the N to-be-selected forwarding devices sent by the controller; or

Before the selecting unit 702 is configured to select the second forwarding device, the receiving unit 701 is further configured to receive a routing protocol packet that is sent by the third forwarding device and carries the geographic location information of the N to-be-selected forwarding devices. .

Optionally, the routing protocol packet is an open shortest path first OSPF protocol packet, and the opaque information included in the OSPF protocol packet is used to carry the geographic location information of the N to be selected forwarding devices.

It should be noted that the division of the unit in the embodiment of the present invention is schematic, and is only a logical function division, and the actual implementation may have another division manner. In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application, in essence or the contribution to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) or a processor to perform all or part of the steps of the methods described in various embodiments of the present application. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

Based on the above embodiment, the present invention further provides a first forwarding device, where the first forwarding device may adopt the method provided by the embodiment corresponding to FIG. 4, and may be the same device as the first forwarding device shown in FIG. . Referring to FIG. 8, the first forwarding device device 800 includes a communication interface 801, a processor 802, a bus 803, and a memory 804, where:

The communication interface 801, the processor 802, and the memory 804 are connected to each other through a bus 803. The bus 803 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. Wait. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 8, but it does not mean that there is only one bus or one type of bus.

The communication interface 801 is configured to communicate with the terminal and other forwarding devices, such as receiving the packet carrying the target geographical location information sent by the terminal, and sending the packet to the second forwarding device.

The processor 802 is configured to:

Receiving a message carrying the target geographical location information sent by the terminal, the target geographical location information Used to indicate a transmission destination of the message;

And selecting a second forwarding device, where the geographic location information of the second forwarding device is used to indicate the coverage of the second forwarding device, according to the target geographic location information and the saved geographic location information of the N to be selected forwarding devices. The coverage of the second forwarding device has an intersection with the transmission destination, and N is an integer greater than or equal to 1;

Sending the message to the second forwarding device.

Optionally, when the transmission destination is an area, the target geographical location information includes a location of a central point of the transmission destination and a radius of the transmission destination, and a geography of each forwarding device to be selected The location information includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices;

And selecting, according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, the second forwarding device, including:

Obtaining a first distance according to a location of the i-th forwarding device and a location of a center point of the transmission destination, where the first distance is a location of a center point of the transmission destination and the ith candidate is selected The distance between the locations of the forwarding devices, where the i-th forwarding device is the forwarding device of any one of the N to-be-selected forwarding devices;

Obtaining a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is a radius of a coverage range of the ith to-be-selected forwarding device The sum of the radii of the transmission destinations;

If the first distance is smaller than the second distance, the ith to-be-selected forwarding device is used as the second forwarding device.

The first forwarding device 800 further includes a memory 804 for storing programs and the like. In particular, the program can include program code, the program code including computer operating instructions. The memory 804 may include a random access memory (RAM), and may also include a non-volatile memory such as at least one disk storage. The processor 802 executes the application stored in the memory 804 to implement the above-described car network data transmission method.

Vehicle network data transmission method and first forwarding device provided by embodiment of the present invention, first forwarding device The second forwarding device is selected according to the target geographical location information and the saved geographical location information of the N selected forwarding devices, where the receiving device sends the packet carrying the target geographic location information, where the The target geographic location information is used to indicate the transmission destination of the packet, the geographic location information of the second forwarding device is used to indicate the coverage of the second forwarding device, and the coverage of the second forwarding device is The first forwarding device sends the packet to the second forwarding device, so that the first forwarding device does not need to consider the distance between the first forwarding device and the transmission destination, and receives the packet. The message is transmitted to the transmission destination by the second forwarding device, so that the first forwarding device can implement long-distance communication.

Although the preferred embodiment of the invention has been described, it will be apparent to those skilled in the < Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

It is apparent that those skilled in the art can make various modifications and variations to the embodiments of the invention without departing from the spirit and scope of the embodiments of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the embodiments of the invention.

Claims (14)

1. A vehicle network data transmission method, characterized in that the method comprises:

   The first forwarding device receives the packet carrying the target geographical location information sent by the terminal, where the target geographical location information is used to indicate the transmission destination of the packet;

   The first forwarding device selects a second forwarding device according to the target geographic location information and the saved geographic location information of the N to be selected forwarding devices, where the geographical location information of the second forwarding device is used to indicate the first The coverage of the second forwarding device, where the coverage of the second forwarding device intersects with the transmission destination, where N is an integer greater than or equal to 1;

   The first forwarding device sends the packet to the second forwarding device.
2. The method according to claim 1, wherein when the transmission destination is an area, the target geographical position information includes a position of a center point of the transmission destination and a radius of the transmission destination, The geographic location information of each of the forwarding devices to be selected includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices;

   The first forwarding device selects the second forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, including:

   Determining, by the first forwarding device, a first distance according to a location of the i-th forwarding device and a location of a central point of the transmission destination, where the first distance is a location of a center point of the transmission destination The distance between the locations of the ith to-be-selected forwarding devices, where the ith to-be-selected forwarding device is any one of the N to-be-selected forwarding devices to be selected;

   The first forwarding device obtains a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is the ith to-be-selected forwarding device The sum of the radius of the coverage and the radius of the transmission destination;

   If the first distance is smaller than the second distance, the first forwarding device uses the ith to-be-selected forwarding device as the second forwarding device.
3. The method of claim 1 or 2, wherein the sending, by the first forwarding device, the packet to the second forwarding device comprises:

   The first forwarding device sends the packet to the second forwarding device by using a tunnel established with the second forwarding device.
4. The method of any one of the preceding claims, wherein the sending, by the first forwarding device, the packet to the second forwarding device comprises:

   Obtaining, by the first forwarding device, an internet protocol IP address of the second forwarding device;

   Encapsulating the packet as an IP packet according to the IP address of the second forwarding device;

   The first forwarding device sends the IP packet to the second forwarding device according to the IP address of the second forwarding device.
5. The method according to any one of claims 1 to 4, wherein the message is a geographical network-based network system GeoNetworking message, and the target location information is carried in a packet header of the GeoNetworking message. .
6. The method according to any one of claims 1-5, wherein the first forwarding device selects the second forwarding according to the target geographical location information and the saved geographical location information of the N selected forwarding devices. Before the device, the method further includes:

   Receiving, by the first forwarding device, geographic location information of the N to-be-selected forwarding devices that are sent by the controller; or

   The first forwarding device receives a routing protocol packet that is sent by the third forwarding device and carries the geographic location information of the N to-be-selected forwarding devices.
7. The method of claim 6, wherein the routing protocol message is an open shortest path first OSPF protocol message, and the opaque information Opaque Information included in the OSPF protocol message is used to carry the N to Geographic location information of the selected forwarding device.
8. A first forwarding device, where the first forwarding device includes:

   a receiving unit, configured to receive a packet that is sent by the terminal and carries the target geographic location information, where the target geographic location information is used to indicate a transmission destination of the packet;

   a selecting unit, configured to select a second forwarding device according to the target geographic location information and the saved geographic location information of the N selected forwarding devices, where the geographical location information of the second forwarding device is used to indicate the second The coverage of the forwarding device, and the coverage and location of the second forwarding device There is an intersection of the transmission destinations, and N is an integer greater than or equal to 1;

   And a sending unit, configured to send the message to the second forwarding device.
9. The first forwarding device according to claim 8, wherein when the transmission destination is an area, the target geographical position information includes a location of a center point of the transmission destination and the transmission destination Radius, the geographic location information of each forwarding device to be selected includes: a location of each of the to-be-selected forwarding devices and a radius of coverage of each of the to-be-selected forwarding devices;

   The selection unit is specifically configured to:

   Obtaining a first distance according to a location of the i-th forwarding device and a location of a center point of the transmission destination, where the first distance is a location of a center point of the transmission destination and the ith candidate is selected The distance between the locations of the forwarding devices, where the i-th forwarding device is the forwarding device of any one of the N to-be-selected forwarding devices;

   Obtaining a second distance according to a radius of a coverage range of the ith to-be-selected forwarding device and a radius of the transmission destination, where the second distance is a radius of a coverage range of the ith to-be-selected forwarding device The sum of the radii of the transmission destinations;

   If the first distance is smaller than the second distance, the ith to-be-selected forwarding device is used as the second forwarding device.
10. The first forwarding device according to claim 8 or 9, wherein the sending unit is specifically configured to:

    Transmitting the packet to the second forwarding device by using a tunnel established between the first forwarding device and the second forwarding device.
11. The first forwarding device according to any one of claims 8 to 10, wherein the first forwarding device further comprises a processing unit;

    The processing unit is configured to obtain an internet protocol IP address of the second forwarding device;

    The processing unit is configured to encapsulate the packet into an IP packet according to an IP address of the second forwarding device;

    The sending unit is specifically configured to send the IP packet to the second forwarding device according to the IP address of the second forwarding device.
12. The first forwarding device according to any one of claims 8 to 11, wherein the message is a geographical network-based network system GeoNetworking message, and the target of the GeoNetworking message carries the target Location information.
13. A first forwarding device according to any of claims 8-12, wherein

    Before the selecting unit is configured to select the second forwarding device, the receiving unit is further configured to receive geographic location information of the N to-be-selected forwarding devices sent by the controller; or

    Before the selecting unit is configured to select the second forwarding device, the receiving unit is further configured to receive a routing protocol packet that is sent by the third forwarding device and carries the geographic location information of the N to-be-selected forwarding devices.
14. The first forwarding device according to claim 13, wherein the routing protocol message is an open shortest path first OSPF protocol message, and the opaque information included in the OSPF protocol message is used to carry the opaque information Geographical location information of N candidate forwarding devices.

Images