[发明专利]针对虚拟网络分组流的物理路径确定

权利要求书

1.一种用于确定网络中的物理网络路径的延迟的方法，所述方法包括：

由虚拟网络控制器接收来自网络中的多个网络设备的多个消息，其中每个消息包括(1)包括唯一标识原始分组的所述原始分组的不变部分的散列的分组签名，(2)从其接收相应消息的所述多个网络设备之一的标识符，以及(3)指示原始分组被从其接收所述相应消息的所述网络设备处理的时间的时间戳；

由所述虚拟网络控制器标识具有共同分组签名的所述多个消息中的两个或更多消息；

标识与所述共同分组签名关联的相异流；

基于所述网络的已知物理拓扑结构，生成针对标识流之一的、包括流中分组遍历的物理网络设备的列表的路径映射；

在所述路径映射上生成散列；

针对每个路径映射散列，确定在所述网络的所述已知物理拓扑结构中分组遍历从源到目的地的物理网络路径所用的时间；以及

由所述虚拟网络控制器基于所确定的所述分组遍历所述物理网络路径所用的时间，确定所述网络中的物理网络路径的延迟。

2.根据权利要求1所述的方法，其中所述多个网络设备包括在所述网络中的多个服务器设备上执行的多个虚拟网络代理，其中所述网络设备的所述标识符包括与虚拟网络代理关联的虚拟交换机的标识符。

3.根据权利要求2所述的方法，其中所述多个服务器设备中的不同服务器设备在不同时间接收相同的原始分组。

4.根据权利要求1所述的方法，

其中所述标识包括由在所述虚拟网络控制器上执行的多个分布式分析虚拟机标识具有所述共同分组签名的所述多个消息中的两个或更多消息，并且

其中所述确定包括至少部分通过所述多个分布式分析虚拟机分析所述多个消息的内容以确定所述延迟来确定。

5.根据权利要求1所述的方法，进一步包括在接收所述多个消息之前，由所述虚拟网络控制器向所述多个网络设备发送指示待分析分组的特性和收集匹配所述特性的分组的时间范围的一个或多个命令，

其中接收所述多个消息包括响应于发送所述一个或多个命令而接收所述多个消息。

6.根据权利要求1所述的方法，进一步包括：

由所述虚拟网络控制器：

通过分组签名对所述多个消息的内容进行排序；

针对每个分组签名，获得网络设备标识符和时间戳的列表；以及

通过时间戳对针对每个分组签名的所述列表进行排序。

7.根据权利要求6所述的方法，进一步包括：

由所述虚拟网络控制器：

针对给定签名，基于与所述签名关联的虚拟网络设备标识符和时间戳的列表的列表，构建所述原始分组遍历的虚拟网络拓扑结构映射；以及

使所述虚拟网络拓扑结构映射与所述网络的所述已知物理拓扑结构匹配。

8.根据权利要求1所述的方法，进一步包括：

计算所述物理网络路径的所述延迟的统计量度。

9.一种包括指令的计算机可读存储介质，所述指令用于使得可编程处理器：

从网络中的多个网络设备接收多个消息，其中每个消息包括(1)包括唯一标识原始分组的所述原始分组的不变部分的散列的分组签名，(2)从其接收相应消息的所述多个网络设备之一的标识符，以及(3)指示原始分组被从其接收所述相应消息的所述网络设备处理的时间的时间戳；

标识具有共同分组签名的所述多个消息中的两个或更多消息；

标识与所述共同分组签名关联的相异流；

基于所述网络的已知物理拓扑结构，生成针对标识流之一的、包括流中分组遍历的物理网络设备的列表的路径映射；

在所述路径映射上生成散列；

针对每个路径映射散列，确定在所述网络的所述已知物理拓扑结构中分组遍历从源到目的地的物理网络路径所用的时间；以及

基于所确定的所述分组遍历所述物理网络路径所用的时间，确定所述网络中的物理网络路径的延迟。