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

随着互联网的发展，互联网路由表也在不断发展。这种增长到目前为止是可控的，也就是说，路由表的条目数少于30万个，而连接到互联网的实体有数亿个；但这种现状正在结束。核心路由表经历了指数级增长，远远超过了技术改进的速度。这已经引起了设备供应商和标准组织的警觉(IETF最近创建了一个？工作组吗?致力于解决问题)。然而，解决方案需要时间才能成熟，并且可能需要对互联网技术进行重大变革。更广泛的影响：本项目探讨市场机制是否有助于控制互联网路由表的增长。具体来说，互联网用户主要通过多归巢和流量工程来促进这一增长，两者都旨在提高本地性能和可靠性。这些局部改进具有全局影响：它们增加了Internet核心中的路由条目的数量。基于市场的解决方案可以引入激励机制和定价机制来捕捉这种紧张关系，并允许用户实现他们的目标，同时明确地反映他们对他人的成本。这项研究的智力价值在于，在开发解决方案以保持互联网增长的过程中，考虑到了技术问题和用户目标。市场解决方案在处理涉及多种参数的复杂问题时是有效的，就像这里的情况一样，而且还可以随着技术的发展而发展。确保互联网的持续发展显然具有广泛的影响。然而，这种影响也应该延伸到改善工程课程；特别是通过举例说明经济因素和技术之间相互作用的重要性

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