利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

8 条记录 (耗时 0.035 秒)

    Systems and methods for re-ordering data in distributed data forwarding
    3.
    发明授权
    Systems and methods for re-ordering data in distributed data forwarding 有权
    在分布式数据转发中重新排序数据的系统和方法

    公开(公告)号：US08170028B1

    公开(公告)日：2012-05-01

    申请号：US12511856

    申请日：2009-07-29

    申请人： Dennis C Ferguson ,  Hann-Hwan Ju ,  Atsushi Kasuya ,  Gerald Cheung ,  Devereaux C Chen

    发明人： Dennis C Ferguson ,  Hann-Hwan Ju ,  Atsushi Kasuya ,  Gerald Cheung ,  Devereaux C Chen

    IPC分类号： H04L12/56

    CPC分类号： H04L69/14

    摘要： A network device includes an input interface, at least one processing path and an output interface. The input interface receives data units on a plurality of streams and assigns a first sequence number to each of the received data units. The at least one processing path performs a route look-up for each of the data units, where the route look-up determines a routing destination for a respective data unit. The output interface assigns a second sequence number to each of the processed data units based on a number of memory references associated with the route look-up for each of the data units and re-orders the processed data units based on the second sequence number assigned to each of the processed data units.

    摘要翻译： 网络设备包括输入接口，至少一个处理路径和输出接口。 输入接口在多个流上接收数据单元，并向每个接收到的数据单元分配第一序列号。 至少一个处理路径对每个数据单元执行路线查找，其中路线查找确定相应数据单元的路由目的地。 输出接口基于与每个数据单元的路由查找相关联的存储器引用的数量为每个处理的数据单元分配第二序列号，并且基于分配的第二序列号重新排序处理后的数据单元 到每个处理的数据单元。

    Data duplication for transmission over computer networks
    4.
    发明授权
    Data duplication for transmission over computer networks 有权
    通过计算机网络传输的数据复制

    公开(公告)号：US07342890B1

    公开(公告)日：2008-03-11

    申请号：US10392736

    申请日：2003-03-19

    申请人： Dennis C Ferguson

    发明人： Dennis C Ferguson

    IPC分类号： G01R31/08 ,  H04L12/28 ,  G06F15/173

    CPC分类号： H04L12/66

    摘要： Techniques are described that increase the reliability and quality of data transmissions of computer networks. The techniques provide for the generation of at least two duplicate data flows for carrying data in a computer network. The duplicate data flows are transmitted to a receiving device along paths within one or more intermediate networks. In addition, network devices, such as routers or switches within the network, for example, may cooperate to select paths for the data flows that have reduced or minimal common network elements. The network devices may share “fate-sharing” information that relates groups of network elements according to common characteristics, attributes or shared resources, e.g., a shared power supply, close proximity, common physical interface, for the purposes of facilitating selection of independent paths.

    摘要翻译： 描述了提高计算机网络的数据传输的可靠性和质量的技术。 这些技术提供了用于在计算机网络中携带数据的至少两个重复数据流的生成。 沿着一个或多个中间网络内的路径将重复的数据流发送到接收设备。 此外，网络设备（例如网络内的路由器或交换机）可以协作以选择具有减少或最小公共网络元件的数据流的路径。 网络设备可以根据共同特性，属性或共享资源（例如，共享电源，近距离，公共物理接口）共享与网络元件组相关的“命运共享”信息，以便于选择独立路径 。

    Packet spraying for load balancing across multiple packet processors
    6.
    发明授权
    Packet spraying for load balancing across multiple packet processors 有权
    数据包喷涂用于跨多个数据包处理器的负载平衡

    公开(公告)号：US07782782B1

    公开(公告)日：2010-08-24

    申请号：US12108713

    申请日：2008-04-24

    申请人： Dennis C Ferguson ,  Chi-Chung Chen ,  Thomas M Skibo

    发明人： Dennis C Ferguson ,  Chi-Chung Chen ,  Thomas M Skibo

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

    CPC分类号： H04L47/522 ,  H04L45/60 ,  H04L47/10 ,  H04L47/125

    摘要： A network device includes multiple packet processing engines implemented in parallel with one another. A spraying component distributes incoming packets to the packet processing engines using a spraying technique that load balances the packet processing engines. In particular, the spraying component distributes the incoming packets based on queue lengths associated with the packet processing engines and based on a random component. In one implementation, the random component is a random selection from all the candidate processing engines. In another implementation, the random component is a weighted random selection in which the weights are inversely proportional to the queue lengths.

    摘要翻译： 网络设备包括彼此并行实现的多个分组处理引擎。 喷射组件使用喷射技术将传入的分组分发到分组处理引擎，该技术负载平衡分组处理引擎。 特别地，喷射组件基于与分组处理引擎相关联的队列长度并基于随机分量来分发输入分组。 在一个实现中，随机分量是来自所有候选处理引擎的随机选择。 在另一实现中，随机分量是加权随机选择，其中权重与队列长度成反比。

    Distribution of label switched packets
    7.
    发明授权
    Distribution of label switched packets 有权
    标签交换包的分发

    公开(公告)号：US07277386B1

    公开(公告)日：2007-10-02

    申请号：US10293785

    申请日：2002-11-12

    申请人： Dennis C Ferguson ,  Nischal Sheth ,  Ken Kuwabara

    发明人： Dennis C Ferguson ,  Nischal Sheth ,  Ken Kuwabara

    IPC分类号： H04J1/16 ,  H04J3/16 ,  H04L12/66 ,  H04L12/56 ,  H04L12/28

    CPC分类号： H04L45/50 ,  H04L45/04 ,  H04L45/745

    摘要： Techniques are described for distribution of label switched packets, such as multiprotocol label switched (MPLS) packets, across multiple physical data paths. The techniques may, for example, be used to load balance the label switched packets across an aggregated link having two or more logically associated physical interconnects. A network device, for example, includes an interface card to receive packets associated with a common label switched path (LSP), and a control unit to distribute the packets across multiple paths. The network device may include label data that maps ranges of labels, such as MPLS labels, to types of payloads carried by the label switched packets. In accordance with the label data, the control unit extracts flow information from the label switched packets and distributes the label switched packets across the paths based on the flow information. The control unit may generate hash values from the flow information, the labels, or combinations thereof, to control distribution of the label switched packets.

    摘要翻译： 描述了用于在多个物理数据路径上分发标签交换分组（例​​如多协议标签交换（MPLS）分组）的技术。 例如，这些技术可以用于跨越具有两个或多个逻辑关联的物理互连的聚合链路对标签交换分组进行负载平衡。 例如，网络设备包括用于接收与公共标签交换路径（LSP）相关联的分组的接口卡，以及用于跨多个路径分发分组的控制单元。 网络设备可以包括将诸如MPLS标签的标签的范围映射到由标签交换分组携带的有效载荷的类型的标签数据。 根据标签数据，控制单元从标签交换的分组中提取流信息，并且基于流信息在路径上分发标签交换分组。 控制单元可以从流信息，标签或其组合生成哈希值，以控制标签交换分组的分配。

    Multicast packet replication
    8.
    发明授权
    Multicast packet replication 有权
    组播数据包复制

    公开(公告)号：US07263099B1

    公开(公告)日：2007-08-28

    申请号：US10219799

    申请日：2002-08-14

    申请人： Hsien-Chung Woo ,  Dennis C Ferguson ,  Lawrence Hui

    发明人： Hsien-Chung Woo ,  Dennis C Ferguson ,  Lawrence Hui

    IPC分类号： H04L12/28

    CPC分类号： H04L12/1854 ,  H04L45/00

    摘要： Techniques are described to replicate multicast packets in accordance with a hierarchical data structure. For example, upon receiving a multicast packet, a packet-forwarding engine may communicate the packet to packet-forwarding engines corresponding to starting nodes of the hierarchical data structure. The packet-forwarding engines corresponding to starting nodes of the hierarchical data structure may replicate the multicast packet for local interface cards, and forward the replicated packets to the network. Furthermore, the packet-forwarding engines may replicate the packet for packet-forwarding engines corresponding to downstream nodes. In this manner, the packet replication process is distributed throughout the router decreasing the complexity of necessary replication hardware. Furthermore, the packet replication process is highly scalable resulting in a latency of one fabric hop when the number of packet-forwarding engines doubles. Also, when the hierarchical data structure has more than one starting node, the packet replication process is less susceptible to a single point failure.

    摘要翻译： 描述了根据分层数据结构复制多播分组的技术。 例如，在接收到组播分组时，分组转发引擎可以将分组传送到与分层数据结构的起始节点相对应的分组转发引擎。 与分级数据结构的起始节点相对应的分组转发引擎可以复制本地接口卡的组播数据包，并将复制的分组转发到网络。 此外，分组转发引擎可以对与下游节点相对应的分组转发引擎复制分组。 以这种方式，分组复制过程分布在整个路由器中，从而降低必要复制硬件的复杂度。 此外，分组复制过程是高度可扩展的，导致当分组转发引擎的数量加倍时，一个结构跳跃的延迟。 此外，当分层数据结构具有多个起始节点时，分组复制过程对单点故障较不敏感。