Hybrid routing table for routing network traffic

    公开(公告)号:US10897422B2

    公开(公告)日:2021-01-19

    申请号:US16591942

    申请日:2019-10-03

    申请人: Nicira, Inc.

    摘要: The technology disclosed herein enables network traffic routing using a hybrid routing table. In a particular embodiment, a method provides adding a first portion of a network prefix to one or more tiers of one or more tries in the hybrid routing table. Upon reaching a lowest node of the one or more tries when adding the first portion of the network prefix, the method provides adding key information to the lowest node. The key information and at least a second portion of the network prefix comprise a key to locate a value in a hash table of the hybrid routing table. The value indicates routing information for the network prefix. Additionally, the method provides routing packets using the hybrid routing table.

    TROUBLESHOOTING VIRTUAL NETWORK REACHABILITY

    公开(公告)号:US20190199600A1

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

    申请号:US16290900

    申请日:2019-03-02

    申请人: Nicira, Inc.

    IPC分类号: H04L12/24 H04L12/26

    摘要: A novel method for troubleshooting a logical network is provided. The logical network has logical forwarding elements operating inside virtual network forwarding engines. The method receives a source identifier and a destination identifier that correspond to nodes in the logical network. The method then retrieves a set of network data from a virtual network forwarding engine and identifies a path in the logical network by traversing the logical network according to the retrieved set of network data. This traversal starts at an initial network node that is identified by the source identifier and continues through a set of next-hop network nodes that are each identified based on the destination identifier. At least some of the network nodes are logical ports associated with logical forwarding elements implemented by the virtual network forwarding engine. The method then reports the set of traversed logical nodes.

    PRIORITIZING FLOWS IN SOFTWARE DEFINED NETWORKS

    公开(公告)号:US20180159790A1

    公开(公告)日:2018-06-07

    申请号:US15655371

    申请日:2017-07-20

    申请人: Nicira, Inc.

    摘要: Described herein are systems, methods, and software to enhance network traffic management. In one implementation, a method of operating a network interface system on a host computing system includes receiving a plurality of network packets and, for each packet in the plurality of network packets, identifying whether the packet comprises a control packet for fault detection in a software defined network (SDN). The method further includes prioritizing, for processing by a main processing system of the computing system, each packet in the plurality of network packets based on whether the packet comprises a control packet for fault detection in a SDN.

    SOFTWARE RECEIVE SIDE SCALING FOR PACKET RE-DISPATCHING

    公开(公告)号:US20170126566A1

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

    申请号:US14929327

    申请日:2015-10-31

    申请人: Nicira, Inc.

    IPC分类号: H04L12/743 H04L29/12

    摘要: A method of re-dispatching packets at a packet forwarding element that includes a hardware dispatch unit and a multi-core processor. The method, at a first core of the multi-core processor, receives a packet of a particular packet flow from the hardware dispatch unit. The packet is dispatched from the hardware dispatch unit to the first core based on hardware implemented hashing algorithm. The first core identifies the plurality of header fields of the packet that uniquely identifies the particular packet flow. The first core performs a software implemented hashing algorithm on the identified plurality of header fields of the packet to calculate a hash value. The first core re-dispatches the packet from the first core to a second core of the multi-core processor based on the calculated hash value.