-
公开(公告)号:GB2339371B
公开(公告)日:2003-10-08
申请号:GB9910771
申请日:1999-05-11
Applicant: IBM
Inventor: GUERIN ROCH A , KAMAT SANJAY DAMODAR , PAN PING P , PERIS VINOD GERARD JOHN , RAJAN RAJENDRAN
Abstract: A method of providing a rate guarantee to individual or groups of flows in a router through intelligent management of buffers. Rate guarantees are provided by intelligently allocating and isolating the buffers available to each flow. In its most basic form, the method applies to output queued network devices with a simple FIFO scheduler, where a number of streams some with rate reservations are sought to be multiplexed onto an outgoing link. The method involves strictly partitioning the buffer into portions strictly reserved for each flow in proportion to its link reservation. This ensures that each stream obtains the link reservation rate in a scalable manner. A particular embodiment of the invention allow for a portion of the buffer to be strictly partitioned while allowing streams full access to the remainder of the buffer. Other embodiments utilize the use of a link scheduler to divide bandwidth amongst a number of queues, while using buffer management to facilitate bandwidth amongst a number of flows in each queue.
-
公开(公告)号:DE69328380T2
公开(公告)日:2000-10-12
申请号:DE69328380
申请日:1993-12-31
Applicant: IBM
Inventor: ILIADIS ILIAS , GUERIN ROCH A
IPC: H04Q3/00 , H04L12/70 , H04L12/801 , H04Q11/04 , H04L12/56
-
公开(公告)号:GB2339371A
公开(公告)日:2000-01-19
申请号:GB9910771
申请日:1999-05-11
Applicant: IBM
Inventor: GUERIN ROCH A , KAMAT SANJAY DAMODAR , PAN PING P , PERIS VINOD GERARD JOHN , RAJAN RAJENDRAN
Abstract: A method of providing a rate guarantee to individual or groups of flows in a router through intelligent management of buffers. Rate guarantees are provided by intelligently allocating and isolating the buffers available to each flow. In its most basic form, the method applies to output queued network devices with a simple FIFO scheduler, where a number of streams some with rate reservations are sought to be multiplexed onto an outgoing link. The method involves strictly partitioning the buffer into portions strictly reserved for each flow in proportion to its link reservation. This ensures that each stream obtains the link reservation rate in a scalable manner. A particular embodiment of the invention allow for a portion of the buffer to be strictly partitioned while allowing streams full access to the remainder of the buffer. Other embodiments utilize the use of a link scheduler to divide bandwidth amongst a number of queues, while using buffer management to facilitate bandwidth amongst a number of flows in each queue.
-
公开(公告)号:CA2142030A1
公开(公告)日:1995-08-08
申请号:CA2142030
申请日:1995-02-07
Applicant: IBM
Inventor: CIDON ISRAEL , GEORGIADIS LEONIDAS , GUERIN ROCH A , SHAVITT YUVAL Y , SLATER ANDRES E
IPC: G06F13/00 , H04L12/433 , H04L12/56 , H04L12/28
Abstract: A counter for tracking current shared resource access quota requests of node s in a mufti-node system is circulated among the nodes. A quota for a given node is determined as a function of the counter, the needs of the given node and a variable indicative of total access quota for all nodes combined. The determined quota is then allocated to the given node, i.e.; the node is allowed to access the shared resource in accordance with the determined quot a.
-
-
-