共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
3.
WDM全光网络中实时组播的分布式路由与波长分配算法 总被引:4,自引:0,他引:4
在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟的条件下,实现实时组播连接的路由与波长分配是十分困难的.假定WDM网络中每条链路有多根光纤,只有部分结点具有波长转换器且波长转换时间是不可忽略的,据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法.该算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树.当最小成本树不能包括所有目的结点时,对剩余目的结点生成一棵最短延迟树,然后合并两棵树得到一棵组播树.波长分配使用最少波长转换和负载平衡策略. 相似文献
4.
WDM网络中,路由和波长分配是紧密联系的,其中波长分配是设计的难点。该文以瓶颈链路数与可用信道数的比值来反映选择波长对全网状态的影响,设计了一种基于粒子群算法(PSO)的对路由和波长的分配统一进行的优化算法。该算法在给定一组时延受限的组渡请求下,建立满足时延约束的最低代价组播路由树,并使该路由树的瓶颈链路数与可用信道数的比值较小。。计算机仿真表明该算法是有效性。 相似文献
5.
WDM网络中实时组播的分布式路由与波长分配算法 总被引:4,自引:4,他引:4
在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。 相似文献
6.
7.
8.
Ad hoc网络中的一种独立多路径路由算法 总被引:5,自引:0,他引:5
目前Ad hoc网络正成为网络发展的热点,该文介绍Ad hoc网络,分析比较了单路径和多路径算法,就多路径算法加以分析,同时借鉴按需路由的思想,在DSR防议的基础上提出了Ad hoc网络的一种按需的独立多路径算法. 相似文献
9.
在无线多媒体传感器网络路由协议中,多路径路由协议(MRP)有利于提高数据传输的可靠性和实现网络负载平衡,为多媒体数据流提供服务质量(QoS)保障。介绍了MRP的分类方法,并根据路由建立时机和数据传输技术,将其分为主动式、响应式和编码式三大类,对每一类涉及的MRP进行了详细的阐述和分析。最后归纳比较这些协议的特点,并指出MRP未来的研究重点。 相似文献
10.
在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由选择与波长分配是十分困难的。论文提出了一种用于建立实时组播连接的分布式路由选择与波长分配算法。该算法将路由选择与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和同一波长最长使用策略。 相似文献
11.
论文提出了一种在WDM光网络中支持优先级的备用路由算法,该算法结合波长的使用情况,通过给优先级较高的光路建立请求预留较多的备用路由,从而降低了高优先级的光路连接的阻塞率。同时由于使用了备用路由,使较低优先级的光路建立请求性能得到优化。同现有的支持优先级的算法相比,该算法更多地考虑了路由问题,而且也增强了网络的抗毁性。计算机仿真结果表明,该算法在支持优先级的同时能有效降低网络各优先级光路的阻塞率。 相似文献
12.
路由问题是WDM全光网络中的一个核心问题。该文介绍了常用的固定备选路由FAR算法(前K条最短路由算法)的实现过程,并与固定路由FR算法性能进行了比较。仿真结果表明,能有效降低网络的阻塞率,提高网络的性能。 相似文献
13.
在全光网络中,光信号在全光域内传输,避免了光-电转换带来的延迟,因此,全光网支持高数据率传输并提供巨大的网络容量。WDM(波分多路复用)技术的采用使得高速光传输线路与低速终端处理设备之间能够相互兼容。论文探讨了WDM全光网中的路由及波长分配问题,对各种常用算法进行了详细的分析,并提出了对一种新型的用于WDM网络上的实时组播请求的分布式RWA算法进行改进的意见。 相似文献
14.
WDM全光网络中Multicast的寻径与波长分配算法 总被引:2,自引:2,他引:2
在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。 相似文献
15.
GMPLS(generalized multiprotocol label SWitching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题. 相似文献
16.
路由问题始终是WDM全光网络中的一个核心问题。原有的一些WDM网络动态业务路由算法,在对链路赋权求最短路时,用链路上已使用波长数对链路直接赋权,或者链路权值与链路上已使用波长数成倍数关系。这种策略在一定程度上可以均衡各条链路的使用率,但缺乏对建立连接所用跳数的考虑,特别是在多优先级业务网络中,没有体现对不同优先级业务的区别;同时,链路的权值和已用波长数成线性关系,对“瓶颈”链路的禁用力度不够。新算法对原算法做了改进,将链路的使用率与路由的跳数结合起来对链路进行赋权。新算法可根据业务的属性、优先级别等灵活地调整链路权值,使得连接尽量建立在链路使用率较低,且跳数较少的路由上。 相似文献
17.
18.
通过对波长通道路由问题具体特点的数学分析,将问题分解为多个小规模的线性数学规划模型,设计了一个基于当前解邻域变换的快速搜索算法。模拟试验表明,同启发式算法相比,该算法能在较短的时间内取得更好的优化效果。 相似文献
19.
路由问题是WDM网络中的一个核心问题。该文研究了WDM网络中受瓶颈带宽Qos和时延Qos约束的动态业务路由算法。算法以链路的延时值作为链路的权值,为网络中所有节点对计算所有代价有限的路由,作为备用路由。当一个连接请求到达时,考察其瓶颈带宽Qos指标与时延Qos指标,在备用路由集中选择满足Qos指标的路由;对所选路由综合考察其跳数、成本以及链路瓶颈带宽,计算目标函数,选择目标函数值最优的路由建立连接。 相似文献