[e2e] TE using IGP metrics

Sireen Habib Malik s.malik at tuhh.de
Fri Sep 5 05:19:33 PDT 2003


TE with non-MPLS methods is possible - it is modelled as an optimization 
problem.   One could use any technique (MIP, ILP, etc.) to solve this 
problem.  In my personal experience  genetic algorithms  (GA) outperform 
classical methods when it comes to efficiency.  One could argue about 
the quality of results as GAs are prone to getting stuck in local 
optimas and produce sub-optimal results, however, there are ways to 
tackle the problem.  Take a  look at the following paper which perhaps 
is one of the best i have seen on the subject.

*"A Genetic Algorithm For The Weight Setting Problem In OSPF Routing" * 
<http://citeseer.nj.nec.com/context/2068192/526656> M. Ericsson, M. G. 
C. Resende, P. M. Pardalos




Zartash Afzal Uzmi wrote:

 >I guessed someone will point out to this paper but it seems that not much
 >literature is available. I couldn't find any work that is built upon this
 >paper that you have referenced. Somewhat theoretical treatment of
 >closely-related issues is given by V. Ramachandaran and R. Chowdhury 
at UT,
 >Austin but they look at it from theoretical perspective. Thanks.
 >-----Original Message-----
 >From: Nick Feamster [mailto:feamster at lcs.mit.edu]
 >Sent: Friday, September 05, 2003 12:02 AM
 >To: Zartash Afzal Uzmi
 >Cc: end2end-interest at postel.org
 >Subject: Re: [e2e] TE using IGP metrics
 >Bernard Fortz, Jennifer Rexford, and Mikkel Thorup, "Traffic
 >engineering with traditional IP routing protocols," IEEE
 >Communication Magazine, October 2002.
 >On Thu, Sep 04, 2003 at 02:26:05AM +0500, Zartash Afzal Uzmi wrote:
 >>Hi all,
 >>What are the most common methods for doing non-MPLS traffic engineering?
 >>How is the performance of such methods characterized or evaluated? Any
 >>tools that may be used in such process where we can qantify the
 >>performance of such methods? (NS2 maybe???). Any pointers to the
 >>literature and websites would be great.

More information about the end2end-interest mailing list