DISTRIBUTED PATH SELECTION IN HYBRID NETWORKS

摘要

A hybrid device may select a next hop for a packet stream based upon a path selection. The path selection includes calculating end-to-end path capacity for candidate paths to a destination device. End-to-end path capacity is calculated based upon contention groups of particular links in at least one of the plurality of paths. Selected paths are recorded in a stream forwarding table for use with subsequent packets of a packet stream. In some embodiments, each hybrid device independently performs path selection logic or path update logic for a packet stream.

主权项

1. A method comprising:
receiving an incoming packet at a first hybrid device; determining a destination device based upon a destination address in the incoming packet; determining path capacities for a plurality of paths through a hybrid network from a source device to the destination device, the determined path capacities based, at least in part, upon contention groups of particular links in at least one of the plurality of paths; and selecting, at the first hybrid device, one of the plurality of paths to the destination device based, at least in part, upon the determined path capacities.