-
11.
公开(公告)号:US20160112367A1
公开(公告)日:2016-04-21
申请号:US14516707
申请日:2014-10-17
Applicant: Cisco Technology, Inc.
Inventor: PASCAL THUBERT , PATRICK WETTERWALD , ERIC MICHEL LEVY-ABEGNOLI
IPC: H04L29/12 , H04L12/18 , H04L12/741
CPC classification number: H04L61/10 , H04L12/185 , H04L12/1886 , H04L45/745 , H04L61/2046 , H04L61/2092 , H04L61/6059
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: 在一个实施例中,一种方法包括:通过网络中的第一网络设备生成表示已连接到网络中的第一网络设备或第二网络设备中的至少一个的设备的设备地址的布隆过滤器位向量; 以及基于所述布隆过滤器比特向量来确定新的设备地址是否与所述网络中的所述设备地址中的任何设备地址不重复。
-
公开(公告)号:US20210289453A1
公开(公告)日:2021-09-16
申请号:US17324304
申请日:2021-05-19
Applicant: Cisco Technology, Inc.
Inventor: PASCAL THUBERT , ROBERT EDGAR BARTON , JEROME HENRY , ERIC MICHEL LEVY-ABEGNOLI
Abstract: In one embodiment, a method comprises: determining, by a constrained network device in a low power and lossy network (LLN), a self-estimated density value of neighboring LLN devices based on wirelessly receiving an identified number of beacon message transmissions within an identified time interval from neighboring transmitting LLN devices in the LLN; setting, by the constrained network device, a first wireless transmit power value based on the self-estimated density value; and transmitting a beacon message at the first wireless transmit power value, the beacon message specifying the self-estimated density value, a corresponding trust metric for the self-estimated density value, and the first wireless transmit power value used by the constrained network device for transmitting the beacon message.
-
公开(公告)号:US20210021520A1
公开(公告)日:2021-01-21
申请号:US16516836
申请日:2019-07-19
Applicant: Cisco Technology, Inc.
Inventor: PATRICK WETTERWALD , ERIC MICHEL LEVY-ABEGNOLI , PASCAL THUBERT
IPC: H04L12/801 , H04L12/863 , H04L12/947 , H04L12/823 , H04L12/26
Abstract: In one embodiment, a method comprises: receiving, by a switching device in a deterministic network, a first data packet associated with an identified flow of data packets, and queuing the first data packet for deterministic transmission at a deterministic transmit instance to a next-hop device in the deterministic network; detecting, by the switching device, reception of a newest data packet associated with the identified flow and before the deterministic transmission of the first data packet; and prioritizing for the identified flow, by the switching device, the newest data packet based on deterministically transmitting, at the deterministic transmit instance, the newest data packet instead of the first data packet.
-
14.
公开(公告)号:US20200336406A1
公开(公告)日:2020-10-22
申请号:US16919793
申请日:2020-07-02
Applicant: Cisco Technology, Inc.
IPC: H04L12/751 , H04L12/717
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.
-
15.
公开(公告)号:US20200186349A1
公开(公告)日:2020-06-11
申请号:US16214318
申请日:2018-12-10
Applicant: Cisco Technology, Inc.
Inventor: PASCAL THUBERT , HUIMIN SHE , PATRICK WETTERWALD , AKRAM ISMAIL SHERIFF , ERIC MICHEL LEVY-ABEGNOLI
IPC: H04L9/32 , H04L29/12 , G06F16/901 , H04L9/30
Abstract: In one embodiment, a method comprises: receiving, by a parent network device providing at least at portion of a directed acyclic graph (DAG) according to a prescribed routing protocol in a low power and lossy network, a destination advertisement object (DAO) message, the DAO message specifying a target Internet Protocol (IP) address claimed by an advertising network device in the DAG and the DAO message further specifying a secure token associated with the target IP address; and selectively issuing a cryptographic challenge to the DAO message to validate whether the advertising network device generated the secure token.
-
公开(公告)号:US20200084135A1
公开(公告)日:2020-03-12
申请号:US16126859
申请日:2018-09-10
Applicant: Cisco Technology, Inc.
IPC: H04L12/751 , H04L12/707 , H04L12/761 , H04L12/703 , H04L12/721 , H04L12/933 , H04L12/46
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.
-
17.
公开(公告)号:US20190342204A1
公开(公告)日:2019-11-07
申请号:US15971004
申请日:2018-05-04
Applicant: Cisco Technology, Inc.
Inventor: JIANZHOU CHEN , PASCAL THUBERT , HUIMIN SHE , FEILIANG WANG , CHUANWEI LI
IPC: H04L12/761 , H04L12/753 , H04L12/705 , H04L12/751
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.
-
公开(公告)号:US20190028575A1
公开(公告)日:2019-01-24
申请号:US15657283
申请日:2017-07-24
Applicant: Cisco Technology, Inc.
IPC: H04L29/06 , H04L12/935 , H04L12/721
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.
-
公开(公告)号:US20180070379A1
公开(公告)日:2018-03-08
申请号:US15258484
申请日:2016-09-07
Applicant: Cisco Technology, Inc.
IPC: H04W74/08 , H04L12/761 , H04L1/18 , H04W52/02
CPC classification number: H04W40/125 , H04L1/189 , H04L45/16 , H04W24/02 , H04W28/021 , H04W28/06 , H04W52/0203 , H04W74/085
Abstract: In one embodiment, a method comprises: receiving, by a network device in a data network, a wireless data packet containing new data; responding to the wireless data packet, by the network device, by initiating a prescribed randomized collision avoidance method requiring the network device to first wait at least a first half of a prescribed minimum contention interval before attempting transmission at a randomized position within a second half of the prescribed minimum contention interval; selectively retransmitting, by the network device, the wireless data packet based on determining, at the randomized position, that the network device has not received a prescribed number of copies of the wireless data packet; and selectively sending, by the network device to a path computation element in the data network, a message requesting membership in a dominating set in response to transmission of the wireless data packet by the network device.
-
公开(公告)号:US20170289847A1
公开(公告)日:2017-10-05
申请号:US15089731
申请日:2016-04-04
Applicant: Cisco Technology, Inc.
CPC classification number: H04W28/08 , H04L5/0055 , H04W52/0203 , Y02D70/00 , Y02D70/144 , Y02D70/22
Abstract: In one embodiment, a method comprises a first wireless network device identifying a deterministic receive slot reserved for reception of a first data packet from a second wireless network device along a deterministic track in a deterministic network; the first wireless network device transmitting an acknowledgement in the deterministic receive slot, to the second wireless network device, in response to successful reception of the first data packet in the deterministic receive slot; the first network device transmitting a second data packet in the deterministic receive slot, following the acknowledgement, to the second network device.
-
-
-
-
-
-
-
-
-