Quality of service for a stackable network switch

A stackable network device comprising:

• a plurality of stack units interconnected by a plurality of stacking links, wherein each of the stack units comprises
• a control plane processor,
• a plurality of ports to receive and transmit packets of data, and
• a forwarding engine to transfer the packets of data between the ports in accordance with the control plane processor,
• wherein the control plane processor in a first one of the stack units identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the control plane processor in the first one of the stack units transmits a path message over the identified path;
• wherein the control plane processors in each of the stack units, other than the first one of the stack units, in the identified path,
• receive the path message from a next upstream one of the stack units in the identified path, and
• transmit the path message to a next downstream one of the stack units in the identified path;
• wherein the control plane processor in the last one of the stack units in the identified path transmits a reserve message over the identified path;
• wherein the control plane processors in each of the stack units, other than the last one of the stack units, in the identified path,
• receive the reserve message from a next downstream one of the stack units in the identified path, and
• make an attempt to reserve resources on the one of the stacking links connected to the next downstream one of the stack units according to the quality of service of the planned data flow;
• wherein the control plane processors in each of the stack units, other than the first and last ones of the stack units, in the identified path, transmit the reserve message to a next upstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• wherein, when any attempt to reserve resources is unsuccessful, the control plane processor in the first one of the stack units
• identifies a second path for the planned data flow within the stackable network device, the second identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links, the plurality of stack units comprising the first one of the stack units, and
• transmits a path message over the second identified path.

A stackable network device comprising:

• a plurality of stack units interconnected by a plurality of stacking links, wherein each of the stack units comprises
• a control plane processor,
• a plurality of ports to receive and transmit packets of data, and
• a forwarding engine to transfer the packets of data between the ports in accordance with the control plane processor,
• wherein the control plane processor in a first one of the stack units identifies a Path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the control plane processor in the first one of the stack units transmits a path message over the identified path;
• wherein the control plane processors in each of the stack units, other than the first one of the stack units, in the identified path,
• receive the path message from a next upstream one of the stack units in the identified path, and
• transmit the path message to a next downstream one of the stack units in the identified path;
• wherein the control plane processor in the last one of the stack units in the identified path transmits a reserve message over the identified path;
• wherein the control plane processors in each of the stack units, other than the last one of the stack units, in the identified path,
• receive the reserve message from a next downstream one of the stack units in the identified path, and
• make an attempt to reserve resources on the one of the stacking links connected to the next downstream one of the stack units according to the quality of service of the planned data flow;
• wherein the control plane processors in each of the stack units, other than the first and last ones of the stack units, in the identified path, transmit the reserve message to a next upstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• wherein the control plane processor in the first one of the stack units periodically transmits a refresh message over the identified path;
• wherein the control plane processors in each of the other stack units transmits the refresh message to a next downstream one of the stack units in the identified path;
• and
• wherein when one of the stack units, other than the first one of the stack units, in the identified path, does not receive one of the refresh messages during a predetermined interval, the control plane processor in the one of the stack units releases the resources reserved on the one of the stacking links connected to the next upstream one of the stack units.

A stackable network device comprising:

• a plurality of stack means for transferring data, the plurality of stack means interconnected by a plurality of means for linking, wherein each of the stack means comprises
• means for processing,
• a plurality of port means for receiving and transmitting the packets of data in parallel with an external network, and
• forwarding means for transferring the packets of data between the port means in accordance with the means for processing,
• wherein the means for processing in a first one of the stack means identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack means interconnected in series by one or more of the means for linking and comprising a first stack means that is the source of the planned data flow and a last stack means that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the means for processing in the first one of the stack means transmits a path message over the identified path;
• wherein the means for processing in each of the stack means, other than the first one of the stack means, in the identified path,
• receive the path message from a next upstream one of the stack means in the identified path, and
• transmit the path message to a next downstream one of the stack means in the identified path;
• wherein the means for processing in the last one of the stack means in the identified path transmits a reserve message over the identified path;
• wherein the means for processing in each of the stack means, other than the last one of the stack means, in the identified path,
• receive the reserve message from a next downstream one of the stack means in the identified path, and
• make an attempt to reserve resources on the one of the means for linking connected to the next downstream one of the stack means according to the quality of service of the planned data flow;
• and
• wherein the means for processing in each of the stack means, other than the first and last ones of the stack means, in the identified path, transmit the reserve message to a next upstream one of the stack means in the identified path when the attempt to reserve resources is successful.

