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 PDF

Info

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
Application number
CN201710945339.2A
Other languages
Chinese (zh)
Other versions
CN107645450A (en
Inventor
朱祖勍
李晟如
韩凯
黄会柏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Science and Technology of China USTC
Original Assignee
University of Science and Technology of China USTC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by University of Science and Technology of China USTC filed Critical University of Science and Technology of China USTC
Priority to CN201710945339.2A priority Critical patent/CN107645450B/en
Publication of CN107645450A publication Critical patent/CN107645450A/en
Application granted granted Critical
Publication of CN107645450B publication Critical patent/CN107645450B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Flow table virtualization apparatus and method based on agreement unaware retransmission technique
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.
CN201710945339.2A 2017-10-11 2017-10-11 Flow table virtualization apparatus and method based on agreement unaware retransmission technique Active CN107645450B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
CN105706043B (en) The list handling capacity of push type link
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
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
CN107171852B (en) Two layer services based on OpenFlow configure system and method
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
CN107645450B (en) Flow table virtualization apparatus and method based on agreement unaware retransmission technique
CN102404226A (en) Method for dispatching absolute priority of data frame based on 802.1 p under Linux system
KR20220128989A (en) Automated lifecycle management with flexible scaling and dynamic resource allocation for virtualized cable data plane applications
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
CN109428792B (en) Method, device and equipment for user broadband access processing
WO2011066772A1 (en) Method and apparatus for configuring passive optical network service
Rostami et al. ORAN: OpenFlow routers for academic networks

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