[Click]软件路由器的分析研究.pdfVIP

北京大学政学者论文集（2002年） 软件路由器的分析研究 软件路由器的分析研究 Analysis and Research of Software Router 计算机科学技术系99级 肖鹏 摘要 本文简要介绍路由器的基本知识、实现技术和发展情况，详细分析了软件 路由研究领域中的Click 系统设计，举例叙述了Click 路由器配置和工作方式， 介绍了Click 网络地址转换技术和多CPU 结构Click 系统对原有Click 系统地改 动。本文还介绍了 Scout 系统的实现方式和路由器领域中的相关技术。在分析 工作基础上，本文提出两种软件路由的扩展技术(1)基于服务器的负载均衡和(2) 分布式软件路由结构，分析了两种技术的可行性。 Abstract This paper introduces the basic knowledge and implemental technology of router. And it imports the concept of software router which is useful for small-size network. During the researches of software router, Click is a new architecture for building flexible and configurable routers. This paper clearly shows out its architecture and how to configure a Click router through an example. Furthermore, two new ideas expanding from these works are proved feasible. One is dynamic load-balance bases on server, the other is distribute software router architecture. 关键字 软件路由器 Click 体系结构 Scout 性能 一．引言 （1）路由器基本知识 53 北京大学政学者论文集（2002年） 软件路由器的分析研究 路由器位于 OSI 协议栈的网络层，是网络层中的主要设备，路由器作用是 连接多个逻辑上分开的网络，并对各分离的逻辑网络进行无连接数据报的传 送、数据报的寻径和差错处理。路由器的工作原理是接收从网络中传来的数据 报，根据数据报信息查找路由表中的路由信息以判断该数据报走向，修改数据 报的帧内容，并将修改得到的数据报转发到网络中。 传统的路由器用软件实现路由、硬件实现交换。由于网络业务的高速增 长，软件实现路由成为路由器进行网络传输的瓶颈，利用硬件支持实现高速的 路由和转发一体化工作慢慢代替了原有的结构成为核心路由的关键技术。网络 流量的不断增大对各种网络设备尤其是路由器的性能也不断地提出更高的要 求，路由器在体系结构、传输载体等各种技术方面经历了量到质的变化。 路由器体系结构经历了单 CPU 单总线、主从式多 CPU 单总线、对称式多 CPU 单总线、多 CPU 多总线、纵横式交开关等结构的转变过程。每一次路由 器体系结构的改进都针对了前一种结构所存在的缺点，解决了 CPU 的负载、总 线负载和网络 I/O 负载的问题。路由转发技术方面也经历了从软件实现、 ASIC 、多层交换到IP over ATM/SDH/DWDM 的过程。物理材料技术的改进也 直接大大提高了路由器的性能。 （2 ）路由器实现方法分类 实现路由器有多种途径。从路由器的基本工作原理和发展历史着手