[发明专利]逻辑路由器

权利要求书

1.一种用于主机计算机的方法，所述主机计算机托管(i)多个虚拟机，(ii)受管理物理交换元件(MPSE)，其与其它主机计算机上的MPSE一起实现由逻辑路由器连接的多个逻辑网络段，以及(iii)受管理物理路由元件(MPRE)，其与其它主机计算机上的MPRE一起实现逻辑路由器，所述方法包括：

在所述主机计算机上执行的MPRE处：

通过所述MPSE从所述多个虚拟机中的一组虚拟机接收一组数据消息，所述一组虚拟机包括连接到至少两个不同的逻辑网络段的虚拟机，其中来自所述至少两个不同的逻辑网络段中的虚拟机的数据消息是在MPRE处从所述MPSE的同一端口接收的；

对于所述一组数据消息中的每个数据消息，将所述数据消息从所述多个逻辑网络段中的所述逻辑网络段中的一个路由到所述多个逻辑网络段中的所述逻辑网络段中的另一个；

对于路由的数据消息中的每一个，将路由的数据消息返回到所述MPSE的从其接收所述路由的数据消息的同一端口，以便所述MPSE转发到所述数据消息的目的地。

2.如权利要求1所述的方法，其中MPRE包括多个逻辑接口，每个逻辑接口用于从多个逻辑网络段中的不同逻辑网络段接收数据消息。

3.如权利要求2所述的方法，其中：

每个逻辑接口共享相同的内部链路层地址；

实现逻辑路由器的每个所述主机计算机上的MPRE由在相同主机上执行的虚拟机使用由逻辑接口共享的相同内部链路层地址来寻址；

每个MPRE可由在单独的外部链路层地址处的其他主机计算机寻址，所述外部链路层地址对于不同的MPRE是不同的并且不同于共享的内部链路层地址；以及

每个主机计算机托管上行链路处理器，所述上行链路处理器将发送到MPRE的数据消息的链路层地址从单独的外部链路层地址转换为共享的内部链路层地址。

4.如权利要求2所述的方法，其中将特定数据消息从第一逻辑网络段路由到第二逻辑网络段包括：

识别在其上接收所述特定数据消息的第一逻辑接口；

针对与所述多个逻辑接口中的第一逻辑接口相关联的第一逻辑网络段执行一组入口操作；

识别与所述第二逻辑网络段相关联的出口第二逻辑接口；以及

针对所述第二逻辑网络段执行一组出口操作。

5.如权利要求4所述的方法，其中识别在其上接收所述特定数据消息的所述第一逻辑接口包括基于所述特定数据消息的源网络地址来识别所述第一逻辑接口。

6.如权利要求4所述的方法，其中识别在其上接收所述特定数据消息的第一逻辑接口包括基于所述特定数据消息的报头中的虚拟网络标识符来识别所述第一逻辑接口。

7.如权利要求1所述的方法，其中：

所述MPRE是第一MPRE，所述多个逻辑网络段是第一多个逻辑网络段，所述逻辑路由器是第一逻辑路由器，所述一组数据消息是第一组数据消息，并且所述一组虚拟机是第一组虚拟机；

所述主机计算机还执行第二MPRE，所述第二MPRE连同其他主机计算机上的其他MPRE一起实现连接第二多个逻辑网络段的第二逻辑路由器；以及

所述第二MPRE：

通过所述MPSE从第二组虚拟机接收一组数据消息，其中所述数据消息是在所述第二MPRE处从所述MPSE的相同端口接收的；

对于所述第二组数据消息中的每个数据消息，将所述数据消息从所述第二多个逻辑网络段中的逻辑网络段中的一个路由到所述第二多个逻辑网络段中的逻辑网络段中的另一个；以及

对于路由的数据消息中的每一个，将路由的数据消息返回到所述MPSE的从其接收所述路由的数据消息的相同端口，以便所述MPSE转发到所述数据消息的目的地。

8.一种存储程序的机器可读介质，所述程序在由至少一个处理单元实现时实现如权利要求1-7中任一项所述的方法。