论文部分内容阅读
在分析总结光电路交换以及光分组交换优缺点的基础上,光突发交换技术取得重大的研究进展,成为了现有信息处理技术条件下最有前景的一种光网络交换技术。为了更好地承载多类型的业务,本文依托国家自然科学基金支持多业务的增强型光突发交换研究的项目,研究了多态光突发交换网络中的数据信道调度算法。本文在介绍光突发交换的基本原理以及其关键技术的基础上,引入多态光突发交换,随即介绍其边缘节点功能、核心节点功能和控制协议。在多态光突发交换网络中,不同类型的业务(如波长级业务、TDM周期性业务、异步突发业务)的优先级是不一样的,如何确保高优先级的业务(如TDM周期性业务)传输的同时,将尽力而为的业务(如异步突发业务)的丢失率降到最低是提高网络整体性能的重点研究问题之一。如何合理地调度突发,以充分利用数据信道资源,达到减少突发丢失的目的,是本文主要的研究内容。具体而言,本文的主要工作如下:
1、提出一种异步突发延迟插空调度算法。在多态光突发交换网络中,高优先级业务如周期性业务是确保传输的,使得留给尽力而为的突发业务的信道资源就相应减少了,自然突发业务的丢失率也就高了,于是,多态光突发交换中如何降低优先级较低的异步突发业务的丢包率的问题就凸显出来。从冲突避免的角度出发,针对周期性业务的预留特点,提出突发延迟插空的调度算法。当边缘节点汇聚算法产生的异步突发包大于相应重叠度阈值时,将其通过电缓存延迟调度到与之有相同目的节点的周期业务间隙中,减少了异步突发的重叠度,从而降低了异步突发的丢失率。仿真表明,该算法能够获得良好的丢失率改善性能。
2、提出一种基于信道整理的调度算法。由于网络自身的特点,数据突发在传输过程会产生由于信道资源预留的竞争而引起的突发丢失,因而信道资源的合理分配就显得尤为重要。结合重调度的优点,提出基于信道整理的调度算法,启动条件有周期性整理或当突发控制包的到达间隔小于平均到达间隔两种,符合条件后,将已经成功调度的突发重新调度到最合适的数据波长信道上,使得信道资源得到充分的利用,从而降低了异步突发的丢失率。仿真结果表明,该算法能够有效地改善网络中异步突发的丢失率。