Let A be the number of autonomous systems on the Internet and let D (for diameter) be the maximum AS path length.

(a) Give a connectivity model for which D is of order logA and another for which D is of order √A.

(b) Assuming each AS number is 2 bytes and each network number is 4 bytes, give an estimate for the amount of data a BGP speaker must receive to keep track of the AS path to every network. Express your answer in terms of A, D, and the number of networks N.