Maximum Load Balancing with Optimized Link Metrics
Copyright © 2012 SciRes. JSEA
IP Traffic Dropped and IP traffic Received do not
change in this scenario because there is no congestion
Scenario 3: in this scenario we have three source-des-
that are origi-
nated from R1 to R13, R5 to R9 and R4 to R2 respec-
tively. MLU in the new method decreases from 137 per-
cent to 91.3. The Number of over-utilized links also de-
creases from eight links to two links. BWE increases
from 26.6 percent to 31.4 percent, Table 7. F igure 5 and
Figure 6 show the comparison of IP Traffic Dropped and
IP Traffic Received
In this paper we show that Optimization Theory can help
Internet protocols work better. We use a duality theor y to
find a weight set that improve the routing protocols effi-
ciencies. As a matter of fact ro uting is the most i mportant
aspect of Internet Traffic Engineering. So we focus on
routing protocols and introduce a practical method that
optimizes Link Metrics. Previous optimization methods
suffer from practical issues but our method could be im-
plemented with Routing Protocols that based on
Table 7. MLU and BWE values for Senario 3.
M LU 137 91.3
BWE 29.6 31.4
Number of Over
Utilized Link 8 2
Figure 5. Ssenario2 IP traffic dro pped.
Figure 6 . Ssenario2’s IP traffic received.
shortest paths. Our simulation results show significant
improvement on network e fficiency.
 Y. Lee et al., “Traffic Engineering in Next-Generation
Optical Networks,” IEEE Commun. Surveys & Tutorials,
vol. 6, n o. 3, 2004, pp. 16 –33.
 D. Awduche et al, “Requirements on Traffic Engineering
over. 2. MPLS,” RFC 2702, June 1999.
 D. Awduche et al., “MPLS and Traffic Engineering in IP
Networks, IEEE Commun. Mag., vol. 37, no. 12, Dec.
1999, pp . 42–47.
 B. Fortz et al., “Internet Traffic Engineering by Optimis-
ing OSPF Weights,” Proc. IEEE INFOCOM, 2000, pp.
 N. Hu et al., “Locating Internet Bottlenecks: Algorithms,
Measure-ments and Implications,” Proc. ACM SIG-
COMM, 2004, pp. 41–54.
 A.Marija et al “Two Phase Load balance Routing using
OSPF,” IEEE JOURNAL ON SELECTED AREAS IN
COMMUNICATIONS, VOL. 28, NO. 1, JANUARY
 E. Oki et al” Load-Bal anced IP Routin g Scheme Based on
Shortest Paths in Hose Model” IEEE Transaction on
comminications, Volume : 58, Page(s): 2088 - 2 09 6, 2010
 Z. Wang, Y. Wang, and L. Zhang, ”Internet Traffic Engi-
neering without Full Mesh Overlaying,” INFOCOM’2001
 S. Boyd and L. Vanderberghe. Convex Optimization.
Cambrid ge U niv. Pres s, 20 04
 D. P. Bertsekas. Network Optimization: Continuous and
Discrete M odels Athena Sci entific, 1998