Including Routing Table Patents (Class 370/395.31)
  • Patent number: 10015095
    Abstract: The present application provides a flow table-based table entry addressing method, a switch, and a controller. The method includes: receiving, by a switch, a packet; matching, by the switch, the packet based on a previous flow table; after matching is successful, sending, by the switch based on a write storage index instruction in a flow table entry that is successfully matched, storage index information along with the packet to a lower-level flow table, where, the storage index information corresponds to a flow table entry in the lower-level flow table, and the write storage index instruction is sent by a controller; and directly addressing, by the switch in the lower-level flow table based on the storage index information, the flow table entry corresponding to the storage index information.
    Type: Grant
    Filed: May 18, 2016
    Date of Patent: July 3, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Yan Li
  • Patent number: 10015048
    Abstract: Technologies for controlling operation of a compute node coupled to a computer network via a computing device that includes communications for communicating with the computer network and persistent instructions such as firmware for providing control functions to the computing device, wherein the control functions being defined at least in part by protocol data. An update control module of the computing device may receive update data from a remote node in the computer network via the communications, wherein the update data comprising new protocol data for the persistent instructions. A protocol parser module may parse the update data and generate metadata relating to the update data. A classifier module may receive rules for the control functions, wherein the rules are based at least in part on the update data and metadata. A compiler may compile the parsed update data to the persistent instructions for providing new control functions to the computing device based at least in part on the received rules.
    Type: Grant
    Filed: December 27, 2014
    Date of Patent: July 3, 2018
    Assignee: Intel Corporation
    Inventors: Iosif Gasparakis, Ronen Chayat, John Fastabend
  • Patent number: 9992106
    Abstract: According to an example, in a method for generating a host route, a host route entry may be generated based on an IP address of a virtual machine, and an update message carrying a host route of the host route entry may be sent to an IBGP peer.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: June 5, 2018
    Assignee: Hewlett Packard Enterprise Development LP
    Inventor: Feng Wang
  • Patent number: 9985867
    Abstract: Presented herein are methods for advertising an IP prefix to address the connectivity problem in multi-chassis link aggregation scenario. A peer switch will advertise two VTEP addresses. It will use a physical IP (PIP) address as a next hop (NH) for a prefix route, while continuing to use a VIP for host IP and MAC route advertisement. A new virtual MAC is introduced and it is derived from the VIP as the router MAC associated with VIP. A switch is made to use a VIP for prefix advertisement when a device detects that the same prefix is reachable both locally and from its peer. This saves adjacency entries consumed in the remote VTEPs. These techniques fix the connectivity issue for prefix routes that is exposed with current EVPN, without requiring any additional adjacency resource consumption.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: May 29, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Liqin Dong, Shyam Kapadia, Neeraj Malhotra, Richard Lam, Lukas Krattiger
  • Patent number: 9979629
    Abstract: A method and system are disclosed for distributing (advertising) segment identifiers in network functions virtualization and/or software defined networking environments. An exemplary method includes receiving a route advertisement that includes a prefix with a forwarding address for a first network element and receiving a segment identifier (SID) advertisement that includes a prefix SID for the prefix. The route advertisement may be received from a second network element proxying control plane functions for the first network element. Reachability information for the first network element is updated based on the route advertisement and the SID advertisement.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: May 22, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Muthurajah Sivabalan, Sami Boutros, Peter Psenak, Rex Emmanuel Fernando, Clarence Filsfils
  • Patent number: 9973412
    Abstract: Aspects of the present disclosure involve systems, methods, computer program products, and the like, for managing routes through a telecommunications network in response to a change of state of a link between components of the network. In particular, a router may determine the nature of the link event and the link upon which the event occurred. If the link event is on the same link or in some way related to a previously detected link event, the component may ignore the occurrence of the received link event in determining when the shortest route path is calculated. In this manner, a toggling link may be ignored by the router when applying a dampening effect to the calculation of the shortest route such that the network can respond to a singular link event faster than when a traditional dampening effect with exponential back-off is applied.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: May 15, 2018
    Assignee: Level 3 Communications, LLC
    Inventor: Eric Osborne
  • Patent number: 9935868
    Abstract: In one embodiment, a device identifies inter-personal area network (PAN) traffic between a first PAN and a second PAN. The device identifies a network node in the first PAN associated with the inter-PAN traffic and determines that the network node should join the second PAN. The device causes the network node to join the second PAN, in response to determining that the network node should join the second PAN.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: April 3, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
  • Patent number: 9887877
    Abstract: A switch apparatus includes: a plurality of ports; a VLAN setting management unit that sets VLAN information in the plurality of ports and manages the VLAN information set in the plurality of ports; and a VLAN setting unit that, when VLAN information to be added to an output packet specified in control information received from a predetermined control apparatus is not set in an output port for the output packet, instructs the VLAN setting management unit to set VLAN information specified in the control information in a corresponding output port.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: February 6, 2018
    Assignee: NEC CORPORATION
    Inventors: Shohei Nagakura, Yoji Suzuki
  • Patent number: 9882806
    Abstract: Techniques are disclosed for exchanging anonymized information between autonomous systems. In one example, a method comprises accessing an eigenvalue, wherein the eigenvalue is based on topology data associated with the first autonomous system; encoding the eigenvalue into a message; and transmitting, by a network element located in the first autonomous system, the message to an external edge router located in the second autonomous system. A further method can comprise receiving, by a network component located in a first autonomous system, a message, wherein the message comprises an eigenvalue and the message is received from an external network element located in a second autonomous system; accessing another other eigenvalue, the another eigenvalue corresponding to an autonomous system different from the first autonomous system; analyzing the another eigenvalue and the eigenvalue; and executing, by the network element, an action based on the analyzing.
    Type: Grant
    Filed: June 3, 2015
    Date of Patent: January 30, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Domenico Ficara, Davide Cuda, Amine Choukir
  • Patent number: 9877355
    Abstract: A wireless communicator includes network processors transmitting data to and receiving data from respective different networks; a media access control (MAC) setter receiving pieces of information on a MAC layer from the plurality of network processors and storing the pieces of information on the MAC layer; and a MAC processor performing operations on media access control on the basis of the pieces of information stored in the MAC setter. In the wireless communicator, the network processors supply a frame signal containing network identification information corresponding to the respective network processors to the MAC processor. Thus, it is possible to provide a wireless communicator which can give a notice to every network processor even when broadcast frames are received and which can make a reply even when beacon request command frames are received.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: January 23, 2018
    Assignee: Oki Electric Industry Co., Ltd.
    Inventor: Yasutaka Kawamoto
  • Patent number: 9869569
    Abstract: A device for remotely sensing and monitoring physical quantities with a low power ad hoc network is used for monitoring and remotely transmitting environment parameters of a locale where the device is located. The device includes a physical quantity acquisition and processing unit, a Z-Wave core unit, an audible and visual alarm unit, a direct-current (DC) power supply, a memory unit, a programmer port, and a radio frequency (RF) antenna and matching circuit. The Z-Wave core unit is bidirectionally connected to the physical quantity acquisition and processing unit, the RF antenna and matching circuit, the memory unit, and the programmer port through general input output (I/O) ports. An output terminal of the Z-Wave core unit is connected to an input terminal of the audible and visual alarm unit. The DC power supply provides stability power with suitable voltage to the Z-Wave core unit.
    Type: Grant
    Filed: November 3, 2013
    Date of Patent: January 16, 2018
    Assignee: RESEARCH INSTITUTE OF TSINGHUA UNIVERSITY IN SHENZHEN
    Inventors: Zhou-He Tian, Joko Jiang
  • Patent number: 9860162
    Abstract: In one example, an autonomous system boundary router (ASBR) forms part of a first autonomous system (AS). The ASBR is between a first provider edge (PE) router of the first AS and a second PE router of a second, different AS. The first PE router and the second PE router form a Multiprotocol Label Switching (MPLS) path. The ASBR includes an interface communicatively coupled to a routing device external to the first AS, a memory configured to store a forwarding table associated with the interface, and one or more processing units configured to receive a packet via the interface, determine that the packet is encapsulated by an MPLS label, select a forwarding table based on the interface by which the packet was received, and forward the packet according to forwarding information of the forwarding table when the forwarding table includes the MPLS label.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: January 2, 2018
    Assignee: Juniper Networks, Inc.
    Inventors: Jeyananth Minto Jeganathan, Kaliraj Vairavakkalai
  • Patent number: 9843628
    Abstract: Autonomous computational processes (“agents”) representing application-specific data items (e.g., representations of real-world entities or events, any-media documents, models, etc.) are provided with application-independent methods and data structures to arrange themselves (according to application specific relationship measures) relative to other such agents even when the agents' ability to sense or communicate with other agents is limited relative to the extent of the overall collection. A continuously executing arrangement decision process executed by each agent modifies the agent's position in the chosen topology (e.g., metric space, graph structure) such that the chosen distance measure between agent positions approximates the relationship structure among the currently available data-items.
    Type: Grant
    Filed: May 20, 2015
    Date of Patent: December 12, 2017
    Assignee: Axon AI, LLC
    Inventor: Sven Brueckner
  • Patent number: 9838306
    Abstract: Techniques are described for establishing a second label switched path (LSP) instance of an LSP having a first LSP instance. In one example, for each downstream router designated for the second LSP instance of the LSP, the router determines whether the router is part of the first instance of the LSP and, if so, whether the first and second LSP instances for that downstream router share a common link to a nexthop router. If the first and second LSP instances share a common link to a nexthop router, the downstream router transmits a first message to the nexthop router, wherein the first message includes a suggested label. The downstream router receives, from the nexthop router, a second message, wherein the second message includes the suggested label. In another example, a label reuse indicator flag in a message from the ingress router causes routers on the second LSP instance to reuse the label of the first LSP instance when the same link is used to the upstream router for both LSP instances.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: December 5, 2017
    Assignee: Juniper Networks, Inc.
    Inventors: Yimin Shen, Raveendra Torvi, Ross W. Callon
  • Patent number: 9735982
    Abstract: A switch apparatus includes: a plurality of ports; a VLAN setting management unit storing entries, in each of which VLAN information and at least one of the plurality of ports are associated with each other, and adding or updating, if an entry corresponding to a combination of VLAN information included in a packet received from a port and the reception port of the packet is not stored, a corresponding entry for the received packet; and a functional unit notifying a predetermined control apparatus of an added or updated content of the entry.
    Type: Grant
    Filed: June 5, 2013
    Date of Patent: August 15, 2017
    Assignee: NEC Corporation
    Inventors: Hirokazu Yoshida, Yoji Suzuki
  • Patent number: 9722904
    Abstract: Provided are a detection method and device for link keep-alive between an Access Controller (AC) and an Access Point (AP). The method includes: setting a maximum permissible heartbeat keep-alive failure number; and performing link keep-alive detection between the AC and the AP based on the maximum permissible heartbeat keep-alive failure number by virtue of a heartbeat message or message retransmission. By the solution, a maximum permissible heartbeat keep-alive failure number is set, and a maximum retransmission interval is set for link keep-alive detection between the AC and the AP based on the maximum permissible heartbeat keep-alive failure number and a heartbeat keep-alive period, so that the problem that the AP frequently gets offline and frequently re-accesses the AC due to link quality reduction to seriously impact user experiences can be effectively solved.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: August 1, 2017
    Assignee: ZTE CORPORATION
    Inventors: Yang Liu, Yanguang Chi
  • Patent number: 9667479
    Abstract: The embodiment of the present document provides a method and apparatus for periodically transmitting a protocol packet by a network device, which relate to the communications technology. The method includes: identifying one or more physical ports of the network device; identifying one or more instances, under each physical port, which need to periodically transmit the protocol packet; performing delay processing on packet transmission start-up time of a plurality of instances when the plurality of instances request a processor to transmit protocol packets at the same time, so as to form a sequence of packet transmission start-up delay time corresponding to the plurality of instances; and the processor periodically transmitting each protocol packet of the corresponding instance according to the sequence of the packet transmission start-up delay time.
    Type: Grant
    Filed: July 23, 2013
    Date of Patent: May 30, 2017
    Assignee: ZTE Corporation
    Inventor: Ji Zhou
  • Patent number: 9654543
    Abstract: A communication method includes, when a first communication packet transmitted from a first terminal which is deployed in a second physical machine group and included in a first segment is received, storing identification information of the first communication packet transmitted from the first terminal, first transmitting the first communication packet transmitted from the first terminal to the first network device based on path information included in the configuration information when the first communication packet transmitted from the first terminal is a communication packet to a second terminal included in a second segment, when the first communication packet is transmitted from the first network device, and second transmitting the received first communication packet transmitted from the first network device to the second terminal and updating the path information so as to transmit a communication packet transmitted from the first terminal without passing through the first network device.
    Type: Grant
    Filed: June 16, 2015
    Date of Patent: May 16, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Hiroyuki Yamashima, Kazuhiro Suzuki
  • Patent number: 9654422
    Abstract: Is in a Fibre Channel storage area network (SAN) and its included routers, the routers are placed in groups or pods. Each router only contains router port and fabric access data for routers in the same group or pod. In this manner the size of the relevant tables are reduced, which allows for greater expansion of the SAN as a whole. Each router may be programmed by an administrator with a pod value, indicating the pod containing the router. This value may be provided to the Name Server during router registration and may be requested from the Name Server when developing the router's inter-fabric router (IFR) topology or the pod value can be exchanged in the IF_ILS_HLO messages. Router port database information is only stored from routers in the same pod or provided to routers in the same pod, thus reducing the entries in the router port database.
    Type: Grant
    Filed: August 25, 2015
    Date of Patent: May 16, 2017
    Assignee: Brocade Communications System, Inc.
    Inventors: Daniel Chung, Badrinath Kollu
  • Patent number: 9641424
    Abstract: A network management system can include multiple network interfaces. For example, the network management system can include a first network interface that can receive a stream of network packets associated with users. The network management system can include a second network interface for transmitting the received stream of network packets. The network management system can shape the stream of network packets before transmission. The network management system can assign the network packets into classes. The classes may have a configured hierarchical relationship. The classes may also have an operational hierarchy based on bandwidth usage during operation. The network management system can shape the stream of network packets based on operational hierarchy of classes and configured hierarchical relationship.
    Type: Grant
    Filed: October 9, 2015
    Date of Patent: May 2, 2017
    Assignee: Nomadix, Inc.
    Inventors: Allen Martin Swig, Vadim Olshansky
  • Patent number: 9565277
    Abstract: Dual-homed forwarding techniques ensure that packets destined for a private network location are forwarded directly to the private network. Host devices adapted for dual-homed forwarding techniques may first search a forwarding table to identify an outgoing interface associated with a packet's destination address, and then search an egress table to identify an entry associated with the outgoing interface. The identified entry in the egress table indicates whether the outgoing interface is a remote interface, and if so, a dual-homing identifier associated with the outgoing interface. If so, the host device searches the forwarding table a second time to determine whether any local interfaces are associated with the dual-homing identifier. The packet is then forwarded either over the local outgoing interface associated with the dual-homing identifier or the originally identified outgoing interface.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: February 7, 2017
    Assignee: iPhotonix
    Inventor: Lance Arnold Visser
  • Patent number: 9562516
    Abstract: A control system for a wind turbine is provided. The control system includes a local terminal for locally generating wind turbine control commands, a control arrangement for generating control signals for the wind turbine on the basis of wind turbine control commands, and a switching arrangement for switching between a remote mode of operation over a main communication network, and a local mode of operation over a local communication network between the local terminal and the control arrangement such that a message passed between the local terminal and the control arrangement does not travel beyond the local communication network in the wind turbine. A method of locally controlling a wind turbine, and a wind park including a number of wind turbines, wherein each wind turbine comprises such a control system are also provided.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: February 7, 2017
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventors: Janus Ahrensbach, Ulrich Vestergaard B. Hansen, Flemming Bay Thunbo
  • Patent number: 9537766
    Abstract: In one embodiment, a system includes a switching processor and logic integrated with the switching processor, the logic being configured to receive a packet, wherein the packet comprises a header and a payload, determine, without using a look-up table, a destination port based on a destination address stored in the header, and send the packet to the destination port. In another embodiment, a system includes logic integrated with and/or executable by a processor, the logic being configured to create an address allocation table comprising a plurality of values, each value being associated with a plurality of IP addresses which, when an algorithm is applied thereto, result in the associated value, receive a request for an IP address from a device electrically connected to a switch, and determine a port to which the device is electrically connected to the switch based on the port on which the request is received.
    Type: Grant
    Filed: August 26, 2014
    Date of Patent: January 3, 2017
    Assignee: International Business Machines Corporation
    Inventors: Keshav G. Kamble, Dar-Ren Leu, Vijoy A. Pandey
  • Patent number: 9531704
    Abstract: An electronic device may include a network interface that may enable the electronic device to wirelessly couple the electronic device to other electronic devices. The electronic device may also include a processor that may determine at least one data path to the other electronic devices using a Routing Information Protocol-Next Generation (RIPng) routing mechanism. After identifying at least one data path to the other electronic devices, the processor may determine whether the identified data path(s) is secure using a Datagram Transport Layer Security (DTLS) protocol. If the identified data path(s) is determined to be secure, the processor may send Internet Protocol version 6 (IPv6) data packets to the other electronic devices via the secure data path(s).
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: December 27, 2016
    Assignee: Google Inc.
    Inventors: Grant M. Erickson, Christopher A. Boross
  • Patent number: 9521072
    Abstract: A method and network device for distributing Multi-Protocol Label Switching (MPLS) labels are provided by the present invention. The method for distributing the MPLS labels includes: a first device receives a Border Gateway Protocol (BGP) protocol message transmitted from a second device, wherein the BGP protocol message carries a service identifier of the second device; the first device establishes, according to the service identifier of the first device and the service identifier of the second device, a corresponding relationship between the first device and the second device; the first device distributes a MPLS label for the corresponding relationship. The present invention realizes that the MPLS labels are distributed for some type of the specific logical relationship between the two nodes in the BGP protocol, so that the network devices running the BGP protocol can efficiently obtain the MPLS label corresponding to the specific logical relationship.
    Type: Grant
    Filed: May 8, 2013
    Date of Patent: December 13, 2016
    Assignee: HUAWEI TECHNOLOGIES CO., LTD
    Inventors: Rui Gu, Guoyi Chen, Jie Dong, Qing Zeng
  • Patent number: 9515993
    Abstract: A method, a computer program product, and a computer system for automatically migrating servers into an environment of multiple firewalls. A computer creates a graph representing the servers and connectivity, based on connectivity strengths and resource requirements. The computer groups the servers into multiple groups by using a graph based partitioning algorithm which considers the connectivity strengths and the resource requirements. The computer creates two adjacency matrices, one for local rules and the other for global rules. The computer adds endpoints to a local adjacency list, in response to determining that the endpoints are in a respective one of the multiple groups. The computer adds endpoints to a global adjacency list, in response to determining that the endpoints are not in respective one of the multiple groups. The computer converts the adjacency lists to firewall rules for the respective one of the multiple groups.
    Type: Grant
    Filed: May 13, 2015
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jinho Hwang, Jill L. Jermyn, Harigovind V. Ramasamy, Maja Vukovic
  • Patent number: 9509595
    Abstract: Provided are a method for processing a subnet route and message forwarding equipment. The method includes: it is detected that a next-hop host route to which the subnet route is directed becomes invalid; when the next-hop host route becomes invalid, a deletion instruction for deleting the next-hop host route is generated and issued; the deletion instruction is intercepted, and converted into a first updating instruction for modifying the next-hop host route; and a next-hop egress of the next-hop host route is updated into a Central Processing Unit (CPU) of the message forwarding equipment according to the first updating instruction. According to the disclosure, management over the subnet route can be simplified, and switching efficiency of the subnet route can be improved.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: November 29, 2016
    Assignee: ZTE CORPORATION
    Inventor: Ning Lin
  • Patent number: 9485115
    Abstract: A system and a method for providing conversational learning is implemented in a network environment. An exemplary method includes receiving a subnet route advertisement that includes an attribute that triggers glean behavior for routing decisions; and installing a subnet entry in a Forwarding Information Base/Adjacency (FIB/ADJ) table. The subnet entry includes a subnet associated with the subnet route advertisement and a corresponding glean adjacency. The corresponding glean adjacency is configured to trigger installation of a host entry associated with a host in an active conversation in a network.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: November 1, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Shyam Kapadia, Vrishabha Sikand
  • Patent number: 9473600
    Abstract: Methods and devices for reducing traffic over a wireless link through the compression or suppression of high layer packets carrying predictable background data prior to transportation over a wireless link. The methods include intercepting application layer protocol packets carrying the predictable background data. In embodiments where the background data is periodic in nature, the high layer packets may be compressed into low-layer signaling indicators for communication over a low-layer control channel (e.g., an on off keying (OOK) channel). Alternatively, the high layer packets may be suppressed entirely (not transported over the wireless link) when a receiver side daemon is configured to autonomously replicate the periodic background nature according to a projected interval. In other embodiments, compression techniques may be used to reduce overhead attributable to non-periodic background data that is predictable in context.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: October 18, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Aaron James Callard, Peiying Zhu, Hang Zhang, Petar Djukic, Vipul Desai, Peter Ashwood-Smith
  • Patent number: 9461907
    Abstract: A routing device includes a routing table. The routing table has a set of entries, each entry including: a content name attribute containing a content name value identifying a content, a faces attribute containing a faces value identifying a set of devices storing data related to the content name value, and a mask type attribute containing a mask type value identifying a type of mask to be used for performing a routing table lookup. The routing device is configured to perform a routing table lookup, the routing table lookup including the use of the mask type value of an entry to determine a covering relation between the content name value of the said entry and a content name value to be searched. The routing device is further configured to update the routing table depending on the determined covering relation.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: October 4, 2016
    Assignee: ORANGE
    Inventor: Yifan Yu
  • Patent number: 9450819
    Abstract: Autonomic network sentinels are disclosed. An occurrence of a particular network condition is detected at a network entity. The network entity compares the particular network condition with one or more sample set rules of a first sample set of rules associated with the first network entity. The first sample set of rules comprise one or more rules from a full set of rules stored at a rule base. Each rule from the full set of rules represents a network condition and an action to be taken in response to an occurrence of the network condition. In response to determining that the particular network condition matches a particular rule from the first sample set of rules, the network entity notifies the rule base or one or more second network entities of the match.
    Type: Grant
    Filed: October 12, 2012
    Date of Patent: September 20, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Bruno Klauser, Alexander L. Clemm
  • Patent number: 9432286
    Abstract: Exemplary methods for upgrading route processor virtual machines (RP VMs) and line card virtual machines (LC VMs) include upgrading a second RP VM serving as a standby RPVM with a new RP VM image. The methods further include spawning, using a new LC VM image, a second set of LC VMs to serve as standby LC VMs. The methods also include performing incubation of standby VMs, by configuring a switch to forward data traffic to both the first and second set of LC VMs, thereby allowing system states of the standby VMs to be auto-populated by the data traffic. The methods further include, after the incubation has completed, swapping roles of VMs at the virtual router, such that data traffic are exchanged only between the switch and the upgraded VMs.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: August 30, 2016
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Anant P Utgikar, Ashish Anand, Nitin Katiyar, Keshav Gupta, Paramanand Singh, Ashwani Kumar Mehra
  • Patent number: 9426064
    Abstract: Methods and systems for improved pathway decision forwarding for rack domains include a gravity well forwarding protocol that enables local forwarding decisions at each network node involved with forwarding packets. The gravity well forwarding protocol may administer gravity well values for each of a plurality of rack domain nodes in a rack domain. The local forwarding decisions may involve selecting output ports corresponding to a higher/lower gravity well value at a network switching element, depending on a destination gravity well value associated with a network packet. Assignment of the gravity well values among the rack domain nodes may be used according to considerations, including security considerations, throughput considerations, loading considerations, redundancy considerations, physical location, and/or physical proximity, among other considerations, in the rack domain.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: August 23, 2016
    Assignee: Dell Products L.P.
    Inventor: Robert Lee Winter
  • Patent number: 9319322
    Abstract: A method for processing traffic using a multi-network interface card and a network device employing the method are provided. The network device includes a first network card configured to classify and filter traffic, a second network card configured to inspect and process the traffic classified by the first network card, a processor configured to manage the first and second network cards and apply network policies to the first and second network cards, respectively, and a memory configured to store the network policies.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 19, 2016
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sang-Kil Park, Joon-Kyung Lee, Dong-Won Kang, Sang-Sik Yoon, Sang-Wan Kim, Wang-Bong Lee, Jong-Dae Park
  • Patent number: 9294376
    Abstract: A computer-readable recording medium stores therein a patch determination program causing a computer to execute a process including acquiring, from each of nodes constituting a layer 2 network, node information indicating an adjacent node to be selected as a relay destination of data by each of the nodes among adjacent nodes adjacent to each of the nodes; and extracting each route on which the data is relayed in the layer 2 network based on the acquired node information of each of the nodes and connection information between the nodes.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: March 22, 2016
    Assignee: FUJITSU LIMITED
    Inventor: Mayuko Morita
  • Patent number: 9282026
    Abstract: A system and method for improved routing in autonomous systems includes identifying one or more first edge routers for an autonomous system, selecting one or more second edge routers from the one or more first edge routers, determining a third edge router, forming a first edge router list including all of the one or more second edge routers except for the third edge router, forming a first reachability message, and transmitting the first reachability message. A first prefix is reachable using the one or more second edge routers. The third edge router is associated with a first path for reaching the first prefix. The third edge router is selected from the one or more second edge routers. The first path is a best path for reaching the first prefix. The reachability message includes the first prefix, information associated with the first path, and the first edge router list.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: March 8, 2016
    Assignee: Dell Products L.P.
    Inventors: Prasadu Beesabathina, Perumal NarayanaSwamy, Balaji Venkat Venkataswami
  • Patent number: 9210074
    Abstract: Various exemplary embodiments relate to a method for processing data packets by a first-hop switch in a data network, including: receiving a first data packet associated with a flow; determining whether the flow associated with the first data packet is found in a flow table in the first-hop switch; modifying the first data packet by replacing a packet header field with flow definition information; and transmitting the modified first data packet based upon the flow definition information.
    Type: Grant
    Filed: May 3, 2013
    Date of Patent: December 8, 2015
    Assignee: Alcatel Lucent
    Inventors: Fang Hao, Tirunellai V. Lakshman
  • Patent number: 9203593
    Abstract: Systems and methods for determining an interval for the transmission of keep alive messages that will prevent a pinhole of a data network interface device from closing are driven by a software client on a computing device. The software client informs a network server of a first time interval, and the server uses the first time interval to send communications to the computing device that trigger the computing device to send keep alive messages to the server. If the first time interval does not result in the pinhole closing, the software client instructs the network server to send messages to the computing device that trigger the computing device to send keep alive messages to the server according to a second, longer time interval. This process repeats until the pinhole ultimately closes, and then the last interval that did not cause the pinhole to close is selected for use.
    Type: Grant
    Filed: June 30, 2013
    Date of Patent: December 1, 2015
    Assignee: VONAGE NETWORK, LLC
    Inventors: Mark Wootton, Sagi Iltus
  • Patent number: 9137174
    Abstract: An OpenFlow switching device of an OpenFlow network sends a message including a flow rule received from a first OpenFlow controller device currently active within the OpenFlow network to a second OpenFlow controller device also currently active within the OpenFlow network. As such, the second OpenFlow controller device stays in synchronization with the first OpenFlow controller device. Upon a third OpenFlow controller device becoming newly active within the OpenFlow network, the OpenFlow switching device sends a message including flow rules of the switching device's flow table to the third OpenFlow controller device. As such, the third OpenFlow controller device becomes immediately up-to-date with respect to this flow table.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: September 15, 2015
    Assignee: Lenovo Enterprise Solutions (Singapore) PTE. LTD.
    Inventors: Chidambaram Bhagavathiperumal, Sivakumar Arumugam, Dilli Babu Kodamala
  • Patent number: 9100268
    Abstract: Various exemplary embodiments are a method and related system and computer-readable medium including one or more the following: receiving a data packet; analyzing the data packet using deep packet inspection (DPI) to determine an application associated with the data packet; determining an MPLS tunnel corresponding to the application associated with the data packet; and forwarding the data packet through the MPLS tunnel. In various exemplary embodiments, the step of analyzing the data packet including examining information in layers 2 through 7 of the data packet or analyzing the data packet to match an application signature. Furthermore, in various exemplary embodiments, the method and related system and computer-readable medium also includes adding a marking to the data packet to indicate the application associated with the data packet.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: August 4, 2015
    Assignee: Alcatel Lucent
    Inventors: Andrew Dolganow, John Fischer
  • Patent number: 9088590
    Abstract: Techniques are described that can be used to enable a transfer of an operating system from one machine to another. The transfer permits the operating system to be available to the target machine at buffers that are accessible to one or more application or other logic. In some implementations, information related to an operating system migration is stored in a buffer that is accessible to an application that is to use the information and thereby avoids a copy of such information from an intermediate buffer to an application buffer.
    Type: Grant
    Filed: December 5, 2013
    Date of Patent: July 21, 2015
    Assignee: Intel Corporation
    Inventors: Eliel Louzoun, Mickey Gutman, Gregory Cummings
  • Patent number: 9042229
    Abstract: A distributed fabric system includes multiple switches coupled to a cell-based switching fabric. A logical system port that is globally unique within the distributed fabric system is mapped to each physical network port in the distributed fabric system. To partition the system into multiple non-overlapping switching domains, each system port is associated with a look-up table having at least one table entry for each other system port to be allocated to the same switching domain as that system port. Each switch that receives a packet over a given system port is limited to switching the packet to only those other system ports for which the look-up table associated with the given system port has a table entry.
    Type: Grant
    Filed: October 5, 2012
    Date of Patent: May 26, 2015
    Assignee: International Business Machines Corporation
    Inventors: Sushma Anantharam, Keshav Govind Kamble, Pramodh Mallipatna, Vijoy A. Pandey
  • Patent number: 9031082
    Abstract: Communications in a network with dynamic topology is provided in which data is carried by software agents which operate autonomously and independently of global network information.
    Type: Grant
    Filed: March 15, 2002
    Date of Patent: May 12, 2015
    Assignee: British Telecommunications Public Limited Company
    Inventor: Fabrice T P Saffre
  • Patent number: 9019973
    Abstract: A first network device receives a control message at an interface from a second network device, wherein the first network device and the second network device use a multipoint service that provides layer two (L2) connectivity between L2 networks. The control message specifies one or more L2 addresses of customer network devices that are provided connectivity to an autonomous system by the second network device, wherein the control message identifies the L2 addresses as static L2 addresses that are to be persistently maintained at the first network device as reachable by the interface. In response to receiving the control message and by the first network device, the first network device stores the L2 addresses as persistently maintained static L2 addresses being reachable by the interface at which the control message was received.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: April 28, 2015
    Assignee: Juniper Networks, Inc.
    Inventors: Pankaj Shukla, Wen Lin
  • Patent number: 9014174
    Abstract: In some implementations, a method for routing a communication includes receiving, from an application running on a user equipment (UE), a request to access a forwarding information base (FIB). The UE includes a plurality of FIBs and a plurality of communication interfaces. Each of the plurality of FIBs includes communication interface information. An assigned FIB from the plurality of FIBs is determined. The assigned FIB has been assigned to the application. An appropriate communication interface for communication is determined based on a destination of the communication and the communication interface information of the assigned FIB. The communication is transmitted to the destination using the communication interface.
    Type: Grant
    Filed: September 27, 2012
    Date of Patent: April 21, 2015
    Assignees: BlackBerry Limited, 2236008 Ontario Inc.
    Inventors: Kerry Gordon Peter Williams, Nils Patrik Lahti, Chi Chiu Tse
  • Patent number: 9014049
    Abstract: In one embodiment, forwarding information bases (FIBs) are selectively populated in a packet switch. A packet switching device determines, based on one or more protocol signaling messages, a subset, which is less than all, on which FIBs a lookup operation may be performed for identifying forwarding information for a received particular packet. The packet switching device populates each of these FIBs, but not all of the FIBs of the packet switching device, with forwarding information corresponding to the particular forwarding value. Thus, FIB resources are consumed for only those FIBs which could actually be used, and not all of the FIBs, for forwarding packets in the data plane of the packet switching device, whether these packets are received on a primary or backup path.
    Type: Grant
    Filed: April 27, 2011
    Date of Patent: April 21, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, John H. W. Bettink, George Leonard Swallow
  • Patent number: 9014195
    Abstract: Forwarding decisions for Internet Protocol packets/frames are provided. An IP address from received packets/frames is extracted and split into portions or parts, a prefix, offset and suffix. A prefix table is used to identify an entry with a longest match to the prefix. A base address is retrieved from the identified entry to generate an identifier used to locate another entry in another table. The other identified entry provides receiver data or information regarding the intended destination.
    Type: Grant
    Filed: May 2, 2003
    Date of Patent: April 21, 2015
    Assignee: Vitesse Semiconductor Corporation
    Inventors: Jens P. Tagore-Brage, Kai Harrekilde-Petersen, Claus P. Jensen, Jørgen Ravn Hansen
  • Patent number: 9008108
    Abstract: Disclosed are various embodiments of a network switch for storing a prefix address and a mask corresponding to the prefix address, the prefix address and the mask each representing a binary value, the mask representing a number of significant bits of an address beginning with a most significant bit. The network switch obtains a network frame via one of a plurality of network interfaces, the network frame comprising a network address in a header of the network frame, the network address being a binary value representing a physical address of a network interface device. The network switch determines a truth value associated with a comparison of a mask number of bits of the prefix and network addresses, the truth value indicating an equivalence of the comparison. In response to the truth value, the network switch may initiate at least one action associated with the network frame.
    Type: Grant
    Filed: June 6, 2012
    Date of Patent: April 14, 2015
    Assignee: Broadcom Corporation
    Inventors: Narasimha Raju Chinta, Amitabha Sen
  • Patent number: 8995301
    Abstract: Techniques are described for providing managed virtual computer networks that have a configured logical network topology with virtual networking devices, such as by a network-accessible configurable network service, with corresponding networking functionality provided for communications between multiple computing nodes of the virtual computer network by emulating functionality that would be provided by the virtual networking devices if they were physically present.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: March 31, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Kevin Christopher Miller, Eric Jason Brandwine, Andrew J. Doane
  • Patent number: 8995451
    Abstract: Embodiments of a network architecture include a backbone node having a plurality of independent routers or switches connected in a matrix, wherein the matrix includes a plurality of stages of routers or switches, to form a node having a node switching capacity that is greater than the node switching capacity of the individual routers or switches. A method includes assigning one of a plurality of backbone networks to a destination network address, associating a next hop loopback address with the destination network address, and advertising the destination network address in combination with the next hop loopback address through the selected backbone network address.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: March 31, 2015
    Assignee: Level 3 Communications, LLC
    Inventors: Joseph Lawrence, Nassar El-Aawar, Darren Loher, Steven Craig White, Raoul Alcala, Niclas Comstedt