Patents by Inventor Udaya Shankara

Udaya Shankara 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).

  • Publication number: 20070220217
    Abstract: A computing system may comprise an accelerator that transfers the data units between a first and a second virtual machine resident on the same computing system. An abstraction block may comprise a first memory and a second memory. The abstraction block may generate a first signal in response to storing the data units in the first memory. The accelerator may transfer the data units from the first memory to the second memory in response to receiving the first signal. The accelerator may generate a second signal indicating the completion of transfer of data units from the first memory to the second memory. The abstraction block may then cause the data units to be transferred to a second virtual machine from the second memory.
    Type: Application
    Filed: March 16, 2007
    Publication date: September 20, 2007
    Inventor: Udaya Shankara
  • Publication number: 20070133593
    Abstract: A network device may determine the presence of one or more strings corresponding to a regular expression. The network device may comprise a CAM that may generate entries corresponding to the regular expression based on a tree structure representing the regular expression. The CAM may optimize the size of the memory and the computational resources based on assigning states that differ by one bit to each node of the tree and by using a content matchable memory (CMM) to detect the presence of several occurrences of a substring in a reduced number of comparisons.
    Type: Application
    Filed: February 9, 2007
    Publication date: June 14, 2007
    Inventor: Udaya Shankara
  • Publication number: 20070115986
    Abstract: Methods for performing exact search string matches in the data plane of a network processor. The methods employ a two-stage string search mechanism to identify the existence of a search string from a set S in a packet payload. A first pre-processing stage identifies a potential search string match and a second analysis stage determines whether the first stage match corresponds to an exact string match. The first stage is implemented using hash values derived from at least one of search strings in set S or sub-strings of those search strings. In one embodiment, a plurality of Bloom filters are used to perform the first pre-processing stage, while in other embodiments various CAM-based technique are used. Various TCAM-based schemes are disclosed for performing the second analysis stage. The methods enable packet payloads to be searched for search strings at line-rate speeds.
    Type: Application
    Filed: November 1, 2005
    Publication date: May 24, 2007
    Inventor: Udaya Shankara
  • Publication number: 20070106640
    Abstract: A network device to determine the presence of one or more of the pre-defined strings in a message based on searching for a suffix and a reverse prefix in response to receiving a key search data indicating possible presence of any of the plurality of pre-defined strings. The network device indicates the presence or absence of one or more of the pre-defined strings in the message based on the suffix and prefix search results.
    Type: Application
    Filed: October 5, 2005
    Publication date: May 10, 2007
    Inventor: Udaya Shankara
  • Publication number: 20070086472
    Abstract: A network device comprising a content addressable memory (CAM), based on partitioning and the hole-filling technique, may utilize substantially less power by switching ON only the partitions that are being used. Also, the CAM may quickly add one or more new entries into the memory by consuming substantially less amount of time while updating the entries.
    Type: Application
    Filed: October 5, 2005
    Publication date: April 19, 2007
    Inventor: Udaya Shankara
  • Publication number: 20070002737
    Abstract: Apparatus and systems, as well as methods and articles, may operate to propagate an access control rule throughout a bridged network as part of a generic attribute registration protocol.
    Type: Application
    Filed: June 29, 2005
    Publication date: January 4, 2007
    Inventors: Manoj Paul, Udaya Shankara
  • Publication number: 20060274654
    Abstract: In one embodiment, a method comprises receiving, in a network node, a control packet, determining, from data in the control packet, a time slot range request, encoding the time slot range request into a search data set comprising one or more elements expressed in ternary form, and searching an addressable memory module using one or more of the elements in the search data set as a search key.
    Type: Application
    Filed: June 3, 2005
    Publication date: December 7, 2006
    Inventor: Udaya Shankara