论文部分内容阅读
互联网的不断发展壮大和各种新兴业务的出现,如各种多媒体网页、多媒体游戏、多媒体会议、电子商务等,使互联网络业务呈指数增长。由于业务的多样性和多变性,传统的核心交换网络已经不适于互联网不断发展的需要。这种形势促使研究者们加快对波分复用(WDM)传输和全光交换技术深入研究,以便适应因特网流量的爆炸式增长、业务的多样性和业务突发性。光突发交换(OBS)因其兼有IP over WDM电路交换和光分组交换的优点而引人注目。在OBS技术中,突发数据的传输是通过它相应的控制分组预留的资源完成的,突发数据分组在中间节点直通,无需存储。相对于光电路交换,OBS可获得更好的带宽利用率,因为它允许每一个波长的突发数据流之间统计复用,不需占用几个波长。另外,由于偏置时间远小于波长路由中的波长通道建立时间,所以突发分组的端口到端口(ETE)延时相对较小。因此OBS为全光通信网络的实现提供了一种可行和有效的方式。光突发交换网络结构是由光的核心路由器和电的边缘路由器组成。突发数据是由一些IP分组组成的,这些IP分组可以是来自传统IP网中不同的电IP路由器。而控制分组在独立于数据通道的光信道中传输,每个突发数据分组对应于一个控制分组。控制分组中包含数据分组传输交换所必需的控制信息,如突发数据的长度、偏离时间等。控制分组在中间节点需要进行光电转换,在电域内进行路由判断,保证突发数据分组在偏离时间内完全在光域内完成交换传输。而形成数据突发的最终目的是为了增大交换的颗粒。OBS网络中的关键技术主要包括突发组装、突发路由、资源预留算法、竞争解决机制、QoS支持等几个方面。面对数据量越来越大的实时和准实时性业务,降低突发延迟、提高传输带宽的利用率成为OBS网络设计中要重要问题。前向资源预留(Forward Resource Reservation,FRR)算法和精确组装FRR算法(Precision Assembly with Forward Resource Reservation,PA-FRR)虽然有效地减小了OBS网络中突发组装延迟和提高了带宽利用率。但是,由于固定的组装周期所造成的较大的端口到端口的时间延迟却无法得到改善。本文针对FRR算法与PA-FRR算法中存在的问题,在以下几方面进行了改进和创新:(1)提出周期预测组装算法(Assembly Duration Forecasting,ADC)。通过采用双缓冲器和提前周期预测、精确组装的方法,在保持较高的带宽利用率的前提下,有效的降低了端到端传输的时间延迟;(2)对当前广泛使用的分组交换网络仿真工具包ns-2.26进行OBS扩展,纠正了马里兰大学发布的obs-0.9a程序包中存在的错误,修改和添加了新的仿真类和对象,修改了obs-0.9a中采用的突发组装算法和调度机制,生成了新的基于ns-2.26的OBS仿真程序包obs-0.9b,从而为验ADC算法的有效性提供了一个良好的仿真环境;(3)利用ns-2.26仿真平台和obs-0.9b建立的仿真模型,对OBS网络中的ADC算法、FRR和PA-FRR算法进行仿真,研究了ADC算法在OBS网络中的性能及其相对于FRR算法和PA-FRR算法的延迟降低程度和带宽利用率改善情况。仿真结果验证了ADC算法在降低时间延迟方面的有效性。