公开(公告)号：WO1995008233A1

公开(公告)日：1995-03-23

申请号：PCT/US1994008619

申请日：1994-08-02

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  CORBALIS, Charles, M. ,  HEITKAMP, Ross, Suydam ,  WU, Mike, M. ,  GUPTA, Amar

IPC: H04L12/56

CPC classification number: H04L49/309 ,  H04L45/7453 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/3081 ,  H04L2212/00 ,  H04Q11/0478

Abstract: A mechanism for routing a communication cell in a cell switching communication controller that employs multiple path identifier masking functions selected by a header control field in the communication cell and that employs a content addressable memory comprising a plurality of entries, wherein each entry stores a pre-configured local termination identifier and a pre-configured pass through identifier.

Abstract translation: 一种用于在小区切换通信控制器中路由通信小区的机制，所述小区切换通信控制器采用由通信小区中的报头控制字段选择的多路径标识符掩蔽功能，并且采用包含多个条目的内容可寻址存储器， 配置的本地终结标识符和预先配置的通过标识符。

公开(公告)号：WO1997022195A1

公开(公告)日：1997-06-19

申请号：PCT/US1996019947

申请日：1996-12-13

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  HUGHES, David, A. ,  KLAUSMEIER, Daniel, E.

IPC: H04L12/56

CPC classification number: H04L12/5602 ,  H04L47/2441 ,  H04L47/50 ,  H04L47/568 ,  H04L2012/5649 ,  H04L2012/5679 ,  H04L2012/5681 ,  H04Q11/0478

Abstract: A method and apparatus are provided for scheduling when each of a plurality of virtual connections supported by a transmit device will be serviced by the transmit device. The transmit device includes a transmission control unit that uses a plurality of calendars to schedule when each of the plurality of virtual connections will be serviced. Virtual connections with faster transfer rates are scheduled using higher granularity calendars, while virtual connections with slower transfer rates are scheduled using lower granularity calendars. Each entry in the calendars is associated with a time interval ("cell slot") during which the transmit device is able to service one virtual connection. During a given cell slot, linked lists associated with the calendar entries that correspond to the cell slot are added to a service queue, and the virtual connection at the head of the service queue is serviced. After a virtual connection is serviced, the next service time for the virtual connection is scheduled by attaching the virtual connection to the head of a linked list associated with the appropriate entry of the appropriate calendar. The appropriate entry is determined by incrementing a fixed-point "desired service time" value that represents the cell slot for which the virtual connection was last scheduled, by a fixed-point inter-gap value that represents the how many cell slots ideally elapse between sequential service times of the virtual connection.

Abstract translation: 提供了一种方法和装置，用于当传输设备支持的多个虚拟连接中的每一个将由发送设备服务时进行调度。 发送设备包括传输控制单元，其使用多个日历来调度何时将维护多个虚拟连接中的每一个。 使用更高粒度的日历调度具有更快传输速率的虚拟连接，而使用较低粒度的日历安排使用较慢传输速率的虚拟连接。 日历中的每个条目与发送设备能够服务于一个虚拟连接的时间间隔（“小区时隙”）相关联。 在给定的小区时隙期间，与对应于小区时隙的日历条目相关联的链接列表被添加到服务队列中，并且服务队列头部处的虚拟连接被服务。 在虚拟连接被服务之后，通过将虚拟连接附加到与适当日历的适当条目相关联的链接列表的头部来安排虚拟连接的下一服务时间。 通过将表示虚拟连接最后调度的小区时隙的定点“期望服务时间”值增加一个定点间隙值来确定适当的条目，该定点间隙值表示理想地经过多少小区时隙 虚拟连接的连续服务时间。

公开(公告)号：WO1996029806A2

公开(公告)日：1996-09-26

申请号：PCT/US1996003515

申请日：1996-03-15

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  KLAUSMEIER, Daniel, E. ,  CORBALIS, Charles, M. ,  HOOSHMAND, Kambiz

IPC: H04L12/56

