CN112865852A - Routing method for network layer addressing based on spatial position information - Google Patents
Routing method for network layer addressing based on spatial position information Download PDFInfo
- Publication number
- CN112865852A CN112865852A CN201911191170.1A CN201911191170A CN112865852A CN 112865852 A CN112865852 A CN 112865852A CN 201911191170 A CN201911191170 A CN 201911191170A CN 112865852 A CN112865852 A CN 112865852A
- Authority
- CN
- China
- Prior art keywords
- satellite
- current satellite
- destination address
- interface
- forwarding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
Abstract
The embodiment of the invention provides a routing method for network layer addressing based on spatial position information, which comprises the following steps: acquiring the position information of a current satellite receiving a data packet, acquiring the position information of a destination address, and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite; determining a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction if the destination address cannot be accessed to the current satellite; and forwarding the data packet through the determined forwarding interface. According to the routing method for network layer addressing based on the spatial position information, disclosed by the embodiment of the invention, the optimal forwarding path is determined by utilizing the periodicity and predictability of satellite operation and the relative orientation obtained by the topological connection relation of the satellite, so that the routing performance can be improved, and the routing protocol overhead can be reduced.
Description
Technical Field
The invention relates to the field of satellite network routing, in particular to a routing method for network layer addressing based on spatial position information.
Background
In recent years, a satellite network is rapidly developed, and the satellite network has the advantages of wide coverage area, high bandwidth transmission and the like. For a long time, a dedicated protocol is adopted in a satellite network for communication, and the system is different from a routing protocol system of a ground network based on TCP/IP. A great deal of previous work has demonstrated that IP services will be the mainstream services for integrated converged networks (e.g., li hawu, wu xi, xuke, etc.. development and trend of world-wide integrated networks [ J ] science and technology guide, 2016,34(14):95-106.) and for this reason satellite network routing protocols need to be designed to better support IP services.
Since the satellite network is unique: high time delay, high error code, high dynamic topology, unstable link connection relation, limited satellite resources and the like, so that good performance is difficult to obtain when conventional ground routing protocols such as OSPF (open short Path first), BGP (Border Gateway protocol) and the like are applied to a satellite network. The topology of the satellite network is highly dynamically changed, and according to the existing routing protocol implementation mechanism, a large amount of routing information exchange and routing tables are frequently updated, a large amount of routing overhead is generated, and the satellite network burden that the resource is limited is aggravated. In addition, because the route is updated frequently, route oscillation can be caused, and the time delay of the inter-satellite link is high, so that the route convergence time is long, the network is in an unavailable state for a long time, and the network availability is reduced.
Disclosure of Invention
Embodiments of the present invention provide a routing method for network layer addressing based on spatial location information that overcomes or at least partially solves the above-mentioned problems.
In a first aspect, an embodiment of the present invention provides a routing method for performing network layer addressing based on spatial location information, including: acquiring the position information of a current satellite receiving a data packet, acquiring the position information of a destination address, and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite; determining a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction if the destination address cannot be accessed to the current satellite; and forwarding the data packet through the determined forwarding interface.
In some embodiments, said determining a forwarding interface based on a relative bearing between a line from said current satellite to said destination address and said interface direction comprises: acquiring azimuth angles between the connection line from the current satellite to the destination address and the directions of the interfaces; and comparing the azimuth angles, and determining the interface corresponding to the smallest azimuth angle as the forwarding interface.
In some embodiments, said comparing said azimuth and determining said interface corresponding to the smallest said azimuth as said forwarding interface comprises: and when the at least two azimuth angles are equal and are both minimum values, determining that an interface establishing link connection with the satellite in the same orbit with the current satellite is the forwarding interface in the at least two interfaces corresponding to the at least two azimuth angles.
In some embodiments, the obtaining the interface direction of the interface on the current satellite, which establishes the link connection with the adjacent satellite, includes: and when the position information of the current satellite is positioned in a polar circle of a planet, the adjacent satellite is a satellite in the same orbit with the current satellite.
In some embodiments, the determining that the destination address cannot access the current satellite comprises: determining a coverage area of the current satellite based on the position information of the current satellite; and if the position of the destination address is located outside the coverage area of the current satellite, determining that the destination address cannot be accessed to the current satellite.
In some embodiments, the determining that the destination address cannot access the current satellite comprises: determining a coverage area of the current satellite based on the position information of the current satellite; and if the position of the destination address is positioned in the coverage area of the current satellite and the terminal access user table of the current satellite does not contain the destination address, determining that the destination address cannot be accessed to the current satellite.
In some embodiments, the routing method for network layer addressing based on spatial location information further includes: determining a coverage area of the current satellite based on the position information of the current satellite; and if the position of the destination address is positioned in the coverage area of the current satellite and the terminal access user table of the current satellite contains the destination address, the current satellite forwards the data packet to the destination address.
In a second aspect, an embodiment of the present invention provides a routing device for performing network layer addressing based on spatial location information, including: the receiving unit is used for acquiring the position information of the current satellite receiving the data packet, acquiring the position information of a destination address and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite; a path determining unit, configured to determine that the destination address cannot access the current satellite, and determine a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction; and the forwarding unit is used for forwarding the data packet through the determined forwarding interface.
In a third aspect, an embodiment of the present invention provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the steps of the method provided in the first aspect when executing the program.
In a fourth aspect, an embodiment of the present invention provides a non-transitory computer readable storage medium, on which a computer program is stored, which when executed by a processor, implements the steps of the method as provided in the first aspect.
The routing method for network layer addressing based on the spatial position information, the routing device for network layer addressing based on the spatial position information, the electronic device and the non-transitory computer readable storage medium of the embodiment of the invention determine the optimal forwarding path by utilizing the periodicity and predictability of satellite operation and the relative orientation obtained by the satellite topology connection relation, thereby improving the routing performance and reducing the routing protocol overhead.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a flowchart of a routing method for network layer addressing based on spatial location information according to a first embodiment of the present invention;
FIG. 2 is a flow chart of a second embodiment of the present invention of a routing method for network layer addressing based on spatial location information;
fig. 3 is a flowchart of a routing method for network layer addressing based on spatial location information expressed in latitude and longitude forms according to a third embodiment of the present invention;
FIG. 4 is a flowchart of a routing method for network layer addressing based on spatial location information represented by a ground partition encoding format according to a third embodiment of the present invention;
fig. 5 is a schematic diagram illustrating a determination of a forwarding interface in a routing method for performing network layer addressing based on spatial location information according to an embodiment of the present invention;
fig. 6 is a schematic diagram illustrating a determination of a forwarding interface in a polar region by a routing method for performing network layer addressing based on spatial location information according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a routing device for performing network layer addressing based on spatial location information according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The following describes a routing method for network layer addressing based on spatial location information according to an embodiment of the present invention with reference to fig. 1 to 6.
As shown in fig. 1, the routing method for network layer addressing based on spatial location information includes the following steps:
step S100, acquiring the position information of the current satellite receiving the data packet, acquiring the position information of a destination address, and acquiring the interface direction of an interface establishing link connection with an adjacent satellite on the current satellite.
It will be appreciated that a plurality of satellites are arranged around a planet, such as the earth, forming a network, wherein the satellite of the plurality of satellites that receives a packet is the current satellite and the destination of the packet is the destination address, which is typically located on the ground.
The satellite operation has periodicity and predictability, so that the position information of the current satellite is very easy to obtain, and the interface direction of the current satellite can be conveniently obtained based on the topological connection relation of the satellite.
The current satellite is provided with a plurality of interfaces, the current satellite establishes link connection with a plurality of adjacent satellites respectively through one part of the plurality of interfaces, the direction of the interface is the interface establishing link connection with the adjacent satellites, and the interface which does not establish link connection with the adjacent satellites does not need to acquire the corresponding interface direction.
The interface direction is a direction of a physical interface (antenna) that establishes a link connection between the current satellite and an adjacent satellite node, and specifically, the interface direction is a direction that is from the current satellite to a link established between the current satellite and the adjacent satellite node and is away from the current satellite.
And S200, determining that the destination address cannot be accessed to the current satellite, and determining a forwarding interface based on the relative direction between the connection line from the current satellite to the destination address and the interface direction.
It can be understood that the destination address cannot access the current satellite, that is, the current satellite cannot directly send the data packet to the destination address, and then it needs to forward through other adjacent satellites, which adjacent satellite is selected, which is determined by the relative orientation between the connection line from the current satellite to the destination address and the direction of the interface, and through the relative orientation, it can be determined that the data packet is forwarded from the interface, and the corresponding forwarding direction is considered to be closer to the destination address, that is, the corresponding forwarding is the maximum gain.
And step S300, forwarding the data packet through the determined forwarding interface.
In other words, after the optimal forwarding interface is determined, the data packet is forwarded to the adjacent satellite through the determined forwarding interface, so as to shorten the distance from the data packet to the destination address.
It can be understood that, if the destination address still cannot access the current satellite after one satellite forwarding, the above steps are continuously executed, and the above steps are executed in a loop until the destination address can access the current satellite.
According to the routing method for network layer addressing based on the spatial position information, disclosed by the embodiment of the invention, the optimal forwarding path is determined by utilizing the periodicity and predictability of satellite operation and the relative orientation obtained by the topological connection relation of the satellite, so that the routing performance can be improved, and the routing protocol overhead can be reduced.
In some embodiments, as shown in fig. 2, the determining of the destination address in step S200 cannot access the current satellite includes the following steps: determining a coverage area of the current satellite based on the position information of the current satellite; and if the position of the destination address is positioned outside the coverage area of the current satellite, determining that the destination address cannot be accessed to the current satellite. Namely, based on the position information of the destination address and the position information of the current satellite, the position of the destination address is judged to be out of the coverage area of the current satellite, and then the destination address is determined to be unable to access the current satellite.
In other embodiments, as shown in fig. 2, the determining that the destination address in step S200 cannot access the current satellite includes the following steps: determining a coverage area of the current satellite based on the position information of the current satellite; and if the position of the destination address is positioned in the coverage area of the current satellite and the terminal access user table of the current satellite does not contain the destination address, determining that the destination address cannot be accessed to the current satellite. Namely, based on the position information of the destination address and the position information of the current satellite, the position of the destination address is judged to be in the coverage area of the current satellite, but the terminal access user table of the current satellite does not contain the destination address, and the destination address cannot be accessed to the current satellite.
In other words, in at least two cases, the destination address cannot access the current satellite, one is that the location of the destination address is not within the coverage area of the current satellite, and the other is that the location of the destination address is within the coverage area of the current satellite, but the terminal access user table of the current satellite does not contain the destination address.
It can be understood that, if the destination address is located in the coverage of the current satellite, the satellite terminal access user table is searched, and if the search fails, and the terminal access user table has no destination address user, the next-hop routing step based on the interface direction is continuously executed.
In some embodiments, as shown in fig. 2, the routing method for network layer addressing based on spatial location information further includes: determining a coverage area of the current satellite based on the position information of the current satellite; and if the position of the destination address is positioned in the coverage area of the current satellite and the terminal access user table of the current satellite contains the destination address, the current satellite forwards the data packet to the destination address. That is, based on the location information of the destination address and the location information of the current satellite, it is determined that the location of the destination address is within the coverage area of the current satellite, and the terminal access user table of the current satellite contains the destination address, it is determined that the destination address can be accessed to the current satellite, and the current satellite forwards the data packet to the destination address.
In other words, if the destination address is located in the coverage area of the current satellite, the user table accessed by the satellite terminal is searched, and if the search is successful, the data packet is directly forwarded to the destination address user.
It should be noted that, in the above embodiment, the satellite carries and maintains a terminal access user table, and when the coverage area of the satellite changes, the terminal access user table is updated.
In some embodiments, as shown in fig. 2, determining the forwarding interface based on the relative position between the current satellite to destination address line and the direction of the interface in step S200 includes:
step S210, obtaining the azimuth angle between the connection line from the current satellite to the destination address and each interface direction.
Step S220, comparing the azimuth angles, and determining that the interface corresponding to the smallest azimuth angle is the forwarding interface.
As shown in fig. 5, each satellite and destination address is a node, and node D represents an end user located on the surface of the earth, assuming that the current satellite a receives a data packet addressed to node D.
The satellite B, the satellite C and the satellite E are all adjacent satellites which establish link connection with the satellite A, an included angle formed by the link connection between the satellite A and the node D and the direction of the link connection between the satellite A and the neighbor far away from the satellite A is recorded as alpha, wherein the alpha is1Is CAD of-2Is < EAD, alpha3Is < BAD.
In the embodiment of the invention, when an included angle formed by the direction of an interface and a connecting line between a current satellite and an adjacent satellite is less than 90 degrees, the current interface is considered to be forwarded close to a destination address; and when the included angle formed by the interface direction and the connecting line between the current node and the destination node is more than 90 degrees, the forwarding through the current interface is considered to be forwarding away from the destination address.
Specifically, the more the size of the formed angle is close to 0 °, the higher the forwarding degree of the current interface close to the destination address is considered, and the more the size of the formed angle is close to 180 °, the higher the forwarding degree of the current interface far from the destination address is considered.
As shown in fig. 5, the angle α formed by the links between the satellite a and the adjacent satellite B3Greater than 90 deg., indicating that forwarding via the interface is forwarding away from the destination address; an included angle alpha formed by links established between the satellite A and the adjacent satellite C1Less than 90 deg., indicating that forwarding via the interface is near the destination address.
In the next hop routing step, whether the data packet forwarded through a certain interface of the current satellite is forwarded close to the destination address or forwarded far from the destination address is judged according to the interface direction definition and the definition of gain or obstruction of forwarding through the certain interface, the angle comparison results are sorted, and the interface for forwarding the data packet is selected.
Such as the embodiment shown in fig. 5, the magnitude of the above-mentioned azimuth angles, such as the azimuth angle α in fig. 5, are compared2And if the minimum value is reached, the interface connected with the satellite E is the determined forwarding interface.
In some embodiments, the step S220 of comparing the azimuth angles and determining that the interface corresponding to the smallest azimuth angle is the forwarding interface includes:
and when the at least two azimuth angles are equal and are the minimum values, determining that an interface establishing link connection with the satellite in the same orbit with the current satellite is a forwarding interface in the at least two interfaces corresponding to the at least two azimuth angles.
In other words, when the azimuth angles corresponding to the two interfaces are equal, the satellite in the same orbit as the current satellite is preferentially forwarded, so that the forwarding of the whole method is more stable.
As shown in fig. 6, in some embodiments, acquiring the interface direction of the interface on the current satellite for establishing the link connection with the adjacent satellite includes: when the position information of the current satellite is located in the polar circle of the planet, the adjacent satellite is the satellite in the same orbit with the current satellite.
It can be understood that, in this embodiment, it is considered that, after a satellite enters a polar circle (for the earth, the polar circle includes a south polar circle and a north polar circle), frequent link disconnection and connection may occur, so that the inter-orbit neighbor relationship is unstable, and the probability of a data packet forwarding failure increases.
In other words, if the current satellite receiving the data packet enters the polar circle, the angle formed by the connection line between the current satellite and the destination address and the interface direction in which the current satellite and the adjacent satellite in the same orbit establish the link is only compared to obtain a data packet forwarding interface, and the data packet is forwarded to the next hop forwarding node.
For each of the above embodiments, the position information of the current satellite refers to longitude and latitude information with a certain precision obtained after the center of the current satellite is projected onto the earth surface, or partition number information obtained after the earth surface is divided into partitions.
Two specific examples are described below.
As shown in fig. 3, the routing method for network layer addressing based on the spatial location information expressed in latitude and longitude form is shown.
As shown in fig. 3, the routing method includes the following steps:
obtaining current satellite position information (lat)c,lonc) (ii) a Obtaining the direction information d of the interface which establishes link connection with n adjacent satellites on the current satellite1,d2,...,dn(ii) a Obtaining destination address location information (lat)d,lond)；
According to the position information, next hop routing is executed, and whether the destination address position is located in the coverage range of the current satellite is judged;
if the satellite terminal is located in the coverage range of the current satellite, searching the user table accessed by the satellite terminal, and if the search is successful, forwarding the user table to a destination address user; if the search fails, the terminal accesses the user table without the destination address user, the next hop routing step based on the interface direction is continuously executed, the direction of the interface which establishes link connection with n adjacent satellites on the current satellite is compared with the azimuth angle formed by the connection of the current satellite and the destination position, the interface with the minimum azimuth angle is the optimal forwarding interface, when the formed azimuth angles are equal in size, the interface which establishes link connection in the orbit is preferentially selected for forwarding, and the data packet is forwarded to the adjacent satellite through the interface.
In particular, satellite position information (lat) as described in the examples of the inventionc,lonc) The satellite positioning method refers to longitude and latitude information with certain precision obtained after the center of a satellite is projected to the surface of the earth.
As shown in fig. 4, the routing method for network layer addressing based on the spatial location information represented by the ground partition coding form is shown.
As shown in fig. 4, the routing method includes the following steps:
obtaining current satellite space position information coding string ScAcquiring the direction information d of the interface establishing link connection with n adjacent satellites on the current satellite1,d2,...,dn(ii) a Obtaining destination address space position information coding string Sd；
According to the position information, next hop routing is executed, and whether the destination address position is located in the coverage range of the current satellite is judged;
if the satellite terminal is located in the coverage range of the current satellite, searching the user table accessed by the satellite terminal, and if the search is successful, forwarding the user table to a destination address user; if the search fails and the terminal accesses the user table without the destination address, comparing the directions of the interfaces establishing link connection with n adjacent satellites on the current satellite, and calculating the character string S according to different partition coding rulescAnd SdWhen the formed azimuth angles are equal, the interface which establishes link connection in the orbit is preferentially selected for forwarding, and the data packet is forwarded to the adjacent satellite through the interface.
In particular, the current satellite spatial location information code string S described in the examples of the present inventioncThe method refers to partitioned encoding information obtained by projecting the satellite center to partitioned areas on the earth surface.
The following describes a routing device for performing network layer addressing based on spatial location information according to an embodiment of the present invention, and the following described routing device for performing network layer addressing based on spatial location information and the above described routing method for performing network layer addressing based on spatial location information may be referred to correspondingly.
As shown in fig. 7, a routing device for network layer addressing based on spatial location information according to an embodiment of the present invention includes: a receiving unit 710, a path determining unit 720, and a forwarding unit 730.
The receiving unit 710 is configured to obtain position information of a current satellite receiving the data packet, obtain position information of a destination address, and obtain an interface direction of an interface on the current satellite, where the interface establishes a link connection with an adjacent satellite; a path determining unit 720, configured to determine that the destination address cannot access the current satellite, and determine a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and an interface direction; and a forwarding unit 730, configured to forward the data packet through the determined forwarding interface.
The routing device for network layer addressing based on the spatial position information determines the optimal forwarding path by utilizing the periodicity and predictability of satellite operation and the relative orientation obtained by the satellite topological connection relation, and has high routing performance and low routing protocol overhead.
Fig. 8 illustrates a physical structure diagram of an electronic device, and as shown in fig. 8, the electronic device may include: a processor (processor)810, a communication Interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communication Interface 820 and the memory 830 communicate with each other via the communication bus 840. The processor 810 may invoke logic instructions in the memory 830 to perform a routing method for network layer addressing based on spatial location information, the method comprising: acquiring the position information of a current satellite receiving a data packet, acquiring the position information of a destination address, and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite; determining a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction if the destination address cannot be accessed to the current satellite; and forwarding the data packet through the determined forwarding interface.
It should be noted that, when being implemented specifically, the electronic device in this embodiment may be a server, a PC, or other devices, as long as the structure includes the processor 810, the communication interface 820, the memory 830, and the communication bus 840 shown in fig. 8, where the processor 810, the communication interface 820, and the memory 830 complete mutual communication through the communication bus 840, and the processor 810 may call the logic instructions in the memory 830 to execute the above method. The embodiment does not limit the specific implementation form of the electronic device.
In addition, the logic instructions in the memory 830 may be implemented in software functional units and stored in a computer readable storage medium when the logic instructions are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
Further, an embodiment of the present invention discloses a computer program product, the computer program product includes a computer program stored on a non-transitory computer-readable storage medium, the computer program includes program instructions, when the program instructions are executed by a computer, the computer can execute the routing method for network layer addressing based on spatial location information provided by the above method embodiments, the method includes: acquiring the position information of a current satellite receiving a data packet, acquiring the position information of a destination address, and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite; determining a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction if the destination address cannot be accessed to the current satellite; and forwarding the data packet through the determined forwarding interface.
In another aspect, an embodiment of the present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program is implemented to, when executed by a processor, perform the routing method for network layer addressing based on spatial location information provided in the foregoing embodiments, where the method includes: acquiring the position information of a current satellite receiving a data packet, acquiring the position information of a destination address, and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite; determining a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction if the destination address cannot be accessed to the current satellite; and forwarding the data packet through the determined forwarding interface.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A routing method for network layer addressing based on spatial location information is characterized by comprising the following steps:
acquiring the position information of a current satellite receiving a data packet, acquiring the position information of a destination address, and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite;
determining a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction if the destination address cannot be accessed to the current satellite;
and forwarding the data packet through the determined forwarding interface.
2. The method as claimed in claim 1, wherein the determining a forwarding interface based on the relative orientation between the line from the current satellite to the destination address and the direction of the interface comprises:
acquiring azimuth angles between the connection line from the current satellite to the destination address and the directions of the interfaces;
and comparing the azimuth angles, and determining the interface corresponding to the smallest azimuth angle as the forwarding interface.
3. The method of claim 2, wherein the comparing the azimuth angles and determining the interface corresponding to the smallest azimuth angle as the forwarding interface comprises:
and when the at least two azimuth angles are equal and are both minimum values, determining that an interface establishing link connection with the satellite in the same orbit with the current satellite is the forwarding interface in the at least two interfaces corresponding to the at least two azimuth angles.
4. The method as claimed in claim 1, wherein the obtaining the interface direction of the interface on the current satellite for establishing the link connection with the neighboring satellite comprises:
and when the position information of the current satellite is positioned in a polar circle of a planet, the adjacent satellite is a satellite in the same orbit with the current satellite.
5. The method for network layer addressing based on spatial location information according to any of claims 1-4, wherein said determining that said destination address cannot access said current satellite comprises:
determining a coverage area of the current satellite based on the position information of the current satellite;
and if the position of the destination address is located outside the coverage area of the current satellite, determining that the destination address cannot be accessed to the current satellite.
6. The method for network layer addressing based on spatial location information according to any of claims 1-4, wherein said determining that said destination address cannot access said current satellite comprises:
determining a coverage area of the current satellite based on the position information of the current satellite;
and if the position of the destination address is positioned in the coverage area of the current satellite and the terminal access user table of the current satellite does not contain the destination address, determining that the destination address cannot be accessed to the current satellite.
7. The routing method for network layer addressing based on spatial location information according to any of claims 1-4, further comprising:
determining a coverage area of the current satellite based on the position information of the current satellite;
and if the position of the destination address is positioned in the coverage area of the current satellite and the terminal access user table of the current satellite contains the destination address, the current satellite forwards the data packet to the destination address.
8. A routing device for network layer addressing based on spatial location information, comprising:
the receiving unit is used for acquiring the position information of the current satellite receiving the data packet, acquiring the position information of a destination address and acquiring the interface direction of an interface which establishes link connection with an adjacent satellite on the current satellite;
a path determining unit, configured to determine that the destination address cannot access the current satellite, and determine a forwarding interface based on a relative orientation between a connection line from the current satellite to the destination address and the interface direction;
and the forwarding unit is used for forwarding the data packet through the determined forwarding interface.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program performs the steps of the method for network layer addressing based on spatial location information according to any of claims 1 to 7.
10. A non-transitory computer readable storage medium, having stored thereon a computer program, which, when being executed by a processor, carries out the steps of the method for network layer addressed routing based on spatial location information according to any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911191170.1A CN112865852B (en) | 2019-11-28 | 2019-11-28 | Routing method and routing equipment for network layer addressing based on spatial position information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911191170.1A CN112865852B (en) | 2019-11-28 | 2019-11-28 | Routing method and routing equipment for network layer addressing based on spatial position information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112865852A true CN112865852A (en) | 2021-05-28 |
| CN112865852B CN112865852B (en) | 2022-04-01 |
Family
ID=75995536
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911191170.1A Active CN112865852B (en) | 2019-11-28 | 2019-11-28 | Routing method and routing equipment for network layer addressing based on spatial position information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112865852B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115474289A (en) * | 2022-08-16 | 2022-12-13 | 广州爱浦路网络技术有限公司 | Resource management method, system, computer device and storage medium for space-ground integrated communication system |
| WO2023029953A1 (en) * | 2021-08-31 | 2023-03-09 | 华为技术有限公司 | Satellite communication method, device, and system |
Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1128472A (en) * | 1995-05-08 | 1996-08-07 | 北京海淀三足通讯技术公司 | Two-way literal mobile communication system |
| US6272316B1 (en) * | 1995-11-17 | 2001-08-07 | Globalstar L.P. | Mobile satellite user information request system and methods |
| CN102014435A (en) * | 2010-12-15 | 2011-04-13 | 杭州华三通信技术有限公司 | Method and control device for sharing loads in wireless local area network (WLAN) |
| CN102231896A (en) * | 2011-07-21 | 2011-11-02 | 西安电子科技大学 | Load-balance-based satellite network on-demand routing method |
| CN102404818A (en) * | 2011-12-29 | 2012-04-04 | 西安空间无线电技术研究所 | Method for generating and updating routing list of satellite network |
| CN103674020A (en) * | 2012-09-04 | 2014-03-26 | 西安电子科技大学 | Constellation orientated simulating system and method based on X-ray pulsar |
| CN103687074A (en) * | 2013-11-11 | 2014-03-26 | 中国航天科技集团公司第五研究院第五一三研究所 | Trunked aircraft communication system |
| CN104581861A (en) * | 2014-12-18 | 2015-04-29 | 北京邮电大学 | Routing method and device based on satellite network |
| CN105682035A (en) * | 2016-02-03 | 2016-06-15 | 努比亚技术有限公司 | Terminal and method for implementing beam communication |
| CN106357729A (en) * | 2016-08-25 | 2017-01-25 | 北京科技大学 | D2D content distribution method based on regional cooperation cache |
| CN107231183A (en) * | 2016-03-24 | 2017-10-03 | 北京信威通信技术股份有限公司 | The generation method and device of routing policy information, method for routing and device |
| CN107592153A (en) * | 2016-07-06 | 2018-01-16 | 北京信威通信技术股份有限公司 | A kind of method and device based on LEO mobile satellite communication system |
| CN108881029A (en) * | 2018-06-07 | 2018-11-23 | 北京邮电大学 | The low-track satellite network addressing based on star decoupled and method for routing and system |
| CN109005108A (en) * | 2018-06-29 | 2018-12-14 | 全球能源互联网研究院有限公司 | A kind of spatial network route planning method and system |
| CN109474326A (en) * | 2018-11-16 | 2019-03-15 | 清华大学 | Beam switching method and device |
| CN109756944A (en) * | 2019-01-29 | 2019-05-14 | Oppo广东移动通信有限公司 | Terminal, router, the control method of ad hoc network router, device and system |
| CN109982406A (en) * | 2019-04-11 | 2019-07-05 | 湖南工业大学 | A kind of vehicle-carrying communication method for routing |
| CN110391983A (en) * | 2019-07-05 | 2019-10-29 | 中国人民解放军国防科技大学 | Distributed congestion avoidance routing algorithm for satellite-ground integrated network |
-
2019
- 2019-11-28 CN CN201911191170.1A patent/CN112865852B/en active Active
Patent Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1128472A (en) * | 1995-05-08 | 1996-08-07 | 北京海淀三足通讯技术公司 | Two-way literal mobile communication system |
| US6272316B1 (en) * | 1995-11-17 | 2001-08-07 | Globalstar L.P. | Mobile satellite user information request system and methods |
| CN102014435A (en) * | 2010-12-15 | 2011-04-13 | 杭州华三通信技术有限公司 | Method and control device for sharing loads in wireless local area network (WLAN) |
| CN102231896A (en) * | 2011-07-21 | 2011-11-02 | 西安电子科技大学 | Load-balance-based satellite network on-demand routing method |
| CN102404818A (en) * | 2011-12-29 | 2012-04-04 | 西安空间无线电技术研究所 | Method for generating and updating routing list of satellite network |
| CN103674020A (en) * | 2012-09-04 | 2014-03-26 | 西安电子科技大学 | Constellation orientated simulating system and method based on X-ray pulsar |
| CN103687074A (en) * | 2013-11-11 | 2014-03-26 | 中国航天科技集团公司第五研究院第五一三研究所 | Trunked aircraft communication system |
| CN104581861A (en) * | 2014-12-18 | 2015-04-29 | 北京邮电大学 | Routing method and device based on satellite network |
| CN105682035A (en) * | 2016-02-03 | 2016-06-15 | 努比亚技术有限公司 | Terminal and method for implementing beam communication |
| CN107231183A (en) * | 2016-03-24 | 2017-10-03 | 北京信威通信技术股份有限公司 | The generation method and device of routing policy information, method for routing and device |
| CN107592153A (en) * | 2016-07-06 | 2018-01-16 | 北京信威通信技术股份有限公司 | A kind of method and device based on LEO mobile satellite communication system |
| CN106357729A (en) * | 2016-08-25 | 2017-01-25 | 北京科技大学 | D2D content distribution method based on regional cooperation cache |
| CN108881029A (en) * | 2018-06-07 | 2018-11-23 | 北京邮电大学 | The low-track satellite network addressing based on star decoupled and method for routing and system |
| CN109005108A (en) * | 2018-06-29 | 2018-12-14 | 全球能源互联网研究院有限公司 | A kind of spatial network route planning method and system |
| CN109474326A (en) * | 2018-11-16 | 2019-03-15 | 清华大学 | Beam switching method and device |
| CN109756944A (en) * | 2019-01-29 | 2019-05-14 | Oppo广东移动通信有限公司 | Terminal, router, the control method of ad hoc network router, device and system |
| CN109982406A (en) * | 2019-04-11 | 2019-07-05 | 湖南工业大学 | A kind of vehicle-carrying communication method for routing |
| CN110391983A (en) * | 2019-07-05 | 2019-10-29 | 中国人民解放军国防科技大学 | Distributed congestion avoidance routing algorithm for satellite-ground integrated network |
Non-Patent Citations (4)
| Title |
|---|
| IVAN STOJMENOVIC等: "Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks", 《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》 * |
| XUEWEN WU等: "Performance Analysis of Dual-Hop Satellite Relaying", 《2018 CROSS STRAIT QUAD-REGIONAL RADIO SCIENCE AND WIRELESS TECHNOLOGY CONFERENCE (CSQRWC)》 * |
| 李贺武等: "天地一体化信息网络统一编址与路由研究", 《电信科学》 * |
| 端木利亚: "基于SDN的空间信息网络路由机制的设计与实现", 《中国优秀硕士学位论文全文数据库-信息科技辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023029953A1 (en) * | 2021-08-31 | 2023-03-09 | 华为技术有限公司 | Satellite communication method, device, and system |
| CN115474289A (en) * | 2022-08-16 | 2022-12-13 | 广州爱浦路网络技术有限公司 | Resource management method, system, computer device and storage medium for space-ground integrated communication system |
| CN115474289B (en) * | 2022-08-16 | 2023-05-05 | 广州爱浦路网络技术有限公司 | Resource management method, system, computer device and storage medium for world-wide integrated communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112865852B (en) | 2022-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108390713B (en) | Mobile communication method and system of low-orbit satellite communication network | |
| US6744740B2 (en) | Network protocol for wireless devices utilizing location information | |
| US20060268879A1 (en) | Quality of service aware robust link state routing for mesh networks | |
| US20060234701A1 (en) | Method and system for distributed roaming services for mobile users on wireless mesh networks | |
| KR20150129308A (en) | Internet routing over a service-oriented architecture bus | |
| CN112865852B (en) | Routing method and routing equipment for network layer addressing based on spatial position information | |
| US20120170486A1 (en) | Hiding a service node in a network from a network routing topology | |
| CN114844550A (en) | Satellite network routing method, device, equipment, system and readable storage medium | |
| CN115668808A (en) | Segmented shortest path first routing | |
| CN109729557A (en) | A kind of method and terminal of wireless networking | |
| CN111698751B (en) | Method and device for determining URSP rule priority | |
| CN112583880B (en) | Server discovery method and related equipment | |
| CN111490939A (en) | High-performance windows network card driving method supporting advanced strategy configuration | |
| CN113794618B (en) | Redundant network communication method and device based on virtual network card and terminal equipment | |
| WO2022002093A1 (en) | Distributing information in communication networks | |
| CN109413709B (en) | Ad hoc network static routing method, device, communication node and storage medium | |
| CN109218182B (en) | Method and device for synchronizing routing information | |
| US20220353788A1 (en) | Provisioning traffic steering with multi-access related information | |
| US20030101279A1 (en) | Method for transferring messages along optimally redundant network paths in a distributed communication network | |
| US20220190913A1 (en) | Method and apparatus for limited flooding and network routing region membership management | |
| CN110048948B (en) | DTN network data prediction forwarding method, device and medium based on initial social relationship | |
| CN116033486B (en) | IAB host node switching pretreatment method, device, equipment and medium | |
| US7720025B2 (en) | Method for searching services, resources and/or functionalities in a network | |
| KR100536109B1 (en) | The Method of Communication among the nodes on the Wireless LAN | |
| US20220417829A1 (en) | Multipath geographic routing protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |