CN107231183A

CN107231183A - The generation method and device of routing policy information, method for routing and device

Info

Publication number: CN107231183A
Application number: CN201610172948.4A
Authority: CN
Inventors: 齐征; 宋永亮; 辛朝磊
Original assignee: Beijing Xinwei Telecom Technology Inc
Current assignee: Beijing Xinwei Telecom Technology Inc
Priority date: 2016-03-24
Filing date: 2016-03-24
Publication date: 2017-10-03

Abstract

The embodiment of the invention discloses a kind of generation method of routing policy information and device, method for routing and device.The generation method of the routing policy information includes：Choose the Constellation of Low Earth Orbit Satellites system for supporting inter-satellite link transmission；The physical region for earth surface is divided into setting number, being sized；For Constellation of Low Earth Orbit Satellites system dividing logic regions；Set up static region position relationship table and be stored in NCC, according to constellation almanac data, area maps table and be stored in each satellite of the NCC and the Constellation of Low Earth Orbit Satellites system with setting up dynamic star.The method of the present embodiment optimizes existing Satellite Networking routing policy so that existing Constellation of Low Earth Orbit Satellites system be not equipped with IP device and not across satellite layer on the basis of, can be to realizing quick, the real-time data transfer of the most of business in ground.

Description

The generation method and device of routing policy information, method for routing and device

Technical field

The present embodiments relate to mobile communication technology, more particularly to a kind of generation method of routing policy information And device, method for routing and device.

Background technology

In general, existing LEO satellite communication systems are real using route switching technology on inter-satellite link and star The automatic network-building of existing satellite node, and multihop routing forwarding of the business datum between star, and then realize the whole world In the range of real-time or near real-time communication between terminal.

At present, the scheme of route technology is main on existing star is presented in the form of following several respects：

GEO (Geosynchronous Eearth Orbit, geostationary orbit satellite) and LEO (Low Earth Orbit, low orbit satellite) it is combined：3 GEO satellites carry out high rail covering, and many LEO satellites are carried out There is no inter-satellite link between low rail Global coverage, LEO satellite, relay forwarding is provided by GEO；And ground Face terminal plays route effect by LEO satellite relay forwarding, GEO satellite by simply forwarding；MEO (Medium Earth Orbit, middle high rail satellite) is combined with LEO：A small number of MEO satellites and many LEO satellite, which is combined, carries out Global coverage, and the routing forwarding between MEO completion stars, LEO is accessed with completing star, The similar GEO/LEO schemes of principle；Dummy node is route：Satellite is by the ground logic region that is entirely covered Location is identified, and the dummy node of the current logic region is set to, for forwarding the data between ground based terminal； Route based on IP (Internet Protocol, Internet protocol)：One is defined by satellite network, ground The network structure of gateway station, standard terminal and mobile terminal composition, by by satellite IPization, providing ground Gateway station and satellite network complete the strategy of route jointly.

Existing several typical Satellite Networking routing policies, although can all realize satellite to a certain extent Networking and route, but have following drawback：Satellite uses the data transmitted on IP route technologies, star Can exist and ground IP network identical potential safety hazard；Using IP-based Routing Protocol, it is necessary to corresponding Hardware device is supported, then not only increases satellite hardware resource, and add software computational complexity on star； The transmission belt of the inter-satellite data of different layers carrys out the time delay increase of data transfer, is carried increasingly for requirement of real-time High business is unsatisfactory for requiring；Although the mode based on dummy node solves networking to a certain extent Problem, but the information content of interaction is larger, it is necessary to consider the goodput that inter-satellite link can be supported between star.

The content of the invention

In view of this, the embodiment of the present invention provides a kind of generation method and device, route of routing policy information Method and device, to optimize existing Satellite Networking routing policy so that existing Constellation of Low Earth Orbit Satellites system Be not equipped with IP device and not across satellite layer on the basis of, it is possible to achieve to the most of business in ground it is quick, Real-time data transfer.

In a first aspect, the embodiments of the invention provide a kind of generation method of routing policy information, including：

Choose the Constellation of Low Earth Orbit Satellites system for supporting inter-satellite link transmission；

According to the satellite parametric reduction in the Constellation of Low Earth Orbit Satellites system, by earth surface be divided into setting number, The physical region being sized, wherein, the different area identification of different physical region scope correspondences；

According to the coverage of the size of the physical region of division, and the Constellation of Low Earth Orbit Satellites system, It is determined that cover at least one target satellite in same target physical region simultaneously, and by target satellite institute group Into region as logic region, wherein, inter-satellite in identity logic region shares identical user profile；

Set up static region position relationship table and be stored in NCC, in the static region position relationship table Corresponding relation between the current region that is stored with mark, target area mark and next-hop area identification, institute It is to identify corresponding physical region to the target area from the current region to mark to state next-hop area identification Know the corresponding area identification of next-hop physical region of corresponding physical region；

According to constellation almanac data, area maps table and the NCC and institute are stored in setting up dynamic star In each satellite for stating Constellation of Low Earth Orbit Satellites system, be stored with area maps table time point letter the dynamic star Breath, area identification corresponding with different time points information and with the corresponding physical region of different zones mark The serving satellite of covering.

Second aspect, the embodiment of the present invention additionally provides a kind of method for routing, using such as the embodiment of the present invention The routing policy information of the generation method generation of routing policy information, including：

The signaling message that source terminal is sent is received by NCC, wherein, the signaling message is included by described Source region domain identifier and the identity of purpose terminal that source terminal position is determined；

Determined by the NCC according to the source region domain identifier and by the identity of the purpose terminal Purpose region mark, inquire about the static region position relationship table that prestores, it is determined that from the source terminal to The transmission path of the purpose terminal, wherein, the transmission path includes tactic area identification sequence；

It is whole by covering source described in the first satellite reception of the source terminal in the Constellation of Low Earth Orbit Satellites system The media message sent is held, wherein, the media message includes the transmission path；

By the Constellation of Low Earth Orbit Satellites system using first satellite as transmission starting point, according to the transmission road The dynamic star prestored in footpath and each satellite area maps table the media message is forwarded to it is described Purpose terminal.

