Patents Assigned to Cisco Technology
  • Patent number: 7693061
    Abstract: There is provided a traffic placement method in a communications network, the communications network comprising a plurality of nodes, the nodes being connected to one another by links, the method comprising selecting a (possibly non-strict) subset from a given set of traffic flow demands and calculating a plurality of paths for the selected demands under consideration of a set of constraints using an algorithm hybridization combining backtrack search with local consistency techniques (BT+CS) and guiding search by the use of one or more probe generators, that is, search techniques that solve a routing sub-problem or an arbitrary relaxation of the traffic placement problem. By using a hybrid algorithm that integrates other solvers (search techniques) into BT+CS through the use of probe generators, a more powerful search strategy can be achieved compared to BT+CS or the individual search techniques.
    Type: Grant
    Filed: April 2, 2004
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Hani El-Sakkout, Vassilis Liatsos, Stefano Novello
  • Patent number: 7693734
    Abstract: A method for scheduling conference resources is provided, that includes receiving a request for a conference reservation. The request may include the identities of a plurality of proposed participants, a proposed start time, and at least one fixed resource criterion. In accordance with a particular embodiment of the present invention, a projected location of at least one of the proposed participants is automatically calculated. The projected location may be a location at which the at least one of the proposed participants is expected to be at approximately the proposed start time. The method may also include automatically calculating a projected location of at least one invitee of the conference. In accordance with this embodiment, the projected location of the at least one invitee may be used to select an optimal one of a plurality of fixed resources, that match the at least one fixed resource criterion.
    Type: Grant
    Filed: September 17, 2004
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Steven L. Christenson, Shamim S. Pirzada
  • Patent number: 7694011
    Abstract: Techniques for distributing control plane traffic, from an end node in a packet switched network to a cluster of service gateway nodes that host subscriber-aware application servers, include receiving a control plane message for supporting data plane traffic from a particular subscriber. A particular service gateway node is determined among the cluster of service gateway nodes based on policy-based routing (PBR) for the data plane traffic from the particular subscriber. A message based on the control plane message is sent to a control plane process on the particular service gateway node. Thereby, data plane traffic and control plane traffic from the same subscriber are directed to the same gateway node, or otherwise related gateway nodes, of the cluster of service gateway nodes. This approach allows currently-available, hardware-accelerated PBR to be used with clusters of subscriber-aware service gateways that must also monitor control plane traffic from the same subscriber.
    Type: Grant
    Filed: January 17, 2006
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Christopher C. O'Rourke, Robert Batz, Kevin Shatzkamer
  • Patent number: 7693043
    Abstract: A method of advertising repair capability in a network repair scheme using network repair addresses for repairing around a repairable network component in a data communications network having, as components, nodes and links therebetween, comprises establishing whether an alternate repair path is available around a repairable component. If such a repair path is available, the method further comprises issuing a corresponding notification to nodes in the network.
    Type: Grant
    Filed: July 22, 2005
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Stefano Benedetto Previdi, Ian Michael Charles Shand, Stewart Frederick Bryant
  • Patent number: 7693047
    Abstract: A novel fast reroute (FRR) technique is provided for quickly and efficiently rerouting selected types of network traffic in response to a node or link failure at the edge of a computer network. According to the technique, the network includes first and second edge devices that function as “FRR mates,” such that network traffic originally destined for one FRR mate may be quickly rerouted to the other without having to wait for conventional network convergence. When an edge device receives rerouted packets originally destined for its FRR mate, the device responds by forwarding only those rerouted packets matching the selected traffic types; rerouted packets that do not match the selected traffic types are dropped or otherwise discarded. The first and second edge devices may be statically configured as FRR mates, e.g., by a network administrator, or they may be configured to automatically detect their compatibility as FRR mates.
    Type: Grant
    Filed: November 28, 2005
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: James Guichard, Jean-Philippe Vasseur, Clarence Filsfils, Peter De Vriendt
  • Patent number: 7693055
    Abstract: In one embodiment, a head-end node determines a path for un-reroutable tunnels, and establishes a tunnel having zero bandwidth indicating the corresponding bandwidth desired for the tunnel. Intermediate nodes send feedback regarding a bandwidth scaling factor for the path, and the head-end node resizes each tunnel accordingly.
    Type: Grant
    Filed: February 20, 2007
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Francois Le Faucheur, Anna Charny
  • Patent number: 7693060
    Abstract: A method and corresponding apparatus establish a reservation in a segment of an end-to-end path between a data sender and a data receiver, up to a point in the end-to-end path; attempt to establish another reservation in an adjacent segment of the end-to-end path, beyond the point in the end-to-end path; and in an event that the other reservation is established in the adjacent segment of the end-to-end path, bind the other reservation to the reservation established in the segment of an end-to-end path up to the point in the end-to-end path.
    Type: Grant
    Filed: October 12, 2007
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: James M. Polk, Subhasri Dhesikan
  • Patent number: 7694021
    Abstract: Techniques for implementing a firewall in a gateway network element between two IP based networks is provided. Packets can be filtered out that specify the gateway network element as the source, where the packet comes from the network that is not visible to the other network. For example, if a packet on DCC going to the gateway network element specifies the gateway network element as the source, the packet can be discarded.
    Type: Grant
    Filed: October 21, 2003
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Lee Shombert, Stephen James, Jennifer Carle, David Friedman
  • Patent number: 7693190
    Abstract: In one embodiment, a system includes a video mixer coupled with an audio mixer for exchange of information that includes a first set of delay values respecting input audio streams received by the audio mixer from a plurality of source endpoints, and output audio streams sent from the audio mixer to a plurality of destination endpoints. The information further including a second set of delay values respecting the corresponding input video streams. The audio mixer calculates end-to-end video delays, and the video mixer calculates end-to-end audio delays. The audio mixer delays the output audio streams to equalize the end-to-end audio and video delays in the event that the end-to-end audio delays are less than the end-to-end video delays, and the video mixer delays the output video streams to equalize the end-to-end audio and video delays in the event that the end-to-end video delays are less than the end-to-end audio delays.
    Type: Grant
    Filed: November 22, 2006
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Scott Firestone, Madhavi Kadiyala, Randall B. Baird, Manjunath S. Bangalore, Shantanu Sarkar
  • Patent number: 7692560
    Abstract: A two stage compression sub-system for clear channel data. The front stage of the compressing sub-system is an octet based repeat compressor (for example a flag compressor). The second stage is dictionary based compressor (for example Lempel-Ziv (LZ) or Huffmann). Data is compressed using several different techniques, and the technique that provides the best compression is used for each particular packet. For example, each packet can be: a) compress through both compression stages. b) compress through front stage flag compressor only c) compress through back stage dictionary compressor only d) not compressed through either stage (for highly incompressible data) After compression, each packet is provided with a header which specifies the exact method used to compress that packet. At the decoder, the packet header is interrogated to determine how the packet should be de-compressed and the appropriate de-compression is then used.
    Type: Grant
    Filed: January 9, 2008
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Mehryar Khalili Garakani, Gavin Li-Min Jin
  • Patent number: 7693526
    Abstract: In one embodiment, a method includes monitoring utilization of an access medium relative to one or more access classes, receiving a QoS request. The QoS request identifies an access class. The method further includes computing a first allocation of an access medium for the QoS request and approving the QoS request if the computed first allocation is less than an amount of the access medium available to the access class identified in the QoS request.
    Type: Grant
    Filed: August 16, 2006
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Lu Qian, David S. Stephenson
  • Patent number: 7693089
    Abstract: A system and method for performing an upgrade in a communication network comprising network elements coupled together to form one or more circuits are disclosed. In one embodiment, the upgrade is generated at a node in communication with the circuits and the method generally comprises providing a list of circuits or spans available for the upgrade and receiving input from a user identifying at least one circuit to be upgraded or at least one span for the upgraded circuit and a type of upgrade to be performed. The method further comprises automatically performing the upgrade.
    Type: Grant
    Filed: December 22, 2004
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Paul Tantsis, Amit Bhardwaj, Ping Yan, Andrew K. Lie, Lisong Liu
  • Patent number: 7693933
    Abstract: Techniques for configuring relay processes for dynamically configuring hosts for network operations include receiving, at a relay process on a network device, a first message from a first server that dynamically configures hosts for network communications. The first message includes first data that indicates a particular set of one or more network addresses for servers that dynamically configure hosts for network communications. The particular set is stored for use in directing second data to a server that dynamically configures hosts for network communications. The second data is received in a second message from a client on a host connected to the network device. The second data indicates a host request for configuring the host for network communications. These techniques allow a Dynamic Host Configuration Protocol (DHCP) relay agent on a router to be automatically configured with a set of addresses for DHCP servers.
    Type: Grant
    Filed: February 13, 2003
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Ralph Droms, Erik De Kegel
  • Patent number: 7694180
    Abstract: Collecting debug information includes facilitating a communication session for an endpoint operated by a user. One or more user-driven conditions are monitored, where a user-driven condition results from an action by the user. Data is gathered during the monitoring. Whether the communication session is satisfactory or unsatisfactory is determined from the one or more user-driven conditions. Monitoring is discontinued if the communication session is satisfactory, and debug information is generated from the gathered data if the communication session is unsatisfactory.
    Type: Grant
    Filed: December 30, 2005
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Shantanu Sarkar, Shing-Kun Kuo, Randall Paul Joseph Ethier
  • Patent number: 7694168
    Abstract: A method, system, and logic for determining connectivity information for routers running on servers that are attached to a device. A router is resigned in favor of a corresponding router at another server when the corresponding router has better connectivity to the device, where partial connectivity is better than no connectivity, and full connectivity is better than partial connectivity.
    Type: Grant
    Filed: February 16, 2007
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Dennis Hadders, Stephen P. De Groote, Mark A. Bakke
  • Patent number: 7694297
    Abstract: The invention involves a method for an Applet to be stored on a hard drive attached or available to a computer, such that the Applet is available to other programs running on the same computer wishing to make us of the Applet without transferring the Applet over the Internet.
    Type: Grant
    Filed: December 27, 2002
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Cayce M. Ullman, Brian L. Matthews
  • Patent number: 7694150
    Abstract: Conventional matching approaches to virus detection are ineffective pending deployment of a signature to match a newly discovered virus. In contrast, a behavioral based (subject) approach addresses the so-called “day zero” problem of object matching approaches. An integrated approach combines the behavioral remedy against unknown transmissions with the signature matching of known harmful transmission to provide the reliability and stability of signature based approaches with the real time responsiveness of the behavioral approach. A behavior monitoring module analyzes actions via behavioral heuristics indicative of actions performed by known harmful transmissions. The behavioral monitoring correlates the actions performed to determine an undesirable object. A signature generator computes a realtime signature on the suspect object.
    Type: Grant
    Filed: June 22, 2004
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc
    Inventor: Alan J. Kirby
  • Patent number: 7693274
    Abstract: A system and method for servicing a caller at a contact center includes a processor subsystem and one or more modules that include code executable by the processor subsystem. Execution of the code invoking an automatic call distributor (ACD) collaborative application that provides the caller with a visual or aural call session history that lists each agent with whom the caller has interacted. The ACD collaborative application also providing the caller with an option to request return to a previous agent listed in the call session history. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.
    Type: Grant
    Filed: May 20, 2005
    Date of Patent: April 6, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Martin R. Eppel, Labhesh Patel, Aaron Tong
  • Publication number: 20100083100
    Abstract: A method and apparatus for validation of structured documents are provided. The method includes searching a fast parser for an instance of a structured document. Further, the method includes parsing the instance by using the fast parser, if the fast parser is available. If no fast parser is available, the method includes parsing the instance by using a generic parser, and generating the fast parser for the structured document, in parallel. The generation of the fast parsers is based on the structure of the structured documents.
    Type: Application
    Filed: October 9, 2009
    Publication date: April 1, 2010
    Applicant: Cisco Technology, Inc.
    Inventor: Shirish Seetharam
  • Publication number: 20100083330
    Abstract: A method for use in an RFoG cable network calls for allocating upstream bandwidth to CM devices, wherein allocating bandwidth includes selecting a start time and allocating respective time slots relative to the selected start time to at least one of the requesting CM devices; and further, allocating the same timeslots over multiple selected upstream channels, thereby aligning upstream transmissions from the requesting CMs across the selected upstream channels. Several embodiments are disclosed to enable DOCSIS 3.0 type scheduling over an RFoG network.
    Type: Application
    Filed: September 29, 2008
    Publication date: April 1, 2010
    Applicant: Cisco Technology, Inc.
    Inventors: Alon Bernstein, John Skrobko, John Torrence Chapman