路由器分组分类与流量调节功能模块的设计与实现-计算机应用专业论文.docxVIP

东北大学硕士学位论文 东北大学硕士学位论文 摘要 路由器分组分类与流量调节功能模块的设 计与实现 摘 要 IP网络的核心问题就是服务质量的问题，区分服务(DiffServ)是90年代末由IETF 提出的保障lP Qos的一种体系结构，其最大特点就是简单有效，扩展性强。本文的主要 1：作是针对区分服务体系的二个关键技术：rP包的分类以及输入流量的测餐及整形进行了 研究，并在设计的基于Linux操作系统的原型路由器框架中实现r分类与流量调整功能模 块并设计了基于探针的测试手段进行了性能的分析测试。 对于IP分组分类功能，文中选择了一种递归流(RFC)算法作为分类算法，该算法的基 本思想是基丁=二预处理的多级Hash表，最大特点是具有o(11的时间复杂度且对系统的影响 小，经测试适合于路由器中大流量的情形。对于输入流量的测量与整形功能，文中对传统 的LeakyBucket算法进行了改进，采用时间驱动与事什驱动相结合的方式解决了Linux操 作系统中时钟精度较低的问题。本文的一I：作基于Linux操作系统内核中进行了实现，为了 对实现的正确性及有效性进行评估，论文设计了基丁．“探针”机制的实验．对包括分组分 类模块的预处理时间，内存耗费，流量测量整形模块的效果等进行了测试，测试的结果表 明设计实现的各功能模块能够正常工作，其中IP包分类模块的处理能力可达l，000，000PPs， 流量整形模块能根据配置的参数对流量进行调整。 关键词区分服务分类测量整形 ．11． 东北大学硕士学位论文 东北大学硕士学位论文 ABSTRACT The Study and Implementation of IP Packet Classification and Flow Condition In Router ABSTRACT The key problem in 1P network is quality of service．DiflServ is promoted by IETF as a new architecture to provide Qos guarantee in the later 1990’s．Its prominent character is the simpleness、efficiency and scalability In this thesis，two pivotal technologies：packet classifaction，the flow metering and conditioning algorithms are studied．The research results are also implemented in our prototype router based Linux OS． A RFC algorithm is chosen as the 1P packet classification scheme RFC is based on preprocessed multiple level Hashing tables．It has o(1)time complexity which makes it very attractive for DiftServ that needs to support huge number of flows．In flow metering and conditioning，the traditional Leaky Bucket is improved to overcome the coarse timer precision of the Operating System by combining the time driven method and the event driven method together．The results have been implemented in the Linux kernel．The probe node based experiments are designed to test the correctness and efficiency of the implementation．The experiements results show that the 2 modules work correctly,the classification module can process 1,000，000PPs，and the conditioning module can adjust the rate ofthe flows according to their profiles． Ke