互联网路由扩展性研究状况分析

互联固路由扩展性研究状况分

互联网路由扩展性研究状况分析ＳｃａｌａｂｉｌｉｔｙＲｅｓｅａｒｃｈｏｆｔｈｅＮｅｔｗｏｒｋＲｏｕｔｉｎｇ

固Ｉｎ妇ｎＨ的快速发展对路由扩展性造成了巨大的压力。为了ｌｍｅｍｍ能够持

续、稳定、快蘧的发展，互联网技求籁域学术界和工业界提出了一些针对Ｉｎｔｅｍｅｔ的

路由扩展性的解斑方案。文章基于ｌｎ№ｍｍ面临的路由扩展性同厢，分析导数问题的

原因：在对髟晴Ｉｎｔｅｍｅｔ路由扩展性的若千因素进行分析的基础上，重点介绍互联网

技术顿域学术界和工业霁提出的一些典型解决方累；在对Ｉｎｔｅｍｅｔ路由扩展性同羁

行总结的基础上，提出来来Ｉｎｔｅｍｅｔ路由系统的需求ｏ

Ｅｌ墨墨Ｉ…ｔｅ毗路由系筑．边界田关协议．可扩展牲

口圈Ｒａ口（ｄｉｒｒｗｏｖｅｍｏｎｔｏｆｔｈｅＩｎｔｅｍｅｔｈ∞ｉｍｐｏｓｅｄｓｉｇｎｉｆｉｃａｎｔｐｒｅｓｓｕｒｅ０１１ｉｔｓ

ｒｏｕｔｉｎｇ

ｓｃｓｌａｂｉ帅Ｈｏｗｅｖｗ．ｉｎｏｒｄｅｒｔｏ膈ｉｎｔａｉｎｔｈｉｓｒａｐｉｄｉｍｐｒｏｖｅｍｅｎｔｉｎａ

ｃｏｎｔｉｎｕｏｕｓａｎｄｓｔａｂｌｅｗａｙ．ｓｏｍｅｓｏｌｕｔｉｏｎｓ佃ｔｈｅｓｃａｌａｂｉｌ时ｐｒｏｂｌｅｍｉｎ

ｒｏｏｔｉｎｇ

ｓｖｓｔｅｍｈａｖｅｂｅｅｎｐｒｏｐｏｓｅｄｂｖａｃａｄｅｍｉａ“廿Ｉ。ＩｎｔｅｒｎｅｔｌｅｃｈｎｏｌｏｇｙｉｎｄｕｓｔｒｙＩｎｔｈｉｓｐａｐｅｒｗｅｆｉｒｓｔｉｎｔｒｏｄｕｃｅｔｈｅｐｒｏｂｌｅｍｏｆｒｏｕｔｉｎｇｓｃａｌａｂｉｌ时ｆａｃｅｄｂｙｔｈｅＩｎｔｅｍｅｔｔｈｅｎｗｅ８ｎａＩｖｚｅｔｈｅｒＯＯｔ㈣ｏｆｔｈｅｌ）ｒｏｂｌｅｍａｎｄｉｎｔｒｏｄｕｃｅ㈣ｏｆｍｅ

ａｂｏｖｅｍｅｍｉｏｎｅｄｓｏｌｕｔｉｏｎｓＦｉｎａｌｌｙｗｅｃｏｎｃｌｕｄｅＯｎｔｈｅｓｏａｌａｂｉｌｉｔｙｐｒｏｂｌｅｍｄＩｎｔｅｎｔｒｏｕｔｉｎｇａｎｄｔｈｅ……ｔｓｏｆｔｈｅｆｕｔｕｒｅＩｎｔｅｍｅｔｒｏｕｔｉｎｇｓｙｓｔｅｍ

墨墨墨曩ＩｎｔｏｔｎｅｔⅢｎｇＳｙｓｔｏｍ；ＢＧＰ；ｓｃａｌａｂｉｌｈｙ

＿ｎ№ｍｄ起源于荧间闻防酃高级研究ｍｉ．Ｌ划署资助开发的阿帕阿ｆＡＲＰＡＮＥＴ｝．最仞它只是分布于美国４所著名大学的４个节点互联组成的数据分组变换弼．网速５６ｋｈＷｓ．佩在后续的４０多年中，Ｉｎｔｅｍｅｌ撙到了快速发展和迅速普及．根据Ｉｎｔｅｇｅｒ系统协会２００９年７月发帮的数据显示，ｌｍｅｒ－删已成为超过６亿个节点．核心节点系统处理能力达刊每秒太比特寮ｌ的全球超级信息系统。

随着ｌｎＩ—ｔ规模的不断扩大．全球边界舟关坍议（ＢＧＰ）路由表呈现出

；嚣＃勘，黟勰器嘉嚣愁警笳怒箍惑燃矗氦Ｐ谋题

“超线性”增长的态毋．数据娃示全

球ＢＧＰ转发信息表（ＦＩＢ）已从２０世纪

磕璇，ＬＵＸｕａｎ

王空袭／ＷＡＮＧＷｅｎｄｏｎｇ

器觥／ＣＨＥＮＧＳｈ脚ｕａｎ

ｔ＆■＊女★｝■＃｛女捶＆｛｜ｔＩ＾￥

ｔＩ．≈ｉ１００８捌

ｒ＆目抽ＫｅｙＬ∞“卿ｄ～ｍ帕，舯ｖａｎｄ

ａⅢｍ☆ｍｄｗ自∞Ｕｒ■ｖｅｍｔｙｏｆ

Ｒ∞“Ｔ．８№

１００８７８，Ｃ％Ｊ

９０年代末期的５万余条爆增至２０１０年

的３０万余条．如罔ｌ所ｄ；。有专家预测

在未来１５年内可能会增至２００盯条。

２０５０年甚至可达到１０００万条Ｉ’Ｉ，路由

表的超线性”增长以段由其所引ｍ

的一系列问疆将导致ｌ小ｍｍ体系结

构和路由机制的扩展性面临Ｈ大的

挑战Ｉ２ｒ。

全球ＢＣＰ路南表的“超线性”增

长需要ＢＧＰ路由器采用容量更大、查

询速度更快的存储器（动态随机存取

存储器静态随机存取存储器，三重

；ｉｉ面ｉ面ｉ话萄肓茹语＊鬲、、１７飞窭固圆

万方数据