CPC classification number: H04L12/5602 ,  H04L2012/5636 ,  H04L2012/5637 ,  H04L2012/5648 ,  H04L2012/5652 ,  H04Q11/0478

Abstract: A frame based traffic policing system that determines if incoming data cells are conforming or non-conforming according to the traffic contract. The frame based traffic policing system first detects a cell at the beginning or end of a frame and determines if the frame conforms with a traffic contract. If the cell does not exceed the parameters of the traffic contract, then the frame based traffic policing system deems the cell as conforming. If the cell was the first cell of a frame, then frame based traffic policing system treats all the remaining cells in the frame as conforming or non-conforming depending upon if the first data cell was conforming or non-conforming. If the cell was the last cell of a frame, then frame based traffic policing system treats all the cells of the following frame as conforming or non-conforming depending upon if the last cell of the previous frame was conforming or non-conforming. In this manner, all the data cells from the same frame receive the same treatment by the network. The framed based traffic policing system improves the throughput of the network since the network will be less likely to waste resources transmitting cells from a corrupted frame.

Abstract translation: 基于帧的流量监管系统，根据流量合同确定输入数据单元是否符合或不符合要求。 基于帧的流量监管系统首先检测帧的开始或结束处的小区，并确定帧是否符合交通契约。 如果小区不超过流量合约的参数，则基于帧的流量监管系统认为小区符合要求。 如果单元是帧的第一个单元，则基于帧的流量监管系统将帧中的所有剩余单元视为一致或不一致，这取决于第一个数据单元是否符合或不一致。 如果小区是帧的最后一个小区，则基于帧的流量监管系统将根据前一帧的最后一个小区是否符合或不一致，将以下帧的所有小区视为一致或不一致。 以这种方式，来自同一帧的所有数据单元由网络接收相同的处理。 基于帧的流量监管系统提高了网络的吞吐量，因为网络将不太可能浪费资源从损坏的帧传输小区。

公开(公告)号：WO1992016066A1

公开(公告)日：1992-09-17

申请号：PCT/US1992001490

申请日：1992-02-25

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  NARDIN, Raffaele, P. ,  CORBALIS, Charles, M.

IPC: H04L12/56

CPC classification number: H04L45/302 ,  H04L45/10 ,  H04L45/121 ,  H04L45/22 ,  H04L45/38 ,  H04L2012/562 ,  H04Q11/0478

Abstract: A method and apparatus for use in a cell network node (10) for initial routing and rerouting of connections to a slave node based on ordering candidate slave connections (502), searching existing connections (507) for candidate best routes and validating the selected best route comparing actual route delays and available bandwith with maximum allowable delays and loading of the candidate slave connection. The invention also provides for programmable queuing delays by controlling queue lengths (212, 214, 216, 218) and for improved justification of reassembled information using actual maximum node delays.

Abstract translation: 一种在小区网络节点（10）中使用的方法和装置，用于基于排序候选从属连接（502）初始路由和重新路由到从节点的连接，搜索现有连接（507）以获得候选最佳路由并验证所选择的最佳路由 路由比较实际路由延迟和可用带宽与候选从属连接的最大允许延迟和负载。 本发明还通过控制队列长度（212,214,216,218）以及使用实际的最大节点延迟来改进重新组合的信息的对齐来提供可编程排队延迟。

公开(公告)号：WO1997012494A1

公开(公告)日：1997-04-03

申请号：PCT/US1996014637

申请日：1996-09-12

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  HUGHES, David, A.

IPC: H04Q11/04

CPC classification number: H04L49/3081 ,  H04L49/106 ,  H04L49/108 ,  H04L2012/5679 ,  H04Q11/0478

Abstract: In a network switch node, an asymmetric switch. The asymmetric switch comprises a plurality N of inputs each for coupling to a corresponding one of a plurality N of port modules and a plurality M of outputs each for coupling to one of the plurality of port modules. M is greater than N such that at least one of the plurality of port modules is coupled to more outputs than inputs. The asymmetric switch also includes a switching fabric operative to switch packets received from the inputs to the outputs. According to one embodiment, M = kN such that each port module can have one input line to the asymmetric switch and k output lines from the asymmetric switch. Such an asymmetric switch-to-port interface results in less blocking and allows output buffering wherein the output buffers are provided at the ports, rather than at the switch.

Abstract translation: 在一个网络交换节点中，一个非对称交换机。 非对称开关包括多个N个输入，每个输入用于耦合到多个N个端口模块中的对应的一个，以及多个M个输出，用于耦合到多个端口模块中的一个。 M大于N，使得多个端口模块中的至少一个耦合到比输入更多的输出。 非对称交换机还包括交换结构，用于将从输入接收的分组切换到输出。 根据一个实施例，M = kN，使得每个端口模块可以具有来自非对称开关的一个输入线和来自非对称开关的k个输出线。 这种非对称的交换机到端口接口导致较少的阻塞并且允许输出缓冲，其中输出缓冲器被提供在端口而不是在交换机处。

公开(公告)号：WO1994023545A1

公开(公告)日：1994-10-13

申请号：PCT/US1994000405

申请日：1994-01-10

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  HEITKAMP, Ross, Suydam ,  CORBALIS, Charles, M. ,  BEDELL, William, N. ,  ENNS, Frederick, R. ,  GUPTA, Amar, S. ,  WEISBLOOM, John, D.

IPC: H04Q11/04

CPC classification number: H04L12/5601 ,  H04L49/107 ,  H04L49/1553 ,  H04L2012/5679 ,  H04Q11/0478

Abstract: A method and apparatus for exchanging communication cells in a communication controller, wherein an arbiter determines transmission requests for each of a plurality of communication modules in the communication controller. Each communication module has a transmit signal line and a receive signal line coupled to a switching circuit in the communication controller. The arbiter selectively couples the transmit signal lines to the receive signal lines according to the transmission requests. The communication modules transmit communication cells through the switching circuit, while the arbiter determines new transmission requests from each communication module.

Abstract translation: 一种用于在通信控制器中交换通信小区的方法和装置，其中仲裁器确定通信控制器中的多个通信模块中的每一个的传输请求。 每个通信模块具有耦合到通信控制器中的开关电路的发送信号线和接收信号线。 仲裁器根据传输请求将发射信号线选择性地耦合到接收信号线。 通信模块通过切换电路发送通信单元，而仲裁器确定来自每个通信模块的新的传输请求。

公开(公告)号：WO1993020637A1

公开(公告)日：1993-10-14

申请号：PCT/US1993002097

申请日：1993-03-08

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  BUSTINI, Lionel, A. ,  DALEY, Patrick, D. ,  CORBALIS, Charles, M.

IPC: H04L12/56

CPC classification number: H04L12/5602 ,  H04L2012/5614 ,  H04L2012/5619 ,  H04L2012/563 ,  H04L2012/5632 ,  H04L2012/5635 ,  H04L2012/5638 ,  H04L2012/5652

Abstract: A feedback control system for congestion prevention in a cell (packet) switching communication network is described. Congestion control is accomplished by controlling the transmission rate of bursty traffic in the presence of high priority, voice, low speed statistical, high speed deterministic and multicast data. Because bursty traffic is relatively insensitive to delay, adequate buffercapacity can be provided at the network nodes in order to minimize bursty data cell loss. By monitoring the buffer queue lengths at the nodes, a control signal can be generated at each intermediate node indicating the state of congestion. Excess queue length indicates incipient congestion while short queue lengths indicate excess capacity. Queue status is forwarded to the destination node where it is interpreted and sent back to the source node as a feedback rate control signal using a 2-bit code. The source node regulates the rate of bursty data transmission over the cell network in accordance with the feedback control signal thus minimizing congestion and concomitant data loss while efficiently utilizing available network bandwidth.

公开(公告)号：WO1992021192A1

公开(公告)日：1992-11-26

申请号：PCT/US1992002633

申请日：1992-03-30

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  CORBALIS, Charles, M. ,  BUSTINI, Lionel ,  DALEY, Patrick, D.

IPC: H04L12/56

