公开(公告)号：US5706461A

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

申请号：US638223

申请日：1996-04-26

申请人： Mark William Branstad ,  Jonathan William Byrn ,  Gary Scott Delp ,  Philip Lynn Leichty ,  Kevin Gerard Plotz ,  Fadi-Christian E. Safi ,  Albert Alfonse Slane

发明人： Mark William Branstad ,  Jonathan William Byrn ,  Gary Scott Delp ,  Philip Lynn Leichty ,  Kevin Gerard Plotz ,  Fadi-Christian E. Safi ,  Albert Alfonse Slane

IPC分类号： G06F12/02 ,  G06F12/10 ,  G11B25/04 ,  G11B33/12 ,  G06F12/00 ,  G06F12/04

CPC分类号： G06F12/10 ,  G06F12/1009 ,  G11B25/043 ,  G06F12/0292 ,  G06F2212/652 ,  G11B33/12

摘要： A method and apparatus for implementing virtual memory having multiple selected page sizes are provided. A virtual address includes a map index and a frame offset. A selector mechanism receives the virtual address frame offset and generates an offset and index. A frame map table indexes the virtual address map index and the selector generated index and generates a base address. The frame map table generated base address and the selector generated offset are combined to provide a physical address.

公开(公告)号：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.

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

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

公开(公告)号：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.

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

公开(公告)号：US06765911B1

公开(公告)日：2004-07-20

申请号：US09243858

申请日：1999-02-03

申请人： Mark William Branstad ,  Jonathan William Byrn ,  Gary Scott Delp ,  Philip Lynn Leichty ,  Todd Edwin Leonard ,  Gary Paul McClannahan ,  John Emery Nordman ,  Kevin Gerard Plotz ,  John Handley Shaffer ,  Albert Alfonse Slane

发明人： Mark William Branstad ,  Jonathan William Byrn ,  Gary Scott Delp ,  Philip Lynn Leichty ,  Todd Edwin Leonard ,  Gary Paul McClannahan ,  John Emery Nordman ,  Kevin Gerard Plotz ,  John Handley Shaffer ,  Albert Alfonse Slane

IPC分类号： H04L1256

CPC分类号： H04L47/58 ,  H04L12/5601 ,  H04L47/50 ,  H04L2012/5652 ,  H04L2012/5679

摘要： A method and apparatus are provided for implementing communications in a communications network. The apparatus for implementing communications includes a system interface to the communications network. A scheduler schedules enqueued cells and enqueued frames to be transmitted. A segmenter segments frames and cells in into cells or frames applied to a media adaptation block for transmission in a selected one of multiple modes.

摘要翻译： 提供了一种用于在通信网络中实现通信的方法和装置。 用于实现通信的装置包括到通信网络的系统接口。 调度器调度入队单元和要发送的入队帧。 分段器将帧和小区划分成应用于媒体适配块的小区或帧，以在多个模式中选择的一个模式中进行传输。

公开(公告)号：US06498782B1

公开(公告)日：2002-12-24

申请号：US09243956

申请日：1999-02-03

申请人： Mark William Branstad ,  Jonathan William Byrn ,  Gary Scott Delp ,  Philip Lynn Leichty ,  Todd Edwin Leonard ,  Gary Paul McClannahan ,  John Emery Nordman ,  Kevin Gerard Plotz ,  John Handley Shaffer ,  Albert Alfonse Slane

发明人： Mark William Branstad ,  Jonathan William Byrn ,  Gary Scott Delp ,  Philip Lynn Leichty ,  Todd Edwin Leonard ,  Gary Paul McClannahan ,  John Emery Nordman ,  Kevin Gerard Plotz ,  John Handley Shaffer ,  Albert Alfonse Slane

IPC分类号： G06F1100

CPC分类号： H04L47/24 ,  H04L12/40032 ,  H04L12/4015 ,  H04L12/413 ,  H04L47/10 ,  H04L47/22 ,  H04L47/50 ,  H04L47/568 ,  H04L47/6215

摘要： A method and Gigabit Ethernet communications adapter are provided for implementing communications in a communications network. A transmission queue is defined of data to be transmitted. A transmission rate is set for the transmission queue. Data to be transmitted are enqueued on the transmission queue. The transmission queue can be subdivided into multiple priority queues, for example, using time wheels, and a transmission rate is set for each transmission queue.

摘要翻译： 提供了一种用于实现通信网络中的通信的方法和千兆以太网通信适配器。 定义要发送的数据的传输队列。 为传输队列设置传输速率。 要发送的数据在传输队列中排队。 传输队列可以被划分为多个优先级队列，例如使用时轮，并为每个传输队列设置一个传输速率。

公开(公告)号：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.

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

公开(公告)号：US5652749A

公开(公告)日：1997-07-29

申请号：US687268

申请日：1996-07-25

申请人： David William Davenport ,  Gary Scott Delp ,  Jeffrey James Lynch ,  Kevin G. Plotz ,  Philip Lynn Leichty

