BGP bandwidth consumption

Unanswered Question
Jul 28th, 2008

Hi all,

I'm trying to calculate our BGP bandwidth consumption. In RFC 1774 the formula is MR = O(N + M * A) (

My question is…what is 'O' ??

thanks very much,


I have this problem too.
0 votes
  • 1
  • 2
  • 3
  • 4
  • 5
Overall Rating: 4 (1 ratings)
Giuseppe Larosa Tue, 07/29/2008 - 08:48

Hello Andres,

usually O is a math symbol and means proportional to the formula inside ()


N= number of routes in internet

A= total number of ASes in internet

M= average AS path length = average AS distance

try to make the calculations in the example you will see a factor something less 4

Hope to help


avillalva Tue, 07/29/2008 - 20:03

Hi Giuseppe,

Thanks for the response. After your comment and a conversation with a colleague yesterday I am satisfied the O is Big-O notation.

Some things still don't make sense... the answer I get in example 1. 10000, 15, 300 is "in the order of" (Big O) 14500. Why is there a factor of 3.7 or so to derive the Bandwidth? where did this come from?

Also, none of the variables are in Bytes but the answer is in bytes. Where did those units appear from?




This Discussion