一种基于DNA计算的指定结点路由算法

带指定结点约束的路由问题是一个NP难问题,该问题是电信行业路由智能化和交通电力运输等领域的关键问题之一.基于DNA计算的高度并行性,文中提出一种将电子计算机与DNA计算机相结合的方法求解指定结点路由问题.算法由转化算法Transform()、首末结点搜索切割算法FirstEndSearcher()、转化图结果搜索算法DNASearcher()和结果读取算法Result Reader()共4个子算法组成.分析表明:算法的电子计算机部分缩小了问题结点和边的规模,从而使解决问题所需的DNA分子链数数量级从O((n-2)!)减少至O((m-2)!)(n2为图中结点数,m2为图中指定必经结点数).算法的DNA计算机部分采用了有针对性的DNA编码新方案,提高了边权值编码的信噪比,通过一系列生物操作,筛选出问题的精确解.和单纯DNA超级计算或电子计算机指定结点路由算法相比,文中算法可显著扩大理论上待求解问题的规模.

基于ForCES协议的软件集群路由器模型研究

文章提出了软件集群路由器的参考模型,且对软件集群路由器模型的物理结构、逻辑结构和流量场景进行了深入的分析。通过一个简单的模型实例,提出了总体设计的方案。

淮安结点高速公路网方案研究

在东南沿海经济发达地区 ,高速公路建设已突破初期点到点的连接模式 ,进入高速公路网构筑阶段。新成立的淮安市地处苏北腹地 ,与已建、在建或待建的高速公路多趾路联结 ,并同多条一、二级国省道共同形成典型的城市结点路网形态。本研究较好地解决了淮安结点路网方案问题 ,也为其他类似结点路网问题提供一些借鉴和参考。

一种可扩展的双层光互连网络设计与分析

本文设计一种具有可扩展性的双层并行光互连网络。顶层为数字路由结点和光网络接口卡组成的星型网,底层为光网络接口卡连接而成的环形网。结点机以及数字路由结点影响网络的性能。结点机的吞吐能力限制了整个网络的吞吐率;扩展PCI总线的位数能够提高光网络接口卡的吞吐速率,采用64bit/66MHz工作模式可获得4.224Gbps峰值传输速率。网络的实际最大吞吐速率为8.448Gbps,环网内平均延迟2195ns,环网间平均延迟4713ns。可以采用本文设计的数字路由结点对网络进行低成本级联扩展,扩展后网络性能显著提高。

Joint routing and resource allocation in optical transport networks

A layered network model for optical transport networks is proposed in this paper,which involves IP,SDH and WDM layers.The strategy of Dynamic Joint Routing and Resource Allocation (DJRRA) and its algorithm description are also presented for the proposed layered network model.DJRRA optimizes the bandwidth usage of interface links between different layers and the logic links inside all layers.The simulation results show that in contrast to the classical separate sequential routing and resource allocation solutions,DJRRA can reduce the blocking probability and increase network throughput effectively.