Patents by Inventor Abhay Kumar Roy

Abhay Kumar 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: 8040795
    Abstract: A SONET network terminated by routers includes working paths and backup paths. The routers pre-establishes in their link state data bases the links in both for both the working and backup paths. However, the links involved in the backup paths are given higher costs, then the links working paths, that the routers select only the links in the working path. If there is a failure in a link in a working path, an APS arrangement provides rapid switchover of the optical links so as to substitute one or more links in the corresponding backup path. This is accomplished by changing the relative costs of the working and backup links involved, so that the routers select the backup links for their routing tables.
    Type: Grant
    Filed: May 10, 2006
    Date of Patent: October 18, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Sina Mirtorabi, Mukhtiar Shaikh, Abhay Kumar Roy, Yousuf Hasan
  • Patent number: 7957380
    Abstract: The present invention supports the operation of IS-IS over UDLs without the need for encapsulation of IS-IS PDUs in IP and without the need for a large-scale upgrade of the protocol in the network. The present invention also supports adjacency establishment when the return path from a router at the receive end of a to the router at the transmit end of the unidirectional link is via another unidirectional link.
    Type: Grant
    Filed: November 21, 2005
    Date of Patent: June 7, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Sina Mirtorabi, Abhay Kumar Roy, Lester C. Ginsberg
  • Patent number: 7886079
    Abstract: In one embodiment, one or more path computation requests from path computation clients (PCCs) in a first network domain are received at a first border router (BR) arranged at the border of the first network domain and a second network domain. The first BR learns of a path computation element (PCE) in the second network domain. The PCE in the second network domain is informed of path computation information for the first network domain. One or more tunnels are established between the first BR and the PCE in the second network domain. One or more path computation requests from PCCs in the first network domain are passed from the first BR, through the one or more tunnels, to the PCE in the second network domain, to be serviced by the PCE in the second network domain using the path computation information for the first network domain.
    Type: Grant
    Filed: February 16, 2010
    Date of Patent: February 8, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Abhay Kumar Roy, Stefano B. Previdi
  • Publication number: 20100146149
    Abstract: In one embodiment, one or more path computation requests from path computation clients (PCCs) in a first network domain are received at a first border router (BR) arranged at the border of the first network domain and a second network domain. The first BR learns of a path communication element (PCE) in the second network domain. The PCE in the second network domain is informed of path computation information for the first network domain. One or more tunnels are established between the first BR and the PCE in the second network domain. One or more path computation requests from PCCs in the first network domain are passed from the first BR, through the one or more tunnels, to the PCE in the second network domain, to be serviced by the PCE in the second network domain using the path computation information for the first network domain.
    Type: Application
    Filed: February 16, 2010
    Publication date: June 10, 2010
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Jean-Philippe Vasseur, Abhay Kumar Roy, Stefano B. Previdi
  • Patent number: 7672253
    Abstract: An example embodiment of the present invention provides a process relating to the selective filtering of an LSA at a not-so-stubby-sub-area (NSSSA) border router. In one embodiment, the border router receives an LSA from another router inside the NSSSA, which might be in the access layer of the hierarchical network design model and which might use OSPF as its IGP. If the LSA is Type 1 and includes a subnet route or forwarder address, the border router floods it to its neighboring routers, regardless of whether they are inside the NSSSA. If the LSA is Type 7 and includes a host address, the border router floods it to a neighboring router if the neighboring router is inside the NSSSA, but filters the LSA if the neighboring router is outside the NSSSA, for example, in an OSPF area in the distribution layer of the hierarchical network design model.
    Type: Grant
    Filed: August 6, 2007
    Date of Patent: March 2, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Yi Yang, Russell Ivan White, Alvaro E. Retana, Abhay Kumar Roy
  • Patent number: 7668971
    Abstract: In one embodiment, a first path computation element (PCE) operates between first and second network domains, and is adapted to service requests from path computation clients (PCCs) in at least the first domain. In response to a backup event (e.g., failure of a second PCE), a backup PCE in the second domain may be informed of path computation information for the first domain used by the first PCE, and tunnels may be bi-directionally established between the first PCE and the backup PCE. Once the tunnels are established, the backup PCE may be advertised into the first domain, and the backup PCE may operate to load balance service requests for the first domain through the bi-directionally established tunnels.
    Type: Grant
    Filed: January 11, 2008
    Date of Patent: February 23, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Abhay Kumar Roy, Stefano B. Previdi
  • Patent number: 7639680
    Abstract: A method and apparatus resynchronizes a link state database (LSDB) of a non-stop forwarding (NSF) router with the LSDB of a neighboring router (“neighbor”) while maintaining an existing adjacency with the neighbor in a computer network. An out-of-band resynchronization process executes on the routers to essentially maintain the existing adjacency between the router and neighbor, rather than resetting that adjacency as defined by a conventional resynchronization approach. By keeping the adjacency “up” from the perspective of a routing protocol, such as the Open Shortest Path First routing protocol, the adjacency can be used for continued data traffic to and from the NSF router.
    Type: Grant
    Filed: October 4, 2001
    Date of Patent: December 29, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Abhay Kumar Roy, Alexey Dimitrievich Zinin, Liem Hong Nguyen
  • Publication number: 20090182894
    Abstract: In one embodiment, a first path computation element (PCE) operates between first and second network domains, and is adapted to service requests from path computation clients (PCCs) in at least the first domain. In response to a backup event (e.g., failure of a second PCE), a backup PCE in the second domain may be informed of path computation information for the first domain used by the first PCE, and tunnels may be bi-directionally established between the first PCE and the backup PCE. Once the tunnels are established, the backup PCE may be advertised into the first domain, and the backup PCE may operate to load balance service requests for the first domain through the bi-directionally established tunnels.
    Type: Application
    Filed: January 11, 2008
    Publication date: July 16, 2009
    Inventors: Jean-Philippe Vasseur, Abhay Kumar Roy, Stefano B. Previdi
  • Publication number: 20090041037
    Abstract: An example embodiment of the present invention provides a process relating to the selective filtering of an LSA at a not-so-stubby-sub-area (NSSSA) border router. In one embodiment, the border router receives an LSA from another router inside the NSSSA, which might be in the access layer of the hierarchical network design model and which might use OSPF as its IGP. If the LSA is Type 1 and includes a subnet route or forwarder address, the border router floods it to its neighboring routers, regardless of whether they are inside the NSSSA. If the LSA is Type 7 and includes a host address, the border router floods it to a neighboring router if the neighboring router is inside the NSSSA, but filters the LSA if the neighboring router is outside the NSSSA, for example, in an OSPF area in the distribution layer of the hierarchical network design model.
    Type: Application
    Filed: August 6, 2007
    Publication date: February 12, 2009
    Applicant: Cisco Technology, Inc.
    Inventors: Yi Yang, Russell Ivan White, Alvaro E. Retana, Abhay Kumar Roy