A kind of ICN logical topology construction method based on SDN
Technical field
The invention belongs to Internet technical field, the further optimization relating to ICN flow provides a kind of effective approach.
Background technology
In order to adapt to the transformation to the huge volumes of content obtaining mode of receiver-initiated of end to end communication pattern that internet, applications drives by sender, strengthen network to the support of the aspects such as fail safe, quality of service, mobility, extensibility simultaneously, researchers propose the new network architectural framework of a class centered by information in recent years, be referred to as information centre's network (Information-CentricNetworking is called for short ICN).For the severe pressure that the quick growth alleviating current network flow causes the network bandwidth, ICN adds the built-in buffer memory of the whole network.Now there are some researches show, in ICN, only carry out by isolated caching mechanism the performance boost that optimized network flow obtains is limited, because ICN framework is compared with the framework of TCP/IP, there occurs the change of essence, as: in ICN, multicast has become the universal pattern of communication, causes existing network topology structure not mated with the flow distribution of ICN, thus, build the logical topological structure being adapted to ICN flow distribution and become the strong approach optimizing ICN network traffics.For this reason, patent of the present invention is on the basis based on SDN (software defined network) sensing network resource and network state, closed by logic and increase the topological structure that LINK RECONFIGURATION is adapted to ICN flow distribution, the further optimization for ICN flow provides a kind of effective approach.
Related work
Because ICN changes Internet Transmission based on end-to-end pattern, as: in ICN, multicast has become the universal pattern of communication, and so, which type of network topology is more suitable for ICN network, and at present, the research of this respect is less.Therefore, the method for some network topologies reconstruct related to the present invention in complex network is only summarized below.The people such as Liu
[1]the strategy of the link of closing between the large node of Connected degree is proposed.The people such as Huang
[2]the impact that the neighbours of the large node of degree of considering distribute on network traffics, improves the method for Liu.The people such as Cai Jun
[3]community structure Network Based reduces the characteristic of network transmission performance, proposes the closedown of a kind of logic machine-processed with the topology reconstruction improving network transmission performance to the link that network corporations characteristic contribution degree is large.The people such as Huang
[4]propose increase longest distance in network two nodes between the strategy of link.The people such as Zhang
[5]improve on this basis, the betweenness of two nodes and the distance between them are united as the foundation increasing link.
The research range of above method is all confined to undirected complex network of having no right, and does not all consider the dynamic variation characteristic of network, therefore can not directly apply to the network topology reconstruct of ICN.
[1]LIUZ,HUMB,JIANGR,etal.Methodtoenhancetrafficcapacityforscale-freenetworks[J].PhysicalReviewE,2007,76(3):037101.
[2]WEIH,TOMMYWSC.Anefficientstrategyforenhancingtrafficcapacitybyremovinglinksinscale-freenetworks[J].JournalofStatisticalMechanics:TheoryandExperiment,2010,2010(1):2-12.
[3] Cai Jun, Yu Shunzheng. a kind of management strategy [J] of effective raising scales-free network load capacity. Acta Physica Sinica, 2013,62 (5): 058901.
[4]HuangW,TommyWS.Effectivestrategyofaddingnodesandlinksformaximizingthetrafficcapacityofscale-freenetwork[J].Chaos,2010,20:033123.
[5]ZhangS,LiangMG,JiangZY,etal.Effectivestrategyofaddinglinksforimprovingnetworktransportefficiencyoncomplexnetwork[J].InternationalJournalofModernPhysicsC,2014,25(6):1450014.
Summary of the invention
Patent of the present invention is under SDN and ICN merges framework, and increase link model by construction logic closedown and logic, reconstruct is adapted to the topological structure of ICN flow distribution, and the further optimization for ICN flow provides a kind of effective approach.Here is the construction method that logic closedown link model and logic increase link model.
Logic closes link model: with the network equipment such as router, switch for node, if there be M-1 node in network, the All hosts in network is all regarded as one " dummy node ", as M node of this network.When, user larger at network is many, there is a large amount of stream in imagination network, the stream of often kind of trend all exists with certain probability.Packet in each stream transfers to another node from a node, and according to destination routing mechanism, choosing of down hop has nothing to do with the source of this stream and its previous node.When stable state, the flow flowing into network is equal with the flow arriving destination, so the packet that supposition arrives destination node will transfer to certain source node.When the link regarded as between " spatiality ", node regards " transfer relationship between spatiality " as network node, just constitute the spatiality transition diagram that has Markov property.Can suppose that router i is with probability a
ijrandomly to its adjacent router j forwarding data bag, and meet:
wherein when router k and router i is non-conterminous, a
ik=0.Obviously, be λ by the Mean Speed of the packet on link E (i, j)
ij=a
ijλ
i. the number-of-packet by link E (i, j) within the unit interval is a stochastic variable
wherein subscript t represents the statistical value of t time period.
A packet in network will arrive destination through a series of router and link.So in the t time period, a packet is in the probability of router i, can calculate according to the historical data of network traffics distribution, i.e. P [s
t=i|o
1 → t], wherein o
tthe statistical observation in the t time period to each bar link flow of the whole network, namely
wherein i
k, j
krepresentation node i
kwith node j
kbetween link, subscript 1 → t represents observation sequence from the time period 1 to time period t.
Logic increases link model: increase in the position of link and the selection of corresponding bandwidth in logic, first offered load mode is built according to the communication mechanism of ICN, then derive based on Complex Networks Theory and increase the target function of link, the B of all nodes in preliminary result of study display-object function and network
jthe minimum value of maximum, wherein B
jbe defined as effective betweenness of node j: B
j=w
j/ w, wherein, w is the total bandwidth from institute's active node to all destination nodes, w
jbe through the total bandwidth in node j path.We increase the set of link and corresponding bandwidth by by maximum flow minimum cut theorem positioning logic at patent of the present invention, and its preliminary implementation procedure is as follows:
1. suppose that every bar link (connection) all has capacity limit.
2. add L bar link in a network, the capacity of link l is x
l, its initial value is 0.
3. with x=(x
1..., x
l) be variable, optimization object function: minB
max=minmax{w
j(x) }/w (x)
The algorithm intending adopting is as follows, as shown in Figure 1:
(a) virtual for institute's active node be one " source ", virtual for all destination nodes be one " destination ";
B () obtains all cut set s from virtual source to virtual destination
1(x), s
2(x) ..., s
m(x);
C () obtains all cut set u from virtual source to node j
j, 1(x), u
j, 2(x) ..., u
j,l(x);
(d) obtain from node j to virtual destination all cut set u
j, l+1(x), u
j, l+2(x) ..., u
j, mj(x);
E () is obvious, these cut capacities all have following form:
, wherein, a is cut set Central Plains
Have link capacity and, b
l=0or1, Σ b
lx
lbe newly-increased link in cut set capacity and;
(f) according to maximum flow minimum cut theorem, w
j(x)=min{u
j,k(x): k=1 ..., m
j, w (x)=min{s
k(x): k=1 ..., M};
G () asks x to make the minimization of object function, that is:
concrete method for solving can be iterative computation: first suppose x=0, then, progressively increases the value of each component of x, makes B
maxcontinuous reduction.
Accompanying drawing explanation
Fig. 1 is that max-flow min-cut increases link implementation procedure figure;
Fig. 2 is the logical topology reconfiguration system schematic of the ICN based on SDN;
Fig. 3 is the composition diagram of logical topology reconfiguration mechanism.
Embodiment
Implementation framework schematic diagram of the present invention as shown in Figure 2.
The Internet resources of Step1:SDN chain of command perception ICN and network state, and transfer to the generation of controller completion logic topology reconstruction strategy, in logical topology reconfiguration mechanism generative process, as shown in Figure 3, mainly complete the work of two aspects: logic closes link and logic increases link, and its concrete implementation method is as follows:
Logic closes link strategy: first, according to the perception of SDN chain of command to network link flow, builds space hidden Markov model.Then, determine that logic closes the set of link, and perform this scheme by SDN data surface.The logic that this project proposes is closed link and is determined to be divided into model training and two stages of link-down decision-making (real-time assessment):
A, model training stage
By the perception to network link flow, as the data set of model training.Then use anterior-posterior to algorithm (Forward-BackwardAlgorithm), obtain the parameter value of hidden Markov model.
B, link-down decision phase
After the parameter of hidden Markov model is determined, this model just can be utilized to carry out Real-time Decision to the link that will close, namely calculate the likelihood probability (Likelihood) of each observation sequence relative to model in real time.
Logic increases link strategy:
First, by the link-state information of SDN chain of command sensing network, with router or switch for node, with the network traffics between them for limit builds weighting directed complex networks;
Then, in weighting directed complex networks, increase the set of link and corresponding bandwidth by maximum flow minimum cut theorem positioning logic, and perform this scheme at SDN data surface.Build network traffics mode according to the communication mechanism of ICN, then deriving based on Complex Networks Theory increases the target function of link, the B of all nodes in preliminary result of study display-object function and network
jthe minimum value of maximum, wherein B
jbe defined as effective betweenness of node j: B
j=w
j/ w, wherein, w is the total bandwidth from institute's active node to all destination nodes, w
jbe through the total bandwidth in node j path.The set of link and corresponding bandwidth is increased by by maximum flow minimum cut theorem positioning logic.
Step2: logical topology reconfiguration mechanism is issued to switch stream table and reaches data surface, completes the execution of mechanism.