The third aspect, the embodiments of the invention provide a kind of generating means of routing policy information, including：

Constellation systems choose module, and the Constellation of Low Earth Orbit Satellites system of inter-satellite link transmission is supported for choosing；

Physical region division module, for the satellite parametric reduction in the Constellation of Low Earth Orbit Satellites system, by ground The physical region that ball surface is divided into setting number, is sized, wherein, different physical region scope correspondences Different area identifications；

Logic region division module, for the size of the physical region according to division, and the low rail The coverage of constellation system, it is determined that at least one target for covering same target physical region simultaneously is defended Star, and the region that the target satellite is constituted is as logic region, wherein, in identity logic region Inter-satellite shares identical user profile；

Static region position relationship table sets up module, for setting up static region position relationship table and being stored in In NCC, the current region that is stored with the static region position relationship table mark, target area mark with And the corresponding relation between next-hop area identification, the next-hop area identification is from the current region mark Know the next-hop physical region pair that corresponding physical region identifies corresponding physical region to the target area The area identification answered；

Dynamic star area maps table set up module, for according to constellation almanac data, setting up dynamic star area Domain mapping table is simultaneously stored in each satellite of the NCC and the Constellation of Low Earth Orbit Satellites system, described dynamic State star ground the different time points information that is stored with area maps table, region corresponding with different time points information mark Know and with the serving satellite that is covered on the corresponding physical region of different zones mark.

Fourth aspect, the embodiment of the present invention additionally provides a kind of route device, using such as the embodiment of the present invention The routing policy information of the generating means generation of routing policy information, including：

Signaling message receiving module, for receiving the signaling message that source terminal is sent by NCC, wherein, The signaling message includes the source region domain identifier that is determined by the source terminal position and purpose terminal Identity；

Transmission path determining module, for by the NCC according to the source region domain identifier and by described The purpose region mark that the identity of purpose terminal is determined, inquires about the static region position relationship prestored Table, it is determined that from the source terminal to the transmission path of the purpose terminal, wherein, the transmission path includes Tactic area identification sequence；

Media message receiving module, for by covering the source terminal in the Constellation of Low Earth Orbit Satellites system The media message that source terminal described in first satellite reception is sent, wherein, the media message includes described pass Defeated path；

Media message forwarding module, for by the Constellation of Low Earth Orbit Satellites system using first satellite as pass Defeated starting point, according to the dynamic star prestored in the transmission path and each satellite area maps table by institute State media message and be forwarded to the purpose terminal.

The embodiment of the present invention is by choosing the Constellation of Low Earth Orbit Satellites system for supporting that inter-satellite link is transmitted；By earth table The physical region that face is divided into setting number, is sized；For Constellation of Low Earth Orbit Satellites system dividing logic regions； Set up static region position relationship table and be stored in NCC, according to constellation almanac data, set up dynamic star Ground area maps table is simultaneously stored in each satellite of the NCC and the Constellation of Low Earth Orbit Satellites system, is led to Cross NCC and receive the signaling message that source terminal is sent, it is according to the source region domain identifier and whole by the purpose The purpose region mark that the identity at end is determined, inquires about the static region position relationship table prestored, really Determine from the source terminal to the transmission path of the purpose terminal；By covering institute in Constellation of Low Earth Orbit Satellites system State the media message that source terminal described in the first satellite reception of source terminal is sent；And using first satellite as Transmit starting point, according to the dynamic star prestored in the transmission path and each satellite area maps table will The media message is forwarded to the technological means of the purpose terminal, realizes based on Constellation of Low Earth Orbit Satellites system Single layer network routing mode, both avoided the obstruction hidden danger that middle high rail satellite is brought as relay station, kept away again The high time delay that high rail relaying is brought in having exempted from, meanwhile, there is no excessive route message interaction in route technology, The seldom inter-satellite link bandwidth resources of consumption；In addition making due to no introducing IP resources of the embodiment of the present invention With on the basis of quick, the real-time data transfer to the most of business in ground is realized, not increasing on star The computation complexity of computer, while not increasing the weight of satellite.

Brief description of the drawings

Fig. 1 is a kind of flow chart of the generation method of routing policy information of first embodiment of the invention；

Fig. 2 is a kind of network structure topological diagram of Constellation of Low Earth Orbit Satellites system of first embodiment of the invention application；

Fig. 3 is a kind of schematic diagram of the dividing mode of physical region of first embodiment of the invention application；

Fig. 4 is a kind of schematic diagram of the dividing mode of logic region of first embodiment of the invention application；

Fig. 5 is a kind of flow chart of method for routing of second embodiment of the invention；

Fig. 6 is a kind of flow chart of method for routing of third embodiment of the invention；

Fig. 7 is a kind of flow chart of method for routing of fourth embodiment of the invention；

Fig. 8 is a kind of structure chart of the generating means of routing policy information of fifth embodiment of the invention；

Fig. 9 is a kind of structure chart of route device of sixth embodiment of the invention.

Embodiment

In order that the object, technical solutions and advantages of the present invention are clearer, below in conjunction with the accompanying drawings to the present invention Specific embodiment is described in further detail.It is understood that specific embodiment described herein is only It is only used for explaining the present invention, rather than limitation of the invention.It also should be noted that, for the ease of retouching State, part related to the present invention rather than full content are illustrate only in accompanying drawing.

In order to be easy to explanation hereinafter, the inventive concept of the present invention is simply introduced first：

As stated in the Background Art, route technology is more or less on existing star all has certain disadvantages, and sends out A person of good sense wants to route skill for the individual layer satellite network of low orbit satellite mobile communication system network design practicality and high efficiency Art so that low orbit satellite be not equipped with IP device and not across satellite layer in the case of, by inter-satellite link and The resource of itself realizes MANET in the world.

In order to realize above-mentioned technique effect, the technical difficult points faced are exactly that low orbit satellite is deposited with earth surface In relative motion, for example, the low orbit satellite of 7 Beijing in morning overhead covering is " 001 " number satellite, But at 5 points in afternoon, the satellite that Beijing overhead is covered just is changed into " 003 " number satellite, just because of The position at low orbit satellite place under not in the same time is different, so just needing to set using high-rise satellite or IP It is standby to complete route between star.

