DUPLICATE ADDRESS DETECTION BASED ON DISTRIBUTED BLOOM FILTER
    11.
    发明申请
    DUPLICATE ADDRESS DETECTION BASED ON DISTRIBUTED BLOOM FILTER 有权
    基于分布式滤波器的双重地址检测

    公开(公告)号:US20160112367A1

    公开(公告)日:2016-04-21

    申请号:US14516707

    申请日:2014-10-17

    Abstract: In one embodiment, a method comprises: generating, by a first network device in a network, a Bloom filter bit vector representing device addresses of devices having attached to at least one of the first network device or a second network device in the network; and determining whether a new device address is not a duplicate of any of the device addresses in the network based on the Bloom filter bit vector.

    Abstract translation: 在一个实施例中,一种方法包括:通过网络中的第一网络设备生成表示已连接到网络中的第一网络设备或第二网络设备中的至少一个的设备的设备地址的布隆过滤器位向量; 以及基于所述布隆过滤器比特向量来确定新的设备地址是否与所述网络中的所述设备地址中的任何设备地址不重复。

    PATH OPTIMIZATION BASED ON REDUCING DOMINATING SET MEMBERSHIP TO ESSENTIAL PARENT DEVICES

    公开(公告)号:US20200336406A1

    公开(公告)日:2020-10-22

    申请号:US16919793

    申请日:2020-07-02

    Abstract: In one embodiment, a method comprises identifying, by a path computation element, essential parent devices from a nonstoring destination oriented directed acyclic graph (DODAG) topology as dominating set members belonging to a dominating set; receiving, by the path computation element, an advertisement message specifying a first dominating set member having reachability to a second dominating set member, the reachability distinct from the nonstoring DODAG topology; and generating, by the path computation element based on the advertisement message, an optimized path for reaching a destination network device in the nonstoring DODAG topology via a selected sequence of dominating set members, the optimized path providing cut-through optimization across the nonstoring DODAG topology.

    PACKET REPLICATION OVER CHAINS OF CASCADED RESILIENT LINK LAYER SEGMENTS

    公开(公告)号:US20200084135A1

    公开(公告)日:2020-03-12

    申请号:US16126859

    申请日:2018-09-10

    Abstract: In one embodiment, a method comprises generating a switched link layer topology from a source device to a destination device, the switched link layer topology comprising a first sequence of switching devices, a second sequence of switching devices, and one or more bridging links between the first and second sequences of switching devices; generating first and second chains of resilient link layer segments for respective first and second multi-hop link layer connections based on generating a sequence of link layer loops overlying the switched link layer topology, and setting for each of the first and second multi-hop link layer connections a corresponding set of connection blocks in each link layer loop; and causing replication of a data packet across the first and second multi-hop link layer connections, enabling a failure in the switched link layer topology to be bypassed based on removing at least one of the connection blocks.

    CONSTRAINED RELIABLE MULTICAST IN A DIRECTED ACYCLIC GRAPH BASED ON DEFERRED CONTENTION TO HIGHER DEVICES

    公开(公告)号:US20190342204A1

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

    申请号:US15971004

    申请日:2018-05-04

    Abstract: A network device receives a data packet sourced from a root of a tree-based topology and including a data structure identifying transmitted data packets transmitted by the root; in response to determining one or more absent transmitted data packets based on the data structure, the network device starts a deferred transmission timer requiring the network device to wait a first half of a selected minimum contention interval before attempting transmission to a parent at a randomized position within a second half of the selected minimum contention interval, the selected minimum contention interval based on the distance to the root and at least twice that of the parent; the network device selectively transmits a control message to the parent to request the absent transmitted data packets only if, upon reaching the corresponding randomized position of the deferred transmission timer, the network device has not received the absent transmitted data packets.

    INSERTION OF MANAGEMENT PACKET INTO A WIRED DETERMINISTIC PATH

    公开(公告)号:US20190028575A1

    公开(公告)日:2019-01-24

    申请号:US15657283

    申请日:2017-07-24

    Abstract: In one embodiment, a method comprises: a first network device in a deterministic network identifying at least one of first and second deterministic transmit opportunities for transmission of a data packet toward a destination device along a deterministic path of the deterministic network, the first deterministic transmit opportunity reserved for the first network device deterministically receiving the data packet from a second network device and the second deterministic transmit opportunity reserved for deterministic transmission by the first network device of the data packet toward the destination device along the deterministic path; the first network device detecting an absence of receiving the data packet from the second network device according to the first deterministic transmit opportunity; and the first network device selectively generating and deterministically transmitting according to the second deterministic transmit opportunity, in response to the absence of receiving the data packet, a management packet along the deterministic path.

Patent Agency Ranking