OBS网络数据信道调度算法性能比较

光突发交换(OBS)网络中数据信道的调度算法是提高OBS网络性能的关键技术之一.文章给出了LAUC、LAUC-VF、BR和LAUC-VF-BS等几种数据信道调度算法的基本原理,通过仿真对这些调度算法进行了性能比较,结果表明LAUC-VF-BS算法能够更有效地降低突发丢失率,提高信道利用率,从而改善网络性能.     

OBS网络中的虚拟突发交换技术

针对由于网络复杂度提高,突发数据在预留时冲突可能性增大,导致OBS网络性能下降的情况,提出OBS网络中的虚拟突发交换技术和相应的实现技术。其汇聚机制是基于服务类别的虚拟汇聚,调度策略对应有两种：非抢占调度策略和抢占调度策略。利用虚拟突发交换技术有利于减少信道碎片,提高链路利用率,提供可靠的QOS保证。用OPNET系统仿真工具进行验证,结果表明：虚拟突发交换与OBS传统交换方式相比有较高网络链路的利用率,较少的控制分组和数据突发的丢包率,增加了整个网络的吞吐量。     

多态OBS网络中基于信道整理的调度算法

多态光突发交换(POBS)网络能够有效地支持多种同步和异步业务的传输,但是其异步突发业务的丢失率较相同网络环境下的传统OBS丢失率要高。如何有效地对多态OBS中异步突发进行合理调度,是降低异步突发丢失率的关键所在。提出了一种基于信道整理的调度算法,将已经成功调度的突发重新调度到最合适的数据信道,使得信道资源得到充分的利用,从而降低了异步突发的丢失率。仿真结果表明,该算法能很好地降低多态OBS网络中异步突发的丢失率。     

基于阈值的光突发交换网络数据信道调度算法

光突发交换(OBS)是实现下一代光互联网中的一种极具前景的方案。该文提出了一种基于阈值的OBS网络数据信道调度算法,对于长度大于阈值的光突发数据包采用LAUC算法进行调度,对于长度小于阈值的光突发数据包采用LAUC-VF算法进行调度。仿真结果表明,该算法在调度时间方面与已有的LAUC算法很接近;而在光突发数据包丢失率性能方面要优于LAUC-VF算法。     

光突发交换网络中基于标记可抢占的调度算法

根据光突发交换(OBS)网络核心节点的结构和功能 特点,分析了OBS网络核心节点的数据信道 调度算法,提出了一种新的基于标记可抢占调度算法(LPSA),并讨论和分析了算法的实 现过程。本文算法根据到达核心节点的控制包所属业务等级的突发数据(OB)包占用的网络带 宽决定 数据信道调度的方法,实现了合理的使用数据信道和各业务类别间的业务区分,最终达到改 善OBS网络性能的目的。     

OBS网络中改进的重调度算法

信道调度算法是提高光突发交换(OBS)网络性能的关键技术之一.文章在重调度算法的基础上首次提出了一种改进的重调度算法,通过一次性搜索保存数据信道信息,减少了重调度处理的次数与复杂性,并能降低系统的丢包率.     

两种新型的OBS网络数据信道调度算法

光突发交换(OBS)是实现IP/DWDM网络的一种极有前途的方案。该文提出了两种新型的OBS网络数据信道调度算法:最少波长转换(MWCT)调度算法和区分服务(SD)调度算法。通过仿真,证明了这两种算法在减少OBS网络中的光信号的波长转换和保证高优先级数据可靠传输方面比已有的FF和LAUC调度算法具有更好的性能。     

OBS网络中的最小间隙组调度算法

根据OBS网络的结构和特点,分析了OBS网络核心节点的数据信道调度算法,提出了一种新的数据信道调度算法--最小间隙组调度(SGGS)算法,并详细讨论了该算法的具体实现.该算法将到达核心节点的控制包分组,然后将这一组控制包按数据包到达先后的次序调度数据信道,从而达到合理调度和使用数据信道,最终实现改善整个OBS网络性能的目的.     

基于控制分组收集的数据信道调度算法

在OBS网络中,核心节点的调度算法是影响网络交换性能的重要因素.如何有效地对数据突发(Data Burst)分组进行合理调度,提高信道利用率,减少丢包率是关键问题所在.在讨论了两种数据信道调度算法的基础上提出了一种BHP收集调度算法,该算法在一个收集周期内对到达的多个BHP所对应的突发数据进行集中调度,从而达到合理调度.仿真结果表明BHP收集调度算法比其他两种算法的突发丢失率性能都要好.     

光突发交换网络数据信道调度算法的研究

在OBS网络中,核心节点的调度算法是影响网络交换性能的重要因素。如何有效地对数据突发(Data Burst)分组进行合理调度,提高信道利用率,减少丢包率是关键问题所在。在讨论了几种数据信道调度算法的基础上提出了一种BHP收集调度算法,该算法在一个收集周期内对到达的多个BHP所对应的突发数据,按照一定的方式对它们进行集中调度,从而达到合理调度。仿真结果表明BHP收集调度算法比其他几种算法的突发丢失率性能都要好。     

BM-VF-SBD:一种支持QoS的光突发交换数据信道调度算法

在光突发交换(OBS)网络中,数据信道的调度算法是一个关键问题。然而,当前的调度算法大多只强调带宽利用效率,而忽略了QoS支持。该文提出了一个算法BM-VF-SBD,其基本思想为:若所有信道上没有一个Void能容纳新突发,则搬移一些突发到别的信道后,再为新突发分配信道资源;若还失败,则再选择性地丢弃一些低优先级的突发,重复前面操作,它是利用BM,VF和SBD 3种机制减少带宽碎片,支持QoS。若以平衡二叉树组织Void和突发相关信息,它的计算复杂度与LAUC-VF和ODBR接近,小于O((2w+1)log w)。仿真表明它在带宽碎片率和突发损失率(包括总的和各个优先级的)上优于LAUC-VF和ODBR。     

