文档介绍：长沙理工大学
硕士学位论文
高效无冲突多维IP报文分类问题的研究
姓名:朱萍
申请学位级别:硕士
专业:计算机应用技术
指导教师:傅明
20090301
摘要ㄎ姆掷嘣谛槟庾ㄓ猛纭⒒诓呗缘穆酚伞⑶址瘛流量计费等领域得到了广泛的应用。报文分类是路由器根据报文的多个域,从分类器数据库中匹配每个输入报文,确定报文转发规则的技术。报文分类是因特网提供一切有差别服务和其他新业务的基础,高速报文分类问题是具有重要现实意义和理论价值的研究课题。本文研究旨在总结报文分类技术的研究背景;系统地分析比较原有的报文分类技术;在此基础上,提出高效无冲突的报文分类算法:利用报文查找与分类模拟器,对本文的相关研究进行验证。具体内容包括:⑾低车刈芙岷推朗隽薎ㄎ姆掷嗟南喙丶际酰缓笸ü韵钟兄饕5腎报文分类算法进行分析和性能比较,论述了报文分类在网络技术领域中的应用和一些还需解决的其它相关问题。⒄攵訧ㄎ姆掷嘀械墓嬖虺逋晃侍狻⒐9乖煳侍夂投辔侍猓岢隽私决办法。在此理论基础上设计一种新的无冲突的多维快速报文分类算法,该算法通过删除冗余、压缩操作、建立等价类降维、解决规则冲突。⑽A搜橹じ慕惴ǖ恼沸院陀行裕褂帽ㄎ牟檎矣敕掷嗄D馄对主要的几种报文分类算法和改进算法进行模拟仿真。报文分类技术是路由器研究与发展中一项新兴的、活跃的研究技术,许多问题仍未解决,相信本文的工作对从事计算机网络研究和网络工程方面的相关人员具有较大参考价值和指导意义。关键词:报文分类;算法设计;压缩;哈希函数;二维树
甪籧锄甌.,甀甪;,.猟籥;籋甦—琩.,甀—;.琱—.;Ⅱ
轧醐:夕一一苷前日期。阹月加日簪街日期:。年岁月肿⒈C芸冢凇!D杲饷芎笫视帽臼谌ㄊ椤学位论文原创性声明学位论文版权使用授权书长沙理工大学⒉槐C苓本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存朐谝陨舷嘤Ψ娇蚰诖颉啊取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任作者签名:和汇编本学位论文。本学位论文属于导师签名:
第一章引言课题的研究背景及意义蟚⑼绲刂纷;涣褹衑当前网络通信技术研究的一个重要内容是报文分类技术。这几年来,通信技术的迅猛发展,网络技术已广泛应用在日常生活、娱乐、各类产业、工程设计、科学研究、军事技术等各种方面。随着网络通信的高速发展,网络中的设备要处理的数据量也相不断地增大。针对不同用户以及不同类型的业务,网络系统需要提供与之相对应的服务,因此要求网络设备能更好的对不同业务进行分类及处理。如今,在业界内关于核心网络设备针对巨大的报文进行分类处理的技术得到了越来越高的重视。因而,在报文的分类处理技术中,尤其是在线速处理技术方面开展了更深入的研究,对于如何提高网络的性能、扩展现有带宽具有着重要的实际意义。本章在总体上阐述了该课题的背景及研究意义和目前世界范围内的研究状况,并阐明了本文研究的内容及组织结构。当前,计算机网络面临高速发展的状况,网络的速度和质量持续提高,用户的数量也随之急剧增长,各种各样的网络应用日益更新,计算机网络中需要包括⒍嗝教宸竦仍谀诘母髦址瘛U庑┓竦姆⒄挂G笙乱淮酚善餍肽苤С网络入侵检测、传输测量与记账及其他各种功能,因而便需要使用不同的机制来实现和完善这些功能唬K淙皇迪值募际蹩赡芨鞑幌嗤它们都有一个公同的要求,即路由器应能基于报文头中的一些字段对相应的报文来进行分类。就目前的研究来看,实现高速多维报文的分类算法是及其困难的,此算法成了路由器发展中的瓶颈,引起了众多研究员的重视,与此同时,新网络应用不断涌现,更需要报文分类能查找更复杂的报文分类组合及更深的内容,因此该技术成了现今网络技术中的研究热点之一目前的荒芴峁跋鹊较确的秄7⒒疲S没峁更高更好质量的声音及图像等多媒体传输服务能力有限。未来的网络服务需要与商业密切挂钩,要考虑不同用户的不同要求及其付费能力,给用户提供更人性化的全面网络服务,而要支持全方位的网络服务是基于报文头综合处理的方式进行的,尤其是报文的分类、报文的标识是设计中需要关注的其中一个重点¨在众多关键网络技术中,如虚拟专用网、基于安全存取列表进行控制的防火墙畐、网络入侵检测监控锄⒂等刂啤⒋洳饬坑爰钦恕⒆试丛ち、负载平衡、收集统计数据、交换机的设计、
通道中的报文合并、传输整形以及未来的报文标识、异步传信元交换等都是基于报文分