The stable multicast flow aggregation (MFA) problem in internet protocol (IP) over optical network under the dynamical scenario is studied. Given an optical network topology, there is a set of head ends and access routers attached to the optical network, in which each head end can provide a set of programs (IP multicasting flows) and each access router requests a set of programs, we find a set of stable light-trees to accommodate the optimally aggregated multicast IP flows if the requests of access routers changed dynamically. We introduce a program correlation matrix to describe the preference of end users' requests. As the original MFA problem is NP-complete, a heuristic approach, named most correlated program first (MCPF), is presented and compared with the extended least tree first (ELTF) algorithm which is topology-aware. Simulation results show that MCPF can achieve better performance than ELTF in terms of stability with negligible increment of network resource usage.
© 2008 Chinese Optics LettersPDF Article