METHOD AND SYSTEM FOR LOAD BALANCING AT A DATA NETWORK

A method of load balancing implemented at a data network is disclosed. The data network contains a number of data plane nodes and a number of clusters of a control node. The method starts with deriving a graph from a topology of the data plane nodes, where the graph contains vertices, each representing one of the data plane nodes, and edges, each representing a connection between a pair of data plane nodes. The method continues with partitioning the graph into a number of sub-graphs, where the partition aims at minimizing connectivity among the number of sub-graphs, and where the number of sub-graphs equal to the number of clusters. The control node then assigns each cluster to one of the data plane nodes, where each cluster is assigned to one or more data plane node partitioned into the same sub-graph. The control node may be a software defined network, SDN, controller. L'invention concerne un procédé d'équilibrage de charges mis en œuvre au niveau d'un réseau de données. Le réseau de données contient un nombre de nœuds de plan de données et un nombre de grappes d'un nœud de commande. Le procédé commence par l'obtention d'un graphique à partir d'une topologie des nœuds de plan de données, le graphique contenant des sommets, chacun représentant l'un des nœuds de plan de données, et des bords, chacun représentant une liaison entre une paire de nœuds de plan de données. Le procédé poursuit par le partitionnement du graphique en un nombre de sous-graphiques, la partition visant à réduire au minimum la connectivité entre le nombre de sous-graphiques, et le nombre de sous-graphiques étant égal au nombre de grappes. Le nœud de commande affecte ensuite chaque grappe à l'un des nœuds de plan de données, chaque grappe étant affectée à un ou plusieurs nœuds de plan de données partitionnés en le même sous-graphique. Le nœud de commande peut être un dispositif de commande de réseau défini par logiciel, SDN.