利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

71 条记录 (耗时 0.043 秒)

    Apparatus and method for scheduling virtual circuit data for DMA from a host memory to a transmit buffer memory
    1.
    发明授权
    Apparatus and method for scheduling virtual circuit data for DMA from a host memory to a transmit buffer memory 失效
    用于将DMA的虚拟电路数据从主机存储器调度到发送缓冲存储器的装置和方法

    公开(公告)号：US5995995A

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

    申请号：US712698

    申请日：1996-09-12

    申请人： Robert E. Thomas ,  Robert J. Simcoe ,  Peter J. Roman ,  Anna Charny ,  Wing Cheung

    发明人： Robert E. Thomas ,  Robert J. Simcoe ,  Peter J. Roman ,  Anna Charny ,  Wing Cheung

    IPC分类号： H04L12/56 ,  H04Q11/04 ,  G06F9/00

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

    摘要： A method of scheduling the transmission of cells from a network node involves storing entries in a schedule table at predetermined locations, wherein each location represents a point in time at which a cell is to be transmitted. Each entry in the table contains a pointer to a list of virtual circuits having cells scheduled for transmission at the time corresponding to the location of the entry in the table. When a VC has a cell to be transmitted at a particular time, the VC is queued to the head, rather than the tail, of the list of VCs pointed to by the pointer located at the entry in the table corresponding to the time at which the cell is to be transmitted. The VC is therefore the first VC transmitted from the list of VCs.

    摘要翻译： 调度来自网络节点的小区的传输的方法包括在预定位置处存储调度表中的条目，其中每个位置表示要发送小区的时间点。 表中的每个条目包含指向在与表中的条目的位置相对应的时间被调度用于传输的小区的虚拟电路的列表的指针。 当VC具有要在特定时间发送的小区时，VC排队到位于表中对应于表的时间的指针指向的VC列表的头部而不是尾部， 传输单元。 因此，VC是从VC列表中发送的第一个VC。

    Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size
    2.
    发明授权
    Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size 失效
    用于在非阻塞开关中提供节能特性的方法和装置，其具有与开关尺寸无关的有限加速度

    公开(公告)号：US06563837B2

    公开(公告)日：2003-05-13

    申请号：US09021245

    申请日：1998-02-10

    申请人： Pattabhiraman Krishna ,  Naimish S. Patel ,  Anna Charny ,  Robert J. Simcoe

    发明人： Pattabhiraman Krishna ,  Naimish S. Patel ,  Anna Charny ,  Robert J. Simcoe

    IPC分类号： H04L1256

    CPC分类号： H04L12/5601 ,  H04L49/1576 ,  H04L49/3081 ,  H04L2012/5652 ,  H04L2012/5679 ,  H04L2012/5681 ,  H04Q11/0478

    摘要： A switching method and apparatus operates as a work conserving network device. An arbiter using an arbitration algorithm controls a switch fabric interconnecting input ports and output ports. To switch cells, a virtual output queue of an input port is selected that corresponds to an output port with a lowest occupancy rating and a request is sent to this output port. In a greedy version of the algorithm, input ports may send requests to the lowest occupied output port for which they have a cell. In a non-greedy version, requests may only be sent if that input port has a cell for the lowest occupied output port in the entire network device. An output port that receives one or more requests from input ports uses an input port selection algorithm to select an input port from which to receive a packet. After as many input and output ports are matched as is possible in a phase, the packets for those matched ports are transferred across the switch. The switch fabric operates with a speedup of only twice that of the input port data rates and is still work conserving.

    摘要翻译： 切换方法和装置作为工作节省网络设备进行操作。 使用仲裁算法的仲裁器控制互连输入端口和输出端口的交换结构。 为了切换单元，选择与具有最低占用额定值的输出端口对应的输入端口的虚拟输出队列，并且向该输出端口发送请求。 在算法的贪心版本中，输入端口可以将请求发送到它们具有单元的最低占用输出端口。 在非贪心版本中，如果该输入端口在整个网络设备中具有用于最低占用输出端口的单元，则只能发送请求。 从输入端口接收一个或多个请求的输出端口使用输入端口选择算法来选择从其接收分组的输入端口。 在一个阶段中尽可能多地匹配输入和输出端口，这些匹配端口的数据包将通过交换机传输。 交换结构的加速速度仅为输入端口数据速率的两倍，并且仍然保持工作。

    Method for providing bandwidth and delay guarantees in a crossbar switch with speedup
    3.
    发明授权
    Method for providing bandwidth and delay guarantees in a crossbar switch with speedup 失效
    在具有加速功能的交叉开关中提供带宽和延迟保证的方法

    公开(公告)号：US6072772A

    公开(公告)日：2000-06-06

    申请号：US005738

    申请日：1998-01-12

    申请人： Anna Charny ,  Pattabhiraman Krishna ,  Naimish Patel ,  Robert J. Simcoe

    发明人： Anna Charny ,  Pattabhiraman Krishna ,  Naimish Patel ,  Robert J. Simcoe

    IPC分类号： H04L12/70 ,  H04L12/931 ,  H04L12/933 ,  H04L12/935 ,  H04L12/937 ,  H04Q11/04 ,  G01R31/08

    CPC分类号： H04L49/503 ,  H04L49/1576 ,  H04L49/205 ,  H04L49/254 ,  H04L49/3045 ,  H04L49/3081 ,  H04Q11/0478 ,  H04L2012/5649 ,  H04L2012/5679 ,  H04L2012/5683

    摘要： An arbitration scheme for providing deterministic bandwidth and delay guarantees in an input-buffered crossbar switch with speedup S is presented. Within the framework of a crossbar architecture having a plurality of input channels and output channels, the arbitration scheme determines the sequence of fixed-size packet (or cell) transmissions between the inputs channels and outputs channels satisfying the constraint that only one cell can leave an input channel and enter an output channel per phase in such a way that the arbitration delay is bounded for each cell awaiting transmission at the input channel. If the fixed-sized packets result from fragmentation of variable size packets, the scheduling and arbitration scheme determines deterministic delay guarantees to the initial variable size packets (re-assembled at the output channel) as well.

    摘要翻译： 提出了一种用于在具有加速S的输入缓冲交叉开关中提供确定性带宽和延迟保证的仲裁方案。 在具有多个输入通道和输出通道的交叉开关架构的框架内，仲裁方案确定输入通道之间的固定大小分组（或小区）传输的顺序，并输出满足只有一个单元可以离开 输入通道，并以每个相位输入一个输出通道，使仲裁延迟对于等待输入通道传输的每个单元有界。 如果固定大小的分组是由可变大小分组的分片引起的，则调度和仲裁方案也确定对初始可变大小分组的确定性延迟保证（在输出信道上重新组合）。

    Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling
    5.
    发明授权
    Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling 失效
    使用离散速率和比例速率缩放的通信网络中相对误差调度的方法和装置

    公开(公告)号：US06337851B1

    公开(公告)日：2002-01-08

    申请号：US09629727

    申请日：2000-07-31

    申请人： Anna Charny ,  Wing Cheung ,  Peter Roman ,  Robert Thomas

    发明人： Anna Charny ,  Wing Cheung ,  Peter Roman ,  Robert Thomas

    IPC分类号： H04L100

    CPC分类号： H04L12/5602 ,  H04L2012/5616 ,  H04L2012/5619 ,  H04L2012/5679 ,  H04Q11/0478

    摘要： A method of scheduling a plurality of data flows in a shared resource in a computer system, each of the data flows containing a plurality of data cells including the steps of providing a scheduler in the shared resource, initializing the scheduler to receive the plurality of data flows, receiving a first data flow in the scheduler, said first data flow having a first flow rate, receiving a second data flow in the scheduler, said second data flow having a second flow rate, scheduling, by the scheduler, the first data flow and the second data flow such that the first flow rate and the second flow rate are less than an available bandwidth in the shared resource and a relative error is minimized between an actual scheduling time and an ideal scheduling time on a per cell basis, and repeating the steps of receiving and scheduling.

    摘要翻译： 一种在计算机系统中的共享资源中调度多个数据流的方法，每个数据流包含多个数据单元，包括以下步骤：在共享资源中提供调度器，初始化调度器以接收多个数据 流，在调度器中接收第一数据流，所述第一数据流具有第一流速，接收调度器中的第二数据流，所述第二数据流具有第二流速，由调度器调度第一数据流 以及第二数据流，使得第一流量和第二流量小于共享资源中的可用带宽，并且在每个小区的基础上在实际调度时间和理想调度时间之间将相对误差最小化，并重复 接收和调度的步骤。

    Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
    6.
    发明授权
    Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback 有权
    基于备份隧道路径质量反馈确定是否重新建立快速重新路由的主隧道的技术

    公开(公告)号：US08885460B2

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

    申请号：US13286789

    申请日：2011-11-01

    申请人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

    发明人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

    IPC分类号： H04J1/16 ,  H04J3/14 ,  H04L12/46 ,  H04L12/707 ,  H04L12/703 ,  H04L12/723 ,  H04L12/773

    CPC分类号： H04L45/28 ,  H04J3/14 ,  H04L12/4633 ,  H04L45/22 ,  H04L45/50 ,  H04L45/60

    摘要： In one embodiment, a primary tunnel is established from a head-end node to a destination along a path including one or more protected network elements for which a fast reroute path is available to pass traffic around the one or more network elements in the event of their failure. A first path quality measures path quality prior to failure of the one or more protected network elements. A second path quality measures path quality subsequent to failure of the one or more protected network elements, while the fast reroute path is being used to pass traffic of the primary tunnel. A determination is made whether to reestablish the primary tunnel over a new path that does not include the one or more failed protected network elements, or to continue to utilize the path with the fast reroute path, in response to a difference between the first path quality and the second path quality.

    摘要翻译： 在一个实施例中，沿着包括一个或多个受保护网络的路径的头端节点到目的地建立主隧道，对于该隧道，快速重路由路径可用于在一个或多个网络元件周围传送流量 他们的失败 第一路径质量在一个或多个受保护的网络元件故障之前测量路径质量。 第二路径质量测量在一个或多个受保护网络元件故障之后的路径质量，而快速重路由路径被用于传递主隧道的业务。 确定是否通过不包括一个或多个失败的受保护网络元件的新路径重新建立主隧道，或者响应于第一路径质量之间的差异来继续利用具有快速重路由路径的路径 和第二路径质量。

    Local placement of large flows to assist load-balancing
    7.
    发明授权
    Local placement of large flows to assist load-balancing 有权
    本地放置大流量以协助负载均衡

    公开(公告)号：US08738752B2

    公开(公告)日：2014-05-27

    申请号：US12011925

    申请日：2008-01-30

    申请人： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

    发明人： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

    IPC分类号： G06F15/173 ,  G06F15/16 ,  H04L12/56

    CPC分类号： H04L47/10 ,  H04L45/30 ,  H04L47/125 ,  H04L47/20

    摘要： In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.

    摘要翻译： 在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器， 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。

    Protection of network flows during congestion in a communications network
    8.
    发明授权
    Protection of network flows during congestion in a communications network 有权
    在通信网络拥塞期间保护网络流

    公开(公告)号：US08429291B2

    公开(公告)日：2013-04-23

    申请号：US12592047

    申请日：2009-11-18

    申请人： John Evans ,  Francois Le Faucheur ,  Anna Charny ,  Xinyang Zhang

    发明人： John Evans ,  Francois Le Faucheur ,  Anna Charny ,  Xinyang Zhang

    IPC分类号： G06F15/16

    CPC分类号： H04L47/32 ,  H04L47/12 ,  H04L47/2441 ,  H04L47/6215

    摘要： In one embodiment, an apparatus includes a processor for mapping packets associated with network flows to policy profiles independent of congestion level at the apparatus, and enforcing the policy profiles for the packets based on a congestion state. Packets associated with the same network flow are mapped to the same policy profile and at least some of the network flows are protected during network congestion. The apparatus further includes memory for storing the policy profiles. A method for protecting network flows during network congestion is also disclosed.

    摘要翻译： 在一个实施例中，一种设备包括处理器，用于将与网络流相关联的分组映射到独立于设备处的拥塞级别的策略简档，以及基于拥塞状态来执行分组的策略简档。 与相同网络流相关联的数据包被映射到相同的策略配置文件，并且在网络拥塞期间至少有一些网络流量受到保护。 该装置还包括用于存储策略简档的存储器。 还公开了一种在网络拥塞期间保护网络流的方法。