For above-mentioned technological difficulties, inventor it is creative propose a kind of concept of dynamic routing static, That is, between satellite and route increase " region " by way of, route between star from satellite oneself The dynamic problem of host computer routing information, converts to carry out the static problem of Region Matching route by form.

In a specific example, needed if located in Pekinese's source terminal to the purpose terminal positioned at Guangdong Message is transmitted, static routing strategy can be designed on the ground first, for example：" Beijing-Shandong-Hainan-wide East ", transfers the message to the covering satellite of Pekinese first afterwards, and first passing of satelline inquiry obtains low In low-orbit satellite communication system each satellite is in the same time in the position covered, it is determined that currently covering Shandong The satellite mark of second satellite, and send this information to second satellite, by that analogy, the second satellite It is determined that the currently satellite mark of the 3rd satellite in covering Hainan, and send this information to the 3rd satellite, The inquiry of 3rd satellite determines the satellite mark of the 4th satellite in current covering Guangdong, and sends this information to institute State the 4th satellite.Namely by the above-mentioned means, satellite is decoupling with routing issue, routing policy is placed on On static region, realize that route is bound with static region, satellite network is only responsible for data transfer.The party Formula had both simplified problem complexity, and module relation degree is reduced again.

By above-mentioned analysis, the core of this programme is：Need the covering according to LEO satellite communication systems Scope, region division is carried out by earth surface.Need to safeguard two forms, a static region position afterwards It is used to record from a thing in relation table, dynamic star ground area maps table, static region position relationship table Region is managed to the static routing strategy of another physical region, is used in area maps table record difference dynamic star Time point information, area identification corresponding with different time points information and with the corresponding thing of different zones mark The serving satellite covered on reason region.

By by above-mentioned static region position relationship table and dynamic star area maps table is used in combination, you can reality Existing low orbit satellite be not equipped with IP device and not across satellite layer in the case of complete real-time biography to ground data It is defeated.

First embodiment

Fig. 1 is a kind of flow chart of the generation method for routing policy information that first embodiment of the invention is provided, The embodiment of the present invention is applied to the generating process of the routing policy information based on Constellation of Low Earth Orbit Satellites system.This reality Applying the method for example can be performed by the generating means of routing policy information, the device can by hardware and/or The mode of software is realized, can typically be integrated in ground NCC (Network Control Centre, network control Center) in.

As shown in figure 1, the method for the present embodiment specifically includes following steps：

110th, the Constellation of Low Earth Orbit Satellites system for supporting inter-satellite link transmission is chosen.

In the present embodiment, it is necessary to choose Constellation of Low Earth Orbit Satellites system first, and defended based on selected low rail Star base system designs routing policy, realizes the information forwarding from a physical region to another physical region.

As it was previously stated, in order that Constellation of Low Earth Orbit Satellites system realizes the information transfer of not cross-layer, selection it is low Rail constellation system needs to support inter-satellite link transmission, i.e.,：The letter of any two low orbit satellite can be realized Breath transmission.

One of the present embodiment preferred embodiment in, " iridium " star base system structure can be selected Constellation of Low Earth Orbit Satellites system.Figure 2 illustrates the Constellation of Low Earth Orbit Satellites of " iridium " star base system structure The network structure topological diagram of system.

As shown in Fig. 2 the network topology of " iridium " star base system structure includes 66 satellites (in figure respectively Plant the numeral started with " L " and represent a satellite), 6 orbital planes, each 11 satellites of orbital plane, Satellite orbital altitude 780km.Wherein it is possible to according to the covering of single star, the overlapping covering of different orbital plane, different track The elements, inter-satellite link reasonable in design such as requirement and overall network topology are pointed between face interstellar distance, star.

, wherein it is desired to which explanation, Fig. 2 is only to a kind of exemplary of " iridium " star base system structure Description, due to needing that three-dimensional constellation system is described in a two-dimensional manner, so having Satellite produces information overlap in display, for example, middle and upper part and middle and lower part segment word content in Fig. 2, But the content of lap is used only for the numbering title of example satellite and the sky of " iridium " star base system Between arrange, do not possess any influence to the substantive content of this programme.

It is, of course, understood that the embodiment of the present invention is except that can use " iridium " star base system structure Constellation of Low Earth Orbit Satellites system complete information transfer outside, can also using other support inter-satellite links transmission Constellation of Low Earth Orbit Satellites system, the present embodiment is to this and is not limited.

In the present embodiment, each satellite in selected Constellation of Low Earth Orbit Satellites system is respectively provided with what is distinguished Unique mark, it is preferred that can be defended according to the orbital plane number of different satellites with satellite sequence number in track to each Star carries out unique number, if numbering is that the satellite of " 203 " represents the 3rd satellite of second orbital plane.

120th, the satellite parametric reduction in the Constellation of Low Earth Orbit Satellites system, setting is divided into by earth surface Number, the physical region being sized.

As it was previously stated, in the present embodiment, in order to realize the static of dynamic routing, it is necessary to first by the earth Surface is divided into different physical region scopes, the different area identification of different physical region scope correspondences.Enter And static routing strategy can be designed according to the region where source terminal and purpose terminal, so it is final real The not cross-layer information transfer of existing Constellation of Low Earth Orbit Satellites system.

One of the present embodiment preferred embodiment in, the satellite parametric reduction can include：The rail of satellite The highest latitude limit value of road height, the maximum sighting distance of the coverage of satellite, satellite and satellite.

In a specific example, the orbit altitude according to satellite, it is considered to the tropospheric maximum of terrestrial equator Height 18km limitation, can calculate maximum sighting distance between star；Satellite is in adjacent area or non-conterminous region Diagonal distance in the range of arbitrarily move, it is real as long as less than maximum sighting distance between star, you can set up inter-satellite link Now with data transfer between the star of rail and different rail.

As can be seen here, with reference to the design of inter-satellite link, in order to reduce the quantity in region, need to suitably it increase The area in region.For the topological structure of " iridium " star base system, it is contemplated that when satellite dimension is higher than 72 ° Different rail inter-satellite link is closed, the size (longitude and latitude span) in region may be designed as 24 °, and north and south latitude is high Latitude maps a region respectively, then the quantity in region can be defined as 92.Region division effect Shown in Fig. 3.

