分享到:

二维网格中基于最小通路区的自适应和最小容错路由算法

1引言在多处理器系统中,为了解决大型的应用问题,每个处理器必须协同工作。于是就要求在处理器之间需要进行数据交换,即在整个系统中的每个节点需要发送和接受数据。因此,通信的效率对整个多处理器系统的性能起着至关重要的作用。路由是其中的一种通信方式,路由就是把数据从一个源节点发送到一个目的节点的一种通信过程。路由的时间是多处理器系统性能的一个关键因素,故在路由时总是选择最优路径。这是路由算法首先需要考虑的问题。网格拓扑结构是多处理器系统中很流行的一种互连网络结构。网格结构主要的优点有:首先它有简单、直观的拓扑形状,很适合进行大规模集成;另外它具有良好的可扩展性。故许多商用和试验的多处理器系统,例如Intel Paragon(2Dmesh)和MITJ-machine(3D mesh)[1],都采用网格拓扑结构。随着多处理器中处理器数目的增加,处理器出现故障的概率也随之增加。因此,对采用网格结构的多处理器系统进行最优容错路由研究是必需的课题...  (本文共4页) 阅读全文>>

重庆大学
重庆大学

格网网络的容错路由算法研究

最近几年,大规模多处理器系统在计算领域起到了越来越重要的作用。为了解决大型的应用问题必须要求多处理器系统中的每个处理器协同工作。这就要求在处理器之间需要进行数据交换,即在整个系统中的每个节点需要发送和接受数据。因此,通信的效率对整个多处理器系统的性能起着至关重要的作用。同时,随着处理单元的增多,系统部件出错的可能性也随之增加。容错是指在部件失效的情况下网络运作的能力,然而容错技术的实现往往是以巨大的性能降低为代价,所以设计具有容错能力的高性能通信技术是一个极具挑战性的问题。路由是其中的一种通信方式,即把数据从一个源节点发送到一个目的节点的一种通信过程。为了保证多处理器系统的高性能和高可靠性,必须设计具有良好容错能力的路由算法。网格拓扑结构是多处理器系统中很流行的一种互连网络结构。它具有很多优点,如拓扑形状简单、直观,很适合进行大规模集成;另外它具有良好的可扩展性。故许多商用和试验的多处理器系统都采用网格拓扑结构。本文就是在网格结...  (本文共57页) 本文目录 | 阅读全文>>

《煤炭技术》2006年07期
煤炭技术

千兆交换路由器的虚拟路由集群技术

0前言当前,IP已经成为大部分骨干网络产品的路由协议。在部分网络环境中,用户对网络的要求是很高的,任何停工和储运损耗都会对用户造成严重影响。例如:(1)Intemet服务提供商提供Web主机设备,为了使得用户的Web服务器对公众总是有效的,必须保证用户99.9999%的正常运行时间。(2)过程控制应用必须能够适时访问它的控制系统,否则可能会发生结果损失严重的控制。(3)有时,运行在IP主机上的应用会超时,如果业务运行对网络应用要求较高,这种超时会带来很坏影响。越来越多的IP主机使用DHCP指定它们的IP地址。然而,许多IP主机使用手工配置作为发现网关路由地址的唯一手段。一些主机使用网关侦探办法获得,但一般不推广使用这一方法(RFC1122),动态Ping网关也是禁止使用的。IC-MP路由发现协议允许路由器通过IP主机被发现,但尚未广泛使用。这就意味着大部分主机无法快速知道路由器和与之相联的局域网连接是否已经失败,而且IP主机检测...  (本文共2页) 阅读全文>>

《电力系统保护与控制》2016年05期
电力系统保护与控制

一种电力通信网最大不相交双路由配置方法

