Method and device for calculating a network path
The present disclosure discloses a method and device for calculating a network path. Wherein, the method includes that: a network control node calculates a forwarding path from a source node to a destination node according to capability information of a forwarding node and a constraint condition. By the method, correctness of calculating the SDN path and network applicability may be improved.
1. A method for calculating a network path, wherein the method is applicable to a Software Defined Network (SDN), and the method comprises:
calculating, by an SDN controller, a forwarding path from a source switch to a destination switch according to capability information of an OpenFlow Switch (OFS) and a constraint condition; wherein the constraint condition comprises; link cost:
wherein the calculating, by the SDN controller, the forwarding path from the source Switch to the destination Switch according to the capability information of the OFS and the constraint condition comprises:
adding node information of the source switch into a PATH list:
after adding the node information of the source switch into the PATH list, executing repeatedly, by the SDN controller, following steps, until the destination switch exists in the PATH list:
extracting a path node from the PATH list, adding all neighboring nodes of the path node into a TENT list, wherein when a —neighboring node has existed in the PATH list or the TENT list and has the lowest link cost and/or when a capability of the neighboring node does not support a forwarding behavior required by the SDN controller, the neighboring node is not added into the TENT list; determining a neighboring node with minimum link cost from the TENT and adding this neighboring node into the PATH list:
when the destination switch has existed in the PATH list, configuring the forwarding path from the source switch to the destination switch.
2. The method as claimed in claim 1 , wherein the capability information comprises: capability information of the OFS, wherein the capability information of the OFS comprises at least one of:
a switch feature, a flow table feature, a group feature and a meter table feature.
3. The method as claimed in claim 2 , wherein
the switch feature comprises at least one of: a supported maximum buffer, a supported number of a table, a statistical capability, a capability of Internet Protocol, IP fragmentation and reassembly and a capability of avoiding a loop;
the flow table feature comprises at least one of: a maximum number of entries of a flow table, a supported and matched domain and mask, metadata allowed to be matched, metadata allowed to be written, supported instructions, supported actions and a table-miss capability;
the group feature comprises at least one of: a supported number of entries of a group, actions supported by a group, a supported type of a group and a group capability; and
the meter table feature comprises at least one of: the number of a meter table, a supported bandwidth type and a supported max —color.
4. The method as claimed in claim 2 , wherein the link cost comprises: the number of hops; or,
the constraint condition comprises: link cost and at least one of: a link bandwidth, a link attribute, a management weight and network resource information, wherein the link attribute comprises: a link priority.
5. The method as claimed in claim 2 , wherein a Shortest Path First/Constrained Shortest Path First (SPF/CSPF) path selection algorithm is adopted when the SDN controller calculates the forwarding path.
6. The method as claimed in claim 3 , wherein the link cost comprises: the number of hops; or,
the constraint condition comprises: link cost and at least one of: a link bandwidth, a link attribute, a management weight and network resource information, wherein the link attribute comprises: a link priority.
7. The method as claimed in claim 3 , wherein a Shortest Path First/Constrained Shortest Path First (SPF/CSPF) path selection algorithm is adopted when the SDN controller calculates the forwarding path.
8. The method as claimed in claim 1 , wherein the link cost comprises: the number of hops; or,
the constraint condition comprises: link cost and at least one of: a link bandwidth, a link attribute, a management weight and network resource information, wherein the link attribute comprises: a link priority.
9. The method as claimed in claim 1 , wherein a Shortest Path First/Constrained Shortest Path First (SPF/CSPF) path selection algorithm is adopted when the SDN controller calculates the forwarding path.
10. A device for calculating a network path, wherein the device is applicable to a Software Defined Network (SDN), and the device is located at an SDN controller and comprises:
a calculating component, configured to calculate a forwarding path from a source switch to a destination switch according to capability information of an OpenFlow Switch (OFS) and a constraint condition; wherein the constraint condition comprises: link cost;
wherein the calculating component is further configured to:
add node information of the source switch into a PATH list;
after adding the node information of the source switch into the PATH list, execute following steps repeatedly, until the destination switch exists in the PATH list: extract a path node from the PATH list, add all neighboring nodes of the path node into a TENT list, wherein when a neighboring node has existed in the PATH list or the TENT list and has the lowest link cost and/or when a capability of the neighboring node does not support a forwarding behavior required by the SDN controller, the neighboring node is not added into the TENT list; determine a neighboring node with minimum link cost from the TENT list and add this neighboring node into the PATH list;
when the destination switch has existed in the PATH list, configure the forwarding path from the source switch to the destination switch.
11. The device as claimed in claim 10 , wherein the capability information comprises: capability information of the OFS, wherein the capability information of the OFS comprises at least one of:
a switch feature, a flow table feature, a group feature and a meter table feature.
12. The device as claimed in claim 10 , wherein the link cost comprises: the number of hops; or,
the constraint condition comprises: link cost and at least one of: a link bandwidth, a link attribute, a management weight and network resource information, wherein the link attribute comprises: a link priority.
13. The device as claimed in claim 10 , wherein a Shortest Path First/Constrained Shortest Path First (SPF/CSPF) path selection algorithm is adopted when the calculating component calculates the forwarding path.
14. The device as claimed in claim 11 , wherein
the switch feature comprises at least one of: a supported maximum buffer, a supported number of a table, a statistical capability, a capability of Internet Protocol, IP, fragmentation and reassembly and a capability of avoiding a loop;
the flow table feature comprises at least one of: a maximum number of entries of a flow table, a supported and matched domain and mask, metadata allowed to be matched, metadata allowed to be written, supported instructions, supported actions and a table-miss capability;
the group feature comprises at least one of: a supported number of entries of a group, actions supported by a group, a supported type of a group and a group capability; and
the meter table feature comprises at least one of: the number of a meter table, a supported bandwidth type and a supported max —color.
15. The device as claimed in claim 11 , wherein the link cost comprises: the number of hops; or,
the constraint condition comprises: link cost and at least one of: a link bandwidth, a link attribute, a management weight and network resource information, wherein the link attribute comprises: a link priority.
16. The device as claimed in claim 14 , wherein the link cost comprises: the number of hops; or,
the constraint condition comprises: link cost and at least one of: a link bandwidth, a link attribute, a management weight and network resource information, wherein the link attribute comprises: a link priority.