Research And Simulated Implementation Of Robust Power-Saving Algorithm Based On Valiant Load-Balancing In Multi-Domain Optical Networks

Recently, with the intensification of the global energy crisis, the concept of green Internet came into being. As the core of current backbone network-IP over WDM networks, optimizing its transmission energy consumption is great significant. So far, however, on the one hand, although green traffic grooming with the technology of light bypass can achieve some energy saving purposes, this type of green traffic grooming algorithms in WDM optical networks are mostly based on the known traffic matrix. In reality, it is often difficult to get the accurate traffic demand between each node pair in the network. Therefore, these traffic grooming algorithms based on the above assumptions has lots of limitations and uncertainties in the application. On the other hand, with the continuous expansion of the network size, the backbone network has been evolving as multi-domain structure. Since the existing traffic grooming algorithm is mainly based on the single-domain network whose global topology information is unknown, they are no longer applicable to the special environment of multi-domain network. In summary, the study not only needs to solve the grooming algorithm in traffic matrix unknown circumstances, just so called Robust grooming algorithm, but also needs to based on the multi-domain optical networks.This thesis uses the hose model to simulate the situation of network traffic information is unknown. In hose model, there is no need to give the specific traffic matrix since each node only needs to know the allowing inbound and outbound of traffic. In addition, due to the combination of the Valiant load-balancing technology and hose model program is one of the most typical backbone network robust design method, this thesis develops the above idea to multi-domain optical network environment. Firstly, in order to adapt the multi-domain traffic characteristics, this thesis separates the total-network hose model to sub-block to generate the multi-domain network traffic matrix. Then, by the comparison of the optical bypass traffic grooming mechanism with the traditional IP network transport mechanism, this thesis builds a new entire network power model and treats it as the optimization objective by which we designed a new heuristic algorithm with robust energy-saving. After getting the load distribution vector corresponding to each sub-domain, the whole network traffic matrix can be splitted into several three-dimensional traffic grooming matrixes. Finally, these matrixes are as a basis to design a typical robust energy-saving traffic grooming mechanism with two mixed strategies. Fundamentally speaking, this new algorithm can greatly reduce the power consumption of the entire network by using traffic grooming with optical bypass technology whose basic idea is use the optical components as much as possible to instead the circuit components to complete the traffic transfer function.In order to verify the feasibility and effectiveness of the multi-domain robust energy-saving grooming algorithm, this thesis makes simulation implementation and performance analysis based on VC++platform. The simulation results show that the proposed multi-domain robust power-efficient grooming mechanism can effectively solve the energy-saving problem in multi-domain optical networks when traffic matrix do not know precisely. Also, it has better performance in power saving. In addition, the larger of the network size, the more obvious power-saving effect can this algorithm get.