A stackable network device comprising:

• a plurality of stack means for transferring data, the plurality of stack means interconnected by a plurality of means for linking, wherein each of the stack means comprises
• means for Processing
• a plurality of port means for receiving and transmitting the packets of data, and
• forwarding means for transferring the packets of data between the port means in accordance with the means for processing,
• wherein the means for processing in a first one of the stack means identifies a path for a planned data flow within the stackable network device, the identified Path comprising a plurality of the stack means interconnected in series by one or more of the means for linking and comprising a first stack means that is the source of the planned data flow and a last stack means that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the means for processing in the first one of the stack means transmits a path message over the identified Path;
• wherein the means for processing in each of the stack means, other than the first one of the stack means, in the identified path,
• receive the path message from a next upstream one of the stack means in the identified path, and
• transmit the Path message to a next downstream one of the stack means in the identified path;
• wherein the means for processing in the last one of the stack means in the identified Path transmits a reserve message over the identified path;
• wherein the means for processing in each of the stack means, other than the last one of the stack means, in the identified path,
• receive the reserve message from a next downstream one of the stack means in the identified path, and
• make an attempt to reserve resources on the one of the means for linking connected to the next downstream one of the stack means according to the quality of service of the planned data flow;
• wherein the means for processing in each of the stack means, other than the first and last ones of the stack means, in the identified path, transmit the reserve message to a next upstream one of the stack means in the identified path when the attempt to reserve resources is successful;
• wherein, when any attempt to reserve resources is unsuccessful, the means for processing in the first one of the stack means
• identifies a second path for the planned data flow within the stackable network device, the second identified path comprising a plurality of the stack means interconnected in series by one or more of the means for linking, the plurality of stack means comprising the first one of the stack means, and
• transmits a path message over the second identified path.

A stackable network device comprising:

• a plurality of stack means for transferring data, the plurality of stack means interconnected by a plurality of means for linking, wherein each of the stack means comprises
• means for processing,
• a plurality of port means for receiving and transmitting the packets of data, and
• forwarding means for transferring the packets of data between the port means in accordance with the means for processing,
• wherein the means for processing in a first one of the stack means identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack means interconnected in series by one or more of the means for linking and comprising a first stack means that is the source of the planned data flow and a last stack means that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the means for processing in the first one of the stack means transmits a path message over the identified path;
• wherein the means for processing in each of the stack means, other than the first one of the stack means, in the identified path,
• receive the path message from a next upstream one of the stack means in the identified path, and
• transmit the path message to a next downstream one of the stack means in the identified path;
• wherein the means for processing in the last one of the stack means in the identified path transmits a reserve message over the identified path;
• wherein the means for processing in each of the stack means, other than the last one of the stack means, in the identified path,
• receive the reserve message from a next downstream one of the stack means in the identified path, and
• make an attempt to reserve resources on the one of the means for linking connected to the next downstream one of the stack means according to the quality of service of the planned data flow;
• and
• wherein the means for processing in each of the stack means, other than the first and last ones of the stack means, in the identified path, transmit the reserve message to a next upstream one of the stack means in the identified path when the attempt to reserve resources is successful;
• wherein the means for processing in the first one of the stack means periodically transmits a refresh message over the identified path;
• wherein the means for processing in each of the other stack means transmits the refresh message to a next downstream one of the stack means in the identified path;
• and
• wherein when one of the stack means, other than the first one of the stack means, in the identified path, does not receive one of the refresh messages during a predetermined interval, the means for processing in the one of the stack means release the resources reserved on the one of the means for linking connected to the next upstream one of the stack means.

