公开(公告)号：WO2016032898A1

公开(公告)日：2016-03-03

申请号：PCT/US2015/046313

申请日：2015-08-21

Applicant: NEC LABORATORIES AMERICA, INC.

Inventor： LUMEZANU, Cristian ,  JIN, Cheng ,  ZHANG, Hui ,  SHARMA, Abhishek ,  XU, Qiang ,  ARORA, Nipun ,  JIANG, Guofei

IPC: H04L12/721 ,  H04L12/761 ,  H04L12/937 ,  H04L12/64

CPC classification number: H04L45/48 ,  H04L12/462 ,  H04L45/14 ,  H04L45/16 ,  H04L45/18 ,  H04L45/64

Abstract: Systems and methods for controlling legacy switch routing in one or more hybrid networks of interconnected computers and switches, including generating a network underlay (304) for the one or more hybrid networks by generating a minimum spanning tree (MST) (306) and a forwarding graph (FWG) (308) over a physical network topology of the one or more hybrid networks (400), determining an optimal path between hosts on the FWG by optimizing an initial path with a minimum cost mapping (312), and adjusting the initial path (310) to enforce the optimal path (314) by generating and installing special packets in one or more programmable switches to trigger installation of forwarding rules for one or more legacy switches (516).

Abstract translation: 用于控制互连计算机和交换机的一个或多个混合网络中的传统交换机路由的系统和方法，包括通过生成最小生成树（MST）（306）和转发来为所述一个或多个混合网络生成网络底层（304） 通过一个或多个混合网络（400）的物理网络拓扑图（FWG）（308），通过利用最小成本映射优化初始路径（312）来确定FWG上的主机之间的最佳路径，并且调整初始 路径（310），以通过在一个或多个可编程交换机中生成和安装特殊分组来触发一个或多个传统交换机（516）的转发规则的安装来强制实现最佳路径（314）。

公开(公告)号：WO2016029031A1

公开(公告)日：2016-02-25

申请号：PCT/US2015/046138

申请日：2015-08-20

Applicant: NEC LABORATORIES AMERICA, INC.

Inventor： XU, Qiang ,  LUMEZANU, Cristian ,  LIU, Zhuotao ,  ARORA, Nipun ,  SHARMA, Abhishek ,  ZHANG, Hui ,  JIANG, Guofei

IPC: H04L12/751 ,  G06F9/455

CPC classification number: H04L41/12 ,  G06F9/45533 ,  H04L41/083 ,  H04L43/087 ,  H04L45/02 ,  H04L45/121 ,  H04L45/123 ,  H04L45/124

Abstract: Systems and methods for decoupled searching and optimization for one or more data centers, including determining a network topology for one or more networks of interconnected computer systems embedded in the one or more data centers (304), searching for routing candidates based on a network topology determined (310), and updating (314) and applying (316) one or more objective functions to the routing candidates to determine an optimal routing candidate to satisfy embedding goals based on tenant requests, and to embed the optimal routing candidate in the one or more data centers (412).

Abstract translation: 一种用于一个或多个数据中心的去耦合搜索和优化的系统和方法，包括确定嵌入在一个或多个数据中心（304）中的互连计算机系统的一个或多个网络的网络拓扑，基于网络拓扑搜索路由选择 确定（310）并且更新（314）并且将（316）一个或多个目标函数应用于路由候选以基于租户请求来确定最佳路由选择以满足嵌入目标，并且将最佳路由候选嵌入在一个或 更多数据中心（412）。

公开(公告)号：WO2015034564A1

公开(公告)日：2015-03-12

申请号：PCT/US2014/042246

申请日：2014-06-13

Applicant: NEC LABORATORIES AMERICA, INC.

Inventor： LUMEZANU, Cristian ,  YU, Curtis ,  SHARMA, Abhishek ,  JIANG, Guofei ,  XU, Qiang

IPC: H04L12/801 ,  H04L12/931 ,  H04L12/26

CPC classification number: H04L43/106 ,  H04L43/0852

Abstract: In a software defined network having switches including first and last switches and intermediate switches, wherein a default routing path exists between the first and last switches, a system and method are provided for computing path latency. The method includes inserting a respective monitoring rule(s) in each switch, mandating for each switch, forwarding a received rule matching packet to a next switch, and further mandating for the first switch and the last switch, sending a PacketIn message to a controller. The method includes inserting, in each switch, a respective monitoring probe(s) matching the respective monitoring rule(s) in a same switch to initiate mandates specified by the respective monitoring rule(s) in the same switch responsive to an arrival of the packet thereat. The method includes time-stamping the PacketIn messages to generate PacketIn timestamps, aggregating the PacketIn timestamps, and estimating the path latency from an aggregation of PacketIn timestamps.

