CN103312608A - Satellite network routing algorithm based on traffic engineering - Google Patents
Satellite network routing algorithm based on traffic engineering Download PDFInfo
- Publication number
- CN103312608A CN103312608A CN201310148540XA CN201310148540A CN103312608A CN 103312608 A CN103312608 A CN 103312608A CN 201310148540X A CN201310148540X A CN 201310148540XA CN 201310148540 A CN201310148540 A CN 201310148540A CN 103312608 A CN103312608 A CN 103312608A
- Authority
- CN
- China
- Prior art keywords
- link
- path
- satellite
- shortest path
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a satellite network routing algorithm based on traffic engineering. The method comprises the following steps of obtaining the topological graph of a current LEO satellite constellation network, and calculating the initial weights of all satellite links in the topological graph; calculating probable shortest paths of all S-D nodes according to a shortest path algorithm, and writing all shortest paths into a path set; adjusting weights to obtain the final weights of the links in the topological graph; and calculating a shortest path between requested target S-D nodes according to the shortest path algorithm. Via the design, the satellite route selection has the characteristics of balance and high effectiveness. In a route selection process, balance can be realized through network throughput; when the balance is higher, the network throughput is higher, otherwise the throughput is lower; the high effectiveness is represented by a bandwidth rejection rate; when the route successful times are more, the received bandwidth request are more, and the effectiveness is higher; otherwise, the effectiveness is lower.
Description
Technical field
The present invention relates to the satellite routing algorithm, relate in particular to a kind of satellite network routing algorithm based on traffic engineering.Relate to patent H04 electrical communication technology H04W cordless communication network H04W40/00 communication route or communication path and search H04W40/02 communication route or Path selection, for example, based on power or the shortest path route.
Background technology
Between the second time data link layer and three-layer network layer, it can not individualism, need to combine with IP network or atm network in TCP/IP protocol suite for the multiprotocol label switching (mpls) technology.As shown in Figure 1, the MPLS network consists of a mpls domain by a plurality of MPLS routers, and the router in the territory is called LSR (LSR), and the router on border, territory is called label edge router (LER).When packet arrives the LER of mpls domain, the information that meeting provides according to packet, packet is carried out forwarding equivalence class (FEC) definition, then set up suitable label switched path (LSP) according to FEC, all nodes (router) on LSP are FEC Resources allocation bandwidth.After data began transmission, router was transmitted according to the label of packet on the LSP path.
The MPLS correlative study of satellite network became an a new direction of the research of satellite network after 2003, and obtained some achievements in research in association area.For Satellite Network Routing Algorithms, mainly formed three kinds of strategies, be respectively virtual topology, the dummy node strategy relevant with topology.Because satellite node is in the high-speed motion constantly, the satellite network topology has time variation.Virtual topology is divided into a lot of timeslices with satellite network, thinks that topology does not change in a timeslice.Dummy node is divided into a plurality of zones with the earth, and after the sub-satellite track of satellite arrived certain zone, this satellite just occupied this regional address.Strategy and relevant, relevant according to the topology design algorithm of concrete satellite network topology that topology is relevant.
Summary of the invention
The present invention is directed to above problem, proposed a kind of satellite network routing algorithm based on traffic engineering, have following steps:
-when having label switched path to set up request, inquire about satellite ephemeris, obtain the topological diagram of current LEO Satellite Constellation Networks, be that each satellite in the described Constellation Network is set numbering; Calculate the initial weight of all satellite links in the described topological diagram; Initialization critical path collection is empty;
-press shortest path first, calculate the shortest path that the possible link between the whole S-D nodes of described topological diagram consists of, all shortest paths that obtain are write described critical path collection;
The described path of-check concentrates S-D node corresponding to each shortest path whether to set up the S-D node matching of request with label switched path, if coupling increases the weight of described shortest path respective links, if do not mate the weight that then reduces respective links in the described shortest path, obtain the final weights of described topological diagram link;
-press shortest path first, calculate the shortest path between the target S-D node of the label switched path request of setting up; By this shortest path the node of process distribute the bandwidth ask, prepare the transmission of data.
Described step "-when having label switched path to set up request, the inquiry satellite ephemeris .... initialization critical path collection is empty; " specifically comprise:
The numbering of satellite laterally is N orbital plane since 0 in orbital plane and the track, vertically for every orbital plane M satellite is arranged; The intersatellite link that defines different orbital planes is defined as inter satellite link between rail, and ISL between rail, the intersatellite link of same orbital plane are defined as inter satellite link in the rail, ISL in the rail; The definition satellite is numbered (i, j), wherein
The initial weight of definition link is w
0(u, v) is the function of remaining bandwidth and link existent time, and expression formula is as follows:
In the following formula, B
LeftBe current time, the maximum residual bandwidth in all links; T
LiveRepresent current time, the maximum of residue link existent time among the ISL between rail; t
Live(u, v) and b
Left(u, v) is respectively link existent time and the remaining bandwidth between node u and the v; Link between l (u, the v) representation node (u, v), λ
1Be regulatory factor, be used for regulating remaining bandwidth to the contribution of weight;
Calculate the initial weight of every link according to following formula.
Set T
Live-thresholdBe the threshold value of every link remaining time, when remaining time of link during less than this threshold value, directly delete this link from the topological diagram of described LEO Satellite Constellation Networks.
Described step: "-press shortest path first ... all shortest paths that will obtain write described critical path collection " specifically comprise the steps:
At first, according to shortest path first, obtain the shortest path during all s-d nodes (source-destination node) may be gathered in the described topological diagram, concentrate with the link in the shortest path and to critical path;
Then, a link of weights maximum according to shortest path first, recomputates shortest path in the deletion gained path; Incorporating the link in the gained shortest path into critical path concentrates;
Repeat above-mentioned steps, do not have shortest path until the number of gained shortest path satisfies between K or the S-D node, finally obtain critical path collection CriticalCollect.
If in the shortest path during all S-D nodes may be gathered at first by shortest path calculating topological diagram, do not obtain at least one shortest path, and current S-D node is not that label switched path is set up the S-D node of asking, then refuse label switched path and set up request, stop calculating, discharge the resource of application in calculating.
Described " the described path of-check concentrates S-D node corresponding to each shortest path whether to set up the S-D node matching of request with label switched path .... " step specifically comprises:
The crucial degree of definition link (u, v) is δ (u, v).So, the dynamic adjustment weight w of definition link (u, v)
1(u, v)=λ
2δ (u, v), wherein λ
2Be regulatory factor, link key degree δ (u, v) depends on network configuration;
According to the critical path collection CriticalCollect that obtains and dynamically adjust weight w
1, each the bar link weight repeated root in the network is adjusted according to following formula:
Wherein, sd is source-destination node that current LSP asks, and s'd' is current source-destination node of calculating.
By above-mentioned design, so that the satellite Route Selection has following characteristics: harmony and high-efficiency.In routing procedure, harmony can embody by network throughput, and harmony is higher, and then network throughput is larger, otherwise throughput is then little; High-efficiency then represents by the bandwidth reject rate, and the route number of success is more, and the bandwidth request of acceptance is more, and then validity is higher; Otherwise then validity is less.Of the present invention having a extensive future can be widely used in the Route Selection of Communication in China satellite system Satellite-satellite, can also be applied to the Route Selection of sky Incorporate network simultaneously, has high economic benefit and social benefit.Utilize satellite method for routing of the present invention, higher network throughput and the traffic, lower bandwidth reject rate are arranged, can greatly improve the payload of satellite network.
Description of drawings
Technical scheme for clearer explanation embodiments of the invention or prior art, the below will do one to the accompanying drawing of required use in embodiment or the description of the Prior Art and introduce simply, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is satellite MPLS network topology schematic diagram of the present invention
Fig. 2 is constellation network plane schematic diagram of the present invention
Embodiment
For the purpose, technical scheme and the advantage that make embodiments of the invention is clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is known complete description:
Shown in Fig. 1-2: mainly comprise the steps:
Initialization step:
When having label switching path LSP to set up request, inquire about current (when calculating the shortest path of all S-D, when calculating the shortest path of a pair of S-D, what calculated this moment is " current " S-D node) satellite ephemeris, obtain the topological diagram of current LEO MEO/LEO Satellite Constellation Network, as shown in Figure 1.
For each satellite in the described Constellation Network is set numbering, as shown in Figure 2: the satellite in the topological diagram is converted to constellation network plane schematic diagram, described satellite can and be arranged by following scheme name, the numbering of satellite is since 0 in orbital plane and the track, be N orbital plane laterally, vertically for each orbital plane M satellite arranged.The intersatellite link that defines different orbital planes is defined as inter satellite link between rail (ISL between rail), and the intersatellite link of same orbital plane is defined as inter satellite link in the rail (ISL in the rail).The definition satellite is numbered (i, j), wherein
Calculate the initial weight of all satellite links in the described topological diagram: the initial weight of link is to be determined by the residual flow between current network topology and link in the present invention.The initial weight of definition link is w
0(u, v) is defined as the function of remaining bandwidth and link existent time with it.
(1) in the formula, w
0(u, v) is the initial weight cost of node u to node v.B
LeftBe current time, the maximum residual bandwidth in all links.T
LiveRepresent current time, the maximum of residue link existent time among the ISL between rail.t
Live(u, v) and b
Left(u, v) is respectively link existent time and the remaining bandwidth between node u and the v.Link between l (u, the v) representation node (u, v), λ
1Be regulatory factor, be used for regulating remaining bandwidth to the contribution of weight.
Definition B
Left/ b
LeftThe reason of (u, v) is that the link weight is affected by remaining bandwidth.The link that remaining bandwidth is larger illustrates that network condition is better, can hold more flow.For ISL between rail, the link initial weight is T
Live/ t
Live(u, v) and B
Left/ b
LeftThe impact of (u, v) two aspects is that the life span of ISL between rail is considered to the link weight.And for ISL in the rail, owing to not disconnecting between the link, therefore link existent time is not counted.
Further, consider, as bandwidth on demand b
ReqWhen arriving label edge router (LER), in order to simplify link calculation, remaining bandwidth in the network is not satisfied b
ReqLink circuit deleting, avoid the adjustment of link calculation and link weight, reduce to calculate.In practical communication, for the too short link of link existent time, just can be invalid because this link is very fast.Pretending is a better execution mode, and the present invention is that every link arranges a threshold T remaining time
Live-threshold, when link during less than this threshold value, direct this link of deletion from topology.The meaning that this threshold value is set is, avoided the LSP that calculates too short effective time through the path that this link causes, the meaningless path that is caused by link switching.
Set a critical path collection CriticalCollect, and this path collection of initialization is empty.
Calculate the shortest path step:
According to shortest path first, calculate the shortest path that all the possibility link consists of between the S-D node (source-destination node) in the described topological diagram: specific algorithm is as follows:
At first, according to shortest path first, obtain the shortest path during all S-D nodes (source-destination node) may be gathered in the described topological diagram, concentrate with the link in the shortest path and to critical path;
Then, a link of weights maximum according to shortest path first, recomputates shortest path in the deletion gained path; Incorporating the link in the gained shortest path into critical path concentrates;
Repeat above-mentioned steps, until the number of gained shortest path satisfies K, be generally 3~5, belong to empirical value.Perhaps there is not shortest path between the S-D node, finally obtains critical path collection CriticalCollect.
Further, if in the shortest path during all S-D nodes may be gathered at first by shortest path calculating topological diagram, do not obtain at least one shortest path, and current S-D node is not that label switched path is set up the S-D node of asking, then refuse label switched path and set up request, stop calculating, discharge the resource of application in calculating.
The weight regulating step:
Critical path collection CriticalCollect according to above-mentioned steps obtains will gather according to this afterwards, dynamically adjusts the weight of each link in the network.The crucial degree of definition link (u, v) is δ (u, v).So, the dynamic adjustment weight of definition link (u, v)
w
1(u,v)=λ
2δ(u,v) (2)
λ wherein
2With λ mentioned above
1Be regulatory factor, regulatory factor is relevant with network topology, link character and weighting function, can determine by emulation, generally can get 1~3.Link key degree δ (u, v) depends on network configuration, for different Linktypes, such as GEO-LEO link or LEO-LEO link different crucial degree can be set.
Determine final route.According to the critical path collection CriticalCollect that obtains and dynamically adjust weight w
1, each the bar link weight repeated root in the network is changed according to formula (3).
Wherein, sd is source-destination node that current LSP asks, and s'd' is current source-destination node of calculating.The implication of following formula is, if the link (u, v) of current calculating, its source node is s, and destination node is d, so then increases the weight of this link, otherwise just reduces its weight.After processing like this, with regard to so that the weight of each link adjust.This is so that current LSP when selecting paths, can consider following selection.
After obtaining the final weights of described topological diagram link (adjust by formula 3 after), press shortest path first, calculate label switched path and set up shortest path between the target S-D node of asking; By this shortest path the node of process distribute the bandwidth ask, prepare the transmission of data, finish whole routing algorithm.
The above; only be the better embodiment of the present invention; but protection scope of the present invention is not limited to this; anyly be familiar with those skilled in the art in the technical scope that the present invention discloses; be equal to replacement or change according to technical scheme of the present invention and inventive concept thereof, all should be encompassed within protection scope of the present invention.
Claims (6)
1. satellite network routing algorithm based on traffic engineering has following steps:
-when having label switched path to set up request, inquire about satellite ephemeris, obtain the topological diagram of current LEO Satellite Constellation Networks, be that each satellite in the described Constellation Network is set numbering; Calculate the initial weight of all satellite links in the described topological diagram; Initialization critical path collection is empty;
-press shortest path first, calculate the shortest path that the possible link between the whole S-D nodes of described topological diagram consists of, all shortest paths that obtain are write described critical path collection;
The described path of-check concentrates S-D node corresponding to each shortest path whether to set up the S-D node matching of request with label switched path, if coupling increases the weight of described shortest path respective links, if do not mate the weight that then reduces respective links in the described shortest path, obtain the final weights of described topological diagram link;
-press shortest path first, calculate the shortest path between the target S-D node of the label switched path request of setting up; By this shortest path the node of process distribute the bandwidth ask, prepare the transmission of data.
2. a kind of satellite network routing algorithm based on traffic engineering according to claim 1 is further characterized in that: described step "-when having label switched path to set up request, the inquiry satellite ephemeris .... initialization critical path collection be sky; " specifically comprise:
The numbering of satellite laterally is N orbital plane since 0 in orbital plane and the track, vertically for every orbital plane M satellite is arranged; The intersatellite link that defines different orbital planes is defined as inter satellite link between rail, and ISL between rail, the intersatellite link of same orbital plane are defined as inter satellite link in the rail, ISL in the rail; The definition satellite is numbered (i, j), wherein
The initial weight of definition link is w
0(u, v) is the function of remaining bandwidth and link existent time, and expression formula is as follows:
In the following formula, B
LeftBe current time, the maximum residual bandwidth in all links; T
LiveRepresent current time, the maximum of residue link existent time among the ISL between rail; t
Live(u, v) and b
Left(u, v) is respectively link existent time and the remaining bandwidth between node u and the v; Link between l (u, the v) representation node (u, v), λ
1Be regulatory factor, be used for regulating remaining bandwidth to the contribution of weight;
Calculate the initial weight of every link according to following formula.
3. a kind of satellite network routing algorithm based on traffic engineering according to claim 2 is further characterized in that: set T
Live-thresholdBe the threshold value of every link remaining time, when remaining time of link during less than this threshold value, directly delete this link from the topological diagram of described LEO Satellite Constellation Networks.
4. according to the described a kind of satellite network routing algorithm based on traffic engineering of above-mentioned any one claim, be further characterized in that described step: "-press shortest path first ... all shortest paths that will obtain write described critical path collection " specifically comprise the steps:
At first, according to shortest path first, obtain the shortest path during all s-d nodes (source-destination node) may be gathered in the described topological diagram, concentrate with the link in the shortest path and to critical path;
Then, a link of weights maximum according to shortest path first, recomputates shortest path in the deletion gained path; Incorporating the link in the gained shortest path into critical path concentrates;
Repeat above-mentioned steps, do not have shortest path until the number of gained shortest path satisfies between K or the S-D node, obtain critical path collection CriticalCollect.
5. a kind of satellite network routing algorithm based on traffic engineering according to claim 4, be further characterized in that: if in the shortest path during all S-D nodes may be gathered at first by shortest path calculating topological diagram, do not obtain at least one shortest path, and current S-D node is not that label switched path is set up the S-D node of asking, then refuse label switched path and set up request, stop calculating, discharge the resource of application in calculating.
6. a kind of satellite network routing algorithm based on traffic engineering according to claim 2 is further characterized in that: described " the described path of-check concentrates S-D node corresponding to each shortest path whether to set up the S-D node matching of request with label switched path .... " step specifically comprises:
The crucial degree of definition link (u, v) is δ (u, v).So, the dynamic adjustment weight w of definition link (u, v)
1(u, v)=λ
2δ (u, v), wherein λ
2Be regulatory factor, link key degree δ (u, v) depends on network configuration;
According to the critical path collection CriticalCollect that obtains and dynamically adjust weight w
1, each the bar link weight repeated root in the network is adjusted according to following formula:
Wherein, sd is source-destination node that current LSP asks, and s'd' is current source-destination node of calculating.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310148540.XA CN103312608B (en) | 2013-04-25 | 2013-04-25 | Satellite network routing algorithm based on traffic engineering |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310148540.XA CN103312608B (en) | 2013-04-25 | 2013-04-25 | Satellite network routing algorithm based on traffic engineering |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103312608A true CN103312608A (en) | 2013-09-18 |
CN103312608B CN103312608B (en) | 2014-05-07 |
Family
ID=49137407
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310148540.XA Active CN103312608B (en) | 2013-04-25 | 2013-04-25 | Satellite network routing algorithm based on traffic engineering |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103312608B (en) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105119838A (en) * | 2015-07-15 | 2015-12-02 | 中国人民解放军理工大学 | Non-geostationary orbit satellite network flow balance control method |
CN105721307A (en) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | Multipath message forwarding method and device |
CN106201356A (en) * | 2016-07-14 | 2016-12-07 | 北京理工大学 | A kind of dynamic data dispatching method based on link available bandwidth state |
CN106230719A (en) * | 2016-07-29 | 2016-12-14 | 西安交通大学 | A kind of LEO satellite network link switching management method based on link remaining time |
CN107302396A (en) * | 2017-07-10 | 2017-10-27 | 中国人民解放军国防科学技术大学 | Network route planning method between dynamic star based on mixed strategy |
CN107592150A (en) * | 2016-07-06 | 2018-01-16 | 北京信威通信技术股份有限公司 | A kind of method and device based on LEO mobile satellite communication system |
CN109586785A (en) * | 2019-01-07 | 2019-04-05 | 南京邮电大学 | Low-track satellite network routing policy based on K shortest path first |
CN109905281A (en) * | 2019-03-24 | 2019-06-18 | 西安电子科技大学 | The group of stars network Telemetry Service transmission method of multipath maximum throughput |
CN110012516A (en) * | 2019-03-28 | 2019-07-12 | 北京邮电大学 | A kind of low orbit satellite routing policy method based on deeply study framework |
CN110365400A (en) * | 2014-03-28 | 2019-10-22 | 谷歌有限责任公司 | Communication means and communication system |
CN110851925A (en) * | 2019-10-31 | 2020-02-28 | 武汉科技大学 | Planetary gear train isomorphism determination method, system and medium based on improved adjacency matrix |
CN111464225A (en) * | 2020-02-26 | 2020-07-28 | 重庆邮电大学 | Satellite routing load balancing algorithm based on source routing |
CN112968835A (en) * | 2021-02-25 | 2021-06-15 | 中国电子科技集团公司第五十四研究所 | Unicast label routing design method suitable for space-based network |
CN114422370A (en) * | 2021-12-22 | 2022-04-29 | 上海交通大学 | Time slice-based network topology construction method and system of LEO satellite constellation |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5867495A (en) * | 1996-11-18 | 1999-02-02 | Mci Communications Corporations | System, method and article of manufacture for communications utilizing calling, plans in a hybrid network |
CN101022304A (en) * | 2007-03-16 | 2007-08-22 | 北京航空航天大学 | Mobile satellite multiprotocol tag exchange network system and operating method thereof |
CN102118820A (en) * | 2011-03-25 | 2011-07-06 | 北京航空航天大学 | Continuous state routing algorithm of satellite link network |
-
2013
- 2013-04-25 CN CN201310148540.XA patent/CN103312608B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5867495A (en) * | 1996-11-18 | 1999-02-02 | Mci Communications Corporations | System, method and article of manufacture for communications utilizing calling, plans in a hybrid network |
CN101022304A (en) * | 2007-03-16 | 2007-08-22 | 北京航空航天大学 | Mobile satellite multiprotocol tag exchange network system and operating method thereof |
CN102118820A (en) * | 2011-03-25 | 2011-07-06 | 北京航空航天大学 | Continuous state routing algorithm of satellite link network |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110365400A (en) * | 2014-03-28 | 2019-10-22 | 谷歌有限责任公司 | Communication means and communication system |
CN105119838A (en) * | 2015-07-15 | 2015-12-02 | 中国人民解放军理工大学 | Non-geostationary orbit satellite network flow balance control method |
CN105119838B (en) * | 2015-07-15 | 2018-05-15 | 中国人民解放军理工大学 | A kind of nongeostationary satellite networks flow equalization control method |
CN105721307A (en) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | Multipath message forwarding method and device |
CN107592150A (en) * | 2016-07-06 | 2018-01-16 | 北京信威通信技术股份有限公司 | A kind of method and device based on LEO mobile satellite communication system |
CN106201356A (en) * | 2016-07-14 | 2016-12-07 | 北京理工大学 | A kind of dynamic data dispatching method based on link available bandwidth state |
CN106201356B (en) * | 2016-07-14 | 2019-07-19 | 北京理工大学 | A kind of dynamic data dispatching method based on link available bandwidth state |
CN106230719A (en) * | 2016-07-29 | 2016-12-14 | 西安交通大学 | A kind of LEO satellite network link switching management method based on link remaining time |
CN106230719B (en) * | 2016-07-29 | 2019-06-11 | 西安交通大学 | A kind of LEO satellite network link switching management method based on link remaining time |
CN107302396A (en) * | 2017-07-10 | 2017-10-27 | 中国人民解放军国防科学技术大学 | Network route planning method between dynamic star based on mixed strategy |
CN109586785A (en) * | 2019-01-07 | 2019-04-05 | 南京邮电大学 | Low-track satellite network routing policy based on K shortest path first |
CN109586785B (en) * | 2019-01-07 | 2021-08-03 | 南京邮电大学 | Low-orbit satellite network routing strategy based on K shortest path algorithm |
CN109905281A (en) * | 2019-03-24 | 2019-06-18 | 西安电子科技大学 | The group of stars network Telemetry Service transmission method of multipath maximum throughput |
CN110012516A (en) * | 2019-03-28 | 2019-07-12 | 北京邮电大学 | A kind of low orbit satellite routing policy method based on deeply study framework |
CN110851925A (en) * | 2019-10-31 | 2020-02-28 | 武汉科技大学 | Planetary gear train isomorphism determination method, system and medium based on improved adjacency matrix |
CN110851925B (en) * | 2019-10-31 | 2024-02-20 | 武汉科技大学 | Planetary gear train isomorphism judging method, system and medium based on improved adjacency matrix |
CN111464225A (en) * | 2020-02-26 | 2020-07-28 | 重庆邮电大学 | Satellite routing load balancing algorithm based on source routing |
CN111464225B (en) * | 2020-02-26 | 2021-11-12 | 重庆邮电大学 | Satellite routing load balancing algorithm based on source routing |
CN112968835A (en) * | 2021-02-25 | 2021-06-15 | 中国电子科技集团公司第五十四研究所 | Unicast label routing design method suitable for space-based network |
CN112968835B (en) * | 2021-02-25 | 2021-11-09 | 中国电子科技集团公司第五十四研究所 | Unicast label routing design method suitable for space-based network |
CN114422370A (en) * | 2021-12-22 | 2022-04-29 | 上海交通大学 | Time slice-based network topology construction method and system of LEO satellite constellation |
Also Published As
Publication number | Publication date |
---|---|
CN103312608B (en) | 2014-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103312608B (en) | Satellite network routing algorithm based on traffic engineering | |
CN103905306B (en) | A kind of route exchanging method suitable for GEO/LEO bilayer Constellation Networks | |
CN104902515B (en) | A kind of multilayer satellite network method for routing based on Load-aware | |
CN101552933B (en) | Optical network self-adapting route system for low/middle orbit double-layer satellite and calculating method of agent route | |
CN105871722A (en) | Tag structure and tag message forwarding method and device | |
CN103209088B (en) | Ring network label switch path creation method and associated devices and communication system | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
CN104079496A (en) | Double-deck satellite load balancing method based on link cost conversion | |
CN103647711B (en) | A kind of satellite network heavy route method based on priority mechanism | |
CN106656781A (en) | Message transmission method, apparatus and system | |
CN106788666B (en) | Double-layer satellite grouping routing method based on virtual L EO group node | |
CN105933174A (en) | Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution | |
CN101909004B (en) | Multi-domain optical network routing method based on edge ROADM (Reconfigurable Optical Add-Drop Multiplexer) ring structure | |
CN102195869A (en) | Dual-end recursive path computation element (PCE)-based computation method and device | |
CN106452555A (en) | Multi-path optimization algorithm planning method based on medium and low earth orbit satellite network | |
CN103188147A (en) | Path establishment method and system | |
CN101984597B (en) | Computing method and system for multi-domain two-way label switched path | |
CN104506374A (en) | Method of specifying routing administrative distance through ISIS protocol | |
CN107634793B (en) | Low-overhead flooding method for LEO/MEO double-layer satellite network and satellite node | |
Guillen et al. | SDN implementation of multipath discovery to improve network performance in distributed storage systems | |
CN104185241B (en) | Suitable for the method for routing of tethered satellite network | |
Takeshita et al. | Demonstration of the self organized dynamic link power management by “MiDORi” energy optimal network topology design engine | |
Koulougli et al. | Joint optimization of routing and flexible ethernet assignment in multi-layer multi-domain networks | |
JP5212503B2 (en) | COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM | |
CN108011661A (en) | A kind of satellite network route oscillation suppressing method and system |
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 |