Nodes Interconnected In Hierarchy To Form A Tree Patents (Class 370/408)
  • Patent number: 10721187
    Abstract: A system and method for routing network packets. A switch fabric connects a plurality of forwarding units, including an egress forwarding unit and two or more ingress forwarding units, each ingress forwarding unit forwarding network packets to the egress forwarding unit via the switch fabric. The egress forwarding unit includes a scheduler and an output queue. Each ingress forwarding unit includes a Virtual Output Queue (VOQ) connected to the output queue and a VOQ manager. The scheduler receives time of arrival information for network packets stored in the VOQs, determines, based on the time of arrival information for each network packet, a device resident time for the network packets stored in the VOQs, and requests, from one of the VOQs and based on the device resident times, the network packet with the longest device resident time.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: July 21, 2020
    Assignee: Juniper Networks, Inc.
    Inventors: Gary Goldman, Sarin Thomas, Jean-Marc Frailong, Harshad B Agashe
  • Patent number: 10708924
    Abstract: Systems, methods, and computer readable media for communication in a network having a plurality of transceiver units are provided. The method can include transmitting by each transceiver unit (TU), a first broadcast message including a unique identifier of a respective TU and a network timing source identifier indicating the unique identifier of a TU upon which the respective TU relies for network time. The method can include receiving at the plurality of TUs, the first broadcast messages from one or more of the plurality of TUs. The method can include selecting, by each TU, a network timing source from among the plurality of TUs based on the unique identifiers and the network timing source identifiers. The network timing source can serve as the timing source for communications within the network.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: July 7, 2020
    Assignee: Trabus Technologies
    Inventor: Roy Franklin Quick, Jr.
  • Patent number: 10708169
    Abstract: A method, an apparatus and a non-transitory computer-readable storage medium for determining multiple disjoint constrained paths in a communications network are disclosed. The method includes selecting upper bounds QoS metrics for each path in a disjoint combination of paths having two or more disjoint paths between a source node and a destination node; determining a minimum-cost disjoint path combination, and a minimum-QoS metric disjoint path combination; computing a maximum QoS metric by summing the QoS metrics of each minimum-cost path in the minimum-cost disjoint path combination, and computing a minimum QoS metric by summing the QoS metrics of each minimum-QoS metric path in the minimum-QoS metric disjoint path combination.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: July 7, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Paolo Medagliani, Stefano Paris, Jeremie Leguay, Ioannis Steiakogiannakis
  • Patent number: 10686712
    Abstract: A communication apparatus comprises a packet reception notifying unit that, when receiving predetermined packets, transmits to a predetermined control apparatus a packet reception notification, wherein the packet reception notification indicates that the predetermined packets have been received. Regarding a packet specified by the control apparatus among the predetermined packets, the communication apparatus performs predetermined transmission restraint control of the packet reception notification.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: June 16, 2020
    Assignee: NEC Corporation
    Inventors: Mamoru Takajo, Yoji Suzuki, Masanori Takashima
  • Patent number: 10602423
    Abstract: A display generating device includes a display screen generator generating a display screen showing connection status between each wireless communication device in a wireless network in which a plurality of the wireless communication devices operate in an autonomous and distributed manner, and a detector detecting an operation of changing connection status performed by a user via the display screen generated by the display screen generator, wherein, when the operation of changing connection status is detected by the detector, the display generating device performs a change process of reflecting the content of the operation of changing connection status.
    Type: Grant
    Filed: January 2, 2019
    Date of Patent: March 24, 2020
    Assignee: SONY CORPORATION
    Inventor: Kazuhiro Watanabe
  • Patent number: 10594589
    Abstract: A system for determining network device transiting data attributes includes one or more memory devices storing instructions, and one or more processors configured to execute the instructions to run a first script on all static ports of a network and run a second script on all known ports of the network. The system may parse the parameters returned from the first and second scripts to identify one or more identified ports of the known ports. The system may run a third script on the one or more identified ports to force one or more denials at the identified ports. Based on the one or more denials, the system may determine network device transiting data attributes including but not limited to allowed protocols and directionality for each of the one or more identified ports.
    Type: Grant
    Filed: May 1, 2019
    Date of Patent: March 17, 2020
    Assignee: CAPITAL ONE SERVICES, LLC
    Inventors: Eric Barnum, Terence Banks
  • Patent number: 10581642
    Abstract: A transmission control device includes a memory; and a processor connected to the memory and configured to: specify layers corresponding to a number of hops of a link generated between a plurality of transmission points each of which wirelessly transmits a signal; and allocate radio resources which are used for transmission and reception of the signal and consecutive on a time axis to transmission points belonging to adjacent layers while sequentially switching the specified layers.
    Type: Grant
    Filed: June 8, 2018
    Date of Patent: March 3, 2020
    Assignee: FUJITSU LIMITED
    Inventor: Daisuke Jitsukawa
  • Patent number: 10552228
    Abstract: Techniques disclosed herein provide an approach for assigning resource consumers to available resources. In one embodiment, components of a distributed scheduler are organized into a hierarchy, such as a tree. A placement request received at a root scheduler of the hierarchy is propagated down the hierarchy, either to all children or to randomly selected subsets of children of each scheduler in the hierarchy. Leaf schedulers in the hierarchy that receive the request each propagate back up a score indicating the amount of free resources in its corresponding resource bucket. Branch schedulers then compare scores that they receive, and each further propagate one of the received scores, such as the highest score, based on the comparison, until the root scheduler is reached. The root scheduler makes an additional comparison and returns one of the resource buckets in response to the received placement request.
    Type: Grant
    Filed: June 20, 2016
    Date of Patent: February 4, 2020
    Assignee: VMware, Inc.
    Inventors: Vadim Spivak, Amar Padmanabhan, Anfernee Yongkun Gui, Badhri Sampathkumar, Luca Castellano, Maithem Munshed, Michi Mutsuzaki, Vui Chiap Lam
  • Patent number: 10547536
    Abstract: Examples relate to identifying shortest paths. In one example, a computing device may: access an edge table that specifies, for each edge of a graph, an edge source, an edge destination, and an edge distance value; access a current path table that specifies paths between nodes of the graph and, for each path, a source node, a destination node, a distance, and a node path; identify each path included in the current path table as a shortest known path; and for each path having a destination node that matches an edge source node, add a new path to the current path table, the new path specifying: the source node as a new source; the edge destination as a new destination; a sum of the edge value and the path distance as a new distance; and the edge destination appended to the node path as a new node path.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: January 28, 2020
    Assignee: MICRO FOCUS LLC
    Inventors: Qiming Chen, Rui Liu, Meichun Hsu
  • Patent number: 10540221
    Abstract: The present invention relates to an integrated circuit device comprising an output port for transmitting a data stream and a processor for controlling the transmission of the data stream in accordance with a single-edge nibble transmission protocol. The device also comprises a configuration means for receiving and storing configuration data. The processor is adapted for reporting a plurality of diagnostic statuses via the data stream by transmitting for each diagnostic status a corresponding diagnostic code defined by the configuration data, and wherein the processor is furthermore adapted for reporting the plurality of diagnostic statuses in a diagnostic status reporting order defined by the configuration data.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: January 21, 2020
    Assignee: Melexis Technologies NV
    Inventors: Ivan Shevelenok, Asparuh Grigorov, Viktor Kassovski
  • Patent number: 10531477
    Abstract: Devices and methods for determining a schedule of unicast transmissions between wireless transceivers using a principal controller. A receiver receives information of a set of transmissions between the transceivers for a period of time, a priority of each transmission, and a topology of a network of transceivers, i.e. neighborhood nodes having controllers and devices. A processor sequentially partitions the transmissions based on priority and the topology of the network, groups of concurrent transmissions that do not interfere with each other, beginning with a highest priority group, and ending, with a lowest ending priority group. Apply a predetermined optimization assignment, comparing all transactions according to the priority optimization assignment, to determine a prioritized order of transmission for each transmission in each group.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: January 7, 2020
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Jianlin Guo, Philip Orlik, Yebin Wang
  • Patent number: 10491411
    Abstract: Techniques for limiting forwarding of multicast communications are described herein. For example, the techniques intelligently forward data along paths of a network where members of a multicast group are located. As such, nodes that do not lead to members of the multicast group may be pruned from distribution of the data. This reduces network communications, ultimately conserving processing, communication, and/or battery resources of the nodes.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: November 26, 2019
    Assignee: Itron, Inc.
    Inventors: Jerome Bartier, James Laurence Taylor, Viet-Hung Nguyen
  • Patent number: 10484264
    Abstract: An information processing apparatus includes a memory; and a processor coupled to the memory and the processor configured to exclude a combination for satisfying a condition from multiple combinations each including a number of shifts of multiple switch layers in a fat-tree network using Latin square, create relay settings for multiple switches for performing communication through multiple communication paths corresponding to remain combinations except the combination excluded from the multiple combinations, and transmit correspondingly the created relay settings to the multiple switches.
    Type: Grant
    Filed: March 7, 2017
    Date of Patent: November 19, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Toshihiro Shimizu, Kohta Nakashima
  • Patent number: 10439879
    Abstract: In one embodiment, a method includes discovering at a network controller, a topology and link capacities for a network, the network controller in communication with a plurality of spine nodes and leaf nodes, the link capacities comprising capacities for links between the spine nodes and the leaf nodes, identifying at the network controller, a flow received from a source at one of the leaf nodes, selecting at the network controller, one of the spine nodes to receive the flow from the leaf node based, at least in part, on the link capacities, and programming the network to transmit the flow from the spine node to one of the leaf nodes in communication with a receiver requesting the flow. An apparatus and logic are also disclosed herein.
    Type: Grant
    Filed: November 8, 2016
    Date of Patent: October 8, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Subhasri Dhesikan, Pradeep Kumar Kathail, Sachin Vijay Vishwarupe
  • Patent number: 10420101
    Abstract: Aspects of traffic aware slot assignment are described, for example, in a multi-hop wireless network comprising a plurality of nodes. In some aspects, an apparatus of a wireless device is configured to decode signaling, received from a node of the multi-hop network, to determine an indication of a change to a topology of the multi-hop network. The apparatus is further configured to, in response to a determination, from the decoded signaling, of an addition of a second node to the multi-hop network topology, increment a total of a number of descendant nodes, and allocate one or more transmission slots to a number of unused slots in one or more transmission opportunity regions of a slotframe, wherein the slotframe includes a repeating pattern of one or more transmission opportunity periods for a plurality of nodes in the network.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: September 17, 2019
    Assignee: Intel Corporation
    Inventors: Jaroslaw J. Sydir, Yiting Liao, Dave A. Cavalcanti, Vallabhajosyula S. Somayazulu
  • Patent number: 10348607
    Abstract: A system for determining network device transiting data attributes includes one or more memory devices storing instructions, and one or more processors configured to execute the instructions to run a first script on all static ports of a network and run a second script on all known ports of the network. The system may parse the parameters returned from the first and second scripts to identify one or more identified ports of the known ports. The system may run a third script on the one or more identified ports to force one or more denials at the identified ports. Based on the one or more denials, the system may determine network device transiting data attributes including but not limited to allowed protocols and directionality for each of the one or more identified ports.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: July 9, 2019
    Assignee: CAPITAL ONE SERVICES, LLC
    Inventors: Eric Barnum, Terence Banks
  • Patent number: 10320652
    Abstract: In one embodiment, a method comprises promiscuously detecting, by a network device in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network; determining, by the network device, that the destination device is within a first sub-topology provided by the network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device; and causing installation of a bypass path, bypassing the root device, based on the network device generating and transmitting an instruction to the parent device to install a route entry causing a data packet destined for the destination device to be routed by the parent device directly to the network device.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: June 11, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Patrick Wetterwald, Eric Michel Levy-Abegnoli, Jean-Philippe Vasseur
  • Patent number: 10284383
    Abstract: A switch in a data network is configured to mediate data exchanges among network elements. The apparatus further includes a processor, which organizes the network elements into a hierarchical tree having a root node network element, vertex node network elements, and child node network elements that include leaf node network elements. The leaf node network elements are originate aggregation data and transmit the aggregation data to respective parent vertex node network elements. The vertex node network elements combine the aggregation data from at least a portion of the child node network elements, and transmit the combined aggregation data from the vertex node network elements to parent vertex node network elements. The root node network element is operative for initiating a reduction operation on the aggregation data.
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: May 7, 2019
    Assignee: Mellanox Technologies, Ltd.
    Inventors: Gil Bloch, Diego Crupnicoff, Benny Koren, Oded Wertheim, Lion Levi, Richard Graham, Michael Kagan
  • Patent number: 10284637
    Abstract: A computer processor allocates a service instance to a first resource of a resource pool, in which the service instance corresponds to performing a first task and for the service instance to continue to occupy the first resource subsequent to task completion, and determines the first resource to be idle. The first resource is returned to a resource pool, with the service instance occupying the first resource as a global standby service instance of a first service. In response to a request of a resource to perform a task from a second application, in which the request for the resource includes a global name associated with the first service of the global standby service instance, occupying the first resource returned to the resource pool, allocating from the resource pool, the first resource occupied by the global standby service instance, based on the global name associated with the first service.
    Type: Grant
    Filed: February 8, 2017
    Date of Patent: May 7, 2019
    Assignee: International Business Machines Corporation
    Inventors: Alicia E. Chin, Yonggang Hu, Jason T S Lam, Zhimin Lin, Ajith Shanmuganathan
  • Patent number: 10229087
    Abstract: A method for integrating a many-core processor system with a network router comprises a subnet division step used for dividing an on-chip network into network requests in multiple subnet balance chips, and a network interface device deployment step used for deploying at least one network interface device in a subnet in a distributed mode in order to guarantee optimization of the connectivity between the deployed network interface device and the processor cores in the subnets and to implement rapid data exchange of the on-chip network or the inter-chip network. A many-core processor system integrated with a network router comprises a network router used for network interfacing and data exchange, and comprising multiple network interface devices embedded into the on-chip network in a distributed mode.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: March 12, 2019
    Assignee: INSTITUTE OF COMPUTING TECHNOLOGY OF THE CHINESE ACADEMY OF SCIENCES
    Inventors: Ninghui Sun, Zheng Cao, Qiang Li, Xiaoli Liu, Xiaobing Liu, Xuejun An, Peiheng Zhang, En Shao
  • Patent number: 10225786
    Abstract: A node device has a delivery predictability management part, a DTN communication part, and a user interface part. The delivery predictability management part stores, for each destination node, delivery predictabilities including a delivery predictability for the destination node calculated by a local node and a delivery predictability for the destination node calculated by a neighboring node. The DTN communication part refers to the delivery predictabilities for each destination node and selects a next hop node in transferring transfer data from the local node to the destination node. The user interface part allows selection of a destination node for DTN communication with the local node as a source node on a basis of the delivery predictabilities for each destination node.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: March 5, 2019
    Assignee: NEC Corporation
    Inventors: Norihito Fujita, Norio Yamagaki, Hirofumi Ueda, Shunichi Kinoshita
  • Patent number: 10212067
    Abstract: Various embodiments relate to providing dynamic absolute-path symbolic links. According to one embodiment, indication of a symbolic link is received, which references a target, the indication including an absolute path of the target that includes a target mount point and a name of the target. A current mount point of the target is identified, and a verification is made that the target mount point is identical to the current mount point. When the target mount point is identical to the current mount point, a string length of the current mount point is determined, and an in-memory record of the symbolic link is created. The in-memory record includes the string length of the current mount point associated with the symbolic link.
    Type: Grant
    Filed: October 19, 2017
    Date of Patent: February 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Atsushi Abe, David A. Pease, Lucas C. Villa Real
  • Patent number: 10203964
    Abstract: An external controller module is configured for electrically coupling a mobile device to the one or more peripheral devices. The external controller module includes an interface port for coupling to a communication port of the mobile device and a number of interface ports for coupling the external controller module to respective peripheral devices. The controller module operating system includes device driver program code for facilitating electrical communication between the peripheral device and the mobile device without installing the device driver program code on the mobile device.
    Type: Grant
    Filed: August 25, 2017
    Date of Patent: February 12, 2019
    Assignee: Raytheon Company
    Inventors: Darryn A. Johnnie, Andy D. Ngo, Stephen H. Kim
  • Patent number: 10206159
    Abstract: A display generating device includes a display screen generator generating a display screen showing connection status between each wireless communication device in a wireless network in which a plurality of the wireless communication devices operate in an autonomous and distributed manner, and a detector detecting an operation of changing connection status performed by a user via the display screen generated by the display screen generator, wherein, when the operation of changing connection status is detected by the detector, the display generating device performs a change process of reflecting the content of the operation of changing connection status.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: February 12, 2019
    Assignee: SONY CORPORATION
    Inventor: Kazuhiro Watanabe
  • Patent number: 10193969
    Abstract: A system is a multi-layered fullmesh system in which layers of fullmesh systems, having Leaf switches fullmesh-coupled to each other, are coupled to each other, the system including nodes and performing applications, at least one of nodes being coupled to each of the Leaf switches.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: January 29, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Miwa, Kohta Nakashima
  • Patent number: 10187144
    Abstract: Systems and methods for path computation of a service in a multi-layer network including a client layer and a server layer include determining correlations between the client layer and the server layer; assigning data to one of client layer links and server layer links based on diversity between one another responsive to the determined correlations; and determining a resiliency path for a service from a current path using the data to determine diversity between the resiliency path and the current path in the client layer and the server layer.
    Type: Grant
    Filed: August 4, 2017
    Date of Patent: January 22, 2019
    Assignee: Ciena Corporation
    Inventors: Anurag Prakash, Alexander G. Young, Mohit Chhillar
  • Patent number: 10164857
    Abstract: A system comprising a plurality of client machines in communication with a server machine over the internet. Each client machine comprises a Client Software Module. The Client Software Module comprises code to send an ABC Request comprising an ICMP Echo type, an unique identifier, and a timeout period T1. The server machine comprises a Server Software Module and an Unique Identifier Database. The Server Software Module comprises first code to receive the ABC Request from the client machine and second code to determine if the unique identifier is in the Database. The Server Software Module comprises third code to hold the ABC Request if the unique identifier is not in the Database. The Server Software Module comprises fourth code to create a an ABC Reply if the unique identifier is in the Database and fifth code to send the ABC Reply to the client machine.
    Type: Grant
    Filed: November 14, 2013
    Date of Patent: December 25, 2018
    Inventor: Eric P. Vance
  • Patent number: 10157085
    Abstract: Various embodiments are generally directed to decentralized load balancing in a host cluster utilized to coordinate performance of processing tasks in a workload, such as via service agents and/or host instances included in the host cluster, for instance. Some embodiments are particularly directed to a set of service agents on one or more host instances that utilize a shared cache to coordinate among themselves to automatically balance a workload without a centralized controller or a centralized load balancer. In one or more embodiments, a set of service agents may automatically and cooperatively balance a workload among themselves using the shared cache.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: December 18, 2018
    Assignee: SAS INSTITUTE INC.
    Inventors: Qing Gong, Shianchin “Sam” Chen, Zhiyong Li
  • Patent number: 10135854
    Abstract: An apparatus, computer-readable medium, and computer-implemented method for generating a data proliferation graph, including receiving a selection of a target data store, identifying a plurality of data stores which have either received data that was previously on the target data store or which have sent data that was subsequently on the target data store, the plurality of data stores being divided into a plurality of proliferation levels corresponding to degrees of separation from the target data store and direction of data propagation relative to the target data store, generating a data proliferation graph, and transmitting at least one portion of the data proliferation graph.
    Type: Grant
    Filed: April 7, 2015
    Date of Patent: November 20, 2018
    Assignee: Informatica LLC
    Inventors: Richard Grondin, Gary Patterson, Rahul Gupta, Ranjeet Tayi, Vikram Tyarla
  • Patent number: 10075460
    Abstract: Any system with an interface may be attacked by a bad actor. If that interface is exposed to a network, the bad actor may launch a remote attack or cause other systems to attack the system. Many attacks exploit vulnerabilities that are unknown to the system operators (e.g., zero-day attacks). Power grid components, such as electricity meters, are increasingly networked and, therefore, increasingly attacked. By determining a pattern of behavior for a meter and then looking for a variation of the pattern, an attack may be identified. Once an attack is discovered, countermeasures may be launched to restore the system to normal operations, harden the system against future attack, and/or retaliate against the attacker.
    Type: Grant
    Filed: October 16, 2014
    Date of Patent: September 11, 2018
    Assignee: REMTCS INC.
    Inventors: Richard E. Malinowski, Tommy Xaypanya
  • Patent number: 10069641
    Abstract: A method for operating a communication network comprising a master and a number of subscribers. A message comprising a data field is transmitted by the master, wherein at least one of the subscribers, on receiving the message, reads data out of the data field of the message, and forwards the message to at least one other one of the subscribers after the readout, and wherein the at least one other one of the subscribers, on receiving the message, writes data into the data field.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: September 4, 2018
    Assignee: BECKHOFF AUTOMATION GMBH
    Inventors: Thorsten Bunte, Holger Büttner, Erik Vonnahme, Dirk Janssen, Thomas Rettig, Hans Beckhoff
  • Patent number: 10063614
    Abstract: The method performed by a receiver entity in a hierarchical network, the entity having knowledge of the hierarchical levels of nodes of the network is disclosed. In one aspect, the method comprises, on reception of a request to store data as sent by a sender unit: a step of selecting at least one storage entity for storing the data, the selection step taking account at least of the hierarchical level of the storage entity in the network; and a step of sending information to the sender unit enabling it to obtain the identifier of the data storage entity.
    Type: Grant
    Filed: December 19, 2011
    Date of Patent: August 28, 2018
    Assignee: ORANGE
    Inventors: Frédéric Fieau, Nathalie Omnes, Gaël Fromentoux
  • Patent number: 10050987
    Abstract: Real-time anomaly detection in a network using state transitions. In one embodiment, a method may include identifying a sequence of messages sent between a first network node and a second network node over a network link. The method may further include identifying a sequence of message states for the sequence of messages. The method may also include identifying variable-length candidate patterns in the sequence of message states. The method may further include adding the candidate patterns to a baseline pattern store. The method may also include comparing a real-time sequence of messages to patterns in the baseline pattern store to detect anomalies in the real-time sequence of messages. The method may further include, in response to the detecting of the anomalies, alerting a security action on one or more of the first network node, the second network node, and the network link using the detected anomalies.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: August 14, 2018
    Assignee: SYMANTEC CORPORATION
    Inventors: Varun Mohta, Zhipeng Zhao, Michael Sylvester Pukish
  • Patent number: 10033619
    Abstract: A data processing method and an OpenFlow network are provided. According to the method, after acquiring an aggregation rule from a controller in the OpenFlow network, a switch in the OpenFlow network performs rule matching on to-be-reported data flows according to the aggregation rule. The switch extracts information about data flows matching the aggregation rule in the to-be-reported data flows. Then the switch packetizes and sends the information to the controller, such that the controller determines, according to the information, a forwarding rule for the data flows matching the aggregation rule in the switch. This method avoids that each to-be-reported data flow is sent to the controller using a Packet_In message respectively, such that control channel bandwidth resources consumed by the Packet_In message are reduced. Utilization of the control channel bandwidth resources is improved.
    Type: Grant
    Filed: October 10, 2016
    Date of Patent: July 24, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Quancai Li
  • Patent number: 9980116
    Abstract: A system and method for improving upon limitations of conventional infrastructure communications systems. A sensor architecture may include a multiple protocol communications paradigm to enhance whole building sensor management. A system may have one or more innovations that include anticipatory alarms, nuisance alarm reduction, and big data building profiling.
    Type: Grant
    Filed: April 21, 2016
    Date of Patent: May 22, 2018
    Assignee: THE DETECTION GROUP, INC.
    Inventors: Richard S. Slevin, Steven Anderson, Teck Ee Loh, Glen Michael Paulus
  • Patent number: 9912593
    Abstract: A distributed system for collecting and processing packet routing information is provided. A service provider, such as a content delivery network service provider, can maintain multiple Points of Presence (“POPs”). Routing computing devices associated with each POP can forward information about the packet routing information to a packet routing management component. The packet routing component can process the information provided by the various POPs. The packet routing component can then update, or otherwise modify, packet routing information used by one or more of the POPs. Accordingly, the packet routing management component can then selectively distribute the updated or modified packet routing information, including the distribution to all POPs, the targeted distribution to specific POPs and the creation of centrally accessible routing information.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: March 6, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Eric Jason Brandwine, Swaminathan Sivasubramanian, Bradley E. Marshall, Tate Andrew Certain
  • Patent number: 9906592
    Abstract: A network device includes a packet processor device that determines that packets are to be transmitted via a group of network interfaces, and a load balancing network interface selector. The load balancing network interface selector selects network interfaces in the group via which to egress packets from the network device using a first hash function. In response to determining that a first network interface within the group has become inoperable, the load balancing network interface selector continues to use the first hash function to select network interfaces in the group via which to egress packets from the network device. In response to determining that the first network interface within the group has become inoperable and when the first network interface is selected for packets using the first hash function, the load balancing load balancing network interface selector reselects network interfaces in the group using a second hash function.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: February 27, 2018
    Assignee: Marvell Israel (M.I.S.L.) Ltd.
    Inventors: Amir Roitshtein, Gil Levy
  • Patent number: 9852016
    Abstract: A first component receives from a second component a set of diagnostic parameters to include in a diagnostic heartbeat packet, and information identifying a data communication protocol to be used for transmitting the diagnostic heartbeat packet. The diagnostic heartbeat packet is a packet comprising a header, a set of heartbeat parameters, and the set of diagnostic parameters. The first component sets a first diagnostic parameter in the set of diagnostic parameters to a first value, the first value being selected to detect a first soft network error condition. A soft network error condition is a network error condition that adversely affects transmission of packets having certain properties in the data communication network. The first component configures the diagnostic heartbeat packet for transmission using the specified data communication protocol and including the set of diagnostic parameters, and sends the diagnostic heartbeat packet to the second component.
    Type: Grant
    Filed: August 28, 2014
    Date of Patent: December 26, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Douglas James Griffith, Astrid Angela Jaehde, Robert Scott Manning
  • Patent number: 9830369
    Abstract: An analytics processing system generates analytics from a collection of unstructured data by. transforming a received source of input data from an unstructured database into a delimiterless form, and iteratively moving portions of the delimiterlesss input data from a solid-state memory to a shared memory adapted for parallel operations with a plurality of GPU cores. The method stores computational data, such as values for matching, in a high speed memory responsive to operations with the shared memory, in which the high-speed memory remains static for the duration of the iterations. A host CPU invokes the plurality of cores for performing the parallel operations on the computational data and the portions of the delimiterless input data, and stores a result in a general memory accessible from a graphical user interface (GUI). The GPU cores parallelize the matching task of the input data from the unstructured database against the match data.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: November 28, 2017
    Assignee: JSONAR, INC.
    Inventors: Ron Ben-Natan, Ury Segal
  • Patent number: 9832104
    Abstract: Architecture that provides reliable communications of broadcast data (e.g., a message) in a collection of nodes. Each node in the collection is assigned a range of identifiers in a token. The union of the tokens for all nodes is the entire identifier range space. Each node that receives a reliable broadcast message from an originator node acknowledges receipt of the message using its token. One or more intermediate nodes forward the message from the originator node to other nodes with which the originator node has no direct communications (multi-level node structure). The indirect nodes each send acknowledgements back to the parent nodes (which can be an intermediate node) which combine the tokens to ensure the entire range space for the associated assigned token range is covered. The originator node ultimately receives tokens to compute if all nodes have received the message.
    Type: Grant
    Filed: February 11, 2010
    Date of Patent: November 28, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rishi Rakesh Sinha, Lu Xun, Gopala Krishna Reddy Kakivaya
  • Patent number: 9819570
    Abstract: Embodiments of the invention relate to providing dynamic absolute-path symbolic links. According to one embodiment, indication of a symbolic link is received, which references a target, the indication including an absolute path of the target that includes a target mount point and a name of the target. A current mount point of the target is identified, and a verification is made that the target mount point is identical to the current mount point. When the target mount point is identical to the current mount point, a string length of the current mount point is determined, and an in-memory record of the symbolic link is created. The in-memory record includes the string length of the current mount point associated with the symbolic link.
    Type: Grant
    Filed: October 9, 2013
    Date of Patent: November 14, 2017
    Assignee: International Business Machines Corporation
    Inventors: Atsushi Abe, David A. Pease, Lucas C. Villa Real
  • Patent number: 9800467
    Abstract: A node residing within a wireless mesh network is configured to transmit a state transition message to a downstream node also residing within the wireless mesh network. The state transition message indicates a new operating state for the downstream node. Upon receipt of the state transition message, the downstream node may transition to the new operating state and then transmit an acknowledgement message back to the node that sent the state transition message. Alternatively, the downstream node may transmit the acknowledgement message back to the node that sent the state transition message first, and then transition to the new operating state.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: October 24, 2017
    Assignee: SILVER SPRING NETWORKS, INC.
    Inventors: Cristina Seibert, William E. San Filippo, III, Paul Dietrich, Sterling Hughes
  • Patent number: 9761126
    Abstract: One apparatus embodiment includes an electronic assembly, equipped to sense one or more changes in an environmental condition. The assembly includes a logic circuit coupled to: one or more environmental sensors, memory that provides data storage, and a wireless communicator. The logic circuit is configured to perform time measurement, perform environmental measurement with the one or more environmental sensors, store time-stamped environmental data in the memory, and communicate with particular other electronic assemblies, equipped to sense one or more changes in an environmental condition, via the wireless communicator. The logic circuit is also coupled to a power source that provides power to at least one of the logic circuit and the wireless communicator.
    Type: Grant
    Filed: July 23, 2013
    Date of Patent: September 12, 2017
    Assignee: PAKSENSE, INC.
    Inventors: Thomas P. Jensen, Casimir E. Lawler, Jr., James Hatchett, Wayne K. Debord, Michael L. Byce
  • Patent number: 9762940
    Abstract: Embodiments of the present invention disclose a method and an access device for implementing an IP broadband video service, the method is executed by an access device, comprising: receiving by an access device located between a user terminal and a router, a request for demanding a program from the user terminal; determining by the access device that the user terminal has a watching or previewing right for the program; sending by the access device a multicast stream of the program to the user terminal; generating by the access device a billing record comprising the program on demand and information indicating a view duration of the program; and sending by the access device, the billing recording to a video service support system for billing purpose.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: September 12, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Wanhong Meng
  • Patent number: 9755737
    Abstract: Systems and methods providing resiliency between a server layer and a client layer include determining a minimal spanning tree in the client layer; determining a Steiner tree in the server layer based on vertices associated with the minimal spanning tree in the client layer; and determining one or more resiliency paths in the client layer based on the minimal spanning tree and the Steiner tree, wherein the one or more resiliency paths are added to the minimal spanning tree in the client layer based on potential failures in the Steiner tree. For example, the server layer is an optical layer and the client layer is a Time Division Multiplexing (TDM) layer.
    Type: Grant
    Filed: November 19, 2015
    Date of Patent: September 5, 2017
    Assignee: Ciena Corporation
    Inventors: Anurag Prakash, Alexander G. Young, Mohit Chhillar
  • Patent number: 9729473
    Abstract: A method in a network element that includes multiple interfaces for connecting to a communication network includes receiving via an ingress interface packets that are not allowed to undergo re-routing and that are addressed to a destination via a first egress interface. The packets are forwarded via the first egress interface when there is a valid path from the first egress interface to the destination. When there is no valid path from the first egress interface to the destination, a second egress interface is selected from a group of multiple egress interfaces that have respective paths to the destination and are assigned to packets for which re-routing is allowed, and the packets are forwarded via the second egress interface until recovering a path to the destination.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: August 8, 2017
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Zachy Haramaty, Eitan Zahavi, Benny Koren, Ido Bukspan, Itamar Rabenstein, Barak Gafni, Aviv Kfir
  • Patent number: 9729430
    Abstract: A system, device, and method are provided to control dense-mode multicast traffic across a multilayer system containing an upper network and a tunnel across a lower network. An upstream multicast tunneling edge device (MTED) may indicate to downstream MTEDs, via control messages, the presence of a multicast source, group (SG) pair. The MTEDs may serve as routers or as intelligent bridges in the upper network. Each downstream MTED may create a forwarding state for the SG pair, determine tunnels for which the downstream MTED is to serve as an exit device and configure the tunnels to deliver the traffic. Lower network MTEDs of a tunnel may determine whether to transport multicast data for each SG pair such that multicast traffic routed by a corresponding MTED is carried. An MTED may be able to receive, through the tunnel, multicast traffic for one SG pair even after pruning itself for another SG pair.
    Type: Grant
    Filed: April 21, 2015
    Date of Patent: August 8, 2017
    Assignee: Raytheon BBN Technologies Corp.
    Inventor: Joseph Jacob Weinstein
  • Patent number: 9692684
    Abstract: Exemplary methods for maintaining a shared forwarding table in a forwarding plane include a first network device operating in a forwarding plane receiving information associated with a first forwarding table from a second network device operating in a control plane, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table. The methods further include for each entry of the first forwarding table, determining whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table.
    Type: Grant
    Filed: September 5, 2014
    Date of Patent: June 27, 2017
    Assignee: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventors: Jiang He, He Wang, Zhenning Zhao, Xianmin Li
  • Patent number: 9679243
    Abstract: A system and method for detecting behavior of a computing platform that includes obtaining platform data; for each data motif identifiers in a set data motif identifiers, performing data motif detection on data in an associated timescale, wherein a first data motif identifier operates on data in a first timescale, wherein a second data motif identifier operates on data in a second timescale, wherein the first timescale and second timescale are different; in a neural network model, synthesizing platform data anomaly detection with at least a set of features inputs from data motif detection of the set of motif identifiers; and signaling if a platform data anomaly is detected through the neural network model.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: June 13, 2017
    Assignee: APCERA, INC.
    Inventors: Youzhi Zou, Derek Collison
  • Patent number: 9667337
    Abstract: An ultrawideband radio transceiver/repeater provides a low cost infrastructure solution that merges wireless and wired network devices while providing connection to the plant, flexible repeater capabilities, network security, traffic monitoring and provisioning, and traffic flow control for wired and wireless connectivity of devices or networks. The ultrawidebande radio transceiver/repeater can be implemented in discrete, integrated, distributed or embedded forms.
    Type: Grant
    Filed: November 13, 2014
    Date of Patent: May 30, 2017
    Inventor: Theodore S. Rappaport