基于相位解模糊的简化对角互相关频偏估计算法

针对导频符号辅助调制（Pilot-Symbol-Assisted-Modulation,PSAM）的短突发信号载波同步,提出了一种基于相位解模糊的简化对角互相关（Phase Un-Wrapping Simplified Diagonal Cross Correlation,PUW-SDCC）算法。其基本思想是,首先借鉴自相关估计的思想设计出对角互相关（Diagonal Cross Correlation,DCC）算法,然后再利用复信号指数化的近似获得了简化DCC（SDCC）算法,最后将该简化算法应用到基于Monte-Carlo仿真的解相位模糊（PUW）方法中,得到了可适应大频偏的SDCC（PUW-SDCC）算法。仿真表明,与现有的频偏估计算法相比,该算法的归一化估计频偏可以达到符号速率的一半,并具有更高的估计精度和适中的复杂度,更适用于短突发通信。     

基于平均似然比的鲁棒性突发检测

突发检测对突发解调起着初始捕获同步的重要作用。该文对未定时随机采样调制信号,提出一种基于平均似然比的突发检测方法,该方法利用平均似然比对突发信号做贝叶斯检测,解决了以往提出的突发检测方法要求最佳定时采样和抗频偏性能差等问题。新算法在取得较佳检测性能的同时,对频偏和采样时间偏差表现出良好的鲁棒性,且检测虚警随信噪比变化不大。     

基于连通支配集的OBS网络多粒度业务疏导机制

针对目前光网络核心节点的交换速度无法匹配单波长的传输速度难以满足大量的业务请求而拥塞,为了提高核心节点交换效率使其具有大容量数据交换的能力,本文提出了一种基于连通支配集(CDS)的光突发交换(OBS)网络稀疏节点疏导机制(CDS-TG).主要思路是:首先在OBS核心网络中根据改进的连通支配集算法选取疏导节点;其次在疏导...     

一种新的基于能量检测的突发信号存在性检测算法

本文首先推导了复高斯白噪声信道中未知噪声方差时基于短时能量的突发信号检测算法检测概率和虚检概率的表达式.为了进一步提高检测速度,又提出了一种基于主分量分析的短时能量检测算法,能够用较少的观测数据获得与原算法相当的检测结果,在不同信噪比下对不同调制类型的突发信号进行了仿真,验证了算法的可行性和有效性.     

A new scheduling algorithm to provide proportional QoS in optical burst switching networks

A new scheduling algorithm, which aims to provide proportional and controllable QoS （Quality of Service） in terms of burst loss probability for OBS （Optical Burst Switching） networks, is proposed on the basis of a survey of QoS schemes in current OBS networks. With simulations, performance analysis and comparisons are carried out in detail. The results show that, in the proposed scheme, burst loss probabilities are proportional to the given factors and the control of QoS performance can be achieved with better performance. This scheme will be beneficial to the OBS network management and the tariffpolicy making.     

光突发交换中的突发业务流模型及其应用

提出了一种光突发交换中的突发业务流模型,采用该模型对光突发交换中的LAUC-VF输出调度算法在不同的突发业务强度和突发长度下的性能进行了模拟仿真,分析比较了该算法在此突发业务流和普通业务流模型下的性能,仿真结果表明,该突发业务流模型具有一定的合理性。     

一种基于门限的光突发交换受限偏射路由算法

提出了一种基于突发丢失门限的条件偏射路由算法（LDFD），该算法采用丢弃少量偏射的高优先级突发来保证偏射路由上较低优先级非偏射突发的服务质量（QoS）。当偏射的高优先级突发到达核心节点而该节点没有空闲数据信道时，就启用定义的偏射条件检测函数来判断是丢弃该突发还是允许其抢占非偏射的低优先级突发的资源，从而减少偏射突发与偏射路由上原有突发的竞争。仿真表明，该算法可以很好地控制偏射突发对偏射路由上正常流量的影响，并有效地提高整个网络的突发丢失性能。     

一种支持多业务承载的广义光突发汇聚机制

引入广义光突发汇聚(GOBA)概念对传统光突发交换(OBS)进行扩展,形成新的广义OBS(GOBS)网络。针对GOBS的多业务承载目标,提出了一种支持多业务承载的GOBA机制,采用将业务最小时延要求作为汇聚时间的汇聚方式,将多种用户数据业务汇聚到不同粒度的广义数据突发(GDB)中。仿真结果表明,在GOBS环境下,与MSMAP(max burst-size max assembly period)机制相比,GOBA能够在满足较高数据成功接收率的基础上显著地减小约10%的总体数据超时率,同时降低约15%的突发碰撞率,并提高约20%信道利用率。     

OBS网络中基于优先级的先分割后缓存冲突解决方法

为了有效地降低突发包的丢失率和保证OBS网络中不同优先级业务的服务质量,提出了一种基于优先级的先分割后缓存冲突解决方法。该方法通过在多波长信道系统的输出数据信道上设置光纤延迟线组来缓存被分割的冲突突发包。当冲突发生时,首先基于突发包的优先级和处理完毕时间进行"竞争突发包头部分割或者原突发包尾部分割"处理;无冲突部分进行交换或者直接在事先预留的输出数据信道上处理,冲突部分的分割突发包进行光缓存。仿真结果表明,多波长信道系统中,高优先级突发包的丢失率低于低优先级突发包的丢失率。同时该方法在一定程度上可以有效地减少端到端的传输时延和整个网络的丢包率,从而提高整个OBS网络的性能。