or
Bookmark and Share
Method and device for distributing bandwidth
   
Document Number
US Patent 6810031
Issued Date
October 26, 2004
Link
Inventors
Hegde; Manju (St. Louis, MO)
Zhao; Xingguo (St. Louis, MO)
Maher; Monier (St. Louis, MO)
Davis; Curtis (St. Louis, MO)
Map
Abstract
A method and device for controlling bandwidth distribution through a switch fabric is provided wherein a plurality of line cards and processor cards are connected through a switch fabric for parallel processing of transmission requests, along with the provision of transmission "credits" allowing for transmitting additional data bytes during a given cycle, which provides efficient and speedy bandwidth distribution, as well as resolution of output contentions. The processors maintain a credit balance which allows flexibility in granting transmission requests to accommodate transmission scheduling and "bursty" transmissions. Processors on both of the line cards and the processor cards normalize the data transmission requirements for both inputs and outputs connected by the switch fabric. Smoothing of data transmission is provided using a time-weighted buffer.
Drawing
Method and device for distributing bandwidth - US Patent 6810031 Drawing
Drawing from US Patent 6810031
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
32
Comments:
no comments yet
Owner
Published
October 26, 2004
Application Number
09/515,028
Filed
February 29, 2000
US Classification
370/351  
Int'l Classification
H04Q   11/04   (20060101)   H04L   12/56   (20060101)  
Examiner
Assistant Examiner
USPTO Field of Search
370/351   370/258   473/396   473/397   473/398   473/399   473/400   473/401   473/402   473/236   473/396   473/397   473/398   473/399   473/400   473/401   473/402   473/229   473/412   710/29   707/210   711/148  
Related Patents
7224671 - Method and apparatus for load balancing in network processing device - Owned by Force10 Networks, Inc. (San Jose, CA)

A data rate controller controls a rate that data is transferred over a backplane in a network processing device. A bandwidth allocator allocates bandwidth to an input port for transmitting data over the backplane to an output port. A bandwidth limiter identifies a maximum allowable bandwidth the input port is allocated on the backplane. A bandwidth tracker identifies an amount of bandwidth currently allocated to the input port for transmitting data over the backplane to the output port. When the current allocated bandwidth is used up, the data rate controller prevents that input port from connecting to output ports through the backplane until more bandwidth is allocated.

6940851 - Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme - Owned by Polytechnic University (Brooklyn, NY)

A pipeline-based matching scheduling approach for input-buffered switches relaxes the timing constraint for arbitration with matching schemes, such as CRRD and CMSD. In the new approach, arbitration may operate in a pipelined manner. Each sub-scheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides a matching result(s). The sub-scheduler can use a matching scheme such as CRRD and CMSD.

7020153 - Method and system for processing data packets - Owned by International Business Machines Corporation (Armonk, NY)

The present invention provides an improved method and a system for processing data packets in a router. The router includes a plurality of input/output ports and more than one packet processing units. The packet processing units derive from a piece of information associated to each data packet one output port to forward the data packet to. In response to a data packet arriving at one input port one packet processing unit is determined. The determined packet processing unit is then requested to derive a respective output port. The output port is derived from a piece of information within the packet. An identification identifying the respective output port is in the following returned to the requesting unit. Finally, the data packet is forwarded to the identified output port. The method and system according to the present invention optimize advantageously resource utilization that leads to higher packet processing speed and helps to lower the costs and power requirements. Furthermore, it leads to increased fault tolerance, i.e. increased reliability.

7535912 - Bi-lateral bandwidth negotiation upon detection of a short-term traffic pattern change - Owned by Alcatel (Paris,FR)

The present invention relates to a switching unit with a low-latency flow control. Queuing parameters of ingress queues, wherein the incoming traffic is backlogged, are measured to detect a short term traffic increase. An additional bandwidth is then negotiated to accommodate this unexpected additional amount of traffic, provided that the corresponding input and output termination modules still dispose of available bandwidth, and disregarding temporarily fairness. This additional bandwidth allows this unexpected additional amount of traffic to be drained from the ingress queue as soon as possible, without waiting for the next system bandwidth fair re-distribution, thereby improving the traffic latency through the switching unit.

7245614 - Managing access to internet protocol (IP) multicast traffic - Owned by Cisco Technology, Inc. (San Jose, CA)

A system for managing access to IP multicast traffic includes a join request manager within an access router. The access router includes a central processing unit (CPU) and a memory unit. The access router replicates multicast traffic flows for communication to one or more user devices within user systems coupled to the access router using a link. The join request manager receives a request to receive a multicast traffic flow, the request being received from one of the user devices within one of the user systems, and denies the request if a system metric is above a threshold.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us