It is preferred that, regional extent (longitude and latitude scope) corresponding with above-mentioned 92 regions difference can be directed to, The sole zone mark distinguished for 92 region settings.

It is, of course, understood that technical solution of the present invention is only with the topological structure of " iridium " star base system Exemplified by, in fact, any one has the pole orbit Constellation Network of rule topology can be according to satellite orbit Highly, the maximum sighting distance of satellite and highest latitude limit value determine a rational area size and region quantity, The present embodiment is to this and is not limited.

130th, according to the size of the physical region of division, and the Constellation of Low Earth Orbit Satellites system is covered Lid scope, it is determined that cover at least one target satellite in same target physical region simultaneously, and by the target The region that satellite is constituted is as logic region.

In the present embodiment, following application scenarios are mainly in view of：In general, same time covering is same The possible more than one of the satellite of physical region, when with designing dynamic star area maps table in general only A satellite in a clear and definite physical region is wanted, is so obtained according to static region position relationship table After the area identification of forward-path, corresponding satellite is directly found in area maps table in dynamic star and is carried out Forwarding.But, this design method can have problem in final jump.

Such as precedent, for the static routing strategy in " Beijing-Shandong-Hainan-Guangdong ", when covering Guangdong region The information that is sent to source terminal of the 4th satellite reception after, two kinds of situations can be faced：The first situation be this Including purpose terminal, (purpose terminal is located at the service of the 4th satellite in other words in the current coverage of four satellites In the range of), now very simple, the 4th satellite can directly send that information to the purpose terminal；But It is not include purpose terminal, now, the 4th in also second situation, the current coverage of the 4th satellite Satellite will not know how the information is successfully sent into purpose terminal.

The concept of the logic region proposed in the present embodiment, is exactly in order to solve the above-mentioned technical problem to introduce.

In the present embodiment, by the N for covering same physical region in Constellation of Low Earth Orbit Satellites system, (N is Integer more than or equal to 1) region of satellite composition is referred to as logic region, and the region, should without area identification The information of inter-satellite shared service user in logic region, for realizing last in information routing process The forwarding of jump.Wherein, for " iridium " star base system, N=4 is directed to " iridium " figure 4 illustrates one kind The schematic diagram of the dividing mode of the logic region of star base system.

One of the present embodiment preferred embodiment in, every satellite in same logic region is local The information of service user (covered user in other words) is safeguarded, in order to effectively utilize the bandwidth of inter-satellite link, Every satellite can be only when local user profile changes, and notify in same logic region adjacent defends Star, the satellite being easy in same logic region can mutually know the service user situation of other side, and then soon Speed realizes the forwarding of the final jump to information.

140th, set up static region position relationship table and be stored in NCC.

As it was previously stated, in the present embodiment, it is necessary to set up and safeguard static region position relationship table.

Wherein, the current region that is stored with the static region position relationship table mark, target area mark with And the corresponding relation between next-hop area identification, the next-hop area identification is from the current region mark Know the next-hop physical region pair that corresponding physical region identifies corresponding physical region to the target area The area identification answered.

In the present embodiment, complete to plan from source terminal to the static routing of purpose terminal by NCC.Cause This, above-mentioned static region position relationship table needs to be stored in NCC, and is safeguarded by NCC.

Wherein, a kind of data storage format of static region position relationship table is shown in table 1.

Table 1

As shown in table 1, " the next-hop area identification " in table is current region to target area institute in theory " next-hop " having, in actual use, the algorithm that can be formulated by NCC therefrom select optimal next Jump area identification.

150th, according to constellation almanac data, with setting up dynamic star area maps table and be stored in the NCC with And in each satellite of the Constellation of Low Earth Orbit Satellites system.

In the present embodiment, the dynamic star the different time points information that is stored with area maps table, with not The corresponding area identification and with covering on the corresponding physical region of different zones mark with time point information Serving satellite.The serving satellite is the maximum satellite of coverage in setting physical region.

In the present embodiment, it is contemplated that when information between entering planet is forwarded, as long as confirming a physical region overhead One satellite of covering.Therefore, in setting up dynamic star area maps table, it is only necessary to determine physical areas The serving satellite covered on domain.A kind of data storage format of with the showing dynamic star area maps table of table 2.

Table 2

In the present embodiment, the form as shown in table 2 can be by NCC according to constellation almanac data dynamic Calculate, and be distributed to every satellite and stored, every setting the shuttling movement cycle (for example, 1 day, 7 It or 10 days etc.) update and calculate once.

The embodiment of the present invention is by choosing the Constellation of Low Earth Orbit Satellites system for supporting that inter-satellite link is transmitted；By earth table The physical region that face is divided into setting number, is sized；For Constellation of Low Earth Orbit Satellites system dividing logic regions； Set up static region position relationship table and be stored in NCC, according to constellation almanac data, set up dynamic star Ground area maps table and the skill being stored in each satellite of the NCC and the Constellation of Low Earth Orbit Satellites system Art means, realize the static of dynamic routing, namely by increasing the side in region between satellite and route Formula, route between star from satellite Autonomous calculate routing information dynamic problem, conversion in order to by form carry out area The static problem of domain matching route, satellite is decoupling with routing issue, routing policy has been placed on static state On region, realize that route is bound with static region, satellite network is only responsible for data transfer.By applying this reality Area maps table carries out satellite and led to applying static region position relationship table and dynamic star that the scheme of example sets up Letter, had both simplified problem complexity, module relation degree is reduced again.

Second embodiment

Figure 5 illustrates a kind of flow chart of method for routing of second embodiment of the invention.The present invention is implemented Example is applied to the routing procedure based on Constellation of Low Earth Orbit Satellites system, and needs to use first embodiment of the invention institute The routing policy information of generation.The method of the present embodiment can be performed by route device, and the device can pass through The mode of hardware and/or software realizes that the method for routing of the present embodiment can pass through NCC and low orbit satellite The cooperations of constellation systems is realized.

As shown in figure 5, the method for the present embodiment specifically includes following steps：

