Using programmable switching chips as artificial neural networks engines

    公开(公告)号:US11301751B2

    公开(公告)日:2022-04-12

    申请号:US15724281

    申请日:2017-10-04

    申请人: NEC Europe Ltd.

    IPC分类号: G06N3/063 G06N3/04

    摘要: A method for executing a binarized neural network (BNN) using a switching chip includes describing an artificial neural network application in a binarized form to provide the BNN; configuring a parser of the switching chip to encode an input vector of the BNN in a packet header; configuring a plurality of match-action tables (MATs) of the switching chip to execute, on the input vector encoded in the packet header, one or more of the operations including XNOR, bit counting, and sign operations such that the plurality of MATs are configured to: implement a bitwise XNOR operation between the input vector and a weights matrix to produce a plurality of first stage vectors, implement an algorithm for counting a number of bits set to 1 in the plurality of first stage vectors to produce a plurality of second stage vectors, and implement a sign operation on the second stage vectors.

    Dynamic TCP proxy selection for acceleration of short network flows

    公开(公告)号:US10320642B2

    公开(公告)日:2019-06-11

    申请号:US15468416

    申请日:2017-03-24

    申请人: NEC Europe Ltd.

    摘要: A method for transmitting, over a transport network, data belonging to a data flow includes creating a proxy network including a plurality of transport network proxies; defining a plurality of proxy pairs; defining a plurality of proxy pair links; determining, for each proxy pair link, a round trip time (RTT) of the respective proxy pair link; determining, using the determined RTTs of the plurality of proxy pair links, a list of one or more preferred paths for each proxy pair, each preferred path connecting, via one or more of the plurality of proxy pair links, one proxy of the respective proxy pair to the other proxy of the respective proxy pair; and transmitting, from an ingress proxy to an egress proxy, the data belonging to the data flow over a proxy pair path selected from the list of preferred proxy pair paths.

    USING PROGRAMMABLE SWITCHING CHIPS AS ARTIFICIAL NEURAL NETWORKS ENGINES

    公开(公告)号:US20190102672A1

    公开(公告)日:2019-04-04

    申请号:US15724281

    申请日:2017-10-04

    申请人: NEC Europe Ltd.

    IPC分类号: G06N3/063 G06N3/04

    摘要: A method for executing a binarized neural network (BNN) using a switching chip includes describing an artificial neural network application in a binarized form to provide the BNN; configuring a parser of the switching chip to encode an input vector of the BNN in a packet header; configuring a plurality of match-action tables (MATs) of the switching chip to execute, on the input vector encoded in the packet header, one or more of the operations including XNOR, bit counting, and sign operations such that the plurality of MATs are configured to: implement a bitwise XNOR operation between the input vector and a weights matrix to produce a plurality of first stage vectors, implement an algorithm for counting a number of bits set to 1 in the plurality of first stage vectors to produce a plurality of second stage vectors, and implement a sign operation on the second stage vectors.

    EFFICENT CASCADING OF FLOW TABLES IN SOFTWARE DEFINED NETWORKS (SDN)

    公开(公告)号:US20170142026A1

    公开(公告)日:2017-05-18

    申请号:US15325721

    申请日:2014-07-16

    申请人: NEC Europe Ltd.

    摘要: A method of providing access control for a software defined network (SDN) controller includes establishing a cascaded flow of flow table entries by linking together flow table entries of flow tables that are installed at network resources and that apply to the same packets or network flows, analyzing the impact of configuration requests from one or more applications regarding the installation and/or removal of flow table entries on existing cascaded flows, and rejecting configuration requests if the installation and/or removal of flow table entries according to the configuration requests would destroy an existing cascaded flow. The SDN controller includes an interface for interacting with one or more applications that are installed to run at the control plane of the SDN atop the SDN controller.

    Efficient cascading of flow tables in software defined networks (SDN)

    公开(公告)号:US10659389B2

    公开(公告)日:2020-05-19

    申请号:US15325721

    申请日:2014-07-16

    申请人: NEC Europe Ltd.

    摘要: A method of providing access control for a software defined network (SDN) controller includes establishing a cascaded flow of flow table entries by linking together flow table entries of flow tables that are installed at network resources and that apply to the same packets or network flows, analyzing the impact of configuration requests from one or more applications regarding the installation and/or removal of flow table entries on existing cascaded flows, and rejecting configuration requests if the installation and/or removal of flow table entries according to the configuration requests would destroy an existing cascaded flow. The SDN controller includes an interface for interacting with one or more applications that are installed to run at the control plane of the SDN atop the SDN controller.

    Packet data network, a method for operating a packet data network and a flow-based programmable network device

    公开(公告)号:US10389623B2

    公开(公告)日:2019-08-20

    申请号:US14772790

    申请日:2013-03-12

    申请人: NEC EUROPE LTD.

    摘要: A packet data network includes a flow-based programmable network device. The flow-based programmable network device includes a data plane having a plurality of input and output ports, a control interface and forwarding rules that map packets received on one of the input ports to one of the output ports based on a packet matching a rule in the forwarding rules. A controller entity is configured to program the flow-based programmable network device via the control interface. The flow-based programmable network device has a connection via the data plane to at least one delegated entity which is a network device configured to process network traffic on behalf of the flow-based programmable network device in a transparent manner from a perspective of the controller entity.

    DYNAMIC TCP PROXY SELECTION FOR ACCELERATION OF SHORT NETWORK FLOWS

    公开(公告)号:US20180278506A1

    公开(公告)日:2018-09-27

    申请号:US15468416

    申请日:2017-03-24

    申请人: NEC Europe Ltd.

    摘要: A method for transmitting, over a transport network, data belonging to a data flow includes creating a proxy network including a plurality of transport network proxies; defining a plurality of proxy pairs; defining a plurality of proxy pair links; determining, for each proxy pair link, a round trip time (RTT) of the respective proxy pair link; determining, using the determined RTTs of the plurality of proxy pair links, a list of one or more preferred paths for each proxy pair, each preferred path connecting, via one or more of the plurality of proxy pair links, one proxy of the respective proxy pair to the other proxy of the respective proxy pair; and transmitting, from an ingress proxy to an egress proxy, the data belonging to the data flow over a proxy pair path selected from the list of preferred proxy pair paths.

    Method and system for determining network-wide interactions between forwarding elements in a network
    8.
    发明授权
    Method and system for determining network-wide interactions between forwarding elements in a network 有权
    用于确定网络中转发元素之间的全网互动的方法和系统

    公开(公告)号:US09548932B2

    公开(公告)日:2017-01-17

    申请号:US14236092

    申请日:2013-04-25

    申请人: NEC EUROPE LTD.

    IPC分类号: H04L12/851 H04L12/701

    CPC分类号: H04L47/24 H04L45/00

    摘要: A method for detecting interactions on a forwarding element in a network, the element adapted to forward data according to rules, a rule set installed on the element, and including a match set and corresponding action set, the match set including at least one match field and the action set including one or more actions wherein action to be performed when matching a match set includes determining one or more relations between match sets based on match field relations, determining one or more relations between action sets, determining one or more interactions between rules based on determined relations between match sets and action sets, each rule being tested against another rule for determining the interaction, and reducing the rule set to an actual rule set according to determined interactions so that the actual rule set includes only rules with no interactions among them.

    摘要翻译: 一种用于检测网络中的转发元件上的交互的方法,所述元素适于根据规则转发数据,安装在所述元素上的规则集,并且包括匹配集合和对应动作集合,所述匹配集合包括至少一个匹配字段 以及所述动作集合包括一个或多个动作,其中当匹配匹配集合时要执行的动作包括基于匹配字段关系确定匹配集合之间的一个或多个关系,确定动作集之间的一个或多个关系,确定规则之间的一个或多个交互 基于确定的匹配集和动作集之间的关系,每个规则被测试用于确定交互的另一规则,并且根据确定的交互将规则集减少到实际规则集,使得实际规则集仅包括在 他们。

    METHOD AND SYSTEM FOR HANDLING SUBSCRIBERS' NETWORK TRAFFIC
    9.
    发明申请
    METHOD AND SYSTEM FOR HANDLING SUBSCRIBERS' NETWORK TRAFFIC 有权
    用于处理订户网络流量的方法和系统

    公开(公告)号:US20150263989A1

    公开(公告)日:2015-09-17

    申请号:US14436122

    申请日:2013-10-18

    申请人: NEC EUROPE LTD.

    摘要: A method for handling subscribers' network traffic between a CPE (customer premises equipment) and a broadband access network includes establishing a subscriber session between the CPE and a BNG (broadband network gateway, an entity within the broadband access network), to set up a network route between the CPE and the BNG. Data transmitted within the subscriber session are encapsulated into protocol frames. A NCE (network control entity) acquires a state of the subscriber session and updates network policies in at least one network entity on the network route based on the state of the subscriber session. A DEM (dynamic encapsulation module) decides, based on a DEM configuration, whether data sent to the broadband access network are encapsulated data within the subscriber session or are non-encapsulated data outside the subscriber session. The data are transmitted on a part of the network route and are handled according to the network policies.

    摘要翻译: 用于处理CPE(客户驻地设备)和宽带接入网络之间的用户网络流量的方法包括在CPE与BNG(宽带网络网关,宽带接入网络内的实体)之间建立用户会话,以建立 CPE和BNG之间的网络路由。 在用户会话内传输的数据被封装成协议帧。 NCE(网络控制实体)基于用户会话的状态获取用户会话的状态并更新网络路由中的至少一个网络实体中的网络策略。 DEM(动态封装模块)基于DEM配置来确定发送到宽带接入网络的数据是否在用户会话内被封装的数据,或者是在用户会话之外的非封装数据。 数据在网络路由的一部分上传输,并根据网络策略进行处理。

    Efficient access control for trigger events in SDN

    公开(公告)号:US10374870B2

    公开(公告)日:2019-08-06

    申请号:US15109646

    申请日:2014-06-17

    申请人: NEC EUROPE LTD.

    摘要: A method of providing access control for a software defined network (SDN) controller includes triggering, by the SDN controller upon receiving a trigger event from a data plane of the software defined network, one or more applications that are installed to run at a control plane of the software defined network atop the SDN controller to react to the trigger event, applying, by the SDN controller before triggering applications due to a trigger event, a conflict resolution scheme. The conflict resolution scheme includes determining all flow spaces that are affected by the trigger event and selecting from these flow spaces a single selected flow space that complies with a predetermined policy, determining, a single master application according to predefined criteria, and triggering, in addition to the master application, only those applications whose reactions to the trigger event do not conflict with the master application.