一种基于自定义多级流表增量更新的流表转换方法

摘要

一种基于自定义多级流表增量更新的流表转换方法，将控制器controller下发的多级流表的同一流表中的所有流表项采用等价类划分，并映射成N叉树；当接收到一个新的流表项，将该新流表项加入到其所对应的等价类中，完成对N叉树的更新。既能保证完成流表的转换工作，同时也尽可能减少了转换工作给网络性能带来的影响。