510th, by NCC receive source terminal send signaling message, wherein, the signaling message include by Source region domain identifier and the identity of purpose terminal that the source terminal position is determined.

One of the present embodiment preferred embodiment in, area identification has been locally stored in the source terminal The corresponding pass being stored with the table of comparisons, the area identification table of comparisons between area identification and physical region scope System.When source terminal needs to send information to purpose terminal, source terminal is first according to the present bit confidence of itself Breath, it is determined that source region domain identifier corresponding with the physical region where the source terminal；And according to the source region mark Know and the identity (typical, the telephone number of purpose terminal) of purpose terminal construct signaling message, And send the signaling message to NCC.

520th, by the NCC according to the source region domain identifier and the identity by the purpose terminal The purpose region mark of determination, inquires about the static region position relationship table prestored, it is determined that whole from the source Hold to the transmission path of the purpose terminal.

In the present embodiment, NCC is determined and purpose terminal first according to the identity of the purpose terminal The corresponding purpose region mark of place physical region.

After purpose region mark is determined, NCC is according to the source region domain identifier and the purpose region The static region position relationship table that mark inquiry prestores, it is determined that from the source terminal to the purpose terminal Transmission path.In the present embodiment, the transmission path includes tactic area identification sequence.

In a specific example, the physical region where source terminal is Beijing, the corresponding source region in Beijing It is designated 1100；Physical region where purpose terminal is Guangdong, and the corresponding purpose region in Guangdong is designated 1022, NCC by inquiring about the static region position relationship table, it is determined that Beijing-Shandong-Hainan-Guangdong A static routing, if area identification corresponding with Shandong be 1032, area identification corresponding with Hainan For 1200, accordingly, a transmission paths of the ultimately constructed generations of NCC are tactic area identification Sequence { 1100,1032,1200,1022 }.

530th, by being covered in the Constellation of Low Earth Orbit Satellites system described in the first satellite reception of the source terminal The media message that source terminal is sent, wherein, the media message includes the transmission path.

In the present embodiment, after source terminal receives the transmission path of NCC transmissions, institute can be based on Stating transmission path construction includes the media message of Content of Communication, and the media message is sent to the low rail defended The first satellite of the source terminal is currently covered in star base system.

540th, by the Constellation of Low Earth Orbit Satellites system using first satellite as transmission starting point, according to described The dynamic star prestored in transmission path and each satellite area maps table the media message is forwarded To the purpose terminal.

In the present embodiment, the dynamic is prestored in each satellite in the Constellation of Low Earth Orbit Satellites system Star ground area maps table, each satellite is after the media file of the first satellite forwarding is received, according to the media Transmission path that file includes and the dynamic star of itself storage ground area maps table, are completed the media File is forwarded to the purpose terminal.

The method of the present embodiment receives the signaling message that source terminal is sent by NCC, according to the source region Mark and the purpose region mark determined by the identity of the purpose terminal, it is described quiet that inquiry prestores State regional location relation table, it is determined that from the source terminal to the transmission path of the purpose terminal；Pass through low rail The media message that source terminal described in the first satellite reception of the source terminal is sent is covered in constellation system； And using first satellite as transmission starting point, according to being prestored in the transmission path and each satellite Dynamic star area maps table the media message is forwarded to the technological means of the purpose terminal, realize Single layer network routing mode based on Constellation of Low Earth Orbit Satellites system, had both avoided middle high rail satellite as relay station The obstruction hidden danger brought, turn avoid the high time delay that middle high rail relaying is brought, meanwhile, do not have in route technology Excessive route message interaction, consumes seldom inter-satellite link bandwidth resources；In addition the embodiment of the present invention due to The use of IP resources is not introduced, quick, the real-time data transfer to the most of business in ground is being realized On the basis of, do not increase the computation complexity of On board computer, while not increasing the weight of satellite.

3rd embodiment

Fig. 6 is a kind of flow chart of method for routing of third embodiment of the invention.The present embodiment is with above-mentioned implementation Optimized based on example, the present embodiment method comprises the following steps：

610th, by NCC receive source terminal send signaling message, wherein, the signaling message include by Source region domain identifier and the identity of purpose terminal that the source terminal position is determined.

620th, by the NCC according to where the identity of the purpose terminal determines the purpose terminal Position, and determine that the purpose region of the purpose terminal is identified according to the purpose terminal position.

630th, the static region position relationship table is inquired about by the NCC, it is determined that from the source terminal Area identification to the area identification of the purpose terminal at least two next-hop area identifications.

In a specific example, the source region of source terminal is designated the 1100, purpose region of purpose terminal 2201 are designated, 1100 are identified as current region, target area mark inquiry such as table is used as using 2201 Static region position relationship table shown in 1, is determined from the source terminal from the static region position relationship table Area identification to the purpose terminal area identification at least two next-hop area identifications, be, for example, 3000 and 4000.

640th, by the NCC with inquiring about dynamic star area maps tables, determine under present system time, Serving satellite corresponding with each next-hop area identification.

As it was previously stated, the dynamic star is also prestored in NCC area maps table, as shown in table 2, After present system time and area identification the two parameters are determined, it can uniquely determine in current system Serving satellite 404 corresponding with area identification 3000 and service corresponding with area identification 4000 under time Satellite 202.

650th, by current bandwidth utilizations of the NCC according to each serving satellite of acquisition, in institute Selection target next-hop area identification at least two next-hop area identifications is stated, and it is next to record the target Jump area identification.

In the present embodiment, it is contemplated that the transmission path from physical region to another physical region is more than One, in order to realize that the information flow-rate on each serving satellite is as balanced as possible, NCC can be according to each The current bandwidth utilization of individual serving satellite chooses the physical region passed through in transmission path.

Such as precedent, it is assumed that the current bandwidth utilization that NCC obtains serving satellite 404 is 89%, and service is defended The current bandwidth utilization of star 202 is 34%.Obviously, the bandwidth availability ratio of serving satellite 404 is nearly Saturation, therefore NCC can choose the corresponding area identification 4000 of serving satellite 202 as target next-hop Area identification.

