CN107645450B - Flow table virtualization apparatus and method based on agreement unaware retransmission technique - Google Patents
Flow table virtualization apparatus and method based on agreement unaware retransmission technique Download PDFInfo
- Publication number
- CN107645450B CN107645450B CN201710945339.2A CN201710945339A CN107645450B CN 107645450 B CN107645450 B CN 107645450B CN 201710945339 A CN201710945339 A CN 201710945339A CN 107645450 B CN107645450 B CN 107645450B
- Authority
- CN
- China
- Prior art keywords
- flow table
- virtual
- physics
- initialization
- mod
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of flow table virtualization apparatus based on agreement unaware retransmission technique, it include: physics flow table initialization unit, for receiving Resource Report information and issuing physics Table Mod information, the physics flow table in physical switches, the physics flow table after being initialized are initialized；Tenant's controller signaling channel creates virtual flow table for receiving virtual Table Mod information；Flow table distributor, for according to the physics flow table after virtual Table Mod information and initialization, the mapping relations of the physics flow table after creating virtual flow table and initialization；Virtual flow table is converted into the physics flow table after initialization, the physics flow table after being converted for receiving virtual Flow Mod information and mapping relations by flow table converting unit.The present invention realizes the memory space that multi-tenant shares same physics flow table, in the case where guaranteeing to forward correctness, also improves the utilization rate of Internet resources.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of flow table virtualizations based on agreement unaware retransmission technique
Device and method.
Background technique
Requirement with people to quality of service is higher and higher, to service guarantees (Quality of Service, QoS)
It is required that also higher and higher.An important carrier of the network as these business and application, is directly related to the clothes of business and application
Business quality.In order to meet service and application to network increasing need, network operator needs the scheme of a combined type,
It not only to solve the problems, such as the rigid of network, also want that enough network programmabilities can be provided.
Similar with the virtualization technology in computer body system structure, it is same that network virtualization technology allows multiple tenants to share
Set network infrastructure creates the virtual network of oneself, and guarantees the resources such as address and bandwidth between different tenant networks
Isolation, provides QoS guarantee for each tenant network.Traditional network virtualization technology such as VLAN (virtual LAN) and VXLAN
(expansible virtual LAN) etc. can provide a degree of Internet resources virtualization and isolation, but can not provide tenant couple
Its tenant's virtual network effectively manages and controls.
Software defined network (Software-defined Network, SDN) technology improves the programmability of network, and
And make network operator more flexible to the control of network, provide the utilization rate of Internet resources.The core of software defined network
Thought is thought: the data surface of the forwarding device of network and control plane decoupled, by the abstract of the data plane to forwarding device,
User can realize the programming that behavior is forwarded to forwarding device by the interface of standard.OpenFlow is that software is fixed currently popular
Adopted network data area is abstract and southbound interface agreement, evolves to 1.5 versions from 1.0 versions, due to its protocol-dependent feature,
Matching domain quantity increases to 44 from 12, and action (movement)/instruction (instruction) increases to from 10
19.When user needs to dispose new business, require that OpenFlow is waited to be supported related protocol, this big day of one's doom
The programmability of network is made.
Agreement unaware retransmission technique (Protocol-oblivious Forwarding, POF) is suggested solution such as
Agreement Dependence Problem in OpenFlow.For POF according to offset and deflected length come profile matching domain, user can be according to oneself
Requirement definition matching domain go any protocol fields of matched data packet, and its action determines also by this describing mode
Operation object in the data packet of position.
Virtualization software defines network integration network virtualization and the technical advantage of SDN, and one can be provided for tenant
The virtual network of the support SDN of resource isolation, providing better network while guaranteeing tenant's service quality for tenant can
Programmatic.It is defined in network in virtualization software, network virtualization Hypervisor (Network Virtualization
Hypervisor, NVH) for providing the virtual network resources such as virtual link and virtual switch for each virtual network.Currently
Existing virtualization software defines network Hypervisor, as FlowVisor and OpenVirteX supports OpenFlow 1.0 editions
This, programmability is weak.The NVH of higher programmability can be provided, the network virtualization technology based on POF can be supported, be
Virtualization software defines the development trend of network from now on.
Summary of the invention
(1) technical problems to be solved
The purpose of the present invention is to provide a kind of flow table virtualization apparatus and method based on agreement unaware retransmission technique,
To solve at least one above-mentioned technical problem.
(2) technical solution
The present invention provides a kind of flow table virtualization apparatus based on agreement unaware retransmission technique, comprising:
Physics flow table initialization unit, the Resource Report information sent for receiving extraneous physical switches
And physics Table Mod information is issued, initialize the physics flow table in physical switches, the physics flow table after being initialized；
Tenant's controller signaling channel, the virtual Table Mod information issued for receiving extraneous tenant's controller, and
Create virtual flow table；
Flow table distributor, for according to the physics flow table after the virtual Table Mod information and the initialization, creation
The mapping relations of physics flow table after the virtual flow table and initialization；And
Flow table converting unit, the virtual Flow Mod information issued for receiving tenant's controller are closed according to the mapping
Virtual flow table is converted into the physics flow table after initialization, the physics flow table after being converted by system.
In some embodiments of the invention, wherein further include: physical switches signalling path, for receiving the external world
Physics flow table after the Resource Report information that physical switches are sent, and conversion；And flow table storage unit, it uses
In the storage virtual flow table and the physics flow table.
In some embodiments of the invention, wherein the flow table converting unit is also used to the virtual Flow Mod
Instruction set in information is converted, the instruction set after being converted, and in conjunction with the matching value of the physics flow table after the conversion,
Physics Flow Mod information is obtained, and is issued to physical switches, with the physics flow table after being converted.
In some embodiments of the invention, wherein the physics flow table after the initialization includes a matching domain, this
Offset with domain is 0, and deflected length is the maximum matching length of field that physical switches allow.
Based on the same inventive concept, the flow table virtualization based on agreement unaware retransmission technique that the present invention also provides a kind of
Method, comprising:
The Resource Report information that extraneous physical switches are sent is received, and issues physics Table Mod letter
Breath initializes physics flow table, the physics flow table after being initialized；
The virtual Table Mod information that extraneous tenant's controller issues is received, and creates virtual flow table；
According to the physics flow table after the virtual Table Mod information and the initialization, virtual flow table and initial is created
The mapping relations of physics flow table after change；And
The virtual Flow Mod information that tenant's controller issues is received to convert virtual flow table in conjunction with the mapping relations
Physics flow table at the physics flow table after initialization, after being converted.
In some embodiments of the invention, wherein further comprise the steps of: the instruction in the virtual Flow Mod information
Collection is converted, the instruction set after being converted, and in conjunction with the matching value of the physics flow table after the conversion, obtains physics Flow
Mod information, with the physics flow table after being converted.
In some embodiments of the invention, wherein receive the virtual Table Mod letter that extraneous tenant's controller issues
Breath, and virtual flow table is created, it specifically includes step: receiving the virtual Table Mod information that extraneous tenant's controller issues, solution
It analyses the virtual Table Mod information and finds the corresponding physical switches of virtual flow table；Judge the first of virtual flow table
Whether bit length shared by the start offset amount with domain to a last matching domain is greater than the permitted maximum of physical switches
Match length of field；And if so, matching domain is grouped, until every group of first matching domain to the ratio of a last matching domain
Bit length, which is respectively less than, is equal to the permitted maximum matching length of field of physical switches, to create the virtual flow table.
In some embodiments of the invention, wherein after the virtual Table Mod information and the initialization
Physics flow table, the mapping relations of the physics flow table after creating the virtual flow table and initialization, specifically includes step: according to virtual stream
The space in physics flow table after the flow entry quantity distribution initialization of table, if the matching domain of virtual flow table is divided into multiple groups,
Then by the space in the physics flow table after each group of one section of the flow entry number assignment initialization according to virtual flow table, to create
The mapping relations of physics flow table after virtual flow table and initialization.
In some embodiments of the invention, wherein the virtual Flow Mod information that tenant's controller issues is received, in conjunction with
Virtual flow table is converted into the physics flow table after initialization by the mapping relations, the physics flow table after being converted, including step
It is rapid: to receive the virtual Flow Mod information that issues of tenant's controller, and after obtaining the corresponding initialization of number of virtual flow table
The matching domain of the virtual flow table is grouped by the number of physics flow table；And by every group of matching value and its between bit hyte
It is equal to the continuous coupling value of maximum matching length of field at a length, and sets the mask for not needing matched bit setting to
Asterisk wildcard.
In some embodiments of the invention, wherein the instruction set in the virtual Flow Mod information is converted,
Comprising steps of the Move of the initial position insertion agreement unaware retransmission technique of the instruction set list in Flow Mod information
Packet Offset instruction, wherein moving direction is set as backward, and movable length is set as the first of the virtual flow table
The offset of a matching domain；Judge whether there is Goto Table instruction in Flow Mod instruction set list, if so, then will wherein
Packet offset parameter be set as the start offset amount of the virtual flow table of next stage, and virtual stream table numbering is converted into correspondence
Physical streams table numbering；And whether have Output instruction in decision instruction collection list, if so, then by port parameter therein
Be converted to corresponding physical switches number.
(3) beneficial effect
Flow table virtualization apparatus and method provided by the invention based on agreement unaware retransmission technique, compared to existing skill
Art has at least the following advantages:
1, in conjunction with POF, NVH and SDN, physics flow table is first initialized, then by the physics flow table and virtual flow table after initialization
It is mapped, the physics flow table after finally obtaining virtual flow table conversion realizes multi-tenant and shares single physical flow table, thus altogether
The memory space for enjoying same physics flow table also improves the utilization rate of Internet resources in the case where guaranteeing to forward correctness.
2. the NVH of POF is supported to can permit tenant's rapid deployment operation new network agreement in bottom physical network
Virtual network accelerates to verify its prototype.
Detailed description of the invention
Fig. 1 is the structural schematic diagram of the flow table virtualization apparatus based on POF of the embodiment of the present invention.
Fig. 2 is the step schematic diagram of the flow table virtual method based on POF of the embodiment of the present invention.
Fig. 3 is the assigning process schematic diagram of the physics flow table after the initialization of the embodiment of the present invention.
Fig. 4 is the process schematic that the flow entry of the embodiment of the present invention is converted.
Specific embodiment
In the network virtualization based on agreement unaware retransmission technique, due to the applied virtual flow table of different tenants
With domain difference, the virtual flow table of different tenants can not be mapped in the same physics flow table by PVX, this will waste physics significantly
The memory space of flow table.Therefore, realize that a kind of permission multi-tenant shares the flow table virtualization technology ten of the same POF physics flow table
Divide necessity.In view of this, the present invention provides a kind of flow table virtualization apparatus and method based on POF, can guarantee to forward
In the case where correctness, the flow table lattice of the bottom physical switches by the way that the flow table format of virtual network to be converted into common version
Formula realizes the shared of single physical flow table resource.
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in more detail.
Fig. 1 is the structural schematic diagram of the flow table virtualization apparatus based on POF of the embodiment of the present invention, as shown in Figure 1, the dress
It sets and is turned based on NVH, including physics flow table initialization unit 10, tenant's controller signaling channel 20, flow table distributor 30 and flow table
Change unit 40.In some embodiments of the invention, in order to enable the processing of the device is more orderly, which can also include object
Manage interchanger signalling path 50 and flow table storage unit 60.
Physical switches in physical switches signalling path 50 are responsible for handling the POF information of physics exchanger side, tenant
Tenant's controller in controller signaling channel 20 is responsible for handling the POF information of tenant's controller side.
When the network is started up, the NVH of POF is supported in physical switches connection, and in handshake phase, NVH can pass through Resource
The information of physics flow table in each physical switches of Report acquisition of information.After the completion of shaking hands, the physics flow table in NVH is initial
Change unit 10 and issue physical network Table Mod information to bottom physical switches, which receives the object that NVH is issued
Network Table Mod information (mainly including the offset and deflected length of its matching domain) is managed, to initialize in physical switches
Physics flow table, the physics flow table after being initialized, and store it in flow table storage unit 60.The initialization obtained at this time
Physics flow table afterwards includes a matching domain.The matching domain includes offset, deflected length and matching value, and each offset and
Deflected length must be identical with each matching domain specified in physics flow table.For example, the offset of matching domain can be
0, the maximum matching length of field that deflected length can allow for physical switches.
In tenant's controller end, it (mainly includes its matching domain that tenant's controller, which issues virtual Table Mod information to NVH,
Offset and deflected length), and create virtual flow table, and the virtual flow table is stored in flow table storage unit 60.Flow table
Distributor 30 is according to the physics flow table after the initialization stored in the virtual Table Mod information and flow table storage unit 60, wound
Mapping relations<Virtual Table ID, Physical Table ID of physics flow table after building virtual flow table and initialization>,
And the mapping relations being stored in flow table storage unit 60, wherein Virtual Table ID refers to the number of virtual flow table,
Physical Table ID refers to the number of the physics flow table after initialization.
The creation process of mapping relations is main are as follows: flow table distributor 30 parses the virtual Table Mod information and finds
The corresponding physical switches of virtual flow table judge that the start offset amount of first matching domain of virtual flow table is matched to last one
Whether bit length shared by domain is greater than the permitted maximum matching length of field of physical switches, if so, matching domain is grouped,
Until the bit length of every group of first matching domain to a last matching domain is respectively less than, to be equal to physical switches permitted
Maximum matching length of field；And according to the space in the physics flow table after the distribution initialization of the flow entry quantity of virtual flow table, if
The matching domain of virtual flow table is divided into multiple groups, then by each group of one section of the flow entry number assignment initialization according to virtual flow table
The space in physics flow table afterwards, to create the mapping relations of the physics flow table after virtual flow table and initialization.
Later, it (mainly includes it that flow table converting unit 40, which receives the virtual Flow Mod information that tenant's controller issues,
Matching value with domain), according to the mapping relations, virtual flow table is converted into the physics flow table after initialization, after obtaining conversion
Physics flow table, and export to physical switches, the data packet transmitted in a network to match the tenant.Wherein, flow table it
Between conversion process it is main are as follows: according to the virtual Flow Mod information, after obtaining the corresponding initialization of number of virtual flow table
Physics flow table number, the matching domain of the virtual flow table is grouped；By every group of matching value and its between bit composition
One length is equal to the continuous coupling value of maximum matching length of field, and sets logical for the mask for not needing matched bit setting
With symbol, thus the physics flow table (such as 0) after being converted.
Further, which is also used to carry out the instruction set in the virtual Flow Mod information
Conversion, the instruction set after being converted, and in conjunction with the matching value of the physics flow table after the conversion, obtain physics Flow Mod letter
Breath (mainly including the matching value of its matching domain), and physical switches are issued to, the physics flow table after finally obtaining conversion.
Wherein, the conversion process of instruction set is main are as follows:
The initial position insertion agreement unaware of instruction set list of the flow table converting unit 40 in Flow Mod information turns
The Move Packet Offset of hair technology is instructed, wherein moving direction is set as backward, and movable length is set as the void
The offset of first matching domain of quasi- flow table；Judge whether there is Goto Table instruction in Flow Mod instruction set list, such as
Fruit has, then sets packet offset parameter therein to the start offset amount of the virtual flow table of next stage, and by virtual flow table
Number is converted to corresponding physical streams table numbering；Whether there is Output instruction in decision instruction collection list, if so, then will wherein
Port Parameter Switch be corresponding physical switches number.
Another aspect of the present invention additionally provides a kind of flow table virtual method based on agreement unaware retransmission technique,
Fig. 2 is the step schematic diagram of the flow table virtual method based on POF of the embodiment of the present invention, as shown in Fig. 2, this method is based on
NVH, comprising:
Step S1, NVH receives the Resource Report information that bottom physical switches are sent, and issues physics Table
Mod information initializes physics flow table, the physics flow table after being initialized.Physics flow table packet after the initialization obtained at this time
Include a matching domain.The matching domain includes offset, deflected length and matching value, and each offset and deflected length must and object
Manage the identical of each matching domain specified in flow table.
Step S2, the virtual Table Mod information that extraneous tenant's controller issues is received, and creates virtual flow table；
Wherein, step S2 specifically includes sub-step:
S21, the virtual Table Mod information that extraneous tenant's controller issues is received, parses the virtual Table Mod information
And find the corresponding physical switches of virtual flow table；
S22, judge virtual flow table first matching domain start offset amount to a last matching domain shared by bit
Whether length is greater than the permitted maximum matching length of field of physical switches；
S23, if so, matching domain is grouped, until every group of first matching domain to the bit of a last matching domain
Length, which is respectively less than, is equal to the permitted maximum matching length of field of physical switches, to create virtual flow table.
Step S3, according to the physics flow table after the virtual Table Mod information and the initialization, the virtual stream is created
The mapping relations of physics flow table after table and initialization,
Wherein, step S3 specifically includes following sub-step: after the distribution initialization of the flow entry quantity of virtual flow table
Space in physics flow table, if the matching domain of virtual flow table is divided into multiple groups, by each group of flow table according to virtual flow table
The space in physics flow table after one section of number assignment initialization of item, to create the physics flow table after virtual flow table and initialization
Mapping relations.
Fig. 3 is the assigning process schematic diagram of the physics flow table after the initialization of the embodiment of the present invention, as shown in figure 3, one
Physics flow table after having a N grades of initialization in a physical switches, every level-one wide 20bits are deployed with rent in the physical switches
Family controller Z1 and tenant's controller Z2, there are two virtual flow tables to request in each tenant's controller, the physical streams after initialization
The allocation step of table is as follows:
1) first physics flow table all in physical switches is initialized, the physics flow table after being initialized, and this is first
Physics flow table after beginningization includes a matching domain, offset 0, deflected length 20bits.
2) when the original virtual flow table 0 and tenant's controller Z2 (second in tenant's controller Z1 (first tenant's controller)
Tenant's controller) in the Table Mod information creating that is issued by NVH of original virtual flow table 0 virtual flow table when, due to this two
The matching length of field of a original virtual flow table is 16bits, less than the length of the logistics flow table after each initialization, therefore, by this
Two original virtual flow tables are mapped on the Stage 0 in the logistics flow table after each initialization.
3) when the original virtual flow table 1 in tenant's controller Z1 creates virtual flow table, due to two matching domain and its
The intermediate occupied length of bit is 64bit, and original virtual flow table 1 can not be mapped to one of the physics flow table after initializing
On layer.Therefore.It will be in the fractionation of the original virtual flow table and be mapped to after initialization three layers of physics flow table.First virtual
Flow table is deployed on Stage 1, and the 240bit matched in original virtual flow table starts the data to 260bit.Second virtual
Flow table is deployed on Stage 2, match original virtual flow table 260bit to 272bit data, behind remaining 8 bit
It is filled using asterisk wildcard.Third virtual stream table is deployed on Stage 3, is matched 288bit in original virtual flow table and is arrived
The data of 304bit.
4) when the original virtual flow table 1 in virtual switch 2 creates virtual flow table, matching length of field is 20bits,
Less than the length of the physics flow table after initialization, and there is unappropriated space on Stage 1, therefore by the virtual direct portion of flow table
Administration is on Stage 1, so far, mapping relations < Virtual of the physics flow table after virtual flow table and initialization can be obtained
Table ID, Physical Table ID >.
Step S4, the virtual Flow Mod information that tenant's controller issues is received, in conjunction with the mapping relations, by virtual stream
Table is converted into the physics flow table after initialization, the physics flow table after being converted.
Specifically include following sub-step:
S41, the virtual Flow Mod information that tenant's controller issues is received, and the number for obtaining virtual flow table is corresponding just
The matching domain of the virtual flow table is grouped by the number of the physics flow table after beginningization；
S42, by every group of matching value and its between bit form the company that length is equal to maximum matching length of field
Continuous matching value, and asterisk wildcard (such as 0) is set by the mask for not needing matched bit setting, thus the object after being converted
Manage flow table.
Fig. 4 is the process schematic that the flow entry of the embodiment of the present invention is converted, as shown in figure 4, the object in physical switches
Reason flow table has been initialized to the physics flow table after the initialization of only one matching domain.Tenant's controller Z1 and tenant's control
Space in the physics flow table of the virtual flow table of device Z2 after initialization is assigned well.The following are flow table switch process:
When NVH is received from the Flow Mod of tenant's controller Z1, according to the physical streams after virtual flow table and initialization
The mapping relations of table inquire corresponding space in the physics flow table of the virtual flow table after initialization, it should be noted that be
Only one matching domain in physics flow table after corresponding initialization, it is also desirable to be combined into several matching values in virtual flow table
One matching value, as shown in Figure 3.The mask of bit between matching domain is set as 0, i.e., is matched using asterisk wildcard.Likewise, surplus
The remaining position bit is also matched using asterisk wildcard, the physics flow table after finally obtaining conversion.The processing of tenant's controller Z2 and tenant are controlled
Device Z1 processed is similar, and details are not described herein again.
In some embodiments, this method can also include step S5, by the instruction in the virtual Flow Mod information
Collection is converted, the instruction set after being converted, and in conjunction with the matching value of the physics flow table after the conversion, obtains physics Flow
Mod information.
Specifically include following sub-step:
S51, instruction set list in Flow Mod information initial position insertion agreement unaware retransmission technique
Move Packet Offset instruction, wherein moving direction is set as backward, and movable length is set as the virtual flow table
The offset of first matching domain；
S52, judge whether there is Goto Table instruction in Flow Mod instruction set list, if so, then by number therein
It is set as the start offset amount of the virtual flow table of next stage according to packet offset parameter, and virtual stream table numbering is converted into corresponding object
Manage flow table number；
Whether there is Output instruction in S53, decision instruction collection list, if so, being then by port Parameter Switch therein
Corresponding physical switches number.
The present invention combination POF, NVH and SDN first initialize physics flow table, then by the physics flow table after initialization and virtually
Flow table is mapped, and the physics flow table after finally obtaining virtual flow table conversion realizes multi-tenant and shares single physical flow table, from
And the memory space of same physics flow table is shared, in the case where guaranteeing to forward correctness, also improve the utilization rate of Internet resources.
Particular embodiments described above has carried out further in detail the purpose of the present invention, technical scheme and beneficial effects
It describes in detail bright, it should be understood that the above is only a specific embodiment of the present invention, is not intended to restrict the invention, it is all
Within the spirit and principles in the present invention, any modification, equivalent substitution, improvement and etc. done should be included in guarantor of the invention
Within the scope of shield.
Claims (10)
1. a kind of flow table virtualization apparatus based on agreement unaware retransmission technique, comprising:
Physics flow table initialization unit, for receive Resource Report information that extraneous physical switches are sent and under
Physics Table Mod information is sent out, the physics flow table in physical switches, the physics flow table after being initialized are initialized；
Tenant's controller signaling channel, the virtual Table Mod information issued for receiving extraneous tenant's controller, and create
Virtual flow table；
Flow table distributor, for creating the void according to the physics flow table after the virtual Table Mod information and the initialization
The mapping relations of physics flow table after quasi- flow table and initialization；And
Flow table converting unit, the virtual Flow Mod information issued for receiving tenant's controller will according to the mapping relations
Virtual flow table is converted into the physics flow table after initialization, the physics flow table after being converted.
2. the apparatus according to claim 1, further includes:
Physical switches signalling path, the Resource Report information sent for receiving extraneous physical switches, and
Physics flow table after conversion；And
Flow table storage unit, for storing the virtual flow table and the physics flow table.
3. the apparatus of claim 2, wherein the flow table converting unit is also used to believe the virtual Flow Mod
Instruction set in breath is converted, the instruction set after being converted, and in conjunction with the matching value of the physics flow table after the conversion, is obtained
To physics Flow Mod information, and physical switches are issued to, with the physics flow table after being converted.
4. the apparatus according to claim 1, wherein the physics flow table after the initialization includes a matching domain, this
Offset with domain is 0, and deflected length is the maximum matching length of field that physical switches allow.
5. a kind of flow table virtual method based on agreement unaware retransmission technique, comprising:
The Resource Report information that extraneous physical switches are sent is received, and issues physics Table Mod information, just
Beginning compound manages flow table, the physics flow table after being initialized；
The virtual Table Mod information that extraneous tenant's controller issues is received, and creates virtual flow table；
According to the physics flow table after the virtual Table Mod information and the initialization, after creating virtual flow table and initialization
Physics flow table mapping relations；And
The virtual Flow Mod information that tenant's controller issues is received, in conjunction with the mapping relations, virtual flow table is converted into just
Physics flow table after beginningization, the physics flow table after being converted.
6. according to the method described in claim 5, wherein, further comprising the steps of: the instruction in the virtual Flow Mod information
Collection is converted, the instruction set after being converted, and in conjunction with the matching value of the physics flow table after the conversion, obtains physics Flow
Mod information, with the physics flow table after being converted.
7. according to the method described in claim 5, wherein, receiving the virtual Table Mod letter that extraneous tenant's controller issues
Breath, and virtual flow table is created, specifically include step:
The virtual Table Mod information that extraneous tenant's controller issues is received, the virtual Table Mod information is parsed and searches
To the corresponding physical switches of virtual flow table；
Whether judge bit length shared by the start offset amount to a last matching domain of first matching domain of virtual flow table
Maximum matching length of field permitted greater than physical switches；And
If so, matching domain is grouped, until the bit length of every group of first matching domain to a last matching domain is small
In being equal to the permitted maximum matching length of field of physical switches, to create the virtual flow table.
8. according to the method described in claim 5, wherein, after the virtual Table Mod information and the initialization
Physics flow table, the mapping relations of the physics flow table after creating the virtual flow table and initialization, specifically includes step:
According to the space in the physics flow table after the distribution initialization of the flow entry quantity of virtual flow table, if the matching domain of virtual flow table
Be divided into multiple groups, then it will be in the physics flow table after each group of one section of the flow entry number assignment initialization according to virtual flow table
Space, to create the mapping relations of the physics flow table after virtual flow table and initialization.
9. the virtual Flow Mod information that tenant's controller issues is received according to the method described in claim 5, wherein, in conjunction with
Virtual flow table is converted into the physics flow table after initialization by the mapping relations, the physics flow table after being converted, including step
It is rapid:
The virtual Flow Mod information that issues of tenant's controller is received, and after obtaining the corresponding initialization of number of virtual flow table
The matching domain of the virtual flow table is grouped by the number of physics flow table；And
By every group of matching value and its between bit form the continuous coupling value that length is equal to maximum matching length of field,
And asterisk wildcard is set by the mask for not needing matched bit setting.
10. according to the method described in claim 6, wherein, the instruction set in the virtual Flow Mod information is converted,
Comprising steps of
The Move Packet of the initial position insertion agreement unaware retransmission technique of instruction set list in Flow Mod information
Offset instruction, wherein moving direction is set as backward, and movable length is set as first matching domain of the virtual flow table
Offset；
Judge whether there is Goto Table instruction in Flow Mod instruction set list, if so, then deviating data packet therein
Amount parameter is set as the start offset amount of the virtual flow table of next stage, and virtual stream table numbering is converted to corresponding physics flow table and is compiled
Number；And
Whether there is Output instruction in decision instruction collection list, if so, being then corresponding object by port Parameter Switch therein
Manage interchanger number.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710945339.2A CN107645450B (en) | 2017-10-11 | 2017-10-11 | Flow table virtualization apparatus and method based on agreement unaware retransmission technique |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710945339.2A CN107645450B (en) | 2017-10-11 | 2017-10-11 | Flow table virtualization apparatus and method based on agreement unaware retransmission technique |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107645450A CN107645450A (en) | 2018-01-30 |
| CN107645450B true CN107645450B (en) | 2019-10-25 |
Family
ID=61113712
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710945339.2A Active CN107645450B (en) | 2017-10-11 | 2017-10-11 | Flow table virtualization apparatus and method based on agreement unaware retransmission technique |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107645450B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109194517B (en) * | 2018-09-20 | 2022-03-25 | 郑州云海信息技术有限公司 | Method and device for initializing virtual switch component |
| CN111050339B (en) * | 2019-12-19 | 2021-01-01 | 中国科学院信息工程研究所 | High-speed data updating system and method based on protocol non-perception forwarding |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103347013A (en) * | 2013-06-21 | 2013-10-09 | 北京邮电大学 | OpenFlow network system and method for enhancing programmable capability |
| CN104168203A (en) * | 2014-09-03 | 2014-11-26 | 上海斐讯数据通信技术有限公司 | Processing method and system based on flow table |
| EP3079318A4 (en) * | 2013-12-31 | 2016-10-12 | Huawei Tech Co Ltd | Packet processing method and device |
| CN107070766A (en) * | 2017-04-25 | 2017-08-18 | 福州大学 | The virtual network construction method of language is may be programmed based on software definition datum plane |
| CN107222353A (en) * | 2017-07-11 | 2017-09-29 | 中国科学技术大学 | The unrelated software defined network virtual management platform of supported protocol |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104753885B (en) * | 2013-12-30 | 2018-06-26 | 杭州华为数字技术有限公司 | A kind of matched method, apparatus of flow table and OpenFlow exchange systems |
-
2017
- 2017-10-11 CN CN201710945339.2A patent/CN107645450B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103347013A (en) * | 2013-06-21 | 2013-10-09 | 北京邮电大学 | OpenFlow network system and method for enhancing programmable capability |
| EP3079318A4 (en) * | 2013-12-31 | 2016-10-12 | Huawei Tech Co Ltd | Packet processing method and device |
| CN104168203A (en) * | 2014-09-03 | 2014-11-26 | 上海斐讯数据通信技术有限公司 | Processing method and system based on flow table |
| CN107070766A (en) * | 2017-04-25 | 2017-08-18 | 福州大学 | The virtual network construction method of language is may be programmed based on software definition datum plane |
| CN107222353A (en) * | 2017-07-11 | 2017-09-29 | 中国科学技术大学 | The unrelated software defined network virtual management platform of supported protocol |
Non-Patent Citations (1)
| Title |
|---|
| Protocol Oblivious Forwarding: Software-Defined Networking with Enhanced Programmability;Shengru Li，et al.;《IEEE Network》;20170430;第31卷;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107645450A (en) | 2018-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105591978B (en) | Network-based service function link | |
| CN102739514B (en) | Coaxial cable media converter and traffic switching method | |
| CN102334112B (en) | Method and system for virtual machine networking | |
| CN105706044B (en) | Work based on ranking keeps scheduler | |
| TWI559705B (en) | Unified network management of hybrid fiber coaxial (hfc) network | |
| US9166818B2 (en) | Provisioning single or multistage networks using ethernet service instances (ESIs) | |
| Klein et al. | An OpenFlow extension for the OMNeT++ INET framework | |
| CN103546451B (en) | System and method for managing the flow in overlay network | |
| CN103347013B (en) | A kind of OpenFlow network system and method strengthening programmability | |
| CN105262837B (en) | A kind of integration of three networks application terminal access device and implementation method based on cloud computing | |
| CN105763385B (en) | Traffic scheduling method and device | |
| CN107171852B (en) | Two layer services based on OpenFlow configure system and method | |
| CN105407140A (en) | Calculation resource virtualization system of networked test system and method thereof | |
| CN107005471A (en) | Universal Subscriber premises equipment | |
| CN106063156B (en) | Communication system, the method for managing communication system and controller | |
| CN105530200B (en) | The VLAN allocation method of different terminals business | |
| CN105763416A (en) | Data transmission method and controller | |
| CN104660574B (en) | Configuration method, controlled entity and the Delivery Function of data center | |
| CN109861899A (en) | Virtual home gateway and implementation method, home network center and data processing method | |
| CN102404226A (en) | Data frame absolute priority scheduling method based on 802.1p in Linux system | |
| CN107645450B (en) | Flow table virtualization apparatus and method based on agreement unaware retransmission technique | |
| KR20220128989A (en) | Automated lifecycle management with flexible scaling and dynamic resource allocation for virtualized cable data plane applications | |
| US20220239583A1 (en) | Systems and methods for implementing multi-part virtual network functions | |
| CN108965165A (en) | The distribution method of VLAN resource, system and server-side under SDN framework | |
| CN111404797B (en) | Control method, SDN controller, SDN access point, SDN gateway and CE |
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 |