A method for a configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, the method comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service, wherein the stack units receive and transmit packets of data in parallel with an external network;
• transmitting a path message from the first stack unit over the identified path, wherein each of the other stack units, except the last stack unit, in the identified path transmits the path message to the next downstream stack unit in the identified path;
• transmitting a reserve message from the last stack unit over the identified path in response to the path message;
• at all of the stack units, other than the last stack unit, in the identified path,
• receiving the reserve message from a next downstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next downstream one of the stack units according to the quality of service of the planned data flow;
• and
• at all of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next upstream one of the stack units in the identified path when the attempt to reserve resources is successful.

A method for a configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, the method comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• transmitting a path message from the first stack unit over the identified path, wherein each of the other stack units, except the last stack unit, in the identified path transmits the path message to the next downstream stack unit in the identified path;
• transmitting a reserve message from the last stack unit over the identified path in response to the path message;
• at all of the stack units, other than the last stack unit, in the identified path,
• receiving the reserve message from a next downstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next downstream one of the stack units according to the quality of service of the planned data flow;
• at all of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next upstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• when any attempt to reserve resources is unsuccessful:
• Identifying a second path for the planned data flow within the stackable network device, the second identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links, the plurality of stack units comprising the first stack unit;
• and
• transmitting a path message from the first stack unit over the second identified path.

A method for a configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, the method comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• transmitting a Path message from the first stack unit over the identified path, wherein each of the other stack units, except the last stack unit, in the identified path transmits the path message to the next downstream stack unit in the identified path;
• transmitting a reserve message from the last stack unit over the identified path in response to the path message;
• at all of the stack units, other than the last stack unit, in the identified path,
• receiving the reserve message from a next downstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next downstream one of the stack units according to the quality of service of the planned data flow;
• at all of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next upstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• periodically transmitting a refresh message from the first stack unit over the identified path, wherein each of the other stack units transmits the refresh message to the next downstream one of the stack units in the identified path;
• and
• wherein when one of the stack units, other than the first stack unit, in the identified path does not receive one of the refresh messages in a predetermined interval, the one of the stack units releases the resources reserved on the one of the stacking links connected to the next downstream one of the stack units.

A computer readable medium encoded with a computer program comprising computer executable instructions to be executed by a computer for configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service, wherein the stack units receive and transmit packets of data in parallel with an external network;
• transmitting a path message from the first stack unit over the identified path, wherein each of the other stack units, except the last stack unit, in the identified path transmits the path message to the next downstream stack unit in the identified path;
• transmitting a reserve message from the last stack unit over the identified path in response to the path message;
• at all of the stack units, other than the last stack unit, in the identified path,
• receiving the reserve message from a next downstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next downstream one of the stack units according to the quality of service of the planned data flow;
• and
• at all of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next upstream one of the stack units in the identified path when the attempt to reserve resources is successful.

A first stack unit in a stackable network device comprising a plurality of the stack units interconnected by a plurality of stacking links, the first stack unit comprising:

• a control plane processor to receive, from a third stack unit, a path message that identifies a second stack unit;
• wherein the control plane processor transmits the path message to the second stack unit;
• wherein the control plane processor receives, from the second stack unit, a reserve message;
• wherein the reserve messages identifies a requested resources for a planned data flow within the stackable network device, wherein the planned data flow has a quality of service;
• a plurality of ports to receive and transmit packets of data;
• and
• a forwarding engine to transfer the packets of data between the ports in accordance with the control plane processor;
• wherein, in response to the reserve message, the control plane processor makes an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• wherein, when the attempt to reserve resources is successful, the control plane processor transmits the reserve message to the third stack unit.

A first stack unit in a stackable network device comprising a plurality of the stack units interconnected by a plurality of stacking links, the first stack unit comprising:

• processing means for receiving, from a third stack unit, a path message that identifies a second stack unit;
• wherein the processing means transmits the path message to the second stack unit;
• wherein the processing means receives, from the second stack unit, a reserve message;
• wherein the reserve message identifies a requested resources for a planned data flow within the stackable network device, wherein the planned data flow has a quality of service;
• a plurality of port means for receiving and transmitting packets of data;
• and
• forwarding means for transferring the packets of data between the port means in accordance with the processing means;
• wherein, in response to the reserve message, the processing means makes an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• wherein, when the attempt to reserve resources is successful, the processing means transmits the reserve message to the third stack unit.

