摘要
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 touters 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 touters 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.
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 touters 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 touters 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.
基金
the National Natural Science Foundation of China (No.60502004) and the"863"Program of China.
