Spanning Tree Patents (Class 370/256)
  • Patent number: 11669430
    Abstract: A performance information visualization apparatus includes a memory and a processor. The memory configured to stores, as node information, information that indicates a connection relationship of a node, and information that indicates a generation in which the node is added to an information processing system and a generation in which the node is deleted from the information processing system. The processor configured to that synthesizes configuration information by, when an event occurrence node where an event has occurred does not exist in configuration information of a specific generation associated with a time when the event has occurred and the event occurrence node is added to the configuration information, adding a node and connection between nodes including a connection relationship of the event occurrence node, based on the node information.
    Type: Grant
    Filed: September 2, 2021
    Date of Patent: June 6, 2023
    Assignee: FUJITSU LIMITED
    Inventor: Kazuhiro Suzuki
  • Patent number: 11652733
    Abstract: Techniques for operating a networking switch in two broadcast networks are provided. In some embodiments, the switch may instantiate a first controller client and a second controller client in a control plane of the switch; register the first controller client with a first broadcast controller associated with a first broadcast network; and register the second controller client with a second broadcast controller associated with a second broadcast network. The switch may further receive a first multicast route through the first controller client; receive a second multicast route through the second controller client; and program at least one of the first multicast route and the second multicast route into a multicast routing information base.
    Type: Grant
    Filed: November 25, 2020
    Date of Patent: May 16, 2023
    Assignee: ARISTA NETWORKS, INC.
    Inventors: Charanjith Reddy Kunduru, Sudip Regmi
  • Patent number: 11631052
    Abstract: An ad hoc supply chain collaborative computing environment management method includes selecting a collaboration model from amongst several models and establishing the environment in accordance with the selected model including defining a knowledge graph, a set of expected events to be received in an event log, and one or more predictive functions operating upon the different events in the event log to produce predictive values. The method also includes, registering actors in a supply chain as authenticated publishers or subscribers to the event log of different events published by different authenticated computing systems of the actors, authenticating different ones of the registered different actors prior the different actors publishing events to the event log, triggering predictive functions for newly published ones of the events in order to produce predictive values and providing read-only access to different states of the entities of the knowledge graph to authenticated subscribers.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: April 18, 2023
    Assignee: CLMS UK LIMITED
    Inventors: Panayotis Katsoulakos, Ioannis Zorgios, Ioanna Fergadiotou, Patrick J. O'Sullivan, Vassileios Karakostas, Antonios Mygiakis
  • Patent number: 11570686
    Abstract: A method for assessing path quality between a source node and a destination node, the method comprising, at a node: determining a first parameter and a first path classification of a first path having at least one link; determining a second parameter and a second path classification of a second path having at least one link; determining the quality of the first path based on the first parameter and the first path classification; determining the quality of the second path based on the second parameter and the second path classification; and comparing the quality of the first path and the quality of the second path thereby to determine the best quality path.
    Type: Grant
    Filed: January 17, 2018
    Date of Patent: January 31, 2023
    Assignee: AIRTIES KABLOSUZ ILETISIM SANAYI VE DIS TICARET A.S.
    Inventors: Muharrem Sarper Gokturk, Metin Ismail Taskin
  • Patent number: 11563831
    Abstract: To provide a mechanism capable of improving communication efficiency even in communication before allocation of an AID. A communication device including: a communication unit configured to transmit a first frame including a second association identifier decided by a communication device to which a first association identifier is allocated and receive a second frame including information related to the second association identifier.
    Type: Grant
    Filed: December 2, 2020
    Date of Patent: January 24, 2023
    Assignee: SONY CORPORATION
    Inventor: Shigeru Sugaya
  • Patent number: 11556507
    Abstract: A method, system and computer program product for processing metrics data with graph data context analysis. Graph data representing one or more devices or sensors is stored into a first database, and metrics data generated by the devices or sensors is stored in a second database. The metrics data is then applied to the graph data for the context analysis, wherein the context analysis reflects the relationships of the devices or sensors in the graph data to the metrics data generated by the devices or sensors. The graph data comprises nodes for representing the devices or sensors, edges for representing a topology of the devices or sensors, and properties for storing the metrics data associated with the nodes and edges; and the metrics data comprises time-series data that is logged by the devices and sensors.
    Type: Grant
    Filed: October 14, 2019
    Date of Patent: January 17, 2023
    Assignee: International Business Machines Corporation
    Inventors: Shao Rong Il Li, Cheng Luo, Lan Cao, Cheng Cheng Dong
  • Patent number: 11552821
    Abstract: Systems and methods are provided herein for supporting Spanning Tree Protocol (STP) in networks that use Ethernet Virtual Private Network (EVPN) All-Active (A-A) multihoming. This may be accomplished by a network administrator defining a super root group comprising a plurality of network devices, wherein each network device provides A-A multihoming to a multihomed device. All network devices in the super root group use a common bridge ID when generating BPDU messages for STP. All network devices in the super root group will send BPDU messages comprising the common bridge ID to the multihomed device. Because the BPDU messages comprise a common bridge ID, the multihomed device treats the network devices in the super root group as a single local bridge, thus STP is enabled without causing STP flapping.
    Type: Grant
    Filed: December 15, 2020
    Date of Patent: January 10, 2023
    Assignee: ARISTA NETWORKS, INC.
    Inventors: Jeevan Kamisetty, Alton Lo, Adam Sweeney
  • Patent number: 11546991
    Abstract: A high-resolution substrate having an area of at least 100 square centimeters and selected traces having a line/space dimension of 2 micrometers or less is employed to integrate multiple independently operable clusters of flip chip mounted components, thereby creating a circuit assembly. Each independently operable cluster of components preferably includes a power distribution chip, a test/monitor chip, and at least one redundant chip for each type of logic device and for each type of memory device. The components in at least one of the independently operable clusters of components may include the components provided in a commercially available chiplet assembly. An electronic system may comprise multiple substrates comprising independently operable clusters of components, plus a motherboard, a system controller, and a system input/output connector.
    Type: Grant
    Filed: March 2, 2022
    Date of Patent: January 3, 2023
    Inventor: Peter C. Salmon
  • Patent number: 11533327
    Abstract: Device and method for intrusion detection in a computer network. A data packet is received at an input of a hardware switch unit, an output of the hardware switch unit being selected for sending the data packet or a copy as a function of data link layer information from the data packet and of a hardware address from a memory of the hardware switch unit. An actual value from a field of the data packet is compared by a hardware filter with a setpoint value for values from this field, the field including data link layer data or network layer data, and the data packet or a copy of the data packet being provided to a computing device as a function of a result of the comparison. The analysis for detecting an intrusion pattern in a network traffic in the computer network id carried out by the computing device.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: December 20, 2022
    Assignee: Robert Bosch GmbH
    Inventors: Andreas Weber, Janin Wolfinger, Jens Gramm, Michael Herrmann, Wolfram Gottschlich
  • Patent number: 11516086
    Abstract: Systems, methods, and computer-readable media for identifying a spanning tree loop in a network environment. Spanning tree loop indicators occurring in a network environment that utilizes a spanning tree protocol are identified. The spanning tree loop indicators are correlated to identify correlated spanning tree loop indicators within the network environment. A potential spanning tree loop is recognized from a plurality of the correlated spanning tree loop indicators based on indicator types of the correlated spanning tree loop indicators. The potential spanning tree loop is remedied in the network environment in response to recognizing the potential spanning tree loop in the network environment.
    Type: Grant
    Filed: September 4, 2019
    Date of Patent: November 29, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Zachariah Cherian, Samer Salam, Ajay Madhavan, Tarunesh Ahuja, Michael Michaelides, Smruti Dilip Lele
  • Patent number: 11509568
    Abstract: A Protocol Independent Multicast (PIM) designated networking device election system includes a first networking device and a second networking device that are coupled to the first edge device. The second networking device receives a first PIM message from the first networking device and determines that the first PIM message indicates that the first networking device supports designated networking device election based on an interface performance property. The second networking device then determines whether a first interface performance property indication indicates that a first interface performance property of the first networking device or a second interface performance property of the second networking device satisfy an interface performance property condition.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: November 22, 2022
    Assignee: Dell Products L.P.
    Inventor: Karthi Kaliyamoorthy
  • Patent number: 11509570
    Abstract: There is provided a first network node arranged to communicate with a second network node, the first and second network nodes being connected by a first path and a second path. The first path uses a first communications network and the second path uses a second communications network. The first network node has a first mode and a second mode of operation, such that in a first mode traffic between the first and second network nodes is transmitted over the first path and not the second path, and in a second mode traffic between the first and second network nodes is transmitted over the first path and the second path. The network node comprises a mode selector arranged to select the second mode of operation when the demanded amount of traffic between the first and second network nodes exceeds a threshold value for a period of time.
    Type: Grant
    Filed: May 13, 2016
    Date of Patent: November 22, 2022
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Robert Skog, Jimmy Bjorklund
  • Patent number: 11502937
    Abstract: A path establishment method and a controller are disclosed. The method includes: when detecting a path establishment request for establishing P2MP TE, computing a P2MP TE path by using head node information and tail node information included in the path establishment request; identifying a target branch node in the P2MP TE path, and obtaining a label of the target branch node; and when a third node corresponding to the head node information and the target branch node are not a same node, sending first information to the third node, and sending second information to the target branch node, where the second information is used to instruct the target branch node to generate a multicast forwarding entry. Embodiments of this application can reduce complexity of establishing the P2MP TE path.
    Type: Grant
    Filed: July 23, 2020
    Date of Patent: November 15, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Fengmei Wang, Yong Long, Xia Chen
  • Patent number: 11489766
    Abstract: Disclosed is a mechanism for implementing link state flooding reduction (LSFR) in an Interior Gateway Protocol (IGP) network. The mechanism includes receiving data indicating connectivity of a plurality of nodes in the network. A flooding topology is built based on the connectivity. This includes selecting one of the nodes as a root node, and building a tree of links connecting the root node to the nodes in the network. The flooding topology is stored in a memory. The flooding topology may not be to the remaining nodes in the network. Link state messages may then be flooded over the flooding topology.
    Type: Grant
    Filed: December 5, 2018
    Date of Patent: November 1, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Huaimo Chen, Dean Cheng
  • Patent number: 11483207
    Abstract: In various embodiments, a device classification service obtains traffic telemetry data for a plurality of devices in a network. The service applies clustering to the traffic telemetry data, to form device clusters. The service generates a device classification rule based on a particular one of the device clusters. The service receives feedback from a user interface regarding the device classification rule. The service adjusts the device classification rule based on the received feedback.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: October 25, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: David Tedaldi, Grégory Mermoud, Pierre-André Savalle, Jean-Philippe Vasseur
  • Patent number: 11483237
    Abstract: At a router, at least one memory and computer program code stored therein are configured to, with at least one processor, cause the router to: determine source router identification information for a tunnel traversing the router based on a routable source IP address for the tunnel; determine destination router identification information for the tunnel based on a routable destination IP address for the tunnel; program a bit string entry for the tunnel in a Bit Index Forwarding Table (BIFT) for tunnels from a source router to a plurality of destination routers, the BIFT being indexed based on the source router identification information and at least a portion of the destination router identification information; and route packet data received at the router according to the BIFT.
    Type: Grant
    Filed: April 25, 2019
    Date of Patent: October 25, 2022
    Assignee: Nokia Solutions and Networks Oy
    Inventor: Pranjal Kumar Dutta
  • Patent number: 11477041
    Abstract: Various example embodiments for supporting stateless multicast communications in a communication system are presented. Various example embodiments for supporting stateless multicast communications may be configured to support stateless multicast communications in a label switching network (e.g., a Multiprotocol Label Switching (MPLS) network, an MPLS—Traffic Engineered (TE) network, or the like) based on use of local label spaces of nodes of the label switching network for encoding of an explicit path tree for the multicast communications within the multicast communications. Various example embodiments for supporting stateless multicast communications in a label switching network based on use of local label spaces of nodes of the label switching network may be configured to support use of local label spaces of nodes of the label switching network by using network-wide unique node identifiers to uniquely identify nodes with which the node and adjacency labels of the explicit path tree are associated.
    Type: Grant
    Filed: March 31, 2020
    Date of Patent: October 18, 2022
    Assignee: Nokia Solutions and Networks Oy
    Inventor: Pranjal Kumar Dutta
  • Patent number: 11469989
    Abstract: A packet sending method and device. The first node sets a next-hop of the routing information to a next-hop through which the first node reaches the first route source. The destination address of the routing information is the address prefix. When the second route source is superior to the first route source, the first node switches the next-hop of the routing information to a next-hop through which the first node reaches the second route source. Then, the first node adds, to a target packet, path information of a forwarding path from the first node to the second route source according to the switching operation, where a destination address of the target packet matches the address prefix. Finally, the first node forwards the target packet to the second route source through the forwarding path.
    Type: Grant
    Filed: June 10, 2021
    Date of Patent: October 11, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Guoquan Liu, Ruqin Lan, Zuliang Wang, Zhibo Hu, Chenxi Li
  • Patent number: 11438800
    Abstract: Traffic data is divided into data streams corresponding to workloads, and the data streams are multiplexed onto slice segments based on a multiplexing requirement or rule. Each slice segment is a physical or virtual processing element in a wireless network supporting network slicing. In one example, the data streams are multiplexed onto the slice segments such that data streams having different utility definitions are assigned to different slice segments. In another example, the data streams are multiplexed onto the slice segments such that workloads in the same cluster partitioned in a T-dimensional vector space are assigned to different slice segments.
    Type: Grant
    Filed: February 11, 2020
    Date of Patent: September 6, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Ulas Can Kozat, Georgios Paschos, Kaippallimalil Mathew John, Khosrow Tony Saboorian, Yijun Yu, Anthony C. K. Soong, Zhixian Xiang
  • Patent number: 11429459
    Abstract: A method of broadcasting event messages in a system-on-chip having system circuitry and monitoring circuitry for monitoring the system circuitry, the monitoring circuitry comprising units connected in a tree-based structure for routing communications through the system-on-chip, the tree-based structure comprising branches extending from a root unit, each branch comprising a plurality of units, each unit connected to a single unit above in the branch and a single unit below in the branch, whereby each unit routes communications to and from individually addressable entities above that unit in its branch, the tree-based structure further comprising crosslinks connecting corresponding units of adjacent branches, the method comprising: if an event is generated at an event unit or its local subsystem, routing an event message directly from that event unit to: any adjacent unit above the event unit in the event unit's branch, any adjacent unit below the event unit in the event unit's branch, and any corresponding un
    Type: Grant
    Filed: August 14, 2020
    Date of Patent: August 30, 2022
    Assignee: SIEMENS INDUSTRY SOFTWARE INC.
    Inventors: Callum Stewart, Iain Robertson
  • Patent number: 11424978
    Abstract: A network device receives multi-destination packets from a first node and forwards at least a first of the multi-destination packets to another network device using a first multi-destination tree with respect to the network device. The network device detects that a link associated with the first multi-destination tree satisfies one or more criteria and, in response to detecting that the link satisfies the one or more criteria, selects a second multi-destination tree with respect to the network device. The network device forwards at least a second of the multi-destination packets to the other network device using the second multi-destination tree.
    Type: Grant
    Filed: November 23, 2020
    Date of Patent: August 23, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Sundher Narayanaswamy, Chih-Tsung Huang
  • Patent number: 11399340
    Abstract: A controller of a radio access network calculates physical path resource information which is resource information about physical paths between devices in the network, and abstract path resource information which expresses the physical path resource information in a representative manner. When receiving a request to create a slice, the controller determines whether a slice that satisfies a requested condition is creatable based on the abstract path resource information and, when determining that the slice that satisfies the requested condition can be created, creates the slice by selecting a physical path that satisfies the requested condition based on the physical path resource information.
    Type: Grant
    Filed: January 28, 2021
    Date of Patent: July 26, 2022
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Kenichi Nakura, Yukio Hirano, Takeshi Suehiro, Akiko Nagasawa
  • Patent number: 11381500
    Abstract: Embodiments of the present disclosure relate to assisting forwarding of multicast traffic over Ethernet Virtual Private Network (EVPN) from a multicast source to a host multi-homed to multiple provider edge (PE) devices. Embodiments are based on the inclusion of an Ethernet Segment Identification (ESI) to EVPN type-6 routes advertised by PE devices which received a multicast Join message. Other PE devices receiving such routes are able to determine whether they belong to the ES identified by the ESI and to determine whether they are designated forwarders (DFs) for the host. Furthermore, PE devices which are the DFs are configured to re-originate the EVPN type-6 routes, i.e. re-send the advertisements, indicating themselves as DFs. This ensures that a remote PE device associated with the multicast source will also send multicast traffic to such DF PE devices, which, in turn, would allow the multicast traffic to successfully reach the host.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: July 5, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mitesh Mukesh Kanjariya, Ashutosh Gupta, Manoj Kumar Pandey
  • Patent number: 11374851
    Abstract: Methods and apparatus relating to the use of aggregated links, e.g., links in a bundle, are described. A normal link metric and a limited operation mode link metric a determined for a link bundle, the normal link metric having a lower value than the limited operational mode link metric. The status of links in a link bundle are monitored. Based on the number of currently operational links in a link bundle and a switching threshold, a decision is made whether to advertise the normal link metric, advertise the limited operation mode threshold or refrain from advertising any link metric. The use of the limited operation link metric facilitates the use of a partially failed link bundle providing an alternative routing path in the network that would not otherwise be available.
    Type: Grant
    Filed: January 12, 2020
    Date of Patent: June 28, 2022
    Assignee: Charter Communications Operating, LLC
    Inventor: Willard Andrew Gray
  • Patent number: 11368333
    Abstract: A mobile mux is a radio communication network (RCN) in which base stations (BS's) networked in a tree topology connect a core network (CN) to user equipments (UEs) by installing a backhaul link at a root BS and having non-root BS's wirelessly communicable with the root BS such that all UEs access the CN without a first burden of installing multiple independent backhaul links for all BS's. The frequency resource allocated to the RCN for communicating with the UEs is reused in inter-BS communication, avoiding a second burden of acquiring an additional frequency resource. Avoiding the two burdens enables faster roll-out of communication services. Furthermore, uplink and downlink data traffics between the CN and the UEs are aggregated and received, respectively, at the root BS, allowing a capacity provided by the single backhaul link to be less than a sum of capacities estimated for the independent links.
    Type: Grant
    Filed: January 18, 2021
    Date of Patent: June 21, 2022
    Assignee: Curvalux UK Limited
    Inventor: Thomas Kyo Choi
  • Patent number: 11362969
    Abstract: A network packet is received from a network interface card (NIC). A determination is made, in view of a filter specifying handling of network packets, as to whether the network packet is to be modified. In response to determining that the network packet is to be modified, a portion of the network packet is modified in view of the filter. The modified portion of the network packet is provided to the NIC.
    Type: Grant
    Filed: April 3, 2020
    Date of Patent: June 14, 2022
    Assignee: Red Hat, Inc.
    Inventors: Jesper Brouer, Michael Tsirkin
  • Patent number: 11356386
    Abstract: A method is applied to a server and for providing a link priority between the server and a storage device. The server calculates an average latency of each of a plurality of links between the server and the storage device; then determines a latency interval to which the average latency of each link belongs; and determines a priority of each link based on a priority of the latency interval to which the average latency of each link belongs. At least two consecutive latency intervals are preset in the server, each latency interval represents a range of an average latency, and a priority is set for each latency interval. For latency intervals of adjacent priorities, a minimum latency value of a latency interval of a lower priority is greater than a maximum latency value of a latency interval of a higher priority.
    Type: Grant
    Filed: May 14, 2020
    Date of Patent: June 7, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Feng Yang
  • Patent number: 11356363
    Abstract: A method includes receiving a message at a network bridge from a computer system where the network bridge stores a forwarding table. The method also includes determining a type of the message. The method also includes upon a determination that the type of message is a network notification message, determining whether data within the message corresponds to an entry within the forwarding table. The method also includes upon determining that the data within the message corresponds to the entry within the forwarding table, halting a transmission of the message. The method also includes upon determining that the data within the message does not correspond to the entry in the forwarding table, transmitting the message to a device in communication with the network bridge.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: June 7, 2022
    Assignee: Red Hat, Inc.
    Inventor: Michael Tsirkin
  • Patent number: 11343204
    Abstract: A novel design of a gateway that handles traffic in and out of a network by using a datapath pipeline is provided. The datapath pipeline includes multiple stages for performing various data-plane packet-processing operations at the edge of the network. The processing stages include centralized routing stages and distributed routing stages. The processing stages can include service-providing stages such as NAT and firewall. The gateway caches the result previous packet operations and reapplies the result to subsequent packets that meet certain criteria. For packets that do not have applicable or valid result from previous packet processing operations, the gateway datapath daemon executes the pipelined packet processing stages and records a set of data from each stage of the pipeline and synthesizes those data into a cache entry for subsequent packets.
    Type: Grant
    Filed: May 27, 2020
    Date of Patent: May 24, 2022
    Assignee: NICIRA, INC.
    Inventors: Ronghua Zhang, Yong Wang, Teemu Koponen, Xinhua Hong
  • Patent number: 11340902
    Abstract: A method of and system for performing metadata tag compression in security policy enforcement system may comprise conveying a set of data elements, each with an associated metadata tag, from a first processor subsystem to a second processor subsystem. The first processor subsystem may be configured to process conventional tasks, the second processor configured to apply one or more policy decisions to the data element. The conveying may further comprise sending the set of data elements along with an index element that identifies one or more metadata tags, and sending one or more of the metadata tags identified by the index element.
    Type: Grant
    Filed: November 14, 2019
    Date of Patent: May 24, 2022
    Assignee: The Charles Stark Draper Laboratory, Inc.
    Inventor: Andre′ DeHon
  • Patent number: 11323358
    Abstract: A semiconductor chip for implementing load-aware equal-cost multipath routing includes a number of pipes, each pipe being coupled to a portion of ports on the semiconductor chip, and a central unit consisting of a state machine and multiple databases. The databases contain information regarding a communication network including an overlay network and an underlay network, and the state machine is implemented in hardware and can optimize at least one feature of the overlay network and a corresponding group of paths within the underlay network.
    Type: Grant
    Filed: April 14, 2021
    Date of Patent: May 3, 2022
    Assignee: Avago Technologies International Sales Pte. Limited
    Inventor: Sachin Prabhakarrao Kadu
  • Patent number: 11316910
    Abstract: A method for uploading streaming media resources includes: receiving an uploading request for a target streaming media resource sent by a stream-pushing client, where the uploading request includes candidate streaming media information; generating response streaming media information based on the candidate streaming media information, and generating an access address for accessing the target streaming media resource; feeding back the response streaming media information and the access address to the stream-pushing client; and receiving the processed target streaming media resource uploaded by the stream-pushing client, and associating and storing the processed target streaming media resource with the response streaming media information.
    Type: Grant
    Filed: May 9, 2018
    Date of Patent: April 26, 2022
    Assignee: WANGSU SCIENCE & TECHNOLOGY CO., LTD.
    Inventors: Shuang Zou, Shibiao Lv
  • Patent number: 11316696
    Abstract: A system for generating a hash tree with components grouped by component type is provided. Each non-leaf node of the hash tree has a hash of the hashes of its child nodes, and a leaf node has a hash of a component of the hash tree. The system generates, for each component type, a component subtree for that component type based on the leaf nodes that have hashes of the components of that component type. The system then generates a root subtree of the hash tree based on leaf nodes that are the root nodes of the component subtrees. The combination of the root subtree and the component subtrees form the hash tree.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: April 26, 2022
    Assignee: R3 Ltd.
    Inventors: Konstantinos Chalkias, Michael Christopher Hearn, Richard John Parker, Andrius Dagys
  • Patent number: 11310154
    Abstract: In one embodiment, a first label-distribution-protocol (LDP) session is established between a first interface of a first computing device and a second computing device, while a second LDP session is established between a second interface and the second computing device. The method may further comprise receiving a request from a third computing device to subscribe to a multicast group, storing an association between a first label, the multicast group, and the first interface, and sending, to the second computing device via the first LDP session, an indication that the first label is associated with the multicast group. Further, the method may include receiving a request from a fourth computing device to subscribe to the multicast group, storing an association between a second label, the multicast group and, the second interface, and sending, via the second LDP session, an indication that the second label is associated with the multicast group.
    Type: Grant
    Filed: September 25, 2019
    Date of Patent: April 19, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: IJsbrand Wijnands, Lukas Krattiger, Mankamana Prasad Mishra, Brian Christopher Farnham
  • Patent number: 11297007
    Abstract: A relay apparatus includes: ports for transmitting and receiving communication data; a relay process portion that executes a relay process of transmitting the communication data received from at least one of the ports, from a destination port corresponding to the at least one of the ports connected to a destination device in accordance with a destination for the communication data; and a setting portion that, by an instruction from at least one external device, sets each of the ports to either a relay prohibition state in which relay of the communication data is prohibited or a relay allowance state in which the relay of the communication data is allowed. When the destination port, the relay process portion discards the received communication data without saving the received communication data.
    Type: Grant
    Filed: October 31, 2019
    Date of Patent: April 5, 2022
    Assignee: DENSO CORPORATION
    Inventors: Yoshifumi Kaku, Shinya Ishibashi
  • Patent number: 11296948
    Abstract: Techniques described herein relate to a method for topology partition detection. Network devices within a network topology often share information to achieve desired network functionality. However, when a network topology becomes partitioned such that not all network devices are directly or indirectly connected to the other network devices, the information sharing may fail. Techniques described herein detect such network topology partitioning by analyzing information that represents the network topology, and the connections therein (e.g., a set of paths).
    Type: Grant
    Filed: January 9, 2020
    Date of Patent: April 5, 2022
    Assignee: Arista Networks, Inc.
    Inventor: Anthony Joseph Li
  • Patent number: 11283639
    Abstract: An example system includes a network having interconnected routers, a multicast source to transmit data through the network for receipt by receiving host devices, and a query agent communicatively coupled to each router of the interconnected routers. The query agent is to generate a flow tree for multicasting of the data from the multicast source to each receiving host device, the flow tree including flow paths from the multicast source to each receiving host device, query each router to determine a status of at least one flow path of the flow tree, and identify an anomaly associated with at least one router in the at least one flow path.
    Type: Grant
    Filed: March 3, 2020
    Date of Patent: March 22, 2022
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Tathagata Nandy, Chethan Chavadibagilu Radhakrishna Bhat, Utkarsh Srivastava
  • Patent number: 11277432
    Abstract: Implementations of the present disclosure include providing a state graph representative of a set of action states within a network, each action state representing an attack that can be performed by an adversary within the network, determining a path stealthiness value for each attack path of a set of attack paths within the network, path stealthiness values being determined based on a mapping that maps each action state to one or more technique-tactic pairs and one or more security controls, determining a path hardness value for each attack path of the set of attack paths within the network, path hardness values being determined based on a state correlation matrix that correlates action states relative to each other, and a decay factor that represents a reduction in effort required to repeatedly perform an action of an action state, and selectively generating one or more alerts based on one or more of path stealthiness values and path hardness values.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: March 15, 2022
    Assignee: Accenture Global Solutions Limited
    Inventors: Amin Hassanzadeh, Anup Nayak, Md Sharif Ullah
  • Patent number: 11272570
    Abstract: Disclosed is a method for transmitting and receiving data by a first node in a Bluetooth mesh network. The method comprises the steps of: acquiring, from a control device for controlling the Bluetooth mesh network, a command message instructing to start a procedure for acquiring specific information of all nodes included in the Bluetooth mesh network; broadcasting a request packet for discovering a node near a first node; receiving a response packet to the request packet, from each of a plurality of nodes which have received the request packet; registering the plurality of nodes as low near nodes for the first node; and receiving a specific packet including the specific information from each of the plurality of nodes belonging to the low near nodes.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: March 8, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Hyunsik Yang, Younghwan Kwon
  • Patent number: 11269817
    Abstract: In one example, a method includes measuring an amount of physical storage space used, or expected to be used, by a portion of a dataset S of segments, and measuring the amount of physical storage space includes receiving information that identifies an ad-hoc group of size ‘n’ of files F1 . . . Fn that makes up a subset of the dataset S, determining a number of unique segments in the dataset S, identifying a respective unique segment set UF1 . . . UFN for each of the ‘n’ files in the ad-hoc group of files, performing a set union operation on the unique segment sets UF1 . . . UFN, and determining a sum of sizes of the unique segment sets UF1 . . . UFN, where the sum is the amount of physical storage space used or expected to be used by the ad-hoc group of size ‘n’ of files F1 . . . Fn.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: March 8, 2022
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Guilherme Menezes, Fabiano Botelho, Abdullah Reza
  • Patent number: 11262990
    Abstract: A computer implemented method for identifying an application topology includes identifying a sandbox environment corresponding to an application of interest, analyzing the sandbox environment to identify a set of communication links between services within the sandbox environment indicating a first topology, identifying a production system corresponding to the application of interest, querying the production system to identify a set of structural dependencies indicating a second topology, and creating a complete topology of the cloud application by combining the first topology and the second topology. A computer program product and computer system for identifying an application topology are additionally disclosed herein.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: March 1, 2022
    Assignee: International Business Machines Corporation
    Inventors: Srinivasan Parthasarathy, Jinho Hwang, Qing Wang, Larisa Shwartz, Michael Elton Nidd, Frank Bagehorn, Jakub Krchák, Altynbek Orumbayev, Michal Mýlek, Ota Sandr, Tomá{hacek over (s)} Ondrej
  • Patent number: 11240144
    Abstract: A software defined networking (SDN) controller is configured to receive, from a Top-Of-Rack (TOR) switch, a first multicast route and a second multicast route. In response to determining that the first multicast route is an assisted replication route, the SDN controller is configured to add a first nexthop specified by the first multicast route to a list of nexthops for Broadcast, Unknown-Unicast, and Multicast (BUM) traffic. In response to determining that the second multicast route is not the assisted replication route, the SDN controller is configured to refrain from adding a second nexthop specified by the second multicast route to the list of nexthops. After adding the first nexthop, the SDN controller is configured to provision the list of nexthops at a virtual router.
    Type: Grant
    Filed: November 14, 2019
    Date of Patent: February 1, 2022
    Assignee: Juniper Networks, Inc.
    Inventors: Anantharamu Suryanarayana, Yuvaraja Mariappan
  • Patent number: 11233724
    Abstract: A multicast data packet processing method in a point-to-multipoint (P2MP)-based bit index explicit replication (BIER) multicast tree, which includes an intermediate node configured to use P2MP to forward a BIER packet, includes receiving a first multicast data packet with a BIER header having a first label. The method further includes obtaining a first forwarding entry based on the first label. The first forwarding entry includes the first label, a first identifier identifying the multicast tree, and a second identifier instructing to perform P2MP forwarding. The method further includes obtaining, based on the first identifier, a second forwarding entry including the first identifier and a second label. The method further includes obtaining a second multicast data packet based on the second identifier, the second forwarding entry, and the first multicast data packet, and sending the second multicast data packet. The second multicast data packet includes the second label.
    Type: Grant
    Filed: September 1, 2020
    Date of Patent: January 25, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Jingrong Xie, Sheng Fang
  • Patent number: 11212215
    Abstract: 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.
    Type: Grant
    Filed: August 23, 2019
    Date of Patent: December 28, 2021
    Assignee: Arrcus Inc.
    Inventors: Neeraj Malhotra, Keyur Patel, Derek Man-Kit Yeung, Nalinaksh Pai, Kalyani Rajaraman, Vikram Ragukumar
  • Patent number: 11196629
    Abstract: In various embodiments, a device classification service obtains traffic telemetry data for a plurality of devices in a network. The service applies clustering to the traffic telemetry data, to form device clusters. The service generates a device classification rule based on a particular one of the device clusters. The service receives feedback from a user interface regarding the device classification rule. The service adjusts the device classification rule based on the received feedback.
    Type: Grant
    Filed: January 6, 2021
    Date of Patent: December 7, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: David Tedaldi, Grégory Mermoud, Pierre-Andre Savalle, Jean-Philippe Vasseur
  • Patent number: 11172021
    Abstract: A set of computers can be grouped into a first group and second group of computers to receive a file object. The first group of computers are commanded to perform a peer-to-peer download of the file object from a source. The second group of computers are commanded to perform a peer-to-peer download of the file object from a computer in the first group of computers.
    Type: Grant
    Filed: February 6, 2018
    Date of Patent: November 9, 2021
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Christoph Graham, Jie Xu, Xiaofei Zhu
  • Patent number: 11132401
    Abstract: A distributed hash table (DHT) based logging service utilizes a DHT to store an event log or another type of data. For example, applications can utilize the logging service to store data that logs aspects of their operation. A key/value storage service can provide access to the DHT. The data stored in the DHT can be organized into a “skipchain” data structure. The data structure includes nodes storing the data that are distributed across partitions of the DHT. Nodes in the data structure can identify “redundancy nodes” and “skip nodes.” When a request is received to add new data to the skipchain data structure, a new node is stored in the DHT that includes the new data. A head node for the data structure is updated in the DHT. The head node can also be utilized to recover from a failure to write an internal node to the data structure.
    Type: Grant
    Filed: July 16, 2019
    Date of Patent: September 28, 2021
    Assignee: Amazon Technologies, Inc.
    Inventor: Andrew Ross Evenson
  • Patent number: 11133949
    Abstract: The method of establishing a multicast data channel in a network virtualization system includes: creating, on a controller, a virtual remote logical interface for an external interface of a remote node; generating, a multicast tree tunnel that uses a core node as a root, and obtaining a multicast protocol packet sent by a device outside the network virtualization system; acquiring, a multicast source address and a multicast group address from the multicast protocol packet, and generating a multicast forwarding table; searching, the multicast forwarding table for an external interface of the core node, searching for an outbound interface of the multicast tree tunnel on the core node according to the multicast tree tunnel, and generating a P2MP PW forwarding table of the core node, and sending the P2MP PW forwarding table of the core node to the core node. The method implements a multicast service in a virtual cluster router.
    Type: Grant
    Filed: October 16, 2017
    Date of Patent: September 28, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Xinping Wang, Xiaoqian Wu, Jiehui Hu, Guoqi Xu
  • Patent number: 11108846
    Abstract: A method of determining the span of logical entities in a network is provided. The method generates a directed graph. Each node of the graph corresponds to a logical network entity. Each edge of the graph has one or two directions. A direction from a first node to a second node identifies the first node as the source of span for the second node. The method determines the span of each node based on the direction of the edges of the directed graph. The method groups each set of nodes that are accessible by all other nodes in the set in a strongly connected group (SCC) sub-graph. The method generates a group node in a directed acyclic graph (DAG) to correspond to each SCC sub-graph in the directed graph. The method assigns the span of each SCC to the corresponding group node of the DAG.
    Type: Grant
    Filed: July 4, 2019
    Date of Patent: August 31, 2021
    Assignee: NICIRA, INC.
    Inventors: Da Wan, Jianjun Shen, Maxim Novikov, Donghai Han, Hua Wang
  • Patent number: 11108694
    Abstract: A communication system includes a plurality of communication terminals to transmit communication information and a communication controller. Each of the communication terminals includes: a generator to generate log information on communication between the communication terminals; a storage to store log information generated by the generator; and a transmitter to upload log information that is capable of being uploaded depending on a communication line band used for the communication information. The communication controller includes a communication management server configured to control transmission of the communication information and a log upload server, wherein the communication controller is configured to distribute the log information uploaded by the transmitter to the log upload server.
    Type: Grant
    Filed: March 13, 2019
    Date of Patent: August 31, 2021
    Assignee: RICOH COMPANY, LTD.
    Inventors: Yuuta Hamada, Kazuhiro Terayama, Tatsuya Nagase