对新型网络路由机制思考.docVIP

对新型网络路由机制思考 　　摘要：路由是网络的结构基石，新型网络路由机制是构建新型网络体系的必需。目前网际层的路由本质上是所谓的“单下一跳路由”机制，解决网络传输拥塞问题的一个根本措施在于改变当前网络单下一跳的选路模式，允许多条路径的并行传输。边界网关协议(BGP)是目前Internet唯一采用的域间路由协议，针对当前域间路由系统面临的规模可扩展性问题，文章提出了一个规模可扩展的新型分层域间路由架构(s-idra)。除了可扩展性以外，路由体系还面临其他挑战，比如安全性、服务质量(QoS)、组播、移动、动态网络拓扑等等。路由协议尤其是未来新型信息网络体系结构的路由协议的研究任重而道远。 　　关键词：网络体系结构；域内路由；域间路由 　　Abstract: Since routing is the cornerstone of a network, constructing new routing mechanisms is indispensable to novel network architectures. The present nature of current routing mechanisms in the network layer is based on the so-called single-next-hop. Therefore, a radical solution to network transmission congestion problem is required to change from the single-next-hop mode to something else to allow simultaneous traffic transmission on multiple paths. The Border Gateway Protocol (BGP) is now the unique inter-domain routing protocol used in the Internet. A new scalable hierarchical inter-domain routing architecture (s-idra) is proposed here to deal with the scalability problem posed to the current inter-domain routing. Other than scalability, the routing system is facing other challenges such as security, Quality of Service (QoS), multicast, mobility and adaptability to dynamic network topologies. Researches on routing protocols, especially on those employed in future information network architectures, will shoulder heavy responsibilities. 　　Key words: network architecture; intra-domain routing; inter-domain routing 　　 　　基金项目：国家重点基础研究发展规划项目(“973”计划)( 2007CB307102)；国家高技术研究发展计划资助项目(“863”计划)( 2007AA01Z212) 　　 　　作为一种日益重要的信息网络，Internet以“数据信息传递”为基本宗旨，从为人类科学研究提供便利开始，朝着促进人类社会的政治、经济、教育、军事等等各个领域发生深刻变革的方向演变。被极大拓展的应用范围使得Internet的设计结构所对应的基本能力与当今对它的能力要求产生了明显的矛盾。针对这一矛盾的解决，学术界目前达成了这样的共识，即，为Internet构建新型的体系结构是满足应用环境对其要求、全面而显著提升其能力进而解决这一矛盾的根本途径。学术界的这一共识构成了新型信息网络体系结构研究的强大推动力，美国的GENI[1]和NewArch[2]计划、欧盟的Euro-NGI计划[3]、中国的863计划和973计划等都展开了针对未来新型信息网络体系结构的全面研究。 　　对于新型的Internet体系结构，需要重新反思的重点包括Internet网络结构的功能划分、协议层定义、透明性、鲁棒性、端到端、异构互联等根本问题。尽管目前学术界尚未在Internet新型体系结构的具体形