Method and apparatus for resource allocation with guarantees
    1.
    发明授权
    Method and apparatus for resource allocation with guarantees 失效
    资源配置的方法和设备与保证

    公开(公告)号:US5996013A

    公开(公告)日:1999-11-30

    申请号:US845967

    申请日:1997-04-30

    IPC分类号: G06F9/50 G06F15/16

    摘要: A method and apparatus are provided for resource allocation with guarantees. A resource allocator is coupled to a controller. The resource allocator allocates resources between a plurality of arrival processes. A dedicated resource pool and a shared resource pool are provided. When an arrival process is identified, the resource allocator obtains a predefined characterizing value for the identified arrival process. Responsive to the obtained predefined characterizing value, resource from one of the dedicated resource pool or the shared resource pool is allocated to the arrival process. The controller is utilized for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes. The dedicated resource pool has a predetermined capacity greater than or equal to the total of all the low threshold values for each of the arrival processes. The dedicated resource pool provides the guarantees with the shared pool providing statistical multiplexed resource use. The controller increments a usage charge for the arrival process when a resource is allocated and decrements the usage charge at the end of use of the allocated resource. The controller evaluates use for the identified arrival process and updates the predefined characterizing value.

    摘要翻译: 提供了一种用于具有保证的资源分配的方法和装置。 资源分配器耦合到控制器。 资源分配器在多个到达处理之间分配资源。 提供专用资源池和共享资源池。 当识别到达过程时,资源分配器获得用于所识别的到达过程的预定义特征值。 响应于获得的预定义特征值,来自专用资源池或共享资源池之一的资源被分配给到达处理。 该控制器被用于跟踪资源的使用和为多个到达过程中的每一个提供预定义的表征值。 专用资源池具有大于或等于每个到达处理的所有低阈值的总和的预定容量。 专用资源池为共享池提供了统一复用资源使用的保证。 当分配资源时,控制器增加到达过程的使用费用,并且在分配的资源的使用结束时递减使用费用。 控制器对所识别的到达过程进行评估,并更新预定义的表征值。

    Communications cell scheduler and scheduling method for providing
periodic activities
    5.
    发明授权
    Communications cell scheduler and scheduling method for providing periodic activities 失效
    通信小区调度和调度方法提供周期性的活动

    公开(公告)号:US6041060A

    公开(公告)日:2000-03-21

    申请号:US846565

    申请日:1997-04-30

    IPC分类号: H04L12/56 H04L12/28

    摘要: A communication cell scheduler and scheduling method are provided to efficiently provide periodic activities and predetermined events. A timer descriptor is enqueued to a cell scheduler timing wheel. A timer expiration for the timer descriptor is identified and an address for a DMA descriptor is fetched from the timer descriptor. Then the DMA descriptor is enqueued to a DMA engine to execute the DMA descriptor.

    摘要翻译: 提供通信小区调度器和调度方法以有效地提供周期性活动和预定事件。 定时器描述符被排队到单元调度器定时轮。 识别定时器描述符的定时器期满,并且从定时器描述符中取出DMA描述符的地址。 然后将DMA描述符排入DMA引擎以执行DMA描述符。

    Method and apparatus for direct memory access on transmit complete
    6.
    发明授权
    Method and apparatus for direct memory access on transmit complete 失效
    用于传输完整的直接存储器访问的方法和装置

    公开(公告)号:US5920564A

    公开(公告)日:1999-07-06

    申请号:US846632

    申请日:1997-04-30

    IPC分类号: H04L12/56 H04Q11/04

    CPC分类号: H04Q11/0478 H04L2012/5662

    摘要: A method and apparatus are provided for processing data transmissions across data communications networks including ATM networks, for example, to support arbitrary user action on transmit completes. Sequential transport stream packets are obtained. A predetermined field of each transport stream packet is interrogated to identify a DMA on transmit complete. The transmission of a last cell in each transport stream packet is identified. Then responsive to identifying the DMA on transmit complete, an address for a DMA descriptor is fetched from the transport stream packet. The DMA descriptor is enqueued to a DMA engine to execute the DMA descriptor.

    摘要翻译: 提供了一种用于处理包括ATM网络的数据通信网络之间的数据传输的方法和装置,例如以支持任意用户对传输完成的动作。 获得顺序传输流分组。 询问每个传输流分组的预定字段以识别发送完成的DMA。 识别每个传输流分组中的最后一个小区的传输。 然后响应于在发送完成时识别DMA,从传输流分组获取DMA描述符的地址。 DMA描述符入队到DMA引擎以执行DMA描述符。

    Apparatus and method for reassembling frame data into stream data
    8.
    发明授权
    Apparatus and method for reassembling frame data into stream data 失效
    将帧数据重新组合成流数据的装置和方法

    公开(公告)号:US06667978B1

    公开(公告)日:2003-12-23

    申请号:US09112470

    申请日:1998-07-09

    IPC分类号: H04J322

    摘要: The present invention is a method and apparatus for reducing processing overhead using a stream data reassembly mechanism and at least one data buffer. The present invention pre-processes incoming frames before delivering the frames to system memory. When a first packet of an data stream is received, the data from the packet is placed into a data buffer. Information about the first packet is stored in a logical channel descriptor (LCD) to indicate that data exists in the current data buffer. As each subsequent packet in the data stream is received, the reassembly mechanism removes extraneous transmission data from the packet and checks the CRC of each trailer to qualify the data within the packet. After the data is qualified, the reassembly mechanism stores the data portion of the packet in the data buffer. This preprocessing of each packet continues until a predetermined condition is met. Once a predetermined condition is met, the reassembly mechanism will make the contents of the buffer available to the system. The reassembly may optionally associate a direct memory access (DMA) descriptor with the buffer and burst the contents of the buffer into system memory. The reassembly mechanism of the present invention thereby reduces the amount of data reception interrupts processed by the system and can also reduce the number of direct memory access data transfer across the system bus.

    摘要翻译: 本发明是一种使用流数据重组机构和至少一个数据缓冲器来减少处理开销的方法和装置。 本发明在将帧传送到系统存储器之前预处理输入帧。 当接收到数据流的第一分组时,来自分组的数据被放入数据缓冲器中。 关于第一分组的信息被存储在逻辑信道描述符(LCD)中以指示数据存在于当前数据缓冲器中。 当接收到数据流中的每个随后的分组时,重新组装机制从分组中去除无关的传输数据,并且检查每个预告片的CRC以对分组内的数据进行限定。 数据合格后,重组机制将数据包的数据部分存储在数据缓冲器中。 每个分组的这种预处理持续到满足预定条件。 一旦满足预定条件,重新组装机制将使缓冲区的内容可用于系统。 重组可以可选地将直接存储器访问(DMA)描述符与缓冲器关联并将缓冲器的内容突发到系统存储器中。 因此,本发明的重新组装机构减少了系统处理的数据接收中断量,并且还可以减少跨系统总线的直接存储器访问数据传输的数量。

    Method and apparatus for enhanced scatter mode allowing user data to be
page aligned
    10.
    发明授权
    Method and apparatus for enhanced scatter mode allowing user data to be page aligned 失效
    用于增强散射模式的方法和装置,允许用户数据被页对齐

    公开(公告)号:US5940404A

    公开(公告)日:1999-08-17

    申请号:US846336

    申请日:1997-04-30

    IPC分类号: G06F13/40 H04J3/16 H04J3/22

    CPC分类号: G06F13/4013

    摘要: A method and apparatus are provided for enhanced scatter mode allowing user data to be page aligned in a memory. An adapter is coupled between a data communications network and the memory. A data packet including protocol header bytes is received from a data communications network by the adapter. A variable amount of data is specified for a first scatter page that contains the protocol header bytes. Subsequent sequential pages from the received data packet are transferred, for example, by direct memory access (DMA) operations, to real page addresses in the memory with the sequential pages transferred being page aligned in the memory. A page address is written to a DMA list stored in an adapter memory for the sequential pages transferred. A count value is incremented in a packet header of a number of pages transferred for each sequential page transferred. Responsive to transferring a last page from the received data packet, the first scatter page containing the packet header, the DMA list and the protocol header bytes is transferred to a separate address space in the memory. A small packet or single page size is specified for the adapter. When the total data size of a received packet is less than this small packet size, then the packet is not scattered. A single page mode is performed to transfer the small packet to the memory.

    摘要翻译: 提供了一种用于增强散射模式的方法和装置,允许用户数据在存储器中进行页面对准。 适配器耦合在数据通信网络和存储器之间。 由适配器从数据通信网络接收包括协议头字节的数据包。 为包含协议头字节的第一个分散页指定了可变数量的数据。 来自接收的数据分组的后续顺序页例如通过直接存储器访问(DMA)操作被传送到存储器中的实际页地址,而传送的顺序页被页对齐在存储器中。 页面地址被写入存储在适配器存储器中的DMA列表,用于传送的顺序页。 计数值在传送的每个顺序页面传送的页数的数据包头中递增。 响应于从接收到的数据分组传送最后一页,包含分组报头,DMA列表和协议头字节的第一分散页面被传送到存储器中的单独的地址空间。 为适配器指定了一个小数据包或单页大小。 当接收到的数据包的总数据大小小于这个小数据包大小时,数据包不会散布。 执行单页模式以将小分组传送到存储器。