文档介绍：电子科技大学
硕士学位论文
分布式并行路由器中QoS的研究、设计与实现
姓名:陈彬
申请学位级别:硕士
专业:软件工程
指导教师:刘心松
20050518
摘要分布式并行路由器中难芯浚杓朴胧迪进入世纪年代后,以因特网为代表的计算机网络得到了飞速的发展。它所取得的巨大成就和未来所蕴涵的巨大发展潜力几乎没有人怀疑。业务多样化和快速增长已经成为一个不争的事实。使用它的人也越来越多,而且它的发展速度已经大大超过了网络设施和技术的发展速度。正因为这样,所以网络资源变的很珍贵。所以如何充分利用有限的资源,如何在网络上保证用户信息传输的质量就成为一个热门的,实际并且不容忽视的重要问题。为了侵窱姆裰柿浚彩侵窱萘魍ü缡堑男阅堋K哪康就是向用户提供端到端的服务质量保证。它有一套度量指标,包括业务可用性、传统的话愦颖炯堵酚善魃舷鹿し颍笔莅陨硎保畔任8哂先级盼数据包服务。然而从整个网络性能来看,优化本级路由器的性能,其实只减少了数据包通过本级路由器的延时。当拥塞发生在下级路由器,而本级路由器并不拥塞时,一个数据包通过本级路由器也只需要很少的时间的时候,那么从整体效果来看呗跃筒⒚挥衅鹛ù蟮淖饔谩6鳰忠G笳鐾缌绰返乃本文从整个网络的性能着手,讨论了一种结合了流量整形功能的全新的理念。不仅在本级路由器提高了高优先级数据的服务质量。而且考虑下级路由器出口负载能力,加上了流量整形功能,在流量高蜂时期将来不及发送的数据进行存储转发,避免了在网络发生拥塞的时候进一步加剧网络的拥塞状况,这样就将原来在网络上其他路由器上出现的瓶颈消除,为我们后面的氖迪痔峁┝宋于优先级的排队算法。使得高优先级的数据能够享受到一个比较高的服务质量。这样从整个网络性能来考虑,我们的肥灯鸬搅擞呕阅艿男Ч关键词:路由器,枞芾恚髁空危畔燃叮哦庸芾恚鞫解决这一问题,陀υ硕恕延时、可变延时、吞吐量和分组丢失率。有路由器都支持,这样成本会很昂贵。理基础;而在后面的纳杓乒讨校耘哦勇圩魑@砺刍。杓剖迪至嘶分布式并行路由器中难芯俊⑸杓朴胧迪刘心松陈彬学科专业:论文题目:硕士生姓名:班学号:软件工程导师姓名:
.分布式并行路由器中难芯浚杓朴胧迪,.甇甒篟現琍,,.,甌瓸甀琁,.畁,’..,.
签名:塑艿际η┟盒投签名:煎痢日期:少移年驴钼为日日期:捌莎年莎月既独创性声明关于论文使用授权的说明扫描等复制手段保存、汇编学位论文。本人声明所里交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或C艿难宦畚脑诮饷芎笥ψ袷卮斯娑
引言第一章的发展过程中有许多标志——从令人振奋的“信息高速公路”到令分布式并行路由器中难芯俊⑸杓朴胧迪人悲观的“世界范围的等待薄W魑R桓龈艘陨羁逃∠蟮摹世界范围内网络互连的集成,以各种速度将大量的信息传送到各种不同的地点,因此可以说可能真的就像高速公路一样。但是,大多数人都有过这样的经历,这个所谓高速公路却常常会给我们带来的不可预料的服务,因此我们几乎不能否认发展中出现的“世界范围的等待”的存在【俊U馓跣息高速公路有时候就好像是一条到处是积水而且正在施工中的街道,为减轻交通流量,通常会根据其重要性选择一些分组,对其进行延迟发送或彻底丢弃。服务琎褪且W畲笙薅燃跎僬饫辔侍獾姆⑸我们为什么需要服务质量馐且蛭狪之所以这样说,是因为荌缭黾臃衲谌荨⑻岣叻裰柿康墓丶际酰也是未来网络运营商竞争的一个焦点离。高速化和多媒体化成为未来网络发展的主要方向,而传统基于总线和中央处理器结构的路由器难以提供高速率和高可靠的端到端服务质量保证,必须对传统的路由器体系结构进行改造,提出分布式路由器的体系结构【俊现实世界用户对网络应用的要求峭如主机、路由器或网关谝欢ㄌ跫统潭壬夏芄宦懔髁考耙务需求的能力。⒉荒茉黾油绲拇碜试矗皇歉菀滴竦男枨蠛屯管理配置来管理带宽。媒体与语音业务等峁┛煽康亩说蕉朔裰柿勘Vぁ6迪终狻勘甑那疤崾要对各种问忻魅返亩ㄒ錰俊滴窨煽啃裕赣没в隝滴窳拥目煽啃裕ń⑹奔浜捅毖樱渤蒲映伲冈诹礁霾慰嫉慵洌臃⑺偷浇邮罩涞氖奔邮倍抖侵秆赝宦肪洞涞摹ǜ鍪萘校煌肿质量俏蠢碔绶⒄沟墓丶际酰淖钪漳康氖且N8髦忠滴包括数据、图像、多持时间等:间隔:传输时延的变化:掏铝浚侵敢桓鐾缰蠭拇渌俾剩庖徊问梢杂闷骄俾驶
路由算法