CN102821433A - Method for updating satellite network routing information - Google Patents
Method for updating satellite network routing information Download PDFInfo
- Publication number
- CN102821433A CN102821433A CN2012102519998A CN201210251999A CN102821433A CN 102821433 A CN102821433 A CN 102821433A CN 2012102519998 A CN2012102519998 A CN 2012102519998A CN 201210251999 A CN201210251999 A CN 201210251999A CN 102821433 A CN102821433 A CN 102821433A
- Authority
- CN
- China
- Prior art keywords
- satellite
- subnet
- star
- router
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The invention discloses a method for updating satellite network routing information. The method comprises the following steps: transmitting routing request messages to neighboring satellite subnets by a a satellite router and routing response messages sent by the subnets are received; the corresponding routing information is calculated based on the collected status information according to measure criterion; and the information is written to a routing table; for the satellite subnets which cannot collect the network state information and cannot calculate the routing information, useful routing information in the previous state routing table is selected by the satellite route according to the current location; the routing information which reaches to each subnet in the current state is calculated through the routing information in the previous state and the information of the position that the current satellite subnet is located, and the calculation result is written in the satellite routing table in the current state; for the satellite subnets which still do not calculate the routing information, a default route of the next hop is given by the satellite router till the update is finished. With the adoption of the method, the performance of the satellite network satellite router is increased, and the influence of the poor satellite channel quality on the routing calculation is reduced.
Description
Technical field
The present invention relates to a kind of update method of satellite network routing iinformation, belong to communication technology of satellite.
Background technology
In satellite network, the realization of route is the basic condition of the normal operation of network, realize that route mainly comprises the work of two aspects: the collection of network state information and route are calculated.When the satellite network state changed, router need recomputate routing table on the star.The method of traditional calculations routing table is that router sends a request message; After collecting present whole network state information, calculate the path that arrives each satellite subnet under the current state according to certain measurement criterion (like minimum transfer path or load balancing criterion).For the satellite subnet of not collecting state information, router can provide next jumping path of an acquiescence on the star.Through this path, the data that router only will arrive this satellite subnet on the star send to acquiescence next jump path, this path does not guarantee that data necessarily can arrive the destination.Because channel quality is relatively poor in the satellite network; The state information of collecting make mistakes or the probability lost very high; Adopt traditional more method of new routing information will cause routing iinformation incomplete in this case; The data that arrive part satellite subnet so can only be sent to default port, thereby cause on the star router performance poor.
The existing route technology of satellite network comprises that system cycle is cut apart with the overlay area and cuts apart two kinds of mechanism.These two kinds of routes all depend on the periodicity and the predictability of satellite network operation and accomplish route calculating.System cycle is cut apart type (virtual topology) routing mechanism and is carried out route calculating in advance by ground usually, and satellite does not need real-time calculating, only need regularly upgrade routing table, and therefore routing protocol overhead is less in the satellite network system running.For each network state, the ground router need be collected the state information of whole network, recomputates routing table.The routing mechanism that type (dummy node) is cut apart in the overlay area need not to carry out in advance route calculating; Router is selected the path in real time according to situation such as routing policy and satellite network flow load, faults on the star; This mechanism adaptivity is strong; The memory space that route needs is smaller, under each network state, all need recomputate route.
Consult domestic and foreign literature report and patent, relate to the article of satellite network updating route information, thought is all different with the present invention.Adopt at present the satellite of router on the star,, also all do not have open source information about the satellite network route information update method like the UK-DMC of Britain, SPACEWAY3, Intelsat-14 satellite etc.
The method of traditional calculations route all is only dynamically to upgrade and maintaining routing list according to the state information of collecting; Because channel quality is relatively poor in the satellite network; The state information of collecting make mistakes or the probability lost very high; Adopt in this case tradition more the method for new routing information will cause routing iinformation incomplete, the data that arrive part satellite subnet so can only be sent to default port, thereby cause on the star router performance poor.
Summary of the invention
Technology of the present invention is dealt with problems: overcome the deficiency of prior art, a kind of update method of satellite network routing iinformation is provided, this method can improve the performance of router on the satellite network star, has alleviated the satellite channel influence that route is calculated of poor quality.
Technical solution of the present invention: a kind of update method of satellite network routing iinformation, performing step is following:
(1) when reposition was arrived in satellite transit, router sent route messages to adjacent satellite subnet on the star, and receives the route response message that these satellite subnets send, and has comprised the state information of this subnet in the route response message that the satellite subnet sends; Collect the state information of these subnets when router on the star after, go out to arrive the optimal path of respective satellite subnet, and this routing iinformation is write in the routing table under the current state according to the current state information calculations that gets access to; The state information of said satellite subnet comprises: the positional information of this subnet, the position relation of this subnet and current state router satellite subnet of living in;
(2) judge whether to collect the state information of all satellite subnets, if not getting into step (3); If then get into step (4);
(3) if do not collect the state information of all satellite subnets; Thereby cause router on the star not calculate the routing iinformation of part satellite subnet, then the positional information calculation of router through routing iinformation under the laststate and present satellite subnet of living in goes out the part routing iinformation under the current state on the star.Because the periodicity that satellite network changes; Router can get access to present subnet positional information of living on the star, laststate subnet positional information, the position relation of laststate satellite subnet of living in and present satellite subnet of living in; According to routing iinformation in the routing table on the laststate star and present subnet positional information of living in; Laststate subnet positional information, the position relation of laststate satellite subnet of living in and current state satellite subnet, router calculates the routing iinformation that arrives part satellite subnet on the star; And this routing iinformation write on the star under the current state in the routing table, and get into step (4);
(4) accomplish above-mentioned steps after, for the satellite subnet that does not still calculate routing iinformation, router provides the default path of next jumping on the star, and this routing iinformation is write on the star under the current state in the routing table;
(5) after the route table generates on the star, on the star during router swap data, according to the forwarding of tabling look-up of newly-generated routing table.
The measurement criterion that the current state information calculations that basis gets access in the said step (1) goes out to arrive the optimal path employing of respective satellite subnet is minimum transfer path or load balancing criterion.
The present invention's advantage compared with prior art is:
(1) the present invention has alleviated the satellite channel influence that route is calculated of poor quality.
Because channel quality is relatively poor in the satellite network; The state information of collecting make mistakes or the probability lost very high; More the method for the new routing information routing iinformation that will cause calculating is incomplete to adopt tradition, and the data that arrive part satellite subnet can only be sent to default port.The present invention is directed to the satellite subnet of not collecting correct status information, can calculate the routing iinformation that can arrive part satellite subnet under the current state, alleviated the satellite channel influence that route is calculated of poor quality like this through routing iinformation under the laststate.
(2) the present invention has improved the performance of router on the star.
In the method for traditional more new routing information, for the satellite subnet of not collecting state information, router can provide next jumping path of an acquiescence on the star.Through this path, the data that router only will arrive this satellite subnet on the star send to acquiescence next jump path, can not guarantee this data arrives destination.And the present invention is directed to owing to collect routing table on the satellite subnets analysis laststate star that does not calculate routing iinformation less than network state information; According to the useful routing iinformation of present residing choice of location; Through the routing iinformation in the routing table on the laststate star; Calculate the routing iinformation that arrives each subnet under the current state, this route can send to the destination with the data that arrive this subnet.If the state information of all satellite subnets can be collected, the present invention just carries out updating route information according to traditional algorithm so, and performance is suitable with former method.When not having the satellite network state information to make mistakes or when losing, performance of the present invention obviously is superior to conventional method.Therefore, the present invention has improved the performance of router on the star.
Description of drawings
Fig. 1 is a updating route information flow chart of the present invention.
Embodiment
Specify the operating process of satellite network route information update method below.Fig. 1 has provided the updating route information flow chart, and table 1 has provided route tableau format on the star.
Routing table on table 1 star
Be the embodiment of routing table generation of example summary satellite network and update method below with route selection information agreement (RIP) commonly used.RIP agreement service range vector operation is confirmed route.In this agreement, router regularly is encapsulated in the routing directory of oneself in a kind of special message on the star, is placed on the own all-network that is connected, and uses UDP (UDP) to send this message.Other routers receive these routing directories and utilize these routing directories of showing to upgrade oneself, and its way is extra increase by one jumping on every route receiving.Every record comprises two main information: the address of network or main frame; Distance according to hop-count metric to this network or main frame.
One, route sheet format on the star
Router is responsible for receiving the datagram from the satellite network on the star, checks destination address, and data are sent from different output ports.Router has been kept one group of routing iinformation on the star, this routing iinformation the heterogeneous networks address is provided and other routers of being attached thereto between mapping relations.This packets of information is contained in the data structure that is called routing table.Router is exactly the output port information that obtains the different pieces of information newspaper through routing table on the star.
Routing table is generated by router on the star on the star.Router is at first collected the state information of satellite network on the star, calculates the routing iinformation that arrives each different sub-network according to certain measurement criterion (like minimum transfer path or load balancing criterion), then this information is write on the star in the routing table.The content of routing table is as shown in table 1 on the star.Wherein can collect the information that the satellite subnet route table items of network state information comprises and mainly contain purpose subnet address, output slogan, next-hop network address and metric; And be purpose subnet address, acquiescence output slogan, give tacit consent to the next-hop network address owing to collecting the satellite subnet route table items that causes not calculating routing iinformation less than network state information.
Two, satellite network updating route information process
The updating route information process is as shown in Figure 1 among the present invention.When the satellite network state changes; At first; Router sends route request information to adjacent satellite subnet on the star; And receive the route response message that these subnets send, and calculate corresponding routing iinformation according to the state information of collecting according to certain measurement criterion, this information is write in the routing table entry; Then to the satellite subnet that does not calculate routing iinformation owing to collection less than network state information; Routing table on the star of router analysis laststate on the star; According to the useful routing iinformation of present residing choice of location; Through the routing iinformation under the laststate, calculate under the current state routing iinformation that arrives each subnet, and result of calculation write on the star of current state in the routing table; At last, for the satellite subnet that does not still calculate routing iinformation, router provides the default path of next jumping on the star, so far accomplishes the renewal of routing iinformation under the current state.In the present invention,, so just needn't analyze routing table on the laststate star again if the all-network state information can both be collected, can be according to the renewal of traditional algorithm completion status information.
Introduce practical implementation method of the present invention below.
1. when reposition was arrived in satellite transit, router sent route request information to adjacent satellite subnet on the star, and receives the route response message that these satellite subnets send, and has comprised the state information of this subnet in the route response message that the satellite subnet sends.
2. calculate the path that can arrive the respective satellite subnet according to the satellite subnet state information of collecting.
If there is mulitpath can both arrive purpose satellite subnet, can select the shortest path of distance as routing iinformation according to the minimum distance metric criterion; Perhaps according to the load balancing principle select can balanced whole satellite network load the path as routing iinformation.And the routing iinformation that calculates write on the star under the current state in the routing table.
3., thereby cause not calculating arrival N3, N4, the routing iinformation of satellite subnets such as N5 if do not collect the state information of all satellite subnets at present.Suppose on the star that router can get access to that subnet of living in is N2 under the current state; Laststate satellite subnet of living in is N1; Laststate satellite subnet of living in N1 and present satellite subnet N2 of living in belong to adjacent networks, that is to say between the satellite that carries router on the star in two satellite subnets to have inter-satellite link.Wherein, router is labeled as R1 on the star among the satellite subnet N1, and router is labeled as R2 on the star among the satellite subnet N2, and R1 communicates through port 0 and R2 port one.The default path output port N of router on this star, next-hop network is R
NFind and subnet N3 N4, the list item that N5 is relevant in the routing table on the route search laststate star on the star so.
When (1) on the laststate star, searching for the list item relevant in the routing table with satellite subnet N2 (spaceborne router is R2); Find list item (N3,0, a R2; 2), this list item implication is that router can 2 jumps to through router R2 on the star and reaches satellite subnet N3 on the star among the satellite subnet N1.Just meaning so also that router R2 can jump to through 1 on the star reaches satellite subnet N3.Arrive only needs 1 jumping of satellite subnet N3 according to router on this information calculations current state star, router links to each other with N3 through port 2 on the current state star, and routing iinformation may be updated as (N3,2,1) so.
When (2) search is with list item that satellite subnet N1 (spaceborne router is R1) directly links to each other in the routing table on the laststate star; Find a list item (N4; 1,1), this list item implication is that router directly links to each other with satellite subnet N4 through port one on the star among the satellite subnet N1.Arrive satellite subnet N4 needs 2 according to router on this information calculations current state star and jump, because router links to each other through router among port 0 and the satellite subnet N1 among the satellite subnet N2, routing iinformation may be updated as (N4,0, R1,2) so.
(3) in the laststate routing table during the relevant list item (like satellite subnet N4) of the directly continuous network of search and satellite subnet N1; Find list item (N5,1, a R4; 3), this list item implication is that router can 3 jumps to through router R4 on the star and reaches satellite subnet N5 on the star among the satellite subnet N1.Arrive satellite subnet N5 needs 4 according to router on this information calculations current state star and jump, because router links to each other through router among port 0 and the satellite subnet N1 among the satellite subnet N2, updating route information is (N5,0, R1,4) so.
Other list items relevant with unknown path satellite subnet are identical with above-mentioned processing method.If there is mulitpath can both arrive the purpose subnet, can select the shortest path of distance as routing iinformation according to the minimum distance metric criterion; The path that perhaps selection can make balanced whole offered load according to the load balancing principle is as routing iinformation.
4. for the satellite subnet that does not still calculate routing iinformation, then select default path as routing iinformation, like N6, updating route information is (N6, N, R
N).
5. so far, accomplish the renewal operation of satellite network routing iinformation.
The satellite network route information update method that the present invention proposes utilizes the information calculations of routing table on the laststate star to go out the routing iinformation that can arrive the part subnet under the current state; Rather than only provide the default path that arrives this subnet; Alleviate the satellite channel influence that route is calculated of poor quality, improved the performance of router on the star.
The unspecified part of specification of the present invention is those skilled in the art's a common practise.
Claims (2)
1. the update method of a satellite network routing iinformation is characterized in that performing step is following:
(1) when reposition was arrived in satellite transit, router sent route messages to adjacent satellite subnet on the star, and receives the route response message that these satellite subnets send, and has comprised the state information of this subnet in the route response message that the satellite subnet sends; Collect the state information of these subnets when router on the star after, go out to arrive the optimal path of respective satellite subnet, and this routing iinformation is write in the routing table under the current state according to the current state information calculations that gets access to; The state information of said satellite subnet comprises: the positional information of this subnet, the position relation of this subnet and current state router satellite subnet of living in;
(2) judge whether to collect the state information of all satellite subnets, if not getting into step (3); If then get into step (4);
(3) if do not collect the state information of all satellite subnets; Thereby cause router on the star not calculate the routing iinformation of part satellite subnet, then the positional information calculation of router through routing iinformation under the laststate and present satellite subnet of living in goes out the part routing iinformation under the current state on the star.Because the periodicity that satellite network changes; Router can get access to present subnet positional information of living on the star, laststate subnet positional information, the position relation of laststate satellite subnet of living in and present satellite subnet of living in; According to routing iinformation in the routing table on the laststate star and present subnet positional information of living in; Laststate subnet positional information, the position relation of laststate satellite subnet of living in and current state satellite subnet, router calculates the routing iinformation that arrives part satellite subnet on the star; And this routing iinformation write on the star under the current state in the routing table, and get into step (4);
(4) accomplish above-mentioned steps after, for the satellite subnet that does not still calculate routing iinformation, router provides the default path of next jumping on the star, and this routing iinformation is write on the star under the current state in the routing table;
(5) after the route table generates on the star, on the star during router swap data, according to the forwarding of tabling look-up of newly-generated routing table.
2. the update method of satellite network routing iinformation according to claim 1 is characterized in that: the measurement criterion that adopts when going out to arrive the optimal path of respective satellite subnet according to the current state information calculations that gets access in the said step (1) is minimum transfer path or load balancing criterion.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210251999.8A CN102821433B (en) | 2012-07-20 | 2012-07-20 | Method for updating satellite network routing information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210251999.8A CN102821433B (en) | 2012-07-20 | 2012-07-20 | Method for updating satellite network routing information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102821433A true CN102821433A (en) | 2012-12-12 |
| CN102821433B CN102821433B (en) | 2015-07-08 |
Family
ID=47305218
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210251999.8A Active CN102821433B (en) | 2012-07-20 | 2012-07-20 | Method for updating satellite network routing information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102821433B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110336751A (en) * | 2019-07-26 | 2019-10-15 | 南京邮电大学 | Low-track satellite network routing policy based on membership function |
| CN108958719B (en) * | 2018-04-03 | 2020-08-11 | 北京航空航天大学 | Artificial intelligence writing method for source code of digital aircraft buffer area information processing |
| CN113784416A (en) * | 2021-08-10 | 2021-12-10 | 中国电子科技集团公司电子科学研究院 | Low-orbit satellite network based control route dynamic updating system and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6189044B1 (en) * | 1998-10-14 | 2001-02-13 | Hughes Electronics Corporation | Dynamic routing method for packet switched satellite communications |
| CN101299713A (en) * | 2008-03-21 | 2008-11-05 | 哈尔滨工业大学深圳研究生院 | Method for setting multilayer satellite network system route |
| CN102238684A (en) * | 2011-08-01 | 2011-11-09 | 南京邮电大学 | Routing method based on bandwidth and delay bi-objective optimization |
| CN102404818A (en) * | 2011-12-29 | 2012-04-04 | 西安空间无线电技术研究所 | Method for generating and updating routing list of satellite network |
-
2012
- 2012-07-20 CN CN201210251999.8A patent/CN102821433B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6189044B1 (en) * | 1998-10-14 | 2001-02-13 | Hughes Electronics Corporation | Dynamic routing method for packet switched satellite communications |
| CN101299713A (en) * | 2008-03-21 | 2008-11-05 | 哈尔滨工业大学深圳研究生院 | Method for setting multilayer satellite network system route |
| CN102238684A (en) * | 2011-08-01 | 2011-11-09 | 南京邮电大学 | Routing method based on bandwidth and delay bi-objective optimization |
| CN102404818A (en) * | 2011-12-29 | 2012-04-04 | 西安空间无线电技术研究所 | Method for generating and updating routing list of satellite network |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108958719B (en) * | 2018-04-03 | 2020-08-11 | 北京航空航天大学 | Artificial intelligence writing method for source code of digital aircraft buffer area information processing |
| CN110336751A (en) * | 2019-07-26 | 2019-10-15 | 南京邮电大学 | Low-track satellite network routing policy based on membership function |
| CN110336751B (en) * | 2019-07-26 | 2021-10-15 | 南京邮电大学 | Low-orbit satellite network routing strategy based on membership function |
| CN113784416A (en) * | 2021-08-10 | 2021-12-10 | 中国电子科技集团公司电子科学研究院 | Low-orbit satellite network based control route dynamic updating system and method |
| CN113784416B (en) * | 2021-08-10 | 2023-09-08 | 中国电子科技集团公司电子科学研究院 | Dynamic route updating system and method based on low-orbit satellite network control |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102821433B (en) | 2015-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11431633B2 (en) | Label forwarding entry generation method and apparatus, packet sending method and apparatus, and device | |
| US8018873B1 (en) | Enhanced link state protocol for identifying broadcast networks | |
| US7656857B2 (en) | Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation | |
| CN103546374B (en) | A kind of method and apparatus E-Packeted in edge double layer network | |
| US8576721B1 (en) | Local forwarding bias in a multi-chassis router | |
| Rakheja et al. | Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network | |
| CN103281247B (en) | The general method for routing of a kind of data center network and system | |
| US10742599B2 (en) | Conflict resolution in segment routing | |
| US9923803B2 (en) | Method of routing and a device for an autonomous system | |
| CN105850082A (en) | Segmented source routing in a network | |
| CN104335537A (en) | System and method for layer-2 multicast multipathing | |
| US10015085B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
| US9065757B2 (en) | Network device and method of routing traffic | |
| EP4002776A1 (en) | End-to-end flow monitoring in a computer network | |
| CN107342939A (en) | The method and apparatus for transmitting data | |
| KR20130109154A (en) | Prioritization of routing information updates | |
| CN104486224A (en) | Routing learning method and equipment | |
| CN103532840B (en) | Link switching method and link switching device | |
| CN103297340A (en) | Routing convergence method and device in multi-protocol label switching (MPLS) and border gateway protocol (BGP) networking | |
| US10536368B2 (en) | Network-aware routing in information centric networking | |
| CN102821433B (en) | Method for updating satellite network routing information | |
| US20230116548A1 (en) | Route Processing Method and Related Device | |
| CN104811990B (en) | The HR-WPAN Mesh network high usage route restorative procedure rebuild based on adaptive two-way approach | |
| CN113691445A (en) | Message forwarding backup path determining method and related equipment | |
| JP4934116B2 (en) | Node, packet transfer method and program thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |