利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

13 条记录 (耗时 0.035 秒)

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

    公开(公告)号：US5996013A

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

    申请号：US845967

    申请日：1997-04-30

    申请人： Gary Scott Delp ,  Roch A. Guerin ,  Philip Lynn Leichty ,  Vinod Gerard John Peris ,  Rajendran Rajan ,  Albert Alfonse Slane

    发明人： Gary Scott Delp ,  Roch A. Guerin ,  Philip Lynn Leichty ,  Vinod Gerard John Peris ,  Rajendran Rajan ,  Albert Alfonse Slane

    IPC分类号： G06F9/50 ,  G06F15/16

    CPC分类号： G06F9/5027 ,  G06F2209/5011 ,  G06F2209/5021

    摘要： 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.

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

    Cell/frame scheduling method and communications cell/frame scheduler
    5.
    发明授权
    Cell/frame scheduling method and communications cell/frame scheduler 失效
    单元/帧调度方法和通信单元/帧调度器

    公开(公告)号：US06477168B1

    公开(公告)日：2002-11-05

    申请号：US09244548

    申请日：1999-02-03

    申请人： Gary Scott Delp ,  Philip Lynn Leichty ,  Kevin Gerard Plotz

    发明人： Gary Scott Delp ,  Philip Lynn Leichty ,  Kevin Gerard Plotz

    IPC分类号： H04L1256

    CPC分类号： H04L29/06 ,  H04L47/10 ,  H04L47/16 ,  H04L47/28 ,  H04L69/18

    摘要： A method and apparatus are provided for scheduling the transmission of cells and frames in a communications network. The transmission of cells and frames are scheduled utilizing a selected scheduling algorithm. The cell/frame scheduling algorithm includes the step of identifying a frame or cell transmission type. Responsive to the identified frame or cell transmission type, a frame multiplier value is identified. A target transmission time is calculated for the frame or cell transmission type utilizing the identified frame multiplier value. A method and apparatus optionally are provided for scheduling the transmission of packet pairs.

    摘要翻译： 提供了一种用于调度通信网络中的小区和帧的传输的方法和装置。 使用所选择的调度算法调度小区和帧的传输。 小区/帧调度算法包括识别帧或小区传输类型的步骤。 响应于所识别的帧或小区传输类型，识别帧乘法器值。 利用所识别的帧乘数值来计算帧或小区传输类型的目标传输时间。 可选地提供了一种用于调度分组对的传输的方法和装置。

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

    公开(公告)号：US6041060A

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

    申请号：US846565

    申请日：1997-04-30

    申请人： Philip Lynn Leichty ,  Albert Alfonse Slane

    发明人： Philip Lynn Leichty ,  Albert Alfonse Slane

    IPC分类号： H04L12/56 ,  H04L12/28

    CPC分类号： H04L12/5602 ,  H04L2012/5632 ,  H04L2012/5649 ,  H04L2012/5679

    摘要： 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
    7.
    发明授权
    Method and apparatus for direct memory access on transmit complete 失效
    用于传输完整的直接存储器访问的方法和装置

    公开(公告)号：US5920564A

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

    申请号：US846632

    申请日：1997-04-30

    申请人： Philip Lynn Leichty ,  Albert Alfonse Slane

    发明人： Philip Lynn Leichty ,  Albert Alfonse Slane

    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描述符。

    Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first
    8.
    发明授权
    Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first 失效
    最早期限的第一通信单元调度器和调度方法，用于首先发送最早期限的单元

    公开(公告)号：US6028843A

    公开(公告)日：2000-02-22

    申请号：US823155

    申请日：1997-03-25

    申请人： Gary Scott Delp ,  Victor Firoiu ,  Roch A. Guerin ,  Philip Lynn Leichty ,  David Richard Poulter ,  Vinod Gerard John Peris ,  Rajendran Rajan ,  John Handley Shaffer

    发明人： Gary Scott Delp ,  Victor Firoiu ,  Roch A. Guerin ,  Philip Lynn Leichty ,  David Richard Poulter ,  Vinod Gerard John Peris ,  Rajendran Rajan ,  John Handley Shaffer

    IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04Q11/04 ,  G06F11/00 ,  H04J3/16 ,  H04L12/28

    CPC分类号： H04Q11/0478 ,  H04L2012/5651 ,  H04L2012/5675 ,  H04L2012/5679

    摘要： A method and apparatus are provided for scheduling the transmission of cells of a plurality of data streams in a communications network. An earliest deadline first (EDF) scheduler is provided for scheduling the transmission of cells of a plurality of data streams in a communications network to ensure that the connection or data stream with the earliest deadline is transmitted first. Each of the multiple data streams has a delay bound or deadline. Data of each data stream is enqueued to a corresponding data cell queue. A timing wheel time slot based on an identified target transmission time for each data cell queue is calculated utilizing an addition of a maximum delay value. A move forward timing mechanism includes a scan forward feature to identify a succession of virtual connection or data stream cell queues for transmission. A multiple tier cell scheduler is provided that includes at least two scheduling timing wheels. The priority of a first timing wheel is higher than the priority of a second timing wheel. The priority of the second timing wheel is higher than the priority of an optional third timing wheel. The third timing wheel includes a best effort operational mode. The relative rates between data streams are maintained, while the absolute rates of the data streams are increased or decreased in the lowest priority wheel.

    摘要翻译： 提供了一种用于调度通信网络中的多个数据流的小区的传输的方法和装置。 提供了最早的最终期限（EDF）调度器来调度通信网络中的多个数据流的小区的传输，以确保首先发送具有最早期限的连接或数据流。 多个数据流中的每一个具有延迟界限或截止时间。 每个数据流的数据排入相应的数据单元队列。 使用最大延迟值的相加来计算基于每个数据单元队列的所识别的目标传输时间的定时轮时隙。 移动定时机制包括扫描前向特征以识别用于传输的连续的虚拟连接或数据流信元队列。 提供了包括至少两个调度时序轮的多层单元调度器。 第一定时轮的优先级高于第二定时轮的优先级。 第二定时轮的优先级高于可选的第三定时轮的优先级。 第三个定时轮包括尽力而为的操作模式。 保持数据流之间的相对速率，而在最低优先权轮中数据流的绝对速率增加或减少。

    Communications cell scheduler and scheduling method for providing proportional use of network bandwith
    9.
    发明授权
    Communications cell scheduler and scheduling method for providing proportional use of network bandwith 失效
    通信小区调度器和调度方法提供比例使用的网络带宽

    公开(公告)号：US5844890A

    公开(公告)日：1998-12-01

    申请号：US823865

    申请日：1997-03-25

    申请人： Gary Scott Delp ,  Philip Lynn Leichty

    发明人： Gary Scott Delp ,  Philip Lynn Leichty

    IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04J1/16 ,  H04L12/28

    CPC分类号： H04L12/5602 ,  H04L2012/5638 ,  H04L2012/5651 ,  H04L2012/5679

    摘要： A method and apparatus are provided for scheduling the transmission of cells of a plurality of data streams in a communications network. A best effort scheduler is provided for scheduling the transmission of cells of a plurality of data streams in a communications network. The best effort scheduler includes a best effort operational mode and can include more than one timing wheel. When the best effort scheduler includes more than one timing wheel, then the priority of the best effort timing wheel is lower than the priority of the other timing wheel or wheels. Data of each data stream is enqueued to a corresponding data cell queue. A target next transmission time for each data cell queue is calculated utilizing predetermined logical channel descriptor parameters. A lower priority or a higher priority timing wheel is selected and a timing wheel time slot is calculated based on an identified target transmission time for each active data cell queue. An active indication is set for the identified timing wheel time slot and an entry is stored to point to the corresponding data cell queue for the identified timing wheel time slot. The relative rates between data streams are maintained, while the absolute rates of the data streams are increased or decreased in the low priority wheel. Scheduling opportunities can be defined utilizing a predefined pseudo data cell queue. Then the calculation of the target transmission time for each data cell queue includes the predefined pseudo data cell queue, and the identified target transmission time for the predefined pseudo data cell queue defines scheduling opportunities of multiple timing wheel time slots.

    摘要翻译： 提供了一种用于调度通信网络中的多个数据流的小区的传输的方法和装置。 提供尽力调度器来调度通信网络中的多个数据流的小区的传输。 尽力而为的调度器包括尽力而为的操作模式，并且可以包括多于一个的定时轮。 当尽力而为调度器包括多于一个的定时轮时，最佳努力定时轮的优先级低于另一个定时轮或轮的优先级。 每个数据流的数据排入相应的数据单元队列。 使用预定的逻辑信道描述符参数计算每个数据信元队列的目标下一传输时间。 选择较低优先级或较高优先级的定时轮，并且基于每个活动数据单元队列的所识别的目标传输时间来计算定时轮时隙。 为所识别的定时轮时隙设置活动指示，并且存储一个条目以指向用于识别的定时轮时隙的对应的数据信元队列。 保持数据流之间的相对速率，而在低优先级轮中数据流的绝对速率增加或减少。 可以使用预定义的伪数据单元队列来定义调度机会。 然后，每个数据单元队列的目标传输时间的计算包括预定义的伪数据小区队列，并且用于预定义伪数据小区队列的所识别的目标传输时间定义了多个定时轮时隙的调度机会。

    Phase locked loop circuit having automatic range setting logic
    10.
    发明授权
    Phase locked loop circuit having automatic range setting logic 失效
    锁相环电路具有自动量程设定逻辑

    公开(公告)号：US5764712A

    公开(公告)日：1998-06-09

    申请号：US634504

    申请日：1996-04-18

    申请人： Mark William Branstad ,  Philip Lynn Leichty ,  Brian Andrew Schuelke

    发明人： Mark William Branstad ,  Philip Lynn Leichty ,  Brian Andrew Schuelke

    IPC分类号： H03L7/10 ,  H03L7/113

    CPC分类号： H03L7/10 ,  H03L7/113 ,  Y10S331/02

    摘要： A method for setting a locking frequency operating range of the phase locked loop (PLL) circuit and a phase locked loop (PLL) circuit are provided with range select logic for detecting an unknown reference clock frequency and for setting a locking frequency operating range of the phase locked loop. First a bypass mode for the phase locked loop (PLL) circuit is set. An unknown reference clock frequency is applied to a first counter. A known oscillator clock frequency is applied to a second counter. The first and second counters are reset and a timeout value of the second counter is identified. A first counter count value is compared with precalculated constant values. A set of range bits are latched responsive to said compared values. Two consecutive sets of latched range bits are compared and the steps repeated until a match of two consecutive sets of latched range bits is identified. The matching latched range bits are applied to a programmable range select input of the phase locked loop (PLL) circuit.

    摘要翻译： 用于设置锁相环（PLL）电路和锁相环（PLL）电路的锁定频率工作范围的方法设置有用于检测未知参考时钟频率的范围选择逻辑，并且用于设置锁相环 锁相环。 首先设置锁相环（PLL）电路的旁路模式。 将未知的参考时钟频率应用于第一个计数器。 已知的振荡器时钟频率被施加到第二计数器。 第一和第二计数器被复位，并且识别出第二计数器的超时值。 将第一计数器计数值与预先计算的常数值进行比较。 响应于所述比较值而锁存一组范围位。 比较两个连续的锁存范围比特组，并重复步骤，直到两个连续的锁存范围比特组的匹配被识别。 匹配的锁存范围位被应用于锁相环（PLL）电路的可编程范围选择输入。