CN106789241B - A kind of LFB automatic combination method based on ontology - Google Patents
A kind of LFB automatic combination method based on ontology Download PDFInfo
- Publication number
- CN106789241B CN106789241B CN201611187277.5A CN201611187277A CN106789241B CN 106789241 B CN106789241 B CN 106789241B CN 201611187277 A CN201611187277 A CN 201611187277A CN 106789241 B CN106789241 B CN 106789241B
- Authority
- CN
- China
- Prior art keywords
- lfb
- ontology
- input
- forces
- chain
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
Abstract
The invention discloses a kind of LFB automatic combination method based on ontology, this method combine LFB automatically and form LFB chain.The method of the present invention is applied to the SDN network background based on ForCES, is conceived to infrastructure network intra-node, introduces ontology theory, and the automated intelligent for carrying out LFB based on the inclusion relation between LFB input and output semanteme combines.LFB is described with Web Ontology Language OWL-S first, by LFB ontological, forms LFB ontology library；LFB input and output type is combed with class formation, and the class formation is described as ontology knowledge base with ontology；Then LFB combinational reasoning logic is determined.Finally ontology inference is machine-readable takes LFB ontology file, combines LFB to form LFB chain according to LFB combinational reasoning logic automated reasoning using ontology knowledge base.The method of the present invention realizes LFB in the SDN network intra-node based on ForCES and combines automatically, it realizes that software definition bottom-layer network resource provides technical support for the SDN network based on ForCES, while also laying a good foundation for the SDN network based on ForCES to intelligent development.
Description
Technical field
The present invention relates to based on ForCES (Forwarding and Control Element Separation, forwarding with
Control separation) SDN (Software Defined Network, software defined network) network technology, and in particular to Yi Zhongji
In LFB (Logical Function Block, logic function block) automatic combination method of ontology.
Background technique
In recent years, with the emergence of mobile Internet, the extensive use of the technologies such as big data cloud computing, traditional network is
It is difficult to meet the data traffic demand of such high concurrent, large-scale data center, the distributed type assemblies of cloud computing ability is provided
Traditional network management configuration mode cannot be continued to use.In this context, software defined network (SDN) is suggested, and SDN is attempted with soft
The mode that part defines removes dynamic network resource administration, provides the user with the ability of dynamic construction data forwarding network.
SDN just receives industry and widely pays close attention to once proposition, and is counted as the developing direction of future network research.
But the realization for SDN architectural framework is but still the controversial project of tool at present.Many technologies are attempted for realizing
SDN, that representative is OpenFlow, but there are also problems in terms of performance, reliability by OpenFlow, in this background
Under, the Research Team of Zhejiang Prov Industrial And Commercial University proposes the solution of new software defined network, i.e. forwarding separates skill with control
Art, its core concept are by CE (Control Element, control piece) and FE (Forward Element, forwarding element) point
From to realize CE to the central controlled purpose of FE.In addition, ForCES is by being abstracted into logic function for bottom-layer network resource
Block realizes network virtualization function.The above-mentioned characteristic of ForCES is very suitable to ForCES for realizing SDN, referred to as base
In the SDN network of ForCES.
As cloud computing and big data technology reach its maturity, academia starts one heat to the research of artificial intelligence once again
Tide.Artificial intelligence application field is extremely wide, and in robot field, semantic net field is all the primary application places of artificial intelligence.And it is soft
Part defines network, must be also an intelligentized network as future network.
The present invention bases oneself upon the SDN network based on ForCES, and for LFB Services Composition, this crucial Internet resources combination is asked
Topic, proposes a kind of LFB automatic combination method based on ontology, will push extension of the ForCES to SDN, is also based on promotion
The intelligent development of the SDN network of ForCES has important theory significance and application value.
Summary of the invention
The purpose of the present invention is providing the support of forwarding resource intelligent combination for the SDN network based on ForCES, propose
A kind of LFB automatic combination method based on ontology.
The purpose of the present invention is achieved through the following technical solutions: a kind of LFB automatic combination method based on ontology,
This method specifically includes the following steps:
Step 1: right with OWL-S (Ontology Web Language for Services, network service ontology language)
LFB is described, and by LFB ontological, forms LFB ontology library.
The OWL-S is a kind of network service ontology language.
The LFB is that the resource of FE in ForCES architectural framework is abstract.ForCES is by the resource of function opposite independent on FE
It is abstracted as LFB, LFB topology is formed by connecting multiple LFB and supports different services, realize the flexible programmable of resource.
The ForCES be a kind of open programmable forwarding with separate control framework.ForCES networkware is by one or more CE and more
A FE composition.
The LFB ontology library refers to the LFB ontology describing file set for describing to be formed after all LFB using OWL-S.
The LFB ontology describing file refers to that each specific LFB is corresponding and is described as an ontology file, and this document is used
The ServiceProfile attribute description LFB's of OWL-S outputs and inputs.Outputting and inputting for the LFB respectively include
Packet and metadata.The packet refers to that the Packet type of LFB, the metadata refer to the metadata of LFB.
Step 2: analysis LFB input and output type is used by the relationship description between input and output type at class hierarchy
Ontology knowledge base is formed after ontology describing.
The LFB input and output type include Arbitrary, EthernetAll, IPv4, IPv6, IPv4Unicast,
IPv6Unicast, IPv4Multicast and IPv6Multicast.
The class hierarchy refers to the input and output type of the relationship combing LFB with parent subclass.
The ontology knowledge base refers to ontology and describes the class hierarchy of LFB input and output, exists with bulk form
Knowledge be supplied to automatic combinational reasoning and use.
Step 3: determining the LFB combinational reasoning logic that ontology inference machine uses.
The ontology inference machine inquiry understands the semanteme for including in ontology to carry out automated reasoning.
The LFB combinational reasoning logic refers to that ontology inference machine is used to infer whether two LFB can form connection relationship
Inference logic, specifically, the output packet type of forerunner LFB should be comprising being equivalent to the input packet of subsequent LFB
Type.
Step 4: being requested according to user, call ontology inference machine, read LFB ontology file, patrolled according to LFB combinational reasoning
Volume, the automated reasoning combination of LFB is carried out, LFB chain is formed.
The LFB chain refers to that multiple LFB connect the chain type LFB topology to be formed.ForCES is exactly based on dynamically programmable,
Multiple LFB are connected to form LFB chain, to support various different service.
It specifically includes the following steps:
4-1 is requested according to user, the ontology file of LFB needed for reading.
The input/output argument for reading obtained LFB is respectively put into input linear table and output linear list by 4-2.
4-3 loops through input linear table and output linear list, carries out automated reasoning according to LFB combinational reasoning logic.If
Two LFB meet can connection relationship, then by this to LFB deposit LFB matching to linear list.
4-5 is requested according to user, and to linear list, LFB pairs of starting for selecting LFB chain then proceedes to traverse for traversal LFB matching
LFB matching selects LFB chain that can continue the LFB matching pair of connection, is appended to behind LFB chain, so recycles, formed to linear list
Final complete LFB chain.
The present invention has the beneficial effect that: the present invention proposes a kind of LFB automatic combination method based on ontology, for based on
The SDN network of ForCES provides a kind of method of fine-grained Internet resources LFB software definable of infrastructure layer, solves
The critical issue of LFB combination, can actively promote extension of the ForCES to SDN, will also actively promote the SDN network based on ForCES
To intelligent development, there is important theory significance and application value.
Detailed description of the invention
Fig. 1 is the SDN network based on ForCES；
Fig. 2 is LFB combine engine module map；
Fig. 3 is the automatic anabolic process flow chart of LFB based on ontology；
The ontological that Fig. 4 is IPv4Validator describes；
Fig. 5 is LFB ontology knowledge base；
Fig. 6 is inference machine reasoning flow chart.
Specific embodiment
The present invention is further illustrated with reference to the accompanying drawings and examples.
The present invention proposes a kind of LFB automatic combination method based on ontology, and this method is realized in LFB combine engine, packet
Include step in detail below:
Step 1: LFB being described with OWL-S, by LFB ontological, forms LFB ontology library.
The OWL-S is a kind of network service ontology language.
The LFB is that the resource of FE in ForCES architectural framework is abstract.ForCES is by the resource of function opposite independent on FE
It is abstracted as LFB, LFB topology is formed by connecting multiple LFB and supports different services, realize the flexible programmable of resource.
The ForCES be a kind of open programmable forwarding with separate control framework.ForCES networkware is by one or more CE and more
A FE composition.
The LFB ontology library refers to the LFB ontology describing file set for describing to be formed after all LFB using OWL-S.
The LFB ontology describing file refers to that each specific LFB is corresponding and is described as an ontology file, and this document is used
The ServiceProfile attribute description LFB's of OWL-S outputs and inputs.Outputting and inputting for the LFB respectively include
Packet and metadata.The packet refers to that the Packet type of LFB, the metadata refer to the metadata of LFB.
Step 2: analysis LFB input and output type is used by the relationship description between input and output type at class hierarchy
Ontology knowledge base is formed after ontology describing.
The LFB input and output type include Arbitrary, EthernetAll, IPv4, IPv6, IPv4Unicast,
IPv6Unicast, IPv4Multicast and IPv6Multicast.
The class hierarchy refers to the input and output type of the relationship combing LFB with parent subclass.
The ontology knowledge base refers to ontology and describes the class hierarchy of LFB input and output, exists with bulk form
Knowledge be supplied to automatic combinational reasoning and use.
Step 3: determining the LFB combinational reasoning logic that ontology inference machine uses.
The ontology inference machine is to inquire, understand the semantic computer to can be carried out automated reasoning for including in ontology
Program.
The LFB combinational reasoning logic refers to that ontology inference machine is used to infer whether two LFB can form connection relationship
Inference logic, specifically, the output packet type of forerunner LFB should be comprising being equivalent to the input packet of subsequent LFB
Type.
Step 4: being requested according to user, call ontology inference machine, read LFB ontology file, patrolled according to LFB combinational reasoning
Volume, the automated reasoning combination of LFB is carried out, LFB chain is formed.
The LFB chain refers to that multiple LFB connect the chain type LFB topology to be formed.ForCES is exactly based on dynamically programmable,
Multiple LFB are connected to form LFB chain, to support various different service.
It specifically includes the following steps:
4-1 is requested according to user, the ontology file of LFB needed for reading.
The input/output argument for reading obtained LFB is respectively put into input linear table and output linear list by 4-2.
4-3 loops through input linear table and output linear list, carries out automated reasoning according to LFB combinational reasoning logic.If
Two LFB meet can connection relationship, then by this to LFB deposit LFB matching to linear list.
4-5 is requested according to user, and to linear list, LFB pairs of starting for selecting LFB chain then proceedes to traverse for traversal LFB matching
LFB matching selects LFB chain that can continue the LFB matching pair of connection, is appended to behind LFB chain, so recycles, formed to linear list
Final complete LFB chain.
Embodiment
SDN network framework of the present invention based on FoCES is applied as shown in Figure 1, whole network is divided into four layers
Layer, configuration layer, control layer and infrastructure layer.LFB combine engine in configuration layer, module map such as Fig. 2 institute occur for LFB combination
Show, input is independent LFB, calls inference machine by the automatic composite module of LFB, reads ontology file, and final output, which has, to be connected
Connect the LFB chain of relationship.LFB is the resource of infrastructure layer, and the purpose of LFB combination is exactly to support in dynamic reorganization infrastructure layer
Resource LFB, flexibly provide service to application layer, achieve the purpose that forward resource software definable.
The automatic anabolic process of LFB based on ontology is as shown in figure 3, include the following steps, firstly, with Web Ontology Language
LFB is described in OWL-S, by LFB ontological, forms LFB ontology library；Then, LFB input and output class is combed with class formation
Type, and the class formation is described as ontology knowledge base with ontology；Then, it is determined that LFB combinational reasoning logic.Finally, ontology inference
Machine-readable to take LFB ontology file, using ontology knowledge base, according to LFB combinational reasoning logic, automated reasoning combines LFB to be formed
LFB chain.The present invention uses Pellet ontology inference machine, and the Pellet ontology inference machine is by Univ Maryland-Coll Park USA
A software with reasoning from logic function of the MindSwap development in laboratory in (branch school College Park).For the ease of this
The technical staff in field understands and reappears the present invention, now further illustrates technical solution of the present invention with a specific example.
Table one
For support certain IPv4 forward data surface service, need to reconfigure three LFB, be respectively IPv4Validator,
IPv4UcastLPM and IPv4NextHop.The input and output feature of these three LFB is as shown in Table 1.Specifically based on ontology
The automatic combination step of LFB is as follows:
1) LFB is described with OWL-S, by LFB ontological, LFB ontology library is formed, current embodiment require that right
These three LFB of IPv4Validator, IPv4UcastLPM, IPv4NextHop carry out ontological description.With IPv4Validator
For, the ontological of IPv4Validator describes as shown in figure 4, the description follows OWL-S, with ontology file after the completion of description
Form be present in LFB ontology library.
2) analysis LFB input and output type uses ontology by the relationship description between input and output type at class hierarchy
Ontology knowledge base is formed after description, is analyzed existing LFB input-output characteristic, is formed ontology knowledge base as shown in Figure 5, this is known
Know library and expresses the inclusion relation between the input and output type of LFB in the form of class formation.For example, EtherAll includes
IPv4。
3) the LFB combinational reasoning logic that ontology inference machine uses is determined.If the output packet type of forerunner LFB include etc.
For valence in the input packet type of subsequent LFB, then the two LFB, which become, can connect LFB pairs.Determine inference machine EXACT,
The two matching criterias of SUBSUME carry out automated reasoning.
4) as shown in fig. 6, starting that inference machine progress LFB is called to combine automatically according to algorithm.Reading IPv4Validator,
The ontology file of these three LFB of IPv4UcastLPM and IPv4NextHop, parsing inquire each ontology file input parameter and
Output parameter.As IPv4Validator input data packet be Arbitrary, output data packet then have IPv4Unicast,
IPv4Multicast, IPv4 etc..All inputs are put into a linear list 1, all outputs inquired are put into separately
In one linear list 2.
5) linear list 1 and linear list 2 are traversed, inference machine is according to determining inference logic Auto-matching, by attachable LFB
To in deposit linear list 3.In this embodiment, can be connected by two pairs being obtained in linear list 3 by LFB pairs, it may be assumed that IPv4Validator Θ
IPv4UcastLPM and IPv4UcastLPM Θ IPv4NextHop.
6) according to service request, linear list 3 is traversed, determines LFB pairs of starting, then traverses other in linear list 3 again
LFB pairs, by LFB to connecting into LFB chain.In the present embodiment, starting LFB is to being IPv4Validator Θ IPv4UcastLPM,
And the subsequent LFB of IPv4Validator Θ IPv4UcastLPM is exactly the forerunner of IPv4UcastLPM Θ IPv4NextHop
The two LFB are then formed LFB chain, i.e. IPv4Validator Θ IPv4UcastLPM Θ to connection is merged by LFB
IPv4NextHop.Thus by three of not connection relationship independent LFB (IPv4Validator, IPv4UcastLPM and
IPv4NextHop LFB chain) is collectively formed automatically.
Claims (2)
1. a kind of LFB automatic combination method based on ontology, which is characterized in that comprise the steps of:
Step 1: LFB being described with OWL-S, by LFB ontological, forms LFB ontology library；
The LFB is that the resource of FE in ForCES architectural framework is abstract；The resource of function opposite independent on FE is abstracted by ForCES
For LFB, to form LFB topology by connecting multiple LFB and support different services, realize the flexible programmable of resource；It is described
ForCES is forwarding and the control separation architecture of a kind of open programmable；ForCES networkware by one or more control piece CE and
Multiple forwarding element FE compositions；
The LFB ontology library refers to the LFB ontology describing file set for describing to be formed after all LFB using OWL-S；It is described
LFB ontology describing file refers to that each specific LFB is corresponding and is described as an ontology file, and this document is with OWL-S's
The ServiceProfile attribute description LFB's outputs and inputs；The LFB output and input respectively comprising packet and
metadata；The packet refers to that the Packet type of LFB, the metadata refer to the metadata of LFB；
Step 2: analysis LFB input and output type uses ontology by the relationship description between input and output type at class hierarchy
Ontology knowledge base is formed after description；
The LFB input and output type include Arbitrary, EthernetAll, IPv4, IPv6, IPv4Unicast,
IPv6Unicast, IPv4Multicast and IPv6Multicast；
The class hierarchy refers to the input and output type of the relationship combing LFB with parent subclass；
The ontology knowledge base refers to ontology and describes the class hierarchy of LFB input and output, to know existing for bulk form
Knowledge is supplied to automatic combinational reasoning and uses；
Step 3: determining the LFB combinational reasoning logic that ontology inference machine uses；
The ontology inference machine inquiry understands the semanteme for including in ontology to carry out automated reasoning；
The LFB combinational reasoning logic refers to that ontology inference machine is used to infer whether two LFB can form pushing away for connection relationship
Logic is managed, specifically, the output packet type of forerunner LFB should include the input packet type for being equivalent to subsequent LFB；
Step 4: it is requested according to user, calling ontology inference machine, reading LFB ontology file, foundation LFB combinational reasoning logic, into
The automated reasoning of row LFB combines, and forms LFB chain；
The LFB chain refers to that multiple LFB connect the chain type LFB topology to be formed；ForCES is by dynamically programmable, by multiple LFB
Connection forms LFB chain, to support various different service；
It specifically includes the following steps:
4-1 is requested according to user, the ontology file of LFB needed for reading；
The input/output argument for reading obtained LFB is respectively put into input linear table and output linear list by 4-2；
4-3 loops through input linear table and output linear list, carries out automated reasoning according to LFB combinational reasoning logic；If two
LFB meet can connection relationship, then by this to LFB deposit LFB matching to linear list；
4-5 is requested according to user, and traversal LFB matching is to linear list, LFB pairs of starting for selecting LFB chain, then proceedes to traversal LFB
Matching selects LFB chain that can continue the LFB matching pair of connection, is appended to behind LFB chain, so recycles, formed final to linear list
Complete LFB chain.
2. a kind of LFB automatic combination method based on ontology as described in claim 1, it is characterised in that:
Ontology is introduced the field ForCES by the LFB ontology library, the LFB that will be described originally with XML in ForCES, with this
Body language OWL-S has been described as ontology LFB, forms LFB ontology library, and LFB is made to contain certain intelligence；
The ontology knowledge base is combed the relationship between LFB input and output, is abstracted as class hierarchy, and will
The class hierarchy has been described as ontology, uses as ontology knowledge base；
The LFB combinational reasoning logic, by between LFB can connection relationship, be expressed as the inference logic of inference machine, specifically
Are as follows: the packet type of forerunner LFB includes to be equivalent to the packet type of subsequent LFB；
The LFB automatic combination method based on ontology realizes the combination of LFB using inference machine automated reasoning, forms LFB
Chain.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611187277.5A CN106789241B (en) | 2016-12-20 | 2016-12-20 | A kind of LFB automatic combination method based on ontology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611187277.5A CN106789241B (en) | 2016-12-20 | 2016-12-20 | A kind of LFB automatic combination method based on ontology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789241A CN106789241A (en) | 2017-05-31 |
| CN106789241B true CN106789241B (en) | 2019-10-29 |
Family
ID=58894190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611187277.5A Active CN106789241B (en) | 2016-12-20 | 2016-12-20 | A kind of LFB automatic combination method based on ontology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789241B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103078802A (en) * | 2013-01-07 | 2013-05-01 | 浙江工商大学 | Realizing method of logic function block dynamic topology |
| CN105430051A (en) * | 2015-10-30 | 2016-03-23 | 浙江工商大学 | Service function chaining construction method for SDN |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2109965B1 (en) * | 2007-02-02 | 2015-04-08 | Groupe Des Ecoles Des Telecommunications (GET) Institut National Des Telecommunications (INT) | Autonomic network node system |
-
2016
- 2016-12-20 CN CN201611187277.5A patent/CN106789241B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103078802A (en) * | 2013-01-07 | 2013-05-01 | 浙江工商大学 | Realizing method of logic function block dynamic topology |
| CN105430051A (en) * | 2015-10-30 | 2016-03-23 | 浙江工商大学 | Service function chaining construction method for SDN |
Non-Patent Citations (2)
| Title |
|---|
| "ForCES体系结构中LFB的研究与实现";高明，王伟明;《计算机应用研究》;20060301;全文 * |
| "一种可扩展的ForCES路由器LFB管理及开发模型";李传煌，王伟明;《信息工程大学学报》;20090630;第10卷(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789241A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109240821B (en) | Distributed cross-domain collaborative computing and service system and method based on edge computing | |
| CN103678609B (en) | Large data inquiring method based on distribution relation-object mapping processing | |
| CN105808853A (en) | Engineering application oriented body establishment management and body data automatic obtaining method | |
| KR20210057679A (en) | workflow engine framework for cross-domain extension | |
| CN106789241B (en) | A kind of LFB automatic combination method based on ontology | |
| Ouyang et al. | Semantic enrichment of object associations across federated BIM semantic graphs in a common data environment | |
| CN102594851A (en) | Method for dynamically building marine application service chain | |
| Zhang et al. | PipePar: Enabling fast DNN pipeline parallel training in heterogeneous GPU clusters | |
| Kallab et al. | Automatic K-resources discovery for hybrid web connected environments | |
| Cushing et al. | Towards a data processing plane: An automata-based distributed dynamic data processing model | |
| Chen et al. | Fog computing support scheme based on fusion of location service and privacy preservation for QoS enhancement | |
| CN107016083B (en) | Stream data processing method supporting online switching of processing units | |
| Cushing et al. | Automata-based dynamic data processing for clouds | |
| CN111970145A (en) | Internet of things equipment management and control method based on semantic virtualization and task migration | |
| Zhang et al. | T-QoS-aware based parallel ant colony algorithm for services composition | |
| Gao et al. | A decentralized runtime environment for service collaboration: The architecture and a case study | |
| Chen et al. | Knowledge Encapsulation and Application Based on Domain Knowledge Graph | |
| Shu et al. | Investigating visualization ontologies | |
| Li et al. | Multi-view Scenario-based Service Resource Description Modeling and Application Method | |
| Sagharichian et al. | Intelligent and independent processes for overcoming big graphs | |
| Tian et al. | A Graph-Based Service Composition Method for Science and Technology Resources | |
| Guo | A new approach for web service composition based on semantic | |
| Zhang et al. | Weaving the semantic link network of events | |
| Cherifi et al. | Analyzing Web Services Networks: A WS-NEXT Application | |
| Li et al. | A Network Function Virtualization Orchestration Platform Based on OpenStack |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |