[发明专利]一种下发流表的方法及装置

摘要

本发明实施例公开了一种下发流表的方法及装置，所述方法包括：在接收所述交换机发送的包含待处理数据包的流表请求后，获得所述交换机的流表空间的当前占用大小；当所述当前占用大小大于预设阈值且小于流表空间满值时，获得所述待处理数据包所对应数据流的信誉值；判断所述信誉值与预设最小信誉值、预设最大信誉值的大小，根据判断结果确定是否下发相应流表。对应下发流表的方法，所述装置包括流表占用空间获得模块、信誉值获得模块和流表下发决策模块。本发明在流表空间不足时，根据数据流的信誉值来有选择的下发流表，从而降低高信誉值的数据流对应的流表因流表空间不足而下发失败概率。

主权项

1.一种下发流表的方法，其特征在于，应用于软件定义网络SDN中的控制器，所述SDN还包括交换机，所述方法包括：在接收所述交换机发送的包含待处理数据包的流表请求后，获得所述交换机的流表空间的当前占用大小；当所述当前占用大小大于预设阈值且小于流表空间满值时，获得所述待处理数据包所对应数据流的信誉值；判断所述信誉值与预设最小信誉值、预设最大信誉值的大小，若所述信誉值小于或等于预设最小信誉值，则不下发流表；若所述信誉值大于或等于预设最大信誉值，则依据接收数据包的时间顺序，向所述交换机下发所述待处理数据包所对应的流表；若所述信誉值大于预设最小信誉值且小于预设最大信誉值，则根据以下方式下发流表：获得预设时间段内所接收到的各个流表请求中的待处理数据包的信誉值；将所获得的多个信誉值中，位于预设最小信誉值和预设最大信誉值之间的多个信誉值做比较，针对最大信誉值对应的待处理数据包，向所述交换机下发对应流表；其中，各个数据流的信誉值，由以下公式计算获得：c＝(P‑A)/P其中，c为数据流的信誉值；P为该数据流的平均承诺速率；A为该数据流的实际平均速率。