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

随着Internet的发展，Internet路由表也在增长。到目前为止，这种增长是可控的，即路由表只有不到300,000个条目，而连接到互联网的实体有数亿个；但这种现状正在结束。核心路由表经历了指数级的增长，远远超过了技术进步的速度。这引起了设备供应商和标准组织的警觉(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