Abstract translation: 在具有包括第一和最后交换机和中间交换机的交换机的软件定义网络中，其中在第一和最后交换机之间存在默认路由路径，提供用于计算路径等待时间的系统和方法。 该方法包括在每个交换机中插入相应的监控规则，强制每个交换机，将接收到的规则匹配分组转发到下一个交换机，以及进一步强制第一交换机和最后一个交换机，向控制器发送分组输入消息 。 该方法包括在每个交换机中插入与同一交换机中的相应监控规则相匹配的相应监视探测器，以启动响应于相应监视规则到达的相应监控规则指定的任务 包在那里 该方法包括对PacketIn消息进行时间戳，以生成PacketIn时间戳，聚合PacketIn时间戳，并从PacketIn时间戳的聚合估计路径等待时间。

公开(公告)号：EP3042477A1

公开(公告)日：2016-07-13

申请号：EP14841805.6

申请日：2014-06-13

Applicant: NEC Laboratories America, Inc.

Inventor： LUMEZANU, Cristian ,  YU, Curtis ,  SHARMA, Abhishek ,  JIANG, Guofei ,  XU, Qiang

IPC: H04L12/801 ,  H04L12/931 ,  H04L12/26

CPC classification number: H04L43/106 ,  H04L43/0852

Abstract: In a software defined network having switches including first and last switches and intermediate switches, wherein a default routing path exists between the first and last switches, a system and method are provided for computing path latency. The method includes inserting a respective monitoring rule(s) in each switch, mandating for each switch, forwarding a received rule matching packet to a next switch, and further mandating for the first switch and the last switch, sending a PacketIn message to a controller. The method includes inserting, in each switch, a respective monitoring probe(s) matching the respective monitoring rule(s) in a same switch to initiate mandates specified by the respective monitoring rule(s) in the same switch responsive to an arrival of the packet thereat. The method includes time-stamping the PacketIn messages to generate PacketIn timestamps, aggregating the PacketIn timestamps, and estimating the path latency from an aggregation of PacketIn timestamps.

公开(公告)号：EP3186932A1

公开(公告)日：2017-07-05

申请号：EP15835856.4

申请日：2015-08-21

Applicant: NEC Laboratories America, Inc.

Inventor： LUMEZANU, Cristian ,  JIN, Cheng ,  ZHANG, Hui ,  SHARMA, Abhishek ,  XU, Qiang ,  ARORA, Nipun ,  JIANG, Guofei

IPC: H04L12/721 ,  H04L12/761 ,  H04L12/937 ,  H04L12/64

Abstract: Systems and methods for controlling legacy switch routing in one or more hybrid networks of interconnected computers and switches, including generating a network underlay for the one or more hybrid networks by generating a minimum spanning tree (MST) and a forwarding graph (FWG) over a physical network topology of the one or more hybrid networks, determining an optimal path between hosts on the FWG by optimizing an initial path with a minimum cost mapping, and adjusting the initial path to enforce the optimal path by generating and installing special packets in one or more programmable switches to trigger installation of forwarding rules for one or more legacy switches.

Abstract translation: 用于控制互连计算机和交换机的一个或多个混合网络中的传统交换机路由的系统和方法，包括通过在一个或多个混合网络上生成最小生成树（MST）和转发图（FWG）来生成一个或多个混合网络的网络底层 一个或多个混合网络的物理网络拓扑，通过使用最小成本映射优化初始路径来确定FWG上的主机之间的最佳路径，并且通过在一个或多个混合网络中生成并安装特定分组来调整初始路径以实施最佳路径，或 更多可编程交换机来触发安装一个或多个传统交换机的转发规则。

公开(公告)号：EP3183848A1

公开(公告)日：2017-06-28

申请号：EP15833008.4

申请日：2015-08-20

Applicant: NEC Laboratories America, Inc.

Inventor： XU, Qiang ,  LUMEZANU, Cristian ,  LIU, Zhuotao ,  ARORA, Nipun ,  SHARMA, Abhishek ,  ZHANG, Hui ,  JIANG, Guofei

IPC: H04L12/751 ,  G06F9/455

CPC classification number: H04L41/12 ,  G06F9/45533 ,  H04L41/083 ,  H04L43/087 ,  H04L45/02 ,  H04L45/121 ,  H04L45/123 ,  H04L45/124

Abstract: Systems and methods for decoupled searching and optimization for one or more data centers, including determining a network topology for one or more networks of interconnected computer systems embedded in the one or more data center, searching for routing candidates based on a network topology determined, and updating and applying one or more objective functions to the routing candidates to determine an optimal routing candidate to satisfy embedding goals based on tenant requests, and to embed the optimal routing candidate in the one or more data centers.

Abstract translation: 用于对一个或多个数据中心进行解耦搜索和优化的系统和方法，包括确定嵌入在一个或多个数据中心中的互连计算机系统的一个或多个网络的网络拓扑，基于确定的网络拓扑搜索路由候选，以及 更新并将一个或多个目标函数应用于路由候选者以基于租户请求确定最佳路由候选者以满足嵌入目标，并且将最佳路由候选者嵌入到一个或多个数据中心中。