SDN-based equivalent route Hash routing method, apparatus and system

Abstract

The invention provides an SDN-based equivalent route Hash routing method, apparatus and system. The method comprises the following steps: a controller presetting an SDN-based equivalent route Hash algorithm configuration task sequence, wherein the task sequence comprises a flow-based Hash algorithm table; receiving a message not matching a flow table and link load information, reported by a switch, and calculating an equivalent route according to a feature code of the message; according to the feature code of the message, searching for the flow-based Hash algorithm table for performing routing, and according to the reported link load information, calculating a whole link load of the equivalent route; and according to the whole link load, determining a forwarding path from the equivalent route, and adding the forwarding path to the flow table for issuing the forwarding path to the switch. According to the invention, based on an SDN architecture, the controller can realize dynamic detection of the link load and dynamic routing, and the configuration is simple and highly efficient.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of data communication, and in particular to an SDN (Software Defined Network, software defined network)-based equivalent routing hash routing method, device and system. Background technique [0002] There are often multiple paths with the same destination and the same cost in the network. When there is no higher-priority path in the route to the same destination, these paths are adopted. When forwarding the message to the destination, it is sent through each path in turn, so as to realize the network load. share. When there are multiple equal-cost routes on the network, the controller can perform load sharing flow by flow according to the information in the packet, such as source IP address, destination IP address, source port, destination port, IP protocol number, and ingress port. [0003] The traditional hash route selection algorithm for equal-cost routing is based on a certai...

AI Technical Summary

Problems solved by technology

[0005] The traditional equivalent routing hash route selection algorithm is based on a certain forwarding device, and the hash algorithm is statically configured, the entire configuration is distributed, the configuration is complex and error-prone

In some complex networking environments, a single load sharing algorithm cannot meet the requirements of load sharing, and equipment load sharing may be uneven

Images