scispace - formally typeset
Search or ask a question
Author

Justin N Chueh

Bio: Justin N Chueh is an academic researcher from Extreme Networks. The author has contributed to research in topics: Packet forwarding & Network packet. The author has an hindex of 6, co-authored 8 publications receiving 996 citations.

Papers
More filters
Patent
27 Aug 1998
TL;DR: In this article, a flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided.
Abstract: A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups. After receiving a packet associated with one of the traffic groups on a first port, the packet forwarding device schedules the packet for transmission from a second port based upon bandwidth parameters corresponding to the traffic group with which the packet is associated. According to another aspect of the present invention, a method is provided for managing bandwidth allocation in a packet forwarding device. The packet forwarding device receives information indicative of a set of traffic groups. The packet forwarding device additionally receives information defining a QoS policy for the traffic groups. After a packet is received by the packet forwarding device, a traffic group with which the packet is associated is identified. Subsequently, rather than relying on an end-to-end signaling protocol for scheduling, the packet is scheduled for transmission based upon the QoS policy for the identified traffic group.

808 citations

Patent
28 Aug 1998
TL;DR: In this paper, a packet switching device having a central shared memory and a number of medium access controllers each coupled to a communications medium to exchange data packets, and a controller coupled to each medium access controller via a data path, is presented.
Abstract: A packet switching device having a central shared memory and a number of medium access controllers each coupled to a communications medium to exchange data packets, and a controller coupled to each medium access controller via a data path to exchange data packets with the media access controller. The controller has a number of data path controllers each connected to each medium access controller to exchange a corresponding portion of the data packets with the medium access controller. The data path controllers each have a number of buffers to hold the portion of the data packets exchanged with the corresponding medium access controller. Each data path controller has a selector that selects the buffer from which to exchange the portion of the data packets with the central shared memory and control logic that controls the selector to concurrently select the buffer corresponding to the same medium access controller.

139 citations

Patent
02 Jul 2002
TL;DR: In this article, a method and system is provided to enable quality of service across a backplane switch, where an egress queue manager on one blade communicates with an ingress que manager on the same or on another blade where each blade is connected via each blade.
Abstract: A method and system is provided to enable quality of service across a backplane switch. An egress queue manager on one blade communicates with an ingress queue manager on the same or on another blade where each blade is connected via a backplane switch. The egress queue managers communicate the congestion to ingress queue managers using a messaging scheme. The ingress queue managers determine when to reduce or resume the packet sending rates of ingress queues mapped to congested egress queues or to destinations on congested blades. Each ingress queue manager maintains information about the status of egress queue congestion on its own blades. Normal rates of dequeuing packets from ingress queues are resumed only when the related congestion on all of the egress queues or related destinations has subsided.

16 citations

Patent
26 Jul 2002
TL;DR: In this paper, a method and system is provided to enable quality of service across a backplane switch for multicast packets, where an egress queue manager manages congestion control in accordance with multicast scheduling flags.
Abstract: A method and system is provided to enable quality of service across a backplane switch for multicast packets. For multicast traffic, an egress queue manager manages congestion control in accordance with multicast scheduling flags. A multicast scheduling flag is associated with each egress queue capable of receiving a packet from a multicast ingress queue. When the multicast scheduling flag is set and the congested egress queue is an outer queue, the egress queue manager refrains from dequeueing any marked multicast packets to the destination ports associated with the congested outer queue until the congestion subsides. When the congested egress queue is a backplane queue, the egress queue manager refrains from dequeuing any marked multicast packets to the destination ports on the destination blade associated with the congested backplane queue until the congestion subsides.

15 citations

Patent
22 Dec 2003
TL;DR: In this paper, the authors present a fine grain bandwidth allocation scheme for fine grain networks, where the bandwidth is automatically converted into a base bandwidth value and a residual bandwidth value, which are then refreshed in accordance with the base and residual bandwidth values and the token bucket refresh intervals.
Abstract: Methods and systems for fine grain bandwidth allocation are disclosed. According to one method, input is received from a user in a standard bandwidth denomination indicating bandwidth to be provided by a switched network element. The bandwidth is automatically converted into a base bandwidth value and a residual bandwidth value. The base bandwidth value is converted to a number of tokens to be placed in a token bucket every predetermined token bucket refresh interval. The residual bandwidth value is converted into a second number of tokens and a number of predetermined token bucket refresh intervals over which the second number of tokens is to be placed in the token buckets. The token buckets are then refreshed in accordance with the base and residual bandwidth values and the token bucket refresh intervals. The queue is serviced in accordance with available tokens in the token buckets.

