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

基于漏桶理论及令牌桶算法的网络流量整形策略的研究与实现

作　者: 刘元峰
导　师: 陶剑
学　校: 东北师范大学
专　业: 概率论与数理统计
关键词: 流量整形漏桶理论令牌桶算法
分类号: TP393.06
类　型: 硕士论文
年　份: 2008年
下　载: 288次
引　用: 5次
阅　读: 论文下载

内容摘要

流量整形(Traffic Shaping)技术,最早出现在处于网络交换与网络转发节点位置的网络设备中。该技术的出现主要是为了解决突发的网络流量给网络所带来的拥塞的问题。在由突发流量所导致的网络拥塞的环境中,突发流量很可能不是关键的业务流量,所以,流量整形技术就是要在网络产生拥塞的情况下,限制非业务流量对整个网络带宽的占用率,使得突发流量对于带宽的占用率控制在一个预先设定的范围之内,从而提高整个网络的QoS。本文详细介绍了网络设备中流量整形技术的发展和国内外的研究及应用情况,阐述了在当前网络应用环境中应用流量整形技术的必要性和意义。文章在大量分析了学术界所提出的流量整形技术方法的基础上,对产业界所采用的各种流量整形技术进行了分类汇总的分析,最后,将研究的重点聚焦在被学术界广泛研究,并且在产业界应用相对成熟的漏桶理论和令牌桶算法之上。在对这两种技术进行分析比较之后,本文提出一种适用于串行网络安全设备(如Firewall / IPS)的流量整形方法,该种方法对现有的漏桶理论与令牌桶算法进行了改进,同时又对这两种方法进行了结合。为了验证该方法的正确性,本文对所提出的方法进行了部分的实现,由于该方法主要针对I/O和计算量都非常大串行网络安全设备,所以设备的吞吐性能就显得至关重要,为了解决这个问题,本文提出了一种经过改进的零拷贝技术,同时结合多核平台下的并行处理技术。这样,该种流量整形算法就可以成功地应用于商业串行网络安全设备之中。

全文目录

摘要  4-5
Abstract  5-7
引言  7-8
第1章绪论  8-13
  1.1 流量整形技术概述  8-10
  1.2 网络流量整形系统开发背景及意义  10-11
  1.3 论文的主要研究内容  11-13
第2章网络流量整形技术的基本概念  13-26
  2.1 基本定义  13-14
  2.2 技术背景分析  14
  2.3 流量带宽管理和流量整形策略  14-26
    2.3.1 流量带宽管理  14-18
    2.3.2 流量整形策略  18-19
    2.3.3 流量整形策略采用的算法  19-26
第3章网络流量整形的关键技术  26-30
  3.1 高速抓包技术  26-27
    3.1.1 Sniffer 技术  26-27
    3.1.2 Zero-Copy 技术  27
  3.2 协议识别技术  27-28
  3.3 协议分析技术  28
  3.4 高效的流量整形算法  28-30
第4章一种改进的令牌桶算法：基于连接数与连接权重的令牌桶算法  30-43
  4.1 传统令牌桶算法的主要问题  30
  4.2 改进令牌桶算法：基于连接数和连接权重的令牌桶算法  30-33
    4.2.1 算法所涉及的基本数据结构  30-31
    4.2.2 算法的基本定义  31-33
  4.3 算法描述及流程  33-38
    4.3.1 算法的描述  33-36
    4.3.2 算法的流程  36-38
  4.4 试验及数据  38-42
    4.4.1 试验环境介绍  39-40
    4.4.2 试验结果及数据  40-42
  4.5 结论  42-43
结语  43-44
参考文献  44-48
后记  48

相似论文

支持重复数据删除的网络备份系统中存储服务器的设计与实现,TP309.3
高校网络流量管理的研究与实践,TP393.18
基于电信级以太网的移动回程网关键技术研究,TN929.5
自适应路由与队列调度策略控制技术研究与实现,TN915.02
宁夏电信IP承载网QoS综合保障机制的研究与应用,TN915.02
EPON OLT芯片数据流控制机制的研究,TN915.6
自适应业务分级转发控制技术研究及实现,TP393.05
多优先级队列分组调度研究,TP393.02
基于802.11协议的CBTC系统中流量整形与越区切换的研究,TN929.5
自相似网络业务在传输过程中的特性研究,TP393.06
自相似业务接纳控制研究,TP393.06
基于网络处理器的协议处理单元数据平面规则匹配和负载均衡模块的设计与实现,TP393.05
EPFTS平台上基于服务质量的调度算法研究,TP393.02
IP和ATM网络中的视频存储、传输控制及终端表示,TN919.8
基于服务的网络端系统QoS的研究,TP393.02
IP网络下的自适应区分服务体系研究,TN915.02
分布式并行路由器中QoS的研究、设计与实现,TP393.05
语音网关管理系统的研究与实现,TN916.2
绝对区分服务控制机制研究,TP393.4
光分组交换网边缘节点关键技术的研究,TN929.1