CN105024853A - SDN resource matching and service path discovering method based on rumor spreading mechanism - Google Patents
SDN resource matching and service path discovering method based on rumor spreading mechanism Download PDFInfo
- Publication number
- CN105024853A CN105024853A CN201510379357.XA CN201510379357A CN105024853A CN 105024853 A CN105024853 A CN 105024853A CN 201510379357 A CN201510379357 A CN 201510379357A CN 105024853 A CN105024853 A CN 105024853A
- Authority
- CN
- China
- Prior art keywords
- node
- service
- resource
- network
- physical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
The invention relates to an SDN resource matching and service path discovering method based on a rumor spreading mechanism. In the method, underlying physical network resources register access and control information including physical resource state and attribute in a virtual resource pool, so that virtual resources can be managed globally, and access interface can be called; when service resources make request at the same time, the rumor spreading mechanism of high priority is provided, and the network effectiveness and gain are improved; the distribution amount of node and chain resource request is detected in real time, and a node traversal search algorithm of high priority is used to determine an effective node candidate set that satisfy requirements for service resource; and according to the bandwidth requirements for inks at the two ends of node and the limitation of path hops, an effective path set is calculated, and thus, the whole process of resource search and service path discovery is realized. The method of the invention can improve the efficiency of service resource and path discovery, and improve the gain of the virtual network and the utilization rate of resources.
Description
Technical field
The invention belongs to networking technology area, relate to SDN controller northbound interface, in particular to the service arrangement problem towards differentiated service demand, in order to realize efficient matchings and the search of Service Source, propose a kind of based on the resource matched of gossip propagation mechanism and path discovery method, the method only needs relatively few node to participate in communication, just can find resource and the link of demand for services with larger probability.
Background technology
There is the network terminal and other equipment composition of a large amount of routers, switch and Various Functions in current communication network bottom, these network equipments are all based on closed, proprietary internal interface, and running a large amount of distributed protocols, the service arrangement therefore in legacy network is very complicated.In order to effective supervising the network, administrative staff need the application that carries according to current network and event to formulate various strategy, administrative staff need to have planned service path in advance, for each node manual configuration strategy on service path, manually being converted into by high-level policy can by the low-level configuration order of network equipment identification, but owing to relating to the problem such as standard, software and hardware, new business is developed, deployment cycle is long.On the other hand, along with continuing to bring out of the novel computation schema such as cloud computing, Internet of Things and new business, existing Internet architecture exists, and " " ossifing " problem, service quality is difficult to guarantee.
SDN (Software Defined Network, software defined network) be the study hotspot in current network field, by network device hardware data channel and controlling functions are separated, adopt the mode of software programmable to carry out Internet resources control and routing decision, thought Next Generation Internet developing direction by industry and receive much concern.Current SDN has carried out large quantifier elimination in southbound interface, with the southbound interface that OpenFlow agreement is standard, by the switch to network infrastructure layer, the equipment such as router carry out abstract modeling, thus be drawn in key-course concentrated for the control plane in the network equipment independent for every platform, the control realizing bottom forwarding unit forwards and is separated, the concrete forwarding strategy of bottom forwarding unit institute foundation is made to issue management by controller by south orientation agreement is unified, the fine-grained transfer capability based on stream table is provided, improve forward efficiency, realize network control flexibly.But the how network application different towards upper strata and business demand, the differentiation strategy of definition service-aware, is issued to controller by northbound interface, and this is concerning most important SDN northbound interface, and current research is in the stage of trying to explore.
Summary of the invention
The present invention is directed to the service arrangement problem of SDN towards differentiated service demand, propose a kind of based on the resource matched of gossip propagation mechanism and path discovery method, efficient matchings and the search of Service Source can be realized, only need relatively few node to participate in communication, just can find resource and the link of demand for services with larger probability.
For achieving the above object, the technical solution used in the present invention is as follows:
SDN based on gossip propagation mechanism is resource matched and serve a path discovery method, and its step comprises:
1) based on the bottom physical infrastructure resource of service request and SDN, Intel Virtualization Technology is adopted to build virtual network; This virtual network is a virtual topology, the node set be made up of dummy node and virtual link, and inherently, virtual network is a subset of bottom physical topology;
2), after SDN controller receives the service request of virtual network, inquire about ability and the link load conditions of physical node in infrastructure layer downwards, the physical node be queried to is to SDN controller feedback resources ability information and connection status;
3) SDN controller is according to the feedback information (as node available resources, node failure, link utilization, congestion situation etc.) of infrastructure layer, adopt and carry out resource searching and service path planning based on the gossip propagation mechanism that the high number of degrees are preferential, and generate the configuration order (these configuration-directs are based on existing data packet format, Routing Protocol, forwarding mechanism and control and management function) needed for each physical node;
4) SDN controller is to each physical node distribution configuration command, and each physical node performs configuration order and running status fed back to SDN controller, by building virtual network service end to end to the configuration of resource.The simultaneously running status of Real-Time Monitoring virtual network and correlation performance parameters, monitoring fault is gone forward side by side Mobile state process.
Further, step 3) described in resource searching and service path discovery method comprise following content:
A) in order to realize SDN centralized management pattern, bottom physical network resource to need by programmable interface by access and the physical resource state controlled and the information registering such as attribute in virtual resource pond, to realize the global administration of virtual resource and access interface calls.
B) for the situation that multiple Service Source is asked simultaneously, based on identical bottom physical resource situation, in order to the configuration virtual network of most amount of trying one's best, the gossip propagation mechanism that the high number of degrees are preferential is proposed, increase network utility and income, rationally effective configuration and scheduling physical resource.
C) by real-time detection node and link resource request sendout, adopt the node traverses searching algorithm that the high number of degrees are preferential, determine the effective node candidate set meeting Service Source demand, and according to the restrictive condition such as link bandwidth demand and path jumping figure at node two ends, calculate active path set, achieve the whole flow process of resource searching and service path discovery.
The present invention devises the service-aware network model based on SDN framework, and proposes a kind of based on the resource matched of gossip propagation mechanism and service path discovery method.Compared with prior art, beneficial effect of the present invention is as follows:
First, existing scheme lacks center control machine system, seriously have impact on the stability of whole network, in order to realize Resourse Distribute effectively, bottom-layer network node has needed a large amount of information interactions relevant to other nodes, and SDN Centralized Controller have the overall situation Internet resources view, easier for service request search meet demand candidate resource, planning service path, realize Resourse Distribute effectively.
Second, by northbound interface opening to unified SDN controller, administrative staff can be managed concentratedly by the unified physical node of SDN controller to infrastructure layer, be polymerized the virtual network of asset creation from multiple infrastructure provider, and network service is end to end provided, realize the whole network business monitoring, flow analysis and port monitoring, automation realizes strategy configuration in physical node.
3rd, the present invention is based on the gossip propagation mechanism that the high number of degrees are preferential, can not affect by node scale, network topology etc., realize the data storage and query concentrated, effective reduction communication overhead, reduce the inquiry times of search destination node, improve the discovery efficiency in Service Source and path, thus increase income and the resource utilization of virtual network.
Accompanying drawing explanation
Fig. 1 is service-aware network model structure figure.
Fig. 2 is the flow chart of SDN service arrangement.
Fig. 3 is resource and path discovery exemplary plot in SDN service arrangement.
Fig. 4 is the flow chart selecting the high node of the number of degrees to carry out gossip propagation resource searching algorithm.
Embodiment
For enabling above-mentioned purpose of the present invention, feature and advantage become apparent more, and below by specific embodiments and the drawings, the present invention will be further described.
1. the improvement of pair existing SDN framework/structure
SDN framework is at first by open network foundation (Open Networking Fundation, be called for short ONF) tissue proposition, and become academia and the universally recognized framework of industrial circle, in this typical architecture, SDN is divided into infrastructure layer, key-course and application layer from south to north.SDN control data plane interface (control-data-plane interface is called for short CDPI) is utilized to communicate between infrastructure layer and key-course, at present main employing OpenFlow agreement.Be responsible for communication by SDN northbound interface between key-course and application layer, provide API to allow user by actual demand customized development.
The present invention devises a kind of service-aware network model based on SDN framework.In the new network model of this service-aware, the abstract of bottom heterogeneous resource (calculate, store and network) can be realized based on Intel Virtualization Technology, allow to reconstruct different virtual networks on shared bottom physical network infrastructure (namely to cut into slices, slice), virtual network builds because of service request, service request is decoupled into one group of assembly set that can run on each isolated node usually, the COS that compound modes different between these assemblies is corresponding different, such as video, instant messaging, webpage, voice service etc.Service can a corresponding section, and multiple similar service request also can a public virtual sliced sheet, and service is all the form existence of cutting into slices.A section operates in the resource of different physical entities and virtual machine, and section calls different virtual resources and physical resource to complete service.
The present invention take service-aware as target, service on-demand customization and automation establishment are carried out to the key-course in current SDN typical architecture and application layer module, propose based in this new model of service-aware network model of SDN, be divided into service module, control module and forwarding module three assemblies.Bottom forwarding module also adopts unified communication standard OpenFlow agreement to carry out the forwarding of stream table, but key-course and application layer have carried out design again, the i.e. personalized service demand of intended for end consumers, definition service strategy and professional management automation engine, by strategy generating and the policy distribution of key-course assembly, the automation realizing service is disposed, specifically as shown in Figure 1.Service strategy storehouse and management engine is integrated with in service module, service strategy is used for the various different business and the application that provide satisfied different SLA (service-level agreement), according to user's request unified create and managing network traffic and IT tactful, meet the QoS requirement of different virtual network.Control module is SDN controller (being called in figure " centralized management controller "), accept the various Network from service module and IT strategy, be responsible for the layout of deal with data plane resource, maintaining network topology, state information, formulation service strategy etc., realize network virtual service edge centralized control and automation is disposed.Forwarding module is virtual service edge, provides the automatic deployment of event-driven.It is responsible for the state collection of the network equipment and the packet forward process of OpenFlow instruction, and the end-to-end service network that realizes creates.
2., based on the SDN structure of above-mentioned improvement, the gossip propagation mechanism preferential by the high number of degrees realizes resource matched and path discovery
Based on service request and bottom physical infrastructure resource, SDN control module has needed resource matched and route discovery procedure, builds Virtual Service section slice.Due to the topological sum node capacity dynamic change in network, in order to obtain in real time, accurate global network resource view, when new service request arrives, SDN controller initiatively inquires about ability and the link of physical node in infrastructure layer downwards, the physical node be queried to is to SDN controller feedback resources ability information and connection status, SDN controller finds service path according to the feedback information of infrastructure layer, generate the configuration order needed for each physical node, then for each physical node distribution configuration command, last physical node performs configuration order and running status is fed back to SDN controller.SDN controller for each type service construction and safeguard a virtual net, this virtual net contains Service Source needed for service request and path discovery.
The variation of current network underlying infrastructure existing forms, cause the otherness of virtual resource, in order to carry out unified operation to resource access configuration mode, local management system operation, shared isolation etc., the isomerism of shielding physical resource, first need to physical resource and virtual network unify abstract, set up unified describing mode, in the present invention unified abstract be the mode of undirected weighted graph.
Based on above-mentioned analysis, the flow chart of SDN service arrangement of the present invention as shown in Figure 2, is divided into 5 steps:
Step 1) inquiry of service request resource capability: SDN controller sends control message to physical node, query node and link capability; Node resource mainly comprises router, switch, server and terminal etc., and the node capacity related to refers to the supported dummy node number of CPU capacity of water, node geo-location, memory source size, available disk capacity, physical node.Link circuit resource mainly comprises optical fiber, coaxial cable, twisted-pair feeder, wavelength, microwave, time slot formation etc., and wherein link capability refers to the virtual link the supported quantity etc. of the bandwidth ability of network, Delay, delay variation, maximum packet loss, physical link.
Step 2) response of service node resource: the physical node be queried to produces feedback message, the node capacity of oneself is advertised to centralized management controller (SDN controller), and the resource capability of oneself is registered in virtual resource pond, SDN controller forms global view (global network resource view) according to the physical node resource situation of monitoring and management;
Step 3) generation of Service Source collocation strategy: service module is to user's request (i.e. virtual network, VN) service-aware is carried out, and by northbound interface, the resource allocation programming demand of VN is issued to SDN controller, SDN controller utilizes the physical node ability and link information that inquire in global view, build according to the QoS demand that service-level agreement and VN meet and safeguard virtual topology, in virtual network, the resource matched algorithm of XM obtains planning service path, for each node on service path, the collocation strategy needed for service installation is found from the service strategy storehouse set up in advance,
Step 4) distribution services installation instruction: SDN controller transmits control message to physical node, the request creating virtual network is proposed, comprise reserved node capacity, link capability, path etc., control message contain present physical node installation service needed for configuration order and parameter, such as data packet format, Routing Protocol, forwarding mechanism etc.;
Step 5) service is installed and example runs: physical node performs configuration order, bottom physical basis resource realizes virtual resource set, and the topological sum agreement of configuration deployment virtual network, change a section (topological structure of node and link composition) into virtual network that one has real network service function, and provide access service to the network user.Physical node sends feedback message to SDN controller, the installation of advertisement service and operation conditions after completing service installation, and global view upgrades network resource status.
In the service arrangement of SDN, how at resource matched stage and previous step 3) accelerate resource and the discovery procedure of service path of the overall situation, reduction is postponed and expense most important.Therefore, need to design efficient node resource coupling and service path discovery method, according to the resource view that Internet resources layer provides, carry out capability evaluation and the policy distribution of each node in service arrangement, carry out satisfied more demand for services with minimum resource overhead.
Virtual net in SDN service arrangement builds according to COS, wherein a vital task is exactly node resource coupling and service pathfinding algorithm, generally be divided into 2 steps: dummy node is mapped on the physical node in infrastructure network (Infrastructure network) on the one hand, rational node resource matching algorithm is proposed, with satisfied service request and dummy node more to the constraint of resource requirement; On the other hand, virtual link is mapped to the discovery algorithm physical pathway in SN being carried out service path, when path finding algorithm cannot find more multipath, with minimum cost adjustment virtual net, increase available path quantity in virtual net, meet service request more further.
The present invention is based on Global Resource Picture and build virtual network, wherein Global Resource Picture is bottom physical topology in SDN infrastructure layer, records network node topological sum resource status.Wherein resource comprises link bandwidth and takies (BW) and node capacity service condition (CPU).Fig. 3 is resource and path discovery exemplary plot in SDN service arrangement.Wherein, S={S1, S2, S3} represents service request, facility network provider (Infrastructure network Provider) based on InP1, InP2, InP3, B.1.0, B.1.1 etc. represent the nodename in different I nP, wherein B.1 represent in InP1, B.1.0 ~ B.1.3 represent in InP1 have 4 nodes; Link between path representation physical node shown in heavy line, the amount of bandwidth of the numeral link on heavy line.
Gossip propagation is a kind of algorithm for Message Transmission, also claim to chat (Gossip) algorithm or epidemic disease (Epidemiological) algorithm, such as, when within 2003, SARS wreaks havoc the human world, rumour is had to claim the commodity such as Radix Isatidis, antiviral oral liquor, light-coloured vinegar can play the effect of prevention and therapy SARS.One time rose, and this rumour causes the irrational belief of the above-mentioned commodity of masses' madness panic buying, and commodity price rises suddenly and sharply in the whole nation, caused society panic.Like this, a series of rumour transmission of news such as also have 2009 mad rise " you are ruthless for garlic " of 22 times, the mung bean " beans you play " of the madness of your mistakes pork, 33 days gingers rise by price company " ginger you army ".Make a general survey of above-mentioned message propagation and be similar to the propagation of disease in Susceptible population, conclude the mechanism of transmission of rumour in interpersonal relationships net, following characteristics can be obtained: the mode that individuality spreads rumors is that each Stochastic choice one by one body is propagated from the neighbor node (good friend, classmate etc.) of oneself; The interest that individuality spreads rumors can reduce along with repeatedly receiving identical rumour, and namely interest attenuation has the expense utilizing and reduce rumour and propagate in interpersonal relationships net; Gossip propagation has the polymerism of height based on interpersonal relationships net, thus ensures that gossip propagation has higher coverage.
Therefore, the present invention proposes a kind of resource searching based on gossip propagation mechanism and pathfinding algorithm, gossip propagation mechanism is applied in SDN Service Source and path search algorithm, namely the neighbours of each node forwarding messages are not Stochastic choice, need the node that the prioritizing selection number of degrees are high, because the distribution in a communication network between node is not purely random, there is gathering and the Power Law of node, minority node has higher degree, and the degree of most node is lower.Therefore, angle value based on node is searched for, compared to traditional based on the Stochastic choice resource searching algorithm flooded, can hit node faster, search for successful probability larger, improve the efficiency of searching algorithm, reduce search cost, energy is balancing network performance and extensibility target well, avoids too much repeated communications expense.
Node is divided into three state by traditional gossip propagation model: propagate state S, easy infection state I and immune state R, wherein S represents the transmission capacity of this individuality with rumour, the other side will be caused to become propagation state with certain probability once touch easy infection individuality.I represents that this individuality does not have contacted rumour, is easily infected by propagation state individuality.R represents after one or more infectious cycle, and this individuality is forever no longer infected.Therefore traditional gossip propagation process forms primarily of three parts, first propagation node initializing is carried out, then the pre-propagation node of some is chosen, need the probability of spreading by specifying to infect the node be connected with it in node communication process, finally all nodes upgrade the state of oneself according to probability of spreading.
In the present invention, first modeling is carried out, with the weighted-graph G=(v of arbitrary network topological structure to the Service Source that bottom physical network and needs are propagated, e, An, Ae) represent, wherein, v and e represents the set of physics nodes and link set, d (i, j) represents the shortest path in figure G between any 2 node i and j, and in G, the neighbours of arbitrary node v are defined as Nv={i:d (i, v)=1, v does not belong to Nv}.An representative needs the node attribute information propagated, and Ae representative needs the link attribute information propagated, in the present invention, Q is the resource requirement that service request is propagated, nodal community CPU ability representative, and link attribute information dedicated bandwidth BW represents, i.e. Q=(Acpu, Abw).Sv represents the neighbors subset sending request Q to node v, and Rv represents the neighbors subset receiving the request Q that node v sends.
In Service Source deployment, physical network arbitrary node v, when receiving request Q, determines whether transmit request Q, wherein u ∈ Nv-Sv-Rv to its neighbor node u according to probability of spreading pv.Can find out, in gossip propagation, the repetition message that node v receives is more, and the probability of its transmission message will be less.Wherein Probability p v is defined as follows, and span is between 0 ~ 1:
pv＝1-(1/h)|Nv|-|Sv|
Wherein, h is a certain constant factor, and h>1, | Nv|, | Sv| represents the element number of Nv and Sv respectively.
In the present invention, in order to mark the state of arbitrary node in physics network G, we define 2 kinds of states of node resource: inquiry state B and resting state S.When node v is in B state, the node in Nv is all in S state.When any node (comprising query node) receives inquiry Q, proceed to B state by S state.Inquire about complete, reenter S state, the node being in S state does not do any action.The node that the prioritizing selection number of degrees are high carries out gossip propagation resource searching and pathfinding algorithm, and treatment step as shown in Figure 4, is described as follows:
Step 1: initialization services requesting query: physical network interior joint is initialized as resting state S, accepts service-seeking request Q=(Acpu, Abw, F), the wherein cpu resource of Acpu representation node, Abw represents the bw resource of link, and F represents the number of service request;
Step 2: service request resource matched: process service request Q one by one, be inquiry state B to the state-transition of query node v, and in all neighbor nodes of v, check that can the supply of physical network nodes cpu resource meet the node cpu ability of service request, check that between physical network nodes, can bandwidth resources supply meet the internodal bandwidth demand of service request, if meet this demand for services, then output node and path collection; Otherwise, need to carry out degree of depth iterative search;
Step 3: the service request information term of validity judges: in the CACHE DIRECTORY of node v, whether effectively inquire about this service message, the TTL (Time to Live) used for reference in the present invention in traditional gossip propagation measures the survival period of message, when message is often through a node, ttl value just subtracts 1, until TTL=0, service request information is not forwarded, and this service request is dropped;
Step 4: the resource searching that the high number of degrees are preferential: for still effective service message inquiry, request resource is sent in v to k the neighbours that in the neighbor node set not receiving inquiry Q, the number of degrees are the highest, the simultaneously state of more new node v, proceed to resting state S, matching inquiry is carried out to the cpu resource ability of k neighbor node, until when not being in the node of inquiry state B in network, algorithm terminates.
The selection in link path of the present invention, only consider that every bar virtual link can only take the situation of a physical pathway, by the capabilities match of node resource and link circuit resource, between the node determining to meet demand for services, the search of the method for K-shortest path is adopted to meet the link paths collection of bandwidth demand, complete the path discovery between two end nodes, the discovery mechanism of this shortest path, can the network delay of minimizing service resource and transmission range.
Above embodiment is only in order to illustrate technical scheme of the present invention but not to be limited; those of ordinary skill in the art can modify to technical scheme of the present invention or equivalent replacement; and not departing from the spirit and scope of the present invention, protection scope of the present invention should be as the criterion with described in claims.
Claims (8)
1. an and service path discovery method resource matched based on the SDN of gossip propagation mechanism, its step comprises:
1) based on the bottom physical infrastructure resource of service request and SDN, Intel Virtualization Technology is adopted to build the virtual network be made up of dummy node and virtual link;
2), after SDN controller receives the service request of virtual network, inquire about ability and the link load conditions of physical node in infrastructure layer downwards, the physical node be queried to is to SDN controller feedback resources ability information and connection status;
3) SDN controller is according to infrastructure layer feedack, adopts and carries out resource searching and service path planning based on the gossip propagation mechanism that the high number of degrees are preferential, and generate the configuration order needed for each physical node;
4) SDN controller is to each physical node distribution configuration command, and each physical node performs configuration order and running status is fed back to SDN controller, and SDN controller is by building virtual network service end to end to the configuration of resource.
2. the method for claim 1, it is characterized in that: step 2) in after the physical node that is queried to produces feedback message, be registered to by the resource capability of oneself in virtual resource pond, SDN controller forms global network resource view according to the physical node resource situation of monitoring and management.
3. the method for claim 1, it is characterized in that: step 2) in the node capacity of infrastructure layer comprise CPU capacity of water, node geo-location, memory source size, available disk capacity, the supported dummy node number of physical node, the link capability of infrastructure layer comprises the virtual link the supported quantity of the bandwidth ability of network, Delay, delay variation, maximum packet loss, physical link.
4. the method for claim 1, is characterized in that: step 3) adopt based on the high number of degrees preferential gossip propagation mechanism carry out resource searching and service path planning method be:
3-1) in Service Source deployment, the arbitrary node v of physical network is when receiving request Q, determine whether transmit request Q to its neighbor node u according to probability of spreading pv, wherein u ∈ Nv-Sv-Rv, Nv is the neighbours of arbitrary node v, Sv represents the neighbors subset sending request Q to node v, and Rv represents the neighbors subset receiving the request Q that node v sends; Described probability of spreading pv is defined as follows, and span is between 0 ~ 1:
pv＝1-(1/h)|Nv|-|Sv|，
Wherein, h is a certain constant factor, and h>1, | Nv|, | Sv| represents the element number of Nv and Sv respectively;
3-2) 2 kinds of states of defined node resource: inquiry state B and resting state S; When node v is in B state, the node in Nv is all in S state; When arbitrary node receives inquiry Q, proceed to B state by S state; Reenter S state after inquiry, the node being in S state does not do any action;
The node that 3-3) the prioritizing selection number of degrees are high carries out gossip propagation resource searching and path discovery, comprises the steps:
3-3-1) initialization services requesting query: physical network interior joint is initialized as resting state S, accepts service-seeking request Q=(Acpu, Abw, F), the wherein cpu resource of Acpu representation node, Abw represents the bandwidth bw resource of link, and F represents the number of service request;
3-3-2) service request is resource matched: process service request Q one by one, be inquiry state B to the state-transition of query node v, and in all neighbor nodes of v, check that can the supply of physical network nodes cpu resource meet the node cpu ability of service request, check that between physical network nodes, can bandwidth resources supply meet the internodal bandwidth demand of service request, if meet this demand for services, then output node and path collection; Otherwise carry out degree of depth iterative search;
3-3-3) the service request information term of validity judges: in the CACHE DIRECTORY of node v, and whether inquire about this service message effective;
The resource searching that 3-3-4) the high number of degrees are preferential: for still effective service message inquiry, request resource is sent in v to k the neighbours that in the neighbor node set not receiving inquiry Q, the number of degrees are the highest, the simultaneously state of more new node v, proceed to resting state S, matching inquiry is carried out to the cpu resource ability of k neighbor node, until when not being in the node of inquiry state B in network, algorithm terminates.
5. method as claimed in claim 4, is characterized in that: step 3-3-3) in, the survival period of message is measured by the TTL in traditional gossip propagation, when message is often through a node, ttl value just subtracts 1, until TTL=0, service request information is not forwarded, and this service request is dropped.
6. the method for claim 1, is characterized in that: step 4) in, SDN controller transmits control message to physical node, this control message comprise present physical node installation service needed for configuration order and parameter; Then physical node performs configuration order, bottom physical basis resource realizes virtual resource set, and the topological sum agreement of configuration deployment virtual network, change the topological structure of node and link composition into virtual network that one has real network service function, and provide access service to the network user.
7. the method for claim 1, is characterized in that: step 4) running status of Real-Time Monitoring virtual network and correlation performance parameters, monitoring fault is gone forward side by side Mobile state process.
8. be applicable to the service-aware network based on SDN framework of method described in claim 1, it is characterized in that, comprise service module, control module and forwarding module; Integration Services policy library and management engine in described service module, wherein service strategy is for providing various different business and the application of satisfied different service-level agreement, according to user's request unified create and managing network traffic and IT tactful, meet the QoS requirement of different virtual network; Described control module is SDN controller, accept the various Network from service module and IT strategy, be responsible for the layout of deal with data plane resource, maintaining network topology, state information and formulation service strategy, realize network virtual service edge centralized control and automation is disposed; Described forwarding module is virtual service edge, provides the automatic deployment of event-driven, is responsible for the state collection of the network equipment and the packet forward process of OpenFlow instruction, and the end-to-end service network that realizes creates.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510379357.XA CN105024853A (en) | 2015-07-01 | 2015-07-01 | SDN resource matching and service path discovering method based on rumor spreading mechanism |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510379357.XA CN105024853A (en) | 2015-07-01 | 2015-07-01 | SDN resource matching and service path discovering method based on rumor spreading mechanism |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105024853A true CN105024853A (en) | 2015-11-04 |
Family
ID=54414581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510379357.XA Pending CN105024853A (en) | 2015-07-01 | 2015-07-01 | SDN resource matching and service path discovering method based on rumor spreading mechanism |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105024853A (en) |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105553882A (en) * | 2015-12-23 | 2016-05-04 | 清华大学 | Method for scheduling SDN data plane resources |
| CN106550241A (en) * | 2016-11-11 | 2017-03-29 | 武汉烽火网络有限责任公司 | Video traffic identifying system and virtualization dispositions method |
| CN107124287A (en) * | 2016-02-24 | 2017-09-01 | 中移(苏州)软件技术有限公司 | A kind of virtual network service method for quality control and device |
| CN107295609A (en) * | 2016-03-30 | 2017-10-24 | 中兴通讯股份有限公司 | Network sliced sheet processing method and device, terminal, base station |
| CN107404507A (en) * | 2016-05-20 | 2017-11-28 | 中兴通讯股份有限公司 | A kind of processing method and processing device of SDN resources |
| CN108512759A (en) * | 2018-04-19 | 2018-09-07 | 北京工业大学 | A kind of content intelligence distribution method based on software defined network |
| CN108777630A (en) * | 2018-05-03 | 2018-11-09 | 广州西麦科技股份有限公司 | Anti-repudiation method, apparatus based on system for cloud computing and readable storage medium storing program for executing |
| CN108833133A (en) * | 2018-04-27 | 2018-11-16 | 广州西麦科技股份有限公司 | Network configuration management method, apparatus and storage medium based on system for cloud computing |
| CN108933704A (en) * | 2018-08-30 | 2018-12-04 | 新华三技术有限公司 | A kind of network deployment method and device |
| CN109412826A (en) * | 2017-08-18 | 2019-03-01 | 中兴通讯股份有限公司 | SDON framework model optimization method, device, system and computer readable storage medium |
| CN109462498A (en) * | 2018-10-24 | 2019-03-12 | 北京交通大学 | A kind of pervasive network system and its communication means |
| CN109586938A (en) * | 2017-09-29 | 2019-04-05 | 华为技术有限公司 | The generation method and device of example traffic topology |
| CN111405034A (en) * | 2020-03-13 | 2020-07-10 | 黄东 | Intelligent service private network architecture |
| CN112035669A (en) * | 2020-09-09 | 2020-12-04 | 中国科学技术大学 | Social media multi-modal rumor detection method based on propagation heterogeneous graph modeling |
| CN112104491A (en) * | 2020-09-04 | 2020-12-18 | 中国电子科技集团公司第二十研究所 | Service-oriented network virtualization resource management method |
| CN112491619A (en) * | 2020-11-25 | 2021-03-12 | 东北大学 | Self-adaptive distribution technology for service customized network resources based on SDN |
| CN112887353A (en) * | 2019-11-29 | 2021-06-01 | ***通信有限公司研究院 | Information processing method, device, terminal and storage medium |
| CN113676412A (en) * | 2020-05-15 | 2021-11-19 | 大唐移动通信设备有限公司 | Network control method and equipment |
| CN113783738A (en) * | 2021-09-28 | 2021-12-10 | 浙江大学 | SDN northbound interface implementation method with high expandability |
| CN113810461A (en) * | 2021-08-04 | 2021-12-17 | 网宿科技股份有限公司 | Bandwidth control method, device, equipment and readable storage medium |
| CN113938442A (en) * | 2020-07-10 | 2022-01-14 | ***通信有限公司研究院 | Configuration method, device and equipment of reserved resources and storage medium |
| CN114268577A (en) * | 2020-09-16 | 2022-04-01 | ***通信有限公司研究院 | Method, device, equipment and storage medium for establishing network connection |
| CN115051924A (en) * | 2022-06-08 | 2022-09-13 | 上海佰贝网络工程技术有限公司 | Communication mode coordination method, device, equipment, system and medium in Gossip algorithm based on data broadcasting |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103986663A (en) * | 2014-05-08 | 2014-08-13 | 中国联合网络通信集团有限公司 | Data center, method for processing data and network controller |
| CN104009871A (en) * | 2014-06-06 | 2014-08-27 | 中国科学院声学研究所 | SDN controller implementation method and SDN controller |
| CN104253749A (en) * | 2014-09-18 | 2014-12-31 | 华南理工大学 | Client distributed path computation method based on software defined network architecture |
| CN104363159A (en) * | 2014-07-02 | 2015-02-18 | 北京邮电大学 | Virtual open network building system and method based on software definition network |
| CN104518993A (en) * | 2014-12-29 | 2015-04-15 | 华为技术有限公司 | Allocation method, device and system for communication paths of cloud network |
| WO2015051856A1 (en) * | 2013-10-11 | 2015-04-16 | Xieon Networks S.À.R.L. | Centralized data path establishment augmented with distributed control messaging |
-
2015
- 2015-07-01 CN CN201510379357.XA patent/CN105024853A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015051856A1 (en) * | 2013-10-11 | 2015-04-16 | Xieon Networks S.À.R.L. | Centralized data path establishment augmented with distributed control messaging |
| CN103986663A (en) * | 2014-05-08 | 2014-08-13 | 中国联合网络通信集团有限公司 | Data center, method for processing data and network controller |
| CN104009871A (en) * | 2014-06-06 | 2014-08-27 | 中国科学院声学研究所 | SDN controller implementation method and SDN controller |
| CN104363159A (en) * | 2014-07-02 | 2015-02-18 | 北京邮电大学 | Virtual open network building system and method based on software definition network |
| CN104253749A (en) * | 2014-09-18 | 2014-12-31 | 华南理工大学 | Client distributed path computation method based on software defined network architecture |
| CN104518993A (en) * | 2014-12-29 | 2015-04-15 | 华为技术有限公司 | Allocation method, device and system for communication paths of cloud network |
Non-Patent Citations (2)
| Title |
|---|
| 王瑞锋等: "P2P-Grid环境中基于流言传播的资源查找方法研究", 《计算机工程与设计》 * |
| 胡曦: "《西南交通大学研究生学位论文》", 31 May 2007 * |
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105553882B (en) * | 2015-12-23 | 2018-08-28 | 清华大学 | Method for the scheduling of SDN data-plane resources |
| CN105553882A (en) * | 2015-12-23 | 2016-05-04 | 清华大学 | Method for scheduling SDN data plane resources |
| CN107124287A (en) * | 2016-02-24 | 2017-09-01 | 中移(苏州)软件技术有限公司 | A kind of virtual network service method for quality control and device |
| CN107295609A (en) * | 2016-03-30 | 2017-10-24 | 中兴通讯股份有限公司 | Network sliced sheet processing method and device, terminal, base station |
| CN107404507A (en) * | 2016-05-20 | 2017-11-28 | 中兴通讯股份有限公司 | A kind of processing method and processing device of SDN resources |
| CN107404507B (en) * | 2016-05-20 | 2022-03-29 | 中兴通讯股份有限公司 | SDN resource processing method and device |
| CN106550241A (en) * | 2016-11-11 | 2017-03-29 | 武汉烽火网络有限责任公司 | Video traffic identifying system and virtualization dispositions method |
| CN106550241B (en) * | 2016-11-11 | 2019-06-21 | 烽火通信科技股份有限公司 | Video traffic identifying system and virtualization dispositions method |
| CN109412826A (en) * | 2017-08-18 | 2019-03-01 | 中兴通讯股份有限公司 | SDON framework model optimization method, device, system and computer readable storage medium |
| CN109586938A (en) * | 2017-09-29 | 2019-04-05 | 华为技术有限公司 | The generation method and device of example traffic topology |
| CN108512759A (en) * | 2018-04-19 | 2018-09-07 | 北京工业大学 | A kind of content intelligence distribution method based on software defined network |
| CN108833133A (en) * | 2018-04-27 | 2018-11-16 | 广州西麦科技股份有限公司 | Network configuration management method, apparatus and storage medium based on system for cloud computing |
| CN108833133B (en) * | 2018-04-27 | 2021-12-28 | 广州西麦科技股份有限公司 | Network configuration management method and device based on cloud computing network and storage medium |
| CN108777630B (en) * | 2018-05-03 | 2021-08-03 | 广州西麦科技股份有限公司 | Anti-repudiation method and device based on cloud computing network and readable storage medium |
| CN108777630A (en) * | 2018-05-03 | 2018-11-09 | 广州西麦科技股份有限公司 | Anti-repudiation method, apparatus based on system for cloud computing and readable storage medium storing program for executing |
| CN108933704A (en) * | 2018-08-30 | 2018-12-04 | 新华三技术有限公司 | A kind of network deployment method and device |
| CN108933704B (en) * | 2018-08-30 | 2021-08-27 | 新华三技术有限公司 | Network deployment method and device |
| CN109462498B (en) * | 2018-10-24 | 2020-09-15 | 北京交通大学 | Intelligent network system and communication method thereof |
| CN109462498A (en) * | 2018-10-24 | 2019-03-12 | 北京交通大学 | A kind of pervasive network system and its communication means |
| CN112887353B (en) * | 2019-11-29 | 2024-01-23 | ***通信有限公司研究院 | Information processing method, device, terminal and storage medium |
| CN112887353A (en) * | 2019-11-29 | 2021-06-01 | ***通信有限公司研究院 | Information processing method, device, terminal and storage medium |
| CN111405034A (en) * | 2020-03-13 | 2020-07-10 | 黄东 | Intelligent service private network architecture |
| CN111405034B (en) * | 2020-03-13 | 2022-09-20 | 黄东 | Intelligent service private network architecture |
| CN113676412A (en) * | 2020-05-15 | 2021-11-19 | 大唐移动通信设备有限公司 | Network control method and equipment |
| CN113938442A (en) * | 2020-07-10 | 2022-01-14 | ***通信有限公司研究院 | Configuration method, device and equipment of reserved resources and storage medium |
| CN112104491B (en) * | 2020-09-04 | 2022-06-10 | 中国电子科技集团公司第二十研究所 | Service-oriented network virtualization resource management method |
| CN112104491A (en) * | 2020-09-04 | 2020-12-18 | 中国电子科技集团公司第二十研究所 | Service-oriented network virtualization resource management method |
| CN112035669A (en) * | 2020-09-09 | 2020-12-04 | 中国科学技术大学 | Social media multi-modal rumor detection method based on propagation heterogeneous graph modeling |
| CN114268577A (en) * | 2020-09-16 | 2022-04-01 | ***通信有限公司研究院 | Method, device, equipment and storage medium for establishing network connection |
| CN114268577B (en) * | 2020-09-16 | 2023-07-21 | ***通信有限公司研究院 | Method, device, equipment and storage medium for establishing network connection |
| CN112491619B (en) * | 2020-11-25 | 2022-04-05 | 东北大学 | Service customization network resource self-adaptive distribution method based on SDN |
| CN112491619A (en) * | 2020-11-25 | 2021-03-12 | 东北大学 | Self-adaptive distribution technology for service customized network resources based on SDN |
| CN113810461A (en) * | 2021-08-04 | 2021-12-17 | 网宿科技股份有限公司 | Bandwidth control method, device, equipment and readable storage medium |
| CN113783738A (en) * | 2021-09-28 | 2021-12-10 | 浙江大学 | SDN northbound interface implementation method with high expandability |
| CN115051924A (en) * | 2022-06-08 | 2022-09-13 | 上海佰贝网络工程技术有限公司 | Communication mode coordination method, device, equipment, system and medium in Gossip algorithm based on data broadcasting |
| CN115051924B (en) * | 2022-06-08 | 2023-11-21 | 上海佰贝网络工程技术有限公司 | Communication mode coordination method, device, equipment, system and medium in Gossip algorithm based on data broadcasting |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105024853A (en) | SDN resource matching and service path discovering method based on rumor spreading mechanism | |
| Zhang et al. | Routing algorithms for network function virtualization enabled multicast topology on SDN | |
| Huo et al. | Software defined networking, caching, and computing for green wireless networks | |
| Chatzimilioudis et al. | A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement | |
| CN101155134B (en) | Path computation and network topological method, structure and system | |
| CN111654438B (en) | Method, controller and system for establishing forwarding path in network | |
| CN108809857A (en) | A method of the traffic monitoring based on SDN and service quality securing strategy | |
| Ioannidis et al. | Adaptive caching networks with optimality guarantees | |
| Huang et al. | Software-defined QoS provisioning for fog computing advanced wireless sensor networks | |
| US10554500B2 (en) | Modeling access networks as trees in software-defined network controllers | |
| CN106161102B (en) | A kind of IP RAN network optimization emulation mode and system | |
| Gravalos et al. | Efficient network planning for internet of things with QoS constraints | |
| Alishahi et al. | Multi-class routing protocol using virtualization and SDN-enabled architecture for smart grid | |
| CN103873364A (en) | Inter-domain multi-path rooting implementation method | |
| Gupta et al. | Dynamic routing algorithm in wireless mesh network | |
| CN106790146A (en) | The system and its operation method of mobile multicast are realized under a kind of cloud environment based on SDN technologies | |
| Akhtar et al. | Managing chains of application functions over multi-technology edge networks | |
| CN107454647A (en) | The sending method and device of periodicity routing iinformation | |
| CN101977159A (en) | Management method of bandwidth resources of narrow band network | |
| Hamzaoui et al. | Enhancing OLSR routing protocol using k-medoids clustering method in manets | |
| CN1984038B (en) | Cascade management system and method for selecting end to end routing | |
| Munir et al. | Smart agent based dynamic data aggregation for delay sensitive smart city services | |
| Martínez et al. | Experimental validation of compute and network resource abstraction and allocation mechanisms within an NFV infrastructure | |
| Ranjani et al. | Wireless data transmission in ZigBee using indegree and throughput optimization | |
| Das et al. | Network Performance Analysis of Dynamic Routing protocols real time applications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151104 |
|
| RJ01 | Rejection of invention patent application after publication |