光突发交换网络中服务质量关键技术研究.pdf

中文摘要 中文摘要 作为一项具有应用前景和技术优势的低层的传输及交换技术，光突发交换(OBS: OpticalBurstSwitching)能承载许多类型的上层应用，而这些应用通常有一定的服务 质量 (QoS:QualityofService)要求，如:时延、分组损失率等。OBS如何像上层一 样提供QoS保证，现在更受重视。这不仅是OBS网络对上层网络QoS能力的增强和 延续的需要，以使OBS不会仅作为传输通道而存在;同时这也是未来光互联网的重要 特征。因此现在有关OBS网络QoS实现渐渐成为了OBS领域中的热点研究课题之一。 现在，OBS网络己基本上确定是以单向无确认的协议(如JET:Just-Enough-Time) 为基础;可用的光缓存器仅光纤延迟线 ((FDL:FiberDelayLine)而已，而且缓存时 间有限;另外，BCP(BurstControlPacket)处理速率必须与BP(BurstPayload)的全光传 输速率相匹配。本论文结合OBS网络这些特点，从光突发装配与资源分配、调度算法 和竞争解决三个方面，展开OBS网络QoS问题的研究。其主要目标在于:建立一套 有效的、适应OBS特点的，能与上层(主要为IP层))QoS方案相匹配的QoS实现机制。 Diffserv粗颗粒分类因有良好的扩展性，可作为OBS网络的QoS实现基础。由 此出发，本文第二章研究了光突发装配过程中的两个关键的问题，即:突发优先级- 分组类别的映射、装配资源的分配，提出了一种光突发装配技术，该技术由两个部分 构成，即自适应门限突发装配算法和基于优先级的随机偏移时间设置。其中装配算法 适合于多类别分组混合装配，能让所有类别的分组公平有效地使用装配能力，能较好 地与IP层的QoS机制相匹配;而偏移时间设置由两个机制完成，即有选择性的突发 段丢弃((BSSD)机制和令牌桶机制，前者确定各类别相关的QoS偏移时间;后者确定随 机偏移时间，以减少不同类别竞争机率。仿真结果表明这里提出的光突发装配技术能 有效保证各类分组的QoS. 第三章针对目前映射关系不能实时地反映各类分组QoS要求的差异性和它们业 务负载的时变性，以及各级光突发装配资源在各类分组间有区分、但相对公平地分配 的需求，提出了 “TQ-Map+ATQ-DT”装配技术。它能根据QoS要求和负载的变化而 自动调整分组类别与突发优先级间映射关系，同时也能调整各类分组的突发装配门限， 使之既能支持区分服务，又能公平地分配资源。最后通过仿真比较研究了不同的映射 电 子 科 技 大 学 博 士 论 文 石二吕奋二若奋日右右盆二二二奋石石石石石 规则的自适应能力以及ATQ-DT的QoS保障能力。 第四章将映射关系的建立与突发装配资源的最优分配综合考虑，在Diffserv粗颗 粒分类基础上，提出了一种优化型动态映射机制，即OptimizedTQ-Map，自适应性和 最优性是其突出特点。在该机制中，各类分组能自适应地映射到相应优先级的突发中， 以最优方式共享各级突发的装配能力，能使突发装配尽可能地与各类分组的QoS要求 一致，并使光突发的承载能力最优化地分配到各类分组，同时也照顾了各级突发承载 能力利用的公平性。 在光突发交换(OBS)网络中，数据信道的调度算法是一个关键问题。第五章针 刘当前的调度算法大多只强调带宽利用效率而忽略了QoS支持，提出了一种信道调度 算法BM-VF-SBD。该算法将突发搬移(BM:BurstMigration)、空隙填充(VF:Void Filling)和选择性突发丢弃(SBD:SeletiveBurstDropping)三种机制有机地融为一体， 既能有效减少数据信道带宽碎片、提高信道带宽利用率，又能支持QOS。若以平衡二 叉树组织Void和突发相关信息，它的计算复杂度与LAUC-VF和。DBR接近，小于 o((2w+1)logw)。但经仿真比较，它在带宽碎片率和突发损失率上均明显地优于 LAUC-VFf4l]和ODBRE4910 在OBS网络中，突发竞争是影响网络性能的一个重要因素，因此如何有效解决它· 成了。BS网络非常关注的一个重要问题。第六章在分析当前文献中的解决方案的优缺 点后，提出了一种突发竞争解决方案的系统实现。该实现将FDL时域缓存与TWC波 长变换、空域技术结合在一起，构造了一个基于前向转发缓存和反馈循环缓存的两级 交换结构。最后从多方面对该系统实现的竟争解决有效性