CN106059960B - A kind of spatial network QoS assurance and administrative center based on software defined network - Google Patents
A kind of spatial network QoS assurance and administrative center based on software defined network Download PDFInfo
- Publication number
- CN106059960B CN106059960B CN201610348299.9A CN201610348299A CN106059960B CN 106059960 B CN106059960 B CN 106059960B CN 201610348299 A CN201610348299 A CN 201610348299A CN 106059960 B CN106059960 B CN 106059960B
- Authority
- CN
- China
- Prior art keywords
- network
- service
- bandwidth
- qos
- link
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
Abstract
The spatial network QoS assurance and administrative center that the invention discloses a kind of based on software defined network.Spatial network based on software defined network is divided into management level, control layer and forwarding, it includes an infonnation collection process and a top-down policy distribution process from bottom to top.Wherein, satellite network management center positioned at management level is the entity for formulating QoS guarantee strategies, QoS guarantee strategies mainly include the result of three aspect of service level authentication, flow scheduling and bandwidth allocation, service level authentication is the process for requesting to distinguish according to different business of the grade of service criteria for classifying to user, flow scheduling is that the data flow planning of the different grades of service meets the transmission path of QoS demand, and bandwidth allocation then provides bandwidth on-demand resource priority-based under shared link state.In addition, the present invention also provides the method for Network Expert Systems in control layer, it is the foundation that QoS guarantee strategies are formulated at satellite network management center.The present invention is based on controllably can pipe software defined network, optimize spatial network resource allocation, realize the on-demand service of spatial network, achieve the purpose that QoS ensure.
Description
Technical field
The present invention relates to Internet technical fields, more particularly to a kind of spatial network QoS based on software defined network
Support method and administrative center.
Background technique
In existing internet, there are a kind of Incorporates virtualized based on software defined network and network function
The network architecture, it is decoupled by data plane and control plane, and network function and physical hardware decoupling controllably can pipes to provide
Information transmission and on-demand satellite service, reach optimization space resources, improve information transfer efficiency, meet QoS (Quality
Of Service) demand purpose, adapt to future space network development in pluralism.The wherein sky of the Incorporate network architecture
Between network portion framework as shown in Figure 1, spatial network is divided into management level, control layer and forwarding.Forwarding includes multilayer
Satellite gateway in satellite network and ground network, Delivery Function runs software interchanger, issues in flow table according to controller
Matching behavior carry out packet forwarding, low orbit (Low Earth Orbit, LEO) satellite as access layer directly and terrestrial user
Interaction data, middle orbit (Medium Earth Orbit, MEO) satellite and geostationary orbit (Geosynchronous
Earth Orbit, GEO) satellite covers access layer, the data come from access layer transmission are accepted, by inter-satellite link to opposite end
Terrestrial user forwarding.Control layer includes the satellite gateway controller in space controller and ground network, and space controller exists
It is carried in this framework by geo-synchronous orbit satellite, on the one hand it is responsible for the strategy of management level is converted into flow table passing to number
According to layer, the state (including link state, network flow etc.) of satellite network is on the other hand monitored by southbound interface, then this
A little information are sent to management level, so that the control that management level have an overall situation abstract satellite network.The entity of management level is to defend
Star network management center (Satellite Network Management Center, SNMC), it is located in ground backbone network,
It is responsible for the registration and inquiry of network state and network service function, runs different modules for a variety of applications, such as routing policy,
Security strategy, resource management and mobile management.
Since spatial network has the characteristics that long delay, high bit-error, connection are frequently interrupted, traditional ICP/IP protocol stack
The network environment of such complexity is not adapted to, and delay-tolerant network (DTN, Delay Tolerant Network) framework is a kind of
The network architecture that efficient communication can be realized in limited network environment, is suitably applied in spatial network.In the designed holder of DTN
In structure, a message-oriented coating is introduced, it is located under the application layer in osi model, on transport layer, Ke Yiwei
The various different network environments of lower layer provide unified interface, meet the transmission needs of user in various network environments.Coating
Used at present is package layer protocol (Bundle Protocol, BP), and there is lasting storage capacity to lead to resist network interruption
The packet loss of cause.DTN introduces convergence adapted transmission layer also under coating, serves as transport layer protocol and the conversion of BP agreement connects
Mouthful, wherein Licklider transport protocol (Licklider Transmission Protocol, LTP) is that most common convergence is suitable
With transport layer protocol.In existing DTN deployment way, that more commonly used is ION (Interplanetary Overlay
Network), it is the DTN network architecture realization platform of a open source, and the default route mode used is CGR (Contact
Graph Routing, CGR), the selection of link is based on the informixes such as time delay between link make-and-break time, link rate, node and obtains
It arrives.
Currently, the QoS assurance research in spatial network concentrates on data link layer, the distribution for studying radio resource is excellent
Change.However the optimization of resource on the not instead of channel that QoS security problem considers, resource allocation are solved based on software defined network
Validity and fairness.I.e. under the premise of some time, the resource of each link be it is certain, from the point of view of user, band
Width, time delay, packet loss (shake) these QoS parameters be it is determining, how these resources optimizations to distribute to corresponding
Service, meet the QoS demand of different brackets service.
Summary of the invention
The present invention provides a kind of spatial network QoS assurance based on software defined network, policy development in this method
And the process issued is mainly carried by satellite network management center.First this method be based on DTN framework with solve legacy protocol without
Method adapts to the problem of spatial network complex environment, and the Key technique problem further mainly solved is for various in spatial network
The different QoS requirements of business, how optimized allocation of resources, carry out on-demand service with achieve the purpose that QoS ensure.
In order to solve the above technical problems, the present invention adopts the following technical solutions:
A kind of spatial network QoS assurance based on software defined network, as shown in Fig. 2, the step of this method includes:
S1, grade of service division is carried out to the business service in spatial network；
S2, the criteria for classifying based on the grade of service authenticate the user service grade in spatial network；
S3, it is marked using data flow of the ToS label to different service level criterias；
Network state information in S4, real-time collecting spatial network, and network state information is monitored；
S5, network state information real-time in spatial network is analyzed, calculates QoS and ensure the factor, and according to the QoS
Ensure that the factor judges the service quality level that each of the links can be provided in spatial network.
Preferably, the grade of service described in the step S1 divide are as follows: constant speed rate business, real time business, burst service and
Do one's best delivered service；The priority relationship of four grades are as follows: normal rate business > real time business > burst service > maximum to the greatest extent
Ability delivered service.
Preferably, ToS label is configured based on DTN data packet in the step 3, specifically,
DTN stream and general T CP/IP stream are first distinguished on each satellite node, repartition out storage stream and forwarding flow；
Destination address based on storage stream is the characteristics of local and forwarding flow destination address is next-hop, to storage stream
ToS value is matched, and adds a ToS value again to each newly generated forwarding flow.
Preferably, the network state information includes: the data transfer rate and packet loss of link delay, chain road.
Preferably, the monitoring step of the chain-circuit time delay includes:
A certain types of delay detection packet is constructed, is sent in spatial network；
The path of delay of control detection packet, recording current time in real time records the time and stamp and stores；
Calculate chain-circuit time delay Latency (s1,s2):Wherein, TtotalIt is
Time during entire latency measurement,It is in current spatial network using controller and interchanger s1Between round-trip delay
RTT,It is in current spatial network using controller and interchanger s2Between round-trip delay RTT, it is assumed that control channel is pair
Claim, then the time delay of individual event is the half of RTT, and C is the calibration value that controller is used in current spatial network.
Preferably, using link port status information in spatial network, the data transfer rate bw_util of the chain road is calculated:Wherein, port_state_timeout is a port state of setting
Effective period, Δ tx_bytes are the byte numbers sent on current ink in effective period.
Preferably, using link port status information in spatial network, the packet loss loss is calculated:Wherein, Δ tx_dropped is that transmit queue abandons in port status effective period
Packet number, Δ tx_packets are the packet numbers sent in port status effective period.
Preferably, the step of QoS ensures the factor is calculated in the step 5 includes:
S51, weighting coefficient k corresponding with the ToS value of each grade of service is preseti, i=1,2,3, and be stored in
Local data base, wherein k1, k2, k3, k4It is grade of service business respectively for bandwidth, time delay, packet loss and link switching speed
The susceptibility of degree, weighting coefficient kiBigger susceptibility is higher；
S52, the weighting coefficient k based on the network state information and respective service grade that currently obtainiIf one by adjacent
The path p of inter-node link li, i=1,2,3 ..., n composition calculates path p for the service quality QoS demand of Business Stream
QoS ensures the factor:Wherein, Pt
(li) it is link current data rate, Tt(li) it is chain-circuit time delay, Dt(li) it is packet loss, max [v (li)] it is that satellite link is maximum
Switch speed, m are a constants, ensure the influence of the factor for QoS for balancing the size of time delay, packet loss, m > 1, because
Time delay, the value of packet loss can small several orders of magnitude compared with data transfer rate.
S53, the size that the factor is ensured according to QoS, judge whether the network state of this link meets current business flow
Transmission.
Preferably, this method further comprises: QoS S6, being ensured the factor as weight, by the neighbour of spatial network data Layer
It connects matrix and calculates shortest path using Floyd-Warshall algorithm as the figure for calculating shortest path, and according to the shortest path
Diameter carries out flow scheduling.
Preferably, this method further comprises: S7, the scheduling result based on flow, to shared under shared bandwidth situation
The data flow of link carries out bandwidth allocation.
Preferably, the step S7 includes:
Using after service level authentication to the data flow before the end of transmission signal for receiving satellite gateway as current net
The data flow transmitted in network；
Judge the shared link of parallel flow in current network, and according to the result of flow scheduling to the number on shared link
Bandwidth allocation is carried out according to stream.Preferably, it is drawn using the data flow that way moving boundary bandwidth allocation methods are the different grades of service
Divide bandwidth.
Preferably, transmit data flow freely on the link without bandwidth allocation in unshared bandwidth.
It is a kind of for formulating the satellite network management center of spatial network qos policy, which includes:
Service level authentication module, the criteria for classifying based on the grade of service are grading to user service in spatial network etc.
Row certification；If service level authentication success, the label letter being marked for the grade of service of the successful user of the certification is issued
Number；If service level authentication fails, issues and temporarily refuse the refusal marking signal that the user accesses spatial network；
QoS ensures factor calculating unit, analyzes network state information real-time in spatial network, calculates QoS and protects
Hinder the factor.
Preferably, the QoS ensures that factor calculating unit executes:
Weighting coefficient k based on current network state information and respective service gradeiIf one by chain between adjacent node
Road li, i=1,2,3 ..., n composition path p, calculate path p for the service quality QoS demand of Business Stream QoS ensure because
Son:Wherein, Pt(li) it is link
Current data rate, Tt(li) it is chain-circuit time delay, Dt(li) it is packet loss, max [v (li)] it is the maximum switch speed of satellite link,
ki, i=1,2,3,4, it is the corresponding weighting coefficient of ToS value of each grade of service, k1, k2, k3, k4It is grade of service industry respectively
Be engaged in for bandwidth, time delay, packet loss and link switching speed susceptibility.M is a constant, for balancing time delay, packet loss
Size for QoS ensure the factor influence, m > 1, because time delay, the value of packet loss can small several orders of magnitude compared with data transfer rate.
Preferably, which further comprises: flow scheduling unit, for being calculated most using Floyd-Warshall algorithm
Short path, and flow scheduling is carried out according to the shortest path.
Preferably, the flow scheduling unit includes:
Weight setting module, the QoS for obtaining link to be dispatched ensure the factor, the weight calculated as shortest path；
Topology Discovery module obtains the adjacency matrix of current spatial network data plane；
Shortest path computing module, using QoS ensure the factor as weight, using the adjacency matrix of spatial network data Layer as
The figure for calculating shortest path calculates shortest path using Floyd-Warshall algorithm.
Preferably, which further comprises: bandwidth allocation element, when for there is shared bandwidth in spatial network,
Bandwidth allocation is carried out to the data flow on shared link.
Preferably, the bandwidth allocation element includes:
Judgment module judges currently with the presence or absence of parallel flow in unprecedented network, if so, bandwidth allocation is then carried out, if not having
Have, then without bandwidth allocation, transmits data flow freely on the link；
Distribution module, according to flow scheduling as a result, carrying out bandwidth allocation to the data flow on shared link.
Preferably, bandwidth allocation element is the data flow of the different grades of service using way moving boundary bandwidth allocation methods
Divide bandwidth.
Beneficial effects of the present invention are as follows:
Technical solution of the present invention, can be according to the different priorities of data flow while guaranteeing network high usage
Realize differentiated services, so that the service of the low delay of Bandwidth guaranteed, low packet loss ratio is provided with for data flows such as voice, videos, it is excellent
Change space resources distribution, realizes the on-demand service of network.
Detailed description of the invention
Specific embodiments of the present invention will be described in further detail with reference to the accompanying drawing；
Fig. 1 shows the schematic diagram of the spatial network framework described in this programme based on software defined network；
Fig. 2 shows the spatial network QoS assurance flow charts based on software defined network；
Fig. 3 shows the schematic diagram of the spatial network QoS safeguard system based on software defined network；
Fig. 4 shows the delay detection frame structure schematic diagram of network status monitoring module described in this programme；
Fig. 5 shows the schematic diagram of way moving boundary bandwidth allocation methods described in this programme；
Fig. 6 shows the schematic diagram of DTN traffic service class letter method described in this programme；
Fig. 7 shows spatial network link state monitoring method flow chart described in this programme；
Fig. 8 shows a kind of schematic diagram for the traffic scheduling method that the factor is ensured based on QoS described in this programme；
Fig. 9 shows a kind of schematic diagram of spatial network sharing link bandwidth distribution method described in this programme.
Specific embodiment
In order to illustrate more clearly of the present invention, the present invention is done further below with reference to preferred embodiments and drawings
It is bright.Similar component is indicated in attached drawing with identical appended drawing reference.It will be appreciated by those skilled in the art that institute is specific below
The content of description is illustrative and be not restrictive, and should not be limited the scope of the invention with this.
The present invention is based on software defined network frameworks to provide a kind of space networks based on software defined network for spatial network
Network service quality QoS guarantee plan, this programme are it for the different service quality QoS demand of various businesses in spatial network
Corresponding QoS guarantee strategies are provided.
As shown in Fig. 2, for the schematic diagram of the spatial network QoS safeguard system based on software defined network described in this programme.
The QoS safeguard system is cooperated realization jointly by management level, control layer and forwarding, as shown in the figure it include one from bottom to top
Infonnation collection process and a top-down policy distribution process.
Forwarding includes the satellite gateway in three-layered satellite network framework and ground network in the system.Three layers of satellite network
Delivery Function in network framework completes the forwarding of data packet according to the flow table rule that control layer issues, and in the inquiry for receiving control layer
After asking message, their network state is periodically fed back.Include grade of service mark and two kinds of access control in satellite gateway
Service, it makes data flow by corresponding service according to the strategy that control layer issues.
Control layer includes space controller and satellite gateway controller, and space controller is carried by GEO satellite, (GEO satellite
Role be divided into control layer GEO and two kinds of forwarding GEO, the former be used for bearer controller, the latter participate in data forwarding).Control
On the one hand layer GEO is responsible for the strategy of management level to be converted into flow table passing to data Layer, on the other hand collect the network of forwarding
Status information obtains the parameter that link current data rate, time delay, packet loss etc. directly affect service quality by information processing,
Management level are informed again.The strategy that satellite gateway controller is then issued according to management level, enable satellite gateway in service function simultaneously
Management level are informed when servicing and completing.
The satellite network management center (SNMC) of management level is the core that QoS guarantee strategies issue, its major function is
The network state information informed based on control layer is generated strategy, and the strategy that QoS is ensured includes three aspect contents: (1) service etc.
Grade certification；(2) flow scheduling；(3) bandwidth allocation.The result of service level authentication is handed down to satellite gateway controller by SNMC,
If service level authentication success, satellite gateway controller calls the grade of service identification function in satellite gateway, for the user's
Data flow adds ToS (Type of Service) label；If service level authentication fails, satellite gateway controller controls number
According to stream by the access control service in satellite gateway, spatial network is not accessed temporarily.Flow scheduling is the different grades of service
Data flow plans that the transmission path for meeting QoS demand, bandwidth allocation then provide on demand under shared link state and be based on priority
Bandwidth resources, the result of flow scheduling and bandwidth allocation is handed down to control layer GEO satellite by SNMC, and management level strategy is by control
After the processing of preparative layer GEO satellite, the form for being converted into flow table is handed down to forwarding, and forwarding completes stream compression according to flow table rule
Hair.
Spatial network QoS assurance described in this programme based on software defined network, as shown in figure 3, specifically include as
Lower step:
S1, grade of service division is carried out to the business service in spatial network；
User in spatial network is divided into four grades of service (CoS, Class of Service) by this method.Specifically
Division methods are as follows: normal rate business, its network performance demand highest need to obtain high bandwidth, low time delay and low packet loss ratio
Business experience, thus this kind of delineation of activities to CoS1, priority is also highest, such as audio/video application；Real-time industry
Business, it this performance indicator of time delay is required it is very high, in the service that need to obtain spatial network without making before any request,
This kind of delineation of activities is to CoS2；Burst service can receive the time delay higher compared with CoS2, but transmission bandwidth is needed to request,
Bandwidth requirement is higher compared with CoS2, such delineation of activities to CoS3；Do one's best delivered service, it can be obtained Service Quality
Amount experience depends entirely on the occupation condition of high-priority service, belongs to this lowest priority of CoS4.The service of user
Level priority is successively decreased by CoS1-CoS4.
S2, the criteria for classifying based on the grade of service authenticate the user service grade in spatial network；
Based on the CoS criteria for classifying, the grade of service of user needs a fair verification process.This grade of service is recognized
Card module is placed in SNMC.The qos requirement that user first in ground backbone network services needed for sending to SNMC, SNMC are logical
Analysis QoS demand is crossed to determine the grade of service of the user, and result is informed into satellite gateway controller.The data of the local SNMC
Store corresponding ToS value in library, it is corresponding with four grades of service, ToS Distribution value four set in tos_cos1,
Tos_cos2, tos_cos3 and tos_cos4 choose one from corresponding set in service level authentication each time
A ToS value, the not reproducible selection of a same value, thus the user of the even same grade of service can also distinguish.It defends
Star gateway controller distributing policy calls the grade of service identification function in satellite gateway, instructs satellite gateway to the user's
Data flow sticks the ToS label of respective service grade, and the signal of grade of service mark is completed response to controller.Satellite gateway
After controller receives the message, then SNMC is responded, confirms that entire service level authentication process smoothly completes.
S3, it is marked using data flow of the ToS label to different service level criterias；
In the spatial network based on software defined network, sticked not according to the data flow that the CoS criteria for classifying is different CoS
Same ToS label, if only by the matching tuple ToS of matching southbound interface agreement OpenFlow, the Satellite Road of data Layer
It can only be jumped first by device or switch device and distinguish the user of different CoS, because spatial network, which applies, realizes DTN framework
ION platform, data packet follows the mechanism of storage forwarding, will fragment weight below coating after each jump satellite node
Group, and ToS label is located in IP, can be reset during frament reassembling, or in essence because of OpenFlow
The matching tuple of technology is only distributed in two to five layers, so not stablizing the constant tuple that can be matched below coating.
In the present solution, having carried out distinctive design to ToS setting based on DTN data packet, enable ToS label as one
The mark of a continuous-stable identifies different grades of DTN packet as the common discharge in identification internet.Its main thought
It is first to distinguish DTN stream and general T CP/IP stream on each satellite node, repartitions out storage stream and forwarding flow, store stream
For destination address to be local, the destination address of forwarding flow is next-hop, the ToS value that control layer GEO matching storage is flowed, for each new
The forwarding flow of generation adds a ToS value again, and thus the satellite node of next-hop, still being capable of root after receiving the data packet
Carry out segmentation service grade according to ToS, to make correct QoS guarantee strategies.
Network state information in S4, real-time collecting spatial network, and network state information is monitored；
Network state collection is that QoS ensures essential link, and especially in spatial network, change in topology is frequent,
With greater need for being collected in real time to network state.QoS assurance based on software defined network is different from traditional network frame
Network managing mode under structure, it completes network state using OpenFlow technology and collects, and collected information includes that link prolongs
When, chain road data transfer rate and packet loss.
Link delay is obtained by active measurement method, is needed to construct a certain types of delay detection packet, is sent to
In network.Control layer GEO satellite need delay of control detection packet path, the corresponding moment record the time stab and store use
In calculation delay.A basic ethernet frame is createed first, uses broadcast address as its destination address, control layer
The hardware address of the port GEO is as the source address for sending this packet.This specific coating is defined as the ethernet type of 0x07c3,
Timestamp when its load is generated by source port number and packet forms.As shown in Figure 3.Controller then requires interchanger s1Pass through
The particular port indicated in Packet-out sends packet, the interchanger s of the link other end2It can not find this ether
It is returned to GEO by the form that the flow table entry of net type then passes through Packet-in packet.GEO is receiving 0x07c3 type
After data packet, link state monitoring module is called rather than forwarding module, forwarding module, which can be defaulted, floods unknown packet, prison
Control module can then take out packet and calculate the time delay of whole process by the timestamp in receiving time and load.Then it also needs
Subtract the time that data packet is spent on uplink downlink.This time passes through Stats-request and Stats-reply message
To obtain.Chain-circuit time delay is as shown in formula in summary:
Wherein, TtotalIt is the time of entire latency measurement process, Ts1It is controller and s1Between RTT, Ts1It is controller
With s2Between RTT, it is assumed that control channel be it is symmetrical, thus unidirectional time delay is the half of RTT.C is the calibration of controller
Value, this value are the extra latency expenses of satellite node processing delay detection frame, are not belonging within the scope of chain-circuit time delay.
Link current data rate and the monitoring principle of packet loss are similar with time delay, directly using in OpenFlow message
Port status information, port status structural body OFP_PORT_STATS include the packet number sent and received, send and receive
The byte number arrived, the packet number abandoned as transmitting terminal and receiving end etc..Current chain can be calculated using these information
The handling capacity and packet loss of road.
Link current data rate is shown below, and port_state_timeoutt is that a port state of setting is effective
Period；Δ tx_bytes is the byte number sent on current ink in this effective period.
The calculating of packet loss is shown below, and Δ tx_dropped is that transmit queue abandons in port status effective period
Packet number, Δ tx_packets are the packet numbers sent in port status effective period.
The monitoring process of the above network state information is completed by control layer GEO, and periodically network-like by what is be collected into
State information informs that SNMC, SNMC can give response confirmation after receiving, and according to these real-time network state informations, makes QoS
The strategy of guarantee.
S5, network state information real-time in spatial network is analyzed, calculates QoS and ensure the factor, and according to the QoS
Ensure that the factor judges the service quality level that each of the links can be provided in spatial network
It satellite network management center, need to be to network state after the network state information for receiving control layer GEO informing
Information is analyzed, and judges the service quality level that each of the links can be provided in spatial network.Since business is for Service Quality
The demand of amount be not it is single, multiple QoS metric parameters need to be mapped as to a single parameter, referred to as QoS ensures the factor, makees
For the judgment criteria of link state, such as formula:
In above formula, p is one by li, the path of i=1,2,3 ..., n composition, Pt(li) it is link current data rate, Tt(li)
It is chain-circuit time delay, Dt(li) it is packet loss.These parameter values are all related with the time, it is supervised in real time by control layer GEO network state
Control module obtains, and is updated periodically, and thus QoS ensures that the value of the factor is also closely bound up with the time, meets the dynamic of spatial network
State property.ki, i=1,2,3,4 be the constant being previously set, the different k of the flow by assigning each grade of service1, k2, k3, k4
The factor is ensured to calculate the QoS of each of the links, and m is a constant, and the size for balancing time delay, packet loss ensures QoS
The influence of the factor, m > 1, because time delay, the value of packet loss can small several orders of magnitude compared with data transfer rate.
SNMC maintains a local data base, kiThis weighting coefficient and the corresponding relationship of ToS value store,
It ensures for the QoS of some CoS data-flow computation link in network because of the period of the day from 11 p.m. to 1 a.m, just calls corresponding kiValue, ki, i=1,2,3
Embody to be respectively susceptibility of the business for bandwidth, time delay and packet loss, value is bigger, and susceptibility is higher.Such as CoS2 with
CoS3 is compared, more demanding to time delay, then lower to bandwidth requirement, thus the k of CoS21K less than CoS31, and the k of CoS22Then
K greater than CoS32, i.e., for same link, influence of the bandwidth occupancy situation for CoS3 is greater than CoS2, and time delay is for CoS2
Influence be greater than CoS3.And max [v (li)] it is the maximum switch speed of satellite link, this parameter can pass through satellite network
Constellation switching cycle, motion profile etc. are predicted, can also be calculated by the visibility analysis result that STK is emulated, its meeting
The propagation delay time of Business Stream is influenced, so k under normal circumstances4With the coefficient k of time delay2It is identical, business is embodied together for time delay
The susceptibility of parameter.
QoS ensures factor Ct(p) it has reacted path p and situation is met for the QoS demand of Business Stream, this parameter value is got over
Greatly, illustrating that the network state of this link is more conducive to the transmission of the Business Stream, QoS guarantee is more reliable, conversely, this link
Network state is unfavorable for the transmission of the Business Stream.
S6, the flow scheduling that the factor is ensured based on QoS
QoS assurance provides flow scheduling function, it is accomplished that the routing of difference CoS business in spatial network
Journey is substantially a kind of based on QoS shortest path first, uses improved multi-multipoint Floyd-Warshall
Algorithm.Flow scheduling function is completed by SNMC cooperation in control layer GEO in spatial network and ground backbone network.SNMC operation is based on
The shortest path computing module of QoS, after obtaining the network state information that GEO is informed, according to the grade of service meter authenticated
It calculates QoS and ensures the factor, which is input in shortest path first as link weight.And the topology status of spatial network also needs
To be there is provided by control layer GEO, run in control layer GEO based on LLDP (Link Layer Discovery Protocol,
Link Layer Discovery Protocol) Topology Discovery module, the adjacency matrix of an available spatial network data Layer, inform SNMC,
Figure as shortest path first is input to the shortest path computing module based on QoS.Final SNMC can obtain a QoS and ensure
Optimal path, this result only include the satellite node information in path, it passes to control layer GEO satellite by SNMC.
Control layer GEO satellite need to process original path, with adding the inbound port of each jump, exit port, source MAC
The more detailed information such as location, target MAC (Media Access Control) address, organize Flow-mod message match structure (flow table matching field) and
Action structure (flow table action field), is then forwarded to the satellite node of data Layer, forms a mature flow scheduling path,
QoS guarantee is provided for the user of different CoS.Control layer GEO satellite also maintains a local data base, store current network shape
The corresponding original path of difference CoS in the state period, i.e., under the premise of network state is collected result and do not changed, if local number
According to the original path for having the CoS in library as a result, no longer request SNMC is computed repeatedly, direct access inquiry local data base, drop
Low unnecessary communication and computing cost.
S7, the scheduling result based on flow carry out bandwidth allocation to the data flow of the shared link under shared bandwidth situation.
QoS assurance additionally provides bandwidth allocation function, in order to guarantee single data stream in the case where can experience highest
Bandwidth service, do not enable bandwidth allocation module in unshared bandwidth, transmit data flow freely on the link.In order to judge
It currently whether there is parallel flow in spatial network, satellite gateway needs to inform that SNMC, SNMC recognize after data flow completes transmission
For after service level authentication to the data flow before the end of transmission signal for receiving satellite gateway by being transmitted in current network
Data flow.The shared link of parallel flow in current network is judged according to the calculated result of flow scheduling module, then to altogether
The data flow for enjoying chain road carries out bandwidth allocation.
Bandwidth allocation module in SNMC is divided according to way moving boundary bandwidth allocation methods for different CoS data flows
Bandwidth.Requirement of the normal rate business of CoS1 to bandwidth is bigger, is set as q1, the real time business of CoS2 and the sudden industry of CoS3
The requirement being engaged in for bandwidth is almost the same, is set as q2, work as q1And q2After distributing to relevant application, the remaining band of current ink
Width distributes to the data i.e. q for the delivery that do one's best3=B-q1-q2, i.e., constant speed rate is applied and in real time/bursts of traffic is requested
Amount of bandwidth determine that intermediate do one's best delivers the bandwidth that data can be assigned to.As shown in Figure 4.Work as q1+q2When < B,
The remaining bandwidth of link is supplied to q3；Work as q1+q2When=B, q3=0, that is, it is not applied to any band of data for the delivery that do one's best
Width further works as q1+q2When > B, first guarantee q1Bandwidth, the remaining fractional bandwidth in chain road is supplied to q as possible2.Parallel
In flow transmission process, the state of each queue can dynamically change, such as when SNMC receives the message of satellite gateway, quilt
It informs that CoS1 grade service is completed, then deletes q1Queue, i.e. q1=0, bandwidth allocation state may be by q1+q2> B changes to q1+q2<
Bandwidth Allocation Policy can be changed, at this time for the q for the delivery that do one's best in B3Bandwidth is provided.
Band above allocation strategy is sent to control layer GEO, the dynamic plan that GEO satellite response management layer issues by SNMC
Slightly, the queue operation of data Layer satellite node can be controlled by OpenFlow agreement, including addition, deletion, modification queue are matched
It sets.The Open vSwitch (software switch) carried on data Layer satellite node is by establishing HTB queue in each port
Mode provide bandwidth isolation ability.Under shared link state, when GEO to interchanger send message specify data flow from
When some port forwards, also would indicate that sent from which queue of the port, the bandwidth between such virtual network obtains
Isolation, has achieved the purpose that bandwidth allocation, provides QoS for different CoS services and ensures.
In the present solution, the satellite gateway being located in ground backbone network provides two service functions, service etc. for spatial network
Grade mark and access control function, the two functions all need to register in SNMC in advance.It has been mentioned hereinbefore that completing to take in SNMC
It is engaged in after level authentication, identifies service by the grade of service in satellite gateway by satellite gateway controller control data flow.And
After SNMC is collected into current network state, analysis learns the bandwidth resources that do not reserved on shared link for this service
Level data spread it is defeated, such as in q1In the case where > B, q need to be entered2CoS2 the and CoS3 level data stream of queue requests service；
Or in q1+q2In the case where > B, q need to be entered3The CoS4 level data stream of queue requests service, then SNMC is for these services
The authentification failure of rank request issues the limited strategy of access to satellite gateway controller, and satellite gateway controller controls these numbers
According to stream by the access control service in satellite gateway, do not enter spatial network for the time being, in order to avoid cause to mention for the service
It is ensured for QoS, and aggravates the consequence of network congestion condition.When the updating network state information that SNMC is received shows the money in network
When source frees out, such as occupy the q of large bandwidth1Data flow completes service process, which can distribute to q2
Queue, then SNMC passes through the service level authentication of CoS2 and CoS3 level data stream, re-issues strategy and controls to satellite gateway
Device, control data flow identify service by the grade of service in satellite gateway, subsequently enter spatial network transmission.
Below by one group of embodiment, the present invention will be further described:
Embodiment one:
The embodiment of the present invention one provides a kind of DTN traffic service class letter method based on software defined network, such as
Shown in Fig. 5.(the Differentiated Services Code of the DSCP differentiated services code points according to as defined in RFC2474 first
Point), available ToS value is selected, the optional ToS value set of each grade of service is provided in SNMC.It is with ToS value
For 120 CoS2, for traditional ethernet data stream, only ToS=need to be sticked for the flow of user 1 at satellite gateway
120 label.But the present invention uses the ION Platform deployment spatial network for realizing DTN framework, in view of DTN flow
Store-and-forward mechanism, ToS label are cleared after each ION node because forwarding flow is regenerated.It is fixed based on software
The solution process of adopted network is as follows:
Step 1: the QoS request that user 1 services needed for sending to SNMC, i.e. time delay are minimum, the real-time clothes that bandwidth is taken second place
Business, it is CoS2, distributing policy to satellite gateway controller that SNMC, which is analyzed and authenticated his grade of service after the QoS demand of user 1,
(SG-C:Satellite Gateway Controller)；As in Fig. 5 1. and 2. shown in.
Step 2: SG-C receives the strategy of mark ToS=120, and the data flow of control user 1 is by grade of service mark
Service function all adds the label of ToS=120 for the data flow of user 1；As in Fig. 5 3. and 4. shown in.
Step 3: the data flow of user 1 passes through the protocol conversion of gateway, i.e., is transformed into DTN agreement by ICP/IP protocol stack
Stack reaches first ION node of spatial network, due to not storing the forwarding flow table about this business in interchanger br1, needs
Control layer GEO satellite is given in form with Packet-in message；As in Fig. 5 5. and 6. shown in.
Step 4: control layer GEO satellite is matched to the data packet in the UDP datagram that transport layer is purpose port numbers 1113
(the DTN protocol stack flow that convergence adapted transmission layer protocol is LTP), and the destination address for being resolved to storage stream is the machine, is issued
Flow-mod message is stored in the data flow locally and this information stores the ToS=120 of matching domain；In Fig. 5
7. shown in.
Step 5: ION node has regenerated the forwarding flow for being sent to next ION node according to destination address, at this time
DTN data flow is without the label of ToS=120, ToS value zero setting.Similarly, due to related without storing in interchanger br1
In the forwarding flow table of this data flow, GEO satellite is given in form with Packet-in message；As in Fig. 5 8. shown in.
Step 6: control layer GEO satellite is by judging that source address is that be resolved to this Packet-in message be ION to the machine
Forwarding flow issues Flow-mod message, ToS value is first modified as the ToS value stored in step 4 without exception in action fields, then refer to
Fixed correctly forwarding port.As in Fig. 5 9. shown in.
Step 7: the ToS value for the DTN data flow that next ION node is received is 120, and thus the node can also be known
What road active user was carried out is the real time business for belonging to CoS2.Return step two continues this process.As in Fig. 5 10. shown in.
The embodiment of the present invention realizes the lasting transmitting of ToS value during DTN forwarding data flow, it is ensured that in spatial network
QoS assurance in, the validity and feasibility of different brackets service are marked by ToS.
Embodiment two:
The spatial network link state monitoring method based on software defined network that second embodiment of the present invention provides a kind of.Such as
Shown in Fig. 6.
Step 1: control layer GEO satellite, which is sent, encapsulates the Packet-out message of delay detection frame to data Layer satellite,
Timestamp t is recorded when sending1；
Step 2: data Layer satellite is forwarded to delay detection frame according to the forwarding port specified in Packet-out message
Adjacent data Layer satellite；
Step 3: after adjacent data Layer satellite receives delay detection frame, do not know how to forward, so with Pacekt-in
Message is sent to GEO satellite；GEO satellite receives the Packet-in message for encapsulating delay detection frame, records timestamp at this time
t2；
Step 4: GEO satellite sends Stats-request message to data Layer satellite, records the timestamp t of transmission3；
Step 5: GEO satellite receives the Stats-reply message of first data Layer satellite, records the received time
Stab t4；
Step 6: GEO satellite directly transmits Stats-request message to adjacent data Layer satellite, records transmission
Timestamp t5；
Step 7: GEO satellite receives the Stats-reply message of adjacent data Layer satellite, records the received time
Stab t6；
Step 8: GEO satellite calculates chain-circuit time delay according to the timestamp that above step is recorded are as follows:GEO satellite is according to the information in Stats-reply message middle port status message Port-stats
Calculate link current data transfer rate and packet loss.This is the information process undertaken by controller.
Step 9: GEO satellite by the network state information being collected into inform satellite network management center SNMC, SNMC according to
Real-time network state makes corresponding decision.
Step 10: SNMC sends confirmation message after receiving the network state information from GEO satellite, to GEO satellite.
Step 11: after a network status monitoring period, returning to step 1, repeats above procedure, and to SNMC
Update network state information.
Embodiment three:
The embodiment of the present invention three provides a kind of traffic scheduling method that the factor is ensured based on QoS, as shown in Figure 7.
From SG1 access user need spatial network be it with from SG3 access peer user provide CoS1, CoS2 and
The service of these three different grades of service of CoS3.If the bandwidth of LEO-MEO interlayer link is 6Mbps, bandwidth is in MEO layers
4Mbps.The bandwidth requirement of CoS1 is 3Mbps, and the bandwidth requirement of CoS2 is 1.5Mbps, and the bandwidth requirement of CoS3 is 2Mbps,
CoS2 delay requirement ratio CoS3 high.
SNMC has authenticated the CoS1 data flow of highest priority first, and calculates a QoS optimal path for CoS1, adjusts
Service is identified with the grade of service in SG1, sticks the label of tos_cos1 and according to flow scheduling module for CoS1 data flow
Calculated result issues forwarding strategy to data Layer, make to stamp the data flow of tos_cos1 label by SG1-> LEO-1->
This paths of MEO-2-> MEO-3-> MEO-4-> LEO-3-> SG3.Network status monitoring in data Layer GEO satellite at this time
Module can monitor that this chain road produces data transfer rate and is the data flow of 3Mbps, and inform this information of SNMC.
For SNMC while receiving updating network state information, the data flow for being CoS2 and CoS3 formulates flow scheduling plan
Slightly, the QoS that the data transfer rate on CoS1 data flow transmission route can reduce this paths at this time ensures the factor, but for CoS2's
Data flow, the result of flow scheduling strategy be still SG1-> LEO-1-> MEO-2-> MEO-3-> MEO-4-> LEO-3->
This paths of SG3.Because while CoS2 and CoS1 are passed on this link jointly according to way moving boundary bandwidth allocation methods
When defeated, CoS2 can only be assigned to the bandwidth of 1Mbps, not be able to satisfy the original bandwidth requirements of 1.5Mbps, but due to its clock synchronization
Prolong that parameter is more more sensitive than bandwidth parameter, the QoS in the least path of hop count ensures that the factor is still smaller, and ability is transmitted on this paths
Ensure its delay requirement.
For the data flow of CoS3, the calculated result of flow scheduling be SG1-> LEO-1-> MEO-2-> MEO-6->
MEO-7-> MEO-8-> MEO-9-> MEO-10-> MEO-5-> LEO-3-> SG3, it is clear that the hop count in the path is more, when
Prolong it is relatively large, but since the bandwidth requirement of the data flow of CoS3 is compared with CoS2 high, the QoS of CoS1 transmission path ensure the factor compared with
It is small, it is not optimal flow scheduling path, if can only be assigned to because still being transmitted on the path of minimum hop count
The bandwidth of 1Mbps, the 2Mbps bandwidth requirement much smaller than CoS3, transmission rate are necessarily unable to get guarantee, this is equivalent to sacrifice portion
Divide delay performance to guarantee the bandwidth performance of requirements at the higher level.This is that QoS ensures factor effect as a result, using it as link weight
Traffic scheduling method the transmission for meeting QoS demand can be provided according to current network state for the data flow of the different grades of service
Path.
Example IV:
The embodiment of the invention provides a kind of spatial network sharing link bandwidth distribution methods, as shown in Figure 8.
The result of the bandwidth allocation on the different path of available bandwidth is described below.In multilayer satellite network as data Layer
Software definition spatial network in, the available bandwidth of different interlayer links has larger gap.The bandwidth of link is in MEO layers
4Mbps, and the bandwidth of link is 1Mbps in GEO layers.The data flow for having three grades of service different at this time, respectively priority
The minimum friendship that do one's best of the real time business (CoS2) and priority that highest constant speed rate application (CoS1), priority are taken second place
It pays business (CoS4), their bandwidth demand is respectively 0.8Mbps, 0.4Mbps and 0.2Mbps, is transmitted on shared link
Queue be respectively q1、q2And q3。
When this three datas stream is all when MEO interlayer transmits, i.e., shared bandwidth is 4M.According to priority orders, q is set1Team
The minimum bandwidth of column is 0.8Mbps, then q is arranged2The minimum bandwidth of queue is 0.4Mbps, q3The minimum bandwidth of queue is
0.2Mbps, it is clear that available bandwidth can meet the data stream bandwidth demand of these three grades simultaneously at this time.Remaining bandwidth money
Source is reserved for the time being, is corresponding traffic partition queue according still further to bandwidth allocation rule if generating new data flow.
However, the case where not merely passing through MEO layers there is also the forwarding of data flow in multilayer satellite network.Such as satellite chain
In MEO floor do not have accessibility after the switching of road, flow scheduling module calculating at this time the result is that the data flow of all grades of service all
It can only be relayed by GEO forwarding, and the bandwidth of link is 1Mbps in GEO layers.
If three data streams transmit on the link simultaneously, bandwidth can occur since bandwidth resources are not enough and seize, bandwidth
The constant speed rate application that demand is 0.8Mbps is only assigned to the bandwidth of 0.57Mbps, and bandwidth demand is the real-time/prominent of 0.4Mbps
The delivered service that do one's best of sending service and 0.2Mbps are respectively allocated the bandwidth of 0.3Mbps and 0.15Mbps, are instead
The big high-priority traffic of bandwidth demand by bandwidth limited it is larger.
And SNMC is configured data layer queue according to double border bandwidth allocation methods, is first the q of highest priority1
Bandwidth 0.8Mbps of the queue assignment needed for it, then the q that remaining 0.2Mbps bandwidth allocation is taken second place to priority2Queue.This
When be in q1+q2The state of > B, the no longer q for the delivery that do one's best3Queue provides any bandwidth.Due to SNMC's at this time
Bandwidth allocation calculated result cannot be in queue q3The CoS4 level data stream of middle transmission provides any bandwidth, and SNMC is for CoS4
The service level authentication of level data stream fails, it issues the limited strategy of access to satellite gateway controller, satellite gateway control
Doing one's best for the device control CoS4 grade of service delivers data flow by access control service, do not enter for the time being spatial network with
Exempt from network and causes congestion.And in queue q1And q2The service level authentication success of the CoS1 and CoS2 data flow of middle transmission, by clothes
It is engaged in after class letter service, in spatial network according to the result of flow scheduling and bandwidth allocation in respective paths and queue
Normal transmission.
Work as q1When queue end of transmission, if q2And q3Data flow in queue not yet transfers, and SNMC can be according to control layer
The network state that GEO satellite is informed readjusts Bandwidth Allocation Policy, is the highest q of current priority2It distributes needed for it
0.4Mbps bandwidth increases its transmission rate, due to q1+q2< B, SNMC also can be the q of delivery of doing one's best3Queue provides
The bandwidth of 0.2Mbps, thus at this time SNMC for CoS4 level data stream service level authentication success, re-issue strategy to
Satellite gateway controller, the data flow that satellite gateway controller controls the delivery that do one's best are serviced by grade of service mark,
Access spatial network is normally transmitted, so far q2And q3Business Stream in queue can be transmitted according to QoS demand,
Achieve the purpose that QoS is ensured.
Obviously, the above embodiment of the present invention be only to clearly illustrate example of the present invention, and not be pair
The restriction of embodiments of the present invention may be used also on the basis of the above description for those of ordinary skill in the art
To make other variations or changes in different ways, all embodiments can not be exhaustive here, it is all to belong to this hair
The obvious changes or variations that bright technical solution is extended out are still in the scope of protection of the present invention.
Claims (14)
1. a kind of spatial network QoS assurance based on software defined network, which is characterized in that the step of this method includes:
S1, grade of service division is carried out to the business service in spatial network；
S2, the criteria for classifying based on the grade of service authenticate the user service grade in spatial network；
S3, it is marked using data flow of the ToS label to different service level criterias；
Network state information in S4, real-time collecting spatial network, and network state information is monitored；
S5, network state information real-time in spatial network is analyzed, calculates QoS and ensure the factor, and is ensured according to the QoS
The factor judges the service quality level that each of the links can be provided in spatial network, calculates QoS in the step S5 and ensures the factor
The step of include:
S51, weighting coefficient k corresponding with the ToS value of each grade of service is preseti, i=1,2,3,4, and it is stored in this
Ground database, wherein k1, k2, k3, k4It is that grade of service business cuts bandwidth, time delay, packet loss and satellite link respectively
The susceptibility of throw-over degree, weighting coefficient kiBigger susceptibility is higher；
S52, the weighting coefficient k based on the network state information and respective service grade that currently obtainiIf one by adjacent node
Between link li, the path p of i=1,2,3 ..., n composition, calculating path p protect the QoS of the service quality QoS demand of Business Stream
Hinder the factor:
Wherein, Pt(li) it is link
Current data rate, Tt(li) it is chain-circuit time delay, Dt(li) it is packet loss, max [v (li)] it is the maximum switch speed of satellite link, m
It is a constant, the size for balancing time delay, packet loss ensures QoS the influence of the factor, m > 1；
S53, the size that the factor is ensured according to QoS, judge whether the network state of this link meets the transmission of current business flow；
S6, using QoS ensure the factor be used as weight, using the adjacency matrix of spatial network data Layer as calculating shortest path figure,
Shortest path is calculated using Floyd-Warshall algorithm, and flow scheduling is carried out according to the shortest path；
S7, the scheduling result based on flow carry out bandwidth allocation to the data flow of the shared link under shared bandwidth situation.
2. spatial network QoS assurance according to claim 1, which is characterized in that the grade of service in the step S1
It divides are as follows: constant speed rate business, real time business, burst service and the delivered service that do one's best；The priority relationship of four grades
Are as follows: do one's best normal rate business > real time business > burst service > delivered service.
3. spatial network QoS assurance according to claim 1, which is characterized in that be based on DTN number in the step S3
ToS label is configured according to packet, specifically,
DTN stream and general T CP/IP stream are first distinguished on each satellite node, repartition out storage stream and forwarding flow；
Destination address based on storage stream is the characteristics of local and forwarding flow destination address is next-hop, to the ToS of storage stream
Value is matched, and adds a ToS value again to each newly generated forwarding flow.
4. spatial network QoS assurance according to claim 1, which is characterized in that the network state information includes:
Link delay, chain road data transfer rate and packet loss.
5. spatial network QoS assurance according to claim 4, which is characterized in that the monitoring of the chain-circuit time delay walks
Suddenly include:
A certain types of delay detection packet is constructed, is sent in spatial network；
The path of delay of control detection packet, records the timestamp at current time and storage in real time；
Calculate chain-circuit time delay Latency (s1,s2):Wherein, TtotalIt is entire
Time during latency measurement, Ts1It is in current spatial network using controller and interchanger s1Between round-trip delay RTT,
Ts2It is in current spatial network using controller and interchanger s2Between round-trip delay RTT, it is assumed that control channel be it is symmetrical,
Then the time delay of individual event is the half of RTT, and C is the calibration value that controller is used in current spatial network.
6. spatial network QoS assurance according to claim 4, which is characterized in that utilize end of link in spatial network
Mouth status information, calculates the data transfer rate bw_util of the chain road:Its
In, port_state_timeout is a port state effective period of setting, and Δ tx_bytes is current in effective period
The byte number that chain road is sent.
7. spatial network QoS assurance according to claim 4, which is characterized in that utilize end of link in spatial network
Mouth status information, calculates the packet loss loss:Wherein, Δ tx_dropped is end
The packet number that transmit queue abandons in mouthful state effective period, Δ tx_packets is the packet sent in port status effective period
Number.
8. spatial network QoS assurance according to claim 1, which is characterized in that the step S7 includes:
Using after service level authentication to the data flow before the end of transmission signal for receiving satellite gateway as in current network
The data flow transmitted；
Judge the shared link of parallel flow in current network, and according to the result of flow scheduling to the data flow on shared link
Carry out bandwidth allocation.
9. spatial network QoS assurance according to claim 1, which is characterized in that utilize way moving boundary bandwidth
Distribution method is that the data flow of the different grades of service divides bandwidth, wherein the difference service is divided into normal rate business CoS1, reality
When business CoS2 and the bursts of traffic CoS3 three classes grade of service, normal rate business CoS1 bandwidth requirement be set as q1, real time business
CoS2 and bursts of traffic CoS3 bandwidth requirement are set as q2；After q1 and q2 distribute to relevant application, current ink is remaining
Bandwidth allocation give the data i.e. q3=B-q1-q2 of delivery of doing one's best, i.e. constant speed rate is applied and in real time/bursts of traffic institute
The amount of bandwidth of request determines that intermediate do one's best delivers the bandwidth that data can be assigned to；As q1+q2 < B, link
Remaining bandwidth is supplied to q3；As q1+q2=B, q3=0 is not applied to any bandwidth of data for the delivery that do one's best,
Further as q1+q2 > B, first guarantee the bandwidth of q1, the remaining fractional bandwidth in chain road is supplied to q2 as possible.
10. spatial network QoS assurance according to claim 1, which is characterized in that in unshared bandwidth without
Bandwidth allocation transmits data flow freely on the link.
11. a kind of for formulating the satellite network management center of spatial network qos policy, which is characterized in that administrative center packet
It includes:
Service level authentication module, the criteria for classifying based on the grade of service recognize the user service grade in spatial network
Card；If service level authentication success, issues the marking signal being marked for the grade of service of the successful user of the certification；If
Service level authentication failure then issues and temporarily refuses the refusal marking signal that the user accesses spatial network；
QoS ensure factor calculating unit, network state information real-time in spatial network is analyzed, calculate QoS guarantee because
Son, the QoS ensure that factor calculating unit executes:
Weighting coefficient k based on current network state information and respective service gradeiIf one by link li between adjacent node,
The path p of i=1,2,3 ..., n composition calculates path p and ensures the factor for the QoS of the service quality QoS demand of Business Stream:Wherein, Pt(li) it is that link is current
Data transfer rate, Tt(li) it is chain-circuit time delay, Dt(li) it is packet loss, max [v (li)] it is the maximum switch speed of satellite link, ki, i
=1,2,3,4, it is the corresponding weighting coefficient of ToS value of each grade of service, k1, k2, k3, k4It is grade of service business respectively
For the susceptibility of bandwidth, time delay, packet loss and link switching speed, m is a constant, for balancing time delay, packet loss
Size for QoS ensure the factor influence, m > 1；
Flow scheduling unit for calculating shortest path using Floyd-Warshall algorithm, and is carried out according to the shortest path
Flow scheduling；
Bandwidth allocation element when for there is shared bandwidth in spatial network, carries out bandwidth to the data flow on shared link
Distribution.
12. satellite network management center according to claim 11, which is characterized in that the flow scheduling unit includes:
Weight setting module, the QoS for obtaining link to be dispatched ensure the factor, the weight calculated as shortest path；
Topology Discovery module obtains the adjacency matrix of current spatial network data plane；
QoS is ensured the factor as weight, using the adjacency matrix of spatial network data Layer as calculating by shortest path computing module
The figure of shortest path calculates shortest path using Floyd-Warshall algorithm.
13. satellite network management center according to claim 11, which is characterized in that the bandwidth allocation element includes:
Judgment module judges currently with the presence or absence of parallel flow in unprecedented network, if so, bandwidth allocation is then carried out, if not having,
Without bandwidth allocation, transmit data flow freely on the link；
Distribution module, according to flow scheduling as a result, carrying out bandwidth allocation to the data flow on shared link.
14. satellite network management center according to claim 13, which is characterized in that bandwidth allocation element utilizes two-way shifting
Moving boundary bandwidth allocation methods are that the data flow of the different grades of service divides bandwidth, wherein the difference service is divided into constant speed rate industry
Business CoS1, real time business CoS2 and the bursts of traffic CoS3 three classes grade of service, normal rate business CoS1 bandwidth requirement are set as q1,
Real time business CoS2 and bursts of traffic CoS3 bandwidth requirement are set as q2 after q1 and q2 distributes to relevant application, current chain
The remaining bandwidth allocation in road gives the data i.e. q3=B-q1-q2 of delivery of doing one's best, i.e. constant speed rate is applied and real-time/sudden
The requested amount of bandwidth of business determines that intermediate do one's best delivers bandwidth that data can be assigned to as q1+q2 < B,
The remaining bandwidth of link is supplied to q3；As q1+q2=B, q3=0, that is, the data for being not applied to the delivery that do one's best are any
Bandwidth first guarantees the bandwidth of q1 further as q1+q2 > B, and the remaining fractional bandwidth in chain road is supplied to q2 as possible.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610348299.9A CN106059960B (en) | 2016-05-24 | 2016-05-24 | A kind of spatial network QoS assurance and administrative center based on software defined network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610348299.9A CN106059960B (en) | 2016-05-24 | 2016-05-24 | A kind of spatial network QoS assurance and administrative center based on software defined network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106059960A CN106059960A (en) | 2016-10-26 |
| CN106059960B true CN106059960B (en) | 2019-06-04 |
Family
ID=57174241
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610348299.9A Expired - Fee Related CN106059960B (en) | 2016-05-24 | 2016-05-24 | A kind of spatial network QoS assurance and administrative center based on software defined network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106059960B (en) |
Families Citing this family (51)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108092791B (en) | 2016-11-23 | 2020-06-16 | 华为技术有限公司 | Network control method, device and system |
| CN106533986B (en) * | 2016-12-02 | 2019-04-05 | 北京邮电大学 | A kind of path allocation methodology and device based on period reserved bandwidth resource |
| CN106911595B (en) * | 2017-03-22 | 2020-04-03 | 新华三技术有限公司 | Openflow message execution method and device |
| US10374695B2 (en) | 2017-05-26 | 2019-08-06 | Loon Llc | Temporospatial software-defined networking for NGSO satellite networks |
| US10581523B2 (en) | 2017-04-26 | 2020-03-03 | Loon Llc | Temporospatial software-defined networking for NGSO satellite networks |
| CN107454015B (en) * | 2017-08-03 | 2021-03-30 | 山东省计算中心（国家超级计算济南中心） | OF-DiffServ model-based QoS control method and system |
| CN107872900B (en) * | 2017-10-31 | 2020-06-09 | 西安空间无线电技术研究所 | Satellite channel S-ALOHA access system and method supporting differentiated services |
| CN108322406B (en) * | 2017-12-28 | 2021-10-08 | 广东电网有限责任公司电力调度控制中心 | SDN data plane fault recovery method based on link performance and flow classification |
| CN108234499B (en) * | 2018-01-08 | 2020-08-21 | 北京邮电大学 | Security monitoring model based on security label in satellite network |
| CN108183862B (en) * | 2018-01-24 | 2021-02-09 | 上海宽带技术及应用工程研究中心 | Communication method/system of software-defined switching network, readable storage medium and device |
| CN108307435B (en) * | 2018-01-29 | 2021-02-19 | 大连大学 | Multitask routing method based on SDSIN |
| CN108449265B (en) * | 2018-02-05 | 2020-07-28 | 西安交通大学 | Path calculation method and device in SD-WAN environment |
| CN108696389B (en) * | 2018-04-24 | 2020-01-03 | 国家电网有限公司信息通信分公司 | Network flow and protocol message analysis platform based on mass data |
| CN108737167A (en) * | 2018-05-04 | 2018-11-02 | 安徽师范大学 | A kind of network multimedia business span-domain QoE ensuring methods based on isomorphism stream |
| CN108683611A (en) * | 2018-05-17 | 2018-10-19 | 国网山东省电力公司经济技术研究院 | Energy communication service traffic classification control method based on PTN network and system |
| CN110582092B (en) * | 2018-06-08 | 2020-12-22 | 华为技术有限公司 | Path delay information acquisition method and related equipment |
| CN109167704A (en) * | 2018-08-31 | 2019-01-08 | 赛尔网络有限公司 | The transport protocol TCP+ monitoring method of space link enhancing |
| CN109347537B (en) * | 2018-09-19 | 2020-10-20 | 上海微小卫星工程中心 | Data priority synchronous adjustment and data retrieval method for time division system constellation network |
| CN109218181A (en) * | 2018-10-30 | 2019-01-15 | 北京大米科技有限公司 | A kind of method, apparatus and electronic equipment of data transmission |
| CN109587128B (en) * | 2018-11-28 | 2021-02-09 | 新华三技术有限公司合肥分公司 | Data acquisition method, network equipment and controller |
| CN109600259A (en) * | 2018-12-11 | 2019-04-09 | 浙江工商大学 | A kind of real-time Transmission mechanism based on software definable |
| CN109525958A (en) * | 2018-12-22 | 2019-03-26 | 北京工业大学 | A kind of unmanned plane cluster network controller design method of software definition |
| CN110445716B (en) * | 2019-07-15 | 2021-06-22 | 南京邮电大学 | SDN-based multi-QoS load balancing routing method, storage medium and terminal |
| CN110730131B (en) * | 2019-10-22 | 2020-07-17 | 电子科技大学 | SDN satellite network multi-QoS constraint routing method based on improved ant colony |
| CN110912736B (en) * | 2019-11-13 | 2022-04-15 | 中国联合网络通信集团有限公司 | Resource allocation method and device |
| US11483246B2 (en) | 2020-01-13 | 2022-10-25 | Vmware, Inc. | Tenant-specific quality of service |
| CN112104402A (en) * | 2020-01-14 | 2020-12-18 | 马启晨 | Self-adaptive software-defined heaven-earth integrated network system |
| CN111262616B (en) * | 2020-01-15 | 2020-11-13 | 广州爱浦路网络技术有限公司 | User data switching device and switching method for low-orbit satellite gateway station |
| CN117395167A (en) * | 2020-01-21 | 2024-01-12 | 华为技术有限公司 | Service level configuration method and device |
| US11599395B2 (en) | 2020-02-19 | 2023-03-07 | Vmware, Inc. | Dynamic core allocation |
| CN111683008A (en) * | 2020-05-28 | 2020-09-18 | 南京信息职业技术学院 | SDN-based transmission network service path scheduling and protecting method and system |
| CN113923125B (en) * | 2020-06-22 | 2022-12-06 | 北京交通大学 | Tolerance analysis method and device for multi-service flow converged communication in industrial heterogeneous network |
| CN111669217B (en) * | 2020-06-22 | 2022-04-22 | 泰州市柯普尼通讯设备有限公司 | Commercial ship satellite VSAT information conversion transmission system and method |
| CN111836297B (en) * | 2020-06-30 | 2022-07-08 | 珠海云洲智能科技股份有限公司 | Communication link parameter prediction method and device and terminal equipment |
| US11539633B2 (en) * | 2020-08-31 | 2022-12-27 | Vmware, Inc. | Determining whether to rate limit traffic |
| CN112532738A (en) * | 2020-12-07 | 2021-03-19 | 百果园技术(新加坡)有限公司 | Link determination method and device and electronic equipment |
| CN112600763B (en) * | 2020-12-09 | 2022-08-19 | 西安邮电大学 | Low-cost flow distribution implementation method capable of guaranteeing delay |
| CN113099506B (en) * | 2021-03-31 | 2022-08-02 | 上海交通大学 | Routing method and system based on link aging in software defined satellite network |
| CN113543261B (en) * | 2021-05-31 | 2024-04-19 | 北京邮电大学 | Satellite network multipath transmission method and device |
| US11799784B2 (en) | 2021-06-08 | 2023-10-24 | Vmware, Inc. | Virtualized QoS support in software defined networks |
| CN113890857B (en) * | 2021-09-30 | 2023-04-11 | 华南师范大学 | Qos level marking method and system for SDN network |
| CN114070776B (en) * | 2021-11-02 | 2023-05-02 | 中国联合网络通信集团有限公司 | Improved time-sensitive network data transmission method, device and equipment |
| CN114584975B (en) * | 2022-02-23 | 2023-09-15 | 重庆邮电大学 | SDN-based anti-quantum satellite network access authentication method |
| WO2023201584A1 (en) * | 2022-04-20 | 2023-10-26 | 西门子股份公司 | Service adaptation method and apparatus, quality of service (qos) negotiation method, and storage medium |
| CN114938530B (en) * | 2022-06-10 | 2023-03-21 | 电子科技大学 | Wireless ad hoc network intelligent networking method based on deep reinforcement learning |
| CN115242292B (en) * | 2022-07-15 | 2023-07-11 | 南京邮电大学 | Application framework of software defined edge gateway and transmission control method |
| CN115277311B (en) * | 2022-07-15 | 2024-02-20 | 南京邮电大学 | Software definition system and communication control method of multimode gateway |
| CN115412149B (en) * | 2022-07-21 | 2024-02-13 | 航天恒星科技有限公司 | Cloud-based satellite communication ground network operation management system and method |
| CN115334613B (en) * | 2022-10-13 | 2023-02-07 | 中国电子信息产业集团有限公司第六研究所 | Software-defined satellite network communication method, system and storage medium |
| CN116232427B (en) * | 2023-01-29 | 2023-11-03 | 航天科工空间工程网络技术发展(杭州)有限公司 | Forward bandwidth allocation method for satellite network |
| CN116865840B (en) * | 2023-09-01 | 2023-12-08 | 中国人民解放军战略支援部队航天工程大学 | Giant constellation operation management-oriented software robot cluster system and construction method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640952A (en) * | 2009-08-31 | 2010-02-03 | 北京邮电大学 | System for realizing heterogeneous network QoS dynamic mapping and method thereof |
| CN102594693A (en) * | 2012-03-05 | 2012-07-18 | 黄东 | Flow control method of space network |
| CN104580066A (en) * | 2013-10-11 | 2015-04-29 | 镇江和邦通信技术有限公司 | QoS (Quality of Service) implementation method of enterprise-level multimedia communication based on OpenFlow network |
| CN104994033A (en) * | 2015-05-13 | 2015-10-21 | 南京航空航天大学 | Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management |
| CN105099947A (en) * | 2014-09-25 | 2015-11-25 | 航天恒星科技有限公司 | Space network access method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100615139B1 (en) * | 2005-10-18 | 2006-08-22 | 삼성전자주식회사 | Method and apparatus for allocating transmission period in wireless telecommunication system and therefor system |
-
2016
- 2016-05-24 CN CN201610348299.9A patent/CN106059960B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640952A (en) * | 2009-08-31 | 2010-02-03 | 北京邮电大学 | System for realizing heterogeneous network QoS dynamic mapping and method thereof |
| CN102594693A (en) * | 2012-03-05 | 2012-07-18 | 黄东 | Flow control method of space network |
| CN104580066A (en) * | 2013-10-11 | 2015-04-29 | 镇江和邦通信技术有限公司 | QoS (Quality of Service) implementation method of enterprise-level multimedia communication based on OpenFlow network |
| CN105099947A (en) * | 2014-09-25 | 2015-11-25 | 航天恒星科技有限公司 | Space network access method and device |
| CN104994033A (en) * | 2015-05-13 | 2015-10-21 | 南京航空航天大学 | Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106059960A (en) | 2016-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106059960B (en) | A kind of spatial network QoS assurance and administrative center based on software defined network | |
| CN109714275B (en) | SDN controller for access service transmission and control method thereof | |
| JP3436871B2 (en) | Communication resource management method and node device | |
| EP1851921B1 (en) | Admission control and routing in a telecommunications network based on the consideration of all physical and logical links | |
| CN100426733C (en) | System for realizing resource distribution in network communication and its method | |
| Binsahaq et al. | A survey on autonomic provisioning and management of QoS in SDN networks | |
| KR20150017723A (en) | Congestion control in packet data networking | |
| CN103259739A (en) | Load balancing device and load balancing method | |
| CN106789744B (en) | High throughput resource scheduling method with time delay perception based on fusion network virtualization | |
| CN105959232A (en) | Satellite network routing method based on control point optimization of software-defined network | |
| CN102404213B (en) | Method and system for cache management of message | |
| CN101123814B (en) | Adjacent space multi-protocol tag switching network system and its processing method | |
| Zhang et al. | A multipath transport scheme for real-time multimedia services based on software-defined networking and segment routing | |
| Jiang et al. | A QoS routing strategy using fuzzy logic for NGEO satellite IP networks | |
| CN105393597B (en) | Method for controlling network congestion and controller | |
| Jiawei et al. | PDMR: priority‐based dynamic multi‐path routing algorithm for a software defined network | |
| Shan et al. | Bandwidth management for supporting differentiated service aware traffic engineering | |
| Sahoo et al. | Ferrying vehicular data in cloud through software defined networking | |
| CN106716940A (en) | Allocating capacity of a network connection to data steams based on type | |
| US7804779B2 (en) | Method and device for remotely controlling the congestion of meshed flow in a packet mode telecommunication network | |
| CN100514912C (en) | Method of realizing Pipe model based on distinction service | |
| Bayhan et al. | Performance of delay‐sensitive traffic in multi‐layered satellite IP networks with on‐board processing capability | |
| Li et al. | Distributed rate allocation for flows in best path transfer using SCTP multihoming | |
| Thazin et al. | Resource allocation scheme for SDN-based cloud data center network | |
| Kumar et al. | Load balancing and adaptive scheduling for data intensive prioritised traffic in multi–radio multi–channel wireless mesh networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190604 Termination date: 20210524 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |