公开(公告)号：US11258707B1

公开(公告)日：2022-02-22

申请号：US17000172

申请日：2020-08-21

申请人： Pensando Systems Inc.

发明人： Ajeer Salil Pudiyapura ,  Sarat Babu Kamisetty ,  Krishna Doddapaneni

IPC分类号： H04L12/66 ,  H04L45/745 ,  H04L45/748 ,  H04L45/48 ,  H04L49/90 ,  H04L45/74 ,  H04L49/901 ,  H04L47/2441

摘要： Described are programmable IO devices configured to perform operations. These operations comprise: determining a set of range-based elements for a network; sorting the set of range-based elements according to a global order among the range-based elements; generating an interval table from the sorted range-based elements; generating an interval binary search tree from the interval table; propagating data stored in subtrees of interior stages of the interval binary search tree to subtrees of a last stage of the interval binary search tree such that the interior stages do not comprise data; converting the interval binary search tree to a Pensando Tree; compressing multiple levels of the Pensando Tree into cache-lines; and assembling the cache-lines in the memory unit such that each stage can compute an address of a next-cache line to be fetched by a next stage.

公开(公告)号：US12132633B1

公开(公告)日：2024-10-29

申请号：US18458191

申请日：2023-08-30

申请人： MELLANOX TECHNOLOGIES, LTD.

发明人： Eitan Zahavi

IPC分类号： H04L43/0882 ,  H04L45/48

CPC分类号： H04L43/0882 ,  H04L45/48

摘要： A system for bandwidth estimation includes an interface and a processor. The interface communicates with a fat-tree (FT) network including multiple switches including (i) leaf switches belonging to a bottom level, (ii) spine switches belonging to a top level and (iii) intermediate switches belonging to one or more intermediate levels. Links connect between selected ones of the switches. The processor is to calculate, for a given level of the FT network that is divided into multiple groups of switches, oversubscription ratios for the respective groups, an oversubscription ratio of a group being indicative of a ratio between (i) a first available bandwidth on the links connecting the switches in the group to a lower level, and (ii) a second available bandwidth on the links connecting the switches in the group to a higher level, and to report a figure of merit of the FT network based on the oversubscription ratios.

公开(公告)号：US20240356868A1

公开(公告)日：2024-10-24

申请号：US18761834

申请日：2024-07-02

申请人： Intel Corporation

发明人： Kevin Safford ,  Victor Ruybalid

IPC分类号： H04L49/109 ,  G06F13/42 ,  H04L12/44 ,  H04L45/02 ,  H04L45/16 ,  H04L45/48

CPC分类号： H04L49/109 ,  G06F13/42 ,  H04L12/44 ,  H04L45/02 ,  H04L45/16 ,  H04L45/48 ,  G06F2213/0038

摘要： Embodiments include apparatuses, methods, and systems of routing network containing a set of sources, a primary destination, a set of secondary destinations, and one or more routing elements. A routing element includes an input port, a set of output ports including a primary output port and a set of secondary output ports, and a control unit. The control unit is arranged to select a secondary output port to deliver a received message when the intended destination of the message is a secondary destination and the secondary output port is in a functional state. Otherwise, the control unit is arranged to select the primary output port to deliver the received message to the primary destination when the intended destination is the secondary destination and the secondary output port that reaches the secondary destination is in a nonfunctional state. Other embodiments may also be described and claimed.

公开(公告)号：US20240275719A1

公开(公告)日：2024-08-15

申请号：US18168145

申请日：2023-02-13

申请人： Cisco Technology, Inc.

发明人： Ramakrishnan Chokkanathapuram Sundaram ,  Siva Ramamurthy ,  Stig I. Venaas

IPC分类号： H04L45/48 ,  H04L12/18 ,  H04L45/16

CPC分类号： H04L45/48 ,  H04L12/185 ,  H04L45/16

摘要： In one aspect, a method includes discovering, by a first network router in a network of routers associated with a provider network, a network address translation service available at one or more second network routers, and selecting the network address translation service at one of the one or more second network routers, the network address translation service allowing the first network router to remain on a default Multicast Distribution Tree (MDT) while at least a number of the one or more second network routers receive data flows over a data MDT.

公开(公告)号：US12020089B2

公开(公告)日：2024-06-25

申请号：US17459505

申请日：2021-08-27

申请人： Arrcus Inc.

发明人： Neeraj Malhotra ,  Keyur Patel ,  Derek Man-Kit Yeung ,  Nalinaksh Pai ,  Kalyani Rajaraman ,  Vikram Ragukumar

IPC分类号： G06F9/54 ,  G06F9/455 ,  G06F9/48 ,  G06F16/22 ,  G06F16/23 ,  G06F16/27 ,  H04L9/40 ,  H04L12/28 ,  H04L12/44 ,  H04L12/46 ,  H04L12/66 ,  H04L45/00 ,  H04L45/02 ,  H04L45/24 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50 ,  H04L45/586 ,  H04L45/745 ,  H04L47/125 ,  H04L67/1097 ,  H04L67/55 ,  H04L49/25

CPC分类号： G06F9/542 ,  G06F9/45558 ,  G06F9/4881 ,  G06F9/54 ,  G06F16/2272 ,  G06F16/2379 ,  G06F16/27 ,  G06F16/278 ,  H04L12/2881 ,  H04L12/44 ,  H04L12/462 ,  H04L12/4633 ,  H04L12/4641 ,  H04L12/66 ,  H04L45/02 ,  H04L45/22 ,  H04L45/24 ,  H04L45/26 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50 ,  H04L45/586 ,  H04L45/66 ,  H04L45/745 ,  H04L47/125 ,  H04L63/0272 ,  H04L67/1097 ,  H04L67/55 ,  G06F2009/45595 ,  H04L2012/4629 ,  H04L49/25

摘要： Systems, methods, and devices for improved routing operations in a network computing environment. A system includes a network topology comprising a plurality of spine nodes and a plurality of leaf nodes, wherein a link between a first spine node and a first leaf node is inactive. The first spine node includes one or more processors configurable to execute instructions stored in non-transitory computer readable storage media. The instructions include receiving a packet to be transmitted to the first leaf node. The instructions include identifying an alternative spine node at a same level in the network topology. The instructions include attaching a tunnel label to the packet, wherein the tunnel label indicates the packet should be transmitted to the alternative spine node.

公开(公告)号：US11972306B2

公开(公告)日：2024-04-30

申请号：US17530163

申请日：2021-11-18

申请人： Arrcus Inc.

发明人： Neeraj Malhotra ,  Keyur Patel ,  Derek Man-Kit Yeung ,  Nalinaksh Pai ,  Kalyani Rajaraman ,  Vikram Ragukumar

IPC分类号： H04L12/701 ,  G06F9/455 ,  G06F9/48 ,  G06F9/54 ,  G06F16/22 ,  G06F16/23 ,  G06F16/27 ,  H04L9/40 ,  H04L12/28 ,  H04L12/44 ,  H04L12/46 ,  H04L12/66 ,  H04L12/721 ,  H04L12/741 ,  H04L12/753 ,  H04L45/00 ,  H04L45/02 ,  H04L45/24 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50 ,  H04L45/586 ,  H04L45/745 ,  H04L47/125 ,  H04L67/1097 ,  H04L67/55 ,  H04L49/25

CPC分类号： G06F9/542 ,  G06F9/45558 ,  G06F9/4881 ,  G06F9/54 ,  G06F16/2272 ,  G06F16/2379 ,  G06F16/27 ,  G06F16/278 ,  H04L12/2881 ,  H04L12/44 ,  H04L12/462 ,  H04L12/4633 ,  H04L12/4641 ,  H04L12/66 ,  H04L45/02 ,  H04L45/22 ,  H04L45/24 ,  H04L45/26 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50 ,  H04L45/586 ,  H04L45/66 ,  H04L45/745 ,  H04L47/125 ,  H04L63/0272 ,  H04L67/1097 ,  H04L67/55 ,  G06F2009/45595 ,  H04L2012/4629 ,  H04L49/25

摘要： Systems, methods, and devices for improved routing operations in a network computing environment. A system includes a network topology comprising a spine node and a plurality of leaf nodes. The system is such that at least one of the plurality of leaf nodes is associated with one or more networking prefixes. The spine node stores a prefix table. The prefix table includes a listing of networking prefixes in the network topology. The prefix table includes an indication of at least one equal-cost multipath routing (ECMP) group associated with each of the networking prefixes in the network topology. The prefix table includes an indication of at least one leaf node of the plurality of leaf nodes associated with each of the networking prefixes in the network topology.

公开(公告)号：US11949530B2

公开(公告)日：2024-04-02

申请号：US17531607

申请日：2021-11-19

申请人： Oracle International Corporation

发明人： Bjørn Dag Johnsen ,  Bartosz Bogdanski ,  Line Holen

IPC分类号： H04L12/18 ,  G06F9/455 ,  G06F16/22 ,  H04L41/00 ,  H04L41/0853 ,  H04L41/0893 ,  H04L41/14 ,  H04L45/021 ,  H04L45/16 ,  H04L45/48 ,  H04L47/36 ,  H04L49/15 ,  H04L49/201 ,  H04L49/356 ,  H04L61/10 ,  H04L61/103 ,  H04L61/5069 ,  H04L67/10 ,  H04L69/18 ,  H04L101/668 ,  H04L49/00 ,  H04L101/622

CPC分类号： H04L12/185 ,  G06F9/45558 ,  G06F16/2255 ,  H04L12/1886 ,  H04L41/0853 ,  H04L41/0893 ,  H04L41/14 ,  H04L41/30 ,  H04L45/021 ,  H04L45/16 ,  H04L45/48 ,  H04L47/36 ,  H04L49/15 ,  H04L49/201 ,  H04L49/356 ,  H04L49/357 ,  H04L49/358 ,  H04L61/10 ,  H04L61/103 ,  H04L61/5069 ,  H04L67/10 ,  H04L69/18 ,  G06F2009/4557 ,  G06F2009/45595 ,  H04L49/30 ,  H04L2101/622 ,  H04L2101/668

摘要： Systems and methods for providing multicast group (MCG) membership relative to partition membership in a high performance computing environment. In allowing a subnet manager of a local subnet to be instructed that all ports that are members of the relevant partition should be set up as members for a specific multicast group, the SM can perform a more efficient multicast-routing process. It is also possible to limit the IB client interaction with subnet administration conventionally required to handle join and leave operations. Additionally, subnet manager overhead can be reduced by creating a spanning tree for the routing of multicast packets that includes each of the partition members added to the multicast group, instead of creating a spanning tree after each multicast group join request is received, as conventionally required.

公开(公告)号：US11941460B2

公开(公告)日：2024-03-26

申请号：US18296149

申请日：2023-04-05

申请人： Arrcus Inc.

发明人： Neeraj Malhotra ,  Keyur Patel ,  Randy Bush ,  Csaba Keszei ,  Robert Austein ,  Harsha Vardhan Kovuru

IPC分类号： G06F9/54 ,  G06F9/455 ,  G06F9/48 ,  G06F16/22 ,  G06F16/23 ,  G06F16/27 ,  H04L9/40 ,  H04L12/28 ,  H04L12/44 ,  H04L12/46 ,  H04L12/66 ,  H04L45/00 ,  H04L45/02 ,  H04L45/24 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50 ,  H04L45/586 ,  H04L45/745 ,  H04L47/125 ,  H04L49/25 ,  H04L67/1097 ,  H04L67/55

CPC分类号： G06F9/542 ,  G06F9/45558 ,  G06F9/4881 ,  G06F9/54 ,  G06F16/2272 ,  G06F16/2379 ,  G06F16/27 ,  G06F16/278 ,  H04L12/2881 ,  H04L12/44 ,  H04L12/462 ,  H04L12/4633 ,  H04L12/4641 ,  H04L12/66 ,  H04L45/02 ,  H04L45/22 ,  H04L45/24 ,  H04L45/26 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50 ,  H04L45/586 ,  H04L45/66 ,  H04L45/745 ,  H04L47/125 ,  H04L63/0272 ,  H04L67/1097 ,  H04L67/55 ,  G06F2009/45595 ,  H04L2012/4629 ,  H04L49/25

摘要： Systems, methods, and devices for improved routing operations in a network computing environment. A system includes a virtual customer edge router and a host routed overlay comprising a plurality of host virtual machines. The system includes a routed uplink from the virtual customer edge router to one or more of the plurality of leaf nodes. The system is such that the virtual customer edge router is configured to provide localized integrated routing and bridging (IRB) service for the plurality of host virtual machines of the host routed overlay.

公开(公告)号：US11924093B2

公开(公告)日：2024-03-05

申请号：US18160075

申请日：2023-01-26

申请人： Arista Networks, Inc.

发明人： Kumaran Narayanan ,  Sudip Regmi ,  Prashant Srinivas ,  Venkitraman Kasiviswanathan

IPC分类号： H04L45/48 ,  H04L45/745 ,  H04L45/748 ,  H04L45/021

CPC分类号： H04L45/48 ,  H04L45/745 ,  H04L45/748 ,  H04L45/021

摘要： A network element and method for programming a network element that includes detecting an update to a first route in a routing information base (RIB) is disclosed. The method includes locating a first route network prefix associated with the first route within a network prefix trie (NPT); determining that, prior to the update, a first parent network prefix and the first route network prefix were reachable using a pair of different next hops connected to the network element; and determining that, after the update, the first parent network prefix and the first route network prefix are reachable using a first common next hop connected to the network element. The method also includes removing an existing forwarding information base (FIB) entry in the FIB associated with the first route network prefix.

公开(公告)号：US11900096B2

公开(公告)日：2024-02-13

申请号：US17655686

申请日：2022-03-21

申请人： Juniper Networks, Inc.

发明人： Shrish Mahishi ,  Ramesh Rajan ,  Vijay Paul ,  Sanjeev Anandrao Mahajan ,  Atit Jain ,  Pramod Srinivasan

IPC分类号： G06F8/656 ,  G06F9/445 ,  G06F8/65 ,  H04L41/12 ,  H04L67/148 ,  H04L45/586 ,  H04L45/48 ,  G06F8/61 ,  H04L41/082 ,  H04L67/1097

CPC分类号： G06F8/65 ,  G06F8/61 ,  G06F8/656 ,  H04L41/082 ,  H04L41/12 ,  H04L45/48 ,  H04L45/586 ,  H04L67/1097 ,  H04L67/148

摘要： A network device obtains a data package associated with an ISSU procedure and determines, based on the data package, that a control plane of the network device is to be rebooted to facilitate performance of the ISSU procedure. The network device causes, based on determining that the control plane is to be rebooted, a plurality of applications of the network device to stop executing on the network device and a control plane state of the network device to be frozen. The network device then causes the ISSU procedure to be performed. The network causes, based on causing the ISSU procedure to be performed, the control plane state of the network device to be restored and the plurality of applications to resume executing on the network device.