Multicast Flow Aggregation in IP over Optical Networks

Yi Zhu, Yaohui Jin, Weiqiang Sun, Wei Guo, Weisheng Hu, Wen-de Zhong, Min-you Wu
2007 IEEE Journal on Selected Areas in Communications  
It is widely believed that IP over optical networks will be a major component of the next generation Internet. However, it is not efficient to map a single multicast IP flow into one light-tree, since the bandwidth of an IP flow required is usually much less than that of a light-tree. In this paper, we study the problem of multicast flow aggregation (MFA) in the IP over optical two-layered networks under the overlay model, which can be defined as follows: given a set of head ends (i.e. optical
more » ... ulticasting sources), each of which can provide a set of contents (i.e. multicast IP flows) with different required transmission bandwidth, and a set of requested content at the access routers (i.e. optical multicasting destinations), find a set of light-trees as well as the optimal aggregation of multicast IP flows in each light-tree. We model MFA by a tri-partite graph with multiple criteria and show that the problem is NP-complete. Optimal solutions are designed by exploiting MFA to formulate an integer linear programming (ILP), with two parameters: the multicast receiving index α and the redundant transmitting index β. We also propose a heuristic algorithm. Finally, we compare the performance of MFA for different combination of α and β via experiments and show our heuristic algorithm is effective for large-scale network in numerical results. Index Terms-Multicast flow aggregation, IP over optical network, overlay model, tri-partite graph, integer linear programming (ILP), heuristics
doi:10.1109/jsac.2007.070613 fatcat:6d4ldmallrfufcanxleaxhgpcu