基于分层图的动态RWA算法的仿真与实现

来源 :通信技术 | 被引量 : 0次 | 上传用户:fanfansis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RWA问题是光网络中的一个核心问题。随着RWA优化算法求解方式的简化,算法的运算效率得到了提高,但却牺牲了解的优化性能。如何使优化效率和时间效率协调统一是当前光网络中RWA优化算法设计的难点。对光网络中动态RWA问题进行了阐述,对基于分层图的动态RWA算法进行了仿真与分析,仿真证明,该算法可以大幅降低网络的阻塞性能,且算法稳定性更好、资源利用率较高。 The RWA issue is a core issue in optical networks. With the simplification of the RWA optimization algorithm, the computational efficiency of the algorithm is improved, but the optimal performance is sacrificed. How to harmonize optimization efficiency and time efficiency is a difficult point in the current design of RWA optimization algorithm in optical networks. The dynamic RWA problem in optical network is expatiated. The dynamic RWA algorithm based on hierarchical graph is simulated and analyzed. The simulation results show that the proposed algorithm can significantly reduce the blocking performance of the network, and the algorithm has better stability and resource utilization ratio high.
其他文献
入网终端的可信状态对整个网络的安全具有十分重要的影响,可信计算组织TCG的可信网络连接TNC正是为解决可信接入的问题提出,已成为一个研究热点。基于TNC体系和EAP协议设计了
密码重构有助于增强安全性和构造新的算法,节约硬件资源和能源,延长设备使用周期。阐述了密码重构的概念及其重要性,并对国内外重构现状以及分组密码发展现状进行了研究。分
证书是公钥体系结构(PKI)的重要组成部分,可靠的证书生成机制是实现公钥体系结构的关键。一个完善的用户密钥对生成机制和证书产生机制对于保护用户密钥的安全起着重要的作用
无线传感器网络研究的一个重点就是如何利用有限的能量来使得该网络能够在更长的时间内有效的工作。所以网络的节能成为最近研究的一个重点,而网络拓扑控制也是研究节能的一
研究了基于ATM的MPLS,重点研究和分析了具体实现MPLS流量工程的ATM流控措施、使用约束路由的标记分发协议、路由协议,为MPLS流量工程的具体实施提供了参考。同时研究了MPLS多
在MANET子网互连架构中,其网关发现采用洪泛通告报文的方式,所形成的广播风暴引起较大控制开销。由此提出一种动态自适应网关发现协议,该协议可根据MANET的移动节点信息自适
分析研究了当前典型通信网络传送技术的主要特点和问题,提出了未来栅格通信网络传送层技术应该具有的主要特征,重点阐述了栅格通信网络传送层技术实现中的几点设想,包括:网络
移动Agent分布计算的加入使得无线传感器网络WSN在低带宽、高容错的条件下实现了其自组织及资源受限等特性。但Agent自身面临的安全威胁及WSN开放的环境成为两技术结合大规模
利用WBCT变换良好的稀疏特性及其能准确地捕获图像中边缘信息的特性,分析了纹理图像WBCT系数的统计特征,提出了一种滤波算法.该算法根据纹理图像WBCT系数分布的特点,提取纹理
对自组织ZigBee网络的原理进行了研究,并抓住其精髓进行了剖析,给出了自组织ZigBee网络节点通信流程和软件流程.自组织ZigBee网络每个节点只和其邻近节点通信,从一个节点发出