发明人： David William Davenport ,  Gary Scott Delp ,  Jeffrey James Lynch ,  Kevin G. Plotz ,  Philip Lynn Leichty

IPC分类号： H04L12/56 ,  H04N21/2381 ,  H04N21/242 ,  H04N21/43 ,  H04N21/438 ,  H04N21/472 ,  H04N21/643 ,  H04Q11/04 ,  H04N7/62

CPC分类号： H04N21/2381 ,  H04N21/242 ,  H04N21/4305 ,  H04N21/4381 ,  H04N21/64307 ,  H04Q11/0478 ,  H04L2012/5616 ,  H04L2012/5652 ,  H04L2012/5664 ,  H04N21/47202

摘要： Method and apparatus are provided for segmenting a multiple program multimedia digital data stream for transmission over a distribution communications network. Each program multimedia digital data stream includes sequential transport system (TS) packets with program clock references (PCRs) at a set time interval and a program identification (PID) associated with the PCRs. The multiple program multimedia digital data stream is received. The TS packets are decoded to identify the program clock references (PCRs). A selected number N of TS packets are identified. The multimedia digital data stream into frames responsive to both the identified number N of TS packets and the identified PCRs. A program identification (PID) associated with one of the PCRs is selected for timing the transmission of segmented multiple program multimedia digital data stream. A time interval following an identified PCR associated with the selected program identification PID is identified and compared with the set time interval between the program clock references (PCRs). Responsive to the identified time interval being greater than the set time interval, a new program identification (PID) is selected for timing the transmission of segmented multiple program multimedia digital data stream.

摘要翻译： 提供了用于分割多节目多媒体数字数据流以在分发通信网络上传输的方法和装置。 每个程序多媒体数字数据流包括具有设定时间间隔的程序时钟参考（PCR）的顺序传输系统（TS）分组和与PCR相关联的程序标识（PID）。 接收多节目多媒体数字数据流。 解码TS数据包以识别程序时钟参考（PCR）。 识别选定数量的N个TS包。 将多媒体数字数据流转换成响应于所识别的N个TS分组和所识别的PCR两者的帧。 选择与一个PCR相关联的节目识别（PID），用于对分段的多节目多媒体数字数据流的传输进行定时。 识别与所选节目识别PID相关联的识别的PCR之后的时间间隔，并将其与节目时钟参考（PCR）之间的设定时间间隔进行比较。 响应于所识别的时间间隔大于设定的时间间隔，选择新的节目识别（PID）来定时分段的多节目多媒体数字数据流的传输。

公开(公告)号：US08880494B2

公开(公告)日：2014-11-04

申请号：US13284829

申请日：2011-10-28

申请人： Jian Liu ,  Philip Lynn Leichty ,  How Tung Lim ,  John Michael Terry ,  Mahesh Srinivasa Maddury ,  Wing Cheung ,  Kung Ling Ko

发明人： Jian Liu ,  Philip Lynn Leichty ,  How Tung Lim ,  John Michael Terry ,  Mahesh Srinivasa Maddury ,  Wing Cheung ,  Kung Ling Ko

IPC分类号： G06F17/30 ,  H04L12/743 ,  G06F7/02 ,  H04L12/745

CPC分类号： G06F7/02 ,  H04L45/7457 ,  H04L45/748

摘要： A LPM search engine includes a plurality of exact match (EXM) engines and a moderately sized TCAM. Each EXM engine uses a prefix bitmap scheme that allows the EXM engine to cover multiple consecutive prefix lengths. Thus, instead of covering one prefix length L per EXM engine, the prefix bitmap scheme enables each EXM engine to cover entries having prefix lengths of L, L+1, L+2 and L+3, for example. As a result, fewer EXM engines are potentially underutilized, which effectively reduces quantization loss. Each EXM engine provides a search result with a determined fixed latency when using the prefix bitmap scheme. The results of multiple EXM engines and the moderately sized TCAM are combined to provide a single search result, representative of the longest prefix match. In one embodiment, the LPM search engine supports 32-bit IPv4 (or 128-bit IPv6) search keys, each having associated 15-bit level 3 VPN identification values.

摘要翻译： LPM搜索引擎包括多个精确匹配（EXM）引擎和中等大小的TCAM。 每个EXM引擎使用前缀位图方案，允许EXM引擎涵盖多个连续的前缀长度。 因此，代替覆盖每个EXM引擎的一个前缀长度L，例如，前缀位图方案使每个EXM引擎能够覆盖具有前缀长度为L，L + 1，L + 2和L + 3的条目。 因此，较少的EXM引擎潜在地未充分利用，这有效地减少了量化损失。 当使用前缀位图方案时，每个EXM引擎提供具有确定的固定延迟的搜索结果。 多个EXM引擎和中等大小的TCAM的结果被组合以提供单个搜索结果，代表最长的前缀匹配。 在一个实施例中，LPM搜索引擎支持32位IPv4（或128位IPv6）搜索密钥，每个具有关联的15位3级VPN标识值。

公开(公告)号：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描述符。