[发明专利]网络拥塞控制方法和控制器

权利要求书

1.一种网络拥塞控制方法，其特征在于，包括：

接收openflow交换机转发的数据包，并获取所述数据包的特征信息，所述特征信息包括目的IP地址和服务质量QoS信息；

根据所述QoS信息和预先获得的覆盖网络中每跳路径的状态信息确定所述每跳路径的评价函数值，所述每跳路径描述的是所述网络中相邻openflow交换机间的连接路径；

确定传输所述数据包的路径为达到所述目的IP地址的评价函数值之和最小的各跳路径；

所述根据所述QoS信息和预先获得的网络中每跳路径的状态信息确定所述每跳路径的评价函数值之前，还包括：

若所述QoS信息中不包含QoS参数，则确定所述每跳路径的类型为一般类型；

若所述QoS信息中包含至少一个QoS参数，则确定所述每跳路径的类型为特定类型。

2.根据权利要求1所述的方法，其特征在于，所述接收openflow交换机转发的数据包，获取所述数据包的特征信息，所述特征信息包括目的IP地址和服务质量QoS信息，包括：

接收openflow交换机转发的数据包，并从所述数据包中提取所述特征信息；

或者，

接收openflow交换机转发的数据包，从所述数据包中提取所述目的IP地址和源IP地址；

根据所述源IP地址从本地存储的用户需求中获取所述QoS信息，所述源IP地址指示了所述数据包的发送用户。

3.根据权利要求2所述的方法，其特征在于，若所述每跳路径的类型为一般类型；所述根据所述QoS信息和预先获得的网络中每跳路径的状态信息确定所述每跳路径的评价函数值，包括：

根据公式(1)确定所述每跳路径的评价函数值：

C＝α·e^-λ·bw+β·M₂+…+ζ.M_n (1)

其中，M₁～M_n为任一跳路径的状态信息中包括的n个路径状态参数的取值，n≥1，其中，取M₁＝bw，为该任一跳路径的可用带宽，λ、α、β和ζ为权重系数。

4.根据权利要求2所述的方法，其特征在于，若确定所述每跳路径的类型为特定类型，则在确定所述每跳路径的类型为特定类型之后，还包括：

根据所述至少一个QoS参数的优先级，确定所述数据包的QoS特征值；

相应的，所述根据所述QoS信息和预先获得的网络中每跳路径的状态信息确定所述每跳路径的评价函数值，包括：

根据公式(2)确定所述每跳路径的评价函数值：

其中，C_metric为所述数据包的QoS特征值，C_m1～C_mm分别为所述QoS信息中包含的m个QoS参数的取值，m≥1，M₁～M_m为分别与C_m1～C_mm对应的路径状态参数的取值，α、β、τ和ζ为权重系数。

5.根据权利要求2所述的方法，其特征在于，所述根据所述QoS信息和预先获得的网络中每跳路径的状态信息确定所述每跳路径的评价函数值之前，还包括：

根据公式(3)确定所述每跳路径的惩罚函数值：

其中，u为从M₁～M_n的n个路径状态参数中预先规定的一个作为衡量路径状态的路径状态衡量参数的取值，u_c为预设惩罚阈值，U为路径状态衡量阈值；M₁～M_n为任一跳路径的状态信息中包括的n个路径状态参数的取值；

相应的，所述根据所述QoS信息和预先获得的网络中每跳路径的状态信息确定所述每跳路径的评价函数值，包括：

根据公式(4)确定所述每跳路径的评价函数值：

其中，w为惩罚因子，对于一般类型的路径，根据η·|α·e^-λ·bw+β·M₂+γ·M₃+…+ζ·M_n|确定，对于特定类型的路径，根据确定，η为权重系数，|.|为取模运算，λ、α、β、γ、τ和ζ为权重系数。