多波长光网络的动态路由等效算法

来源 :光电工程 | 被引量 : 0次 | 上传用户:samdragon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点等技术,把多波长网络转化为等效的单波长网络,避免了求解路由和波长分配两个复杂子问题,简化了算法的程序设计。利用最短径算法进行路由和波长分配可以求得问题的最优解,从而有效地降低了网络阻塞率。仿真结果表明:与FAR-2D算法相比,在4和8波长的全波长转换网络中,采用等效算法阻塞率最大降幅分别达到0.02、0.025。
其他文献
公路作为确保社会经济快速发展的重要条件,国家对道路交通建设支持、投入力度逐步增大。作为路桥施工的重要内容,桥涵台背施工对防治路堤滑塌问题极为重要。为此,本将在公路
按树人工林木材已成为我国南方中密度纤维板(MDF)生产的主要原料之一,为进一步拓宽桉树MDF的应用领域和利用价值,自行研发了一种有机型阻燃剂并用于阻燃桉树MDF的生产。通过对板
社会经济的发展离不开电力的支持,就目前来看,我国对于电力的需求越来越高,而为了满足人们日常生活生产对于电力的需要,国家也在大力推广电力项目的建设。火力发电厂为了节约
针对目前自由空间量子密钥分发(QKD)中的信号同步这一难点问题,提出一种采用外置光信号来解决信号同步问题的方案——光同步方案。在发送端利用声光调制器将外置激光器的连续激
【正】"光"是世界上速度最快的信息载体,对光的捕获和操控,就成为人们孜孜追求的目标。南京大学物理学院刘辉教授所在的课题组,结合国家在光子集成方面的重大需求和超构材料
对运动图像序列中的目标进行运动跟踪和估计,可以分别采用变形模型和弹性配准的方法,两问题的求解均可归纳为成本函数的最优化问题。提出了应用动态规划算法求解离散成本函数最优化的方法,把问题分解成多个子问题分别求解,并存储子问题的解以避免重复计算。该方法不仅可保证解的全局最优性,而且计算量小,有利于实现实时处理。在对临床X射线冠状动脉造影图像序列的实验中得到了满意的结果,匹配大约2000个点的血管骨架只需
随着人类社会的不断进步,19世纪末20世纪初,出现了绿色建筑这一概念,随着环保观念深入人心,绿色施工理念逐渐得到人们的认同,并且强烈要求施工现场做好绿色施工,发展绿色建筑。因此