Patents by Inventor Apurup Reddy Chevuru

Apurup Reddy Chevuru 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: 11570105
    Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.
    Type: Grant
    Filed: April 29, 2021
    Date of Patent: January 31, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Ankan Ghosh, Nataraj Bacthu, Apurup Reddy Chevuru, Laxmi Kant Agrawal, Swaminathan Narayanan
  • Publication number: 20210250296
    Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.
    Type: Application
    Filed: April 29, 2021
    Publication date: August 12, 2021
    Inventors: Ankan Ghosh, Nataraj Bacthu, Apurup Reddy Chevuru, Laxmi Kant Agrawal, Swaminathan Narayanan
  • Patent number: 10999199
    Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: May 4, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ankan Ghosh, Nataraj Bacthu, Apurup Reddy Chevuru, Laxmi Kant Agrawal, Swaminathan Narayanan
  • Patent number: 10530662
    Abstract: A computer-implemented method includes: obtaining platform dependent data and platform independent data from each of a plurality of first network devices for a computer network environment. The received platform dependent data and platform independent data are converted to key-value pairs. Sequences of the key-value pairs representing the configurations and states of the respective first network device are created. Vectors for the sequences of the key-value pairs are generated in a vector space. The vectors are supplied to a model to train the model to learn relationships of the platform dependent data and platform independent data of each of the plurality of first network devices. Platform dependent data and platform independent data from one or more second network devices are supplied to the trained software model to determine consistency of configurations and states of the one or more second network devices.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: January 7, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Ankan Ghosh, Apurup Reddy Chevuru
  • Publication number: 20190386920
    Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.
    Type: Application
    Filed: August 30, 2019
    Publication date: December 19, 2019
    Inventors: Ankan Ghosh, Nataraj Bacthu, Apurup Reddy Chevuru, Laxmi Kant Agrawal, Swaminathan Narayanan
  • Publication number: 20190349263
    Abstract: A computer-implemented method includes: obtaining platform dependent data and platform independent data from each of a plurality of first network devices for a computer network environment. The received platform dependent data and platform independent data are converted to key-value pairs. Sequences of the key-value pairs representing the configurations and states of the respective first network device are created. Vectors for the sequences of the key-value pairs are generated in a vector space. The vectors are supplied to a model to train the model to learn relationships of the platform dependent data and platform independent data of each of the plurality of first network devices. Platform dependent data and platform independent data from one or more second network devices are supplied to the trained software model to determine consistency of configurations and states of the one or more second network devices.
    Type: Application
    Filed: May 11, 2018
    Publication date: November 14, 2019
    Inventors: Ankan Ghosh, Apurup Reddy Chevuru
  • Patent number: 10404596
    Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: September 3, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ankan Ghosh, Nataraj Bacthu, Apurup Reddy Chevuru, Laxmi Kant Agrawal, Swaminathan Narayanan
  • Publication number: 20190104067
    Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.
    Type: Application
    Filed: October 3, 2017
    Publication date: April 4, 2019
    Inventors: Ankan Ghosh, Nataraj Bacthu, Apurup Reddy Chevuru, Laxmi Kant Agrawal, Swaminathan Narayanan