METHOD FOR CONSTITUTING HYBRID NETWORK SPANNING TREES, METHOD OF REDUNDANCY, AND CONTROL SYSTEM THEREOF

Abstract

The disclosure is related to a method for constructing hybrid network spanning trees, a method of redundancy, and a control system thereof. The method and system are adapted to a hybrid network system including at least one software-defined network (SDN) and at least one non-SDN network. In the method, a controller of the SDN is employed to collect network packets over the hybrid network. After analyzing the information carried in the network packets, the information relating to the topology can be obtained. Therefore, all the possible spanning trees can be constituted according to the topology. As well, the path delay and path bandwidth respectively for the SDN and non-SDN can also be obtained. The information allows the system to render utility function for every spanning tree. The most suitable spanning tree over the hybrid network system is applied. A mechanism of redundancy is also provided.