Patents Assigned to Cisco Technology
  • Publication number: 20100080131
    Abstract: Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with validation of routes advertised by Border Gateway Protocol. One embodiment validates or invalidates a route received in a Border Gateway Protocol (BGP) update message. A route is validated in response to determining that the originating autonomous system specified in the AS_Path attribute for the route in a received BGP update message has authority to advertise the route and/or whether or not multiple autonomous systems identified in the AS_Path attribute of the update message is authorized to advertise the route, possibly in a particular order.
    Type: Application
    Filed: October 1, 2008
    Publication date: April 1, 2010
    Applicant: Cisco Technology, Inc., a corporation of California
    Inventors: David Delano Ward, Pradosh Mohapatra
  • Patent number: 7688716
    Abstract: One embodiment in accordance with the invention is a method that includes detecting a failure in a ring network and transmitting a multicast message across the ring network that includes information regarding the failure. Additionally, a new ring master of the ring network is designated. Furthermore, a ring port coupled to the failure is blocked.
    Type: Grant
    Filed: May 2, 2005
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Moni Pande, Jie Cheng Jiang, Navindra Yadav, Gnanaprakasam Pandian, Pauline Shuen
  • Patent number: 7689918
    Abstract: A method is disclosed for displaying a multiplexed property indicator on a network topology map. A coloration designation specification that specifies property-color designations is obtained. A network topology map that includes devices and links having properties that are specified in the coloration designation specification is displayed. A link or device in the map is wrapped with a multiplexed graphical sleeve that includes a color for each property in the coloration designation specification that the link or device has.
    Type: Grant
    Filed: July 19, 2005
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Yvon Sauvageau
  • Patent number: 7688761
    Abstract: In one embodiment, a packet in a network is classified. A header of the packet includes various fields. Single-dimensional lookups are performed for each header field, based on a plurality of packet-classification rules. The results obtained from the single-dimensional lookups are merged to obtain a Resultant Bit Vector (RBV). Thereafter, the RBV is processed using a Finite State Machine (FSM), based on the plurality of packet-classification rules.
    Type: Grant
    Filed: August 9, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Parthibhan Paramaguru
  • Patent number: 7688741
    Abstract: A method for testing of a communication network, using a plurality of traffic agents coupled to communicate via the network. The method includes transmitting a sequence of data packets via the network from a first one of the traffic agents to a second one of the traffic agents and recording arrival characteristics of the packets in the sequence, responsive to receiving the packets at the second traffic agent. The arrival characteristics of different packets in the sequence are compared so as to determine a measure of variability in transmission of the packets via the network.
    Type: Grant
    Filed: October 31, 2005
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Shlomit Botton-Dascal, Benny Rachlevski-Reich, Yair Harel, Moshe Sidi, Israel Cidon
  • Patent number: 7689722
    Abstract: Methods and apparatus are provided for enhancing security and fault tolerance for VPN gateways connecting clients in a public network with entities in a private network. According to various embodiments, primary and standby VPN gateways serving the same private network are configured with the same virtual IP address to allow public network clients the ability to efficiently switchover to a standby VPN gateway upon failure of the primary VPN gateway. Cryptography operations are executed using the virtual IP address. Routes can also be injected into the private network to enhance failover efficiency.
    Type: Grant
    Filed: October 7, 2002
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Natalie Timms, Scott Fanning, Ian Herbert Wilson
  • Patent number: 7689530
    Abstract: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for identifying matches to a series of regular expressions, with the series of regular expressions including a first regular expression followed by a second regular expression, which avoids the potential overlap of characters used in matching the first and second regular expressions, while allowing individual deterministic finite automata (DFAs) to be used, whether standalone or as a merged DFA, which decreases the number of states required to represent the series of regular expressions. This potential overlap of characters can be avoided by adding marking states in a merged DFA as “divergent” in order to mask (e.g., ignore) a matching of the second regular expression for the potential overlap, or by using another DFA corresponding to the second regular expression for use during this divergent period.
    Type: Grant
    Filed: June 3, 2005
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: John J. Williams, Jr., Rina Panigrahy
  • Patent number: 7688953
    Abstract: Communications rate control is described. The rate control includes receiving a message addressed to a client device of a user. A determination is made as to a category of the message. Data of the message is synchronized between a server and the mobile device in response to one or more of the category and one or more user actions at the client device.
    Type: Grant
    Filed: August 23, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Saurav Chatterjee, Paul Fullarton, Hemendra Rana, Steven D. Schramm
  • Patent number: 7688790
    Abstract: A communications system extends over a cellular region formed of a plurality of wireless cells where each cell covers a portion of the cellular region. Each cell has a station which is responsible for communication with the cellular subscriber. In order to for the call to be properly managed in the public cellular domain, responsibility for call handling and processing must first be managed by the public MSC. Call handling with the public MSC for a private cellular subscriber first requires the exchange of information between the two systems. This is facilitated through the exchange of MAP and A interface signaling between the private and public cellular systems. Since this information on the private network is normally transmitted via IP, this information must be converted to standard SS7 based MAP and A protocol signaling in order for the public MSC to process.
    Type: Grant
    Filed: April 23, 2004
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Ian Leslie Sayers, Paul Jan Long
  • Patent number: 7688762
    Abstract: In an example embodiment, a number of contending nodes and colliding nodes for a plurality of links of a network is determined. The capacity of each of the plurality of links is determined. A sum of the traffic demand of each of the plurality of links divided the throughput of each of the plurality of links is used to form a cost function for the network. One, or more, of a group consisting of a plurality of frequency assignments, a plurality of transmit powers, and a plurality of clear channel assessment (CCA) values is searched to obtain a global minimum for the cost function. The frequency assignments, transmit powers, and/or CCA values providing the global minimum for the cost function are selected.
    Type: Grant
    Filed: March 21, 2007
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Bretton Douglas, Brian Hart
  • Patent number: 7689907
    Abstract: A router is configured for routing, via an open protocol network, a received message to a destination node based on parsing an XML portion within the received message. The router includes an XML parser configured for parsing XML tags specifying prescribed attributes, and an application resource configured for interpreting the prescribed attributes for a determined service based on runtime execution of the application resource. In particular, the runtime execution of the application resource provides application-specific syntax and semantics enabling interpretation of the parsed XML tags. The application resource, in response to interpreting the prescribed attributes, initiates selected application operations, including outputting the received message to a prescribed destination, based on the execution of the prescribed application operations.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Krishna I. Sankar
  • Patent number: 7688714
    Abstract: A network data packet routing apparatus with BGP is configured to soft reset an AFI or SAFI, so that forwarding on routes associated with the AFI or SAFI can continue even after an event or error. One approach involves establishing a Border Gateway Protocol (BGP) peering session between a first node and a second node in a packet-switched network; detecting a BGP condition requiring a reset of a BGP address family indicator (AFI) data structure or a sub-address family indicator (SAFI) data structure, wherein the BGP condition does not affect states of routes in the AFI or SAFI; preserving a BGP state and a forwarding state of the AFI or SAFI; and forwarding data on routes represented in the AFI or SAFI. Soft notification messaging and marking routes as stale facilitates the approach.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Gargi Nalawade, Keyur Patel, Ruchi Kapoor
  • Patent number: 7687678
    Abstract: An electronic bandage includes (i) bandage material, (ii) a treatment portion supported by the bandage material, the treatment portion being constructed and arranged to provide a treatment, and (iii) a flexible electronic controller supported by the bandage material. The flexible electronic controller combines with the bandage material and the treatment portion to form a conformable bandage which conforms to a treatment surface. The flexible electronic controller is constructed and arranged to dynamically control application of the treatment to the treatment surface while the conformable bandage conforms to the treatment surface. Such a bandage is capable of being packaged as a unitary body which is small, inexpensive and/or disposable.
    Type: Grant
    Filed: May 10, 2007
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Philip Jacobs
  • Patent number: 7688828
    Abstract: A modular Cable Modem Termination System (CMTS) includes a packet shelf operating a Data Over Cable Service Interface Specifications (DOCSIS) Media Access Control (MAC) framer. One or more downstream Physical Interface (PHY) shelves receive DOCSIS data from the packet shelf over a packet switched network and modulate the DOCSIS data for sending on a downstream path of a cable plant. One or more upstream PHY shelves send DOCSIS data received from an upstream path of the cable plant over the packet switched network to the packet shelf. By separating the PHY components from the MAC and from the system software, the PHY components for a Hybrid Fiber Coax (HFC) plant may be replaced with different PHY components for other access technologies such as wireless, Digital Subscriber Lines (DSL), Ethernet-to-the-Home, Fiber-to-the-Home, or fiber Passive Optical Networks (PONs).
    Type: Grant
    Filed: May 17, 2005
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: John T. Chapman, Daniel W. Crocker, Alon S. Bernstein, Michael J. Healy, David B. Fox
  • Patent number: 7688819
    Abstract: Devices executing routing protocols can mark routing protocol messages as urgent so that peer devices are signaled to consume the messages on an expedited basis. Performance of routing protocols improves as a result; for example, Border Gateway Protocol convergence time is reduced. An example router comprises a network interface, a processor, a transport layer protocol module that implements a transport layer network protocol, a routing protocol module that implements a network packet routing protocol and sends peering session messages over transport layer connections, and instructions to perform providing a first routing protocol message to the transport layer protocol module that comprises urgent data at least in part; requesting the transport layer protocol module to mark, as urgent, one or more data segments that carry the first routing protocol message; marking, as urgent, one or more segments that carry the first routing protocol message; and sending the segments to peer devices over the connections.
    Type: Grant
    Filed: March 6, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Anantha Ramaiah, Keyur Patel, David D. Ward, Robert Raszuk
  • Patent number: 7689485
    Abstract: Methods, apparatus, and other mechanisms are disclosed for generating accounting or other data based on that indicated in access control lists or other specifications, and typically using associative memory entries in one or more associative memory banks and/or memory devices. One implementation identifies an access control list including multiple access control list entries, with a subset of these access control list entries identifying accounting requests. Accounting mechanisms are associated with each of said access control list entries in the subset of access control list entries identifying accounting requests. An item is identified, and a corresponding accounting mechanism is updated. In one implementation, the item includes at least one autonomous system number. In one implementation, at least one of the accounting mechanisms is associated with at least two different access control list entries in the subset of access control list entries identifying accounting requests.
    Type: Grant
    Filed: July 29, 2003
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Bhushan Mangesh Kanekar, Venkateshwar Rao Pullela, Dileep Kumar Devireddy, Suresh Gurajapu, Gyaneshwar S. Saharia, Atul Rawat
  • Patent number: 7689889
    Abstract: A Content Addressable Memory (CAM) or Ternary CAM (TCAM) provides error detection and correction (EDAC). EDAC codes are chosen based on logical and physical properties of the CAM/TCAM. An entry in the CAM/TCAM comprises a plurality of groups, each group comprising a plurality of storage bits. Writes to the storage bits are encoded to enable EDAC. Lookup data is divided into lookup groups of one or more bits, and is applied to corresponding groups of entries to be searched. In one embodiment, storage bits in a group are first decoded to detect and/or to correct errors and then compared with a lookup group to produce a hit indication. In another embodiment, storage bits in a group are logically combined with a lookup group to produce a hit indication, wherein a correctable error in the storage bits does not affect correctness of the hit indication.
    Type: Grant
    Filed: August 24, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Earl T. Cohen
  • Patent number: 7688832
    Abstract: A method and system for preventing misforwarding of packets from an MPLS network to a virtual private network are disclosed. The method includes receiving a packet at an ingress edge node of the MPLS network, associating a cookie with a label bound to a route by an egress edge node of the MPLS network, and inserting the cookie on an MPLS label stack at the ingress edge node. The packet is transmitted over the MPLS network to an egress edge node. The cookie allows the egress edge node to detect if the transmitted packet is misforwarded by comparing the cookie in the label stack of the transmitted packet with a stored cookie label at the egress edge node.
    Type: Grant
    Filed: January 28, 2005
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Theodore Qian, Eric Rosen
  • Patent number: 7688954
    Abstract: A method of providing telecommunication service includes receiving caller identification information associated with a call to a communication device and determining whether the caller identification information corresponds to any of a plurality of stored identifiers, each stored identifier associated with audio data. The method further includes transmitting, in response to determining that the caller identification information corresponds to a stored identifier, audio data associated with the corresponding stored identifier to the communication device.
    Type: Grant
    Filed: May 12, 2005
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Alan D. Gatzke, Benjamin H. Verdier
  • Patent number: 7688809
    Abstract: Systems and techniques to determine that a VoIP call is an inactive media call. One or more counters may be used to determine information indicative of an elapsed time since the last valid media packet sent/received. When the elapsed time exceeds a threshold time, the call is determined to be an inactive media call. The call may be designated as inactive, may be terminated, or other action may be taken based on the determination that the call is an inactive media call.
    Type: Grant
    Filed: May 3, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Raghunath Dendukuri, Parameswaran Kumarasamy, Mohammed Taher Shaikh