A method for a first stack unit in a stackable network device comprising a plurality of the stack units interconnected by a plurality of stacking links, the method comprising:

• receiving, from a third stack unit, a path message that identifies a second stack unit;
• transmitting the path message to the second stack unit;
• receiving, from the second stack unit, a reserve message;
• wherein the reserve messages identifies a requested resources for a planned data flow within the stackable network device and a quality of service for the planned data flow;
• making an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• and
• transmitting the reserve message to the third stack unit when the attempt to reserve resources is successful.

A computer readable medium encoded with a computer program comprising computer executable instructions to be executed by a computer for a first stack unit in a stackable network device comprising a plurality of the stack units interconnected by a plurality of stacking links, comprising:

• receiving, from a third stack unit, a path message that identifies a second stack unit;
• transmitting the path message to the second stack unit;
• receiving, from the second stack unit, a reserve message;
• wherein the reserve messages identifies a requested resources for a planned data flow within the stackable network device and a quality of service for the planned data flow;
• making an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• and
• transmitting the reserve message to the third stack unit when the attempt to reserve resources is successful.

A stackable network device comprising:

• a plurality of stack units interconnected by a plurality of stacking links, wherein each of the stack units comprises
• a control plane processor,
• a plurality of ports to receive and transmit packets of data in parallel with an external network, and
• a forwarding engine to transfer the packets of data between the ports in accordance with the control plane processor,
• wherein the control plane processor in a first one of the stack units identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the control plane processor in the first one of the stack units transmits a reserve message over the identified path;
• and
• wherein the control plane processors in each of the stack units, other than the first one of the stack units, in the identified path,
• receive the reserve message from a next upstream one of the stack units in the identified path, and
• make an attempt to reserve resources on the one of the stacking links connected to the next upstream one of the stack units according to the quality of service of the planned data flow;
• and
• wherein the control plane processor in each of the stack units, other than the first and last ones of the stack units, in the identified path, transmit the reserve message to a next downstream one of the stack units in the identified path when the attempt to reserve resources is successful.

A stackable network device comprising:

• a plurality of stack units interconnected by a plurality of stacking links, wherein each of the stack units comprises
• a control plane processor,
• a plurality of ports to receive and transmit packets of data, and
• a forwarding engine to transfer the packets of data between the ports in accordance with the control plane processor,
• wherein the control plane processor in a first one of the stack units identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the control plane Processor in the first one of the stack units transmits a reserve message over the identified path;
• wherein the control plane processors in each of the stack units, other than the first one of the stack units, in the identified path,
• receive the reserve message from a next upstream one of the stack units in the identified path, and
• make an attempt to reserve resources on the one of the stacking links connected to the next upstream one of the stack units according to the quality of service of the planned data flow;
• wherein the control plane processor in each of the stack units, other than the first and last ones of the stack units, in the identified path, transmit the reserve message to a next downstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• wherein, when any attempt to reserve resources is unsuccessful, the control plane processor in the first one of the stack units
• identifies a second path for the planned data flow within the stackable network device, the second identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links, the plurality of stack units comprising the first one of the stack units, and
• transmits a reserve message over the second identified path.

A stackable network device comprising:

• a plurality of stack units interconnected by a plurality of stacking links, wherein each of the stack units comprises
• a control plane processor,
• a plurality of ports to receive and transmit packets of data, and
• a forwarding engine to transfer the packets of data between the ports in accordance with the control plane processor,
• wherein the control plane processor in a first one of the stack units identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the control plane processor in the first one of the stack units transmits a reserve message over the identified path;
• and
• wherein the control plane processors in each of the stack units, other than the first one of the stack units, in the identified path,
• receive the reserve message from a next upstream one of the stack units in the identified path, and
• make an attempt to reserve resources on the one of the stacking links connected to the next upstream one of the stack units according to the quality of service of the planned data flow;
• wherein the control plane processor in each of the stack units, other than the first and last ones of the stack units, in the identified path, transmit the reserve message to a next downstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• wherein the control plane processor in the first one of the stack units periodically transmits a refresh message over the identified path;
• wherein the control plane processors in each of the other stack units transmits the refresh message to a next downstream one of the stack units in the identified path;
• and
• wherein when one of the stack units, other than the first one of the stack units, in the identified path, does not receive one of the refresh messages during a predetermined interval, the control plane processor in the one of the stack units releases the resources reserved on the one of the stacking links connected to the next upstream one of the stack units.

