Packet Switching System Or Element Patents (Class 370/218)
  • Patent number: 9747513
    Abstract: In an approach to analyzing a path on a graph, a computer receives a graph comprising a plurality of vertices and edges, each edge linking two vertices. The computer, for each one of said plurality of vertices, analyzes edges linked to said one of plurality of vertices to determine a number of outbound links from said one of plurality of vertices, orders said edges, and assigns a value to each ordered edge. The computer, for the graph, receives a path comprising a plurality of edges linking two of said plurality of vertices through at least one other of said plurality of vertices, encodes said path, the encoding using said number of outbound links and said assigned values of each of said one or more edges linking said two of said plurality of vertices, compresses the encoded path, and analyzes said path on said graph using said compressed, encoded path.
    Type: Grant
    Filed: September 17, 2015
    Date of Patent: August 29, 2017
    Assignee: International Business Machines Corporation
    Inventor: Raymond S. Glover
  • Patent number: 9736085
    Abstract: One embodiment of the present invention provides a computing system. The computing system includes a packet processor, a buffer management module, a data monitoring module, and a flow control module. The packet processor identifies a class of service indicating priority-based flow control associated with a remote computing system from a notification message. The buffer management module creates a buffer dedicated for frames belonging to the class of service from the remote computing system in response to identifying the class of service. The data monitoring module detects a potential overflow of the buffer. The flow control module operates in conjunction with the packet processor to generate a pause frame in response to detecting a potential overflow.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: August 15, 2017
    Assignee: BROCADE COMMUNICATIONS SYSTEMS, INC.
    Inventors: Huan Song, Phanidhar Koganti, Mythilikanth Raman, Rajnish Gupta
  • Patent number: 9729305
    Abstract: Disclosed are an airplane system including duplex modules, and a control method thereof. The control method of the airplane system includes: receiving, by each of a plurality of duplex modules, a corresponding event command from a client; performing, by a first module, a first event specified by the event command in response to the event command; performing, by a second module different from the first module, a second event specified by the event command after the first event is completed; and returning a first response signal indicating a result of the performance of the first event and a second response signal indicating a result of the performance of the second event to the client, in which the client compares the first response signal and the second response signal, and determines whether the plurality of duplex modules is synchronized or has an error.
    Type: Grant
    Filed: February 2, 2015
    Date of Patent: August 8, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Chang Min Shin, Tae Ho Kim, Chae Deok Lim
  • Patent number: 9729436
    Abstract: A data processing system with routing tables comprising an operating system for supporting processes, such that the process are associated with one or more resources and the operating system being arranged to police the accessing by processes of resources so as to inhibit a process from accessing resources with which it is not associated. Part of this system is an interface for interfacing between each process and the operating system and a memory for storing state information for at least one process. The interface may be arranged to analyze instructions from the processes to the operating system, and upon detecting an instruction to re-initialize a process cause state information corresponding to that pre-existing state information to be stored in the memory as state information for the re-initialized process and to be associated with the resource.
    Type: Grant
    Filed: October 20, 2014
    Date of Patent: August 8, 2017
    Assignee: Solarflare Communications, Inc.
    Inventors: Steven Leslie Pope, David James Riddoch, Greg Law
  • Patent number: 9722909
    Abstract: In a multiple interface, low power and lossy network comprising a plurality of nodes, a low transmission power and medium transmission power topology are defined for the network and a channel-hopping schedule is defined for the devices operating in each topology. A sender determines that data is capable of being transmitted via a link on the low transmission power topology. The sender determines the transmission parameters for the transmission of the data over the link on the low transmission power topology and determines a low transmission power channel for transmission of the data. The sender transmits the determined channel and the transmission parameters to the receiver. The sender transmits the data via the determined channel in the low transmission power topology.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: August 1, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9716563
    Abstract: Method and apparatus of a network configuration configured to permit a dense wavelength division multiplexing (“DWDM”) element to connect to a storage server, an Internet Protocol (“IP”) router, and DWDM network are disclosed. The configuration includes the DWDM network, storage area network (“SAN”) server, IP router, and optical transport network (“OTN”) switch. While the DWDM network transports information via optical fibers, the DWDM switch is coupled to the DWDM network for transporting optical signals. The SAN server is coupled to a port of the DWDM switch and is configured to store data at a remote location. The IP router which is coupled to the DWDM switch facilitates IP traffic between a user and the DWDM network. The OTN switch, coupled to the first DWDM switch, is capable of processing at least a portion of the optical signals.
    Type: Grant
    Filed: March 6, 2015
    Date of Patent: July 25, 2017
    Assignee: Tellabs
    Inventors: David Jenkins, Ramasubramanian Anand, Joel Butz
  • Patent number: 9699136
    Abstract: Techniques are disclosed for dynamically determining or learning hostnames. According to embodiments described herein, a solicitation message is received at a first network device. Based on the solicitation message, a hostname is determined for a second network device that sent the solicitation message. A first network address is also determined for the second network device that sent the solicitation message. A mapping between the hostname and the first network address is stored at the first network device.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: July 4, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Rajiv Asati, Ralph Droms
  • Patent number: 9699049
    Abstract: In an example embodiment, clusters of nodes in a network are monitored. Then the monitored data may be stored in an open time-series database. Data from the open time-series database is collected and labeled it as training data. Then a model is built through machine learning using the training data. Additional data is retrieved from the open time-series database. The additional data is left as unlabeled. Anomalies in the unlabeled data are computed using the model, producing prediction outcomes and metrics. Finally, the prediction outcomes and the network.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: July 4, 2017
    Assignee: eBay Inc.
    Inventors: Chaitali Gupta, Mayank Bansal, Tzu-Cheng Chuang, Ranjan Sinha, Sami Ben-Romdhane
  • Patent number: 9686724
    Abstract: A network storage method, a switch device, and a controller are provided. The method is applicable to a controller based on OpenFlow protocol. The method includes: determining, by the controller, that a first switching equipment is to cache data requested by a first data packet; and notifying, by the controller, the first switching equipment to cache the data requested by the first data packet, and notifying the first switching equipment to establish a first flow table entry according to issued match information corresponding to the first data packet and issued action instruction information corresponding to the first data packet, wherein the action instruction information corresponding to the first data packet is adapted to instruct the first switching equipment to forward the data cached in the first switching equipment and requested by the first data packet.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: June 20, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Pengcheng Tang, Konstantinos Pentikousis, Wei Zhou
  • Patent number: 9686156
    Abstract: A network flow monitoring and analysis system comprises flow labeling agent(s), sensor(s), controller(s), and correlation engines(s). The flow labeling agent(s) label at data packet flow unique and covert label(s). The sensor(s) observe data packet flow for the unique and covert label(s) and generate examination report(s) from the observations. The examination report(s) comprise information such as: location information; time information; target information; path information; and flow information. The controller(s) communicate instructions to the labeling agent(s) and sensor(s), receive event information and manage the correlation engine(s). The correlation engine(s) correlate information from information such as the target information; event information; path information; and flow information.
    Type: Grant
    Filed: May 10, 2015
    Date of Patent: June 20, 2017
    Assignee: CYBERROCK INC.
    Inventors: Xinyuan Wang, Zuotao Li
  • Patent number: 9680735
    Abstract: A method for operating a communication network, in particular an ethernet network is provided. Each network device coupled to the network has a first control device, a first switch device which is assigned to the first control device, a second control device, and a second switch device which is assigned to the second control device. Each switch device has a transmitting and receiving port for transmitting and receiving data via the communication network, a first internal transmitting and receiving port for transmitting and receiving data between the switch devices, and a second internal transmitting and receiving port for transmitting and receiving data to or from the control device. A respective data exchange at the first and second internal transmitting and receiving port is prioritized over a data exchange at the transmitting and receiving port for transmitting and receiving data via the communication network.
    Type: Grant
    Filed: December 10, 2012
    Date of Patent: June 13, 2017
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventors: Michael Armbruster, Ludger Fiege, Johannes Riedl, Thomas Schmid, Andreas Zirkler
  • Patent number: 9674085
    Abstract: The present invention discloses a method and an associated networking device for eliminating inconsistency of PSC states between two ends of a communication tunnel. The method comprises the steps of: receiving a PSC message from another networking device (S410); detecting a local PSC state of the networking device (S420); determining whether the received PSC message is an NR message and the detected local PSC state is a DNR state (S430); and changing the local PSC state from the DNR state to a Normal state (S440), if it is determined that the received PSC message is an NR message and the detected local PSC state is a DNR state.
    Type: Grant
    Filed: January 8, 2013
    Date of Patent: June 6, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Jun Deng, Lei Chen
  • Patent number: 9652340
    Abstract: A computer switching method to be performed by a computer system including a plurality of computers, a storage system, and a management computer, the plurality of computers including: a plurality of first computers and a plurality of second computers, the storage system providing a logical storage device to each of the plurality of first computers, the logical storage device including a first logical storage device which is a storage area for storing data, the computer switching method including: a step of transmitting, by the management computer, a generation request for instructing the storage system to generate a second logical storage device; a step of generating, by the management computer, change information for mapping the first logical storage device to the second logical storage device for the second computer, and transmitting a change request including the generated change information to the storage system.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: May 16, 2017
    Assignee: Hitachi, Ltd.
    Inventors: Hirohito Sue, Shingo Katano, Masayoshi Kitamura, Yoshifumi Takamoto
  • Patent number: 9647963
    Abstract: A method for controlling the establishment of a connection with a transport network, said message consisting of extracting from a first signaling message a piece of switching status information for a transport switch of said node, configuring said transport switch within said switching status (65), estimating (64) a piece of time information regarding the configuration of said transport switch and generating a second signaling message intended for a network element of said transport network, said second signaling message comprising a piece of time information for determining a configuration end date of said transport switch. Said second signaling message may be transmitted without waiting for the end of communication of said transport switch. A controller is also described.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: May 9, 2017
    Assignee: Alcatel Lucent
    Inventors: Annalisa Morea, Dominique Verchere, Martin Vigoureux, Richard Douville
  • Patent number: 9642179
    Abstract: A managed surface-space network fabric is presented. The surface-space network fabric can include a spaced-based network fabric and a surface-based network fabric integrated together to form a single fabric managed by a global fabric manager. The global fabric manager cooperates with other fabric managers local to each fabric to establish a communication topology among all the nodes of the fabric. Preferred topologies include paths from any port on a node to any other port on another node in the fabric. The surface-space fabric, and each individual fabric, can function as a distributed core fabric operating as a single, coherent device.
    Type: Grant
    Filed: July 23, 2013
    Date of Patent: May 2, 2017
    Assignee: Nant Holdings IP, LLC
    Inventor: Thomas Wittenschlaeger
  • Patent number: 9641804
    Abstract: Aspects of the present invention may be found in a system and method to effectively schedule and configure video and audio conferences. In one embodiment, the system comprises a server and one or more audio/video conferencing devices interconnected through a public or private data network. In one embodiment, a graphical user interface (GUI) provides for an intuitive means to graphically view and configure one or more conferences, participants, and conference call configuration settings.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: May 2, 2017
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventor: Darwin Rambo
  • Patent number: 9639438
    Abstract: A printed circuit card (1) comprising a first connection interface (11) configured to manage a first interconnection (10) with said card (1), said first interconnection (10) including a plurality of links; a second connection interface (13) configured to manage a second interconnection (20) with said card (1); the first connection interface (11) being further configured to detect the occurrence of a breakdown in a link of the first interconnection (10); the second connection interface being further configured to share the information of the occurrence of the breakdown; to select a fallback solution from among a list of fallback solutions; to delete the selected fallback solution once it is applied; the processor being further configured to apply the selected fallback solution to the first interconnection; to reinitialize the first interconnection.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: May 2, 2017
    Assignee: BULL SAS
    Inventor: Maxime Saintes
  • Patent number: 9634896
    Abstract: A method of configuring an appliance to be a plug-and-play network filter includes the steps of configuring an appliance to alter the flow of network traffic when the appliance is connected to a network. The appliance is configured to change the address resolution protocol ARP so that it assumes the role of a router by issuing an ARP packet. The appliance is configured to establish itself between the router and end user terminals. The appliance is configured to respond to any ARP Request on the Gateway IP address. The appliance is configured to monitor Internet traffic, and filter certain predefined types of Internet traffic. The appliance is configured to transparently proxy web packets on TCP with destination port 80.
    Type: Grant
    Filed: February 17, 2011
    Date of Patent: April 25, 2017
    Assignee: Circle Media Inc.
    Inventors: Tiebing Zhang, Yufeng Tu
  • Patent number: 9634889
    Abstract: A method for migrating a service of a data center is disclosed. When an active data center is faulty, a tunnel processing device disables a locally-saved tunnel entry of a server in the active data center. After receiving a service access request packet from a customer edge router, the tunnel processing device acquires an IP address of a tunnel processing module deployed on a server in a standby data center according to an IP address of a destination virtual machine, encapsulates the service access request packet and routes the encapsulated packet to the tunnel processing module, so as to migrate a data center service from the active data center to the standby data center.
    Type: Grant
    Filed: April 21, 2016
    Date of Patent: April 25, 2017
    Assignee: HUAWEI TECHNOLOGIES CO., LTD
    Inventors: Jiongjiong Gu, Shengxiang Xu, Shuantai Guo
  • Patent number: 9614727
    Abstract: Aspects of the present invention include an n-node link aggregation group (LAG) system comprising a set of N nodes collectively provide a logical fabric-level view that is consistent across the set of N nodes. Embodiments of the n-node system comprise a control plane mechanism to provide Layer 2 multipathing between access network devices and the core network. The n-node system provides a loop-free topology with active-active load-sharing of uplinks from access to the core.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: April 4, 2017
    Assignee: DELL PRODUCTS L.P.
    Inventors: Mohnish Anumala, Anoop Ghanwani, Krishnamurthy Subramanian, Janardhanan Pathangi Narasimhan, Shivakumar Sundaram
  • Patent number: 9600717
    Abstract: A system is provided for real-time single-view action recognition for sports videos based on key pose analysis of the sports videos. A training module of the system trains feature models for a sports action distinctively associated with each sports type using a large corpus of training videos. The trained feature models include a player detector for detecting locations of a player in video frames of a training video, a set of key pose identifiers for identifying distinctive poses of a sports action associated with a type of sports, and a meta classifier for determining a likelihood that the sports action has happened in a sports video based on the key poses analysis. Responsive to an input sports video being received for real-time action recognition, a set of trained feature models associated with the sports type of the input video are selected and applied to the input video.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: March 21, 2017
    Assignee: Zepp Labs, Inc.
    Inventors: Xiaowei Dai, Jiangyu Liu, Zheng Han, Zeyu Liu
  • Patent number: 9602373
    Abstract: The invention discloses a method for dual-homing protection switching. The method includes: when the bidirectional forwarding detection (BFD) state of a Pseudo Wire (PW) is DOWN, the Provider Edge (PE) disenabling the Ethernet Operation, Administration and Maintenance (OAM) function of a port connected with a Customer Edge (CE); and the CE which has started a master and standby link switching function switching the service traffic to a standby link. The invention also provides corresponding apparatus and system. The invention reduces the influence of network failure on the service, decreases service unavailable probability and improves the service reliability.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: March 21, 2017
    Assignee: ZTE Corporation
    Inventor: Chunhong Li
  • Patent number: 9578541
    Abstract: Aspects of the subject disclosure may include, for example, determining message transfer delays based on transport layer control information associated with network traffic of a backhaul network coupled between a number of core network nodes of a wireless network and a wireless access node of the wireless network. The message transfer delays are representative of the network traffic between the core network nodes and the wireless access node. Weighting factors are assigned to the core network nodes based on the message transfer delays. The weighting factors are exposed to a scheduler that identifies a first group of core network nodes and a second group of core network nodes based on the weighting factors. The wireless access node preferentially establishes communications via the first group of core network nodes. The wireless access node establishes communications via the second group, responsive to an inability to establish communications via any core network nodes the first group.
    Type: Grant
    Filed: April 6, 2015
    Date of Patent: February 21, 2017
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Vikram Seenappa, Rajendra Prasad Kodaypak, Jiansong Wang
  • Patent number: 9571388
    Abstract: Techniques are described for separating control plane functions in a network device using virtual machines. The techniques include initializing multiple virtual machine instances in a control unit of a standalone router, and running different control processes for the router in each of the virtual machines. For example, in a root system domain (RSD)-protected system domain (PSD) system, a control unit of the standalone router may support a RSD virtual machine (VM) and one or more PSD VMs configured to form logical devices and execute logically separate control processes without requiring physically separate, hardware-independent routing engines to form the PSDs. Each of the RSD VM and PSD VMs includes a separate kernel, an operating system, and control processes for the logical device. When a software failure occurs in the PSD VM, the PSD VM may perform a software failover without affecting the operation of the RSD VM.
    Type: Grant
    Filed: February 4, 2015
    Date of Patent: February 14, 2017
    Assignee: Juniper Networks, Inc.
    Inventors: David Ward, Mu Lin, Sriram Raghunathan, Zi Zhou
  • Patent number: 9565097
    Abstract: Methods, systems, and apparatus, including computer program products, featuring receiving at a network device a plurality of packets associated with a flow, one or more of the plurality of packets having associated header data and content. Based on the content of one or more first packets in the plurality of packets, the network device identifies an application associated with the flow, where none of the first packets is addressed to the network device. For one or more second packets associated with the flow, the network device determines a forwarding destination for the second packets based on the application associated with the flow and forwards the packet according to the determined forwarding destination.
    Type: Grant
    Filed: September 3, 2014
    Date of Patent: February 7, 2017
    Assignee: Palo Alto Networks, Inc.
    Inventors: Nir Zuk, Yonghui Cheng, Wilson Xu, Monty Sher Gill
  • Patent number: 9544341
    Abstract: A conference call solution with one or more conference server, one or more conference bridge and one or more media mixer. A conference server is chosen as the conference bridge for the conference call using various optimization techniques. A media mixer for the conference call may also be chosen using various optimization techniques. The media mixer mixes media data from one or more conference bridge. If a conference bridge or the media mixer fails, the system recovers from the failure with minimal interruption to the users.
    Type: Grant
    Filed: September 16, 2015
    Date of Patent: January 10, 2017
    Assignee: Shoretel, Inc.
    Inventors: Pramod Madabhushi, Prasannakumar Mallappa, Puneet Saran Sarna
  • Patent number: 9544207
    Abstract: Connectivity is tested using different locations and contexts selected from different possible failure zones. The failure zones may include: client failure zones; Internet failure zones; and online service failure zones. The results relating to different connectivity tests performed using the different failure zones are correlated and analyzed in an attempt to determine a root cause of the connectivity issue. For example, the root cause may be determined to be a configuration problem of the client, a problem with the client's networking equipment, an ISP problem, an Internet backbone problem; a problem of the online service, and the like. Different contexts may also be used when performing the tests. These results may be compared to the other connectivity test results. The results from the tests may be provided to the client experiencing the problem. Aggregated test results may also be used to detect service wide issues and trigger an alert.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: January 10, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Nicole Allen, Zhipeng Zhao, Zhengwen Zhu, Bradley Hughes, Dionicio Avila, Shawn McGrath, Jason Nelson, John Tait, Aaron Whitney
  • Patent number: 9536308
    Abstract: Systems and methods of detecting irregular events include the extraction of values for measure in each of a plurality of notifications. The extracted values are stored in a measures database and a distribution is calculated for the values of each of the measures. The extracted values are compared to the calculated distributions to determine if an irregular event has occurred. An irregularity alert is produced if an irregular event has occurred.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: January 3, 2017
    Assignee: VERINT SYSTEMS LTD.
    Inventors: Yaron Ostrovsky-Berman, Ran Gur, Nir Naor, Ran Wronsky, Michael Milman
  • Patent number: 9525647
    Abstract: A network controller for managing several managed switching elements that forward data in a network that includes the managed switching elements. The network controller is further for creating a logical switching element to be implemented in a set of managed switching elements. The network controller includes a set of modules for receiving input data specifying a logical switching element and for creating, based on the received input data, a set of logical switch constructs for the logical switching element by performing a set of database join operations. At least one of the logical switch constructs is for facilitating non-forwarding behavior of the logical switching element.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: December 20, 2016
    Assignee: NICIRA, INC.
    Inventors: Teemu Koponen, Pankaj Thakkar, Bryan J. Fulton
  • Patent number: 9521014
    Abstract: A data transmission method and network system are provided. The data transmission method is applied to a data center when a data packet can't be transmitted from the first virtual machine of a first server to the second virtual machine of a second server due to the data center occurring lookup fail. The data transmission method includes the steps of transmitting the data packet through a downlink port of a first TOR switch according to an ISID; encapsulating the data packet and setting a CVID to a first value; transmitting the encapsulated data packet to a first spine switch; and transmitting the encapsulated data packet to the second virtual machine by the first spine switch according to the flooding information, wherein the flooding information is generated according to an f-BVID.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: December 13, 2016
    Assignee: ACCTON TECHNOLOGY CORPORATION
    Inventor: Ran-Yih Wang
  • Patent number: 9519408
    Abstract: Systems and methods for guided user actions are described, including detecting a first action performed by a user; gathering information associated with the first action; retrieving a predictive model based on the information; determining an applicability level of the predictive model to the first action, the predictive model suggests a second action; providing the second action in a user interface when the applicability level meets a threshold level; and receiving input from the user selecting the second action or a third action.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: December 13, 2016
    Assignee: GOOGLE INC.
    Inventors: Garth Shoemaker, Michael Eugene Aiello
  • Patent number: 9515872
    Abstract: An information handling system is provided. The information handling system includes a first, a second, a third, and a fourth network device. The first network device is coupled to the second network device and to the third network device, while the fourth network device is also coupled to the second and third network devices. At least the fourth network device has a plurality of interfaces and one or more processors in communication with the interfaces and a memory. At least one of the one or more processors is configured to disassociate a network address of the first network device from a first VRF instance and associate the network address of the first network device with a second VRF instance when a network failure associated with the first VRF instance is detected. Methods for rerouting traffic through the information handling system in response to a network event are also disclosed.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: December 6, 2016
    Assignee: DELL PRODUCTS L.P.
    Inventors: Bhargav Bhikkaji, Balaji Venkat Venkataswami
  • Patent number: 9501499
    Abstract: Systems and methods for creating image-based content based on text-based content. A data processing system receives a text-based content item based on which an image-based content item is to be created. The data processing system determines a context of the text-based content item based on the content of the text-based content item and the content of a landing page associated with the text-based content item. The data processing system determines one or more search terms from the determined context of the text-based content item. The data processing system then identifies from an image database, one or more candidate images that match at least one of the search terms determined from the context of the text-based content item. The data processing system then creates an image-based content item based on the text-based content item using at least one of the candidate images.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: November 22, 2016
    Assignee: Google Inc.
    Inventors: Jason Robert Richard Sanio, Courtney Hampson
  • Patent number: 9491102
    Abstract: A technique for load balancing in a multi-topology network selects a network path having a favorable bandwidth*hop count product. Accordingly, shorter paths are prioritized while longer paths are used for traffic load balancing when appropriate. For example, a telecommunications network may employ a Clos-style topology in which hosts are connected to each other through multiple hierarchical levels of forwarding devices. One or more high level switches may be removed, creating isolated blocks of forwarding devices. The blocks may be connected by the remaining original high level Clos-style topology switch(es) and a second type of network topology. In an exemplary embodiment, traffic may be scheduled over routes with the following decreasing priorities: (1) the shortest path, using either or both network topologies; (2) a path using only a single network topology type; (3) non-shortest paths between directly-connected blocks; and (4) non-shortest paths between indirectly-connected blocks.
    Type: Grant
    Filed: February 10, 2014
    Date of Patent: November 8, 2016
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Min Zhu, Amin Vahdat
  • Patent number: 9491092
    Abstract: The disclosed apparatus may include a physical link that facilitates communication for a plurality of customer networks connected to a service provider network. The apparatus may also include a network device communicatively coupled to the physical link. The network device may identify first and second route-update messages that advertise a plurality of route targets representing the plurality of customer networks to at least one other network device within the service provider network. The network device may remove a route target from the first route-update message due at least in part to the physical link no longer facilitating communication for a customer network represented by the route target. The network device may then maintain the second route-update message intact despite the removal of the route target from the first route-update message. Various other apparatuses, systems, and methods are also disclosed.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: November 8, 2016
    Assignee: Juniper Networks, Inc.
    Inventors: Ryan Bickhart, Disha Chopra, Wen Lin, Hassan Hosseini
  • Patent number: 9485135
    Abstract: An example method includes selecting, by a network device, a remote LFA next hop as an alternate next hop for forwarding network traffic from the network device to a destination, wherein the selected remote LFA next hop provides node protection to a primary next hop node on the shortest path from the network device to the destination. The method includes, for each candidate remote LFA next hop, performing a forward shortest path first (SPF) computation having the respective candidate remote LFA next hop as a root to compute a path segment between the respective candidate remote LFA next hop and the destination, wherein each of the candidate remote LFA next hops is the egress of a respective potential repair tunnel between the network device and candidate remote LFA next hop, and selecting the remote LFA next hop based at least in part on the computed path segments.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: November 1, 2016
    Assignee: Juniper Network, Inc.
    Inventors: Pushpasis Sarkar, Hannes Gredler, Shraddha Hegde, Harish Raghuveer
  • Patent number: 9479430
    Abstract: A system and method for protecting a received data stream. Active receivers and standby receivers are provided, each adaptable to receive a data stream on a traffic channel. Plural data processing units are operatively in communication with the receivers. At least one of the plural DPUs provides a switching signal to the receivers to switch the state of the active receiver to standby and the state of the standby receiver to active as a function of a quality measurement of the received data stream via the traffic channel.
    Type: Grant
    Filed: May 5, 2015
    Date of Patent: October 25, 2016
    Assignee: Aviat U.S., Inc.
    Inventors: Thanh H. Nguyen, Andrey A. Kochetkov
  • Patent number: 9473586
    Abstract: A first request is received from a device over a network. It is determined that the first request should be redirected, based at least in part on information included in the first request. A redirect message is sent to the device over the network. A second request is received that includes the address and the port number. Responsive to determining that the port number is on the predetermined list of port numbers, modifying the second request by removing the port number. The modified second request is sent to the address.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: October 18, 2016
    Assignee: iboss, Inc.
    Inventor: Paul Michael Martini
  • Patent number: 9471335
    Abstract: Methods and systems described herein are directed to providing shell integration for an application executing remotely on a server. By providing shell integration for the application executing on the server, the system provides a seamless user experience, in which a user perceives minor or no differences between applications executing locally and those executing remotely. New usability enhancements in operating systems, such as Destination Lists (a.k.a. Jump Lists), Thumbnail Toolbars, Overlay Icons, Progress Bars, and integration of web sites with the Shell, may work only in a local OS environment and fail to integrate at all in a remote environment. One of the goals of the invention is to integrate these Shell capabilities and achieve a unified desktop experience for the user.
    Type: Grant
    Filed: July 23, 2015
    Date of Patent: October 18, 2016
    Assignee: Citrix Systems, Inc.
    Inventors: Georgy Momchilov, Abraham Mir
  • Patent number: 9430718
    Abstract: The present disclosure generally relates to methods and computer program products for searching for a similar image among a plurality of stored images, and in particular to a method and computer program product used in a content based image retrieval system where roughly similar images are clustered and feature vectors for the clustered images are filtered based on a matching frequency for the feature vectors among the images in the cluster.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: August 30, 2016
    Assignee: Sony Corporation
    Inventor: Jimmy Engström
  • Patent number: 9426075
    Abstract: Increased resource utilization efficiency can be improved by modeling path costs during admission and path-selection. Specifically, path costs for candidate paths are modeled based on load characteristics (e.g., current load, load variation, etc.) of links in the candidate paths. Path costs can represent any quantifiable cost or liability associated with transporting a service flow over the corresponding path. For example, path costs can correspond to a probability that at least one link in the path will experience an outage when transporting the service flow, a price charged by a network operator (NTO) for transporting the traffic flow over the candidate path, or a total network cost for transporting the flow over a candidate path. The candidate path having the lowest path cost is selected to transport a service flow.
    Type: Grant
    Filed: March 10, 2014
    Date of Patent: August 23, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Nimal Gamini Senarath, Aaron James Callard, Ho Ting Cheng
  • Patent number: 9401865
    Abstract: A network appliance redundancy system includes: a first switch arranged upstream of two different models of network appliances each of which switchably operates in an active system and a standby system; a second switch arranged downstream of the two different models of network appliances; and a control apparatus comprising a translation rule management unit learning a header translation rule(s) of a network appliance operating in the active system on the basis of header information of a packet transmitted from the first switch and header information of a packet received by the second switch via the network appliance operating in the active system and instructing, when the appliances in the active and standby systems are switched, the second switch to rewrite header information on the basis of the header translation rule(s) so as to obtain the same output packet as that from the network appliance operating in the active system.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: July 26, 2016
    Assignee: NEC CORPORATION
    Inventor: Masaharu Morimoto
  • Patent number: 9398397
    Abstract: A vehicle may include at least one controller configured to maintain a communication channel over a network between a vehicle and a vehicle service server accessible through an access point node. The at least one controller may be further configured to receive, over the network out-of-band from the communication channel, an update message including updated communication channel connection information, and upon receiving the message, reconnect the communication channel according to the updated connection information. A secure server may be configured to generate the update message specifying at least one of updated access point node information and updated address information, encrypt the update message according to an encryption key shared with a vehicle destination, and provide the update message over a network to the vehicle out-of-band from the communication channel.
    Type: Grant
    Filed: January 9, 2014
    Date of Patent: July 19, 2016
    Assignee: Ford Global Technologies, LLC
    Inventors: Brian Petersen, Praveen Yalavarty, Ritesh Pandya, Joseph Paul Rork
  • Patent number: 9391867
    Abstract: A device for instrumentation and traffic disposition of a network using one or more time-stamps may include a receiving port to receive a data packet. A device configuration module may be configured to determine whether the device is a boundary device located on a boundary of an instrumented sub-network of the network. If the determination is made that device is the boundary device, a frame processing module may insert a first time-stamp at a first offset from a frame checksum (FCS) field in a data frame associated with the data packet. Otherwise, a corresponding time-stamp may be inserted at a second offset from the FCS field. The one or more time-stamps may enable a receiving endpoint device of the network to determine timeliness information associated with the data packet.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: July 12, 2016
    Assignee: Broadcom Corporation
    Inventor: Mark David Griswold
  • Patent number: 9391873
    Abstract: A router maintains routing information including (i) route data representing destinations within a computer network, (ii) next hop data representing interfaces to neighboring network devices, and (iii) indirect next hop data that maps a subset of the routes represented by the route data to a common one of the next hop data elements. In this manner, routing information is structured such that routes having the same next hop use indirect next hop data structures to reference common next hop data. In particular, in response to a change in network topology, the router need not change all of the affected routes, but only the common next hop data referenced by the intermediate data structures. This provides for increased efficiency in updating routing information after a change in network topology, such as link failure.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: July 12, 2016
    Assignee: Juniper Networks, Inc.
    Inventor: Kireeti Kompella
  • Patent number: 9385878
    Abstract: A system for communicating with a network of devices is disclosed. The system can include a control device configured to send a first digital communication using a network protocol. The system can also include a number of network devices communicably coupled to the control device, where each of the plurality of network devices is configured to receive the first digital communication using the network protocol. The system can further include a first communication channel communicably coupled to the control device and the plurality of network devices. The first digital communication sent by the control device can be sent to all of the network devices using the first communication channel. The first digital communication can be addressed to a number of recipient devices of the network devices.
    Type: Grant
    Filed: February 5, 2014
    Date of Patent: July 5, 2016
    Assignee: Cooper Technologies Company
    Inventors: Kevin Gerrish, Mark Bishop
  • Patent number: 9384129
    Abstract: A method includes selectively controlling, at a computing device having a memory, initiation of a full garbage collection operation based on a total resource usage metric and a managed object metric. The managed object metric is based on objects managed by a runtime application.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: July 5, 2016
    Assignee: Microsoft Technology Licensing LLC
    Inventors: Abhinaba Basu, Jaiprakash Sharma, Srivatsan Kidambi
  • Patent number: 9379986
    Abstract: When a first line card receives a frame at a port, the line card refers to monitoring results by internal communicability monitoring units of other second to fourth line cards and a monitoring result by an internal communicability monitoring unit of its own, determines a first of a transmission destination from band limiting units of other line cards based on the monitoring results, and transmits the frame. The second line card limits the communication band of the frame by the first band limiting unit of its own, and transmits the frame to a predetermined port. If any fault is detected in the communicability in the internal communicability monitoring table to/from the second line card as the communication counterpart, and, if the communicability to/from the third line card as the communication counterpart is normal, the first line card changes the transmission destination into the second band limiting unit.
    Type: Grant
    Filed: April 7, 2014
    Date of Patent: June 28, 2016
    Assignee: Hitachi Metals, Ltd.
    Inventor: Kazutoshi Kariya
  • Patent number: 9378102
    Abstract: A system on a chip (SoC) for providing safety hardware fault tolerance and/or safety software fault tolerance includes a first safety sub-system having a first safety channel; a second safety sub-system having a second safety channel; and a third sub-system. The first safety sub-system is independent of the second safety sub-system to allow the second safety sub-system to communicate through the second safety channel when the first safety sub-system or the third subsystem fails, and further to allow the first safety sub-system to communicate through the first safety channel when the second safety sub-system or the third subsystem fails.
    Type: Grant
    Filed: August 6, 2014
    Date of Patent: June 28, 2016
    Assignee: XILINX, INC.
    Inventors: Sagheer Ahmad, Bradley L. Taylor, Giulio Corradi
  • Patent number: 9374320
    Abstract: In one embodiment, the integrity of forwarding paths within a packet switching device is investigated. A packet switching device creates a probe packet. The packet switching device then communicates the probe packet within the packet switching device in a normal forwarding manner, while monitoring at multiple positions along forwarding paths through the packet switching device for the appearance of the probe packet. The traveling within the packet switching device of the probe packet, including as identified by the monitored positions, is analyzed to identify whether or not the probe packet was correctly forwarded at one or more locations within the packet switching device.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: June 21, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Ya Xu, Jean-Christophe Rode