文档介绍：,引入随机环境,建立随机环境下的疢/疜排队过程简单明了。交换机缓存管理与分配算法的好坏将直接影响系统的性能。本课题针对缓存管理策略中分组丢失重传、服务公平性以及分组丢失率等缓存性能问题,试图建立排队模型对其加以分析,以使对缓存性能分析更准确、更能应用于实践。首先,针对具有随机丢弃分组机制的缓存管理策略,考虑被丢弃分组以一定概率尝试重传的问题,建立了随机丢弃后重传的排队模型,求解模型然后通过数值结果比较来考察被丢弃分组重传对系统的影然后,对共享缓存分组交换机提出了按需分配缓存的具有门限的模型对网络服务公平性问题进行分析,我们给出了不同优先级分组的队长分布,丢失概率等的计算公式。模型,对具体的蠥业务的多门限算法下的缓存性能进行了分析评价。特别,我们得到了条件队长分布,,我们利用了矩阵几何解法,使求解关键词:排队论,缓存管理,随机丢弃分组,重传,动态双队列,滴瘢琎过程,矩阵几何解江苏大学硕士研究生学位论文响。
知识水坝为您整理
江苏大学硕士研究生学位论文蚽疢/疜.,,瑂瓵猻疢/疜瑃瑃,琣,猼琣.—.簈,琺甇,琧.,琣Ⅱ
知识水坝为您整理
矽辏月仙学位论文作者签名:爿发吻学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,允许论文被查阅和借阅。本人授权江苏大学可以将本学位论文的全部内容或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。年解密后适用本授权书。不保密同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,本学位论文属于保密口,在
撕呼纱隆日独创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已注明引用的内容以外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:
第一章绪论研究背景江苏大学硕士研究生学位论文随着姆伤俜⒄梗嗣且迅芯醯酵绲木薮笥跋炝Α=昀矗湓龀速度更加惊人,但现有的带宽总难能完全满足用户的要求,产生拥塞是在所难免的。交换设备必须控制提供给每一个传输流的流量、带宽以及缓存资源,以提供有区别的分组丢失率和传输延迟,来适应多种类型数据流对网络服务质量要求。此时,缓存管理在网络传输控制中的作用就显得尤为重要,它是刂的核心技术之一,也足实现网络拥塞控制的重要手段。交换机缓存管理与分配算法作为分组转发设备的一个重要功能模块,其具体的实现技术将直接影响整个网络系统的性能。因此,对缓存管理加以研究,采用合适的缓存技术就成为⒄沟谋厝灰G蟆校捍婀芾硗ǔJ侵咐锰囟ǖ募际鹾退惴ǎせ捍娴恼加昧考缓存的分配方式,并影响下游链路的带宽分配,从整体上优化网络的运行性能。在分组传输过程中,其流经的网络传输节点通常采用队列缓存、延迟转发的服务方式以提高链路的带宽利用率。缓存管理机制在分组到达队列前端时依据一定的策略和信息决定是否允许该分组进入缓存队列,从另一个角度看,。由于目前的疘樯胁荒芏悦魑俾实姆蠢⌒藕欧⑸从尽管某些试验性的姹局С终庵止δ,在一般情况下,数据源端和目的端仍将分组丢失作为网络拥塞的信号,据此调整发送速率,所以,从反馈控制的角度来看,如果数据源支持蛴胫嗨频亩说蕉诵椋捍婀芾硭捎玫挠姓攵孕缘姆肿槎弃就可以对经过该缓存的流的通信效果发生影响,而这正是基于分组丢弃技术的缓存管理所能发挥的一个重要作用。为了更清晰地说明基于分组丢弃技术的缓存管理的职能,需要对分组转发设备中各个功能模块极其相互关系作一个简单的介绍。分组转发设备的基本功能包括交换⒙酚、队列调度署捍婀芾绻VС智钟畔燃兜姆肿樽7ⅲ还需考虑接纳控带、资源预留畉、流分类
江苏大学硕士研究生学位论文,警管裙δ堋×Υ方式转发床恢С侄嘤畔燃。当分组到达时,由缓存管理模块决定是否对该分组进行缓存,最简单的缓存管理是,尾丢弃当缓存中存放有多个分组之后,就需由分组调度器决定分组有其它的调度算法可供选用,如,公平排队分组转发的方向由路由控模块决定,该模块按照某种路由算法,根据网络的拓扑状态和链路的开销情况,决定将位于输入端口的分组转发到哪个输出端口。而将分组从输入端口转发到输出端口的具体操作,则由交换结随着姆⒄梗嗣嵌酝缣岢隽烁叩囊G螅唤鱿M缒茏7⒋宽占用较少的普通的数据业务,也希望它转发高带宽的业务绨ù罅扛咔逦图象的数据文件⒁约岸允毖用舾械囊滴如电话饩鸵G笸缒芴峁┎煌的优先级服务,从而可以根据用户的业务需求和付费等级来决定网络的运作。在这种情况下,分组转发