Flow allocation in a ring topology
AssigneeOrckit Communications Ltd.
InventorLeon Bruckman
Life of this patent
Estimating the term…
Abstract
In a communication network that includes a plurality of nodes interconnected by links, a method for routing a data flow includes receiving a request to allocate one or more resources in the network so as to carry the data flow between first and second ones of the nodes over one of a plurality of paths therebetween, each such path including a respective sequence of the links. For the links included in each of the paths, respective levels of use of the requested resources due to communications in process over the network are determined. The path that is to carry the data flow is selected responsive to the determined levels of use of the requested resources on the links included in each of the paths.
Claims28
In a communication network that includes a plurality of nodes interconnected by links, a method for routing a data flow, comprising:
- receiving a request to allocate one or more resources in the network so as to carry the data flow between first and second ones of the nodes over one of a plurality of paths therebetween, each such path comprising a respective sequence of the links;
- determining, for the links comprised by each of the paths, respective levels of use of the requested resources due to communications in process over the network;
- and
- selecting which of the paths is to carry the data flow responsive to the determined levels of use of the requested resources on the links comprised in each of the paths.
A communication network, comprising:
- a plurality of nodes;
- a plurality of links, interconnecting the nodes to provide communications therebetween;
- and
- a dispatcher, coupled to receive a request to allocate one or more resources in the network so as to carry the data flow between first and second ones of the nodes over one of a plurality of paths therebetween, each such path comprising a respective sequence of the links, and adapted to determine, for the links comprised in each of the paths, respective levels of use of the requested resources due to communications in process over the network and to select which of the paths is to carry the data flow responsive to the determined levels of use of the requested resources on the links comprised in each of the paths.
Dependencies are inferred from the claim text.