CPC classification number: H04L47/28 ,  H04L12/6418 ,  H04L47/10 ,  H04L47/2433 ,  H04L2012/5618 ,  H04L2012/5619 ,  H04L2012/5638 ,  H04L2012/5649 ,  H04L2012/5651 ,  H04L2012/5671 ,  H04L2012/5679 ,  H04L2012/5681 ,  H04L2012/6481 ,  H04Q11/0478

Abstract: A method of fair queuing and servicing cell traffic in a telecommunication node (22) which interfaces with a telecommunication system including a multiplicity of nodes (22) is described. The steps include placing cells of traffic in a queue according to a hopcount associated with each cell of bursty traffic, the hopcount being representative of the number of nodes traversed by the associated cell. Cells of traffic within the queue are serviced according to their associated hopcount. The hopcount associated with each cell of traffic is incremented as each cell of traffic is serviced. Circuitry providing fair queuing and servicing of cell traffic in a telecommunication node which interfaces with a telecommunication system including a multiplicity of nodes (22) is also described.

公开(公告)号：WO1997001257A1

公开(公告)日：1997-01-09

申请号：PCT/US1996010640

申请日：1996-06-20

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  GUPTA, Amar ,  NAUMANN, Joel, Craig ,  PRICE, Eduard, Allen ,  SATHE, Shirish, K.

IPC: H04Q11/04

CPC classification number: H04L12/5601 ,  H04L12/403 ,  H04L49/351 ,  H04L2012/5613 ,  H04L2012/5615 ,  H04L2012/5652 ,  H04L2012/5672 ,  H04L2012/5679 ,  H04Q11/0478

Abstract: A communication interface with an expandable multilane cell bus that enables conversion of communication traffic received over a set of low speed or narrow band communication links according to a first communication protocol into a series of communication cells according to a second communication protocol. The cell bus enables concentration of the communication cells for transfer over a high speed communication link according to the second protocol. The communication interface includes a cell bus master that polls slave service modules while transferring communication cells to the service modules over a unidirection transmit portion of the cell bus and while receiving communication cells over a unidirection receive portion of the cell bus.

Abstract translation: 一种具有可扩展多路单元总线的通信接口，其能够根据第一通信协议将通过一组低速或窄带通信链路接收的通信业务转换成根据第二通信协议的一系列通信小区。 根据第二协议，信元总线使得能够通过高速通信链路传送的通信小区集中。 通信接口包括一个单元总线主机，在通过单元总线的单向传输部分将通信单元传送到服务模块的同时轮询从服务模块，同时在单元总线的单向接收部分上接收通信单元。

公开(公告)号：WO1996031820A1

公开(公告)日：1996-10-10

申请号：PCT/US1996004517

申请日：1996-04-02

Applicant: STRATACOM, INC.

Inventor： STRATACOM, INC. ,  KAO, Ruey

IPC: G06F05/06

CPC classification number: G06F5/06 ,  G06F2205/064

Abstract: A method for managing a buffer queue that stores a data queue, wherein the data queue comprises a set of n data elements, n being at least zero. A head pointer is stored at a first location, which may be in a cache controlled by a first processor. The head pointer indicates a head buffer of the buffer queue. The first processor reads the head pointer to determine the head buffer of the buffer queue when a data element is to be removed from the data queue. The first processor reads a next pointer of the head buffer to determine whether the data queue is empty. The first processor determines that the data queue is empty when the next pointer has a first value, which indicates that the head buffer is a dummy buffer.

Abstract translation: 一种用于管理存储数据队列的缓冲器队列的方法，其中所述数据队列包括一组n个数据元素，n至少为零。 头指针存储在第一位置，第一位置可以在由第一处理器控制的高速缓存器中。 头指针指示缓冲区队列的头缓冲区。 当数据元素要从数据队列中删除时，第一个处理器读取头指针以确定缓冲区队列的头缓冲区。 第一个处理器读取头缓冲区的下一个指针，以确定数据队列是否为空。 当下一个指针具有第一个值时，第一个处理器确定数据队列为空，这表示头缓冲区是一个虚拟缓冲区。