Path splitting with a connection-oriented network

摘要

In one embodiment this disclosure provides a network device that includes an input port configured to link to a first device to receive a packet from the first device, wherein the received packet having a first label encoded therein, the value of the first label is specific to the link between the network device and the first device; the input port having an input port identifier, the input port identifier and the first label form an input tuple; a plurality of output ports configured to link to respective ones of a plurality of second devices, each output port having a respective output port identifier; a forwarding table that includes at least one input tuple and a corresponding set of output tuples; wherein each output tuple comprises an output port identifier and a second label, the value of the second label is specific to the link between the network device and a respective one of the second plurality of devices; and routing circuitry configured to compare the input tuple of the received packet with at least one input tuple of the forwarding table, identify the corresponding set of output tuples, and select one output tuple from among the set of corresponding output tuples; the routing circuitry is also configured to replace the first label of the received packet with the second label and send the packet to the output port specified by the output port identifier in the selected output tuple.

主权项

1. A network device, comprising:
an input port to link to a first device to receive a packet from the first device, wherein the received packet includes a first label having a value specific to the link between the network device and the first device; the input port having an input port identifier, the input port identifier and the first label form an input tuple; a plurality of output ports to link to respective ones of a plurality of second devices, each output port having a respective output port identifier; a forwarding table that includes:
a first table that includes a plurality of input tuples, a respective output tuple index and a respective rule logically associated with each of the plurality of input tuples; anda second table that includes a respective plurality of output tuples associated with each respective output tuple index; wherein each output tuple included in each respective plurality of output tuples includes an output port identifier and a second label, having a value specific to the link between the network device and the respective ones of the plurality of second devices; and routing circuitry to:
compare the input tuple of the received packet with the at least one input tuple of the forwarding table, identify the corresponding set of output tuples;cause a rules engine to and select one output tuple from among the respective plurality of output tuples per the rule logically associated with the respective input tuple;replace the first label of the received packet with the second label; andsend the packet to the output port specified by the output port identifier in the selected output tuple.