A stackable network device comprising:

• a plurality of stack means for transferring packets of data, the plurality of stack means interconnected by a plurality of means for linking, wherein each of the stack means comprises
• means for processing,
• a plurality of port means for receiving and transmitting the packets of data in parallel with an external network, and
• a forwarding means to transfer the packets of data between the port means in accordance with the means for processing,
• wherein the means for processing in a first one of the stack means identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack means interconnected in series by one or more of the means for linking and comprising a first stack means that is the source of the planned data flow and a last stack means that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the means for processing in the first one of the stack means transmits a reserve message over the identified path;
• and
• wherein the means for processing in each of the stack means, other than the first one of the stack means, in the identified path,
• receive the reserve message from a next upstream one of the stack means in the identified path, and
• make an attempt to reserve resources on the one of the means for linking connected to the next upstream one of the stack means according to the quality of service of the planned data flow;
• and
• wherein the means for processing in each of the stack means, other than the first and last ones of the stack means, in the identified path, transmit the reserve message to a next downstream one of the stack means in the identified path when the attempt to reserve resources is successful.

A stackable network device comprising:

• a plurality of stack means for transferring packets of data, the plurality of stack means interconnected by a plurality of means for linking, wherein each of the stack means comprises
• means for processing,
• a plurality of port means for receiving and transmitting the packets of data, and
• a forwarding means to transfer the packets of data between the port means in accordance with the means for processing,
• wherein the means for processing in a first one of the stack means identifies a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack means interconnected in series by one or more of the means for linking and comprising a first stack means that is the source of the planned data flow and a last stack means that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• wherein the means for processing in the first one of the stack means transmits a reserve message over the identified path;
• and
• wherein the means for processing in each of the stack means, other than the first one of the stack means, in the identified path,
• receive the reserve message from a next upstream one of the stack means in the identified path, and
• make an attempt to reserve resources on the one of the means for linking connected to the next upstream one of the stack means according to the quality of service of the planned data flow;
• wherein the means for processing in each of the stack means, other than the first and last ones of the stack means, in the identified path, transmit the reserve message to a next downstream one of the stack means in the identified path when the attempt to reserve resources is successful;
• wherein, when any attempt to reserve resources is unsuccessful, the means for processing in the first one of the stack means
• identifies a second path for the planned data flow within the stackable network device, the second identified path comprising a plurality of the stack means
• interconnected in series by one or more of the means for linking, the plurality of stack means comprising the first one of the stack means, and
• transmits a reserve over the second identified path.

A method for a configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, the method comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service, wherein the stack units receive and transmit packets of data in parallel with an external network;
• transmitting a reserve message from the fist stack unit over the identified path;
• and
• at each of the stack units, other than the first stack unit, in the identified path,
• receiving the reserve message from a next upstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next upstream one of the stack units according to the quality of service of the planned data flow;
• and
• at each of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next downstream one of the stack units in the identified path when the attempt to reserve resources is successful.

A method for a configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, the method comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service:
• transmitting a reserve message from the fist stack unit over the identified path;
• at each of the stack units, other than the first stack unit, in the identified path,
• receiving the reserve message from a next upstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next upstream one of the stack units according to the quality of service of the planned data flow;
• at each of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next downstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• when any attempt to reserve resources is unsuccessful;
• identifying a second path for the planned data flow within the stackable network device, the second identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links, the plurality of stack units comprising the first stack unit;
• and
• transmitting a reserve message from the first stack unit over the second identified path.

