首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 580 毫秒
1.
我们知道,网络路由选择方式经历了从静态路由到以RIP、OSPF、BGP,BGP4等多种路山协议的动态路由。到今天,在我们应用的网络中,路由表的产生实际上是由多种路由方式组合而产生的。形成这种局面是人们对于网络的需求不断具体化、规模化,使网络应用不断深入而导致的结果。同样,防火墙的用户认证也正经历着这样的过程,防火墙作为网络安全的基础设备,  相似文献   

2.
直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息,加快路由寻径速度,提高网络传输性能,而且算法设计简单,易于硬件实现。  相似文献   

3.
陆廷荣  高峰 《微处理机》2010,31(1):51-52,57
Kleinrock和Kamoun揭示了层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系。在层次路由模型中,以路由路径长度指数缓和增加为代价,路由表长度指数可以显著缩减。较小的路由表长度带来较少的通信开销。路由表信息汇聚缩减路由表长度,同时也降低了路由表信息的精度,这就导致了比最短路由路径更长的层次路由路径。陆廷荣等人修改了Kleinrock和Kamoun模型,使用不同类地址标识地址空间的层次,使路由表长度进一步缩减,提高了层次路由模型效率。本工作给出层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系的解析表达式。  相似文献   

4.
传统的最短路径路由策略通常需要在每个节点上维护到所有其他节点的路由信息,路由表大小随着网络规模的增加而快速增长,因此可扩展性不好.紧凑路由能够有效降低路由表的增长速度,允许通过路径的小幅拉伸来大幅缩减节点的路由表,从而在路径长度和路由表规模之间获得比最短路径路由更好的平衡.针对通用网络或特定拓扑类型的网络提出了许多紧凑...  相似文献   

5.
网络路由环路检测算法研究   总被引:2,自引:0,他引:2  
路由器是计算机通信网的核心设备,路由器根据路由表完成网络路由功能,如果路由器的路由配置不正确,或者由于其他原因导致网络从出现路由环境,将严重影响网络的正常通信和运行。因此,监测网络中是否存在路由环路具有重要意义,本文提出了基于网络配置管理系统来检测网络路由环路的算法,并在实践中得到了应用。  相似文献   

6.
王银燕  余镇危  潘耘  曹怀虎 《计算机工程》2006,32(5):110-111,171
提出一种基于分段的分布式的路由结构,对节点和关键字的ID分级分段处理,每个节点在路由结构中都位于一定的级别,都有到自己兄弟节点路由表和级间路由表。该路由结构的特点是:(1)结合了树结构和流结构,使该路由结构不仅能够快速查找,而且还能够适应动态的节点加入或离开;(2)对于节点的ID,直接使用节点的IP来表示,使下层中地址相近的节点在P2P overlay网络中也是相近的,可以减少许多的网络交通流量。  相似文献   

7.
计算机网络之所以能在全球范围内畅通无阻,一个很重要的原因是具有路由器这种网络设备,而路由器能够进行数据转发和路由选择的原因是路由器内部有路由表,路由表的生成是因为有路由协议。路由协议分为静态路由协议和动态路由协议,而开放式最短路径优先(OSPF)协议属于动态路由协议。该协议功能强大、实用性强。H-路由协议的原理、网络拓扑图、路由配置命令、路由协议查看等方面论述了多区域的OSPF协议。  相似文献   

8.
乔保军  石峰  计卫星  刘滨 《计算机应用》2006,26(9):2162-2165
路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对基三分层互连网络,提出一种基于查表的使消息沿两节点间近似最短路径传递的分布式确定路由算法TDRA。该算法充分利用基三分层互连网络的层次特性,其路由表中仅保存各节点的同族节点和部分组的路由信息,路由表所占存储空间小,路由效率高。  相似文献   

9.
基于距离矢量的多下一跳路由信息协议   总被引:4,自引:1,他引:3       下载免费PDF全文
针对传统单下一跳路由协议总是选择最优路径进行路由,容易导致网络拥塞的问题,提出多下一跳路由信息协议。在邻居节点之间交换最优路由信息并构建路由有向图,为节点建立多下一跳路由表,以实现无环并行传输。基于扩展SSFNet的仿真结果表明,该协议可以降低网络拥塞风险。  相似文献   

10.
支持压缩和多下一跳查找的路由查找方案   总被引:8,自引:0,他引:8       下载免费PDF全文
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.
徐鑫  吴静  高远 《计算机科学》2009,36(12):97-99
由于路由反射器的影响,路由器可能只知道非常有限的到达外部目的地的路由的子集,BGP路径选择过程并不会形成一个确定的路径等级顺序,使得路径预测变得非常困难.给出了一种算法,该算法不需要对路由协议动态进行复杂的模拟,只需要静态的路由数据就可以计算出带有路由反射的路由选择结果,并在一个模拟的大型ISP上验证了预测算法的正确性.结果显示配置的改变可以引起路由表的变化.  相似文献   

14.
李凯  朱培栋  刘功杰 《计算机工程》2006,32(18):166-168
域间路由系统是Internet的基础设施和网络的关键支撑,然而由于其自身的脆弱性而存在许多安全方面的问题。从域间路由监测的角度出发,基于路由异常行为规则库和流量模式设计并实现了一个域间路由安全实时监测系统。系统可以实时检测网络流量异常以及非法路由,并向用户提供告警信息,同时根据BGP更新报文生成并维护BGP路由表,为基于路由表分析的监测方法做好了准备。给出了系统试验,并对系统性能进行了评价。  相似文献   

15.
林红君  王长山 《计算机应用》2010,30(12):3176-3179
片上互连网络是片上通信问题的有效解决方案,但存在严重的资源限制。标准拓扑结构难以满足应用的流量需求,同时还导致大量功耗和面积的开销。适用于通用系统的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.
基于Honeyd的分布式蜜罐系统隧道路由存在乒乓效应。为此,提出一种改进的Honeyd隧道路由方法。研究通用路由封装(GRE)隧道通信的基本原理,分析乒乓效应产生的原因,并据此改进扩展IP协议、路由表和数据包处理流程。实验结果表明,通过该方法改进后的GRE隧道能保持原网络的拓扑结构,且对网络吞吐率和CPU占用率没有影响。  相似文献   

20.
紧凑路由是一类可扩展路由方法,能够在使用较短路径路由的同时,大幅降低节点路由表的空间开销.为解决Internet的路由扩展问题,无标度网络上的紧凑路由最近引起了关注.然而,以往的紧凑路由方法大多是名字有关的,即必须对网络节点重新命名或编址,这对于真实网络是不太实际的.针对无标度网络提出了一种名字无关的紧凑路由方法,即不需要显式改变节点的名字,任何节点只需要知道目的节点的原始名字就可以将包送达,因此具有更好的实用性.该方法在名字有关的紧凑路由方法基础上,引入一种名字映射系统.路由过程一般分为两个阶段:先由目的节点的原始名字查询其隐藏的地址,然后根据该地址路由.为了优化路由的性能指标,选择无标度网络中度最大的部分节点作为路由用的地标,并在这些地标上均匀且分布地为所有节点建立名字到位置的映射.分析和仿真表明,该路由方法可以在无标度网络上取得很高的路由性能,与以往最优的名字无关紧凑路由方法相比,在拉伸系数和路由表大小方面都有显著提高.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号