OBS网络中基于优先级与突发包分割的偏射路由机制(英文)

为了有效地降低突发包的丢失率和保证OBS网络中不同优先级业务的服务质量,提出了一种基于优先级与突发包分割的偏射路由机制.当冲突发生时,首先基于突发包的优先级进行"竞争突发包头部分割或者原突发包尾部分割"处理;无冲突部分直接在事先预留的输出数据信道上处理,冲突部分的分割突发包根据参数可调的偏射路由机制被偏射到最佳偏射路径上.仿真结果表明,该机制能够有效地降低整个网络的丢包率和端到端的延时,并且得到高优先级突发包的丢失率和延时低于低优先级突发包.由此可知,基于优先级与突发包分割的偏射路由机制能够有效地解决突发包的冲突问题,从而提高整个OBS网络的性能.

OBS网络中一种基于优先级和门限的偏射路由算法

为了解决偏射算法在偏射控制上的问题,提出了一种基于优先级和门限的偏射路由算法.该算法采用丢弃少量偏射的高优先级分割突发数据包来保证偏射路由上低优先级非偏射突发数据包的QoS.当冲突发生时,分割偏射优先级低的突发数据包,从而保护高优先级突发数据包;在偏射路由上,通过启用偏射检测函数来判断是允许偏射的分割突发数据包抢占资源或是丢弃偏射的分割突发数据包.仿真结果表明,虽然该算法增加了少量的端到端的传输时延,但这种算法可以很好地控制偏射突发对网络偏射路由上正常流量的影响,并且能够有效地降低整个网络的丢包率,很好地保护高优先级突发数据包的完整性.故这种方法能够有效地提高OBS网络的性能.

OBS网络中基于优先级与参数可调的偏射路由算法

为了保证OBS网络中不同优先级业务的服务质量和解决偏射算法在偏射控制上的问题,提出一种基于优先级与参数可调的偏射路由算法.该算法通过设置可调参数"偏射概率"来控制冲突突发包的偏射,并从可调丢包率和偏射路径长度意义上寻找最佳偏射路由.当冲突发生时,分割优先级低的突发包,并将分割突发包偏射到空闲的链路上;在空闲的链路中选择若干条"在偏射路径上第k级突发包和总突发包的可调丢失率最小"的路由作为候选路由,最后在这些候选路由中选择一条偏射路径长度最短的最佳偏射路由.仿真结果表明,该算法能够有效地降低整个网络的丢包率,很好地保护高优先级突发包的完整性,并且在一定程度上可以有效地减少端到端的传输时延,减轻偏置时间对偏射突发服务质量保证的压力,从而提高整个网络的性能.

OBS中基于优先级与负载均衡的偏射路由算法

为了解决偏射算法在偏射控制上的问题,提出了一种基于优先级与负载均衡的偏射路由算法。当冲突发生时,分割优先级低的突发数据包;将冲突部分的突发包偏射到空闲的链路上,并在空闲的链路中选择若干条"当前最大剩余跳数小于源-目的节点的最大跳数"的路由作为候选路由;最后,在这些候选路由中选择一条可以使网络中各链路使用波长数的统计方差最小的最佳路由。对该算法进行了理论分析和模拟仿真实验验证,取得了丢包率和时延随网络负荷变化的一系列数据。结果表明,该算法得到的端到端的传输时延位于最短路径偏射路由算法和基于负载平衡偏射路由算法之间,但是该算法能够有效地降低整个网络的丢包率,并且能够很好地保护高优先级突发数据包的完整性,从而提高整个网络的性能。

OBS节点的偏射路由性能分析

研究了光突发交换(Optical Burst Switching,OBS)网络中的一种竞争解决策略———偏射路由,并且提出了有波长变换和无波长变换的单个OBS节点的突发丢失分析的近似模型和精确模型。

光突发交换网络中的偏射路由算法

首先对偏射路由算法的基本概念、竞争解决机制及其优缺点进行了论述,针对其存在的缺陷详细分析了两种改进的偏射路由算法,重点研究了改进的偏射路由算法的实现机制,并对今后偏射路由算法的研究重点和发展趋势表达了作者的观点。

一种基于粒子群的OBS偏射路由算法研究

提出了基于粒子群优化(PSO)的光突发交换(OBS)偏射路由算法,对基于偏射技术的OBS多路径选择问题进行了优化。仿真结果表明,该算法在简单性、收敛速度及寻优效果方面均优于遗传算法(GA)和Dijkstra算法。

OBS网络中基于优先级与概率的偏射路由算法

为了保证OBS网络中不同优先级业务的服务质量和解决偏射算法在偏射控制上的问题,提出了一种基于优先级与概率的偏射路由算法。该算法根据突发包的优先级和转发概率来控制突发包的偏射,并从网络突发阻塞概率的意义上寻找最佳偏射路由。当冲突发生时,分割优先级低的突发包,并将分割突发包偏射到空闲的链路上;节点根据链路上指定的权值,按概率为分割突发包选择一条可以使网络突发阻塞概率最小的最佳偏射路由。仿真结果表明,虽然网络中可选路由数目的增加对网络性能的改善非常有限,但是该算法能够有效地降低整个网络的丢包率,并且得到的高优先级突发包的丢失率低于低优先级突发包的丢失率,从而很好地保障了网络的服务质量。故这种方法能够有效地提高OBS网络的性能。

基于竞争控制的光突发交换条件偏射路由算法

