Patents by Inventor Sandeep J. Shetty

Sandeep J. Shetty 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: 9723538
    Abstract: In one embodiment, a particular node in a shared media computer network may determine a set of network parameters for the network, and a timing of super-frames in the network, each super-frame having one or more frames, each frame divided into a plurality of timeslots. In addition, the particular node computes a discovery scheduling function using its own identification to determine in which particular timeslot of the frames to transmit a network discovery packet. Accordingly, the particular node may transmit the network discovery packet in the particular timeslot of the frames. In an additional or alternative embodiment, the particular node may receive a network discovery request from a requesting node. In response, the particular node determines whether it is free to reply to the network discovery request based on parameters in the network discovery request, and if free to reply, may transmit a network discovery packet to the requesting node.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: August 1, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Sandeep J. Shetty, Richard G. Geiger
  • Patent number: 9479963
    Abstract: In one embodiment, a particular node in a wireless network may receive a wireless signal, and may determine whether the wireless signal is intended for itself. In response to determining that the wireless signal is intended for the particular node, the particular node may transmit a non-colliding wireless carrier sense detected alert (CSDA) signal during the received wireless signal to request that other nodes within communication distance of the particular node refrain from transmitting for a duration of the received wireless signal. In another embodiment, a node listens on a first frequency for a wireless CSDA signal regarding a second (colliding) frequency, and in response to receiving a CSDA signal, may refrain from transmitting a wireless signal on the second frequency for the particular duration, or else (if not receiving a CSDA signal), may allow transmission of a wireless signal on the second frequency, accordingly.
    Type: Grant
    Filed: September 12, 2014
    Date of Patent: October 25, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
  • Patent number: 9356858
    Abstract: In one embodiment, a data aggregator discovery (DAD) message may be distributed by an associated data aggregator, the DAD message identifying the initiating data aggregator, and comprising a recorded route taken from the data aggregator to a receiving particular node as well as a total path cost for the particular node to reach a root node of the DAG through the recorded route and via the data aggregator. The receiving particular node determines a path cost increase (PCI) associated with use of the data aggregator based on the total path cost as compared to a DAG-based path cost for the particular node to reach the root node via the DAG. If the PCI is below a configured threshold, the particular node may redirect traffic to the data aggregator as source-routed traffic according to the recorded route. The traffic may then be aggregated by the data aggregator, accordingly.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: May 31, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J. Shetty
  • Patent number: 9306620
    Abstract: In one embodiment, a management device determines a topology of nodes in a network. Based on the topology, frequency hopping sequences are assigned (and notified) to the nodes such that each particular node of a certain set of the nodes is assigned a frequency hopping sequence on which to transmit that is different than frequency hopping sequences of neighbors and hidden neighbors of that particular node. In another embodiment, a transmitting node first transmits a transmission indication signal on its particular frequency band based on its frequency hopping sequence, and then transmits a message on the particular frequency band. In a further embodiment, a receiving node listening to a plurality of frequency bands may detect the transmission indication signal on the particular frequency band. In response, the receiving node filters out all frequency bands other than the particular frequency band, and receives the following transmission on that particular frequency band.
    Type: Grant
    Filed: June 5, 2014
    Date of Patent: April 5, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Sandeep J. Shetty, Charles Okwudiafor, Jean-Philippe Vasseur
  • Patent number: 9306833
    Abstract: In one embodiment, a particular node in a computer network, that is, one receiving electrical power from a grid source, may determine routing metrics to a plurality of neighbor nodes of the particular node in the computer network. In addition, the node also determines power grid connectivity of the plurality of neighbor nodes. Traffic may be routed from the particular node to one or more select neighbor nodes having preferred routing metrics, until a power outage condition at the particular node is detected, at which time the traffic (e.g., last gasp messages) may be routed from the particular node to one or more select neighbor nodes having diverse power grid connectivity from the particular node. In this manner, traffic may be routed via a device that is not also experiencing the power outage condition.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: April 5, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
  • Patent number: 9143456
    Abstract: In one embodiment, a node may determine a trigger for establishing transmission priority on a path through a shared-media communication network for priority traffic to a particular node. As such, the node may generate a path clear message (PCM) that would instruct one or more receiving nodes along the path to suspend transmission for traffic other than the priority traffic for a specified duration, and also to transmit a local non-repeated distributed message to one or more neighbor nodes of each respective receiving node, the local non-repeated distributed message to instruct the neighbor nodes to suspend transmission for the specified duration. After transmitting the PCM along the path to the particular node to establish the transmission priority for the priority traffic along the path through the shared-media network, the priority traffic may be transmitted to the particular node along the path during the transmission priority.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: September 22, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
  • Patent number: 9019846
    Abstract: In one embodiment, hidden neighbor relationships are identified based on received neighbor information from a plurality of nodes in a communication network. Based on determining a number of hidden neighbors for a particular node at various node parameters, a cost function associated with the particular node may be determined and utilized. In another embodiment, a number of hidden nodes of the particular node is determined across a range of transmission powers, and a delay associated with the particular node reaching a root node in the network across the range of transmission powers is also determined based on the neighbor nodes reachable at respective transmission powers. A tradeoff is determined across the range of transmission powers between the number of hidden nodes and the delay, and then the transmission power of the particular node can be set based on an acceptable determined tradeoff.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: April 28, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Charles Okwudiafor, Sandeep J. Shetty
  • Patent number: 8976705
    Abstract: A method is provided in one example embodiment and includes receiving packets from a group of nodes configured to operate in a mesh network; referencing geographic information associated with the group of nodes; evaluating a subset of the group of nodes within a particular geographic area; determining a global positioning system (GPS) location and a relative location associated with the subset of the group of nodes; determining configuration data for the subset of the group of the nodes; and communicating the configuration data to the subset of the group of nodes.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: March 10, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Charles I. Okwudiafor, Sandeep J. Shetty
  • Publication number: 20150030033
    Abstract: In one embodiment, a data aggregator discovery (DAD) message may be distributed by an associated data aggregator, the DAD message identifying the initiating data aggregator, and comprising a recorded route taken from the data aggregator to a receiving particular node as well as a total path cost for the particular node to reach a root node of the DAG through the recorded route and via the data aggregator. The receiving particular node determines a path cost increase (PCI) associated with use of the data aggregator based on the total path cost as compared to a DAG-based path cost for the particular node to reach the root node via the DAG. If the PCI is below a configured threshold, the particular node may redirect traffic to the data aggregator as source-routed traffic according to the recorded route. The traffic may then be aggregated by the data aggregator, accordingly.
    Type: Application
    Filed: September 2, 2014
    Publication date: January 29, 2015
    Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J. Shetty
  • Publication number: 20150003251
    Abstract: In one embodiment, a particular node in a wireless network may receive a wireless signal, and may determine whether the wireless signal is intended for itself. In response to determining that the wireless signal is intended for the particular node, the particular node may transmit a non-colliding wireless carrier sense detected alert (CSDA) signal during the received wireless signal to request that other nodes within communication distance of the particular node refrain from transmitting for a duration of the received wireless signal. In another embodiment, a node listens on a first frequency for a wireless CSDA signal regarding a second (colliding) frequency, and in response to receiving a CSDA signal, may refrain from transmitting a wireless signal on the second frequency for the particular duration, or else (if not receiving a CSDA signal), may allow transmission of a wireless signal on the second frequency, accordingly.
    Type: Application
    Filed: September 12, 2014
    Publication date: January 1, 2015
    Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
  • Patent number: 8891534
    Abstract: In one embodiment, a data aggregator discovery (DAD) message may be distributed by an associated data aggregator, the DAD message identifying the initiating data aggregator, and comprising a recorded route taken from the data aggregator to a receiving particular node as well as a total path cost for the particular node to reach a root node of the DAG through the recorded route and via the data aggregator. The receiving particular node determines a path cost increase (PCI) associated with use of the data aggregator based on the total path cost as compared to a DAG-based path cost for the particular node to reach the root node via the DAG. If the PCI is below a configured threshold, the particular node may redirect traffic to the data aggregator as source-routed traffic according to the recorded route. The traffic may then be aggregated by the data aggregator, accordingly.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: November 18, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J Shetty
  • Publication number: 20140286377
    Abstract: In one embodiment, a management device determines a topology of nodes in a network. Based on the topology, frequency hopping sequences are assigned (and notified) to the nodes such that each particular node of a certain set of the nodes is assigned a frequency hopping sequence on which to transmit that is different than frequency hopping sequences of neighbors and hidden neighbors of that particular node. In another embodiment, a transmitting node first transmits a transmission indication signal on its particular frequency band based on its frequency hopping sequence, and then transmits a message on the particular frequency band. In a further embodiment, a receiving node listening to a plurality of frequency bands may detect the transmission indication signal on the particular frequency band. In response, the receiving node filters out all frequency bands other than the particular frequency band, and receives the following transmission on that particular frequency band.
    Type: Application
    Filed: June 5, 2014
    Publication date: September 25, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Shmuel Shaffer, Sandeep J. Shetty, Charles Okwudiafor, Jean-Philippe Vasseur
  • Publication number: 20140105027
    Abstract: In one embodiment, a node may determine a trigger for establishing transmission priority on a path through a shared-media communication network for priority traffic to a particular node. As such, the node may generate a path clear message (PCM) that would instruct one or more receiving nodes along the path to suspend transmission for traffic other than the priority traffic for a specified duration, and also to transmit a local non-repeated distributed message to one or more neighbor nodes of each respective receiving node, the local non-repeated distributed message to instruct the neighbor nodes to suspend transmission for the specified duration. After transmitting the PCM along the path to the particular node to establish the transmission priority for the priority traffic along the path through the shared-media network, the priority traffic may be transmitted to the particular node along the path during the transmission priority.
    Type: Application
    Filed: December 16, 2013
    Publication date: April 17, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
  • Patent number: 8638667
    Abstract: In one embodiment, a node may determine a trigger for establishing transmission priority on a path through a shared-media communication network for priority traffic to a particular node. As such, the node may generate a path clear message (PCM) that would instruct one or more receiving nodes along the path to suspend transmission for traffic other than the priority traffic for a specified duration, and also to transmit a local non-repeated distributed message to one or more neighbor nodes of each respective receiving node, the local non-repeated distributed message to instruct the neighbor nodes to suspend transmission for the specified duration. After transmitting the PCM along the path to the particular node to establish the transmission priority for the priority traffic along the path through the shared-media network, the priority traffic may be transmitted to the particular node along the path during the transmission priority.
    Type: Grant
    Filed: July 5, 2011
    Date of Patent: January 28, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
  • Patent number: 8605591
    Abstract: A method is provided in one example and includes receiving a first packet and a second packet that propagate in a mesh network and evaluating hop count metrics associated with the first packet and the second packet (e.g., evaluate the number of hops traversed in the mesh network, hop characteristics, etc.). The first packet is sent to a first queue, the second packet is sent to a second queue. The first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet. A buffer overflow condition can be identified. The method further includes discarding the second packet based on the second hop count being less than the first hop count. Discarding of the second packet may be performed in response to any type of congestion parameter detected in the mesh network.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: December 10, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Charles I. Okwudiafor, Sandeep J. Shetty
  • Patent number: 8411629
    Abstract: Techniques are provided herein for computing a video admission control metric used to determine whether to admit a new video stream to a wireless network. The video admission control metric is computed using several measurable parameters of the wireless network. The dynamic nature of this process takes into account many real-time factors that affect admission control, such as traffic load, channel conditions, and overlapping basic service set (BSS) interference.
    Type: Grant
    Filed: February 12, 2010
    Date of Patent: April 2, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Lu Qian, Sandeep J. Shetty, Neil R. Diener, Tak Ming Francis Pang, Rajneesh Kumar
  • Publication number: 20130010798
    Abstract: In one embodiment, a node may determine a trigger for establishing transmission priority on a path through a shared-media communication network for priority traffic to a particular node. As such, the node may generate a path clear message (PCM) that would instruct one or more receiving nodes along the path to suspend transmission for traffic other than the priority traffic for a specified duration, and also to transmit a local non-repeated distributed message to one or more neighbor nodes of each respective receiving node, the local non-repeated distributed message to instruct the neighbor nodes to suspend transmission for the specified duration. After transmitting the PCM along the path to the particular node to establish the transmission priority for the priority traffic along the path through the shared-media network, the priority traffic may be transmitted to the particular node along the path during the transmission priority.
    Type: Application
    Filed: July 5, 2011
    Publication date: January 10, 2013
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
  • Publication number: 20120324273
    Abstract: In one embodiment, a particular node in a computer network, that is, one receiving electrical power from a grid source, may determine routing metrics to a plurality of neighbor nodes of the particular node in the computer network. In addition, the node also determines power grid connectivity of the plurality of neighbor nodes. Traffic may be routed from the particular node to one or more select neighbor nodes having preferred routing metrics, until a power outage condition at the particular node is detected, at which time the traffic (e.g., last gasp messages) may be routed from the particular node to one or more select neighbor nodes having diverse power grid connectivity from the particular node. In this manner, traffic may be routed via a device that is not also experiencing the power outage condition.
    Type: Application
    Filed: June 20, 2011
    Publication date: December 20, 2012
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
  • Publication number: 20120320768
    Abstract: In one embodiment, hidden neighbor relationships are identified based on received neighbor information from a plurality of nodes in a communication network. Based on determining a number of hidden neighbors for a particular node at various node parameters, a cost function associated with the particular node may be determined and utilized. In another embodiment, a number of hidden nodes of the particular node is determined across a range of transmission powers, and a delay associated with the particular node reaching a root node in the network across the range of transmission powers is also determined based on the neighbor nodes reachable at respective transmission powers. A tradeoff is determined across the range of transmission powers between the number of hidden nodes and the delay, and then the transmission power of the particular node can be set based on an acceptable determined tradeoff.
    Type: Application
    Filed: June 20, 2011
    Publication date: December 20, 2012
    Applicant: Cisco Technology, Inc.
    Inventors: Shmuel Shaffer, Charles Okwudiafor, Sandeep J. Shetty
  • Publication number: 20120320923
    Abstract: In one embodiment, a data aggregator discovery (DAD) message may be distributed by an associated data aggregator, the DAD message identifying the initiating data aggregator, and comprising a recorded route taken from the data aggregator to a receiving particular node as well as a total path cost for the particular node to reach a root node of the DAG through the recorded route and via the data aggregator. The receiving particular node determines a path cost increase (PCI) associated with use of the data aggregator based on the total path cost as compared to a DAG-based path cost for the particular node to reach the root node via the DAG. If the PCI is below a configured threshold, the particular node may redirect traffic to the data aggregator as source-routed traffic according to the recorded route. The traffic may then be aggregated by the data aggregator, accordingly.
    Type: Application
    Filed: June 20, 2011
    Publication date: December 20, 2012
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J. Shetty