CN109547345A - A kind of Routing Protocol of software definition onboard networks framework and content driven - Google Patents
A kind of Routing Protocol of software definition onboard networks framework and content driven Download PDFInfo
- Publication number
- CN109547345A CN109547345A CN201910058417.6A CN201910058417A CN109547345A CN 109547345 A CN109547345 A CN 109547345A CN 201910058417 A CN201910058417 A CN 201910058417A CN 109547345 A CN109547345 A CN 109547345A
- Authority
- CN
- China
- Prior art keywords
- plane
- node
- network
- information
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Abstract
The invention discloses a kind of software definition onboard networks framework and the Routing Protocols of content driven, data plane is connected by southbound interface with control plane, control plane is connected by northbound interface with using plane, and management plane is connected with application plane, control plane and data plane respectively by management interface；The present invention is started with from network performance parameters angles such as end-to-end access delay, handling capacities based on software definition onboard networks framework, is further designed a kind of Routing Protocol of content driven.Software definition onboard networks framework of the invention merges software defined network, information centre's network and airborne tactical network, promotes the flexibility and efficiency of network control, the network service of differentiation and the high efficiency of transmission of high price value information are provided for network；In addition, Routing Protocol of the invention, provides different grades of differentiation routing forwarding ability for the different information contents, so that being embodied as network provides the purpose of efficient differentiated service.
Description
Technical field
The present invention relates to routing protocol technology fields, and in particular to a kind of software definition onboard networks framework and content driven
Routing Protocol.
Background technique
In recent years, the cooperation that the aviation cluster being made of extensive someone/unmanned airborne platform carries out has substituted
Single platform operation becomes the Main Patterns of aviation operation.Cluster member realizes that single or a small amount of complexity is appointed by cooperating
Business, and then realize that platform capabilities maximize and cluster new ability is emerged in large numbers.The onboard networks of currently employed " funnel-shaped " framework
Generally directed to the specific air battle communication requirement design such as commander, control, attack, Intelligence, Surveillance, and Reconnaissance.This mentality of designing makes
The communication service close coupling of onboard networks offer is obtained in specific battle application.It is restricted by " funnel-shaped " framework, current airborne net
The Routing Protocol for establishing the important function such as connection, forwarding data is undertaken in network, there is also be only able to satisfy under limited task context
The fixed requirements analysis of mode, but it is difficult to the problem of supporting the dexterous operational coordination between each member of aviation cluster.
Currently, the appearance of software defined network (SDN, software defined networking) normal form is solution machine
How support grid network, which meets the problem of requirements analysis in the following aviation cluster fight application process, provides thinking.SDN is by net
The control plane and data plane of network are completely separated, and form three using plane, control plane and data plane from top to bottom
Layer structure.In SDN, data plane only needs to forward data packet, the behaviour such as all routing decisions, load balance and traffic engineering
All it is to be carried out in the control plane of logical centralization, sufficiently promotes the flexibility and efficiency of network control.It there is now research
Personnel attempt for the normal form of SDN to be applied in onboard networks, such as Zhao Shanghong " the airborne tactical network of software definition aviation cluster "
(communication journal, 2017,38 (8): 140-155.) analyze aviation cluster fight and apply to the basic of aviation cluster onboard networks
Ability need proposes software definition onboard networks (SDAN-AS, software defined airborne networking
For aeronautic swarm) framework.Between the onboard networks form of efficient information interaction supporting the following aviation cluster member
It is explored, the evolution tendency for the clear following onboard networks provides reference.
On the other hand, as the theme of network application is gradually obtained to content and information service evolution, people are for information
The application demand of acquisition is growing.The existing architecture centered on host is difficult to meet following the answering using information as core
Use demand.Information centre's network (ICN, information centric networking) with the information content is as a kind of
There is the heart the revolutionary network architecture to come into being, and provide new side to solve the contradiction between architectural framework and application demand
Method.ICN is directly named the information content, and based on caching and transmission control etc. in information content realization routing forwarding, net
Function, solve the problems, such as information " what is " rather than " where ", meet people obtain information direct feel.Meanwhile
Information and position are decoupled based on the name of the information content, the acquisition efficiency of the information content is improved, can not be supported for onboard networks
The effective acquisition of required by task high price value information and transmission provide new thinking.
Disadvantage present in the above-mentioned prior art are as follows:
Current onboard networks mainly use funnel-shaped framework, in face of constantly extend polymorphic type platform, more operation stages,
The aviation cluster fight function of more combat duties, it is soft or hard by being constantly superimposed new communication protocol, communication terminal, communication antenna etc.
Part, to meet sustainable growth and continually changing aviation tactical communications demand.This mode is simple, but causes between not homologous ray
Independently of each other, equipment repeats, and causes network control difficult, interoperability, scalability are poor.In addition by platform load and integrated
The factors such as technology restrict, and onboard networks performance boost is limited, and flexibility, opening, interoperability are obviously insufficient, it is difficult to meet boat
The complex communication demand of empty cluster fight, the ability for limiting aviation cluster are emerged in large numbers.
On the one hand Routing Protocol under current onboard networks is restricted by " funnel-shaped " network architecture, it is difficult to support aviation collection
Dexterous operational coordination between each member of group.On the other hand, the Routing Protocol under most of existing onboard networks is only specific from solving
Network problem under operation scene sets out, and gives for the network performances such as link data rates, end to end network availability are promoted
Realistic plan, but there is no from the point of view of the overall situation and hold routing mechanism.Meanwhile the road under existing onboard networks
The particular content of forwarding information is not yet paid close attention to by agreement, so that acquisition inefficiency of the network to the information content, it is difficult to realize net
The high efficiency of transmission of high price value information in network.
Summary of the invention
Aiming at the shortcomings existing in the above problems, the present invention provides a kind of software definition onboard networks framework and content
The Routing Protocol of driving.
The invention discloses a kind of software definition onboard networks frameworks, have merged SDN, ICN and three kinds of networks of onboard networks,
It include: data plane, control plane, using plane and management plane, the data plane passes through southbound interface and the control
Plane is connected, and the control plane is connected by northbound interface with the application plane, and the management plane passes through management interface
It is connected respectively with the application plane, control plane and data plane；Wherein:
The data plane includes multiple network equipments, and the configuration content for being issued according to the control plane is to plane
Interior data packet is transmitted, and the network state information collected in plane is sent to the control plane；
The control plane includes controller, is answered for handling and dispatching the flow of the data plane, and to described
With the programmability of planar open many levels；
The application plane includes multiple network application modules, is patrolled for realizing user-defined high-level network-control
Volume；
The management plane, for managing the application plane, control plane and data plane.
As a further improvement of the present invention, in the data plane, using the data-transmission mode of ICN；
Network equipment D needs some information content, makes network definite network equipment D in information by sending interest packet
The request of appearance, to search out the network equipment E for meeting corresponding requirements, the information that network equipment E will be needed comprising network equipment D
The data packet of content is sent to network equipment D, completes information exchange.
As a further improvement of the present invention, the control plane is collected by the network equipment to the data plane
Middle management, forwarding decision are to handle and dispatch the flow of the data plane；
The control plane allows the network user according to spy to the programmability using planar open many levels
Fixed application scenarios neatly formulate various network strategies.
As a further improvement of the present invention, in the application plane, the realization of content driven Routing Protocol needs to adjust
With the mapping block in the controller, the mapping block completes the mapping by the information content to address；
The information content is sent in the controller by the southbound interface, and the controller passes through mapping block
Data packet comprising the information content is handled, converts address for the information content, will include using the southbound interface
The data packet of address is handed down to the corresponding network equipment, and the network equipment carries out routing decision and forwarding according to address information.
The invention also discloses a kind of Routing Protocols of content driven based on software definition onboard networks framework, comprising:
Source node is calculated to all paths between destination node；
Whether there is or not related forwarding informations in the forwarding information storehouse of source node；
If nothing, source node sends interest message to controller；
Whether there is or not dependent routing informations in the local routing information library of controller；
If nothing, the Routing Protocol of content driven is called to calculate routing iinformation, and be handed down to all interdependent nodes；
Source node selects carry out interest message forwarding optimal in all paths according to routing iinformation；
Destination node receives backtracking data-message after interest message.
As a further improvement of the present invention, if having related forwarding information, source node in the forwarding information storehouse of source node
Carry out interest message forwarding optimal in all paths is selected according to routing iinformation；
If there is dependent routing information in the local routing information library of controller, source node selects all roads according to routing iinformation
Optimal carry out interest message forwarding in diameter.
As a further improvement of the present invention, further includes:
When routing forwarding mechanism exception, data packet can not find next destination node and retransmission failure is caused to generate congestion
When, next-hop node is selected based on the route selecting algorithm of Multidimensional Awareness after calling directly extension.
As a further improvement of the present invention, the route selecting algorithm includes:
Calculate the connecting link time T of k neighbours of source node；
Calculate k aggregate parameter value S, and descending arrangement；
Determine whether identical parameters value；
If so, then pressing the descending arrangement of node connection time；
Determine whether identical node connection time；
If so, then being arranged from low to high by link layer occupancy；
It obtains sequence S (x)；
If all 2 hop neighbor collection of x are combined into Q (x), the MPR collection of x is combined into M (x), is initially empty set；
From the 1st neighbours Ni of selection in S (x)；
Judging Ni, whether there is or not certain nodes comprising Q (x)；
If so, then Ni be added in M (x) comprising node the deletion from S (x) Ni is deleted from the Q (x)；
Judge whether S (x) or Q (x) is empty；
If so, gained M (x) is MPR node set.
As a further improvement of the present invention, if obtaining sequence S (x) without identical parameters value；
If obtaining sequence S (x) without identical node connection time；
If Ni without certain nodes comprising Q (x), judges whether S (x) or Q (x) is empty；
If S (x) or Q (x) are not sky, from selection neighbours Ni in S (x).
As a further improvement of the present invention, connecting link time T is defined as:
In formula: m=Vi×sinθi-Vj×sinθj, n=Xi-Xj, o=Vi×sinθi-Vj×sinθj, p=Yi-Yj, Vi, Vj
Indicate the average movement speed of node, θi, θjFor the moving direction of node, (Xi,Yi) and (Xj,Yj) it is respectively node i, the seat of j
Mark；
Aggregate parameter value S (x) is defined as:
Si=α × Tij+β×ηi
In formula: α, β are weighting parameters, meet alpha+beta=1；
TijFor the Connection Time of node i and j, ηiFor the link layer congestion degree of node i, is defined as:
ηi=Bp(i)/Bc(i)
In formula: BpIt (i) is the packet count of current cache in the queue of node i link layer interface, Bc(i) it is connect for node i link layer
Buffer memory capacity in mouth queue；
When can not still carry out message forwarding using the MPOLSR route selection algorithm after extension, selection abandons the data
Packet.
Compared with prior art, the invention has the benefit that
Software definition onboard networks framework of the invention is by software defined network, information centre's network and airborne tactical network
It is merged, promotes the flexibility and efficiency of network control, provide network service and the high price value information of differentiation for network
High efficiency of transmission, provide a kind of feasible solution party to make up deficiency of the airborne tactical network under aviation cluster fight background
Method.In addition, the present invention based on this framework, further designs a kind of Routing Protocol of content driven, it is in different information
Hold and different grades of differentiation routing forwarding ability is provided, so that being embodied as network provides the purpose of efficient differentiated service.
Detailed description of the invention
Fig. 1 is the structural schematic diagram of software definition onboard networks framework disclosed in an embodiment of the present invention；
Fig. 2 a is the schematic diagram of information exchange in software definition onboard networks framework disclosed in an embodiment of the present invention；
Fig. 2 b is another signal of information exchange in software definition onboard networks framework disclosed in an embodiment of the present invention
Figure；
Fig. 3 is interest message format chart disclosed in an embodiment of the present invention；
Fig. 4 is route messages format chart disclosed in an embodiment of the present invention；
Fig. 5 is the routing association of the content driven based on software definition onboard networks framework disclosed in an embodiment of the present invention
The information message transmission flow chart of view；
Fig. 6 is the calculation flow chart of route selecting algorithm disclosed in an embodiment of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiments of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill people
Member's every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
For the deficiencies in the prior art, the present invention is based on the programming interface of the opening of SDN and global network view,
The thought that ICN is named information according to the particular content of information is used for reference, solves the above problems for onboard networks and understanding is provided
Certainly thinking --- fusion SDN, ICN and three kinds of networks of onboard networks propose software definition information centre onboard networks (SDIC-
ATN, software defined information centric-airborne networking) framework.And with this framework
Based on, start with from network performance parameters angles such as end-to-end access delay, handling capacities, further designs a kind of content driven
Routing Protocol (CDRP, content-driven routing protocol), provides different Service Qualities for the different information contents
The differentiation routing forwarding ability of amount, so that network be made to have the ability for being capable of providing efficient differentiated service.
The present invention is described in further detail with reference to the accompanying drawing:
As shown in Figure 1, the present invention provides a kind of software definition onboard networks framework (SDIC-ATN), the airborne net of software definition
Network framework has merged SDN, ICN and three kinds of networks of onboard networks, and SDIC-ATN therefore also will with reference to the networking paradigms of SDN
SDIC-ATN points is using plane, control plane, data plane and management planes；Data plane is flat by southbound interface and control
Face is connected, and control plane is connected by northbound interface with using plane, management plane pass through management interface respectively with using plane,
Control plane is connected with data plane.
Wherein:
Data plane of the invention is made of the telecommunication transmission equipment of ATN, and the network equipment is referred to as in SDIC-ATN,
The relevant configuration content that the with good grounds control plane of major function issues carries out transmission and collection network to the data packet in plane
The network state informations such as topology, and send it to control plane.SDIC-ATN with reference to ICN data-transmission mode.Assuming that
Network equipment D needs some information content, by sending interest packet network definite network equipment D is asked to the information content
It asks, to search out the network equipment E for meeting corresponding requirements, network equipment E is by the information content needed comprising network equipment D
Data packet is sent to network equipment D, completes information exchange.
Control plane of the invention is made of the network management device of ATN, and controller is referred to as in SDIC-ATN.One
Aspect, controller manages underlay network device concentratedly by southbound interface agreement, forwarding decision is to handle and dispatch number
According to the flow of plane；On the other hand, controller passes through programmable energy of the northbound interface to upper layer application planar open many levels
Power, allowing the network user, scene neatly formulates various network strategies according to the specific application.
Application plane of the invention realizes user-defined high-level network-control by various network application module compositions
Logic.In application plane, the realization for the content driven Routing Protocol that the present invention designs needs to call the mapping mould in controller
Block, mapping block complete the mapping by the information content to address.The information content is sent in controller by southbound interface, is controlled
Device is handled the data packet comprising the information content by mapping block, address is converted by the information content, using south orientation
Data packet comprising address is handed down to the corresponding network equipment by interface, the network equipment according to address information carry out routing decision with
Forwarding.
Management plane of the invention is managed SDIC-ATN network by management interface, such as the portion of Management Controller
Administration, network device initiating configuration etc..
Southbound interface connection data plane and control plane of the invention, completes the interaction between control plane and data plane
And part management configuration function.
Northbound interface connection of the invention using plane and control plane, for application provide data plane logical abstraction and
Model.It is opened by the way that interface to be packaged, and to upper layer application developer.
Management interface of the invention is responsible for stay pipe and is patted in face of the effective network management of whole network progress.
The present invention also provides a kind of Routing Protocols of content driven based on software definition onboard networks framework, comprising:
(1) Route establishment mechanism
A) in SDIC-ATN, content requests are known as " interest ".When the network equipment receives " interest packet ", it can be returned
It returns one " data packet " and arrives requesting node.Packet trace is to the path of requesting node.Subsequent intermediate nodes can be to mutually prospering together
Interest packet is further forwarded, without being provided by SDIC-ATN server.
B) present invention assumes that, network equipment B is source node, and network equipment E is purpose node.From the network equipment B to network
Equipment E has two paths, is path 1:B respectively --- C --- E, path 2:B --- D --- E.
C) after network equipment B receives a data packet, forwarding information storehouse (FIB) lacks relevant routing iinformation, data
Packet can only be waited in line, and send interest message to controller by the OpenFlow agreement after extension, as shown in Figure 2 a；Interest
Message include the content name (SIAN-ID) of data packet, sequence number (CSN), the address of network equipment B, network equipment E address
With some other related datas etc..
D) according to selected naming method, what SIAN-ID can be fixed or can be changed, and can support different names
Mode.CSN can be used as a part of content name, or explicitly be added to variable-length Optional Field.It can also know
The classification (such as instruction message or speech information) of other content, the format of interest message is as shown in Figure 3.
E) it after controller receives interest message, searches local routing information library (RIB), if disappearing in RIB independent of such
The routing iinformation of breath just calls the content driven Routing Protocol in upper layer application plane to determine that information is preferential by northbound interface
Grade simultaneously calculates route messages, and route messages format is as shown in Figure 4.
F) present invention assumes that controller through calculating after obtain path 2 routing it is more excellent, store it in RIB so as under
Decision.Then as extension after OpenFlow by route messages return to network equipment B and obtained by routing in institute
There is road through aircraft node, includes information priorities label (Priority-ID) and respective node in route messages as shown in Figure 2 b
Dependent routing information.
G) dependent routing information is stored in respective FIB after receiving route messages to carry out by network equipment B, D, E
Forwarding is searched next time.Then network equipment B starts to forward interest message to network equipment E, net along path 2 by route messages
Network equipment E is received data-message backtracking after interest message.
H) when forwarding information table has expired, entry before must be deleted, and be replaced by new entry.This
Operation can be assisted by controller, can also be executed automatically on the basis of fixed and simple rule by node, specific rules
The present invention is not related to.
It is specific:
As shown in figure 5, the transmission method of the informational message in SDIC-ATN network of the present invention includes:
Step 1 calculates source node to all paths between destination node；
Whether there is or not related forwarding informations in step 2, the forwarding information storehouse of source node；If nothing skips to step 3；If so, then jumping
To step 6；
Step 3, source node send interest message to controller；
Step 4, controller whether there is or not dependent routing informations in local routing information library；If nothing skips to step 5；If so, then
Skip to step 6；
Step 5 calls the Routing Protocol of content driven to calculate routing iinformation, and is handed down to all interdependent nodes；
Step 6, source node select carry out interest message forwarding optimal in all paths according to routing iinformation；
Step 7, destination node receive backtracking data-message after interest message.
(2) exception handling
When routing forwarding mechanism exception, data packet can not find next destination node and retransmission failure generation is caused to be gathered around
Plug；At this point, calling directly the route selecting algorithm (Multidimensional based on Multidimensional Awareness after extension
Perception OLSR, MPOLSR) select next-hop node.
It is specific:
As shown in fig. 6, the detailed process of route selecting algorithm are as follows:
Step a, the connecting link time T of k neighbours of source node is calculated；
Step b, k aggregate parameter value S, and descending arrangement are calculated；
Step c, determine whether identical parameters value；If so, then skipping to step d；If nothing, step g is skipped to；
Step d, the descending arrangement of node connection time is pressed；
Step e, determine whether identical node connection time；If so, then skipping to step f；If nothing, step g is skipped to；
Step f, it is arranged from low to high by link layer occupancy；
Step g, sequence S (x) is obtained；
Step h, all 2 hop neighbor collection for setting x are combined into Q (x), and the MPR collection of x is combined into M (x), is initially empty set；
Step i, the 1st neighbours Ni is chosen from S (x)；
Step j, judging Ni, whether there is or not certain nodes comprising Q (x)；If so, then skipping to step k；If nothing, step l is skipped to；
Step k, Ni be added in M (x) comprising node the deletion from S (x) Ni is deleted from the Q (x)；
Step l, judge whether S (x) or Q (x) is empty；If it is empty, then step m is skipped to；If not empty, then step i is skipped to；
Step m, gained M (x) is MPR node set.
Wherein:
Connecting link time T is defined as:
In formula: m=Vi×sinθi-Vj×sinθj, n=Xi-Xj, o=Vi×sinθi-Vj×sinθj, p=Yi-Yj, Vi, Vj
Indicate the average movement speed of node, θi, θjFor the moving direction of node, (Xi,Yi) and (Xj,Yj) it is respectively node i, the seat of j
Mark；
Aggregate parameter value S (x) is defined as:
Si=α × Tij+β×ηi
In formula: α, β are weighting parameters, meet alpha+beta=1；
TijFor the Connection Time of node i and j, ηiFor the link layer congestion degree of node i, is defined as:
ηi=Bp(i)/Bc(i)
In formula: BpIt (i) is the packet count of current cache in the queue of node i link layer interface, Bc(i) it is connect for node i link layer
Buffer memory capacity in mouth queue；
When can not still carry out message forwarding using the MPOLSR route selection algorithm after extension, selection abandons the data
Packet.
The present invention has used the route selecting algorithm based on content driven when carrying out route selecting, in the algorithm, letter
Priority is ceased according to specific combat duty, stage dynamic change of fighting.Such as the detection phase is being scouted, it is substantially carried out to a variety of
The more means of sensor device, multimode comprehensive utilization to maximum probability obtain unfriendly target information.Therefore, in this rank
The priority that section collects the radar detection information of short distance enemy plane is higher than fire coordination information.In strike stage mainly using formation
Multimachine fire coordination mode target of attack to improve target damage probability, while reducing my machine loss probability.
In this stage, unlike the scouting detection phase, the priority of fire coordination information is higher than radar detection information.
Route selecting algorithm based on content driven is applied in the SDIC-ATN network architecture, can satisfy each stage in aviation operation
The on-demand interaction of otherness business information mentions to meet the communication requirement of the aviation cluster platform of mission requirements dynamic multiplicity
High air combat efficiency.
The present invention first carries out adjacency matrix G according to the priority of the information content before calling content driven algorithm
It calculates, and is used in content driven algorithm.Calculating process will be described in detail in this section latter half.It is driven in content
In dynamic algorithm, is initialized first, the distance of source node to remaining each node is stored in dist.Then, according to adjoining
Matrix G searches out the smallest node of distance of each node, its used value is designated as 1, is relayed by the node, updates source
Node has updated every time to the distance of other nodes, i.e. update dist, has been filled with the value of pre.Recycle above content n-1 times i.e.
The optimal path of all nodes can be found.
Detailed process is as follows:
STEP 1: input adjacency matrix G, source node aircraft number, destination node aircraft number, node number of aircraft n；
STEP 2: setting variable i=n, and vector dist stores source node to the shortest distance of this node, and vector pre storage is arrived
A upper node of this node, vector out store path for inverted order, and vector used indicates to have found out the node of optimal path
Set；
STEP 3: initialization dist=∞, pre=s-1, used=0；
STEP 4:for i
I >=1 STEP 5:if
STEP 6: selecting the adjacent node of source node, and the nodal distance that a side reaches can be passed through by this node by updating；
STEP 7: even higher level of node information is updated；
STEP 8: the shortest path information for the non-accessed node that can be reached by this node is updated；
STEP 9:i=i-1；
STEP 10:end if
STEP 11:end for
STEP 12: output optimal path out；
Adjacency matrix in algorithm is defined as:
Wherein, gijDistance of the expression node i to j.When there is connection between i and j, gij=RS, when connectionless between i and j
When, gij=inf, as i=j, gij=0.RS is defined as follows:
When determining data packet for high priority packets, calculation formula are as follows:
Wherein α, β are weighting parameters, meet alpha+beta=1；A, B, C are weighting parameters, when A ≠ 0 and B ≠ 0, A+B+C=1.
Specific numerical value is arranged according to detailed operation scene demand.
When judgement data packet is other priority datas Bao Shiwei, calculation formula are as follows:
Wherein P, Q are weighting parameters, meet P+Q=1.Specific numerical value is arranged according to detailed operation scene demand.In RS
In:
(1) it k: represents from source unmanned plane to the quantity of all possible paths of purpose unmanned plane
(2) x: the high data packet number of priority ratio own priority is represented.When data packet is judged as high priority number
When according to packet, in order to avoid congestion is transmitted as early as possible, it should select a data packet number higher than own priority is less to lead to as far as possible
Road, to improve the speed of transmission.
(3) y: the high data packet length of priority ratio own priority is represented.When data packet is judged as high priority number
When according to packet, in order to avoid congestion is transmitted as early as possible, it should select a data packet length higher than own priority is shorter to lead to as far as possible
Road, to improve the speed of transmission.
(4) SINR: representing signal-to-noise ratio, and
Wherein PiIt is the transimission power of source node, hijIt is the collaboration efficiency of long-range independent decline receiving node, σ is to receive section
Spot noise variance, ImjIt is the interference from node m to j, i.e., the signal power received from other nodes.For the transmission for guaranteeing data packet
Quality should make signal-to-noise ratio big as far as possible.SINR is assumed hereinmax=15dB.
(5)τij: transmission delay is represented, and
Wherein l is the length of data packet, TrIt is transmission rate.For the transmission quality for guaranteeing data packet, transmission delay should be made
It is small as far as possible.
(6)∑qjk: represent hop neighbor broadcast interference value.Wherein j is a hop node, and k is the neighbor node of a hop node.
Under extreme case, certain node and network others node neighbors each other, at this time node need to find out n node away from
From minimum value and n times dist update is carried out, and makees n-1 circulation.Therefore the time complexity of algorithm is O (n2).Due to this calculation
Method is relatively simple, and space complexity does not change with the size of n, is represented by O (1).Through analyzing, the time of this algorithm, space
Complexity is lower, is easily achieved in practical applications.
These are only the preferred embodiment of the present invention, is not intended to restrict the invention, for those skilled in the art
For member, the invention may be variously modified and varied.All within the spirits and principles of the present invention, it is made it is any modification,
Equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.
Claims (10)
1. a kind of software definition onboard networks framework, which is characterized in that merged SDN, ICN and three kinds of networks of onboard networks, wrapped
Include: data plane controls plane, using plane and management plane, and the data plane is flat by southbound interface and the control
Face is connected, and the control plane is connected by northbound interface with the application plane, and the management plane passes through management interface point
It is not connected with the application plane, control plane and data plane；Wherein:
The data plane includes multiple network equipments, and the configuration content for being issued according to the control plane is in plane
Data packet is transmitted, and the network state information collected in plane is sent to the control plane；
The control plane includes controller, flat for handling and dispatching the flow of the data plane, and to the application
The programmability of the open many levels in face；
The application plane includes multiple network application modules, for realizing user-defined high-level network control logic；
The management plane, for managing the application plane, control plane and data plane.
2. software definition onboard networks framework as described in claim 1, which is characterized in that in the data plane, use
The data-transmission mode of ICN；
Network equipment D needs some information content, makes network definite network equipment D to the information content by sending interest packet
Request, to search out the network equipment E for meeting corresponding requirements, the information content that network equipment E will be needed comprising network equipment D
Data packet be sent to network equipment D, complete information exchange.
3. software definition onboard networks framework as described in claim 1, which is characterized in that the control plane passes through to described
The network equipment of data plane managed concentratedly, forwarding decision is to handle and dispatch the flow of the data plane；
The control plane allows the network user according to specific to the programmability using planar open many levels
Application scenarios neatly formulate various network strategies.
4. software definition onboard networks framework as described in claim 1, which is characterized in that in the application plane, content
Realizations of driving Routing Protocol needs to call the mapping block in the controller, the mapping block completion by the information content to
The mapping of address；
The information content is sent in the controller by the southbound interface, and the controller is by mapping block to packet
Data packet containing the information content is handled, and converts address for the information content, will include address using the southbound interface
Data packet be handed down to the corresponding network equipment, the network equipment carries out routing decision and forwarding according to address information.
5. a kind of routing of content driven based on software definition onboard networks framework according to any one of claims 1-4 is assisted
View characterized by comprising
Source node is calculated to all paths between destination node；
Whether there is or not related forwarding informations in the forwarding information storehouse of source node；
If nothing, source node sends interest message to controller；
Whether there is or not dependent routing informations in the local routing information library of controller；
If nothing, the Routing Protocol of content driven is called to calculate routing iinformation, and be handed down to all interdependent nodes；
Source node selects carry out interest message forwarding optimal in all paths according to routing iinformation；
Destination node receives backtracking data-message after interest message.
6. the Routing Protocol of content driven as claimed in claim 5, which is characterized in that if having in the forwarding information storehouse of source node
Related forwarding information, then source node selects carry out interest message forwarding optimal in all paths according to routing iinformation；
If there is dependent routing information in the local routing information library of controller, source node selects in all paths according to routing iinformation
Optimal carry out interest message forwarding.
7. the Routing Protocol of content driven as claimed in claim 5, which is characterized in that further include:
When routing forwarding mechanism exception, when data packet can not find next destination node and retransmission failure is caused to generate congestion,
Next-hop node is selected based on the route selecting algorithm of Multidimensional Awareness after calling directly extension.
8. the Routing Protocol of content driven as claimed in claim 7, which is characterized in that the route selecting algorithm includes:
Calculate the connecting link time T of k neighbours of source node；
Calculate k aggregate parameter value S, and descending arrangement；
Determine whether identical parameters value；
If so, then pressing the descending arrangement of node connection time；
Determine whether identical node connection time；
If so, then being arranged from low to high by link layer occupancy；
It obtains sequence S (x)；
If all 2 hop neighbor collection of x are combined into Q (x), the MPR collection of x is combined into M (x), is initially empty set；
From the 1st neighbours Ni of selection in S (x)；
Judging Ni, whether there is or not certain nodes comprising Q (x)；
If so, then Ni be added in M (x) comprising node the deletion from S (x) Ni is deleted from the Q (x)；
Judge whether S (x) or Q (x) is empty；
If so, gained M (x) is MPR node set.
9. the Routing Protocol of content driven as claimed in claim 8, which is characterized in that if obtaining sequence without identical parameters value
It arranges S (x)；
If obtaining sequence S (x) without identical node connection time；
If Ni without certain nodes comprising Q (x), judges whether S (x) or Q (x) is empty；
If S (x) or Q (x) are not sky, from selection neighbours Ni in S (x).
10. the Routing Protocol of content driven as claimed in claim 7, which is characterized in that connecting link time T is defined as:
In formula: m=Vi×sinθi-Vj×sinθj, n=Xi-Xj, o=Vi×sinθi-Vj×sinθj, p=Yi-Yj, Vi, VjIt indicates
The average movement speed of node, θi, θjFor the moving direction of node, (Xi,Yi) and (Xj,Yj) it is respectively node i, the coordinate of j；
Aggregate parameter value S (x) is defined as:
Si=α × Tij+β×ηi
In formula: α, β are weighting parameters, meet alpha+beta=1；
TijFor the Connection Time of node i and j, ηiFor the link layer congestion degree of node i, is defined as:
ηi=Bp(i)/Bc(i)
In formula: BpIt (i) is the packet count of current cache in the queue of node i link layer interface, BcIt (i) is node i link layer interface team
Buffer memory capacity in column；
When can not still carry out message forwarding using the MPOLSR route selection algorithm after extension, selection abandons the data packet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910058417.6A CN109547345B (en) | 2019-01-22 | 2019-01-22 | Software-defined airborne network system and content-driven routing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910058417.6A CN109547345B (en) | 2019-01-22 | 2019-01-22 | Software-defined airborne network system and content-driven routing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109547345A true CN109547345A (en) | 2019-03-29 |
| CN109547345B CN109547345B (en) | 2020-11-03 |
Family
ID=65838271
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910058417.6A Active CN109547345B (en) | 2019-01-22 | 2019-01-22 | Software-defined airborne network system and content-driven routing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109547345B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110995601A (en) * | 2019-12-19 | 2020-04-10 | 北京工业大学 | Software-defined space-based backbone network topology construction method |
| CN113258981A (en) * | 2021-03-31 | 2021-08-13 | 航天东方红卫星有限公司 | Three-dimensional grid type network architecture applied to cross-domain high-speed communication |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103581341A (en) * | 2013-11-25 | 2014-02-12 | 中国科学院计算机网络信息中心 | Distributed mobile data transmission method for CCN (Content-Centric Networking) |
| CN105871717A (en) * | 2016-05-30 | 2016-08-17 | 杭州电子科技大学 | Unmanned aerial vehicle ad hoc network routing method based on link stability |
| CN106789658A (en) * | 2016-12-29 | 2017-05-31 | 南京邮电大学 | Satellite MPLS network flow equalization method based on SDN controllers |
| CN107786654A (en) * | 2017-10-24 | 2018-03-09 | 北京邮电大学 | A kind of control message discontinuous communication means, apparatus and system |
| WO2018125686A2 (en) * | 2016-12-30 | 2018-07-05 | Intel Corporation | Methods and devices for radio communications |
| CN108289062A (en) * | 2017-12-21 | 2018-07-17 | 北京邮电大学 | A kind of information centre's network structure based on software definition |
| CN108337166A (en) * | 2018-02-06 | 2018-07-27 | 吕娜 | A kind of highly reliable Routing Protocol of low time delay of Aviation cluster network |
| CN109039758A (en) * | 2018-08-22 | 2018-12-18 | 吕娜 | Software-oriented defines the controller failure restoration methods of aviation cluster onboard networks |
-
2019
- 2019-01-22 CN CN201910058417.6A patent/CN109547345B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103581341A (en) * | 2013-11-25 | 2014-02-12 | 中国科学院计算机网络信息中心 | Distributed mobile data transmission method for CCN (Content-Centric Networking) |
| CN105871717A (en) * | 2016-05-30 | 2016-08-17 | 杭州电子科技大学 | Unmanned aerial vehicle ad hoc network routing method based on link stability |
| CN106789658A (en) * | 2016-12-29 | 2017-05-31 | 南京邮电大学 | Satellite MPLS network flow equalization method based on SDN controllers |
| WO2018125686A2 (en) * | 2016-12-30 | 2018-07-05 | Intel Corporation | Methods and devices for radio communications |
| CN107786654A (en) * | 2017-10-24 | 2018-03-09 | 北京邮电大学 | A kind of control message discontinuous communication means, apparatus and system |
| CN108289062A (en) * | 2017-12-21 | 2018-07-17 | 北京邮电大学 | A kind of information centre's network structure based on software definition |
| CN108337166A (en) * | 2018-02-06 | 2018-07-27 | 吕娜 | A kind of highly reliable Routing Protocol of low time delay of Aviation cluster network |
| CN109039758A (en) * | 2018-08-22 | 2018-12-18 | 吕娜 | Software-oriented defines the controller failure restoration methods of aviation cluster onboard networks |
Non-Patent Citations (3)
| Title |
|---|
| KEFAN CHEN,NA LV: "A Scheme for Improving the Communications Efficiency Between the Control Plane and Data Plane of the SDN-Enabled Airborne Tactical Network", 《IEEE ACCESS》 * |
| 孙彦斌: "信息中心网络体系结构研究综述", 《电子学报》 * |
| 赵尚弘: "软件定义航空集群机载战术网络", 《通信学报》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110995601A (en) * | 2019-12-19 | 2020-04-10 | 北京工业大学 | Software-defined space-based backbone network topology construction method |
| CN110995601B (en) * | 2019-12-19 | 2021-11-26 | 北京工业大学 | Software-defined space-based backbone network topology construction method |
| CN113258981A (en) * | 2021-03-31 | 2021-08-13 | 航天东方红卫星有限公司 | Three-dimensional grid type network architecture applied to cross-domain high-speed communication |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109547345B (en) | 2020-11-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106789648B (en) | Software defined network route decision method based on content storage and Network status | |
| CN108401015B (en) | Data center network routing method based on deep reinforcement learning | |
| CN110149671B (en) | Routing method of unmanned aerial vehicle swarm network | |
| CN110986979B (en) | SDN multi-path routing planning method based on reinforcement learning | |
| CN110730131B (en) | SDN satellite network multi-QoS constraint routing method based on improved ant colony | |
| CN112822109B (en) | SDN core network QoS route optimization method based on reinforcement learning | |
| CN110995590B (en) | Efficient routing method under distributed domain network | |
| CN110034817A (en) | Low-orbit satellite network route method and device based on software defined network | |
| CN101945432B (en) | A kind of multi tate chance method for routing for wireless mesh network | |
| CN111263419B (en) | Unmanned aerial vehicle-based dynamic routing method for stereo heterogeneous network in emergency scene | |
| CN110167032A (en) | The network-building method and system of the software definition wireless self-organization network of unmanned aerial vehicle (UAV) control | |
| CN106685832B (en) | WIA-PA field network based on SDN/IPv6 backhaul network combined scheduling method | |
| CN106162752B (en) | Load balancing method for routing suitable for air-ground integrated network | |
| EP1313267A1 (en) | Method for optimising path selection in packet switched networks | |
| CN106789744B (en) | High throughput resource scheduling method with time delay perception based on fusion network virtualization | |
| CN106304229B (en) | A method of the software definition wireless Mesh netword based on content storage | |
| Liu et al. | A biologically inspired QoS routing algorithm for mobile ad hoc networks | |
| CN109951335A (en) | Satellite network time delay and rate joint protection method for routing based on time aggregation figure | |
| CN101006690A (en) | Topology and quality of service management apparatus and methods for communication networks | |
| CN105491584A (en) | Mobile application specific networks | |
| CN109547345A (en) | A kind of Routing Protocol of software definition onboard networks framework and content driven | |
| CN108737509A (en) | A kind of Intelligent data center robot inspection tour system based on augmented reality | |
| CN108024200A (en) | For the adaptive approach and system of the unmanned plane self-organizing network of intermittence connection | |
| Bhardwaj et al. | An efficient routing protocol for FANET based on hybrid optimization algorithm | |
| CN108462983A (en) | Based on the Communication of Muti-robot System network-building method for improving ant colony AODV agreements |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |