1: \small
2:
3: \begin{thebibliography}{10}
4:
5: \bibitem{NanogScalability}
6: C.~Wittbrodt, B.~Woodcock, A.~Ahuja, T.~Li, V.~Gill, and E.~Chen.
7: \newblock Global routing system scaling issues.
8: \newblock {NANOG} Panel, February 2001.
9:
10: \bibitem{huston01-03}
11: G.~Huston.
12: \newblock Scaling inter-domain routing---a view forward.
13: \newblock {\em The Internet Protocol Journal}, 4(4), 2001.
14:
15: \bibitem{huston01-02}
16: G.~Huston.
17: \newblock {\em Commentary on Inter-Domain Routing in the Internet}.
18: \newblock IETF, RFC 3221, 2001.
19:
20: \bibitem{griffin-wired}
21: T.~Griffin.
22: \newblock Position statement.
23: \newblock Workshop on {Internet} Routing Evolution and Design ({WIRED}),
24: October 2003.
25:
26: \bibitem{routing-requirements}
27: A.~Doria, E.~Davies, and F.~Kastenholz (edt.).
28: \newblock {\em Requirements for Inter-Domain Routing}.
29: \newblock IRTF, Internet Draft, 2004.
30:
31: \bibitem{BroNeCla02}
32: A.~Broido, E.~Nemeth, and kc~claffy.
33: \newblock Internet expansion, refinement, and churn.
34: \newblock {\em European Transactions on Telecommunications}, 13(1):33--51,
35: 2002.
36:
37: \bibitem{NaGoVa03}
38: H.~Narayan, R.~Govindan, and G.~Varghese.
39: \newblock The impact of address allocation and routing on the structure and
40: implementation of routing tables.
41: \newblock In {\em ACM SIGCOMM}, 2003.
42:
43: \bibitem{beyond-bgp}
44: Beyond {BGP}.
45: \newblock \url{http://www.beyondbgp.net/}.
46:
47: \bibitem{atoms}
48: P.~Verkaik, A.~Broido, kc~claffy, R.~Gao, Y.~Hyun, and R.~van~der Pol.
49: \newblock Beyond {CIDR} aggregation.
50: \newblock Technical Report TR-2004-1, CAIDA, 2004.
51:
52: \bibitem{multi6}
53: {Internet Engineering Task Force (IETF)}.
54: \newblock Site multihoming in {IPv6}.
55: \newblock Working Group.
56:
57: \bibitem{islay}
58: F.~Kastenholz.
59: \newblock {\em {ISLAY}: A New Routing and Addressing Architecture}.
60: \newblock IRTF, Internet Draft, 2002.
61:
62: \bibitem{nimrod}
63: I.~Castineyra, N.~Chiappa, and M.~Steenstrup.
64: \newblock {\em The Nimrod Routing Architecture}.
65: \newblock IETF, RFC 1992, 1996.
66:
67: \bibitem{GuKoKi04}
68: R.~Gummadi, R.~Govindan, N.~Kothari, B.~Karp, Y.-J. Kim, and S.~Shenker.
69: \newblock {Reduced State Routing} in the {Internet}.
70: \newblock In {\em HotNets III}, 2004.
71:
72: \bibitem{SuKaEe05}
73: L.~Subramanian, M.~Caesar, C.~T. Ee, M.~Handley, M.~Mao, S.~Shenker, and
74: I.~Stoica.
75: \newblock {HLP}: A next generation inter-domain routing protocol.
76: \newblock In {\em ACM SIGCOMM}, 2005.
77:
78: \bibitem{huston-bgp-site}
79: {BGP Table Data}, {\tt http://bgp.potaroo.net/}.
80:
81: \bibitem{GriSo05}
82: T.~Griffin and J.~L. Sobrinho.
83: \newblock Metarouting.
84: \newblock In {\em ACM SIGCOMM}, 2005.
85:
86: \bibitem{SprMaAn03}
87: N.~Spring, R.~Mahajan, and T.~Anderson.
88: \newblock Quantifying the causes of path inflation.
89: \newblock In {\em ACM SIGCOMM}, 2003.
90:
91: \bibitem{KK77}
92: L.~Kleinrock and F.~Kamoun.
93: \newblock Hierarchical routing for large networks: Performance evaluation and
94: optimization.
95: \newblock {\em Computer Networks}, 1:155--174, 1977.
96:
97: \bibitem{MaKrFoHuDiKcVa05-tr}
98: P.~Mahadevan, D.~Krioukov, M.~Fomenkov, B.~Huffaker, X.~Dimitropoulos,
99: kc~claffy, and A.~Vahdat.
100: \newblock Lesson from three views of the {Internet} topology.
101: \newblock Technical Report TR-2005-02, CAIDA, 2005.
102:
103: \bibitem{ChLu03}
104: F.~Chung and L.~Lu.
105: \newblock The average distance in a random graph with given expected degrees.
106: \newblock {\em Internet Mathematics}, 1(1):91--114, 2003.
107:
108: \bibitem{KrFaYa04}
109: D.~Krioukov, K.~Fall, and X.~Yang.
110: \newblock Compact routing on {Internet}-like graphs.
111: \newblock In {\em IEEE INFOCOM}, 2004.
112:
113: \bibitem{cowen99}
114: L.~Cowen.
115: \newblock Compact routing with minimum stretch.
116: \newblock In {\em ACM-SIAM SODA}, 1999.
117:
118: \bibitem{ThoZwi01b}
119: M.~Thorup and U.~Zwick.
120: \newblock Compact routing schemes.
121: \newblock In {\em ACM SPAA}, 2001.
122:
123: \bibitem{ThoZwi01a}
124: M.~Thorup and U.~Zwick.
125: \newblock Approximate distance oracles.
126: \newblock In {\em ACM STOC}, 2001.
127:
128: \bibitem{ArCoLaRaTa03}
129: M.~Arias, L.~Cowen, K.~A. Laing, R.~Rajaraman, and O.~Taka.
130: \newblock Compact routing with name independence.
131: \newblock In {\em ACM SPAA}, 2003.
132:
133: \bibitem{AbGaMaNiTho04}
134: I.~Abraham, C.~Gavoille, D.~Malkhi, N.~Nisan, and M.~Thorup.
135: \newblock Compact name-independent routing with minimum stretch.
136: \newblock In {\em ACM SPAA}, 2004.
137:
138: \bibitem{GaPe96}
139: C.~Gavoille and S.~P\'{e}renn\`{e}s.
140: \newblock Memory requirement for routing in distributed networks.
141: \newblock In {\em ACM PODC}, 1996.
142:
143: \bibitem{GaGe97}
144: C.~Gavoille and M.~Genegler.
145: \newblock Space-efficiency for routing schemes of stretch factor three.
146: \newblock In {\em SIROCCO}, 1997.
147:
148: \bibitem{fraigniaud05}
149: P.~Fraigniaud.
150: \newblock A new perspective on the small-world phenomenon: Greedy routing in
151: tree-decomposed graphs.
152: \newblock In {\em ESA}, 2005.
153:
154: \bibitem{GriWil99}
155: T.~Griffin and G.~Wilfong.
156: \newblock An analysis of {BGP} convergence properties.
157: \newblock In {\em ACM SIGCOMM}, 1999.
158:
159: \bibitem{GriWil02}
160: T.~Griffin and G.~Wilfong.
161: \newblock Analysis of the {MED} oscillation problem in {BGP}.
162: \newblock In {\em IEEE ICNP}, 2002.
163:
164: \bibitem{LaAhBo01}
165: C.~Labovitz, A.~Ahuja, A.~Bose, and F.~Jahanian.
166: \newblock Delayed {Internet} routing convergence.
167: \newblock {\em {IEEE/ACM} Transactions on Networking}, 9(3):293--306, June
168: 2001.
169:
170: \bibitem{AfGaRi89}
171: Y.~Afek, E.~Gafni, and M.~Ricklin.
172: \newblock Upper and lower bounds for routing schemes in dynamic networks
173: (abstract).
174: \newblock In {\em IEEE FOCS}, 1989.
175:
176: \bibitem{AbBaBi04}
177: I.~Abraham, A.~Badola, D.~Bickson, D.~Malkhi, S.~Maloo, and S.~Ron.
178: \newblock Practical locality-awareness for large scale information sharing.
179: \newblock In {\em IPTPS}, 2005.
180:
181: \end{thebibliography}
182: