公开(公告)号：US20190058655A1

公开(公告)日：2019-02-21

申请号：US15678550

申请日：2017-08-16

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Nicholas George McDonald

IPC: H04L12/725 ,  H04L12/721 ,  H04L12/26 ,  H04L12/733

CPC classification number: H04L45/302 ,  H04L43/0882 ,  H04L43/16 ,  H04L45/121 ,  H04L45/122 ,  H04L45/123 ,  H04L45/124 ,  H04L45/125 ,  H04L45/22 ,  H04L47/805

Abstract: Examples relate to routing packets in dimensional order in multidimensional networks. A packet is received at a network device in a fully connected multidimensional network and all possible candidate output ports for the packet to be routed to the destination network device with a dimensional order are determined. The candidate output ports correspond to candidate minimal paths and candidate non-minimal paths between the network device and the destination network device. An optimal output port among all the candidate output ports is selected and the packet is routed to a next hop of the network though the optimal output port using a first resource class when the optimal output port corresponds to a candidate minimal path and a second resource class when the optimal output port corresponds to a candidate non-minimal path.

公开(公告)号：US09847949B1

公开(公告)日：2017-12-19

申请号：US15461933

申请日：2017-03-17

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Nicholas George McDonald ,  Al Davis

IPC: H04L12/801 ,  H04L12/863 ,  H04L12/823 ,  H04L12/807 ,  H04L12/26 ,  H04L12/933

CPC classification number: H04L47/39 ,  G06F13/362 ,  H04L47/32 ,  H04L49/101 ,  H04L49/254

Abstract: Examples disclosed herein relate to receiving, by a scheduler, a request for a window during which to send a data packet through a crossbar. Transmission of the data packet is dependent upon a pool of transmission credits. The scheduler determines whether the pool of transmission credits is sufficient for transmitting the data packet, and when it is determined that the pool of transmission credits is insufficient, the scheduler determines whether to block the request or to speculatively arbitrate the window based on a value of a speculative request counter.

公开(公告)号：US11722406B2

公开(公告)日：2023-08-08

申请号：US17247473

申请日：2020-12-11

Applicant: Hewlett Packard Enterprise Development LP

Inventor： David Olson ,  Darel Neal Emmot ,  Nicholas George McDonald ,  John Kim

IPC: H04L45/00 ,  H04L45/24 ,  H04L47/10 ,  H04L47/52 ,  H04L47/122 ,  H04L45/42

CPC classification number: H04L45/38 ,  H04L45/24 ,  H04L45/42 ,  H04L47/122 ,  H04L47/29 ,  H04L47/52

Abstract: A switch includes a plurality of ingress ports, a plurality of egress ports, and a plurality of buffers comprising a buffer coupled to each ingress port, egress port pair. An ingress port is to determine a plurality of potential egress ports for a packet. The ingress port is to select an egress port of the plurality of potential egress ports based on congestion of the corresponding buffers coupled to the ingress port and to each of the plurality of potential egress ports. The ingress port is to place the packet into the corresponding buffer coupled to the ingress port and the selected egress port.

公开(公告)号：US11601368B2

公开(公告)日：2023-03-07

申请号：US16358489

申请日：2019-03-19

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Nicholas George McDonald

IPC: H04L47/127 ,  H04L45/00 ,  H04L45/12

Abstract: A system and method for predictive congestion detection for network devices is provided. A routing engine associated with an input of a router receives congestion information from an output, utilizing the received congestion information to initialize a congestion value associated with that output. Between receipt of updated congestion information from the output, the routing engine predicts a potential change in the congestion state at the output based on the congestion value and information regarding usage of the output that is known to the routing engine.

公开(公告)号：US20200304424A1

公开(公告)日：2020-09-24

申请号：US16946162

申请日：2020-06-08

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Nicholas George McDonald ,  Darel Neal Emmot

IPC: H04L12/911 ,  H04L12/863

Abstract: Example implementations relate to hybrid arbitration of requests for access to a shared pool of resources. An example implementation includes receiving a set of requests for access to the shared pool of resources. The requests may each be from any number of traffic classes. A traffic class may be selected according to turn-based arbitration logic. Additionally, a request from each traffic class of a subset of received requests may be selected. A request selected by the age-based arbitration logic and of the selected traffic class may be granted access to the shared pool of resources.

