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: 10671590Abstract: 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: GrantFiled: September 1, 2016Date of Patent: June 2, 2020Assignee: Cisco Technology, Inc.Inventors: Alfred C. Lindem, III, Keyur Patel, Abhay Roy, Derek Man-Kit Yeung
-
Patent number: 10225174Abstract: 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: GrantFiled: May 16, 2016Date of Patent: March 5, 2019Assignee: 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: 20170344594Abstract: 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: ApplicationFiled: September 1, 2016Publication date: November 30, 2017Applicant: CISCO TECHNOLOGY, INC.Inventors: Alfred C. Lindem, III, Keyur Patel, Abhay Roy, Derek Man-Kit Yeung
-
Patent number: 9608900Abstract: 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: GrantFiled: August 8, 2012Date of Patent: March 28, 2017Assignee: Cisco Technology, Inc.Inventors: Sina Mirtorabi, Abhay Roy
-
Publication number: 20160261485Abstract: 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: ApplicationFiled: May 16, 2016Publication date: September 8, 2016Inventors: Yi Yang, Alvaro E. Retana, James L. Ng, Abhay Roy, Alfred C. Lindem, Sina Mirtorabi, Timothy M. Gage, Syed Khalid Raza
-
Patent number: 9356856Abstract: 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: GrantFiled: August 29, 2013Date of Patent: May 31, 2016Assignee: 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: 9270588Abstract: 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: GrantFiled: April 17, 2014Date of Patent: February 23, 2016Assignee: Cisco Technology, Inc.Inventors: Suresh Katukam, Navindra Yadav, Venkata Tanikella, Abhay Roy
-
Patent number: 8923113Abstract: 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: GrantFiled: June 27, 2012Date of Patent: December 30, 2014Assignee: Cisco Technology, Inc.Inventors: Varun Shah, Ayan Banerjee, Abhay Roy
-
Patent number: 8842517Abstract: 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: GrantFiled: September 27, 2012Date of Patent: September 23, 2014Assignee: Cisco Technology, Inc.Inventors: Ayan Banerjee, Veena Raghavan, Abhay Roy
-
Publication number: 20140269410Abstract: 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: ApplicationFiled: March 14, 2013Publication date: September 18, 2014Applicant: CISCO TECHNOLOGY, INC.Inventors: Varun Shah, Ayan Banerjee, Dhananjaya Rao, Raghava Sivaramu, Abhay Roy
-
Publication number: 20140229598Abstract: 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: ApplicationFiled: April 17, 2014Publication date: August 14, 2014Applicant: Cisco Technology, Inc.Inventors: Suresh Katukam, Navindra Yadav, Venkata Tanikella, Abhay Roy
-
Patent number: 8792384Abstract: 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: GrantFiled: February 22, 2011Date of Patent: July 29, 2014Assignee: Cisco Technology, Inc.Inventors: Ayan Banerjee, Veena Raghavan, Abhay Roy
-
Patent number: 8755277Abstract: 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: GrantFiled: July 6, 2012Date of Patent: June 17, 2014Assignee: Cisco Technology, Inc.Inventors: Ayan Banerjee, Dino Farinacci, Raghava Sivaramu, Abhay Roy, Nair Venugopal, Sanjay Sane
-
Patent number: 8755319Abstract: 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: GrantFiled: February 7, 2008Date of Patent: June 17, 2014Assignee: Cisco Technology, Inc.Inventors: Suresh Katukam, Navindra Yadav, Shree Murthy, Abhay Roy
-
Patent number: 8711729Abstract: 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: GrantFiled: January 11, 2008Date of Patent: April 29, 2014Assignee: Cisco Technology, Inc.Inventors: Suresh Katukam, Navindra Yadav, Venkata Tanikella, Abhay Roy
-
Publication number: 20140086043Abstract: 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: ApplicationFiled: September 27, 2012Publication date: March 27, 2014Inventors: Ayan Banerjee, Veena Raghavan, Abhay Roy
-
Publication number: 20140043956Abstract: 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: ApplicationFiled: August 8, 2012Publication date: February 13, 2014Applicant: CISCO TECHNOLOGY, INC.Inventors: Sina Mirtorabi, Abhay Roy
-
Publication number: 20140003228Abstract: 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: ApplicationFiled: June 27, 2012Publication date: January 2, 2014Applicant: CISCO TECHNOLOGY, INC.Inventors: Varun Shah, Ayan Banerjee, Abhay Roy
-
Publication number: 20140003289Abstract: 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: ApplicationFiled: August 29, 2013Publication date: January 2, 2014Applicant: 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: 8537817Abstract: 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: GrantFiled: March 15, 2011Date of Patent: September 17, 2013Assignee: 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