Patents Assigned to Cisco Technology
-
Publication number: 20100080131Abstract: 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: ApplicationFiled: October 1, 2008Publication date: April 1, 2010Applicant: Cisco Technology, Inc., a corporation of CaliforniaInventors: David Delano Ward, Pradosh Mohapatra
-
Patent number: 7688716Abstract: 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: GrantFiled: May 2, 2005Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Moni Pande, Jie Cheng Jiang, Navindra Yadav, Gnanaprakasam Pandian, Pauline Shuen
-
Patent number: 7689918Abstract: 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: GrantFiled: July 19, 2005Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventor: Yvon Sauvageau
-
Patent number: 7688761Abstract: 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: GrantFiled: August 9, 2006Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventor: Parthibhan Paramaguru
-
Patent number: 7688741Abstract: 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: GrantFiled: October 31, 2005Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Shlomit Botton-Dascal, Benny Rachlevski-Reich, Yair Harel, Moshe Sidi, Israel Cidon
-
Patent number: 7689722Abstract: 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: GrantFiled: October 7, 2002Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Natalie Timms, Scott Fanning, Ian Herbert Wilson
-
Patent number: 7689530Abstract: 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: GrantFiled: June 3, 2005Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: John J. Williams, Jr., Rina Panigrahy
-
Patent number: 7688953Abstract: 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: GrantFiled: August 23, 2006Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Saurav Chatterjee, Paul Fullarton, Hemendra Rana, Steven D. Schramm
-
Patent number: 7688790Abstract: 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: GrantFiled: April 23, 2004Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Ian Leslie Sayers, Paul Jan Long
-
Patent number: 7688762Abstract: 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: GrantFiled: March 21, 2007Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Bretton Douglas, Brian Hart
-
Patent number: 7689907Abstract: 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: GrantFiled: April 28, 2006Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventor: Krishna I. Sankar
-
Patent number: 7688714Abstract: 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: GrantFiled: March 30, 2006Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Gargi Nalawade, Keyur Patel, Ruchi Kapoor
-
Patent number: 7687678Abstract: 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: GrantFiled: May 10, 2007Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventor: Philip Jacobs
-
Patent number: 7688828Abstract: 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: GrantFiled: May 17, 2005Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: John T. Chapman, Daniel W. Crocker, Alon S. Bernstein, Michael J. Healy, David B. Fox
-
Patent number: 7688819Abstract: 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: GrantFiled: March 6, 2006Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Anantha Ramaiah, Keyur Patel, David D. Ward, Robert Raszuk
-
Patent number: 7689485Abstract: 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: GrantFiled: July 29, 2003Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Bhushan Mangesh Kanekar, Venkateshwar Rao Pullela, Dileep Kumar Devireddy, Suresh Gurajapu, Gyaneshwar S. Saharia, Atul Rawat
-
Patent number: 7689889Abstract: 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: GrantFiled: August 24, 2006Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventor: Earl T. Cohen
-
Patent number: 7688832Abstract: 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: GrantFiled: January 28, 2005Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Theodore Qian, Eric Rosen
-
Patent number: 7688954Abstract: 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: GrantFiled: May 12, 2005Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Alan D. Gatzke, Benjamin H. Verdier
-
Patent number: 7688809Abstract: 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: GrantFiled: May 3, 2006Date of Patent: March 30, 2010Assignee: Cisco Technology, Inc.Inventors: Raghunath Dendukuri, Parameswaran Kumarasamy, Mohammed Taher Shaikh