ABSTRACT
Routing protocol is used mainly in small metropolitan area networks or wide area networks or in routing in local area networks (LANs) through the virtual LANs. This chapter shows how can mathematically express the hop count function when perform multicast flow transmissions, that is, when the information is sent to a set of destination nodes. It analyzes how can mathematically express the end-to-end delay function when transmit multicast flows. The chapter also analyzes the cost function because there will be cases where the cost of transmission will not necessarily be correlated with other objective functions such as delay or hops. The analysis of the cost function is similar to the analysis performed with the delay function. The chapter introduces the fundamental constraints that are necessary for the solutions found to be feasible. It also introduces varied models to solve multi-objective problems using traditional methods that convert the multi-objective problem into a single-objective approximation.
