LWIP跨层优化设计与算法仿真.pdfVIP

LWIP 跨层优化设计与算法仿真 黄志强 北京邮电大学通信工程，北京（100876） E-mail：hzq8471551@ 摘 要：本文介绍了 LWIP的形成、特性、模块、移植，以及 LWIP跨层优化实验平台的设计， 各模块的组成和实现的相关功能。本论文主要完成的工作是 LWIP 跨层优化实验平台中信息 统计模块和调度器性能的分析，主要借助基于 Linux 操作系统下 C 语言的编程开发工具 QT 来完成这些工作。信息统计模块的设计主要是对调度器各种算法的一些统计量进行统计，进 而分析它们的性能。无线分组调度是保证无线传输业务服务质量的一个重要方面，本文还讨 论了 Round Robin、Max C/I 和 Proportional Fairness 三种调度算法，并结合实验平台的 统计模块和调度器模块从吞吐量、时延等方面对三种算法的性能做了分析、比较，通过使用 Linux 平台下的 QT 开发工具把三种算法的性能通过计算机仿真以图形的方式直观地呈现出 来，而通过这种直观的比较三种算法各方面的性能优劣一目了然。 关键词：LWIP 分组调度 轮询算法（RoundRobin） 最大载干比调度（MaxC/I） 正比公平调 度（Proportional Fairness） QT 1．引言 1.1 LWIP 的相关介绍 1.1.1 LWIP 概述 LWIP 是瑞士计算机科学院（Swedish Institute of Computer Science）的 AdamDunkels 等开发的一套用于嵌入式系统的开放源代码TCP/IP协议栈[1] 。LWIP的含义是LightWeigh（轻 型）IP 协议。LWIP TCP/IP 实现的重点是保持 TCP 协议主要功能的基础上减少 RAM 的占用， 一般它只需要几十 K 的 RAM 和 40K 左右的 ROM 就可以运行，这使得 LWIP 协议栈适合在低端 嵌入式系统中使用，LWIP 既可以移植到操作系统上，又可以在无操作系统的情况下独立运 行。 1.1.2 LWIP 的特性 （1）支持多网络接口下的 IP 转发。 （2）支持 ICMP 协议。 （3）包括实验性扩展的 UDP。 （4）包括阻塞控制，RTT估算，快速恢复和快速转发的 TCP（传输控制协议）。 （5）提供专门的内部回调接口（Raw API）用于提高应用程序的性能。 （6）可选择的 Berkeley接口 API（多线程情况下）。 （7）在最新的版本中支持 PPP（点对点协议）。 （8）新版本中增加了对 IP Fragment的支持。 （9）支持 DHCP 协议，动态分配 IP 地址。 1.1.3 LWIP 的模块 LWIP 包含好几个模块，除了那些实现 TCP/IP 协议族（IP，ICMP，UDP，TCP）的模块外， 1 也实现了其他一些支持的模块，这些支持的模块包括操作系统仿真层，缓冲及内存管理子系 统，网络接口函数和计算检验的函数。 ARP 模块：此模块的主要功能是完成目的 IP 地址和 MAC 地址的映射，为了提高网络传 输速度和效率，维护一个常用的目的地址的 ARP 高速缓存表。 IP 模块：此模块实现 IP的最基本的功能：发送、接收和转发数据包，但是不能发送和 接收分片的 IP 数据包以及处理带选项的数据包。 ICMP 模块：此模块帮助发送方测试连接性能或发现故障，与 IP 模块协同工作。 UDP 模块：此模块是一个实现在两个不同进程间进行多路转发数据包的简单协议。每一 个 UDP 的状态保存在 PCB 结构中，多个 PCB 链接成一个链表，当有 UDP 数据包到达时搜索这 个链表。 TCP 模块：此模块是一个传输层协议，对应用层提供一个可靠的字节流服务。 1.1.4 LWIP 的移植 为了使 LWIP 可移植，操作系统特定函数调用及数据结构并没有直接在代码中使用。当 需要这样的函数时，操作系统仿真层就被使用。操作系统