Ovpn-based Multi-source Concurrent Multicast Algorithm Design

Multi-Sources Multicast simultaneously (MSMCS) is a general multicast mode in which several sources maybe multicast data streams to others at the same time. When the sources send their data, they also have to receive the data from others, because they are not only the sources, but also the destinations of others. So it has a high requirement for the bandwidth and delay. Meanwhile, the ever-growing bandwidth-intensive applications such as distributed storage, grid computing, the application of the stream media, video conferencing, service settlement of the bank and the forthcoming Internet of Things, have so far dramatically driven the application and development of the MSMCS.In WDM optical networks, MSMCS means Routing and Wavelength Assignment (RWA) problem, which is also a NP-complete problem. In general, the heuristics existed fall into two classes. Either each multicast tree is set up for every source and then a wavelength is assigned to each one, or a share-tree is built for all sources and then the bandwidth is assigned to each one according to their requirements. It perhaps results in the bandwidth waste for the former because the bandwidth of some data streams are far less than the capacity of a wavelength, and the saturating of the links for the latter for over-centralization of route. Also, the O-E-O transform involved in the traffic grooming of the RWA not only enlarges the power dissipation, but also increases the end-to-end delay. So it is a new research subject to design a heuristics which can solve both the routing and the wavelength assignment problem effectively without the usage of the O-E-O transformer.On the other hand, the OVPN (Optical OVN), set up by wavelengths dynamically, becomes more and more popular because of its security, reliability, and rich bandwidth resources. At the same time, the characters like small scale, common interests, mutual trust among nodes and the negotiation way to settle the problems and so on, make itself like the LAN (Local Area Network) and also make group multicast often happens inside it. So, it is another new research subject that how to solve the RWA problem of MSMCS effectively in the OVPN. In this paper, we have done some researches on the problem stated above.First, the researches on Multi-Sources Multicast Simultaneously-Routing and Wavelength Assignment (MSMCS-RWA) in WDM have been done, so have the analysis on the algorithm of static traffic grooming in MSMCS-RWA. A new heuristics on MSMCS-RWA has been proposed based on WDM optical networks.Second, the researches on MSMCS-RWA in OVPN have been done. OVPN has many characters such as small scale, mutual trusts among stations and so on, so it's simple to manage, and all kinds of questions can be consulted by everyone. According to these good characters, an algorithm on MSMCS-RWA has been proposed based on OVPN.