文档介绍：中国农业大学
硕士学位论文
智能集成路由算法研究
姓名:张艳华
申请学位级别:硕士
专业:农业电气化与自动化
指导教师:陶兰
20040401
摘要当前的迅速发展使得路由策略的研究成为计算机科学的一个重要课题。传统的服务方式只提供尽力发送猠服务,网络层不区分业务的种类,将网络资源公平的提供给各类业务。这种尽力发送的机制使网络层无法保证传输的参数,导致网络的服务质量降低。如何提供不同服务质量腔チM缑媪俚囊桓鲋匾N侍猓裰柿柯酚蚴其中的核心技术和热点问题。本文首先论述了国内外路由算法的研究现状,深入分析了基于的穆酚刹呗约奥酚算法,并对智能际踝髁私衔O昃〉牟觥8隽搜芯课侍獾耐缒P图笆P汀其次讨论了算法,并对此算法进行了改进,提出了矿算法,即为满足肭的需要,多次运用算法,在网络中依次删除不满足要求的结点及链路,逐渐简化网络,从而达到提高算法收敛性的目的。接着在算法与神经网络算法的基础上,结合智能闹悄苄浴⒆灾餍院鸵贫裕出了智能集成路由算法。此算法借鉴了神经网络算法的快速高效与算法的简单易行的特点,保证了网络的服务质量,提高了网络资源利用率。最后设计了算法的模拟试验,通过比较各算法的耗时,证明了新算法的优越性。关键词:悄蹵,神经网络。智能集成路由算法
,琲:瑀甌,,.瓾,.,甌珼.—,,
时间:埘年/月,』日浩牡年导师豁子Ⅺ易研究生签名:バ烈不时间:上一吐年多月/∥日关于论文使用授权的说明独创性声明时间:汐婶年C艿难宦畚脑诮饷芎笥ψ袷卮诵成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中国农业大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名:本人完全了解中国农业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件和磁盘,允许论文被查阅和借阅,可以用影印、缩印或扫描等复制手段保存、汇编学位论文。同意中国农业大学可以用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究
第一章绪论服务质量路由概述以分为可加性度量、⒒局域网技术以及到年代兴起并不断发展完善的全球计算机互联的高速阿和练台业务数字网技术,已经历了近三十年的发展过程。近年来随着和多媒体技术的迅速发展,系男畔⒘考本缭龀ぃ延傻ヒ坏氖萃ㄐ畔蛴镆簟⑼枷瘛⑹频等综合传输服务演变。而网络层不区分用户业务的种类,只提供尽力发送瘢将网络资源公平地提供给各类业务,在分组丢失、延迟等方面公平的对待各类业务,这种尽力发送的机制使网络层无法保证传输的参数。然而,丢失率、带宽、端到端延迟、延迟抖动等对于应用业务往往是至关重要的川。因此,面向服务质量的网络体系结构应运而生。选择一条具有约柬的路由,对于保证网络运输浜徒换服务质量是非常必要的。是网络在传输业务流时,业务流对网络服务需求的集合,其中业务流是指与特定务网络传输服务提出的一组可度量的要求,主要包括带宽、端到端延迟、分组丢失率、抖动、花费等。网络在传输相应的数据业务时,必须满足这组要求⋯。服务质量路由虺芉是一种基于数据流进行路由的机制口;蛘撸裰柿柯酚墒且恢侄酚尚椋⑶以谄渎肪堆≡癖曜祭锟赡馨含可用带宽、链路和端到端路径利』率、资源消费量、延迟、跳数以及抖动等问綢路由算法就是用于产生路由表的算法。G笮枰Mü刹饬康腝度量米实现。常刚的儿种攘恐饕0ǹ筛沾怼⒍到端延迟、分组丢失率、抖动平¨花费,不同的度量具有不同的性质。按照这些性质,攘靠的过程中,可以类比参照可加性度量的有关求解方法。例如,带宽为晟小性度最,即路径带宽为路径上瓶颈链路的带宽。服务质量虺芉喙氐拇釉吹侥康牡氐姆肿榱鞅铡R簿褪撬礠是府用业肭笃健缈散笞试杉有远润包括延迟、抖动、花赞、转发跳数等。例如,一条路彳寻难映傥4釉吹侥康牡的所有链路延迟与结点五正迟的总芹¨。沙诵远攘包括分组丢失率为可加乘度量,其中链路丢失率为之间的数。在求解有关可乘性度量湫⌒远攘
基于路由算法问题研究现状,,其训算的代价是不同的。例如,求解多重最小性度量的组合可以在多项式时间内完成,而多重可加性度量的组合通常不能在多项式时间内完成。在路由选择参数中,带宽与时延是最常用的参数】。文献【提出了儿个基于带宽和时延的酚选择算法,其实质是把带宽作为一个先决条件,,然后用最短路径算法鏒仃惴求解时延问题。可行路径是网络中从源点到目的结点的一条满足特定的枨蟮穆肪叮A颂峁㏎保