Irwin Lazar | 6 Oct 2005 23:21

MPLScon 2006 Call for Presentations

The Call for Presentations for MPLScon 2006 is now available at http://www.mplscon.com/speaker/submit_pres.html

MPLScon 2006 takes place May 22-26 in New York City.  Please see the above web site for additional details or contact me with any questions regarding speaking at the event.

Irwin
_______________________________________________
mpls mailing list
mpls <at> lists.ietf.org
https://www1.ietf.org/mailman/listinfo/mpls
Fahad Dogar | 10 Oct 2005 11:23
Picon

: Optimal routing with a priori information about traffic matrix

Hi,
 
Most of the current research focuses on routing LSPs in an online manner i.e. where no a prioiri information about future requests is assumed. Can anyone guide me to links where I can find algorithms for optimal routing with a prioiri information about future requests? I am looking for some efficient algorithms that perform better than the simple algorithm of trying all possible combinations in order to find the optimal solution.
 
Thanks in advance,
Fahad 

RE: : Optimal routing with a priori information about traffic matrix

Hi Fahad
 
 
This is a classical problem of the optimal placement of a set of flows in a given topology.
If load balancing is allowed with no restriciton on the minimum path bandwidth (i.e. multi-routing) the problem can be easily solved by a linear programming algo (e.g. Simplex)
If load balancing is not allowed (mono-routing) then the problem is NP-hard and can be sloved using Integer Linear Programming solvers (ILP). But note that there are plently of efficient heuritics to solve this problem, in the litterature.
 
Regards,
 
JL
 

De : Fahad Dogar [mailto:fahad.dogar <at> gmail.com]
Envoyé : lundi 10 octobre 2005 11:24
À : mpls-ops <at> mplsrc.com
Objet : [MPLS-OPS]: Optimal routing with a priori information about traffic matrix

Hi,
 
Most of the current research focuses on routing LSPs in an online manner i.e. where no a prioiri information about future requests is assumed. Can anyone guide me to links where I can find algorithms for optimal routing with a prioiri information about future requests? I am looking for some efficient algorithms that perform better than the simple algorithm of trying all possible combinations in order to find the optimal solution.
 
Thanks in advance,
Fahad 
danazster | 13 Oct 2005 09:36
Picon

: VPLS Experience

[fwded from nanog]

I keep hearing that VPLS is a Good Thing.

Indeed for certain design models it seems to offer some real
advantages. There doesn't seem to be anywhere near the level of
stability concern that we saw when MPLS first came out - there was a
really strong negative about MPLS in 1999 at nanog, behind the scenes
anyway. [1]

Has anyone got any good deployment or lab test experience they can share?

Obviously comment on debug tools, operating models etc would be cool.

Basically I am hearing a bit of FUD about jumbo frames, dDOS and
multicast, but they look like design problems to me.

Has anyone got any backbone or converged network experience they can
share? Off or on list is fine

ta

nazster
[1] and they were right *then* weren't they but that's ANOTHER thread

Spice Sylvia | 13 Oct 2005 17:59
Picon
Favicon

Re: : VPLS Experience


> 
> I keep hearing that VPLS is a Good Thing.

great money spinner.

		
___________________________________________________________ 
How much free photo storage do you get? Store your holiday 
snaps for FREE with Yahoo! Photos http://uk.photos.yahoo.com

Spice Sylvia | 13 Oct 2005 18:04
Picon
Favicon

Re: : Optimal routing with a priori information about traffic matrix


--- Fahad Dogar <fahad.dogar <at> gmail.com> wrote:
Can
> anyone guide me to links where I can find algorithms
> for optimal routing
> with a prioiri information about future requests?

Can you help us understand how that "a prioiri"
information is obtained/ Crystal ball??

-brgds

		
___________________________________________________________ 
How much free photo storage do you get? Store your holiday 
snaps for FREE with Yahoo! Photos http://uk.photos.yahoo.com

Gary Rose | 13 Oct 2005 19:16

RE: : Optimal routing with a priori information about t raffic matrix

lol

-----Original Message-----
From: Spice Sylvia [mailto:falsesylvia <at> yahoo.co.uk] 
Sent: Thursday, October 13, 2005 11:04 AM
To: Fahad Dogar; mpls-ops <at> mplsrc.com
Subject: Re: [MPLS-OPS]: Optimal routing with a priori information about
traffic matrix

--- Fahad Dogar <fahad.dogar <at> gmail.com> wrote:
Can
> anyone guide me to links where I can find algorithms
> for optimal routing
> with a prioiri information about future requests?

Can you help us understand how that "a prioiri"
information is obtained/ Crystal ball??