660th, by the NCC according to the target next-hop area identification and the area of the purpose terminal Domain identifier with inquiring about the static region position relationship table and the dynamic star again area maps table, is obtained From the target next-hop area identification to the new target next-hop area of the area identification of the purpose terminal Domain identifier, until the target next-hop area identification of newest acquisition and the area identification of the purpose terminal It is consistent.

Continuous precedent, it is determined that after target next-hop area identification 4000, NCC will be using 4000 as currently Area identification, 2201 are continued to identify inquiry static region position pass as shown in table 1 as target area It is table, obtains at least two new next-hop area identifications, the flow inquiry further according to step 650 is described dynamic State star ground area maps table, new target subsequent region is obtained from new next-hop area identification and jumps mark； The step of re-executing afterwards using new target next-hop area identification as current region identification look-up table 1, Until the target next-hop area identification of newest acquisition is consistent with the area identification of the purpose terminal.

670th, it is by the NCC that the target of the area identification of the source terminal, order acquisition is next Area identification and the area identification of the purpose terminal are jumped, as from the source terminal to the purpose terminal Transmission path.

680th, by being covered in the Constellation of Low Earth Orbit Satellites system described in the first satellite reception of the source terminal The media message that source terminal is sent, wherein, the media message includes the transmission path.

690th, by the Constellation of Low Earth Orbit Satellites system using first satellite as transmission starting point, according to described The dynamic star prestored in transmission path and each satellite area maps table the media message is forwarded To the purpose terminal.

The embodiment of the present invention is determined from the source terminal to the transmission path of the purpose terminal by NCC When, consider the bandwidth availability ratio for the serving satellite that area identification is currently covered, choose transmission path During required area identification, the corresponding area identification of serving satellite of bandwidth availability ratio is chosen as far as possible, and then It can realize the technique effect in a balanced way as far as possible of the signaling traffic on each serving satellite.

Fourth embodiment

Fig. 7 is a kind of flow chart of method for routing of fourth embodiment of the invention.The present embodiment is with above-mentioned implementation Optimized based on example, the method for the present embodiment comprises the following steps：

710th, by NCC receive source terminal send signaling message, wherein, the signaling message include by Source region domain identifier and the identity of purpose terminal that the source terminal position is determined.

720th, by the NCC according to the source region domain identifier and the identity by the purpose terminal The purpose region mark of determination, inquires about the static region position relationship table prestored, it is determined that whole from the source Hold to the transmission path of the purpose terminal, wherein, the transmission path includes tactic area identification Sequence.

730th, by being covered in the Constellation of Low Earth Orbit Satellites system described in the first satellite reception of the source terminal The media message that source terminal is sent, wherein, the media message includes the transmission path.

740th, by the first satellite in the Constellation of Low Earth Orbit Satellites system according to the physical region currently covered Corresponding current region mark, obtains and is located at the latter adjacent bit of current region mark in the transmission path The next-hop area identification put.

750th, by first satellite in the Constellation of Low Earth Orbit Satellites system according to present system time with And the next-hop area identification, with inquiring about the dynamic star that prestores area maps table, it is determined that working as described Under preceding system time, the next-hop serving satellite of the next-hop area identification is covered.

760th, the media message is transmitted by first satellite in the Constellation of Low Earth Orbit Satellites system To the next-hop serving satellite.

770th, by the next-hop serving satellite in the Constellation of Low Earth Orbit Satellites system according to the media The transmission path in message, and the dynamic star prestored ground area maps table, it is determined that new is next Serving satellite is jumped, and the media message is sent to the new next-hop serving satellite, until described new The last position area identification that includes with the transmission path of the area identification that is covered of next-hop serving satellite It is consistent.

780th, by the next-hop serving satellite of the newest acquisition in the Constellation of Low Earth Orbit Satellites system, The media message is sent to the purpose terminal.

As it was previously stated, it is necessary to introduce the concept of logic region the problem of for final jump of the embodiment of the present invention. Accordingly, will by the next-hop serving satellite of the newest acquisition in the Constellation of Low Earth Orbit Satellites system The media message, which is sent to the purpose terminal, can specifically include：

The next-hop serving satellite of newest acquisition in the Constellation of Low Earth Orbit Satellites system is defended as target Star；Wherein, the target satellite is the serving satellite for covering purpose terminal position.

By the target satellite in the Constellation of Low Earth Orbit Satellites system determine the purpose terminal whether position In in the coverage of the target satellite；

If so, then the media message is sent to the purpose terminal by the target satellite；Otherwise, The user profile shared by the target satellite in the logic region where the target satellite determines to work as The purpose satellite of the preceding covering purpose terminal, and the media message is forwarded to the purpose satellite, with The purpose satellite is set to send the media message to the purpose terminal.

In the present embodiment, if serving satellite does not cover this currently in physical region where the purpose terminal Purpose terminal, the serving satellite will by inquiring about shared user profile in the logic region belonging to it, To determine the satellite that the purpose terminal is covered in logic region, and the media message is sent to corresponding satellite, To realize the final jump in communication system.

The technical scheme of the present embodiment realizes route between star based on individual layer satellite network, due to IP moneys are not used Source, so the hardware facility requirement and the requirement of software computing resources to satellite are all relatively low.At the same time, tie The inter-satellite link for possessing certain bandwidth of design is closed, is realized in the world, the reality between ground based terminal When service interaction, meet that propagation delay time is low, resource consumption is few, effectively voice-over, image etc. can hand in real time Mutual multimedia service.

5th embodiment

Fig. 8 is a kind of structure chart of the generating means of routing policy information of fifth embodiment of the invention.As schemed Shown in 8, described device includes：

Constellation systems choose module 81, and the Constellation of Low Earth Orbit Satellites system of inter-satellite link transmission is supported for choosing.

Physical region division module 82, will for the satellite parametric reduction in the Constellation of Low Earth Orbit Satellites system The physical region that earth surface is divided into setting number, is sized, wherein, different physical region scopes pair Answer different area identifications.

Logic region division module 83, for the size of the physical region according to division, and it is described low The coverage of rail constellation system, it is determined that covering at least one target in same target physical region simultaneously Satellite, and the region that the target satellite is constituted is as logic region, wherein, in identity logic region Inter-satellite share identical user profile.