This work is supported by Fundamental Research Funds for the Central Universities(No.13MS64).0引言电力通信网是服务于电力系统的通信专网,它的通信业务具有高级别的可靠性需求[1]。为保障业务安全可靠地运行,电力通信网中部分业务需要配置主备用双路由,例如:线路继电保护业务、安全稳定控制等业务具有高级别的安全等级,通常需要配置双路由[2]。双路由的配置可以极大地提高业务的可靠性,当主用路由出现故障时,可迅速将业务切换到备用路由,提高业务应对突发事件的能力,保障通信业务安全可靠地运行[3]。目前电力通信网的路由算法主要关注单路由分配问题,相关研究主要采用改进的Dijkstra算法[2]、Floyd算法[4]、K-shortest paths算法[5]、遗传算法[6-7]与粒子群算法[8-9]等方法完成路由分配工作。但单路由算法无法考虑两条路由间...  (本文共9页) 阅读全文>>

《量子光学学报》2016年02期
量子光学学报

单光子量子路由的耗散影响

0 引言的是在信道中双光子对向入射,通过耦合进入信20世纪90年代以来,量子光学在理论上和道附近环形腔中,然后同环形腔附近的二能级原实验中都取得了重要进展。量子计算和量子信息子进行耦合实现光子间强相互作用,进而实现光是基于量子光学发展起来的重要研究方向,其中子信号交换,以达到路由的效果[2,3]。但是这种量子网络[1]是量子计算与量子信息过程实现的基量子路由器并不能将光子路由到另外的没有光子础。量子网络是不同于经典网络,在量子网络量入射信道中,因而其在将来量子通信中的应用会子态空间是呈指数增长的,这非常有利于提升量极大受限。随着波导中单光子输运在理论和实验子计算的能力。量子网络中,量子信号在量子隧上的发展[7,8],已经能够在波导结构中进行量子道间的传输离不开量子路由器[2-6]的调控。利用计算,实现单光子探测[9-12]以及利用量子开关[13]量子路由器可以实现在不同量子隧道的终端进行调控单光子的输运等等。因此,另有一些科学家...  (本文共5页) 阅读全文>>

《金融科技时代》2013年01期
金融科技时代

设计安全路由的3项基本要素

在构建任何大型网络时,路由是最关键的要素。为了网络安全的操作,在构建网络的路由基础结构时将安全牢记在心是根本。毋庸置疑,一个安全的路由体系结构与一个设计拙劣的路由结构相比,前者更不容易受到攻击,并且比较不容易出现漏洞。设计适当的网络路由结构还能够有利于在遭受攻击期间降低故障时间。一、路由过滤适当的路由过滤对于任何实现良好的网络都是很重要的。它在一个有路由连接到外部世界的专用网络是很重要的。在这些网络中,确保路由过滤用于过滤那些进入专用网络的假的和不受欢迎的路由,并且确保只有真正包含在内部网络上的路由才能运行通告是重要的。确保只有通告的网络才是为那些从专门网络外部来的访问所期望的也同等重要。在任何通过ISP连接到Internet或者大型公用网络的专用网络上,以下的路由大多情况下应该在进入网络时被过滤出去,这个过滤也能在ISP路由器上实现。0.0.0.0/0和0.0.0.0/8:默认路由和网络0;127.0.0.0/8:主机回环地址...  (本文共1页) 阅读全文>>

《小型微型计算机系统》2013年05期
小型微型计算机系统

覆盖网随机路由方法

1引言覆盖网目前已被广泛应用于文件分发,流媒体等领域,成为网络研究的新热点.相比于传统的IP网络,覆盖网允许用户根据自己的需求,自由选择应用层路由,从而弥补了传统网络的一些不足[1].自私路由是覆盖网常见的路由方式.采用自私路由的覆盖网节点,总是贪心地选择路由,例如,选择最短时延,最大可用带宽,或者最低丢包率的路由.对单个用户而言,采用自私路由似乎能达到最大的性能优化,但对整个网络而言,自私路由可能引起网络性能的恶化.覆盖网络节点获得的链路信息不可避免地存在延迟,而且节点不知道其他节点的存在.因此,节点通过自私路由机制挑选出的路径,实质上往往不是最好的路由[12].本文提出了一种随机路由方法,来解决自私路由带来的性能恶化问题:首先,节点从所有潜在路径中随机选取i条作为候选路由;然后,按照相应的性能指标,从这i条路径之中选取最好的路径作为新路由.本文通过实验模拟发现,初始时随机选取2条路径,能获得较好的性能.本文在不同的网络条件下...  (本文共8页) 阅读全文>>