Least imbalance flows decomposition algorithm for multi-region optical networks

As the scalability of network grows rapidly, multiple carriers can interoperate under a common control plane and operate separately. A large network is often composed of a lot of network nodes which incurs great burdens for network management and controlling bandwidth spending. Networks comprised of LSRs with different data plane switching layers controlled by a single GMPLS control plane instance is referred as multi-region network (MRN). Most of previous researches are focus on network partition with the principles of shortest path first or simply based on the geographical position. However, the performance of the call block ratio is always not so good. In this paper, we consider a kind of least imbalance flows among all the sub domains, which aims at providing relative average load for each routing area in the network. This work also introduces a method for the address confliction while more than two areas are united, and also the address.