公开(公告)号：US20150071108A1

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

申请号：US14300843

申请日：2014-06-10

Applicant: NEC Laboratories America, Inc.

Inventor： Cristian Lumezanu ,  Curtis Yu ,  Abhishek Sharma ,  Guofei Jiang ,  Qiang Xu

IPC: 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时间戳的聚合估计路径等待时间。

公开(公告)号：US20250159339A1

公开(公告)日：2025-05-15

申请号：US18945989

申请日：2024-11-13

Applicant: NEC Laboratories America, Inc.

Inventor： Murugan Sankaradas ,  Srimat Chakradhar ,  Ravi Kailasam Rajendran ,  Qiang Xu

IPC: H04N23/661 ,  G06T7/00 ,  G06T11/00

Abstract: Systems and methods for optimizing edge-assisted augmented reality (AR) devices. To optimize the AR devices, frame capture timings of AR devices can be profiled that capture relationships between the AR devices. Requests from the AR devices can be analyzed to determine accuracy of the frame capture timings of the AR devices based on a service level objective (SLO) metric. A frame timing plan that minimizes overall timing changes of the AR devices can be determined by adapting the accuracy of the frame capture timings to optimal adjustments generated based on a change in device metrics for requests below an accuracy threshold. Current frame capture timings of cameras of the AR devices can be adjusted based on the frame timing plan by generating a response pocket for the AR devices.

公开(公告)号：US09654372B2

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

申请号：US14300843

申请日：2014-06-10

Applicant: NEC Laboratories America, Inc.

Inventor： Cristian Lumezanu ,  Curtis Yu ,  Abhishek Sharma ,  Guofei Jiang ,  Qiang Xu

IPC: 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.

公开(公告)号：US20170118100A1

公开(公告)日：2017-04-27

申请号：US15264706

申请日：2016-09-14

Applicant: NEC Laboratories America, Inc.

Inventor： Qiang Xu ,  Cristian Lumezanu ,  Cheng Jin ,  Hyun-Wook Baek ,  Guofei Jiang

IPC: H04L12/26 ,  H04L12/815 ,  H04L12/707 ,  H04L12/741 ,  H04L12/721

CPC classification number: H04L43/0882 ,  H04L41/0823 ,  H04L41/14 ,  H04L43/0823 ,  H04L45/22 ,  H04L45/54 ,  H04L45/70 ,  H04L47/22

Abstract: Methods and systems for network management include performing path regression to determine an end-to-end path across physical links for each data flow in a network. A per-flow utilization of each physical link in the network is estimated based on the determined end-to-end paths. A management action is performed in the network based on the estimated per-flow utilization.

公开(公告)号：US09413646B2

公开(公告)日：2016-08-09

申请号：US14831570

申请日：2015-08-20

Applicant: NEC Laboratories America, Inc.

Inventor： Cristian Lumezanu ,  Cheng Jin ,  Hui Zhang ,  Abhishek Sharma ,  Qiang Xu ,  Nipun Arora ,  Guofei Jiang

IPC: H04L12/28 ,  H04L12/753 ,  H04L12/721 ,  H04L12/46

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 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上的主机之间的最佳路径，以及通过在一个或多个混合网络中生成和安装专用分组来调整初始路径以实施最佳路径 更多的可编程开关来触发一个或多个传统交换机的转发规则的安装。

公开(公告)号：US20160057054A1

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

申请号：US14831570

申请日：2015-08-20

Applicant: NEC Laboratories America, Inc.

Inventor： Cristian Lumezanu ,  Cheng Jin ,  Hui Zhang ,  Abhishek Sharma ,  Qiang Xu ,  Nipun Arora ,  Guofei Jiang

IPC: H04L12/753 ,  H04L12/44 ,  H04L12/721 ,  H04L12/24

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 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上的主机之间的最佳路径，以及通过在一个或多个混合网络中生成和安装专用分组来调整初始路径以实施最佳路径 更多的可编程开关来触发一个或多个传统交换机的转发规则的安装。

