| Openflow is a new switch model that developed rapidly in recent years.This modelsupports external strategies to control network processing actions through open flowtable.Openflow has already become an hot issue in network research,which is appliedpervasively in network innovation researches,and moreover get acknowledgement bythe industry.The matching role defined by the Openflow1.1specification consists of15keys inthe second,third and fourth layer.and specification invited matching rule based onwildcard fields and multi-table processing,both of them make it a great chanllenge todesign high performance datapath in switches.the current FIB lookup technologies ofhigh-end routers,such as technologies based on trie and hash table can not be applieddirectly on openlow matching algorithms.Matching based on TCAMs has become animportant method to design table lookup of Openflow switches.this article mainlymakes concrete researches on openflow’s multi-table matching.the work we have doneand innovation we have proposed include:(1) Having carefully analysisd the multi-table lookup process of Openflowswitch,we proposed a three layer implementation scheme of openflow switch andestablished a performance analysis model about Openflow’s multi-table lookup.at themeanwhile,we make an analysis on the performance of TCAM-based multi-tablelookup,and then claimed the conditions under which TCAM can satisfy the multi-tablelookup of Openflow switch.(2) We perform an insightful analysis and research about lookup technology basedon Hash methods.and proposed hardware-based hashing implementation,including thehash algorithm and the structure of hash table.then we proposed precise matching andwildcard matching based on hash methods and designment of key state mechines.(3) We propose an implementation model of Openflow switch based on NetMagicplatform,and implemented functionalities on forwarding plane of Openflow switchaccording to UM.Concluding the above,this article made insightful research about Openflowtechnologies and multi-table matching model,and proposed implementary methods ofOpenflow switch based on NetMagic platform.the work we have done showed animportant meaning to promote Openflow technology,especially the technology ofdesigning Openflow switches. |