BGP bandwidth consumption

avillalva · ‎07-28-2008

Hi all,

I'm trying to calculate our BGP bandwidth consumption. In RFC 1774 the formula is MR = O(N + M * A) (http://tools.ietf.org/html/rfc1774)

My question isâ€¦what is 'O' ??

thanks very much,

Andres

harish.ab · ‎07-28-2008

not much sure.. but I think it is '4' byte AS number..

Giuseppe Larosa · ‎07-29-2008

Hello Andres,

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

here:

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

Giuseppe

avillalva · ‎07-29-2008

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?

Regards,

Andres