-
公开(公告)号：EP0845181A1
公开(公告)日：1998-06-03
申请号：EP96924603.0
申请日：1996-07-18
发明人： HAUSER, Stephen, A. , BUBENIK, Richard, G. , CALDARA, Stephen, A. , GADDIS, Michael, E. , MANNING, Thomas, A. , MERIDETH, James, M. , STROUBLE, Raymond, L.
IPC分类号： G06F12 , G06F9 , G06F15 , H04L1 , H04L12 , H04L13 , H04L29 , H04M3 , H04Q3 , H04Q11 , H04J3 , H04L7
CPC分类号： H04L47/18 , G06F15/17375 , H04J3/0682 , H04J3/0685 , H04L7/046 , H04L12/4608 , H04L12/5601 , H04L12/5602 , H04L41/0896 , H04L47/10 , H04L47/11 , H04L47/26 , H04L47/266 , H04L47/29 , H04L47/30 , H04L47/621 , H04L49/106 , H04L49/107 , H04L49/153 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/253 , H04L49/255 , H04L49/256 , H04L49/3081 , H04L49/309 , H04L49/455 , H04L49/552 , H04L49/555 , H04L2012/5614 , H04L2012/5616 , H04L2012/5627 , H04L2012/5628 , H04L2012/5629 , H04L2012/5631 , H04L2012/5632 , H04L2012/5634 , H04L2012/5635 , H04L2012/5642 , H04L2012/5643 , H04L2012/5647 , H04L2012/5648 , H04L2012/5649 , H04L2012/5651 , H04L2012/5652 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , H04L2012/5682 , H04L2012/5683 , H04L2012/5685 , H04Q11/0478
摘要： Methods and apparatus for scheduling cell transmission over a network link by a switch. The switch includes a plurality of queues associated with each link. Lists of queues are maintained for each link. In one embodiment, each link is associated with more than one type of list (with the list type corresponding to a scheduling category) (61) and more than one prioritized list of each type (with the priority of the list corresponding to a quality of service). The scheduling lists (61) are accessed to permit cell transmission from a queue (35, 28) contained therein in a predetermined sequence as a function of scheduling category, priority within a particular scheduling category and whether the bandwidth requirement for the particular scheduling category has been met. With this arrangement, maximum permissible delay requirements for each scheduling category are met.
-
2.发明授权
公开(公告)号：EP0839422B1
公开(公告)日：2004-02-18
申请号：EP96928001.5
申请日：1996-07-18
IPC分类号： H04L12/56
CPC分类号： H04L47/18 , G06F15/17375 , H04J3/0682 , H04J3/0685 , H04L7/046 , H04L12/4608 , H04L12/5601 , H04L12/5602 , H04L41/0896 , H04L47/10 , H04L47/11 , H04L47/26 , H04L47/266 , H04L47/29 , H04L47/30 , H04L47/621 , H04L49/106 , H04L49/107 , H04L49/153 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/253 , H04L49/255 , H04L49/256 , H04L49/3081 , H04L49/309 , H04L49/455 , H04L49/552 , H04L49/555 , H04L2012/5614 , H04L2012/5616 , H04L2012/5627 , H04L2012/5628 , H04L2012/5629 , H04L2012/5631 , H04L2012/5632 , H04L2012/5634 , H04L2012/5635 , H04L2012/5642 , H04L2012/5643 , H04L2012/5647 , H04L2012/5648 , H04L2012/5649 , H04L2012/5651 , H04L2012/5652 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , H04L2012/5682 , H04L2012/5683 , H04L2012/5685 , H04Q11/0478
摘要： A linked-list structure and method for use in an ATM network switch (13) capable of adaptively providing highly efficient, and thus low cost, integrated services therein. The linked-list structure involves the creation of a list having pointers to a subsequent linked list as list entries. Within the subsequent linked list, each entry can be a pointer to a further linked list. The structure can be expended to further levels of linked lists as required. Bandwidth distribution is thus achieved among list members at each level. The linked-list structure is employed in the present switch (13), which includes an input port processor (20), a bandwidth arbiter (11), and an output port processor (22), for switch bandwidth scheduling for both point-to-point, multipoint-to-point and point-to-multipoint cell transfers from the input port processor, and for output link scheduling at the output port processor (22).
-
公开(公告)号：EP0839420A1
公开(公告)日：1998-05-06
申请号：EP96924622.0
申请日：1996-07-18
发明人： CALDARA, Stephen, A. , HAUSER, Stephen, A. , MANNING, Thomas, A. , McCLURE, Robert, B. , COLSMAN, Matthias, L.
IPC分类号： G06F12 , G06F9 , G06F15 , H04L1 , H04L12 , H04L13 , H04L29 , H04M3 , H04Q3 , H04Q11 , H04J3 , H04L7
CPC分类号： H04L47/18 , G06F15/17375 , H04J3/0682 , H04J3/0685 , H04L7/046 , H04L12/4608 , H04L12/5601 , H04L12/5602 , H04L41/0896 , H04L47/10 , H04L47/11 , H04L47/26 , H04L47/266 , H04L47/29 , H04L47/30 , H04L47/621 , H04L49/106 , H04L49/107 , H04L49/153 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/253 , H04L49/255 , H04L49/256 , H04L49/3081 , H04L49/309 , H04L49/455 , H04L49/552 , H04L49/555 , H04L69/32 , H04L69/324 , H04L2012/5614 , H04L2012/5616 , H04L2012/5627 , H04L2012/5628 , H04L2012/5629 , H04L2012/5631 , H04L2012/5632 , H04L2012/5634 , H04L2012/5635 , H04L2012/5642 , H04L2012/5643 , H04L2012/5647 , H04L2012/5648 , H04L2012/5649 , H04L2012/5651 , H04L2012/5652 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , H04L2012/5682 , H04L2012/5683 , H04L2012/5685 , H04Q11/0478 , H04W28/14
摘要： An ATM network switch and method of utilization for adaptively providing integrated services therein is disclosed. In providing such integrated services, if the allocated bandwidth for one connection has been consumed, or if the connection is not entitled to allocated bandwidth, the connection can optionally use dynamic bandwidth arbitration, or a combination of both allocated and dynamic. The switch includes an input port processor (14), a bandwidth arbiter (12), and an output port processor (16). Cells are transmitted from the input to the output, under the control of respective port processors and the bandwidth arbiter. Flow control is implemented on a per-connection basis. Individual queues are then assigned to traffic type groups in order to provide traffic type flow control. Based upon prioritization information associated with the cell at the input, cells are prioritized and transmitted from the output, with each cell maintained in the same order, relative to other cells on a connection, in which it was received.
-
4.发明公开
公开(公告)号：EP0839422A1
公开(公告)日：1998-05-06
申请号：EP96928001.0
申请日：1996-07-18
IPC分类号： G06F12 , G06F9 , G06F15 , H04L1 , H04L12 , H04L13 , H04L29 , H04M3 , H04Q3 , H04Q11 , H04J3 , H04L7
CPC分类号： H04L47/18 , G06F15/17375 , H04J3/0682 , H04J3/0685 , H04L7/046 , H04L12/4608 , H04L12/5601 , H04L12/5602 , H04L41/0896 , H04L47/10 , H04L47/11 , H04L47/26 , H04L47/266 , H04L47/29 , H04L47/30 , H04L47/621 , H04L49/106 , H04L49/107 , H04L49/153 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/253 , H04L49/255 , H04L49/256 , H04L49/3081 , H04L49/309 , H04L49/455 , H04L49/552 , H04L49/555 , H04L2012/5614 , H04L2012/5616 , H04L2012/5627 , H04L2012/5628 , H04L2012/5629 , H04L2012/5631 , H04L2012/5632 , H04L2012/5634 , H04L2012/5635 , H04L2012/5642 , H04L2012/5643 , H04L2012/5647 , H04L2012/5648 , H04L2012/5649 , H04L2012/5651 , H04L2012/5652 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , H04L2012/5682 , H04L2012/5683 , H04L2012/5685 , H04Q11/0478
摘要： A linked-list structure and method for use in an ATM network switch (13) capable of adaptively providing highly efficient, and thus low cost, integrated services therein. The linked-list structure involves the creation of a list having pointers to a subsequent linked list as list entries. Within the subsequent linked list, each entry can be a pointer to a further linked list. The structure can be expended to further levels of linked lists as required. Bandwidth distribution is thus achieved among list members at each level. The linked-list structure is employed in the present switch (13), which includes an input port processor (20), a bandwidth arbiter (11), and an output port processor (22), for switch bandwidth scheduling for both point-to-point, multipoint-to-point and point-to-multipoint cell transfers from the input port processor, and for output link scheduling at the output port processor (22).
-
公开(公告)号：EP0839419A2
公开(公告)日：1998-05-06
申请号：EP96924623.0
申请日：1996-07-18
IPC分类号： G06F12 , G06F9 , G06F15 , H04L1 , H04L12 , H04L13 , H04L29 , H04M3 , H04Q3 , H04Q11 , H04J3 , H04L7
CPC分类号： H04L47/18 , G06F15/17375 , H04J3/0682 , H04J3/0685 , H04L7/046 , H04L12/4608 , H04L12/5601 , H04L12/5602 , H04L41/0896 , H04L47/10 , H04L47/11 , H04L47/26 , H04L47/266 , H04L47/29 , H04L47/30 , H04L47/621 , H04L47/70 , H04L47/782 , H04L47/822 , H04L49/106 , H04L49/107 , H04L49/153 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/253 , H04L49/255 , H04L49/256 , H04L49/3081 , H04L49/309 , H04L49/455 , H04L49/552 , H04L49/555 , H04L67/1097 , H04L69/32 , H04L69/324 , H04L2012/5614 , H04L2012/5616 , H04L2012/5627 , H04L2012/5628 , H04L2012/5629 , H04L2012/5631 , H04L2012/5632 , H04L2012/5634 , H04L2012/5635 , H04L2012/5642 , H04L2012/5643 , H04L2012/5647 , H04L2012/5648 , H04L2012/5649 , H04L2012/5651 , H04L2012/5652 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , H04L2012/5682 , H04L2012/5683 , H04L2012/5685 , H04Q11/0478 , H04W28/14
摘要： A system for managing resources such as buffers and bandwidth which are allocated to competing entities (100, 102, 104) through two or more levels (LEVEL 0...LEVEL N) in a telecommunications network is disclosed. The system provides a tool to allocate resources for use by individual entities. Each entity may be assigned a Minimum-Guaranteed variable (302) and a Maximum-Allowed variable (306). When an entity requests resources the system determines if the entity is using its respective minimum guaranteed resource allocation which is specified by the Minimum-Guaranteed variable (302). If the entity is not using its respective minimum guaranteed resource allocation, the system allocates a resource unit to the requesting entity (304). The system also allows a requesting entity to use additional resource units above the resource allocation specified by the Minimum-Guaranteed variable, provided such resource units are available. If the entity has reached its respective minimum guaranteed resource allocation, but has not reached the respective maximum allowed resource allocation specified by the Maximum-Allowed variable (306) and no intervening level is using its respective maximum allowed resource allocation (312), then a resource unit is allocated to the requesting entity.
-
公开(公告)号：EP0872086A1
公开(公告)日：1998-10-21
申请号：EP96924631.0
申请日：1996-07-18
IPC分类号： G06F12 , G06F9 , G06F15 , H04L1 , H04L12 , H04L13 , H04L29 , H04M3 , H04Q3 , H04Q11 , H04J3 , H04L7
CPC分类号： H04L47/18 , G06F15/17375 , H04J3/0682 , H04J3/0685 , H04L7/046 , H04L12/4608 , H04L12/5601 , H04L12/5602 , H04L41/0896 , H04L47/10 , H04L47/11 , H04L47/26 , H04L47/266 , H04L47/29 , H04L47/30 , H04L47/621 , H04L49/106 , H04L49/107 , H04L49/153 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/253 , H04L49/255 , H04L49/256 , H04L49/3081 , H04L49/309 , H04L49/455 , H04L49/552 , H04L49/555 , H04L69/32 , H04L69/324 , H04L2012/5614 , H04L2012/5616 , H04L2012/5627 , H04L2012/5628 , H04L2012/5629 , H04L2012/5631 , H04L2012/5632 , H04L2012/5634 , H04L2012/5635 , H04L2012/5642 , H04L2012/5643 , H04L2012/5647 , H04L2012/5648 , H04L2012/5649 , H04L2012/5651 , H04L2012/5652 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , H04L2012/5682 , H04L2012/5683 , H04L2012/5685 , H04Q11/0478 , H04W28/14
摘要： The invention comprises a method and apparatus for discarding frames in a communications device. In accordance with the method of the invention, a plurality of cells are received (24) representing a plurality of frames wherein each cell comprises a data portion and a header portion including a cell loss priority indicator. At least some of the cells are stored in a buffer. It is determined if the number of cells in the buffer exceeds a first threshold (32) when a first cell including an end of file marker is received (30). A series of cells received between the first cell and a second cell are discarded (42) if the first threshold was exceeded in the determining step and if the cell loss priority indicator for a cell in the series of cells is set to a first state. The second cell comprises a cell including an end of frame file marker.
-
公开(公告)号：EP0839421A2
公开(公告)日：1998-05-06
申请号：EP96927240.0
申请日：1996-07-18
IPC分类号： G06F12 , G06F9 , G06F15 , H04L1 , H04L12 , H04L13 , H04L29 , H04M3 , H04Q3 , H04Q11 , H04J3 , H04L7
CPC分类号： H04L47/18 , G06F15/17375 , H04J3/0682 , H04J3/0685 , H04L7/046 , H04L12/4608 , H04L12/5601 , H04L12/5602 , H04L41/0896 , H04L47/10 , H04L47/11 , H04L47/26 , H04L47/266 , H04L47/29 , H04L47/30 , H04L47/621 , H04L49/106 , H04L49/107 , H04L49/153 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/253 , H04L49/255 , H04L49/256 , H04L49/3081 , H04L49/309 , H04L49/455 , H04L49/552 , H04L49/555 , H04L69/32 , H04L69/324 , H04L2012/5614 , H04L2012/5616 , H04L2012/5627 , H04L2012/5628 , H04L2012/5629 , H04L2012/5631 , H04L2012/5632 , H04L2012/5634 , H04L2012/5635 , H04L2012/5642 , H04L2012/5643 , H04L2012/5647 , H04L2012/5648 , H04L2012/5649 , H04L2012/5651 , H04L2012/5652 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , H04L2012/5682 , H04L2012/5683 , H04L2012/5685 , H04Q11/0478
摘要： A method and apparatus are disclosed for eliminating cell loss in a network switch through the use of flow control of both allocated and dynamic bandwidth. When output buffers (28) in the switch become filled to a predetermined threshold level a feedback message (30) is provided to input buffers (26) to prevent transmission of cells from the input buffers to the output buffers. In order to provide connection and traffic type isolation the buffers are grouped into queues and flow control may be implemented on a per queue basis. The feedback message is a digital signal including an ACCEPT/REJECT message and a NO-OP/XOFF message. An XOFF message can be received while transmitting via allocated bandwith or dynamic bandwidth.
-
-
-
-
-
-
搜索结果
7 条记录 (耗时 0.014 秒)
