Applying a table-lookup approach to load balancing in forwarding data in a network
    1.
    发明公开
    Applying a table-lookup approach to load balancing in forwarding data in a network 有权
    应用查表的方法来在转发数据的负载分布在网络中

    公开(公告)号:EP2475134A1

    公开(公告)日:2012-07-11

    申请号:EP12150435.1

    申请日:2012-01-09

    IPC分类号: H04L12/56

    摘要: A method to provide load distribution that selects one of a set equal cost paths for each flow that minimizes imbalance in the distribution of flows across the set of equal cost paths, the method including calculating the set of equal cost paths to each destination node, generating a set of next hop discriminators for the set of equal cost paths, each next hop discriminator in the set of next hop discriminators to uniquely identify one of the equal cost next hops, populating the load distribution table by storing, according to a distribution mechanism, in each load distribution table entry one of the next hop discriminators from the set of next hop discriminators, receiving a first PDU from a first flow and performing a lookup of one of the next hop discriminators in the load distribution table by using values at the bit locations of the first PDU directly as an index into a CAM.

    摘要翻译: 以提供负载分布的方法做了选择的用于在流动的该组等成本路径的分配做了最大限度地减少不平衡每个流的一组相等成本的路径之一,该方法包括计算所述一组等成本路径的到每个目的节点,生成 一组下一跳鉴别对于该组等成本路径的,在该组的下一跳鉴别器的每个下一跳鉴别唯一地识别相等成本下一跳中的一个,通过存储,雅丁到分配机构填充载荷分布表的, 在来自该组的下一跳鉴别器,从第一流速接收第一PDU,并通过在该位使用值执行在负载分布表中的下一跳鉴别之一的查找每个载荷分布表项中的下一跳鉴别器中的一个 第一PDU的位置直接作为索引到一个CAM。