Patents by Inventor Abhay Roy

Abhay Roy 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: 10225174
    Abstract: In one embodiment, a first router determines whether an interface coupling the first router to one or more second routers is transit-only. When the interface is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the interface and a designated network mask. The designated network mask operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the interface but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.
    Type: Grant
    Filed: May 16, 2016
    Date of Patent: March 5, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Yi Yang, Alvaro E. Retana, James L. Ng, Abhay Roy, Alfred C. Lindem, Sina Mirtorabi, Timothy M. Gage, Syed Khalid Raza
  • Publication number: 20170344594
    Abstract: Aspects of the embodiments are directed to synchronizing at least a portion of a link-state database. A network element can lose an adjacency. The network element can transmit a request to a neighboring network element for synchronization of a link-state database. The request can include a version number of a last synchronized link-state database from the neighboring network element. The neighboring network element can determine whether the version of the link-state database is greater than or less than a copy of the link-state database stored by the neighboring network element. If the requested version number is less than the neighboring network element's link-state database version number, then the neighboring network element can send changes to the link-state database since the requested link-state database version number.
    Type: Application
    Filed: September 1, 2016
    Publication date: November 30, 2017
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Alfred C. Lindem, III, Keyur Patel, Abhay Roy, Derek Man-Kit Yeung
  • Patent number: 9608900
    Abstract: Techniques are provided for generating efficient flooding tree paths in a network. At a node device in a network, a unicast message is sent to a plurality of node devices in the network. The node device obtains an identifier associated with each of the node devices in the network. The identifier contains information indicating node connectivity for each of the node devices. A selected node device is then identified. The selected node device is one of the node devices in the network that has a lowest identifier value indicating a lowest number of connected node devices to the selected node device in the network. The selected node device is classified as a root flooding tree node device. A flooding tree is generated by performing a shortest path first operation from the selected node device to the plurality of node devices in the network.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: March 28, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Sina Mirtorabi, Abhay Roy
  • Publication number: 20160261485
    Abstract: In one embodiment, a first router determines whether an interface coupling the first router to one or more second routers is transit-only. When the interface is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the interface and a designated network mask. The designated network mask operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the interface but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.
    Type: Application
    Filed: May 16, 2016
    Publication date: September 8, 2016
    Inventors: Yi Yang, Alvaro E. Retana, James L. Ng, Abhay Roy, Alfred C. Lindem, Sina Mirtorabi, Timothy M. Gage, Syed Khalid Raza
  • Patent number: 9356856
    Abstract: In one embodiment, a first router determines whether a network coupling the first router to one or more second routers is transit-only, wherein transit-only indicates connecting only routers to provide for transmission of data from router to router. When the network is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the network and a designated network mask. The designated network mast operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the network but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.
    Type: Grant
    Filed: August 29, 2013
    Date of Patent: May 31, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Yi Yang, Alvaro E. Retana, James Ng, Abhay Roy, Alfred C. Lindem, III, Sina Mirtorabi, Timothy M. Gage, Syed Khalid Raza
  • Patent number: 9270588
    Abstract: In an example embodiment, a method is provided that assigns a sequence value to a host. The host is identified by a host network layer address. After the assignment, the host network layer address and the sequence value are included in an advertisement for transmission. In another example embodiment, another method is provided. Here, a first sequence value associated with the host network layer address is received from a network device. In addition, a second sequence value associated with the same host network layer address is received from a different network device. The first sequence value is ranked relative to the second sequence value and data is transmitted to the network device based on the ranking.
    Type: Grant
    Filed: April 17, 2014
    Date of Patent: February 23, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Suresh Katukam, Navindra Yadav, Venkata Tanikella, Abhay Roy
  • Patent number: 8923113
    Abstract: Techniques to optimize root network node selection for network tree paths are provided. A network disruption event is detected. Network nodes in the network are configured with root priorities. Network nodes in a first set of the network nodes operate as root nodes for ordered network tree paths. Root priority information is retrieved from a database for each of the network nodes. Based on the root priority information, network nodes are selected for a new set of network nodes to operate as new root nodes for new ordered network tree paths upon occurrence of the network disruption event. The new set of network nodes comprises common network nodes present in the first set. An order of the network nodes in the new set is determined such that at least one common network node in the new set is maintained in the same order as that in the first set.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: December 30, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Varun Shah, Ayan Banerjee, Abhay Roy
  • Patent number: 8842517
    Abstract: A method is provided in one example embodiment and includes receiving a first pseudo-node identifier associated with a first network node via a network. The first pseudo-node identifier is generated by the first network node in a first designated intermediate system (DIS) operation. The method further includes detecting a loss of connectivity to the first network node, and receiving a second pseudo-node identifier associated with a second network node via the network. The second pseudo-node identifier is generated by the second network node in a second DIS operation. The method further includes executing a first network path determination operation using the first pseudo-node identifier and the second pseudo-node identifier when an elapsed time between the detecting of the loss of connectivity with the first network node and the executing of the first network path determination operation is within a predetermined threshold.
    Type: Grant
    Filed: September 27, 2012
    Date of Patent: September 23, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Ayan Banerjee, Veena Raghavan, Abhay Roy
  • Publication number: 20140269410
    Abstract: Techniques are provided for generating and updating flooding tree paths in a network. At a particular node device in a network, a first flooding tree is generated by performing a first shortest path first (SPF) operation from a first selected node device in the network to a plurality of other node devices in the network. A second flooding tree is generated by performing a second SPF operation from a second selected node device in the network to the plurality of other node devices in the network. A network topology change event is detected in either the first or second flooding tree, and a packet sequence exchange is initiated between the particular node device and another node device in the network in response to the detected network topology change. The first and second flooding trees are then updated based on information obtained during the packet sequence exchange.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Varun Shah, Ayan Banerjee, Dhananjaya Rao, Raghava Sivaramu, Abhay Roy
  • Publication number: 20140229598
    Abstract: In an example embodiment, a method is provided that assigns a sequence value to a host. The host is identified by a host network layer address. After the assignment, the host network layer address and the sequence value are included in an advertisement for transmission. In another example embodiment, another method is provided. Here, a first sequence value associated with the host network layer address is received from a network device. In addition, a second sequence value associated with the same host network layer address is received from a different network device. The first sequence value is ranked relative to the second sequence value and data is transmitted to the network device based on the ranking.
    Type: Application
    Filed: April 17, 2014
    Publication date: August 14, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: Suresh Katukam, Navindra Yadav, Venkata Tanikella, Abhay Roy
  • Patent number: 8792384
    Abstract: A method is provided in one example embodiment and includes establishing a communication pathway between a first network node and a second network node coupled to a network; forming an adjacency to a new network node coupled to the network, where a designated intermediate system (DIS) election operation is executed after the adjacency is formed in order to determine that the new network node is a newly identified DIS for the network; and communicating a message advertising connectivity to both a previously identified DIS and the newly identified DIS, where the message is communicated during a specified time interval.
    Type: Grant
    Filed: February 22, 2011
    Date of Patent: July 29, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Ayan Banerjee, Veena Raghavan, Abhay Roy
  • Patent number: 8755319
    Abstract: In one embodiment, detecting a host device on a port of a forwarder switch in a network, detecting a movement of the host device from a first forwarder switch to a second forwarder switch, and multicast broadcasting an updated device information for the host device to a convergence group switches and a proximity group switches, where the convergence group switches includes switches in the network that are not configured as forwarder switches, and the proximity group switches include forwarder switches grouped together based on radio proximity is provided.
    Type: Grant
    Filed: February 7, 2008
    Date of Patent: June 17, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Suresh Katukam, Navindra Yadav, Shree Murthy, Abhay Roy
  • Patent number: 8755277
    Abstract: In one embodiment, a method includes receiving information on layer 2 topologies at a network device in a core network, mapping one or more Virtual Local Area Networks (VLANs) to the layer 2 topologies to provide differentiated services in said layer 2 topologies, defining multiple paths for each of the layer 2 topologies, and forwarding a packet received at the network device on one of the multiple paths. An apparatus and logic for providing differentiated services in layer 2 topologies is also disclosed.
    Type: Grant
    Filed: July 6, 2012
    Date of Patent: June 17, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Ayan Banerjee, Dino Farinacci, Raghava Sivaramu, Abhay Roy, Nair Venugopal, Sanjay Sane
  • Patent number: 8711729
    Abstract: In an example embodiment, a method is provided that assigns a sequence value to a host. The host is identified by a host network layer address. After the assignment, the host network layer address and the sequence value are included in an advertisement for transmission. In another example embodiment, another method is provided. Here, a first sequence value associated with the host network layer address is received from a network device. In addition, a second sequence value associated with the same host network layer address is received from a different network device. The first sequence value is ranked relative to the second sequence value and data is transmitted to the network device based on the ranking.
    Type: Grant
    Filed: January 11, 2008
    Date of Patent: April 29, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Suresh Katukam, Navindra Yadav, Venkata Tanikella, Abhay Roy
  • Publication number: 20140086043
    Abstract: A method is provided in one example embodiment and includes receiving a first pseudo-node identifier associated with a first network node via a network. The first pseudo-node identifier is generated by the first network node in a first designated intermediate system (DIS) operation. The method further includes detecting a loss of connectivity to the first network node, and receiving a second pseudo-node identifier associated with a second network node via the network. The second pseudo-node identifier is generated by the second network node in a second DIS operation. The method further includes executing a first network path determination operation using the first pseudo-node identifier and the second pseudo-node identifier when an elapsed time between the detecting of the loss of connectivity with the first network node and the executing of the first network path determination operation is within a predetermined threshold.
    Type: Application
    Filed: September 27, 2012
    Publication date: March 27, 2014
    Inventors: Ayan Banerjee, Veena Raghavan, Abhay Roy
  • Publication number: 20140043956
    Abstract: Techniques are provided for generating efficient flooding tree paths in a network. At a node device in a network, a unicast message is sent to a plurality of node devices in the network. The node device obtains an identifier associated with each of the node devices in the network. The identifier contains information indicating node connectivity for each of the node devices. A selected node device is then identified. The selected node device is one of the node devices in the network that has a lowest identifier value indicating a lowest number of connected node devices to the selected node device in the network. The selected node device is classified as a root flooding tree node device. A flooding tree is generated by performing a shortest path first operation from the selected node device to the plurality of node devices in the network.
    Type: Application
    Filed: August 8, 2012
    Publication date: February 13, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Sina Mirtorabi, Abhay Roy
  • Publication number: 20140003289
    Abstract: In one embodiment, a first router determines whether a network coupling the first router to one or more second routers is transit-only, wherein transit-only indicates connecting only routers to provide for transmission of data from router to router. When the network is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the network and a designated network mask. The designated network mast operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the network but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.
    Type: Application
    Filed: August 29, 2013
    Publication date: January 2, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: Yi Yang, Alvaro E. Retana, James Ng, Abhay Roy, Alfred C. Lindem, III, Sina Mirtorabi, Timothy M. Gage, Syed Khalid Raza
  • Publication number: 20140003228
    Abstract: Techniques to optimize root network node selection for network tree paths are provided. A network disruption event is detected. Network nodes in the network are configured with root priorities. Network nodes in a first set of the network nodes operate as root nodes for ordered network tree paths. Root priority information is retrieved from a database for each of the network nodes. Based on the root priority information, network nodes are selected for a new set of network nodes to operate as new root nodes for new ordered network tree paths upon occurrence of the network disruption event. The new set of network nodes comprises common network nodes present in the first set. An order of the network nodes in the new set is determined such that at least one common network node in the new set is maintained in the same order as that in the first set.
    Type: Application
    Filed: June 27, 2012
    Publication date: January 2, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Varun Shah, Ayan Banerjee, Abhay Roy
  • Patent number: 8537817
    Abstract: In one embodiment, a Link State Advertisement (LSA) is received from a first router in a network at a second router in the network. The LSA advertises an address of an interface of the first router. The second router determines whether the LSA includes a transit-only identification that indicates the interface of the first router is a transit-only interface. If the LSA does not include a transit-only identification, the second router installs the advertised address of the interface of the first router in a Router Information Base (RIB) of the second router. If the LSA does include a transit-only identification, the second router declines to install the advertised address of the interface of the first router in the RIB of the second router.
    Type: Grant
    Filed: March 15, 2011
    Date of Patent: September 17, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Yi Yang, Alvaro E. Retana, James L. Ng, Abhay Roy, Alfred C. Lindem, Sina Mirtorabi, Timothy M. Gage, Syed Khalid Raza
  • Patent number: 8514876
    Abstract: In one embodiment, a method includes obtaining an indication that a state associated with a node is to be changed and preventing data from being received on a first link. The method also includes updating at least one selected from a group including an incoming interface check (IIC) table and an outgoing interface (OIF) table to reflect the state. The state indicates that a second link is to be activated. Finally, the method includes allowing the data to be received on the second link after updating either or both the IIC table and the OIF table and after the timer duration for the NULL value for IIC has expired.
    Type: Grant
    Filed: August 11, 2009
    Date of Patent: August 20, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Ayan Banerjee, Raghava Sivaramu, Hariharan Balasubramanian, Abhay Roy, Santosh Rajagopalan, Ronak Desai