-brgds

		
___________________________________________________________ 
How much free photo storage do you get? Store your holiday 
snaps for FREE with Yahoo! Photos http://uk.photos.yahoo.com

-------
The MPLS-OPS Mailing List
Subscribe/Unsubscribe:  http://www.mplsrc.com/mplsops.shtml
Archive: http://www.mplsrc.com/mpls-ops_archive.shtml

Student Researcher | 14 Oct 2005 16:30
Picon

Re: : Optimal routing with a priori information about t raffic matrix

Hi,
Usually in offline computation we use historical data (from traces etc). Obviously this approach has some disadvantages. That is why online is preferred mostly.

Faisal

On 10/13/05, Gary Rose <grose <at> wams.com> wrote:
lol

-----Original Message-----
From: Spice Sylvia [mailto:falsesylvia <at> yahoo.co.uk]
Sent: Thursday, October 13, 2005 11:04 AM
To: Fahad Dogar; mpls-ops <at> mplsrc.com
Subject: Re: [MPLS-OPS]: Optimal routing with a priori information about
traffic matrix


--- Fahad Dogar <fahad.dogar <at> gmail.com> wrote:
Can
> anyone guide me to links where I can find algorithms
> for optimal routing
> with a prioiri information about future requests?

Can you help us understand how that "a prioiri"
information is obtained/ Crystal ball??

-brgds



___________________________________________________________
How much free photo storage do you get? Store your holiday
snaps for FREE with Yahoo! Photos http://uk.photos.yahoo.com

-------
The MPLS-OPS Mailing List
Subscribe/Unsubscribe:  http://www.mplsrc.com/mplsops.shtml
Archive: http://www.mplsrc.com/mpls-ops_archive.shtml

-------
The MPLS-OPS Mailing List
Subscribe/Unsubscribe:   http://www.mplsrc.com/mplsops.shtml
Archive: http://www.mplsrc.com/mpls-ops_archive.shtml

Spice Sylvia | 16 Oct 2005 20:20
Picon
Favicon

Re: : Optimal routing with a priori information about t raffic matrix

Perhaps something like dial on demand is probably a
good option, if outbound link is choked, increase the
capactity etc?

--- Student Researcher <studentresearcher <at> gmail.com>
wrote:

> Hi,
> Usually in offline computation we use historical
> data (from traces etc).
> Obviously this approach has some disadvantages. That
> is why online is
> preferred mostly.
> 
> Faisal
> 
> On 10/13/05, Gary Rose <grose <at> wams.com> wrote:
> >
> > lol
> >
> > -----Original Message-----
> > From: Spice Sylvia
> [mailto:falsesylvia <at> yahoo.co.uk]
> > Sent: Thursday, October 13, 2005 11:04 AM
> > To: Fahad Dogar; mpls-ops <at> mplsrc.com
> > Subject: Re: [MPLS-OPS]: Optimal routing with a
> priori information about
> > traffic matrix
> >
> >
> > --- Fahad Dogar <fahad.dogar <at> gmail.com> wrote:
> > Can
> > > anyone guide me to links where I can find
> algorithms
> > > for optimal routing
> > > with a prioiri information about future
> requests?
> >
> > Can you help us understand how that "a prioiri"
> > information is obtained/ Crystal ball??
> >
> > -brgds
> >
> >
> >
> >
>
___________________________________________________________
> > How much free photo storage do you get? Store your
> holiday
> > snaps for FREE with Yahoo! Photos
> http://uk.photos.yahoo.com
> >
> > -------
> > The MPLS-OPS Mailing List
> > Subscribe/Unsubscribe:
> http://www.mplsrc.com/mplsops.shtml
> > Archive:
> http://www.mplsrc.com/mpls-ops_archive.shtml
> >
> > -------
> > The MPLS-OPS Mailing List
> > Subscribe/Unsubscribe:
> http://www.mplsrc.com/mplsops.shtml
> > Archive:
> http://www.mplsrc.com/mpls-ops_archive.shtml
> >
> 

	
	
		
___________________________________________________________ 
Yahoo! Messenger - NEW crystal clear PC to PC calling worldwide with voicemail http://uk.messenger.yahoo.com

danazster | 24 Oct 2005 03:59
Picon

Re: : VPLS Experience

On 10/14/05, Spice Sylvia <falsesylvia <at> yahoo.co.uk> wrote:
> >
> > I keep hearing that VPLS is a Good Thing.
>
> great money spinner.

So by that do you mean it has been successful for you commercially?
Either as a vendor or as a service provider?

Frankly I'm surprised that there is so limited experience being talked
about - when MPLS first came out there was a lot of talk about it.

A lack of interest only suggests either a lack of experience or that
it is all so easy it's mundane...

any thoughts?

Anyone?

danazster


Gmane