CN104104614B - Name the software defined network controller system and its method in data network - Google Patents
Name the software defined network controller system and its method in data network Download PDFInfo
- Publication number
- CN104104614B CN104104614B CN201410264130.6A CN201410264130A CN104104614B CN 104104614 B CN104104614 B CN 104104614B CN 201410264130 A CN201410264130 A CN 201410264130A CN 104104614 B CN104104614 B CN 104104614B
- Authority
- CN
- China
- Prior art keywords
- data
- name
- network
- software defined
- network controller
- 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.)
- Active
Links
Abstract
The invention discloses a kind of software defined network controller system and its method named in data network, which will name the control plane and data planar separation of data network, which includes：Memory module, for storing datum plane, safeguards the topological structure of the datum plane, rule list pushes four data structures of table and routing table, which names the forwarding of data flow in data network using the control of those data structures；Communication module, the connection established using customized communication format between the software defined network controller of the control plane and the network equipment of the datum plane are simultaneously safeguarded the connection, receive and process the data flow that the name data network is sent；Function module API, for by the memory module function package, application layer to utilize function module API operation memory modules, to control data flow to move towards.
Description
Technical field
The present invention relates to name data network, more particularly to a kind of software defined network control for naming in data network
Device system and method processed.
Background technology
Information centre's network (Information-Centric Networking, ICN) is a kind of Novel Internet system
Structural model, it is intended to fundamentally solve flow scalability problem, content safety sex chromosome mosaicism and the section that current internet faces
The mobility problem of point.It is one wherein most represented wherein to name data network (Named Data Networking, NDN)
A network model, the eel-like figure of NDN architectural models is no longer network address, but the data with name.In NDN data networks
In, each content is endowed a unique name, and user need not inquire about the position where content in advance when obtaining content
Put, but directly reached with the name table of the content.The sharpest edges of NDN data networks can exactly be cached for content,
So as to which the efficiency of information transmission be significantly greatly increased；Meanwhile safety certification is carried out in itself for content, it is safer than traditional network.
Compared with TCP/IP networks, although name data network architecture has big advantage, data network is named
The deployment of network system is scarcely out of swaddling-clothes, and the deployment for actual scene lacks ripe scheme, especially in a mobile network
Forwarding strategy it is also to be studied.The reason for one of them is important is due to the datum plane and control plane of NDN architectures
Highly couple, be difficult to be applied directly in NDN networks for work such as the forwarding strategy researchs of control plane.
If datum plane and control plane separated, the efficient of data plane that on the one hand can be independent is deposited
Storage and fast-forwarding, while flexible control strategy can be studied；On the other hand, can promote to name data network increment type,
The deployment of iterative innovation.Therefore, to solve the above problems, present invention introduces the software defined network skill based on name data network
Art, software defined network (Software Defined Networking, SDN) technology is by by datum plane and control plane
Separation, and the global view of centralized maintenance network, the trend of management data flow packet-by-packet, so as to fulfill the management to whole network
And control.A datum plane benefit separated with control plane is, for upper strata management and control application, the physical equipment of lower floor
It can abstract, whole network can be regarded to logic or a virtual entirety as, so as to preferably to whole
A network is configured and managed.As shown in Figure 1, the whole system structure of software defined network, software defined network controller
On the one hand the detail of underlay network device has been abstracted, while has also provided unified administration view and programming for upper layer application
Interface.In this way, based on this platform of network operating system, user can develop various application programs, be patrolled by software to define
Network topology on volume, to meet the different demands to Internet resources, without being concerned about the physical topological structure of bottom-layer network.
Domestic and international scientific research institutions and enterprise carry out information centre's network numerous studies, and domestic Tang Chao surpasses in its graduation opinion
SDN thoughts are used information centre's network in literary " design and realization of the information network based on SDN ", it mainly stresses to be information
Network, the addition of SDN only increase network-based control, although belonging to information centre's network, in bottom transmission
This article uses IP address, and SDN of the present invention is designed in the network of one " change formula ", and data are carried out with the data of name
Request, find and transmit, and abandons TCP/IP technologies, and the design and implementation method of introducing SDN that the present invention is detailed completely,
Embodying SDN controllers can make whole network become more controllable more intelligent thought.
The content of the invention
To solve the above problems, the present invention provides a kind of software defined network controller system named in data network
And method, it is therefore an objective to it is, datum plane and control plane is separated, data plane that on the one hand can be independent
Efficient storage and fast-forwarding, while flexible control strategy can be studied.
The invention discloses a kind of software defined network controller system named in data network, it is characterised in that uses
In the control plane is transferred to software defined network controller, which is abstracted and is stored in the control plane, the control
Plane processed sends instruction to the network equipment of the datum plane, and the network equipment of the datum plane receives the instruction of the control plane
And forwarded accordingly；
The software defined network controller includes memory module, communication module and function module API；
The memory module, for storing datum plane, safeguards the topological structure of the datum plane, rule list, push table and
Four data structures of routing table, the control plane name the forwarding of data flow in data network using the control of those data structures；
And
The communication module, the software defined network controller of the control plane is established with being somebody's turn to do using customized communication format
Connection between the network equipment of datum plane simultaneously safeguards the connection, receives and processes the data that the name data network is sent
Stream；And
Function module API, for operating this using function module API and depositing the memory module function package, application layer
Module is stored up, to control data flow to move towards.
Software defined network controller system in the name data network, it is characterised in that the topological structure, is used for
Setting data structure, the data structure storage Router Distinguisher, port number, the name for the data that the network equipment provides are adjacent
The information pair of node；And
The rule list, for storing the name of data and the rule corresponding to it, the name of the data in the topological structure
Named according to different field, stored using prefix data tree structure, should please when the name of user's requesting query data
Ask information first to inquire about the Regularia, then call corresponding data flow rule to realize different load strategies；And
The push table, corresponding data set provider Router Distinguisher of name for storing the data, using the prefix
The storage of data structure push table, corresponds to obtain data set provider route using the name of the different data of push table storage
Device identifies, and calls routing table to find next address and redirects port；And
The routing table, other data are reached for storing the data set provider Router Distinguisher calculated in the topological structure
The cost of supplier's Router Distinguisher and forwarding port, receive the data set provider Router Distinguisher of push table return, return
Return next address and redirect port.
Software defined network controller system in the name data network, it is characterised in that the rule list further includes：
The Regularia includes optimal scheduling strategy.By extracting the routing table data structural information, get up to the data
The cost of supplier's Router Distinguisher, and select the data set provider Router Distinguisher of minimum cost to be forwarded to；And
Polling dispatching strategy, for storing a polling dispatching flag in each back end of the push table, when there is number
During according to request, just the corresponding data set provider Router Distinguisher is selected to be forwarded to according to the polling dispatching flag；And
Random schedule strategy, carries out according to the corresponding data set provider Router Distinguisher of random number selection itself generated
Forwarding；And drop policy, for forbidding some data to transmit in a network, when the request for receiving the data, just this is counted
Abandoned according to request；And
Cache policy, for determining which data needs to cache；And push operation, practical operation and optimal scheduling phase
Together.
Software defined network controller system in the name data network, it is characterised in that the communication module is also
Including：
Communication process module, when the name data network has connection request, main thread newly opens one group of passage maintenance should
Connect and monitor whole connection, when main thread receives message, first judge the information is which kind of letter of data network named
Breath, then calls corresponding processing function, if what is received is the communication information, which starts a thread, and by phase
The processing answered and the task of return give the thread process, while the main thread resumes waiting for next name data network letter
Breath.
Software defined network controller system in the name data network, it is characterised in that function module API is also
Including：
Services migrating support module, after data set provider changes address, for being interacted with the software defined network controller,
The database of the software defined network controller change itself simultaneously issues the path after change to realize disconnection reconnection；
Cache module is cooperateed with, software defined network controller completes each nodal information collection and buffering scheme calculates, this is soft
Part defines network controller and the buffering scheme calculated is handed down to the node for needing to cache, and is counted this by distributed hashtable
It is connected according to request with multiple cached copies, when the cache node can not be worked normally by distributed hashtable from other nodes
Obtain the data.
The invention discloses a kind of software defined network controller method named in data network, it is characterised in that bag
Include
Step 1 will name the control plane and data planar separation of function close-coupled in data network, which is put down
Face is transferred to software defined network controller；
The datum plane is abstracted and is stored in the control plane by step 2, which sets to the network of the datum plane
Preparation send instruction；
The network equipment of step 3 datum plane receives the instruction of the control plane and is forwarded accordingly；
The software defined network controller includes the following steps；
Step 11, datum plane is stored, safeguards the topological structure of the datum plane, rule list, push Biao He roads
By table, which names the forwarding of data flow in data network using the control of those data structures；
Step 12, the software defined network controller and the data of the control plane are established using customized communication format
Connection between the network equipment of plane simultaneously safeguards the connection, receives and processes the data flow that the name data network is sent；
Step 13, for the memory module function package, application layer to be operated the storage mould using function module API
Block, to control data flow to move towards.
Software defined network controller method in the name data network, it is characterised in that the step 11 further includes：
Step 111 topological structure sets data structure, which includes storage Router Distinguisher, port number,
The name for the data that the network equipment provides, the information pair of adjacent node；
Step 112 rule list by the name of the data in the topological structure with its corresponding to rule store, look into
The data flow rule of rule list offer is provided, then calls corresponding rule to realize different load strategies；
Step 113, which stores the corresponding data set provider Router Distinguisher of the name of the data, uses
Prefix storage of data structure pushes table, corresponds to obtain data set provider route using the name of the different pieces of information of push table storage
Device identifies, and redirects port by calling routing table to find next address；
Step 114, the data set provider Router Distinguisher calculated in the routing table memory topology structure reaches other numbers
Cost and forwarding port according to supplier's Router Distinguisher, receive the data set provider Router Distinguisher of push table return,
Next address is provided and redirects port.
Software defined network controller method in the name data network, it is characterised in that the step 12 further includes：
Step 121, when main thread receives the name data network and has connection request, main thread is newly opened one group of passage and is safeguarded
Whole connection is simultaneously monitored in the connection, and when main thread receives message, which kind of of name data network first judges the information is
Information, then calls corresponding processing function, if what is received is the communication information, which starts a thread, and will
Corresponding handling and returning for task gives the thread process, while the main thread resumes waiting for next name data network letter
Breath.
Software defined network controller method in the name data network, it is characterised in that the step 13 further includes：
After services migrating supports step, data set provider to change address, services migrating support module and the software defined network
Network controller interacts, and the database of the software defined network controller change itself simultaneously issues the path after change to realize disconnection
Reconnection；
Caching step is cooperateed with, software defined network controller completes each nodal information collection and buffering scheme calculates, this is soft
Part defines network controller and the buffering scheme calculated is handed down to the node for needing to cache, and is counted this by distributed hashtable
It is connected according to request with multiple cached copies, when the cache node can not be worked normally by distributed hashtable from other nodes
Obtain the data.
From above scheme, present invention has the advantages that control plane is separated from datum plane, by lower floor
Physical equipment be abstracted into an entirety in logic, while realize the software defined network control for name data network
Device.Software defined network controller safeguards the global view of name data network, is determined by communicating with name data network node
Determine the process flow and trend of data flow, while unified interface is provided for management and control application program.Software defined network controller
The datum plane and control plane of node have been liberated at the same time, and raising throughput performance, control plane portion are absorbed in datum plane part
Divide to be absorbed in and realize more flexible management and control strategy.So as to promote the innovation of name data network network and incremental deployment.
Brief description of the drawings
Fig. 1 is software defined network system assumption diagram
Fig. 2 is name data network protocol stack architecture
Fig. 3 is intended to for topology diagram
Fig. 4 is intended to for Rule Expression
Fig. 5 is rule list prefix trees storage organization
Fig. 6 represents to be intended to for push
Fig. 7 is push table prefix trees storage organization
Fig. 8 is routing table topological diagram
Fig. 9 is routing table schematic diagram
Figure 10 is communication module process chart
Figure 11 is communication format
Figure 12 function modules API
Wherein, reference numeral：
R2, R3, R4, R5, R6, R7 data set provider Router Distinguisher
Embodiment
The specific embodiment of the present invention is given below, detailed description is made that to the present invention with reference to attached drawing.The present invention is logical
Cross and separated from datum plane control plane using software defined network controller, simplify name data network system
The management and control of structure, accelerate the deployment and test of name data network architecture.
The present invention includes for the SDN controller systems in name data network, soft for the control plane to be transferred to
Part defines network controller, which is abstracted and is stored in the control plane, net of the control plane to the datum plane
Network equipment sends instruction, and the network equipment of the datum plane receives the instruction of the control plane and forwarded accordingly；This is soft
It is as shown in Figure 2 including memory module, communication module and function module API that part defines network controller；
The memory module, is the basis of whole software defined network controller, for storing the datum plane, safeguards the number
According to the topological structure of plane, rule list pushes four data structures of table and routing table, those data structures are datum plane forwardings
Basis, the control plane using those data structures control name data network in data flow forwarding；And
The communication module, the software defined network controller of the control plane is established with being somebody's turn to do using customized communication format
Connection between the network equipment of datum plane simultaneously safeguards the connection, receives and processes the data that the name data network is sent
Stream；And
Function module API, for operating this using function module API and depositing the memory module function package, application layer
Module is stored up, to control data flow to move towards.
Software defined network controller system in a kind of name data network, the memory module are also wrapped
Include：
Topological structure, for setting data structure, data structure storing data supplier's Router Distinguisher, port
Number, the name for the data that the network equipment is provided, the information pair of adjacent node, the topological structure are for example most short using certain algorithm
Routing algorithm calculates cost and the forwarding port that data set provider Router Distinguisher reaches other data set provider Router Distinguishers,
And the result calculated is stored in the data structure of routing table；Fig. 3 is topological structure schematic diagram, is stored in topological structure
One group of Router data type, the topological diagram of the control plane network equipment is store in topological structure, is store in NameID
Data set provider Router Distinguisher；NumofPort stores the number of port；DataName stores the network equipment and is provided
Data name；Link stores the information pair of adjacent node, and topological structure is the base of rule list, push table and routing table decision-making
Plinth.
Rule list, for storing the name of the data and the rule corresponding to it, the name of the data in the topological structure
Named according to different field, stored using prefix data tree structure, when the name of user's requesting query data, request
Information can inquire about the Regularia, then call corresponding rule to realize different load strategies；As shown in figure 4, the rule list
The corresponding Regularia of name of different data is stored, all possible rule is defined inside the Regularia, is used for realization
Different load strategies, rule list store the different rules corresponding to different pieces of information, a kind of corresponding processing of each rule
Mode, such as：When some " user " asks data.google.gmail data, his solicited message can pass through best strategies
(optimal path in other words minimum cost) obtains data to find data set provider；As shown in figure 5, it is that rule list prefix trees are deposited
The schematic diagram of storage structure, maintains a default rule defaultRule and the corresponding rule of one group of different pieces of information in rule list,
The value of defaultRule is returned to when not finding corresponding data in rule list.And Regularia (Action classes) therein
It is an enumeration type, all possible rule is defined inside it, different rules correspond to different operating.
Table is pushed, for storing the corresponding data set provider Router Distinguisher of name of the data, using prefix trees
Structure storage push table, the name using the different pieces of information of push table storage are corresponding that data set provider Router Distinguisher passes through tune
Next address, which is found, with routing table redirects port；Different data set providers is stored in push table as shown in Figure 6 and Figure 7
Router Distinguisher, i.e. R2, R3, R4, R5, R6, R7 etc., the name of same data can have multiple data set provider router marks
Know, if user wants to look for the name of this data of data.google.gmail, inquiry push table understands that the name of the data has
Tri- data set provider Router Distinguishers of R2, R6, R7, but finally go which network equipment to look for it is necessary in rule searching table
Corresponding rule.The Regularia optimal storage scheduling strategy, according to extraction routing table data structural information, gets up to per number
According to the cost of supplier's Router Distinguisher, and select the data set provider of minimum cost to identify and be forwarded to；And
Polling dispatching strategy, for storing a polling dispatching flag in each back end of push table, if number
During according to request, according to the polling dispatching flag mark of corresponding data set provider will be selected to be forwarded to；And with
Machine scheduling strategy, the random number generated according to itself select the mark of corresponding data set provider to be forwarded to；And abandon plan
Slightly, forbid the data to transmit in a network, once receiving the request of the data, just abandon this request of data；It is and slow
Strategy is deposited, for determining which data needs to cache；And push operation, it is identical with optimal scheduling in practical operation.
Routing table, reaches other data for storing the data set provider Router Distinguisher calculated in the topological structure and carries
The cost of donor Router Distinguisher and forwarding port, receive the data set provider Router Distinguisher of push table return, there is provided
Next address redirects port.Routing iinformation is store in routing table, as shown in figure 9, sendRouterID is sender's route
Mark, receiveRouterID is recipient's Route Distinguisher, and node stores<Forward port, corresponding cost>Value, such as Fig. 8 institutes
Show, R2 to R3 forwardings port is 1, and cost 25, R1 wants to send information to R2, then it will send from 1 port, and cost is 10.
Software defined network controller system in the name data network, the communication module further include：
High concurrent support module, as shown in Figure 10, using multiple threads pattern, one message of a thread process, and
Allow one group of passage to safeguard all connections, and monitor the whole connection；It is main when naming data network protocol stack to have connection request
Thread newly opens one group of passage and safeguards the connection, if send communication information, main thread starts a thread, and will locate accordingly
Reason and returning for task give the thread process, while main thread resumes waiting for next name data network protocol stack information；
Communication process process module, when receiving name data network protocol stack message, will first judge it is name data network
Which kind of message sent of protocol stack, if it is first rule searching table, if institute after the message that router is sent that host process, which judges,
It is DROP to state rule list return value, just gives name data network protocol stack return information immediately；If the rule list returns
Other values outside DROP values, the host process then inquire about push table, and by inquire one group of data set provider router mark
Knowledge is cached, and the data for therefrom selecting one " most suitable " according to the corresponding function of rule invocation different in rule list provide
Person's Router Distinguisher, then table of query and routing, finds the next hop address of the data set provider Router Distinguisher, finally by phase
The regular and next address answered returns to name data network protocol stack；
Communication format definition module, defines the message format of communication layer and data-plane communication, as shown in figure 11, control
The message format of plane and datum plane, it is as follows：
Type of message identifies (type), and integer, is enumeration type, contains all possible message format, and ERROR is to work as
Message format when communication occurs abnormal, when receiving the message of the form, software defined network controller will interrupt accordingly
Connection；
Local routing identifies, 32, character string, for uniquely indicating purpose router；
Data name length：4, integer, for storing the length of next field service name；
Data name：Variable amount of bits, character string, for storing data name
Purpose Route Distinguisher：32, character string, for unique recognition purpose router.
NLPM (Network Layer Packet Message) represents network layer message；
NDLPM (Named Data Layer Packet Message) represents data Layer message；
NDM (Name Data Message) represents data-message, when the data that some Router Distinguishers are provided have variation
When, the message will be sent；
RM (Router Message) represents route messages, when physical topology changes, will give software defined network
Controller sends the message.
Software defined network controller system in the name data network, the function module API are further included：
Firewall module, NDN with the data grid technology with name, fire wall by function module API to rule list into
Row modification, it is achieved thereby that allowing or preventing the request of some data.After the initialization of SDN controllers, fire wall is according to user's
Demand modifies the rule of corresponding data in rule list by the API that rule list is provided, so as to work as corresponding data again
When inquiring SDN controllers, amended rule will be performed, so as to allow or prevent the request of corresponding data.
Load balancing module, the load-balancing function on SDN controllers are embodied by rule different in rule list,
User has to be modified by the API that function module API is provided to the list item in rule list and push table in rule list
Tri- kinds of rules of BEST, ROUNDROBIN, RANDOM are used for realization different load balancings.Wherein, BEST is optimal scheduling
Strategy, is to get the cost up to each data set provider according to routing table, and selects the data set provider of minimum cost to carry out
Forwarding；ROUNDROBIN is polling dispatching strategy, and a polling dispatching flag is stored in each back end of push table, when
When having a new request of data, according to the flag corresponding data set provider will be selected to be forwarded to；RANDOM be with
Machine scheduling strategy, the random number generated according to oneself select corresponding data set provider to be forwarded to.
The support module of services migrating, after data set provider changes address, for being handed over the software defined network controller
Mutually, the database of the software defined network controller change itself and disconnection reconnection is realized in the path issued after change；
Software defined network cooperates with cache module, and software defined network controller completes each nodal information collection and caching side
Case calculates, which is handed down to the buffering scheme calculated the node for needing to cache, and passes through distribution
The request of data is connected by Hash table with multiple cached copies, passes through distributed hashtable when the cache node can not work normally
The data are obtained from other nodes.
The invention further relates to a kind of software defined network controller method named in data network, including
Step 1 will name the control plane and data planar separation of function close-coupled in data network, which is put down
Face is transferred to software defined network controller；
The datum plane is abstracted and is stored in the control plane by step 2, which sets to the network of the datum plane
Preparation send instruction；
The network equipment of step 3 datum plane receives the instruction of the control plane and is forwarded accordingly；
The software defined network controller includes the following steps；
Step 11, memory module stores datum plane, safeguards the topological structure of the datum plane, rule list, pushes away
Table and routing table are sent, which names the forwarding of data flow in data network using the control of those data structures；
Step 12, communication module is established between the control plane and the datum plane by using customized communication format
Connection and safeguard the connection, receive and process the data flow that the name data network is sent；
Step 13, function module API encapsulates the store function, and application layer operates the storage using function module API
Module, to control data flow to move towards.
Software defined network controller method in the name data network, the step 1 further include：
Step 111 topological structure sets data structure, which includes storage Router Distinguisher, port number,
The name for the data that the network equipment provides, the information pair of adjacent node；
Step 112 rule list by the name of the data in the topological structure with its corresponding to rule store, inquire about
The data flow rule that the rule list provides, then calls corresponding rule to realize different load strategies；
Step 113, push table stores the corresponding data set provider Router Distinguisher of the name of the data, before
Sew storage of data structure push table, correspond to obtain the data set provider router using the name of the different pieces of information of push table storage
Mark, and redirect port by calling routing table to find next address；
Step 114, the data set provider Router Distinguisher calculated in the routing table memory topology structure reaches other numbers
Cost and forwarding port according to supplier's Router Distinguisher, receive the data set provider Router Distinguisher of push table return,
Next address is provided and redirects port.
Software defined network controller method in the name data network, the step 12 further include：
Step 121, when message processing flow module receives the name data network and has connection request, main thread newly opens one
Group passage safeguards the connection and monitors whole connection, and when main thread receives message, it is name data network first to judge the information
Which category information of network, then calls corresponding processing function, if what is received is the communication information, which starts one
Thread, and give corresponding handling and returning for task to the thread process, while the main thread resumes waiting for next name
Data network information.
Software defined network controller method in the name data network, the step 13 further include：
Fire wall step, NDN with the data grid technology with name, fire wall by function module API to rule list into
Row modification, it is achieved thereby that allowing or preventing the request of some data.After the initialization of SDN controllers, fire wall is according to user's
Demand modifies the rule of corresponding data in rule list by the API that rule list is provided, so as to work as corresponding data again
When inquiring SDN controllers, amended rule will be performed, so as to allow or prevent the request of corresponding data.
Load-balancing step, the load-balancing function on SDN controllers are embodied by rule different in rule list,
User to be modified by function module API to the list item in rule list and push table, and have in rule list BEST,
Tri- kinds of rules of ROUNDROBIN, RANDOM are used for realization different load balancings.Wherein, BEST is optimal scheduling strategy,
It is that the cost up to each data set provider is got according to routing table, and selects the data set provider of minimum cost to be forwarded to；
ROUNDROBIN is polling dispatching strategy, and a polling dispatching flag is stored in each back end of push table, when having one
During a new request of data, according to the flag corresponding data set provider will be selected to be forwarded to；RANDOM is to adjust at random
Degree strategy, the random number generated according to oneself select corresponding data set provider to be forwarded to.
Services migrating supports step, and software defined network controller issues transmission path, after data set provider changes address,
Interacted with the software defined network controller, the database of the software defined network controller change itself and issue change after
Disconnection reconnection is realized in path；
, should after cooperateing with caching step, software defined network controller to complete each nodal information collection and buffering scheme calculating
The buffering scheme calculated is handed down to the node for needing to cache by software defined network controller, should by distributed hashtable
Request of data is connected with multiple cached copies, when the cache node can not be worked normally by distributed hashtable from other nodes
Middle acquisition data.
The specific embodiment of the present invention is described and illustrated above, it is exemplary which, which should be considered it,
, it is not used to limit the invention, the present invention should explain according to appended claim.
Claims (7)
1. software defined network controller system in one kind name data network, it is characterised in that for data network will to be named
Control plane be transferred to software defined network controller, and the datum plane for naming data network is abstracted and is stored in the control
Plane, the control plane send instruction to the network equipment of the datum plane, and the network equipment of the datum plane receives the control
The instruction of plane is simultaneously forwarded accordingly；The software defined network controller includes memory module, communication module and function mould
Block API；
The memory module, for storing the datum plane, safeguards the topological structure, rule list, push Biao He roads of the datum plane
By four data structures of table, which utilizes the topological structure, the rule list, the push table and routing table control name
The forwarding of data flow in data network, the wherein topological structure, for setting data structure, the data structure storage router mark
Know, port number, the name for the data that the network equipment provides, the information pair of adjacent node；And
The rule list, for store the name of data in the topological structure with it corresponding to rule, the names of the data according to
Different field name, stored using prefix data tree structure, when the name of user's requesting query data, first inquiry should
The corresponding Regularia of name of the data of rule list storage, then calls corresponding data flow rule to realize different load plans
Slightly；And
The push table, corresponding data set provider Router Distinguisher of name for storing the data, using prefix tree construction
The push table is stored, corresponds to obtain the data set provider router mark using the name of the different data of push table storage
Know, call routing table to find next address and redirect port；And
The routing table, the offer of other data is reached for storing the data set provider Router Distinguisher calculated in the topological structure
The cost of person's Router Distinguisher and forwarding port, receive the data set provider Router Distinguisher of push table return, under return
One address redirects port；And
The communication module, the software defined network controller and the data of the control plane are established using customized communication format
Connection between the network equipment of plane simultaneously safeguards the connection, receives and processes the data flow that the name data network is sent；With
And
Function module API, for the memory module function package, application layer to be operated the storage using function module API
Module, to control data flow to move towards.
2. software defined network controller system in data network is named according to claim 1, it is characterised in that the rule
Table further includes：
The Regularia includes optimal scheduling strategy, by extracting the routing table data structural information, gets up to the data and provides
The cost of person's Router Distinguisher, and select the data set provider Router Distinguisher of minimum cost to be forwarded to；And
Polling dispatching strategy, for storing a polling dispatching flag in each back end of the push table, is asked when there is data
When asking, just the corresponding data set provider Router Distinguisher is selected to be forwarded to according to the polling dispatching flag；And
Random schedule strategy, the corresponding data set provider Router Distinguisher of random number selection generated according to itself are turned
Hair；And drop policy, for forbidding some data to transmit in a network, when the request for receiving the data, just by the data
Request abandons；And
Cache policy, for determining which data needs to cache；And push operation, practical operation are identical with optimal scheduling.
3. software defined network controller system in data network is named according to claim 1, it is characterised in that described logical
Letter module further includes：
Communication process module, when the name data network has connection request, main thread newly opens one group of passage and safeguards the connection
And whole connection is monitored, when main thread receives message, first judge the message is which category information of data network named, so
Corresponding processing function is called afterwards, if what is received is the communication information, which starts a thread, and will locate accordingly
Reason and returning for task give the thread process, while the main thread resumes waiting for next name data network information.
4. software defined network controller system in data network is named according to claim 2, it is characterised in that the function
Modules A PI is further included：
Services migrating support module, software defined network controller issues transmission path, after data set provider changes address, the clothes
Business migration support module is used to interact with the software defined network controller, the number of the software defined network controller change itself
Disconnection reconnection is realized according to storehouse and the path that issues after change；
Cache module is cooperateed with, is collected and after buffering scheme calculates for completing each nodal information in software defined network controller,
The buffering scheme calculated is handed down to the node for needing to cache by the software defined network controller, will by distributed hashtable
The request of data is connected with multiple cached copies, when the cache node can not work normally, by distributed hashtable from other
The data are obtained in node.
5. software defined network controller method in one kind name data network, it is characterised in that including
Step 1 will name the control plane and data planar separation of function close-coupled in data network, which is turned
Move on to software defined network controller；
The datum plane is abstracted and is stored in the control plane by step 2, which sends out to the network equipment of the datum plane
Send instruction；
The network equipment of step 3 datum plane receives the instruction of the control plane and is forwarded accordingly；
The software defined network controller includes the following steps；
Step 11, datum plane is stored by memory module, safeguards the topological structure of the datum plane, rule list, pushes away
Table and routing table are sent, which utilizes the topological structure, the rule list, the push table and routing table control name data
The forwarding of data flow in network, the wherein step 11 further include step 111, step 112, step 113, step 114：
Step 111 topological structure sets data structure, which includes storage Router Distinguisher, port number, network
The name for the data that equipment provides, the information pair of adjacent node；
Step 112 rule list by the name of the data in the topological structure with its corresponding to rule store, inquiry should
The data flow rule that rule list provides, then calls corresponding rule to realize different load strategies；
Step 113, which stores the corresponding data set provider Router Distinguisher of the name of the data, using prefix
Storage of data structure pushes table, corresponds to obtain the data set provider router mark using the name of the different pieces of information of push table storage
Know, and port is redirected by calling routing table to find next address；
Step 114, the data set provider Router Distinguisher calculated in the routing table memory topology structure reaches other data and carries
The cost of donor Router Distinguisher and forwarding port, receive the data set provider Router Distinguisher of push table return, there is provided
Next address redirects port；
Step 12, the connection established using customized communication format between the control plane and the datum plane simultaneously safeguards the company
Connect, receive and process the data flow that the name data network is sent；
Step 13, should using function module API operations by the memory module function package, application layer by function module API
Memory module, to control data flow to move towards.
6. software defined network controller method in name data network as claimed in claim 5, it is characterised in that the step 12
Further include：
Step 121, when main thread receives the name data network and has connection request, which newly opens that one group of passage safeguards should
Connect and monitor whole connection, when main thread receives message, first judge the message is which kind of letter of data network named
Breath, then calls corresponding processing function, if receiving the communication information, which starts a thread, and will be corresponding
Processing and returning for task give the thread process, while the main thread resumes waiting for next name data network information.
7. software defined network controller method in name data network as claimed in claim 5, it is characterised in that the step 13
Further include：
Services migrating supports step, and software definition controller issues transmission path, when data set provider router indicates change ground
Behind location, interacted with the software defined network controller, the database of the software defined network controller change itself simultaneously issues more
Disconnection reconnection is realized in path after changing；
After cooperateing with caching step, software defined network controller to complete each nodal information collection and buffering scheme calculating, the software
Define network controller and the buffering scheme calculated is handed down to the node for needing to cache, please by data by distributed hashtable
Multiple cached copies of summing are connected, and when the cache node can not work normally, are obtained by distributed hashtable from other nodes
Obtain the data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410264130.6A CN104104614B (en) | 2014-06-13 | 2014-06-13 | Name the software defined network controller system and its method in data network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410264130.6A CN104104614B (en) | 2014-06-13 | 2014-06-13 | Name the software defined network controller system and its method in data network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104104614A CN104104614A (en) | 2014-10-15 |
| CN104104614B true CN104104614B (en) | 2018-05-01 |
Family
ID=51672422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410264130.6A Active CN104104614B (en) | 2014-06-13 | 2014-06-13 | Name the software defined network controller system and its method in data network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104104614B (en) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468351B (en) * | 2014-11-13 | 2018-02-16 | 北京邮电大学 | Management method, CCN retransmission units and network controller based on SDN auxiliary CCN routes |
| CN104836737A (en) * | 2015-03-27 | 2015-08-12 | 北京邮电大学 | Internet of things communication method taking named data as center |
| CN105516998B (en) * | 2016-01-20 | 2018-12-07 | 西安交通大学 | It may be programmed physical plane design method in a kind of Wireless Heterogeneous Networks |
| CN107147507A (en) * | 2016-03-01 | 2017-09-08 | 中卫大河云联网络技术有限公司 | The control plane framework and control method of a kind of software defined network |
| CN105681193A (en) * | 2016-03-02 | 2016-06-15 | 付宏伟 | Controller system for software defined network |
| CN105763438B (en) * | 2016-04-29 | 2018-08-28 | 清华大学 | A kind of content distribution method based on software defined network Yu name route technology |
| CN106411736B (en) * | 2016-11-17 | 2020-06-09 | 中国电子科技集团公司第五十四研究所 | Node resource discovery strategy optimization method for software-defined satellite network |
| CN106790617B (en) * | 2016-12-30 | 2019-07-16 | 北京邮电大学 | Collaborative content cache control system and method |
| CN108268564B (en) * | 2017-01-04 | 2020-08-14 | 珠海金山办公软件有限公司 | Asynchronous calculation method and device for network function in spreadsheet |
| CN106970936B (en) * | 2017-02-09 | 2020-07-03 | 阿里巴巴集团控股有限公司 | Data processing method and device and data query method and device |
| US11012313B2 (en) * | 2017-04-13 | 2021-05-18 | Nokia Technologies Oy | Apparatus, method and computer program product for trust management |
| CN107135268B (en) * | 2017-05-22 | 2020-02-18 | 南京大学 | Distributed task computing method based on information center network |
| CN108289062B (en) * | 2017-12-21 | 2020-07-28 | 北京邮电大学 | Information center network system based on software definition |
| CN108306976B (en) * | 2018-02-22 | 2021-01-15 | 付宏伟 | SDN controller architecture used in cloud computing network virtualization |
| CN108401040B (en) * | 2018-03-01 | 2021-01-15 | 北京邮电大学 | Content receiving method, content sending method, device and system for NDN |
| CN110636000B (en) * | 2018-06-22 | 2021-07-27 | 贵州白山云科技股份有限公司 | Virtual cloud network control method, system and network device |
| CN109257276B (en) * | 2018-09-14 | 2020-10-27 | 常熟理工学院 | Efficient named data network implementation method |
| CN110417662B (en) * | 2019-07-04 | 2021-07-23 | 东南大学 | Intelligent building-oriented named data network transmission method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103051557A (en) * | 2012-12-27 | 2013-04-17 | 华为技术有限公司 | Data stream processing method and system, controller and switching equipment |
| CN103428771A (en) * | 2013-09-05 | 2013-12-04 | 迈普通信技术股份有限公司 | Communication method, software defined network SDN switch and communication system |
| CN103782553A (en) * | 2013-09-03 | 2014-05-07 | 华为技术有限公司 | Link discovery method, SDN controller and device |
| CN103841056A (en) * | 2014-03-13 | 2014-06-04 | 北京邮电大学 | Open storage managing and scheduling method and system based on software-defined network |
-
2014
- 2014-06-13 CN CN201410264130.6A patent/CN104104614B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103051557A (en) * | 2012-12-27 | 2013-04-17 | 华为技术有限公司 | Data stream processing method and system, controller and switching equipment |
| CN103782553A (en) * | 2013-09-03 | 2014-05-07 | 华为技术有限公司 | Link discovery method, SDN controller and device |
| CN103428771A (en) * | 2013-09-05 | 2013-12-04 | 迈普通信技术股份有限公司 | Communication method, software defined network SDN switch and communication system |
| CN103841056A (en) * | 2014-03-13 | 2014-06-04 | 北京邮电大学 | Open storage managing and scheduling method and system based on software-defined network |
Non-Patent Citations (1)
| Title |
|---|
| 基于SDN的信息网络的设计与实现;唐超超;《中国优秀硕士学位论文全文数据库信息科技辑》;20131115;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104104614A (en) | 2014-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104104614B (en) | Name the software defined network controller system and its method in data network | |
| CN104247371B (en) | The neighbours based on title in network centered on information have found and multi-hop service discovery | |
| CA2882535C (en) | Control device discovery in networks having separate control and forwarding devices | |
| US9137165B2 (en) | Methods of load balancing using primary and stand-by addresses and related load balancers and servers | |
| US9621642B2 (en) | Methods of forwarding data packets using transient tables and related load balancers | |
| US20140372616A1 (en) | Methods of forwarding/receiving data packets using unicast and/or multicast communications and related load balancers and servers | |
| CN100505692C (en) | High performance router BGP routing protocol distribution parallel realizing method | |
| CN107925681A (en) | The system and method that the load balance in network packet core system is defined for distributed software | |
| US10554555B2 (en) | Hash-based overlay routing architecture for information centric networks | |
| CN104272708A (en) | Two level packet distribution with stateless first level packet distribution to a group of servers and stateful second level packet distribution to a server within the group | |
| US20180077048A1 (en) | Controller, control method and program | |
| JP5429179B2 (en) | Network node and load balancing method thereof | |
| CN104380289B (en) | Service-aware distributed hash table is route | |
| CN114090244B (en) | Service arrangement method, device, system and storage medium | |
| EP2487844B1 (en) | Control unit and method for dynamically controlling the routing within a network | |
| CN109905251A (en) | Network management, device, electronic equipment and storage medium | |
| US20040042469A1 (en) | Method and apparatus for self-learning of call routing information | |
| JP5869041B2 (en) | Method for mapping network topology request to physical network, computer program product, mobile communication system, and network configuration platform | |
| JP2011160363A (en) | Computer system, controller, switch, and communication method | |
| CN105812257B (en) | Business chain route management system and its application method | |
| CN106209563A (en) | A kind of cloud computing platform network virtualization implementation method and accordingly plug-in unit and agency | |
| CN109040243A (en) | A kind of message processing method and device | |
| CN108449269A (en) | Data center network load-balancing method based on SDN | |
| CN105791402A (en) | Network virtualization realization method of cloud computing platform and corresponding plug-in and agent | |
| CN113612688B (en) | Distributed software defined network control system and construction method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |