obs网络中基于偏射路由竞争解决机制的研究论文

《obs网络中基于偏射路由竞争解决机制的研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、JUlIIIIIIIIHIUIIIIIlY2399068独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重麽邮电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：王柱签字日期：>口1L年r月巧日学位论文版权使用授权书本学位论文作者完全了解重庞邮电太堂有关保留、使用学位论文的规定，有权保留并向国

2、家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重庆邮电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：土堆导师签名：拇恢。巾签字日期：如l工年F月万日签字日期：∽f2年S月西日重庆邮电大学硕士论文摘要光突发交换被认为是未来很有前景的一种光交换技术，但由于缺乏成熟的光缓存技术，光突发交换存在突发竞争问题。竞争的结果只有一个突发包能够顺利传输，而其它竞争的突发包被丢弃，造成较高的突发丢

3、失率。如何解决由于竞争造成的突发丢弃就成为研究的热点。本文首先介绍了现有的几种光交换技术，并重点介绍了光突发交换的基本原理及关键技术。然后介绍了几种竞争解决机制及各自的优缺点，重点介绍了偏射路由竞争解决机制的基本原理及实现方式，并简要介绍了现有的几种偏射路由机制。第三章针对传统偏射路由算法都是在竞争发生的节点对竞争加以解决，但由于受到网络拓扑的限制，在竞争节点再对竞争突发包选择偏射往往使得可供选择的偏射路由减少，并且传统偏射路由算法大都未考虑负载均衡的问题，不能提前对竞争加以避免。本文提出了一种基于拥塞避免的提前偏射路由算

4、法，该算法提出“提前偏射”的思想，利用周期性反馈包所携带的链路拥塞状况，如果节点的链路拥塞，则提前在上一节点对突发包按一定概率提前偏射，并且链路越拥塞被提前偏射的概率也越大，从而避免了将突发包发往本来已经拥塞的链路上造成丢弃。并且算法还根据网络中链路的负载情况动态调整各条链路上的负载，达到均衡网络负载减少突发丢失的目的。仿真结果表明：与传统的最短偏射路由算法相比，本算法在突发丢失率、端到端时延、吞吐量以及网络平均链路利用率方面性能都有所提高。第四章研究了偏射路由的另一种形式——反射路由竞争解决机制。针对现有反射路由要么总是

5、往同一节点反射竞争的突发包，要么没能充分利用网络的空闲链路资源的问题，本文提出了一种基于竞争包复制的反射路由算法，当节点预留资源不成功时，根据该节点的节点度数以及链路拥塞状况将竞争包复制相应的份数发往邻居节点，邻居节点收到复制包后再反射回到竞争节点再次预留信道资源。该算法充分利用了网络空闲的链路资源作为虚光缓存，为竞争的突发包提供二次乃至多次预留资源的机会，只有当复制的突发包预留资源都不成功时对应的这个突发包才算丢弃，只要其中有一个复制包预留成功则突发包都可以被成功传送，因此可以大大降低丢包率。同时，利用爱尔兰不动点理论，

6、分析了所提算法的理论丢包率。仿真结果表明：理论分析值与仿真结果较为吻合，并且与现有的反射路由算法相比，本算法在突发丢失率、吞吐量以及网络平均链路利用率方面性能都有较为明显的提高。关键词：光突发交换，突发竞争，偏射路由，拥塞避免，反射路由重庆邮电大学硕士论文AbstractOpticalBurstSwitchingisconsideredasapromisingswitchingtechnologyinthefuture，butduetolackofmatureopticalmemory,burstcontentioneme

7、唱esinthenetworks．Theresultofcontentionisonlyoneburstcallbetransfered,whileothercontendingburstsaredropped,whichwillresultinhilghburstlossratio．Howtoreducethelossofburstsduetoburstcontentionisthekeyproblemforopticalburstswitchingnetworks．Thispaperintroducesseveralo

8、pticalswitchingtechnologyfirstly,thenmainlydescribesthebasicprincipleandkeytechnology．Alsointhispapersomecontentionresolutionmechanismsandtheirrespectiv