学位论文 > 优秀研究生学位论文题录展示

基于网络处理器的协议处理单元数据平面规则匹配和负载均衡模块的设计与实现

作　者: 王矗
导　师: 武穆清
学　校: 北京邮电大学
专　业: 通信与信息系统
关键词: 网络处理器协议处理单元规则匹配负载均衡令牌桶算法
分类号: TP393.05
类　型: 硕士论文
年　份: 2008年
下　载: 64次
引　用: 0次
阅　读: 论文下载

内容摘要

随着互联网带宽的不断拓宽,互联网上承载的业务数量和种类也不断增加,拉动着整个互联网产业的不断发展。随之而来的问题是如何快速有效地对各种业务用户进行鉴权、流量统计等工作。只有正确快速地区分不同用户,不同服务请求,正确地统计各个用户的数据流量,才能使得整个互联网产业得到健康、有序、稳定地增长。然而,千兆高速网络的数据流量对网络监控系统的处理能力与计算强度提出了更高的要求。以往单一的网络设备无法完成大流量的信息分析任务。采用网络处理器进行协议处理,可以满足高速率网络协议分析的需要,成为目前发展的一个方向。因此,本文介绍了一种基于网络处理器(Network Processor)的协议处理单元(PPU)的应用环境,核心功能,体系结构和关键技术。基于网络处理器的协议处理单元,以单板机做为高层协议分析处理器,利用先进电信运算架构的高性能,高集成度,在同一个机框中插入交换板,网络处理器板和服务器刀片,实现一个高容量的数据包过滤系统。完成用户对业务提供商SP(Service Provider)所提供业务的鉴权、认证,系统对用户的计费等管理工作。本文介绍了作者在研究生期间所做的关于用网络处理器实现协议处理单元的研发工作。共分为两个部分:第一部分简要介绍网络处理器相关的理论知识;第二部分详细介绍本人在项目中参与完成的部分,其中重点介绍数据平面规则匹配和负载均衡模块的设计与实现。

全文目录

摘要  4-5
ABSTRACT  5-7
目录  7-9
第一章网络处理器概述  9-16
  1.1 引言  9-10
  1.2 网络处理器简介  10-12
  1.3 IXP2400网络处理器  12-16
第二章协议处理单元的功能介绍  16-19
  2.1 协议处理单元所属系统介绍  16
  2.2 协议处理单元在系统中的定位  16-17
  2.3 基于网络处理器的协议处理单元的功能  17-19
    2.3.1 实现对四层协议的解析与规则匹配  17-18
    2.3.2 实现对计费的四层协议连接过程的跟踪管理  18
    2.3.3 实现对单板机的负荷分担处理  18
    2.3.4 实现以太通讯必须的ARP协议功能  18
    2.3.5 实现网络处理器设备的路由功能  18
    2.3.6 同时支持IPv4和IPv6双协议栈  18-19
第三章基于网络处理器的协议单元的设计与实现  19-28
  3.1 协议处理单元整体设计框架  19-25
    3.1.1 控制平面功能模块  20-23
    3.1.2 数据平面功能模块  23-25
  3.2 数据平面整体设计  25-28
    3.2.1 数据平面设计思路  25-26
    3.2.2 数据平面处理流程  26-28
第四章数据平面规则匹配模块的设计与实现  28-45
  4.1 规则匹配模块的功能  28
  4.2 规则匹配模块的设计与实现  28-30
    4.2.1 规则匹配模块的设计与实现  28-29
    4.2.2 规则匹配模块的流程图  29-30
  4.3 相关算法  30-45
    4.3.1 相关哈希算法设计与估计  30-35
    4.3.2 哈希算法实现  35-42
    4.3.3 哈希算法数据结构  42-45
第五章数据平面负载均衡模块的设计与实现  45-56
  5.1 负载均衡的概念  45
  5.2 负载均衡模块的设计与实现  45-50
    5.2.1 负载均衡模块的设计  45-46
    5.2.2 负载均衡模块的实现  46-50
  5.3 相关算法  50-56
    5.3.1 令牌桶算法介绍  50-52
    5.3.2 令牌桶算法实现  52-54
    5.3.3 令牌桶算法数据结构  54-56
第六章测试方法及结果  56-62
  6.1 仿真测试  56-59
    6.1.1 测试工具  56
    6.1.2 测试方法  56-59
  6.2 规则匹配模块测试及结果  59-60
    6.2.1 没有匹配到规则情况的测试  59
    6.2.2 在哈希区匹配到规则情况的测试  59-60
    6.2.3 在哈希冲突区匹配到规则的情况  60
  6.3 负载均衡模块的测试与结果  60-61
    6.3.1 负载均衡功能的测试  60-61
  6.4 测试中出现的问题及体会  61-62
结束语  62-64
英文缩略语索引  64-65
参考文献  65-67
致谢  67-68
发表的学术论文  68

相似论文

随机路由在无线传感器网络中的研究与应用,TN929.5
高校教务管理网上选课系统优化研究,TP393.09
基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
LTE-A异构网络中的自组网技术研究,TN929.5
基于一种新经济模型的异构网络选择算法,TN929.5
基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
构建分布式系统的关键技术研究与实现,TP338.8
基于S2SH框架的雅砻江虚拟研究中心系统研究与设计,TP311.52
基于负载均衡的混合型应用层组播模型研究,TP393.02
异构网络联合接纳与切换控制技术研究,TN929.5
支持重复数据删除的网络备份系统中存储服务器的设计与实现,TP309.3
负载均衡调度系统的设计与实现,TP393.02
基于CDN和P2P技术的混合流媒体内容分发机制研究,TN919.8
图像检索的并行计算方法与系统,TP391.3
IPv4-IPv6过渡技术下基于CIDF的入侵检测系统的设计,TP393.08
基于网络处理器的Web用户体验测量研究,TP393.09
并行与分布入侵检测技术研究,TP393.08
面向IPv6防火墙的高性能规则匹配关键技术研究与实现,TP393.08
基于负载均衡的3G视频传输系统的设计与实现,TN919.8
基于能量感知的无线传感器网络分簇算法研究,TP212.9
云计算环境下一种基于虚拟机动态迁移的负载均衡算法,TP301.6