A method for a configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, the method comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planned data flow has a quality of service;
• transmitting a reserve message from the fist stack unit over the identified path;
• at each of the stack units, other than the first stack unit, in the identified path,
• receiving the reserve message from a next upstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next upstream one of the stack units according to the quality of service of the planned data flow;
• at each of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next downstream one of the stack units in the identified path when the attempt to reserve resources is successful;
• when any attempt to reserve resources is unsuccessful:
• identifying a second path for the planned data flow within the stackable network device, the second identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links, the plurality of stack units comprising the first stack unit;
• transmitting a reserve message from the first stack unit over the second identified path;
• periodically transmitting a refresh message from the first stack unit over the identified path, wherein each of the other stack units transmits the refresh message to a next downstream one of the stack units in the identified path;
• and
• wherein when one of the stack units, other than the first stack unit, in the identified path, does not receive one of the refresh messages during a predetermined interval, the one of the stack units releases the resources reserved on the one of the stacking links connected to the next upstream one of the stack units.

A computer readable medium encoded with a computer program comprising computer executable instructions to be executed by a computer for a configuring a stackable network device comprising a plurality of stack units interconnected by a plurality of stacking links, comprising:

• identifying a path for a planned data flow within the stackable network device, the identified path comprising a plurality of the stack units interconnected in series by one or more of the stacking links and comprising a first stack unit that is the source of the planned data flow and a last stack unit that is the destination of the planned data flow, wherein the planed data flow has a quality of service, wherein the stack units receive and transmit packets of data in parallel with an external network;
• transmitting a reserve message from the first stack unit over the identified path;
• and
• at each of the stack units, other than the first stack unit, in the identified path,
• receiving the reserve message from a next upstream one of the stack units in the identified path, and
• making an attempt to reserve resources on the one of the stacking links connected to the next upstream one of the stack units according to the quality of service of the planned data flow;
• and
• at each of the stack units, other than the first and last stack units, in the identified path, transmitting the reserve message to a next downstream one of the stack units in the identified path when the attempt to reserve resources is successful.

A first stack unit in a stackable network device comprising a plurality of the stack units interconnected by a plurality of stacking links, the first stack unit comprising:

• a control plane processor to receive, from a second stack unit, a reserve message that identifies a requested resources for a planned data flow within the stackable network device and a third stack unit, wherein the planned data flow has a quality of service;
• a plurality of ports to receive a transmit packets of data;
• and
• a forwarding engine to transfer the packets of data between the ports in accordance with the control plane processor;
• wherein, in response to the reserve message, the control plane processor makes an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• wherein, when the attempt to reserve resources is successful, the control plane processor transmits the reserve message to the third stack unit.

A first stack unit in a stackable network device comprising a plurality of the stack units interconnected by a plurality of stacking links, the first stack unit comprising:

• processing means for receiving, from a second stack unit, a reserve message that identifies a requested resources for a planned data flow within the stackable network device and a third stack unit, wherein the planned data flow has a quality of service;
• a plurality of port means for receiving and transmitting packets of data;
• and
• forwarding means for transferring the packets of data between the port means in accordance with the processing means;
• wherein, in response to the reserve message, the processing means makes an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• wherein, when the attempt to reserve resources is successful, the processing means transmits the reserve message to the third stack unit.

A method for a first stack unit in a stackable network device comprising a plurality of the stack units interconnected by a plurality of stacking links, the method comprising:

• receiving, from a second stack unit, a reserve message that identifies a requested resources for a planned data flow within the stackable network device and a third stack unit, wherein the planned data flow has a quality of service;
• making an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• and
• transmitting the reserve message to the third stack unit when the attempt to reserve resources is successful.

A computer readable medium encoded with a computer program comprising computer executable instructions to be executed by a computer for a first stack unit in a stackable network device comprising a plurality of the stack units interconnected in series by a plurality of stacking links, comprising:

• receiving, from a second stack unit, a reserve message that identifies a requested resources for a planned data flow within the stackable network device and a third stack unit, wherein the planned data flow has a quality of service, wherein the stack units receive and transmit packets of data in parallel with an external network;
• making an attempt to reserve the requested resources on the one of the stacking links connecting the first and second stack units according to the quality of service;
• and
• transmitting the reserve message to the third stack unit when the attempt to reserve resources is successful.