OBS中的预留协议和信道调度算法研究.pdf

曲阜师范大学
硕士学位论文
OBS中的预留协议和信道调度算法研究
姓名:刘燕
申请学位级别:硕士
专业:计算机应用技术
指导教师:王文国
20080401
摘要关键词:光突发交换,竞争解决,调度算法,控制分组近年来不断快速增长的因特网流量要求越来越大的网络容量,并且最好能够支持区分服务。⒎肿樽魑W钚〉慕换坏ピ!在突发分组传送之前己经在网络的中间节点处为其预留光信道,使突发分组可以透明传输,不用经过光/电/或电/光/转换,同时避免了大规模使用光纤延迟线。晌5鼻白罾硐本文介绍了光突发交换的网络原理、网络结构和模块功能,结合国内外的研究成果,总结和讨论了光突发交换的多种关键技术,包括控制分组的处理方案、数据信道的调度算法、资源预约机制和冲突解决机制等。在此基础上,本文提出了关于光突发交换网络核心节点解决资源冲突和信道调度的方案,并通过分析证实了其较好的网络性能。本文的主要研究工作和创新如下:论文的第三章介绍了械木赫饩龇椒òü饣捍妗⒉ǔぷ;弧⑵B酚珊虰分片技术,以及主要的资源预留协议等研究课题。在这一章提出了一种新的突发包冲突解决方案一带冲突避免的椤T诮诘惴⑸赫保来胃萦畔燃逗屯环笮〉缺准对竞争进行处理。如果处于竞争的突发包的优先级低且突发包的长度小,则不会立即被丢弃,而是被推迟一段竞争持续期后重新发送,这样突发包获取资源的机会就会加大,从第四章介绍了械淖樽盎萍爸饕5男诺赖鞫人惴ā2⒃贚甐诺赖鞫人法的基础上,提出了一种新的能够提供区分服务的可抢占式信道调度算法,采用改进的突发包封装方法,并应用一种全新的波长分组策略及可抢占信道调度策略,保证了高优先级业务的低延迟传输,也使低优先级的业务能与高优先级业务共享信道资源,从而改善了提出的光突发交换技术:的光交换技术方案。而达到降低突发包丢失率的目的。网络的匦浴械脑ち粜楹托诺赖鞫人惴ㄑ芯Ⅱ
一Ⅶ,...瑀..甋..瑆瑃,琧械脑ち粜楹托诺赖鞫人惴ㄑ芯甀獁..,瑂瓸:瑃甌,瓸,,
互支***日期:Ⅷ分年午日勘作者签名:参日期:砂∥挥铲日曲阜师范大学博士/硕士学位论文原创性说明日期:缉冷目曲阜师范大学博士/硕士学位论文使用授权书诳诨啊獭士臼学位期间独立进行研究工作所取得的成果。论文中除注明部分外不包含《械脑ち粜楹托诺赖鞫人惴ā废当救嗽谇肥Ψ洞笱Чザ敛┦硕士留学位期间,在导师指导下完成的博士口硕士留学位论文。本论文的研究成果归曲阜师范大学所有,本论文的研究内容不得以其他单位的名本人郑重声明:此处所提交的博士口硕士曰论文械脑ち粜议和信道调度算法》,是本人在导师指导下,在曲阜师范大学攻读博士口硕他人已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个人和集体,均已在文中己明确的方式注明。本声明的法律结果将完全由本人承担。义发表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定,同意学校保留并向有关部门送交论文的复印件和电子版本,允许论文被查阅和借阅。本人授权曲阜师范大学,可以采用影印或其他复制手段保存论文,可以公开发表论文的全部或部分内容。作者签名:导师签名:\诳诨口械脑ち粜楹托诺赖鞫人惴ㄑ芯
第一章绪论引言全光通信的背景互联网的不断发展壮大和各种新兴业务的出现使滴癯手甘龀ぃ⑶矣捎业务的多样性和多变性,传统的核心交换网络已经不适应互联网不断发展的需要。这种形势促使研究者们加快对波分复用浜腿ü饨换患际跎钊胙芯浚允视流量的爆炸式增长、业务的多样性和业务突发性。如何提升网络带宽、网络速度、高速口路由处理技术以及进一步提高网络的服务质量就成为人们目前迫切关注的问题。,数字速率为,即一根光纤上一个光载波受调制而传送的数字速率兔芗ǚ指从:际醯挠τ茫庀说拇淙萘吭对陡哂赥的数字速率,即一根单模光纤在波长窗口能够同时传输几十路或几百路甚至上千路的光载波,有实验报道光纤的传输容量已经达至波段R虼耍梢缘贸觯欠⒕蚶霉庀司薮笄痹谌萘康睦鳎蠢赐ㄐ磐拇湎呗房隙ㄊ窃嚼丛蕉嗟夭捎⑶以嚼丛蕉嗟穆肥赏贝洹U舛杂诶┐笸ㄐ磐萘浚视νㄐ乓滴窳康目焖增长非常有利。采用蠢┐笕萘渴欠暇媒谠荚虻模蓖ㄐ乓滴窳吭鰄倍时,一根光纤采用稺系统,比敷设庀恕⒚扛庀酥淮鸵宦饭庠夭ǖ姆桨敢>济得多。鞘视νㄐ乓滴窨焖俜⒄购屠┐笸ㄐ磐萘康淖罴蜒≡瘛6遥捎赪的经济性,直接降低了用户支付资费,用户更加愿意使用通信业务,从而进一步促使通信针对于此,近年来人们提出了一种新的光交换技术一光突发交换:技术,它致力于解决通信网络中的节点瓶颈的问题。匝杆俚玫焦谕学者们的广泛关注,是因为它克服了光路交换:对光器件要求高、难以实现的缺点,同时兼顾它们的优点:具有带宽效率高、吞吐量高、易于实现等优点。捎霉馔环多个包会聚在一起,其持续时间一般在几十“郊赴