Static region position relationship table sets up module 84, for setting up static region position relationship table and being stored in In ground network control centre NCC, the current region that is stored with static region position relationship table mark, Target area identify and next-hop area identification between corresponding relation, the next-hop area identification be from The current region identifies corresponding physical region to the target area and identified under corresponding physical region One jumps the corresponding area identification of physical region.

Dynamic star area maps table set up module 85, for according to constellation almanac data, setting up dynamic star Area maps table is simultaneously stored in each satellite of the NCC and the Constellation of Low Earth Orbit Satellites system, described Dynamic star ground be stored with area maps table different time points information, region corresponding with different time points information Mark and with the serving satellite that is covered on the corresponding physical region of different zones mark.

On the basis of the various embodiments described above, the serving satellite can be coverage in setting physical region Maximum satellite.

On the basis of the various embodiments described above, the satellite parametric reduction can include：The orbit altitude of satellite, defend The highest latitude limit value of the maximum sighting distance of the coverage of star, satellite and satellite.

The generating means for the routing policy information that the embodiment of the present invention is provided can be used for performing present invention implementation The generation method for the routing policy information that example one is provided, possesses corresponding functional module, realizes that identical is beneficial Effect.

Sixth embodiment

Fig. 9 is a kind of structure chart of route device of sixth embodiment of the invention.As shown in figure 9, the dress Put including：

Signaling message receiving module 91, for receiving the signaling message that source terminal is sent by NCC, wherein, The signaling message includes the source region domain identifier that is determined by the source terminal position and purpose terminal Identity.

Transmission path determining module 92, for by the NCC according to the source region domain identifier and by institute The purpose region mark that the identity of purpose terminal is determined is stated, the static region position prestored is inquired about and closes It is table, it is determined that from the source terminal to the transmission path of the purpose terminal, wherein, the transmission path bag Include tactic area identification sequence.

Media message receiving module 93, for by covering the source terminal in the Constellation of Low Earth Orbit Satellites system The first satellite reception described in the media message that sends of source terminal, wherein, described in the media message includes Transmission path.

Media message forwarding module 94, for by the Constellation of Low Earth Orbit Satellites system using first satellite as Transmit starting point, according to the dynamic star prestored in the transmission path and each satellite area maps table will The media message is forwarded to the purpose terminal.

The device of the present embodiment receives the signaling message that source terminal is sent by NCC, according to the source region Mark and the purpose region mark determined by the identity of the purpose terminal, it is described quiet that inquiry prestores State regional location relation table, it is determined that from the source terminal to the transmission path of the purpose terminal；Pass through low rail The media message that source terminal described in the first satellite reception of the source terminal is sent is covered in constellation system； And using first satellite as transmission starting point, according to being prestored in the transmission path and each satellite Dynamic star area maps table the media message is forwarded to the technological means of the purpose terminal, realize Single layer network routing mode based on Constellation of Low Earth Orbit Satellites system, had both avoided middle high rail satellite as relay station The obstruction hidden danger brought, turn avoid the high time delay that middle high rail relaying is brought, meanwhile, do not have in route technology Excessive route message interaction, consumes seldom inter-satellite link bandwidth resources；In addition the embodiment of the present invention due to The use of IP resources is not introduced, quick, the real-time data transfer to the most of business in ground is being realized On the basis of, do not increase the computation complexity of On board computer, while not increasing the weight of satellite.

On the basis of the various embodiments described above, it can also include, source region domain identifier determining module is used for：

Before the signaling message that source terminal is sent is received by NCC, by the source terminal according to prestoring The area identification table of comparisons, and the source terminal current location information, determine the source region of the source terminal Domain identifier；

Wherein, it is stored with the area identification table of comparisons corresponding between area identification and physical region scope Relation；

The source region domain identifier is made an addition in the signaling message by the source terminal.

On the basis of the various embodiments described above, the transmission path determining module specifically can be used for：

The purpose terminal position is determined according to the identity of the purpose terminal by the NCC, And determine that the purpose region of the purpose terminal is identified according to the purpose terminal position；

The static region position relationship table is inquired about by the NCC, it is determined that from the region of the source terminal Identify at least two next-hop area identifications of the area identification of the purpose terminal；

By the NCC with inquiring about dynamic star area maps tables, determine under present system time, with The corresponding serving satellite of each next-hop area identification；

By current bandwidth utilizations of the NCC according to each serving satellite of acquisition, it is described extremely Target next-hop area identification is chosen in few two next-hop area identifications, and records the target next-hop area Domain identifier；

Marked by the NCC according to the region of the target next-hop area identification and the purpose terminal Weight sensing with newly inquiring about the static region position relationship table and dynamic star area maps table, is obtained from institute Target next-hop area identification is stated to the new target next-hop region mark of the area identification of the purpose terminal Know, until the target next-hop area identification and the area identification phase one of the purpose terminal of newest acquisition Cause；

The target next-hop area for being obtained the area identification of the source terminal, order by the NCC The area identification of domain identifier and the purpose terminal, as from the source terminal to the biography of the purpose terminal Defeated path.

On the basis of the various embodiments described above, the media message forwarding module can specifically include：

Next-hop area identification acquiring unit, for passing through the first satellite in the Constellation of Low Earth Orbit Satellites system According to the corresponding current region mark of the physical region currently covered, obtain described in being located in the transmission path Current region identifies the next-hop area identification of latter adjacent position；

Next-hop serving satellite determining unit, for passing through described first in the Constellation of Low Earth Orbit Satellites system Satellite inquires about the dynamic star area prestored according to present system time and the next-hop area identification Domain mapping table, it is determined that under the present system time, covering the next-hop clothes of the next-hop area identification Business satellite；

First message retransmission unit, for being incited somebody to action by first satellite in the Constellation of Low Earth Orbit Satellites system The media message is transmitted to the next-hop serving satellite；

Second message retransmission unit, for passing through the next-hop service in the Constellation of Low Earth Orbit Satellites system The transmission path of the satellite in the media message, and the dynamic star prestored ground area maps Table, it is determined that new next-hop serving satellite, and the media message is sent to the new next-hop service Satellite, until the area identification that the new next-hop serving satellite is covered includes with the transmission path Last position area identification it is consistent；

