Method for routing data packets in a fat tree network
    21.
    发明授权
    Method for routing data packets in a fat tree network 有权
    在胖树网络中路由数据包的方法

    公开(公告)号:US09007895B2

    公开(公告)日:2015-04-14

    申请号:US13643281

    申请日:2010-04-30

    摘要: In a method (400) for routing packets between a plurality of top switches (110a-110n) and a plurality of leaf switches (120a-120n) using a balancing table (204, 208, 210) in a fat tree network (100), a failed link between at least one top switch (110n) and at least one leaf switch (120n) is detected (402). In addition, the balancing table (204, 208, 210) is modified (406) based on the detected failed link, and the packets are routed (408) between the plurality of top switches (110a-110n) and the plurality of leaf switches (120a-120n) in the fat tree network (100) based on the modified balancing table (204, 208, 210).

    摘要翻译: 在用于在胖树网络(100)中使用平衡表(204,208,210)在多个顶部交换机(110a-110n)和多个叶片交换机(120a-120n)之间路由分组的方法(400) 检测到至少一个顶部开关(110n)和至少一个叶片开关(120n)之间的故障连接(402)。 另外,基于检测到的故障链路来修改平衡表(204,208,210)(406),并且在多个顶部开关(110a-110n)和多个叶片开关之间路由(408)分组 (120,208,210),在所述胖树网络(100)中基于所述修改后的平衡表(120,208,210)来确定所述胖树网络(120a-120n)。

    Method and system for allocating bandwidth
    22.
    发明授权
    Method and system for allocating bandwidth 失效
    分配带宽的方法和系统

    公开(公告)号:US08392571B2

    公开(公告)日:2013-03-05

    申请号:US12771059

    申请日:2010-04-30

    IPC分类号: G06F15/16

    摘要: According to one embodiment of the present invention, there is provided a system for allocating bandwidth in a network to a plurality of traffic classes. Each traffic class has a first bandwidth allocation. The system comprises a network manager which is configured to determine a bandwidth utilization for each traffic class, to determine an amount of unused network bandwidth, to calculate second bandwidth allocations for each traffic class by allocating a share of any determined unused network bandwidth between at least some of the traffic classes, and to update, in accordance with the second bandwidth allocations, a routing table accessible by routers in the network.

    摘要翻译: 根据本发明的一个实施例,提供了一种用于将网络中的带宽分配给多个业务类别的系统。 每个流量类都有第一个带宽分配。 该系统包括网络管理器,其被配置为确定每个业务类别的带宽利用率以确定未使用的网络带宽的数量,以通过在至少一个或多个之间分配任何确定的未使用的网络带宽的份额来计算每个业务类别的第二带宽分配 一些业务类,并且根据第二带宽分配来更新由网络中的路由器可访问的路由表。

    DATA PACKET ROUTING
    23.
    发明申请
    DATA PACKET ROUTING 失效
    数据包路由路由

    公开(公告)号:US20120014265A1

    公开(公告)日:2012-01-19

    申请号:US12834951

    申请日:2010-07-13

    IPC分类号: H04L12/26 H04L12/56

    摘要: According to one example of the present invention, there is provided a method of routing data packets to a plurality of packet processors in a computer network. The method comprising obtaining workload data from the packet processors, determining a workload distribution across the packet processors, and updating a balancing table used by a switching element in the network based on the determined workload.

    摘要翻译: 根据本发明的一个示例,提供了一种将数据分组路由到计算机网络中的多个分组处理器的方法。 该方法包括从分组处理器获得工作负载数据,确定分组处理器上的工作负载分布,以及基于所确定的工作量来更新由网络中的交换单元使用的平衡表。

    METHOD AND SYSTEM FOR ALLOCATING BANDWIDTH
    24.
    发明申请
    METHOD AND SYSTEM FOR ALLOCATING BANDWIDTH 失效
    用于分配带宽的方法和系统

    公开(公告)号:US20110270987A1

    公开(公告)日:2011-11-03

    申请号:US12771059

    申请日:2010-04-30

    IPC分类号: G06F15/16

    摘要: According to one embodiment of the present invention, there is provided a system for allocating bandwidth in a network to a plurality of traffic classes. Each traffic class has a first bandwidth allocation. The system comprises a network manager which is configured to determine a bandwidth utilization for each traffic class, to determine an amount of unused network bandwidth, to calculate second bandwidth allocations for each traffic class by allocating a share of any determined unused network bandwidth between at least some of the traffic classes, and to update, in accordance with the second bandwidth allocations, a routing table accessible by routers in the network.

    摘要翻译: 根据本发明的一个实施例,提供了一种用于将网络中的带宽分配给多个业务类别的系统。 每个流量类都有第一个带宽分配。 该系统包括网络管理器,其被配置为确定每个业务类别的带宽利用率以确定未使用的网络带宽的数量,以通过在至少一个或多个之间分配任何确定的未使用的网络带宽的份额来计算每个业务类别的第二带宽分配 一些业务类,并且根据第二带宽分配来更新由网络中的路由器可访问的路由表。

    DMA access systems and methods
    25.
    发明申请
    DMA access systems and methods 有权
    DMA访问系统和方法

    公开(公告)号:US20070174505A1

    公开(公告)日:2007-07-26

    申请号:US11326918

    申请日:2006-01-06

    IPC分类号: G06F13/28

    CPC分类号: G06F13/28

    摘要: Methods and systems for performing direct memory access (DMA) transfers are described. An invalidate queue (or other storage device) contains an entry associated with a DMA transfer in progress. If the invalidate queue detects an invalidation of a memory page associated with that entry, then it is marked invalid. If the entry is marked invalid during the DMA transfer, then that DMA transfer is aborted. This enables, among other things, DMA transfers to unpinned virtual memory.

    摘要翻译: 描述了用于执行直接存储器访问(DMA)传输的方法和系统。 无效队列(或其他存储设备)包含与正在进行的DMA传输相关联的条目。 如果无效队列检测到与该条目相关联的内存页的无效,则将其标记为无效。 如果该条目在DMA传输期间被标记为无效,则该DMA传输将被中止。 除此之外,这样可以将DMA传输到未固定的虚拟内存。

    Load balancing
    30.
    发明授权
    Load balancing 有权
    负载均衡

    公开(公告)号:US09166817B2

    公开(公告)日:2015-10-20

    申请号:US13145251

    申请日:2009-01-19

    摘要: A method for load balancing Ethernet traffic within a fat tree network (315, 455) includes randomly assigning incoming messages (510) into hash classes using a hash function (520); allocating the hash classes among uplinks (550); and transmitting the incoming messages on the uplinks (550) according to the hash class. A network switch (515) for load balancing communication flows in a fat tree network (315, 455) includes downlinks (545) and uplinks (550); the network switch (515) being configured to route communication flows among the downlinks (545) and uplinks (550); a hash module (520) which receives a MAC address from a message (510) and outputs a hash address; and a TCAM lookup module (535) which allocates the hash address into a hash class and allocates the hash class to one of the uplinks (550).

    摘要翻译: 用于在胖树网络(315,455)内负载平衡以太网流量的方法包括使用散列函数(520)将进入消息(510)随机分配到散列类别中; 在上行链路中分配哈希类别(550); 以及根据所述散列类在所述上行链路(550)上发送所述传入消息。 用于在胖树网络(315,455)中负载平衡通信流的网络交换机(515)包括下行链路(545)和上行链路(550); 网络交换机(515)被配置为在下行链路(545)和上行链路(550)之间路由通信流; 散列模块(520),其从消息(510)接收MAC地址并输出散列地址; 以及TCAM查找模块(535),其将所述散列地址分配到散列类别中并将所述散列类别分配给所述上行链路之一(550)。