首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
偏射路由和丢弃重传都能够有效解决光突发交换(OBS)网络中的突发竞争问题.结合偏射路由和丢弃重传的优点,提出了一种基于链路负载的偏射和重传混合的路由算法(LHDR).它根据网络链路的流量负载来计算和存储偏射路由,同时通过链路的平均负载率和节点跳数来确定对竞争突发的偏射或重传.仿真结果表明,LHDR在网络流量负载很高的情况下,能获得很好的突发丢失和端到端延时性能.  相似文献   

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

3.
OBS中基于优先级与负载均衡的偏射路由算法   总被引:1,自引:1,他引:0       下载免费PDF全文
为了解决偏射算法在偏射控制七的问题,提出了一种基于优先级与负载均衡的偏射路由算法.当冲突发生时,分割优先级低的突发数据包;将冲突部分的突发包偏射到空闲的链路上,并在空闲的链路中选择若干条"当前最大剩余跳数小于源-目的节点的最大跳数"的路由作为候选路由;最后,在这些候选路由中选择一条可以使网络中各链路使用波长数的统计方差...  相似文献   

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

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

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

7.
目前光突发交换(OBS)技术作为下一代光互联骨干网最有前途的交换方式受到广泛关注。偏射路由是一种有效的竞争解决方案。根据已有的研究,首先介绍了偏射路由的概念;然后探讨了偏射路由解决方案的关键问题,如偏射路由时间、控制分组的格式、节点的功能模块和实现算法;最后将偏射路由与其他竞争解决方案进行了比较。  相似文献   

8.
OBS网络中基于优先级与参数可调的偏射路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
管爱红  王波云  张元  傅洪亮 《电子学报》2011,39(7):1668-1672
为了保证OBS网络中不同优先级业务的服务质量和解决偏射算法在偏射控制上的问题,提出一种基于优先级与参数可调的偏射路由算法.该算法通过设置可调参数“偏射概率”来控制冲突突发包的偏射,并从可调丢包率和偏射路径长度意义上寻找最佳偏射路由.当冲突发生时,分割优先级低的突发包,并将分割突发包偏射到空闲的链路上;在空闲的链路中选择...  相似文献   

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

10.
支持业务均衡的OBS网络分布式回退偏射路由算法   总被引:1,自引:1,他引:0  
突发竞争是引起光突发交换(OBS)网络丢包的主要因素之一,而作为一种有效的突发竞争解决方法的偏射路由,因其对光缓存器的性能和数量要求较低而备受关注。然而,现有偏射路由算法忽略了偏射业务对偏射路径上原有业务的影响以及业务被偏射后自身的成功传输率,同时也忽略由偏射引起的偏置时间不够的问题,致使OBS网络整体丢包率较高。为此,本文提出了一种支持业务均衡的分布式回退偏射路由算法(DBDF-LB),基本思路在于:从全网业务均衡出发,根据网络状态信息分布式的为偏射业务选择一条丢包率最小、跳数最短的路径;然后通过回退机制,利用网络资源来缓存突发包,从而补偿由偏射引起的额外偏置时间。与典型的最短路径偏射算法(SPDF)相比,DBDF-LB能有效降低丢包率约23~50%,而成功传输突发包所经历的平均跳数增加不到1跳。  相似文献   

11.
光突发交换网络中的偏射路由算法   总被引:1,自引:0,他引:1  
首先对偏射路由算法的基本概念、竞争解决机制及其优缺点进行了论述,针对其存在的缺陷详细分析了两种改进的偏射路由算法,重点研究了改进的偏射路由算法的实现机制,并对今后偏射路由算法的研究重点和发展趋势表达了作者的观点。  相似文献   

12.
光突发交换技术是最具发展潜力的光交换技术之一,而减少突发丢失是其首要问题。传统的静态路由机制不能随着网络负载的变化而更改路由,不能有效应对动态业务。为此,在研究现有动态负载平衡路由机制的基础上,提出了一种基于蚁群探测的路由机制。蚁群根据节点出度链路上的负载变化选择下一跳节点,当转发到目的节点时收集蚁群探测到的所有备选路径,然后根据备选路径中记录的链路负载选择可使丢包最小的路径,通过选择更加合理的路由,达到减少突发丢失率的目的。仿真结果表明,与其他算法相比,所提出的机制表现出比较好的性能,有效降低至少15%突发丢失率。  相似文献   

13.
可调参数偏射路由:一种光突发竞争解决算法   总被引:4,自引:1,他引:3  
为解决当前偏射算法在偏射控制上的问题,提出了可调参数偏射路由(TPDR)算法。其主要思想为:以可调参数“偏射概率”来控制竞争突发的偏射,并在非线性规划下,从突发丢失概率(BLP)和路径长度意义上寻找较优的偏射路径。仿真结果表明:与直接丢弃、无条件偏射和有限偏射等传统偏射算法相比较,TPDR算法具有:既能有效改善网络总的BLP,也能为不同优先级突发提供服务质量(QoS)保证;同时,在一定程度上它可有效地减轻偏移时间赤字对偏射突发QoS保证的压力。  相似文献   

14.
OBS网络中冲突解决方法研究   总被引:3,自引:1,他引:3  
在OBS网络中,当两个或多个突发包要求在同一时刻,同一输出端口的同一波长上预留资源时.就会产生突发数据包的资源竞争。如何解决资源竞争问题是OBS技术能否最终走向实际应用的关键技术之一。文章首先介绍OBS的基本原理、网络结构、OBS网络的资源预约机制、边缘路由器的封装机制和资源调度机制,接着研究解决OBS网络中突发数据包之间争夺链路资源问题的竞争解决机制,随后详细的给出四种竞争解决方案:光缓存、波长转换、偏射路由和突发分段丢弃,并分析了它们的性能。在此基础上,文章最后提出了各种资源竞争解决方案相结合的联合解决机制的思想。  相似文献   

15.
光突发交换(OBS)网络被认为是下一代光因特网的典型代表,其中,光突发数据包在节点的竞争问题是OBS网络中需要解决的关键问题之一。该文重点研究了突发数据包之间因争夺链路资源而导致冲突的四种竞争解决方案:波长转换、光缓存、偏射路由和突发包分割,并分析了它们的优缺点。在此基础上,提出了OBS网络中冲突解决方法的发展趋势——...  相似文献   

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

17.
光突发交换(OBS)被认为是下一代光网络中的有效核心交换技术之一,设计OBS网络的最初目的之一是减小突发包丢失率.解决突发竞争的方法主要包括光缓存、波长变换、偏射路由和突发分段.提出一种改进偏射路由方案,并建立了数学模型,对改进方案的性能进行了仿真分析,结果表明改进方案能更好的提高网络整体性能.  相似文献   

18.
提出一种解决光突发交换(OBS)网络节点中突发数据包冲突的方案.发生冲突时,在OBS层重传被丢弃突发数据包,然后给出评估这种重传机制丢包率的方法,并与偏射路由策略的性能进行比较,结果表明突发重传机制显著改善了丢包率.可以很好地实现服务质量(QoS)机制.  相似文献   

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

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号