公开(公告)号：US20200007432A1

公开(公告)日：2020-01-02

申请号：US16022744

申请日：2018-06-29

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Nicholas George McDonald ,  Adriana Flores

IPC: H04L12/721 ,  H04L12/707 ,  H04L12/803 ,  H04L12/733 ,  H04L12/947

Abstract: A technique includes receiving a packet at a network device of a plurality of network devices in a network. The packet is to be routed to a destination network device. The technique includes determining, by a routing engine of the network device, a plurality of candidate routes for the packet to be routed to the destination network device; and grouping, by the routing engine, the plurality of candidate routes into a first set of candidate routes and a second set of candidate routes based on hop counts that are associated with the plurality of candidate routes. The technique includes the routing engine selecting one of the first or second sets based on a congestion metric threshold; and the routing engine selecting a candidate route from the selected first or second set based on weight metric values that are associated with the candidate routes of the selected first or second set. The technique includes the routing engine selecting an egress port associated with the selected candidate route.

公开(公告)号：US10355978B2

公开(公告)日：2019-07-16

申请号：US15626983

申请日：2017-06-19

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Gregg B. Lesartre ,  Derek Alan Sherlock ,  Gary Gostin ,  Nicholas George McDonald ,  Alan Davis ,  Darel N. Emmot ,  John Kim

IPC: H04L12/26 ,  H04L12/823 ,  H04L12/841 ,  H04L12/733 ,  H04L12/721 ,  H04L29/08

Abstract: Example implementations relate to calculating a time to live (TTL). An example implementation includes receiving a transaction request containing a first time to live (TTL) from a requester. A second TTL for a transaction response may be computed, and a transaction response containing the second TTL may be transmitted.

公开(公告)号：US20190058651A1

公开(公告)日：2019-02-21

申请号：US15677504

申请日：2017-08-15

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Nicholas George McDonald

IPC: H04L12/733 ,  H04L12/721

Abstract: Examples relate to routing packets using distance classes in multidimensional networks. A packet is received at a network device in a fully connected multidimensional network and all possible candidate output ports for the packet to be routed to the destination network device are determined. The candidate output ports correspond to candidate minimal paths and candidate non-minimal paths between the network device and the destination network device along all remaining unaligned dimensions of the multidimensional network. An optimal output port among all the candidate output ports is selected and the packet is routed to a next hop in the network though the optimal output port and using a next distance class.

公开(公告)号：US10929322B2

公开(公告)日：2021-02-23

申请号：US16147404

申请日：2018-09-28

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Nicholas George McDonald ,  Darel Neal Emmot

IPC: G06F13/364 ,  G06F13/22 ,  G06F13/366

Abstract: An arbiter may include a plurality of cells, mapping logic, a fixed priority arbiter, and unmapping logic. Each cell may be associated with a corresponding client and configured to store a priority for the corresponding client. The mapping logic may be connected to the plurality of cells to order requests received from the clients according to the priorities stored in the cells. The fixed priority arbiter may receive the ordered requests and generate a grant for a winning request of the requests. The unmapping logic may use the stored priorities to yield the grant back to the winning client that sent the winning request.

公开(公告)号：US10887217B2

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

申请号：US16022744

申请日：2018-06-29

Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Inventor： Nicholas George McDonald ,  Adriana B. Flores Miranda

IPC: H04L12/721 ,  H04L12/707 ,  H04L12/947 ,  H04L12/733 ,  H04L12/803

Abstract: A technique includes receiving a packet at a network device, wherein the packet is to be routed in a network to a destination network device; determining a plurality of candidate routes for the packet to be routed to the destination network device; grouping the plurality of candidate routes into a first set of candidate routes and a second set of candidate routes based on hop counts associated with the plurality of candidate routes; selecting one of the first or second sets based on a congestion metric threshold; selecting a candidate route from the selected first or second set based on weight metric values associated with the candidate routes of the selected first or second set; and selecting an egress port associated with the selected candidate route.