CN112865852B - Routing method and routing equipment for network layer addressing based on spatial position information - Google Patents
Routing method and routing equipment for network layer addressing based on spatial position information Download PDFInfo
- Publication number
- CN112865852B CN112865852B CN201911191170.1A CN201911191170A CN112865852B CN 112865852 B CN112865852 B CN 112865852B CN 201911191170 A CN201911191170 A CN 201911191170A CN 112865852 B CN112865852 B CN 112865852B
- Authority
- CN
- China
- Prior art keywords
- current satellite
- satellite
- destination address
- interface
- determining
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000005192 partition Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种基于空间位置信息进行网络层寻址的路由方法，所述基于空间位置信息进行网络层寻址的路由方法，包括：获取接收到数据包的当前卫星的位置信息，获取目的地址的位置信息，获取当前卫星上与相邻卫星建立链路连接的接口的接口方向；确定所述目的地址无法接入所述当前卫星，则基于所述当前卫星到所述目的地址的连线与所述接口方向之间的相对方位，确定转发接口；将所述数据包通过确定的所述转发接口转发。本发明实施例的基于空间位置信息进行网络层寻址的路由方法，通过利用卫星运行的周期性、可预测性以及卫星拓扑连接关系得到的相对方位确定最优的转发路径，可以提升路由性能，降低路由协议开销。
An embodiment of the present invention provides a routing method for network layer addressing based on spatial location information. The routing method for network layer addressing based on spatial location information includes: acquiring location information of a current satellite that receives a data packet, acquiring The location information of the destination address is to obtain the interface direction of the interface on the current satellite that establishes the link connection with the adjacent satellite; it is determined that the destination address cannot access the current satellite, based on the connection between the current satellite and the destination address. The relative orientation between the line and the direction of the interface is used to determine the forwarding interface; the data packet is forwarded through the determined forwarding interface. The routing method for network layer addressing based on spatial location information in the embodiment of the present invention can improve routing performance by determining the optimal forwarding path by utilizing the periodicity and predictability of satellite operation and the relative orientation obtained from the satellite topological connection relationship. Reduce routing protocol overhead.
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 direction of the link connected with the neighbor A, which is far away from the satellite A, and the connection line between the satellite A and the node D is marked 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 (9)
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;
forwarding the data packet through the determined forwarding interface;
the determining that the destination address cannot access the current satellite 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 does not contain the destination address, determining that the destination address cannot be accessed to the current satellite.
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 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.
7. 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; the determining that the destination address cannot access the current satellite includes: determining a coverage area of the current satellite based on the position information of the current satellite; if the position of the destination address is located 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;
and the forwarding unit is used for forwarding the data packet through the determined forwarding interface.
8. 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 6.
9. 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 6.
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 CN112865852A (en) | 2021-05-28 |
| CN112865852B true 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) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115733536A (en) * | 2021-08-31 | 2023-03-03 | 华为技术有限公司 | Satellite communication method, device and system |
| CN115474289B (en) * | 2022-08-16 | 2023-05-05 | 广州爱浦路网络技术有限公司 | Resource management method, system, computer device and storage medium for world-wide integrated communication system |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| 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 | 北京邮电大学 | A 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 |
| 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, and method, device and system for controlling ad hoc network router |
| 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 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1043116C (en) * | 1995-05-08 | 1999-04-21 | 北京海淀三足通讯技术公司 | Two-way literal mobile communication system |
| CN102404818B (en) * | 2011-12-29 | 2014-05-28 | 西安空间无线电技术研究所 | Method for generating and updating routing list of satellite network |
| CN107231183A (en) * | 2016-03-24 | 2017-10-03 | 北京信威通信技术股份有限公司 | The generation method and device of routing policy information, method for routing and device |
-
2019
- 2019-11-28 CN CN201911191170.1A patent/CN112865852B/en active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| 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 | 北京邮电大学 | A routing method and device based on satellite network |
| CN105682035A (en) * | 2016-02-03 | 2016-06-15 | 努比亚技术有限公司 | Terminal and method for implementing beam communication |
| 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, and method, device and system for controlling ad hoc network router |
| 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 |
|---|
| Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks;Ivan Stojmenovic等;《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》;20011031;第12卷(第10期);第1023-1032页 * |
| Performance Analysis of Dual-Hop Satellite Relaying;Xuewen Wu等;《2018 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC)》;20190906;全文 * |
| 基于SDN的空间信息网络路由机制的设计与实现;端木利亚;《中国优秀硕士学位论文全文数据库-信息科技辑》;20181215;I136-314 * |
| 天地一体化信息网络统一编址与路由研究;李贺武等;《电信科学》;20171220(第12期);第10-17页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112865852A (en) | 2021-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108390713B (en) | Mobile communication method and system of low-orbit satellite communication network | |
| EP3389310B1 (en) | Method for establishing routing table, electronic device and network | |
| KR20150129308A (en) | Internet routing over a service-oriented architecture bus | |
| US9143431B2 (en) | Hiding a service node in a network from a network routing topology | |
| JP2002368789A (en) | Method and system for routing message | |
| WO2006122287A2 (en) | Wireless traffic network routing based on quality of service | |
| US20060159082A1 (en) | Techniques for reducing adjacencies in a link-state network routing protocol | |
| CN112865852B (en) | Routing method and routing equipment for network layer addressing based on spatial position information | |
| CN110475205A (en) | Relay selection method, unmanned plane based on track relationship in unmanned plane ad hoc network | |
| US11627072B2 (en) | Routing entry generation method and apparatus and trie generation method and apparatus | |
| CN115668808A (en) | Segmented shortest path first routing | |
| CN111698751A (en) | Method and device for determining URSP rule priority | |
| US20240214301A1 (en) | Packet processing method and related apparatus | |
| US8310956B2 (en) | System and method for implementing PNRP locality | |
| CN115769549B (en) | Distributing information in a communication network | |
| CN115699614A (en) | great circle routing | |
| WO2025060887A1 (en) | Satellite communication routing methods and apparatuses, electronic device and storage medium | |
| US20030101279A1 (en) | Method for transferring messages along optimally redundant network paths in a distributed communication network | |
| CN109218182B (en) | Method and device for synchronizing routing information | |
| CN109873764B (en) | Method, device and electronic equipment for establishing oriented OSPF (open shortest Path first) neighbor relation | |
| CN101741916A (en) | Reliable Service Discovery and Service Selection Methods in Ad Hoc Networks | |
| JP5860135B2 (en) | Communication device search method, communication device, communication device search program, and ad hoc network system | |
| US20220417829A1 (en) | Multipath geographic routing protocol | |
| CN114598532B (en) | Connection establishment method, device, electronic equipment and storage medium | |
| CN118101592A (en) | Network address structure, satellite and message processing method and device thereof |
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 |