论文部分内容阅读
光突发交换被认为是未来很有前景的一种光交换技术,但由于缺乏成熟的光缓存技术,光突发交换存在突发竞争问题。竞争的结果只有一个突发包能够顺利传输,而其它竞争的突发包被丢弃,造成较高的突发丢失率。如何解决由于竞争造成的突发丢弃就成为研究的热点。
本文首先介绍了现有的几种光交换技术,并重点介绍了光突发交换的基本原理及关键技术。然后介绍了几种竞争解决机制及各自的优缺点,重点介绍了偏射路由竞争解决机制的基本原理及实现方式,并简要介绍了现有的几种偏射路由机制。
第三章针对传统偏射路由算法都是在竞争发生的节点对竞争加以解决,但由于受到网络拓扑的限制,在竞争节点再对竞争突发包选择偏射往往使得可供选择的偏射路由减少,并且传统偏射路由算法大都未考虑负载均衡的问题,不能提前对竞争加以避免。本文提出了一种基于拥塞避免的提前偏射路由算法,该算法提出“提前偏射”的思想,利用周期性反馈包所携带的链路拥塞状况,如果节点的链路拥塞,则提前在上一节点对突发包按一定概率提前偏射,并且链路越拥塞被提前偏射的概率也越大,从而避免了将突发包发往本来已经拥塞的链路上造成丢弃。并且算法还根据网络中链路的负载情况动态调整各条链路上的负载,达到均衡网络负载减少突发丢失的目的。仿真结果表明:与传统的最短偏射路由算法相比,本算法在突发丢失率、端到端时延、吞吐量以及网络平均链路利用率方面性能都有所提高。
第四章研究了偏射路由的另一种形式——反射路由竞争解决机制。针对现有反射路由要么总是往同一节点反射竞争的突发包,要么没能充分利用网络的空闲链路资源的问题,本文提出了一种基于竞争包复制的反射路由算法,当节点预留资源不成功时,根据该节点的节点度数以及链路拥塞状况将竞争包复制相应的份数发往邻居节点,邻居节点收到复制包后再反射回到竞争节点再次预留信道资源。该算法充分利用了网络空闲的链路资源作为虚光缓存,为竞争的突发包提供二次乃至多次预留资源的机会,只有当复制的突发包预留资源都不成功时对应的这个突发包才算丢弃,只要其中有一个复制包预留成功则突发包都可以被成功传送,因此可以大大降低丢包率。同时,利用爱尔兰不动点理论,分析了所提算法的理论丢包率。仿真结果表明:理论分析值与仿真结果较为吻合,并且与现有的反射路由算法相比,本算法在突发丢失率、吞吐量以及网络平均链路利用率方面性能都有较为明显的提高。