Abstract
In multi-end-to-end path request planning, the control plane may not be able to meet all path request requirements under limited bandwidth resources. Moreover, suboptimal path planning can lead to localized network congestion, which in turn causes an overall imbalance in network load. Therefore, the multi-domain control plane needs to consider more network resource states during the path selection, such as link weights, load saturation, and resource occupancy rates, in order to select the optimal paths to maximize the satisfaction of data plane requirements while maintaining network load balance. To address such issues, we first derive a cross-domain communication load balancing objective function based on network modeling. Through collaborative processing among multi-domain controllers, the coordinated planning of cross-domain paths and the collaborative installation of flow tables are achieved. Then, we transform the cross-domain path planning problem into a clique-finding problem under a set of backup paths. Finally, we provide a heuristic approximate solution method for this problem. In terms of cross-domain communication, we adopt a collaborative approach among multiple controllers to achieve coordinated planning of cross-domain paths and collaborative installation of flow tables. Simulation results show that our proposed scheme outperforms the traditional method in terms of path allocation success rate, network load balancing degree, and data transmission delay, especially in cross-domain communication under high-density path requests in SDN networks.