Modeling the Internet Routing Scalability: From Qualitative Description to Quantitative Evaluation
首发时间:2012-08-29
Abstract:The Internet has been growing rapidly during the past few decades. Its routing system may encounter scalability problem as the size of Internet keeps growing. The Internet Research Task Force (IRTF) highlighted this issue lately and inspired many proposals that attempt to address this problem. However, those proposals do not reach a consensus on a fruitful solution. Instead of presenting another new proposal, this paper deals with specification, analysis and evaluation of the routing scaling of the Internet. The qualitative analysis in this paper reveals gains and losses of different techniques that aim to improve the scalability of the Internet routing system. In particular, the analysis focuses on techniques of route aggregation, forwarding information base (FIB) compression and route cache mechanism, which correspond to tradeoffs between routing scaling and engineering considerations on the functioning, overhead and performance of the routing system respectively. Based on understanding of these tradeoffs, we apply the Analytic Hierarchy Process (AHP) to develop a quantitative evaluation framework that can evaluate alternative routing schemes. This modeling tool can systematically capture various evaluation criteria, where each routing scheme leads to quantified gains and losses under given evaluation criteria.
keywords: Internet Modeling Routing Entropy
点击查看论文中文信息
因特网路由可扩展性建模:从定性描述到定量评价
摘要:互联网网在过去的几十年增长迅速。随着网络规模的增长,其路由系统正面临可扩展性方面的问题。近年来,IRTF特别提出了这一问题,并激发了许多针对该问题的研究。但是这些研究没有达成共识并形成一个有结果的解决方案。本文并非提出新提案,而是主要对互联网路由可扩展问题进行描述、分析和评价。本文的定量分析对各种改进互联网路由可扩展性的技术进行评估,主要涉及路由聚合、转发表压缩和路由缓存技术。重点分析路由规模与工程上的功能、性能和开销等方面的权衡。基于对这种权衡思想的理解,本文用层次分析法构建了定量评价各类路由方案的评估框架。这一模型工具可系统地反映各类评价指标,在此评价框架内可对各种路由方案在不同评价标准条件下对其利弊进行量化评估。
基金:
论文图表:
引用
No.****
同行评议
共计0人参与
勘误表
因特网路由可扩展性建模:从定性描述到定量评价
评论
全部评论0/1000