Merit Network
Can't find what you're looking for? Search the Mail Archives.
  About Merit   Services   Network   Resources & Support   Network Research   News   Events   Home

Discussion Communities: Merit Network Email List Archives

North American Network Operators Group

Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Intelligent IGP Link Costing Algorithms?

  • From: Joel Krauska
  • Date: Fri Jan 11 00:52:07 2002

Does anyone use intelligent algorithms for determining IGP costs?

It's a widely academic topic on solving a NP-Hard problem, but
I've found most providers tend to stick to simple functions
based on RTT and link capacity.

With bandwidth costs becoming more and more reasonable, it
also seems to have been a simple "get bigger pipes" between 
point A and B solution.

However, with budgets being tighter, I would assume some
more thought has been put in to using more intelligent 
methods of traffic optimization. 
(briefly ignoring the MPLS TE "solution")

An added twist appears to be that a full demand matrix
is difficult to build without large systems of flow 
collection. I'm curious if the problem can easily be 
approached without full insight in to this data.
(per link usage yes, but without end-to-end flows)

I've seen a few modeling applications, but nothing that
attempts to solve the general optimization problem.

Thoughts?  Is there a need for something like this?
Are there existing effective solutions?


Joel Krauska

Discussion Communities

About Merit | Services | Network | Resources & Support | Network Research
News | Events | Contact | Site Map | Merit Network Home

Merit Network, Inc.