互联网可扩展路由-软件学报.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.10, October 2010, pp.2524−2541 doi: 10.3724/SP.J.1001.2010.03911 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 互联网可扩展路由 1,2,3+ 1 1,4 1 唐明董 , 张国清 , 杨 景 , 张国强 1( 中国科学院 计算技术研究所,北京 100190) 2(湖南科技大学 知识处理与网络化制造湖南省普通高校重点实验室,湖南 湘潭 411201) 3( 中国科学院 研究生院,北京 100049) 4( 中国移动通信研究院,北京 100053) Scalable Routing for the Internet 1,2,3+ 1 1,4 1 TANG Ming-Dong , ZHANG Guo-Qing , YANG Jing , ZHANG Guo-Qiang 1(Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100190, China) 2(Laboratory of Knowledge Processing Networked Manufacturing, Hu’nan University of Science and Technology, Xiangtan 411201, China) 3(Graduate University, The Chinese Academy of Sciences, Beijing 100049, China) 4(China Mobile Research Institute, Beijing 100053, China) + Corresponding author: E-mail: mdtang@126.com Tang MD, Zhang GQ, Yang J, Zhang GQ. Scalable routing for the Internet. Journal of Software, 2010,21(10): 2524−2541. /1000-9825/3911.htm Abstract : The Internet routing system is facing a serious scaling challenge due to the rapid growth of the global routing table. For the purpose of reducing routing table size, many studies have developed a lot of new routing solutions. After the paper introduces the background of the Internet routing system, a classification of new routing solutions is presented. Then, a typical scalable routing algorithms and architectures become