基于多级流表的Openflow报文转发方法及系统技术方案

技术编号:8388959 阅读:926 留言:0更新日期:2013-03-07 20:47
本发明专利技术提供一种基于多级流表的Openflow报文转发方法及系统,其方法包括:至少构建依次串行设置的第一、第二、第三级流表,其中,第一、第二级流表以TCAM表的形式构建,第三级流表以哈希表的形式构建,所述第一、第二、第三级流表可单独使用、或组合使用,并基于此三级流表进行报文的转发动作的查找,之后根据转发动作进行报文转发,本发明专利技术由于第一级流表到第三级流表是由粗到细粒度的控制,故第三级流表采用哈希表的形式,可使得第三级流表获取更多的流条目,与此同时,系统成本也得以控制。

【技术实现步骤摘要】

本专利技术涉及网络通信领域技术,尤其涉及一种基于多级流表的Openflow报文转发方法及系统
技术介绍
Openflow是目前在SDN(Software Defined Networking)网络中最主要的一种方案。为了获得更多的流条目数,Openflow交换机系统中根据Openflow的规范要求往往支持多级流表,多级流表是指一个进入Openflow交换机的报文可以根据不同的字段在不同的流表中进行查找,并且前一级流表的结果可以影响后一级流表的查表过程。现有技术中,为了提高系统的灵活性,往往通过TCAM(ternary content addressable memory)表的形式构建多级流表,但是在ASIC(Application Specific Integrated Circuit)设计过程中,若为了获得更多的流表条目,势必需要增加TCAM表的数目,而由于TCAM的成本较高,给整个系统的成本带来了负担,显然,这是不切实际的。
技术实现思路
本专利技术所需解决的技术问题在于提供一种基于多级流表的Openflow报文转发方法,以较低成本本文档来自技高网...

【技术保护点】
一种基于多级流表的Openflow报文转发方法,其特征在于,包括如下步骤:S1、至少构建依次串行设置的第一、第二、第三级流表,其中,第一、第二级流表以TCAM表的形式构建,第三级流表以哈希表的形式构建,所述第一、第二、第三级流表可单独使用、或组合使用;S2、接收报文并确定该报文所需查找的流表;若该报文只需查找一级流表,则根据报文内容在对应的第一、或第二、或第三级流表中查找并获得相应的报文转发动作;若该报文需要查找多级流表,则按照所述各级流表的先后次序分别进行查找,并且在前一级流表中获取可作为后一级流表输入的一中间参数,直至根据报文内容查找得到该报文相应的报文转发动作;S3、根据所述报文转发动作...

【技术特征摘要】
1.一种基于多级流表的Openflow报文转发方法,其特征在于,包括如下步骤:
S1、至少构建依次串行设置的第一、第二、第三级流表,其中,第一、第二级流表以TCAM表的形式构建,第三级流表以哈希表的形式构建,所述第一、第二、第三级流表可单独使用、或组合使用;
S2、接收报文并确定该报文所需查找的流表;若该报文只需查找一级流表,则根据报文内容在对应的第一、或第二、或第三级流表中查找并获得相应的报文转发动作;若该报文需要查找多级流表,则按照所述各级流表的先后次序分别进行查找,并且在前一级流表中获取可作为后一级流表输入的一中间参数,直至根据报文内容查找得到该报文相应的报文转发动作;
S3、根据所述报文转发动作转发相应的报文。
2.根据权利要求1所述的方法,其特征在于,所述第三级流表应用Openflow的通用转发处理流程,其可作为独立的通用转发处理单元使用。
3.根据权利要求1所述的方法,其特征在于,所述步骤S2中的“多级流表的查找”包括第一、第二级流表的查找、或者第二、第三级流表的查找、或者第一、第三级流表的查找、或者第一、第二、第三级流表的查找,上述查找必须按照流表的先后次序进行。
4.根据权利要求1或2或3所述的方法,其特征在于,所述中间参数包括用于后一级流表查找的串比特位,在需要进入第三级流表时,所述中间参数还包括指定的转发表类型、报文的查找内容。
5.根据权利要求1所述的方法,其特征在于,所述转发表类型包括二层转发表、或三层转发表、或其他类型转发表,所述第三级流表中设置默认转发动作。
6.一种基于多级流...

【专利技术属性】
技术研发人员:方沛昱廖继平张卫峰
申请(专利权)人:盛科网络苏州有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1