Patents Issued in March 21, 2017
  • Patent number: 9602377
    Abstract: Embodiments calculate an estimated latency between computing devices. A latency service aggregates latency records defining latency measurements and corresponding latency factors from a plurality of computing devices. From the aggregated latency records, the latency service defines relationships between the latency measurements and the corresponding latency factors. Responsive to a request for an estimated latency from a mobile computing device, the latency service applies the defined relationships to estimate the latency based on the latency factors associated with the received request. In some embodiments, the estimated latency includes three portions: a first latency value representing the latency from the mobile computing device to a cell site, a second latency value representing the latency from the cell site to an access point, and a third latency value representing the latency from the access point to a destination computing device.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: March 21, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sharad Agarwal, Jyh-Han Lin, Weili Liu
  • Patent number: 9602378
    Abstract: Embodiments of the present invention relate to a route decision method, a content delivery apparatus, and a content delivery network interconnection system. A route decision method includes: receiving a notification message sent by a downstream CDN; determining a current service aggregate according to the notification message; and according to the current service aggregate and a total service quantity thresholdtotal quantity of services, performing route decision on a to-be-forwarded user request, where the total service quantity thresholdtotal quantity of services is an upper limit, set by the downstream CDN, of services capable of being provided by the downstream CDN for an upstream CDN. The embodiments of the present invention improve the accuracy of an upstream CDN in selecting a downstream CDN for a to-be-forwarded user request, and thereby improve the route decision efficiency.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: March 21, 2017
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Xiaoyan He, Jincheng Li, Jing Wang
  • Patent number: 9602379
    Abstract: In one embodiment, one or more neighboring nodes that neighbor a sending node in a channel-hopping network are determined. Each neighboring node has multiple channels on which a data packet can be received at a particular time according to a channel-hopping receive schedule. Then, a currently active channel of each neighboring node is determined, where a data packet can be received on the currently active channel at the current time. A channel quality of the currently active channel of each neighboring node is computed, and based on the computations, a transmission overhead is estimated for communicating with each neighboring node. A data packet can then be transmitted to the neighboring node that provides a path that minimizes the estimated transmission overhead.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: March 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9602380
    Abstract: Dynamically updating load balancing policies based on operations, administration, maintenance, and provisioning (OAMP) data generated by a load balancing network may provide increased load balancing performance. As an example, an existing set of load-balancing policies can be dynamically modified based on OAMP data generated by load balancers and/or network elements. As another example, new load-balancing policies can be dynamically created based on the OAMP data. As yet another example, an updated set of load-balancing policies can be selected from a pool of policies based on OAMP data. Dynamically updating load balancing policies can be achieved using information model processing frameworks, such as the next generation directory enabled networks (DEN-ng) model.
    Type: Grant
    Filed: March 28, 2014
    Date of Patent: March 21, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventor: John Charles Strassner
  • Patent number: 9602381
    Abstract: This disclosure describes systems and methods for dynamically and automatically adapting the level of data logging that occurs within a network of nodes, identifying causes of exceptions that occur within the network and resolving those causes to ensure that the network continues operating efficiently. A monitoring service may automatically increase/decrease data logging of various nodes within the network as it progresses through levels of a network searching for a node that is the source of a cause of an exception. Once identified, the monitoring service may process the logged data and either automatically resolve the cause of the exception or provide information to an operator for resolution.
    Type: Grant
    Filed: April 24, 2013
    Date of Patent: March 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Josiah William Jordan, Kenneth Hale Montanez, Bhupinder Singh Sidana, Maksym Kovalenko, Harshal Dilip Wanjari, Ajay Mohan
  • Patent number: 9602382
    Abstract: A method for dynamic reaction to DIAMETER routing failures is disclosed. The method for dynamic reaction to DIAMETER routing failures includes receiving a DIAMETER message, calculating a statistic associated with the route of the message, testing if the message is an unable_to_deliver message type, and if it is, testing the calculated statistic against a criterion. In the event the statistic exceeds the criterion, an action pertinent to the route which had a delivery failure is taken. The method for dynamic reaction to DIAMETER routing failures provides for dynamic management of routes at the node level in response to delivery failures. The method for dynamic reaction to DIAMETER routing failures is particularly useful for overcoming bandwidth usage in terms of delivery failures known in the art.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: March 21, 2017
    Assignee: Alcatel Lucent
    Inventors: Robert Alexander Mann, Eric Colaviti
  • Patent number: 9602383
    Abstract: Arrangements include methods and systems for enabling collection of end to end performance information of individual tunnels in a GPRS. According to one aspect, a GTP-U sender node is configured to provide to a GTP-U receiver node a sequence number for a G-PDU to enable determination of a first set of one-way performance data of a GTP-U tunnel to be monitored. The GTP-U sender node may further be configured to provide an exit timestamp for a G-PDU to enable determination of a second set of one-way performance data of the GTP-U tunnel to be monitored. Either one or both of the sender node and the receiver node may send G-PDU performance monitor records to a GTP-U performance monitor collector.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: March 21, 2017
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Steve Baillargeon
  • Patent number: 9602384
    Abstract: A semiconductor integrated circuit, operable in a normal mode and a test mode, includes a demodulator, a demodulated signal processing section, a header analysis section, a payload processing section, and a control section. The demodulator demodulates a modulated wireless signal including a synchronization pattern, header, and payload, to generate a demodulated signal. The demodulated signal processing section detects the synchronization pattern from the demodulated signal, generates a synchronization detection signal synchronized to the synchronization pattern, and converts the demodulated signal into a received bit sequence. The header analysis section extracts and analyzes the header to obtain the number of bits of the payload. The payload processing section processes the payload.
    Type: Grant
    Filed: March 2, 2014
    Date of Patent: March 21, 2017
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventor: Fumitoshi Hatori
  • Patent number: 9602385
    Abstract: A novel method for fully utilizing the multicast or broadcast capability of a physical network is provided. The method identifies segments of the network within which broadcast traffic, multicast traffic, or traffic to unknown recipients (BUM traffic) is allowed or enabled. The identified segment encompasses parts of the network that the BUM traffic is able reach while excluding parts of the network nodes that the BUM traffic is unable to reach. Each identified segment includes network nodes that are interconnected by physical network hardware that supports BUM traffic. The method identifies multiple BUM traffic segments in a given network that each supports its own BUM traffic. The different BUM traffic segments are interconnected by physical network hardware that does not support BUM network traffic. Each identified segment is assigned an identifier that uniquely distinguishes the identified segment from other identified segments.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: March 21, 2017
    Assignee: NICIRA, INC.
    Inventors: Alexander Tessmer, Jianjun Shen, Hua Wang, Rahul Korivi Subramaniyam
  • Patent number: 9602386
    Abstract: First node stores completion information on second node that is adjacent to the first node, the completion information indicating whether or not a route between a target destination and the second node has been constructed using an address with a specified size; acquire a first address with the specified size that specifies the first node, and transmits to adjacent nodes the completion information on the first node indicating that the route between the target destination and the first node has been constructed using an address with a specified size, when the completion information on the second node has indicated that the route between the target destination and the second node has been constructed using the address with the specified size and when the first address has been acquired; and transmits a data frame by using the first address, when the completion information on the first node is transmitted.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: March 21, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Yayoi Nomura, Kazuaki Sumi, Yasuhiro Kurogi, Takayuki Okamasu, Tatsuya Soneda, Taiji Kondo
  • Patent number: 9602387
    Abstract: In some examples, a controller for a multi-layer network comprising a network layer and an underlying transport layer is configured to obtain abstract link data describing a plurality of candidate links; determine, based at least on the abstract link data, a first solution comprising a network topology for the network layer that includes a first selected subset of the candidate links; determine, after generating a modified network topology based at least on the network topology and the abstract link data, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the candidate links; and output, for configuring the multi-layer network, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: March 21, 2017
    Assignee: Juniper Networks, Inc.
    Inventor: David Wood
  • Patent number: 9602388
    Abstract: A session terminal apparatus constitutes a network session system together with another session terminal apparatus. In the session terminal apparatus, a back performance instruction part instructs reproduction of back performance information. A back performance control part transmits the back performance information, when the reproduction thereof is instructed by the back performance instruction part, to another session terminal apparatus, and controls a performance reproduction part to start reproducing the back performance information when a monitor delay time corresponding to a communication delay time between the session terminal apparatus and another session terminal apparatus has elapsed after the reproduction of the back performance information was instructed.
    Type: Grant
    Filed: August 14, 2014
    Date of Patent: March 21, 2017
    Assignee: Yamaha Corporation
    Inventor: Takahiro Hara
  • Patent number: 9602389
    Abstract: Disclosed are a method and/or a system for defining logical channels and channel policies in an application acceleration environment. In one aspect, a system includes a branch site including a branch client. A headquarters site includes a headquarters server, the branch site and the headquarters site are communicatively coupled over a logical link via a transmission media. A first point of presence (POP) is communicatively coupled with a branch customer premise equipment (CPE) located at the branch site over a first segment of the logical link. A second POP is communicatively coupled with the first POP over a second segment of the logical link. Each segment of the logical link is constructed from a physical link and contains two segment endpoints. The physical link carries a network traffic of the network connection between the two segment endpoints of an associated segment.
    Type: Grant
    Filed: November 21, 2015
    Date of Patent: March 21, 2017
    Inventors: Naveen Maveli, Alex Kaufman, Ashwath Nagaraj, Peter Yu
  • Patent number: 9602390
    Abstract: A node device receives first data communicated between the node device and adjacent node devices. The node device calculates a link cost between the node device and each of the adjacent node devices, based on the first data, and corrects the link cost using a first cost depending on communication performance of the each adjacent node device. The node device stores, in association with the each adjacent node device, a first integrated link-cost value obtained by adding the corrected link cost to a second integrated link-cost value that is obtained by summing up link costs along a communication route from a destination node device serving as a final destination of second data to the each adjacent node device. The node device transmits, to the adjacent node devices, the first data including the second integrated link-cost value and a second cost depending on communication performance of the node device.
    Type: Grant
    Filed: July 24, 2014
    Date of Patent: March 21, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Kenji Yamada
  • Patent number: 9602391
    Abstract: The present invention discloses a method for communication among different components, including integrating a Network Forwarding Component (NFC) for forwarding messages and at least one Independent Application Component (IAC) for performing other service processing into one network device; setting at least one cooperation mode in the NFC and each of the at least one IAC; and communicating with each other, by the NFC and the at least one IAC, according to the at least one cooperation mode. The cooperation mode may be any or any combination of a host mode, a mirror mode, a redirection mode and a pass-through mode. According to the present invention, the NFC and the IAC may communicate according to the cooperation mode so as to ensure that the NFC and the IAC can cooperate to provide various service capabilities including message forwarding and other additional service capabilities.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: March 21, 2017
    Assignee: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
    Inventors: Ju Wang, Shunlin Zhou, Rui Wang, Chi Fan, Haidong Wang, Guohua Chen, Shilin Zhang
  • Patent number: 9602392
    Abstract: A novel method for fully utilizing the multicast or broadcast capability of a physical network is provided. The method identifies segments of the network within which broadcast traffic, multicast traffic, or traffic to unknown recipients (BUM traffic) is allowed or enabled. The identified segment encompasses parts of the network that the BUM traffic is able reach while excluding parts of the network nodes that the BUM traffic is unable to reach. Each identified segment includes network nodes that are interconnected by physical network hardware that supports BUM traffic. The method identifies multiple BUM traffic segments in a given network that each supports its own BUM traffic. The different BUM traffic segments are interconnected by physical network hardware that does not support BUM network traffic. Each identified segment is assigned an identifier that uniquely distinguishes the identified segment from other identified segments.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: March 21, 2017
    Assignee: NICIRA, INC.
    Inventors: Alexander Tessmer, Ram Dular Singh, Ganesan Chandrashekhar
  • Patent number: 9602393
    Abstract: In one embodiment, a system includes a switching processor and switching logic integrated with and/or executable by the switching processor. The switching logic is configured to install a Multicast Control (MC) table on the switching processor, the MC table facilitating management of switching across a virtual local area network (VLAN) via the switching processor. The switching logic is also configured to install a multicast router flood entry on the MC table at least partially in response to detecting that at least one multicast router is communicatively coupled to a port of the system, and receive at least one multicast packet at the switching processor. Moreover, the switching logic is configured to send the at least one multicast packet to a received multicast packet destination at least partially in response to determining the received multicast packet destination based at least in part on the multicast router flood entry.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: March 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Chidambaram Bhagavathiperumal, Minh V. Mac, Anitha T. Venkatraman
  • Patent number: 9602394
    Abstract: Determination of a transmission through a network having a plurality of nodes using carrier sense multiple access collision avoidance (CSMA/CA) may be performed by broadcasting a route request (RREQ) packet from a source node that is targeted towards a destination node within the network, such that the RREQ is received by a first set of nodes in proximity to the source node. After first receiving a RREQ, each of the plurality of nodes rebroadcasts the RREQ after waiting a randomized amount of wait time. During each randomized wait time, the node suppresses all but one RREQ received by the node during the wait time.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: March 21, 2017
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Kumaran Vijayasankar, Muhammad Owais Khan
  • Patent number: 9602395
    Abstract: An apparatus for switching multiple communication channels having a redundant configuration, includes a fault determining section configured to determine an occurrence of a fault of data received from a transmitting apparatus via one of the multiple communication channels having the redundant configuration, the data being set with one of multiple classes; a class control section configured to switch the data in one of the multiple classes being determined as having the fault, to one of the multiple communication channels having the redundant configuration being unused for transmission of the data in the class; a switching control section configured to generate switching information including information about the class determined to have the fault and a destination communication channel for the data in the class to be switched to; and a transmission section configured to transmit the switching information to the transmitting apparatus.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: March 21, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Toshiyuki Sakamoto, Yutaka Hayama, Hiroshi Fukaya, Tsutomu Chikazawa, Kouji Kurihara
  • Patent number: 9602396
    Abstract: In one embodiment, a system includes a multicast snooping querier configured to send and receive Internet Group Membership Protocol (IGMP) messages, and one or more IGMP switches interconnected to form a network, wherein at least one of the one or more IGMP switches is connected to the multicast snooping querier, wherein the one or more IGMP switches are configured to: handle IGMP messages, and create a general query solicit (GQS) message configured to solicit a general query from the multicast snooping querier, and wherein the multicast snooping querier is configured to send out a general query (GQ) message on all ports in response to receiving the GQS message to solicit port information and group membership information from each of the one or more IGMP switches. In other embodiments, systems, methods and computer program products are described to enable fast recovery of multicast router ports, upon a STP topology change.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: March 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Chidambaram Bhagavathiperumal, Angu Selvam Chandra Sekaran, Suryanarayan Ramamurthy, Jun Yao, Yuan Yuan Zhang
  • Patent number: 9602397
    Abstract: A flow control apparatus that sends control information to one or more switching node apparatuses, where the control information is assigned to each series of communications performed between terminal devices via the switching node apparatuses. The flow control apparatus includes an effective time setting unit that sets an effective time of the control information based on an elapsed time measured from when the terminal devices which perform the series of communications start a communication via a specific one of the switching node apparatuses, in a manner such that the longer the elapsed time, the longer the effective time; and a sending unit that sends the control information every time when the effective time has elapsed.
    Type: Grant
    Filed: July 27, 2011
    Date of Patent: March 21, 2017
    Assignee: NEC CORPORATION
    Inventor: Yasuhiro Mizukoshi
  • Patent number: 9602398
    Abstract: Some embodiments of the invention provide a switching element that receives a packet and processes the packet by dynamically generating a flow entry with a set of wildcard fields. The switching element then caches the flow entry and processes any subsequent packets that have header values that match the flow entry's non-wildcard match fields. In generating the flow, the switching element initially wildcards some of all of match fields and generates a new flow entry by un-wildcarding each match field that was consulted or examined to generate the flow entry.
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: March 21, 2017
    Assignee: NICIRA, INC.
    Inventors: Justin Pettit, Ethan J. Jackson, Jesse E. Gross, IV, Andy Zhou
  • Patent number: 9602399
    Abstract: A mesh network, operating as a virtual Ethernet switch, includes multiple nodes operating as Mesh Network Gateway Interfaces (mesh NGIs) enabled for communication with one or more shared access networks. Selectively coupling the multiple NGIs to the same shared access network provides redundancy and load balancing aimed at improving the reliability and performance of the network. A first architecture is based on a gateway group, including a plurality of NGIs enabled to communicate with a single shared access network via a designated broadcast server elected from among the NGIs. A second architecture is based on a plurality of (physical) NGIs enabled to communicate with a single shared access network via one or more designated nodes in the shared access network. The designated nodes, or Mesh Servers (MSs), operate as virtual NGIs, and traffic entering or exiting the mesh flows through one of the MSs, thus improving packet broadcast efficiency.
    Type: Grant
    Filed: October 5, 2013
    Date of Patent: March 21, 2017
    Assignee: Firetide, Inc.
    Inventors: Jorjeta Gueorguieva Jetcheva, Sachin Kanodia, Murali Sundaramoorthy Repakula, Sivakumar Kailas
  • Patent number: 9602400
    Abstract: A method includes receiving a first packet having a first virtual local area network (VLAN) identifier (ID) directly from a first virtual switch using a first physical overlay switch located at an edge of an internet protocol (IP) network, encapsulating the first packet with an overlay header and tunneling the first encapsulated packet via Layer-3 operations across the IP network to a second physical overlay switch in response to a determination that a source of the packet is physically separated from a destination of the packet by the IP network, receiving a second encapsulated packet having a second overlay header from the second physical overlay switch, de-encapsulating the second encapsulated packet to create a second packet having a second VLAN ID, and sending the second packet having the second VLAN ID directly to the first virtual switch operating in the first hypervisor domain.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: March 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Stephan Benny, Jayakrishna Kidambi, Vijoy A. Pandey
  • Patent number: 9602401
    Abstract: Technologies for high-speed data transmission include a network port logic having one or more communication lanes coupled to a forward error correction (FEC) sublayer and a physical coding sublayer (PCS). To transmit data, the PCS encodes the data to be transmitted into encoded data blocks using a 66 b/64 b line code and inserts alignment marker blocks after every 16,383 encoded data blocks. The FEC encodes the encoded data blocks into 80-block FEC codewords starting at a predefined offset from an alignment marker. Thus, each alignment marker is at one of five predefined offsets from the beginning of an FEC codeword. Each alignment marker may include a unique block type field usable with FEC encoding. The PCS may include one or more logical lanes, each operating at 25 Gb/s. Embodiments of the network port logic may include a single PCS lane or sixteen PCS lanes. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: March 21, 2017
    Assignee: Intel Corporation
    Inventors: Adee O. Ran, Kent C. Lusted
  • Patent number: 9602402
    Abstract: The present invention relates to a system configuration and an apparatus for preventing the infringement of user privacy, and for collecting and analyzing information regardless of the service feature and type, while a system providing a context aware service collects and analyzes user information. The present invention discloses a method of configuring and using a context analyzer and a device profile database in order for the system providing the context aware service to collect and analyze information regardless of the service feature and type.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: March 21, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang Soo Jeong, Jung Je Son, Beom Sik Bae, Song Yean Cho, Chae Gwon Lim, Guttman Erik
  • Patent number: 9602403
    Abstract: A method and an apparatus for transmitting and receiving packets in a broadcasting system are provided. The present disclosure allocates a padding size field by using padding octets, and thus can increase transmission efficiency. Also, the present disclosure does not restrict the number of padding octets while maintaining compatibility with existing disclosures, and thus can carry out as much padding as desired and as necessary. In addition, the present disclosure variably allocates the padding size field depending on the number P of padding octets, and thus can increase header efficiency. Furthermore, since the number of padded octets in a header is immediately known, the size of an actual payload is known in advance, and thus rapid transmission is possible.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: March 21, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-Hee Hwang, Kyung-Mo Park, Hyun-Koo Yang, Seho Myung, Sung-Oh Hwang
  • Patent number: 9602404
    Abstract: Some embodiments provide a method for a first managed forwarding element that implements a logical network. The method receives a packet from a second managed forwarding element. The first packet has an initial set of characteristics defining a first connection between a source machine connected to the second managed forwarding element and a destination machine connected to the first managed forwarding element. The method determines whether a second connection exists with the initial set of characteristics between a different machine connected to a third managed forwarding element and the destination machine. When a second connection exists with the initial set of characteristics, the method modifies at least one characteristic of the packet such that the modified packet does not have the same set of characteristics. The method delivers the modified packet to the destination machine.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: March 21, 2017
    Assignee: NICIRA, INC.
    Inventors: Teemu Koponen, Ronghua Zhang
  • Patent number: 9602405
    Abstract: A method, service appliance, and non-transitory media for establishing connections to virtual device contexts (VDCs) whereby a communication channel for each of the VDCs is identified based on connection data corresponding to each of the VDCs. A service appliance receives, from each of one or more VDCs located on a switch, a message containing connection data that identifies at least one communication channel between the service appliance and a corresponding one of the one or more VDCs from which the message was received. The connection data is stored in a memory accessible to the service appliance. The service appliance identifies a communication channel for each of a plurality of VDCs based on the connection data and an identifier corresponding to each of the plurality of VDCs. The service appliance establishes a connection to each of the plurality of VDCs using the communication channel for each of the plurality of VDCs.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: March 21, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Samar Sharma, Mitali Parthasarathy, Avni Baveja, Ashish Purushottam Attarde, Biju Mathews Mammen
  • Patent number: 9602406
    Abstract: A data transfer control device is provided with a storage configured to store management information that manages a topology of relay devices and a delay of a link between each adjacent relay devices where a link exists, and a processor executing the processing of specifying a main signal path and a detouring path that make an accommodation destination device an exit, allocating an identical label value to the main signal paths while allocating a separate label value different from the label value of the main signal path to the detouring paths respectively, generating a rule for a detouring label value management table, and transmitting the rule to relay devices that are subject to distribution.
    Type: Grant
    Filed: March 6, 2015
    Date of Patent: March 21, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Makoto Kubota
  • Patent number: 9602407
    Abstract: A trie comprising a plurality of subtries may be balanced by storing, in a first memory stage, a first root that identifies a first subtrie of a trie and a second root that identifies a second subtrie, which is a direct or indirect child of the first subtrie. A plurality of network address prefixes representing vertexes in the plurality of subtries may be stored in at least one additional memory stage. As the first subtrie is located on a top subtrie level which may contain relatively fewer network address prefixes, promoting the second subtrie to the top subtrie level may help improve memory utilization. Further, looking up any received network address may have less memory access latency.
    Type: Grant
    Filed: December 17, 2013
    Date of Patent: March 21, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Zixiong Wang
  • Patent number: 9602408
    Abstract: An enhanced general input/output communication architecture, protocol and related methods are presented.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: March 21, 2017
    Assignee: Intel Corporation
    Inventors: Jasmin Ajanovic, David Harriman, Blaise Fanning, David Lee
  • Patent number: 9602409
    Abstract: An apparatus and a method for multilateral one-way communication are provided. The apparatus includes a one-way input module unit, detachably mounted to a plurality of slots formed in a rail, for receiving data from an external transmission host and for transmitting the received data to an internal network through one-way communication; a one-way output module unit, mounted detachably to the plurality of slots formed in the rail, for transferring data of interest to an internal network through one-way communication, and transmitting data of interest to an external reception host, and a two-way module unit, mounted detachably to the plurality of slots formed in the rail, for performing data communication between the transmission host and the reception host in a bidirectional mode.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: March 21, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Kyoung-Ho Kim, Jeong-Han Yun, Heemin Kim, Woonyon Kim, Jungtaek Seo, Eung Ki Park
  • Patent number: 9602410
    Abstract: Embodiments of the present application disclose a method, a device, and a system for processing an acknowledgement packet, and relate to the field of communications technologies. A sending period and a data volume threshold are set on a data transmission device, and the data volume threshold is used to control acknowledgement packets sent by the data transmission device to a data sending end within each sending period, so that a total data volume that is reflected by all the sent acknowledgement packets as having been acknowledged by a data receiving end is within the data volume threshold. Thereby a problem of sending a large quantity of packets by the data receiving end is solved.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: March 21, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Changhua Tong
  • Patent number: 9602411
    Abstract: A virtual private router (VPR) intercepts DNS requests and returns a pseudo IP address to the requesting application and the pseudo IP address is mapped to a domain name in the request. Requests for content including the pseudo IP address are modified to include the corresponding domain name and transmitted to an intermediary server, which resolves the domain name to a real IP address and forwards the content request. The content is received by the intermediary server, which returns it to the requesting application, such as by way of the VPR. Real IP addresses may be returned by the intermediary server such that subsequent content requests to the domain name may bypass the intermediary server. Requests for certain domains, ports, and/or protocols may bypass the intermediary server such that the VPR resolves the domain names to real IP addresses.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: March 21, 2017
    Assignee: ANCHORFREE INC.
    Inventors: Eugene Lapidous, Roman Kuzmenko, Maxim Molchanov
  • Patent number: 9602412
    Abstract: The present invention discloses a method carried out by a first communications device for determining performance of a plurality of connections and selecting at least one first connection from the plurality of connections substantially based on performance. Data packets are then transmitted through the at least one first connection. The plurality of connections are aggregated to form an aggregated connection. The determining of performance is performed by transmitting evaluation packets through the plurality of connections. The evaluation packets are based on data packets that are received by the first communication device but have not yet been transmitted through the aggregated connection. The data packets may be designated for a host or node reachable through the aggregated connection. Alternatively, the evaluation packets may be based on predefined information when there are no data packets to be transmitted through the aggregated connection. The performance may be determined periodically.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: March 21, 2017
    Assignee: PISMO LABS TECHNOLOGY LIMITED
    Inventors: Patrick Ho Wai Sung, Wan Chun Leung, Kit Wai Chau, Ying Kwan, Kam Chiu Ng
  • Patent number: 9602413
    Abstract: A bandwidth control device includes: a management unit to subtract, when a first bandwidth control device (first device) or one or more second bandwidth control devices (second devices) allow a packet to pass, an amount of the passed packet from a permissible passage amount to be passed the first device; and a correction unit to correct the permissible passage amount of the first device or a threshold value of the first device based on a result of a comparison between a passage amount of packets passed the first device and passage amounts of packets passed the second devices, wherein the first device determines whether a packet is to be allowed to pass through or not based on a result of a comparison between the permissible passage amount and the threshold value and allows the packet to pass or discard the packet according to the determination result.
    Type: Grant
    Filed: March 4, 2015
    Date of Patent: March 21, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Atsushi Kitada, Kazuto Nishimura
  • Patent number: 9602414
    Abstract: Apparatus and methods for control of bandwidth reclamation in a content distribution network. In one embodiment, the invention provides a network operator or subscriber with the ability to disable or otherwise control reclamation in a switched digital video (SDV) network. A controller uses rules in determining whether to reclaim bandwidth. These rules designate certain carriers, content, devices and/or subscribers as high priority (or protected from reclamation). In one variant, the rules determine which subscribers are queried (“pinged”) in order to evaluate whether delivered content is actually being utilized by these subscribers. Alternatively, selected ones of the devices are configured so as to generate an automatic response to any ping messages. In another variant, the rules for disabling bandwidth reclamation are entered via user interaction with an application running on a client device and in communication with the controller via a network proxy, or with the SDV server directly.
    Type: Grant
    Filed: February 9, 2011
    Date of Patent: March 21, 2017
    Assignee: Time Warner Cable Enterprises LLC
    Inventors: Brian Floyd, Matt Smith, Stephanie Trotter
  • Patent number: 9602415
    Abstract: Techniques are provided to generate and store a network graph database comprising information that indicates a service node topology, and virtual or physical network services available at each node in a network. A service request is received for services to be performed on packets traversing the network between at least first and second endpoints. A subset of the network graph database is determined that can provide the services requested in the service request. A service chain and service chain identifier is generated for the service based on the network graph database subset. A flow path is established through the service chain by flow programming network paths between the first and second endpoints using the service chain identifier.
    Type: Grant
    Filed: October 7, 2015
    Date of Patent: March 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Kyle Andrew Donald Mestery, Debojyoti Dutta, Edgar Francisco Magana Perdomo
  • Patent number: 9602416
    Abstract: In an approach to an overlay network capabilities exchange for reserving high priority handling of packets, a computing device creates a transport protocol port map that correlates one or more inner protocols with one or more outer transport protocol port numbers. The computing device creates a priority bit re-map table that correlates one or more outer transport protocol port numbers with one or more levels of priority. The computing device then receives a packet having an associated protocol and an associated port number, and determines, based on the associated protocol and the associated port number, that the packet requires a level of priority of the one or more levels of priority that guarantees loss-less delivery of the packet.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: March 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Keshav G. Kamble, Mohanraj Krishnaraj
  • Patent number: 9602417
    Abstract: The embodiments herein relates to a method for enabling multiple bearer support upon congestion situations in a communication network. The PCC architecture is enabled to determine whether separate bearers need to be established for service(s) that demand MBR>GBR when no ECN support is provided. This is provided in nodes and methods receiving, using a receiving unit (301), an indication of session establishment for a bearer from a bearer binding function unit (113, 115), obtaining profile information with Quality of Service, QoS, information about maximum bit rate, MBR, and guaranteed bit rate, GBR, related to the bearer; determining that the MBR is larger than the GBR, making a policy decision, and transmitting, using the transmitting unit (305), an acknowledgement of session establishment to the bearer binding function unit with an indicator that a separate bearer is to be established.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: March 21, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (publ)
    Inventors: Lars Lovsen, Susana Fernandez Alonso, Maria Belen Pancorbo Marcos
  • Patent number: 9602418
    Abstract: An apparatus receives load information indicating a magnitude of a processing load, at a predetermined interval, from each transfer device in a network, and receives, from each communication device that performs communication through one or more transfer devices, a reporting packet for reporting information on a flow transmitted by the each communication device. The apparatus specifies, using the reporting packet, a first flow transferred through a first transfer device having a processing load greater than a detection threshold for detecting a congestion warning, as a candidate for a flow whose path is to be changed when congestion occurs, and transmits a first packet for shortening a transmission interval of a first reporting packet including information on the first flow, and a second packet for lengthening a transmission interval of a second reporting packet for reporting information on a flow transferred in the network without passing through the first transfer device.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: March 21, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Toshihiko Kurita
  • Patent number: 9602419
    Abstract: A method and system are provided for reducing bandwidth usage in TDM CES systems conveying analog data, such as voice data. A transmitting router receiving TDM frames for packetization monitors the digitized analog data in the TDM frames. If the analog data has not changed beyond a configured threshold for a configured length of time, the transmitting router signals the receiving router at the far end of a TDM Pseudowire that no packets for the TDM Pseudowire will be sent. The transmitting router does not send any packets over the TDM Pseudowire, not even packets with empty payloads. The receiving router a receiving such a signal starts to generate its own packets for placing in its jitter buffer. Valid data already within the jitter buffer is played out to the access port, but once this runs out dummy packets placed in the jitter buffer by the receiving router are played out. In this way the jitter buffer maintains its fill level even when no packets are being sent across the TDM Pseudowire.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: March 21, 2017
    Assignee: Alcatel Lucent
    Inventors: Kin Yee Wong, Chad V. McCarthy
  • Patent number: 9602420
    Abstract: In one embodiment, an intermediate node in a contention-based shared-media computer network determines a scheduled window within which a packet (with an assigned priority) should be transmitted by the intermediate node. In particular, the intermediate node may specifically determine whether an actual transmission time is prior to, during, or after the window, and sets a priority of the packet as either i) a reduced priority when the actual transmission time is prior to the window, ii) the assigned priority when the actual transmission time is during the window, or iii) an augmented priority when the actual transmission time is after the window. As such, the intermediate node may then transmit the packet from the intermediate node with the set priority at the actual transmission time.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: March 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Patrick Wetterwald, Paul Didier
  • Patent number: 9602421
    Abstract: For a controller for managing a network including managed forwarding elements that forward data in the network, a method for configuring a set of managed forwarding elements is described. The method generates a first set of flow entries for configuring the set of managed forwarding elements to forward packets as non-first-hop forwarding elements for a logical datapath set. The method generates a second set of flow entries for configuring the set of managed forwarding elements to forward packets as first-hop forwarding elements for the logical datapath set. The method sends the first set of flow entries to the set of managed forwarding elements prior to sending the second set of flow entries to the set of managed forwarding elements.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: March 21, 2017
    Assignee: NICIRA, INC.
    Inventors: Teemu Koponen, Amar Padmanabhan
  • Patent number: 9602422
    Abstract: Some embodiments provide a novel network control system that provides publications for managing different slices (e.g., logical and/or physical entities) of a network. The publications are published from publisher controllers in the network control system to subscriber controllers. The network control system uses publications with generation numbers and buffered subscribers to implement the fixed points in order to help maintain a consistent network state. The information published with a publication is useful for resolving conflicts in the network control system when multiple publisher controllers provide conflicting inputs to a subscriber controller.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: March 21, 2017
    Assignee: NICIRA, INC.
    Inventors: Alexander Yip, Timothy L. Hinrichs, Amar Padmanabhan, Natasha Gude, Igor Ganichev, Anuprem Chalvadi
  • Patent number: 9602423
    Abstract: In an embodiment, the systems, methods, and devices disclosed herein comprise a computer resource monitoring and allocation system. In an embodiment, the resource monitoring and allocation system can be configured to allocate computer resources that are available on various nodes of a cluster to specific jobs and/or sub-jobs and/or tasks and/or processes.
    Type: Grant
    Filed: October 14, 2013
    Date of Patent: March 21, 2017
    Assignee: Pepperdata, Inc.
    Inventors: Sean Andrew Suchter, Charles C. Carson, Jr., Kimoon Kim, Choongsoon Chang, Scott Alexander Banachowski, Judith A. Hay
  • Patent number: 9602424
    Abstract: A connection request from a client is received at an access subsystem node of a distributed storage service. The connection request includes an attempt count parameter indicative of a number of times an establishment of a connection on behalf of the client has been attempted. A workload threshold level based on the attempt count parameter is identified for use in an acceptance decision for the connection request. In response to a determination that a local workload metric of the access subsystem node is below the workload threshold level, the connection is accepted.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: March 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Pradeep Vincent, Matti Juhani Oikarinen, Douglas Stewart Laurence, Matteo Frigo
  • Patent number: 9602425
    Abstract: A authenticating system and process for authenticating user devices to a access a media service where access to certain portions of the media service may be limited according to a gateway or other device used by a user device to facilitate interfacing a user with the media service. The authentication may be achieved without directly assessing a trustworthiness of the user devices, and optionally, without requiring a user thereof to complete a sign-on operation.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: March 21, 2017
    Assignee: Cable Television Laboratories, Inc.
    Inventors: Seetharama R. Durbha, Oscar Marcia, Stuart Hoggan, Simon Krauss
  • Patent number: 9602426
    Abstract: Described herein are technologies relating to computing resource allocation among multiple tenants. Each tenant may have a respective absolute reservation for rate-based computing resources, which is independent of computing resource reservations of other tenants. The multiple tenants vie for the rate-based computing resources, and tasks are scheduled based upon which tenants submit the tasks and the resource reservations of such tenants.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: March 21, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Vivek Narasayya, Feng Li, Manoj Syamala