NetSE: Small: A Market Approach to Controlling the Proliferation of Internet Routes

随着互联网的发展，互联网路由表也在发展。 到目前为止，这种增长是可控的，即，路由表的条目数少于300，000个，而连接到因特网的实体数为数亿个;但是这种现状正在结束。核心路由表经历了指数级增长，远远超过了技术改进的速度。 这已经成为设备供应商和标准组织（IETF最近创建了一个？工作组？致力于解决问题）。 然而，解决方案需要时间才能成熟，可能需要对互联网技术进行重大变革。 更广泛的影响：这个项目探讨市场机制是否可以帮助控制互联网路由表的增长。 具体而言，互联网用户主要通过多宿主和流量工程为这一增长做出贡献，这两种方式都旨在提高本地性能和可靠性。 这些局部改进具有全球性影响：它们增加了互联网核心中的路由条目数量。 基于市场的解决方案可以引入激励和定价机制，抓住这种紧张局势，让用户实现自己的目标，同时明确反映他们对他人的成本。 这项研究的智力价值是在会计技术问题和用户的目标，在开发解决方案，以保持互联网的增长。 市场解决方案在处理涉及不同参数的复杂问题方面是有效的，就像这里的情况一样，而且还可以随着技术的发展而发展。 确保互联网的持续增长显然具有广泛的影响。 然而，这种影响还应扩大到改进工程课程;特别是通过实例说明经济因素与技术之间相互作用的重要性

As the Internet grows, so do Internet routing tables. This growth has so far been manageable, i.e., routing tables count fewer than 300,000 entries versus several hundred millions entities connected to the Internet; but this status-quo is ending. Core routing tables have experienced exponential growth far exceeding the pace of technology improvements. This has become cause for alarm for equipment vendors and standard organizations (the IETF recently created a ?Working Group? dedicated to the problem). Solutions will, however, take time to mature and likely require significant changes to Internet technology. Broader Impact: This project explores whether market mechanism can help control the growth of Internet routing tables. Specifically, Internet users contribute to this growth primarily through multi-homing and traffic engineering, both aimed at improving local performance and reliability. These local improvements have global consequences: they increase the number of routing entries in the Internet core. Market-based solutions can introduce incentives and pricing mechanisms that capture this tension and allow users to realize their goals while explicitly reflecting their costs to others. The intellectual merit of this research is in accounting for both technical issues and user goals in developing solutions to preserve Internet growth. Market solutions are effective in tackling complex problems involving diverse parameters, as is the case here, and can also evolve with technology. Ensuring the continued growth of the Internet has obviously broad impact. The impact should, however, also extend to improving the engineering curriculum; in particular through examples illustrating the importance of interactions between economic factors and technology