[发明专利]比对流量表的方法及交换器

权利要求书

1.一种比对流量表的方法，其特征在于，应用于一软件定义网络中，该方法包含：

当该软件定义网络中的一交换器接收到一封包时，该交换器解析该封包的一头文件以取得该封包所涉及的至少一相关规则字段元；

根据该至少一相关规则字段元及该交换器的复数个流量表的复数个兴趣规则字段元，自该些流量表中选择一相关流量表；及

将该封包所涉及的该至少一相关规则字段元的内容与该相关流量表的至少一流量条目所对应的规则内容相比对；

其中：

该相关流量表的该至少一流量条目具有相同的至少一兴趣规则字段元；及

该封包所涉及的该至少一相关规则字段元包含该相关流量表的该至少一兴趣规则字段元。

2.如权利要求1所述的比对流量表的方法，其特征在于，另包含：

将该些流量表中预设储存所有流量条目的一预设流量表中具有特定的至少一兴趣规则字段元的至少一待移出流量条目自该预设流量表中移除；及

建立包含该至少一待移出流量条目的一新流量表。

3.如权利要求1所述的比对流量表的方法，其特征在于，其中将该封包所涉及的该至少一相关规则字段元的内容与该相关流量表的该至少一流量条目所对应的规则内容相比对包含：

根据该至少一流量条目所对应的规则内容以一哈希函数计算该至少一流量条目的至少一参考索引值；及

根据该封包所涉及的该至少一相关规则字段元的内容以该哈希函数计算该封包所对应的一目标索引值。

4.如权利要求1所述的比对流量表的方法，其特征在于，其中根据该至少一相关规则字段元及该交换器的复数个流量表的该些兴趣规则字段元，自该些流量表中选择一相关流量表包含：

根据该至少一相关规则字段元建立该封包的一目标字段元向量；

根据该些流量表的该些兴趣规则字段元建立该些流量表的复数个兴趣字段向量；及当该些流量表中一流量表的至少一兴趣字段元向量与该目标字段元向量相匹配时，选择该流量表作为该相关流量表。

5.如权利要求1所述的比对流量表的方法，其特征在于，将该封包所涉及的该至少一相关规则字段元的内容与该相关流量表的该至少一流量条目所对应的规则内容相比包含：

将该封包所涉及的该至少一相关规则字段元的内容与一通配流量表的至少一流量条目所对应的规则内容以线性的方式相比对。

6.一种应用于一软件定义网络中的交换器，其特征在于，包含：

复数个流量表；及

一控制单元，用以当接收到一封包时：

解析该封包的一头文件以取得该封包所涉及的至少一相关规则字段元；

根据该至少一相关规则字段元及该些流量表的复数个兴趣规则字段元，自该些流量表中选择一相关流量表；及

将该封包所涉及的该至少一相关规则字段元的内容与该相关流量表的至少一流量条目所对应的规则内容相比对；

其中：

该相关流量表的该至少一流量条目具有相同的至少一兴趣规则字段元；及

该封包所涉及的该至少一相关规则字段元包含该相关流量表的该至少一兴趣规则字段元。

7.如权利要求6所述的交换器，其特征在于，其中该控制单元另用以：

将该些流量表中预设储存所有流量条目的一预设流量表中具有特定的至少一兴趣规则字段元的至少一待移出流量条目自该预设流量表中移除；及

建立包含该至少一待移出流量条目的一新流量表。

8.如权利要求6所述的交换器，其特征在于，其中该控制单元将该封包所涉及的该至少一相关规则字段元的内容与该相关流量表的该至少一流量条目所对应的规则内容相比对是根据该至少一流量条目所对应的规则内容以一哈希函数计算该至少一流量条目的至少一参考索引值，根据该封包所涉及的该至少一相关规则字段元的内容以该哈希函数计算该封包所对应的一目标索引值，及根据该至少一参考索引值及该目标索引值进行比对。