Patents by Inventor Amre Shakimov

Amre Shakimov has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11288249
    Abstract: Some embodiments of the invention provide a novel method for interfacing between a first tuple-based controller and a second controller using a message-based protocol. The method of some embodiments identifies a set of changed tuples stored in a set of output tables, generates a set of messages based on the changed tuples, and sends the generated set of messages to a second controller. In some embodiments, the first and second controllers are parts of a network control system that manages forwarding elements to implement a logical network.
    Type: Grant
    Filed: February 8, 2019
    Date of Patent: March 29, 2022
    Assignee: NICIRA, INC.
    Inventors: Amre Shakimov, Su Wang, Anupam Chanda, Pankaj Thakkar
  • Patent number: 10708231
    Abstract: Some embodiments provide a method for identifying unnecessary firewall rules for a distributed firewall of a logical network. The method identifies a firewall policy for network traffic of the logical network. The firewall policy includes a set of firewall rules. The method generates a set of data for implementing the firewall policy on a set of managed forwarding elements that implement the logical network. The method analyzes potential network traffic based on the generated set of data to identify a subset of unnecessary data. The method identifies a subset of unnecessary firewall rules of the set of firewall rules that corresponds to the subset of unnecessary data.
    Type: Grant
    Filed: August 6, 2018
    Date of Patent: July 7, 2020
    Assignee: NICIRA, INC.
    Inventors: Amar Padmanabhan, Amre Shakimov, Anupam Chanda
  • Patent number: 10680961
    Abstract: Some embodiments provide a method that uses headerspace analysis. The method receives several flow entries for distribution to a set of forwarding elements that implement a logical network. The method models each of the flow entries as a function that operates on a representation of a packet header. The method uses the modeled functions to identify a set of paths from a packet source to a packet destination. For each particular path of the identified paths, the method uses inverses of the modeled functions to determine a set of packet headers. Packets sent from the packet source with any packet header in the set of packet headers follow the particular path through the flow entries.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: June 9, 2020
    Assignee: NICIRA, INC.
    Inventors: Ronghua Zhang, Amre Shakimov, Teemu Koponen
  • Patent number: 10587479
    Abstract: Some embodiments provide a method for an integrated network management and modification analysis system. At the integrated system, the method receives a proposed modification to configuration data for a logical network stored by the integrated system as a set of rules. Without implementing the proposed modification, the method analyzes changes to the rules that would occur based on the proposed modification. The method provides a graphical user interface (GUI) that indicates logical network entities affected by the proposed modification. In response to a command to implement the proposed modification, the method generates an updated set of rules at the integrated system and stores the updated set of rules for distribution to managed forwarding elements that implement the logical network.
    Type: Grant
    Filed: April 2, 2017
    Date of Patent: March 10, 2020
    Assignee: NICIRA, INC.
    Inventors: Amre Shakimov, Xuan Kelvin Zou, Pankaj Thakkar, Igor Ganichev
  • Patent number: 10560320
    Abstract: Some embodiments provide a method for managing a set of forwarding elements. The method receives configuration information for a set of gateways specifying (i) multiple gateways for implementing logical router ports and (ii) a ranking order of the gateways in the set. The method configures a first gateway in the ranking order as a master gateway for the set of gateways. Upon receiving a first notification that the first gateway is not operational, the method configures a second gateway in the ranking order as the master gateway for the set of gateways. Upon receiving a second, subsequent notification that the first gateway has resumed operation, the method maintains the second gateway in the ranking order as the master gateway for the set of gateways and configures the first gateway in the ranking order as a first standby gateway.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: February 11, 2020
    Assignee: NICIRA, INC.
    Inventors: Amre Shakimov, Igor Ganichev, Pankaj Thakkar, Ansis Atteka
  • Publication number: 20190199623
    Abstract: Some embodiments provide a method that uses headerspace analysis. The method receives several flow entries for distribution to a set of forwarding elements that implement a logical network. The method models each of the flow entries as a function that operates on a representation of a packet header. The method uses the modeled functions to identify a set of paths from a packet source to a packet destination. For each particular path of the identified paths, the method uses inverses of the modeled functions to determine a set of packet headers. Packets sent from the packet source with any packet header in the set of packet headers follow the particular path through the flow entries.
    Type: Application
    Filed: March 4, 2019
    Publication date: June 27, 2019
    Inventors: Ronghua Zhang, Amre Shakimov, Teemu Koponen
  • Publication number: 20190188193
    Abstract: Some embodiments of the invention provide a novel method for interfacing between a first tuple-based controller and a second controller using a message-based protocol. The method of some embodiments identifies a set of changed tuples stored in a set of output tables, generates a set of messages based on the changed tuples, and sends the generated set of messages to a second controller. In some embodiments, the first and second controllers are parts of a network control system that manages forwarding elements to implement a logical network.
    Type: Application
    Filed: February 8, 2019
    Publication date: June 20, 2019
    Inventors: Amre Shakimov, Su Wang, Anupam Chanda, Pankaj Thakkar
  • Patent number: 10237172
    Abstract: Some embodiments provide a method that uses headerspace analysis. The method receives several flow entries for distribution to a set of forwarding elements that implement a logical network. The method models each of the flow entries as a function that operates on a representation of a packet header. The method uses the modeled functions to identify a set of paths from a packet source to a packet destination. For each particular path of the identified paths, the method uses inverses of the modeled functions to determine a set of packet headers. Packets sent from the packet source with any packet header in the set of packet headers follow the particular path through the flow entries.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: March 19, 2019
    Assignee: NICIRA, INC.
    Inventors: Ronghua Zhang, Amre Shakimov, Teemu Koponen
  • Patent number: 10204122
    Abstract: Some embodiments of the invention provide a novel method for interfacing between a first tuple-based controller and a second controller using a message-based protocol. The method of some embodiments identifies a set of changed tuples stored in a set of output tables, generates a set of messages based on the changed tuples, and sends the generated set of messages to a second controller. In some embodiments, the first and second controllers are parts of a network control system that manages forwarding elements to implement a logical network.
    Type: Grant
    Filed: February 16, 2016
    Date of Patent: February 12, 2019
    Assignee: NICIRA, INC.
    Inventors: Amre Shakimov, Su Wang, Anupam Chanda, Pankaj Thakkar
  • Publication number: 20180375832
    Abstract: Some embodiments provide a method for identifying unnecessary firewall rules for a distributed firewall of a logical network. The method identifies a firewall policy for network traffic of the logical network. The firewall policy includes a set of firewall rules. The method generates a set of data for implementing the firewall policy on a set of managed forwarding elements that implement the logical network. The method analyzes potential network traffic based on the generated set of data to identify a subset of unnecessary data. The method identifies a subset of unnecessary firewall rules of the set of firewall rules that corresponds to the subset of unnecessary data.
    Type: Application
    Filed: August 6, 2018
    Publication date: December 27, 2018
    Inventors: Amar Padmanabhan, Amre Shakimov, Anupam Chanda
  • Publication number: 20180287885
    Abstract: Some embodiments provide a method for an integrated network management and modification analysis system. At the integrated system, the method receives a proposed modification to configuration data for a logical network stored by the integrated system as a set of rules. Without implementing the proposed modification, the method analyzes changes to the rules that would occur based on the proposed modification. The method provides a graphical user interface (GUI) that indicates logical network entities affected by the proposed modification. In response to a command to implement the proposed modification, the method generates an updated set of rules at the integrated system and stores the updated set of rules for distribution to managed forwarding elements that implement the logical network.
    Type: Application
    Filed: April 2, 2017
    Publication date: October 4, 2018
    Inventors: Amre Shakimov, Xuan Kelvin Zou, Pankaj Thakkar, Igor Ganichev
  • Patent number: 10044676
    Abstract: Some embodiments provide a method for identifying unnecessary firewall rules for a distributed firewall of a logical network. The method identifies a firewall policy for network traffic of the logical network. The firewall policy includes a set of firewall rules. The method generates a set of data for implementing the firewall policy on a set of managed forwarding elements that implement the logical network. The method analyzes potential network traffic based on the generated set of data to identify a subset of unnecessary data. The method identifies a subset of unnecessary firewall rules of the set of firewall rules that corresponds to the subset of unnecessary data.
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: August 7, 2018
    Assignee: NICIRA, INC.
    Inventors: Amar Padmanabhan, Amre Shakimov, Anupam Chanda
  • Patent number: 9967134
    Abstract: Some embodiments provide a network control system with techniques for handling failover of network controllers with minimal churn in the network state distributed to the forwarding elements of the network. Specifically, in some embodiments, the local controller designates a waiting period before computing output network state data entries based on the new version of the input network state data entries. Alternatively, or conjunctively, the local controller of some embodiments calculates the changes between the new version of input state data entries and its stored existing version of the input state data entries, and only generates new output network state data entries based on the calculated changes, in order to minimize unnecessary recalculations of the output network state data entries. The new output network state data entries may then be used by the local controller to provision its managed forwarding element.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: May 8, 2018
    Assignee: NICIRA, INC.
    Inventors: Amre Shakimov, Srinivas Neginhal, Anupam Chanda, Su Wang, Pankaj Thakkar
  • Patent number: 9923760
    Abstract: Some embodiments provide a network control system with techniques for handling failover of network controllers with minimal churn in the network state distributed to the forwarding elements of the network. Specifically, in some embodiments, the local controller designates a waiting period before computing output network state data entries based on the new version of the input network state data entries. Alternatively, or conjunctively, the local controller of some embodiments calculates the changes between the new version of input state data entries and its stored existing version of the input state data entries, and only generates new output network state data entries based on the calculated changes, in order to minimize unnecessary recalculations of the output network state data entries. The new output network state data entries may then be used by the local controller to provision its managed forwarding element.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: March 20, 2018
    Assignee: NICIRA, INC.
    Inventors: Amre Shakimov, Srinivas Neginhal, Anupam Chanda, Su Wang, Pankaj Thakkar
  • Patent number: 9888038
    Abstract: A method, computer readable medium and apparatus for providing a virtual individual server service within a communications network are disclosed. For example, the method receives a request from a subscriber of the communications network to subscribe to the virtual individual server service, provides a virtual individual server to the subscriber in response to the request and executes at least one application via the virtual individual server using at least one piece of personal information associated with the subscriber.
    Type: Grant
    Filed: May 6, 2013
    Date of Patent: February 6, 2018
    Assignees: AT&T Intellectual Property, L.P., Duke University
    Inventors: Ramon Caceres, Alexander Varshavsky, Landon Cox, Harold Vinson Chao Lim, Amre Shakimov
  • Publication number: 20180006880
    Abstract: Some embodiments provide a method for managing a set of forwarding elements. The method receives configuration information for a set of gateways specifying (i) multiple gateways for implementing logical router ports and (ii) a ranking order of the gateways in the set. The method configures a first gateway in the ranking order as a master gateway for the set of gateways. Upon receiving a first notification that the first gateway is not operational, the method configures a second gateway in the ranking order as the master gateway for the set of gateways. Upon receiving a second, subsequent notification that the first gateway has resumed operation, the method maintains the second gateway in the ranking order as the master gateway for the set of gateways and configures the first gateway in the ranking order as a first standby gateway.
    Type: Application
    Filed: June 29, 2016
    Publication date: January 4, 2018
    Inventors: Amre Shakimov, Igor Ganichev, Pankaj Thakkar, Ansis Atteka
  • Publication number: 20170346732
    Abstract: Some embodiments provide a method that uses headerspace analysis. The method receives several flow entries for distribution to a set of forwarding elements that implement a logical network. The method models each of the flow entries as a function that operates on a representation of a packet header. The method uses the modeled functions to identify a set of paths from a packet source to a packet destination. For each particular path of the identified paths, the method uses inverses of the modeled functions to determine a set of packet headers. Packets sent from the packet source with any packet header in the set of packet headers follow the particular path through the flow entries.
    Type: Application
    Filed: July 28, 2017
    Publication date: November 30, 2017
    Inventors: Ronghua Zhang, Amre Shakimov, Teemu Koponen
  • Patent number: 9755963
    Abstract: Some embodiments provide a method for using headerspace analysis. The method receives several flow entries for distribution to a forwarding element in a network. Each flow entry includes a set of conditions to be matched by a packet header and a set of actions to perform on a packet that matches the set of conditions. The method models each of the flow entries as a function that operates on a representation of a packet header. The method determines a set of packet headers of packets to be received by the forwarding element. The method determines a set of the flow entries that are not matched by a packet header of any packet to be received by the forwarding element by applying the functions to representations of the identified set of packet headers.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: September 5, 2017
    Assignee: NICIRA, INC.
    Inventors: Ronghua Zhang, Amre Shakimov, Teemu Koponen
  • Patent number: 9742666
    Abstract: Some embodiments provide a method that uses headerspace analysis. The method receives several flow entries for distribution to a set of forwarding elements that implement a logical network. The method models each of the flow entries as a function that operates on a representation of a packet header. The method uses the modeled functions to identify a set of paths from a packet source to a packet destination. For each particular path of the identified paths, the method uses inverses of the modeled functions to determine a set of packet headers. Packets sent from the packet source with any packet header in the set of packet headers follow the particular path through the flow entries.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: August 22, 2017
    Assignee: NICIRA, INC.
    Inventors: Ronghua Zhang, Amre Shakimov, Teemu Koponen
  • Publication number: 20170091004
    Abstract: Some embodiments of the invention provide a novel method for interfacing between a first tuple-based controller and a second controller using a message-based protocol. The method of some embodiments identifies a set of changed tuples stored in a set of output tables, generates a set of messages based on the changed tuples, and sends the generated set of messages to a second controller. In some embodiments, the first and second controllers are parts of a network control system that manages forwarding elements to implement a logical network.
    Type: Application
    Filed: February 16, 2016
    Publication date: March 30, 2017
    Inventors: Amre Shakimov, Su Wang, Anupam Chanda, Pankaj Thakkar