12 citations


Cited by
More filters
Patent
30 Oct 2000
TL;DR: In this article, the authors present a graphical user interface for organizing the simultaneous display of information from a multitude of information sources, which is intended to operate in a platform independent manner.
Abstract: A computerized method of presenting information from a variety of sources on a display device. Specifically the present invention describes a graphical user interface for organizing the simultaneous display of information from a multitude of information sources. In particular, the present invention comprises a graphical user interface which organizes content from a variety of information sources into a grid of tiles, each of which can refresh its content independently of the others. The grid functionality manages the refresh rates of the multiple information sources. The present invention is intended to operate in a platform independent manner.

1,017 citations

Patent
26 Oct 1998
TL;DR: In this paper, the authors describe a system for implementing high-level, network policies in a computer network having multiple, dissimilar network devices, which can be translated by one or more policy servers into a set of rules that can be put into effect by specific network devices.
Abstract: A computer network having multiple, dissimilar network devices includes a system for implementing high-level, network policies. The high-level policies, which are generally device-independent, are translated by one or more policy servers into a set of rules that can be put into effect by specific network devices. Preferably, a network administrator selects an overall traffic template for a given domain and may assign various applications and/or users to the corresponding traffic types of the template. Location-specific policies may also be established by the network administrator. The policy server translates the high-level policies inherent in the selected traffic template and location-specific policies into a set of rules, which may include one or more access control lists, and may combine several related rules into a single transaction. Intermediate network devices, which may have one or more roles assigned to their interfaces, are configured to request traffic management information from the policy server which replies with a particular set of transactions and rules. The rules, which may correspond to the particular roles assigned to the interfaces, are then utilized by the intermediate devices to configure their particular services and traffic management mechanisms. Other rules are utilized by the intermediate devices to classify packets with a particular priority and/or service value and to treat classified packets in a particular manner so as to realize the selected high-level policies within the domain.

672 citations

Patent
28 Dec 2001
TL;DR: In this paper, a system and a method for controlling routing of data is presented, which is determined whether at least one data flow is active, the at least data flow having an ingress portion of a current ingress path to a first point from a second point and an egress portion of current egress path to the second point from the first point.
Abstract: A system and method for controlling routing of data. It is determined whether at least one data flow is active, the at least one data flow having an ingress portion of a current ingress path to a first point from a second point and an egress portion of a current egress path to the second point from the first point. Another data flow is routed via a next ingress portion of a next path to the first point from the second point.

643 citations

Patent
06 Mar 2006
TL;DR: In this article, an architecture for a line card in a network routing device is presented. But the line card architecture is not suitable for the use of multi-hop data transmission.
Abstract: An architecture for a line card in a network routing device is provided. The line card architecture provides a bi-directional interface between the routing device and a network, both receiving packets from the network and transmitting the packets to the network through one or more connecting ports. In both the receive and transmit path, packets processing and routing in a multi-stage, parallel pipeline that can operate on several packets at the same time to determine each packet's routing destination is provided. Once a routing destination determination is made, the line card architecture provides for each received packet to be modified to contain new routing information and additional header data to facilitate packet transmission through the switching fabric. The line card architecture further provides for the use of bandwidth management techniques in order to buffer and enqueue each packet for transmission through the switching fabric to a corresponding destination port. The transmit path of the line card architecture further incorporates additional features for treatment and replication of multicast packets.

582 citations

Patent
28 Feb 2001
TL;DR: In this article, a treatment apparatus consisting of a proximal and distal end including a tissue contacting surface is used to define an interior with an energy delivery device positionable in the interior.
Abstract: A method of controlling ablation volume depth includes providing a treatment apparatus. The apparatus comprises a housing having a proximal and distal end including a tissue contacting surface. The housing defines an interior with an energy delivery device positionable in the interior. The energy delivery device includes at least one electrode with a tissue penetrating distal end and is configured to be advanced from the interior into a target tissue site to define an ablation volume. An advancement device is coupled to the energy delivery device and is configured to advance the at least one electrode. The at least one electrode is advanced to a selected deployment depth beneath a tissue surface while avoiding a critical structure. Energy is delivered from the energy delivery device. An ablation volume is created at a controlled depth below the tissue surface responsive to the deployment depth while minimizing injury to the critical structure.

540 citations