[发明专利]一种基于匹配字段具体值重复率的多级流表设计方法有效
申请号: | 201810024377.9 | 申请日: | 2018-01-10 |
公开(公告)号: | CN108259353B | 公开(公告)日: | 2021-02-26 |
发明(设计)人: | 董黎刚;陈龙;何博翰;汤柳君;王伟明 | 申请(专利权)人: | 浙江工商大学 |
主分类号: | H04L12/741 | 分类号: | H04L12/741 |
代理公司: | 杭州求是专利事务所有限公司 33200 | 代理人: | 林松海 |
地址: | 310018 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 匹配 字段 具体 重复 多级 设计 方法 | ||
1.一种基于匹配字段具体值重复率的多级流表设计方法,其特征在于,包括如下步骤:
1-1)控制器管理交换机内的单级流表,记标号为0,该流表记为Table(0),同时定义由该流表转化生成的流表的最大标号为K;
1-2)确认当前流表的最大标号,记为m,若m=K,则结束;
1-3)计算Table(m)内部的所有非Tag字段的分解增益G,若最大的分解增益等于0,则结束;
1-4)挑选Table(m)内分解增益最大的一个字段,记为字段X,并在该流表内添加Tag字段,记为字段T,为字段T创建与字段X一一对应的值;
1-5)新建流表Table(m+1),对Table(m)中所有流表项进行操作,将除字段X以外的所有匹配字段及动作移动到Table(m+1)中,并将原流表项的动作改为将Tag字段的值设为y,y即是该流表项Tag字段的值,跳转到Table(m+1),合并Table(m)中的相同流表项;
1-6)为Table(m)添加table-miss表项,动作为跳转到下一级流表 ;
1-7)跳转到第1-2)步;
所述的步骤1-2)中,提出了分解增益G,作为流表分解的依据,即设一个流表内有M条流表项,有n个字段,且字段i中的每个具体值占的比特数为L_i,字段i有N_i个不重复的值,则字段i的分解增益G_i=(M-N_i)*L_i。
2.根据权利要求1所述的方法,其特征在于,所述的步骤1-4)中,选用OpenFlow协议规定的metadata作为Tag字段。
3.根据权利要求1所述的方法,其特征在于,所述的步骤1-5)中,通过OpenFlow协议里的Write-Metadata动作来修改metadata的值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工商大学,未经浙江工商大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810024377.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:SDN与非SDN互通的方法及装置
- 下一篇:路由控制方法和装置