CN104104614A - Software defined network controller system in named data networking and method thereof - Google Patents
Software defined network controller system in named data networking and method thereof Download PDFInfo
- Publication number
- CN104104614A CN104104614A CN201410264130.6A CN201410264130A CN104104614A CN 104104614 A CN104104614 A CN 104104614A CN 201410264130 A CN201410264130 A CN 201410264130A CN 104104614 A CN104104614 A CN 104104614A
- Authority
- CN
- China
- Prior art keywords
- data
- software defined
- network controller
- named
- defined network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The invention discloses a software defined network controller system in named data networking and a method thereof. A control plane and a data plane of the named data networking are separated by the system. The software defined network controller system comprises a storage module which is used for storing the data plane and maintaining four data structures of the data plane including a topological structure, a rule table, a push table and a routing table, wherein the control plane utilizes the data structures to control forwarding of data flow in the named data networking; a communication module which utilizes a customized communication format to establish connection between a software defined network controller of the control plane and network equipment of the data plane, maintain connection and receive and process data flow transmitted by the named data networking; and a function module API which is used for packaging functions of the storage module and is utilized to operate the storage module by an application layer so that direction of data flow is controlled.
Description
Technical field
The present invention relates to named data network, relate in particular to a kind of software defined network controller system and method thereof for named data network.
Background technology
Information centre's network (Information-Centric Networking, ICN) be the novel internet architecture model of a class, be intended to fundamentally to solve the mobility problem of flow scalability problem, content security problem and node that current internet faces.Wherein named data network (Named Data Networking, NDN) is a network model of tool representative wherein, and the eel-like figure of NDN architectural model is no longer the network address, but with the data of name.In NDN data network, each content is endowed a unique name, does not need the position at prior query contents place when user obtains content, but directly by the name of this content, expresses.The sharpest edges of NDN data network can be carried out buffer memory for content exactly, thereby greatly increase the efficiency of communication; Meanwhile, for content itself, carry out safety certification, safer than legacy network.
Compare with TCP/IP network, although named data network architecture has huge advantage, but the deployment of named data network system is scarcely out of swaddling-clothes, for the deployment of actual scene, lack ripe scheme, especially the forwarding strategy in mobile network need research.One of them important reason is due to the coupling of the datum plane of NDN architecture and control plane height, for the work such as forwarding strategy research of control plane, is difficult to be applied directly in NDN network.
If datum plane and control plane are separated, one side is efficient storage and the fast-forwarding of data plane independently, can study control strategy flexibly simultaneously; On the other hand, can promote the deployment of named data network increment type, iterative innovation.Therefore, for addressing the above problem, the present invention introduces the software defined network technology based on named data network, software defined network (Software Defined Networking, SDN) technology is by separated with control plane by datum plane, and the global view of concentrated maintaining network, the trend of management traffic packet-by-packet, thus realize the management of whole network and control.A datum plane benefit separated with control plane is, for upper strata management and control, apply, the physical equipment of lower floor just can be out abstract, whole network can be regarded as to logic or a virtual integral body, thereby can better whole network is configured and be managed.As shown in Figure 1, the whole architecture of software defined network, the detail of underlay network device that software defined network controller is abstract on the one hand, simultaneously also for upper layer application provides unified administration view and DLL (dynamic link library).Like this, this platform of operating system Network Based, user can develop various application programs, by software, defines network topology in logic, to meet the different demands to Internet resources, and without the physical topological structure of being concerned about bottom-layer network.
Scientific research institutions and enterprise carry out large quantity research to information centre's network both at home and abroad, domestic Tang Chao surpasses in its thesis " design of the information network based on SDN and realization " SDN thought is used to information centre's network, it mainly stresses is information network, adding of SDN just increased the controlled of network, although all belong to information centre's network, but this article is used IP address in bottom transmission, and SDN of the present invention is that design is in the network of " change formula ", by the data of name, carry out the request of data, find and transmission, abandon TCP/IP technology completely, and the design of introducing SDN and implementation method that the present invention is detailed, embody SDN controller and can make the whole network more controlled more intelligent thought that becomes.
Summary of the invention
For addressing the above problem, the invention provides a kind of software defined network controller system and method in named data network, object is to be, datum plane and control plane are separated, one side is efficient storage and the fast-forwarding of data plane independently, can study control strategy flexibly simultaneously.
The invention discloses software defined network controller system in a kind of named data network, it is characterized in that, for this control plane is transferred to software defined network controller, by abstract this control plane that is stored in of this datum plane, this control plane sends instruction to the network equipment of this datum plane, and the network equipment of this datum plane receives the instruction of this control plane and forwards accordingly;
This software defined network controller comprises memory module, communication module and functional module API;
This memory module, for storing datum plane, safeguards the topological structure of this datum plane, and rule list pushes table and four data structures of routing table, and this control plane utilizes those data structures to control the forwarding of data flow in named data network; And
This communication module, utilizes self-defining communication format to set up being connected and safeguarding this connection between the software defined network controller of this control plane and the network equipment of this datum plane, receives and process the data flow that this named data network is sent; And
Functional module API, for by this memory module function package, application layer utilizes this functional module API to operate this memory module, to control data flow trend.
Software defined network controller system in described named data network, is characterized in that, this topological structure, and for data structure is set, this data structure storage Router Distinguisher, port number, the name of the data that the network equipment provides, the information pair of adjacent node; And
This rule list, for storing the name rule corresponding with it of these topological structure data, the name of these data is named according to different field, by prefix trees data structure, store, when the name of these data of user's requesting query, this solicited message is first inquired about this Regularia, then calls corresponding data flow rule to realize different load strategies; And
This pushes table, for storing this data set provider Router Distinguisher corresponding to name of these data, adopt this propelling movement table of this prefix storage of data structure, utilize the name correspondence of these data of difference of this propelling movement table storage to obtain this data set provider Router Distinguisher, call routing table and find next address redirect port; And
This routing table, for storing the data set provider Router Distinguisher that this topological structure calculates, arrive the cost of other data set provider Router Distinguishers and forward port, receive this data set provider Router Distinguisher that this propelling movement table returns, return to next address redirect port.
Software defined network controller system in described named data network, is characterized in that, this rule list also comprises:
This Regularia comprises optimal scheduling strategy.By extracting this routing table data structural information, obtain the cost that arrives this data set provider Router Distinguisher, and select this data set provider Router Distinguisher of minimum cost to forward; And
Polling dispatching strategy, for push a polling dispatching flag of each back end storage of table at this, when having request of data, just selects this corresponding data set provider Router Distinguisher to forward according to this polling dispatching flag; And
Random schedule strategy, the random number generating according to itself selects corresponding this data set provider Router Distinguisher to forward; And drop policy, for forbidding that certain data transmits at network, when receiving the request of these data, just this request of data is abandoned; And
Cache policy, for determining which data needs buffer memory; And push operation, practical operation is identical with optimal scheduling.
Software defined network controller system in described named data network, is characterized in that, described communication module also comprises:
Communication process module, when this named data network has connection request, main thread is newly opened one group of passage and is safeguarded this connection and monitor whole connection, when main thread receives message, first judge that this information is which kind of information of named data network, then calls corresponding processing function, if what receive is the communication information, this main thread starts a thread, and gives this thread process by processing accordingly and returning of task, and this main thread is waited for the next named data network information again simultaneously.
Software defined network controller system in described named data network, is characterized in that, this functional module API also comprises:
Services migrating support module, behind data set provider change address, for mutual with this software defined network controller, the database of this software defined network controller change itself also issues path after change and realizes disconnection and reconnect;
Collaborative cache module, software defined network controller completes each nodal information collection and buffering scheme calculates, this software defined network controller is handed down to the buffering scheme calculating the node that needs buffer memory, by distributed hashtable, this request of data is connected with a plurality of cached copies, when this cache node, cannot normally works and by distributed hashtable, from other nodes, obtain this data.
The invention discloses software defined network controller method in a kind of named data network, it is characterized in that, comprise
Step 1 is separated with datum plane by the closely-coupled control plane of function in named data network, and this control plane is transferred to software defined network controller;
Step 2 is by abstract this control plane that is stored in of this datum plane, and this control plane sends instruction to the network equipment of this datum plane;
The network equipment of this datum plane of step 3 receives the instruction of this control plane and forwards accordingly;
This software defined network controller comprises the steps;
Step 11, stores datum plane, safeguards the topological structure of this datum plane, and rule list pushes table and routing table, and this control plane utilizes those data structures to control the forwarding of data flow in named data network;
Step 12, utilizes self-defining communication format to set up being connected and safeguarding this connection between the software defined network controller of this control plane and the network equipment of this datum plane, receives and process the data flow that this named data network is sent;
Step 13, for by this memory module function package, application layer utilizes this functional module API to operate this memory module, to control data flow trend.
Software defined network controller method in described named data network, is characterized in that, this step 11 also comprises:
This topological structure of step 111 arranges data structure, and this data structure comprises storage router sign, port number, the name of the data that the network equipment provides, the information pair of adjacent node;
This rule list of step 112 gets up the name rale store corresponding with it of these data in this topological structure, inquires about the data flow rule that this rule list provides, and then calls corresponding rule to realize different load strategies;
Step 113, this propelling movement table stores data set provider Router Distinguisher corresponding to the name of these data, adopt prefix storage of data structure to push table, utilize the name correspondence of the different pieces of information of this propelling movement table storage to obtain this data set provider Router Distinguisher, and find next address redirect port by calling routing table;
Step 114, the data set provider Router Distinguisher calculating in this routing table memory topology structure arrives the cost of other data set provider Router Distinguishers and forwards port, receive this data set provider Router Distinguisher that this propelling movement table returns, next address redirect port is provided.
Software defined network controller method in described named data network, is characterized in that, this step 12 also comprises:
Step 121, main thread is received when this named data network has connection request, main thread is newly opened one group of passage and is safeguarded this connection and monitor whole connection, when main thread receives message, first judge that this information is which kind of information of named data network, then call corresponding processing function, if what receive is the communication information, this main thread starts a thread, and give this thread process by processing accordingly and returning of task, this main thread is waited for the next named data network information again simultaneously.
Software defined network controller method in described named data network, is characterized in that, this step 13 also comprises:
Services migrating is supported step, and behind data set provider change address, services migrating support module and this software defined network controller are mutual, and the database of this software defined network controller change itself also issues path after change and realizes disconnection and reconnect;
Collaborative buffer memory step, software defined network controller completes each nodal information collection and buffering scheme calculates, this software defined network controller is handed down to the buffering scheme calculating the node that needs buffer memory, by distributed hashtable, this request of data is connected with a plurality of cached copies, when this cache node, cannot normally works and by distributed hashtable, from other nodes, obtain this data.
From above scheme, beneficial effect of the present invention is that control plane is separated from datum plane, and the physical equipment of lower floor is abstracted into an integral body in logic, has realized the software defined network controller for named data network simultaneously.Software defined network controller is safeguarded the global view of named data network, by handling process and the trend of the determination data stream of communicating by letter with named data network node, simultaneously for management and control application program provides unified interface.Software defined network controller has been liberated datum plane and the control plane of node simultaneously, and datum plane is partly absorbed in raising throughput performance, and control plane is partly absorbed in realization management and control strategy more flexibly.Thereby promoted the innovation of named data network of network and increment type to dispose.
Accompanying drawing explanation
Fig. 1 is software defined network system assumption diagram
Fig. 2 is named data procotol stack architecture
Fig. 3 is topology diagram intention
Fig. 4 is Rule Expression intention
Fig. 5 is rule list prefix trees storage organization
Fig. 6 represents intention for pushing
Fig. 7 is for pushing 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 functional module API
Wherein, Reference numeral:
R2, R3, R4, R5, R6, R7 data set provider Router Distinguisher
Embodiment
Provide specific embodiments of the invention below, by reference to the accompanying drawings the present invention has been made to detailed description.The present invention, by using software defined network controller that control plane is separated from datum plane, has simplified management and the control of named data network architecture, has accelerated deployment and the test of named data network architecture.
The present invention is directed to SDN controller system in named data network comprises, for this control plane is transferred to software defined network controller, by abstract this control plane that is stored in of this datum plane, this control plane sends instruction to the network equipment of this datum plane, and the network equipment of this datum plane receives the instruction of this control plane and forwards accordingly; This software defined network controller comprises memory module, communication module and functional module API as shown in Figure 2;
This memory module, it is the basis of whole software defined network controller, be used for storing this datum plane, safeguard the topological structure of this datum plane, rule list, push table and four data structures of routing table, those data structures are bases that datum plane forwards, and this control plane utilizes those data structures to control the forwarding of data flow in named data network; And
This communication module, utilizes self-defining communication format to set up being connected and safeguarding this connection between the software defined network controller of this control plane and the network equipment of this datum plane, receives and process the data flow that this named data network is sent; And
Functional module API, for by this memory module function package, application layer utilizes this functional module API to operate this memory module, to control data flow trend.
Described a kind of software defined network controller system, described memory module also comprises:
Topological structure, be used for arranging data structure, this data structure storage data set provider Router Distinguisher, port number, the name of the data that the network equipment provides, the information pair of adjacent node, this topological structure utilize certain algorithm for example shortest path first calculated data supplier Router Distinguisher arrive the cost of other data set provider Router Distinguishers and forward port, and the result store calculating in the data structure of routing table; Fig. 3 is topological structure schematic diagram, has stored one group of Router data type in topological structure, is storing the topological diagram of the control plane network equipment in topological structure, is storing data set provider Router Distinguisher in NameID; NumofPort is storing the number of port; DataName is storing the data name that this network equipment provides; Link is storing the information pair of adjacent node, and topological structure is the basis of rule list, propelling movement table and routing table decision-making.
Rule list, for storing the name rule corresponding with it of these these data of topological structure, the name of these data is named according to different field, by prefix trees data structure, store, when the name of these data of user's requesting query, solicited message can be inquired about this Regularia, then calls corresponding rule to realize different load strategies; As shown in Figure 4, this rule list has been stored the Regularia corresponding to name of different data, this Regularia the inside has defined all possible rule, for realizing different load strategies, rule list is being stored the corresponding different rule of different pieces of information, the corresponding a kind of processing mode of each rule, for example: when certain " user " request data.google.gmail data, his solicited message can find data set provider to obtain data by best strategy (optimal path is minimum cost in other words); As shown in Figure 5, be the schematic diagram of rule list prefix trees storage organization, in rule list, safeguarded a default rule defaultRule and one group of rule that different pieces of information is corresponding, while not finding corresponding data in rule list, just return to the value of defaultRule.And Regularia (Action class) is wherein an enumeration type, in its inside, defined all possible rule, different rule correspondences different operating.
Push table, for storing the data set provider Router Distinguisher corresponding to name of described data, adopt prefix storage of data structure to push table, utilize the corresponding data set provider Router Distinguisher that obtains of name of the different pieces of information of propelling movement table storage to find next address redirect port by calling routing table; In propelling movement table, stored as shown in Figure 6 and Figure 7 different data set provider Router Distinguishers, be R2, R3, R4, R5, R6, R7 etc., the name of same data can have a plurality of data set provider Router Distinguishers, if user wants to look for the name of these data of data.google.gmail, the name of inquiry propelling movement table known these data has R2, R6, tri-data set provider Router Distinguishers of R7, but finally goes which network equipment to look for, will rule searching table in corresponding rule.This Regularia optimal storage scheduling strategy, according to extracting routing table data structural information, obtains the cost that arrives each data set provider Router Distinguisher, and selects the data set provider sign of minimum cost to forward; And
Polling dispatching strategy, for pushing a polling dispatching flag of each back end storage of table, if while having request of data, will select the sign of corresponding data set provider to forward according to described polling dispatching flag; And random schedule strategy, the random number generating according to itself selects the sign of corresponding data set provider to forward; And drop policy, forbid that these data transmit in network, once receive the request of these data, just this request of data is abandoned; And cache policy, for determining which data needs buffer memory; And push operation, identical with optimal scheduling in practical operation.
Routing table, for storing the data set provider Router Distinguisher that this topological structure calculates, arrive the cost of other data set provider Router Distinguishers and forward port, receive this data set provider Router Distinguisher that this propelling movement table returns, next address redirect port is provided.In routing table, storing routing iinformation, as shown in Figure 9, sendRouterID is transmit leg Route Distinguisher, and receiveRouterID is recipient's Route Distinguisher, node is storing < and is forwarding port, corresponding cost > value, as shown in Figure 8, it is 1 that R2 forwards port to R3, cost is 25, R1 wants to send information to R2, and it will send from 1 port so, and cost is 10.
Described software defined network controller system, described communication module also comprises:
High concurrent support module, as shown in figure 10, is used multithreading tupe, message of a thread process, and allow one group of passage safeguard all connections, and monitor whole described connection; When named data network protocol stack has connection request, main thread is newly opened one group of passage and is safeguarded this connection, if while sending communication information, main thread starts a thread, and give this thread process by processing accordingly and returning of task, main thread is waited for next named data network protocol stack information again simultaneously;
Communication process process module, while receiving named data network protocol stack message, which kind of message sent that first will judge named data network protocol stack, after the message that if host process judgement is router sends, first rule searching table, if described rule list return value is DROP, just give immediately named data network protocol stack return information; If described rule list returns to other values outside DROP value, described host process then inquiry pushes table, and the one group of data set provider Router Distinguisher inquiring is cached, according to the corresponding function of rule invocations different in rule list, therefrom select the data set provider Router Distinguisher of " most suitable ", then table of query and routing, find the next hop address of this data set provider Router Distinguisher, finally corresponding rule is returned to named data network protocol stack with next address;
Communication format definition module, the message format that definition communication layer is communicated by letter with datum plane, as shown in figure 11, the message format of control plane and datum plane, as follows:
Type of message sign (type), integer, is enumeration type, has comprised all possible message format, and ERROR is the message format when communication appearance is abnormal, and when receiving the message of this form, software defined network controller will interrupt corresponding connection;
Local routing sign, 32, character string, for unique sign object 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
Object 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 provide when some Router Distinguisher have change, just can send this message;
RM (Router Message) represents route messages, when physical topology changes, sends this message just can to software defined network controller.
Described software defined network controller system, described functional module API also comprises:
FWSM, NDN is centered by the data with name, and fire compartment wall modifies to rule list by functional module API, thereby realized the request that allows or stop some data.After the initialization of SDN controller, the API that fire compartment wall provides by rule list according to user's demand modifies to the rule of corresponding data in rule list, thereby when corresponding data is inquired SDN controller again, will carry out amended rule, thereby allow or stop the request of corresponding data.
Load balancing module, load-balancing function on SDN controller is to embody by rules different in rule list, user modifies to the list item in rule list and propelling movement table with the API being provided by functional module API, and in rule list, have BEST, ROUNDROBIN, tri-kinds of rules of RANDOM be for realizing different load balancings.Wherein, BEST is optimal scheduling strategy, is to obtain according to routing table the cost that arrives each data set provider, and selects the data set provider of minimum cost to forward; ROUNDROBIN is polling dispatching strategy, shows each back end stored a polling dispatching flag in propelling movement, when having a new request of data, will select corresponding data set provider to forward according to this flag; RANDOM is random schedule strategy, and the random number generating according to oneself selects corresponding data set provider to forward.
The support module of services migrating, behind data set provider change address, for mutual with this software defined network controller, the database of this software defined network controller change itself also issues path after change and realizes disconnection and reconnect;
Software defined network is worked in coordination with cache module, software defined network controller completes each nodal information collection and buffering scheme calculates, this software defined network controller is handed down to the buffering scheme calculating the node that needs buffer memory, by distributed hashtable, this request of data is connected with a plurality of cached copies, when this cache node, cannot normally works and by distributed hashtable, from other nodes, obtain this data.
The invention still further relates to software defined network controller method in a kind of named data network, comprise
Step 1 is separated with datum plane by the closely-coupled control plane of function in named data network, and this control plane is transferred to software defined network controller;
Step 2 is by abstract this control plane that is stored in of this datum plane, and this control plane sends instruction to the network equipment of this datum plane;
The network equipment of this datum plane of step 3 receives the instruction of this control plane and forwards accordingly;
This software defined network controller comprises the steps;
Step 11, memory module stores datum plane, safeguards the topological structure of this datum plane, and rule list pushes table and routing table, and this control plane utilizes those data structures to control the forwarding of data flow in named data network;
Step 12, communication module, by utilizing self-defining communication format to set up being connected and safeguarding this connection between this control plane and this datum plane, receives and processes the data flow that this named data network is sent;
Step 13, functional module API is by this memory function encapsulation, and application layer utilizes this functional module API to operate this memory module, to control data flow trend.
Software defined network controller method in described named data network, this step 1 also comprises:
This topological structure of step 111 arranges data structure, and this data structure comprises storage router sign, port number, the name of the data that the network equipment provides, the information pair of adjacent node;
Step 112 rule list gets up the name rale store corresponding with it of these data in this topological structure, inquires about the data flow rule that this rule list provides, and then calls corresponding rule to realize different load strategies;
Step 113, propelling movement table stores data set provider Router Distinguisher corresponding to the name of these data, adopt prefix storage of data structure to push table, utilize the name correspondence of the different pieces of information of this propelling movement table storage to obtain this data set provider Router Distinguisher, and find next address redirect port by calling routing table;
Step 114, the data set provider Router Distinguisher calculating in this routing table memory topology structure arrives the cost of other data set provider Router Distinguishers and forwards port, receive this data set provider Router Distinguisher that this propelling movement table returns, next address redirect port is provided.
Software defined network controller method in described named data network, this step 12 also comprises:
Step 121, message processing flow module is received when this named data network has connection request, main thread is newly opened one group of passage and is safeguarded this connection and monitor whole connection, when main thread receives message, first judge that this information is which kind of information of named data network, then call corresponding processing function, if what receive is the communication information, this main thread starts a thread, and give this thread process by processing accordingly and returning of task, this main thread is waited for the next named data network information again simultaneously.
Software defined network controller method in described named data network, this step 13 also comprises:
Fire compartment wall step, NDN is centered by the data with name, and fire compartment wall modifies to rule list by functional module API, thereby realized the request that allows or stop some data.After the initialization of SDN controller, the API that fire compartment wall provides by rule list according to user's demand modifies to the rule of corresponding data in rule list, thereby when corresponding data is inquired SDN controller again, will carry out amended rule, thereby allow or stop the request of corresponding data.
Load balancing step, load-balancing function on SDN controller is to embody by rules different in rule list, user to be by functional module API, the list item in rule list and propelling movement table is modified, and in rule list, have BEST, ROUNDROBIN, tri-kinds of rules of RANDOM be for realizing different load balancings.Wherein, BEST is optimal scheduling strategy, is to obtain according to routing table the cost that arrives each data set provider, and selects the data set provider of minimum cost to forward; ROUNDROBIN is polling dispatching strategy, shows each back end stored a polling dispatching flag in propelling movement, when having a new request of data, will select corresponding data set provider to forward according to this flag; RANDOM is random schedule strategy, and the random number generating according to oneself selects corresponding data set provider to forward.
Services migrating is supported step, software defined network controller issues transmission path, behind data set provider change address, mutual with this software defined network controller, the database of this software defined network controller change itself also issues path after change and realizes disconnection and reconnect;
Collaborative buffer memory step, software defined network controller completes after each nodal information collection and buffering scheme calculating, this software defined network controller is handed down to the buffering scheme calculating the node that needs buffer memory, by distributed hashtable, this request of data is connected with a plurality of cached copies, when this cache node, cannot normally works and by distributed hashtable, from other nodes, obtain this data.
Above specific embodiments of the invention are described and are illustrated, it is exemplary that this embodiment should be considered to it, and is not used in and limits the invention, and the present invention should make an explanation according to claims.
Claims (9)
1. software defined network controller system in a named data network, it is characterized in that, for this control plane is transferred to software defined network controller, by abstract this control plane that is stored in of this datum plane, this control plane sends instruction to the network equipment of this datum plane, and the network equipment of this datum plane receives the instruction of this control plane and forwards accordingly; This software defined network controller comprises memory module, communication module and functional module API;
This memory module, for storing this datum plane, safeguards the topological structure of this datum plane, and rule list pushes table and four data structures of routing table, and this control plane utilizes those data structures to control the forwarding of data flow in named data network; And
This communication module, utilizes self-defining communication format to set up being connected and safeguarding this connection between the software defined network controller of this control plane and the network equipment of this datum plane, receives and process the data flow that this named data network is sent; And
This functional module API, for by this memory module function package, application layer utilizes this functional module API to operate this memory module, to control data flow trend.
2. software defined network controller system in named data network according to claim 1, is characterized in that this topological structure, be used for arranging data structure, this data structure storage Router Distinguisher, port number, the name of the data that the network equipment provides, the information pair of adjacent node; And
This rule list, for storing the name rule corresponding with it of these topological structure data, the name of these data is named according to different field, by prefix trees data structure, store, when the name of these data of user's requesting query, this solicited message is first inquired about this Regularia, then calls corresponding data flow rule to realize different load strategies; And
This pushes table, for storing this data set provider Router Distinguisher corresponding to name of these data, adopt this propelling movement table of this prefix storage of data structure, utilize the name correspondence of these data of difference of this propelling movement table storage to obtain this data set provider Router Distinguisher, call routing table and find next address redirect port; And
This routing table, for storing the data set provider Router Distinguisher that this topological structure calculates, arrive the cost of other data set provider Router Distinguishers and forward port, receive this data set provider Router Distinguisher that this propelling movement table returns, return to next address redirect port.
3. software defined network controller system in named data network according to claim 2, is characterized in that, this rule list also comprises:
This Regularia comprises optimal scheduling strategy, by extracting this routing table data structural information, obtains the cost that arrives this data set provider Router Distinguisher, and selects this data set provider Router Distinguisher of minimum cost to forward; And
Polling dispatching strategy, for push a polling dispatching flag of each back end storage of table at this, when having request of data, just selects this corresponding data set provider Router Distinguisher to forward according to this polling dispatching flag; And
Random schedule strategy, the random number generating according to itself selects corresponding this data set provider Router Distinguisher to forward; And drop policy, for forbidding that certain data transmits at network, when receiving the request of these data, just this request of data is abandoned; And
Cache policy, for determining which data needs buffer memory; And push operation, practical operation is identical with optimal scheduling.
4. software defined network controller system in named data network according to claim 1, is characterized in that, described communication module also comprises:
Communication process module, when this named data network has connection request, main thread is newly opened one group of passage and is safeguarded this connection and monitor whole connection, when main thread receives message, first judge that this information is which kind of information of named data network, then calls corresponding processing function, if what receive is the communication information, this main thread starts a thread, and gives this thread process by processing accordingly and returning of task, and this main thread is waited for the next named data network information again simultaneously.
5. software defined network controller system in named data network according to claim 1, is characterized in that, this functional module API also comprises:
Services migrating support module, software defined network controller issues transmission path, behind data set provider change address, this services migrating support module is for mutual with this software defined network controller, and the database of this software defined network controller change itself also issues path after change and realizes disconnection and reconnect;
Collaborative cache module, for completing at software defined network controller after each nodal information collection and buffering scheme calculating, this software defined network controller is handed down to the buffering scheme calculating the node that needs buffer memory, by distributed hashtable, this request of data is connected with a plurality of cached copies, when this cache node cannot normally be worked, by distributed hashtable, from other nodes, obtain this data.
6. a software defined network controller method in named data network, is characterized in that, comprises
Step 1 is separated with datum plane by the closely-coupled control plane of function in named data network, and this control plane is transferred to software defined network controller;
Step 2 is by abstract this control plane that is stored in of this datum plane, and this control plane sends instruction to the network equipment of this datum plane;
The network equipment of this datum plane of step 3 receives the instruction of this control plane and forwards accordingly;
This software defined network controller comprises the steps;
Step 11, stores datum plane, safeguards the topological structure of this datum plane, and rule list pushes table and routing table, and this control plane utilizes those data structures to control the forwarding of data flow in named data network;
Step 12, utilizes self-defining communication format to set up being connected and safeguarding this connection between this control plane and this datum plane, receives and process the data flow that this named data network is sent;
Step 13, by this memory function encapsulation, application layer utilizes this functional module API to operate this memory module, to control data flow trend.
7. software defined network controller method in named data network according to claim 6, is characterized in that, this step 11 also comprises:
This topological structure of step 111 arranges data structure, and this data structure comprises storage router sign, port number, the name of the data that the network equipment provides, the information pair of adjacent node;
This rule list of step 112 gets up the name rale store corresponding with it of these data in this topological structure, inquires about the data flow rule that this rule list provides, and then calls corresponding rule to realize different load strategies;
Step 113, this propelling movement table stores data set provider Router Distinguisher corresponding to the name of these data, adopt prefix storage of data structure to push table, utilize the name correspondence of the different pieces of information of this propelling movement table storage to obtain this data set provider Router Distinguisher, and find next address redirect port by calling routing table;
Step 114, the data set provider Router Distinguisher calculating in this routing table memory topology structure arrives the cost of other data set provider Router Distinguishers and forwards port, receive this data set provider Router Distinguisher that this propelling movement table returns, next address redirect port is provided.
8. software defined network controller method in named data network as claimed in claim 6, is characterized in that, this step 12 also comprises:
Step 121, main thread is received when this named data network has connection request, this main thread is newly opened one group of passage and is safeguarded this connection and monitor whole connection, when main thread receives message, first judge that this information is which kind of information of named data network, then call corresponding processing function, if the communication information of receiving, this main thread starts a thread, and give this thread process by processing accordingly and returning of task, this main thread is waited for the next named data network information again simultaneously.
9. software defined network controller method in named data network as claimed in claim 6, is characterized in that, this step 13 also comprises:
Services migrating is supported step, software definition controller issues transmission path, when data set provider router indicates behind change address, mutual with this software defined network controller, the database of this software defined network controller change itself also issues path after change and realizes disconnection and reconnect;
Collaborative buffer memory step, software defined network controller completes after each nodal information collection and buffering scheme calculating, this software defined network controller is handed down to the buffering scheme calculating the node that needs buffer memory, by distributed hashtable, this request of data is connected with a plurality of cached copies, when this cache node cannot normally be worked, by distributed hashtable, from other nodes, obtain this 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 true CN104104614A (en) | 2014-10-15 |
| CN104104614B 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) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468351A (en) * | 2014-11-13 | 2015-03-25 | 北京邮电大学 | SDN-based CCN route assisting management method, CCN forwarding device and network controller |
| CN104836737A (en) * | 2015-03-27 | 2015-08-12 | 北京邮电大学 | Internet of things communication method taking named data as center |
| CN105516998A (en) * | 2016-01-20 | 2016-04-20 | 西安交通大学 | Programmable physical plane design method in wireless heterogeneous network |
| CN105681193A (en) * | 2016-03-02 | 2016-06-15 | 付宏伟 | Controller system for software defined network |
| CN105763438A (en) * | 2016-04-29 | 2016-07-13 | 清华大学 | Content delivery method based on software defined network and name routing technology |
| CN106411736A (en) * | 2016-11-17 | 2017-02-15 | 中国电子科技集团公司第五十四研究所 | Node resource discovery strategy optimization method for software defined satellite network |
| CN106970936A (en) * | 2017-02-09 | 2017-07-21 | 阿里巴巴集团控股有限公司 | Data processing method and device, data query method and device |
| CN107135268A (en) * | 2017-05-22 | 2017-09-05 | 南京大学 | Distributed task scheduling computational methods based on information centre's network |
| CN107147507A (en) * | 2016-03-01 | 2017-09-08 | 中卫大河云联网络技术有限公司 | The control plane framework and control method of a kind of software defined network |
| WO2018120802A1 (en) * | 2016-12-30 | 2018-07-05 | 北京邮电大学 | Collaborative content cache control system and method |
| CN108268564A (en) * | 2017-01-04 | 2018-07-10 | 珠海金山办公软件有限公司 | The asynchronous computing method and device of network function in electrical form |
| CN108289062A (en) * | 2017-12-21 | 2018-07-17 | 北京邮电大学 | A kind of information centre's network structure based on software definition |
| CN108306976A (en) * | 2018-02-22 | 2018-07-20 | 付宏伟 | A kind of SDN controller architectures being used in system for cloud computing virtualization |
| CN108401040A (en) * | 2018-03-01 | 2018-08-14 | 北京邮电大学 | Content receiving method, content sending method, device and system for NDN |
| CN109257276A (en) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | A kind of efficient name data network implementation method |
| CN110417662A (en) * | 2019-07-04 | 2019-11-05 | 东南大学 | A kind of name data network transmission method towards wisdom building |
| CN110537352A (en) * | 2017-04-13 | 2019-12-03 | 诺基亚技术有限公司 | Device, method and computer program product for trust management |
| WO2019242715A1 (en) * | 2018-06-22 | 2019-12-26 | 贵州白山云科技股份有限公司 | Virtual cloud network control method and system, and network device |
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的信息网络的设计与实现", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468351A (en) * | 2014-11-13 | 2015-03-25 | 北京邮电大学 | SDN-based CCN route assisting management method, CCN forwarding device and network controller |
| 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 |
| CN105516998A (en) * | 2016-01-20 | 2016-04-20 | 西安交通大学 | Programmable physical plane design method in wireless heterogeneous network |
| 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 |
| CN105763438A (en) * | 2016-04-29 | 2016-07-13 | 清华大学 | Content delivery method based on software defined network and name routing technology |
| CN105763438B (en) * | 2016-04-29 | 2018-08-28 | 清华大学 | A kind of content distribution method based on software defined network Yu name route technology |
| CN106411736A (en) * | 2016-11-17 | 2017-02-15 | 中国电子科技集团公司第五十四研究所 | Node resource discovery strategy optimization method for software defined satellite network |
| WO2018120802A1 (en) * | 2016-12-30 | 2018-07-05 | 北京邮电大学 | 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 |
| CN108268564A (en) * | 2017-01-04 | 2018-07-10 | 珠海金山办公软件有限公司 | The asynchronous computing method and device of network function in electrical form |
| CN106970936A (en) * | 2017-02-09 | 2017-07-21 | 阿里巴巴集团控股有限公司 | Data processing method and device, data query method and device |
| CN106970936B (en) * | 2017-02-09 | 2020-07-03 | 阿里巴巴集团控股有限公司 | Data processing method and device and data query method and device |
| CN110537352A (en) * | 2017-04-13 | 2019-12-03 | 诺基亚技术有限公司 | Device, 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 |
| CN107135268A (en) * | 2017-05-22 | 2017-09-05 | 南京大学 | Distributed task scheduling computational methods based on information centre's network |
| CN108289062A (en) * | 2017-12-21 | 2018-07-17 | 北京邮电大学 | A kind of information centre's network structure based on software definition |
| CN108289062B (en) * | 2017-12-21 | 2020-07-28 | 北京邮电大学 | Information center network system based on software definition |
| CN108306976A (en) * | 2018-02-22 | 2018-07-20 | 付宏伟 | A kind of SDN controller architectures being used in system for cloud computing virtualization |
| CN108306976B (en) * | 2018-02-22 | 2021-01-15 | 付宏伟 | SDN controller architecture used in cloud computing network virtualization |
| CN108401040A (en) * | 2018-03-01 | 2018-08-14 | 北京邮电大学 | Content receiving method, content sending method, device and system for NDN |
| WO2019242715A1 (en) * | 2018-06-22 | 2019-12-26 | 贵州白山云科技股份有限公司 | Virtual cloud network control method and system, and network device |
| CN109257276A (en) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | A kind of efficient name data network implementation method |
| CN109257276B (en) * | 2018-09-14 | 2020-10-27 | 常熟理工学院 | Efficient named data network implementation method |
| CN110417662A (en) * | 2019-07-04 | 2019-11-05 | 东南大学 | A kind of name data network transmission method towards wisdom building |
| CN110417662B (en) * | 2019-07-04 | 2021-07-23 | 东南大学 | Intelligent building-oriented named data network transmission method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104104614B (en) | 2018-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104104614A (en) | Software defined network controller system in named data networking and method thereof | |
| KR101989333B1 (en) | Data forwarding method, device and system in software-defined networking | |
| CN105706400B (en) | The method and apparatus of grouping are forwarded on network | |
| CN100505692C (en) | High performance router BGP routing protocol distribution parallel realizing method | |
| CN105262837B (en) | A kind of integration of three networks application terminal access device and implementation method based on cloud computing | |
| CN102150148B (en) | Differentiated services for unicast multicast frames in layer 2 topologies | |
| US10574595B2 (en) | System and method for elastic scaling of virtualized network functions over a software defined network | |
| CN103036919B (en) | For realizing the method and apparatus of the migration of virtual machine in virtual privately owned cloud | |
| 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 | |
| CN102457386B (en) | Multicast message transmission method in bidirectional PIM (Personal Information Management) of communication equipment and communication equipment | |
| CN102792646A (en) | Communication system, control device, communication method, and program | |
| CN105264493A (en) | Dynamic virtual machines migration over information centric networks | |
| JP5429179B2 (en) | Network node and load balancing method thereof | |
| CN103023942A (en) | Load balancing method, device and system of server | |
| WO2014190791A1 (en) | Method for setting identity of gateway device and management gateway device | |
| JP6395867B2 (en) | OpenFlow communication method and system, control unit, and service gateway | |
| EP2487844B1 (en) | Control unit and method for dynamically controlling the routing within a network | |
| CN104980355A (en) | Source controllable multicast data transmission method and system thereof under SDN Environment | |
| WO2015108106A1 (en) | Packet transfer device, control device, communication system, communication method, and program | |
| CN105391635A (en) | Network virtualization method based on software defined network (SDN) | |
| CN102075438A (en) | Unicast data frame transmission method and device | |
| PH12014502594B1 (en) | Service node switching method and system | |
| CN103200102A (en) | Method, device and system for service routing | |
| CN106059921A (en) | Content routing system of network layer based on software defined networking (SDN) technology and content-centric networking (CCN) frame and working mode thereof | |
| CN105812257B (en) | Business chain route management system and its application method |
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 |