光突发交换(OBS)网络中,偏射路由算法是有效地解决突发竞争、提高网络性能的一种重要措施,但通过分析发现,它可能会导致偏射路由上正常(非偏射)突发的丢失率上升。提出了一种基于竞争控制的条件偏射路由算法,根据定义的偏射条件检测函数,有条件的偏射或丢弃竞争突发来保证偏射路由上正常突发的QoS。仿真表明该算法可以很好地控制偏射突发对网络偏射路由上正常流量的影响。

OBS中偏射路由方法研究

目前光突发交换(OBS)技术作为下一代光互联骨干网最有前途的交换方式受到广泛关注。偏射路由是一种有效的竞争解决方案。首先介绍了偏射路由的概念;然后介绍、分析了八种典型偏射路由算法和两种偏射路由与其他竞争解决方案相结合的实例;最后展望了偏射路由算法今后的研究重点和发展趋势。

OBS网络中基于拥塞避免的提前偏射路由研究

突发竞争是OBS(光突发交换)网络需要解决的关键问题,偏射路由作为一种有效的竞争解决方案而被广泛研究。文章提出了一种基于拥塞避免的提前偏射路由算法,利用周期性反馈的网络拥塞信息按一定概率提前偏射部分突发包。与传统的最短偏射路由算法相比,本算法达到了避免拥塞以及均衡网络负载的目的。仿真结果表明:文章所提算法在突发丢失率、吞吐量以及平均链路利用率方面性能都有所提高。

采用偏射路由算法的全光分组网络的性能分析

本文提出采用统一的马尔可夫链方法分析存储转发路由和偏射路由算法的网络，并在具体计算偏射概率时，采用了递推的算法。着重分析了偏射路由算法在无存储器、有单个存储器及有两个存储器的情况下，ＭａｎｈａｔｔａｎＳｔｒｅｅｔＮｅｔｗｏｒｋ和ＳｈｕｆｌｅＮｅｔ网络的性能，包括网络吞吐量、数据包的平均跳转次数和数据包跳转次数的概率分布，并对ＭａｎｈａｔａｎＳｔｒｅｅｔＮｅｔｗｏｒｋ和Ｓｈｕｆ－ｆｌｅＮｅｔ两种网络进行了简单的比较。

OBS网络中一种基于优先级的偏射路由机制

提出了一种基于优先级的偏射路由机制,该机制通过分割偏射优先级低的突发包来保证高优先级突发包的QoS。仿真结果表明,高优先级突发包的丢失率比低优先级的要低,并且突发包的丢失率随数据信道数目的增加而降低。该机制不仅能够有效地降低突发包的丢失率,而且能够为高优先级突发包提供很好的QoS保障。

一种非循环的光突发交换网络偏射路由算法

文章提出了一种非循环的应用于光突发交换(OBS)网络的偏射路由算法.它基于各网络节点的路径度和平均跳转数来确定偏射路径.通过建立OBS网络仿真模型,从数据突发的丢失率、平均跳转次数和端到端延时等方面来对其进行评价.仿真结果表明,该算法能确定有效的非循环偏射路径,为OBS网络提供了公平的网络资源利用.

基于阈值检测的光突发交换偏射路由算法

光突发交换是适合在当前技术条件下的新交换技术,它比电路交换灵活,带宽利用率高,又比光分组交换易于实现,将成为下一代光IP骨干网的核心技术。在光突发交换网络中,偏射路由算法是有效解决突发竞争、提高网络性能的一种重要措施。首先分析了发送端控制的偏射路由技术,在此基础上提出了一种基于阈值检测的偏射路由的改进算法。该算法通过跳数来控制无效偏射路由并通过有条件地丢弃偏射突发来保证正常突发的丢包率,从而减少偏射路由对网络负荷的影响,使整个网络的丢包率得到一定提高,改善网络性能。

OBS节点的偏射路由研究

研究了光突发交换(optical burst switching,OBS)网络中的一种竞争解决策略——偏射路(?) 并且提出了有波长变换和无波长变换的单个OBS节点的突发丢失分析的近似模型和精确模型。

规则全光分组网络中偏射路由算法的分析

就在ShuffleNet和Manhattan Street Network两种规则网络中使用偏射路由算法后的网络性能以及允许一个时隙插入多个数据包对该算法的影响进行了分析。结果说明,偏射路由算法不仅能使网络得到较高的性能,而且发挥了网状网具有迂回路由的能力。当采用允许插入多个数据包的策略时,网络的吞吐量和平均跳转次数都有小幅度的增加。

在OBS网络中有限制偏射路由的研究

利用带有偏射检测功能的偏射路由和节点重发机制来减少突发包丢失率和提高网络的性能。仿真表明它能很好的控制偏射路由上突发包的丢失率。

OBS网络的偏射路由研究

文章分析了偏射路由对网络性能的影响,在分析发送端控制偏射路由技术的基础上,提出了基于阈值检测和数据更新的改进方案。边缘节点快速更新状态信息,并通过特殊控制分组传递链路拥塞的分布特征等信息;交换节点进行阈值检测,动态决定竞争时突发的传送方式,减少偏射路由对网络负荷的影响,进一步降低网络阻塞率,改善网络性能。

OBS中基于奖惩机制的偏射路由研究

偏射路由作为一种行之有效的光突发交换竞争解决机制而被广泛加以研究,文章提出了一种改进的基于奖惩机制的偏射路由算法,通过查找代表链路实时拥塞状况的奖惩列表,选择负载最小的链路对竞争的突发包进行偏射处理,与传统的固定最短偏射路由算法相比,本算法达到了均衡网络负载的目的。仿真结果表明:本文所提出的算法在突发丢失率及平均链路利用率方面性能都有所提高。