In telecommunication networks, the most common solution for routing problems is the decoupling of the routing for every layer. This approach however can provide a sub-optimal solution wherein the routing at the packet layer becomes independent of the optical layer routing. Thus, in order to address this issue, a multilayer integrated routing for packet and optical networks is considered. In this paper, we consider multilayer integrated routing in packet and optical networks. For multilayer integrated routing, we consider both interlayer traffic and network information together. Researchers have generally been investigating only single-layer routing problems such as packet layer routing, and optical layer routing. Considering only one-layer routing leads to a sub-optimal solution in terms of the entire network. However, as we consider both packet and optical layers routing together, we try to optimize network usage in both layers. To achieve this goal we formulate mathematical models with various objective functions and constraints. To solve the mathematical models, linear programming and integer programming solution techniques can be applied. However, for large size in-tiger programming models, the problems are NP-complete. Therefore, we recommend a heuristic algorithm to solve such problems. Finally, we use several examples to confirm the performance of the mathematical models.

Username
Password