文档介绍：表存在的最坏访问时间的问题。利用片内构1淼募尤胧О流分类技术的研究和硬件实现摘要流分类就是在路由器中把相同类型的报文归为一类流的操作。路由器会对属于同一个流的所有报文中按照同样的规则进行相似的处理。流分类主要用于防火墙,滴癖Vさ攘煊颉基于尽力服务架构的因特网无法有效满足现在网络的需求,这就会导致越来越多的网络设备逐渐采用基于流的报文处理方法:首先对到达的报文进行分类,然后根据分类的结果进行相应的调度、处理、统计、流控,从而保证不同用户、不同业务的报文可以得到预约的服务质量报文分类可以通过软件实现,但是随着网络速度的提高,很难达到线速处理的要求,所以硬件分类器技术成为研究热点。本文首先对路由器的发展的现状和将来的发展方向进行了一个概述,将来的路由器,会提供更大的容量和更高的端口速率、有的保证、还将具有支持综合业务迅速成长需求的能力。然后本文从时间复杂度,空间复杂度等方面对比了多种分类算法,分析了各自的优劣。还针对硬件的实现结构进行了分析,并提出了一个好的分类算法要达到的要求。接着,本文重点介绍了基于算法和片内挠布1解决方案。此算法可以通过一次查表操作获得结果,解决了一般哈希概率降到可以忽略的程度,同时提高了存储器的利用率。在实现方面,函数我们采用箍梢园凑丈杓菩枰U壑锌悸谴娲⑵骼率、加入失败概率、占用片内试炊嗌僖约坝布迪指丛佣鹊因素,具有很好的灵活性和可扩展性。将之应用到基于哈希表的硬件报文分类算法中,可以有效的提高其处理性能。仿真和应用证明其有最后,介绍了一下我在实验室的工作情况,着重介绍了双光口千关键词:路由器流分类布迪諧随着因特网的发展,人们对于业务质量的要求不断提高。传统的很好的可行性和实用性。兆以太网接口板的原理图设计。北京邮电大学硕士学位论文
知识水坝***@pologoogle为您整理
簅甒—.—甌..’痠.,甌琲北京邮电大学硕士学位论文.’
知识水坝***@pologoogle为您整理
..猯—瑆廿琣北京邮电大学硕士学位论文
刷谥铄贯一本人签名:—孟窑二缸卜她篡裟鬣鬟竺日期:邀:王盔日期:丑西二な疞—一匕聋、盘蟠保密论文注释:本学位论文属于保密在—年解密后适用本授权书。非保密论独创性虼葱滦声明申请学位论文与资料若有不实之处,本人承担喙卦鹑巍关于论文使用授权的说明本人签名:适用本授权书。日期:本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑,∥’
℃二二二馹绪论第一章路由器概述路由器基本功能介绍猘『面。路由器是互联网络的枢纽、”交通警察”。它的主要作用就是在源节点和目的节点之间为数据交换选择路由,主要功能有:缁チ酚善髦С指髦志钟蛲凸阌蛲涌荽恚峁┌ǚ肿楣耍肿樽7ⅲ畔燃叮从茫用埽顾和防火墙等功能。绻芾恚酚善魈峁┌ㄅ渲霉芾恚阅芄芾恚荽砉芾砗土髁靠刂等功能。路由器是构架因特网的核心设各之一,从因特网出现之初,路由器经历了数十年的发展,系统容量不断增加,体系结构也发生了多次变化,但其所包含的基本功能并没有发生太大的变化,如图尽图酚善鞴δ苣>鐾下面我们依次介绍路由器中的各个基本功能模块。查表路由器的主要任务是完成报文转发,即根据报头中的目的刂罚ǖ酱输入端口的口报文转发到正确的输出端口。为此,在路由器中通常需要运行一定的路由协议软件,通过路由协议软件,以及用户的手工配置,在路由器中生成北京邮电大学硕士学位论文流分类技术的研究和硬件实现第一
一个转发表,该转发表中包含不同目的刂范杂Φ南乱惶涑龆丝谛畔ⅰ?查表过程即根据报文的目的刂罚檎衣酚善髦械淖7⒈恚玫奖ㄎ牡南乱跳输出端口的过程。随着因特网的发展,年,基于的地址分配和路由方案被采纳。一方面有效抑制了转发表大小的指数增长趋势,提高了地址的利用率,但同时也增加了Ⅲ查表实现的复杂度。此时的转发表中包含一系列的口前缀赑,每个前缀对应一定的前缀长度和下一跳输出端口,对于一个目的刂罚赡苡攵喔銮白和逼ヅ洌耸毙要按照匹配的最长前缀对应的输出端口进行报文转发,这样的查表过程称为最长前缀匹配查表。报文处理报文处理即按照协议的要求,对报文的内容进行相应的修改。例如对于口协议,需要修改的