[发明专利]多个隧道端点上的负载平衡

权利要求书

1.一种用于在第一主机计算机上执行的第一受管理转发元件MFE的方法，包括：

在所述第一主机计算机处：

从所述第一MFE为其执行第一跳处理的在第一主机计算机上执行的数据计算节点接收分组，其中第一多个隧道端点用作为第一MFE的和在第一MFE和在第二主机计算机上执行的第二MFE之间的多个隧道的隧道端点；

从用作为第二MFE的隧道端点的第二多个隧道端点中识别所述分组的与第二MFE相关联的目的地隧道端点；

使用负载平衡算法选择所述第一MFE的第一多个隧道端点中的特定隧道端点作为发送到数据计算节点和从数据计算节点接收的分组的源隧道端点；以及

使用所选择的源隧道端点和所识别的目的地隧道端点用隧道报头封装所述分组。

2.如权利要求1所述的方法，其中使用负载平衡算法选择所述第一MFE的第一多个隧道端点中的特定隧道端点包括：

计算所述分组的分组报头值集合的散列；以及

基于所述散列，将所述分组的分组报头值集合指派给所述第一多个隧道端点中的所述特定隧道端点。

3.如权利要求2所述的方法，其中所述分组报头值集合包括源网络层地址和目的地网络层地址、源传输层端口号和目的地传输层端口号以及传输层协议。

4.如权利要求2所述的方法，其中所述分组报头值集合包括源MAC地址。

5.如权利要求1所述的方法，其中使用负载平衡算法选择所述第一MFE的第一多个隧道端点中的特定隧道端点包括：

评估所述多个隧道端点中的每个隧道端点上的当前负载；以及

基于负载评估将所述分组指派给所述第一多个隧道端点中的所述特定隧道端点。

6.如权利要求1所述的方法，其中从第二多个隧道端点中识别所述分组的目的地隧道端点包括：基于从由所述第一MFE存储的特定目的地隧道端点接收的先前分组的源隧道端点将所述分组的目的地地址映射到所述特定目的地隧道端点。

7.如权利要求1所述的方法，其中从第二多个隧道端点中识别所述分组的目的地隧道端点包括：

将所述分组的目的地地址映射到用作为第二MFE的隧道端点的第二多个隧道端点；以及

选择所述第二多个隧道端点中的隧道端点之一作为所述分组的目的地隧道端点。

8.如权利要求7所述的方法，还包括：存储所述分组的源地址到所选择的源隧道端点的映射，其中所述MFE不存储所述目的地地址到所选择的目的地隧道端点的映射。

9.如权利要求7所述的方法，还包括：存储所述分组的连接5元组到所选择的源隧道端点的映射，其中所述MFE不存储所述连接5元组到所选择的目的地隧道端点的映射。

10.如权利要求1所述的方法，还包括：将封装 后的分组输出到所述隧道端点之间的物理网络上。

11.如权利要求1所述的方法，还包括：存储分组特点集合到所选择的源隧道端点的映射。

12.如权利要求11所述的方法，还包括：

从具有与所存储的映射相同的分组特点集合的数据计算节点接收后续分组；以及

使用所存储的映射为所述后续分组选择相同的源隧道端点。

13.如权利要求8所述的方法，其中使用以下来封装具有相同源地址和多个不同目的地地址的多个后续分组中的每一个：(i)基于所存储的映射所选择的源隧道端点和(ii)多个不同目的地隧道端点之一。