-
公开(公告)号: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.
-
公开(公告)号: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.
-
3.
公开(公告)号: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).
-
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.
-
公开(公告)号:EP1016233A1
公开(公告)日:2000-07-05
申请号:EP98947153.7
申请日:1998-09-18
IPC分类号: H04J3/06
CPC分类号: H04L49/1576 , H04J3/0608 , H04J3/0685 , H04L7/0337 , H04L7/046 , H04Q3/54583 , H04Q2213/1302 , H04Q2213/1304 , H04Q2213/13056 , H04Q2213/13214 , H04Q2213/1332 , H04Q2213/13322 , H04Q2213/1336
摘要: A constant phase crossbar switch system (50) which avoids phase discontinuities at the outputs of the crossbar switch. The crossbar switch system includes input logic (56a---56n), a crossbar switch (58), output logic (60a---60n) and a phase locked loop (68). The phase locked loop is used to generate a high speed internal clock from a system clock. High speed serial data streams transmitted at the internal clock frequency are received from corresponding transmitters and are coupled to the input logic. The input logic generates multiple versions of each serial data stream, one of the versions being undelayed and the other versions delayed by some fraction of a bit time. State machines are employed to select the version of the serial data stream which results in the data stream data window being generally centered with respect to the high speed internal clock. The selected version of the data stream is employed as the active input to the crossbar switch. The selected version of the data stream is clocked into an output register which is clocked by the internal clock. The selection of the phase delayed version of the serial data stream in the described manner avoids phase discontinuities upon switching of sourcing transmitters.
摘要翻译: 一种恒定相横杆开关系统(50),其避免交叉开关输出处的相位不连续性。 交叉开关系统包括输入逻辑(56a-56n),纵横制开关(58),输出逻辑(60a-60n)和锁相环(68)。 锁相环用于从系统时钟产生高速内部时钟。 以内部时钟频率发送的高速串行数据流从相应的发送器接收并耦合到输入逻辑。 输入逻辑为每个串行数据流生成多个版本,其中一个版本未延迟,其他版本延迟一段时间。 采用状态机来选择串行数据流的版本,这导致数据流数据窗口通常相对于高速内部时钟居中。 所选版本的数据流被用作交叉开关的有效输入。 所选版本的数据流被输入到由内部时钟计时的输出寄存器中。 以所描述的方式选择串行数据流的相位延迟版本避免了切换源发射器时的相位不连续性。
-
7.
公开(公告)号: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.
-
-
-
-
-
-
-