Patents Represented by Attorney Cindy Kaplan
  • Patent number: 7570582
    Abstract: A method and system for determining route redistribution are disclosed. The method generally comprises receiving an information packet from a neighbor source. The information packet identifies the source as a stub router and specifies route types that the source will advertise. Upon receiving notice of a failed link within the network, query packets are sent only to neighboring devices that have not been identified as stub routers to request route information.
    Type: Grant
    Filed: March 13, 2006
    Date of Patent: August 4, 2009
    Assignee: Cisco Technology, Inc.
    Inventor: Donnie V. Savage
  • Patent number: 7570643
    Abstract: A method of processing Ethernet signals for transport in an optical network system is disclosed. The method includes encapsulating Ethernet frames into EFP frames comprising a length header, a converged data link header, and a data area, and mapping the EFP frames into byte synchronous paths. The converged data link header replaces an Ethernet preamble of the Ethernet packet.
    Type: Grant
    Filed: February 12, 2003
    Date of Patent: August 4, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Sharat Prasad, Marinica Rusu, Hiroshi Suzuki, Shankar Venkataraman, Stefano Binetti, Luca Della Chiesa
  • Patent number: 7567572
    Abstract: Systems and methods for two-rate scheduling over a class hierarchy wherein controlled rates are delivered in a smooth manner, even over short time intervals. A minimum rate scheduler and an excess rate scheduler are employed. The minimum rate scheduler and/or the excess rate scheduler, employ special binary search trees to make selections at each parent node in the class hierarchy.
    Type: Grant
    Filed: January 9, 2004
    Date of Patent: July 28, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Anna Charny, Robert Olsen
  • Patent number: 7567508
    Abstract: A method and system for providing delay bound and prioritized packet dropping are disclosed. The system limits the size of a queue configured to deliver packets in FIFO order by a threshold based on a specified delay bound. Received packets are queued if the threshold is not exceeded. If the threshold is exceeded, a packet having a precedence level less than that of the precedence level of the received packet is dropped. If all packets in the queue have a precedence level greater than that of the packet received, then the received packet is dropped if the threshold is exceeded.
    Type: Grant
    Filed: May 23, 2005
    Date of Patent: July 28, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Anna Charny, Christopher Kappler, Sandeep Bajaj, Earl T. Cohen
  • Patent number: 7567569
    Abstract: A method for providing BGP route updates in an MPLS network is disclosed. The route update is performed at a router having a forwarding information table containing BGP routes and an internal label, and an adjacency table containing BGP/VPN labels and said internal label. The internal label corresponds to at least one IGP route and has an adjacency associated therewith. The method includes updating the adjacency associated with the internal label following an IGP route change.
    Type: Grant
    Filed: September 21, 2005
    Date of Patent: July 28, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Milton Y. Xu, Liqin Dong
  • Patent number: 7568045
    Abstract: Methods and apparatuses for estimating periodic worst-case delay for a class of traffic. An aggregate (i.e., a class or label on which traffic is classified and queued) has an associated bandwidth (“negotiated rate”), which typically is a maximum average bandwidth that has been agreed upon by the traffic generator (“customer”) and service provider. Delay for an aggregate is obtained by summing all the delays of class queues of each router in the path. Traffic data for the aggregate is collected. A burst-rate profile is calculated for the traffic data, with the rate parameter set to the value of the negotiated rate. A periodic worst-case delay estimate associated with the burst-rate profile is calculated, using the output link capacity allotted to the aggregate (“allocated bandwidth”) as input.
    Type: Grant
    Filed: March 30, 2001
    Date of Patent: July 28, 2009
    Assignee: Cisco Technology, Inc.
    Inventor: Sanjay K. Agrawal
  • Patent number: 7567537
    Abstract: Systems and methods for improving throughput in point-to-point wireless communication links are provided. In one particular implementation, a media access control (MAC) layer of the IEEE 802.11 standard is enhanced for use in point-to-point links to take advantage of the limited number of nodes participating in the link. In one embodiment, a master/slave type protocol provides contention free operation between two wireless nodes. Multiple priority levels and voice traffic may be accommodated with guaranteed Quality of Service.
    Type: Grant
    Filed: July 29, 2002
    Date of Patent: July 28, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Ozgur Gurbuz, Ender Ayanoglu, Robert Meier
  • Patent number: 7564790
    Abstract: A method and system for shaping traffic in a multi-level queuing hierarchy are disclosed. The hierarchy includes a high priority channel and a low priority channel, wherein traffic on the low priority channel is fragmented and interleaved with traffic from the high priority channel and traffic combined from the high priority and low priority channels has a maximum shape rate. The method includes linking a high priority token bucket to a low priority token bucket, transmitting data from the high priority channel, and decrementing the low priority token bucket by an amount corresponding to the data transmitted. Data is transmitted from the low priority channel only if the low priority bucket has available tokens.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: July 21, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Barry S. Burns, Brian Hiltscher, Mohammed Ismael Tatar, Tim Webster
  • Patent number: 7565442
    Abstract: A method and system for communicating state information between a local device and a remote device across a transport network is disclosed. Each of the local and remote devices operate independently from one another and at least one of the devices is configured for one-way traffic protection. The method includes receiving a protection message comprising K-bytes from one of the local and remote devices at the other of the local and remote devices and determining based on the received K-bytes, if there is a change in state at one of the devices. If a change in state is detected, a message is sent indicating the change in state from one of the local and remote devices to the other of the local and remote devices.
    Type: Grant
    Filed: June 8, 2005
    Date of Patent: July 21, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Gongyuan Yao, William Miller, Lee Shombert, Fang Gao, John Diab, Ravi Singhal, Stephane Muszynski, Ganesh Sundaram, Thomas Eric Ryle, Hitesh Amin
  • Patent number: 7564859
    Abstract: The invention provides a method and system for enhancing the capability to optimally route VT circuits over SONET networks. The invention discloses a method for identifying Network Elements (NEs) that have VT capability (i.e., VT cross connect capability) and, when desired or required for VT circuit routing, manually or automatically topologically interconnecting these NEs by STS-1 circuits called VT Tunnels. Once interconnected, these VT Tunnels are suitable for supporting user VT traffic without the network operator being required to upgrade non-VT NE with VT capability or without having to exhaust the limited pool of available VT cross connects on one or more NEs.
    Type: Grant
    Filed: November 27, 2006
    Date of Patent: July 21, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: David A. Hillard, Anix Anbiah
  • Patent number: 7558218
    Abstract: A method and system for finding shared risk diverse paths is disclosed. The method includes receiving route information at a node and running a shortest path algorithm to identify a first path. A shared risk metric is assigned to links and nodes with the first path. The method further includes running the shortest path algorithm with the shared risk metrics assigned to identify a second path and comparing the first and second paths. New shared risk metrics are assigned to links and nodes in the second path if the first and second paths are not diverse. The second path then becomes the first path and the algorithm is repeated.
    Type: Grant
    Filed: August 1, 2006
    Date of Patent: July 7, 2009
    Assignee: Cisco Technology, Inc.
    Inventor: George Swallow
  • Patent number: 7558553
    Abstract: Systems and methods for advanced signaling between stages of transmitters and/or receivers in a digital communication system. One or more intermediate frequency signals and one or more control signals may share the same cable. Also, systems and methods are provided for calibrating head end receiver gain to improve subscriber unit power control loop performance.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: July 7, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Alireza Raissinia, Gregory Taylor, Gregory Raleigh, Michael Pollack, Vincent K. Jones, IV
  • Patent number: 7556966
    Abstract: A method for reacting a plurality of materials in parallel within a reactor vessel having a plurality of reaction wells formed therein. Each of the reaction wells has an open end exposed to a common pressure chamber defined by the reactor vessel. The method includes opening a cover of the reactor vessel, inserting components into the reaction wells, closing the cover of the reactor vessel to create a sealed chamber, supplying a gas substantially above atmospheric pressure that reacts with the components within the reaction wells, and releasing pressure from the reactor vessel.
    Type: Grant
    Filed: February 27, 2006
    Date of Patent: July 7, 2009
    Assignee: Symyx Technologies, Inc.
    Inventors: Lynn Van Erden, Howard Turner, David M. Lowe
  • Patent number: 7553021
    Abstract: In one embodiment, a system for monitoring eye movement through optical observation of the eye includes an optical device configured for mounting on a frame for positioning the optical device on a user. The optical device includes a light source configured for emitting light along a first path and a sensor positioned in the optical device to receive light from a second path substantially parallel to the first path. A reflector is located within a lens connected to the frame and configured when positioned on the user to reflect light emitted by the light source onto the eye and reflect light reflected by the eye back to the sensor. The reflector covers only a portion of the lens.
    Type: Grant
    Filed: October 2, 2007
    Date of Patent: June 30, 2009
    Assignee: Fergason Patent Properties, LLC
    Inventors: James L. Fergason, John D. Fergason
  • Patent number: 7546380
    Abstract: A multi-party reliable transport protocol for use by a higher layer application. A single session source distributes database updates to multiple receivers via a distribution tree. A node desiring to join a session selects a directly-connected node on a path upstream to a source by accessing unicast routing protocol information and sends a “Join” message to this upstream neighbor. Each node participating in the scheme handles retransmission requests from its directly-connected downstream neighbors. A supported application provides storage of previously transmitted information for potential retransmission.
    Type: Grant
    Filed: May 1, 2003
    Date of Patent: June 9, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Isidor Kouvelas, Lorenzo Vicisano
  • Patent number: 7529821
    Abstract: Techniques for managing network elements in a network are provided. A network element dependent module is utilized to provide functions for managing a specific type of network element. The network element dependent module can be for a network element type and software version. The network element application can manage new network elements, even those with new features, without requiring an update to the network management application.
    Type: Grant
    Filed: January 29, 2002
    Date of Patent: May 5, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Wayne Cannon, S. Daniel James, Sean Mountcastle, Anita Recharla, Rich Verjinski, Rudy Zulkarnain
  • Patent number: 7529257
    Abstract: A method for supporting a GMPLS hierarchy through multiple routing instances in a network having multiple regions is disclosed. Each region has associated therewith a separate routing instance. The method includes initiating creating a link between two regions at an edge device of a first region and selecting a path between the two regions. A message is forwarded from the edge device to a network device coupled to a second region and a response is received from the network device at the edge device. A new LSP linking the two regions is inserted into a routing database for a routing instance associated with the second region.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: May 5, 2009
    Assignee: Cisco Technology, Inc.
    Inventor: Daniel Tappan
  • Patent number: 7525949
    Abstract: Techniques for implementing forwarding in network devices are provided. Proxy addresses are used in place of next hop addresses so that a large routing table is not required. Pairs of proxy IP and MAC addresses can be used to allow this optimization to occur completely transparent to any other device in the network. One or more smaller tables can be utilized in place of a large routing table to more efficiently implement forwarding. Additionally, the technique can be utilized without requiring modification of other hardware devices in the network.
    Type: Grant
    Filed: May 7, 2002
    Date of Patent: April 28, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Sanjeev Rampal, Alvaro Retana, Russell White, Jimmy Ervin, Hoe Trinh
  • Patent number: 7526571
    Abstract: IPv6 traffic may be carried through an MPLS IPv4 network without the use of IPv6-over-IPv4 tunneling. This provides great savings in overhead, signaling, and state information storage and also allows for routing through the MPLS IPv4 network to adjust in response to changes in network state. In one embodiment, an edge node of an MPLS IPv4 network resolves a destination IPv6 network of a received IPv6 packet to an MPLS label switched path. The resolution exploits received inter-domain routing information. This information identifies the IPv4 address of an egress node that is usable as a gateway to the destination network. Within the inter-domain routing information, the IPv4 address may be encoded in IPv6 format.
    Type: Grant
    Filed: June 11, 2007
    Date of Patent: April 28, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Daniel C. Tappan, Eric C. Rosen, Ole Troan, Parag Jain, Eric Levy-Abegnoli, Luc Revardel, Francois Le Faucheur
  • Patent number: 7508800
    Abstract: A method of mapping coded data for communication within a network is disclosed. The method includes receiving an 8b/10b source protocol data stream and converting the data stream into a plurality of 33-bit code groups. Each of the 33-bit code groups contains four bytes of data and one control bit. The method further includes forming a 33-byte block comprising eight of the 33-bit code groups.
    Type: Grant
    Filed: May 22, 2002
    Date of Patent: March 24, 2009
    Assignee: Cisco Technology, Inc.
    Inventor: Yu Deng