公开(公告)号：US20160377442A1

公开(公告)日：2016-12-29

申请号：US14749354

申请日：2015-06-24

Applicant: Futurewei Technologies, Inc.

Inventor： Feng Ye ,  Chen Tian ,  Liya Chen

IPC: G01C21/34

CPC classification number: G01C21/3446 ,  G06F17/5072 ,  G06F17/509 ,  G06Q10/047 ,  H04L45/04 ,  H04L45/122 ,  H04L45/126 ,  H04L45/46

Abstract: A method for region guided and change tolerant fast shortest path determination and graph preprocessing for network management and control. In an embodiment, a method includes partitioning, by a network component, a plurality of network nodes into a plurality of regions, each network node belonging to one of the regions; identifying, by the network component, border nodes for each region, each border node in a region connecting to at least one border node in a connecting region; determining, by the network component, intervals between regions according to the border nodes, each interval comprising a minimum distance and a maximum distance between two regions; determining, by the network component, a path from a source node to a target node according to the intervals.

Abstract translation: 一种用于网络管理和控制的区域引导和容错快速最短路径确定和图预处理的方法。 在一个实施例中，一种方法包括由网络组件将多个网络节点划分成多个区域，每个网络节点属于该区域之一; 由网络组件识别每个区域的边界节点，连接到连接区域中的至少一个边界节点的区域中的每个边界节点; 由所述网络组件确定根据所述边界节点的区域之间的间隔，每个间隔包括两个区域之间的最小距离和最大距离; 根据所述间隔，由所述网络组件确定从源节点到目标节点的路径。

公开(公告)号：US09524114B2

公开(公告)日：2016-12-20

申请号：US14606803

申请日：2015-01-27

Applicant: Futurewei Technologies, Inc.

Inventor： Reza Yazdani ,  Chen Tian

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0634 ,  G06F3/065 ,  G06F3/0659 ,  G06F3/0671 ,  G06F3/0685

Abstract: A method implemented in a data processing system comprising receiving an input/output (IO) write request from a processing thread to transfer data from a memory of the data processing system to an IO device, setting the memory as read-only memory to protect the data from overwrite before the data is transferred to the IO device, and sending, in response to the IO write request, a speculative IO write completion response to the processing thread to enable the processing thread to continue execution without waiting for the data to be transferred to the IO device.

Abstract translation: 一种在数据处理系统中实现的方法，包括从处理线程接收输入/输出（IO）写入请求，以将数据从数据处理系统的存储器传送到IO设备，将存储器设置为只读存储器，以保护 在将数据传送到IO设备之前，覆盖的数据被重写，并且响应于IO写入请求，发送对处理线程的推测性IO写入完成响应，以使得处理线程能够继续执行而不等待数据被传送 到IO设备。