[发明专利]软件定义网络中基于属性相似性的流表设计方法

摘要

本发明提出一种软件定义网络中基于属性相似性的流表设计方法。该方法主要用来提高流表资源的利用率和流项的匹配率。基本步骤为：1）定义流表的结构：在流项中添加属性项并映射成列向量，清空流表；2）初始化流表：数据包发生不匹配时，交换机等待接受控制器的决策信息，之后依据决策信息将流项插入流表，直至达到最大流项数；3）交换机处理后续接收的数据包并对数据包进行匹配，若匹配不成功，则发送请求数据包至控制器，执行步骤4），否则交换机据匹配流项对数据包进行相应操作并结束；4）控制器决策：利用各流项的计数器作相对比较，通过该计算与属性相关性计算获取决策信息，并将该信息发送至交换机；5）交换机更新流表并结束。

主权项

1.软件定义网络中基于属性相似性的流表设计方法，其特征在于流表的设计，所述方法至少包括以下步骤：1）定义流表的结构，在包含包头域、计数器、动作、优先级的基础上，添加属性项并将属性映射成一个列向量，清空流表中所有的流项；2）流表的初始化：当交换机接收到数据包之后，若数据包匹配流项失败，并且当前流表流项数cn小于流表最大流项数n，则发送数据包至控制器，交换机等待并接收控制器作出的决策信息，根据该决策完成流项的插入，继续处理下一个数据包，直至cn=n，完成初始化；3）交换机处理后续接收的数据包：交换机收到数据包时，对接收到的数据包按优先级依次匹配本地流项，若匹配不成功，则发送请求数据包至控制器，执行步骤4），否则交换机按照匹配的流项对数据包执行相应的操作，结束；4）控制器进行决策：控制器以各流项的计数器为依据作相对比较，先判断是否能直接删除流项，若能则按计数规则删除流项，否则计算该数据包的属性与当前流表中各流项的属性之间的相关性，依据计算得到可删除流项，并将该决策信息发送至交换机；5）更新流表：交换机收到控制器发送的决策信息之后，按照决策信息更新流表，结束。