共查询到20条相似文献,搜索用时 580 毫秒
1.
2.
直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息,加快路由寻径速度,提高网络传输性能,而且算法设计简单,易于硬件实现。 相似文献
3.
Kleinrock和Kamoun揭示了层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系。在层次路由模型中,以路由路径长度指数缓和增加为代价,路由表长度指数可以显著缩减。较小的路由表长度带来较少的通信开销。路由表信息汇聚缩减路由表长度,同时也降低了路由表信息的精度,这就导致了比最短路由路径更长的层次路由路径。陆廷荣等人修改了Kleinrock和Kamoun模型,使用不同类地址标识地址空间的层次,使路由表长度进一步缩减,提高了层次路由模型效率。本工作给出层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系的解析表达式。 相似文献
4.
5.
网络路由环路检测算法研究 总被引:2,自引:0,他引:2
路由器是计算机通信网的核心设备,路由器根据路由表完成网络路由功能,如果路由器的路由配置不正确,或者由于其他原因导致网络从出现路由环境,将严重影响网络的正常通信和运行。因此,监测网络中是否存在路由环路具有重要意义,本文提出了基于网络配置管理系统来检测网络路由环路的算法,并在实践中得到了应用。 相似文献
6.
7.
冯世科 《电脑编程技巧与维护》2024,(1):167-169
计算机网络之所以能在全球范围内畅通无阻,一个很重要的原因是具有路由器这种网络设备,而路由器能够进行数据转发和路由选择的原因是路由器内部有路由表,路由表的生成是因为有路由协议。路由协议分为静态路由协议和动态路由协议,而开放式最短路径优先(OSPF)协议属于动态路由协议。该协议功能强大、实用性强。H-路由协议的原理、网络拓扑图、路由配置命令、路由协议查看等方面论述了多区域的OSPF协议。 相似文献
8.
9.
10.
TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新复杂.路由器为了实现负载平衡以及策略路由,在路由表中保存着相当数量的具有多个下一跳的路由表项.基于TCAM技术,提出一种支持多下一跳的高速路由查找方案.方案通过两级索引表实现了多下一跳路由的存储和快速访问.为了提高TCAM的更新效率,方案还提出了一个N子空间TCAM更新算法.该算法对目前实际网络中的路由表,可达到近似O(1)的更新复杂度.为了减少TCAM的成本和功耗,方案中还使用了有效的路由压缩技术.压缩技术基于Trie树结构,实现简单.应用压缩技术,对于实际网络中的路由表,可减少20%的路由.该查找方案可以很容易地应用到未来的IPv6网络中. 相似文献
11.
大规模网络上基于图嵌入的可扩展路由方法 总被引:1,自引:0,他引:1
大规模网络上理想的路由方法必须同时具有较小的路由表和较短的路径.传统的最短路径路由算法只考虑优化路径,但是路由表需要维护到所有节点的路由信息,故路由表项数至少随网络规模线性增长,因此呈现较差的扩展性.针对基于图嵌入的可扩展路由进行了研究,提出将网络嵌入到由它的支撑图(spanner)导出的度量空间.利用真实网络普遍存在的小世界和无标度拓扑特征,提出了一种嵌入和路由方法--GEROUTE,它用源于高度节点的树形支撑图来构造嵌入,对节点分配较短的标记,使得节点在支撑图上的距离能够由标记推算出来,在节点标记定义的度量空间中使用贪心路由,而节点的路由表只需要存放邻居的标记.分析和仿真表明该路由方法在像Internet的这类图上能够取得比较理想的路由性能,与其他同类方法相比表现更好. 相似文献
12.
移动Agent技术能较好地适应Internet分布式的特点,将其引入网络分布式路由计算领域是对Internet路由系统的革新。本文指出了传统路由算法存在的问题,提出基于移动Agent的分布式路由算法,就路由表的初始化、通信网络中Agent的数量控制、网络链路故障后路由表的更新、后向Agent的消亡等方面进行了讨论,并进行了仿真实验和性能分析。 相似文献
13.
14.
15.
片上互连网络是片上通信问题的有效解决方案,但存在严重的资源限制。标准拓扑结构难以满足应用的流量需求,同时还导致大量功耗和面积的开销。适用于通用系统的NoC设计难以满足面向服务质量可预测的互连。给出一种面向应用的带宽感知路由技术,针对具体的应用,首先使用基于遗传算法的映射技术获得IP核到网络节点的最佳映射,然后通过带宽感知的路由算法为网络中的每条数据传输生成最短路由,并通过虚信道静态分配保证该路由是无死锁的。为了减少路由表的硬件开销,还结合使用了路由表压缩的方法。仿真结果表明,所提出的路由技术与现有的路由算法相比,具有更好的时延性能。 相似文献
16.
Hidra:一个分级域间路由架构 总被引:3,自引:0,他引:3
Internet域间路由系统的扩展性面临着严峻挑战.主要表现在全球路由表膨胀和路由更新频繁.分析发现造成全球路由表膨胀的根本原因是标识自治系统位置的IP前缀数目不可控,造成路由更新频繁的根本原因是扁平的域间路由结构.基于此,文中提出了一个分级域间路由架构Hidra(Hierarchical inter-domain routing architec-ture).Hidra的核心思想是隔离网络边界与核心:"相对稳定"的核心网络位于高阶路由层,运行高阶域间路由协议,以维持核心网络的可达性;在"变化相对剧烈"的边界,引入一个低阶映射层和相应的映射服务,以维持边界网络与核心网络之间的可达性.因为与不稳定的边界网络隔离,核心网络路由的稳定性增强.Hidra引入一个标识传送自治系统位置的域间路由标识(Routing IDentity,RID).它由传送自治系统及其提供商自治系统唯一确定,显著降低了全球路由表的规模. 相似文献
17.
网络互联中的路由技术应用研究 总被引:1,自引:0,他引:1
分析了路由表结构及路由寻径算法,重点讨论了动态路由算法:V_D和L_S算法,并进行了比较,选择合适的路由算法。并以中国石油天然气总公司网络及其中一个具体园区网为实例,介绍了网络互联中路由算法的选择及路由器配置技术。 相似文献
18.
通过对经典路由向量协议(RIP)路由算法中路由表构造过程的分析和无线传感器网络(wireless sensor networks,WSN)节点通信特点的研究,给出了一种WSN节点路由表的构造方法--以WSN节点相互通信过程和各自节点通信半径条件来构造每个节点的路由表的方法,并详细介绍了实现过程.最后通过MATLAB仿真DV-Hop定位算法验证了算法的正确性. 相似文献
19.
20.
《计算机学报》2014,(11)
紧凑路由是一类可扩展路由方法,能够在使用较短路径路由的同时,大幅降低节点路由表的空间开销.为解决Internet的路由扩展问题,无标度网络上的紧凑路由最近引起了关注.然而,以往的紧凑路由方法大多是名字有关的,即必须对网络节点重新命名或编址,这对于真实网络是不太实际的.针对无标度网络提出了一种名字无关的紧凑路由方法,即不需要显式改变节点的名字,任何节点只需要知道目的节点的原始名字就可以将包送达,因此具有更好的实用性.该方法在名字有关的紧凑路由方法基础上,引入一种名字映射系统.路由过程一般分为两个阶段:先由目的节点的原始名字查询其隐藏的地址,然后根据该地址路由.为了优化路由的性能指标,选择无标度网络中度最大的部分节点作为路由用的地标,并在这些地标上均匀且分布地为所有节点建立名字到位置的映射.分析和仿真表明,该路由方法可以在无标度网络上取得很高的路由性能,与以往最优的名字无关紧凑路由方法相比,在拉伸系数和路由表大小方面都有显著提高. 相似文献