【聚杰网Linux】嵌入式Linux平台的多协议路由器的设计
引言
随着社会信息化进程和互联网的飞迅发展，对无线环境下提供数据服务的需求变得更加迫切。传统的无线移动网络通常以固定的基础设施为支撑，无法满足人们对日益增长的通信业务的要求，一种新型的无线网络——AdHoc网络应运而生。Ad Hoc网络又称移动自组网、多跳网络，具备细网灵活、快捷，不受有线网络的影响等特点，可广泛应用于军事和救援等无法或不便预先铺设网络设施的场合。此外，Ad Hoc网络朝着网络互连的方向发展，Internet的接入是其中一项主要内容。
Ad Hoc无线网络具有自身的特殊性，在组建实际使用的无线工作网络时，必须充分考虑网络的应用规模和扩展性，以及应用的可靠程度及实时性要求，选择合适的网络拓扑结构。目前Ad Hoc无线网络正朝着大规模方向发展，逐渐呈现分级化的趋势，以两级式的网络为代表。在两级式网络中，拓扑如图1所示。网络分为骨干网、子网两级。子网级中，每个子网都可以构成独立的Ad Hoc网络，可采用不同的路由协议。骨干网由多协议路由器节点和普通节点构成，其中，普通节点主要完成骨干网中的数据和控制信息的分发；而多协议路由器除了具备普通节点的功能外还要负责实现对子网的管理、控制和数据交互，是骨干网的核心设备。
1 多协议路由器的功能
多协议路由器作为骨干网的一个节点，运行一定的Ad Hoc网络路由协议，实现骨干网络由寻址的功能。
在分级式Ad Hoc网络中，多协议路由器通过和子网网关进行交互实现对子网的管理。子网内的通信类似于一般的Ad Hoc网络；而子网间的通信需要通过子网网关节点和骨干网节点进行中转，可分为两种情况—同一路由器下同构/异构子网间的通信以及不同路由器下同构/异构子网间的通信。为了实现子网间的有效通信，路由器需要完成多种协议之间的相互转换。
Internet接入的需求使得分级式Ad Hoc网络必须存在一个接入点AP（Access Point）。考虑到网络环境，这个功能需要由多协议路由器实现。
综上所述，多协议路由器主要实现骨干网路由寻址、协议转换、Internet接入的AP三大功能。
2 多协议路由器的设计
一般情况下，Ad Hoc网中的路由器为车载式或背负式，所以多协议路由器必须有高集成度和移动性。考虑到以上因素，我们选用了现在最为流行的嵌入式系统设计方法，多协议路由器的硬件平台的微处理器采用Motorola公司的ColdFire嵌入式处理器MCF5272，选择uClinux作为平台的操作系统。这样不仅可以缩短研发周期，而且为软硬件的设计、调试带来极大的方便。
多协议路由器硬件设计如图2中的虚线框图所示。路由器的硬件结构分为两部分：一部分为核心模式（MCF5272）部分，由微控制器模块和存储器模块（包括SDRAM和Flash）组成；另一部分为通信接口模块部分，由异步串行控制和收发模块、以太网控制和收发模块及通用串行总线USB（Universal Serial Bus）接口模块组成。
核心模块部分，微处理器模块主要负责处理数据。存储器模块分为两部分：一部分为Flash（由两片Flash构成，共4MB），作为程序存储器，用于存储操作系统内核、各种路由协议和路由表常量；另一部分为SDRAM，作为数据存储器，用作操作系统和各种路由程序的运行空间。
通信接口模块中，异步串行控制和收发模块用于与多个骨干网节点无线连接的同时，连接多个子网网关PRU（即分组无线控制单元）。以太网控制和收发模块可以实现Internet接入功能。USB接口模块用作连接网络设备控制终端，以及实现路由器对USB设备（如USB标准的移动硬盘，用来存储重要的路由信息）的存储控制。
图2中的PRU（Packet Radio Unit），在这里相当于路由器的辅助处理器，用于对接收到的无线子网分组进行预处理。
（4）内核配置与编译
需要建立一个交叉编译环境来完成内核和应用程序的编译，生成ROMFS文件系统，并最终形成一个固化文件。www.uClinux.org也提供这样一个工具包。正确安装后，就可以进行编译了。首先进入源代码目录uClinuxdist，执行make xconfig,在弹出的对话框中选择“Target Platform Selection”,然后进行相应配置。配置完毕后，在源代码目录执行“make dep”以及“make”，就得到了所要的二进制内核映像image.bin，可以直接下载到硬件平台运行。
3．3 路由器软件
移植成功后的uClinux操作系统只向用户提供了一个最基本的系统平台，针对实际应用还必须编写用户所必需的驱动程序和应用软件。MCF5272集成了2个UART控制器、1个从USB控制器和1个以太网控制器。我们又扩展了1个主USB控制器和4个UART控制器，为这些设备编写相应的驱动程序，并且在uClinux和驱动程序的基础上，实现路由器软件（包括路由模块、协议转换模块和无线网络节点浏览Internet代理模块）。
在路由模块中，可根据具体的情况选择适当的路由协议进行加载。根据实际情况，在骨干网中采用按需路由协议AODV。其基本实现思想是：当骨干网某一路由请求节点有分组发送并发现没有到达目的节点的有效路由时，它将启动路由建立过程，即组建一个路由寻找分组RREQ（Route Request Message）并在网络中泛洪寻址。路由表中有到目的节点有效路由，并组建一个路由响应分组RREP（Route Reply Message）并反向回播给路由请求节点建立路由，否则继续泛洪RREQ分组。如果路由请求节点再收到RREP分组，说明网络中已经建立到目的节点的路由，可以直接发送数据分组，否则可能继续发起下一次路由建立过程，也可以对数据丢弃处理。这里值得注意的是，每一个节点在接收RREQ的时候会反向建立到路由发起节点的路由（反向建链过程），以使得RREP可以沿此路径返回源节点；同时，每个节点在接收RREP的时候会正在向建立到目的节点的路由（正向建链过程）以使得分组可以沿此路径将分组传输给目的节点。在上述寻找路由的过程中，RREQ和RREP中均包含路由信息和节点的序号标识，以用来进行路由更新及避免路由闭环。
结语
近年来，嵌入式系统与Linux系统的有机结合，已广泛应用于网络通信、工业控制、机顶盒 、PDA等诸多领域。本文提出了一种基于嵌入式Linux平台的多协议路由器的设计方案，目前该设计方案已经实现。实践证明，此多协议路由器易于实现、性能稳定、运行效率较高，可应用于分级式Ad Hoc网络。
