Spanning Tree Patents (Class 370/256)
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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
  • Patent number: 11100020
    Abstract: Novel tools and techniques in a telecommunication network are provided for implementing a data link layer control plane that may comply with the Ethernet standard and with sub-millisecond transmission control capabilities across multiple dis-similar technologies and bandwidth links. The framework provides a dynamic modular traffic control function insertion, removal, mapping function by having interpreter functions in the protocol agents that can map states and commands to sub-service chain functions that are configured per path and quality of service (QoS) flows. The control protocol provides high levels of resiliency and reliability by having a replicating function that transmits the same control protocol frames across multiple links simultaneously. The agents are multi-chassis capable and support hitless service impacts for administrative changes. Control plane messages may be encoded as a data plane frame and be transmitted at a high rate using the data plane.
    Type: Grant
    Filed: February 26, 2020
    Date of Patent: August 24, 2021
    Assignee: EOS Defense Systems USA, Inc.
    Inventors: Sunil Praful Shah, Ranjit Vadlamudi, Michael K. Bugenhagen, Aniruddha R. Karmarkar, Mark B. Saxelby, Abelino C. Valdez
  • Patent number: 11102704
    Abstract: Communication between a terminal and a base station, and network access methods and apparatuses for a terminal are provided. The communication between the terminal and the base station includes: the terminal sending a network access request frame with a first preamble to a relay device, the relay device being configured to receive the network access request frame according to the first preamble, send the network access request frame with a second preamble to the base station, and receive a network access response frame returned by the base station, a length of the second preamble being smaller than a length of the first preamble; and the terminal receiving the network access response frame sent by the relay device.
    Type: Grant
    Filed: April 17, 2020
    Date of Patent: August 24, 2021
    Assignee: Alibaba Group Holding Limited
    Inventor: Zhen Tao
  • Patent number: 11095382
    Abstract: A communication system according to one aspect of the present disclosure is a communication system in which a plurality of communication devices are connected to a network. The plurality of communication devices include a time master including a master clock that manages time of the communication system and a plurality of time slaves each of which includes a slave clock time-synchronized with the master clock. Each of the plurality of time slaves includes a synchronization unit that performs time synchronization with another communication device connected adjacent to a master side on the network and a communication unit that notifies the time master of time synchronization information indicating time synchronization accuracy of the own device obtained by the synchronization unit.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: August 17, 2021
    Assignee: OMRON Corporation
    Inventors: Mitsuhiro Yoneda, Shigenori Sawada
  • Patent number: 11095476
    Abstract: A STP n-node VLT system includes a first VLT device with a first virtual port, and a second VLT device with a LAG port, a non-LAG port, and a second virtual port coupled to the first virtual port. A STP engine designates the first VLT device as a root bridge and, in response, designates the first virtual port a designated port and the second virtual port a root port. The STP engine then designates a networking device coupled to the LAG port as the root bridge based on it having a higher priority than the first VLT device. Then STP engine then determines that a non-LAG link between the networking device and the second VLT device has caused the redesignation of the second virtual port as an alternate port and the non-LAG port as a root port, and swaps the designations of the second virtual port and the non-LAG port.
    Type: Grant
    Filed: June 13, 2019
    Date of Patent: August 17, 2021
    Assignee: Dell Products L.P.
    Inventors: Saye Balasubramaniam Subramanian, Ravisekhar Akkineni
  • Patent number: 11082245
    Abstract: Disclosed is a mechanism that provides the extensions of PCEP message and the objects to support PCECC with P2MP capability in downloading the labels for branch node of P2MP TE LSPs. In one implementation, various embodiments provide an apparatus, a system, a node and a method that receives a PCLabelUpd message with all the extensions and the objects to support PCECC with P2MP capability, detects the object and identifies that the label download is for P2MP TE LSP and for this LSP. In those embodiments, the apparatus/the system/the node acts as a branch node, and thereby the apparatus/the system/the node downloads all the labels specified in the object to data plane with respect to any existing branch node download mechanism for a P2MP TE LSP.
    Type: Grant
    Filed: May 13, 2020
    Date of Patent: August 3, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Udayasree Palle, Dhruv Dhody
  • Patent number: 11070386
    Abstract: The potential problem of too many unique protocol independent multicast (PIM) joins (corresponding to unique (Source, Group) combinations) in PIM join/prune messages being received by a router may be solved by controlling (e.g., limiting) a number of unique PIM joins to be sent to the router from a downstream device. This may be accomplished, for example, by communicating a limit (or multiple different limits) from a PIM device to one or more downstream PIM neighbors. For example, the limit may be encoded in a PIM Hello message (e.g., as an Option Type-Length-Value (TLV)).
    Type: Grant
    Filed: November 7, 2019
    Date of Patent: July 20, 2021
    Assignee: Juniper Networks, Inc.
    Inventors: Robert W. Kebler, Rahul Unnikrishnan, Venkata Lakshmana Murthy Varahabhotla
  • Patent number: 11063859
    Abstract: Embodiments provide a packet processing method. In accordance with this method, a first LSP packet can be received by a network device. The following determinations can be made: that the network device stores no LSP packet whose LSP ID and PDU type are the same as an LSP ID and PDU type of the first LSP packet; that the network device has stored a second LSP packet whose LSP ID is the same as an LSP ID of the first LSP packet and PDU type is the same as a PDU type of the first LSP packet, and that a sequence number of the second LSP packet is less than a sequence number of the first LSP packet. When one or more of these determination are made, a determination whether LSP packet digest information matching the first LSP packet exists can be made. When the LSP packet digest information matching the first LSP packet is determined to exist, the first LSP packet can be stored.
    Type: Grant
    Filed: June 20, 2019
    Date of Patent: July 13, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Xue Yang, Xudong Zhang, Qiangzhou Gao, Bo Xie
  • Patent number: 11062203
    Abstract: In one embodiment, a method comprises receiving a selection of a neural network topology type; identifying a synapse memory mapping scheme for the selected neural network topology type from a plurality of synapse memory mapping schemes that are each associated with a respective neural network topology type; and mapping a plurality of synapse weights to locations in a memory based on the identified synapse memory mapping scheme.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: July 13, 2021
    Assignee: Intel Corporation
    Inventors: Gregory K. Chen, Raghavan Kumar, Huseyin Ekin Sumbul, Phil Knag, Ram K. Krishnamurthy
  • Patent number: 11050751
    Abstract: A method to onboard a subordinate node to a high performance computing system that includes a fabric switch network that includes a fabric switch principal and a group of subordinate nodes, wherein the fabric switch principal is configured to route messages between subordinate nodes of the group comprising: receiving a fabric switch principal address message, at an onboarding subordinate node, over an external network; providing an identification message, by the onboarding subordinate node, over the fabric switch network; receiving the identification message, at the fabric switch principal, over the fabric switch network; providing the permission message, by the fabric switch principal, over the fabric switch network; and receiving, a permission message, at the onboarding subordinate node, over the fabric switch network.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: June 29, 2021
    Assignee: Intel Corporation
    Inventors: Ned M. Smith, Barry E. Huntley, Simon Hunt
  • Patent number: 11042210
    Abstract: Techniques for power savings in communications equipment are provided. The computer-implemented method can comprise identifying, by an electronic device operatively coupled to a processing unit, one or more connectivity requirements of one or more servers associated with a data center. The computer-implemented method can also comprise determining, by the electronic device, a defined graph that satisfies the one or more connectivity requirements. The computer-implemented method can further comprise powering down, by the electronic device, one or more elements of the data center that are not required by the defined graph; and powering up, by the device one or more nodes of the data center, which are in any state other than power up, that are required by the defined graph.
    Type: Grant
    Filed: August 14, 2019
    Date of Patent: June 22, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hubertus Franke, Douglas M. Freimuth, David P. Olshefski, John M. Tracey, Dinesh C. Verma, Charles P. Wright
  • Patent number: 11029982
    Abstract: Some embodiments provide a method of operating several logical networks over a network virtualization infrastructure. The method defines a managed physical switching element (MPSE) that includes several ports for forwarding packets to and from a plurality of virtual machines. Each port is associated with a unique media access control (MAC) address. The method defines several managed physical routing elements (MPREs) for the several different logical networks. Each MPRE is for receiving data packets from a same port of the MPSE. Each MPRE is defined for a different logical network and for routing data packets between different segments of the logical network. The method provides the defined MPSE and the defined plurality of MPREs to a plurality of host machines as configuration data.
    Type: Grant
    Filed: November 11, 2019
    Date of Patent: June 8, 2021
    Assignee: NICIRA, INC.
    Inventors: Ganesan Chandrashekhar, Rahul Korivi Subramaniyam, Ram Dular Singh, Vivek Agarwal, Howard Wang
  • Patent number: 11025527
    Abstract: In a spanning tree network, topology change notifications are omitted when a port becomes forwarding if the peer port is an Alternate or Backup port in Discarding state. Other features are also provided.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: June 1, 2021
    Assignee: DELL PRODUCTS L.P.
    Inventors: Palanisamy Subramanian, Ravisekhar Akkineni, Saye Balasubramaniam Subramanian
  • Patent number: 11025537
    Abstract: The present invention relates to electronic systems for use in high demand or mission critical environments, including power stations, sub-stations, roadside transportation, rail, and industrial applications. The present invention provides a) increased resilience of mission critical communications infrastructure b) ability to maintain multiple independent RSTP domains over HSR ring d) method of using a hidden VLAN as an RSTP domain ID c) a method of creating multiple redundant protocols domains over HSR ring.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: June 1, 2021
    Assignee: iS5 Communications, Inc.
    Inventors: Tamer Soliman, Yuri Luskind, Kostya Belezko, Boris Tseitin
  • Patent number: 11018935
    Abstract: Network apparatus includes a plurality of ports for connection to respective links in a packet communication network, the ports having respective port costs assigned thereto. One or more packet processors are configured to transfer data packets between the ports. A controller is configured to select, using a spanning tree protocol responsively to the port costs, one of the ports as a root port, thereby defining a forwarding topology, to receive data with respect to a quality of packet transmission through the ports over the respective links according to the defined topology, and responsively to a change in the packet transmission quality indicated by the received data, to modify a cost of at least one of the ports so as to cause a modification of the forwarding topology by the spanning tree protocol.
    Type: Grant
    Filed: May 11, 2014
    Date of Patent: May 25, 2021
    Assignee: MARVELL ASIA PTE LTD
    Inventor: Gai Nachum
  • Patent number: 11019387
    Abstract: A method embodying the disclosure includes facilitating communications with mobile user equipment (UE) devices to form a collaborative group that uses a local wireless network. A UE receives video content from a content provider via a first network, presents the video content, and predicts a degradation of presentation quality for a portion of the video content. The UE sends requests to other UEs in the group for subportions of the video content, and receives the subportions via the local wireless network. The requesting UE aggregates the received subportions to obtain an alternate video portion for presentation and thus mitigate the predicted degradation of presentation quality. Other embodiments are disclosed.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: May 25, 2021
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Robert C. Streijl
  • Patent number: 11006279
    Abstract: A wireless device, for operation within a wireless network, the wireless device comprising: a RF transmitter, a RF receiver, and processing circuitry, where the RF transmitter sends a radar-detected message or a channel-switch announcement message to other wireless devices in the wireless networks. The other wireless devices receive the radar-detected message and abandon radar-detected channels designated in the radar-detected message. The other wireless devices also receive the channel-switch announcement message and switch to radar-free channels designated in the channel-switching message.
    Type: Grant
    Filed: February 5, 2018
    Date of Patent: May 11, 2021
    Assignee: Airties Kablosuz lletisim Sanayi Ve Dis Ticaret A.S
    Inventors: Metin Ismail Taskin, Muharrem Sarper Gokturk, Bilal Hatipoglu, Can Ilhan
  • Patent number: 10999186
    Abstract: Provided are a redundant route calculator that calculates, on the basis of first topology information on a network made up of a plurality of transfer devices, a plurality of shortest routes from a first transfer device to a second transfer device among the plurality of transfer devices, and generates redundant route information; a forwarding database that stores the redundant route information; and a single point-of-failure detector that detects a single point of failure on the basis of the redundant route information and generates second topology information obtained by removing the single point of failure from the first topology information. On the basis of the second topology information, the redundant route calculator calculates an additional route candidate from the first transfer device to the second transfer device. The single point-of-failure detector decides the additional route to register in the forwarding database.
    Type: Grant
    Filed: January 4, 2017
    Date of Patent: May 4, 2021
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Ryuma Matsushita, Yoshifumi Hotta, Ryusuke Kawate
  • Patent number: 10984021
    Abstract: A dependency graph is generated for database files. An unvisited node of the dependency graph is selected and a breadth-first-search performed starting from the selected unvisited node. Results of the breadth-first-search is defined as a group. A group assignment for the database files is returned.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: April 20, 2021
    Assignee: SAP SE
    Inventors: Jonathan Bregler, Alexander Bunte, Arne Harren, Andreas Kellner, Daniel Kuntze, Simon Lueders, Volker Sauermann, Michael Schnaubelt, Le-Huan Stefan Tran