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 log A 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.