公开(公告)号：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种类型的特征矩阵的跟踪表征，以及基于特征矩阵的度量的集群，排序和查询分组跟踪的跟踪分析。

公开(公告)号：US20150278069A1

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

申请号：US14665519

申请日：2015-03-23

Applicant: NEC Laboratories America, Inc.

Inventor： Nipun Arora ,  Junghwan Rhee ,  Hui Zhang ,  Guofei Jiang

IPC: G06F11/34

CPC classification number: G06F11/3466

Abstract: The present invention enables capturing API level calls using a combination of dynamic instrumentation and library overriding. The invention allows event level tracing of API function calls and returns, and is able to generate an execution trace. The instrumentation is lightweight and relies on dynamic library/shared library linking mechanisms in most operating systems. Hence we need no source code modification or binary injection. The tool can be used to capture parameter values, and return values, which can be used to correlate traces across API function calls to generate transaction flow logic.

Abstract translation: 本发明可以使用动态检测和库重写的组合捕获API级别调用。 本发明允许API函数调用和返回的事件级别跟踪，并且能够生成执行跟踪。 该仪器是轻量级的，并且依赖于大多数操作系统中的动态库/共享库链接机制。 因此，我们不需要源代码修改或二进制注入。 该工具可用于捕获参数值和返回值，可用于将API函数调用之间的跟踪相关联，以生成事务流逻辑。

公开(公告)号：US20150172185A1

公开(公告)日：2015-06-18

申请号：US14571778

申请日：2014-12-16

Applicant: NEC Laboratories America, Inc.

Inventor： Hui Zhang ,  Behnaz Arzani ,  Franjo Ivancic ,  Junghwan Rhee ,  Nipun Arora ,  Guofei Jiang

IPC: H04L12/721

CPC classification number: H04L45/42 ,  H04L41/12 ,  H04L41/145 ,  H04L43/0864 ,  H04L43/106 ,  H04L45/00 ,  H04L45/64 ,  H04L47/283

Abstract: Methods and systems for finding a packet's routing path in a network includes intercepting control messages sent by a controller to one or more switches in a software defined network (SDN). A state of the SDN at a requested time is emulated and one or more possible routing paths through the emulated SDN is identified by replaying the intercepted control messages to one or more emulated switches in the emulated SDN. The one or more possible routing paths correspond to a requested packet injected into the SDN at the requested time.

Abstract translation: 用于在网络中找到分组的路由路径的方法和系统包括将由控制器发送的控制消息拦截在软件定义网络（SDN）中的一个或多个交换机上。 仿真在请求时间的SDN的状态，并且通过在被仿真的SDN中重放被拦截的控制消息给一个或多个仿真的交换机来识别通过仿真的SDN的一个或多个可能的路由路径。 一个或多个可能的路由路径对应于在请求的时间内注入到SDN中的请求的分组。

公开(公告)号：US20150043382A1

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

申请号：US14453054

申请日：2014-08-06

Applicant: NEC Laboratories America, Inc.

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

IPC: H04L12/24 ,  H04L12/46

CPC classification number: H04L41/082 ,  H04L12/4675 ,  H04L41/0226 ,  H04L41/0803 ,  H04L41/12 ,  H04L41/20

Abstract: Method and systems for controlling a hybrid network having software-defined network (SDN) switches and legacy switches include initializing a hybrid network topology by retrieving information on a physical and virtual infrastructure of the hybrid network; generating a path between two nodes on the hybrid network based on the physical and virtual infrastructure of the hybrid network; generating a virtual local area network by issuing remote procedure call instructions to legacy switches in accordance with a network configuration request; and generating an SDN network slice by issuing SDN commands to SDN switches in accordance with the network configuration request.

Abstract translation: 用于控制具有软件定义网络（SDN）交换机和传统交换机的混合网络的方法和系统包括通过检索混合网络的物理和虚拟基础设施上的信息来初始化混合网络拓扑; 基于混合网络的物理和虚拟基础设施，在混合网络上生成两个节点之间的路径; 通过根据网络配置请求向传统交换机发出远程过程呼叫指令来产生虚拟局域网; 以及根据网络配置请求向SDN交换机发出SDN命令来生成SDN网络切片。

公开(公告)号：US20140310561A1

公开(公告)日：2014-10-16

申请号：US14250340

申请日：2014-04-10

Applicant: NEC Laboratories America, Inc.

Inventor： Hui Zhang ,  Nipun Arora ,  Jungwhan Rhee ,  Kai Ma ,  Guofei Jiang

IPC: G06F11/36

CPC classification number: G06F11/3636

Abstract: The invention is directed to a computer implemented method and a system that implements an application performance profiler with hardware performance event information. The profiler provides dynamic tracing of application programs, and offers fine-grained hardware performance event profiling at function levels. To control the perturbation on target applications, the profiler also includes a control mechanism to constraint the function profiling overhead within a budget configured by users.

Abstract translation: 本发明涉及一种计算机实现的方法和一种实现具有硬件性能事件信息的应用性能分析器的系统。 分析器提供应用程序的动态跟踪，并在功能级别提供精细的硬件性能事件分析。 为了控制目标应用程序的扰动，分析器还包括一个控制机制，用于在用户配置的预算范围内限制功能分析开销。

公开(公告)号：US20130318505A1

公开(公告)日：2013-11-28

申请号：US13901964

申请日：2013-05-24

Applicant: NEC Laboratories America, Inc.

Inventor： Junghwan Rhee ,  Hui Zhang ,  Nipun Arora ,  Guofei Jiang ,  Kenji Yoshihira

IPC: G06F11/36

CPC classification number: G06F11/3636 ,  G06F11/3466 ,  G06F11/3476 ,  G06F2201/86 ,  G06F2201/865

Abstract: The invention efficiently provides user code information for kernel level tracing approaches. It applies an advanced variation of stack walking called multi-mode stack walking to the entire system level and generates the unified trace where the user code and kernel events are integrated. The invention uses runtime stack information and internal kernel data structures. Therefore, source code for user level code and libraries are not required for inspection. The invention introduces the mechanism to narrow down the monitoring focus to specific application software and improve monitoring performance.

Abstract translation: 本发明有效地提供用于内核级跟踪方法的用户代码信息。 它将堆栈行走的高级变体称为多模式堆栈走向整个系统级别，并生成用户代码和内核事件集成的统一跟踪。 本发明使用运行时堆栈信息和内部内核数据结构。 因此，用户级代码和库的源代码不需要进行检查。 本发明介绍了将监控重点缩小到具体应用软件的机制，提高监控性能。