`
siwind
  • 浏览: 144473 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

2011_0620路由软件和路由查找算法等

阅读更多
1) 路由查找算法 :自适应分层树算法-Adaptive Stratified Tree(AST)
AST (http://psp1.iit.cnr.it/~mcsoft/ast/ast.html)
LC-Trie (http://www.csc.kth.se/~snilsson/)
2) 开源的路由软件有:
BIRD (http://bird.network.cz)
Zebra (http://www.zebra.org)
Quagga (http://www.quagga.net)
XORP (http://www.xorp.org)

bsd+olive未查找站点。
分享到:
评论

相关推荐

    Linux IP路由查找算法研究.pdf

    本文研究了Linux操作系统中的IP路由查找算法,并提出了一个基于软件的高效路由查找算法。该算法解决了现有的路由查找机制的限制,提高了路由查找速度。 在Linux系统中,路由查找机制使用两个数据库来存储路由信息:...

    IP地址分类以及路由查找算法

    在TCP/IP协议栈中,网络层扮演着至关重要的角色,主要负责数据包在网络中的传输路径选择,这涉及到IP地址的分类和路由查找算法。本文将深入探讨这些关键知识点。 首先,IP地址是互联网上的每一个设备(如计算机、...

    路由查找算法

    自己做的路由查找算法ppt,上课用。主要从四个方面总结,1.Internet地址结构的发展2. 路由查找算法3. 路由查找算法的评价4. 相关进展

    MATLAB实现路由算法基本原理_路由算法 dijkstra算_代码_下载

    标题中的“MATLAB实现路由算法基本原理_路由算法 ...通过这样的实践,你不仅可以掌握路由算法的基础知识,还能提升MATLAB编程技能,这对在IT领域,特别是在网络工程、软件开发以及数据分析等方向都有着重要的应用价值。

    一种新的快速IPv6路由查找算法.pdf

    本文提出了一种新的快速IPv6路由查找算法,该算法利用Hash表和多分支Trie树的数据结构实现了对常用前缀的有效管理和查找,以及对非常用前缀的快速定位。通过实验验证了该算法在提高查找速度方面具有明显优势,为下...

    Ad_Hoc_网络中两种路由算法的比较研究

    标题与描述均聚焦于Ad_Hoc网络中两种路由算法的比较研究,具体提及的是AODV(Ad-hoc On-demand Distance Vector)与OLSR(Optimized Link State Routing)这两种协议。文章强调了这两种协议在Ad_Hoc网络环境下的应用...

    核心路由器的路由查找算法

    路由查找算法可以大致分为两大类:**基于软件的算法**和**基于硬件的算法**。 - **基于软件的算法**:这类算法通常利用软件实现,包括Trie树、哈希表等数据结构。 - **基于硬件的算法**:这类算法依赖于专用硬件,...

    luyouxieyi.zip_visual c_路由_路由协议_路由原理_路由器

    而动态路由则根据网络状况自动调整,常见的动态路由协议有RIP(Routing Information Protocol)、OSPF(Open Shortest Path First)和BGP(Border Gateway Protocol)等。这些协议让路由器能够交换路由信息,形成...

    IPv6路由查找算法探究

    有关ipv6的所有的查找算法,软件方法硬件方法等等

    散列索引多分支Trie树快速路由查找算法

    针对上述挑战,本文介绍了一种结合散列表和多分支Trie树的新算法——散列索引多分支Trie树快速路由查找算法。该算法首先建立三个散列表,分别对应IPv4地址的不同前缀长度(8、16和24),然后构建多分支Trie树,以...

    目前实用的IB路由算法Opensm中采用的算法.doc

    IB 路由算法Opensm 中采用的算法 IB 路由算法是 Infiniband ...IB 路由算法Opensm 中采用的算法都是为了解决 Infiniband 网络中的路由问题,每种算法都有其优缺点,选择合适的算法取决于具体的网络拓扑和应用场景。

    高端路由器路由查找算法分析与实现.pdf

    总结来说,本文对路由器路由查找算法进行了深入的分析和比较,提出并实现了MBit-Trie算法,解决了AVL + Cache策略的局限性,特别是在处理大量路由表项和动态路由环境下的性能问题。这一研究成果不仅提供了理论上的...

    ip路由算法 详细解释

    9. **负载均衡**:路由算法还可以用于在多条等价路径间分配流量,以实现网络资源的优化利用和防止单点故障。 10. **路由环路**:在路由选择过程中需要避免路由环路,否则数据包会在网络中无限循环,导致网络拥塞。...

    Inter LPM算法实现路由查找

    为了进一步提高路由查找性能,Inter LPM算法可能结合缓存技术,如最近最常使用(LRU)缓存策略,将最近查找过的路由条目存储在内存中,以减少对硬件资源的需求和查找延迟。 ### 5. 结论 Inter LPM算法是IP网络中路...

    路由器原理及常用的路由协议、路由算法

    路由器原理及常用的路由...总之,路由器原理、路由协议和路由算法共同构成了互联网的导航系统,确保数据能够准确、高效地在网络中传输。理解这些概念有助于我们更好地设计、管理和优化网络,以满足不断增长的通信需求。

    基于蚁群算法的无线传感器网络路由算法研究

    本文提出了一种基于蚁群算法的无线传感器网络路由算法 MP-ACA,该算法结合蚁群优化算法和 AODV 路由协议,能够在源节点和目的节点之间建立多条链路不相关路由,并改善了蚁群算法在无线传感器网络中查找路由的多次...

    luyou.zip_路由_路由原理实验

    3. 配置动态路由协议:启用RIP、OSPF等协议,让路由器自动学习和更新网络拓扑及路由信息。 4. 验证路由:使用ping、traceroute等命令测试路由是否生效,确保数据包可以正确传输。 "路由器配置实验参考文件.ppt"可能...

    Floyd_路由路径算法_

    在实际应用中,Floyd算法常用于网络路由优化、交通路径规划、社会网络分析等领域。例如,在路由器的路由表配置中,Floyd算法可以帮助计算出最佳的分组传输路径,以确保数据包能够高效、可靠地在网络中传输。 总结来...

    Linux系统策略性路由查找算法的分析与改进.pdf

    总结来说,Linux系统策略性路由查找算法的分析与改进对于理解和优化Linux网络路由机制至关重要。通过深入研究内核源代码,找出存在的问题,并引入新的算法,可以显著提升Linux路由器的性能,使之在各种复杂网络环境...

Global site tag (gtag.js) - Google Analytics