CN107360090A - A kind of distributed load equalizing method for routing and system based on content - Google Patents
A kind of distributed load equalizing method for routing and system based on content Download PDFInfo
- Publication number
- CN107360090A CN107360090A CN201710562713.0A CN201710562713A CN107360090A CN 107360090 A CN107360090 A CN 107360090A CN 201710562713 A CN201710562713 A CN 201710562713A CN 107360090 A CN107360090 A CN 107360090A
- Authority
- CN
- China
- Prior art keywords
- route
- service
- routing
- flow information
- routing policy
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a kind of distributed load equalizing method for routing and system based on content, the method of the present invention is according to flow information content and flow information size, it is determined that it is to perform routing policy in LEO layers, or GEO interlayer routing policies, it is also proposed that route experts database in layer, according to the difference of type of service, record traffic is route, the formation efficiency of route is improved, institute's extracting method of the present invention is routed according to the Congestion Level SPCC currently routeing, and realizes the load balancing of the overall situation.The form of service traffics is optimized, service label, service request source address, service request destination address are added in service traffics, is easy to generation business to route.
Description
Technical field
The present invention relates to a kind of method for routing and system, and in particular to a kind of distributed load equalizing route based on content
Method and system.
Background technology
With the development of satellite network, satellite communication is sent out by individual layer Satellite Networking mode (low earth orbit, LEO)
Open up as multilayer Satellite Networking mode (Geo-synchronous earth orbit, GEO).Individual layer Satellite Networking mode refers to
Constellation is formed by the satellite of same rail height.Multilayer Satellite Networking mode is referred to by two or more multiple orbital attitudes
Satellite forms constellation.Multitiered network networking mode solves the bottleneck of single layer network satellite communication, extends the model of network service
Enclose.
The routing issue of satellite network is its subject matter to be solved.For the rational network road of LEO/GEO network designs
It is the study hotspot of current satellite network to meet the communication of dynamic satellite network by algorithm.Due to satellite and terrestrial user phase
The feature such as sudden of continuous change to position, the uneven characteristic of terrestrial user business segment and communication time period, leads
Cause the flow load of satellite network unbalanced, therefore, solve the problem of load balancing of LEO/GEO networks, and its is to be solved
Subject matter.
Routing mechanism main at present is divided into three kinds：Load balancing routing policy based on source node, based on Centroid
Load balancing routing policy, distributed load equalizing routing policy.
1) the load balancing routing policy based on source node realizes simple that all routing mechanisms are by LEO/GEO networks
In the source node uniquely specified carry out policy development, but lack and the overall situation of network considered, the reality of flow information can not be ensured
Shi Xing, signal overhead are also higher；
2) the load balancing routing policy based on Centroid, it is contemplated that the overall situation of network, use the entirety of global network
Network topological information and flow information carry out the formulation of routing policy, but the signal overhead of Centroid is higher, and can not be real
The scalability of existing network network；
3) it is based on distributed load equalizing routing policy, the full distributed progress routing policy of all nodes in network
Formulate, each node carries out the formulation of routing policy using the local message of real-time update, and this method being capable of rapid development route
Strategy, signal overhead is relatively low, and without the concern for network heavy-route problem, but this method does not consider the load of global traffic
Situation, network utilization ratio are low.
The content of the invention
To solve above-mentioned deficiency of the prior art, it is an object of the invention to provide a kind of distributed terminator based on content
Route equalization method and system, the present invention are a kind of faces based on content on the basis of distributed load equalizing routing policy
To the routing policy of global traffic loading condition, stragetic innovation distributed load equalizing route can not be based on flow content
Shortcoming, consider the loading condition of the whole network flow, improve network utilization ratio, improve router efficiency and accuracy rate.
The purpose of the present invention is realized using following technical proposals：
The present invention provides a kind of distributed load equalizing method for routing based on content, and it is theed improvement is that：
According to flow information content and flow information size, it is determined that be to perform routing policy in LEO layers, or GEO interlayers
Routing policy.
Further：According to flow information content and flow information size, it is determined that being to perform routing policy in LEO layers, also
It is GEO interlayer routing policies, including：
The type of service obtained from flow information content；
The service label of the flow information is formed according to the type of service；
Routing policy in execution level is determined according to the service label or performs interlayer routing policy.
Further：The type of service includes：Voice service and data service.
Further：Routing policy in execution level is determined according to the service label or performs interlayer routing policy：
When the type of service is voice service, routing policy in LEO layers is performed；
When the type of service is data service, if current layer Congestion Level SPCC δ<During predetermined threshold, then LEO layers are performed
Interior routing policy, handled in individual layer Satellite Networking mode layer, GEO interlayer routing policies are otherwise performed, by service request
Submit to multilayer Satellite Networking mode layer and handled.
Further：Routing policy in the execution level, including：
According to the source address of flow information service request, destination address and service label, route experts database in layer is searched, such as
Corresponding route in fruit layer in route experts database be present, then business route is forwarded according to the destination address of route；
If corresponding route is not present in layer in route experts database, routing mechanism carries out route judgement to business route, and
Generate Optimization route.
Further：Routing policy also includes formulating route experts database in LEO layers in the execution level, and Optimization route is pressed
According to service label and source address, route experts database in LEO layers is added to.
Further：The route judgement, including：
The destination address asked according to flow information content service, judge that all routes of location can be arrived at, it is raw
Into set；
In set, the Congestion Level SPCC of each route is calculated according to the numerical values recited of flow information, selects congestion
The minimum route of degree, the Optimization route forward-path as flow information.
Further：The execution GEO interlayer routing policies, including：
According to the destination address of flow information service request, judge that source address can arrive at all routes of location,
Generation set；
The current congestion degree for each route being related in the set is calculated, selects the minimum road of Congestion Level SPCC
By the Optimization route forward-path as flow information.
The present invention provides a kind of distributed load equalizing route system based on content, and it is theed improvement is that：Including
Policy enforcement module, for according to flow information content and flow information size, being route it is determined that being that execution LEO layers are interior
Strategy, or GEO interlayer routing policies.
Further：The policy enforcement module, further comprises：
Type of service acquisition module, for the type of service obtained from flow information content；
Service label is formed and module, for forming the service label of the flow information according to the type of service；
Execution module, for determining routing policy in execution level according to the service label or performing GEO interlayers route plan
Slightly.
Further：The type of service includes：Voice service and data service.
Further：The execution module, further comprises：
Voice service execution unit, for when the type of service is voice service, performing routing policy in LEO layers；
Data service execution unit, for when the type of service is data service, if current layer Congestion Level SPCC δ<
During predetermined threshold, then routing policy in LEO layers is performed, is handled in individual layer Satellite Networking mode layer；Otherwise GEO layers are formulated
Between routing policy, service request is submitted to multilayer Satellite Networking mode layer and handled.
Further：The data service execution unit, further comprises：
Routing policy execution unit in layer, for performing routing policy in LEO layers；
Interlayer routing policy execution unit, for performing GEO interlayer routing policies；
Routing policy execution unit, further comprises in the layer：
Searching unit, for the source address according to flow information service request, destination address and service label, search LEO
Route experts database in layer, if corresponding route in LEO layers in route experts database be present, according to the destination address of route to industry
Business route is forwarded；
Judging unit is route, if corresponding route is not present for being route in LEO layers in experts database, routing mechanism is to business
Route carries out route judgement, and generates Optimization route；
The interlayer routing policy execution unit, including：
Judging unit, for the destination address according to flow information service request, judge that source address can arrive at
All routes of location, generation set；
Optimization route forward-path determining unit, in set, each route is calculated according to flow information
Congestion Level SPCC, the minimum route of Congestion Level SPCC is selected, the Optimization route forward-path as flow information.
Further：Routing policy execution unit also includes formulating route expert database module in LEO layers in the layer, is used for
By Optimization route according to service label and source address, route experts database in LEO layers is added to.
Further：The route judging unit, further comprises：
Judging unit, for the destination address according to flow information service request, judge that the institute of location can be arrived at
There are route, generation set；
Optimization route forward-path determining unit, in set, each route is calculated according to flow information
Congestion Level SPCC, the minimum route of Congestion Level SPCC is selected, the Optimization route forward-path as flow information.
Compared with immediate prior art, technical scheme provided by the invention has an advantageous effect in that：
1. the method for the present invention is according to flow information content and flow information size, it is determined that being to perform route plan in LEO layers
Slightly, or GEO interlayer routing policies, network utilization ratio are high.
2. the present invention proposes route experts database in layer, according to the difference of type of service, record traffic route, road is improved
By formation efficiency, this paper institute's extracting methods are routed according to the Congestion Level SPCC currently routeing, and realize the load of the overall situation
It is balanced.
3. present invention optimizes the form of service traffics, by service label, service request source address, service request destination
Location is added in service traffics, is easy to generation business to route.
Brief description of the drawings
Fig. 1 is LEO/GEO network architecture diagrams provided by the invention；
Fig. 2 is routing policy product process figure provided by the invention；
Fig. 3 is a kind of flow chart of distributed load equalizing method for routing based on content provided by the invention.
Embodiment
The embodiment of the present invention is described in further detail below in conjunction with the accompanying drawings.
The following description and drawings fully show specific embodiments of the present invention, to enable those skilled in the art to
Put into practice them.Other embodiments can include structure, logic, it is electric, process and other change.Embodiment
Only represent possible change.Unless explicitly requested, otherwise single component and function are optional, and the order operated can be with
Change.The part of some embodiments and feature can be included in or replace part and the feature of other embodiments.This hair
The scope of bright embodiment includes the gamut of claims, and claims is all obtainable equivalent
Thing.Herein, these embodiments of the invention can individually or generally be represented that this is only with term " invention "
For convenience, and if in fact disclosing the invention more than one, the scope for being not meant to automatically limit the application is to appoint
What single invention or inventive concept.
Embodiment one,
Distributed load equalizing method for routing and device of the invention based on content, refer to the satellite in LEO/GEO networks
Node, it can be changed according to flow content dynamic, adaptive generation meets the flow route lines of load balancing, flow road
It is adjusted automatically with the difference of flow content by circuit.
The present invention provides a kind of distributed load equalizing method for routing based on content, and its flow chart is as shown in figure 3, bag
Include：
The present invention provides a kind of distributed load equalizing method for routing based on content, and it is theed improvement is that：
According to flow information content and flow information size, it is determined that be to perform routing policy in LEO layers, or GEO interlayers
Routing policy.
Preferably：According to flow information content and flow information size, it is determined that being to perform routing policy in LEO layers, still
GEO interlayer routing policies, including：
The type of service obtained from flow information content；
The service label of the flow information is formed according to the type of service；
Routing policy in execution level is determined according to the service label or performs interlayer routing policy.
Preferably：The type of service includes：Voice service and data service.
Preferably：Routing policy in execution level is determined according to the service label or performs interlayer routing policy：
When the type of service is voice service, routing policy in LEO layers is performed；
When the type of service is data service, if current layer Congestion Level SPCC δ<During predetermined threshold, then LEO layers are performed
Interior routing policy, handled in individual layer Satellite Networking mode layer, GEO interlayer routing policies are otherwise performed, by service request
Submit to multilayer Satellite Networking mode layer and handled.
Preferably：Routing policy in the execution level, including：
According to the source address of flow information service request, destination address and service label, route experts database in layer is searched, such as
Corresponding route in fruit layer in route experts database be present, then business route is forwarded according to the destination address of route；
If corresponding route is not present in layer in route experts database, routing mechanism carries out route judgement to business route, and
Generate Optimization route.
Preferably：Routing policy also includes formulating route experts database in LEO layers in the execution level, by Optimization route according to
Service label and source address, it is added to route experts database in LEO layers.
Preferably：The route judgement, including：
The destination address asked according to flow information content service, judge that all routes of location can be arrived at, it is raw
Into set；
In set, the Congestion Level SPCC of each route is calculated according to the numerical values recited of flow information, selects congestion
The minimum route of degree, the Optimization route forward-path as flow information.
Preferably：The execution GEO interlayer routing policies, including：
According to the destination address of flow information service request, judge that source address can arrive at all routes of location,
Generation set；
The current congestion degree for each route being related in the set is calculated, selects the minimum road of Congestion Level SPCC
By the Optimization route forward-path as flow information.
It is described that routing policy is formulated according to the flow information of service request, including：When the type of service is data service
If flow status judge current layer Congestion Level SPCC δ in Shi Jinhang layers<During predetermined threshold (predetermined threshold 80%), then formulation layer
Interior routing policy, handled in individual layer Satellite Networking mode layer, otherwise formulate interlayer routing policy, service request is submitted
Handled to multilayer Satellite Networking mode layer.
It is LEO/GEO network architecture diagram as shown in Figure 1.The service request of terrestrial user is sent to LEO satellite layer, LEO
Satellite layer carries out processing forward to flow caused by business, and the business that LEO satellite layer can not be handled is transferred at the GEO layers of upper strata
Reason.The present invention, which puies forward route, can be divided into route in layer, interlayer route.Route refers to the routing policy inside LEO layers in layer,
Interlayer route refers to the routing policy formulated in LEO and GEO interlayers.
As shown in Fig. 2 be the flow chart of routing policy of the present invention generation, including：
1) judge that this formulates route plan in interlayer routing policy or layer as the flow according to the content of flow information first
Slightly.Judge whether the business is voice service, if voice service, because its delay requirement is higher, it is entered in LEO layers
Row processing；If data service, because its delay requirement is relatively low, flow status in layer are carried out again and are judged, if current LEO
Layer Congestion Level SPCC is relatively low, then is handled in LEO layers, otherwise submit to GEO layers and handled.
2) routing policy formulating method in layer：Business is marked, according to service label, service request divided
Class, and " route experts database in layer " is searched, if corresponding route in experts database be present, according to the destination address of the route
Business route is forwarded.If corresponding route is not present in experts database, routing mechanism carries out route judgement to business route.
3) route determination methods are service request source address during current business is route, service request destination address, are built
Vertical " route mapping graph ", according to service requester destination address, to currently available route, is combined, selects route
The minimum route of flow, as the Optimization route under current state.Meanwhile according to uninterrupted, after the route is chosen, by this
Flow in route is overlapped.
4) by the Optimization route of generation, according to message label, it is added to " route experts database in layer ".
5) interlayer routing policy formulating method：According to business purpose address, calculate and currently arrive at location, route congestion
The minimum route of degree, directly carries out routing forwarding.
Flow information content format in routing mechanism is as shown in table 1 below：
Flow information content format in the routing mechanism of table 1
| Business Name | Service label | Service request source address | Service request destination address | Uninterrupted |
This paper institutes extracting method is in each satellite of LEO and GEO layers, and specific route implementation method is as follows：
The service request that terrestrial user is sent is labelled, service label, to the industry of Different Ground user requestor
Business is parsed, and analyzes its business tine, and using the numerical value of the uninterrupted in business tine as message label, be placed into and disappear
Cease in head.Judge the message for route in layer or interlayer route.
According to the source address S of service request, destination address D, service label T, " route experts database in layer " is searched, if specially
There is the route met in family, then carry out message forwarding according to the route in storehouse.
If qualified route is not present in experts database, new route is generated.Generating the method newly routeing is：According to
The destination address D of service request, judge that all routes of location, generation set can be arrived at.
In set P, the Congestion Level SPCC of each route is calculated according to flowmeter, selects the minimum road of Congestion Level SPCC
By the forward-path as the flow.
This is route, according to service label T and source address S, is added to " interlayer route experts database ".
The formulation of interlayer routing policy, because the number of satellite of GEO layers is less, therefore, directly calculate current source address energy
Get at up in all paths of destination address, the minimum route of Congestion Level SPCC, as forward-path.
Embodiment two,
Based on same inventive concept, the present invention also provides a kind of distributed load equalizing route system based on content,
Including：
Policy enforcement module, for according to flow information content and flow information size, being route it is determined that being that execution LEO layers are interior
Strategy, or GEO interlayer routing policies.
Further：The policy enforcement module, further comprises：
Type of service acquisition module, for the type of service obtained from flow information content；
Service label is formed and module, for forming the service label of the flow information according to the type of service；
Execution module, for determining routing policy in execution level according to the service label or performing GEO interlayers route plan
Slightly.
Further：The type of service includes：Voice service and data service.
Further：The execution module, further comprises：
Voice service execution unit, for when the type of service is voice service, performing routing policy in LEO layers；
Data service execution unit, for when the type of service is data service, if current layer Congestion Level SPCC δ<
During predetermined threshold, then routing policy in LEO layers is performed, is handled in individual layer Satellite Networking mode layer；Otherwise GEO layers are formulated
Between routing policy, service request is submitted to multilayer Satellite Networking mode layer and handled.
Further：The data service execution unit, further comprises：
Routing policy execution unit in layer, for performing routing policy in LEO layers；
Interlayer routing policy execution unit, for performing GEO interlayer routing policies；
Routing policy execution unit, further comprises in the layer：
Searching unit, for the source address according to flow information service request, destination address and service label, search LEO
Route experts database in layer, if corresponding route in LEO layers in route experts database be present, according to the destination address of route to industry
Business route is forwarded；
Judging unit is route, if corresponding route is not present for being route in LEO layers in experts database, routing mechanism is to business
Route carries out route judgement, and generates Optimization route；
The interlayer routing policy execution unit, including：
Judging unit, for the destination address according to flow information service request, judge that source address can arrive at
All routes of location, generation set；
Optimization route forward-path determining unit, in set, each route is calculated according to flow information
Congestion Level SPCC, the minimum route of Congestion Level SPCC is selected, the Optimization route forward-path as flow information.
Further：Routing policy execution unit also includes formulating route expert database module in LEO layers in the layer, is used for
By Optimization route according to service label and source address, route experts database in LEO layers is added to.
Further：The route judging unit, further comprises：
Judging unit, for the destination address according to flow information service request, judge that the institute of location can be arrived at
There are route, generation set；
Optimization route forward-path determining unit, in set, each route is calculated according to flow information
Congestion Level SPCC, the minimum route of Congestion Level SPCC is selected, the Optimization route forward-path as flow information.
It should be understood by those skilled in the art that, embodiments herein can be provided as method, system or computer program
Product.Therefore, the application can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.Moreover, the application can use the computer for wherein including computer usable program code in one or more
The computer program production that usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The application is with reference to the flow according to the method for the embodiment of the present application, equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
The above embodiments are merely illustrative of the technical scheme of the present invention and are not intended to be limiting thereof, although with reference to above-described embodiment pair
The present invention is described in detail, and those of ordinary skill in the art can still enter to the embodiment of the present invention
Row modification or equivalent substitution, these are applying without departing from any modification of spirit and scope of the invention or equivalent substitution
Within pending claims of the invention.
Claims (15)
- A kind of 1. distributed load equalizing method for routing based on content, it is characterised in that：According to flow information content and flow information size, it is determined that be to perform routing policy in LEO layers, or GEO interlayers route Strategy.
- 2. distributed load equalizing method for routing as claimed in claim 1, it is characterised in that：According to flow information content and stream Information size is measured, it is determined that be to perform routing policy in LEO layers, or GEO interlayer routing policies, including：The type of service obtained from flow information content；The service label of the flow information is formed according to the type of service；Routing policy in execution level is determined according to the service label or performs interlayer routing policy.
- 3. distributed load equalizing method for routing as claimed in claim 2, it is characterised in that：The type of service includes：Words Sound business and data service.
- 4. distributed load equalizing method for routing as claimed in claim 3, it is characterised in that：Determined according to the service label Routing policy or execution interlayer routing policy in execution level：When the type of service is voice service, routing policy in LEO layers is performed；When the type of service is data service, if current layer Congestion Level SPCC δ<During predetermined threshold, then LEO Ceng Nei roads are performed By strategy, handled in individual layer Satellite Networking mode layer, otherwise perform GEO interlayer routing policies, service request is submitted Handled to multilayer Satellite Networking mode layer.
- 5. distributed load equalizing method for routing as claimed in claim 4, it is characterised in that：Route plan in the execution level Omit, including：According to the source address of flow information service request, destination address and service label, route experts database in layer is searched, if layer Corresponding route in interior route experts database be present, then business route is forwarded according to the destination address of route；If corresponding route is not present in layer in route experts database, routing mechanism carries out route judgement to business route, and generates Optimization route.
- 6. distributed load equalizing method for routing as claimed in claim 5, it is characterised in that：Routing policy in the execution level Also include formulating route experts database in LEO layers, by Optimization route according to service label and source address, be added in LEO layers and route Experts database.
- 7. distributed load equalizing method for routing as claimed in claim 5, it is characterised in that：The route judgement, including：The destination address asked according to flow information content service, judge that all routes of location, spanning set can be arrived at Close；In set, the Congestion Level SPCC of each route is calculated according to the numerical values recited of flow information, selects Congestion Level SPCC Minimum route, the Optimization route forward-path as flow information.
- 8. distributed load equalizing method for routing as claimed in claim 2, it is characterised in that：The execution GEO interlayers route Strategy, including：According to the destination address of flow information service request, judge that source address can arrive at all routes of location, generate Set；The current congestion degree for each route being related in the set is calculated, selects the minimum route of Congestion Level SPCC, is made For the Optimization route forward-path of flow information.
- A kind of 9. distributed load equalizing route system based on content, it is characterised in that：IncludingPolicy enforcement module, for according to flow information content and flow information size, it is determined that being to perform route plan in LEO layers Omit, or GEO interlayer routing policies.
- 10. distributed load equalizing route system as claimed in claim 9, it is characterised in that：The policy enforcement module, enters One step includes：Type of service acquisition module, for the type of service obtained from flow information content；Service label is formed and module, for forming the service label of the flow information according to the type of service；Execution module, for determining routing policy in execution level according to the service label or performing GEO interlayer routing policies.
- 11. distributed load equalizing route system as claimed in claim 10, it is characterised in that：The type of service includes： Voice service and data service.
- 12. distributed load equalizing route system as claimed in claim 11, it is characterised in that：The execution module, enters one Step includes：Voice service execution unit, for when the type of service is voice service, performing routing policy in LEO layers；Data service execution unit, for when the type of service is data service, if current layer Congestion Level SPCC δ<It is predetermined During threshold value, then routing policy in LEO layers is performed, is handled in individual layer Satellite Networking mode layer；Otherwise GEO interlayers road is formulated By strategy, service request is submitted to multilayer Satellite Networking mode layer and handled.
- 13. distributed load equalizing route system as claimed in claim 11, it is characterised in that：The data service performs list Member, further comprise：Routing policy execution unit in layer, for performing routing policy in LEO layers；Interlayer routing policy execution unit, for performing GEO interlayer routing policies；Routing policy execution unit, further comprises in the layer：Searching unit, for the source address according to flow information service request, destination address and service label, search in LEO layers Experts database is route, if corresponding route in LEO layers in route experts database be present, according to the destination address of route to business road By being forwarded；Judging unit is route, if corresponding route is not present for being route in LEO layers in experts database, routing mechanism is route to business Route judgement is carried out, and generates Optimization route；The interlayer routing policy execution unit, including：Judging unit, for the destination address according to flow information service request, judge that source address can arrive at location All routes, generation set；Optimization route forward-path determining unit, in set, the congestion of each route to be calculated according to flow information Degree, the minimum route of Congestion Level SPCC is selected, the Optimization route forward-path as flow information.
- 14. distributed load equalizing route system as claimed in claim 13, it is characterised in that：Routing policy is held in the layer Row unit also includes formulating route expert database module in LEO layers, for Optimization route according to service label and source address, to be added Enter route experts database in LEO layers.
- 15. distributed load equalizing route system as claimed in claim 13, it is characterised in that：The route judging unit, Further comprise：Judging unit, for the destination address according to flow information service request, judge that all roads of location can be arrived at By generation set；Optimization route forward-path determining unit, in set, the congestion of each route to be calculated according to flow information Degree, the minimum route of Congestion Level SPCC is selected, the Optimization route forward-path as flow information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710562713.0A CN107360090A (en) | 2017-07-11 | 2017-07-11 | A kind of distributed load equalizing method for routing and system based on content |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710562713.0A CN107360090A (en) | 2017-07-11 | 2017-07-11 | A kind of distributed load equalizing method for routing and system based on content |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107360090A true CN107360090A (en) | 2017-11-17 |
Family
ID=60293435
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710562713.0A Pending CN107360090A (en) | 2017-07-11 | 2017-07-11 | A kind of distributed load equalizing method for routing and system based on content |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107360090A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110784406A (en) * | 2019-10-23 | 2020-02-11 | 上海理工大学 | Dynamic self-adaptive on-chip network threshold routing method based on power perception |
| CN111835407A (en) * | 2020-07-09 | 2020-10-27 | 北京邮电大学 | Low-earth-orbit satellite network flow optimization method and device |
| CN112491711A (en) * | 2020-11-17 | 2021-03-12 | 上海八彦图信息科技有限公司 | Routing strategy processing method and device for load balancing and electronic equipment |
| CN114039654A (en) * | 2021-12-08 | 2022-02-11 | 重庆邮电大学 | Routing method based on load balancing and oriented to large-scale LEO satellite network |
| WO2024052538A1 (en) * | 2022-09-09 | 2024-03-14 | Constellation Technologies & Operations | System and method for communication using a constellation of satellites |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6078810A (en) * | 1997-06-12 | 2000-06-20 | Motorola, Inc. | Multiple-tier satelite communication system and method of operation thereof |
| US20020031103A1 (en) * | 2000-05-02 | 2002-03-14 | Globalstar L.P. | User terminal employing quality of service path determination and bandwidth saving mode for a satellite ISP system using non-geosynchronous orbit satellites |
| CN102413535A (en) * | 2011-12-28 | 2012-04-11 | 南京邮电大学 | Route cognizing method of interstellar links of multi-level satellite communication system |
| CN103905306A (en) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | Route exchange method suitable for GEO/LEO double layered constellation network |
| US9094856B1 (en) * | 2014-02-25 | 2015-07-28 | Intelligent Fusion Technology, Inc. | Routing method for satellite communication network |
| CN105228209A (en) * | 2015-08-24 | 2016-01-06 | 哈尔滨工业大学 | A kind of distributed GEO/LEO hybrid network method for routing based on dummy node |
| CN105791118A (en) * | 2016-03-21 | 2016-07-20 | 南京邮电大学 | LEO/GEO-double-layer-satellite-network-oriented routing policy |
-
2017
- 2017-07-11 CN CN201710562713.0A patent/CN107360090A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6078810A (en) * | 1997-06-12 | 2000-06-20 | Motorola, Inc. | Multiple-tier satelite communication system and method of operation thereof |
| US20020031103A1 (en) * | 2000-05-02 | 2002-03-14 | Globalstar L.P. | User terminal employing quality of service path determination and bandwidth saving mode for a satellite ISP system using non-geosynchronous orbit satellites |
| CN102413535A (en) * | 2011-12-28 | 2012-04-11 | 南京邮电大学 | Route cognizing method of interstellar links of multi-level satellite communication system |
| US9094856B1 (en) * | 2014-02-25 | 2015-07-28 | Intelligent Fusion Technology, Inc. | Routing method for satellite communication network |
| CN103905306A (en) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | Route exchange method suitable for GEO/LEO double layered constellation network |
| CN105228209A (en) * | 2015-08-24 | 2016-01-06 | 哈尔滨工业大学 | A kind of distributed GEO/LEO hybrid network method for routing based on dummy node |
| CN105791118A (en) * | 2016-03-21 | 2016-07-20 | 南京邮电大学 | LEO/GEO-double-layer-satellite-network-oriented routing policy |
Non-Patent Citations (2)
| Title |
|---|
| LI YANG; JING SUN: "Multi-service Routing Algorithm Based on Geo/Leo Satellite Networks", 《IEEE》 * |
| 姚晔,梁旭文: "LEO&GEO双层卫星网络的动态路由技术", 《系统工程与电子技术》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110784406A (en) * | 2019-10-23 | 2020-02-11 | 上海理工大学 | Dynamic self-adaptive on-chip network threshold routing method based on power perception |
| CN110784406B (en) * | 2019-10-23 | 2021-07-13 | 上海理工大学 | Dynamic self-adaptive on-chip network threshold routing method based on power perception |
| CN111835407A (en) * | 2020-07-09 | 2020-10-27 | 北京邮电大学 | Low-earth-orbit satellite network flow optimization method and device |
| CN112491711A (en) * | 2020-11-17 | 2021-03-12 | 上海八彦图信息科技有限公司 | Routing strategy processing method and device for load balancing and electronic equipment |
| CN114039654A (en) * | 2021-12-08 | 2022-02-11 | 重庆邮电大学 | Routing method based on load balancing and oriented to large-scale LEO satellite network |
| CN114039654B (en) * | 2021-12-08 | 2023-07-25 | 重庆邮电大学 | Routing method based on load balancing for large-scale LEO satellite network |
| WO2024052538A1 (en) * | 2022-09-09 | 2024-03-14 | Constellation Technologies & Operations | System and method for communication using a constellation of satellites |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107360090A (en) | A kind of distributed load equalizing method for routing and system based on content | |
| US10834004B2 (en) | Path determination method and system for delay-optimized service function chaining | |
| Manzoor et al. | Performance analysis and route optimization: redistribution between EIGRP, OSPF & BGP routing protocols | |
| CN104717137B (en) | Manage the method and system of the data flow in overlay network | |
| CN104717081B (en) | The implementation method and device of a kind of gateway function | |
| CN107332913A (en) | A kind of Optimization deployment method of service function chain in 5G mobile networks | |
| CN109146447A (en) | The transparent sharding method of block chain, apparatus and system | |
| CN103348638B (en) | Communication system, control device, communication node and communication means | |
| CN109067579A (en) | Towards the 5G network slice topology design of bottom layer node failure and reliable mapping method | |
| CN106034077A (en) | Dynamic route configuration method, device and system thereof | |
| CN103078796B (en) | A kind of route computing method and equipment | |
| CN103812777B (en) | Efficient data transmission system and method in overlay virtualized network | |
| EP1416685B1 (en) | Enriched tree for a content distribution network | |
| CN106656905A (en) | Firewall cluster realization method and apparatus | |
| CN106713147A (en) | Destruction-resistant routing method oriented on GEO/LEO double-layer satellite network | |
| CN105656771A (en) | Service path determining method, device and system | |
| CN107517155A (en) | A kind of software defined network, node, path calculation method and device | |
| CN104301305A (en) | Interest packet forwarding method and terminal in information center network | |
| CN110099081A (en) | CDN system and its time source method, apparatus | |
| CN107204920A (en) | A kind of quick heavy-route processing method, device and system | |
| CN108737267A (en) | A kind of routing algorithm based on SDN Yu ICN satellite network frameworks | |
| CN104702525A (en) | Method for achieving virtualization load balance in chip and chip equipment | |
| CN105072037A (en) | Dynamic flow generating method for distributed SDN controllers | |
| CN106034071B (en) | Data message transmission method and edge route-bridge equipment | |
| CN106817306A (en) | A kind of method and device for determining target route |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171117 |