3rd message retransmission unit, for by described in the newest acquisition in the Constellation of Low Earth Orbit Satellites system Next-hop serving satellite, the media message is sent to the purpose terminal.

On the basis of the various embodiments described above, the 3rd message retransmission unit specifically can be used for：

The next-hop serving satellite of newest acquisition in the Constellation of Low Earth Orbit Satellites system is defended as target Star；

If so, then the media message is sent to the purpose terminal by the target satellite；

Otherwise, the user shared by the target satellite in the logic region where the target satellite believes Breath is determined currently to cover the purpose satellite of the purpose terminal, and the media message is forwarded into the purpose Satellite, so that the purpose satellite sends the media message to the purpose terminal.

The route device that the embodiment of the present invention is provided can be used for performing what the embodiment of the present invention two to four was provided Method for routing, possesses corresponding functional module, realizes identical beneficial effect.

Obviously, it will be understood by those skilled in the art that above-mentioned each module of the invention or each step can lead to Cross NCC as described above and coordinate implementation with Constellation of Low Earth Orbit Satellites system.Alternatively, the embodiment of the present invention can Realized with the program that can perform with computer installation, so as to be stored in storage device by Manage device to perform, described program can be stored in a kind of computer-readable recording medium, mentioned above Storage medium can be read-only storage, disk or CD etc.；Or that they are fabricated to each respectively is integrated Circuit module, or the multiple modules or step in them are fabricated to single integrated circuit module to realize. So, the present invention is not restricted to the combination of any specific hardware and software.

The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for this area skill For art personnel, the present invention can have various changes and change.All institutes within spirit and principles of the present invention Any modification, equivalent substitution and improvements of work etc., should be included in the scope of the protection.

Claims

1. a kind of generation method of routing policy information, it is characterised in that including：

Set up static region position relationship table and be stored in ground network control centre NCC, the static state The current region that is stored with regional location relation table mark, target area mark and next-hop area identification it Between corresponding relation, the next-hop area identification be from the current region identify corresponding physical region to The target area identifies the corresponding area identification of next-hop physical region of corresponding physical region；

According to constellation almanac data, area maps table and the NCC and institute are stored in setting up dynamic star In each satellite for stating Constellation of Low Earth Orbit Satellites system, the dynamic star ground different time that is stored with area maps table Point information, area identification corresponding with different time points information and with the corresponding physical areas of different zones mark The serving satellite covered on domain.

2. according to the method described in claim 1, it is characterised in that the serving satellite is setting physics The maximum satellite of coverage in region.

3. according to the method described in claim 1, it is characterised in that the satellite parametric reduction includes：Satellite Orbit altitude, the coverage of satellite, the highest latitude limit value of the maximum sighting distance of satellite and satellite.

4. a kind of method for routing, the route plan generated using the method as described in claim any one of 1-3 Omit information, it is characterised in that including：

5. method according to claim 4, it is characterised in that source terminal is received by NCC and sent Signaling message before, in addition to：

Pass through current location of the source terminal according to the area identification table of comparisons prestored, and the source terminal Information, determines the source region domain identifier of the source terminal；

6. method according to claim 4, it is characterised in that by the NCC according to the source Area identification and the purpose region mark determined by the identity of the purpose terminal, inquire about the institute prestored Static region position relationship table is stated, it is determined that including from the source terminal to the transmission path of the purpose terminal：

7. method according to claim 4, it is characterised in that pass through the Constellation of Low Earth Orbit Satellites system System is described dynamic according to what is prestored in the transmission path and each satellite using first satellite as transmission starting point State star area maps table the media message be forwarded to the purpose terminal included：

By the first satellite in the Constellation of Low Earth Orbit Satellites system according to the physical region correspondence currently covered Current region mark, obtain and be located at the current region in the transmission path and identify latter adjacent position Next-hop area identification；

By first satellite in the Constellation of Low Earth Orbit Satellites system according to present system time and institute Next-hop area identification is stated, with inquiring about the dynamic star that prestores area maps table, it is determined that in the current system Under the system time, the next-hop serving satellite of the next-hop area identification is covered；

The media message is transmitted to institute by first satellite in the Constellation of Low Earth Orbit Satellites system State next-hop serving satellite；

By the next-hop serving satellite in the Constellation of Low Earth Orbit Satellites system according to the media message In the transmission path, and the dynamic star prestored ground area maps table, it is determined that new next-hop clothes Be engaged in satellite, and the media message sent to the new next-hop serving satellite, until it is described it is new under The last position area identification phase one that the area identification that one jump serving satellite is covered includes with the transmission path Cause；

, will be described by the next-hop serving satellite of the newest acquisition in the Constellation of Low Earth Orbit Satellites system Media message is sent to the purpose terminal.

8. method according to claim 7, it is characterised in that pass through the Constellation of Low Earth Orbit Satellites system The next-hop serving satellite of newest acquisition in system, the media message is sent to the purpose terminal Including：

9. a kind of generating means of routing policy information, it is characterised in that including：

Static region position relationship table sets up module, for setting up static region position relationship table and being stored in ground In torus network control centre NCC, the current region that is stored with static region position relationship table mark, Target area identify and next-hop area identification between corresponding relation, the next-hop area identification be from The current region identifies corresponding physical region to the target area and identified under corresponding physical region One jumps the corresponding area identification of physical region；

10. device according to claim 9, it is characterised in that the serving satellite is setting physics The maximum satellite of coverage in region.

11. device according to claim 9, it is characterised in that the satellite parametric reduction includes：Satellite Orbit altitude, the coverage of satellite, the highest latitude limit value of the maximum sighting distance of satellite and satellite.

12. a kind of route device, the route generated using the device as described in claim any one of 9-11 Policy information, it is characterised in that including：

13. device according to claim 12, it is characterised in that also include, source region domain identifier is true Cover half block, is used for：

14. device according to claim 12, it is characterised in that the transmission path determining module Specifically for：

15. device according to claim 12, it is characterised in that the media message forwarding module Specifically include：

16. device according to claim 15, it is characterised in that the 3rd message retransmission unit Specifically for：