[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
>Austin but they look at it from theoretical perspective. Thanks.
>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:
>>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