Routing method, related device, and system
AssigneeHuawei Technologies Co., Ltd.
InventorsShihai HU, Peng MA, Bing DANG
Life of this patent
Estimating the term…
Abstract
The application provides a routing method which includes configuring a first path and a second path in charge of load sharing for a data flow, and configuring a third path in charge of reroute protection. A first group entry is generated for instructing the forwarding device to use the first path and the second path as load-sharing paths and use the third path to perform reroute protection on the first path and the second path. A flow entry for instructing to perform an operation of going to the first group entry is generated.
Claims15
A routing method, applied to a network in which control is separated from forwarding, wherein the network comprises a control device and a forwarding device, and the method comprises:
- determining, by the control device, at least three paths for a data flow, wherein the at least three paths are paths between the forwarding device and a destination forwarding device;
- generating, by the control device, a first group entry and a flow entry for the data flow;
- and
- sending, by the control device, the flow entry and the first group entry to the forwarding device, wherein the flow entry instructs the forwarding device to perform an operation of going to the first group entry when the data flow is matched, and the first group entry instructs the forwarding device to set a first path and a second path in the at least three paths as load-sharing paths and set a third path in the at least three paths as a reroute protection path for the first path and the second path.
A control device, applied to a network in which control is separated from forwarding, wherein the network comprises the control device and a forwarding device, and the control device comprises:
- at least one processor, the at least one processor configured to:
- determine at least three paths for a data flow, wherein the at least three paths are paths between the forwarding device and a destination forwarding device and
- generate a first group entry and a flow entry for the data flow;
- and
- at least one transmitter, the at least one transmitter configured to:
- send the flow entry and the first group entry to the forwarding device, wherein the flow entry instructs the forwarding device to perform an operation of going to the first group entry when the data flow is matched, and wherein the first group entry instructs the forwarding device to set a first path and a second path in the at least three paths as load-sharing paths and set a third path in the at least three paths as a reroute protection path for the first path and the second path.
A forwarding device, applied to a network in which control is separated from forwarding, wherein the network comprises a control device and the forwarding device, and the forwarding device comprises:
- at least one receiver, the at least one receiver configured to receive a flow entry and a first group entry from the control device, wherein the flow entry instructs the forwarding device to perform an operation of going to the first group entry when the data flow is matched, wherein the first group entry instructs the forwarding device to set a first path and a second path in at least three paths computed by the control device for the data flow as load-sharing paths and set a third path in the at least three paths as a reroute protection path for the first path and the second path, and wherein the at least three paths are paths between the forwarding device and a destination forwarding device;
- and
- at least one processor, the at least one processor configured to:
- create a flow table according to the flow entry;
- and
- create a first group table according to the first group entry.
Dependencies are inferred from the claim text.