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: 9723538Abstract: 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: GrantFiled: June 20, 2011Date of Patent: August 1, 2017Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Sandeep J. Shetty, Richard G. Geiger
-
Patent number: 9479963Abstract: 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: GrantFiled: September 12, 2014Date of Patent: October 25, 2016Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
-
Patent number: 9356858Abstract: 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: GrantFiled: September 2, 2014Date of Patent: May 31, 2016Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J. Shetty
-
Patent number: 9306620Abstract: 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: GrantFiled: June 5, 2014Date of Patent: April 5, 2016Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Sandeep J. Shetty, Charles Okwudiafor, Jean-Philippe Vasseur
-
Patent number: 9306833Abstract: 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: GrantFiled: June 20, 2011Date of Patent: April 5, 2016Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
-
Patent number: 9143456Abstract: 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: GrantFiled: December 16, 2013Date of Patent: September 22, 2015Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
-
Patent number: 9019846Abstract: 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: GrantFiled: June 20, 2011Date of Patent: April 28, 2015Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Charles Okwudiafor, Sandeep J. Shetty
-
Patent number: 8976705Abstract: 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: GrantFiled: December 14, 2010Date of Patent: March 10, 2015Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Charles I. Okwudiafor, Sandeep J. Shetty
-
Publication number: 20150030033Abstract: 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: ApplicationFiled: September 2, 2014Publication date: January 29, 2015Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J. Shetty
-
Publication number: 20150003251Abstract: 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: ApplicationFiled: September 12, 2014Publication date: January 1, 2015Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
-
Patent number: 8891534Abstract: 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: GrantFiled: June 20, 2011Date of Patent: November 18, 2014Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J Shetty
-
Publication number: 20140286377Abstract: 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: ApplicationFiled: June 5, 2014Publication date: September 25, 2014Applicant: CISCO TECHNOLOGY, INC.Inventors: Shmuel Shaffer, Sandeep J. Shetty, Charles Okwudiafor, Jean-Philippe Vasseur
-
Publication number: 20140105027Abstract: 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: ApplicationFiled: December 16, 2013Publication date: April 17, 2014Applicant: CISCO TECHNOLOGY, INC.Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
-
Patent number: 8638667Abstract: 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: GrantFiled: July 5, 2011Date of Patent: January 28, 2014Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
-
Patent number: 8605591Abstract: 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: GrantFiled: December 14, 2010Date of Patent: December 10, 2013Assignee: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Charles I. Okwudiafor, Sandeep J. Shetty
-
Patent number: 8411629Abstract: 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: GrantFiled: February 12, 2010Date of Patent: April 2, 2013Assignee: Cisco Technology, Inc.Inventors: Lu Qian, Sandeep J. Shetty, Neil R. Diener, Tak Ming Francis Pang, Rajneesh Kumar
-
Publication number: 20130010798Abstract: 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: ApplicationFiled: July 5, 2011Publication date: January 10, 2013Applicant: CISCO TECHNOLOGY, INC.Inventors: Shmuel Shaffer, Jean-Philippe Vasseur, Sandeep J. Shetty
-
Publication number: 20120324273Abstract: 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: ApplicationFiled: June 20, 2011Publication date: December 20, 2012Applicant: CISCO TECHNOLOGY, INC.Inventors: Shmuel Shaffer, Sandeep J. Shetty, Jean-Philippe Vasseur
-
Publication number: 20120320768Abstract: 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: ApplicationFiled: June 20, 2011Publication date: December 20, 2012Applicant: Cisco Technology, Inc.Inventors: Shmuel Shaffer, Charles Okwudiafor, Sandeep J. Shetty
-
Publication number: 20120320923Abstract: 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: ApplicationFiled: June 20, 2011Publication date: December 20, 2012Applicant: CISCO TECHNOLOGY, INC.Inventors: Jean-Philippe Vasseur, Shmuel Shaffer, Sandeep J. Shetty