A QoS-aware openflow flow table lookup method

A flow table and flow table item technology, applied in the field of OpenFlow flow table hierarchical storage architecture, can solve problems such as the SDN architecture is not considered, achieve the effects of reducing the average flow table search time, high search efficiency, and solving storage and search performance

Active Publication Date: 2022-06-07
CHANGSHA NORMAL UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this solution does not take into account that when the SDN architecture is deployed in large-scale networks such as data centers and backbone networks, thousands of concurrent flows often rob resources such as TCAM with limited storage capacity, resulting in QoS problems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A QoS-aware openflow flow table lookup method
  • A QoS-aware openflow flow table lookup method
  • A QoS-aware openflow flow table lookup method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074]The following will be combined with the accompanying drawings, the technical solution of the present disclosure embodiment is clearly and completely described, it is clear that the embodiment described is only a part of the embodiment of the present disclosure, not all embodiments. Based on embodiments of the present disclosure, all other embodiments obtained by those of ordinary skill in the art without doing creative labor, fall within the scope of the protection of this disclosure. It should be noted that, in the absence of conflict, the present disclosure embodiments and features in the embodiments may be combined with each other. Further, the function of the drawings is to supplement the description of the text portion of the description with graphics, so that people can intuitively and graphically understand each of the technical features of the present disclosure and the overall technical solution, but it cannot be understood as a limitation on the scope of protection...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a QoS-aware OpenFlow flow table hierarchical storage architecture and its application. The architecture of the invention stores high-priority flows in TCAM, which ensures the packet search performance of high-priority flows; adopts Cuckoo hash structure to design accurate flows The cache mechanism stores low-priority and no-priority active precise flows, so that the data packets in these precise flows directly hit the cache, and then quickly find the corresponding SRAM flow table entries, significantly reducing the average flow table lookup time and improving the performance of OpenFlow switches. The method of the present invention provides corresponding flow table search speeds for network flows of different priorities: network packets in high priority flows directly hit the TCAM flow table, and quickly find corresponding flow entries; network packets in low priority flows search and hit The Cuckoo cache directly locates the corresponding SRAM flow entry; most packets in the non-priority flow can directly hit the Cuckoo cache, and a small number of packets need to further use the tuple space search method to search the SRAM flow table, and the overall search efficiency is high.

Description

Technical field [0001] The present invention relates to the field of OpenFlow flow table technology, in particular to a QoS-aware OpenFlow flow table hierarchical storage architecture and applications. Background [0002] In the SDN data plane of software-defined networking, mainstream OpenFlow switches use TCAM storage stream tables. This is because TCAM supports wildcard lookups and can output lookup results in one clock cycle. However, TCAM has a high single-bit cost, high energy consumption, low integration, and limited capacity. With the evolution of the OpenFlow protocol version, the number of flow table match fields continues to increase, and the storage overhead of a single flow table entry increases significantly. At the same time, when SDN is deployed in large-scale networks such as wide area networks and data centers, the number of concurrent network flows is huge, resulting in a significant increase in the number of flow table entries in OpenFlow switches. The multipl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L47/80
CPCH04L47/805Y02D30/50
Inventor 赵锦元熊兵曾赛峰唐志航
Owner CHANGSHA NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap