[发明专利]一种软件交换机的负载均衡方法及软件交换机

摘要

本发明公开了一种软件交换机的负载均衡方法，包括如下步骤：(1)设置网络端口绑定；(2)获取网络绑定中网络端口速率；(3)根据网络端口速率以及在一定周期内数据发送量计算排序参数；(4)按照排序参数对可用网络端口进行排序；(5)处理排序结果，判断是否触发负载迁移；(6)若触发负载迁移，则根据负载的类型，选取需要迁移的负载；(7)迁移负载，更改被迁移负载所使用的网络端口。本发明还公开了一种执行上述方法的软件交换机，利用上述方法，将网络端口速率纳入到负载均衡过程中，获取网络端口速率信息并判断负载类型，同时具备迁移前负载选择机制，能够合理地进行负载均衡。

主权项

1.一种软件交换机的负载均衡方法，其特征在于，包括如下步骤：/n(1)将计算机系统内可用的至少两个网络端口设置为一个网络端口绑定B；/n(2)获取绑定B内第i个网络端口的速率V_i；/n(3)在每个周期T开始时，获取网络端口绑定B中第i个网络端口的排序参数s_i如下：/ns_i＝x_i/V_i/n式中，V_i为第i个网络端口的速率，x_i为第i个网络端口在周期T内发送的数据量，周期T为全局周期；/n(4)将步骤(3)获取的s_i置入单链表或哈希表形式的队列Q中；/n(5)确定s_i的最大值和最小值在队列Q中对应的最大值节点和最小值节点，并与预设值进行比较，根据比较结果进行迁移判断；如果比较结果符合触发迁移动作的条件，则触发迁移动作，转至步骤(6)；否则，在当前周期T结束后，转至步骤(3)；/n(6)步骤(5)中触发迁移动作时，选取队列Q的最大值节点对应的网络端口作为迁移源S，选取队列Q的最小值节点对应的网络端口作为迁移目标M；/n(7)根据步骤(6)确定的迁移源S和迁移目标M，遍历迁移源S上的网络负载，计算负载类型阈值E，迁移低于阈值E的负载；将被迁移的负载使用的出口设置为迁移目标M对应的网络端口，并将被迁移的负载从迁移源S对应的网络端口的数据结构中删除，添加到迁移目标M对应的网络端口的数据结构上；其中，/n /n式中，n代表迁移源S上网络负载的数量，e_j代表迁移源S上第j个负载在周期T内发送数据量，j的取值范围为0～n。/n