公开(公告)号：US20150281076A1

公开(公告)日：2015-10-01

申请号：US14665069

申请日：2015-03-23

Applicant: NEC Laboratories America, Inc.

Inventor： Hui Zhang ,  Cristian Lumezanu ,  Junghwan Rhee ,  Nipun Arora ,  Qiang Xu ,  Guofei Jiang

IPC: H04L12/741 ,  H04L12/721 ,  H04L12/801 ,  H04L12/947

CPC classification number: H04L45/02 ,  H04L43/12 ,  H04L45/64 ,  H04L45/70

Abstract: A computer implemented method for network monitoring includes providing network packet event characterization and analysis for network monitoring that includes supporting summarization and characterization of network packet traces collected across multiple processing elements of different types in a virtual network, including a trace slicing to organize individual packet events into path-based trace slices, a trace characterization to extract at least 2 types of feature matrix describing those trace slices, and a trace analysis to cluster, rank and query packet traces based on metrics of the feature matrix.

Abstract translation: 一种用于网络监测的计算机实现方法包括为网络监测提供网络分组事件表征和分析，其包括支持在虚拟网络中跨越不同类型的多个处理元件收集的网络分组跟踪的概括和表征，包括用于组织各个分组事件的跟踪分片 基于路径的跟踪切片，提取描述这些跟踪切片的至少2种类型的特征矩阵的跟踪表征，以及基于特征矩阵的度量的集群，排序和查询分组跟踪的跟踪分析。

公开(公告)号：US09813301B2

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

申请号：US14830303

申请日：2015-08-19

Applicant: NEC Laboratories America, Inc.

Inventor： Qiang Xu ,  Cristian Lumezanu ,  Zhuotao Liu ,  Nipun Arora ,  Abhishek Sharma ,  Hui Zhang ,  Guofei Jiang

IPC: H04L12/28 ,  H04L12/24 ,  H04L12/727 ,  H04L12/721 ,  H04L12/751 ,  H04L12/26 ,  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.

公开(公告)号：US09736053B2

公开(公告)日：2017-08-15

申请号：US14665069

申请日：2015-03-23

Applicant: NEC Laboratories America, Inc.

Inventor： Hui Zhang ,  Cristian Lumezanu ,  Junghwan Rhee ,  Nipun Arora ,  Qiang Xu ,  Guofei Jiang

IPC: H04L12/751 ,  H04L12/715 ,  H04L12/721

CPC classification number: H04L45/02 ,  H04L43/12 ,  H04L45/64 ,  H04L45/70

Abstract: A computer implemented method for network monitoring includes providing network packet event characterization and analysis for network monitoring that includes supporting summarization and characterization of network packet traces collected across multiple processing elements of different types in a virtual network, including a trace slicing to organize individual packet events into path-based trace slices, a trace characterization to extract at least 2 types of feature matrix describing those trace slices, and a trace analysis to cluster, rank and query packet traces based on metrics of the feature matrix.

公开(公告)号：US20160057018A1

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

申请号：US14830303

申请日：2015-08-19

Applicant: NEC Laboratories America, Inc.

Inventor： Qiang Xu ,  Cristian Lumezanu ,  Zhuotao Liu ,  Nipun Arora ,  Abhishek Sharma ,  Hui Zhang ,  Guofei Jiang

IPC: H04L12/24 ,  H04L12/727

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: 一种用于一个或多个数据中心的去耦合搜索和优化的系统和方法，包括确定嵌入在所述一个或多个数据中心中的互连计算机系统的一个或多个网络的网络拓扑，基于确定的网络拓扑来搜索路由选择，以及 更新和应用一个或多个目标函数到路由候选以基于租户请求来确定最佳路由候选以满足嵌入目标，并且将最佳路由候选嵌入在一个或多个数据中心中。