Abstract: A hierarchical round robin arbiter includes a first set of arbitration vectors, each associated with a plurality of requesters. A second arbitration vector includes one bit for each arbitration vector in the first set. The single bit informs the round robin arbiter if any of the requesters associated with the corresponding arbitration vector in the first set are requesting service. The round robin arbiter can determine whether one of a number of requesters is requesting service by examining the single bit in the arbitration vector.
Type:
Grant
Filed:
May 31, 2007
Date of Patent:
May 18, 2010
Assignee:
Juniper Networks, Inc.
Inventors:
Pradeep Sindhu, Debashis Basu, Edwin Su
Abstract: Techniques are described for configuration of a multi-chassis router for managing periodic communications between the multi-chassis router and other network devices. The multi-chassis router selectively processes data received from a network by determine whether the data: (1) indicates an operational state of a network device in association with a routing protocol, or (2) conveys routing information for the routing protocol. Data conveying routing information are processed by a master routing component of the multi-chassis router, while data indicating an operational state of a network device are processed by one or more slave routing components of the multi-chassis router.
Abstract: Techniques are described for managing periodic communications between devices. For example, a periodic packet process may receive configuration parameters from a routing protocol process. The periodic packet process may manage periodic communication sessions with neighboring devices in accordance with the configuration parameters from the routing protocol process. The periodic packet process may monitor for incoming periodic packets from a specified neighboring device in a specified periodic time interval. The periodic packet process may also send outbound periodic packets at a specified periodic time interval.
Abstract: A system includes a first device and a second device. The first device is configured to transmit a discover message on a first upstream channel, where the discover message includes information representing capabilities of the first device. The second device is configured to receive the discover message from the first device and determine whether to switch the first device to a second upstream channel based on the capabilities information in the discover message. The second device makes the determination before a registration of the first device. The second device transmits a message to the first device instructing the first device to switch to the second upstream channel based on a result of the determination.
Abstract: A network device includes a group of high speed redundant transmission lines and a switch. The switch is configured to select one of the high speed redundant transmission lines. The switch causes reflections and frequency dependent dispersions in the selected high speed redundant transmission line. The network device further includes a transmitting device that is configured to adjust signals transmitted over the selected high speed redundant transmission line so as to reduce the reflections and frequency dependent dispersions.
Abstract: In general, this disclosure describes techniques of selecting routes for network packets through a computer network based, at least in part, on electrical power procurement arrangements of devices in the computer network. As described herein, there may be a plurality of routes through a computer network from a first device to a second device. Each of these routes may include one or more devices that consume electrical power. A route selection device may make a determination regarding how network packets are to be routed among these routes based, at least in part, on arrangements made to procure the electrical power consumed by the devices along the routes. After the route selection device makes this determination, the route selection device may cause network packets to be routed among these routes in accordance with this determination.
Abstract: A base station, in a mobile communication network, includes a receive component to receive, from a higher rank station in the network, a particular data unit that includes multiple data units multiplexed together; a master processor to determine that the first portion of the particular data unit is destined for the base station and that the second portion of the particular data unit is not destined for the base station, and discard the second portion of the particular data unit; and a slave processor to determine that the second portion of the particular data unit is destined for the other base station and that the first portion of the particular data unit is not destined for the other base station, and send the second portion of the particular data unit to the other base station.
Abstract: A network device includes a data structure and an ager. The data structure includes a group of positions. One or more of the positions are associated with at least one item. The ager is configured to sequentially analyze each position of the group of positions, and recycle, at each analyzed position, any item associated with the analyzed position.
Abstract: Methods and systems consistent with the present invention provide a way to provide optimal delivery of multicast content by retail ISPs in a wholesale aggregation network environment. A broadband network gateway dynamically informs an access node of a mapping between a multicast domain corresponding to the retail service provider, allowing the gateway to send multicast data to the access node for replication to subscribers instead of replicating the multicast data at the gateway. The gateway dynamically informs the access node of the mapping using a standardized access node control protocol. The gateway can also dynamically instruct the access node to update or delete the mapping.
Abstract: A data flow rate policer enforces data flow policies for a number of data flows using a probabilistic policy enforcement mechanism. The policer includes a memory that stores the state of each data flow in a compact data structure. Additionally, the policer includes one or more policing engines that implement the actual data flow policies based on information derived from the data structures. The policing engines may be implemented in hardware to increase performance.
Type:
Grant
Filed:
April 27, 2007
Date of Patent:
May 11, 2010
Assignee:
Juniper Networks, Inc.
Inventors:
Dennis C. Ferguson, Devereaux C. Chen, John W. Stewart, III, James Washburn, Jeffrey R. Zimmer
Abstract: A system for managing a circular buffer memory includes a number of data writers, a number of data readers, a circular buffer memory; and logic configured to form a number of counters, form a number of temporary variables from the counters, and allow the data writers and the data readers to simultaneously access locations in the circular buffer memory determined by the temporary variables.
Abstract: A network device includes one or more sprayers, multiple packet processors, and one or more desprayers. The sprayers receive packets on at least one incoming packet stream and distribute the packets according to a load balancing scheme that balances the number of bytes of packet data that is given to each of the packet processors. The packet processors receive the packets from the sprayers and process the packets to determine routing information for the packets. The desprayers receive the processed packets from the packet processors and transmit the packets on at least one outgoing packet stream based on the routing information.
Type:
Grant
Filed:
January 17, 2006
Date of Patent:
May 11, 2010
Assignee:
Juniper Networks, Inc.
Inventors:
Stefan Dyckerhoff, Pankaj Patel, Pradeep Sindhu, Ashok Krishnamurthi, Hann-Hwan Ju, Ramalingam K. Anand, Dennis C. Ferguson, Chang-Hong Wu
Abstract: A device stores forwarding information associated with fragments of a first data unit, stores information common to the fragments of the first data unit, receives fragments of a second data unit, and forwards the fragments of the second data unit based on the forwarding information of the first data unit and the information common to the first data unit.
Abstract: A system automatically provisions a data flow. The system provides a flow range. The system receives a data unit associated with an unprovisioned data flow, determines whether the unprovisioned data flow falls within the flow range, and creates an automatically provisioned data flow based on the unprovisioned data flow when the unprovisioned data flow falls within the flow range.
Type:
Grant
Filed:
July 10, 2008
Date of Patent:
May 11, 2010
Assignee:
Juniper Networks, Inc.
Inventors:
Craig Frink, John B. Kenney, Russell Heyda, Albert E. Patnaude, Jr.
Abstract: A system for determining the burst start timing of a signal includes logic configured to receive the signal, generate correlation moduli and generate a first timing output based on the correlation moduli. The logic may also be configured to receive operating mode information and timing information and generate search controls. The logic may further be configured to identify a maximum of the correlation moduli using the search controls and determine a second timing output associated with the maximum correlation modulus. The second timing output represents a more accurate approximation of a burst start time than the first timing output.
Abstract: An arbiter system may include a first arbiter, a second arbiter, and selection logic. The first arbiter may be configured to select a first data identifier from among a group of data identifiers that are associated with a first bandwidth. The second arbiter may be configured to select a second data identifier from among another group of data identifiers that are associated with a second bandwidth. The selection logic may be configured to periodically select the first data identifier and the second data identifier so that the first data identifier and the second data identifier are respectively selected in proportion to the first bandwidth and the second bandwidth.
Type:
Grant
Filed:
August 27, 2002
Date of Patent:
May 4, 2010
Assignee:
Juniper Networks, Inc.
Inventors:
Ravi K. Damaraju, David James Ofelt, David Ross Skinner
Abstract: A network device includes one or more processing units and an external memory. Each of the one or more processing units includes a centralized counter configured to perform accounting for the respective processing unit. The external memory is associated with at least one of the one or more processing units and is configured to store a group of count values for the at least one processing unit.
Abstract: A network device may operate to increase application performance over a wide area network. In one particular implementation, the network device may monitor accesses to a disk drive from entities and determine whether an entity is accessing the disk drive in a manner that causes a disproportionate amount of performance degradation. If so, the network device may throttle access to the disk drive for the entity.
Abstract: A system determines bandwidth use by queues in a network device. To do this, the system determines an instantaneous amount of bandwidth used by each of the queues and an average amount of bandwidth used by each of the queues. The system then identifies bandwidth use by each of the queues based on the instantaneous bandwidth used and the average bandwidth used by each of the queues.
Abstract: A system processes data corresponding to multiple data streams. The system includes multiple queues that store the data, stream-to-queue logic, dequeue logic, and queue-to-stream logic. Each of the queues is assigned to one of the streams based on a predefined queue-to-stream assignment. The stream-to-queue logic identifies which of the queues has data to be processed. The dequeue logic processes data in the identified queues. The queue-to-stream logic identifies which of the streams correspond to the identified queues.